KR20170029549A - 인트라 블록 카피 검색 및 보상 범위의 방법 - Google Patents

인트라 블록 카피 검색 및 보상 범위의 방법 Download PDF

Info

Publication number
KR20170029549A
KR20170029549A KR1020177003022A KR20177003022A KR20170029549A KR 20170029549 A KR20170029549 A KR 20170029549A KR 1020177003022 A KR1020177003022 A KR 1020177003022A KR 20177003022 A KR20177003022 A KR 20177003022A KR 20170029549 A KR20170029549 A KR 20170029549A
Authority
KR
South Korea
Prior art keywords
block
current
ref
cur
ctu row
Prior art date
Application number
KR1020177003022A
Other languages
English (en)
Other versions
KR101961385B1 (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 에이치에프아이 이노베이션 인크.
Publication of KR20170029549A publication Critical patent/KR20170029549A/ko
Application granted granted Critical
Publication of KR101961385B1 publication Critical patent/KR101961385B1/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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/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/172—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 picture, frame or field

Landscapes

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

Abstract

제한된 참조 구역을 이용한 IntraBC 코딩 방법이 개시된다. 참조 블록은 현재 CTU 행의 현재 작업 블록 앞의 이전에 처리된 블록 및 하나 이상의 이전 CTU 행의 이전에 처리된 블록들을 포함한 이용가능한 사다리형 참조 구역으로부터 선택된다. 제1의 이전 CTU 행보다 현재 CTU 행으로부터 더 멀리 있는 하나의 CTU 행인 제2의 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치 내에 있거나 상기 제1의 이전 CTU 행의 이전에 처리된 최종 블록의 동일한 수직 포지션 뒤에 있다. 현재 화상은 복수의 CTU 행에서 파면 병렬 처리(WPP)를 적용하기 위해 복수의 CTU 행으로 구획될 수 있고, 이때 현재 작업 블록은 현재 작업 블록에 대응한다. 유사한 제한이 슬라이스/타일 기반 병렬 처리에 또한 적용될 수 있다.

Description

인트라 블록 카피 검색 및 보상 범위의 방법{METHOD OF INTRA BLOCK COPY SEARCH AND COMPENSATION RANGE}
본 출원은 2014년 7월 7일자 출원된 미국 가특허 출원 제62/021,291호, 2014년 7월 16일자 출원된 미국 가특허 출원 제62/025,122호 및 2014년 12월 19일자 출원된 미국 가특허 출원 제62/094,140호를 우선권 주장한다. 본 출원은 2014년 9월 4일자 출원된 미국 가특허 출원 제62/045,620호와 또한 관련된다. 상기 미국 가특허 출원들은 인용에 의해 그 전부가 본원에 통합된다.
본 발명은 인트라 블록 카피(IntraBC) 모드를 이용하여 화면 내용 코딩 또는 또는 영상 코딩을 행하는 영상 코딩에 관한 것이다. 특히, 본 발명은 인트라 블록 카피(IntraBC) 코딩 모드가 선택된 때 슬라이스/타일 기반 병렬 처리 또는 파면 병렬 처리를 지원하는 기술에 관한 것이다.
고효율 영상 코딩(High Efficiency Video Coding, HEVC) 표준의 범위 확장(range extension, RExt) 또는 화면 내용 코딩의 현재 개발에 있어서, 더 높은 비트 심도(예를 들면, 10, 12, 14 및 16)의 비디오 콘텐츠 및 YUV420 컬러 포맷 이외의 비디오 콘텐츠(예를 들면, YU422, YUV444 및 RGB444)를 효율적으로 압축하기 위한 해법을 제공할 목적의 일부 툴이 이러한 콘텐츠의 코딩 효율을 개선하기 위해 개발되어 있다. 인트라 블록의 경우에, 종래의 접근법에 따른 인트라 예측은 이웃 블록으로부터의 재구성된 픽셀에 기초한 예측을 이용하여 수행된다. 인트라 예측은 수직 모드, 수평 모드 및 각종 각도 예측 모드를 포함한 인트라 모드의 집합으로부터 임의의 인트라 모드를 선택할 수 있다. HEVC 범위 확장 및 화면 내용 코딩의 경우에는 인트라 블록 카피(Intra-block copy, IntraBC)라고 부르는 새로운 코딩 모드가 사용되었다. IntraBC 기술은 2013년 4월 18-26일에 한국의 인천에서 개최된 ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11의 영상 코딩에 대한 합동 협력 팀(Joint Collaborative Team of Video Coding, JCT-VC)의 13차 회의에서 'AHG8: 인트라 모션 보상을 이용한 영상 코딩'(AHG8: Video coding using Intra motion compensation)의 명칭으로 부다가비(Budagavi)에 의해 문서 JCTVC-M0350(이하, JCTVC-M0350이라고 부른다)에서 최초로 제안되었다. JCTVC-M0350에 따른 일 예는 도 1에 도시되어 있고, 여기에서는 현재 코딩 단위(coding unit, CU)(110)가 인트라 모션 보상(motion compensation, MC)을 이용하여 코딩된다. 예측 블록(120)은 현재 CU 및 변위 벡터(112)로부터 위치 지정된다. 이 예에서, 검색 구역은 현재 코딩 트리 단위(coding tree unit, CTU), 좌측 CTU 및 좌측-좌측 CTU로 제한된다. 예측 블록은 이미 재구성된 영역으로부터 획득된다. 그 다음에, 모션 벡터(MV)라고도 부르는 변위 벡터 및 현재 CU에 대한 잔여(residual)가 코딩된다. HEVC가 비디오 데이터를 코딩하기 위한 기본 단위로서 CTU 및 CU 블록 구조를 채용하는 것은 잘 알려져 있다. 각각의 화상(picture)은 복수의 CTU로 나누어지고, 각각의 CTU는 복수의 CU로 나누어진다. 예측 단계에서, 각각의 CU는 예측 처리를 수행하기 위해 예측 단위(prediction unit, PU)라고 부르는 복수의 블록으로 나누어질 수 있다. 예측 잔여가 각각의 CU에 대하여 형성된 후, 각각의 CU와 관련된 잔여는 변환(예를 들면, 이산 코사인 변환(DCT))을 적용하기 위해 변환 단위(transform unit, TU)라고 부르는 복수의 블록으로 나누어진다.
JCTVC-M0350에서, 인트라 MC는 적어도 하기의 구역에서 인터 예측을 위해 사용되는 모션 보상과 상이하다.
ㆍ MV는 인터 예측이 2-D 모션 추정을 이용하는 동안 인트라 MC의 1-D(즉, 수평 또는 수직)로 제한된다.
ㆍ 이진화는 인터 예측이 지수 골롬(exponential-Golomb)을 이용하는 동안 인트라 MC에 대하여 길이가 고정된다.
ㆍ 인트라 MC는 MV가 수평인지 수직인지를 신호하기 위해 새로운 구문 요소를 도입한다.
JCTVC-M0350에 기초해서, 일부 수정이 2013년 7월 25일부터 8월 2일까지 오스트리아의 비엔나에서 개최된 ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11의 영상 코딩에 대한 합동 협력 팀(JCT-VC)의 14차 회의에서 '비-RCE3: 2-D MV에 의한 인트라 모션 보상'(Non-RCE3: Intra motion compensation with 2-D MV)의 명칭으로 팡(Pang) 등에 의해 문서 JCTVC-N0256(이하, JCTVC-N0256이라고 부른다)에서 개시되어 있다. 먼저, 인트라 MC는 2-D MV를 지원하도록 확장되고, 그래서 양측의 MV 성분이 동시에 0이 아닐 수 있다. 이것은 본래 접근법보다 인트라 MC에 대하여 더 많은 융통성을 제공하고, 이때 MV는 엄격하게 수평 또는 수직으로 제한된다.
JCTVC-N0256에서는 2개의 MV 코딩 방법이 개시되어 있다.
ㆍ 방법 1 ― 모션 벡터 예측. 좌측 또는 상측 MV가 MV 예측자(predictor)로서 선택되고 결과적인 모션 벡터 차(motion vector difference, MVD)가 코딩된다. 플래그를 이용하여 MVD가 0인지 표시한다. MVD가 0이 아니면 제3차의 지수 골롬 코드를 이용하여 MVD의 나머지 절대 레벨를 코딩한다. 다른 플래그를 이용하여 부호(sign)를 코딩한다.
ㆍ 방법 2: 비 모션 벡터 예측. MV는 HEVC에서 MVD에 대하여 사용된 지수 골롬 코드를 이용하여 코딩된다.
JCTVC-N0256에 개시되어 있는 다른 차이는 2-D 인트라 MC가 파이프라인 친화적 접근법으로 추가로 결합되는 것이다.
1. 보간 필터를 사용하지 않는다.
2. MV 검색 구역이 제한된다. 2개의 경우가 개시되어 있다.
a. 검색 구역은 현재 CTU와 좌측 CTU이다. 또는
b. 검색 구역은 현재 CTU, 및 좌측 CTU의 최우측 4열 샘플이다.
JCTVC-N0256의 제안된 방법들 중에서, 2-D 인트라 MC, 보간 필터의 제거, 및 현재 CTU와 좌측 CTU에 대한 검색 구역 구속은 신 버전 드래프트 표준에서 채용되었다.
영상 코딩에 대한 합동 협력 팀(JCT-VC)에서의 더 최근의 개발에 있어서, 전프레임(full-frame) IntraBC는 JCTVC-Q0031(2014년 3월 27일부터 4월 4일까지 스페인의 발렌시아에서 개최된 ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11의 영상 코딩에 대한 합동 협력 팀(JCT-VC)의 17차 회의에서 '퀄컴의 화면 내용 코딩 기술 제안의 설명'(Description of screen content coding technology proposal by Qualcomm)의 명칭으로 첸(Chen) 등이 발표한 문서 JCTVC-Q0031) 및 JCTVC-Q0035(2014년 3월 27일부터 4월 4일까지 스페인의 발렌시아에서 개최된 ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11의 영상 코딩에 대한 합동 협력 팀(JCT-VC)의 17차 회의에서 '마이크로소프트의 화면 내용 코딩 기술 제안의 설명'(Description of screen content coding technology proposal by Microsoft)의 명칭으로 리(Li) 등이 발표한 문서 JCTVC-Q0035)에 개시되어 있다. 전프레임 IntraBC는 검색 구역 구속을 제거하여 IntraBC의 코딩 효율을 더욱 개선한다. 다시 말해서, 모든 코딩된 블록은 현재 CU에 의해 참조될 수 있고, 이것은 현재 CU와 이전의 모든 코딩 CU 간에 데이터 의존성을 도입한다. 비록 전프레임 IntraBC가 본래 IntraBC를 능가하지만, 이 데이터 의존성은 특히 HEVC에서 타일 처리 또는 파면 병렬 처리(wavefront parallel process, WPP)를 가능하게 하기 위해 하나의 화상을 디코드할 때 병렬 처리를 금지한다.
WPP에 따른 대구법(parallelism)은 도 2에 도시되어 있고, 여기에서 화상 내의 비디오 블록들은 행마다 처리된다. 2개의 행이 병렬로 처리되게 하기 위해, 각 행은 그 위의 행보다 2블록 더 늦게 시작한다. 그 결과, "curr. CTU 0", "curr. CTU 1", "curr. CTU 2" 및 "curr. CTU 3"으로 표시된 블록들이 각종 CTU 행에서 현재 처리되는 블록들이다. 이들 현재 처리되는 블록들은 동시에 처리될 수 있다. 동일 행에서 각각의 현재 블록의 좌측에 있는 블록들은 이미 처리되었다. HEVC에서, 상기 대구법 전략은 "파면 병렬 처리"(WPP)라고 부른다. 이들 현재 처리되는 블록들은 이 명세서에서 "파면"(wavefront)이라고 부른다. 전프레임 IntraBC에서 WPP를 지원하기 위해, 현재 IntraBC 코딩된 블록(예를 들면, 현재 CTU)은 아직 처리되지 않은 영역 내의 임의의 참조(reference)를 인용할 수 없다.
그러므로, 타일 및 WPP의 병렬 처리를 가능하게 하기 위해 전프레임 IntraBC 모드에서 데이터 의존성을 제거 또는 감소시키는 방법을 개발하는 것이 요망된다.
SCM-2.0(2014년 6월 30일부터 7월 9일까지 일본의 삿포로에서 개최된 ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11의 영상 코딩에 대한 합동 협력 팀(JCT-VC)의 18차 회의에서 '화면 내용 코딩 테스트 모델 2(SCM 2)'(Screen content coding test model 2(SCM 2))의 명칭으로 조시(Joshi) 등이 발표한 문서 JCTVC-R1014)에서, 블록 벡터(BV) 코딩은 JCTVC-R0309(2014년 6월 30일부터 7월 9일까지 일본의 삿포로에서 개최된 ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11의 영상 코딩에 대한 합동 협력 팀(JCT-VC)의 18차 회의에서 '비-SCCE1: JCTVC-R0185와 JCTVC-R0203의 조합)'(Non-SCCE1: Combination of JCTVC-R0185 and JCTVC-R0203)의 명칭으로 팡(Pang) 등이 발표한 문서 JCTVC-R0309)에 따라 이웃 BV 및 코딩 BV를 BV 예측자(BVP)로서 이용하도록 수정된다. BV 예측자는 HEVC에서 진보형 모션 벡터 예측(AMVP) 방식과 유사한 방법으로 도출된다. 예측자 후보 리스트는 도 3에 도시된 것처럼 우선순위에 따라 공간적 이웃 블록 a1과 b1에서 BV 가용성을 먼저 체크함으로써 구성된다. 만일 어떠한 공간적 이웃도 블록 벡터를 내포하지 않으면, 최종의 2개의 코딩 BV를 이용하여 블록 벡터 후보 리스트를 채움으로써 상기 리스트가 2개의 다른 엔트리를 내포할 것이다. 상기 최종 2개의 코딩 BV는 (-2*CU_width, 0) 및 (-CU_width, 0)으로 초기화된다. 이전에 코딩된 BV를 저장하기 위한 라인 버퍼의 필요성을 회피하기 위해, 공간적 이웃 블록 a1과 b1 및 현재 CTU 외측의 최종 BV의 어느 것도 이용불능으로 간주된다. 상기 최종 2개의 코딩 BV는 데이터 의존성을 금지하기 위해 각각의 CTU에 대하여 (0,0)으로 리세트된다.
또한, HEVC에서, 합병 후보는 인터 코딩 슬라이스의 현재 코딩된 블록에 대한 공간적/시간적 이웃 블록으로부터 도출된다. merge_flag는 현재 블록이 그 후보 중의 하나에 합병되는지 신호하기 위해 사용된다. 만일 합병되면, 다른 인덱스를 사용하여 어느 후보가 합병 모드용으로 사용되는지 신호한다. 예를 들어서, 만일 도 3의 후보 블록 a1이 사용할 후보로서 시그널링되면, 현재 블록은 블록 a1에서의 것과 동일한 모션 벡터 및 참조 화상을 공유할 것이다.
합병 후보 중의 일부가 이용불능이면(예컨대 존재하지 않거나 인터 모드가 아니면), 추가의 후보가 삽입된다. 만일 합병 후보 리스트가 상기 추가 후보를 삽입한 후에도 아직 충만되지 않으면, 0과 같은 fefIdx(즉, 참조 화상 인덱스)를 가진 제로 모션 벡터를 이용하여 빈 후보들을 모두 채울 것이다.
2가지 유형의 추가 후보가 삽입될 수 있다.
1. 결합형의 이중예측(bi-predictive) 합병 후보(후보 유형 1), 및
2. 제로 벡터 합병/AMVP 후보(후보 유형 2).
유형-2의 추가 후보는 유형-1의 추가 후보 뒤에 삽입된다. 후보 유형 1에서, 결합형의 이중예측 합병 후보는 본래 합병 후보를 결합함으로써 생성된다. 특히, mvL0 및 refIdxL0를 갖거나 또는 mvL1 및 refIdxL1을 가진 2개의 본래 후보가 이중예측 합병 후보를 생성하기 위해 사용된다. mvL0는 리스트 0의 모션 벡터를 나타내고 refIdxL0는 리스트 0의 참조 화상 인덱스를 나타낸다. 유사하게, mvL1은 리스트 1의 모션 벡터를 나타내고 refIdxL1은 리스트 1의 참조 화상 인덱스를 나타낸다.
후보 유형 2에서, 제로 벡터 합병/AMVP 후보는 참조될 수 있는 참조 인덱스와 제로 벡터를 결합함으로써 생성된다. 만일 제로 벡터 후보가 중복되지 않으면, 제로 벡터가 합병/AMVP 후보 집합에 추가된다.
비록 전프레임 IntraBC 모드가 성능을 실질적으로 개선할 수 있지만, 이것은 현재 처리되는 블록의 참조 블록이 이용불능일 수 있기 때문에 슬라이스/타일 기반 병렬 처리 또는 파면 병렬 처리에 대하여 문제를 제기할 수 있다. 그러므로, 이용불능 참조 데이터에 관한 문제점을 극복하는 방법을 개발하는 것이 요망된다.
본 발명에 따른 영상 코딩 시스템에서 화상에 대한 IntraBC 모드(Intra-block copy mode) 코딩을 이용한 영상 코딩 방법이 개시된다. 만일 현재 처리 구역의 현재 작업 블록(working block)에 대하여 IntraBC 모드(Intra-block copy mode)가 선택되면, 참조 블록은 현재 처리 구역 내의 현재 작업 블록 전의 하나 이상의 이전에 처리된 블록 및 하나 이상의 이전 처리 구역 내의 각각의 이전 작업 블록 전의 하나 이상의 이전에 처리된 블록을 포함한 가용(available) 사다리형 참조 구역으로부터 선택된다. 제1의 이전 CTU 행보다 현재 CTU 행으로부터 더 멀리 있는 하나의 CTU 행인 제2의 이전 CTU 행의 이전 작업 블록의 위치는 항상 상기 제1의 이전 CTU 행의 이전 작업 블록의 수직-우측 포지션 또는 동일한 수직 위치에 있다. 현재 CTU 행 위의 이전 CTU 행의 이전 작업 블록의 위치는 항상 현재 작업 블록의 수직-우측 포지션 또는 동일한 수직 위치에 있다. 그러므로, 이용가능한 참조 구역은 사다리형 구역을 형성한다. 현재 작업 블록은 참조 블록을 예측자로서 이용하여 IntraBC 모드에 따라 인코드 또는 디코드된다. 각각의 블록은 코딩 단위(CU)에 대응하고 각각의 처리 구역은 CTU 행에 대응할 수 있다.
현재 작업 블록에 관한 참조 블록의 위치는 디코더가 블록 벡터(BV)를 이용하여 참조 블록을 위치 지정할 수 있도록 인코더 측에서 BV를 이용하여 시그널링될 수 있다. 이용가능한 사다리형 참조 구역은 시작부로부터 현재 처리 구역 내의 현재 작업 블록 전의 이전에 처리된 최종 블록까지의 이전에 처리된 모든 블록들을 포함할 수 있다. 이용가능한 사다리형 참조 구역은 또한 시작부로부터 하나 이상의 이전 처리 구역 내에서 하나 이상의 각각의 이전 작업 블록 전의 이전에 처리된 최종 블록까지의 이전에 처리된 모든 블록들을 포함할 수 있다.
각종의 이용가능한 사다리형 참조 구역은 본 발명의 각종 실시형태에서 설명된다. 예를 들면, 현재 작업 블록(x_cur, y_cur)의 이용가능한 사다리형 참조 구역은 (x_ref, y_ref)에서 이전에 처리된 블록들을 포함할 수 있고, 이때 상기 (x_ref, y_ref)는 하기 조건 중의 하나를 만족시킨다.
ㆍ x_ref<x_cur 및 y_ref≤y_cur, 및
ㆍ x_cur≤x_ref≤(x_cur+N×(y_cur-y_ref) 및 y_ref<y_cur.
여기에서 N은 1과 같다.
현재 화상은 복수의 CTU 행에서 파면 병렬 처리(WPP)를 적용하기 위해 복수의 CTU로 구획될 수 있고, 현재 작업 블록은 현재 작업 블록에 대응하고 각각의 이전 작업 블록은 각각의 이전 파면 블록에 대응한다. 디코더 측에서, 복수의 CTU 행과 연관된 비디오 비트스트림은 복수의 WPP 서브-비트스트림에 대응하고 각각의 WPP 서브-비트스트림은 각각의 CTU 행과 연관된다.
화상에 대한 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 영상 코딩 방법이 또한 개시된다. 만일 IntraBC 모드(Intra-block copy mode)가 현재 슬라이스 또는 현재 타일의 현재 블록에 대하여 선택되면, 현재 슬라이스 또는 현재 타일의 현재 블록 전의 하나 이상의 이전에 처리된 블록을 포함하는 선택된 이용가능한 참조 구역으로부터 참조 블록이 선택된다. 현재 블록은 참조 블록을 예측자로서 이용하여 IntraBC 모드에 따라 인코드 또는 디코드된다. 현재 블록에 관한 참조 블록의 위치는 디코더가 블록 벡터(BV)에 기초하여 참조 블록의 위치를 결정할 수 있도록 인코더 측에서 블록 벡터(BV)를 이용하여 시그널링될 수 있다.
만일 BV에 의해 지시된 참조 블록의 임의의 부분이 현재 슬라이스 또는 현재 타일의 외부에 위치되면, BV는 클립형 BV로 클립되어 상기 클립형 BV에 의해 지시된 수정 참조 블록이 전체적으로 현재 슬라이스 또는 현재 타일 내에 위치되게 한다. 타일 기반 병렬 처리의 경우에, BV 클리핑은 먼저 수직으로 적용되고 그 다음에 수평으로 적용될 수 있다. BV 클리핑은 또한 먼저 수평으로 적용되고 그 다음에 수직으로 적용될 수 있다. 슬라이스 기반 병렬 처리의 경우에는 수직 BV 클리핑이 적용될 수 있다.
본 발명의 다른 양태는 참조 블록의 하나 이상의 샘플이 이용불가능한 때의 경우를 취급하는 것과 관련된다. 일 실시형태에 있어서, 이웃의 이용가능한 샘플로부터의 하나 이상의 패딩된 샘플(padded sample)이 참조 블록의 하나 이상의 이용불능 샘플을 교체하기 위해 사용된다. 다른 실시형태에 있어서, 상기 이용불능 샘플 또는 전체 참조 블록은 미리 규정된 값, 예를 들면 128에 의해 교체된다. 또 다른 실시형태에 있어서, 현재 화상의 재구성된 샘플은 현재 화상에 대하여 디코딩 처리를 시작하기 전에 상기 미리 규정된 값으로 초기화되고, 만일 참조 블록의 하나 이상의 샘플이 이용불능이면, 상기 참조 블록의 하나 이상의 샘플은 상기 미리 규정된 값을 가질 것이다. 상기 미리 규정된 값은 슬라이스 레벨, 화상 레벨 또는 시퀀스 레벨과 같이, 비디오 비트스트림의 상위 레벨로 시그널링된 주요 색상의 리스트로부터 선택될 수 있다. 상기 주요 색상의 리스트는 상기 주요 색상의 리스트의 크기에 대응하는 수(N)를 이용하여 시그널링되고 N개의 주요 색상 값이 뒤따를 수 있다.
상기 참조 블록의 하나 이상의 샘플이 이용불능이고 현재 블록이 인터 슬라이스 내에 있을 때, 상기 이용불능 샘플 또는 상기 전체 참조 블록은 상기 현재 블록과 병치된 시간 참조 블록으로부터의 시간 참조 샘플에 의해 교체될 수 있다. 대안적으로, 상기 이용불능 샘플 또는 상기 전체 참조 블록은 상기 참조 블록과 병치된 시간 참조 블록으로부터의 시간 참조 샘플에 의해 교체될 수 있다.
도 1은 수평 변위 벡터를 사용하는 경우에 인트라 블록 카피(IntraBC) 모드에 따른 인트라 모션 보상의 예를 보인 도이다.
도 2는 화상 내의 비디오 블록이 행마다 처리되는 경우에 HEVC(고효율 영상 코딩)에 따른 WPP(파면 병렬 처리)의 대구법의 예를 보인 도이다.
도 3은 우선순위에 따라 공간적 이웃 블록 a1 및 b1에서 BV 가용성을 먼저 체크함으로써 구성된 예측자 후보 리스트의 예를 보인 도이다.
도 4는 HEVC(고효율 영상 코딩)의 WPP(파면 병렬 처리)에 따른 LCU-T, LCU-L, LCU-TR 및 LCU-TL을 포함한, 현재 CU와 이웃 CU 사이에서만 존재하는 데이터 의존성을 보인 도이다.
도 5a 내지 도 5c는 현재 LCU를 문자 "C"로 표시하고 현재 LCU의 이용가능한 참조 구역을 선 채움 구역으로 표시한, 이용가능한 참조 구역의 예를 보인 도이다.
도 6a 내지 도 6f는 각종 구속 하에서 점 채움 구역으로 제한되는 현재 IntraBC 블록의 검색 및 보상 범위의 예를 보인 도이다.
도 7은 점 채움 구역으로 제한되는 현재 IntraBC 블록의 검색 및 보상 범위의 다른 예를 보인 도이다.
도 8a 및 도 8b는 블록 벡터(BV) 예측자가 무효 참조 블록을 지시하는 예를 보인 도이다.
도 9는 화상이 복수의 타일로 구획되고 각 타일이 복수의 코딩 트리 단위(CTU)로 구성된, IntraBC 모드 코딩을 위한 타일 기반 병렬 처리의 예를 보인 도이다.
도 10은 IntraBC 모드 코딩을 이용한 타일 기반 병렬 처리에서 무효 참조 블록과 연관된 블록 벡터(BV)의 예를 보인 도이다.
도 11은 클리핑 처리가 먼저 수직 성분에 적용되고 그 다음에 수평 성분에 적용되는, IntraBC 모드 코딩을 이용한 타일 기반 병렬 처리를 위한 블록 벡터(BV) 클리핑의 예를 보인 도이다.
도 12는 클리핑 처리가 먼저 수평 성분에 적용되고 그 다음에 수직 성분에 적용되는, IntraBC 모드 코딩을 이용한 타일 기반 병렬 처리를 위한 블록 벡터(BV) 클리핑의 예를 보인 도이다.
도 13은 클리핑 처리가 수직 성분에 적용되는, IntraBC 모드 코딩을 이용한 슬라이스 기반 병렬 처리를 위한 블록 벡터(BV) 클리핑의 예를 보인 도이다.
도 14는 본 발명의 실시형태에 따른, 제한된 검색 범위 구역을 통합한 비디오 인코더의 IntraBC 코딩의 예시적인 흐름도이다.
도 15는 본 발명의 실시형태에 따른, 제한된 검색 범위 구역을 통합한 비디오 디코더의 IntraBC 코딩의 예시적인 흐름도이다.
도 16은 본 발명의 실시형태에 따른, 제한된 검색 범위 구역을 통합한 슬라이스/타일 기반 병렬 처리에 의한 비디오 인코더의 IntraBC 코딩의 예시적인 흐름도이다.
도 17은 본 발명의 실시형태에 따른, 제한된 검색 범위 구역을 통합한 슬라이스/타일 기반 병렬 처리에 의한 비디오 디코더의 IntraBC 코딩의 예시적인 흐름도이다.
전술한 바와 같이, 전프레임 IntraBC(인트라 블록 카피) 모드는 성능을 실질적으로 개선할 수 있다. 그러나, 전프레임 IntraBC 모드는 파면 병렬 처리(WPP) 또는 슬라이스/타일 기반 병렬 처리와 같은 병렬 처리를 지원하지 못한다. 각종 병렬 처리를 지원하면서 전프레임 IntraBC 모드의 확장된 검색 범위에 기인한 개선된 성능의 이익을 취하기 위해, 본 발명은 검색 범위를 이전에 처리된 블록으로 제한하는 방법을 개시하거나, 만일 이전에 처리된 블록의 임의의 샘플이 이용불능이면 교체 데이터를 이용한다.
WPP 기반 처리의 IntraBC
전술한 바와 같이, 파면 병렬 처리(WPP)는 HEVC에 대하여 병렬 처리를 달성하는 하나의 방법이다. WPP에 있어서, 각 LCU 행의 비트스트림은 최종 LCU 행에서 최초 2개의 LCU의 파싱(parsing) 처리를 종료한 후에 독립적으로 파싱될 수 있다. 재구성 단계에서, 데이터 의존성은 도 4에 도시된 바와 같이 현재 CU와, LCU-T, LCU-L, LCU-TR 및 LCU-TL을 포함한 이웃 CU 사이에서만 존재한다. 최종 LCU 행의 상부 우측 LCU(즉, 도 4에서 LCU-TR)가 디코드된 후에, 현재 LCU는 이전 LCU 행의 재구성 처리의 완료를 기다릴 필요 없이 디코드될 수 있다. 그러므로, 다른 LCU 행들은 약간의 필요한 대기시간(latency)을 갖고 동시에 디코드될 수 있다. 반면에, 종래의 전프레임 IntraBC는 현재 CU와 이전의 코딩 CU 사이에 데이터 의존성을 도입하고, 이것은 WPP에서 병렬 처리를 금지한다.
WPP에서 병렬 처리를 달성하기 위해, 전프레임 IntraBC 처리를 위한 이용가능한 참조 구역 구속의 3가지 예가 개시된다. 이용가능한 참조 구역은 이하의 설명에서 이용가능한 사다리형 참조 구역 또는 검색 및 보상 범위라고도 부른다. 이용가능한 참조 구역 구속의 제1 예에 따라서, 동일 LCU 행 내의 영역만이 WPP가 인에이블될 때 IntraBC 처리를 위해 참조될 수 있다. 이 제1 예는 도 5a에 도시되어 있고, 여기에서 현재 LCU는 문자 "C"로 표시되고 현재 LCU의 이용가능한 참조 구역은 선 채움(line-filled) 구역으로 표시된다. 이용가능한 참조 구역 구속의 제2 예에 따라서, 도 5b에 도시된 바와 같이, 상부 좌측 영역 내의 LCU 및 LCU-TR이 속하는 하나의 LCU 열만이 IntraBC 처리에서 참조될 수 있다. 이용가능한 참조 구역 구속의 제3 예에 따라서, 도 5c에 도시된 바와 같이, 이용가능한 참조 구역은 현재 LCU 행과 참조 LCU 행 간의 거리에 따라 증가된다.
IntraBC 처리의 검색 및 보상 범위에서의 구속을 특정하는 체계적 접근법이 다음과 같이 개시된다. 현재 IntraBC 블록의 예시적인 검색 및 보상 범위는 현재 CTU3(즉, 도 6a에서 "Curr.CTU3")에 대하여 도 6a에 도시된 바와 같이 점 채움(dot-filled) 구역으로 제한된다. 현재 IntraBC 블록은 이하의 설명에서 현재 IntraBC 코딩된 블록, 현재 비디오 블록 또는 현재 작업 블록이라고도 부른다. 현재 비디오 블록의 포지션 또는 현재 비디오 블록을 내포하는 CTU의 포지션은 (x_cur, y_cur)로서 표시된다. 참조 블록이라고 부르는 비디오 블록(또는 HEVC 상황에서 CTU)의 포지션은 (x_ref, y_ref)로서 표시된다. 이 실시형태에 따른 현재 IntraBC 코딩된 블록의 검색 및 보상 범위는 하기 조건 중의 하나로 제한된다.
a. x_ref<x_cur 및 y_ref≤y_cur, 및
b. x_cur≤x_ref<(x_cur+N×(y_cur-y_ref)) 및 y_ref<y_cur.
N은 1과 같거나 그보다 큰 임의의 양의 정수일 수 있다. 도 6a에 도시된 예에서, N은 3과 같다. 조건 a는 점 채움 구역(610)으로 도시된 참조 블록에 대응한다. 조건 b는 수직 거리(vd, vd=(y_cur-y_ref))에 의존하는 참조 구역에 대응한다. vd=1인 조건 b는 점 채움 구역(620)으로 도시된 참조 블록에 대응한다. vd=2인 조건 b는 점 채움 구역(630)으로 도시된 참조 블록에 대응한다. vd=3인 조건 b는 점 채움 구역(640)으로 도시된 참조 블록에 대응한다. 구속은 인코더 및 디코더 양측에 적용된다. 이것은 참조 블록의 위치를 표시하기 위해 블록 벡터(BV)에 관한 정보가 시그널링될 수 있기 때문에 BV의 범위를 또한 구속할 수 있다.
도 6b는 N=2인 경우에 조건 a 및 조건 b에 대응하는 예를 보인 것이다. 도 6c는 N=1인 경우에 조건 a 및 조건 b에 대응하는 다른 예를 보인 것이다.
다른 실시형태에 있어서, 유사한 조건을 가진 참조 구역 구속은 다음과 같이 표시된다.
c. x_ref<x_cur 및 y_ref≤y_cur, 및
d. x_cur≤x_ref≤(x_cur+N×(y_cur-y_ref)) 및 y_ref<y_cur.
N은 1과 같거나 그보다 큰 임의의 양의 정수일 수 있다. 도 6d는 N=1인 경우에 조건 c 및 조건 d에 따른 "curr.CTU3"의 검색 및 보상 범위의 예를 보인 것이다.
다른 실시형태에 있어서, 현재 IntraBC 코딩된 블록의 검색 및 보상 범위는 하기 조건 중의 하나를 만족하는 영역으로 제한된다.
e. x_ref<x_cur 및 y_ref≤y_cur, 및
f. x_cur≤x_ref<(x_cur+N) 및 y_ref<y_cur.
N은 1과 같거나 그보다 큰 임의의 양의 정수일 수 있다. 도 6e는 "curr.CTU3"의 검색 및 보상 범위(점 채움 영역으로 도시됨)을 나타내고, 여기에서 N은 3과 같다. 조건 e는 점 채움 구역(650)으로 도시된 참조 블록에 대응한다. 조건 f는 점 채움 구역(660)으로 도시된 참조 블록에 대응한다. 구속은 인코더 및 디코더 양측에 적용된다. 이것은 참조 블록의 위치를 표시하기 위해 블록 벡터(BV)에 관한 정보가 시그널링될 수 있기 때문에 BV의 범위를 또한 구속할 수 있다.
도 6f는 N=1인 경우에 조건 e 및 조건 f에 대응하는 예를 보인 것이다.
또 다른 실시형태에 있어서, 상기 규정된 범위보다 더 작은 임의의 참조 구역이 사용될 수 있다. 예를 들면, 현재 IntraBC 코딩된 블록의 검색 및 보상 범위는 하기 조건 중의 하나로 제한될 수 있다.
g. (x_cur-N)<x_ref<x_cur 및 (y_cur-M)<y_ref≤y_cur, 및
h. x_cur≤x_ref<(x_cur+N) 및 (y_cur-M)<y_ref<y_cur.
여기에서 N과 M은 1과 같거나 그보다 큰 임의의 음이 아닌 수일 수 있다. 도 7은 N=3이고 M=3인 조건 g 및 조건 h에 따른 예를 보인 것이다.
도 6a-6e 및 도 7에 도시된 바와 같이, 이용가능한 참조 구역은 사다리형 구역으로 제한된다. 다시 말해서, 현재 작업 블록 앞의 하나 이상의 이전에 처리된 블록들은 IntraBC 예측을 위한 참조 블록으로서 사용될 수 있다. 임의의 2개의 이웃하는 이전 CTU 행에 대하여, 상부 CTU 행의 이전에 처리된 최종 블록은 항상 동일 수직 위치에 있거나 하부 CTU 행의 이전에 처리된 최종 블록의 동일 수직 위치 뒤에 있다. 현재 CTU 행의 위에 있는 CTU 행의 이전에 처리된 최종 블록은 항상 동일 수직 위치에 있거나 현재 작업 블록의 동일 수직 위치 뒤에 있다. 도 6a-6e 및 도 7에 있어서, CTU 행의 처리 순서는 최상부로부터 최하부로이다. 그러므로, 이전 CTU 행은 현재 CTU 행의 위에 있다. 더욱이 각 CTU 행의 처리 순서는 좌측으로부터 우측으로이다. 그러므로, 상기 이전에 처리된 최종 블록의 동일 수직 위치 뒤라고 하는 것은 상기 이전에 처리된 최종 블록의 동일 수직 위치의 우측에 있는 블록을 의미한다. 만일 처리 순서가 변경되면, 이용가능한 참조 구역이 그에 따라서 변경될 것이다.
더욱이, IntraBC 예측을 위한 사다리형 참조 구역은 또한 비-WPP 구성에 적용될 수 있다. 그러므로, 화상은 병렬 처리를 위해 반드시 복수의 영역으로 구획될 필요가 없다. 참조 블록을 사다리형 참조 구역으로 제한하면 검색 복잡도를 전프레임 검색에 비하여 감소시킬 것이다. 그러나, 이것은 여전히 전프레임 검색과 유사한 개선된 성능을 제공할 수 있다.
블록 벡터 구속
블록 벡터가 무효 참조 데이터 구역을 지시하는 문제점을 회피하기 위해, BV 클리핑 방법이 개시된다. 본 발명에서 클리핑 동작은 IntraBC 블록 벡터(BV) 예측자 및/또는 IntraBC 합병 후보의 BV에 적용된다. 기존 설계에서는 IntraBC 코딩된 블록의 블록 벡터가 소정의 구속을 갖는다. BV는 현재 화상 내의 이미 재구성된 구역만을 지시할 수 있다. 현재 화면 내용 코딩(screen content coding, SCC)에 있어서, 동일한 코딩 단위 내의 재구성된 구역은 IntraBC 보상용으로 사용될 수 없다. 이전에 코딩된 블록 벡터를 (정상적 IntraBC 모드 또는 IntraBC 합병/스킵 모드에서) 예측자로서 사용하는 경우, 이 블록 벡터는 현재 블록에 대한 유효 벡터가 아닐 수 있다. 도 8a 및 도 8b는 무효 예측자가 발생할 수 있는 2개의 예시적인 환경을 보인 것이다. 점선 화살표(810, 830)는 이웃하는 IntraBC 코딩된 블록의 BV를 나타내고 실선 화살표(820, 840)는 현재 IntraBC 블록의 이웃하는 BV에 기초한 BV 예측자를 나타낸다. 점선 직사각형 또는 정사각형은 대응하는 IntraBC 블록의 참조 블록에 대응한다. 도 8a 및 도 8b에서 블록 벡터 예측자는 현재 블록의 공간적 이웃으로부터 온다.
그러므로, 블록 벡터가 현재 IntraBC 블록에 대한 유효 블록 벡터로 되도록 블록 벡터 예측자에 소정의 구속이 부여될 필요가 있다. 더 구체적으로, 블록 벡터 예측자의 x축 성분 및/또는 y축 성분이 소정의 필요조건을 만족시켜야 한다. 표 1에서, 2개의 파라미터 Hoffset 및 Voffset는 그러한 필요조건을 설명하도록 규정된다.
변수 정의 정의를 위한 의사 코드
PartSize: 현재 블록의 구획 크기
nPSW: 현재 블록의 폭
nPSH: 현재 블록의 높이
iPartIdx: 현재 블록의 구획 인덱스
CU_size: 현재 블록을 내포하는 CU의 폭 또는 높이
Figure pct00001

Figure pct00002
현재 블록의 BV 예측자는 BV=(BV_x, BV_y)이고, BV의 클립 버전은 BV'=(BV_x', BV_y')라고 가정한다. 하기의 예는 크리핑 동작의 각종 경우를 나타낸다.
경우 1: 만일 블록 벡터 BV의 양측 성분이 클리핑 전에 0 이하이면, BV_x>-Hoffset 및 BV_y>-Voffset이 둘 다 참일 때 클리핑 동작이 요구된다.
클리핑이 경우 1에 대하여 필요할 때, BV_x'=-Hoffset(및 BV_y'=BV_y)는 일 실시형태에 따라서 클리핑 동작으로서 사용될 수 있다. 다른 실시형태에 있어서, BV_y'=-Voffset(및 BV_x'=BV_x)는 이 경우에 클리핑 동작으로서 사용된다. 또 다른 실시형태에 있어서, BV_x+Hoffset이 BV_y+Voffset보다 작을 때(또는 같을 때)는 BV_x'=-Hoffset(및 BV_y'=BV_y)가 클리핑 동작으로서 사용되고; 다른 경우에는 BV_y'=-Voffset(및 BV_x'=BV_x)가 이 경우에 클리핑 동작으로서 사용된다.
경우 2: 만일 BV_x가 클리핑 전에 0보다 크면, BV_y>-Voffset이 참일 때 클리핑 동작이 요구된다.
클리핑이 경우 2에 대하여 필요할 때, BV_y'=-Voffset(및 BV_x'=BV_x)는 이 경우에 일 실시형태에 따라서 클리핑 동작으로서 사용될 수 있다. 다른 실시형태에 있어서, BV_y'=-Voffset(및 BV_x'=0)는 이 경우에 클리핑 동작으로서 사용된다.
경우 3: 만일 BV_y가 클리핑 전에 0보다 크면, BV_x>-Hoffset이 참일 때 클리핑 동작이 요구된다.
클리핑이 경우 3에 대하여 필요할 때, BV_x'=-Hoffset(및 BV_y'=BV_y)는 이 경우에 일 실시형태에 따라서 클리핑 동작으로서 사용될 수 있다. 다른 실시형태에 있어서, BV_x'=-Hoffset(및 BV_y'=0)는 이 경우에 제안된 클리핑 동작으로서 사용된다.
슬라이스/타일 기반 병렬 처리의 블록 벡터 구속
슬라이스/타일 기반 처리에 있어서, 하나의 화상은 복수의 슬라이스 또는 타일로 나누어진다. 병렬 처리를 달성하기 위해, 각 슬라이스 또는 타일은 독립적으로 디코드될 수 있어야 한다. 그러나, 전프레임 IntraBC 모드는 현재 CU와 이전에 코딩된 CU 사이에 데이터 의존성을 도입하고, 이것은 데이터 의존성이 슬라이스 또는 타일 경계를 교차하고 병렬 처리를 금지한다는 것을 암시한다. 그러므로, 본 발명은 전프레임 IntraBC 모드의 이용가능한 참조 구역에 소정의 구속을 부여한다. 특히 전프레임 IntraBC 모드의 이용가능한 참조 구역은 현재 CU가 속하는 슬라이스 또는 타일의 구역으로 제한된다. 이러한 구속을 이용함으로써, 전프레임 IntraBC 모드에 의해 도입된 다른 슬라이스 또는 타일들 간의 데이터 의존성이 제거될 수 있다. 그러므로, 동일한 슬라이스 또는 타일 내의 현재 CU와 이전에 코딩된 CU 간의 데이터 의존성만이 존재한다. 이 구속은 인코더 측과 디코더 측에 적용된다. 인코더 측에서, 현재 IntraBC 블록의 검색 및 보상 범위는 현재 슬라이스 또는 타일로 제한된다. 디코더 측에서, 만일 현재 IntraBC 블록의 보상 범위가 현재 슬라이스 또는 타일 내에 없으면, 비트스트림은 적합 비트스트림이 아니다.
예를 들면, 화상은 복수의 CTU로 구획되고 상기 화상 내의 CTU는 도 9에 도시된 바와 같이 복수의 타일로 나누어진다. 수치를 가진 각각의 정사각형은 스캐닝 순서의 CTU에 대응한다. 두꺼운 선은 타일 경계에 대응한다. 이 실시형태에 따르면, 의존성이 타일 경계에서 파괴된다. 그러므로, 인코더와 디코더는 현재 IntraBC 코딩된 블록의 참조 데이터가 현재 타일로부터 오도록 구속을 부여하여야 한다. 예를 들면, 현재 IntraBC 코딩 CTU 46의 참조 블록은 동일 타일 내의 이전에 코딩된 CTU 41, 42, 43, 44 및 45에 대응한다. 구속이 BV에 부여되거나 클리핑이 BV에 적용된 때, BV 범위는 감소되고 및/또는 소정의 용장성이 도입되며, BV 코딩은 이것을 고려하여 코딩 효율을 개선할 수 있다.
다중 슬라이스 또는 다중 타일 IntraBC 코딩에 있어서, 현재 IntraBC 코딩된 블록의 보상 블록(즉, 참조 블록)은 현재 슬라이스 또는 타일 내에 전체적으로 있지 않을 수 있다. 도 10은 현재 IntraBC(IBC) 코딩된 블록의 BV(1010)가 다른 타일 내의 참조 블록 A(1020)를 지시하는 예를 보인 것이고, 이것은 병렬 타일 기반 IntraBC 처리를 금지할 것이다. 타일 경계는 굵은 선으로 도시되어 있다.
일 실시형태에 있어서, BV는 현재 IntraBC 블록의 유효 BV에 클립된다. 2개의 상이한 클리핑 처리를 이용할 수 있다. 제1 클리핑 처리에 따르면, 수직 BV가 먼저 클립되어 참조 블록(1020)의 최상부에 대응하는 위치가 Tile_y_min보다 작을 수 없고 상기 참조 블록의 최하부에 대응하는 위치가 Tile_y_max보다 클 수 없다(이 실시형태에서 Tile_y_min은 Tile_y_max보다 작다). 그 다음에, 수평 BV가 클립되어 참조 블록(1020)의 좌측이 Tile_x_min보다 작을 수 없고 상기 참조 블록(1020)의 우측이 Tile_x_max보다 클 수 없다(이 실시형태에서 Tile_x_min은 Tile_x_max보다 작다). 도 11은 도 10에 도시된 참조 블록의 예에 대한 클리핑 처리를 보인 것이다. 수직 클리핑 후에, 참조 블록 A(1020)는 위치 B(1105)까지 아래로 이동한다. 수평 클리핑 후에, 현재 타일 내의 새로운 위치 C(1120)가 식별된다. 대응하는 클립된 BV(1110)가 도 11에 또한 표시되어 있다.
제2 클리핑 처리는 수평 클리핑을 먼저 수행하고 그 다음에 수직 클리핑을 수행한다. 수평 BV가 클립되어 참조 블록의 좌측에 대응하는 위치가 Tile_x_min보다 작을 수 없고 상기 참조 블록의 우측에 대응하는 위치가 Tile_x_max보다 클 수 없다. 그 다음에 수직 BV가 클립되어 참조 블록의 최상부가 Tile_y_min보다 작을 수 없고 상기 참조 블록의 최하부가 Tile_y_max보다 클 수 없다. 도 12는 도 10에 도시된 참조 블록의 예에 대한 클리핑 처리를 보인 것이다. 수평 클리핑 후에, 참조 블록 A(1020)는 위치 D(1205)까지 좌측으로 이동한다. 수직 클리핑 후에, 현재 타일 내의 새로운 위치 E(1120)가 식별된다. 대응하는 클립된 BV(1210)가 도 12에 또한 표시되어 있다.
클리핑 처리는 슬라이스 기반 병렬 처리에 또한 적용될 수 있다. 도 13은 슬라이스 기반 병렬 처리에서의 클리핑 처리의 예를 보인 것이다. 현재 화상이 복수의 슬라이스로 나누어진다. 만일 현재 IntraBC 코딩된 블록의 BV(1310)가 현재 슬라이스 밖의 참조 블록 A(1320)를 지시하면, BV는 클립된 BV가 유효 참조 블록을 지시하도록 클립될 필요가 있다. 수직 클리핑 후에, 참조 블록 A(1320)는 블록 위치 B(1330)로 이동한다. 블록 B는 이 블록이 현재 슬라이스 내에 있기 때문에 최종의 클립된 참조 블록이다.
이용불능 구역의 IntraBC 보상
BV 클리핑이 적용된 경우에도, 디코더는 복수의 슬라이스/타일 IntraBC 처리에서 이용불능 구역을 지시하는 디코드된 BV를 여전히 갖고 있을 수 있다. IntraBC 블록을 보상하는 법에 관한 디코더 동작은 디코드된 BV가 이용불능 구역을 지시할 때 규정되지 않는다. 무효 BV에 기인하는 디코더에서의 잠재적 문제점을 회피하기 위해, 본 발명의 실시형태는 무효 BV의 잠재적 문제점을 해결하기 위한 각종 처리를 나타낸다.
1. 이용불능 구역의 처리: 덧대기(padding)
만일 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 이용불능 구역의 샘플들은 이웃의 가용 픽셀을 이용하여 덧대진다. 그 다음에 상기 패딩된 샘플들이 IntraBC 보상용으로 사용된다.
2. 이용불능 구역의 처리: 미리 규정된 값의 사용
만일 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 이용불능 구역의 샘플들은 미리 규정된 값, 예를 들면, 128로 설정된다. 다른 구현예에 따르면, 현재 재구성된 화상의 픽셀 값은 인코딩/디코딩 전에 미리 규정된 값(예를 들면, 128)으로 설정된다. 블록이 코딩 및 재구성된 후에, 재구성된 텍스처는 이 화상에 채워진다. 만일 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 미리 설정한 픽셀 값을 사용할 수 있다.
3. 이용불능 구역의 처리: 이용불능 구역의 모든 픽셀에 미리 규정된 값을 사용함
만일 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 이용불능 구역의 샘플들은 미리 규정된 값, 예를 들면, 128로 설정된다.
4. 이용불능 구역의 처리: 인터 참조 블록을 예측자로서 사용함
만일 현재 블록이 인터 슬라이스 내에 있고 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 참조 블록의 이용불능 구역 또는 전체 참조 블록이 하나의 참조 프레임 내에서 현재 블록의 병치된 블록을 참조할 수 있다. 예를 들어서 만일 0과 같은 refIdx를 가진 화상이 LIST_0에 있으면, 현재 블록과 동일한 포지션을 가진 블록이 IntraBC 예측자로서 사용될 수 있다.
다른 실시형태에 따라서, 만일 현재 블록이 인터 슬라이스 내에 있고 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 참조 블록의 이용불능 구역 또는 전체 참조 블록이 하나의 참조 프레임 내에서 IntraBC 참조 블록의 병치된 블록을 참조할 수 있다. 예를 들어서 만일 0과 같은 refIdx를 가진 화상이 LIST_0에 있으면, IntraBC 참조 블록과 동일한 포지션을 가진 블록이 IntraBC 예측자로서 사용될 수 있다.
5. 이용불능 구역의 처리: 미리 규정된 값들의 집합 중 하나를 사용함
다른 실시형태에 따르면, 복수의 주요 색상이 블록 레벨보다 상위 레벨로 시그널링될 수 있다. 예를 들면, 슬라이스 헤더에서, 주요 색상의 수를 나타내는 파라미터 N이 시그널링될 수 있고, 여기에서 N은 양의 정수이다. 파라미터 N이 시그널링된 후, N개의 주요 색상에 대응하는 N개의 픽셀 값이 시그널링된다. 만일 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 이용불능 구역의 텍스처는 슬라이스 헤더에서 시그널링된 미리 규정된 주요 색상 값 중의 하나로 설정된다. 더욱이, 겹쳐진 구역에서 사용되는 색상의 선택은 슬라이스 헤더에서 주요 색상의 리스트에 대한 인덱스에 의해 시그널링될 수 있다. 복수의 주요 색상은 또한 화상 레벨로 또는 시퀀스 레벨로 시그널링될 수 있다.
또 다른 구현예에 따라서, 만일 IntraBC 참조 블록이 이용불능 구역과 겹쳐지면, 전체 블록은 슬라이스 헤더에서 시그널링된 주요 색상 중의 하나를 이용할 것이다.
본 발명의 실시형태를 통합한 시스템의 성능은 SCM 2.0에 기초한 다른 시스템과 비교된다. 이 비교는 각종 테스트 이미지에 대한 모두 인트라 모드(all-Intra mode), 임의 접근 모드 및 저지연 B 화상 모드를 포함한 3개의 상이한 코딩 구성하에서 수행된다. 본 발명에 따른 실시형태는 SCM 2.0 앵커 시스템이 전프레임 IntraBC 참조 구역을 허용하는 동안 이용가능한 참조 구역에 구속을 부여한다. 제1 비교에 있어서, 실시형태는 도 6b에 도시된 이용가능한 참조 구역 구속에 기초를 둔다. 성능은 BD-레이트와 관련하여 측정되고, 이것은 업계에서 잘 알려져 있는 성능 측정법이다. 도 6b에 기초한 실시형태의 성능은 앵커 시스템보다 약간 더 나쁘다. BD-레이트는 앵커 시스템보다 최대 2.2% 더 나쁘다. 도 6e에 기초한 실시형태의 성능은 앵커 시스템보다 약간 더 나쁘다. BD-레이트는 앵커 시스템보다 최대 2.9% 더 나쁘다.
도 14는 본 발명의 실시형태에 따른 제한된 검색 범위 구역을 통합한 비디오 인코더에 대한 IntraBC 코딩의 예시적인 흐름도를 보인 것이다. 현재 화상의 현재 코딩 트리 단위(CTU) 행에서 현재 CTU의 현재 작업 블록이 단계 1410에서 수신된다. 현재 작업 블록은 메모리(예를 들면, 컴퓨터 메모리, 버퍼(RAM 또는 DRAM) 또는 다른 매체)로부터 또는 프로세서로부터 검색된다. 참조 블록은 단계 1420에 나타낸 바와 같이 현재 CTU 행의 현재 작업 블록 앞의 하나 이상의 이전에 처리된 블록 및 하나 이상의 이전 CTU 행의 하나 이상의 이전에 처리된 블록을 포함한 이용가능한 사다리형 참조 구역으로부터 선택된다. 제1의 이전 CTU 행보다 현재 CTU 행으로부터 더 멀리 있는 하나의 CTU 행인 제2의 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 제1의 이전 CTU 행의 이전에 처리된 최종 블록의 동일한 수직 포지션 뒤에 있다. 현재 CTU 행의 위에 있는 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 현재 작업 블록의 동일한 수직 포지션 뒤에 있다. 현재 작업 블록은 그 다음에 단계 1430에서 상기 참조 블록을 예측자로서 사용하여 IntraBC 모드에 따라 인코드된다. 현재 작업 블록의 압축 데이터가 단계 1440에서 발생된다.
도 15는 본 발명의 실시형태에 따른 제한된 검색 범위 구역을 통합한 비디오 디코더에 대한 IntraBC 코딩의 예시적인 흐름도를 보인 것이다. 현재 화상의 복수의 CTU 행과 연관된 비디오 비트스트림이 단계 1510에서 수신되고, 여기에서 각각의 CTU 행은 복수의 블록을 포함한다. 비디오 비트스트림은 메모리(예를 들면, 컴퓨터 메모리, 버퍼(RAM 또는 DRAM) 또는 다른 매체)로부터 또는 프로세서로부터 검색된다. 현재 작업 블록의 코딩된 블록은 단계 1520에서 현재 CTU 행을 포함한 비디오 비트스트림으로부터 결정된다. 참조 블록은 단계 1530에 나타낸 바와 같이 현재 CTU 행의 현재 작업 블록 앞의 하나 이상의 이전에 재구성된 블록 및 하나 이상의 이전 CTU 행의 하나 이상의 이전에 재구성된 블록을 포함한 이용가능한 사다리형 참조 구역으로부터 선택된다. 제1의 이전 CTU 행보다 현재 CTU 행으로부터 더 멀리 있는 하나의 CTU 행인 제2의 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 제1의 이전 CTU 행의 이전에 처리된 최종 블록의 동일한 수직 포지션 뒤에 있다. 현재 CTU 행의 위에 있는 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 현재 작업 블록의 동일한 수직 포지션 뒤에 있다. 현재 작업 블록은 단계 1540에서 상기 참조 블록을 예측자로서 사용하여 IntraBC 모드에 따라 코딩된 블록으로부터 재구성된다.
도 16은 본 발명의 실시형태에 따른 제한된 검색 범위 구역을 통합한 슬라이스/타일 기반 병렬 처리에 의한 비디오 인코더의 IntraBC 코딩의 예시적인 흐름도를 보인 것이다. 현재 화상은 단계 1610에서 복수의 슬라이스 또는 타일에 동시 인코딩 처리를 적용하기 위해 복수의 슬라이스 또는 타일로 구획된다. 인코딩 처리는 현재 블록이 IntraBC 모드에서 코딩되는 경우로 설명한다. 참조 블록은 단계 1620에서 현재 슬라이스 또는 현재 타일의 현재 블록 앞에서 하나 이상의 이전에 처리된 블록을 포함하는 선택된 이용가능한 참조 구역으로부터 선택된다. 현재 블록은 단계 1630에서 상기 참조 블록을 예측자로서 사용하여 IntraBC 모드에 따라 인코드된다. 현재 슬라이스 또는 현재 타일에 대응하는 압축 데이터는 단계 1640에서 현재 블록의 예측 결과에 엔트로피 코딩을 적용함으로써 발생된다.
도 17은 본 발명의 실시형태에 따른 제한된 검색 범위 구역을 통합한 슬라이스/타일 기반 병렬 처리에 의한 비디오 디코더의 IntraBC 코딩의 예시적인 흐름도를 보인 것이다. 현재 화상으로부터 구획된 복수의 슬라이스 또는 타일과 연관되고 동시에 코딩된 비디오 비트스트림이 단계 1710에서 수신된다. 디코딩 처리는 현재 블록이 IntraBC 모드에서 코딩되는 경우로 설명한다. 현재 블록에 대한 코딩된 블록이 단계 1720에서 비디오 비트스트림으로부터 결정된다. 참조 블록은 단계 1730에서 현재 슬라이스 또는 현재 타일의 현재 블록 앞에서 하나 이상의 이전에 재구성된 블록을 포함하는 선택된 이용가능한 참조 구역으로부터 선택된다. 현재 블록은 단계 1740에서 상기 참조 블록을 예측자로서 사용하여 IntraBC 모드에 따라 상기 코딩된 블록으로부터 재구성된다.
전술한 흐름도는 본 발명에 따른 IntraBC 코딩의 예를 설명하기 위한 것이다. 당업자라면 본 발명의 정신으로부터 벗어나지 않고 각 단계를 수정하고, 단계들을 재배열하고, 단계를 분할하고, 또는 단계들을 결합하여 본 발명을 실시할 수 있을 것이다. 본 명세서에서는 본 발명의 실시형태를 구현하는 예를 설명하기 위해 특유의 구문 및 어의론을 사용하였다. 당업자라면 상기 구문 및 어의론을 본 발명의 정신으로부터 벗어나지 않고 등가의 구문 및 어의론으로 대체하여 본 발명을 실시할 수 있을 것이다.
전술한 설명은 당업자가 특수 응용 및 그 필요조건과 관련하여 제공된 것처럼 본 발명을 실시할 수 있도록 하기 위해 제시된다. 당업자라면 전술한 실시형태에 대한 각종 수정이 가능할 것이고, 여기에서 규정하는 일반적인 원리는 다른 실시형태에도 적용될 수 있다. 그러므로, 본 발명은 여기에서 도시하고 설명한 특정 실시형태로 제한되지 않고, 여기에서 설명한 원리 및 신규 특징과 일치하는 최광의의 범위로 해석되어야 한다. 전술한 상세한 설명에 있어서, 각종의 특정 세부는 본 발명의 완전한 이해를 제공하기 위해 예시된 것이다. 그럼에도 불구하고, 본 발명이 실시될 수 있다는 것을 이 기술에 숙련된 사람이라면 이해할 것이다.
전술한 바와 같은 본 발명의 실시형태는 각종의 하드웨어, 소프트웨어 코드 또는 이들의 조합으로 구현될 수 있다. 예를 들면, 본 발명의 실시형태는 여기에서 설명한 처리를 수행하도록 비디오 압축 칩에 집적된 하나 이상의 전자 회로 또는 비디오 압축 소프트웨어에 통합된 프로그램 코드일 수 있다. 본 발명의 실시형태는 또한 여기에서 설명한 처리를 수행하도록 디지털 신호 프로세서(DSP)에서 실행되는 프로그램 코드일 수 있다. 본 발명은 컴퓨터 프로세서, 디지털 신호 프로세서, 마이크로프로세서 또는 현장 프로그램가능 게이트 어레이(FPGA)에 의해 수행되는 다수의 기능을 또한 수반할 수 있다. 이러한 프로세서들은 본 발명에 의해 구현되는 특수 방법들을 규정하는 기계 판독가능 소프트웨어 코드 또는 펌웨어 코드를 실행함으로써, 본 발명에 따른 특정 태스크를 수행하도록 구성될 수 있다. 상기 소프트웨어 코드 또는 펌웨어 코드는 상이한 프로그래밍 언어 및 상이한 포맷 또는 스타일로 개발될 수 있다. 상기 소프트웨어 코드는 다른 타겟 플랫폼용으로 또한 컴파일될 수 있다. 그러나, 소프트웨어 코드의 다른 코드 포맷, 스타일 및 언어, 및 본 발명에 따른 태스크를 수행하도록 코드를 구성하는 다른 수단은 본 발명의 정신 및 범위로부터 벗어나지 않을 것이다.
본 발명은 그 정신 또는 본질적 특성으로부터 벗어나지 않고 다른 특정 형태로 구현될 수 있다. 전술한 예들은 모든 점에서 예시하는 것이지 제한하는 것이 아닌 것으로 생각하여야 한다. 그러므로, 본 발명의 범위는 전술한 상세한 설명보다는 첨부된 특허 청구범위에 의해 규정된다. 특허 청구범위의 균등물의 수단 및 범위 내에 있는 모든 변화들은 본 발명의 범위 내에 포함되어야 한다.

Claims (41)

  1. 화상에 대한 IntraBC 모드(Intra-block copy mode) 코딩을 이용한 비디오 인코딩 방법에 있어서,
    현재 화상의 현재 코딩 트리 단위(coding tree unit, CTU) 행에서 현재 CTU의 현재 작업 블록을 수신하는 단계;
    상기 현재 CTU 행의 현재 작업 블록 앞의 하나 이상의 이전에 처리된 블록 및 하나 이상의 이전 CTU 행의 하나 이상의 이전에 처리된 블록을 포함한 이용가능한 사다리형 참조 구역으로부터 참조 블록을 선택하는 단계 ― 제1의 이전 CTU 행보다 상기 현재 CTU 행으로부터 더 멀리 있는 하나의 CTU 행인 제2의 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 또는 상기 제1의 이전 CTU 행의 이전에 처리된 최종 블록의 동일한 수직 포지션 뒤에 있고, 상기 현재 CTU 행의 위에 있는 이전 CTU 행의 이전에 처리된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 또는 상기 현재 작업 블록의 동일한 수직 포지션 뒤에 있음 ― ;
    상기 참조 블록을 예측자로서 사용하여 상기 IntraBC 모드에 따라 상기 현재 작업 블록을 인코드하는 단계; 및
    상기 현재 작업 블록에 대한 압축 데이터를 생성하는 단계
    를 포함하는, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  2. 제1항에 있어서,
    상기 현재 작업 블록에 관한 상기 참조 블록의 블록 위치는 블록 벡터(block vector, BV)를 이용하여 시그널링되는 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  3. 제1항에 있어서,
    상기 현재 CTU 행의 현재 작업 블록 앞의 상기 하나 이상의 이전에 처리된 블록은, 상기 현재 CTU 행의 이전에 처리된 시작 블록으로부터 상기 현재 CTU 행의 현재 작업 블록 앞의 이전에 처리된 최종 블록까지 이전에 처리된 모든 블록에 대응하는 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  4. 제3항에 있어서,
    각각의 이전 CTU 행에서 상기 하나 이상의 이전에 처리된 블록은, 각각의 이전 CTU 행의 이전에 처리된 시작 블록으로부터 연속적인 이전에 처리된 블록들을 포함하는 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  5. 제1항에 있어서,
    상기 현재 작업 블록(x_cur, y_cur)에 대한 상기 이용가능한 사다리형 참조 구역은 (x_ref, y_ref)에서 이전에 처리된 블록들을 포함하고, 상기 (x_ref, y_ref)는,
    a) x_ref<x_cur 및 y_ref≤y_cur; 및
    b) x_cur≤x_ref≤(x_cur+N×(y_cur-y_ref)) 및 y_ref<y_cur
    의 조건들 중 하나를 충족하며, 상기 N은 1 이상의 정수인 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  6. 제5항에 있어서,
    상기 N은 1과 동일한 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  7. 제1항에 있어서,
    상기 현재 화상은 복수의 CTU 행에서 파면 병렬 처리(wavefront parallel precessing, WPP)를 적용하기 위해 복수의 CTU 행으로 구획되고(partitioned), 상기 현재 작업 블록은 현재 파면 블록에 대응하고, 각각의 이전 파면 블록은 각각의 이전 CTU 행에 대하여 식별되며, 각각의 CTU 행의 상기 하나 이상의 이전에 처리된 블록들은 각각의 CTU 행의 각각의 이전 파면 블록 전에 처리되는 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  8. 제7항에 있어서,
    상기 CTU 행에 대하여 현재 WPP 서브-비트스트림이 생성되는 것인, IntraBC 모드 코딩을 이용한 비디오 인코딩 방법.
  9. 화상에 대한 IntraBC 모드(Intra-block copy mode) 코딩을 이용한 비디오 디코딩 방법에 있어서,
    현재 화상에 대한 복수의 CTU 행 ― 각각의 CTU 행은 복수의 블록을 포함함 ― 과 연관된 비디오 비트스트림을 수신하는 단계;
    현재 CTU 행을 포함한 비디오 비트스트림으로부터 현재 작업 블록의 코딩된 블록을 결정하는 단계;
    상기 현재 CTU 행의 현재 작업 블록 앞의 하나 이상의 이전에 재구성된 블록 및 하나 이상의 이전 CTU 행의 하나 이상의 이전에 재구성된 블록을 포함한 이용가능한 사다리형 참조 구역으로부터 참조 블록을 선택하는 단계 ― 제1의 이전 CTU 행보다 상기 현재 CTU 행으로부터 더 멀리 있는 하나의 CTU 행인 제2의 이전 CTU 행의 이전에 재구성된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 또는 상기 제1의 이전 CTU 행의 이전에 재구성된 최종 블록의 동일한 수직 포지션 뒤에 있고, 상기 현재 CTU 행의 위에 있는 상기 이전 CTU 행의 이전에 재구성된 최종 블록의 위치는 항상 동일한 수직 위치에 있거나 또는 상기 현재 작업 블록의 동일한 수직 포지션 뒤에 있음 ― ; 및
    상기 참조 블록을 예측자로서 사용하여 상기 IntraBC 모드에 따라 상기 코딩된 블록으로부터 상기 현재 작업 블록을 재구성하는 단계
    를 포함하는, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  10. 제9항에 있어서,
    상기 현재 작업 블록에 관한 상기 참조 블록의 블록 위치는 블록 벡터(block vector, BV)에 따라 결정되는 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  11. 제9항에 있어서,
    상기 현재 CTU 행의 현재 작업 블록 앞의 상기 하나 이상의 이전에 재구성된 블록은, 상기 현재 CTU 행의 이전에 재구성된 시작 블록으로부터 상기 현재 CTU 행의 현재 작업 블록 앞의 이전에 재구성된 최종 블록까지 이전에 처리된 모든 블록에 대응하는 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  12. 제11항에 있어서,
    각각의 이전 CTU 행에서 상기 하나 이상의 이전에 재구성된 블록은, 각각의 이전 CTU 행의 이전에 재구성된 시작 블록으로부터 연속적인 이전에 재구성된 블록들을 포함하는 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  13. 제9항에 있어서,
    상기 현재 작업 블록(x_cur, y_cur)에 대한 상기 이용가능한 사다리형 참조 구역은 (x_ref, y_ref)에서 이전에 처리된 블록들을 포함하고, 상기 (x_ref, y_ref)는,
    c) x_ref<x_cur 및 y_ref≤y_cur; 및
    d) x_cur≤x_ref<(x_cur+N×(y_cur-y_ref)) 및 y_ref<y_cur
    의 조건들 중 하나를 충족하며, 상기 N은 1 이상의 정수인 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  14. 제9항에 있어서,
    상기 현재 작업 블록(x_cur, y_cur)에 대한 상기 이용가능한 사다리형 참조 구역은 (x_ref, y_ref)에서 이전에 처리된 블록들을 포함하고, 상기 (x_ref, y_ref)는,
    e) x_ref<x_cur 및 y_ref≤y_cur; 및
    f) x_cur≤x_ref≤(x_cur+N×(y_cur-y_ref)) 및 y_ref<y_cur
    의 조건들 중 하나를 충족하며, 상기 N은 1 이상의 정수인 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  15. 제14항에 있어서,
    상기 N은 1과 동일한 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  16. 제9항에 있어서,
    상기 현재 작업 블록(x_cur, y_cur)에 대한 상기 이용가능한 사다리형 참조 구역은 (x_ref, y_ref)에서 이전에 처리된 블록들을 포함하고, 상기 (x_ref, y_ref)는,
    g) x_ref<x_cur 및 y_ref≤y_cur; 및
    h) x_cur≤x_ref<(x_cur+N) 및 y_ref<y_cur
    의 조건들 중 하나를 충족하며, 상기 N은 1 이상의 정수인 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  17. 제9항에 있어서,
    상기 현재 작업 블록(x_cur, y_cur)에 대한 상기 이용가능한 사다리형 참조 구역은 (x_ref, y_ref)에서 이전에 처리된 블록들을 포함하고, 상기 (x_ref, y_ref)는,
    i) (x_cur-N)<x_ref<x_cur 및 (y_cur-M)<y_ref≤y_cur; 및
    j) x_cur≤x_ref<(x_cur+N) 및 (y_cur-M)<y_ref<y_cur
    의 조건들 중 하나를 충족하며, 상기 M과 N은 1 이상의 정수인 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  18. 제9항에 있어서,
    상기 현재 화상은 복수의 CTU 행에서 파면 병렬 처리(wavefront parallel precessing, WPP)를 적용하기 위해 복수의 CTU 행으로 구획되고, 상기 복수의 CTU 행과 연관된 비디오 비트스트림은 복수의 WPP 서브-비트스트림에 대응하고 각각의 WPP 서브-비트스트림은 각각의 CTU 행과 연관되는 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  19. 제18항에 있어서,
    상기 현재 작업 블록은 상기 WPP의 현재 파면 블록에 대응하고, 상기 WPP의 각각의 이전 파면 블록은 각각의 이전 CTU 행에 대하여 식별되며, 각각의 CTU 행의 상기 하나 이상의 이전에 재구성된 블록들은 각각의 CTU 행의 각각의 이전 파면 블록 전에 재구성되는 것인, IntraBC 모드 코딩을 이용한 비디오 디코딩 방법.
  20. 화상에 대한 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법에 있어서,
    복수의 슬라이스 또는 타일에 동시 인코딩 처리를 적용하기 위해 현재 화상을 복수의 슬라이스 또는 타일로 구획하는 단계;
    현재 슬라이스 또는 현재 타일의 현재 블록에 대하여 IntraBC 모드(Intra-block copy mode)가 선택되는 경우,
    상기 현재 슬라이스 또는 현재 타일의 현재 블록 앞에 하나 이상의 이전에 처리된 블록을 포함하는 선택된 이용가능한 참조 구역으로부터 참조 블록을 선택하는 단계;
    상기 참조 블록을 예측자로서 사용하여 상기 IntraBC 모드에 따라 상기 현재 블록을 인코드하는 단계; 및
    상기 현재 블록의 예측 결과에 엔트로피 코딩을 적용함으로써 상기 현재 슬라이스 또는 현재 타일에 대응하는 압축 데이터를 생성하는 단계
    를 포함하는, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법.
  21. 제20항에 있어서,
    상기 현재 블록에 관한 상기 참조 블록의 블록 위치는 블록 벡터(block vector, BV)를 이용하여 시그널링되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법.
  22. 제21항에 있어서,
    상기 BV에 의해 지시된 참조 블록의 임의의 부분이 상기 현재 슬라이스 또는 상기 현재 타일의 외부에 위치되는 경우, 상기 BV는 클립형(clipped) BV로 클립되어, 상기 클립형 BV에 의해 지시된 수정 참조 블록이 상기 현재 슬라이스 또는 현재 타일 내에 전체적으로 위치되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법.
  23. 제22항에 있어서,
    상기 현재 타일의 경우에, 상기 BV는 먼저 수직 방향으로 클립되고 그 다음에 수평 방향으로 클립되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법.
  24. 제22항에 있어서,
    상기 현재 타일에 대해, 상기 BV는 먼저 수평 방향으로 클립되고 그 다음에 수직 방향으로 클립되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법.
  25. 제22항에 있어서,
    상기 현재 슬라이스에 대해, 상기 BV는 수직 방향으로 클립되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 인코딩 방법.
  26. 화상에 대한 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법에 있어서,
    현재 화상으로부터 구획된 복수의 슬라이스 또는 타일과 연관되고 동시에 코딩된 비디오 비트스트림을 수신하는 단계;
    현재 슬라이스 또는 현재 타일의 현재 블록에 대하여 IntraBC 모드(Intra-block copy mode)가 선택되는 경우,
    상기 현재 블록에 대한 코딩된 블록을 상기 비디오 비트스트림으로부터 결정하는 단계;
    상기 현재 슬라이스 또는 상기 현재 타일의 현재 블록 앞에서 하나 이상의 이전에 재구성된 블록을 포함하는 선택된 이용가능한 참조 구역으로부터 참조 블록을 선택하는 단계; 및
    상기 참조 블록을 예측자로서 사용하여 상기 IntraBC 모드에 따라 상기 코딩된 블록으로부터 상기 현재 블록을 재구성하는 단계
    를 포함하는, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  27. 제26항에 있어서,
    상기 현재 블록에 관한 상기 참조 블록의 블록 위치는 블록 벡터(block vector, BV)를 이용하여 시그널링되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  28. 제27항에 있어서,
    상기 BV에 의해 지시된 참조 블록의 임의의 부분이 상기 현재 슬라이스 또는 상기 현재 타일의 외부에 위치되는 경우, 상기 BV는 클립형 BV로 클립되어, 상기 클립형 BV에 의해 지시된 수정 참조 블록이 상기 현재 슬라이스 또는 현재 타일 내에 전체적으로 위치되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  29. 제28항에 있어서,
    상기 현재 타일에 대해, 상기 BV는 먼저 수직 방향으로 클립되고 그 다음에 수평 방향으로 클립되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  30. 제28항에 있어서,
    상기 현재 타일에 대해, 상기 BV는 먼저 수평 방향으로 클립되고 그 다음에 수직 방향으로 클립되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  31. 제28항에 있어서,
    상기 현재 슬라이스에 대해, 상기 BV는 수직 방향으로 클립되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  32. 제26항에 있어서,
    상기 참조 블록의 하나 이상의 샘플이 이용불가능한 경우, 이웃의 이용가능한 샘플로부터의 하나 이상의 패딩된(padded) 샘플이 상기 참조 블록의 하나 이상의 이용불능 샘플을 교체하기 위해 사용되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  33. 제26항에 있어서,
    상기 참조 블록의 하나 이상의 샘플이 이용불가능한 경우, 전체 참조 블록 또는 상기 이용불가능한 참조 블록의 하나 이상의 샘플이 미리 규정된 값에 의해 교체되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  34. 제33항에 있어서,
    상기 미리 규정된 값은 128에 대응하는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  35. 제33항에 있어서,
    상기 현재 화상의 재구성된 샘플은 상기 현재 화상에 대하여 디코딩 처리를 시작하기 전에 상기 미리 규정된 값으로 초기화되고, 상기 참조 블록의 하나 이상의 샘플이 이용불가능한 경우, 상기 참조 블록의 상기 하나 이상의 샘플은 상기 미리 규정된 값을 갖는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  36. 제35항에 있어서,
    상기 미리 규정된 값은 128에 대응하는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  37. 제33항에 있어서,
    상기 미리 규정된 값은 비디오 비트스트림의 상위 레벨로 시그널링된 주요 색상의 리스트로부터 선택되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  38. 제37항에 있어서,
    상기 비디오 비트스트림의 상위 레벨은 슬라이스 레벨, 화상 레벨 또는 시퀀스 레벨에 대응하는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  39. 제37항에 있어서,
    상기 주요 색상의 리스트는 상기 주요 색상의 리스트의 크기에 대응하는 수(N)를 이용하여 시그널링되고, N개의 주요 색상 값이 뒤따르는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  40. 제26항에 있어서,
    상기 현재 블록이 인터 슬라이스 내에 있고 상기 참조 블록의 하나 이상의 샘플이 이용불가능한 경우에, 전체 참조 블록 또는 이용불가능한 참조 블록의 상기 하나 이상의 샘플이 상기 현재 블록과 병치된(collocated) 참조 프레임 내의 시간 참조 블록의 전체 블록 또는 하나 이상의 시간 샘플에 의해 교체되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
  41. 제26항에 있어서,
    상기 현재 블록이 인터 슬라이스 내에 있고 상기 참조 블록의 하나 이상의 샘플이 이용불가능한 경우에, 이용불가능한 참조 블록의 상기 하나 이상의 샘플 또는 전체 참조 블록이, 상기 참조 블록과 병치된 참조 프레임 내의 시간 참조 블록의 전체 블록 또는 하나 이상의 시간 샘플에 의해 교체되는 것인, 슬라이스 기반 또는 타일 기반 병렬 처리를 이용한 비디오 디코딩 방법.
KR1020177003022A 2014-07-07 2015-07-07 인트라 블록 카피 검색 및 보상 범위의 방법 KR101961385B1 (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201462021291P 2014-07-07 2014-07-07
US62/021,291 2014-07-07
US201462025122P 2014-07-16 2014-07-16
US62/025,122 2014-07-16
US201462045620P 2014-09-04 2014-09-04
US62/045,620 2014-09-04
US201462094140P 2014-12-19 2014-12-19
US62/094,140 2014-12-19
PCT/CN2015/083443 WO2016004850A1 (en) 2014-07-07 2015-07-07 Method of intra block copy search and compensation range

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020177003549A Division KR101961384B1 (ko) 2014-07-07 2015-07-07 인트라 블록 카피 검색 및 보상 범위의 방법

Publications (2)

Publication Number Publication Date
KR20170029549A true KR20170029549A (ko) 2017-03-15
KR101961385B1 KR101961385B1 (ko) 2019-03-25

Family

ID=55063577

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020177003549A KR101961384B1 (ko) 2014-07-07 2015-07-07 인트라 블록 카피 검색 및 보상 범위의 방법
KR1020177003022A KR101961385B1 (ko) 2014-07-07 2015-07-07 인트라 블록 카피 검색 및 보상 범위의 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020177003549A KR101961384B1 (ko) 2014-07-07 2015-07-07 인트라 블록 카피 검색 및 보상 범위의 방법

Country Status (6)

Country Link
US (2) US10869031B2 (ko)
EP (1) EP3152906B1 (ko)
JP (3) JP6446070B2 (ko)
KR (2) KR101961384B1 (ko)
CN (2) CN106464896B (ko)
WO (1) WO2016004850A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020067679A1 (ko) * 2018-09-29 2020-04-02 엘지전자 주식회사 머지 후보 리스트를 구성하는 방법 및 장치
WO2020185050A1 (ko) * 2019-03-14 2020-09-17 에스케이텔레콤 주식회사 인트라 블록 복사를 이용하는 영상 부호화 및 복호화
US11930164B2 (en) 2019-03-08 2024-03-12 Tencent America LLC Selection of explicit mode or implicit mode in intra block copy coding

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10904551B2 (en) * 2013-04-05 2021-01-26 Texas Instruments Incorporated Video coding using intra block copy
GB2531001B (en) * 2014-10-06 2019-06-05 Canon Kk Method and apparatus for vector encoding in video coding and decoding
US10212445B2 (en) * 2014-10-09 2019-02-19 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing
US9955185B2 (en) * 2015-02-12 2018-04-24 Mediatek Inc. Method and apparatus of constrained intra block copy for coding video
CN105187845B (zh) * 2015-08-10 2018-07-03 珠海全志科技股份有限公司 视频数据解码装置及解码方法
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
WO2018128248A1 (ko) * 2017-01-03 2018-07-12 엘지전자 주식회사 360도 비디오에 대한 영상 코딩 시스템에서 인밸리드 유닛 기반 영상 디코딩 방법 및 장치
WO2019004283A1 (ja) * 2017-06-28 2019-01-03 シャープ株式会社 動画像符号化装置及び動画像復号装置
US10674159B2 (en) * 2017-07-28 2020-06-02 Microsoft Technology Licensing, Llc Effective intra encoding for screen data
WO2019039920A1 (ko) * 2017-08-25 2019-02-28 가온미디어 주식회사 가상 현실 영상의 부호화/복호화 방법 및 그 장치
KR102388172B1 (ko) * 2017-09-06 2022-04-19 광운대학교 산학협력단 제한적 코딩 유닛 그룹 기반 영상 부/복호화 방법 및 장치
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US10687071B2 (en) 2018-02-05 2020-06-16 Tencent America LLC Method and apparatus for video coding
US10523948B2 (en) 2018-02-05 2019-12-31 Tencent America LLC Method and apparatus for video coding
US11202079B2 (en) 2018-02-05 2021-12-14 Tencent America LLC Method and apparatus for video decoding of an affine model in an intra block copy mode
US10638137B2 (en) 2018-03-07 2020-04-28 Tencent America LLC Method and apparatus for video coding
JP7187572B2 (ja) 2018-03-29 2022-12-12 フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 並列符号化機能の強化概念
US10462483B1 (en) 2018-04-26 2019-10-29 Tencent America LLC Method and apparatus for video coding
US10448025B1 (en) 2018-05-11 2019-10-15 Tencent America LLC Method and apparatus for video coding
CN118138777A (zh) * 2018-06-01 2024-06-04 夏普株式会社 图像解码装置以及图像编码装置
US11109025B2 (en) 2018-06-04 2021-08-31 Tencent America LLC Method and apparatus for sub-block based temporal motion vector prediction
CN110650337B (zh) 2018-06-26 2022-04-01 中兴通讯股份有限公司 一种图像编码方法、解码方法、编码器、解码器及存储介质
US10448026B1 (en) * 2018-07-09 2019-10-15 Tencent America LLC Method and apparatus for block vector signaling and derivation in intra picture block compensation
US10904559B2 (en) 2018-07-13 2021-01-26 Tencent America LLC Block vector prediction in intra block copy mode
US11019331B2 (en) 2018-07-16 2021-05-25 Tencent America LLC Method and apparatus for video coding with prediction information
US10798376B2 (en) 2018-07-17 2020-10-06 Tencent America LLC Method and apparatus for video coding
BR112021001813A2 (pt) * 2018-08-10 2021-04-27 Huawei Technologies Co., Ltd. método de processamento de vídeo, aparelho de processamento de vídeo, codificador, decodificador, mídia e programa de computador
US10958932B2 (en) * 2018-09-12 2021-03-23 Qualcomm Incorporated Inter-prediction coding of video data using generated motion vector predictor list including non-adjacent blocks
US11172236B2 (en) 2018-09-21 2021-11-09 Tencent America LLC Method and apparatus for video decoding that defines a search range for a reference block indicated by a block vector
US10848782B2 (en) 2018-09-21 2020-11-24 Tencent America LLC Method and apparatus for video coding
GB2577336A (en) * 2018-09-24 2020-03-25 Sony Corp Image data encoding and decoding
WO2020063598A1 (en) * 2018-09-25 2020-04-02 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
US11477476B2 (en) 2018-10-04 2022-10-18 Qualcomm Incorporated Affine restrictions for the worst-case bandwidth reduction in video coding
US20200112717A1 (en) * 2018-10-05 2020-04-09 Qualcomm Incorporated Intra block copy prediction restrictions in video coding
US11317099B2 (en) 2018-10-05 2022-04-26 Tencent America LLC Method and apparatus for signaling an offset in video coding for intra block copy and/or inter prediction
US10764601B2 (en) 2018-10-06 2020-09-01 Tencent America LLC Method and apparatus for video coding
US11284066B2 (en) 2018-10-10 2022-03-22 Tencent America LLC Method and apparatus for intra block copy in intra-inter blending mode and triangle prediction unit mode
US11140404B2 (en) 2018-10-11 2021-10-05 Tencent America LLC Method and apparatus for video coding
US11509919B2 (en) * 2018-10-17 2022-11-22 Tencent America Reference sample memory size restrictions for intra block copy
CN112889269B (zh) 2018-10-23 2023-10-27 腾讯美国有限责任公司 视频解码方法及装置
WO2020108574A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Improving method for transform or quantization bypass mode
WO2020113156A1 (en) * 2018-11-30 2020-06-04 Tencent America LLC Method and apparatus for video coding
WO2020125798A1 (en) 2018-12-22 2020-06-25 Beijing Bytedance Network Technology Co., Ltd. Intra block copy mode with dual tree partition
EP3902259A4 (en) * 2018-12-21 2022-09-07 Sony Group Corporation IMAGE PROCESSING DEVICE AND METHOD
WO2020141906A1 (ko) * 2019-01-02 2020-07-09 엘지전자 주식회사 인트라 블록 카피 예측을 이용한 영상 코딩 방법 및 장치
CN113366844B (zh) * 2019-02-02 2023-10-03 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的缓冲区中的数据存储
WO2020156546A1 (en) 2019-02-02 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Prediction using extra-buffer samples for intra block copy in video coding
CN117395439A (zh) 2019-03-01 2024-01-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于方向的预测
CN113508581B (zh) 2019-03-04 2023-11-14 北京字节跳动网络技术有限公司 视频编解码中的帧内块复制中的实施方式方面
WO2020184936A1 (ko) * 2019-03-08 2020-09-17 정병득 비디오 신호의 부호화 또는 복호화 방법 및 장치
WO2020185466A1 (en) * 2019-03-09 2020-09-17 Tencent America LLC Method and apparatus for video coding
WO2020197264A1 (ko) * 2019-03-25 2020-10-01 엘지전자 주식회사 비디오 신호를 처리하기 위한 방법 및 장치
US11394990B2 (en) 2019-05-09 2022-07-19 Tencent America LLC Method and apparatus for signaling predictor candidate list size
US11070816B2 (en) 2019-06-18 2021-07-20 Tencent America LLC Conversion of decoded block vector for intra picture block compensation
JP2021002704A (ja) * 2019-06-20 2021-01-07 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
BR112021025852B1 (pt) * 2019-06-20 2023-05-16 Jvckenwood Corporation Dispositivo de codificação de imagem, método de codificação de imagem, dispositivo de decodificação de imagem e método de decodificação de imagem
JP2021002722A (ja) * 2019-06-20 2021-01-07 キヤノン株式会社 画像符号化装置及び画像復号装置及び方法及びプログラム
WO2020256105A1 (ja) * 2019-06-21 2020-12-24 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
JP7338262B2 (ja) * 2019-06-21 2023-09-05 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
KR20230170800A (ko) 2019-07-06 2023-12-19 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 카피를 위한 가상 예측 버퍼
CN114827600B (zh) * 2019-07-08 2023-09-01 华为技术有限公司 一种图像解码的方法及解码器
BR112022000358A2 (pt) * 2019-07-10 2022-05-10 Beijing Bytedance Network Tech Co Ltd Método e aparelho para processar dados de vídeo e meios de armazenamento e gravação não transitórios legíveis por computador
KR20220030957A (ko) 2019-07-11 2022-03-11 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 카피를 위한 비트스트림 적합 제약
JP7297908B2 (ja) 2019-07-11 2023-06-26 テンセント・アメリカ・エルエルシー ビデオコーディング方法、装置及びコンピュータプログラム
US11616962B2 (en) 2019-07-15 2023-03-28 Tencent America LLC Method and apparatus for video coding
US11375243B2 (en) * 2019-07-17 2022-06-28 Tencent America LLC Method and apparatus for video coding
EP3987790A4 (en) * 2019-07-25 2022-08-31 Beijing Bytedance Network Technology Co., Ltd. SIZE RESTRICTION FOR VIRTUAL IN-BLOCK COPY BUFFER
US11310511B2 (en) 2019-10-09 2022-04-19 Tencent America LLC Method and apparatus for video coding
US20220345604A1 (en) * 2021-04-27 2022-10-27 Apple Inc. Camera integration for portable electronic devices
US20230075788A1 (en) * 2021-09-01 2023-03-09 Tencent America LLC Template matching on ibc merge candidates
CA3178206A1 (en) * 2021-09-30 2023-03-30 Comcast Cable Communications, Llc Video compression using block vector predictor refinement
US11789352B2 (en) * 2021-11-01 2023-10-17 GM Global Technology Operations LLC Camera system laminated into glass using microsensor and lens
CN113997868B (zh) * 2021-11-15 2023-07-04 武汉华星光电技术有限公司 车载显示装置
CN116805968A (zh) * 2022-03-16 2023-09-26 腾讯科技（深圳）有限公司 视频编解码方法、装置、计算机可读介质及电子设备
US20230412907A1 (en) * 2022-05-20 2023-12-21 Sony Interactive Entertainment Inc. Near infrared (nir) transparent organic light emitting diode (oled) display

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014011726A (ja) * 2012-07-02 2014-01-20 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041243A (ja) 1998-07-22 2000-02-08 Victor Co Of Japan Ltd 画像符号化におけるパディング方法
JP4443784B2 (ja) * 2000-12-07 2010-03-31 株式会社エヌ・ティ・ティ・ドコモ 画像符号化・復号方法、画像符号化装置及び画像復号装置
KR100508798B1 (ko) * 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
JP5021739B2 (ja) * 2006-07-12 2012-09-12 エルジー エレクトロニクス インコーポレイティド 信号処理方法及び装置
CN101669367A (zh) * 2007-03-02 2010-03-10 Lg电子株式会社 用于解码/编码视频信号的方法及设备
EP2404448B1 (en) * 2009-03-06 2018-08-15 Thomson Licensing DTV Method for predicting a block of image data, decoding and coding devices implementing said method
JP5805991B2 (ja) * 2010-05-07 2015-11-10 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ピクチャ・シーケンスを符号化する方法、それに対応する再構築方法、および当該シーケンスを表す符号化データのストリーム
US20130229485A1 (en) * 2011-08-30 2013-09-05 Nokia Corporation Apparatus, a Method and a Computer Program for Video Coding and Decoding
US9621905B2 (en) * 2012-06-29 2017-04-11 Qualcomm Incorporated Tiles and wavefront parallel processing
US9769450B2 (en) * 2012-07-04 2017-09-19 Intel Corporation Inter-view filter parameters re-use for three dimensional video coding
KR101720320B1 (ko) * 2012-11-09 2017-03-28 한국전자통신연구원 다중 스트림 기반 3차원 영상의 에러 보정 방법 및 장치
US9106922B2 (en) 2012-12-19 2015-08-11 Vanguard Software Solutions, Inc. Motion estimation engine for video encoding
US9774879B2 (en) * 2013-08-16 2017-09-26 Sony Corporation Intra-block copying enhancements for HEVC in-range-extension (RExt)
KR102257269B1 (ko) 2013-10-14 2021-05-26 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 비디오 및 이미지 코딩 및 디코딩을 위한 인트라 블록 카피 예측 모드의 피쳐
EP3058736B1 (en) * 2013-10-14 2019-02-27 Microsoft Technology Licensing, LLC Encoder-side options for intra block copy prediction mode for video and image coding
US9883197B2 (en) * 2014-01-09 2018-01-30 Qualcomm Incorporated Intra prediction of chroma blocks using the same vector
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
CN103873861B (zh) 2014-02-24 2017-01-25 西南交通大学 一种用于hevc的编码模式选择方法
US10212445B2 (en) * 2014-10-09 2019-02-19 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014011726A (ja) * 2012-07-02 2014-01-20 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LAI P et al : "Description of screen content coding technology proposal by MediaTek", JCTVC-Q0033-v4, 26 March 2014. *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020067679A1 (ko) * 2018-09-29 2020-04-02 엘지전자 주식회사 머지 후보 리스트를 구성하는 방법 및 장치
US11930164B2 (en) 2019-03-08 2024-03-12 Tencent America LLC Selection of explicit mode or implicit mode in intra block copy coding
WO2020185050A1 (ko) * 2019-03-14 2020-09-17 에스케이텔레콤 주식회사 인트라 블록 복사를 이용하는 영상 부호화 및 복호화
US11997255B2 (en) 2019-03-14 2024-05-28 Sk Telecom Co., Ltd. Video encoding and decoding using intra block copy

Also Published As

Publication number Publication date
JP6781279B2 (ja) 2020-11-04
US20170094271A1 (en) 2017-03-30
EP3152906A4 (en) 2017-12-06
EP3152906A1 (en) 2017-04-12
CN106464896A (zh) 2017-02-22
JP2017130938A (ja) 2017-07-27
CN111147846B (zh) 2022-03-11
CN111147846A (zh) 2020-05-12
JP2017525267A (ja) 2017-08-31
EP3152906B1 (en) 2021-06-16
US10869031B2 (en) 2020-12-15
WO2016004850A1 (en) 2016-01-14
KR20170020928A (ko) 2017-02-24
US20170134724A1 (en) 2017-05-11
JP6446070B2 (ja) 2018-12-26
JP2019083541A (ja) 2019-05-30
KR101961384B1 (ko) 2019-03-25
KR101961385B1 (ko) 2019-03-25
CN106464896B (zh) 2020-03-13
JP6466976B2 (ja) 2019-02-06

Similar Documents

Publication Publication Date Title
KR101961385B1 (ko) 인트라 블록 카피 검색 및 보상 범위의 방법
JP6612920B2 (ja) ビデオ符号化（ｃｏｄｉｎｇ）のパレット予測器シグナリング方法
KR101908205B1 (ko) 인트라 화상 블록 카피에 기초한 예측을 이용하는 비디오 코딩 방법
KR101863487B1 (ko) 인트라 블록 카피 모드 부호화를 위한 블록 벡터 예측 방법
CN109644271B (zh) 用于二叉树分割块的确定候选集的方法及装置
US20190215521A1 (en) Method and apparatus for video coding using decoder side intra prediction derivation
US10027981B2 (en) Method of intra picture block copy for screen content and video coding
US9955185B2 (en) Method and apparatus of constrained intra block copy for coding video
US11032568B2 (en) Method of video coding using prediction based on intra picture block copy
AU2019217409B2 (en) Method and apparatus of current picture referencing for video coding using adaptive motion vector resolution and sub-block prediction mode
CN118200610A (zh) 边界强制分区的改进

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant