KR101842851B1 - 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램 - Google Patents

화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램 Download PDF

Info

Publication number
KR101842851B1
KR101842851B1 KR1020177014186A KR20177014186A KR101842851B1 KR 101842851 B1 KR101842851 B1 KR 101842851B1 KR 1020177014186 A KR1020177014186 A KR 1020177014186A KR 20177014186 A KR20177014186 A KR 20177014186A KR 101842851 B1 KR101842851 B1 KR 101842851B1
Authority
KR
South Korea
Prior art keywords
prediction mode
intra
priority
picture
block
Prior art date
Application number
KR1020177014186A
Other languages
English (en)
Other versions
KR20170063966A (ko
Inventor
토루 쿠마쿠라
시게루 후쿠시마
모토하루 우에다
Original Assignee
가부시키가이샤 제이브이씨 켄우드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2011135322A external-priority patent/JP5252032B2/ja
Priority claimed from JP2011135321A external-priority patent/JP5477343B2/ja
Application filed by 가부시키가이샤 제이브이씨 켄우드 filed Critical 가부시키가이샤 제이브이씨 켄우드
Publication of KR20170063966A publication Critical patent/KR20170063966A/ko
Application granted granted Critical
Publication of KR101842851B1 publication Critical patent/KR101842851B1/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/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/186—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 colour or a chrominance component
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

인트라 예측 모드 선택부(509)는, 부호화 대상 블록의 화면내 예측 모드를 선택한다. 우선 예측 모드 리스트 작성부(602)는, 복수의 참조 블록의 화면내 예측 모드를 사용해서, 복수의 부호화 종결 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 하나의 부호화 대상 블록에도 소정수의 요소를 갖는 우선 예측 모드의 리스트를 작성한다. 우선 예측 모드 인덱스 산출부(605)는 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 리스트에 따라 산출한다. 비우선 예측 모드 인덱스 산출부(607)는, 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 리스트에 기초하여 산출한다.

Description

화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램{IMAGE ENCODING DEVICE, IMAGE ENCODING METHOD AND IMAGE ENCODING PROGRAM, AS WELL AS IMAGE DECODING DEVICE, IMAGE DECODING METHOD AND IMAGE DECODING PROGRAM}
본 발명은, 화상 부호화 및 복호 기술에 관한 것이고, 특히 화면내 부호화 및 복호 기술에 관한 것이다.
동화상 부호화의 국제 표준인 MPEG-4 AVC에서는, 일화면내에서 처리를 완결시키는 화면내 부호화의 방식으로서 인트라 예측이라 불리는 방식을 채용하고 있다. 인트라 예측은, 처리 대상이 되는 블록에 인접한 기복호 샘플값을, 지정된 예측 방향으로 복제하는 것에 의해 처리 대상 블록의 예측 화상을 만들어 내는 것이다. MPEG-4 AVC에서는 도 1(a), (b)에 나타내는 9종류의 예측 방향이 정의되어 있고, 각 블록에 있어서 예측 방향을 나타내는 인트라 예측 모드의 모드 번호를 전송하는 것에 의해, 적절한 예측 방향을 지정하는 구성을 취한다.
예측 방향의 정의수를 확장하는 것에 의해 예측 화상 품질을 높일 수 있다. 도 2(a)의 부호(201)는, 17종류의 예측 방향의 정의예를 나타낸 것이고, 도 2(b)의 부호(202)는, 34종류의 예측 방향의 정의예를 나타낸 것이다. 그러나 예측 방향의 정의수의 증가는 인트라 예측 모드의 전송 정보량의 증가로 연결된다. 예측 방향의 정의수가 증가할수록, 전체 발생 부호량 중 인트라 예측 모드가 차지하는 비율이 증가하기 때문에, 효율적인 전송 방법의 필요성이 높아진다.
특허문헌 1에는, 전송하는 화면내 예측 모드의 총수를 줄이는 것에 의해, 화면내 예측 모드의 부호량을 삭감하는 수단이 기재되어 있다. 특허문헌 1의 방법은, 복수의 블록의 화면내 예측 모드를 소정의 통합 단위분 주사하여, 통합 단위내의 모든 화면내 예측 모드가 동일한 경우에 통합 단위로 하나의 화면내 예측 모드를 전송하는 것에 의해, 전송하는 화면내 예측 모드를 줄이는 것이다.
일본 공개특허공보 2009-246975호 공보
일반적으로, 인트라 예측에서는, 화상의 부호화 대상 블록에 인접하는 블록의 인트라 예측 모드와 동일한 인트라 예측 모드가 부호화 대상 블록에 있어서도 선택될 가능성이 높다고 가정한 인트라 예측 모드의 발생 확률 모델을 전제로 인트라 예측 모드를 부호화하고 있다. 현재 상태에서 사용되고 있는 방법의 일례로서, 간이적으로 상기 발생 확률 모델을 설정하는 방법이 있지만, 현실의 인트라 예측 모드의 발생 확률을 충분히 반영시킨 것으로 되어 있지 않고, 인트라 예측 모드를 효율적으로 부호화하는 것이 어려웠다. 각 블록에서 적응적으로 최적인 발생 확률 모델을 설정하는 방법은, 인트라 예측 모드의 효율적인 부호화가 가능하게 되는 한편, 인트라 예측 처리의 복잡화로 이어진다.
특허문헌 1의 방법은, 적절한 확률 모델을 설정할 수 있는 것이 아니기 때문에, 상술의 과제는 여전히 해결되지 않는다.
본 발명은 이러한 상황에 비추어 본 것으로, 그 목적은, 인트라 예측 처리의 복잡화를 억제하고, 부호화 효율을 보다 한층 향상시킬 수 있는 화상 부호화 및 복호 기술을 제공하는 것에 있다.
상기 과제를 해결하기 위해, 본 발명의 일 양태는 블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 장치에 있어서, 부호화 종결 블록의 화면내 예측 모드를 기억하는 화면내 예측 모드 기억부; 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 상기 화면내 예측 모드 기억부로부터 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성부; 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출부; 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출부; 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출부; 및 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보와 함께 부호화하는 부호화부를 구비하고, 상기 우선 예측 모드 리스트 작성부는, 어느 부호화 대상 블록에 있어서도 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 한편, 상기 화면내 예측 모드 기억부로부터 취득한 상기 참조 블록의 화면내 예측 모드에 포함되지 않는 다른 화면내 예측 모드를 후보에 더하여, 상기 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 것을 특징으로 한다.
본 발명의 다른 양태는 블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 방법에 있어서, 부호화 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 단계; 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출 단계; 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출 단계; 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출 단계; 및 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보와 함께 부호화하는 부호화 단계를 구비하고, 상기 우선 예측 모드 리스트 작성 단계는, 어느 부호화 대상 블록에 있어서도 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 한편, 상기 메모리로부터 취득한 상기 참조 블록의 화면내 예측 모드에는 포함되지 않는 다른 화면내 예측 모드를 후보에 더하여, 상기 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 것을 특징으로 한다.
본 발명의 또 다른 양태는 블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 프로그램을 저장하는 컴퓨터 판독 가능한 기억 매체에 있어서, 상기 화상 부호화 프로그램은, 부호화 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 단계; 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출 단계; 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출 단계; 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출 단계; 및 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보와 함께 부호화하는 부호화 단계를 컴퓨터에 실행시키고, 상기 우선 예측 모드 리스트 작성 단계는, 어느 부호화 대상 블록에 있어서도 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 한편, 상기 메모리로부터 취득한 상기 참조 블록의 화면내 예측 모드에는 포함되지 않는 다른 화면내 예측 모드를 후보에 더하여, 상기 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 것을 특징으로 한다.
또한, 이상의 구성 요소를 임의로 조합하고, 본 발명의 표현을 방법, 장치, 시스템, 기록 매체, 컴퓨터 프로그램 사이에서 변환한 것도 또한, 본 발명의 양태로서 유효하다.
본 발명에 의하면, 인트라 예측 처리의 복잡화를 억제하고, 부호화 효율을 향상시킬 수 있다.
도 1은 9 패턴의 인트라 예측 모드의 예측 방향을 설명하는 도면이다.
도 2는 17 패턴, 34 패턴 및 18 패턴의 인트라 예측 모드의 예측 방향을 설명하는 도면이다.
도 3은 인트라 예측 모드를 부호화하기 위한 부호화 트리(tree)를 설명하는 도면이다.
도 4는 도 3의 부호화 트리(tree)에 따라 인트라 예측 모드를 전송하기 위한 부호화 구문(構文)을 설명하는 도면이다.
도 5는 실시형태에 따른 인트라 예측 모드의 부호화 방법을 실행하기 위한 화상 부호화 장치의 구성을 나타내는 블록도이다.
도 6은 도 5의 인트라 예측 모드 부호화부의 제1의 실시예의 상세한 구성을 나타내는 블록도이다.
도 7은 도 6의 인트라 예측 모드 부호화부에 의한 인트라 예측 모드 부호화 순서를 설명하는 플로차트이다.
도 8은 실시형태에 따른 인트라 예측 모드의 복호 방법을 실행하기 위한 화상 복호 장치의 구성을 나타내는 블록도이다.
도 9는 도 8의 인트라 예측 모드 복호부의 제1의 실시예의 상세한 구성을 나타내는 블록도이다.
도 10은 도 9의 인트라 예측 모드 복호부에 의한 인트라 예측 모드 복호 순서를 설명하는 플로차트이다.
도 11은 제1의 실시예에서 우선 예측 모드 리스트를 산출하는 순서를 설명하는 플로차트이다.
도 12는 제1의 실시예에서 우선 예측 모드 판정 플래그, 우선 예측 모드 인덱스를 산출하는 순서를 설명하는 플로차트이다.
도 13은 제1의 실시예에서 비우선 예측 모드 인덱스를 산출하는 순서를 설명하는 플로차트이다.
도 14는 제1의 실시예에서 비우선 예측 모드 인덱스를 부호화하는 순서를 설명하는 플로차트이다.
도 15는 제1의 실시예에서 비우선 예측 모드 인덱스를 복호하는 순서를 설명하는 플로차트이다.
도 16은 제1의 실시예에서 대상 예측 모드를 산출하는 순서를 설명하는 플로차트이다.
도 17은 제2의 실시예의 인트라 예측 모드 부호화부의 동작을 설명하는 플로차트이다.
도 18은 화상의 블록 구성과 참조 블록을 설명하는 도면이다.
도 19는 제2의 실시예에서 우선 예측 모드 리스트를 산출하는 순서를 설명하는 플로차트이다.
도 20은 제2의 실시예에서 비우선 예측 모드 인덱스를 부호화하는 처리를 설명하는 플로차트이다.
도 21은 제2의 실시예의 인트라 예측 모드 복호부의 동작을 설명하는 플로차트이다.
도 22는 제2의 실시예에서 비우선 예측 모드 인덱스를 복호하는 순서를 설명하는 플로차트이다.
도 23은 제1의 실시예의 부호화 장치/복호 장치에 대응하는 인트라 예측 모드의 부호화 구문을 설명하는 도면이다.
도 24는 제2의 실시예의 부호화 장치/복호 장치에 대응하는 인트라 예측 모드의 부호화 구문을 설명하는 도면이다.
도 25는 제3의 실시예에서 우선 예측 모드 리스트를 산출하는 순서를 설명하는 플로차트이다.
도 26은 제3의 실시예에서 우선 예측 모드 리스트의 산출에 사용하는 참조 테이블의 예를 나타내는 도면이다.
먼저, 본 발명의 실시형태의 전제가 되는 기술을 설명한다.
이하의 설명에 있어서, "처리 대상 블록"이란, 화상 부호화 장치에 의한 부호화 처리의 경우는, 부호화 대상 블록을 말하며, 화상 복호 처리에 의한 복호 처리의 경우는, 복호 대상 블록을 말한다. "기처리 블록"이란, 화상 부호화 장치에 의한 부호화 처리의 경우는, 부호화 종결의 복호된 블록을 말하며, 화상 복호 장치에 의한 복호 처리의 경우는, 복호 종결의 블록을 말한다. 이하, 다른 설명이 없는 한, 이 의미로 사용한다.
[부호화 트리]
도 3은, 도 1의 9 패턴의 인트라 예측 모드를 부호화 하기 위한 부호화 트리를 설명하는 도면이다. MPEG-4 AVC에서 인트라 예측 모드의 전송 방법은, 도 3(a)의 부호(301)에 나타내는 부호화 트리에 따른다. 도면 중, 내부 절점(원)은 부호를, 잎(사각형)(leaf (square))은 인트라 예측의 모드 번호를 할당한다. 잎(leaf) 중 부호(302)는 우선 예측 모드이다. 우선 예측 모드에 대해서는 후술한다. 예컨대, 우선 예측 모드에 대해서는 "1"이, 모드 7에 대해서는 부호 "0111"이 할당된다.
도 4는, 도 3의 부호화 트리에 따라 인트라 예측 모드를 전송하기 위한 부호화 구문을 설명하는 도면이다. 도 4(a), (b)에 나타내는 prev_intra_pred_flag는 우선 예측 모드인지 아닌지를 특정하는 구문 요소, rem_intra_pred_mode는 모드 번호를 나타내는 구문 요소이다. 복호시에는 먼저 1비트의 prev_intra_pred_flag를 부호화 계열에서 판독하고, prev_intra_pred_flag가 1일 때에는 인트라 예측 모드를 우선 예측 모드로 설정한 다음의 구문으로 이동한다. 그렇지 않을 때에는 다시 3비트의 prev_intra_pred_flag의 판독을 실행하고, 인트라 예측 모드를 rem_intra_pred_mode가 나타내는 예측 모드로서 설정한다.
도 2(a)에 나타내는 17 패턴의 인트라 예측 모드를 부호화하기 위해서는, 도 3(b)의 부호(303)에서 나타내는 부호화 트리에 따라, 동일한 전송 방법을 사용할 수 있다.
[우선 예측 모드]
우선 예측 모드를 결정하기 위해, 처리 대상 블록에 인접하는 기처리 인접 블록을 참조한다. 기처리 인접 블록은, 처리 대상 블록의 좌측에 인접하고 또한 가장 상측에 위치하는 블록("참조 블록(A)"라고 함)과, 처리 대상 블록의 상측에 인접하고 또한 가장 좌측에 위치하는 블록("참조 블록(B)"라고 함)으로 한다.
기처리 인접 참조 블록의 예에 대해 도 18을 사용해서 설명한다. 도면 중 처리 대상 블록(1801)에 대해 공간적으로 상측 또는/및 좌측에 위치하는 블록(부호1802 내지 1811)는 모두 기처리이고, 그렇지 않은 블록(부호1812 내지 1815)는 미처리가 된다. 처리 대상 블록(1801)의 좌측에 인접하는 블록은 블록(1807)과 블록(1809)의 2개이지만, 그 중 상측에 위치하는 블록(1807)을 참조 블록(A)으로 한다. 또한 처리 대상 블록(1801)의 상측에 인접하는 블록은 블록(1803)뿐이고, 이 블록(1803)을 참조 블록(B)라고 한다.
참조 블록(A), 참조 블록(B)의 인트라 예측 모드 번호를 각각 modeIdxA, modeIdxB라고 할 때, 처리 대상 블록의 우선 예측 모드의 인덱스(mpmIdx)를 이하의 식으로 나타낸다.
mpmIdx=min(modeIdxA, modeIdxB)
즉 우선 예측 모드는 참조 블록의 인트라 예측 모드 중 어느 하나와 일치한다.
[우선 예측 모드와 부호화 트리의 관계]
도 3의 부호화 트리는, 우선 예측 모드에 대해서는 1비트의 부호를, 그렇지 않은 모드에는 동일하게 1+3=4비트의 부호를 할당하는 것이고, 다음 확률 모델에 따른 것이다.
p(mpm)≥0.5, 다만 mpm은 우선 모드를 나타낸다.
p(m)=0.0625=(1-p(mpm))/8, 다만 m≠mpm
이와 같은 전송 방법을 취하는 것의 이점은, 처리 대상의 예측 모드가 우선 예측 모드와 동일하거나 예측 모드에 비해 짧은 부호어를 할당하는 것에 의해, 평균적으로 인트라 예측 모드의 부호량을 삭감할 수 있는 것이다.
그러나, 실제의 우선 예측 모드의 발생 확률은 평균 p(mpm)=0.2 정도이고, 도 3의 부호화 트리가 반드시 현실의 인트라 예측 모드의 발생 분포에 따르는 것이 아니고, 상기 수법은 부호화 효율을 향상시키기 위한 최적의 방법이라고 할 수 없다.
부호화 효율을 향상시키는 것만 주목하는 것이라면, 예컨대, 기처리 블록의 예측 모드 분포에 상응하여 부호화 트리를 적응적으로 전환하는 수법이 유효하지만, 이러한 수법은 각 블록에 있어서 조건 판단, 처리 분기가 필요하게 되고, 회로 규모의 증대, 처리의 복잡화를 따른다.
본 실시형태에서는, 회로 규모의 증대나 처리의 복잡화를 누르고 부호화 효율을 향상시킨다.
[부호화 장치]
본 발명을 실시하는 적절한 화상 부호화 장치에 대해 도면을 참조하여 설명한다. 도 5는 실시형태에 따른 화상 부호화 장치의 구성을 나타내는 블록도이다. 실시형태의 화상 부호화 장치는, 감산부(501)와, 직교변환·양자화부(502)와, 역양자화·역변환부(503)와, 가산부(504)와, 복호 화상 메모리(505)와, 인트라 예측부(506)와, 텍스처 정보 부호화부(507)와, 인트라 예측 모드 부호화부(508)와, 인트라 예측 모드 선택부(509)를 구비한다. 본 발명의 실시형태는 화면내 예측에 주목한 것이기 때문에, 화면간 예측에 관련된 구성 요소에 대해서는 도시하지 않고, 설명을 생략한다.
인트라 예측 모드 선택부(509)는, 화상의 블록마다 최적인 인트라 예측 모드를 선택하고, 선택된 인트라 예측 모드를 인트라 예측부(506)와, 인트라 예측 모드 부호화부(508)에 부여한다.
인트라 예측 모드 부호화부(508)는, 입력된 인트라 예측 모드를 가변 길이 부호화하여 인트라 예측 모드 비트 스트림을 출력한다. 인트라 예측 모드 부호화부(508)의 상세한 구성과 동작에 대해서는 후술한다.
인트라 예측부(506)는, 입력된 인트라 예측 모드와, 복호 화상 메모리(505)에 기억한 인접 블록의 기복호 화상을 사용해서 인트라 예측 화상을 생성하고, 생성한 인트라 예측 화상을 감산부(501)에 부여한다.
감산부(501)는, 부호화 대상의 원화상에서 인트라 예측 화상을 줄이는 것에 의해 차분 화상을 생성하고, 생성한 차분 신호를 직교 변환·양자화부(502)에 부여한다.
직교 변환·양자화부(502)는, 차분 화상에 대해 직교 변환·양자화를 하여 텍스처 정보를 생성하고, 생성한 텍스처 정보를 역양자화·역변환부(503)와 텍스처 정보 부호화부(507)에 부여한다.
텍스처 정보 부호화부(507)는, 텍스처 정보를 엔트로피(entropy) 부호화하여 텍스처 정보 비트 스트림을 출력한다.
역양자화·역변환부(503)는, 직교 변환·양자화부(502)에서 받은 텍스처 정보에 대해 역양자화·역직교 변환을 하여 복호 차분 신호를 생성하고, 생성한 복호 차분 신호를 가산부(504)에 부여한다.
가산부(504)는, 인트라 예측 화상과 복호 차분 신호를 가산하여 복호 화상을 생성하고, 생성한 복호 화상을 복호 화상 메모리(505)에 격납한다.
[복호 장치]
본 발명을 실시하는 적절한 화상 복호 장치에 대해 도면을 참조하여 설명한다.
도 8은 실시형태에 따른 동화상 복호 장치의 구성을 나타내는 블록도이다. 실시형태의 화상 복호 장치는, 텍스처 정보 복호부(801)와, 역양자화·역변환부(802)와, 인트라 예측 모드 복호부(803)와, 가산부(804)와, 복호 화상 메모리(805)와, 인트라 예측부(806)를 구비한다. 본 발명의 실시형태는 화면내 예측에 주목한 것이기 때문에, 화면간 예측에 관련된 구성 요소는 도시하지 않고, 설명을 생략한다.
도 8의 화상 복호 장치의 복호 처리는, 도 5의 화상 부호화 장치의 내부에 마련되어 있는 복호 처리에 대응하는 것이기 때문에, 도 8의 역양자화·역변환부(802), 가산부(804), 복호 화상 메모리(805) 및 인트라 예측부(806)의 각 구성은, 도 5의 화상 부호화 장치의 역양자화·역변환부(503), 가산부(504), 복호 화상 메모리(505) 및 인트라 예측부(506)의 각 구성과 각각 대응하는 기능을 구비한다.
인트라 예측 모드 복호부(803)는, 입력된 인트라 예측 모드 비트 스트림을 엔트로피 복호하여 인트라 예측 모드를 생성하고, 생성한 인트라 예측 모드를 인트라 예측부(806)에 부여한다. 인트라 예측 모드 복호부(803)의 상세한 구성과 동작에 대해서는 후술한다.
인트라 예측부(806)는, 입력된 인트라 예측 모드와, 복호 화상 메모리(805)에 기억한 인접 블록의 기복호 화상을 사용해서 인트라 예측 화상을 생성하고, 생성한 인트라 예측 화상을 가산부(804)에 부여한다.
텍스처 정보 복호부(801)는, 텍스처 정보를 엔트로피 복호하여 텍스처 정보를 생성한다. 생성한 텍스처 정보를 역양자화·역변환부(802)에 부여한다.
역양자화·역변환부(802)는, 텍스처 정보 복호부(801)에서 받은 텍스처 정보에 대해 역양자화·역직교 변환을 하여 복호 차분 신호를 생성하고, 생성한 복호 차분 신호를 가산부(804)에 부여한다.
가산부(804)는, 인트라 예측 화상과 복호 차분 신호를 가산하여 복호 화상을 생성하고, 생성한 복호 화상을 복호 화상 메모리(805)에 격납하고, 출력한다.
본 발명의 실시형태에 따른 인트라 예측 모드 부호화 및 복호 처리는, 도 5의 동화상 부호화 장치의 인트라 예측 모드 부호화부(508) 및 도 8의 동화상 복호 장치의 인트라 예측 모드 복호부(803)에 있어서 실시된다. 이하, 실시형태에 따른 인트라 예측 모드 부호화 및 복호 처리의 상세를 설명한다.
[부호화 블록]
실시형태에서는, 도 18에서 나타내는 바와 같이, 화면을 직사각형 블록에 의해 계층적으로 분할함과 동시에, 각 블록에 대해 소정의 처리 순서에 의한 순차 처리를 실행한다. 분할하는 각 블록을 부호화 블록이라고 한다. 도 18의 블록(1817)은, 실시형태에 있어서의 분할의 최대 단위이고, 이것을 최대 부호화 블록이라고 부른다, 도 18의 블록(1816)은, 실시형태에 있어서의 분할의 최소 단위이고, 이것을 최소 부호화 블록이라고 부른다. 이하 최소 부호화 블록을 4×4 화소, 최대 부호화 블록을 16×16 화소로서 설명을 실행한다.
[예측 블록]
부호화 블록 중, 인트라 예측을 실행하는 단위를 예측 블록이라고 부른다. 예측 블록은 최소 부호화 블록 이상, 최대 부호화 블록 이하 중 어느 하나의 크기를 갖는다. 도 18에서는 블록(1802, 1803 및 1804)이 16×16 블록, 블록(1805, 1810, 1811 및 1801)이 8×8 블록, 블록(1806, 1807, 1808, 1809)이 4×4 블록이다. 블록(1812, 1813, 1814, 1815)은 미처리 블록이고, 부호화 블록 사이즈가 확정되어 있지 않다. 부호화 순서에 있어서는 최적인 예측 블록 사이즈를 결정하고, 예측 블록 사이즈를 전송한다. 복호 순서에 있어서는 비트 스트림에 의해 블록 사이즈를 취득한다. 이하, 예측 블록을 처리 단위로서 설명을 실행한다.
[참조 블록과 참조 인트라 예측 모드]
참조 블록은, 처리 대상 블록의 좌측에 인접하고 또한 가장 상측에 위치하는 블록인 블록(A)과, 처리 대상 블록의 상측에 인접하고 또한 가장 좌측에 위치하는 블록인 블록(B)이다. 블록(A)의 예측 모드를 refModeA, 블록(B)의 예측 모드를 refModeB로 한다. 각 참조 블록의 인트라 예측 모드를 "참조 인트라 예측 모드"라고 부른다. 참조 블록이 존재하지 않을 때의 참조 인트라 예측 모드는 직류 예측 모드("평균값 모드"라고 함)로 설정한다.
(제1의 실시예)
[예측 블록 사이즈와 인트라 예측 모드]
예측 블록의 사이즈에 따라, 인트라 예측 모드의 구성을 전환한다. 4×4 블록으로는 도 2(a)의 부호(201)로 나타내는 17 패턴의 인트라 예측 모드를 정의하고, 8×8 블록과 16×16 블록에 대해서는, 도 2(b)의 부호(202)로 나타내는 34 패턴의 인트라 예측 모드를 정의한다.
[부호화 순서]
본 발명에 따른 실시형태에 의한 인트라 예측 모드의 부호화 방법의 제1의 실시예에 대해 설명한다. 도 6은 도 5의 인트라 예측 모드 부호화부(508)의 제1의 실시예의 상세한 구성의 블록도이다. 제1의 실시예의 인트라 예측 모드 부호화부(508)는, 인트라 예측 모드 메모리(601), 우선 예측 모드 리스트 작성부(602), 우선 예측 모드 판정 플래그 산출부(603), 우선 예측 모드 판정 플래그 부호화부(604), 우선 예측 모드 인덱스 산출부(605), 우선 예측 모드 인덱스 부호화부(606), 비우선 예측 모드 인덱스 산출부(607), 비우선 예측 모드 인덱스 부호화부(608) 및 우선 예측 모드 판정부(609)를 구비한다. 이하, 도 7의 플로차트도 참조하면서, 인트라 예측 모드의 부호화 순서를 설명한다.
우선 예측 모드 리스트 작성부(602)는, 인트라 예측 모드 메모리(601)에서 인접 블록의 인트라 예측 모드 refModeA와 refModeB를 취득하고, 우선 예측 모드 리스트(mpmList)를 작성하고, 우선 예측 모드 리스트 사이즈(mpmlistsize)를 결정한다(스텝(S701)). 우선 예측 모드 리스트 작성 순서의 상세에 대해서는 후술한다. 또, 대상 인트라 예측 모드를 인트라 예측 모드 메모리(601)에 기억한다. 본 실시예에 있어서는, 우선 예측 모드 리스트 사이즈(mpmListSize)는, 1 또는 2 중 한쪽이 설정되고, 참조 모드 refModeA와 refModeB가 동일할 때 mpmListSize는 1이 되고, 참조 모드 refModeA와 refModeB가 상이할 때 mpmListSize는 2가 된다.
우선 예측 모드 판정 플래그 산출부(603)는, 대상 예측 모드와 우선 예측 모드 리스트(mpmList)를 취득하고, 우선 예측 모드 판정 플래그(mpmFlag)를 산출한다. 또, 우선 예측 모드 인덱스 산출부(605)는, 우선 예측 모드 인덱스(mpmIndex)를 산출하고(스텝(S702)), 우선 예측 모드 판정 플래그 부호화부(604)는, 우선 예측 모드 판정 플래그(mpmFlag)를 부호화한다(스텝(S703)). 우선 예측 모드 판정 플래그, 우선 예측 모드 인덱스 산출 순서의 상세에 대해서는 후술한다.
우선 예측 모드 판정부(609)는, 우선 예측 모드 판정 플래그(mpmFlag)를 판정한다(스텝(S704)).
우선 예측 모드 판정 플래그(mpmFlag)가 진실(true)인 경우는, 우선 예측 모드 인덱스 부호화부(606)는, 우선 예측 모드 인덱스(mpmIndex)를 판정하고(스텝(S705)), mpmListSize=1일 때는 우선 예측 모드 인덱스(mpmIndex)가 항상 0이 되기 때문에, mpmIndex의 부호화를 실행하지 않고, 처리를 완료한다. mpmListSize=2라면, 우선 예측 모드 인덱스(mpmIndex)를 부호화하고(스텝(S706)), 처리를 종료한다.
우선 예측 모드 판정 플래그(mpmFlag)가 거짓(false)인 경우는, 비우선 예측 모드 인덱스 산출부(607)는, 비우선 예측 모드 인덱스(remMpdeIndex)를 산출하고(스텝(S707)), 비우선 예측 모드 인덱스 부호화부(608)는, 산출한 비우선 예측 모드(remModeIndex)의 부호화를 실행한다(스텝(S708)). 비우선 예측 모드 인덱스 산출 순서 및 비우선 예측 모드 부호화 순서의 상세에 대해서는 후술한다.
[우선 예측 모드 리스트 작성 순서]
도 7의 스텝(S701)의 우선 예측 모드 리스트 작성 순서의 상세를 도 11의 플로차트를 참조하여 설명한다.
우선 예측 모드 리스트 작성부(602)는, 인트라 예측 모드 메모리(601)에서 인접 블록의 인트라 예측 모드(refModeA와 refModeB)를 취득하고, refModeA와 refModeB를 비교한다(스텝(S1101)).
refModeA와 refModeB가 동일한 경우는, mpmList[0]=refModeA로 설정하고(스텝(S1102), 또한 mpmListSize=1로 설정하고(스텝(S1103)), 도 7의 스텝(S702)으로 진행한다.
refModeA와 refModeB가 상이한 경우는, mpmList[0]=min(refModeA, refModeB), mpmList[1]=max(refModeA, refModeB)로 설정하고(스텝(S1104)), 또한 mpmListSize=2로 설정하고(스텝(S1105)), 도 7의 스텝(S702)으로 진행한다.
[우선 예측 모드 판정 플래그, 우선 예측 모드 인덱스 산출 순서]
도 7의 스텝(S702)의 우선 예측 모드 판정 플래그와 우선 예측 모드 인덱스 산출 순서의 상세를 도 12의 플로차트를 참조하여 설명한다.
*본 순서에 있어서는, mpmList를 오름차순으로 주사(走査)하는 것에 의해 처리를 진행한다. 우선 예측 모드 판정 플래그 산출부(603) 및 우선 예측 모드 인덱스 산출부(605)는, 우선 예측 모드 판정 플래그(mpmFlag)와, 우선 예측 모드 인덱스(mpmIndex)를 각각 거짓(false), 0으로 초기화한다. mpmList를 주사하기 위한 변수(i)를 0으로 초기화한다(스텝(S1201)).
변수(i)가 mpmListSize 미만이기 때문에(스텝(S1202), 즉 아직 mpmList의 모든 요소를 주사하고 종료하지 않았기 때문에, mpmList[i]와 currModeIndex를 비교한다(스텝(S1203)). mpmList[i]와 currModeIndex가 동일한 경우는, 대상 예측 모드가 우선 예측 모드 리스트의 i번째의 요소와 동일한 것을 나타내고, mpmFlag를 진실(true)에, mpmIndex를 i에 각각 설정하고(스텝(S1204)), 도 7의 스텝(S703)으로 진행한다. mpmList[i]와 currModeIndex가 상이한 경우는, i를 하나 증가시키고(스텝(S1205)), 주사를 계속한다.
스텝(S1202)에 있어서, 변수(i)가 mpmListSize 이상일 때, 즉, mpmList의 모든 요소를 주사하고 종료했을 때, 우선 예측 모드 판정 플래그, 우선 예측 모드 인덱스 산출 순서를 종료하고, 도 7의 스텝(S703)으로 진행한다. 이때는 대상 예측 모드가 우선 예측 모드 리스트에 포함되지 않는 것을 나타내고, mpmFlag와 mpmIndex의 재설정은 실행되지 않는다. 즉, mpmFlag=거짓(false), mpmIndex=0이 된다.
[비우선 예측 모드 인덱스 산출 순서]
도 7의 스텝(S707)의 비우선 예측 모드 인덱스 산출 순서의 상세를 도 13의 플로차트를 참조하여 설명한다.
본 순서에 있어서는, mpmList를 인덱스의 내림차순으로 주사하는 것에 의해 처리를 진행한다. 비우선 예측 모드 인덱스 산출부(607)는, 비우선 예측 모드 인덱스(remModeIndex)를 대상 예측 모드(currModeIndex)로 초기화하고, mpmList를 주사하기 위한 변수(i)를 mpmListSize-1로 초기화한다(스텝(S1301)).
변수(i)가 0 이상이기 때문에(스텝(S1302)), 즉 아직 mpmList의 모든 요소를 주사하고 종료하지 않았기 때문에, remModeIndex와 mpmList[i]를 비교한다(스텝(S1303)). remModeIndex가 mpmList[i]보다 크기 때문에, remModeIndex의 값에서 1을 줄인다(스텝(S1304)). 변수(i)의 값에서 1을 줄이고(스텝(S1305)), 주사를 계속한다.
스텝(S1302)에 있어서, 변수(i)가 0 미만일 때, 즉 mpmList의 모든 요소를 주사하고 종료했을 때, 비우선 예측 모드 인덱스 산출 순서를 종료하고, 도 7의 스텝(S708)으로 진행한다.
[비우선 예측 모드 인덱스 부호화 순서]
도 7의 스텝(S708)의 비우선 예측 모드 인덱스 부호화 순서의 상세를 도 14의 플로차트를 참조하여 설명한다.
비우선 예측 모드 인덱스 부호화부(608)는, 대상 블록 사이즈를 판정한다(스텝(S1401)).
대상 블록이 4×4 블록일 때, 17 패턴의 인트라 예측이 정의되어 있다. 상술한 비우선 예측 모드 인덱스 산출 순서에 있어서, 우선 예측 모드의 수가 1개일 때는 remModeIndex는 [0, 15] 중 하나의 값으로 변환되고, 우선 예측 모드의 수가 2개일 때는 remModeIndex는 [0, 14] 중 하나의 값으로 변환되어 있다. 어느 경우에 있어서도 remModeIndex를 고정 길이로 표현하는 것에 4비트로 충분하기 때문에, remModeIndex에 대해 4비트의 고정 길이 부호화를 실행하고(스텝(S1402)), 처리를 종료한다.
대상 블록이 8×8 블록 또는 16×16 블록일 때, 34 패턴의 인트라 예측이 정의되어 있다. 상술한 비우선 예측 모드 인덱스 산출 순서에 있어서, 우선 예측 모드의 수가 1개일 때는 remModeIndex는 [0, 32] 중 하나의 값으로 변환되고, 우선 예측 모드의 수가 2개일 때는 remModeIndex는 [0, 31] 중 하나의 값으로 변환되어 있다. 우선 예측 모드의 수가 1개일 때에 있어서는, 33 패턴의 비우선 예측 모드 인덱스를 취득하기 위해, 5비트의 고정 길이에서는 충분하지 않기 때문에, 가변 길이의 부호화가 필요하게 된다. remModeIndex가 31 미만일 때는 (스텝(S1403)), remModeIndex에 대해 5비트의 고정 길이 부호화를 실행하고(스텝(S1404)), 처리를 종료한다. remModeIndex가 31 이상일 때는 (스텝(S1405)), remModeIndex가31이면, 6비트 계열 "111110"을 부호화하고(스텝(S1406)), remModeIndex가 32이면, 6비트 계열 "111111"을 부호화하고(스텝(S1407)), 처리를 종료한다.
본 실시예에 있어서는, 4×4 블록에 대해 도 2(a)의 부호(201)의 17 패턴을 정의했다. 그 이유는, 4×4 블록의 비우선 예측 모드 인덱스를 간결하게 부호화/복호하기 위한 것이기 때문이다. 부호(201)는, 180도를 16분할 하는 것에 의해 11.25(=180/16)도 단위로 예측 방향을 표현하는 것을 기본으로 하지만, 모드(9)와 모드(8)의 사이만 25도의 방향 차이가 생기고, 당해 방향의 예측 정도의 저하를 따른다. 부호(201)가 아니고, 도 2(c)의 부호(203)의 18 패턴을 정의하는 경우를 고려한다. 18 패턴의 정의는, 5도 단위의 예측 방향을 모두 표현할 수 있고, 부호(201)에 보여지는 예측 정도의 저하는 볼 수 없다는 장점이 있다. 그 경우는, 우선 예측 모드의 수가 1개인 경우는 remModeIndex는 [0,16] 중 하나의 값으로 변환되고, 우선 예측 모드의 수가 2개인 경우는 remModeIndex는 [0, 15] 중 하나의 값으로 변환된다. 우선 예측 모드의 수가 1개일 경우에 16 패턴의 비우선 예측 모드 인덱스를 취하게 되고, 본 실시예의 8×8 블록, 16×16 블록의 예와 동일, 가변 길이 부호화를 실행할 필요가 있고, 처리가 번잡해진다. 8×8 블록, 16×16에 대해 도 2(d)의 부호(204)의 33 패턴을 정의하는 구성을 취한 경우는, 4×4 블록의 처리와 같은 5비트의 고정 길이 부호화가 가능해지지만, 인트라 예측 모드의 후보 수가 줄기 때문에, 부호화 효율의 열화가 발생하게 된다. 이와 같이, 인트라 예측 모드의 후보 수와 처리의 번잡도는 트레이드오프의 관계가 되지만, 4×4 블록은, 8×8, 16×16 블록과 비교하여 작은 각도 차이에 의한 예측 정도 품질의 차이가 적은 것과, 4×4 블록에 따른 연산량의 영향이 8×8, 16×16 블록과 비교하여 큰 것으로, 4×4 블록에 대해서는 부호(201)의 17 패턴, 8×8, 16×16 블록에 대해서는 부호(202)의 34 패턴을 정의하는 것으로 했다.
*[복호 순서]
본 발명에 따른 실시형태에 의한 인트라 예측 모드의 복호 방법의 제1의 실시예에 대해 설명한다. 도 9는 도 8의 인트라 예측 모드 복호부(803)의 제1의 실시예의 상세한 구성의 블록도이다. 제1의 실시예의 인트라 예측 모드 복호부(803)는, 인트라 예측 모드 메모리(901), 우선 예측 모드 리스트 작성부(902), 우선 예측 모드 판정 플래그 복호부(903), 우선 예측 모드 인덱스 복호부(904), 우선 예측 모드 산출부(905), 비우선 예측 모드 인덱스 복호부(906) 및 비우선 예측 모드 산출부(907)를 구비한다.
도 9의 인트라 예측 모드 복호부(803)에서 인트라 예측모드 복호 처리는, 도 6의 인트라 예측 모드 부호화부(508)에서 인트라 예측 모드 부호화 처리에 대응하는 것이기 때문에, 도 9의 인트라 예측 모드 메모리(901), 우선 예측 모드 리스트 작성부(902)의 각 구성은, 도 6의 인트라 예측 모드 메모리(601), 우선 예측 모드 리스트 작성부(602)의 각 구성과 각각 동일한 기능을 구비한다.
이하, 도 10의 플로차트도 참조하면서, 인트라 예측 모드의 복호 순서를 설명한다.
*
*우선 예측 모드 리스트 작성부(902)는, 인트라 예측 모드 메모리(901)에서 인접 블록의 인트라 예측 모드 refModeA와 refModeB를 취득하고, 우선 예측 모드 리스트(mpmList)를 작성하고, 우선 예측 모드 리스트의 사이즈(mpmListSize)를 결정한다(스텝(S1001)). 우선 예측 모드 리스트 작성 순서는 도 6의 우선 예측 모드 리스트 작성부(602)에서 우선 예측 모드 리스트 작성 순서와 같고, 도 11의 플로차트에서 나타내는 절차에 따르기 때문에, 상세한 설명을 생략한다.
우선 예측 모드 판정 플래그 복호부(903)는, 부호화 계열에서 1비트 판독하고, 우선 예측 모드 판정 플래그(mpmFlag)를 복호하고(스텝(S1002)), 우선 예측 모드 판정 플래그(mpmFlag)의 값을 판정한다(스텝(S1003)).
우선 예측 모드 판정 플래그(mpmFlag)가 진실(true)인 경우는, 우선 예측 모드 인덱스 복호부(904)는, 우선 예측 모드의 수(mpmListSize)를 판정한다(스텝(S1004)). mpmListSize가 1개이면, 우선 예측 모드 인덱스(mpmIndex)를 0으로 설정한다(스텝(S1005)). mpmListSize가 2개이면, 부호화 계열에서 추가로 1비트를 판독하고, 우선 예측 모드 인덱스(mpm Index)를 복호한다(스텝(S1006)). 또한, 우선 예측 모드 산출부(905)는, 우선 예측 모드 리스트(mpmList)의 mpmIndex번째의 요소 mpmList[mpmIndex]를 대상 예측 모드 currModeIndex로 하고(스텝(S1007)), 처리를 종료한다.
우선 예측 모드 판정 플래그(mpmFlag)가 거짓(false)인 경우는, 비우선 예측 모드 인덱스 복호부(906)는, 비우선 예측 모드 인덱스(remModeIndex)를 복호하고(스텝(S1008)), 비우선 예측 모드 산출부(907)는, 산출한 remModeIndex를 바탕으로 대상 예측 모드(currModeIndex)를 산출한다(스텝(S1009)). 대상 예측 모드(currModeIndex)를 인트라 예측 모드 메모리(901)에 격납하고, 처리를 종료한다. 비우선 예측 모드 인덱스의 복호 순서 및 대상 예측 모드 산출 순서에 대해서는 후술한다.
[비우선 예측 모드 인덱스 복호 순서]
도 10의 스텝(S1008)의 비우선 예측 모드 인덱스 복호 순서의 상세를 도 15의 플로차트를 참조하여 설명한다.
*비우선 예측 모드 인덱스 복호부(906)는, 대상 블록 사이즈를 판정한다(스텝(S1501)).
대상 블록이 4×4 블록일 때, 4비트의 고정 길이 복호를 실행하고, remModeIndex로 한다(스텝(S1502)).
대상 블록이 8×8 블록 또는 16×16 블록일 때, 먼저 5비트의 고정 길이 복호를 실행하고, remModeIndex로 한다(스텝(S1503)). remModeIndex의 값을 판정한다(스텝(S1504)).
remModeIndex가 "11111"이 아닐 때는, 비우선 예측 모드 인덱스 복호 순서를 종료하고, 도 10의 스텝(S1009)으로 진행한다.
remModeIndex가 "11111"일 때는, 추가로 1비트 nextBit의 복호를 실행하고(스텝(S1505)), nextBit의 값을 판정한다(스텝(S1506)). nextBit가 "0"이면, remModeIndex를 31로 설정한 후, 비우선 예측 모드 인덱스 복호 순서를 종료하고, 도 10의 스텝(S1009)으로 진행한다. nextBit가 "0"이면, remModeIndex를 32로 설정한 후, 비우선 예측 모드 인덱스 복호 순서를 종료하고, 도 10의 스텝(S1009)으로 진행한다.
[예측 모드 산출 순서]
도 10의 스텝(S1009)의 예측 모드 산출 순서의 상세를 도 16의 플로차트를 참조하여 설명한다.
본 순서에 있어서는, mpmList를 인덱스의 오름차순으로 주사하는 것에 의해 처리를 진행한다. 비우선 예측 모드 산출부(907)는, 대상 예측 모드(currModeIndex)를 비우선 예측 모드 인덱스(remModeIndex)로 초기화하고, mpmList를 주사하기 위한 변수(i)를 0으로 초기화한다(스텝(S1601)).
변수(i)가 mpmListSize 미만이면(스텝(S1602)), 즉 아직 mpmList의 모든 요소를 주사하지 않았다면, currModeIndex와 mpmList[i]를 비교한다(스텝(S1603)). currModeIndex가 mpmList[i] 이상이면, currModeIndex의 값에 1을 더한다(스텝(S1604)). 변수(i)의 값에 1을 더하여(스텝(S1605)), 주사를 단속한다.
스텝(S1602)에 있어서, i가 mpmListSize 이상으로 되었을 때, 즉 mpmList의 모든 요소를 주사하고 종료했을 때 처리를 종료한다.
도 23은 본 실시예의 부호화 장치에 의해 출력되고, 또 복호 장치로 해석되는 부호화 스트림의 인트라 예측 모드의 부호화 구문이다.
(제2의 실시예)
본 실시예에 있어서는, 우선 예측 모드 리스트 작성시에, refModeA와 refModeB가 동일한 경우에, 참조 예측 모드와 상이한 예측 모드를 우선 예측 모드 리스트에 추가하는 것에 의해, 항상 2개의 우선 예측 모드를 설정하는 점이 실시예 1과 상이하다. 이와 같은 동작을 실행하는 것에 의해, 이후의 부호화/복호 처리의 처리 분기를 적게 하고, 처리의 간략화를 실현하는 것이다.
[예측 블록 사이즈와 인트라 예측 모드]
본 실시예에서는, 예측 블록의 사이즈에 상응하여, 인트라 예측 모드 구성을 전환한다.
본 실시예에 있어서는, 4×4 블록으로는 도 2의 부호(203)에 나타내는 18 패턴을 정의하고, 8×8 블록과 16×16 블록에 대해서는, 도 2의 부호(201)의 패턴에 부호(202)의 패턴을 더한 34 패턴을 정의한다. 18 패턴 및 34 패턴의 정의는, 각각 11.25도 단위, 7.125 단위의 모든 예측 방향을 표현할 수 있는 점에서, 일부 표현을 할 수 없는 방향을 구비하는 17 패턴 및 33 패턴의 정의와 비교해서, 예측 정도의 저하하지 않는다고 하는 장점이 있다. 실시예 1과의 차이는, 4×4 블록의 인트라 예측 모드 구성이다. 본 실시예에서는, 항상 2개의 우선 예측 모드를 설정하는 것이기 때문에, 18 패턴의 인트라 예측 모드를 정의한 경우라고 해도, 항상 비우선 예측 모드를 16 패턴으로 고정할 수 있기 때문에, 비우선 예측 모드를 고정 길이 부호화하는데 있어서 과부족하지 않는 부호 할당이 가능하다.
[부호화 순서]
본 발명에 따른 실시형태에 의한 인트라 예측 모드의 부호화 방법의 제2의 실시예에 대해 설명한다. 제2의 실시예에서 인트라 예측 모드 부호화부(508)의 구성은, 도 6에 나타낸 제1의 실시예와 같지만, 우선 예측 모드 리스트 작성부(602), 우선 예측 모드 인덱스 부호화부(606) 및 비우선 예측 모드 인덱스 부호화부(608)의 상세한 동작은 제1의 실시예와 상이하다. 이하, 도 17의 플로차트를 참조하여, 인트라 예측 모드의 부호화 순서를 설명한다.
우선 예측 모드 리스트 작성부(602)는, 인트라 예측 모드 메모리(601)에서 인접 블록의 인트라 예측 모드를 취득하고, 우선 예측 모드 리스트(mpmList)를 작성하고, 우선 예측 모드 리스트 사이즈(mpmListSize)를 결정한다(스텝(S1701)). 우선 예측 모드 리스트 작성 순서의 상세에 대해서는 후술한다. 또, 대상 인트라 예측 모드를 인트라 예측 모드 메모리(601)에 기억한다. 본 실시예에 있어서는, 우선 예측 모드 리스트 사이즈(mpmListSize)가 항상 2가 되도록 우선 예측 모드 리스트(mpmList)를 작성하는 점이 제1의 실시예와는 상이하다.
우선 예측 모드 판정 플래그 산출부(603) 및 우선 예측 모드 인덱스 산출부(605)는, 대상 예측 모드와 우선 예측 모드 리스트(mpmList)를 취득하고, 우선 예측 모드 판정 플래그(mpmFlag)와, 우선 예측 모드 인덱스(mpmIndex)를 산출하고(스텝(S1702)), 우선 예측 모드 판정 플래그(mpmFlag)를 부호화한다(스텝(S1703)). 우선 예측 모드 판정 플래그, 우선 예측 모드 인덱스 산출 순서의 상세는 도 7의 S702와 같기 때문에, 설명을 생략한다.
우선 예측 모드 판정부(609)는, 우선 예측 모드 판정 플래그(mpmFlag)를 판정한다(스텝(S1704)).
우선 예측 모드 판정 플래그(mpmFlag)가 진실(true)인 경우는, 우선 예측 모드 인덱스 부호화부(606)는, 우선 예측 모드 인덱스(mpmIndex)를 부호화하고(스텝(S1705)), 처리를 종료한다. 본 실시예에 있어서는, 우선 예측 모드 리스트 사이즈(mpmListSize)를 항상 2로 설정하는 것이기 때문에, 실시예 1의 도 7에 있어서의 우선 예측 모드 리스트 사이즈(mpmListSize) 판정 절차(스텝(S705))가 생략된다.
우선 예측 모드 판정 플래그(mpmFlag)가 거짓(false)인 경우는, 비우선 예측 모드 인덱스 산출부(607)는, 비우선 예측 모드 인덱스(remModeIndex)를 산출하고(스텝(S1706), 또한 비우선 예측 모드 인덱스 부호화부(608)는, 산출한 비우선 예측 모드(remModeIndex)의 부호화를 실행한다(스텝(S1707)). 비우선 예측 모드 인덱스 산출 절차에 대해서는 도 7의 스텝(S707)과 같기 때문에, 설명을 생략한다. 비우선 예측 모드 부호화 순서의 상세에 대해서는 후술한다.
[우선 예측 모드 리스트 작성 순서]
도 17의 스텝(S701)의 참조 인트라 예측 모드 결정 순서의 상세를 도 19의 플로차트를 참조하여 설명한다.
우선 예측 모드 리스트 작성부(602)는, 인트라 예측 모드 메모리(601)에서 인접 블록의 인트라 예측 모드 refModA와 refModeB를 취득하고, refModA와 refModeB를 비교한다(스텝(S1901)).
refModA와 refModeB가 같은 경우는, mpmList[0]=refModeA로 설정한다(스텝(S1902)). refModeA가 평균값 모드인지 아닌지를 판정하고(스텝(S1903)), refModeA가 평균값 모드이면, mpmList[1]=0으로 설정한다(스텝(S1904)). refModeA가 평균값 모드가 아니라면, mpmList[1]=2로 설정한다(스텝(S1905)). 다만, 도 2의 부호(201, 202)에서 참조되는 바와 같이, 0은 수직 방향 예측 모드, 2는 평균값 모드를 나타낸다. mpmList[1]은, mpmList[0]과 값이 상이한 모드이어야 한다. 본 실시예에 있어서는, refModeA가 평균값 모드가 아닐 때 mpmList[1]을 평균값 모드로 설정하지만, refModeA가 평균값 모드일 때는 mpmList[1]로 평균값 모드를 설정해버리면 mpmList[1]과 mpmList[0]이 동일하게 되어 버린다. mpmList[1]로 설정하는 예측 모드의 후보는 적어도 2개 이상이어야 한다. 본 실시예에 있어서는, mpmList[1]로 설정하는 값은 미리 결정된 것이고, refModeA, refModeB 및 부호화 과정에 의해 변동하지 않는 것으로 하지만, 예컨대 스텝(S1904)에서 mpmList[1]=1(수평 방향 예측 모드)을 설정하도록, 미리 결정하는 값을 상이한 것으로 하는 것은 가능하다. 여기서 설정하는 값은, 일반적으로 발생 빈도가 높은 예측 모드인 것이 바람직하다. 또한 mpmListSize=2로 설정하고(스텝(S1407)), 도 17의 스텝(S1702)으로 진행한다.
refModeA와 refModeB가 상이한 경우는, mpmList[0]=min(refModeA, refModeB), mpmList[1]=max(refModeA, refModeB)로 설정하고(스텝(S1906)), 또한 mpmListSize=2로 설정하고(스텝(S1907)), 도 17의 스텝(S1702)으로 진행한다.
[비우선 예측 모드 인덱스 부호화 순서]
도 17의 스텝(S1707)의 비우선 예측 모드 인덱스 부호화 순서의 상세를 도 20의 플로차트를 참조하여 설명한다.
비우선 예측 모드 인덱스 부호화부(608)는, 대상 블록 사이즈를 판정한다(스텝(S2001)).
대상 블록이 4×4 블록일 때, 18 패턴의 인트라 예측이 정의되어 있다. 상술한 비우선 예측 모드 인덱스 산출 순서에 있어서, 우선 예측 모드의 수는 2개이고, remModeIndex는 [0, 15] 중 하나의 값으로 변환되어 있다. remModeIndex를 고정 길이로 표현하는데 4비트로 충분하기 때문에, remModeIndex에 대해 4비트의 고정 길이 부호화를 실행하고(스텝(S2002)), 처리를 종료한다.
대상 블록이 8×8 블록 또는 16×16 블록일 때, 34 패턴의 인트라 예측이 정의되어 있다. 상술한 비우선 예측 모드 인덱스 산출 순서에 있어서, 우선 예측 모드의 수가 2개이기 때문에, refModeIndex는 [0,31] 중 하나의 값으로 변환되어 있다. remModeIndex를 고정 길이로 표현하는데 5비트로 충분하기 때문에, remModeIndex에 대해 5비트의 고정 길이 부호화를 실행하고(스텝(S2003)), 처리를 종료한다.
제1의 실시예에 있어서는, 우선 예측 모드의 수에 상응하여, 비우선 예측 모드의 수가 변동하기 위해, 비우선 예측 모드의 가변 길이 부호화를 적용하는 것에 의한 처리의 복잡화, 또는 인트라 예측 모드의 후보 수 감소에 의한 부호화 효율의 저하를 따르는 것이었다. 제2의 실시예에 있어서는, 우선 예측 모드의 수가 2개인 것이 보증되어 있기 때문에, 인트라 예측 모드의 후보 수의 감소를 따를 필요 없이, 비우선 예측 모드 인덱스를 항상 고정 길이 부호화할 수 있고, 간편한 부호화 순서를 유지한 후, 더 부호화 효율 향상을 실현할 수 있다.
[복호 순서]
본 발명에 따른 실시형태에 의한 인트라 예측 모드의 복호 방법의 제2의 실시예에 대해 설명한다. 제2의 실시예에서 인트라 예측 모드 복호부(803)의 구성은, 도 9에 나타낸 제1의 실시예와 같지만, 우선 예측 모드 리스트 작성부(902), 우선 예측 모드 인덱스 복호부(904) 및 비우선 예측 모드 인덱스 복호부(906)의 상세한 동작은 제1의 실시예와는 상이하다. 이하, 도 21의 플로차트를 참조하여, 인트라 예측 모드의 복호 순서를 설명한다.
우선 예측 모드 리스트 작성부(902)는, 인트라 예측 모드 메모리(901)에서 인접 블록의 인트라 예측 모드를 취득하고, 우선 예측 모드 리스트(mpmList)를 작성하고, 우선 예측 모드 리스트의 사이즈(mpmListSize)를 결정한다(스텝(S2101)). 제2의 실시예에 있어서는, 우선 예측 모드 리스트 사이즈(mpmListSize)가 항상 2가 되도록 우선 예측 모드 리스트(mpmList)를 작성하는 점이 제1의 실시예와는 상이하다. 우선 예측 모드 리스트 작성 순서는 도 6의 우선 예측 모드 리스트 작성부(602)에 있어서의 우선 예측 모드 리스트 작성 순서와 같고, 도 19의 플로차트에서 나타내는 절차에 따르기 때문에, 상세한 설명을 생략한다.
우선 예측 모드 판정 플래그 복호부(903)는, 부호화 계열에서 1비트 판독하고, 우선 예측 모드 판정 플래그(mpmFlag)를 복호하고(스텝(S2102)), 우선 예측 모드 판정 플래그(mpmFlag)를 판정한다(스텝(S2103)).
우선 예측 모드 판정 플래그(mpmFlag)가 진실(true)인 경우는, 우선 예측 모드 인덱스 복호부(904)는, 부호화 계열에서 추가로 1비트를 판독하고, 우선 예측 모드 인덱스(mpmIndex)를 복호한다(스텝(S2104)). 또한, 우선 예측 모드 산출부(905)는, 우선 예측 모드 리스트(mpmList)의 mpmIndex번 째의 요소(mpmList)[mpmIndex]를 대상 예측 모드(currModeIndex)로 하고(스텝(S2105)), 처리를 종료한다. 제2의 실시예에 있어서는, 우선 예측 모드 리스트 사이즈(mpmListSize)를 항상 2로 설정하기 때문에, 제1의 실시예의 도 10에서 우선 예측 모드 리스트 사이즈(mpmListSize) 판정 절자(스텝(S1004))가 생략된다.
우선 예측 모드 판정 플래그(mpmFlag)가 거짓(false)인 경우는, 비우선 예측 모드 인덱스 복호부(906)는, 비우선 예측 모드 인덱스(remModeIndex)를 복호하고(스텝(S2106)), 또한, 비우선 예측 모드 산출부(907)는, 산출한 remModeIndex를 바탕으로 대상 예측 모드(currModeIndex)를 산출한다(스텝(S2107)). 대상 예측 모드(xurrModeIndex)를 인트라 예측 모드 메모리(901)에 격납하고, 처리를 완료한다. 비우선 예측 모드 인덱스의 복호 순서에 대해서는 후술한다. 대상 예측 모드 산출 순서에 대해서는 도 10의 스텝(S1009)과 동일하기 때문에, 설명을 생략한다.
[비우선 예측 모드 인덱스 복호 순서]
도 21의 스텝(S2106)의 비우선 예측 모드 인덱스 복호 순서의 상세를 도 22의 플로차트를 참조하여 설명한다.
비우선 예측 모드 산출부(907)는, 대상 블록 사이즈를 판정한다(스텝(S2201)).
대상 블록이 4×4 블록일 때, 4비트의 고정 길이 복호를 실행하고, remModeIndex로 하고(스텝(S2202)), 비우선 예측 모드 인덱스 복호 순서를 종료하고, 도 21의 스텝(S2107)으로 진행한다.
대상 블록이 8×8 블록 또는 16×16 블록일 때, 5비트의 고정 길이 복호를 실행하고, remModeIndex로 하고(스텝(S2203)), 비우선 예측 모드 인덱스 복호 순서를 종료하고, 도 21의 스텝(S2107)으로 진행한다.
도 24는 본 실시예의 부호화 장치에 의해 출력되고, 또 복호 장치로 해석되는 부호화 스트림의 인트라 예측 모드의 부호화 구문이다.
(제3의 실시예)
제3의 실시예에 있어서는, 우선 예측 모드 리스트 작성 순서만이 제2의 실시예와 상이하기 때문에, 우선 예측 모드 리스트 작성 순서만을 설명하고, 그 외의 설명을 생략한다.
[우선 예측 모드 리스트 작성 순서]
도 17의 스텝(S701)의 참조 인트라 예측 모드 결정 순서의 상세를 도 25의 플로차트를 참조하여 설명한다.
우선 예측 모드 리스트 작성부(602)는, 인트라 예측 모드 메모리(601)에서 인접 블록의 인트라 예측 모드(refModeA와 refModeB)를 취득하고, refModeA와 refModeB를 비교한다(스텝(S2501)).
refModeA와 refModeB가 동일한 경우는, mpmList[0]=refModeA로 설정한다(스텝(S2502)). refModeA가 평균값 모드인지 아닌지를 판정하고(스텝(S2503)), refModeA가 평균값 모드라면, mpmList[1]=0으로 설정한다(스텝(S2504)). refModeA가 평균값 모드가 아니면, mpmList[1]에 refModeA와 예측 방향의 인접한 예측 모드 중 모드 인덱스가 작은 예측 모드를 테이블 참조에 의해 설정한다(스텝(S2505)). 도 26은 도 2의 부호(201)의 인트라 예측 모드에 대한, 인접 예측 모드 참조 테이블의 일례이다. 예측 모드(0)에 인접하는 예측 모드는 11과 12이고, 그 중 값의 작은 11을 예측 모드(0)의 인접 모드로 설정한다. 또한 mpmListSize=2로 설정하고(스텝(S2507)), 도 17의 스텝(S1702)으로 진행한다.
refModeA와 refModeB가 상이한 경우는, mpmList[0]=min(refModeA, refModeB), mpmList[1]=max(refModeA, refModeB)로 설정하고(스텝(S2506)), 또한 mpmListSize=2로 설정하고(스텝(S2507)), 도 17의 스텝(S1702)으로 진행한다.
제3의 실시예에서는, refModeA와 refModeB가 동일하고, 또한 평균값 모드가 아닐 때의 mpmList[1]의 설정 방법이 제2의 실시예와는 상이하다. 제2의 실시예에서는, refModeA와 refModeB가 동일하고, 또한 평균값 모드가 아닐 때 mpmList[1]에 대해 오로지 모드(0)를 할당한다. 제3의 실시예에서는, refModeA와 refModeB가 동일하고, 또한 평균값 모드가 아닐 때 mpmList[1]에 대해 refModeA에 인접하는 모드를 할당하는 것이다. refModeA에 인접하는 모드의 발생 빈도는 높은 것이 기대되기 때문에, 우선 예측 모드 리스트 작성 순서의 연산량은 제2의 실시예와 비교하여 증가하지만, 보다 효과적인 우선 예측 모드 리스트를 작성할 수 있고, 부호화 효율의 향상이 가능하게 된다.
이상 진술한 제2 및 제3의 실시예에 의하면, 이하와 같이 작성 효과를 가져온다.
(1) 2개의 우선 예측 모드를 이용하는 부호화 구성에 있어서, 참조 예측 모드가 동일한 경우에 있어서도, 상이한 예측 모드를 우선 예측 모드에 더하는 것에 의해, 항상 우선 예측 모드가 2개(고정)가 되는 부호화 구성을 실현한다. 이것에 의해, 우선 예측 모드의 수에 의존하는 처리의 분기를 삭제할 수 있고, 처리의 간략화, 회로 규모의 삭감을 할 수 있다.
(2) 참조 예측 모드가 동일한 경우에 더하는, 상이한 예측 모드에 있어서는, 부호화 처리 과정에 의존하지 않고 미리 설정한 모드를 적용한다. 추가 후보로서는 수평 방향 예측/수직 방향 예측/평균값 예측 등의 평균적으로 발생 빈도가 높은 예측 모드를 채용한다. 이것에 의해, 상이한 예측 모드를 우선 예측 모드로 설정하는 처리를 낮은 부하로 실현할 수 있는 것과 동시에, 평균적으로 우수한 예측 정밀도를 담보할 수 있다.
(3) 참조 예측 모드가 동일한 경우에 더하는, 상이한 예측 모드에 대해, 참조 예측 모드에 인접한 예측 모드를 채용하는 것도 가능하다. (2)의 경우와 비교하여 부하는 증가하지만, 보다 우수한 예측 모드를 우선 예측 모드로 설정하고, 부호화 효율을 향상시킬 수 있다.
이상 진술한 실시형태의 화상 부호화 장치 및 화상 복호 장치는, 이하의 작용 효과를 가져온다.
(1) 복수의 인트라 예측 모드에서, 복수의 우선 예측 모드를 설정한다. 우선 예측 모드를 단 하나로 표현하는 구성과 비교하여, 짧은 부호어로 표현할 수 있는 우선 예측 모드의 수가 증가하는 것, 또한, 각 우선 예측 모드에 대해, 보다 현실적인 확률 모델에 따른 부호 길이 할당을 할 수 있기 때문에, 인트라 예측 모드의 발생 부호량을 줄일 수 있다.
(2) 참조 인트라 예측 모드가 동일한 경우에 대해서도, 암묵적으로 또 하나의 우선 예측 모드를 결정한다. 참조 인트라 예측 모드가 동일한지 아닌지에 관계 없이 항상 고정 길이의 우선 인트라 예측 모드 리스트를 작성할 수 있기 때문에, 부호화/복호 처리에 있어서의 우선 인트라 예측 모드 리스트 작성 처리의 분기를 삭제하여 처리를 간략화할 수 있다. 또한 비우선 인트라 예측 모드 리스트가 고정 길이이기 때문에, 부호화/복호에 따른 구성을 단순화하여, 회로 규모의 축소를 도모할 수 있다.
(3) 암묵적으로 결정하는 또 하나의 우선 예측 모드에 대해서는, 참조 예측 모드 및 지금까지의 부호화/복호 과정을 거치지 않고 미리 설정한 인트라 예측 모드를 사용하는 것에 의해, 또 하나의 우선 예측 모드 산출에 따른 부하의 증가를 억제할 수 있다. 여기서 사용하는 또 하나의 우선 예측 모드는, 일반적으로 발생 빈도가 높은 예측 모드, 예컨대 수직 방향/수평 방향/평균값 성분 예측 모드를 사용하는 것에 의해 부호화 효율의 저하를 억제할 수 있다.
이상 진술한 실시형태의 동화상 부호화 장치가 출력하는 동화상 부호화 스트림은, 실시형태에서 사용된 부호화 방법에 상응하여 복호할 수 있도록 특정의 데이터 포맷을 갖고 있고, 동화상 부호화 장치에 대응하는 동화상 복호 장치가 그 특정데이터 포맷의 부호화 스트림을 복호할 수 있다.
동화상 부호화 장치와 동화상 복호 장치 사이에서 부호화 스트림을 교환하기 위해, 유선 또는 무선의 네트워크가 사용되는 경우, 부호화 스트림을 통신로의 전송 형태에 적당한 데이터 형식으로 변환하여 전송해도 좋다. 이 경우, 동화상 부호화 장치가 출력하는 부호화 스트림을 통신로의 전송 형태에 적당한 데이터 형식의 부호화 데이터로 변환하여 네트워크에 송신하는 동화상 송신 장치와, 네트워크에서 부호화 데이터를 수신하여 부호화 스트림을 복원하여 동화상 복호 장치에 공급하는 동화상 수신 장치가 마련되어 있다.
동화상 송신 장치는, 동화상 부호화 장치가 출력하는 부호화 스트림을 버퍼하는 메모리와, 부호화 스트림을 패킷화하는 패킷 처리부와, 패킷화된 부호화 데이터를 네트워크를 통해 송신하는 송신부를 포함한다. 동화상 수신 장치는, 패킷화된 부호화 데이터를 네트워크를 통해 수신하는 수신부와, 수신된 부호화 데이터를 버퍼하는 메모리와, 부호화 데이터를 패킷 처리하여 부호화 스트림을 생성하고, 동화상 복호 장치에 제공하는 패킷 처리부를 포함한다.
이상의 부호화 및 복호에 관한 처리는, 하드웨어를 사용한 전송, 축적, 수신 장치로서 실현할 수 있는 것은 물론이고, ROM(리드·온리·메모리)나 플래시 메모리 등에 기억되어 있는 펌웨어나, 컴퓨터 등의 소프트웨어에 의해서도 실현할 수 있다. 그 펌웨어 프로그램, 소프트웨어 프로그램을 컴퓨터로 판독 가능한 기록 매체에 기록하여 제공하는 것도, 유선 또는 무선의 네트워크를 통해 서버에서 제공하는 것도, 지상파 또는 위성 디지털 방송의 데이터 방송으로서 제공하는 것도 가능하다.
이상, 본 발명을 실시형태를 기초로 하여 설명했다. 실시형태는 예시이며, 그들의 각 구성 요소나 각 처리 프로세스의 조합에 여러 가지 변형예가 가능한 것, 또한 그러한 변형예도 본 발명의 범위에 있는 것은 당업자에게 이해되는 부분이다.
[항목 1]
블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 장치로,
부호화 대상 블록의 화면내 예측 모드를 선택하는 화면내 예측 모드 선택부와,
부호화 종결 블록의 화면내 예측 모드를 기억하는 화면내 예측 모드 기억부와,
상기 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 상기 화면내 예측 모드 기억부에서 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성부와,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출부와,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출부와,
상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출부와,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보와 함께 부호화하는 부호화부를 구비하고,
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 부호화 대상 블록으로도 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 화상 부호화 장치.
[항목 2]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 우선 예측 모드의 후보 중에 동일한 것이 있을 때, 얻어진 후보에는 포함되지 않는 별도의 화면내 예측 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 1의 화상 부호화 장치.
[항목 3]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 상기 소정수 미만의 우선 예측 모드의 후보 중에 동일한 것이 있고, 그 동일한 것이 평균값 모드인 경우, 우선 예측 모드로서 미리 설정한 예측 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 1 또는 항목 2의 화상 부호화 장치.
[항목 4]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 상기 소정수 미만의 우선 예측 모드의 후보 중에 동일한 것이 있고, 그 동일한 것이 평균값 모드가 아닌 경우, 평균값 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 1 내지 항목 3 중 어느 하나의 화상 부호화 장치.
*[항목 5]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 상기 소정수 미만의 우선 예측 모드의 후보 중에 동일한 것이 있고, 그 동일한 것이 평균값 모드가 아닌 경우, 상기 참조 블록의 화면내 예측 모드의 예측 방향과 인접하는 예측 방향을 갖는 별도의 화면내 예측 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 1 내지 항목 4 중 어느 하나의 화상 부호화 장치.
[항목 6]
블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 방법으로,
부호화 대상 블록의 화면내 예측 모드를 선택하는 화면내 예측 모드 선택 스텝과,
부호화 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 상기 부호화 대상 블록의 화면내 예측 처리로 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보와 함께 부호화하는 부호화 스텝을 구비하고,
상기 우선 예측 모드 리스트 작성 스텝은, 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 부호화 대상 블록에도 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 화상 부호화 방법.
[항목 7]
블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용해서, 화상 신호를 부호화함과 동시에 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 프로그램으로,
부호화 대상 블록의 화면내 예측 모드를 선택하는 화면내 예측 모드 선택 스텝과,
부호화 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 상기 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출 스텝과,
상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보와 함께 부호화하는 부호화 스텝을 컴퓨터에 실행시키고,
상기 우선 예측 모드 리스트 작성 스텝은, 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 부호화 대상 블록에도 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 화상 부호화 프로그램.
[항목 8]
부호화 스트림에서 블록 단위로 화면내 예측 모드를 특정하는 정보를 복호하고, 복호된 화면내 예측 모드를 특정하는 정보를 사용해서, 화상 신호를 복호하는 화상 복호 장치로,
복호 종결 블록의 화면내 예측 모드를 기억하는 화면내 예측 모드 기억부와,
복호 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 상기 화면내 예측 모드 기억부에서 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 복호 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성부와,
상기 복호 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우는 그 우선 예측 모드를 특정하는 정보를, 상기 복호 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우는 그 비우선 예측 모드를 특정하는 정보를, 상기 복호 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보와 함께 복호하는 복호부와,
상기 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보에 기초하여, 상기 복호 대상 블록의 화면내 예측 모드를 우선 예측 모드라고 판정한 경우에, 복호된 상기 우선 예측 모드를 특정하는 정보에서 상기 리스트에 따라 우선 예측 모드를 도출하는 우선 예측 모드 도출부와,
상기 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보에 기초하여, 상기 복호 대상 블록의 화면내 예측 모드를 비우선 예측 모드라고 판정한 경우에, 복호된 상기 비우선 예측 모드를 특정하는 정보에서 상기 리스트에 기초하여 비우선 예측 모드를 도출하는 비우선 예측 모드 도출부를 구비하고,
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 복호 대상 블록에도 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 화상 복호 장치.
[항목 9]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 우선 예측 모드의 후보 중에 동일한 것이 있는 경우에, 얻어진 후보에는 포함되지 않는 별도의 화면내 예측 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 8의 화상 복호 장치.
[항목 10]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 상기 소정수 미만의 우선 예측 모드의 후보 중에 동일한 것이 있고, 그 동일한 것이 평균값 모드인 경우, 우선 예측 모드로서 미리 설정한 예측 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 8 또는 항목 9의 화상 복호 장치.
[항목 11]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 상기 소정수 미만의 우선 예측 모드의 후보 중에 동일한 것이 있고, 그 동일한 것이 평균값 모드가 아닌 경우, 평균값 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 8 내지 항목 10 중 어느 하나의 화상 복호 장치.
[항목 12]
상기 우선 예측 모드 리스트 작성부는, 복수의 상기 참조 블록의 화면내 예측 모드에서 얻어진 상기 소정수 미만의 우선 예측 모드의 후보 중에 동일한 것이 있고, 그 동일한 것이 평균값 모드가 아닌 경우, 상기 참조 블록의 화면내 예측 모드의 예측 방향과 인접하는 예측 방향을 갖는 별도의 화면내 예측 모드를 새로 후보에 더하여, 상기 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 항목 8 내지 항목 11 중 어느 하나의 화상 복호 장치.
[항목 13]
부호화 스트림에서 블록 단위로 화면내 예측 모드를 특정하는 정보를 복호하고, 복호된 화면내 예측 모드를 특정하는 정보를 사용해서, 화상 신호를 복호하는 화상 복호 방법으로,
복호 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 복호 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 복호 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 스텝과,
상기 복호 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우는 그 우선 예측 모드를 특정하는 정보를, 상기 복호 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우는 그 비우선 예측 모드를 특정하는 정보를, 상기 복호 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보와 함께 복호하는 복호 스텝과,
상기 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보에 기초하여, 상기 복호 대상 블록의 화면내 예측 모드를 우선 예측 모드라고 판정한 경우에, 복호된 상기 우선 예측 모드를 특정하는 정보에서 상기 리스트에 따라 우선 예측 모드를 도출하는 우선 예측 모드 도출 스텝과,
*상기 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보에 기초하여, 상기 복호 대상 블록의 화면내 예측 모드를 비우선 예측 모드라고 판정한 경우에, 복호된 상기 비우선 예측 모드를 특정하는 정보에서 상기 리스트에 기초하여 비우선 예측 모드를 도출하는 비우선 예측 모드 도출 스텝을 구비하고,
상기 우선 예측 모드 리스트 작성 스텝은, 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 복호 대상 블록에도 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 화상 복호 방법.
[항목 14]
부호화 스트림에서 블록 단위로 화면내 예측 모드를 특정하는 정보를 복호하고, 복호된 화면내 예측 모드를 특정하는 정보를 사용해서, 화상 신호를 복호하는 화상 복호 프로그램으로,
복호 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 복호 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 복호 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 스텝과,
상기 복호 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우는 그 우선 예측 모드를 특정하는 정보를, 상기 복호 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우는 그 비우선 예측 모드를 특정하는 정보를, 상기 복호 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보와 함께 복호하는 복호 스텝과,
상기 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보에 기초하여, 상기 복호 대상 블록의 화면내 예측 모드를 우선 예측 모드라고 판정한 경우에, 복호된 상기 우선 예측 모드를 특정하는 정보에서 상기 리스트에 따라 우선 예측 모드를 도출하는 우선 예측 모드 도출 스텝과,
상기 화면내 예측 모드가 우선 예측 모드인지 아닌지를 나타내는 정보에 기초하여, 상기 복호 대상 블록의 화면내 예측 모드를 비우선 예측 모드라고 판정한 경우에, 복호된 상기 비우선 예측 모드를 특정하는 정보에서 상기 리스트에 기초하여 비우선 예측 모드를 도출하는 비우선 예측 모드 도출 스텝을 컴퓨터에 실행시키고,
상기 우선 예측 모드 리스트 작성 스텝은, 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이, 어느 복호 대상 블록에도 소정수의 요소를 갖는 상기 리스트를 작성하는 것을 특징으로 하는 화상 복호 프로그램.
본 발명은, 화상 부호화 및 복호 기술, 특히 화면내 부호화 및 복호 기술에 이용할 수 있다.
501: 감산부
502: 직교 변환·양자화부
503: 역양자화·역변환부
504: 가산부
505: 복호 화상 메모리
506: 인트라 예측부
507: 텍스처 정보 부호화부
508: 인트라 예측 모드 부호화부
509: 인트라 예측 모드 선택부
601: 인트라 예측 모드 메모리
602: 우선 예측 모드 리스트 작성부
603: 우선 예측 모드 판정 플래그 산출부
604: 우선 예측 모드 판정 플래그 부호화부
605: 우선 예측 모드 인덱스 산출부
606: 우선 예측 모드 인덱스 부호화부
607: 비우선 예측 모드 인덱스 산출부
608: 비우선 예측 모드 인덱스 부호화부
609: 우선 예측 모드 판정부
801: 텍스처 정보 복호부
802: 역양자화·역변환부
803: 인트라 예측 모드 복호부
804: 가산부
805: 복호 화상 메모리
806: 인트라 예측부
901: 인트라 예측 모드 메모리
902: 우선 예측 모드 리스트 작성부
903: 우선 예측 모드 판정 플래그 복호부
904: 우선 예측 모드 인덱스 복호부
905: 우선 예측 모드 산출부
906: 비우선 예측 모드 인덱스 복호부
907: 비우선 예측 모드 산출부

Claims (3)

  1. 블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 장치에 있어서,
    부호화 종결 블록의 화면내 예측 모드를 기억하는 화면내 예측 모드 기억부;
    부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 상기 화면내 예측 모드 기억부로부터 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성부;
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출부;
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출부;
    상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출부; 및
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보와 함께 부호화하는 부호화부를 구비하고,
    상기 우선 예측 모드 리스트 작성부는, 어느 부호화 대상 블록에 있어서도 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 한편, 상기 화면내 예측 모드 기억부로부터 취득한 상기 참조 블록의 화면내 예측 모드에 포함되지 않는 다른 화면내 예측 모드를 후보에 더하여, 상기 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 것을 특징으로 하는 화상 부호화 장치.
  2. 블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 방법에 있어서,
    부호화 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 단계;
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출 단계;
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출 단계;
    상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출 단계; 및
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보와 함께 부호화하는 부호화 단계를 구비하고,
    상기 우선 예측 모드 리스트 작성 단계는, 어느 부호화 대상 블록에 있어서도 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 한편, 상기 메모리로부터 취득한 상기 참조 블록의 화면내 예측 모드에는 포함되지 않는 다른 화면내 예측 모드를 후보에 더하여, 상기 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 것을 특징으로 하는 화상 부호화 방법.
  3. 블록 단위로 복수의 화면내 예측 모드에서 선택된 화면내 예측 모드를 사용하여, 화상 신호를 부호화하는 한편 그 선택된 화면내 예측 모드를 특정하는 정보를 부호화하는 화상 부호화 프로그램을 저장하는 컴퓨터 판독 가능한 기억 매체에 있어서,
    상기 화상 부호화 프로그램은,
    부호화 종결 블록의 화면내 예측 모드를 기억하는 메모리를 참조하여, 부호화 대상 블록의 화면내 예측 처리에 사용하는 복수의 참조 블록의 화면내 예측 모드를 취득하고, 그 취득한 화면내 예측 모드에 기초하여 상기 부호화 대상 블록의 화면내 예측 모드의 후보가 되는 우선 예측 모드의 리스트를 작성하는 우선 예측 모드 리스트 작성 단계;
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보를 산출하는 우선 예측 모드 판정 플래그 산출 단계;
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에 그 우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 따라 도출하는 우선 예측 모드 인덱스 도출 단계;
    상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에 그 비우선 예측 모드를 특정하는 정보를 상기 우선 예측 모드의 리스트에 기초하여 도출하는 비우선 예측 모드 인덱스 도출 단계; 및
    상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인 경우에는 그 우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 비우선 예측 모드인 경우에는 그 비우선 예측 모드를 특정하는 정보를, 상기 부호화 대상 블록의 화면내 예측 모드가 우선 예측 모드인지 여부를 나타내는 정보와 함께 부호화하는 부호화 단계를 컴퓨터에 실행시키고,
    상기 우선 예측 모드 리스트 작성 단계는, 어느 부호화 대상 블록에 있어서도 복수의 상기 참조 블록의 상이한 화면내 예측 모드의 수에 관계 없이 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 한편, 상기 메모리로부터 취득한 상기 참조 블록의 화면내 예측 모드에는 포함되지 않는 다른 화면내 예측 모드를 후보에 더하여, 상기 소정수의 요소를 갖는 상기 우선 예측 모드의 리스트를 작성하는 것을 특징으로 하는 컴퓨터 판독 가능한 기억 매체.
KR1020177014186A 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램 KR101842851B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2011135322A JP5252032B2 (ja) 2011-06-17 2011-06-17 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法、及び受信プログラム
JPJP-P-2011-135322 2011-06-17
JP2011135321A JP5477343B2 (ja) 2011-06-17 2011-06-17 画像符号化装置、画像符号化方法及び画像符号化プログラム
JPJP-P-2011-135321 2011-06-17
PCT/JP2012/003863 WO2012172796A1 (ja) 2011-06-17 2012-06-13 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号装置、画像復号方法及び画像復号プログラム

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020167031285A Division KR101742932B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020187007829A Division KR101953522B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램

Publications (2)

Publication Number Publication Date
KR20170063966A KR20170063966A (ko) 2017-06-08
KR101842851B1 true KR101842851B1 (ko) 2018-03-27

Family

ID=47356802

Family Applications (5)

Application Number Title Priority Date Filing Date
KR1020177014186A KR101842851B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020167002053A KR101677003B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020167031285A KR101742932B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020147001105A KR101590733B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020187007829A KR101953522B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램

Family Applications After (4)

Application Number Title Priority Date Filing Date
KR1020167002053A KR101677003B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020167031285A KR101742932B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020147001105A KR101590733B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR1020187007829A KR101953522B1 (ko) 2011-06-17 2012-06-13 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램

Country Status (7)

Country Link
US (1) US20140098865A1 (ko)
EP (1) EP2723077B1 (ko)
KR (5) KR101842851B1 (ko)
CN (6) CN103597826B (ko)
BR (2) BR112013032349B1 (ko)
TW (5) TWI642298B (ko)
WO (1) WO2012172796A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK2838270T3 (da) * 2011-06-28 2017-01-02 Samsung Electronics Co Ltd Videoafkodningsfremgangsmåde ved anvendelse af intraforudsigelse
US20140064359A1 (en) * 2012-08-31 2014-03-06 Qualcomm Incorporated Intra prediction most probable mode order improvement for scalable video coding
FR3051309A1 (fr) * 2016-05-10 2017-11-17 Bcom Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image
US10506228B2 (en) 2016-10-04 2019-12-10 Qualcomm Incorporated Variable number of intra modes for video coding
JP7165192B2 (ja) * 2017-11-17 2022-11-02 鴻穎創新有限公司 調整済みイントラモードリストに基づいてビデオデータを符号化するための装置および方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110243229A1 (en) 2008-09-22 2011-10-06 Sk Telecom. Co., Ltd Apparatus and method for image encoding/decoding using predictability of intra-prediction mode
US20120314766A1 (en) 2011-06-09 2012-12-13 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4130780B2 (ja) * 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
EP2860978B1 (en) * 2002-05-28 2020-04-08 Dolby International AB Method and systems for image intra-prediction mode estimation, communication, and organization
EP2309758B1 (en) * 2002-11-20 2014-07-30 Panasonic Intellectual Property Corporation of America Moving image predicting method, moving image encoding method and device, and moving image decoding method and device
US8009731B2 (en) * 2002-11-25 2011-08-30 Panasonic Corporation Motion compensation method, picture coding method and picture decoding method
JP2006093777A (ja) 2004-09-21 2006-04-06 Victor Co Of Japan Ltd 動画像符号化装置及び動画像符号化プログラム
CN100455021C (zh) * 2004-09-30 2009-01-21 华为技术有限公司 帧内预测模式的选择方法
CN1784016A (zh) * 2004-12-03 2006-06-07 松下电器产业株式会社 内部预测装置
CN100348051C (zh) * 2005-03-31 2007-11-07 华中科技大学 一种增强型帧内预测模式编码方法
KR100678911B1 (ko) * 2005-07-21 2007-02-05 삼성전자주식회사 방향적 인트라 예측의 적용을 확장하여 비디오 신호를인코딩하고 디코딩하는 방법 및 장치
JP4791129B2 (ja) * 2005-10-03 2011-10-12 ルネサスエレクトロニクス株式会社 画像符号化装置、画像符号化方法及び画像編集装置
BRPI0620645B8 (pt) * 2006-01-05 2022-06-14 Nippon Telegraph & Telephone Método e aparelho de codificação de vídeo, e método e aparelho de decodificação de vídeo
KR101365570B1 (ko) * 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
US8619853B2 (en) * 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
RU2496252C2 (ru) * 2007-06-29 2013-10-20 Шарп Кабусики Кайся Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения, программа и запоминающий носитель
CN101641958B (zh) * 2007-09-12 2011-10-19 索尼株式会社 图像处理设备和图像处理方法
CN100551075C (zh) * 2007-10-15 2009-10-14 中兴通讯股份有限公司 一种低复杂度的帧内预测模式选择方法
CN101202915A (zh) * 2007-12-06 2008-06-18 北京大学深圳研究生院 一种帧内预测模式的选择方法及装置
KR101433170B1 (ko) * 2008-01-05 2014-08-28 경희대학교 산학협력단 인접 블록의 공간 예측 방향성을 이용하여 화면 내 예측모드를 추정하는 인코딩 및 디코딩 방법, 그 장치
JP2009177447A (ja) * 2008-01-24 2009-08-06 Panasonic Corp 動画像送受信システム
US20090245371A1 (en) 2008-03-28 2009-10-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding information about intra-prediction mode of video
CN101668202A (zh) * 2008-09-01 2010-03-10 中兴通讯股份有限公司 帧内预测模式的选择方法和装置
JPWO2010087157A1 (ja) * 2009-01-29 2012-08-02 パナソニック株式会社 画像符号化方法及び画像復号方法
KR101527085B1 (ko) * 2009-06-30 2015-06-10 한국전자통신연구원 인트라 부호화/복호화 방법 및 장치
KR101702553B1 (ko) * 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
KR101452860B1 (ko) * 2009-08-17 2014-10-23 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
CN101977317B (zh) * 2010-10-27 2012-07-04 无锡中星微电子有限公司 帧内预测方法及装置
AU2011354441B2 (en) * 2011-01-07 2014-07-17 Hfi Innovation Inc. Method and apparatus of improved intra luma prediction mode coding
AU2012270960B2 (en) * 2011-06-13 2017-02-16 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN106412585A (zh) * 2011-06-17 2017-02-15 联发科技股份有限公司 内部预测模式编码的方法
KR101876173B1 (ko) * 2011-06-17 2018-07-09 엘지전자 주식회사 인트라 예측 모드 부호화/복호화 방법 및 장치
JP2013074327A (ja) 2011-09-26 2013-04-22 Jvc Kenwood Corp 画像復号装置、画像復号方法及び画像復号プログラム
AU2012200345B2 (en) * 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110243229A1 (en) 2008-09-22 2011-10-06 Sk Telecom. Co., Ltd Apparatus and method for image encoding/decoding using predictability of intra-prediction mode
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
US20120314766A1 (en) 2011-06-09 2012-12-13 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode

Also Published As

Publication number Publication date
TW201701673A (zh) 2017-01-01
TWI562617B (ko) 2016-12-11
CN105187834B (zh) 2017-06-27
KR101590733B1 (ko) 2016-02-01
CN105245892B (zh) 2017-03-29
TW201830970A (zh) 2018-08-16
CN105245894B (zh) 2017-08-08
BR122020013891B1 (pt) 2022-09-13
EP2723077A4 (en) 2014-11-26
CN107197280B (zh) 2020-06-16
TW201306600A (zh) 2013-02-01
CN107197280A (zh) 2017-09-22
CN105245892A (zh) 2016-01-13
KR101953522B1 (ko) 2019-02-28
CN103597826A (zh) 2014-02-19
KR101742932B1 (ko) 2017-06-01
TW201616867A (zh) 2016-05-01
EP2723077B1 (en) 2021-07-21
CN105245894A (zh) 2016-01-13
EP2723077A1 (en) 2014-04-23
CN105187834A (zh) 2015-12-23
TW201524199A (zh) 2015-06-16
CN103597826B (zh) 2017-05-17
CN105187836A (zh) 2015-12-23
TWI487333B (zh) 2015-06-01
CN105187836B (zh) 2017-07-18
KR20180032672A (ko) 2018-03-30
WO2012172796A1 (ja) 2012-12-20
TWI530166B (zh) 2016-04-11
BR112013032349B1 (pt) 2022-09-13
US20140098865A1 (en) 2014-04-10
BR112013032349A2 (pt) 2016-12-20
TWI642298B (zh) 2018-11-21
KR20160133010A (ko) 2016-11-21
KR20170063966A (ko) 2017-06-08
KR20140024461A (ko) 2014-02-28
TWI628951B (zh) 2018-07-01
KR20160017107A (ko) 2016-02-15
KR101677003B1 (ko) 2016-11-16

Similar Documents

Publication Publication Date Title
US10805631B2 (en) Method and apparatus for performing prediction using template-based weight
JP2017118582A (ja) 映像復号化方法
KR101842851B1 (ko) 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
JP5477343B2 (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP5664684B2 (ja) 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法、及び受信プログラム
JP5252032B2 (ja) 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法、及び受信プログラム
JP2013141075A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP5664681B2 (ja) 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法、及び受信プログラム
JP5664682B2 (ja) 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法、及び受信プログラム
JP2013074327A (ja) 画像復号装置、画像復号方法及び画像復号プログラム
JP5664683B2 (ja) 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法、及び受信プログラム
JP5983715B2 (ja) 画像復号装置、画像復号方法、及び画像復号プログラム
JP2013074326A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP2013141076A (ja) 画像復号装置、画像復号方法及び画像復号プログラム

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant