KR20090102598A

KR20090102598A - 오버드라이브 기기 및 그 방법

Info

Publication number: KR20090102598A
Application number: KR1020080083030A
Authority: KR
Inventors: 페이-팅 차이; 웬-민 루
Original assignee: 에트론 테크놀로지, 아이엔씨.
Priority date: 2008-03-26
Filing date: 2008-08-25
Publication date: 2009-09-30
Also published as: TWI362887B; US7986314B2; US20090245394A1; KR100973519B1; TW200942038A

Abstract

데이터 압축 방법은, 오리지널 데이터를 DPCM으로 압축하는 단계, 압축된 데이터를 허프만 인코딩으로 다시 압축해 비트 스트림을 생성하는 단계, 및 그 비트 스트림을 저장하는 단계를 포함한다.

Description

오버드라이브 기기 및 그 방법 {Over-drive device and method thereof}

본 발명은 데이터 프로세싱에 관한 것으로서, 더 상세히 말하면 데이터 압축/압축해제를 위한 방법에 대한 것이다.

도 1을 참조한다. 도 1은 압축 없는 원래의 (raw) 오버-드라이브 (over-drive) 테이블을 예시한 다이어그램이다. 일반적으로, 액정 디스플레이 (LCD, Liquid Crystal Display) 내 액정 입자들의 응답 시간을 개선하기 위해, 액정 입자들이 구동될 때 오버-드라이브 방식이 사용된다. LCD의 한 픽셀의 액정 입자들은 현재의 프레임 및 현재의 프레임 이전의 프레임 내 픽셀의 오리지널 그레이 (grey) 레벨들에 따라 상응하는 오버-드라이브 그레이 레벨로 구동될 수 있다. 적절한 오버-드라이브 그레이 레벨은 도 1에 도시된 것과 같은 오버-드라이브 테이블 안에서 찾아져서, 그 픽셀의 응답 시간을 개선하도록 픽셀을 구동하는데 사용될 수 있다. 도 1에 도시된 바와 같이, F1 (열)은 한 프레임 (이전 프레임) 내 한 픽셀의 오리지널 그레이 레벨을 나타내고, F2 (행)는 상기 프레임의 다음 프레임 (현재의 프레임) 내 픽셀의 오리지널 그레이 레벨을 나타낸다. 한 컬러가 256 개의 그레이 레벨들 (8 비트)로 나눠진다는 조건 하에서, 오버-드라이브 테이블은 256x256x256 비트 (32 Kbyte에 해당)까지 이를 수 있다. 그러나, 일반적인 LCD 구동 칩은 오버-드라이브 그레이 레벨들의 모든 데이터를 저장하기 위해 그렇게 큰 사이즈를 감당할 여력이 없다.

도 2를 참조한다. 도 2는 감축 후의 오버-드라이브 테이블을 도시한 다이어그램이다. 도 2에 도시된 바와 같이, 도 2의 테이블 내 데이터는 도 1의 테이블 해상도를 낮추고 도 1의 테이블 내 몇몇 데이터를 버림으로써 감축된다. 예를 들어, 이전 프레임 내 한 픽셀의 오리지널 그레이 레벨이 "0"~"32" 사이의 그레이 레벨 범위 안에 들어오고, 현재의 프레임 내 그 픽셀의 오리지널 그레이 레벨이 "32"~"64" 사이의 그레이 레벨 범위 안에 들어가는 경우, 해당 오버-드라이브 그레이 레벨은 "0"인 그레이 레벨이 된다. 이런 식으로, 도 2의 오버-드라이브 테이블은 8x8x256 비트 (64 byte)로 줄어들 수 있고, 이것은 도 1의 원래 오버-드라이브 테이블에 비해 명백히 훨씬 적은 수준이다. 그러나, 도 1의 테이블에서 도 2의 테이블로의 축소는 액정 입자들의 응답 시간을 감퇴시킨 불충분한 오버 드라이빙, 및 디스플레이되는 프레임들에서의 왜곡을 가져오게 된다.

