KR20050052476A - 디지털 비디오 신호 부호화 - Google Patents

디지털 비디오 신호 부호화 Download PDF

Info

Publication number
KR20050052476A
KR20050052476A KR1020057002814A KR20057002814A KR20050052476A KR 20050052476 A KR20050052476 A KR 20050052476A KR 1020057002814 A KR1020057002814 A KR 1020057002814A KR 20057002814 A KR20057002814 A KR 20057002814A KR 20050052476 A KR20050052476 A KR 20050052476A
Authority
KR
South Korea
Prior art keywords
obj
complement
shape
video signal
digital video
Prior art date
Application number
KR1020057002814A
Other languages
English (en)
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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20050052476A publication Critical patent/KR20050052476A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • 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/46—Embedding additional information in the video signal during the compression process

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Systems (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Color Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 디지털 비디오 신호를 부호화하는 방법 및 부호기에 관한 것이며, 상기 디지털 비디오 신호는 결합된 형상들을 가진 몇 개의 세트들의 객체들을 포함한다. 본 발명은 -객체의 형상 또는 그 보완물이 부호화될지의 여부를 결정하는 정보를 정의하는 단계, 및- 본 발명의 기능으로서, 상기 형상 또는 그 보완물을 부호화하는 단계를 포함하는 것을 특징으로 한다. 사용 : 비디오 통신 시스템안의 부호기.

Description

디지털 비디오 신호 부호화{Digital video signal encoding}
본 발명은 디지털 비디오 신호를 부호화하는 방법에 관한 것으로, 상기 디지털 비디오 신호는 결합된 형상들을 가진 몇 개의 세트들의 객체들을 포함한다. 본 발명은 또한 부호기에 관한 것으로, 상기 부호기는 상기 방법을 실행한다.
이와 같은 방법은 예를 들면, MPEG 표준들 내에 3D 비디오 응용들에 대해 비디오 통신 시스템에서 사용될 수 있다.
비디오 통신 시스템은 일반적으로 부호기를 가진 송신기 및 복호기를 가진 수신기를 포함한다. 이런 시스템은 입력 디지털 비디오 신호를 수신하고, 부호기를 통해 상기 신호를 부호화하고, 부호화된 신호를 수신기로 송신하고, 그 후 입력 디지털 비디오 신호의 재구성되는 신호인, 출력 디지털 비디오 신호로 되는 송신된 신호를 복호기를 통해 복호화한다. 수신기는 그 때 상기 출력 디지털 비디오 신호를 디스플레이한다. 3D 디지털 비디오 신호는 몇 개의 결합된 형상들 및 텍스쳐들에 의해 특별히 특징되는, 몇 개의 세트들의 객체들과 함께 몇 개의 이미지들을 포함한다.
현 객체 부호화 방식들은 특정화 형상의 설명에 의존한다. 몇 개의 구성 요소들 및 복합화된 형상들(교차들, 다중 엣지들)을 가진 객체들을 허용하기 위해, 블록-기반 체계는 MPEG-4 표준(ISO에서 MPEG-4 문서 번호 제 w3056 호에 참조되고 "정보 기술-시청각 객체들의 부호화- 제 2 부 : 영상, ISO/IEC JTC 1/SC 29/WG11, 마우이, 1999년 12월" 로 표제된 문서)에 의해 선택된다. 객체는 몇 개의 블록들로 분리된다. 상기 블록들의 식별을 더 쉽게 하기 위해서, 직사각형의 바운딩 박스(bounding box)들의 시스템이 사용되고, 가장 작은 직사각형의 바운딩 박스가 계산된다. 이 바운딩 박스내에 각각의 블록은 "형상 안" , "형상 바깥" 또는 "경계 블록" 중 어느 하나로서 정의된다. 후자에 대해서, "안" 과 "밖" 사이의 구별은 픽셀 등급에서 만들어진다. 이들 부호화 방식들의 불편한 점은 바운딩 박스의 이용이 객체들이 이미지 프레임내에 완전하게 있는 한, 즉, 이미지 프레임을 건드리지 않는 한은 좋지만, 객체들이 이미지 프레임쪽에 위치되는 즉시 또는 객체들의 형상이 프레임의 경계들에 수직선 또는 수평선을 가지는 즉시, 부호화 비트량(coding bit cost)이 상당히 낮아질 수 있는 경우들이 있다.
도 1은 본 발명에 따라 부호기 및 복호기를 포함하는 비디오 통신 시스템을 도시한 도면.
도 2는 본 발명에 따라 부호화하는 방법의 개략도.
도 3은 도 2의 부호화하는 방법에 의해 부호화된 객체 및 객체의 결합된 형상을 나타내는 도면.
도 4는 부호화하는 전형적인 방법에 따라 부호화된, 도 3의 객체를 나타내는 도면.
도 5는 도 2의 부호화하는 방법의 제 1 실시예에 따라 부호화된, 도 3의 객체를 나타내는 도면.
도 6은 도 2의 부호화하는 방법의 제 2 실시예에 따라 부호화된, 도 3의 객체를 나타내는 도면.
따라서, 디지털 비디오 신호를 부호화하는 방법 및 부호기를 제공하는 것이 본 발명의 목적이며, 상기 디지털 비디오 신호는 이미지 프레임에 접하여 위치되는 객체들 및 그 형상이 프레임의 경계들에서 수직선들 또는 수평선들인 객체들을 부호화하기 위해 필요한 비트들의 수를 낮추는, 관련된 형상들을 가진 몇 개의 세트들의 객체들을 포함한다.
이 목적을 위해,
- 객체의 형상, 또는 그 보완물의 형상이 부호화될지의 여부를 결정하는 정보를 정의하는 단계, 및
- 이 정보의 기능으로써, 상기 형상 또는 객체의 보완물의 형상을 부호화하는 단계를 포함하는 방법이 제공된다.
또한, 객체의 형상 또는 그 보완물의 형상이 부호화되는지의 여부를 결정하는 정보를 포함하는 부호기, 및 상기 정보의 기능으로써 상기 형상 또는 그 보완물의 형상을 부호화하는 부호화 수단이 제공된다.
원래의 형상 대신에 어떤 경우들에서 보완물의 형상을 부호화함에 의해, 압축 효과는 개선될 것이고, 더 작은 비트들이 형상을 부호화하기 위해 필요할 것을 더 자세하게 알 수 있을 것이다.
본 발명의 부가적인 객체들, 특징들 및 이익들은 다음의 자세한 설명을 읽고 첨부된 도면들을 참조하여 더 명확하게 될 것이다.
후속하는 설명에서, 당업자들에 의해 잘 알려진 기능들 또는 구조들은 그들이 불필요한 설명으로 본 발명을 애매하게 하기 때문에 자세하게 설명하지 않았다.
본 발명은 디지털 비디오 신호를 부호화하는 방법에 관한 것이다.
이런 방법은 MPEG2 또는 MPEG4에 비디오 응용들을 위해 비디오 통신 시스템(SYS)내에 사용될 수 있으며, 상기 비디오 통신 시스템은 송신기(TRANS), 송신 매체(CH) 및 수신기(RECEIV)를 포함한다. 상기 송신기(TRANS) 및 상기 수신기(RECEIV)는 부호기(ENC) 및 복호기(DEC)를 각각 포함한다.
송신 매체(CH)를 통해 어떤 비디오 신호들을 효과적으로 송신하기 위해, 상기 부호기(ENC)는 부호화를 비디오 신호에 적용하고, 그 후 부호화된 비디오 신호는, 상기 신호를 복호화하는 복호기(DEC)로 보내진다. 최종적으로 수신기(RECEIV)는 상기 비디오 신호를 디스플레이한다.
비디오 신호는 통상적으로 몇 개의 이미지들(I) 안에 몇개의 객체들의 세트들을 포함하며, 이미지(I)는 복수의 픽셀들에 의해 표현되고 상기 객체들은 결합된 형상들을 갖는다.
부호기(ENC)는 객체의 형상 또는 그 보완물의 형상이 부호화되는지의 여부를 결정하는 정보(FLAG), 및 상기 정보(FLAG)의 기능으로서 상기 형상 또는 그 보완물의 형상을 부호화하는 부호화 수단을 포함한다.
복호기(DEC)는 상기 정보(FLAG)를 검색, 상기 정보(FLAG)의 기능으로서 상기 형상 또는 그 보완물의 형상을 복호화, 및 보완물의 형상이 복호화되었는지의 여부를 상기 보완물의 형상의 기능으로서 형상을 검색하는 복호화 수단을 포함한다.
비디오 신호의 부호화는 블록 원리에 기초한다. 객체(OBJ)에 맞는 가장 작은 직사각형이 계산된다. 이와 같은 직사각형은 바운딩 박스(BOUND_BOX)로 불린다. 상기 바운딩 박스(BOUND_BOX)는 부호화된 블록들(B)로 분리된다. 각각의 블록은 형식을 가지고, 상기 형식은 "형상 안" , "형상 밖" , 및 "경계 블록" 일 수 있다. 객체(OBJ)의 바운딩 박스(BOUND_BOX)는 또한 원래의 바운딩 박스로 불린다.
디지털 비디오 신호의 부호화는 다음과 같이 수행되고 도 2 및 도 3에 의해 도시된다.
제 1 단계 1)에서, 부호기(ENC)는 원래의 형상 또는 그 보완물의 형상을 부호화할 객체(OBJ)의 형상을 선택하는 제 1 처리를 수행한다(단계 1a). 보완물의 형상을 부호화하기 위해 선택한 경우, 제 1 실시예에서, 이미지 프레임내에 객체(OBJ)의 보완물(NOT_OBJ)을 이용하기 위해 선택할 수 있거나 또는, 제 2 실시예에서, 그 바운딩 박스(BOUND_BOX)내에 객체(OBJ)의 보완물(NOT_OBJ_BB)을 선택할 수 있다(단계 1b).
비한정적인 실시예에서, 상기 제 1 처리는,
- 도 4, 도 5 및 도 6에 각각 도시된 객체(OBJ)의 바운딩 박스 내의 원래의 객체(OBJ)에 대한 것, 그 보완물(NOT_OBJ)에 대한 것, 및 그 보완물(NOT_OBJ_BB)에 대한 다른 하나인, 세 개의 바운딩 박스(BOUND_BOX)들을 계산하고,
- 가장 작은 바운딩 박스(BOUND_BOX)를 가진, 원래의 접속 내에 객체(OBJ), 그 보완물(NOT_OBJ) 또는 그 보완물(NOT_OBJ_BB)에 대응하는 형상을 부호화하기 위해 선택함에 의해 행해진다. 이하에 설명될 것처럼, 바람직하게, (NOT_OBJ_BB)는 단지 그것의 바운딩 박스가 객체(OBJ)의 바운딩 박스(BOUND_BOX) 및 그 보완물(NOT_OBJ)의 바운딩 박스(BOUND_BOX)보다 충분하게 작아야함이 고려되는 경우에만 선택된다는 것을 주의하라.
바운딩 박스(BOUND_BOX)는, 이미지 프레임(I)내에 결합된 객체(OBJ)에 의해 취해진 픽셀들에서 가장 작은 축들 Xmin, Ymin 및 가장 큰 축들 Xmax, Ymax에 대응하는 네 개의 좌표들을 가진다. 이들 좌표들은 또한 위치(X, Y), 길이, 및 예들의 너비에 의해 표현될 수 있다는 것을 주의하라.
도 3에 도시된 예에서, 객체(OBJ)는 이미지(I) 내에 표현된다. 상기 객체(OBJ)의 형상은 회색 부분이다
상기 객체의 보완물(NOT_OBJ)은 하얀색 부분이다.
객체(OBJ)의 바운딩 박스(BOUND_BOX)는 도 4에 표시되고, 반면에 그 보완물(NOT_OBJ)의 바운딩 박스(BOUND_BOX)는 도 5에 표시된다. 그것의 바운딩 박스내 상기 객체(OBJ)의 보완물(NOT_OBJ_BB)은 도 4의 하얀색 부분이다. 그것의 바운딩 박스(BOUND_BOX)는 도 6에 표현된다. 이들 바운딩 박스들(BOUND_BOX)은 원래의 바운딩 박스(BOUND_BOX)내에 각각의 객체(OBJ), 보완물(NOT_OBJ) 및 그 보완물(NOT_OBJ_ BB)을 틀에 맞추는 꺾인 선들(broken lines)을 가진 직사각형들이라는 것을 알 수 있다.
제 1 비한정적인 실시예에서, 객체(OBJ)의 바운딩 박스(BOUND_BOX)가 그 보완물(NOT_OBJ)의 바운딩 박스(BOUND_BOX)보다 클 때, 그 보완물은 부호화된다. 제 2 비한정적인 실시예에서, 만약 그것의 바운딩 박스(BOUND_BOX)내에 객체(OBJ)의 보완물(NOT_OBJ_BB)의 바운딩 박스(BOUND_BOX)가 매우 작고 (원래의 바운딩 박스내의 보완물의 (NOT_OBJ_BB) 및 객체의 (OBJ), 또는 보완물의 (NOT_OBJ)의) 바운딩 박스들의 크기에서 차이가 (예를 들면 원래의 바운딩 박스의 좌표들의 부호화가 객체(OBJ) 또는 그 보완물(NOT_OBJ)를 사용하여 더 큰 바운딩 박스 내에 더 많은 블록들의 부호화보다 더 적은 비트들을 취하도록) 충분히 크게 고려된다면, 원래의 바운딩 박스(BOUND_BOX)내의 본 보완물(NOT_OBJ_BB)의 형상은 부호화된다.
이들 도 6, 도 5, 및 도 4에서 알 수 있는 것처럼, 원래의 바운딩 박스 내에 보완물 객체(NOT_OBJ_BB)의 바운딩 박스(BOUND_BOX)는, 각각 보완물 객체(NOT_OBJ)의 바운딩 박스(BOUND_BOX) 및 객체(OBJ)의 원래 바운딩 박스에 의해 수행되는 가장 작은 것이다.
실제로, 원래의 객체(OBJ)의 바운딩 박스(BOUND_BOX)에서, 경계 블록들(B_BND)로 불리는 5 개의 블록들, 형상 밖(B_OUT)의 16 개의 블록들 및 형상 내(B_IN)의 45 개의 블록들의 61 개의 보통 블록들이 있다.
보완물 객체(NOT_OBJ)의 바운딩 박스(BOUND_BOX)에 관하여, 원래의 객체(OBJ)에 대해 많은 경계 블록들(B_BND)이 있으나, 더 적은 28 개의 보통 블록들이 있고, 형상 블록 밖(B_OUT)의 단 하나의 블록과 형상 블록들(B_IN)내에 27 개의 블록들이 있다.
원래의 바운딩 박스(BOUND_BOX)내에 보완물 객체(NOT_OBJ_BB)의 바운딩 박스(BOUND_BOX)에 관하여, 원래의 객체(OBJ) 및 보완물 객체(NOT_OBJ)에 대해 많은 경계 블록들(B_BND)이 있지만, 보완물 객체(NOT_OBJ)의 바운딩 박스(BOUND_BOX)의 경우보다 더 적은 보통 블록들, 즉 17개가 있는데, 형상 밖에 단 1 개와 형상 안에 16 개이다.
또한, 원래의 바운딩 박스 내의 보완물 객체(NOT_OBJ_BB)의 바운딩 박스(BOUND_BOX)는 보완물 객체(NOT_OBJ)의 바운딩 박스(BOUND_BOX)보다 더 작은 11 개 블록들만 있다.
이들 11 개의 블록들의 부호화는 만약 원래의 바운딩 박스내에 객체(OBJ)의 보완물(NOT_OBJ_BB)을 사용하기를 원한다면 원래의 바운딩 박스(BOUND_BOX)의 좌표들의 부호화보다 더 적은 비트들을 들일 수 있을 것이다.
이와 같이, 본 예시에서, 만약 원래의 바운딩 박스내에 보완물 객체(NOT_OBJ_BB)를 사용한다면 원래의 바운딩 박스의 좌표들을 더하여 원래의 경계 박스내에 상기 보완물 객체(NOT_OBJ_BB)를 부호화하는 것보다 상기 보완물 객체(NOT_OBJ) 형상을 부호화하기 위해 더 적은 비트들이 사용될 것이므로, 원래의 객체의 바운딩 박스 내에 원래의 객체의 형상(OBJ) 또는 그 보완물(NOT_OBJ_BB)을 부호화하는 것보다 보완물 객체(NOT_OBJ)의 형상을 부호화하기 위한 비용에 관하여 더 효율적이고 덜 비쌀 것이다.
제 2 단계 2)에서, 부호화 처리를 시작한다. 부호기(ENC)는 (선택된 원래의 또는 보완물) 모든 객체들의 특성들, 특히 당업자에게 공지된 그것의 결합된 텍스쳐, 움직임 벡터, 형상을 부호화한다.
부호화 처리동안, 형상을 부호화할 때, 객체의 형상 또는 객체의 보완물의 형상이 부호화되었는지의 여부를 결정하는, 정보(FLAG)는 비디오 객체 수준(MPEG-4내의 VO)에서 결정된다. 본 정보는, 예를 들면, 가변 길이(1 비트 및 2 비트 단어들)플래그(FLAG)이다. 만약 상기 플래그가 0과 같다면, 표준 부호화가 사용되는데, 즉 원래의 객체(OBJ)의 형상이 부호화되고(도 2에서 단계 2c), 반면에 상기 플래그가 10과 같다면, 보완물의 형상(NOT_OBJ)은 부호화되고(단계 2b) 만약 상기 플래그가 11과 같다면, 그것의 바운딩 박스(BOUND_BOX)내에 상기 객체(OBJ)의 보완물의 형상(NOT_OBJ_BB)은 상기 객체(OBJ)의 바운딩 박스의 축들에 따라 부호화된다(단계 2a).
예시에서, 정보(FLAG)는 도 2의 단계 2a)에서 도시된 것처럼 10으로 설정된다.
제 3 단계 3)에서, 부호기(ENC)는, 원래의 객체(OBJ) 중 하나인, 그 보완물(NOT_OBJ)(단계 3b) 또는 상기 객체(OBJ)의 바운딩 박스(BOUND_BOX)의 축으로 원래의 바운딩 박스 내에 그 보완물의 형상(NOT_OBJ_BB)(단계 3a)으로 선택된 객체의 형상을 부호화한다.
예시에서, 도 2의 단계 3b)에서 도시된 것처럼 보완물 객체(NOT_OBJ)의 형상을 부호화한다.
최종적으로, 송신기(TRANS)는 특히 부호화된 형상을 수신기(RECEIV)로 송신하고, 이와 같이 복호기(DEC)로 전송한다.
복호화 처리동안, 복호기(DEC)측에서, 이 정보(FLAG)의 값의 인식은 상기 복호기(DEC)가 무엇을 해야하는지 말해줄 것이다.
만약 0으로 설정하면, 이 플래그(FLAG)는 원래의 형상이 인코드된 것을 표시하고, 복호화된 형상 결과는 표준 형상이다. 만약 하나가 0으로 설정된다면, 이 플래그(FLAG)는 이미지 프레임에서 원래의 형상의 보완물이 부호화되었다는 것을 표시하고, 그것은 원래의 형상을 검색하기 위해서 복호화된 형상의 보완물을 계산할 것이다. 만약 하나가 1로 설정되면, 이 플래그(FLAG)는 그 바운딩 박스 내에 원래의 형상의 보완물(NOT_OBJ_BB)이 상기 원래의 바운딩 박스와 함께 부호화되었다는 것을 표시하고 그것은 복호화된 좌표들에 의해 정의되는 바운딩 박스내에 복호화된 형상의 보완물을 계산할 것이다.
본 발명에 따라 부호화하는 방법은, 이미지 프레임 또는 그 경계들에서 수평선들 또는 수직선들을 포함하는, 즉 모든 상기 선들 또는 상기 선들의 부분이 바운딩 박스를 만날 때의 형상에 대비하여 위치되는 원래의 객체(OBJ)에 바람직하게 적용된다는 것을 주의하라. 그러므로, 그것은 특히 큰 객체들을 처리할 경우이다. 특정한 경계들을 가지지 않은 원래의 객체(OBJ)의 경우에는 이미지 프레임 내, 즉 프레임의 가장자리들을 건드리지 않고 정확히 있으며, MPEG-4 표준에서 설명된 것처럼 종래의 부호화는 충분하다.
그러므로, 바람직하게, 정보(FLAG)는 활성화되고, 즉 상기 객체(OBJ) 또는 그것의 경계들에서 수평선들 또는 수직선들을 포함하는 형상을 포함하는 이미지(I)와 공통으로 경계들과 함께 바운딩 박스(BOUND_BOX)를 가질 때 사용된다.
이와 같이, 본 발명의 하나의 이점은 복호기 및 그것에 의해 수신기에 객체의 형상을 복호화하는 방법을 전달할 수 있는 능력이다.
또한, 플래그의 사용은 원래의 또는 보완물의 객체(OBJ)의 형상의 형식을 간단하게 정의하는 것, 및 개선된 효율적인 방식으로 이미지 내에 객체(OBJ)들의 형식을 부호화하는 것을 허용한다.
본 발명은 전술된 실시예들 및 변형들로 제한되지 않는다는 것과 변경들은 첨부된 청구항들에 정의된 것처럼 본 발명의 정신 및 범위로부터 벗어남이 없이 만들어질 수 있다는 것이 이해될 것이다. 이 점에 있어서, 다음의 종결문들이 만들어진다.
본 발명은 전술된 비디오 응용에 대해 제한되지 않는다는 것이 이해될 것이다. 그것은 객체(OBJ)들의 형상을 고려하여 신호를 처리하는 시스템을 사용하는 어느 응용에서 사용될 수 있다. 특히, 본 발명은 다른 MPEG 표준들 집단의 비디오 압축 알고리즘들 및 ITU H26X 집단(H261, H263 및 확장들, 최신의 H261, 기준 번호 Q15-K-59)에 적용된다.
본 발명에 따른 방법은 전술된 실행에 대해 제한되지 않는다는 것이 이해될 것이다.
하드웨어 또는 소프트웨어의 단일 항목이 몇몇의 기능들을 수행할 수 있다면, 하드웨어 또는 소프트웨어 또는 둘 모두의 항목들에 의하여 본 발명에 따른 방법의 실행 기능들의 매우 많은 방식들이 있다. 하드웨어 또는 소프트웨어 또는 둘 모두의 아이템의 집합이 기능을 수행하는 것을 제외하지 않고, 이와 같이 본 발명에 따라서 비디오 신호를 처리하는 방법을 변경함이 없이 단일 기능을 형성한다.
상기 하드웨어 또는 소프트웨어 아이템들은, 연결 전자 회로들에 의하여 또는 적절하게 프로그래밍된 집적 회로에 의하여, 각각 몇 개의 방식들을 실행할 수 있다. 집적 회로는 컴퓨터 또는 부호기안에 포함될 수 있다. 제 2 경우에는, 부호기는 객체의 형상이 부호화되었는지, 또는 객체의 보완물의 형상이 부호화되었는지의 여부를 결정하는 정보의 항목, 및 이전에 설명된 것처럼, 상기 정보의 기능으로서 상기 형상 또는 그 보완물의 형상을 부호화하는 부호화 수단을 포함하고, 상기 정보 또는 수단은 상기 서술된 것처럼 하드웨어 또는 소프트웨어 항목들이다.
집적 회로는 명령들의 세트를 포함한다. 그러므로, 예를 들면, 컴퓨터 프로그래밍 메모리 또는 부호기 메모리에, 포함된 상기 명령들의 세트는 컴퓨터 또는 부호기가 부호화 방법의 다른 단계들을 실행하도록 할 수 있다.
명령들의 세트는 예를 들면 디스크와 같은 데이터 캐리어를 읽음에 의해 프로그래밍 메모리로 로드될 수 있다. 서비스 제공자는 또한 예를 들면 인터넷과 같은 유용한 통신 네트워크를 통해 명령들의 세트를 만들 수 있다.
다음의 청구항들에서 어느 참조 기호도 청구항을 제한함으로서 구성되지 않을 것이다. 그것은 동사 "포함하기 위해" 및 그것의 활용형들의 사용은 어느 청구항에서 정의되는 그들 이외의 어느 다른 단계들 또는 요소들의 존재를 제외하지 않는다는 것이 명백해질 것이다. 상기의 요소 또는 단계의 관사 "a" 또는 "an" 은 복수의 이런 요소들 또는 단계들의 존재를 제외하지 않는다.

