KR20080068473A

KR20080068473A - 이진 영상을 효과적으로 압축하고 복원하는 방법 및 장치

Info

Publication number: KR20080068473A
Application number: KR20070006307A
Authority: KR
Inventors: 이상조; 이시화; 김도형
Original assignee: 삼성전자주식회사
Priority date: 2007-01-19
Filing date: 2007-01-19
Publication date: 2008-07-23
Also published as: CN101227610B; CN101227610A; KR101025847B1; US8351692B2; EP1947861B1; US20080175489A1; JP5179889B2; EP1947861A3; JP2008178108A; EP1947861A2

Abstract

본 발명은 이진 영상을 효과적으로 압축하고 복원하는 장치 및 방법에 관한 것으로, 현재 영상 내의 2 x 2 블록을 구성하는 픽셀 값들을 대표하는 값들 및 이 대표 값들로 표현되는 픽셀 값들의 패턴을 이용하여 픽셀 값들을 압축함으로써 픽셀 값들간의 유사성이 거의 존재하지 않는 이진 영상을 효과적으로 압축할 수 있고, 현재 영상 내의 2 x 2 블록의 압축 데이터로부터 이 블록을 구성하는 픽셀 값들의 압축 값들 및 패턴을 추출하고, 이 압축 값들 및 패턴을 이용하여 픽셀 값들을 복원함으로써 이진 영상을 효과적으로 복원할 수 있다.

Description

이진 영상을 효과적으로 압축하고 복원하는 방법 및 장치{The method and apparatus for compressing and restoring binary image effectively}

도 1은 여러 가지 이진 영상 샘플들을 도시한 도면이다.

도 2는 본 발명의 바람직한 일 실시예에 따른 LCD DCC 장치의 일부 구성도이다.

도 3은 도 2에 도시된 영상 압축 장치(21)의 상세 구성도이다.

도 4는 도 3에 도시된 제 2 압축부(33)의 상세 구성도이다.

도 5-6은 본 발명의 바람직한 일 실시예가 적용되는 이진 영역의 예들을 도시한 도면이다.

도 7은 도 3에 도시된 비트 패킹부(36)에 의해 생성된 비트스트림 패킷의 일례를 도시한 도면이다.

도 8은 도 2에 도시된 영상 복원 장치(23)의 상세 구성도이다.

도 9는 도 8에 도시된 제 2 복원부(84)의 상세 구성도이다.

도 10은 본 발명의 바람직한 일 실시예들 중 이진 PCM 방식에 따른 8 비트의 픽셀 값에 대한 압축 및 복원 모습을 도시한 도면이다.

도 11은 본 발명의 바람직한 일 실시예에 따른 영상 압축 방법의 흐름도이다.

도 12는 도 11에 도시된 113 단계에 해당하는 영상 압축 방법의 상세 흐름도이다.

도 13은 본 발명의 바람직한 일 실시예에 따른 영상 복원 방법의 흐름도이다.

도 14는 도 13에 도시된 134 단계에 해당하는 영상 복원 방법의 상세 흐름도이다.

본 발명은 영상을 압축하고 복원하는 장치 및 방법에 관한 것으로, 특히 이진 영상을 효과적으로 압축하고 복원하는 장치 및 방법에 관한 것이다.

H.264, JPEG-LS, JPEG 등과 같은 기존 영상 압축 방식들의 기본 원리는 영상을 구성하는 픽셀 값들간의 유사성을 제거하는 것이다. 대부분의 영상에서는 이와 같은 기본 원리가 잘 통한다. 그러나, 그 픽셀 값들간의 유사성이 거의 존재하지 않는 자연 영상(natural image)의 일부 영역이나 합성 영상(synthetic image)(예를 들면, 테스트 패턴(test pattern))은 이와 같은 기본 원리가 잘 통하지 않는다. 특히, 그 픽셀 값들간의 유사성이 거의 존재하지 않는 영상의 대표적 예로는 이진 영상(binary image)을 들 수 있다. 이진 영상은 각 픽셀에 대해 두 가지 값들만을 갖는 영상을 말한다.

도 1은 여러 가지 이진 영상 샘플들을 도시한 도면이다.

도 1을 참조하면, 도 1에 도시된 영상들 중 좌측 영상(11)은 두 가지 값들로만 구성되어 있음을 알 수 있다. 도 1에 도시된 영상들 중 우측 영상(12)은 서로 약간 차이가 나는 값들로 이루어진 두 그룹들로 구성된 이진 영역을 포함하고 있음을 알 수 있다. 이와 같은 이진 영상들에 기존 영상 압축 방식들을 적용할 경우, 픽셀 값들간의 유사성을 전혀 이용할 수 없게 되기 때문에 압축 효율 및 복원 영상의 품질이 현저하게 떨어진다는 문제점이 있었다.

본 발명이 이루고자 하는 기술적 과제는 이진 영상을 효과적으로 압축하고 복원할 수 있게 하는 장치 및 방법을 제공하는데 있다. 또한, 본 발명이 이루고자 하는 다른 기술적 과제는 이진 영상 이외의 다양한 영상들을 효과적으로 압축하고 복원할 수 있게 하는 장치 및 방법을 제공하는데 있다. 또한, 상기된 방법들을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.

본 발명이 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다. 이것은 본 발명이 속하는 기술 분야에서 통상을 지식을 가진 자들이라면 아래의 기재로부터 명확하게 이해할 수 있다.

상기 기술적 과제를 해결하기 위한 본 발명에 따른 제 1 영상 압축 방법은 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 대표하는 값들을 결정하 는 단계; 상기 결정된 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 결정하는 단계; 및 상기 결정된 대표 값들 및 상기 결정된 패턴을 이용하여 상기 픽셀 값들을 압축하는 단계를 포함한다.

상기 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 제 1 영상 압축 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 1 영상 압축 장치는 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 대표하는 값들을 결정하는 대표 값 결정부; 상기 결정된 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 결정하는 패턴 결정부; 및 상기 결정된 대표 값들 및 상기 결정된 패턴을 이용하여 상기 픽셀 값들을 압축하는 압축부를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 2 영상 압축 방법은 소정의 영상 압축 방식들 각각에 따라 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 압축하는 단계; 상기 픽셀 값들을 대표하는 값들 및 상기 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 압축하는 단계; 및 상기 압축된 결과들에 기초하여 상기 소정의 영상 압축 방식들 및 상기 대표 값들과 패턴을 이용하는 영상 압축 방식을 나타내는 복수 개의 모드들 중 어느 하나를 선정하는 단계; 상기 선정된 모드를 나타내는 모드 데이터 및 상기 선정된 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 제 2 영상 압축 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 2 영상 압축 장치는 소정의 영상 압축 방식들 각각에 따라 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 압축하는 제 1 압축부; 상기 픽셀 값들을 대표하는 값들 및 상기 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 압축하는 제 2 압축부; 및 상기 제 1 압축부 및 상기 제 2 압축부에 의해 압축된 결과들에 기초하여 상기 소정의 영상 압축 방식들 및 상기 제 2 압축부의 영상 압축 방식을 나타내는 복수 개의 모드들 중 어느 하나를 선정하는 모드 선정부; 상기 선정된 모드를 나타내는 모드 데이터 및 상기 선정된 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 1 영상 복원 방법은 현재 영상 내의 소정 크기의 블록의 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 압축 값들을 추출하는 단계; 상기 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 패턴을 추출하는 단계; 및 상기 추출된 압축 값들 및 상기 추출된 패턴을 이용하여 상기 픽셀 값들을 복원하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 제 1 영상 복원 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 1 영상 복원 장치는 현재 영상 내의 소정 크기의 블록의 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 압축 값들을 추출하는 압축 값 추출부; 상기 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 패턴을 추출하는 패턴 추출부; 및 상기 추출된 압축 값들 및 상기 추출된 패턴을 이용하여 상기 픽셀 값들을 복원하는 복원부를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 2 영상 복원 방법은 비트스트림 패킷으로부터 모드 데이터 및 현재 영상 내의 소정 크기의 블록의 압축 데이터를 추출하는 단계; 상기 추출된 모드 데이터로부터 다수의 영상 압축 방식들 중 어느 하나를 나타내는 모드를 인식하는 단계; 및 상기 인식된 모드에 따라 선택적으로 상기 추출된 압축 데이터에 해당하는 상기 블록을 구성하는 픽셀 값들의 압축 값들 및 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 복원하는 단계를 포함한다.

