(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022189535
(43)【公開日】2022-12-22
(54)【発明の名称】符号化装置及び方法
(51)【国際特許分類】
H04N 19/11 20140101AFI20221215BHJP
H04N 19/136 20140101ALI20221215BHJP
H04N 19/176 20140101ALI20221215BHJP
H04N 19/147 20140101ALI20221215BHJP
H04N 19/593 20140101ALI20221215BHJP
【ＦＩ】
H04N19/11
H04N19/136
H04N19/176
H04N19/147
H04N19/593
【審査請求】未請求
【請求項の数】15
【出願形態】ＯＬ
(21)【出願番号】P 2021098164
(22)【出願日】2021-06-11
(71)【出願人】
【識別番号】000001007
【氏名又は名称】キヤノン株式会社
(74)【代理人】
【識別番号】110003281
【氏名又は名称】弁理士法人大塚国際特許事務所
(72)【発明者】
【氏名】川上 雅司
【テーマコード（参考）】
5C159
【Ｆターム（参考）】
5C159MA04
5C159MA05
5C159MA21
5C159MA23
5C159MC11
5C159ME01
5C159TA31
5C159TB08
5C159TC02
5C159TC18
5C159TC26
5C159TC27
5C159TC42
5C159TD04
5C159TD12
5C159UA02
5C159UA16
(57)【要約】
【課題】 符号量を削減しつつ、符号化対象ブロックと隣接ブロックとのサイズ等が大きく異なっている場合に予測精度の劣化を低減すること。
【解決手段】 入力画像を複数の画素で構成された複数の符号化対象のブロックに分割し、当該ブロック毎に符号化処理を行う符号化装置であって、イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する第１の符号化手段と、前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断手段と、を有し、前記第１の符号化手段は、前記判断手段により優遇すると判断された予測モードの符号化効率が高くなるように調整する。
【選択図】 図１
【解決手段】 入力画像を複数の画素で構成された複数の符号化対象のブロックに分割し、当該ブロック毎に符号化処理を行う符号化装置であって、イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する第１の符号化手段と、前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断手段と、を有し、前記第１の符号化手段は、前記判断手段により優遇すると判断された予測モードの符号化効率が高くなるように調整する。
【選択図】 図１
【特許請求の範囲】
【請求項1】
入力画像を複数の画素で構成された複数の符号化対象のブロックに分割し、当該ブロック毎に符号化処理を行う符号化装置であって、
イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する第１の符号化手段と、
前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断手段と、を有し、
前記第１の符号化手段は、前記判断手段により優遇すると判断された予測モードが選択され易くなるように前記符号化効率を調整することを特徴とする符号化装置。
イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する第１の符号化手段と、
前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断手段と、を有し、
前記第１の符号化手段は、前記判断手段により優遇すると判断された予測モードが選択され易くなるように前記符号化効率を調整することを特徴とする符号化装置。
【請求項2】
前記第１の符号化手段は、複数の前記参照ブロックを参照して符号化を行い、
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックが同じ予測モードで符号化され、且つ、前記複数の参照ブロックそれぞれと前記符号化対象ブロックとの大きさの差が、いずれも第１の閾値よりも小さい場合に、前記予め決められた予測モードを優遇すると判断することを特徴とする請求項１に記載の符号化装置。
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックが同じ予測モードで符号化され、且つ、前記複数の参照ブロックそれぞれと前記符号化対象ブロックとの大きさの差が、いずれも第１の閾値よりも小さい場合に、前記予め決められた予測モードを優遇すると判断することを特徴とする請求項１に記載の符号化装置。
【請求項3】
前記第１の符号化手段は、複数の前記参照ブロックを参照して符号化を行い、
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックそれぞれの特徴量と、前記符号化対象ブロックの特徴量とを求め、
前記複数の参照ブロックが同じ予測モードで符号化され、且つ、前記複数の参照ブロックそれぞれと前記符号化対象ブロックとの大きさの差が、いずれも第１の閾値よりも小さく、且つ、前記複数の参照ブロックそれぞれと前記符号化対象ブロックとの特徴量の差が、いずれも第２の閾値よりも小さい場合に、前記予め決められた予測モードを優遇すると判断することを特徴とする請求項１に記載の符号化装置。
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックそれぞれの特徴量と、前記符号化対象ブロックの特徴量とを求め、
前記複数の参照ブロックが同じ予測モードで符号化され、且つ、前記複数の参照ブロックそれぞれと前記符号化対象ブロックとの大きさの差が、いずれも第１の閾値よりも小さく、且つ、前記複数の参照ブロックそれぞれと前記符号化対象ブロックとの特徴量の差が、いずれも第２の閾値よりも小さい場合に、前記予め決められた予測モードを優遇すると判断することを特徴とする請求項１に記載の符号化装置。
【請求項4】
前記符号化は、Ｈ．２６５の規格に基づいており、前記複数の参照ブロックの予測モードが同じであって、かつ、当該予測モードの値が２未満の場合に、前記予め決められた予測モードは、予測モード０、予測モード１、予測モード２であることを特徴とする請求項２または３に記載の符号化装置。
【請求項5】
前記符号化は、Ｈ．２６５の規格に基づいており、前記複数の参照ブロックの予測モードが同じであって、かつ、当該予測モードの値が２未満ではない場合に、前記予め決められた予測モードは、前記複数の参照ブロックの予測モードと、当該予測モードより１大きい予測モードと、当該予測モードより１小さい予測モードであることを特徴とする請求項２乃至４のいずれか１項に記載の符号化装置。
【請求項6】
前記第１の符号化手段は、複数の前記参照ブロックを参照して符号化を行い、
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックが異なる予測モードで符号化されている場合、前記予め決められた予測モードは前記複数の参照ブロックの予測モードを含み、前記複数の参照ブロックのうち、前記符号化対象ブロックとの大きさの差が、第１の閾値よりも小さい参照ブロックの予測モードを優遇すると判断することを特徴とする請求項１乃至５のいずれか１項に記載の符号化装置。
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックが異なる予測モードで符号化されている場合、前記予め決められた予測モードは前記複数の参照ブロックの予測モードを含み、前記複数の参照ブロックのうち、前記符号化対象ブロックとの大きさの差が、第１の閾値よりも小さい参照ブロックの予測モードを優遇すると判断することを特徴とする請求項１乃至５のいずれか１項に記載の符号化装置。
【請求項7】
前記第１の符号化手段は、複数の前記参照ブロックを参照して符号化を行い、
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックそれぞれの特徴量と、前記符号化対象ブロックの特徴量とを求め、
前記複数の参照ブロックが異なる予測モードで符号化されている場合、前記予め決められた予測モードは前記複数の参照ブロックの予測モードを含み、前記複数の参照ブロックのうち、前記符号化対象ブロックとの大きさの差が、第１の閾値よりも小さく、且つ、前記符号化対象ブロックとの特徴量の差が、第２の閾値よりも小さい参照ブロックの予測モードを優遇すると判断することを特徴とする請求項１乃至５のいずれか１項に記載の符号化装置。
前記判断手段は、
前記複数の参照ブロックが同じ予測モードで符号化されたかどうかを判定し、
前記複数の参照ブロックそれぞれの特徴量と、前記符号化対象ブロックの特徴量とを求め、
前記複数の参照ブロックが異なる予測モードで符号化されている場合、前記予め決められた予測モードは前記複数の参照ブロックの予測モードを含み、前記複数の参照ブロックのうち、前記符号化対象ブロックとの大きさの差が、第１の閾値よりも小さく、且つ、前記符号化対象ブロックとの特徴量の差が、第２の閾値よりも小さい参照ブロックの予測モードを優遇すると判断することを特徴とする請求項１乃至５のいずれか１項に記載の符号化装置。
【請求項8】
前記符号化は、Ｈ．２６５の規格に基づいており、前記複数の参照ブロックの予測モードが異なる場合、前記予め決められた予測モードは、更に、前記複数の参照ブロックの予測モードがいずれも予測モード０でない場合には予測モード０、前記複数の参照ブロックの予測モードのいずれも予測モード１でない場合には予測モード１、それ以外の場合には予測モード２６を含み、前記判断手段は、当該予測モードを優遇すると判断することを特徴とする請求項６または７に記載の符号化装置。
【請求項9】
前記特徴量は、分散値であることを特徴とする請求項３または７に記載の符号化装置。
【請求項10】
前記第１の符号化手段は、前記複数の予測モードそれぞれについて、前記符号化効率を示すコストを算出し、コストが低いほど、より高い符号化効率を示すことを特徴とする請求項１乃至９のいずれか１項に記載の符号化装置。
【請求項11】
前記第１の符号化手段は、優遇する予測モードのコストを算出する際に
コスト＝ＳＡＤ＋λ＊ｂｉｎｓＭＰＭ
を用い、それ以外の予測モードのコストを算出する際に
コスト＝ＳＡＤ＋λ＊ｂｉｎｓ
を用い、ＳＡＤは符号化対象ブロックと参照ブロックとの差分絶対値和、λは重み付け係数、ｂｉｎｓは予測モードの符号量、ｂｉｎｓＭＰＭは優遇する予測モードの符号量、ｂｉｎｓ＞ｂｉｎｓＭＰＭであることを特徴とする請求項１０に記載の符号化装置。
コスト＝ＳＡＤ＋λ＊ｂｉｎｓＭＰＭ
を用い、それ以外の予測モードのコストを算出する際に
コスト＝ＳＡＤ＋λ＊ｂｉｎｓ
を用い、ＳＡＤは符号化対象ブロックと参照ブロックとの差分絶対値和、λは重み付け係数、ｂｉｎｓは予測モードの符号量、ｂｉｎｓＭＰＭは優遇する予測モードの符号量、ｂｉｎｓ＞ｂｉｎｓＭＰＭであることを特徴とする請求項１０に記載の符号化装置。
【請求項12】
インター予測により入力画像の符号化を行う第２の符号化手段を更に有することを特徴とする請求項１乃至１１のいずれか１項に記載の符号化装置。
【請求項13】
入力画像を複数の画素で構成された複数の符号化対象のブロックに分割し、当該ブロック毎に符号化処理を行う符号化方法であって、
符号化手段が、イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する符号化工程と、
判断手段が、前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断工程と、を有し、
前記符号化工程は、前記判断工程で優遇すると判断された予測モードが選択され易くなるように前記符号化効率を調整することを特徴とする符号化方法。
符号化手段が、イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する符号化工程と、
判断手段が、前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断工程と、を有し、
前記符号化工程は、前記判断工程で優遇すると判断された予測モードが選択され易くなるように前記符号化効率を調整することを特徴とする符号化方法。
【請求項14】
コンピュータを、請求項１乃至１２のいずれか１項に記載の符号化装置の各手段として機能させるためのプログラム。
【請求項15】
請求項１４に記載のプログラムを記憶したコンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は符号化装置及び方法に関し、特に映像信号を符号化する符号化装置及び方法に関するものである。
【背景技術】
【0002】
近年、デジタルカメラやデジタルカムコーダーにおいて、Ｈ．２６５やＨ．２６６に代表される高能率符号化方式が採用されている（非特許文献１及び非特許文献２参照）。Ｈ．２６５におけるイントラ予測では、隣接ブロックの予測モードからＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）を求め、予測モードの符号量を削減する仕組みが導入されている。ＭＰＭは周辺の隣接ブロックから求めるため、隣接ブロックの予測モードと近い予測モードになることが規格で定められている。
【0003】
予測モードがＭＰＭと一致すると符号量が削減されるため、予測モードを選択する際にＭＰＭが選ばれやすくする技術がある。予測モードの選択は、予測ブロック毎に、Ｐｌａｎｅｒ予測（予測モード０）、ＤＣ予測（予測モード１）、及びＡｎｇｕｌａｒ予測（予測モード２～３４）の全３５モードについて、それぞれのコストを算出し、最もコストが小さい予測モードを選択する方法が一般的である。コストは、式（１）により求められる。
【0004】
コスト＝ＳＡＤ＋λ＊ｂｉｎｓ …（１）
式（１）において、ＳＡＤは原画像と予測画像との差分絶対値和、λは重み付け係数、ｂｉｎｓは予測モードの符号量である。特許文献１には、ＭＰＭと一致する予測モードのコストを求める際に、ｂｉｎｓを小さくすることでＭＰＭのコストを小さくしてＭＰＭが選択されやすいようにする技術が開示されている。
式（１）において、ＳＡＤは原画像と予測画像との差分絶対値和、λは重み付け係数、ｂｉｎｓは予測モードの符号量である。特許文献１には、ＭＰＭと一致する予測モードのコストを求める際に、ｂｉｎｓを小さくすることでＭＰＭのコストを小さくしてＭＰＭが選択されやすいようにする技術が開示されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】国際公開第２０１８／０４７９５２号明細書
【非特許文献】
【0006】
【非特許文献1】ITU-T:"SERIES H: AUDIOVISUAL AND MULTIMADIA SYSTEMS Infrastructure of audiovisual services - Coding of moving video"、High efficiency video coding Recommendation ITU-T H.265、02/2018
【非特許文献2】ITU-T:"SERIES H: AUDIOVISUAL AND MULTIMADIA SYSTEMS Infrastructure of audiovisual services - Coding of moving video"、Versatile video coding Recommencation ITU-T H.266 08/2020
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、符号化対象ブロックと隣接ブロックとのサイズが大きく異なっている場合は、隣接ブロックの予測モードを基に生成しているＭＰＭの予測モードを選択すると予測の精度が落ちる、という課題がある。
【0008】
本発明は上記問題点を鑑みてなされたものであり、符号量を削減しつつ、符号化対象ブロックと隣接ブロックとのサイズ等が大きく異なっている場合に予測精度の劣化を低減することを目的とする。
【課題を解決するための手段】
【0009】
上記目的を達成するために、入力画像を複数の画素で構成された複数の符号化対象のブロックに分割し、当該ブロック毎に符号化処理を行う本発明の符号化装置は、イントラ予測により、異なる複数の予測モードで、符号化対象ブロックに隣接する符号化済みの参照ブロックを参照して、前記符号化対象ブロックの符号化を行うと共に、前記複数の予測モードのうち、符号化効率が最も高い予測モードでの符号化の結果を出力する第１の符号化手段と、前記参照ブロックと前記符号化対象ブロックとの違いに基づいて、前記複数の予測モードのうち、予め決められた予測モードを優遇するかどうかを判断する判断手段と、を有し、前記第１の符号化手段は、前記判断手段により優遇すると判断された予測モードが選択され易くなるように前記符号化効率を調整する。
【発明の効果】
【0010】
本発明によれば、符号量を削減しつつ、符号化対象ブロックと隣接ブロックとのサイズ等が大きく異なっている場合に予測精度の劣化を低減することができる。
【図面の簡単な説明】
【0011】
【図1】本発明の第１の実施形態に係る符号化部及びその周辺モジュールの機能構成例を示すブロック図。
【図2】第１の実施形態において判断部により実行される優遇決定処理のフローチャート。
【図3】第１の実施形態における優遇決定処理０の詳細なフローチャート。
【図4】第１の実施形態における優遇決定処理１の詳細なフローチャート。
【図5】第１の実施形態における優遇決定処理２の詳細なフローチャート。
【図6】第２の実施形態に係る符号化部及びその周辺モジュールの機能構成例を示すブロック図。
【図7】第２の実施形態において判断部により実行される優遇決定処理０の一部処理を示すフローチャート。
【図8】第２の実施形態において判断部により実行される優遇決定処理１の一部処理を示すフローチャート。
【図9】第２の実施形態において判断部により実行される優遇決定処理２の一部処理を示すフローチャート。
【発明を実施するための形態】
【0012】
以下、添付図面を参照して実施形態を詳しく説明する。なお、以下の実施形態は特許請求の範囲に係る発明を限定するものではない。実施形態には複数の特徴が記載されているが、これらの複数の特徴の全てが発明に必須のものとは限らず、また、複数の特徴は任意に組み合わせられてもよい。さらに、添付図面においては、同一若しくは同様の構成に同一の参照番号を付し、重複した説明は省略する。
【0013】
＜第１の実施形態＞
以下、本発明の第１の実施形態について説明する。
以下、本発明の第１の実施形態について説明する。
【0014】
●装置構成
まず、第１の実施形態における、本発明を適用可能な符号化装置を図１を用いて説明する。
図１は、本発明の第１の実施形態に係る符号化処理部１００及びその周辺モジュールの機能構成例を示すブロック図である。なお、符号化処理部１００と、その周辺モジュールである撮像部１０１、及び記録媒体１１６、制御部１１７は、いずれも符号化装置（不図示）に収容され、制御部１１７は符号化処理部１００を制御する。記録媒体１１６は、例えば不揮発性メモリで構成される記録メディアである。
まず、第１の実施形態における、本発明を適用可能な符号化装置を図１を用いて説明する。
図１は、本発明の第１の実施形態に係る符号化処理部１００及びその周辺モジュールの機能構成例を示すブロック図である。なお、符号化処理部１００と、その周辺モジュールである撮像部１０１、及び記録媒体１１６、制御部１１７は、いずれも符号化装置（不図示）に収容され、制御部１１７は符号化処理部１００を制御する。記録媒体１１６は、例えば不揮発性メモリで構成される記録メディアである。
【0015】
撮像部１０１は、レンズ光学系と、レンズ光学系から入射する光を電気信号に変換するイメージセンサとを含む。レンズ光学系は、複数枚の光学レンズ、絞り、フォーカス制御部、及びレンズ駆動部を含む。撮像部１０１では、イメージセンサにより得られた電気信号がデジタル信号に変換されて画像データが生成され、生成された画像データに対して現像処理を行うことで、符号化処理部１００の入力画像（原画像）が生成される。なお、イメージセンサの構成は特に限定されず、例えば、ＣＣＤイメージセンサやＣＭＯＳセンサ等のイメージセンサにより構成される。また、現像処理には、デモザイク処理、ノイズ除去処理、光学歪補正処理、色補正処理等の処理が含まれる。
【0016】
加算器１０２は、撮像部１０１から入力した原画像と、後述する選択器１１５から出力される予測画像との差分画像を生成する。選択器により選択される予測画像は、イントラ予測部１１０もしくはインター予測部１１４で生成される。
【0017】
直交変換部１０３は、加算器１０２で生成された差分画像のデータに対して、例えば離散コサイン変換（ＤＣＴ変換）や離散サイン変換（ＤＳＴ変換）等の直交変換を行う。
量子化部１０４は、直交変換部１０３にて直交変換により生成された変換係数に対して、量子化処理を施し、主に高周波成分の情報を落とし、圧縮を行う。
エントロピー符号化部１０５は、量子化部１０４で量子化処理が施された変換係数や、動きベクトル等の予測モードに応じた符号化過程で生じる符号化パラメータを入力とし、規格で定められた手順でエントロピー符号化を行う。そして、エントロピー符号化して得られたデータは、記録媒体１１６に記録される。
量子化部１０４は、直交変換部１０３にて直交変換により生成された変換係数に対して、量子化処理を施し、主に高周波成分の情報を落とし、圧縮を行う。
エントロピー符号化部１０５は、量子化部１０４で量子化処理が施された変換係数や、動きベクトル等の予測モードに応じた符号化過程で生じる符号化パラメータを入力とし、規格で定められた手順でエントロピー符号化を行う。そして、エントロピー符号化して得られたデータは、記録媒体１１６に記録される。
【0018】
逆量子化部１０６は、量子化部１０４で量子化処理された変換係数に対して逆量子化処理を行う。
逆直交変換部１０７は、逆量子化部１０６で逆量子化処理された変換係数に対して逆直交変換を行い、差分画像を生成する。
加算器１０８は、逆直交変換部１０７で生成された差分画像と、選択器１１５から出力される予測画像とを加算し、局所復号画像（ローカルデコード画像）を生成する。
逆直交変換部１０７は、逆量子化部１０６で逆量子化処理された変換係数に対して逆直交変換を行い、差分画像を生成する。
加算器１０８は、逆直交変換部１０７で生成された差分画像と、選択器１１５から出力される予測画像とを加算し、局所復号画像（ローカルデコード画像）を生成する。
【0019】
イントラ用メモリ１０９は、イントラ予測用で参照される可能性がある領域のローカルデコード画像を保持する。
イントラ予測部１１０は、原画像を複数のブロックに分割し、符号化対象ブロックとイントラ用メモリ１０９から入力した符号化対象ブロックの周辺ブロック（参照ブロック）とを用いて、イントラ予測を行う。イントラ予測では、予測を行うブロックサイズや周辺ブロックの画像から予測画像を生成する際の方向や方法を意味する予測モードを選択する。予測モードを選択する際には、予測モード毎にコスト式を用いて符号化効率を示すコストを算出し、コストが最小となる予測モードを選択する。なお、イントラ予測部１１０で用いる予測モードは、Ｈ．２６５規格に準じた、Ｐｌａｎｅｒ予測（予測モード０）、ＤＣ予測（予測モード１）、及びＡｎｇｕｌａｒ予測（予測モード２～３４）の全３５モードとする。
イントラ予測部１１０は、原画像を複数のブロックに分割し、符号化対象ブロックとイントラ用メモリ１０９から入力した符号化対象ブロックの周辺ブロック（参照ブロック）とを用いて、イントラ予測を行う。イントラ予測では、予測を行うブロックサイズや周辺ブロックの画像から予測画像を生成する際の方向や方法を意味する予測モードを選択する。予測モードを選択する際には、予測モード毎にコスト式を用いて符号化効率を示すコストを算出し、コストが最小となる予測モードを選択する。なお、イントラ予測部１１０で用いる予測モードは、Ｈ．２６５規格に準じた、Ｐｌａｎｅｒ予測（予測モード０）、ＤＣ予測（予測モード１）、及びＡｎｇｕｌａｒ予測（予測モード２～３４）の全３５モードとする。
【0020】
判断部１１１は、イントラ予測部１１０から予測ブロックサイズと周辺画素ブロックサイズとを入力し、イントラ予測部１１０でコストを算出する際に、ＭＰＭの予測モードを優遇するかどうかを判断する。なお、ここで行われる動作及び制御方法については後述する。
【0021】
ループフィルタ１１２は、ローカルデコード画像にフィルタ処理を施し、ブロックノイズを除去する。これにより、参照画像として使用されるローカルデコード画像の品質を向上することができる。フィルタ処理後のローカルデコード画像はフレームメモリ１１３に出力する。
フレームメモリ１１３は、ループフィルタ１１２によるフィルタ処理後のローカルデコード画像を記憶する。フレームメモリ１１３は、イントラ用メモリ１０９よりも多くの領域を有し、複数フレーム分のフィルタ処理後のローカルデコード画像を記憶することができる。記憶されているローカルデコード画像は、インター予測時に参照画像として使用される。
インター予測部１１４は、原画像とフレームメモリ１１３から入力した参照画像とを用いて、インター予測を行う。インター予測部１１４は、動きベクトルを検出する動きベクトル検出部や、動きベクトル検出部で検出された動きベクトルを用いて予測画像を生成する補償部等で構成される。
フレームメモリ１１３は、ループフィルタ１１２によるフィルタ処理後のローカルデコード画像を記憶する。フレームメモリ１１３は、イントラ用メモリ１０９よりも多くの領域を有し、複数フレーム分のフィルタ処理後のローカルデコード画像を記憶することができる。記憶されているローカルデコード画像は、インター予測時に参照画像として使用される。
インター予測部１１４は、原画像とフレームメモリ１１３から入力した参照画像とを用いて、インター予測を行う。インター予測部１１４は、動きベクトルを検出する動きベクトル検出部や、動きベクトル検出部で検出された動きベクトルを用いて予測画像を生成する補償部等で構成される。
【0022】
選択器１１５は、イントラ予測部１１０によるイントラ予測の予測画像と、インター予測部１１４によるインター予測の予測画像のいずれかを選択する。
【0023】
●優遇決定処理
続いて、判断部１１１で行う動作及び制御方法について、図２乃至図５を用いて説明する。判断部１１１では、イントラ予測部１１０が予測モードを選択するために算出するコストのうち、ＭＰＭの予測モードを優遇するかどうかを判断する処理を行う。
続いて、判断部１１１で行う動作及び制御方法について、図２乃至図５を用いて説明する。判断部１１１では、イントラ予測部１１０が予測モードを選択するために算出するコストのうち、ＭＰＭの予測モードを優遇するかどうかを判断する処理を行う。
【0024】
ＭＰＭの予測モードを優遇するかどうかの判断は、符号化対象ブロックと隣接ブロックのサイズを比較して行う。サイズが大きく異なる場合は、符号化対象ブロックと隣接ブロックの性質が異なる可能性が高く、ＭＰＭの予測モードを優遇しない方が良いケースが多いと考えられる。
以下、符号化対象ブロックの左隣接ブロックをＡブロック、上隣接ブロックをＢブロックと呼び、本実施形態におけるＭＰＭの予測モードの優遇の有無について説明する。
以下、符号化対象ブロックの左隣接ブロックをＡブロック、上隣接ブロックをＢブロックと呼び、本実施形態におけるＭＰＭの予測モードの優遇の有無について説明する。
【0025】
まず、図２のフローチャートを参照して、優遇決定処理のメインフローについて説明する。ＡブロックとＢブロックは符号化済みのブロックであるため、予測モードは決定済みである。Ｓ２０１では、Ａブロックの予測モードとＢブロックの予測モードが等しいかどうかを判断する。ＡブロックとＢブロックの予測モードが等しい場合（Ｓ２０１でＹｅｓ）、Ｓ２０２に進んで、ＡブロックとＢブロックの予測モードの値が２未満かどうかを判断する。
【0026】
ＡブロックとＢブロックの予測モードの値が２未満である場合（Ｓ２０２でＹｅｓ）、Ｓ２０３において優遇決定処理０を実行する。Ｈ．２６５規格では、ＡブロックとＢブロックの予測モードによって、３つのＭＰＭが決定される。このＳ２０３が実行される場合、１つ目のＭＰＭ（以下、ＭＰＭ［０］）は予測モード０、２つ目のＭＰＭ（以下、ＭＰＭ［１］）は予測モード１、３つ目のＭＰＭ（以下、ＭＰＭ［２］）は予測モード２６である。なお、優遇決定処理０の詳細については、図３を参照して後述する。
【0027】
一方、ＡブロックとＢブロックの予測モードの値が２未満でない場合（Ｓ２０２でＮｏ）、Ｓ２０４において優遇決定処理１を実行する。このＳ２０４が実行される場合、ＭＰＭ［０］は、ＡブロックとＢブロックの予測モードとなる。また、ＭＰＭ［１］は、次式（２）で決定される。
【0028】
ＭＰＭ［１］＝２＋（（ＡまたはＢブロックの予測モード＋２９）％３２） …（２）
式（２）の結果、ＭＰＭ［１］は、ＡとＢの予測モードよりも１小さな予測モードになる。
また、ＭＰＭ［２］は、次の式で決定される。
式（２）の結果、ＭＰＭ［１］は、ＡとＢの予測モードよりも１小さな予測モードになる。
また、ＭＰＭ［２］は、次の式で決定される。
【0029】
ＭＰＭ［２］＝２＋（（ＡまたはＢブロックの予測モード－２＋１）％３２） …（３）
式（３）の結果、ＭＰＭ［２］は、ＡとＢの予測モードよりも１大きな予測モードになる。
なお、優遇決定処理１の詳細については、図４を参照して後述する。
式（３）の結果、ＭＰＭ［２］は、ＡとＢの予測モードよりも１大きな予測モードになる。
なお、優遇決定処理１の詳細については、図４を参照して後述する。
【0030】
ＡブロックとＢブロックの予測モードが等しくない場合（Ｓ２０１でＮｏ）、Ｓ２０５において優遇決定処理２を実行する。このＳ２０５が実行される場合、ＭＰＭ［０］はＡブロックの予測モード、ＭＰＭ［１］はＢブロックの予測モードとなる。そして、ＭＰＭ［２］は、Ａブロック及びＢブロックの予測モードがいずれも予測モードが０でない場合は予測モード０、Ａブロック及びＢブロックの予測モードがいずれもいずれも予測モードが１でない場合は予測モード１、それ以外は予測モード２６となる。なお、優遇決定処理２の詳細については、図５を参照して後述する。
【0031】
優遇決定処理０
続いて、図３を参照して、Ｓ２０３で行われる優遇決定処理０について説明する上述したようにＨ．２６５規格により、優遇決定処理０では、開始時点でＭＰＭ［０］が０、ＭＰＭ［１］が１、ＭＰＭ［２］が２６に決まっている。
また、以下の説明において、６４ｘ６４画素ブロックのサイズを一辺の長さを用いて「６４」と表現する。同様に、３２ｘ３２画素ブロックは３２、１６ｘ１６画素ブロックは１６、８ｘ８画素ブロックは８、４ｘ４画素ブロックは４としてサイズを表現する。
続いて、図３を参照して、Ｓ２０３で行われる優遇決定処理０について説明する上述したようにＨ．２６５規格により、優遇決定処理０では、開始時点でＭＰＭ［０］が０、ＭＰＭ［１］が１、ＭＰＭ［２］が２６に決まっている。
また、以下の説明において、６４ｘ６４画素ブロックのサイズを一辺の長さを用いて「６４」と表現する。同様に、３２ｘ３２画素ブロックは３２、１６ｘ１６画素ブロックは１６、８ｘ８画素ブロックは８、４ｘ４画素ブロックは４としてサイズを表現する。
【0032】
Ｓ３０１では、Ａブロックのサイズと符号化対象ブロックのサイズの差分絶対値を求め、閾値Ｔｈ０よりも大きいかどうか判断する。ここでＹｅｓと判断された場合は、符号化対象ブロックとＡブロックとのサイズ差が大きいことを意味している。なお、閾値Ｔｈ０は制御部１１７から与えることができ、適宜変更が可能である。
【0033】
例えば、符号化対象ブロックのサイズが６４で閾値Ｔｈ０を３０とすると、Ａブロックのサイズが６４のときはＮｏとなり、符号化対象ブロックと左隣接ブロックとの間に大きなサイズ差がないことを意味している。また、Ａブロックのサイズが３２以下のときはＹｅｓとなり、符号化対象ブロックと左隣接ブロックとの間に大きなサイズ差があることを意味している。
【0034】
また、例えば、符号化対象ブロックのサイズが３２で閾値Ｔｈ０が２０とすると、Ａブロックのサイズが３２や１６の場合はＮｏとなり、符号化対象ブロックと左隣接ブロックとの間に大きなサイズ差がないことを意味している。また、Ａブロックのサイズが６４のとき、及び、８、４の場合はＹｅｓとなり、符号化対象ブロックと左隣接ブロックとの間に大きなサイズ差があることを意味している。
【0035】
Ａブロックのサイズと符号化対象ブロックのサイズの差分絶対値が閾値Ｔｈ０よりも大きい場合（Ｓ３０１でＹｅｓ）、Ｓ３０３に進み、予測モード０、１、２６（ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］）の優遇は行わない。このように、Ａブロックと符号化対象ブロックのサイズ差が大きい場合には、ＭＰＭを優遇しない。
【0036】
ここで、予測モードの優遇について説明する。前述したようにイントラ予測部１１０では、上述した式（１）により、予測モード毎にコストを算出している。
【0037】
コスト＝ＳＡＤ＋λ＊ｂｉｎｓ …（１）
これに対し、ＭＰＭの予測モードのときは下式（４）を用いる。
これに対し、ＭＰＭの予測モードのときは下式（４）を用いる。
【0038】
コスト＝ＳＡＤ＋λ＊ｂｉｎｓＭＰＭ …（４）
ここでは、予測モードの符号量ｂｉｎｓＭＰＭを、ｂｉｎｓ＞ｂｉｎｓＭＰＭを満たす値とすることで、予測モードがＭＰＭのときに得られるコストを下げ、ＭＰＭが選択され易くなるように調整する。
ここでは、予測モードの符号量ｂｉｎｓＭＰＭを、ｂｉｎｓ＞ｂｉｎｓＭＰＭを満たす値とすることで、予測モードがＭＰＭのときに得られるコストを下げ、ＭＰＭが選択され易くなるように調整する。
【0039】
判断部１１１は、Ｓ３０３に進んだときにイントラ予測部１１０に対し、ＭＰＭである予測モード０、１、２６のコストを小さくする処理を行わないように指示を出す。つまり、予測モード０、１、２６のコストを算出する際にも、式（４）ではなく、式（１）を使うように指示を出す。
【0040】
なお、ｂｉｎｓＭＰＭは固定値ではなく、場合によって値が変化する構成でも良い。例えば、予測モード０のときのｂｉｎｓＭＰＭをｂｉｎｓＭＰＭ０、予測モード１のときをｂｉｎｓＭＰＭ１、予測モード２６のときをｂｉｎｓＭＰＭ２６として、Ｓ３０３において、ｂｉｎｓＭＰＭ１＜ｂｉｎｓＭＰＭ０＜ｂｉｎｓＭＰＭ２６の関係になるようにｂｉｎｓＭＰＭを変動させても良い。こうすることでモード毎に選ばれやすさの度合いを変えることができる。
【0041】
一方、Ａブロックのサイズと符号化対象ブロックのサイズの差分絶対値が閾値Ｔｈ０以下の場合（Ｓ３０１でＮｏ）、Ｓ３０２においてＢブロックのサイズと符号化対象ブロックのサイズの差分絶対値を求め、閾値Ｔｈ０よりも大きいかどうかを判断する。なお、ここではＳ３０１で用いた閾値Ｔｈ０を用いているが、別の値を用いる構成でも良い。
【0042】
Ｂブロックのサイズと符号化対象ブロックのサイズの差分絶対値が、閾値Ｔｈ０よりも大きい場合（Ｓ３０２でＹｅｓ）はＳ３０３に進み、上述した制御を行う。一方、閾値Ｔｈ０以下の場合（Ｓ３０２でＮｏ）、符号化対象ブロックのサイズ、Ａブロック、Ｂブロックのサイズには大きな差が無い。そのため、Ｓ３０４に進んで、予測モード０、１、２６の全てのＭＰＭを優遇し、式（４）を用いてコストを算出するように指示する。
【0043】
優遇決定処理１
続いて、図４を参照して、Ｓ２０４で行われる優遇決定処理１について説明する。上述したように、優遇決定処理１では、開始時点でＭＰＭ［０］がＡブロック（＝Ｂブロック）の予測モード、ＭＰＭ［１］がＡブロック（＝Ｂブロック）の予測モードよりも１小さい予測モード、ＭＰＭ［２］がＡブロック（＝Ｂブロック）の予測モードよりも１大きい予測モードに決まっている。
続いて、図４を参照して、Ｓ２０４で行われる優遇決定処理１について説明する。上述したように、優遇決定処理１では、開始時点でＭＰＭ［０］がＡブロック（＝Ｂブロック）の予測モード、ＭＰＭ［１］がＡブロック（＝Ｂブロック）の予測モードよりも１小さい予測モード、ＭＰＭ［２］がＡブロック（＝Ｂブロック）の予測モードよりも１大きい予測モードに決まっている。
【0044】
Ｓ４０１では、Ａブロックのサイズと符号化対象ブロックのサイズとの差分絶対値を求め、閾値Ｔｈ０よりも大きいかどうか判断する。閾値Ｔｈ０よりも大きい場合（Ｓ４０１でＹｅｓ）、ＡブロックとＢブロックの予測モード（ＭＰＭ［０］）と周辺モード（ＭＰＭ［１］、ＭＰＭ［２］）は優遇しない（Ｓ４０３）。この場合、ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］全てのコスト計算に式（１）を使用するように指示する。
【0045】
一方、Ａブロックのサイズと符号化対象ブロックのサイズの差分絶対値が閾値Ｔｈ０以下の場合（Ｓ４０１でＮｏ）、Ｓ４０２においてＢブロックのサイズと符号化対象ブロックのサイズの差分絶対値を求め、閾値Ｔｈ０よりも大きいかどうか判断する。閾値Ｔｈ０よりも大きい場合（Ｓ４０２でＹｅｓ）はＳ４０３に進み、上述した制御を行う。一方、閾値Ｔｈ０以下の場合（Ｓ４０２でＮｏ）、ＡブロックとＢブロックの予測モード（ＭＰＭ［０］）と周辺モード（ＭＰＭ［１］、ＭＰＭ［２］）を優遇する（Ｓ４０４）。この場合、ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］全てのコスト計算で式（４）を使用するように指示する。
【0046】
優遇決定処理２
次に、図５を参照して、Ｓ２０５で行われる優遇決定処理２について説明する。上述したように、優遇決定処理２では、開始時点でＭＰＭ［０］がＡブロックの予測モード、ＭＰＭ［１］がＢブロックの予測モード、ＭＰＭ［２］がモード０もしくは１もしくは２６のいずれかの予測モードに決まっている。
次に、図５を参照して、Ｓ２０５で行われる優遇決定処理２について説明する。上述したように、優遇決定処理２では、開始時点でＭＰＭ［０］がＡブロックの予測モード、ＭＰＭ［１］がＢブロックの予測モード、ＭＰＭ［２］がモード０もしくは１もしくは２６のいずれかの予測モードに決まっている。
【0047】
Ｓ５０１では、Ａブロックのサイズと符号化対象ブロックのサイズとの差分絶対値を求め、閾値Ｔｈ０よりも大きいかどうか判断する。閾値Ｔｈ０よりも大きい場合（Ｓ５０１でＹｅｓ）、Ｓ５０２において、Ａブロックの予測モード（ＭＰＭ［０］）は優遇せず、コスト計算で式（１）を使用するように指示する。一方、閾値Ｔｈ０以下の場合（Ｓ５０１でＮｏ）、Ｓ５０３において、Ａブロックの予測モード（ＭＰＭ［０］）を優遇し、コスト計算で式（４）を使用するように指示する。
【0048】
また、Ｓ５０４において、Ｂブロックのサイズと符号化対象ブロックのサイズの差分絶対値を求め、閾値Ｔｈ０よりも大きいかどうか判断する。閾値Ｔｈ０よりも大きい場合（Ｓ５０４でＹｅｓ）、Ｓ５０５において、Ｂブロックの予測モード（ＭＰＭ［１］）は優遇せず、コスト計算で式（１）を使用するように指示する。一方、閾値Ｔｈ０以下の場合（Ｓ５０４でＮｏ）、Ｓ５０６において、Ｂブロックの予測モード（ＭＰＭ［１］）を優遇し、コスト計算で式（４）を使用するように指示する。
【0049】
最後に、Ｓ５０７において、Ａブロック及びＢブロックのサイズと、符号化対象ブロックのサイズの違いに関わらず、ＭＰＭ｛２｝を優遇し、コスト計算で式（４）を使用するように指示する。
【0050】
なお、上述した図４及び図５では、閾値Ｔｈ０をサイズの比較に用いるものとして説明したが、本発明はこれに限られるものでは無く、異なる閾値を用いても良い。
上記の通り第１の実施形態によれば、符号化対象ブロックのサイズと隣接ブロックのサイズとの差に応じてＭＰＭの予測モードを優遇するかしないかを選択する。これにより隣接ブロックと符号化対象ブロックのサイズが大きく変わらない場合に符号量を削減しつつ、サイズが大きく異なっている場合の予測精度の劣化を低減することが可能となる。
上記の通り第１の実施形態によれば、符号化対象ブロックのサイズと隣接ブロックのサイズとの差に応じてＭＰＭの予測モードを優遇するかしないかを選択する。これにより隣接ブロックと符号化対象ブロックのサイズが大きく変わらない場合に符号量を削減しつつ、サイズが大きく異なっている場合の予測精度の劣化を低減することが可能となる。
【0051】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。
次に、本発明の第２の実施形態について説明する。
【0052】
●装置構成
図６は、第２の実施形態における符号化処理部６００及び装置の機能構成を示す図である。第２の実施形態における符号化処理部６００は、図１に示した符号化処理部１００とに対し、特徴抽出部６１７が追加されている点が異なると共に、判断部６１１における制御方法が異なる。それ以外の構成は図１に示したものと同様であるので、同じ参照番号を付して説明を省略する。
図６は、第２の実施形態における符号化処理部６００及び装置の機能構成を示す図である。第２の実施形態における符号化処理部６００は、図１に示した符号化処理部１００とに対し、特徴抽出部６１７が追加されている点が異なると共に、判断部６１１における制御方法が異なる。それ以外の構成は図１に示したものと同様であるので、同じ参照番号を付して説明を省略する。
【0053】
特徴抽出部６１７は、撮像部１０１から出力される原画像とイントラ用メモリ１０９から入力される周辺画像とを用いて、特徴検出を行う。なお、ここで検出される特徴は、例えば分散、エッジ、明暗等である。そして、特徴抽出部６１７により抽出された特徴情報を判断部６１１に出力する。判断部６１１は、第１の実施形態で説明した判断部１１１に対し、入力された特徴情報に応じてＭＰＭの予測モードを優遇するかどうかを判断する処理を追加して行う。これは、符号化対象ブロックと隣接ブロックの特徴が異なる場合、ＭＰＭの予測モードを優遇しない方が良いケースが多いと考えられるからである。
【0054】
以下、特徴抽出部６１７において特徴情報として分散を検出するものとして説明する
分散は、所定のブロックサイズで計算し、分散値が高い場合、ブロック内の画素値がバラバラであり、複雑な絵柄を有するブロックとみなすことができる。逆に分散値が低い場合、ブロック内の画素値は均一的であり、平坦な絵柄を有するブロックとみなすことができる。高分散なブロックは符号化難易度が上がり、低分散なブロックは符号化難易度が下がる傾向にある。
分散は、所定のブロックサイズで計算し、分散値が高い場合、ブロック内の画素値がバラバラであり、複雑な絵柄を有するブロックとみなすことができる。逆に分散値が低い場合、ブロック内の画素値は均一的であり、平坦な絵柄を有するブロックとみなすことができる。高分散なブロックは符号化難易度が上がり、低分散なブロックは符号化難易度が下がる傾向にある。
【0055】
●優遇決定処理
次に、本第２の実施形態における優遇決定処理について説明する。なお、第２の実施形態における優遇決定処理では、判断部６１１が特徴抽出部６１７から入力された特徴情報を用いて判断を行うところが異なる。これに伴い、図３～図５の優遇決定処理０、優遇決定処理１、優遇決定処理２の代わりに、図７～図９に示す優遇決定処理０、優遇決定処理１、優遇決定処理２を実行する。
次に、本第２の実施形態における優遇決定処理について説明する。なお、第２の実施形態における優遇決定処理では、判断部６１１が特徴抽出部６１７から入力された特徴情報を用いて判断を行うところが異なる。これに伴い、図３～図５の優遇決定処理０、優遇決定処理１、優遇決定処理２の代わりに、図７～図９に示す優遇決定処理０、優遇決定処理１、優遇決定処理２を実行する。
【0056】
優遇決定処理０
図７は、第２の実施形態における優遇決定処理０を示すフローチャートである。第２の実施形態における優遇決定処理０では、図３で示した優遇決定処理０のＳ３０４の前に、更に、特徴抽出部６１７から入力された特徴情報に応じて、予測モード０、１、２６（ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］）を優遇するか否かを判定する。なお、これ以外の処理は図３に示す処理と同様であるため、同じステップ番号を付して説明を省略する。
図７は、第２の実施形態における優遇決定処理０を示すフローチャートである。第２の実施形態における優遇決定処理０では、図３で示した優遇決定処理０のＳ３０４の前に、更に、特徴抽出部６１７から入力された特徴情報に応じて、予測モード０、１、２６（ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］）を優遇するか否かを判定する。なお、これ以外の処理は図３に示す処理と同様であるため、同じステップ番号を付して説明を省略する。
【0057】
Ｓ７０１では、Ａブロックの分散値（特徴量）と符号化対象ブロックの分散値（特徴量）との差分絶対値が閾値ＴｈＶａｒよりも大きいかどうか判断する。閾値ＴｈＶａｒ以下の場合（Ｓ７０１でＮｏ）、Ｓ７０２に進み、Ｂブロックの分散値（特徴量）と符号化対象ブロックの分散値（特徴量）との差分絶対値が閾値ＴｈＶａｒよりも大きいかどうか判断する。
【0058】
Ｂブロックの分散値と符号化対象ブロックの分散値の差分絶対値が、閾値ＴｈＶａｒ以下の場合（Ｓ７０２でＮｏ）、Ｓ３０４に進んで、予測モード０、１、２６（ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］）を優遇する。つまり、予測モード０、１、２６のコスト計算は、式（４）を使って行うように指示する。
【0059】
一方、Ａブロック及びＢブロックの分散値と符号化対象ブロックの分散値との差分絶対値の少なくともいずれかが閾値ＴｈＶａｒよりも大きい場合（Ｓ７０１またはＳ７０２でＹｅｓ）、Ｓ３０３に進んで、予測モード０、１、２６（ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］）の優遇は行わない。すなわち、予測モード０、１、２６のコスト計算は、式（４）ではなく、式（１）を使って行うように指示する。
【0060】
優遇決定処理１
図８は、第２の実施形態における優遇決定処理１を示すフローチャートである。第２の実施形態における優遇決定処理１では、図４で示した優遇決定処理１のＳ４０４の前に、更に、特徴抽出部６１７から入力された特徴情報に応じて、ＡブロックとＢブロックの予測モード（ＭＰＭ［０］）と周辺モード（ＭＰＭ［１］、ＭＰＭ［２］）を優遇するか否かを判定する。なお、これ以外の処理は図４に示す処理と同様であるため、同じステップ番号を付して説明を省略する。
図８は、第２の実施形態における優遇決定処理１を示すフローチャートである。第２の実施形態における優遇決定処理１では、図４で示した優遇決定処理１のＳ４０４の前に、更に、特徴抽出部６１７から入力された特徴情報に応じて、ＡブロックとＢブロックの予測モード（ＭＰＭ［０］）と周辺モード（ＭＰＭ［１］、ＭＰＭ［２］）を優遇するか否かを判定する。なお、これ以外の処理は図４に示す処理と同様であるため、同じステップ番号を付して説明を省略する。
【0061】
Ｓ８０１では、Ａブロックの分散値（特徴量）と符号化対象ブロックの分散値（特徴量）との差分絶対値が閾値ＴｈＶａｒよりも大きいかどうか判断する。閾値ＴｈＶａｒ以下の場合（Ｓ８０１でＮｏ）、Ｓ８０２に進み、Ｂブロックの分散値（特徴量）と符号化対象ブロックの分散値（特徴量）との差分絶対値が閾値ＴｈＶａｒよりも大きいかどうか判断する。
【0062】
Ｂブロックの分散値と符号化対象ブロックの分散値の差分絶対値が、閾値ＴｈＶａｒ以下の場合（Ｓ８０２でＮｏ）、Ｓ４０４に進んで、ＡブロックとＢブロックの予測モード（ＭＰＭ［０］）と周辺モード（ＭＰＭ［１］、ＭＰＭ［２］）を優遇する。つまり、ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］全てのコスト計算に式（４）を使用するように指示する。
【0063】
一方、Ａブロック及びＢブロックの分散値と符号化対象ブロックの分散値との差分絶対値の少なくともいずれかが閾値ＴｈＶａｒよりも大きい場合（Ｓ８０１またはＳ８０２でＹｅｓ）、Ｓ４０３に進んで、ＡブロックとＢブロックの予測モード（ＭＰＭ［０］、ＭＰＭ［１］）と周辺モード（ＭＰＭ［２］）の優遇は行わない。この場合、ＭＰＭ［０］、ＭＰＭ［１］、ＭＰＭ［２］全てのコスト計算に式（１）を使用するように指示する。
【0064】
優遇決定処理２
図９は、第２の実施形態における優遇決定処理２を示すフローチャートである。第２の実施形態における優遇決定処理２では、図５で示した優遇決定処理２のＳ５０３及びＳ５０６の前に、更に、特徴抽出部６１７から入力された特徴情報に応じて、Ａブロックの予測モード（ＭＰＭ［０］）及びＢブロックの予測モード（ＭＰＭ［１］）優遇するか否かを判定する。なお、これ以外の処理は図５に示す処理と同様であるため、同じステップ番号を付して説明を省略する。
図９は、第２の実施形態における優遇決定処理２を示すフローチャートである。第２の実施形態における優遇決定処理２では、図５で示した優遇決定処理２のＳ５０３及びＳ５０６の前に、更に、特徴抽出部６１７から入力された特徴情報に応じて、Ａブロックの予測モード（ＭＰＭ［０］）及びＢブロックの予測モード（ＭＰＭ［１］）優遇するか否かを判定する。なお、これ以外の処理は図５に示す処理と同様であるため、同じステップ番号を付して説明を省略する。
【0065】
Ｓ９０１では、Ａブロックの分散値（特徴量）と符号化対象ブロックの分散値（特徴量）との差分絶対値が閾値ＴｈＶａｒよりも大きいかどうか判断する。閾値ＴｈＶａｒより大きい場合（Ｓ９０１でＹｅｓ）はＳ５０２に進み、閾値ＴｈＶａｒ以下の場合（Ｓ９０１でＮｏ）はＳ５０３に進んで、上述した処理を行う。
【0066】
また、Ｓ９０２では、Ｂブロックの分散値（特徴量）と符号化対象ブロックの分散値（特徴量）との差分絶対値が閾値ＴｈＶａｒよりも大きいかどうか判断する。閾値ＴｈＶａｒより大きい場合（Ｓ９０２でＹｅｓ）はＳ５０５に進み、閾値ＴｈＶａｒ以下の場合（Ｓ９０２でＮｏ）はＳ５０６に進んで、上述した処理を行う。
【0067】
上記の通り第２の実施形態によれば、更に、符号化対象ブロックの画像の特徴量と周辺ブロックの画像の特徴量との差に応じて、ＭＰＭの予測モードを優遇するかしないかを判定する。これにより、第１の実施形態と同様の効果に加えて、隣接ブロックと符号化対象ブロックの画像の特徴量が大きく異なっていても、予測精度の劣化を低減することが可能となる。
【0068】
＜他の実施形態＞
なお、本発明は、複数の機器（例えばホストコンピュータ、インターフェイス機器、スキャナ、ビデオカメラなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
なお、本発明は、複数の機器（例えばホストコンピュータ、インターフェイス機器、スキャナ、ビデオカメラなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【0069】
また、本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【0070】
発明は上記実施形態に制限されるものではなく、発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、発明の範囲を公にするために請求項を添付する。
【符号の説明】
【0071】
１００：符号化処理部、１０１：撮像部、１０２，１０８：加算器、１０３：直交変換部、１０４：量子化部、１０５：エントロピー符号化部、１０６：逆量子化部、１０７：逆直交変換部、１０９：イントラ用メモリ、１１０：イントラ予測部、１１１，６１１：判断部、１１２：ループフィルタ、１１３：フレームメモリ、１１４：インター予測部、１１５：選択器、１１６：記録媒体、１１７：制御部、６１７：特徴抽出部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】