KR20060128586A

KR20060128586A - 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체

Info

Publication number: KR20060128586A
Application number: KR1020050050143A
Authority: KR
Inventors: 김소영; 박정훈; 이상래; 손유미
Original assignee: 삼성전자주식회사
Priority date: 2005-06-11
Filing date: 2005-06-11
Publication date: 2006-12-14
Also published as: CN1878310A; US20060278725A1; KR100717002B1; EP1734738A2

Abstract

본 발명은 입력 영상을 유사한 특성을 갖는 화소로 이루어진 1차원 영상 단위로 분할하고, 분할된 1차원 영상 단위로 부호화를 수행하여, 부호화 효율을 향상시키기 위한 방법에 관한 것으로서, 이를 위해 본원 발명에 따른 영상 부호화 방법은 입력 영상을 화소 특성에 따라 선택된 화소들로 이루어진 복수개의 1차원 코드로 분할하고, 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성한 후, 생성된 1차원 코드 정보에 대해 부호화를 수행한다.

Description

영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기 위한 프로그램이 기록된 기록 매체{Apparatus for encoding and decoding image, and method thereof, and a recording medium storing program to implement the method}

도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치를 도시하는 도면이다.

도 2는 본 발명의 일실시예에 따른 8×8 블록 내에서의 1차원 코드의 탐색 과정을 설명하기 위한 도면이다.

도 3은 본 발명의 일 실시예에 따른 1차원 코드의 탐색 과정을 설명하기 위한 도면이다.

도 4는 본 발명의 일실시예에 따른 1차원 코드의 탐색 과정을 설명하기 위한 도면이다.

도 5는 본 발명의 일 실시예 따른 1차원 코드의 화소 위치 정보의 부호화 방법을 설명하기 위한 도면이다.

도 6은 본 발명에 따른 영상 분할 방법을 설명하기 위한 도면이다.

도 7은 본 발명에 따른 영상 분할 방법을 설명하기 위한 도면이다.

도 8은 본 발명의 일실시예에 따른 부호화부를 설명하기 위한 블록도이다.

도 9는 본 발명의 일실시예에 따른 부호화부를 설명하기 위한 블록도이다.

도 10은 본 발명의 일 실시예에 따른 1차원 코드의 화소 위치 정보의 부호화 방법을 설명하기 위한 도면이다.

도 11(a) 내지 (f)는 화소별 1차원 코드 식별값을 각각의 코드 플레인 별로 나타낸 도면이다.

도 12(a) 내지 (e)는 본 발명에 따른 코드 정보의 부호화 방법을 설명하기 위한 도면이다.

도 13은 본 발명의 일 실시예에 따른 부호화 방법을 설명하기 위한 흐름도이다.

도 14는 본 발명의 일 실시예에 따른 복호화 장치를 도시하는 도면이다.

도 15는 본 발명의 일 실시예에 따른 복호화 방법을 설명하기 위한 흐름도이다.

본 발명은 영상 데이터의 부호화 및 복호화에 관한 것으로, 보다 구체적으로는 입력 영상을 화소 특성에 따라 1차원 영상으로 분할하고, 분할된 1차원 영상 단위로 부호화하며, 이를 복호화하는 방법 및 그 장치에 관한 것이다.

종래, 대용량의 디지털 비디오 정보의 저장 및 전송의 한계로 인해, 다양한 비디오 압축 방식, 예를 들어 MPEG-1, MPEG-2, 및 H.264와 같은 비디오 압축 표준들이 사용되었다. 이러한 종래의 비디오 압축 기술들은 연속적인 프레임들간의 유사성 또는 현재 프레임 내에서의 중복성을 이용하여 매크로블록 단위로 영상을 부 호화하고, 또한 압축율을 개선하기 위해 양자화와 같은 손실 부호화 과정을 채택하고 있다.

하지만, 최근 제공되고 있는 디지털 비디오 서비스는 기존의 부호화 방식으로는 달성할 수 없는 압축율 및 화질이 향상된 부호화 방식을 요구하고 있다.

따라서, 본 발명이 이루고자 하는 기술적 과제는 입력 영상을 화소 특성에 따라 선택된 복수개의 1차원 영상으로 분할하고, 분할된 1차원 영상 단위로 부호화를 수행하여, 부호화 효율을 높인 영상 부호화 장치 및 방법과, 이를 복호화하는 장치 및 방법을 제공하는 것이다.

상기 기술적 과제는 본 발명에 따라 입력 영상을 화소 특성에 따라 선택된 적어도 하나의 화소로 이루어진 복수개의 1차원 코드로 분할하는 단계와; 상기 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성하는 단계와; 상기 생성된 1차원 코드 정보에 대해 1차원 코드 단위로 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법에 의해 달성된다.

상기 1차원 코드에 속하는 화소들은 소정의 범위내의 특성값을 가지며, 1차원으로 연결되는 것이 바람직하다.

상기 1차원 코드 정보는 상기 분할된 1차원 코드에 속하는 화소들의 위치 정보 및 특성 정보를 포함하며, 상기 부호화 단계는 상기 1차원 코드 정보의 특성 정 보를 소정의 크기의 블록으로 재구성하는 단계와, 상기 재구성된 블록에 대해 영상 변환 및 양자화 중 적어도 하나 이상을 수행하는 단계를 더 포함하는 것이 바람직하다.

상기 분할 단계는, 복수개의 모드에 따라, 입력 영상을 복수개의 1차원 코드를 분할한 후, 최적의 부호화 효율을 갖는 모드에 따라 분할된 복수개의 1차원 코드를 선택하는 단계를 더 포함하며, 상기 복수개의 모드는 1차원 코드에 속하는 화소들의 특성 값의 범위 또는 1차원 코드를 탐색하는 시작점이 다르도록 하는 것이 바람직하다.

상기 화소의 특성 정보는 입력 영상이 YCbCr 포맷인 경우에는 화소의 휘도값 또는 색채값이며, 입력 영상이 RGB 포맷인 경우에는 각 컬러 공간의 값인 것이 바람직하다.

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 특성 정보를 포함하며, 상기 특성 정보의 부호화는 화소들 간의 특성 정보의 차분값을 계산하고, 이를 부호화하는 단계를 포함하는 것이 바람직하다.

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 위치 정보를 포함하며, 상기 위치 정보의 부호화는 1차원 코드에 속하는 화소들이 갖는 방향성을 나타내는 인덱스를 부호화함으로써 이루어지는 것이 바람직하다.

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 위치 정보를 포함하며, 상기 위치 정보의 부호화는 화소들이 속하는 1차원 코드 별로 분류한 복수개의 코드 플레인을 생성하고, 상기 생성된 복수개의 코드 플레인을 부호화하는 것이 바람직하다.

