KR20170122350A - 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치 - Google Patents

확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치 Download PDF

Info

Publication number
KR20170122350A
KR20170122350A KR1020160051048A KR20160051048A KR20170122350A KR 20170122350 A KR20170122350 A KR 20170122350A KR 1020160051048 A KR1020160051048 A KR 1020160051048A KR 20160051048 A KR20160051048 A KR 20160051048A KR 20170122350 A KR20170122350 A KR 20170122350A
Authority
KR
South Korea
Prior art keywords
block
ibc
present
prediction
prediction block
Prior art date
Application number
KR1020160051048A
Other languages
English (en)
Other versions
KR102646642B1 (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
Priority to KR1020160051048A priority Critical patent/KR102646642B1/ko
Application filed by 인텔렉추얼디스커버리 주식회사 filed Critical 인텔렉추얼디스커버리 주식회사
Priority to PCT/KR2017/004192 priority patent/WO2017188652A1/ko
Priority to CN202111347572.3A priority patent/CN114189678A/zh
Priority to CN202111347573.8A priority patent/CN114189679A/zh
Priority to CN202111349451.2A priority patent/CN114189682A/zh
Priority to EP21171150.2A priority patent/EP3968634A1/en
Priority to US16/096,704 priority patent/US11368682B2/en
Priority to CN202111347576.1A priority patent/CN114189680A/zh
Priority to CN201780038491.0A priority patent/CN109417637B/zh
Priority to CN202111349439.1A priority patent/CN114189681A/zh
Priority to EP17789837.6A priority patent/EP3451668A4/en
Publication of KR20170122350A publication Critical patent/KR20170122350A/ko
Priority to US17/747,309 priority patent/US11882275B2/en
Priority to US18/351,775 priority patent/US20230362365A1/en
Priority to KR1020240032451A priority patent/KR20240037907A/ko
Application granted granted Critical
Publication of KR102646642B1 publication Critical patent/KR102646642B1/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/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
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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/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/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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

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

Abstract

본 발명은 비디오 압축 기술 중 IBC 기술에 있어,현재 픽쳐 내의 예측 블록의 결정 및 BV예측과정을 효과적으로 수행하여 IBC 기술의 성능을 향상시키는 방법 및 장치에 관한 것이다.

Description

확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치{METHOD AND APPARATUS OF VIDEO DECODER WITH EXTENDED INTRA BLOCK COPY}
본 발명은 영상 부호화 및 복호화 기술에 관한 것으로, 더욱 상세하게는 확장된 Intra Block Copy 기술을 사용하는 비디오 복호화 방법 및 장치에 관한 것이다.
고해상도 비디오에 대한 시장의 수요가 증가하고 있으며, 이에 따라 고해상도 영상을 효율적으로 압축할 수 있는 기술이 필요하다. 이러한 시장의 요구에 따라 ISO/IEC의 MPEG (Moving Picture Expert Group)과 ITU-T의 VCEG (Video Coding Expert Group)이 공동으로 JCT-VC (Joint Collaborative Team on Video Coding)를 결성하여, HEVC (High Efficiency Video Coding) 비디오 압축 표준을 2013년 1월에 개발을 완료했으며, 차세대 압축 표준에 대한 연구 및 개발을 활발히 진행해 오고 있다.
본 발명의 일부 실시예는 비디오 압축 기술에서 확장된 IBC기술을 사용하는 방법 및 장치를 제공하는 것을 그 목적으로 한다.
다만 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
상기 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 일 실시예에 따른 영상 복호화 장치 및 방법은 비트스트림으로부터 IBC 수행을 위한 정보를 획득하는 단계, 상기 획득한 IBC 수행 정보를 이용하여 BVP를 도출하는 단계, 상기 획득한 IBC 수행 정보를 이용하여 예측 블록 생성을 위한 필터 계수를 도출하는 단계, 상기 결정된 BVP 및 필터 계수를 이용하여 필터링을 통해 예측 블록을 생성하는 단계, 상기 생성된 예측 블록을 이용하여 IBC를 수행하는 단계를 포함한다.
전술한 본 발명의 해결 수단에 의하면, 복호화기에서 확장된 IBC방법 및 장치를 통해 비디오 부호화 및 복호화 효율을 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 IBC부를 포함하는 복호화 장치를 도시한다.
도 2는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 필터링된 예측 블록을 사용하는 방법을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 IBC를 수행할 때, 필터링을 수행하는 순서를 나타낸 순서도이다.
도 4는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 예측 블록을 결정하는 과정에서 블록을 스케일링(scaling)하여 예측 블록을 결정하는 방법을 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 예측 블록을 결정하는 과정에서 블록을 회전(rotation)하여 예측 블록을 결정하는 방법을 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 IBC를 수행할 때, 템플릿 매칭 (Template matching)을 이용한 BVP 도출을 통해BV를 계산하는 순서를 나타낸 순서도이다.
도 7은 본 발명의 일 실시예에 따른 IBC를 수행할 때, IBC를 수행하는 블록이 IRAP (Intra Random Access Point) 픽쳐 내의 블록일 경우, 자주 발생하는 BV를 리스트로 관리하여 BV 예측에 사용하는 방법의 순서를 나타낸 순서도이다.
도 8은 본 발명의 일 실시예에 따른 IBC를 수행할 때, 자주 발생하는 BV를 리스트로 관리하여 BVP를 결정하는 경우, BV리스트에 저장될 수 있는 BV들의 범위를 도시하는 도면이다.
도 9는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 정사각형과 직사각형, 혼합된 형태의 블록 분할 또는 임의 형태의 블록 분할 방법으로 픽쳐가 분할되는 경우의 IBC 수행 방법을 도시한 도면이다. 더욱 일반적으로는 임의의 모양을 블록 단위로 카피하여 예측할 수 있다.
하기는 본 명세서에 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
본 명세서 전체에서, 어떤 부분이 다른 부분과 연결되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다.
또한, 본 명세서 전체에서 어떤 부분이 어떤 구성요소를 포함한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
본 명세서 전체에서 사용되는 정도의 용어 ~(하는) 단계 또는 ~의 단계는 ~를 위한 단계를 의미하지 않는다.
또한, 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
덧붙여, 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 기술되고, 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있다.이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리 범위에 포함된다.
먼저, 본 출원에서 사용되는 용어를 간략히 설명하면 다음과 같다.
이하에서 후술할 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC, Personal Computer), 노트북 컴퓨터, 휴대형 멀티미디어 플레이어(PMP, Portable Multimedia Player), 무선 통신 단말기(Wireless Communication Terminal), 스마트 폰(Smart Phone), TV 응용 서버와 서비스 서버 등 서버 단말기에 포함된 장치일 수 있으며, 각종 기기 등과 같은 사용자 단말기, 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 복호화하거나 복호화를 위해 화면 간 또는 화면 내 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.
또한, 부호화기에 의해 비트스트림(bitstream)으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB, Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 복호화되어 영상으로 복원되고 재생될 수 있다.
통상적으로 동영상은 일련의 픽쳐(Picture)들로 구성될 수 있으며, 각 픽쳐들은 블록(Block)과 같은 코딩 유닛(coding unit)으로 분할될 수 있다. 또한, 이하에 기재된 픽쳐라는 용어는 영상(Image), 프레임(Frame) 등과 같은 동등한 의미를 갖는 다른 용어로 대치되어 사용될 수 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있을 것이다.
이하, 첨부한 도면들을 참조하여, 본 발명의 실시 예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 동일한 구성요소에 대해서 중복된 설명은 생략한다.
비디오 압축 기술에서 IBC(Intra Block Copy) 기술은 부호화 또는 복호화하려는 현재의 블록과 유사한 블록을 현재 프레임의 복원된 영역에서 찾는 예측 방법이다. 현재 블록과 유사한 블록의 정보는 블록 벡터(Block Vector, BV)로 나타내며, 부호화기는 복호화기로 전송되는 BV의 데이터량을 줄이기 위해 인접한 블록들과 블록 벡터 예측을 수행한다. 블록 벡터 예측은 인접한 블록들의 BV 중 현재 BV와의 차분값이 가장 적게 발생하는 블록 벡터 예측 값(Block Vector Predictor, BVP)을 구하는 방법이며, 인코더는 BV와 BVP의 차분값인 블록 벡터 차분값(Block Vector Difference, BVD)을 디코더로 전송한다. 복호화기에서는 부호화기와 같은 방식으로 구한 BVP를 전송된 BVD와 합하여, BV를 구하여 예측 블록을 찾아 복호화를 수행한다.
도 1은 본 발명의 일 실시예에 따른 IBC부를 포함하는 복호화 장치를 도시한다.
IBC부를 포함하는 복호화 장치는 엔트로피 복호화부(120), 역양자화부(130), 역변환부(140), 화면내예측부(150), 화면간예측부(160), IBC부(170), 인루프필터부(180), 복원 영상 저장부(190) 중 적어도 하나를 포함할 수 있다.
엔트로피 복호화부(120)는 입력된 비트스트림(110)을 복호화하여 신택스 요소(syntax elements) 및 양자화된 계수 등과 같은 복호화 정보를 출력한다. 출력되는 정보에는 글로벌 움직임 보상을 위한 정보가 포함될 수 있다.
역양자화부(130) 및 역변환부(140)는 양자화 계수를 수신하여 역양자화 및 역변환을 차례대로 수행하고, 잔차 신호(residual signal)를 출력한다.
화면 내 예측부(150)는 복호화되는 현재 블록과 인접하는 기 복호화된 주변 블록의 화소 값을 이용하여 공간적 예측을 수행하여 예측 신호를 생성한다.
화면 간 예측부(160)는 움직임 벡터와 복원 영상 저장부(190)에 저장되어 있는 복원 영상을 이용하여 움직임 보상을 수행하여 예측 신호를 생성한다.
IBC부(170)는 복호화되는 현재 블록과 같은 프레임 내에 있는 이미 복호화된 블록을 참조하여 예측 신호를 생성한다. 블록 벡터와 복원 영상 저장부(190)에 저장되어 있는 이미 복호화된 같은 프레임 내의 블록 영상을 이용하여 움직임 보상을 수행하여 예측 신호를 생성한다.
예측 신호를 생성할 때, 이미 복호화된 같은 프레임 내의 블록 영상에 필터링을 수행하여 예측 블록을 생성할 수 있다.
화면 내 예측부(150)와 화면 간 예측부(160), IBC부(170)로부터 출력된 예측 신호는 잔차 신호와 합산되며, 합산을 통해 생성된 복원된 영상은 인루프 필터부(180)로 전달된다.
인루프 필터부(180)에서 필터링이 적용된 복원 픽쳐는 복원 영상 저장부(190)에 저장되며, 화면 간 예측부(160)에서 참조 픽쳐로 사용될 수 있다.
도 2는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 필터링된 예측 블록을 사용하는 방법을 도시한 도면이다.
IBC 수행에서 사용될 예측 블록(220)은 같은 픽쳐 내의 이미 복원된 영역(210)의 정수 픽셀로 이루어진 블록뿐만 아니라 이미 복원된 영역에 필터링을 수행하여 생성된 블록이 될 수 있다.
부호화기에서는 같은 픽쳐 내의 이미 복원된 영역(210)을 필터링하여 현재 블록(210)과 가장 유사한 블록을 결정하여 예측 블록으로 사용할 수 있다. 복호화기에서는 부호화기로부터 전달받은 정보를 이용하여 부호화기와 동일한 방법으로 필터링을 수행하여 예측 블록(220)을 얻을 수 있다.
필터링하는 방법으로는 고정 계수 필터 또는 적응적 계수 필터를 적용하는 방법이 있을 수 있으며, 필터에 의해 변경된 정수 화소로 이루어진 블록을 예측 블록으로 사용하거나 필터링에 의해 생성된 부화소로 이루어진 블록을 예측 블록으로 사용할 수 있다.
필터링을 위하여 고정 계수를 사용하는 경우, 정수 화소 또는 부화소의 위치에 따라 정해진 고정 계수를 이용하여 필터링을 수행할 수 있다. 필터링을 위하여 적응적 계수를 사용하는 경우, 복호화기에서는 부호화기로부터 전송받은 적응적 필터 계수를 사용하거나 복호화기에서 주변 픽셀 값을 이용하여 직접 도출한 적응적 필터 계수를 사용할 수 있다.
필터링을 통한 부화소 생성의 정밀도는 1/2위치 또는 1/4위치로 선택적으로 결정하여 사용할 수 있다. 1/2위치 정밀도를 선택하였다면 두 정수 화소의 1/2위치의 화소들로 이루어진 예측 블록을 생성하여 사용하며, 1/4위치 정밀도를 선택하였다면 두 정수 화소의 1/4위치의 화소들로 이루어진 예측 블록을 사용한다.
도 2에서 화소 240, 250, 260, 270은 정수 화소이며, 화소 241, 242, 243은 두 정수 화소 240, 250 사이의 부화소이다. 부화소의 정밀도가 1/2위치의 부화소를 사용하는 것이라면, 정수 화소 240, 250 사이의 1/2위치의 부화소인 242를 주변 화소들을 필터링하여 구하여 사용할 수 있다. 부화소의 정밀도가 1/4위치의 부화소를 사용하는 것이라면, 정수 화소 240, 250 사아의 1/4위치의 부화소인 241 또는 243을 주변 화소들을 필터링하여 구하여 사용할 수 있다.
도 3은 본 발명의 일 실시예에 따른 IBC를 수행할 때, 필터링을 수행하는 순서를 나타낸 순서도이다.
IBC를 수행하는 블록에서 필터링을 수행한다면, 1/2위치의 부화소로 이루어진 블록을 예측 블록으로 사용할지, 1/4위치의 부화소로 이루어진 블록을 예측 블록으로 사용할지를 나타내는 정보를 통해 부화소의 정확도를 판단(310)한다. 그리고 적응적 계수 필터를 사용하는지를 판단(320)하여, 적응적 계수 필터를 사용한다면 주변 화소를 이용하여 적응적 계수를 도출(330)한 후, 필터링(340)을 수행한다. 적응적 계수 필터를 사용하지 않는다면 적응적 계수 도출 단계없이 정해진 계수로 필터링(340)을 수행한다.
도 4는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 예측 블록을 결정하는 과정에서 블록을 스케일링(scaling)하여 예측 블록을 결정하는 방법을 도시한 도면이다.
IBC수행 과정에서 같은 프레임 내의 이미 복호화된 영역(410)에서 예측 블록을 결정할 때, 현재 블록(430)과 유사한 형태의 스케일링된 블록(420)을 예측 블록으로 결정하여 사용할 수 있다.
도 5는 본 발명의 일 실시예에 따른 IBC를 수행할 때, 예측 블록을 결정하는 과정에서 블록을 회전(rotation)하여 예측 블록을 결정하는 방법을 도시한 도면이다.
IBC수행 과정에서 같은 프레임 내의 이미 복호화된 영역(510)에서 예측 블록을 결정할 때, 현재 블록(530)과 유사한 형태의 회전된 블록(520)을 예측 블록으로 결정하여 사용할 수 있다.
도 6은 본 발명의 일 실시예에 따른 IBC를 수행할 때, 템플릿 매칭 (Template matching)을 이용한 BVP 도출을 통해BV를 계산하는 순서를 나타낸 순서도이다.
IBC를 수행하는 블록의 경우 BV를 계산하는 과정에서 BVP를 템플릿 매칭을 통해 계산할 수 있으며 그 과정은 도 6과 같다.
복호화기에서 비트스트림으로부터 블록 단위의 intra_bc_flag를 추출(610)한다. 추출된 intra_bc_flag가 0을 의미하면(620), 해당 블록은 IBC를 수행하지 않는 블록이다. 추출한 intra_bc_flag가 1을 의미하면 해당 블록은 IBC를 수행하는 블록이므로 BVD 복호화 과정(630)을 거쳐 BVD를 얻는다. BV 예측 과정에서는 템플릿 매칭을 수행하여 BVP를 도출(640)한다. 도출한 BVP와 복호화한 BVD를 합산하여 BV를 계산(650)한다.
도 7은 본 발명의 일 실시예에 따른 IBC를 수행할 때, IBC를 수행하는 블록이 IRAP (Intra Random Access Point) 픽쳐 내의 블록일 경우, 자주 발생하는 BV를 리스트로 관리하여 BV 예측에 사용하는 방법의 순서를 나타낸 순서도이다.
IRAP 픽쳐 내의 IBC를 수행하는 블록의 경우, 자주 발생하는 BV를 리스트로 관리하여 해당 리스트에서 BVP를 결정 할 수 있으며 그 과정은 도 7과 같다.
복호화기에서 비트스트림으로부터 블록 단위로 intra_bc_flag를 추출(710)하여 해당 플래그가 1을 의미하면 BVD 복호화 과정(720)을 거쳐 BVD를 얻는다. 현재 블록이 IRAP 픽쳐에 속한다면, 자주 발생하는 BV리스트로부터 BVP를 결정(740)하여 복호화된 BVD와 합산하여 BV를 계산(760)한다. 현재 블록이 IRAP 픽쳐에 속하지 않는다면, BV 예측 과정(750)을 통해 주변 블록으로부터 BVP를 구하여 복호화한 BVD와 합산하여 BV를 계산(760)한다.
도 8은 본 발명의 일 실시예에 따른 IBC를 수행할 때, 자주 발생하는 BV를 리스트로 관리하여 BVP를 결정하는 경우, BV리스트에 저장될 수 있는 BV들의 범위를 도시하는 도면이다.
자주 발생하는 BV를 리스트로 관리하여 해당 리스트에서 BVP를 결정하는 방법을 사용할 때, BV 리스트에 포함될 수 있는 BV의 범위는 IBC의 탐색 범위(Search range)와 WPP (Wavefront Parallel Processing) 사용 여부에 따라 달라질 수 있다.
도 8에서와 같이 WPP와 함께 IBC가 수행될 경우, 자주 발생하는 BV 리스트에 포함될 수 있는 BV들은 WPP를 통해 이미 복호화된 영역(810, 820, 830, 840) 내의 블록의 BV들로 제한된다.
도 9는 본 발명의 일 실시예에 따른 IBC를 수행할 때, QTBT (QuadTree plus Biniary Tree)형태의 블록 분할 또는 임의 형태의 블록 분할방법으로 픽쳐가 분할되는 경우의 IBC 수행 방법을 도시한 도면이다.
QTBT블록 분할 방법 또는 임의의 형태의 블록 분할 방법에 의해 분할된 블록의 경우에도 IBC 모드가 선택되어 부호화 또는 복호화 될 수 있다.
도 9의 블록 910, 930은 QTBT 형태의 블록 분할 방법이 사용된 블록이며,블록 920, 940은 임의 형태 블록 분할 방법이 사용된 블록이다.블록 930은 블록 910을 예측 블록으로 사용하고,블록 940은 블록 920을 예측 블록으로 사용하여 IBC를 수행할 수 있다.

