JP4661680B2

JP4661680B2 - 画像処理装置およびプログラム

Info

Publication number: JP4661680B2
Application number: JP2006131682A
Authority: JP
Inventors: 光之玉谷
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2006-05-10
Filing date: 2006-05-10
Publication date: 2011-03-30
Anticipated expiration: 2026-05-10
Also published as: JP2007304805A

Description

本発明は、特定の画素パターン（以下、特定パターン）が画像に含まれているか否かを判別する技術に関する。

例えば、秘密文書や紙幣などのコピーを禁止するために、コピー対象として指定された画像にコピーを禁止する旨の特定パターンが含まれているか否かを判別し、特定パターンが含まれていると判別した場合にはコピージョブを中止したり、所定の警報を報知したりする画像処理装置が提案されている。

このような特定パターン抽出を行う際には、互いに連結した画素からなる連結成分であって、周囲からは隔離された連結成分を抽出する方法を用いることが一般的であり、このような連結成分の抽出手法としては、画像データを構成する各画素に番号を付与するラベリング法がある。ここで、ラベリング法とは、互いに連結している画素には同一の番号を付与するとともに、異なる番号が付与された画素群が連結していることが判明した場合には、その結合関係を示す結合関係情報を別途記憶しておき、番号付けが完了した後に、その結合関係情報を参照して、その結合関係情報により結合関係が示されている画素をまとめて取り出す手法である。

しかしながら、上記ラベリング法では、各画素に番号付けを行う過程でその途中結果をメモリなどへ格納するのであるが、処理対象である画像に細かいパターンが多数含まれている場合には、メモリ容量不足が発生してしまう虞がある。そこで、このような不具合を解消するための技術が従来より種々提案されており、その一例としては、特許文献１に開示された技術が挙げられる。特許文献１には、２値化した画像データを主走査方向に沿って１ライン分ずつ読み込んでランレングスデータに変換した後に、そのランレングスデータを、そのランレングスデータにより連続する数が示されている同一画素値を有する一連の画素の開始位置および終了位置を示す座標データに変換すること、および、この座標データを現ライン用メモリと前ライン用メモリとへ格納し連結作業を行うことで、画像の大きさに依存しない固定のメモリ容量で特定パターンの検出を可能にすること、が開示されている。
特開平９−２８２４６３号公報

しかしながら、特許文献１に開示された技術では、処理対象の画像の主走査方向のサイズが大きくなると、その画像サイズに合わせてラインメモリのメモリサイズを大きくしておかなければならない。このため、多様なサイズ（例えば、Ｂ５、Ａ４およびＡ３サイズ等）の画像に対応するためには、それら画像のうちで最大のサイズであるＡ３サイズに合わせたメモリサイズのラインメモリを設けておかなければならない。しかしながら、Ａ３サイズの画像を取り扱う頻度がＢ５やＡ４サイズのものに比較して低い場合には、そのラインメモリがそのメモリサイズ一杯までフルに使われる頻度は低く、大きなメモリサイズのラインメモリを設けたとしてもその使用効率が低いといった問題点がある。
また、特許文献１に開示された技術では、ノイズデータや特定パターンの一部とはなり得ないことが明らかなデータなどについてもラインメモリへ読み込んでしまうため、無駄な連結処理が行われてしまう（すなわち、ＣＰＵが無駄に使われてしまう）といった問題点もある。
本発明は上記課題に鑑みてなされたものであり、メモリやＣＰＵなどのリソースを効率良く使用して特定パターン抽出を行うことを可能にする技術を提供することを目的としている。

上記課題を解決するために、本発明は、画像データを１ライン分ずつ読み込み、各ライン毎にランレングスデータに変換する第１の変換手段と、前記第１の変換手段により得られたランレングスデータを解析し、特定の画素パターンの特徴部分に該当する候補パターンが含まれている場合に、そのランレングスデータをその候補パターンの開始位置および終了位置を示す座標データへ変換する第２の変換手段と、副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について前記座標データが得られており、かつ、該２つの座標データの示す主走査方向の開始位置の差が所定の閾値以下であり、かつ、該２つの座標データの示す主走査方向の終了位置の差が前記所定の閾値以下である場合に、前記選択したラインについての座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての座標データの示す副走査方向の開始位置に更新する更新手段と、前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段とを有することを特徴とする画像処理装置を提供する。

