KR20180041831A - 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치 - Google Patents

블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치 Download PDF

Info

Publication number
KR20180041831A
KR20180041831A KR1020160134039A KR20160134039A KR20180041831A KR 20180041831 A KR20180041831 A KR 20180041831A KR 1020160134039 A KR1020160134039 A KR 1020160134039A KR 20160134039 A KR20160134039 A KR 20160134039A KR 20180041831 A KR20180041831 A KR 20180041831A
Authority
KR
South Korea
Prior art keywords
motion information
skip candidate
block
candidate list
skip
Prior art date
Application number
KR1020160134039A
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 디지털인사이트 주식회사
Priority to KR1020160134039A priority Critical patent/KR20180041831A/ko
Priority to PCT/KR2016/011658 priority patent/WO2018074616A1/ko
Publication of KR20180041831A publication Critical patent/KR20180041831A/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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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
    • 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/513—Processing of motion vectors

Landscapes

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

Abstract

본 발명은 비디오 코딩 기술 중 분할된 블록에서 SKIP 후보 리스트를 생성 및 수정하는 방법 및 장치에 관한 것이다.

Description

블록 분할에 따른 SKIP 후보 리스트를 사용하는 비디오 코딩 방법 및 장치 {VIDEO CODING METHOD AND APPARATUS USING SKIP CANDIDATE LIST ACCORDING TO BLOCK PARTITION}
본 발명은 영상 처리기술에 관한 것으로써, 보다 상세하게는 비디오 압축 기술에서 블록 분할에 대한 SKIP 후보 리스트를 수정하는 방법 및 장치에 관한 것이다.
멀티미디어 기기들이 다양화 및 소형화 됨에 따라 멀티미디어 데이터 수요가 크게 증가하였으며 이에 따라 고효율 비디오 압축 기술의 필요성이 대두되었다. 이러한 필요성에 기반하여 H.264/AVC 비디오 압축 표준의 표준을 공동으로 표준화 MPEG과 VCEG은 JCT-VC (Joint Collaborative Team on Video Coding)을 결성하여 2013년 1월 최신 국제 비디오 압축 표준인 HEVC에 대한 표준화를 완료하였다. 또한, 다양한 HEVC 확장 표준에 대한 표준화를 진행하였으며 2015년 JVET (Joint Video Exploration Team)을 결성하여 HEVC 이후 차세대 비디오 압축 표준에 대한 연구를 공동으로 진행하고 있다.
비디오 압축 기술에서 블록 분할 구조는 부호화 및 복호화를 수행하는 단위 및 예측, 변환 등의 부호화 및 복호화 주요 기술이 적용되는 단위를 의미한다. 비디오 압축 기술이 발전함에 따라 부호화 및 복호화를 위한 블록의 크기는 점차 증가하고 있으며, 블록의 분할 형태는 보다 다양한 분할 형태를 지원하고 있다. 또한, 부호화 및 복호화를 위한 단위뿐 아니라 블록의 역할에 따라 세분화된 단위를 사용하여 비디오 압축을 수행한다. HEVC 표준에서는 쿼드-트리 형태의 블록 분할 구조와 예측과 변환을 위한 역할에 따라 세분화된 단위 블록을 사용하여 비디오 부호화 및 복호화를 수행한다. 이와 더불어, 쿼드-트리와 바이너리-트리를 결합한 형태의 QTBT (Quad-Tree plus Binary-Tree), 임의형태의 블록 분할 구조 등의 다양한 형태의 블록 분할 구조들이 비디오 부호화 효율 향상을 위하여 제안되고 있다. 128x128, 256x256 등의 블록 크기부터 8x8 블록 크기까지 다양한 블록 깊이를 갖는 블록 구조에서는 다양한 크기, 형태의 블록 분할 구조를 표현하거나, 다수의 블록 정보를 표현하는데 사용되는 비트 수가 크게 증가하고 있다.
본 발명은 분할된 블록에서 SKIP 후보 리스트 중 중복적인 움직임 정보를 제거하므로써 기존의 비디오 압축 기술 대비 부호화 효율을 향상시키는 방법 및 장치를 제공하는 것을 그 목적으로 한다.
다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 SKIP 후보 추가 순서에 따라 SKIP 후보 움직임 정보를 생성하는 생성부, 상기 획득한 움직임 정보에 대하여 SKIP 후보 리스트에 추가 여부를 판단하는 판단부, 상기 SKIP 후보 리스트에 추가 여부가 참인 경우 SKIP 후보 리스트에 상기 획득한 움직임 정보를 추가하는 것을 포함한다.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 미리 정의된 SKIP 후보 추가 순서에 따라 공간적, 시간적으로 인접한 부호화 블록 및 서브 블록으로부터 움직임 정보를 획득하는 회득부, 획득한 움직임 정보의 SKIP 후보 자격 여부를 판단하는 판단부, ?그한 움직임 정보가 현재 구성된 SKIP 후보 리스트의 움직임 정보와 일치 여부를 판단하는 판단부를 포함한다.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 공간적으로 인접한 부호화 블록에 대하여 현재 부호화 블록과 분할되기전 동일한 블록에 속해있고, 현재 부호화 블록과 동일한 부호화 블록 깊이를 가지고, SKIP 모드로 부호화된 블록에 해당하는 경우 상기 공간적으로 인접한 부호화 블록에 대한 움직임 정보를 SKIP 후보에 추가하지 않는 것을 포함한다.
상기 과제를 해결하기 위하여 본 발명의 실시예에 따른 비디오 코딩 방법 및 장치는 상기 SKIP 후보 자격 여부 판단에 의해 추가하지 않은 움직임 정보가 동일한 MER (Merge region)이 아닌 경우에도 SKIP 후보 리스트에 추가되는 움직임 정보들과의 중복성을 검토하는 것을 포함한다.
본 발명은 다양한 크기, 형태의 블록 구조를 사용하는 비디오 코딩 방법 및 장치에서 분할된 부호화 블록이 SKIP 모드로 선택되었을 때 SKIP 후보 리스트 중 중복적인 움직임 정보를 제거하므로써 부호화 효율을 향상시키는 비디오 코딩 방법 및 장치를 제공하는 것을 그 목적으로 한다.
본 발명의 일 시시 예에 따르면 비정방형 부호화 블록이 SKIP 모드인 경우 인접한 블록과 중복적인 움직임 정보를 SKIP 후보 리스트에서 제거하므로써 부호화하므로써 부호화 성능을 향상 시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 비디오 부호화 장치의 구성을 나타내는 블록도를 도시한다.
도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치의 구성을 나타내는 블록도를 도시한다.
도 3은 본 발명의 일 실시예에 따른 다양한 블록 분할의 종류와 다양한 블록 분할이 결합된 형태의 블록의 개념도를 도시한다.
도 4는 본 발명의 일 실시예에 따른 기존 SKIP 후보 리스트 생성의 일 예를 도시한다.
도 5는 본 발명의 일 실시예에 따른 좌우로 분할된 블록에서의 SKIP 후보 리스트 개념도를 도시한다.
도 6은 본 발명의 일 실시예에 따른 상하로 분할된 블록에서의 SKIP 후보 리스트 생성의 개념도를 도시한다.
도 7은 본 발명의 일 실시예에 따른 분할된 블록에서 SKIP 후보 리스트의 중복성 제거의 개념도를 도시한다.
하기는 본 명세서에 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
본 명세서 전체에서, 어떤 부분이 다른 부분과 '연결'되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다.
또한, 본 명세서 전체에서 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
본 명세서 전체에서 사용되는 정도의 용어 ~(하는) 단계 또는 ~의 단계는 ~를 위한 단계를 의미하지 않는다.
또한, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
덧붙여, 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 기술되고, 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있다. 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리 범위에 포함된다.
이하 본 명세서에 기재된 본 발명의 다양한 실시예들에서, 부호화 블록 혹은 부호화 단위는 비디오 코딩에서 부호화 및 복호화가 수행되는 단일 블록 혹은 단위를 포함하여 포괄적으로 지칭할 수 있다. 또한, 분할된 블록은 하나의 블록이 부호화 혹은 복호화 과정에서 분할이 수행되어 개별적인 부호화 및 복호화가 수행되는 블록을 지칭하며, 두 개 혹은 그 이상의 분할되는 부호화 블록을 포괄적으로 지칭할 수 있다.
이하 본 발명의 일 실시예에 따라 제안하는 다양한 블록 분할 구조를 결합하여 사용하는 비디오 코딩 방법 및 장치에 대하여 도 7을참조하여 구체적으로 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 비디오 부호화 방법 및 장치의 구성을 나타내는 블록도를 도시한다.
일 실시예에 따른 비디오 부호화 방법 및 장치는 화면 간 예측부(120), 화면 내 예측부(125), 감산부(130), 변환부(140), 양자화부(150), 엔트로피 부호화부(160), 역변환부(145), 역양자화부(155), 가산부(135), 인루프 필터부(180), 복원 픽쳐 버퍼(190)를 포함할 수 있다.
화면 간 예측부(120)는 입력 영상(110)과 복원 픽쳐 버퍼(190)에 저장되어 있는 복원 영상을 이용하여 움직임 예측을 수행하여 예측 신호를 생성한다.
화면 내 예측부(125)는 부호화되는 현재 블록과 인접하는 기-복원된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.
감산부(130)는 입력 영상과 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호를 이용하여 잔차 신호(residual signal)를 생성한다.
변환부(140) 및 양자화부(150)는 감산부(130)을 통해 생성된 잔차 신호에 대하여 변환 및 양자화를 수행하여 양자화된 계수(quantized coefficient)를 생성한다.
엔트로피 부호화부(160)는 비디오 부호화기에 정의된 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 부호화 정보에 대하여 엔트로피 부호화를 수행하여 비트스트림을 출력한다.
역변환부(145) 및 역양자화부(155)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 복원된 잔차 신호를 생성한다.
가산부(135)는 화면 간 예측부(120) 혹은 화면 내 예측부(125)를 통해 생성된 예측 신호와 복원된 잔차 신호를 이용하여 복원 신호를 생성한다.
복원 신호는 인루프 필터부(180)로 전달된다. 필터링이 적용된 복원 픽쳐는 복원 픽쳐 버퍼(190)에 저장되며, 화면 간 예측부(120)에서 참조 픽쳐로 사용될 수 있다.
도 2는 본 발명의 일 실시예에 따른 비디오 복호화 장치 및 방법의 구성을 나타내는 블록도를 도시한다.
일 실시예에 따른 비디오 복호화 장치 및 방법은 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 화면 내 예측부(240), 화면 간 예측부(250), 가산부(260), 인루프 필터부(270), 복원 픽쳐 버퍼(280)를 포함할 수 있다.
엔트로피 복호화부(210)는 입력된 비트스트림(200)을 복호화하여 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 복호화 정보를 출력한다.
역양자화부(220) 및 역변환부 (230)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 잔차 신호(residual signal)를 출력한다.
화면 내 예측부(240)는 복호화되는 현재 블록과 인접하는 기-복호화된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.
화면 간 예측부(250)는 비트스트림으로부터 추출된 움직임 벡터와 복원 픽쳐 버퍼(280)에 저장되어 있는 복원 영상을 이용하여 움직임 보상을 수행하여 예측 신호를 생성한다.
화면 내 예측부(240)와 화면 내 예측부(250)로부터 출력된 예측 신호는 가산부(260)를 통해 잔차 신호와 합해지고, 그에 따라 블록 단위로 생성된 복원 신호는 복원된 영상을 포함한다.
복원된 영상은 인루프 필터부(270)로 전달된다. 필터링이 적용된 복원 픽쳐는 복원 픽쳐 버퍼(280)에 저장되며, 화면 간 예측부(250)에서 참조 픽쳐로 사용될 수 있다.
도 3은 본 발명의 일 실시예에 따른 다양한 블록 분할의 종류와 다양한 블록 분할이 결합된 형태의 블록의 개념도를 도시한다.
일 실시예에 따른 다양한 블록 분할을 결합하여 사용하는 비디오 코딩 방법 및 장치는 분할되지 않은 블록(310), 수평방향으로 분할된 블록(320), 수직방향으로 분할된 블록(330), 4분할된 블록(340)을 포함하는 블록 분할 형태를 포함하며, 상기 다양한 블록 분할이 결합된 형태의 블록 구조(350)를 포함한다.
일 실시예에 따른 상기 분할되지 않은 블록(310)은 하나의 부호화 블록이 분할되지 않은 형태를 포함하며, 일 실시예에 따른 상기 수평방향으로 분할된 블록(320)은 하나의 부호화 블록이 수평 방향으로 분할된 형태를 포함한다. 또한, 일 실시예에 따른 상기 수직방향으로 분할된 블록(330)은 하나의 부호화 블록이 수직방향으로 분할된 형태를 포함하며, 상기 4분할된 블록(340)은 하나의 부호화 블록이 수직 방향과 수평방향으로 분할된 형태를 포함한다. 상기 하나의 부호화 블록은 정방형 블록과 비정방형 블록을 모두 포함한다.
일 실시예에 따른 상기 다양한 블록 분할이 결합된 형태의 블록 구조(350)는 상기 다양한 블록 분할 형태들(310), (320), (330), (340)이 결합된 형태의 블록 구조를 포함한다. 일 실시예에 따른 블록 분할 구조에서 최상위 블록(350)은 4분할되어 제 1 분할 블록(351), 제 2 분할 블록(352), 제 3 분할 블록(353), 제 4 분할 블록(354)로 분할 될 수 있다. 일 실시예에 따른 상기 제 1 분할 블록(351)은 분할되지 않는 형태의 블록 (310)의 블록 분할 형태로 표현된 블록이며, 제 2 분할 블록(352)은 4분할된 형태의 블록(340)의 블록 분할 형태로 표현된 블록이다. 상기 하나의 부호화 블록들은 하나 혹은 그 이상의 블록으로 분할 될 수 있으며, 분할된 하위 블록 또한 반복적으로 블록 분할을 수행할 수 있다. 상기 제 2 분할 블록(352)은 4분할되어 4개의 하위 분할 블록을 생성하며, 각 하위 분할 블록은 상기 분할되지 않는 형태의 블록(310)의 블록 분할로 표현된 블록들을 나타낸다. 상기 제 3 분할 블록(353)은 상기 수평 방향으로 분할된 형태의 블록(320)의 블록 분할로 표현된 블록이며, 하위 분할 블록 중 하단의 직방형 블록(356)은 상기 수직 방향으로 분할된 형태의 블록(330)의 블록 분할로 표현된 블록이다. 상기 제 4 분할 블록(354)은 4분할된 형태의 블록(340)의 블록 분할 형태로 표현된 블록이며, 제 4 분할 블록의 제 1 하위 분할 블록 및 제 3 하위 분할 블록은 추가로 상기 수직 방향으로 분할된 형태의 블록(330)의 블록 분할로 표현된 블록이다. 이때, 상기 제 3 하위 분할 블록은 추가적인 수직 방향 분할을 수행한 일 실시예를 나타낸다.
도 4는 본 발명의 일 실시예에 따른 기존 SKIP 후보 리스트 생성의 일 예를 도시한다.
일 실시예에 따른 기존 비디오 코딩 방법 및 장치는 SKIP 후보 리스트를 생성하고 이를 이용하여 SKIP 여부 정보와 SKIP 후보 리스트 중 하나를 의미하는 인덱스 정보를 부호화 및 복호화하는 것을 포함한다. 상기 SKIP 후보 리스트를 구성함에 있어, 현재 부호화 블록의 공간적으로 인접한 블록 A0, A1, B0, B1, B2와 시간적으로 인접한 블록 C3, H의 움직임 벡터, 예측 방향, 참조 픽쳐 정보 등의 일련의 움직임 정보를 그대로 이용할 수 있다. 이와 더불어, 본 발명에서는 시간적으로 인접한 부호화 블록(420) 내에 존재하는 움직임 정보 및 상기 시간적으로 인접한 부호화 블록(420)과 공간적으로 인접한 블록들을 이용하여 생성하는 움직임 정보를 SKIP 후보로 사용하는 것을 포함한다.
일 실시예에 따른 기존 SKIP 후보 리스트 생성 방법에서는 미리 정의된 SKIP 후보 추가 순서(430)와 미리 정의된 최대 SKIP 후보 개수에 따라 SKIP 후보 리스트(440)를 생성한다. 이때, 상기 미리 정의된 SKIP 후보 추가 순서(430)에 따라 SKIP 후보 리스트에 각각의 움직임 정보를 순차적으로 추가하며, 추가하는 과정에서 중복적인 움직임 정보는 제거될 수 있다. 또한, 공간적 SKIP 후보와 시간적 SKIP 후보의 개수를 미리 정의할 수 있으며, 도 4에서는 공간적 SKIP 후보의 경우 네 개를 사용하고 시간적 SKIP 후보의 경우 한 개를 사용하는 일 예를 도시하였다. 다만, 본 발명에서는 도 4에서 도시한 일 예에 따른 후보 개수만을 발명의 범위로 한정하지 않으며, 이는 미리 정의된 SKIP 후보 리스트 개수의 정의를 따르는 것을 포함한다.
도 5는 본 발명의 일 실시예에 따른 좌우로 분할된 블록에서의 SKIP 후보 리스트 개념도를 도시한다.
일 실시예에 따른 비디오 코딩 방법 및 장치는 좌우로 분할된 블록에서의 SKIP 후보 리스트를 생성 및 수정하는 것을 포함한다. 도 5에서 도시된 현재 부호화 블록(511)은 좌측 블록(510)과 함께 분할된 블록이며, 상기 두 부호화 블록들(510), (511)은 동일한 부호화 블록 깊이를 갖는 일 예를 나타낸다. 본 발명은 현재 부호화 블록(511)를 부호화 및 복호화함에 있어서 현재 부호화 블록(511)이 SKIP 모드인 경우 상기 SKIP 후보 리스트를 생성하여 그 중 하나의 SKIP 후보를 선택하는 것을 포함한다. 상기 SKIP 후보 리스트를 생성함에 있어, 상기 미리 정의된 SKIP 후보 추가 순서에 의하여 SKIP 후보 리스트(530)를 생성하는 것을 포함한다.
일 실시예에 따른 좌우로 분할된 블록에서의 SKIP 후보 리스트를 생성함에 있어, 현재 부호화 블록(511)과 좌측 블록(510)은 동일한 부호화 블록 깊이를 갖고 상기 좌측 블록(510)이 SKIP 모드인 경우 현재 블록(511)의 SKIP 후보 중 상기 좌측 블록(510)의 움직임 정보는 SKIP 모드에 추가하지 않는다. 따라서, 본 발명의 SKIP 후보 리스트 생성과정에서는 상기 SKIP 후보 추가 순서에 따라 현재 부호화 블록에 대하여 SKIP 후보 리스트를 생성하는 과정에서 좌측 블록(510)에 해당하는 A1의 움직임 정보에 대한 추가는 생략하는 것을 포함한다.
도 6은 본 발명의 일 실시예에 따른 상하로 분할된 블록에서의 SKIP 후보 리스트 생성의 개념도를 도시한다.
일 실시예에 따른 비디오 코딩 방법 및 장치는 상하로 분할된 블록에서의 SKIP 후보 리스트를 생성 및 수정하는 것을 포함한다. 도 6에서 도시된 현재 부호화 블록(611)은 상측 블록(610)과 함께 분할된 블록이며, 상기 두 부호화 블록들(610), (611)은 동일한 부호화 블록 깊이를 갖는 일 예를 나타낸다. 본 발명은 현재 부호화 블록(611)를 부호화 및 복호화함에 있어서 현재 부호화 블록(611)이 SKIP 모드인 경우 상기 SKIP 후보 리스트를 생성하여 그 중 하나의 SKIP 후보를 선택하는 것을 포함한다. 상기 SKIP 후보 리스트를 생성함에 있어, 상기 미리 정의된 SKIP 후보 추가 순서에 의하여 SKIP 후보 리스트(630)를 생성하는 것을 포함한다.
일 실시예에 따른 상하로 분할된 블록에서의 SKIP 후보 리스트를 생성함에 있어, 현재 부호화 블록(611)과 상측 블록(610)은 동일한 부호화 블록 깊이를 갖고 상기 상측 블록(610)이 SKIP 모드인 경우 현재 블록(611)의 SKIP 후보 중 상기 상측 블록(610)의 움직임 정보는 SKIP 모드에 추가하지 않는다. 따라서, 본 발명의 SKIP 후보 리스트 생성과정에서는 상기 SKIP 후보 추가 순서에 따라 현재 부호화 블록에 대하여 SKIP 후보 리스트를 생성하는 과정에서 상측 블록(610)에 해당하는B1의 움직임 정보에 대한 추가는 생략하는 것을 포함한다.
도 7은 본 발명의 일 실시예에 따른 분할된 블록에서 SKIP 후보 리스트의 중복성 제거의 개념도를 도시한다.
일 실시예에 따른 비디오 코딩 방법 및 장치는 분할된 블록에서 SKIP 후보 리스트의 중복된 움직임 정보를 제거하는 것을 포함한다. 도 7에서 도시된 현재 부호화 블록(711)은 좌측 블록(710)과 함께 분할된 블록이며, 상기 두 부호화 블록들(711), (710)은 동일한 부호화 블록 깊이를 갖는 일 예를 나타낸다. 본 발명에서는 도 7에서 도시하는 바와 같이 공간적으로 인접하며 동일한 부호화 블록 깊이를 갖는 SKIP 블록(710)의 움직임 정보(712)가 상기 본 발명의 일 실시예에 따라 현재 부호화 블록의 SKIP 후보 리스트에 추가되지 않았거나, 두 부호화 블록들(711), (710)이 동일한 MER (Merge region)에 속하여 SKIP 후보 리스트에 추가되지 않은 경우라도 상기 움직임 정보(712)에 대한 중복성 검토를 진행하는 것을 포함한다. 도 7에 도시된 본 발명의 일 실시예에서는 공간적으로 인접하며 동일한 부호화 블록 깊이를 갖는 SKIP 블록(710)의 움직임 정보(712)와 공간적으로 인접한 블록의 움직임 정보 중 B1이 동일한 경우를 도시하였다. 상기 움직임 정보 A1과 B1이 동일한 경우 움직임 정보 B1은 현재 부호화 블록의 SKIP 후보 리스트에서 제거된다.
해당 없음.

Claims (8)

  1. 비디오 부호화 및 복호화 방법에 있어서,
    SKIP 후보 추가 순서에 따라 SKIP 후보 움직임 정보를 생성하는 단계;
    상기 획득한 움직임 정보에 대하여 SKIP 후보 리스트에 추가 여부를 판단하는 단계;
    상기 SKIP 후보 리스트에 추가 여부가 참인 경우 SKIP 후보 리스트에 상기 획득한 움직임 정보를 추가하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
  2. 제 1항에 있어서,
    획득한 움직임 정보에 대하여 SKIP 후보 리스트에 추가 여부를 판단하는 단계는
    미리 정의된 SKIP 후보 추가 순서에 따라 공간적, 시간적으로 인접한 부호화 블록 및 서브 블록으로부터 움직임 정보를 획득하는 단계;
    획득한 움직임 정보의 SKIP 후보 자격 여부를 판단하는 단계;
    획득한 움직임 정보가 현재 구성된 SKIP 후보 리스트의 움직임 정보와 일치 여부를 판단하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
  3. 제 2항에 있어서,
    상기 움직임 정보의 SKIP 후보 자격 여부를 판단하는 단계에서는
    공간적으로 인접한 부호화 블록에 대하여
    현재 부호화 블록과 분할되기전 동일한 블록에 속해있고;
    현재 부호화 블록과 동일한 부호화 블록 깊이를 가지고;
    SKIP 모드로 부호화된 블록인 경우;
    상기 공간적으로 인접한 부호화 블록에 대한 움직임 정보를 SKIP 후보로 추가하지 않는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
  4. 제 2항에 있어서,
    상기 움직임 정보의 SKIP 후보 자격 여부를 판단하는 단계에서는
    상기 3항의 SKIP 후보 자격 여부 판단에 의해 추가하지 않은 움직임 정보가 동일한 MER (Merge region)이 아닌 경우에도 SKIP 후보 리스트에 추가되는 움직임 정보들과의 중복성을 검토하는 것을 특징으로하는 비디오 부호화 및 복호화 방법.
  5. 비디오 부호화 및 복호화 장치에 있어서,
    SKIP 후보 추가 순서에 따라 SKIP 후보 움직임 정보를 생성하는 단계;
    상기 획득한 움직임 정보에 대하여 SKIP 후보 리스트에 추가 여부를 판단하는 단계;
    상기 SKIP 후보 리스트에 추가 여부가 참인 경우 SKIP 후보 리스트에 상기 획득한 움직임 정보를 추가하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
  6. 제 5항에 있어서,
    획득한 움직임 정보에 대하여 SKIP 후보 리스트에 추가 여부를 판단하는 단계는
    미리 정의된 SKIP 후보 추가 순서에 따라 공간적, 시간적으로 인접한 부호화 블록 및 서브 블록으로부터 움직임 정보를 획득하는 단계;
    획득한 움직임 정보의 SKIP 후보 자격 여부를 판단하는 단계;
    획득한 움직임 정보가 현재 구성된 SKIP 후보 리스트의 움직임 정보와 일치 여부를 판단하는 단계를 포함하는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
  7. 제 6항에 있어서,
    상기 움직임 정보의 SKIP 후보 자격 여부를 판단하는 단계에서는
    공간적으로 인접한 부호화 블록에 대하여
    현재 부호화 블록과 분할되기전 동일한 블록에 속해있고;
    현재 부호화 블록과 동일한 부호화 블록 깊이를 가지고;
    SKIP 모드로 부호화된 블록인 경우;
    상기 공간적으로 인접한 부호화 블록에 대한 움직임 정보를 SKIP 후보로 추가하지 않는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
  8. 제 6항에 있어서,
    상기 움직임 정보의 SKIP 후보 자격 여부를 판단하는 단계에서는
    상기 7항의 SKIP 후보 자격 여부 판단에 의해 추가하지 않은 움직임 정보가 동일한 MER (Merge region)이 아닌 경우에도 SKIP 후보 리스트에 추가되는 움직임 정보들과의 중복성을 검토하는 것을 특징으로하는 비디오 부호화 및 복호화 장치.
KR1020160134039A 2016-10-17 2016-10-17 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치 KR20180041831A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160134039A KR20180041831A (ko) 2016-10-17 2016-10-17 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
PCT/KR2016/011658 WO2018074616A1 (ko) 2016-10-17 2016-10-18 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160134039A KR20180041831A (ko) 2016-10-17 2016-10-17 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20180041831A true KR20180041831A (ko) 2018-04-25

Family

ID=62018770

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160134039A KR20180041831A (ko) 2016-10-17 2016-10-17 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치

Country Status (2)

Country Link
KR (1) KR20180041831A (ko)
WO (1) WO2018074616A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110958452B (zh) * 2018-09-27 2023-11-03 华为技术有限公司 视频解码方法及视频解码器

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107105281B (zh) * 2010-12-14 2019-11-12 M&K控股株式会社 用于解码运动画面的设备
CN103621090B (zh) * 2011-06-24 2017-09-15 寰发股份有限公司 移除运动向量预测子中冗余的方法与装置
US9357214B2 (en) * 2012-12-07 2016-05-31 Qualcomm Incorporated Advanced merge/skip mode and advanced motion vector prediction (AMVP) mode for 3D video
KR101510585B1 (ko) * 2013-01-29 2015-04-08 세종대학교산학협력단 움직임 정보 부호화/복호화 장치 및 움직임 정보를 부호화/복호화하는 방법
US10021367B2 (en) * 2013-04-10 2018-07-10 Hfi Innovation Inc. Method and apparatus of inter-view candidate derivation for three-dimensional video coding

Also Published As

Publication number Publication date
WO2018074616A1 (ko) 2018-04-26

Similar Documents

Publication Publication Date Title
KR101292091B1 (ko) 적응적 화면내 예측 부호화 및 복호화 방법
US9189869B2 (en) Apparatus and method for encoding/decoding images for intra-prediction
KR20230050289A (ko) 영상 정보 부호화 방법 및 복호화 방법
US8929450B2 (en) Temporal block merge mode
US7711196B2 (en) Apparatus and method for generating coded block pattern for alpha channel image and alpha channel image encoding/decoding apparatus and method using the same
JP7343669B2 (ja) Ｖｖｃにおける色変換のための方法及び機器
KR20130016172A (ko) 인터 예측 부호화된 동영상 복호화 방법
JP2013543713A (ja) ビデオ符号化のための適応動きベクトル解像度信号伝達
KR20190016058A (ko) 스킵 모드를 이용한 영상 복호화 방법 및 이러한 방법을 사용하는 장치
KR20200091848A (ko) 인트라 예측 방법 및 그 장치
KR20130112374A (ko) 고속 인트라 예측을 위한 영상 부호화 방법 및 장치
WO2015008417A1 (ja) 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
KR20180045530A (ko) 임의의 블록 분할을 사용하는 비디오 코딩 방법 및 장치
KR20130067280A (ko) 인터 예측 부호화된 동영상 복호화 방법
KR20180039323A (ko) 다양한 블록 분할 구조를 결합하여 사용하는 비디오 코딩 방법 및 장치
KR20180040824A (ko) 복호화기 기반의 화면 내 예측 모드 추출 기술을 사용하는 비디오 코딩 방법 및 장치
US20200154103A1 (en) Image processing method on basis of intra prediction mode and apparatus therefor
KR20170114598A (ko) 적응적 색상 순서에 따른 색상 성분 간 예측을 이용한 동영상 부호화 및 복호화 방법 및 장치
KR101377529B1 (ko) 적응적 움직임 벡터 부호화/복호화를 이용한 영상 부호화/복호화 방법 및 장치
KR20110090841A (ko) 가중치 예측을 이용한 영상 부호화/복호화 장치 및 방법
CN112135135A (zh) 视频解码方法、装置、计算机设备及存储介质
KR20180041831A (ko) 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
KR101688085B1 (ko) 고속 인트라 예측을 위한 영상 부호화 방법 및 장치
US11159825B2 (en) Video coding method and apparatus utilizing group of encoding units
KR101475286B1 (ko) 인트라 예측 방법 및 장치, 그리고 영상 처리 장치