KR19990074808A - 물체 기반 부호화 시스템의 보조 정보 부호화 장치 - Google Patents

물체 기반 부호화 시스템의 보조 정보 부호화 장치 Download PDF

Info

Publication number
KR19990074808A
KR19990074808A KR1019980008639A KR19980008639A KR19990074808A KR 19990074808 A KR19990074808 A KR 19990074808A KR 1019980008639 A KR1019980008639 A KR 1019980008639A KR 19980008639 A KR19980008639 A KR 19980008639A KR 19990074808 A KR19990074808 A KR 19990074808A
Authority
KR
South Korea
Prior art keywords
cbpy
information
type
bit length
dct
Prior art date
Application number
KR1019980008639A
Other languages
English (en)
Other versions
KR100281464B1 (ko
Inventor
한석원
Original Assignee
전주범
대우전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 전주범, 대우전자 주식회사 filed Critical 전주범
Priority to KR1019980008639A priority Critical patent/KR100281464B1/ko
Priority to PCT/KR1998/000133 priority patent/WO1999048299A1/en
Priority to AU77888/98A priority patent/AU757922B2/en
Priority to DE69807120T priority patent/DE69807120D1/de
Priority to EP98925940A priority patent/EP1064791B1/en
Priority to US09/088,685 priority patent/US6310916B1/en
Priority to JP16159598A priority patent/JP3935613B2/ja
Priority to CNB981022871A priority patent/CN1166209C/zh
Publication of KR19990074808A publication Critical patent/KR19990074808A/ko
Application granted granted Critical
Publication of KR100281464B1 publication Critical patent/KR100281464B1/ko

Links

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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 물체 기반 부호화 시스템에서, 텍스쳐 정보를 부호화하는 과정에서 발생되는 보조 정보를 부호화하는 보조 정보 부호화 장치에 관한 것으로, 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환한후, 각 DCT 타입으로부터 발생될수 있는 CBPY 비트수를 예측하는 CBPY 비트수 예측 수단과; 예측된 CBPY비트수에 의거하여 DCT 타입을 상기 인터레이스 타입 및 프로그래시브 타입으로 결정하는 DCT타입 결정 수단과; CBPY 예측 수단에 의해 예측된 상기 각 DCT 타입에 따른 CBPY 비트수중, 어느 하나의 CBPY 비트수로서 상기 CBPY 정보에 대한 비트 길이를 결정하는 CBPY 비트 길이 결정 수단; DCT 변환된 각 블록이 AC성분을 포함하고 있는지를 판별하는 AC 성분 검출 수단; AC 성분 검출 수단의 판별 결과에 대응하여 상기 각 블록에 대한 CBPY 정보를 생성하는 CBPY 생성 수단; CBPY 비트 길이에 대응하는 다수개의 VLC 테이블을 구비한 것으로, 상기 VLC테이블은 상기 CBPY 정보에 대응하는 비교 CBPY 데이타들과, 상기 비교 CBPY 데이터에 일대일 대응되는 VLC 코드값들로 구성된 VLC 테이블군; CBPY 비트 길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이와, 상기 CBPY 생성 수단에 의해 생성된 CBPY 정보의 비트 길이가 동일할 경우, 상기 CBPY 비트 길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 생성된 CBPY 정보를 부호화하는 제 1 CBPY 부호화수단; CBPY 비트 길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이와, 상기 CBPY 생성 수단에 의해 생성된 CBPY 정보의 비트 길이가 다를 경우, 상기 생성된 CBPY 정보를 상기 결정된 CBPY 비트 길이로 확장한후, 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 확장된 CBPY 정보를 부호화하는 제 2 CBPY 부호화수단; 부호화된 윤곽 정보 및 텍스쳐 정보와, 제 1 CBPY 부호화 수단 또는 상기 제 2 CBPY 부호화 수단에 의해 부호화된 상기 CBPY 정보를 다중화하여 전송하는 다중화 수단을 구비하여 구성함을 특징으로 한다.

Description

물체 기반 부호화 시스템의 보조 정보 부호화 장치
본 발명은 영상 신호를 윤곽(shape) 정보와 텍스쳐(texture) 정보로 분리한후 저 전송률로 압축 부호화하는 물체 기반 부호화 시스템에 있어서, 특히 텍스쳐 정보를 부호화하는 과정에서 발생되는 보조 정보를 부호화하는 보조 정보 부호화 장치에 관한 것이다.
일련의 영상 "프레임"을 표함하는 영상 신호가 디지탈 형태로 표현될 때, 상당한 양의 전송 데이터가 발생된다. 그러나, 통상적인 전송 채널의 이용 가능한 주파수 대역폭은 한정되어 있기 때문에, 한정된 채널 대역폭을 통해서 상당한 양의 디지탈 데이터를 전송하기 위해서는 전송 데이터를 압축 또는 감축하지 않으면 안된다.
특히 비디오 전화, 원격 화상 회의 시스템과 같이 저속 전송로를 통하여 영상 데이터를 전송할 경우, 보다 압축율이 높은 저전송률 동영상 부호화 기법에 필요하며, 이를 위해 MPEG4(Motion Picture Expert Group 4)에서는 저전송률 부호화 기법에 대한 다양한 표준안을 제시하고 있는 실정이다.
본 발명에 관련되는 동영상 물체 기반 부호화 기법은 이와같은 저전송률 동영상 부호화 기법에 해당된 것으로, 프레임 단위의 영상을 다수개의 객체 평면(Video Object Plane : 이하, VOP라 함)들로 분할하고, 각 VOP를 다시 윤곽 정보와 텍스쳐 정보로 나눈후, 윤곽 정보와 텍스쳐 정보가 서로 다른 압축 부호화 경로를 경유하도록 하는 기법이다(Michale Hotter, "Object-Oriented Analysis-Synthesis Coding Based on Moving Two-Dimentional Objects", Signal Processing : Image Communication 2, pp.409-428(December,1990. 참조).
텍스쳐 정보가 경유하는 압축 부호화 경로에는 대체적으로 잘알려져 있는 부호화 기법, 예를들어, DCT, 양자화, 차분 영상 부호화, VLC 기법등이 적용되고 있다. 또한 텍스쳐 정보의 압축 부호화 처리는 16*16 픽셀 범위를 갖는 매크로 블록(Macro Block : 이하 MB라함)을 기본 단위로하여 수행되나, DCT의 경우에는 매크로 블록내의 8*8 픽셀 범위를 갖는 4개의 블록 단위로 나뉘어 수행된다.
한 MB의 텍스쳐 정보를 블록 단위로 DCT하게되면, 각 블록에는 하나의 DC 성분과, 다수개의 AC 성분이 발생한다. 이때, AC 성분은 정보량이 매우 많아 텍스쳐 정보를 압축한다는 점에 있어서, 부담으로 작용한다. 따라서, 전송 비트률을, 보다 낮추어주기 위해 각 블록내의 AC 성분의 유무에 대한 보조 정보, 통상적인 명칭으로는 CBPY(Coded Block Pattern Type)라고 하는 정보를 따로 전송해주는 기법이 제안되고 있다. 예를들어, 각 블록의 텍스쳐 정보를 DCT한 결과, 해당 블록내에 AC성분이 없는 경우, AC 성분 영역을 모두 비트'0'로 채워서 전송해주어야만 하기 때문에, 이는 결과적으로 전송 비트률이 높아지게 된다. 따라서, 각 블록의 텍스쳐 정보를 DCT한 결과, 해당 블록내에 AC 성분이 있을 경우에는 예를들어 CBPY를 비트'1'로 하고, 해당 블록내에 AC 성분이 없는 경우에는 예를들어 CBPY를 비트'0'로하여 전송해주면, 복호화측에서는 단지 CBPY만으로 해당 블록에 AC 정보가 있는지 없는지를 판별할수 있게되는 것이다.
CBPY 정보는 MB내의 윤곽 정보로부터 비트수가 결정되는데, 예를들어 도 1a의 경우에는 4비트의 CBPY가 발생되고, 도 1b의 경우에는 3비트의 CBPY가 발생되며, 도 1c의 경우에는 2비트의 CBPY가 발생된다. 즉, 도 1a에는, 블록②, 블록④, 블럭③에 걸쳐 윤곽 정보가 있기 때문에, 각 블록에 대응되게 비트 '1'또는 비트'0'의 CBPY가 발생되어, 4비트의 CBPY가 발생되는 것이다. 또한 도 1b의 경우에는 블록②, 블록①, 블록③에 걸쳐 윤곽 정보가 있고, 나머지 하나의 블록에는 아무런 정보가 없는 투명 블록으로 이루어져 있기 때문에, 3비트의 CBPY가 발생된다. 도 1c의 경우에는 블록①, 블록③에 윤곽 정보가 있고, 나머지 두개의 블록, 즉 블록②, 블록④에는 아무런 정보가 없는 투명 블록으로 이루어져 있기 때문에 2비트의 CBPY가 발생된다.
이와 같이, 각 블록내의 AC 성분의 유무에 대한 보조 정보, 즉 CBPY를 따로 전송해주는 기법은, AC 성분이 없는 블록내의 각 픽셀을 모두 비트'0'으로 채워서 전송하는 것보다 비트 전송률을 낮출수 있어 매우 효율적이라 할수 있다.
한편, 한 프레임의 텍스쳐 정보를 부호화하는데 있어서, 인터레이스 타입(interlace type)의 텍스쳐 정보를 부호화하여 전송하는 것이 프로그래시브 타입(progressive type)의 텍스쳐 정보를 부호화하여 전송하는것보다 화질이 좋다는 이유로, 최근에는 인터레이스 타입의 텍스쳐 정보를 부호화하는 기법을 선호하고 있다. 그러나, 인터레이스 타입의 텍스쳐 정보를 부호화하는 기법이 반드시 효율적인 것만은 아니기 때문에, 인터레이스 타입의 텍스쳐 정보를 부호화하는 기법과, 프로그래시브 타입의 텍스쳐 정보를 부호화하는 기법을 적응적으로 운용하는 추세에 있다.
따라서, 이경우에도 보조 정보가 필요하게 된다. 즉, 텍스쳐 정보를 부호화하여 전송하는데 있어서, 인터레이스 타입의 텍스쳐 정보를 부호화하였는지, 또는 프로그래시브 타입의 텍스쳐 정보를 부호화하였는지에 대한 보조 정보, 통상적인 명칭으로는 DCT 타입 정보를 따로 전송해주어야만, 복호화측에서 DCT 타입 정보에 의거하여 텍스쳐 정보를 복호화 할수 있게되는 것이다.
이와 같이, 동영상 물체 기반 부호화 시스템의 송신측에서는, 서로 다른 압축 부호화 경로를 거친 윤곽 정보와 텍스쳐 정보를 전송하되, 상술한 보조 정보, 즉 CBPY정보와, DCT타입 정보를 부가하여 전송하고, 동영상 물체 기반 부호화 시스템의 수신측에서는, 부호화된 윤곽 정보와 텍스쳐 정보를 원래의 신호로 복호화하되, 특히 텍스쳐 정보에 대해서는 상술한 보조 정보가 필수적으로 활용된다.
도 2에는, 동영상 물체 기반 부호화 시스템의 데이터 스트림 포맷이 도시된다. 도 2에 도시된 바와 같이, 동영상 물체 기반 부호화 시스템의 데이터 스트림은 윤곽 정보, CBPY 정보, DCT 타입 정보, 텍스쳐 정보를 포함한다.
따라서, 복호화측에서는 CBPY 정보에 의거하여, 하나의 MB를 구성하고 있는 각 블록내의 텍스쳐 정보에 대한 AC성분 유,무를 판별하고, DCT타입 정보에 의해 현재 입력되는 MB내의 텍스쳐 정보가 인터레이스 타입의 텍스쳐 정보인지, 또는 프로그래시브 타입의 텍스쳐 정보인지를 판별하는 것이다.
그런데, 경계 영역에 위치한 MB내의 텍스쳐 정보를 부호화하는데 있어서, DCT 타입에 따라 CBPY 정보의 비트수가 달라지는 경우가 있다.
도 3a에 도시된 MB를 보면, 3비트의 CBPY가 발생됨을 알수 있을 것이다. 그러나, 도 3a에 도시된 MB를 인터레이스 타입으로 변환하게 되면, 도 3b 및 도 3c와 같이, 4비트의 CBPY가 발생되어야만 한다.
이와는 반대로, 도 4a에 도시된 MB에서는 4비트의 CBPY가 발생되고, 도 4a의 MB를 인터레이스 타입으로 변환한 도 4b 및 도 4c에서는 2비트의 CBPY가 발생되어야만 한다
그런데, 종래의 경우에는 MB의 DCT타입에 대해서는 전혀 상관하지않고, 단지 도 3a 또는 도 4a에 도시된 MB내의 윤곽 정보(α)에 의거하여, CBPY의 비트수를 결정하고 있다. 즉, 종래에는 도 3a에 도시된 MB를 인터레이스 타입으로 변환하여 전송할지라도, CBPY는 3비트만이 VLC 부호화되어 전송되었으며, 도 4a에 도시된 MB를 인터레이스 타입으로 변환하여 전송할지라도, 4비트의 CBPY가 VLC 부호화되어 전송되었다.
따라서, 복호화측면에서 보면, 텍스쳐 정보를 복호화하는데 있어서, 도 3의 경우에는 4비트의 CBPY가 필요하고, 도 4의 경우에는 2비트의 CBPY가 필요한데, 전송되어 오는 CBPY는 3비트 또는 4비트로 구성되어 있기 때문에 복호화 과정에서 에러가 발생되는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위하여 안출한 것으로, 윤곽 정보에 따라 DCT 타입을 결정하여 전송하는 보조 정보 부호화 장치를 제공함에 제 1 목적이 있다.
또한 본 발명은 DCT 타입 정보를 전송하지 않더라도 복호화측에서 DCT 타입 정보를 알수 있도록 하여, 전송 비트수를 줄일수 있는 보조 정보 부호화 장치를 제공함에 제 2 목적이 있다.
본 발명은 상기 목적을 달성하기 위하여, 영상 프레임으로부터 분리된 윤곽 정보와 텍스쳐 정보를 N*N 블록으로 분할한후, 각 블록내의 정보를 압축 부호화하여 전송하되, 상기 텍스쳐 정보에 대해서는 소정의 DCT 타입으로 DCT변환하여 압축 부호화하고, 상기 DCT 변환된 텍스쳐 정보에 AC성분이 존재하고 있는지에 대한 CBPY 정보를 더 부가하여 전송하는 물체 기반 부호화 시스템의 보조 정보 부호화 장치에 있어서: 상기 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환한후, 상기 각 DCT 타입으로부터 발생될수 있는 CBPY 비트수를 예측하는 CBPY 비트수 예측 수단; 상기 예측된 CBPY비트수에 의거하여 상기 DCT 타입을 상기 인터레이스 타입 및 프로그래시브 타입으로 결정하는 DCT 타입 결정 수단; 상기 CBPY 예측 수단에 의해 예측된 상기 각 DCT 타입에 따른 CBPY 비트수중, 어느 하나의 CBPY 비트수로서 상기 CBPY 정보에 대한 비트 길이를 결정하는 CBPY 비트 길이 결정 수단; 상기 DCT 변환된 각 블록이 AC 성분을 포함하고 있는지를 판별하는 AC성분 검출 수단; 상기 AC 성분 검출 수단의 판별 결과에 대응하여 상기 각 블록에 대한 CBPY 정보를 생성하는 CBPY 생성 수단; 상기 CBPY 비트 길이에 대응하는 다수개의 VLC 테이블을 구비한 것으로, 상기 VLC테이블은 상기 CBPY정보에 대응하는 비교 CBPY 데이타들과, 상기 비교 CBPY 데이터에 일대일 대응되는 VLC 코드값들로 구성된 VLC테이블군; 상기 CBPY비트길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이와, 상기 CBPY 생성 수단에 의해 생성된 CBPY 정보의 비트 길이가 동일할 경우, 상기 CBPY 비트 길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 생성된 CBPY 정보를 부호화하는 제 1 CBPY 부호화수단; 상기 CBPY 비트 길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이와, 상기 CBPY 생성 수단에 의해 생성된 CBPY 정보의 비트 길이가 다를 경우, 상기 생성된 CBPY 정보를 상기 결정된 CBPY 비트 길이로 확장한후, 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 확장된 CBPY 정보를 부호화하는 제 2 CBPY 부호화수단; 상기 부호화된 윤곽 정보 및 텍스쳐 정보와, 제 1 CBPY 부호화 수단 또는 상기 제 2 CBPY 부호화 수단에 의해 부호화된 상기 CBPY 정보를 다중화하여 전송하는 다중화 수단을 구비하여 구성함을 일특징으로 한다.
또한 본 발명은 영상 프레임으로부터 분리된 윤곽 정보와 텍스쳐 정보를 N*N 블록으로 분할한후, 각 블록내의 정보를 압축 부호화하여 전송하되, 상기 텍스쳐 정보에 대해서는 소정의 DCT 타입으로 DCT변환하여 압축 부호화하고, 상기 DCT 변환된 텍스쳐 정보에 AC성분이 존재하고 있는지에 대한 CBPY 정보를 더 부가하여 전송하는 물체 기반 부호화 시스템의 보조 정보 부호화 장치에 있어서: 상기 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환한후, 상기 각 DCT 타입으로부터 발생될수 있는 CBPY 비트수를 예측하는 CBPY 비트수 예측 수단; 상기 예측된 CBPY 비트수에 의거하여 상기 DCT 타입을 상기 인터레이스 타입 및 프로그래시브 타입으로 결정하는 DCT 타입 결정 수단; 상기 DCT 타입 결정 수단에서 결정된 상기 DCT 타입에 대응하여 예측된 CBPY 비트수로서, 상기 CBPY 정보에 대한 비트 길이를 결정하는 CBPY 비트 길이 결정 수단; 상기 DCT변환된 각 블록이 AC 성분을 포함하고 있는지를 판별하는 AC 성분 검출 수단; 상기 AC 성분 검출 수단의 판별 결과에 대응하여 상기 각 블록에 대한 CBPY 정보를 생성하는 CBPY 생성 수단; 상기 CBPY 비트 길이에 대응하는 다수개의 VLC 테이블을 구비한 것으로, 상기 VLC테이블은 상기 CBPY정보에 대응하는 비교 CBPY 데이타들과, 상기 비교 CBPY 데이터에 일대일 대응되는 VLC 코드값들로 구성된 VLC테이블군; 상기 CBPY비트길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 생성된 CBPY 정보를 부호화하는 CBPY 부호화 수단; 상기 부호화된 윤곽 정보 및 텍스쳐 정보와 상기 부호화된 CBPY정보를 다중화하여 전송하는 다중화 수단을 구비하여 구성함을 다른 특징으로 한다.
도 1a 내지 도 1c는 CBPY 발생 배경을 설명하기 위한 도면,
도 2는 동영상 물체 기반 부호화 시스템의 데이터 스트림 포맷도,
도 3a, 도 3b, 도 3c, 도 4a, 도 4b, 및 도 4c는 프로그래시브 타입에서 발생된 CBPY 비트수와 인터레이스 타입에서 발생된 CBPY 비트수를 대비하기 위한 도면,
도 5는 본 발명의 제 1 실시예에 따른 보조 정보 부호화 장치를 나타낸 도면,
도 6a 내지 도 6c는 CBPY 정보를 부호화하기 위한 VLC테이블도,
도 7은 본 발명의 제 2 실시예에 따른 보조 정보 부호화 장치를 나타낸 도면.
<도면의 주요부분에 대한 부호의 설명>
105,210 : CBPY 비트수 예측부 110,220 : DCT 타입 결정부
115,230 : CBPY 비트길이 결정부 120,240 : DCT부
125,270 : AC성분 검출부 130,280 : CBPY 생성부
140 : 제 2 CBPY 부호화부 145,260 : 윤곽 정보 부호화부
150,250 : 텍스쳐 정보 부호화부 155 : 선택 제어부
160 : 제 1 CBPY 부호화부 165,310 : VLC 테이블군
170,300 : 다중화부 290 : CBPY 부호화부
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
도 5에는 본 발명의 제 1 실시예에 따른 보조 정보 부호화 장치가 도시된다.
도 5에서, 보조 정보 부호화 장치는 CBPY 비트수 예측부(105), DCT 타입 결정부(110), CBPY 비트 길이 결정부(115), DCT부(120), AC성분 검출부(125), CBPY 생성부(130), 제 2 CBPY 부호화부(140), 윤곽 정보 부호화부(145), 텍스쳐 정보 부호화부(150), 선택 제어부(155), 제 1 CBPY 부호화부(160), VLC테이블군(165), 다중화부(170)로 구성된다.
도 5를 참조하면, CBPY 비트수 예측부(105)에는 16*16 픽셀 범위를 갖는 MB단위의 윤곽 정보가 입력된다. CBPY 비트수 예측부(105)는 MB 단위의 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 각각 변환한후, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수를 예측하고, 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수를 예측한후, 인터레이스 타입으로부터 예측된 CBPY 비트수에 대응하는 신호를 라인L1을 통하여 출력하고, 프로그래시브 타입으로부터 예측된 CBPY 비트수에 대응하는 신호를 라인L2을 통하여 출력한다.
예를들어, CBPY 비트수 예측부(105)에 도 3a에 도시되어 있는 MB의 윤곽 정보가 입력될 경우에, 프로그래시브 타입에서는 3비트의 CBPY가 발생됨을 예측할수 있으며, 인터레이스 타입에서는 도 3b 및 도 3c와 같이, 4비트의 CBPY가 발생됨을 예측할수 있게된다. 따라서, 이 경우 CBPY 비트수 예측부(105)는 라인L1을 통하여 인터레이스 타입에서는 4비트의 CBPY 정보가 발생됨을 나타내는 신호를 출력하고, 라인L2을 통하여 프로그래시브 타입에서는 3비트의 CBPY 정보가 발생됨을 나타내는 신호를 출력하는 것이다.
또한, 예를들어 CBPY 비트수 예측부(105)에 도 4a에 도시되어 있는 MB의 윤곽 정보가 입력될 경우에, 프로그래시브 타입에서는 4비트의 CBPY가 발생됨을 예측할수 있으며, 인터레이스 타입에서는 도 4b 및 도 4c와 같이, 2비트의 CBPY가 발생됨을 예측할수 있게된다. 따라서, 이 경우 CBPY 비트수 예측부(105)는 라인L1을 통하여 인터레이스 타입에서는 2비트의 CBPY 정보가 발생됨을 나타내는 신호를 출력하고, 라인L2을 통하여 프로그래시브 타입에서는 4비트의 CBPY 정보가 발생됨을 나타내는 신호를 출력하는 것이다.
DCT 타입 결정부(110)는 라인L1과 라인L2상의 예측 신호에 의거하여, DCT 타입을 결정한다. 예를들어, 도 3a, 도 3b, 도 3c에 예시된 바와 같이, 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수가 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수보다 많으면, DCT 타입 결정부(110)는 DCT 타입을 프로그래시브 타입으로 결정한다.
반면, 도 4a, 도 4b, 및 도 4c에 예시된 바와 같이, 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수가 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수보다 적거나 같으면 DCT 타입 결정부(110)는 DCT 타입을 인터레이스 타입으로 결정한다.
DCT 타입 결정부(110)는 결정된 DCT 타입에 대한 정보를 라인L3에 출력한다. 또한 결정된 DCT 타입이 프로그래시브 타입일 경우에, DCT 타입 결정부(110)는 이에 해당하는 DCT 타입 정보를 라인L4에 출력하지만, 결정된 DCT 타입이 인터레이스 타입일 경우에는, 라인L4에 아무런 신호도 출력하지 않는다.
DCT부(120)에는 MB단위의 텍스쳐 정보가 다시 8*8 픽셀 범위를 갖는 4개의 블록 단위로 나뉘어 입력된다. 따라서, DCT부(120)는 블록 단위의 텍스쳐 정보에 대하여 DCT 변환을 수행하되, 라인L3상의 DCT타입 정보에 대응하여, 인터레이스 타입 또는 프로그래시브 타입으로 DCT 변환을 수행하고, 그 결과를 라인L5을 통하여 출력한다.
텍스쳐 정보 부호화부(150)는 라인L5을 통하여 입력되는 DCT 변환된 텍스쳐 정보를 소정의 영상 압축 알고리즘, 예를들어 양자화, VLC 기법 등에 의거하여 압축 부호화한후 라인L6을 통하여 출력한다.
한편, AC 성분 검출부(125)는 DCT부(120)에서 블록 단위의 텍스쳐 정보에 대하여 DCT 변환을 수행할 때, 각 블록에 AC성분이 있는지 또는 없는지를 나타내는 정보를 라인L7를 통하여 검출한후, 그 결과를 라인L8상에 출력한다.
CBPY 생성부(130)는 라인L8상의 정보로부터 각 블록에 대응하는 CBPY를 생성한다. 예를들어, 소정 블록에 AC성분이 있을 경우, 해당 블록에 대한 CBPY를 비트'1'로 하고, AC성분이 없는 경우, 해당 블록에 대한 CBPY를 비트'0'로하여 CBPY 정보를 생성한후, 라인L9 및 라인10상에 CBPY 정보를 출력하고, 라인L11에는 생성된 CBPY 정보의 전체 비트수에 대한 정보를 출력한다.
다른 한편, CBPY비트 길이 결정부(115)에는 라인L1을 통하여 인터레이스 타입으로부터 예측된 CBPY 비트수에 대응하는 신호가 입력되고, 라인L2을 통하여 프로그래시브 타입으로부터 예측된 CBPY 비트수에 대응하는 신호가 입력된다.
CBPY비트 길이 결정부(115)는 인터레이스 타입으로부터 예측된 CBPY 비트수와, 프로그래시브 타입으로부터 예측된 CBPY 비트수를 서로 비교하여, 비트수가 보다 큰것의 비트 길이를 판별한후, 판별된 CBPY 비트 길이에 대응하는 신호를 라인L12와, 라인L13, 및 라인L14에 출력한다.
이때, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트 길이와, CBPY 생성부(130)에서 생성된 CBPY 정보의 비트 길이가 동일한 경우, 또는 CBPY 비트 길이 결정부(115)에서 결정한 CBPY 비트 길이와, CBPY 생성부(130)에서 생성된 CBPY 정보의 비트 길이가 다른 경우가 발생된다.
예를들어, 도 3a, 도 3b, 및 도 3c를 참조하면, DCT 타입은 프로그래시브 타입으로 결정될 것이고, 이에따라, CBPY 생성부(130)에서 생성된 CBPY 정보도 3비트로 이루어져 있을 것이다. 반면, CBPY 비트수 결정부(115)에서 결정된 CBPY 비트수는 4비트일 것이기 때문에, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트 길이와, CBPY 생성부(130)에서 생성된 CBPY 정보의 비트 길이가 다르게 된다.
또한, 도 4a, 도 4b, 및 도 4c를 참조하면, DCT 타입은 인터레이스 타입으로 결정될 것이고, 이에따라, CBPY 생성부(130)에서 생성된 CBPY 정보도 2비트로 이루어져 있을 것이다. 반면, CBPY 비트길이 결정부(115)에서 결정된 CBPY 비트 길이는 4비트일 것이기 때문에, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트길이와, CBPY 생성부(130)에서 생성된 CBPY 정보의 비트 길이가 다르게 된다.
반면, 16*16 픽셀 범위를 갖는 MB 단위의 윤곽 정보에 대하여, 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수와, 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수가 같은 경우, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트 길이와, CBPY 생성부(130)에서 생성된 CBPY 정보의 비트 길이가 동일하게 된다.
이와 같은 판단은 선택 제어부(155)에서 수행한다. 즉, 선택 제어부(155)는 라인L11을 통하여 입력된 CBPY 비트 길이와, 라인L13을 통하여 입력된 CBPY 비트길이를 비교하여, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트길이와, CBPY 생성부(130)에서 생성된 CBPY 비트 길이가 다른지 또는 동일한지를 판단하여, 판단결과에 대응하는 제어 신호를 라인L15를 통하여 출력한다.
따라서, 라인L15상의 제어 신호에 따라, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트 길이와 CBPY 생성부(130)에서 생성된 CBPY 비트길이가 동일하면, 제 1 CBPY 부호화부(160)가 작동하고, CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트 길이와 CBPY 생성부(130)에서 생성된 CBPY 비트 길이가 다르면, 제 2 CBPY 부호화부(140)이 작동한다.
CBPY 비트 길이 결정부(115)에서 결정한 CBPY 비트 길이와 CBPY 생성부(130)에서 생성된 CBPY 비트 길이가 동일하면, 제 1 CBPY 부호화부(160)는 라인L12상의 CBPY 비트 길이에 의거하여, 라인L10상의 CBPY 정보를 부호화한후, 라인L16을 통하여 출력한다.
제 1 CBPY 부호화부(160)는 CBPY정보를 VLC 기법에 의해 압축부호화하는데, 도 6에는 CBPY 정보에 대한 VLC 테이블이 예시된다. 도 6a는 4비트의 CBPY 정보에 대한 VLC 테이블이고, 도 6b는 3비트의 CBPY 정보에 대한 VLC 테이블이며, 도 6c는 2비트의 CBPY 정보에 대한 VLC 테이블이다. 도 6에 도시된 바와 같이, CBPY 정보에 대한 VLC 테이블 각각은, 외부로부터 입력되는 CBPY 정보에 대응하는 비교 CBPY 데이타와, 각 비교 CBPY 데이터에 일대일 대응되는 VLC 코드값으로 구성된다.
이때, 라인L12상의 CBPY 비트 길이는 CBPY정보를 VLC 부호화하는데 필요한 VLC 테이블을 선택하는 정보로 작용한다. 즉, 라인L12상의 CBPY 비트 길이가 4일 경우, 라인L10상의 CBPY 정보는 도 6a에 도시된 VLC테이블에 의거하여 부호화되고, 라인L12상의 CBPY 비트길이가 3일 경우, 라인L10상의 CBPY 정보는 도 6b에 도시된 VLC테이블에 의거하여 부호화되며, 라인L12상의 CBPY 비트길이가 2일 경우, 라인L10상의 CBPY 정보는 도 6c에 도시된 VLC테이블에 의거하여 부호화된다.
CBPY 비트길이 결정부(115)에서 결정한 CBPY 비트 길이와 CBPY 생성부(130)에서 생성된 CBPY 비트 길이가 다르면, 제 2 CBPY 부호화부(140)는 VLC 테이블부(165)로부터 라인L14상의 CBPY 비트 길이에 대응하는 VLC 테이블을 선택한후, 선택된 VLC 테이블로부터 라인L9상의 CBPY 정보가 상위 비트로 되어 있는 비교 CBPY 데이타들을 모두 탐색하고, 탐색된 비교 CBPY 데이타에 대응하는 각 VLC 코드들 중에서 코드 길이가 가장 작은 것을 검출하여 라인L17상에 출력한다.
도 5에서, 제 2 CBPY 부호화부(140)는 VLC 테이블 선택부(141), 코드 탐색부(142), 코드 길이 비교부(143)로 구성된다.
VLC 테이블 선택부(141)는 VLC 테이블부(165)를 검색하여 라인L14상의 CBPY 비트 길이에 대응하는 VLC 테이블을 선택한다. 코드 탐색부(142)는 라인L9를 통하여 CBPY 정보를 입력 받은후, 선택된 VLC 테이블로부터 라인L9상의 CBPY 정보를 상위 비트로 갖고 있는 비교 CBPY 데이터들을 탐색한후, 탐색된 비교 CBPY 데이터에 대응하는 각 VLC 코드들을 코드 길이 비교부(143)에 제공한다. 코드 길이 비교부(143)는 코드 탐색부(142)로부터 제공되는 각 VLC 코드들의 길이를 서로 비교하여, 길이가 가장 짧은 VLC 코드를 선택하고, 선택된 VLC코드를 라인L17를 통하여 출력한다.
예를들어, 라인L14상의 CBPY 비트길이가 4비트이고, 라인L9를 통하여 입력되는 CBPY 정보가 '011'로 구성되어 있다면, VLC 테이블 선택부(141)는 일단 도 6a에 도시된 4비트의 CBPY 정보에 대한 VLC 테이블을 선택한다. 이후, 코드 탐색부(142)는 도 6a에 도시된 VLC테이블에서 '011'로 구성된 CBPY 정보를 상위 비트로 하고 있는 비교 CBPY 데이터, 즉, '0110'의 비교 CBPY 데이터와, '0111'의 비교 CBPY 데이터를 탐색하고, 탐색된 비교 CBPY 데이터에 대응하는 VLC코드, 즉 '000010'과 '1011'를 판독하여 코드 길이 비교부(143)에 제공한다. 따라서, 코드 길이 비교부(143)는 '000010'과 '1011'의 VLC 코드중 길이가 작은 '1011'을 선택하여 라인L17상에 출력하는 것이다.
한편, 윤곽 정보 부호화부(145)에는 MB내의 윤곽 정보가 입력된다. 따라서, 윤곽 정보 부호화부(145)는 MB블럭내의 윤곽 정보를 소정의 압축 알고리즘, 예를들어 산술 부호화 코딩 기법 등에 의거하여 압축한후, 라인L18을 통하여 출력한다.
다중화부(170)에는 라인L4상의 DCT 타입 정보와, 라인L6상의 부호화된 텍스쳐 정보와, 라인L16 또는 라인L17상의 VLC 부호화된 CBPY 정보 및, 라인L18상의 부호화된 윤곽 정보가 입력된다. 다중화부(190)는 라인L4상의 DCT 타입 정보와, 라인L6상의 부호화된 텍스쳐 정보와, 라인L16 또는 라인L17상의 부호화된 CBPY 정보 및, 라인L18상의 부호화된 윤곽 정보를 다중화하여 수신측에 전송하되, 순서적으로는 윤곽 정보를 가장 먼저 전송하고, 그 다음에 CBPY 정보를 전송하며, 이어서 DCT 타입 정보를 전송하고, 마지막으로 텍스쳐 정보를 전송하는 것이 바람직하다
이때, 상술한 바와같이, DCT 타입이 인터레이스 타입일 경우, 라인L4상에는 아무런 신호도 없게된다. 따라서, 이 경우 다중화부(170)는 DCT 타입에 대한 정보를 전송하지 않는다.
복호화측에서는 VLC 부호화된 CBPY 정보를 복호화하는데 있어서, 해당 매크로 블록의 윤곽 정보를 이용한다. 즉, 복호화측에서는 먼저 윤곽 정보를 복호화한후에, 복호화된 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환해본다. 그런후, 부호화측과 마찬가지로, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수와 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수를 비교하고, VLC 부호화된 CBPY 정보를 복호화 하는데 있어서 CBPY 비트 길이가 긴것을 참조하여 VLC 테이블을 선택한다.
선택된 VLC 테이블로부터 CBPY 정보를 복호화하고나면, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수와 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수중, CBPY 비트 길이가 작은 것으로 복호화된 CBPY 정보 길이를 줄여준다. 이때, 복호화된 CBPY 정보의 하위 비트를 우선적으로 버리는 방식으로 복호화된 CBPY 정보의 길이를 줄여줌으로서, 정확하게 CBPY를 복호화할수 있게된다.
한편, 상술한 바와 같이, DCT 타입은 복호화측에 전송되어 올 경우와, 그렇지 않을 경우가 있다. 따라서, 복호화측에서는 DCT 타입에 관한 정보가 전송되어 오지 않으면, 텍스쳐 정보가 인터레이스 타입으로 부호화되었음으로 인식하고, DCT 타입에 관한 정보가 전송되어 왔으면, 텍스쳐 정보가 프로그래시브 타입으로 부호화되었음으로 인식한다.
도 7에는 본 발명의 제 2 실시예에 따른 보조 정보 부호화 장치가 도시된다.도 7에서, 보조 정보 부호화 장치는 CBPY 비트수 예측부(210), DCT 타입 결정부(220), CBPY 비트 길이 결정부(230), DCT부(240), 텍스쳐 정보 부호화부(250), 윤곽 정보 부호화부(260), AC성분 검출부(270), CBPY 생성부(280), CBPY 부호화부(290), 다중화부(300), VLC 테이블군(310)로 구성된다.
도 7을 참조하면, CBPY 비트수 예측부(210)에는 16*16 픽셀 범위를 갖는 MB단위의 윤곽 정보가 입력된다. CBPY 비트수 예측부(210)는 MB 단위의 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 각각 변환한후, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수를 예측하고, 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수를 예측한후, 인터레이스 타입으로부터 예측된 CBPY 비트수에 대응하는 신호를 라인L21을 통하여 출력하고, 프로그래시브 타입으로부터 예측된 CBPY 비트수에 대응하는 신호를 라인L22을 통하여 출력한다.
예를들어, CBPY 비트수 예측부(210)에 도 3a에 도시되어 있는 MB의 윤곽 정보가 입력될 경우에, 프로그래시브 타입에서는 3비트의 CBPY가 발생됨을 예측할수 있으며, 인터레이스 타입에서는 도 3b 및 도 3c와 같이, 4비트의 CBPY가 발생됨을 예측할수 있게된다. 따라서, 이 경우 CBPY 비트수 예측부(210)는 라인L21을 통하여 인터레이스 타입에서는 4비트의 CBPY 정보가 발생됨을 나타내는 신호를 출력하고, 라인L22을 통하여 프로그래시브 타입에서는 3비트의 CBPY 정보가 발생됨을 나타내는 신호를 출력하는 것이다.
DCT타입 결정부(220)에는 16*16 픽셀 범위를 갖는 MB단위의 텍스쳐 정보와, 라인L21 및 라인L22상의 예측 신호가 입력된다. DCT 타입 결정부(220)는 라인L21과 라인L22상의 예측 신호에 의거하여, CBPY 비트수가 적게 발생되는 타입으로 DCT 타입을 결정한다. 즉, 도 3a와, 도 3b 및 도 3c에 예시된 것을 참조하면, 프로그래시브 타입에서는 3비트의 CBPY가 발생되고, 인터레이스 타입에서는 4비트의 CBPY가 발생되는데, 이 경우 DCT 타입 결정부(220)는 DCT 타입을 프로그래시브 타입으로 결정하는 것이다. 반면, 도 4a와, 도 4b 및 도 4c에 예시된 것을 참조하면, 프로그래시브 타입에서는 4비트의 CBPY가 발생되고, 인터레이스 타입에서는 2비트의 CBPY가 발생되는데, 이 경우 DCT 타입 결정부(220)는 DCT 타입을 인터레이스 타입으로 결정하는 것이다.
그러나, 프로그래시브 타입에서의 CBPY비트수와 인터레이스 타입에서의 CBPY 비트수가 동일하면, DCT 타입 결정부(220)는 16*16 픽셀 범위를 갖는 MB단위의 텍스쳐 정보로부터 DCT 타입을 결정한다. DCT 타입 결정부(220)는 DCT타입이 결정되면 라인 L23와, 라인 L24 에 각각 DCT 타입에 대한 정보를 출력한다. 또한, DCT 타입 결정부(220)는 16*16 픽셀 범위를 갖는 MB단위의 텍스쳐 정보로부터 DCT 타입을 결정할 경우에만, 라인L25를 통하여 DCT 타입을 출력한다.
DCT부(240)에는 MB단위의 텍스쳐 정보가 다시 8*8 픽셀 범위를 갖는 4개의 블록 단위로 나뉘어 입력된다. 따라서, DCT부(240)는 블록 단위의 텍스쳐 정보에 대하여 DCT 변환을 수행하되, 라인L23상의 DCT타입 정보에 대응하여, 인터레이스 타입 또는 프로그래시브 타입으로 DCT 변환을 수행하고, 그 결과를 라인L26을 통하여 출력한다.
텍스쳐 정보 부호화부(250)는 라인L26을 통하여 입력되는 DCT변환된 텍스쳐 정보를 소정의 영상 압축 알고리즘, 예를들어 양자화, VLC 기법 등에 의거하여 압축 부호화한후 라인L27을 통하여 출력한다.
한편, CBPY 비트길이 결정부(230)에는 라인L21을 통하여 인터레이스 타입으로부터 예측된 CBPY 비트수에 대응하는 신호가 입력되고, 라인L22을 통하여 프로그래시브 타입으로부터 예측된 CBPY 비트수에 대응하는 신호가 입력되며, 라인L24을 통하여 DCT타입 정보가 입력된다. CBPY 비트 길이 결정부(230)는 라인L24상의 DCT타입 정보에 의거하여, CBPY 비트 길이를 결정한다. 예를들어, DCT 타입이 인터레이스 타입일 경우, 라인L21을 통하여 입력되는, 인터레이스 타입으로부터 예측된 CBPY 비트수를 선택하고, DCT 타입이 프로그래시브 타입일 경우, 라인L22를 통하여 입력되는, 프로그래시브 타입으로부터 예측된 CBPY 비트수를 선택한후, 선택된 CBPY 비트수에 대응하는 비트 길이를 라인L28을 통하여 출력한다.
AC 성분 검출부(270)는 DCT부(230)에서 블록 단위의 텍스쳐 정보에 대하여 DCT 변환을 수행할 때, 각 블록에 AC성분이 있는지 또는 없는지를 나타내는 정보를 라인L29를 통하여 검출한후, 그 결과를 라인L30상에 출력한다. CBPY 생성부(280)는 라인L30상의 정보로부터 각 블록에 대응하는 CBPY 정보를 생성한다. 예를들어, 소정 블록에 AC성분이 있을 경우, 해당 블록에 대한 CBPY를 비트'1'로 하고, AC성분이 없는 경우, 해당 블록에 대한 CBPY를 비트'0'로하여 라인L31상에 생성된 CBPY 정보를 출력한다.
CBPY 부호화부(290)는 라인L28상의 CBPY 비트 길이에 의거하여, 라인L31상의 CBPY 정보를 부호화한후, 라인L32을 통하여 출력한다. 이때, CBPY 부호화부(290)는 VLC 테이블군(310)에 구비된 다수개의 VLC 테이블을 이용한다(도 6a, 도 6b, 및 도 6c 참조). 라인L28상의 CBPY 비트 길이는 CBPY정보를 VLC 부호화하는데 필요한 VLC 테이블을 선택하는 정보로 작용한다.
윤곽 정보 부호화부(260)에는 MB의 윤곽 정보가 입력된다. 따라서, 윤곽 정보 부호화부(260)는 MB블럭내의 윤곽 정보를 소정의 압축 알고리즘, 예를들어 산술 부호화 코딩 기법 등에 의거하여 압축한후, 라인L33을 통하여 출력한다.
다중화부(300)에는 라인L25상의 DCT타입 정보와, 라인L27상의 부호화된 텍스쳐 정보와, 라인L32상의 부호화된 CBPY 정보 및, 라인L33상의 부호화된 윤곽 정보가 입력된다. 다중화부(190)는 라인L25상의 DCT 타입 정보와, 라인L27상의 부호화된 텍스쳐 정보와, 라인L32상의 부호화된 CBPY 정보 및, 라인L33상의 부호화된 윤곽 정보를 다중화하여 수신측에 전송한다.
이때, 순서적으로는 윤곽 정보를 가장 먼저 전송하고, 그 다음에 CBPY 정보를 전송하며, 이어서 DCT 타입 정보를 전송하고, 마지막으로 텍스쳐 정보를 전송하는 것이 바람직하다.
한편, 복호화측에서는 복호화측에서는 VLC 부호화된 CBPY 정보를 복호화하는데 있어서, 해당 매크로 블록의 윤곽 정보를 이용한다. 즉, 수신측에서는 먼저 윤곽 정보를 복호화한후에, 복호화된 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환해본다. 그런후, 부호화측과 마찬가지로, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수와 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수를 비교하고, VLC 부호화된 CBPY 정보를 복호화 하는데 있어서 CBPY 비트 길이가 적을 것을 참조하여 VLC 테이블을 선택한다.
또한, DCT 타입에 있어서도, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수와 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수중 비트 길이가 적은 DCT타입으로 텍스쳐 정보가 부호화되었음을 인식할수 있다.
그리고, 인터레이스 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수와 프로그래시브 타입의 윤곽 정보로부터 발생될수 있는 CBPY 비트수가 같을 경우에는, 부호화측에서 전송되어오는 DCT 타입으로 판별할수 있게된다. 따라서, 복호화측에서는 상술한 기법에 의거하여 CBPY 정보를 복호화하고, 판별된 또는 수신된 DCT 타입과, 복호화된 CBPY 정보에 의거하여 텍스쳐 정보를 원래의 신호로 복원할수 있게 된다.
이상, 설명한 바와 같이, 본 발명은 윤곽 정보에 따라 DCT 타입을 결정하고, 이에 따라 CBPY 정보의 비트수를 결정하여 전송해줌으로서, 경계 블록에서 발생할수 있는 복호화 에러를 없앨수 있는 효과가 있다.
또한 부호화측에서 DCT 타입을 전송하지 않더라도, 서로간의 약속에 의해 복화측에서 DCT 타입을 인식할수 있게되어, 전송 비트율을 낮추어 줄수 있는 효과가 있다.

Claims (12)

  1. 영상 프레임으로부터 분리된 윤곽 정보와 텍스쳐 정보를 N*N 블록으로 분할한후, 각 블록내의 정보를 압축 부호화하여 전송하되, 상기 텍스쳐 정보에 대해서는 소정의 DCT 타입으로 DCT 변환하여 압축 부호화하고, 상기 DCT 변환된 텍스쳐 정보에 AC성분이 존재하고 있는지에 대한 CBPY 정보를 더 부가하여 전송하는 물체 기반 부호화 시스템의 보조 정보 부호화 장치에 있어서:
    상기 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환한후, 상기 각 DCT 타입으로부터 발생될수 있는 CBPY 비트수를 예측하는 CBPY 비트수 예측 수단;
    상기 예측된 CBPY 비트수에 의거하여 상기 DCT 타입을 상기 인터레이스 타입 및 프로그래시브 타입으로 결정하는 DCT 타입 결정 수단;
    상기 CBPY 예측 수단에 의해 예측된 상기 각 DCT 타입에 따른 CBPY 비트수중, 어느 하나의 CBPY 비트수로서 상기 CBPY 정보에 대한 비트 길이를 결정하는 CBPY 비트 길이 결정 수단;
    상기 DCT 변환된 각 블록이 AC 성분을 포함하고 있는지를 판별하는 AC 성분 검출 수단;
    상기 AC 성분 검출 수단의 판별 결과에 대응하여 상기 각 블록에 대한 CBPY 정보를 생성하는 CBPY 생성 수단;
    상기 CBPY 비트 길이에 대응하는 다수개의 VLC 테이블을 구비한 것으로, 상기 VLC 테이블은 상기 CBPY 정보에 대응하는 비교 CBPY 데이타들과, 상기 비교 CBPY 데이터에 일대일 대응되는 VLC 코드값들로 구성된 VLC 테이블군;
    상기 CBPY 비트길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이와, 상기 CBPY 생성 수단에 의해 생성된 CBPY 정보의 비트 길이가 동일할 경우, 상기 CBPY 비트길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 생성된 CBPY 정보를 부호화하는 제 1 CBPY 부호화수단;
    상기 CBPY 비트길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이와, 상기 CBPY 생성 수단에 의해 생성된 CBPY 정보의 비트 길이가 다를 경우, 상기 생성된 CBPY 정보를 상기 결정된 CBPY 비트 길이로 확장한후, 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 확장된 CBPY 정보를 부호화하는 제 2 CBPY 부호화수단;
    상기 부호화된 윤곽 정보 및 텍스쳐 정보와, 제 1 CBPY 부호화 수단 또는 상기 제 2 CBPY 부호화 수단에 의해 부호화된 상기 CBPY 정보를 다중화하여 전송하는 다중화 수단을 구비하여 구성한 보조 정보 부호화 장치.
  2. 제 1 항에 있어서, 상기 DCT 타입 결정 수단은:
    상기 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수가 상기 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수보다 많을것으로 예측되면, 상기 DCT 타입을 프로그래시브 타입으로 결정하고, 상기 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수가 상기 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수보다 적거나 같을 것으로 예측되면 상기 DCT 타입을 인터레이스 타입으로 결정하는 보조 정보 부호화 장치.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 DCT 타입 결정 수단은:
    상기 DCT 타입을 프로그래시브 타입으로 결정할 경우에만, 상기 결정된 DCT 타입에 대한 정보를 상기 다중화 수단에 제공하는 보조 정보 부호화 장치.
  4. 제 3 항에 있어서, 상기 다중화 수단은:
    상기 부호화된 윤곽 정보를 가장 먼저 전송하고, 상기 제 1 CBPY 부호화 수단 또는 상기 제 2 CBPY 부호화 수단에 의해 부호화된 상기 CBPY 정보를 그다음에 전송하며, 이어서 상기 DCT 타입 정보와, 상기 부호화된 텍스쳐 정보순으로 전송하는 보조 정보 부호화 장치.
  5. 제 1 항 또는 제 2 항에 있어서, 상기 CBPY 비트 길이 결정 수단은:
    상기 인터레이스 타입으로부터 예측된 CBPY 비트수와, 상기 프로그래시브 타입으로부터 예측된 CBPY 비트수를 서로 비교하여, 비트수가 보다 큰것으로 상기 비트 길이를 결정하는 보조 정보 부호화 장치.
  6. 제 1 항에 있어서, 상기 제 2 CBPY 부호화수단은:
    상기 VLC 테이블군을 검색하여 상기 CBPY 비트 길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이에 대응하는 VLC 테이블을 선택하는 VLC 테이블 선택 수단;
    상기 VLC 테이블 선택 수단에 의해 선택된 상기 VLC 테이블로부터, 상기 CBPY 생성 수단에 의해 생성된 상기 CBPY 정보를 상위 비트로 갖고 있는 비교 CBPY 데이터들을 탐색한후, 상기 탐색된 비교 CBPY 데이터에 대응하는 각 VLC 코드들을 검출하는 코드 탐색 수단;
    상기 검출된 각 VLC 코드들중 어느 하나를 선택하여 출력하는 코드 길이 비교수단으로 구성된 보조 정보 부호화 장치.
  7. 제 6 항에 있어서, 상기 비교 수단은:
    상기 검출된 각 VLC 코드들중 길이가 가장 짧은 VLC 코드를 선택하여 출력하는 보조 정보 부호화 장치.
  8. 영상 프레임으로부터 분리된 윤곽 정보와 텍스쳐 정보를 N*N 블록으로 분할한후, 각 블록내의 정보를 압축 부호화하여 전송하되, 상기 텍스쳐 정보에 대해서는 소정의 DCT 타입으로 DCT 변환하여 압축 부호화하고, 상기 DCT 변환된 텍스쳐 정보에 AC 성분이 존재하고 있는지에 대한 CBPY 정보를 더 부가하여 전송하는 물체 기반 부호화 시스템의 보조 정보 부호화 장치에 있어서:
    상기 윤곽 정보를 인터레이스 타입 및 프로그래시브 타입으로 변환한후, 상기 각 DCT 타입으로부터 발생될수 있는 CBPY 비트수를 예측하는 CBPY 비트수 예측 수단;
    상기 예측된 CBPY 비트수에 의거하여 상기 DCT 타입을 상기 인터레이스 타입 및 프로그래시브 타입으로 결정하는 DCT 타입 결정 수단;
    상기 DCT 타입 결정 수단에서 결정된 상기 DCT 타입에 대응하여 예측된 CBPY 비트수로서, 상기 CBPY 정보에 대한 비트 길이를 결정하는 CBPY비트 길이 결정 수단;
    상기 DCT 변환된 각 블록이 AC 성분을 포함하고 있는지를 판별하는 AC 성분 검출 수단;
    상기 AC 성분 검출 수단의 판별 결과에 대응하여 상기 각 블록에 대한 CBPY 정보를 생성하는 CBPY 생성 수단;
    상기 CBPY 비트 길이에 대응하는 다수개의 VLC 테이블을 구비한 것으로, 상기 VLC 테이블은 상기 CBPY 정보에 대응하는 비교 CBPY 데이타들과, 상기 비교 CBPY 데이터에 일대일 대응되는 VLC 코드값들로 구성된 VLC 테이블군;
    상기 CBPY 비트길이 결정 수단에 의해 결정된 상기 CBPY 비트 길이에 대응하는 상기 VLC 테이블에 의거하여 상기 생성된 CBPY 정보를 부호화하는 CBPY 부호화 수단;
    상기 부호화된 윤곽 정보 및 텍스쳐 정보와 상기 부호화된 CBPY 정보를 다중화하여 전송하는 다중화 수단을 구비하여 구성한 보조 정보 부호화 장치.
  9. 제 8 항에 있어서, 상기 DCT 타입 결정 수단은:
    상기 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수와 상기 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수를 비교하여, 보다 비트 길이가 작은 타입으로 DCT 타입을 결정하는 보조 정보 부호화 장치.
  10. 제 9 항에 있어서, 상기 DCT 타입 결정 수단은:
    상기 인터레이스 타입으로부터 발생될수 있는 CBPY 비트수와 상기 프로그래시브 타입으로부터 발생될수 있는 CBPY 비트수가 동일하면, 상기 텍스쳐 정보에 의거하여 DCT 타입을 결정하는 보조 정보 부호화 장치.
  11. 제 10 항에 있어서, 상기 DCT 타입 결정 수단은:
    상기 DCT 타입이 상기 텍스쳐 정보에 의거하여 결정되면, 상기 결정된 DCT 타입에 대한 정보를 상기 다중화 수단에 제공하는 보조 정보 부호화 장치.
  12. 제 11 항에 있어서, 상기 다중화 수단은:
    상기 부호화된 윤곽 정보를 가장 먼저 전송하고, 상기 CBPY 부호화 수단에 의해 부호화된 상기 CBPY 정보를 그다음에 전송하며, 이어서 상기 DCT 타입 정보와, 상기 부호화된 텍스쳐 정보순으로 전송하는 보조 정보 부호화 장치.
KR1019980008639A 1998-03-14 1998-03-14 물체 기반 부호화 시스템의 보조 정보 부호화 장치 KR100281464B1 (ko)

Priority Applications (8)

Application Number Priority Date Filing Date Title
KR1019980008639A KR100281464B1 (ko) 1998-03-14 1998-03-14 물체 기반 부호화 시스템의 보조 정보 부호화 장치
PCT/KR1998/000133 WO1999048299A1 (en) 1998-03-14 1998-05-29 Method and apparatus for encoding a video signal
AU77888/98A AU757922B2 (en) 1998-03-14 1998-05-29 Method and apparatus for encoding a video signal
DE69807120T DE69807120D1 (de) 1998-03-14 1998-05-29 Verfahren und vorrichtung zur videosignalkodierung
EP98925940A EP1064791B1 (en) 1998-03-14 1998-05-29 Method and apparatus for encoding a video signal
US09/088,685 US6310916B1 (en) 1998-03-14 1998-06-02 Method and apparatus for encoding a video signal
JP16159598A JP3935613B2 (ja) 1998-03-14 1998-06-10 映像信号符号化方法
CNB981022871A CN1166209C (zh) 1998-03-14 1998-06-19 编码视频信号的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980008639A KR100281464B1 (ko) 1998-03-14 1998-03-14 물체 기반 부호화 시스템의 보조 정보 부호화 장치

Publications (2)

Publication Number Publication Date
KR19990074808A true KR19990074808A (ko) 1999-10-05
KR100281464B1 KR100281464B1 (ko) 2001-02-01

Family

ID=19534806

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980008639A KR100281464B1 (ko) 1998-03-14 1998-03-14 물체 기반 부호화 시스템의 보조 정보 부호화 장치

Country Status (8)

Country Link
US (1) US6310916B1 (ko)
EP (1) EP1064791B1 (ko)
JP (1) JP3935613B2 (ko)
KR (1) KR100281464B1 (ko)
CN (1) CN1166209C (ko)
AU (1) AU757922B2 (ko)
DE (1) DE69807120D1 (ko)
WO (1) WO1999048299A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100559713B1 (ko) * 1998-03-04 2006-09-27 주식회사 팬택앤큐리텔 격행주사를 위한 색상 정보 부호화/복호화 장치 및 그 방법
KR100632105B1 (ko) * 1998-06-27 2007-03-02 주식회사 팬택앤큐리텔 디지털 비월주사 인트라픽쳐 부호화/복호화 방법
KR100791295B1 (ko) * 2006-01-12 2008-01-04 삼성전자주식회사 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421386B1 (en) * 1999-12-29 2002-07-16 Hyundai Electronics Industries Co., Ltd. Method for coding digital moving video including gray scale shape information
US20050146605A1 (en) 2000-10-24 2005-07-07 Lipton Alan J. Video surveillance system employing video primitives
US8711217B2 (en) 2000-10-24 2014-04-29 Objectvideo, Inc. Video surveillance system employing video primitives
US8564661B2 (en) 2000-10-24 2013-10-22 Objectvideo, Inc. Video analytic rule detection system and method
US6954498B1 (en) * 2000-10-24 2005-10-11 Objectvideo, Inc. Interactive video manipulation
US9892606B2 (en) 2001-11-15 2018-02-13 Avigilon Fortress Corporation Video surveillance system employing video primitives
US7868912B2 (en) * 2000-10-24 2011-01-11 Objectvideo, Inc. Video surveillance system employing video primitives
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
JP2008543154A (ja) * 2005-05-25 2008-11-27 エヌエックスピー ビー ヴィ 順次走査及びインタレース走査方式で符号化されたマクロブロックのマルティプルインスタンスビデオデコーダ
US20080317120A1 (en) * 2007-06-25 2008-12-25 David Drezner Method and System for MPEG2 Progressive/Interlace Type Detection
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101313A (en) * 1992-06-29 2000-08-08 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same
KR0170932B1 (ko) * 1994-12-29 1999-03-20 배순훈 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치
KR0181052B1 (ko) * 1995-03-31 1999-05-01 배순훈 고화질 영상 시스템의 영역 분할 장치
JP3929492B2 (ja) * 1995-10-25 2007-06-13 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ セグメント化画像符号化方法及びシステム並びにその復号化方法及びシステム
US5987184A (en) * 1996-09-30 1999-11-16 Kweon; Ji-Heon Device for coding/decoding image information
US5748789A (en) * 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems
US5946043A (en) * 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100559713B1 (ko) * 1998-03-04 2006-09-27 주식회사 팬택앤큐리텔 격행주사를 위한 색상 정보 부호화/복호화 장치 및 그 방법
KR100632105B1 (ko) * 1998-06-27 2007-03-02 주식회사 팬택앤큐리텔 디지털 비월주사 인트라픽쳐 부호화/복호화 방법
KR100791295B1 (ko) * 2006-01-12 2008-01-04 삼성전자주식회사 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치
KR101041973B1 (ko) * 2006-01-12 2011-06-16 삼성전자주식회사 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치

Also Published As

Publication number Publication date
EP1064791B1 (en) 2002-08-07
WO1999048299A1 (en) 1999-09-23
DE69807120D1 (de) 2002-09-12
AU757922B2 (en) 2003-03-13
CN1229325A (zh) 1999-09-22
KR100281464B1 (ko) 2001-02-01
EP1064791A1 (en) 2001-01-03
JP3935613B2 (ja) 2007-06-27
AU7788898A (en) 1999-10-11
US6310916B1 (en) 2001-10-30
JPH11298899A (ja) 1999-10-29
CN1166209C (zh) 2004-09-08

Similar Documents

Publication Publication Date Title
KR100281463B1 (ko) 물체 기반 부호화 시스템의 보조 정보 부호화 장치
KR100281464B1 (ko) 물체 기반 부호화 시스템의 보조 정보 부호화 장치
US7388914B2 (en) Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system
US6351563B1 (en) Apparatus and method for coding/decoding scalable shape binary image using mode of lower and current layers
KR100285599B1 (ko) 격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및그 패딩 방법
JPH1093972A (ja) 輪郭符号化方法
JPH1155664A (ja) 二値形状信号符号化装置
US5933105A (en) Context-based arithmetic encoding/decoding method and apparatus
KR19990008977A (ko) 윤곽선 부호화 방법
KR100281329B1 (ko) 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법
EP0960530B1 (en) Video coder having scaler dependent variable length coder
CN104717512A (zh) 一种前向双假设编码图像块的编解码方法和装置
JPH10240951A (ja) 適応的輪郭線符号化方法及びその装置
US6704494B1 (en) Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system
JP2000050270A (ja) 映像信号符号化方法
KR100220582B1 (ko) 적응적 부호화기능을 갖는 영상 부호화기
CN101494718B (zh) 图像编码方法和装置
US6028964A (en) Method and apparatus for coding multiple contours within a frame
US5206725A (en) Method and apparatus for coding/decoding image signal providing accurate determination of an image contour and efficient compression coding
KR100285592B1 (ko) 영상 신호 부호화 방법 및 장치
JPH11177979A (ja) ２値形状信号符号化装置
KR100212555B1 (ko) 영상복호화시스템에 있어서 움직임벡터의 비트오류복원장치
KR19990066516A (ko) 콘텍스트 기반 산술 부호화/복호화 방법 및 장치
KR100291719B1 (ko) 이진 형상 신호의 움직임 벡터 부호화 장치 및 방법
KR100310774B1 (ko) 영상부호화장치

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: 20121101

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20131108

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20141111

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20151030

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20161012

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20171018

Year of fee payment: 18