KR20140074344A - 예측 블록 생성 방법 - Google Patents

예측 블록 생성 방법 Download PDF

Info

Publication number
KR20140074344A
KR20140074344A KR1020147009845A KR20147009845A KR20140074344A KR 20140074344 A KR20140074344 A KR 20140074344A KR 1020147009845 A KR1020147009845 A KR 1020147009845A KR 20147009845 A KR20147009845 A KR 20147009845A KR 20140074344 A KR20140074344 A KR 20140074344A
Authority
KR
South Korea
Prior art keywords
mode
prediction
intra prediction
unit
block
Prior art date
Application number
KR1020147009845A
Other languages
English (en)
Inventor
오수미
양문옥
Original Assignee
인포브릿지 피티이 엘티디
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=48191356&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20140074344(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 인포브릿지 피티이 엘티디 filed Critical 인포브릿지 피티이 엘티디
Publication of KR20140074344A publication Critical patent/KR20140074344A/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
    • 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/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/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/124—Quantisation
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • 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)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

현재 예측 유닛의 좌측 및 상측 인트라 예측 모드들을 이용하여 3개의 인트라 예측 모드들을 포함하는 MPM 그룹을 구성하고, 모드 그룹 지시자와 예측 모드 인덱스를 이용하여 현재 예측 유닛의 인트라 예측 모드를 유도하고, 현재 블록의 적어도 하나 이상의 이용 가능하지 않은 참조화소가 존재하면, 참조화소를 생성하고, 현재 블록의 사이즈 및 상기 인트라 예측 모드에 따라 현재 블록의 참조화소들을 적응적으로 필터링하고, 상기 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성하는 방법이 개시된다. 따라서, 인트라 예측 모드의 수가 증가함에 따라 발생되는 추가의 비트수들을 효과적으로 줄일 수 있고, 원본 블록과 유사한 예측 블록을 생성할 수 있어 영상 압축 효율을 향상시킬 수 있다.

Description

예측 블록 생성 방법{METHOD OF GENERATING PREDICTION BLOCK}
본 발명은 예측 블록을 생성하는 방법에 관한 것으로, 보다 상세하게는 인접 인트라 예측 모드들을 이용하여 MPM 그룹을 생성하고 상기 MPM 그룹 및 인트라 예측 정보를 이용하여 인트라 예측 모드를 유도하여 예측 블록을 생성하는 방법에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 및 H.264/MPEG-4 AVC와 같은 영상 압축 방법에서는 영상을 부호화하기 위해 하나의 픽쳐가 복수개의 매크로블록으로 분할된다. 그리고나서, 인트라 예측 또는 인터 예측을 이용하여 각각의 매크로블록을 부호화한다.
인트라 예측에서는 상기 픽쳐의 현재 블록을 부호화하기 위해 참조픽쳐를 이용하는 것이 아니라, 현재 블록에 공간적으로 인접한 복원된 화소값들을 이용한다. 인접 화소들을 이용하여 생성되는 예측 블록과 원본 블록을 비교하여, 복수개의 인트라 예측 모드들 중 왜곡이 적은 최적의 예측 모드가 선택된다. 그리고나서, 상기 선택된 인트라 예측 모드 및 인접 화소들을 이용하여, 현재 블록의 예측 값들이 계산되고, 상기 예측값들과 원본 블록의 화소값들이 차이값들이 변환 부호화, 양자화 및 엔트로피 부호화를 통해 부호된한다. 상기 인트라 예측 모드도 부호화된다.
H.264 표준에 따르면, 인트라 4x4 예측에서는 9개의 모드가 존재한다. 상기 9개의 모드들은 수직(Vertical) 모드, 수평(horizontal) 모드, DC 모드, 대각선 왼쪽(diagonal down-left) 모드, 대각선 오른쪽(diagonal down-right) 모드, 수직 오른쪽(vertical-right) 모드, 수평 아래쪽(horizontal-down) 모드, 수평 왼쪽(verticalleft) 모드 및 수평 위쪽(horizontal-up) 모드이다. 현재 블록의 예측 블록을 생성하기 위해, 상기 9개의 모드들 중에 하나가 선택되고, 상기 모드 정보는 복호기로 전송된다.
현재 개발중인 HEVC 표준에서는, 인트라 예측모드의 수가 18개 또는 35개로 증가하고, 코딩 유닛의 사이즈도 8x8에서 128x128까지 허용된다. 코딩 유닛은 H.264/AVC의 매크로블록과 유사한 목적을 갖는다.
따라서, 상기 인트라 예측 모드가 H.264/AVC와 동일한 방법으로 부호화되면, 인트라 예측모드의 수가 H.264/AVC 보다 크기 때문에 압축효율이 떨어지게 된다. 또한, 코딩 유닛의 사이즈가 커지고 인트라 예측 모드의 수가 증가함에 따라, 부호화 효율을 향상시키기 위하여 양자화 방법 및 스캔 방법도 변경되어야 한다.
본 발명이 이루고자 하는 목적은 인접 인트라 예측 모드들을 이용하여 MPM 그룹을 생성하고, 상기 MPM 그룹 및 인트라 예측 정보를 이용하여 인트라 예측 모드를 유도하여 예측 블록을 생성하는 방법을 제공하는데 있다.
본 발명에 따른 예측 블록을 생성하는 방법은 현재 예측 유닛의 좌측 및 상측 인트라 예측 모드들을 이용하여 3개의 인트라 예측 모드들을 포함하는 MPM 그룹을 구성하고, 모드 그룹 지시자와 예측 모드 인덱스를 이용하여 현재 예측 유닛의 인트라 예측 모드를 유도하고, 현재 블록의 적어도 하나 이상의 이용 가능하지 않은 참조화소가 존재하면, 참조화소를 생성하고, 현재 블록의 사이즈 및 상기 인트라 예측 모드에 따라 현재 블록의 참조화소들을 적응적으로 필터링하고, 상기 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성하는 것을 특징으로 한다.
본 발명에 따른 방법에서는 현재 예측 유닛의 좌측 및 상측 인트라 예측 모드들을 이용하여 3개의 인트라 예측 모드들을 포함하는 MPM 그룹을 구성하고, 모드 그룹 지시자와 예측 모드 인덱스를 이용하여 현재 예측 유닛의 인트라 예측 모드를 유도하고, 현재 블록의 적어도 하나 이상의 이용 가능하지 않은 참조화소가 존재하면, 참조화소를 생성하고, 현재 블록의 사이즈 및 상기 인트라 예측 모드에 따라 현재 블록의 참조화소들을 적응적으로 필터링하고, 상기 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성한다. 따라서, 인트라 예측 모드의 수가 증가함에 따라 발생되는 추가의 비트수들을 효과적으로 줄일 수 있고, 원본 블록과 유사한 예측 블록을 생성할 수 있어 영상 압축 효율을 향상시킬 수 있다.
도 1은 본 발명에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명에 따른 인트라 예측 모드들을 설명하는 개념적 블록도이다.
도 3은 본 발명에 따른 영상 복호화 장치를 나타내는 블록도이다.
도 4는 본 발명에 따른 인트라 예측모드에서의 예측 블록을 생성하는 방법을 설명하는 순서도이다.
도 5는 본 발명에 따른 인트라 예측 모드를 복원하는 과정을 설명하는 순서도이다.
도 6은 본 발명에 따른 현재 블록의 참조화소들의 위치를 설명하는 블록도이다.
도 7은 본 발명에 따른 인트라 예측에서의 예측 블록을 생성하는 장치를 설명하는 블록도이다.
이하, 본 발명의 여러가지 실시예들을 예시적인 도면을 참조하여 상세히 설명한다. 본 발명은 다양한 변경을 가할수 있고 여러 가지 실시예를 가질 수 있는 바, 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
도 1은 본 발명에 따른 영상 부호화 장치(100)를 나타내는 블록도이다.
도 1을 참조하면, 본 발명에 따른 영상 부호화 장치(100)는 픽쳐 분할부(101), 변환부(103), 양자화부(104), 스캐닝부(105), 엔트로피 부호화부(106), 역양자화부(107), 역변환부(108), 후처리부(110), 픽쳐 저장부(111), 인트라 예측부(112), 인터 예측부(113), 감산부(102) 및 가산부(109)를 포함한다.
픽쳐 분할부(101)는 픽쳐 또는 슬라이스를 복수개의 LCU(Largest Coding Unit)들로 분할하고, 상기 각각의 LCU를 하나 이상의 코딩 유닛으로 분할한다. 픽쳐 분할부(101)는 각 코딩 유닛의 예측 모드, 예측 유닛의 사이즈 및 변환 유닛의 사이즈를 결정한다.
하나의 LCU는 하나 또는 복수개의 코딩 유닛(coidng unit)을 포함한다. 상기 LCU는 분할 구조를 나타내기 위해 재귀적 쿼드 트리 구조(recursive quadtree structure)를 갖는다. 코딩 유닛의 최대 사이즈 및 최소 사이즈를 나타내는 정보가 시퀀스 파라미터 셋(sequence parameter set)에 포함된다. 상기 분할 구조는 하나 또는 복수개의 분할 코딩 유닛 플래그(split_cu_flag)들을 이용하여 표현된다. 코딩 유닛은 2Nx2N의 사이즈를 갖는다.
코딩 유닛은 하나 또는 복수개의 예측 유닛(prediction unit)을 포함한다.
인트라 예측에서는 상기 예측 유닛의 사이즈는 2Nx2N 또는 NxN이다. 인터 예측에서는 상기 예측 유닛의 사이즈는 2Nx2N, 2NxN, Nx2N 또는 NxN이다. 인터 예측에서 예측 유닛이 비대칭 파티션(asymmetric partition)이면, 상기 예측 유닛의 사이즈는 hNx2N, (2-h)Nx2N, 2NxhN 및 2Nx(2-h)N 중의 하나일 수 있다. 여기서 h는 1/2이다.
코딩 유닛은 하나 또는 복수개의 변환 유닛(transform unit)을 포함한다. 변환 유닛은 분할 구조를 나타내기 위해 재귀적 쿼드 트리 구조(recursive quadtree structure)를 갖는다. 분할 구조는 하나 또는 복수개의 분할 변환 유닛 플래그(split_tu_flag)들에 의해 표현된다. 변환 유닛의 최대 사이즈 및 최소 사이즈를 나타내는 정보가 시퀀스 파라미터 셋에 포함된다.
인트라 예측부(112)는 현재 예측 유닛의 인트라 예측모드를 결정하고, 상기 인트라 예측 모드를 이용하여 하나 또는 복수개의 예측 블록을 생성한다. 예측 블록은 변환 유닛과 동일한 사이즈를 갖는다. 인트라 예측부(112)는 현재 블록의 이용가능하지 않는 참조화소들이 존재하면 참조화소들을 생성하고, 현재 블록의 사이즈 및 인트라 예측 모드에 따라 현재 블록의 참조화소들을 적응적으로 필터링하고, 현재 블록의 예측 블록을 생성한다. 현재 블록은 상기 예측 블록과 동일한 사이즈를 갖는다.
도 2는 본 발명에 따른 인트라 예측 모드들을 설명하는 개념적 블록도이다.
도 2에 도시된 바와 같이, 인트라 예측 모드들의 수는 35개이다. DC 모드와 플래너(Planar) 모드는 비방향성 인트라 예측모드들이고, 나머지들은 방향성 모드들이다.
인터 예측부(113)는 픽쳐 저장부(111)에 저장되어 있는 하나 이상의 참조 픽쳐들을 이용하여 현재 예측 유닛의 움직임 정보를 결정하고, 상기 예측 유닛의 예측 블록을 생성한다. 상기 움직임 정보는 참조 픽쳐들을 나타내는 하나 이상의 참조 픽쳐 인덱스들과 하나 이상의 움직임 벡터들을 포함한다.
변환부(103)는 원본 블록과 예측 블록을 이용하여 생성되는 잔차 신호들을 변환하여 변환 블록을 생성한다. 잔차 신호들은 변환 유닛 단위로 변환된다. 변환 타입은 예측 모드 및 변환 유닛의 사이즈에 따라 결정된다. 변환 타입은 DCT 기반 정수 변환 또는 DST 기반 정수 변환이다.
양자화부(104)는 상기 변환 블록을 양자화하기 위한 양자화 파라미터를 결정한다. 양자화 파라미터는 양자화 스텝 사이즈이다. 양자화 파라미터는 기준 사이즈보다 크거나 같은 사이즈를 갖는 양자화 유닛마다 결정된다. 기준 사이즈의 양자화 유닛을 최소 양자화 유닛이라 한다. 코딩 유닛의 사이즈가 상기 기준 사이즈보다 크거나 같으면, 상기 코딩 유닛은 양자화 유닛이 된다. 복수개의 코딩 유닛이 최소 양자화 유닛에 포함될 수도 있다. 상기 기준 사이즈는 코딩 유닛의 허용 가능한 사이즈들 중의 하나이다. 기준 사이즈는 픽쳐마다 결정되고, 픽쳐 파라미터 셋(picture parameter set)에 포함된다.
양자화부(104)는 양자화 파라미터 예측자를 생성하고, 양자화 파라미터로부터 양자화 파라미터 예측자를 감산하여 차분 양자화 파라미터를 생성한다. 상기 차분 양자화 파라미터는 부호화되어 복호기로 전송된다. 코딩 유닛 내에 전송될 잔차 신호가 존재하지 않으면, 상기 코딩 유닛의 차분 양자화 파라미터는 전송되지 않을 수 있다.
상기 양자화 파라미터 예측자는 인접 코딩 유닛들의 양자화 파라미터들 및/또는 이전 코딩 유닛의 양자화 파라미터를 이용하여 생성된다.
양자화부(104)는 좌측 양자화 파라미터, 상측 양자화 파라미터 및 이전 양자화 파라미터를 상기 순서대로 검색한다. 적어도 2개의 양자화 파라미터들이 이용가능한 경우, 상기 순서로 검색되는 2개의 이용 가능한 양자화 파라미터의 평균값을 양자화 파라미터 예측자로 설정한다. 하나의 양자화 파라미터만이 이용 가능한 경우에는 상기 이용 가능한 양자화 파라미터가 양자화 파라미터 예측자로 설정된다. 상기 좌측 양자화 파라미터는 현재 코딩 유닛의 좌측 코딩 유닛이 양자화 파라미터이다. 상기 상측 양자화 파라미터는 현재 코딩 유닛의 상측 코딩 유닛의 양자화 파라미터이다. 상기 이전 양자화 파라미터는 부호화 순서상 바로 이전의 코딩 유닛의 양자화 파라미터이다.
양자화부(104)는 양자화 매트릭스 및 양자화 파라미터를 이용하여 변환 블록을 양자화하여 양자화 블록을 생성한다. 양자화 블록은 역양자화부(107)와 스캐닝부(105)로 제공된다.
스캐닝부(105)는 스캔 패턴을 결정하고, 상기 스캔 패턴을 상기 양자화 블록에 적용한다. 엔트로피 부호화를 위해 CABAC(Context adaptive bianry arithmetic coding)이 사용될 경우, 상기 스캔 패턴은 다음과 같이 결정된다.
인트라 예측에서는, 인트라 예측 모드 및 변환 유닛의 사이즈에 의해 스캔 패턴이 결정된다. 대각선 스캔(diagonal scan), 수직 스캔(vertical scan) 및 수평 스캔(horizontal scan) 중에서 스캔 패턴이 결정된다. 양자화 블록의 양자화된 변환 계수들은 중요 계수들(significant coefficients), 부호 플래그들(sign flag) 및 레벨들(levels)로 분리된다. 상기 스캔 패턴이 중요 계수들(significant coefficients), 부호 플래그들(sign flags) 및 레벨들(levels)에 각각 적용된다.
변환 유닛의 사이즈가 제1 사이즈보다 작거나 같으면, 수직 모드 및 상기 수직 모드에 인접한 미리 정해진 개수의 인트라 예측 모드들에서는 수평 스캔이 선택되고, 수평 모드 및 상기 수평 모드에 인접한 미리 정해진 개수의 인트라 예측 모드들에서는 수직 스캔이 선택되고, 나머지의 인트라 예측 모드들에서는 대각선 스캔이 선택된다. 상기 제1 사이즈는 8x8이다.
변환 유닛의 사이즈가 상기 제1 사이즈보다 크면, 모든 인트라 예측 모드들에 대각선 스캔이 적용된다.
인터 예측에서는 미리 정해진 스캔 패턴이 사용된다. 상기 미리 정해진 스캔 패턴은 대각선 스캔이다.
변환 유닛의 사이즈가 제2 사이즈보다 크면, 상기 양자화 블록은 복수개의 서브셋들로 분할되어 스캔된다. 상기 제2 사이즈는 4x4이다. 서브셋들을 스캔하기 위한 스캔 패턴은 상기 각 서브셋의 양자화된 변환 계수들을 스캔하기 위한 스캔 패턴과 동일하다. 각 서브셋의 양자화된 변환 계수들은 역방향으로 스캔된다. 상기 서브셋들도 역방향으로 스캔된다.
0이 아닌 마지막 계수 위치(last non-zero position)가 부호화되어 복호기로 전송된다. 0이 아닌 마지막 계수 위치는 변환 유닛 내에서의 0이 아닌 마지막 양자화된 변환 계수의 위치를 나타낸다.
넌제로 서브셋 플래그들(non-zero subset flags)이 결정되어 부호화된다. 넌제로 서브셋 플래그는 서브셋이 0이 아닌 계수들을 포함하는지 여부를 나타낸다. 넌제로 서브셋 플래그는 DC 계수를 포함하는 서브셋과 0이 아닌 마지막 계수를 포함하는 서브셋에서는 정의되지 않는다.
역양자화부(107)는 양자화 블록의 양자화된 변환 계수들을 역양자화한다.
역변환부(108)는 역양자화 블록을 역변환하여 공간 영역이 잔차 신호들을 생성한다.
가산부(109)는 잔차 블록과 예측 블록을 더하여 복원 블록을 생성한다.
후처리부(110)는 복원된 픽쳐에서 발생하는 블록킹 아티펙트를 제거하기 위한 디블록킹 필터링 과정을 수행한다.
픽쳐 저장부(111)는 후처리부(110)로부터 후처리된 영상을 수신하고, 픽쳐 단위로 상기 영상을 저장한다. 픽쳐는 프레임 또는 필드일 수 있다.
엔트로피 부호화부(106)는 스캐닝부(105)로부터 수신되는 1차원 계수 정보, 인트라 예측부(112)로부터 수신되는 인트라 예측 정보, 인터 예측부(113)로부터 수신되는 움직임 정보 등을 엔트로피 부호화한다.
도 3은 본 발명에 따른 영상 복호화 장치(200)를 나타내는 블록도이다.
본 발명에 따른 영상 복호화 장치(200)는 엔트로피 복호화부(201), 역스캐닝부(202), 역양자화부(203), 역변환부(204), 가산부(205), 후처리부(206), 픽쳐 저장부(207), 인트라 예측부(208) 및 인터 예측부(209)를 포함한다.
엔트로피 복호화부(201)는 수신된 비트 스트림에서 인트라 예측 정보, 인터 예측 정보 및 1차원 계수 정보를 추출한다. 엔트로피 복호화부(201)는 인터 예측 정보를 인터 예측부(209)로 전송하고, 인트라 예측 정보를 인트라 예측부(208)로 전송하고, 상기 계수 정보를 역스캐닝부(202)로 전송한다.
역스캐닝부(202)는 역스캔 패턴을 사용하여 2차원의 양자화 블록을 생성한다. CABAC이 엔트로피 부호화 방법으로 사용된 것으로 가정하고 설명한다. 역스캔 패턴은 대각선 스캔, 수직 스캔 및 수평 스캔 중 하나이다.
인트라 예측에서는, 인트라 예측 모드 및 변환 유닛의 사이즈에 의해 역스캔 패턴이 결정된다. 역스캔 패턴은 대각선 스캔, 수직 스캔 및 수평 스캔 중에서 선택된다. 상기 선택된 역스캔 패턴이 중요 계수들, 부호 플래그들 및 레벨들에 각각 적용되어 양자화 블록을 생성한다.
변환 유닛의 사이즈가 상기 제1 사이즈보다 작거나 같으면, 수직 모드 및 상기 수직 모드에 인접한 미리 정해진 개수의 인트라 예측 모드들에서는 수평 스캔이 선택되고, 수평 모드 및 상기 수평 모드에 인접한 미리 정해진 개수의 인트라 예측 모드들에서는 수직 스캔이 선택되고, 나머지의 인트라 예측 모드들에서는 대각선 스캔이 선택된다. 상기 제1 사이즈는 8x8이다.
변환 유닛의 사이즈가 상기 제1 사이즈보다 크면, 모든 인트라 예측 모드들에 대각선 스캔이 적용된다.
인터 예측에서는 대각선 스캔이 사용된다.
변환 유닛의 사이즈가 제2 사이즈보다 크면, 중요 계수들, 부호 플래그들 및 레벨들이 서브셋 단위로 역스캔되어 서브셋들을 생성한다. 서브셋들은 역스캔되어 양자화 블록을 생성한다. 상기 제2 사이즈는 4x4이다.
각 서브셋을 생성하기 위해 사용되는 역스캔 패턴은 양자화 블록을 생성하기 위해 사용되는 역스캔 패턴과 동일한다. 중요 계수들, 부호 플래그들 및 레벨들은 역방향으로 역스캔된다. 서브셋들도 역방향으로 역스캔된다.
0이 아닌 마지막 계수 위치(last non-zero position) 및 넌제로 서브셋 플래그들이 부호화기로부터 수신된다. 0이 아닌 마지막 계수 위치는 생성될 서브셋들의 수를 결정하기 위해 사용된다. 넌제로 서브셋 플래그는 역스캔 패턴을 적용하여 생성될 서브셋을 결정하기 위해 사용된다. DC 계수를 포함하는 서브셋과 0이 아닌 마지막 계수를 포함하는 서브셋에 대한 넌제로 서브셋 플래그들은 부호기로부터 전송되지 않으므로, 역스캔 패턴을 사용하여 상기 DC 계수를 포함하는 서브셋과 0이 아닌 마지막 계수를 포함하는 서브셋을 생성해야 한다.
역양자화부(203)는 엔트로피 복호화부(201)로부터 차분 양자화 파라미터를 수신하고, 양자화 파라미터 예측자를 생성한다. 양자화 파라미터 예측자는 도 1의 양자화부(104)에 의한 동작과 동일한 과정을 통해 생성된다. 그리고나서, 역양자화부(203)는 상기 차분 양자화 파라미터와 상기 양자화 파라미터 예측자를 더하여 현재 코딩 유닛의 양자화 파라미터를 생성한다. 현재 코딩 유닛이 최소 양자화 유닛보다 크거나 같고, 현재 코딩 유닛의 차분 양자화 파라미터가 부호기로부터 수신되지 않으면, 상기 차분 양자화 파라미터는 0으로 설정된다.
역양자화부(203)는 양자화 블록을 역양자화한다.
역변환부(204)는 상기 역양자된 블록을 역변환하여 잔차 블록을 복원한다. 역변환 타입은 예측 모드 및 변환 유닛이 사이즈에 따라 결정된다. 역 변환 타입은 DCT 기반 정수 변환 또는 DST 기반 정수 변환이다.
인트라 예측부(208)는 수신된 인트라 예측 정보를 이용하여 현재 예측 유닛의 인트라 예측 모드를 복원하고, 상기 복원된 인트라 예측 모드에 따라 예측 블록을 생성한다. 상기 예측 블록은 변환 유닛과 동일한 사이즈를 갖는다. 인트라 예측부(250)는 현재 블록의 이용 가능하지 않은 참조 화소들이 존재하면 참조화소들을 생성하고, 현재 블록의 사이즈 및 인트라 예측 모드에 따라서 현재 블록의 참조화소들을 적응적으로 필터링한다. 현재 블록은 변환 유닛의 사이즈를 갖는다.
인터 예측부(209)는 수신된 인터 예측 정보를 이용하여 현재 예측 유닛의 움직임 정보를 복원하고, 상기 움직임 정보를 이용하여 예측 블록을 생성한다.
후처리부(206)는 도 1의 후처리부(110)과 동일하게 동작한다.
픽쳐 저장부(207)는 후처리부(206)로부터 후처리된 영상을 수신하고, 픽쳐 단위로 상기 영상을 저장한다. 픽쳐는 프레임 또는 필드일 수 있다.
가산부(205)는 복원된 잔차 블록과 예측 블록을 더하여 복원 블록을 생성한다.
도 4는 본 발명에 따른 인트라 예측모드에서의 예측 블록을 생성하는 방법을 설명하는 순서도이다.
현재 예측 유닛의 인트라 예측 정보가 엔트로피 복호화된다(S110).
상기 인트라 예측 정보는 모드 그룹 지시자 및 예측 모드 인덱스를 포함한다. 상기 모드 그룹 지시자는 현재 예측 유닛의 인트라 예측 모드가 MPM 그룹(most probable mode group)에 속하는지를 나타내는 플래그이다. 상기 플래그가 1이면, 현재 예측 유닛의 인트라 예측 모드가 MPM 그룹에 속한다. 상기 플래그가 0이면, 현재 예측 유닛의 인트라 예측 모드가 잔여 모드 그룹(residual mode group)에 속한다. 상기 잔여 모드 그룹은 상기 MPM 그룹에 속하는 인트라 예측 모드들 이외의 모드 인트라 예측 모드들을 포함한다. 상기 예측 모드 인덱스는 상기 모드 그룹 지시자에 의해 특정되는 그룹 내에서의 현재 예측 유닛의 인트라 예측 모드를 특정한다.
상기 인트라 예측 정보를 이용하여 현재 예측 유닛의 인트라 예측 모드가 복원된다(S120).
도 5는 본 발명에 따른 인트라 예측 모드를 복원하는 과정을 설명하는 순서도이다. 현재 예측 유닛의 인트라 예측 모드는 다음의 순서대로 유도된다.
인접 예측 유닛들의 인트라 예측 모드들을 이용하여 MPM 그룹이 구성된다(S121). 상기 MPM 그룹의 인트라 예측 모드들은 좌측 인트라 예측 모드 및 상측 인트라 예측 모드들에 의해 적응적으로 결정된다. 상기 좌측 인트라 예측 모드는 좌측에 인접한 예측 유닛의 인트라 예측 모드이고, 상기 상측 인트라 예측 모드는 상측에 인접한 예측 유닛의 인트라 예측 모드이다. 상기 MPM 그룹은 3개의 인트라 예측 모드들로 구성된다.
상기 좌측 또는 상측에 인접한 예측 유닛이 존재하지 않으면, 상기 좌측 또는 상측의 인접 예측 유닛들의 인트라 예측 모드는 이용 가능하지 않은 것으로 설정된다. 예를 들어, 현재 예측 유닛이 픽쳐의 좌측 또는 상측 경계에 위치하면, 좌측 또는 상측에 인접한 예측 유닛이 존재하지 않는다. 좌측 또는 상측에 인접한 예측 유닛이 다른 슬라이스 또는 다른 타일에 속하면, 좌측 또는 상측에 인접한 예측 유닛의 인트라 예측 모드들은 이용 가능하지 않은 것으로 설정된다. 좌측 또는 상측에 인접한 예측 유닛이 인터 부호화되면, 좌측 또는 상측에 인접한 예측 유닛의 인트라 예측 모드가 이용 가능하지 않은 것으로 설정된다. 상측 예측 유닛이 다른 LCU에 속하면, 상기 상측 예측에 인접한 예측 유닛의 인트라 예측 모드가 이용 가능하지 않은 것으로 설정된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드가 모두 이용 가능하고 서로 다른 경우에는, 상기 좌측 인트라 예측 모드 및 상기 상측 인트라 예측 모드가 상기 MPM 그룹에 포함되고 1개의 추가 인트라 예측 모드가 상기 MPM 그룹에 추가된다. 둘 중 모드 번호가 작은 인트라 예측 모드에 인덱스 0이 할당하고, 나머지 하나에 인덱스 1이 할당된다. 또는 좌측 인트라 예측 모드에 인덱스 0이 할당되고 상측 인트라 예측 모드에 인덱스 1이 할당될 수도 있다. 상기 추가 인트라 예측 모드는 상기 좌측 및 상측 인트라 예측 모드들에 의해 다음과 같이 결정된다.
좌측 및 상측 인트라 예측 모드들 중 하나가 비방향성 모드(non-directional mode)이고 다른 하나가 방향성 모드(directional mode)이면, 나머지 하나의 비방향성 모드가 상기 MPM 그룹에 추가된다. 예를 들어, 상기 좌측 및 상측 인트라 예측 모드들 중 하나가 DC 모드이면, 플래너 모드가 상기 MPM 그룹에 추가되고, 상기 좌측 및 상측 인트라 예측 모드들 중 하나가 플래너 모드이면, DC 모드가 상기 MPM 그룹에 추가된다. 좌측 및 상측 인트라 예측 모드들이 모두 비방향성 모드들이면, 수직 모드가 상기 MPM 그룹에 추가된다. 좌측 및 상측 인트라 예측 모드들이 모두 방향성 모드들이면, DC 모드 또는 플래너 모드가 상기 MPM 그룹에 추가된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드들 중 하나만 이용 가능한 경우에는, 상기 이용 가능한 인트라 예측 모드가 상기 MPM 그룹에 포함되고, 2개의 추가 인트라 예측 모드들이 상기 MPM 그룹에 추가된다. 상기 2개의 추가 인트라 예측 모드들은 상기 이용 가능한 인트라 예측 모드에 의해 다음과 같이 결정된다.
상기 이용 가능한 인트라 예측 모드가 비방향성 모드이면, 나머지 하나의 비방향성 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 예를 들어, 상기 이용 가능한 인트라 예측 모드가 DC 모드이면, 플래너 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 플래너 모드이면, DC 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 방향성 모드이면, 2개의 비방향성 모드(DC 모드 및 플래너 모드)가 상기 MPM 그룹에 추가된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드가 모두 이용 가능하고 서로 같으면, 상기 이용 가능한 인트라 예측 모드가 MPM 그룹에 포함되고, 2개의 추가 인트라 예측 모드들이 상기 MPM 그룹에 추가된다. 상기 추가되는 2개의 인트라 예측 모드는 상기 이용 가능한 인트라 예측 모드에 의해 다음과 같이 결정된다.
상기 이용 가능한 인트라 예측 모드가 방향성 모드이면, 2개의 인접 방향성 모드들이 상기 MPM 그룹에 추가된다. 예를 들어, 상기 이용 가능한 인트라 예측 모드가 모드 23이면, 좌측 인접 모드(모드 1)와 우측 인접 모드(모드 13)이 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 모드 30이면, 2개의 인접 모드들(모드 2와 모드 16)이 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 비방향성 모드이면, 나머지 하나의 비방향성 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 예를 들어, 상기 이용 가능한 인트라 예측 모드가 DC 모드이면, 플래너 모드와 수직 모드가 상기 MPM 그룹에 추가된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드가 모두 이용가능하지 않는 경우에는, 3개의 추가 인트라 예측 모드들이 상기 MPM 그룹에 추가된다. 상기 3개의 인트라 예측 모드들은 DC 모드, 플래너 모드 및 수직 모드이다. DC 모드, 플래너 모드 및 수직 모드의 순서 또는 플래너 모드, DC 모드 및 수직 모드의 순서로 인덱스 0, 1 및 2가 상기 3개의 인트라 예측 모드에 할당된다.
상기 모드 그룹 지시자가 MPM 그룹을 나타내는지를 결정한다(S122).
상기 모드 그룹 지시자가 상기 MPM 그룹을 나타내면, 상기 예측 모드 인덱스에 의해 특정되는 MPM 그룹 내의 인트라 예측 모드가 현재 예측 유닛의 인트라 예측 모드로 결정된다(S123).
상기 모드 그룹 지시자가 상기 MPM 그룹을 나타내지 않으면, 상기 예측 모드 인덱스에 의해 특정되는 상기 잔여 모드 그룹 내의 인트라 예측 모드가 현재 예측 유닛의 인트라 예측 모드로 결정된다(S124). 현재 예측 유닛의 인트라 예측 모드는 상기 예측 모드 인덱스 및 상기 MPM 그룹의 인트라 예측 모드들을 이용하여 다음의 순서로 유도된다.
1) MPM 그룹 내의 3개의 인트라 예측 모드들이 모드 번호 순서대로 정렬된다. 가장 작은 모드 번호를 갖는 인트라 예측 모드가 첫번째 후보자이다. 중간 모드 번호를 갖는 인트라 예측 모드가 두번째 후보자이다. 가장 큰 모드 번호를 갖는 인트라 예측 모드가 세번째 후보자이다.
2) 상기 예측 모드 인덱스를 첫번째 후보자와 비교한다. 상기 예측 모드 인덱스가 상기 MPM 그룹 내의 첫번째 후보자의 모드번호보다 크거나 같으면, 상기 예측 모드 인덱스의 값이 1만큼 증가한다. 그렇지 않으면, 상기 예측 모드 인덱스의 값은 유지된다.
3) 상기 예측 모드 인덱스를 두번째 후보자와 비교한다. 상기 예측 모드 인덱스가 상기 MPM 그룹 내의 두번째 후보자의 모드번호보다 크거나 같으면, 상기 예측 모드 인덱스의 값이 1만큼 증가한다. 그렇지 않으면, 상기 예측 모드 인덱스의 값은 유지된다.
4) 상기 예측 모드 인덱스를 세번째 후보자와 비교한다. 상기 예측 모드 인덱스가 상기 MPM 그룹 내의 세번째 후보자의 모드번호보다 크거나 같으면, 상기 예측 모드 인덱스의 값이 1만큼 증가한다. 그렇지 않으면, 상기 예측 모드 인덱스의 값은 유지된다.
5) 상기 최종 예측 모드 인덱스가 현재 예측 유닛의 인트라 예측 모드의 모드 번호로 설정된다.
상기 예측 블록의 사이즈는 상기 변환 유닛의 사이즈를 나타내는 변환 사이즈 정보에 기초하여 결정된다(S130). 변환 사이즈 정보는 상기 변환 유닛의 사이즈를 특정하기 위한 하나 또는 복수개의 분할 변환 플래그(split_transform_flag)들일 수 있다.
변환 유닛의 사이즈가 현재 예측 유닛이 사이즈와 같으면, 예측 블록의 사이즈는 현재 예측 유닛의 사이즈와 같다.
변환 유닛의 사이즈가 현재 예측 유닛의 사이즈보다 작으면, 예측 블록의 사이즈는 변환 유닛의 사이즈와 같다. 이 경우, 복원 블록을 생성하는 과정은 현재 예측 유닛의 각 서브블록마다 수행된다. 즉, 현재의 서브블록의 예측 블록 및 잔차 블록이 생성되고, 상기 예측 블록 및 잔차 블록을 더하여 복원 블록을 생성한다. 그리고나서, 복호화 순서상 다음에 위치하는 서브블록의 예측 블록, 잔차 블록 및 복원 블록이 생성된다. 상기 복원된 인트라 예측 모드가 모든 서브블록의 예측 블록들을 생성하는데 사용된다. 현재 서브블록의 복원 블록의 일부 화소들이 다음 서브블록의 참조화소들로 사용된다. 따라서, 원본 서브블록에 더 유사한 예측 블록을 생성하는 것이 가능하다.
다음으로, 현재 블록의 참조 화소들이 모두 이용가능한지를 판단하고, 하나 이상의 참조화소들이 이용가능하지 않으면 참조화소들을 생성한다(S140). 현재 블록은 현재 예측 유닛 또는 현재 서브블록이다. 상기 현재 블록의 사이즈는 변환 유닛의 사이즈이다.
도 6은 본 발명에 따른 현재 블록의 참조화소들의 위치를 설명하는 블록도이다. 도 6에 도시된 바와 같이, 현재 블록의 참조화소들은 (x=0, ..., 2N-1_, y=-1)에 위치하는 상측 참조화소들과, (x=-1, y=0, ..., 2M-1)에 위치하는 좌측 참조화소들과, (x=-1, y=-1)에 위치하는 코너 참조화소로 구성된다. N은 현재 블록의 가로의 길이이고, M은 현재 블록의 세로의 길이이다.
복원된 화소들이 대응하는 위치에 존재하지 않거나 다른 슬라이스에 위치하면, 상기 참조화소들은 이용 가능하지 않는 것으로 설정된다. CIP 모드(constrained intra prediction mode)에서는 인터 모드의 복원 화소들이 이용 가능하지 않는 것으로 설정된다.
하나 이상이 참조화소들이 이용 가능하지 않으면, 상기 화소들을 대해 참조화소들이 다음과 같이 생성된다.
모든 참조화소들이 이용 가능하지 않으면, 모든 참조화소들이 2L-1의 값으로 대체된다. L의 값은 휘도 화소의 값을 표현하는데 사용되는 비트들의 수이다.
이용 가능한 참조화소들이 이용 가능하지 않은 참조화소의 한쪽 방향에만 존재하면, 상기 이용 가능하지 않은 참조화소의 값은 상기 이용 가능하지 않은 참조화소에 가장 가까운 위치의 참조 화소의 값으로 대체된다.
이용 가능한 참조화소들이 이용 가능하지 않은 참조화소의 양쪽 방향에 모두 존재하면, 상기 이용 가능하지 않은 참조화소의 값은 상기 이용 가능하지 않는 참조화소에 각 방향으로 가장 가까운 위치의 참조화소들의 평균값 또는 미리 정해진 방향의 가장 가까운 위치의 참조화소의 값으로 대체된다.
다음으로, 상기 인트라 예측 모드 및 현재 블록의 사이즈에 기초하여 상기 참조화소들이 적응적으로 필터링된다(S150). 현재 블록의 사이즈는 변환 블록의 사이즈이다.
DC 모드에서는 참조화소들이 필터링되지 않는다. 수직 모드 및 수평 모드에서도 참조화소들이 필터링되지 않는다. 상기 수직 모드 및 수평 모드 이외의 방향성 모드들에서는 참조화소들이 상기 현재 블록의 사이즈에 따라 적응적으로 필터링된다.
현재 블록의 사이즈가 4x4이면, 모든 인트라 예측 모드들에서 상기 참조화소들이 필터링되지 않는다. 8x8, 16x16 및 32x32의 사이즈에서는, 참조화소가 필터링되어야 하는 인트라 예측 모드의 수가 현재 블록의 사이즈가 커질수록 증가한다. 예를 들어, 수직 모드 및 상기 수직모드에 인접하는 미리 정해진 개수의 인트라 예측 모드들에서는 참조화소들이 필터링되지 않는다. 수평 모드 및 상기 수평 모드에 인접한 상기 미리 정해진 개수의 인트라 예측모드드에서는 참조화소들이 필터링되지 않는다. 상기 미리 정해진 개수는 0에서 7 중 하나이고 현재 블록의 사이즈가 커질수록 감소한다.
다음으로, 상기 복원된 인트라 예측 모드에 따라 참조 화소들을 이용하여 현재 블록의 예측 블록이 생성된다(S160).
DC 모드에서는 (x=0, ..., N-1, y=-1)에 위치하는 N개의 참조 화소들과, (x=-1, y=0, ..., M-1)에 위치하는 M개의 참조화소들을 평균하여 예측 블록의 예측 화소들을 생성한다. 그리고, 참조 화소에 접하는 예측 화소들이 하나 또는 2개의 접하는 참조화소들을 이용하여 필터링된다.
수직 모드에서는 대응하는 수직 참조 화소의 값을 복사하여 예측 블록의 참조화소들을 생성한다. 그리고, 좌측 참조화소에 접하는 예측 화소들이 좌측 인접 참조화소와 코너 참조 화소를 이용하여 필터링된다.
수평 모드에서는 대응하는 수평 참조 화소의 값을 복사하여 예측 블록의 참조화소들을 생성한다. 그리고, 상측 참조 화소에 접하는 예측 화소들이 상측 인접 참조화소와 코너 참조 화소를 이용하여 필터링된다.
도 7은 본 발명에 따른 인트라 예측에서의 예측 블록을 생성하는 장치(300)를 설명하는 블록도이다.
본 발명에 따른 장치(300)는 파싱부(310), 예측모드 복호화부(320), 예측 사이즈 결정부(330), 참조화소 유효성 검사부(340), 참조화소 생성부(350), 참조화소 필터링부(360) 및 예측 블록 생성부(370)를 포함한다.
파싱부(310)는 비트스트림으로부터 현재 예측 유닛의 인트라 예측 정보를 복원한다.
상기 인트라 예측 정보는 모드 그룹 지시자와 예측 모드 인덱스를 포함한다. 상기 모드 그룹 지시자는 현재 예측 유닛의 인트라 예측 모드가 MPM 그룹에 속하는지 여부를 나타내는 플래그이다. 상기 플래그가 1이면, 현재 예측 유닛의 인트라 예측 모드는 MPM 그룹에 속한다. 상기 플래그가 0이면, 현재 예측 유닛의 인트라 예측 모드가 잔여 모드 그룹에 속한다. 상기 잔여 모드 그룹은 상기 MPM 그룹에 속하는 인트라 예측 모드들 이외의 모든 인트라 예측 모드들을 포함한다. 예측 모드 인덱스는 상기 모드 그룹 지시자에 의해 특정되는 그룹 내에서의 현재 예측 유닛의 인트라 예측 모드를 특정한다.
예측 모드 복호화부(320)는 MPM 그룹 구성부(321) 및 예측 모드 복원부(322)를 포함한다.
MPM 그룹 구성부(321)는 현재 예측 유닛의 MPM 그룹을 구성한다. 상기 MPM 그룹은 인접 예측 유닛들의 인트라 예측 모드들을 이용하여 구성한다. 상기 MPM 그룹의 인트라 예측 모드들은 좌측 인트라 예측 모드 및 상측 인트라 예측 모드들에 의해 적응적으로 결정된다. 상기 좌측 인트라 예측 모드는 좌측에 인접한 예측 유닛의 인트라 예측 모드이고, 상기 상측 인트라 예측 모드는 상측에 인접한 예측 유닛의 인트라 예측 모드이다. 상기 MPM 그룹은 3개의 인트라 예측 모드들로 구성된다.
MPM 그룹 구성부(321)는 상기 좌측 인트라 예측 모드 및 상기 상측 인트라 예측 모드의 유효성을 검사한다. 상기 좌측 또는 상측에 인접한 예측 유닛이 존재하지 않으면, 상기 좌측 또는 상측의 인접 예측 유닛들의 인트라 예측 모드는 이용 가능하지 않은 것으로 설정된다. 예를 들어, 현재 예측 유닛이 픽쳐의 좌측 또는 상측 경계에 위치하면, 좌측 또는 상측에 인접한 예측 유닛이 존재하지 않는다. 좌측 또는 상측에 인접한 예측 유닛이 다른 슬라이스 또는 다른 타일에 속하면, 좌측 또는 상측에 인접한 예측 유닛의 인트라 예측 모드들은 이용 가능하지 않은 것으로 설정된다. 좌측 또는 상측에 인접한 예측 유닛이 인터 부호화되면, 좌측 또는 상측에 인접한 예측 유닛의 인트라 예측 모드가 이용 가능하지 않은 것으로 설정된다. 상측 예측 유닛이 다른 LCU에 속하면, 상기 상측 예측에 인접한 예측 유닛의 인트라 예측 모드가 이용 가능하지 않은 것으로 설정된다.
MPM 그룹 구성부(321)는 MPM 그룹을 다음과 같이 구성한다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드가 모두 이용 가능하고 서로 다른 경우에는, 상기 좌측 인트라 예측 모드 및 상기 상측 인트라 예측 모드가 상기 MPM 그룹에 포함되고 1개의 추가 인트라 예측 모드가 상기 MPM 그룹에 추가된다. 둘 중 모드 번호가 작은 인트라 예측 모드에 인덱스 0이 할당하고, 나머지 하나에 인덱스 1이 할당된다. 또는 좌측 인트라 예측 모드에 인덱스 0이 할당되고 상측 인트라 예측 모드에 인덱스 1이 할당될 수도 있다. 상기 추가 인트라 예측 모드는 상기 좌측 및 상측 인트라 예측 모드들에 의해 다음과 같이 결정된다.
좌측 및 상측 인트라 예측 모드들 중 하나가 비방향성 모드(non-directional mode)이고 다른 하나가 방향성 모드(directional mode)이면, 나머지 하나의 비방향성 모드가 상기 MPM 그룹에 추가된다. 예를 들어, 상기 좌측 및 상측 인트라 예측 모드들 중 하나가 DC 모드이면, 플래너 모드가 상기 MPM 그룹에 추가되고, 상기 좌측 및 상측 인트라 예측 모드들 중 하나가 플래너 모드이면, DC 모드가 상기 MPM 그룹에 추가된다. 좌측 및 상측 인트라 예측 모드들이 모두 비방향성 모드들이면, 수직 모드가 상기 MPM 그룹에 추가된다. 좌측 및 상측 인트라 예측 모드들이 모두 방향성 모드들이면, DC 모드 또는 플래너 모드가 상기 MPM 그룹에 추가된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드들 중 하나만 이용 가능한 경우에는, 상기 이용 가능한 인트라 예측 모드가 상기 MPM 그룹에 포함되고, 2개의 추가 인트라 예측 모드들이 상기 MPM 그룹에 추가된다. 상기 2개의 추가 인트라 예측 모드들은 상기 이용 가능한 인트라 예측 모드에 의해 다음과 같이 결정된다.
상기 이용 가능한 인트라 예측 모드가 비방향성 모드이면, 나머지 하나의 비방향성 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 예를 들어, 상기 이용 가능한 인트라 예측 모드가 DC 모드이면, 플래너 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 플래너 모드이면, DC 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 방향성 모드이면, 2개의 비방향성 모드(DC 모드 및 플래너 모드)가 상기 MPM 그룹에 추가된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드가 모두 이용 가능하고 서로 같으면, 상기 이용 가능한 인트라 예측 모드가 MPM 그룹에 포함되고, 2개의 추가 인트라 예측 모드들이 상기 MPM 그룹에 추가된다. 상기 추가되는 2개의 인트라 예측 모드는 상기 이용 가능한 인트라 예측 모드에 의해 다음과 같이 결정된다.
상기 이용 가능한 인트라 예측 모드가 방향성 모드이면, 2개의 인접 방향성 모드들이 상기 MPM 그룹에 추가된다. 예를 들어, 상기 이용 가능한 인트라 예측 모드가 모드 23이면, 좌측 인접 모드(모드 1)와 우측 인접 모드(모드 13)이 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 모드 30이면, 2개의 인접 모드들(모드 2와 모드 16)이 상기 MPM 그룹에 추가된다. 상기 이용 가능한 인트라 예측 모드가 비방향성 모드이면, 나머지 하나의 비방향성 모드와 수직 모드가 상기 MPM 그룹에 추가된다. 예를 들어, 상기 이용 가능한 인트라 예측 모드가 DC 모드이면, 플래너 모드와 수직 모드가 상기 MPM 그룹에 추가된다.
좌측 인트라 예측 모드 및 상측 인트라 예측 모드가 모두 이용가능하지 않는 경우에는, 3개의 추가 인트라 예측 모드들이 상기 MPM 그룹에 추가된다. 상기 3개의 인트라 예측 모드들은 DC 모드, 플래너 모드 및 수직 모드이다. DC 모드, 플래너 모드 및 수직 모드의 순서 또는 플래너 모드, DC 모드 및 수직 모드의 순서로 인덱스 0, 1 및 2가 상기 3개의 인트라 예측 모드에 할당된다.
예측 모드 복원부(322)는 상기 모드 그룹 지시자와 상기 예측 모드 인덱스를 이용하여 현재 예측 유닛의 인트라 예측 모드를 다음과 같이 유도한다.
예측 모드 복원부(322)는 상기 모드 그룹 지시자가 MPM 그룹을 나타내는지를 결정한다.
상기 모드 그룹 지시자가 상기 MPM 그룹을 나타내면, 예측 모드 복원부(322)는 상기 예측 모드 인덱스에 의해 특정되는 MPM 그룹 내의 인트라 예측 모드를 현재 예측 유닛의 인트라 예측 모드로 결정한다.
상기 모드 그룹 지시자가 상기 MPM 그룹을 나타내지 않으면, 예측 모드 복원부(322)는 상기 예측 모드 인덱스에 의해 특정되는 상기 잔여 모드 그룹 내의 인트라 예측 모드를 현재 예측 유닛의 인트라 예측 모드로 결정한다. 현재 예측 유닛의 인트라 예측 모드는 상기 예측 모드 인덱스 및 상기 MPM 그룹의 인트라 예측 모드들을 이용하여 다음의 순서로 유도된다.
1) MPM 그룹 내의 3개의 인트라 예측 모드들이 모드 번호 순서대로 정렬된다. 가장 작은 모드 번호를 갖는 인트라 예측 모드가 첫번째 후보자이다. 중간 모드 번호를 갖는 인트라 예측 모드가 두번째 후보자이다. 가장 큰 모드 번호를 갖는 인트라 예측 모드가 세번째 후보자이다.
2) 상기 예측 모드 인덱스를 첫번째 후보자와 비교한다. 상기 예측 모드 인덱스가 상기 MPM그룹 내의 첫번째 후보자의 모드번호보다 크거나 같으면, 상기 예측 모드 인덱스의 값이 1만큼 증가한다. 그렇지 않으면, 상기 예측 모드 인덱스의 값은 유지된다.
3) 상기 예측 모드 인덱스를 두번째 후보자와 비교한다. 상기 예측 모드 인덱스가 상기 MPM그룹 내의 두번째 후보자의 모드번호보다 크거나 같으면, 상기 예측 모드 인덱스의 값이 1만큼 증가한다. 그렇지 않으면, 상기 예측 모드 인덱스의 값은 유지된다.
4) 상기 예측 모드 인덱스를 세번째 후보자와 비교한다. 상기 예측 모드 인덱스가 상기 MPM그룹 내의 세번째 후보자의 모드번호보다 크거나 같으면, 상기 예측 모드 인덱스의 값이 1만큼 증가한다. 그렇지 않으면, 상기 예측 모드 인덱스의 값은 유지된다.
5) 상기 최종 예측 모드 인덱스가 현재 예측 유닛의 인트라 예측 모드의 모드 번호로 설정된다.
예측 사이즈 결정부(330)는 변환 유닛의 사이즈를 특정하는 변환 사이즈 정보에 기초하여 예측 블록의 사이즈를 결정한다. 상기 변환 사이즈 정보는 변환 유닛의 사이즈를 특정하는 하나 또는 복수개의 분할 변환 플래그(split_transform_flag)들일 수 있다.
변환 유닛의 사이즈가 현재 예측 유닛이 사이즈와 같으면, 예측 블록의 사이즈는 현재 예측 유닛의 사이즈와 같다.
변환 유닛의 사이즈가 현재 예측 유닛의 사이즈보다 작으면, 예측 블록의 사이즈는 변환 유닛의 사이즈와 같다. 이 경우, 복원 블록을 생성하는 과정은 현재 예측 유닛의 각 서브블록마다 수행된다. 즉, 현재의 서브블록의 예측 블록 및 잔차 블록이 생성되고, 상기 예측 블록 및 잔차 블록을 더하여 복원 블록을 생성한다. 그리고나서, 복호화 순서상 다음에 위치하는 서브블록의 예측 블록, 잔차 블록 및 복원 블록이 생성된다. 상기 복원된 인트라 예측 모드가 모든 서브블록의 예측 블록들을 생성하는데 사용된다. 현재 서브블록의 복원 블록의 일부 화소들이 다음 서브블록의 참조화소들로 사용된다. 따라서, 원본 서브블록에 더 유사한 예측 블록을 생성하는 것이 가능하다.
다음으로, 현재 블록의 참조 화소들이 모두 이용가능한지를 판단하고, 하나 이상의 참조화소들이 이용가능하지 않으면 참조화소들을 생성한다. 현재 블록은 현재 예측 유닛 또는 현재 서브블록이다. 상기 현재 블록의 사이즈는 변환 유닛의 사이즈이다.
참조화소 유효성 검사부(340)는 현재 블록의 모든 참조화소들이 이용 가능한지 여부를 결정한다. 현재 블록은 상기 현재 예측 유닛 또는 상기 현재 서브 블록이다. 현재 블록의 사이즈는 변환 유닛의 사이즈이다.
참조화소 생성부(350)는 하나 이상의 참조화소들이 이용 가능하지 않으면 참조화소들을 생성한다.
모든 참조화소들이 이용 가능하지 않으면, 모든 참조화소들이 2L-1의 값으로 대체된다. L의 값은 휘도 화소의 값을 표현하는데 사용되는 비트들의 수이다.
이용 가능한 참조화소들이 이용 가능하지 않은 참조화소의 한쪽 방향에만 존재하면, 상기 이용 가능하지 않은 참조화소의 값은 상기 이용 가능하지 않은 참조화소에 가장 가까운 위치의 참조 화소의 값으로 대체된다.
이용 가능한 참조화소들이 이용 가능하지 않은 참조화소의 양쪽 방향에 모두 존재하면, 상기 이용 가능하지 않은 참조화소의 값은 상기 이용 가능하지 않는 참조화소에 각 방향으로 가장 가까운 위치의 참조화소들의 평균값 또는 미리 정해진 방향의 가장 가까운 위치의 참조화소의 값으로 대체된다.
참조화소 필터링부(360)는 상기 인트라 예측 모드 및 현재 블록의 사이즈에 기초하여 상기 참조화소들을 적응적으로 필터링한다.
DC 모드에서는 참조화소들이 필터링되지 않는다. 수직 모드 및 수평 모드에서도 참조화소들이 필터링되지 않는다. 상기 수직 모드 및 수평 모드 이외의 방향성 모드들에서는 참조화소들이 상기 현재 블록의 사이즈에 따라 적응적으로 필터링된다.
현재 블록의 사이즈가 4x4이면, 모든 인트라 예측 모드들에서 상기 참조화소들이 필터링되지 않는다. 8x8, 16x16 및 32x32의 사이즈에서는, 참조화소가 필터링되어야 하는 인트라 예측 모드의 수가 현재 블록의 사이즈가 커질수록 증가한다. 예를 들어, 수직 모드 및 상기 수직모드에 인접하는 미리 정해진 개수의 인트라 예측 모드들에서는 참조화소들이 필터링되지 않는다. 수평 모드 및 상기 수평 모드에 인접한 상기 미리 정해진 개수의 인트라 예측모드드에서는 참조화소들이 필터링되지 않는다. 상기 미리 정해진 개수는 0에서 7 중 하나이고 현재 블록의 사이즈가 커질수록 감소한다.
예측블록 생성부(370)는 상기 복원된 인트라 예측 모드에 따라 참조 화소들을 이용하여 현재 블록의 예측 블록을 생성한다.
DC 모드에서는, 참조화소들에 접하지 않은 예측 블록의 예측 화소는 (x=0, ..., N-1, y=-1)에 위치하는 N개의 참조 화소들과, (x=-1, y=0, ..., M-1)에 위치하는 M개의 참조화소들을 평균하여 예측 블록의 예측 화소들을 생성한다. 그리고, 참조 화소에 접하는 예측 화소들은 상기 평균값과 하나 또는 두개의 접하는 참조화소들을 이용하여 생성된다.
수직 모드에서는, 좌측 참조화소에 접하지 않는 예측 화소들은 수직 참조 화소의 값을 복사하여 생성된다. 그리고, 좌측 참조화소에 접하는 예측 화소들은 수직 참조 화소 및 좌측 인접 참조화소와 코너 참조 화소의 변화량을 이용하여 생성된다.
수평 모드에서는 수직 모드와 동일한 방법으로 예측 화소들이 생성된다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
208 : 인트라 예측부

