(57)【要約】【課題】輪郭線を構成する座標点の並ぶ向きには依存せずに、塗り潰し開始点と塗り潰し終了点の座標ペアを決定し、塗り潰すことができる塗り潰し装置及び文字生成方法を提供する。【解決手段】輪郭線を用いて、その輪郭線の内部を塗り潰す塗り潰し装置に、印刷情報に対応する輪郭線データに基づいて、該輪郭線の曲線区間を直線区間に近似し、線分単位の始点座標及び終点座標の集合に変換する手段と、各線分単位の始点座標及び終点座標を、終点のＹ座標が始点のＹ座標よりも大きくなるように並び替える手段と、並び替え手段からの各線分単位の始点座標及び終点座標に基づいて、輪郭線をビットマップのイメージにした論理和のイメージと、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージとを作成する手段と、排他的論理和のイメージ及び論理和のイメージを用いて、塗り潰しを行う手段とを備えることにより上記課題を解決する。【選択図】図１
2008071194.tif 000002
【特許請求の範囲】
【請求項１】
輪郭線を用いて、その輪郭線の内部を塗り潰す塗り潰し装置であって、
印刷情報に対応する輪郭線データに基づいて、該輪郭線の曲線区間を直線区間に近似し、線分単位の始点座標及び終点座標の集合に変換する座標変換手段と、
各線分単位の始点座標及び終点座標を、終点のＹ座標が始点のＹ座標よりも大きくなるように並び替える並び替え手段と、
前記並び替え手段からの各線分単位の始点座標及び終点座標に基づいて、輪郭線をビットマップのイメージにした論理和のイメージと、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージとを作成するイメージ作成手段と、
前記排他的論理和のイメージ及び前記論理和のイメージを用いて、塗り潰しを行う塗り潰し手段と
を備えることを特徴とする塗り潰し装置。
【請求項２】
請求項１に記載の塗り潰し装置において、
８ビットを単位として塗り潰し後のイメージを示す対応表
を備え、
前記塗り潰し手段は、前記対応表を用いて、前記排他的論理和のイメージを走査方向にパターンマッチングして抽出した塗り潰しパターンを示す論理和マスクイメージと、前記論理和のイメージとを論理和演算して塗り潰し処理を行うことを特徴とする塗り潰し装置。
【請求項３】
請求項１又は２に記載の塗り潰し装置において、
前記イメージ作成手段は、輪郭線を形成する線分の始点から終点に至る前画素に対して論理和演算を行うことにより論理和のイメージを作成し、輪郭線を形成する線分の始点から終点に至る画素に対して線分の傾きに基づいて分類されるルールに従って排他的論理和演算を行うことにより排他的論理和のイメージを作成することを特徴とする塗り潰し装置。
【請求項４】
請求項３に記載の塗り潰し装置において、
前記イメージ作成手段は、Y方向の変位が認められた線分単位の始点座標及び終点座標に対して、排他的論理和演算を実施し、排他的論理和のイメージを作成することを特徴とする塗り潰し装置。
【請求項５】
請求項２に記載の塗り潰し装置において、
前記対応表は、隣接する塗り潰した後のイメージに対して、引き続き塗り潰す場合と引き続き塗り潰さない場合を示す情報を含むことを特徴とする塗り潰し装置。
【請求項６】
請求項２に記載の塗り潰し装置において、
隣接する塗り潰した後のイメージに対して、引き続き塗り潰すか否かを判断する判断手段
を備え、
前記対応表は、前記判断の結果を示すフラグを含むことを特徴とする塗り潰し装置。
【請求項７】
輪郭線を用いて、その輪郭線の内部を塗り潰す文字生成方法であって、
印刷情報に対応する輪郭線データに基づいて、該輪郭線の曲線区間を直線区間に近似し、線分単位の始点座標及び終点座標の集合に変換する座標変換ステップと、
各線分単位の始点座標及び終点座標を、終点のＹ座標が始点のＹ座標よりも大きくなるように並び替える並び替えステップと、
前記並び替えステップ後の各線分単位の始点座標及び終点座標に基づいて、輪郭線をビットマップのイメージにした論理和のイメージと、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージとを作成するイメージ作成ステップと、
前記排他的論理和のイメージ及び前記論理和のイメージを用いて、塗り潰しを行う塗り潰しステップと
を有することを特徴とする文字生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字や図形などを表示する画像処理システムにおける輪郭線内部を塗り潰す塗り潰し装置及び文字生成方法に関する。
【背景技術】
【０００２】
文字や図形などを表示する画像処理システムにおいては、文字や図形など輪郭線の内部を塗り潰して文字や図形を表示する塗り潰し装置が使用されている。
【０００３】
この塗り潰し装置は、プリンタや複合機に搭載され、アウトラインフォントの塗り潰し処理を行う。ここで、塗り潰し処理とは、アウトラインフォントにより定義されている文字の輪郭線を、印字要求にしたがって変倍・変形して、ビットマップイメージを作成する部分の処理を指す。塗り潰し処理では、直線区間及び曲線区間が十分細かな線分に変換される。その結果、十分細かな線分に変換されるまでは、直線区間及び曲線区間単位の始点座標値・終点座標値の集合に過ぎないが、線分単位に始点座標値・終点座標値の集合に変換され、線分単位の始点座標値・終点座標値の集合となる。この線分単位の始点座標値・終点座標値の集合からビットマップイメージが作成される。
【０００４】
アウトラインフォントとしては、トゥルータイプ（ＴｒｕｅＴｙｐｅ）フォントやタイプ１（Ｔｙｐｅ１）フォントなどの汎用フォントフォーマットが普及している。
【０００５】
例えば、輪郭線の特徴点と特徴点間を結ぶ近似式情報に基づいて輪郭線を構成する輪郭点を算出し、算出された連続する３個の輪郭点より、輪郭点を始終点，特異点および空白点に分類し、始終点と分類された輪郭点は対応するビットマップメモリに記録し、特異点はメモリに記録させ、ビットマップメモリ上の始終点間を塗りつぶすと共に前記特異点を記録させているメモリより特異点を読み出して対応するビットマップメモリを塗りつぶす塗り潰し装置が開示されている（例えば、特許文献１参照）。
【０００６】
特許文献１によれば、輪郭線を構成する座標点が並ぶ向きがルール化されていることを前提として、そのルールを利用して塗り潰し開始点と塗り潰し終了点とを抽出する。
【特許文献１】特許第３１９４７７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した塗り潰し装置では、以下の問題がある。
【０００８】
輪郭線を構成する座標点が並ぶ向きのルールとして、その並ぶ向きが時計回り・反時計回りであることを前提として、塗り潰し開始点と塗り潰し終了点とが抽出されるが、営業部門や企画部門が望む市場に流通している文字にはこのルールに従っていない場合もあるので塗り潰し方法としては万能といえない問題がある。
【０００９】
また、特許文献１には、塗り潰し開始点と塗り潰し終了点との座標ペアが決定されるが、それから塗り潰す方式が記載されていない。
【００１０】
そこで、本発明は、輪郭線を構成する座標点の並ぶ向きには依存せずに、塗り潰し開始点と塗り潰し終了点の座標ペアを決定し、塗り潰すことができる塗り潰し装置及び文字生成方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記課題を解決するため、本発明の塗り潰し装置は、
輪郭線を用いて、その輪郭線の内部を塗り潰す塗り潰し装置であって、
印刷情報に対応する輪郭線データに基づいて、該輪郭線の曲線区間を直線区間に近似し、線分単位の始点座標及び終点座標の集合に変換する座標変換手段と、
各線分単位の始点座標及び終点座標を、終点のＹ座標が始点のＹ座標よりも大きくなるように並び替える並び替え手段と、
前記並び替え手段からの各線分単位の始点座標及び終点座標に基づいて、輪郭線をビットマップのイメージにした論理和のイメージと、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージとを作成するイメージ作成手段と、
前記排他的論理和のイメージ及び前記論理和のイメージを用いて、塗り潰しを行う塗り潰し手段と
を備えることを特徴の１つとする。
【００１２】
このように構成することにより、初めから対になる２点が存在する画像だけを選別することができ、輪郭の外側、内側といったことを意識する必要なく、元となる輪郭線データの生成ルールに依らないで、塗り潰しを実施できる。
【００１３】
本発明の文字生成方法は、
輪郭線を用いて、その輪郭線の内部を塗り潰す文字生成方法であって、
印刷情報に対応する輪郭線データに基づいて、該輪郭線の曲線区間を直線区間に近似し、線分単位の始点座標及び終点座標の集合に変換する座標変換ステップと、
各線分単位の始点座標及び終点座標を、終点のＹ座標が始点のＹ座標よりも大きくなるように並び替える並び替えステップと、
前記並び替えステップ後の各線分単位の始点座標及び終点座標に基づいて、輪郭線をビットマップのイメージにした論理和のイメージと、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージとを作成するイメージ作成ステップと、
前記排他的論理和のイメージ及び前記論理和のイメージを用いて、塗り潰しを行う塗り潰しステップと
を有することを特徴の１つとする。
【００１４】
このようにすることにより、初めから対になる２点が存在する画像だけを選別してしまうので、輪郭の外側、内側といったことを意識する必要なく、元となる輪郭線データの生成ルールに依らないで、塗り潰しを実施できる。
【発明の効果】
【００１５】
本発明の実施例によれば、輪郭線を構成する座標点の並ぶ向きには依存せずに、塗り潰し開始点と塗り潰し終了点の座標ペアを決定し、塗り潰すことができる塗り潰し装置及び文字生成方法を実現できる。
【発明を実施するための最良の形態】
【００１６】
次に、本発明を実施するための最良の形態を、以下の実施例に基づき図面を参照しつつ説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を用い、繰り返しの説明は省略する。
【００１７】
本発明の実施例にかかる塗り潰し装置について、図１を参照して説明する。
【００１８】
本実施例にかかる塗り潰し装置１００は、プリンタや複合機に搭載され、復号回路１０２と、座標変換手段としての変倍回路１０４と、並び替え手段としての正規化回路１０６と、イメージ作成手段としての分岐化回路１０８と、塗り潰し手段および判断手段としての塗り潰し回路１１０と、画像メモリ１１２と、制御回路１１４と、文字情報記憶部１１６とを備える。
【００１９】
復号回路１０２は、印刷情報を得て、文字情報記憶部１１６から符号化された文字情報を得て、文字生成演算に適用可能な座標値に変換する。例えば、復号回路は、文字情報記憶部１１６に記憶された輪郭線データに基づいて、入力された印刷情報を文字生成演算に適用可能である座標値に変換し、変換された座標値を変倍回路１０４に入力する。
【００２０】
変倍回路１０４は、印刷情報に含まれるサイズ・スタイルにしたがって、入力された座標値を変換し、正規化回路１０６に入力する。例えば、変倍回路１０４は、輪郭線の曲線区間を十分細かい直線区間に近似する。その結果、輪郭線はすべて直線区間の座標値に変換される。
【００２１】
正規化回路１０６は、変倍回路１０４により入力された座標値を後述する塗り潰しアルゴリズムに適した並び順に修正し、分岐化回路１０８に入力する。例えば、正規化回路１０６は、直線区間の座標値に変換された各輪郭線において、直線区間毎の始点から終点に向かう方向がＹ軸の正（プラス）方向になるように並び替える。
【００２２】
分岐化回路１０８は、入力された座標値のペアに基づいて、輪郭線のイメージを作成し、画像メモリ１１２に入力するとともに、塗り潰し回路１１０に入力する。すなわち、分岐化回路１０８は、入力された座標値のペアを、輪郭線イメージに変換する。例えば、分岐化回路１０８は、入力された各座標値のペアに対して、論理和処理（演算）を並行的に実行し、輪郭線のイメージ（論理和のイメージ（ＯＲ  Ｉｍａｇｅ））に変換する。また、分岐化回路１０８は、入力された各座標値のペアに対して、排他的論理和処理（演算）を並行的に実行し、輪郭線のイメージ（排他的論理和のイメージ（ＸＯＲ  Ｉｍａｇｅ））に変換する。
【００２３】
塗り潰し回路１１０は、入力された排他的論理和のイメージを８ビット単位に数値化し、対応するＩＤに基づいて、対応表としての塗り潰しテーブルから塗り潰しイメージを引用し、論理和のイメージに論理和演算を行うことにより貼り付ける。
【００２４】
制御部１１４は、全体の制御を実施する。すなわち、制御部１１４は、復号回路１０２、変倍回路１０４、正規化回路１０６、分岐化回路１０８および塗り潰し回路１１０を制御する。
【００２５】
文字情報記憶部１１６は、符号化された文字の輪郭のイメージ（輪郭線データ）および付帯情報を記憶する。
【００２６】
画像メモリ１１２は、輪郭線のイメージ、すなわち論理和のイメージと排他的論理和のイメージとを格納する。
【００２７】
次に、本実施例にかかる塗り潰し装置１００の動作について、図２を参照して説明する。
【００２８】
復号回路１０２に、印刷情報が入力される（ステップＳ２０２）。例えば、復号回路１０２には、印刷情報として、文字コード、文字サイズ、スタイル、印字位置を示す情報が入力される。
【００２９】
復号回路１０２は、入力された印刷情報に基づいて、文字情報記憶部１１６に記憶された輪郭線データを読み出す。例えば、復号回路１０２は、印刷情報に含まれる文字コードに基づいて、文字情報記憶部１１６に記憶された文字コードに対応した文字の輪郭線データを読み出す（ステップＳ２０４）。輪郭線データは、図３に示すように、直線区間２０２、２０４、２０６及び２０８と、曲線区間２１０、２１２、２１４及び２１６の集合により構成される。これらの直線区間及び曲線区間を示す情報が符号化され、記憶されている。復号回路１０２は、符号化された直線区間及び曲線区間を示す情報を文字生成演算に適用可能な座標値に変換する（ステップＳ２０６）。
【００３０】
次に、変倍回路１０４は、復号回路１０２において変換された座標値を、文字サイズ、スタイルに合わせて変倍する（ステップＳ２０８）。
【００３１】
また、変倍回路１０４は、変倍された座標値に基づいて、輪郭線の曲線区間を十分細かな直線区間に近似する（ステップＳ２１０）。例えば、変倍回路１０４は、図４に示すように、曲線区間を直線区間に近似する。この直線区間への近似は、図３の曲線区間２１０、２１２、２１４および２１６に該当する部分を直線区間に近似する場合に行われる。図４には、曲線区間を５つの直線区間に近似した場合と、さらに細かな直線区間に近似した場合を示す。その結果、近似された各直線区間は、始点座標及び終点座標の集合により示される。すなわち、文字の輪郭は、直線区間の始点座標及び終点座標の集合により示される。この処理により、印刷するときの文字輪郭が決定され、文字生成演算が完了する。
【００３２】
次に、正規化回路１０６は、輪郭を近似する直線区間毎に塗り潰し規則にしたがって、始点座標値及び終点座標値を変換する（ステップＳ２１２）。例えば、図３に示すように、輪郭の回転方向を時計回りとした場合に、その回転方向に直線区間の始点及び終点も並ぶ。正規化回路１０６は、直線区間毎に、その始点から終点に向かう方向がＹ方向の＋方向になるように並び替える。
【００３３】
例えば、図５Ａに示すように、複数の直線区間に近似された曲線区間において、各直線区間は、始点座標（Ｘｓ０，Ｙｓ０）と終点座標（Ｘｅ０，Ｙｅ０）、始点座標（Ｘｓ１，Ｙｓ１）と終点座標（Ｘｅ１，Ｙｅ１）、・・・により表される。図５Ａにおいて、下方向がＹ軸の正方向である。ここで、（Ｘｅ０，Ｙｅ０）と（Ｘｓ１，Ｙｓ１）、（Ｘｅ１，Ｙｅ１）と（Ｘｓ２，Ｙｓ２）は同じである。この場合、直線区間毎に、その始点から終点に向かう方向がＹ方向の正方向になるため、並び替えは行われない。
【００３４】
また、図５Ｂに示すように、複数の直線区間に近似された曲線区間において、各直線区間は、始点座標（Ｘｓｎ−３，Ｙｓｎ−３）と終点座標（Ｘｅｎ−１，Ｙｅｎ−１）、始点座標（Ｘｓｎ−２，Ｙｓｎ−２）と終点座標（Ｘｅｎ，Ｙｅｎ）、始点座標（Ｘｓｎ−１，Ｙｓｎ−１）と終点座標（Ｘｓｎ，Ｙｓｎ）、・・・により表される。ここで、（Ｘｅｎ−１，Ｙｅｎ−１）と（Ｘｓｎ−２，Ｙｓｎ−２）、（Ｘｅｎ，Ｙｅｎ）と（Ｘｓｎ−１，Ｙｓｎ−１）は同じである。この場合、直線区間毎に、その始点から終点に向かう方向がＹ方向の負（マイナス）方向になるため、並び替えが行われる。その結果、図５Ｃに示すように、複数の直線区間に近似された曲線区間において、各直線区間は、始点座標（Ｘｓｎ，Ｙｓｎ）と終点座標（Ｘｅｎ，Ｙｅｎ）、始点座標（Ｘｓｎ−１，Ｙｓｎ−１）と終点座標（Ｘｅｎ−１，Ｙｅｎ−１）、始点座標（Ｘｓｎ−２，Ｙｓｎ−２）と終点座標（Ｘｓｎ−２，Ｙｓｎ−２）、・・・により表される。
【００３５】
次に、分岐化回路１０８は、入力された座標値のペアに基づいて、輪郭線のイメージを作成する（ステップＳ２１４）。
【００３６】
例えば、分岐化回路１０８は、図６Ｃに示すように入力された各座標値のペアに対して、論理和処理を並行的に実行し、輪郭線のイメージ（論理和のイメージ（ＯＲ  Ｉｍａｇｅ））に変換する。また、分岐化回路１０８は、図６Ｄに示すように入力された各座標値のペアに対して、排他的論理和処理を並行的に実行し、輪郭線のイメージ（排他的論理和のイメージ（ＸＯＲ  Ｉｍａｇｅ））に変換する。
【００３７】
図６Ａは、字形を印字するときのイメージ図を示す。図６Ｂは、復号回路１０２が文字情報記憶部１１６から字形を読み出したときのイメージ図である。図６Ｃおよび図６Ｄは、正規化回路１０６により変換された座標値をビットマップに変換したときのイメージ図である。ビットマップとはピクセルの集合体で構成された画像である。
【００３８】
分岐化回路１０８は、始点から終点に向けて論理和演算を行い、直線上の点を描画することによりイメージを生成する。すなわち、分岐化回路１０８は、各直線区間の始点座標及び終点座標において、論理和演算を行うことにより、輪郭線のイメージを形成し、画像メモリ１１２に格納する。この場合、輪郭線のイメージ図は、図６Ｃに示すように、字形を読み出したときのイメージ図に対応する輪郭線そのものとなる。
【００３９】
さらに、分岐化回路１０８は、各直線区間の始点座標及び終点座標において、排他的論理和演算を行うことにより、輪郭線のイメージを形成し、画像メモリ１１２に格納する。この場合、輪郭線のイメージ図は、図６Ｄに示すように、各直線区間において、その始点座標同士および終点座標同士が同じ座標に対応する画素はイメージには含まれない。すなわち、その始点座標同士および終点座標同士が同じ座標に対応する位置では、対になる点を有する。
【００４０】
ここで、具体的に、論理和演算処理および排他的論理和演算処理を行うことにより、輪郭線のイメージを作成する処理について説明する。
【００４１】
図７Ａに示すように、交差する２本の直線区間に対して、その始点から終点に向かう方向がＹ方向の正方向になるように並び替えが行われ、始点座標及び終点座標が決定される。
【００４２】
分岐化回路１０８は、各直線区間の始点座標及び終点座標において、論理和演算を行い、図７Ｂに示すようなイメージを形成する。図７Ｂにおいては、２本の直線区間の交差する座標においては、各直線区間における始点であるため、論理和の演算結果においても始点となる。さらに、分岐化回路１０８は、各直線区間の始点座標及び終点座標において、排他的論理和演算を行い、図７Ｃに示すようなイメージを形成する。図７Ｃにおいては、２本の直線区間の交差する座標においては、各直線区間における始点であるため、排他的論理和の演算結果においてはイメージとしては残らない。すなわち、２本の直線区間の交差する位置では、対になる点を有する。
【００４３】
また、図８Ａに示すように、交差する２本の直線区間に対して、その始点から終点に向かう方向がＹ方向の正方向になるように並び替えが行われ、始点座標及び終点座標が決定される。
【００４４】
分岐化回路１０８は、各直線区間の始点座標及び終点座標において、論理和演算を行い、図８Ｂに示すようなイメージを形成する。図８Ｂにおいては、２本の直線区間の交差する座標においては、各直線区間における終点であるため、論理和の演算結果においても終点となる。さらに、分岐化回路１０８は、各直線区間の始点座標及び終点座標において、排他的論理和演算を行い、図８Ｃに示すようなイメージを形成する。図８Ｃにおいては、２本の直線区間の交差する座標においては、各直線区間における終点であるため、排他的論理和の演算結果においてはイメージとしては残らない。すなわち、２本の直線区間の交差する位置では、対になる点を有する。
【００４５】
また、図９Ａに示す交差する２本の直線区間に対して、その始点から終点に向かう方向がＹ方向の正方向になるように並び替えが行われ、始点座標及び終点座標が決定される。
【００４６】
分岐化回路１０８は、各直線区間の始点座標及び終点座標において、論理和演算を行い、図９Ｂに示すようなイメージを形成する。図９Ｂにおいては、２本の直線区間の内１本はＸ軸に平行であるためイメージとしては残らない。さらに、分岐化回路１０８は、各直線区間及び各曲線区間の始点座標及び終点座標において、排他的論理和演算を行い、図９Ｃに示すようなイメージを形成する。図９Ｃにおいては、２本の直線区間の内１本はＸ軸に平行であるためイメージとしては残らない。
【００４７】
また、直線区間の向きによって排他的論理和の演算を行う対象を選択する。この場合、Ｘ方向増分＝α、Ｙ方向増分＝０であるならば、処理は行わない。また、Ｘ方向増分＝０、Ｙ方向増分＝αであるならば、始点から終点の直前まで画像メモリに排他的論理和演算で直線上の点を描画することでイメージを生成する。また、Ｘ方向増分＝Ｙ方向増分であるならば、始点から終点の直前まで画像メモリに排他的論理和演算で直線上の点を描画することでイメージを生成する。
【００４８】
また、Ｘ方向増分＝α、Ｙ方向増分＝βであるならば、始点から終点の直前まで画像メモリに排他的論理和演算で直線上の点を描画することでイメージを生成するが、図１０Ａ及び図１０Ｂに示すように、α＞βであるならば、始点を排他的論理和演算で画像メモリに描画し、続けて終点のＹ座標に変位後のＹ座標が一致するまで排他的論理和演算で、画像メモリに描画する。また、α＜βであるならば、始点から終点の直前まで画像メモリに排他的論理和演算で直線上の点を描画することでイメージを生成する。
【００４９】
その結果、排他的論理和のイメージが生成され、画像メモリ１１２に記憶される。
【００５０】
例えば、図６Ｄを参照して説明した星型の字形では、一番上の頂点は２つの直線区間の始点が交わっている。排他的論理和演算するので、その点は黒点ではなく白点になる。
【００５１】
また、一番下の頂点は２つとも、２つの直線区間の終点が交わる。直線区間の終点は排他的論理和演算の対象にならないので白点のままになる。その結果、図６Ｄに示すように、輪郭線上の黒点で対になる点を持った点だけで構成されたイメージができる。
【００５２】
次に、塗り潰し回路１１０は、最終的な塗り潰した文字を画像メモリ１１２に生成する（ステップＳ２１６）。例えば、塗り潰し回路１１０は、画像メモリ１１２に記憶された排他的論理和のイメージを、対応表としての塗り潰しイメージとパターンマッチングすることにより塗り潰しパターンを選択し、画像メモリ１１２に記憶された論理和のイメージに論理和演算することにより最終的な塗り潰した文字を画像メモリに生成する。
【００５３】
図１１Ａ及び図１１Ｂに、塗り潰し回路１１０により実施されるパターンマッチングに使用される塗り潰しイメージを示す。図１１Ａおよび図１１ＢにおけるＯＲｍａｓｋＯＦＦおよびＯＲｍａｓｋＯＮは、排他的論理和のイメージを８ビット単位に区切って塗り潰し処理をする場合、次の排他的論理和のイメージへの塗り潰し処理の引き継ぎの有無を示す。
【００５４】
ＸＯＲ  Ｉｍａｇｅ（０）＝１ならばビットマップの一番右の点が黒であることを示す。すなわち、一番右の点が塗り潰される。黒点は、常に対になっているので、この場合は塗り潰し処理は引き継がれることなる。一方、ＸＯＲ  Ｉｍａｇｅ（０）＝０ならばビットマップの一番右の点が白であることを示す。すなわち、一番右の点は塗り潰されない。この場合は塗り潰し処理は引き継がれないことなる。
【００５５】
塗り潰しパターンは、図１１Ａに示すように１６ビット構成である。塗り潰しパターンにおいて、下位８ビットが塗り潰しパターンであり、上位８ビットが引き継ぐ可否を示す。例えば、上位８ビットが０ｘ０１である場合に引き継ぐことを示し、０ｘ００である場合に引き継がないことを示す。図１１Ａおよび図１１Ｂでは、上位８ビットが０ｘ８０である場合に引き継ぐことを示し、０ｘ００である場合に引き継がないことを示す。
【００５６】
例えば、ＯＲｍａｓｋＯＦＦ（１）＝０ｘ８００１である場合には、塗り潰しパターンを示す下位８ビットの０ｘ０１を、論理和のイメージに論理和演算する。
【００５７】
次のＸＯＲ  Ｉｍａｇｅ（１）＝１ならばビットマップ上の一番右の点が黒ということを表す。つまり、８ビット全部黒となる。
【００５８】
この場合、前回にて「塗り潰し」を引き継ぐになっているので、ＯＲｍａｓｋＯＮが選択され、ＯＲｍａｓｋＯＮ（１）＝０ｘ００ＦＦである場合には、塗り潰しパターンを示す下位８ビットの０ｘＦＦを論理和のイメージに論理和演算する。
【００５９】
塗り潰し回路１１０は、上述した操作を排他的論理和のイメージ全体に施すことで塗り潰した文字のイメージを画像メモリ１１２に生成する。画像メモリ１１２に生成された塗り潰した文字のイメージは、塗り潰し装置を備えるプリンタや複合機の出力として、表示され、又は印刷される。
【００６０】
上述したように、本実施例では、排他的論理和のイメージにより座標点が対になっているイメージと、論理和のイメージにより輪郭点そのままのイメージに２分して塗り潰しを行う。
【００６１】
論理和のイメージは輪郭線のイメージそのままであり、排他的論理和のイメージは塗り潰し開始点と塗り潰し終了点のペアだけによって構成されたイメージである。
【００６２】
排他的論理和のイメージは座標点が必ずペアになっているので、塗り潰しパターンを一元的に決定できる。すなわち、ＯＲｍａｓｋＯＮ、ＯＲｍａｓｋＯＦＦを一元的に決定できる。決定した塗り潰しパターンを論理和のイメージに論理和演算することで塗り潰しが完成する。
【００６３】
このように文字の輪郭を忠実に抽出することにより、塗り潰すことができる。
【００６４】
また、本実施例にかかる塗り潰し装置には、タイプ１フォントやトゥルータイプフォントで採用されている輪郭線を構成する座標点の並び順にルールを導入したフォントや、昔の円弧近似にて輪郭線を記述した輪郭線を構成する座標点の並び順にルールを導入していないフォントなどにも適用できる。
【００６５】
本実施例によれば、十分細かな線分単位の始点座標値及び終点座標値の集合を走査方向に従って、（始点のY座標）＜（終点のY座標）となるようにを入れ替えて、輪郭線だけをビットマップイメージにした論理和のイメージと、塗り潰す点の対をビットマップイメージにした排他的論理和のイメージを生成するようにした。
【００６６】
このようにすることにより、基本的に塗り潰し対象の２点を抽出するのが塗り潰し処理の主旨であるが、初めから対になる２点が存在する画像だけを選別してしまうので、輪郭の外側、内側といったことを意識する必要なく、元となる輪郭線データの生成ルールに依らないで、塗り潰しを実施できる。
【００６７】
また、８ビット単位に塗り潰した後のイメージを対応表として生成し、塗り潰す点の対をビットマップイメージにした排他的論理和のイメージを走査方向にパターンマッチングし、抽出した塗り潰しパターンを示す論理和マスクのイメージと論理和のイメージとを論理和演算して塗り潰しを完成するようにした。
【００６８】
このようにすることにより、基本的に塗り潰し対象の２点を抽出するのが、塗り潰し処理の主旨であるが、塗り潰し対象となる対になる２点が存在するので塗り潰しパターンが一意的に決まる。このパターンをテーブル化してパターンを置換するだけで塗り潰しを実施することができる。
【００６９】
また、十分細かな線分単位の始点座標値及び終点座標値の集合を走査方向に従って、始点終点を入れ替えて、輪郭線だけをビットマップのイメージにした論理和のイメージと、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージを生成する際に、論理和のイメージは輪郭線を形成する線分の始点から終点に至る画素を全て論理和演算で書き込むが、排他的論理和のイメージは輪郭線を形成する線分の始点から終点に至る画素を線分の傾きによって分類したルールにしたがって排他的論理和演算で書き込むようにした。
【００７０】
このようにすることにより、基本的に塗り潰し対象の２点を抽出するのが塗り潰し処理の主旨であるが、線分の始点及び終点の座標値から、塗り潰し対象となる対になる２点だけを残したイメージにすることで、輪郭線の複雑さに依らないで容易に塗り潰しが可能になる。
【００７１】
また、排他的論理和のイメージは、Ｙ方向の変位に注目し、初めて変位が認められた座標値だけで、排他的論理和を実施するようにした。
【００７２】
このようにすることにより、基本的に塗り潰し対象の２点を抽出するのが塗り潰し処理の主旨であるが、線分の始点及び終点の座標値から、塗り潰し対象となる対になる２点だけを残したイメージにするときに、線分の始点及び終点を並び替えるので、線分を構成するドットの並びを均一にして塗り潰しが可能になる。例えば、斜め線でも始点及び終点を替えるとドットの並びが変わる。
【００７３】
また、８ビット単位に塗り潰したあとのイメージを対応表として生成し、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージを走査方向にパターンマッチングして塗り潰した論理和のイメージを選択する際に、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージのビットの並びから引き続き塗り潰す場合と引き続き塗り潰さない場合を示す８ビット単位に塗り潰した後のイメージを示す対応表を２種類用意することで、２点間の塗り潰しを行うようにした。
【００７４】
このようにすることにより、基本的に塗り潰し対象の２点を抽出するのが塗り潰し処理の主旨であるが、塗り潰し対象となる対になる２点が存在するので塗り潰しパターンが一意的に決まっている。塗り潰しを引き継ぐときと、引き継がないときの２パターンに分類してパターンをテーブル化することにより、置換するだけで容易に塗り潰しを実施することができる。
【００７５】
また、塗り潰し回路１１０において、８ビット単位に塗り潰したあとのイメージを対応表として生成し、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージを走査方向にパターンマッチングし、塗り潰した論理和のマスクイメージを選択する際に、塗り潰す点の対をビットマップのイメージにした排他的論理和のイメージのビットの並びから、引き続き塗り潰す場合と、引き続き塗り潰さない場合の判断を予め実施しておき、対応表として判断フラグ（ｆｌａｇ）と塗り潰しイメージで構成することで、２点間の塗り潰しを行うようにしてもよい。実施例では、１６ビットの配列として説明されている。
【００７６】
このようにすることにより、基本的に塗り潰し対象の２点を抽出するのが塗り潰し処理の主旨であるが、塗り潰し対象となる対になる２点が存在するので塗り潰しパターンが一意的に決まっている。塗り潰しを引き継ぐときと、引き継がないときの２パターンに分類してパターンをテーブル化したときに、次のパターンが塗り潰しを引き継ぐときと、引き継がないときとの判断は、前のパターンで決まるので、前のパターンに判断のフラグを含める。塗り潰し工程が簡素化したフローで実施できる。
【００７７】
また、上述した塗り潰し装置により文字生成器を構成するようにしてもよい。
【００７８】
この場合、復号回路１０２は、フォントを記憶するＲＯＭにより構成される文字情報記憶部１１６から文字輪郭を示す情報を取得し、文字の始点及び終点を生成する。この文字の始点および終点から論理和のイメージと排他的論理和のイメージが生成され、画像メモリ１１２に記憶される。
【００７９】
また、塗り潰しパターンを塗り潰し回路内にテーブルとして用意し、排他的論理和のイメージに対応するパターンと対応するイメージを、論理和のイメージに論理和することで塗り潰し処理を行う。
【００８０】
また、文字情報記憶部１１６に記憶された文字輪郭に基づいて、文字の始終点を復号回路１０２が生成し、塗りつぶし対象となる排他的論理和のイメージを分岐化回路１０８によって生成する。
【００８１】
文字情報記憶部１１６に記憶された文字輪郭に基づいて、文字の始終点を復号回路１０２が生成し、正規化回路１０６において、座標値をＹの正方向に並び替える。
【００８２】
また、塗り潰しパターンを塗り潰し回路１１０内にテーブルとして用意する。さらに、塗り潰しを引き継ぐ、引き継がないの２パターンをテーブルとして用意し、排他的論理和のイメージに対応するパターンと、対応するイメージを論理和のイメージに論理和演算することにより、塗り潰し処理を行う。
【００８３】
また、塗り潰しパターンを塗り潰し回路内にテーブルとして用意する。さらに、塗り潰しを引き継ぐ、引き継がないの判断を直前に選択したパターンに付加されたフラグから実施し、排他的論理和のイメージに対応するパターンと対応するイメージを論理和のイメージに論理和演算することで塗り潰し処理を行う。
【産業上の利用可能性】
【００８４】
本発明は、画像処理装置に適用できる。
【図面の簡単な説明】
【００８５】
【図１】本発明の一実施例にかかる塗り潰し装置を示す部分ブロック図である。
【図２】本発明の一実施例にかかる塗り潰し装置の動作を示すフロー図である。
【図３】輪郭線を示す説明図である。
【図４】本発明の一実施例にかかる塗り潰し装置における変倍回路における処理を示す説明図である。
【図５Ａ】本発明の一実施例にかかる塗り潰し装置における正規化回路における処理を示す説明図である。
【図５Ｂ】本発明の一実施例にかかる塗り潰し装置における正規化回路における処理を示す説明図である。
【図５Ｃ】本発明の一実施例にかかる塗り潰し装置における正規化回路における処理を示す説明図である。
【図６Ａ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図６Ｂ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図６Ｃ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図６Ｄ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図７Ａ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図７Ｂ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図７Ｃ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図８Ａ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図８Ｂ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図８Ｃ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図９Ａ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図９Ｂ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図９Ｃ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図１０Ａ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図１０Ｂ】本発明の一実施例にかかる塗り潰し装置における分岐化回路における処理を示す説明図である。
【図１１Ａ】本発明の一実施例にかかる塗り潰し装置における塗り潰しパターンの一例を示す説明図である。
【図１１Ｂ】本発明の一実施例にかかる塗り潰し装置における塗り潰しパターンの一例を示す説明図である。
【符号の説明】
【００８６】
１００  塗り潰し装置
１０２  復号回路
１０４  変倍回路
１０６  正規化回路
１０８  分岐化回路
１１０  塗り潰し回路
１１２  画像メモリ
１１４  制御回路
１１６  文字情報記憶部
２０２、２０４、２０６、２０８  直線区間
２１０、２１２、２１４、２１６  曲線区間
【図１】
2008071194.tif 000003
【図２】
2008071194.tif 000004
【図３】
2008071194.tif 000005
【図４】
2008071194.tif 000006
【図５Ａ】
2008071194.tif 000007
【図５Ｂ】
2008071194.tif 000008
【図５Ｃ】
2008071194.tif 000009
【図６Ａ】
2008071194.tif 000010
【図６Ｂ】
2008071194.tif 000011
【図６Ｃ】
2008071194.tif 000012
【図６Ｄ】
2008071194.tif 000013
【図７Ａ】
2008071194.tif 000014
【図７Ｂ】
2008071194.tif 000015
【図７Ｃ】
2008071194.tif 000016
【図８Ａ】
2008071194.tif 000017
【図８Ｂ】
2008071194.tif 000018
【図８Ｃ】
2008071194.tif 000019
【図９Ａ】
2008071194.tif 000020
【図９Ｂ】
2008071194.tif 000021
【図９Ｃ】
2008071194.tif 000022
【図１０Ａ】
2008071194.tif 000023
【図１０Ｂ】
2008071194.tif 000024
【図１１Ａ】
2008071194.tif 000025
【図１１Ｂ】
2008071194.tif 000026