KR100757374B1 - 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치 - Google Patents

픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치 Download PDF

Info

Publication number
KR100757374B1
KR100757374B1 KR1020060020090A KR20060020090A KR100757374B1 KR 100757374 B1 KR100757374 B1 KR 100757374B1 KR 1020060020090 A KR1020060020090 A KR 1020060020090A KR 20060020090 A KR20060020090 A KR 20060020090A KR 100757374 B1 KR100757374 B1 KR 100757374B1
Authority
KR
South Korea
Prior art keywords
pixel
bits
compressed
pixel data
compression
Prior art date
Application number
KR1020060020090A
Other languages
English (en)
Other versions
KR20070090408A (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 KR1020060020090A priority Critical patent/KR100757374B1/ko
Priority to US11/711,637 priority patent/US7983494B2/en
Publication of KR20070090408A publication Critical patent/KR20070090408A/ko
Application granted granted Critical
Publication of KR100757374B1 publication Critical patent/KR100757374B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00—Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40—Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • A47L11/408—Means for supplying cleaning or surface treating agents
    • A47L11/4086—Arrangements for steam generation
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00—Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/34—Machines for treating carpets in position by liquid, foam, or vapour, e.g. by steam
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00—Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40—Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • A47L11/4002—Installations of electric equipment
    • A47L11/4005—Arrangements of batteries or cells; Electric power supply arrangements
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47L—DOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L13/00—Implements for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L13/10—Scrubbing; Scouring; Cleaning; Polishing
    • A47L13/20—Mops
    • A47L13/22—Mops with liquid-feeding devices
    • A47L13/225—Steam mops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)

Abstract

본 발명은 이미지 데이터 압축에 관한 것으로, 특히 디스플레이 드라이버에 저장되는 데이터 양을 줄이기 위한 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축 장치에 관한 것이다. 본 발명의 일 실시예에 따른 픽셀 데이터 압축 방법은 제1 픽셀 및 상기 제1 픽셀과 인접한 제2 픽셀 사이의 유사성을 판단하는 단계, 상기 유사성에 따라 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 큰 제1 압축 모드와, 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 작은 제2 압축 모드 중 어느 하나를 선택하는 단계, 및 선택된 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 상기 제1 픽셀 및 제2 픽셀 데이터를 압축하는 단계를 포함하는 것을 특징으로 한다. 따라서, 효율적으로 픽셀 데이터를 압축할 수 있다.
픽셀 데이터, 압축, 디스플레이 드라이버

Description

픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축 장치 {METHOD OF COMPRESSING PIXEL DATA AND PIXEL DATA COMPRESSION DEVICE USING THE SAME}
도 1은 본 발명의 일 실시예에 따른 픽셀 데이터 압축 방법을 나타낸 동작 흐름도이다.
도 2는 도 1에 도시된 유사성 판단 단계의 일 예를 나타낸 동작 흐름도이다.
도 3은 본 발명의 제1 압축 모드에 따른 픽셀 데이터 압축 방법을 나타낸 개념도이다.
도 4는 본 발명의 제2 압축 모드에 따른 픽셀 데이터 압축 방법을 나타낸 개념도이다.
도 5는 본 발명의 일 실시예에 따른 픽셀 데이터 디코딩 방법을 나타낸 동작 흐름도이다.
도 6은 제1 압축 모드로 압축된 픽셀 데이터에 대한 디코딩 방법을 나타낸 개념도이다.
도 7은 제2 압축 모드로 압축된 픽셀 데이터에 대한 디코딩 방법을 나타낸 개념도이다.
도 8은 본 발명의 일 실시예에 따른 픽셀 데이터 압축 장치의 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
810: 유사성 판단부 820: 모드 선택부
830: 데이터 압축부 840: 모드 식별부
850: 데이터 디코딩부
본 발명은 이미지 데이터 압축에 관한 것으로, 특히 디스플레이 드라이버에 저장되는 데이터 양을 줄이기 위한 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축 장치에 관한 것이다.
디스플레이 장치는 수많은 픽셀(pixel)들로 구성된다. 픽셀은 디지털 이미지의 최소 단위로서, 모니터나 TV 등의 디스플레이 장치는 화면에 이미지를 나타낼 때 점들을 찍어서 나타내고, 이러한 점들이 바로 픽셀에 해당한다. 예를 들어, 모니터가 640*480의 해상도를 가지는 경우에 이 모니터는 가로로 640개의 픽셀과 세로로 480개의 픽셀을 화면 내에 찍을 수 있다.
통상적으로 하나의 픽셀 데이터는 R, G, B 데이터를 포함한다. 예를 들어, 18비트 픽셀 데이터는 각각 6비트씩의 R, G, B 데이터로 구성된다.
한편, 디스플레이 드라이버(display driver)는 컴퓨터 등에서 생성된 신호를 이용하여 디스플레이 장치에 원하는 화면이 표시되도록 디스플레이 장치를 구동하는 기능을 한다. 디스플레이 드라이버에는 디스플레이 장치에 표시될 픽셀 데이터들을 저장하는 메모리가 구비되는데, 통상적으로 이러한 메모리는 그 크기가 한정 되어 있다.
따라서, 디스플레이 드라이버에 저장되는 픽셀 데이터들의 크기를 줄이면 디스플레이 드라이버에 구비되는 메모리의 크기를 줄일 수 있고 이는 디스플레이 드라이버의 생산 단가를 크게 절감시킬 수 있다.
그러나, 픽셀 데이터를 줄이게 되면 손실되는 데이터에 기인한 디스플레이 화면의 열화를 피하기 어렵다. 즉, 데이터 양을 줄이기 위해 버려지는 비트들이 담고 있는 데이터를 잃어버리게 되므로 디스플레이 되는 화면에 왜곡(distortion)이나 노이즈(noise)가 섞이게 된다.
따라서, 픽셀 데이터의 크기를 효과적으로 줄이면서도 데이터 손실을 최소화하여 화면 열화를 방지할 수 있는 픽셀 데이터 압축 방법 및 픽셀 데이터 압축 장치의 필요성이 절실하게 대두된다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 효과적으로 인접한 두 픽셀 사이의 유사도를 산출하고, 산출된 유사도에 따라 적절한 압축 모드를 선택하여 화질 열화를 최소화하면서 픽셀 데이터를 압축할 수 있는 픽셀 데이터 압축 방법 및 픽셀 데이터 압축 장치를 제공하는 것을 목적으로 한다.
또한, 본 발명은 픽셀 데이터 압축 장치의 복잡도(complexity)를 줄이면서도 효과적으로 픽셀 데이터를 압축할 수 있도록 하는 것을 목적으로 한다.
또한, 본 발명은 압축된 픽셀 데이터를 디코딩했을때 발생하는 오류를 현저 하게 줄이는 것을 목적으로 한다.
또한, 본 발명은 고정 길이 코딩(fixed length coding)을 이용하여 디스플레이 장치의 전체 화면 중 원하는 일부분을 효과적으로 식별하여 효율적인 압축 알고리즘에 따라 인코딩/디코딩하는 것을 목적으로 한다.
상기의 목적을 달성하고 종래기술의 문제점을 해결하기 위하여, 본 발명의 픽셀 데이터 압축 방법은 제1 픽셀 및 상기 제1 픽셀과 인접한 제2 픽셀 사이의 유사성을 판단하는 단계, 상기 유사성에 따라 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 큰 제1 압축 모드와, 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 작은 제2 압축 모드 중 어느 하나를 선택하는 단계, 및 선택된 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 상기 제1 픽셀 및 제2 픽셀 데이터를 압축하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명의 일 실시예에 따른 픽셀 데이터 압축 장치는 제1 픽셀 및 상기 제1 픽셀과 인접한 제2 픽셀 사이의 유사성을 판단하는 유사성 판단부, 상기 유사성에 따라 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 큰 제1 압축 모드와, 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 작은 제2 압축 모드 중 어느 하나를 선택하는 모드 선택부, 및 선택된 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 상기 제1 픽셀 및 제2 픽셀 데이터를 압축하는 데이터 압축부를 포함하는 것을 특징으로 한다.
이 때, 상기 유사성을 판단하는 단계 및 상기 유사성 판단부는 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 동일하거나 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1이하인 경우에 상기 유사성이 큰 것으로 판단하고, 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 다르고 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1을 초과하는 경우에 상기 유사성이 작은 것으로 판단할 수 있다.
예를 들어, 하나의 픽셀 데이터는 18비트이고, 이 중 R, G, B 각각에 해당하는 비트가 6비트씩일 수 있다. 이 경우에, 유사성 판단부는 제1 픽셀 및 제2 픽셀에 대한 R, G, B 각각의 상위 3비트가 동일하거나, 제1 픽셀 및 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1이하인 경우에 유사성이 큰 것으로 판단할 수 있다.
이 때, 상기 제1 압축 모드와 제2 압축 모드 중 어느 하나를 선택하는 단계 및 모드 선택부는 상기 유사성이 클 때, 상기 제1 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러가 상기 제2 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러보다 큰지 여부를 판단하고, 상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 크다고 판단되면 상기 제2 압축 모드를 선택하고, 상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 작다고 판단되면 상기 제1 압축 모드를 선택할 수 있다. 이 때, 상기 제1 압축 모드와 제2 압축 모드 중 어느 하나를 선택하는 단계 및 모드 선택부는 상기 유사성이 작을 때는 상기 제2 압축 모드를 선택할 수 있다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 픽셀 데이터 압축 방법을 나타낸 동작 흐름도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 픽셀 데이터 압축 방법은 먼저, 제1 픽셀 및 제2 픽셀 사이의 유사성을 산출한다(S110).
이 때, 제1 픽셀 및 제2 픽셀은 인접한 픽셀이다. 예를 들어, 제1 픽셀 데이터 및 제2 픽셀 데이터는 각각 6비트씩의 R, G, B 데이터를 포함하는 18비트 데이터일 수 있다.
이 때, 제1 픽셀 및 제2 픽셀 사이의 유사성은 R, G, B 각각에 대하여 독립적으로 산출될 수 있다.
또한, 픽셀 데이터 압축 방법은 제1 픽셀 및 제2 픽셀 사이의 유사성이 큰지 여부를 판단한다(S120).
도 1에 도시된 바와 같이, 실시예에 따라 압축에 따른 오류를 줄이기 위해 단계(S120)의 판단 결과, 제1 픽셀 및 제2 픽셀 사이의 유사성이 크다고 판단된 경우에 제1 압축 모드로 압축한 경우의 에러와 제2 압축 모드로 압축한 경우의 에러를 계산하여 제1 압축 모드로 압축한 경우의 에러가 제2 압축 모드로 압축한 경우의 에러보다 큰지 여부를 판단할 수 있다(S130).
단계(S130)의 판단 결과, 제1 압축 모드로 압축한 경우의 에러가 제2 압축 모드로 압축한 경우의 에러보다 크다고 판단되는 경우에는 제1 압축 모드 보다는 제2 압축 모드로 픽셀 데이터를 압축하는 것이 오류를 줄일 수 있으므로 픽셀 데이터 압축 방법은 제2 압축 모드를 선택한다(S150).
이 때, 제2 압축 모드는 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 제1 압축 모드보다 상대적으로 작은 압축 방법에 상응하는 것이다.
단계(S120)의 판단 결과, 제1 픽셀 및 제2 픽셀 사이의 유사성이 작다고 판단되는 경우에도 픽셀 데이터 압축 방법은 제2 압축 모드를 선택한다(S150).
단계(S130)의 판단 결과, 제1 압축 모드로 압축한 경우의 에러가 제2 압축 모드로 압축한 경우의 에러보다 작다고 판단되는 경우에 픽셀 데이터 압축 방법은 제1 압축 모드를 선택한다(S140).
이 때, 제1 압축 모드는 제1 픽셀에 대한 압축률과 제2 픽셀에 대한 압축률 사이의 차이가 제2 압축 모드보다 상대적으로 큰 압축 방법에 상응하는 것이다.
또한, 본 발명의 일 실시예에 따른 픽셀 데이터 압축 방법은 제1 압축 모드 및 제2 압축 모드 중 어느 하나가 선택되면 선택된 압축 모드로 픽셀 데이터를 압축한다(S160).
실시예에 따라 제1 픽셀 및 제2 픽셀 데이터를 압축한 후에 압축된 데이터를 디스플레이 드라이버(display driver)의 메모리에 저장할 수 있다.
본 발명은 제1 픽셀 및 제2 픽셀 사이의 유사성이 크다고 판단되는 경우에는 제1 픽셀로부터 제2 픽셀을 용이하게 산출할 수 있으므로 DPCM(Differential Pulse Code Modulation)과 유사한 방식으로 픽셀 데이터를 압축하고, 제1 픽셀 및 제2 픽셀 사이의 유사성이 작다고 판단되는 경우에는 제1 픽셀로부터 제2 픽셀을 산출하는 것이 어렵고 비효율적이므로 제1 픽셀 및 제2 픽셀을 독립적으로 압축한다.
예를 들어, 픽셀 데이터가 총 18비트로 각각 6비트씩의 R, G, B 데이터로 구성된다고 가정할 때, 제1 압축 모드는 (666, 332) 모드일 수 있다. 즉, 제1 압축 모드는 제1 픽셀 데이터에 대해서는 R, G, B 데이터를 모두 6비트씩 그대로 인코딩하고, 제2 픽셀 데이터에 대해서는 R, G, B 데이터를 각각 3비트, 3비트, 2비트로 인코딩하는 것일 수 있다. 이 때, 제2 픽셀 데이터의 R 및 G에 대해서는 하위 3비트만을 인코딩하고, 제2 픽셀 데이터의 B에 대해서는 하위 3비트 중 최하위 비트를 제거한 2비트만을 인코딩할 수 있다.
예를 들어, 제1 픽셀 데이터의 R(또는 G) 데이터가 2진수로 "110001"이고, 제2 픽셀 데이터의 R(또는 G) 데이터가 2진수로 "110000"인 경우에 제1 압축 모드는 제1 픽셀 데이터를 "110001"로 그대로 인코딩하고, 제2 픽셀 데이터의 하위 3비트만을 선택하여 "000"으로 인코딩할 수 있다. 또한, 제1 픽셀 데이터의 B 데이터가 2진수로 "110000"이고, 제2 픽셀 데이터의 B 데이터가 2진수로 "110001"인 경우에 제2 압축 모드는 제1 픽셀 데이터를 "110000"으로 그대로 인코딩하고, 제2 픽셀 데이터의 하위 3비트 중 최하위 비트를 제거한 "00"으로 인코딩할 수 있다.
예를 들어, 픽셀 데이터가 총 18비트로 각각 6비트씩의 R, G, B 데이터로 구성된다고 가정할 때, 제2 압축 모드는 (454, 454) 모드일 수 있다. 즉, 제2 압축 모드는 제1 픽셀 및 제2 픽셀 각각의 R, G, B 각각에 대하여 6비트, 6비트, 6비트 의 상위 4비트, 5비트, 4비트만을 인코딩할 수 있다.
예를 들어, 제1 픽셀 데이터의 R(또는 B) 데이터가 2진수로 "110001"이고, 제2 픽셀 데이터의 R(또는 B) 데이터가 2진수로 "101101"인 경우에 제2 압축 모드는 제1 픽셀 데이터 "110001"의 상위 4비트만을 선택하여 "1100"으로 인코딩하고, 제2 픽셀 데이터 "101101"의 상위 4비트만을 선택하여 "1011"로 인코딩할 수 있다. 또한, 제1 픽셀 데이터의 G 데이터가 2진수로 "110001"이고, 제2 픽셀 데이터의 G 데이터가 2진수로 "101101"인 경우에 제2 압축 모드는 제1 픽셀 데이터 "110001"의 상위 5비트만을 선택하여 "11000"으로 인코딩하고, 제2 픽셀 데이터 "101101"의 상위 5비트만을 선택하여 "10110"으로 인코딩할 수 있다.
또한, 인코딩시에는 제1 압축 모드로 인코딩되었는지 제2 압축 모드로 인코딩되었는지를 식별하기 위한 모드 비트가 1비트 필요하다.
도 2는 도 1에 도시된 유사성 판단 단계(S120)의 일 예를 나타낸 동작 흐름도이다.
도 2를 참조하면, 유사성 판단 단계는 제1 픽셀 및 제2 픽셀 각각에 대한 R, G, B의 상위 소정 비트가 동일한지 여부를 판단한다(S210).
이 때, 제1 픽셀 및 제2 픽셀 사이의 유사성 판단은 R, G, B별로 각각 수행될 수 있다.
예를 들어, 제1 픽셀의 R값이 10진수로 31이고, 제2 픽셀의 R값이 10진수로 30이면, 제1 픽셀의 R값은 2진수로 "011111"이고, 제2 픽셀의 R값은 2진수로 "011110"이다. 이 때, 제1 픽셀의 R값의 상위 3비트인 "011"과 제2 픽셀의 R값의 상위 3비트인 "011"이 같으므로 유사성 판단 단계는 제1 픽셀 및 제2 픽셀의 R값 사이의 유사성이 크다고 판단할 수 있다.
또한, 유사성 판단 단계는 단계(S210)의 판단 결과 상위 소정 비트가 동일하지 않다고 판단된 경우에 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1인지 여부를 판단한다(S220).
예를 들어, 제1 픽셀의 G값이 10진수로 31이고 제2 픽셀의 G값이 10진수로 32이면, 제1 픽셀의 G값은 2진수로 "011111"이고, 제2 픽셀의 G값은 2진수로 "100000"이다. 이러한 경우에 실제적으로 제1 픽셀값과 제2 픽셀값 사이의 차이는 1에 불과하나, 제1 픽셀의 G의 상위 3비트는 "011"이고, 제2 픽셀의 G의 상위 3비트는 "100"으로 전혀 다르다. 그러나, 이러한 경우도 제1 픽셀과 제2 픽셀 사이의 차이는 1에 불과하여 유사도가 큰 것으로 판단할 필요가 있으므로 단계(S220)에서 제1 픽셀값 및 제2 픽셀값 사이의 차가 1인지 여부를 판단하여 그 차가 1인 경우에는 유사성이 큰 것으로 판단되도록 한다.
단계(S220)의 판단 결과 제1 픽셀값 및 제2 픽셀값 사이의 차가 1이 아닌 경우에는 제1 픽셀 및 제2 픽셀 사이의 유사도가 큰 것으로 판단한다.
도 3은 본 발명의 제1 압축 모드에 따른 픽셀 데이터 압축 방법을 나타낸 개념도이다.
도 3을 참조하면, 제1 픽셀의 R, G, B는 각각 "110001", "110001", "110000"이고, 제2 픽셀의 R, G, B는 각각 "110000", "110000", "110001"이다. 즉, 압축 이전의 제1 픽셀 및 제2 픽셀 데이터는 모두 36비트 데이터이다.
도 1에 도시된 본 발명의 픽셀 데이터 압축 방법에 따라 도 3에 도시된 36비트의 두 픽셀 데이터를 압축하면, 도 3의 하단에 도시된 바와 같이 27비트 데이터로 압축된다.
제1 픽셀의 R, G, B의 상위 3비트는 "110", "110", "110"으로 각각 제2 픽셀의 R, G, B의 상위 3비트인 "110", "110", "110"과 동일하다. 따라서, 도 3에 도시된 픽셀 데이터는 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 큰 제1 압축 모드로 압축된다.
압축된 데이터의 MSB에는 모드 비트가 할당된다. 예를 들어, 모드 비트가 "1"이면 제1 압축 모드임을 나타내는 것이고, 모드 비트가 "0"이면 제2 압축 모드임을 나타내는 것일 수 있다.
먼저, 제1 픽셀에 대해서는 R, G, B 데이터를 모두 6비트씩 그대로 인코딩하므로, R, G, B가 각각 "110001", "110001", "110000"으로 그대로 인코딩된다.
이후, 제2 픽셀 데이터의 R 및 G에 대해서는 하위 3비트만을 인코딩하고, 제2 픽셀 데이터의 B에 대해서는 하위 3비트 중 최하위 비트를 제거한 2비트만을 인코딩하므로 R과 G는 "110000"의 하위 3비트인 "000"으로 인코딩되고, B는 "110001"의 최하위 3비트인 "001"중에서 최하위 비트를 제거한 "00"으로 인코딩된다.
제1 압축 모드의 경우에 제1 픽셀은 18비트로 인코딩되고, 제2 픽셀은 8비트로 인코딩되며, 1비트의 모드 비트가 추가되어 결국 36비트의 픽셀 데이터들이 제1 압축 모드로 압축되어 27비트의 압축 데이터가 된다.
도 4는 본 발명의 제2 압축 모드에 따른 픽셀 데이터 압축 방법을 나타낸 개 념도이다.
도 4를 참조하면, 제1 픽셀의 R, G, B는 각각 "110001", "110001", "110000"이고, 제2 픽셀의 R, G, B는 각각 "101101", "101101", "001111"이다. 즉, 압축 이전의 제1 픽셀 및 제2 픽셀 데이터는 모두 36비트 데이터이다.
도 1에 도시된 본 발명의 픽셀 데이터 압축 방법에 따라 도 4에 도시된 36비트의 두 픽셀 데이터를 압축하면, 도 4의 하단에 도시된 바와 같이 27비트 데이터로 압축된다.
제1 픽셀의 R, G, B의 상위 3비트는 "110", "110", "110"으로 각각 제2 픽셀의 R, G, B의 상위 3비트인 "101", "101", "001"과 상이하다. 또한, 제1 픽셀의 R 데이터인 "110001"과 제2 픽셀의 R 데이터인 "101101"은 그 값의 차가 1이 아니고, 제1 픽셀의 G 데이터인 "110001"과 제2 픽셀의 G 데이터인 "101101"은 그 값의 차가 1이 아니고, 제1 픽셀의 B 데이터인 "110000"과 제2 픽셀의 B 데이터인 "001111"은 그 값의 차가 1이 아니다. 따라서, 도 4에 도시된 픽셀 데이터는 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 작은 제2 압축 모드로 압축된다.
압축된 데이터의 MSB에는 모드 비트가 할당된다. 예를 들어, 모드 비트가 "1"이면 제1 압축 모드임을 나타내는 것이고, 모드 비트가 "0"이면 제2 압축 모드임을 나타내는 것일 수 있다.
제1 픽셀 및 제2 픽셀에 대해서 각각 R 및 B 데이터에 대해서는 하위 2비트는 버려지고 상위 4비트만이 인코딩된다. 즉, 제1 픽셀의 R 은 "110001"의 상위 4 비트인 "1100"으로 인코딩되고, B는 "110000"의 상위 4비트인 "1100"으로 인코딩된다. 또한, 제2 픽셀의 R은 "101101"의 상위 4비트인 "1011"로 인코딩되고, B는 "001111"의 상위 4비트인 "0011"로 인코딩된다.
제1 픽셀 및 제2 픽셀에 대해서 G 데이터에 대해서는 하위 1비트만이 버려지고 상위 5비트가 인코딩된다. 즉, 제1 픽셀의 G는 "110001"의 상위 5비트인 "11000"으로 인코딩되고, 제2 픽셀의 G는 "101101"의 상위 5비트인 "10110"으로 인코딩된다.
제2 압축 모드의 경우에는 제1 픽셀 및 제2 픽셀이 모두 13비트로 인코딩되고, 1비트의 모드 비트가 추가되어 결국 36비트의 픽셀 데이터들이 제2 압축 모드로 압축되어 27비트의 압축 데이터가 된다.
도 5는 본 발명의 일 실시예에 따른 픽셀 데이터 디코딩 방법을 나타낸 동작 흐름도이다.
도 5를 참조하면, 본 발명의 일 실시예에 따른 픽셀 데이터 디코딩 방법은 압축된 픽셀 데이터의 모드 비트를 식별한다(S510).
이미 살펴본 바와 같이, 모드 비트가 "1"이면 제1 압축 모드임을 나타내는 것이고, 모드 비트가 "0"이면 제2 압축 모드임을 나타내는 것일 수 있다.
또한, 픽셀 데이터 디코딩 방법은 모드 비트를 이용하여 압축된 픽셀 데이터가 제1 압축 모드로 압축되었는지 아니면 제2 압축 모드로 압축되었는지 판단한다(S520).
단계(S520)의 판단 결과 제1 압축 모드로 판단되는 경우 압축된 상기 제1 픽 셀 데이터의 R, G, B의 상위 비트를 압축된 상기 제2 픽셀 데이터의 R, G, B에 대한 상위 비트로 설정하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩한다(S530).
이 때, 단계(S530)는 압축된 상기 제2 픽셀 데이터의 R, G, B 각각에 대한 상위 3비트를 압축된 상기 제1 픽셀 데이터의 R, G, B 각각의 상위 3비트로 설정하고, 압축된 상기 제1 픽셀 데이터의 B의 상위 네 번째 및 다섯 번째 비트와 압축된 상기 제2 픽셀 데이터의 B의 두 비트를 비교하여 비교 결과가 같은 경우에는 압축된 상기 제1 픽셀 데이터의 B의 최하위 비트를 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하고, 압축된 상기 제2 픽셀 데이터의 B의 두 비트가 큰 경우에는 0을 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하고, 압축된 상기 제2 픽셀 데이터의 B의 두 비트가 작은 경우에는 1을 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원할 수 있다.
예를 들어, 압축된 제1 픽셀의 R, G, B가 각각 "110001", "110001", "110000"이고, 압축된 제2 픽셀의 R, G, B가 각각 "000", "000", "00"인 경우에 단계(S530)는 압축된 제1 픽셀의 R, G, B의 최상위 3비트로, 압축된 제2 픽셀의 R, G, B에 대한 최상위 3비트를 설정한다. 또한, 압축된 제1 픽셀의 B의 상위 네 번째 비트와 다섯 번째 비트가 "00"이고, 압축된 제2 픽셀의 B가 "00"이므로 압축된 제1 픽셀의 B의 최하위 비트인 "0"이 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원된다. 즉, 제1 압축 모드로 압축된 제1 픽셀의 R, G, B가 각각 "110001", "110001", "110000"이고, 압축된 제2 픽셀의 R, G, B가 각각 "000", "000", "00"인 경우에 제1 픽셀의 R, G, B는 각각 "110001", "110001", "110000"로 그대로 디코딩되고, 제2 픽셀의 R, G, B는 각각 "110000", 110000", "110000"으로 디코딩된다.
예를 들어, 제1 압축 모드로 압축된 제1 픽셀의 B가 "110010"이고, 압축된 제2 픽셀의 B가 "00"이라면, 압축된 제1 픽셀의 B의 상위 네번째 비트와 다섯 번째 비트가 "01"이고, 압축된 제2 픽셀의 B가 "00"이므로, 압축된 제2 픽셀의 B가 더 작다. 따라서, 이 경우에 압축된 제2 픽셀의 B에 대한 최하위 비트는 "1"로 복원되므로 결과적으로 제2 픽셀의 B는 "110001"로 복원된다.
예를 들어, 제2 압축 모드로 압축된 제1 픽셀의 B가 "110000"이고, 압축된 제2 픽셀의 B가 "01"이라면, 압축된 제1 픽셀의 B의 상위 네 번째 비트와 다섯 번째 비트가 "00"이고, 압축된 제2 픽셀의 B가 "01"이므로, 압축된 제2 픽셀의 B가 더 크다. 따라서, 이 경우에 압축된 제2 픽셀의 B에 대한 최하위 비트는 "0"으로 복원되므로 결과적으로 제2 픽셀의 B는 "110000"으로 복원된다.
이와 같이, 제1 압축 모드로 압축된 제1 픽셀의 B의 상위 네 번째 비트와 다섯 번째 비트와 압축된 제2 픽셀의 B를 비교하여 제2 픽셀의 B의 마지막 비트를 복원함으로써 복원된 제1 픽셀값과 복원된 제2 픽셀값 사이의 차이를 최소화할 수 있다.
단계(S520)의 판단 결과 제2 압축 모드로 판단되는 경우 압축된 상기 제1 픽셀 데이터의 R, G, B 및 압축된 상기 제2 픽셀 데이터의 R, G, B의 최하위 비트를 반복하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩한다(S540).
예를 들어, 압축된 제1 픽셀의 R, G, B가 각각 "1100", "11000", "1100"이 고, 압축된 제2 픽셀의 R, G, B가 각각 "1011", "10110", "0011"인 경우에 단계(S540)는 압축된 제1 픽셀의 R, G, B 각각의 최하위 비트 및 압축된 제2 픽셀의 R, G, B 각각의 최하위 비트를 반복하여 제1 픽셀 데이터 및 제2 픽셀 데이터를 디코딩한다.
즉, 압축된 제1 픽셀의 R, G, B의 최하위 비트가 각각 "0", "0", "0"이고 압축된 제2 픽셀의 R, G, B의 최하위 비트가 각각 "1", "0", "1"이므로, 제1 픽셀 데이터의 R, G, B는 각각 "110000", "110000", "110000"으로 복원되고 제2 픽셀 데이터의 R, G, B는 각각 "101111", "101100", "001111"로 복원된다.
도 6은 제1 압축 모드로 압축된 픽셀 데이터에 대한 디코딩 방법을 나타낸 개념도이다.
도 6을 참조하면, 압축된 데이터의 모드 비트는 "1"이고, 제1 픽셀의 R, G, B는 각각 "1100001", "110001", "110000"이며, 제2 픽셀의 R, G, B는 각각 "000", "000", "00"으로 압축되어 있다. 즉, 압축된 픽셀 데이터는 모두 27비트 데이터이다.
도 5에 도시된 본 발명의 픽셀 데이터 디코딩 방법에 따라 도 6에 도시된 27비트의 두 픽셀 데이터를 압축하면, 도 6의 하단에 도시된 바와 같이 36비트 데이터로 디코딩된다.
압축된 데이터의 모드 비트는 "1"이므로, 픽셀 데이터가 제1 압축 모드로 압축되었음을 알 수 있다.
먼저, 제1 픽셀에 대해서는 R, G, B 데이터를 그대로 디코딩한다. 이는, 제 1 픽셀의 R, G, B 데이터는 데이터 손실 없이 그대로 인코딩되었기 때문이다.
이후, 제2 픽셀 데이터의 R, G에 대해서는 제1 픽셀 데이터의 R, G의 상위 3비트를 제2 픽셀 데이터의 R, G에 대한 상위 3비트로 설정한다.
즉, 도 6의 예에서 압축된 제2 픽셀의 R, G는 각각 "000", "000"이고, 제1 픽셀 데이터의 R, G의 상위 3비트는 각각 "110", "110"이므로 제2 픽셀의 R, G는 각각 "110000", "110000"으로 디코딩된다.
또한, 압축된 제2 픽셀의 B는 "00"이고, 제1 픽셀 데이터의 B의 네 번째 비트와 다섯 번째 비트는 "00"이므로 압축된 제2 픽셀의 B에 대해서는 상위 3비트가 제1 픽셀 데이터의 B의 상위 3비트인 "110"이 되고, 최하위 비트는 제1 픽셀 데이터의 B의 최하위 비트인 "0"이 된다. 결과적으로, 제2 픽셀은 "110000"으로 디코딩된다.
도 7은 제2 압축 모드로 압축된 픽셀 데이터에 대한 디코딩 방법을 나타낸 개념도이다.
도 7을 참조하면, 압축된 데이터의 모드 비트는 "0"이고, 제1 픽셀의 R, G, B는 각각 "1100", "11000", "1100"이며, 제2 픽셀의 R, G, B는 각각 "1011", "10110", "0011"으로 압축되어 있다. 즉, 압축된 픽셀 데이터는 모두 27비트 데이터이다.
도 5에 도시된 본 발명의 픽셀 데이터 디코딩 방법에 따라 도 7에 도시된 27비트의 두 픽셀 데이터를 압축하면, 도 7의 하단에 도시된 바와 같이 36비트 데이터로 디코딩된다.
압축된 데이터의 모드 비트는 "0"이므로, 픽셀 데이터가 제2 압축 모드로 압축되었음을 알 수 있다.
먼저, 제1 픽셀에 대해서는 압축된 제1 픽셀의 R, G, B가 각각 "1100", "11000", "1100"이므로 최하위 비트인 "0", "0", "0"을 반복하여 R, G, B가 각각 "110000", "110000", "110000"으로 디코딩된다.
또한, 제2 픽셀에 대해서는 압축된 제2 픽셀의 R, G, B가 각각 "1011", "10110", "0011"이므로 최하위 비트인 "1", "0", "1"을 반복하여 R, G, B가 각각 "101111", "101100", "001111"로 디코딩된다.
도 8은 본 발명의 일 실시예에 따른 픽셀 데이터 압축 장치의 블록도이다.
도 8을 참조하면, 본 발명의 일 실시예에 따른 픽셀 데이터 압축 장치는 유사성 판단부(810), 모드 선택부(820) 및 데이터 압축부(830)를 포함한다.
도 8에 도시된 바와 같이, 실시예에 따라 픽셀 데이터 압축 장치는 모드 식별부(840) 및 데이터 디코딩부(850)를 더 포함할 수 있다.
유사성 판단부(810)는 제1 픽셀 및 상기 제1 픽셀과 인접한 제2 픽셀 사이의 유사성을 판단한다.
이 때, 두 픽셀 사이의 유사성은 R, G, B 별로 독립적으로 판단될 수 있다.
이 때, 유사성 판단부(810)는 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 동일하거나 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1이하인 경우에 상기 유사성이 큰 것으로 판단하고, 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 다르고 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1을 초과하는 경우에 상기 유사성이 작은 것으로 판단할 수 있다.
모드 선택부(820)는 상기 유사성에 따라 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 큰 제1 압축 모드와, 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 작은 제2 압축 모드 중 어느 하나를 선택한다.
모드 선택부(820)는 유사성이 클 때, 상기 제1 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러가 상기 제2 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러보다 큰지 여부를 판단하고, 상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 크다고 판단되면 상기 제2 압축 모드를 선택하고, 상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 작다고 판단되면 상기 제1 압축 모드를 선택할 수 있다.
이 때, 모드 선택부(820)는 유사성이 작을 때 상기 제2 압축 모드를 선택할 수 있다.
데이터 압축부(830)는 선택된 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 상기 제1 픽셀 및 제2 픽셀 데이터를 압축한다.
모드 식별부(840)는 모드 비트를 이용하여 압축된 상기 픽셀 데이터가 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 압축되었는지 식별한다.
데이터 디코딩부(850)는 모드 식별부(840)의 식별 결과 상기 제1 압축 모드 로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 데이터의 상위 비트를 압축된 상기 제2 픽셀 데이터에 대한 상위 비트로 설정하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하고, 상기 제2 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 데이터 및 압축된 상기 제2 픽셀 데이터의 최하위 비트를 반복하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩한다.
도 8에 도시된 픽셀 데이터 압축 장치와 관련하여 설명하지 않은 내용은 앞서 픽셀 데이터 압축 방법의 실시예들에서 그대로 적용 가능하므로 여기서 다시 설명하지 아니한다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명의 픽셀 데이터 압축 방법 및 장치는, 효과적으로 인접한 두 픽셀 사이의 유사도를 산출하고, 산출된 유사도에 따라 적절한 압축 모드를 선택하여 화질 열화를 최소화하면서 픽셀 데이터를 압축할 수 있다.
또한, 본 발명은 픽셀 데이터 압축 장치의 복잡도(complexity)를 줄이면서도 효과적으로 픽셀 데이터를 압축할 수 있다.
또한, 본 발명은 압축된 픽셀 데이터를 디코딩했을때 발생하는 오류를 현저하게 줄일 수 있다.
또한, 본 발명은 고정 길이 코딩(fixed length coding)을 이용하여 디스플레이 장치의 전체 화면 중 원하는 일부분을 효과적으로 식별하여 효율적인 압축 알고리즘에 따라 인코딩/디코딩할 수 있다.

