(57)【要約】【課題】  比較的簡単な処理で罫線の種別を特定する画像処理装置を得る。【解決手段】  エッジ画像生成部２１は、原画像内のエッジを検出しエッジ画像を生成する。膨張収縮処理部２２は、エッジ画像に対して膨張処理を実行し膨張処理後のエッジ画像に対して収縮処理を実行して、クロージング画像を生成する。罫線特定部２３は、クロージング画像に基づいて罫線を特定し、クロージング画像とエッジ画像との差分画像に基づいて罫線の種別を特定する。【選択図】  図１
2019174887.tif 000002
【特許請求の範囲】
【請求項１】
原画像内のエッジを検出しエッジ画像を生成するエッジ画像生成部と、
前記エッジ画像に対して膨張処理を実行し前記膨張処理後の前記エッジ画像に対して収縮処理を実行して、クロージング画像を生成する膨張収縮処理部と、
前記クロージング画像に基づいて罫線を特定し、前記クロージング画像と前記エッジ画像との差分画像に基づいて前記罫線の種別を特定する罫線特定部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記罫線特定部は、特定した前記罫線の位置に、前記差分画像において連続的な直線状の線分が現れている場合には、特定した前記罫線の種別を二重線罫線と判定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記罫線特定部は、特定した前記罫線の位置に、前記差分画像において間欠的に複数の線分が直線状に位置している場合には、特定した前記罫線の種別を破線罫線または鎖線罫線と判定することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記罫線特定部は、特定した前記罫線のうち、前記罫線の種別が破線罫線、鎖線罫線および二重線罫線のいずれかであると判定された罫線以外の罫線の前記罫線の種別を実線罫線と判定することを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記罫線特定部は、前記クロージング画像に対して収縮処理を実行し、前記収縮処理後の前記クロージング画像に残っている線分のうち、前記罫線の種別が二重線罫線であると判定された罫線に対応する線分以外の線分に対応する前記罫線の種別を太線罫線と判定することを特徴とする請求項２記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
ある画像処理装置では、表領域画像の縦方向または横方向の投影分布に基づいて罫線を検出し、検出した罫線に対して膨張収縮処理を実行して、その罫線を実線にしている（例えば特許文献１参照）。つまり、表領域画像内の罫線が破線などであっても、その罫線は実線に変換される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１８２０５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の画像処理装置は、破線などを実線に変換しているが、検出された罫線の種別を特定することは困難である。
【０００５】
本発明は、上記の問題に鑑みてなされたものであり、比較的簡単な処理で罫線の種別を特定する画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る画像処理装置は、原画像内のエッジを検出しエッジ画像を生成するエッジ画像生成部と、前記エッジ画像に対して膨張処理を実行し前記膨張処理後の前記エッジ画像に対して収縮処理を実行して、クロージング画像を生成する膨張収縮処理部と、前記クロージング画像に基づいて罫線を特定し、前記クロージング画像と前記エッジ画像との差分画像に基づいて前記罫線の種別を特定する罫線特定部とを備える。
【発明の効果】
【０００７】
本発明によれば、比較的簡単な処理で罫線の種別を特定する画像処理装置が得られる。
【０００８】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。
【図２】図２は、図１に示す画像処理装置の動作を説明するフローチャートである。
【図３】図３は、表組を含む原画像の一例を示す図である。
【図４】図４は、図３に示す原画像に対応するエッジ画像（一部）を示す図である。
【図５】図５は、図４に示すエッジ画像に対応するクロージング画像（一部）を示す図である。
【図６】図６は、図４に示すエッジ画像および図５に示すクロージング画像に対応する差分画像（一部）を示す図である。
【図７】図７は、図５に示すクロージング画像に対して収縮処理を行うことで得られる画像（一部）を示す図である。
【発明を実施するための形態】
【００１０】
以下、図に基づいて本発明の実施の形態を説明する。
【００１１】
図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。図１に示す画像処理装置は、画像読取装置１、記憶装置２、通信装置３、印刷装置４、および演算処理装置５を備える。
【００１２】
画像読取装置１は、原稿から原稿画像を光学的に読み取り、原稿画像の画像データ（ここでは、ＲＧＢデータ）を生成する内部装置である。
【００１３】
また、記憶装置２は、各種データやプログラムを格納可能な装置である。記憶装置２としては、不揮発性メモリー、ハードディスクドライブなどの不揮発性の大容量記憶媒体が使用される。記憶装置２には、例えば原稿画像の画像データを記憶することができる。
【００１４】
また、通信装置３は、外部装置との間でデータ通信を行う装置である。通信装置３としては、ネットワーク通信を行うネットワークインターフェイス、ファクシミリ通信を行うモデムなどが使用される。
【００１５】
また、印刷装置４は、色変換、ハーフトーン処理などの、印刷のための画像処理を施された原稿画像の画像データに基づき原稿画像の印刷を実行する。
【００１６】
また、演算処理装置５は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などを有するコンピューターであり、ＲＯＭや記憶装置２などからＲＡＭへプログラムをロードし、そのプログラムをＣＰＵで実行することにより、各種処理部を実現する。この実施の形態では、演算処理装置５において、読取処理部１１および表検出部１２が実現される。
【００１７】
読取処理部１１は、画像読取装置１を制御して、原稿画像を取得し、原稿画像の画像データを記憶装置２、ＲＡＭなどに記憶する。
【００１８】
表検出部１２は、その画像データに基づいて原稿画像（原画像）内の罫線を検出し、検出した罫線に基づいて、原稿画像内の表組を検出する。
【００１９】
表検出部１２は、エッジ画像生成部２１、膨張収縮処理部２２、および罫線特定部２３を備える。
【００２０】
エッジ画像生成部２１は、原画像内のエッジを検出しエッジ画像を生成する。例えば、エッジ画像生成部２１は、原画像内で、主走査方向または副走査方向に沿って、濃度の立ち上がり位置から立ち下がり位置までの画素の画素値を第１値（例えば１）とし、それ以外の画素の画素値を第２値（例えば０）として、２値画像としてのエッジ画像を生成する。この立ち上がり位置および立ち下がり位置は、隣接画素同士の濃度差が所定値を超えている位置である。
【００２１】
膨張収縮処理部２２は、エッジ画像に対して膨張処理を実行し膨張処理後のエッジ画像に対して収縮処理（つまり、クロージング処理）を実行して、クロージング画像を生成する。
【００２２】
膨張処理では、ある注目画素について、主走査方向および副走査方向において１画素の範囲に、画素値が第１値である画素があれば、注目画素の画素値が第１値とされる。
【００２３】
収縮処理では、ある注目画素について、主走査方向および副走査方向において１画素の範囲に、画素値が第２値である画素があれば、注目画素の画素値が第２値とされる。
【００２４】
罫線特定部２３は、上述のクロージング画像に基づいて罫線を特定し、また、いわゆるブラックハット処理を実行してクロージング画像とエッジ画像との差分画像を生成し、その差分画像に基づいて罫線の種別を特定する。なお、差分画像は、各画素位置において、クロージング画像の画素値とエッジ画像の画素値との排他的論理和（あるいはその反転値）を画素値として有する２値画像である。
【００２５】
例えば、罫線特定部２３は、特定した罫線の位置に、差分画像において連続的な直線状の線分が現れている場合には、特定した罫線の種別を二重線罫線と判定する。
【００２６】
また、罫線特定部２３は、特定した罫線の位置に、差分画像において間欠的に複数の線分が直線状に位置している場合には、特定した罫線の種別を破線罫線または鎖線罫線と判定する。つまり、特定した罫線の種別は、その複数の線分の配置パターンに対応する種別（破線、一点鎖線、二点鎖線など）とされる。
【００２７】
また、罫線特定部２３は、特定した罫線のうち、罫線の種別が破線罫線、鎖線罫線および二重線罫線のいずれかであると判定された罫線以外の罫線の種別を実線罫線と判定する。
【００２８】
具体的には、罫線特定部２３は、クロージング画像に対して収縮処理を実行し、収縮処理後のクロージング画像に残っている線分のうち、罫線の種別が二重線罫線であると判定された罫線に対応する線分以外の線分に対応する罫線の種別を太線罫線（実線罫線の一種）と判定する。そして、それ以外の実線罫線の種別が細線罫線と判定される。
【００２９】
なお、例えば、表検出部１２は、特定した罫線により構成される１または連続する複数の矩形を特定し、特定した１または連続する複数の矩形についての外接矩形を特定し、その外接矩形を表領域として特定する。
【００３０】
次に、上記画像処理装置の動作について説明する。図２は、図１に示す画像処理装置の動作を説明するフローチャートである。
【００３１】
読取処理部１１が原画像を取得すると（ステップＳ１）、エッジ画像生成部２１は、原画像に対応するエッジ画像を生成する（ステップＳ２）。
【００３２】
図３は、表組を含む原画像の一例を示す図である。図４は、図３に示す原画像に対応するエッジ画像（一部）を示す図である。図３に示す原画像における表組には、太線罫線（実線罫線）、二重線罫線、破線罫線、鎖線罫線、および細線罫線（実線罫線）が含まれている。図４では、エッジ画像の左上部分が示されており、上述の第１値の画素が白画素として表され、上述の第２値の画素が黒画素として表されている。
【００３３】
次に、膨張収縮処理部２２は、エッジ画像に対応するクロージング画像を生成する（ステップＳ３）。図５は、図４に示すエッジ画像に対応するクロージング画像（一部）を示す図である。図５では、上述の第１値の画素が白画素として表され、上述の第２値の画素が黒画素として表されている。例えば図５に示すように、クロージング画像では、太線罫線および二重線罫線に対応する位置に、太い線分が現れ、破線罫線、鎖線罫線および細線罫線に対応する位置に、細い線分が現れる。
【００３４】
罫線特定部２３は、既知の方法（例えばＨｏｕｇｈ変換など）で、クロージング画像に基づいて罫線（つまり、罫線の位置）を特定する（ステップＳ４）。
【００３５】
そして、罫線特定部２３は、クロージング画像と元のエッジ画像との差分画像を生成し（ステップＳ５）、差分画像において、上述のようにして、罫線の種別のうち、二重線罫線、破線、および鎖線のいずれかを有する罫線を特定する（ステップＳ６）。
【００３６】
図６は、図４に示すエッジ画像および図５に示すクロージング画像に対応する差分画像（一部）を示す図である。図６では、上述の第１値の画素が白画素として表され、上述の第２値の画素が黒画素として表されている。例えば図６に示すように、連続的な線分（図６では横方向に延びる線分１０１）が現れている場合、その連続的な線分１０１の位置で特定された罫線の種別は、二重線罫線と特定される。原画像内では２本の線分（線分１０１の位置に含まれる２本の線分）となっている二重線罫線が、１本の二重線罫線として特定される。また、間欠的に位置している複数の線分（図６では縦方向に並んでいる複数の線分１０２，１０３）が現れている場合、その複数の線分１０２，１０３の位置で特定された罫線の種別は、その複数の線分の配置パターンに応じて破線または鎖線と特定される。複数の線分１０２に対応する罫線の種別は、破線と判定され、複数の線分１０３に対応する罫線の種別は、鎖線（二点鎖線）と判定される。
【００３７】
ここで、ステップＳ４において特定された罫線のうち、二重線罫線、破線、および鎖線のいずれかを有する罫線以外の罫線は実線罫線とされる。
【００３８】
さらに、罫線特定部２３は、クロージング画像に対して収縮処理を実行し（ステップＳ７）、収縮処理後のクロージング画像において残存する線分のうち、二重線罫線とされた罫線に対応する線分以外の線分に対応する罫線の種別を太線罫線と判定し（ステップＳ８）、太線罫線以外の実線罫線を細線罫線と判定する（ステップＳ９）。
【００３９】
図７は、図５に示すクロージング画像に対して収縮処理を行うことで得られる画像（一部）を示す図である。図７では、上述の第１値の画素が白画素として表され、上述の第２値の画素が黒画素として表されている。例えば図７に示すように、クロージング画像に対して収縮処理を行うことで、細線罫線に対応する線分はすべて消失し、太線罫線および二重線罫線に対応する線分１１１，１１２が残存する。そして、その残存する線分１１１，１１２に対応する罫線のうち、上述のように特定された二重線罫線（つまり、線分１１２に対応する罫線）以外の罫線（つまり、線分１１１に対応する罫線）の種別は太線罫線と特定される。
【００４０】
以上のように、上記実施の形態によれば、エッジ画像生成部２１は、原画像内のエッジを検出しエッジ画像を生成する。膨張収縮処理部２２は、エッジ画像に対して膨張処理を実行し膨張処理後のエッジ画像に対して収縮処理を実行して、クロージング画像を生成する。罫線特定部２３は、クロージング画像に基づいて罫線を特定し、クロージング画像とエッジ画像との差分画像に基づいて罫線の種別を特定する。
【００４１】
これにより、比較的簡単な処理で罫線の種別が特定される。
【００４２】
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。
【００４３】
例えば、上記実施の形態において、膨張収縮処理部２２は、連続して所定の複数回、膨張処理を行った後に、膨張処理と同一回数の収縮処理を実行するようにしてもよい。ただし、膨張処理の回数（および収縮処理の回数）は、所定の上限値以下に設定される。この回数は、固定値でもよいし、ユーザーにより指定される値でもよい。また、この上限値は、膨張処理によって、隣接する罫線同士が結合しない回数に設定される。
【００４４】
また、上記実施の形態において、罫線特定部２３は、クロージング画像に対する収縮処理を、連続して所定の複数回実行してもよい。
【００４５】
また、上記実施の形態において、原画像内の罫線は、表組内の罫線でなくてもよい。
【産業上の利用可能性】
【００４６】
本発明は、例えば、複写機、複合機などの画像形成装置に適用可能である。
【符号の説明】
【００４７】
２１  エッジ画像生成部
２２  膨張収縮処理部
２３  罫線特定部
【図１】
2019174887.tif 000003
【図２】
2019174887.tif 000004
【図３】
2019174887.tif 000005
【図４】
2019174887.tif 000006
【図５】
2019174887.tif 000007
【図６】
2019174887.tif 000008
【図７】
2019174887.tif 000009