画像倍率変換装置および画像倍率変換プログラム
【課題】２値画像の画像倍率変換処理を小規模でかつ高速に行うことができるようにした画像倍率変換装置および画像倍率変換プログラムを提供する。
【解決手段】入力２値画像を投影法を用いて倍率変換処理部２０で多値画像に変換し、この多値画像を２値化処理部４０で２値化して出力する。領域分離処理部３０は、中間調検出部３１、孤立点検出部３２、累計情報参照部３３、近傍情報参照部３４で写真領域か否を段階的に判別して、倍率変換処理部２０で変換された多値画像を領域分離部３５で写真領域と文字領域に分離し、文字領域として分離された多値画像に対して閾値２値化処理部４３で閾値２値化処理を行い、写真領域として分離された多値画像に対して擬似中間調２値化処理部４４で擬似中間調２値化処理を行う。
【解決手段】入力２値画像を投影法を用いて倍率変換処理部２０で多値画像に変換し、この多値画像を２値化処理部４０で２値化して出力する。領域分離処理部３０は、中間調検出部３１、孤立点検出部３２、累計情報参照部３３、近傍情報参照部３４で写真領域か否を段階的に判別して、倍率変換処理部２０で変換された多値画像を領域分離部３５で写真領域と文字領域に分離し、文字領域として分離された多値画像に対して閾値２値化処理部４３で閾値２値化処理を行い、写真領域として分離された多値画像に対して擬似中間調２値化処理部４４で擬似中間調２値化処理を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像倍率変換装置および画像倍率変換プログラムに関する。
【背景技術】
【０００２】
従来、文字または線図形画像と擬似中間長画像とが混在している２値画像を、階調を保存して縮小する装置としては、特許文献１に記載されたものが知られている。この特許文献１に記載された装置は、パターンマッチングによる領域分離と着目領域の近傍を参照して縮小処理を行うものである。
【０００３】
また、ディジタル画像を任意の倍率でその画像の性質を保持したままサイズ変換する装置としては、特許文献２に記載されたものが知られている。この特許文献２に記載された装置は、ルックアップテーブルを用いて画像の縮小を行うもので、縮小率が高い場合、例えば、１／３に縮小する場合は、３×３＝９ｂｉｔ、つまり２の９乗（５１２種類）のデータが必要であり、縮小率が低い場合、例えば、４／５に縮小する場合は、５×５＝２５ｂｉｔ、つまり２の２５乗（３３５５４４３２種類）のデータが必要になる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平６−１０５１３３号公報
【特許文献２】特開平８−１５３１８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、２値画像の画像倍率変換処理を小規模でかつ高速に行うことができるようにした画像倍率変換装置および画像倍率変換プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、請求項１の発明の画像倍率変換装置は、２値画像から所定の大きさの画素ブロックを抽出する抽出手段と、注目画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段と、前記注目画素ブロックが孤立点を含むか否かを検出する孤立点検出手段と、前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段と、前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段と、前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段とを具備する。
【０００７】
請求項２の発明は、請求項１の発明において、前記中間調検出手段は、前記注目画素ブロックを所定の中間調パターンテーブルの中間長パターンとパターン照合して該画素ブロックが前記写真ブロックであるか否かを検出する。
【０００８】
請求項３の発明は、請求項２の発明において、前記中間調検出手段は、前記注目画素ブロックが前記中間調パターンより小さい場合であって、前記パターン照合により前記注目画素ブロックが前記写真ブロックでないと検出された場合、該中間調パターンを前記注目画素ブロックに対してずらして照合を行い、該照合により前記写真ブロックであると検出された場合は、該写真ブロックの検出を優先させる。
【０００９】
請求項４の発明は、請求項１の発明において、前記孤立点検出手段は、前記注目画素ブロックの少なくとも１つの画素を含む所定の大きさの孤立点検出領域内に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合、該注目画素ブロックが孤立点を含むと検出する。
【００１０】
請求項５の発明は、請求項４の発明において、前記孤立点検出手段は、前記注目画素ブロックが前記孤立点検出領域より小さい場合、前記孤立点検出領域を前記画素ブロックに対して１画素ずつずらして前記孤立点の検出を行い、該検出により前記注目画素ブロックに対して孤立点が検出された場合は、該検出を優先して該注目画素ブロックが孤立点を含むと検出する。
【００１１】
請求項６の発明は、請求項１の発明において、前記孤立点検出手段は、前記中間調検出手段により前記写真ブロックでないと検出された場合に、前記孤立点検出手段による検出を行う。
【００１２】
請求項７の発明は、請求項１の発明において、前記投影法処理手段は、前記注目画素ブロックを変換倍率にそれぞれ対応した複数のルックアップテーブルの照合パターンとパターン照合して該注目画素ブロックを多値濃度情報からなる多値画像ブロックに変換する。
【００１３】
請求項８の発明は、請求項７の発明において、前記変換手段は、前記注目画素ブロックを前記ルックアップテーブルを複数に分割した分割ルックアップテーブルの分割照合パターンと部分的にパターン照合して該注目画素ブロックを多値画像ブロックに変換する。
【００１４】
請求項９の発明は、請求項７の発明において、前記ルックアップテーブルは、前記注目画素ブロックに細線が含まれる場合、前記閾値２値化処理において該細線を保存するように設定される。
【００１５】
請求項１０の発明は、請求項１の発明において、前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記注目画素ブロックが前記写真ブロックか文字若しくは線画領域に属する文字ブロックかを示す分離情報を前記画素ブロックに対応して設定する設定手段を具備し、前記分離手段は、前記分離情報に基づき前記多値画像を写真領域と文字領域とに分離する。
【００１６】
請求項１１の発明は、請求項１０の発明において、前記注目画素ブロックのこれまでの前記分離情報を累計して参照する累計情報参照手段を具備し、前記設定手段は、前記分離情報が文字ブロックを示す場合に、前記累計情報参照手段が参照する前記分離情報の累計値に基づき該注目画素ブロックが写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を写真ブロックを示す分離情報に更新設定する。
【００１７】
請求項１２の発明は、請求項１０の発明において、前記注目画素ブロックの左右の一定数画素ブロックを参照して、該注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合は、該注目画素ブロックを写真ブロックと判定する近傍画素参照手段を具備し、前記設定手段は、前記分離情報が文字ブロックを示す場合に、該注目画素ブロックが前記近傍画素参照手段により写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を前記写真ブロックを示す分離情報に更新設定する。
【００１８】
請求項１３の発明は、請求項１２の発明において、前記近傍画素参照手段は、前記注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合に、該注目画素ブロックの左右の所定数ブロックで上下ライン間で画素の論理和をとり、この論理和の結果が全黒の場合は、該注目画素ブロックを写真ブロックと判定する。
【００１９】
請求項１４の発明は、請求項１２の発明において、前記近傍画素参照手段は、前記注目画素ブロックを含む所定の参照枠内の全領域が一定の濃度である場合、該注目画素ブロックを写真ブロックと判定する。
【００２０】
請求項１５の発明は、請求項１４の発明において、前記近傍画素参照手段は、前記参照枠内の全領域に亘って単位画素数の複数の隣接するライン間で論理和と論理積を求め、これら論理和および論理積の結果のすべての濃度が所定の範囲内の濃度である場合に、前記注目画素ブロックを写真ブロックと判定する。
【００２１】
請求項１６の発明は、請求項１の発明において、前記所定の処理理単位数の画素ブロックが空白であるか否かを検出する空白検出手段と、前記空白検出手段により空白が検出された場合は、該所定の処理理単位数の画素ブロックに対して前記投影法処理手段による処理に代えて所定の白画素を挿入する白画素挿入手段とを具備する。
【００２２】
請求項１７の発明は、請求項１の発明において、前記画素ブロックが所定の処理単位数の画素ブロックで連続して罫線を含むか否かを検出する罫線検出手段と、前記罫線検出手段により罫線を含むと検出された場合は、前記投影法処理手段により処理された多値画像の中の前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正手段とを具備する。
【００２３】
請求項１８の発明は、請求項１７の発明において、前記罫線検出手段は、所定の処理単位数の画素ブロックの注目ラインと該注目ラインの直下のラインと該直下のラインを１画素ライン方向にシフトしたラインとの論理和をとった結果が全黒の場合、前記罫線を含むと検出する。
【００２４】
請求項１９の発明は、請求項１７または１８の発明において、前記罫線補正手段は、前記罫線検出手段により検出された罫線の間隔が所定のライン数に満たない場合は前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正処理を行わない。
【００２５】
請求項２０の発明は、請求項１９の発明において、前記罫線補正手段は、前記罫線検出手段により検出された罫線の間隔が所定のライン数以上で、かつ前記罫線検出手段により検出された罫線による累積ラインパターンが予め設定されたパターンと一致した場合に前記罫線補正処理を行う。
【００２６】
請求項２１の発明は、請求項１の発明において、前記中間調検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第１の判別手段と、前記孤立点検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第２の判別手段と、前記画素ブロックが写真ブロックか文字ブロックかを示すこれまでの分離情報の累計値を参照して該当画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第３の判別手段と、該当画素ブロックの近傍情報を参照して該当画素ブロックの左右の一定値幅で全黒若しくは全白でない画素ブロックが連続しているか否かに基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第４の判別手段とを具備し、前記第１の判別手段により前記画素ブロックが前記文字ブロックであると判別された場合は、前記第２の判別手段から第４の判別手段による判別を当該画素ブロックが前記写真ブロックであると判別されるまで段階的に行う。
【００２７】
請求項２２の発明は、請求項２１の発明において、前記２値画像の変換倍率に応じて前記第１の判別手段から第４の判別手段による判別を選択的に行う。
【００２８】
請求項２３の発明は、請求項１の発明において、前記２値化処理手段は、対象画素ブロックが前記文字ブロックである場合であって、前ラインの画素若しくは横方向１つ前の画素の２値化処理結果のいずれか一方が黒の場合は、前記多値ブロックの該当画素の濃度情報を所定の比率で高くした後に前記閾値２値化処理を行う。
【００２９】
請求項２４の発明の画像倍率変換プログラムは、コンピュータを、２値画像から所定の大きさの画素ブロックを抽出する抽出手段、前記画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段、前記画素ブロックが孤立点を含むか否かを検出する孤立点検出手段、前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段、前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段、前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段として機能させる。
【発明の効果】
【００３０】
請求項１の発明によれば、写真領域と文字領域との領域分離を中間調検出処理と孤立点検出処理とを組み合わせて行うので、２値画像の倍率変換処理を小規模でかつ高速に行うことができる。
【００３１】
請求項２の発明によれば、請求項１の発明の効果に加えて、中間調パターンテーブルの規模が小さくても精度よい領域分離を行うことができる。
【００３２】
請求項３の発明によれば、請求項２の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００３３】
請求項４の発明によれば、請求項１の効果に加えて、孤立点検出処理を小規模でかつ高速に行うことができる。
【００３４】
請求項５の発明によれば、請求項４の効果に加えて、孤立点検出処理を高精度で行うことができる。
【００３５】
請求項６の発明によれば、中間調検出手段により写真ブロックと検出された場合は、孤立点検出手段による孤立点検出処理が行われないので、請求項１の効果に加えて、処理時間を短縮できる。
【００３６】
請求項７の発明によれば、投影法による倍率変換処理を高速に行うことができる。
【００３７】
請求項８の発明によれば、請求項７の効果に加えて、ルックアップテーブルの規模を小さくすることができる。
【００３８】
請求項９の発明によれば、請求項７の効果に加えて、閾値２値化処理により細線が消えてしまうという不都合を解消できる。
【００３９】
請求項１０の発明によれば、請求項１の効果に加えて、写真領域と文字領域との領域分離を効率よく行うことができる。
【００４０】
請求項１１の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４１】
請求項１２の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４２】
請求項１３の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４３】
請求項１４の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４４】
請求項１５の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４５】
請求項１６の発明によれば、請求項１の効果に加えて、処理時間の更なる短縮が期待できる。
【００４６】
請求項１７の発明によれば、請求項１の効果に加えて、投影法処理手段による罫線消え、かすれが防止できるとともに、罫線の太線化を防止できる。
【００４７】
請求項１８の発明によれば、請求項１７の効果に加えて、一部が途切れている罫線、スキューしている罫線を保存できる。
【００４８】
請求項１９の発明によれば、請求項１７または１８の効果に加えて、罫線の間隔が小さい場合の黒潰れを防止することができる。
【００４９】
請求項２０の発明によれば、請求項１９の効果に加えて、罫線の間隔が小さい場合でも濃度を保つことができる。
【００５０】
請求項２１の発明によれば、請求項１の効果に加えて、写真領域と文字領域との領域分離を高精度で行うことができるとともに、処理時間の短縮が期待できる。
【００５１】
請求項２２の発明によれば、請求項２１効果に加えて、写真領域と文字領域との領域分離を変換倍率に対応して最適に行うことができる。
【００５２】
請求項２３の発明によれば、請求項１効果に加えて、閾値２値化処理による細線保存を有効に行うとともに、黒つぶれを防止できる。
【００５３】
請求項２４の発明によれば、２値画像の倍率変換処理を小規模でかつ高速に行うことができる画像倍率変換プログラムを提供できる。
【図面の簡単な説明】
【００５４】
【図１】図１は、本発明に係わる画像倍率変換装置の実施例１の概略構成を示すブロック図である。
【図２】図２は、図１に示した投影法処理部で用いるルックアップテーブルを説明する図である。
【図３】図３は、図２にルックアップテーブルを複数の分割した分割ルックアップテーブルを説明する図である。
【図４】図４は、図２は、図１に示した投影法処理部による１／３（３３．３％）縮小処理を説明する図である。
【図５】図５は、図１に示した形成補正部の処理を説明する図である。
【図６】図６は、図１に示した中間調検出部の処理を説明する図である。
【図７】図７は、図１に示した孤立点検出部の処理を説明する図である。
【図８】図８は、図１に示した累計情報参照部の処理を説明する図である。
【図９】図９は、図１に示した近傍情報参照部の処理を説明する図である。
【図１０】図１０は、図１に示した画像倍率変換装置の動作の単位処理を説明するフローチャートである。
【図１１】図１１は、図１０に示した２値化処理の詳細動作を説明するフローチャートである。
【図１２】図１２は、図１に示した配分補正部の処理を説明する図である。
【図１３】図１３は、本発明に係わる画像倍率変換装置の実施例２の概略構成を示すブロック図である。
【図１４】図１４は、この実施例２における罫線補正処理の具体例を示すフローチャートである。
【図１５】図１５は、図１４に示した罫線検出処理の詳細を示すフローチャートである。
【図１６】図１５は、図１４に示した罫線検出処理の具体例を説明する図である。
【図１７】図１７は、罫線補正処理を実施するか否かを判定する累積ラインパターンの一例を示す図である。
【図１８】図１８は、この実施例２における領域分離処理の具体例を示すフローチャートである。
【図１９】図１９は、図１８に示した近傍画素参照処理の詳細を示すフローチャートである。
【図２０】図２０は、図１８に示した近傍画素参照処理の参照方式が横広域である場合の処理を説明する図である。
【図２１】図２１は、図１８に示した近傍画素参照処理の参照方式が矩形領域である場合の処理を説明する図である。
【発明を実施するための形態】
【００５５】
以下、本発明の一実施例を添付図面を参照して詳細に説明する。
【実施例１】
【００５６】
図１は、本発明に係わる画像倍率変換装置の実施例１の概略構成を示すブロック図である。
【００５７】
この実施例１の画像倍率変換装置１００は、空白検出部１０、倍率変換処理部２０、領域分離処理部３０、２値化処理部４０から構成される。
【００５８】
さて、この実施例の画像倍率変換装置１００は、入力２値画像を投影法を用いて倍率変換処理部２０で多値画像に変換し、この多値画像を２値化処理部４０で２値化して出力する。
【００５９】
ｎ/ｍ倍率の倍率変換を行う場合は、図２（ａ）に示すように、ｍ×ｍドットの２値画素ブロックを投影法を用いてｎ×ｎドットの多値画素ブロックに変換し、このｎ×ｎドットの多値画素ブロックを２値化して２値画像を出力する。
【００６０】
例えば、２値画像を投影法を用いて、１／３（３３．３％）に縮小する場合は、図２（ｂ）に示すように、３×３ドットのＡ〜Ｉの２値画素ブロックを多値濃度情報ａの１×１ドットの多値画素ブロックに変換する。
【００６１】
また、２値画像を投影法を用いて、３／４（７５％）に縮小する場合は、図２（ｃ）に示すように、４×４ドットのＡ〜Ｐの２値画素ブロックを濃度情報ａ〜ｉの３×３の多値画素ブロックに変換する。
【００６２】
この実施例では、例えば、入力２値画像を１／３（３３．３％）に縮小する場合は、図４に示すように、２４×３ドットが処理単位となり、２４×３ドットの入力２値画像を８×１（８バイト）の多値画像に変換する。
【００６３】
空白検出部１０は、１／３（３３．３％）縮小の場合、上記２４×３ドットの入力画像を処理単位としてこの処理単位の２値画像が空白である否かの検出を行う。
【００６４】
倍率変換処理部２０は、入力画像を投影法を用いて多値画像に縮小処理する。この倍率変換処理部２０においても、例えば、入力２値画像を１／３（３３．３％）に縮小する場合は、上記２４×３ドットの入力画像を処理単位として縮小処理する。
【００６５】
倍率変換処理部２０は、罫線検出部２１、投影法処理部２２、罫線補正部２３を有する。罫線検出部２１は、図５に示すように、上記処理単位で横に連続連した黒の画素があるかを検出する。
【００６６】
投影法処理部２２は、１／３（３３．３％）縮小の場合、図２（ｂ）に示すように、３×３ドットのＡ〜Ｉの２値画素ブロックを多値濃度情報ａの１×１ドットの多値画素ブロックに変換する。この変換は、ルックアップテーブルの照合パターンとのパターン照合により行われる。
【００６７】
１／３（３３．３％）縮小の場合、２の９（３×３）乗の５１２種類のルックアップテーブルが予め設けられており、処理単位の入力画像を３×３の２値画素ブロック毎に上記５１２種類のルックアップテーブルの照合パターンと照合して、一致した照合パターンに対応する多値画像ブロックに変換し、結果として図４（ａ）に示すように８×１ドット（８バイト）の多値画像を出力する。
【００６８】
また、３／４（７５％）縮小の場合は、２の１６乗（４×４）乗の６５５３６種類のルックアップテーブルが予め設けられており、処理単位の入力画像を４×４ドットの２値画素ブロック毎に上記６５５３６種類のルックアップテーブルの照合パターンと照合して、一致した照合パターンに対応する３×３ドットの多値画素ブロックに変換出力する。
【００６９】
なお、上記ルックアップテーブルは、細線を保存するために、画素ブロックに細線が含まれる場合は、閾値２値化処理において該細線を保存するように設定されている。例えば、１／３（３３．３％）縮小の場合、９ドットを１ドットに変換するため、１ドットの加重は２５５／９つまり２８となるが、９ドットの画素ブロックに細線が存在する場合は、上記「２８」を例えば「４３」に設定したルックアプテーブルを用いる。
【００７０】
さて、ルックアップテーブルが大きくなると、それに応じてルックアップテーブルの種類が多くなるので、図３に示すような分割ルックアップテーブルを用いて多値画素ブロックへの変換を行うことができる。
【００７１】
図３は、３／４（７５％）縮小の場合を示しており、この場合は、参照パターンが３×３ドットの分割ルックアップテーブルを用いて、４×４ドットの２値画素ブロックを４回の参照パターンの照合により３×３ドットの多値画素ブロックに変換する。
【００７２】
この場合、６５５３６種類のルックアップテーブルに代えて、３×３ドットの２値画素ブロックに対応する５１２種類の分割ルックアップテーブルを４種類、計２０４８種類の分割ルックアップテーブルを予め用意しており、４×４ドットの２値画素ブロックを図３（ａ）〜（ｂ）に示すように、異なる４箇所で４種類の分割ルックアップテーブルを用いてパターン照合を行い、これにより３×３ドットの多値画素ブロックの部分的値を得ることにより、３×３ドットの多値画素ブロックへの変換を行う。
【００７３】
罫線補正部２３は、投影法処理部２２による多値画像への変換による罫線消え、かすれが防止および罫線の太線化を防止するものである。
【００７４】
この実施例においては、投影法処理部２２で変換された多値画像に対して、領域分離処理部３０で分離された写真領域に対しては、擬似中間調２値化処理を行い、文字領域に対しては閾値２値化処理を行う。ここで、閾値２値化処理を行う場合、投影法処理部２２で変換された多値画像の濃度値によっては、罫線部分が白に２値化されると、罫線消え若しくはかすれが生じることになり、また、罫線に隣接する画素が黒に２値化されると、罫線の太線化が生じる。
【００７５】
そこで、罫線補正部２３では、罫線検出部２１で罫線が検出された場合は、該罫線に対応する画素の濃度情報を最大値に補正する強調処理を行って罫線消え若しくはかすれを防止し、また、前ラインの画素で同一の強調処理処理がなされている画素がある場合は、この画素に対する部分には上記強調処理処理を行わないことにより罫線の太線化を防止している。
【００７６】
すなわち、図５の場合、処理単位の８ドットの内で４番目から７番目の画素は、前ラインで同一の強調処理処理が行われているので、ここでは、４番目から７番目の画素に対して上記強調処理処理を行わない。
【００７７】
領域分離処理部３０は、中間調検出部３１、孤立点検出部３２、累計情報参照部３３、近傍情報参照部３４、領域分離部３５を有し、中間調検出部３１、孤立点検出部３２、累計情報参照部３３、近傍情報参照部３４で写真領域か否か段階的に判別して写真領域と文字領域を分離するための分離情報を設定し、この分離情報に基づき倍率変換処理部２０で変換された多値画像を領域分離部３５で写真領域と文字領域に分離する処理を行う。ここで、写真領域は、２値画像が擬似中間調２値化処理された画像等を含む領域であり、文字領域は、文字、罫線等の２値画像を含む領域である。この領域分離処理部３０の処理も、基本的には、１／３（３３．３％）縮小の場合、２４×３ドットの入力画像を処理単位として処理する。
【００７８】
中間調検出部３１は、中間調パターンテーブルを用いて処理単位の入力２値画像の各画素ブロックが写真領域に属する写真ブロックであるか否かを検出する。１／３（３３．３％）縮小の場合、３×３ドットの２値画素ブロック毎に、この画素ブロックが写真領域に属する写真ブロックであるか否かを検出して、図６に示すように８画素に対応する８ビットの分離情報を形成する。
【００７９】
なお、この実施例では、中間調パターンテーブルの中間調パターンが４×４ドットの中間調パターンから構成されているので、入力２値画像を１ライン先読みし、中間調パターンによる中間調の検出を行う。なお、この場合、中間調パターンの数は、２の１６乗（４×４）乗の６５５３６種類となる。
【００８０】
中間調検出部３１は、まず、図６（ａ）、図６（ｂ）に示すように、４×４ドットの中間調パターンを２ドットずつずらして該当画素ブロックが写真ブロックか否かを検出する。ここで、写真ブロックが検出された画素ブロックに対しては８ビットの分離情報の該当ビットに写真フラグを設定する。
【００８１】
このようにして、各画素ブロックの全てに対応して写真フラグが設定された場合は、この中間調検出部３１の処理を終了するが、１つでも写真フラグが設定されていない分離情報がある場合は、図６（ｃ）、図６（ｄ）に示すように、２ドット先から同様の処理を行う。この処理により、写真ブロックであると検出された場合は、このブロックに写真フラグを設定する。すなわち、写真領域の検出を優先して分離情報の設定を行う。
【００８２】
孤立点検出部３２は、処理単位の入力２値画像の各画素ブロックに孤立点が含まれているか否かを検出する。この孤立点検出部３２による孤立点検出処理は、中間調検出部３１により写真フラグが設定されていない分離情報がある場合に実行される。
【００８３】
孤立点検出部３２による孤立点検出処理は、４×４ドットの孤立点検出領域が使用される。すなわち、この４×４ドットの孤立点検出領域に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合、該画素ブロックが孤立点を含むと検出する。この孤立点検出のために、中間調検出部３１で使用した４ラインに加えて更に１ライン先読みする。
【００８４】
図７は、孤立点検出部３２による処理を説明するもので、まず、図７（ａ）で斜線で示した孤立点検出領域に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右（斜めの画素を除く）を囲む画素が全て白画素であるか調べる。
【００８５】
この処理を、図７（ｂ）、図７（ｃ）に示すように、１ドットずつずらして行い、孤立点検出領域に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合該当画素ブロックが孤立点を含むと検出し、孤立点を含むと検出れた場合は、分離情報の対応するビットに写真フラグを設定する。この場合も写真領域の検出を優先して分離情報の設定を行う。なお、孤立点検出処理は、例えば、３×３ドットであってもよい。
【００８６】
累計情報参照部３３は、孤立点検出部３２による孤立点検出処理で、孤立点が検出されなかった場合に実行される。累計情報参照部３３による累計情報参照は、図８に示すように、該当画素８００に対するこれまでの横方向（主走査方向）の所定数の分離情報８１０と、縦方向（副走査方向）の所定数の分離情報８２０をそれぞれ累計カウンタにセットして累計し、その累計値を参照する。
【００８７】
すなわち、分離情報が写真領域の場合は１、文字領域である場合は−１を上記累計カウンタにセットして、縦横のいずれかの累計カウンタの累計値が所定の値以上なった場合は、８ビット単位で分離情報を写真フラグで設定更新する。
【００８８】
近傍情報参照部３４は、累計情報参照部３３による処理でも写真フラグが設定されなかった場合に実行される。近傍情報参照部３４は、図９に示すように、該当画素９００の主走査方向の両脇の絵柄、すなわち、当画素９００の左方向の画素９１０および当画素９００の右方向の画素９２０を検査して、８ビット単位で全黒でも全白でもない絵柄が連続している場合は、該当画素９００を写真領域と判別する。なお、近傍情報参照は１ラインだけでなく、複数ラインを参照しても良い。
【００８９】
領域分離部３５は、分離情報を参照して倍率変換処理部２０から出力された多値画像を文字領域と写真領域とに分離する。
【００９０】
２値化処理部４０は、白画素挿入部４１、分配補正部４２、閾値２値化処理部４３、擬似中間調２値化処理部４４を有し、空白検出部１０で空白と検出された処理単位の画素に対応して白画素挿入部４１で白画素を挿入し、領域分離部３５で文字領域として分離された多値画像に対して閾値２値化処理部４３で閾値２値化処理を行い、写真領域として分離された多値画像に対して擬似中間調２値化処理部４４で擬似中間調２値化処理を行う。
【００９１】
閾値２値化処理部４３による閾値２値化処理においては、細線保存と黒つぶれ防止を行うための配分情報による配分補正を配分補正部４２で行う。
【００９２】
配分補正部４２による配分補正は、文字領域の場合であって、前ラインの画素若しくは横方向１つ前の画素の２値化処理結果のいずれか一方が黒の場合は、閾値２値化処理を行う前に、前ラインの画素若しくは横方向１つ前の画素が白画素であるか黒画素であるかを示す配分情報に基づき該当画素の濃度情報を所定の比率で高くする投影法情報加算処理を行う。
【００９３】
図１０は、この発明に係わる画像倍率変換装置の動作の単位処理を示すフローチャートである。
【００９４】
図１０において、まず、入力２値画素をこの装置の処理単位（１／３縮小の場合、２４×３ドットの２値画像）で空白か否かを空白検出部１０で調べる（ステップ１００１）。ここで空白であると検出された場合は（ステップ１００１でＹＥＳ）、この処理単位の２値画像に対して空白処理フラグを設定して（ステップ１００２）、ステップ１０１７へ進む。
【００９５】
ステップ１００１で、空白と検出されなかった場合は（ステップ１００１でＮＯ）、次に、罫線検出部２１で、処理単位の２値画像に罫線が含まれているかの罫線検出を行う（ステップ１００３）。ここで、罫線が検出された場合は（ステップ１００３でＹＥＳ）、前ラインは罫線かを調べ（ステップ１００４）、罫線の場合は（ステップ１００４でＹＥＳ）ステップ１００６に進み、罫線でない場合は（ステップ１００４でＮＯ）、この画素を最も濃い濃度情報に補正して（ステップ１００５）、ステップ１００７へ進む。ここで、ステップ１００４、１００５の処理は、罫線補正部２３で行われる。
【００９６】
ステップ１００６では、投影法による倍率変換処理が行われる。この投影法による倍率変換処理は、投影法処理部２２で実行される。
【００９７】
ステップ１００７では、中間調パターンテーブルを参照した中間調検出処理が行われる。この中間調検出処理は、中間調検出部３１で実行される。
【００９８】
次に、中間調検出部３１による中間調パターンテーブルの参照により中間調検出かが調べられる（ステップ１００８）。ここで、中間調が検出された場合は（ステップ１００８でＹＥＳ）、分離情報の該当ビットに写真フラグを設定する（ステップ１００９）。
【００９９】
次に、孤立点検出部３２により孤立点検出したかが調べられる（ステップ１０１０）。ここで、孤立点が検出された場合は（ステップ１０１０でＹＥＳ）、分離情報の該当ビットに写真フラグを設定する（ステップ１０１１）。
【０１００】
ステップ１０１０で孤立点画検出されない場合は（ステップ１０１０でＮＯ）、次に、分離情報の累計を行う（ステップ１０１２）。この分離情報の累計は、累計情報参照部３３で行われる。
【０１０１】
そして、累計情報参照部３３による累計値が所定のしきい値を超えた場合は（ステップ１０１３でＹＥＳ）、分離情報の該当ビットに写真フラグを設定して（ステップ１００９）、ステップ１０１７へ進む。
【０１０２】
また、累計情報参照部３３による累計値が所定のしきい値以下の場合は（ステップ１０１３でＮＯ）、次に、近傍情報参照部３４による近傍情報の参照を行い、近傍画素が全黒または全白でない場合は（ステップ１０１５でＮＯ）、分離情報の該当ビットに写真フラグを設定して（ステップ１００９）ステップ１０１７へ進み、また、ステップ１０１５で近傍画素が全黒または全白である場合は（ステップ１０１５でＹＥＳ）ステップ１０１７へ進む。
【０１０３】
ステップ１０１７では、１ライン終了かが調べられ、１ライン終了でないと（ステップ１０１７でＮＯ）、ステップ１００１に戻り、ステップ１００１からステップ１０１５の処理を、１ライン終了と判断される（ステップ１０１７でＹＥＳ）まで繰り返す。
【０１０４】
ステップ１０１７で、１ライン終了と判断されると（ステップ１０１７でＹＥＳ）、次に、２値化処理部４０による２値化処理が行われ（ステップ１０１５）、この処理を終了する。
【０１０５】
図１１は、図１０に示した２値化処理の詳細動作を示すフローチャートである。
【０１０６】
図１１に示す２値化処理は、ライン単位で実行される。この２値化処理が開始されると、まず、処理単位の２値画素が空白か、すなわち、処理単位の２値画像に対して空白検出部１０で空白処理フラグが設定されているかを調べる（ステップ１１０１）。ここで、空白処理フラグが設定されていると、この処理単位の２値画素に対応して白画素挿入部４１で素白画素を挿入し（ステップ１１０２）、ステップ１１１２に進む。
【０１０７】
次に、領域分離部３５で分離された領域は写真領域かを調べる（ステップ１１０３）。ここで、写真領域であると判別された場合は（ステップ１１０３でＹＥＳ）、擬似中間調２値化処理部４４で擬似中間調２値化処理を行い（ステップ１１０４）、ステップ１１１２に進む。
【０１０８】
ステップ１１０３で、領域分離部３５で分離された領域が写真領域でない、すなわち文字領域であると判別されると（ステップ１１０３でＮＯ）、前方分配情報縦横一方が１（黒画素）かを調べる（ステップ１１０５）。ここで、前方分配情報縦横一方が１であると配分補正部４２による投影法情報加算処理が行われる（ステップ１１０６）。
【０１０９】
この投影法情報加算処理は、前述したように細線保存と黒つぶれ防止のために行われるもので、図１２（ａ）に示すように、該当画素１２１０の前ラインの画素１２１１の配分情報が白「０」で横方向１つ前の画素１２１２の配分情報が黒「１」のときは、該当画素１２１０の濃度情報を、例えば２０％引き上げる処理を行って横方向（主走査方向）の細線保存を行い、図１２（ｂ）に示すように、該当画素１２２０の前ラインの画素１２２１の配分情報が黒「１」で横方向１つ前の画素１２２２の配分情報が白「０」のときは、該当画素１２２０の濃度情報を、例えば１０％引き上げる処理を行って縦方向（副走査方向）の細線保存を行う。
【０１１０】
ステップ１１０７では、配分補正部４２で配分補正された多値画像に対して閾値２値化処理部４３による閾値２値化処理が行われる。
【０１１１】
次に、この閾値２値化処理の処理結果が白か否かが調べられ（ステップ１１０８）、白であると（ステップ１１０８でＹＥＳ）、この画素の縦横の画素の配分情報に「０」セットし（ステップ１１０９）、黒であると、（ステップ１１０８でＮＯ）、この画素の縦横の画素の配分情報に「１」セットする（ステップ１１１０）。
【０１１２】
次に、この処理が８ビット終了かが調べられ（ステップ１１１１）、８ビット終了でない場合は（ステップ１１１１でＮＯ）、ステップ１１０３に戻り、ステップ１１０３からステップ１１０９までの処理を、８ビット終了（ステップ１１１１ＹＥＳ）まで繰り返す。
【０１１３】
ステップ１１１２では、１ライン終了かが調べられる。ここで、１ライン終了でない場合は（ステップ１１１２でＮＯ）、ステップ１１０１に戻り、ステップ１１０１からステップ１１１１までの処理を、１ライン終了（ステップ１１１２ＹＥＳ）まで繰り返す。
【実施例２】
【０１１４】
図１３は、本発明に係わる画像倍率変換装置の実施例２の概略構成を示すブロック図である。
【０１１５】
この実施例２の画像倍率変換装置２００も、図１に示した画像倍率変換装置１００と同様に、空白検出部１０、倍率変換処理部２０、領域分離処理部３０、２値化処理部４０から構成されるが、倍率変換処理部２０は、罫線検出部２１０、投影法処理部２２、罫線補正部２３０から構成され、罫線検出部２１０および罫線補正部２３０が図１に示した罫線検出部２１および罫線補正部２３と異なる。
【０１１６】
また、領域分離処理部３０は、中間調検出部３１、孤立点検出部３２、分離情報補正部３６０、累計情報参照部３３、近傍情報参照部３４０、領域分離部３５から構成され、ここでは、分離情報補正部３６０が追加され、近傍情報参照部３４０が図１に示した近傍情報参照部３４と異なる。その他の構成は、図１に示した構成と同様であり、図１３においては図１と共通する部分については図１と同一の符号を付してその詳細説明を省略する。
【０１１７】
図１３において、罫線検出部２１０は、各ラインが横に連続した黒を罫線として検出する構成においては、図１に示した罫線検出部２１と同様であるが、図１３の罫線検出部２１０においては、２値画像を投影法を用いて、１／３（３３．３％）に縮小する場合に、罫線が検出できないときには、さらに、上下のラインの論理和と更に下ラインを１ビットシフトしたラインの論理和を求めることで罫線を検出する。
【０１１８】
つまり、図１６に示すように、図５に示した８ドット（８ビット）のラインに対応する１番目のラインと２番目のラインとの論理和、２番目のラインと３番目のラインとの論理和、１番目のラインと２番目のラインと２番目のラインを１ビット右方にシフトしたラインとの論理和、２番目のラインと３番目のラインと３番目のラインを１ビット右方にシフトしたラインとの論理和の計４種類の論理和をとり、これら４種類の論理和のうちの１つでも全黒になるものがあると、これを罫線として検出する。
【０１１９】
また、罫線補正部２３で、図５で説明した罫線補正を行う場合、横の細線が縦に連続する場合は、この部分が黒く潰れてしまうので、この罫線補正は下記のような判定結果に応じて行う。
【０１２０】
すなわち、処理単位内のライン情報を白ライン、黒ライン（グレーラインを含む）の２種類に分類し累積する。
【０１２１】
そして、全黒ラインを検出してから所定ライン、例えば１０ライン以上の間隔が無い場合は、上記罫線補正を実施しない。
【０１２２】
また、全黒ラインを検出してから１０ライン以上の間隔がある場合は、罫線を検出したラインを基点とした上の４ラインの情報を参照し、この４ラインの情報に白黒変化が少ない場合は、上記罫線補正を実施するが、白黒変化が多いは、中間調検出部３１で中間調を検出し、孤立点検出部３２で孤立点の検出を行った後に、分離情報補正部３６０で、分離情報を写真フラグに変更する。
【０１２３】
具体的には、罫線を検出したラインを基点とした上４ラインの情報が、図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６、すなわち、白、白、白、白ラインからなる第１のパターンＰ−１、白、白、白、黒ラインからなる第２のパターンＰ−２、白、白、黒、黒ラインからなる第３のパターンＰ−３、白、黒、黒、黒ラインからなる第４のパターンＰ−４、黒、黒、黒、黒ラインからなる第５のパターンＰ−５、黒、白、黒、黒ラインからなる第６のパターンＰ−６のいずれかと一致した場合は、この４ラインの情報は白黒変化が少ないと判定し、図１７（Ｂ）に示すその他の１１パターンＰ−７〜Ｐ−１６のいずれかと一致した場合は、白黒変化が多いと判定する。
【０１２４】
なお、ここでは、４ラインの１６パターンＰ−１〜Ｐ−１６の一致を調べているが、倍率によって参照するライン数を変え、例えば、６ラインの６４パターンとしても良い。
【０１２５】
また、上記ライン間隔として１０ラインを適用するのは倍率が１／３から１／６の場合が好ましく、倍率１／２などでは、上記ライン間隔としては、例えば、７ラインを適用することができる。
【０１２６】
図１４は、この実施例２における罫線補正処理の具体例を示すフローチャートである。この図１４に示す罫線補正処理は、図１０で点線枠Ａで囲んで示したステップ１００３〜１００６の処理に対応する。
【０１２７】
この罫線補正処理が開始されると、まず、罫線検出部２１０による罫線検出処理が行われる（ステップ１４０１）。このステップ１４０４の罫線検出処理の詳細は図１５に示される。
【０１２８】
図１５において、まず、図１６に示した１番目と２番目のラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられる（ステップ１５０１）。ここで、この論理和が全黒でないと判定されると（ステップ１５０１でＮＯ）、次に、図１６に示した２番目と３番目のラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられる（ステップ１５０２）。
【０１２９】
ここで、２番目と３番目のラインとの論理和が全黒でないと判定されると（ステップ１５０２でＮＯ）、次に、１番目のラインと２番目のラインと２番目のラインを１ビット右方にシフトしたラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられ（ステップ１５０３）、このこの論理和が全黒でないと判定されると（ステップ１５０３でＮＯ）、次に、図１６に示した２番目のラインと３番目のラインと３番目のラインを１ビット右方にシフトしたラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられる（ステップ１５０４）。
【０１３０】
そしてステップ１５０４で、この論理和が全黒でないと判定されると（ステップ１５０４でＮＯ）、全黒無しと設定してこの処理を終了する。
【０１３１】
また、ステップ１５０１で、論理和が全黒と判定された場合（ステップ１５０１でＹＥＳ）、ステップ１５０２で、論理和が全黒と判定された場合（ステップ１５０２でＹＥＳ）、ステップ１５０３で、論理和が全黒と判定された場合（ステップ１５０３でＹＥＳ）、ステップ１５０４で、論理和が全黒と判定された場合（ステップ１５０４でＹＥＳ）は、全黒有りと設定してこの処理を終了する。
【０１３２】
図１４に戻り、ステップ１４０２では、図１６に示した８ビットの白黒ライン情報を順次蓄積し、また、ステップ１４０１で罫線を検出してからのライン間隔を計数する（ステップ１４０３）。
【０１３３】
次に、ステップ１４０４で全黒有りと設定されたかを調べ（ステップ１４０４）、全黒無しと設定されている場合は（ステップ１４０４でＮＯ）、ステップ１４１２に進むが、全黒有りと設定されていると（ステップ１４０４でＹＥＳ）、ステップ１４０５に進む。
【０１３４】
ステップ１４０５では、ステップ１４０３で計数したライン間隔は１０ライン未満かを調べる（ステップ１４０５）。ここで、ライン間隔が１０ライン以上であると判定されると（ステップ１４０５でＮＯ）ステップ１４０７に進む。また、ステップ１４０５で、ライン間隔が１０ライン未満であると判定された場合は（ステップ１４０５でＹＥＳ）、罫線検出部２１０による罫線補正処理の未実施を決定して（ステップ１４０６）、ステップ１４０７に進む。
【０１３５】
ステップ１４０７では、罫線を検出したラインを基点とした上４ラインの情報が、図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６のいずれかと一致するから調べられる。ここで、累積ラインパターンが一致すると（ステップ１４０７でＹＥＳ）、罫線検出部２１０による罫線補正処理の実施を決定してステップ１４１１に進む。
【０１３６】
また、ステップ１４０７で、累積ラインパターンが一致しないと（ステップ１４０７でＮＯ）、罫線検出部２１０による罫線補正処理の未実施を決定し（ステップ１４０９）、分離情報補正部３６０で、分離情報を写真フラグに変更するための横線連続補正フラグを設定して（ステップ１４１０）、ステップ１４１１に進む。
【０１３７】
ステップ１４１２では、ステップ１４１１で罫線補正処理の実施が決定されているかを調べ、罫線補正処理の実施が決定されていないと（ステップ１４１２でＮＯ）、ステップ１４１４に進むが、罫線補正処理の実施が決定されていると（ステップ１４０２でＹＥＳ）、ステップ１４１３に進む。
【０１３８】
ステップ１４１３では、前ライン情報の濃度は２５％以上かが調べられ（ステップ１４１３）、２５％以上でない場合は（ステップ１４１３でＮＯ）、この処理を終了するが、２５％以上の場合は（ステップ１４１３でＹＥＳ）、ステップ１４１４に進む。
【０１３９】
ステップ１４１４では、投影法による倍率変換処理が行われる。この投影法による倍率変換処理は、投影法処理部２２で実行される。
【０１４０】
図１８は、この実施例２における領域分離処理の具体例を示すフローチャートである。この図１８に示す領域分離処理は、図１０で点線枠Ｂで囲んで示したステップ１００７〜１１１６の処理に対応する。
【０１４１】
なお、図１８の領域分離処理においては、ステップ１８０６の処理、ステップ１８０６の処理、ステップ１８１０の処理が、図１０の点線枠Ｂで囲んで示したステップ１００７〜１１１６の処理に新たに加えられている。
【０１４２】
ここで、ステップ１８０６の処理は、図１４のステップ１４１０で横線連続のフラグが設定されている場合、すなわち、罫線のライン間隔が１０ライン以下で、累積ラインパターンが図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６のいずれかと一致しないことにより、罫線補正処理の未実施が決定され、写真として処理する場合、若しくは、罫線のライン間隔が１０ラインを超えているが、累積ラインパターンが図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６のいずれかと一致しないことにより、罫線補正処理の未実施が決定され、写真として処理する場合は、ステップ１８０６で横線連続の補正と判別され（ステップ１８０６でＹＥＳ）、分離情報の全ビットに写真フラグが設定される（ステップ１８０７）。この処理は、図１３の分離情報補正部３６で行われる。
【０１４３】
また、ステップ１８０８の処理は、処理単位の切れ目に文字情報として隙間ができてしまうという不都合を解消するものである。すなわち、この実施例２においては、図６で説明したように、処理単位の切れ目で重ねて２度検査しているが、その結果は後方の分離情報にのみ反映され、前方の分離情報へは反映されない。そのため、切れ目に文字情報として隙間ができてしまう。これを補正するために、分離情報（８ビット）に含まれる写真情報が、例えば、５ビット以上含まれる場合は、今回の分離情報の全てを写真とする。さらに、前回(左横)の処理単位の分離情報（８ビット）に、例えば、写真情報)が５ビット以上含まれ、かつ、今回の分離情報に写真情報が、例えば、４ビット以上含まれる場合に、今回の分離情報の全てを写真とする。
【０１４４】
ステップ１８０８では、この分離間隔の補正を行うか否かを判断し、ここで、分離間隔の補正を行うと判断されると（ステップ１８０８でＹＥＳ）、分離情報の全ビットに写真フラグが設定される（ステップ１８０９）。この処理は、図１３の分離情報補正部３６で行われる。
【０１４５】
ステップ１８１０の累計、近傍処理オフまたは高画質以下かの判断は、図１３の累計情報判断部３３０の処理がオフになっているか、近傍情報参照部３４０の処理がオフになっているか、設定画質が高画質以下かの判断を行うもので、ステップ１８１０で累計、近傍処理オフまたは高画質以下と判断されると（ステップ１８１０でＹＥＳ）、その後の分離情報累計処理、近郷が素参照処理を行わずにこの処理を終了する。
【０１４６】
図１８において、この領域分離処理が開始されると、まず、中間調パターンテーブルの参照が行われ（ステップ１８０１）、この中間調パターンテーブルの参照により中間調検出かが調べられる（ステップ１８０２）、ここで、中間調が検出されない場合は（ステップ１８０２でＮＯ）、ステップ１８０４に進むが、中間調が検出された場合は（ステップ１８０２でＹＥＳ）、分離情報の該当ビットに写真フラグが設定され（ステップ１８０３）、ステップ１８０４に進む。
【０１４７】
ステップ１８０４では、孤立点検出部３２により孤立点検出したかが調べられ（ステップ１８０４）、ここで、孤立点が検出されない場合は（ステップ１８０４でＮＯ）、ステップ１８０６に進むが、孤立点が検出された場合は（ステップ１８０４でＹＥＳ）、分離情報の該当ビットに写真フラグが設定され（ステップ１８０５）、ステップ１８０６に進む。。
【０１４８】
ステップ１８０６では、横線連続の補正かが調べられ（ステップ１８０６）、ここで、横線連続の補正を行う場合は（ステップ１８０６でＹＥＳ）、分離情報の全ビットに写真フラグを設定し（ステップ１８０７）、この処理を終了する。
【０１４９】
また、ステップ１８０６で、横線連続の補正を行わないと判断された場合は（ステップ１８０６でＮＯ）、次に、分離隙間の補正かが調べられる（ステップ１８０８）。ここで、分離隙間の補正を行う場合は（ステップ１８０８でＹＥＳ）、分離情報の全ビットに写真フラグを設定し（ステップ１８０９）、この処理を終了する。
【０１５０】
また、ステップ１８０８で、分離隙間の補正を行わないと判断された場合は（ステップ１８０８でＹＥＳ）、次に、累計、近傍処理オフまたは高画質以下かが調べられ（ステップ１８１０）、ここで、累計、近傍処理オフまたは高画質以下の場合は（ステップ１８１０でＮＯ）、次に分離情報の累計を行う（ステップ１８１１）。この分離情報の累計は、累計情報参照部３３で行われる。
【０１５１】
そして、累計情報参照部３３による累計値が所定のしきい値を超えた場合は（ステップ１８１２ＹＥＳ）、分離情報の全ビットに写真フラグを設定して（ステップ１８１３）、この処理を終了する。
【０１５２】
また、ステップ１８１２で、累計値が所定のしきい値以下であると判断された場合は（ステップ１８１２でＮＯ）、次に、近傍画素参照処理を行う（ステップ１８１４）。この近傍画素参照処理は、近傍情報参照部３４０により行われる。
【０１５３】
ステップ１８１４の近傍情報参照部３４０で行われる近傍画素参照処理の詳細は図１９に示される。
【０１５４】
図１９に示す近傍画素参照処理においては、まず、近傍画素参照処理における参照方式が調べられる（ステップ１９０１）。この実施例においては、近傍画素参照処理における参照方式として以下に説明する横広域方式と矩形領域方式が採用されている。
【０１５５】
横広域方式は、図２０（Ａ）に示すように、注目画素（８ビット）２００１の両脇（主走査方向）一定値幅の左右の絵柄を検査し、８ビット単位で全黒でも全白でもない絵柄が連続している場合に写真と判定する処理で、該当画素を基点とし、左右の連続性を検査することで、写真の両端を抽出する。
【０１５６】
この一定値幅の左右の絵柄を検査は、倍率によっては、図２０（Ｂ）に示すように、複数ラインを参照する。複数ラインを参照する場合は、縦方向に各画素毎の論理和を求め、この結果が０以外で、且つ、縦方向に各画素毎の論理積した結果が０ｘＦＦ以外である場合に、この画素を写真と判定する。
【０１５７】
この処理で写真を検出しない場合は、さらに、図２０（Ｃ）に示すように、横方向の画素、例えば７バイト×３ラインの画素に対して、縦方向の論理和を求め、この論理和の結果が、７バイト共４〜８ビット黒である場合に、この画素を写真と判定する。
【０１５８】
矩形領域方式は、例えば、図２１（Ａ）に示すように、横が６バイト、縦が７ラインの参照枠を設定し、この参照枠内の濃度が一定の場合に写真領域とする。
【０１５９】
例えば、図２１（Ａ）に示す、参照画素２１０１を含む横が６バイト、縦が７ラインの参照枠内の全領域に亘って単位画素数の複数の隣接するライン間で論理和と論理積、すなわち、図２１（Ａ）で丸数字「１」から「５」に示す隣接する３ラインでそれぞれ１バイト（８ビット）毎の、図２１（Ｂ）に示す、５×６＝３０個の論理和および論理積を求め、その論理和若しくは論理積の結果の少なくとも１つが一定の濃度である場合に、注目の画素を写真と判定する。
【０１６０】
ここで、一定の濃度とは、
ａ）８ビット中黒が１〜４
ｂ）８ビット中黒が２〜６
ｃ）８ビット中黒が４〜８
の場合で、上記５×６＝３０個の８ビットのそれぞれの論理和若しくは論理積の結果の全てが、上記ａ）〜ｃ）のいずれかとなった場合、この画素を写真と判定する。
【０１６１】
なお、上記説明では、５×６＝３０個のそれぞれ８ビットの論理和若しくは論理積の結果の全てが、上記ａ）〜ｂ）に示す濃度のいずれかとなった場合、この画素を写真と判定するようにしたが、図２１Ａに示す丸数字「１」で示す近隣３ラインの論理和、すなわち、６個のそれぞれ８ビットの論理和若しくは図２１Ａに示す丸数字「４」で示す近隣３ラインの論理和、すなわち、６個のそれぞれ８ビットの論理和のいずれかが上記ｃ）に示す場合に、この画素ブロックを写真と判定するようにしてもよい。
【０１６２】
図１９に戻り、この処理では、ステップ１９０１で近傍画素参照処理における参照方式が横広域であると判定されると、図２０（Ａ）に示す注目画素２００１の右側の９バイトがそれぞれ全黒でも全白でもないかが調べられる（ステップ１９０２）。ここで、注目画素２００１の右側の９バイトがそれぞれ全黒若しくは全白であると判定されると（ステップ１９０２でＮＯ）、ステップ１９０３に進むが、それぞれ全黒でも全白でもないと判定されると（ステップ１９０２でＹＥＳ）、この注目画素２００１は写真と判別される（ステップ１９１０）。
【０１６３】
ステップ１９０３では、図２０（Ａ）に示す注目画素２００１の左側の９バイトがそれぞれ全黒でも全白でもないかが調べられる（ステップ１９０３）。ここで、注目画素２００１より左側の９バイトがそれぞれ全黒若しくは全白であると判定されると（ステップ１９０３でＮＯ）、この処理を終了するが、それぞれ全黒でも全白でもないと判定されると（ステップ１９０３でＹＥＳ）、この画素は写真と判別され（ステップ１９１０）、この処理を終了する。
【０１６４】
また、ステップ１９０１で、近傍画素参照処理における参照方式が矩形領域であると判定されると、図２１（Ａ）に示すように、注目画素２１０１の右側の参照枠の全域に亘って隣接する３ラインの８ビット毎の論理和および論理積、すなわち図２１（Ｂ）に示す、５×６＝３０個の論理和および論理積を算出する。
【０１６５】
そして、上記３０個の論理和の全ての濃度が一定か、すなわち、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０５）。ここで、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０５でＮＯ）、ステップ１９０６に進む。
【０１６６】
ステップ１９０６では、上記３０個の論理積の全ての濃度が一定か、すなわち、上記３０個の論理積の全ての上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０６）。ここで、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０６でＮＯ）、ステップ１９０７に進む。
【０１６７】
ステップ１９０７では、図２１に示した場合と同様に、注目画素の右側の参照枠の全域に亘って隣接する３ラインの８ビット毎の論理和および論理積を算出する。
【０１６８】
そして、上記３０個の論理和の全ての濃度が一定か、すなわち、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０８）。ここで、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０８でＮＯ）、ステップ１９０９に進む。
【０１６９】
ステップ１９０９では、上記３０個の論理積の全ての濃度が一定か、すなわち、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０９）。ここで、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０９でＮＯ）、この処理を終了する。
【０１７０】
また、ステップ１９０５で、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当する場合（ステップ１９０５でＹＳＥ）、若しくはステップ１９０６で、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当する場合（ステップ１９０６でＹＳＥ）、若しくはステップ１９０８で、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当する場合は（ステップ１９０８でＹＳＥ）、若しくはステップ１９０９で、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当する場合（ステップ１９０９でＹＳＥ）は、この画素は写真と判別され（ステップ１９１０）、この処理を終了する。
【０１７１】
図１８に戻り、ステップ１８１５では、ステップ１８１４の近傍画素参照処理の結果により写真と判定されたかを調べる。ここで、写真と判定されない場合は（ステップ１８１５でＮＯ）この処理を終了するが、写真と判定された場合は（ステップ１８１５でＹＥＳ）、分離情報の全ビットに写真フラグを設定し（ステップ１８１６）、この処理を終了する。
【０１７２】
以上が本発明の代表的な実施形態の一例であるが、本発明は、上記実施例及び図面に示す実施例に限定することなく、その要旨を変更しない範囲内で適宜変形して実施できるものである。
【０１７３】
なお、上記画像倍率変換制御は、記憶装置に記憶された画像倍率変換制御プログラムに基づき中央演算処理装置で処理することにより行うことができる。
【０１７４】
なお、上記画像倍率変換制御プログラムは、ネットワーク等の通信手段により提供することは勿論、ＣＤ−ＲＯＭ、ＤＶＤ等の外部記録媒体に記録して提供することも可能である。
【符号の説明】
【０１７５】
１０ 空白検出部
２０ 倍率変換処理部
２１ 罫線検出部
２２ 投影法処理部
２３ 罫線補正部
３０ 領域分離処理部
３１ 中間調検出部
３２ 孤立点検出部
３３ 累計情報参照部
３４ 近傍情報参照部
３５ 領域分離部
４０ ２値化処理部
４１ 白画素挿入部
４２ 分配補正部
４３ 閾値２値化処理部
４４ 擬似中間調２値化処理部
１００ 画像倍率変換装置
２００ 画像倍率変換装置
２１０ 罫線検出部
３４０ 近傍情報参照部
３６０ 分離情報補正部
【技術分野】
【０００１】
本発明は、画像倍率変換装置および画像倍率変換プログラムに関する。
【背景技術】
【０００２】
従来、文字または線図形画像と擬似中間長画像とが混在している２値画像を、階調を保存して縮小する装置としては、特許文献１に記載されたものが知られている。この特許文献１に記載された装置は、パターンマッチングによる領域分離と着目領域の近傍を参照して縮小処理を行うものである。
【０００３】
また、ディジタル画像を任意の倍率でその画像の性質を保持したままサイズ変換する装置としては、特許文献２に記載されたものが知られている。この特許文献２に記載された装置は、ルックアップテーブルを用いて画像の縮小を行うもので、縮小率が高い場合、例えば、１／３に縮小する場合は、３×３＝９ｂｉｔ、つまり２の９乗（５１２種類）のデータが必要であり、縮小率が低い場合、例えば、４／５に縮小する場合は、５×５＝２５ｂｉｔ、つまり２の２５乗（３３５５４４３２種類）のデータが必要になる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平６−１０５１３３号公報
【特許文献２】特開平８−１５３１８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、２値画像の画像倍率変換処理を小規模でかつ高速に行うことができるようにした画像倍率変換装置および画像倍率変換プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、請求項１の発明の画像倍率変換装置は、２値画像から所定の大きさの画素ブロックを抽出する抽出手段と、注目画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段と、前記注目画素ブロックが孤立点を含むか否かを検出する孤立点検出手段と、前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段と、前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段と、前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段とを具備する。
【０００７】
請求項２の発明は、請求項１の発明において、前記中間調検出手段は、前記注目画素ブロックを所定の中間調パターンテーブルの中間長パターンとパターン照合して該画素ブロックが前記写真ブロックであるか否かを検出する。
【０００８】
請求項３の発明は、請求項２の発明において、前記中間調検出手段は、前記注目画素ブロックが前記中間調パターンより小さい場合であって、前記パターン照合により前記注目画素ブロックが前記写真ブロックでないと検出された場合、該中間調パターンを前記注目画素ブロックに対してずらして照合を行い、該照合により前記写真ブロックであると検出された場合は、該写真ブロックの検出を優先させる。
【０００９】
請求項４の発明は、請求項１の発明において、前記孤立点検出手段は、前記注目画素ブロックの少なくとも１つの画素を含む所定の大きさの孤立点検出領域内に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合、該注目画素ブロックが孤立点を含むと検出する。
【００１０】
請求項５の発明は、請求項４の発明において、前記孤立点検出手段は、前記注目画素ブロックが前記孤立点検出領域より小さい場合、前記孤立点検出領域を前記画素ブロックに対して１画素ずつずらして前記孤立点の検出を行い、該検出により前記注目画素ブロックに対して孤立点が検出された場合は、該検出を優先して該注目画素ブロックが孤立点を含むと検出する。
【００１１】
請求項６の発明は、請求項１の発明において、前記孤立点検出手段は、前記中間調検出手段により前記写真ブロックでないと検出された場合に、前記孤立点検出手段による検出を行う。
【００１２】
請求項７の発明は、請求項１の発明において、前記投影法処理手段は、前記注目画素ブロックを変換倍率にそれぞれ対応した複数のルックアップテーブルの照合パターンとパターン照合して該注目画素ブロックを多値濃度情報からなる多値画像ブロックに変換する。
【００１３】
請求項８の発明は、請求項７の発明において、前記変換手段は、前記注目画素ブロックを前記ルックアップテーブルを複数に分割した分割ルックアップテーブルの分割照合パターンと部分的にパターン照合して該注目画素ブロックを多値画像ブロックに変換する。
【００１４】
請求項９の発明は、請求項７の発明において、前記ルックアップテーブルは、前記注目画素ブロックに細線が含まれる場合、前記閾値２値化処理において該細線を保存するように設定される。
【００１５】
請求項１０の発明は、請求項１の発明において、前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記注目画素ブロックが前記写真ブロックか文字若しくは線画領域に属する文字ブロックかを示す分離情報を前記画素ブロックに対応して設定する設定手段を具備し、前記分離手段は、前記分離情報に基づき前記多値画像を写真領域と文字領域とに分離する。
【００１６】
請求項１１の発明は、請求項１０の発明において、前記注目画素ブロックのこれまでの前記分離情報を累計して参照する累計情報参照手段を具備し、前記設定手段は、前記分離情報が文字ブロックを示す場合に、前記累計情報参照手段が参照する前記分離情報の累計値に基づき該注目画素ブロックが写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を写真ブロックを示す分離情報に更新設定する。
【００１７】
請求項１２の発明は、請求項１０の発明において、前記注目画素ブロックの左右の一定数画素ブロックを参照して、該注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合は、該注目画素ブロックを写真ブロックと判定する近傍画素参照手段を具備し、前記設定手段は、前記分離情報が文字ブロックを示す場合に、該注目画素ブロックが前記近傍画素参照手段により写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を前記写真ブロックを示す分離情報に更新設定する。
【００１８】
請求項１３の発明は、請求項１２の発明において、前記近傍画素参照手段は、前記注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合に、該注目画素ブロックの左右の所定数ブロックで上下ライン間で画素の論理和をとり、この論理和の結果が全黒の場合は、該注目画素ブロックを写真ブロックと判定する。
【００１９】
請求項１４の発明は、請求項１２の発明において、前記近傍画素参照手段は、前記注目画素ブロックを含む所定の参照枠内の全領域が一定の濃度である場合、該注目画素ブロックを写真ブロックと判定する。
【００２０】
請求項１５の発明は、請求項１４の発明において、前記近傍画素参照手段は、前記参照枠内の全領域に亘って単位画素数の複数の隣接するライン間で論理和と論理積を求め、これら論理和および論理積の結果のすべての濃度が所定の範囲内の濃度である場合に、前記注目画素ブロックを写真ブロックと判定する。
【００２１】
請求項１６の発明は、請求項１の発明において、前記所定の処理理単位数の画素ブロックが空白であるか否かを検出する空白検出手段と、前記空白検出手段により空白が検出された場合は、該所定の処理理単位数の画素ブロックに対して前記投影法処理手段による処理に代えて所定の白画素を挿入する白画素挿入手段とを具備する。
【００２２】
請求項１７の発明は、請求項１の発明において、前記画素ブロックが所定の処理単位数の画素ブロックで連続して罫線を含むか否かを検出する罫線検出手段と、前記罫線検出手段により罫線を含むと検出された場合は、前記投影法処理手段により処理された多値画像の中の前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正手段とを具備する。
【００２３】
請求項１８の発明は、請求項１７の発明において、前記罫線検出手段は、所定の処理単位数の画素ブロックの注目ラインと該注目ラインの直下のラインと該直下のラインを１画素ライン方向にシフトしたラインとの論理和をとった結果が全黒の場合、前記罫線を含むと検出する。
【００２４】
請求項１９の発明は、請求項１７または１８の発明において、前記罫線補正手段は、前記罫線検出手段により検出された罫線の間隔が所定のライン数に満たない場合は前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正処理を行わない。
【００２５】
請求項２０の発明は、請求項１９の発明において、前記罫線補正手段は、前記罫線検出手段により検出された罫線の間隔が所定のライン数以上で、かつ前記罫線検出手段により検出された罫線による累積ラインパターンが予め設定されたパターンと一致した場合に前記罫線補正処理を行う。
【００２６】
請求項２１の発明は、請求項１の発明において、前記中間調検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第１の判別手段と、前記孤立点検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第２の判別手段と、前記画素ブロックが写真ブロックか文字ブロックかを示すこれまでの分離情報の累計値を参照して該当画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第３の判別手段と、該当画素ブロックの近傍情報を参照して該当画素ブロックの左右の一定値幅で全黒若しくは全白でない画素ブロックが連続しているか否かに基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第４の判別手段とを具備し、前記第１の判別手段により前記画素ブロックが前記文字ブロックであると判別された場合は、前記第２の判別手段から第４の判別手段による判別を当該画素ブロックが前記写真ブロックであると判別されるまで段階的に行う。
【００２７】
請求項２２の発明は、請求項２１の発明において、前記２値画像の変換倍率に応じて前記第１の判別手段から第４の判別手段による判別を選択的に行う。
【００２８】
請求項２３の発明は、請求項１の発明において、前記２値化処理手段は、対象画素ブロックが前記文字ブロックである場合であって、前ラインの画素若しくは横方向１つ前の画素の２値化処理結果のいずれか一方が黒の場合は、前記多値ブロックの該当画素の濃度情報を所定の比率で高くした後に前記閾値２値化処理を行う。
【００２９】
請求項２４の発明の画像倍率変換プログラムは、コンピュータを、２値画像から所定の大きさの画素ブロックを抽出する抽出手段、前記画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段、前記画素ブロックが孤立点を含むか否かを検出する孤立点検出手段、前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段、前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段、前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段として機能させる。
【発明の効果】
【００３０】
請求項１の発明によれば、写真領域と文字領域との領域分離を中間調検出処理と孤立点検出処理とを組み合わせて行うので、２値画像の倍率変換処理を小規模でかつ高速に行うことができる。
【００３１】
請求項２の発明によれば、請求項１の発明の効果に加えて、中間調パターンテーブルの規模が小さくても精度よい領域分離を行うことができる。
【００３２】
請求項３の発明によれば、請求項２の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００３３】
請求項４の発明によれば、請求項１の効果に加えて、孤立点検出処理を小規模でかつ高速に行うことができる。
【００３４】
請求項５の発明によれば、請求項４の効果に加えて、孤立点検出処理を高精度で行うことができる。
【００３５】
請求項６の発明によれば、中間調検出手段により写真ブロックと検出された場合は、孤立点検出手段による孤立点検出処理が行われないので、請求項１の効果に加えて、処理時間を短縮できる。
【００３６】
請求項７の発明によれば、投影法による倍率変換処理を高速に行うことができる。
【００３７】
請求項８の発明によれば、請求項７の効果に加えて、ルックアップテーブルの規模を小さくすることができる。
【００３８】
請求項９の発明によれば、請求項７の効果に加えて、閾値２値化処理により細線が消えてしまうという不都合を解消できる。
【００３９】
請求項１０の発明によれば、請求項１の効果に加えて、写真領域と文字領域との領域分離を効率よく行うことができる。
【００４０】
請求項１１の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４１】
請求項１２の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４２】
請求項１３の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４３】
請求項１４の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４４】
請求項１５の発明によれば、請求項１０の効果に加えて、写真領域が文字領域として領域分離される不都合が可及的に小さくできる。
【００４５】
請求項１６の発明によれば、請求項１の効果に加えて、処理時間の更なる短縮が期待できる。
【００４６】
請求項１７の発明によれば、請求項１の効果に加えて、投影法処理手段による罫線消え、かすれが防止できるとともに、罫線の太線化を防止できる。
【００４７】
請求項１８の発明によれば、請求項１７の効果に加えて、一部が途切れている罫線、スキューしている罫線を保存できる。
【００４８】
請求項１９の発明によれば、請求項１７または１８の効果に加えて、罫線の間隔が小さい場合の黒潰れを防止することができる。
【００４９】
請求項２０の発明によれば、請求項１９の効果に加えて、罫線の間隔が小さい場合でも濃度を保つことができる。
【００５０】
請求項２１の発明によれば、請求項１の効果に加えて、写真領域と文字領域との領域分離を高精度で行うことができるとともに、処理時間の短縮が期待できる。
【００５１】
請求項２２の発明によれば、請求項２１効果に加えて、写真領域と文字領域との領域分離を変換倍率に対応して最適に行うことができる。
【００５２】
請求項２３の発明によれば、請求項１効果に加えて、閾値２値化処理による細線保存を有効に行うとともに、黒つぶれを防止できる。
【００５３】
請求項２４の発明によれば、２値画像の倍率変換処理を小規模でかつ高速に行うことができる画像倍率変換プログラムを提供できる。
【図面の簡単な説明】
【００５４】
【図１】図１は、本発明に係わる画像倍率変換装置の実施例１の概略構成を示すブロック図である。
【図２】図２は、図１に示した投影法処理部で用いるルックアップテーブルを説明する図である。
【図３】図３は、図２にルックアップテーブルを複数の分割した分割ルックアップテーブルを説明する図である。
【図４】図４は、図２は、図１に示した投影法処理部による１／３（３３．３％）縮小処理を説明する図である。
【図５】図５は、図１に示した形成補正部の処理を説明する図である。
【図６】図６は、図１に示した中間調検出部の処理を説明する図である。
【図７】図７は、図１に示した孤立点検出部の処理を説明する図である。
【図８】図８は、図１に示した累計情報参照部の処理を説明する図である。
【図９】図９は、図１に示した近傍情報参照部の処理を説明する図である。
【図１０】図１０は、図１に示した画像倍率変換装置の動作の単位処理を説明するフローチャートである。
【図１１】図１１は、図１０に示した２値化処理の詳細動作を説明するフローチャートである。
【図１２】図１２は、図１に示した配分補正部の処理を説明する図である。
【図１３】図１３は、本発明に係わる画像倍率変換装置の実施例２の概略構成を示すブロック図である。
【図１４】図１４は、この実施例２における罫線補正処理の具体例を示すフローチャートである。
【図１５】図１５は、図１４に示した罫線検出処理の詳細を示すフローチャートである。
【図１６】図１５は、図１４に示した罫線検出処理の具体例を説明する図である。
【図１７】図１７は、罫線補正処理を実施するか否かを判定する累積ラインパターンの一例を示す図である。
【図１８】図１８は、この実施例２における領域分離処理の具体例を示すフローチャートである。
【図１９】図１９は、図１８に示した近傍画素参照処理の詳細を示すフローチャートである。
【図２０】図２０は、図１８に示した近傍画素参照処理の参照方式が横広域である場合の処理を説明する図である。
【図２１】図２１は、図１８に示した近傍画素参照処理の参照方式が矩形領域である場合の処理を説明する図である。
【発明を実施するための形態】
【００５５】
以下、本発明の一実施例を添付図面を参照して詳細に説明する。
【実施例１】
【００５６】
図１は、本発明に係わる画像倍率変換装置の実施例１の概略構成を示すブロック図である。
【００５７】
この実施例１の画像倍率変換装置１００は、空白検出部１０、倍率変換処理部２０、領域分離処理部３０、２値化処理部４０から構成される。
【００５８】
さて、この実施例の画像倍率変換装置１００は、入力２値画像を投影法を用いて倍率変換処理部２０で多値画像に変換し、この多値画像を２値化処理部４０で２値化して出力する。
【００５９】
ｎ/ｍ倍率の倍率変換を行う場合は、図２（ａ）に示すように、ｍ×ｍドットの２値画素ブロックを投影法を用いてｎ×ｎドットの多値画素ブロックに変換し、このｎ×ｎドットの多値画素ブロックを２値化して２値画像を出力する。
【００６０】
例えば、２値画像を投影法を用いて、１／３（３３．３％）に縮小する場合は、図２（ｂ）に示すように、３×３ドットのＡ〜Ｉの２値画素ブロックを多値濃度情報ａの１×１ドットの多値画素ブロックに変換する。
【００６１】
また、２値画像を投影法を用いて、３／４（７５％）に縮小する場合は、図２（ｃ）に示すように、４×４ドットのＡ〜Ｐの２値画素ブロックを濃度情報ａ〜ｉの３×３の多値画素ブロックに変換する。
【００６２】
この実施例では、例えば、入力２値画像を１／３（３３．３％）に縮小する場合は、図４に示すように、２４×３ドットが処理単位となり、２４×３ドットの入力２値画像を８×１（８バイト）の多値画像に変換する。
【００６３】
空白検出部１０は、１／３（３３．３％）縮小の場合、上記２４×３ドットの入力画像を処理単位としてこの処理単位の２値画像が空白である否かの検出を行う。
【００６４】
倍率変換処理部２０は、入力画像を投影法を用いて多値画像に縮小処理する。この倍率変換処理部２０においても、例えば、入力２値画像を１／３（３３．３％）に縮小する場合は、上記２４×３ドットの入力画像を処理単位として縮小処理する。
【００６５】
倍率変換処理部２０は、罫線検出部２１、投影法処理部２２、罫線補正部２３を有する。罫線検出部２１は、図５に示すように、上記処理単位で横に連続連した黒の画素があるかを検出する。
【００６６】
投影法処理部２２は、１／３（３３．３％）縮小の場合、図２（ｂ）に示すように、３×３ドットのＡ〜Ｉの２値画素ブロックを多値濃度情報ａの１×１ドットの多値画素ブロックに変換する。この変換は、ルックアップテーブルの照合パターンとのパターン照合により行われる。
【００６７】
１／３（３３．３％）縮小の場合、２の９（３×３）乗の５１２種類のルックアップテーブルが予め設けられており、処理単位の入力画像を３×３の２値画素ブロック毎に上記５１２種類のルックアップテーブルの照合パターンと照合して、一致した照合パターンに対応する多値画像ブロックに変換し、結果として図４（ａ）に示すように８×１ドット（８バイト）の多値画像を出力する。
【００６８】
また、３／４（７５％）縮小の場合は、２の１６乗（４×４）乗の６５５３６種類のルックアップテーブルが予め設けられており、処理単位の入力画像を４×４ドットの２値画素ブロック毎に上記６５５３６種類のルックアップテーブルの照合パターンと照合して、一致した照合パターンに対応する３×３ドットの多値画素ブロックに変換出力する。
【００６９】
なお、上記ルックアップテーブルは、細線を保存するために、画素ブロックに細線が含まれる場合は、閾値２値化処理において該細線を保存するように設定されている。例えば、１／３（３３．３％）縮小の場合、９ドットを１ドットに変換するため、１ドットの加重は２５５／９つまり２８となるが、９ドットの画素ブロックに細線が存在する場合は、上記「２８」を例えば「４３」に設定したルックアプテーブルを用いる。
【００７０】
さて、ルックアップテーブルが大きくなると、それに応じてルックアップテーブルの種類が多くなるので、図３に示すような分割ルックアップテーブルを用いて多値画素ブロックへの変換を行うことができる。
【００７１】
図３は、３／４（７５％）縮小の場合を示しており、この場合は、参照パターンが３×３ドットの分割ルックアップテーブルを用いて、４×４ドットの２値画素ブロックを４回の参照パターンの照合により３×３ドットの多値画素ブロックに変換する。
【００７２】
この場合、６５５３６種類のルックアップテーブルに代えて、３×３ドットの２値画素ブロックに対応する５１２種類の分割ルックアップテーブルを４種類、計２０４８種類の分割ルックアップテーブルを予め用意しており、４×４ドットの２値画素ブロックを図３（ａ）〜（ｂ）に示すように、異なる４箇所で４種類の分割ルックアップテーブルを用いてパターン照合を行い、これにより３×３ドットの多値画素ブロックの部分的値を得ることにより、３×３ドットの多値画素ブロックへの変換を行う。
【００７３】
罫線補正部２３は、投影法処理部２２による多値画像への変換による罫線消え、かすれが防止および罫線の太線化を防止するものである。
【００７４】
この実施例においては、投影法処理部２２で変換された多値画像に対して、領域分離処理部３０で分離された写真領域に対しては、擬似中間調２値化処理を行い、文字領域に対しては閾値２値化処理を行う。ここで、閾値２値化処理を行う場合、投影法処理部２２で変換された多値画像の濃度値によっては、罫線部分が白に２値化されると、罫線消え若しくはかすれが生じることになり、また、罫線に隣接する画素が黒に２値化されると、罫線の太線化が生じる。
【００７５】
そこで、罫線補正部２３では、罫線検出部２１で罫線が検出された場合は、該罫線に対応する画素の濃度情報を最大値に補正する強調処理を行って罫線消え若しくはかすれを防止し、また、前ラインの画素で同一の強調処理処理がなされている画素がある場合は、この画素に対する部分には上記強調処理処理を行わないことにより罫線の太線化を防止している。
【００７６】
すなわち、図５の場合、処理単位の８ドットの内で４番目から７番目の画素は、前ラインで同一の強調処理処理が行われているので、ここでは、４番目から７番目の画素に対して上記強調処理処理を行わない。
【００７７】
領域分離処理部３０は、中間調検出部３１、孤立点検出部３２、累計情報参照部３３、近傍情報参照部３４、領域分離部３５を有し、中間調検出部３１、孤立点検出部３２、累計情報参照部３３、近傍情報参照部３４で写真領域か否か段階的に判別して写真領域と文字領域を分離するための分離情報を設定し、この分離情報に基づき倍率変換処理部２０で変換された多値画像を領域分離部３５で写真領域と文字領域に分離する処理を行う。ここで、写真領域は、２値画像が擬似中間調２値化処理された画像等を含む領域であり、文字領域は、文字、罫線等の２値画像を含む領域である。この領域分離処理部３０の処理も、基本的には、１／３（３３．３％）縮小の場合、２４×３ドットの入力画像を処理単位として処理する。
【００７８】
中間調検出部３１は、中間調パターンテーブルを用いて処理単位の入力２値画像の各画素ブロックが写真領域に属する写真ブロックであるか否かを検出する。１／３（３３．３％）縮小の場合、３×３ドットの２値画素ブロック毎に、この画素ブロックが写真領域に属する写真ブロックであるか否かを検出して、図６に示すように８画素に対応する８ビットの分離情報を形成する。
【００７９】
なお、この実施例では、中間調パターンテーブルの中間調パターンが４×４ドットの中間調パターンから構成されているので、入力２値画像を１ライン先読みし、中間調パターンによる中間調の検出を行う。なお、この場合、中間調パターンの数は、２の１６乗（４×４）乗の６５５３６種類となる。
【００８０】
中間調検出部３１は、まず、図６（ａ）、図６（ｂ）に示すように、４×４ドットの中間調パターンを２ドットずつずらして該当画素ブロックが写真ブロックか否かを検出する。ここで、写真ブロックが検出された画素ブロックに対しては８ビットの分離情報の該当ビットに写真フラグを設定する。
【００８１】
このようにして、各画素ブロックの全てに対応して写真フラグが設定された場合は、この中間調検出部３１の処理を終了するが、１つでも写真フラグが設定されていない分離情報がある場合は、図６（ｃ）、図６（ｄ）に示すように、２ドット先から同様の処理を行う。この処理により、写真ブロックであると検出された場合は、このブロックに写真フラグを設定する。すなわち、写真領域の検出を優先して分離情報の設定を行う。
【００８２】
孤立点検出部３２は、処理単位の入力２値画像の各画素ブロックに孤立点が含まれているか否かを検出する。この孤立点検出部３２による孤立点検出処理は、中間調検出部３１により写真フラグが設定されていない分離情報がある場合に実行される。
【００８３】
孤立点検出部３２による孤立点検出処理は、４×４ドットの孤立点検出領域が使用される。すなわち、この４×４ドットの孤立点検出領域に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合、該画素ブロックが孤立点を含むと検出する。この孤立点検出のために、中間調検出部３１で使用した４ラインに加えて更に１ライン先読みする。
【００８４】
図７は、孤立点検出部３２による処理を説明するもので、まず、図７（ａ）で斜線で示した孤立点検出領域に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右（斜めの画素を除く）を囲む画素が全て白画素であるか調べる。
【００８５】
この処理を、図７（ｂ）、図７（ｃ）に示すように、１ドットずつずらして行い、孤立点検出領域に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合該当画素ブロックが孤立点を含むと検出し、孤立点を含むと検出れた場合は、分離情報の対応するビットに写真フラグを設定する。この場合も写真領域の検出を優先して分離情報の設定を行う。なお、孤立点検出処理は、例えば、３×３ドットであってもよい。
【００８６】
累計情報参照部３３は、孤立点検出部３２による孤立点検出処理で、孤立点が検出されなかった場合に実行される。累計情報参照部３３による累計情報参照は、図８に示すように、該当画素８００に対するこれまでの横方向（主走査方向）の所定数の分離情報８１０と、縦方向（副走査方向）の所定数の分離情報８２０をそれぞれ累計カウンタにセットして累計し、その累計値を参照する。
【００８７】
すなわち、分離情報が写真領域の場合は１、文字領域である場合は−１を上記累計カウンタにセットして、縦横のいずれかの累計カウンタの累計値が所定の値以上なった場合は、８ビット単位で分離情報を写真フラグで設定更新する。
【００８８】
近傍情報参照部３４は、累計情報参照部３３による処理でも写真フラグが設定されなかった場合に実行される。近傍情報参照部３４は、図９に示すように、該当画素９００の主走査方向の両脇の絵柄、すなわち、当画素９００の左方向の画素９１０および当画素９００の右方向の画素９２０を検査して、８ビット単位で全黒でも全白でもない絵柄が連続している場合は、該当画素９００を写真領域と判別する。なお、近傍情報参照は１ラインだけでなく、複数ラインを参照しても良い。
【００８９】
領域分離部３５は、分離情報を参照して倍率変換処理部２０から出力された多値画像を文字領域と写真領域とに分離する。
【００９０】
２値化処理部４０は、白画素挿入部４１、分配補正部４２、閾値２値化処理部４３、擬似中間調２値化処理部４４を有し、空白検出部１０で空白と検出された処理単位の画素に対応して白画素挿入部４１で白画素を挿入し、領域分離部３５で文字領域として分離された多値画像に対して閾値２値化処理部４３で閾値２値化処理を行い、写真領域として分離された多値画像に対して擬似中間調２値化処理部４４で擬似中間調２値化処理を行う。
【００９１】
閾値２値化処理部４３による閾値２値化処理においては、細線保存と黒つぶれ防止を行うための配分情報による配分補正を配分補正部４２で行う。
【００９２】
配分補正部４２による配分補正は、文字領域の場合であって、前ラインの画素若しくは横方向１つ前の画素の２値化処理結果のいずれか一方が黒の場合は、閾値２値化処理を行う前に、前ラインの画素若しくは横方向１つ前の画素が白画素であるか黒画素であるかを示す配分情報に基づき該当画素の濃度情報を所定の比率で高くする投影法情報加算処理を行う。
【００９３】
図１０は、この発明に係わる画像倍率変換装置の動作の単位処理を示すフローチャートである。
【００９４】
図１０において、まず、入力２値画素をこの装置の処理単位（１／３縮小の場合、２４×３ドットの２値画像）で空白か否かを空白検出部１０で調べる（ステップ１００１）。ここで空白であると検出された場合は（ステップ１００１でＹＥＳ）、この処理単位の２値画像に対して空白処理フラグを設定して（ステップ１００２）、ステップ１０１７へ進む。
【００９５】
ステップ１００１で、空白と検出されなかった場合は（ステップ１００１でＮＯ）、次に、罫線検出部２１で、処理単位の２値画像に罫線が含まれているかの罫線検出を行う（ステップ１００３）。ここで、罫線が検出された場合は（ステップ１００３でＹＥＳ）、前ラインは罫線かを調べ（ステップ１００４）、罫線の場合は（ステップ１００４でＹＥＳ）ステップ１００６に進み、罫線でない場合は（ステップ１００４でＮＯ）、この画素を最も濃い濃度情報に補正して（ステップ１００５）、ステップ１００７へ進む。ここで、ステップ１００４、１００５の処理は、罫線補正部２３で行われる。
【００９６】
ステップ１００６では、投影法による倍率変換処理が行われる。この投影法による倍率変換処理は、投影法処理部２２で実行される。
【００９７】
ステップ１００７では、中間調パターンテーブルを参照した中間調検出処理が行われる。この中間調検出処理は、中間調検出部３１で実行される。
【００９８】
次に、中間調検出部３１による中間調パターンテーブルの参照により中間調検出かが調べられる（ステップ１００８）。ここで、中間調が検出された場合は（ステップ１００８でＹＥＳ）、分離情報の該当ビットに写真フラグを設定する（ステップ１００９）。
【００９９】
次に、孤立点検出部３２により孤立点検出したかが調べられる（ステップ１０１０）。ここで、孤立点が検出された場合は（ステップ１０１０でＹＥＳ）、分離情報の該当ビットに写真フラグを設定する（ステップ１０１１）。
【０１００】
ステップ１０１０で孤立点画検出されない場合は（ステップ１０１０でＮＯ）、次に、分離情報の累計を行う（ステップ１０１２）。この分離情報の累計は、累計情報参照部３３で行われる。
【０１０１】
そして、累計情報参照部３３による累計値が所定のしきい値を超えた場合は（ステップ１０１３でＹＥＳ）、分離情報の該当ビットに写真フラグを設定して（ステップ１００９）、ステップ１０１７へ進む。
【０１０２】
また、累計情報参照部３３による累計値が所定のしきい値以下の場合は（ステップ１０１３でＮＯ）、次に、近傍情報参照部３４による近傍情報の参照を行い、近傍画素が全黒または全白でない場合は（ステップ１０１５でＮＯ）、分離情報の該当ビットに写真フラグを設定して（ステップ１００９）ステップ１０１７へ進み、また、ステップ１０１５で近傍画素が全黒または全白である場合は（ステップ１０１５でＹＥＳ）ステップ１０１７へ進む。
【０１０３】
ステップ１０１７では、１ライン終了かが調べられ、１ライン終了でないと（ステップ１０１７でＮＯ）、ステップ１００１に戻り、ステップ１００１からステップ１０１５の処理を、１ライン終了と判断される（ステップ１０１７でＹＥＳ）まで繰り返す。
【０１０４】
ステップ１０１７で、１ライン終了と判断されると（ステップ１０１７でＹＥＳ）、次に、２値化処理部４０による２値化処理が行われ（ステップ１０１５）、この処理を終了する。
【０１０５】
図１１は、図１０に示した２値化処理の詳細動作を示すフローチャートである。
【０１０６】
図１１に示す２値化処理は、ライン単位で実行される。この２値化処理が開始されると、まず、処理単位の２値画素が空白か、すなわち、処理単位の２値画像に対して空白検出部１０で空白処理フラグが設定されているかを調べる（ステップ１１０１）。ここで、空白処理フラグが設定されていると、この処理単位の２値画素に対応して白画素挿入部４１で素白画素を挿入し（ステップ１１０２）、ステップ１１１２に進む。
【０１０７】
次に、領域分離部３５で分離された領域は写真領域かを調べる（ステップ１１０３）。ここで、写真領域であると判別された場合は（ステップ１１０３でＹＥＳ）、擬似中間調２値化処理部４４で擬似中間調２値化処理を行い（ステップ１１０４）、ステップ１１１２に進む。
【０１０８】
ステップ１１０３で、領域分離部３５で分離された領域が写真領域でない、すなわち文字領域であると判別されると（ステップ１１０３でＮＯ）、前方分配情報縦横一方が１（黒画素）かを調べる（ステップ１１０５）。ここで、前方分配情報縦横一方が１であると配分補正部４２による投影法情報加算処理が行われる（ステップ１１０６）。
【０１０９】
この投影法情報加算処理は、前述したように細線保存と黒つぶれ防止のために行われるもので、図１２（ａ）に示すように、該当画素１２１０の前ラインの画素１２１１の配分情報が白「０」で横方向１つ前の画素１２１２の配分情報が黒「１」のときは、該当画素１２１０の濃度情報を、例えば２０％引き上げる処理を行って横方向（主走査方向）の細線保存を行い、図１２（ｂ）に示すように、該当画素１２２０の前ラインの画素１２２１の配分情報が黒「１」で横方向１つ前の画素１２２２の配分情報が白「０」のときは、該当画素１２２０の濃度情報を、例えば１０％引き上げる処理を行って縦方向（副走査方向）の細線保存を行う。
【０１１０】
ステップ１１０７では、配分補正部４２で配分補正された多値画像に対して閾値２値化処理部４３による閾値２値化処理が行われる。
【０１１１】
次に、この閾値２値化処理の処理結果が白か否かが調べられ（ステップ１１０８）、白であると（ステップ１１０８でＹＥＳ）、この画素の縦横の画素の配分情報に「０」セットし（ステップ１１０９）、黒であると、（ステップ１１０８でＮＯ）、この画素の縦横の画素の配分情報に「１」セットする（ステップ１１１０）。
【０１１２】
次に、この処理が８ビット終了かが調べられ（ステップ１１１１）、８ビット終了でない場合は（ステップ１１１１でＮＯ）、ステップ１１０３に戻り、ステップ１１０３からステップ１１０９までの処理を、８ビット終了（ステップ１１１１ＹＥＳ）まで繰り返す。
【０１１３】
ステップ１１１２では、１ライン終了かが調べられる。ここで、１ライン終了でない場合は（ステップ１１１２でＮＯ）、ステップ１１０１に戻り、ステップ１１０１からステップ１１１１までの処理を、１ライン終了（ステップ１１１２ＹＥＳ）まで繰り返す。
【実施例２】
【０１１４】
図１３は、本発明に係わる画像倍率変換装置の実施例２の概略構成を示すブロック図である。
【０１１５】
この実施例２の画像倍率変換装置２００も、図１に示した画像倍率変換装置１００と同様に、空白検出部１０、倍率変換処理部２０、領域分離処理部３０、２値化処理部４０から構成されるが、倍率変換処理部２０は、罫線検出部２１０、投影法処理部２２、罫線補正部２３０から構成され、罫線検出部２１０および罫線補正部２３０が図１に示した罫線検出部２１および罫線補正部２３と異なる。
【０１１６】
また、領域分離処理部３０は、中間調検出部３１、孤立点検出部３２、分離情報補正部３６０、累計情報参照部３３、近傍情報参照部３４０、領域分離部３５から構成され、ここでは、分離情報補正部３６０が追加され、近傍情報参照部３４０が図１に示した近傍情報参照部３４と異なる。その他の構成は、図１に示した構成と同様であり、図１３においては図１と共通する部分については図１と同一の符号を付してその詳細説明を省略する。
【０１１７】
図１３において、罫線検出部２１０は、各ラインが横に連続した黒を罫線として検出する構成においては、図１に示した罫線検出部２１と同様であるが、図１３の罫線検出部２１０においては、２値画像を投影法を用いて、１／３（３３．３％）に縮小する場合に、罫線が検出できないときには、さらに、上下のラインの論理和と更に下ラインを１ビットシフトしたラインの論理和を求めることで罫線を検出する。
【０１１８】
つまり、図１６に示すように、図５に示した８ドット（８ビット）のラインに対応する１番目のラインと２番目のラインとの論理和、２番目のラインと３番目のラインとの論理和、１番目のラインと２番目のラインと２番目のラインを１ビット右方にシフトしたラインとの論理和、２番目のラインと３番目のラインと３番目のラインを１ビット右方にシフトしたラインとの論理和の計４種類の論理和をとり、これら４種類の論理和のうちの１つでも全黒になるものがあると、これを罫線として検出する。
【０１１９】
また、罫線補正部２３で、図５で説明した罫線補正を行う場合、横の細線が縦に連続する場合は、この部分が黒く潰れてしまうので、この罫線補正は下記のような判定結果に応じて行う。
【０１２０】
すなわち、処理単位内のライン情報を白ライン、黒ライン（グレーラインを含む）の２種類に分類し累積する。
【０１２１】
そして、全黒ラインを検出してから所定ライン、例えば１０ライン以上の間隔が無い場合は、上記罫線補正を実施しない。
【０１２２】
また、全黒ラインを検出してから１０ライン以上の間隔がある場合は、罫線を検出したラインを基点とした上の４ラインの情報を参照し、この４ラインの情報に白黒変化が少ない場合は、上記罫線補正を実施するが、白黒変化が多いは、中間調検出部３１で中間調を検出し、孤立点検出部３２で孤立点の検出を行った後に、分離情報補正部３６０で、分離情報を写真フラグに変更する。
【０１２３】
具体的には、罫線を検出したラインを基点とした上４ラインの情報が、図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６、すなわち、白、白、白、白ラインからなる第１のパターンＰ−１、白、白、白、黒ラインからなる第２のパターンＰ−２、白、白、黒、黒ラインからなる第３のパターンＰ−３、白、黒、黒、黒ラインからなる第４のパターンＰ−４、黒、黒、黒、黒ラインからなる第５のパターンＰ−５、黒、白、黒、黒ラインからなる第６のパターンＰ−６のいずれかと一致した場合は、この４ラインの情報は白黒変化が少ないと判定し、図１７（Ｂ）に示すその他の１１パターンＰ−７〜Ｐ−１６のいずれかと一致した場合は、白黒変化が多いと判定する。
【０１２４】
なお、ここでは、４ラインの１６パターンＰ−１〜Ｐ−１６の一致を調べているが、倍率によって参照するライン数を変え、例えば、６ラインの６４パターンとしても良い。
【０１２５】
また、上記ライン間隔として１０ラインを適用するのは倍率が１／３から１／６の場合が好ましく、倍率１／２などでは、上記ライン間隔としては、例えば、７ラインを適用することができる。
【０１２６】
図１４は、この実施例２における罫線補正処理の具体例を示すフローチャートである。この図１４に示す罫線補正処理は、図１０で点線枠Ａで囲んで示したステップ１００３〜１００６の処理に対応する。
【０１２７】
この罫線補正処理が開始されると、まず、罫線検出部２１０による罫線検出処理が行われる（ステップ１４０１）。このステップ１４０４の罫線検出処理の詳細は図１５に示される。
【０１２８】
図１５において、まず、図１６に示した１番目と２番目のラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられる（ステップ１５０１）。ここで、この論理和が全黒でないと判定されると（ステップ１５０１でＮＯ）、次に、図１６に示した２番目と３番目のラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられる（ステップ１５０２）。
【０１２９】
ここで、２番目と３番目のラインとの論理和が全黒でないと判定されると（ステップ１５０２でＮＯ）、次に、１番目のラインと２番目のラインと２番目のラインを１ビット右方にシフトしたラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられ（ステップ１５０３）、このこの論理和が全黒でないと判定されると（ステップ１５０３でＮＯ）、次に、図１６に示した２番目のラインと３番目のラインと３番目のラインを１ビット右方にシフトしたラインとの論理和がとられ、この論理和が全黒（０ｘＦＦ）かが調べられる（ステップ１５０４）。
【０１３０】
そしてステップ１５０４で、この論理和が全黒でないと判定されると（ステップ１５０４でＮＯ）、全黒無しと設定してこの処理を終了する。
【０１３１】
また、ステップ１５０１で、論理和が全黒と判定された場合（ステップ１５０１でＹＥＳ）、ステップ１５０２で、論理和が全黒と判定された場合（ステップ１５０２でＹＥＳ）、ステップ１５０３で、論理和が全黒と判定された場合（ステップ１５０３でＹＥＳ）、ステップ１５０４で、論理和が全黒と判定された場合（ステップ１５０４でＹＥＳ）は、全黒有りと設定してこの処理を終了する。
【０１３２】
図１４に戻り、ステップ１４０２では、図１６に示した８ビットの白黒ライン情報を順次蓄積し、また、ステップ１４０１で罫線を検出してからのライン間隔を計数する（ステップ１４０３）。
【０１３３】
次に、ステップ１４０４で全黒有りと設定されたかを調べ（ステップ１４０４）、全黒無しと設定されている場合は（ステップ１４０４でＮＯ）、ステップ１４１２に進むが、全黒有りと設定されていると（ステップ１４０４でＹＥＳ）、ステップ１４０５に進む。
【０１３４】
ステップ１４０５では、ステップ１４０３で計数したライン間隔は１０ライン未満かを調べる（ステップ１４０５）。ここで、ライン間隔が１０ライン以上であると判定されると（ステップ１４０５でＮＯ）ステップ１４０７に進む。また、ステップ１４０５で、ライン間隔が１０ライン未満であると判定された場合は（ステップ１４０５でＹＥＳ）、罫線検出部２１０による罫線補正処理の未実施を決定して（ステップ１４０６）、ステップ１４０７に進む。
【０１３５】
ステップ１４０７では、罫線を検出したラインを基点とした上４ラインの情報が、図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６のいずれかと一致するから調べられる。ここで、累積ラインパターンが一致すると（ステップ１４０７でＹＥＳ）、罫線検出部２１０による罫線補正処理の実施を決定してステップ１４１１に進む。
【０１３６】
また、ステップ１４０７で、累積ラインパターンが一致しないと（ステップ１４０７でＮＯ）、罫線検出部２１０による罫線補正処理の未実施を決定し（ステップ１４０９）、分離情報補正部３６０で、分離情報を写真フラグに変更するための横線連続補正フラグを設定して（ステップ１４１０）、ステップ１４１１に進む。
【０１３７】
ステップ１４１２では、ステップ１４１１で罫線補正処理の実施が決定されているかを調べ、罫線補正処理の実施が決定されていないと（ステップ１４１２でＮＯ）、ステップ１４１４に進むが、罫線補正処理の実施が決定されていると（ステップ１４０２でＹＥＳ）、ステップ１４１３に進む。
【０１３８】
ステップ１４１３では、前ライン情報の濃度は２５％以上かが調べられ（ステップ１４１３）、２５％以上でない場合は（ステップ１４１３でＮＯ）、この処理を終了するが、２５％以上の場合は（ステップ１４１３でＹＥＳ）、ステップ１４１４に進む。
【０１３９】
ステップ１４１４では、投影法による倍率変換処理が行われる。この投影法による倍率変換処理は、投影法処理部２２で実行される。
【０１４０】
図１８は、この実施例２における領域分離処理の具体例を示すフローチャートである。この図１８に示す領域分離処理は、図１０で点線枠Ｂで囲んで示したステップ１００７〜１１１６の処理に対応する。
【０１４１】
なお、図１８の領域分離処理においては、ステップ１８０６の処理、ステップ１８０６の処理、ステップ１８１０の処理が、図１０の点線枠Ｂで囲んで示したステップ１００７〜１１１６の処理に新たに加えられている。
【０１４２】
ここで、ステップ１８０６の処理は、図１４のステップ１４１０で横線連続のフラグが設定されている場合、すなわち、罫線のライン間隔が１０ライン以下で、累積ラインパターンが図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６のいずれかと一致しないことにより、罫線補正処理の未実施が決定され、写真として処理する場合、若しくは、罫線のライン間隔が１０ラインを超えているが、累積ラインパターンが図１７（Ａ）に示した累積ラインパターンＰ−１〜Ｐ−６のいずれかと一致しないことにより、罫線補正処理の未実施が決定され、写真として処理する場合は、ステップ１８０６で横線連続の補正と判別され（ステップ１８０６でＹＥＳ）、分離情報の全ビットに写真フラグが設定される（ステップ１８０７）。この処理は、図１３の分離情報補正部３６で行われる。
【０１４３】
また、ステップ１８０８の処理は、処理単位の切れ目に文字情報として隙間ができてしまうという不都合を解消するものである。すなわち、この実施例２においては、図６で説明したように、処理単位の切れ目で重ねて２度検査しているが、その結果は後方の分離情報にのみ反映され、前方の分離情報へは反映されない。そのため、切れ目に文字情報として隙間ができてしまう。これを補正するために、分離情報（８ビット）に含まれる写真情報が、例えば、５ビット以上含まれる場合は、今回の分離情報の全てを写真とする。さらに、前回(左横)の処理単位の分離情報（８ビット）に、例えば、写真情報)が５ビット以上含まれ、かつ、今回の分離情報に写真情報が、例えば、４ビット以上含まれる場合に、今回の分離情報の全てを写真とする。
【０１４４】
ステップ１８０８では、この分離間隔の補正を行うか否かを判断し、ここで、分離間隔の補正を行うと判断されると（ステップ１８０８でＹＥＳ）、分離情報の全ビットに写真フラグが設定される（ステップ１８０９）。この処理は、図１３の分離情報補正部３６で行われる。
【０１４５】
ステップ１８１０の累計、近傍処理オフまたは高画質以下かの判断は、図１３の累計情報判断部３３０の処理がオフになっているか、近傍情報参照部３４０の処理がオフになっているか、設定画質が高画質以下かの判断を行うもので、ステップ１８１０で累計、近傍処理オフまたは高画質以下と判断されると（ステップ１８１０でＹＥＳ）、その後の分離情報累計処理、近郷が素参照処理を行わずにこの処理を終了する。
【０１４６】
図１８において、この領域分離処理が開始されると、まず、中間調パターンテーブルの参照が行われ（ステップ１８０１）、この中間調パターンテーブルの参照により中間調検出かが調べられる（ステップ１８０２）、ここで、中間調が検出されない場合は（ステップ１８０２でＮＯ）、ステップ１８０４に進むが、中間調が検出された場合は（ステップ１８０２でＹＥＳ）、分離情報の該当ビットに写真フラグが設定され（ステップ１８０３）、ステップ１８０４に進む。
【０１４７】
ステップ１８０４では、孤立点検出部３２により孤立点検出したかが調べられ（ステップ１８０４）、ここで、孤立点が検出されない場合は（ステップ１８０４でＮＯ）、ステップ１８０６に進むが、孤立点が検出された場合は（ステップ１８０４でＹＥＳ）、分離情報の該当ビットに写真フラグが設定され（ステップ１８０５）、ステップ１８０６に進む。。
【０１４８】
ステップ１８０６では、横線連続の補正かが調べられ（ステップ１８０６）、ここで、横線連続の補正を行う場合は（ステップ１８０６でＹＥＳ）、分離情報の全ビットに写真フラグを設定し（ステップ１８０７）、この処理を終了する。
【０１４９】
また、ステップ１８０６で、横線連続の補正を行わないと判断された場合は（ステップ１８０６でＮＯ）、次に、分離隙間の補正かが調べられる（ステップ１８０８）。ここで、分離隙間の補正を行う場合は（ステップ１８０８でＹＥＳ）、分離情報の全ビットに写真フラグを設定し（ステップ１８０９）、この処理を終了する。
【０１５０】
また、ステップ１８０８で、分離隙間の補正を行わないと判断された場合は（ステップ１８０８でＹＥＳ）、次に、累計、近傍処理オフまたは高画質以下かが調べられ（ステップ１８１０）、ここで、累計、近傍処理オフまたは高画質以下の場合は（ステップ１８１０でＮＯ）、次に分離情報の累計を行う（ステップ１８１１）。この分離情報の累計は、累計情報参照部３３で行われる。
【０１５１】
そして、累計情報参照部３３による累計値が所定のしきい値を超えた場合は（ステップ１８１２ＹＥＳ）、分離情報の全ビットに写真フラグを設定して（ステップ１８１３）、この処理を終了する。
【０１５２】
また、ステップ１８１２で、累計値が所定のしきい値以下であると判断された場合は（ステップ１８１２でＮＯ）、次に、近傍画素参照処理を行う（ステップ１８１４）。この近傍画素参照処理は、近傍情報参照部３４０により行われる。
【０１５３】
ステップ１８１４の近傍情報参照部３４０で行われる近傍画素参照処理の詳細は図１９に示される。
【０１５４】
図１９に示す近傍画素参照処理においては、まず、近傍画素参照処理における参照方式が調べられる（ステップ１９０１）。この実施例においては、近傍画素参照処理における参照方式として以下に説明する横広域方式と矩形領域方式が採用されている。
【０１５５】
横広域方式は、図２０（Ａ）に示すように、注目画素（８ビット）２００１の両脇（主走査方向）一定値幅の左右の絵柄を検査し、８ビット単位で全黒でも全白でもない絵柄が連続している場合に写真と判定する処理で、該当画素を基点とし、左右の連続性を検査することで、写真の両端を抽出する。
【０１５６】
この一定値幅の左右の絵柄を検査は、倍率によっては、図２０（Ｂ）に示すように、複数ラインを参照する。複数ラインを参照する場合は、縦方向に各画素毎の論理和を求め、この結果が０以外で、且つ、縦方向に各画素毎の論理積した結果が０ｘＦＦ以外である場合に、この画素を写真と判定する。
【０１５７】
この処理で写真を検出しない場合は、さらに、図２０（Ｃ）に示すように、横方向の画素、例えば７バイト×３ラインの画素に対して、縦方向の論理和を求め、この論理和の結果が、７バイト共４〜８ビット黒である場合に、この画素を写真と判定する。
【０１５８】
矩形領域方式は、例えば、図２１（Ａ）に示すように、横が６バイト、縦が７ラインの参照枠を設定し、この参照枠内の濃度が一定の場合に写真領域とする。
【０１５９】
例えば、図２１（Ａ）に示す、参照画素２１０１を含む横が６バイト、縦が７ラインの参照枠内の全領域に亘って単位画素数の複数の隣接するライン間で論理和と論理積、すなわち、図２１（Ａ）で丸数字「１」から「５」に示す隣接する３ラインでそれぞれ１バイト（８ビット）毎の、図２１（Ｂ）に示す、５×６＝３０個の論理和および論理積を求め、その論理和若しくは論理積の結果の少なくとも１つが一定の濃度である場合に、注目の画素を写真と判定する。
【０１６０】
ここで、一定の濃度とは、
ａ）８ビット中黒が１〜４
ｂ）８ビット中黒が２〜６
ｃ）８ビット中黒が４〜８
の場合で、上記５×６＝３０個の８ビットのそれぞれの論理和若しくは論理積の結果の全てが、上記ａ）〜ｃ）のいずれかとなった場合、この画素を写真と判定する。
【０１６１】
なお、上記説明では、５×６＝３０個のそれぞれ８ビットの論理和若しくは論理積の結果の全てが、上記ａ）〜ｂ）に示す濃度のいずれかとなった場合、この画素を写真と判定するようにしたが、図２１Ａに示す丸数字「１」で示す近隣３ラインの論理和、すなわち、６個のそれぞれ８ビットの論理和若しくは図２１Ａに示す丸数字「４」で示す近隣３ラインの論理和、すなわち、６個のそれぞれ８ビットの論理和のいずれかが上記ｃ）に示す場合に、この画素ブロックを写真と判定するようにしてもよい。
【０１６２】
図１９に戻り、この処理では、ステップ１９０１で近傍画素参照処理における参照方式が横広域であると判定されると、図２０（Ａ）に示す注目画素２００１の右側の９バイトがそれぞれ全黒でも全白でもないかが調べられる（ステップ１９０２）。ここで、注目画素２００１の右側の９バイトがそれぞれ全黒若しくは全白であると判定されると（ステップ１９０２でＮＯ）、ステップ１９０３に進むが、それぞれ全黒でも全白でもないと判定されると（ステップ１９０２でＹＥＳ）、この注目画素２００１は写真と判別される（ステップ１９１０）。
【０１６３】
ステップ１９０３では、図２０（Ａ）に示す注目画素２００１の左側の９バイトがそれぞれ全黒でも全白でもないかが調べられる（ステップ１９０３）。ここで、注目画素２００１より左側の９バイトがそれぞれ全黒若しくは全白であると判定されると（ステップ１９０３でＮＯ）、この処理を終了するが、それぞれ全黒でも全白でもないと判定されると（ステップ１９０３でＹＥＳ）、この画素は写真と判別され（ステップ１９１０）、この処理を終了する。
【０１６４】
また、ステップ１９０１で、近傍画素参照処理における参照方式が矩形領域であると判定されると、図２１（Ａ）に示すように、注目画素２１０１の右側の参照枠の全域に亘って隣接する３ラインの８ビット毎の論理和および論理積、すなわち図２１（Ｂ）に示す、５×６＝３０個の論理和および論理積を算出する。
【０１６５】
そして、上記３０個の論理和の全ての濃度が一定か、すなわち、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０５）。ここで、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０５でＮＯ）、ステップ１９０６に進む。
【０１６６】
ステップ１９０６では、上記３０個の論理積の全ての濃度が一定か、すなわち、上記３０個の論理積の全ての上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０６）。ここで、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０６でＮＯ）、ステップ１９０７に進む。
【０１６７】
ステップ１９０７では、図２１に示した場合と同様に、注目画素の右側の参照枠の全域に亘って隣接する３ラインの８ビット毎の論理和および論理積を算出する。
【０１６８】
そして、上記３０個の論理和の全ての濃度が一定か、すなわち、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０８）。ここで、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０８でＮＯ）、ステップ１９０９に進む。
【０１６９】
ステップ１９０９では、上記３０個の論理積の全ての濃度が一定か、すなわち、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当するかを判定する（ステップ１９０９）。ここで、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当しない場合は（ステップ１９０９でＮＯ）、この処理を終了する。
【０１７０】
また、ステップ１９０５で、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当する場合（ステップ１９０５でＹＳＥ）、若しくはステップ１９０６で、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当する場合（ステップ１９０６でＹＳＥ）、若しくはステップ１９０８で、上記３０個の論理和の全てが上記ａ）からｃ）いずれかに該当する場合は（ステップ１９０８でＹＳＥ）、若しくはステップ１９０９で、上記３０個の論理積の全てが上記ａ）からｃ）いずれかに該当する場合（ステップ１９０９でＹＳＥ）は、この画素は写真と判別され（ステップ１９１０）、この処理を終了する。
【０１７１】
図１８に戻り、ステップ１８１５では、ステップ１８１４の近傍画素参照処理の結果により写真と判定されたかを調べる。ここで、写真と判定されない場合は（ステップ１８１５でＮＯ）この処理を終了するが、写真と判定された場合は（ステップ１８１５でＹＥＳ）、分離情報の全ビットに写真フラグを設定し（ステップ１８１６）、この処理を終了する。
【０１７２】
以上が本発明の代表的な実施形態の一例であるが、本発明は、上記実施例及び図面に示す実施例に限定することなく、その要旨を変更しない範囲内で適宜変形して実施できるものである。
【０１７３】
なお、上記画像倍率変換制御は、記憶装置に記憶された画像倍率変換制御プログラムに基づき中央演算処理装置で処理することにより行うことができる。
【０１７４】
なお、上記画像倍率変換制御プログラムは、ネットワーク等の通信手段により提供することは勿論、ＣＤ−ＲＯＭ、ＤＶＤ等の外部記録媒体に記録して提供することも可能である。
【符号の説明】
【０１７５】
１０ 空白検出部
２０ 倍率変換処理部
２１ 罫線検出部
２２ 投影法処理部
２３ 罫線補正部
３０ 領域分離処理部
３１ 中間調検出部
３２ 孤立点検出部
３３ 累計情報参照部
３４ 近傍情報参照部
３５ 領域分離部
４０ ２値化処理部
４１ 白画素挿入部
４２ 分配補正部
４３ 閾値２値化処理部
４４ 擬似中間調２値化処理部
１００ 画像倍率変換装置
２００ 画像倍率変換装置
２１０ 罫線検出部
３４０ 近傍情報参照部
３６０ 分離情報補正部
【特許請求の範囲】
【請求項１】
２値画像から所定の大きさの画素ブロックを抽出する抽出手段と、
注目画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段と、
前記注目画素ブロックが孤立点を含むか否かを検出する孤立点検出手段と、
前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段と、
前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段と、
前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段と
を具備する画像倍率変換装置。
【請求項２】
前記中間調検出手段は、
前記注目画素ブロックを所定の中間調パターンテーブルの中間長パターンとパターン照合して該画素ブロックが前記写真ブロックであるか否かを検出する請求項１記載の画像倍率変換装置。
【請求項３】
前記中間調検出手段は、
前記注目画素ブロックが前記中間調パターンより小さい場合であって、前記パターン照合により前記注目画素ブロックが前記写真ブロックでないと検出された場合、該中間調パターンを前記注目画素ブロックに対してずらして照合を行い、該照合により前記写真ブロックであると検出された場合は、該写真ブロックの検出を優先させる請求項２記載の画像倍率変換装置。
【請求項４】
前記孤立点検出手段は、
前記注目画素ブロックの少なくとも１つの画素を含む所定の大きさの孤立点検出領域内に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合、該注目画素ブロックが孤立点を含むと検出する請求項１記載の画像倍率変換装置。
【請求項５】
前記孤立点検出手段は、
前記注目画素ブロックが前記孤立点検出領域より小さい場合、前記孤立点検出領域を前記画素ブロックに対して１画素ずつずらして前記孤立点の検出を行い、該検出により前記注目画素ブロックに対して孤立点が検出された場合は、該検出を優先して該注目画素ブロックが孤立点を含むと検出する請求項４記載の画像倍率変換装置。
【請求項６】
前記孤立点検出手段は、
前記中間調検出手段により前記写真ブロックでないと検出された場合に、前記孤立点検出手段による検出を行う請求項１記載の画像倍率変換装置。
【請求項７】
前記投影法処理手段は、
前記注目画素ブロックを変換倍率にそれぞれ対応した複数のルックアップテーブルの照合パターンとパターン照合して該注目画素ブロックを多値濃度情報からなる多値画像ブロックに変換する請求項１記載の画像倍率変換装置。
【請求項８】
前記変換手段は、
前記注目画素ブロックを前記ルックアップテーブルを複数に分割した分割ルックアップテーブルの分割照合パターンと部分的にパターン照合して該注目画素ブロックを多値画像ブロックに変換する請求項７記載の画像倍率変換装置。
【請求項９】
前記ルックアップテーブルは、
前記注目画素ブロックに細線が含まれる場合、前記閾値２値化処理において該細線を保存するように設定される請求項７記載の画像倍率変換装置。
【請求項１０】
前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記注目画素ブロックが前記写真ブロックか文字若しくは線画領域に属する文字ブロックかを示す分離情報を前記画素ブロックに対応して設定する設定手段
を具備し、
前記分離手段は、
前記分離情報に基づき前記多値画像を写真領域と文字領域とに分離する請求項１記載の画像倍率変換装置。
【請求項１１】
前記注目画素ブロックのこれまでの前記分離情報を累計して参照する累計情報参照手段
を具備し、
前記設定手段は、
前記分離情報が文字ブロックを示す場合に、前記累計情報参照手段が参照する前記分離情報の累計値に基づき該注目画素ブロックが写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を写真ブロックを示す分離情報に更新設定する請求項１０記載の画像倍率変換装置。
【請求項１２】
前記注目画素ブロックの左右の一定数画素ブロックを参照して、該注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合は、該注目画素ブロックを写真ブロックと判定する近傍画素参照手段
を具備し、
前記設定手段は、
前記分離情報が文字ブロックを示す場合に、該注目画素ブロックが前記近傍画素参照手段により写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を前記写真ブロックを示す分離情報に更新設定する請求項１０記載の画像倍率変換装置。
【請求項１３】
前記近傍画素参照手段は、
前記注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合に、該注目画素ブロックの左右の所定数ブロックで上下ライン間で画素の論理和をとり、この論理和の結果が全黒の場合は、該注目画素ブロックを写真ブロックと判定する請求項１２記載の画像倍率変換装置。
【請求項１４】
前記近傍画素参照手段は、
前記注目画素ブロックを含む所定の参照枠内の全領域が一定の濃度である場合、該注目画素ブロックを写真ブロックと判定する請求項１２記載の画像倍率変換装置。
【請求項１５】
前記近傍画素参照手段は、
前記参照枠内の全領域に亘って単位画素数の複数の隣接するライン間で論理和と論理積を求め、これら論理和および論理積の結果のすべての濃度が所定の範囲内の濃度である場合に、前記注目画素ブロックを写真ブロックと判定する請求項１４記載の画像倍率変換装置。
【請求項１６】
前記所定の処理理単位数の画素ブロックが空白であるか否かを検出する空白検出手段と、
前記空白検出手段により空白が検出された場合は、該所定の処理理単位数の画素ブロックに対して前記投影法処理手段による処理に代えて所定の白画素を挿入する白画素挿入手段と
を具備する請求項１記載の画像倍率変換装置。
【請求項１７】
前記画素ブロックが所定の処理単位数の画素ブロックで連続して罫線を含むか否かを検出する罫線検出手段と、
前記罫線検出手段により罫線を含むと検出された場合は、前記投影法処理手段により処理された多値画像の中の前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正手段と
を具備する請求項１記載の画像倍率変換装置。
【請求項１８】
前記罫線検出手段は、
所定の処理単位数の画素ブロックの注目ラインと該注目ラインの直下のラインと該直下のラインを１画素ライン方向にシフトしたラインとの論理和をとった結果が全黒の場合、前記罫線を含むと検出する請求項１７記載の画像倍率変換装置。
【請求項１９】
前記罫線補正手段は、
前記罫線検出手段により検出された罫線の間隔が所定のライン数に満たない場合は前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正処理を行わない請求項１７または１８記載の画像倍率変換装置。
【請求項２０】
前記罫線補正手段は、
前記罫線検出手段により検出された罫線の間隔が所定のライン数以上で、かつ前記罫線検出手段により検出された罫線による累積ラインパターンが予め設定されたパターンと一致した場合に前記罫線補正処理を行う請求項１９記載の画像倍率変換装置。
【請求項２１】
前記中間調検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第１の判別手段と、
前記孤立点検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第２の判別手段と、
前記画素ブロックが写真ブロックか文字ブロックかを示すこれまでの分離情報の累計値を参照して該当画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第３の判別手段と、
該当画素ブロックの近傍情報を参照して該当画素ブロックの左右の一定値幅で全黒若しくは全白でない画素ブロックが連続しているか否かに基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第４の判別手段と
を具備し、
前記第１の判別手段により前記画素ブロックが前記文字ブロックであると判別された場合は、前記第２の判別手段から第４の判別手段による判別を当該画素ブロックが前記写真ブロックであると判別されるまで段階的に行う請求項１記載の画像倍率変換装置。
【請求項２２】
前記２値画像の変換倍率に応じて前記第１の判別手段から第４の判別手段による判別を選択的に行う請求項２１記載の画像倍率変換装置。
【請求項２３】
前記２値化処理手段は、
対象画素ブロックが前記文字ブロックである場合であって、前ラインの画素若しくは横方向１つ前の画素の２値化処理結果のいずれか一方が黒の場合は、前記多値ブロックの該当画素の濃度情報を所定の比率で高くした後に前記閾値２値化処理を行う請求項１載の画像倍率変換装置。
【請求項２４】
コンピュータを、
２値画像から所定の大きさの画素ブロックを抽出する抽出手段、
前記画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段、
前記画素ブロックが孤立点を含むか否かを検出する孤立点検出手段、
前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段、
前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段、
前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段
として機能させる画像倍率変換プログラム。
【請求項１】
２値画像から所定の大きさの画素ブロックを抽出する抽出手段と、
注目画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段と、
前記注目画素ブロックが孤立点を含むか否かを検出する孤立点検出手段と、
前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段と、
前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段と、
前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段と
を具備する画像倍率変換装置。
【請求項２】
前記中間調検出手段は、
前記注目画素ブロックを所定の中間調パターンテーブルの中間長パターンとパターン照合して該画素ブロックが前記写真ブロックであるか否かを検出する請求項１記載の画像倍率変換装置。
【請求項３】
前記中間調検出手段は、
前記注目画素ブロックが前記中間調パターンより小さい場合であって、前記パターン照合により前記注目画素ブロックが前記写真ブロックでないと検出された場合、該中間調パターンを前記注目画素ブロックに対してずらして照合を行い、該照合により前記写真ブロックであると検出された場合は、該写真ブロックの検出を優先させる請求項２記載の画像倍率変換装置。
【請求項４】
前記孤立点検出手段は、
前記注目画素ブロックの少なくとも１つの画素を含む所定の大きさの孤立点検出領域内に少なくとも１つの黒画素があり、かつ、該孤立点検出領域の上下左右を囲む画素が全て白画素である場合、該注目画素ブロックが孤立点を含むと検出する請求項１記載の画像倍率変換装置。
【請求項５】
前記孤立点検出手段は、
前記注目画素ブロックが前記孤立点検出領域より小さい場合、前記孤立点検出領域を前記画素ブロックに対して１画素ずつずらして前記孤立点の検出を行い、該検出により前記注目画素ブロックに対して孤立点が検出された場合は、該検出を優先して該注目画素ブロックが孤立点を含むと検出する請求項４記載の画像倍率変換装置。
【請求項６】
前記孤立点検出手段は、
前記中間調検出手段により前記写真ブロックでないと検出された場合に、前記孤立点検出手段による検出を行う請求項１記載の画像倍率変換装置。
【請求項７】
前記投影法処理手段は、
前記注目画素ブロックを変換倍率にそれぞれ対応した複数のルックアップテーブルの照合パターンとパターン照合して該注目画素ブロックを多値濃度情報からなる多値画像ブロックに変換する請求項１記載の画像倍率変換装置。
【請求項８】
前記変換手段は、
前記注目画素ブロックを前記ルックアップテーブルを複数に分割した分割ルックアップテーブルの分割照合パターンと部分的にパターン照合して該注目画素ブロックを多値画像ブロックに変換する請求項７記載の画像倍率変換装置。
【請求項９】
前記ルックアップテーブルは、
前記注目画素ブロックに細線が含まれる場合、前記閾値２値化処理において該細線を保存するように設定される請求項７記載の画像倍率変換装置。
【請求項１０】
前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記注目画素ブロックが前記写真ブロックか文字若しくは線画領域に属する文字ブロックかを示す分離情報を前記画素ブロックに対応して設定する設定手段
を具備し、
前記分離手段は、
前記分離情報に基づき前記多値画像を写真領域と文字領域とに分離する請求項１記載の画像倍率変換装置。
【請求項１１】
前記注目画素ブロックのこれまでの前記分離情報を累計して参照する累計情報参照手段
を具備し、
前記設定手段は、
前記分離情報が文字ブロックを示す場合に、前記累計情報参照手段が参照する前記分離情報の累計値に基づき該注目画素ブロックが写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を写真ブロックを示す分離情報に更新設定する請求項１０記載の画像倍率変換装置。
【請求項１２】
前記注目画素ブロックの左右の一定数画素ブロックを参照して、該注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合は、該注目画素ブロックを写真ブロックと判定する近傍画素参照手段
を具備し、
前記設定手段は、
前記分離情報が文字ブロックを示す場合に、該注目画素ブロックが前記近傍画素参照手段により写真ブロックであると判別された場合は、該注目画素ブロックの分離情報を前記写真ブロックを示す分離情報に更新設定する請求項１０記載の画像倍率変換装置。
【請求項１３】
前記近傍画素参照手段は、
前記注目画素ブロックの注目ラインの左右の一定数画素ブロックの画素が全黒若しくは全白でない場合に、該注目画素ブロックの左右の所定数ブロックで上下ライン間で画素の論理和をとり、この論理和の結果が全黒の場合は、該注目画素ブロックを写真ブロックと判定する請求項１２記載の画像倍率変換装置。
【請求項１４】
前記近傍画素参照手段は、
前記注目画素ブロックを含む所定の参照枠内の全領域が一定の濃度である場合、該注目画素ブロックを写真ブロックと判定する請求項１２記載の画像倍率変換装置。
【請求項１５】
前記近傍画素参照手段は、
前記参照枠内の全領域に亘って単位画素数の複数の隣接するライン間で論理和と論理積を求め、これら論理和および論理積の結果のすべての濃度が所定の範囲内の濃度である場合に、前記注目画素ブロックを写真ブロックと判定する請求項１４記載の画像倍率変換装置。
【請求項１６】
前記所定の処理理単位数の画素ブロックが空白であるか否かを検出する空白検出手段と、
前記空白検出手段により空白が検出された場合は、該所定の処理理単位数の画素ブロックに対して前記投影法処理手段による処理に代えて所定の白画素を挿入する白画素挿入手段と
を具備する請求項１記載の画像倍率変換装置。
【請求項１７】
前記画素ブロックが所定の処理単位数の画素ブロックで連続して罫線を含むか否かを検出する罫線検出手段と、
前記罫線検出手段により罫線を含むと検出された場合は、前記投影法処理手段により処理された多値画像の中の前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正手段と
を具備する請求項１記載の画像倍率変換装置。
【請求項１８】
前記罫線検出手段は、
所定の処理単位数の画素ブロックの注目ラインと該注目ラインの直下のラインと該直下のラインを１画素ライン方向にシフトしたラインとの論理和をとった結果が全黒の場合、前記罫線を含むと検出する請求項１７記載の画像倍率変換装置。
【請求項１９】
前記罫線補正手段は、
前記罫線検出手段により検出された罫線の間隔が所定のライン数に満たない場合は前記罫線検出手段により検出された罫線を構成する画素の濃度情報を前ラインの画素で同一の処理がなされていないことを条件に最大値に補正する罫線補正処理を行わない請求項１７または１８記載の画像倍率変換装置。
【請求項２０】
前記罫線補正手段は、
前記罫線検出手段により検出された罫線の間隔が所定のライン数以上で、かつ前記罫線検出手段により検出された罫線による累積ラインパターンが予め設定されたパターンと一致した場合に前記罫線補正処理を行う請求項１９記載の画像倍率変換装置。
【請求項２１】
前記中間調検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第１の判別手段と、
前記孤立点検出手段の検出結果に基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第２の判別手段と、
前記画素ブロックが写真ブロックか文字ブロックかを示すこれまでの分離情報の累計値を参照して該当画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第３の判別手段と、
該当画素ブロックの近傍情報を参照して該当画素ブロックの左右の一定値幅で全黒若しくは全白でない画素ブロックが連続しているか否かに基づき該画素ブロックが前記写真ブロックであるか前記文字ブロックであるかを判別する第４の判別手段と
を具備し、
前記第１の判別手段により前記画素ブロックが前記文字ブロックであると判別された場合は、前記第２の判別手段から第４の判別手段による判別を当該画素ブロックが前記写真ブロックであると判別されるまで段階的に行う請求項１記載の画像倍率変換装置。
【請求項２２】
前記２値画像の変換倍率に応じて前記第１の判別手段から第４の判別手段による判別を選択的に行う請求項２１記載の画像倍率変換装置。
【請求項２３】
前記２値化処理手段は、
対象画素ブロックが前記文字ブロックである場合であって、前ラインの画素若しくは横方向１つ前の画素の２値化処理結果のいずれか一方が黒の場合は、前記多値ブロックの該当画素の濃度情報を所定の比率で高くした後に前記閾値２値化処理を行う請求項１載の画像倍率変換装置。
【請求項２４】
コンピュータを、
２値画像から所定の大きさの画素ブロックを抽出する抽出手段、
前記画素ブロックが写真領域に属する写真ブロックであるか否か検出する中間調検出手段、
前記画素ブロックが孤立点を含むか否かを検出する孤立点検出手段、
前記２値画像を前記画素ブロック単位で多値濃度情報からなる多値画像に倍率変換処理する投影法処理手段、
前記中間調検出手段による検出結果と前記孤立点検出手段による検出結果とに基づき前記多値画像を写真領域と文字領域とに分離する分離手段、
前記分離手段により前記写真領域として分離された多値画像に対して擬似中間調２値化処理を行い、前記文字領域として分離された多値画像に対して所定の閾値による閾値２値化処理を行う２値化処理手段
として機能させる画像倍率変換プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【公開番号】特開２０１０−２１３２５２（Ｐ２０１０−２１３２５２Ａ）
【公開日】平成２２年９月２４日（２０１０．９．２４）
【国際特許分類】
【出願番号】特願２００９−１６７９２９（Ｐ２００９−１６７９２９）
【出願日】平成２１年７月１６日（２００９．７．１６）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２２年９月２４日（２０１０．９．２４）
【国際特許分類】
【出願日】平成２１年７月１６日（２００９．７．１６）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]