상기 생성된 코드 플레인은, 상기 소정의 화소 별로, 현재 코드 플레인에 속하는지 여부를 나타내는 정보를 포함하는 것이 바람직하다.

상기 생성된 코드 플레인은, 현재 코드 플레인에 속하는 화소에 대응하는 코드 정보는 '1'로, 현재 코드 플레인에 속하지 않는 화소에 대응하는 코드 정보는 '0'으로 설정함으로써 생성되는 것이 바람직하다.

상기 생성된 복수개의 코드 플레인을 선정된 순서로 배열하고, 이전 코드 플레인의 코드 정보에 따라, 다음 코드 플레인의 정보를 변형하여, 변형된 코드 플레인을 부호화하는 것이 바람직하다.

상기 코드 플레인의 정보의 변형은, 상기 이전 코드 플레인의 코드 정보에 기초하여, 다음 코드 플레인의 정보 중 이전 코드 플레인에 속하는 화소에 대한 정보를 삭제함으로써 이루어지는 것이 바람직하다.

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 특성 정보를 포함하며, 상기 특성 정보의 부호화 단계는 화소들 간의 특성 정보의 차분값을 계산하고, 이를 부호화하는 단계를 포함하는 것이 바람직하다.

상기 입력 영상을 1차원 코드로 분할하는 단계는

소정의 1차원 코드를 탐색하는 단계를 포함하며, 상기 소정의 1차원 코드를 탐색하는 단계는 현재 화소와 인접한 화소들 중 현재 화소의 특성값에 가장 가까운 특성값을 갖는 화소를 선택하는 단계와, 상기 선택된 화소의 특성값 및 위치 정보를 저장하는 단계를 더 포함하는 것이 바람직하다.

상기 선택된 화소의 특성값과, 현재 화소의 특성값의 차이값이 소정의 임계값보다 큰 경우에는, 현재 1차원 코드의 생성을 종료하는 것이 바람직하다.

상기 임계값은 입력 영상의 특성에 따라 적응적으로 선택되는 것이 바람직하다.

상기 입력 영상을 1차원 코드로 분할하는 단계는 소정의 1차원 코드를 탐색하는 단계를 더 포함하며, 상기 1차원 코드를 탐색하는 단계는 현재 화소에 인접한 화소들 중, 현재 화소의 특성값과의 차이가 소정의 범위내인 복수개의 인접화소들에 기초한 복수개의 1차원 코드를 생성 한후, 생성된 복수개의 1차원 코드들 중 최적의 1차원 코드를 생성하는 인접화소를 선택하는 단계를 더 포함하는 것이 바람직하다.

상기 입력 영상을 분할하는 단계는 남아있는 화소의 수가 소정의 값 이하인 경우, 나머지 화소들을 하나의 1차원 코드로 구성하고, 소정의 스캔 순서에 따라 배열하는 단계를 더 포함하는 것이 바람직하다.

또한, 상기 기술적 과제는 본 발명에 따라 입력 영상을 화소 특성에 따라 선택된 적어도 하나의 화소로 이루어진 복수개의 1차원 코드로 분할하는 단계와; 상기 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성하는 단계와; 상기 생성된 1차원 코드 정보에 대해 1차원 코드 단위로 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법을 수행하기 위한 프로그램이 기록된 기록 매체에 의해서도 달성된다.

또한, 상기 기술적 과제는 입력 영상을 화소 특성에 따라 선택된 적어도 하 나의 화소로 이루어진 복수개의 1차원 코드로 분할하고, 상기 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성하는 영상 분할 및 1차원 코드 정보 생성부와; 상기 생성된 1차원 코드 정보에 대해 1차원 코드 단위로 부호화를 수행하는 부호화부를 포함하는 영상 부호화 장치에 의해서도 달성된다.

또한, 상기 기술적 과제는 화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 가변 길이 복호화를 수행하는 단계와; 상기 가변 길이 복호화된 영상 데이터에 기초하여, 상기 1차원 코드에 속하는 화소의 정보를 포함하는 1차원 코드 정보를 복원하는 단계와; 상기 복원된 1차원 코드 정보에 기초하여 영상을 재구성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법에 의해서도 달성된다.

또한, 상기 기술적 과제는 화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 가변 길이 복호화를 수행하는 단계와; 상기 가변 길이 복호화된 영상 데이터에 기초하여, 상기 1차원 코드에 속하는 화소의 정보를 포함하는 1차원 코드 정보를 복원하는 단계와; 상기 복원된 1차원 코드 정보에 기초하여 영상을 재구성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법을 수행하기 위한 프로그램이 기록된 기록 매체에 의해서도 달성된다.

또한, 상기 기술적 과제는 화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 가변 길이 복호화를 수행하는 가변 길이 복호화부와; 상기 가변 길이 복호화된 영상 데이터에 기초하여, 상기 1차원 코드에 속하는 화소의 정보를 포함하는 1차원 코드 정보를 복원하는 1차원 코드 복원부와; 상기 복원된 1차원 코드 정보에 기초하여 영상을 재구성하는 영상 재구성부를 포함하는 것을 특징으로 하는 영상 복호화 장치에 의해서도 달성된다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대해 상세히 설명한다.

도 1은 본 발명의 일실시예에 따른 영상 부호화 장치의 블록도이다.

본 발명에 따른 부호화 장치는 영상 분할 및 1차원 코드 정보 생성부(120), 부호화부(140)를 구비한다.

영상 분할 및 1차원 코드 정보 생성부(120)는 입력 영상을 소정의 크기, 예를 들어 픽쳐 또는 매크로블록 단위로 화소의 특성에 따라 1차원의 영상 단위로 분할한다. 1차원 영상의 분할 방법에는, 화면내 객체의 윤곽선을 추출하는 방법을 적용하거나, 사용자가 1차원의 코드 단위로 선택하거나, 임계값을 사용하여 소정의 범위내의 밝기 값을 갖는 화소들을 선택하여 1차원 영상으로 분할하는 방법이 있다.