도 3을 참조한다. 도 3은 일반적인 오버-드라이브 기기(10)를 도시한 다이어그램이다. 도 3에 도시된 바와 같이, 오버-드라이브 기기(10)는 결정 장치(41), 오브 드라이브 테이블(42), 및 메모리 장치(43)를 포함한다. 오버-드라이브 테이블(42)은 복수의 오버-드라이브 그레이 레벨들을 저장한다. 각각의 오버-드라이브 그레이 레벨은 그 LCD에 배치된 감마 (gamma) 커브에 따른 한 오버-드라이브 그레이 레벨에 상응하는 전압으로 오버 드라이브 될 수 있다. 복수의 프레임들이 LCD 상에 디스플레이된다고 가정할 때, 이제부터, 복수의 프레임들 중 단 두 개의 인접하는 프레임 "f" 및 "f-1"만이 오버-드라이브 기기(10)의 동작에 예시될 것이며, "f-1"은 프레임 "f"의 이전 프레임을 나타내고, P_{(f-1, n)}은 프레임 "f-1" 내 픽셀 "n"의 오리지널 그레이 레벨을 나타내고, P_(f,n)은 프레임 "f" 내 픽셀 "n"의 오리지널 그레이 레벨을 나타낸다. 메모리 장치(43)는 한 프레임 "f-1" 내 모든 픽셀들의 오리지널 그레이 레벨들을 저장한다. LCD가 프레임 "f-1"을 디스플레이 완료하고 프레임 "f"를 디스플레이하려고 할 때, 결정 장치(41)가, 프레임 "f" 내 픽셀 "n"을 오버 드라이브하기 위해 오리지널 그레이 레벨들인 P_(f,n)및 P_(f-1,n)에 따라 오버-드라이브 테이블(42)로부터 한 오버-드라이브 그레이 레벨을 선택한다. 예를 들어, 오리지널 그레이 레벨 P_(f,n)이 "32"이고 (도 2에 도시된 행들에서와 같이), 오리지널 그레이 레벨 P_(f-1,n)이 "128"일 (도 2에 도시된 열들에서와 같이) 때, 해당하는 오버-드라이브 그레이 레벨은 "24"이다.

본 발명의 목적은, 오버-드라이브 테이블/원래 프레임에 요구되는 저장 공간이 효과적으로 감축될 수 있고, LCD 상에 디스플레이되는 프레임이 왜곡되지 않도록 하는, 압축/압축해제 장치들 및 방법들을 제공하는 데 있다.

본 발명은 오버-드라이브 기기를 제안한다. 오버-드라이브 기기는 메모리 장치, 오버-드라이브 모듈, 및 결정 장치를 포함한다. 메모리 장치는 제1프레임을 저장하도록 구성된다. 제1프레임은 한 픽셀의 제1오리지널 그레이 레벨을 포함한다. 오버-드라이브 모듈은 복수의 오버-드라이브 그레이 레벨들을 저장하기 위한 압축 오버-드라이브 테이블, 압축 오버 드라이브 테이블의 복수의 오버-드라이브 그레이 레벨들을 압축해제하는 테이블 압축해제 장치, 및 테이블 압축해제 장치로부터 압축해제된 복수의 오버-드라이브 그레이 레벨들을 저장하는 테이블 버퍼를 포함한다. 결정 장치는 픽셀의 제2프레임의 제2오리지널 그레이 레벨을 수신하고, 픽셀의 제1오리지널 그레이 레벨 및 픽셀의 제2오리지널 그레이 레벨에 따라 테이블 버퍼로부터 복수의 압축 해제된 오버-드라이브 그레이 레벨들 중 하나를 선택하도록 구성된다.