Claims (18)

  1. 제1 픽셀 및 상기 제1 픽셀과 인접한 제2 픽셀 사이의 유사성을 판단하는 단계;
    상기 유사성에 따라 제1 픽셀 데이터 및 제2 픽셀 데이터를 압축하는 제1 압축 모드 또는 제2 압축 모드 중 어느 하나를 선택하는 단계; 및
    선택된 상기 제1 압축 모드 또는 상기 제2 압축 모드 중 어느 하나로 상기 제1 픽셀 데이터 및 상기 제2 픽셀 데이터를 압축하는 단계
    를 포함하고,
    상기 제1 압축 모드는 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이가 상기 제2 압축 모드에 따른 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이보다 큰
    것을 특징으로 하는 픽셀 데이터 압축 방법.
  2. 제1항에 있어서,
    상기 유사성을 판단하는 단계는
    상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 동일하거나 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1이하인 경우에 상기 유사성이 큰 것으로 판단하고, 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 다르고 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1을 초과하는 경우에 상기 유사성이 작은 것으로 판단하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  3. 제2항에 있어서,
    상기 제1 압축 모드 또는 제2 압축 모드 중 어느 하나를 선택하는 단계는
    상기 유사성이 클 때, 상기 제1 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러가 상기 제2 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러보다 큰지 여부를 판단하고,
    상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 크다고 판단되면 상기 제2 압축 모드를 선택하고, 상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 작다고 판단되면 상기 제1 압축 모드를 선택하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  4. 제3항에 있어서,
    상기 제1 압축 모드 또는 제2 압축 모드 중 어느 하나를 선택하는 단계는
    상기 유사성이 작을 때 상기 제2 압축 모드를 선택하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  5. 제2항에 있어서,
    상기 픽셀 데이터 압축 방법은
    모드 비트를 이용하여 압축된 상기 픽셀 데이터가 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 압축되었는지 판단하는 단계;
    상기 제1 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 데이터의 R, G, B의 상위 비트를 압축된 상기 제2 픽셀 데이터의 R, G, B에 대한 상위 비트로 설정하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하는 단계; 및
    상기 제2 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 데이터의 R, G, B 및 압축된 상기 제2 픽셀 데이터의 R, G, B의 최하위 비트를 반복하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하는 단계
    를 더 포함하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  6. 제5항에 있어서,
    상기 제1 압축 모드는 상기 제1 픽셀의 R, G, B 각각에 대하여 6비트, 6비트, 6비트를 그대로 인코딩하고, 상기 제2 픽셀의 R, G에 대하여 6비트, 6비트, 6비트의 하위 3비트, 3비트로 인코딩하고, 상기 제2 픽셀의 B에 대하여 6비트의 하위 3비트 중 상위2비트로 인코딩하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  7. 제6항에 있어서,
    상기 제1 압축 모드로 판단된 경우에 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하는 단계는 압축된 상기 제2 픽셀 데이터의 R, G, B 각각에 대한 상위 3비트를 압축된 상기 제1 픽셀 데이터의 R, G, B 각각의 상위 3비트로 설정하고,
    압축된 상기 제1 픽셀 데이터의 B의 상위 네 번째 및 다섯 번째 비트와 압축된 상기 제2 픽셀 데이터의 B의 두 비트를 비교하여
    비교 결과가 같은 경우에는 압축된 상기 제1 픽셀 데이터의 B의 최하위 비트를 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하고,
    압축된 상기 제2 픽셀 데이터의 B의 두 비트가 큰 경우에는 0을 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하고,
    압축된 상기 제2 픽셀 데이터의 B의 두 비트가 작은 경우에는 1을 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  8. 제5항에 있어서,
    상기 제2 압축 모드는 상기 제1 픽셀 및 제2 픽셀 각각의 R, G, B 각각에 대하여 6비트, 6비트, 6비트의 상위 4비트, 5비트, 4비트로 인코딩하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  9. 제8항에 있어서,
    상기 제2 압축 모드로 판단된 경우에 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하는 단계는 압축된 상기 제1 픽셀 및 제2 픽셀 데이터 각각의 R, G, B에 대한 하위 2비트, 1비트, 2비트에 압축된 상기 제1 픽셀 데이터의 R, G, B 각각의 최하위 비트와 동일한 값을 할당하는 것을 특징으로 하는 픽셀 데이터 압축 방법.
  10. 제1 픽셀 및 상기 제1 픽셀과 인접한 제2 픽셀 사이의 유사성을 판단하는 유사성 판단부;
    상기 유사성에 따라 제1 픽셀 데이터 및 제2 픽셀 데이터를 압축하는 제1 압축 모드 또는 제2 압축 모드 중 어느 하나를 선택하는 모드 선택부; 및
    선택된 상기 제1 압축 모드 또는 상기 제2 압축 모드 중 어느 하나로 상기 제1 픽셀 데이터 및 상기 제2 픽셀 데이터를 압축하는 데이터 압축부
    를 포함하고,
    상기 제1 압축 모드는 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축 압축률 사이의 차이가 상기 제2 압축 모드에 따른 상기 제1 픽셀에 대한 압축률과 상기 제2 픽셀에 대한 압축률 사이의 차이보다 큰
    것을 특징으로 하는 픽셀 데이터 압축 장치.
  11. 제10항에 있어서,
    상기 유사성 판단부는
    상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 동일하거나 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1이하인 경우에 상기 유사성이 큰 것으로 판단하고, 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 상위 소정 비트가 다르고 상기 제1 픽셀 및 상기 제2 픽셀에 대한 R, G, B 각각의 값의 차이가 1을 초과하는 경우에 상기 유사성이 작은 것으로 판단하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  12. 제11항에 있어서,
    상기 모드 선택부는
    상기 유사성이 클 때, 상기 제1 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러가 상기 제2 압축 모드로 상기 제1 픽셀 및 상기 제2 픽셀 데이터를 압축하였을 경우의 에러보다 큰지 여부를 판단하고,
    상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 크다고 판단되면 상기 제2 압축 모드를 선택하고, 상기 제1 압축 모드에 상응하는 에러가 상기 제2 압축 모드에 상응하는 에러보다 작다고 판단되면 상기 제1 압축 모드를 선택하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  13. 제12항에 있어서,
    상기 모드 선택부는
    상기 유사성이 작을 때 상기 제2 압축 모드를 선택하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  14. 제11항에 있어서,
    상기 픽셀 데이터 압축 장치는
    모드 비트를 이용하여 압축된 상기 픽셀 데이터가 상기 제1 압축 모드 및 제2 압축 모드 중 어느 하나로 압축되었는지를 식별하는 모드 식별부; 및
    상기 모드 식별부의 식별 결과 상기 제1 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 데이터의 상위 비트를 압축된 상기 제2 픽셀 데이터에 대한 상위 비트로 설정하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하고, 상기 제2 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 데이터 및 압축된 상기 제2 픽셀 데이터의 최하위 비트를 반복하여 압축된 상기 제1 픽셀 및 제2 픽셀 데이터를 디코딩하는 데이터 디코딩부
    를 더 포함하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  15. 제14항에 있어서,
    상기 제1 압축 모드는 상기 제1 픽셀의 R, G, B 각각에 대하여 6비트, 6비트, 6비트를 그대로 인코딩하고, 상기 제2 픽셀의 R, G에 대하여 6비트, 6비트, 6비트의 하위 3비트, 3비트로 인코딩하고, 상기 제2 픽셀의 B에 대하여 6비트의 하위 3비트 중 상위2비트로 인코딩하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  16. 제15항에 있어서,
    상기 데이터 디코딩부는
    상기 모드 식별부의 식별 결과 상기 제1 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제2 픽셀 데이터의 R, G, B 각각에 대한 상위 3비트를 압축된 상기 제1 픽셀 데이터의 R, G, B 각각의 상위 3비트로 설정하고,
    압축된 상기 제1 픽셀 데이터의 B의 상위 네 번째 및 다섯 번째 비트와 압 축된 상기 제2 픽셀 데이터의 B의 두 비트를 비교하여
    비교 결과가 같은 경우에는 압축된 상기 제1 픽셀 데이터의 B의 최하위 비트를 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하고,
    압축된 상기 제2 픽셀 데이터의 B의 두 비트가 큰 경우에는 0을 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하고,
    압축된 상기 제2 픽셀 데이터의 B의 두 비트가 작은 경우에는 1을 압축된 상기 제2 픽셀 데이터의 B에 대한 최하위 비트로 복원하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  17. 제14항에 있어서,
    상기 제2 압축 모드는 상기 제1 픽셀 및 제2 픽셀 각각의 R, G, B 각각에 대하여 6비트, 6비트, 6비트의 상위 4비트, 5비트, 4비트로 인코딩하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
  18. 제17항에 있어서,
    상기 데이터 디코딩부는
    상기 모드 식별부의 식별 결과 상기 제2 압축 모드로 압축된 것으로 판단된 경우에 압축된 상기 제1 픽셀 및 제2 픽셀 데이터 각각의 R, G, B에 대한 하위 2비트, 1비트, 2비트에 압축된 상기 제1 픽셀 데이터의 R, G, B 각각의 최하위 비트와 동일한 값을 할당하는 것을 특징으로 하는 픽셀 데이터 압축 장치.
KR1020060020090A 2006-03-02 2006-03-02 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치 KR100757374B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060020090A KR100757374B1 (ko) 2006-03-02 2006-03-02 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치
US11/711,637 US7983494B2 (en) 2006-03-02 2007-02-28 Method, medium, and system compressing and/or decompressing pixel data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060020090A KR100757374B1 (ko) 2006-03-02 2006-03-02 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치

Publications (2)

Publication Number Publication Date
KR20070090408A KR20070090408A (ko) 2007-09-06
KR100757374B1 true KR100757374B1 (ko) 2007-09-11

Family

ID=38471557

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060020090A KR100757374B1 (ko) 2006-03-02 2006-03-02 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치

Country Status (2)

Country Link
US (1) US7983494B2 (ko)
KR (1) KR100757374B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101028161B1 (ko) 2009-10-08 2011-04-08 유재희 평판 표시 장치 메모리를 위한 데이터 압축-복원 방법과 이를 이용한 히스토그램 데이터 처리, ｌｕｔ 데이터 압축 및 프레임 레이트 향상 방법
CN106476280A (zh) * 2015-08-25 2017-03-08 三星Sds株式会社 三维对象的截面图像传输系统、方法及执行此的发送装置

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100864278B1 (ko) * 2007-06-22 2008-10-17 매그나칩 반도체 유한회사 영상 데이터 처리장치
US8463944B2 (en) * 2010-01-05 2013-06-11 International Business Machines Corporation Optimal compression process selection methods
JP5548064B2 (ja) * 2010-08-17 2014-07-16 ルネサスエレクトロニクス株式会社 表示システム及び表示デバイスドライバ
US8891894B2 (en) * 2011-09-30 2014-11-18 Apple Inc. Psychovisual image compression
KR20140003690A (ko) 2012-06-22 2014-01-10 삼성디스플레이 주식회사 화소 데이터 압축 장치
KR101587944B1 (ko) * 2014-02-06 2016-01-22 김정훈 이진 데이터의 압축 및 복원 방법과 장치
KR102332782B1 (ko) 2014-12-15 2021-11-30 삼성전자주식회사 시각 특성을 고려한 영상 데이터 압축
EP3685576A1 (en) * 2017-09-22 2020-07-29 V-Nova International Limited Obtaining a target representation of a time sample of a signal

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR930024430A (ko) * 1992-05-28 1993-12-22 정용문 산술 부호화 방식
KR19990030024A (ko) * 1997-09-29 1999-04-26 김영환 적응적 비월주사 모양정보 부호화/복호화 장치 및 방법
KR19990062734A (ko) * 1997-12-12 1999-07-26 김영환 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법
KR20060031914A (ko) * 2004-10-11 2006-04-14 (주)씨앤에스 테크놀로지 에이치.264 동영상 표준 부호화 방식의 성능 향상을 위한전처리 필터링 방법

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6427025B1 (en) * 1992-08-14 2002-07-30 Canon Kabushiki Kaisha Image processing with selection between reversible and irreversible compression
KR100301436B1 (ko) 1998-11-19 2001-10-29 전주범 디더링회로를이용한영상처리장치
KR20020013009A (ko) 2000-08-10 2002-02-20 구자홍 모니터의 화면 조정장치 및 방법
US6888893B2 (en) * 2001-01-05 2005-05-03 Microsoft Corporation System and process for broadcast and communication with very low bit-rate bi-level or sketch video
US6697521B2 (en) 2001-06-15 2004-02-24 Nokia Mobile Phones Ltd. Method and system for achieving coding gains in wavelet-based image codecs
US7277486B2 (en) * 2002-05-03 2007-10-02 Microsoft Corporation Parameterization for fading compensation
US20040227963A1 (en) 2003-05-14 2004-11-18 Jacobsen Dana A. Introducing loss directly on display list data
KR100503555B1 (ko) 2003-09-22 2005-07-22 삼성전자주식회사 알지비 데이터의 복원 방법과 이를 수행하기 위한 장치
JP2005136781A (ja) 2003-10-31 2005-05-26 Yamaha Corp 画像データ圧縮方法および圧縮装置ならびに画像データ解凍方法および解凍装置
KR100530655B1 (ko) 2004-01-28 2005-11-22 삼성전자주식회사 영상 압축방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR930024430A (ko) * 1992-05-28 1993-12-22 정용문 산술 부호화 방식
KR19990030024A (ko) * 1997-09-29 1999-04-26 김영환 적응적 비월주사 모양정보 부호화/복호화 장치 및 방법
KR19990062734A (ko) * 1997-12-12 1999-07-26 김영환 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법
KR20060031914A (ko) * 2004-10-11 2006-04-14 (주)씨앤에스 테크놀로지 에이치.264 동영상 표준 부호화 방식의 성능 향상을 위한전처리 필터링 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101028161B1 (ko) 2009-10-08 2011-04-08 유재희 평판 표시 장치 메모리를 위한 데이터 압축-복원 방법과 이를 이용한 히스토그램 데이터 처리, ｌｕｔ 데이터 압축 및 프레임 레이트 향상 방법
CN106476280A (zh) * 2015-08-25 2017-03-08 三星Sds株式会社 三维对象的截面图像传输系统、方法及执行此的发送装置

