(57)【特許請求の範囲】
【請求項１】
疑似中間調の画情報を画素単位で多値画情報に変換する多値変換手段と、
該多値変換手段にて多値化された画情報を前記疑似中間調の画情報に変換する際に用いた変換方法を用いて２値化処理を行う２値予測手段と、
該２値予測手段で２値化された画情報と前記疑似中間調の画情報とを用いて２値予測符号化を行う２値予測符号化手段と、
を有することを特徴とする疑似中間調画像の符号化装置。
【請求項２】
前記２値予測符号化手段は、
前記２値予測手段により予測された２値画情報と前記疑似中間調の画情報との比較を行い、処理を行う注目画素の予測した２値画情報と疑似中間調の画情報とが一致した場合、符号化処理を行わず、また、前記処理を行う注目画素の予測した２値画情報が疑似中間調の画情報と異なっていた場合、すでに処理済みの画素に逆のぼり、一致した画素がどこまでかを表す情報を符号化することを特徴とする請求項１記載の疑似中間調画像の符号化装置。
【請求項３】
前記多値変換手段は、
前記疑似中間調の画情報が誤差拡散処理された画情報であった場合、前記誤差拡散処理に使用したマトリクスを用いて前記疑似中間調の画情報を多値画情報に変換することを特徴とする請求項１記載の疑似中間調画像の符号化装置。
【請求項４】
前記多値変換手段は、
前記疑似中間調の画情報がディザ処理された画情報であった場合、前記ディザ処理に仕様したマトリクスサイズを利用して前記疑似中間調の画情報を多値画情報に変換することを特徴とする請求項１記載の疑似中間調画像の符号化装置。
【請求項５】
疑似中間調の画情報を画素単位で多値画情報に変換する多値変換工程と、
該多値変換工程にて多値化された画情報を前記疑似中間調の画情報に変換する際に用いた変換方法を用いて２値化処理を行う２値予測工程と、
該２値予測工程で２値化された画情報と前記疑似中間調の画情報とを用いて２値予測符号化を行う２値予測符号化工程と、
を有することを特徴とする疑似中間調画像の符号化方法。
【請求項６】
前記２値予測符号化工程は、
前記２値予測工程により予測した２値画情報と前記疑似中間調の画情報との比較を行い、処理を行う注目画素の予測した２値画情報と疑似中間調の画情報とが一致した場合、符号化処理を行わず、また、前記処理を行う注目画素の予測した２値画情報が疑似中間調の画情報と異なっていた場合、すでに処理済みの画素に逆のぼり、一致した画素がどこまでかを表す情報を符号化することを特徴とする請求項５記載の疑似中間調画像の符号化方法。
【請求項７】
前記多値変換工程は、前記疑似中間調の画情報が誤差拡散処理された画情報であった場合、前記誤差拡散処理に使用したマトリクスを用いて前記疑似中間調の画情報を多値画情報に変換することを特徴とする請求項５記載の疑似中間調画像の符号化方法。
【請求項８】
前記多値変換工程は、
前記疑似中間調の画情報がディザ処理された画情報であった場合、前記ディザ処理に使用したマトリクスサイズを利用して前記疑似中間調の画情報を多値画情報に変換することを特徴とする請求項５記載の疑似中間調の符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は疑似中間調画像の符号化装置及び符号化方法に関し、特に、疑似中間調画像処理された２値画像の高能率な符号化を可能とする疑似中間調画像の符号化装置及び符号化方法に関する。
【０００２】
【従来の技術】
従来のファクシミリに代表される符号化／復号装置では、扱う情報が２値情報であるために原画をスキャナー等で走査して２値情報とした後に符号化伝送を行っていた。そのため原画が階調を持つ写真画像のような場合は、ディザマトリクスを利用したマトリクス処理や誤差拡散処理等によって写真画像を一度、疑似中間調画像に変換した後に符号化伝送を行うことが多かった。
【０００３】
【発明が解決しようとする課題】
しかしながら、疑似中間調処理された画像はある程度の階調が保存できるという利点がある反面、見た目の解像度が低下してしまうという欠点がある。また、それより大きな問題点として、疑似中間調画像は符号化効率が非常に悪いということが挙げられる。例えば、ファクシミリの符号化方式であるMH,MR,MMR 方式を適用した場合、ほとんど情報圧縮できないばかりか、逆に圧縮後の情報量の方が多くなってしまうと言う逆転現像も起こり得てしまう。これはファクシミリにおいては伝送時間の増大や記憶容量の増大につながる大きな問題である。疑似中間調画像の符号化効率が上がらない原因として考えられるのが、疑似中間調画像は符号化しようとする注目画素とその周囲画素との相関が殆どなく、予測符号化を行う場合、予測的中率をあまり高くすることができないでいたからである。
【０００４】
本発明は、上記の問題点に鑑みてなされたものであり、疑似中間調処理された２値画像を符号化する際に、２値画像を一度多値画情報に変換した後に再度２値化処理を行うことで注目画素を予測し、この予測を元に２値符号化を高能率に行う疑似中間調画像の符号化装置及び符号化方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】
かかる目的を達成するために本発明の疑似中間調画像の符号化装置は、疑似中間調の画情報を画素単位で多値画情報に変換する多値変換手段と、多値変換手段にて多値化された画情報を疑似中間調の画情報に変換する際に用いた変換方法を用いて２値化処理を行う２値化予測手段と、２値予測手段で２値化された画情報と疑似中間調の画情報とを用いて２値予測符号化を行う２値符号化手段と、を有することを特徴としている。
【０００６】
上記の２値予測符号化手段は、２値予測手段により予測された２値画情報と疑似中間調の画情報との比較を行い、処理を行う注目画素の予測した２値画情報と疑似中間調の画情報とが一致した場合、符号化処理を行わず、また、処理を行う注目画素の予測した２値画情報が疑似中間調の画情報と異なっていた場合、すでに処理済みの画素に逆のぼり、一致した画素がどこまでかを表す情報を符号化するとよい。
【０００８】
上記の多値変換手段は、疑似中間調の画情報が誤差拡散処理された画情報であった場合、誤差拡散処理に使用したマトリクスを用いて疑似中間調の画情報を多値画情報に変換するとよい。
【０００９】
上記の多値変換手段は、疑似中間調の画情報がディザ処理された画情報であった場合、ディザ処理に使用したマトリクスサイズを利用して疑似中間調の画情報を多値画情報に変換するとよい。
【００１０】
本発明の疑似中間調画像の符号化方法は、疑似中間調の画情報を画素単位で多値画情報に変換する多値変換工程と、多値変換工程にて多値化された画情報を疑似中間調の画情報に変換する際に用いた変換方法を用いて２値化処理を行う２値予測工程と、２値予測工程で２値化されたが情報と疑似中間調の画情報とを用いて２値予測符号化を行う２値予測符号化工程と、を有することを特徴としている。
【００１１】
上記の２値予測符号化工程は、２値予測工程により予測した２値画情報と疑似中間調の画情報との比較を行い、処理を行う注目画素の予測した２値画情報と疑似中間調の画情報とが一致した場合、符号化処理を行わず、また、処理を行う注目画素の予測した２値画情報が疑似中間調の画情報と異なっていた場合、すでに処理済みの画素に逆のぼり、一致した画素がどこまでかを表す情報を符号化するとよい。
【００１３】
上記の多値変換工程は、疑似中間調の画情報が誤差拡散処理された画情報であった場合、誤差拡散処理に使用したマトリクスを用いて疑似中間調の画情報を多値画情報に変換するとよい。
【００１４】
上記の多値変換工程は、疑似中間調の画情報がディザ処理された画情報であった場合、ディザ処理に使用したマトリクスサイズを利用して疑似中間調の画情報を多値画情報に変換するとよい。
【００１５】
【発明の実施の形態】
次に添付図面を参照して本発明の疑似中間調画像の符号化装置及び符号化方法の実施の形態を詳細に説明する。図１〜図６を参照すると本発明の疑似中間調画像の符号化装置及び符号化方法の一実施形態が示されている。尚、図１は本発明の疑似中間調画像の符号化装置及び符号化方法をファクシミリ装置に適用したときの実施形態を表すブロック構成図、図２は算術符号化方式を行う符号化装置の回路構成を表すブロック図、図３は算術符号化方式による符号化方法を説明するための概念図、図４及び図５は符号化部の構成を表すブロック図、図６は誤差拡散法によるマトリクスを表す図である。
【００１６】
まず、図１を用いて本発明の疑似中間調画像の符号化装置及び符号化方法をファクシミリ装置に適用した場合の構成を説明する。図１に示されたファクシミリ装置の送信側は、ＣＣＤイメージセンサ等を用いて原稿を読み取る画像読み取り部１０１、送信データを適切なデータとするための処理を行う画像処理部１０２、画像処理部にて処理されたデータを符号化する符号化部１０３により構成される。また受信側は送信側より送られた符号化されたデータを復号する復号部１０４、復号部１０４にて復号化されたデータを適切なデータにするための処理を行う画像処理部１０５、画像処理部１０５にて処理されたデータを出力する画像出力部１０６により構成される。
【００１７】
上記の構成による一連の動作を説明すると、まず送信側で画像読み取り部１０１においてＣＣＤイメージセンサ等を用いて原稿を読み取り、続く画像処理部１０２で送信データを適切なデータにするために処理を行い、最後に符号化部１０３において符号化を行って作成された符号を伝送路へ送出する。一方、受信側で画像を再生するときは、符号化データを復号部１０４により復号し、画像処理部１０５で出力装置に適した画像処理を行い、プロッター等の画像出力部１０６に出力することでハードコピーを得る。なお、画像処理部１０２及び１０５で行われる処理の例としては、２値画像においては解像度変換、サイズ変換等があり、カラーを含めた多値画像においては色（色成分）変換、解像度変換、サイズ変換等が挙げられる。
【００１８】
符号化部１０３、復号部１０４で使われる符号化方式の例としては、２値画像を対象とするものでは従来のファクシミリで使われているMH,MR,MMR 方式やJBIG方式があり、多値画像を対象とするものではJPEG方式がある。
【００１９】
次に、符号化部１０３にて適用される符号化方式の一例である算術符号化方式について図２及び図３を用いて説明する。２値画像を効率良く符号化する方法の１つに算術符号化方式がある。算術符号化方式は図２に示すように、符号化では入力された画像データを予測情報作成回路（テンプレートと呼ぶこともある）２０１と呼ばれる部分で符号化する画素と周囲の画素との状況により情報源のマルコフ分離を行った予測データを作成し、該データをもとに算術符号化回路２０２で予測データを動的に評価しながら符号化を行う。一方、復号では入力された符号データを符号化時と同じ動作を行う予測情報作成回路２０４で既に復号された画素で復号しようとする画素の周囲の画素との状況により情報源のマルコフ分離を行って復号しようとするデータの予測データを作成し、該データをもとに算術復号回路２０３で予測データを動的に評価しながら復号を行う。
【００２０】
算術符号化方式は、従来のランレングス符号化方式(MH,MR) よりは一般的に符号化効率が良いものである。その符号化方法は、［０、１）の数直線上の対応区間（２進小数で［０．０・・・０、・・・、０．１・・・１］）を各シンボルの生起確立に応じて不等長に分割していき、対象シンボル系列を対応する部分区間に割り当て、再帰的に分離を繰り返していくことにより得られた区間内に含まれる点の座標を、少なくとも他の区間と区別できる２進小数で表現してそのまま符号とするものである。
【００２１】
シンボル系列‘０１００’を例に算術符号化の概念を図３をもとに説明する。まず第１シンボルである‘０’の符号化時には全区間が‘０’と‘１’のシンボルの生起確立の比に従ってＡ（０）とＡ（１）に分割され、‘０’の発生により区間Ａ（０）が選択される。次に、第２シンボルである‘１’の符号化の際にはその状態における両シンボルの生起確率比によってＡ（０）がさらに分割され、発生シンボル系列に対応する区間としてＡ（０１）が選択される。このような分割と選択の処理の繰り返しにより符号化が進んでいくものである。一方、復号では符号化と全く逆の処理を行い、符号が示す２進小数をもとにシンボルを再生するものである。ここで重要なのは、シンボルの符号化を行う際の数直線の幅であり、この数直線の幅が符号化開始時と復号開始時とで一致しないとシンボルを正確に再現できなくなってしまうということである。普通はこの数直線の幅を符号化側と復号側で１としている。以上説明した算術符号化方式は、後述する本発明の２値予測符号化手段で利用できるものである。
【００２２】
次に、図１に示された符号化部１０３について説明する。はじめに本実施形態の符号化部による処理の特徴について説明する。疑似中間調画像を用いて予測符号化を行う場合、疑似中間調画像は符号化しようとする注目画素とその周囲画素との相関が殆どないので、予測的中率を高くすることができない問題点を有していた。そこで本発明では、疑似中間調画像を元の多値画像に変換した後に再度２値化を行い、この２値画像を用いて予測符号化を行うことで、予測的中率の向上を図るものである。
【００２３】
次に、図４を用いて図１に示された符号化部１０３のより詳細な構成を説明する。図４に示された符号化部は、入力される２値画情報を多値画情報に変換する多値変換手段４０１と、多値変換手段で変換された多値画情報から再度２値化処理を行い、注目画素の２値シンボルを予測する２値予測手段４０２と、２値予測手段で予測された２値予測シンボルと実際の２値シンボルとから２値予測符号化を行う２値予測符号化手段４０３とから構成される。
【００２４】
次に、図５を用いて上記構成の符号化部１０３の動作について説明する。まず、画像読み取り部１０１に設けられたスキャナにより読み取られた多値の画情報は、画像処理部１０２にて２値化処理が行われ、疑似中間調の画像データに変換される。この２値の画像データが符号化部１０３に出力され、符号化処理が行われる。符号化部１０３では、まず多値変換手段４０１により入力した２値画情報を多値画情報に変換する。
【００２５】
多値変換手段に適用される多値変換方法は、画像処理部にて誤差拡散処理が行われていた場合、この処理に用いられたマトリクスを利用して多値画情報を生成する。この理由について以下に説明する。誤差拡散処理は注目画素の誤差を近傍画素に任意のマトリクスを利用して拡散する方法が多い。そこで２値情報から多値情報への変換の際には、この拡散された誤差を考慮に入れた方がより正確な多値画情報の復元が可能となる。また正確な多値情報が再現されれば、後段である２値予測手段による予測的中率を向上させることができる。また画像処理部にてディザ処理が行われていた場合、多値変換手段ではこの処理に用いられたマトリクスサイズを利用して多値画情報を生成する。この理由について以下に説明する。ディザ処理された画像は処理されたマトリクス単位で画情報の濃度が保存されている可能性が高い。そこで２値情報から多値情報への変換の際には、このマトリクスサイズ単位での濃度を考慮に入れた方がより正確な多値画情報の復元が可能となる。また正確な多値情報が再現されれば、後段である２値予測手段による予測的中率を向上させることができる。
【００２６】
次に、上述の画像処理部にて誤差拡散処理が行われていた場合の多値変換方法について説明する。図６は多値画情報に変換する注目画素ｓと多値変換に用いられるその周囲の画素の配置を表している。誤差拡散方法では、全画像における最高画素値ｍａｘと、周囲画素の画素値ａ〜ｅ（値は０または１）とを用いて注目画素ｓの画素値を以下に示す数式により決定する。
【００２７】
ｓ＝（４×ａ＋４×ｂ＋２×ｃ＋ｄ＋ｅ）×ｍａｘ／１２
【００２８】
多値変換手段により生成された多値画情報は、２値予測手段４０２に入力され、生成された多値画情報を元に再度２値化処理を行い、注目画素の２値シンボル（０または１）を予測する。ここで行われる２値化処理にも様々なものがあるが、できる限り原画情報である入力の２値画情報を生成した２値化処理に近いものが望ましい。この理由について以下に説明する。一般的にスキャナ等の入力機器が出力する画情報は多値画情報であり、２値画情報に変換するのは、出力機器が２値情報を用いるからである。つまり、どこかの処理で多値情報を２値情報に変換しているのが普通である。例えばファクシミリ装置の場合、送信側で入力した多値情報を通信のための符号化の前に２値化処理を行っている。本発明では、２値予測情報を作成する際に、予め行われた多値画情報から２値画情報への変換処理と同一の方法で２値化処理を行うことで、２値予測情報の精度を向上できる点に着目し、高能率な符号化を可能としている。例えば、画像読み取り部１０１にて読み込まれた画情報が濃度２５５階調のデータであり、画像処理部１０２にて行われた２値化処理が、濃度が１２８階調よりも上か下かによって２値化する処理であった場合、２値予測手段による２値予測にもこれと同じ方法を用いる。これにより２値予測情報の精度を向上させることができ、高能率な符号化が可能となる。
【００２９】
次に、２値予測符号化手段４０３による符号化方法について説明する。２値予測符号化手段は、２値予測手段で予測された注目画素の２値情報と、符号化部１０３に最初に入力した実際の２値画情報とを用いて２値符号化を行う。この動作についてより詳細に説明すると、まず２値予測符号化手段は、２値予測手段で予測された注目画素と実際に２値画情報との比較を行う。予測した注目画素のシンボルが実際の２値画情報と同一である場合、２値予測符号化手段はこの注目画素の符号化を行わない。また予測した注目画素のシンボルと実際の２値画情報とが異なっていた場合、ここまで処理したデータを逆上ってどこからどこまでのデータが正しい２値情報であるかを表す情報を符号化する。
【００３０】
上述のように本実施形態では、疑似中間調画像を元の多値画像に変換した後に再度２値化を行うという方法で画素の予測を行うことで、周囲画素との相関だけによる予測ではないため予測的中率を向上させることが可能となり、効率的な符号化を行うことができる。
【００３１】
また、２値予測情報を作成する際に、予め行われた多値画情報から２値画情報への変換処理と同一の方法を用いて２値化処理を行うので、２値化予測情報の精度を向上させることがき、効率的な符号化を行うことができる。
【００３２】
また誤差拡散処理された画像を符号化する際には、多値変換手段が誤差拡散処理に使用されたマトリクスと同一のマトリクスを利用して拡散された誤差を考慮に入れて多値画情報を生成することにより、より正確な多値情報を作成することができ、効率的な符号化を行うことができる。
【００３３】
またディザ処理された画像を符号化する際には、多値変換手段がディザ処理に使用されたマトリクスと同一のマトリクスを利用してマトリクス単位で濃度を保存することにより、より正確な多値情報を作成することができ、効率的な符号化を行うことができる。
【００３４】
【発明の効果】
以上の説明より明らかなように請求項１記載の発明の疑似中間調画像の符号化装置によれば、疑似中間調の画情報を画素単位で多値画情報に変換する多値変換手段と、多値変換手段にて多値化された画情報を用いて２値化処理を行う２値予測手段と、２値予測手段で２値化された画情報と疑似中間調の画情報とを用いて２値予測符号化を行う２値予測符号化手段とからなり、疑似中間調の画情報を多値変換手段にて元の多値画情報に変換した後に、２値予測手段により再度２値化を行って２値画情報の予測を行うことにより、周囲画素との相関だけによる予測ではないため予測的中率を向上させ、効率的な符号化を行うことができる。
【００３５】
請求項２記載の発明の疑似中間調画像の符号化装置によれば、２値予測符号化手段が、２値予測手段により予測された２値画情報と疑似中間調の画情報との比較を行い、処理を行う注目画素の予測した２値画情報と疑似中間調の画情報とが一致した場合、符号化処理を行わず、また、処理を行う注目画素の予測した２値画情報が疑似中間調の画情報と異なっていた場合、すでに処理済みの画素に逆のぼり、一致した画素がどこまでかを表す情報を符号化することにより効率的な符号化を行うことができる。
【００３６】
請求項３記載の発明の疑似中間調画像の符号化装置によれば、２値予測手段が、多値の画情報を疑似中間調の画情報に変換する際に用いた変換方法と同一の方法を用いて２値化処理を行うことにより、２値予測手段による２値予測情報の精度を向上させ、効率的な符号化を行うことができる。
【００３７】
請求項４記載の発明の疑似中間調画像の符号化装置によれば、多値変換手段が、疑似中間調の画情報が誤差拡散処理された画情報であった場合、誤差拡散処理に使用したマトリクスを用いて疑似中間調の画情報を多値画情報に変換することにより、より正確な多値画情報を生成することが可能となり、効率的な符号化を行うことができる。
【００３８】
請求項５記載の発明の疑似中間調画像の符号化装置によれば、多値変換手段が、疑似中間調の画情報がディザ処理された画情報であった場合、ディザ処理に使用したマトリクスサイズを利用して疑似中間調の画情報を多値画情報に変換することにより、より正確な多値画情報を生成することが可能となり、効率的な符号化を行うことができる。
【００３９】
請求項６記載の発明の疑似中間調画像の符号化方法によれば、疑似中間調の画情報を画素単位で多値情報に変換する多値変換工程と、多値変換工程にて多値化された画情報を用いて２値化処理を行う２値予測工程と、２値予測工程で２値化された画情報と疑似中間調の画情報とを用いて２値予測符号化を行う２値予測符号化工程とからなり、疑似中間調の画情報を多値変換工程にて元の多値画情報に変換した後に、２値予測工程により再度２値化を行って２値画情報の予測を行うことにより、周囲画素との相関だけによる予測ではないため予測的中率を向上させ、効率的な符号化を行うことができる。
【００４０】
請求項７記載の発明の疑似中間調画像の符号化方法によれば、２値予測符号化工程が、２値予測工程により予測した２値画情報と疑似中間調の画情報との比較を行い、処理を行う注目画素の予測した２値画情報と疑似中間調の画情報とが一致した場合、符号化処理を行わず、また、処理を行う注目画素の予測した２値画情報が疑似中間調の画情報と異なっていた場合、すでに処理済みの画素に逆のぼり、一致した画素がどこまでかを表す情報を符号化することにより、効率的な符号化を行うことができる。
【００４１】
請求項８記載の発明の疑似中間調画像の符号化方法によれば、２値予測工程が、多値の画情報を疑似中間調の画情報に変換する際に用いた変換方法と同一の方法を用いて２値化処理を行うことにより、２値予測工程による２値予測情報の精度を向上させ、効率的な符号化を行うことができる。
【００４２】
請求項９記載の発明の疑似中間調画像の符号化方法によれば、多値変換工程が、疑似中間調の画情報が誤差拡散処理された画情報であった場合、誤差拡散処理に使用したマトリクスを用いて疑似中間調の画情報を多値画情報に変換することにより、より正確な多値画情報を生成することが可能となり、効率的な符号化を行うことができる。
【００４３】
請求項１０記載の発明の疑似中間調画像の符号化方法によれば、多値変換工程が、疑似中間調の画情報がディザ処理された画情報であった場合、ディザ処理に使用したマトリクスサイズを利用して疑似中間調の画情報を多値画情報に変換することにより、より正確な多値画情報を生成することが可能となり、効率的な符号化を行うことができる。
【図面の簡単な説明】
【図１】本発明の疑似中間調画像の符号化装置の実施形態を表すブロック図である。
【図２】算術符号化方式を行う符号化装置の回路構成を表すブロック図である。
【図３】算術符号化方式による符号化方法を説明するための概念図である。
【図４】符号化部の構成を表すブロック図である。
【図５】符号化部の構成を表すブロック図である。
【図６】誤差拡散法によるマトリクスを表す図である。
【符号の説明】
１０１  画像読み取り部
１０２  画像処理部
１０３  符号化部
１０４  復号部
１０５  画像処理部
１０６  画像出力部
４０１  多値変換手段
４０２  ２値予測手段
４０３  ２値予測符号化手段
【図１】
0003732329.tif 000002
【図２】
0003732329.tif 000003
【図３】
0003732329.tif 000004
【図４】
0003732329.tif 000005
【図５】
0003732329.tif 000006
【図６】
0003732329.tif 000007