(57)【要約】【目的】画像の用途、あるいはユーザの好みに応じて、円滑化の際に線の太さ（画像濃度）を変える。【解決手段】円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、入力画像を形成するラインの各々を逐次選択し、選択した注目ラインＬｎから、１ラインの高さを有する段の始端、終端、継続を検出するマトリクスを用いたパターンマッチング処理によって、その注目ラインＬｎに隣接する前後のラインとの間で段を形成する同色連続区間Ｓを抽出する抽出ステップと、同色連続区間Ｓが、長さを異ならせた段を含む細幅ラインＬＳｎの重なりによって、色比率に応じた段数の階段として再構成されるように、注目ラインＬｎから、同色連続区間Ｓの始端と終端とに基づいて所定数の細幅ラインＬＳｎを生成する。【選択図】図１
2007194714.tif 000002
【特許請求の範囲】
【請求項１】
入力画像を形成するラインの各々から、出力画像を形成する細分化画素からなる細幅ラインを所定数生成する際に、生成元のラインに隣接するラインの色並びを反映させて画像を円滑化する画像円滑化方法において、
円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、
入力画像を形成するラインの各々を逐次選択し、選択した注目ラインから、１ラインの高さを有する段の始端、終端、継続を検出するマトリクスを用いたパターンマッチング処理によって、上記注目ラインに隣接する前後のラインとの間で段を形成する同色連続区間を抽出する抽出ステップと、
上記同色連続区間が、長さを異ならせた段を含む上記細幅ラインの重なりによって、上記色比率に応じた段数の階段として再構成されるように、上記注目ラインから、上記同色連続区間の始端と終端とに基づいて上記所定数の細幅ラインを生成する生成ステップとで構成される画像円滑化方法。
【請求項２】
請求項１において、上記入力画像と上記出力画像はいずれも２色画像であり、
上記生成ステップは、
上記色比率がより高く設定されている側の色の同色連続区間が、他方側の色の同色連続区間よりも、より多い段数の階段として再構成されるように、上記所定数の細幅ラインを生成することを特徴とする画像円滑化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像を形成するラインの各々から、出力画像を形成する細分化画素からなる細幅ラインを所定数生成する際に、生成元のラインに隣接するラインの色並びを反映させて画像を円滑化する画像円滑化方法に関するものである。
【背景技術】
【０００２】
黒白２値画像の解像度を上げるときに、画像を形成するラインを単に複写してライン数を増大させる処理を行うと、黒白境界の段差がそのまま拡大されて大きな段差となってしまい画質が低下する。これに対し、次の特許文献では、３×３のマトリックス・フィルタを元の画像に適用し、スムージングを併せて行うようにしている。
【０００３】
しかしながら、上記マトリックス・フィルタは、黒白境界の段差部の頂点部分にしか作用しないので、特許文献に示される４５度程度の角度を持つ境界には有効であっても、主走査方向に対してわずかな角度をなす境界については、段差部に対してのみスムージングがなされるだけで、その境界を滑らかな直線で再現できないという問題があった。
【０００４】
この問題に対して既に、本発明者は、入力画像を形成するラインの各々を逐次選択し、選択した注目ラインから、１ラインの高さを有する段の始端、終端、継続を検出するマトリックスを用いたパターンマッチング処理によって、その注目ラインに隣接する前後のラインとの間で段を形成する同色連続区間を抽出する段検出ステップと、その同色連続区間が、長さを異ならせた段を含む細幅ラインの重なりとして再構成されるように、注目ラインから、同色連続区間の位置と長さとに基づいて一部を色反転させた細幅ラインを所定数生成する出力画像生成ステップとで構成される画像円滑化方法を提案している（特願２００５−２６２８２９号）。
【特許文献１】特開平８−１６７７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
その画像円滑化方法は、基本的には、入力画像の線の太さを保ったまま円滑化するものであった。ところが、画像の用途、あるいはユーザの好みによっては、円滑化の際に線の太さ（画像濃度）を変えることも求められている。そこで、本発明は、そのような要望に応えるべく、更に改良した画像円滑化方法を次のように提案する。
【課題を解決するための手段】
【０００６】
すなわち、請求項１に記載の画像円滑化方法は、円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、入力画像を形成するラインの各々を逐次選択し、選択した注目ラインから、１ラインの高さを有する段の始端、終端、継続を検出するマトリクスを用いたパターンマッチング処理によって、その注目ラインに隣接する前後のラインとの間で段を形成する同色連続区間を抽出する抽出ステップと、同色連続区間が、長さを異ならせた段を含む細幅ラインの重なりによって、色比率に応じた段数の階段として再構成されるように、注目ラインから、同色連続区間の始端と終端とに基づいて所定数の細幅ラインを生成する生成ステップとで構成される。
【０００７】
請求項２では、入力画像と出力画像はいずれも２色画像であり、上記生成ステップは、色比率がより高く設定されている側の色の同色連続区間が、他方側の色の同色連続区間よりも、より多い段数の階段として再構成されるように、所定数の細幅ラインを生成する。
【発明の効果】
【０００８】
本発明によれば、入力画像を形成するラインから生成される細幅ラインの画素（細分化画素）全体のうち、円滑化のために反転させるべき画素の各色の比率（色比率）を設定し、段として抽出された同色連続区間が設定された色比率に応じた段数の階段として再構成されるように、注目ラインから所定数の細幅ラインを生成している。これは、例えば、画像がＡ色、Ｂ色の２色画像であるとき、Ａ色がＢ色よりも高い色比率を設定しておくと、段の境界として上下に隣接するＡ色、Ｂ色の同色連続区間に関して、Ａ色側ではより多い段数の階段として再構成され、Ａ色からＢ色へ色変換された細分化画素の方が、Ｂ色からＡ色へ色変換されたものよりも多数であることを意味しており、全体としてはＢ色が濃くなる。また逆に、Ｂ色がＡ色よりも高い色比率を設定すれば、Ａ色が濃くなる。従って、色比率の設定を変えることにより、画像の用途、あるいはユーザの好みに適合するように、斜線の太さを変える円滑化が可能になる。
【０００９】
この円滑化方法は、請求項２のように、２色画像に対して適用することが望ましいが、３色画像にも適用できる。３色画像の場合、同色連続区間の段の境界として上下に隣接する色の組合せは、３色中の２色の組合せで３通りあるが、この各組合せに対して、色比率を設定し、その組合になっている上下に隣接した同色連続区間に対して、それぞれが色比率に応じた段数の階段として再構成されるように注目ラインから細幅ラインを生成すればよい。
【発明を実施するための最良の形態】
【００１０】
以下、本発明による画像円滑化方法を図に従って説明する。
【実施例１】
【００１１】
本発明の画像円滑化方法により円滑化される画像は、副走査方向に連続して並列配置された複数の主走査方向のラインを形成する画素の集合体として規定されるものである。また各画素は、黒白いずれかの色を有する。
【００１２】
ここに、その画素を副走査方向に複数分割して細分化した大きさを有する細分化画素を定義し、更に、主走査方向に連続する細分化画素列として、細幅ラインを定義したときには、本発明の画像円滑化方法は、入力画像を形成するラインの各々から、出力画像を形成する細幅ラインを所定数生成する際に、生成元のラインに隣接するラインの色並びも反映させることにより画像を円滑化するものということができる。
【００１３】
そして、本発明の画像円滑化方法は、円滑化のために色修正させるべき細分化画素の色比率を設定する設定ステップと、入力画像の主走査方向の各ラインを注目ラインＬｎとして、この注目ラインＬｎを中心線として所定の広がりを有するエリアをシフト移動させながら、１ラインの高さを有する段の始端、終端、継続を検出する比較用マトリックスを用いたパターンマッチング処理を逐次実行することで、その注目ラインＬｎから、その注目ラインＬｎに隣接するラインの少なくとも２画素との間で段を形成する同色連続区間Ｓを抽出する検出ステップと、この同色連続区間Ｓが、長さを異ならせた段を含む細幅ラインＬＳｎの重なりによって、設定された色比率に応じた段数の階段として再構成されるように、注目ラインの一部を色修正させた細幅ラインと、注目ラインと同一の色並びを有する細幅ラインとを生成する生成ステップとで構成される。
【００１４】
この画像円滑化方法の原理を図１に従って説明する。
図１（ａ）〜（ｃ）はそれぞれ、本発明の画像円滑化方法による円滑化の例を、黒白の２色画像について示す図面であり、（ａ）は黒が白よりも高い色比率を設定した場合の円滑化を示し、（ｂ）は標準の色比率を設定した場合の円滑化を示し、（ｃ）は黒が白よりも低い色比率を設定した場合の円滑化を示している。ここで、入力画像の１本のラインから６本の細幅ラインが生成されており、太線で囲まれた１つの領域は、１つの同色連続区間Ｓであり、１つの正方形は、縦方向としては１細分化画素であるが、横方向は、任意の個数の細分化画素を併せたものになっている。
【００１５】
図１（ａ）では、黒が白よりも高い色比率に応じて、黒の同色連続区間Ｓは４段の細幅ラインの階段として、白の同色連続区間Ｓは３段の細幅ラインの階段として再構成され、（ｂ）では、標準の色比率に応じて、黒の同色連続区間Ｓは３段の細幅ラインの階段として、白の同色連続区間Ｓは４段の細幅ラインの階段として再構成され、（ｃ）では、黒が白よりも低い色比率に応じて、黒の同色連続区間Ｓは２段の細幅ラインの階段として、白の同色連続区間Ｓは５段の細幅ラインの階段として再構成されている。なお、色比率と、黒、白それぞれの同色連続区間Ｓを再構成する階段の段数との関係は、絶対的ではなく、相対的なもので、この例の対応関係だけには限定されず、入力画像の１本のライン生成する細幅ラインの数を限度に自由に設定できる。
【００１６】
これらの図から、同じ黒の斜線が、（ａ）、（ｂ）、（ｃ）の順に太くなっていることが読み取れるが、同時に、（ｂ）と比べて、（ａ）では、黒から白へ色変換されている細分化画素の方が、白から黒へ色変換されている細分化画素よりも多数なため、黒濃度が下がり、（ｃ）では、黒から白へ色変換されている細分化画素の方が、白から黒へ色変換されている細分化画素よりも少数なため、黒濃度が上がることもわかる。
【００１７】
なお、この円滑化方法は、２色画像に対して適用することが望ましいが、３色画像にも適用できる。３色画像の場合、同色連続区間Ｓの段の境界として上下に隣接する色の組合せは、３色中の２色の組合せで３通りあるが、この各組合せに対して、色比率を設定し、その組合になっている上下に隣接した同色連続区間Ｓに対して、それぞれが色比率に応じた段数の階段として再構成されるように注目ラインから細幅ラインを生成すればよい。より具体的に黒、灰、白の３色として説明すると、黒と灰の組合せに対して、黒が灰より低い高い色比率を設定し、黒と白の組合せに対しても、黒が白より低い色比率を設定し、灰と白の組合せに対しては、標準の色比率を設定すれば、黒の斜線だけを標準より太い斜線にする円滑化がなされる。また、４色以上の画像であっても同様である。
【００１８】
次いで、この円滑化方法を構成する各ステップの作用を図２、図３に従って説明する。いずれの図の例でも、入力画像の１本のラインから２本の細幅ラインが生成されているが、特に図２の例では、設定ステップにより、パラメータとして、黒が白よりも高い色比率が設定され、図３の例では、設定ステップにより、パラメータとして、黒が白よりも低い色比率が設定される。
【００１９】
検出ステップでは、注目ラインＬｎに沿って、この注目ラインＬｎを中心線として５×５画素の広がりを有するエリアを主走査方向にシフト移動させながら、後述するパターンマッチングによって、注目ラインＬｎに隣接する前後のラインＬｎ−１、Ｌｎ＋１との間で段を形成する同色連続区間Ｓを抽出する。このとき、シフト移動の回数を計数するなどにより、段の始端等を、注目ラインＬｎ上の画素位置として把握することが可能である。なお、ここで抽出される同色連続区間Ｓの情報は、段の始端位置Ｐ０、終端位置Ｐ１、段の生じる側（左右）と向き（上下）、色等を含んでいる。
【００２０】
このパターンマッチングで用いられるマトリックスは、このマトリックスの中心を通るラインの途中で画素の色が替わることで形成された１ラインの段差を有する段について、その始端とその周辺、終端とその周辺、または、継続部分の画素とその周辺の特徴的な色の配列を検出する黒白パターンとして構成され、この例では、５×５画素のエリアを形成する２５画素に対応した黒白パターンになっている。この実施例では、そのようなマトリックスによって、少なくとも１ラインの段を生じさせている画素の連続部分を同色連続区間Ｓとして抽出することができる。
【００２１】
しかし、同色連続区間Ｓを抽出する目的のためには、マトリックスと対照されるエリアを形成する２５画素の一部について色を識別できればよいので、各マトリックスは、２５画素分の対照用パターンと、検出に不必要な画素についての対照を常に一致とみなすためのマスク用パターンとの対として構成してもよい。エリアを形成する画素の一部について識別できればよいことは、図において黒の段の始端を検出しているマトリックスがエリア中の８画素の色を実効的に判別するもので、また、その終端を検出しているマトリックスがエリア中の５画素の色を実効的に判別するものあることから容易に理解される。
【００２２】
また黒白のそれぞれに対して、段の始端、終端、または継続を検出するマトリックスのグループを別々に準備する場合、その両者の対応したマトリックス同士では、対照用のパターンの各画素が互いに色反転した関係になるようにしてもよい。あるいは、パターンマッチングにおいて、エリアの中心画素に対して、その周囲の２４画素の色が同一か否かを判別する構成にすれば、黒白のそれぞれに対して、マトリックスを共通化することが可能である。なお、マトリックスの大きさは５×５画素には限られず、適宜変更が可能である。
【００２３】
次いで段の生じる側と向きについて説明すると、同色連続区間Ｓは、左側で上向きの段を形成する場合と、右側で上向きの段を形成する場合と、左側で下向きの段を形成する場合と、右側で下向きの段を形成する場合とがある。
【００２４】
また、入力画像において連続した段によって形成される斜線の幅が１画素のときには、同色連続区間Ｓは、左側で上向きの段を形成すると同時に、右側で下向きの段を形成する場合もあり、右側で上向きの段を形成すると同時に、左側で下向きの段を形成すること場合もある。
【００２５】
また、同色連続区間Ｓが、左側で上向きの段を形成すると同時に、右側で上向きの差を形成する場合や、左側で下向きの段を形成すると同時に、右側で下向きの段を形成する場合もある。しかし、実施例では、これら２つの場合には、円滑化処理を行わない。
【００２６】
次に、生成ステップでは、細幅ラインＬＳｎ＃ｘを生成する前に、同色連続区間Ｓの位置と長さとに基づいて、細幅ラインＬＳｎ＃ｘで色並びを修正させるべき色修正区間を算出して、その始端と終端とをフラグメモリに登録する。すなわち、色修正区間は、段の始端位置Ｐ０、終端位置Ｐ１、立ち上がる側と方向、色に基づき、設定された色比率とラインカウントｘとを考慮して算出され、ラインカウントｘの値に対応した始端、終端がフラグメモリに登録される。このあと、注目ラインＬｎの画素の色並びを細分化画素の色並びとして継承させて、細幅ラインＬＳｎ＃ｘを生成するが、その際、フラグメモリに登録された色修正区間では、細分化画素を色修正させることで、画像を円滑化する。なお、ラインカウントｘの最大値ｍに制限はなく、それに応じて、入力画像は副走査方向に高解像度化される。
【００２７】
色修正区間を登録するフラグは、一般的には、次のようになる。
すなわち、注目ラインＬｎに対応させて、細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍを生成するためには、同色連続区間Ｓとして、左側または右側で上向きの白の段が抽出されている場合に対応し、細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍの細分化画素を白から黒に色修正する色修正区間を登録するためのフラグＷＵ［０］〜フラグＷＵ［ｍ］と、左側または右側で上向きの黒の段が抽出されている場合に対応し、細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍの細分化画素を黒から白に色修正する色修正区間を登録するためのフラグＢＵ［０］〜フラグＢＵ［ｍ］と、左側または右側で下向きの白の段が抽出されている場合に対応し、細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍの細分化画素を白から黒に色修正する色修正区間を登録するためのフラグＷＬ［０］〜フラグＷＬ［ｍ］と、左側または右側で下向きの黒の段が抽出されている場合に対応し、細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍの細分化画素を白から黒に色修正する色修正区間を登録するためのフラグＢＬ［０］〜フラグＢＬ［ｍ］とを用意しておけば充分である。
【００２８】
ここで、色修正区間を登録するフラグ（なお、実際にフラグメモリに登録されるのは色修正区間の始端と終端である）と、それに登録される色修正区間の算出を、図２、３の例について、具体的に説明する。
【００２９】
【表１】
2007194714.tif 000003
【００３０】
表１は、図２の例に対応し、黒が白よりも高い色比率が設定されたとき、参照するフラグの例を示すものである。
【００３１】
この場合、同色連続区間Ｓとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／２の点である終端とをフラグＢＵ［０］としてフラグメモリに登録し、左側ではなく右側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの１／２の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［０］としてフラグメモリに登録する。また、同色連続区間Ｓとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの１／２の点である始端と、同色連続区間Ｓの終端とを、フラグＢＬ［１］としてフラグメモリに登録し、左側ではなく右側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／２の点である終端とをフラグＢＬ［１］としてフラグメモリに登録する。
【００３２】
その後、細幅ラインＬＳｎ＃０を生成する際には、フラグＢＵ［０］に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を黒から白に色修正し、細幅ラインＬＳｎ＃１を生成する際には、ＢＬ［１］に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を黒から白に色修正する。
【００３３】
【表２】
2007194714.tif 000004
【００３４】
表２は、図３の黒が白よりも低い色比率が設定されたとき、参照するフラグの例を示すものである。
【００３５】
この場合、同色連続区間Ｓとして、左側で上向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／２の点である終端とをフラグＷＵ［０］としてフラグメモリに登録し、左側ではなく右側で上向きの白の段が抽出されたときには、同色連続区間Ｓの１／２の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［０］としてフラグメモリに登録する。また、同色連続区間Ｓとして、左側で下向きの白の段が抽出されたときには、同色連続区間Ｓの１／２の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［１］としてフラグメモリに登録し、左側ではなく右側で下向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／２の点である終端とをフラグＷＬ［１］としてフラグメモリに登録する。
【００３６】
その後、細幅ラインＬＳｎ＃０を生成する際には、フラグＷＵ［０］に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を白から黒に色修正し、細幅ラインＬＳｎ＃１を生成する際には、ＷＬ［１］に色修正区間の始端・終端が登録されていれば、その区間の細分化画素を白から黒に色修正する。
【００３７】
更に別の例について、色修正区間を登録するフラグと、それに登録される色修正区間の算出を説明する。例として、入力画像の１本のラインから６本の細幅ラインを生成する場合を示す。
【００３８】
【表３】
2007194714.tif 000005
【００３９】
表３は、黒が白よりも高い色比率を設定されたとき、参照するフラグの例を示すものである。
【００４０】
ここで、同色連続区間Ｓとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの４／６の点である終端とをフラグＢＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの３／６の点である終端とをフラグＢＵ［１］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＢＵ［２］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＢＵ［３］としてフラグメモリに登録する。また、左側ではなく、右側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの２／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの３／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［１］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［２］としてフラグメモリに登録し、同色連続区間Ｓの１／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［３］としてフラグメモリに登録する。
【００４１】
同色連続区間Ｓとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＢＬ［２］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの３／６の点である終端とをフラグＢＬ［３］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの４／６の点である終端とをフラグＢＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの５／６の点である終端とをフラグＢＬ［５］としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［２］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［３］としてフラグメモリに登録し、同色連続区間Ｓの３／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの２／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［５］としてフラグメモリに登録する。
【００４２】
同色連続区間Ｓとして、左側で上向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＷＵ［０］としてフラグメモリに登録する。また、左側ではなく、右側で上向きの白の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［０］としてフラグメモリに登録する。
【００４３】
同色連続区間Ｓとして、左側で下向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＷＬ［５］としてフラグメモリに登録する。また、左側ではなく、右側で下向きの白の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［５］としてフラグメモリに登録する。
【００４４】
その後、対応するフラグを参照しながら、細幅ラインＬＳｎ＃ｘを生成するが、黒の段が抽出された同色連続区間Ｓは、生成された細幅ラインＬＳｎ＃０〜ＬＳｎ＃４、または、ＬＳｎ＃１〜ＬＳｎ＃５の重なりによって、５段数の階段として再構成される。そのため、この例では、黒の斜線が図１の例よりも更に細い線になるように円滑化される。
【００４５】
【表４】
2007194714.tif 000006
【００４６】
表３は、基準の色比率が設定されたとき、参照するフラグの例を示すものである。
【００４７】
ここで、同色連続区間Ｓとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＢＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＢＵ［１］としてフラグメモリに登録する。また、左側ではなく、右側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［１］としてフラグメモリに登録する。
【００４８】
同色連続区間Ｓとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＢＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＢＬ［５］としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［５］としてフラグメモリに登録する。
【００４９】
同色連続区間Ｓとして、左側で上向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの３／６の点である終端とをフラグＷＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＷＵ［１］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＷＵ［２］としてフラグメモリに登録する。また、左側ではなく、右側で上向きの白の段が抽出されたときには、同色連続区間Ｓの３／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［１］としてフラグメモリに登録し、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［２］としてフラグメモリに登録する。
【００５０】
同色連続区間Ｓとして、左側で下向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＷＬ［３］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＷＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの３／６の点である終端とをフラグＷＬ［５］としてフラグメモリに登録する。また、左側ではなく、右側で下向きの白の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［３］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの３／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［５］としてフラグメモリに登録する。
【００５１】
その後、対応するフラグを参照しながら、細幅ラインＬＳｎ＃ｘを生成するが、黒の段が抽出された同色連続区間Ｓは、生成された細幅ラインＬＳｎ＃０〜ＬＳｎ＃２、または、ＬＳｎ＃３〜ＬＳｎ＃５の重なりによって、３段数の階段として再構成される。そのため、この例では、黒の斜線が図１の例と同じ太さの線になるように円滑化される。
【００５２】
【表５】
2007194714.tif 000007
【００５３】
表５は、基準の色比率が設定されたとき、参照するフラグの例を示すものである。
【００５４】
ここで、同色連続区間Ｓとして、左側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＢＵ［０］としてフラグメモリに登録する。また、左側ではなく、右側で上向きの黒の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＵ［０］としてフラグメモリに登録する。
【００５５】
同色連続区間Ｓとして、左側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＢＬ［５］としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＢＬ［５］としてフラグメモリに登録する。
【００５６】
同色連続区間Ｓとして、左側で上向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの４／６の点である終端とをフラグＷＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの３／６の点である終端とをフラグＷＵ［１］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＷＵ［２］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの１／６の点である終端とをフラグＷＵ［３］としてフラグメモリに登録する。また、左側ではなく、右側で上向きの白の段が抽出されたときには、同色連続区間Ｓの２／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［０］としてフラグメモリに登録し、同色連続区間Ｓの３／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［１］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［２］としてフラグメモリに登録し、同色連続区間Ｓの１／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＵ［３］としてフラグメモリに登録する。
【００５７】
同色連続区間Ｓとして、左側で下向きの白の段が抽出されたときには、同色連続区間Ｓの始端と、同色連続区間Ｓの２／６の点である終端とをフラグＷＬ［２］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの３／６の点である終端とをフラグＷＬ［３］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの４／６の点である終端とをフラグＷＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの始端と、同色連続区間Ｓの５／６の点である終端とをフラグＷＬ［５］としてフラグメモリに登録する。また、左側ではなく、右側で下向きの黒の段が抽出されたときには、同色連続区間Ｓの５／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［２］としてフラグメモリに登録し、同色連続区間Ｓの４／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［３］としてフラグメモリに登録し、同色連続区間Ｓの３／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［４］としてフラグメモリに登録し、同色連続区間Ｓの２／６の点である始端と、同色連続区間Ｓの終端とをフラグＷＬ［５］としてフラグメモリに登録する。
【００５８】
その後、対応するフラグを参照しながら、細幅ラインＬＳｎ＃ｘを生成するが、黒の段が抽出された同色連続区間Ｓは、生成された細幅ラインＬＳｎ＃０、ＬＳｎ＃１、または、ＬＳｎ＃４、ＬＳｎ＃５の重なりによって、２段数の階段として再構成される。そのため、この例では、黒の斜線が図１の例と同じ太さの線になるように円滑化される。
【００５９】
なお、上述した具体的な例は、いずれも例示として説明したものに過ぎず、色修正区間の算出方法は自由に変更できるものなので、出力画像の見栄え等を考慮して決めるべきである。
【００６０】
図４は、黒の段が抽出された同色連続区間Ｓを、６本の細幅ラインによって、細幅ラインＬＳｎ＃０〜ＬＳｎ＃３、またはＬＳｎ＃２〜ＬＳｎ＃５の４段の段として再構成する例について、再構成の方法を説明する図面であり、各細幅ラインＬＳｎ＃０〜ＬＳｎ＃５を生成する際に参照されるフラグを示している。
【００６１】
次いで、上述した本発明の画像円滑化方法を実行する装置の例を説明する。
図５は、装置の例の概略構成を説明するブロック図である。
【００６２】
この画像円滑化方法装置Ｍは、入力画像から、１ラインの高さの段を形成する同色連続区間Ｓを抽出する段検出手段１１と、段検出手段１１が検出した同色連続区間Ｓの位置と長さとに基づいて色修正区間を算出し、注目ラインＬｎから色修正区間を色修正させた細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍを生成する出力画像生成手段１２と、円滑化のために色修正させるべき細分化画素の色比率を設定する色比率レジスタ１３とで構成される。
【００６３】
段検出手段１１は、入力画像の画素データを制御クロック毎に受け付けてシフトしていくシフトレジスタ等で構成されるラインメモリ部１１ａと、ラインメモリ部１１ａに設定されたエリア抽出部１１ｂで抽出されたエリア内の画素データに対するパターンマッチングを行い、同色連続区間Ｓを抽出するパターンマッチング部とを備える。
【００６４】
出力画像生成手段１２は、段検出手段１１が検出した同色連続区間Ｓの始端と終端とに基づいて色修正区間を算出する色修正区間算出部１２ａと、この色修正区間算出部１２ａに対して、細幅ラインＬＳｎ＃０〜ＬＳｎ＃ｍの一つを特定するラインカウントｘを出力するラインカウンタ部１２ｂと、算出された色修正区間を登録するフラグメモリＢＵ（１２ｃ）、フラグメモリＷＵ（１２ｄ）、フラグメモリＢＬ（１２ｅ）、フラグメモリＷＬ（１２ｆ）と、論理ゲートＧ１、Ｇ２と、入力画像の画素を受け付けて、出力画像の細分化画素を出力する色修正部１２ｇとを備える。
【図面の簡単な説明】
【００６５】
【図１】（ａ）〜（ｃ）はそれぞれ、本発明の画像円滑化方法において、互いに異なる色比率を設定したときの円滑化の例を示している。
【図２】本発明の画像円滑化方法による円滑化の別の例。
【図３】本発明の画像円滑化方法による円滑化の更に別の例。
【図４】同色連続区間を再構成する方法を説明する図面。
【図５】本発明を適用した装置の概略構成を説明するブロック図。
【符号の説明】
【００６６】
１３    色比率レジスタ
Ｌｎ    注目ライン
ＬＳｎ  細幅ライン
Ｍ      画像円滑化装置
Ｓ      同色連続区間
【図１】
2007194714.tif 000008
【図２】
2007194714.tif 000009
【図３】
2007194714.tif 000010
【図４】
2007194714.tif 000011
【図５】
2007194714.tif 000012