Claims (2)

  1. 예측 블록을 생성하는 방법에 있어서,
    모드 그룹 지시자와 예측 모드 인덱스를 엔트로피 복호화하는 단계;
    현재 예측 유닛의 좌측 및 상측 인트라 예측 모드들을 이용하여 3개의 인트라 예측 모드들을 포함하는 MPM 그룹을 구성하고, 상기 모드 그룹 지시자와 상기 예측 모드 인덱스를 이용하여 현재 예측 유닛의 인트라 예측 모드를 유도하는 단계;
    현재 블록의 적어도 하나 이상의 이용 가능하지 않은 참조화소가 존재하면, 참조화소를 생성하는 단계;
    현재 블록의 사이즈 및 상기 인트라 예측 모드에 따라 현재 블록의 참조화소들을 적응적으로 필터링하는 단계; 및
    상기 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성하는 단계;를 포함하고,
    상기 좌측 및 상측 인트라 예측 모드들이 서로 동일하고 2개의 비방향성 인트라 예측 모드들 중 하나이면, 상기 MPM 그룹은 상기 비방향성 인트라 예측 모드, 나머지 하나의 비방향성 인트라 예측 모드 및 수직 모드를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서, 상기 좌측 및 상측 인트라 예측 모드들이 모두 DC 모드이면, 상기 MPM 그룹은 DC 모드, 플래너 모드 및 수직 모드를 포함하는 것을 특징으로 하는 방법.
