[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR101373814B1 - 예측 블록 생성 장치 - Google Patents

예측 블록 생성 장치 Download PDF

Info

Publication number
KR101373814B1
KR101373814B1 KR1020110062603A KR20110062603A KR101373814B1 KR 101373814 B1 KR101373814 B1 KR 101373814B1 KR 1020110062603 A KR1020110062603 A KR 1020110062603A KR 20110062603 A KR20110062603 A KR 20110062603A KR 101373814 B1 KR101373814 B1 KR 101373814B1
Authority
KR
South Korea
Prior art keywords
unit
prediction
block
prediction mode
intra prediction
Prior art date
Application number
KR1020110062603A
Other languages
English (en)
Other versions
KR20120012383A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=45559906&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR101373814(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 엠앤케이홀딩스 주식회사 filed Critical 엠앤케이홀딩스 주식회사
Priority to KR1020110062603A priority Critical patent/KR101373814B1/ko
Priority to LTEP17160949.8T priority patent/LT3211898T/lt
Priority to HUE17160949A priority patent/HUE045031T2/hu
Priority to SI201131718T priority patent/SI3211898T1/sl
Priority to RS20190378A priority patent/RS58484B1/sr
Priority to PL15187283T priority patent/PL2988501T3/pl
Priority to HUE17160963 priority patent/HUE044306T2/hu
Priority to PT17160949T priority patent/PT3211898T/pt
Priority to LTEP17160965.4T priority patent/LT3197160T/lt
Priority to CN201610950944.4A priority patent/CN106878721B/zh
Priority to CN201610950941.0A priority patent/CN106878719B/zh
Priority to PL17160949T priority patent/PL3211898T3/pl
Priority to EP11814798.2A priority patent/EP2600614A4/en
Priority to CN201610949930.0A priority patent/CN107087175B/zh
Priority to DK17160949.8T priority patent/DK3211898T3/da
Priority to EP17160956.3A priority patent/EP3214838B1/en
Priority to SI201131719T priority patent/SI3211899T1/sl
Priority to ES17160949T priority patent/ES2733115T3/es
Priority to CN201610950942.5A priority patent/CN106878720B/zh
Priority to CN201610951026.3A priority patent/CN107087176B/zh
Priority to CN201610950943.XA priority patent/CN107071427B/zh
Priority to ES17160965T priority patent/ES2700621T3/es
Priority to EP17160967.0A priority patent/EP3197161B1/en
Priority to ES17160956T priority patent/ES2721768T3/es
Priority to CN201510057143.0A priority patent/CN104602006B/zh
Priority to ES17160967T priority patent/ES2701700T3/es
Priority to RS20170636A priority patent/RS56109B1/sr
Priority to DK17160965.4T priority patent/DK3197160T3/da
Priority to DK17160963.9T priority patent/DK3211899T3/da
Priority to SI201131251T priority patent/SI2988501T1/sl
Priority to ES15187283.5T priority patent/ES2634819T3/es
Priority to HUE15187283A priority patent/HUE036014T2/hu
Priority to PL17160963T priority patent/PL3211899T3/pl
Priority to CN201610949929.8A priority patent/CN106878718B/zh
Priority to PL17160967T priority patent/PL3197161T3/pl
Priority to LTEP17160963.9T priority patent/LT3211899T/lt
Priority to CN201610950945.9A priority patent/CN107105241B/zh
Priority to HUE17160956 priority patent/HUE044599T2/hu
Priority to HUE17160965A priority patent/HUE041268T2/hu
Priority to PT17160965T priority patent/PT3197160T/pt
Priority to DK15187283.5T priority patent/DK2988501T3/en
Priority to TR2018/15076T priority patent/TR201815076T4/tr
Priority to PT151872835T priority patent/PT2988501T/pt
Priority to LTEP15187283.5T priority patent/LT2988501T/lt
Priority to RS20190555A priority patent/RS58769B1/sr
Priority to RS20190472A priority patent/RS58605B1/sr
Priority to EP17160965.4A priority patent/EP3197160B1/en
Priority to PCT/KR2011/005592 priority patent/WO2012018198A2/ko
Priority to SI201131713T priority patent/SI3214838T1/sl
Priority to CN201180042109.6A priority patent/CN103081473B8/zh
Priority to PT17160956T priority patent/PT3214838T/pt
Priority to EP17160949.8A priority patent/EP3211898B1/en
Priority to LTEP17160956.3T priority patent/LT3214838T/lt
Priority to RS20181366A priority patent/RS58060B1/sr
Priority to CN201510037554.3A priority patent/CN104602003B/zh
Priority to ES17160963T priority patent/ES2720652T3/es
Priority to SI201131590T priority patent/SI3197160T1/sl
Priority to JP2013523089A priority patent/JP5928957B2/ja
Priority to EP15187283.5A priority patent/EP2988501B1/en
Priority to PL17160965T priority patent/PL3197160T3/pl
Priority to PL17160956T priority patent/PL3214838T3/pl
Priority to PT17160963T priority patent/PT3211899T/pt
Priority to EP17160963.9A priority patent/EP3211899B1/en
Priority to DK17160956.3T priority patent/DK3214838T3/da
Publication of KR20120012383A publication Critical patent/KR20120012383A/ko
Priority to US13/624,826 priority patent/US9319715B2/en
Application granted granted Critical
Publication of KR101373814B1 publication Critical patent/KR101373814B1/ko
Priority to US15/067,383 priority patent/US9584828B2/en
Priority to US15/067,627 priority patent/US9578349B2/en
Priority to US15/067,553 priority patent/US9584830B2/en
Priority to US15/067,747 priority patent/US9609360B2/en
Priority to US15/067,688 priority patent/US9609359B2/en
Priority to US15/067,473 priority patent/US9554154B2/en
Priority to US15/067,312 priority patent/US9584826B2/en
Priority to US15/067,424 priority patent/US9584829B2/en
Priority to US15/067,355 priority patent/US9584827B2/en
Priority to JP2016082414A priority patent/JP6149138B2/ja
Priority to JP2016082417A priority patent/JP6084734B2/ja
Priority to JP2016082412A priority patent/JP6149137B2/ja
Priority to JP2016082418A priority patent/JP6084735B2/ja
Priority to JP2016082416A priority patent/JP6084733B2/ja
Priority to JP2016082415A priority patent/JP6084732B2/ja
Priority to JP2016082413A priority patent/JP6084731B2/ja
Priority to CY20171100791T priority patent/CY1119258T1/el
Priority to HRP20171277TT priority patent/HRP20171277T1/hr
Priority to CY181101107T priority patent/CY1120798T1/el
Priority to HRP20182099TT priority patent/HRP20182099T1/hr
Priority to US16/367,741 priority patent/USRE48564E1/en
Priority to HRP20190709TT priority patent/HRP20190709T1/hr
Priority to HRP20190708TT priority patent/HRP20190708T1/hr
Priority to CY20191100434T priority patent/CY1121935T1/el
Priority to HRP20190770TT priority patent/HRP20190770T1/hr
Priority to CY20191100500T priority patent/CY1121755T1/el
Priority to CY20191100499T priority patent/CY1121682T1/el

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/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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/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/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/18—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 a set of transform coefficients
    • 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/182—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 a pixel
    • 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/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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • 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

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)
  • Magnetic Resonance Imaging Apparatus (AREA)

Abstract

본 발명에 따른 예측 블록 생성 장치는 수신된 부가정보를 이용하여 인트라 예측 모드를 복원하는 예측모드 복호화부, 현재 블록의 이용 가능한 참조 화소들을 이용하여 이용 가능하지 않은 위치의 참조 화소들을 생성하는 참조화소 생성부, 인트라 예측 모드 및 현재 블록의 크기 정보에 기초하여 현재 블록에 인접한 참조화소들을 적응적으로 필터링하는 참조화소 필터링부, 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성하는 예측블록 생성부 및 인트라 예측 모드 및 현재 블록의 크기 정보에 기초하여 현재 예측 블록의 일부 예측 화소들을 적응적으로 필터링하는 예측블록 필터링부를 구비한다. 따라서, 원본 영상에 근접한 예측 블록을 생성할 수 있어, 영상 압축률을 높일 수 있다.

Description

예측 블록 생성 장치 {Apparatus of generating prediction block}
본 발명은 예측 블록 생성 장치에 관한 것으로, 보다 상세하게는 잔차 블록의 부호화량을 감소시킬 수 있는 예측 블록을 생성하는 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4, AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 또는 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다.
이 중에서 인트라 예측은 현재 픽처(picture)의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 현재 블록과 공간적으로 인접한 화소값을 이용하여 부호화를 수행한다. 우선, 인접한 화소의 화소값을 이용하여 생성된 예측 블록을 원본 매크로 블록과 비교하여 왜곡이 적은 인트라 예측 모드를 선택한다. 다음으로, 선택된 인트라 예측 모드 및 인접한 화소값을 이용하여 부호화하려는 현재 블록에 대한 예측값을 계산하고, 예측값과 원본 현재 블록의 화소값의 차이를 구한 후 이를 변환부호화, 양자화, 엔트로피 부호화를 통해 부호화한다. 그리고, 예측 모드도 부호화된다.
여기서, 인트라 예측 모드들은 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측모드, 16×16 인트라 예측 모드 및 색차 성분의 인트라 예측 모드로 나뉜다.
종래 기술에 따른 16×16 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 플레인(plane) 모드의 총 네가지의 모드가 존재한다.
종래 기술에 따른 4×4 인트라 예측 모드에는 수직(vertical) 모드, 수평(horizontal) 모드, DC(direct current) 모드, 대각선 왼쪽(diagonal down-left) 모드, 대각선 오른쪽(diagonal down-right) 모드, 수직 오른쪽(vertical right) 모드, 수직 왼쪽(vertical left) 모드, 수평 위쪽(horizontal-up) 모드 및 수평 아래쪽(horizontal-down) 모드의 총 9개의 모드가 존재한다.
각각의 모드에 인덱싱(indexing)된 예측 모드 번호들은 각각의 모드가 이용되는 빈도수에 따라 결정된 번호이다. 확률적으로 0번 모드인 수직 모드가 대상 블록에 대해 인트라 예측을 수행할 때 가장 많이 쓰이는 모드이며, 8번인 수평 위쪽(horizontal-up) 모드가 가장 적게 쓰이는 모드이다.
H.264 표준안에 따르면 영상을 부호화함에 있어 상기 4×4 인트라 예측 모드 및 16×16 인트라 예측 모드의 총 13가지 모드로 현재 블록을 부호화하고, 그 중 최적의 모드에 따라 현재 블록에 대한 비트스트림을 생성한다.
그러나, 현재 블록에 포함된 화소들에 인접한 화소값들 중 일부 또는 전부가 존재하지 않거나, 부호화되지 않은 경우에는 인트라 예측 모드 중 일부 또는 전부를 적용할 수 없는 문제점이 발생한다. 또한 적용 가능한 인트라 모드 중 선택하여 인트라 예측을 수행하면, 예측 블록과 원본 블록 사이의 차이(residue)가 크게되므로, 영상 압축의 효율이 떨어진다.
본 발명이 이루고자 하는 목적은 원본 영상과 유사한 예측 블록을 생성하는 예측 블록 생성 장치를 제공하는 데 있다.
본 발명에 따른 예측 블록 생성 장치는, 수신된 부가정보를 이용하여 인트라 예측 모드를 복원하는 예측모드 복호화부; 현재 블록의 이용 가능한 참조 화소들을 이용하여 이용 가능하지 않은 위치의 참조 화소들을 생성하는 참조화소 생성부; 상기 인트라 예측 모드 및 현재 블록의 크기 정보에 기초하여 현재 블록에 인접한 참조화소들을 적응적으로 필터링하는 참조화소 필터링부; 상기 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성하는 예측블록 생성부; 및 상기 인트라 예측 모드 및 현재 블록의 크기 정보에 기초하여 현재 상기 예측 블록의 일부 예측 화소들을 적응적으로 필터링하는 예측블록 필터링부;를 구비한다.
바람직하게는, 상기 예측 블록 내의 일부 예측 화소들의 위치는 상기 인트라 예측 모드에 의해 결정된다.
바람직하게는, 상기 참조 화소 생성부는 한쪽 방향으로만 이용 가능한 화소들이 존재할 경우, 가장 인접한 이용 가능한 화소를 이용하여 이용 가능하지 않은 참조 화소들을 생성한다.
바람직하게는, 상기 참조 화소 필터링부는 상기 현재 블록의 크기가 미리 정해진 크기보다 크거나 같으면, 상기 현재 블록에 인접한 참조화소들에 대해 필터링을 수행하지 않는다.
바람직하게는, 상기 참조 화소 필터링부는 상기 예측 블록내의 각 화소 생성에 사용되는 참조 화소가 1개인 인트라 예측 모드에서는 참조 화소들을 필터링하지 않는다.
바람직하게는, 현재 블록의 크기는 변환 부호화 블록의 크기와 동일하다.
본 발명에 따른 인트라 예측 부호화 및 복호화 방법 및 장치는 원본 영상에 근접한 예측 블록을 생성하기 위해 참조 픽셀을 생성하고, 상기 참조 픽셀을 적응적으로 필터링함으로써, 원본 영상에 가까운 예측 블록을 생성한다. 또한 예측 블록을 인트라 예측 모드에 따라 적응적으로 필터링함으로써, 잔차 신호를 더욱 줄일 수 있게 되어, 영상 압축률을 높일 수 있다.
도 1은 본 발명에 따른 동영상 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명에 따른 스캐닝부의 동작 과정을 나타내는 흐름도이다.
도 3은 본 발명에 따른 동영상 복호화 장치를 나타내는 블록도이다.
도 4는 본 발명에 따른 인트라 예측부를 나타내는 블록도이다.
도 5는 본 발명에 따른 인트라 예측에 사용되는 참조 픽셀들의 위치를 나타내는 도면이다.
도 6은 본 발명에 따른 참조픽셀을 생성하는 방법을 나타내는 도면이다.
도 7은 본 발명에 따른 복호화 장치의 인트라 예측부를 나타내는 블록도이다.
이하, 본 발명의 여러가지 실시예들을 예시적인 도면을 통해 상세히 설명한다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
영상 부호화를 위해 각 픽쳐는 하나 이상의 슬라이스로 이루어지고, 각 슬라이스는 복수개의 부호화 유닛으로 이루어진다. HD급 이상의 영상에서는 영상이 비교적 평탄해지는 영역이 많으므로, 다양한 크기의 부호화 유닛으로 부호화를 하는 것이 영상 압축률을 높일 수 있다.
본 발명에 따른 부호화 유닛은 16x16 크기의 MB뿐만 아니라 32x32 크기의 블록, 64x64 크기의 블록일 수 있다. 또한 8x8 크기 또는 더 작은 크기의 블록도 부호화 유닛이 될 수 있다. 편의상 가장 큰 부호화 유닛을 슈퍼매크로블록(SMB)로 지칭한다. 그리고, 상기 슈퍼매크로블록의 크기는 가장 작은 부호화 유닛의 크기를 나타내는 정보 및 깊이 정보로 결정될 수 있다. 상기 깊이 정보는 상기 슈퍼매크로블록과 가장 작은 부호화 유닛 사이의 크기 차이값을 나타낸다.
따라서, 영상 시퀀스의 모든 픽쳐의 부호화에 사용하게 될 부호화 유닛들의 크기는 SMB 및 이들의 서브블록들의 크기일 수 있다. 영상 시퀀스에 사용하게 될 부호화 유닛의 크기는 디폴트로 설정되거나 시퀀스 헤더에서 지정할 수 있다.
SMB(즉, 최대 부호화 유닛)는 1개 이상의 부호화 유닛으로 구성된다. 따라서, SMB는 부호화 유닛의 분할 구조와 부호화 유닛을 포함하기 위해 재귀적 부호화 트리(Coding tree) 형태를 갖는다. 따라서, SMB를 기준으로 설명하면 다음과 같다. 먼저 SMB가 4개의 하위 부호화 유닛으로 분할되지 않으면, 상기 부호화 트리는 분할되지 않음을 나타내는 정보와 1개의 부호화 유닛으로 구성될 수 있다. 그러나, SMB가 4개의 하위 부호화 유닛으로 분할되면, 상기 부호화 트리는 분할됨을 나타내는 정보와 4개의 하위 부호화 트리로 구성될 수 있다. 마찬가지로, 각각의 하위 부호화 트리는 SMB 유닛의 부호화 트리와 동일한 구조를 갖는다. 다만, 최소 부호화 유닛 이하로는 분할되지 않는다..
한편, 부호화 트리 내의 각각의 부호화 유닛은 부호화 유닛 자체 또는 서브파티션 단위로 인트라 예측(Intra Pediction) 또는 인터 예측(Inter Prediction)이 수행된다. 상기 인트라 예측 또는 인터 예측을 수행하는 단위를 예측 유닛(Prediction unit)이라 지칭한다. 인트라 예측을 위한 예측 유닛은 2Nx2N 또는 NxN일 수 있다. 인터 예측을 위한 예측 유닛은 2Nx2N, 2NxN, Nx2N, NxN일수 있다. 여기서 2N은 부호화 유닛의 가로 세로 길이를 의미한다 .
부호화 유닛는 부호화 유닛 내의 예측 유닛의 예측 모드와 예측 유닛에 대한 크기 정보(partmode)를 포함한다. 부호화 효율을 높이기 위해 예측 모드 정보 및 예측 유닛의 크기 정보를 결합하여 조인트 코딩할 수 있다. 이 경우, 각 부호화 유닛마다 조인트 코딩된 예측 타입(pred_type)이 포함된다.
부호화 유닛은 예측 유닛마다 부가정보 콘테이너를 포함한다. 부가정보 콘테이너는 예측 유닛의 예측 블록을 생성하기 위해 필요한 부가정보를 포함한다. 인트라 예측의 경우, 부가정보는 부호화된 인트라 예측 정보를 포함한다. 인터 예측의 경우, 부가 정보는 부호화된 움직임 정보를 포함한다. 움직임 정보는 움직임 벡터 및 참조 픽쳐 인덱스를 포함한다.
부호화 유닛은 부호화 유닛의 부호화된 잔차신호를 담기 위한 잔차 신호 콘테이너를 포함한다. 잔차 신호 콘테이너는 1개의 변환 트리, 1개의 휘도 잔차신호 콘테이너 및 2개의 색차 잔차신호 콘테이너를 포함한다. 변환 트리는 부호화 유닛에 포함된 잔차 신호에 대한 변환 유닛들의 분할 구조를 나타낸다. 또한 변환 트리는 각각의 변환 유닛의 잔차 신호가 0인지 여부를 나타낸다. 잔차 신호 콘테이너는 재귀적 코딩 트리 구조로 이루어진다. 즉, 부호화 유닛의 잔차 신호 콘테이너를 기준으로 설명하면 다음과 같다. 먼저, 코딩 유닛이 4개의 하위 코딩 유닛으로 분할되지 않으면, 잔차신호 콘테이너는 양자화 정보(잔차 양자화 파라미터)와 부호화된 잔차 신호를 포함한다. 코딩 유닛이 4개의 하위 코딩 유닛으로 분할되면, 잔차신호 콘테이너는 양자화 정보와 4개의 하위 잔차 신호 콘테이너를 포함한다. 각각의 하위 잔차 신호 콘테이너는, 양자화 정보를 포함하지 않는 것을 제외하고는, 부호화 유닛의 잔차신호 콘테이너와 동일한 구조를 갖는다.
한편, 예측 유닛은 비균등하게 분할될 수 있다. 앞서 설명한 내용에서는 부호화 단위가 균등 분할된 예측 단위에 대해서만 설명하였다. 그러나, 영상의 특성상 특정 방향 또는 특정 위치로 경계를 가지는 경우에는 앞서 설명한 균등 분할을 이용할 경우, 경계부분에서는 유사한 데이터에 대해서 서로 다른 예측 유닛들이 사용되어 잔차신호를 효과적으로 줄이지 못하는 문제점이 있다.
따라서, 이러한 경우에는 영상의 경계 부분의 형상에 따라 특정방향으로 분할하여 인트라 또는 인터 예측을 하는 것이 잔차 신호 압축에 더욱 효과적이다.
가장 간단한 방법은 예측 영역의 국부적인 지형의 통계적 의존성을 추출하기 위해 부호화 유닛을 직선을 이용하여 2개의 블록으로 분할하는 것이다. 즉, 영상의 경계부분을 직선으로 매칭시켜 분할하는 것이다. 이 경우, 분할 가능한 방향을 소정 개수로 한정하는 것이 바람직하다. 예를 들어, 블록을 분할하는 방법을 수평, 수직, 상향 대각선, 하향 대각선의 4가지 방향으로 한정할 수 있다. 또한, 수평, 수직으로만 한정할 수도 있다. 분할 가능한 수는 3, 5, 7 등이 가능하다. 분할 가능한 수는 블록의 크기에 달리할 수 있다. 예를 들어, 사이즈가 큰 부호화 유닛에 대해 상대적으로 분할 가능한 수를 늘릴 수 있다.
인터 예측의 경우, 하나의 부호화 유닛을 보다 적응적으로 예측하기 위해 2개의 예측 블록으로 분할한 경우, 예측 블록 각각에 대하여 움직임 예측 및 움직임 보상을 하여야 한다. 따라서, 각각의 분할된 영역마다 움직임 정보를 구하고, 움직임 정보에 기초하여 얻어진 원본 블록과 예측 블록 사이의 잔차신호를 부호화한다.
하나의 부호화 유닛에 대해 분할된 2개의 예측 블록마다의 잔차 신호를 구한 후 2개의 잔차신호를 더하여 하나의 부호화 유닛의 잔차신호를 형성하여 변환 부호화한다. 이 경우에는 경계면을 중심으로 각각의 분할된 영역의 잔차 신호의 분포가 전체적인 분포가 차이가 있을 확률이 크기 때문에 어느 한 영역의 값을 일정값을 곱하여 하나의 부호화 유닛에 대한 잔차신호를 생성할 수 있다. 또한, 2개의 잔차 신호의 경계 부분을 오버랩시켜 경계 부분을 스무딩(smoothing)하여 하나의 잔차 신호를 생성할 수 있다.
또 다른 방법으로는 블록의 각각의 분할 영역별로 패딩을 통하여 블록을 생성하여 부호화할 수 있다. 즉, 2개의 분할영역 중 현재 분할 영역을 부호화할 때, 블록의 구성하는 다른 분할 영역을 현재 분할 영역의 값으로 패딩하여 하나의 블록으로 구성한 후 2차원 변환 부호화할 수 있다.
도 1은 본 발명에 따른 동영상 부호화 장치를 나타내는 블록도이다.
도 1을 참조하면, 본 발명에 따른 동영상 부호화 장치(100)는 픽쳐 분할부(110), 변환부(120), 양자화부(130), 스캐닝부(131), 엔트로피 부호화부(140), 인트라 예측부(150), 인터 예측부(160), 역양자화부(135), 역변환부(125), 후처리부(170), 픽쳐 저장부(180), 감산부(190) 및 가산부(195)를 포함한다.
픽쳐 분할부(110)는 입력되는 비디오 신호를 분석하여 픽쳐를 가장 큰 부호화 유닛마다 소정 크기의 부호화 유닛으로 분할하여 예측 모드를 결정하고, 상기 부호화 유닛별로 예측 유닛의 크기를 결정한다. 그리고, 픽쳐 분할부(110)는 부호화할 예측 유닛을 예측 모드에 따라 인트라 예측부(150) 또는 인터 예측부(160)로 보낸다. 또한, 픽쳐 분할부(110)는 부호화할 예측 유닛을 감산부(190)로 보낸다.
변환부(120)는 입력된 예측 유닛의 원본 블록과 인트라 예측부(150) 또는 인터 예측부(160)에서 생성된 예측 블록 사이의 잔차신호를 변환한다. 잔차 블록은 부호화 유닛의 크기를 가질 수 있다. 잔차 블록은 최적의 변환 유닛들로 분할되어 변환된다. 예측 모드(intra or inter)에 따라 서로 다른 변환 매트릭스가 결정될 수 있다. 잔차 신호의 변환 유닛은 수평 1차원 변환 매트릭스와 수직 1차원 변환 매트릭스에 의해 변환될 수 있다. 예를 들어, 인터 예측의 경우에는 미리 결정된 1개의 변환 매트릭스가 적용된다. 반면에, 인트라 예측의 경우, 현재 예측 유닛의 인트라 예측 모드가 수평인 경우에는 잔차 신호가 수직방향으로의 방향성을 가질 확률이 높아지므로, 수직방향으로는 DCT 기반의 정수 매트릭스를 적용하고, 수평방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를 적용한다. 인트라 예측 모드가 수직인 경우에는 수직방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를, 수평 방향으로는 DCT 기반의 정수 매트릭스를 적용한다. DC 모드의 경우에는 양방향 모두 DCT 기반 정수 매트릭스를 적용한다. 또한, 인트라 예측의 경우, 변환 유닛의 크기에 의존하여 변환 매트릭스가 적응적으로 결정될 수도 있다.
양자화부(130)는 잔차 블록의 변환 계수들을 양자화하기 위한 양자화 스텝 사이즈를 부호화 유닛별로 결정한다. 그리고, 결정된 양자화 스텝 사이즈 및 예측 모드에 따라 결정되는 양자화 매트릭스를 이용하여 상기 변환 블록의 계수들을 양자화한다. 양자화부(130)는 현재 부호화 단위의 양자화 스텝 사이즈 예측자로서 현재 부호화 유닛에 인접한 부호화 유닛의 양자화 스텝 사이즈를 이용한다. 양자화부(130)는 현재 부호화 유닛의 좌측 부호화 유닛, 상측 부호화 유닛, 좌상측 부호화 유닛 순서로 검색하여 유효한 부호화 유닛의 양자화 스텝 사이즈를 현재 부호화 유닛의 양자화 스텝 사이즈 예측자로 결정하고, 차분값을 엔트로피 부호화부(140)로 전송한다.
한편, 슬라이스가 부호화 단위로 분리될 경우에는 현재 부호화 단위의 좌측 부호화 단위, 상측 부호화 단위, 좌상측 부호화 단위 모두가 존재하지 않을 가능성이 있다. 반면에 최대 부호화 단위 내의 부호화 순서 상으로 이전에 존재하는 부호화 단위가 존재할 수 있다. 따라서, 현재 부호화 단위에 인접한 부호화 단위들과 상기 최대 부호화 단위 내에서는 부호화 순서상 바로 이전의 부호화 단위가 후보자가 될 수 있다. 이 경우, 1) 현재 부호화 단위의 좌측 부호화 단위, 2) 현재 부호화 단위의 상측 부호화 단위, 3) 현재 부호화 단위의 좌상측 부호화 단위, 4) 부호화 순서상 바로 이전의 부호화 단위 순서로 우선순위를 둘 수 있다. 상기 순서는 바뀔 수 있고, 상기 좌상측 부호화 단위는 생략될 수도 있다.
상기 양자화된 변환 블록은 역양자화부(135)와 스캐닝부(131)로 제공된다.
스캐닝부(131)는 양자화된 변환 블록의 계수들을 스캐닝하여 1차원의 양자화 계수들로 변환한다. 양자화 후의 변환 블록의 계수 분포가 인트라 예측 모드에 의존적일 수 있으므로, 스캐닝 방식은 인트라 예측 모드에 따라 결정된다. 또한, 계수 스캐닝 방식은 변환 단위의 크기에 따라 달리 결정될 수도 있다.
역양자화(135)는 상기 양자화된 양자화 계수를 역양자화한다. 역변환부(125)는 역양자화된 변환 계수를 공간 영역의 잔차 블록으로 복원한다. 가산기는 상기 역변환부에 의해 복원된 잔차블록과 인트라 예측부(150) 또는 인터 예측부(160)로부터의 예측 블록을 합쳐서 복원 블록을 생성한다.
후처리부(160)는 복원된 픽쳐에 발생하는 블록킹 효과의 제거하기 위한 디블록킹 필터링 과정, 화소 단위로 원본 영상과의 차이값을 보완하기 위한 적응적 오프셋 적용 과정 및 부호화 단위로 원본 영상과의 차이값을 보완하기 위한 적응적 루프 필터 과정을 수행한다.
디블록킹 필터링 과정은 미리 정해진 크기 이상의 크기를 갖는 예측 단위 및 변환 단위의 경계에 적용하는 것이 바람직하다. 상기 크기는 8x8일 수 있다. 상기 디블록킹 필터링 과정은 필터링할 경계(boundary)를 결정하는 단계, 상기 경계에 적용할 경계 필터링 강도(bounary filtering strength)를 결정하는 단계, 디블록킹 필터의 적용 여부를 결정하는 단계, 상기 디블록킹 필터를 적용할 것으로 결정된 경우, 상기 경계에 적용할 필터를 선택하는 단계를 포함한다.
상기 디블록킹 필터의 적용 여부는 i) 상기 경계 필터링 강도가 0보다 큰지 여부 및 ii) 상기 필터링할 경계에 인접한 2개의 블록(P 블록, Q블록) 경계 부분에서의 화소값들이 변화 정도를 나타내는 값이 양자화 파라미터에 의해 결정되는 제1 기준값보다 작은지 여부에 의해 결정된다.
상기 필터는 적어도 2개 이상인 것이 바람직하다. 블록 경계에 위치한 2개의 화소들간의 차이값의 절대값이 제2 기준값보다 크거나 같은 경우에는 상대적으로 약한 필터링을 수행하는 필터를 선택한다. 상기 제2 기준값은 상기 양자화 파라미터 및 상기 경계 필터링 강도에 의해 결정된다.
적응적 루프 필터 과정은 디블록킹 필터링 과정 또는 적응적 오프셋 적용 과정을 거친 복원된 영상과 원본 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 적응적 루프 필터는 4x4 크기의 블록을 기반으로 하나의 라플라시안 활동값(Laplacian Activity value)을 통해 검출된다. 상기 결정된 ALF는 4x4 크기 또는 8x8 크기의 블록에 포함된 화소 전체에 적용될 수 있다. 적응적 루프 필터의 적용 여부는 부호화 단위별로 결정될 수 있다. 각 부호화 단위에 따라 적용될 루프 필터의 크기 및 계수는 달라질 수 있다. 부호화 단위별로 상기 적응적 루프 필터의 적용 여부를 나타내는 정보, 필터 계수 정보, 필터 형태 정보 등은 각 슬라이스 헤더에 포함되어 복호기로 전송될 수 있다. 색차 신호의 경우에는, 픽쳐 단위로 적응적 루프 필터의 적용 여부를 결정할 수 있다. 루프 필터의 형태도 휘도와 달리 직사각형 형태를 가질 수 있다.
픽쳐 저장부(180)는 후처리된 영상 데이터를 후처리부(160)로부터 입력 받아 픽쳐(picture) 단위로 영상을 복원하여 저장한다. 픽쳐는 프레임 단위의 영상이거나 필드 단위의 영상일 수 있다. 픽쳐 저장부(180)는 다수의 픽쳐를 저장할 수 있는 버퍼(도시되지 않음)를 구비한다.
인터 예측부(150)는 상기 픽쳐 저장부(180)에 저장된 적어도 하나 이상의 참조 픽쳐를 이용하여 움직임 추정을 수행하고, 참조 픽쳐를 나타내는 참조 픽쳐 인덱스 및 움직임 벡터를 결정한다. 그리고, 결정된 참조 픽쳐 인덱스 및 움직임 벡터에 따라, 픽쳐 저장부(150)에 저장된 다수의 참조 픽쳐들 중 움직임 추정에 이용된 참조 픽쳐로부터, 부호화하고자 하는 예측 단위에 대응하는 예측 블록을 추출하여 출력한다.
인트라 예측부(140)는 현재 예측 단위가 포함되는 픽처 내부의 재구성된 화소값을 이용하여 인트라 예측 부호화를 수행한다. 인트라 예측부(140)는 예측 부호화할 현재 예측 단위를 입력 받아 현재 블록의 크기에 따라 미리 설정된 개수의 인트라 예측 모드 중에 하나를 선택하여 인트라 예측을 수행한다. 인트라 예측부는 인트라 예측 블록을 생성하기 위해 참조 화소를 적응적으로 필터링한다. 참조 화소가 이용 가능하지 않은 경우에는 이용 가능한 참조 화소들을 이용하여 참조 화소들을 생성할 수 있다.
엔트로피 부호화부(130)는 양자화부(130)에 의해 양자화된 양자화 계수, 인트라 예측부(140)로부터 수신된 인트라 예측 정보, 인터 예측부(150)로부터 수신된 움직임 정보 등를 엔트로피 부호화한다.
도 2는 도 1의 스캐닝부(131)의 스캐닝 동작 과정에 나타내는 흐름도이다.
먼저, 현재 양자화된 계수 블록들을 복수개의 서브셋으로 분할할지 여부를 판단한다(S110). 상기 분할여부의 결정은 현재 변환 단위의 크기에 의존한다. 즉, 변환 단위의 크기가 제1 기준 크기보다 큰 경우 상기 부호화된 양자화 계수들을 복수개의 서브셋으로 분할한다. 상기 제1 기준 크기는 4x4 또는 8x8인 것이 바람직하다. 상기 소정 크기 정보는 픽쳐 헤더 또는 슬라이스 헤더를 통해 복호기로 전송할 수도 있다.
상기 양자화된 계수 블록들이 복수개의 서브셋으로 분할되지 않는 것으로 판단되면, 상기 양자화된 계수 블록에 적용될 스캔 패턴을 결정한다(S120). 그리고, 결정된 스캔 패턴에 따라 상기 양자화된 계수 블록의 계수들을 스캔한다(S130). 상기 스캔패턴은 예측 모드 및 인트라 예측 모드에 따라 적응적으로 결정될 수 있다.
인터 예측 모드의 경우에는 미리 정해진 하나의 스캔 패턴(예를 들어, 지그재그 스캔)만을 적용할 수 있다. 또한, 미리 정해진 복수개의 스캔 패턴들 중 어느 하나를 선택하여 스캔하고 스캔 패턴 정보를 복호기로 전송할 수 있다.
인트라 예측의 경우에는 인트라 예측 모드에 따라 미리 정해진 스캔패턴을 적용할 수 있다. 예를 들어, 수직 인트라 예측 모드 및 인접한 예측 방향의 소정개수의 인트라 예측 모드들에 대해서는 수평우선스캔을 적용한다. 수평 인트라 예측 모드 및 인접한 예측 방향을 갖는 소정개수의 인트라 예측 모드들에 대해서는 수직스캔을 적용한다. 상기 소정개수는 예측 단위별로 허용되는 인트라 예측 모드 수(또는 방향성 인트라 예측 모드 수) 또는 예측 단위의 크기에 따라 달라진다. 예를 들어, 현재 예측 단위에 허용되는 방향성 인트라 예측 모드의 수가 16인 경우에는 수평 또는 수직 인트라 예측 모드를 기준으로 양쪽으로 각각 2개인 것이 바람직하다. 현재 예측 단위에 허용되는 방향성 인트라 예측 모드의 수가 33인 경우에는 수평 또는 수직 인트라 예측 모드를 기준으로 양쪽으로 각각 4개인 것이 바람직하다.
한편, 비방향성 모드들에 대해서는 지그재그 스캔을 적용한다. 비방향성 모드는 DC 모드 또는 planar 모드일 수 있다.
현재 양자화된 계수 블록들이 복수개의 서브셋으로 분할되는 것으로 판단되면, 상기 변환 양자화된 계수 블록들을 복수개의 서브셋으로 분할한다(S140). 상기 복수개의 서브셋은 하나의 메인 서브셋과 적어도 하나 이상의 잔여 서브셋으로 구성된다. 메인 서브셋은 DC 계수를 포함하는 좌상측에 위치하고, 상기 잔여 서브셋은 메인 서브셋 이외의 영역을 커버한다.
다음으로, 서브셋에 적용될 스캔 패턴을 결정한다(S150). 상기 스캔패턴은 모든 서브셋에 적용된다. 상기 스캔패턴은 예측 모드 및 인트라 예측 모드에 따라 적응적으로 결정될 수 있다. 현재 변환 양자화된 계수 블록의 크기(변환 블록의 크기)가 제2 기준 크기(예를 들어, 8x8)보다 큰 경우에는 지그재그 스캔만을 적용할 수 있다. 따라서, 제1 기준크기가 제2 기준크기보다 작은 경우에만 상기 단계가 수행된다.
인터 예측 모드의 경우, 상기 서브셋 내의 스캔 패턴은 미리 정해진 하나의 스캔 패턴(예를 들어, 지그재그 스캔)일 수 있다. 인트라 예측의 경우에는 S120에서와 동일하다.
상기 서브셋 내의 양자화 계수들의 스캔순서는 역방향으로 스캔한다. 즉, 스캔 패턴에 따라 상기 서브셋 내의 0이 아닌 마지막 양자화 계수로부터 역방향으로 0이 아닌 양자화 계수들을 스캔하여 엔트로피 부호화할 수 있다.
다음으로, 각 서브셋 별로 스캔 패턴에 따라 양자화 계수들을 스캔한다(S160). 상기 서브셋 내의 양자화 계수들의 스캔순서는 역방향으로 스캔한다. 즉, 스캔 패턴에 따라 상기 서브셋 내의 0이 아닌 마지막 양자화 계수로부터 역방향으로 0이 아닌 양자화 계수들을 스캔하여 엔트로피 부호화할 수 있다.
또한, 서브셋 간의 스캔패턴은 지그재그 스캔을 적용한다. 스캔 패턴은 메인 서브셋으로부터 순방향으로 잔여 서브셋들로 스캔하는 것이 바람직하나, 그 역방향도 가능하다. 또한, 서브셋 간의 스캔패턴을 서브셋 내에 적용된 스캔 패턴과 동일하게 적용할 수도 있다.
한편, 부호기는 상기 변환 단위내의 0이 아닌 마지막 양자화 계수의 위치를 나타낼 수 있는 정보를 복호기로 전송한다. 각 서브셋 내의 0이 아닌 마지막 양자화 계수의 위치를 나타낼 수 있는 정보도 복호기로 전송한다. 상기 정보는 각각의 서브셋 내의 0이 아닌 마지막 양자화 계수의 위치를 나타내는 정보일 수 있다.
도 3은 본 발명의 실시예에 따른 동영상 복호화 장치를 나타내는 블록도이다.
도 3를 참조하면, 본 발명에 따른 동영상 복호화 장치는, 엔트로피 복호부(210), 역스캐닝부(220), 역양자화부(230), 역변환부(240), 인트라 예측부(250), 인터 예측부(260), 후처리부(270), 픽쳐 저장부(280), 가산부(290), 및 인트라/인터전환 스위치(295)를 구비한다.
엔트로피 복호부(210)는, 수신된 부호화 비트 스트림을 복호하여, 인트라 예측 정보, 인터 예측 정보, 양자화 계수 정보 등으로 분리한다. 엔트로피 복호부(210)는 복호된 인터 예측 정보를 인터 예측부(260)에 공급한다. 엔트로피 복호부(210)는 상기 인트라 예측 정보를 인트라 예측부(250) 및 역변환부(240)로 공급한다. 또한, 상기 엔트로피 복호화(210)는 상기 역양자화 계수 정보를 역스캔부(220)로 공급한다.
역스캐닝부(220)는 상기 양자화 계수 정보를 2차원 배열의 역양자화 블록으로 변환한다. 상기 변환을 위해 복수개의 역스캐닝 패턴 중에 하나를 선택한다. 계수 역스캐닝 패턴은 예측모드와 인트라 예측 모드 중 적어도 하나에 기초하여 결정된다. 역스캐닝부(220)의 동작은 상기에서 설명한 스캐닝부(131)의 동작의 역과정과 동일하다.
역양자화부(230)는 현재 부호화 단위의 양자화 스텝 사이즈 예측자를 결정한다. 상기 예측자의 결정과정은 도 1의 양자화부(130)의 예측자 결정 과정과 동일하므로 생략한다. 역양자화부(230)는 결정된 양자화 스텝 사이즈 예측자와 수신한 잔차 양자화 스텝 사이즈를 더하여 현재 역양자화 블록에 적용된 양자화 스텝 사이즈를 얻는다. 역양자화부(230)는 양자화 스텝 사이즈가 적용된 양자화 매트릭스를 이용하여 역양자화 계수를 복원한다. 복원하고자 하는 현재 블록의 크기에 따라 서로 다른 양자화 매트릭스가 적용되며, 동일 크기의 블록에 대해서도 상기 현재 블록의 예측 모드 및 인트라 예측 모드 중 적어도 하나에 기초하여 양자화 매트릭스가 선택된다.
역변환부(240)는 역양자화 블록을 역변환하여 잔차 블록을 복원한다. 그리고, 상기 복원된 양자화 계수를 역변환하여 잔차 블록을 복원한다. 상기 역양자화 블록에 적용할 역변환 매트릭스는 예측 모드(인트라 또는 인터) 및 인트라 예측 모드에 따라 적응적으로 결정될 수 있다. 도 1의 변환부(120)에 적용된 변환 매트릭스의 역변환 매트릭스가 결정되므로 구체적인 기재는 생략한다.
가산부(290)는 역변환부(240)에 의해 복원된 잔차 블록과 인트라 예측부(250) 또는 인터 예측부(260)에 의해 생성되는 예측 블록을 가산함으로써, 영상 블록을 복원한다.
인트라 예측부(250)는 엔트로피 복호화부(210)로부터 수신된 인트라 예측 정보에 기초하여 현재 블록의 인트라 예측 모드를 복원한다. 그리고, 복원된 인트라 예측 모드에 따라 예측 블록을 생성한다.
인터 예측부(260)는 엔트로피 복호화부(210)로부터 수신된 인터 예측 정보에 기초하여 참조 픽쳐 인덱스와 움직임 벡터를 복원한다. 그리고, 상기 참조 픽쳐 인덱스와 움직임 벡터를 이용하여 현재 블록에 대한 예측 블록을 생성한다. 소수 정밀도의 움직임 보상이 적용될 경우에는 선택된 보간 필터를 적용하여 예측 블록을 생성한다.
후처리부(270)의 동작은 도 1의 후처리부(160)의 동작과 동일하므로 생략한다.
픽쳐 저장부(280)는 후처리부(270)에 의해 후처리된 복호 영상을 픽쳐 단위로 저장한다.
도 4는 본 발명에 따른 부호화 장치(100)의 인트라 예측부(150)를 나타내는 블록도이다.
도 4를 참조하면, 인트라 예측부(150)는 참조화소 생성부(151), 참조화소 필터링부(152), 예측모드 결정부(153), 예측블록 생성부(154), 예측블록 필터링부(155) 및 예측모드 부호화부(156)를 포함한다.
참조화소 생성부(151)는 인트라 예측을 위한 참조 화소들의 생성 여부를 판단하고, 생성될 필요성이 있을 경우 참조 화소를 생성한다.
도 5는 현재 예측 단위의 인트라 예측에 사용되는 참조 화소들의 위치를 나타낸 도면이다. 도 5에 도시된 바와 같이, 현재 예측 단위의 상측 참조 화소는 현재 예측 단위의 가로 길이의 2배에 걸쳐 존재하는 화소들(영역 C, D)이고, 좌측 참조 화소들은 현재 예측 단위의 세로길이의 2배에 걸쳐 존재하는 화소들(영역 A, B)이다.
참조 화소 생성부(151)는 상기한 모든 위치의 참조화소들이 이용 가능(available)한지를 판단한다. 참조 화소의 일부가 이용 가능하지 않을 경우에는 이용 가능한 참조 화소들을 이용하여 이용 가능하지 않은 위치의 참조 화소들을 생성한다.
먼저, 부호화할 현재 예측 단위의 상측 또는 좌측 영역 중 어느 한 영역의 참조화소들이 모두 이용 가능하지 않은 경우에 대해 설명한다.
예를 들어, 현재 예측 단위가 픽쳐 또는 슬라이스의 상측 경계에 위치하는 경우에는 현재 예측 단위의 상측의 참조화소들(영역 C, D)이 존재하지 않는다. 마찬가지로, 현재 예측 단위가 픽쳐 또는 슬라이스의 좌측 경계에 위치하는 경우에는 좌측의 참조 화소들(영역 A, B)이 존재하지 않는다. 이와 같이 어느 한쪽의 참조화소들이 이용 가능하지 않을 경우, 가장 인접한 이용 가능한 참조 화소를 복사하여 참조 화소를 생성할 수 있다. 전자의 경우, 가장 인접한 이용 가능한 참조 화소는 좌측 가장 위쪽의 참조화소(즉, 영역 A의 가장 위쪽 참조화소)이다. 후자의 경우, 가장 인접한 이용 가능한 참조 화소는 상측 가장 왼쪽의 참조화소(즉, 영역 C의 가장 왼쪽의 참조화소)이다. 상기한 방식의 적용은 default 일 수 있으나, 필요한 경우, 시퀀스 단위, 화면단위 또는 슬라이스 단위마다 적응적으로 적용될 수도 있다.
다음으로, 부호화할 현재 예측 단위의 상측 또는 좌측의 참조 화소들 중 일부분이 이용 가능하지 않은 경우에 대해 설명한다. 이용 가능하지 않은 참조화소를 기준으로 1) 한쪽 방향으로만 이용 가능한 참조 화소들이 존재하는 경우와, 2) 양쪽 모두 이용 가능한 참조 화소들이 존재하는 경우의 2가지가 존재한다.
1)의 경우에 대해 설명한다.
예를 들어, 현재 예측 단위가 픽쳐 또는 슬라이스의 우측 경계, 또는 최대 부호화 단위의 우측 경계에 위치하는 경우에는 영역 D의 참조화소들이 이용 가능하지 않다. 마찬가지로 현재 예측 단위가 픽쳐 또는 슬라이스의 아래측 경계 또는 최대 부호화 단위의 아래측 경계에 위치하는 경우에는 영역 B의 참조화소들이 이용 가능하지 않다.
이 경우에는 가장 가까운 위치에 존재하는 이용 가능한 참조 화소들을 복사하여 참조 화소들을 생성할 수 있다. 또 다른 방법으로 가장 가까운 위치에 존재하는 복수개의 이용 가능한 참조 화소들을 참조 화소들을 생성할 수도 있다.
2)의 경우에 대해 설명한다.
예를 들어, 현재 예측 단위가 슬라이스의 상측 경계에 위치하고, 상기 현재 예측 단위의 우상측 예측 단위가 이용 가능한 경우, 현재 예측 단위의 영역 C에 대응하는 참조 화소들은 이용 가능하지 않지만, 영역 A 및 영역 D에 위치하는 참조화소들은 이용 가능하다. 이와 같이 양쪽 모두 이용 가능한 참조화소가 존재하는 경우에는, 각 방향으로 가장 가까운 위치에 존재하는 이용 가능한 참조화소 1개씩을 선택하여, 이들(즉, 영역 A의 가장 위쪽 참조화소와 영역 D의 가장 왼쪽 참조화소)을 이용하여 이용 가능하지 않은 위치의 참조화소들을 생성한다.
상기 2개 참조 화소(각 방향으로 가장 가까운 위치에 존재하는 화소)의 반올림한 평균값을 참조화소값으로 생성할 수도 있다. 그러나, 이용 가능하지 않은 참조화소 영역이 큰 경우에는 이용 가능한 화소와 생성된 화소 사이의 단차가 발생할 가능성이 크므로, 선형 보간 방법을 사용하여 참조 화소를 생성하는 것이 더욱 유용하다. 구체적으로 이용 가능한 2개의 참조 화소들과의 위치를 고려하여 현재 위치의 이용 가능하지 않은 참조 화소를 생성할 수 있다.
다음으로, 부호화할 현재 예측 단위의 상측 및 좌측의 참조 화소들 모두가 이용 가능하지 않는 경우에 대해 설명한다. 예를 들어, 현재 예측 단위가 픽쳐 또는 슬라이스 좌상측 경계에 인접하는 경우에는 이용 가능한 참조화소들이 존재하지 않는다.
이러한 경우에는 현재 예측 단위의 내부에 존재하는 2개 이상의 화소들을 이용하여 일부 또는 전부의 참조화소들을 생성할 수 있다. 상기 참조화소를 생성하기 위해 사용되는 현재 예측 단위의 내부에 존재하는 화소의 수는 2 또는 3일 수 있다.
도 6은 본 발명에 따른 참조화소를 생성하는 방식을 나타낸 도면이다.
도 6을 참조하여, 2개의 화소를 이용할 경우에 대해 먼저 설명한다. 현재 예측 단위의 좌상측 화소(○)과 다른 하나의 화소를 이용하는 경우이다. 다른 하나의 화소는 우상측 화소(□), 좌하측 화소(△), 우하측 화소(▽)일 수 있다. 현재 예측 단위의 좌상측 화소(○)과 우상측 화소(□)을 사용할 경우에는 상기 좌상측 화소와 우상측 화소는 대응하는 상측 위치로 복사하고, 상기 복사된 좌상측 화소와 우상측 화소를 이용하여 그 사이의 영역(영역 C)의 참조 화소들을 생성한다. 상기 생성되는 참조화소들은 상기 2개의 참조화소(복사된 좌상측 화소와 우상측 화소)들의 반올림한 평균값을 또는 선형 보간 방법에 생성된 값일 수 있다. 우상측 화소(□)을 복사하거나 복수개의 상측 생성 참조화소들을 이용하여 영역 D의 참조화소들을 생성한다. 현재 예측 단위의 좌상측 화소(○)과 좌하측 화소(△)을 사용할 경우에도 위와 동일한 방식을 적용한다. 현재 예측 단위의 좌상측 화소(○)과 우하측 화소(▽)을 사용할 경우에는 우하측 화소 화소(▽)을 수평방향 및 수직방향으로 동일한 위치의 참조 화소 위치로 복사한다. 그리고 그 이후의 참조화소 생성방식은 위와 동일한 방식을 적용한다.
3개의 화소를 이용할 경우에 대해 먼저 설명한다. 현재 예측 단위의 좌상측 화소(○), 우상측 화소(□), 좌하측 화소(△)을 이용할 수 있다. 이 경우, 각각의 화소를 대응하는 참조화소 위치로 복사한 후, 상기 화소들을 이용하여 나머지 참조화소들을 생성한다. 상기 나머지 참조화소들의 생성방식은 위의 2개의 화소를 이용하는 경우와 동일하다.
한편, 상기와 같은 방식을 이용할 경우, 참조 화소 생성에 이용된 현재 예측 단위의 내부의 화소들은 복호기로 전송되어야 한다. 이 경우, 정보 전송량을 줄이기 위해 좌상측 화소(○) 이외의 값은 좌상측 화소(○)과의 차이값을 전송한다. 또한, 상기 참조화소 생성에 이용된 좌상측 화소값은 양자화된 값일 수 있고, 엔트로피 부호화되어 전송될 수도 있다.
상기한 현재 예측 단위의 내부에 존재하는 2개 이상의 화소들을 이용하여 참조화소들을 생성하는 방법은 슬라이스 타입이 인트라(I)인 경우에 효과적이다.
부호화할 현재 예측 단위의 상측 및 좌측의 참조 화소들 모두가 이용 가능하지 않는 경우의 참조화소를 생성하는 또 다른 방법에 대해 설명한다. 이 방식은 슬라이스 타입이 인트라(I)가 아닌 경우에 효과적이다.
먼저, 현재 블록의 이전에 부호화된 참조 픽쳐 내에, 현재 예측 단위의 참조화소들의 위치와 동일한 위치에 화소들이 존재하는지를 판단한다. 존재할 경우, 상기 참조 픽쳐 내의 화소들을 복사하여 현재 예측 단위의 참조화소를 생성한다.
존재하지 않을 경우, 이전에 부호화된 참조 픽쳐 내에, 현재 예측 단위의 참조화소들의 위치와 가장 가까운 위치(1화소 떨어져 있는 위치)에 화소들이 존재하는지를 판단하고, 존재하는 경우 이들을 복사하여 현재 예측 단위의 참조화소로 이용한다.
참조화소 필터링부(152)는 현재 예측 단위의 참조화소들을 적응적으로 필터링한다. 이는 참조화소들 사이의 화소값의 변화량을 스무딩(smoothing)하기 위한 것으로, low-pass filter를 적용한다. Low-pass filter는 3-tap 필터인 [1, 2, 1] 또는 5-tap 필터인 [1, 2, 4, 2, 1]일 수 있다.
또한, 현재 예측 단위의 크기에 따라 적응적으로 필터를 적용할 수 있다. 예를 들어, 현재 예측 단위가 소정 크기 이상인 경우에는 필터를 적용하지 않을 수도 있다. 구체적으로 현재 예측 단위의 크기가 64x64인 경우에는 필터를 적용하지 않는다.
또한, 상기 low-pass filter는 현재 예측 단위의 크기 및 인트라 예측 모드에 따라 적응적으로 적용될 수 있다.
인트라 예측 모드가 수평 또는 수직인 경우에는 예측 블록의 화소를 생성하기 위해 1개의 참조화소를 사용한다. 따라서, 이 경우에는 상기 필터를 적용하지 않는다. 또한, 인트라 예측 모드가 DC인 경우에는 참조화소의 평균값을 이용하므로, 참조화소들 간의 단차에 영향을 받지 않는다. 따라서, DC 모드인 경우에도 필터를 적용하지 않는다.
반면에, 인트라 예측 방향이 수평 또는 수직 방향에 대해 45° 기울어진 모드들에 대해서는 현재 예측 단위의 크기에 관계없이 필터를 적용한다. 이 경우, 미리 정해진 크기보다 작은 예측 단위에 대해서는 제1 필터를, 미리 정해진 크기 이상의 예측 단위에 대해서는 스무딩 효과가 더 큰 제2 필터를 사용할 수 있다. 상기 미리 정해진 크기는 16x16일 수 있다.
한편, 예측 블록의 화소를 생성하기 위해 적어도 2개 이상의 참조 화소들을 사용하는 상기 언급한 모드(6가지) 이외의 모드에서는 현재 예측 단위의 크기 및 인트라 예측 모드에 따라 적응적으로 적용될 수 있다. 다만, 플래너 모드에서는 참조 화소들에 대한 필터링을 수행하지 않는다.
또한, 상기 선형결합에 의해 생성된 참조 화소들에 대해서는 필터를 적용하지 않을 수 있다.
예측블록 생성부(153)는 인트라 예측 모드에 대응하는 예측 블록을 생성한다. 상기 예측 블록은 인트라 예측 모드에 기초하여 참조 화소들 또는 참조화소들의 선형결합을 이용하여 생성한다. 예측 블록을 생성하기 위해 사용되는 상기 참조화소들은 참조화소 필터링부(152)에 의해 필터링된 참조 화소들일 수 있다.
예측블록 필터링부(154)는 예측블록 생성부(153)에 의해 생성된 예측 블록을 사용된 인트라 예측 모드에 따라 적응적으로 필터링한다. 상기 동작은 생성된 예측 블록과 부호화할 현재 예측 단위의 잔차신호를 최소화하기 위한 것이다. 즉, 참조화소들과 인접하는 예측 블록 내의 화소 사이의 차이값은 인트라 예측 모드에 따라 달라질 수 있다. 따라서, 단차를 많이 발생시키는 인트라 예측 모드에 의해 생성된 예측 블록 내의 화소들을 필터링하면 잔차를 줄일 수 있다.
DC 모드의 경우, 예측 블록이 참조화소들의 평균값으로 이루어지기 때문에 참조화소들과 인접하는 예측 블록 내의 화소 사이에는 단차가 발생할 수 있다. 따라서, 참조화소들과 인접하는 예측 블록 내의 상측 라인의 화소들 및 좌측 라인의 화소들은 참조화소들을 이용하여 필터링한다. 구체적으로, 예측 블록 내의 좌상측 코너에 위치하는 화소는 인접하는 참조화소가 2개(상측 참조화소와 좌측 참조화소)이므로, 3-tap 필터를 이용하여 상기 좌상측 코너의 화소를 필터링(또는 스무딩)한다. 그리고, 그 이외의 화소들(즉, 예측 블록 내의 상측 라인의 화소들 및 좌측 라인의 화소들)은 인접하는 참조화소가 1개이므로 2-tap 필터를 이용하여 필터링한다.
또한, 모드번호 0, 6 및 상기 모드들 사이의 방향성을 갖는 인트라 예측 모드(모드번호 22, 12, 23, 5, 24, 13, 25)들에 의해 생성된 참조 블록은 현재 예측 유닛의 상측 참조픽셀들만을 이용하여 예측 블록이 생성된다. 따라서, 참조픽셀과 인접하는 생성된 예측블록의 좌측 라인의 픽셀들은 아래쪽으로 갈수록 단차가 커질 수 있다.
또한, 모드번호 1, 9 및 상기 모드들 사이의 방향성을 갖는 인트라 예측 모드(모드번호 30, 16, 31, 8, 32, 17, 33)들에 의해 생성된 참조 블록은 현재 예측 유닛의 좌측 참조픽셀들만을 이용하여 예측 블록이 생성된다. 따라서, 참조픽셀과 인접하는 생성된 예측블록의 상측 라인의 픽셀들은 오른쪽으로 갈수록 단차가 커질 수 있다.
따라서, 상기 단차를 보완하기 위해 DC 이외의 방향성 모드에 대해서도 적응적으로 예측 블록의 일부 화소들을 필터링한다.
모드번호가 6일 경우에는 좌측 참조화소와 인접하는 생성된 예측 블록내의 좌측 라인의 전부 또는 일부화소들을 필터링한다. 상기 좌측 라인의 일부화소들은 좌측라인의 아래쪽의 일부, 예를 들어, N/2개의 화소들일 수 있다. 여기서 N은 현재 예측 단위의 세로 길이(height)를 나타낸다.
마찬가지로 모드번호가 9인 경우에는 인접하는 생성된 예측 블록내의 상측 라인의 전부 또는 일부화소들을 필터링한다. 상기 상측 라인의 일부화소들은 상측라인의 오른쪽의 일부, 예를 들어, M/2개의 화소들일 수 있다. 여기서 M은 현재 예측 단위의 가로 길이(width)를 나타낸다.
그리고, 상기 모드번호 0, 6 사이의 방향성을 갖는 모드들 중 모드 번호 6에 가까운 방향성을 갖는 소정 개수의 모드들에 대해서도 모드번호 6와 동일한 방법으로 필터링을 수행할 수 있다. 이 경우 모드 번호 6으로부터 먼 모드일수록 멀어질수록 필터링 해야 할 화소의 수가 같거나 작아질 수 있다.
그리고, 상기 모드번호 1, 9 사이의 방향성을 갖는 모드들에 대해서도 동일한 방법을 적용할 수 있다.
한편, 현재 예측 단위의 크기에 따라 적응적으로 적용할 수도 있다. 예를 들면, 인트라 예측 모드별로 소정 크기 이하의 예측 단위에 대해서는 필터를 적용하지 않을 수도 있다.
예측모드 결정부(153)는 참조 화소들을 이용하여 현재 예측 단위의 인트라 예측 모드를 결정한다. 예측모드 결정부(153)는 각 인트라 예측 모드에 대한 잔차블록의 부호화량이 최소가 되는 모드를 현재 예측 단위의 인트라 예측 모드로 결정할 수 있다. 잔차 블록을 구하기 위해 각 인트라 예측 모드에 따라 예측 블록을 생성한다. 상기 예측 블록은 각 인트라 예측 모드에 따라 참조화소 필터링부에 의해 필터링된 화소를 이용한 예측블록 또는 상기 생선된 예측블록을 소정의 조건에 따라 예측블록 필터링부(155)에서 필터링한 예측블록일 수 있다.
예측블록 송신부(157)은 상기 예측모드 결정부(155)에 의해 결정된 인트라 예측 모드에 대응하여 생성된 예측 블록을 감산부(190)로 송신한다.
예측 모드 부호화부(156)는 예측모드 결정부(155)에 의해 결정된 현재 예측 단위의 인트라 예측 모드를 부호화한다. 예측 모드 부호화부(156)는 인트라 예측부(150)에 포함되어 수행될 수도 있고, 엔트로피 부호화부(140)에서 행해질 수도 있다.
예측 모드 부호화부(156)는 현재 예측 단위의 상측 인트라 예측모드와, 현재 예측 단위의 좌측 인트라 예측 모드를 이용하여 현재 예측 단위의 인트라 예측 모드를 부호화한다.
먼저, 현재 예측 단위의 상측 및 좌측 인트라 예측 모드를 유도한다. 현재 예측 단위의 상측 예측 단위가 복수개 존재하는 경우에는 미리 정해진 방향(예를 들어, 우→좌)으로 스캔하면서 유효한 첫번째 예측 단위의 인트라 예측 모드를 상측 인트라 예측 모드로 설정한다. 현재 예측 단위의 좌측 예측 단위가 복수개 존재하는 경우에도 미리 정해진 방향(예를 들어, 하→상)으로 스캔하면서 유효한 첫번째 예측 단위의 인트라 예측 모드를 좌측 인트라 예측 모드로 설정할 수 있다. 또는 복수개의 유효한 예측 단위들의 모드번호들 중 가장 작은 모드번호를 상측 인트라 예측 모드로 설정할 수도 있다.
상기 상측 인트라 예측 모드 또는 좌측 인트라 예측 모드가 유효하지 않는 경우에는 DC 모드(모드번호 2)를 상기 상측 또는 좌측 인트라 예측모드로 설정할 수 있다. 상기 상측 또는 좌측 인트라 예측 모드가 유효하지 않는 경우는 대응하는 인트라 예측 단위가 존재하지 않는 경우이다.
다음으로, 상기 상측 또는 좌측 인트라 예측 모드가 번호가 현재 예측 단위에서 허용되는 인트라 예측 모드의 수보다 크거나 같으면 상기 상측 또는 좌측 인트라 예측 모드를 미리 정해진 개수의 인트라 예측 모드들 중 하나로 변환한다. 상기 미리 정해진 개수는 현재 예측 단위의 크기에 달라 달라진다. 예를 들어, 현재 예측 단위의 크기가 4x4이면 9개의 모드들(0~8번 모드) 중 하나로 매핑하고, 현재 예측 단위의 크기가 64x64이면 3개의 모드들(0~2번 모드) 중 하나로 매핑한다. 또한, 현재 예측 단위에서 허용된 인트라 예측 모드들 중 하나로 변환할 수도 있다.
다음으로, 현재 예측 단위의 인트라 예측 모드번호가 상기 좌측 및 상측 인트라 예측 모드번호들 중 하나와 동일하면, 동일함을 나타내는 플래그와 상기 상측 및 좌측 인트라 예측 모드들 중 어느 하나를 가리키는 플래그를 전송한다. 이 경우, 상기 좌측 및 상측 인트라 예측 모드가 동일하면, 동일함을 나타내는 플래그만을 전송할 수 있다. 또한, 상기 상측 및 좌측 인트라 예측 모드들 중 어느 하나만이 유효하고 현재 블록의 인트라 예측 모드와 동일한 경우에도 상기 인접 블록의 모드와 동일함을 나타내는 플래그 만을 전송할 수 있다.
그러나, 현재 예측 단위의 인트라 예측 모드가 상기 좌측 및 상측 인트라 예측 모드들과 다른 모드일 경우에는, 현재 예측 단위의 인트라 예측 모드 번호와 상기 좌측 및 상측 인트라 예측 모드 번호들과 비교한다. 좌측 및 상측 인트라 예측 모드 번호 중 현재 예측 단위의 인트라 예측 모드 번호보다 크지 않는 경우의 수를 계산하고, 현재 예측 단위의 인트라 예측 모드 번호를 상기 경우의 수만큼 감소시킨 값을 전송할 현재 예측 단위의 최종 인트라 예측 모드로 결정한다. 여기서, 좌측 및 상측 인트라 예측 모드 번호가 동일할 경우에는 1개로 취급한다.
상기 상측 및 좌측 인트라 예측 모드가 동일한지 여부에 따라, 상기 결정된 최종 인트라 예측 모드를 엔트로피 부호화하기 위한 테이블이 결정된다.
도 7은 본 발명에 따른 복호화 장치(200)의 인트라 예측부(250)를 나타내는 블록도이다.
본 발명에 따른 인트라 예측부(250)는 예측모드 복호화부(251), 참조화소 생성부(252), 참조화소 필터링부(253), 예측블록 생성부(254), 예측블록 필터링부(255) 및 예측 블록 송신부(256)를 포함한다.
예측모드 복호화부(251)는 다음의 과정을 통해 현재 예측 단위의 인트라 예측 모드를 복원한다.
수신된 부호화 단위 내의 부가정보 콘테이너에 포함된 예측 블록을 생성하기 위한 부가정보를 수신한다. 상기 부가정보는 예측 가능 플래그와 잔여 예측 모드 정보를 포함한다. 예측 가능 플래그는 현재 예측 단위의 인접 예측 단위의 어느 하나의 인트라 예측 모드와 동일한지 여부를 나타낸다. 잔여 예측 모드 정보는 예측 가능 플래그에 따른 다른 정보를 포함한다. 예측 가능 플래그 값이 1이면, 잔여 예측 모드 정보는 예측 모드 후보자 인덱스를 포함할 수 있다. 상기 예측 모드 후보자 인덱스는 인트라 예측 모드 후보자를 지정하는 정보이다. 예측 가능 플래그 값이 0이면, 잔여 예측 모드 정보는 잔차 인트라 예측 모드번호를 포함한다.
현재 예측 단위의 인트라 예측 모드 후보자를 유도한다. 상기 인트라 예측 모드 후보자는 인접 예측 단위의 인트라 예측 모드를 유도한다. 여기서는 편의상 현재 예측 단위의 인트라 예측 모드 후보자를 상측 및 좌측 인트라 예측 모드로 한정하여 설명한다. 현재 예측 단위의 상측 또는 좌측 예측 단위가 복수개 존재하는 경우에는 상기한 부호화 장치(100)의 예측모드 부호화부(156)와 동일한 방법으로 현재 예측 단위의 상측 및 좌측 인트라 예측 모드를 유도한다. 그리고, 상기 상측 또는 좌측 인트라 예측 모드가 번호가 현재 예측 단위에서 허용되는 인트라 예측 모드의 수보다 크거나 같으면 예측모드 부호화부(156)와 동일한 방법으로 변환한다.
다음으로, 수신된 예측 가능 플래그가 인접 예측 단위의 인트라 예측 모드와 동일함을 나타내면, 상기 예측 모드 후보자 인덱스가 존재하면, 상기 예측 모드 후보자 인덱스가 나타내는 예측 모드를 현재 예측 단위의 인트라 예측 모드로 결정한다.
수신된 예측 가능 플래그가 인접 예측 단위의 인트라 예측 모드와 동일함을 나타내지만, 상기 예측 모드 후보자 인덱스가 존재하지 않고, 인접 예측 단위의 유효한 인트라 예측 모드가 1개인 경우에는 이를 현재 예측 단위의 인트라 예측 모드로 복원한다.
수신된 예측 가능 플래그가 인접 예측 단위의 인트라 예측 모드와 동일하지 않음을 나타내면, 수신된 잔차 인트라 예측 모드값과 상기 유효한 인트라 예측 모드 후보자들의 인트라 예측 모드 번호를 비교하여 현재 예측 단위의 인트라 예측 모드를 복원한다.
참조화소 생성부(252)는 부호화 장치(100)의 참조화소 생성부(151)와 동일한 방법으로 참조화소를 생성한다. 다만, 참조화소 생성부(252)는 예측모드 복호화부(251)에 의해 복원된 인트라 예측 모드에 따라 적응적으로 참조화소를 생성하는 점에서 부호화 장치(100)의 참조화소 생성부(151)와 다르다. 즉, 참조화소 생성부(252)는 복원된 인트라 예측 모드를 이용하여 예측 블록을 생성하는데 사용될 참조 화소들이 유효하지 않은 경우에만 참조화소를 생성한다.
참조화소 필터링부(253)는 예측모드 복호화부(251)에 의해 복원된 인트라 예측 모드에 및 현재 예측 단위의 크기 정보에 기초하여 참조화소들을 적응적으로 필터링한다. 필터링 조건 및 필터는 부호화 장치(100)의 참조화소 필터링부(152)의 필터링 조건 및 필터와 동일하다.
예측블록 생성부(254)는 예측모드 복호화부(251)에 의해 복원된 인트라 예측 모드에 따라, 참조화소들을 이용하여 예측 블록을 생성한다. ,
예측블록 필터링부(255)는 예측모드 복호화부(251)에 의해 복원된 인트라 예측 모드에 따라 적응적으로 필터링한다. 상기 동작은 부호화 장치(100)의 예측블록 필터링부(154)와 동일하다.
예측 블록 송신부(256)는 상기 예측모드 생성부(254) 또는 상기 예측블록 필터링부(255)로부터 수신된 예측 블록을 가산기(290)로 전송한다.
510: 선택부
520: 예측 수행부

