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