KR100242885B1 - 이진 형상신호 부호화 방법 및 장치 - Google Patents

Abstract

본 발명은 이진 형상신호를 구성하는 이진 화소값들 간의 공간적 상관성에 따라 순행 형상 부호화 기법 또는 격행 형상 부호화 기법을 이용하여 이진 형상신호를 선택적으로 부호화하는 데 적합한 기법에 관한 것으로, 이를 위하여 본 발명은, 이진 블록의 M 개의 화소라인 내의 이진 화소값을 이용하여 순행 상관값을 계산하는단계; 이진 블록의 짝수번째 행에 위치한 M/2개의 화소라인으로 구성된 상부 필드 내의 이진 화소값을 이용하여 제 1 격행 상관값을 계산하는단계; 이진 블록의 홀수번째 행에 위치한 M/2개의 화소라인으로 구성된 하부 필드 내의 이진 화소값을 이용하여 제 2 격행 상관값을 계산하는단계; 제 1 격행 상관값과 제 2 격행 상관값을 합하여 가산 격행 상관값을 생성하는단계; 순행 상관값과 가산 격행 상관값을 비교하는단계; 및 비교결과에 따라 순행 형상 부호화 기법을 이용하여 이진 블록을 블록단위로 부호화하거나 격행 형상 부호화 기법을 이용하여 이진 블록을 필드단위로 부호화하는 단계를 포함한다.

Description

이진 형상신호 부호화 방법 및 장치

본 발명은 이진 형상신호를 구성하는 이진 화소값들 간의 공간적 상관성에 기초하여 이진 형상신호를 선택적으로 부호화할 수 있는 이진 형상신호 부호화 방법 및 장치에 관한 것이다.

일반적으로, 영상전화 및 영상회의와 같은 디지털 영상 시스템에 있어서, 영상 프레임 신호는 화소값이라 불리는 일련의 디지털 데이터로 이루어져 있기 때문에, 각각의 영상 프레임을 정의하는 데는 많은 양의 디지털 데이터가 필요하다.

그러나, 통상적인 전송채널에서의 사용가능한 주파수 대역은 제한되어 있으므로, 이러한 전송채널을 통해 많은 양의 디지털 데이터를 전송하기 위해서는 다양한 압축기법을 사용하여 데이터의 양을 줄일 필요가 있다. 특히, 영상전화와 영상회의 시스템 같은 저전송 비디오 신호 부호화기의 경우에는 데이터 압축의 필요성이 더욱 절실하다.

저전송 부호화 시스템에서 영상신호를 부호화하기 위한 부호화 방법 중의 하나는 소위 객체지향 해석 및 합성 부호화 기법(object-oriented analysis-synthesis coding technique)으로서, 상기 기법에 따르면, 입력 영상 이미지는 객체들로 나누어지고, 각 객체의 움직임, 윤곽, 화소 데이터를 정의하기 위한 세 세트의 패러미터들은 상이한 부호화 채널을 통해 처리된다.

이러한 객체 지향 부호화 방안의 일예로는 이른바 MPEG(Moving Picture Experts Group)단계 4(MPEG-4)가 있으며, 상기 기법은 내용 기반 상호 대화(content-based interactivity)를 허용하는 청각 및 시각적 부호화 표준을 제공하고, 저 비트 전송률 통신, 상호 대화식 멀티미디어(예를들면, 게임, 상호 대화형 TV 등) 및 영역 감시용 기구와 같은 응용분야에서 부호화 효율성 및/혹은 전반적인 억세스 기능을 향상시킨다.

MPEG-4에 따르면, 입력 영상 이미지의 프레임은 비트 스트림 내에서 사용자가 억세스할 수 있거나 혹은 조작할 수 있는단위를 나타내는 다수개의 영상 객체 평면(VOP : Video Object Plane)으로 분할된다. 상기 영상 객체 평면은 객체로서 표현되며 그 폭과 높이가 각 객체를 둘러싸는 16화소(매크로블럭 크기)의 최소 배수가 되는 일정범위의 사각형으로 나타내어질 수 있으며, 이에 따라, 부호화기는 입력 영상이미지를 VOP단위로 처리하게 된다.