Claims (11)

  1. 수신된 부가정보를 이용하여 인트라 예측 모드를 복원하는 예측모드 복호화부;
    현재 블록의 이용 가능한 참조 화소들을 이용하여 이용 가능하지 않은 위치의 참조 화소들을 생성하는 참조화소 생성부;
    상기 인트라 예측 모드 및 현재 블록의 크기 정보에 기초하여 현재 블록에 인접한 참조화소들을 적응적으로 필터링하는 참조화소 필터링부;
    상기 인트라 예측 모드에 따라 현재 블록의 예측 블록을 생성하는 예측블록 생성부; 및
    상기 인트라 예측 모드 및 현재 블록의 크기 정보에 기초하여 현재 상기 예측 블록의 일부 예측 화소들을 적응적으로 필터링하는 예측블록 필터링부;를 포함하는 것을 특징으로 하는 예측 블록 생성 장치.
  2. 제 1항에 있어서,
    상기 예측 블록 내의 일부 예측 화소들의 위치는 상기 인트라 예측 모드에 의해 결정되는 것을 특징으로 하는 예측 블록 생성 장치.
  3. 제 1항에 있어서,
    상기 참조 화소 생성부는 한쪽 방향으로만 이용 가능한 화소들이 존재할 경우, 가장 인접한 이용 가능한 화소를 이용하여 이용 가능하지 않은 참조 화소들을 생성하는 것을 특징으로 하는 예측 블록 생성 장치.
  4. 삭제
  5. 삭제
  6. 제 1항에 있어서,
    상기 참조 화소 필터링부는 상기 현재 블록의 크기가 미리 정해진 크기보다 크거나 같으면, 상기 현재 블록에 인접한 참조화소들에 대해 필터링을 수행하지 않는 것을 특징으로 하는 예측 블록 생성 장치.
  7. 제 1항에 있어서,
    상기 참조 화소 필터링부는 상기 예측 블록내의 각 화소 생성에 사용되는 참조 화소가 1개인 인트라 예측 모드에서는 참조 화소들을 필터링하지 않는 것을 특징으로 하는 예측 블록 생성 장치.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 제 1항에 있어서,
    현재 블록의 크기는 변환 부호화 블록의 크기와 동일한 것을 특징으로 하는 예측 블록 생성 장치.
KR1020110062603A 2010-07-31 2011-06-28 예측 블록 생성 장치 KR101373814B1 (ko)

Priority Applications (92)

Application Number Priority Date Filing Date Title
KR1020110062603A KR101373814B1 (ko) 2010-07-31 2011-06-28 예측 블록 생성 장치
LTEP17160949.8T LT3211898T (lt) 2010-07-31 2011-07-29 Vaizdo kodavimo aparatas
HUE17160949A HUE045031T2 (hu) 2010-07-31 2011-07-29 Berendezés kép kódolására
SI201131718T SI3211898T1 (sl) 2010-07-31 2011-07-29 Naprava za kodiranje slike
RS20190378A RS58484B1 (sr) 2010-07-31 2011-07-29 Uređaj za kodiranje slike
PL15187283T PL2988501T3 (pl) 2010-07-31 2011-07-29 Urządzenie do kodowania obrazu
HUE17160963 HUE044306T2 (hu) 2010-07-31 2011-07-29 Berendezés kép kódolására
PT17160949T PT3211898T (pt) 2010-07-31 2011-07-29 Aparelho para codificar uma imagem
LTEP17160965.4T LT3197160T (lt) 2010-07-31 2011-07-29 Vaizdo dekodavimo aparatas
CN201610950944.4A CN106878721B (zh) 2010-07-31 2011-07-29 图像解码装置
CN201610950941.0A CN106878719B (zh) 2010-07-31 2011-07-29 图像编码装置
PL17160949T PL3211898T3 (pl) 2010-07-31 2011-07-29 Urządzenie do kodowania obrazu
EP11814798.2A EP2600614A4 (en) 2010-07-31 2011-07-29 DEVICE FOR GENERATING PREDICTION BLOCKS
CN201610949930.0A CN107087175B (zh) 2010-07-31 2011-07-29 图像编码装置
DK17160949.8T DK3211898T3 (da) 2010-07-31 2011-07-29 Apparat til kodning af et billede
EP17160956.3A EP3214838B1 (en) 2010-07-31 2011-07-29 Apparatus for encoding an image
SI201131719T SI3211899T1 (sl) 2010-07-31 2011-07-29 Naprava za kodiranje slike
ES17160949T ES2733115T3 (es) 2010-07-31 2011-07-29 Aparato para codificar una imagen
CN201610950942.5A CN106878720B (zh) 2010-07-31 2011-07-29 图像解码装置
CN201610951026.3A CN107087176B (zh) 2010-07-31 2011-07-29 图像解码装置
CN201610950943.XA CN107071427B (zh) 2010-07-31 2011-07-29 图像解码装置
ES17160965T ES2700621T3 (es) 2010-07-31 2011-07-29 Aparato para decodificar una imagen
EP17160967.0A EP3197161B1 (en) 2010-07-31 2011-07-29 Apparatus for decoding an image
ES17160956T ES2721768T3 (es) 2010-07-31 2011-07-29 Aparato para codificar una imagen
CN201510057143.0A CN104602006B (zh) 2010-07-31 2011-07-29 预测块产生设备
ES17160967T ES2701700T3 (es) 2010-07-31 2011-07-29 Aparato para decodificar una imagen
RS20170636A RS56109B1 (sr) 2010-07-31 2011-07-29 Uređaj za kodiranje slike
DK17160965.4T DK3197160T3 (da) 2010-07-31 2011-07-29 Apparat til afkodning af et billede
DK17160963.9T DK3211899T3 (da) 2010-07-31 2011-07-29 Apparat til kodning af et billede
SI201131251T SI2988501T1 (sl) 2010-07-31 2011-07-29 Naprava za kodiranje slike
ES15187283.5T ES2634819T3 (es) 2010-07-31 2011-07-29 Aparato para codificar una imagen
HUE15187283A HUE036014T2 (hu) 2010-07-31 2011-07-29 Berendezés kép kódolására
PL17160963T PL3211899T3 (pl) 2010-07-31 2011-07-29 Urządzenie do kodowania obrazu
CN201610949929.8A CN106878718B (zh) 2010-07-31 2011-07-29 图像编码装置
PL17160967T PL3197161T3 (pl) 2010-07-31 2011-07-29 Urządzenie do dekodowania obrazu
LTEP17160963.9T LT3211899T (lt) 2010-07-31 2011-07-29 Vaizdo kodavimo aparatas
CN201610950945.9A CN107105241B (zh) 2010-07-31 2011-07-29 图像编码装置
HUE17160956 HUE044599T2 (hu) 2010-07-31 2011-07-29 Berendezés kép kódolására
HUE17160965A HUE041268T2 (hu) 2010-07-31 2011-07-29 Berendezés kép dekódolására
PT17160965T PT3197160T (pt) 2010-07-31 2011-07-29 Aparelho para descodificar uma imagem
DK15187283.5T DK2988501T3 (en) 2010-07-31 2011-07-29 Apparatus for encoding an image
TR2018/15076T TR201815076T4 (tr) 2010-07-31 2011-07-29 Bi̇r görüntünün kodunun çözülmesi̇ne yöneli̇k ci̇haz
PT151872835T PT2988501T (pt) 2010-07-31 2011-07-29 Aparelho para codificar uma imagem
LTEP15187283.5T LT2988501T (lt) 2010-07-31 2011-07-29 Aparatas, skirtas vaizdo kodavimui
RS20190555A RS58769B1 (sr) 2010-07-31 2011-07-29 Uređaj za kodiranje slike
RS20190472A RS58605B1 (sr) 2010-07-31 2011-07-29 Uređaj za kodiranje slike
EP17160965.4A EP3197160B1 (en) 2010-07-31 2011-07-29 Apparatus for decoding an image
PCT/KR2011/005592 WO2012018198A2 (ko) 2010-07-31 2011-07-29 예측 블록 생성 장치
SI201131713T SI3214838T1 (sl) 2010-07-31 2011-07-29 Naprava za kodiranje slike
CN201180042109.6A CN103081473B8 (zh) 2010-07-31 2011-07-29 产生预测块的装置
PT17160956T PT3214838T (pt) 2010-07-31 2011-07-29 Aparelho para codificar uma imagem
EP17160949.8A EP3211898B1 (en) 2010-07-31 2011-07-29 Apparatus for encoding an image
LTEP17160956.3T LT3214838T (lt) 2010-07-31 2011-07-29 Vaizdo kodavimo aparatas
RS20181366A RS58060B1 (sr) 2010-07-31 2011-07-29 Uređaj za dekodiranje slike
CN201510037554.3A CN104602003B (zh) 2010-07-31 2011-07-29 预测块产生设备
ES17160963T ES2720652T3 (es) 2010-07-31 2011-07-29 Aparato para codificar una imagen
SI201131590T SI3197160T1 (sl) 2010-07-31 2011-07-29 Naprava za dekodiranje slike
JP2013523089A JP5928957B2 (ja) 2010-07-31 2011-07-29 映像符号化装置
EP15187283.5A EP2988501B1 (en) 2010-07-31 2011-07-29 Apparatus for encoding an image
PL17160965T PL3197160T3 (pl) 2010-07-31 2011-07-29 Urządzenie do dekodowania obrazu
PL17160956T PL3214838T3 (pl) 2010-07-31 2011-07-29 Urządzenie do kodowania obrazu
PT17160963T PT3211899T (pt) 2010-07-31 2011-07-29 Aparelho para codificar uma imagem
EP17160963.9A EP3211899B1 (en) 2010-07-31 2011-07-29 Apparatus for encoding an image
DK17160956.3T DK3214838T3 (da) 2010-07-31 2011-07-29 Apparat til kodning af et billede
US13/624,826 US9319715B2 (en) 2010-07-31 2012-09-21 Apparatus for generating prediction block
US15/067,383 US9584828B2 (en) 2010-07-31 2016-03-11 Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,627 US9578349B2 (en) 2010-07-31 2016-03-11 Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,553 US9584830B2 (en) 2010-07-31 2016-03-11 Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,747 US9609360B2 (en) 2010-07-31 2016-03-11 Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,688 US9609359B2 (en) 2010-07-31 2016-03-11 Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,473 US9554154B2 (en) 2010-07-31 2016-03-11 Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,312 US9584826B2 (en) 2010-07-31 2016-03-11 Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,424 US9584829B2 (en) 2010-07-31 2016-03-11 Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
US15/067,355 US9584827B2 (en) 2010-07-31 2016-03-11 Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode
JP2016082414A JP6149138B2 (ja) 2010-07-31 2016-04-15 映像符号化装置
JP2016082417A JP6084734B2 (ja) 2010-07-31 2016-04-15 映像復号化装置
JP2016082412A JP6149137B2 (ja) 2010-07-31 2016-04-15 映像符号化装置
JP2016082418A JP6084735B2 (ja) 2010-07-31 2016-04-15 映像復号化装置
JP2016082416A JP6084733B2 (ja) 2010-07-31 2016-04-15 映像復号化装置
JP2016082415A JP6084732B2 (ja) 2010-07-31 2016-04-15 映像復号化装置
JP2016082413A JP6084731B2 (ja) 2010-07-31 2016-04-15 映像符号化装置
CY20171100791T CY1119258T1 (el) 2010-07-31 2017-07-24 Συσκευη για την κωδικοποιηση μιας εικονας
HRP20171277TT HRP20171277T1 (hr) 2010-07-31 2017-08-23 Uređaj za kodiranje slike
CY181101107T CY1120798T1 (el) 2010-07-31 2018-10-26 Συσκευη για την αποκωδικοποιηση μιας εικονας
HRP20182099TT HRP20182099T1 (hr) 2010-07-31 2018-12-12 Uređaj za dekodiranje slike
US16/367,741 USRE48564E1 (en) 2010-07-31 2019-03-28 Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode
HRP20190709TT HRP20190709T1 (hr) 2010-07-31 2019-04-16 Uređaj za kodiranje slike
HRP20190708TT HRP20190708T1 (hr) 2010-07-31 2019-04-16 Uređaj za kodiranje slike
CY20191100434T CY1121935T1 (el) 2010-07-31 2019-04-19 Συσκευη για την κωδικοποιηση μιας εικονας
HRP20190770TT HRP20190770T1 (hr) 2010-07-31 2019-04-25 Uređaj za kodiranje slike
CY20191100500T CY1121755T1 (el) 2010-07-31 2019-05-09 Συσκευη για την κωδικοποιηση μιας εικονας
CY20191100499T CY1121682T1 (el) 2010-07-31 2019-05-09 Συσκευη για την κωδικοποιηση μιας εικονας

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020100074462 2010-07-31
KR20100074462 2010-07-31
KR1020110062603A KR101373814B1 (ko) 2010-07-31 2011-06-28 예측 블록 생성 장치

Related Child Applications (2)

Application Number Title Priority Date Filing Date
KR1020130092185A Division KR20130091717A (ko) 2010-07-31 2013-08-02 예측 블록 생성 장치
KR1020130092186A Division KR20130098254A (ko) 2010-07-31 2013-08-02 예측 블록 생성 장치

Publications (2)

Publication Number Publication Date
KR20120012383A KR20120012383A (ko) 2012-02-09
KR101373814B1 true KR101373814B1 (ko) 2014-03-18

Family

ID=45559906

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110062603A KR101373814B1 (ko) 2010-07-31 2011-06-28 예측 블록 생성 장치

Country Status (17)

Country Link
US (11) US9319715B2 (ko)
EP (7) EP2600614A4 (ko)
JP (8) JP5928957B2 (ko)
KR (1) KR101373814B1 (ko)
CN (11) CN104602006B (ko)
CY (5) CY1119258T1 (ko)
DK (5) DK3211898T3 (ko)
ES (6) ES2720652T3 (ko)
HR (5) HRP20171277T1 (ko)
HU (5) HUE044306T2 (ko)
LT (5) LT3211898T (ko)
PL (6) PL3197161T3 (ko)
PT (5) PT3211898T (ko)
RS (5) RS58605B1 (ko)
SI (5) SI2988501T1 (ko)
TR (1) TR201815076T4 (ko)
WO (1) WO2012018198A2 (ko)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867854B2 (en) * 2008-10-01 2014-10-21 Electronics And Telecommunications Research Institute Image encoder and decoder using undirectional prediction
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
SG10201503180SA (en) * 2010-04-23 2015-06-29 M&K Holdings Inc Apparatus For Encoding A Moving Picture
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
CN102595118B (zh) * 2011-01-14 2015-04-08 华为技术有限公司 一种编解码中的预测方法和预测器
WO2012134046A2 (ko) 2011-04-01 2012-10-04 주식회사 아이벡스피티홀딩스 동영상의 부호화 방법
PL2720461T3 (pl) * 2011-06-13 2024-02-05 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów, oraz urządzenie do kodowania i dekodowania obrazów
KR20120140181A (ko) * 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
CN107257480B (zh) 2011-08-29 2020-05-29 苗太平洋控股有限公司 以amvp模式对图像编码的方法
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130049526A (ko) * 2011-11-04 2013-05-14 오수미 복원 블록 생성 방법
KR20130049524A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
ES2961654T3 (es) 2012-06-29 2024-03-13 Electronics & Telecommunications Res Inst Método y dispositivo para codificar/decodificar imágenes
JP5798539B2 (ja) * 2012-09-24 2015-10-21 株式会社Ｎｔｔドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測復号装置及び動画像予測復号方法
JP6171627B2 (ja) * 2013-06-28 2017-08-02 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法および画像復号プログラム
JP6352141B2 (ja) * 2014-09-30 2018-07-04 Kddi株式会社 動画像符号化装置、動画像復号装置、動画像圧縮伝送システム、動画像符号化方法、動画像復号方法、およびプログラム
CN105812823B (zh) * 2014-12-31 2019-04-05 扬智科技股份有限公司 Hevc中帧内预测的参考像素替换方法与装置
MX2017014914A (es) * 2015-05-21 2018-06-13 Huawei Tech Co Ltd Aparato y metodo de compensacion de movimiento de video.
WO2017030418A1 (ko) * 2015-08-19 2017-02-23 엘지전자(주) 다중 그래프 기반 모델에 따라 최적화된 변환을 이용하여 비디오 신호를 인코딩/ 디코딩하는 방법 및 장치
JP5933086B2 (ja) * 2015-08-21 2016-06-08 株式会社Ｎｔｔドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測復号装置及び動画像予測復号方法
EP3343926A4 (en) 2015-08-28 2019-01-30 KT Corporation METHOD AND DEVICE FOR PROCESSING A VIDEO SIGNAL
EP3306930A4 (en) * 2015-09-10 2018-05-02 Samsung Electronics Co., Ltd. Encoding device, decoding device, and encoding and decoding method thereof
JP6088689B2 (ja) * 2016-04-28 2017-03-01 株式会社Ｎｔｔドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測復号装置及び動画像予測復号方法
CN114422796A (zh) * 2016-06-24 2022-04-29 韩国电子通信研究院 用于基于变换的图像编码/解码的方法和设备
CN117412042A (zh) * 2016-07-13 2024-01-16 韩国电子通信研究院 图像编码/解码方法和装置
CN114286091B (zh) * 2016-09-05 2024-06-04 罗斯德尔动力有限责任公司 图像编码和解码方法、比特流存储介质及数据传输方法
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
JP6242517B2 (ja) * 2017-02-03 2017-12-06 株式会社Ｎｔｔドコモ 動画像予測復号装置及び動画像予測復号方法
EP3410708A1 (en) * 2017-05-31 2018-12-05 Thomson Licensing Method and apparatus for intra prediction with interpolation
WO2018221554A1 (ja) * 2017-06-01 2018-12-06 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、符号化方法、復号装置及び復号方法
US20200154103A1 (en) * 2017-07-04 2020-05-14 Lg Electronics Inc. Image processing method on basis of intra prediction mode and apparatus therefor
WO2019009491A1 (ko) 2017-07-06 2019-01-10 삼성전자 주식회사 영상을 부호화 또는 복호화하는 방법 및 장치
CN109429064B (zh) * 2017-08-22 2021-03-30 华为技术有限公司 一种视频数据的编解码方法、装置和介质
KR102454936B1 (ko) * 2017-10-13 2022-10-17 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 블록 단위의 화상 코딩을 위한 인트라 예측 모드 개념
JP6408681B2 (ja) * 2017-11-07 2018-10-17 株式会社Ｎｔｔドコモ 動画像予測復号方法
CN117834917A (zh) 2018-01-17 2024-04-05 英迪股份有限公司 对视频进行解码或编码的方法和用于发送比特流的方法
KR20240024300A (ko) 2018-03-16 2024-02-23 엘지전자 주식회사 인트라 예측 기반 영상/비디오 코딩 방법 및 그 장치
WO2019216722A1 (ko) 2018-05-10 2019-11-14 삼성전자 주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
CN113347423B (zh) 2018-06-25 2023-04-21 Oppo广东移动通信有限公司 帧内预测方法和装置
CN110650337B (zh) * 2018-06-26 2022-04-01 中兴通讯股份有限公司 一种图像编码方法、解码方法、编码器、解码器及存储介质
TW202247652A (zh) * 2018-06-29 2022-12-01 弗勞恩霍夫爾協會 擴充參考圖像內預測技術
JP6602931B2 (ja) * 2018-09-20 2019-11-06 株式会社Ｎｔｔドコモ 動画像予測復号方法
US11102513B2 (en) 2018-12-06 2021-08-24 Tencent America LLC One-level transform split and adaptive sub-block transform
EP3903494A4 (en) * 2019-02-28 2022-06-22 Huawei Technologies Co., Ltd. ENCODER, DECODER AND RELATED METHODS FOR INTERPREDICTION
CN110166773B (zh) * 2019-06-25 2021-08-31 浙江大华技术股份有限公司 帧内预测方法、视频编码方法、视频处理装置、存储介质
CN112840660A (zh) 2019-09-24 2021-05-25 Oppo广东移动通信有限公司 预测值的确定方法、编码器、解码器以及计算机存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070037532A (ko) * 2005-10-01 2007-04-05 삼성전자주식회사 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
KR20090027096A (ko) * 2007-09-11 2009-03-16 주식회사 부시파워 디지털 조속기의 속도제어를 위한 속도형 신경망 제어기
KR20090067176A (ko) * 2006-10-30 2009-06-24 니폰덴신뎅와 가부시키가이샤 예측 참조 정보 생성방법, 동영상 부호화 및 복호방법, 그들의 장치 및 그들의 프로그램과 프로그램을 기록한 기억매체
US20090310678A1 (en) 2008-06-11 2009-12-17 Canon Kabushiki Kaisha Image encoding apparatus, method of controlling the same and computer program

Family Cites Families (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100242635B1 (ko) * 1996-01-25 2000-02-01 윤종용 가변장 부호화 및 가변장 복호화 시스템
CN100539695C (zh) * 1996-05-28 2009-09-09 松下电器产业株式会社 图像预测编码/解码装置和方法以及记录媒体
WO1997046021A1 (en) * 1996-05-28 1997-12-04 Matsushita Electric Industrial Co., Ltd. Device and method for predicting and encoding image, device and method for predicting and decoding image, and recording medium
BRPI0205988B1 (pt) * 2001-09-12 2017-01-17 Matsushita Electric Ind Co Ltd aparelho de codificação de imagem que codifica imagens que são introduzidas em sequência e aparelho de decodificação de imagem que decodifica imagens que são introduzidas em sequência
KR100798446B1 (ko) 2001-09-26 2008-01-28 에스케이 텔레콤주식회사 적응적 더블 스캔 방법
DE10158658A1 (de) * 2001-11-30 2003-06-12 Bosch Gmbh Robert Verfahren zur gerichteten Prädiktion eines Bildblockes
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4490261B2 (ja) 2002-06-11 2010-06-23 ノキア コーポレイション イントラ符号化に基づく空間予測
KR100846778B1 (ko) 2002-07-16 2008-07-16 삼성전자주식회사 복수개의 주사 패턴을 이용한 부호화 방법, 복호화 방법,및 그 장치
US7227901B2 (en) * 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
JP2004180064A (ja) 2002-11-28 2004-06-24 Ricoh Co Ltd 情報圧縮装置および方法、ならびにそのプログラム
US7289562B2 (en) * 2003-08-01 2007-10-30 Polycom, Inc. Adaptive filter to improve H-264 video quality
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
CN100542262C (zh) * 2004-01-30 2009-09-16 松下电器产业株式会社 逆量化方法图像解码方法和设备及处理器
US7869503B2 (en) * 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
JP2006054846A (ja) 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
CN1633180A (zh) * 2004-12-24 2005-06-29 海信集团有限公司 基于变换和数据融合的多描述视频编码方法
CN1665301A (zh) 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
KR100716999B1 (ko) * 2005-06-03 2007-05-10 삼성전자주식회사 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치
KR100739714B1 (ko) 2005-07-06 2007-07-13 삼성전자주식회사 인트라 예측 모드 결정 방법 및 장치
EP2733952A1 (en) 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Method for encoding moving picture using adaptive scanning
JP4114885B2 (ja) 2005-10-31 2008-07-09 松下電器産業株式会社 画像符号化装置、方法、及びプログラム
KR100750138B1 (ko) * 2005-11-16 2007-08-21 삼성전자주식회사 인간의 시각 특성을 이용한 영상의 부호화, 복호화 방법 및장치
RU2369038C1 (ru) 2005-11-30 2009-09-27 Кабусики Кайся Тосиба Способ кодирования изображения/декодирования изображения, устройство кодирования изображения/декодирования изображения
CN101385356B (zh) * 2006-02-17 2011-01-19 汤姆森许可贸易公司 采用帧内预测模式的图像编码方法
JP2007300389A (ja) 2006-04-28 2007-11-15 Victor Co Of Japan Ltd 画像符号化装置および画像符号化プログラム
KR100882949B1 (ko) * 2006-08-17 2009-02-10 한국전자통신연구원 화소 유사성에 따라 적응적인 이산 코사인 변환 계수스캐닝을 이용한 부호화/복호화 장치 및 그 방법
CN101137047B (zh) * 2006-08-29 2010-09-15 昆山杰得微电子有限公司 一种通过有效残差系数分析提高编码效率的方法
PL2123052T3 (pl) * 2007-01-18 2011-05-31 Fraunhofer Ges Forschung Strumień danych wideo o skalowalnej jakości
JP4254867B2 (ja) 2007-01-31 2009-04-15 ソニー株式会社 情報処理装置および方法、プログラム、並びに記録媒体
WO2008111511A1 (ja) * 2007-03-14 2008-09-18 Nippon Telegraph And Telephone Corporation 符号量推定方法、装置、そのプログラムおよび記録媒体
JP4939273B2 (ja) * 2007-03-29 2012-05-23 キヤノン株式会社 画像符号化装置及び画像符号化方法
WO2008130367A1 (en) * 2007-04-19 2008-10-30 Thomson Licensing Adaptive reference picture data generation for intra prediction
CN100496127C (zh) * 2007-06-05 2009-06-03 南京大学 Mpeg-2到h.264码的快速转换方法
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
JP2009027541A (ja) 2007-07-20 2009-02-05 Ntt Docomo Inc 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
KR100907707B1 (ko) * 2007-09-06 2009-07-14 동국대학교 산학협력단 Ｈ.264/ａｖｃ 압축 영역에서의 썸네일 영상의 고속 추출방법, 그 장치 및 이를 기록한 기록매체
CN101389031A (zh) * 2007-09-14 2009-03-18 浙江大学 一种对变换系数的处理方法及装置
US8848787B2 (en) * 2007-10-15 2014-09-30 Qualcomm Incorporated Enhancement layer coding for scalable video coding
CN101971631B (zh) 2007-12-21 2013-03-27 艾利森电话股份有限公司 自适应帧内模式选择
US8891615B2 (en) * 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
CN101257630B (zh) * 2008-03-25 2012-06-06 浙江大学 结合三维滤波的视频编码方法和装置
JP2009284298A (ja) * 2008-05-23 2009-12-03 Hitachi Ltd 動画像符号化装置、動画像復号化装置、動画像符号化方法及び動画像復号化方法
KR101483497B1 (ko) * 2008-09-25 2015-01-20 에스케이텔레콤 주식회사 임펄스 신호를 고려한 영상 부호화/복호화 장치 및 방법
US9479786B2 (en) * 2008-09-26 2016-10-25 Dolby Laboratories Licensing Corporation Complexity allocation for video and image coding applications
CN101383972A (zh) * 2008-09-28 2009-03-11 北京航空航天大学 基于空间预测与变换的遥感图像压缩方法
KR101458471B1 (ko) 2008-10-01 2014-11-10 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
US20100098156A1 (en) * 2008-10-16 2010-04-22 Qualcomm Incorporated Weighted prediction based on vectorized entropy coding
EP2182732A1 (en) * 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
EP2192780A1 (en) * 2008-11-28 2010-06-02 Thomson Licensing Method for video decoding supported by Graphics Processing Unit
WO2010063881A1 (en) * 2008-12-03 2010-06-10 Nokia Corporation Flexible interpolation filter structures for video coding
US8514942B2 (en) * 2008-12-31 2013-08-20 Entropic Communications, Inc. Low-resolution video coding content extraction
KR101538704B1 (ko) * 2009-01-28 2015-07-28 삼성전자주식회사 보간 필터를 적응적으로 사용하여 영상을 부호화 및 복호화하는 방법 및 장치
JP5169978B2 (ja) * 2009-04-24 2013-03-27 ソニー株式会社 画像処理装置および方法
KR101712351B1 (ko) * 2009-06-26 2017-03-06 에스케이 텔레콤주식회사 다차원 정수 변환을 이용한 영상 부호화/복호화 장치 및 방법
US8477845B2 (en) * 2009-10-16 2013-07-02 Futurewei Technologies, Inc. Predictive adaptive scan ordering for video coding
US8588303B2 (en) 2010-03-31 2013-11-19 Futurewei Technologies, Inc. Multiple predictor sets for intra-frame coding
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
US8644375B2 (en) * 2010-04-09 2014-02-04 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
US20110249734A1 (en) * 2010-04-09 2011-10-13 Segall Christopher A Methods and Systems for Intra Prediction
CN108471537B (zh) 2010-04-13 2022-05-17 Ge视频压缩有限责任公司 解码变换系数块的装置、方法、编码变换系数块的装置
CN101841713B (zh) * 2010-04-30 2012-12-05 西安电子科技大学 降低编码码率的视频编码方法及系统
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
KR101547041B1 (ko) * 2011-01-12 2015-08-24 미쓰비시덴키 가부시키가이샤 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법 및 화상 복호 방법
WO2012119655A1 (en) * 2011-03-10 2012-09-13 Telefonaktiebolaget L M Ericsson (Publ) Decoding of transforms with curved basis functions

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070037532A (ko) * 2005-10-01 2007-04-05 삼성전자주식회사 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
KR20090067176A (ko) * 2006-10-30 2009-06-24 니폰덴신뎅와 가부시키가이샤 예측 참조 정보 생성방법, 동영상 부호화 및 복호방법, 그들의 장치 및 그들의 프로그램과 프로그램을 기록한 기억매체
KR20090027096A (ko) * 2007-09-11 2009-03-16 주식회사 부시파워 디지털 조속기의 속도제어를 위한 속도형 신경망 제어기
US20090310678A1 (en) 2008-06-11 2009-12-17 Canon Kabushiki Kaisha Image encoding apparatus, method of controlling the same and computer program

Also Published As

Publication number Publication date
HUE041268T2 (hu) 2019-05-28
US9584826B2 (en) 2017-02-28
CN107071427B (zh) 2020-01-14
JP2016165127A (ja) 2016-09-08
ES2720652T3 (es) 2019-07-23
CN104602003B (zh) 2017-11-10
PL3211898T3 (pl) 2019-09-30
ES2721768T3 (es) 2019-08-05
JP2016165129A (ja) 2016-09-08
JP2013535919A (ja) 2013-09-12
US20160198188A1 (en) 2016-07-07
CN104602006B (zh) 2017-11-10
US20160198181A1 (en) 2016-07-07
LT3211899T (lt) 2019-03-12
US20160198184A1 (en) 2016-07-07
EP2600614A4 (en) 2014-09-10
PT3214838T (pt) 2019-06-07
CN106878720A (zh) 2017-06-20
CN107087176A (zh) 2017-08-22
SI3214838T1 (sl) 2019-05-31
HUE044306T2 (hu) 2019-10-28
PT3211899T (pt) 2019-05-31
JP2016165130A (ja) 2016-09-08
US9584827B2 (en) 2017-02-28
US9319715B2 (en) 2016-04-19
HUE044599T2 (hu) 2019-11-28
HRP20190709T1 (hr) 2019-07-12
LT2988501T (lt) 2017-09-11
PT3211898T (pt) 2019-06-11
CN104602003A (zh) 2015-05-06
US20160198186A1 (en) 2016-07-07
HUE045031T2 (hu) 2019-12-30
EP2988501A2 (en) 2016-02-24
WO2012018198A3 (ko) 2012-04-12
LT3211898T (lt) 2019-04-25
ES2634819T3 (es) 2017-09-29
JP2016165126A (ja) 2016-09-08
RS58060B1 (sr) 2019-02-28
CN103081473B (zh) 2016-11-09
US20160198180A1 (en) 2016-07-07
HUE036014T2 (hu) 2018-06-28
LT3197160T (lt) 2018-11-12
JP2016165131A (ja) 2016-09-08
US20160198187A1 (en) 2016-07-07
EP2988501A3 (en) 2016-03-16
US9584828B2 (en) 2017-02-28
ES2700621T3 (es) 2019-02-18
CY1121755T1 (el) 2020-07-31
EP2988501B1 (en) 2017-05-24
JP6084731B2 (ja) 2017-02-22
EP3197161B1 (en) 2018-09-12
PT2988501T (pt) 2017-06-26
CN103081473A (zh) 2013-05-01
CN107071427A (zh) 2017-08-18
JP2016165128A (ja) 2016-09-08
PL3197161T3 (pl) 2019-02-28
CY1120798T1 (el) 2019-12-11
CN106878719B (zh) 2019-08-30
USRE48564E1 (en) 2021-05-18
JP6149138B2 (ja) 2017-06-14
ES2733115T3 (es) 2019-11-27
CY1119258T1 (el) 2018-02-14
CN107087175A (zh) 2017-08-22
ES2701700T3 (es) 2019-02-25
US9609360B2 (en) 2017-03-28
CN104602006A (zh) 2015-05-06
DK3197160T3 (da) 2019-01-02
EP3211898B1 (en) 2019-04-03
PL3214838T3 (pl) 2019-08-30
US9609359B2 (en) 2017-03-28
PL3197160T3 (pl) 2019-02-28
CN107087175B (zh) 2020-03-06
DK3211898T3 (da) 2019-07-01
TR201815076T4 (tr) 2018-11-21
SI3211899T1 (sl) 2019-06-28
CN106878721A (zh) 2017-06-20
US20160198183A1 (en) 2016-07-07
PL3211899T3 (pl) 2019-09-30
JP2016165132A (ja) 2016-09-08
PT3197160T (pt) 2018-12-19
WO2012018198A2 (ko) 2012-02-09
CN107087176B (zh) 2020-01-14
JP5928957B2 (ja) 2016-06-01
EP2600614A2 (en) 2013-06-05
LT3214838T (lt) 2019-03-25
RS58769B1 (sr) 2019-06-28
DK3214838T3 (da) 2019-05-27
SI3211898T1 (sl) 2019-06-28
JP6084735B2 (ja) 2017-02-22
EP3211899B1 (en) 2019-02-20
CY1121682T1 (el) 2020-07-31
JP6149137B2 (ja) 2017-06-14
CY1121935T1 (el) 2020-10-14
PL2988501T3 (pl) 2017-10-31
RS56109B1 (sr) 2017-10-31
JP6084734B2 (ja) 2017-02-22
CN107105241A (zh) 2017-08-29
EP3197161A1 (en) 2017-07-26
DK3211899T3 (da) 2019-05-13
KR20120012383A (ko) 2012-02-09
HRP20171277T1 (hr) 2017-10-20
CN106878720B (zh) 2019-08-30
CN106878718B (zh) 2019-11-01
RS58605B1 (sr) 2019-05-31
CN106878721B (zh) 2019-11-01
HRP20182099T1 (hr) 2019-02-08
DK2988501T3 (en) 2017-08-07
EP3197160B1 (en) 2018-09-12
US9554154B2 (en) 2017-01-24
EP3197160A1 (en) 2017-07-26
JP6084733B2 (ja) 2017-02-22
SI2988501T1 (sl) 2017-08-31
CN103081473B8 (zh) 2017-03-15
US20130016773A1 (en) 2013-01-17
HRP20190708T1 (hr) 2019-07-12
US9584830B2 (en) 2017-02-28
US9578349B2 (en) 2017-02-21
US20160198182A1 (en) 2016-07-07
EP3211898A1 (en) 2017-08-30
CN107105241B (zh) 2020-04-28
CN106878718A (zh) 2017-06-20
US9584829B2 (en) 2017-02-28
US20160198185A1 (en) 2016-07-07
SI3197160T1 (sl) 2018-11-30
EP3214838B1 (en) 2019-02-27
HRP20190770T1 (hr) 2019-06-28
RS58484B1 (sr) 2019-04-30
EP3211899A1 (en) 2017-08-30
CN106878719A (zh) 2017-06-20
EP3214838A1 (en) 2017-09-06
JP6084732B2 (ja) 2017-02-22

Similar Documents

Publication Publication Date Title
KR101373814B1 (ko) 예측 블록 생성 장치
KR101474987B1 (ko) 잔차 신호 부호화 장치
KR102329705B1 (ko) 영상 부호화 장치
KR20170034799A (ko) 영상 복호화 장치
KR20170034355A (ko) 영상 복호화 장치
KR20170034354A (ko) 영상 복호화 장치

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A107 Divisional application of patent
A201 Request for examination
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
N231 Notification of change of applicant
N231 Notification of change of applicant
GRNT Written decision to grant
J204 Request for invalidation trial [patent]
J301 Trial decision

Free format text: TRIAL DECISION FOR INVALIDATION REQUESTED 20150306

Effective date: 20160331

Free format text: TRIAL NUMBER: 2015100000722; TRIAL DECISION FOR INVALIDATION REQUESTED 20150306

Effective date: 20160331