KR20070026360A - 비디오 정보를 압축／압축해제하기 위한 방법 - Google Patents

비디오 정보를 압축／압축해제하기 위한 방법 Download PDF

Info

Publication number
KR20070026360A
KR20070026360A KR1020067014218A KR20067014218A KR20070026360A KR 20070026360 A KR20070026360 A KR 20070026360A KR 1020067014218 A KR1020067014218 A KR 1020067014218A KR 20067014218 A KR20067014218 A KR 20067014218A KR 20070026360 A KR20070026360 A KR 20070026360A
Authority
KR
South Korea
Prior art keywords
segment
video frame
video
motion parameters
frame
Prior art date
Application number
KR1020067014218A
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 KR20070026360A publication Critical patent/KR20070026360A/ko

Links

Images

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/553—Motion estimation dealing with occlusions
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 비디오 시퀀스(It,It+1)에서 비디오 정보를 압축하는 방법에 관한 것이다. 본 발명에 따르면, 본 발명은 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 단계; 제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여;
- 제 2 비디오 프레임(It+1)에서, 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 일치하는 대응하는 예측 세그먼트(I)를 탐색하는 단계;
- 세그먼트(St,i)와 대응하는 예측 세그먼트(I)간의 움직임을 기술하는 움직임 파라미터들(II)의 로우 세트를 계산하는 단계; 및
각각의 대응하는 예측 세그먼트(I)에 대하여:
- 제 1 비디오 프레임(Bt)에서, 제 2 비디오 프레임(It+1)의 예측 세그먼트(I)와 일치하는 대응하는 세그먼트(III)를 탐색하는 단계;
- 대응하는 세그먼트(III)와 예측 세그먼트(I)간의 움직임을 기술하는 움직임 파라미터들(IV)의 최적 세트를 계산하는 단계를 포함한다.
최적 매치, 움직임 파라미터, 비디오 프레임, 중첩 파라미터

Description

