KR19990035641A - 이진 형상 신호 적응적 부호화장치 응적부호화장치 - Google Patents
이진 형상 신호 적응적 부호화장치 응적부호화장치 Download PDFInfo
- Publication number
- KR19990035641A KR19990035641A KR1019970057473A KR19970057473A KR19990035641A KR 19990035641 A KR19990035641 A KR 19990035641A KR 1019970057473 A KR1019970057473 A KR 1019970057473A KR 19970057473 A KR19970057473 A KR 19970057473A KR 19990035641 A KR19990035641 A KR 19990035641A
- Authority
- KR
- South Korea
- Prior art keywords
- bab
- field
- current frame
- encoded
- previous
- Prior art date
Links
- 230000003044 adaptive effect Effects 0.000 title 1
- 230000033001 locomotion Effects 0.000 claims abstract description 213
- 239000013598 vector Substances 0.000 claims abstract description 146
- 238000000034 method Methods 0.000 claims abstract description 72
- 238000006073 displacement reaction Methods 0.000 claims description 37
- 238000011156 evaluation Methods 0.000 claims description 4
- 230000002159 abnormal effect Effects 0.000 abstract 1
- 230000000750 progressive effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012854 evaluation process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
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
- H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/025—Systems for the transmission of digital non-picture data, e.g. of text during the active part of a television frame
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
본 발명에 따르면, 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 상부 필드와 하부 필드로 구성된 MxN 화소크기의 이진 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재프레임 및 이전 프레임에 기반하여, 현재프레임의 BAB를 부호화하기 위한 이진 형상 신호 격행 부호화 방법 및 장치에 있어서, 상기 장치 및 방법은 현재 프레임의 BAB가 모두 배경 화소로 이루어진 경우나 모두 물체 화소로 이루어진 경우에는 각각 그에 해당하는 모드 신호를 부여하고, 이전 프레임 내의 BAB중에서 현재 프레임의 BAB와 또같은 것이 있는 경우는 해당 움직임벡터를 부호화하고 해당 모드 신호를 부여하며 이상의 경우가 아닌 조건 일 때는 상기 BAB를 필드별로 부호화할 것인지 프레임별로 부호화 할 것인지를 선택하여 부호화의 효율를 높이는 쪽을 선태하여 부호화 함으로써 종래의 이진 형상 신호의 프레임 기반 부호화에 비해 부호화 효율을 향상시키기 위한 장치 및 방법이 제공된다.
Description
본 발명은 이진 형상 신호 (Binary Shape Signal)의 부호화 방법 및 장치에 관한 것으로서, 더욱 상세하게는 이진 형상 신호의 격행 부호화 방법 및 장치에 관한 것이다.
일반적으로 영상 전화, 원격 회의(teleconference) 및 고선명 텔레비전 시스템과 같은 디지탈 텔레비전 시스템에 있어서, 영상 프레임 신호의 영상 라인 신호는 화소값이라 불리는 디지탈 데이터를 포함하므로 각 영상 프레임 신호를 규정하기 위해서는 상당한 양의 디지탈 데이터가 필요하다.
그러나, 통상의 전송 채널에서 이용 가능한 주파수 대역폭은 제한되어 있으므로, 특히 영상 전화 내지 원격 회의 시스템과 같은 저전송률 영상 신호 부호화기(low bit-rate video signal encoder)에서는 다양한 데이터 압축 기법을 통해 전송되는 데이터의 양을 줄여야 한다.
이미 널리 알려진 바와 같이, 저전송률 부호화 시스템에 이용되는 영상 신호를 부호화하기 위한 기법주의 하나는 이른 바 "물체 지향 해석 및 합성 부호화 기법(Object-oriented analysis-sysnthesis coding technique)"이 있으며, 상기 기법에서 입력 영상신호는 다수의 물체로 분할되고 각 물체의 움직임, 윤곽선 및 화소 데이터를 정의 하기위한 변수들은 각각 다른 부호화 채널을 통해 처리된다.
상기 물체 지향 해석 및 합성 부호화 기법의 일 실시예는 소위 동영상 전문가 그룹 4(MPEG-4)로서, MPEG-4는 저전송률 통신, 쌍방향 멀티미디어(interactive multimedia) 및 감시기와 같은 응용 분야에서 주제 단위 쌍방향성(content-based interactivity), 개량 부호화 효율 및/또는 범용성을 만족시켜 주기 위한 오디오-비디오 부호화 표준을 제시하기 위해 마련되었다. (참조: MPEG-4 Video Verification Model Version 2.0, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11 N1260, March 1996)
MPEG-4에 따르면 입력 영상은 다수 개의 비디오 물체 평면(VOP: Video Object Plane)으로 나뉘는데, VOP는 사용자가 접근할 수 있고 다룰 수 있는 비트 스트림으로 된 실체에 해당한다. VOP는 그 폭과 높이가 각각 물체를 둘러싸는 16 화소의 정수배인 사각형 중에서 최소 크기인 경계 사각형(bounding rectangle)으로 표현되므로 부호화기가 입력 영상을 VOP 단위, 즉 물체 단위로 처리할 수 있다.
저전송률 부호화 시스템에 이용되는 영상 신호를 부호화 함에 있어서 프레임 또는 VOP내의 물체의 위치 및 모양은 이진 화소값으로서 표현되는 것이 일반적이다. 예를 들면, 물체의 모양 및 위치를 나타내는 프레임 내지 VOP를 구성하는 이진 형상 신호는 보통 16x16화소 크기의 이진 화소를 갖는 이진 알파 블록 (Binary Alpha Block: BAB)으로서 표현되는 데, 여기서 이진 화소는 예를 들면, 0을 화소값으로서 갖는 배경을 나타내는 이진 화소 (이하 배경 화소로 칭함)와 예를 들면, 255을 화소값으로서 갖는 물체를 나타내는 이진 화소 (이하 물체화소로 칭함)중의 하나이다.
BAB를 부호화 하는 데는 종래에 콘텍스트 기반 아리스메틱 부호화(Context-based Arithmetic Encoding: CAE ) 방법과 같은 비트 맵 기반 형상 부호화 (Bit map based shape coding)기법이 이용된다. (참조: MPEG-4 Video Verification Model Version 7.0, International Organization for Standardization, Coding of Moving Pictures And Associated Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/N1642, Bristol, April 1997)
예를 들면, 종래의 CAE 기법을 이용하면, 상기 이진 형상 신호를 부호화 하는 데 있어서 인트라 모드에서는 물체의 모양 및 위치를 나타내는 신호 내지 정보를 부호화하여 부호화된 이진 형상 신호를 얻고, 인터 모드에서는 현재프레임 (또는 VOP)내의 이진 형상 신호와 가장 유사한 이전 프레임 (또는 VOP)내의 이진 형상 신호를 움직임 추정 및 보상법에 의해 찾아서 이 둘 사이의 변위를 나타내는 움직임벡터 및 이둘사이의 차이를 나타내는 에러 데이터를 부호화 하여 부호화된 에러 데이터 및 부호화된 움직임벡터를 얻을 수 있다.
한편, 부호화 효율을 높이기 위해 예를 들면, 종래의 CAE 방법에 따르면, BAB내의 각각의 이진 화소에 대해 부호화된 이진 화소값을 모두 복호화기로 전송하는 대신에 BAB단위로 해당 BAB에 대한 여러 가지 모드 신호를 부호화하여 부호화된 모드 신호를 전송했다.
좀더 상세히 설명하면, 예를 들어 어떤 프레임 또는 VOP내에 160x160 화소크기의 화면이 있다고 할 때 이 화면내에는 16x16 화소크기의 BAB가 100개 존재하게되고 각각의 BAB내에는 256개의 이진 화소가 존재하게 된다. 따라서 각각의 이진 화소가 배경 화소인지 아니면 물체화소인지를 나타내려면 BAB당 256개의 데이터 비트가 있어야만 손실없이 각 BAB에 대한 이진 형상 정보를 전송할 수 있다. 그러나 이것은 매우 비효율적이므로물체의 형상을 나타내는 각각의 이진 화소들 사이의 공간적 그리고/또는 시간적 연관성을 이용하여 부호화 효율을 향상 시킬 필요가 있다.
그런데 상기와 같은 각각의 이진 화소사이의 공간적 그리고/또는 시간적 연관성을 이용하여 각각의 이진 화소를 따로따로 부호화하는 데는 한계가 있으며 따라서, 하나의 BAB에 대해 이 BAB를 대표하는 모드 정보를 부호화하여 전송함으로서 부호화 및 전송 효율을 크게 높일 수 있다. 예를 들면, BAB내의 이진 화소가 모두 물체 화소일 경우에, 각각의 이진 화소에 대해 부호화를 수행하여 부호화된 값을 전송하는 대신에 단지, 상기 BAB내의 모든 화소가 물체 화소임을 나타내는 모드 신호를 부호화하여 생성된 부호화된 모드 신호를 전송하면 부호화의 효율을 크게 향상 시키면서도 상기 부호화된 모드 신호로서 상기 BAB내의 256개의 이진 화소 전체가 나타내는 정보를 손실 없이 전달 할 수 있는 것이다.
종래의 대표적인 모드 부호화 방법에 따르면, BAB를 부호화 하는 데 있어서 각각의 BAB에 대해 다음과 같은 7가지의 서로 다른 모드중 하나를 나타내는 모드 신호를 부여하여, 각각의 BAB에 대한 해당 모드 신호를 부호화하여 전송하였는 데 상기 7가지 모드는 다음과 같다. 즉, 인터모드에서, 움직임벡터가 0이며 부호화하지 않았음을 나타내는 제 1 모드와; 인터모드에서, 움직임벡터가 0이 아니며 부호화하지 않았음을 나타내는 제 2 모드와; BAB내의 모든 이진 화소가 배경 화소임을 나타내는 제 3 모드와; BAB내의 모든 이진 화소가 물체 화소임을 나타내는 제 4 모드와; 인트라 모드에서 BAB를 부호화 하였음을 나타내는 제 5 모드와; 인터모드에서, 움직임벡터가 0이며 부호화하였음을 나타내는 제 6 모드와; 인터모드에서, 움직임벡터가 0이 아니며 부호화였음을 나타내는 제 7 모드가 있다. (참조: MPEG-4 Video Verification Model Version 7.0, International Organization for Standardization, Coding of Moving Pictures And Associated Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/N1642, Bristol, April 1997, pp 20-21)
상기와 같은 종래의 모드 부호화 방법을 채용하고 있는 종래의 이진 형상 신호 부호화 방법은 순행 부호화 (Progressive Coding)방법을 이용한 것으로서, 격행 부호화 (Interlaced Coding) 방법은 이용되지 않았다. 그런데 종래의 이진 형상 신호의 순행 부호화 방법에 따르면, 인터 모드에서 프레임 또는 VOP내의 물체의 움직임이 작은 경우, 즉 움직임벡터의 크기가 작은 경우에는 큰 문제가 없었으나, 물체의 움직임이 큰 경우에는 부호화 성능이 떨어지는 문제가 발생했다. 이하 도 1 a,b 및 c를 참조하면서 종래의 이진 형상 신호의 순행 부호화 방법에 따른 부호화를 수행함에 있어서, 프레임내의 물체의 움직임이 큰 경우의 문제점을 간략히 서술하겠다.
도 1a는 종래의 이진 형상 신호의 순행 부호화에 이용되는 상부 필드 (100)를 도시한다. 도 1b는 종래의 이진 형상 신호의 순행 부호화에 이용되는 하부 필드 (110)를 도시한다. 그리고 도 1c는 종래의 이진 형상 신호의 순행 부호화에 이용되는, 상부 필드(100)와 하부 필드(110)를 결합하여 형성되는 프레임 (120)을도시한다. 단, 도 1a ,b 및 c에서 검은 부분은 물체화소로 이루어진 물체를 나타내고 흰 부분은 배경 화소로 이루어진 배경을 나타낸다. 그리고 종래에 알려져 있듯이, 필드(120)는 상부 필드 (100)와 하부 필드 (110)를 격행으로 결합하여, 즉, 예를 들면, 상부 필드 (100)의 수평라인을 홀 수번 째 수평라인위치에 순서대로 놓고 하부 필드 (110)의 수평라인을 짝 수번 째 수평라인위치에 순서대로 놓는 식으로 결합하여 만들어진다.
종래의 이진 형상 신호의 순행 부호화에 있어서는 프레임 단위로 부호화를 수행하는 데, 도 1 a, b 및 c에 도시된 예와 같이 물체의 움직임이 큰 경우에는, 예를 들면 프레임 (120)과 같은 공간상의 상관성이 매우 떨어지는 이진 형상 신호를 부호화하게 되어 결국 부호화 성능이 나빠지게된다.
따라서 본 발명의 목적은 이진 형상 신호의 격행 부호화 방법 및 장치를 제공하여 부호화 효율을 높이는 것이다.
상기 목적을 달성하기 위해, 본 발명에 따르면 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 상부 필드와 하부 필드로 구성된 MxN 화소크기의 이진 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재프레임 및 이전 프레임에 기반하여, 현재프레임의 BAB를 부호화하기 위한 이진 형상 신호 격행 부호화 방법에 있어서, M과 N은 각각 양의 정수인 상기 방법이 (가) 인터 모드에서, 상기 현재프레임의 BAB가 모두 배경 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 배경화소로 구성됨을 나타내는 FR-3 모드 신호를 부여하고, 상기 현재프레임의 BAB가 모두 물체 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 물체 화소로 구성됨을 나타내는 FR-4 모드 신호를 부여하며 그리고 상기 FR-3 모드 신호와 상기 FR-4 모드 신호중 어느것도 부여되지 않는 경우에는 상기 현재프레임의 BAB를 상부 BAB-필드와 하부 BAB-필드로 나누어서 제공하기위한 제 1 결정 단계와; (나) 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 1 예측된 상부 BAB-필드사이의 변위를 나타내는 제 1 상부 BAB-필드 움직임벡터를 구하는 제 1 상부필드 움직임추정을 수행함과 동시에 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 1 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 1 하부 BAB-필드 움직임벡터를 구하는 제 1 하부필드 움직임 추정을 수행하는 제 1 필드 움직임추정 단계와; (다) 상기 제 1 상부 BAB-필드 움직임벡터와 상기 제 1 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 조건일 경우에는 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터를 제 1 움직임벡터로서 제공함과 동시에 상기 현재프레임의 BAB에 대해FR-N1 모드 신호를 부여하기 위한 제 2 결정 단계와; (라) 상기 단계 (다)에서 상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 2 예측된 상부 BAB-필드사이의 변위를 나타내는 제 2 상부 BAB-필드 움직임벡터를 구하는 제 2 상부필드 움직임추정을 수행함과 동시에 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 2 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 2 하부 BAB-필드 움직임벡터를 구하는 제 2 하부필드 움직임 추정을 수행하는 제 2 필드 움직임추정 단계와; (마) 상기 단계 (다)에서 상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 상부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 TF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 TF-4 모드 신호를 부여하며 그리고 상기 하부 BAB-필드에 대해, 상기 하부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 BF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 BF-4 모드 신호를 부여하는 필드 평가 단계와; 그리고 (바) 상기 제 2 상부 BAB-필드 움직임벡터와 상기 제 2 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 경우에는, 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터를 제 2 움직임벡터로서 제공함과 동시에 상기 현재프레임의 BAB에 대해 FR-N2 모드 신호를 부여하고, 상기 동일한 짝의 움직임벡터도 없고 또 상기 TF-3, TF-4, BF-4 및 BF-4모드 신호중 어느 것도 부여되지 않은 경우에는 상기 현재프레임의 상기 상부 BAB-필드 및 상기 하부 BAB-필드에 대해 BAB-필드 부호화를 수행하는 것으로 결정하기 위한 제 3 결정 단계를 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법이 제공된다.
도 1a, 1b 및 1c는 종래의 이진 형상 신호의 순행 부호화에 이용되는 필드 내지 프레임의 예를 도시한 도면.
도 2는 본 발명에 따른 이진 형상 신호의 격행 부호화 방법을 설명하기위한 프레임 내지 필드 및 움직임 추정 경로를 예시한 도면.
도 3은 본 발명의 바람직한 일실시예에 따른 이진 형상 신호의 격행 부호화 장치를 도시한 도면.
〈도면의 주요부분에 대한 부호의 설명〉
100 : 상부 필드
110 : 하부 필드
120 : 상부 필드 100과 하부 필드 110을 결합하여 만든 프레임
205 : 이전 상부 필드
210 : 이전 하부 필드
200 : 이전 상부 필드 205 와 이전 하부 필드 210을 결합하여 만든 이전 프레임
225 : 현재 상부 필드
230 : 현재 하부 필드
220 : 현재 상부 필드 225 와 현재 하부 필드 230을 결합하여 만든 현재프레임
TT : 이전 상부 필드로부터 현재 상부필드를 예측하기 위한 움직임 추정 경로
BB : 이전 하부 필드로부터 현재 하부필드를 예측하기 위한 움직임 추정 경로
BT : 이전 하부 필드로부터 현재 상부필드를 예측하기 위한 움직임 추정 경로
TB : 이전 상부 필드로부터 현재 하부필드를 예측하기 위한 움직임 추정 경로
300 : 이진 형상 신호의 격행 부호화 장치
310 : 제 1 결정부
320 : 제 1 필드 움직임 추정부
321 : 제 1 상부 필드 움직임 추정부
322 : 제 1 하부 필드 움직임 추정부
330 : 제 2 결정부
340 : 제 2 필드 움직임 추정부
341 : 제 2 상부 필드 움직임 추정부
342 : 제 2 하부 필드 움직임 추정부
350 : 필드 평가부
360 : 제 3 결정부
370 : BAB-필드 부호화부
380 : BAB-프레임 부호화부
390 : 데이터 포매팅부
본발명에 따르면 이진 형상 신호의 격행 부호화 방법 및 장치가 제공된다. 도2 는 본 발명에 따른 이진 형상 신호의 격행 부호화 방법을 설명하기위한 프레임 내지 필드 및 움직임 추정 경로가 도시된다. 이하 도 2를 참조하면서 본 발명에 따른 이진 형상 신호의 격행 부호화 방법을 설명하겠다.
본 발명에 따르면, 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 상부 필드와 하부 필드로 구성된 MxN 화소크기의 이진 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재프레임 및 이전 프레임에 기반하여, 현재프레임의 BAB를 부호화하기 위한 이진 형상 신호 격행 부호화 방법이 제공되는 데, 여기서 M과 N은 각각 양의 정수, 예를 들면 16이다.
상기 방법은 인터 모드에서, 상기 현재프레임의 BAB가 모두 배경 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 배경화소로 구성됨을 나타내는 FR-3 모드 신호를 부여하고, 상기 현재프레임의 BAB가 모두 물체 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 물체 화소로 구성됨을 나타내는 FR-4 모드 신호를 부여하며 상기 FR-3 모드 신호와 상기 FR-4 모드 신호중 어느것도 부여되지 않는 경우에는 상기 현재프레임의 BAB를 상부 BAB-필드와 하부 BAB-필드로 나누어서 제공하기위한 제 1 결정 과정을 수행한다.
그다음, 제 1 상부 필드 움직임 추정과정 및 제 1 하부 필드 움직임 추정과정으로 이루어진 제 1 필드 움직임 추정과정이 수행되는 바 이하에서 상세히 설명한다. 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 1 예측된 상부 BAB-필드사이의 변위를 나타내는 제 1 상부 BAB-필드 움직임벡터를 구하는 제 1 상부필드 움직임추정을 수행한다. 제 1 상부 필드 움직임 추정은 예를 들면, 도 2에 도시된 바와 같이 현재프레임(220)을 구성하는 현재 상부 필드 (225)내의 상부 BAB-필드를 경로 TT를 따라 이전 프레임 (200)을 구성하는 이전 상부 필드 (205)내의 상부 BAB-필드로부터 추정해내는 것이다.
그리고 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 1 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 1 하부 BAB-필드 움직임벡터를 구하는 제 1 하부필드 움직임 추정과정을 행한다. 제 1 하부 필드 움직임 추정은 예를 들면, 도 2에 도시된 바와 같이 현재프레임(220)을 구성하는 현재 하부 필드 (230)내의 하부 BAB-필드를 경로 BB를 따라 이전 프레임 (200)을 구성하는 이전 하부 필드 (210)내의 하부 BAB-필드로부터 추정해내는 것이다.
한편, 본 발명의 또다른 실시예에 따르면, 상기 제 1 필드 움직임 추정과정은 위의 과정외에도 다음 과정을 더욱 포함한다. 즉, 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 1-1 최적 상부 BAB-필드로서 찾아내어 제공하고 상기 현재프레임의 상부 BAB-필드와 상기 제 1-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 1-1 최적 움직임벡터를 구하여 제공하며 그리고 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 1-2 최적 하부 BAB-필드로서 찾아내어 제공하고 상기 현재프레임의 하부 BAB-필드와 상기 제 1-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 1-2 최적 움직임벡터를 구하여 제공한다.
그다음, 상기 제 1 상부 BAB-필드 움직임벡터와 상기 제 1 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 조건일 경우에는 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터를 제 1 움직임벡터로서 제공함과 동시에 상기 현재프레임의 BAB에 대해 FR-N1 모드 신호를 부여하기 위한 제 2 결정 과정을 수행한다.
한편, 상기 제 2 결정 과정에서 상기 FR-N1 모드 신호가 부여되지 않은 경우에, 제 2 상부 필드 움직임 추정과정 및 제 2 하부 필드 움직임 추정과정으로 이루어진 제 2 필드 움직임 추정과정이 수행되는 바 이하에서 상세히 설명한다.
즉, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 2 예측된 상부 BAB-필드사이의 변위를 나타내는 제 2 상부 BAB-필드 움직임벡터를 구하는 제 2 상부필드 움직임추정을 수행한다. 제 2 상부 필드 움직임 추정은 예를 들면, 도 2에 도시된 바와 같이 현재프레임(220)을 구성하는 현재 상부 필드 (225)내의 상부 BAB-필드를 경로 BT를 따라 이전 프레임 (200)을 구성하는 이전 하부 필드 (210)내의 하부 BAB-필드로부터 추정해내는 것이다.
그리고, 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 2 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 2 하부 BAB-필드 움직임벡터를 구하는 제 2 하부필드 움직임 추정과정을 수행한다. 제 2 하부 필드 움직임 추정은 예를 들면, 도 2 에 도시된 바와 같이현재프레임(220)을 구성하는 현재 하부 필드 (230)내의 하부 BAB-필드를 경로 TB를 따라 이전 프레임 (200)을 구성하는 이전 상부 필드 (205)내의 상부 BAB-필드로부터 추정해내는 것이다.
한편, 본 발명의 또다른 실시예에 따를면, 상기 제 2 필드 움직임 추정과정은 위의 과정외에도 다음 과정을 더욱 포함한다. 즉, 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 2-1 최적 상부 BAB-필드로서 찾아내어 제공하는 동시에 상기 현재프레임의 상부 BAB-필드와 상기 제 2-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 2-1 최적 움직임벡터를 구하여 제공하며 그리고 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 2-2 최적 하부 BAB-필드로서 찾아내어 제공하는 동시에 상기 현재프레임의 하부 BAB-필드와 상기 제 2-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 2-2 최적 움직임벡터를 구하여 제공한다.
그리고 상기 제 2 결정 단계에서 상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 상부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 TF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 TF-4 모드 신호를 부여하며 그리고 상기 하부 BAB-필드에 대해, 상기 하부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 BF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 BF-4 모드 신호를 부여하는 필드 평가 과정을 수행한다.
그후, 상기 제 2 상부 BAB-필드 움직임벡터와 상기 제 2 부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 경우에는, 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터를 제 2 움직임벡터로서 제공함과 동시에 상기 현재프레임의 BAB에 대해 FR-N2 모드 신호를 부여하고, 상기 동일한 짝의 움직임벡터도 없고 또 상기 TF-3, TF-4, BF-4 및 BF-4모드 신호중 어느 것도 부여되지 않은 경우에는 상기 현재프레임의 상기 상부 BAB-필드 및 상기 하부 BAB-필드에 대해 BAB-필드 부호화를 수행하는 것으로 결정하기 위한 제 3 결정 과정을 수행한다.
그다음, 상기 방법은 이상의 과정외에도 상기 인터 모드에서, 상기 제 1-1 내지 제 2-1 최적 상부 BAB-필드와 상기 제 1-1 내지 제 2-1 최적 움직임벡터에 기초하여 상기 현재프레임의 상기 상부 BAB-필드를 부호화함과 동시에 상기 제 1-2 내지 제 2-2 최적 상부 BAB-필드와 상기 제 1-2 내지 제 2-2 최적 움직임벡터에 기초하여 상기 현재프레임의 상기 하부 BAB-필드를 부호화하는 데, 상기 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드에는 필드 단위로 부호화 했음을 나타내는 동시에 상기 상부 BAB-필드를 부호화 한 것인지 상기 하부 BAB-필드를 부호화한 것인지를 구별하여 알려주는 모드 신호가 각각 덧붙여지도록 부호화하는 BAB-필드 부호화 단계를 더욱 포함한다.
그리고, 상기 방법은 상기 인터 모드에서, 현재프레임의 상기 BAB를 저장한 다음, 상기 FR-3 모드 신호 와 상기 FR-4 모드 신호중의 하나가 입력된 경우에는 그것을 부호화하여 부호화된 FR-N2 모드 신호와 부호화된 FR-3 모드 신호 중의 하나를 부호화된 BAB로서 제공하고, 상기 제 1 움직임벡터가 입력된 경우에는 상기 제 1 움직임벡터를 부호화하여 부호화된 제 1 움직임벡터를 구하고, 상기 제 1 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 1 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 1 에러 데이터 블록을 생성한후, 상기 부호화된 제 1 움직임벡터 및 상기 부호화된 제 1 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB로서 제공한다.
또한, 상기 제 2 움직임벡터가 입력된 경우에는 상기 제 2 움직임벡터를 부호화하여 부호화된 제 2 움직임벡터를 구하고, 상기 제 2 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 2 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 2 에러 데이터 블록을 생성한 다음 상기 부호화된 제 2 움직임벡터 및 상기 부호화된 제 2 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB로서 제공하는 프레임 부호화 단계를 더욱 포함한다.
이상에서 상기 방법이 상기 인터 모드에서 구현되는 경우를 설명하였는 데 이하에서는 상기 방법이 인트라 모드에서 구현되는 경우를 설명하겠다.
즉, 상기 방법은, 인트라 모드에서는 상기 현재프레임의 BAB를 프레임 단위로 부호화하여 제 1 부호화된 BAB를 구한 후 상기 제 1 부호화된 BAB가 차지 하는 제 1 데이터 비트 수를 구하고나서 상기 현재프레임의 BAB를 필드 단위로 부호화하여, 즉 상기 현재프레임의 상부 BAB-필드 및 하부 BAB-필드를 각각 부호화하여 각각 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드를 구한 후 이둘을 결합하여 제 2 부호화된 BAB를 구한 후 상기 제 2 부호화된 BAB가 차지 하는 제 2 데이터 비트 수를 구한다.
그 다음 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수 보다 같거나 작으면 상기 제 1 부호화된 BAB를 부호화된 BAB로서 제공하고 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수 보다 크면 상기 제 2 부호화된 BAB를 부호화된 BAB로서 제공한다.
이상에서 상기 방법은 프레임 기반으로 이진 형상 신호의 격행 부호화를 수행하는 방법을 설명하였는 데, 실시예에 따라서는 상기 현재프레임 및 이전 프레임 기반으로 부호화하는 대신에 현재 비디오 물체 평면 (Video Object Plane : VOP) 및 이전 VOP 기반으로 격행 부호화를 수행할 수도 있음에 주목할 필요가 있다.
도 3 은 본 발명의 바람직한 일실시예에 따른 이진 형상 신호의 격행 부호화 장치(300)을 도시한다. 이하 도 3을 참조하면서 앞서 설명한 본 발명에 따른 이진 형상 신호의 격행 부호화 방법을 채용하는 본 발명의 일실예에 따른 이진 형상 신호의 격행 부호화 장치를 설명하고자 한다.
상기 장치 (300)은 제 1 결정부(310), 제 1 필드 움직임 추정부(320), 제 2 결정부(330), 제 2 필드 움직임 추정부(340), 필드 평가부(350), 제 3 결정부(360), BAB-필드 부호화부(370), BAB-프레임 부호화부(380) 및 데이터 포매팅부(390)를 포함한다. 제 1 필드 움직임 추정부(320)는 제 1 상부필드 움직임 추정부(321) 및 제 1 하부필드 움직임 추정부(322)를 구비한다. 또 제 2 필드 움직임 추정부(340)는 제 2 상부필드 움직임 추정부(341) 및 제 2 하부필드 움직임 추정부(342)를 구비한다.
우선, 인터모드에서, 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 상부필드와 하부필드로 구성된 MxN 화소크기의 이진 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재프레임의 BAB가 라인 L5를 통해 각각 제 1 결정부(310) 및 BAB-프레임 부호화부(380)로 제공되는 데, M과 N은 각각 양의 정수, 예를 들면 16이다. 그리고 동시에 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 이전 상부필드와 이전 하부필드가 각각 라인 L30 과 라인 L35를 통해 제공되는 데, 이전 상부필드는 제 1 상부필드 움직임 추정부(321) 및 제 2 하부필드 움직임 추정부(342)로 제공되고 이전 하부필드는 제 1 하부필드 움직임 추정부(322) 및 제 2 상부필드 움직임 추정부(341)로 제공된다.
그다음, 제 1 결정부(310)는, 상기 현재프레임의 BAB가 모두 배경 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 배경화소로 구성됨을 나타내는 FR-3 모드 신호를 부여하고, 상기 현재프레임의 BAB가 모두 물체 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 물체 화소로 구성됨을 나타내는 FR-4 모드 신호를 부여한다.
그후 제 1 결정부(310)는 상기 FR-3 및 FR-4 모드 신호를 라인 L10을 통해 BAB-프레임 부호화부(380)로 제공하며, 상기 FR-3 모드 신호와 상기 FR-4 모드 신호중 어느것도 부여되지 않는 경우에는 상기 현재프레임의 BAB를 상부 BAB-필드와 하부 BAB-필드로 나누어서 상기 상부 BAB-필드는 라인 L11을 통해제 1 상부필드 움직임 추정부(321)로 제공하고 상기 하부 BAB-필드는 라인 L12를 통해 제 1 하부필드 움직임 추정부(322)로 제공한다.
제 1 상부필드 움직임 추정부(321)는 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 1 예측된 상부 BAB-필드사이의 변위를 나타내는 제 1 상부 BAB-필드 움직임벡터를 구하여 라인 L13을 통해 상기 현재프레임의 상기 상부BAB-필드와 함께 제 2 결정부(330)로 제공한다.
또한, 제 1 상부필드 움직임 추정부(321)는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 1-1 최적 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 1-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 1-1 최적 움직임벡터를 구하여 상기 제 1-1 최적 상부 BAB-필드 및 상기 제 1-1 최적 움직임벡터를 라인 L40을 통해 BAB-필드 부호화부(370)로 제공한다.
제 1 하부필드 움직임 추정부(322)는 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 1 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 1 하부 BAB-필드 움직임벡터를 구하여 라인 L14를 통해 상기 현재프레임의 상기 하부 BAB-필드와 함께 제 2 결정부(330)로 제공한다.
또한 제 1 하부필드 움직임 추정부(322)는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 1-2 최적 하부 BAB-필드로서 찾아내고 상기 현재프레임의 하부 BAB-필드와 상기 제 1-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 1-2 최적 움직임벡터를 구하여 상기 제 1-2 최적 하부 BAB-필드 및 사이 제 1-2 최적 움직임벡터를 라인 L40을 통해 BAB-필드 부호화부(370)로 제공한다.
제 2 결정부(330)는 각각 라인 L13 및 라인 L14를 통해 그곳으로 입력된 상기 제 1 상부 BAB-필드 움직임벡터와 상기 제 1 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 조건일 경우에는 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 현재프레임의 BAB에 대해 FR-N1 모드 신호를 부여하여 상기 FR-N1 모드 신호 및 상기 동일한 짝의 움직임벡터(이하 제 1 움직임벡터로 칭함)를 라인 L15를 통해 BAB-프레임 부호화부(380)로 제공한다.
한편, 상기 제 2 결정부(330)는 상기 FR-N1 모드 신호가 부여되지 않은 경우에는, 상기 현재프레임의 상기 상부 BAB-필드를 라인 L17을 통해 제 2 상부필드 움직임 추정부(341) 및 필드 평가부(350)로 제공하는 동시에 상기 현재프레임의 상기 하부 BAB-필드를 라인 L18을 통해 제 2 하부필드 움직임 추정부(342) 및 필드 평가부(350)로 제공한다.
제 2 상부필드 움직임 추정부(341)는 라인 L35를 통해 그곳에 입력된 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 상부 BAB-필드와 상기 제 2 예측된 상부 BAB-필드 사이의 변위를 나타내는 제 2 상부 BAB-필드 움직임벡터를 구하여 라인 L19를 통해 제 3 결정부(360)으로 제공한다.
또한 제 2 상부필드 움직임 추정부(341)는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 2-1 최적 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 2-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 2-1 최적 움직임벡터를 구하여 제 3 결정부(360)로 제공한다.
제 2 하부필드 움직임 추정부(342)는 라인 L30를 통해 그곳에 입력된 상기 이전 상부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 2 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 2 하부 BAB-필드 움직임벡터를 구하여 라인 L20을 통해 제 3 결정부(360)으로 제공한다.
제 2 하부필드 움직임 추정부(342)는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 2-2 최적 하부 BAB-필드로서 찾아내어 상기 하부 BAB-필드와 상기 제 2-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 2-2 최적 움직임벡터를 구하여 라인 L20을 통해 제 3 결정부(360)로 제공한다.
필드 평가부(350)는 상기 현재프레임의 상부 BAB-필드에 대해, 상기 상부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 TF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 TF-4 모드 신호를 부여하며 그리고 상기 하부 BAB-필드에 대해, 상기 하부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 BF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 BF-4 모드 신호를 부여하여 상기 TF-3, TF-4, BF-3 및 BF-4 모두 신호중 부여된 것이 있으면 그것을 제 3 결정부(360)로 제공한다.
제 3 결정부(360)는 상기 제 2 상부 BAB-필드 움직임벡터와 상기 제 2 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 경우에는, 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 현재프레임의 BAB에 대해 FR-N2 모드 신호를 부여하여 상기 FR-N2 모드신호를 상기 동일한 짝의 움직임벡터(이하 제 2 움직임벡터로 칭함)와 함께 라인 L22를 통해 BAB-프레임 부호화부(380)로 제공한다.
한편, 제 3 결정부(360)는 상기 TF-3, TF-4, BF-4 및 BF-4모드 신호중 어느 것도 부여되지 않은 경우즉, 그곳에 입력되지 않은 경우에는 상기 현재프레임의 상기 상부 BAB-필드 및 상기 하부 BAB-필드에 대해 BAB-필드 부호화를 수행하는 것으로 결정하여 BAB-필드 부호화부(370)로 공급한다.
BAB-필드 부호화부(370)는 그곳에 입력된 상기 상부 BAB-필드 및 상기 하부 BAB-필드에 대해 각각 필드 기반 부호화를 수행하여 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드를 생성하여 이것들을 라인 L23을 통해 데이터 포매팅부(390)로 전달하는 데, 상기 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드에는 필드 단위로 부호화 했음을 나타내는 동시에 상기 상부 BAB-필드를 부호화 한 것인지 상기 하부 BAB-필드를 부호화한 것인지를 구별하여 알려주는 모드 신호가 각각 덧붙여지도록 만든다.
한편, BAB-프레임 부호화부(380)는 상기 인터 모드에서, 우선, 라인 L5를 통해 그곳에 입력된 상기 현재프레임의 상기 BAB를 그 내부의 프레임 메모리(도시되지 않음)의 해당 위치에 저장한다.
BAB-프레임 부호화부(380)는 상기 FR-3 모드 신호 와 상기 FR-4 모드 신호중의 하나가 제 2 결정부(330)로부터 입력된 경우에는 그것을 부호화하여 부호화된 FR-N2 모드 신호와 부호화된 FR-3 모드 신호 중의 하나를 부호화된 BAB로서 데이터 포매팅부(390)로 제공한다.
BAB-프레임 부호화부(380)는, 라인 L15를 통해 상기 제 1 움직임벡터가 입력된 경우에는 상기 제 1 움직임벡터를 부호화하여 부호화된 제 1 움직임벡터를 구하고, 상기 제 1 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 1 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 1 에러 데이터 블록을 생성한다. 그다음 상기 부호화된 제 1 움직임벡터 및 상기 부호화된 제 1 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB를 구하여 라인 L24를 통해 데이터 포매팅부(390)로 제공한다.
또한, BAB-프레임 부호화부(380)는, 라인 L22를 통해 상기 제 2 움직임벡터가 입력된 경우에는 상기 제 2 움직임벡터를 부호화하여 부호화된 제 2 움직임벡터를 구하고, 상기 제 2 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 2 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 2 에러 데이터 블록을 생성한다. 그다음 상기 부호화된 제 2 움직임벡터 및 상기 부호화된 제 2 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB를 구하여 라인 L24를 통해 데이터 포매팅부(390)로 제공한다.
데이터 포매팅부(390)는 라인 L24를 통해그곳에 입력된 상기 부호화된 BAB와 라인 L22를 통해 그곳에 입력된 상기 부호화된 상부BAB-필드및 부호화된 하부 BAB-필드를 프레임 단위로 포매팅하여 포매팅된 부호화된 프레임 데이터 로서 전송기 (도시되지 않음)를 통해 복호화기 (도시되지 않음)로 전송한다. 한편, 본 발명의 다른 실시예에 따르면, 상기 BAB가 프레임내의 것인 대신에 VOP내의 것이면 데이터 포매팅부(390)는 VOP단위로 프레임 단위로 포매탱을 하고, 또한 또다른 실시예에 따르면, BAB단위로 포매팅하여 전송하는, 즉, 상기 부호화된 BAB는 그대로 전송하고 상기 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드는 서로 결합하여 부호화된 BAB로서 만든 후 전송하는 포매팅을 수행할 수도 있다.
이상에서 상기 장치(300)의 동작을 상기 인터 모드에서 구현되는 경우를 설명하였는 데 이하에서는 상기 장치(300)가 인트라 모드에서 구현되는 경우를 설명하겠다.
인트라 모드에서는, 상기 이진 형상 신호의 격행 부호화 장치(300)는 상기 인터 모드에서의 동작을 수행하는 대신에 상기 라인5를 통해 입력된 상기 현재프레임의 BAB를 BAB-프레임 부호화부(380)에서 프레임 단위로 부호화하여 제 1 부호화된 BAB를 구하고 여기에 인트라 모드에서 부호화되었음을 나타내는 부호화된 모드 신호를 덧붙여 제 1 부호화된 BAB를 구한후, 상기 제 1 부호화된 BAB가 차지 하는 제 1 데이터 비트 수를 구한다.
그다음 BAB-필드 부호화부(370)에서 상기 현재프레임의 BAB를 필드 단위로 부호화하여, 즉 상기 현재프레임의 상부 BAB-필드 및 하부 BAB-필드를 각각 부호화하여 각각 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드를 구하고 여기에 인트라 모드에서 부호화되었음을 나타내는 부호화된 모드 신호를 덧붙여 제 2 부호화된 BAB를 구한후, 상기 제 2 부호화된 BAB가 차지 하는 제 2 데이터 비트 수를 구한 다음 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수 보다 같거나 작으면 상기 제 1 부호화된 BAB를 부호화된 BAB로서 제공하고 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수 보다 크면 상기 제 2 부화화된 BAB를 부호화된 BAB로서 제공한다.
상기에 있어서 본발명의 특정의 실시예에 대하여 설명했지만, 본 명세서에 기재한 특허청구의 범위를 일탈하지 않고 당업자는 여러 가지의 변경을 가할 수 있음은 물론이다.
본 발명에 따라서, 이진 형상 신호의 부호화시, 움직임이 매우 크거나 필드간의 상관성이 작은 경우에는 두 개의 필드를 나누어 격행 부호화 하고 그렇지 않은 경우에는 순행 부호화를 선택적으로 행함으로써 불필요한 정보량을 줄일 수 있다.,
Claims (12)
- 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 상부 필드와 하부 필드로 구성된 MxN 화소크기의 이진 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재프레임 및 이전 프레임에 기반하여, 현재프레임의 BAB를 부호화하기 위한 이진 형상 신호 격행 부호화 방법에 있어서, M과 N은 각각 양의 정수인 상기 방법이(가) 인터 모드에서, 상기 현재프레임의 BAB가 모두 배경 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 배경화소로 구성됨을 나타내는 FR-3 모드 신호를 부여하고, 상기 현재프레임의 BAB가 모두 물체 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 물체 화소로 구성됨을 나타내는 FR-4 모드 신호를 부여하며 그리고 상기 FR-3 모드 신호와 상기 FR-4 모드 신호중 어느것도 부여되지 않는 경우에는 상기 현재프레임의 BAB를 상부 BAB-필드와 하부 BAB-필드로 나누어서 제공하기위한 제 1 결정 단계와;(나) 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 1 예측된 상부 BAB-필드사이의 변위를 나타내는 제 1 상부 BAB-필드 움직임벡터를 구하는 제 1 상부필드 움직임추정을 수행함과 동시에 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 1 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 1 하부 BAB-필드 움직임벡터를 구하는 제 1 하부필드 움직임 추정을 수행하는 제 1 필드 움직임추정 단계와;(다) 상기 제 1 상부 BAB-필드 움직임벡터와 상기 제 1 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 조건일 경우에는 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터(이하 제 1 움직임벡터로 칭함)를 제공함과 동시에 상기 현재프레임의 BAB에 대해FR-N1 모드 신호를 부여하기 위한 제 2 결정 단계와;(라) 상기 단계 (다)에서 상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 2 예측된 상부 BAB-필드사이의 변위를 나타내는 제 2 상부 BAB-필드 움직임벡터를 구하는 제 2 상부필드 움직임추정을 수행함과 동시에 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 2 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 2 하부 BAB-필드 움직임벡터를 구하는 제 2 하부필드 움직임 추정을 수행하는 제 2 필드 움직임추정 단계와;(마) 상기 단계 (다)에서 상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 상부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 TF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 TF-4 모드 신호를 부여하며 그리고 상기 하부 BAB-필드에 대해, 상기 하부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 BF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 BF-4 모드 신호를 부여하는 필드 평가 단계와; 그리고(바) 상기 제 2 상부 BAB-필드 움직임벡터와 상기 제 2 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 경우에는, 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터(이하 제 2 움직임벡터로 칭함)를 제공함과 동시에 상기 현재프레임의 BAB에 대해 FR-N2 모드 신호를 부여하고, 상기 동일한 짝의 움직임벡터도 없고 또 상기 TF-3, TF-4, BF-4 및 BF-4모드 신호중 어느 것도 부여되지 않은 경우에는 상기 현재프레임의 상기 상부 BAB-필드 및 상기 하부 BAB-필드에 대해 BAB-필드 부호화를 수행하는 것으로 결정하기 위한 제 3 결정 단계를 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 제 1항에 있어서, 상기 단계 (나)는,(나1) 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 1-1 최적 상부 BAB-필드로서 찾아내어 제공하고 상기 현재프레임의 상부 BAB-필드와 상기 제 1-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 1-1 최적 움직임벡터를 구하여 제공하는 단계와; 그리고(나2) 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 1-2 최적 하부 BAB-필드로서 찾아내어 제공하고 상기 현재프레임의 하부 BAB-필드와 상기 제 1-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 1-2 최적 움직임벡터를 구하여 제공하는 단계를 더욱 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 제 2항에 있어서, 상기 단계 (라)는,(라1) 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 2-1 최적 상부 BAB-필드로서 찾아내어 제공하는 동시에 상기 현재프레임의 상부 BAB-필드와 상기 제 2-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 2-1 최적 움직임벡터를 구하여 제공하는 단계와; 그리고(라2) 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 2-2 최적 하부 BAB-필드로서 찾아내어 제공하는 동시에 상기 현재프레임의 하부 BAB-필드와 상기 제 2-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 2-2 최적 움직임벡터를 구하여 제공하는 단계를 더욱 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 제 3항에 있어서, 상기 방법은,(사) 상기 인터 모드에서, 상기 제 1-1 내지 제 2-1 최적 상부 BAB-필드와 상기 제 1-1 내지 제 2-1 최적 움직임벡터에 기초하여 상기 상부 BAB-필드를 부호화된 상부 BAB-필드를 구하는 동시에 상기 제 1-2 내지 제 2-2 최적 상부 BAB-필드와 상기 제 1-2 내지 제 2-2 최적 움직임벡터에 기초하여 상기 현재프레임의 상기 하부 BAB-필드를 부호화하여 부호화된 하부 BAB-필드를 생성하는 데, 상기 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드에는 필드 단위로 부호화 했음을 나타내는 동시에 상기 상부 BAB-필드를 부호화 한 것인지 상기 하부 BAB-필드를 부호화한 것인지를 구별하여 알려주는 모드 신호가 각각 덧붙여지도록 만드는 BAB-필드 부호화 수단을 더욱 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 제 4항에 있어서, 상기 방법은,(아) 상기 인터 모드에서, 우선, 현재프레임의 상기 BAB를 저장한 다음, 상기 FR-3 모드 신호 와 상기 FR-4 모드 신호중의 하나가 입력된 경우에는 그것을 부호화하여 부호화된 FR-3 모드 신호와 부호화된 FR-4 모드 신호 중의 하나를 부호화된 BAB로서 제공하고, 상기 제 1 움직임벡터가 입력된 경우에는 상기 제 1 움직임벡터를 부호화하여 부호화된 제 1 움직임벡터를 구하고, 상기 제 1 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 1 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 1 에러 데이터 블록을 생성한후, 상기 부호화된 제 1 움직임벡터 및 상기 부호화된 제 1 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB를 제공하며, 또한상기 제 2 움직임벡터가 입력된 경우에는 상기 제 2 움직임벡터를 부호화하여 부호화된 제 2 움직임벡터를 구하고, 상기 제 2 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 2 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 2 에러 데이터 블록을 생성한 다음 상기 부호화된 제 2 움직임벡터 및 상기 부호화된 제 2 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB를 제공하는 프레임 부호화 단계를 더욱 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 제 5 항에 있어서,상기 단계 (아)가, 인트라 모드에서는 상기 현재프레임의 BAB를 프레임 단위로 부호화하여 제 1 부호화된 BAB를 구한 후 상기 제 1 부호화된 BAB가 차지 하는 제 1 데이터 비트 수를 구하고나서 상기 현재프레임의 BAB를 필드 단위로 부호화하여, 즉 상기 현재프레임의 상부 BAB-필드 및 하부 BAB-필드를 각각 부호화하여 각각 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드를 구한 후 이둘을 결합하여 제 2 부호화된 BAB를 구한 후 상기 제 2 부호화된 BAB가 차지 하는 제 2 데이터 비트 수를 구한 다음 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수 보다 같거나 작으면 상기 제 1 부호화된 BAB를 부호화된 BAB로서 제공하고 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수 보다 크면 상기 제 2 부호화된 BAB를 부호화된 BAB로서 제공하 단계인 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 제 1 항에 있어서, 상기 방법은,상기 현재프레임 및 이전 프레임 기반으로 부호화 하는 대신에 현재 비디오 물체 평면 (Video Object Plane : VOP) 및 이전 VOP 기반으로 부호화하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 방법.
- 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 상부 필드와 하부 필드로 구성된 MxN 화소크기의 이진 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재프레임 및 이전 프레임에 기반하여, 현재프레임의 BAB를 부호화하기 위한 이진 형상 신호 격행 부호화 장치에 있어서, M과 N은 각각 양의 정수인 상기 장치가,인터 모드에서, 상기 현재프레임의 BAB가 모두 배경 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 배경화소로 구성됨을 나타내는 FR-3 모드 신호를 부여하고, 상기 현재프레임의 BAB가 모두 물체 화소로 구성되어 있는 경우에는 상기 현재프레임의 BAB가 BAB-프레임 부호화 대상이며 모두 물체 화소로 구성됨을 나타내는 FR-4 모드 신호를 부여하며 그리고 상기 FR-3 모드 신호와 상기 FR-4 모드 신호중 어느것도 부여되지 않는 경우에는 상기 현재프레임의 BAB를 상부 BAB-필드와 하부 BAB-필드로 나누어서 제공하기위한 제 1 결정 수단과;상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 1 예측된 상부 BAB-필드사이의 변위를 나타내는 제 1 상부 BAB-필드 움직임벡터를 구하는 제 1 상부필드 움직임추정을 수행함과 동시에 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 1 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 1 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 1 하부 BAB-필드 움직임벡터를 구하는 제 1 하부필드 움직임 추정을 수행하는 제 1 필드 움직임 추정 수단과;상기 제 1 상부 BAB-필드 움직임벡터와 상기 제 1 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 조건일 경우에는 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터를 제 1 움직임벡터로서 제공함과 동시에 상기 현재프레임의 BAB에 대해 FR-N1 모드 신호를 부여하기 위한 제 2 결정 수단과;상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 이전 프레임을 구성하는 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 상부 BAB-필드로서 찾아내어 상기 현재프레임의 상부 BAB-필드와 상기 제 2 예측된 상부 BAB-필드사이의 변위를 나타내는 제 2 상부 BAB-필드 움직임벡터를 구하는 제 2 상부필드 움직임 추정을 수행함과 동시에 상기 이전 프레임을 구성하는 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상기 하부 BAB-필드와의 차이가 없는 것이 하나이상 있으면 그것을 제 2 예측된 하부 BAB-필드로서 찾아내어 상기 현재프레임의 상기 하부 BAB-필드와 상기 제 2 예측된 하부 BAB-필드 사이의 변위를 나타내는 제 2 하부 BAB-필드 움직임벡터를 구하는 제 2 하부필드 움직임 추정을 수행하는 제 2 필드 움직임 추정수단과;상기 FR-N1 모드 신호가 부여되지 않은 경우에, 상기 현재프레임의 상부 BAB-필드에 대해, 상기 상부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 TF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 TF-4 모드 신호를 부여하며 그리고 상기 하부 BAB-필드에 대해, 상기 하부 BAB-필드가 모두 배경 화소로만 구성되어 있으면 BF-3 모드 신호를 부여하고 모두 물체 화소로만 구성되어 있으면 BF-4 모드 신호를 부여하는 필드 평가 수단과; 그리고상기 제 2 상부 BAB-필드 움직임벡터와 상기 제 2 하부 BAB-필드 움직임벡터를 비교하여 이 두가지 종류의 벡터짝중에서 서로 동일한 짝이 하나이상 있는 경우에는, 상기 상부 BAB-필드와 상기 하부 BAB-필드는 다시 결합하여 상기 현재프레임의 BAB를 만든 후 이것을 BAB-프레임 부호화 대상으로서 결정하여 상기 동일한 짝의 움직임벡터를 제 2 움직임벡터로서 제공함과 동시에 상기 현재프레임의 BAB에 대해 FR-N2 모드 신호를 부여하고, 상기 동일한 짝의 움직임벡터도 없고 또 상기 TF-3, TF-4, BF-4 및 BF-4모드 신호중 어느 것도 부여되지 않은 경우에는 상기 현재프레임의 상기 상부 BAB-필드 및 상기 하부 BAB-필드를 BAB-필드 부호화를 수행하는 것으로 결정하여 제공하기 위한 제 3 결정 수단을 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 장치.
- 제 8 항에 있어서, 상기 제 1 필드 움직임 추정 수단은 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 1-1 최적 상부 BAB-필드로서 찾아내어 제공하고 상기 현재프레임의 상부 BAB-필드와 상기 제 1-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 1-1 최적 움직임벡터를 구하여 제공하며 그리고 이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 1-2 최적 하부 BAB-필드로서 찾아내어 제공하고, 상기 현재프레임의 하부 BAB-필드와 상기 제 1-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 1-2 최적 움직임벡터를 구하여 제공하는 기능을 더욱 구비하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 장치.
- 제 8 항에 있어서, 상기 제 2 필드 움직임 추정 수단은,이전 하부 필드내의 이전 하부 BAB-필드중에서 상기 현재프레임의 상부 BAB-필드와의 차이가 가장 적은 것을 제 2-1 최적 상부 BAB-필드로서 찾아내어 제공하는 동시에 상기 현재프레임의 상부 BAB-필드와 상기 제 2-1 최적 상부 BAB-필드사이의 변위를 나타내는 제 2-1 최적 움직임벡터를 구하여 제공하고, 이전 상부 필드내의 이전 상부 BAB-필드중에서 상기 현재프레임의 하부 BAB-필드와의 차이가 가장 적은 것을 제 2-2 최적 하부 BAB-필드로서 찾아내어 제공하는 동시에 상기 현재프레임의 하부 BAB-필드와 상기 제 2-2 최적 하부 BAB-필드사이의 변위를 나타내는 제 2-2 최적 움직임벡터를 구하여 제공하는 기능을 더욱 구비하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 장치.
- 제 9 항에 있어서, 상기 장치는,상기 제 1-1 내지 제 2-1 최적 상부 BAB-필드와 상기 제 1-1 내지 제 2-1 최적 움직임벡터에 기초하여 상기 상부 BAB-필드 및 상기 하부 BAB-필드에 대해 각각 필드 기반 부호화를 수행하여 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드를 생성하여 상기 부호화된 상부 BAB-필드 및 부호화된 하부 BAB-필드에는 필드 단위로 부호화 했음을 나타내는 동시에 상기 상부 BAB-필드를 부호화 한 것인지 상기 하부 BAB-필드를 부호화한 것인지를 구별하여 알려주는 모드 신호가 각각 덧붙여지도록 만드는 BAB-필드 부호화 수단을 더욱 포함하는 것을 특징으로 하는 이진 형상 신호의 격행 부호화 장치.
- 제 10 항에 있어서, 상기 장치는,상기 인터 모드에서, 우선, 현재프레임의 상기 BAB를 자체내에 내장된 프레임 메모리의 해당 위치에 저장한 다음, 상기 FR-3 모드 신호 와 상기 FR-4 모드 신호중의 하나가 입력된 경우에는 그것을 부호화하여 부호화된 FR-3 모드 신호와 부호화된 FR-4 모드 신호 중의 하나를 부호화된 BAB로서 제공하고, 상기 제 1 움직임벡터가 입력된 경우에는 상기 제 1 움직임벡터를 부호화하여 부호화된 제 1 움직임벡터를 구하고, 상기 제 1 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 1 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 1 에러 데이터 블록을 생성한후, 상기 부호화된 제 1 움직임벡터 및 상기 부호화된 제 1 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB를 제공하며, 또한 상기 제 2 움직임벡터가 입력된 경우에는 상기 제 2 움직임벡터를 부호화하여 부호화된 제 2 움직임벡터를 구하고, 상기 제 2 움직임벡터 및 상기 이전 프레임에 기초하여 상기 이전 프레임의 BAB중에서 상기 현재프레임의 BAB와 가장 유사한 것을 예측된 BAB로서 찾아낸 후 상기 현재프레임의 BAB와 상기 예측된 BAB사이의 차이를 나타내는 제 2 에러 데이터 블록을 찾아내어 이것를 부호화하여 부호화된 제 2 에러 데이터 블록을 생성한 다음 상기 부호화된 제 2 움직임벡터 및 상기 부호화된 제 2 에러 데이터 블록을 결합하고 여기에 이에 해당하는 부호화 조건을 다른 경우와 구별하여 알려주는 부호화된 모드 신호를 덧붙여서 부호화된 BAB를 제공하는 것을특징으로하는 이진 형상 신호의 격행 부호화 장치.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970057473A KR100258111B1 (ko) | 1997-10-31 | 1997-10-31 | 이진형상신호적응적부호화장치 |
| EP19970121269 EP0914005B1 (en) | 1997-10-31 | 1997-12-03 | Apparatus and method for adaptive coding a binary shape signal |
| DE69740149T DE69740149D1 (de) | 1997-10-31 | 1997-12-03 | Vorrichtung und Verfahren zur adaptiven Kodierung eines binären Kontursignals |
| US08/985,621 US6049631A (en) | 1997-10-31 | 1997-12-05 | Apparatus and method for adaptive coding a binary shape signal |
| JP34878997A JP3974244B2 (ja) | 1997-10-31 | 1997-12-18 | ２値形状信号符号化装置 |
| CN97121752A CN1115051C (zh) | 1997-10-31 | 1997-12-19 | 自适应编码二进制形状信号的装置与方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970057473A KR100258111B1 (ko) | 1997-10-31 | 1997-10-31 | 이진형상신호적응적부호화장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990035641A true KR19990035641A (ko) | 1999-05-15 |
| KR100258111B1 KR100258111B1 (ko) | 2000-06-01 |
Family
ID=19523965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970057473A KR100258111B1 (ko) | 1997-10-31 | 1997-10-31 | 이진형상신호적응적부호화장치 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6049631A (ko) |
| EP (1) | EP0914005B1 (ko) |
| JP (1) | JP3974244B2 (ko) |
| KR (1) | KR100258111B1 (ko) |
| CN (1) | CN1115051C (ko) |
| DE (1) | DE69740149D1 (ko) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100281329B1 (ko) * | 1998-01-31 | 2001-02-01 | 전주범 | 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법 |
| US6240214B1 (en) * | 1998-02-27 | 2001-05-29 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding a binary shape signal |
| KR100328417B1 (ko) * | 1998-03-05 | 2002-03-16 | 마츠시타 덴끼 산교 가부시키가이샤 | 화상부호화장치및화상복호화장치, 화상부보화방법 및 화상복호화방법, 및 데이터기억매체 |
| KR100281462B1 (ko) * | 1998-03-30 | 2001-02-01 | 전주범 | 격행 부호화에서 이진 형상 신호의 움직임 벡터 부호화 방법 |
| KR101508599B1 (ko) * | 2008-03-18 | 2015-04-03 | 삼성전자주식회사 | ２×２ 블록 기반 이진 영상 압축 방법 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2991833B2 (ja) * | 1991-10-11 | 1999-12-20 | 松下電器産業株式会社 | インターレス走査ディジタルビデオ信号の符号化装置及びその方法 |
| US5398078A (en) * | 1991-10-31 | 1995-03-14 | Kabushiki Kaisha Toshiba | Method of detecting a motion vector in an image coding apparatus |
| US5666461A (en) * | 1992-06-29 | 1997-09-09 | Sony Corporation | High efficiency encoding and decoding of picture signals and recording medium containing same |
| JPH0865681A (ja) * | 1994-08-25 | 1996-03-08 | Sony Corp | 動きベクトル検出装置およびそれを使用した動き補償予測符号化システム |
| JPH08265770A (ja) * | 1995-03-20 | 1996-10-11 | Sony Corp | 高能率符号化方法、高能率符号化装置、記録再生装置及び情報伝送システム |
| US6263024B1 (en) * | 1996-12-12 | 2001-07-17 | Matsushita Electric Industrial Co., Ltd. | Picture encoder and picture decoder |
| KR100535631B1 (ko) * | 1997-09-29 | 2006-07-10 | 주식회사 팬택앤큐리텔 | 적응적 비월주사 모양정보 부호화/복호화 장치및 방법 |
| US5929915A (en) * | 1997-12-02 | 1999-07-27 | Daewoo Electronics Co., Ltd. | Interlaced binary shape coding method and apparatus |
| GB2333412B (en) * | 1998-01-20 | 2002-05-15 | Daewoo Electronics Co Ltd | Context-based arithmetic encoding/decoding apparatus |
-
1997
- 1997-10-31 KR KR1019970057473A patent/KR100258111B1/ko not_active IP Right Cessation
- 1997-12-03 EP EP19970121269 patent/EP0914005B1/en not_active Expired - Lifetime
- 1997-12-03 DE DE69740149T patent/DE69740149D1/de not_active Expired - Lifetime
- 1997-12-05 US US08/985,621 patent/US6049631A/en not_active Expired - Lifetime
- 1997-12-18 JP JP34878997A patent/JP3974244B2/ja not_active Expired - Fee Related
- 1997-12-19 CN CN97121752A patent/CN1115051C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6049631A (en) | 2000-04-11 |
| EP0914005A2 (en) | 1999-05-06 |
| EP0914005B1 (en) | 2011-03-16 |
| DE69740149D1 (de) | 2011-04-28 |
| CN1115051C (zh) | 2003-07-16 |
| JP3974244B2 (ja) | 2007-09-12 |
| CN1216886A (zh) | 1999-05-19 |
| EP0914005A3 (en) | 1999-12-01 |
| JPH11177979A (ja) | 1999-07-02 |
| KR100258111B1 (ko) | 2000-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5973743A (en) | Mode coding method and apparatus for use in an interlaced shape coder | |
| KR100306070B1 (ko) | 이진형상신호부호화장치및방법 | |
| KR100281462B1 (ko) | 격행 부호화에서 이진 형상 신호의 움직임 벡터 부호화 방법 | |
| JP4148549B2 (ja) | モード信号符号化装置 | |
| EP0806871B1 (en) | Method and apparatus for generating chrominance shape information of a video object plane in a video signal | |
| KR100295798B1 (ko) | 스케일러빌리티를구현한이진현상신호부호화장치 | |
| JP4573366B2 (ja) | 動きベクトル符号化方法及び符号化装置 | |
| KR100281329B1 (ko) | 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법 | |
| KR100238893B1 (ko) | 참조 움직임 벡터수에 기초한 움직임 벡터 부호화 방법 및 그 장치 | |
| KR100229546B1 (ko) | 윤곽선 비디오 신호 부호화 방법 및 그 장치 | |
| KR19990035641A (ko) | 이진 형상 신호 적응적 부호화장치 응적부호화장치 | |
| US6020933A (en) | Method and apparatus for encoding a motion vector | |
| KR19990031654A (ko) | 이진 형상 신호 부호화에 있어서의 모드 부호화 방법 | |
| JP2006270294A (ja) | 動画像符号化装置及び動画像復号化装置 | |
| EP0923250A1 (en) | Method and apparatus for adaptively encoding a binary shape signal | |
| KR100291719B1 (ko) | 이진 형상 신호의 움직임 벡터 부호화 장치 및 방법 | |
| KR100239309B1 (ko) | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 | |
| KR100283579B1 (ko) | 격행형상코더에사용하기위한모드코딩방법및장치 | |
| KR20000021867A (ko) | 이진 형상 신호의 움직임 벡터 부호화 방법 | |
| JPH11187394A (ja) | ２値形状信号符号化装置 | |
| KR19990069012A (ko) | 격행주사를 위한 모양정보 부호화 방법 및 그 장치 | |
| MXPA00008745A (en) | Method and apparatus for encoding a motion vector of a binary shape signal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20130221 Year of fee payment: 14 |
|
| FPAY | Annual fee payment |
Payment date: 20140220 Year of fee payment: 15 |
|
| LAPS | Lapse due to unpaid annual fee |