MPEG-4에 개시된 VOP는 형상 정보와 휘도 데이터와 색차 데이터로 구성된 색 정보를 포함하며, 상기 형상정보는 예를들면, 이진 마스크로 나타내어진다. 상기 이진 마스크에서, 하나의 이진 값 예를들면, 0 은 VOP 내의 객체의 외부에 위치한 배경화소를 나타내는 데 사용되고, 다른 이진값 예를들면, 255는 객체의 내부에 위치한 객체화소를 나타내는 데 사용된다.

프레임이나 VOP 내의 객체의 위치나 형상을 나타내는 이진 형상신호는 이진 마스크로 표현될 수 있으며 다수개의 이진 알파블록(binary alpha block : BAB)으로 분할될 수 있다. 여기서 각각의 BAB는 예를들어 16x16 이진 화소블록으로 나타내어진다.

BAB는 콘텍스트 기반 산술 부호화(context-based arithmetic encoding : CAE) 방법과 같은 기존의 비트맵 기반의 형상 부호화(bit-map-based shape coding) 방법을 통해 부호화될 수 있다. 상세하게는, 인트라 모드에서 현재 프레임 (또는 VOP) 내의 BAB는 인트라(intra) CAE 방법을 통해 부호화되어 부호화된 BAB가 생성된다. 인트라 CAE 방법에서, BAB 내의 이진 화소의 콘텍스트 값은 프레임 (또는 VOP) 내의 이진 화소를 둘러싼 이진 화소들의 콘텍스트 값을 이용함으로써 구해진다.

또한, 인터 모드에서는, 현재 프레임 (또는 VOP) 내의 BAB를 인트라 CAE 방법 또는 인터 CAE 방법을 통해 부호화함으로써 부호화된 BAB를 생성한다. 인터 CAE 방법에서는 BAB 내의 이진 화소의 콘텍스트 값은 현재 프레임 (또는 VOP) 내의 이진 화소를 둘러싼 이진 화소들의 콘텍스트 값과 이전 프레임 (또는 VOP) 내의 이진 화소들의 콘텍스트 값을 이용함으로써 구해진다. (MPEG-4 Video Verification Model Version 7.0, International Organization for Standardization, Coding of Moving and Associated Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/N1642, Bristol, April 1997, pp 28-30 참조)

그러나, 상술한 기존의 이진 형상 부호화 방법은 기본적으로 이진 형상신호를 프레임단위로 부호화하는 순행 부호화(progressive coding) 방법이다. 즉, 기존의 이진 형상 부호하 방법에서는, 필드 기반 움직임 추정 방법을 구비한 격행 부호화(interlaced coding) 기법은 사용되지 않았다. 따라서, 도 1a 내지 1c에 도시된 바와 같이 프레임의 공간적 그리고/또는 시간적 상관성이 필드에 비해 낮다하더라도 격행 부호화 기법을 이용하는 것이 고려되지 않았다. 그로인해, 부호화 효율을 향상시키는 데에는 한계가 있었다.

예를들면, 도 1a는 이진 형상신호 내의 프레임을, 도 1b는 상부 필드를, 도 1c는 하부 필드를 나타내며, 필드와 프레임 내의 사각형은 화소이고, 빗금쳐진 것은 객체 내의 화소를 빈 것은 배경을 나타낸다. 상부 및 하부 필드는 프레임의 각 행(row)을 재배열함으로써 생성되는 데, 상부 필드의 각 행은 0 번째에서 15번째까지의 행을 갖는 프레임의 짝수번째 행에 의해 결정되고, 하부 필드의 각 행은 프레임의 홀수번째 행에 의해 정해지며, 각 필드는 8개의 행을 포함하고 있다. 도면에서 알 수 있는 바와 같이, 프레임 내의 객체의 복잡도는 상부 및 하부 필드 내의 객체에 비해 높다. 따라서, 상기 순행 형상 부호화 기법을 이진 형상신호를 부호화하는 데 적용하는 경우에는 공간적 상관성이 낮은 이진 형상신호를 사용하게 되면 그 부호화 효율이 저하되는 문제가 발생할 수 있다.

