JP2010154486A5

JP2010154486A5 -

Info

Publication number: JP2010154486A5
Application number: JP2009020743A
Authority: JP
Filing date: 2009-01-30
Publication date: 2012-03-01
Anticipated expiration: 2029-01-30

Description

ステップＳ１０４では、着目ブロックに隣接する３つのブロックＢ_n+1，Ｂ_n+W,Ｂ_n+W+1における画素Ｂ_n+1（０，０），Ｂ_n+W（０，０）,Ｂ_n+W+1（０，０）と、着目ブロック内の画素Ｂ_n（０，１），画素Ｂ_n（１，０），画素Ｂ_n（１，１）とを比較し、次式（２）が満たすか否かを判定する。
Ｂ_n（０，１）＝Ｂ_n+1（０，０）
且つ
Ｂ_n（１，０）＝Ｂ_n+W（０，０）
且つ
Ｂ_n（１，１）＝Ｂ_n+W+1（０，０） …（２）

式（２）に示すように、ペア｛Ｂn（０，１）、Ｂ_n+1（０，０）｝、｛Ｂ_n（１，０）、Ｂ_n+W（０，０）｝、及び、｛Ｂ_n（１，１）とＢ_n+W+1（０，０）｝との一致／不一致を判定するのには、理由がある。

さて、ステップＳ１０４にて、式（２）の成立すると判定した場合、着目ブロックＢ_n内の画素Ｘａ、Ｘｂ、Ｘｃは、縮小画像の画素からそのまま再現できることになる。なぜなら、画素Ｘａは、縮小画像の画素Ｘ_n+1（ｎ＝０、１，…、Ｗ×Ｈ−１）を用いれば再現できる。画素Ｘｂは、縮小画像の画素Ｘ_n+Wを用いれば再現できる。そして、画素Ｘｃは、縮小画像の画素Ｘ_n+W+1を用いれば再現できる。

ステップＳ１０７に処理が進んだ場合、着目ブロックＢ_nの画素Ｘａ，Ｘｂ，Ｘｃは縮小画像から再現できないことを意味する。そこで、本第１の実施形態では、第３の付加情報を出力する。第３の付加情報は、図５に示すように、上記第１、第２の付加情報と区別できるようにするため、先頭の２ビットを“００”とし、これに後続してＢ_n（０，１）、Ｂ_n（１，０）、Ｂ_n（１，１）の画素値の２４ビットを出力する。

また、実施形態では、画像の符号化と復号の両方の機能を持つ１つの装置に適用する例を示したが、これらは別々の装置であっても構わない。画像符号化装置を単体に適用する場合、縮小画像データと補間データとを１つのファイルにして出力すればよい。復号する単体の装置は、そのファイルから先ず縮小画像をメモリに展開し、その後で補間データに従ってオリジナルの画像を復元（復号）すればよい。これ以上についての説明は不要であろう。

以上で第１の実施形態の説明を終えるが、本実施形態ではオリジナル画像からサンプリングによって、水平、垂直方向とも１／２の縮小画像を生成し、その際に補間データを生成した。この縮小画像をオリジナル画像として再帰的に入力することを繰り返してもよい。この場合、オリジナル画像の第１段階の縮小画像と第１段階の補間データが得られる。そして、その第１段階の縮小画像から第２段階の縮小画像（オリジナルに対して水平、垂直とも１／４のサイズ）と第２段階の補間データが得られ、…、第ｎ段階の縮小画像と第ｎ段階の補間データが得られる。結局のところ、第ｎ段階の縮小画像＋第ｎ段階の補間データ＋第ｎ−１段階の補間データ＋…＋第１段階の補間データが生成されることになり、いくつもサイズの画像を可逆再現可能な符号化データを生成することができることになる点で着目される。

図９は、本第２の実施形態における付加情報統合部８０２の統合処理手順を示すフローチャートである。以下、図９のフローチャートに従って、本実施形態の付加情報統合部８０１の処理を説明する。

着目ブロックラインが、着目タイル内で最初にノンフラットブロックラインであると判定されたブロックラインであったとしたとする。この場合、ステップＳ１３０８では、着目ブロック内の８個のブロックのフラットブロック／ノンフラットブロックの判定結果の並びが、参照ノンフラットブロックライン情報と一致するか否かを判定することになる。

先ず、ステップＳ１５０１にて、１個のノンフラットブロックを示す２×２画素データを入力する。そして、ステップＳ１５０２にて、着目ブロックが第１の実施形態で示した式（２）を満足するか否かを判定する（第４の判定処理）。

先ず、ステップＳ１５０１では、ノンフラットブロックを示す２×２画素の画像データを入力する。そして、ステップＳ１７０１において、入力された着目ブロックＢ_nに対して、図４のＸａ，Ｘｂ，Ｘｃに位置する３画素が、参照する周囲画素に近い色であるかどうかの判定を行う（第７の判定処理）。すなわち、第１乃至第３の実施形態の如く完全一致を条件とはしない。

図２１は、本第８の実施形態における処理手順を示すフローチャートである。図１９と同じ処理の内容については説明を省略する。

本第８の実施形態では、第７の実施形態と同様に、ロスレスの補間データのデータ量の大小によって、再符号化するか否かを判定する（ステップＳ１９０３）。再符号化すると判定された場合に、ステップＳ１９０４では、前記第７の実施形態と同様の判定を行うが、本第８の実施形態ではロッシー補間生成時のパラメータ設定値を変更するのではなく、ロッシーの処理方法を切り替える。具体的には、画素値出力回数ｉが閾値Ｔｈ３よりも大きい場合（ＹＥＳ）には、ステップＳ２１０１へ処理を進め、画素値出力回数ｉが閾値Ｔｈ３以下の場合（ＮＯ）には、処理をステップＳ１９０７へ進め、ロッシー補間生成を行う。ロッシー補間生成を行った場合には、処理をステップＳ１９０３へ戻して、ロッシーの補間データ量が目標値以下であるか否かの判定を行う。ここで、ロッシー補間のデータ量が、目標値よりも大きいようであれば、処理をステップＳ１９０４へ進めるが、本実施形態では、２度目にステップＳ１９０４の判定を行う場合には、閾値Ｔｈ３に「０」を設定し、必ずステップＳ２１０１の処理に移るようにする。