JP3557099B2 - Two-color image reduction conversion method and apparatus, and recording medium recording this method - Google Patents

Two-color image reduction conversion method and apparatus, and recording medium recording this method Download PDF

Info

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
Application number
JP19993998A
Other languages
Japanese (ja)
Other versions
JP2000032255A (en
Inventor
佳織 若林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP19993998A priority Critical patent/JP3557099B2/en
Publication of JP2000032255A publication Critical patent/JP2000032255A/en
Application granted granted Critical
Publication of JP3557099B2 publication Critical patent/JP3557099B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
本発明は、白色黒色や黄色赤色など２色で表現された原画像を縮小して出力するにあたり、原画像の中の背景色と情報色を判断し、有効な色の細線を判断して変換画を生成するものであり、きわめて画品質劣化の少ない縮小画像を得る、あるいは、画品質劣化の少ない縮小画像を高速処理して得る２色画像縮小変換方法および装置に関するものである。
【０００２】
【従来の技術】
従来の画像の縮小変換方法には、変換比率に応じて原画像の画素（原画素）を単純にサンプリングして変換画像の画素（変換画素）の値を定める方法や、原画素と変換画素との位置対応を取った場合に変換画素の周囲にある原画素に黒色画素がある場合に優先的に黒色とする論理和法が知られている。しかし、このサブサンプリングによる方法では、文字のつぶれや太まりが生じない代わりに文字の切れが生じ、論理和法では文字の切れがないが、つぶれ、太まりが生じるため、画品質が良くなかった。
【０００３】
この問題を克服するために、細線の保存を基本とした縮小変換法がある。この変換法として特願昭６２−２３６０８７号の例を元にして説明する。図７は特願昭６２−２３６０８７号のブロック構成図である。
【０００４】
１０は制御手段、１１は原画像の読み出し手段、１２は細線の判定手段、１３は細線の値を変換画素へ代入する手段、１４は変換画素の決定手段である。なお、前記１２は、特願昭６２−２３６０８７号の「細線の検出手段」と「変換画素の判定手段」の２手段をあわせたものである。
【０００５】
原画像の読み出し手段１１は、制御手段１０からの制御により原画像から縮小変換に必要な原画素を読み出す。細線の判定手段１２は、原画像の読み出し手段１１で読み出された原画素から細線の有無を判定し、細線が有ると判定した場合には、細線の値を変換画素へ代入する手段１３へ処理を移し、細線が無いと判定した場合には、変換画素の値の決定手段１４へ処理を要求する。細線の値を変換画素へ代入する手段１３は、処理が終了すると制御手段１０へ次の処理要求を出す。
【０００６】
変換画素の決定手段１４は、変換画素の値を何らかの方法で決定し、その値を変換画素へ代入した後、制御手段１０へ次の処理要求を出す。変換画素の値の決定手段１４における決定方法としては変換画素の近傍の４原画素の多数決を選択する方法など、いくつかある。変換画素に最近傍の原画素の値を選択する方法が最も簡易である。
【０００７】
このような構成により、制御手段１０の制御のもとに全画面について縮小変換を行う。この縮小変換法では、細線を判別し、細線がある場合には細線の値を変換画素へ代入することにより細線の消失を防ぎ、細線を保存し、その結果、画品質の向上を図るものである。
【０００８】
【発明が解決しようとする課題】
しかしながら、この細線の保存を基本とする方法を始めとする従来法では、原画像の背景色と情報色を判定することができなかった。このために、情報色の細線を優先的に保存すること、または情報色の細線のみを保存することが不可能であった。このために、縮小する変換比率が小さくなると情報色である細線が切れ、これにより画品質が大きく劣化することがあった。
【０００９】
縮小変換する場合に、１／２０のような小さな変換比率においても、品質劣化を最小に抑えたいという要求がある。
【００１０】
本発明の第１の課題は、原画像のどの色が情報を示す色であるかを判定し、縮小する変換比率が小さくなった場合に細線検出を行い、情報色の細線を判断して、優先的または常に情報色の細線の保存を行い、変換画品質の劣化を抑える２色画像縮小変換方法と装置を提供することである。
【００１１】
また、本発明の第２の課題は、原画像のどの色が情報を示す色であるかを判定し、次に変換画素を求めるときに変換画素に最近傍の原画素の値を求め、さらに、最近傍が背景色かどうかを判定する手段を持ち、細線の検出を行う手段を持つことにより、高品質な変換を高速に実現する２色画像縮小変換方法と装置を提供することである。
【００１２】
【課題を解決するための手段】
上記の第１の課題を解決するために、本発明１の方法は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１３】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１４】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１５】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１７】
上記の第２の課題を解決するために、本発明２の方法は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする段階と、前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１８】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、原画像の所定の領域ごとに背景色と情報色とを検出する段階と、各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、前記細線を検出した場合に前記検出した細線の色を判定する段階と、前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、有することを特徴とする。
【００１９】
また、上記本発明１および本発明２の方法において、前記背景色と情報色とを検出する段階では、原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定すること、
あるいは、上記本発明１および本発明２の方法において、前記背景色と情報色とを検出する段階では、前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とすること、を特徴とする。
【００２０】
さらに、上記本発明１および本発明２の方法における段階をコンピュータで実現するためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録したことを特徴とする。
【００２１】
同じく、上記の第１の課題を解決するために、本発明１の装置は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２２】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２３】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２４】
同じく、上記の第２の課題を解決するために、本発明２の装置は、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする手段と、前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
【００２５】
あるいは、細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、原画像の所定の領域ごとに背景色と情報色とを検出する手段と、各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、前記細線を検出した場合に前記検出した細線の色を判定する手段と、前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、有することを特徴とする。
また、上記本発明１および本発明２の装置において、前記背景色と情報色とを検出する手段は、原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定するものであること、
あるいは、上記本発明１および本発明２の装置において、前記背景色と情報色とを検出する手段は、前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とするものであること、を特徴とする。
【００２６】
従来技術では、例えば白黒２値で表現されている画像を、白色が背景であり、黒色が情報を表現する色であると予め固定的に判断していた。このため、白黒反転された画像や、黄色と赤色からなる２色画像において、どちらが有効な色であるかと判断することができず、有効な情報のみを保存すること、もしくは優先的に保存することができなかった。特に変換比率が小さくなるに従い、有効な情報の欠如が大きくなり、変換画の品質が悪化する欠点を有していた。
【００２７】
これに対し本発明１では、原画像の２色の背景色と情報色とを判断し、情報色の細線を検出して、情報色の細線を優先して、もしくは常に情報色の細線を保存することにより、変換画品質の劣化を防いだ機能を有している点が異なる。
【００２８】
また、本発明２では、原画像の２色の背景色と情報色とを判断し、情報色の細線を検出して、情報色の細線を優先して、もしくは常に情報色の細線を保存することにより、変換画品質の劣化を防いだ機能を有している点に加えて、さらに、変換画素に最近傍の原画素の値を求め、背景色の時のみ情報色の細線検出を行う機能を有している点が異なる。これにより、すべての変換画素に対して細線検出を行う必要が無く、高速な変換処理が実現できる。
【００２９】
【発明の実施の形態】
以下、本発明の実施の形態を図面により詳細に説明する。
【００３０】
以下では、水平方向と垂直方向の変換比率が同一の場合について説明する。また、原画像の画素を原画素といい、変換画像の画素を変換画素ということにする。また、以下の説明において、特に断らない限り、２色を白色と黒色と表現することにする。他の色、例えば黄赤の２色画像は白色を黄色、黒色を赤と読み替えることにより、２色で表現された画像を説明することに制約にはならない。
【００３１】
図１は、本発明１による第１の実施形態例の構成と処理フローを併せて示す図である。
【００３２】
図１において、１０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、１０２は細線の検出・判定手段、１０３は細線を検出したかによる分岐手段、１０４は分岐手段１０３により細線を検出したときに細線の値を代入する手段、１０５は細線検出できないときにすべての細線判定を終了したかによる分岐手段、１０６は細線が検出されない状態、１０７は予め定めた演算により変換画素の値を決定する手段、１０８はすべての変換画素の値を決定したかによる分岐手段、１０９は終了状態を示す。
【００３３】
以下、図１の実施形態例を用いて、本発明１の画像の縮小変換方法を説明する。
【００３４】
１０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。判定法の一例を示す。本実施形態例では、ＢＭＰファイルやＴＩＦＦファイル、ＧＩＦファイルなどの画像ファイルを読み込むときにその画像ファイルの属性を読み、その属性のパレット色を判読する。このとき、０と１で表現されている画像の０が背景色であり１が情報色と判定する。もしくは１が背景色であり０が情報色であるとパレットで判定することができる。このように、パレットを変更することにより、画像ファイルの中身を変えずに画像の背景と情報色を変えることができる。なお、ここで０と１は説明上で用いた表現であり、画像ファイルによっては０とＦＦなどで背景色と情報色を表現するものもあり、これにより本発明の制約とはならない。
【００３５】
また、本発明における情報色と背景色を判定する別の方法の例を次に示す。例えば、原画像から５×５画素の原画素パターンを複数の位置から読み出す。その原画素パターンの中の白色の画素の個数と黒色の画素の個数を数える。白色が一定個数、例えば１２個より多いパターンの場合には白色背景の画像であると判定し、それ以外の場合には黒色背景の画像と定義することにより、背景色と情報色とを判定することが可能である。ここで用いた５×５の原画素パターン、および１２個のしきい値は一例であり、用いる画像の種類により変化させることが可能であり、例えば３×５の原画素パターン、７個をしきい値、などと新たに定義することが可能である。このように原画像の複数の５×５のような小領域を参照し、その中の白色画素と黒色画素の個数を計数し、比較することにより、原画像の背景色と情報色を判定することが可能になる。
【００３６】
以上、ファイル属性を読み込む方法、パターンを比較計数することの２方法のいずれかの方法により、原画像の背景色と情報色を判定することが可能になる。さらに、１枚の画像すべてが白背景でなく、例えば、上半分が白背景、下半分が黒背景である画像も存在する。このような画像をも取り扱う場合には、原画像をｍ×ｍ（ｍは２や４などの適切な値）に分割し、その分割された中でそれぞれ小領域を参照して白色個数を計数することにより背景色と情報色を判定することが可能である。これにより、原画像の背景色が変化する複雑な画像においても適切に背景色と情報色を判定することが可能である。
【００３７】
１０２は細線の検出手段である。細線の検出手段は、予め定めた条件により変換画素の周囲の原画素の値を用いて細線を検出する手段であり、従来の方法を適用することが可能である。具体的な一例として、“細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いることができる。これにより、あらゆる方向の細線が検出可能である。この方法を用いると、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行い、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定を行う。なお、細線の検出条件は、この方法のみに限定するものでない。他の一例として、前記細線保存縮小変換法の細線検出条件のすべての原画素パターンをバイナリ表現で書き出し、このパターンとのパターンマッチングを行う方法によるものも本発明における細線検出条件に属する。
【００３８】
１０３は細線を検出したかによる分岐手段を示す。１０２により、細線を判断したときには１０３により１０４へ、細線を検出できないときには１０５へと処理を移す。
【００３９】
１０４は１０３により細線を検出したときに細線の値を代入する手段である。これは、細線の値が背景色であろうと情報色であろうと代入する手段を示す。情報色でも背景色でも細線の値が保存される。
【００４０】
１０５は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定条件は前記１０２で行うが、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定が必要であり、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定が必要である。これら必要な細線の判定を、ＮＯの時の流れにより細線を検出するまで繰り返す分岐である。すべての検出手段を終了したときにはＹＥＳの条件により１０６へ処理が移る。
【００４１】
１０６は細線が検出されない状態を示している。細線が検出されないときには、１０７において従来方法を用いて変換画素の値を決定する。
【００４２】
１０７は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存するが、反対に、細線を検出できない場合には、従来の変換法で変換画素の値を決定することができる。例えば、ＳＰＣ法を用いることもできるし、領域判別法を用いることもできる。また、中間調を利用した縮小変換法を用いることも可能である。このように、１つの原画素の値を変換画素へ代入して変換画素の値を決定する事が可能であり、領域判別法のように複数の原画素の演算結果を変換画素の値とすることも可能である。
【００４３】
１０８はすべての変換画素の値を決定したかによる分岐手段を示す。ＮＯの場合には、１０２の細線の検出・判定手段へ戻って、次の変換画素の値を決定するための処理を行う。
【００４４】
１０９は終了状態を示す。１０８においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【００４５】
図２は、本発明１による第２の実施形態例の構成と処理フローを併せて示す図である。
【００４６】
図２において、２０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、２０２は細線の検出・判定手段、２０３は細線が情報色か背景色かを判断する手段、２０４は細線を検出したかによる分岐手段、２０５は細線の色を検出する手段、２０６は２０５により情報色の細線を検出した状態、２０７は２０５と２０６により情報色の細線を検出したときに細線の値を代入する手段、２０８は２０５により背景色の細線を検出した状態、２０９は２０４で細線検出できないときにすべての細線判定を終了したかによる分岐手段、２１０は細線が検出されない状態、２１１は予め定めた演算により変換画素の値を決定する手段、２０８はすべての変換画素の値を決定したかによる分岐手段、２０９は終了状態を示す。
【００４７】
以下、図２の実施形態例を用いて、本発明の第２の２色画像縮小変換方法を説明する。
【００４８】
２０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。
【００４９】
２０２は細線の検出・判定手段である。
【００５０】
２０３は細線が情報色か背景色かを判断する手段である。これは、２０１から背景色と情報色を判定してあるので、その特定された色を用いて、２０２の細線検出時に、情報色の細線であるのか、背景色の細線であるのかを認識する手段である。この手段により情報色の細線と背景色の細線とを分離して検出する事ができる。
【００５１】
２０４は細線を検出したかによる分岐手段を示す。２０２により、細線を判断したときには２０４の分岐により２０５へ、細線を検出できないときには２０９へと処理を移す。
【００５２】
２０５は２０４により細線を検出した状態を示す。
【００５３】
２０６は細線を検出したとき細線の値を判定し、情報色の細線である場合を示している。情報色の細線を判定した場合には、情報色である細線の値を２０７により変換画素へ代入する。
【００５４】
２０８は細線を検出したとき細線の値を判定し、背景色の細線である場合を示している。背景色の細線を判定した場合には、２１１により変換画素の値を決定する。
【００５５】
なお、図２の処理フローでは２０８の細線が背景色の場合に２１１で変換画素の値を決定する場合を記述してあるが、別の処理として２０８の時でも細線の値を代入する２０７の処理を行うことも可能である。この処理を用いたときには、２０５により細線を検出した場合には、細線の値が背景色であろうと情報色であろうとすべての細線の値を変換画素に代入することになる。
【００５６】
２０９は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定を、１つの変換画素を決定するとき、検査するすべての細線の判定を終了する繰り返す分岐である。すべての判定手段を終了したときにはＹＥＳの条件により２１０へ処理が移る。
【００５７】
２１０は細線が検出されない状態を示している。
【００５８】
２１１は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存する。しかし、反対に、細線が検出されないときには、従来方法を用いて変換画素の値を決定する。また、背景色の細線が判定されたときにも、２１１により変換画素の値が決定される。
【００５９】
２１２はすべての変換画素の値を決定したかによる分岐手段を示す。ＮＯの場合には、２０２の細線の検出・判定手段へ戻って、次の変換画素の値を決定するための処理を行う。
【００６０】
２１３は終了状態を示す。２１２においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【００６１】
なお、２０３は本発明に必須な手段ではないことがある、これは、２０５、２０６、２０８を用いることにより、本発明構成の中で２０３が存在しなくてもなんら支障なく動作することが可能な場合があるからである。反対に、２０３を用いて情報色の細線判定、背景色の細線判定と明示的に区分けして細線判定を行うことにより、２０５を省くことが可能である。さらに、２０３と２０５がともに存在してもなんら支障はない。
【００６２】
図３は、本発明１の第３の実施形態例の構成と処理フローを併せて示す図である。
【００６３】
図３において、３０１は画像の背景色と情報色を判定する手段、３０２は細線の検出・判定手段、３０３は細線が情報色か背景色かを判断する手段、３０４は細線を検出したかの状態、３０５はすべての細線の判定終了したかの分岐手段、３０６は検出した細線が複数、１つ、なしを判定する分岐手段、３０７は検出した細線が複数の状態、３０８は情報色の両線を変換画素へ代入する手段、３０９は検出した細線が１つのみの状態、３１０は細線の色の検出手段、３１１は細線の値を代入する手段、３１２は細線が検出されない状態、３１３は予め定めた演算により変換画素の値を決定する手段、３１４はすべての変換画素の値を決定したかによる分岐手段、３１５は終了状態である。
【００６４】
以下、図３を用いて、本実施形態例の２色画像縮小変換方法を説明する。
【００６５】
３０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。
【００６６】
３０２は細線の検出・判定手段である。
【００６７】
３０３は細線が情報色か背景色かを判断する手段である。これは、３０１において背景色と情報色を判定してあるので、その特定された色を用いて、３０２の細線検出時に、情報色の細線であるのか、背景色の細線であるのかを認識する手段である。この手段により情報色の細線と背景色の細線とを分離して検出する事ができる。
【００６８】
３０４は細線を検出したかの状態を示す。３０２の手段により、細線を判断したときには３０４の状態を通して３０５へ移り、細線を検出できないときでも同じく３０５へと処理を移す。
【００６９】
３０５は３０４により細線を検出し、かつ複数種類存在する細線の判定をすべて終了したのかの分岐条件を示す。複数種類存在する細線の判定とは、前記説明したことであるが、例えば“細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いたとき、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定、をそれぞれ行うことを意味している。なお、細線の検出条件はこの方法のみに限定されるものでない。すべての細線判定を終了していないＮＯの場合は３０２へ処理が移り、他の細線の判定が繰り返される。もし、すべての細線判定が終了したならば、ＹＥＳにより３０６へと処理が移る。
【００７０】
３０６は検出した細線が複数存在するのか、１つのみなのか、それとも０なのかを判定条件である。もし、複数の細線が検出された場合は、３０７へ移行する。検出した細線が１つならば３０９へ処理が移る。細線が無い場合には３１２へ処理が移る。
【００７１】
３０７は、検出した細線が複数ある状態を示している。細線を複数検出したときには、情報色の細線の値を３０８により変換画素へ代入する。
【００７２】
３０８は、情報色の細線の値を変換画素へ代入する手段である。
【００７３】
３０９は細線を１つのみ検出したときの状態を示している。１つのみの細線を検出したときは、３１０で細線の値を検出し、情報色の細線でも背景色の細線でも３１１で細線の値を変換画素へ代入する。
【００７４】
３１２は細線の検出が無かったときの状態を示している。細線が存在しない場合には、３１３においての予め定めた演算により変換画素の値を決定する手段により、変換画素の値を決定する。
【００７５】
３１３は予め定めた演算により変換画素の値を決定する手段である。ここでは、従来方法を用いて変換画素の値を決定することができる。具体的には、変換画素に最近傍の原画素の値を変換画素へ代入したり、もしくは最近傍の４個の原画素を多数決演算を行い、その結果を変換画素へ代入したり、複数の原画素の演算により決定したりすることにより決定できる。
【００７６】
３１４は、すべての変換画素を決定するまで処理を繰り返すことを示す。また、すべての変換画素の値を決定終了するまで、ＮＯにより３０２へ処理が移る。
【００７７】
すべての変換画素の値を決定すると、３１５の終了状態へ処理が移り、終了する。３１５は終了状態を示す。
【００７８】
なお、図３の処理フローでは、３１０において細線の値を検出したとき、３１１において細線の色が情報色でも背景色でも細線の値を変換画素へ代入する例を示している。もう一つ別な処理として、３１１においては細線の色が情報色の場合のみ細線の値を変換画素の値へ代入することも可能であり、これも本発明の範囲内である。さらに別の処理として、３０９の状態の時に、３１０と３１１を経由するのでなく、３１３へ移行して予め定めた演算により変換画素の値を決定する処理も本発明の範囲内である。
【００７９】
なお、３０３は本発明１に必須な手段ではないことがある。これは、３０８と３１０，３１１を用いることにより、本発明構成の中で３０３が存在しなくてもなんら支障なく動作することが可能な場合があり得るからである。反対に、３０３を用いて情報色の細線判定、背景色の細線判定と区分けして細線判定を行うことも可能であり、このときには３０８と３１１を省略する処理フローを作ることが可能である。さらに、３０３と３０８，３１０，３１１がすべて存在してもなんら支障はない。
【００８０】
以上説明したように、本発明１では、原画像の色を背景色と情報色と区分けして、どの色が情報色か、どの色が背景色かを判定する手段を有し、情報色の細線、背景色の細線を判定する手段を有し、それぞれ変換画素の値を算出する手段を持つことが、本発明１の特徴である。
【００８１】
さらに、本発明１では、情報色の細線の場合のみ細線を保存する手段を有していることが、本発明１の特徴である。
【００８２】
さらに、複数種類の細線判定を行う手段を有し、複数の細線が判定されたときのみ情報色の細線を保存する手段を有し、検出した細線が１種類のみの場合には細線の値を代入する手段を有していることが、本発明の特徴である。
【００８３】
なお、本発明１は、水平方向と垂直方向の変換比率が同一の場合への適用はもちろん、水平方向と垂直方向の変換比率が異なる場合、及びその一方が拡大変換に対しても、適用が可能である。
【００８４】
なお、本発明１では原画像および変換画像ともに、白黒画像を取り上げて説明してきた。しかし、本発明１は画像として白黒に限定されるものでない。白黒画像以外、例えば、白色地に赤文字、黄色背景に黒文字などの２色で表現されている画像に対しても、適用が可能である。
【００８５】
次に、本発明２の実施形態例を説明する。
【００８６】
図４は、本発明２による第１の実施形態例の構成と処理フローを併せて示す図である。
【００８７】
図４において、４０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、４０２は変換画素に最近傍の原画素の値を求める手段、４０４は変換画素のに最近傍の原画素の値が背景色の場合のみ細線の検出・判定を行う手段、４０５は細線を検出したかによる分岐手段、４０６は細線の色を検出する手段、４０７は４０６により情報色の細線を検出した状態、４０８は４０６と４０７により情報色の細線を検出したときに細線の値を代入する手段、４０９は４０６により背景色の細線を検出した状態、４１０は４０５で細線検出できないときにすべての細線判定を終了したかによる分岐手段、４１１は細線が検出されない状態、４１２は予め定めた演算により変換画素の値を決定する手段、４１３はすべての変換画素の値を決定したかによる分岐手段、４１４は終了状態を示す。
【００８８】
以下、図４の実施形態例を用いて、本発明２の画像縮小変換方法を説明する。
【００８９】
４０１は、２色で表現されている原画像を、どの色が背景色であり情報色であるのかを判定する手段である。判定法の一例を示す。ここでは、ＢＭＰファイルやＴＩＦＦファイル、ＧＩＦファイルなどの画像ファイルを読み込むときにその画像ファイルの属性を読み、その属性のパレット色を判読する。このとき、０と１で表現されている画像の０が背景色であり１が情報色、あるいは１が背景色であり０が情報色とパレットと判定することができる。もし、不具合がある場合には、そのパレットの０と１をそれぞれ反転することにより、画像ファイルの中身を変えずに、画像の背景色と情報色を変えることが可能になる。また、別の実現例を示す。例えば、５×５画素の原画素のパターンを複数参照し、その中の白色と黒色の画素を数える。白色が一定個数、例えば１３個より多いパターンの場合には白色背景の画像であると判定し、それ以外の場合には黒色背景の画像と定義することにより、背景色と情報色とを判定することが可能である。このように原画像の１つまたは複数の５×５パターンからなる小領域を参照し、その中の白色画素と黒色画素の個数を計数して比較する事により、原画像の背景色と情報色を判定することが可能になる。
【００９０】
４０２は変換画素に最近傍の原画素の値を求める手段である。変換画素に最近傍の原画素を計数して、その値を読み込む手段である。これを４０４の前に行うことが本発明の大きな特徴である。これにより、すべての変換画素に対して細線検出を行わずに済む。
【００９１】
４０３は、最近傍の原画素が背景色がどうかの分岐手段である。最近傍の原画素が背景色の場合は、Ｙｅｓにより４０４へ、背景色でない場合はＮｏにより４１２へ処理を移す。
【００９２】
４０４は細線の検出・判定手段である。最近傍の原画素が背景色のときのみ、細線を検出・判定を行う。本発明の特徴である。細線の検出条件は、従来の判定条件を適用することが可能である。具体的な一例として、”細線保存縮小変換法“電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いることができる。これを用いて、あらゆる方向の細線を検出する。なお、この方法を用いると、１つの変換画素の値を決定するときに、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行い、変換比率が１／６のときには水平・垂直方向あわせて２４０種類の細線の判定を行う。なお、細線の検出条件は、この方法のみに限定するものでない。他の方法、一例として、前記細線保存縮小変換法の細線検出条件のすべての原画素パターンをバイナリ表現で書き出し、書き出したパターンとのパターンマッチングを行う方法によるものも本発明における細線検出条件に属する。 ４０５は細線を検出したかによる分岐条件を示す。４０４の手段により細線を判断したときには４０５の分岐により４０６へ、細線を検出できないときには４１０へと処理を移す。
【００９３】
４０６は細線の色を判定する手段を示す。
【００９４】
４０７は情報色の細線である場合を示している。情報色の細線を判定した場合には、情報色である細線の値を４０８により変換画素へ代入する。
【００９５】
４０９は背景色の細線である場合を示している。背景色の細線を判定した場合には、４１２により変換画素の値を決定する。
【００９６】
なお、図４の処理フローでは４０９の細線が背景色の場合に４１２で変換画素の値を決定する場合を記述してあるが、別の処理として４０９の状態の時でも細線の値を代入する４０８の処理を行うことも可能である。この処理を用いたときには、４０６により細線を検出した場合には、細線の値が背景色であろうと情報色であろうとすべての細線の値を変換画素に代入することになる。
【００９７】
４１０は細線検出できないときにすべての細線判定を終了したかによる分岐手段を示す。細線の判定を、１つの変換画素を決定するとき、検査するすべての細線の判定を終了する繰り返す分岐である。すべての判定手段を終了したときにはＹＥＳの条件により４１１へ処理が移る。
【００９８】
４１１は細線が検出されない状態を示している。
【００９９】
４１２は予め定めた演算により変換画素の値を決定する手段である。本発明では、細線を検出し、その細線の値を保存するが、反対に、細線を検出できない場合には、従来の変換法で変換画素の値を決定することができる。例えば、ＳＰＣ法を用いることもできるし、領域判別法を用いることもできる。また、中間調を利用した縮小変換法を用いることも可能である。このように、１つの原画素の値を変換画素へ代入して変換画素の値を決定する事が可能であり、領域判別法のように複数の原画素の演算結果を変換画素の値とすることも可能である。また、背景色の細線が判定されたときにも、４１２により変換画素の値を決定する。
【０１００】
４１３はすべての変換画素の値を決定したかによる分岐手段を示す。Ｎｏの場合には、４０２へ戻って、次の変換画素の値を決定するための処理を行う。
【０１０１】
４１４は終了状態を示す。４１３においてすべての変換画素の値を決定したときの状態を示し、処理を終了する。
【０１０２】
図５は、本発明２の第２の実施形態例による構成と処理フローを併せて示す図である。
【０１０３】
図５において、５０１は原画像のどちらが背景色でどちらが情報色かを判定する手段、５０２は変換画素に最近傍の原画素の値を求める手段、５０３は最近傍の原画素が背景色か判定分岐条件、５０４は変換画素のに最近傍の原画素の値が背景色の場合のみ細線の検出・判定を行う手段、５０５は細線を検出したかの状態、５０６は複数種類存在する細線の判定をすべて終了したのかの分岐条件、５０７は検出した細線が複数か、１つか、それとも０なのかを判定する条件、５０８は検出した細線が複数ある状態、５０９は情報色の細線の値を代入する手段、５１０は細線を１つのみ検出したときの状態、５１１は細線の色を検出する手段、５１２は情報色の細線の値を代入する手段、５１３は細線の検出が無かったときの状態、５１４は予め定めた演算により変換画素の値を決定する手段、５１５はすべての変換画素を決定するまで処理を繰り返すことを示す分岐手段、５１６は終了手段である。
【０１０４】
図５を用いて、本発明２の第２の実施形態例による画像縮小変換方法を説明する。
【０１０５】
５０１は原画像のどちらが背景色でどちらが情報色かを判定する手段である。手段は４０１で示した方法を用いることができる。
【０１０６】
５０２は変換画素最近傍の原画素の値を求める手段である。
【０１０７】
５０３は、最近傍の原画素が背景色か判定分岐条件である。もし、Ｎｏの場合には、５１４へ処理を移す。この分岐条件により、すべての変換画素に対して細線の判定を行う処理を省くことができ、高速に変換処理を実現できる。Ｙｅｓの場合には５０４へ処理を移行する。
【０１０８】
５０４は最近傍原画素が背景色の場合のみに細線を検出する手段である。
【０１０９】
５０５は細線を検出したかの状態を示す。
【０１１０】
５０６は５０５により細線を検出し、かつ複数種類存在する細線の判定をすべて終了したのかの分岐条件を示す。複数種類存在する細線の判定とは、前記説明したことであるが、例えば”細線保存縮小変換法”電子情報通信学会 Ｄ−２ ＶＯＬ．Ｊ７５−Ｄ−２，ＮＯ．８，ｐｐ．１３６４−１３７１（１９９２年８月）を用いるならば、変換比率が１／４のときには水平・垂直方向あわせて１２種類の細線の判定を行うことである。なお、細線の検出条件はこの方法のみに限定されるものでない。すべての細線判定を終了していない場合は、Ｎｏの状態であり、５０４へ処理が移り、他の細線の判定が終了するまで繰り返される。もし、すべての細線判定が終了したならば、Ｙｅｓにより５０７へと処理が移る。
【０１１１】
５０７は検出した細線が複数存在するのか、１つのみなのか、それとも０なのかを判定条件である。もし、複数の細線が検出された場合は、５０８へ移行する。検出した細線が１つならば５１０へ処理が移る。細線が無い場合にいは５１３へ処理が移る。
【０１１２】
５０８は、検出した細線が複数ある状態を示している。細線を複数検出したときには、情報色の細線の値を５０９により変換画素へ代入する。
【０１１３】
５１０は細線を１つのみ検出したときの状態を示している。
【０１１４】
５１１は、５１０において１つのみの細線を検出したときに、細線の値を検出する手段である。５１２は、情報色の細線の場合に細線の値を変換画素へ代入する手段である。
【０１１５】
５１３は細線の検出が無かったときの状態を示している。５０３で最近傍の変換画素の値が情報色の場合、および細線が存在しない場合には、５１４において変換画素の値を決定する。
【０１１６】
５１４は予め定めた演算により変換画素の値を決定する手段である。ここでは、従来方法を用いて変換画素の値を決定することができる。具体的には、最近傍の原画素の値を変換画素へ代入したり、もしくは最近傍の４個の原画素を多数決演算を行い、その結果を変換画素へ代入したり、複数の原画素の演算により決定したりすることにより決定できる。
【０１１７】
５１５は、すべての変換画素を決定するまで処理を繰り返すことを示す。また、すべての変換画素の値を決定終了するまで、Ｎｏにより５０２へ処理が移る。
【０１１８】
すべての変換画素の値を決定すると、５１６の終了状態へ処理が移り、終了する。
【０１１９】
５１６は終了状態を示す。
【０１２０】
なお、図５の処理フローでは、５１１において細線の値を検出したとき、５１２において細線の色が情報色の場合に細線の値を変換画素へ代入する例を示している。これに限定されるものでない。もう一つ別な処理として、５１２においては細線の色が情報色でも背景色でも細線の値を変換画素の値へ代入する手段とすることが可能であり、これも本発明の範囲内である。さらに別の処理として、５１０の状態の時に、５１１を経由し、もし情報色なら５０９へ移行し、もし背景色なら５１４へ移行して、それぞれ変換画素の値を決定する処理も本発明の範囲内である。また、別の例として、５０８と５１０を「細線が１つ以上ある状態」に代え、その状態に該当する場合には「情報色の細線を変換画素へ代入する」という手段で実現することが可能である。
【０１２１】
以上説明したように、本発明２は原画像の色を背景色と情報色と区分けして、どの色が情報色か、どの色が背景色かを判定する手段を有し、最近傍の原画素の色の判定を行い、背景色の場合に細線の判定を行い、情報色の場合に細線の判定を行わない縮小変換法である。
【０１２２】
さらに、細線の判定条件が複数ある場合に、合致した細線条件が２つ以上有るのか、１つのみなのか、それとも合致するものがないのかを判定する手段を有している。さらに、それぞれの条件により、それぞれ保存する細線の色を定義できる縮小変換法である。これにより、保存する細線を最適に定義でき、最良の品質の縮小変換画像を作成することができる。
【０１２３】
なお、本発明２は、水平方向と垂直方向の変換比率が同一の場合、水平方向と垂直方向の変換比率が異なる場合、及びその一方が拡大変換に対しても、適用可能である。
【０１２４】
なお、本発明２では原画像および変換画像ともに、白黒の２色画像を主な対象に説明してきた。しかし、本発明は画像として白黒に限定されるものでない。白黒画像以外、例えば、白色地に赤文字、黄色背景に黒文字などの２色で表現されている画像に対しても適用が可能である。
【０１２５】
図７に本発明による効果を示す。（ａ）はオリジナルの２０ポイントの漢字の画像例を示し、（ｂ）は（ａ）を従来法で縮小変換した変換画例、（ｃ）は（ａ）を本発明による方法で縮小変換した変換画例である。なお、（ｂ），（ｃ）とも、水平方向、垂直方向の変換比率は１／４である。（ｂ）の従来法の変換画例では、漢字の横方向の線分が密集しているところで、黒細線の消失が生じている。これに対し、本発明の方法の変換画例では、白細線の保存を抑圧して有効情報が保存されており、従来法よりも品質が良好なことがわかる。また、本発明の方法は、保存した黒細線が太くなるのを防止しながら保存する機能を有しているため、（ｃ）の例においても変換画に不要なつぶれを発生していないことがわかる。
【０１２６】
なお、図１〜図５で示した手段による処理の段階を、コンピュータを用いて実現できることは言うまでもなく、コンピュータでその処理の段階を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（フロッピーディスク）や、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して提供し、配布することが可能である。
【０１２７】
【発明の効果】
本発明１によれば、原画像の背景色と情報色を判定でき、情報色の細線のみを保存することができる。このために、特に縮小する変換比率が小さくなっても情報色の細線が切れることなく、変換画品質の劣化を防ぐ効果がある。
【０１２８】
また、情報色と背景色を判定することができるために、白黒反転した画像においても、どの色が有効な情報の色であるかを判定することが可能であるため、有効な細線の色を保存した変換画像を生成でき、変換品質が良い変換画像を生成することが可能になる。
【０１２９】
さらに、細線が複数存在するとき、１つだけ存在するとき、無いとき、それぞれに対して細線を保存する処理を持ち、情報色の細線を優先的に保存するため、変換画品質の良好な変換画が作成できる。
【０１３０】
本発明２によれば、情報色と背景色を分別し、最近傍の原画素の色を判定し、背景色の場合のみに細線の判定を行うことにより、情報色の細線を有効に保存することができ、変換画品質の劣化を防ぐ効果がある。
【０１３１】
また、情報色と背景色を判定することができるために、白黒反転した画像においても、どの色が有効な情報の色であるかを判定することが可能であるため、有効な細線の色を保存した変換画像を生成でき、変換品質が良い変換画像を生成することが可能になる。
【０１３２】
また、すべての変換画素について細線判定処理を行うことなく、高速な処理を実現することが可能である。
【０１３３】
さらに、複数の細線判定を検出する手段により、優先的に情報色の細線を保存することができ、より品質の低下を防いだ変換画を生成することができる。
【図面の簡単な説明】
【図１】本発明１による第１の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図２】本発明１による第２の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図３】本発明１による第３の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図４】本発明２による第１の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図５】本発明２による第２の実施形態例における、変換画像を生成するための構成と処理フローを併せて示す図である。
【図６】（ａ），（ｂ），（ｃ）は、本発明の効果を示す図である。
【図７】従来技術を説明する機能ブロック図である。
【符号の説明】
１０１…原画像の背景色と情報色を判定する手段
１０２…細線の検出・判定手段
１０３…細線を検出したかによる分岐手段
１０４…細線の値を代入する手段
１０５…すべての細線判定を終了したかによる分岐手段
１０６…細線が検出されない状態
１０７…予め定めた演算により変換画素の値を決定する手段
１０８…すべての変換画素の値を決定したかによる分岐手段
１０９…終了状態
２０１…原画像の背景色と情報色を判定する手段
２０２…細線の検出・判定手段
２０３…細線が情報色か背景色かを判断する手段
２０４…細線を検出したかによる分岐手段
２０５…細線の色を検出する手段
２０６…情報色の細線を検出した状態
２０７…情報色の細線を検出したときに細線の値を代入する手段
２０８…背景色の細線を検出した状態
２０９…すべての細線判定を終了したかによる分岐手段
２１０…細線が検出されない状態
２１１…予め定めた演算により変換画素の値を決定する手段
２１２…すべての変換画素の値を決定したかによる分岐手段
２１３…終了状態
３０１…画像の背景色と情報色を判定する手段
３０２…細線の検出・判定手段
３０３…細線が情報色か背景色かを判断する手段
３０４…細線を検出したかの状態
３０５…すべての細線の判定終了したかの分岐手段
３０６…検出した細線が複数、１つ、なしを判定する分岐手段
３０７…検出した細線が複数の状態
３０８…情報色の両線を変換画素へ代入する手段
３０９…検出した細線が１つのみの状態
３１０…細線の色の検出手段
３１１…細線の値を代入する手段
３１２…細線が検出されない状態
３１３…予め定めた演算により変換画素の値を決定する手段
３１４…すべての変換画素の値を決定したかによる分岐手段
３１５…終了状態
４０１…原画像のどちらが背景色でどちらが情報色かを判定する手段
４０２…変換画素に最近傍の原画素検出手段
４０３…最近傍の原画素が背景色がどうかの分岐手段
４０４…最近傍原画素が背景色のみ細線を検出・判定する手段
４０５…細線を検出したかの状態
４０６…細線の色を判定する手段
４０７…情報色の細線の場合をの状態
４０８…細線の値を代入する手段、
４１０…すべての細線判定を終了したかによる分岐手段
４１１…線が検出されない状態
４１２…予め定めた演算により変換画素の値を決定する手段
４１３…すべての変換画素の値を決定したかによる分岐手段
４１４…終了状態
５０１…原画像のどちらが背景色でどちらが情報色かを判定する手段
５０２…最近傍の原画素の値を判定する手段
５０３…変換画素近傍の原画素の値が背景色かを判定する手段
５０４…最近傍原画素が背景色のみの細線の検出・判定手段
５０５…細線を検出したかの状態
５０６…すべての細線検出したかの分岐手段
５０７…検出した細線が複数か１つか０かを判定する手段
５０８…検出した細線が複数の状態
５０９…上布色の細線の値を代入する手段
５１０…検出した細線が１つのみの状態
５１１…細線の値を検出する手段
５１２…情報色の細線を検出したときに細線の値を代入する手段
５１３…細線が検出されない状態
５１４…予め定めた演算により変換画素の値を決定する手段
５１５…すべての変換画素の値を決定したかによる分岐手段
５１６…終了状態[0001]
TECHNICAL FIELD OF THE INVENTION
According to the present invention, in reducing and outputting an original image expressed in two colors such as white black and yellow-red, the background color and the information color in the original image are determined, and a thin line of an effective color is determined and converted. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a two-color image reduction conversion method and apparatus for generating an image and obtaining a reduced image with very little image quality deterioration, or obtaining a reduced image with little image quality deterioration by high-speed processing.
[0002]
[Prior art]
Conventional image reduction conversion methods include a method of simply sampling pixels (original pixels) of an original image in accordance with a conversion ratio to determine the value of a pixel (converted pixel) of the converted image, A logical OR method is known in which when a black pixel is present in an original pixel around a conversion pixel when the position correspondence is taken, black is preferentially set to black. However, with this sub-sampling method, characters are not cut or thickened, but characters are cut.In the OR method, characters are not cut, but the image quality is poor because the characters are cut and thickened. Was.
[0003]
In order to overcome this problem, there is a reduction conversion method based on the preservation of fine lines. This conversion method will be described based on the example of Japanese Patent Application No. 62-236087. FIG. 7 is a block diagram of Japanese Patent Application No. 62-236087.
[0004]
Reference numeral 10 denotes a control unit, 11 denotes an original image reading unit, 12 denotes a thin line determination unit, 13 denotes a unit for substituting the value of the thin line into a conversion pixel, and 14 denotes a conversion pixel determination unit. The above-mentioned 12 is a combination of two means of "fine line detection means" and "conversion pixel determination means" of Japanese Patent Application No. 62-236087.
[0005]
The original image reading means 11 reads original pixels required for reduction conversion from the original image under the control of the control means 10. The thin line determination means 12 determines the presence or absence of a thin line from the original pixels read by the original image reading means 11, and if it is determined that there is a thin line, the thin line determination means 12 substitutes the value of the thin line for the converted pixel. The processing is shifted, and when it is determined that there is no thin line, the processing is requested to the conversion pixel value determining means 14. The means 13 for assigning the value of the thin line to the converted pixel issues a next processing request to the control means 10 when the processing is completed.
[0006]
The conversion pixel determination unit 14 determines the value of the conversion pixel by some method, substitutes the value into the conversion pixel, and issues a next processing request to the control unit 10. There are several methods for determining the value of the converted pixel by the determining means 14, such as a method of selecting a majority decision among the four original pixels near the converted pixel. The simplest method is to select the value of the original pixel closest to the converted pixel.
[0007]
With such a configuration, reduction conversion is performed on the entire screen under the control of the control unit 10. In this reduction conversion method, a thin line is discriminated, and if there is a thin line, the value of the thin line is substituted for the converted pixel to prevent the disappearance of the thin line, and the thin line is preserved. As a result, the image quality is improved. is there.
[0008]
[Problems to be solved by the invention]
However, in the conventional method including the method based on the preservation of the thin line, the background color and the information color of the original image cannot be determined. For this reason, it has been impossible to preferentially save the thin line of the information color or save only the thin line of the information color. For this reason, when the conversion ratio to be reduced becomes small, the thin line which is the information color is cut off, and as a result, the image quality may be largely deteriorated.
[0009]
In the case of reduction conversion, there is a demand for minimizing quality deterioration even at a conversion ratio as small as 1/20.
[0010]
A first object of the present invention is to determine which color of an original image is a color indicating information, perform a thin line detection when the conversion ratio to be reduced is small, determine a thin line of the information color, It is an object of the present invention to provide a two-color image reduction conversion method and apparatus in which a thin line of an information color is stored with priority or always, and deterioration of a converted image quality is suppressed.
[0011]
Further, a second object of the present invention is to determine which color of an original image is a color indicating information, and then, when obtaining a converted pixel, obtain a value of an original pixel closest to the converted pixel. Another object of the present invention is to provide a two-color image reduction conversion method and apparatus which has means for determining whether or not the nearest neighbor is the background color and has means for detecting a thin line, thereby realizing high-quality conversion at high speed.
[0012]
[Means for Solving the Problems]
In order to solve the above first problem, the method of the present invention 1 comprises:Have thin linesOriginal image of two-color expressionWhen reducing and outputting, generate a converted image by judging effective thin lines of color,Reduce at any conversion ratioPossibleA method for reducing the size of an image.For each predetermined areaDetecting a background color and an information color;Necessary for detecting fine lines for each converted pixelDetecting a thin line using the values of the original pixels surrounding the converted pixel; and, if the thin line is detected, detecting the thin line.Represents a colorThe valueTheConversion pixelAnd the value ofAnd if the thin line is not detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionAnd (c) performing the following steps.
[0013]
Or,A reduced-conversion method for an image that can be reduced at an arbitrary conversion ratio, in which a reduced image of an effective color is determined and a converted image is generated upon reducing and outputting an original image of a two-color expression having a thin line. Detecting a background color and an information color for each predetermined region of the image, and detecting a thin line using the values of original pixels around the converted pixel necessary for detecting a thin line for each converted pixel;Detect the fine lineIf beforeDetermining the color of the detected thin lineWhen,When the thin line is detected andIf the detected thin line is an information color, the information color isTheConversion pixelAnd the value of,When the thin line is detected andWhen the detected thin line is a background color,Or the aboveIf no thin line is detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionDoStages and,HaveIt is characterized by the following.
[0014]
Or,A reduced-conversion method for an image that can be reduced at an arbitrary conversion ratio, in which a reduced image of an effective color is determined and a converted image is generated upon reducing and outputting an original image of a two-color expression having a thin line. Detecting a background color and an information color for each predetermined region of the image, and detecting a thin line using the values of original pixels around the converted pixel necessary for detecting a thin line for each converted pixel;The thin lineToMultipleDetectedIn case, the information colorTheConversion pixelAnd the value of,SaidThin lineToOnly oneDetectedIfDetectedThin lineRepresents a colorThe valueSetting the value of the converted pixel;,PreviousDetailsIf no line is detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionDoStages and,HaveIt is characterized by the following.
[0015]
Or,A reduced-conversion method for an image that can be reduced at an arbitrary conversion ratio, in which a reduced image of an effective color is determined and a converted image is generated upon reducing and outputting an original image of a two-color expression having a thin line. Detecting a background color and an information color for each predetermined region of the image, and detecting a thin line using the values of original pixels around the converted pixel necessary for detecting a thin line for each converted pixel; When detecting the thin line, determining the color of the detected thin line, and when detecting a plurality of the thin lines, setting the information color to the value of the converted pixel, and detecting only one thin line In the case where the detected thin line is the information color, the step of setting the information color to the value of the converted pixel, and when the thin line is detected and the detected thin line is the background color, or If no thin line is detected, the nearest one to the converted pixel Or more and determining the value of the converted pixel based on the value of the original pixel, YesIt is characterized by doing.
[0017]
UpNo.2SUMMARY OF THE INVENTION2ofMethodIsHave thin linesOriginal image of two-color expressionWhen reducing and outputting, generate a converted image by judging effective thin lines of color,Reduce at any conversion ratioPossibleImage reduction conversionMethodAnd the original imageFor each predetermined areaDetect background color and information colorStageWhen,A step of obtaining an original pixel closest to the converted pixel for each converted pixel; and a step of detecting a thin line when the nearest original pixel is a background color.Detect thin lines using values of original pixels around converted pixelsStageAnd when the fine line is detected,Determining the color of the detected thin line; and determining the information color when the thin line is detected and the color of the thin line is determined to be the information color.ToTheConversion pixelAnd the value ofDoStageWhen,If the thin line is detected and the color of the thin line is determined to be the background color, orWhen the thin line is not detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionDoStageAnd characterized in that:
[0018]
Or,A reduced-conversion method for an image that can be reduced at an arbitrary conversion ratio, in which a reduced image of an effective color is determined and a converted image is generated upon reducing and outputting an original image of a two-color expression having a thin line. Detecting the background color and the information color for each predetermined region of the image; obtaining the original pixel closest to the converted pixel for each converted pixel; and Detecting a thin line using values of original pixels around the converted pixel necessary for detecting the thin line, and detecting the thin line.Determine the color of the detected thin lineStages and,When a plurality of the thin lines are detected, the information color is set to the value of the converted pixel. When only one thin line is detected, the value representing the color of the detected thin line is set to the value of the converted pixel. Stages and saidIf no thin line is detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionDoStages andIt is characterized by doing.
[0019]
Also,In the method according to the first and second aspects of the present invention, in the step of detecting the background color and the information color, a value of an original pixel is read from a plurality of small areas in the predetermined area of the original image. Counting the number of original pixels for each color in the area, and determining the color of the original pixels whose number is greater than a predetermined threshold value as a background color;
Alternatively, in the method of the present invention 1 and the present invention 2, in the step of detecting the background color and the information color, the original image is divided into a plurality of regions, and the divided regions are defined as the predetermined regions.To do,It is characterized by.
[0020]
further,A program for implementing the steps of the methods of the present invention 1 and 2 by a computer is recorded on a computer-readable recording medium.It is characterized by the following.
[0021]
Similarly,The above1SUMMARY OF THE INVENTION1ofapparatusIsHave thin linesOriginal image of two-color expressionWhen reducing and outputting, generate a converted image by judging effective thin lines of color,Reduce at any conversion ratioPossibleImage reduction conversionapparatusAnd the original imageFor each predetermined areaDetect background color and information colormeansWhen,Necessary for detecting fine lines for each converted pixelDetect thin lines using values of original pixels around converted pixelsmeansWhen,When the fine line is detected, it is detected.Thin lineRepresents a colorThe valueTheConversion pixelAnd the value ofDomeansWhen, SaidIf no thin line is detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionDomeansAnd characterized in that:
[0022]
OrHave thin linesOriginal image of two-color expressionWhen reducing and outputting, generate a converted image by judging effective thin lines of color,Reduce at any conversion ratioPossibleImage reduction conversionapparatusAnd the original imageFor each predetermined areaDetect background color and information colormeansWhen,Necessary for detecting fine lines for each converted pixelDetect thin lines using values of original pixels around converted pixelsmeansWhen,When the fine line is detectedMeans for determining the color of the detected thin lineWhen,A means for setting the information color to the value of the converted pixel when the thin line is detected and the detected thin line is the information color; and Or the aboveIf no thin line is detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionDoMeans,HaveIt is characterized by the following.
[0023]
Or,What is claimed is: 1. An image reduction conversion apparatus for reducing a two-color representation of an original image having a thin line and outputting a converted image by determining a thin line of an effective color and generating a converted image. Means for detecting a background color and an information color for each predetermined area of the image, and means for detecting a thin line using the value of an original pixel around the converted pixel necessary for detecting a thin line for each converted pixel, When the plurality of fine lines are detected, the information color is set to the value of the converted pixel, and when only one thin line is detected, the value representing the color of the detected thin line is set to the value of the converted pixel. Means for determining the value of the converted pixel based on the value of one or more original pixels closest to the converted pixel when the fine line is not detected.It is characterized by the following.
Alternatively, in reducing and outputting an original image of a two-color expression having a thin line, a reduced image conversion device capable of determining a thin line of an effective color and generating a converted image, wherein the image can be reduced at an arbitrary conversion ratio. Means for detecting a background color and an information color for each predetermined region of an original image, and means for detecting a thin line using the value of an original pixel around the converted pixel necessary for detecting a thin line for each converted pixel Means for determining the color of the detected thin line when the thin line is detected, means for setting the information color to the value of the converted pixel when a plurality of the thin lines are detected, and only one thin line In the case of detection and when the detected thin line is the information color, means for setting the information color to the value of the converted pixel, and when the thin line is detected and the detected thin line is the background color, Or, when the thin line is not detected, the converted pixel And means for determining a value of the converted pixel based on the value of one or more of the original pixels in the neighborhood, and having.
[0024]
Similarly, in order to solve the above second problem, the device of the present invention 2Have thin linesOriginal image of two-color expressionWhen reducing and outputting, generate a converted image by judging effective thin lines of color,Reduce at any conversion ratioPossibleAn image reduction converter for converting an original imageFor each predetermined areaMeans for detecting the background color and the information color;For each converted pixelMeans for determining the nearest original pixel to the converted pixel, and when the nearest original pixel is a background color,Required for the detection of fine linesMeans for detecting a thin line using the values of original pixels around the converted pixel,When the fine line is detectedMeans for determining the color of the detected thin line,When the thin line is detected andWhen the color of the thin line is determined to be the information color,informationColorConversion pixelAnd the value ofMeans toWhen the thin line is detected andWhen the color of the thin line is determined to be the background color,Or the aboveIf no thin line is detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionMeans for performing the operation.
[0025]
OrHave thin linesOriginal image of two-color expressionWhen reducing and outputting, generate a converted image by judging effective thin lines of color,Reduce at any conversion ratioPossibleAn image reduction converter for converting an original imageFor each predetermined areaMeans for detecting the background color and the information color;For each converted pixelMeans for determining the nearest original pixel to the converted pixel, and when the nearest original pixel is a background color,Required for the detection of fine linesMeans for detecting a thin line using the values of original pixels around the converted pixel,When the fine line is detectedMeans for determining the color of the detected thin line;DetailslineToMultipleDetectedIn case, the information colorTheConversion pixelMeans for the value ofPreviousDetailslineToOnly oneDetectedIfDetectedThin lineRepresents a colorThe valueThe value of the converted pixel andMeans for performingLineIf not detected,Based on the value of one or more original pixels closest to the converted pixelThe value of the converted pixelDecisionMeans toToIt is characterized by having.
Further, in the apparatus of the present invention 1 and the present invention 2, the means for detecting the background color and the information color reads a value of an original pixel from a plurality of small areas in the predetermined area of the original image, Counting the number of original pixels for each color in the small area, and determining the color of the original pixels whose number is greater than a predetermined threshold value as a background color;
Alternatively, in the apparatus according to the first and second aspects of the present invention, the means for detecting the background color and the information color divides the original image into a plurality of areas, and sets the divided areas as the predetermined areas. Is characterized in that:
[0026]
In the related art, for example, an image expressed in black and white binary has been fixedly determined in advance to be white as a background and black as a color expressing information. For this reason, it is not possible to determine which is the valid color in a black-and-white inverted image or a two-color image composed of yellow and red, and it is necessary to store only valid information or to store preferentially. Could not. In particular, as the conversion ratio becomes smaller, the lack of effective information becomes larger and the quality of the converted image deteriorates.
[0027]
On the other hand, in the present invention 1, the two background colors of the original image and the information color are determined, the thin line of the information color is detected, and the thin line of the information color is given priority, or the thin line of the information color is always stored. Thus, the difference is that the function of preventing the deterioration of the converted image quality is provided.
[0028]
According to the second aspect of the present invention, the two background colors of the original image and the information color are determined, the thin line of the information color is detected, and the thin line of the information color is given priority, or the thin line of the information color is always stored. In addition to having the function of preventing the deterioration of the converted image quality, it also obtains the value of the original pixel closest to the converted pixel and detects the thin line of the information color only when the background color is used. Is different. Accordingly, it is not necessary to perform fine line detection for all the converted pixels, and high-speed conversion processing can be realized.
[0029]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0030]
Hereinafter, a case where the conversion ratios in the horizontal direction and the vertical direction are the same will be described. The pixels of the original image are called original pixels, and the pixels of the converted image are called converted pixels. In the following description, two colors are expressed as white and black unless otherwise specified. For a two-color image of another color, for example, yellow-red, reading white as yellow and black as red does not restrict the description of the image expressed in two colors.
[0031]
FIG. 1 is a diagram showing both the configuration and the processing flow of the first embodiment of the present invention.
[0032]
In FIG. 1, 101 is means for determining which of the original image is the background color and which is the information color, 102 is a thin line detection / determination means, 103 is a branching means based on whether a thin line is detected, and 104 is a thin line by the branching means 103. Means for substituting the value of a thin line when detected; 105, a branching means depending on whether all thin line determinations have been completed when a thin line cannot be detected; 106, a state in which no thin line is detected; 107, a value of a converted pixel by a predetermined operation; Means 108, a branch means depending on whether the values of all converted pixels have been determined, and 109 indicates an end state.
[0033]
Hereinafter, the image reduction conversion method according to the first embodiment of the present invention will be described with reference to the embodiment of FIG.
[0034]
Reference numeral 101 denotes a unit that determines which color is the background color and the information color in the original image expressed in two colors. An example of the determination method will be described. In the present embodiment, when reading an image file such as a BMP file, TIFF file, or GIF file, the attribute of the image file is read, and the palette color of the attribute is read. At this time, it is determined that 0 of the image represented by 0 and 1 is the background color and 1 is the information color. Alternatively, it can be determined from the palette that 1 is the background color and 0 is the information color. Thus, by changing the palette, the background and information color of the image can be changed without changing the contents of the image file. Here, 0 and 1 are expressions used for the description, and some image files express the background color and the information color by 0 and FF, etc., and do not restrict the present invention.
[0035]
An example of another method for determining the information color and the background color according to the present invention will be described below. For example, an original pixel pattern of 5 × 5 pixels is read from a plurality of positions from the original image. The number of white pixels and the number of black pixels in the original pixel pattern are counted. If the number of white patterns is more than a certain number, for example, 12 patterns, it is determined that the image is a white background image. Otherwise, the background color and the information color are determined by defining the image as a black background image. It is possible. The 5 × 5 original pixel pattern and 12 thresholds used here are merely examples, and can be changed depending on the type of image used. For example, a 3 × 5 original pixel pattern, 7 It is possible to newly define a threshold value and the like. Thus, the background color and the information color of the original image are determined by referring to a plurality of small regions such as 5 × 5 in the original image, counting the number of white pixels and black pixels in the small region, and comparing them. It becomes possible.
[0036]
As described above, the background color and the information color of the original image can be determined by one of the two methods of reading the file attribute and comparing and counting the patterns. Further, there is also an image in which the upper half has a white background and the lower half has a black background, not all of the one image has a white background. When such an image is also handled, the original image is divided into m × m (m is an appropriate value such as 2 or 4), and the number of white is counted by referring to the small areas in each of the divided images. By doing so, it is possible to determine the background color and the information color. This makes it possible to appropriately determine the background color and the information color even in a complicated image in which the background color of the original image changes.
[0037]
Reference numeral 102 denotes a thin line detection unit. The means for detecting a thin lineA means for detecting a thin line using the values of the original pixels around the conversion pixel according to a predetermined condition,Conventional methods can be applied. As a specific example, a “fine line saving reduction method”, IEICE D-2 VOL. J75-D-2, NO. 8, pp. 1364-1371 (August 1992) can be used. Thereby, fine lines in all directions can be detected. When this method is used, when determining the value of one conversion pixel, when the conversion ratio is 1/4, 12 types of thin lines are determined in the horizontal and vertical directions, and when the conversion ratio is 1/6, the horizontal line is determined. -Judgment of 240 types of fine lines is made in the vertical direction. It should be noted that the thin line detection condition is not limited to this method alone. As another example, a method of writing out all original pixel patterns of the thin line detection conditions of the thin line preserving reduction conversion method in a binary expression and performing pattern matching with this pattern also belongs to the thin line detection conditions of the present invention.
[0038]
Reference numeral 103 denotes a branching unit depending on whether a thin line is detected. If it is determined in step 102 that a thin line is determined, the process proceeds to step 104 in step 103. If a thin line cannot be detected, the process proceeds to step 105.
[0039]
A unit 104 substitutes the value of the thin line when the thin line is detected by the unit 103. This means for substituting whether the value of the thin line is the background color or the information color. The thin line value is stored for both the information color and the background color.
[0040]
Reference numeral 105 denotes a branching unit based on whether all thin line determinations have been completed when a thin line cannot be detected. The thin line determination condition is performed in step 102. When determining the value of one conversion pixel, when the conversion ratio is 1/4, it is necessary to determine 12 types of thin lines in the horizontal and vertical directions. Is 1/6, it is necessary to determine 240 types of fine lines in the horizontal and vertical directions. This is a branch in which the necessary thin line determination is repeated until a thin line is detected by the flow of NO. When all the detection means have been completed, the processing moves to 106 according to the condition of YES.
[0041]
Reference numeral 106 denotes a state in which a thin line is not detected. If no thin line is detected, then at 107 the value of the converted pixel is determined using the conventional method.
[0042]
Reference numeral 107 denotes a unit that determines the value of the converted pixel by a predetermined operation. In the present invention, a thin line is detected and the value of the thin line is stored. Conversely, when the thin line cannot be detected, the value of the converted pixel can be determined by a conventional conversion method. For example, the SPC method can be used, and the area discrimination method can be used. It is also possible to use a reduction conversion method using halftones. In this way, it is possible to determine the value of the conversion pixel by substituting the value of one original pixel into the conversion pixel, and to use the operation result of a plurality of original pixels as the value of the conversion pixel as in the area discrimination method. It is also possible.
[0043]
Reference numeral 108 denotes a branching unit depending on whether the values of all the converted pixels have been determined. In the case of NO, the process returns to the thin line detection / determination means 102 to perform processing for determining the value of the next converted pixel.
[0044]
Reference numeral 109 denotes an end state. The state when all the converted pixel values are determined at 108 is shown, and the process is terminated.
[0045]
FIG. 2 is a diagram showing both the configuration and the processing flow of the second embodiment of the present invention.
[0046]
In FIG. 2, reference numeral 201 denotes a unit for determining which of the original image is the background color and which is the information color; 202, a thin line detection / determination unit; 203, a unit for determining whether the thin line is the information color or the background color; A branching means depending on whether it is detected, 205 is a means for detecting the color of the thin line, 206 is a state where the thin line of the information color is detected by 205, and 207 is a value of the thin line when the thin line of the information color is detected by 205 and 206 Means 208, a state in which a thin line of a background color is detected by 205, 209 a branching means depending on whether all thin line determinations have been completed when a thin line cannot be detected in 204, 210 a state in which no thin line is detected, and 211 a predetermined state. Means for determining the value of the converted pixel by calculation, 208 is a branching means depending on whether the values of all converted pixels have been determined, and 209 indicates an end state.
[0047]
Hereinafter, the second two-color image reduction conversion method of the present invention will be described with reference to the embodiment of FIG.
[0048]
Reference numeral 201 denotes a unit that determines which color of the original image expressed in two colors is the background color and the information color.
[0049]
Reference numeral 202 denotes a thin line detection / determination unit.
[0050]
A unit 203 determines whether the thin line is the information color or the background color. Since the background color and the information color are determined from 201, the specified color is used to recognize whether the information color is a thin line of the information color or the thin line of the background color when the thin line is detected at 202. Means. By this means, a thin line of the information color and a thin line of the background color can be detected separately.
[0051]
Reference numeral 204 denotes a branching unit depending on whether a thin line is detected. According to 202, when a thin line is determined, the process is shifted to 205 by branching to 204, and when a thin line cannot be detected, the process is shifted to 209.
[0052]
Reference numeral 205 denotes a state in which a thin line is detected by 204.
[0053]
Reference numeral 206 denotes a case where a thin line is detected and the value of the thin line is determined, and the line is an information color thin line. When the thin line of the information color is determined, the value of the thin line as the information color is substituted into the converted pixel by 207.
[0054]
Reference numeral 208 denotes a case where the value of the thin line is determined when the thin line is detected, and the thin line is of a background color. When the background color thin line is determined, the value of the converted pixel is determined by 211.
[0055]
In the processing flow of FIG. 2, the case where the value of the converted pixel is determined at 211 when the thin line of 208 is the background color is described. Processing can also be performed. When this process is used, when a thin line is detected by 205, the values of all the thin lines are substituted for the converted pixels regardless of whether the value of the thin line is the background color or the information color.
[0056]
Reference numeral 209 denotes a branching unit based on whether all thin line determinations have been completed when a thin line cannot be detected. The determination of the thin line is a repetitive branch for ending the determination of all the thin lines to be inspected when one conversion pixel is determined. When all determination means have been completed, the process proceeds to 210 under the condition of YES.
[0057]
Reference numeral 210 denotes a state in which a thin line is not detected.
[0058]
A unit 211 determines the value of the converted pixel by a predetermined operation. In the present invention, a thin line is detected and the value of the thin line is stored. However, on the contrary, when the thin line is not detected, the value of the converted pixel is determined using the conventional method. Also, when the thin line of the background color is determined, the value of the conversion pixel is determined by 211.
[0059]
Reference numeral 212 denotes a branching unit depending on whether the values of all converted pixels have been determined. In the case of NO, the process returns to the thin line detection / determination means 202 to perform processing for determining the value of the next converted pixel.
[0060]
213 indicates an end state. At 212, the state when the values of all the converted pixels have been determined is shown, and the process ends.
[0061]
Note that 203 may not be an essential part of the present invention. This means that by using 205, 206, and 208, it is possible to operate without any problem even if 203 does not exist in the configuration of the present invention. It is because there is a case. Conversely, by using 203 to clearly distinguish the thin line determination of the information color and the thin line determination of the background color and to perform the thin line determination, 205 can be omitted. Furthermore, there is no problem even if both 203 and 205 are present.
[0062]
FIG. 3 is a diagram showing the configuration and the processing flow of the third embodiment of the present invention together.
[0063]
In FIG. 3, reference numeral 301 denotes a unit for determining the background color and the information color of the image, 302 denotes a thin line detection / determination unit, 303 denotes a unit for determining whether the thin line is the information color or the background color, and 304 denotes whether the thin line has been detected. State, 305 is a branching unit for determining whether or not all thin lines have been determined, 306 is a branching unit for determining whether there are a plurality of detected thin lines, or none, 307 is a state for which there are a plurality of detected thin lines, and 308 is both information colors. Means for substituting a line into a converted pixel; 309, a state in which only one detected thin line is detected; 310, means for detecting the color of the thin line; 311, means for substituting the value of the thin line; 312, a state in which no thin line is detected; Means 314 for determining the value of the conversion pixel by a predetermined operation is a branching means depending on whether all the values of the conversion pixel have been determined, and 315 is in an end state.
[0064]
Hereinafter, the two-color image reduction conversion method according to the present embodiment will be described with reference to FIG.
[0065]
Reference numeral 301 denotes a unit that determines which color is the background color and the information color in the original image expressed in two colors.
[0066]
Reference numeral 302 denotes a thin line detection / determination unit.
[0067]
Reference numeral 303 denotes a unit that determines whether the thin line is the information color or the background color. Since the background color and the information color are determined in 301, the specified color is used to recognize whether it is an information color thin line or a background color thin line when detecting a thin line in 302. Means. By this means, a thin line of the information color and a thin line of the background color can be detected separately.
[0068]
Reference numeral 304 denotes a state in which a thin line has been detected. When the thin line is determined by the means of 302, the process moves to 305 through the state of 304, and when the thin line cannot be detected, the process also shifts to 305.
[0069]
Reference numeral 305 denotes a branch condition for detecting whether or not a thin line is detected by 304, and determining whether or not all types of thin lines exist. The determination of a plurality of types of thin lines is as described above. For example, the “fine line saving reduction method”, IEICE D-2 VOL. J75-D-2, NO. 8, pp. When the conversion ratio is 1/4, 12 types of thin lines are determined in the horizontal and vertical directions when the conversion ratio is 1/4, and when the conversion ratio is 1/6, 240 types are determined in the horizontal and vertical directions when the conversion ratio is 1/6. This means that each type of thin line is determined. It should be noted that the thin line detection conditions are not limited to this method alone. In the case of NO in which all the thin line determinations have not been completed, the process proceeds to 302, and the determination of another thin line is repeated. If all the thin line determinations have been completed, the process proceeds to 306 with YES.
[0070]
Reference numeral 306 is a determination condition for determining whether there are a plurality of detected thin lines, all of them, or zero. If a plurality of fine lines are detected, the process proceeds to 307. If there is only one detected thin line, the process proceeds to 309. If there is no thin line, the process proceeds to 312.
[0071]
Reference numeral 307 indicates a state in which there are a plurality of detected thin lines. When a plurality of thin lines are detected, the value of the thin line of the information color is substituted into the converted pixel by 308.
[0072]
A unit 308 substitutes the value of the thin line of the information color into the converted pixel.
[0073]
Reference numeral 309 indicates a state when only one thin line is detected. When only one thin line is detected, the value of the thin line is detected at 310, and the value of the thin line is substituted for the converted pixel at 311 for the information color thin line or the background color thin line.
[0074]
Reference numeral 312 indicates a state when no thin line is detected. If there is no thin line, the value of the converted pixel is determined by means for determining the value of the converted pixel by the predetermined calculation in 313.
[0075]
A unit 313 determines the value of the converted pixel by a predetermined operation. Here, the value of the converted pixel can be determined using a conventional method. Specifically, the value of the nearest original pixel is assigned to the converted pixel, or the majority of the four nearest original pixels is subjected to a majority operation, and the result is assigned to the converted pixel. Determined by calculation of original pixelsRiceCan be determined by
[0076]
Reference numeral 314 indicates that the process is repeated until all converted pixels are determined. Until the determination of the values of all the converted pixels is completed, the process proceeds to 302 with NO.
[0077]
When the values of all the converted pixels are determined, the process moves to an end state of 315 and ends. 315 indicates an end state.
[0078]
Note that the processing flow of FIG. 3 shows an example in which, when the value of the thin line is detected in 310, the value of the thin line is substituted for the converted pixel in 311 regardless of whether the color of the thin line is the information color or the background color. As another process, in 311 it is also possible to substitute the value of the thin line into the value of the converted pixel only when the color of the thin line is the information color, which is also within the scope of the present invention. As still another process, in the state of 309, the process proceeds to 313 instead of passing through 310 and 311 to determine the value of the conversion pixel by a predetermined operation, which is also within the scope of the present invention.
[0079]
Note that 303 may not be an indispensable means of the present invention 1. This is because the use of 308, 310, and 311 may enable the operation of the present invention without any problem even if 303 does not exist. Conversely, it is also possible to perform the thin line determination separately from the thin line determination of the information color and the thin line determination of the background color using 303, and in this case, it is possible to create a processing flow in which 308 and 311 are omitted. Further, there is no problem even if all of 303, 308, 310 and 311 are present.
[0080]
As described above, the first aspect of the present invention includes means for classifying the color of the original image into the background color and the information color, and determining which color is the information color and which color is the background color. It is a feature of the present invention 1 to have means for determining a thin line and a thin line of a background color, and to have means for calculating the value of a converted pixel.
[0081]
Furthermore, the present invention 1 is a feature of the present invention 1 in that a means for storing a thin line only in the case of an information color thin line is provided.
[0082]
Further, there is provided a means for performing a plurality of types of fine line determination, and a means for storing a thin line of the information color only when a plurality of fine lines are determined. It is a feature of the present invention to have means for substituting.
[0083]
In addition, the present invention 1 is applicable not only to the case where the conversion ratio in the horizontal direction and the vertical direction is the same, but also to the case where the conversion ratio in the horizontal direction and the vertical direction is different and one of them is also used for the enlargement conversion. It is possible.
[0084]
In the first embodiment, both the original image and the converted image have been described using black and white images. However, the present invention 1 is not limited to monochrome images. In addition to black and white images, the present invention is also applicable to images represented in two colors, such as red letters on a white background and black letters on a yellow background.
[0085]
Next, an embodiment of the present invention 2 will be described.
[0086]
FIG. 4 is a diagram showing the configuration and the processing flow of the first embodiment according to the present invention 2 together.
[0087]
In FIG. 4, reference numeral 401 denotes a unit for determining which of the original image is the background color and which is the information color; 402, a unit for obtaining the value of the original pixel closest to the converted pixel; and 404, the original pixel closest to the converted pixel. A means for detecting / determining a thin line only when the value is a background color, a branching means 405 for detecting whether a thin line is detected, a means 406 for detecting the color of a thin line, a state 407 for detecting a thin line of an information color by 406, 408 is a means for substituting the value of a thin line when an information color thin line is detected by 406 and 407, 409 is a state where a background color thin line is detected by 406, and 410 is a judgment of all thin lines when 405 cannot detect a thin line. Branching means depending on whether the process has been completed, 411 is a state in which no thin line is detected, 412 is a means for determining the value of the converted pixel by a predetermined operation, and 413 is a means for determining the values of all the converted pixels. Branching means by either 414 indicates the end state.
[0088]
Hereinafter, the image reduction conversion method according to the second embodiment of the present invention will be described with reference to the embodiment shown in FIG.
[0089]
Reference numeral 401 denotes a unit that determines which color of the original image represented by two colors is the background color and the information color. An example of the determination method will be described. Here, when reading an image file such as a BMP file, TIFF file, or GIF file, the attribute of the image file is read, and the palette color of the attribute is read. At this time, it can be determined that 0 of the image represented by 0 and 1 is a background color and 1 is an information color, or 1 is a background color and 0 is an information color and a palette. If there is a problem, the background color and the information color of the image can be changed without changing the contents of the image file by inverting 0 and 1 of the palette. Another example is shown. For example, a plurality of 5 × 5 pixel original pixel patterns are referred to, and white and black pixels are counted. If the number of white patterns is more than a certain number, for example, 13 patterns, the image is determined to be a white background image. Otherwise, the background color and the information color are determined by defining the image as a black background image. It is possible. In this way, by referring to the small area composed of one or a plurality of 5 × 5 patterns of the original image and counting and comparing the number of white pixels and black pixels in the small area, the background color and the information color of the original image are obtained. Can be determined.
[0090]
Reference numeral 402 denotes a unit for calculating the value of the original pixel closest to the converted pixel. This is a means for counting the original pixel closest to the converted pixel and reading the value. Doing this before 404 is a major feature of the present invention. This eliminates the need to perform fine line detection on all the converted pixels.
[0091]
A branching unit 403 determines whether the nearest original pixel has a background color. If the nearest original pixel is the background color, the process proceeds to 404 with Yes, and if not, the process proceeds to 412 with No.
[0092]
Reference numeral 404 denotes a thin line detection / determination unit. Only when the nearest original pixel has the background color, the thin line is detected and determined. This is a feature of the present invention. Conventional detection conditions can be applied to the thin line detection conditions. As a specific example, “Fine line preserving reduction conversion method” IEICE D-2 VOL. J75-D-2, NO. 8, pp. 1364-1371 (August 1992) can be used. Using this, thin lines in all directions are detected. When this method is used, when determining the value of one conversion pixel, when the conversion ratio is 1/4, 12 types of thin lines are determined in the horizontal and vertical directions, and the conversion ratio is 1/6. Sometimes, 240 kinds of thin lines are determined in the horizontal and vertical directions. It should be noted that the thin line detection condition is not limited to this method alone. As another method, as an example, the method of writing out all the original pixel patterns of the thin line detection condition of the thin line saving reduction method in binary expression and performing pattern matching with the written pattern also belongs to the thin line detection condition in the present invention. . Reference numeral 405 indicates a branch condition depending on whether a thin line is detected. When the thin line is determined by the means of 404, the processing is shifted to 406 by branching at 405, and to 410 when the thin line cannot be detected.
[0093]
A unit 406 determines the color of the thin line.
[0094]
Reference numeral 407 indicates a case where the information color is a thin line. When the thin line of the information color is determined, the value of the thin line as the information color is substituted into the converted pixel by 408.
[0095]
Reference numeral 409 indicates a case where the background color is a thin line. When the thin line of the background color is determined, the value of the conversion pixel is determined by 412.
[0096]
In the processing flow of FIG. 4, the case where the value of the converted pixel is determined at 412 when the thin line of 409 is the background color is described, but the value of the thin line is substituted even in the state of 409 as another process. It is also possible to perform the processing of 408. When this process is used, when a thin line is detected by 406, the values of all the thin lines are substituted for the converted pixels regardless of whether the value of the thin line is the background color or the information color.
[0097]
Reference numeral 410 denotes a branching unit that determines whether all the thin line determinations have been completed when the thin line cannot be detected. The determination of the thin line is a repetitive branch for ending the determination of all the thin lines to be inspected when one conversion pixel is determined. When all determination means have been completed, the processing moves to 411 according to the condition of YES.
[0098]
Reference numeral 411 indicates a state in which a thin line is not detected.
[0099]
A unit 412 determines the value of the converted pixel by a predetermined operation. In the present invention, a thin line is detected and the value of the thin line is stored. Conversely, when the thin line cannot be detected, the value of the converted pixel can be determined by a conventional conversion method. For example, the SPC method can be used, and the area discrimination method can be used. It is also possible to use a reduction conversion method using halftones. In this way, it is possible to determine the value of the conversion pixel by substituting the value of one original pixel into the conversion pixel, and to use the operation result of a plurality of original pixels as the value of the conversion pixel as in the area discrimination method. It is also possible. Also, when the thin line of the background color is determined, the value of the conversion pixel is determined by 412.
[0100]
Reference numeral 413 denotes a branching unit depending on whether the values of all converted pixels have been determined. In the case of No, the process returns to 402 to perform processing for determining the value of the next converted pixel.
[0101]
414 indicates an end state. The state at the time when all the converted pixel values are determined in 413 is shown, and the processing is ended.
[0102]
FIG. 5 is a diagram showing both the configuration and the processing flow according to the second embodiment of the present invention 2.
[0103]
In FIG. 5, 501 is means for determining which of the original image is the background color and which is the information color, 502 is a means for obtaining the value of the nearest original pixel to the converted pixel, and 503 is a means for determining whether the nearest original pixel is the background color A branching condition, 504 means for detecting / determining a thin line only when the value of the original pixel closest to the converted pixel is the background color, 505 is a state of detecting a thin line, and 506 is a determination of a plurality of types of thin lines. 507 is a condition for determining whether the number of detected thin lines is plural, one, or zero, 508 is a state in which there are plural detected thin lines, and 509 is a value of a thin line of information color. 510, a state when only one thin line is detected, 511, a means for detecting the color of the thin line, 512, a means for substituting the value of the thin line of the information color, 513, a state when no thin line is detected. 514 Means for determining a value of the converted pixel by a calculation that defines, 515 branching unit to indicate that the process is repeated until determining all the converted pixel, 516 is the end unit.
[0104]
An image reduction conversion method according to the second embodiment of the present invention 2 will be described with reference to FIG.
[0105]
A unit 501 determines which of the original images is the background color and which is the information color. As the means, the method indicated by 401 can be used.
[0106]
Reference numeral 502 denotes a unit for calculating the value of the original pixel closest to the converted pixel.
[0107]
Reference numeral 503 denotes a branch condition for determining whether the nearest original pixel is a background color. If No, the process proceeds to 514. With this branch condition, the process of determining a thin line for all the converted pixels can be omitted, and the conversion process can be realized at high speed. If Yes, the process proceeds to 504.
[0108]
A unit 504 detects a thin line only when the nearest original pixel has the background color.
[0109]
Reference numeral 505 indicates a state as to whether a thin line has been detected.
[0110]
Reference numeral 506 denotes a branch condition for detecting whether a thin line is detected by 505 and determining whether all thin lines of a plurality of types have been determined. The determination of a plurality of types of thin lines is as described above. J75-D-2, NO. 8, pp. If the conversion ratio is 1/4, using 1264-1371 (August 1992) means that 12 types of thin lines are determined in the horizontal and vertical directions. It should be noted that the thin line detection conditions are not limited to this method alone. If all the thin line determinations have not been completed, the state is No, and the process proceeds to 504, and the processing is repeated until the determination of another thin line is completed. If all the thin line determinations have been completed, the processing moves to 507 with Yes.
[0111]
Reference numeral 507 denotes a determination condition for determining whether there are a plurality of detected thin lines, whether all of the detected thin lines are present, or whether the detected thin lines are zero. If a plurality of fine lines have been detected, the process moves to 508. If the number of the detected fine line is one, the process proceeds to 510. If there is no thin line, the process proceeds to 513.
[0112]
Reference numeral 508 indicates a state in which there are a plurality of detected thin lines. When a plurality of thin lines are detected, the value of the thin line of the information color is substituted into the converted pixel by 509.
[0113]
Numeral 510 indicates a state when only one thin line is detected.
[0114]
Reference numeral 511 denotes a unit that detects the value of a thin line when only one thin line is detected in 510. Reference numeral 512 denotes a unit that substitutes the value of the thin line into the converted pixel in the case of the thin line of the information color.
[0115]
Reference numeral 513 indicates a state when no thin line is detected. If the value of the nearest converted pixel is the information color at 503, and if there is no thin line, the value of the converted pixel is determined at 514.
[0116]
A unit 514 determines the value of the converted pixel by a predetermined operation. Here, the value of the converted pixel can be determined using a conventional method. Specifically, the value of the nearest original pixel is assigned to the converted pixel, or the majority of the four nearest original pixels is subjected to a majority operation, and the result is assigned to the converted pixel. Determined by calculationRiceCan be determined byYou.
[0117]
Reference numeral 515 indicates that the process is repeated until all converted pixels are determined. Until the determination of the values of all the converted pixels is completed, the process moves to 502 with No.
[0118]
When the values of all the converted pixels are determined, the process moves to the end state of 516 and ends.
[0119]
516 indicates an end state.
[0120]
Note that the processing flow of FIG. 5 shows an example in which when the value of the thin line is detected in 511, the value of the thin line is substituted for the conversion pixel in 512 when the color of the thin line is the information color. It is not limited to this. As another process, in 512, it is possible to use a means for substituting the value of the thin line into the value of the converted pixel whether the color of the thin line is the information color or the background color, and this is also within the scope of the present invention. . As still another process, the process of passing through 511 in the state of 510, and going to 509 if the information color, and going to 514 if the background color, and determining the value of the converted pixel is also within the scope of the present invention. Is within. As another example, 508 and 510 may be replaced with “a state having one or more thin lines”, and when the state corresponds to the state, “substituting a thin line of information color into a conversion pixel” may be realized. It is possible.
[0121]
As described above, the present invention 2 has means for classifying the color of the original image into the background color and the information color, and determining which color is the information color and which color is the background color. This is a reduction conversion method in which the color of a pixel is determined, a thin line is determined for a background color, and a thin line is not determined for an information color.
[0122]
Further, when there are a plurality of thin line determination conditions, there is provided a means for determining whether there are two or more matched thin line conditions, all of them, or none of them. Further, this is a reduction conversion method that can define the color of the thin line to be stored according to each condition. As a result, a thin line to be stored can be optimally defined, and a reduced converted image of the best quality can be created.
[0123]
The present invention 2 is also applicable to the case where the conversion ratio in the horizontal direction and the vertical direction is the same, the case where the conversion ratio in the horizontal direction is different from the conversion ratio in the vertical direction, and one of them is also applicable to the enlargement conversion.
[0124]
In the second embodiment, both the original image and the converted image have been mainly described with respect to a monochrome two-color image. However, the present invention is not limited to black and white images. In addition to a black and white image, the present invention can be applied to an image expressed in two colors, such as a red character on a white background and a black character on a yellow background.
[0125]
FIG. 7 shows the effect of the present invention. (A) shows an example of an original 20-point kanji image, (b) shows an example of a converted image obtained by reducing (a) by a conventional method, and (c) shows a reduced image of (a) obtained by a method according to the present invention. It is an example of a conversion image. In both cases (b) and (c), the conversion ratio in the horizontal and vertical directions is 1/4. In the conversion image example of the conventional method of (b), the black fine line disappears where the horizontal line segments of the kanji are dense. On the other hand, in the converted image example of the method of the present invention, the saving of the white thin line is suppressed and the effective information is saved, and it can be seen that the quality is better than the conventional method. Further, since the method of the present invention has a function of saving the stored thin black line while preventing the thickened black line, even in the example of (c), it is possible to prevent unnecessary collapse of the converted image. Understand.
[0126]
It is needless to say that the steps of the processing by the means shown in FIGS. 1 to 5 can be realized using a computer, and a computer-readable recording medium for realizing the steps of the processing by the computer, For example, it can be recorded on an FD (floppy disk), MO, ROM, memory card, CD, DVD, removable disk, etc., provided, and distributed.
[0127]
【The invention's effect】
According to the first aspect, the background color and the information color of the original image can be determined, and only the thin line of the information color can be stored. Therefore, even when the conversion ratio to be reduced becomes small, the thin line of the information color is not cut off, and the effect of preventing the deterioration of the converted image quality can be obtained.
[0128]
In addition, since the information color and the background color can be determined, it is possible to determine which color is a valid information color even in a black-and-white inverted image. The stored converted image can be generated, and a converted image with good conversion quality can be generated.
[0129]
Furthermore, when there are a plurality of thin lines, when there is only one thin line, when there is no thin line, there is a process of saving the thin line for each, and the thin line of the information color is preferentially saved, so that the conversion with good conversion image quality can be performed. A picture can be created.
[0130]
According to the second aspect, the information color and the background color are separated, the color of the nearest original pixel is determined, and the thin line is determined only in the case of the background color, thereby effectively saving the thin line of the information color. This has the effect of preventing deterioration of the converted image quality.
[0131]
In addition, since the information color and the background color can be determined, it is possible to determine which color is a valid information color even in a black-and-white inverted image. The stored converted image can be generated, and a converted image with good conversion quality can be generated.
[0132]
Further, high-speed processing can be realized without performing the thin line determination processing for all the converted pixels.
[0133]
Furthermore, the thin line of the information color can be preferentially stored by means for detecting a plurality of thin line determinations, and a converted image can be generated in which the quality is prevented from lowering.
[Brief description of the drawings]
FIG. 1 is a diagram showing both a configuration for generating a converted image and a processing flow in a first embodiment of the present invention.
FIG. 2 is a diagram illustrating both a configuration and a processing flow for generating a converted image according to a second embodiment of the present invention.
FIG. 3 is a diagram showing, together with a configuration and a processing flow for generating a converted image, in a third embodiment of the present invention.
FIG. 4 is a diagram showing both a configuration and a processing flow for generating a converted image in the first embodiment of the present invention.
FIG. 5 is a diagram illustrating a configuration and a processing flow for generating a converted image according to a second embodiment of the present invention.
FIGS. 6 (a), (b), and (c) are diagrams showing effects of the present invention.
FIG. 7 is a functional block diagram illustrating a conventional technique.
[Explanation of symbols]
101: Means for determining background color and information color of original image
102: means for detecting / determining fine lines
103 ... Branching means depending on whether a thin line is detected
104 means for substituting the value of the thin line
105... Branching means depending on whether all thin line determinations have been completed
106: state where no thin line is detected
107 means for determining the value of the converted pixel by a predetermined operation
108... Branching means depending on whether the values of all converted pixels have been determined
109 ... End state
201 means for determining the background color and the information color of the original image
202: means for detecting / determining fine lines
203: Means for determining whether thin line is information color or background color
204: Branching means depending on whether a thin line is detected
205 means for detecting the color of the thin line
206: state in which a thin line of information color is detected
207 means for substituting the value of the thin line when the thin line of the information color is detected
208: State in which a thin line of the background color is detected
209... Branching means depending on whether all thin line determinations have been completed
210: A state in which a thin line is not detected
211: Means for determining the value of the conversion pixel by a predetermined operation
212... Branching means depending on whether the values of all converted pixels have been determined
213 ... End state
301: Means for determining background color and information color of image
302... Thin line detection / determination means
303 means for determining whether the thin line is the information color or the background color
304: State of detecting fine line
305... Branching means for determining whether all thin lines have been determined
306... Branching means for determining whether there are a plurality, one, or none of the detected thin lines
307: Multiple detected fine lines
308 means for substituting both lines of the information color into the converted pixel
309: State where only one thin line is detected
310: means for detecting the color of the thin line
311 means for substituting the value of the thin line
312: A state in which a thin line is not detected
313 means for determining the value of the conversion pixel by a predetermined operation
314... Branching means depending on whether the values of all converted pixels have been determined
315: End state
401 means for determining which of the original images is the background color and which is the information color
402: Original pixel detecting means closest to the converted pixel
403... Branching means for determining whether the nearest original pixel has a background color
404... Means for detecting / determining a thin line only in the background color of the nearest original pixel
405: State of detecting fine line
406 means for determining the color of the thin line
407: State in case of thin line of information color
408 means for substituting the value of the thin line;
410—Branching means depending on whether all thin line determinations have been completed
411: State where no line is detected
412 means for determining the value of the converted pixel by a predetermined operation
413... Branching means depending on whether the values of all converted pixels have been determined
414 ... End state
501: Means for determining which of the original images is the background color and which is the information color
502 means for determining the value of the nearest original pixel
503... Means for determining whether the value of the original pixel in the vicinity of the conversion pixel is the background color
504: Means for detecting / determining a thin line in which the nearest original pixel is only the background color
505: State of detecting fine line
506... Means for branching whether all fine lines have been detected
507 means for determining whether the detected fine line is plural, one, or zero
508... Multiple detected thin lines
509: means for substituting the value of the fine line of the upper cloth color
510: State where only one thin line is detected
511: Means for Detecting Thin Line Value
512 means for substituting the value of the thin line when the thin line of the information color is detected
513: State in which no thin line is detected
514 means for determining the value of the converted pixel by a predetermined operation
515... Branching means depending on whether the values of all converted pixels have been determined
516: End state

Claims (17)

細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする段階と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。A reduced conversion method of an image which can be reduced at an arbitrary conversion ratio, in which a reduced image of a two-color expression having a thin line is output and a converted image is generated by determining a thin line of an effective color .
Detecting a background color and an information color for each predetermined region of the original image;
Detecting a thin line using the value of the original pixel around the converted pixel necessary for detecting a thin line for each converted pixel ;
When detecting the said dividing includes the steps of a value representing the color of the detected fine line and the value of the converted pixel,
If the fine line is not detected, determining the value of the converted pixel based on the value of one or more original pixels closest to the converted pixel;
A two-color image reduction conversion method, comprising: 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 A reduced conversion method of an image which can be reduced at an arbitrary conversion ratio, in which a reduced image of a two-color expression having a thin line is output and a converted image is generated by determining a thin line of an effective color.
Detecting a background color and an information color for each predetermined region of the original image;
Detecting a thin line using the value of the original pixel around the converted pixel necessary for detecting a thin line for each converted pixel;
A step of determining color before Symbol detected fine line when detecting the fine line,
Wherein and a case of detecting the fine line when the detected thin line information color includes the steps of information color and the value of the converted pixel,
If the thin line is detected and the detected thin line has the background color, or if the thin line is not detected, the converted pixel is determined based on the value of one or more original pixels closest to the converted pixel. and determining a value,
2-color image reduction conversion how to, comprising. 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする段階と、
前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。A reduced conversion method of an image which can be reduced at an arbitrary conversion ratio, in which a reduced image of a two-color expression having a thin line is output and a converted image is generated by determining a thin line of an effective color .
Detecting a background color and an information color for each predetermined region of the original image;
Obtaining the nearest original pixel to the converted pixel for each converted pixel ;
In the case where the nearest original pixel is a background color, a step of detecting a thin line using a value of an original pixel around the converted pixel necessary for detecting the thin line,
Determining the color of the detected thin line when the thin line is detected ,
When the thin line is detected and the color of the thin line is determined to be the information color, the step of setting the information color to the value of the conversion pixel,
If the thin line is detected and the color of the thin line is determined to be the background color, or if the thin line is not detected, the color is determined based on the value of one or more original pixels closest to the converted pixel. Determining the value of the converted pixel;
A two-color image reduction conversion method, comprising: 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。 A reduced conversion method of an image which can be reduced at an arbitrary conversion ratio, in which a reduced image of a two-color expression having a thin line is output and a converted image is generated by determining a thin line of an effective color.
Detecting a background color and an information color for each predetermined region of the original image;
Detecting a thin line using the value of the original pixel around the converted pixel necessary for detecting a thin line for each converted pixel;
If a plurality detect said dividing includes the steps of a value of the converted pixel information color,
If the thin line and only one detection comprises the steps of a value representing the color of the detected fine line and the value of the converted pixel,
If the previous KiHoso line is not detected, and determining the value of the converted pixel based on the value of one or more original pixels nearest to the converted pixel,
2-color image reduction conversion how to, comprising. 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、A reduced conversion method of an image which can be reduced at an arbitrary conversion ratio, in which a reduced image of a two-color expression having a thin line is output and a converted image is generated by determining a thin line of an effective color.
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、Detecting a background color and an information color for each predetermined region of the original image;
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、Detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting the thin line for each converted pixel,
前記細線を検出した場合に前記検出した細線の色を判定する段階と、Determining the color of the detected thin line when the thin line is detected,
前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、When detecting a plurality of the thin line, the step of setting the information color to the value of the conversion pixel,
前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする段階と、When only one of the thin lines is detected and the detected thin line is an information color, the information color is set to the value of the conversion pixel;
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、If the thin line is detected and the detected thin line is the background color, or if the thin line is not detected, the converted pixel is determined based on the value of one or more original pixels closest to the converted pixel. Determining the value of
有することを特徴とする２色画像縮小変換方法。A two-color image reduction conversion method, comprising: 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換方法であって、
原画像の所定の領域ごとに背景色と情報色とを検出する段階と、
各変換画素ごとに該変換画素に最近傍の原画素を求める段階と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する段階と、
前記細線を検出した場合に前記検出した細線の色を判定する段階と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする段階と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする段階と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する段階とを、
有することを特徴とする２色画像縮小変換方法。A reduced conversion method of an image which can be reduced at an arbitrary conversion ratio, in which a reduced image of a two-color expression having a thin line is output and a converted image is generated by determining a thin line of an effective color .
Detecting a background color and an information color for each predetermined region of the original image;
Obtaining the nearest original pixel to the converted pixel for each converted pixel ;
In the case where the nearest original pixel is a background color, a step of detecting a thin line using a value of an original pixel around the converted pixel necessary for detecting the thin line,
Determining the color of the detected thin line when the thin line is detected ,
If a plurality detects the leading KiHoso line includes the steps of a value of the converted pixel information color,
If pre KiHoso line only one detection, the steps of a value representing the color of the detected fine line and the value of the converted pixel,
When said fine line is not detected, and determining the value of the converted pixel based on the value of one or more original pixels nearest to the converted pixel,
2-color image reduction conversion how to, comprising. 前記背景色と情報色とを検出する段階では、
原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定する、
ことを特徴とする請求項１〜６のいずれか１項記載の２色画像縮小変換方法。In the step of detecting a front Kise views and information color,
In the predetermined area of the original image, the values of the original pixels are read from the small areas at a plurality of positions, the number of the original pixels in the small area for each color is counted, and the number of the original pixels is larger than a predetermined threshold. determining the color of the pixel and the background color,
The two-color image reduction conversion method according to any one of claims 1 to 6 , wherein: 前記背景色と情報色とを検出する段階では、In the step of detecting the background color and the information color,
前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とする、Dividing the original image into a plurality of areas, and setting the divided areas as the predetermined areas;
ことを特徴とする請求項７記載の２色画像縮小変換方法。8. The two-color image reduction conversion method according to claim 7, wherein: 請求項１〜８のいずれか１項記載の２色画像縮小変換方法における段階をコンピュータで実現するためのプログラムを、該コンピュータが読み取り可能な記録媒体に記録した、
ことを特徴とする２色画像縮小変換方法を記録した記録媒体。A program for implementing the steps of the two-color image reduction conversion method according to any one of claims 1 to 8 on a computer, the program being recorded on a computer-readable recording medium.
A recording medium on which a two-color image reduction conversion method is recorded. 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合には、検出した細線の色を表す値を該変換画素の値とする手段と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 In reducing and outputting an original image of a two-color expression having a thin line, a reduced image conversion device capable of determining a thin line of an effective color and generating a converted image, which can be reduced at an arbitrary conversion ratio,
Means for detecting a background color and an information color for each predetermined region of the original image,
Means for detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting the thin line for each converted pixel ,
When detecting the fine line, and means a value of the converted pixel values representing the color of the detected fine line,
Means for determining the value of the converted pixel based on the value of one or more original pixels closest to the converted pixel when the thin line is not detected,
A two-color image reduction converter, comprising: 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 In reducing and outputting an original image of a two-color expression having a thin line, a reduced image conversion device capable of determining a thin line of an effective color and generating a converted image, which can be reduced at an arbitrary conversion ratio,
Means for detecting a background color and an information color for each predetermined region of the original image,
Means for detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting the thin line for each converted pixel,
Means for determining the color of the pre-Symbol detected fine line when detecting the fine line,
Wherein and a case of detecting the fine line when the detected thin line information color, means for the value of the converted pixel information color,
If the thin line is detected and the detected thin line has the background color, or if the thin line is not detected, the converted pixel is determined based on the value of one or more original pixels closest to the converted pixel. Means for determining the value of
2-color image reduction conversion apparatus, comprising. 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を検出した場合でかつ前記細線の色が情報色と判定された場合には、情報色を該変換画素の値とする手段と、
前記細線を検出した場合でかつ前記細線の色が背景色と判定された場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 In reducing and outputting an original image of a two-color expression having a thin line, a reduced image conversion device capable of determining a thin line of an effective color and generating a converted image, which can be reduced at an arbitrary conversion ratio,
Means for detecting a background color and an information color for each predetermined region of the original image,
Means for determining, for each converted pixel, an original pixel closest to the converted pixel;
When the nearest original pixel is a background color, means for detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting the thin line,
Means for determining the color of the detected thin line when the thin line is detected ,
When the thin line is detected and the color of the thin line is determined to be the information color, a unit that sets the information color to the value of the conversion pixel,
If the thin line is detected and the color of the thin line is determined to be the background color, or if the thin line is not detected, the color is determined based on the value of one or more original pixels closest to the converted pixel. Means for determining the value of the converted pixel,
A two-color image reduction converter, comprising: 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 In reducing and outputting an original image of a two-color expression having a thin line, a reduced image conversion device capable of determining a thin line of an effective color and generating a converted image, which can be reduced at an arbitrary conversion ratio,
Means for detecting a background color and an information color for each predetermined region of the original image,
Means for detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting the thin line for each converted pixel,
If a plurality detect the thin line, means for the value of the converted pixel information color,
If the thin line and only one detection means for the value representing the color of the detected fine line and the value of the converted pixel,
If the previous KiHoso line is not detected, and means for determining a value of the converted pixel based on the value of one or more original pixels nearest to the converted pixel,
2-color image reduction conversion apparatus, comprising. 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、In reducing and outputting an original image of a two-color expression having a thin line, a reduced conversion device for an image that can be reduced at an arbitrary conversion ratio and generates a converted image by determining a thin line of an effective color,
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、Means for detecting a background color and an information color for each predetermined region of the original image,
各変換画素ごとに細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、Means for detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting a thin line for each converted pixel,
前記細線を検出した場合に前記検出した細線の色を判定する手段と、Means for determining the color of the detected thin line when the thin line is detected,
前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、Means for setting the information color to the value of the converted pixel when a plurality of the thin lines are detected;
前記細線を１つのみ検出した場合でかつ前記検出された細線が情報色の場合には、情報色を該変換画素の値とする手段と、When only one thin line is detected and the detected thin line is an information color, means for setting the information color to the value of the conversion pixel;
前記細線を検出した場合でかつ前記検出された細線が背景色の場合、または前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、If the thin line is detected and the detected thin line is the background color, or if the thin line is not detected, the converted pixel is determined based on the value of one or more original pixels closest to the converted pixel. Means for determining the value of
有することを特徴とする２色画像縮小変換装置。A two-color image reduction converter, comprising: 細線を有する２色表現の原画像を縮小して出力するにあたり、有効な色の細線を判断して変換画像を生成する、任意の変換比率で縮小可能な画像の縮小変換装置であって、
原画像の所定の領域ごとに背景色と情報色とを検出する手段と、
各変換画素ごとに該変換画素に最近傍の原画素を求める手段と、
前記最近傍の原画素が背景色の場合に、細線の検出に必要な該変換画素の周囲の原画素の値を用いて細線を検出する手段と、
前記細線を検出した場合に前記検出した細線の色を判定する手段と、
前記細線を複数検出した場合には、情報色を該変換画素の値とする手段と、
前記細線を１つのみ検出した場合は、検出した細線の色を表す値を該変換画素の値とする手段と、
前記細線が検出されない場合には、該変換画素に最近傍の１つもしくは複数の原画素の値に基づき該変換画素の値を決定する手段とを、
有することを特徴とする２色画像縮小変換装置。 In reducing and outputting an original image of a two-color expression having a thin line, a reduced image conversion device capable of determining a thin line of an effective color and generating a converted image, which can be reduced at an arbitrary conversion ratio,
Means for detecting a background color and an information color for each predetermined region of the original image,
Means for determining, for each converted pixel, an original pixel closest to the converted pixel;
When the nearest original pixel is a background color, means for detecting a thin line using the values of the original pixels around the converted pixel necessary for detecting the thin line,
Means for determining the color of the detected thin line when the thin line is detected ,
If a plurality detects the leading KiHoso line, means for the value of the converted pixel information color,
If pre KiHoso line only one detection means to a value of the converted pixel values representing the color of the detected fine line,
When said fine line is not detected, and means for determining a value of the converted pixel based on the value of one or more original pixels nearest to the converted pixel,
2-color image reduction conversion apparatus, comprising. 前記背景色と情報色とを検出する手段は、
原画像の前記所定の領域において、複数の位置の小領域から原画素の値を読み出し、前記小領域中の原画素の各色ごとの個数を計数し、該個数が所定のしきい値より多い原画素の色を背景色と判定するものである、
ことを特徴とする請求項１０〜１５のいずれか１項記載の２色画像縮小変換装置。Means for detecting a front Kise views and information color,
In the predetermined area of the original image, the values of the original pixels are read from the small areas at a plurality of positions, the number of the original pixels in the small area for each color is counted, and the number of the original pixels is larger than a predetermined threshold. The pixel color is determined to be the background color .
The two-color image reduction conversion apparatus according to any one of claims 10 to 15 , wherein: 前記背景色と情報色とを検出する手段は、The means for detecting the background color and the information color,
前記原画像を複数の領域に分割し、該分割された領域を前記所定の領域とするものである、The original image is divided into a plurality of regions, and the divided regions are used as the predetermined regions.
ことを特徴とする請求項１６記載の２色画像縮小変換装置。17. The two-color image reduction conversion device according to claim 16, wherein:
JP19993998A 1998-07-15 1998-07-15 Two-color image reduction conversion method and apparatus, and recording medium recording this method Expired - Fee Related JP3557099B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP19993998A JP3557099B2 (en) 1998-07-15 1998-07-15 Two-color image reduction conversion method and apparatus, and recording medium recording this method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP19993998A JP3557099B2 (en) 1998-07-15 1998-07-15 Two-color image reduction conversion method and apparatus, and recording medium recording this method

Publications (2)

Publication Number Publication Date
JP2000032255A JP2000032255A (en) 2000-01-28
JP3557099B2 true JP3557099B2 (en) 2004-08-25

Family

ID=16416119

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19993998A Expired - Fee Related JP3557099B2 (en) 1998-07-15 1998-07-15 Two-color image reduction conversion method and apparatus, and recording medium recording this method

Country Status (1)

Country Link
JP (1) JP3557099B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4057337B2 (en) 2002-04-24 2008-03-05 東芝テック株式会社 Image processing apparatus and image forming apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
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 (en) 2000-01-28

Similar Documents

Publication Publication Date Title
JP4568460B2 (en) Image processing apparatus and recording medium
JP2004228811A (en) Image processor, image processing method and program for computer to perform execution
JPH03208467A (en) Picture area identification system for picture processing unit
US6807301B1 (en) Image production controlling device, image producing device, image production controlling method, and a storage medium
JP3557099B2 (en) Two-color image reduction conversion method and apparatus, and recording medium recording this method
JP2010074342A (en) Image processing apparatus, image forming apparatus, and program
US6661921B2 (en) Image process apparatus, image process method and storage medium
JP3772262B2 (en) How to identify the type of an image
JP3073837B2 (en) Image region separation device and image region separation method
JP2008227732A (en) Unit and method for image processing, program, and recording medium
JP4453979B2 (en) Image reproducing apparatus, image reproducing method, program, and recording medium
JP4228466B2 (en) Image processing apparatus, image processing method, and computer-readable storage medium storing image processing procedure
JP4141310B2 (en) Image processing apparatus, image processing method, and program executed by computer
JP3563905B2 (en) Image output device
JPH10108012A (en) Image area separating device
JP2006109482A (en) Image processing method, image processing apparatus and image processing program
JP3838981B2 (en) Image processing apparatus, image processing method, and image processing program
JP3698812B2 (en) Image processing method and image processing apparatus
JPH08237404A (en) Selection of optical character recognition mode
JP2947566B2 (en) In-frame area detection device
JPH02199588A (en) Image area identifying device
JP3988970B2 (en) Image processing apparatus, image processing method, and storage medium
JP2001169099A (en) Picture reproducing device
JP5407582B2 (en) Image processing apparatus and image processing program
JPS6248941B2 (en)

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