また、上記課題を解決するために、本発明は、画像データを１ライン分ずつ読み込む際に、１ライン分の画像データを予め定められたデータサイズに分割して読み込み、該データサイズ分の画像データをランレングスデータに変換するとともに該データサイズ分の画像データの先頭画素の前記ライン内での位置を示すオフセットを生成する第１の変換手段と、前記第１の変換手段により得られたランレングスデータを、そのランレングスデータにより連続する数が示されている同一画素値を有する一連の画素の開始位置および終了位置を示す座標データに変換するとともに、その座標データの示す開始位置および終了位置を前記オフセットに応じて前記ラインの先頭画素からの位置に変換する第２の変換手段と、１つのラインを構成する前記データサイズ分の画像データの各々について前記第２の変換手段により得られた座標データを、そのライン内における前記データサイズ分の画像データの並び順に連結するとともに、その連結箇所の直前に位置する座標データの示す終了位置と、その連結箇所の直後に位置する座標データの示す開始位置とが連続する場合に、両者をマージして１つの座標データにするライン方向連結手段と、副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について、特定の画素パターンの特徴部分に該当する候補パターンを示し、かつ、座標データの主走査方向の開始位置の差が所定の閾値以下であり、かつ、主走査方向の終了位置の差が前記所定の閾値以下である座標データが前記ライン方向連結手段により得られている場合に、前記選択したラインについての該当する座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての該当する座標データの示す副走査方向の開始位置に更新する更新手段と、前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段とを有することを特徴とする画像処理装置を提供する。

また、上記課題を解決するために、本発明は、コンピュータ装置を、画像データを１ライン分ずつ読み込み、各ライン毎にランレングスデータに変換する第１の変換手段と、前記第１の変換手段により得られたランレングスデータを解析し、特定の画素パターンの特徴部分に該当する候補パターンが含まれている場合に、そのランレングスデータをその候補パターンの開始位置および終了位置を示す座標データへ変換する第２の変換手段と、副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について前記座標データが得られており、かつ、該２つの座標データの示す主走査方向の開始位置の差が所定の閾値以下であり、かつ、該２つの座標データの示す主走査方向の終了位置の差が前記所定の閾値以下である場合に、前記選択したラインについての座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての座標データの示す副走査方向の開始位置に更新する更新手段と、前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段として機能させるプログラムを提供する。

また、上記課題を解決するために、本発明は、コンピュータ装置を、画像データを１ライン分ずつ読み込む際に、１ライン分の画像データを予め定められたデータサイズに分割して読み込み、該データサイズ分の画像データをランレングスデータに変換するとともに該データサイズ分の画像データの先頭画素の前記ライン内での位置を示すオフセットを生成する第１の変換手段と、前記第１の変換手段により得られたランレングスデータを、そのランレングスデータにより連続する数が示されている同一画素値を有する一連の画素の開始位置および終了位置を示す座標データに変換するとともに、その座標データの示す開始位置および終了位置を前記オフセットに応じて前記ラインの先頭画素からの位置に変換する第２の変換手段と、１つのラインを構成する前記データサイズ分の画像データの各々について前記第２の変換手段により得られた座標データを、そのライン内における前記データサイズ分の画像データの並び順に連結するとともに、その連結箇所の直前に位置する座標データの示す終了位置と、その連結箇所の直後に位置する座標データの示す開始位置とが連続する場合に、両者をマージして１つの座標データにするライン方向連結手段と、副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について、特定の画素パターンの特徴部分に該当する候補パターンを示し、かつ、座標データの主走査方向の開始位置の差が所定の閾値以下であり、かつ、主走査方向の終了位置の差が前記所定の閾値以下である座標データが前記ライン方向連結手段により得られている場合に、前記選択したラインについての該当する座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての該当する座標データの示す副走査方向の開始位置に更新する更新手段と、前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段として機能させるプログラムを提供する。

本発明によれば、メモリやＣＰＵなどのリソースを効率良く使用して特定パターン抽出を行うことが可能になる、といった効果を奏する。

以下、本発明を実施する際の最良の形態について図面を参照しつつ説明する。
（Ａ：第１実施形態）
図１は、本発明の第１実施形態に係る画像処理装置１０の構成例を示すブロック図である。
画像処理装置１０は、複写機であり、処理対象の画像（すなわち、複写対象の画像）を表す２値化画像データ（以下、単に「画像データ」と呼ぶ）に色変換処理や拡大／縮小などの各種画像処理を施し、その処理結果である画像データに対応する画像を印刷用紙などの記録材上に形成して出力するジョブ（以下、コピージョブ）を実行する機能を備えている。

より詳細に説明すると、画像処理装置１０は、図１に示すように、処理対象の画像を光学的に読み取ってその画像に対応する画像データを生成し画像メモリ（図示省略）へ出力する画像読み取り部１１０や、入力された画像データに対して上記各種画像処理を施す画像処理部１２０、画像処理部１２０により処理を施した画像データに応じた画像形成を行う画像形成部１３０の他に、特定パターン処理部１４０を有している。
この特定パターン処理部１４０は、画像メモリに蓄積されている画像データを１ライン分ずつ読み込み、画像処理部１２０へ受け渡すものであり、画像メモリに蓄積されている画像データの表す画像に、前述した特定パターンが含まれているか否かを判定し、特定パターンが含まれていないと判定した場合には、画像メモリから読み取った画像データを画像処理部１２０へ引渡す一方、特定パターンが含まれている場合には、画像処理部１２０への画像データの引渡しを行わず、所定の警報を報知するものである。なお、以下では、説明を簡単にするために、処理対象の画像には、上記特定パターンが全く含まれていないか、１つだけ含まれているかの何れかであるものとする。
このような構成としたため、本実施形態に係る画像処理装置１０においては、特定パターンを含んでいる画像についての複写を確実に回避することが可能になっている。なお、画像処理装置１０を構成する各部のうち、画像読み取り部１１０、画像処理部１２０および画像形成部１３０については、従来の複写機にて対応する各部と何ら変わるとことがないため詳細な説明を省略し、以下では、特定パターン処理部１４０を中心に説明する。

図２は、特定パターン処理部１４０の構成例を示すブロック図である。
図２に示すように、特定パターン処理部１４０は、ランレングス処理手段１４１と、候補抽出手段１４２と、座標生成手段１４３と、連結処理手段１４４と、最終判定手段１４５と、連結対象保持手段１４６と、座標メモリ１４７と、を有している。

ランレングス処理手段１４１は、画像メモリから読み取った１ライン分の画像データに対してランレングス処理を施してランレングスデータへ変換し、そのランレングスデータを候補抽出手段１４２へ引渡す。

候補抽出手段１４２は、ランレングス処理手段１４１から引渡されたランレングスデータを座標生成手段１４３へ引渡すとともに、そのランレングスデータの表す画像に、特定パターンの特徴部分の一部に該当する画素パターン（以下、候補パターン）が含まれているか否かを判定し、含まれていると判定した場合にのみ、信号値が“１”（その他の場合は“０”）である座標生成イネーブル信号を座標生成手段１４３へ出力する。

例えば、本実施形態における特定パターンが、図３（Ａ）に示すようなパターン形状であり、黒画素（図３（Ａ）では、ハッチングで表示）と白画素が所定画素数ずつ交互に表れる部分（黒画素ａ個、白画素ｂ個、黒画素ｃ個…黒画素ａ個）がその特徴部分である場合（図３（Ａ）参照）には、候補抽出手段１４２を、図３（Ｂ）に示すように、上記特徴部分を構成する各ランレングスを保持する９個のラッチ回路と、これらラッチ回路に保持されているランレングスの比率が、上記特徴部分の比率（すなわち、“ａ：ｂ：ｃ：ｂ：ｄ：ｂ：ｃ：ｂ：ａ”）に一致するか否かの比較判定を行い、一致する場合にのみ信号値が“１”である座標生成イネーブル信号を出力する比率比較部とで構成しておけば良い。
なお、本実施形態では、特定パターンの特徴部分に該当する候補パターンがランレングスデータに含まれている場合に、信号値が“１”である座標生成イネーブル信号を出力し、その他の場合には、信号値が“０”である座標生成イネーブル信号を出力する場合について説明するが、上記候補パターンがランレングスデータに含まれている場合には、その候補パターンの先頭位置を示す信号値の座標イネーブル信号を出力し、その他の場合には、例えば“−１”や１ライン分の画素数＋１など候補パターンの先頭画素の位置にはなり得ない値を信号値とする座標イネーブル信号を出力するようにしても良い。

座標生成手段１４３は、候補抽出手段１４２から引渡されるランレングスデータを解析して上記画素パターンの開始位置および終了位置を示す座標データに変換する機能を有しており、信号値が“１”である座標生成イネーブル信号を候補抽出手段より受信した場合にのみ、上記座標データへの変換を実行する。
より詳細に説明すると、座標生成手段１４３は、処理対象の画像の左上隅を原点（０，０）とし、主走査方向をＸ軸、副走査方向をＹ軸とするＸ−Ｙ座標系を定め、上記ランレングスデータに対応するラインが副走査方向に沿っ先頭からＭ番目（Ｍ：自然数）のラインにおいて、上記候補パターンがそのラインのＮｓ番目の画素からＮｅ番目の画素に渡っている場合には、上記開始位置および終了位置のＹ座標にＭを設定し、上記開始位置のＸ座標にＮｓを設定し、上記終了位置のＸ座標にＮｅを設定する。
例えば、図４（Ａ）に示すような特定パターン（但し、ａ＝ｂ＝ｃ１０画素、ｄ＝２０画素）に対して、Ｎ番目のラインについて図４（Ｂ）に示すようなラン長の配列を示すランレングスデータが得られた場合には、上記候補パターンの開始位置および終了位置を示す座標データとして、図４（Ｃ）に示す座標データが得られることになる。

図２に戻って、連結処理手段１４４は、座標生成手段１４３より引渡される座標データと、連結対象保持手段１４６より引渡される座標データとについて、両者を連結することができるか否かを判定する。詳細については後述するが、連結対象保持手段１４６から引渡される座標データは、座標生成手段１４３より引渡される座標データを現ラインについての座標データとした場合に、その１つ手前のラインについての座標データである。そして、連結処理手段１４４は、連結することができると判定した場合には、その連結結果である新たな座標データと、連結処理を行ったことを示す連結結果信号（本実施形態では、信号値が“１”である信号）を最終判定手段１４５へ引渡す。逆に、連結することができないと判定した場合には、座標生成手段１４３より引渡された座標データと、連結処理を行わなかったことを示す連結結果信号（本実施形態では、信号値が“０”である信号）を最終判定手段１４５へ引渡す。

ここで、現ラインについての座標データとその１つ手前のラインについての座標データとを連結することができるか否かの判定は、以下のようにして行われる。すなわち、図５に示すように、現ラインについての座標データの示す開始位置のＸ座標と１つ手前のラインについての座標データの示す開始位置のＸ座標とが一致し、かつ、現ラインについての座標データの示す終了位置のＸ座標と１つ手前のラインについての座標データの示す終了位置のＸ座標とが一致する場合に、連結処理手段１４４は、両座標データを連結することができると判定する。なお、現ラインが画像データの先頭ラインである場合には、比較対象となる１つ手前のラインは存在しないため、この場合、連結処理手段１４４は、連結することはできないと判定する。また、１つ手前のラインについて候補パターンを含んでいないと候補抽出手段１４２にて判定された場合も、そのラインについての座標データは存在しないため、この場合も、連結処理手段１４４は、連結することはできないと判定する。

そして、現ラインについての座標データと１つ手前のラインについての座標データとの連結は、以下のようにして行われる。すなわち、連結処理手段１４４は、現ラインについての座標データの示す開始位置のＹ座標を１つ手前のラインについての座標データの示す開始位置のＹ座標で書き換えることにより、上記新たな座標データを生成する。このようにして生成される新たな座標データは、上記特徴部分の一部に該当する候補パターンが１つ手前のラインから現ラインに渡って存在していることを示している。

最終判定手段１４５は、連結結果信号と座標データとを連結処理手段１４４から受取り、その座標データを連結対象保持手段１４６または座標メモリ１４７の何れかへ引渡すものである。
より詳細に説明すると、最終判定手段１４５は、連結処理手段１４４から受取った連結結果信号の信号値が“１”（すなわち、座標データの連結が行われたことを示す信号値）である場合には、連結処理手段１４４から受取った座標データを連結対象保持手段１４６へ引渡す。逆に、上記連結判定信号の信号値が“０”（すなわち、座標データの連結が行われなかったことを示す信号値）である場合には、連結処理手段１４４から受取った座標データにより開始位置および終了位置を示される候補パターンが前述した特徴部分に該当するか否かを判定し、その判定結果が“Ｙｅｓ”である場合には、その座標データを座標メモリ１４７へ引渡し、その判定結果が“Ｎｏ”である場合には、その座標データを連結対象保持手段１４６へ引渡す。

なお、連結処理手段１４４から受取った座標データにより開始位置および終了位置を示される候補パターンが、前述した特徴部分に該当するか否かを判定は、以下のようにして行われる。すなわち、最終判定手段１４５は、まず、連結処理手段１４４から受取った座標データの示す終了位置のＸ座標から同開始位置のＸ座標を減算してその座標データにより開始位置および終了位置が示される候補パターンのＸ方向のサイズＳｘを算出する。同様に、最終判定手段１４５は、上記座標データの示す終了位置のＹ座標から同開始位置のＹ座標を減算してその座標データにより開始位置および終了位置が示される候補パターンのＹ方向のサイズＳｙを算出する。そして、最終判定手段１４５は、Ｓｘに対するＳｙの比（すなわち、Ｓｙ／Ｓｘ）が、図３に示す特徴部分についてのＸ方向のサイズαに対するＹ方向のサイズβの比（β／α）に一致するか否かを判定し、両者が一致する場合に、上記座標データにより開始位置および終了位置を示される候補パターンは上記特徴部分に該当すると判定する。