상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 제 2 영상 복원 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 또 다른 기술적 과제를 해결하기 위한 본 발명에 따른 제 2 영상 복원 장치는 비트스트림 패킷으로부터 모드 데이터 및 현재 영상 내의 소정 크기의 블록의 압축 데이터를 추출하는 비트 파서; 상기 추출된 모드 데이터로부터 다수의 영상 압축 방식들 중 어느 하나를 나타내는 모드를 인식하는 모드 인식부; 및 상기 인식된 모드에 따라 선택적으로 상기 추출된 압축 데이터에 해당하는 상기 블록을 구성하는 픽셀 값들의 압축 값들 및 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 복원하는 복원부를 포함한다.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 특히, 이하에서 기술될 본 실시예들에서는 RGB 색 공간을 예로 들었으나, RGB 색 공간 이외의 다른 색 공간, 예를 들면 YCbCr 색 공간도 본 실시예들에 적용될 수 있음을 본 실시예들이 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

도 2는 본 발명의 바람직한 일 실시예에 따른 LCD DCC(Liquid Crystal Display Dynamic Capacitance Compensation) 장치의 일부 구성도이다.

도 2를 참조하면, 본 실시예에 따른 LCD DCC 장치의 일부는 영상 압축 장치(21), 메모리(22), 영상 복원 장치(23), 및 LUT 모듈(24)로 구성된다. LCD DCC 장치는 TFT(Thin Film Transistor)-LCD 패널의 응답 시간을 향상시키기 위하여 LCD 패널의 픽셀의 전압을 이 픽셀에 요구되는 전압보다 높게 걸어주는 장치를 말한다.

영상 압축 장치(21)는 여러 가지 영상 압축 방식들, 예를 들면 DPCM(Differential Pulse Code Modulation) 방식, PCM(Pulse Code Modulation) 방식, 변환(transformation) 방식, 이진 DPCM 방식, 이진 PCM 방식 중 어느 하나를 선택적으로 사용함으로써 현재 영상을 압축한다.

메모리(22)는 데이터 압축 장치(21)에 의해 압축된 데이터를 입력받으면, 이것을 저장한다. 이와 같은 과정을 통하여, 메모리(22)에는 현재 영상이 입력되는 시점에서 이전 영상에 해당하는 압축 데이터가 저장되어 있게 된다.

영상 복원 장치(23)는 여러 가지 영상 압축 방식들, 예를 들면 DPCM 방식, PCM 방식, 변환 방식, 이진 DPCM 방식, 이진 PCM 방식 중 어느 하나를 선택적으로 사용함으로써 메모리(22)에 저장되어 있는 이전 영상을 복원한다.

LUT 모듈(24)은 룩업테이블을 참조하여 TFT-LCD 패널의 타겟 응답 시간에 요구되는 전압 값을 산출한다. 보다 상세하게 설명하면, LUT 모듈(24)은 룩업 테이블로부터 현재 입력된 현재 영상의 어느 하나의 픽셀의 휘도 값과 데이터 복원 장치(23)에 의해 복원된 이전 영상의 픽셀의 휘도 값의 차이에 대응하는 전압 값 정보들을 알아내고, 이것과 TFT-LCD 패널의 타겟 응답 시간을 이용하여 TFT-LCD 패널의 타겟 응답 시간에 요구되는 전압 값을 산출한다.

상기된 바와 같이, TFT-LCD 패널의 타겟 응답 시간에 요구되는 전압 값을 산출하기 위해서는 메모리(22)에 이전 영상이 저장되어 있어야 하는데, 메모리(22)의 용량은 고정되어 있다. 이하에서 상세히 설명될 영상 압축 장치(21)와 영상 복원 장치(23)는 이진 영상의 압축 효율 및 복원 영상의 품질을 향상시키면서도 LCD DCC 장치 등에서 요구하는 픽처 단위의 CBR(Constant Bit Rate)을 정확히 맞출 수 있다.

본 실시예에 따른 도 2에 도시된 LCD DCC 장치 이외에도 저 복잡도를 요구하고 주관적인 무손실 화질을 요구하는 이미지 압축 분야에 널리 적용될 수 있다. 예를 들면, DDI(Display Driver IC)를 위한 이미지 압축, 영상 인코더/디코더(video encoder/decoder) 시스템의 참조 픽처 압축 등에 적용될 수 있다.

도 3은 도 2에 도시된 영상 압축 장치(21)의 상세 구성도이다.

도 3을 참조하면, 도 2에 도시된 영상 압축 장치(21)는 스플리터(splitter)(31), 제 1 압축부(32), 제 2 압축부(33), 모드 선정부(34), 복원부(35), 및 비트 패킹부(36)로 구성된다. 다만, 도 3에 도시된 구성 요소들 이외에도 영상 압축률을 보다 더 향상시키기 위하여 엔트로피 부호화를 수행하는 유닛(unit) 등 다른 구성 요소들을 더 포함할 수 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

스플리터(31)는 어느 하나의 영상(image)(이하 "현재 영상"이라 함)을 입력받고, 이 영상을 4 개의 픽셀을 하나의 블록으로 묶은 2 x 2 블록 단위로 분할하고, 이와 같이 분할된 2 x 2 블록을 제 1 압축부(32) 및 제 2 압축부(33)로 각각 출력한다. 특히, 현재 영상은 현재 픽처(picture), 현재 프레임(frame) 등의 다른 용어로 호칭될 수도 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

본 실시예에서 2 x 2 블록은 현재 영상의 각 색 성분 별로 4 개의 픽셀 값들로 구성된다. 어느 하나의 색 성분에 해당하는 픽셀 값은 8 비트이고, 현재 영상의 색 성분들은 R 성분, G 성분 및 B 성분이기 때문에 2 x 2 블록은 8 x 4 x 3 = 96 비트가 된다. 특히, 이하에서는 현재 제 1 압축부(32) 및 제 2 압축부(33)로 출력된 2 x 2 블록을 "현재 블록"이라고 하기로 한다.

제 1 압축부(32)는 스플리터(31)에 의해 분할된 현재 블록을 구성하는 4 개의 픽셀 값들을 DPCM 방식, PCM 방식, 및 변환 방식 각각에 따라 압축한다. 보다 상세하게 설명하면, 제 1 압축부(32)는 DPCM 방식의 복수 개의 모드들 각각에 따라 현재 블록을 구성하는 4 개의 픽셀 값들과 이 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀 값들을 각 모드에 대응하는 비트만큼 우측으로 시프트하고, 이와 같이 시프트된 현재 블록을 구성하는 4 개의 픽셀 값들과 참조 블록을 구성하는 4 개의 픽셀 값들간의 차이를 산출함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다. 또한, 제 1 압축부(32)는 PCM 방식에 따라 현재 블록을 구성하는 4 개의 픽셀 값들 중 일부를 절단(truncation)함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다. 또한, 제 1 압축부(32)는 변환 방식에 따라 DCT(Discrete Cosine Transform) 변환 등을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다. 일반적으로, 참조 블록은 현재 블록의 이전 블록을 의미하나, 현재 블록의 다른 이웃 블록이 될 수도 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

DPCM 방식과 PCM 방식에 대해서는 한국 특허 출원 2006-0056071, 2006-068896에 상세하게 기재되어 있고, 변환 방식에 대해서는 기존의 JPEG(Joint Photographic Experts Group) 규격 문서 등에 상세하게 기재되어 있다. 본 실시예에서의 PCM 방식이란 용어는 상기된 DPCM 방식과 상반되는 개념을 표현하기 위하여 사용되었으며, 아날로그 신호를 디지털 신호로 변환하는 일반적인 PCM 방식의 개념과는 다를 수 있다. 특히, PCM 방식은 절단 압축 방식과 같은 다른 용어로 호칭될 수도 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다. 이진 DPCM 방식과 이진 PCM 방식은 본 출원에서 처음으로 제안된 방식으 로서 이하 자세히 살펴보기로 한다.

제 2 압축부(33)는 이진 DPCM 방식 또는 이진 PCM 방식에 따라 스플리터(31)에 의해 분할된 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다. 도 4는 도 3에 도시된 제 2 압축부(33)의 상세 구성도이다. 도 4를 참조하면, 제 2 압축부(33)는 대표 값 결정부(41), 패턴 결정부(42), 및 이진 DPCM/PCM 압축부(43)로 구성된다.

대표 값 결정부(41)는 현재 영상의 각 색 성분 별로 스플리터(31)에 의해 분할된 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B를 결정한다. 예를 들면, 대표 값 결정부(41)는 스플리터(31)에 의해 분할된 현재 블록을 구성하는 4 개의 픽셀들의 R(Red) 성분 값들을 대표하는 두 가지 값들 A, B를 결정한다. 또한, 대표 값 결정부(41)는 G(Green) 성분 값들 및 B(Blue) 성분 값들에 대해서도 마찬가지로 두 가지 대표 값들 A, B를 결정한다. 보다 상세하게 설명하면, 대표 값 결정부(41)는 스플리터(31)에 의해 분할된 2 x 2 블록을 구성하는 4 개의 픽셀들의 R 성분 값들을 크기 순서로 정렬하고, 크기 순서로 정렬된 값들 중 이웃하는 값들간의 차이가 가장 큰 경계를 색출한다. 또한, 대표 값 결정부(41)는 이와 같이 색출된 경계를 기준으로 두 가지 대표 값들 A, B를 결정한다.

도 5를 참조하면, 본 실시예가 적용되는 이진 영역의 예들 중 좌측 2 x 2 블록(31)은 0에 해당하는 하나의 픽셀 값과 100에 해당하는 3 개의 픽셀 값들로 구성 된다. 도 5에 도시된 좌측 2 x 2 블록(51)을 예로 들면, 대표 값 결정부(41)는 0, 100, 100, 100의 순서로 정렬하고, 이웃하는 값들간의 차이가 가장 큰 경계인 0, 100을 색출한다. 또한, 대표 값 결정부(41)는 이와 같이 색출된 경계 0, 100을 기준으로 좌측 0을 A의 값으로 결정하고, 우측 100을 B의 값으로 결정한다.

도 5에 도시된 좌측 2 x 2 블록(51)은 두 가지 값들로만 구성되어 있다. 그러나, 이진 영역은 반드시 두 개 값들로만 구성되는 것은 아니며, 서로 약간 차이가 나는 값들로 이루어진 두 그룹들로 구성될 수도 있다. 후자의 예가 도 3에 도시된 우측 2 x 2 블록(52)이다. 즉, 도 5에 도시된 우측 2 x 2 블록(52)은 100에 해당하는 하나의 픽셀 값, 102에 해당하는 하나의 픽셀 값, 0에 해당하는 하나의 픽셀 값, 및 2에 해당하는 갖는 하나의 픽셀 값들로 구성된다. 후자의 경우, 대표 값 결정부(41)는 상기 색출된 경계를 기준으로 4 개의 픽셀 값들을 두 개의 그룹들로 분류하고, A의 값을 이 두 개의 그룹들 중 첫 번째 그룹에 속하는 픽셀 값들의 평균을 A의 값으로 결정하고, 두 번째 그룹에 속하는 픽셀 값들의 평균을 B의 값으로 결정한다.

즉, 대표 값 결정부(41)는 0, 2, 100, 102의 순서로 정렬하고, 이웃하는 값들간의 차이가 가장 큰 경계인 2, 100을 색출한다. 또한, 대표 값 결정부(41)는 이와 같이 색출된 2, 100을 기준으로 0, 2로 구성된 그룹과 100, 102로 구성된 그룹으로 분류하고, 0과 2의 평균인 1을 A의 값으로 결정하고, 100과 102의 평균인 101을 B의 값으로 결정한다. 그런데, 원래의 픽셀 값 배열 100, 102, 0, 2와 두 가지 대표 값들 A, B의 배열이 서로 다르다는 것을 알 수 있다. 이 경우, 대표 값 결정 부(41)는 이와 같은 원래 픽셀 값 배열과 일치하도록 첫 번째로 등장하는 100으로부터 산출된 101을 A의 값으로 결정하고, 1을 B의 값으로 결정할 수도 있다.

패턴 결정부(42)는 현재 영상의 각 색 성분 별로 대표 값 결정부(41)에 의해 결정된 두 가지 대표 값들 A, B로 표현되는 4 개의 픽셀 값들의 패턴을 결정한다. 예를 들면, 패턴 결정부(42)는 대표 값 결정부(41)에 의해 결정된 두 가지 대표 값들 A, B로 표현되는 4 개의 픽셀들의 R 성분 값들의 패턴을 결정한다. 또한, 패턴 결정부(42)는 G 성분 값들 및 B 성분 값들에 대해서도 마찬가지로 4 개의 픽셀 값들의 패턴을 결정한다.

보다 상세하게 설명하면, 패턴 결정부(42)는 현재 블록을 구성하는 4 개의 픽셀 값들을 현재 영상의 각 색 성분 별로 대표 값 결정부(41)에 의해 결정된 두 가지 대표 값들 A, B로 표현하고, 두 가지 대표 값들 A, B로 표현되는 4 개의 픽셀 값들을 래스터 스캔(raster scan)의 순서로 정렬한다. 또한, 패턴 결정부(42)는 현재 영상의 각 색 성분 별로 이와 같이 정렬된 값들 중 첫 번째 값과 이와 동일한 값을 패턴 값 1로 설정하고, 첫 번째 값과 동일하지 않은 나머지 값을 다른 패턴 값 0으로 설정함으로써 두 개 값들 A, B로 표현되는 4 개의 픽셀 값들의 패턴을 결정한다.

도 5에 도시된 좌측 2 x 2 블록(51)을 예로 들면, 패턴 결정부(42)는 0, 100, 100, 100의 순서로 정렬하고, 이와 같이 정렬된 값들 중 첫 번째 값 0과 이와 동일한 값(이 경우, 존재하지 않음)을 1로 설정하고, 첫 번째 값 0과 동일하지 않은 나머지 값 100을 0으로 설정함으로써 4 개의 픽셀 값들의 패턴 1, 0, 0, 0을 결 정한다. 도 3에 도시된 우측 2 x 2 블록(52)을 예로 들면, 패턴 결정부(42)는 1, 1, 101, 101의 순서로 정렬하고, 이와 같이 정렬된 값들 중 첫 번째 값 1과 이와 동일한 값을 1로 설정하고, 첫 번째 값 1과 동일하지 않은 나머지 값 101을 0으로 설정함으로써 4 개의 픽셀 값의 패턴 1, 1, 0, 0을 결정한다.

상기된 바와 같이, 이진 영역에 해당하는 2 x 2 블록은 현재 영상의 색 성분들 각각의 두 가지 대표 값들 A, B와 4 개의 픽셀 값들의 패턴으로 표현될 수 있다는 것을 알 수 있다. 일반적으로, 현재 영상의 색 성분들 각각의 패턴은 색 성분별 영상의 유사성으로 인하여 서로 일치한다. 다만, 현재 영상의 색 성분들 각각의 패턴이 서로 일치하지 않을 수도 있는데, 이 경우에 현재 영상의 색 성분들 각각의 패턴 모두를 영상 복원 장치(23)에게 알려줄 수도 있으나, 현재 영상의 색 성분들 각각의 패턴을 대표하는 패턴 하나만을 영상 복원 장치(23)에게 알려줄 수도 있다. 후자의 경우, 패턴 결정부(42)는 상기된 바와 같이 결정된 현재 영상의 색 성분들 각각의 패턴 중 두 가지 대표 값들 A, B간의 차이가 가장 큰 색 성분의 패턴을 대표 패턴으로 결정한다.

이진 DPCM/PCM 압축부(43)는 이진 DPCM 방식 또는 이진 PCM 방식에 따라 대표 값 결정부(41)에 의해 결정된 두 가지 대표 값들 A, B 및 패턴 결정부(42)에 의해 결정된 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다.

보다 상세하게 설명하면, 이진 DPCM/PCM 압축부(43)는 이진 DPCM 방식에 따라 현재 영상의 각 색 성분 별로 대표 값 결정부(41)에 의해 결정된 두 가지 대표 값들 A, B로부터 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A', B'를 각각 감산하고, 그 감산된 결과들인 Delta_A, Delta_B가 고정 길이의 비트들로 표현 가능한 경우에는 Delta_A, Delta_B와 패턴 결정부(42)에 의해 결정된 패턴을 현재 블록의 압축 데이터로서 모드 선정부(34)로 출력함으로써 4 개의 픽셀 값들을 압축한다.

예를 들면, 이진 DPCM/PCM 압축부(43)는 이진 DPCM 모드에 따라 현재 블록을 구성하는 4 개의 픽셀들의 R 성분 값들을 대표하는 두 가지 값들 A, B로부터 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀들의 R 성분 값들을 대표하는 두 가지 값들 A', B'를 각각 감산하고, 그 감산된 결과들인 R 성분의 Delta_A, Delta_B가 고정 길이의 비트들로 표현 가능한 경우에는 R 성분의 Delta_A, Delta_B에 해당하는 4 개의 픽셀 값들의 압축 값들과 패턴 결정부(42)에 의해 결정된 패턴을 현재 블록의 압축 데이터로서 모드 선정부(34)로 출력함으로써 4 개의 픽셀들의 R 성분 값들을 압축한다. 또한, 이진 DPCM/PCM 압축부(43)는 G 성분 값들 및 B 성분 값들에 대해서도 마찬가지로 4 개의 픽셀들의 G 성분 값들 및 B 성분 값들을 압축한다.

도 6에 도시된 좌측 2 x 2 블록(61)은 0에 해당하는 2 개의 픽셀 값들과 100에 해당하는 2 개의 픽셀 값들로 구성된다. 도 6에 도시된 좌측 2 x 2 블록(61)을 예로 들면, 대표 값 결정부(41)는 상기된 바에 따라 0을 A의 값으로 결정하고, 100을 B의 값으로 결정한다. 또한, 패턴 결정부(42)는 상기된 바에 따라 4 개의 픽셀 값의 패턴 1, 0, 0, 1을 결정한다. 도 6에 도시된 우측 2 x 2 블록(62)은 5에 해당 하는 2 개의 픽셀 값들과 100에 해당하는 2 개의 픽셀 값들로 구성된다. 도 6에 도시된 우측 2 x 2 블록(42)을 예로 들면, 대표 값 결정부(41)는 상기된 바에 따라 5를 A의 값으로 결정하고, 100을 B의 값으로 결정한다. 또한, 패턴 결정부(42)는 상기된 바에 따라 4 개의 픽셀 값의 패턴 1, 0, 0, 1을 결정한다.

도 6에 도시된 좌측 2 x 2 블록(61)을 이전 블록, 도 6에 도시된 우측 2 x 2 블록(62)을 현재 블록이라고 한다면, 이진 DPCM/PCM 압축부(43)는 A = 5, B = 100으로부터 A = 0, B = 100을 각각 감산함으로서 Delta_A = 5, Delta_B = 0을 얻을 수 있다. Delta_A = 5, Delta_B = 0은 각각 이진수 0000, 0101이기 때문에 4 비트로 표현이 가능하며, 압축 과정에서의 데이터 손실이 없다.

본 실시예에서의 고정 길이의 비트들은 R 성분 및 B 성분인 경우에는 4 비트이고, G 성분인 경우에는 5 비트이다. 따라서, 이진 DPCM/PCM 압축부(43)는 R 성분, B 성분의 Delta_A, Delta_B가 4 비트로 표현 가능한 경우, G 성분의 Delta_A, Delta_B가 5 비트로 표현 가능한 경우에는 각 색 성분의 Delta_A, Delta_B와 패턴 결정부(42)에 의해 결정된 패턴을 모드 선정부(34)로 출력한다.

또한, 이진 DPCM/PCM 압축부(43)는 이와 같이 감산된 결과들인 Delta_A, Delta_B가 고정 길이의 비트들로 표현 가능하지 않은 경우에는 이진 PCM 모드에 따라 현재 영상의 각 색 성분 별로 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B의 비트들 중 일부를 절단하고, 그 절단된 결과에 해당하는 4 개의 픽셀 값들의 압축 값들과 패턴 결정부(42)에 의해 결정된 패턴을 현재 블록의 압축 데이터로서 모드 선정부(34)로 출력함으로써 4 개의 픽셀 값들을 압축한다. 고정 길이의 비트들은 R 성분 및 B 성분인 경우에는 4 비트이고, G 성분인 경우에는 5 비트이기 때문에, 이진 DPCM/PCM 압축부(43)는 현재 블록을 구성하는 4 개의 픽셀들의 R 성분 값들, B 성분 값들의 8 비트 중 하위 4 비트를 절단하고, G 성분 값들의 8 비트 중 하위 3 비트를 절단한다. 도 6에 도시된 우측 2 x 2 블록(62)을 예로 들면, 이진 DPCM/PCM 압축부(43)는 A = 5, B = 100, 즉 A = 00000101, B = 0110100 중 하위 4 비트를 절단한다. 그 결과, A = 0000, B = 0110이 되며, 압축 과정에서의 데이터 손실이 발생한다.

모드 선정부(34)는 제 1 압축부(32) 및 제 2 압축부(33)에 의해 압축된 결과들에 기초하여 DPCM 방식, PCM 방식, 변환 방식, 이진 DPCM 방식, 및 이진 PCM 방식을 나타내는 복수 개의 모드들 중 어느 하나의 압축 방식을 나타내는 모드를 선정한다. 보다 상세하게 설명하면, 모드 선정부(34)는 복원부(35)에 의해 DPCM 방식, PCM 모드, 변환 방식, 및 이진 DPCM/PCM 압축부(43)에서 사용된 이진 DPCM 방식 또는 이진 PCM 방식 각각에 따라 복원된 현재 블록을 구성하는 4 개의 픽셀 값들과 스플리터(31)에 의해 분할된 현재 블록을 구성하는 4 개의 픽셀 값들간의 차이를 계산하고, DPCM 방식, PCM 방식, 변환 방식, 이진 DPCM 방식, 및 이진 PCM 방식을 나타내는 복수 개의 모드들 중 그 차이가 가장 작은 영상 압축 방식을 나타내는 모드를 선정한다. 특히, 본 실시예에서는 R 성분, G 성분, B 성분 각각에 해당하는 차이가 별도로 존재하기 때문에, 모드 선정부(34)는 R 성분, G 성분, B 성분 각각에 해당하는 차이의 합산이 가장 작은 모드를 선정한다.

복원부(35)는 DPCM 방식, PCM 방식, 및 변환 방식 각각에 따라 이진 DPCM/PCM 압축부(43)에 의해 압축된 데이터를 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다. 또한, 복원부(35)는 DPCM/PCM 압축부(43)에 의해 사용된 이진 DPCM 방식 또는 이진 PCM 방식에 따라 DPCM/PCM 압축부(43)에 의해 압축된 데이터에 해당하는 4 개의 픽셀 값들의 압축 값들 A", B" 및 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다. 여기에서는, 복원부(35)에 대한 자세한 설명은 생략하기로 하며, 이하에서 설명될 제 1 복원부(83) 및 제 2 복원부(84)의 동작 설명을 참조하기로 한다.

비트 패킹부(36)는 모드 선정부(34)에 의해 선정된 모드를 나타내는 모드 데이터, 이 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성하고, 이것을 메모리(22)로 출력한다. 특히, 모드 선정부(34)에 의해 선정된 모드가 이진 DPCM 방식, 이진 PCM 방식 중 어느 하나를 나타낸다면, 압축 데이터는 제 2 압축부(33)에 의해 결정된 서브 모드를 나타내는 서브 모드 데이터, 제 2 압축부(33)에 의해 결정된 4 개의 픽셀 값들의 패턴을 나타내는 패턴 데이터, 제 2 압축부(33)로부터 입력받은 4 개의 픽셀 값들의 압축 값들 A", B"가 된다.

도 7을 참조하면, 도 3에 도시된 비트 패킹부(36)에 의해 생성된 비트스트림 패킷은 4 비트의 모드 데이터, 1 비트의 서브 모드 데이터, 3 비트의 패턴 데이터, R 성분에 해당하는 4 비트의 두 가지의 대표 값들 A, B, G 성분에 해당하는 5 비트의 두 가지의 대표 값들 A, B, 및 B 성분에 해당하는 4 비트의 두 가지의 대표 값 들 A, B로 구성된다.

상기된 바와 같이, 패턴 결정부(42)는 정렬된 픽셀 값들 중 첫 번째 값과 이와 동일한 값을 1로 설정하기 때문에 패턴 데이터의 첫 번째 비트는 항상 1이 된다. 따라서, 비트 패킹부(36)는 패턴 데이터의 첫 번째 비트를 생략하고, 패턴 데이터의 두 번째 비트부터 네 번째 비트까지 총 3 비트의 패턴 데이터를 포함하는 비트스트림 패킷을 생성한다.

도 7에 도시된 같이, 비트 패킹부(36)는 R 성분 및 B 성분의 두 가지의 대표 값들 A, B에 4 비트를 할당하고, G 성분의 두 가지의 대표 값들 A, B에 5 비트를 할당함으로써 총 34 비트의 비트스트림 패킷을 생성할 수도 있다. 다만, 원래 96 비트의 2 x 2 블록에 대한 정확한 1/3 압축을 구현하기 위하여, 즉 총 32 비트의 비트스트림 패킷을 생성하기 위하여 R 성분, G 성분 및 B 성분의 두 가지의 대표 값들 A, B 모두에 4 비트를 할당할 수도 있다.

도 8은 도 2에 도시된 영상 복원 장치(23)의 상세 구성도이다.

도 8을 참조하면, 도 2에 도시된 영상 복원 장치(23)는 비트 파서(bit parser)(81), 모드 인식부(82), 제 1 복원부(83), 제 2 복원부(84) 및 머저(merger)(85)로 구성된다. 다만, 도 8에 도시된 구성 요소들 이외에도 영상 압축률을 보다 더 향상시키기 위하여 엔트로피 복호화를 수행하는 유닛(unit) 등 다른 구성 요소들을 더 포함할 수 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

비트 파서(81)는 메모리(22)로부터 비트스트림 패킷을 읽어내고, 이 비트스 트림 패킷을 파싱함으로써 이 비트스트림 패킷으로부터 DPCM 방식, PCM 방식, 변환 방식 중 영상 압축 장치(21)에 의해 사용된 어느 하나의 영상 압축 방식을 나타내는 모드 데이터 및 현재 블록의 압축 데이터를 추출하고, 이것들을 모드 인식부(82)로 출력한다. 특히, 모드 데이터가 이진 DPCM 방식 또는 이진 PCM 방식을 나타내면, 현재 블록의 압축 데이터는 이진 DPCM 방식, 이진 PCM 방식 중 영상 압축 장치(21)에 의해 사용된 어느 하나를 나타내는 서브 모드 데이터, 현재 블록을 구성하는 4 개의 픽셀 값들의 두 가지 압축 값들 A", B", 및 현재 블록을 구성하는 4 개의 픽셀 값들의 패턴을 나타내는 패턴 데이터를 포함한다.

모드 인식부(82)는 비트 파서(81)에 의해 추출된 모드 데이터로부터 여러 가지 영상 압축 방식들 중 영상 압축 장치(21)에 의해 사용된 어느 하나의 영상 압축 방식을 나타내는 모드 및 서브 모드를 인식하고, 인식된 모드가 DPCM 방식, PCM 방식, 변환 방식 중 어느 하나를 나타내면, 비트 파서(81)에 의해 추출된 압축 데이터를 제 1 복원부(83)로 출력하고, 이진 DPCM 방식, 이진 PCM 방식 중 어느 하나를 나타내면, 비트 파서(81)에 의해 추출된 압축 데이터를 제 2 복원부(84)로 출력한다.

제 1 복원부(83)는 모드 인식부(82)에서 인식된 모드가 나타내는 DPCM 방식, PCM 방식, 변환 방식 중 어느 하나에 따라 비트 파서(81)에 의해 추출된 압축 데이터를 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다. 보다 상세하게 설명하면, 제 1 복원부(83)는 모드 인식부(82)에 의해 인식된 모드가 DPCM 방식의 어느 하나의 모드를 나타내면, DPCM 방식에 따라 비트 파서(81)에 의해 추출된 압 축 데이터를 모드 인식부(82)에 의해 인식된 모드에 대응하는 비트만큼 좌측으로 시프트하고, 이와 같이 시프트된 결과에 모드 인식부(82)에 의해 인식된 모드에 대응하는 이진 값을 부가함으로써 현재 블록을 구성하는 4 개의 픽셀 값들과 참조 블록을 구성하는 4 개의 픽셀 값들간의 차이를 복원하고, 이와 같이 복원된 차이를 참조 블록을 구성하는 4 개의 픽셀 값들에 가산함으로써 현재 블록을 구성하는 4 개의 픽셀 값들 복원한다. 또한, 제 1 복원부(83)는 모드 인식부(82)에 의해 인식된 모드가 PCM 방식을 나타내면, PCM 방식에 따라 비트 파서(81)에 의해 추출된 압축 데이터에 소정의 이진 값을 부가함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다. 또한, 제 1 복원부(83)는 모드 인식부(82)에 의해 인식된 모드가 변환 방식을 나타내면, 변환 방식에 따라 비트 파서(81)에 의해 추출된 압축 데이터에 대해 IDCT(Inverse Discrete Cosine Transform) 변환 등을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

제 2 복원부(84)는 모드 인식부(82)에 의해 인식된 서브 모드에 따라 비트 파서(81)에 의해 추출된 압축 데이터에 해당하는 4 개의 픽셀 값들의 두 가지 압축 값들 A", B" 및 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다. 도 9는 도 8에 도시된 제 2 복원부(84)의 상세 구성도이다. 도 9를 참조하면, 제 2 복원부(84)는 압축 값 추출부(91), 패턴 추출부(92), 및 이진 DPCM/PCM 복원부(93)로 구성된다.

압축 값 추출부(91)는 현재 영상의 각 색 성분 별로 비트 파서(81)에 의해 추출된 압축 데이터로부터 현재 블록을 구성하는 4 개의 픽셀 값들의 두 가지 압축 값들 A", B"를 추출한다. 예를 들면, 압축 값 추출부(91)는 비트 파서(81)에 의해 추출된 압축 데이터로부터 현재 블록을 구성하는 4 개의 픽셀들의 R 성분에 해당하는 두 가지 압축 값들 A", B"를 추출한다. 또한, 압축 값 추출부(91)는 G 성분 값들 및 B 성분 값들에 대해서도 마찬가지로 두 가지 압축 값들 A", B"를 추출한다.

패턴 추출부(92)는 현재 영상의 각 색 성분 별로 비트 파서(81)에 의해 추출된 압축 데이터로부터 현재 블록을 구성하는 4 개의 픽셀 값들의 패턴을 추출한다. 예를 들면, 패턴 추출부(92)는 비트 파서(81)에 의해 추출된 압축 데이터로부터 현재 블록을 구성하는 4 개의 픽셀들의 R 성분 값들의 패턴을 추출한다. 또한, 패턴 추출부(92)는 G 성분 값들 및 B 성분 값들에 대해서도 마찬가지로 4 개의 픽셀 값들의 패턴을 추출한다.

이진 DPCM/PCM 복원부(93)는 모드 인식부(82)에 의해 인식된 서브 모드에 따라 압축 값 추출부(91)에 의해 추출된 두 가지 압축 값들 A", B" 및 패턴 추출부(92)에 의해 추출된 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