이하에서는, 도 2 및 도 3을 참조하여 화소의 특성, 즉 소정의 범위내의 휘도 값에 따른 1차원 코드 형성 방법을 설명한다. 본 실시예에서는 설명의 간단을 위해, 화소의 특성이 휘도인 경우를 예를 들어 설명하지만, 선택적으로 휘도가 아닌 다른 화소 특성, 예를 들어 색차에 대해서도 동일하게 적용될 수 있다.

도 2(a) 내지 (e)는 8×8 블록 내에서의 1차원 코드의 탐색 과정을 설명하기 위한 도면이다.

도 2(a)에 도시된 A, B, 및 C는 1차원 코드의 탐색을 위한 시작 위치를 예시한다. 이들 위치 중, 어느 위치에서 탐색을 시작하는 것도 가능하며, 선택적으로 복수개의 모드, 예를 들어 복수개의 위치에서 탐색을 수행한 후, 최적의 1차원 코드, 예를 들어 1차원 코드를 구성하는 화소의 수가 최대인 시작 점을 선택하도록 하는 것도 가능하다. 또한, 현재 1차원 코드 탐색시 소정의 범위내의 휘도 값을 갖는 화소들 중, 가장 중앙에 위치한 화소를 시작점으로 선택하는 것도 가능하다. 상기 복수개의 모드는, 시작 위치, 하나의 1차원 코드를 구성하는 특성값의 범위, 도는 현재 화소와 다음 연결 화소의 특성값과의 차이 범위를 결정하는 임계값을 달리함으로써 결정된다.

도 2(b) 내지 도 2(c)는 선택된 시작 위치가 A인 경우 1차원 코드 탐색 과정을 설명하기 위한 도면이다.

도 2(b)에서, 화소 A의 인접한 화소들 a, b, 및 c 중, 화소 A의 휘도값과 가장 작은 차이값을 갖는 화소 a가 선택된다. 예를 들어, 화소 A의 휘도값이 30이고, a=29, b=25, c=28인 경우, 가장 유사한 휘도값을 갖는 a를 선택하여 현재 1차원 코드에 포함시킨다.

도 2(c)에서는 도 2(b)에서도 동일한 방식으로 화소 b를 선택하고, 도 2(d)에서는 화소 c를 선택한다.

도 2(e)는 현재 화소가 a10이고, 인접 화소가 a, b, c인 경우의 다음 연결 화소를 결정하는 단계를 도시한다. 화소 a10의 휘도값이 32이며, 인접 화소들의 휘도값이 각각 37, 38, 38이고, 선정된 임계값, 즉 현재 화소와 다음 연결 화소간 의 범위를 결정하는 임계값이 3인 경우, 인접 화소들 중 해당 임계값 범위내의 휘도값을 갖는 화소가 없기 때문에, 현재 1차원 코드의 탐색은 종료된다. 현재 화소와 다음 연결 화소간의 차이값의 범위를 결정하는 임계값은 입력 영상에 따라 적응적으로 선택될 수 있다.

한편, 현재 1차원 코드 탐색 과정이 종료된 후, 다음 1차원 코드에 대한 탐색의 시작점은 도 2(a)에서와 같이 복수개의 시작점이 될 수도 있고, 소정의 선정된 기준, 예를 들어 도 2(e)에 도시된 바와 같이, 남아 있는 화소들 중, 최상단, 최좌측 화소, 즉 A1을 시작 위치로 정하는 것도 가능하다.

도 2(e)에 도시된 1차원 코드에 속하는 화소들, A, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10의 휘도값들의 한 예는 30, 29, 29, 30, 31, 31, 29, 30, 30, 31, 32이다.

도 3은 다음 연결 화소 선택시 둘 이상의 인접 화소, 즉 b 및 c가 동일한 휘도 값 또는 소정의 범위내의 휘도값을 갖는 경우를 도시한다. 이 경우, 소정의 원칙에 따라 정해진 화소가 다음 연결 화소로 선택될 수 있다. 예를 들어, 도 5에 도시된 바와 같이, 체인 코딩에 의해 각 화소들의 위치 정보가 저장될 때, 위치 정보의 데이터 량이 가장 작은 값이 되도록 하는 화소 값이 결정될 수 있다. 즉, 이전 화소 a1과의 관계에서, 현재 화소 a2를 나타내는 위치 정보는 '1'로 주어지기 때문에, 현재 화소 a2와의 관계에서 위치 정보가 '1'인 화소 'b'가 선택된다.

도 4는 복수개의 1차원 코드 탐색이 이루어진 후, 남아있는 화소의 수가 소정의 임계값 이하인 경우의 부호화 방법을 설명하기 위한 도면이다. 예를 들어, 임계값이 10이고, 남아 있는 화소의 수가 8개 인 경우, 1차원 코드 탐색을 종료하고, 남은 화소를 소정의 스캔 순서에 따라 재구성하여 별도의 1차원 코드로 생성한다. 이 경우, 디코더에서의 영상 재구성시, 정상적으로 수행된 1차원 코드들의 복원 후, 인코더에서와 동일한 스캔 순서로 남은 화소들의 휘도값을 채워 넣는다.

도 5은 본원의 일 실시예에 따른 탐색된 1차원 코드의 화소의 위치 정보를 부호화하는 방법을 설명하기 위한 도면이다. 즉, 현재 1차원 코드에 속하는 화소들이 이루는 방향을 도 5에 도시된 바와 같이 8개의 방향 벡터로 표시하고, 이 벡터들의 인덱스를 전송하여, 디코더에서 영상을 재구성할 수 있도록 한다. 또한, 선택적으로 이들 인덱스의 차이값을 전송하는 것도 가능하다. 한편, 선택적으로 1차원 코드를 시작하는 시작 위치점의 좌표 정보를 전송할 수 있다. 이 경우, 시작점의 좌표 정보는 저전송율을 요구하는 매체의 경우에는, 시작 점의 수평 수직 위치값을 각각 가변장 부호화하여 전송하거나, 수평 수직 좌표중 어느 하나만을 독립적으로 가변장 부호화하여 전송하고, 나머지 하나는 이에 대한 차분값만을 가변장 부호화하여 전송한다. 예를 들어, 도 2(e)에 도시된 1차원 코드에 속하는 화소들, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10의 위치 정보를 도 5에 나타난 인덱스 값으로 나타낸 값은 0, 1, 2, 1, 2, 2, 3, 4, 4, 6이다.

도 6 및 도 7은 본 발명에 따른 영상 분할 방법을 설명하기 위한 도면이다. 도 6는 본 발명에 따른 부호화 방법이 적용되는 입력 영상이며, 도 7은 본 발명에 따라 복수개의 1차원 코드로 분할된 영상을 도시한다. 도 7은 도 6의 일부 1차원 코드의 위치 정보를 나타낸 것으로, 각각의 1차원 코드를 각각 다른 밝기로 표시한 것이다.

이와 같이, 영상 분할 및 1차원 코드 정보 생성부(120)는 상기와 같은 방식으로 입력 영상을 1차원의 연결된 화소로 이루어진 1차원 코드 단위로 분할하고, 분할된 1차원 코드를 구성하는 코드들에 대한 정보, 예를 들어 화소 특성 및 화소 위치 정보를 포함하는 1차원 코드 정보를 생성하여 부호화부로 전송한다.

부호화부(140)는 입력된 1차원 코드 정보에 기초하여, 입력 영상을 1차원 코드 단위로 부호화한다. 입력된 1차원 코드 정보에는 해당 1차원 코드에 포함되는 화소들의 휘도값 및 위치 정보를 포함한다. 또한, 선택적으로 1차원 코드 정보에는 1차원 코드의 시작 점, 임계값 정보, 및 스캔 방식에 대한 정보를 더 포함할 수 있다.

부호화부(140)에서는 영상 분할 및 1차원 코드 생성부(120)에서 입력 영상에 대한 분할 및 1차원 코드 생성이 완료된 후 부호화를 시작하거나, 또는 하나의 1차원 코드가 생성되면, 생성된 순서대로 입력된 1차원 코드 정보에 대해 순차적으로 부호화를 수행한다. 부호화는 가변 길이 부호화, 컨텍스트 기반 산술 부호화(Context-based Arithmetic Coding), 컨텍스트 기반 적응형 이진 산술 부호화(Context-based Adaptive Binary Arithmetic Coding: CABAC), 또는 컨텍스트 기반 적응형 가변 길이 부호화(Context-based Adaptive Variable Length Coding: CAVLC)에 의해 수행될 수 있다.

1차원 코드의 휘도값에 대해서는, 각각의 화소값들에 대해 DPCM 부호화를 수행한다. 이때, 분할된 각각의 1차원 코드들은 동일 또는 소정 범위내의 휘도 값을 갖는 화소들로 이루어져 있기 때문에, DPCM 부호화에 따른 부호화 효율이 현저히 향상된다.

상기 실시예에서는 휘도 성분에 대한 부호화를 설명했지만, 색차 성분에 대해서도 동일하게 적용될 수 있다. 또한, 입력 영상에 대해, 휘도 성분에 대해서는 본 발명, 즉 1차원 코드 분할 후, 분할된 1차원 코드 단위로 부호화를 수행하고, 색차 성분에 대해서는 종래의 부호화 방법, 예를 들어 매크로블록 단위로 부호화를 수행하는 것도 가능하다.

또한, 본 실시예에서는 입력 영상이 YCbCr 포맷인 경우, 화소의 휘도 값 및 색채 값에 대한 부호화 방법을 기술하였지만, 본 발명에 따른 부호화 방법은 입력 영상이 RGB 포맷인 경우에는 각 컬러 공간(color domain)의 값에 대해서도 동일하게 적용될 수 있다.

한편, 1차원 코드의 위치 정보에 대해서는 도 5과 관련하여 상술한 체인 코딩 또는 후술되는 도 10 내지 도 12에 기초한 부호화 방법이 적용된다.

도 8은 본 발명의 또 다른 실시예에 따른 도 1의 부호화부(140)를 설명하기 위한 블록도이다.

부호화부(140)는 블록 생성부(820), 영상 변환부(840), 양자화부(860)를 포함한다. 블록 생성부(820)는 영상 분할 및 1차원 코드 생성부(120)로 부터 입력된 1차원 코드 정보를 예를 들어 8×8 블록 단위로 재구성한다.

도 9는 도 7에 도시된 1차원 코드들 중 하나의 휘도값을 블록으로 재구성한 도면이다.

영상 변환부(840) 및 양자화부(860)는 재구성된 블록 단위로 영상 변환 및 양자화를 수행한다. 이때, 재구성된 블록들은 동일한 1차원 코드에 속하는 화소들, 즉 유사한 특성을 갖는 화소들로 이루어지므로, DC 성분을 제외한 나머지 고주파 성분은 거의 0이 되어, 영상 변환 및 양자화에 따른 부호화 효율이 현저히 향상된다. 영상 변환 및 양자화는 일반적인 부호화 장치에서 수행되는 방식과 동일하므로, 설명의 간단을 위해 상세한 설명은 생략한다.

도 10은 본 발명의 또 다른 실시예에 따른, 1차원 코드의 위치 정보를 부호화하는 방법을 설명하기 위한 도면이다.

도 10은 하나의 블록을 복수개의 1차원 코드로 분할한 후, 각각의 화소가 속하는 1차원 코드를 나타낸다. 본 실시예에서는 설명의 편의를 위해, 하나의 블록을 예를 들어 설명하지만, 매크로블록 또는 픽쳐에 대해서도 동일하게 적용될 수 있다.

예를 들어, 도 2(e)에서 탐색된 1차원 코드는, 도 10에서 '0'으로 표시되어 있다. 본 실시예에서는, 하나의 블록이 6개의 1차원 코드로 분할된 경우를 도시한다. 각각의 코드들에 속하는 화소들의 값은, 0, 1, 2, 3, 4, 및 5의 값을 가지며, 이는 해당 위치의 화소가 속하는 1차원 코드를 나타낸다. 예를 들어, 최상단의 값들 '00'는 이들 화소들이 1번째 1차원 코드에 속한다는 것을 나타내며, 또한, 최상단의 그 다음 화소들에 해당하는 값들 '11'는 이들 위치에 해당하는 화소들이 2번째 1차원 코드들에 속한다는 것을 나타낸다.

도 11(a)(b)(c)(d)(e)(f)는 도 10에 도시된 화소별 1차원 코드 식별값을 각 각의 코드 플레인(code plane)별로 나타낸 도면이다.

도 11(a)는 도 10에 도시된 코드 테이블 중, 1 번째 1차원 코드에 속하는 화소들에 대해서는 1, 나머지 화소들에 대해서는 0을 나타내도록 재구성한 코드 0 플레인(code 0 plane)이다.

도 11(b)는 도 10에 도시된 코드 테이블 중, 2 번째 1차원 코드에 속하는 화소들에 대해서는 1, 나머지 화소들에 대해서는 0을 나타내도록 재구성한 코드 1 플레인(code 1 plane)이다.

또한, 나머지 도면들 도 11(c)(d)(e)(f)는 도 10에 도시된 코드 테이블 중, 3 번째 내지 6 번째 코드에 속하는 화소들에 대해, 각각의 코드를 나타내는 화소들에 대해서는 1, 나머지 화소들에 대해서는 0을 나타내도록 재구성한 코드 2-5 플레인들이다.

이와 같이, 도 10에 도시된 코드 테이블을 도 11(a) 내지 (f)에 도시된 바와 같이 각각의 코드 플레인으로 분할하는 경우, 0 런의 길이(length of 0 run)는 더 길어진다.

도 12(a) 내지 (e)는 본 발명에 따른 코드 플레인 제거 방법(code plane reduction scheme)을 채용하여, 도 11(a) 내지 (f)에 도시된 각각의 코드 플레인에서의 1 런의 길이(length of 1 run)를 보다 더 길게 만든 변형된 모드 플레인을 나타낸다.

도 12(a)는 도 11(b)의 모드 1 플레인에서, 도 11(a)의 코드 0 플레인에서의 값이 1인 화소들에 대응하는'0'값들을 삭제한, 변형된 코드 1 플레인을 도시한다. 도 12(a)에 도시된 바와 같이, 원래의 코드 1 플레인을 도시하는 도 11(b)의 최상단의 32비트'00110011000100010001000100001001'은, 코드 0 플레인에서의 값이 1인, 1, 2, 11, 19, 28번째 '0'값이 제거된, 27비트의'110011001000100100010001001'로 변형된다. 변형된 코드 1 플레인은 원래의 코드 1 플레인에 비해, 감소된 비트량 및 길어진 런을 갖는다.

도 12(b)는 도 11(c)의 모드 2 플레인에서, 도 11(a)의 코드 0 플레인 및 도 11(b)의 코드 1 플레인에서의 값이 1인 화소들에 대응하는'0'값들을 삭제한, 변형된 코드 2 플레인을 도시한다. 도 12(b)에 도시된 바와 같이, 원래의 코드 2 플레인을 도시하는 도 11(c)의 최상단의 32비트'00001100000000100000001000000010'은, 코드 0 및 코드 1 플레인에서의 값이 1인, 1, 2, 3, 4, 7, 8, 11, 12, 16, 19, 20, 24, 28, 29, 32번째 '0'값이 제거된, 17비트의'11000010000100001'로 변형된다. 변형된 코드 2 플레인은 원래의 코드 2 플레인에 비해, 감소된 비트량 및 길어진 런을 갖는다.

도 12(c)는 도 11(d)의 모드 3 플레인에서, 도 11(a)의 코드 0 플레인, 도 11(b)의 코드 1 플레인, 및 도 11(c)의 코드 2 플레인에서의 값이 1인 화소들에 대응하는'0'값들을 삭제한, 변형된 코드 3 플레인을 도시한다. 도 12(c)에 도시된 바와 같이, 원래의 코드 3 플레인을 도시하는 도 11(d)의 최상단의 32비트'00000000110000000100000010000000'은, 코드 0, 코드 1, 및 코드 2 플레인에서의 값이 1인, 1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 15, 16, 19, 20, 23, 24, 28, 29, 31, 32번째 '0'값이 제거된, 12비트의'110001001000'로 변형된다. 변형된 코드 3 플레인은 원래의 코드 3 플레인에 비해, 감소된 비트량 및 길어진 런을 갖는다.

도 12(d)는 도 11(e)의 모드 4 플레인에서, 도 11(a)의 코드 0 플레인, 도 11(b)의 코드 1 플레인, 도 11(c)의 코드 2 플레인, 및 도 11(d)의 코드 3 플레인에서의 값이 1인 화소들에 대응하는'0'값들을 삭제한, 변형된 코드 4 플레인을 도시한다. 도 12(d)에 도시된 바와 같이, 원래의 코드 4 플레인을 도시하는 도 11(e)의 최상단의 32비트'00000000000011000000010000000100'은, 코드 0, 코드 1, 코드 2, 및 코드 3 플레인에서의 값이 1인, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 23, 24, 25, 28, 29, 31, 32번째 '0'값이 제거된, 8비트의'11001001'로 변형된다. 변형된 코드 4 플레인은 원래의 코드 4 플레인에 비해, 감소된 비트량 및 길어진 런을 갖는다.

도 12(e)는 도 11(f)의 모드 5 플레인에서, 도 11(a)의 코드 0 플레인, 도 11(b)의 코드 1 플레인, 도 11(c)의 코드 2 플레인, 도 11(d)의 코드 3 플레인, 및 도 11(e)의 코드 4 플레인에서의 값이 1인 화소들에 대응하는'0'값들을 삭제한, 변형된 코드 5 플레인을 도시한다. 도 12(e)에 도시된 바와 같이, 원래의 코드 4 플레인을 도시하는 도 11(f)의 최상단의 32비트'00000000000000001000100001100000'은, 코드 0, 코드 1, 코드 2, 코드 3, 코드 4 플레인에서의 값이 1인, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 22, 23, 24, 25, 28, 29, 30, 31, 32번째 '0'값이 제거된, 4비트의'1111'로 변형된다. 변형된 코드 4 플레인은 원래의 코드 4 플레인에 비해, 감소된 비트량 및 길어진 런을 갖는다. 또한, 변형된 모드 5 플레인은 모두 1 값을 가지기 때문에 부호화가 필요하지 않게 된다.

본 실시예에서는 원래 코드 0 플레인 및 '1' 런이 길어진 변형된 코드 1-5 플레인들을 런 렝스 부호화하여 전송함으로써, 전송될 데이터량을 감소시키는 것이 가능하다. 또한, 선택적으로 원래 코드 플레인들에 대해 런 렝스 부호화를 수행하여 전송하는 것도 가능하다.

복호화부에서는 도 11(b) 내지 (f)의 원래의 코드 플레인들을 생성하기 위해, 도 12 (a) 내지 도 12 (e)의 코드 1 플레인부터 모드 5 플레인을 차례로 복원한다. 또한, 복원된 도 12 (a) 내지 (e)의 코드 플레인들에 기초하여, 도 10의 1차원 코드 테이블을 복원하고, 이에 기초하여, 각각의 화소의 특성값, 예를 들어 휘도 값을 배열한다.

도 13은 도 1에 도시된 부호화 방법을 설명하기 위한 흐름도이다.

단계 1320은 입력 영상을 소정의 크기, 예를 들어 픽쳐 또는 매크로블록 단위로 화소의 특성에 따라 1차원의 연결된 화소로 이루어진 복수개의 1차원 코드로 분할한다.

단계 1340은 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성하고, 생성된 정보를 부호화부로 전송한다.

단계 1360는 입력된 1차원 코드 정보에 기초하여, 입력 영상을 1차원 코드 단위로 부호화한다. 입력된 1차원 코드 정보는 해당 1차원 코드에 포함되는 화소 들의 휘도값 및 위치 정보 등을 포함한다.

도 14는 본원의 일 실시예에 따른 복호화 장치를 도시하는 도면이다.

본 발명에 따른 복호화 장치는 가변 길이 복호화부(1420), 1차원 코드 복원부(1440), 및 영상 재구성부(1460)를 포함한다.

가변 길이 복호화부(1420)는 입력 비트 스트림, 즉 화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 가변 길이 복호화를 수행하여, 비트 스트림에 포함된 휘도 정보와 같은 화소의 특성값, 및 체인 코드와 같은 화소의 위치 정보를 복호화한다. 본 실시예에서는, 입력된 영상 데이터가 가변 길이 부호화된 경우를 고려하였지만, 선택적으로 입력 영상 데이터가 컨텍스트 기반 산술 부호화, 컨텍스트 기반 적응형 이진 산술 부호화, 또는 컨텍스트 기반 적응형 가변 길이 부호화에 의해 부호화된 경우, 이에 대응하는 복호화를 수행하도록 하는 것도 가능하다.

1차원 코드 복원부(1440)는 가변 길이 복호화부(1420)에서 복호화된 화소의 특성 값 및 화소의 위치 정보를 포함하는 1차원 코드 정보를 복호화한다. 예를 들어, 화소의 특성값이 DPCM 부호화된 경우에는, 1차원 코드의 각각의 휘도값에 대해 DPCM 복호화를 수행, 즉 이전 화소의 휘도값에 가변 길이 복호화된 차분 값을 더하여 현재 화소의 휘도 값을 복호화하여 1차원 코드 각각의 휘도값을 계산한다. 또한, 위치 정보는 예를 들어 체인 코드로 부호화된 경우, 체인 코드 복호화 방법에 따라 복호화된다. 또한, 본 발명에 따른 도 10 내지 12의 코드 플레인 부호화 방법에 따라 부호화된 경우에는, 대응하는 코드 플레인 복호화 방법에 따라 복호화 된다.

영상 재구성부(1460)에서는 1차원 코드 복원부(1440)에서 얻어진 1차원 코드 각각의 화소의 특성 값과 위치 정보를 이용하여 영상을 재구성한다. 즉, 위치 정보에 의해 특정되는 위치에, 대응하는 화소 특성 값을 표시해 줌으로써, 영상을 재구성한다.

한편, 선택적으로 입력 비트스트림이 부호화시, 블록으로 재구성되고, 영상 변환 및 양자화가 수행된 후, 가변 길이 부호화가 이루어진 경우에는, 역 영상 변환 및 역 양자화부(도시되지 않음)를 더 포함할 수 있다.

도 15는 본원의 도 14에 도시된 복호화 장치에 도시된 복호화 방법을 설명하기 위한 흐름도이다.

단계 1520에서는 입력 비트 스트림, 즉 화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 가변 길이 복호화를 수행하여, 비트 스트림에 포함된 휘도와 같은 화소의 특성값 및 체인 코드와 같은 화소의 위치 정보를 복호화한다. 본 실시예에서는, 입력된 영상 데이터가 가변 길이 부호화된 경우를 고려하였지만, 선택적으로 입력 영상 데이터가 컨텍스트 기반 산술 부호화, 컨텍스트 기반 적응형 이진 산술 부호화, 또는 컨텍스트 기반 적응형 가변 길이 부호화에 의해 부호화된 경우, 이에 대응하는 복호화를 수행하도록 하는 것도 가능하다.

단계 1540에서는 단계 1520에서 복호화된 화소의 특성 값 및 화소의 위치 정보를 포함하는 1차원 코드 정보를 복호화한다.

단계 1560에서는 단계 1540에서 얻어진 1차원 코드 각각의 화소의 특성 값과 위치 정보를 이용하여 영상을 재구성한다. 즉, 위치 정보에 의해 특정되는 위치에, 대응하는 화소 특성 값을 표시해 줌으로써, 영상을 재구성한다.

선택적으로, 단계 1540 및 1560은 1차원 코드 단위로 수행되거나, 하나의 영상 단위로 수행될 수 있다. 한편, 마지막으로 재구성되는 1차원 코드에 속하는 화소들이, 도 4에 도시된 화소들인 경우, 부호화시 수행된 소정의 스캔 순서와 동일한 순서로 남아있는 화소들에 순서대로 채워진다.

한편, 선택적으로 입력 비트스트림이 부호화시, 블록으로 재구성되고, 영상 변환 및 양자화가 수행된 후, 가변 길이 부호화가 이루어진 경우에는, 역 영상 변환 및 역 양자화 단계를 더 포함할 수 있다.

한편, 전술한 부호화 및 복호화 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 부호화 및 복호화 방법을 구현한다. 상기 정보저장매체는 자기 기록매체, 광 기록매체, 및 캐리어 웨이브 매체를 포함한다.

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

전술한 바와 같이 본 발명에 따르면, 입력 영상을 소정의 범위 내의 특성값들을 갖는 화소로 이루어진 1차원 영상 단위로 분할하고, 분할된 1차원 영상 단위로 부호화를 수행하기 때문에, 부호화 효율을 높일 수 있다는 효과가 있다.

또한, 본 발명에 따라 픽쳐 단위로 유사한 특성을 갖는 화소로 이루어진 1차원 영상 단위로 분할하고, 분할된 1차원 영상 단위로 부호화를 수행하는 경우, 압축 효율 및 블록화 현상을 감소시킬 수 있다는 효과가 있다.

또한, 1차원 영상으로 분할하기 적합한 영상인 경우, 압축율을 현저히 향상 시킬 수 있으며, 블록화 현상을 제거할 수 있다는 효과가 있다.

