(57)【要約】【課題】符号化効率の良い並びを見つけ出すことにより、圧縮効率を安定して良くする。【解決手段】画像符号化装置において、パターン画像切り出し手段は、画像データの画像中の一部領域を切り出してパターン画像を生成し、同時に画像データのどの位置から切り出したのかのパターン画像の位置情報を出力する。並び替え手段は、生成されたパターン画像を入力として並び替えたパターン画像を出力する。辞書作成手段は、並び替えられたパターン画像をリストなどの形でまとめたリスト情報を生成する。パターン画像統合手段は、パターン画像を順番につなぎ合わせた１枚の画像（パターン画像統合画像と記述）を生成する。符号データ作成手段は、生成されたパターン画像統合画像と、生成されたパターン画像の位置情報とにより、最終的な符号化データを作成して出力する。【選択図】図１
2006180458.tif 000002
【特許請求の範囲】
【請求項１】
画像データを符号化する画像符号化装置であって、
上記画像データから複数のパターン画像を切り出し、その切り出した複数のパターン画像とその位置情報とを出力するパターン画像切り出し手段と、
このパターン画像切り出し手段で切り出された複数のパターン画像を並び替える並び替え手段と、
この並び替え手段で並び替えられた複数のパターン画像をリスト化する辞書作成手段と、
この辞書作成手段でリスト化された複数のパターン画像を統合するパターン画像統合手段と、
このパターン画像統合手段で統合されたパターン画像の統合画像と、上記パターン画像切り出し手段から出力された複数のパターン画像の位置情報とを用いて符号化データを作成する符号データ作成手段と、
を具備することを特徴とする画像符号化装置。
【請求項２】
画像データを符号化する画像符号化方法であって、
上記画像データから複数のパターン画像を切り出し、その切り出した複数のパターン画像とその位置情報とを出力し、
この切り出された複数のパターン画像を並び替え、
この並び替えられた複数のパターン画像をリスト化し、
このリスト化された複数のパターン画像を統合し、
この統合されたパターン画像の統合画像と、上記出力された複数のパターン画像の位置情報とを用いて符号化データを作成することを特徴とする画像符号化方法。
【請求項３】
画像データを符号化する画像符号化装置に、
上記画像データからパターン画像を切り出し、その切り出した複数のパターン画像とその位置情報とを出力するパターン画像切り出し機能と、
このパターン画像切り出し機能で切り出された複数のパターン画像を並び替える並び替え機能と、
この並び替え機能で並び替えられた複数のパターン画像をリスト化する辞書作成機能と、
この辞書作成機能でリスト化された複数のパターン画像を統合するパターン画像統合機能と、
このパターン画像統合機能で統合されたパターン画像の統合画像と、上記パターン画像切り出し機能から出力された複数のパターン画像の位置情報とを用いて符号化データを作成する符号データ作成機能と、を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像データを符号化データに符号化する画像符号化装置と画像符号化方法に関する。
【背景技術】
【０００２】
従来、画像符号化装置は入力画像の一部領域（以下パターン画像と記載する）を複数切り出し、かつ切り出したパターン画像の位置情報を取り出し、パターン画像を個別に符号化し、あるいは単に複数枚のパターン画像をまとめて１枚の画像とみなして符号化し、パターン画像の統合画像データとパターン画像の位置情報とを用いて符号化データを作成していた。
【０００３】
ＩＳＯ／ＩＥＣ １４４９２のPattern DictionaryやSymbol Dictionaryでは入力画像から切り出したパターン画像をSymbo1 instance bitmapという名称で同様の処理を行っている。
【０００４】
しかしながら、従来の符号化方法には次のような欠点があった。
【０００５】
従来の符号化方法はパターン画像をまとめて符号化する方法であるが、単にパターン画像を切り出し、切り出したパターン画像をまとめて１枚の画像とみなして符号化を行っており、パターン画像の形状などは全く考慮しておらず、符号化の効率が悪いという問題があった。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
この発明の目的は、符号化効率の良い並びを見つけ出すことにより、圧縮効率を安定して良くすることのできる画像符号化装置と画像符号化方法を提供することである。
【課題を解決するための手段】
【０００７】
この発明の画像符号化装置は、画像データを符号化する画像符号化装置であって、上記画像データから複数のパターン画像を切り出し、その切り出した複数のパターン画像とその位置情報とを出力するパターン画像切り出し手段と、このパターン画像切り出し手段で切り出された複数のパターン画像を並び替える並び替え手段と、この並び替え手段で並び替えられた複数のパターン画像をリスト化する辞書作成手段と、この辞書作成手段でリスト化された複数のパターン画像を統合するパターン画像統合手段と、このパターン画像統合手段で統合されたパターン画像の統合画像と、上記パターン画像切り出し手段から出力された複数のパターン画像の位置情報とを用いて符号化データを作成する符号データ作成手段とから構成されている。
【０００８】
また、この発明の画像符号化方法は、画像データを符号化する画像符号化方法であって、上記画像データから複数のパターン画像を切り出し、その切り出した複数のパターン画像とその位置情報とを出力し、この切り出された複数のパターン画像を並び替え、この並び替えられた複数のパターン画像をリスト化し、このリスト化された複数のパターン画像を統合し、この統合されたパターン画像の統合画像と、上記出力された複数のパターン画像の位置情報とを用いて符号化データを作成することを特徴とする。
【発明の効果】
【０００９】
本発明の画像符号化装置は、符号化効率の良い並びを見つけ出すことにより、圧縮効率を安定して良くすることが可能となる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して、この発明の実施の形態について詳細に説明する。
【００１１】
図１は、この発明の第１実施例に係る画像符号化装置１の概略構成を示すものである。第１実施例の画像符号化装置１は、パターン画像切り出し手段１１、並び替え手段１２、辞書作成手段１３、パターン画像統合手段１４、及び符号データ作成手段１５とから構成されている。
【００１２】
パターン画像切り出し手段１１は、入力される画像データからパターン画像とその位置情報を出力する。
【００１３】
並び替え手段１２は、パターン画像切り出し手段１１から出力されたパターン画像を入力とし、パターン画像の並び替えを行って並び替えたパターン画像を出力する。
【００１４】
辞書作成手段１３は、並び替え手段１２によって並び替えられたパターン画像を入力とし、パターン画像をリスト化して整理する。
【００１５】
パターン画像統合手段１４は、辞書作成手段１３によって整理されたパターン画像を入力とし、パターン画像を順番に並べ１枚の画像とする。
【００１６】
符号データ作成手段１５は、パターン画像統合手段１４によって生成されたパターン画像統合画像と位置情報とを入力とし、それらを符号化して符号化データを出力する。
【００１７】
次に、各手段の具体的な構成を説明する。
【００１８】
パターン画像切り出し手段１１は、画像データを入力とし、例えば、像域識別、レイアウト解析、手動等の手段によって、入力画像の一部領域（パターン画像）を切り出す。パターン画像は、１枚以上切り出される。各パターン画像は、固有番号が振り分けられ、その番号によってパターン画像とその位置関係が対応付けられる。パターン画像を切り出すと同時にそのパターン画像の位置情報も抽出される。
【００１９】
図２は、ここでいうパターン画像と固有番号の例を示すものである。
【００２０】
位置情報（０，０）にはＩＤ（１）の画像、位置情報（４，０）にはＩＤ（２）の画像、位置情報（８，０）にはＩＤ（３）の画像としている。
【００２１】
固有番号（ＩＤ）は、図に示すように、画像データから切り出したパターン画像に対して、ＩＤ（１）、ＩＤ（２）、ＩＤ（３）が振り分けられている。
【００２２】
すなわち、図２は、パターン画像に固有番号（ＩＤ）が振り分けられ、それにより位置情報を判定している例である。
【００２３】
パターン画像切り出し手段１１の出力は、複数のパターン画像とそれに対応した位置情報とである。
【００２４】
並び替え手段１２は、パターン画像切り出し手段１１から切り出された複数枚のパターン画像を入力とし、そのパターン画像の順序を以下のような並び替え手段によって並び替える。
【００２５】
並び替え手段の例
（１）すべての並びパターンにおける符号量を推定し、最良の符号化率の並びを採用する。
【００２６】
（２）すべての並びパターンを作成し、ラン長のパターンが最も少ない並びを採用する。
【００２７】
（３）すべての並びパターンを作成し、白黒の変化点（白から黒、もしくは黒から白に変わる点）が一番少ない並びを採用する。
【００２８】
（４）各文字ビットマップをＹ軸投影して、投影の大きなパターン画像もしくは小さなパターン画像から順に並べていく。
【００２９】
（５）すべての並びパターンを作成し、各パターン画像の最上行（もしくは最上行から数行）をみて、白黒の変化点が一番少ない並びを採用する。
【００３０】
（６）すべての並びパターンを作成し、各パターン画像の最上行（もしくは最上行から数行）をみて、ラン長のパターン（種類）が最も少ない並びを採用する。
【００３１】
上記のような並び替え手段を単体もしくは併用することによって並べ方が決定される。
【００３２】
並び替え手段１２の出力は、並べ替えを行ったあとの複数のパターン画像となる。
【００３３】
辞書作成手段１３は、並び替え手段１２によって並び替えられたパターン画像を入力とし、パターン画像をリスト化する。辞書作成手段１３の出力は、リスト化されたパターン画像となる。
【００３４】
パターン画像統合手段１４は、辞書作成手段１３によってリスト化されたパターン画像を入力とし、複数枚のパターン画像を入力された順に並べ１つの画像とする。パターン画像統合手段１４の出力は、パターン画像統合画像となる。
【００３５】
符号データ作成手段１５は、パターン画像統合手段１４によって生成されたパターン画像統合画像とパターン画像切り出し手段１１からのパターン画像の位置情報とを入力とし、パターン画像統合画像を、例えばＭＭＲ、算術符号化、既存のＪＰＥＧなどの圧縮方式を使用して符号化する。同時に、パターン画像の位置情報も付加する。
【００３６】
符号データ作成手段１５の出力は、画像データが符号化された符号化データとなる。
【００３７】
次に、第１実施例の画像符号化装置１における処理を図３のフローチャートを参照して説明する。なお、ビットマップ等の画像データを本処理の入力とする。
【００３８】
まず、画像符号化装置１に入力される画像データは、パターン画像切り出し手段１１に入力される。
【００３９】
パターン画像切り出し手段１１は、画像データの画像中の一部領域を切り出してパターン画像を生成する（ＳＴ１）。ここでは、入力される画像データに対して１枚以上の任意サイズのパターン画像を生成するものとする。なお、図３においては、固有番号（ＩＤ）が左から、ＩＤ（１）、ＩＤ（２）、ＩＤ（３）、ＩＤ（４）と付与されてパターン画像が生成されている。
【００４０】
さらに、パターン画像切り出し手段１１は、パターン画像の生成と同時に、画像データのどの位置から切り出したのかを位置情報として出力する（ＳＴ２）。図上、位置情報（０，０）にはＩＤ（１）の画像、位置情報（４，０）にはＩＤ（２）の画像、位置情報（０，４）にはＩＤ（３）の画像、位置情報（４，４）にはＩＤ（４）の画像が対応づけられている。
【００４１】
パターン画像とその位置の対応関係は、パターン画像に固有の番号を振り、その番号によりパターン画像とその位置の対応関係をつけるものや、パターン画像を切り出した順番に位置も記憶していくという方法がある。
【００４２】
また、作成したパターン画像の中で同一のものがあった場合は、１つのパターン画像で代表させて位置情報のみすべて出力することにより、必要なパターン画像の数を減らすことができる。それにより、符号化する画像を少なくすることができる。
【００４３】
続いて、並び替え手段１２は、パターン画像切り出し手段１１で生成されたパターン画像を入力とし、パターン画像を並び替え、並び替えたパターン画像を出力する（ＳＴ３）。すなわち、図上左から固有番号ＩＤ（１）、ＩＤ（２）、ＩＤ（３）、ＩＤ（４）が付与されて並べられたパターン画像が、図上左から固有番号ＩＤ（４）、ＩＤ（２）、ＩＤ（１）、ＩＤ（３）のパターン画像へと並べ替えられている。
【００４４】
この並び替えは、この後の処理に続くパターン画像統合手段１４で効果を発揮するので、利点についてはパターン画像統合手段１４のところで述べる。
【００４５】
続いて、辞書作成手段１３は、並び替え手段１２で並び替えられたパターン画像をリストなどの形でまとめたリスト情報を生成する（ＳＴ４）。ここでまとめられたパターン画像は、グループ化されているものもあれば、単体で存在している可能性もある。通常、単体のパターン画像は、それはそれで１つのグループとみなす。
【００４６】
続いて、パターン画像統合手段１４は、辞書作成手段１３でリスト化されたパターン画像（グループ）を入力し、グループ毎にパターン画像を順番につなぎ合わせた１枚の画像（パターン画像統合画像と記述）を生成する（ＳＴ５）。複数の画像を１枚の画像とすることにより、画像の符号化率を高めることができる。
【００４７】
また、パターン画像の並び方によってパターン画像統合画像の符号化容量が異なってくるため、並び替え手段１２ではここで効率よく符号化できる並びに、並び替えることが求められている。
【００４８】
なお、生成されたパターン画像統合画像の順番は、符号化したグループの順番に対応しているものとする。
【００４９】
続いて、符号データ作成手段１５は、パターン画像統合手段１４によって生成されたパターン画像統合画像と、パターン画像切り出し手段１１で生成されたパターン画像の位置情報とにより、最終的な符号化データを作成して出力する（ＳＴ６）。この場合、例えば、ＭＭＲを用いて符号化する。
【００５０】
以上説明したように上記第１実施例によれば、符号データ作成手段で単にパターン画像を符号化するよりも、生成する符号データ量を減らすことができる。
【００５１】
次に、第２実施例について説明する。
【００５２】
図４は、第２実施例に係る画像符号化装置２の概略構成を示すものである。
【００５３】
第２実施例は、第１実施例の画像符号化装置１の構成に位置情報修正手段２１が加わったものである。パターン画像切り出し手段２０と位置情報修正手段２１以外は、第１実施例と同様なので同一箇所に同一符号を付して説明を省略する。
【００５４】
パターン画像切り出し手段２０は、画像データを入力とし、例えば、像域識別、レイアウト解析、手動等の手段によって、入力画像の一部領域（パターン画像）を切り出す。パターン画像は、１枚以上、切り出される。
【００５５】
また、  パターン画像切り出し手段２０は、パターン画像を切り出すと同時に、そのパターン画像の位置情報も抽出する。各パターン画像の並び順とパターン画像の位置情報の順番を対応させて出力することにより、パターン画像とその位置関係が対応付けられる。ここでいうパターン画像と位置関係とは、例えば、図５に示すようなものである。
【００５６】
パターン画像切り出し手段２０の出力は、図５に示すように、複数のパターン画像とそれに対応した位置情報である。
【００５７】
位置情報修正手段２１は、パターン画像切り出し手段２０によって出力されたパターン画像の位置情報と、並び替え手段１２によって出力される並び替えを行う前の並び方と後の並び方との差分情報を入力とする。そして、位置情報修正手段２１は、パターン画像とその位置関係の対応が並び替えの前と後で同じになるように、位置情報を修正する。
【００５８】
位置情報修正手段２１の出力は、修正した位置情報となる。
【００５９】
次に、第２実施例の画像符号化装置２における処理を図６のフローチャートを参照して説明する。
【００６０】
まず、パターン画像切り出し手段１１は、入力される画像データの画像中の一部領域を切り出してパターン画像を生成する（ＳＴ１１）。切り出したパターン画像の順番として、図上左から、１番目の画像、２番目の画像、３番目の画像、４番目の画像とする。これらのパターン画像は、並び替え手段１２に出力される。
【００６１】
また、パターン画像切り出し手段１１は、パターン画像の生成と同時に、画像データのどの位置から切り出したのかを位置情報として位置情報修正手段２１に出力する（ＳＴ１２）。図上、位置情報（０，０）には１番目の画像、位置情報（４，０）には２番目の画像、位置情報（０，４）には３番目の画像、位置情報（４，４）には４番目の画像が対応づけられる。
【００６２】
続いて、並び替え手段１２は、パターン画像切り出し手段１１で生成されたパターン画像を入力とし、パターン画像を並び替える（ＳＴ１３）。すなわち、図上左からパターン画像の順番１，２，３，４を、並び替えて順番４のパターン画像を順番１、順番２のパターン画像を順番２、順番１のパターン画像を順番３、順番３のパターン画像を順番４に並び替えられる。この並び替え前後の差分情報は、位置情報修正手段２１に出力される。
【００６３】
位置情報修正手段２１は、パターン画像切り出し手段２０から出力されたパターン画像の位置情報と、並び替え手段１２から出力された並び替え前後の差分情報とを入力とする。そして、位置情報修正手段２１は、並び替え手段１２から出力されたパターン画像と、パターン画像切り出し手段２０から出力された位置情報との対応関係が取れた修正済み位置情報を符号データ作成手段１５に出力する（ＳＴ１４）。
【００６４】
一方、並び替え手段１２は、並び替えたパターン画像を辞書作成手段１３に出力する。
【００６５】
辞書作成手段１３は、並び替え手段１２で並び替えられたパターン画像をリストなどの形でまとめたリスト情報を生成する（ＳＴ１５）。このリスト化されたパターン画像は、パターン画像統合手段１４に出力される。
【００６６】
パターン画像統合手段１４は、パターン画像を結合して１枚の画像（パターン画像統合画像と記述）を生成する（ＳＴ１６）。このパターン画像統合画像は、符号化データ作成手段１５に出力される。
【００６７】
符号データ作成手段１５は、パターン画像統合手段１４によって生成されたパターン画像統合画像と、位置情報修正手段２１で生成されたパターン画像の位置情報とにより、最終的な符号化データを作成して出力する（ＳＴ１７）。
【００６８】
以上説明したように上記第２実施例によれば、パターン画像とその位置が並び順よって管理されているような位置情報でも、パターン画像に対して並び替え手段を適用することができる。
【００６９】
次に、第３実施例について説明する。
【００７０】
図７は、第３実施例に係る画像符号化装置３の概略構成を示すものである。第３実施例の画像符号化装置３は、図１に示す画像符号化装置１の並び替え手段１２の部分を変更した、グループ化手段を持つ並び替え手段３１を有する。他の構成は、画像符号化装置１と同様であるので同一箇所には同一符号を付して説明を省略する。
【００７１】
グループ化手段を持つ並び替え手段３１のグループ化手段とは、任意のパターン画像を集めてそれをグループ化することである。グループにする例を以下に示す。
【００７２】
（１）類似形状のものを集める（例えば、差分情報等で判別）。
【００７３】
（２）パターン画像の高さが同じものを集める。
【００７４】
（３）階調数が同じパターンのものを集める。
【００７５】
グループ化した後、グループには、１から順番に固有の番号が振られる。
【００７６】
グループ化手段を持つ並び替え手段３１は、パターン画像の並び替えを行う直前、もしくは直後にグループ化手段を行う。なお、パターン画像の並び替えについては、第１実施例で説明した動作と同様であるので説明を省略する。
【００７７】
このようにして、グループ化手段を持つ並び替え手段３１は、パターン画像切り出し手段１１から出力されたパターン画像を入力し、グループ化して並び替えられたパターン画像を辞書作成手段１３に出力する。
【００７８】
以上説明したように上記第３実施例によれば、パターン画像の管理がしやすくなり、またパターン画像統合手段を効率よく適用することができる。
【００７９】
次に、第４実施例について説明する。
【００８０】
図８は、第４実施例に係る画像符号化装置４の概略構成を示すものである。第４実施例の画像符号化装置４は、図７に示す画像符号化装置３のパターン画像切り出し手段１１の部分を変更した、ビットプレーン切り出し手段を持つパターン画像切り出し手段４１を有する。他の構成は、画像符号化装置３と同様であるので同一箇所には同一符号を付して説明を省略する。
【００８１】
ビットプレーン切り出し手段を持つ切り出し手段４１は、例えば、入力画像が３２ｂｉｔの画像だった場合、１ｂｉｔの画像が３２枚あるものとみなして、パターン画像を切り出していくものである。パターン画像切り出しについては、上述と同じであるので説明を省略する。
【００８２】
図９は、ビットプレーン切り出し手段を持つパターン画像切り出し手段４１の処理動作を示すものである。
【００８３】
まず、ビットプレーン切り出し手段を持つパターン画像切り出し手段４１は、入力された画像データをビットプレーンに分割する。図においては、４値（２ｂｉｔ）画像が、ビットプレーンに分割されて、１ｂｉｔ目の画像と０ｂｉｔ目の画像とに分割されている。
【００８４】
また、ビットプレーン切り出し手段を持つパターン画像切り出し手段４１は、それぞれの画像に対してパターン画像を切り出し、パターン画像とそのパターン画像の位置情報とを生成する。
【００８５】
以上説明したように上記第４実施例によれば、重複するパターン画像の数が増え、符号化しなければならないパターンの数が減るため、結果的に符号化効率を良くすることができる。
【００８６】
次に、第５実施例について説明する。
【００８７】
図１０は、第５実施例に係る画像符号化装置５の概略構成を示すものである。第５実施例の画像符号化装置５は、図７に示す画像符号化装置３のパターン画像切り出し手段１１の部分を変更した、階調数削減手段を持つパターン画像切り出し手段５１を有する。他の構成は、画像符号化装置３と同様であるので同一箇所には同一符号を付して説明を省略する。
【００８８】
階調数削減手段を持つパターン画像切り出し手段５１における階調数削減手段は、切り出す（もしくは切り出した）パターン画像の階調数を少なくする手段である。例えば、入力が３２ｂｉｔ画像にも関わらず白黒２値で表すことのできる黒文字などのパターン画像を切り出したとする。その場合、通常だとこのパターン画像は３２ｂｉｔで表されているが、この階調数削減手段を用いることにより、２値（１ｂｉｔ）のデータに置き換えられる。
【００８９】
この階調数削減手段を適用することにより、符号化するデータ量を事前に減らすことができる。この場合、最終的に作成される符号データに元画像の階調数が入っていることが必須となる。
【００９０】
階調数削減手段を持つパターン画像並び替え手段５１は、入力される画像データの画像中のパターン画像を切り出す前（もしくは後）に対象画像（入力画像データもしくは各パターン画像）の階調数を減らした上で、パターン画像、またその位置情報を生成する。
【００９１】
以上説明したように上記第５実施例によれば、パターン画像の階調数を事前に減らしておくことができるので、符号化するデータ量を事前に減らすことができる。
【００９２】
次に、第６実施例について説明する。
【００９３】
図１１は、第６実施例に係る画像符号化装置６の概略構成を示すものである。第６実施例の画像符号化装置６は、図７に示す画像符号化装置３の辞書作成手段１３の部分を変更した、階調数削減手段を持つ辞書作成手段６１を有する。他の構成は、画像符号化装置３と同様であるので同一箇所には同一符号を付して説明を省略する。
【００９４】
階調数削減手段を持つ辞書作成手段６１は、グループ化手段を持つ並び替え手段３１によって並び替えられたパターン画像を入力する。
【００９５】
そして、階調数削減手段を持つ辞書作成手段６１は、入力されたパターン画像の階調数を階調数削減手段により削減した上で辞書作成手段を用いてリスト化されたパターン画像を出力する。
【００９６】
以上説明したように上記第６実施例によれば、パターン画像の階調数を事前に減らしておくことができるので、符号化するデータ量を事前に減らすことができる。
【００９７】
次に、第７実施例について説明する。
【００９８】
本第７実施例では、図１に示す画像符号化装置１のパターン画像切り出し手段１１、辞書作成手段１３、符号データ作成手段１５以外の手段に、第５実施例で用いた階調数削減手段を付加する。例えば、階調数削減手段を持つパターン画像統合手段等である。
【００９９】
以上説明したように上記第７実施例によれば、パターン画像の階調数を事前に減らしておくことができるので、符号化するデータ量を事前に減らすことができる。
【０１００】
次に、第８実施例について説明する。
【０１０１】
図１２は、第８実施例に係る画像符号化装置８の概略構成を示すものである。第８実施例の画像符号化装置８は、図７に示す画像符号化装置３のパターン画像切り出し手段１１の部分を変更した、パターン画像統一手段を持つパターン画像切り出し手段８１を有する。他の構成は、画像符号化装置３と同様であるので同一箇所には同一符号を付して説明を省略する。
【０１０２】
パターン画像統一手段を持つパターン画像切り出し手段８１におけるパターン画像統一手段は、切り出す（もしくは切り出した）パターン画像を見比べ、パターン画像を拡大縮小し、類似するパターン画像を１つのパターン画像で代表させる。つまり、パターン画像の枚数を減らす処理である。この場合、パターン画像の縮尺情報（拡大縮小情報）が必須となる。
【０１０３】
最終的にパターン画像統一手段を持つパターン画像切り出し手段８１は、パターン画像切り出し手段を用いることによりパターン画像とその位置情報を生成する。
【０１０４】
すなわち、パターン画像統一手段を持つパターン画像切り出し手段８１は、入力される画像データから切り出す（もしくは切り出された）パターン画像を見比べ、パターン画像を拡大縮小し、類似するパターン画像を１つのパターン画像で代表させる。それによって、パターン画像数が減らされ、最終的に残ったパターン画像とその位置情報とが出力される。
【０１０５】
以上説明したように上記第８実施例によれば、符号化データ作成手段で符号化するパターン画像の符号化容量を減らすことができる。
【０１０６】
次に、第９実施例について説明する。
【０１０７】
図１３は、第９実施例に係る画像符号化装置９の概略構成を示すものである。第９実施例の画像符号化装置９は、図７に示す画像符号化装置３の辞書作成手段１３の部分を変更した、パターン画像統一手段を持つ辞書作成手段９１を有する。他の構成は、画像符号化装置３と同様であるので同一箇所には同一符号を付して説明を省略する。
【０１０８】
パターン画像統一手段を持つ辞書作成手段９１は、グループ化手段を持つ並び替え手段３１によって並び替えられたパターン画像を入力する。
【０１０９】
そして、パターン画像統一手段を持つ辞書作成手段９１は、入力されたパターン画像を見比べ、パターン画像を拡大縮小し、類似するパターン画像を１つのパターン画像で代表させる。それにより、パターン画像数を減らし、残ったパターン画像をリスト化し、リスト化されたパターン画像を出力する。
【０１１０】
以上説明したように上記第９実施例によれば、符号化データ作成手段で符号化するパターン画像の符号化容量を減らすことができる。
【０１１１】
次に、第１０実施例について説明する。
【０１１２】
本第１０実施例では、図１に示す画像符号化装置１のパターン画像切り出し作成手段１１、辞書作成手段１３、符号データ作成手段１５以外の手段に、第８実施例で用いたパターン画像統一手段を付加する。例えば、パターン画像統一手段を持つパターン画像統合手段等である。
【０１１３】
以上説明したように上記第１０実施例によれば、符号化データ作成手段で符号化するパターン画像の符号化容量を減らすことができる。
【０１１４】
なお、本発明の上述した各実施例における各手段は、ソフトウェアで構成しても良く、ハードウエアで構成しても良い。
【０１１５】
以上説明したように上記発明の実施の形態によれば、パターン画像をまとめて符号化することにより符号化効率が向上するが、意図的に符号化効率の良い並びを見つけ出すことにより、圧縮効率が安定して符号化効率をより良くすることができる。
【０１１６】
なお、本願発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。さらに、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件から幾つかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
【図面の簡単な説明】
【０１１７】
【図１】この発明の第１実施例に係る画像符号化装置の概略構成を示すブロック図。
【図２】パターン画像と固有番号の例を示す図。
【図３】第１実施例の画像符号化装置における処理を説明するためのフローチャート。
【図４】第２実施例に係る画像符号化装置の概略構成を示すブロック図。
【図５】パターン画像と位置関係を説明するための図。
【図６】第２実施例の画像符号化装置における処理を説明するためのフローチャート。
【図７】第３実施例に係る画像符号化装置の概略構成を示すブロック図。
【図８】第４実施例に係る画像符号化装置の概略構成を示すブロック図。
【図９】ビットプレーン切り出し手段を持つパターン画像切り出し手段の処理動作を説明するための図。
【図１０】第５実施例に係る画像符号化装置の概略構成を示すブロック図。
【図１１】第６実施例に係る画像符号化装置の概略構成を示すブロック図。
【図１２】第８実施例に係る画像符号化装置の概略構成を示すブロック図。
【図１３】第９実施例に係る画像符号化装置の概略構成を示すブロック図。
【符号の説明】
【０１１８】
１…画像符号化装置、１１，２０…パターン画像切り出し手段、１２…並び替え手段、１３…辞書作成手段、１４…パターン画像統合手段、１５…符号データ作成手段、２１…位置情報修正手段、３１…グループ化手段を持つ並び替え手段、４１…ビットプレーン切り出し手段を持つパターン画像切り出し手段、５１…階調数削減手段を持つパターン画像切り出し手段、６１…階調数削減手段を持つ辞書作成手段、８１…パターン画像統一手段を持つパターン画像切り出し手段、９１…パターン画像統一手段を持つ辞書作成手段。
【図１】
2006180458.tif 000003
【図２】
2006180458.tif 000004
【図３】
2006180458.tif 000005
【図４】
2006180458.tif 000006
【図５】
2006180458.tif 000007
【図６】
2006180458.tif 000008
【図７】
2006180458.tif 000009
【図８】
2006180458.tif 000010
【図９】
2006180458.tif 000011
【図１０】
2006180458.tif 000012
【図１１】
2006180458.tif 000013
【図１２】
2006180458.tif 000014
【図１３】
2006180458.tif 000015