보다 상세하게 설명하면, 이진 DPCM/PCM 복원부(93)는 모드 인식부(82)에 의해 인식된 서브 모드가 이진 DPCM 방식을 나타내면, 이진 DPCM 방식에 따라 현재 영상의 각 색 성분 별로 압축 값 추출부(91)에 의해 추출된 두 가지의 압축 값들 A", B", 즉 Delta_A, Delta_B를 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A', B'에 각각 가산함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B를 복원한다. 예를 들면, 이진 DPCM/PCM 복원부(93)는 압축 값 추출부(91)에 의해 추출된 R 성분에 해당하는 두 가지의 압축 값들 A", B", 즉 Delta_A, Delta_B를 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀들의 R 성분 값들을 대표하는 두 가지 값들 A', B'에 가산함으로써 현재 블록을 구성하는 4 개의 픽셀들의 R 성분 값들을 대표하는 두 가지 값들 A, B를 복원한다. 또한, 이진 DPCM/PCM 복원부(93)는 G 성분 값들 및 B 성분 값들에 대해서도 마찬가지로 두 가지 대표 값들 A, B를 복원한다.

또한, 이진 DPCM/PCM 복원부(93)는 모드 인식부(82)에 의해 인식된 서브 모드가 이진 PCM 방식을 나타내면, 이진 PCM 방식에 따라 현재 영상의 각 색 성분 별로 압축 값 추출부(91)에 의해 추출된 두 가지의 압축 값들 A", B" 각각에 소정의 이진 값을 부가함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B를 복원한다. 예를 들면, 이진 DPCM/PCM 복원부(93)는 압축 값 추출부(91)에 의해 추출된 R 성분에 해당하는 4 비트의 두 가지의 압축 값들 A", B"에 4 비트의 이진 값을 가산함으로써 현재 블록을 구성하는 4 개의 픽셀들의 R 성분 값들을 대표하는 두 가지 값들 A, B를 복원한다. 또한, 이진 DPCM/PCM 복원부(93)는 G 성분 값들 및 B 성분 값들에 대해서도 마찬가지로 두 가지 대표 값들 A, B를 복원한다.

도 10을 참조하면, 영상 압축 장치(21)는 8 비트의 R 성분 값 중 4 비트를 절단한다. 이어서, 영상 복원 장치(23)는 4 비트의 압축 데이터에 4 비트의 "1000" 을 부가함으로써 8 비트의 R 성분 값을 복원한다. 본 실시예에서, 4 비트의 "1000"을 부가한 것은 이것이 4 비트로 표현 가능한 모든 값들 중 중간 값이기 때문이다. 마찬가지로 G 성분에 대해서는 3 비트의 "100", B 성분에 대해서는 4 비트의 "1000"이 부가될 것이다. 그러나, 영상 압축 효율 및 복원 영상 품질의 향상을 위해 다른 값이 부가될 수도 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.

또한, 이진 DPCM/PCM 복원부(93)는 상기된 바와 같이 이진 DPCM 방식 또는 이진 PCM 방식에 따라 복원된 두 가지 대표 값들 A, B를 패턴 추출부(92)에 의해 추출된 패턴이 나타내는 위치에 삽입함으로써 현재 영상의 각 색 성분 별로 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다. 예를 들어, 이진 DPCM 방식 또는 이진 PCM 방식에 따라 복원된 두 가지 대표 값들 A, B가 0, 100이고, 패턴 추출부(92)에 의해 추출된 패턴이 1, 0, 0, 1이라면, 두 가지 대표 값들 중 첫 번째 값 A = 0을 이것에 대응하는 패턴 값 1의 위치에 삽입하고, 두 가지 대표 값들 중 두 번째 값 B = 100을 이것에 대응하는 패턴 값 0의 위치에 삽입함으로써 현재 블록을 구성하는 4 개의 픽셀 값들 0, 100, 100, 0을 복원한다.

머저(85)는 제 1 복원부(83) 또는 제 2 복원부(84)에 의해 복원된 R 성분, G 성분, B 성분 각각에 해당하는 8 비트의 픽셀들 4개로 구성된 총 96 비트의 2 x 2 블록들을 병합함으로써 현재 영상을 복원한다.

도 11을 참조하면, 본 실시예에 따른 영상 압축 방법은 도 3에 도시된 영상 압축 장치(21)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 3에 도시된 영상 압축 장치(21)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 영상 압축 방법에도 적용된다.

111 단계에서 영상 압축 장치(21)는 현재 영상을 입력받고, 이것을 2 x 2 블록 단위로 분할한다.

112 단계에서 영상 압축 장치(21)는 DPCM 방식, PCM 방식, 및 변환 방식 각각에 따라 111 단계에서 분할된 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다.

113 단계에서 영상 압축 장치(21)는 이진 DPCM 방식 또는 이진 PCM 방식에 따라 111 단계에서 분할된 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 값들 A, B 및 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 압축한다.

114 단계에서 영상 압축 장치(21)는 DPCM 방식, PCM 방식, 및 변환 방식 각각에 따라 112 단계에서 압축된 데이터를 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

115 단계에서 영상 압축 장치(21)는 113 단계에서 사용된 이진 DPCM 방식 또는 이진 PCM 방식에 따라 113 단계에서 압축된 데이터에 해당하는 4 개의 픽셀 값들의 압축 값들 A", B" 및 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

116 단계에서 영상 압축 장치(21)는 114 단계 및 115에서 복원된 현재 블록을 구성하는 4 개의 픽셀 값들과 111 단계에서 분할된 현재 블록을 구성하는 4 개의 픽셀 값들간의 차이를 계산하고, DPCM 방식, PCM 방식, 변환 방식, 이진 DPCM 방식, 및 이진 PCM 방식을 나타내는 복수 개의 모드들 중 그 차이가 가장 작은 영상 압축 방식을 나타내는 모드를 선정한다.

117 단계에서 영상 압축 장치(21)는 116 단계에서 선정된 모드를 나타내는 모드 데이터, 이 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성한다.

118 단계에서 영상 압축 장치(21)는 현재 영상을 구성하는 모든 블록에 대한 데이터 압축이 완료되었는지를 확인하고, 그 결과 완료되지 않았으면 112 단계로 돌아가고, 완료되었으면 종료한다.

도 12를 참조하면, 도 11에 도시된 113 단계에 해당하는 영상 압축 방법은 도 4에 도시된 제 2 압축부(33)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 4에 도시된 제 2 압축부(33)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 영상 압축 방법에도 적용된다.

121 단계에서 제 2 압축부(33)는 현재 영상의 각 색 성분 별로 스플리터(31)에 의해 분할된 현재 블록을 구성하는 4 개의 픽셀 값들을 크기 순서로 정렬한다.

122 단계에서 제 2 압축부(33)는 121 단계에서 크기 순서로 정렬된 값들 중 이웃하는 값들간의 차이가 가장 큰 경계를 색출한다.

123 단계에서 제 2 압축부(33)는 이와 같이 색출된 경계를 기준으로 두 가지 대표 값들 A, B를 결정한다.

124 단계에서 제 2 압축부(33)는 현재 영상의 각 색 성분 별로 현재 블록을 구성하는 4 개의 픽셀 값들을 123 단계에서 결정된 두 가지 대표 값들 A, B로 표현한다.

125 단계에서 제 2 압축부(33)는 124 단계에서 두 가지 대표 값들 A, B로 표현되는 4 개의 픽셀 값들을 래스터 스캔의 순서로 정렬한다.

126 단계에서 제 2 압축부(33)는 125 단계에서 정렬된 값들 중 첫 번째 값과 이와 동일한 값을 1로 설정하고, 첫 번째 값과 동일하지 않은 나머지 값을 0으로 설정함으로써 두 개 값들 A, B로 표현되는 4 개의 픽셀 값들의 패턴을 결정한다.

127 단계에서 제 2 압축부(33)는 이진 DPCM 모드에 따라 현재 영상의 각 색 성분 별로 123 단계에서 결정된 두 가지 대표 값들 A, B로부터 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B를 각각 감산한다.

128 단계에서 제 2 압축부(33)는 127 단계에서 감산된 결과들인 Delta_A, Delta_B가 고정 길이의 비트들로 표현 가능하지 않은 경우에는 129 단계로 진행하고, 가능한 경우에는 1210 단계로 진행한다.

129 단계에서 제 2 압축부(33)는 이진 PCM 모드에 따라 현재 영상의 각 색 성분 별로 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B 의 비트들 중 일부를 절단한다.

1210 단계에서 제 2 압축부(33)는 1127 단계에서 감산된 결과들인 Delta_A, Delta_B 또는 129 단계에서 절단된 결과들과 126 단계에서 결정된 패턴을 출력함으로써 4 개의 픽셀 값들을 압축한다.

도 13을 참조하면, 본 실시예에 따른 영상 복원 방법은 도 3에 도시된 영상 복원 장치(23)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 3에 도시된 영상 복원 장치(23)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 영상 압축 방법에도 적용된다.

131 단계에서 영상 복원 장치(23)는 메모리(22)로부터 비트스트림 패킷을 읽어내고, 이 비트스트림 패킷을 파싱함으로써 이 비트스트림 패킷으로부터 여러 가지 영상 압축 방식들 중 영상 압축 장치(21)에 의해 사용된 어느 하나의 영상 압축 방식을 나타내는 모드 데이터 및 현재 블록의 압축 데이터를 추출한다.

132 단계에서 영상 복원 장치(23)는 131 단계에서 추출된 모드 데이터로부터 여러 가지 영상 압축 방식들 중 영상 압축 장치(21)에 의해 사용된 어느 하나의 영상 압축 방식을 나타내는 모드 및 서브 모드를 인식하고, 인식된 압축 모드가 DPCM 방식, PCM 방식, 변환 방식 중 어느 하나를 나타내면 133 단계로 진행하고, 이진 DPCM 방식, 이진 PCM 방식 중 어느 하나를 나타내면, 134 단계로 진행한다.

133 단계에서 영상 복원 장치(23)는 132 단계에서 인식된 모드가 나타내는 DPCM 방식, PCM 방식, 변환 방식 중 어느 하나에 따라 131 단계에서 추출된 압축 데이터를 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

134 단계에서 영상 복원 장치(23)는 132 단계에서 인식된 서브 모드가 나타내는 이진 DPCM 방식, 이진 PCM 방식 중 어느 하나에 따라 131 단계에서 추출된 압축 데이터에 해당하는 4 개의 픽셀 값들의 두 가지 압축 값들 A", B" 및 4 개의 픽셀 값들의 패턴을 이용하여 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

135 단계에서 영상 복원 장치(23)는 현재 영상을 구성하는 모든 블록에 대한 데이터 복원이 완료되었는지를 확인하고, 그 결과 완료되지 않았으면 131 단계로 돌아가고, 완료되었으면 136 단계로 진행한다.

136 단계에서 영상 복원 장치(23)는 133 단계 또는 134 단계에서 복원된 R 성분, G 성분, B 성분 각각에 해당하는 8 비트의 픽셀들 4개로 구성된 총 96 비트의 2 x 2 블록들을 병합함으로써 현재 영상을 복원한다.

도 14를 참조하면, 도 13에 도시된 134 단계에 해당하는 영상 복원 방법은 도 9에 도시된 제 2 복원부(84)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하 생략된 내용이라 하더라도 도 9에 도시된 제 2 복원부(84)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 영상 복원 방법에도 적용된다.

141 단계에서 제 2 복원부(84)는 현재 영상의 각 색 성분 별로 비트 파서(81)에 의해 추출된 압축 데이터로부터 현재 블록을 구성하는 4 개의 픽셀 값들 의 두 가지 압축 값들 A", B"를 추출한다.

142 단계에서 제 2 복원부(84)는 현재 영상의 각 색 성분 별로 비트 파서(81)에 의해 추출된 압축 데이터로부터 현재 블록을 구성하는 4 개의 픽셀 값들의 패턴을 추출한다.

143 단계에서 제 2 복원부(84)는 모드 인식부(82)에 의해 인식된 서브 모드가 이진 DPCM 방식, 이진 PCM 방식 중 어느 것을 나타내는 지를 판단하고, 그 판단 결과 이진 DPCM 방식을 나타내면 144 단계로 진행하고, 이진 PCM 방식을 나타내면 145 단계로 진행한다.

144 단계에서 제 2 복원부(84)는 이진 DPCM 방식에 따라 현재 영상의 각 색 성분 별로 141 단계에서 추출된 두 가지의 압축 값들 A", B", 즉 Delta_A, Delta_B를 현재 블록에 대응하는 참조 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A', B'에 각각 가산함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B를 복원한다.

145 단계에서 제 2 복원부(84)는 이진 PCM 방식에 따라 현재 영상의 각 색 성분 별로 141 단계에서 추출된 두 가지의 압축 값들 A", B" 각각에 소정의 이진 값을 부가함으로써 현재 블록을 구성하는 4 개의 픽셀 값들을 대표하는 두 가지 값들 A, B를 복원한다.

146 단계에서 제 2 복원부(84)는 상기된 바와 같이 이진 DPCM 방식 또는 이진 PCM 방식에 따라 복원된 두 가지 대표 값들 A, B를 142 단계에서 추출된 패턴이 나타내는 위치에 삽입함으로써 현재 영상의 각 색 성분 별로 현재 블록을 구성하는 4 개의 픽셀 값들을 복원한다.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

본 발명에 따르면, 현재 영상 내의 2 x 2 블록을 구성하는 픽셀 값들을 대표하는 값들 및 이 대표 값들로 표현되는 픽셀 값들의 패턴을 이용하여 픽셀 값들을 압축함으로써 픽셀 값들간의 유사성이 거의 존재하지 않는 이진 영상을 효과적으로 압축할 수 있으며, 그 결과 이진 영상의 압축률을 향상시킬 수 있다는 효과가 있 다. 또한, 본 발명에 따르면, 현재 영상 내의 2 x 2 블록의 압축 데이터로부터 이 블록을 구성하는 픽셀 값들의 압축 값들 및 패턴을 추출하고, 이 압축 값들 및 패턴을 이용하여 픽셀 값들을 복원함으로써 이진 영상을 효과적으로 복원할 수 있으며, 그 결과 복원된 이진 영상의 품질을 향상시킬 수 있다는 효과가 있다.

나아가, 본 발명에 따르면, 여러 가지 영상 압축 방식들 각각에 따라 현재 영상 내의 2 x 2 블록을 구성하는 픽셀 값들을 압축하고, 이 영상 압축 방식들 중 어느 하나를 나타내는 모드를 선정하고, 이 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성함으로써 이진 영상 이외의 다양한 영상들도 효과적으로 압축할 수 있다는 효과가 있다. 또한, 본 발명에 따르면, 비트스트림 패킷으로부터 모드 데이터 및 현재 영상 내의 2 x 2 블록의 압축 데이터를 추출하고, 이 모드 데이터로부터 다수의 영상 압축 방식들 중 어느 하나를 나타내는 모드를 인식하고, 인식된 모드가 나타내는 영상 압축 방식에 따라 압축 데이터를 이용하여 픽셀 값들을 복원함으로써 이진 영상 이외의 다양한 영상들도 효과적으로 복원할 수 있다는 효과가 있다.

Claims

(a) 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 대표하는 값들을 결정하는 단계;

(b) 상기 결정된 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 결정하는 단계; 및

(c) 상기 결정된 대표 값들 및 상기 결정된 패턴을 이용하여 상기 픽셀 값들을 압축하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
제 1 항에 있어서,

상기 (a) 단계는 상기 현재 영상의 각 색 성분 별로 상기 픽셀 값들을 대표하는 값들을 결정하고,

상기 결정된 색 성분들 각각의 패턴들 중 상기 결정된 대표 값들간의 차이가 가장 큰 색 성분의 패턴을 대표 패턴으로 결정하는 단계를 더 포함하는 것을 특징으로 하는 영상 압축 방법.
제 1 항에 있어서,

상기 (a) 단계는

(a1) 상기 픽셀 값들을 정렬하는 단계;

(a2) 상기 정렬된 값들 중 이웃하는 값들간의 차이가 가장 큰 경계를 색출하 는 단계; 및

(a3) 상기 색출된 경계를 기준으로 상기 대표 값들을 결정하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
제 3 항에 있어서,

상기 (a3) 단계는

상기 색출된 경계를 기준으로 상기 픽셀 값들을 두 개의 그룹들로 분류하고, 상기 분류된 두 개의 그룹들 중 첫 번째 그룹에 속하는 픽셀 값들의 평균을 상기 대표 값들 중 어느 하나의 값으로 결정하고, 두 번째 그룹에 속하는 픽셀 값들의 평균을 상기 대표 값들 중 다른 하나의 값으로 결정하는 것을 특징으로 하는 영상 압축 방법.
제 1 항에 있어서,

상기 (b) 단계는

상기 픽셀 값들을 상기 결정된 대표 값들로 표현하는 단계;

상기 대표 값들로 표현된 픽셀 값들을 정렬하는 단계; 및

상기 정렬된 값들 중 첫 번째 값과 상기 첫 번째 값과 동일한 값을 제 1 값으로 설정하고, 상기 첫 번째 값과 동일하지 않은 나머지 값을 제 2 값으로 설정하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
제 1 항에 있어서,

상기 (c) 단계는 상기 결정된 대표 값들과 상기 블록에 대응하는 참조 블록을 구성하는 픽셀 값들을 대표하는 값들을 각각 감산하고, 상기 감산된 결과들과 상기 결정된 패턴을 출력함으로써 상기 픽셀 값들을 압축하는 것을 특징으로 하는 영상 압축 방법.
제 1 항에 있어서,

상기 (c) 단계는 상기 결정된 대표 값들의 비트들 중 일부를 절단하고, 상기 절단된 결과들과 상기 결정된 패턴을 출력함으로써 상기 픽셀 값들을 압축하는 것을 특징으로 하는 영상 압축 방법.
제 1 항 내지 제 7 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 대표하는 값들을 결정하는 대표 값 결정부;

상기 결정된 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 결정하는 패턴 결정부; 및

상기 결정된 대표 값들 및 상기 결정된 패턴을 이용하여 상기 픽셀 값들을 압축하는 압축부를 포함하는 것을 특징으로 하는 영상 압축 장치.
(a) 소정의 영상 압축 방식들 각각에 따라 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 압축하는 단계;

(b) 상기 픽셀 값들을 대표하는 값들 및 상기 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 압축하는 단계; 및

(c) 상기 (a) 단계 및 상기 (b) 단계에서 압축된 결과들에 기초하여 상기 소정의 영상 압축 방식들 및 상기 (b) 단계의 영상 압축 방식을 나타내는 복수 개의 모드들 중 어느 하나를 선정하는 단계;

(d) 상기 선정된 모드를 나타내는 모드 데이터 및 상기 선정된 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 압축 방법.
제 10 항에 있어서,

상기 (a) 단계 및 상기 (b) 단계에서 압축된 데이터들을 이용하여 상기 픽셀 값들을 복원하는 단계를 더 포함하고,

상기 (c) 단계는 상기된 복원된 픽셀 값들과 상기 블록을 구성하는 픽셀 값들간의 차이를 계산하고, 상기 계산된 차이가 가장 작은 영상 압축 방식을 나타내는 모드를 선정하는 것을 특징으로 하는 영상 압축 방법.
제 10 항 내지 제 11 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
소정의 영상 압축 방식들 각각에 따라 현재 영상 내의 소정 크기의 블록을 구성하는 픽셀 값들을 압축하는 제 1 압축부;

상기 픽셀 값들을 대표하는 값들 및 상기 대표 값들로 표현되는 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 압축하는 제 2 압축부; 및

상기 제 1 압축부 및 상기 제 2 압축부에 의해 압축된 결과들에 기초하여 상기 소정의 영상 압축 방식들 및 상기 제 2 압축부의 영상 압축 방식을 나타내는 복수 개의 모드들 중 어느 하나를 선정하는 모드 선정부;

상기 선정된 모드를 나타내는 모드 데이터 및 상기 선정된 모드에 해당하는 압축 데이터를 포함하는 비트스트림 패킷을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 압축 장치.
(a) 현재 영상 내의 소정 크기의 블록의 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 압축 값들을 추출하는 단계;

(b) 상기 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 패턴을 추출하는 단계; 및

(c) 상기 추출된 압축 값들 및 상기 추출된 패턴을 이용하여 상기 픽셀 값들을 복원하는 단계를 포함하는 것을 특징으로 하는 영상 복원 방법.
제 14 항에 있어서,

상기 픽셀 값들의 압축 값들은 두 가지 값들인 것을 특징으로 하는 영상 복원 방법.
제 14 항에 있어서,

상기 (a) 단계는 상기 현재 영상의 각 색 성분 별로 상기 픽셀 값들의 압축 값들을 추출하고,

상기 (b) 단계는 상기 현재 영상의 각 색 성분 별로 상기 픽셀 값들의 패턴을 추출하는 것을 특징으로 하는 영상 복원 방법.
제 14 항에 있어서,

상기 (c) 단계는

상기 추출된 압축 값들을 상기 블록에 대응하는 참조 블록을 구성하는 픽셀 값들을 대표하는 값들에 각각 가산함으로써 상기 블록을 구성하는 픽셀 값들을 대표하는 값들을 복원하는 단계; 및

상기 복원된 대표 값들을 상기 추출된 패턴이 나타내는 위치에 삽입함으로써 상기 픽셀 값들을 복원하는 단계를 포함하는 것을 특징으로 영상 복원 방법.
제 14 항에 있어서,

상기 (c) 단계는

상기 추출된 압축 값들 각각에 소정의 이진 값을 부가함으로써 상기 블록을 구성하는 픽셀 값들을 대표하는 값들을 복원하는 단계; 및

상기 복원된 대표 값들을 상기 추출된 패턴이 나타내는 위치에 삽입함으로써 상기 픽셀 값들을 복원하는 단계를 포함하는 것을 특징으로 영상 복원 방법.
제 14 항 내지 제 18 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
현재 영상 내의 소정 크기의 블록의 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 압축 값들을 추출하는 압축 값 추출부;

상기 압축 데이터로부터 상기 블록을 구성하는 픽셀 값들의 패턴을 추출하는 패턴 추출부; 및

상기 추출된 압축 값들 및 상기 추출된 패턴을 이용하여 상기 픽셀 값들을 복원하는 복원부를 포함하는 것을 특징으로 하는 영상 복원 장치.
(a) 비트스트림 패킷으로부터 모드 데이터 및 현재 영상 내의 소정 크기의 블록의 압축 데이터를 추출하는 단계;

(b) 상기 추출된 모드 데이터로부터 다수의 영상 압축 방식들 중 어느 하나를 나타내는 모드를 인식하는 단계; 및

(c) 상기 인식된 모드에 따라 선택적으로 상기 추출된 압축 데이터에 해당하 는 상기 블록을 구성하는 픽셀 값들의 압축 값들 및 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 복원하는 단계를 포함하는 것을 특징으로 하는 영상 복원 방법.
제 21 항에 있어서,

상기 인식된 모드가 소정의 영상 압축 방식들 중 어느 하나를 나타내면, 상기 추출된 압축 데이터를 이용하여 상기 블록을 구성하는 픽셀 값들을 복원하는 단계를 더 포함하고,

상기 (c) 단계는 상기 인식된 모드가 상기 소정의 영상 압축 방식이 아닌 다른 영상 압축 방식을 나타내면, 상기 픽셀 값들을 복원하는 것을 특징으로 하는 영상 복원 방법.
제 21 항 내지 제 22 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
비트스트림 패킷으로부터 모드 데이터 및 현재 영상 내의 소정 크기의 블록의 압축 데이터를 추출하는 비트 파서;

상기 추출된 모드 데이터로부터 다수의 영상 압축 방식들 중 어느 하나를 나타내는 모드를 인식하는 모드 인식부; 및

상기 인식된 모드에 따라 선택적으로 상기 추출된 압축 데이터에 해당하는 상기 블록을 구성하는 픽셀 값들의 압축 값들 및 상기 픽셀 값들의 패턴을 이용하여 상기 픽셀 값들을 복원하는 복원부를 포함하는 것을 특징으로 하는 영상 복원 장치.