連結対象保持手段１４６は、図６に示すように、前ライン連結座標メモリ１４６ａおよび１４６ｂと、選択器１４６ｃおよび１４６ｄを有している。
図６の前ライン連結座標メモリ１４６ａと１４６ｂとは、最終判定手段１４５より引渡された座標データを記憶し保持するためのものである。選択器１４６ｄは、最終判定手段１４５から引渡される座標データを受取り、この座標データを前ライン連結座標メモリ１４６ａと１４６ｂとに交互に書き込むものである。そして、選択器１４６ｃは、選択器１４６ｄと同期して作動するものであり、選択器１４６ｄが座標データの書き込みを行った前ライン連結座標メモリからその座標データを読出し、１つ手前のラインについての座標データとして連結処理手段１４４へ出力するものである。

以上が特定パターン処理部１４０の構成である。
以上に説明したような構成としたため、本発明の第１実施形態に係る画像処理装置１０によれば、画像データに１ライン単位でランレングスデータに変換した後に、特定パターンの特徴部分に該当する候補パターンがそのラインに含まれているか否かが判定され、含まれていると判定された場合にのみ、そのランレングスデータから上記座標データへの変換およびその手前のラインについて生成された座標データとの連結処理が実行される。このため、ノイズデータや明らかに候補パターンを含まないランレングスデータについて座標データへの変換および連結処理が行われることが回避され、ＣＰＵリソースの無駄使いを回避することが可能になる、といった効果を奏する。

（Ｂ：第２実施形態）
次いで、本発明の第２実施形態について図面を参照しつつ説明する。
図７は、本発明の第２実施形態に係る画像処理装置２０の構成例を示すブロック図である。
図７と図１とを比較されば明らかなように、画像処理装置２０の構成が画像処理装置１０の構成と異なっている点は、特定パターン処理部１４０に替えて特定パターン処理部２４０を設けた点のみである。以下、この特定パターン処理部２４０を中心に説明する。

図８は、特定パターン処理部２４０の構成例を示すブロック図である。
図８に示すように、特定パターン処理部２４０は、ランレングス処理手段２４１と、座標生成手段２４２と、ライン方向連結手段２４３と、連結処理手段２４４と、最終判定手段２４５と、連結対象保持手段２４６と、座標メモリ１４７とを有している。

ランレングス処理手段２４１は、予め定められたメモリサイズのラインバッファを有しており、１ライン分の画像データをそのラインバッファのサイズに応じたデータサイズに分割して読み込み、該データサイズ分の画像データをランレングスデータに変換するとともに該データサイズ分の画像データの先頭画素の上記ライン内での位置を示すオフセットを生成するものである。より詳細に説明すると、ランレングス処理手段２４１は、図９（Ａ）に示すように、画像メモリに蓄積されている画像データを、各ラインの１番目〜１０００番目までの画素により構成されるブロック１と、各ラインの１００１番目以降の画素により構成されるブロック２とに分割し、ブロック１、ブロック２の順にそのブロック内の１ライン分の画像データを読み取り、その画像データに対してランレングス処理を施してランレングスデータへ変換し、そのランレングスデータを座標生成手段２４２へ引渡す。また、このランレングス処理手段２４１は、１ライン分の画像データを上記２つのブロックの何れから読み取ったのかに応じて、各ブロックに固有なオフセットを座標生成手段２４２へ出力する。具体的には、本実施形態では、ランレングス処理手段２４１は、各ブロックから読み取った１ライン分の画像データの先頭画素の全体画像データ内でのＸ座標から１を減算して得られる値を上記オフセットとして座標生成手段２４２へ出力する。例えば、ブロック１から１ライン分の画像データを読み取った場合には、上記オフセットとして“０”を出力し、ブロック２から１ライン分の画像データを読み取った場合には、上記オフセットとして“１０００”を出力する。このオフセットは、各ブロックから読み取った１ライン分の画像データを構成する各画素の全体画像データ内での主走査方向の位置を算出する際に利用される。

座標生成手段２４２は、ランレングス処理手段２４１から引渡されるランレングスデータを、そのランレングスデータでラン長が示されている同一画素値を有する一連の画素の主走査方向での開始位置および終了位置を示す座標データへ変換する。本実施形態においては、図９（Ａ）に示すブロック１とブロック２の各々について、各ライン毎にランレングスデータが生成されるのであるから、上記座標データもブロック毎およびライン毎に生成される（図９（Ｂ）参照）。

ライン方向連結手段２４３は、座標生成手段２４２から引渡された座標データと、連結対象保持手段２４６から引渡される座標データとを連結して出力するとともに、その連結箇所の直前に位置する座標データの示す終了位置と、その連結箇所の直後に位置する座標データの示す開始位置とが連続する場合に、両者をマージし１つの座標データにして出力する。例えば、図９（Ｂ）に示す座標データが連結対象保持手段２４６から引渡され、図９（Ｃ）に示す座標データが座標生成手段２４２から引渡された場合には、ライン方向連結手段２４３は、図９（Ｄ）に示す座標データを生成し連結処理部２４４へ引渡す。また、このライン方向連結手段２４３は、座標生成手段２４２から引渡された座標データと連結対象保持手段２４６から引渡される座標データとを連結することにより生成された座標データの末尾に格納さいれている終了位置の値が処理対象の画像データの主走査方向のデータサイズに一致しているか否かを判定し（すなわち、１ライン分の座標データの全てについてライン方向の連結が完了したか否かを判定し）、一致していると判定した場合には、信号値が“１”であるライン方向連結完了信号を連結処理手段２４４へ出力し、逆に、一致していないと判定した場合には、信号値が“０”であるライン方向連結完了信号を連結処理手段２４４へ出力する。

連結処理手段２４４は、ライン方向連結手段２４３より受取ったライン方向連結完了信号の信号値が“０”である場合には、そのライン方向連結完了信号と、ライン方向連結手段２４３から受取った座標データとを最終判定手段２４５へそのまま引渡す。逆に、ライン方向連結手段２４３より受取ったライン方向連結完了信号の信号値が“１”である場合には、前述した連結処理手段１４４と同一の処理を実行する。すなわち、ライン方向連結手段２４３より受取った座標データと連結対象保持手段２４６より受取った座標データとを連結可能であるか否かを判定し、その判定結果に応じた連結結果信号を最終判定手段２４５へ出力するとともに、連結可能であると判定した場合には、これら２の座標データを連結して最終判定手段２４５へ出力する。

最終判定手段２４５は、連結処理手段２４４から引渡されたライン方向連結完了信号の信号値が“０”である場合には、そのライン方向連結完了信号と、連結処理手段２４４から受取った座標データとを連結対象保持手段２４６へそのまま引渡す。逆に、連結処理手段２４４から引渡されたライン方向連結完了信号の信号値が“１”である場合には、前述した最終判定手段１４５と同一の処理を実行する。

図１０は、連結対象保持手段２４６の構成例を示すブロック図である。
図１０に示すように、連結対象保持手段２４６の構成が連結対象保持手段１４６の構成と異なっている点は、選択器１４６ｄに替えて選択器２４６ｄを設けた点と、つなぎ目座標メモリ２４６ｅを新たに設けた点の２つである。
選択器２４６ｄは、最終判定手段２４５から引渡されたライン方向連結完了信号の信号値が“０”である場合には、最終判定手段２４５から受取った座標データを、つなぎ目座標メモリ２４６ｅへ書き込む一方、その信号値が“１”である場合には、選択器１４６ｄと同一の処理を実行する。
つなぎ目座標メモリ２４６ｅは、選択器２４６ｄから受取った座標データを保持し、所定のタイミングでライン方向連結手段２４３へ出力するものである。
以上が画像処理装置２０の構成である。

以上に説明したような構成としたため、本発明の第２実施形態に係る画像処理装置２０によれば、処理対象である画像データの主走査方向のデーサイズとは無関係に、ランレングス処理手段２４１のラインバッファの大きさを一定に保つことが可能であり、無駄に大きいラインバッファを設ける必要がない、といった効果を奏する。

（Ｃ：変形例）
以上、本発明の第１実施形態および第２実施形態について説明したが、これら実施形態に以下の述べるような変形を加えても良いことは勿論である。
（１）上述した第１および第２実施形態では、複写機に本発明を適用する場合について説明した。しかしながら、本発明の適用対象は、複写機に限定されるものではない。画像を光学的に読み取って処理する画像処理装置であれば良く、具体的には、スキャナ装置や、ファクシミリ装置、これら各装置の機能を備えた複合機であっても良い。また、上述した実施形態では、処理対象画像を光学的に読み取りその処理対象画像に対応する画像データを生成する場合について説明した。しかしながら、例えば、プリンタ装置など、通信網経由で画像データが入力される（または、画像データを生成するためのＰＤＬが通信網経由で入力される）画像処理装置に本発明を適用するとしても勿論良い。

（２）上述した第１および第２実施形態では、現ラインについての座標データの示す開始位置のＸ座標が１つ手前のラインについての座標データの示す開始位置のＸ座標に一致し、かつ、現ラインについての座標データの示す終了位置のＸ座標が１つ手前のラインについての座標データの示す終了位置のＸ座標に一致する場合に、これら２つの座標データを連結する場合について説明した。しかしながら、図１１に示すように、現ラインについての座標データの示す開始位置のＸ座標が１つ手前のラインについての座標データの示す開始位置のＸ座標とは異なっている場合、または、現ラインについての座標データの示す終了位置のＸ座標が１つ手前のラインについての座標データの示す終了位置のＸ座標とは異なっている場合、または、開始位置と終了位置の両方でＸ座標が異なっている場合であって、異なりの度合いが所定の閾値以下であれば、一致しているものと見なして、連結処理を実行するようにしても良い。この場合、図１１において破線で示すように、開始位置のＸ座標が異なっている場合には、連結処理により得られる新たな座標データの示す開始位置のＸ座標としては、座標値が小さい方を用い、逆に、終了位置のＸ座標が異なっている場合には、上記新たな座標データの示す終了位置のＸ座標として、座標値が大きい方を用いるようにすれば良い。

（３）上述した実施形態では、本発明に係る画像処理装置に特徴的な特定パターン処理を画像処理装置１０に実現させるための特定パターン処理部１４０を、各々固有の機能を担っているハードウェアモジュール（ランレングス処理手段１４１、候補抽出手段１４２、座標生成手段１４３、連結処理手段１４４、最終判定手段１４５、連結対象保持手段１４６および座標メモリ１４７）を組み合わせ、これらを連携させて作動させることによって実現する場合について説明した。

しかしながら、コンピュータ装置のＣＰＵ（Central Processing Unit）にランレングス処理手段１４１、候補抽出手段１４２、座標生成手段１４３、連結処理手段１４４および最終判定手段１４５の各手段の機能を実現させるとともに、そのコンピュータ装置のメモリを連結対象保持手段１４６および座標メモリ１４７として機能させるプログラムを、ＣＰＵとメモリとを備えた一般的な画像処理装置へインストールすることによって、その画像処理装置に画像処理装置１０と同一の機能を付与するようにしても勿論良い。

同様に、コンピュータ装置のＣＰＵにランレングス処理手段２４１、座標生成手段２４２、ライン方向連結手段２４３、連結処理手段２４４および最終判定手段２４５の各手段の機能を実現させるとともに、そのコンピュータ装置のメモリを連結対象保持手段２４６および座標メモリ１４７として機能させるプログラムを、ＣＰＵとメモリとを備えた一般的な画像処理装置へインストールすることによって、その画像処理装置に画像処理装置２０と同一の機能を付与するようにしても勿論良い。

また上記のようなプログラムを配布する際には、例えばＣＤ−ＲＯＭ（Compact Disk-Read Only Memory）などのコンピュータ装置読み取り可能な記録媒体に上記各プログラムを書き込んで配布するとしても良く、また、インターネットなどの電気通信回線を介したダウンロードにより上記各プログラムを配布するようにしても良い。

本発明の第１実施形態に係る画像処理装置１０の構成例を示す図である。同画像処理装置１０の特徴的な構成要素である特定パターン処理部１４０の構成例を示す図である。特定パターンの一例と該特定パターンの候補を抽出するための候補抽出手段１４２の構成例を示す図である。ランレングスデータと座標生成手段１４３により該ランレングスデータから生成される座標データの一例を示す図である。連結処理手段１４４における連結処理を説明するための図である。同特定パターン処理部１４０の構成要素の１つである連結対象保持手段１４６の構成例を示す図である。本発明の第２実施形態に係る画像処理装置２０の構成例を示す図である。同画像処理装置２０の特徴的な構成要素である特定パターン処理部２４０の構成例を示す図である。画像データがブロック単位に分割され、各ブロック内で１ライン単位で読み込まれる様子と第１ブロックおよび第２ブロックのＮライン目を示すランレングスデータと、これらランレングスデータから得られる座標データの一例っと、を示す図である。同特定パターン処理部２４０の構成要素の１つである連結対象保持手段２４６の構成例を示す図である。変形例１に係る連結処理を説明するための図である。

符号の説明

１０，２０…画像処理装置、１１０…画像読み取り部、１２０…画像処理部、１３０…画像形成部、１４０，２４０…特定パターン処理部、１４１，２４１…ランレングス処理手段、１４２…候補抽出手段、１４３，２４２…座標生成手段、２４３…ライン方向連結手段、１４４，２４４…連結処理手段、１４５，２４５…最終判定手段、１４６，２４６…連結対象保持手段、１４７…座標メモリ。

Claims