상기 문제점을 극복하기 위하여, 격행 부호화 기법을 구비한 이진 형상 부호화 방법이 제안되었으며, 격행 부호화 기법은 필드를 인트라 부호화 또는 인터 부호화 할 수 있도록 개선된 인트라 또는 인터 CAE 방법을 사용함으로써 이진 형상신호를 필드단위로 부호화한다.

그러나, 각 프레임 또는 VOP 내의 이진 화소의 공간적 상관성은 일정하지 않으므로, 부호화 효율을 향상시키기 위해 공간적 상관성에 따라 적확한 이진 형상 부호화 기법을 결정할 필요가 있다.

따라서, 본 발명에서는 이진 형상신호를 구성하는 이진 화소값들 간의 공간적 상관성에 따라 순행 형상 부호화 또는 격행 형상 부호하 기법을 사용하여 이진 형상신호를 적응적으로 부호화하는 방법 및 장치를 제공함으로써 이진 형상신호의 부호화 효율을 향상시키는 데에 그 목적이 있다.

상기 목적을 달성하기 위해, 본 발명은 우선, 다수개의 이진 블록으로 구성된 이진 형상신호 내의 MxN 이진 화소를 포함하는 이진 블록을 부호화하는 방법에 있어서, 상기 이진 블록은 1xN 이진 화소를 갖는 M개의 화소라인으로 분할되며 각 이진 화소는 객체화소 또는 배경화소를 나타내는 이진값 K 또는 0을 갖고 M과 N은 양수인 상기 부호화 방법은, (a) 이진 블록의 M 개의 화소라인 내의 이진 화소값을 이용하여 순행 상관값을 계산하는단계와; (b) 이진 블록의 짝수번째 행에 위치한 M/2개의 화소라인으로 구성된 상부 필드 내의 이진 화소값을 이용하여 제 1 격행 상관값을 계산하는단계와; (c) 이진 블록의 홀수번째 행에 위치한 M/2개의 화소라인으로 구성된 하부 필드 내의 이진 화소값을 이용하여 제 2 격행 상관값을 계산하는단계와; (d) 상기 제 1 격행 상관값과 제 2 격행 상관값을 합하여 가산 격행 상관값을 생성하는단계와; (e) 상기 순행 상관값과 가산 격행 상관값을 비교하는단계와; (f) 상기 비교결과에 따라 순행 형상 부호화 기법을 이용하여 이진 블록을 블록단위로 부호화하거나 격행 형상 부호화 기법을 이용하여 이진 블록을 필드단위로 부호화하는단계를 포함하는 이진 형상신호 부호화 방법을 제공한다.

또한, 상기 목적을 달성하기 위해, 본 발명은 다수개의 이진 블록으로 구성된 이진 형상신호 내의 MxN 이진 화소를 포함하는 이진 블록을 부호화하는 장치에 있어서, 상기 이진 블록은 1xN 이진 화소를 갖는 M개의 화소라인으로 분할되며 각 이진 화소는 객체화소 또는 배경화소를 나타내는 이진값 K 또는 0을 갖고 M과 N은 양수인 상기 부호화 장치는, 이진 블록의 M 개의 화소라인 내의 이진 화소값을 이용하여 순행 상관값을 계산하는 수단과; 이진 블록의 짝수번째 행에 위치한 M/2개의 화소라인으로 구성된 상부 필드 내의 이진 화소값과 이진 블록의 홀수번째 행에 위치한 M/2개의 화소라인으로 구성된 하부 필드 내의 이진 화소값을 이용하여 격행 상관값을 계산하는 수단과; 상기 순행 상관값과 격행 상관값을 비교하여 모드 선택신호를 생성하는 수단과; 상기 모드 선택신호에 따라, 순행 형상 부호화 기법을 이용하여 이진 블록을 블록단위로 부호화하거나 격행 형상 부호화 기법을 이용하여 이진 블록을 필드단위로 부호화하는 수단을 포함하는 이진 형상신호 부호화 장치를 제공한다.

도 1a 내지 1c는 각각 이진 형상신호 내의 프레임, 상부 필드, 및 하부 필드를 나타내는 도면,

도 2는 본 발명에 의한 이진 형상신호 부호화 장치를 도시한 블록도,

도 3은 도 2의 모드 선택부를 도시한 상세도.

＜도면의 주요부분에 대한 부호의 설명＞

100 : 모드 선택부 105 : 제어단

110 : 저장단 115 : 제 1 라인 버퍼링단

120 : 제 2 라인 버퍼링단 125 : 제 1 화소 비교단

130 : 제 1 카운팅단 135 : 제 3 라인 버퍼링단

140 : 제 4 라인 버퍼링단 145 : 제 2 화소 비교단

150 : 제 2 카운팅단 160 : 모드 결정단

180 : 순행 연산단 190 : 격행 연산단

200 : 스위칭부 300 : 순행 부호화부

400 : 격행 부호화부 500 : 프레임 메모리

첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하기로 한다.

도 2에는 본 발명에 의한 이진 형상신호 부호화 장치의 블록도가 도시되어 있다.

객체의 위치와 형상을 나타내는 이진 형상신호는 스위칭부(200)와 라인 L10을 통해 모드 선택부(100)로 인가되며, 상기 이진 형상신호는 MxN 이진 화소를 갖는 분할 마스크(segmentation mask) 형태로 표현되며, M과 N은 각각 양수를 나타내고, 각각의 이진 화소는 객체화소 또는 배경화소를 나타내는 이진값 예를들어 255 또는 0을 포함하고 있다.

모드 선택부(100)는 이진 형상신호 내의 이진 화소값 간의 공간적 상관성을 검출함으로써 순행 부호화와 격행 부호화 모드 중에서 이진 형상신호를 효과적으로 부호화할 수 있는 적확한 부호화 모드를 결정한다.

본 발명의 바람직한 실시예에 의하면, 모드 선택부(100)는 분할 마스크 내의 이진 화소값들이 수식학 1의 조건을 만족하는 지를 검출함으로써 적확한 부호화 모드를 결정한다. 즉, 이진 화소값들의 공간적 상관성은 아래의 수학식 1에 의해 가시화될 수 있다.

여기서, P_2i,j는 분할 마스크 내의 좌표 (2i,j)에서의 이진 화소값을 나타내고, α는 가중치를 나타낸다.

그러므로, 분할 마스크가 수학식 1의 조건을 만족하게 되면 순행 부호화 모드가 적확한 부호화 모드로 선택되고, 그렇지 않으면 격행 부호화 모드가 선택된다.

도 3에는 수학식 1에 서술된 각 과정을 수행하는 모드 선택부(100)의 예시도가 도시되어 있으며, 모드 선택부(100)로 인가된 MxN 이진 화소의 분할 마스크는 저장단(110)으로 공급된다.

저장단(110)은 분할 마스크를 저장하고, 제어단(105)의 제어하에, 분할 마스크를 구성하는 M개의 화소라인을 라인 L12와 L14를 통해서는 순행 연산단(180)으로, 라인 L16과 L18을 통해서는 격행 연산단(190)으로 공급하며, 상기 화소라인은 1xN 이진화소로 구성되어 있다.

즉, 순행 연산단(180)에서 이진 화소들의 공간적 상관성을 검출하기 위해서는, 분할 마스크 내의 각각의 두 개의 인접하는 화소라인이 라인 L12와 L14로 인가된다. 예를들어, 처음에 분할 마스크의 0번째와 첫 번째 화소라인이 공급되면, 이어서 첫 번째와 두 번째 화소라인이 라인 L12와 L14로 각각 공급된다. 동일한 방법으로, 분할 마스크 내의 M 개의 화소라인이 순차적으로 순행 연산단(180)으로 전달된다.

한편, 격행 연산단(190)에서 이진 화소들의 공간적 상관성을 검출하기 위해서는, 분할 마스크 내의 화소라인들은 두 개의 필드 즉, 상부 필드와 하부필드로 우선 분할된다. 여기서, 상부 필드와 하부 필드는 각각 M/2개의 화소라인을 포함하고 있으며, 상부 필드의 각 화소라인은 분할 마스크의 짝수번째 행에 위치하고, 하부 필드의 각 화소라인 분할 마스크의 홀수번째 행에 위치한다. 이어서, 각 필드 내의 각각의 두 개의 인접하는 화소라인들은 순차적으로 라인 L16과 L18로 공급된다. 예를들어, 처음에 분할 마스크 내의 0번째와 두 번째 화소라인이 라인 L16과 L18로 각각 공급되면 이어서, 분할 마스크 내의 첫 번째와 세 번째 화소라인이 상기 라인들로 전달된다. 다음으로, 나머지 화소라인들은 두 번째 및 네 번째 화소라인, 세 번째 및 다섯 번째 화소라인, 네 번째 및 여섯 번째 화소라인, 등 등의 순으로 격행 연산단(190)으로 전달된다. 따라서, 상기 예에서는 상부 및 하부 필드 내의 화소라인들이 교대로 처리된다. 본 발명의 또다른 실시예에 따르면 상기 각각의 대응하는 두 개의 화소라인들의 처리 순서는 바뀔 수 있다. 즉, 상부 필드는 하부 필드 이전체 처리되며 그 역도 성립한다. 그러므로, 분할 마스크 내의 화소라인들은 0번째 및 두 번째 화소라인, 두 번째 및 네 번째 화소라인, ..., 첫 번째 및 세 번째 화소라인, 세 번째 및 다섯 번째 화소라인 등 등의 순으로 처리된다.

일단 각각의 두 화소라인이 저장단(110)으로부터 전달되면, 순행 연산단(180)과 격행 연산단(190)은 인가된 화소라인을 이용하여 다음 동작을 진행한다.

도 3에 도시된 바와 같이, 순행 연산단(180)과 격행 연산단(190)은 동일한 회로 즉, 두 개의 라인 버퍼링단, 하나의 화소 비교단, 그리고 하나의 카운팅단을 포함하고 있으며, 그 대응하는 회로들의 동작 또한 서로 동일하다.

순행 연산단(180)에서는, 라인 L12와 L14를 통해 전달된 화소라인들이 제 1 라인 버퍼링단(115)과 제 2 라인 버퍼링단(120)으로 각각 입력된다. 제 1 라인 버퍼링단(115)과 제 2 라인 버퍼링단(120)은 입력된 화소라인을 저장하고 두 화소라인의 동일한 열 상의 대응하는 이진 화소값을 제 1 화소 비교단(125)으로 화소단위로 공급한다.

제 1 화소 비교단(125)은 제 1 라인 버퍼링단(115)으로부터의 이진 화소값과 제 2 라인 버퍼링단(120)으로부터의 이진 화소값을 비교한다. 상기 비교결과로서, 비교된 두 이진 화소값이 동일할 경우에는 ″1″의 값을 갖는 비교값을 생성하여 제 1 카운팅단(130)으로 전달하고, 그렇지 않으면 ″0″의 값을 갖는 비교값을 제 1 카운팅단(130)에 전달한다.

제 1 카운팅단(130)은 제 1 화소 비교단(125)으로부터 생성되는 모든 비교값을 합하여 그 합을 순행 합으로서 모드 결정단(160)으로 공급한다.

한편, 격행 연산단(190)에서는, 라인 L16와 L18을 통해 전달된 화소라인들이 제 3 라인 버퍼링단(135)과 제 4 라인 버퍼링단(140)으로 각각 입력된다. 순행 연산단(180)에서와 마찬가지로, 제 3 라인 버퍼링단(135)과 제 4 라인 버퍼링단(140)은 입력된 화소라인을 저장하고 두 화소라인의 동일한 열 상의 대응하는 이진 화소값을 제 2 화소 비교단(145)으로 화소단위로 공급한다.

제 2 화소 비교단(145)도 제 3 라인 버퍼링단(135)으로부터의 이진 화소값과 제 4 라인 버퍼링단(140)으로부터의 이진 화소값을 비교한다. 상기 이진 화소값 비교결과에 따라, 비교된 두 이진 화소값이 동일하다고 결정되는 경우에는 ″1″의 값을 갖는 비교값이 제 2 카운팅단(150)으로 출력되고, 그렇지 않은 경우에는 ″0″의 값을 갖는 비교값이 제 2 카운팅단(150)으로 전달된다.

제 2 카운팅단(150)은 제 2 화소 비교단(145)으로부터 생성되어 순차적으로 전달되는 모든 비교값을 합하여 그 합을 격행 합으로서 모드 결정단(160)으로 제공한다.

모드 결정단(160)은 순행 연산단(180) 내의 제 1 카운팅단(130)으로부터 전달된 순행 합을 격행 연산단(190) 내의 제 2 카운팅단(150)으로부터 전달된 격행 합과 비교하여 모드 선택신호를 생성하고, 생성된 모드 선택신호를 라인 L20을 통해 스위칭부(200)에 공급한다.

종래 기술에서도 기술한 바와 같이, 순행 형상 부호화 모드에서의 형상 부호화 과정은 분할 마스크 전체를 이용해서 실행되는 반면, 격행 형상 부호화 모드에서는 형성 부호화 과정이 분할 마스크 내의 화소라인을 재배열하여 얻어진 두 개의 필드를 이용하여 실행된다. 그러므로, 두 개가 필드를 부호화하고 그 부호화된 데이터를 전송하기 위해서는 예를들어 헤더 정보 또는 움직임 벡터를 나타내는 일반정보가 두 개가 필드 각각에 대해 필요하다. 이로 인해, 분할 마스크 전체에 대한 부호화된 데이터를 전송하는 것과 비교해서 두 개의 필드의 부호화된 데이터를 전송하는 데에 보다 많은 양의 비트가 할당되어야 한다.

따라서, 모드 결정단(160)에서 이루어지는 상기 비교과정에서, 격행 형상 부호화 모드에 할당된 추가 비트를 보상하는 가중치 α가 순행 합에 더해진다. 즉, 수식학 1에서 보듯이, 모드 결정단(160)에서, 격행 합은 순행 합과 가중치 α의 가산치와 비교된다. 비교 결과, 격행 합이 가산치와 같거나 크면 순행 형상 부호화 모드를 선택할 수 있도록 로직 하이(logic high) 상태를 갖는 모드 선택신호가 라인 L20을 통해 스위칭부(200)로 공급되고, 그렇지 않으면 격행 형상 부호화 모드를 선택하도록 로직 로우(logic low) 상태를 갖는 모드 선택신호가 제공된다.

도 2를 재차 참조하면, 스위칭부(200)는 모드 선택부(100)로부터 생성된 모드 선택신호에 반응하여 인가된 이진 형상신호를 순행 부호화부(300) 또는 격행 부호화부(400)으로 공급한다. 즉, 로직 하이 상태의 모드 선택신호가 인가되면 이진 형상신호를 순행 부호화부(300)로 전달하고, 로직 로우 상태의 모드 선택신호가 인가되면 이진 형상 신호를 격행 부호화부(400)로 제공한다.

순행 부호화부(300) 또는 격행 부호화부(400)는 이진 형상신호를 프레임 메모리(500)로부터 읽혀진 이전의 이진 형상신호를 이용하여 콘텍스트 기반 산술 부호화 방법과 같은 잘 알려진 비트맵 기반 형상 부호화 방법을 통해 부호화한 후, 부호화된 데이터를 전송을 위해 전송로(도시 안됨)로 전달한다.

본 발명의 또다른 실시예에 의하면, 모드 선택 과정은 BAB단위로 실행될 수 있다.

상술한 바와 같이 본 발명에 따르면, 이진 형상신호를 구성하는 이진 화소값들 간의 공간적 상관성에 따라 순행 형상 부호화 기법 또는 격행 형상 부호화 기법을 이용하여 이진 형상신호를 선택적으로 부호화함으로써 부호화의 효율성을 개선할 수 있다.

상기에 있어서 본 발명의 특정의 실시예에 대하여 설명했지만, 본 명세서에 기재한 특허청구의 범위를 일탈하지 않고 당업자는 여러 가지의 변경을 가할 수 있음은 물론이다.

Claims (10)

1. 다수개의 이진 블록으로 구성된 이진 형상신호 내의 MxN 이진 화소를 포함하는 이진 블록을 부호화하는 방법에 있어서, 상기 이진 블록은 1xN 이진 화소를 갖는 M개의 화소라인으로 분할되며 각 이진 화소는 객체화소 또는 배경화소를 나타내는 이진값 K 또는 0을 갖고 M과 N은 양수인 상기 부호화 방법은,

   (a) 이진 블록의 M 개의 화소라인 내의 이진 화소값을 이용하여 순행 상관값을 계산하는단계와;

   (b) 이진 블록의 짝수번째 행에 위치한 M/2개의 화소라인으로 구성된 상부 필드 내의 이진 화소값을 이용하여 제 1 격행 상관값을 계산하는단계와;

   (c) 이진 블록의 홀수번째 행에 위치한 M/2개의 화소라인으로 구성된 하부 필드 내의 이진 화소값을 이용하여 제 2 격행 상관값을 계산하는단계와;

   (d) 상기 제 1 격행 상관값과 제 2 격행 상관값을 합하여 가산 격행 상관값을 생성하는단계와;

   (e) 상기 순행 상관값과 가산 격행 상관값을 비교하는단계와;

   (f) 상기 비교결과에 따라 순행 형상 부호화 기법을 이용하여 이진 블록을 블록단위로 부호화하거나 격행 형상 부호화 기법을 이용하여 이진 블록을 필드단위로 부호화하는 단계를 포함하는 것을 특징으로 하는 이진 형상신호 부호화 방법.
2. 제 1 항에 있어서, 상기 가산 격행 상관값은,

   

   와 같이 구해지고 상기 P_2i,j는 이진 블록 내의 좌표 (2i,j)에서의 이진 화소값을 나타내고, K는 객체화소를 나타내는 이진값을 표시하는 것을 특징으로 하는 이진 형상신호 부호화 방법.
3. 제 2 항에 있어서, 상기 순행 상관값은,

   

   와 같이 구해지는 것을 특징으로 하는 이진 형상신호 부호화 방법.
4. 제 3 항에 있어서, 상기단계 (f)는:

   (f1) 가산 격행 상관값이 순행 상관값 보다 크거나 같으면 순행 형상신호 부호화 기법을 이용하여 이진 블록을 블록단위로 부호화 하는단계와;

   (f2) 가산 격행 상관값이 순행 상관값 보다 작으면 격행 형상신호 부호화 기법을 이용하여 이진 블록을 필드단위로 부호화 하는단계를 포함하는 것을 특징으로 하는 이진 형상신호 부호화 방법.