본 발명은 또한 압축 오버-드라이브 테이블을 가진 액정 디스플레이 (LCD)의 픽셀을 오버 드라이브하기 위한 방법을 제안한다. 이 방법은 제2오버-드라이브 테이블을 생성하기 위해 DPCM에 의해 제1오버-드라이브 테이블을 압축하는 단계, 및 압축된 오버-드라이브 테이블을 생성하기 위해 코드 북에 따라 허프만 코딩 (Huffman's coding)에 의해 제2오버-드라이브 테이블을 압축하는 단계를 포함한다.

본 발명은 또한 제1프레임을 압축해 압축 프레임이 되게 하고, 그 압축된 프레임을 압축해제하여 제1프레임이 되도록 하는 방법을 제안한다. 이 방법은 제2프레임을 생성하기 위해 DPCM에 의해 제1프레임을 압축하는 단계, 및 압축된 프레임을 생성하기 위해 코드 북에 따라 허프만 코딩에 의해 제2프레임을 압축하는 단계를 포함한다.

본 발명의 이러한 목적 및 기타의 목적들은, 다양한 도면들에 도시되어 있는 바람직한 실시예에 대한 이하의 상세한 설명을 읽은 후, 이 분야의 당업자에 의해 의심할 여지없이 자명하게 될 것이다.

본 발명에 의해 주어진 압축/압축해제 장치들 및 방법들을 이용함으로써, 오버-드라이브 테이블/원래 프레임에 요구되는 저장 공간이 효과적으로 감축될 수 있고, LCD 상에 디스플레이되는 프레임들은 왜곡되지 않으므로, 사용자들에게 큰 이익을 줄 수 있다.

도 1은 압축하지 않은 원래 오버-드라이브 테이블을 예시한 다이어그램이다.

도 2는 감축 후의 오버-드라이브 테이블을 예시한 다이어그램이다.

도 3은 종래의 오버-드라이브 기기를 예시한 다이어그램이다.

도 4는 본 발명의 제1실시예에 따른 오버-드라이브 기기를 예시한 다이어그램이다.

도 5는 압축된 오버-드라이브 테이블을 생성하기 위한 방법을 예시한 흐름도이다.

도 6은 압축된 오버-드라이브 테이블을 읽고 그 읽혀진 데이터를 압축해제하는 테이블 압축해제 장치의 방법을 예시한 흐름도이다.

도 7은 본 발명의 제2실시예에 따른 오버-드라이브 기기를 예시한 다이어그램이다.

도 8은 본 발명의 제2실시예에 따라, 압축된 프레임을 메모리 장치에 저장하도록 원래 프레임을 압축하는 프레임 압축 장치의 방법을 예시한 흐름도이다.

도 9는 본 발명의 제2실시예에 따라, 메모리 장치에 저장된 하나의 제2압축 프레임을 읽고 그 읽은 데이터를 압축해제하여 대응하는 원래 프레임이 되도록 하는 프레임 압축해제 장치의 방법을 예시한 흐름도이다.

도 4를 참조한다. 도 4는 본 발명의 제1실시예에 따른 오버-드라이브 기기(40)를 도시한 다이어그램이다. 오버-드라이브 기기(40)는 결정 장치(41), 오버-드라이브 모듈(49), 및 메모리 장치(43)를 포함한다. 메모리 장치(43)는 LCD 상에 현재 디스플레이된 프레임 이전의 한 프레임을 일시적으로 저장하여, 그 이전 프레임의 픽셀들의 오리지널 그레이 레벨들을 결정 장치(41)로 제공하도록 하기 위한 버퍼로서 동작한다.

오버-드라이브 모듈(49)은 압축 오버-드라이브 테이블(600), 테이블 압축해제 장치(610), 및 테이블 버퍼(620)를 포함한다. 압축 오버-드라이브 테이블(600)은 원래 오버-드라이브 테이블(42)을 압축해 생성되고, 마찬가지로 복수의 압축된 오버-드라이브 그레이 레벨들을 저장하도록 구성된다. 압축된 오버-드라이브 테이블의 사이즈가 보다 작기 때문에, 오버-드라이브 테이블(600)에 대한 메모리 공간 요건이 낮아지게 된다.

테이블 압축해제 장치(610)는 복수의 오버-드라이브 그레이 레벨들을 생성하기 위해, 압축된 오버-드라이브 그레이 레벨들을 압축해제하도록 구성된다. 테이블 버퍼(620)는 압축된 오버-드라이브 그레이 레벨들을 압축해제한 것으로부터 생성된 복수의 오버-드라이브 그레이 레벨들을 저장하도록 구성된다.

결정 장치(41)는 오리지널 그레이 레벨들인 P_{(f, n)} 및 P_{(f-1, n)} 에 따라 테이블 버퍼(620)로부터 한 오버-드라이브 그레이 레벨 (감마 커브에 따른 전압 V₀에 상응함)를 선택한다.

도 5를 참조한다. 도 5는 압축된 오버-드라이브 테이블(600)을 생성하기 위한 방법을 예시한 흐름도이다. 그 단계들은 다음과 같다:

510 단계: 시작;

520 단계: 압축된 오버-드라이브 테이블(421)을 생성하기 위해 DPCM (Differential Pulse-Code Modulation, 차동 펄스 코드 변조)을 사용해 원래 오버-드라이브 테이블(42)에 대한 제1압축을 실행함;

530 단계: 인코딩(된) 비트 스트림(422)을 생성하기 위해, 코드 북에 따라 허프만 인코딩을 이용해 압축된 오버-드라이브 테이블(421)에 대한 제2압축을 실행함;

540 단계: 인코딩 비트 스트림(422)을 저장 (압축 오버-드라이브 테이블(600));

550 단계: 종료.

520~540 단계들은 본 발명에 따라 원래의 (raw) 오버-드라이브 테이블을 압축하는 절차들이다. 압축된 인코딩 비트 스트림(422)이 본 발명의 압축 오버-드라이브 테이블(600)이 된다. 이런 식으로, 540 단계에서 생성된 인코딩 비트 스트림(422)은 원래 오버-드라이브 테이블(42)보다 훨씬 작고, 그로써 사용자들은 단지 보다 작은 저장 장치 (예를 들어, DRAM)를 사용해 인코딩 비트 스트림(422)을 저장할 수 있다.

520 단계에서, DPCM은 이차원 DPCM이다. 520 단계의 DPCM은 원래 오버-드라이브 테이블(42) 내 오버-드라이브 그레이 레벨들 가운데 하나를 기준 X로 선택하는 것으로부터 시작하고 나서, 기준 X와의 차이에 따라 나머지 오버-드라이브 그레이 레벨들을 저장할 수 있다. 예를 들어, 저장을 위해 여덟 비트를 필요로 하는 그레이 레벨 "254"가 기준 X로 사용되면, 그레이 레벨들 "255"와 "253" 둘 모두 저장에 여덟 비트를 필요로 한다. 520 단계의 DPCM 후 그레이 레벨 "255"는 기준 X에 따라 그레이 레벨 "1"이 되고, 그레이 레벨 "253"은 기준 X에 따라 그레이 레벨 "-1"이 된다. 이런 식으로 그레이 레벨들 "255" 및 "253"은 원리의 방식에서 필요로 되는 것 같은 여덟 비트 대신에, 저장을 위해 단 한 비트만을 필요로 함으로써, 저장 공간 요건을 줄일 수 있다. DPCM의 특징은, 복수의 데이터가 유사하고 서로에 대해 그다지 많이 가변 되지 않을 때, 압축 결과가 만족스럽고 효율적이라는 데 있다. 따라서, 나머지 오버-드라이브 그레이 레벨들과 기준 사이의 차이들이 크지 않을 때, 원래 오버-드라이브 테이블(42)의 압축이 효율적이다.

530 단계에서, 압축 오버-드라이브 테이블(421)은 인코딩(된) 비트 스트림을 생성하기 위해 허프만 인코딩을 이용해 다시 압축된다. 사용자들은 필요할 때 적절한 코드 북을 설계하여, 압축 오버-드라이브 테이블(421)의 모든 데이터가 그 코드 북에 대응되는 코드 워드를 갖도록 할 수 있고, 인코딩 비트 스트림(422)은 압축 오버-드라이브 테이블(421)의 데이터에 대응되는 코드 워드들을 순차적으로 결합함으로써 생성될 수 있다. 그런 다음, 인코딩 비트 스트림(422)이 저장 장치에 저장되어, 압축 오버-드라이브 테이블이 된다. 허프만 인코딩의 이점은, 한 데이터의 발생확률이 높을수록, 그 데이터는 보다 짧은 코드 워드를 가지게 되어, 우수한 압축률을 달성할 수 있다는 데 있다. 예를 들어, 그레이 레벨 "254"의 발생확률이 높을 때, 그레이 레벨 "254"는 보다 짧은 코드 워드 "0" (한 비트, 및 비트 값이 "0")에 대응될 수 있다. 이렇게, 인코딩 비트 스트림 내 하나의 비트 "0"가 그레이 레벨 "254"를 나타내게 되어, 막대한 저장 공간을 절약하게 된다. 다시 말해, 오버-드라이브 테이블 내 한 오버-드라이브 그레이 레벨이 보다 높은 확률을 가질 때, 허프만 인코딩 절차 후 압축률이 개선되게 된다.

도 6을 참조한다. 도 6은 압축 오버-드라이브 테이블(600)을 읽어서 그 읽은 데이터를 압축해제하는 테이블 압축해제 장치(610)의 방법(1000)을 예시한 흐름도이다. 그 단계들은 다음과 같이 서술된다:

1010 단계: 압축 오버-드라이브 테이블(600) (인코딩 비트 스트림(422))을 읽음;

1020 단계: 코드 북 내 코드 워드들에 부합하는 인코딩 비트 스트림 내 비트들의 개수 및 비트들의 값들을 차례로 서치함;

1030 단계: 인코딩 비트 스트림에서, 발견한 해당 코드 워드들에 따라 DPCM 오버-드라이브 테이블(421)을 생성하도록 인코딩 비트 스트림을 압축해제함;

1040 단계: 원래 오버-드라이브 테이블(42)을 생성하도록 DPCM 오버-드라이브 테이블(421)을 복조 (압축해제)함;

1050 단계: 종료.

1010 내지 1040 단계들 중에, 저장 장치에 저장된 인코딩 비트 스트림이 읽혀지고 원래의 오버-드라이브 테이블로 압축해제된다. 1010 내지 1040 단계들을 활용함으로써, 저장 장치의 필요 사이즈가 작아질 수 있다.

1020 단계 및 1030 단계 (허프만 인코딩으로 인코딩된 비트 스트림을 디코딩하는 단계들)에서, 코드 북 내 각 코드 워드는 그 코드 워드의 비트 개수 및 그 코드 워드의 각 비트 값들로 절감된다. 이렇게, 코드 북이 줄어들 수 있다. 예를 들어, 코드 워드가 "0"일 때, 이 코드 워드 "0"은 한 비트 (코드 워드 "0"의 비트 개수) 및 값 "0" (코드 워드 "0"의 비트 값)으로 절감되고; 코드 워드가 "100"일 대, 코드 워드 "100"은 세 비트들 (코드 워드 "100"의 비트 개수) 및 값 "100" (코드 워드 "100"의 비트 값들)으로 절감된다. 따라서, 인코딩 비트 스트림은 코드 북에서 순차적으로 서치 된 코드 워드들에 의해 디코딩될 수 있다. 게다가, 그 인코딩 비트 스트림 내 한 코드 워드의 발생 확률이 높아질 때, 그 코드 워드의 우선순위 역시 상승하여 서치 단계를 가속화시킨다. 또, 1020 단계 및 1030 단계에서, 인코딩 비트 스트림은 섹션들로 분할될 수 있는데, 한 섹션은 이전 섹션이 완전히 디코딩된 후에 디코딩을 시작한다. 그러한 방식은 디코딩 속도를 느리게 하지만, 코드 북의 사이즈는 더 작아지게 된다.

520 단계에서 오버-드라이브 테이블(421)은 이차원 DPCM을 이용해 오버-드라이브 테이블(42)을 압축함으로써 생성되므로, 1040 단계에서 오버-드라이브 테이블을 생성하도록 압축해제하기 위해 오버-드라이브 테이블(421)에 기준 X 역시 저장되어야 한다.

도 7을 참고한다. 도 7은 본 발명의 제2실시예에 따른 오버-드라이브 기기를 예시한 다이어그램이다. 오버-드라이브 기기(70)는 결정 장치(41), 오버-드라이브 모듈(49), 프레임 압축해제 장치(44), 프레임 압축 장치(45), 및 메모리 장치(43)를 포함한다. 결정 장치, 메모리 장치(43), 오버-드라이브 모듈(49)의 기능들은 위에서 설명한 것과 동일하므로, 그 동작 설명은 생략하기로 한다.

프레임 압축 장치(45)는 원래의 프레임을 압축하며, 그런 다음 그 압축된 프레임이 메모리 장치(43)에 저장된다. 따라서, 메모리 장치(43)의 사이즈는 보다 작아질 수 있다. 프레임 압축해제 장치(44)는 원래의 프레임을 생성하기 위해 메모리 장치(43)로부터 읽은 한 압축 프레임을 압축해제한다.

도 8을 참조한다. 도 8은 본 발명의 제2실시예에 따라 메모리 장치(43)에 압축 프레임을 저장하기 위해 원래의 프레임을 압축하는 프레임 압축 장치(45)의 방법(800)을 예시한 흐름도이다. 그 단계들은 아래와 같이 기술된다:

810 단계: 시작;

820 단계: 제1압축 프레임을 생성하기 위해 DPCM을 이용해 원래의 프레임에 대한 제1압축을 실행;

830 단계; 제2압축 프레임 생성을 위해 코드 북에 따라 허프만 인코딩을 이용해 제1압축 프레임에 대한 제2압축을 실행;

840 단계; 메모리 장치(43)에 제2압축 프레임 저장;

850 단계; 종료.

820 내지 840 단계들은 본 발명에 따라 원래의 프레임들을 압축하는 절차들이다. 이런 방식으로, 840 단계에서 생성된 제2압축 프레임은 원래의 프레임보다 훨씬 작으며, 그로써 사용자들은 그 제2압축 프레임 저장을 위해 단지 보다 적은 저장 장치 (예를 들어, DRAM)를 사용할 수 있다.

820 단계에서, DPCM은 이차원 DPCM이다. 820 단계의 DPCM은 원래의 프레임의 그레이 레벨들 중 어느 하나를 기준 X로 선택하는 것에서 시작하고, 그런 다음 그 원래 프레임 내 나머지 그레이 레벨들을 기준 X와의 차이에 따라 저장할 수 있다. 예를 들어, 저장에 여덟 비트를 필요로 하는 그레이 레벨 "254"가 기준 X로 사용되면, 그레이 레벨 "255" 및 "253" 둘 모두 저장에 여덟 비트를 필요로 한다. 520 단계의 DPCM 후, 그레이 레벨 "255"는 기준 X에 따라 그레이 레벨 "1"이 되고, 그레이 레벨 "253"은 기준 X에 따라 그레이 레벨 "-1"이 된다. 이렇게 그레이 레벨들 "255" 및 "253"은 원래의 방법이 필요로 하는 여덟 비트 대신에, 저장을 위해 단지 한 비트만을 필요로 하므로, 저장 공간 요건을 줄일 수 있게 된다. DPCM의 특징은 복수의 데이터가 유사하고 서로에 대해 그다지 많이 달라지지 않을 때, 압축 결과가 만족스럽고 효율적이라는 데 있다. 나머지 그레이 레벨들과 기준 사이의 차이들이 별로 크지 않을 때, 원래 프레임에 대한 압축이 효율적이다.

830 단계에서, 제1압축 프레임은 제2압축 프레임 (인코딩 비트 스트림)을 생성하기 위해 허프만 인코딩을 이용해 다시 압축된다. 사용자들은 필요할 때 적절한 코드 북을 설계하여 제1압축 프레임의 모든 데이터가 그 코드 북 안에 대응되는 코드 워드를 갖도록 할 수 있고, 제2압축 프레임은 제1압축 프레임의 데이터에 대응하는 코드 워드들을 순차 결합함으로써 생성될 수 있다. 그런 다음, 제2압축 프레임 (인코딩 비트 스트림)이 메모리 장치(43)에 저장된다. 허프만 인코딩의 이점은, 한 데이터의 발생 확률이 높을수록 그 데이터가 보다 짧은 대응 코드 워드를 가지게 되어, 보다 우수한 압축률을 달성하게 된다는 데 있다. 예를 들어, 그레이 레벨 "254"의 발생 확률이 높을 때, 그레이 레벨 "254"는 보다 짧은 코드 워드 "0" (한 비트, 그리고 그 비트 값이 "0")에 대응할 수 있다. 이렇게 하여, 인코딩 비트 스트림 내 단일 비트 "0"은 그레이 레벨 "254"를 나타내고, 이것은 막대한 저장 공간을 절감시킨다. 즉, 오버-드라이브 테이블 내 한 오버-드라이브 그레이 레벨이 보다 높은 확률을 가질 때, 허프만 인코딩 절차 후에 압축률이 보다 개선된다.

도 9를 참조한다. 도 9는 본 발명의 제2실시예에 따라, 메모리 장치(43)에 저장된 하나의 제2압축 프레임을 읽고 읽어온 데이터를 압축해제하여 대응되는 원래의 프레임이 되도록 하는 프레임 압축해제 장치(44)의 방법(900)을 예시한 흐름도이다. 그 단계들은 아래와 같이 기술된다:

910 단계: 하나의 제2압축 프레임 읽기;

920 단계: 코드 북 내 코드 워드들에 부합하는 제2압축 프레임 내 비트들의 수 및 비트들의 값들을 순차적으로 서치함;

930 단계: 제2압축 프레임 내 찾아낸 해당 코드 워드들에 따라 대응하는 제1압축 프레임을 생성하도록 제2압축 프레임을 압축해제함;

940 단계: 대응하는 원래 프레임을 생성하도록 제1압축 프레임 복조 (압축해제);

950 단계: 종료.

910 내지 940 단계들 중에, 메모리 장치(43)에 저장된 제2압축 프레임이 읽혀져서 원래 프레임들로 압축해제된다. 910 내지 940 단계들을 이용함으로써, 메모리 장치(43)의 필요 사이즈가 작아질 수 있다.

920 및 930 단계들 (허프만 인코딩을 이용해 제2압축 프레임들을 디코딩하는 단계들)에서, 코드 북의 각 코드 워드는, 그 코드 워드의 비트들의 개수 및 코드워드의 각 비트 값들로 절감된다. 이런 식으로, 코드 북이 더 줄어들 수 있다. 예를 들어, 코드 워드가 "0"일 때, 이 코드 워드 "0"는 한 비트 (코드 워드 "0"의 비트 개수), 및 "0" (코드 워드 "0"의 비트 값)으로 절감되고; 코드 워드가 "100"이면, 코드 워드 "100"은 세 비트 (코드 워드 "100"의 비트 개수), 및 값 "100" (코드 워드 "100"의 비트들의 값들)로 절감된다. 따라서, 제2압축 프레임은 코드 북에서 차례로 서치된 코드 워드들에 의해 디코딩될 수 있다. 또, 제2압축 프레임 내 한 코드 워드의 발생 확률이 높아지면, 그 코드 워드의 우선순위 역시 올라가, 서치 단계를 가속화한다. 부가적으로, 920 및 930 단계에서, 하나의 제2압축 프레임 (인코딩 비트 프레임)은 섹션들로 분할될 수 있고, 한 섹션은 이전 섹션이 완전히 디코딩된 후에 디코딩되기 시작한다. 그러한 방법이 디코딩 속도는 느리게 할 망정, 코드 북의 사이즈는 더 줄이게 된다.

제1압축 프레임이 820 단계에서 이차원 DPCM을 이용해 원래 프레임을 압축해 생성되므로, 940 단계에서 대응되는 원래 프레임을 생성하기 위해 압축해제하도록 기준 X 역시 제1압축 프레임 안에 저장되어야 한다.

요약하면, 오버-드라이브 테이블/원래 프레임에 요구되는 저장 공간이 본 발명에 의해 주어진 압축/압축해제 장치들 및 방법들을 이용함으로써 효과적으로 감축될 수 있고, LCD 상에 디스플레이되는 프레임들은 왜곡되지 않으므로, 사용자들에게 큰 이익을 줄 수 있다.

이 분야의 당업자라면, 본 발명의 가르침을 고수하면서 이러한 장치 및 방법에 대한 수많은 변형 및 치환이 이뤄질 수 있다는 것을 용이하게 관찰할 수 있을 것이다.

Claims

오버-드라이브 기기에 있어서,

한 픽셀에 대해 제1오리지널 그레이 레벨을 포함하는 제1프레임을 저장하기 위한 메모리 장치;

복수의 오버-드라이브 그레이 레벨들을 저장하기 위한 압축 오버-드라이브 테이블, 상기 압축 오버-드라이브 테이블의 복수의 오버-드라이브 그레이 레벨들을 압축해제하기 위한 테이블 압축해제 장치, 및 상기 테이블 압축해제 장치로부터 압축해제된 복수의 오버-드라이브 그레이 레벨들을 저장하기 위한 테이블 버퍼를 구비한 오버-드라이브 모듈; 및

상기 픽셀의 제2프레임의 제2오리지널 그레이 레벨을 수신하고, 상기 픽셀의 제1오리지널 그레이 레벨 및 상기 픽셀의 제2오리지널 그레이 레벨에 따라 테이블 버퍼로부터 복수의 압축해제된 오버-드리이브 그레이 레벨들 가운데 하나를 선택하는 결정 장치를 포함함을 특징으로 하는 오버-드라이브 기기.
제1항에 있어서, 상기 압축 오버-드라이브 테이블은, 기준 그레이 레벨을 갖는 DPCM (differential pulse code modulation, 차동 펄스 코드 변조)에 의해 압축됨을 특징으로 하는 오버-드라이브 기기.
제2항에 있어서, 상기 압축 오버-드라이브 테이블은, DPCM에 의해 압축되고 나서, 한 코드 북에 따라 허프만 코딩 (Huffman's coding)에 의해 다시 압축됨을 특징으로 하는 오버-드라이브 기기.
제3항에 있어서, 상기 테이블 압축해제 장치는, 상기 코드 북에 따라 허프만 코딩에 의해 압축 오버-드라이브 테이블을 압축해제하고, 상기 코드 북에 따라 허프만 코딩에 의해 압축해제된 압축 오버-드라이브 테이블을 DPCM에 의해 압축해제함을 특징으로 하는 오버-드라이브 기기.
제1항에 있어서,

제3프레임을 압축해 메모리 장치에 저장할 제1프레임이 되도록 하는 프레임 압축 장치; 및

메모리 장치에 저장된 제1프레임을 압축해제하여 제3프레임이 되도록 하는 프레임 압축해제 장치를 더 포함함을 특징으로 하는 오버-드라이브 기기.
제5항에 있어서, 상기 프레임 압축 장치는, 제1프레임을 생성하기 위해 기준 그레이 레벨을 가지고 DPCM에 의해 제3프레임을 압축함을 특징으로 하는 오버-드라이브 기기.
제6항에 있어서, 상기 프레임 압축 장치는, 한 코드 북에 따라 허프만 코딩에 의해 DPCM 압축된 제3프레임을 압축해 제1프레임이 되도록 함을 특징으로 하는 오버-드라이브 기기.
제7항에 있어서, 상기 프레임 압축 장치는, 제3프레임을 생성하기 위해 기준 그레이 레벨에 따라 DPCM으로 메모리 장치에 저장된 제1프레임을 압축해제함을 특징으로 하는 오버-드라이브 기기.
제8항에 있어서, 상기 프레임 압축해제 기기는 DPCM에 의해 압축해제된 제1프레임을 상기 코드 북에 따른 허프만 코딩에 의해 기준 그레이 레벨에 따라 압축해제하여 제3프레임이 되도록 함을 특징으로 하는 오버-드라이브 기기.
압축 오버-드라이브 테이블을 가지고 액정 디스플레이 (LCD)의 한 픽셀을 오버-드라이브하는 방법에 있어서,

제2오버-드라이브 테이블을 생성하기 위해, DPCM에 의해 제1오버-드라이브 테이블을 압축하는 단계; 및

상기 압축 오버-드라이브 테이블을 생성하기 위해, 한 코드 북에 따른 허프만 코딩에 의해 상기 제2오버 드라이브 테이블을 압축하는 단계를 포함함을 특징으로 하는 방법.
제10항에 있어서, 상기 제2오버-드라이브 테이블을 생성하기 위해, DPCM에 의해 제1오버-드라이브 테이블을 압축하는 단계는, 제2오버-드라이브 테이블을 생성하기 위해 이차원 DPCM에 의해 제1오버-드라이브 테이블을 압축하는 단계임을 특징으로 하는 방법.
제10항에 있어서,

상기 코드북 내 코드 워드들에 부합하는 상기 압축 오버-드라이브 테이블의 비트들의 개수 및 비트들의 값들을 순차적으로 서치하는 단계; 및

상기 압축 오버-드라이브 테이블 내 서치 된 해당 코드 워드들에 따라 제2오버-드라이브 테이블에 대한 상기 압축 오버-드라이브 테이블을 압축해제하는 단계를 더 포함하고,

상기 코드 북 내 한 코드 워드는, 그 코드 워드의 비트들의 개수 및 그 코드 워드의 비트들의 값들로서 저장됨을 특징으로 하는 방법.
제12항에 있어서,

상기 압축 오버-드라이브 테이블에서 찾은 코드 워드의 발생 확률이 증가할 때, 서치 될 코드 워드의 우선순위를 높이는 단계를 더 포함함을 특징으로 하는 방법.
제1프레임을 압축해 압축 프레임이 되게 하고, 상기 압축 프레임을 압축해제하여 제1프레임이 되게 하는 방법에 있어서,

제2프레임을 생성하도록 DPCM에 의해 제1프레임을 압축하는 단계; 및

상기 압축 프레임을 생성하기 위해, 한 코드북에 따라 허프만 코딩에 의해 제2프레임을 압축하는 단계를 포함함을 특징으로 하는 방법.
제14항에 있어서, 상기 제2프레임을 생성하도록 DPCM에 의해 제1프레임을 압축하는 단계는, 제2프레임을 생성하기 위해 이차원 DPCM에 의해 제1프레임을 압축하는 단계임을 특징으로 하는 방법.
제14항에 있어서,

상기 코드 북 내 코드 워드들에 부합하는 압축 프레임의 비트들의 개수 및 비트들의 값들을 순차적으로 서치하는 단계; 및

압축 프레임 내 서치 된 해당 코드 워드들에 따라 제2프레임에 대해 압축 프레임을 압축 해제하는 단계를 더 포함하고,

상기 코드 북 내 한 코드 워드는 그 코드워드의 비트들의 개수 및 그 코드 워드의 비트들의 값들로서 저장됨을 특징으로 하는 방법.
제16항에 있어서,

압축 프레임에서 찾은 코드 워드의 발생확률이 높으면 시치 될 코드 워드의 우선 순위를 높이는 단계를 더 포함함을 특징으로 하는 방법.