画像データを１ライン分ずつ読み込み、各ライン毎にランレングスデータに変換する第１の変換手段と、
前記第１の変換手段により得られたランレングスデータを解析し、特定の画素パターンの特徴部分に該当する候補パターンが含まれている場合に、そのランレングスデータをその候補パターンの開始位置および終了位置を示す座標データへ変換する第２の変換手段と、
副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について前記座標データが得られており、かつ、該２つの座標データの示す主走査方向の開始位置の差が所定の閾値以下であり、かつ、該２つの座標データの示す主走査方向の終了位置の差が前記所定の閾値以下である場合に、前記選択したラインについての座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての座標データの示す副走査方向の開始位置に更新する更新手段と、
前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段と
を有することを特徴とする画像処理装置。
画像データを１ライン分ずつ読み込む際に、１ライン分の画像データを予め定められたデータサイズに分割して読み込み、該データサイズ分の画像データをランレングスデータに変換するとともに該データサイズ分の画像データの先頭画素の前記ライン内での位置を示すオフセットを生成する第１の変換手段と、
前記第１の変換手段により得られたランレングスデータを、そのランレングスデータにより連続する数が示されている同一画素値を有する一連の画素の開始位置および終了位置を示す座標データに変換するとともに、その座標データの示す開始位置および終了位置を前記オフセットに応じて前記ラインの先頭画素からの位置に変換する第２の変換手段と、
１つのラインを構成する前記データサイズ分の画像データの各々について前記第２の変換手段により得られた座標データを、そのライン内における前記データサイズ分の画像データの並び順に連結するとともに、その連結箇所の直前に位置する座標データの示す終了位置と、その連結箇所の直後に位置する座標データの示す開始位置とが連続する場合に、両者をマージして１つの座標データにするライン方向連結手段と、
副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について、特定の画素パターンの特徴部分に該当する候補パターンを示し、かつ、座標データの主走査方向の開始位置の差が所定の閾値以下であり、かつ、主走査方向の終了位置の差が前記所定の閾値以下である座標データが前記ライン方向連結手段により得られている場合に、前記選択したラインについての該当する座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての該当する座標データの示す副走査方向の開始位置に更新する更新手段と、
前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段と
を有することを特徴とする画像処理装置。
コンピュータ装置を、
画像データを１ライン分ずつ読み込み、各ライン毎にランレングスデータに変換する第１の変換手段と、
前記第１の変換手段により得られたランレングスデータを解析し、特定の画素パターンの特徴部分に該当する候補パターンが含まれている場合に、そのランレングスデータをその候補パターンの開始位置および終了位置を示す座標データへ変換する第２の変換手段と、
副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について前記座標データが得られており、かつ、該２つの座標データの示す主走査方向の開始位置の差が所定の閾値以下であり、かつ、該２つの座標データの示す主走査方向の終了位置の差が前記所定の閾値以下である場合に、前記選択したラインについての座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての座標データの示す副走査方向の開始位置に更新する更新手段と、
前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段と
して機能させるプログラム。
コンピュータ装置を、
画像データを１ライン分ずつ読み込む際に、１ライン分の画像データを予め定められたデータサイズに分割して読み込み、該データサイズ分の画像データをランレングスデータに変換するとともに該データサイズ分の画像データの先頭画素の前記ライン内での位置を示すオフセットを生成する第１の変換手段と、
前記第１の変換手段により得られたランレングスデータを、そのランレングスデータにより連続する数が示されている同一画素値を有する一連の画素の開始位置および終了位置を示す座標データに変換するとともに、その座標データの示す開始位置および終了位置を前記オフセットに応じて前記ラインの先頭画素からの位置に変換する第２の変換手段と、
１つのラインを構成する前記データサイズ分の画像データの各々について前記第２の変換手段により得られた座標データを、そのライン内における前記データサイズ分の画像データの並び順に連結するとともに、その連結箇所の直前に位置する座標データの示す終了位置と、その連結箇所の直後に位置する座標データの示す開始位置とが連続する場合に、両者をマージして１つの座標データにするライン方向連結手段と、
副走査方向の２番目のラインから順に１ラインずつ選択し、選択したラインと該選択したラインの１つ手前のラインの両者について、特定の画素パターンの特徴部分に該当する候補パターンを示し、かつ、座標データの主走査方向の開始位置の差が所定の閾値以下であり、かつ、主走査方向の終了位置の差が前記所定の閾値以下である座標データが前記ライン方向連結手段により得られている場合に、前記選択したラインについての該当する座標データの示す副走査方向の開始位置を、前記１つ手前のラインについての該当する座標データの示す副走査方向の開始位置に更新する更新手段と、
前記更新手段により更新された座標データからその座標データの示す候補パターンの主走査方向のサイズと副走査方向のサイズとを算出し、前者と後者との比が、前記特徴部分の主走査方向のサイズと副走査方向のサイズとの比に一致している場合に、前記画像データに前記特定パターンが含まれていると判定する判定手段と
して機能させるプログラム。