5. 제 4 항에 있어서, 상기 순행 및 격행 형상 부호화 기법은 인트라(intra) 콘텍스트 기반 산술 부호화(context-based arithmetic encoding : CAE) 그리고/또는 인터(inter) CAE 방법을 구비한 것을 특징으로 하는 이진 형상신호 부호화 방법.
6. 다수개의 이진 블록으로 구성된 이진 형상신호 내의 MxN 이진 화소를 포함하는 이진 블록을 부호화하는 장치에 있어서, 상기 이진 블록은 1xN 이진 화소를 갖는 M개의 화소라인으로 분할되며 각 이진 화소는 객체화소 또는 배경화소를 나타내는 이진값 K 또는 0을 갖고 M과 N은 양수인 상기 부호화 장치는,

   이진 블록의 M 개의 화소라인 내의 이진 화소값을 이용하여 순행 상관값을 계산하는 수단과;

   이진 블록의 짝수번째 행에 위치한 M/2개의 화소라인으로 구성된 상부 필드 내의 이진 화소값과 이진 블록의 홀수번째 행에 위치한 M/2개의 화소라인으로 구성된 하부 필드 내의 이진 화소값을 이용하여 격행 상관값을 계산하는 수단과;

   상기 순행 상관값과 격행 상관값을 비교하여 모드 선택신호를 생성하는 수단과;

   상기 모드 선택신호에 따라, 순행 형상 부호화 기법을 이용하여 이진 블록을 블록단위로 부호화하거나 격행 형상 부호화 기법을 이용하여 이진 블록을 필드단위로 부호화하는 수단을 포함하는 것을 특징으로 하는 이진 형상신호 부호화 장치.
7. 제 6 항에 있어서, 상기 순행 상관값 계산수단은:

   이진 블록의 M개의 화소라인 중에서 M-1개의 인접하는 화소라인 쌍을 구하는 수단과;

   상기 각 인접화소라인 쌍에 대해서, 한 화소라인의 각 열에 있는 이진 화소값을 다른 화소라인의 각 대응하는 열에 있는 이진 화소값과 비교하여 비교값을 출력하는 비교수단과;

   이진 블록에 대한 비교값을 모두 합하고 그 합을 순행 상관값으로 출력하는 수단을 포함하는 것을 특징으로 하는 이진 형상신호 부호화 장치.
8. 제 7 항에 있어서, 상기 격행 상관값 계산수단은:

   상부 필드의 M/2 개의 화소라인 중에서 (M/2)-1 개의 인접하는 화소라인 쌍 내의 각 열에 위치한 대응하는 이진 화소값을 비교함으로써 상부 상관값을 계산하는 수단과;

   하부 필드의 M/2 개의 화소라인 중에서 (M/2)-1 개의 인접하는 화소라인 쌍 내의 각 열에 위치한 대응하는 이진 화소값을 비교함으로써 하부 상관값을 계산하는 수단과;

   상기 상부 상관값과 하부 상관값을 합하고 그 합을 격행 상관값으로 출력하는 수단을 포함하는 것을 특징으로 하는 이진 형상신호 부호화 장치.
9. 제 8 항에 있어서, 상기 상부 상관값 계산수단은:

   상부 필드의 M/2개의 화소라인 중에서 (M/2)-1개의 인접하는 화소라인 쌍을 구하는 수단과;

   상기 각 인접화소라인 쌍에 대해서, 한 화소라인의 각 열에 있는 이진 화소값을 다른 화소라인의 각 대응하는 열에 있는 이진 화소값과 비교하여 비교값을 출력하는 비교수단과;

   상부 필드에 대한 비교값을 모두 합하고 그 합을 상부 상관값으로 출력하는 수단을 포함하는 것을 특징으로 하는 이진 형상신호 부호화 장치.
10. 제 8 항에 있어서, 상기 하부 상관값 계산수단은:

    하부 필드의 M/2개의 화소라인 중에서 (M/2)-1개의 인접하는 화소라인 쌍을 구하는 수단과;

    상기 각 인접화소라인 쌍에 대해서, 한 화소라인의 각 열에 있는 이진 화소값을 다른 화소라인의 각 대응하는 열에 있는 이진 화소값과 비교하여 비교값을 출력하는 비교수단과;

    하부 필드에 대한 비교값을 모두 합하고 그 합을 하부 상관값으로 출력하는 수단을 포함하는 것을 특징으로 하는 이진 형상신호 부호화 장치.

Images