Also Published As

Publication number Publication date
US7983494B2 (en) 2011-07-19
US20070206874A1 (en) 2007-09-06
KR20070090408A (ko) 2007-09-06

Similar Documents

Publication Publication Date Title
KR100757374B1 (ko) 픽셀 데이터 압축 방법 및 이를 이용한 픽셀 데이터 압축장치
US6639945B2 (en) Method and apparatus for implementing motion detection in video compression
US8229235B2 (en) Hybrid image data processing system and method
US7751630B2 (en) Multi-mode image processing
US8457425B2 (en) Embedded graphics coding for images with sparse histograms
JP4491349B2 (ja) ビデオ・データのイントラ符号化方法及び装置
US8675732B2 (en) Method and apparatus of compressing image data
US20130251257A1 (en) Image encoding device and image encoding method
US8031959B2 (en) Compression system for a bit-plane
US10225561B2 (en) Method and apparatus for syntax signaling in image and video compression
US6584226B1 (en) Method and apparatus for implementing motion estimation in video compression
US20140010445A1 (en) System And Method For Image Compression
CN113228663A (zh) 用于可伸缩图像编码的方法、设备、计算机程序和计算机可读介质
US10560703B2 (en) FLC-based image compression method and device
EP0987656B1 (en) Method of graphics data compression
US20020141649A1 (en) Coding method, coding apparatus, decoding method and decoding apparatus using subsampling
US20110090956A1 (en) Compression method using adaptive field data selection
US8094951B2 (en) Coding system and method for a bit-plane
EP1999946A1 (en) Compression scheme using qualifier watermarking and apparatus using the compression scheme for temporarily storing image data in a frame memory
EP2383700A1 (en) System and method for image compression
US20170201765A1 (en) Video stream decoding method and video stream decoding system
US8229236B2 (en) Method for progressive JPEG image decoding
CN114095775A (zh) 帧缓冲压缩电路和图像处理设备
US20110243437A1 (en) System and method for image compression
US20210314580A1 (en) Data processing apparatuses, methods, computer programs and computer-readable media

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: 20120814

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130822

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150820

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160819

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170817

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180820

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190814

Year of fee payment: 13