KR20070120416A - 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩방법 및 장치 - Google Patents

비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩방법 및 장치 Download PDF

Info

Publication number
KR20070120416A
KR20070120416A KR1020070016674A KR20070016674A KR20070120416A KR 20070120416 A KR20070120416 A KR 20070120416A KR 1020070016674 A KR1020070016674 A KR 1020070016674A KR 20070016674 A KR20070016674 A KR 20070016674A KR 20070120416 A KR20070120416 A KR 20070120416A
Authority
KR
South Korea
Prior art keywords
motion vector
global
global motion
video signal
slice
Prior art date
Application number
KR1020070016674A
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 KR20070120416A publication Critical patent/KR20070120416A/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/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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/174—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 slice, e.g. a line of blocks or a group of blocks
    • 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/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/527—Global motion vector estimation

Abstract

본 발명은 움직임 보상을 통해 비디오 신호를 인코딩하거나 디코딩할 수 있는 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩 방법 및 장치에 관한 것으로서, 비디오 신호로부터 전역 움직임 벡터(G_dv), 및 지역 움직임 벡터(mvn'= mvn-G_dv, mvdn=mvn'-mvpn, or mvdn'=mvdn-G_dv)를 추출하는 단계; 및, 상기 전역 움직임 벡터(G_dv) 및 상기 지역 움직임 벡터를 이용하여 움직임 벡터(mvn=mvn'+G_dv)를 획득하는 단계를 포함하고, 상기 전역 움직임 벡터는 전체 영역에 해당하는 것이고, 상기 지역 움직임 벡터 및 상기 움직임 벡터는 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 것이다. 본 발명에 따르면, 슬라이스 전체에 해당하는 전역 움직임 벡터를 이용하여, 움직임 벡터의 값들을 작은 값들(작은 자리수의 숫자)로 변환함으로써, 압축 효율을 현저히 높일 수 있다.

Description

비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩 방법 및 장치{METHOD AND APPARATUS FOR DECODING A VIDEO SIGNAL, AND METHOD AND APPARATUS FOR ENCODING A VIDEO SIGNAL}
도 1은 본 발명의 실시예에 따른 비디오 신호 인코딩 장치 및, 비디오 신호 디코딩 장치의 구성도.
도 2는 움직임 벡터, 전역 움직임 벡터의 개념을 설명하기 위한 도면.
도 3은 슬라이스 내에 오브젝트가 존재하는 경우, 움직임 벡터, 전역 움직임 벡터, 오브젝트 위치정보의 개념을 설명하기 위한 도면.
도 4a 및 도 4b는 본 발명의 일 실시예에 따른 비디오 신호 인코딩 방법 및 비디오 신호 디코딩 방법의 순서도.
도 5a 및 도 5b는 본 발명의 다른 실시예에 따른 비디오 신호 인코딩 방법 및 비디오 신호 디코딩 방법의 순서도.
도 6은 도 4b 및 도 5b에서 전역 움직임 벡터 추출 단계(S150 단계 및 S250 단계)의 세부 단계에 관한 일 실시예.
도 7은 전역 움직임 벡터를 포함하는 신택스의 제1 예.
도 8은 전역 움직임 벡터를 포함하는 신택스의 제2 예.
도 9는 전역 움직임 벡터를 포함하는 신택스의 제3 예.
도 10은 도 4b 및 도 5b에서 전역 움직임 벡터 추출 단계(S150 단계 및 S250 단계)의 세부 단계에 관한 다른 실시예.
도 11은 전역 움직임 벡터를 포함하는 신택스의 제4 예.
도 12는 전역 움직임 벡터를 포함하는 신택스의 제5 예.
본 발명은 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩 방법 및 장치에 관한 것으로서, 더욱 상세하게는 움직임 보상을 통해 비디오 신호를 인코딩하거나 디코딩할 수 있는 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩 방법 및 장치에 관한 것이다.
특히 시점간 화면의 경우, 동일 화면 또는 동일 슬라이스 내에 속하는 각 움직임 벡터들은 서로 유사하면서도 큰 값들을 갖게 된다. 따라서 거의 유사하면서도 큰 값들이 매크로블록의 수만큼 반복적으로 비트스트림에 포함되기 때문에, 압축 효율이 매우 떨어지는 문제점이 있었다.
또한, 시점간 화면의 움직임 벡터는 시간 방향의 움직임 벡터보다 큰 값을 갖기 때문에, 인코딩 장치에서 움직임 벡터를 검색하는 데 있어서의 검색 범위가 너무 넓어짐에 따라, 적절한 움직임 벡터를 찾는 데 실패하는 경우가 많다.
본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로서, 슬라이스 전체에 해당하는 전역 움직임 벡터를 이용하여, 움직임 벡터의 값들을 작은 값들(작은 자리수의 숫자)로 변환할 수 있는 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩 방법 및 장치을 제공하는데 그 목적이 있다.
본 발명의 또 다른 목적은 슬라이스 전체에 적용되는 전역 움직임 벡터뿐만 아니라, 슬라이스 내의 특정 오브젝트에만 적용될 수 있는 전역 움직임 벡터를 이용하여, 압축 효율을 더욱 높일 수 있는 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩 방법 및 장치를 제공하는데 있다.
상기와 같은 목적을 달성하기 위하여 본 발명에 따른 비디오 신호 디코딩 방법은 비디오 신호로부터 전역 움직임 벡터(G_dv), 및 지역 움직임 벡터(mvn'= mvn-G_dv, mvdn=mvn'-mvpn, or mvdn'=mvdn-G_dv)를 추출하는 단계; 및, 상기 전역 움직임 벡터(G_dv) 및 상기 지역 움직임 벡터를 이용하여 움직임 벡터(mvn=mvn'+G_dv)를 획득하는 단계를 포함하고, 상기 전역 움직임 벡터는 전체 영역에 해당하는 것이고, 상기 지역 움직임 벡터 및 상기 움직임 벡터는 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 것이다.
본 발명에 따르면, 상기 움직임 벡터는, 시점간 방향의 움직임 벡터 및 시간 방향의 움직임 벡터 중 하나 이상을 포함하는 것이고, 상기 움직임 벡터를 이용하여 시점간 방향 및/또는 시간 방향으로 움직임 보상을 수행하는 단계를 더 포함할 수 있다.
본 발명에 따르면, 상기 전역 움직임 벡터(G_dv)는, 움직임 벡터(mvn)들의 평균값이고, 상기 지역 움직임 벡터(mvn')은, 상기 움직임 벡터(mvn)에서 상기 전역 움직임 벡터(G_dv)를 뺀 것일 수 있다.
본 발명에 따르면, 상기 전역 움직임 벡터(G_dv)는, 움직임 벡터 차분값(mvdn)들의 평균값이고, 상기 지역 움직임 벡터(mvdn')은, 상기 움직임 벡터 차분값(mvdn)에서 상기 전역 움직임 벡터(G_dv)를 뺀 것일 수 있다.
본 발명에 따르면, 상기 전역 움직임 벡터(G_dv)는 카메라 정보를 이용하여 추정된 값일 수 있다.
본 발명에 따르면, 상기 전체 영역은, 슬라이스이고, 상기 일부 영역은 매크로블록 또는 픽셀인 것일 수 있다.
본 발명에 따르면, 상기 추출하는 단계에서, 상기 전역 움직임 벡터의 존재 여부를 나타내는 플래그 정보(flag)에 따라, 상기 비디오 신호로부터 상기 전역 움직임 벡터가 추출될 수 있다.
본 발명에 따르면, 상기 비디오 신호로부터 추출된 슬라이스 타입에 따라 플래그 정보, 상기 전역 움직임 벡터 및 상기 지역 움직임 벡터가 추출되는 것일 수 있다.
본 발명에 따르면, 상기 슬라이드 타입이 B 슬라이스인 경우, 상기 B 슬라이스에 의해 참조되는 슬라이스의 전역 움직임 벡터, 및 시점 간의 거리를 이용하여 상기 B 슬라이스의 전역 움직임 벡터를 계산하는 단계를 더 포함하는 것일 수 있 다.
본 발명에 따르면, 상기 비디오 신호로부터 하나 이상의 오브젝트에 해당하는 전역 움직임 벡터, 및 하나 이상의 오브젝트 위치정보(top_left, bottom_right)를 더 추출하는 단계를 더 포함할 수 있다.
본 발명에 따르면, 상기 오브젝트 위치정보는, 왼쪽 상단의 지점, 및 우측 하단의 지점을 포함할 수 있다.
본 발명에 따르면, 상기 추출하는 단계에서, 상기 오브젝트의 개수를 나타내는 플래그 정보(flag)에 따라, 상기 비디오 신호로부터 상기 하나 이상의 오브젝트에 해당하는 전역 움직임 벡터 및 상기 하나 이상의 오브젝트 위치정보가 추출될 수 있다.
본 발명의 또 다른 측면에 따르면, 비디오 신호로부터 전역 움직임 벡터(G_dv), 및 지역 움직임 벡터(mvn'= mvn-G_dv, mvdn=mvn'-mvpn, or mvdn'=mvdn-G_dv)를 추출하는 추출부; 및, 상기 전역 움직임 벡터(G_dv) 및 상기 지역 움직임 벡터를 이용하여 움직임 벡터(mvn=mvn'+G_dv)를 획득하는 움직임 벡터 획득부를 포함하는 비디오 신호 디코딩 장치가 제공된다.
본 발명의 또 다른 측면에 따르면, 전체 영역에 해당하는 전역 움직임 벡터(G_dv), 및 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 움직임 벡터(mvn)를 획득하는 단계; 및, 상기 움직임 벡터(mvn) 및, 전역 움직임 벡터(G_dv)를 이용하여 지역 움직임 벡터(mvn'=mvn-G_dv, mvdn=mvn'-mvpn, or mvdn'=mvdn-G_dv) 를 획득하는 단계를 포함하는 비디오 신호 인코딩 방법이 제공된다.
본 발명에 따르면, 상기 전역 움직임 벡터는, 상기 움직임 벡터 또는 카메라 정보를 이용하여 획득된 것일 수 있다.
본 발명에 따르면, 상기 전역 움직임 벡터, 및 상기 지역 움직임 벡터를 인코딩하여, 비디오 신호 비트스트림을 생성하는 단계를 더 포함하는 것일 수 잇다.
본 발명의 또 다른 측면에 따르면, 전체 영역에 해당하는 전역 움직임 벡터(G_dv), 및 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 움직임 벡터(mvn)를 획득하는 제1 움직임 추정부; 및, 상기 움직임 벡터(mvn) 및, 전역 움직임 벡터(G_dv)를 이용하여 지역 움직임 벡터(mvn'=mvn-G_dv, mvdn=mvn'-mvpn, or mvdn'=mvdn-G_dv)를 획득하는 제2 움직임 추정부를 포함하는 비디오 신호 인코딩 장치가 제공된다.
이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들 이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명의 실시예에 따른 비디오 신호 인코딩 장치 및, 비디오 신호 디코딩 장치의 구성을 보여주는 도면이다. 도면을 참조하면, 본 발명의 실시예에 따른 비디오 신호 인코딩 장치(100)(이하, 인코딩 장치(100))는, 제1 움직임 추정부(110) 및 제2 움직임 추정부(120)를 포함하고, 본 발명의 실시예에 따른 비디오 신호 디코딩 장치(200)(이하, 디코딩 장치(200))는 움직임정보 추출부(210), 움직임벡터 획득부(220), 움직임 보상부(230)를 포함할 수 있다.
인코딩 장치(100)의 제1 움직임 추정부(110)는 움직임 벡터(mvn) 및 전역 움직임 벡터(G-dv)를 획득한다. 전역 움직임 벡터(G_dv)는 전체 영역(예: 슬라이스, 또는 슬라이스 내의 오브젝트)에 해당하는 움직임 벡터이고, 움직임 벡터(mvn)는 전체 영역 중 하나 이상의 일부 영역(예: 매크로블록 또는 픽셀)에 해당하는 것으로서, 움직임 벡터(mvn)는 시간 방향의 움직임 벡터뿐만 아니라 시점간 방향의 변위 벡터(disparity vector)를 포함하는 개념으로 이해되어야 한다. 우선, 움직임 벡터 및 전역 움직임 벡터의 개념을 설명하기 위해, 도 2를 참조하면, 움직임 벡터(mv1, mv2, …, mvn)는 각 일부 영역(a1, a2, …, an)에 해당하는 것이고, 전역 움직임 벡터(G_dv)는 각 일부 영역(a1, a2, …, an)을 포함하는 전체 영역(A)에 해당하는 움직임 벡터이다. 다시 말해서, 전역 움직임 벡터(G_dv)는 전체 영역내의 움직임 벡터(mv1, mv2, …, mvn)들을 대표하는 하나의 값으로서, ⅰ) 움직임 벡터(mvn)의 평균 값(또는 최빈값, 중앙값), ⅱ) 움직임 벡터 차분값들(mvdn)의 평균값(또는 최빈값, 중앙값), ⅲ) 카메라 정보 등을 이용하여 추정된 임의의 값일 수 있는 데, 상기 ⅰ)인 경우에 관해서는 도 4a 및 도 4b와 함께, ⅱ)인 경우에 관해서 도 5a 및 도 5b와 함께 후술하고자 한다. 한편, 슬라이스 내에 오브젝트가 존재하는 경우, 움직임 벡터, 전역 움직임 벡터, 오브젝트 위치정보의 개념이 도 3에 도시되어 있다. 도 3을 참조하면, 슬라이스(A) 내에 하나 이상의 오브젝트가 존재하는 경우, 그 백그라운드(배경)에 해당하는 전역 움직임 벡터(G_dv[0])뿐만 아니라, 각 오브젝트가 존재하는 영역(A1, Ai)의 움직임 벡터를 대표하는 전역 움직임 벡터(G_dv[1]), G_dv[i])가 각각 존재할 수 있다. 이때, 오브젝트가 존재하는 영역(Ai)의 위치(오브젝트의 위치정보)는 왼쪽 상단의 지점(top_left[i]) 및 우측 하단의 지점(bottom_right[i])을 포함할 수 있다.
다시 도 1을 참조하여, 인코딩 장치(100) 및 디코딩 장치(200)의 각 구성요소에 관해서 설명하고자 한다.
제2 움직임 추정부(120)는 움직임 벡터(mvn) 및 전역 움직임 벡터(G_dv)를 이용하여 지역 움직임 벡터(mvn'(또는 mvdn'))를 획득한다. ⅰ) 전역 움직임 벡터(G_dv)가 움직임 벡터(mvn)의 평균값(G_dv=1/n*∑mvn)인 경우, 지역 움직임 벡터(mvn')는 움직임 벡터(mvn)에서 전역 움직임 벡터(G_dv)를 뺀 것으로서, 추후 도 4a 및 도 4b와 함께 후술될 것이며, ⅱ) 전역 움직임 벡터(G_dv)가 움직임 벡터 차 분값(mvdn)의 평균값(G_dv=1/n*∑mvdn)인 경우, 지역 움직임 벡터(mvdn')는 움직임 벡터 차분값(mvdn)에서 전역 움직임 벡터(G_dv)를 뺀 것으로서, 추후 도 5a 및 도 5b와 함께 후술될 것이다.
인코딩 장치(100)는 전역 움직임 벡터(G_dv) 및 지역 움직임 벡터(mvn'(또는 mvdn'))를 인코딩하여 비디오 신호 비트스트림을 생성하는 비디오 신호 디코딩부(미도시) 등을 더 포함할 수 있으나, 본 발명은 이에 한정되지 아니한다.
한편, 디코딩 장치(200)의 움직임정보 추출부(210)는 비디오 신호로부터 전역 움직임 벡터(G_dv) 및 지역 움직임 벡터(mvn'(또는 mvdn')(및 오브젝트 위치정보)를 추출한다. 만약, 현재 슬라이스에 전역 움직임 벡터(G_dv)가 존재하지 않을 경우(예를 들어 B 슬라이스인 경우), B 슬라이스에 의해 참조되는 슬라이스의 전역 움직임 벡터, 및 시점 간의 거리를 이용하여, 현재 슬라이스의 전역 움직임 벡터를 계산할 수 있다. 예를 들어, B 슬라이스에 의해 참조되는 P 슬라이스의 전역 움직임 벡터가 global_dv 이고, I 슬라이스 및 P 슬라이스간의 거리가 a 이고, I 슬라이스 및 B 슬라이스간의 거리가 b일 때, B 슬라이스의 움직임 벡터는 다음 수학식을 통해 계산될 수 있다.
global_dv * b/a
움직임벡터 획득부(220)는 전역 움직임 벡터(G_dv) 및 지역 움직임 벡 터(mvn'(또는 mvdn'))를 이용하여 움직임 벡터(mvn)를 획득한다. 이에 대해서도 역시, 도 4a, 도 4b, 도 5a, 도 5b와 함께 추후 구체적으로 설명하고자 한다.
움직임 보상부(230)는 움직임 벡터(mvn)(및, 오브젝트 위치정보)를 이용하여 움직임 보상을 수행한다.
도 4a 및 도 4b는 본 발명의 일 실시예에 따른 비디오 신호 인코딩 방법 및 비디오 신호 디코딩 방법의 순서를 나타내는 도면으로서, 본 발명의 일 실시예는 전역 움직임 벡터가 움직임 벡터들의 평균값(G_dv=1/n*∑mvn)인 경우이다. 우선 도 4a를 참조하면, 인코딩 장치(100)는 특정 슬라이스(또는 오브젝트)(이하, 슬라이스)에 포함되는 각 매크로블록들(또는 각 픽셀들)의 움직임 벡터들(mvn)을 획득한다(S110 단계). 그러면, 인코딩 장치(100)의 제1 움직임 추정부(110)는 특정 슬라이스에 움직임 벡터들(mvn)을 평균값(또는 최빈값, 중앙값)을 산출함으로써, 전역 움직임 벡터(G_dv)를 획득한다(S120 단계). 그러면 제2 움직임 추정부(120)는 움직임 벡터들(mvn)에서 전역 움직임 벡터(G_dv)를 빼서 지역 움직임 벡터(mvn')를 획득한다(S130 단계). 그런 다음 인코딩 장치(100)는 S120 단계에서 획득한 전역 움직임 벡터(G_dv) 및, S130 단계에서 획득한 지역 움직임 벡터(mvn')를 그대로 인코딩하여 비트스트림을 생성하거나, 또는 지역 움직임 벡터들(mvn') 및 지역 움직임 벡터 예측값(mvpn)을 이용하여 지역 움직임 벡터 차분값(mvdn)을 획득한 후, 지역 움 직임 벡터(mvn') 대신에 이 지역 움직임 벡터 차분값(mvdn)을 인코딩할 수 있다(S140 단계).
도 4b를 참조하면, 디코딩 장치(200)의 움직임정보 추출부(210)는 비디오 신호의 비트스트림으로부터 전역 움직임 벡터(G_dv)(및 오브젝트 위치정보)를 추출한다(S150 단계). 또한 움직임정보 추출부(210)는 지역 움직임 벡터 차분값(mvdn)을 추출한 후(S160 단계), S160 단계에서 추출된 지역 움직임 벡터 차분값(mvdn), 및 지역 움직임 벡터 예측값(mvpn)을 이용하여 지역 움직임 벡터(mvn')를 획득한다(S170 단계). (만약, 지역 움직임 벡터 차분값(mvdn) 대신에 지역 움직임 벡터(mvn')가 비트스트림에 포함되어 있는 경우, S160 단계 및 S170 단계를 수행하는 대신, 비트스트림으로부터 지역 움직임 벡터(mvn')를 직접 추출한다.)
그럼 다음 움직임벡터 획득부(220)는 전역 움직임 벡터(G_dv) 및 지역 움직임 벡터(mvn')를 이용하여 움직임 벡터(mvn)를 획득한다(S180 단계). 그런 다음, 움직임 보상부(230)는 S180 단계에서 획득된 움직임 벡터(mvn)를 이용하여 움직임 보상을 수행한다(S190 단계).
도 5a 및 도 5b는 본 발명의 다른 실시예에 따른 비디오 신호 인코딩 방법 및 비디오 신호 디코딩 방법의 순서를 나타내는 도면으로서, 본 발명의 다른 실시예는 전역 움직임 벡터가 움직임 벡터 차분값들의 평균값(G_dv=1/n*∑mvdn)인 경우 이다. S110 단계에서와 마찬가지로, 인코딩 장치(100)는 움직임 벡터(mvn)를 획득한 후(S210 단계), 이 움직임 벡터(mvn)를 이용하여 움직임 벡터 차분값(mvdn)을 획득한다(S220 단계). 그런 다음, 인코딩 장치(100)의 제1 움직임 추정부(110)는 움직임벡터 차분값들(mvdn)을 평균하여 전역 움직임 벡터(G_dv)를 획득한다(S230 단계). 그러면, 제2 움직임 추정부(120)는 전역 움직임 벡터(G_dv) 및 움직임 벡터 차분값(mvdn)을 이용하여 지역 움직임 벡터(mvdn')를 획득한다(S240 단계).
도 5b를 참조하면, 디코딩 장치(200)의 움직임정보 추출부(210)는 전역 움직임 벡터(G_dv)(및 오브젝트 위치정보)를 추출하고(S250 단계), 지역 움직임 벡터(mvdn)를 추출한다(S260 단계). 그러면, 움직임벡터 획득부(220)는 전역 움직임 벡터(G_dv) 및 지역 움직임 벡터(mvdn')를 이용하여 지역 움직임 벡터 차분값(mvdn)을 획득하고(S270 단계), 지역 움직임 벡터 차분값(mvdn)과 지역 움직임 벡터 예측값(mvpn)을 이용하여 움직임 벡터(mvn)를 획득한다(S280 단계). 그러면, 움직임 보상부(230)는 움직임 벡터를 이용하여 움직임 보상을 수행한다(S290 단계).
도 6은 도 4b 및 도 5b에서 전역 움직임 벡터 추출 단계(S150 단계 및 S250 단계)의 세부 단계에 관한 일 실시예이고, 도 7 내지 도 9는 전역 움직임 벡터를 포함하는 신택스의 제1 예, 제2 예, 제3 예이다. 도 6고 함께 설명될 세부 단계에 관한 일 실시예는 도 2에 도시된 바와 같이, 슬라이스 내에 존재하는 오브젝트의 전역 움직임 벡터를 고려하지 않는 경우로서, 도 7 내지 도 9에 도시된 신택스 중 하나가 표준으로서 규약되어 있는 경우에 수행될 수 있지만, 본 발명은 이에 한정되지 아니한다.
도 6을 참조하면, 우선, 현재 슬라이스의 슬라이스 타입이 P 슬라이스인지 여부를 판단한다(S151a 단계)(도 7 및 도 9에 도시된 "If( nal_unit_type = = MVC_NAL && slice_type = = P )" 참조). 경우에 따라서는 슬라이스 타입이 P 슬라이스 또는 B 슬라이스인지, 아니면 P 슬라이스도 B 슬라이스도 아닌지 여부를 판단할 수도 있다(도 8에 도시된 "If( nal_unit_type = = MVC_NAL) " 참조). S151a 단계의 판단 결과, 현재 슬라이스의 슬라이스 타입이 P 슬라이스인 경우(P 슬라이스이거나 B 슬라이스인 경우)(S151a 단계), 플래그 정보를 추출한다(S152a 단계)(도 9에서의 "global_dv_flag" 참조). 그런 다음, S152a 단계에서 추출된 플래그 정보가 전역 움직임 벡터의 존재를 의미할 때(예를 들어, global_dv_flag가 1일 때)(도 9에서의 "If( global_dv_flag)" 참조)(S153a 단계의 '예'), 전역 움직임 벡터를 추출한다(S154a 단계)(도 7, 8, 및 9에서의 "global_dv" 참조). 물론, 도 7 또는 도 8에 도시된 신택스의 예에서와 같이, S152a 단계 및 S153a 단계가 생략되고, S151a 단계의 판단 결과가 '예'인 경우, S154a 단계가 수행될 수도 있다.
도 10은 도 4b 및 도 5b에서 전역 움직임 벡터 추출 단계(S150 단계 및 S250 단계)의 세부 단계에 관한 다른 실시예이고, 도 11 및 도 12는 전역 움직임 벡터를 포함하는 신택스의 제4 예, 제5 예이다. 도 10과 함께 설명될 세부 단계에 관한 다른 실시예는 도 3에 도시된 바와 같이, 슬라이스 내에 존재하는 오브젝트의 전역 움직임 벡터를 고려하는 경우로서, 도 11 내지 도 12에 도시된 신택스 중 하나가 표준으로서 규약되어 있는 경우에 수행될 수 있지만, 본 발명은 이에 한정되지 아니한다.
우선, 앞서 설명된 일 실시예에서와 마찬가지로, 슬라이스 타입이 P 슬라이스인지 여부를 판단한다(S151b 단계)(도 11 및 도 12에서 "If( nal_unit_type = = MVC_NAL && slice_type = = P )" 참조). 물론, S151a 단계에서와 마찬가지로, 슬라이스 타입이 P 슬라이스 또는 B 슬라이스인지 여부를 판단할 수도 있다.
S151b 단계의 판단 결과, 슬라이스 타입이 P 슬라이스인 경우(S151b 단계), 플래그 정보를 추출한다(S152b 단계)(도 11 및 도 12에서의 "global_dv_flag" 참고). 여기서, 플래그 정보는 슬라이스 내의 오브젝트에 해당하는 전역 움직임 벡터의 개수를 의미한다. 우선, 배경에 해당하는 전역 움직임 벡터를 추출하고(S153b 단계)(도 12에서의 "If( global_dv_flag); global_dv[0] 참조"), S152b 단계에서 추출된 플래그 정보가 오브젝트에 해당하는 전역 움직임 벡터가 하나 이상인 것을 의미하는 경우(도 11 및 도 12에서의 "for (i=1; i<global_dv_flag; i++) 참조")(S154b 단계의 '예'), 오브젝트 개수만큼의 전역 움직임 벡터 및 오브젝트 위치정보를 추출한다(S155b 단계)(도 11 및 도 12에서의 "global_dv [i]; top_left [i]; bottom_right [i]} 참조).
이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
본 발명의 일 측면에 따르면, 움직임 벡터에 해당하는 큰 값들을 작은 값들(작은 자리수의 숫자)로 변환할 수 있기 때문에, 압축 효율을 현저히 높일 수 있다.
본 발명의 다른 측면에 따르면, 슬라이스 전체에 적용되는 전역 움직임 벡터뿐만 아니라, 슬라이스 내의 특정 오브젝트에만 적용될 수 있는 전역 움직임 벡터를 이용하기 때문에, 사람이나 물건 등과 같은 오브젝트가 화면에 포함되어 있는 경우, 압축 효율을 더욱 높일 수 있다.

Claims (16)

  1. 비디오 신호로부터 전역 움직임 벡터, 및 지역 움직임 벡터를 추출하는 단계; 및,
    상기 전역 움직임 벡터 및 상기 지역 움직임 벡터를 이용하여 시점간 방향의 움직임 벡터 및 시간 방향의 움직임 벡터 중 하나 이상을 획득하는 단계를 포함하고,
    상기 전역 움직임 벡터는 전체 영역에 해당하는 것이고,
    상기 지역 움직임 벡터 및 상기 움직임 벡터는 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  2. 제 1 항에 있어서,
    상기 전역 움직임 벡터는, 움직임 벡터들의 평균값이고,
    상기 지역 움직임 벡터는, 상기 움직임 벡터에서 상기 전역 움직임 벡터를 뺀 것을 특징으로 하는 비디오 신호 디코딩 방법.
  3. 제 1 항에 있어서,
    상기 전역 움직임 벡터는, 움직임 벡터 차분값들의 평균값이고,
    상기 지역 움직임 벡터는, 상기 움직임 벡터 차분값에서 상기 전역 움직임 벡터를 뺀 것임을 특징으로 하는 비디오 신호 디코딩 방법.
  4. 제 1 항에 있어서,
    상기 전역 움직임 벡터는 카메라 정보를 이용하여 추정된 값임을 특징으로 하는 비디오 신호 디코딩 방법.
  5. 제 1 항에 있어서,
    상기 전체 영역은, 슬라이스이고,
    상기 일부 영역은 매크로블록 또는 픽셀인 것을 특징으로 하는 비디오 신호 디코딩 방법.
  6. 제 1 항에 있어서,
    상기 추출하는 단계에서,
    상기 전역 움직임 벡터의 존재 여부를 나타내는 플래그 정보(flag)에 따라, 상기 비디오 신호로부터 상기 전역 움직임 벡터가 추출되는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  7. 제 1 항, 또는 제 7 항에 있어서,
    상기 비디오 신호로부터 추출된 슬라이스 타입에 따라 플래그 정보, 상기 전역 움직임 벡터 및 상기 지역 움직임 벡터가 추출되는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  8. 제 7 항에 있어서,
    상기 슬라이드 타입이 B 슬라이스인 경우, 상기 B 슬라이스에 의해 참조되는 슬라이스의 전역 움직임 벡터, 및 시점 간의 거리를 이용하여 상기 B 슬라이스의 전역 움직임 벡터를 계산하는 단계를 더 포함하는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  9. 제 1 항에 있어서,
    상기 비디오 신호로부터 하나 이상의 오브젝트에 해당하는 전역 움직임 벡터, 및 하나 이상의 오브젝트 위치정보(top_left, bottom_right)를 더 추출하는 단계를 더 포함하는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  10. 제 9 항에 있어서,
    상기 오브젝트 위치정보는, 왼쪽 상단의 지점, 및 우측 하단의 지점을 포함하는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  11. 제 10 항에 있어서,
    상기 추출하는 단계에서,
    상기 오브젝트의 개수를 나타내는 플래그 정보(flag)에 따라, 상기 비디오 신호로부터 상기 하나 이상의 오브젝트에 해당하는 전역 움직임 벡터 및 상기 하나 이상의 오브젝트 위치정보가 추출되는 것을 특징으로 하는 비디오 신호 디코딩 방법.
  12. 비디오 신호로부터 전역 움직임 벡터, 및 지역 움직임 벡터를 추출하는 추출부; 및,
    상기 전역 움직임 벡터 및 상기 지역 움직임 벡터를 이용하여 움직임 벡터를 획득하는 움직임 벡터 획득부를 포함하는 것을 특징으로 하는 비디오 신호 디코딩 장치.
  13. 전체 영역에 해당하는 전역 움직임 벡터, 및 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 움직임 벡터를 획득하는 단계; 및,
    상기 움직임 벡터 및, 전역 움직임 벡터를 이용하여 지역 움직임 벡터를 획득하는 단계를 포함하는 것을 특징으로 하는 비디오 신호 인코딩 방법.
  14. 제 13 항에 있어서,
    상기 전역 움직임 벡터는, 상기 움직임 벡터 또는 카메라 정보를 이용하여 획득된 것임을 특징으로 하는 비디오 신호 인코딩 방법.
  15. 제 13 항에 있어서,
    상기 전역 움직임 벡터, 및 상기 지역 움직임 벡터를 인코딩하여, 비디오 신 호 비트스트림을 생성하는 단계를 더 포함하는 것을 특징으로 하는 비디오 신호 인코딩 방법.
  16. 전체 영역에 해당하는 전역 움직임 벡터, 및 상기 전체 영역 중 하나 이상의 일부 영역에 해당하는 움직임 벡터를 획득하는 제1 움직임 추정부; 및,
    상기 움직임 벡터 및, 전역 움직임 벡터를 이용하여 지역 움직임 벡터를 획득하는 제2 움직임 추정부를 포함하는 것을 특징으로 하는 비디오 신호 인코딩 장치.
KR1020070016674A 2006-06-19 2007-02-16 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩방법 및 장치 KR20070120416A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US81456106P 2006-06-19 2006-06-19
US60/814,561 2006-06-19
US83059906P 2006-07-14 2006-07-14
US60/830,599 2006-07-14

Publications (1)

Publication Number Publication Date
KR20070120416A true KR20070120416A (ko) 2007-12-24

Family

ID=39138249

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070016674A KR20070120416A (ko) 2006-06-19 2007-02-16 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩방법 및 장치

Country Status (1)

Country Link
KR (1) KR20070120416A (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10129561B2 (en) 2011-08-03 2018-11-13 Sun Patent Trust Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus
US10178404B2 (en) 2011-04-12 2019-01-08 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US10200714B2 (en) 2011-05-27 2019-02-05 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
US10595023B2 (en) 2011-05-27 2020-03-17 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US10645413B2 (en) 2011-05-31 2020-05-05 Sun Patent Trust Derivation method and apparatuses with candidate motion vectors
US10887585B2 (en) 2011-06-30 2021-01-05 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN113695058A (zh) * 2021-10-28 2021-11-26 南通金驰机电有限公司 换热器生产用智能废料破碎装置自保护方法
US11218708B2 (en) 2011-10-19 2022-01-04 Sun Patent Trust Picture decoding method for decoding using a merging candidate selected from a first merging candidate derived using a first derivation process and a second merging candidate derived using a second derivation process

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11012705B2 (en) 2011-04-12 2021-05-18 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US10609406B2 (en) 2011-04-12 2020-03-31 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US11356694B2 (en) 2011-04-12 2022-06-07 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US10536712B2 (en) 2011-04-12 2020-01-14 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US11917186B2 (en) 2011-04-12 2024-02-27 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US10382774B2 (en) 2011-04-12 2019-08-13 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US10178404B2 (en) 2011-04-12 2019-01-08 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus
US10212450B2 (en) 2011-05-27 2019-02-19 Sun Patent Trust Coding method and apparatus with candidate motion vectors
US10708598B2 (en) 2011-05-27 2020-07-07 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US11076170B2 (en) 2011-05-27 2021-07-27 Sun Patent Trust Coding method and apparatus with candidate motion vectors
US11575930B2 (en) 2011-05-27 2023-02-07 Sun Patent Trust Coding method and apparatus with candidate motion vectors
US10200714B2 (en) 2011-05-27 2019-02-05 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
US10595023B2 (en) 2011-05-27 2020-03-17 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US10721474B2 (en) 2011-05-27 2020-07-21 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US11895324B2 (en) 2011-05-27 2024-02-06 Sun Patent Trust Coding method and apparatus with candidate motion vectors
US11570444B2 (en) 2011-05-27 2023-01-31 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US11115664B2 (en) 2011-05-27 2021-09-07 Sun Patent Trust Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US11917192B2 (en) 2011-05-31 2024-02-27 Sun Patent Trust Derivation method and apparatuses with candidate motion vectors
US11057639B2 (en) 2011-05-31 2021-07-06 Sun Patent Trust Derivation method and apparatuses with candidate motion vectors
US11509928B2 (en) 2011-05-31 2022-11-22 Sun Patent Trust Derivation method and apparatuses with candidate motion vectors
US10652573B2 (en) 2011-05-31 2020-05-12 Sun Patent Trust Video encoding method, video encoding device, video decoding method, video decoding device, and video encoding/decoding device
US10645413B2 (en) 2011-05-31 2020-05-05 Sun Patent Trust Derivation method and apparatuses with candidate motion vectors
US10887585B2 (en) 2011-06-30 2021-01-05 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US11553202B2 (en) 2011-08-03 2023-01-10 Sun Patent Trust Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus
US10129561B2 (en) 2011-08-03 2018-11-13 Sun Patent Trust Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus
US10440387B2 (en) 2011-08-03 2019-10-08 Sun Patent Trust Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus
US10284872B2 (en) 2011-08-03 2019-05-07 Sun Patent Trust Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus
US11218708B2 (en) 2011-10-19 2022-01-04 Sun Patent Trust Picture decoding method for decoding using a merging candidate selected from a first merging candidate derived using a first derivation process and a second merging candidate derived using a second derivation process
US11647208B2 (en) 2011-10-19 2023-05-09 Sun Patent Trust Picture coding method, picture coding apparatus, picture decoding method, and picture decoding apparatus
CN113695058B (zh) * 2021-10-28 2022-03-15 南通金驰机电有限公司 换热器生产用智能废料破碎装置自保护方法
CN113695058A (zh) * 2021-10-28 2021-11-26 南通金驰机电有限公司 换热器生产用智能废料破碎装置自保护方法

Similar Documents

Publication Publication Date Title
CN112868240B (zh) 并置的局部照明补偿和修改的帧间预测编解码
KR20070120416A (ko) 비디오 신호 디코딩 방법 및 장치, 비디오 신호 인코딩방법 및 장치
CN110677675B (zh) 高效的仿射Merge运动矢量推导的方法、装置及存储介质
EP3780614A1 (en) Method and apparatus for image motion compensation
JP7263529B2 (ja) デコーダ側精緻化ツールのサイズ選択アプリケーション
JP2024015289A (ja) オプティカルフローベースの予測精緻化の計算
TWI501611B (zh) 用於３ｄ視訊之視圖間預測之運動向量
CN112868239A (zh) 并置的局部照明补偿和帧内块复制编解码
TW201842766A (zh) 於視訊解碼器中導出運動向量資訊
CN113316935A (zh) 使用局部照明补偿的运动候选列表
JP2014533056A5 (ko)
EP3065405B1 (en) Method for decoding video using buffer compression for motion vector competition
CN110662077B (zh) 用于视频编解码的对称性双向预测模式
KR101692744B1 (ko) 다시점 영상을 위한 움직임 벡터를 부호화/복호화하는 방법 및 그 장치
KR20190024553A (ko) 양방향 옵티컬 플로우를 이용한 움직임 보상 방법 및 장치
EP1521477B1 (en) Differential video coding method
CN117354547A (zh) 自适应参数集中的自适应环路滤波的指示
US20160080774A1 (en) Method of Reference View Selection for 3D Video Coding
CN113508593A (zh) 基于回退的运动矢量场的基于子块运动矢量推导
Bläser et al. Segmentation-based partitioning for motion compensated prediction in video coding
CA3039039C (en) Offset temporal motion vector predictor (tmvp)
RU2506712C1 (ru) Способ межкадрового прогнозирования для кодирования многоракурсной видеопоследовательности
Lee et al. Adaptive search range by depth variant decaying weights for HEVC inter texture coding
KR20130116777A (ko) 움직임 벡터와 변이 벡터를 예측하는 영상 처리 방법 및 장치
KR20070076392A (ko) 비디오 신호의 디코딩/인코딩 방법 및 장치

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination