KR20160083573A - 영상 처리 방법 및 장치와 그를 포함한 표시장치 - Google Patents

영상 처리 방법 및 장치와 그를 포함한 표시장치 Download PDF

Info

Publication number
KR20160083573A
KR20160083573A KR1020140195769A KR20140195769A KR20160083573A KR 20160083573 A KR20160083573 A KR 20160083573A KR 1020140195769 A KR1020140195769 A KR 1020140195769A KR 20140195769 A KR20140195769 A KR 20140195769A KR 20160083573 A KR20160083573 A KR 20160083573A
Authority
KR
South Korea
Prior art keywords
compression
block
methods
blocks
combinations
Prior art date
Application number
KR1020140195769A
Other languages
English (en)
Other versions
KR102293368B1 (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 KR1020140195769A priority Critical patent/KR102293368B1/ko
Publication of KR20160083573A publication Critical patent/KR20160083573A/ko
Application granted granted Critical
Publication of KR102293368B1 publication Critical patent/KR102293368B1/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/103—Selection of coding mode or of prediction mode
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
    • 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/17—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 an image region, e.g. an object
    • H04N19/174—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 an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/20—Circuitry for controlling amplitude response
    • H04N5/202—Gamma control

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명에 따른 영상 처리 방법은 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 상기 블록들에 대응시켜 블록별 압축 특성을 분석하는 단계와, 상기 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화하는 단계와, 상기 압축 방법의 최적 조합에 따라 상기 슬라이스 내의 블록들을 압축하는 단계를 포함한다.

Description

영상 처리 방법 및 장치와 그를 포함한 표시장치{Image Processing Method And Apparatus And Display Device Including The Same}
본 발명은 평판 표시장치에 관한 것으로, 특히 영상 처리 방법 및 장치와 그를 포함한 표시장치에 관한 것이다.
평판 표시 장치에는 액정표시장치(Liquid Crystal Display : LCD), 전계 방출 표시장치(Field Emission Display : FED), 플라즈마 디스플레이 패널(Plasma Display Panel : PDP) 및 유기 발광다이오드소자(Organic Light Emitting Diode Device, OLED) 등이 있다. 액정표시장치는 전자제품의 경박단소 추세를 만족할 수 있고 양산성이 향상되고 있어, 많은 응용분야에서 음극선관을 빠른 속도로 대체하고 있다. 특히, 박막트랜지스터(Thin Film Transistor : 이하, "TFT"라 한다)를 이용하여 액정셀을 구동하는 액티브 매트릭스 타입의 액정표시소자는 화질이 우수하고 소비전력이 낮은 장점이 있으며, 최근의 양산기술 확보와 연구개발의 성과로 대형화와 고해상도화로 급속히 발전하고 있다.
최근에는 일반적인 이미지 화질향상은 물론 LCD에서 액정의 응답특성을 개선하기 위한 오버 드라이브(LCD Over drive), 모션 블러(Motion Blur) 현상을 개선하기 위한 프레임 레이트 콘트롤(Frame Rate Control)에 필요한 연산 등의 적용으로 많은 메모리를 필요로 한다. 또한 향후 요구되는 해상도(Resolution)와 색깊이(Color Depth)를 개선하기 위해서는 더욱 많은 양의 메모리를 필요로 한다. 이와 같은 메모리의 증가는 코스트(Cost) 상승으로 이어지기 때문에 이미지 데이터의 압축기술(Image Memory Data Compression)이 필요하게 되었다.
메모리 데이터의 압축기술은 크게 나누어 손실 압축 알고리즘과, 무손실 압축 알고리즘으로 나뉘어질 수 있다. 손실 압축 알고리즘은 BTC(Block Truncation Coding), DCT(Discrete Cosine Transform)를 이용한 압축 방식과, 픽셀 데이터의 일부를 버리고 저장하는 트렁케이션(Truncation)방식이나 YcbCr422 방식 등이 있다. 손실 압축 알고리즘은 타 알고리즘에 비하여 높은 압축률을 얻을 수 있지만 데이터 손실율도 상당하기 때문에 화질의 손상을 초래할 수 있다. 무손실 알고리즘은 압축률이 매우 낮거나 복잡도가 매우 높은 문제점이 있다. 대표적인 무손실 압축 알고리즘인 RLE(Run Length Encoding)의 경우 특수한 경우를 제외하고 일반적인 이미지에 대하여 압축률이 매우 낮으며 JPEG-LS Lossless와 같은 알고리즘은 높은 압축률을 얻을 수 있지만 그 압축 알고리즘의 복잡도가 매우 높아 화상 메모리의 압축 알고리즘으로 적합하지 않다.
메모리 데이터의 압축을 위해, 하이브리드 영상 압축 기술이 알려져 있다. 하이브리드 영상 압축 기술은 영상을 다수의 블록으로 나눈 후에 각 블록을 압축하기 위해 사용될 압축 방법을 선택하는 데, 압축되는 크기가 상이한 압축 방법들을 사용하는 경우에는 각 블록에 할당되는 비트수에 따라서 전체적인 화질 열화 수준이 차이가 난다. 비트 수가 많을수록 표현할 수 있는 데이터가 많아지므로, 많은 비트가 할당된 블록에서는 데이터 손실이 줄어드는 반면에, 적은 비트가 할당된 블록에서는 데이터 손실이 증가될 수 있다.
예를 들어, 종래 일 압축 방법(이하, 종래기술 1이라 함)은 도 1과 같이 입력 영상 데이터의 각 1 라인 데이터를 다수의 블록들로 나누고, 블록 단위로 개별 압축한다. 그리고, 종래기술 1은 이전 1 라인 데이터(Line 1)의 각 블록에서 발생한 데이터 손실(ε2<ε1<ε3<ε4)을 참고하여 현재 1 라인 데이터(Line 2)의 각 블록에 할당되는 비트수를 조절한다. 이전 1 라인 데이터(Line 1)에서 데이터 손실이 제4 블록에서 가장 크고, 제3 블록에서 두 번째로 크고, 제1 블록에서 세 번째로 크고, 제2 블록에서 가장 작게 나타난 경우, 종래기술 1은 현재 1 라인 데이터(Line 2)의 제4 블록에서 가장 많은 비트수(N+m)를 할당하고, 현재 1 라인 데이터(Line 2)의 제3 블록과 제1 블록에 두번째로 많은 비트수(N)를 할당하며, 현재 1 라인 데이터(Line 2)의 제2 블록에 가장 적은 비트수(N-m)를 할당한다. 하지만, 이러한 종래기술 1에서는, 인접한 2 라인 데이터 간에 유사성이 낮으면 최적의 비트 할당과 다른 형태로 비트 할당이 이뤄지는 문제가 있다.
또한, 종래 다른 압축 방법(이하, 종래기술 2라 함)은 입력 영상 데이터의 각 1 라인 데이터를 다수의 블록들로 나누고, 매 라인 데이터를 동일한 크기로 압축하되, 각 블록별로 비트수를 할당하는 대신에 압축된 블록들의 누적 데이터크기에 대한 비트수를 제한함으로써 현재 블록에 할당되는 비트수를 결정한다. 종래기술 2는 압축되는 블록의 개수가 증가함에 따라서 누적된 압축 데이터크기에 대한 제한값의 증가량을 다르게 적용한다. 종래기술 2는, 라인 데이터의 앞 부분에는 누적 제한값에 마진을 늘림으로써 해당 블록에 평균적으로 많은 비트수가 할당될 수 있도록 함으로써 데이터가 복잡하더라도 데이터 손실이 적은 방향으로 압축이 가능하다. 하지만, 종래기술 2는, 라인 데이터의 뒷 부분에서는 누적 제한값의 마진을 줄여 해당 라인의 압축 데이터 크기가 목표 압축률을 만족할 수 있도록 한다. 종래기술 2에 의하는 경우, 라인 시작부분에서는 데이터 손실 최소화를 우선시하는 것에 비해서 라인 끝부분에서는 타겟 압축률을 맞추는 것에 중점을 두기 때문에 데이터 손실이 라인 끝 부분에 집중될 가능성이 크다.
이렇게 종래기술 1, 2는 이미 압축된 블록을 기반으로 앞으로 압축될 블록의 압축 특성을 예측하여 현재 블록을 압축하기 위한 방법을 선택하는데, 실제 압축 특성이 예측과 다를 경우에는 추가적인 데이터 손실이 발생되는 문제점이 있다. 또한, 예측 오류를 고려하여 비트 할당의 변동폭을 제한하는 경우 블록별 비트 할당이 최적 조건에 수렴하는 속도가 느려지는 문제가 있다.
따라서, 본 발명의 목적은 2개 이상의 압축 방법들을 조합하여 영상 데이터를 압축하되, 최적 조합을 도출하여 목표 압축률을 만족시키면서도 데이터 손실을 최소화할 수 있도록 한 영상 처리 방법 및 장치와 그를 포함한 표시장치를 제공하는 데 있다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 영상 처리 방법은 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 상기 블록들에 대응시켜 블록별 압축 특성을 분석하는 단계와, 상기 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화하는 단계와, 상기 압축 방법의 최적 조합에 따라 상기 슬라이스 내의 블록들을 압축하는 단계를 포함한다.
상기 블록별 압축 특성을 분석하는 단계는, 상기 압축 방법들을 상기 블록들에 대응시키면서, 각 압축 방법에 따른 데이터의 압축 크기 및 압축 손실을 계산하는 단계와, 상기 블록들에 대응되는 압축 방법들의 각 조합에 대해 조합별 압축 크기의 총합 및 조합별 압축 손실의 총합을 계산하는 단계를 포함한다.
상기 블록별 할당 비트수를 최적화하는 단계는, 상기 조합별 압축 크기의 총합 또는, 상기 조합별 압축 손실의 총합을 기준으로 압축 방법의 조합들을 정렬한 후, 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이는 단계와, 상기 제한 조건을 만족하는 조합들 중에서 상기 목표 압축률을 만족하는 압축 크기를 가지며 상기 압축 손실의 총합이 가장 작은 조합을 상기 최적 조합으로 선택하는 단계를 포함한다.
상기 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이는 단계는, 상기 블록들에 대한 압축 방법의 모든 조합들이 정렬된 이후에 수행되거나, 또는 상기 블록들에 대한 압축 방법의 부분 조합들이 정렬될 때마다 수행된다.
상기 블록별 압축 특성을 분석하는 단계는, 상기 압축 방법들을 상기 블록들에 대응시켜, 각 블록별로 압축 크기에 따라 상기 압축 방법들을 정렬하는 단계를 지시한다.
상기 블록별 할당 비트수를 최적화하는 단계는, 미리 정해진 효율 조건을 적용하여 각 블록별로 비 효율적인 압축 방법들을 제거하는 단계와, 각 블록에서 제거되고 남은 압축 방법들을 각 블록의 압축방법 후보군으로 선정하는 단계와, 상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택하는 단계를 포함한다.
상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택하는 단계는, 상기 각 블록의 압축방법 후보군을 압축 크기를 기준으로 정렬한 후, 최소 압축 크기를 가지는 압축 방법을 해당 블록의 초기 압축방법으로 선택하는 단계와, 상기 각 블록의 압축방법 후보군에서 상기 초기 압축방법을 제외한 나머지 압축 방법들에 대해 효율성을 계산하는 단계와, 상기 각 블록에서 현재 선택된 압축방법을 다음 압축방법으로 갱신시 효율이 가장 큰 블록의 압축방법만을 선택적으로 갱신하고, 모든 블록들에 대해 선택된 압축방법들의 압축크기 총합을 계산하고, 상기 압축크기 총합이 미리 정해진 목표 사이즈와 동일해 질 때의 압축방법들을 상기 압축 방법의 최적 조합으로 출력하는 단계를 포함한다.
본 발명의 실시예에 따른 영상 압축 장치는 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 상기 블록들에 대응시켜 블록별 압축 특성을 분석하는 압축특성 분석부와, 상기 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화하는 최적조합 도출부와, 상기 압축 방법의 최적 조합에 따라 상기 슬라이스 내의 블록들을 압축하는 영상 압축부를 포함한다.
본 발명의 실시예에 따른 표시장치는 청구항 제 8 항 내지 제 14 중 어느 한 항의 영상 압축 장치와, 상기 영상 압축 장치로부터의 압축 영상을 저장하는 프레임 메모리와, 상기 영상 압축 장치의 압축 알고리즘에 대응하는 복원 알고리즘을 바탕으로 상기 압축 영상을 복원하는 영상 복원 장치와, 상기 영상 복원 장치로부터의 복원 영상을 표시패널에 기입하는 표시패널 구동회로를 포함한다.
본 발명은 각 슬라이스를 분석한 후에 압축한 슬라이스의 데이터 손실이 최소화되도록(혹은, 최소값에 근접하도록) 각 블록의 압축방법 조합을 구하고, 이 압축방법 조합에 따라 각 블록을 압축함으로써, 압축에 의한 데이터 손실을 최소화할 수 있으며, 나아가 데이터 손실의 최소화를 통해 화질 열화를 방지할 수 있다.
도 1은 종래 영상 압축 방법을 보여주는 도면.
도 2는 본 발명의 실시예에 따른 영상 압축 방법을 개략적으로 보여주는 도면.
도 3은 입력 영상을 슬라이스 단위로 분할한 일 예를 보여주는 도면.
도 4는 도 2의 영상 압축 방법을 구현하기 위한 일 실시예를 보여주는 도면.
도 5는 도 2의 영상 압축 방법을 구현하기 위한 다른 실시예를 보여주는 도면.
도 6은 N개의 블록들로 나뉘어진 1 슬라이스에 대해 M개의 압축 방법들을 조합하는 경우 고려되어야 할 모든 조합들의 일 예를 보여주는 도면.
도 7 내지 도 10은 비트 할당 최적화 단계에서 고려되는 조합수를 줄이는 다양한 방법들을 보여주는 도면.
도 11은 도 2의 영상 압축 방법을 구현하기 위한 또 다른 실시예를 보여주는 도면.
도 12는 도 11의 압축 방법에 대한 블록별 후보군을 선정하는 단계를 순차적으로 보여주는 도면.
도 13은 도 11의 그리디 알고리즘을 통해 최적 조합을 선택하는 단계를 순차적으로 보여주는 도면.
도 14는 압축 방법에 대한 선택이 갱신되는 일 예를 보여주는 도면.
도 15는 본 발명의 실시예에 따른 영상 압축 장치를 보여주는 도면.
도 16은 도 15의 영상 압축 장치를 포함한 표시장치를 보여주는 도면.
이하, 도 2 내지 도 16을 참조하여 본 발명의 실시예를 상세히 설명한다.
이하의 설명에서 사용될 용어들을 미리 정의하면 다음과 같다.
"슬라이스"란 정해진 목표 압축률을 만족시키는 단위를 지시한다.
"블록"이란 비트 할당 단위를 지시한다. 블록 크기는 가로 픽셀수 × 세로 픽셀수에 의해 결정된다.
"데이터 크기"란 데이터를 표현하기 위해 사용되는 비트수를 지시한다. 그리고, 압축 크기란 압축된 데이터의 크기를 지시한다.
"압축률"이란 압축 전의 데이터 크기를 압축 후의 데이터 크기로 나눈 백분률을 지시한다.
"목표 사이즈"란 목표하는 압축률을 만족시키는 최대 데이터 크기를 지시한다.
"비트 할당"이란 동일 슬라이스 내의 각 블록을 얼마의 데이터 크기로 압축할지를 할당하는 작업으로서, 동일 슬라이스 내의 블록들에 할당된 데이터 크기의 총합은 목표하는 압축률에 의해서 제한 및 결정된다.
"최적 조합"이란 데이터 손실이 최소가 되도록 블록별로 선택된 압축 방법의 조합을 의미한다.
도 2는 본 발명의 실시예에 따른 영상 압축 방법을 개략적으로 보여준다. 그리고, 도 3은 입력 영상을 슬라이스 단위로 분할한 일 예를 보여준다.
본 발명의 실시예에 따른 영상 압축 방법은 크게, 압축 특성 분석 단계(S1), 비트 할당 최적화 단계(S2), 및 압축 단계(S3)을 포함한다.
압축 특성 분석 단계(S1)에서는 도 3과 같이 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 블록들에 대응시켜 블록별 압축 특성을 분석한다. 본 발명에서 입력 영상은 동일 크기의 슬라이스들로 나뉘어지고, 각 슬라이스는 동일 크기의 다수 블록들로 분할된다. 블록 크기는 가로 픽셀수 × 세로 픽셀수에 의해 결정된다.
비트 할당 최적화 단계(S2)에서는 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화한다.
압축 단계(S3)에서는 도출된 압축 방법의 최적 조합에 따라 각 슬라이스 내의 블록들을 압축한다. 최적 조합이 도출되는 동안 슬라이스의 데이터는 하나 이상의 라인 버퍼에 임시로 저장된다. 그리고, 최적 조합이 도출되고 나면, 최적 조합에 따른 블록별 할당 비트수에 따라 압축되게 된다.
도 4는 도 2의 영상 압축 방법을 구현하기 위한 일 실시예를 보여준다. 도 6은 N개의 블록들로 나뉘어진 1 슬라이스에 대해 M개의 압축 방법들을 조합하는 경우 고려되어야 할 모든 조합들의 일 예를 보여준다. 그리고, 도 7 내지 도 10은 비트 할당 최적화 단계에서 고려되는 조합수를 줄이는 다양한 방법들을 보여준다.
도 2의 블록별로 압축 특성을 분석하는 단계(S1)는 도 4와 같이 데이터를 입력받는 단계(S11), 압축 크기 및 손실을 계산하는 단계(S12), 조합 분석 단계(S13)를 포함한다.
압축 크기 및 손실을 계산하는 단계(S12)에서는 압축 방법들을 1 슬라이스 내의 모든 블록들에 대응시키면서, 각 압축 방법에 따른 데이터의 압축 크기 및 압축 손실을 계산한다.
조합 분석 단계(S13)에서는 블록들에 대응되는 압축 방법들의 각 조합에 대해 조합별 압축 크기의 총합 및 조합별 압축 손실의 총합을 계산한다.
단계 S11~S14는 1 슬라이스 내의 첫 번째 블록부터 마지막 블록에 대해 순차적으로 적용되며, 1 슬라이스 내의 모든 블록들에 대한 조합 분석 결과는 내부 메모리에 저장된다.
또한, 도 2의 블록별 할당 비트수를 최적화하는 단계(S2)는 도 4와 같이 조합 정렬 및 조합 수 제한 단계(S21), 최적 조합 선택 단계(S22)를 포함한다.
조합 정렬 및 조합 수 제한 단계(S21)에서는 조합별 압축 크기의 총합 또는, 조합별 압축 손실의 총합을 기준으로 압축 방법의 조합들을 정렬한 후, 미리 설정된 제한 조건을 적용하여 조합들의 수를 줄인다.
1 슬라이스를 N개의 블록들로 나누고 M개의 압축 방법들을 활용하는 경우 고려되어야 할 모든 조합의 개수는 MN개이다. 블록의 개수와 압축 방법의 개수가 적으면 모든 조합들을 비교해서 최적 조합을 실시간적으로 찾을 수 있지만, 블록의 개수와 압축 방법의 개수가 많아지면 고려해야할 조합의 개수가 증가하기 때문에 모든 조합들을 고려해서 최적 조합을 실시간적으로 찾기가 어려워진다. 따라서, 본 발명은 조합 수 제한 단계(S21)를 통해 미리 설정된 제한 조건을 적용하여 고려해야할 조합들의 수를 줄인다.
도 6에는 2개의 블록들로 나뉘어진 1 슬라이스에 대해 3개의 압축 방법들을 조합하는 경우 고려되어야 할 9개의 조합들이 도시되어 있다. 이러한 조합들을 줄일 수 있는 제한 조건은 도 7 내지 도 10과 같다.
일 제한 조건은 도 7과 같이 분석한 압축 크기 및 압축 손실을 바탕으로 블록별로 선택할 수 있는 압축 방법의 후보군을 줄인 후, 후보군 사이의 조합만을 고려하는 것이다. 만약, 블록별로 2개의 후보 방법만을 선정한다면 MN개의 조합 대신에 2N 개의 조합만 고려하면 된다. 2개의 후보 방법을 선정하는 경우, 한 방법은 블록을 압축했을 때 목표 압축률을 만족하면서 압축 손실(데이터 손실)이 가장 적은 방법으로 선정하고, 다른 방법은 압축 손실이 가장 적은 방법으로 선정할 수 있을 것이다.
일 제한 조건은 도 8과 같이 N개의 블록들 중 미리 정한 기준에 따라서 일부 블록의 압축 방법을 미리 확정하는 것이다. 만약 n개 블록의 압축 방법을 미리 확정한다면 M(N-n)개의 조합만 고려해서 최종 조합을 결정할 수 있다. 일 예로, 목표 압축률을 만족하면서 압축 손실이 발생하지 않도록 대상 블록을 압축할 수 있는 압축 방법이 있다면, 해당 압축 방법을 대상 블록에 적용할 압축 방법으로 확정할 수 있다.
일 제한 조건은 도 9 및 도 10과 같이 샘플링 등을 통해 전체 조합 중 일부 조합만 고려하는 것이다. 블록들을 순차적으로 분석하는 경우, 분석이 끝난 블록들 사이의 부분조합을 압축 크기 총합 기준으로 정렬한 후, 목표 사이즈를 초과하는 부분조합을 포함하는 조합은 미리 배제하거나, 일정한 수만큼 샘플링해서 고려할 조합 수를 줄일 수 있다.
한편, 최적 조합 선택 단계(S22)에서는 상기 제한 조건을 만족하는 조합들 중에서 목표 압축률을 만족하는 압축 크기를 가지며 압축 손실의 총합이 가장 작은 조합을 최적 조합으로 선택한다.
도 5는 도 2의 영상 압축 방법을 구현하기 위한 다른 실시예를 보여준다.
도 2의 블록별로 압축 특성을 분석하는 단계(S1)는 도 5와 같이 데이터를 입력받는 단계(S11), 압축 크기 및 손실을 계산하는 단계(S12), 조합 분석 단계(S13), 조합 정렬 및 조합수 제한 단계(S14)를 포함한다.
도 2의 블록별 할당 비트수를 최적화하는 단계(S2)는 도 5와 같이 조합 정렬 및 조합 수 제한 단계(S14), 최적 조합 선택 단계(S22)를 포함한다.
도 4의 영상 압축 방법에서는 블록들에 대한 압축 방법의 모든 조합들이 정렬된 이후에 조합 정렬 및 조합 수 제한 단계(S21)가 수행된다. 반면, 도 5의 영상 압축 방법에서는 블록들에 대한 압축 방법의 부분 조합들이 정렬될 때마다 조합 정렬 및 조합 수 제한 단계(S14)가 수행되는 점에서 도 4와 차이가 있다. 도 7 내지 도 10의 제한 조건을 도 5의 영상 압축 방법에 적용하는 경우, 분석이 완료된 블록들에 대한 부분조합에 대해서 해당 제한 조건을 미리 적용하면 최적 조합 도출 시의 고려 대상 조합만 저장하면 되기 때문에 조합 분석 결과를 저장하기 위한 내부 메모리 사용량을 줄일 수 있다. 이 이외에, 도 5의 영상 압축 방법은 도 4에서 설명한 것과 실질적으로 동일하다.
도 11은 도 2의 영상 압축 방법을 구현하기 위한 또 다른 실시예를 보여준다. 도 12는 도 11의 압축 방법에 대한 블록별 후보군을 선정하는 단계를 순차적으로 보여준다. 도 13은 도 11의 그리디 알고리즘을 통해 최적 조합을 선택하는 단계를 순차적으로 보여준다. 그리고, 도 14는 압축 방법에 대한 선택이 갱신되는 일 예를 보여준다.
도 2의 블록별로 압축 특성을 분석하는 단계(S1)는 도 11 및 도 12와 같이 압축 방법들을 블록들에 대응시켜, 각 블록별로 압축 크기에 따라 압축 방법들을 정렬하는 단계를 지시한다.
도 2의 블록별 할당 비트수를 최적화하는 단계(S2)는 도 11과 같이 압축 방법에 대한 블록별 후보군 선정 단계(S21), 그리디 알고리즘(Greedy Algorithm)을 통해 최적 조합 선택 단계(S22)를 포함한다.
압축 방법에 대한 블록별 후보군 선정 단계(S21)에서는 미리 정해진 효율 조건을 적용하여 각 블록별로 비 효율적인 압축 방법들을 검출하여 제거하는 단계(S211)와, 각 블록에서 제거되고 남은 압축 방법들을 각 블록의 압축방법 후보군으로 선정하는 단계(S212)를 포함한다.
비트 할당 문제를 최적화 수단들 중의 하나인 "Knapsack Problem"에 대응시켜서 풀 수도 있다. 2개 이상의 압축 방법을 사용하는 경우에는 본 발명에서 다루는 비트 할당 문제를 하기 수학식 1에 의해 정의되는 "multiple-choice knapsack problem"(이하, MCKP)에 대응시킬 수 있다.
Figure pat00001
비트 할당 문제를 수학식 1에 대응시킬 경우, xij는 i번째 블록에서 j번째 압축방법의 선택 여부를 나타내며, 각 블록에 대해서 하나의 압축 방법만을 선택하게 된다. wij는 i번째 블록을 j번째 압축 방법으로 압축했을 때의 압축크기이며 c는 동일 슬라이스 내에 속하는 모든 블록들의 압축크기를 누적했을 때 허용되는 최대 데이터크기인 목표 사이즈가 된다. pij는 i번째 블록을 j번째 압축 방법으로 압축했을 때의 데이터 정확도로서, pij의 값이 클수록 압축 손실(데이터 손실)이 작다는 것을 의미한다. 예를 들면, 압축 손실의 역수(1/error)나 상수값에서 압축 손실을 뺀 값을 pij로 사용할 수 있다.
수학식 1의 MCKP를 푸는 방법은 많이 연구되어 있으며, 푸는 과정에서 최적 조합에 포함되지 않는 경우를 제거함으로써 최소한의 조합만 비교하여 최적 조합을 구하게 된다. 그러나 MCKP도 블록의 개수 및 압축 방법의 개수가 증가할수록 연산량이 많아지기 때문에 실시간으로 최적 조합을 구함에 있어서 한계가 있다. 이를 극복하기 위해서, 최적 조합은 아니지만 최적 조합에 근접한 결과를 도출할 수 있는 휴러스틱(heuristic)한 방법으로 MCKP를 풀거나 MCKP의 연산을 단순화시킬 수 있는 압축 방법들을 사용할 수 있다. 또한, 도 7 내지 도 10을 통해 설명한 방법들을 통해 최적화 단계에서 고려대상이 되는 조합 수를 줄인 후 MCKP 문제를 풀 수도 있다.
MCKP를 단순화해서 푸는 한 예는, "linear relaxation"을 수행한 MCKP(이하, LMCKP)을 푸는 방법이다. LMCKP는 MCKP에서 xij ∈ {0,1} 조건을 0 ≤ xij ≤1으로 완화시킨 것으로, 비효율적인 방법을 제외한 후에, 그리디 알고리즘(greedy algorithm)에 의해서 최적 조합을 도출할 수 있다(단계 22).
비트 할당 문제를 LMCKP로 풀 경우에, 각 블록별로 압축방법에 대한 후보군을 선정한다(도 12의 S211,S212). 이를 위해서는 우선 각 블록별로 압축방법들을 압축크기에 따라서 오름차순으로 정렬(도 12의 S1)한 후에, 각 블록에서 비효율적인 방법들을 검출해서 후보대상에서 제외하게 된다. 비효율적인 압축방법을 검출하기 위해서는 아래의 수학식 2 및 3에 기재된 효율 조건의 만족 여부를 확인하면 된다. 하나 이상의 조건을 만족하는 압축방법은 비효율적인 압축방법으로 후보 대상에서 제외되므로 블록별로 후보군의 크기는 다를 수 있다.
Figure pat00002
효율 조건1은, "i번째 블록에 대해서 압축방법 r과 s의 압축크기 (wir, wis) 및 데이터 정확도 (pir, pis) 가 수학식 2를 만족할 경우 압축방법 s는 압축방법 r보다 비효율적이다"라는 것이다.
Figure pat00003
효율 조건2는, "i번째 블록에 대해서 압축방법 r, s, t의 압축크기 및 데이터 정확도가 wir≤wis≤wit 및 pir≤pis≤pit을 만족하면서 동시에 수학식 3을 만족하는 경우, 압축방법 s은 압축방법 r 및 t 보다 비효율적이다"라는 것이다.
그리드 알고리즘(Greedy Algorithm)을 통해 최적 조합을 선택하는 단계(S22)는 도 13과 같이 초기화 단계(S221,S222), 효율성 계산 단계(S223), 압축방법 선택 갱신 단계(S224), 최적 조합 도출 단계(S225~S229)를 포함한다.
초기화 단계(S221,S222)에서는 각 블록의 압축방법 후보군을 압축크기를 기준으로 오름차순으로 정렬한 후에, 최소 압축크기를 가지는 압축방법을 해당 블록의 초기 압축방법으로 선택하고 선택된 압축방법들의 압축크기 총합 W =∑wi1계산한다. 이때, xij, wij, pij는 각각 i번째 블록의 정렬된 후보군에서 j번째 압축방법의 선택여부, 압축크기 및 데이터 정확도를 각각 나타낸다.
효율성 계산 단계(S223)에서는 각 블록의 압축방법 후보군에서 초기값으로 선택된 압축방법을 제외한 압축방법에 대해서 수학식 4에 의해 정의되는 효율성 λi,j 을 계산한다.
Figure pat00004
압축방법 선택 갱신 단계(S224)에서는 도 14와 같이 각 블록별로 현재 선택된 압축방법을 xi ,k라고 했을 때 (xi ,j=k=1, xi ,j≠k=0) λi,k+1이 가장 큰 블록의 압축방법의 선택을 xi ,j=k=0에서 xi,j=k+1=1으로 갱신한 후에 압축크기 총합 W를 재계산한다.
최적 조합 도출 단계(S225~S229)에서는 압축크기 총합(W) < 목표 사이즈(C)일 경우 S224를 반복하고, 압축크기 총합(W) = 목표 사이즈(C)일 경우 현재 선택된 압축방법 조합을 최적 조합으로 선택한다. 한편, 최적 조합 도출 단계(S225~S229)에서는 압축크기 총합(W) > 목표 사이즈(C)일 경우, 마지막으로 갱신된 압축방법 선택을 갱신 이전으로 되돌린 조합을 최적 조합으로 선택한다.
종래 기술에서는 예측에 기반해서 블록별 압축 방법을 선택하거나 비트를 할당함으로써 원하지 않는 데이터 손실이 발생할 수 있었다. 하지만, 본 발명의 영상 압축 방법에서는 전술한 바와 같이 각 슬라이스를 분석한 후에 압축한 슬라이스의 데이터 손실이 최소화되도록(혹은, 최소값에 근접하도록) 각 블록의 압축방법 조합을 구하고, 이 압축방법 조합에 따라 각 블록을 압축함으로써, 압축에 의한 데이터 손실을 최소화할 수 있으며, 나아가 데이터 손실의 최소화를 통해 화질 열화를 방지할 수 있다.
도 15는 본 발명의 실시예에 따른 영상 압축 장치를 보여준다.
도 15를 참조하면, 본 발명의 실시예에 따른 영상 압축 장치(20)는 압축특성 분석부(21), 분석결과 저장부(22), 최적조합 도출부(23), 지연버퍼(24), 및 영상 압축부(25)를 포함한다.
압축특성 분석부(21)는 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 상기 블록들에 대응시켜 블록별 압축 특성을 분석한다.
분석결과 저장부(22)는 압축특성 분석부(21)에서 수행된 분석 결과를 일시적으로 저장한다.
최적조합 도출부(23)는 상기 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화한다.
지연버퍼(24)는 하나 이상의 라인 버퍼로 구성될 수 있으며, 최적 조합이 도출되는 동안 슬라이스의 데이터를 임시로 저장한다.
영상 압축부(25)는 최적조합 도출부(23)로부터의 압축 방법의 최적 조합을 지연버퍼(24)로부터의 슬라이스 데이터에 적용하여, 슬라이스 내의 블록들을 압축한다.
압축특성 분석부(21)는 압축 방법들을 블록들에 대응시키면서, 압축 방법별로 데이터의 압축 크기 및 압축 손실을 계산한 후, 상기 블록들에 대응되는 압축 방법들의 각 조합에 대해 조합별 압축 크기의 총합 및 조합별 압축 손실의 총합을 계산할 수 있다.
이 경우, 최적조합 도출부(23)는, 조합별 압축 크기의 총합 또는, 조합별 압축 손실의 총합을 기준으로 압축 방법의 조합들을 정렬한 후, 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이고, 상기 제한 조건을 만족하는 조합들 중에서 목표 압축률을 만족하는 압축 크기를 가지며 압축 손실의 총합이 가장 작은 조합을 최적 조합으로 선택할 수 있다.
이때, 최적조합 도출부(23)는 블록들에 대한 압축 방법의 모든 조합들이 정렬된 이후에 상기 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이거나, 또는 블록들에 대한 압축 방법의 부분 조합들이 정렬될 때마다 미리 설정된 제한 조건을 적용하여 조합들의 수를 줄일 수 있다.
한편, 압축특성 분석부(21)는 압축 방법들을 블록들에 대응시켜, 각 블록별로 압축 크기에 따라 상기 압축 방법들을 정렬할 수 있다.
이 경우, 최적조합 도출부(23)는, 미리 정해진 효율 조건을 적용하여 각 블록별로 비 효율적인 압축 방법들을 제거하고, 각 블록에서 제거되고 남은 압축 방법들을 각 블록의 압축방법 후보군으로 선정한 다음, 상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택할 수 있다.
이때, 최적조합 도출부(23)는, 상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 압축 방법의 최적 조합을 선택하기 위해, 각 블록의 압축방법 후보군을 압축 크기를 기준으로 정렬한 후, 최소 압축 크기를 가지는 압축 방법을 해당 블록의 초기 압축방법으로 선택하고, 각 블록의 압축방법 후보군에서 초기 압축방법을 제외한 나머지 압축 방법들에 대해 효율성을 계산한 다음, 각 블록에서 현재 선택된 압축방법을 다음 압축방법으로 갱신시 효율이 가장 큰 블록의 압축방법만을 선택적으로 갱신하고, 모든 블록들에 대해 선택된 압축방법들의 압축크기 총합을 계산하고, 압축크기 총합이 미리 정해진 목표 사이즈와 동일해 질 때의 압축방법들을 압축 방법의 최적 조합으로 출력할 수 있다.
도 16은 도 15의 영상 압축 장치를 포함한 표시장치를 보여준다.
도 16을 참조하면, 본 발명의 실시예에 따른 표시장치는 액정 표시장치(Liquid Crystal Display, LCD), 유기발광 표시장치(Organic Light Emitting Diode, OLED) 등으로 구현될 수 있다. 이하의 설명에서, 표시장치를 유기발광 표시장치 중심으로 설명하지만, 본 발명의 표시장치는 유기발광 표시장치에 한정되어 적용되지 않음에 주의하여야 한다.
도 16을 참조하면, 본 발명에 따른 유기발광 표시장치는 표시패널(10), 타이밍 콘트롤러(11), 패널 구동회로(12,13), 영상 압축 장치(20), 영상 복원 장치(40), 및 프레임 메모리(30)를 구비한다. 패널 구동회로(12,13)는 데이터 구동회로(12)와 게이트 구동회로(13)를 포함한다.
표시패널(10)에는 다수의 데이터라인들(15)과, 다수의 게이트라인들(16)이 교차되고, 이 교차영역마다 화소들이 매트릭스 형태로 배치된다. 화소 각각은 유기발광 소자(OLED)와 화소 회로를 구비한다. 화소 회로는 OLED에 흐르는 전류량을 제어하는 구동 TFT(DT)와, 구동 TFT(DT)의 게이트-소스간 전압을 프로그래밍하기 위한 스위칭부(SC)를 포함한다. 스위칭부(SC)는 적어도 하나 이상의 스위치 TFT와 스토리지 커패시터를 포함할 수 있다. 스위치 TFT는 게이트 라인(16)으로부터의 스캔 신호에 응답하여 턴 온 됨으로써, 데이터라인(15)으로부터의 데이터 전압을 스토리지 커패시터의 일측 전극에 충전한다. 구동 TFT는 스토리지 커패시터에 충전된 전압의 크기에 따라 OLED로 공급되는 전류량을 제어하여 OLED의 발광량을 조절한다. OLED의 발광량은 구동 TFT로부터 공급되는 전류에 비례한다. 이러한 화소는 도시하지 않은 전원발생부로부터 고전위 전원(EVDD)과 저전위 전원(EVSS)을 공급받는다. 화소를 구성하는 TFT들은 P 타입으로 구현되거나 또는, N 타입으로 구현될 수 있다. 또한, 화소를 구성하는 TFT들의 반도체층은, 아몰포스 실리콘 또는, 폴리 실리콘 또는, 산화물을 포함할 수 있다.
타이밍 콘트롤러(11)는 인터페이스 회로(미도시)를 통해 호스트 시스템(14)으로부터 입력 영상의 디지털 비디오 데이터(RGB)를 입력받고, 이 입력 영상 데이터(RGB)를 영상 압축 장치(20)에 공급하고, 영상 복원 장치(40)로부터의 복원 영상 데이터(RGB)를 mini-LVDS 인터페이스 방식 등을 통해 데이터 구동회로(12)에 공급한다.
타이밍 콘트롤러(11)는 호스트 시스템(14)로부터 수직 동기신호(Vsync), 수평 동기신호(Hsync), 데이터 인에이블 신호(Data Enable, DE), 도트 클럭(CLK) 등의 타이밍신호를 입력받아 데이터 구동회로(12)와 게이트 구동회로(13)의 동작 타이밍을 제어하기 위한 제어신호들을 발생한다. 제어신호들은 게이트 구동회로(13)의 동작 타이밍을 제어하기 위한 게이트 타이밍 제어신호(GDC), 데이터 구동회로(12)의 동작 타이밍을 제어하기 위한 소스 타이밍 제어신호(DDC)를 포함한다.
영상 압축 장치(20)는 도 15와 실질적으로 동일한 구성을 가지며, 도 2 내지 도 14에서 설명한 압축 알고리즘을 이용하여 입력 영상 데이터(RGB)을 압축하고, 압축 영상 데이터(R'G'B')를 프레임 메모리(30)에 저장한다.
영상 복원 장치(40)는 상기 압축 알고리즘에 대응하는 복원 알고리즘을 바탕으로 프레임 메모리(30)에 저장된 압축 영상 데이터(R'G'B')를 복원한다. 그리고, 영상 복원 장치(40)는 복원 영상 데이터(RGB)를 타이밍 콘트롤러(11)에 공급한다.
영상 압축 장치(20)와 영상 복원 장치(40)는 타이밍 콘트롤러(11)에 내장될 수 있다.
데이터 구동회로(12)는 타이밍 콘트롤러(11)로부터의 데이터 제어신호(DDC)에 따라 복원 영상 데이터(RGB)를 데이터전압으로 변환하고, 이 데이터전압을 데이터라인들(15)에 공급한다.
게이트 구동회로(13)는 타이밍 콘트롤러(11)로부터의 게이트 제어신호(GDC)에 따라 스캔 신호를 생성한 후, 이 스캔 신호를 라인 순차 방식에 따라 게이트라인들(16)에 공급함으로써, 데이터전압이 기입될 표시패널(10)의 수평 표시라인을 선택한다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다. 따라서, 본 발명의 기술적 범위는 명세서의 상세한 설명에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의해 정하여져야만 할 것이다.
10 : 표시패널 11 : 타이밍 콘트롤러
12,13 : 패널 구동회로 20 : 영상 압축 장치
21 : 압축특성 분석부 22 : 분석결과 저장부\
23 : 최적조합 도출부 24 : 지연버퍼
25 : 영상 압축부 30 : 프레임 메모리
40 : 영상 복원 장치

Claims (15)

  1. 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 상기 블록들에 대응시켜 블록별 압축 특성을 분석하는 단계;
    상기 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화하는 단계; 및
    상기 압축 방법의 최적 조합에 따라 상기 슬라이스 내의 블록들을 압축하는 단계를 포함하는 영상 압축 방법.
  2. 제 1 항에 있어서,
    상기 블록별 압축 특성을 분석하는 단계는,
    상기 압축 방법들을 상기 블록들에 대응시키면서, 각 압축 방법에 따른 데이터의 압축 크기 및 압축 손실을 계산하는 단계; 및
    상기 블록들에 대응되는 압축 방법들의 각 조합에 대해 조합별 압축 크기의 총합 및 조합별 압축 손실의 총합을 계산하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
  3. 제 2 항에 있어서,
    상기 블록별 할당 비트수를 최적화하는 단계는,
    상기 조합별 압축 크기의 총합 또는, 상기 조합별 압축 손실의 총합을 기준으로 압축 방법의 조합들을 정렬한 후, 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이는 단계; 및
    상기 제한 조건을 만족하는 조합들 중에서 상기 목표 압축률을 만족하는 압축 크기를 가지며 상기 압축 손실의 총합이 가장 작은 조합을 상기 최적 조합으로 선택하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
  4. 제 3 항에 있어서,
    상기 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이는 단계는,
    상기 블록들에 대한 압축 방법의 모든 조합들이 정렬된 이후에 수행되거나, 또는 상기 블록들에 대한 압축 방법의 부분 조합들이 정렬될 때마다 수행되는 것을 특징으로 하는 영상 압축 방법.
  5. 제 1 항에 있어서,
    상기 블록별 압축 특성을 분석하는 단계는,
    상기 압축 방법들을 상기 블록들에 대응시켜, 각 블록별로 압축 크기에 따라 상기 압축 방법들을 정렬하는 단계를 지시하는 것을 특징으로 하는 영상 압축 방법.
  6. 제 5 항에 있어서,
    상기 블록별 할당 비트수를 최적화하는 단계는,
    미리 정해진 효율 조건을 적용하여 각 블록별로 비 효율적인 압축 방법들을 제거하는 단계;
    각 블록에서 제거되고 남은 압축 방법들을 각 블록의 압축방법 후보군으로 선정하는 단계; 및
    상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
  7. 제 6 항에 있어서,
    상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택하는 단계는,
    상기 각 블록의 압축방법 후보군을 압축 크기를 기준으로 정렬한 후, 최소 압축 크기를 가지는 압축 방법을 해당 블록의 초기 압축방법으로 선택하는 단계;
    상기 각 블록의 압축방법 후보군에서 상기 초기 압축방법을 제외한 나머지 압축 방법들에 대해 효율성을 계산하는 단계; 및
    상기 각 블록에서 현재 선택된 압축방법을 다음 압축방법으로 갱신시 효율이 가장 큰 블록의 압축방법만을 선택적으로 갱신하고, 모든 블록들에 대해 선택된 압축방법들의 압축크기 총합을 계산하고, 상기 압축크기 총합이 미리 정해진 목표 사이즈와 동일해 질 때의 압축방법들을 상기 압축 방법의 최적 조합으로 출력하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
  8. 입력 영상을 적어도 하나 이상의 슬라이스로 나누고 상기 슬라이스를 다수의 블록들로 분할한 후, 미리 설정된 다수의 압축 방법들을 상기 블록들에 대응시켜 블록별 압축 특성을 분석하는 압축특성 분석부;
    상기 블록별 압축 특성을 기반으로 하여, 정해진 목표 압축률을 만족하면서 데이터 손실을 최소화할 수 있는 압축 방법의 최적 조합을 찾아 블록별 할당 비트수를 최적화하는 최적조합 도출부; 및
    상기 압축 방법의 최적 조합에 따라 상기 슬라이스 내의 블록들을 압축하는 영상 압축부를 포함하는 영상 압축 장치.
  9. 제 8 항에 있어서,
    상기 압축특성 분석부는,
    상기 압축 방법들을 상기 블록들에 대응시키면서, 각 압축 방법에 따른 데이터의 압축 크기 및 압축 손실을 계산한 후, 상기 블록들에 대응되는 압축 방법들의 각 조합에 대해 조합별 압축 크기의 총합 및 조합별 압축 손실의 총합을 계산하는 것을 특징으로 하는 영상 압축 장치.
  10. 제 9 항에 있어서,
    상기 최적조합 도출부는,
    상기 조합별 압축 크기의 총합 또는, 상기 조합별 압축 손실의 총합을 기준으로 압축 방법의 조합들을 정렬한 후, 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이고,
    상기 제한 조건을 만족하는 조합들 중에서 상기 목표 압축률을 만족하는 압축 크기를 가지며 상기 압축 손실의 총합이 가장 작은 조합을 상기 최적 조합으로 선택하는 것을 특징으로 하는 영상 압축 장치.
  11. 제 10 항에 있어서,
    상기 최적조합 도출부는,
    상기 블록들에 대한 압축 방법의 모든 조합들이 정렬된 이후에 상기 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이거나, 또는
    상기 블록들에 대한 압축 방법의 부분 조합들이 정렬될 때마다 상기 미리 설정된 제한 조건을 적용하여 상기 조합들의 수를 줄이는 것을 특징으로 하는 영상 압축 장치.
  12. 제 8 항에 있어서,
    상기 압축특성 분석부는,
    상기 압축 방법들을 상기 블록들에 대응시켜, 각 블록별로 압축 크기에 따라 상기 압축 방법들을 정렬하는 것을 특징으로 하는 영상 압축 장치.
  13. 제 12 항에 있어서,
    상기 최적조합 도출부는,
    미리 정해진 효율 조건을 적용하여 각 블록별로 비 효율적인 압축 방법들을 제거하고, 각 블록에서 제거되고 남은 압축 방법들을 각 블록의 압축방법 후보군으로 선정한 다음, 상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택하는 것을 특징으로 하는 영상 압축 장치.
  14. 제 13 항에 있어서,
    상기 최적조합 도출부는,
    상기 각 블록의 압축방법 후보군에 그리디 알고리즘을 적용하여 상기 압축 방법의 최적 조합을 선택하기 위해,
    상기 각 블록의 압축방법 후보군을 압축 크기를 기준으로 정렬한 후, 최소 압축 크기를 가지는 압축 방법을 해당 블록의 초기 압축방법으로 선택하고,
    상기 각 블록의 압축방법 후보군에서 상기 초기 압축방법을 제외한 나머지 압축 방법들에 대해 효율성을 계산한 다음,
    상기 각 블록에서 현재 선택된 압축방법을 다음 압축방법으로 갱신시 효율이 가장 큰 블록의 압축방법만을 선택적으로 갱신하고, 모든 블록들에 대해 선택된 압축방법들의 압축크기 총합을 계산하고, 상기 압축크기 총합이 미리 정해진 목표 사이즈와 동일해 질 때의 압축방법들을 상기 압축 방법의 최적 조합으로 출력하는 것을 특징으로 하는 영상 압축 장치.
  15. 제 8 항 내지 제 14 중 어느 한 항의 영상 압축 장치;
    상기 영상 압축 장치로부터의 압축 영상을 저장하는 프레임 메모리;
    상기 영상 압축 장치의 압축 알고리즘에 대응하는 복원 알고리즘을 바탕으로 상기 압축 영상을 복원하는 영상 복원 장치; 및
    상기 영상 복원 장치로부터의 복원 영상을 표시패널에 기입하는 표시패널 구동회로를 포함한 표시장치.
KR1020140195769A 2014-12-31 2014-12-31 영상 처리 방법 및 장치와 그를 포함한 표시장치 KR102293368B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140195769A KR102293368B1 (ko) 2014-12-31 2014-12-31 영상 처리 방법 및 장치와 그를 포함한 표시장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140195769A KR102293368B1 (ko) 2014-12-31 2014-12-31 영상 처리 방법 및 장치와 그를 포함한 표시장치

Publications (2)

Publication Number Publication Date
KR20160083573A true KR20160083573A (ko) 2016-07-12
KR102293368B1 KR102293368B1 (ko) 2021-08-26

Family

ID=56505105

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140195769A KR102293368B1 (ko) 2014-12-31 2014-12-31 영상 처리 방법 및 장치와 그를 포함한 표시장치

Country Status (1)

Country Link
KR (1) KR102293368B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190101833A (ko) * 2018-02-23 2019-09-02 삼성전자주식회사 이미지가 분할된 복수의 블록들의 압축과 관련된 압축 손실 데이터에 기반하여 이미지를 압축하는 전자 장치 및 그 동작 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060083610A (ko) * 2005-01-18 2006-07-21 삼성전자주식회사 영상데이터 압축기 및 압축방법
KR20100012738A (ko) * 2008-07-29 2010-02-08 삼성전자주식회사 동영상 부호화/복호화시 참조 영상의 압축 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060083610A (ko) * 2005-01-18 2006-07-21 삼성전자주식회사 영상데이터 압축기 및 압축방법
KR20100012738A (ko) * 2008-07-29 2010-02-08 삼성전자주식회사 동영상 부호화/복호화시 참조 영상의 압축 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190101833A (ko) * 2018-02-23 2019-09-02 삼성전자주식회사 이미지가 분할된 복수의 블록들의 압축과 관련된 압축 손실 데이터에 기반하여 이미지를 압축하는 전자 장치 및 그 동작 방법

Also Published As

Publication number Publication date
KR102293368B1 (ko) 2021-08-26

Similar Documents

Publication Publication Date Title
US9697765B2 (en) Organic light emitting display and method for driving the same
KR102112325B1 (ko) 유기전계발광 표시장치 및 그의 구동방법
US20210192998A1 (en) Display Device and Compensation Method Thereof
EP3252748B1 (en) Method for compressing data and display device using the same
US10339864B2 (en) Frame structure of image data and method of digital-driving an organic light emitting display device using the same
KR102320676B1 (ko) 유기발광표시장치 및 이의 동작방법
US20180130395A1 (en) Electronic apparatus, display driver and method for generating display data of display panel
KR20140071688A (ko) 표시장치 및 그의 구동방법
US10803791B2 (en) Burrows-wheeler based stress profile compression
CN114467133A (zh) 压缩和解压缩显示补偿亮度不匀的补偿数据的方法和系统
KR102555096B1 (ko) 데이터 압축 방법 및 이를 이용한 유기 발광 다이오드 표시 장치
KR102293368B1 (ko) 영상 처리 방법 및 장치와 그를 포함한 표시장치
KR102159011B1 (ko) 유기전계 발광표시장치 및 이의 데이터 처리방법
US10657412B2 (en) Calculation of degree of similarity between two images
US20200193892A1 (en) System and method for display compensation
KR102401851B1 (ko) 영상 압축 방법 및 이를 수행하는 표시 장치
CN116013180A (zh) 显示装置
CN111787331B (zh) 显示数据的压缩方法、压缩装置及显示装置
US9530383B2 (en) Display apparatus and driving method thereof
KR102210870B1 (ko) 표시장치 및 그 구동방법
KR102622956B1 (ko) 보상 데이터 처리 장치 및 방법과 이를 이용한 유기 발광 다이오드 표시 장치
KR101596954B1 (ko) 데이터 압축과 복원 방법 및 장치와 이를 이용한 액정표시장치
KR102410035B1 (ko) 영상 신호 처리 장치 및 그것을 포함하는 표시 장치
KR102319311B1 (ko) 표시 장치 및 표시 장치의 구동 방법
KR102437168B1 (ko) 영상 처리 회로 및 그를 가지는 유기 발광 다이오드 표시 장치

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant