JP3557099B2 - ２色画像縮小変換方法および装置およびこの方法を記録した記録媒体 - Google Patents
２色画像縮小変換方法および装置およびこの方法を記録した記録媒体 Download PDFInfo
- Publication number
- JP3557099B2 JP3557099B2 JP19993998A JP19993998A JP3557099B2 JP 3557099 B2 JP3557099 B2 JP 3557099B2 JP 19993998 A JP19993998 A JP 19993998A JP 19993998 A JP19993998 A JP 19993998A JP 3557099 B2 JP3557099 B2 JP 3557099B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- thin line
- detected
- value
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 160
- 238000000034 method Methods 0.000 title claims description 122
- 238000001514 detection method Methods 0.000 claims description 32
- 230000014509 gene expression Effects 0.000 claims description 20
- 238000010586 diagram Methods 0.000 description 13
- 239000003086 colorant Substances 0.000 description 12
- 238000007796 conventional method Methods 0.000 description 10
- 230000006866 deterioration Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 238000012850 discrimination method Methods 0.000 description 4
- 238000004321 preservation Methods 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
Images
Landscapes
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、白色黒色や黄色赤色など２色で表現された原画像を縮小して出力するにあたり、原画像の中の背景色と情報色を判断し、有効な色の細線を判断して変換画を生成するものであり、きわめて画品質劣化の少ない縮小画像を得る、あるいは、画品質劣化の少ない縮小画像を高速処理して得る２色画像縮小変換方法および装置に関するものである。
【０００２】
【従来の技術】
従来の画像の縮小変換方法には、変換比率に応じて原画像の画素（原画素）を単純にサンプリングして変換画像の画素（変換画素）の値を定める方法や、原画素と変換画素との位置対応を取った場合に変換画素の周囲にある原画素に黒色画素がある場合に優先的に黒色とする論理和法が知られている。しかし、このサブサンプリングによる方法では、文字のつぶれや太まりが生じない代わりに文字の切れが生じ、論理和法では文字の切れがないが、つぶれ、太まりが生じるため、画品質が良くなかった。
【０００３】
この問題を克服するために、細線の保存を基本とした縮小変換法がある。この変換法として特願昭６２−２３６０８７号の例を元にして説明する。図７は特願昭６２−２３６０８７号のブロック構成図である。
【０００４】
１０は制御手段、１１は原画像の読み出し手段、１２は細線の判定手段、１３は細線の値を変換画素へ代入する手段、１４は変換画素の決定手段である。なお、前記１２は、特願昭６２−２３６０８７号の「細線の検出手段」と「変換画素の判定手段」の２手段をあわせたものである。
【０００５】
原画像の読み出し手段１１は、制御手段１０からの制御により原画像から縮小変換に必要な原画素を読み出す。細線の判定手段１２は、原画像の読み出し手段１１で読み出された原画素から細線の有無を判定し、細線が有ると判定した場合には、細線の値を変換画素へ代入する手段１３へ処理を移し、細線が無いと判定した場合には、変換画素の値の決定手段１４へ処理を要求する。細線の値を変換画素へ代入する手段１３は、処理が終了すると制御手段１０へ次の処理要求を出す。
【０００６】
変換画素の決定手段１４は、変換画素の値を何らかの方法で決定し、その値を変換画素へ代入した後、制御手段１０へ次の処理要求を出す。変換画素の値の決定手段１４における決定方法としては変換画素の近傍の４原画素の多数決を選択する方法など、いくつかある。変換画素に最近傍の原画素の値を選択する方法が最も簡易である。
【０００７】
このような構成により、制御手段１０の制御のもとに全画面について縮小変換を行う。この縮小変換法では、細線を判別し、細線がある場合には細線の値を変換画素へ代入することにより細線の消失を防ぎ、細線を保存し、その結果、画品質の向上を図るものである。
【０００８】
【発明が解決しようとする課題】
しかしながら、この細線の保存を基本とする方法を始めとする従来法では、原画像の背景色と情報色を判定することができなかった。このために、情報色の細線を優先的に保存すること、または情報色の細線のみを保存することが不可能であった。このために、縮小する変換比率が小さくなると情報色である細線が切れ、これにより画品質が大きく劣化することがあった。
【０００９】
縮小変換する場合に、１／２０のような小さな変換比率においても、品質劣化を最小に抑えたいという要求がある。
【００１０】
本発明の第１の課題は、原画像のどの色が情報を示す色であるかを判定し、縮小する変換比率が小さくなった場合に細線検出を行い、情報色の細線を判断して、優先的または常に情報色の細線の保存を行い、変換画品質の劣化を抑える２色画像縮小変換方法と装置を提供することである。
【００１１】
また、本発明の第２の課題は、原画像のどの色が情報を示す色であるかを判定し、次に変換画素を求めるときに変換画素に最近傍の原画素の値を求め、さらに、最近傍が背景色かどうかを判定する手段を持ち、細線の検出を行う手段を持つことにより、高品質な変換を高速に実現する２色画像縮小変換方法と装置を提供することである。
【００１２】
【課題を解決するための手段】
上記の第１の課題を解決するために、本発明１の方法は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１３】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１４】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１５】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１７】
上記の第２の課題を解決するために、本発明２の方法は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１８】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１９】
また、上記本発明１および本発明２の方法において、前記背景色と情報色とを検出する段階では、原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定すること、
あるいは、上記本発明１および本発明２の方法において、前記背景色と情報色とを検出する段階では、前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とすること、を特徴とする。
【００２０】
さらに、上記本発明１および本発明２の方法における段階をコンピュータで実現するためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録したことを特徴とする。
【００２１】
同じく、上記の第１の課題を解決するために、本発明１の装置は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２２】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２３】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２４】
同じく、上記の第２の課題を解決するために、本発明２の装置は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２５】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
また、上記本発明１および本発明２の装置において、前記背景色と情報色とを検出する手段は、原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定するものであること、
あるいは、上記本発明１および本発明２の装置において、前記背景色と情報色とを検出する手段は、前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とするものであること、を特徴とする。
【００２６】
従来技術では、例えば白黒２値で表現されている画像を、白色が背景であり、黒色が情報を表現する色であると予め固定的に判断していた。このため、白黒反転された画像や、黄色と赤色からなる２色画像において、どちらが有効な色であるかと判断することができず、有効な情報のみを保存すること、もしくは優先的に保存することができなかった。特に変換比率が小さくなるに従い、有効な情報の欠如が大きくなり、変換画の品質が悪化する欠点を有していた。
【００２７】
これに対し本発明１では、原画像の２色の背景色と情報色とを判断し、情報色の細線を検出して、情報色の細線を優先して、もしくは常に情報色の細線を保存することにより、変換画品質の劣化を防いだ機能を有している点が異なる。
【００２８】
また、本発明２では、原画像の２色の背景色と情報色とを判断し、情報色の細線を検出して、情報色の細線を優先して、もしくは常に情報色の細線を保存することにより、変換画品質の劣化を防いだ機能を有している点に加えて、さらに、変換画素に最近傍の原画素の値を求め、背景色の時のみ情報色の細線検出を行う機能を有している点が異なる。これにより、すべての変換画素に対して細線検出を行う必要が無く、高速な変換処理が実現できる。
【００２９】
【発明の実施の形態】
以下、本発明の実施の形態を図面により詳細に説明する。
【００３０】
以下では、水平方向と垂直方向の変換比率が同一の場合について説明する。また、原画像の画素を原画素といい、変換画像の画素を変換画素ということにする。また、以下の説明において、特に断らない限り、２色を白色と黒色と表現することにする。他の色、例えば黄赤の２色画像は白色を黄色、黒色を赤と読み替えることにより、２色で表現された画像を説明することに制約にはならない。
【００３１】
図１は、本発明１による第１の実施形態例の構成と処理フローを併せて示す図である。
【００３２】
図１において、１０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、１０２は細線の検出・判定手段、１０３は細線を検出したかによる分岐手段、１０４は分岐手段１０３により細線を検出したときに細線の値を代入する手段、１０５は細線検出できないときにすべての細線判定を終了したかによる分岐手段、１０６は細線が検出されない状態、１０７は予め定めた演算により変換画素の値を決定する手段、１０８はすべての変換画素の値を決定したかによる分岐手段、１０９は終了状態を示す。
【００３３】
以下、図１の実施形態例を用いて、本発明１の画像の縮小変換方法を説明する。
【００３４】
１０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。判定法の一例を示す。本実施形態例では、ＢＭＰファイルやＴＩＦＦファイル、ＧＩＦファイルなどの画像ファイルを読み込むときにその画像ファイルの属性を読み、その属性のパレット色を判読する。このとき、０と１で表現されている画像の０が背景色であり１が情報色と判定する。もしくは１が背景色であり０が情報色であるとパレットで判定することができる。このように、パレットを変更することにより、画像ファイルの中身を変えずに画像の背景と情報色を変えることができる。なお、ここで０と１は説明上で用いた表現であり、画像ファイルによっては０とＦＦなどで背景色と情報色を表現するものもあり、これにより本発明の制約とはならない。
【００３５】
また、本発明における情報色と背景色を判定する別の方法の例を次に示す。例えば、原画像から５×５画素の原画素パターンを複数の位置から読み出す。その原画素パターンの中の白色の画素の個数と黒色の画素の個数を数える。白色が一定個数、例えば１２個より多いパターンの場合には白色背景の画像であると判定し、それ以外の場合には黒色背景の画像と定義することにより、背景色と情報色とを判定することが可能である。ここで用いた５×５の原画素パターン、および１２個のしきい値は一例であり、用いる画像の種類により変化させることが可能であり、例えば３×５の原画素パターン、７個をしきい値、などと新たに定義することが可能である。このように原画像の複数の５×５のような小領域を参照し、その中の白色画素と黒色画素の個数を計数し、比較することにより、原画像の背景色と情報色を判定することが可能になる。
【００３６】
以上、ファイル属性を読み込む方法、パターンを比較計数することの２方法のいずれかの方法により、原画像の背景色と情報色を判定することが可能になる。さらに、１枚の画像すべてが白背景でなく、例えば、上半分が白背景、下半分が黒背景である画像も存在する。このような画像をも取り扱う場合には、原画像をｍ×ｍ（ｍは２や４などの適切な値）に分割し、その分割された中でそれぞれ小領域を参照して白色個数を計数することにより背景色と情報色を判定することが可能である。これにより、原画像の背景色が変化する複雑な画像においても適切に背景色と情報色を判定することが可能である。
【００３７】
１０２は細線の検出手段である。細線の検出手段は、予め定めた条件により変換画素の周囲の原画素の値を用いて細線を検出する手段であり、従来の方法を適用することが可能である。具体的な一例として、“細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いることができる。これにより、あらゆる方向の細線が検出可能である。この方法を用いると、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行い、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定を行う。なお、細線の検出条件は、この方法のみに限定するものでない。他の一例として、前記細線保存縮小変換法の細線検出条件のすべての原画素パターンをバイナリ表現で書き出し、このパターンとのパターンマッチングを行う方法によるものも本発明における細線検出条件に属する。
【００３８】
１０３は細線を検出したかによる分岐手段を示す。１０２により、細線を判断したときには１０３により１０４へ、細線を検出できないときには１０５へと処理を移す。
【００３９】
１０４は１０３により細線を検出したときに細線の値を代入する手段である。これは、細線の値が背景色であろうと情報色であろうと代入する手段を示す。情報色でも背景色でも細線の値が保存される。
【００４０】
１０５は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定条件は前記１０２で行うが、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定が必要であり、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定が必要である。これら必要な細線の判定を、ＮＯの時の流れにより細線を検出するまで繰り返す分岐である。すべての検出手段を終了したときにはＹＥＳの条件により１０６へ処理が移る。
【００４１】
１０６は細線が検出されない状態を示している。細線が検出されないときには、１０７において従来方法を用いて変換画素の値を決定する。
【００４２】
１０７は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存するが、反対に、細線を検出できない場合には、従来の変換法で変換画素の値を決定することができる。例えば、ＳＰＣ法を用いることもできるし、領域判別法を用いることもできる。また、中間調を利用した縮小変換法を用いることも可能である。このように、１つの原画素の値を変換画素へ代入して変換画素の値を決定する事が可能であり、領域判別法のように複数の原画素の演算結果を変換画素の値とすることも可能である。
【００４３】
１０８はすべての変換画素の値を決定したかによる分岐手段を示す。ＮＯの場合には、１０２の細線の検出・判定手段へ戻って、次の変換画素の値を決定するための処理を行う。
【００４４】
１０９は終了状態を示す。１０８においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【００４５】
図２は、本発明１による第２の実施形態例の構成と処理フローを併せて示す図である。
【００４６】
図２において、２０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、２０２は細線の検出・判定手段、２０３は細線が情報色か背景色かを判断する手段、２０４は細線を検出したかによる分岐手段、２０５は細線の色を検出する手段、２０６は２０５により情報色の細線を検出した状態、２０７は２０５と２０６により情報色の細線を検出したときに細線の値を代入する手段、２０８は２０５により背景色の細線を検出した状態、２０９は２０４で細線検出できないときにすべての細線判定を終了したかによる分岐手段、２１０は細線が検出されない状態、２１１は予め定めた演算により変換画素の値を決定する手段、２０８はすべての変換画素の値を決定したかによる分岐手段、２０９は終了状態を示す。
【００４７】
以下、図２の実施形態例を用いて、本発明の第２の２色画像縮小変換方法を説明する。
【００４８】
２０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。
【００４９】
２０２は細線の検出・判定手段である。
【００５０】
２０３は細線が情報色か背景色かを判断する手段である。これは、２０１から背景色と情報色を判定してあるので、その特定された色を用いて、２０２の細線検出時に、情報色の細線であるのか、背景色の細線であるのかを認識する手段である。この手段により情報色の細線と背景色の細線とを分離して検出する事ができる。
【００５１】
２０４は細線を検出したかによる分岐手段を示す。２０２により、細線を判断したときには２０４の分岐により２０５へ、細線を検出できないときには２０９へと処理を移す。
【００５２】
２０５は２０４により細線を検出した状態を示す。
【００５３】
２０６は細線を検出したとき細線の値を判定し、情報色の細線である場合を示している。情報色の細線を判定した場合には、情報色である細線の値を２０７により変換画素へ代入する。
【００５４】
２０８は細線を検出したとき細線の値を判定し、背景色の細線である場合を示している。背景色の細線を判定した場合には、２１１により変換画素の値を決定する。
【００５５】
なお、図２の処理フローでは２０８の細線が背景色の場合に２１１で変換画素の値を決定する場合を記述してあるが、別の処理として２０８の時でも細線の値を代入する２０７の処理を行うことも可能である。この処理を用いたときには、２０５により細線を検出した場合には、細線の値が背景色であろうと情報色であろうとすべての細線の値を変換画素に代入することになる。
【００５６】
２０９は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定を、１つの変換画素を決定するとき、検査するすべての細線の判定を終了する繰り返す分岐である。すべての判定手段を終了したときにはＹＥＳの条件により２１０へ処理が移る。
【００５７】
２１０は細線が検出されない状態を示している。
【００５８】
２１１は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存する。しかし、反対に、細線が検出されないときには、従来方法を用いて変換画素の値を決定する。また、背景色の細線が判定されたときにも、２１１により変換画素の値が決定される。
【００５９】
２１２はすべての変換画素の値を決定したかによる分岐手段を示す。ＮＯの場合には、２０２の細線の検出・判定手段へ戻って、次の変換画素の値を決定するための処理を行う。
【００６０】
２１３は終了状態を示す。２１２においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【００６１】
なお、２０３は本発明に必須な手段ではないことがある、これは、２０５、２０６、２０８を用いることにより、本発明構成の中で２０３が存在しなくてもなんら支障なく動作することが可能な場合があるからである。反対に、２０３を用いて情報色の細線判定、背景色の細線判定と明示的に区分けして細線判定を行うことにより、２０５を省くことが可能である。さらに、２０３と２０５がともに存在してもなんら支障はない。
【００６２】
図３は、本発明１の第３の実施形態例の構成と処理フローを併せて示す図である。
【００６３】
図３において、３０１は画像の背景色と情報色を判定する手段、３０２は細線の検出・判定手段、３０３は細線が情報色か背景色かを判断する手段、３０４は細線を検出したかの状態、３０５はすべての細線の判定終了したかの分岐手段、３０６は検出した細線が複数、１つ、なしを判定する分岐手段、３０７は検出した細線が複数の状態、３０８は情報色の両線を変換画素へ代入する手段、３０９は検出した細線が１つのみの状態、３１０は細線の色の検出手段、３１１は細線の値を代入する手段、３１２は細線が検出されない状態、３１３は予め定めた演算により変換画素の値を決定する手段、３１４はすべての変換画素の値を決定したかによる分岐手段、３１５は終了状態である。
【００６４】
以下、図３を用いて、本実施形態例の２色画像縮小変換方法を説明する。
【００６５】
３０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。
【００６６】
３０２は細線の検出・判定手段である。
【００６７】
３０３は細線が情報色か背景色かを判断する手段である。これは、３０１において背景色と情報色を判定してあるので、その特定された色を用いて、３０２の細線検出時に、情報色の細線であるのか、背景色の細線であるのかを認識する手段である。この手段により情報色の細線と背景色の細線とを分離して検出する事ができる。
【００６８】
３０４は細線を検出したかの状態を示す。３０２の手段により、細線を判断したときには３０４の状態を通して３０５へ移り、細線を検出できないときでも同じく３０５へと処理を移す。
【００６９】
３０５は３０４により細線を検出し、かつ複数種類存在する細線の判定をすべて終了したのかの分岐条件を示す。複数種類存在する細線の判定とは、前記説明したことであるが、例えば“細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いたとき、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定、をそれぞれ行うことを意味している。なお、細線の検出条件はこの方法のみに限定されるものでない。すべての細線判定を終了していないＮＯの場合は３０２へ処理が移り、他の細線の判定が繰り返される。もし、すべての細線判定が終了したならば、ＹＥＳにより３０６へと処理が移る。
【００７０】
３０６は検出した細線が複数存在するのか、１つのみなのか、それとも０なのかを判定条件である。もし、複数の細線が検出された場合は、３０７へ移行する。検出した細線が１つならば３０９へ処理が移る。細線が無い場合には３１２へ処理が移る。
【００７１】
３０７は、検出した細線が複数ある状態を示している。細線を複数検出したときには、情報色の細線の値を３０８により変換画素へ代入する。
【００７２】
３０８は、情報色の細線の値を変換画素へ代入する手段である。
【００７３】
３０９は細線を１つのみ検出したときの状態を示している。１つのみの細線を検出したときは、３１０で細線の値を検出し、情報色の細線でも背景色の細線でも３１１で細線の値を変換画素へ代入する。
【００７４】
３１２は細線の検出が無かったときの状態を示している。細線が存在しない場合には、３１３においての予め定めた演算により変換画素の値を決定する手段により、変換画素の値を決定する。
【００７５】
３１３は予め定めた演算により変換画素の値を決定する手段である。ここでは、従来方法を用いて変換画素の値を決定することができる。具体的には、変換画素に最近傍の原画素の値を変換画素へ代入したり、もしくは最近傍の４個の原画素を多数決演算を行い、その結果を変換画素へ代入したり、複数の原画素の演算により決定したりすることにより決定できる。
【００７６】
３１４は、すべての変換画素を決定するまで処理を繰り返すことを示す。また、すべての変換画素の値を決定終了するまで、ＮＯにより３０２へ処理が移る。
【００７７】
すべての変換画素の値を決定すると、３１５の終了状態へ処理が移り、終了する。３１５は終了状態を示す。
【００７８】
なお、図３の処理フローでは、３１０において細線の値を検出したとき、３１１において細線の色が情報色でも背景色でも細線の値を変換画素へ代入する例を示している。もう一つ別な処理として、３１１においては細線の色が情報色の場合のみ細線の値を変換画素の値へ代入することも可能であり、これも本発明の範囲内である。さらに別の処理として、３０９の状態の時に、３１０と３１１を経由するのでなく、３１３へ移行して予め定めた演算により変換画素の値を決定する処理も本発明の範囲内である。
【００７９】
なお、３０３は本発明１に必須な手段ではないことがある。これは、３０８と３１０，３１１を用いることにより、本発明構成の中で３０３が存在しなくてもなんら支障なく動作することが可能な場合があり得るからである。反対に、３０３を用いて情報色の細線判定、背景色の細線判定と区分けして細線判定を行うことも可能であり、このときには３０８と３１１を省略する処理フローを作ることが可能である。さらに、３０３と３０８，３１０，３１１がすべて存在してもなんら支障はない。
【００８０】
以上説明したように、本発明１では、原画像の色を背景色と情報色と区分けして、どの色が情報色か、どの色が背景色かを判定する手段を有し、情報色の細線、背景色の細線を判定する手段を有し、それぞれ変換画素の値を算出する手段を持つことが、本発明１の特徴である。
【００８１】
さらに、本発明１では、情報色の細線の場合のみ細線を保存する手段を有していることが、本発明１の特徴である。
【００８２】
さらに、複数種類の細線判定を行う手段を有し、複数の細線が判定されたときのみ情報色の細線を保存する手段を有し、検出した細線が１種類のみの場合には細線の値を代入する手段を有していることが、本発明の特徴である。
【００８３】
なお、本発明１は、水平方向と垂直方向の変換比率が同一の場合への適用はもちろん、水平方向と垂直方向の変換比率が異なる場合、及びその一方が拡大変換に対しても、適用が可能である。
【００８４】
なお、本発明１では原画像および変換画像ともに、白黒画像を取り上げて説明してきた。しかし、本発明１は画像として白黒に限定されるものでない。白黒画像以外、例えば、白色地に赤文字、黄色背景に黒文字などの２色で表現されている画像に対しても、適用が可能である。
【００８５】
次に、本発明２の実施形態例を説明する。
【００８６】
図４は、本発明２による第１の実施形態例の構成と処理フローを併せて示す図である。
【００８７】
図４において、４０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、４０２は変換画素に最近傍の原画素の値を求める手段、４０４は変換画素のに最近傍の原画素の値が背景色の場合のみ細線の検出・判定を行う手段、４０５は細線を検出したかによる分岐手段、４０６は細線の色を検出する手段、４０７は４０６により情報色の細線を検出した状態、４０８は４０６と４０７により情報色の細線を検出したときに細線の値を代入する手段、４０９は４０６により背景色の細線を検出した状態、４１０は４０５で細線検出できないときにすべての細線判定を終了したかによる分岐手段、４１１は細線が検出されない状態、４１２は予め定めた演算により変換画素の値を決定する手段、４１３はすべての変換画素の値を決定したかによる分岐手段、４１４は終了状態を示す。
【００８８】
以下、図４の実施形態例を用いて、本発明２の画像縮小変換方法を説明する。
【００８９】
４０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。判定法の一例を示す。ここでは、ＢＭＰファイルやＴＩＦＦファイル、ＧＩＦファイルなどの画像ファイルを読み込むときにその画像ファイルの属性を読み、その属性のパレット色を判読する。このとき、０と１で表現されている画像の０が背景色であり１が情報色、あるいは１が背景色であり０が情報色とパレットと判定することができる。もし、不具合がある場合には、そのパレットの０と１をそれぞれ反転することにより、画像ファイルの中身を変えずに、画像の背景色と情報色を変えることが可能になる。また、別の実現例を示す。例えば、５×５画素の原画素のパターンを複数参照し、その中の白色と黒色の画素を数える。白色が一定個数、例えば１３個より多いパターンの場合には白色背景の画像であると判定し、それ以外の場合には黒色背景の画像と定義することにより、背景色と情報色とを判定することが可能である。このように原画像の１つまたは複数の５×５パターンからなる小領域を参照し、その中の白色画素と黒色画素の個数を計数して比較する事により、原画像の背景色と情報色を判定することが可能になる。
【００９０】
４０２は変換画素に最近傍の原画素の値を求める手段である。変換画素に最近傍の原画素を計数して、その値を読み込む手段である。これを４０４の前に行うことが本発明の大きな特徴である。これにより、すべての変換画素に対して細線検出を行わずに済む。
【００９１】
４０３は、最近傍の原画素が背景色がどうかの分岐手段である。最近傍の原画素が背景色の場合は、Ｙｅｓにより４０４へ、背景色でない場合はＮｏにより４１２へ処理を移す。
【００９２】
４０４は細線の検出・判定手段である。最近傍の原画素が背景色のときのみ、細線を検出・判定を行う。本発明の特徴である。細線の検出条件は、従来の判定条件を適用することが可能である。具体的な一例として、”細線保存縮小変換法“電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いることができる。これを用いて、あらゆる方向の細線を検出する。なお、この方法を用いると、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行い、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定を行う。なお、細線の検出条件は、この方法のみに限定するものでない。他の方法、一例として、前記細線保存縮小変換法の細線検出条件のすべての原画素パターンをバイナリ表現で書き出し、書き出したパターンとのパターンマッチングを行う方法によるものも本発明における細線検出条件に属する。 ４０５は細線を検出したかによる分岐条件を示す。４０４の手段により細線を判断したときには４０５の分岐により４０６へ、細線を検出できないときには４１０へと処理を移す。
【００９３】
４０６は細線の色を判定する手段を示す。
【００９４】
４０７は情報色の細線である場合を示している。情報色の細線を判定した場合には、情報色である細線の値を４０８により変換画素へ代入する。
【００９５】
４０９は背景色の細線である場合を示している。背景色の細線を判定した場合には、４１２により変換画素の値を決定する。
【００９６】
なお、図４の処理フローでは４０９の細線が背景色の場合に４１２で変換画素の値を決定する場合を記述してあるが、別の処理として４０９の状態の時でも細線の値を代入する４０８の処理を行うことも可能である。この処理を用いたときには、４０６により細線を検出した場合には、細線の値が背景色であろうと情報色であろうとすべての細線の値を変換画素に代入することになる。
【００９７】
４１０は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定を、１つの変換画素を決定するとき、検査するすべての細線の判定を終了する繰り返す分岐である。すべての判定手段を終了したときにはＹＥＳの条件により４１１へ処理が移る。
【００９８】
４１１は細線が検出されない状態を示している。
【００９９】
４１２は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存するが、反対に、細線を検出できない場合には、従来の変換法で変換画素の値を決定することができる。例えば、ＳＰＣ法を用いることもできるし、領域判別法を用いることもできる。また、中間調を利用した縮小変換法を用いることも可能である。このように、１つの原画素の値を変換画素へ代入して変換画素の値を決定する事が可能であり、領域判別法のように複数の原画素の演算結果を変換画素の値とすることも可能である。また、背景色の細線が判定されたときにも、４１２により変換画素の値を決定する。
【０１００】
４１３はすべての変換画素の値を決定したかによる分岐手段を示す。Ｎｏの場合には、４０２へ戻って、次の変換画素の値を決定するための処理を行う。
【０１０１】
４１４は終了状態を示す。４１３においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【０１０２】
図５は、本発明２の第２の実施形態例による構成と処理フローを併せて示す図である。
【０１０３】
図５において、５０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、５０２は変換画素に最近傍の原画素の値を求める手段、５０３は最近傍の原画素が背景色か判定分岐条件、５０４は変換画素のに最近傍の原画素の値が背景色の場合のみ細線の検出・判定を行う手段、５０５は細線を検出したかの状態、５０６は複数種類存在する細線の判定をすべて終了したのかの分岐条件、５０７は検出した細線が複数か、１つか、それとも０なのかを判定する条件、５０８は検出した細線が複数ある状態、５０９は情報色の細線の値を代入する手段、５１０は細線を１つのみ検出したときの状態、５１１は細線の色を検出する手段、５１２は情報色の細線の値を代入する手段、５１３は細線の検出が無かったときの状態、５１４は予め定めた演算により変換画素の値を決定する手段、５１５はすべての変換画素を決定するまで処理を繰り返すことを示す分岐手段、５１６は終了手段である。
【０１０４】
図５を用いて、本発明２の第２の実施形態例による画像縮小変換方法を説明する。
【０１０５】
５０１は原画像のどちらが背景色でどちらが情報色かを判定する手段である。手段は４０１で示した方法を用いることができる。
【０１０６】
５０２は変換画素最近傍の原画素の値を求める手段である。
【０１０７】
５０３は、最近傍の原画素が背景色か判定分岐条件である。もし、Ｎｏの場合には、５１４へ処理を移す。この分岐条件により、すべての変換画素に対して細線の判定を行う処理を省くことができ、高速に変換処理を実現できる。Ｙｅｓの場合には５０４へ処理を移行する。
【０１０８】
５０４は最近傍原画素が背景色の場合のみに細線を検出する手段である。
【０１０９】
５０５は細線を検出したかの状態を示す。
【０１１０】
５０６は５０５により細線を検出し、かつ複数種類存在する細線の判定をすべて終了したのかの分岐条件を示す。複数種類存在する細線の判定とは、前記説明したことであるが、例えば”細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いるならば、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行うことである。なお、細線の検出条件はこの方法のみに限定されるものでない。すべての細線判定を終了していない場合は、Ｎｏの状態であり、５０４へ処理が移り、他の細線の判定が終了するまで繰り返される。もし、すべての細線判定が終了したならば、Ｙｅｓにより５０７へと処理が移る。
【０１１１】
５０７は検出した細線が複数存在するのか、１つのみなのか、それとも０なのかを判定条件である。もし、複数の細線が検出された場合は、５０８へ移行する。検出した細線が１つならば５１０へ処理が移る。細線が無い場合にいは５１３へ処理が移る。
【０１１２】
５０８は、検出した細線が複数ある状態を示している。細線を複数検出したときには、情報色の細線の値を５０９により変換画素へ代入する。
【０１１３】
５１０は細線を１つのみ検出したときの状態を示している。
【０１１４】
５１１は、５１０において１つのみの細線を検出したときに、細線の値を検出する手段である。５１２は、情報色の細線の場合に細線の値を変換画素へ代入する手段である。
【０１１５】
５１３は細線の検出が無かったときの状態を示している。５０３で最近傍の変換画素の値が情報色の場合、および細線が存在しない場合には、５１４において変換画素の値を決定する。
【０１１６】
５１４は予め定めた演算により変換画素の値を決定する手段である。ここでは、従来方法を用いて変換画素の値を決定することができる。具体的には、最近傍の原画素の値を変換画素へ代入したり、もしくは最近傍の４個の原画素を多数決演算を行い、その結果を変換画素へ代入したり、複数の原画素の演算により決定したりすることにより決定できる。
【０１１７】
５１５は、すべての変換画素を決定するまで処理を繰り返すことを示す。また、すべての変換画素の値を決定終了するまで、Ｎｏにより５０２へ処理が移る。
【０１１８】
すべての変換画素の値を決定すると、５１６の終了状態へ処理が移り、終了する。
【０１１９】
５１６は終了状態を示す。
【０１２０】
なお、図５の処理フローでは、５１１において細線の値を検出したとき、５１２において細線の色が情報色の場合に細線の値を変換画素へ代入する例を示している。これに限定されるものでない。もう一つ別な処理として、５１２においては細線の色が情報色でも背景色でも細線の値を変換画素の値へ代入する手段とすることが可能であり、これも本発明の範囲内である。さらに別の処理として、５１０の状態の時に、５１１を経由し、もし情報色なら５０９へ移行し、もし背景色なら５１４へ移行して、それぞれ変換画素の値を決定する処理も本発明の範囲内である。また、別の例として、５０８と５１０を「細線が１つ以上ある状態」に代え、その状態に該当する場合には「情報色の細線を変換画素へ代入する」という手段で実現することが可能である。
【０１２１】
以上説明したように、本発明２は原画像の色を背景色と情報色と区分けして、どの色が情報色か、どの色が背景色かを判定する手段を有し、最近傍の原画素の色の判定を行い、背景色の場合に細線の判定を行い、情報色の場合に細線の判定を行わない縮小変換法である。
【０１２２】
さらに、細線の判定条件が複数ある場合に、合致した細線条件が２つ以上有るのか、１つのみなのか、それとも合致するものがないのかを判定する手段を有している。さらに、それぞれの条件により、それぞれ保存する細線の色を定義できる縮小変換法である。これにより、保存する細線を最適に定義でき、最良の品質の縮小変換画像を作成することができる。
【０１２３】
なお、本発明２は、水平方向と垂直方向の変換比率が同一の場合、水平方向と垂直方向の変換比率が異なる場合、及びその一方が拡大変換に対しても、適用可能である。
【０１２４】
なお、本発明２では原画像および変換画像ともに、白黒の２色画像を主な対象に説明してきた。しかし、本発明は画像として白黒に限定されるものでない。白黒画像以外、例えば、白色地に赤文字、黄色背景に黒文字などの２色で表現されている画像に対しても適用が可能である。
【０１２５】
図７に本発明による効果を示す。（ａ）はオリジナルの２０ポイントの漢字の画像例を示し、（ｂ）は（ａ）を従来法で縮小変換した変換画例、（ｃ）は（ａ）を本発明による方法で縮小変換した変換画例である。なお、（ｂ），（ｃ）とも、水平方向、垂直方向の変換比率は１／４である。（ｂ）の従来法の変換画例では、漢字の横方向の線分が密集しているところで、黒細線の消失が生じている。これに対し、本発明の方法の変換画例では、白細線の保存を抑圧して有効情報が保存されており、従来法よりも品質が良好なことがわかる。また、本発明の方法は、保存した黒細線が太くなるのを防止しながら保存する機能を有しているため、（ｃ）の例においても変換画に不要なつぶれを発生していないことがわかる。
【０１２６】
なお、図１〜図５で示した手段による処理の段階を、コンピュータを用いて実現できることは言うまでもなく、コンピュータでその処理の段階を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（フロッピーディスク）や、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して提供し、配布することが可能である。
【０１２７】
【発明の効果】
本発明１によれば、原画像の背景色と情報色を判定でき、情報色の細線のみを保存することができる。このために、特に縮小する変換比率が小さくなっても情報色の細線が切れることなく、変換画品質の劣化を防ぐ効果がある。
【０１２８】
また、情報色と背景色を判定することができるために、白黒反転した画像においても、どの色が有効な情報の色であるかを判定することが可能であるため、有効な細線の色を保存した変換画像を生成でき、変換品質が良い変換画像を生成することが可能になる。
【０１２９】
さらに、細線が複数存在するとき、１つだけ存在するとき、無いとき、それぞれに対して細線を保存する処理を持ち、情報色の細線を優先的に保存するため、変換画品質の良好な変換画が作成できる。
【０１３０】
本発明２によれば、情報色と背景色を分別し、最近傍の原画素の色を判定し、背景色の場合のみに細線の判定を行うことにより、情報色の細線を有効に保存することができ、変換画品質の劣化を防ぐ効果がある。
【０１３１】
また、情報色と背景色を判定することができるために、白黒反転した画像においても、どの色が有効な情報の色であるかを判定することが可能であるため、有効な細線の色を保存した変換画像を生成でき、変換品質が良い変換画像を生成することが可能になる。
【０１３２】
また、すべての変換画素について細線判定処理を行うことなく、高速な処理を実現することが可能である。
【０１３３】
さらに、複数の細線判定を検出する手段により、優先的に情報色の細線を保存することができ、より品質の低下を防いだ変換画を生成することができる。
【図面の簡単な説明】
【図１】本発明１による第１の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図２】本発明１による第２の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図３】本発明１による第３の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図４】本発明２による第１の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図５】本発明２による第２の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図６】（ａ），（ｂ），（ｃ）は、本発明の効果を示す図である。
【図７】従来技術を説明する機能ブロック図である。
【符号の説明】
１０１…原画像の背景色と情報色を判定する手段
１０２…細線の検出・判定手段
１０３…細線を検出したかによる分岐手段
１０４…細線の値を代入する手段
１０５…すべての細線判定を終了したかによる分岐手段
１０６…細線が検出されない状態
１０７…予め定めた演算により変換画素の値を決定する手段
１０８…すべての変換画素の値を決定したかによる分岐手段
１０９…終了状態
２０１…原画像の背景色と情報色を判定する手段
２０２…細線の検出・判定手段
２０３…細線が情報色か背景色かを判断する手段
２０４…細線を検出したかによる分岐手段
２０５…細線の色を検出する手段
２０６…情報色の細線を検出した状態
２０７…情報色の細線を検出したときに細線の値を代入する手段
２０８…背景色の細線を検出した状態
２０９…すべての細線判定を終了したかによる分岐手段
２１０…細線が検出されない状態
２１１…予め定めた演算により変換画素の値を決定する手段
２１２…すべての変換画素の値を決定したかによる分岐手段
２１３…終了状態
３０１…画像の背景色と情報色を判定する手段
３０２…細線の検出・判定手段
３０３…細線が情報色か背景色かを判断する手段
３０４…細線を検出したかの状態
３０５…すべての細線の判定終了したかの分岐手段
３０６…検出した細線が複数、１つ、なしを判定する分岐手段
３０７…検出した細線が複数の状態
３０８…情報色の両線を変換画素へ代入する手段
３０９…検出した細線が１つのみの状態
３１０…細線の色の検出手段
３１１…細線の値を代入する手段
３１２…細線が検出されない状態
３１３…予め定めた演算により変換画素の値を決定する手段
３１４…すべての変換画素の値を決定したかによる分岐手段
３１５…終了状態
４０１…原画像のどちらが背景色でどちらが情報色かを判定する手段
４０２…変換画素に最近傍の原画素検出手段
４０３…最近傍の原画素が背景色がどうかの分岐手段
４０４…最近傍原画素が背景色のみ細線を検出・判定する手段
４０５…細線を検出したかの状態
４０６…細線の色を判定する手段
４０７…情報色の細線の場合をの状態
４０８…細線の値を代入する手段、
４１０…すべての細線判定を終了したかによる分岐手段
４１１…線が検出されない状態
４１２…予め定めた演算により変換画素の値を決定する手段
４１３…すべての変換画素の値を決定したかによる分岐手段
４１４…終了状態
５０１…原画像のどちらが背景色でどちらが情報色かを判定する手段
５０２…最近傍の原画素の値を判定する手段
５０３…変換画素近傍の原画素の値が背景色かを判定する手段
５０４…最近傍原画素が背景色のみの細線の検出・判定手段
５０５…細線を検出したかの状態
５０６…すべての細線検出したかの分岐手段
５０７…検出した細線が複数か１つか０かを判定する手段
５０８…検出した細線が複数の状態
５０９…上布色の細線の値を代入する手段
５１０…検出した細線が１つのみの状態
５１１…細線の値を検出する手段
５１２…情報色の細線を検出したときに細線の値を代入する手段
５１３…細線が検出されない状態
５１４…予め定めた演算により変換画素の値を決定する手段
５１５…すべての変換画素の値を決定したかによる分岐手段
５１６…終了状態
【発明の属する技術分野】
本発明は、白色黒色や黄色赤色など２色で表現された原画像を縮小して出力するにあたり、原画像の中の背景色と情報色を判断し、有効な色の細線を判断して変換画を生成するものであり、きわめて画品質劣化の少ない縮小画像を得る、あるいは、画品質劣化の少ない縮小画像を高速処理して得る２色画像縮小変換方法および装置に関するものである。
【０００２】
【従来の技術】
従来の画像の縮小変換方法には、変換比率に応じて原画像の画素（原画素）を単純にサンプリングして変換画像の画素（変換画素）の値を定める方法や、原画素と変換画素との位置対応を取った場合に変換画素の周囲にある原画素に黒色画素がある場合に優先的に黒色とする論理和法が知られている。しかし、このサブサンプリングによる方法では、文字のつぶれや太まりが生じない代わりに文字の切れが生じ、論理和法では文字の切れがないが、つぶれ、太まりが生じるため、画品質が良くなかった。
【０００３】
この問題を克服するために、細線の保存を基本とした縮小変換法がある。この変換法として特願昭６２−２３６０８７号の例を元にして説明する。図７は特願昭６２−２３６０８７号のブロック構成図である。
【０００４】
１０は制御手段、１１は原画像の読み出し手段、１２は細線の判定手段、１３は細線の値を変換画素へ代入する手段、１４は変換画素の決定手段である。なお、前記１２は、特願昭６２−２３６０８７号の「細線の検出手段」と「変換画素の判定手段」の２手段をあわせたものである。
【０００５】
原画像の読み出し手段１１は、制御手段１０からの制御により原画像から縮小変換に必要な原画素を読み出す。細線の判定手段１２は、原画像の読み出し手段１１で読み出された原画素から細線の有無を判定し、細線が有ると判定した場合には、細線の値を変換画素へ代入する手段１３へ処理を移し、細線が無いと判定した場合には、変換画素の値の決定手段１４へ処理を要求する。細線の値を変換画素へ代入する手段１３は、処理が終了すると制御手段１０へ次の処理要求を出す。
【０００６】
変換画素の決定手段１４は、変換画素の値を何らかの方法で決定し、その値を変換画素へ代入した後、制御手段１０へ次の処理要求を出す。変換画素の値の決定手段１４における決定方法としては変換画素の近傍の４原画素の多数決を選択する方法など、いくつかある。変換画素に最近傍の原画素の値を選択する方法が最も簡易である。
【０００７】
このような構成により、制御手段１０の制御のもとに全画面について縮小変換を行う。この縮小変換法では、細線を判別し、細線がある場合には細線の値を変換画素へ代入することにより細線の消失を防ぎ、細線を保存し、その結果、画品質の向上を図るものである。
【０００８】
【発明が解決しようとする課題】
しかしながら、この細線の保存を基本とする方法を始めとする従来法では、原画像の背景色と情報色を判定することができなかった。このために、情報色の細線を優先的に保存すること、または情報色の細線のみを保存することが不可能であった。このために、縮小する変換比率が小さくなると情報色である細線が切れ、これにより画品質が大きく劣化することがあった。
【０００９】
縮小変換する場合に、１／２０のような小さな変換比率においても、品質劣化を最小に抑えたいという要求がある。
【００１０】
本発明の第１の課題は、原画像のどの色が情報を示す色であるかを判定し、縮小する変換比率が小さくなった場合に細線検出を行い、情報色の細線を判断して、優先的または常に情報色の細線の保存を行い、変換画品質の劣化を抑える２色画像縮小変換方法と装置を提供することである。
【００１１】
また、本発明の第２の課題は、原画像のどの色が情報を示す色であるかを判定し、次に変換画素を求めるときに変換画素に最近傍の原画素の値を求め、さらに、最近傍が背景色かどうかを判定する手段を持ち、細線の検出を行う手段を持つことにより、高品質な変換を高速に実現する２色画像縮小変換方法と装置を提供することである。
【００１２】
【課題を解決するための手段】
上記の第１の課題を解決するために、本発明１の方法は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１３】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１４】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１５】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１７】
上記の第２の課題を解決するために、本発明２の方法は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１８】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１９】
また、上記本発明１および本発明２の方法において、前記背景色と情報色とを検出する段階では、原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定すること、
あるいは、上記本発明１および本発明２の方法において、前記背景色と情報色とを検出する段階では、前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とすること、を特徴とする。
【００２０】
さらに、上記本発明１および本発明２の方法における段階をコンピュータで実現するためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録したことを特徴とする。
【００２１】
同じく、上記の第１の課題を解決するために、本発明１の装置は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２２】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２３】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２４】
同じく、上記の第２の課題を解決するために、本発明２の装置は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２５】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
また、上記本発明１および本発明２の装置において、前記背景色と情報色とを検出する手段は、原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定するものであること、
あるいは、上記本発明１および本発明２の装置において、前記背景色と情報色とを検出する手段は、前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とするものであること、を特徴とする。
【００２６】
従来技術では、例えば白黒２値で表現されている画像を、白色が背景であり、黒色が情報を表現する色であると予め固定的に判断していた。このため、白黒反転された画像や、黄色と赤色からなる２色画像において、どちらが有効な色であるかと判断することができず、有効な情報のみを保存すること、もしくは優先的に保存することができなかった。特に変換比率が小さくなるに従い、有効な情報の欠如が大きくなり、変換画の品質が悪化する欠点を有していた。
【００２７】
これに対し本発明１では、原画像の２色の背景色と情報色とを判断し、情報色の細線を検出して、情報色の細線を優先して、もしくは常に情報色の細線を保存することにより、変換画品質の劣化を防いだ機能を有している点が異なる。
【００２８】
また、本発明２では、原画像の２色の背景色と情報色とを判断し、情報色の細線を検出して、情報色の細線を優先して、もしくは常に情報色の細線を保存することにより、変換画品質の劣化を防いだ機能を有している点に加えて、さらに、変換画素に最近傍の原画素の値を求め、背景色の時のみ情報色の細線検出を行う機能を有している点が異なる。これにより、すべての変換画素に対して細線検出を行う必要が無く、高速な変換処理が実現できる。
【００２９】
【発明の実施の形態】
以下、本発明の実施の形態を図面により詳細に説明する。
【００３０】
以下では、水平方向と垂直方向の変換比率が同一の場合について説明する。また、原画像の画素を原画素といい、変換画像の画素を変換画素ということにする。また、以下の説明において、特に断らない限り、２色を白色と黒色と表現することにする。他の色、例えば黄赤の２色画像は白色を黄色、黒色を赤と読み替えることにより、２色で表現された画像を説明することに制約にはならない。
【００３１】
図１は、本発明１による第１の実施形態例の構成と処理フローを併せて示す図である。
【００３２】
図１において、１０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、１０２は細線の検出・判定手段、１０３は細線を検出したかによる分岐手段、１０４は分岐手段１０３により細線を検出したときに細線の値を代入する手段、１０５は細線検出できないときにすべての細線判定を終了したかによる分岐手段、１０６は細線が検出されない状態、１０７は予め定めた演算により変換画素の値を決定する手段、１０８はすべての変換画素の値を決定したかによる分岐手段、１０９は終了状態を示す。
【００３３】
以下、図１の実施形態例を用いて、本発明１の画像の縮小変換方法を説明する。
【００３４】
１０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。判定法の一例を示す。本実施形態例では、ＢＭＰファイルやＴＩＦＦファイル、ＧＩＦファイルなどの画像ファイルを読み込むときにその画像ファイルの属性を読み、その属性のパレット色を判読する。このとき、０と１で表現されている画像の０が背景色であり１が情報色と判定する。もしくは１が背景色であり０が情報色であるとパレットで判定することができる。このように、パレットを変更することにより、画像ファイルの中身を変えずに画像の背景と情報色を変えることができる。なお、ここで０と１は説明上で用いた表現であり、画像ファイルによっては０とＦＦなどで背景色と情報色を表現するものもあり、これにより本発明の制約とはならない。
【００３５】
また、本発明における情報色と背景色を判定する別の方法の例を次に示す。例えば、原画像から５×５画素の原画素パターンを複数の位置から読み出す。その原画素パターンの中の白色の画素の個数と黒色の画素の個数を数える。白色が一定個数、例えば１２個より多いパターンの場合には白色背景の画像であると判定し、それ以外の場合には黒色背景の画像と定義することにより、背景色と情報色とを判定することが可能である。ここで用いた５×５の原画素パターン、および１２個のしきい値は一例であり、用いる画像の種類により変化させることが可能であり、例えば３×５の原画素パターン、７個をしきい値、などと新たに定義することが可能である。このように原画像の複数の５×５のような小領域を参照し、その中の白色画素と黒色画素の個数を計数し、比較することにより、原画像の背景色と情報色を判定することが可能になる。
【００３６】
以上、ファイル属性を読み込む方法、パターンを比較計数することの２方法のいずれかの方法により、原画像の背景色と情報色を判定することが可能になる。さらに、１枚の画像すべてが白背景でなく、例えば、上半分が白背景、下半分が黒背景である画像も存在する。このような画像をも取り扱う場合には、原画像をｍ×ｍ（ｍは２や４などの適切な値）に分割し、その分割された中でそれぞれ小領域を参照して白色個数を計数することにより背景色と情報色を判定することが可能である。これにより、原画像の背景色が変化する複雑な画像においても適切に背景色と情報色を判定することが可能である。
【００３７】
１０２は細線の検出手段である。細線の検出手段は、予め定めた条件により変換画素の周囲の原画素の値を用いて細線を検出する手段であり、従来の方法を適用することが可能である。具体的な一例として、“細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いることができる。これにより、あらゆる方向の細線が検出可能である。この方法を用いると、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行い、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定を行う。なお、細線の検出条件は、この方法のみに限定するものでない。他の一例として、前記細線保存縮小変換法の細線検出条件のすべての原画素パターンをバイナリ表現で書き出し、このパターンとのパターンマッチングを行う方法によるものも本発明における細線検出条件に属する。
【００３８】
１０３は細線を検出したかによる分岐手段を示す。１０２により、細線を判断したときには１０３により１０４へ、細線を検出できないときには１０５へと処理を移す。
【００３９】
１０４は１０３により細線を検出したときに細線の値を代入する手段である。これは、細線の値が背景色であろうと情報色であろうと代入する手段を示す。情報色でも背景色でも細線の値が保存される。
【００４０】
１０５は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定条件は前記１０２で行うが、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定が必要であり、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定が必要である。これら必要な細線の判定を、ＮＯの時の流れにより細線を検出するまで繰り返す分岐である。すべての検出手段を終了したときにはＹＥＳの条件により１０６へ処理が移る。
【００４１】
１０６は細線が検出されない状態を示している。細線が検出されないときには、１０７において従来方法を用いて変換画素の値を決定する。
【００４２】
１０７は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存するが、反対に、細線を検出できない場合には、従来の変換法で変換画素の値を決定することができる。例えば、ＳＰＣ法を用いることもできるし、領域判別法を用いることもできる。また、中間調を利用した縮小変換法を用いることも可能である。このように、１つの原画素の値を変換画素へ代入して変換画素の値を決定する事が可能であり、領域判別法のように複数の原画素の演算結果を変換画素の値とすることも可能である。
【００４３】
１０８はすべての変換画素の値を決定したかによる分岐手段を示す。ＮＯの場合には、１０２の細線の検出・判定手段へ戻って、次の変換画素の値を決定するための処理を行う。
【００４４】
１０９は終了状態を示す。１０８においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【００４５】
図２は、本発明１による第２の実施形態例の構成と処理フローを併せて示す図である。
【００４６】
図２において、２０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、２０２は細線の検出・判定手段、２０３は細線が情報色か背景色かを判断する手段、２０４は細線を検出したかによる分岐手段、２０５は細線の色を検出する手段、２０６は２０５により情報色の細線を検出した状態、２０７は２０５と２０６により情報色の細線を検出したときに細線の値を代入する手段、２０８は２０５により背景色の細線を検出した状態、２０９は２０４で細線検出できないときにすべての細線判定を終了したかによる分岐手段、２１０は細線が検出されない状態、２１１は予め定めた演算により変換画素の値を決定する手段、２０８はすべての変換画素の値を決定したかによる分岐手段、２０９は終了状態を示す。
【００４７】
以下、図２の実施形態例を用いて、本発明の第２の２色画像縮小変換方法を説明する。
【００４８】
２０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。
【００４９】
２０２は細線の検出・判定手段である。
【００５０】
２０３は細線が情報色か背景色かを判断する手段である。これは、２０１から背景色と情報色を判定してあるので、その特定された色を用いて、２０２の細線検出時に、情報色の細線であるのか、背景色の細線であるのかを認識する手段である。この手段により情報色の細線と背景色の細線とを分離して検出する事ができる。
【００５１】
２０４は細線を検出したかによる分岐手段を示す。２０２により、細線を判断したときには２０４の分岐により２０５へ、細線を検出できないときには２０９へと処理を移す。
【００５２】
２０５は２０４により細線を検出した状態を示す。
【００５３】
２０６は細線を検出したとき細線の値を判定し、情報色の細線である場合を示している。情報色の細線を判定した場合には、情報色である細線の値を２０７により変換画素へ代入する。
【００５４】
２０８は細線を検出したとき細線の値を判定し、背景色の細線である場合を示している。背景色の細線を判定した場合には、２１１により変換画素の値を決定する。
【００５５】
なお、図２の処理フローでは２０８の細線が背景色の場合に２１１で変換画素の値を決定する場合を記述してあるが、別の処理として２０８の時でも細線の値を代入する２０７の処理を行うことも可能である。この処理を用いたときには、２０５により細線を検出した場合には、細線の値が背景色であろうと情報色であろうとすべての細線の値を変換画素に代入することになる。
【００５６】
２０９は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定を、１つの変換画素を決定するとき、検査するすべての細線の判定を終了する繰り返す分岐である。すべての判定手段を終了したときにはＹＥＳの条件により２１０へ処理が移る。
【００５７】
２１０は細線が検出されない状態を示している。
【００５８】
２１１は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存する。しかし、反対に、細線が検出されないときには、従来方法を用いて変換画素の値を決定する。また、背景色の細線が判定されたときにも、２１１により変換画素の値が決定される。
【００５９】
２１２はすべての変換画素の値を決定したかによる分岐手段を示す。ＮＯの場合には、２０２の細線の検出・判定手段へ戻って、次の変換画素の値を決定するための処理を行う。
【００６０】
２１３は終了状態を示す。２１２においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【００６１】
なお、２０３は本発明に必須な手段ではないことがある、これは、２０５、２０６、２０８を用いることにより、本発明構成の中で２０３が存在しなくてもなんら支障なく動作することが可能な場合があるからである。反対に、２０３を用いて情報色の細線判定、背景色の細線判定と明示的に区分けして細線判定を行うことにより、２０５を省くことが可能である。さらに、２０３と２０５がともに存在してもなんら支障はない。
【００６２】
図３は、本発明１の第３の実施形態例の構成と処理フローを併せて示す図である。
【００６３】
図３において、３０１は画像の背景色と情報色を判定する手段、３０２は細線の検出・判定手段、３０３は細線が情報色か背景色かを判断する手段、３０４は細線を検出したかの状態、３０５はすべての細線の判定終了したかの分岐手段、３０６は検出した細線が複数、１つ、なしを判定する分岐手段、３０７は検出した細線が複数の状態、３０８は情報色の両線を変換画素へ代入する手段、３０９は検出した細線が１つのみの状態、３１０は細線の色の検出手段、３１１は細線の値を代入する手段、３１２は細線が検出されない状態、３１３は予め定めた演算により変換画素の値を決定する手段、３１４はすべての変換画素の値を決定したかによる分岐手段、３１５は終了状態である。
【００６４】
以下、図３を用いて、本実施形態例の２色画像縮小変換方法を説明する。
【００６５】
３０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。
【００６６】
３０２は細線の検出・判定手段である。
【００６７】
３０３は細線が情報色か背景色かを判断する手段である。これは、３０１において背景色と情報色を判定してあるので、その特定された色を用いて、３０２の細線検出時に、情報色の細線であるのか、背景色の細線であるのかを認識する手段である。この手段により情報色の細線と背景色の細線とを分離して検出する事ができる。
【００６８】
３０４は細線を検出したかの状態を示す。３０２の手段により、細線を判断したときには３０４の状態を通して３０５へ移り、細線を検出できないときでも同じく３０５へと処理を移す。
【００６９】
３０５は３０４により細線を検出し、かつ複数種類存在する細線の判定をすべて終了したのかの分岐条件を示す。複数種類存在する細線の判定とは、前記説明したことであるが、例えば“細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いたとき、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定、をそれぞれ行うことを意味している。なお、細線の検出条件はこの方法のみに限定されるものでない。すべての細線判定を終了していないＮＯの場合は３０２へ処理が移り、他の細線の判定が繰り返される。もし、すべての細線判定が終了したならば、ＹＥＳにより３０６へと処理が移る。
【００７０】
３０６は検出した細線が複数存在するのか、１つのみなのか、それとも０なのかを判定条件である。もし、複数の細線が検出された場合は、３０７へ移行する。検出した細線が１つならば３０９へ処理が移る。細線が無い場合には３１２へ処理が移る。
【００７１】
３０７は、検出した細線が複数ある状態を示している。細線を複数検出したときには、情報色の細線の値を３０８により変換画素へ代入する。
【００７２】
３０８は、情報色の細線の値を変換画素へ代入する手段である。
【００７３】
３０９は細線を１つのみ検出したときの状態を示している。１つのみの細線を検出したときは、３１０で細線の値を検出し、情報色の細線でも背景色の細線でも３１１で細線の値を変換画素へ代入する。
【００７４】
３１２は細線の検出が無かったときの状態を示している。細線が存在しない場合には、３１３においての予め定めた演算により変換画素の値を決定する手段により、変換画素の値を決定する。
【００７５】
３１３は予め定めた演算により変換画素の値を決定する手段である。ここでは、従来方法を用いて変換画素の値を決定することができる。具体的には、変換画素に最近傍の原画素の値を変換画素へ代入したり、もしくは最近傍の４個の原画素を多数決演算を行い、その結果を変換画素へ代入したり、複数の原画素の演算により決定したりすることにより決定できる。
【００７６】
３１４は、すべての変換画素を決定するまで処理を繰り返すことを示す。また、すべての変換画素の値を決定終了するまで、ＮＯにより３０２へ処理が移る。
【００７７】
すべての変換画素の値を決定すると、３１５の終了状態へ処理が移り、終了する。３１５は終了状態を示す。
【００７８】
なお、図３の処理フローでは、３１０において細線の値を検出したとき、３１１において細線の色が情報色でも背景色でも細線の値を変換画素へ代入する例を示している。もう一つ別な処理として、３１１においては細線の色が情報色の場合のみ細線の値を変換画素の値へ代入することも可能であり、これも本発明の範囲内である。さらに別の処理として、３０９の状態の時に、３１０と３１１を経由するのでなく、３１３へ移行して予め定めた演算により変換画素の値を決定する処理も本発明の範囲内である。
【００７９】
なお、３０３は本発明１に必須な手段ではないことがある。これは、３０８と３１０，３１１を用いることにより、本発明構成の中で３０３が存在しなくてもなんら支障なく動作することが可能な場合があり得るからである。反対に、３０３を用いて情報色の細線判定、背景色の細線判定と区分けして細線判定を行うことも可能であり、このときには３０８と３１１を省略する処理フローを作ることが可能である。さらに、３０３と３０８，３１０，３１１がすべて存在してもなんら支障はない。
【００８０】
以上説明したように、本発明１では、原画像の色を背景色と情報色と区分けして、どの色が情報色か、どの色が背景色かを判定する手段を有し、情報色の細線、背景色の細線を判定する手段を有し、それぞれ変換画素の値を算出する手段を持つことが、本発明１の特徴である。
【００８１】
さらに、本発明１では、情報色の細線の場合のみ細線を保存する手段を有していることが、本発明１の特徴である。
【００８２】
さらに、複数種類の細線判定を行う手段を有し、複数の細線が判定されたときのみ情報色の細線を保存する手段を有し、検出した細線が１種類のみの場合には細線の値を代入する手段を有していることが、本発明の特徴である。
【００８３】
なお、本発明１は、水平方向と垂直方向の変換比率が同一の場合への適用はもちろん、水平方向と垂直方向の変換比率が異なる場合、及びその一方が拡大変換に対しても、適用が可能である。
【００８４】
なお、本発明１では原画像および変換画像ともに、白黒画像を取り上げて説明してきた。しかし、本発明１は画像として白黒に限定されるものでない。白黒画像以外、例えば、白色地に赤文字、黄色背景に黒文字などの２色で表現されている画像に対しても、適用が可能である。
【００８５】
次に、本発明２の実施形態例を説明する。
【００８６】
図４は、本発明２による第１の実施形態例の構成と処理フローを併せて示す図である。
【００８７】
図４において、４０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、４０２は変換画素に最近傍の原画素の値を求める手段、４０４は変換画素のに最近傍の原画素の値が背景色の場合のみ細線の検出・判定を行う手段、４０５は細線を検出したかによる分岐手段、４０６は細線の色を検出する手段、４０７は４０６により情報色の細線を検出した状態、４０８は４０６と４０７により情報色の細線を検出したときに細線の値を代入する手段、４０９は４０６により背景色の細線を検出した状態、４１０は４０５で細線検出できないときにすべての細線判定を終了したかによる分岐手段、４１１は細線が検出されない状態、４１２は予め定めた演算により変換画素の値を決定する手段、４１３はすべての変換画素の値を決定したかによる分岐手段、４１４は終了状態を示す。
【００８８】
以下、図４の実施形態例を用いて、本発明２の画像縮小変換方法を説明する。
【００８９】
４０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。判定法の一例を示す。ここでは、ＢＭＰファイルやＴＩＦＦファイル、ＧＩＦファイルなどの画像ファイルを読み込むときにその画像ファイルの属性を読み、その属性のパレット色を判読する。このとき、０と１で表現されている画像の０が背景色であり１が情報色、あるいは１が背景色であり０が情報色とパレットと判定することができる。もし、不具合がある場合には、そのパレットの０と１をそれぞれ反転することにより、画像ファイルの中身を変えずに、画像の背景色と情報色を変えることが可能になる。また、別の実現例を示す。例えば、５×５画素の原画素のパターンを複数参照し、その中の白色と黒色の画素を数える。白色が一定個数、例えば１３個より多いパターンの場合には白色背景の画像であると判定し、それ以外の場合には黒色背景の画像と定義することにより、背景色と情報色とを判定することが可能である。このように原画像の１つまたは複数の５×５パターンからなる小領域を参照し、その中の白色画素と黒色画素の個数を計数して比較する事により、原画像の背景色と情報色を判定することが可能になる。
【００９０】
４０２は変換画素に最近傍の原画素の値を求める手段である。変換画素に最近傍の原画素を計数して、その値を読み込む手段である。これを４０４の前に行うことが本発明の大きな特徴である。これにより、すべての変換画素に対して細線検出を行わずに済む。
【００９１】
４０３は、最近傍の原画素が背景色がどうかの分岐手段である。最近傍の原画素が背景色の場合は、Ｙｅｓにより４０４へ、背景色でない場合はＮｏにより４１２へ処理を移す。
【００９２】
４０４は細線の検出・判定手段である。最近傍の原画素が背景色のときのみ、細線を検出・判定を行う。本発明の特徴である。細線の検出条件は、従来の判定条件を適用することが可能である。具体的な一例として、”細線保存縮小変換法“電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いることができる。これを用いて、あらゆる方向の細線を検出する。なお、この方法を用いると、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行い、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定を行う。なお、細線の検出条件は、この方法のみに限定するものでない。他の方法、一例として、前記細線保存縮小変換法の細線検出条件のすべての原画素パターンをバイナリ表現で書き出し、書き出したパターンとのパターンマッチングを行う方法によるものも本発明における細線検出条件に属する。 ４０５は細線を検出したかによる分岐条件を示す。４０４の手段により細線を判断したときには４０５の分岐により４０６へ、細線を検出できないときには４１０へと処理を移す。
【００９３】
４０６は細線の色を判定する手段を示す。
【００９４】
４０７は情報色の細線である場合を示している。情報色の細線を判定した場合には、情報色である細線の値を４０８により変換画素へ代入する。
【００９５】
４０９は背景色の細線である場合を示している。背景色の細線を判定した場合には、４１２により変換画素の値を決定する。
【００９６】
なお、図４の処理フローでは４０９の細線が背景色の場合に４１２で変換画素の値を決定する場合を記述してあるが、別の処理として４０９の状態の時でも細線の値を代入する４０８の処理を行うことも可能である。この処理を用いたときには、４０６により細線を検出した場合には、細線の値が背景色であろうと情報色であろうとすべての細線の値を変換画素に代入することになる。
【００９７】
４１０は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定を、１つの変換画素を決定するとき、検査するすべての細線の判定を終了する繰り返す分岐である。すべての判定手段を終了したときにはＹＥＳの条件により４１１へ処理が移る。
【００９８】
４１１は細線が検出されない状態を示している。
【００９９】
４１２は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存するが、反対に、細線を検出できない場合には、従来の変換法で変換画素の値を決定することができる。例えば、ＳＰＣ法を用いることもできるし、領域判別法を用いることもできる。また、中間調を利用した縮小変換法を用いることも可能である。このように、１つの原画素の値を変換画素へ代入して変換画素の値を決定する事が可能であり、領域判別法のように複数の原画素の演算結果を変換画素の値とすることも可能である。また、背景色の細線が判定されたときにも、４１２により変換画素の値を決定する。
【０１００】
４１３はすべての変換画素の値を決定したかによる分岐手段を示す。Ｎｏの場合には、４０２へ戻って、次の変換画素の値を決定するための処理を行う。
【０１０１】
４１４は終了状態を示す。４１３においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【０１０２】
図５は、本発明２の第２の実施形態例による構成と処理フローを併せて示す図である。
【０１０３】
図５において、５０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、５０２は変換画素に最近傍の原画素の値を求める手段、５０３は最近傍の原画素が背景色か判定分岐条件、５０４は変換画素のに最近傍の原画素の値が背景色の場合のみ細線の検出・判定を行う手段、５０５は細線を検出したかの状態、５０６は複数種類存在する細線の判定をすべて終了したのかの分岐条件、５０７は検出した細線が複数か、１つか、それとも０なのかを判定する条件、５０８は検出した細線が複数ある状態、５０９は情報色の細線の値を代入する手段、５１０は細線を１つのみ検出したときの状態、５１１は細線の色を検出する手段、５１２は情報色の細線の値を代入する手段、５１３は細線の検出が無かったときの状態、５１４は予め定めた演算により変換画素の値を決定する手段、５１５はすべての変換画素を決定するまで処理を繰り返すことを示す分岐手段、５１６は終了手段である。
【０１０４】
図５を用いて、本発明２の第２の実施形態例による画像縮小変換方法を説明する。
【０１０５】
５０１は原画像のどちらが背景色でどちらが情報色かを判定する手段である。手段は４０１で示した方法を用いることができる。
【０１０６】
５０２は変換画素最近傍の原画素の値を求める手段である。
【０１０７】
５０３は、最近傍の原画素が背景色か判定分岐条件である。もし、Ｎｏの場合には、５１４へ処理を移す。この分岐条件により、すべての変換画素に対して細線の判定を行う処理を省くことができ、高速に変換処理を実現できる。Ｙｅｓの場合には５０４へ処理を移行する。
【０１０８】
５０４は最近傍原画素が背景色の場合のみに細線を検出する手段である。
【０１０９】
５０５は細線を検出したかの状態を示す。
【０１１０】
５０６は５０５により細線を検出し、かつ複数種類存在する細線の判定をすべて終了したのかの分岐条件を示す。複数種類存在する細線の判定とは、前記説明したことであるが、例えば”細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いるならば、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行うことである。なお、細線の検出条件はこの方法のみに限定されるものでない。すべての細線判定を終了していない場合は、Ｎｏの状態であり、５０４へ処理が移り、他の細線の判定が終了するまで繰り返される。もし、すべての細線判定が終了したならば、Ｙｅｓにより５０７へと処理が移る。
【０１１１】
５０７は検出した細線が複数存在するのか、１つのみなのか、それとも０なのかを判定条件である。もし、複数の細線が検出された場合は、５０８へ移行する。検出した細線が１つならば５１０へ処理が移る。細線が無い場合にいは５１３へ処理が移る。
【０１１２】
５０８は、検出した細線が複数ある状態を示している。細線を複数検出したときには、情報色の細線の値を５０９により変換画素へ代入する。
【０１１３】
５１０は細線を１つのみ検出したときの状態を示している。
【０１１４】
５１１は、５１０において１つのみの細線を検出したときに、細線の値を検出する手段である。５１２は、情報色の細線の場合に細線の値を変換画素へ代入する手段である。
【０１１５】
５１３は細線の検出が無かったときの状態を示している。５０３で最近傍の変換画素の値が情報色の場合、および細線が存在しない場合には、５１４において変換画素の値を決定する。
【０１１６】
５１４は予め定めた演算により変換画素の値を決定する手段である。ここでは、従来方法を用いて変換画素の値を決定することができる。具体的には、最近傍の原画素の値を変換画素へ代入したり、もしくは最近傍の４個の原画素を多数決演算を行い、その結果を変換画素へ代入したり、複数の原画素の演算により決定したりすることにより決定できる。
【０１１７】
５１５は、すべての変換画素を決定するまで処理を繰り返すことを示す。また、すべての変換画素の値を決定終了するまで、Ｎｏにより５０２へ処理が移る。
【０１１８】
すべての変換画素の値を決定すると、５１６の終了状態へ処理が移り、終了する。
【０１１９】
５１６は終了状態を示す。
【０１２０】
なお、図５の処理フローでは、５１１において細線の値を検出したとき、５１２において細線の色が情報色の場合に細線の値を変換画素へ代入する例を示している。これに限定されるものでない。もう一つ別な処理として、５１２においては細線の色が情報色でも背景色でも細線の値を変換画素の値へ代入する手段とすることが可能であり、これも本発明の範囲内である。さらに別の処理として、５１０の状態の時に、５１１を経由し、もし情報色なら５０９へ移行し、もし背景色なら５１４へ移行して、それぞれ変換画素の値を決定する処理も本発明の範囲内である。また、別の例として、５０８と５１０を「細線が１つ以上ある状態」に代え、その状態に該当する場合には「情報色の細線を変換画素へ代入する」という手段で実現することが可能である。
【０１２１】
以上説明したように、本発明２は原画像の色を背景色と情報色と区分けして、どの色が情報色か、どの色が背景色かを判定する手段を有し、最近傍の原画素の色の判定を行い、背景色の場合に細線の判定を行い、情報色の場合に細線の判定を行わない縮小変換法である。
【０１２２】
さらに、細線の判定条件が複数ある場合に、合致した細線条件が２つ以上有るのか、１つのみなのか、それとも合致するものがないのかを判定する手段を有している。さらに、それぞれの条件により、それぞれ保存する細線の色を定義できる縮小変換法である。これにより、保存する細線を最適に定義でき、最良の品質の縮小変換画像を作成することができる。
【０１２３】
なお、本発明２は、水平方向と垂直方向の変換比率が同一の場合、水平方向と垂直方向の変換比率が異なる場合、及びその一方が拡大変換に対しても、適用可能である。
【０１２４】
なお、本発明２では原画像および変換画像ともに、白黒の２色画像を主な対象に説明してきた。しかし、本発明は画像として白黒に限定されるものでない。白黒画像以外、例えば、白色地に赤文字、黄色背景に黒文字などの２色で表現されている画像に対しても適用が可能である。
【０１２５】
図７に本発明による効果を示す。（ａ）はオリジナルの２０ポイントの漢字の画像例を示し、（ｂ）は（ａ）を従来法で縮小変換した変換画例、（ｃ）は（ａ）を本発明による方法で縮小変換した変換画例である。なお、（ｂ），（ｃ）とも、水平方向、垂直方向の変換比率は１／４である。（ｂ）の従来法の変換画例では、漢字の横方向の線分が密集しているところで、黒細線の消失が生じている。これに対し、本発明の方法の変換画例では、白細線の保存を抑圧して有効情報が保存されており、従来法よりも品質が良好なことがわかる。また、本発明の方法は、保存した黒細線が太くなるのを防止しながら保存する機能を有しているため、（ｃ）の例においても変換画に不要なつぶれを発生していないことがわかる。
【０１２６】
なお、図１〜図５で示した手段による処理の段階を、コンピュータを用いて実現できることは言うまでもなく、コンピュータでその処理の段階を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（フロッピーディスク）や、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して提供し、配布することが可能である。
【０１２７】
【発明の効果】
本発明１によれば、原画像の背景色と情報色を判定でき、情報色の細線のみを保存することができる。このために、特に縮小する変換比率が小さくなっても情報色の細線が切れることなく、変換画品質の劣化を防ぐ効果がある。
【０１２８】
また、情報色と背景色を判定することができるために、白黒反転した画像においても、どの色が有効な情報の色であるかを判定することが可能であるため、有効な細線の色を保存した変換画像を生成でき、変換品質が良い変換画像を生成することが可能になる。
【０１２９】
さらに、細線が複数存在するとき、１つだけ存在するとき、無いとき、それぞれに対して細線を保存する処理を持ち、情報色の細線を優先的に保存するため、変換画品質の良好な変換画が作成できる。
【０１３０】
本発明２によれば、情報色と背景色を分別し、最近傍の原画素の色を判定し、背景色の場合のみに細線の判定を行うことにより、情報色の細線を有効に保存することができ、変換画品質の劣化を防ぐ効果がある。
【０１３１】
また、情報色と背景色を判定することができるために、白黒反転した画像においても、どの色が有効な情報の色であるかを判定することが可能であるため、有効な細線の色を保存した変換画像を生成でき、変換品質が良い変換画像を生成することが可能になる。
【０１３２】
また、すべての変換画素について細線判定処理を行うことなく、高速な処理を実現することが可能である。
【０１３３】
さらに、複数の細線判定を検出する手段により、優先的に情報色の細線を保存することができ、より品質の低下を防いだ変換画を生成することができる。
【図面の簡単な説明】
【図１】本発明１による第１の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図２】本発明１による第２の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図３】本発明１による第３の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図４】本発明２による第１の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図５】本発明２による第２の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図６】（ａ），（ｂ），（ｃ）は、本発明の効果を示す図である。
【図７】従来技術を説明する機能ブロック図である。
【符号の説明】
１０１…原画像の背景色と情報色を判定する手段
１０２…細線の検出・判定手段
１０３…細線を検出したかによる分岐手段
１０４…細線の値を代入する手段
１０５…すべての細線判定を終了したかによる分岐手段
１０６…細線が検出されない状態
１０７…予め定めた演算により変換画素の値を決定する手段
１０８…すべての変換画素の値を決定したかによる分岐手段
１０９…終了状態
２０１…原画像の背景色と情報色を判定する手段
２０２…細線の検出・判定手段
２０３…細線が情報色か背景色かを判断する手段
２０４…細線を検出したかによる分岐手段
２０５…細線の色を検出する手段
２０６…情報色の細線を検出した状態
２０７…情報色の細線を検出したときに細線の値を代入する手段
２０８…背景色の細線を検出した状態
２０９…すべての細線判定を終了したかによる分岐手段
２１０…細線が検出されない状態
２１１…予め定めた演算により変換画素の値を決定する手段
２１２…すべての変換画素の値を決定したかによる分岐手段
２１３…終了状態
３０１…画像の背景色と情報色を判定する手段
３０２…細線の検出・判定手段
３０３…細線が情報色か背景色かを判断する手段
３０４…細線を検出したかの状態
３０５…すべての細線の判定終了したかの分岐手段
３０６…検出した細線が複数、１つ、なしを判定する分岐手段
３０７…検出した細線が複数の状態
３０８…情報色の両線を変換画素へ代入する手段
３０９…検出した細線が１つのみの状態
３１０…細線の色の検出手段
３１１…細線の値を代入する手段
３１２…細線が検出されない状態
３１３…予め定めた演算により変換画素の値を決定する手段
３１４…すべての変換画素の値を決定したかによる分岐手段
３１５…終了状態
４０１…原画像のどちらが背景色でどちらが情報色かを判定する手段
４０２…変換画素に最近傍の原画素検出手段
４０３…最近傍の原画素が背景色がどうかの分岐手段
４０４…最近傍原画素が背景色のみ細線を検出・判定する手段
４０５…細線を検出したかの状態
４０６…細線の色を判定する手段
４０７…情報色の細線の場合をの状態
４０８…細線の値を代入する手段、
４１０…すべての細線判定を終了したかによる分岐手段
４１１…線が検出されない状態
４１２…予め定めた演算により変換画素の値を決定する手段
４１３…すべての変換画素の値を決定したかによる分岐手段
４１４…終了状態
５０１…原画像のどちらが背景色でどちらが情報色かを判定する手段
５０２…最近傍の原画素の値を判定する手段
５０３…変換画素近傍の原画素の値が背景色かを判定する手段
５０４…最近傍原画素が背景色のみの細線の検出・判定手段
５０５…細線を検出したかの状態
５０６…すべての細線検出したかの分岐手段
５０７…検出した細線が複数か１つか０かを判定する手段
５０８…検出した細線が複数の状態
５０９…上布色の細線の値を代入する手段
５１０…検出した細線が１つのみの状態
５１１…細線の値を検出する手段
５１２…情報色の細線を検出したときに細線の値を代入する手段
５１３…細線が検出されない状態
５１４…予め定めた演算により変換画素の値を決定する手段
５１５…すべての変換画素の値を決定したかによる分岐手段
５１６…終了状態
Claims (17)
- 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする段階と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする段階と、
前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、
前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 - 前記背景色と情報色とを検出する段階では、
原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定する、
ことを特徴とする請求項１〜６のいずれか１項記載の２色画像縮小変換方法。 - 前記背景色と情報色とを検出する段階では、
前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とする、
ことを特徴とする請求項７記載の２色画像縮小変換方法。 - 請求項１〜８のいずれか１項記載の２色画像縮小変換方法における段階をコンピュータで実現するためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録した、
ことを特徴とする２色画像縮小変換方法を記録した記録媒体。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする手段と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする手段と、
前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、
前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 - 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 - 前記背景色と情報色とを検出する手段は、
原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定するものである、
ことを特徴とする請求項１０〜１５のいずれか１項記載の２色画像縮小変換装置。 - 前記背景色と情報色とを検出する手段は、
前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とするものである、
ことを特徴とする請求項１６記載の２色画像縮小変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19993998A JP3557099B2 (ja) | 1998-07-15 | 1998-07-15 | ２色画像縮小変換方法および装置およびこの方法を記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19993998A JP3557099B2 (ja) | 1998-07-15 | 1998-07-15 | ２色画像縮小変換方法および装置およびこの方法を記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000032255A JP2000032255A (ja) | 2000-01-28 |
| JP3557099B2 true JP3557099B2 (ja) | 2004-08-25 |
Family
ID=16416119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19993998A Expired - Fee Related JP3557099B2 (ja) | 1998-07-15 | 1998-07-15 | ２色画像縮小変換方法および装置およびこの方法を記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3557099B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8269850B2 (en) | 2007-06-07 | 2012-09-18 | Sony Corporation | Signal processing method and signal processing system |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4057337B2 (ja) | 2002-04-24 | 2008-03-05 | 東芝テック株式会社 | 画像処理装置と画像形成装置 |
-
1998
- 1998-07-15 JP JP19993998A patent/JP3557099B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8269850B2 (en) | 2007-06-07 | 2012-09-18 | Sony Corporation | Signal processing method and signal processing system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000032255A (ja) | 2000-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2004228811A (ja) | 画像処理装置、画像処理方法、およびコンピュータが実行するためのプログラム | |
| JPH03208467A (ja) | 画像処理装置の画像領域識別方式 | |
| US6807301B1 (en) | Image production controlling device, image producing device, image production controlling method, and a storage medium | |
| JP3557099B2 (ja) | ２色画像縮小変換方法および装置およびこの方法を記録した記録媒体 | |
| US5812695A (en) | Automatic typing of raster images using density slicing | |
| JP2010074342A (ja) | 画像処理装置、画像形成装置、及びプログラム | |
| US6661921B2 (en) | Image process apparatus, image process method and storage medium | |
| JP3073837B2 (ja) | 画像領域分離装置及び画像領域分離方法 | |
| JP2008227732A (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 | |
| JP4453979B2 (ja) | 画像再生装置、画像再生方法、プログラム及び記録媒体 | |
| JP4228466B2 (ja) | 画像処理装置、画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体 | |
| JP3698812B2 (ja) | 画像処理方法及び画像処理装置 | |
| JP4141310B2 (ja) | 画像処理装置、画像処理方法、およびコンピュータが実行するためのプログラム | |
| JP3563905B2 (ja) | 画像出力装置 | |
| JPH10108012A (ja) | 像域分離装置 | |
| JP3838981B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP2006109482A (ja) | 画像処理方法、画像処理装置及び画像処理プログラム | |
| JPH08237404A (ja) | 光学文字認識モードの選択方法 | |
| JP2947566B2 (ja) | 枠内領域検出装置 | |
| JPH02199588A (ja) | 像域識別装置 | |
| JP3988970B2 (ja) | 画像処理装置、画像処理方法及び記憶媒体 | |
| JP2001169099A (ja) | 画像再生装置 | |
| JP5407582B2 (ja) | 画像処理装置及び画像処理プログラム | |
| JPS6248941B2 (ja) | ||
| JP3605773B2 (ja) | 画像領域判別装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040511 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040514 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |