JP2002077903A - 画像符号化装置及び画像符号化方法並びに記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ビットプレーンに対する符号化において、関
心領域を優先的に符号化・伝送する画像符号化方式にお
いて、圧縮性能の低下を抑制すること。 【解決手段】 多値データに基づいた２値シンボルに
より構成されている複数のビットプレーンを生成し、こ
の複数のビットプレーンに対して符号化を行うが、多値
データのうち、特定領域を設定し、前記特定領域に含ま
れるデータに対して所定のシフト量だけビットシフトす
る。そして、前記特定領域内、もしくは特定領域外のい
ずれか一方の２値シンボルを優勢シンボルと特定し、こ
の特定結果に基づいて符号化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、１画素が複数ビッ
トで表される多値画像データを符号化する画像符号化装
置及び画像符号化方法並びに記憶媒体に関するものであ
る。

【０００２】

【従来の技術】近年、デジタルカメラ等の画像入力装置
が急速に普及しており、デジタル画像データを取り扱う
機会が増加している。画像データはデータ量が膨大であ
るため、メモリやハードディスク等の記憶装置に保存す
る場合に容量を多く必要とする、あるいは、通信回線を
利用して伝送する場合に時間がかかるといった問題があ
る。しかしながら、画像データは冗長性を多く有してお
り、これを除くことによりデータ量の削減が可能であ
る。このため、画像データの伝送、蓄積に際しては、画
像の持つ冗長性を除く、或いは視覚的に認識し難い程度
の劣化を加えることによってデータ量を削減する高能率
符号化が用いられる。

【０００３】従来、高能率符号化の一手法としてビット
プレーン符号化が知られている。これは、符号化対象と
なる画像データか、あるいはそれを系列変換して得られ
る多値信号系列を自然２進数や、グレイコードなどを用
いて２値表現し、上位のビットから下位のビットへとビ
ットプレーン方向を優先して符号化・伝送するものであ
る。このビットプレーン符号化の処理をうまく利用して
画像中の重要な部分（以降、関心領域と呼ぶこととす
る）を先に伝送する、あるいは他の部分よりも高画質に
符号化するという方法が提案されている。具体的には、
ビットプレーン符号化により上位のビットプレーンにあ
る２値データが優先して送られることを考慮し、関心領
域に該当する多値データの値をその他の部分よりも相対
的に大きな値になるように操作し、復号側でこの操作と
逆の操作を行なうものである。

【０００４】例えば、関心領域の多値データを３ビット
分上位にビットシフトさせる（８倍することに相当）、
または逆に関心領域以外の多値データを２ビット分下位
にビットシフトさせる（１／４倍することに相当）とい
った具合である。

【０００５】

【発明が解決しようとする課題】しかしながら、上述の
ビットプレーン符号化を応用した関心領域優先方法で
は、ビットシフトにより追加されたビットの取り扱いが
問題となる。例えば、８ビットで表現されたモノクロ画
像データにおいて、図５のように関心領域を２ビットシ
フトしてビットプレーン符号化を適用する場合、関心領
域の下位２ビットはビットシフトにより追加される部分
であり、ビットシフトをしなければ符号化されない部分
である。この部分は意味的には２進小数点以下であり、
ビットプレーン符号化の対象が実数データである場合に
は関心領域のみ高精度で符号化されるため有意なデータ
であるが、ビットプレーン符号化の対象が整数の場合、
この部分は全て‘０’であり冗長なデータである。しか
しながら、ビット毎に関心領域か関心領域外かを判断し
て、関心領域の桁上げされた部分については符号化しな
いといった例外処理を導入しない限り、ビットシフトに
より追加された部分についても符号化・伝送しなければ
ならなず、この桁上げ部分に所定の２値シンボル（例え
ば‘０’）を挿入する方法では符号量が増加するという
問題（圧縮性能の低下）があった。

【０００６】本発明は、上述の問題点に鑑みてなされた
ものであり、ビットプレーン符号化を用いて関心領域を
優先的に符号化・伝送する画像符号化方式において、圧
縮性能の低下を抑制する符号化方式を提供することを目
的とする。

【０００７】

【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明の画像符号化装置は以下の構成を
備える。すなわち、１画素が複数ビットで表される多値
画像データを符号化する画像符号化装置であって、画像
中の関心領域を示す情報と共に多値画素データを入力す
る手段と、入力した多値画素データにおける注目画素が
関心領域にある場合には所定ビット数だけ高位にシフト
することで、入力した多値画像データの修正画素データ
を生成する修正画素生成手段と、該修正画素生成手段で
生成された注目画素位置の近傍の複数画素に基づき、注
目画素の注目ビット位置のビットに対する状態値を生成
する状態値生成手段と、前記修正画素生成手段により生
成された画素データの各ビット位置で構成されるビット
プレーンを生成するビットプレーン生成手段と、該ビッ
トプレーン生成手段で生成されたビットプレーンからの
２値シンボルが前記修正画素生成手段におけるビットシ
フトにより追加された２値シンボルか否かを判断する追
加ビット判定手段と、前記ビットプレーン生成手段で生
成されたビットプレーンからの２値シンボルと、前記状
態値生成手段より生成された状態値と、前記追加ビット
判定手段による判定結果に基づき、注目画素に対して優
勢シンボルの符号化を行うか、劣勢シンボルの符号化を
行うかを決定し、当該決定内容に従って符号化する符号
化手段とを備える。

【０００８】

【発明の実施の形態】以下添付図面に従って、本発明を
好適な実施形態に従って詳細に説明する。

【０００９】［第１の実施形態］図１は本実施形態にお
ける画像符号化装置の構成を示すブロック図である。

【００１０】同図に於いて１０１は画像入力部、１０２
は関心領域指定部、１０３は関心領域シフト部、１０４
はバッファ、１０５はビットプレーン走査部、１０６は
コンテクスト生成部、１０７はＭＰＳ判定部、１０８は
２値シンボル符号化部、１０９は符号出力部である。

【００１１】本実施形態に於いては１画素８ビットのモ
ノクロ画像データを符号化するものとして説明する。し
かしながら本実施形態の画像符号化装置及び本装置にお
ける符号化はこれに限らず、４ビット、１０ビット、１
２ビットなど８ビット以外のビット数で画素値を表現し
ている場合や、カラー多値画像を符号化する場合にも適
用することも可能であることは以下の説明により明らか
となるであろう。

【００１２】また、画像領域の各画素の状態を示す多値
情報を符号化する場合、例えば各画素の色についてカラ
ーテーブルへのインデックス値で示し、これを符号化す
る場合にも適用できる。また、本実施形態で符号化対象
とする画像データの大きさは固定であるものとし、水平
方向画素数をＸ、垂直方向の画素数をＹで表す。

【００１３】以下、本実施形態における各部の動作を詳
細に説明する。

【００１４】まず、画像入力部１０１から符号化対象と
なる画像を示す画素データがラスタースキャン順に入力
される。入力される符号化対象画像データの水平方向ｘ
番目（ｘは０からＸ-1）、垂直方向ｙ番目（ｙは０から
Ｙ-1）の画素データをＩ(x,y)とする。本実施形態では
符号化対象画像データを８ビットと想定するので、Ｉ
(x,y)は０から２５５の値を取り得る。この画像入力部
１０１は、例えばスキャナ、デジタルカメラ等の撮像装
置、或いはＣＣＤなどの撮像デバイス、或いはネットワ
ーク回線のインターフェース等である。

【００１５】画像入力部１０１からの符号化対象画像デ
ータ入力とタイミングを合わせて、関心領域指定部１０
２から符号化対象画像データの各画素が関心領域である
か否かを表す関心領域指定フラグがラスタスキャン順に
入力される。水平方向ｘ番目、垂直方向ｙ番目の画素デ
ータの関心領域指定フラグをＲ(x,y)と表す。Ｒ(x,y)は
０か１のいずれかであり、１ならば関心領域内の画素で
あることを、０ならば関心領域外の画素であることを表
す。図２（ｂ）は同図（ａ）に示す符号化対象画像に対
して、関心領域を指定した例である。図２（ｂ）では関
心領域フラグＲ(x,y)の値が０である部分（即ち、関心
領域外）を白、１である部分（即ち、関心領域内）を黒
とし、２値画像として表現している。この関心領域の指
定には、ユーザによる指定や、オブジェクト認識技術を
用いた自動指定など様々な方法が適用できるが、本実施
形態においては関心領域の指定方法については問わな
い。

【００１６】関心領域シフト部１０３は関心領域指定部
１０２から入力される関心領域指定フラグＲ(x,y)に基
づいて画像入力部１０１から入力される符号化対象画像
の各画素データＩ(x,y)に対して以下の変更を加え、修
正画素データＩ'(x,y)を生成して出力する。修正画素デ
ータＩ'(x,y)と画素データＩ(x,y)および関心領域指定
フラグＲ(x,y)の関係を以下に示す。

【００１７】 ｜Ｉ(x,y) ...Ｒ(x,y)＝０の場合 Ｉ'(x,y)＝ ｜ ｜Ｉ(x,y)＜＜８ ...Ｒ(x,y)＝１の場合 即ち、修正画素データＩ'(x,y)は関心領域指定フラグＲ
(x,y)が０である場合はＩ(x,y)と等しく、Ｒ(x,y)が１
の場合にはＩ(x,y)を８ビット上位にシフトした値（Ｉ
(x,y)＜＜８）である。つまりＲ(x,y)が１の場合には、
I'(x,y)の値を表現するためにはそのビット長は最大１
６ビットとなる。

【００１８】バッファ１０４は関心領域シフト部１０３
により生成された修正画素データＩ'(x,y)を１画面分格
納する。

【００１９】ビットプレーン走査部１０５はバッファ１
０４に格納される修正画素データＩ'(x,y)に対するラス
タースキャンを１６回繰り返し行い、最初のスキャンで
最上位ビットプレーン（ビットプレーン番号０）を構成
する２値シンボルＢ０(x,y)を、次のスキャンでその次
のビットプレーン（ビットプレーン番号１）を構成する
２値シンボルＢ１(x,y)を、最後のスキャンで最下位ビ
ットプレーン（本実施形態ではビットプレーン番号１
５）を構成する２値シンボルＢ１５(x,y)を生成して出
力するといった具合に、上位のビットプレーンから下位
のビットプレーンへと順番に、各ビットプレーンを構成
する２値シンボルＢｎ(x,y)（ｎはビットプレーンの番
号）を生成・出力する。ビットプレーン走査部１０５に
おける、バッファ１０４に格納される修正画素値から前
記各ビットプレーンへの分解は公知の技術であり、ここ
では詳細な説明は省く。

【００２０】コンテクスト生成部１０６では、バッファ
１０４に格納されるＩ'(x,y)の４つの近傍画素値Ｉ'(x-
1,y)，Ｉ'(ｘ,y-1)，Ｉ'(x,y+1)，Ｉ'(x+1,y)を取り出
し、ビットプレーン走査部１０５より出力される各２値
シンボルＢｎ(x,y)を符号化する際のコンテクスト識別
番号（状態識別番号）Ｓを生成する。コンテクスト識別
番号Ｓの生成は近傍４画素が着目する２値シンボルを符
号化する時点で有意（値が０でない）と判明しているか
否かに基づいて行う。水平・垂直画素位置（ａ，ｂ）
（ａ，ｂは任意）の修正画素Ｉ'(a,b)について、ビット
プレーン番号ｎまで符号化／復号した時点での有意・非
有意判断結果をＶｎ(I'(a,b))で表すとき、コンテクス
ト識別番号Ｓは以下の式により求める。

【００２１】Ｓ＝Ｖｎ(I'(x-1,y))*８＋Ｖｎ(I'(x,y-
1))*４＋Ｖｎ−１(I'(x,y+1))*２＋Ｖｎ−１(I'(x+1,
y)) 但し、Ｖｎ(I'(a,b))の値は０か１のいずれかであり、
ビットプレーン番号ｎを符号化／復号時にI'(a,b)が非
有意状態、つまりI'(a,b)の値が０であるか否かが判明
していない場合には０、有意状態の場合、つまりI'(a,
b)の値が０でないと判明している場合には１であるもの
とする。有意・非有意状態について、I'(a,b)が２５で
ある場合を例により具体的に説明する。２５を１６ビッ
トの２進数表現すると”０００００００００００１１０
０１”であり、２進数１１桁目（ＭＳＢを０桁目とす
る）に初めて１が出現することが分かる。即ち、上位桁
から下位桁に順番に復号して、１１桁目復号前までは、
I'(a,b)が０であるか否かが判明していない状態（非有
意状態）であり、１１桁目を復号することにより０でな
いことが判明し、以降は有意状態となる。従ってこの場
合、Ｖｎ（Ｉ’（ａ，ｂ））（ｎ：０≦ｎ＜１１）は０
であり、Ｖｎ（Ｉ’（ａ，ｂ））（ｎ：１１≦ｎ）は１
となる。上の式によりコンテクスト識別番号Ｓは０から
１５までの１６種の値のいずれかとなる。

【００２２】ＭＰＳ判定部１０７はコンテクスト生成部
１０６からコンテクスト識別番号Ｓを、また、ビットプ
レーン走査部１０５から２値シンボルＢｎ(x,y)を受け
取り、後段の２値シンボル符号化部１０８におけるQM-C
oderでの算術符号化処理のためのコンテクスト識別番号
Ｓに対する確率テーブルインデックスIndex(Ｓ)と、Ｂ
ｎ(x,y)が優勢シンボル（ＭＰＳ）であるかを判定した
２値情報decisionを出力する。

【００２３】ＭＰＳ判定部１０７はその内部には、コン
テクスト生成部１０６で生成するコンテクスト識別番号
毎に、QM-Coderの確率テーブルインデックスIndex(Ｓ)
とそのコンテクストにおける優勢シンボルＭＰＳ(Ｓ)を
記したテーブルを格納している。図３にこのテーブルの
一例を示す。テーブル中のIndex(Ｓ)、ＭＰＳ(Ｓ)の値
は符号化開始時には全てを０に初期化しておき、その
後、符号化処理に伴い必要に応じて書き換えられる。な
おこの図３に示したテーブルは不図示のメモリ（ＲＯＭ
やＲＡＭ等）に格納されており、不図示のＣＰＵにより
読み出され、参照されるものとする。

【００２４】図４にＭＰＳ判定部１０７における処理の
フローチャートを示す。

【００２５】まず、この図３に示したテーブルを参照し
てコンテクスト生成部１０６から出力されるコンテクス
ト番号ＳにおけるＭＰＳの値ＭＰＳ(Ｓ)と確率テーブル
インデックスIndex(Ｓ)を読み出す（ステップＳ４０
１）。

【００２６】次に、２値シンボルＢｎ(x,y)の属する修
正画素値Ｉ'(x,y)の値を２５５と比較し、２値シンボル
Ｂｎ(x,y)が関心領域の内部か外部かを確認する。関心
領域外である場合、即ち、Ｉ'(x,y)≦２５５である場
合、ステップＳ４０４に処理を移し、関心領域内である
場合、即ち、Ｉ'(x,y)＞２５５である場合にはステップ
Ｓ４０３に処理を移す（ステップＳ４０２）。

【００２７】ステップＳ４０３では２値シンボルＢｎ
(x,y)の属するビットプレーン番号ｎを８と比較し、こ
の２値シンボルが関心領域内の画素値を構成する２値シ
ンボルＢｎ(x,y)（ｎ＜８）であるのか、ビットシフト
により発生した追加２値シンボルＢｎ(x,y)（ｎ≧８）
（図５において網掛けの部分）であるのかを判断する。

【００２８】ステップＳ４０４ではビットプレーン走査
部１０５より出力される２値シンボルＢｎ(x,y)をＭＰ
Ｓ(Ｓ)と比較し、一致する場合にはステップＳ４０６
へ、一致していない場合にはステップＳ４０５へ処理を
移す。ステップＳ４０６ではdecisionに１を設定し（Ｂ
ｎ（x,y）は優勢シンボル）、ステップＳ４０５ではdec
isionに０を設定する（Ｂｎ（x,y）は優勢シンボルでは
ない）。ステップＳ４０７ではIndex(Ｓ)とdecisionを
出力する。

【００２９】２値シンボル符号化部１０８はＭＰＳ判定
部１０７から出力されるIndex(Ｓ)とdecisionに基づき
算術符号化処理を行う。本実施形態において算術符号は
QM-Coderを使用し、decisionが１ならば指定された確率
テーブルインデックスIndex(Ｓ)でＭＰＳの符号化を行
い、decisionが０ならば劣勢シンボル（ＬＰＳ）の符号
化を行う。QM-Coderによる符号化手順についてはITU-T
Recommendation T.81| ISO/IEC10918-1等に詳細な説明
があるのでここでは省略する。２値シンボル符号化部１
０８にはＬＰＳ，ＭＰＳ符号化後のインデックス遷移先
やＭＰＳの意味付けの要・否を記したテーブルが格納さ
れており、このテーブルを参照してインデックス遷移先
Next_IndexとＭＰＳ意味付け更新フラグSwitch_MPSを出
力する。

【００３０】ＭＰＳ判定部１０７は２値シンボル符号化
部１０８からシンボルの符号化後に返されるNext_Index
とSwitch_MPSを受け取り、着目するコンテクスト番号Ｓ
の確率テーブルインデックスIndex(Ｓ)とＭＰＳ(Ｓ)を
更新する。

【００３１】符号出力部１０９には本実施形態における
出力符号が渡される。符号出力部１０９は、例えば、ハ
ードディスクやメモリといった記憶装置、ネットワーク
回線のインターフェース等である。

【００３２】以上の処理により、ＲＯＩ領域に該当する
画素をビットシフトしてＲＯＩ領域を先に符号化・伝送
するビットプレーン符号化において、レベルシフトによ
り発生する符号化性能の低下を抑制することができる。

【００３３】なお、本装置の動作においては各ブロック
の統括的な動作制御が必要となるが、不図示の制御部に
より行われるものとする。また、生成された符号列には
画像のサイズ、画素精度に関する情報など復号に必要な
情報が適宜付加されるものとする。

【００３４】［第２の実施形態］図６は本実施形態にお
ける画像符号化装置の構成を示すブロック図である。

【００３５】同図に於いて６０１は画像入力部、６０２
は関心領域指定部、６０３は関心領域シフト部、６０４
はバッファ、６０５はビットプレーン走査部、６０６は
コンテクスト生成部、６０７はＭＰＳ判定部、６０８は
２値シンボル符号化部、６０９は符号出力部、６１０は
シフト量指定部、６１１はフラグ用コンテクスト生成
部、６１２，６１３はスイッチである。

【００３６】本実施形態に於いては第１の実施形態と同
様に１画素８ビットのモノクロ画像データを符号化する
ものとして説明するが、本実施形態はこれに限定される
ものではないことは第１の実施形態における説明により
明白である。

【００３７】第１の実施形態では関心領域の画素値を画
像データのダイナミックレンジ分（第１の実施形態では
８ビット）シフトすることにより、関心領域を全て符号
化した後に関心領域外を符号化したが、本実施形態はユ
ーザの指定するビット数分シフトするものであり、関心
領域と関心領域外の符号化・伝送の優先度を調整できる
ようにしている。

【００３８】以下、本実施形態における各部の動作を詳
細に説明する。スイッチ６１２とスイッチ６１３は符号
化処理開始前の初期状態では端子ｂに接続されているも
のとする。

【００３９】まず、第１の実施形態と同様に、画像入力
部６０１から符号化対象となる画像を示す画素データ
が、また、関心領域指定部１０２から符号化対象画像デ
ータの各画素が関心領域であるか否かを表す関心領域指
定フラグが、それぞれラスタースキャン順に入力され
る。画像入力部６０１と関心領域指定部６０２は、それ
ぞれ第１の実施形態における画像入力部１０１と関心領
域指定部１０２と同じである。但し、本実施形態におい
ては関心領域指定部６０２からラスタースキャン順に入
力される関心領域指定フラグは入力と同時に関心領域指
定部６０２の内部の不図示のバッファに格納され、適宜
読み出しが可能であるものとする。

【００４０】また、シフト量指定部６１０から関心領域
をどれだけシフトして符号化処理を行うかを表す０〜８
の整数値Ｓｈが入力される。

【００４１】関心領域シフト部６０３は関心領域指定部
６０２から入力される関心領域指定フラグＲ(x,y)に基
づいて画像入力部６０１から入力される符号化対象画像
の各画素データＩ(x,y)に変更を加え、修正画素データ
Ｉ'(x,y)を生成して出力する。修正画素データＩ'(x,y)
と画素データＩ(x,y)および関心領域指定フラグＲ(x,y)
の関係を以下に示す。

【００４２】 ｜Ｉ(x,y) ...Ｒ(x,y)＝０の場合 Ｉ'(x,y)＝ ｜ ｜Ｉ(x,y)＜＜Ｓｈ ...Ｒ(x,y)＝１の場合 即ち、修正画素データＩ'(x,y)は関心領域指定フラグＲ
(x,y)が０である場合はＩ(x,y)そのままであり、Ｒ(x,
y)が１で場合にはＩ(x,y)をシフト量指定部６１０で指
定されたシフト量Ｓｈビット分上位にシフトした値、Ｉ
(x,y)＜＜Ｓｈである。

【００４３】バッファ６０４は関心領域シフト部６０３
により生成された修正画素データＩ'(x,y)を１画面分格
納する。

【００４４】一方、関心領域指定部６０２から関心領域
指定フラグＲ(x,y)がラスタースキャン順に読み出さ
れ、スイッチ６１２を介してＭＰＳ判定部６０７に入力
される。同時に、フラグ用コンテクスト生成部６１１に
おいてＲ(x,y)を符号化するためのフラグ用コンテクス
ト識別番号Ｓ２が生成され、スイッチ６１３を介してＭ
ＰＳ判定部６０７に入力される。フラグ用コンテクスト
生成部６１１で生成されるフラグ用コンテクスト識別番
号Ｓ２は、着目する関心領域指定フラグＲ(x,y)の近傍
の関心領域指定フラグＲ(x-1,y)，Ｒ(x-1,y-1)，Ｒ(x,y
-1)を用いて以下の式により求めるものとする。

【００４５】 Ｓ２＝Ｒ(x-1,y)*４＋Ｒ(x-1,y-1)*２＋Ｒ(x-1,y-1) そして関心領域指定フラグＲ（x,y）、フラグ用コンテ
クスト識別番号Ｓ２は夫々スイッチ６１２，６１３を介
してＭＰＳ判定部１０７に入力される。

【００４６】そしてＭＰＳ判定部１０７及び２値シンボ
ル符号化部６０８は、フラグ用コンテクスト識別番号Ｓ
２を用いて、後述する方法により、２値シンボルとして
の関心領域指定フラグの算術符号化を行う。

【００４７】関心領域指定フラグの符号化が終了する
と、スイッチ６１２，６１３を端子ａに切り替えて修正
画素データのビットプレーン符号化を開始する。

【００４８】ビットプレーン走査部６０５およびコンテ
クスト生成部６０６は、第１の実施形態におけるビット
プレーン走査部１０５、コンテクスト生成部１０６とそ
れぞれ同じであり、バッファ６０４に格納される修正画
像データの上位ビットプレーンから下位ビットプレーン
まで、各ビットプレーンの２値シンボルＢｎ(x,y)とコ
ンテクスト識別番号Ｓ１を出力する。

【００４９】２値シンボルＢｎ（x,y）とコンテクスト
識別番号Ｓの対は夫々スイッチ６１２，６１３を介して
ＭＰＳ判定部６０７に渡される。ＭＰＳ判定部６０７及
び２値シンボル符号化部６０８では、２値シンボルＢｎ
（x,y）をコンテクスト識別番号Ｓに基づき算術符号化
する。この算術符号化処理については後述する。

【００５０】次に上述の２値シンボルの算術符号化につ
いて説明する。

【００５１】ＭＰＳ判定部６０７はスイッチ６１２から
入力される２値シンボルＢｉｎ（Ｒ（x,y）もしくはＢ
ｎ（x,y））をスイッチ６１３から入力されるコンテク
スト識別番号Ｓ（Ｓ１もしくはＳ２）に基づいて、２値
シンボル符号化部６０８におけるQM-Coderでの算術符号
化処理のための確率テーブルインデックスIndex(Ｓ)と
符号化対象２値シンボルが優勢シンボル（ＭＰＳ）であ
るかを判定した２値情報decisionを出力する。

【００５２】ＭＰＳ判定部６０７における処理のフロー
チャートを図７に示す。

【００５３】ステップＳ７０２，Ｓ７０４を除く、ステ
ップＳ７０１からＳ７０７までの各処理ステップは図４
のステップＳ４０１からＳ４０７の処理ステップにそれ
ぞれ同じである。ステップＳ７０２は関心領域内か否か
の判定を直接関心領域判定フラグＲ(x,y)から行うよう
に、またステップＳ７０４は符号化対象の２値シンボル
の表現をＢｎ(x,y)からＢｉｎにそれぞれ変更しただけ
で、各処理の役割は同一である。また、関心領域指定フ
ラグの符号化であるか否かの判定（ステップＳ７０８）
のステップを設け、関心領域指定フラグの符号化の場合
にはステップＳ７０２，Ｓ７０３による判定を回避して
ＭＰＳへの強制変更を行わないようにしている。ＭＰＳ
判定部６０７の処理の流れは、基本的に第１の実施形態
におけるＭＰＳ判定部１０７のそれと同じであるのでこ
こでは説明を省略する。

【００５４】２値シンボル符号化部６０８はＭＰＳ判定
部６０７から出力されるIndex(Ｓ)とdecisionに基づき
算術符号化処理を行う。本実施形態においても第１の実
施形態と同じく、算術符号としてQM-Coderを使用し、de
cisionが１ならば指定された確率テーブルインデックス
Index(Ｓ)でＭＰＳの符号化を行い、decisionが０なら
ば劣勢シンボル（ＬＰＳ）の符号化を行う。QM-Coderに
よる符号化手順についてはITU-T Recommendation T.81
| ISO/IEC10918-1等に詳細な説明があるのでここでは省
略する。２値シンボル符号化部６０８にはＬＰＳ，ＭＰ
Ｓ符号化後のインデックス遷移先やＭＰＳの意味付けの
要・否を記したテーブルが格納されており、このテーブ
ルを参照してインデックス遷移先Next_IndexとＭＰＳ意
味付け更新フラグSwitch_MPSを出力する。

【００５５】ＭＰＳ判定部６０７は２値シンボル符号化
部６０８から２値シンボルの符号化後に返されるNext_I
ndexとSwitch_MPSを受け取り、着目するコンテクスト番
号Ｓの確率テーブルインデックスIndex(Ｓ)とＭＰＳ
(Ｓ)を更新する。

【００５６】符号出力部６０９には本実施形態における
出力符号が渡される。符号出力部６０９は、例えば、ハ
ードディスクやメモリといった記憶装置、ネットワーク
回線のインターフェース等である。

【００５７】以上の処理により、ＲＯＩ領域に該当する
画素をユーザの指定する分ビットシフトしてＲＯＩ領域
を先に符号化・伝送するビットプレーン符号化におい
て、レベルシフトにより発生する符号化性能の低下を抑
制することができる。

【００５８】なお、本装置の動作においては各ブロック
の統括的な動作制御が必要となるが、不図示の制御部に
より行われるものとする。また、生成された符号列には
画像のサイズ、画素精度に関する情報など復号に必要な
情報が適宜付加されるものとする。

【００５９】［第３の実施形態］図８は本実施形態にお
ける画像符号化装置の構成を示すブロック図である。

【００６０】同図に於いて８０１は画像入力部、８０２
は２次元離散ウェーブレット変換部、８０３は係数格納
バッファ、８０４はサブバンド切り出し部、８０５は関
心領域指定部、８０６はマスク生成部、８０７は関心領
域シフト部、８０８はサブバンド格納バッファ、８０９
はビットプレーン走査部、８１０はコンテクスト生成
部、８１１はＭＰＳ判定部、８１２は２値シンボル符号
化部、８１３は符号出力部、８１４はサブバンドレンジ
設定部、８１５は正負符号判定部、８１６は正負符号用
コンテクスト生成部、８１７，８１８はスイッチであ
る。

【００６１】本実施形態に於いては第１の実施形態と同
様に１画素８ビットのモノクロ画像データを符号化する
ものとして説明するが、本実施形態はこれに限定される
ものではないことは第１の実施形態における説明により
明白である。また、対象とする画像データの大きさは固
定であるものとし、水平方向画素数をＸ、垂直方向の画
素数をＹで表す。説明を簡単にするために、ここでは
Ｘ，Ｙ共に８の倍数であるとする。

【００６２】以下、本実施形態における画像符号化装置
の各部の動作について詳細に説明する。

【００６３】まず、画像入力部８０１から符号化対象と
なる画像を示す画素データがラスタースキャン順に入力
される。入力される符号化対象画像データの水平方向ｘ
番目（ｘは０からＸ-1）、垂直方向ｙ番目（ｙは０から
Ｙ-1）の画素データをＩ(x,y)とする。本実施形態では
符号化対象画像データを８ビットと想定するので、Ｉ
(x,y)は０から２５５の値を取り得る。この画像入力部
は、例えばスキャナ、デジタルカメラ等の撮像装置、或
いはＣＣＤなどの撮像デバイス、或いはネットワーク回
線のインターフェース等である。

【００６４】２次元離散ウェーブレット変換部８０２で
は画像入力部８０１から入力される画素データに対し
て、水平方向および垂直方向の１次元離散ウェーブレッ
ト変換を施し、４つのサブバンド（ＬＬ，ＬＨ，ＨＬ，
ＨＨ）を生成する。図９（ａ）に示した符号化対象画像
を、水平方向の１次元離散ウェーブレット変換によりＬ
とＨの２つのサブバンドに分解し（図９（ｂ））、さら
にそれぞれに対して垂直方向の１次元離散ウェーブレッ
ト変換を施して前述の４つのサブバンドに分割する（図
９（ｃ））。なお、本実施形態においては、次式により
１次元離散ウェーブレツト変換を施すものとする。

【００６５】 ｒ（ｎ）＝（ｘ（２ｎ）＋ｘ（２ｎ＋１））／２ ｄ（ｎ）＝ｘ（２ｎ＋２）−ｘ（２ｎ＋３）＋（−ｒ
（ｎ）＋ｒ（ｎ＋２）＋２）／４ 上式においてｘ(ｎ)は変換対象の１次元画像データであ
り、ｒ(ｎ)は低周波サブバンドの係数、ｄ(ｎ)は高周波
サブバンドの係数である。なおｎは各画素に対するイン
デックスである。更に、図９（ｃ）に示した低周波サブ
バンドＬＬの係数に２次元離散ウェーブレット変換を適
用することにより、ＬＬサブバンドを更に２回繰り返し
て分解して、図１０のように７つの周波数帯域（サブバ
ンド）に分割する。生成したウェーブレット変換係数は
一旦係数格納バッファ８０３に格納される。以降、各サ
ブバンドの変換係数をＷ(sb,sx,sy)で表現する。ｓｂは
サブバンドであり、ＬＬ，ＬＨ３，ＨＬ３，ＨＨ３，Ｌ
Ｈ２，ＨＬ２，ＨＨ２，ＬＨ１，ＨＬ１，ＨＨ１のいず
れかである。また、ｓｘ，ｓｙはそれぞれサブバンドの
内部の水平方向位置（左端を０とする）、垂直方向位置
（上端を０とする）を表す。例えば、Ｗ（ＬＨ３，３，
０）はＬＨ３サブバンドの水平方向３番目、垂直方向０
番目の係数値を表すものとする。

【００６６】一方、関心領域指定部８０５からは、画像
入力部８０１からの符号化対象画像データ入力とタイミ
ングを合わせて、符号化対象画像データの各画素が関心
領域であるか否かを表す関心領域指定フラグがラスタス
キャン順に入力される。水平方向ｘ番目、垂直方向ｙ番
目の画素データの関心領域指定フラグをＲ(x,y)と表
す。Ｒ(x,y)は０か１のいずれかであり、１ならば関心
領域内の画素であることを、０ならば関心領域外の画素
であることを表す。

【００６７】マスク生成部８０６は関心領域指定部８０
５により指定される関心領域指定フラグに基づき、２次
元離散ウェーブレット変換部８０２において生成された
各ウェーブレット変換係数Ｗ(sb,sx,sy)が関心領域内の
画素値を用いて求められた係数であるか否かを括定する
マスクデータＭ(sb,sx,sy)を生成する。Ｍ(sb,sx,sy)は
０か１の値をとり、０の場合にはウェーブレット変換係
数Ｗ(sb,sx,sy)は関心領域内の画素値に関与しない係数
であり、１の場合にはウェーブレット変換係数Ｗ(sb,s
x,sy)は関心領域内の画素値に関与する係数である。

【００６８】図１１に図２（ｂ）に示したの関心領域指
定フラグに対するマスクデータの例を示す。マスクデー
タの値が１の部分は黒、０の部分は白で表現している。
生成したマスクデータはマスク生成部８０６の内部の不
図示のバッファに格納され、適宜読み出しが可能である
ものとする。

【００６９】係数格納バッファ８０３に図１０のように
変換係数が格納されると、サブバンドレンジ設定部８１
４は各サブバンドの係数を走査してサブバンドｓｂ内の
係数の絶対値の最大値Abs( Max(sb) )を求める。次に各
サブバンドの係数の絶対値の最大値Abs( Max(sb) )を２
値表現する際に必要なビット数ＤＲ(sb)を求める。ＤＲ
(sb)はAbs( Max(sb) )から以下の式により求まる。

【００７０】 ＤＲ(sb)＝floor｛log2(Abs( Max(sb) )+1)｝ floor(x)はｘを超えない最大の整数値を返す関数であ
る。各サブバンドのレンジＤＲ(sb)はサブバンドレンジ
設定部８１４に保持される。サブバンドレンジ設定部８
１４でＤＲ(sb)が求められると、サブバンド切り出し部
８０４は係数格納バッファ８０３からＬＬ，ＬＨ３，Ｈ
Ｌ３，ＨＨ３，ＬＨ２，ＨＬ２，ＨＨ２，ＬＨ１，ＨＬ
１，ＨＨ１の順に各サブバンドの変換係数をサブバンド
内部でラスタースキャン順に読み出す。

【００７１】関心領域シフト部８０７以降の処理はサブ
バンド切り出し部８０４で読み出されるサブバンドの変
換係数を、一つのサブバンドを単位として順々に符号化
処理を行うものである。以下、任意のサブバンドｓｂの
符号化について説明する。

【００７２】関心領域シフト部８０７はサブバンド切り
出し部８０４から入力されるサブバンドｓｂのウェーブ
レット変換係数Ｗ(sb,sx,sy)に対応するマスクデータＭ
(sb,sx,sy)をマスク生成部８０６から読み出し、サブバ
ンドレンジ設定部８１４で求めたＤＲ(sb)に基づいてＷ
(sb,sx,sy)に適宜修正を加え、修正変換係数Ｗ'(sb,sx,
sy)を生成して出力する。修正変換係数Ｗ'(sb,x,y)と変
換係数Ｗ(sb,sx,sy)、マスクデータＭ(sb,sx,sy)、およ
びＤＲ(sb)の関係を以下に示す。

【００７３】Ｍ（ｓｂ，ｓｘ，ｓｙ）＝０の場合 Ｗ’（ｓｂ，ｓｘ，ｓｙ）＝Ｗ（ｓｂ，ｓｘ，ｓｙ） Ｍ（ｓｂ，ｓｘ，ｓｙ）＝１の場合 Ｗ’（ｓｂ，ｓｘ，ｓｙ）＝ｓｉｇｎ（Ｗ（ｓｂ，ｓ
ｘ，ｓｙ）） ＊（Ｗ（ｓｂ，ｓｘ，ｓｙ）＜＜ＤＲ（ｓｂ）） 但し、上の式でｓｉｇｎ(Ｘ)はＸが負ならば−１、正ま
たは０ならば１となる関数とする。この式により求まる
修正変換係数Ｗ'(sb,sx,sy)は、マスクデータＭ(sb,sx,
sy)が０である場合はＷ(sb,sx,sy)そのままであり、マ
スクデータＭ(sb,sx,sy)が１の場合にはＷ(sb,sx,sy)の
絶対値をＤＲ(sb)ビット上位にシフトし、Ｗ(sb,sx,sy)
と同じ正負符号とした値である。

【００７４】サブバンド格納バッファ８０８は関心領域
シフト部８０７により生成された修正変換係数Ｗ'(sb,s
x,sy)を１サブバンド分格納する。

【００７５】サブバンド格納バッファ８０８に１サブバ
ンド分の修正変換係数データが格納されると、修正変換
係数の正負符号の符号化と、それに続いて、修正変換係
数の絶対値のビットプレーン符号化を開始する。

【００７６】まず、正負符号の符号化を行うため、スイ
ッチ８１７，８１８が端子ａに接続される。

【００７７】正負符号判定部８１５はサブバンド格納バ
ッファ８０８に格納される修正係数データＷ'(sb,sx,s
y)をラスタースキャン順に読み出し、その正負を判定し
て２値データＢｉｎを出力する。ＢｉｎはＷ'(sb,sx,s
y)が正または０ならば０であり、負ならば１である。

【００７８】正負符号用コンテクスト生成部８１６は正
負符号判定部８１５とタイミングを合わせて、各正負符
号符号化用のコンテクスト識別番号Ｓ３を生成する。本
実施形態においては、直前の修正係数データＷ'(sb,sx-
1,sy)を用いて以下のようにコンテクスト識別番号Ｓ３
を決定する。

【００７９】 スイッチ８１７，８１８を通じて出力される２値シンボ
ルＢｉｎと各正負符号符号化用のコンテクスト識別番号
Ｓ３の対はＭＰＳ判定部８１１に渡される。ＭＰＳ判定
部８１１と２値シンボル符号化部８１２は２値シンボル
Ｂｉｎを各正負符号符号化用のコンテクスト識別番号Ｓ
３に基づいて算術符号化する。この処理については後述
する。