Claims (1)

  1. 비디오 복호화 방법에 있어서,
    비트스트림으로부터 IBC 수행을 위한 정보를 획득하는 단계;
    상기 획득한 IBC 수행 정보를 이용하여 BVP를 도출하는 단계;
    상기 획득한 IBC 수행 정보를 이용하여 예측 블록 생성을 위한 필터 계수를 도출하는 단계;
    상기 결정된 BVP 및 필터 계수를 이용하여 필터링을 통해예측 블록을 생성하는 단계; 및
    상기 생성된 예측 블록을 이용하여 IBC를 수행하는 단계를 포함하는 비디오 복호화 방법.
KR1020160051048A 2016-04-26 2016-04-26 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치 KR102646642B1 (ko)

Priority Applications (14)

Application Number Priority Date Filing Date Title
KR1020160051048A KR102646642B1 (ko) 2016-04-26 2016-04-26 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치
CN201780038491.0A CN109417637B (zh) 2016-04-26 2017-04-19 用于编码/解码图像的方法和设备
CN202111347573.8A CN114189679A (zh) 2016-04-26 2017-04-19 图像解码方法、图像编码方法以及传输比特流的方法
CN202111349451.2A CN114189682A (zh) 2016-04-26 2017-04-19 图像解码方法、图像编码方法以及传输比特流的方法
EP21171150.2A EP3968634A1 (en) 2016-04-26 2017-04-19 Method and device for encoding/decoding image
US16/096,704 US11368682B2 (en) 2016-04-26 2017-04-19 Method and device for encoding/decoding image
PCT/KR2017/004192 WO2017188652A1 (ko) 2016-04-26 2017-04-19 영상 부호화/복호화 방법 및 장치
CN202111347572.3A CN114189678A (zh) 2016-04-26 2017-04-19 图像解码方法、图像编码方法以及传输比特流的方法
CN202111349439.1A CN114189681A (zh) 2016-04-26 2017-04-19 图像解码方法、图像编码方法以及传输比特流的方法
EP17789837.6A EP3451668A4 (en) 2016-04-26 2017-04-19 METHOD AND DEVICE FOR CODING / DECODING AN IMAGE
CN202111347576.1A CN114189680A (zh) 2016-04-26 2017-04-19 图像解码方法、图像编码方法以及传输比特流的方法
US17/747,309 US11882275B2 (en) 2016-04-26 2022-05-18 Method and device for encoding/decoding image
US18/351,775 US20230362365A1 (en) 2016-04-26 2023-07-13 Method and device for encoding/decoding image
KR1020240032451A KR20240037907A (ko) 2016-04-26 2024-03-07 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160051048A KR102646642B1 (ko) 2016-04-26 2016-04-26 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020240032451A Division KR20240037907A (ko) 2016-04-26 2024-03-07 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20170122350A true KR20170122350A (ko) 2017-11-06
KR102646642B1 KR102646642B1 (ko) 2024-03-13

