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