【００８０】正負符号の符号化が終わると、スイッチ８
１７，８１８を端子ｂに接続し、修正係数データの絶対
値のビットプレーン符号化処理を開始する。

【００８１】ビットプレーン走査部８０９はサブバンド
格納バッファ８０８に格納される修正係数データＷ'(s
b,sx,sy)に対するラスタースキャンをＤＲ(sb)×２回繰
り返し行い、最初のスキャンで修正係数データＷ'(sb,s
x,sy)の絶対値の最上位ビットプレーン（ビットプレー
ン番号０）を構成する２値シンボルＢ０(x,y)を、次の
スキャンでその次のビットプレーン（ビットプレーン番
号１）を構成する２値シンボルＢ１(x,y)を、最後のス
キャンで最下位ビットプレーン（ビットプレーン番号ｎ
＝ＤＲ(sb)×２−１）を構成する２値シンボルＢｎ(x,
y)を生成して出力するといった具合に、上位のビットプ
レーンから下位のビットプレーンへと順番に、各ビット
プレーンを構成する２値シンボルＢｎ(x,y)（ｎはビッ
トプレーンの番号）を生成・出力する。

【００８２】コンテクスト生成部８１０はサブバンド格
納バッファ８０８に格納される修正係数値から、Ｗ'(s
b,sx,sy)の４つの近傍係数値Ｗ'(sb,sx-1,sy)，Ｗ'(sb,
sx,sy-1)，Ｗ'(sb,sx,sy+1)，Ｗ'(sb,sx+1,sy)を取り出
し、ビットプレーン走査部８０９より出力される各２値
シンボルＢｎ(x,y)を符号化する際のコンテクスト識別
番号（状態識別番号）Ｓ４を生成する。コンテクストの
生成は近傍４係数が着目する２値シンボルを符号化する
時点で有意（値が０でない）と判明しているか否かに基
づいて行う。ある修正係数Ｗ'(sb,a,b)についての有意
・非有意判断結果をＶ(W'(sb,a,b))で表すとき、コンテ
クスト識別番号Ｓ４は以下の式により求める。

【００８３】Ｓ４＝Ｖ(W'(sb,x-1,y))*８＋Ｖ(W'(sb,x,
y-1))*４＋Ｖ(W'(sb,x,y+1))*２＋Ｖ(W'(sb,x+1,y+1)) ここで関数Ｖ(W'(sb,a,b)については第１の実施形態で
用いた関数Ｖを同じであるのでここでは説明は省く。

【００８４】ＭＰＳ判定部８１１はスイッチ８１７を介
して２値シンボルＢｎ(x,y)またはＢｉｎを、スイッチ
８１８を介してコンテクスト識別番号Ｓ（Ｓ３またはＳ
４）を受け取り、後段の２値シンボル符号化部８１２に
おけるQM-Coderでの算術符号化処理のための確率テーブ
ルインデックスIndex(Ｓ)とＢｎ(x,y)またはＢｉｎが優
勢シンボル（ＭＰＳ）であるかを判定した２値情報deci
sionを出力する。

【００８５】図１２にＭＰＳ判定部８１１での処理の流
れを示す。ＭＰＳ判定部８１１はその内部には、スイッ
チ８１８を介して入力されるコンテクスト識別番号Ｓ毎
に、QM-Coderの確率テーブルインデックスIndex(Ｓ)と
そのコンテクストにおける優勢シンボルＭＰＳ(Ｓ)を記
したテーブルを格納している。図３にこのテーブルの一
例を示し、このテーブルに関する説明は上述の実施形態
で行ったために、ここでは省略する。また、ＭＰＳ判定
部８１１の動作は基本的に第１の実施形態におけるＭＰ
Ｓ判定部１０７、および第２の実施形態におけるＭＰＳ
判定部６０７と同様であるので説明を省略する。

【００８６】２値シンボル符号化部８１２はＭＰＳ判定
部８１１から出力されるIndex(Ｓ)とdecisionに基づき
算術符号化処理を行う。本実施形態において算術符号は
QM-Coderを使用し、decisionが１ならば指定された確率
テーブルインデックスIndex(Ｓ)でＭＰＳの符号化を行
い、decisionが０ならば劣勢シンボル（ＬＰＳ）の符号
化を行う。QM-Coderによる符号化手順についてはITU-T
Recommendation T.81| ISO/IEC10918-1等に詳細な説明
があるのでここでは省略する。２値シンボル符号化部８
１２にはＬＰＳ，ＭＰＳ符号化後のインデックス遷移先
やＭＰＳの意味付けの要・否を記したテーブルが格納さ
れており、このテーブルを参照してインデックス遷移先
Next_IndexとＭＰＳ意味付け更新フラグSwitch_MPSを出
力する。

【００８７】ＭＰＳ判定部８１１は２値シンボル符号化
部８１２からシンボルの符号化後に返されるNext_Index
とSwitch_MPSを受け取り、着目するコンテクスト番号Ｓ
の確率テーブルインデックスIndex(Ｓ)とＭＰＳ(Ｓ)を
更新する。

【００８８】符号出力部８１３には本実施形態における
出力符号が渡される。符号出力部８１３は、例えば、ハ
ードディスクやメモリといった記憶装置、ネットワーク
回線のインターフェース等である。

【００８９】以上の処理により、ＲＯＩ領域に該当する
ウェーブレット変換係数をビットシフトしてＲＯＩ領域
を先に符号化・伝送するビットプレーン符号化におい
て、レベルシフトにより発生する符号化性能の低下を抑
制することができる。

【００９０】なお、本装置の動作においては各ブロック
の統括的な動作制御が必要となるが、不図示の制御部に
より行われるものとする。また、生成された符号列には
画像のサイズ、ウェーブレット変換のレベル数、サブバ
ンドのレンジＤＲ(sb)など復号に必要な情報が適宜付加
されるものとする。

【００９１】［その他の実施形態］上した実施形態では
符号化の際にエントロピー符号化として、QM-Coderを用
いたが、MQ-Coder，CJ-Coderを始めとするQM-Coder以外
の算術符号化を用いても構わない。また、算術符号でな
くとも、ビットプレーンの符号化に適したエントロピ符
号化であればランレングス符号、Golomb符号などを適用
しても良い。更には、必ずしも全てのビットプレーンの
データを符号化しなくても良く、例えば、最下位ビット
についてはエントロピ符号化を適用せず、非圧縮のまま
出力しても良い。また、離散ウェーブレット変換につい
ても上述の実施形態で使用したものに限定されるもので
はなく、フィルタの種類や低周波数サブバンドの分割回
数を変えても構わない。また、上述の実施形態において
は各ビットプレーンを単位として符号化したが、ビット
プレーン内の２値データを幾つかのカテゴリに分けて、
それぞれに異なる方法で符号化しても構わない。

【００９２】なお、本発明は複数の機器（例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タ等）から構成されるシステムの一部として適用して
も、１つの機器（例えば複写機、ファクシミリ装置、デ
ジタルカメラ等）からなる装置の１部に適用してもよ
い。

【００９３】また、本発明は上記実施形態を実現するた
めの装置及び方法のみに限定されるものではなく、上記
システム又は装置内のコンピュータ（ＣＰＵあるいはＭ
ＰＵ）に、上記実施形態を実現するためのソフトウエア
のプログラムコードを供給し、このプログラムコードに
従って上記システムあるいは装置のコンピュータが上記
各種デバイスを動作させることにより上記実施形態を実
現する場合も本発明の範疇に含まれる。

【００９４】またこの場合、前記ソフトウエアのプログ
ラムコード自体が上記実施形態の機能を実現することに
なり、そのプログラムコード自体、及びそのプログラム
コードをコンピュータに供給するための手段、具体的に
は上記プログラムコードを格納した記憶媒体は本発明の
範疇に含まれる。

【００９５】この様なプログラムコードを格納する記憶
媒体としては、例えばフロッピー（登録商標）ディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、Ｒ
ＯＭ等を用いることができる。

【００９６】また、上記コンピュータが、供給されたプ
ログラムコードのみに従って各種デバイスを制御するこ
とにより、上記実施形態の機能が実現される場合だけで
はなく、上記プログラムコードがコンピュータ上で稼動
しているＯＳ（オペレーティングシステム）、あるいは
他のアプリケーションソフト等と共同して上記実施形態
が実現される場合にもかかるプログラムコードは本発明
の範疇に含まれる。

【００９７】更に、この供給されたプログラムコード
が、コンピュータの機能拡張ボードやコンピュータに接
続された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいてその機能拡
張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の
処理の一部または全部を行い、その処理によって上記実
施形態が実現される場合も本発明の範疇に含まれる。

【００９８】なお本発明を上述の記憶媒体に適応する場
合、その記憶媒体には、先に説明した（図４、及び／又
は図７、及び／又は図１２に示す）フローチャートに対
応するプログラムコードが格納されることになる。

【００９９】

【発明の効果】以上説明したとおり、本発明によれば、
ビットプレーンに対する符号化において、関心領域を優
先的に符号化・伝送する画像符号化方式において、圧縮
性能の低下を抑制する効果がある。

【図面の簡単な説明】

【図１】本発明の第１の実施形態における画像符号化装
置の構成を示すブロック図である。

【図２】符号化対象画像と関心領域とを説明する図であ
る。

【図３】テーブルの一例を示す図である。

【図４】ＭＰＳ判定部１０７における処理のフローチャ
ートである。

【図５】関心領域内外のビットプレーンを示す図であ
る。

【図６】本発明の第２の実施形態における画像符号化装
置の構成を示す図である。

【図７】ＭＰＳ判定部６０７における処理のフローチャ
ートを示す図である。

【図８】本発明の第３の実施形態における画像符号化装
置の構成を示す図である。

【図９】一次元離散ウェーブレット変換を説明する図で
ある。

【図１０】サブバンドに分割されたＬＬサブバンドを示
す図である。

【図１１】関心領域指定フラグに対するマスクデータの
例を示す。

【図１２】ＭＰＳ判定部８１１での処理のフローチャー
トである。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 １画素が複数ビットで表される多値画像
   データを符号化する画像符号化装置であって、 画像中の関心領域を示す情報と共に多値画素データを入
   力する手段と、 入力した多値画素データにおける注目画素が関心領域に
   ある場合には所定ビット数だけ高位にシフトすること
   で、入力した多値画像データの修正画素データを生成す
   る修正画素生成手段と、 該修正画素生成手段で生成された注目画素位置の近傍の
   複数画素に基づき、注目画素の注目ビット位置のビット
   に対する状態値を生成する状態値生成手段と、 前記修正画素生成手段により生成された画素データの各
   ビット位置で構成されるビットプレーンを生成するビッ
   トプレーン生成手段と、 該ビットプレーン生成手段で生成されたビットプレーン
   からの２値シンボルが前記修正画素生成手段におけるビ
   ットシフトにより追加された２値シンボルか否かを判断
   する追加ビット判定手段と、 前記ビットプレーン生成手段で生成されたビットプレー
   ンからの２値シンボルと、前記状態値生成手段より生成
   された状態値と、前記追加ビット判定手段による判定結
   果に基づき、注目画素に対して優勢シンボルの符号化を
   行うか、劣勢シンボルの符号化を行うかを決定し、当該
   決定内容に従って符号化する符号化手段とを備えること
   を特徴とする画像符号化装置。
2. 【請求項２】 前記符号化手段では、２値算術符号によ
   る符号化を行うことを特徴とする請求項１に記載の画像
   符号化装置。
3. 【請求項３】 前記コンテクスト生成手段は、注目画素
   の近傍画素がそれぞれ有意な状態であるか否かに基づき
   状態値を生成することを特徴とする請求項１又は２に記
   載の画像符号化装置。
4. 【請求項４】 前記入力手段は、多値画像データを離散
   ウェーブレット変換する変換手段を含むことを特徴とす
   る請求項１乃至３のいずれか１項に記載の画像符号化装
   置。
5. 【請求項５】 前記符号化手段は、ビットプレーンの上
   位ビットから順に符号化することを特徴とする請求項１
   乃至４のいずれか１項に記載の画像符号化装置。
6. 【請求項６】 １画素が複数ビットで表される多値画像
   データを符号化する画像符号化方法であって、 画像中の関心領域を示す情報と共に多値画素データを所
   定の入力手段に入力する工程と、 入力した多値画素データにおける注目画素が関心領域に
   ある場合には所定ビット数だけ高位にシフトすること
   で、入力した多値画像データの修正画素データを生成す
   る修正画素生成工程と、 該修正画素生成工程で生成された注目画素位置の近傍の
   複数画素に基づき、注目画素の注目ビット位置のビット
   に対する状態値を生成する状態値生成工程と、 前記修正画素生成工程により生成された画素データの各
   ビット位置で構成されるビットプレーンを生成するビッ
   トプレーン生成工程と、 該ビットプレーン生成工程で生成されたビットプレーン
   からの２値シンボルが前記修正画素生成工程におけるビ
   ットシフトにより追加された２値シンボルか否かを判断
   する追加ビット判定工程と、 前記ビットプレーン生成工程で生成されたビットプレー
   ンからの２値シンボルと、前記状態値生成工程より生成
   された状態値と、前記追加ビット判定工程による判定結
   果に基づき、注目画素に対して優勢シンボルの符号化を
   行うか、劣勢シンボルの符号化を行うかを決定し、当該
   決定内容に従って符号化する符号化工程とを備えること
   を特徴とする画像符号化方法。
7. 【請求項７】 １画素が複数ビットで表される多値画像
   データを符号化する画像符号化処理のプログラムコード
   を格納する記憶媒体であって、 画像中の関心領域を示す情報と共に多値画素データを所
   定の入力手段に入力する工程のプログラムコードと、 入力した多値画素データにおける注目画素が関心領域に
   ある場合には所定ビット数だけ高位にシフトすること
   で、入力した多値画像データの修正画素データを生成す
   る修正画素生成工程のプログラムコードと、 該修正画素生成工程で生成された注目画素位置の近傍の
   複数画素に基づき、注目画素の注目ビット位置のビット
   に対する状態値を生成する状態値生成工程のプログラム
   コードと、 前記修正画素生成工程により生成された画素データの各
   ビット位置で構成されるビットプレーンを生成するビッ
   トプレーン生成工程のプログラムコードと、 該ビットプレーン生成工程で生成されたビットプレーン
   からの２値シンボルが前記修正画素生成工程におけるビ
   ットシフトにより追加された２値シンボルか否かを判断
   する追加ビット判定工程のプログラムコードと、 前記ビットプレーン生成工程で生成されたビットプレー
   ンからの２値シンボルと、前記状態値生成工程より生成
   された状態値と、前記追加ビット判定工程による判定結
   果に基づき、注目画素に対して優勢シンボルの符号化を
   行うか、劣勢シンボルの符号化を行うかを決定し、当該
   決定内容に従って符号化する符号化工程のプログラムコ
   ードとを備えることを特徴とする記憶媒体。