비디오 정보를 압축／압축해제하기 위한 방법{Method for compressing／decompressing video information}
본 발명은 비디오 정보를 압축/압축 해제하기 위한 방법과 이에 따른 압축 해제 디바이스에 관한 것이다. 또한, 상기 방법의 구현에 의해 획득된 압축된 데이터에 대한, 그리고 비디오 정보를 압축하고 압축해제하기 위한 디바이스에 대한 상기 방법을 수행하기 위한 컴퓨터 프로그램 제품에 관한 것이다.
현재 표준은 MPEG-1, MPEG-2 및 MPEG-4(예를 들어, ISO에서 찾을 수 있는 문서, 여기서 MPEG-4 문서 넘버 w3056호로 언급되는, MPEG-4 비쥬얼 코딩 표준 ISO/IEC 14496-2을 참조하라)와 같은 MPEG 패밀리와 H.261, H.263 및 확장, 그리고 H.264와 같은 ITU H.26X 패밀리에 속한다.
대부분의 비디오 코딩 표준은 비디오 시퀀스의 계속되는 프레임간에 몇몇 리던던시(redundancy)를 갖는 것을 이용한다. 대부분의 비디오 압축 알고리즘에 있어, 각 프레임은 MPEG-4에서와 같이, 규칙적인 정사각형 블럭 또는 H.264에서와 같이 정사각형 또는 직사각형 블럭이 되는 세그먼트로 부분할된다. 압축된 데이터가 압축해제될 때, 프레임 후의 각 세그먼트는 일반적으로 움직임 벡터라고 불리우는 움직임 정보와, 세그먼트와 그 예측간 보다 일반적으로는 프레임과 그 예측 간의 차이를 규정하는 오차(residual) 이미지라고 불리우는 보정 또는 오차 정보를 사용함으로써 이전 프레임의 대응하는 세그먼트에 근거하여, 예측 계산에 의해 획득된다. 압축 표준은 이전에 알려진 프레임에 근거하여 다음 프레임의 회복을 위해 움직임 정보와 보정 정보를 인코딩하는 방법을 제공한다.
주로, 2개의 방식이 압축 표준에 의해 사용된다. 첫 번째 방식은 후방(backward) 방식이라 불리운다. 이는 MPEG과 ITU H.26X 표준에서 구현된다. 후방 방식에 있어, 다음 프레임의 각 세그먼트에 대해, 압축 방법은 다음 프레임에 가장 가까운 또는 다음 프레임으로부터 최소로 멀지 않은 이전 프레임의 세그먼트를 찾고자 한다. 이는 다음 프레임에 세그먼트가 출현하고 이전 프레임에 나타나지 않는 문제를 야기한다. 이전 및 다음 프레임 양자에 나타나는 어느 세그먼트에 대해 여전히, 이 시스템은 최적 예측을 산출하고, 소정의 움직임 모델에 대해, 움직임 파라미터들의 완전한 검색이 행해짐을 제공하는데, 이는 어떤 가능한 파라미터들이 고려되었다고 할 수 있다. 많은 경우에 있어, 후방 접근이 갖는 문제점은 사용되는 프레임 세그먼테이션이 다른 종합적 움직임일 수 있는 "실제(real)" 대상물 속의 프레임 세그먼테이션과 일치하지 않는다는 것이다.
두 번째 접근은 전방(forward) 접근법이라 불리 운다. 이 방식은 예를 들어 WO-00/64167호에 개시되어 있다. 이는 프레임의 "실제" 대상물을 사용하는 코딩 기법을 근거한 세그먼테이션을 사용한다. 전방 접근법에 있어, 이전 프레임의 각 세그먼트에 대해, 이는 독립 대상물로서 고려되며, 최적 매치는 다음 프레임에서 탐색되는 데, 다시 말하면, 이는 대상물이 2개의 프레임 사이에서 무엇이 되는 지를 알아내려고 시도하는 것을 말한다. 예측되는 다음 프레임의 세그먼트는 고려된 움직임 모델에 대하여 최적으로 예측된 것이 아니다. 완전한 탐색 움직임 추정이라 하더라도 이전 프레임으로부터 다음 프레임의 최선 예측을 갖는다고 확신할 수 없다. 실제로 최적화는 이전 프레임을 가지고 있는 것에 대하여, 그리고 새로운 프레임을 가지고자 하는 것에 관한 것이 아니게 수행된다.
따라서, 본 발명의 목적은 알려진 이전 프레임에 근거하여 다음 프레임의 예측을 위한 세그먼테이션을 최적화할 수 있는 비디오 압축 방법 - 관련된 압축해제 방법 -을 제공한다.
이를 위해, 본 발명은 비디오 시퀀스(It, It+1)에서 비디오 정보를 압축하는 방법에 관련되는데, 상기 방법은:
이미지 데이터를 포함하는 제 1 비디오 프레임(Bt)을 상기 시퀀스에서 고려하는 단계;
상기 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 단계;
제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여;
- 비디오 시퀀스에서 제 1 비디오 프레임(Bt)에 이어지는 제 2 비디오 프레임(It+1)에서, 미리 결정된 유사도 측정에 따라 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 일치하는 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00001
)를 탐색하는 단계;
- 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 상기 제 2 비디오 프레임(It+1)의 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00002
)간의 움직임을 기술하는 움직임 파라미터들(
Figure 112006050371927-PCT00003
)의 로우 세트(raw set)를 계산하는 단계; 및
제 2 비디오 프레임(It +1)의 각각의 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00004
)에 대하여:
- 제 1 비디오 프레임(Bt)에서, 미리 결정된 유사도 측정에 따라 제 2 비디오 프레임(It+1)의 예측 세그먼트(
Figure 112006050371927-PCT00005
)와 일치하는 대응하는 세그먼트(
Figure 112006050371927-PCT00006
)를 탐색하는 단계;
- 제 1 비디오 프레임(Bt)의 대응하는 세그먼트(
Figure 112006050371927-PCT00007
)와 제 2 비디오 프레임(It+1)의 예측 세그먼트(
Figure 112006050371927-PCT00008
)간의 움직임을 기술하는 움직임 파라미터들(
Figure 112006050371927-PCT00009
)의 최적 세트를 계산하는 단계를 포함하며,
움직임 파라미터들(
Figure 112006050371927-PCT00010
)의 로우 세트에 포함되어 있는 상기 움직임 파라미터들의 최적 세트는 움직임 파라미터들 보정(
Figure 112006050371927-PCT00011
)에 의해 보정되는 방법이다.
후술하는 바와 같이, 이러한 방법은 움직임 파라미터들의 최적 세트를 결정하기 위해 후방 방식을 적용하기 전에 최적화되는 다음 프레임의 세그먼테이션을 제공하는 장점을 가진다.
추가적 특징은 종속항 제 2항 내지 8항에 열거된다.
본 발명의 또 다른 목적은 비디오 시퀀스(It, It+1)에서 비디오 정보를 압축해제하는 방법을 제안하는데, 상기 방법은:
ㆍ이미지 데이터를 포함하는 제 1 비디오 프레임(Bt)을 고려하는 단계;
ㆍ상기 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 단계;
ㆍ제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여, 제 1 비디오 프레임(Bt)의 세그먼트(St,i)에 상기 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00012
)간의 움직임을 기술하는 움직임 파라미터들(
Figure 112006050371927-PCT00013
)의 로우 세트를 적용하여 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00014
)를 규정하는 단계 및
ㆍ각각의 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00015
)에 대하여:
- 제 1 비디오 프레임(Bt)에서 움직임 파라미터들(
Figure 112006050371927-PCT00016
)의 로우 세트와 움직임 파라미터들 보정(
Figure 112006050371927-PCT00017
) 모두를 사용하여 대응하는 개선된 세그먼트(
Figure 112006050371927-PCT00018
)를 찾는 단계, 상기 대응하는 개선된 세그먼트(
Figure 112006050371927-PCT00019
)는 움직임 파라미터들 보정(
Figure 112006050371927-PCT00020
)에 의해 보정된 움직임 파라미터들(
Figure 112006050371927-PCT00021
)의 로우 세트를 적용함으로써 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00022
) 상에 프로젝팅되는 상기 제 1 비디오 프레임(Bt)의 세그먼트가 되며; 및
- 대응하는 개선된 세그먼트(
Figure 112006050371927-PCT00023
)에 움직임 파라미터들 보정(
Figure 112006050371927-PCT00024
)에 의해 보정된 움직임 파라미터들(
Figure 112006050371927-PCT00025
)의 로우 세트를 적용함으로써 보정된 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00026
)를 규정하는 단계를 포함하는 방법이다.
또한, 데이터 프로세싱 유닛을 위한 컴퓨터 프로그램 제품으로서, 명령세트를 포함하고, 상기 데이터 프로세싱 유닛으로 로드될 때, 데이터 프로세싱 유닛이 상술한 방법을 수행하는 컴퓨터 프로그램 제품에 관련된다.
게다가, 본 발명은 비디오 시퀀스(It,It+1)에서 비디오 정보를 압축하는 디바이스에 관련되는데, 상기 디바이스는:
- 이미지 데이터를 포함하는 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 수단;
- 제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여, 비디오 시퀀스에서 제 1 비디오 프레임(Bt)에 이어지는 제 2 비디오 프레임(It +1)에서, 미리 결정된 유사도 측정에 따라 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 일치하는 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00027
)를 탐색하는 수단;
- 제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여, 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 상기 제 2 비디오 프레임(It +1)의 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00028
)간의 움직임을 기술하는 움직임 파라미터들()의 로우 세트를 계산하는 수단;
- 제 2 비디오 프레임(It +1)의 각각의 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00030
)에 대하여, 제 1 비디오 프레임(Bt)에서, 미리 결정된 유사도 측정에 따라 제 2 비디오 프레임(It+1)의 예측 세그먼트(
Figure 112006050371927-PCT00031
)와 일치하는 대응하는 세그먼트(
Figure 112006050371927-PCT00032
)를 탐색하는 수단;
- 제 2 비디오 프레임(It +1)의 각각의 대응하는 예측 세그먼트(
Figure 112006050371927-PCT00033
)에 대하여, 제 1 비디오 프레임(Bt)의 대응하는 세그먼트(
Figure 112006050371927-PCT00034
)와 제 2 비디오 프레임(It+1)의 예측 세그먼트(
Figure 112006050371927-PCT00035
)간의 움직임을 기술하는 움직임 파라미터들(
Figure 112006050371927-PCT00036
)의 최적 세트를 계산하는 수단을 포함하며, 움직임 파라미터들(
Figure 112006050371927-PCT00037
)의 로우 세트에 포함되어 있는 상기 움직임 파라미터들의 최적 세트는 움직임 파라미터들 보정(
Figure 112006050371927-PCT00038
)에 의해 보정되는 디바이스이다. 또한 본 발명은 비디오 시퀀스(It,It+1)에서 비디오 정보를 압축해제하는 디바이스에 관련되는데 상기 디바이스는:
- 이미지 데이터를 포함하는 상기 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 수단;
- 상기 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00039
) 간의 움직임을 기술하는 움직임 파라미터들(
Figure 112006050371927-PCT00040
)의 로우 세트를, 상기 제 1 비디오 프레임(Bt)의 세그먼트(St,i)에 적용함으로써 상기 제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00041
)를 규정하는 수단;
- 각각의 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00042
)에 대하여, 제 1 비디오 프레임(Bt)에서, 움직임 파라미터들(
Figure 112006050371927-PCT00043
)의 로우 세트와 움직임 파라미터들 보정(
Figure 112006050371927-PCT00044
) 모두를 사용하여 대응하는 개선된 세그먼트(
Figure 112006050371927-PCT00045
)를 찾는 수단, 상기 대응하는 개선된 세그먼트(
Figure 112006050371927-PCT00046
)는 움직임 파라미터들 보정(
Figure 112006050371927-PCT00047
)에 의해 보정된 움직임 파라미터들(
Figure 112006050371927-PCT00048
)의 로우 세트를 적용함으로써 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00049
) 상에 프로젝팅되는 Bt의 세그먼트가 되며; 및
- 각각의 대응하는 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00050
)에 대하여, 대응하는 개선된 세그먼트(
Figure 112006050371927-PCT00051
)에 움직임 파라미터들 보정(
Figure 112006050371927-PCT00052
)에 의해 보정된 움직임 파라미터들(
Figure 112006050371927-PCT00053
)의 로우 세트를 적용함으로써 보정된 프로젝팅된 세그먼트(
Figure 112006050371927-PCT00054
)를 규정하는 수단을 포함하는 디바이스이다. 또한 상술한 압축방법에 의해 획득되는 바와 같이 비디오 시퀀스에 대응하는 압축 데이터에 관련한다.
본 발명은 동반되는 도면을 참조하면서, 실례를 통해 하기에 기술된다.
도 1은 연속적 프레임으로 이루어지는 비디오 시퀀스에 대한 전형적 프로세싱 체인의 개략적 도면.
도 2는 본 발명에 따른 프레임 시퀀스의 인코딩 방법의 비디오 압축 알고리즘을 나타내는 흐름도.
도 3은 압축 동작 동안 연속적 단계에서 처리된 프레임의 개략적 도면.
도 4는 본 발명에 따른 프레임 시퀀스의 압축 방법에 대응하는 압축된 데이터를 디코딩하는 방법의 비디오 압축해제 알고리즘을 나타내는 흐름도.
도 5는 압축해제 동작 동안 연속적 단계에서 처리된 프레임의 개략적 도면.
도 1은 연속적 프레임으로 이루어지는 비디오 시퀀스에 대한 전형적 프로세싱 체인을 나타내며, 각 프레임은 이미지 데이터를 포함한다. 이 체인은 프레임 시퀀스를 수신하는데 적합한 인코더(12)를 포함한다. 예를 들어 디지털 카메라에 제공된, 이러한 프레임은 픽셀 어레이이고, 각 픽셀은 컬러 파라미터들에 의해 특징 지워지며, 이는 색 조절 및 휘도 또는 예를 들어 레드, 그린 및 블루 값일 수 있다. 이하, 입력 시퀀스의 tth 프레임은 It로 나타낸다.
인코더(12)는 본 발명에 따른 비디오 압축 방법을 구현하는데 그리고 압축된 인코딩된 데이터를 출력하는데 적합하다. 압축 방법은 연속되는 비디오 시퀀스의 프레임 간에 몇몇 리던던시를 갖는 사실을 활용한다. 이어 인코딩된 데이터는 테이프와 같은 지원장치에 저장되거나 무선 네트워크 같은 매체를 통해 전송된다. 최종적으로 프로세싱 체인은 인코딩된 데이터을 압축해제하기 위해 그리고 프레임의 시퀀스를 제공하기 위해 적합한 디코더(14)를 포함한다. 이 디코더(14)는 본 발명에 따른 비디오 압축해제 방법을 구현하는데 적합하다. 이하, 압축해제된 시퀀스의 tth 프레임은 Bt로 나타낸다.
도 2는 인코더(12) 내에서 수행되는 비디오 압축 알고리즘을 도시한다. 도 3은 압축 알고리즘의 구현 동안 이어지는 처리된 프레임을 도시한다. 전용 소프트웨어 프로그램에 의해 구동된 DSP와 같은 프로세싱 유닛에 의해 구현된, 이 도 2의 알고리즘은 인코딩될 프레임의 시퀀스의 각 프레임마다 반복된다. 도 2에 도시된 단계는 프레임(It+1)의 인코딩에 관련된다. 이전 프레임(It)는 이미 인코딩되었으며 프레임(It)에 상응하는 압축해제된 프레임(Bt)는 알려진 것으로 가정한다.
개략적으로, 본 방법은 2개의 메인 단계로 이루어진다. 첫 번째 단계(200)에 있어, 움직임 파라미터들의 제 1 세트는 다음 프레임(It+1)을 예측하기 위해 이전 프레임(It)의 세그먼트를 프로젝팅하는 전방 접근법을 사용하여 정의된다. 일단 프로젝팅되면, 다음 프레임(It+1)의 예측된 세그먼테이션이 제공된다. 이 세그먼테이션은 임의적 세그먼테이션, 예를 들어 격자 블럭 보다 다음 프레임(It+1)의 실제 대상물과 일치할 가능성이 높다. 세그먼트(프레임(It)의 어디 부분에 의해서도 예측되지 못하는)에 따라 예측된 세그먼테이션의 "홀(hole)"을 고려하지 아니하고, 프로젝팅된 각 세그먼트에 대하여, 예측된 세그먼트라고 불리우는 상응하는 세그먼트가 예측에 제공되며, 무엇보다도 움직임 파라미터들의 세트가 제공된다. 필요시 예측을 순화하기 위해, 새로운 움직임 추정이 두 번째 단계(201)에서 수행되며, 이 번엔 예측된 세그먼트 상에 후방 접근법이 사용된다.
첫 번째 단계(200)는 전방 접근법에 근거하는데, 이는 이전 프레임(It)의 세그먼트가 다음 프레임(It+1)에서 탐색된다는 것을 의미한다. 이 압축 방법을 보다 상세하게 기술한다.
단계(202)에서, 압축해제된 프레임(Bt)의 세그먼테이션은 규정되고 저장된다. Bt의 세그먼테이션은 세그먼트(St,i)로 Bt의 재분할을 규정하는데 있다. 세그먼테이션 파라미터들의 세트가 결정된다. 이는 세그먼테이션 프로세스가 구현되었다는 것을 규정한다. 바람직하게는, 세그먼트 경계가 프레임(Bt)에 있어서의 대상물 경계와 일치한다. 따라서, 세그먼트는 프레임(Bt)에 상응하는 픽쳐 내 "실제" 대상물이다. 이하, 모든 세그먼트(St,i)는 계속해서 처리된다. 따라서, 세그먼트(St,i)는 단계(204)에서 Bt로 고려된다.
단계(206)에서, 대응하는 세그먼트(
Figure 112006050371927-PCT00055
)는 인코딩되는 다음 프레임(It+1)에서 탐색된다. 대응하는 세그먼트(
Figure 112006050371927-PCT00056
)는 미리 결정된 유사도 측정(similarity measure)에 따라 세그먼트(St,i)와 최적 매치를 제공하는 프레임(It+1)의 세그먼트이다. 유사도 측정은 그 자체가 알려져 있으므로 개시하지 않는다.
단계(208)에서,
Figure 112006050371927-PCT00057
을 회복하게 하는 몇몇 파라미터들이 저장된다. 특히 움직임 파라미터들(
Figure 112006050371927-PCT00058
)의 로우 세트가 계산된다. 이 움직임 파라미터들은 St,i에 대하여
Figure 112006050371927-PCT00059
의 위치에서의 변화를 규정한다. 예를 들어, 움직임 파라미터들(
Figure 112006050371927-PCT00060
)의 세트는 병진 운동(translational motion)을 규정한다. 전방 방식에 따라,
Figure 112006050371927-PCT00061
로 나타내는 예측된 세그먼트와 움직임 파라미터들(
Figure 112006050371927-PCT00062
)의 로우 세트는 다음과 같이 규정된다:
Figure 112006050371927-PCT00063
, 여기서
Figure 112006050371927-PCT00064
는 움직임 파라미터들로서
Figure 112006050371927-PCT00065
를 사용하는 움직임 보상 동작이다;
Figure 112006050371927-PCT00066
(예를 들어);
움직임 탐색 범위에서의 M
여기서,
Figure 112006050371927-PCT00067
는
Figure 112006050371927-PCT00068
과 일치하는 다음 프레임(It+1)의 세그먼트이고 diff(a,b)는 a와 b의 유사성(보다 높은 측도, a와 b 미만은 동일하다-가능하다면, 예를 들어 전 세그먼트에 걸쳐 픽셀 컬러 값의 차이의 제곱 합)을 측정한다;
Figure 112006050371927-PCT00069
는 로우 예측 세그먼트이다.
이 단계에서, 다른 예측 세그먼트
Figure 112006050371927-PCT00070
간의 중첩을 다루는 프로세싱은 없다. 중첩 발행은 하기에서 다룬다. 단계(202-208)는 이전의 압축해제된 프레임(Bt)의 모든 세그먼트(St,i)가 고려될 때까지 반복된다. 따라서, 각 세그먼트(St,i)에 대하여, 대응하는 예측 세그먼트
Figure 112006050371927-PCT00071
는 예측에 있어서 전방 움직임 파라미터들을 호출한 움직임 파라미터들
Figure 112006050371927-PCT00072
의 로우 세트와 함께 규정된다.
이전의 압축해제된 프레임(Bt)의 모든 세그먼트가 일단 프로젝팅되면, 몇몇 로우 예측 세그먼트는 서로 중첩될 수 있다. 단계(210)에서 인접한 세그먼트 간의 교차를 해결하기 위해 몇몇 결정이 이루어진다. 따라서, 중첩 파라미터들이 계산된다. 제 1 실시 예에 따르면, 세그먼트는 그 전에 결정된다. 이러한 결정 방식은 본 발명의 범위 내의 것이 아니다. 결정이 행해질 때, 예측 세그먼트는 최종 형태 즉, 최초 형태에서 가능한 감춰진 부분을 뺀 형태를 가진다. 다른 실시예를 따르면, 합병(merge) 파라미터들 α는 인접 세그먼트의 각 쌍에 대하여 결정된다. 인접 세그먼트간의 교차 각 픽셀에 대하여, 픽셀 P중첩의 값 P중첩 = αP세그먼트1+ (1-α)P세그먼트2로 규정된다: 여기서, P세그먼트1 과 P세그먼트2 는 대응하는 양 세그먼트의 중첩 픽셀 값이다.
예견 세그먼트
Figure 112006050371927-PCT00073
의 세트로부터 나타난 다음 프레임(It+1)의 예측은 홀(hole)을 가질 수 있다. 이 홀은 다음 프레임(It+1)의 새롭게 노출된 부분에 대응한다. 이 홀은 새롭게 예측된 세그먼트로서 고려되거나 이들의 컨텐츠는 단계(212)에서 저장된다. 홀들 프로세싱(holes processing)는 본 발명의 범위 내의 것이 아니다. 가능한 실시예에 있어, 홀은 알고리즘의 다음 단계에서 처리될 새로운 세그먼트에 따라 프로젝팅된 세그먼트에 부가된다. 또한 이들은 존재하는 예측 세그먼트에 합병되거나, 또는 단순히 움직임 프로세싱이 행해진 후 처리될 홀로서 저장된다. 어느 경우든, 홀에 관련한 정보는 인코딩되고 저장된다. 단계(212) 후, 홀에 대해 처리되고 중첩이 규정된 후
Figure 112006050371927-PCT00074
세그먼트 세트는
Figure 112006050371927-PCT00075
세그먼트 세트에 대응한다. 단계(213)에서, 후방 방식을 사용하여 움직임 파라미터들의 새로운 최적 세트의 계산이 필요한지 여부를 결정한다. 만약 필요하다면, 두 번째 단계(201)가 수행되고 대응하는 플래그[YES]가 기억된다. 그렇치 않다면, 대응하는 플래그[NO]가 기억되고 단계(220)는 하기와 같이 오차 프레임(Rt+1)을 계산하기 위해 직접 수행된다.
필요하다면, 새로운 움직임 추정이 예측 세그먼트
Figure 112006050371927-PCT00076
에 근거한 후방 방식을 사용하여, 두 번째 단계(201)에서 수행된다. 단계(214)에서, 예측 세그먼트
Figure 112006050371927-PCT00077
가 전방 접근법에 의해 제공된 바와 같이 고려된다. 단계(216)에서, 탐색은
Figure 112006050371927-PCT00078
로 나타내는 프레임(Bt)의 세그먼트를 찾기 위해 이전 프레임(Bt)에서 수행되는데
Figure 112006050371927-PCT00079
는 미리 결정된 유사도 측정에 따라 고려된 예측 세그먼트
Figure 112006050371927-PCT00080
에 가장 가까운 것이다. 단계(218)에서,
Figure 112006050371927-PCT00081
로 나타내는 새로운 최적의 움직임 파라미터들의 세트가 계산된다.
Figure 112006050371927-PCT00082
가
Figure 112006050371927-PCT00083
로부터
Figure 112006050371927-PCT00084
까지 움직임을 규정하도록
Figure 112006050371927-PCT00085
은 움직임 파라미터들 보정이 된다.
Figure 112006050371927-PCT00086
에 관한 새로운 최적 예측은 전방 움직임 파라미터들
Figure 112006050371927-PCT00087
을 예측 세그먼트
Figure 112006050371927-PCT00088
로 적용함으로써 규정된 세그먼트를 둘러싸는 작은 영역내에서 탐색된다. 단계(214-218)은 모든 예측 세그먼트
Figure 112006050371927-PCT00089
이 고려될 때까지 반복된다. 현 시점에서, 잔존하는 홀이 처리된다.
단계(220)에서, 오차 프레임(Rt +1)은 계산되고 인코딩된다. 인코딩 방법은 본 발명의 범위 내가 아니다. 가능한 실시예에 있어, 오차 프레임(Rt+1)은 프로젝팅된 세그먼테이션(
Figure 112006050371927-PCT00090
및 홀)을 사용하는 기준에서 인코딩될 수 있다. 오차 프레임(Rt +1)은 이미지 예측
Figure 112006050371927-PCT00091
(모든 예측된 세그먼트
Figure 112006050371927-PCT00092
및 처리된 홀의 재결합)과 예측된 이미지(It+1) 간의 구조적 차이를 규정한다. 본 발명에 따르면, 최선의 움직임 파라미터들
Figure 112006050371927-PCT00093
의 세트가 다중 층 움직임 디스크립션(discription)과 함께 저장된다. 제 1층은 움직임 파라미터들
Figure 112006050371927-PCT00094
의 로우 세트와 디코더(14)가 추가 층을 기다려야만 하는지를 나타내는 [YES] 또는 [NO] 플래그를 포함한다. 제 2층은 움직임 파라미터들 보정
Figure 112006050371927-PCT00095
를 포함한다. 압축방법의 마지막에, 인코더(12)에 의해 제공된 압축된 데이터는 세그먼테이션 파라미터들, 다중 층 움직임 디스크립션에 포함되는 각 세그먼트의 움직임 파라미터들
Figure 112006050371927-PCT00096
또는 최선의 움직임 파라미터들
Figure 112006050371927-PCT00097
의 세트, 중첩 정보, 홀 정보 및 오차 프레임(Rt +1)이다.
압축된 데이터 수령시, 디코더(14)는 도 4에 개시된 알고리즘을 적용한다. 도 5는 압축해제 방법의 구현 동안 처리된 프레임을 도시한다. 동일한 알고리즘이 압축해제될 각 프레임(Bt+1)에 대하여 반복된다. 이전에 디코딩된 프레임(Bt)는 알려져 있고 다음 프레임(Bt +1)은 압축해제된다고 가정한다.
단계(402)에서, 프레임(Bt)는 디코더 측에서 그 반대 파트(Bt)와 같이 동일한 알고리즘과 동일한 세팅을 사용함으로써 세그먼테이션 파라미터들의 세트에 근거하여 분할된다. 이러한 세팅은 단 한번 세트되거나 인코딩된 프레임으로 전송된다. Bt의 세그먼트는 근거를 분명히 하기 위해 St,i로 나타낸다. Bt의 세그먼트(St,i)는 단계(404)에서 고려되고 세그먼트(St,i)의 제 1층 움직임 파라미터들
Figure 112006050371927-PCT00098
은 디코딩되고 단계(406)에서 적용된다. 예측 세그먼트
Figure 112006050371927-PCT00099
가 획득된다. 단계(404-406)는 압축해제된 프레임(Bt)의 모든 세그먼트들에 대하여 수행된다.
중첩 파라미터들은
Figure 112006050371927-PCT00100
로 나타내는 새로운 세그먼트를 획득하기 위해 단계(408)에서 디코딩되고
Figure 112006050371927-PCT00101
로 적용된다. 세그먼트
Figure 112006050371927-PCT00102
의 재결합이 모든 프레임을 커버할 수 없기 때문에, Bt +1의 홀이 단계(410)에서 압축된 데이터 내에 포함되는 홀 정보에 따라 예측된다. 따라서, 움직임 디스크립션의 제 1층 내에 포함된 플래그가 제 2층 내에 추가적 움직임 정보가 포함되는 것을 지시한다면, 단 계(412)에서 검사된다. 만약 압축된 데이터에 추가적 움직임 정보가 포함되지 않았다면, 오차 프레임 디코딩이 직접 수행된다. 다음 예측 프레임은 모든 세그먼트 에 의해 규정된다. 현 시점에서, 홀 충전이 수행되고,
Figure 112006050371927-PCT00104
를 규정한다. 오차 프레임(Rt +1)은 단계(414)에서, 최종적으로 디코딩된 프레임(Bt +1)을 계산하기 위해 디코딩되고 예측 프레임
Figure 112006050371927-PCT00105
에 적용된다.
압축된 데이터 내에 추가적 움직임 정보가 포함되어 있다면, 단계(415)에서 움직임 파라미터들 보정
Figure 112006050371927-PCT00106
이 디코딩되고 대응하는 개선된 세그먼트
Figure 112006050371927-PCT00107
는 단계(416)에서 디코딩된 프레임(Bt)에서 회복된다. 이 대응하는 개선된 세그먼트
Figure 112006050371927-PCT00108
는 보정된 움직임 파라미터들
Figure 112006050371927-PCT00109
이 적용될 경우 세그먼트
Figure 112006050371927-PCT00110
상에 프로젝팅되는 Bt의 세그먼트이다. 보정된 움직임 파라미터들
Figure 112006050371927-PCT00111
은 움직임 파라미터들 보정
Figure 112006050371927-PCT00112
에 의해 보정된 움직임 파라미터들
Figure 112006050371927-PCT00113
의 로우 세트이다. 단계(417)에서,
Figure 112006050371927-PCT00114
를 사용하는
Figure 112006050371927-PCT00115
의 프로젝션은 보정된 예측 세그먼트
Figure 112006050371927-PCT00116
를 제공한다. 다음의 보정된 예측 프레임은 모든 세그먼트
Figure 112006050371927-PCT00117
에 의해 규정된다. 현 시점에서, 홀 충전이 수행되고, 최정 보정된 예측 프레임
Figure 112006050371927-PCT00118
를 규정한다. 이어 오차 프레임(Rt +1)은 디코딩되고 단계(418)에서 최종 디 코딩된 프레임(Bt +1)을 제공하기 위해 최종 보정된 예측 프레임
Figure 112006050371927-PCT00119
으로 적용된다.
유리하게, 주어진 세그먼트에 대한 특정 실시예에 따라, 움직임 벡터가 규정된다. 이 움직임 벡터는 움직임 디스크립션의 제 1 및 제 2 층을 포함한다. 전방 움직임 파라미터들은 이 벡터의 정수 부분이다. 예측 세그먼테이션
Figure 112006050371927-PCT00120
는 정수 부분만을 고려하여 벡터 내에 포함된 이 끝수를 버린 움직임 정보에 따라 계산된다.
각 예측 세그먼트
Figure 112006050371927-PCT00121
의 후방 움직임 보정에 대하여, 완전 정밀 벡터(full precision vector)가 사용된다. 이 경우, 이는 움직임 파라미터들의 오직 하나의 실제 층이다: 후방 및 전방 움직임은 하나의 움직임 심벌에 포함된다. 여전히 움직임 디스크립션은 2개의 층으로 되어있다.
상술한 실시예에 있어, 단계(210) 및 대응하는 단계(408)에서의 중첩 파라미터들의 계산은 모든 세그먼트가 예측된 후에 예측 프레임(Bt+1)을 위해 수행된다. 대안적 실시예에 따르면, 중첩 파라미터들은 단계(208) 후에 각 세그먼트에 대해 계산된다. 따라서, 이들은 세그먼트에 의해 계산되고 인코딩된 세그먼트이다. 따라서, 중첩 파라미터들은 압축해제 방법에 있어 단계(406) 직후에 세그먼트에 의해 적용되는 세그먼트이다.
하드웨어 또는 소프트웨어, 또는 양자의 아이템 수단에 의해 기능을 구현하 는 다양한 방식이 있다. 이 점에 있어, 도면은 매우 도시적이고, 오직 본 발명의 가능한 실시예만을 나타낸다. 따라서, 도면이 다른 블록으로서 다른 기능을 나타내더라도, 이는 하드웨어 또는 소프트웨어의 단일 아이템이 몇몇 기능을 수행하는 것을 결코 배제하는 것이 아니다. 하드웨어 또는 소프트웨어 아이템의 조합 또는 양자가 기능을 수행하는 것을 배제하는 것이 아니다.
도면을 참조하면서, 여기세 상술하게 나타낸 설명은 본 발명을 한정하기 보다는 예증하는 것이다. 다양한 대안이 있고, 이는 첨부된 청구항 범위 내의 것이다. "포함한다" 또는 "포함하는"라는 표현은 청구항에 리스트된 다른 구성요소 또는 단계의 존재를 배제하는 것이 아니다. 선행하는 구성요소 또는 단계의 단수 표현은 이러한 구성요소 또는 단계의 다수의 존재를 배제하는 것이 아니다.

Claims (16)

  1. 비디오 시퀀스(It,It+1) 내 비디오 정보를 압축하는 방법에 있어서,
    ㆍ이미지 데이터를 포함하는 제 1 비디오 프레임(Bt)을 상기 시퀀스에서 고려하는 단계;
    ㆍ상기 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 단계;
    ㆍ상기 제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여;
    - 상기 비디오 시퀀스에서 상기 제 1 비디오 프레임(Bt)에 이어지는 제 2 비디오 프레임(It+1)에서, 미리 결정된 유사도 측정에 따라 상기 제 1 비디오 프레임(Bt)의 세그먼트(St,i)와 일치하는 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00122
    )를 탐색하는 단계;
    - 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)와 상기 제 2 비디오 프레임(It+1)의 상기 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00123
    ) 간의 움직임을 기술하는 움직임 파라미터들(
    Figure 112006050371927-PCT00124
    )의 로우 세트(raw set)를 계산하는 단계; 및
    ㆍ 상기 제 2 비디오 프레임(It+1)의 각각의 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00125
    ) 에 대하여:
    - 상기 제 1 비디오 프레임(Bt)에서, 미리 결정된 유사도 측정에 따라 상기 제 2 비디오 프레임(It+1)의 상기 예측 세그먼트(
    Figure 112006050371927-PCT00126
    )와 일치하는 대응하는 세그먼트(
    Figure 112006050371927-PCT00127
    )를 탐색하는 단계;
    - 상기 제 1 비디오 프레임(Bt)의 상기 대응하는 세그먼트(
    Figure 112006050371927-PCT00128
    )와 상기 제 2 비디오 프레임(It+1)의 상기 예측 세그먼트(
    Figure 112006050371927-PCT00129
    ) 간의 움직임을 기술하는 움직임 파라미터들(
    Figure 112006050371927-PCT00130
    )의 최적 세트를 계산하는 단계로서, 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00131
    )의 로우 세트에 포함되어 있는 상기 움직임 파라미터들의 최적 세트는 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00132
    )에 의해 보정되는, 상기 최적 세트를 계산하는 단계를 포함하는, 비디오 정보 압축 방법.
  2. 제 1항에 있어서,
    상기 제 1 비디오 프레임(Bt)과 상기 제 2 비디오 프레임(It+1)간의 구조적 차이들을 기술하는 상기 제 2 비디오 프레임(It+1)에 대한 오차 프레임(residual frame; Rt +1)을 계산하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  3. 제 1항 또는 제 2항에 있어서,
    상기 예측 세그먼트(
    Figure 112006050371927-PCT00133
    )와 상기 제 2 비디오 프레임(It+1)의 인접한 다른 예측 세그먼트들 간의 교차들을 해결하는 각 예측 세그먼트(
    Figure 112006050371927-PCT00134
    )에 대한 중첩 파라미터들의 세트를 계산하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  4. 제 1항 또는 제 2항에 있어서,
    각각의 비디오 프레임(Bt +1)에 대하여, 상기 제 2 비디오 프레임(It+1)의 상기 예측 세그먼트들 간의 교차들을 해결하는 중첩 파라미터들의 세트를 계산하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  5. 제 1항 또는 제 2항에 있어서,
    상기 제 1 비디오 프레임(Bt)은 상기 압축방법 및 상기 대응하는 압축 해제방법에 의해 처리된 상기 비디오 시퀀스의 프레임(It)에 대응하는 압축해제된 비디오 프레임인 것을 특징으로 하는, 비디오 정보 압축 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서,
    상기 움직임 파라미터들(
    Figure 112006050371927-PCT00135
    )의 최적 세트는, 제 1 층이 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00136
    )의 로우 세트를 포함하고 제 2 층이 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00137
    )을 포함하는 다중 층 움직임 기술에 따라 규정되며, 상기 제 1 및 제 2 층들의 정보는 구별되는 것을 특징으로 하는, 비디오 정보 압축 방법.
  7. 제 6항에 있어서,
    상기 비디오 정보 압축해제를 위해 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00138
    )이 사용되어야만 하는 지의 여부를 지시하는 제 1 및 제 2 미리 결정된 값으로 플래그를 세팅하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  8. 제 1항 내지 제 7항 중 어느 한 항에 있어서,
    상기 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하기 위해 구현된 세그먼테이션 프로세스를 규정하는 세그먼테이션 파라미터들의 세트를 결정하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  9. 비디오 시퀀스(It,It+1) 내 비디오 정보를 압축 해제하는 방법에 있어서,
    ㆍ 이미지 데이터를 포함하는 제 1 비디오 프레임(Bt)을 고려하는 단계;
    ㆍ 상기 제 1 비디오 프레임(Bt)을 세그먼트들(St,i)로 분할하는 단계;
    ㆍ 상기 제 1 비디오 프레임(Bt)의 각각의 세그먼트(St,i)에 대하여, 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)에 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)와 상기 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00139
    )간의 움직임을 기술하는 움직임 파라미터들(
    Figure 112006050371927-PCT00140
    )의 로우 세트를 적용하여 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00141
    )를 규정하는 단계; 및
    ㆍ 각각의 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00142
    )에 대하여:
    - 상기 제 1 비디오 프레임(Bt)에서 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00143
    )의 로우 세트와 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00144
    ) 모두를 사용하여 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00145
    )를 찾는 단계로서, 상기 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00146
    )는 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00147
    )에 의해 보정된 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00148
    )의 로우 세트를 적용함으로써 상기 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00149
    ) 상에 프로젝팅될 수 있는 상기 제 1 비디오 프레임(Bt)의 세그먼트가 되는, 상기 대응하는 개선된 세그먼트를 찾는 단계; 및
    - 상기 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00150
    )에 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00151
    )에 의해 보정된 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00152
    )의 로우 세트를 적용함으로써 보정된 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00153
    )를 규정하는 단계를 포함하는, 비디오 정보 압축 방법.
  10. 제 9항에 있어서,
    - 상기 비디오 정보에 있어 플래그를 고려하는 단계; 및
    - 상기 플래그가 제 1 미리결정된 값을 가지면, 상기 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00154
    )에 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00155
    )에 의해 보정된 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00156
    )의 로우 세트를 적용함으로써 보정된 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00157
    )를 계산하고 상기 플래그가 제 2 미리결정된 값을 가지면 보정된 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00158
    )를 계산하지 않는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  11. 제 9항 또는 제 10항에 있어서,
    상기 인접한 프로젝팅된 세그먼트들(
    Figure 112006050371927-PCT00159
    ) 간의 교차들을 해결하는 상기 프 로젝팅된 세그먼트들(
    Figure 112006050371927-PCT00160
    )에 중첩 파라미터들의 세트를 적용하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  12. 제 9항 내지 제 11항 중 어느 한 항에 있어서,
    상기 제 1 비디오 프레임(Bt)을 세그먼트들(St,i)로 분할하는 단계는 상기 비디오 정보 내에 포함되는 세그먼테이션 파라미터들의 세트를 적용하는 단계 및 상기 압축 스테이지 동안 상기 제 1 비디오 프레임을 세그먼트들(St,i)로 분할하기 위해 구현된 세그먼테이션 프로세스를 규정하는 단계를 포함하는 것을 특징으로 하는, 비디오 정보 압축 방법.
  13. 데이터 프로세싱 유닛을 위한 컴퓨터 프로그램 제품에 있어서,
    명령들의 세트를 포함하고, 상기 데이터 프로세싱 유닛으로 로드될 때, 데이터 프로세싱 유닛으로 하여금 제 1항 내지 제 12항 중 어느 한 항에 따른 방법을 수행하게 하는, 컴퓨터 프로그램 제품.
  14. 비디오 시퀀스(It,It+1)에서 비디오 정보를 압축하는 디바이스로서:
    - 이미지 데이터를 포함하는 상기 제 1 비디오 프레임(Bt)을 세그먼트들(St,i)로 분할하는 수단;
    - 상기 제 1 비디오 프레임(Bt)의 각각의 세그먼트(St,i)에 대하여, 상기 비디오 시퀀스에서 상기 제 1 비디오 프레임(Bt)에 이어지는 제 2 비디오 프레임(It+1)에서, 미리 결정된 유사도 측정에 따라 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)와 일치하는 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00161
    )를 탐색하는 수단;
    - 상기 제 1 비디오 프레임(Bt)의 각각의 세그먼트(St,i)에 대하여, 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)와 상기 제 2 비디오 프레임(It+1)의 상기 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00162
    ) 간의 움직임을 기술하는 움직임 파라미터들(
    Figure 112006050371927-PCT00163
    )의 로우 세트를 계산하는 수단;
    - 상기 제 2 비디오 프레임(It+1)의 각각의 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00164
    )에 대하여, 상기 제 1 비디오 프레임(Bt)에서, 미리 결정된 유사도 측정에 따라 상기 제 2 비디오 프레임(It+1)의 상기 예측 세그먼트(
    Figure 112006050371927-PCT00165
    )와 일치하는 대응하는 세그먼트(
    Figure 112006050371927-PCT00166
    )를 탐색하는 수단;
    - 상기 제 2 비디오 프레임(It+1)의 각각의 대응하는 예측 세그먼트(
    Figure 112006050371927-PCT00167
    )에 대하여, 상기 제 1 비디오 프레임(Bt)의 상기 대응하는 세그먼 트(
    Figure 112006050371927-PCT00168
    )와 상기 제 2 비디오 프레임(It+1)의 상기 예측 세그먼트(
    Figure 112006050371927-PCT00169
    ) 간의 움직임을 기술하는 움직임 파라미터들(
    Figure 112006050371927-PCT00170
    )의 최적 세트를 계산하는 수단으로서, 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00171
    )의 로우 세트에 포함되어 있는 상기 움직임 파라미터들의 최적 세트는 움직임 파라미터 보정(
    Figure 112006050371927-PCT00172
    )에 의해 보정되는, 상기 움직임 파라미터들의 최적 세트를 계산하는 수단을 포함하는, 비디오 정보 압축 디바이스.
  15. 비디오 시퀀스(It,It+1) 내 비디오 정보를 압축해제하는 디바이스에 있어서,
    - 이미지 데이터를 포함하는 상기 제 1 비디오 프레임(Bt)을 세그먼트(St,i)로 분할하는 수단;
    - 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)와 상기 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00173
    ) 간의 움직임을 기술하는 움직임 파라미터들(
    Figure 112006050371927-PCT00174
    )의 로우 세트를 상기 제 1 비디오 프레임(Bt)의 상기 세그먼트(St,i)에 적용함으로써 상기 제 1 비디오 프레임(Bt)의 각 세그먼트(St,i)에 대하여 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00175
    )를 규정하는 수단;
    - 각각의 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00176
    )에 대하여, 제 1 비디오 프레임(Bt)에서, 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00177
    )의 로우 세트와 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00178
    ) 모두를 사용하여 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00179
    )를 찾는 수단으로서, 상기 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00180
    )는 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00181
    )에 의해 보정된 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00182
    )의 로우 세트를 적용함으로써 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00183
    ) 상에 프로젝팅될 수 있는 Bt의 세그먼트가 되는, 상기 대응하는 개선된 세그먼트를 찾는 수단; 및
    - 각각의 대응하는 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00184
    )에 대하여, 상기 대응하는 개선된 세그먼트(
    Figure 112006050371927-PCT00185
    )에 상기 움직임 파라미터들 보정(
    Figure 112006050371927-PCT00186
    )에 의해 보정된 상기 움직임 파라미터들(
    Figure 112006050371927-PCT00187
    )의 로우 세트를 적용함으로써 보정된 프로젝팅된 세그먼트(
    Figure 112006050371927-PCT00188
    )를 규정하는 수단을 포함하는, 비디오 정보 압축해제 디바이스.
  16. 비디오 시퀀스에 대응하는 압축 데이터에 있어서,
    제 1항 내지 제 8항 중 어느 한 항에 따른 압축방법에 의하여 획득되고, 상기 비디오 시퀀스에 적용되는 것을 특징으로 하는, 압축 데이터.
KR1020067014218A 2004-01-16 2005-01-10 비디오 정보를 압축／압축해제하기 위한 방법 KR20070026360A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04290121 2004-01-16
EP04290121.5 2004-01-16

Publications (1)

Publication Number Publication Date
KR20070026360A true KR20070026360A (ko) 2007-03-08

Family

ID=34854719

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067014218A KR20070026360A (ko) 2004-01-16 2005-01-10 비디오 정보를 압축／압축해제하기 위한 방법

Country Status (6)

Country Link
US (1) US20070165958A1 (ko)
EP (1) EP1709814A1 (ko)
JP (1) JP4982694B2 (ko)
KR (1) KR20070026360A (ko)
CN (1) CN100562109C (ko)
WO (1) WO2005079074A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8165205B2 (en) 2005-09-16 2012-04-24 Sony Corporation Natural shaped regions for motion compensation
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
JP2012039524A (ja) * 2010-08-10 2012-02-23 Sony Corp 動画像処理装置、動画像処理方法およびプログラム
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
CN104780379B (zh) * 2015-01-21 2018-03-09 北京工业大学 一种屏幕图像集合的压缩方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69416717T2 (de) * 1993-05-21 1999-10-07 Nippon Telegraph & Telephone Bewegtbildkoder und -dekoder
KR100292138B1 (ko) * 1993-07-12 2002-06-20 이데이 노부유끼 디지탈비디오신호용송신기및수신기
TW257924B (en) * 1995-03-18 1995-09-21 Daewoo Electronics Co Ltd Method and apparatus for encoding a video signal using feature point based motion estimation
JPH09168152A (ja) * 1995-10-26 1997-06-24 Hyundai Electron Ind Co Ltd 動画像処理における動きの推定装置及びその方法
JPH09182083A (ja) * 1995-12-27 1997-07-11 Matsushita Electric Ind Co Ltd ビデオ画像符号化方法及び復号化方法とその装置
US6043846A (en) * 1996-11-15 2000-03-28 Matsushita Electric Industrial Co., Ltd. Prediction apparatus and method for improving coding efficiency in scalable video coding
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US6192079B1 (en) * 1998-05-07 2001-02-20 Intel Corporation Method and apparatus for increasing video frame rate
US6553069B1 (en) * 1999-06-17 2003-04-22 Samsung Electronics Co., Ltd. Digital image segmenting method and device
US6625333B1 (en) * 1999-08-06 2003-09-23 Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry Through Communications Research Centre Method for temporal interpolation of an image sequence using object-based image analysis
US6735249B1 (en) * 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
CN1168320C (zh) * 2000-02-01 2004-09-22 皇家菲利浦电子有限公司 对图像预测编码的方法及视频编码器
US6510177B1 (en) * 2000-03-24 2003-01-21 Microsoft Corporation System and method for layered video coding enhancement

