(57)【要約】【目的】  画像データの連続したノッチを除去可能なノッチの除去方法を提案する。【解決手段】  画像データの主走査方向に平行な互いに隣接する複数のラインから、所定エリアの画素を逐次抽出して、パターンマッチングにより、主走査方向に平行な画像境界部のノッチを検出するノッチ検出ステップ１１と、ノッチ検出ステップ１１が検出した凸状、または凹状ノッチを除去する画素処理ステップ１２とを有し、画素処理ステップ１２は、ノッチ検出ステップ１１によって、凸状ノッチを先頭として、凹状ノッチと凸状ノッチとが交互に連続した連続凸状ノッチが検出されているときには、連続凸状ノッチの各凸状ノッチを平坦化して除去する一方、凹状ノッチを先頭として、凸状ノッチと凹状ノッチとが交互に連続した連続凹状ノッチが検出されているときには、連続凹状ノッチの各凹状ノッチを平坦化して除去する。【選択図】図１
2007074496.tif 000002
【特許請求の範囲】
【請求項１】
画像データの主走査方向に平行な互いに隣接する複数のラインから、所定エリアの画素を逐次抽出して、パターンマッチングにより、主走査方向に平行な画像境界部のノッチを検出するノッチ検出ステップと、
上記ノッチ検出ステップが検出した凸状、または凹状ノッチを除去する画素処理ステップとを有し、
上記画素処理ステップは、
上記ノッチ検出ステップによって、凸状ノッチを先頭として、凹状ノッチと凸状ノッチとが交互に連続した連続凸状ノッチが検出されているときには、該連続凸状ノッチの各凸状ノッチを平坦化して除去する一方、
上記ノッチ検出ステップによって、凹状ノッチを先頭として、凸状ノッチと凹状ノッチとが交互に連続した連続凹状ノッチが検出されているときには、該連続凹状ノッチの各凹状ノッチを平坦化して除去することを特徴とする、ノッチの除去方法。
【請求項２】
請求項１において、
上記画素処理ステップは、
上記ノッチ検出ステップによって、上記連続凸状ノッチが検出されているときに、その状態を第１のフラグとして記憶し、この第１のフラグに基づいて、該連続凸状ノッチの各凸状ノッチを除去する一方、
上記ノッチ検出ステップによって、上記連続凹状ノッチが検出されているときに、その状態を第２のフラグとして記憶し、この第２のフラグに基づいて、該連続凹状ノッチの各凹状ノッチを除去することを特徴とする、ノッチの除去方法。
【請求項３】
画像データの主走査方向に平行な互いに隣接する複数のラインから、所定エリアの画素を逐次抽出して、パターンマッチングにより、主走査方向に平行な画像境界部のノッチを検出するノッチ検出手段と、
上記ノッチ画素検出ステップが検出した凸状、または凹状ノッチを除去する画素処理手段とを有し、
上記画素処理手段は、
上記ノッチ検出手段によって、凸状ノッチを先頭として、凹状ノッチと凸状ノッチとが交互に連続した連続凸状ノッチが検出されているときには、該連続凸状ノッチの各凸状ノッチを平坦化して除去する一方、
上記ノッチ検出手段によって、凹状ノッチを先頭として、凸状ノッチと凹状ノッチとが交互に連続した連続凹状ノッチが検出されているときには、該連続凹状ノッチの各凹状ノッチを平坦化して除去することを特徴とする、ノッチ除去装置。
【請求項４】
請求項３において、
上記画素処理手段は、
上記ノッチ検出手段によって、連続凸状ノッチを検出しているときに、セットされる第１のフラグと、上記ノッチ検出手段によって、連続凹状ノッチを検出しているときに、セットされる第２のフラグとを備え、
上記第１のフラグに基づいて、該連続凸状ノッチの各凸状ノッチを除去する一方、第２のフラグに基づいて、該連続凹状ノッチの各凹状ノッチを除去することを特徴とする、ノッチ除去装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像データのノッチ除去方法の改良、及び、その改良された方法によるノッチ除去装置に関するものである。
【背景技術】
【０００２】
従来、デジタル画像データに対するパターンマッチングによるノッチ除去方法では、９画素程度のエリアに対してパターンマッチングを行い、ノッチと思われる画素を判別して、そのノッチ画素の色を反転することにより、ノッチを除去するという方法が広く用いられていた。この方法では、画像データの主走査方向に沿って、エリアの画素が順次抽出されていくので、図形の水平に近い黒白境界部のノッチの除去に対して特に有効である。
【０００３】
なお、次の特許文献には、図形データから線分を抽出し、線分長、線幅を算出して、算出された線分長、線幅の滑らかな線分を生成する方法が開示され、この方法によれば、走査方向に対し紙葉が傾斜して進行したような場合の直線状図形、又は輪郭部が部分的に欠落若しくは薄くなったような直線状図形を、良好な直線状図形として出力することができるとしている。
【特許文献１】特開昭５９−１７８０６８
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記のパターンマッチングによるノッチ除去方法は、境界部にノッチがポツポツと疎らに点在している場合には、それを効率的に除去することができる。しかし、ノッチが連続しているような場合には、単純なパターンマッチングによる方法では、ノッチは移動するが、充分には除去できないという問題があった。
【０００５】
この問題を、図６の画像データの画素パターンを例として説明する。図６において、上段は未処理の画像データの３本のラインにおける画素の色を、下段は処理済みの画像データの同ラインの画素の色を示している。この場合、未処理画像データの主走査方向に、図に示すような３×３画素のパターンマッチングを行うと、連続した３つの凸状ノッチは除去されるものの、同時に２つの凹状ノッチが発生してしまう結果となり、連続したノッチを完全に除去することは不可能であった。
【０００６】
また、連続したノッチによる凹凸を、例えば全て黒で埋めたり、逆に白で削ったりする方法も知られているが、そのような方法を採ると、画像データの図形中で、黒の斜線が太ったり、痩せたりすることになってしまい、ノッチ除去後の画像データの品位を下げる要因になる。
【０００７】
なお、上記特許文献の方法を利用して、連続したノッチを除去することは可能と考えられる。しかしながら、この方法では、図形データを広範囲に走査して線分を抽出する処理が複雑であり、更に、装置として実現するためのコストも高いように推察される。
【０００８】
本発明は、これらの問題を解決することを目的としており、画像データの図形に応じて、その連続したノッチを簡易に除去可能なノッチの除去方法、及びノッチ除去装置を提案するものである。
【課題を解決するための手段】
【０００９】
上記目的のため、第１の発明となる請求項１によるノッチの除去方法は、画像データの主走査方向に平行な互いに隣接する複数のラインから、所定エリアの画素を逐次抽出して、パターンマッチングにより、主走査方向に平行な画像境界部のノッチを検出するノッチ検出ステップと、上記ノッチ検出ステップが検出した凸状、または凹状ノッチを除去する画素処理ステップとを有し、上記画素処理ステップは、上記ノッチ検出ステップによって、凸状ノッチを先頭として、凹状ノッチと凸状ノッチとが交互に連続した連続凸状ノッチが検出されているときには、該連続凸状ノッチの各凸状ノッチを平坦化して除去する一方、
上記ノッチ検出ステップによって、凹状ノッチを先頭として、凸状ノッチと凹状ノッチとが交互に連続した連続凹状ノッチが検出されているときには、該連続凹状ノッチの各凹状ノッチを平坦化して除去することを特徴とする。
【００１０】
更に請求項２によるノッチの除去方法は、請求項１において、上記画素処理ステップは、上記ノッチ検出ステップによって、上記連続凸状ノッチが検出されているときに、その状態を第１のフラグとして記憶し、この第１のフラグに基づいて、該連続凸状ノッチの各凸状ノッチを除去する一方、上記ノッチ検出ステップによって、上記連続凹状ノッチが検出されているときに、その状態を第２のフラグとして記憶し、この第２のフラグに基づいて、該連続凹状ノッチの各凹状ノッチを除去することを特徴とする。
【００１１】
また、第２の発明となる請求項３によるノッチ除去装置は、画像データの主走査方向に平行な互いに隣接する複数のラインから、所定エリアの画素を逐次抽出して、パターンマッチングにより、主走査方向に平行な画像境界部のノッチを検出するノッチ検出手段と、上記ノッチ画素検出ステップが検出した凸状、または凹状ノッチを除去する画素処理手段とを有し、上記画素処理手段は、上記ノッチ検出手段によって、凸状ノッチを先頭として、凹状ノッチと凸状ノッチとが交互に連続した連続凸状ノッチが検出されているときには、該連続凸状ノッチの各凸状ノッチを平坦化して除去する一方、上記ノッチ検出手段によって、凹状ノッチを先頭として、凸状ノッチと凹状ノッチとが交互に連続した連続凹状ノッチが検出されているときには、該連続凹状ノッチの各凹状ノッチを平坦化して除去することを特徴とする。
【００１２】
更に請求項４によるノッチ除去装置は、請求項３において、上記画素処理手段は、上記ノッチ検出手段によって、連続凸状ノッチを検出しているときに、セットされる第１のフラグと、上記ノッチ検出手段によって、連続凹状ノッチを検出しているときに、セットされる第２のフラグとを備え、上記第１のフラグに基づいて、該連続凸状ノッチの各凸状ノッチを除去する一方、第２のフラグに基づいて、該連続凹状ノッチの各凹状ノッチを除去することを特徴とする。
【発明の効果】
【００１３】
請求項１、２によるノッチの除去方法では、凸状ノッチを先頭として、凹状ノッチと凸状ノッチとが交互に連続した連続凸状ノッチが検出されているときには、各凸状ノッチを平坦化して除去する一方、凹状ノッチを先頭として、凸状ノッチと凹状ノッチとが交互に連続した連続凹状ノッチが検出されているときには、各凹状ノッチを平坦化して除去するので、それらの連続凸状ノッチをなす凸状ノッチの狭間である凹状ノッチや、あるいは連続凹状ノッチをなす凹状ノッチの狭間である凸状ノッチを除去しようとして、別のノッチを新たに生成してしまうことが防止でき、その結果として、連続凸状ノッチや連続凹状ノッチを完全に除去することが可能になる。
【００１４】
更に、この方法によれば、連続ノッチの先頭が凸状ノッチ、または凹状ノッチであるかに基づいて、連続ノッチ中で凸状ノッチを平坦化する画素処理と、凸状ノッチの狭間、すなわち凹状ノッチ平坦化する画素処理とのいずれかを選択的に実行するので、斜線が太ったり、痩せたりするという問題も改善される。
【００１５】
請求項３、４によるノッチ除去装置では、上記の方法を実行するので、同様の効果を期待できる。また、特に請求項４によるノッチ除去装置では、画素処理手段は、ノッチ検出手段によって、連続凸状ノッチを検出しているときに、セットされる第１のフラグと、上記ノッチ検出手段によって、連続凹状ノッチを検出しているときに、セットされる第２のフラグとを備え、第１のフラグに基づいて連続凸状ノッチの各凸状ノッチを除去する一方、第２のフラグに基づいて連続凹状ノッチの各凹状ノッチを除去するようにしているので、回路構成が簡単になるという効果もある。
【発明を実施するための最良の形態】
【００１６】
以下、本発明による画像データのノッチの除去方法、及び除去装置の例を、図に従って詳細に説明する。
【実施例１】
【００１７】
図1は、本発明によるデジタル画像データにおけるノッチの除去方法の基本的思想を説明する概念図である。ここで提案されるノッチの除去方法は、黒白の2値のデジタル画像データに適用されるものである。
【００１８】
本発明によるノッチの除去方法は、基本的には、未処理のデジタル画像データＤＩの各画素を注目画素として、それを中心とする所定エリアの画素（たとえば９画素）を逐次抽出し、抽出したエリアが主走査方向に平行な画像境界部のノッチであるか否かをパターンマッチング等により判別するノッチ検出ステップ１１と、このノッチ検出ステップ１１が検出した凸状、または凹状ノッチを除去し、処理済み画像データＤＯの画素として出力する画素処理ステップ１２とから構成されている。
【００１９】
より詳細には、ノッチ検出ステップ１１では、未処理の黒白2値画像データＤ１を受け付け、画像データの主走査方向に平行な互いに隣接する複数のラインから、注目画素を含む所定エリアの画素（例えば９画素）を逐次抽出して、パターンマッチングにより、主走査方向に平行な画像境界部のノッチを検出する。ここで、主走査方向に平行な画像境界部とは、画像データ中の図形画像の水平な黒白境界部分のことを云い、境界の上下で上側が白の場合と、黒の場合とがある。また、ノッチには、黒を基準に見たとき、注目画素が上、下に突出した２種類の凸状ノッチと、注目画素が上、下から陥没した２種類の凹状ノッチがある。
【００２０】
図2は、ノッチ検出ステップ１１か検出する上記４種類のノッチを示すパターン図である。ここで、図２（ａ）、（ｂ）は、黒を基準に見たときに、注目画素が上、下に突出した２種類の凸状ノッチのパターンを、図２（ｃ）、（ｄ）は、注目画素が上、下から陥没した２種類の凹状のパターンを示しており、以下では、図２（ａ）〜（ｄ）のパターン名として、ＢＵ、ＢＬ、ＷＵ、ＷＬという名称で参照し、実施例２では、それらの検出信号名として、ｄｅｔ＿ＢＵ、ｄｅｔ＿ＢＬ、ｄｅｔ＿ＵＷ、ｄｅｔ＿ＵＬという名称で参照する。
【００２１】
画素処理ステップ１２では、ノッチ検出ステップ１１によって、パターンＢＵ（ＢＬ）の凸状ノッチを先頭として、パターンＷＬ（ＷＵ）の凹状ノッチとパターンＢＵ（ＢＬ）の凸状ノッチとが交互に連続した連続凸状ノッチが、即ち、パターンＢＵ（ＢＬ）、ＷＬ（ＷＵ）、ＢＵ（ＢＬ）、ＷＬ（ＷＵ）、・・・というような並びが継続的に検出されたときには、その並びである連続凸状ノッチの各パターンＢＵ（ＢＬ）の注目画素を平坦化（注目画素を黒から白にする）して、ノッチを除去する一方、ノッチ検出ステップ１１によって、パターンＷＬ（ＷＵ）の凹状ノッチを先頭として、パターンＢＵ（ＢＬ）の凸状ノッチとパターンＷＬ（ＷＵ）の凹状ノッチとが交互に連続した連続凹状ノッチが、即ち、パターンＷＬ（ＷＵ）、ＢＵ（ＢＬ）、ＷＬ（ＷＵ）、ＢＵ（ＢＬ）、・・・というような並びが継続的に検出されたときには、その並びである連続凹状ノッチの各パターンＷＬ（ＷＵ）の注目画素を平坦化（注目画素を白から黒にする）して、ノッチを除去する。
【００２２】
これらの動作を、図１を例にして説明すると、ノッチ検出ステップ１１は、未処理の画像データＤＩから、ノッチなし、パターンＢＵの凸状ノッチ検出、パターンＷＬの凹状ノッチ検出、パターンＢＵの凸状ノッチ検出、パターンＷＬの凹状ノッチ検出、・・・、ノッチなし等を検出結果として出力する。この検出結果から、画書処理ステップ１２は、パターンＢＵの凸状ノッチを先頭として、パターンＷＬの凹状ノッチとパターンＢＵの凸状ノッチとが交互に連続した連続凸状ノッチを判別し、この連続凸状ノッチの各パターンＢＵの凸状ノッチの注目画素を黒から白に変換することにより、そのノッチを除去している（連続凸状ノッチ平坦化）。
【００２３】
また、この画素処理ステップ１２の処理は、次のように簡略化することもできる。すなわち、画素処理ステップ１２において、ノッチ検出ステップ１１が連続凸状ノッチを継続的に検出中であるか否かを示す第１のフラグと、ノッチ検出ステップ１１が連続凹状ノッチを継続的に検出中であるか否かを示す第２のフラグとを用意しておく。ここに、第１のフラグには、連続凸状ノッチの先頭のパターンＢＵ（ＢＬ）に対応して、フラグｆｌａｇ＿ＢＵ（ｆｌａｇ＿ＢＬ）があり、第２のフラグには、連続凹状後の先頭のパターンＷＬ（ＷＵ）に対応して、フラグｆｌａｇ＿ＷＵ（ｆｌａｇ＿ＷＬ）がある。
【００２４】
そして、ノッチ検出ステップ１１によって、連続凸状ノッチが検出されているときにはその状態をフラグｆｌａｇ＿ＢＵ（ｆｌａｇ＿ＢＬ）として記憶（セット）し、このフラグｆｌａｇ＿ＢＵ（ｆｌａｇ＿ＢＬ）に基づいて、連続凸状ノッチの検出中には、全パターンの注目画素を黒から白にすることにより、各パターンＢＵ（ＢＬ）の注目画素を平坦化（注目画素を黒から白にする）できる。このような処理であっても、パターンＷＬ（ＷＵ）の注目画素はもとより白なので、不都合はない。
【００２５】
また同様に、ノッチ検出ステップ１１によって、連続凹状ノッチが検出されているときにはその状態をフラグｆｌａｇ＿ＷＵ（ｆｌａｇ＿ＷＬ）として記憶（セット）し、このフラグｆｌａｇ＿ＷＵ（ｆｌａｇ＿ＷＬ）に基づいて、連続凹状ノッチの検出中に、全注目画素を白から黒にすることにより、各パターンＷＵ（ＷＬ）の注目画素を平坦化（注目画素を白から黒にする）できる。
【実施例２】
【００２６】
図３は、上記ノッチの除去方法を適用したノッチ除去装置Ｓの基本構成を説明するブロック図である。
【００２７】
ノッチ除去装置Ｓは、基本的には、未処理のデジタル画像データＤＩの各画素を注目画素として、それを中心とする所定エリアの画素（たとえば９画素）を逐次抽出し、抽出したエリアが主走査方向に平行な画像境界部のノッチであるか否かをパターンマッチング等により判別するノッチ検出手段１１と、このノッチ検出手段１１が検出した凸状、または凹状ノッチを除去し、処理済み画像データＤＯの画素として出力する画素処理手段１２とから構成されている。
【００２８】
より詳細に説明すると、ノッチ検出手段１１は、１画素のデータを記憶保持するＤフリップフロップＤＦＦ＃１〜ＤＦＦ＃９と、主走査方向のラインの画素数より３少ない画素をシフト可能に記憶保持するラインメモリＬ＃１、Ｌ＃２と、パターンマッチング回路１１１とで構成されている。すなわち、未処理のデジタル画像データＤＩの各画素がノッチ除去装置Ｓの制御クロックに同期してＤフリップフロップ＃１に逐次に入力され、ＤフリップフロップＤＦＦ＃２、ＤＦＦ＃３、ラインメモリＬ＃１、ＤフリップフロップＤＦＦ＃４〜ＤＦＦ＃６、ラインメモリＬ＃２、ＤフリップフロップＤＦＦ＃７〜ＤＦＦ＃９の順にシフトされていくような接続構成になっている。
【００２９】
これによって、ＤフリップフロップＤＦＦ＃１〜ＤＦＦ＃９は、画像データＤＩの主走査方向に平行な互いに隣接する３本のラインから、ＤフリップフロップＤＦＦ＃５の画素を中心の注目画素として、その周囲の画素とともに、それらをエリアの画素として記憶し、パターンマッチング回路１１１に対して出力する。なお、ＤフリップフロップＤＦＦ＃１〜ＤＦＦ＃９と、ラインメモリＬ＃１、Ｌ＃２による部分回路は、画像メモリの必要なデータだけを、ランダムアクセスによって３〜６バイト程度のリードバッファに読み込み、セレクタ回路によって、そのリードバッファからエリアの画素を抽出する構成の回路としてもよい。
【００３０】
パターンマッチング回路１１１は、パターンＢＵ、ＢＬ、ＷＬ、ＷＵの各パターンが予め登録されたＲＯＭを備え、そのＲＯＭを参照するパターンマッチングによって、登録されたパターンとの一致判定を行い、信号ｄｅｔ＿ＢＵ、ｄｅｔ＿ＢＬ、ｄｅｔ＿ＷＵ、ｄｅｔ＿ＷＬを出力する公知技術による構成が可能である。しかし、そのようなＲＯＭを用いずに、論理ゲートによる組み合わせ回路によって、送られてきたエリアの画素をデコードしてパターンＢＵ、ＢＬ、ＷＬ、ＷＵの各パターンを判別し、信号ｄｅｔ＿ＢＵ、ｄｅｔ＿ＢＬ、ｄｅｔ＿ＷＵ、ｄｅｔ＿ＷＬを出力する構成としてもよい。
【００３１】
画素処理手段１２は、ノッチ検出手段１１から、信号ｄｅｔ＿ＢＵ（ｄｅｔ＿ＢＬ）先頭として、信号ｄｅｔ＿ＷＬ（ｄｅｔ＿ＷＵ）、ｄｅｔ＿ＢＵ（ｄｅｔ＿ＢＬ）を連続して受け付けている状態、あるいは、信号ｄｅｔ＿ＷＵ（ｄｅｔ＿ＷＬ）を先頭として、信号ｄｅｔ＿ＢＬ（ｄｅｔ＿ＢＵ）、号ｄｅｔ＿ＷＵ（ｄｅｔ＿ＷＬ）を連続して受け付けている状態を判別して記憶する判別記憶回路１２１と、その記憶に対応して、未処理のデジタル画像データＤＩのパターンＢＵ、ＢＬの凸状ノッチの色を黒から白に、あるいはパターンＷＵ、ＷＬの凹状ノッチの色を白から黒に変換し、処理済みの画像データＤＯの画素として出力するように論理ゲートＧ＃１〜Ｇ＃４を接続した色変換回路１２２とを備えている。
【００３２】
判別記憶回路１２１は、信号ｄｅｔ＿ＢＵ（ｄｅｔ＿ＢＬ）を先頭として、信号ｄｅｔ＿ＷＬ（ｄｅｔ＿ＷＵ）、ｄｅｔ＿ＢＵ（ｄｅｔ＿ＢＬ）とを連続して受け付けている間、セット状態に保持される第１のフラグｆｌａｇ＿ＢＵ（ｆｌａｇ＿ＢＬ）と、信号ｄｅｔ＿ＷＵ（ｄｅｔ＿ＷＬ）を先頭として、信号ｄｅｔ＿ＢＬ（ｄｅｔ＿ＢＵ）、ｄｅｔ＿ＷＵ（ｄｅｔ＿ＷＬ）を連続して受け付けている間、セット状態に保持される第２のフラグｆｌａｇ＿ＷＵ（ｆｌａｇ＿ＷＬ）として記憶する構成が可能である。
【００３３】
図４は、フラグｆｌａｇ＿ＢＵを生成するための回路の一例であり、他のフラグｆｌａｇ＿ＢＬ、ｆｌａｇ＿ＷＵ、ｆｌａｇ＿ＷＬもこれと同様な回路によって生成することができる。図４においては、フラグｆｌａｇ＿ＢＵを参照符号の１２１ａとして、参照している。なお、このような回路構成は例示に過ぎず、他の構成も可能であることはいうまでもない。
【００３４】
フラグｆｌａｇ＿ＢＵ１２１ａを生成するための回路は、図４に示すように、ＤフリップフロップＤＦＦ＃１０〜ＤＦＦ＃１３、論理ゲートＧ＃５〜Ｇ＃１０等によって構成されている。この回路構成では、信号ｄｅｔ＿ＷＵが入力されないサイクルの直後のサイクルで信号ｄｅｔ＿ＢＵが入力される条件で、ＤフリップフロップＤＦＦ＃１３がセットされる一方、信号ｄｅｔ＿ＷＬが入力されたサイクルの直後のサイクルで信号ｄｅｔ＿ＢＵが入力される条件、または、信号ｄｅｔ＿ＢＵが入力されたサイクルの直後のサイクルで信号ｄｅｔ＿ＷＬが入力される条件によって、ＤフリップフロップＤＦＦ＃１３のセットまたはリセット状態が継続される。ここでいうサイクルとは、ノッチ除去装置Ｓの制御クロックの１サイクルをいい、このサイクル毎に１画素分の処理が実行される。また、これらの条件のいずれも成り立たないときには、ＤフリップフロップＤＦＦ＃１３はリセットされる。そしてＤフリップフロップＤＦＦ＃１３の出力が、フラグｆｌａｇ＿ＢＵの状態として、色変換回路１２２に送られる。
【００３５】
色変換回路１２２は、上述のように、論理ゲートＧ＃１〜Ｇ＃４を接続した構成とされており、第１のフラグｆｌａｇ＿ＢＵ（ｆｌａｇ＿ＢＬ）がセットされているときには、受け付けた未処理画像データＤＩの画素の色を黒から白に変換し、第２のフラグｆｌａｇ＿ＷＵ（ｆｌａｇ＿ＷＬ）がセットされているときには、受け付けた未処理画像データＤＩの画素の色を白から黒に変換して、処理済み画像データＤＯの画素として出力する。なお、第１のフラグ、第２のフラグのいずれもセットされていなければ、受け付けた未処理画像データＤＩの画素を、そのまま、処理済み画像データＤＯの画素として出力する。
【００３６】
図５は、上記ノッチ除去装置Ｓの動作の一例を説明するタイミングチャートである。図５において、最上段、最下段は、未処理画像データＤＩの主走査方向に平行な注目ラインを含む互いに隣接する３本のラインの各画素の色と、処理後の画像データＤＯにおける対応した３本のラインの各画素の色を示している。
【００３７】
またここで、ｉｄｘは、ライン中の画素の位置を示すインデックス、ｄｉｎ＿ｄｅｌａｙは、未処理画像データＤＩの注目ライン中の、ｉｄｘで指定される画素の色を１サイクル遅延させたもの、ｄｏｕｔは、処理済み画像データＤＯの画素の色を示している。ここに示した例では、図形の境界の上側が白、下側が黒なので、信号ｄｅｔ＿ＢＬ、ｄｅｔ＿ＷＵ、フラグｆｌａｇ＿ＢＬの状態、ｆｌａｇ＿ＷＵは割愛している。
【００３８】
このタイミングチャートから読み取れるように、フラグｆｌａｇ＿ＢＵは、信号ｄｅｔ＿ＢＵを先頭として、信号ｄｅｔ＿ＷＬ、ｄｅｔ＿ＢＵとが交互に連続した、すなわち連続凸状ノッチの継続中にはセット状態に、フラグｆｌａｇ＿ＷＬは、信号ｄｅｔ＿ＷＬを先頭として、信号ｄｅｔ＿ＢＵ、ｄｅｔ＿ＷＬとが交互に連続した、すなわち連続凹状ノッチが継続中にはセット状態になっている。
【００３９】
また、フラグｆｌａｇ＿ＢＵ、ｆｌａｇ＿ＷＬは、ｉｄｘに対して１サイクル遅れて状態が変化するので、１サイクル遅延させたｄｉｎ＿ｄｅｌａｙで示される画素に対して、フラグｆｌａｇ＿ＢＵ、ｆｌａｇ＿ＷＬの状態に基づいて色変換回路１２２を作用させてタイミングを調整すれば、ｄｏｕｔで示される処理済み画像データＤＯの画素を正しく得ることができる。
【図面の簡単な説明】
【００４０】
【図１】本発明によるノッチの除去方法の基本的思想を説明する概念図である。
【図２】４種類のノッチを示すパターン図である。
【図３】本発明によるノッチ除去装置の基本構成を説明するブロック図である。
【図４】連続ノッチを検出していることを示すフラグを生成する回路の例である。
【図５】ノッチ除去装置の動作の一例を説明するタイミングチャートである。
【図６】従来のノッチ除去方法の問題を示す画像データの画素パターン例である。
【符号の説明】
【００４１】
１１      ノッチ検出手段
１２      画素処理手段
ｆｌａｇ＿ＢＵ、ｆｌａｇ＿ＢＬ    第１のフラグ
ｆｌａｇ＿ＷＵ、ｆｌａｇ＿ＷＬ    第２のフラグ
【図１】
2007074496.tif 000003
【図２】
2007074496.tif 000004
【図３】
2007074496.tif 000005
【図４】
2007074496.tif 000006
【図５】
2007074496.tif 000007
【図６】
2007074496.tif 000008