KR20050113500A - 그래픽 데이터 압축 및 복원 장치와 그 방법 - Google Patents

그래픽 데이터 압축 및 복원 장치와 그 방법 Download PDF

Info

Publication number
KR20050113500A
KR20050113500A KR1020040038711A KR20040038711A KR20050113500A KR 20050113500 A KR20050113500 A KR 20050113500A KR 1020040038711 A KR1020040038711 A KR 1020040038711A KR 20040038711 A KR20040038711 A KR 20040038711A KR 20050113500 A KR20050113500 A KR 20050113500A
Authority
KR
South Korea
Prior art keywords
data
current pixel
color components
pixel
graphic data
Prior art date
Application number
KR1020040038711A
Other languages
English (en)
Other versions
KR100834439B1 (ko
Inventor
성한수
조순제
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020040038711A priority Critical patent/KR100834439B1/ko
Priority to US11/097,898 priority patent/US7230630B2/en
Priority to CNB2005100729597A priority patent/CN100534126C/zh
Publication of KR20050113500A publication Critical patent/KR20050113500A/ko
Application granted granted Critical
Publication of KR100834439B1 publication Critical patent/KR100834439B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 그래픽 데이터의 압축 및 복원장치와 그 방법에 관한 것으로, 더 자세하게는 현재 픽셀의 칼라 그래픽 데이터를 바로 이전 픽셀의 칼라 그래픽 데이터와 비교하여 버스를 통해 메모리에 손실없이 압축 저장하고, 이를 다시 복원함으로써, 버스 대역폭의 효율적인 사용이 가능한 그래픽 데이터의 압축 및 복원 장치와 그 방법에 관한 것이다.
본 발명의 그래픽 데이터 압축방법은 현재 픽셀의 칼라성분들과 이전 픽셀의 칼라성분들을 각각 비교하여 현재 픽셀과 이전 픽셀의 칼라성분들 중 적어도 하나의 칼라성분이 일치하는 경우, 일치하는 칼라성분의 정보를 포함하는 헤더부와 일치하지 않는 현재 픽셀의 칼라성분의 데이터 값을 포함하는 데이터부로 현재 픽셀을 압축하여 저장함을 특징으로 한다.

Description

그래픽 데이터 압축 및 복원 장치와 그 방법{COMPRESSION AND DECOMPRESSION DEVICE OF GRAPHIC DATA AND THEREFOR METHOD}
본 발명은 그래픽 데이터의 압축 및 복원(Compression/Decompression)장치와 그 방법에 관한 것으로, 더 자세하게는 현재 픽셀(Pixel)의 칼라 그래픽 데이터를 바로 이전 픽셀의 칼라 그래픽 데이터와 비교하여 버스를 통해 메모리에 손실없이(Lossless) 압축 저장하고, 이를 다시 복원함으로써, 버스 대역폭(Bus Bandwidth)의 효율적인 사용이 가능한 그래픽 데이터의 압축 및 복원 장치와 그 방법에 관한 것이다.
메모리와 같은 저장 장치를 포함하여 특정한 기능을 수행하는 전자 시스템에서는 버스를 이용하여 메모리와의 데이터 입출력을 수행하는 것이 일반적이다. 이러한 전자 시스템에서는 기능이 다양해지고 복잡해질수록 요구되는 버스의 대역폭(Bandwidth)은 늘어나게 된다. 특히, 그래픽 디스플레이 장치와 같이 실시간으로 데이터를 처리해야하는 장치들에서 안정적인 실시간 데이터 입출력을 위한 버스 대역폭의 확보는 무엇보다 중요한 요소이다.
한편, 최근에 고화질의 그래픽 디스플레이 장치의 수요가 급속도로 늘어남에 따라, 점점 더 높은 화면 해상도(Resolution)의 구현이 필연적으로 요구되고 있다. 이는 결과적으로 그래픽 디스플레이 장치에서 버스를 통해 실시간으로 처리해야 할 데이터의 양이 증가함을 의미한다. 예를 들어, 자연색에 가까운 화면 해상도를 얻기 위해서는 한 픽셀당 32 비트(32 bit per pixel) 정도의 그래픽 데이터 사용이 필요하다. 이러한 데이터 양의 증가는 버스 대역폭의 활용 효율을 저하시켜 버스를 공유하는 다른 장치들의 성능에도 영향을 끼친다. 뿐만 아니라, 증가된 데이터의 입출력으로 인해 장치의 소모 전력이 증가되는 단점도 있다. 따라서, 고화질의 화면 해상도를 유지하면서도 한정된 버스 대역폭을 효율적으로 사용하기 위한 그래픽 데이터 압축 기술이 요구된다.
본 발명의 목적은 그래픽 디스플레이 장치에서 손실없는 그래픽 데이터의 압축 및 복원 방법을 제공하고, 이를 구현하기 위한 그래픽 데이터 압축 및 복원 장치를 제공하는데 있다.
본 발명의 그래픽 데이터 압축방법은 현재 픽셀의 칼라성분들과 이전 픽셀의 칼라성분들을 각각 비교하여 현재 픽셀과 이전 픽셀의 칼라성분들 중 적어도 하나의 칼라성분이 일치하는 경우, 일치하는 칼라성분의 정보를 포함하는 헤더부와 일치하지 않는 현재 픽셀의 칼라성분의 데이터 값을 포함하는 데이터부로 현재 픽셀을 압축하여 저장한다.
이하, 도면을 참조하여 본 발명의 그래픽 데이터 압축 및 복원 장치와 그 방법을 상세히 설명한다.
(실시예)
도 1은 본 발명에서 버스를 통해 그래픽 데이터를 압축하고 복원하여 디스플레이하는 그래픽 데이터 처리 시스템의 기본 개념을 보여주는 블록도이다. 도 1에 보인 것처럼, 압축 기술을 사용하는 그래픽 데이터 처리 시스템은 크게 데이터를 저장하기 위한 저장장치(100)와 데이터의 입출력 통로가 되는 버스(110), 데이터의 압축과 복원을 수행하는 그래픽 데이터 압축 및 복원장치(120) 그리고, 그래픽 데이터를 화면에 디스플레이하는 디스플레이 장치(130)로 구성된다.
공유 메모리(Shared Memory)와 같은 저장 장치(100)는 화면에 디스플레이하기 위한 원래의(Original) 그래픽 데이터를 저장하는 원 영상 저장부(102)와 압축된 그래픽 데이터를 저장하는 압축 영상 저장부(104)를 포함한다.
그래픽 데이터 압축 및 복원장치(120)는 압축되지 않은 원래의 그래픽 데이터(GD_O)를 압축하는 압축부(122)와 압축된 그래픽 데이터(GD_C)를 다시 원래의 그래픽 데이터(GD_O)로 복원하는 복원부(124)로 구성된다. 압축부(122)는 버스(110)를 통해 저장장치(100)의 원 영상 저장부(102)로부터 압축되지 않은 원래의 그래픽 데이터(GD_O)를 읽어 들여 이를 압축하고, 다시 버스(110)를 통해 압축된 그래픽 데이터(GD_C)를 저장장치(100)의 압축 영상 저장부(104)에 저장한다. 그리고, 복원부(124)는 그래픽 데이터에 대한 디스플레이가 필요할 경우, 압축된 해당 그래픽 데이터(GD_C)를 저장장치(100)의 압축 영상 저장부(104)로부터 읽어와서 원래의 그래픽 데이터(GD_O)로 복원하여 디스플레이 장치(130)로 출력한다.
도 1에서는 본 발명의 요점을 흐리지 않기 위해 그래픽 데이터 압축 및 복원장치(120)를 압축부(122)와 복원부(124)로만 구분하여 간략하게 도시하였지만, 실제 압축부(122)는 그래픽 데이터의 처리를 빠르게 하기 위한 그래픽 가속기(GA: Graphic Accelerator)의 일부이며, 복원부(124)는 한 화면에 해당하는 각 픽셀들의 그래픽 데이터를 혼합하여 스크린에 디스플레이하는 혼합기(Mixer)의 일부이다.
디스플레이 장치(130)에서는 복원부(124)로부터 입력되는 그래픽 데이터(GD_O)를 스크린(Screen)에 디스플레이한다.
한편, 본 발명에서는 인접 픽셀들간에 유사한 성분을 가지는 그래픽 데이터의 특성을 이용하여 현재 픽셀의 그래픽 데이터를 바로 이전 픽셀의 그래픽 데이터와 비교함으로써 그래픽 데이터의 압축을 수행한다.
도 2는 본 발명에서 제안하는 그래픽 데이터의 압축방법을 보여주는 순서도이고, 도 3은 도 2와 같은 본 발명의 압축방법을 구현하기 위한 압축부의 실시예를 보여주는 블록도이다. 본 발명에서는 픽셀당 32 비트 포맷을 가지는 그래픽 데이터를 예로 든다.
이하, 도 2와 도 3을 참조하여 본 발명의 그래픽 데이터 압축기술을 보다 상세히 설명한다. 본 발명에서는 먼저 저장장치(100)의 원 영상 저장부(102)로부터 버스(110)를 통해 압축되지 않은 원래의 그래픽 데이터(GD_O)를 읽어온다(단계 S202). 그리고, 읽어온 원래의 그래픽 데이터(GD_O)에서 압축부(122)의 영상 성분 분리기(302)를 이용하여 현재 픽셀의 그래픽 데이터를 칼라성분(RD_C, GD_C, BD_C, αD_C)별로 각각 분리한다(단계 S204). 하나의 픽셀을 표현하는 그래픽 데이터는 각각 레드(Red), 그린(Green), 블루(Blue) 및 알파(α,Alpha) 성분으로 분리되며, 각각 8비트로 표현된다. 한편, 알파성분(α)은 픽셀의 투명도를 나타낸다.
다음에는 영상 성분 비교기(304)를 이용하여 현재 픽셀의 칼라성분들(RD_C, GD_C, BD_C, αD_C)을 이전 픽셀의 칼라성분들과 각각 비교하여(단계 S206) 그 비교 결과를 출력한다. 이 때, 영상 성분 비교기(304)는 현재 픽셀의 각 칼라성분들이 이전 픽셀의 칼라성분들과 일치하는지에 대한 1 비트 정보('0' 또는 '1')를 각 칼라성분들에 포함하여 출력(RD_r, GD_r, BD_r, αD_r)한다. 그리고, 마지막으로 비트와이즈 인코더(Bitwise Encoder, 306)를 이용하여 현재 픽셀의 그래픽 데이터를 압축하고, 이 압축된 현재 픽셀의 그래픽 데이터(GD_C)를 다시 버스(110)를 통해 저장장치(100)의 압축 영상 저장부(104)에 저장한다. 한편, 비트와이즈 인코더에서는 아래 [표 1]과 같은 테이블을 이용하여 압축동작을 수행한다.
아래 [표 1]은 본 발명에서 현재 픽셀과 이전 픽셀의 칼라성분에 대한 비교 결과에 따라 그래픽 데이터를 코드화하여 압축하는 실시예를 보여준다. [표 1]에서는 압축되는 모든 경우의 수를 모두 나타내지는 않는다. 하지만, 다른 경우에도 동일한 방식의 압축이 가능함은 자명하다.
헤더부 데이터부
S α R R_r G_r B_r A_r Red Green Blue Alpha 내 용
1 X X X X X X R G B A 초기값 또는 새로운 값
0 1 X X X X X R G B X Alpha값만 반복되는 경우
0 0 1 X X X X X X X X 픽셀 전체가 반복되는 경우
0 0 0 0 1 1 1 R X X X G,B,A 세요소가 반복되는 경우
0 0 0 1 0 0 1 R G B X R,A 두요소가 반복되는 경우
0 0 0 0 0 1 0 R G X A B 만 반복되는 경우
0 0 0 0 0 0 0 X X X X 마지막 픽셀의 데이터
위 [표 1]에 보인 것처럼, 비트와이즈 인코더(306)에 의해 압축되는 데이터의 형태는 압축 정보를 함축하는 헤더부(S, α, R, r(x))와 반복되지 않는 칼라성분의 데이터 비트값이 입력되는 데이터부로 구성된다. 위 [표 1]에서 X는 아무런 값도 입력되지 않음을 나타낸다.
헤더부에서 S는 현재 픽셀의 칼라성분들이 최초 입력값이거나 또는 이전 픽셀과 완전히 상이한 경우 '1'로 표현되는 싱글 플래그(Single Flag)이다. 그리고, α는 칼라성분들 중 투명도를 나타내는 알파(A) 성분만이 반복되는지를 나타내는 알파성분 반복 플래그이며, R은 전체 칼라성분들이 모두 반복되는 경우 '1'의 값을 갖는 전체 반복 플래그이다. 그리고, R_r, G_r, B_r, A_r은 각각의 칼라성분별로 반복여부를 나타내는 성분별 반복 플래그로써 모두 합하여 r(x)로 표현한다. 한편, 다른 성분들과 달리 알파(A) 성분만이 동일한 경우에 대해 별도의 플래그(α)를 헤더부에 포함시킨 것은 알파(A) 성분이 다른 성분과는 달리 이전 픽셀과 동일한 경우가 많으므로 별도의 플래그를 추가하더라도 전체 압축률에서는 실제 이익이 더 크기 때문이다. 이상과 같은 헤더부의 각 플래그 값들은 모두 '0' 또는 '1'의 1비트값으로 표현된다.
이하, [표 1]에 보인 각 경우들에 대해 본 발명의 단계 S206에서의 비교결과에 따른 압축방법을 설명한다.
먼저, 현재 픽셀의 칼라성분들과 이전 픽셀의 칼라성분들이 모두 정확히 일치한다면 즉, 현재 픽셀 전체가 반복되는 경우에는 헤드부의 전체 반복 플래그(R) 값을 '1'로 셋팅하여 현재 픽셀의 그래픽 데이터를 압축한다(단계 S210). 이 경우 S(0), α(0), R(1)의 세 비트('001')만으로 현재 픽셀의 그래픽 데이터가 압축되므로 32bpp의 그래픽 데이터인 경우 약 90%의 압축률을 가진다.
다음으로, 현재 픽셀의 칼라성분들 중 일부 칼라성분만이 이전 픽셀의 칼라성분과 일치하는 경우(단, 알파(A) 성분만이 일치하는 경우는 제외), 헤더부의 S, α, R 플래그의 값을 모두 '0'으로 셋팅하고, 성분별 반복 플래그(r(x))에는 반복되는 칼라성분의 플래그 값을 '1'로 셋팅한다. 그리고, 데이터부에는 반복되지 않은 칼라성분의 비트값을 각각 셋팅하여 현재 픽셀의 그래픽 데이터를 압축한다(단계 S218). 예를 들어, [표 1]에서 레드(R)와 알파(A)의 두 성분만이 이전 픽셀과 동일한 경우, 성분별 반복 플래그 값(r(x))은 '1001'이 되어 헤더부는 '0001001'로 셋팅되고, 데이터부에는 반복되지 않는 현재 픽셀의 그린(G)과 블루(B) 성분의 데이터 값만이 셋팅되어 현재 픽셀의 그래픽 데이터가 압축된다.
한편, 일부 칼라성분이 일치하는 경우 중 특히 알파(A) 성분만이 반복되는 경우, 헤더부의 α플래그만을 '1'로 셋팅하고, 성분별 반복 플래그(r(x))는 사용하지 않는다. 즉, 알파(A)성분만이 반복되는 경우 헤더부는 '010'의 3비트값만으로 표현된다. 그리고, 데이터부에는 현재 픽셀의 레드(R), 그린(G), 블루(B) 성분의 데이터 값들이 셋팅되어 현재 픽셀의 그래픽 데이터가 압축된다(단계 S216).
마지막으로, 현재 픽셀의 모든 칼라성분들이 이전 픽셀과 상이한 경우, 즉, 현재 픽셀이 최초 입력값이거나 또는 이전 픽셀에 대해 완전히 새로운 값인 경우, 헤더부의 싱글 플래그(S)만이 '1'로 셋팅되고, 헤더부의 다른 플래그 값들은 사용되지 않는다. 그리고, 데이터부에는 현재 픽셀의 모든 데이터 비트값 즉, 32 비트값이 모두 셋팅된다. 결과적으로, 원래의 픽셀 데이터에 비해 1비트 증가하게 된다.(단계 S220).
한편, 비트와이즈 인코더(306)에서는 각각 다른 크기로 압축된 데이터들을 64 비트씩 묶어서 압축 영상 저장부(104)에 저장한다. 도 4는 이러한 비트와이즈 인코더(306)의 동작을 설명하기 위한 도면이다. 연속되는 32비트 픽셀들이 각각 15, 31, 23, 15비트 크기의 a, b, c, d로 압축된 경우, 비트와이즈 인코더(306)에서는 이들을 64 비트 단위로 묶어서 버스(110)를 통해 압축 영상 저장부(104)로 전달한다. 이 때, c와 같이 이전 데이터와 합쳐 64비트를 초과하는 경우, c1과 c2로 나누어 c2는 다음 입력되는 데이터들과 같이 다시 64비트 단위로 묶여 압축 영상 저장부(104)로 전달된다.
압축 영상 저장부(104)에서는 압축부(122)로부터 전달받은 64비트 단위의 데이터를 각 픽셀별로 분리하여 각각의 저장공간에 저장한다. 도 5는 원 영상 저장부(102)에 압축되지 않은 픽셀들로 이루어진 라인단위의 그래픽 데이터들이 본 발명의 압축방법을 통해 픽셀별로 압축된 후, 다시 라인 단위로 압축 영상 저장부(104)에 저장된 것을 보여주는 도면이다. 도 5에 보인 것처럼, 각 픽셀들이 압축되어 원 영상 저장부(102)에 비해 압축 영상 저장부(104)에 저장된 라인 단위의 데이터 크기가 줄어든 것을 알 수 있다. 하지만, 압축된 픽셀 데이터들로 이루어진 한 라인의 데이터 크기가 압축되기 전보다 증가된 경우에는 압축되지 않은 원래의 라인 데이터들을 저장하고, 저장장치(100)내의 플래그 레지스터(502)에 현재 라인의 픽셀들이 압축되지 않았음을 나타내는 정보들을 입력한다. 즉, 플래그 레지스터(502)의 값이 '1'로 셋팅된 것은 압축되었음을 나타내고, '0'으로 셋팅된 것은 압축되지 않았음을 나타낸다.
한편, 압축 영상 저장부(104)에 저장되어 있는 압축된 그래픽 데이터들은 화면에 표시될 때, 버스(110)를 통해 복원부(124)로 전달되고, 복원부(124)에서는 이들을 원래의 그래픽 데이터로 복원하여 디스플레이 장치(130)로 전달한다. 도 6은 본 발명에서 압축된 그래픽 데이터를 복원하는 과정을 보여주는 순서도이고, 도 7은 이를 구현하기 위한 본 발명의 복원부(124)의 실시예를 보여주는 블록도이다. 도 6과 도 7을 참조하면, 본 발명의 복원과정은 먼저, 비트와이즈 디코더(702)에서 저장장치(100)의 압축 영상 저장부(104)로부터 압축된 그래픽 데이터들을 64비트 단위로 가져와(단계 S602) 각 픽셀 단위로 헤더부를 분석하여 성분별 반복 플래그 값(r(x))과 각각 8비트의 칼라성분값을 영상 정보 복원기(704)로 입력한다. 영상 정보 복원기(704)에서는 입력되는 성분별 반복 플래그 값(r(x))에 따라 이전 픽셀의 칼라성분들을 이용하여 현재 픽셀을 복원하고 이를 디스플레이 장치(130)로 전달한다. 이하, 이러한 복원 과정들을 각 경우에 따라 예를 들어 보다 상세히 설명한다.
먼저, 현재 복원하고자 하는 픽셀의 헤더부를 분석하여 헤더부의 싱글 플래그(S) 값이 '1'인 경우 즉, 현재 픽셀이 이전 픽셀과 완전히 상이한 경우에는 복원부(124)에서는 현재 가져온 데이터부의 데이터 값들을 그대로 디스플레이 장치(130)로 전달한다(단계 S612).
다음으로, 헤더부의 전체 반복 플래그(R) 값이 '1'인 경우, 이는 현재 픽셀이 이전 픽셀과 완전히 동일함을 의미하므로 영상 정보 복원기(704)에서는 이전에 복원된 이전 픽셀의 칼라성분들을 이용하여 현재 픽셀을 복원하고(단계 S608), 이를 디스플레이 장치(130)로 전달한다.
마지막으로, 헤더부를 분석한 결과 일부 칼라성분만이 이전 픽셀에 대해 반복되는 경우, 영상 정보 복원기(704)는 비트와이즈 디코더(702)로부터의 성분별 반복 플래그 값(r(x))에 따라 반복되는 칼라성분에 대해서는 이전 픽셀의 칼라성분을 이용하고, 반복되지 않는 칼라성분에 대해서는 현재 픽셀의 칼라성분을 이용하여 현재 픽셀을 복원하고(단계 S610), 이를 디스플레이 장치(130)로 전달한다.
이상과 같이 본 발명에서는 그래픽 데이터들을 압축하여 버스의 대역폭을 효율적으로 사용하고자함을 주목적으로 하며, 이에 맞추어 실시예를 통해 본 발명을 상세히 설명하였다. 하지만, 이는 예시적인 것에 불과하며 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 다양한 변화 및 변경이 가능하다.
상술한 바와 같이, 본 발명의 그래픽 데이터 압축 및 복원장치와 그 방법은 손실없는 그래픽 데이터의 압축 및 복원을 가능하게 한다. 또한, 이를 통해 그래픽 데이터의 전송에 사용되는 버스의 대역폭을 줄여줌으로써, 효율적인 버스의 사용을 가능하게 한다. 뿐만 아니라, 데이터 전송시 소모되는 전력을 줄일 수도 있다.
도 1은 본 발명에서 버스를 통해 그래픽 데이터를 압축하고 복원하여 디스플레이하는 그래픽 데이터 처리 시스템의 기본 개념을 보여주는 블록도이다.
도 2는 본 발명에서 제안하는 그래픽 데이터의 압축방법을 보여주는 순서도이다.
도 3은 도 2와 같은 본 발명의 압축방법을 구현하기 위한 본 발명의 압축부의 실시예를 보여주는 블록도이다.
도 4는 도 3에서 비트와이즈 인코더의 출력동작을 설명하기 위한 도면이다.
도 5는 도 1에서 원 영상 저장부에 저장된 동일한 크기의 픽셀들이 본 발명의 압축방법을 통해 압축된 후, 라인 단위로 압축 영상 저장부에 저장된 것을 보여주는 도면이다.
도 6은 본 발명에서 압축된 그래픽 데이터를 복원하는 과정을 보여주는 순서도이다.
도 7은 도 6과 같은 복원방법을 구현하기 위한 본 발명의 복원부의 실시예를 보여주는 블록도이다.

Claims (21)

  1. 그래픽 데이터의 압축방법에 있어서,
    현재 픽셀의 칼라성분들과 이전 픽셀의 칼라성분들을 각각 비교하여 상기 현재 픽셀과 상기 이전 픽셀의 칼라성분들 중 적어도 하나의 칼라성분이 일치하는 경우, 일치하는 칼라성분의 정보를 포함하는 헤더부와 일치하지 않는 상기 현재 픽셀의 칼라성분의 데이터 값을 포함하는 데이터부로 상기 현재 픽셀을 압축함을 특징으로 하는 그래픽 데이터 압축방법.
  2. 제 1항에 있어서,
    상기 현재 픽셀의 칼라성분들이 이전 픽셀의 칼라성분들과 완전히 상이한 경우에는 이들이 완전히 상이함을 나타내는 정보를 포함하는 헤더부와 상기 현재 픽셀의 모든 칼라성분들의 데이터를 포함하는 데이터부로 상기 현재 픽셀을 압축함을 특징으로 하는 그래픽 데이터 압축방법.
  3. 제 1항에 있어서,
    상기 칼라성분들은 각각 레드, 그린, 블루 및 알파 성분을 포함하며, 상기 알파 성분은 해당 픽셀의 투명도를 나타내는 성분임을 특징으로 하는 그래픽 데이터 압축방법.
  4. 제 1항에 있어서,
    상기 헤더부는 상기 현재 픽셀과 상기 이전 픽셀이 완전히 상이한지 여부를 나타내는 싱글 플래그;와
    상기 현재 픽셀과 상기 이전 픽셀의 모든 칼라성분이 일치하는지 여부를 나타내는 전체 반복 플래그; 및
    각 칼라성분들에 대한 각각의 일치여부를 나타내는 성분별 반복 플래그를 포함함을 특징으로 하는 그래픽 데이터 압축방법.
  5. 제 1항 또는 제 4항에 있어서,
    상기 현재 픽셀과 상기 이전 픽셀의 모든 칼라성분이 일치하는 경우, 상기 전체 반복 플래그의 값만으로 상기 현재 픽셀이 압축됨을 특징으로 하는 그래픽 데이터 압축방법.
  6. 제 4항에 있어서,
    상기 헤더부는 상기 현재 픽셀과 상기 이전 픽셀의 칼라성분들 중 단지 알파 성분만이 일치하는지 여부를 나타내는 별도의 알파 플래그를 더 포함함을 특징으로 하는 그래픽 데이터 압축방법.
  7. 제 6항에 있어서,
    상기 현재 픽셀과 상기 이전 픽셀의 칼라성분들 중 상기 알파 성분만이 일치하는 경우, 상기 현재 픽셀은 상기 알파 플래그 값을 포함하는 상기 헤더부와 상기 레드, 그린, 블루 칼라성분의 데이터 값을 포함하는 데이터부로 압축됨을 특징으로 하는 그래픽 데이터 압축방법.
  8. 제 7항에 있어서,
    상기 헤더부에는 상기 성분별 반복 플래그가 포함되지 않음을 특징으로 하는 그래픽 데이터 압축방법.
  9. 제 1항에 있어서,
    상기 압축된 현재 픽셀의 복원은 상기 헤더부에 포함된 반복되는 칼라성분의 정보에 따라, 반복되는 칼라성분은 상기 이전 픽셀의 칼라성분을 이용하고, 반복되지 않는 칼라성분은 상기 압축된 현재 픽셀의 데이터부에 포함된 상기 현재 픽셀의 칼라성분을 이용하여 복원됨을 특징으로 하는 그래픽 데이터 압축방법.
  10. 제 1항에 있어서,
    상기 압축된 픽셀들은 라인단위로 저장됨을 특징으로 하는 그래픽 데이터 압축방법.
  11. 제 10항에 있어서,
    압축되기 이전의 픽셀들로 이루어진 라인에 비해 압축된 픽셀들로 이루어진 라인의 크기가 증가된 경우에는 압축되기 이전의 픽셀들로 이루어진 라인의 데이터들을 저장함을 특징으로 하는 그래픽 데이터 압축방법.
  12. 그래픽 데이터 압축 및 복원 시스템에 있어서,
    압축되지 않은 그래픽 데이터를 저장하는 제1 저장부;
    압축된 그래픽 데이터를 저장하는 제2 저장부;
    상기 제1 저장부 및 상기 제2 저장부에 연결되며 데이터의 전송통로인 버스;
    상기 버스를 통해 상기 제1 저장부로부터 압축되지 않은 그래픽 데이터를 읽어오고, 이를 압축하여 상기 버스를 통해 상기 제2 저장부에 저장하는 압축부; 및
    상기 버스를 통해 상기 제2 저장부로부터 압축된 그래픽 데이터를 읽어와서 원래의 그래픽 데이터로 복원하는 복원부를 포함하되,
    상기 압축부는 상기 압축되지 않은 그래픽 데이터 중 현재 픽셀과 이전 픽셀의 칼라성분들을 각각 비교하여, 상기 칼라성분들 중 적어도 하나의 칼라성분이 일치하면, 일치하는 칼라성분의 정보를 포함하는 헤더부와 일치하지 않는 칼라성분의 데이터 값을 포함하는 데이터부로 상기 현재 픽셀을 압축함을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  13. 제 12항에 있어서,
    상기 압축부는 상기 현재 픽셀과 상기 이전 픽셀의 칼라성분들이 모두 일치하는 경우, 이를 나타내는 플래그 값만으로 상기 현재 픽셀을 압축함을 특징으로 하는 그래픽 데이터의 압축 및 복원 시스템.
  14. 제 12항에 있어서,
    상기 압축부는 상기 현재 픽셀과 상기 이전 픽셀의 칼라성분이 완전히 상이한 경우, 이를 나타내는 플래그 값을 상기 현재 픽셀의 데이터에 부가하여 압축함을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  15. 제 12항에 있어서,
    상기 압축부는 상기 칼라성분들 중 투명도를 나타내는 알파 성분만이 일치하는 경우, 이를 나타내는 별도의 플래그 값을 포함하는 헤더부와 상기 알파 성분을 제외한 다른 칼라성분의 데이터 값을 포함하는 데이터부로 상기 현재 픽셀을 압축함을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  16. 제 12항에 있어서,
    상기 압축부는 상기 버스를 통해 상기 제1 저장부로부터 가져온 상기 현재 픽셀의 그래픽 데이터를 각 칼라성분별로 분리하는 영상 정보 분리기;
    상기 분리된 현재 픽셀의 칼라성분들을 이전 픽셀의 칼라성분들과 각각 비교하여 각 칼라성분별로 일치여부를 나타내는 반복 정보를 각각의 칼라성분에 포함하여 출력하는 영상 성분 비교기; 및
    상기 영상 성분 비교기로부터의 반복 정보에 따라, 상기 현재 픽셀의 칼라성분들 중 적어도 하나의 칼라성분이 상기 이전 픽셀의 칼라성분과 일치하는 경우, 상기 현재 픽셀을 압축하여 상기 버스를 통해 상기 제2 저장부에 저장하는 비트와이즈 인코더로 구성됨을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  17. 제 16항에 있어서,
    상기 비트와이즈 인코더는 상기 압축된 픽셀들이 소정의 크기가 되면, 상기 버스를 통해 상기 제2 저장부로 저장함을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  18. 제 12항에 있어서,
    상기 제1 저장부 및 상기 제2 저장부는 상기 그래픽 데이터를 라인 단위로 별도의 영역에 저장함을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  19. 제 18항에 있어서,
    압축된 이후의 라인 데이터 크기가 압축되기 이전의 라인 데이터 크기보다 증가된 경우 상기 제2 저장부에는 압축되기 이전의 라인 데이터가 저장됨을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  20. 제 19항에 있어서,
    상기 제2 저장부는 저장된 각 영역의 라인 데이터들이 압축되었는지 유무를 나타내는 플래그 레지스터를 더 포함함을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
  21. 제 12항에 있어서,
    상기 복원부는 상기 버스를 통해 상기 제2 저장부로부터 압축된 그래픽 데이터를 읽어와서, 상기 압축된 그래픽 데이터 중 현재 픽셀의 헤더부와 데이터부를 분리하여 출력하는 비트와이즈 디코더; 및
    상기 비트와이즈 디코더로부터 입력되는 헤더부의 정보에 따라, 반복되는 칼라성분은 상기 이전 픽셀의 칼라성분을 이용하고, 반복되지 않는 칼라성분은 상기 데이터부에 포함된 칼라성분을 이용하여 현재 픽셀을 복원하는 영상정보 복원기로 구성됨을 특징으로 하는 그래픽 데이터 압축 및 복원 시스템.
KR1020040038711A 2004-05-29 2004-05-29 그래픽 데이터 압축 및 복원 장치와 그 방법 KR100834439B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020040038711A KR100834439B1 (ko) 2004-05-29 2004-05-29 그래픽 데이터 압축 및 복원 장치와 그 방법
US11/097,898 US7230630B2 (en) 2004-05-29 2005-04-01 Graphics display systems with data compression and methods of performing data compression of graphics data
CNB2005100729597A CN100534126C (zh) 2004-05-29 2005-05-18 数据压缩的图形显示系统和执行图形数据的数据压缩方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040038711A KR100834439B1 (ko) 2004-05-29 2004-05-29 그래픽 데이터 압축 및 복원 장치와 그 방법

Publications (2)

Publication Number Publication Date
KR20050113500A true KR20050113500A (ko) 2005-12-02
KR100834439B1 KR100834439B1 (ko) 2008-06-04

Family

ID=35425323

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040038711A KR100834439B1 (ko) 2004-05-29 2004-05-29 그래픽 데이터 압축 및 복원 장치와 그 방법

Country Status (3)

Country Link
US (1) US7230630B2 (ko)
KR (1) KR100834439B1 (ko)
CN (1) CN100534126C (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100781833B1 (ko) * 2006-03-29 2007-12-03 주식회사 팬택 컬러 데이터의 압축 방법

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7868901B1 (en) 2004-11-02 2011-01-11 Nvidia Corporation Method and system for reducing memory bandwidth requirements in an anti-aliasing operation
US7692659B1 (en) 2006-11-06 2010-04-06 Nvidia Corporation Color-compression using automatic reduction of multi-sampled pixels
US8233004B1 (en) * 2006-11-06 2012-07-31 Nvidia Corporation Color-compression using automatic reduction of multi-sampled pixels
US8139871B2 (en) * 2007-12-17 2012-03-20 Texas Instruments Incorporated Circuit and method for adaptive, lossless compression of successive digital data
CN102164167B (zh) * 2011-02-21 2014-10-15 北京奇虎科技有限公司 一种用于远程控制的分类传输方法和系统
KR101289933B1 (ko) 2011-12-30 2013-07-25 김광삼 비트플래그 알엘이(ｒｌｅ) 방식의 이미지 압축 장치 및 방법
US20140009380A1 (en) * 2012-07-07 2014-01-09 Seungman KIM Electronic apparatus and method of storing activity thereof
US9245324B2 (en) * 2013-05-23 2016-01-26 Intel Corporation Lossy color merge for multi-sampling anti-aliasing compression
KR102120865B1 (ko) * 2014-01-14 2020-06-17 삼성전자주식회사 디스플레이 장치, 디스플레이 장치의 드라이버, 이를 포함하는 전자 장치 및 디스플레이 시스템
US10379772B2 (en) * 2016-03-16 2019-08-13 Micron Technology, Inc. Apparatuses and methods for operations using compressed and decompressed data
GB2552136B (en) * 2016-06-29 2019-10-02 Advanced Risc Mach Ltd Storing headers for encoded blocks of data in memory according to a tiled layout
CN109348226B (zh) * 2017-04-08 2022-11-11 腾讯科技（深圳）有限公司 一种图片文件处理方法及智能终端
CN116469336B (zh) * 2023-06-20 2023-08-18 联士光电（深圳）有限公司 一种彩色微显示芯片的数字驱动方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5408542A (en) 1992-05-12 1995-04-18 Apple Computer, Inc. Method and apparatus for real-time lossless compression and decompression of image data
JPH07170410A (ja) * 1993-12-15 1995-07-04 Kokusai Electric Co Ltd カラー画像データ圧縮方法
ZA97476B (en) * 1996-01-22 1998-07-21 Res Dev Foundation Novel methods for the characterization of compounds which stimulate STF-1 expression in pancreatic islet cells.
KR100207492B1 (ko) 1996-08-21 1999-07-15 윤종용 에러 정정 검사 방법 및 장치
JPH10271529A (ja) * 1997-03-21 1998-10-09 Mitsubishi Electric Corp 画像処理装置及び静止画像撮像装置並びに画像処理方法
US6128406A (en) * 1997-04-30 2000-10-03 Fujitsu Microelectronics, Inc. Method of compressing and decompressing graphics images
DE19817720A1 (de) * 1998-04-21 1999-10-28 Heidelberger Druckmasch Ag Verfahren zur Bilddatenkomprimierung für Zwei-Farben-Bilder
US6366289B1 (en) * 1998-07-17 2002-04-02 Microsoft Corporation Method and system for managing a display image in compressed and uncompressed blocks
US6750875B1 (en) * 1999-02-01 2004-06-15 Microsoft Corporation Compression of image data associated with two-dimensional arrays of pixel sub-components
KR100374605B1 (ko) * 2000-10-25 2003-03-04 삼성전자주식회사 그래픽 신호의 광 전송장치 및 방법
US20030016226A1 (en) * 2001-07-18 2003-01-23 Chung-Yen Lu Apparatus and method for pixel block compression during rendering in computer graphics
US6825847B1 (en) * 2001-11-30 2004-11-30 Nvidia Corporation System and method for real-time compression of pixel colors
US6970596B2 (en) * 2002-03-25 2005-11-29 Aiptek International Inc. Method for compressing an image by classifying colors
EP1355484B1 (en) * 2002-04-17 2017-03-01 Canon Kabushiki Kaisha Image compression method and apparatus, and image coding method and apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100781833B1 (ko) * 2006-03-29 2007-12-03 주식회사 팬택 컬러 데이터의 압축 방법

Also Published As

Publication number Publication date
KR100834439B1 (ko) 2008-06-04
US20050265614A1 (en) 2005-12-01
US7230630B2 (en) 2007-06-12
CN1702733A (zh) 2005-11-30
CN100534126C (zh) 2009-08-26

Similar Documents

Publication Publication Date Title
US7564470B2 (en) Compositing images from multiple sources
CN101142821B (zh) 新压缩格式和用其在帧存储器中暂存图像数据的设备
KR100834439B1 (ko) 그래픽 데이터 압축 및 복원 장치와 그 방법
CN102761738B (zh) 基于混合色度采样率的图像压缩方法和装置
US20050024380A1 (en) Method for reducing random access memory of IC in display devices
US6516032B1 (en) First-order difference compression for interleaved image data in a high-speed image compositor
KR102669366B1 (ko) 비디오 처리 시스템
WO2019023709A1 (en) SYSTEMS AND METHODS FOR COMPRESSION WITHOUT EFFECTIVE LOSS OF CAPTURED RAW IMAGE INFORMATION
JP2006014341A (ja) Ｍｃｕバッファを用いて画像データを格納するための方法及び装置
CN104718754A (zh) 将帧的像素数据编码为交错比特流的图像压缩方法和装置以及相关的图像解压缩方法和装置
JP3976353B2 (ja) ディジタル・カメラ
PL368828A1 (en) Method for compressing and decompressing video data
CN108881915B (zh) 基于dsc编码技术视频播放的装置和方法
US20050212969A1 (en) Apparatus and method of image display with real-time compression
WO2002041640A2 (en) On the fly data transfer between rgb and ycrcb color spaces for dct interface
US11954889B2 (en) Method for processing data, and system, system controller and mudure controller
CN110619667B (zh) 一种png图片的压缩方法及其系统
KR100852958B1 (ko) 서브픽셀 렌더링과 데이터 압축을 이용한 디스플레이드라이버 장치 및 그 제어방법
US7031514B1 (en) Image compression method
US7346220B2 (en) Method and apparatus for reducing the bandwidth required to transmit image data
CN114554155A (zh) 一种远程图像采集装置
US7460718B2 (en) Conversion device for performing a raster scan conversion between a JPEG decoder and an image memory
US20080219569A1 (en) System and method for decoding and viewing of image files
US20070165047A1 (en) Graphic rendering system capable of performing real-time compression and decompression
KR20220149124A (ko) 이미지 신호 프로세서, 이미지 신호 프로세서 동작 방법 및 상기 이미지 신호 프로세서를 포함하는 이미지 처리 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130430

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150430

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170427

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180430

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190429

Year of fee payment: 12