Claims

영상 부호화 방법에 있어서,

입력 영상을 화소 특성에 따라 선택된 적어도 하나의 화소로 이루어진 복수개의 1차원 코드로 분할하는 단계와;

상기 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성하는 단계와;

상기 생성된 1차원 코드 정보에 대해 1차원 코드 단위로 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 1차원 코드에 속하는 화소들은 소정의 범위내의 특성값을 가지며, 1차원으로 연결되는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 1차원 코드 정보는 상기 분할된 1차원 코드에 속하는 화소들의 위치 정보 및 특성 정보를 포함하며,

상기 부호화 단계는 상기 1차원 코드 정보의 특성 정보를 소정의 크기의 블록으로 재구성하는 단계와,

상기 재구성된 블록에 대해 영상 변환 및 양자화 중 적어도 하나 이상을 수 행하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 분할 단계는, 복수개의 모드에 따라, 입력 영상을 복수개의 1차원 코드를 분할한 후, 최적의 부호화 효율을 갖는 모드에 따라 분할된 복수개의 1차원 코드를 선택하는 단계를 더 포함하며,

상기 복수개의 모드는 1차원 코드에 속하는 화소들의 특성 값의 범위 또는 1차원 코드를 탐색하는 시작점이 다른 것을 특징으로 하는 방법.
제4항에 있어서,

상기 화소의 특성 정보는 입력 영상이 YCbCr 포맷인 경우에는 화소의 휘도값 또는 색채값이며, 입력 영상이 RGB 포맷인 경우에는 각 컬러 공간(color domain)의 값인 것을 특징으로 하는 방법.
제1항에 있어서,

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 특성 정보를 포함하며, 상기 특성 정보의 부호화는 화소들 간의 특성 정보의 차분값을 계산하고, 이를 부호화하는 단계를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 위치 정보를 포함하며, 상기 위치 정보의 부호화는 1차원 코드에 속하는 화소들이 갖는 방향성을 나타내는 인덱스를 부호화함으로써 이루어지는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 위치 정보를 포함하며, 상기 위치 정보의 부호화는 화소들이 속하는 1차원 코드 별로 분류한 복수개의 코드 플레인을 생성하고, 상기 생성된 복수개의 코드 플레인을 부호화하는 것을 특징으로 하는 방법.
제8항에 있어서,

상기 생성된 코드 플레인은, 상기 소정의 화소 별로, 현재 코드 플레인에 속하는지 여부를 나타내는 정보를 포함하는 것을 특징으로 하는 방법.
제9항에 있어서,

상기 생성된 코드 플레인은, 현재 코드 플레인에 속하는 화소에 대응하는 코드 정보는 '1'로, 현재 코드 플레인에 속하지 않는 화소에 대응하는 코드 정보는 '0'으로 설정함으로써 생성되는 것을 특징으로 하는 방법.
제9항에 있어서,

상기 생성된 복수개의 코드 플레인을 선정된 순서로 배열하고, 이전 코드 플레인의 코드 정보에 따라, 다음 코드 플레인의 정보를 변형하여, 변형된 코드 플레인을 부호화하는 것을 특징으로 하는 방법.
제11항에 있어서,

상기 코드 플레인의 정보의 변형은, 상기 이전 코드 플레인의 코드 정보에 기초하여, 다음 코드 플레인의 정보 중 이전 코드 플레인에 속하는 화소에 대한 정보를 삭제함으로써 이루어지는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 입력 영상을 1차원 코드로 분할하는 단계는

소정의 1차원 코드를 탐색하는 단계를 포함하며, 상기 소정의 1차원 코드를 탐색하는 단계는

현재 화소와 인접한 화소들 중 현재 화소의 특성값에 가장 가까운 특성값을 갖는 화소를 선택하는 단계와,

상기 선택된 화소의 특성값 및 위치 정보를 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,

상기 선택된 화소의 특성값과, 현재 화소의 특성값의 차이값이 소정의 임계 값보다 큰 경우에는, 현재 1차원 코드의 생성을 종료하는 것을 특징으로 하는 방법.
제14항에 있어서,

상기 임계값은 입력 영상의 특성에 따라 적응적으로 선택되는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 입력 영상을 1차원 코드로 분할하는 단계는

소정의 1차원 코드를 탐색하는 단계를 더 포함하며, 상기 1차원 코드를 탐색하는 단계는

현재 화소에 인접한 화소들 중, 현재 화소의 특성값과의 차이가 소정의 범위내인 복수개의 인접화소들에 기초한 복수개의 1차원 코드를 생성 한후, 생성된 복수개의 1차원 코드들 중 최적의 1차원 코드를 생성하는 인접화소를 선택하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 입력 영상을 분할하는 단계는

남아있는 화소의 수가 소정의 값 이하인 경우, 나머지 화소들을 하나의 1차원 코드로 구성하고, 소정의 스캔 순서에 따라 배열하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 부호화 단계는 가변 길이 부호화, 컨텍스트 기반 산술 부호화(Context-based Arithmetic Coding), 컨텍스트 기반 적응형 이진 산술 부호화(Context-based Adaptive Binary Arithmetic Coding: CABAC), 또는 컨텍스트 기반 적응형 가변 길이 부호화(Context-based Adaptive Variable Length Coding: CAVLC)에 의해 부호화를 수행하는 것을 특징으로 하는 방법.
영상 부호화 장치에 있어서,

입력 영상을 화소 특성에 따라 선택된 적어도 하나의 화소로 이루어진 복수개의 1차원 코드로 분할하고, 상기 분할된 각각의 1차원 코드에 속하는 화소들의 정보를 포함하는 복수개의 1차원 코드 정보를 생성하는 영상 분할 및 1차원 코드 정보 생성부와;

상기 생성된 1차원 코드 정보에 대해 1차원 코드 단위로 부호화를 수행하는 부호화부를 포함하는 것을 특징으로 하는 장치.
제19항에 있어서,

상기 1차원 코드에 속하는 화소들은 소정의 범위내의 특성값을 가지며, 1차원으로 연결되는 것을 특징으로 하는 장치.
제19항에 있어서,

상기 1차원 코드 정보는 상기 분할된 1차원 코드에 속하는 화소들의 위치 정보 및 특성 정보를 포함하며,

상기 부호화부는 상기 1차원 코드 정보의 특성 정보를 소정의 크기의 블록으로 재구성하는 블록 재구성부와,

상기 재구성된 블록에 대해 영상 변환 및 양자화 중 적어도 하나 이상을 수행하는 영상 변환 및 부호화부를 더 포함하는 것을 특징으로 하는 장치.
제19항에 있어서,

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 특성 정보를 포함하며, 상기 특성 정보의 부호화는 화소들 간의 특성 정보의 차분값을 계산하고, 이를 부호화함으로써 이루어지는 것을 특징으로 하는 장치.
제19항에 있어서,

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 위치 정보를 포함하며, 상기 위치 정보의 부호화는 1차원 코드에 속하는 화소들이 갖는 방향성을 나타내는 인덱스를 부호화함으로써 이루어지는 것을 특징으로 하는 장치.
제19항에 있어서,

상기 1차원 코드 정보는 상기 1차원 코드에 속하는 화소의 위치 정보를 포함 하며, 상기 위치 정보의 부호화는 화소들이 속하는 1차원 코드 별로 분류한 복수개의 코드 플레인을 생성하고, 상기 생성된 복수개의 코드 플레인을 부호화하는 것을 특징으로 하는 장치.
제24항에 있어서,

상기 생성된 코드 플레인은, 상기 소정의 화소 별로, 현재 코드 플레인에 속하는지 여부를 나타내는 정보를 포함하는 것을 특징으로 하는 장치.
제25항에 있어서,

상기 생성된 코드 플레인은, 현재 코드 플레인에 속하는 화소에 대응하는 코드 정보는 '1'로, 현재 코드 플레인에 속하지 않는 화소에 대응하는 코드 정보는 '0'으로 설정함으로써 생성되는 것을 특징으로 하는 장치.
제25항에 있어서,

상기 생성된 복수개의 코드 플레인을 선정된 순서로 배열하고, 이전 코드 플레인의 코드 정보에 따라, 다음 코드 플레인의 정보를 변형하여, 변형된 코드 플레인을 부호화하는 것을 특징으로 하는 장치.
제27항에 있어서,

상기 코드 플레인의 정보의 변형은, 상기 이전 코드 플레인의 코드 정보에 기초하여, 다음 코드 플레인의 정보 중 이전 코드 플레인에 속하는 화소에 대한 정보를 삭제함으로써 이루어지는 것을 특징으로 하는 장치.
제19항에 있어서,

상기 영상 분할 및 1차원 코드 정보 생성부는

남아있는 화소의 수가 소정의 값 이하인 경우, 나머지 화소들을 하나의 1차원 코드로 구성하고, 소정의 스캔 순서에 따라 배열하는 것을 특징으로 하는 장치.
제19항에 있어서, 상기 부호화부는 가변 길이 부호화, 컨텍스트 기반 산술 부호화, 컨텍스트 기반 적응형 이진 산술 부호화, 또는 컨텍스트 기반 적응형 가변 길이 부호화에 의해 부호화를 수행하는 것을 특징으로 하는 장치.
영상 복호화 방법에 있어서,

화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 복호화를 수행하는 단계와;

상기 가변 길이 복호화된 영상 데이터에 기초하여, 상기 1차원 코드에 속하는 화소의 정보를 포함하는 1차원 코드 정보를 복원하는 단계와;

상기 복원된 1차원 코드 정보에 기초하여 영상을 재구성하는 단계를 포함하는 것을 특징으로 하는 방법.
제31항에 있어서,

상기 1차원 코드는 소정의 범위내의 휘도값을 가지며, 1차원으로 연결된 화소들로 이루어지는 것을 특징으로 하는 방법.
제31항에 있어서,

상기 복원 단계는

상기 분할된 1차원 코드로 이루어진 블록에 대해, 역양자화 및 역영상 변환을 수행한 후, 1차원 코드를 생성하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제31항에 있어서,

상기 1차원 코드 정보는 상기 분할된 1차원 코드에 속하는 화소의 위치 정보 및 특성 정보를 포함하며, 상기 영상 복원 단계는 상기 화소의 위치 정보 및 특성 정보에 기초하여 수행되는 것을 특징으로 하는 방법.
제34항에 있어서,

상기 화소의 특성 정보는 입력 영상이 YCbCr 포맷인 경우에는 화소의 휘도값 또는 색채값이며, 입력 영상이 RGB 포맷인 경우에는 각 컬러 공간(color domain)의 값인 것을 특징으로 하는 방법.
제31항에 있어서, 상기 복호화 단계는 가변 길이 부호화, 컨텍스트 기반 산술 부호화, 컨텍스트 기반 적응형 이진 산술 부호화, 또는 컨텍스트 기반 적응형 가변 길이 부호화에 의해 부호화된 영상 데이터를 복호화하는 단계임을 특징으로 하는 방법.
영상 복호화 장치에 있어서,

화소 특성에 따라 복수개의 1차원 코드로 분할되어 부호화된 영상 데이터에 대해 복호화를 수행하는 복호화부와;

상기 가변 길이 복호화된 영상 데이터에 기초하여, 상기 1차원 코드에 속하는 화소의 정보를 포함하는 1차원 코드 정보를 복원하는 1차원 코드 복원부와;

상기 복원된 1차원 코드 정보에 기초하여 영상을 재구성하는 영상 재구성부를 포함하는 것을 특징으로 하는 장치.
제37항에 있어서,

상기 1차원 코드는 소정의 범위내의 휘도값을 가지며, 1차원으로 연결된 화소들로 이루어지는 것을 특징으로 하는 장치.
제37항에 있어서,

상기 1차원 코드 정보는 상기 분할된 1차원 코드에 속하는 화소의 위치 정보 및 특성 정보를 포함하는 것을 특징으로 하는 장치.
제39항에 있어서,

상기 화소의 특성 정보는 입력 영상이 YCbCr 포맷인 경우에는 화소의 휘도값 또는 색채값이며, 입력 영상이 RGB 포맷인 경우에는 각 컬러 공간의 값인 것을 특징으로 하는 장치.
제37항에 있어서, 상기 복호화부는 가변 길이 부호화, 컨텍스트 기반 산술 부호화, 컨텍스트 기반 적응형 이진 산술 부호화, 또는 컨텍스트 기반 적응형 가변 길이 부호화에 의해 부호화된 영상 데이터를 복호화하는 것을 특징으로 하는 장치.
제1항 내지 제18항 중 어느 한 항에 기재된 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
제31항 내지 제36항 중 어느 한 항에 기재된 복호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.