KR102385196B1 - 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체 - Google Patents

화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체 Download PDF

Info

Publication number
KR102385196B1
KR102385196B1 KR1020197009363A KR20197009363A KR102385196B1 KR 102385196 B1 KR102385196 B1 KR 102385196B1 KR 1020197009363 A KR1020197009363 A KR 1020197009363A KR 20197009363 A KR20197009363 A KR 20197009363A KR 102385196 B1 KR102385196 B1 KR 102385196B1
Authority
KR
South Korea
Prior art keywords
block
division
image
divided
target block
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020197009363A
Other languages
English (en)
Other versions
KR20190091257A (ko
Inventor
시게루 후쿠시마
Original Assignee
가부시키가이샤 제이브이씨 켄우드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 가부시키가이샤 제이브이씨 켄우드 filed Critical 가부시키가이샤 제이브이씨 켄우드
Priority to KR1020227011263A priority Critical patent/KR20220047400A/ko
Publication of KR20190091257A publication Critical patent/KR20190091257A/ko
Application granted granted Critical
Publication of KR102385196B1 publication Critical patent/KR102385196B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 장치를 제공한다. 블록 분할부(101)는, 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성한다. 부호화 비트열 생성부(105)는, 부호화 대상 블록의 블록 분할 정보를 부호화한다. 블록 분할부(101)는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 2분할부는, 전회의 재귀적 분할이 2분할인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할하는 것을 금지한다.

Description

화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체
본 발명은, 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화 및 복호화를 행하는 기술에 관한 것이다.
화상 부호화 및 복호화에서는, 화상을 소정수의 화소의 집합인 블록으로 분할하고, 블록 단위로 부호화 및 복호화를 행한다. 적절한 블록의 분할을 행함으로써 화면 내 예측(인트라 예측), 화면간 예측(인터 예측), 직교 변환, 엔트로피 부호화, 등의 효율이 향상하고, 그 결과, 부호화 효율이 향상한다.
일본공표특허공보 2015-526008호
적절한 크기 및 형상으로 블록을 분할하지 않으면, 부호화 효율이 저하한다. 또한, 적절한 크기 및 형상으로 블록을 분할하지 않으면, 그 후의 부호화 및 복호화에서의 처리량이 증대한다.
본 실시 형태는 이러한 상황을 감안하여 이루어진 것으로서, 그 목적은, 화상 부호화 및 복호화에 적합한 블록 분할을 행함으로써, 부호화 효율을 향상시키는 기술을 제공하는 것에 있다.
상기 과제를 해결하기 위해, 본 실시 형태의 어느 형태의 화상 부호화 장치는, 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 장치로서, 상기 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성하는 블록 분할부(101)와, 부호화 대상 블록의 블록 분할 정보를 부호화하는 부호화부(105)를 구비한다. 상기 블록 분할부는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 상기 2분할부는, 전회의 재귀적 분할이 2분할인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할하는 것을 금지한다.
본 실시 형태의 다른 형태도 또한, 화상 부호화 장치이다. 이 장치는, 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 장치로서, 상기 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성하는 블록 분할부(101)와, 부호화 대상 블록의 블록 분할 정보를 부호화하는 부호화부(105)를 구비한다. 상기 블록 분할부는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 상기 블록 분할부는, 전전회의 재귀적 분할이 2분할이고, 전회의 재귀적 분할이 4분할인 경우, 대상 블록의 추가적인 분할을 금지한다.
본 실시 형태의 또 다른 형태는, 화상 부호화 방법이다. 이 방법은, 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 방법으로서, 상기 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성하는 블록 분할 스텝과, 부호화 대상 블록의 블록 분할 정보를 부호화하는 부호화 스텝을 갖는다. 상기 블록 분할 스텝은, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할 스텝과, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할 스텝을 포함한다. 상기 2분할 스텝은, 전회의 재귀적 분할이 2분할인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할하는 것을 금지한다.
본 실시 형태의 또 다른 형태는, 화상 복호화 장치이다. 이 장치는, 화상을 분할한 블록 단위로 복호화를 행하는 화상 복호화 장치로서, 복호화된 재귀적인 블록 분할 정보에 기초하여, 복호화 대상 블록을 생성하는 블록 분할부(202)와, 복호화 대상 블록을 복호화하는 복호화부(203, 204, 205)를 구비한다. 상기 블록 분할부는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 상기 복호화부는, 전회의 재귀적 분할이 2분할인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할할지 말지를 나타내는 플래그를 복호화하지 않는다.
본 실시 형태의 또 다른 형태도 또한, 화상 복호화 장치이다. 이 장치는, 화상을 분할한 블록 단위로 복호화를 행하는 화상 복호화 장치로서, 복호화된 재귀적인 블록 분할 정보에 기초하여, 복호화 대상 블록을 생성하는 블록 분할부(202)와, 복호화 대상 블록을 복호화하는 복호화부(203, 204, 205)를 구비한다. 상기 블록 분할부는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 상기 복호화부는, 전전회의 재귀적 분할이 2분할이고, 전회의 재귀적 분할이 4분할인 경우, 대상 블록을 추가로 분할할지 말지를 나타내는 플래그를 복호화하지 않는다.
본 실시 형태의 또 다른 형태는, 화상 복호화 방법이다. 이 방법은, 화상을 분할한 블록 단위로 복호화를 행하는 화상 복호화 방법으로서, 복호화된 재귀적인 블록 분할 정보에 기초하여, 복호화 대상 블록을 생성하는 블록 분할 스텝과, 복호화 대상 블록을 복호화하는 복호화 스텝을 갖는다. 상기 블록 분할 스텝은, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할 스텝과, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할 스텝을 포함한다. 상기 복호화 스텝은, 전회의 재귀적 분할이 2분할인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할할지 말지를 나타내는 플래그를 복호화하지 않는다.
또한, 이상의 구성 요소의 임의의 조합, 본 실시 형태의 표현을 방법, 장치, 시스템, 기록 매체, 컴퓨터 프로그램 등의 사이에서 변환한 것도 또한, 본 실시 형태의 형태로서 유효하다.
본 실시 형태에 의하면, 화상 부호화 및 복호화에 적합한 블록 분할이 가능하게 되어, 부호화 효율을 향상시키고, 처리량이 적은 화상 부호화 및 복호화를 제공할 수 있다.
도 1은 제1 실시 형태에 따른 화상 부호화 장치의 구성도이다.
도 2는 제1 실시 형태에 따른 화상 복호화 장치의 구성도이다.
도 3은 트리 블록으로의 분할 및 트리 블록 내부의 분할을 설명하는 플로우 차트이다.
도 4는 입력된 화상을 트리 블록으로 분할하는 모양을 나타내는 도면이다.
도 5는 z-스캔을 설명하는 도면이다.
도 6은 트리 블록을 수평 또한 수직 방향으로 4분할한 도면이다.
도 7은 트리 블록을 수평 방향으로 2분할한 도면이다.
도 8은 트리 블록을 수직 방향으로 2분할한 도면이다.
도 9는 트리 블록을 수평 방향 및 수직 방향으로 4분할한 경우의 분할된 각 블록의 처리를 설명하는 플로우 차트이다.
도 10은 트리 블록을 수평 방향으로 2분할한 경우의 분할된 각 블록의 처리를 설명하는 플로우 차트이다.
도 11은 트리 블록의 분할이 수평 방향으로 2분할된 경우의 분할된 블록의 재분할의 모양을 나타내는 도면이다.
도 12는 트리 블록을 수직 방향으로 2분할한 경우의 분할된 각 블록의 처리를 설명하는 플로우 차트이다.
도 13은 트리 블록의 분할이 수직 방향으로 2분할된 경우의 분할된 블록의 재분할의 모양을 나타내는 도면이다.
도 14는 제1 실시 형태의 블록 분할에 관한 신택스(syntax)의 예를 나타내는 도면이다.
도 15는 인트라 예측을 설명하는 도면이다.
도 16은 인터 예측을 설명하는 도면이다.
도 17은 제2 실시 형태의 블록 분할에 관한 신택스의 예를 나타내는 도면이다.
도 18은 제2 실시 형태의 블록 분할에 관한 신택스의 다른 예를 나타내는 도면이다.
도 19는 제3 실시 형태의 블록 분할에 관한 신택스의 예를 나타내는 도면이다.
도 20은 수평 방향 또는 수직 방향으로 2분할된 경우의 블록 내부를 추가로 동일 방향으로 재분할하는 모양을 나타내는 도면이다.
도 21은 제4 실시 형태의 블록 분할에 관한 신택스의 예를 나타내는 도면이다.
도 22는 트리 블록의 분할이 2분할된 경우의 블록 내부의 4분할을 나타내는 도면이다.
(발명을 실시하기 위한 형태)
본 발명의 실시 형태는, 화상을 직사각형 블록으로 분할하고, 분할된 블록을 부호화·복호화하는 화상 부호화 기술을 제공한다.
(제1 실시 형태)
본 발명의 실시 형태 1에 따른 화상 부호화 장치(100) 및 화상 복호화 장치(200)에 대해서 설명한다. 실시 형태 1에서는, 블록 분할을 재귀적으로 행할 때, 동일 방향으로 연속하여 분할하는 것을 제한한다.
도 1은 제1 실시 형태에 따른 화상 부호화 장치(100)의 구성도이다. 여기에서, 도 1에서는 화상 신호에 관한 데이터의 흐름만을 나타내고 있고, 움직임 벡터나 예측 모드 등 화상 신호 이외의 부가 정보에 대해서는 각 구성 요소가 부호화 비트열 생성부(105)에 공급하여 대응하는 부호화 데이터를 생성하지만, 부가 정보에 관한 데이터의 흐름은 도시하고 있지 않다.
블록 분할부(101)는, 화상을 부호화의 처리 단위가 되는 부호화 대상 블록으로 분할하고, 부호화 대상 블록 내의 화상 신호를 잔차(residual) 신호 생성부(103)에 공급한다. 또한, 블록 분할부(101)는, 예측 화상의 일치도를 평가하기 위해 부호화 대상 블록의 화상 신호를 예측 화상 생성부(102)에 공급한다.
블록 분할부(101)는, 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성한다. 블록 분할부(101)는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 블록 분할부(101)의 상세한 동작에 대해서는 후술한다.
예측 화상 생성부(102)는, 복호 화상 메모리(108)로부터 공급되는 복호 화상 신호로부터, 예측 모드를 기초로 픽처 내 예측(인트라 예측) 혹은 픽처간 예측(인터 예측)을 행하여, 예측 화상 신호를 생성한다. 블록 분할부(101)로부터 공급되는 부호화 대상 블록 내의 화상 신호는 인트라 예측 및 인터 예측의 평가에 이용된다. 인트라 예측에서는, 블록 분할부(101)로부터 공급되는 부호화 대상 블록의 화상 신호와, 복호 화상 메모리(108)로부터 공급되는 부호화 대상의 블록과 동일한 픽처 내에 존재하는 부호화 대상의 블록에 근접하는 주위의 부호화 완료 블록의 화상 신호를 이용하여 예측 화상 신호를 생성한다. 인터 예측에서는, 블록 분할부(101)로부터 공급되는 부호화 대상 블록의 화상 신호를, 부호화 대상 블록을 포함한 픽처(부호화 픽처)의 시계열로 앞 또는 뒤에 있는 복호 화상 메모리(108)에 격납되어 있는 부호화 완료 픽처를 참조 픽처로 하고, 부호화 픽처와 참조 픽처의 사이에서 블록 매칭 등의 블록 일치도 평가를 행하여, 움직임량을 나타내는 움직임 벡터를 구하고, 이 움직임량을 기초로 참조 픽처로부터 움직임 보상을 행하여, 예측 화상 신호를 생성한다. 예측 화상 생성부(102)는, 이렇게 하여 생성된 예측 화상 신호를 잔차 신호 생성부(103)에 공급한다.
잔차 신호 생성부(103)는, 부호화하는 화상 신호와 예측 화상 생성부(102)에서 생성된 예측 신호의 감산을 행하여 잔차 신호(residual signal)를 생성하여, 직교 변환·양자화부(104)에 공급한다.
직교 변환·양자화부(104)는, 잔차 신호 생성부(103)로부터 공급되는 잔차 신호를 직교 변환·양자화하고, 직교 변환·양자화된 잔차 신호를 부호화 비트열 생성부(105) 및 역양자화·역직교 변환부(106)에 공급한다.
부호화 비트열 생성부(105)는 직교 변환·양자화부(104)로부터 공급되는 직교 변환·양자화된 잔차 신호에 대한 부호화 비트열을 생성한다. 또한, 부호화 비트열 생성부(105)는 움직임 벡터나 예측 모드, 블록 분할 정보 등의 부가 정보에 대해서, 대응하는 부호화 비트열을 생성한다.
역양자화·역직교 변환부(106)는, 직교 변환·양자화부(104)로부터 공급되는 직교 변환·양자화된 잔차 신호를 역양자화·역직교 변환하고, 역양자화·역직교 변환된 잔차 신호를 복호 화상 신호 중첩부(107)에 공급한다.
복호 화상 신호 중첩부(107)는, 예측 화상 생성부(102)에 의해 생성된 예측 화상 신호와 역양자화·역직교 변환부(106)에서 역양자화 및 역직교 변환된 잔차 신호를 중첩하여 복호 화상을 생성하고, 복호 화상 메모리(108)에 격납한다. 또한, 복호 화상에 대하여 부호화에 의한 블록 변형 등을 감소시키는 필터링 처리를 실시하여, 복호 화상 메모리(108)에 격납하는 경우도 있다.
도 2는 실시 형태 1에 따른 화상 복호화 장치(200)의 구성도이다. 여기에서, 도 2에서는 화상 신호에 관한 데이터의 흐름만을 나타내고 있고, 움직임 벡터나 예측 모드 등 화상 신호 이외의 부가 정보에 대해서는 비트열 복호부(201)가 각 구성 요소에 공급하여 대응하는 처리에 이용하지만, 부가 정보에 관한 데이터의 흐름은 도시하고 있지 않다.
비트열 복호부(201)는, 공급된 부호화 비트열을 복호화하여, 직교 변환·양자화된 잔차 신호를 블록 분할부(202)에 공급한다.
블록 분할부(202)는, 복호화한 블록 분할 정보에 기초하여 복호화 대상 블록의 형상을 결정하고, 결정된 복호화 대상 블록의 직교 변환·양자화된 잔차 신호를 역양자화·역직교 변환부(203)에 공급한다.
블록 분할부(202)는, 화상을 복호화된 블록 분할 정보에 기초하여 소정 사이즈의 직사각형으로 재귀적으로 분할하여 복호화 대상 블록을 생성한다. 블록 분할부(202)는, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와, 재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함한다. 블록 분할부(202)의 상세한 동작에 대해서는 후술한다.
역양자화·역직교 변환부(203)는, 공급된 직교 변환·양자화된 잔차 신호에 대하여, 역직교 변환 및 역양자화를 행하여, 역직교 변환·역양자화된 잔차 신호를 얻는다.
예측 화상 생성부(204)는, 복호 화상 메모리(206)로부터 공급되는 복호 화상 신호로부터 예측 화상 신호를 생성하여, 복호 화상 신호 중첩부(205)에 공급한다.
복호 화상 신호 중첩부(205)는, 예측 화상 생성부(204)에서 생성된 예측 화상 신호와, 역양자화·역직교 변환부(203)에 의해 역직교 변환·역양자화된 잔차 신호를 중첩함으로써, 복호 화상 신호를 생성하고, 출력함과 함께 복호 화상 메모리(206)에 격납한다. 또한, 복호 화상에 대하여 부호화에 의한 블록 변형 등을 감소시키는 필터링 처리를 실시하여, 복호 화상 메모리(206)에 격납하기도 한다.
화상 부호화 장치(100)의 블록 분할부(101)의 동작에 대해서 상세하게 설명한다. 도 3은 트리 블록으로의 분할 및 트리 블록 내부의 분할을 설명하는 플로우 차트이다.
우선, 입력된 화상을 소정 사이즈의 트리 블록으로 분할한다(S1000). 예를 들면, 트리 블록을 128화소×128화소로 한다. 단, 트리 블록은 128화소×128화소로 한정되지 않고, 직사각형이면 어떠한 크기 및 형상을 이용해도 좋다. 또한, 트리 블록의 크기 및 형상은, 부호화 장치와 복호화 장치의 사이에서 고정의 값을 정해 두어도 좋지만, 부호화 장치가 결정되어 부호화 비트 스트림 내에 기록하고 복호화 장치가 기록된 블록 사이즈를 이용하는 구성으로 해도 좋다. 입력된 화상을 트리 블록으로 분할하는 모양을 도 4에 나타낸다. 트리 블록은, 래스터 스캔순, 즉 왼쪽으로부터 오른쪽, 위로부터 아래로 부호화 및 복호화된다.
트리 블록의 내부를 추가로 직사각형의 블록으로 분할해 간다. 트리 블록 내부는 z-스캔순으로 부호화·복호화해 간다. 도 5에 z-스캔의 순서를 나타낸다. z-스캔에서는, 좌상, 우상, 좌하, 우하의 순서로 부호화 및 복호화한다. 트리 블록 내부의 분할은 4분할과 2분할이 가능하고, 4분할은 수평 방향 또한 수직 방향으로 분할한다. 2분할은 수평 방향 또는 수직 방향으로 분할한다. 도 6은 트리 블록을 수평 또한 수직 방향으로 4분할한 도면이다. 도 7은 트리 블록을 수평 방향으로 2분할한 도면이다. 도 8은 트리 블록을 수직 방향으로 2분할한 도면이다.
다시 도 3을 참조한다. 트리 블록 내부를 수평 및 수직 방향으로 4분할할지 말지를 판단한다(S1001).
트리 블록 내부를 4분할한다고 판단한 경우(S1001: Yes), 트리 블록 내부를 4분할하고(S1002), 수평 또한 수직 방향으로 4분할한 블록의 각 처리를 행한다(S1003). 4분할된 블록의 재분할 처리에 대해서는 후술한다(도 9).
트리 블록 내부를 4분할하지 않는다고 판단한 경우(S1001: No), 트리 블록 내부를 2분할할지 말지를 판단한다(S1004).
트리 블록 내부를 2분할한다고 판단한 경우(S1004: Yes), 2분할하는 방향을 수평 방향으로 할지 말지를 판단한다(S1005).
2분할하는 방향을 수평 방향이라고 판단한 경우(S1005: Yes), 트리 블록 내부를 수평 방향으로 2분할하고(S1006), 수평 방향으로 2분할한 블록의 각 처리를 행한다(S1007).수평 방향으로 2분할된 블록의 재분할 처리에 대해서는 후술한다(도 10).
2분할하는 방향을 수평 방향이 아니라 수직 방향이라고 판단한 경우(S1005: No), 트리 블록 내부를 수직 방향으로 2분할하고(S1008), 수직 방향으로 2분할한 블록의 각 처리를 행한다(S1009). 수평 방향으로 2분할된 블록의 재분할 처리에 대해서는 후술한다(도 11).
트리 블록 내부를 2분할하지 않는다고 판단한 경우(S1004: No), 트리 블록의 내부를 블록 분할하지 않고 블록 분할 처리를 종료한다(S1010).
계속해서, 트리 블록을 수평 방향 또한 수직 방향으로 4분할한 경우의 분할된 각 블록의 처리에 대해서 도 9의 플로우 차트를 이용하여 설명한다.
블록 내부를 수평 또한 수직 방향으로 다시 4분할할지 말지를 판단한다(S1101).
블록 내부를 다시 4분할한다고 판단한 경우(S1101: Yes), 블록 내부를 다시 4분할하고(S1102), 수평 또한 수직 방향으로 4분할한 블록의 각 처리를 행한다(S1103).
블록 내부를 다시 4분할하지 않는다고 판단한 경우(S1101: No), 블록 내부를 2분할할지 말지를 판단한다(S1104).
블록 내부를 2분할한다고 판단한 경우(S1104: Yes), 2분할하는 방향을 수평 방향으로 할지 말지를 판단한다(S1105).
2분할하는 방향을 수평 방향이라고 판단한 경우(S1105: Yes), 블록 내부를 수평 방향으로 2분할하고(S1106), 수평 방향으로 2분할한 블록의 각 처리를 행한다(S1107).
2분할하는 방향을 수평 방향이 아니라 수직 방향이라고 판단한 경우(S1105: No), 블록 내부를 수직 방향으로 2분할하고(S1108), 수직 방향으로 2분할한 블록의 각 처리를 행한다(S1109).
블록 내부를 2분할하지 않는다고 판단한 경우(S1104: No), 블록의 내부를 블록 분할하지 않고 블록 분할 처리를 종료한다(S1110).
도 9의 플로우 차트에 나타내는 처리가 4분할된 각 블록에 대해서 실행된다. 4분할된 블록의 내부도 z-스캔순으로 부호화 및 복호화해 간다.
계속해서, 트리 블록을 수평 방향으로 2분할한 경우의 분할된 각 블록의 처리에 대해서 도 10의 플로우 차트를 이용하여 설명한다.
트리 블록을 수평 방향으로 2분할한 경우, 2분할된 각 블록은, 우선, 블록 내부를 수평 및 수직 방향으로 4분할할지 말지를 판단한다(S1201).
블록 내부를 4분할한다고 판단한 경우(S1201: Yes), 블록 내부를 4분할하고(S1202), 수평 또한 수직 방향으로 4분할한 블록의 각 처리를 행한다(S1203).
블록 내부를 4분할하지 않는다고 판단한 경우(S1201: No), 블록 내부를 다시 2분할할지 말지를 판단한다(S1204).
다시 2분할한다고 판단한 경우(S1204: Yes), 블록 내부를 수직 방향으로 분할하고(S1205), 수직 방향으로 2분할한 블록의 각 처리를 행한다(S1206).
다시 2분할하지 않는다고 판단한 경우(S1204: No), 블록의 내부를 재분할하지 않고 블록 분할 처리를 종료한다(S1207).
도 11에 트리 블록의 분할이 수평 방향으로 2분할된 경우의 분할된 블록의 재분할의 모양을 나타낸다. 여기에서, 친(親)블록인 트리 블록이 수평 방향으로 2분할된 경우, 분할된 블록의 재2분할에서는, 수직 방향만의 2분할을 허용하고, 자동적으로 수직 방향으로 2분할한다. 또한, 친블록인 트리 블록이 2분할된 경우, 자(子)블록에서는 4분할도 완전하게 금지하는 것도 가능하다. 이에 따라, 친블록과 동일 방향으로 블록이 분할되는 것을 금지할 수 있기 때문에, 보다 가로 방향으로 가늘고 긴 장방형이 되는 블록 분할을 방지할 수 있어, 부호화·복호화의 처리가 하기 쉬워진다.
도 10의 플로우 차트에 나타내는 처리가 수평 방향으로 2분할된 각 블록에 대해서 실행된다. 2분할된 블록의 내부도 위, 아래의 순으로 부호화 및 복호화해 간다.
계속해서, 트리 블록을 수직 방향으로 2분할한 경우의 분할된 각 블록의 처리에 대해서 도 12의 플로우 차트를 이용하여 설명한다.
트리 블록을 수직 방향으로 2분할한 경우, 2분할된 각 블록은, 우선, 블록 내부를 수평 및 수직 방향으로 4분할할지 말지를 판단한다(S1301).
블록 내부를 4분할한다고 판단한 경우(S1301: Yes), 블록 내부를 4분할하고(S1302), 수평 또한 수직 방향으로 4분할한 블록의 각 처리를 행한다(S1303).
블록 내부를 4분할하지 않는다고 판단한 경우(S1301: No), 블록 내부를 다시 2분할할지 말지를 판단한다(S1304).
다시 2분할한다고 판단한 경우(S1304: Yes), 블록 내부를 수평 방향으로 분할하고(S1305), 수평 방향으로 2분할한 블록의 각 처리를 행한다(S1306).
다시 2분할하지 않는다고 판단한 경우(S1304: No), 블록의 내부를 재분할하지 않고 블록 분할 처리를 종료한다(S1307).
도 13에 트리 블록의 분할이 수직 방향으로 2분할된 경우의 분할된 블록의 재분할의 모양을 나타낸다. 여기에서, 친블록인 트리 블록이 수직 방향으로 2분할된 경우, 분할된 블록의 재2분할에서는, 수평 방향만의 2분할을 허용하고, 자동적으로 수평 방향으로 2분할한다. 또한, 친블록인 트리 블록이 2분할된 경우, 자블록에서는 4분할도 완전하게 금지하는 것도 가능하다. 이에 따라, 친블록과 동일 방향으로 블록이 분할되는 것을 금지할 수 있기 때문에, 보다 세로 방향으로 가늘고 긴 장방향이 되는 블록 분할을 방지할 수 있어, 부호화·복호화의 처리가 하기 쉬워진다.
도 12의 플로우 차트에 나타내는 처리가 수직 방향으로 2분할된 각 블록에 대해서 실행된다. 2분할된 블록의 내부도 왼쪽, 오른쪽의 순으로 부호화 및 복호화해 간다.
또한, 트리 블록이 분할되었을 때의 분할된 블록의 재분할에 대해서 설명했지만, 친블록이 트리 블록이 아니라도 좋다. 예를 들면, 트리 블록(128×128)을 4분할하고, 4분할된 블록(64×64)을 추가로 4분할 또는 2분할한 경우에, 재분할된 블록의 분할에도 상기 처리를 적용해 간다.
다음으로, 화상 복호화 장치(200)의 블록 분할부(202)의 동작에 대해서 설명한다. 화상 부호화 장치(100)의 블록 분할부(101)와 동일한 처리 순서로 블록을 분할하지만, 화상 부호화 장치(100)의 블록 분할부(101)에서는, 블록 분할의 패턴을 선택하고, 선택한 블록 분할 정보를 출력하는 데에 대하여, 화상 복호화 장치의 블록 분할부(202)는, 부호화 비트 스트림으로부터 복호화된 블록 분할 정보를 이용하여 블록을 분할하는 것, 또한, 부호화 비트 스트림으로부터 블록 분할 정보를 복호화할 때에, 동일 방향으로의 재분할이 금지되는 상황에서는, 선택지가 없는 정보는 비트 스트림 내에서 전송하지 않는 신택스 구조로 되어 있는 것이 상이하다.
제1 실시 형태의 블록 분할에 관한 신택스(부호화 비트 스트림의 구문 규칙)의 예를 도 14에 나타낸다. 트리 블록의 내부의 분할은, 우선 4분할을 할지 말지의 플래그(4_division_flag)를 송수신한다. 4분할하는 경우(4_division_flag가 1)는, 트리 블록 내를 4분할하여 처리를 종료한다. 그 후 4분할된 블록에 대해서 재차 도 14에 나타내는 신택스로 내부를 재분할한다. 4분할하지 않는 경우(4_division_flag가 0)는, 2분할할지 말지의 플래그(2_division_flag)를 송수신한다. 2분할하는 경우(2_division_flag가 1)는, 추가로, 2분할하는 방향을 나타내는 플래그(2_division_direction)를 송수신한다. 2_division_direction이 1인 경우는 수직 방향으로의 분할을 나타내고, 2_division_direction이 0인 경우는 수평 방향으로의 분할을 나타낸다. 그 후 2분할된 블록에 대해서 재차 도 14에 나타내는 신택스로 블록 내부를 재분할한다. 2분할하지 않는 경우(2_division_flag가 0)는, 트리 블록을 분할하지 않고 처리를 종료한다.
여기에서, 4분할 또는 2분할된 블록의 내부를 재분할하는 처리에 대해서 설명한다. 블록 내부를 재분할하는 처리도 도 14에 나타내는 신택스를 이용하지만, 트리 블록을 분할하는 경우와 비교하여, 2분할하는 경우의 분할 방향으로 제한이 있는 것이 상이하다. 즉, 트리 블록을 2분할하고 있는 경우, 2분할된 블록의 내부를 재분할하는 경우에는, 트리 블록을 2분할한 분할 방향과 동일한 방향으로 분할하는 것을 금지한다. 이에 따라, 분할된 블록이 보다 가늘고 긴 장방형이 되는 것을 방지하고, 인트라 예측이나 인터 예측에서 필요해지는 메모리 대역의 증가를 방지할 수 있다. 메모리 대역의 증가의 방지에 대한 상세는 후술한다.
또한, 동일 방향으로 2분할한 수를 카운트하여 소정 횟수를 초과한 경우에 동일 방향으로 분할하는 것을 제한해도 물론 좋다. 예를 들면, 2회까지 동일 방향으로의 2분할을 허가하지만, 3번째부터는 동일 방향으로의 2분할을 금지한다.
도 14에서는, 4분할을 우선하여 선택하고, 4분할할지 말지의 정보를 2분할할지 말지의 정보보다도 먼저 송수신하는 신택스로 했다. 한편, 2분할을 우선하여 선택하는 경우, 2분할할지 말지의 정보를 4분할할지 말지의 정보보다도 먼저 송수신하는 신택스로 하는 것도 가능하다. 확률적으로 보다 발생하기 쉬운 사상(event)을 먼저 송수신하는 쪽이 비트 스트림으로서 전송하는 부호량이 적어지기 때문이다. 즉, 미리 4분할과 2분할의 어느 쪽이 발생하기 쉬운가 추정하고, 보다 발생하기 쉬운 분할 정보를 먼저 하는 송수신하는 신택스로 해도 좋다. 예를 들면, 화상의 헤더 정보로 4분할을 우선하는지, 2분할을 우선하는지를 송수신함으로써, 부호화 장치가 적응적으로 부호화 효율이 높은 우선 분할수를 결정하여, 복호화 장치에서는 선택된 우선 분할수에 기초한 신택스로 트리 블록 내부를 분할할 수도 있다.
화상 부호화 장치(100) 및 화상 복호화 장치(200)에 있어서, 분할된 블록을 이용해 인트라 예측이나 인터 예측이 행해진다. 인트라 예측, 인터 예측 모두 메모리로부터의 화소의 카피를 수반한다.
도 15(a)∼도 15(d)에 인트라 예측의 일 예를 나타낸다. 도 15(a) 및 도 15(b)는 인트라 예측의 예측 방향과 모드 번호를 나타낸다. 인트라 예측은, 도 15(c) 및 도 15(d)에 나타내는 바와 같이, 부호화·복호화 대상 블록에 근접하는 부호화·복호화 완료의 화소로부터 화소를 카피함으로써 부호화·복호화 대상 블록의 예측 화상을 생성한다. 인트라 예측에서는, 블록 단위로 예측 화상 생성으로부터 부호화·복호화 화소 생성을 반복하기 때문에, 처리 순서가 블록 단위로 시퀀셜이 되어, 블록 내부를 작게 분할할수록 전체의 처리의 부하가 커진다. 또한, 블록의 형상이 가늘고 긴 장방형이 될수록 메모리로부터의 화소 카피의 처리가 커진다. 또한, 부호화·복호화에는 잔차 신호의 직교 변환을 행하기 때문에, 장방형의 사이즈의 종류가 많아지면 많아질수록 필요한 직교 변환의 종류가 많아지고, 그 결과 회로 규모의 증대로 연결된다. 그 때문에, 블록 내부를 2분할하는 경우에, 친블록의 분할 방법과 동일 방향으로 2분할하는 것을 제한함으로써, 인트라 예측에서 필요해지는 메모리 대역의 증가를 방지할 수 있다.
도 16에 인터 예측의 일 예를 나타낸다. 인터 예측은, 부호화·복호화 완료의 화상에 포함되는 화소로부터 블록 단위로 화소를 카피함으로써 부호화·복호화 대상 블록의 예측 화상을 생성한다. 인터 예측에서는, 참조 화상으로부터 블록 단위로 화소를 카피할 때에, 필요한 화소가 포함되는 메모리의 관리 단위로의 취득이 필요한 장치의 구성이 되는 경우가 많다. 그 때문에, 블록을 작게 분할할수록, 또한, 블록의 형상이 가늘고 긴 장방형이 될수록, 전체의 처리의 부하가 커진다. 또한, 참조 화상에 대하여 보간 필터를 이용한 소수 정밀도의 움직임 보상을 행하는 경우에는, 블록 내에 포함되는 화소에 수 화소를 더한 화소의 카피가 필요해지고, 블록의 크기가 작을수록, 추가하는 수 화소의 상대적인 비율이 커져, 전체의 처리의 부하가 커진다. 그 때문에, 블록 내부를 2분할하는 경우에, 친의 블록의 분할 방향과 동일 방향으로 2분할하는 것을 제한함으로써, 인터 예측에서 필요해지는 메모리 대역의 증가를 방지할 수 있다.
(제2 실시 형태)
본 발명의 제2 실시 형태에 따른 화상 부호화 장치 및 화상 복호화 장치에 대해서 설명한다. 제2 실시 형태에서는, 블록이 소정 사이즈 이하인 경우에 블록 내부를 추가로 분할하는 것을 제한하는 것이 제1 실시 형태와는 상이하고, 그 이외의 구성은 제1 실시 형태와 동일하다. 이에 따라, 블록 내부를 작게 분할할수록 전체의 처리의 부하가 커지는 것을 방지한다.
도 17, 도 18에 제2 실시 형태의 블록 분할에 관한 신택스를 나타낸다. 제1 실시 형태의 도 14의 신택스와의 차이는, 최초로 블록의 크기가 소정 사이즈보다 큰 경우만 블록 분할을 가능하게 하고 있는 것이다. 도 17의 경우, 블록 내의 화소수가 64보다 큰 경우의 블록을 4분할 또는 2분할할 수 있다.
또한, 4분할과 2분할로 분할된 블록 내의 화소수의 차이를 고려하는 경우, 도 18과 같이, 4분할은 블록 내의 화소수가 64보다 큰 경우에 허가하고, 2분할은 블록 내의 화소수가 32보다 큰 경우에 허가한다. 이에 따라, 분할된 블록의 화소수의 제한을 정밀도 좋게 제어할 수 있다.
(제3 실시 형태)
본 발명의 제3 실시 형태에 따른 화상 부호화 장치 및 화상 복호화 장치에 대해서 설명한다. 제3 실시 형태에서는, 수직 방향으로 분할된 블록 내부를 추가로 수직 방향으로 분할하는 것을 제한하는 것이 제1 실시 형태와는 상이하고, 그 이외의 구성은 제1 실시 형태와 동일하다.
통상, 화상의 화소 정보는 1차원 메모리에 래스터 스캔 순으로 격납된다. 즉, 1차원 메모리상은, 수평 방향의 화소는 상대적으로 가까이에 격납되어 있고, 수직 방향의 화소는 상대적으로 멀리 격납되어 있다. 따라서, 수평 방향의 화소로의 액세스는 용이하지만, 수직 방향의 화소로의 액세스는 용이하지 않다. 예를 들면, 가로 16화소×세로 8화소의 블록과 가로 8화소×세로 16화소의 블록의 경우, 화소수는 동일하지만, 가로 8화소×세로 16화소의 블록의 쪽이 가로 화소 16×세로 화소 8의 블록보다도 화소가 격납되어 있는 메모리의 범위가 넓다. 그 때문에, 움직임 보상을 이용할 때에 화소의 전송에 의해 많은 메모리 밴드 폭을 필요로 한다.
도 19에 제3 실시 형태의 블록 분할에 관한 신택스를 나타낸다. 제1 실시 형태의 도 14의 신택스와의 차이는, 친블록이 수직 방향으로 2분할되어 있는 경우에만, 추가로 내부를 수직 방향으로 2분할하는 것을 금지한다. 즉, 도 20과 같이, 친블록이 수직 방향으로 2분할되어 있는 경우, 추가로 내부를 2분할하는 경우에는, 수평 방향과 수직 방향의 선택은 없고 자동적으로 수평 방향의 분할이 선택된다.
(제4 실시 형태)
본 발명의 제4 실시 형태에 따른 화상 부호화 장치 및 화상 복호화 장치에 대해서 설명한다. 제4 실시 형태에서는, 블록을 2분할한 후, 분할된 내부의 블록을 4분할한 경우에, 4분할된 내부의 블록의 추가적인 분할을 금지하는 것이 제1 실시 형태와는 상이하고, 그 이외의 구성은 제1 실시 형태와 동일하다.
도 21에 제4 실시 형태의 블록 분할에 관한 신택스를 나타낸다. 도 22와 같이, 친블록이 2분할된 후에, 분할된 내부의 블록을 4분할한 경우, 2_division_after_4_division_flag가 1이 되어, 그 후의 분할을 모두 금지한다.
이는, 2분할 후에 4분할한 경우에는, 2분할을 선택했을 때에 4분할을 선택하지 않았던 것이 확정되어 있기 때문에, 2분할 후에 4분할한 후에 추가로 블록 분할이 필요하게 될 가능성이 낮기 때문이다. 그러한 경우는, 최초부터 4분할을 선택하면 좋다. 또한, 2분할 후에 4분할되어 있는 경우는, 블록의 형상이 이미 장방형이 되어 있기 때문에, 4분할 후에 추가로 2분할하는 방향을 금지하고자 하면, 처리가 복잡하게 된다. 2분할 후에 4분할된 블록에 대하여 일의적으로 그 후의 블록 분할을 금지하면, 블록 분할이 가능한지 아닌지 판정 처리도 복잡해지지 않아도 된다. 2분할 후에 4분할된 블록에 대하여 일의적으로 그 후의 블록 분할을 금지함으로써, 블록 분할을 하지 않는 선택을 비트 스트림으로 송수신할 필요가 없어져, 전송하는 부호량을 삭감할 수 있다.
또한, 제1 실시 형태∼제4 실시 형태까지의 블록 분할 제한의 수법을 복수 조합하는 것도 물론 가능하다.
이상 서술한 실시 형태의 화상 부호화 장치가 출력하는 화상의 부호화 비트 스트림은, 실시 형태에서 이용된 부호화 방법에 따라서 복호화할 수 있도록 특정의 데이터 포맷을 갖고 있어, 화상 부호화 장치에 대응하는 화상 복호화 장치가 이 특정의 데이터 포맷의 부호화 비트 스트림을 복호화할 수 있다.
화상 부호화 장치와 화상 복호화 장치의 사이에서 부호화 비트 스트림을 교환하기 위해, 유선 또는 무선의 네트워크가 이용되는 경우, 부호화 비트 스트림을 통신로의 전송 형태에 적합한 데이터 형식으로 변환하여 전송해도 좋다. 그 경우, 화상 부호화 장치가 출력하는 부호화 비트 스트림을 통신로의 전송 형태에 적합한 데이터 형식의 부호화 데이터로 변환하여 네트워크에 송신하는 송신 장치와, 네트워크로부터 부호화 데이터를 수신하여 부호화 비트 스트림으로 복원하여 화상 복호화 장치에 공급하는 수신 장치가 형성된다.
송신 장치는, 화상 부호화 장치가 출력하는 부호화 비트 스트림을 버퍼하는 메모리와, 부호화 비트 스트림을 패킷화하는 패킷 처리부와, 패킷화된 부호화 데이터를 네트워크를 통하여 송신하는 송신부를 포함한다. 수신 장치는, 패킷화된 부호화 데이터를 네트워크를 통하여 수신하는 수신부와, 수신된 부호화 데이터를 버퍼하는 메모리와, 부호화 데이터를 패킷 처리하여 부호화 비트 스트림을 생성하여, 화상 복호화 장치에 제공하는 패킷 처리부를 포함한다.
또한, 화상 복호화 장치로 복호화된 화상을 표시하는 표시부를 구성에 추가함으로써, 표시 장치로 하는 것도 가능하다. 그 경우, 표시부는, 복호 화상 신호 중첩부(205)에 의해 생성되고, 복호 화상 메모리(206)에 격납된 복호 화상 신호를 읽어내어 화면에 표시한다.
또한, 촬상부를 구성에 추가하여, 촬상한 화상을 화상 부호화 장치에 입력함으로써, 촬상 장치로 하는 것도 가능하다. 그 경우, 촬상부는, 촬상한 화상 신호를 블록 분할부(101)에 입력한다.
이상의 부호화 및 복호화에 관한 처리는, 하드웨어를 이용한 전송, 축적, 수신 장치로서 실현될 수 있는 것은 물론, ROM(리드 온리 메모리)이나 플래쉬 메모리 등에 기억되어 있는 펌웨어나, 컴퓨터 등의 소프트웨어에 의해서도 실현될 수 있다. 그 펌웨어 프로그램, 소프트웨어 프로그램을 컴퓨터 등으로 판독 가능한 기록 매체에 기록하여 제공하는 것도, 유선 혹은 무선의 네트워크를 통하여 서버로부터 제공하는 것도, 지상파 혹은 위성 디지털 방송의 데이터 방송으로서 제공하는 것도 가능하다.
이상, 본 발명을 실시 형태를 기초로 설명했다. 실시 형태는 예시이며, 그들 각 구성 요소나 각 처리 프로세스의 조합에 여러 가지 변형예가 가능한 것, 또한 그러한 변형예도 본 발명의 범위에 있는 것은 당업자에게 이해되는 바이다.
(산업상의 이용 가능성)
본 발명은, 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화 및 복호화를 행하는 기술에 이용할 수 있다.
100 : 화상 부호화 장치
101 : 블록 분할부
102 : 예측 화상 생성부
103 : 잔차 신호 생성부
104 : 직교 변환·양자화부
105 : 부호화 비트열 생성부
106 : 역양자화·역직교 변환부
107 : 복호 화상 신호 중첩부
108 : 복호 화상 메모리
200 : 화상 복호화 장치
201 : 비트열 복호부
202 : 블록 분할부
203 : 역양자화·역직교 변환부
204 : 예측 화상 생성부
205 : 복호 화상 신호 중첩부
206 : 복호 화상 메모리

Claims (10)

  1. 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 장치로서,
    상기 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성하는 블록 분할부와,
    부호화 대상 블록의 블록 분할 정보를 부호화하는 부호화부를 구비하고,
    상기 블록 분할부는,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함하고,
    상기 2분할부는, 전회의 재귀적 분할이 2분할이고, 대상 블록이 소정의 크기 이하인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할하는 것을 금지하는 것을 특징으로 하는 화상 부호화 장치.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 방법으로서,
    상기 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성하는 블록 분할 스텝과,
    부호화 대상 블록의 블록 분할 정보를 부호화하는 부호화 스텝을 갖고,
    상기 블록 분할 스텝은,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할 스텝과,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할 스텝을 포함하고,
    상기 2분할 스텝은, 전회의 재귀적 분할이 2분할이고, 대상 블록이 소정의 크기 이하인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할하는 것을 금지하는 것을 특징으로 하는 화상 부호화 방법.
  6. 화상을 블록으로 분할하고, 분할된 블록 단위로 부호화를 행하는 화상 부호화 프로그램이 기록된 기록 매체로서,
    상기 화상을 소정 사이즈의 직사각형으로 재귀적으로 분할하여 부호화 대상 블록을 생성하는 블록 분할 스텝과,
    부호화 대상 블록의 블록 분할 정보를 부호화하는 부호화 스텝을 컴퓨터에 실행시키고,
    상기 블록 분할 스텝은,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할 스텝과,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할 스텝을 포함하고,
    상기 2분할 스텝은, 전회의 재귀적 분할이 2분할이고, 대상 블록이 소정의 크기 이하인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할하는 것을 금지하는 것을 특징으로 하는 화상 부호화 프로그램이 기록된 기록 매체.
  7. 화상을 분할한 블록 단위로 복호화를 행하는 화상 복호화 장치로서,
    복호화된 재귀적인 블록 분할 정보에 기초하여, 복호화 대상 블록을 생성하는 블록 분할부와,
    복호화 대상 블록을 복호화하는 복호화부를 구비하고,
    상기 블록 분할부는,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할부와,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할부를 포함하고,
    상기 복호화부는, 전회의 재귀적 분할이 2분할이고, 대상 블록이 소정의 크기 이하인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할할지 말지를 나타내는 플래그를 복호화하지 않는 것을 특징으로 하는 화상 복호화 장치.
  8. 삭제
  9. 화상을 분할한 블록 단위로 복호화를 행하는 화상 복호화 방법으로서,
    복호화된 재귀적인 블록 분할 정보에 기초하여, 복호화 대상 블록을 생성하는 블록 분할 스텝과,
    복호화 대상 블록을 복호화하는 복호화 스텝을 갖고,
    상기 블록 분할 스텝은,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할 스텝과,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할 스텝을 포함하고,
    상기 복호화 스텝은, 전회의 재귀적 분할이 2분할이고, 대상 블록이 소정의 크기 이하인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할할지 말지를 나타내는 플래그를 복호화하지 않는 것을 특징으로 하는 화상 복호화 방법.
  10. 화상을 분할한 블록 단위로 복호화를 행하는 화상 복호화 프로그램이 기록된 기록 매체로서,
    복호화된 재귀적인 블록 분할 정보에 기초하여, 복호화 대상 블록을 생성하는 블록 분할 스텝과,
    복호화 대상 블록을 복호화하는 복호화 스텝을 컴퓨터에 실행시키고,
    상기 블록 분할 스텝은,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또한 수직 방향으로 4분할하여 4개의 블록을 생성하는 4분할 스텝과,
    재귀적 분할에 있어서의 대상 블록을 수평 방향 또는 수직 방향으로 2분할하여 2개의 블록을 생성하는 2분할 스텝을 포함하고,
    상기 복호화 스텝은, 전회의 재귀적 분할이 2분할이고, 대상 블록이 소정의 크기 이하인 경우, 전회의 재귀적 분할에 있어서 블록이 분할된 방향과 동일한 방향으로 금회의 재귀적 분할의 대상 블록을 분할할지 말지를 나타내는 플래그를 복호화하지 않는 것을 특징으로 하는 화상 복호화 프로그램이 기록된 기록 매체.
KR1020197009363A 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체 Active KR102385196B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020227011263A KR20220047400A (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JPJP-P-2016-236507 2016-12-06
JP2016236507A JP6565885B2 (ja) 2016-12-06 2016-12-06 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
PCT/JP2017/021783 WO2018105148A1 (ja) 2016-12-06 2017-06-13 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020227011263A Division KR20220047400A (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법

Publications (2)

Publication Number Publication Date
KR20190091257A KR20190091257A (ko) 2019-08-05
KR102385196B1 true KR102385196B1 (ko) 2022-04-08

Family

ID=62492204

Family Applications (5)

Application Number Title Priority Date Filing Date
KR1020257016797A Pending KR20250079229A (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법
KR1020197009363A Active KR102385196B1 (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체
KR1020247000436A Active KR102812875B1 (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법
KR1020237004148A Active KR102623073B1 (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법
KR1020227011263A Ceased KR20220047400A (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020257016797A Pending KR20250079229A (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020247000436A Active KR102812875B1 (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법
KR1020237004148A Active KR102623073B1 (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법
KR1020227011263A Ceased KR20220047400A (ko) 2016-12-06 2017-06-13 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법

Country Status (27)

Country Link
US (6) US10893270B2 (ko)
EP (4) EP4017002B1 (ko)
JP (1) JP6565885B2 (ko)
KR (5) KR20250079229A (ko)
CN (5) CN112954319B (ko)
AU (5) AU2017371859B2 (ko)
BR (1) BR112019006726B1 (ko)
CA (3) CA3119110C (ko)
CL (1) CL2019001118A1 (ko)
CY (2) CY1123412T1 (ko)
ES (2) ES2952360T3 (ko)
HR (2) HRP20230736T1 (ko)
HU (2) HUE062193T2 (ko)
IL (5) IL300081B2 (ko)
LT (1) LT3554073T (ko)
MX (2) MX2019003870A (ko)
MY (2) MY194373A (ko)
PH (1) PH12019500745A1 (ko)
PL (2) PL4017002T3 (ko)
PT (1) PT3554073T (ko)
RS (1) RS60859B1 (ko)
RU (3) RU2719560C9 (ko)
SG (3) SG10202100541PA (ko)
SI (1) SI3554073T1 (ko)
SM (1) SMT202000517T1 (ko)
WO (1) WO2018105148A1 (ko)
ZA (3) ZA201902023B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230021191A (ko) * 2016-12-06 2023-02-13 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6745979B2 (ja) * 2017-02-06 2020-08-26 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 符号化方法および装置、ならびに復号方法および装置
KR102247664B1 (ko) * 2018-05-10 2021-05-03 삼성전자주식회사 영상의 부호화 및 복호화를 위한 영상의 분할 방법 및 장치
US10812827B2 (en) * 2018-05-11 2020-10-20 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, and decoding method
CN112640470A (zh) 2018-09-03 2021-04-09 华为技术有限公司 视频编码器、视频解码器及对应方法
JP6835177B2 (ja) * 2018-11-30 2021-02-24 株式会社Ｊｖｃケンウッド 画像復号化装置、画像復号化方法及び画像復号化プログラム
CN111757108B (zh) * 2020-07-01 2023-03-24 格兰菲智能科技有限公司 集成电路及递归划分解码区块的方法
CN116760990A (zh) * 2023-05-30 2023-09-15 联想(北京)有限公司 视频编码方法及服务器

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008306413A (ja) * 2007-06-06 2008-12-18 Panasonic Corp 画像符号化装置および画像符号化方法
US8265144B2 (en) * 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
KR20100095992A (ko) * 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
JP5562346B2 (ja) * 2009-10-20 2014-07-30 シャープ株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法および動画像復号方法
CN106067982A (zh) * 2010-06-07 2016-11-02 数码士有限公司 解码高分辨率图像的方法和装置
JP5624218B2 (ja) * 2010-09-30 2014-11-12 サムスン エレクトロニクスカンパニー リミテッド 階層的構造のシンボルを符号化するビデオ符号化方法及びその装置、階層的構造のシンボルを復号化するビデオ復号化方法及びその装置
US8885704B2 (en) * 2010-10-01 2014-11-11 Qualcomm Incorporated Coding prediction modes in video coding
CN107071438B (zh) * 2010-10-08 2020-09-01 Ge视频压缩有限责任公司 编码器和编码方法与解码器和解码方法
CN101990104A (zh) * 2010-11-17 2011-03-23 中兴通讯股份有限公司 视频图像编码方法及装置
CN107105300B (zh) * 2010-12-06 2020-04-28 太阳专利托管公司 图像解码方法及图像解码装置
US9060174B2 (en) * 2010-12-28 2015-06-16 Fish Dive, Inc. Method and system for selectively breaking prediction in video coding
CN102595116B (zh) * 2011-01-14 2014-03-12 华为技术有限公司 多图像块划分的编解码方法和装置
JP5616984B2 (ja) * 2011-01-26 2014-10-29 株式会社日立製作所 画像復号化装置
PL2728869T3 (pl) * 2011-06-30 2022-02-28 Sun Patent Trust Sposób dekodowania obrazów
CN103733628A (zh) * 2011-08-08 2014-04-16 摩托罗拉移动有限责任公司 变换单元分割的残差树结构
TWI575945B (zh) * 2011-09-28 2017-03-21 Jvc Kenwood Corp A motion picture decoding apparatus, a motion picture decoding method, and a recording medium
JP2013098711A (ja) * 2011-10-31 2013-05-20 Mitsubishi Electric Corp 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
EP2775716A4 (en) * 2011-10-31 2015-06-17 Mitsubishi Electric Corp MOTION DEVICE FOR MOTION PICTURES DECODER FOR MOTION PICTURES, MOTION PROCEDURE FOR MOTION PICTURES AND DECODING PROCESS FOR MOTION PICTURES
US9807401B2 (en) * 2011-11-01 2017-10-31 Qualcomm Incorporated Transform unit partitioning for chroma components in video coding
JP5795525B2 (ja) * 2011-12-13 2015-10-14 日本電信電話株式会社 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム
WO2013108634A1 (ja) * 2012-01-18 2013-07-25 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号装置、画像復号方法及び画像復号プログラム
US9503702B2 (en) * 2012-04-13 2016-11-22 Qualcomm Incorporated View synthesis mode for three-dimensional video coding
US9912944B2 (en) * 2012-04-16 2018-03-06 Qualcomm Incorporated Simplified non-square quadtree transforms for video coding
FR2992815A1 (fr) 2012-06-27 2014-01-03 France Telecom Procede de codage d'un bloc courant d'une premiere composante d'image par rapport a un bloc de reference d'au moins une deuxieme composante d'image, dispositif de codage et programme d'ordinateur correspondant
US9667994B2 (en) * 2012-10-01 2017-05-30 Qualcomm Incorporated Intra-coding for 4:2:2 sample format in video coding
CN104704827B (zh) * 2012-11-13 2019-04-12 英特尔公司 用于下一代视频的内容自适应变换译码
WO2014120368A1 (en) * 2013-01-30 2014-08-07 Intel Corporation Content adaptive entropy coding for next generation video
AU2013202653A1 (en) * 2013-04-05 2014-10-23 Canon Kabushiki Kaisha Method, apparatus and system for generating intra-predicted samples
US9510001B2 (en) * 2013-07-09 2016-11-29 Electronics And Telecommunications Research Institute Video decoding method and apparatus using the same
CN103517070B (zh) * 2013-07-19 2017-09-29 清华大学 图像的编解码方法和装置
US9667996B2 (en) * 2013-09-26 2017-05-30 Qualcomm Incorporated Sub-prediction unit (PU) based temporal motion vector prediction in HEVC and sub-PU design in 3D-HEVC
US9762927B2 (en) * 2013-09-26 2017-09-12 Qualcomm Incorporated Sub-prediction unit (PU) based temporal motion vector prediction in HEVC and sub-PU design in 3D-HEVC
US9712834B2 (en) * 2013-10-01 2017-07-18 Dolby Laboratories Licensing Corporation Hardware efficient sparse FIR filtering in video codec
US20150189269A1 (en) * 2013-12-30 2015-07-02 Google Inc. Recursive block partitioning
US20150215631A1 (en) * 2014-01-23 2015-07-30 Broadcom Corporation Parallel Coding with Overlapped Tiles
WO2015139762A1 (en) * 2014-03-20 2015-09-24 Huawei Technologies Co., Ltd. An apparatus and a method for associating a video block partitioning pattern to a video coding block
WO2015196122A1 (en) * 2014-06-19 2015-12-23 Contentguard Holdings, Inc. Rendering content using obscuration techniques
US10136161B2 (en) * 2014-06-24 2018-11-20 Sharp Kabushiki Kaisha DMM prediction section, image decoding device, and image coding device
WO2016031253A1 (ja) * 2014-08-28 2016-03-03 日本電気株式会社 ブロックサイズ決定方法及びプログラム記録媒体
CN108307192A (zh) * 2014-10-11 2018-07-20 华为技术有限公司 预测块的划分方法、编码设备和解码设备
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
CN106416254B (zh) * 2015-02-06 2019-08-02 微软技术许可有限责任公司 在媒体编码期间跳过评估阶段
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
US20170150176A1 (en) * 2015-11-25 2017-05-25 Qualcomm Incorporated Linear-model prediction with non-square prediction units in video coding
US10212444B2 (en) * 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
WO2017205704A1 (en) * 2016-05-25 2017-11-30 Arris Enterprises Llc General block partitioning method
US10863186B2 (en) * 2016-08-26 2020-12-08 Sharp Kabushiki Kaisha Image decoding apparatus and image coding apparatus
KR20190020161A (ko) * 2016-10-10 2019-02-27 삼성전자주식회사 루마 블록 및 크로마 블록을 부호화 또는 복호화하는 방법 및 장치
JP6565885B2 (ja) * 2016-12-06 2019-08-28 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230021191A (ko) * 2016-12-06 2023-02-13 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법
KR102623073B1 (ko) * 2016-12-06 2024-01-08 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 및 화상 복호화 방법
KR20240006718A (ko) * 2016-12-06 2024-01-15 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법
KR102812875B1 (ko) * 2016-12-06 2025-05-23 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법, 화상 복호화 장치, 화상 복호화 방법, 격납 방법, 및 전송 방법

Also Published As

Publication number Publication date
KR20240006718A (ko) 2024-01-15
CA3039023A1 (en) 2018-06-14
HRP20201637T1 (hr) 2021-03-05
LT3554073T (lt) 2020-11-10
US12192456B2 (en) 2025-01-07
NZ752494A (en) 2021-01-29
PH12019500745A1 (en) 2019-11-11
RU2719560C9 (ru) 2021-02-10
JP2018093416A (ja) 2018-06-14
AU2022203353A1 (en) 2022-06-09
EP3554073A1 (en) 2019-10-16
BR112019006726B1 (pt) 2021-09-21
IL285356B (en) 2022-02-01
CN117376560A (zh) 2024-01-09
EP4221206A1 (en) 2023-08-02
CN112954319A (zh) 2021-06-11
RU2754635C1 (ru) 2021-09-06
US20250097420A1 (en) 2025-03-20
CY1123412T1 (el) 2022-03-24
CA3039023C (en) 2021-07-06
CN112954319B (zh) 2023-03-24
KR20220047400A (ko) 2022-04-15
EP4017002B1 (en) 2023-07-05
SMT202000517T1 (it) 2020-11-10
AU2020239760A1 (en) 2020-10-22
IL300081B2 (en) 2024-10-01
CN117354520A (zh) 2024-01-05
IL289392B (en) 2022-08-01
CN117376561A (zh) 2024-01-09
BR112019006726A2 (pt) 2019-06-25
AU2017371859A1 (en) 2019-05-02
US10893270B2 (en) 2021-01-12
US20250080734A1 (en) 2025-03-06
IL285356A (en) 2021-09-30
ZA202100894B (en) 2022-09-28
HRP20230736T1 (hr) 2023-10-13
EP3554073B1 (en) 2020-09-23
ES2823195T3 (es) 2021-05-06
EP3754985A1 (en) 2020-12-23
AU2024266938A1 (en) 2024-12-19
KR20250079229A (ko) 2025-06-04
CA3119110A1 (en) 2018-06-14
SG10202104184QA (en) 2021-06-29
CL2019001118A1 (es) 2019-06-28
ZA202001864B (en) 2022-07-27
RU2740631C1 (ru) 2021-01-18
EP3554073A4 (en) 2019-10-16
US20210120244A1 (en) 2021-04-22
JP6565885B2 (ja) 2019-08-28
IL294657A (en) 2022-09-01
CN109845257B (zh) 2023-12-12
SI3554073T1 (sl) 2020-11-30
IL300081A (en) 2023-03-01
ES2952360T3 (es) 2023-10-31
AU2022203353B2 (en) 2023-05-11
US20190208202A1 (en) 2019-07-04
RU2770686C1 (ru) 2022-04-21
US20250097422A1 (en) 2025-03-20
CN109845257A (zh) 2019-06-04
PL4017002T3 (pl) 2023-10-16
EP4017002A1 (en) 2022-06-22
IL289392A (en) 2022-02-01
US20250097421A1 (en) 2025-03-20
HUE062193T2 (hu) 2023-09-28
HUE050910T2 (hu) 2021-01-28
RU2719560C1 (ru) 2020-04-21
CA3203498A1 (en) 2018-06-14
MY194373A (en) 2022-11-30
SG11201903285VA (en) 2019-05-30
AU2024266938B2 (en) 2026-04-09
EP3754985B1 (en) 2021-12-29
CN117354520B (zh) 2026-04-28
IL300081B1 (en) 2024-06-01
IL265767B (en) 2021-08-31
PT3554073T (pt) 2020-10-01
AU2023203329B2 (en) 2024-08-29
KR102623073B1 (ko) 2024-01-08
MX2022013106A (es) 2022-11-14
PL3554073T3 (pl) 2021-01-11
SG10202100541PA (en) 2021-03-30
KR20230021191A (ko) 2023-02-13
AU2020239760B2 (en) 2022-03-03
RS60859B1 (sr) 2020-10-30
EP4017002C0 (en) 2023-07-05
KR20190091257A (ko) 2019-08-05
IL294657B2 (en) 2023-06-01
CN117376561B (zh) 2026-04-28
ZA201902023B (en) 2020-10-28
MX2019003870A (es) 2019-08-05
CY1126111T1 (el) 2023-11-15
MY208781A (en) 2025-05-28
WO2018105148A1 (ja) 2018-06-14
AU2023203329A1 (en) 2023-06-22
CA3119110C (en) 2023-08-15
IL265767A (en) 2019-06-30
AU2017371859B2 (en) 2020-08-06
KR102812875B1 (ko) 2025-05-23

Similar Documents

Publication Publication Date Title
KR102385196B1 (ko) 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램이 기록된 기록 매체, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램이 기록된 기록 매체
JP7589791B2 (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム、格納方法、伝送方法
KR102302932B1 (ko) 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 그리고 화상 복호화 장치, 화상 복호화 방법 및 화상 복호화 프로그램
JP2020010342A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
NZ752494B2 (en) Image coding device, image coding method, image coding program, image decoding device, image decoding method and image decoding program

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

A107 Divisional application of patent
PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 4