Family

ID=60384202

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020160051048A KR102646642B1 (ko) 2016-04-26 2016-04-26 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치
KR1020240032451A KR20240037907A (ko) 2016-04-26 2024-03-07 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020240032451A KR20240037907A (ko) 2016-04-26 2024-03-07 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치

Country Status (1)

Country Link
KR (2) KR102646642B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150145688A (ko) * 2014-06-20 2015-12-30 성균관대학교산학협력단 영상의 부호화/복호화 방법 및 이를 이용하는 장치
US20160105682A1 (en) * 2014-10-09 2016-04-14 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150145688A (ko) * 2014-06-20 2015-12-30 성균관대학교산학협력단 영상의 부호화/복호화 방법 및 이를 이용하는 장치
US20160105682A1 (en) * 2014-10-09 2016-04-14 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Rajan Joshi et al, Screen content coding test model 2 (SCM 2), JCT-VC of ITU-T and ISO/IEC, JCTVC-R1014 (2014.6.30.) 1부.* *

Also Published As

Publication number Publication date
KR102646642B1 (ko) 2024-03-13
KR20240037907A (ko) 2024-03-22

Similar Documents

Publication Publication Date Title
JP7335315B2 (ja) 画像予測方法および関連装置
KR102468243B1 (ko) 영상의 부호화/복호화 방법 및 장치
CN114845102B (zh) 光流修正的提前终止
JP2022535859A (ja) Ｍｐｍリストを構成する方法、クロマブロックのイントラ予測モードを取得する方法、および装置
JP2023065652A (ja) 画像をエンコーディング及びデコーディングする方法、エンコーディング及びデコーディング装置、並びに、対応するコンピュータプログラム
KR20120066741A (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR20170125154A (ko) 곡선 화면 내 예측을 사용하는 비디오 복호화 방법 및 장치
KR20180021942A (ko) 보안 카메라용 영상 코덱에서 블록 분할 정보 전송 방법 및 장치
JP5938424B2 (ja) 画像ブロックを再構成および符号化する方法
KR20170122350A (ko) 확장된 Intra Block Copy 방법을 통한 비디오 복호화 방법 및 장치
US11711540B2 (en) Method for encoding video using effective differential motion vector transmission method in omnidirectional camera, and method and device
KR20170133026A (ko) 정방형 또는 직방형 블록 분할을 사용하는 비디오 복호화 방법 및 장치
KR20170113947A (ko) 글로벌 움직임 보상 방법 및 장치
KR101567961B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101567986B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101567982B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
CN116800984A (zh) 编解码方法和装置
CN116800985A (zh) 编解码方法和装置
CN116134817A (zh) 使用稀疏光流表示的运动补偿
KR20170126817A (ko) 고속 영상 부호화 방법 및 장치
KR20170033474A (ko) 고효율 비디오 부호화를 위한 움직임 추정 단계의 율-왜곡 최적화 방법 및 장치
KR20140066982A (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치

Legal Events

Date Code Title Description
N231 Notification of change of applicant
AMND Amendment
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant