(57)【特許請求の範囲】
【請求項１】
水平方向および垂直方向のうちの一方の方向を縮小方向とし、前記縮小方向に対して垂直な方向に沿って縮小せずに前記縮小方向に沿って原画像を所定の縮小率で縮小して縮小画像を生成する縮小処理部と、
前記縮小画像において、前記縮小方向に沿って連続的に延びる連結画素群を検出する連結画素群検出部と、
前記縮小率に基づいて、前記縮小画像において検出された前記連結画素群の位置から、前記原画像における罫線の位置を特定する罫線特定部と、
を備え、
前記縮小率は、前記原画像において検出すべき破線罫線の破線内の線分間の間隔の画素数より大きい数の逆数とされること、
を特徴とする画像処理装置。
【請求項２】
前記縮小処理部は、前記原画像内の複数の画素を前記縮小画像内の１つの画素へ変換し、前記原画像内の複数の画素の画素値の平均値を、前記縮小画像内の１つの画素の画素値とすることを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記縮小処理部は、水平方向を前記縮小方向とし、前記縮小方向に沿って前記原画像を所定の縮小率で縮小して水平縮小画像を生成し、垂直方向を前記縮小方向とし、前記縮小方向に沿って前記原画像を所定の縮小率で縮小して垂直縮小画像を生成し、
前記連結画素群検出部は、前記水平縮小画像において、前記縮小方向に沿って連続的に延びる水平連結画素群を検出し、前記垂直縮小画像において、前記縮小方向に沿って連続的に延びる垂直連結画素群を検出し、
前記罫線特定部は、前記水平連結画素群の位置から、前記原画像における水平罫線の位置を特定し、前記垂直連結画素群の位置から、前記原画像における垂直罫線の位置を特定し、特定した前記水平罫線の位置および特定した前記垂直罫線の位置に基づいて、前記原画像内の表組みの位置を特定すること、
を特徴とする請求項１記載の画像処理装置。
【請求項４】
前記連結画素群の位置は、前記連結画素群の２端点の画素座標値であり、
前記罫線の位置は、前記罫線の２端点の画素座標値であること、
を特徴とする請求項１記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
ある罫線検出方法では、原画像から縮小画像を生成し、生成した縮小画像において、原画像内の罫線に対応する黒画素の連結成分を検出している（例えば特許文献１，２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−４７０４号公報
【特許文献２】特開２００３−３１７１０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
原画像を縮小する場合、一般的に、水平方向および垂直方向において同時に原画像が縮小され、原画像における所定サイズ（例えば２画素×２画素）のウィンドウ内の画素の画素値から、縮小画像の１画素の画素が決定される。
【０００５】
例えば、原画像におけるウィンドウ内の画素の画素値の平均値が、縮小画像の１画素の画素とされる。また、例えば、原画像が２値画像である場合、原画像におけるウィンドウ内の画素の画素値の論理和が、縮小画像の１画素の画素とされる。
【０００６】
原画像におけるウィンドウ内の画素の画素値の平均値を、縮小画像の１画素の画素とする場合、原画像内の１画素幅の細線である罫線に対応する、縮小画像内の連結画素の濃度が低くなってしまい（輝度値が高くなってしまい）、縮小画像内の連結画素が正確に検出されず、ひいては、原画像内の罫線が正確に検出されないことがある。
【０００７】
また、原画像におけるウィンドウ内の画素の画素値の論理和を、縮小画像の１画素の画素とする場合、原画像内の罫線ではない模様などのパターンが、縮小画像内で連結画素として現れることがあり、原画像内の罫線として誤検出されてしまうことがある。
【０００８】
本発明は、上記の問題に鑑みてなされたものであり、原画像内の罫線を正確に検出する画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係る画像処理装置は、水平方向および垂直方向のうちの一方の方向を縮小方向とし、前記縮小方向に対して垂直な方向に沿って縮小せずに前記縮小方向に沿って原画像を所定の縮小率で縮小して縮小画像を生成する縮小処理部と、前記縮小画像において、前記縮小方向に沿って連続的に延びる連結画素群を検出する連結画素群検出部と、前記縮小率に基づいて、前記縮小画像において検出された前記連結画素群の位置から、前記原画像における罫線の位置を特定する罫線特定部とを備える。そして、前記縮小率は、前記原画像において検出すべき破線罫線の破線内の線分間の間隔の画素数より大きい数の逆数とされる。
【発明の効果】
【００１０】
本発明によれば、原画像内の罫線を正確に検出する画像処理装置が得られる。
【００１１】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。
【図２】図２は、図１に示す画像処理装置における原画像内の水平方向の罫線の検出について説明する図である。
【図３】図３は、図１に示す画像処理装置における原画像内の垂直方向の罫線の検出について説明する図である。
【図４】図４は、図１に示す画像処理装置における原画像内の破線罫線の検出について説明する図である。
【発明を実施するための形態】
【００１３】
以下、図に基づいて本発明の実施の形態を説明する。
【００１４】
図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。図１に示す画像処理装置は、画像読取装置１、記憶装置２、通信装置３、印刷装置４、および演算処理装置５を備える。
【００１５】
画像読取装置１は、原稿から原稿画像を光学的に読み取り、原稿画像の画像データ（ここでは、ＲＧＢデータ）を生成する内部装置である。
【００１６】
また、記憶装置２は、各種データやプログラムを格納可能な装置である。記憶装置２としては、不揮発性メモリー、ハードディスクドライブなどの不揮発性の大容量記憶媒体が使用される。記憶装置２には、例えば原稿画像の画像データを記憶することができる。
【００１７】
また、通信装置３は、外部装置との間でデータ通信を行う装置である。通信装置３としては、ネットワーク通信を行うネットワークインターフェイス、ファクシミリ通信を行うモデムなどが使用される。
【００１８】
また、印刷装置４は、色変換、ハーフトーン処理などの、印刷のための画像処理を施された原稿画像の画像データに基づき原稿画像の印刷を実行する。
【００１９】
また、演算処理装置５は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などを有するコンピューターであり、ＲＯＭや記憶装置２などからＲＡＭへプログラムをロードし、そのプログラムをＣＰＵで実行することにより、各種処理部を実現する。この実施の形態では、演算処理装置５において、読取処理部１１および罫線検出部１２が実現される。
【００２０】
読取処理部１１は、画像読取装置１を制御して、原稿画像を取得し、原稿画像の画像データを記憶装置２、ＲＡＭなどに記憶する。
【００２１】
罫線検出部１２は、原稿画像（原画像）内の罫線を検出する。ここでは、検出すべき罫線は、１画素幅の細線である。
【００２２】
罫線検出部１２は、縮小処理部２１、連結画素群検出部２２、および罫線特定部２３を備える。
【００２３】
縮小処理部２１は、水平方向（主走査方向）および垂直方向（副走査方向）のうちの一方の方向を縮小方向とし、その縮小方向に対して垂直な方向に沿って縮小せずにその縮小方向に沿って原画像を所定の縮小率で縮小して縮小画像を生成する。
【００２４】
その際、縮小処理部２１は、原画像内の複数の画素を縮小画像内の１つの画素へ変換し、原画像内の複数の画素の画素値の平均値を、縮小画像内の１つの画素の画素値とする。例えば、原画像内の水平方向に連続する２画素を縮小画像内の１画素へ変換する場合、その原画像内の２画素の画素値の平均値が、縮小画像内の１画素の画素値とされる。
【００２５】
上述の縮小率は、原画像において検出すべき破線罫線の破線内の線分間の間隔に対応して設定されている。破線は、複数の線分を所定間隔で有している。その線分間の間隔の画素数より大きい数の逆数が縮小率とされる。このようにすることで、検出すべき破線罫線が、縮小画像内では、連続する連結画素群として現れる。
【００２６】
連結画素群検出部２２は、縮小処理部２１により生成された縮小画像において、上述の縮小方向に沿って連続的に延びる連結画素群を検出する。例えば、連結画素群検出部２２は、既存のエッジ抽出処理、ラベリング処理などで連結画素群を検出する。
【００２７】
ここでは、連結画素群は、所定の閾値以上の濃度を有し、かつ直線状に連続している複数の画素である。また、ここでは、検出すべき罫線が１画素幅の細線であるので、連結画素群も１画素幅となる。
【００２８】
罫線特定部２３は、上述の縮小率に基づいて、上述の縮小画像において検出された連結画素群の位置（例えば、２端点の画素座標値）から、原画像においてその連結画素群に対応する罫線の位置（例えば、２端点の画素座標値）を特定する。原画像内の画素と縮小画像内の画素との対応関係は縮小率によって決まるため、縮小率に基づいて、縮小画像内の画素に対応する原画像内の画素が特定される。
【００２９】
次に、上記画像処理装置の動作について説明する。
【００３０】
（ａ）水平方向の罫線の検出
【００３１】
図２は、図１に示す画像処理装置における原画像内の水平方向の罫線の検出について説明する図である。
【００３２】
原画像内の水平方向の罫線を検出する場合、縮小処理部２１は、水平方向を縮小方向とし、垂直方向に沿って縮小せずに水平方向に沿って原画像を所定の縮小率で縮小して縮小画像を生成する。これにより、例えば図２に示すように、原画像における濃度１００％の水平方向の罫線は、縮小画像において、濃度１００％の水平方向の連結画素群として現れる。
【００３３】
連結画素群検出部２２は、縮小画像において、垂直方向の各画素位置において水平方向に沿って画素値を順番に参照していき、水平方向に沿って連続的に延びる連結画素群を検出し、検出した連結画素群の位置情報をメモリーなどに格納する。その後、罫線特定部２３は、検出された連結画素群の位置から、原画像においてその連結画素群に対応する水平方向の罫線の位置を特定する。図２に示す例では、原画像内の水平方向の２本の罫線が特定される。
【００３４】
（ｂ）垂直方向の罫線の検出
【００３５】
図３は、図１に示す画像処理装置における原画像内の垂直方向の罫線の検出について説明する図である。
【００３６】
原画像内の垂直方向の罫線を検出する場合、縮小処理部２１は、垂直方向を縮小方向とし、水平方向に沿って縮小せずに垂直方向に沿って原画像を所定の縮小率で縮小して縮小画像を生成する。これにより、例えば図３に示すように、原画像における濃度１００％の垂直方向の罫線は、縮小画像において、濃度１００％の垂直方向の連結画素群として現れる。
【００３７】
連結画素群検出部２２は、縮小画像において、水平方向の各画素位置において垂直方向に沿って画素値を順番に参照していき、垂直方向に沿って連続的に延びる連結画素群を検出し、検出した連結画素群の位置情報をメモリーなどに格納する。その後、罫線特定部２３は、検出された連結画素群の位置から、原画像においてその連結画素群に対応する垂直方向の罫線の位置を特定する。図３に示す例では、原画像内の垂直方向の２本の罫線が特定される。
【００３８】
（ｃ）破線罫線の検出
【００３９】
図４は、図１に示す画像処理装置における原画像内の破線罫線の検出について説明する図である。
【００４０】
上述の処理によって、実線罫線だけではなく破線罫線も検出される。例えば図４に示すように、線分が濃度１００％の１画素でありかつ線分間隔が１画素である破線罫線は、縮小率５０％の縮小画像では、濃度５０％の連結画素群として現れる。
【００４１】
したがって、連結画素群検出部２２が、縮小画像において連結画素群を検出し、罫線特定部２３が、検出された連結画素群の位置から、原画像においてその連結画素群に対応する罫線の位置を特定することで、実線罫線と区別することなく破線罫線も特定される。
【００４２】
以上のように、上記実施の形態によれば、縮小処理部２１は、水平方向および垂直方向のうちの一方の方向を縮小方向とし、その縮小方向に対して垂直な方向に沿って縮小せずに縮小方向に沿って原画像を所定の縮小率で縮小して縮小画像を生成する。そして、連結画素群検出部２２は、縮小画像において、縮小方向に沿って連続的に延びる連結画素群を検出し、罫線特定部２３は、縮小率に基づいて、縮小画像において検出された連結画素群の位置から、原画像における罫線の位置を特定する。
【００４３】
これにより、縮小画像内の連結画素群の濃度が十分高くなるとともに、罫線以外のオブジェクトが罫線として誤検出されにくいため、原画像内の罫線が正確に検出される。
【００４４】
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。
【００４５】
例えば、上記実施の形態において、縮小処理部２１は、水平方向を縮小方向とし、その縮小方向に沿って原画像を所定の縮小率で縮小して水平縮小画像を生成し、また、垂直方向を縮小方向とし、その縮小方向に沿って原画像を所定の縮小率で縮小して垂直縮小画像を生成し、連結画素群検出部２２は、水平縮小画像において、水平方向に沿って連続的に延びる水平連結画素群を検出し、垂直縮小画像において、垂直方向に沿って連続的に延びる垂直連結画素群を検出し、罫線特定部２３は、水平連結画素群の位置から、原画像における水平罫線の位置を特定し、垂直連結画素群の位置から、原画像における垂直罫線の位置を特定し、特定した水平罫線の位置および特定した垂直罫線の位置に基づいて、原画像内の表組みの位置を特定するようにしてもよい。その場合、例えば、水平罫線と垂直罫線との交点が特定され、その交点の位置に基づいて表組み内のセルが特定され、ひいては表組み全体の位置が特定される。
【００４６】
また、上記実施の形態において、縮小処理部２１を、専用ハードウェアで構成することで、処理時間を短くすることができる。
【産業上の利用可能性】
【００４７】
本発明は、例えば、複写機、複合機などの画像形成装置に適用可能である。
【符号の説明】
【００４８】
２１  縮小処理部
２２  連結画素群検出部
２３  罫線特定部
【図１】
0006468463.tif 000002
【図２】
0006468463.tif 000003
【図３】
0006468463.tif 000004
【図４】
0006468463.tif 000005