JP2010141533A5 - - Google Patents

Description

タイルバッファ１０４は１タイル分の画素データを格納する領域を持ち、タイル分割部１０３から出力されるタイルデータを順次格納していく。タイルバッファ１０４に必要とされる容量はＴｗ×Ｔｈ×３（ＲＧＢ分）バイトである。

先ず、ステップＳ１５０１にて、１個のノンフラットブロックＢ_nを着目ブロックとし、２×２画素の画素ブロックデータを入力する。そして、ステップＳ１５０２にて、着目画素ブロックＢ_nが、以下の式（２）が成立するブロックであるかどうかの判定を行う。
Ｂ_n（０，１）＝Ｂ_n+1（０，０）
且つ
Ｂ_n（１，０）＝Ｂ_n+b（０，０）
且つ
Ｂ_n（１，１）＝Ｂ_n+b+1（０，０） …（２）

上記式（２）が成り立つブロックＢ_nを、以降、周囲３画素一致ブロックと定義する。上記式（２）に示すように、ペア｛Ｂ _n （０，１）、Ｂ_n+1（０，０）｝、｛Ｂ_n（１，０）、Ｂ_n+b（０，０）｝、及び、｛Ｂ_n（１，１）とＢ_n+b+1（０，０）｝との一致／不一致を判定するのには、理由がある。

一般に、着目画素と、その着目画素に隣接する画素間の相関度は高いし、そのような画像が多い。そのため、着目画素の画素値を予測する場合には、その隣接する画素を予測のための参照画素として使用することが多い。着目ブロック内の４画素が全て同一ではない、すなわち、フラットブロックではないという条件下では、ペア｛Ｂ _n （０，１）、Ｂ_n+1（０，０）｝、｛Ｂ_n（１，０）、Ｂ_n+b（０，０）｝、及び、｛Ｂ_n（１，１）とＢ_n+b+1（０，０）｝とが一致する可能性が高いことを実験により得られた。

この理由で、Ｂ_n（０，１）とＢ_n+1（０，０）とが一致するか否かを判定するようにした。他のペア｛Ｂ_n（１，０）、Ｂ_n+b （０，０）｝、及び、｛Ｂ_n（１，１）とＢ_n+b+1（０，０）｝を比較するのも同じ理由である。そして、先に示した式（２）が満たされる場合（３つのペアが互いに等しい場合）、短い符号語を割り当てることで情報量の削減できた。

図４に、注目する２×２画素の画素ブロックを示す。図４に示す画素Ｘが縮小画像生成のためにサブサンプリングされた画素を示し、着目画素ブロックＢｎ内の画素Ｂ_n（０，０）に相当するものである。また、画素Ｘａ，Ｘｂ，Ｘｃは着目ブロックＢ_n内の画素（０，１），Ｂ_n（１，０），Ｂ_n（１，１）の画素を示している。以下、画素Ｘ、Ｘａ，Ｘｂ，Ｘｃを用いて説明する。

次いで、ステップＳ１５０８にて、着目ブロックＢ_n内の縮小画像に利用された画素Ｘを除く画素Ｘａ，Ｘｂ，Ｘｃのうち、画素Ｘと異なる色の画素と同じ色の画素が、近傍に存在するか否かを判断する。本実施形態では、比較する近傍の画素は、着目ブロックの右隣のブロックＢ_n+1の画素Ｂ_n+1 （０，０）、着目ブロックの直下のブロックＢ_n+bの画素Ｂ_n+b（０，０）、着目ブロックの右下に隣接するブロックＢ_n+b+1の画素Ｂ_n+b+1（０，０）とし、この順番に比較する。３画素のいずれかと一致するかを示せば良いので、この比較結果は２ビットとした。そして、一致するのが、Ｂ_n+1（０，０）であった場合には２ビットの“１１”、Ｂ_n+b（０，０）と一致するなら２ビットの“０１”、Ｂ_n+b+1（０，０）とが一致するなら２ビットの“１０”を出力する（ステップＳ１５０９）。また、周辺の３画素のいずれとも一致しない場合（ＮＯ）には、処理をステップＳ１５１０へ移し、２ビットのフラグ“００”を出力する。そして、第２色の画素値を出力し（ステップＳ１５１１）、注目ブロックＢ_nに対する処理を終了する。本実施形態では符号化対象画像が、各色８ビットのＲＧＢデータであるからステップＳ１５１１においては２４ビットが出力される。