KR1020147009845A 2011-11-04 2012-11-02 예측 블록 생성 방법 KR20140074344A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020110114606 2011-11-04
KR20110114606A KR20130049522A (ko) 2011-11-04 2011-11-04 인트라 예측 블록 생성 방법
PCT/CN2012/083972 WO2013064094A1 (en) 2011-11-04 2012-11-02 Method and apparatus of deriving intra predicion mode

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020147009787A Division KR101452195B1 (ko) 2011-11-04 2012-11-02 인트라 예측 모드를 유도하는 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20140074344A true KR20140074344A (ko) 2014-06-17

Family

ID=48191356

Family Applications (6)

Application Number Title Priority Date Filing Date
KR20110114606A KR20130049522A (ko) 2011-11-04 2011-11-04 인트라 예측 블록 생성 방법
KR1020147009842A KR101490216B1 (ko) 2011-11-04 2012-11-02 인트라 예측 모드를 유도하는 방법
KR1020147009787A KR101452195B1 (ko) 2011-11-04 2012-11-02 인트라 예측 모드를 유도하는 방법 및 장치
KR1020147009845A KR20140074344A (ko) 2011-11-04 2012-11-02 예측 블록 생성 방법
KR1020147009843A KR101490220B1 (ko) 2011-11-04 2012-11-02 예측 블록 생성 방법
KR1020147009844A KR101490219B1 (ko) 2011-11-04 2012-11-02 예측 블록 생성 방법

Family Applications Before (3)

Application Number Title Priority Date Filing Date
KR20110114606A KR20130049522A (ko) 2011-11-04 2011-11-04 인트라 예측 블록 생성 방법
KR1020147009842A KR101490216B1 (ko) 2011-11-04 2012-11-02 인트라 예측 모드를 유도하는 방법
KR1020147009787A KR101452195B1 (ko) 2011-11-04 2012-11-02 인트라 예측 모드를 유도하는 방법 및 장치

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020147009843A KR101490220B1 (ko) 2011-11-04 2012-11-02 예측 블록 생성 방법
KR1020147009844A KR101490219B1 (ko) 2011-11-04 2012-11-02 예측 블록 생성 방법

Country Status (19)

Country Link
US (8) US8948259B2 (ko)
EP (5) EP3361727A1 (ko)
JP (5) JP5789057B2 (ko)
KR (6) KR20130049522A (ko)
CN (8) CN107105252B (ko)
CY (1) CY1120253T1 (ko)
DK (1) DK2774120T3 (ko)
ES (1) ES2673189T3 (ko)
HK (1) HK1214441A1 (ko)
HR (1) HRP20180968T1 (ko)
HU (1) HUE039165T2 (ko)
IN (1) IN2014CN03907A (ko)
LT (1) LT2774120T (ko)
PL (1) PL2774120T3 (ko)
PT (1) PT2774120T (ko)
RS (1) RS57168B1 (ko)
SI (1) SI2774120T1 (ko)
TW (5) TWI566583B (ko)
WO (1) WO2013064094A1 (ko)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11284072B2 (en) 2010-08-17 2022-03-22 M&K Holdings Inc. Apparatus for decoding an image
SI3125553T1 (en) 2010-08-17 2018-07-31 M&K Holdings Inc. Procedure for coding the internal predictive mode
KR20120070479A (ko) * 2010-12-21 2012-06-29 한국전자통신연구원 화면 내 예측 방향 정보 부호화/복호화 방법 및 그 장치
JP5869681B2 (ja) * 2011-10-07 2016-02-24 パンテック カンパニー リミテッド 候補画面内予測モードを利用した画面内予測モードの符号化／復号化方法及び装置
HUE062143T2 (hu) 2011-10-18 2023-09-28 Lg Electronics Inc Eljárások intra predikcióra, valamint tárolóközeg
KR20130049522A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130049525A (ko) 2011-11-04 2013-05-14 오수미 잔차 블록 복원을 위한 역변환 방법
WO2014049981A1 (ja) * 2012-09-28 2014-04-03 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
US10003792B2 (en) 2013-05-27 2018-06-19 Microsoft Technology Licensing, Llc Video encoder for images
RU2624464C1 (ru) 2013-07-24 2017-07-04 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Порядки сканирования для кодирования без преобразования
WO2015139180A1 (zh) * 2014-03-17 2015-09-24 富士通株式会社 图像编码方法、装置以及图像处理设备
CN105359531B (zh) 2014-03-17 2019-08-06 微软技术许可有限责任公司 用于针对屏幕内容编码的编码器侧判定的方法和系统
CN104581152A (zh) * 2014-12-25 2015-04-29 同济大学 一种hevc帧内预测模式选择加速方法
WO2016123792A1 (en) 2015-02-06 2016-08-11 Microsoft Technology Licensing, Llc Skipping evaluation stages during media encoding
US10038917B2 (en) 2015-06-12 2018-07-31 Microsoft Technology Licensing, Llc Search strategies for intra-picture prediction modes
US10841593B2 (en) 2015-06-18 2020-11-17 Qualcomm Incorporated Intra prediction and intra mode coding
US11463689B2 (en) 2015-06-18 2022-10-04 Qualcomm Incorporated Intra prediction and intra mode coding
US10136132B2 (en) 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
US11394972B2 (en) * 2015-08-19 2022-07-19 Lg Electronics Inc. Method and device for encoding/decoding video signal by using optimized conversion based on multiple graph-based model
WO2017138393A1 (en) * 2016-02-08 2017-08-17 Sharp Kabushiki Kaisha Systems and methods for intra prediction coding
KR102346713B1 (ko) * 2016-04-12 2022-01-03 세종대학교산학협력단 인트라 예측 기반의 비디오 신호 처리 방법 및 장치
US10880564B2 (en) * 2016-10-01 2020-12-29 Qualcomm Incorporated Transform selection for video coding
CN117395408A (zh) * 2016-10-04 2024-01-12 韩国电子通信研究院 对图像进行编码/解码的方法和设备以及记录介质
KR20180043149A (ko) 2016-10-19 2018-04-27 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN116915989A (zh) 2016-10-19 2023-10-20 Sk电信有限公司 对视频数据进行编码或解码的设备及发送比特流的方法
WO2018101687A1 (ko) * 2016-11-29 2018-06-07 성균관대학교 산학협력단 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
JP6770192B2 (ja) * 2017-06-01 2020-10-14 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化装置、符号化方法、復号装置及び復号方法
CN111213377A (zh) 2017-10-18 2020-05-29 三星电子株式会社 用于视频解码的方法和设备以及用于视频编码的方法和设备
CN111373755B (zh) * 2017-11-16 2024-04-26 英迪股份有限公司 图像编码/解码方法和装置以及存储比特流的记录介质
US11303929B2 (en) 2018-04-02 2022-04-12 Lg Electronics Inc. Image coding method using lookup table for intra prediction mode and apparatus therefor
WO2019216605A1 (ko) * 2018-05-07 2019-11-14 엘지전자 주식회사 적응적으로 도출되는 mpm 리스트를 사용하는 인트라 예측에 따른 영상 코딩 방법 및 그 장치
CN112106360A (zh) 2018-05-10 2020-12-18 三星电子株式会社 视频编码方法和设备以及视频解码方法和设备
WO2020004900A1 (ko) 2018-06-25 2020-01-02 김기백 화면내 예측 방법 및 장치
US11277644B2 (en) 2018-07-02 2022-03-15 Qualcomm Incorporated Combining mode dependent intra smoothing (MDIS) with intra interpolation filter switching
CA3106487A1 (en) * 2018-08-27 2020-03-05 Huawei Technologies Co., Ltd. Method and apparatus for intra prediction
MX2020014195A (es) * 2018-09-03 2022-01-14 Huawei Tech Co Ltd Método y aparato para intra predicción.
WO2020050678A1 (ko) 2018-09-06 2020-03-12 엘지전자 주식회사 Mpm 리스트를 사용하는 인트라 예측 기반 영상 코딩 방법 및 그 장치
US10771778B2 (en) * 2018-09-14 2020-09-08 Tencent America LLC Method and device for MPM list generation for multi-line intra prediction
CN112703739B (zh) * 2018-09-19 2022-11-25 华为技术有限公司 用于预测最可能帧内模式的方法和装置
MX2021003297A (es) * 2018-09-21 2021-05-13 Huawei Tech Co Ltd Derivacion de modo de intraprediccion basada en bloques vecinos.
US11303885B2 (en) 2018-10-25 2022-04-12 Qualcomm Incorporated Wide-angle intra prediction smoothing and interpolation
SG11202105354YA (en) * 2018-11-22 2021-06-29 Huawei Tech Co Ltd An encoder, a decoder and corresponding methods for inter prediction
CN116527894A (zh) * 2019-01-08 2023-08-01 Lg电子株式会社 图像编解码方法、数字存储介质和数据发送方法
KR20210097803A (ko) 2019-01-14 2021-08-09 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN110166772B (zh) * 2019-03-12 2021-04-27 浙江大华技术股份有限公司 帧内预测模式的编解码方法、装置、设备和可读存储介质
EP3932057A4 (en) * 2019-03-23 2022-05-11 Huawei Technologies Co., Ltd. ENCODER, DECODER AND RELATED INTRA PREDICTION METHODS
BR112021012505B1 (pt) * 2019-03-23 2023-11-07 Lg Electronics Inc Método de decodificação/codificação de imagem realizado por um aparelho de decodificação/codificação e mídia de armazenamento não transitória legível por computador

Family Cites Families (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3428033B2 (ja) * 1992-02-19 2003-07-22 株式会社日立製作所 ディジタルｖｔｒ
KR100212559B1 (ko) * 1996-03-22 1999-08-02 전주범 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법
KR100269125B1 (ko) * 1997-10-25 2000-10-16 윤덕용 양자화효과감소를위한영상데이터후처리방법및장치
PT1978747E (pt) * 2001-11-29 2014-07-24 Panasonic Ip Corp America Método de remoção de distorção de codificação
US7236524B2 (en) * 2002-05-28 2007-06-26 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode communication
WO2004111789A2 (en) * 2003-06-10 2004-12-23 Rensselaer Polytechnic Institute A method for processing i-blocks used with motion compensated temporal filtering
US7400681B2 (en) * 2003-11-28 2008-07-15 Scientific-Atlanta, Inc. Low-complexity motion vector prediction for video codec with two lists of reference pictures
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
EP1558039A1 (en) * 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
CN100401789C (zh) 2004-06-11 2008-07-09 上海大学 H.264/avc帧内预测模式的快速选择方法
JP2006005438A (ja) * 2004-06-15 2006-01-05 Sony Corp 画像処理装置およびその方法
CN100348051C (zh) * 2005-03-31 2007-11-07 华中科技大学 一种增强型帧内预测模式编码方法
CN101133650B (zh) * 2005-04-01 2010-05-19 松下电器产业株式会社 图像解码装置以及图像解码方法
KR100779173B1 (ko) * 2005-07-20 2007-11-26 한국전자통신연구원 폴리페이즈 다운 샘플링기반 리던던트 슬라이스 코딩 방법및 그 방법을 이용하는 코덱
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101311402B1 (ko) 2006-03-23 2013-09-25 삼성전자주식회사 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
US20100053300A1 (en) * 2007-02-02 2010-03-04 Einarsson Torbjoern Method And Arrangement For Video Telephony Quality Assessment
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
WO2009001793A1 (ja) * 2007-06-26 2008-12-31 Kabushiki Kaisha Toshiba 画像符号化と画像復号化の方法及び装置
WO2009004985A1 (ja) * 2007-06-29 2009-01-08 Sharp Kabushiki Kaisha 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、プログラム、および記録媒体
KR100940444B1 (ko) * 2007-12-18 2010-02-10 한국전자통신연구원 공간적 에지 검출을 이용한 인트라 예측 모드 구성 방법
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US8542730B2 (en) * 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
CN100596202C (zh) * 2008-05-30 2010-03-24 四川虹微技术有限公司 一种快速帧内模式选择方法
US8897359B2 (en) * 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
JP2009302776A (ja) * 2008-06-11 2009-12-24 Canon Inc 画像符号化装置、その制御方法、及びコンピュータプログラム
JP2010016454A (ja) * 2008-07-01 2010-01-21 Sony Corp 画像符号化装置および方法、画像復号装置および方法、並びにプログラム
CN101350927B (zh) * 2008-07-29 2011-07-13 北京中星微电子有限公司 帧内预测选择最优预测模式的方法及装置
CN101668202A (zh) * 2008-09-01 2010-03-10 中兴通讯股份有限公司 帧内预测模式的选择方法和装置
KR101306834B1 (ko) * 2008-09-22 2013-09-10 에스케이텔레콤 주식회사 인트라 예측 모드의 예측 가능성을 이용한 영상 부호화/복호화 장치 및 방법
KR101356448B1 (ko) 2008-10-01 2014-02-06 한국전자통신연구원 예측 모드를 이용한 복호화 장치
EP2182732A1 (en) * 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
US20110243227A1 (en) * 2008-12-10 2011-10-06 Hitachi, Ltd. Moving picture decoding method and device, and moving picture encoding method and device
EP2393296A1 (en) * 2009-01-29 2011-12-07 Panasonic Corporation Image coding method and image decoding method
KR101128580B1 (ko) * 2009-04-09 2012-03-23 한국전자통신연구원 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법
KR101527085B1 (ko) * 2009-06-30 2015-06-10 한국전자통신연구원 인트라 부호화/복호화 방법 및 장치
KR101507344B1 (ko) * 2009-08-21 2015-03-31 에스케이 텔레콤주식회사 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
JP5389742B2 (ja) 2009-09-30 2014-01-15 富士フイルム株式会社 電子内視鏡システム、電子内視鏡用のプロセッサ装置、及び電子内視鏡システムの作動方法
CN102045560B (zh) * 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
KR101282193B1 (ko) * 2009-11-10 2013-07-04 한국전자통신연구원 칼만 필터와 ｆｉｒ 필터를 사용한 동영상 인코더에서의 비트율 제어 방법
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
US9094691B2 (en) 2010-03-15 2015-07-28 Mediatek Singapore Pte. Ltd. Methods of utilizing tables adaptively updated for coding/decoding and related processing circuits thereof
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
KR101791242B1 (ko) * 2010-04-16 2017-10-30 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
US8902978B2 (en) * 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
CN101854551B (zh) * 2010-06-08 2012-08-15 浙江大学 帧内预测模式编解码方法及装置
RU2597510C2 (ru) * 2010-06-10 2016-09-10 Томсон Лайсенсинг Способы и устройство для определения предсказателей параметров квантования по множеству соседних параметров квантования
US20110317757A1 (en) * 2010-06-25 2011-12-29 Qualcomm Incorporated Intra prediction mode signaling for finer spatial prediction directions
US8885701B2 (en) * 2010-09-08 2014-11-11 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive DCT/DST for intra-prediction
US9025661B2 (en) * 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
WO2012092761A1 (en) * 2011-01-07 2012-07-12 Mediatek Singapore Pte. Ltd. Method and apparatus for improved intra prediction mode coding
AU2011354441B2 (en) * 2011-01-07 2014-07-17 Hfi Innovation Inc. Method and apparatus of improved intra luma prediction mode coding
US9667987B2 (en) 2011-03-10 2017-05-30 Futurewei Technologies, Inc. Using multiple prediction sets to encode extended unified directional intra mode numbers for robustness
US8767823B2 (en) * 2011-03-30 2014-07-01 Industrial Technology Research Institute Method and apparatus for frame memory compression
US9654785B2 (en) * 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
GB2494468B (en) * 2011-09-12 2014-01-15 Canon Kk Method and device for encoding or decoding information representing prediction modes
EP3139596B1 (en) 2011-09-13 2019-09-25 HFI Innovation Inc. Method and apparatus for intra mode coding in hevc
US20130083845A1 (en) * 2011-09-30 2013-04-04 Research In Motion Limited Methods and devices for data compression using a non-uniform reconstruction space
JP5869681B2 (ja) 2011-10-07 2016-02-24 パンテック カンパニー リミテッド 候補画面内予測モードを利用した画面内予測モードの符号化／復号化方法及び装置
DK2942954T3 (da) * 2011-10-24 2020-08-24 Innotive Ltd Billedafkodningsindretning
RS61146B1 (sr) * 2011-10-24 2020-12-31 Innotive Ltd Postupak i aparat za dekodiranje slike
KR20130045152A (ko) * 2011-10-24 2013-05-03 (주)인터앱 인트라 예측 모드 복호화 방법 및 장치
US9154796B2 (en) * 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding
KR20130049526A (ko) * 2011-11-04 2013-05-14 오수미 복원 블록 생성 방법
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130049522A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
KR20130049525A (ko) * 2011-11-04 2013-05-14 오수미 잔차 블록 복원을 위한 역변환 방법
KR20130049524A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법

Also Published As

Publication number Publication date
KR20130049522A (ko) 2013-05-14
HRP20180968T1 (hr) 2018-08-10
TW201611573A (zh) 2016-03-16
CN103096069B (zh) 2016-10-12
PL2774120T3 (pl) 2018-09-28
KR101490216B1 (ko) 2015-02-05
US20150098506A1 (en) 2015-04-09
CN107087174B (zh) 2020-04-17
KR101452195B1 (ko) 2014-10-23
CN104869409B (zh) 2018-05-01
CN106878717A (zh) 2017-06-20
US9143786B2 (en) 2015-09-22
US20150098505A1 (en) 2015-04-09
US8948259B2 (en) 2015-02-03
JP5789057B2 (ja) 2015-10-07
EP3376765A1 (en) 2018-09-19
US20150146774A1 (en) 2015-05-28
CN107105252B (zh) 2021-01-08
RS57168B1 (sr) 2018-07-31
TWI571103B (zh) 2017-02-11
TWI566583B (zh) 2017-01-11
JP2016006992A (ja) 2016-01-14
KR20140057665A (ko) 2014-05-13
US20160134867A1 (en) 2016-05-12
JP6093815B2 (ja) 2017-03-08
TWI571101B (zh) 2017-02-11
US20190342548A1 (en) 2019-11-07
US10924734B2 (en) 2021-02-16
TW201334546A (zh) 2013-08-16
CN107105252A (zh) 2017-08-29
CN106878716B (zh) 2020-04-17
US9270997B2 (en) 2016-02-23
TW201611575A (zh) 2016-03-16
KR101490220B1 (ko) 2015-02-05
EP3361728A1 (en) 2018-08-15
US9503730B2 (en) 2016-11-22
TW201611576A (zh) 2016-03-16
CN107105251A (zh) 2017-08-29
CN107087174A (zh) 2017-08-22
US9167251B2 (en) 2015-10-20
KR20140057663A (ko) 2014-05-13
EP3361727A1 (en) 2018-08-15
EP3324627A1 (en) 2018-05-23
KR101452195B9 (ko) 2014-10-23
TWI571102B (zh) 2017-02-11
CN107105251B (zh) 2020-09-25
WO2013064094A1 (en) 2013-05-10
CN106878717B (zh) 2020-01-14
EP2774120A1 (en) 2014-09-10
US20140269914A1 (en) 2014-09-18
JP6026601B2 (ja) 2016-11-16
PT2774120T (pt) 2018-06-27
EP2774120A4 (en) 2015-07-29
JP2016006995A (ja) 2016-01-14
US10375390B2 (en) 2019-08-06
TWI519132B (zh) 2016-01-21
CN107105238A (zh) 2017-08-29
IN2014CN03907A (ko) 2015-10-16
KR101490219B1 (ko) 2015-02-05
US9237346B2 (en) 2016-01-12
JP6026600B2 (ja) 2016-11-16
DK2774120T3 (en) 2018-05-28
JP2016006993A (ja) 2016-01-14
ES2673189T3 (es) 2018-06-20
JP2016006994A (ja) 2016-01-14
HUE039165T2 (hu) 2018-12-28
CY1120253T1 (el) 2019-07-10
US20150098500A1 (en) 2015-04-09
KR20140068189A (ko) 2014-06-05
CN103096069A (zh) 2013-05-08
CN107105238B (zh) 2020-04-03
CN104869409A (zh) 2015-08-26
JP2014534748A (ja) 2014-12-18
US20170041602A1 (en) 2017-02-09
TW201611574A (zh) 2016-03-16
EP2774120B1 (en) 2018-04-04
JP6026602B2 (ja) 2016-11-16
KR20140057664A (ko) 2014-05-13
SI2774120T1 (en) 2018-06-29
LT2774120T (lt) 2018-06-11
CN106878716A (zh) 2017-06-20
HK1214441A1 (zh) 2016-07-22

Similar Documents

Publication Publication Date Title
KR101490219B1 (ko) 예측 블록 생성 방법
JP6360947B2 (ja) 映像データを復号化する方法
KR101472971B1 (ko) 양자화 블록을 생성하는 방법
KR101472974B1 (ko) 양자화 블록 역양자화 방법

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E601 Decision to refuse application
WITB Written withdrawal of application