Also Published As

Publication number Publication date
US20070165958A1 (en) 2007-07-19
WO2005079074A1 (en) 2005-08-25
EP1709814A1 (en) 2006-10-11
JP2007519337A (ja) 2007-07-12
CN100562109C (zh) 2009-11-18
CN1910930A (zh) 2007-02-07
JP4982694B2 (ja) 2012-07-25

Similar Documents

Publication Publication Date Title
US11095877B2 (en) Local hash-based motion estimation for screen remoting scenarios
CN101507277B (zh) 图像编码/解码方法和设备
KR101797805B1 (ko) 디코딩 방법, 디코딩 장치, 및 컴퓨터 판독가능한 저장 매체
US6381277B1 (en) Shaped information coding device for interlaced scanning video and method therefor
US6314209B1 (en) Video information coding method using object boundary block merging/splitting technique
KR101633443B1 (ko) 휘도 평가
KR20070026360A (ko) 비디오 정보를 압축／압축해제하기 위한 방법
US20100166074A1 (en) method and apparatus for encoding or decoding frames of different views in multiview video using global disparity
TWI736186B (zh) 影像預測解碼裝置及影像預測解碼方法
JPH1075457A (ja) 動画像内の移動物体検出装置
CN102090065A (zh) 图像编码装置、图像解码装置、图像编码方法以及图像解码方法
US10148963B2 (en) Methods of and apparatus for encoding data arrays
US20140010306A1 (en) Method for coding and decoding a block of pixels from a motion model
CN112055208B (zh) 视频编码方法、设备及存储装置
JPH10276440A (ja) 映像信号の形状情報予測符号化方法及び装置
KR101455647B1 (ko) 컬러 기반으로 예측 값을 보정하는 방법 및 장치, 이것을이용한 이미지 압축/복원 방법과 장치
CA2480444A1 (en) Methods and apparatus for efficient global motion compensation encoding and associated decoding
KR100587274B1 (ko) 엠펙­２ 압축복원시스템에서의 오류 은폐방법
JPH08116540A (ja) 領域分割を用いた画像符号化装置及び画像復号化装置
CN112673630B (zh) 比特流解码器
KR20110134404A (ko) 화상 데이터의 블록을 예측하는 방법, 이 방법을 실행하는 복호 장치 및 부호화 장치
JPH07264597A (ja) 動き補償方法
JP3957123B2 (ja) 形状情報符号化方法
JP2005012527A (ja) 符号化装置、符号化プログラムおよび符号化方法
JP2010268283A (ja) 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application