Claims (12)

  1. 디지털 비디오 신호를 부호화하는 방법에 있어서, 상기 디지털 비디오 신호는 관련된 형상들로 몇 개의 세트들의 객체들(OBJ)을 포함하는, 상기 디지털 비디오 신호를 부호화하는 방법은,
    - 객체(OBJ)의 상기 형상 또는 그 보완물의 형상이 부호화될지의 여부를 결정하는 정보(FLAG)를 정의하는 단계; 및
    - 상기 정보(FLAG)의 기능으로서, 상기 형상 또는 그 보완물의 형상을 부호화하는 단계를 포함하는 것을 특징으로 하는, 디지털 비디오 신호 부호화 방법.
  2. 제 1 항에 있어서, 상기 보완물은 이미지 프레임 내의 상기 객체(OBJ)의 보완물(NOT_OBJ)인 것을 특징으로 하는, 디지털 비디오 신호 처리 방법.
  3. 제 1 항에 있어서, 바운딩 박스(BOUND_BOX)가 객체(OBJ)와 관련되고 상기 보완물은 그것의 바운딩 박스(BOUND_BOX)내의 상기 객체(OBJ)의 보완물(NOT_OBJ_BB)인 것을 특징으로 하는, 디지털 비디오 신호 처리 방법.
  4. 제 3 항에 있어서, 상기 객체(OBJ)의 상기 바운딩 박스 좌표들을 부호화하는 다른 단계를 가지는 것을 특징으로 하는, 디지털 비디오 신호 처리 방법.
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서, 객체(OBJ)가 상기 객체(OBJ)를 포함하는 이미지와 공통으로 변경들(frontiers)을 가진 바운딩 박스(BOUND_BOX)를 가질 때 상기 정보가 활성화되는 것을 특징으로 하는, 디지털 비디오 신호 처리 방법.
  6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 객체(OBJ)의 상기 바운딩 박스(BOUND_BOX)가 그 보완물(NOT_OBJ, NOT_OBJ_BB)의 상기 바운딩 박스(BOUND_BOX)보다 더 클 때, 그 보완물의 형상이 부호화되는 것을 특징으로 하는, 디지털 비디오 신호 처리 방법.
  7. 부호기(ENC)용 컴퓨터 프로그램 제품에 있어서, 상기 부호기(ENC)로 로드될 때, 상기 부호기(ENC)가 제 1 항 내지 제 6 항 중 어느 한 항의 방법을 수행하도록 하는, 명령들의 세트를 포함하는, 부호기용 컴퓨터 프로그램 제품.
  8. 부호기(ENC)용 컴퓨터 프로그램 제품에 있어서, 상기 컴퓨터로 로드될 때, 상기 컴퓨터가 제 1 항 내지 제 6 항 중 어느 한 항의 방법을 수행하도록 하는 명령들의 세트를 포함하는, 부호기용 컴퓨터 프로그램 제품.
  9. 디지털 비디오 신호를 복호화하는 방법에서, 상기 디지털 비디오 신호는 관련된 형상들을 가진 몇 개의 세트들의 객체들(OBJ)을 포함하는 상기 디지털 비디오 신호를 복호화하는 방법에 있어서,
    - 객체(OBJ)의 상기 형상 또는 그 보완물의 형상이 부호화되었는지의 여부를 결정하는 정보(FLAG) 검색하는 단계;
    - 상기 정보(FLAG)의 기능으로서, 상기 형상 또는 그 보완물(NOT_OBJ, NOT_OBJ_BB)을 복호화하는 단계; 및
    - 상기 보완물이 복호화되었다면, 상기 보완물(NOT_OBJ, NOT_OBJ_BB)의 기능으로서 상기 형상을 검색하는 단계를 포함하는 것을 특징으로 하는, 디지털 비디오 신호 복호화 방법.
  10. 디지털 비디오 신호를 부호화하는 부호기(ENC)에서, 상기 디지털 비디오 신호는 관련된 형상들을 가진 몇 개의 세트들의 객체들(OBJ)을 포함하는, 상기 디지털 비디오 신호를 부호화하는 부호기(ENC)에 있어서, 객체(OBJ)의 상기 형상 또는 그 보완물의 형상이 부호화될지의 여부를 결정하는 정보, 및 상기 정보(FLAG)의 기능으로서 상기 형상 또는 그 보완물을 부호화하는 부호화 수단을 포함하는 것을 특징으로 하는, 부호기.
  11. 디지털 비디오 신호를 복호화하는 복호기(DEC)에서, 상기 디지털 비디오 신호는 관련된 형상들을 가진 몇 개의 세트들의 객체들을 포함하는 상기 디지털 비디오 신호를 복호화하는 복호기(DEC)에 있어서, 객체(OBJ)의 상기 형상 또는 그 보완물이 부호화되었는지의 여부를 결정하는 정보(FLAG)를 검색하고, 상기 정보(FLAG)의 기능으로서 그 보완물을 복호화하고, 상기 보완물(NOT_OBJ, NOT_OBJ_ BB)이 복호화되었는지의 여부를 상기 보완물의 기능으로써 상기 형상을 검색하는 복호화 수단을 포함하는 것을 특징으로 하는, 복호기.
  12. 디지털 비디오 신호를 수신하는 것이 가능한, 비디오 통신 시스템(SYS)에 있어서, 상기 비디오 신호를 부호화하기 위해 제 10 항에 따른 부호기(ENC)를 가진 송신기(REC), 상기 부호화된 비디오 신호를 송신하기 위한 송신 채널(CH) 및 상기 부호화된 비디오 신호를 복호화하기 위해 제 11 항에 따른 복호기(DEC)를 가진 수신기(RECEIV)를 포함하는, 비디오 통신 시스템.
KR1020057002814A 2002-08-21 2003-08-07 디지털 비디오 신호 부호화 KR20050052476A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02292070 2002-08-21
EP02292070.6 2002-08-21

Publications (1)

Publication Number Publication Date
KR20050052476A true KR20050052476A (ko) 2005-06-02

Family

ID=31896975

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057002814A KR20050052476A (ko) 2002-08-21 2003-08-07 디지털 비디오 신호 부호화

Country Status (10)

Country Link
US (1) US20050265441A1 (ko)
EP (1) EP1550314B1 (ko)
JP (1) JP2005536940A (ko)
KR (1) KR20050052476A (ko)
CN (1) CN1675934A (ko)
AT (1) ATE343901T1 (ko)
AU (1) AU2003255886A1 (ko)
DE (1) DE60309341T2 (ko)
ES (1) ES2276151T3 (ko)
WO (1) WO2004019618A1 (ko)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208693B1 (en) * 1997-02-14 2001-03-27 At&T Corp Chroma-key for efficient and low complexity shape representation of coded arbitrary video objects
KR19980084420A (ko) * 1997-05-23 1998-12-05 배순훈 윤곽정보 검출장치 및 방법

Also Published As

Publication number Publication date
US20050265441A1 (en) 2005-12-01
WO2004019618A1 (en) 2004-03-04
DE60309341D1 (de) 2006-12-07
JP2005536940A (ja) 2005-12-02
EP1550314A1 (en) 2005-07-06
CN1675934A (zh) 2005-09-28
AU2003255886A1 (en) 2004-03-11
DE60309341T2 (de) 2007-06-06
ATE343901T1 (de) 2006-11-15
ES2276151T3 (es) 2007-06-16
EP1550314B1 (en) 2006-10-25

Similar Documents

Publication Publication Date Title
US8270477B2 (en) Method and apparatus for encoding a digital video signal
US9749636B2 (en) Dynamic on screen display using a compressed video stream
US11102493B2 (en) Method and apparatus for image compression that employs multiple indexed color history buffers
JPH09331536A (ja) 誤り訂正デコーダ及び誤り訂正デコーディング方法
US8014612B2 (en) Image processing device and method for compressing and decompressing images
EP1550314B1 (en) Digital video signal encoding
JPH09326024A (ja) 画像符号及び復号化方法とその装置
US6917649B2 (en) Method of encoding video signals
US20020048409A1 (en) Apparatus and method for coding binary image with improved efficiency
US20060045187A1 (en) Method and system for processing a digital video signal
KR100944544B1 (ko) 비디오 부호화 및 복호화 방법
CN110784719B (zh) 在视频注释的存在下视频数据的高效编码
US20050259750A1 (en) Method and encoder for encoding a digital video signal
US20050271286A1 (en) Method and encoder for coding a digital video signal

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid