KR101449679B1 - 영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법 - Google Patents

영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법 Download PDF

Info

Publication number
KR101449679B1
KR101449679B1 KR1020110082181A KR20110082181A KR101449679B1 KR 101449679 B1 KR101449679 B1 KR 101449679B1 KR 1020110082181 A KR1020110082181 A KR 1020110082181A KR 20110082181 A KR20110082181 A KR 20110082181A KR 101449679 B1 KR101449679 B1 KR 101449679B1
Authority
KR
South Korea
Prior art keywords
reference picture
picture
priority
current block
indexing
Prior art date
Application number
KR1020110082181A
Other languages
English (en)
Other versions
KR20120017407A (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 US13/817,408 priority Critical patent/US9602813B2/en
Priority to PCT/KR2011/006087 priority patent/WO2012023817A2/ko
Publication of KR20120017407A publication Critical patent/KR20120017407A/ko
Application granted granted Critical
Publication of KR101449679B1 publication Critical patent/KR101449679B1/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/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
    • 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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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

Landscapes

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

Abstract

영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법이 개시된다. 본 발명의 실시예에 따른 참조픽처 인덱싱 장치는, 움직임 벡터를 추정하기 위하여 참조 픽처를 인덱싱하는 참조 픽처 인덱싱 장치에 있어서, 참조 픽처들의 후보들을 설정하는 후보 참조픽처 설정부; 후보 참조픽처 설정부에 의해 설정된 참조 픽처들의 후보들에 대하여, 현재 부호화할 블록에 따른 우선순위를 결정하는 우선순위 결정부; 및 우선순위 결정부에 의해 결정된 우선순위에 기초하여 현재 부호화할 블록에 따라 적응적으로 참조 픽처를 인덱싱하는 참조픽처 인덱싱부를 포함하는 것을 특징으로 한다.

Description

영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법{Video Encoding/Decoding Apparatus and Method, and Reference Picture Indexing Apparatus and Method}
본 발명의 실시예는 영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치에 관한 것이다. 보다 상세하게는, B 픽처의 부호화, P 픽처의 부호화, 인터 예측 부호화 등에 있어서 부호화할 현재 블록에 따라 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 픽처를 인덱스함으로써, 현재 부호화할 블록 또는 임의의 단위에 대하여 실질적인 최적의 참조 픽처를 선택할 수 있도록 하는 영상 부호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법에 관한 것이다. 또한, 비트스트림으로부터 추출한 인덱스 정보에 기초하여 복호화할 현재 블록에 따라 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 픽처를 선택하여 현재 블록을 복원함으로써, 현재 블록에 대한 복원 효율을 높일 수 있는 영상 복호화 장치 및 방법에 관한 것이다.
MPEG(Moving Picture Experts Group)과 VCEG(Video Coding Experts Group)는 기존의 MPEG-4 Part 2와 H.263 표준안보다 더욱 우수하고 뛰어난 비디오 압축 기술을 개발하였다. 이 새로운 표준안은 H.264/AVC(Advanced Video Coding)라고 하며, MPEG-4 Part 10 AVC와 ITU-T Recommendation H.264로 공동 발표되었다.
이와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처(picture)를 소정의 영상 처리 단위 예를 들어, 소정 크기의 블록으로 나누고 인터 예측(inter prediction) 또는 인트라 예측(intra prediction)을 이용해서 각각의 블록을 부호화한다. 이때, 데이터 크기 및 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고, 선택된 모드에 따라 블록을 부호화한다.
인터 예측은 픽처들 사이의 시간적인 중복성을 제거하여 영상을 압축하는 방법으로 움직임 추정 부호화 방법이 대표적인 예이다. 움직임 추정 부호화는 적어도 하나의 참조 픽처를 이용하여 현재 픽처의 움직임을 블록 단위로 추정하고, 움직임 추정 결과에 기초하여 각각의 블록을 예측한다.
현재 블록의 예측을 위해 움직임 추정 부호화에서는 소정의 평가 함수를 이용하여 현재 블록과 가장 유사한 블록을 참조 픽처의 정해진 검색 범위에서 검색한다. 유사한 블록이 검색되면, 현재 블록과 참조 픽처 내의 유사한 블록 사이의 잔차(residual) 데이터만 부호화하여 전송함으로써 데이터의 압축률을 높인다.
도 1은 종래의 기술에 따른 복수의 참조 픽처를 이용하여 현재 픽처의 블록들을 예측하는 방법을 설명하기 위해 도시한 도면이다. 도 1을 참조하면, 현재 픽처인 P(n)(110)에 포함된 블록들(112, 114, 116)을 예측하기 위해, 복수의 픽처들(120, 130, 140)을 참조할 수 있다. 픽처 P(n-1)(120)는 현재 픽처의 바로 이전 픽처로서 현재 픽처에 시간적으로 가장 인접한 픽처이고, 픽처 P(n-2)(130) 및 픽처 P(n-3)(140)로 갈수록 현재 픽처와의 시간 간격은 커진다.
P(n)에 포함된 블록들(112, 114, 116)을 예측 부호화하기 위해서 복수의 참조 픽처를 검색하므로, 현재 픽처의 블록들을 예측하는데 이용되는 참조 블록들(122, 132 및 142)은 각각 서로 다른 픽처에 존재하는 블록들일 수 있다. 도 1에서는 현재 픽처(110)보다 시간적으로 선행하는 픽처들을 참조하여 예측을 수행하는 경우를 예로서 설명하였으나, 현재 픽처(110)가 B 픽처(Bi-directional Predictive Picture)인 경우에는 현재 픽처보다 시간적으로 선행하는 픽처들은 물론 시간적으로 후행하는 픽처들도 현재 픽처(110)의 예측에 이용될 수 있다.
현재 픽처(110)의 블록들(112, 114 및 116)을 예측하여 각각의 잔차 블록을 생성하며, 그런 다음 블록들(112, 114 및 116) 각각의 잔차 블록, 움직임 벡터 및 참조 픽처 인덱스를 부호화함으로써 현재 픽처(110)에 포함된 블록들을 부호화할 수 있다. 여기서, 참조 픽처 인덱스는 인터 예측에서 복수의 참조 픽처들 중 어떠한 참조 픽처가 이용되는지를 특정하기 위한 정보이다.
한편, 계층적 B-픽처(Hierarchical B-picture)를 이용한 기존의 동영상 부호화 방법은 MPEG-1, MPEG-2, MPEG-4 Part 2 Visual, MPEG-4 Part 10 AVC 또는 ITU-T H.264 등 기존의 동영상 국제 표준에서 사용되는 블록 단위 동영상 부호화 기법에서 블록 단위 MCTF(Motion Compensated Temporal Filtering) 방식과 같은 방식으로 시간적 스케일러빌리티(Temporal Scalability) 기능을 추가하기 위해 기존의 양방향에서 움직임을 예측하는 B 픽처를 이용해 계층적(Hierarchical)으로 예측을 수행하여 부호화하는 방식이다.
도 2는 일반적인 계층적 B 픽처의 부호화 구조를 설명하기 위해 도시한 도면이다. 일반적인 계층적 B 픽처의 부호화 방법은 도 2에 도시한 바와 같이 B를 7장 사용하는 계층적 B 픽처의 부호화 구조의 경우, 참조 픽처로 사용할 수 있는 픽처를 GOP(Group Of Picture) 단위로 설정해 두고 참조 픽처로 사용할 수 있는 픽처들 중에서 참조 픽처로 둘 수 있는 개수에 따라서 픽처 단위마다 픽처간의 거리로 참조 픽처 인덱 인덱싱을 한다. 여기서, 참조 픽처로 사용할 수 있는 픽처는 I, P, B 픽처이며, b 픽처는 참조 픽처로 사용하지 않는다. 따라서, 현재 부호화할 픽처보다 먼저 부호화된 픽처들 중에서 I, P, B 픽처들을 참조 픽처로 하고, 현재 부호화할 픽처와 가까운 순서대로 참조 픽처 인덱싱을 한다. 참조 픽처로 4개를 두고 현재 부호화할 픽처가 7번 픽처라고 하면, 픽처의 부호화 순서는 0 -> 8 -> 4 -> 2 -> 1 -> 3 -> 6 -> 5 -> 7 -> 16 -> 12 -> 10 -> 9 -> 11 -> 14 -> 13 -> 15 … 이므로, 7번 픽처를 부호화할 경우에 0, 1, 2, 3, 4, 5, 6, 8번 픽처들이 부호화된 상태이며, 참조 픽처로 사용할 수 있는 픽처는 I 픽처인 0번, P 픽처인 8번, B 픽처인 2, 4, 6번이다. 따라서, 0, 2, 4, 6, 8번 픽처와 7번 픽처의 거리에 따라 참조 픽처의 방향 별로 인덱싱하여 표 1과 같이 나타낼 수 있다.
Figure 112011063925089-pat00001
그런데, 이와 같은 참조 픽처를 인덱싱하는 방법은 동일한 참조 픽처들의 후보들을 동일하게 인덱싱하여 참조 픽처를 찾는 것이기 때문에, 현재 부호화할 블록 또는 임의의 단위에 대하여 실질적으로 부호화 효율이 가장 좋은 참조 픽처가 선택되지 않을 수도 있다는 문제점이 있다.
본 발명의 실시예에 따른 영상 부호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법은 전술한 문제점을 해결하기 위하여 창안된 것으로서, B 픽처의 부호화, P 픽처 부호화, 인터 예측 부호화 등에 있어서 부호화할 현재 블록에 따라 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 블록을 인덱스함으로써, 현재 부호화할 블록 또는 임의의 단위에 대하여 실질적인 최적의 참조 픽처를 선택할 수 있도록 하는 영상 부호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법을 제공하는 것을 목적으로 한다.
또한, 비트스트림으로부터 추출한 인덱스 정보에 기초하여 복호화할 현재 블록에 따라 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 픽처를 선택하여 현재 블록을 복원함으로써, 현재 블록에 대한 복원 효율을 높일 수 있는 영상 복호화 장치 및 방법을 제공하는 것을 목적으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 부호화/복호화 장치는, 현재블록의 움직임벡터를 추정하기 위하여 참조 픽처들의 후보들에 대해 현재블록에 따른 우선순위를 결정하고, 결정된 우선순위에 기초하여 적응적으로 참조 픽처를 인덱싱하며, 참조 픽처의 인덱스 정보를 전송하는 영상 부호화기; 및 현재 블록을 복호화하기 위하여 참조 픽처들의 후보들에 대해 현재블록에 따른 우선순위를 결정하고 결정된 우선순위에 기초하여 비트스트림으로부터 추출되는 인덱스 정보를 이용하여 복호화할 현재블록을 복원하는 영상 복호화기를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 부호화 장치는, 현재블록의 움직임벡터를 결정하고, 결정되는 움직임벡터를 이용하여 현재블록을 예측 부호화하는 영상 부호화기; 및 움직임벡터를 추정하기 위하여 참조 픽처들의 후보들에 대해 현재블록에 따른 우선순위를 결정하고, 결정된 우선순위에 기초하여 적응적으로 참조 픽처를 인덱싱하는 참조픽처 인덱스기를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 참조픽처 인덱싱 장치는, 움직임 벡터를 추정하기 위하여 참조 픽처를 인덱싱하는 참조픽처 인덱싱 장치에 있어서, 참조 픽처들의 후보들을 설정하는 후보 참조픽처 설정부; 후보 참조픽처 설정부에 의해 설정된 참조 픽처들의 후보들에 대하여, 현재 부호화할 블록에 따른 우선순위를 결정하는 우선순위 결정부; 및 우선순위 결정부에 의해 결정된 우선순위에 기초하여 현재 부호화할 블록에 따라 적응적으로 참조 픽처를 인덱싱하는 참조픽처 인덱싱부; 참조픽처 인덱싱부에 의해 인덱싱된 참조픽처의 인덱스를 부호화하는 인덱스 부호화부를 포함하는 것을 특징으로 한다.
여기서, 후보 참조픽처 설정부는, B 픽처 부호화 구조로 참조 픽처들의 후보들을 설정할 수 있다.
또는, 후보 참조픽처 설정부는, P 픽처부호화 구조로 참조 픽처들의 후보들을 설정할 수도 있다.
또는, 후보 참조픽처 설정부는, 인터 예측을 사용하는 임의의 부호화 단위로 참조 픽처들의 후보들을 설정할 수도 있다.
또한, 우선순위 결정부는, 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD(Sum of Absolute Difference), 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다.
또한, 우선순위 결정부는, 참조 픽처들의 후보들에 대하여 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수 있다.
또한, 우선순위 결정부는, 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정할 수 있다.
상기 우선순위 결정부는, B 픽처 부호화 구조로 설정된 참조 픽처들의 경우 또는 인터 예측에서 양방향 예측으로 부호화 하는 경우, L0 방향과 L1 방향의 구분 없이 참조 픽처 인덱싱을 할 수 있다.
전술한 목적을 달성하기 위한 영상 복호화 장치는, 비트스트림으로부터 추출되는 인덱스 정보를 복호화하며, 참조 픽처들의 후보들에 대해 복호화할 현재블록에 따른 우선순위를 결정하고, 결정된 우선순위 및 인덱스 정보에 기초하여 참조픽처를 결정하는 참조픽처 인덱스기; 및 결정된 참조 픽처에 기초하여 상기 현재블록을 복원하는 영상 복호화기를 포함하는 것을 특징으로 한다.
여기서, 참조픽처 인덱스기는, 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD, 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 참조 픽처 인덱싱 장치의 다른 실시예는, 영상 복호화기에 이용되는 참조 픽처 인덱싱 장치에 있어서, 참조 픽처들의 후보들을 설정하는 후보 참조픽처 설정부; 후보 참조픽처 설정부에 의해 설정된 참조 픽처들의 후보들에 대하여, 복호화할 현재블록에 따른 우선순위를 결정하는 우선순위 결정부; 우선순위 결정부에 의해 결정된 우선순위에 기초하여 복호화할 현재블록에 따라 적응적으로 참조 픽처를 인덱싱하는 참조픽처 인덱싱부; 및 비트스트림으로부터 추출되는 인덱스 정보를 복호화하는 인덱스 정보 추출부를 포함하며, 인덱싱된 참조 픽처의 인덱스 및 복호된 인덱스 정보에 기초하여 참조픽처를 결정하는 것을 특징으로 한다.
여기서, 후보 참조픽처 설정부는, B 픽처 부호화 구조로 상기 참조 픽처들의 후보들을 설정할 수 있다.
또한, 후보 참조픽처 설정부는, P 픽처 부호화 구조로 참조 픽처들의 후보들을 설정할 수 있다.
또한, 후보 참조픽처 설정부는, 인터 예측을 사용하는 부호화 구조로 참조 픽처들의 후보들을 설정할 수 있다.
또한, 우선순위 결정부는, 참조 픽처들의 후보들에 대하여 양자화 파라미터, 복호화할 현재블록의 분할 형태, 복호화할 현재블록의 크기, 현재 픽처와 참조 픽처의 SAD(Sum of Absolute Difference), 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다.
또한, 우선순위 결정부는, 참조 픽처들의 후보들에 대하여 복호화할 현재블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수 있다.
또한, 우선순위 결정부는, 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 부호화/복호화 방법은, 현재블록의 움직임벡터를 추정하기 위하여 참조 픽처들의 후보들에 대해 현재블록에 따른 우선순위를 결정하고, 결정된 우선순위에 기초하여 적응적으로 참조 픽처를 인덱싱하며, 참조 픽처의 인덱스 정보를 전송하는 단계; 및 참조 픽처들의 후보들에 대한 우선순위를 복호화할 현재블록에 따라 적응적으로 결정하며, 결정된 우선순위에 대응하는 비트스트림으로부터 추출되는 인덱스 정보에 기초하여 복호화할 상기 현재블록을 복원하는 단계를 포함하는 것을 특징으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 부호화 방법은, 참조 픽처들의 후보를 설정하는 단계; 움직임벡터를 추정하기 위하여 참조 픽처들의 후보에 대해 현재블록에 따른 우선순위를 결정하는 단계; 결정된 우선순위에 기초하여 적응적으로 참조 픽처를 인덱싱하는 단계; 인덱싱한 참조 픽처에 기초하여 현재블록의 움직임벡터를 결정하는 단계; 및 결정되는 움직임벡터를 이용하여 현재블록을 예측 부호화하는 단계를 포함하는 것을 특징으로 한다.
영상 부호화 방법은, 참조 픽처의 후보를 Slice, 영상, 또는 픽처 단위로 부호화할 수 있다. 또한, 참조 픽처 후보의 우선순위를 Slice, 영상, 또는 픽처 단위로 부호화할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 참조픽처 인덱싱 방법은, 움직임 벡터를 추정하기 위하여 참조 픽처를 인덱싱하는 참조픽처 인덱싱 방법에 있어서, 참조 픽처들의 후보를 설정하는 단계; 설정된 참조 픽처들의 후보에 대하여, 현재 부호화할 블록에 따른 우선순위를 결정하는 단계; 결정된 우선순위에 기초하여 현재 부호화할 블록에 따라 적응적으로 참조 픽처를 인덱싱하는 단계; 및 인덱싱된 참조픽처의 인덱스를 부호화하는 단계를 포함하는 것을 특징으로 한다.
여기서, 참조픽처 후보 설정단계는, B 픽처 부호화 구조로 참조 픽처들의 후보들을 설정할 수 있다.
또한, 참조픽처 후보 설정단계는, P 픽처 부호화 구조로 참조 픽처들의 후보들을 설정할 수도 있다.
또한, 참조픽처 후보 설정단계는, 인터 예측을 사용하는 임의의 단위로 참조 픽처들의 후보들을 설정할 수도 있다. 또한, 우선순위 결정단계는, 참조 픽처들의 후보에 대하여 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD, 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다.
또한, 우선순위 결정단계는, 참조 픽처들의 후보에 대하여 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수 있다.
또한, 우선순위 결정단계는, 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정할 수 있다.
상기 우선순위 결정단계는, B 픽처 부호화 구조로 설정된 참조 픽처들의 경우 또는 인터 예측에서 양방향 예측으로 부호화 하는 경우, L0 방향과 L1 방향의 구분 없이 참조 픽처 인덱싱을 할 수 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 영상 복호화 방법은, 비트스트림으로부터 추출되는 인덱스 정보를 복호화하는 단계; 임의의 기준에 기초하여 참조 픽처들의 후보들에 대한 우선순위를 복호화할 현재블록에 따라 적응적으로 결정하는 단계; 및 결정된 우선순위에 대응하는 참조 픽처에 기초하여 현재블록을 복원하는 단계를 포함하는 것을 특징으로 한다.
여기서, 우선순위 결정단계는, 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD, 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다.
본 발명의 실시예에 따른 영상 부호화 장치 및 방법, 및 참조픽처 인덱상 장치 및 방법은, B 픽처의 부호화, P 픽처 부호화, 인터 예측 부호화 등에 있어서 부호화할 현재 블록에 따라 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 블록을 인덱스함으로써, 현재 부호화할 블록 또는 임의의 단위에 대하여 실질적인 최적의 참조 픽처를 선택할 수 있도록 한다.
또한, 본 발명의 실시예에 따른 영상 복호화 장치 및 방법은, 비트스트림으로부터 추출한 인덱스 정보에 기초하여 복호화할 현재 블록에 따라 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 블록을 선택하여 현재 블록을 복원함으로써, 현재 블록에 대한 복원 효율을 높일 수 있도록 한다.
도 1은 종래의 기술에 따른 복수의 참조 픽처를 이용하여 현재 픽처의 블록들을 예측하는 방법을 설명하기 위해 도시한 도면이다.
도 2는 계층적 B 픽처 부호화 구조의 예를 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 영상 부호화 장치를 개략적으로 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 참조픽처 인덱싱 부호화 장치의 예를 개략적으로 도시한 도면이다.
도 5는 IPPP 부호화 구조의 예를 나타낸 도면이다.
도 6은 본 발명의 일 실시예에 따른 영상 부호화 방법을 나타낸 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 참조픽처 인덱싱 방법을 나타낸 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 영상 복호화 장치를 개략적으로 도시한 도면이다.
도 9는 본 발명의 다른 실시예에 따른 참조픽처 인덱싱 장치의 예를 개략적으로 도시한 도면이다.
도 10은 본 발명의 일 실시예에 따른 영상 복호화 방법을 나타낸 흐름도이다.
[부호의 설명]
300: 영상 부호화 장치
310: 참조픽처 인덱스기
320: 영상 부호화기
312: 후보 참조픽처 설정부
314: 우선순위 결정부
316: 참조픽처 인덱싱부
도 3은 본 발명의 일 실시예에 따른 영상 부호화 장치를 개략적으로 도시한 도면이다. 본 발명의 일 실시예에 따른 영상 부호화 장치(300)는 영상을 부호화하는 장치로서, 참조픽처 인덱스기(310)와 영상 부호화기(320)를 포함하여 구성될 수 있다.
참조픽처 인덱스기(310)는 부호화하고자 하는 현재 블록의 움직임벡터를 추정하기 위하여 참조 픽처들의 후보들에 대해 현재 블록에 따른 우선순위를 결정하고, 결정된 우선순위에 기초하여 적응적으로 참조 픽처를 인덱싱한다. 참조 픽처 인덱스기(310)에 대해서는 후술하는 과정에서 도 4를 통해 상세히 설명한다.
영상 부호화기(320)는 현재블록의 움직임벡터인 현재 움직임벡터를 결정하고, 결정된 현재 움직임벡터를 이용하여 현재블록을 예측 부호화한다. 이와 같이 현재 블록이 예측 부호화되어 영상 데이터가 생성된다.
이를 위해, 영상 부호화기(320)는 예측기(Predictor), 감산기(Subtracter), 변환기 및 양자화기(Transformer and Quantizer), 부호화기(Encoder)를 포함하여 구성될 수 있으며, 역 양자화기 및 역 변환기(Inverse Transformer and Inverse Quantizer), 가산기(Adder), 디블로킹 필터(Deblocking Filter), 메모리(Memory) 등을 추가로 포함할 수 있다. 여기서, 예측기는 현재 블록의 움직임을 추정하여 현재 움직임 벡터를 결정하고 현재 움직임 벡터를 이용하여 현재 블록의 움직임을 보상하여 예측 블록(Predicted Block)을 생성하며, 감산기는 현재 블록과 예측 블록을 감산하여 잔여 블록(Residual Block)을 생성하며, 변환기 및 양자화기는 잔여 블록을 변환 및 양자화하여 양자화된 변환 계수(Quantized Transform Coefficient)를 생성하며, 부호화기는 양자화된 변환 계수를 부호화하여 영상 데이터를 생성한다. 또한, 역 양자화기 및 역 변환기는 양자화된 변환 계수를 역 양자화 및 역 변환하여 잔여 블록을 복원하고 가산기는 예측 블록과 복원되는 잔여 블록을 가산하여 현재 블록을 복원하며, 복원된 현재 블록은 디블로킹 필터(Deblocking Filter)에 의해 디블로킹 필터링되어 메모리에 픽처 단위로 누적되어 참조 픽처로서 저장되고 다음 블록 또는 다음 픽처를 예측하는 데 활용된다. 영상 부호화기(320)의 각 구성요소에 대한 구체적인 설명은 본 발명의 요지를 벗어나는 것이므로, 여기서는 그 상세한 설명은 생략한다.
도 4는 본 발명의 일 실시예에 따른 참조픽처 인덱싱 장치의 예를 개략적으로 도시한 도면이다. 본 발명의 일 실시예에 따른 참조픽처 인덱싱 장치는, 도 3을 통해 전술한 영상 부호화 장치(300)의 참조픽처 인덱스기(310)로 구현될 수 있다. 이하에서는 설명의 편의를 위해, 본 발명의 일 실시예에 따른 참조픽처 인덱싱 장치를 참조픽처 인덱스기(310)라 명명한다.
참조픽처 인덱스기(310)는 후보 참조픽처 설정부(312), 우선순위 결정부(314), 참조픽처 인덱싱부(316) 및 인덱스 부호화부(318)를 구비할 수 있다.
후보 참조픽처 설정부(312)는 참조 픽처들의 후보들을 설정한다. 이때, 후보 참조픽처 설정부(312)는 계층적 B 픽처 부호화 구조로 참조 픽처들의 후보들을 설정할 수 있다. 즉, 스케일러블 비디오 부호화(SVC: Scalable Video Coding)를 위하여, 시간 계위성(Temporal Scalability)을 지원하는 계층적 B 픽처 부호화 구조를 채택할 수 있다. 계층적 B 픽처 부호화 기술은 다양한 시간 해상도를 지원하기 위한 시간 분해 구조로 폐루프(closed loop) 구조를 기반으로 하며, 시간 계위에 따른 분해 레벨(decomposition level)을 갖는다. 스케일러블 비디오 부호화의 계층적 B 픽처 부호화는 주화면(key picture)인 I/P 픽처 사이에 B 픽처를 삽입함으로써 시간 계위성을 얻을 수 있다. 후보 참조픽처 설정부(312)는 도 2에 도시한 바와 같이, GOP의 크기가 8(=2N, N=3)인 계층적 B 픽처 부호화 구조로 GOP 구조를 설정할 수 있다. 여기서 N은 정수로 나타낼 수 있으며 총 (N+1)개의 시간 해상도를 가지는 비트스트림으로 부호화할 수 있다. 그러나, GOP의 크기는 기재한 설명에 한정되는 것이 아니며, 다양한 변형이 가능하다.
우선순위 결정부(314)는 후보 참조픽처 설정부(312)에 의해 설정된 참조 픽처들의 후보들에 대하여, 현재 부호화할 블록에 따른 우선순위를 결정한다. 이때, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD(Sum of Absolute Difference) 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다.
참조픽처 인덱싱부(316)는 우선순위 결정부(314)에 의해 결정된 우선순위에 기초하여 현재 부호화할 블록에 따라 적응적으로 참조 픽처를 인덱싱한다. 예를 들어, 도 2와 같은 계층적 B 픽처 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여 I 픽처의 양자화 파라미터는 22이고, P 픽처의 양자화 파라미터는 24이며, B 픽처의 양자화 파라미터는 23이고, b 픽처의 양자화 파라미터는 26이라고 가정하면, 우선순위 결정부(314)는 양자화 파라미터를 기준으로 우선순위를 결정할 수 있다. 이때, 현재 부호화할 픽처가 7번이며 4장의 참조 픽처를 선택한다고 하면, 참조픽처 인덱싱부(316)는 표 2와 같이 참조 픽처를 인덱싱할 수 있다.
Figure 112011063925089-pat00002
여기서, L1 방향의 경우에 원칙적으로 8번 픽처만을 참조 픽처로 사용할 수 있지만, 부호화의 효율을 높이기 위하여 이미 부호화된 0, 6, 4번 픽처를 참조 픽처로 사용할 수 있다.
또는, 블록 혹은 임의의 단위 즉, 픽처 단위가 아닌 임의의 단위로 다른 양자화 파라미터를 사용하여 부호화한다면, 현재 부호화할 블록 또는 임의의 단위로 사용되는 양자화 파라미터보다 낮은 양자화 파라미터를 사용하는 임의의 단위는 참조 픽처로 사용할 수 있으며, 그 후보들의 인덱싱도 양자화 파라미터 또는 임의의 기준으로 할 수 있다.
또한, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수 있다. 예를 들어, 도 2와 같은 계층적 B 픽처 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여 현재 부호화할 블록의 분할 형태를 기준으로 하여 그 크기가 16x16 블록 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하며, 16x8 또는 8x16 블록 이하인 경우에는 픽처 간의 거리에 기초하여 우선순위를 결정하는 경우, 양자화 파라미터의 값은 전술한 바와 동일하며, 부호화할 현재 픽처는 7번이며 현재 블록의 크기가 8x8이라고 가정하면, 참조픽처 인덱싱부(316)는 부호화할 현재 블록의 크기에 따라 표 3과 같이 적응적으로 참조 픽처를 인덱싱할 수 있다.
Figure 112011063925089-pat00003
여기서, L1 방향의 경우에 원칙적으로 8번 픽처만을 참조 픽처로 사용할 수 있지만, 부호화의 효율을 높이기 위하여 이미 부호화된 6, 4, 2번 픽처를 참조 픽처로 사용할 수 있다.
또한, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로 우선순위를 결정할 수도 있다. 예를 들어, 도 2와 같은 계층적 B 픽처 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여 현재 부호화할 블록을 포함하는 픽처와 SAD를 기준으로 우선순위를 결정하는 경우, 현재 부호화할 픽처가 7번이며 7번과 SAD가 작은 순서가 4, 0, 8, 2, 5번이라고 가정하면, 참조픽처 인덱싱부(316)는 이미 부호화된 픽처와 현재 부호화할 픽처 사이의 SAD가 작은 픽처를 우선순위가 높은 것으로 보아 표 4와 같이 참조 픽처를 인덱싱할 수 있다.
Figure 112011063925089-pat00004
여기서, L1 방향의 경우에 원칙적으로 8번 픽처만을 참조 픽처로 사용할 수 있지만, 부호화의 효율을 높이기 위하여 이미 부호화된 4, 0, 2번 픽처를 참조 픽처로 사용할 수 있다.
위에서는 계층적 B 픽처 부호화 구조의 참조 픽처 후보들에 대해 참조 픽처의 우선순위를 결정하여 참조 픽처를 인덱싱하는 것으로 설명하였지만, 계층적 B 픽처 부호화 구조가 아닌 일반적인 부호화 구조의 경우에도 동일한 방법이 적용될 수 있다. 예를 들어, 후보 참조픽처 설정부(312)는 도 5에 도시한 바와 같은 IPPP 부호화 구조로 참조 픽처들의 후보를 설정하고, 전술한 바와 같이 임의의 단위로 임의의 기준을 이용해서 부호화할 현재 블록에 따라 적응적으로 참조 픽처를 인덱싱할 수 있다.
예를 들어, 도 5와 같은 IPPP 부호화 구조에서 양자화 파라미터를 기준으로 4장의 참조 픽처를 인덱싱하는 경우, I 픽처의 양자화 파라미터는 22, P 픽처의 양자화 파라미터는 23과 24를 번갈아 가며 부호화하고, 현재 부호화할 픽처가 5번이라고 하면, 참조픽처 인덱싱부(316)는 표 5와 같이 참조 픽처를 선택하여 인덱싱할 수 있다.
Figure 112011063925089-pat00005
또는, 블록 혹은 임의의 단위 즉, 픽처 단위가 아닌 임의의 단위로 다른 양자화 파라미터를 사용하여 부호화한다면, 현재 부호화할 블록 또는 임의의 단위로 사용되는 양자화 파라미터보다 낮은 양자화 파라미터를 사용하는 임의의 단위는 참조 픽처로 사용할 수 있으며, 그 후보들의 인덱싱도 양자화 파라미터 또는 임의의 기준으로 할 수 있다.
또는, 도 5와 같은 IPPP 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여, 예를 들어 현재 부호화할 블록의 분할 형태를 기준으로 하여 그 크기가 16x16 블록 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하며, 16x8 또는 8x16 블록 이하인 경우에는 픽처 간의 거리에 기초하여 우선순위를 결정하는 경우, 양자화 파라미터의 값은 전술한 바와 동일하며, 부호화할 현재 픽처는 5번이며 현재 블록의 크기가 8x8이라고 가정하면, 참조픽처 인덱싱부(316)는 부호화할 현재 블록의 크기에 따라 표 6과 같이 적응적으로 참조 픽처를 인덱싱할 수 있다.
Figure 112011063925089-pat00006
또는, 도 5와 같은 IPPP 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여 현재 부호화할 블록을 포함하는 픽처와 SAD를 기준으로 우선순위를 결정하는 경우, 현재 부호화할 픽처가 5번이며 5번과 SAD가 작은 순서가 3, 0, 4, 2번이라고 가정하면, 참조픽처 인덱싱부(316)는 이미 부호화된 픽처와 현재 부호화할 픽처 사이의 SAD가 작은 픽처를 우선순위가 높은 것으로 보아 표 7과 같이 참조 픽처를 인덱싱할 수 있다.
Figure 112011063925089-pat00007
전술한 방법에 따라 임의의 단위로 참조 픽처의 후보와 그 후보들에 대한 인덱싱을 적응적으로 한 후 최적의 참조 픽처가 결정되면, 인덱스 부호화부(318)는 해당 참조 픽처의 인덱스를 임의의 방법으로 부호화할 수 있다. 예를 들어, 우선순위 결정부(314)에 의해 우선순위가 가장 높은 참조 픽처의 인덱스를 부호화할 수 있다. 임의의 방법으로는 truncated Exp-Golomb coding, Unary coding, Fixed length coding, Context를 이용한 coding 등 다양한 방법이 사용될 수 있다. 예를 들어, Fixed length coding을 사용하는 경우는 표 8과 같이 적용될 수 있다.
Figure 112011063925089-pat00008
또한, 예를 들어 컨텍스트(context)를 이용한 산술 부호화를 하는 경우에는 먼저 임의의 방법으로 표 8과 같이 이진화(binarization)한 후 임의의 컨텍스트를 사용하여 산술 부호화 할 수 있다. 여기서, 이진화는 참조 인덱스를 바이너리(binary)로 만드는 과정이다. 임의의 컨텍스트는 비트(bit)의 위치 또는 주변 블록의 참조 인덱스별로 달리 사용할 수 있다.
도 6은 본 발명의 일 실시예에 따른 영상 부호화 방법을 나타낸 흐름도이다. 본 발명의 실시예에 따른 영상 부호화 방법은 도 3의 영상 부호화 장치(300)에 의해 실행될 수 있다.
도면을 참조하면, 후보 참조픽처 설정부(312)는 계층적 B 픽처 부호화 구조 또는 IPPP 부호화 구조 등으로 참조 픽처들의 후보들을 설정한다(S601). 후보 참조픽처 설정부(312)는 B 픽처 부호화 구조, P 픽처 부호화 구조 또는 인터 예측을 사용하는 부호화 구조로 참조 픽처들의 후보를 설정할 수도 있다.
우선순위 결정부(314)는 후보 참조픽처 설정부(312)에 의해 설정된 참조 픽처들의 후보들에 대하여, 현재 부호화할 블록에 따른 우선순위를 결정한다(S603). 이때, 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다. 또한, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수도 있다. 또한, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정할 수도 있다.
참조픽처 인덱싱부(316)는 우선순위 결정부(314)에 의해 결정된 우선순위에 기초하여 현재 부호화할 블록에 따라 적응적으로 참조 픽처를 인덱싱한다(S605).
인덱스 부호화부(318)는 참조픽처 인덱싱부(318)에 의한 참조픽처의 인덱스를 부호화하여 비트스트림을 통해 영상 복호화 장치(800)에 전송한다.
영상 부호화기(320)는 인덱싱된 참조 픽처에 기초하여 현재 블록의 움직임 벡터를 결정할 수 있다(S607). 이때, 영상 부호화기(320)는 우선순위가 가장 높은 참조 픽처에 대하여 현재 블록의 움직임 벡터를 결정할 수 있다.
또한, 영상 부호화기(320)는 결정되는 움직임 벡터를 이용하여 현재 블록을 예측 부호화한다(S609).
도 7은 본 발명의 일 실시예에 따른 참조픽처 인덱싱 방법을 나타낸 흐름도이다.
도면을 참조하면, 후보 참조픽처 설정부(312)는 계층적 B 픽처 부호화 구조 또는 IPPP 부호화 구조 등으로 참조 픽처들의 후보들을 설정한다(S701).
우선순위 결정부(314)는 후보 참조픽처 설정부(312)에 의해 설정된 참조 픽처들의 후보들에 대하여, 현재 부호화할 블록에 따른 우선순위를 결정한다(S703). 이때, 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 중의 적어도 하나에 기초하여 우선순위를 결정할 수 있다. 또한, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수도 있다. 또한, 우선순위 결정부(314)는 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정할 수도 있다.
참조픽처 인덱싱부(316)는 우선순위 결정부(314)에 의해 결정된 우선순위에 기초하여 현재 부호화할 블록에 따라 적응적으로 참조 픽처를 인덱싱한다(S705). 참조픽처의 인덱스는 인덱스 부호화부(318)에 의해 부호화되어 비트스트림으로 영상 복호화 장치(800)로 전송된다.
도 8은 본 발명의 일 실시예에 따른 영상 복호화 장치를 개략적으로 도시한 도면이다. 도면을 참조하면, 본 발명의 실시예에 따른 영상 복호화 장치는 참조픽처 인덱스기(810) 및 영상 복호화기(820)를 구비할 수 있다.
참조픽처 인덱스기(810)는 비트스트림으로부터 추출되는 인덱스 정보를 복호화하며, 참조 픽처들의 후보들에 대해 복호화할 현재블록에 따른 우선순위를 결정하고, 결정된 우선순위 및 복호된 인덱스 정보에 기초하여 복호화할 현재블록에 대한 참조픽처를 적응적으로 결정한다. 예를 들어, 영상 부호화 장치(300)가 양자화 파라미터를 기준으로 현재 블록에 따라 적응적으로 참조 픽처를 인덱싱하여 영상을 부호화한 경우, 참조픽처 인덱스기(810)는 비트스트림으로부터 수신되는 인덱스 정보를 복호화하고, 영상 부호화 장치(300)에서 수행된 참조 픽처 인덱싱 방법과 동일한 방법으로 인덱싱된 참조 픽처로부터 복호된 인덱스 정보에 대응하는 참조픽처를 결정할 수 있다. 또한, 영상 부호화 장치(300)가 현재 부호화할 블록의 분할 형태를 기준으로 현재 블록에 따라 적응적으로 참조 픽처를 인덱싱하여 영상을 부호화한 경우, 우선순위 결정부(810)는 비트스트림으로부터 수신되는 인덱스 정보에 기초하여 전술한 방법과 동일한 방법으로 참조 픽처를 결정할 수 있다. 또한, 영상 부호화 장치(300)가 현재 픽처와 참조 픽처 사이의 SAD를 기준으로 참조 픽처를 인덱싱하여 영상을 부호화한 경우에는, 우선순위 결정부(810)는 슬라이스 헤더 또는 임의의 헤더에 포함되어 전송된 참조 픽처들의 인덱스 정보에 기초하여 참조 픽처를 선택하는 것이 바람직하다. 이와 같이, 우선순위 결정부(810)는 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기 중의 적어도 하나에 기초하여 참조 픽처의 우선순위를 결정하거나, 인덱스 정보에 기초하여 참조 픽처를 선택할 수 있다.
영상 복호화기(820)는 참조픽처 인덱스기(810)에 의해 결정된 참조 픽처의 우선순위에 대응하는 참조 픽처에 기초하여 현재 블록을 복원한다. 참조 픽처에 대하여 현재 블록을 복원하는 과정은 일반적인 복호화 과정을 따르며, 이에 대한 상세한 설명은 생략한다.
도 9는 본 발명의 다른 실시예에 따른 참조픽처 인덱싱 장치를 개략적으로 도시한 도면이다. 본 발명의 실시예에 따른 참조픽처 인덱싱 장치는 도 8의 참조픽처 인덱스기(810)로 이용될 수도 있다.
도면을 참조하면, 참조픽처 인덱싱 장치(810)는 후보 참조픽처 설정부(812), 우선순위 결정부(814), 참조픽처 인덱싱부(816) 및 인덱스정보 추출부(818)를 구비할 수 있다.
후보 참조픽처 설정부(812)는 복호화하고자 하는 현재블록에 대하여 참조픽처들의 후보를 설정한다. 이때, 후보 참조픽처 설정부(812)는 B 픽처 부호화 구조, P 픽처 부호화 구조 또는 인터 예측을 사용하는 부호화 구조로 참조 픽처들의 후보를 설정할 수 있다.
우선순위 결정부(814)는 후보 참조픽처 설정부(812)에 의해 설정된 참조 픽처들의 후보들에 대하여, 복호화할 현재블록에 따른 우선순위를 결정한다. 이때, 우선순위 결정부(814)는 참조픽처들의 후보들에 대하여 양자화 파라미터, 복호화할 현재블록의 분할 형태, 복호화할 현재블록의 크기, 현재 픽처와 참조 픽처의 SAD 중의 적어도 하나를 포함하는 정보에 기초하여 우선순위를 결정할 수 있다. 또한, 우선순위 결정부(814)는 참조픽처들의 후보들에 대하여 복호화할 현재블록의 분할형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정할 수도 있다. 또한, 우선순위 결정부(814)는 참조 픽처들의 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정할 수도 있다.
참조픽처 인덱싱부(816)는 우선순위 결정부(814)에 의해 결정된 우선순위에 기초하여 복호화할 현재블록에 따라 적응적으로 참조픽처를 인덱싱한다.
인덱스정보 추출부(818)는 영상 부호화 장치(300)로부터 수신한 비트스트림으로부터 인덱스 정보를 추출하여 복호화한다.
이때, 본 발명의 실시예에 따른 참조픽처 인덱싱 장치(810)는 인덱스정보 추출부(818)에 의해 복호화된 인덱스정보에 대응하여 참조픽처들의 후보들로부터 참조픽처를 결정한다.
도 10 본 발명의 일 실시예에 따른 영상 복호화 방법을 나타낸 흐름도이다. 도면을 참조하면, 우선순위 결정부(810)는 비트스트림으로부터 추출되는 인덱스 정보를 복호화한다(S1001). 또한, 우선순위 결정부(810)는 복호화된 인덱스 정보에 기초하여 참조 픽처들의 후보들에 대한 우선순위를 복호화할 현재블록에 따라 적응적으로 결정한다(S1003). 예를 들어, 영상 부호화 장치(300)가 양자화 파라미터를 기준으로 현재 블록에 따라 적응적으로 참조 픽처를 인덱싱하여 영상을 부호화한 경우, 우선순위 결정부(810)는 비트스트림으로부터 수신되는 인덱스 정보에 기초하여 영상 부호화 장치(300)에서 수행된 참조 픽처 인덱싱 방법과 동일한 방법으로 참조 픽처를 결정할 수 있다. 또한, 영상 부호화 장치(300)가 현재 부호화할 블록의 분할 형태를 기준으로 현재 블록에 따라 적응적으로 참조 픽처를 인덱싱하여 영상을 부호화한 경우, 우선순위 결정부(810)는 비트스트림으로부터 수신되는 인덱스 정보에 기초하여 동일한 방법으로 참조 픽처를 결정할 수 있다. 또한, 영상 부호화 장치(300)가 현재 픽처와 참조 픽처 사이의 SAD를 기준으로 참조 픽처를 인덱싱하여 영상을 부호화한 경우에는, 우선순위 결정부(810)는 슬라이스 헤더 또는 임의의 헤더에 포함되어 전송된 참조 픽처들의 인덱스 정보에 기초하여 참조 픽처를 선택하는 것이 바람직하다. 이와 같이, 우선순위 결정부(810)는 참조 픽처들의 후보들에 대하여 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기 중의 적어도 하나에 기초하여 참조 픽처의 우선순위를 결정하거나, 인덱스 정보에 기초하여 참조 픽처를 선택할 수 있다.
영상 복호화기(820)는 우선순위 결정부(810)에 의해 결정된 참조 픽처의 우선순위에 대응하는 참조 픽처에 기초하여 현재 블록을 복원한다(S1005).
본 발명의 제 2 실시예에 따르면 B 픽처 부호화 구조로 설정된 참조 픽처들의 경우 또는 인터 예측에서 양방향 예측으로 부호화 하는 경우 L0 방향과 L1 방향의 구분 없이 참조 픽처 인덱싱(이하 통합 참조 픽처 인덱싱)을 할 수도 있다. 예를 들어, 도 2와 같은 계층적 B 픽처 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여 I 픽처는 양자화 파라미터는 22이고, P 픽처의 양자화 파라미터는 26이고, B 픽처의 양자화 파라미터는 30이라고 가정하면, 우선순위 결정부(314)는 양자화 파라미터, 픽처간의 거리, 참조 픽처의 방향을 기준으로 우선순위를 결정할 수도 있다. 이때, 현재 부호화할 픽처가 5번이며 4장의 참조 픽처를 선택한다고 하면, 참조 픽처 인덱싱부(316)는 표 9와 같이 참조 픽처를 인덱싱 할 수 있다.
Figure 112011063925089-pat00009
이때 영상 부호화 장치(300)에서는 양방향 예측인지 아닌지를 부호화 해야 한다. 양방향 예측이 아닌 경우, 표 9를 참조하여 참조 픽처 인덱스를 부호화한다. 양방향 예측인 경우에도 표 9를 참조하여 참조 픽처 인덱스를 부호화 할 수도 있고, 표 2를 참조하여 참조 픽처 인덱스를 부호화 할 수도 있다. 이는 계층적 P 픽처 부호화 구조도 동일하다.
또한, 영상 부호화 장치(300)에서는 통합 참조 픽처 인덱싱을 사용한다는 정보를 슬라이스 헤더, 픽처 헤더, 시퀀스 헤더 등에 부호화 할 수 있으며, 부호화 하지 않는 경우, 영상 부호화 장치(300)와 영상 복호화 장치(800)가 B 픽처인 경우에는 통합 참조 픽처 인덱싱을 동일하게 사용할 수 있다. 또는 계층적 B 픽처 구조인 경우 참조 픽처로 사용되는 B 픽처의 경우에는 통합 참조 픽처 인덱싱을 사용하지 않고, 참조 픽처로 사용되지 않는 b 픽처의 경우에는 통합 참조 픽처 인덱싱을 사용할 수 있다. 또는 b 픽처의 경우에는 통합 참조 픽처 인덱싱을 사용하고, B 픽처의 경우에는 통합 참조 픽처 인덱싱을 사용하지 않을 수도 있다.
또한, 영상 부호화 장치(300)와 영상 복호화 장치(800)가 동일한 기능의 우선순위 결정부(314, 814)를 통해 참조 픽처 인덱싱을 수행할 수 있으며, 영상 부호화 장치(300)에서는 픽처의 헤더, 슬라이스 헤더 등에 참조 픽처 인덱싱 표를 부호화 할 수 있다.
이때, 우선순위 결정부(314, 814)의 기준은 양자화 파라미터 이외의 픽처 간의 거리, SAD, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 등을 이용할 수 있다. 예를 들어, 도 2와 같은 계층적 B 픽처 부호화 구조로 설정된 참조 픽처들의 후보들에 대하여 참조 픽처의 방향과 픽처간의 거리를 기준으로 우선 순위를 결정할 수 있다. 이 때, 현재 부호화할 픽처가 5번이며 4장의 참조 픽처를 선택한다고 하면, 참조 픽처 인덱싱부(316)는 표 10, 표 11, 표 12와 같이 참조 픽처를 인덱싱 할 수 있다.
Figure 112011063925089-pat00010
표 10의 경우 L0 방향이 우선 순위가 높은 경우이다.
Figure 112011063925089-pat00011
표 11의 경우 L1 방향이 우선 순위가 높은 경우이다.
Figure 112011063925089-pat00012
표 12의 경우 픽처 간의 거리가 동일하면 L0 방향이 우선 순위가 높은 경우이다.
이와 같은 경우들은 영상 부호화 장치(300)의 참조 픽처 인덱싱부(316)과 영상 복호화 장치(800)의 참조 픽처 인덱싱부(816)가 동일한 방법으로 참조픽처의 인덱싱 수행이 가능하다.
또한, 인덱스 부호화부(318)가 참조픽처 인덱싱부(316)에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하는 방법과, 및 인덱스 정보 추출부(818)가 비트스트림으로부터 추출되는 인덱스 정보를 복호화하는 방법에 있어서, 픽처 별로 통합 참조 픽처 인덱싱을 사용하는 경우와 사용하지 않는 경우는 서로 다른 방법을 각각 사용할 수 있다. 예를 들어, 통합 참조 픽처 인덱싱을 사용하는 경우는 표 8을 참조하여 인덱스 부호화부(318)가 참조픽처 인덱싱부(316)에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하거나, 인덱스 정보 추출부(818)가 비트스트림으로부터 추출되는 비트스트림으로부터 추출되는 인덱스 정보를 복호화하고, 통합 참조 픽처 인덱싱을 사용하지 않는 경우에는 본 발명의 제 1 실시예에서 상세히 설명한 바와 같이 참조 픽처를 인덱싱하고, 표 13을 참조하여 부호화/복호화할 수 있다.
Figure 112011063925089-pat00013
또한, 컨텍스트(context)를 이용하여 인덱스 부호화부(318)가 참조픽처 인덱싱부(316)에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하거나, 인덱스 정보 추출부(818)가 비트스트림으로부터 추출되는 비트스트림으로부터 추출되는 인덱스 정보를 복호화하는 경우도 표 8을 사용하는 경우와 표 13을 사용하는 경우에 서로 다른 컨텍스트를 이용할 수 있다.
또한, 통합 참조 픽처 인덱싱을 사용하지 않는 경우에는 L0와 L1의 부호화/복호화를 달리 할 수 있다. 예를 들어, L0는 표 13을 참조하여 인덱스 부호화부(318)가 참조픽처 인덱싱부(316)에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하거나, 인덱스 정보 추출부(818)가 비트스트림으로부터 추출되는 비트스트림으로부터 추출되는 인덱스 정보를 복호화하하고, L1은 표 14를 참조하여 인덱스 부호화부(318)가 참조픽처 인덱싱부(316)에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하거나, 인덱스 정보 추출부(818)가 비트스트림으로부터 추출되는 비트스트림으로부터 추출되는 인덱스 정보를 복호화 할 수 있다.
Figure 112011063925089-pat00014
이때, 컨텍스트를 이용하여 인덱스 부호화부(318)가 참조픽처 인덱싱부(316)에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하거나, 인덱스 정보 추출부(818)가 비트스트림으로부터 추출되는 비트스트림으로부터 추출되는 인덱스 정보를 복호화를 하는 경우에도 표 13을 이용하는 L0와 표 14를 이용하는 L1이 서로 다른 컨텍스트를 사용할 수도 있다.
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명의 실시예는, B 픽처의 부호화, P 픽처의 부호화, 인터 예측을 이용한 부호화 등에 있어서 부호화할 현재 블록에 따라 양자화 파라미터, 현재 부호화할 블록의 분할 형태, 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 블록을 인덱스함으로써, 현재 부호화할 블록 또는 임의의 단위에 대하여 실질적인 최적의 참조 픽처를 선택할 수 있도록 하며, 비트스트림으로부터 추출한 인덱스 정보에 기초하여 복호화할 현재 블록에 따라 양자화 파라미터, 현재 복호화할 블록의 분할 형태, 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD 등을 고려하여 적응적으로 참조 블록을 선택하여 현재 블록을 복원함으로써, 현재 블록에 대한 복원 효율을 높일 수 있도록 하는 효과를 발생하는 매우 유용한 발명이다.

Claims (35)

  1. 삭제
  2. 영상 부호화 장치에 있어서,
    현재블록의 움직임벡터를 결정하고, 결정되는 상기 움직임벡터를 이용하여 상기 현재블록을 예측 부호화하는 영상 부호화기; 및
    상기 움직임벡터를 추정하기 위하여 미리 지정된 영역 단위로 설정된 참조 픽처 후보들에 대해 상기 현재블록에 따라 적응적으로 우선순위를 결정하고, 상기 적응적으로 결정된 우선순위에 기초하여 상기 현재블록의 참조 픽처를 인덱싱하는 참조픽처 인덱스기를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  3. 움직임 벡터를 추정하기 위하여 참조 픽처를 인덱싱하는 참조 픽처 인덱싱 장치에 있어서,
    미리 지정된 영역 단위로 참조 픽처 후보들을 설정하는 후보 참조픽처 설정부;
    상기 후보 참조픽처 설정부에 의해 설정된 상기 참조 픽처 후보들에 대하여, 현재 부호화할 블록에 따라 적응적으로 우선순위를 결정하는 우선순위 결정부;
    상기 우선순위 결정부에 의해 적응적으로 결정된 우선순위에 기초하여 상기 현재 부호화할 블록의 참조 픽처를 인덱싱하는 참조픽처 인덱싱부; 및
    상기 참조픽처 인덱싱부에 의해 인덱싱된 참조 픽처의 인덱스를 부호화하는 인덱스 부호화부
    를 포함하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  4. 제 3항에 있어서,
    상기 후보 참조픽처 설정부는,
    B 픽처 부호화 구조로 상기 참조 픽처 후보들을 설정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  5. 제 3항에 있어서,
    상기 후보 참조픽처 설정부는,
    P 픽처 부호화 구조로 상기 참조 픽처 후보들을 설정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  6. 제 3항에 있어서,
    상기 후보 참조픽처 설정부는,
    인터 예측을 사용하는 부호화 구조로 상기 참조 픽처 후보들을 설정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  7. 제 3항에 있어서,
    상기 우선순위 결정부는,
    상기 참조 픽처 후보들에 대하여 양자화 파라미터, 상기 현재 부호화할 블록의 분할 형태, 상기 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD(Sum of Absolute Difference), 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  8. 제 3항에 있어서,
    상기 우선순위 결정부는,
    상기 참조 픽처 후보들에 대하여 상기 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 상기 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  9. 제 3항에 있어서,
    상기 우선순위 결정부는,
    상기 참조 픽처 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  10. 제 3항에 있어서,
    상기 우선순위 결정부는,
    B 픽처 부호화 구조로 설정된 참조 픽처들의 경우 또는 인터 예측에서 양방향 예측으로 부호화 하는 경우, L0 방향과 L1 방향의 구분 없이 참조 픽처 인덱싱을 하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  11. 영상 복호화 장치에 있어서,
    비트스트림으로부터 추출되는 인덱스 정보를 복호화하며, 미리 지정된 영역 단위로 설정된 참조 픽처 후보들에 대해 복호화할 현재블록에 따라 적응적으로 우선순위를 결정하고, 상기 적응적으로 결정된 우선순위에 기초하여 상기 참조 픽처 후보들 중에서 상기 복호화된 인덱스 정보에 대응하는 후보를 상기 복호화할 현재블록의 참조픽처로 결정하는 참조픽처 인덱스기; 및
    상기 결정된 참조 픽처에 기초하여 상기 현재블록을 복원하는 영상 복호화기
    를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  12. 제 11항에 있어서,
    상기 참조픽처 인덱스기는,
    상기 참조 픽처 후보들에 대하여 양자화 파라미터, 상기 현재 복호화할 블록의 분할 형태, 상기 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD, 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정하는 것을 특징으로 하는 영상 복호화 장치.
  13. 영상 복호화기에 이용되는 참조 픽처 인덱싱 장치에 있어서,
    비트스트림으로부터 추출되는 인덱스 정보를 복호화하는 인덱스 정보 추출부;
    미리 지정된 영역 단위로 참조 픽처 후보들을 설정하는 후보 참조픽처 설정부;
    상기 후보 참조픽처 설정부에 의해 설정된 상기 참조 픽처 후보들에 대하여, 복호화할 현재블록에 따라 적응적으로 우선순위를 결정하는 우선순위 결정부;
    상기 우선순위 결정부에 의해 결정된 우선순위에 기초하여 상기 참조 픽처 후보들 중에서 상기 복호화된 인덱스 정보에 대응하는 참조 픽처를 상기 복호화할 현재블록의 참조 픽처로 결정하는 참조픽처 인덱싱부
    를 포함하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  14. 제 13항에 있어서,
    상기 후보 참조픽처 설정부는,
    B 픽처 부호화 구조로 상기 참조 픽처 후보들을 설정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  15. 제 13항에 있어서,
    상기 후보 참조픽처 설정부는,
    P 픽처 부호화 구조로 상기 참조 픽처 후보들을 설정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  16. 제 13항에 있어서,
    상기 후보 참조픽처 설정부는,
    인터 예측을 사용하는 부호화 구조로 상기 참조 픽처 후보들을 설정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  17. 제 13항에 있어서,
    상기 우선순위 결정부는,
    상기 참조 픽처 후보들에 대하여 양자화 파라미터, 상기 복호화할 현재블록의 분할 형태, 상기 복호화할 현재블록의 크기, 현재 픽처와 참조 픽처의 SAD(Sum of Absolute Difference), 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  18. 제 13항에 있어서,
    상기 우선순위 결정부는,
    상기 참조 픽처 후보들에 대하여 상기 복호화할 현재블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 상기 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  19. 제 13항에 있어서,
    상기 우선순위 결정부는,
    상기 참조 픽처 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 장치.
  20. 삭제
  21. 영상 부호화 방법에 있어서,
    미리 지정된 영역 단위로 참조 픽처 후보를 설정하는 단계;
    움직임벡터를 추정하기 위하여 상기 참조 픽처 후보들에 대해 현재블록에 따라 적응적으로 우선순위를 결정하는 단계;
    상기 적응적으로 결정된 우선순위에 기초하여 상기 현재블록의 참조 픽처를 인덱싱하는 단계;
    상기 인덱싱한 참조 픽처에 기초하여 상기 현재블록의 움직임벡터를 결정하는 단계; 및
    상기 결정된 움직임벡터를 이용하여 상기 현재블록을 예측 부호화하는 단계
    를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  22. 삭제
  23. 삭제
  24. 움직임 벡터를 추정하기 위하여 참조 픽처를 인덱싱하는 참조 픽처 인덱싱 방법에 있어서,
    미리 지정된 영역 단위로 참조 픽처 후보를 설정하는 단계;
    상기 설정된 참조 픽처 후보들에 대하여, 현재 부호화할 블록에 따라 적응적으로 우선순위를 결정하는 단계;
    상기 적응적으로 결정된 우선순위에 기초하여 상기 현재 부호화할 블록의 참조 픽처를 인덱싱하는 단계; 및
    상기 인덱싱된 참조픽처의 인덱스를 부호화하는 단계
    를 포함하는 것을 특징으로 하는 참조 픽처 인덱싱 방법.
  25. 삭제
  26. 삭제
  27. 삭제
  28. 제 24항에 있어서,
    상기 우선순위 결정단계는,
    상기 참조 픽처 후보들에 대하여 양자화 파라미터, 상기 현재 부호화할 블록의 분할 형태, 상기 현재 부호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD, 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 방법.
  29. 제 24항에 있어서,
    상기 우선순위 결정단계는,
    상기 참조 픽처 후보들에 대하여 상기 현재 부호화할 블록의 분할 형태가 설정된 크기 이상인 경우에는 양자화 파라미터를 기준으로 우선순위를 결정하고, 상기 설정된 크기보다 작은 경우에는 현재 픽처와 참조 픽처의 거리에 기초하여 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 방법.
  30. 제 24항에 있어서,
    상기 우선순위 결정단계는,
    상기 참조 픽처 후보들에 대하여 현재 픽처와의 사이의 SAD가 가장 작은 순서로부터 우선순위를 결정하는 것을 특징으로 하는 참조 픽처 인덱싱 방법.
  31. 제 24항에 있어서,
    상기 우선순위 결정단계는,
    B 픽처 부호화 구조로 설정된 참조 픽처들의 경우 또는 인터 예측에서 양방향 예측으로 부호화 하는 경우, L0 방향과 L1 방향의 구분 없이 참조 픽처 인덱싱을 하는 것을 특징으로 하는 참조 픽처 인덱싱 방법.
  32. 영상 복호화 방법에 있어서,
    비트스트림으로부터 추출되는 인덱스 정보를 복호화하는 단계;
    미리 지정된 영역 단위로 설정된 참조 픽처 후보들에 대한 우선순위를 복호화할 현재블록에 따라 적응적으로 결정하는 단계;
    상기 적응적으로 결정된 우선순위에 기초하여 상기 참조 픽처 후보들 중 상기 복호화된 인덱스 정보에 대응하는 참조 픽처를 상기 현재블록의 참조픽처로 결정하고, 상기 결정된 참조픽처에 기초하여 상기 현재블록을 복원하는 단계
    를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  33. 제 32항에 있어서,
    상기 우선순위 결정단계는,
    상기 참조 픽처 후보들에 대하여 양자화 파라미터, 상기 현재 복호화할 블록의 분할 형태, 상기 현재 복호화할 블록의 크기, 현재 픽처와 참조 픽처의 SAD, 픽처 간의 거리, SSE(Sum of Square Error), 참조 픽처의 방향, 참조 픽처의 보간 해상도, 참조 픽처의 부호화 해상도 중의 적어도 하나에 기초하여 우선순위를 결정하는 것을 특징으로 하는 영상 복호화 방법.
  34. 제 32항에 있어서
    상기 참조 픽처의 후보들을 Slice, 영상, 또는 픽처 단위로 상기 비트스트림에서 추출하는 것을 특징으로 하는 영상 복호화 방법.
  35. 삭제
KR1020110082181A 2010-08-18 2011-08-18 영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법 KR101449679B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/817,408 US9602813B2 (en) 2010-08-18 2011-08-18 Image encoding/decoding device and method, and reference picture indexing device and method
PCT/KR2011/006087 WO2012023817A2 (ko) 2010-08-18 2011-08-18 영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20100079591 2010-08-18
KR1020100079591 2010-08-18

Publications (2)

Publication Number Publication Date
KR20120017407A KR20120017407A (ko) 2012-02-28
KR101449679B1 true KR101449679B1 (ko) 2014-10-15

Family

ID=45839359

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110082181A KR101449679B1 (ko) 2010-08-18 2011-08-18 영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법

Country Status (2)

Country Link
US (1) US9602813B2 (ko)
KR (1) KR101449679B1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5670444B2 (ja) 2010-05-13 2015-02-18 シャープ株式会社 符号化装置および復号装置
WO2012128540A2 (ko) * 2011-03-21 2012-09-27 엘지전자 주식회사 움직임 벡터 예측자 선택 방법 및 이를 이용하는 장치
KR101598306B1 (ko) * 2011-06-30 2016-02-26 가부시키가이샤 제이브이씨 켄우드 화상 인코딩 장치, 화상 인코딩 방법, 화상 인코딩 프로그램, 화상 디코딩 장치, 화상 디코딩 방법 및 화상 디코딩 프로그램
KR102352871B1 (ko) 2012-09-28 2022-01-18 엘지전자 주식회사 영상 복호화 방법 및 이를 이용하는 장치
KR101507997B1 (ko) * 2012-12-12 2015-04-07 연세대학교 산학협력단 참조 영상 버퍼 관리 장치와 방법 및 상기 장치를 구비하는 영상 부호화 장치
US10051281B2 (en) * 2014-05-22 2018-08-14 Apple Inc. Video coding system with efficient processing of zooming transitions in video
KR20170058838A (ko) 2015-11-19 2017-05-29 한국전자통신연구원 화면간 예측 향상을 위한 부호화/복호화 방법 및 장치
WO2017086738A1 (ko) * 2015-11-19 2017-05-26 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
KR102546142B1 (ko) * 2016-03-18 2023-06-21 로즈데일 다이나믹스 엘엘씨 비디오 코딩 시스템에서 블록 구조 도출 방법 및 장치
US10390021B2 (en) 2016-03-18 2019-08-20 Mediatek Inc. Method and apparatus of video coding
US10911769B2 (en) * 2017-06-23 2021-02-02 Qualcomm Incorporated Motion-based priority for the construction of candidate lists in video coding
JP7270725B2 (ja) * 2018-09-12 2023-05-10 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ビデオエンコーダ、ビデオデコーダ、および対応する方法
US11140416B1 (en) * 2020-03-26 2021-10-05 Tencent America LLC Method and apparatus for temporal smoothing for video
US11496730B2 (en) * 2020-04-03 2022-11-08 Electronics And Telecommunications Research Institute Method, apparatus and storage medium for image encoding/decoding using subpicture
CN111263151B (zh) * 2020-04-26 2020-08-25 腾讯科技（深圳）有限公司 视频编码方法、装置、电子设备和计算机可读存储介质
KR20220078298A (ko) * 2020-12-03 2022-06-10 삼성전자주식회사 적응적 증강 현실 스트리밍 제공 방법 및 이를 수행하는 장치
WO2023133047A1 (en) * 2022-01-04 2023-07-13 Qualcomm Incorporated Block-level reference pictures adaptation for video coding

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005229404A (ja) * 2004-02-13 2005-08-25 Matsushita Electric Ind Co Ltd 動画符号化装置および動画符号化方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6611559B1 (en) * 1996-09-24 2003-08-26 Matsushita Electric Industrial Co., Ltd. Apparatus and method of detecting motion vectors by calculating a correlation degree between each candidate block
KR100364789B1 (ko) 2000-02-28 2002-12-16 엘지전자 주식회사 움직임 추정 방법 및 장치
US7940845B2 (en) * 2002-04-19 2011-05-10 Panasonic Corporation Motion vector calculating method
US7903742B2 (en) 2002-07-15 2011-03-08 Thomson Licensing Adaptive weighting of reference pictures in video decoding
KR100676704B1 (ko) * 2005-07-07 2007-02-01 삼성전자주식회사 움직임 추정장치 및 그 추정방법
KR100901636B1 (ko) 2005-07-21 2009-06-08 엘지전자 주식회사 동영상 코딩 방법
JP2007067731A (ja) * 2005-08-30 2007-03-15 Sanyo Electric Co Ltd 符号化方法
US9124898B2 (en) * 2010-07-12 2015-09-01 Mediatek Inc. Method and apparatus of temporal motion vector prediction

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005229404A (ja) * 2004-02-13 2005-08-25 Matsushita Electric Ind Co Ltd 動画符号化装置および動画符号化方法

Also Published As

Publication number Publication date
US20130315311A1 (en) 2013-11-28
KR20120017407A (ko) 2012-02-28
US9602813B2 (en) 2017-03-21

Similar Documents

Publication Publication Date Title
KR101449679B1 (ko) 영상 부호화/복호화 장치 및 방법, 및 참조픽처 인덱싱 장치 및 방법
US11689734B2 (en) Method for generating prediction block in AMVP mode
JP6242984B2 (ja) 動画符号化装置
KR101782929B1 (ko) 비디오 신호의 처리 방법 및 장치
CN106791834B (zh) 对图像进行解码的方法和设备
CN107071459B (zh) 用于编码运动画面的设备
KR20090012926A (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
KR101390194B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20181002

Year of fee payment: 5