(57)【特許請求の範囲】
【請求項１】
オブジェクトを含む画像が記憶された記憶部と、
前記画像を表示する表示部と、
前記表示部に表示された前記オブジェクトの中央部を指示するための入力部と、
前記入力部で指示された前記オブジェクトの中央部の座標を指示座標として取得する指
示座標取得部と、
前記画像に含まれる画素と当該画素に隣接する画素との濃度差を算出し、算出した前記
濃度差があらかじめ設定した閾値以上である画素を変化点として検出する濃度差検出部と
、
前記画像に含まれる直線をエッジ候補直線として検出する直線検出部と、
前記指示座標から上下左右方向に位置し、かつ前記エッジ候補直線上に位置する変化点
を検出し、この検出した検出変化点の特徴量として当該検出変化点と前記指示座標との距
離、および当該検出変化点が位置するエッジ候補直線の角度とを算出する特徴量算出部と
、
前記上方向及び前記下方向において、前記検出変化点の特徴量である前記距離と前記角
度が類似する前記検出変化点のペアを選出し、この選出した検出変化点のペアのうち前記
指示座標との距離が最も遠い検出変化点のペアが位置するエッジ候補直線を前記オブジェ
クトの上下のエッジとして検出するとともに、前記左方向及び前記右方向において、前記
検出変化点の特徴量である前記距離と前記角度が類似する前記検出変化点のペアを選出し
、この選出した検出変化点のペアのうち前記指示座標との距離が最も遠い検出変化点のペ
アが位置するエッジ候補直線を前記オブジェクトの左右のエッジとして検出するエッジ検
出部と、
を具備するエッジ検出装置。
【請求項２】
オブジェクトを含む画像が記憶された記憶部と、前記画像を表示する表示部と、前記表
示部に表示されたオブジェクトの中央部を指示するための入力部と、を備えるエッジ検出
装置のエッジ検出方法であって、
前記入力部で指示された前記オブジェクトの中央部の座標を指示座標として取得するス
テップと、
前記画像に含まれる画素と当該画素に隣接する画素との濃度差を算出し、算出した前記
濃度差があらかじめ設定した閾値以上である画素を変化点として検出するステップと、
前記画像に含まれる直線をエッジ候補直線として検出するステップと、
前記指示座標から上下左右方向に位置し、かつ前記エッジ候補直線上に位置する変化点
を検出し、この検出した検出変化点の特徴量として当該検出変化点と前記指示座標との距
離、および当該検出変化点が位置するエッジ候補直線の角度とを算出するステップと、
前記上方向及び前記下方向において、前記検出変化点の特徴量である前記距離と前記角
度が類似する前記検出変化点のペアを選出し、この選出した検出変化点のペアのうち前記
指示座標との距離が最も遠い検出変化点のペアが位置するエッジ候補直線を前記オブジェ
クトの上下のエッジとして検出するとともに、前記左方向及び前記右方向において、前記
検出変化点の特徴量である前記距離と前記角度が類似する前記検出変化点のペアを選出し
、この選出した検出変化点のペアのうち前記指示座標との距離が最も遠い検出変化点のペ
アが位置するエッジ候補直線を前記オブジェクトの左右のエッジとして検出するステップ
と、
を具備するエッジ検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、エッジ検出装置、及びエッジ検出方法に関する。
【背景技術】
【０００２】
従来、帳票のイメージを含む画像において帳票のエッジを検出する方法として、帳票の背景との画素値の差を利用する方法がある。画素値の差とは例えば輝度差や濃度差である。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１８７３６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする課題は、エッジ検出の精度が高いエッジ検出装置を提供することである。
【課題を解決するための手段】
【０００５】
実施形態のエッジ検出装置は、オブジェクトを含む画像が記憶された記憶部と、前記画
像を表示する表示部と、前記表示部に表示された前記オブジェクトの中央部を指示するた
めの入力部と、前記入力部で指示された前記オブジェクトの中央部の座標を指示座標とし
て取得する指示座標取得部と、前記画像に含まれる画素と当該画素に隣接する画素との濃
度差を算出し、算出した前記濃度差があらかじめ設定した閾値以上である画素を変化点と
して検出する濃度差検出部と、前記画像に含まれる直線をエッジ候補直線として検出する
直線検出部と、前記指示座標から上下左右方向に位置し、かつ前記エッジ候補直線上に位
置する変化点を検出し、この検出した検出変化点の特徴量として当該検出変化点と前記指
示座標との距離、および当該検出変化点が位置するエッジ候補直線の角度とを算出する特
徴量算出部と、前記上方向及び前記下方向において、前記検出変化点の特徴量である前記
距離と前記角度が類似する前記検出変化点のペアを選出し、この選出した検出変化点のペ
アのうち前記指示座標との距離が最も遠い検出変化点のペアが位置するエッジ候補直線を
前記オブジェクトの上下のエッジとして検出するとともに、前記左方向及び前記右方向に
おいて、前記検出変化点の特徴量である前記距離と前記角度が類似する前記検出変化点の
ペアを選出し、この選出した検出変化点のペアのうち前記指示座標との距離が最も遠い検
出変化点のペアが位置するエッジ候補直線を前記オブジェクトの左右のエッジとして検出
するエッジ検出部とを備える。
【図面の簡単な説明】
【０００６】
【図１】第１の実施形態のエッジ検出装置における基本構成を示す図。
【図２】第１の実施形態のエッジ検出装置におけるエッジ検出処理の一例を示すフローチャート。
【図３】第１の実施形態のエッジ検出装置における帳票画像の一例を示す図。
【図４】第１の実施形態のエッジ検出装置におけるエッジ候補直線検出処理の検出結果の一例を示す図。
【図５】第１の実施形態のエッジ検出装置における投票処理の一例を示す図。
【図６】第１の実施形態のエッジ検出装置における投票処理の一例を示す図。
【図７】第１の実施形態のエッジ検出装置におけるエッジ確定処理の一例を示すフローチャート。
【図８】第２の実施形態のエッジ検出装置における基本構成を示す図。
【図９】第２の実施形態のエッジ検出装置におけるエッジ検出処理の一例を示すフローチャート。
【図１０】第２の実施形態のエッジ検出装置における帳票画像の一例を示す図。
【図１１】第２の実施形態のエッジ検出装置におけるエッジ検出処理の概念図。
【発明を実施するための形態】
【０００７】
以下、実施形態のエッジ検出装置について図面を参照して説明する。
【０００８】
（第１の実施形態）
図１乃至図６を参照して、本発明の第１の実施形態に係るエッジ検出装置１００について説明する。
【０００９】
図１は、本実施形態のエッジ検出装置１００の基本構成の一例を示す図である。図１に示すように、本実施形態のエッジ検出装置１００は、制御部１、入力部２、表示部３、指示座標取得部４、濃度差検出部５、直線検出部６、投票部７、エッジ確定部８及び画像データ記憶部９を備え、画像に含まれるオブジェクトの輪郭（以下、エッジという）を検出する。すなわち、オブジェクトは画像に含まれるエッジ検出対象の画像のことである。
【００１０】
制御部１は、エッジ検出装置１００全体の制御を司る。入力部２は、例えばマウスやキーボードであり、エッジ検出装置１００に指示を入力する。
【００１１】
表示部３は、例えば液晶ディスプレイであり、画像データ記憶部９に記憶された画像データを表示する。表示部３はタッチパネルで、入力部２としての機能を備えてもよい。
【００１２】
指示座標取得部４は、ユーザが入力部２を用いて表示部３に表示された画像に含まれるオブジェクトのうち、エッジ検出対象のオブジェクトの所定の位置を指示した際に、指示された位置の座標を取得する。本実施形態では、ユーザは入力部２を用いてエッジ検出対象のオブジェクトの中央部を指示する。中央部は、ユーザがオブジェクトの中心と判断して指示した領域である。
【００１３】
濃度差検出部５は、画像データ記憶部９に記憶された画像の背景濃度を算出する。背景濃度とは対象の画像領域の周囲の画素濃度の平均値である。本実施形態では、背景濃度はユーザが指示したオブジェクトの中央部の平均の画素濃度と異なる周囲の画素濃度の平均値である。なお、ユーザが指示したオブジェクトの中央部の平均の画素濃度と、この中央部の周囲の画素濃度との濃度差の平均値を背景濃度としてもよい。
【００１４】
また、濃度差検出部５は、所定の画素と、隣接する画素との背景濃度の変化量を算出し、変化量があらかじめ定められた閾値以上である画素を背景濃度の変化点として検出する。
【００１５】
濃度差検出部５は、指示座標取得部４に取得された座標から、画像の上下及び左右に走査して背景濃度を算出する。このとき、画像全体の背景濃度を算出するのではなく、取得された座標を中心に所定の範囲内の背景濃度を算出するようにしてもよい。なお、濃度差検出部５は、あらかじめ画像データ記憶部９に記憶された画像の背景濃度を算出しておいてもよい。
【００１６】
直線検出部６は、濃度差検出部５が算出した背景濃度に基づいて、対象の画像に含まれる直線（以下、エッジ候補直線という）を検出する。
【００１７】
投票部７は、濃度差検出部５によって検出された変化点と、直線検出部６によって検出されたエッジ候補直線とに基づいて、変化点の特徴量を算出し、算出した特徴量を投票空間に投票する。特徴量と投票空間については後述する。すなわち、投票部７は、特徴量算出機能と、特徴量投票機能を備える。
【００１８】
エッジ確定部８は、投票部７による投票結果に基づいて、オブジェクトのエッジを検出する。すなわち、エッジ確定部８はエッジ検出機能を備える。
【００１９】
ここで、図２乃至図６を参照して、本実施形態のエッジ検出装置１００によるエッジ検出処理について説明する。図２は、エッジ検出装置１００によるエッジ検出処理の一例を示すフローチャートである。
【００２０】
図２において、まず、図３に示すように表示部３に表示された画面２００の画像表示領域２１０に表示された画像２２０のうち、エッジ検出対象のオブジェクトである帳票画像２２１の中央部２３０を指示すると、指示座標取得部４は、ユーザが指示した位置の座標を取得する（ステップＳ１）。以下、ステップＳ１で取得された座標を指示座標Ａ０という。指示座標取得部４は、例えばユーザが指示した中央部２３０の略中心にある画素の座標を指示座標Ａ０として取得する。
【００２１】
図３に示すように、画像２２０には、納品書件納入済み通知書という名称の帳票画像２２１と保険契約書という名称の帳票画像２２２とが含まれている。本実施形態におけるエッジ検出対象は、帳票画像２２１であるとする。
【００２２】
なお、画面２００には、ユーザが帳票画像２２１のどの位置を指示するかを促すための注意書きを記載しても良い。本実施形態では、画面２００の上部に、「対象帳票の中央に触れてください」と記載し、入力部２を用いてエッジ検出対象の帳票画像２２１の中央部を指示するよう促している。
【００２３】
ここでは、国民健康保険料の支払いに関する帳票画像２２１の中央部２３０が入力部２によって指示されたとする。
【００２４】
続いて、濃度差検出部５が、指示座標取得部４で取得された指示座標Ａ０の近辺の領域２２３（以下、規程領域２２３という）に含まれる各画素の背景濃度を順次算出し、背景濃度の変化量があらかじめ設定された閾値以上である画素を変化点として検出する（ステップＳ２）。
【００２５】
この規程領域２２３は、あらかじめ設定されている。図３に示すように、規程領域２２３は、矩形の領域であり、規程領域２２３の中心は、ユーザが指示した中央部２３０である。例えば処理対象の帳票画像データのサイズがあらかじめわかっている場合、その画像データのサイズを規程領域２２３のサイズとしても良い。なお、規程領域２２３を設定せず、画像２２０の全領域の背景濃度を算出しても良い。規程領域２２３と同様に、背景濃度の変化量の閾値もあらかじめ設定されている。  続いて、直線検出部６は、算出された背景濃度に基づいて、規程領域２２３に含まれる直線を検出する（ステップＳ３）。以下、ステップＳ３で検出された直線をエッジ候補直線という。なお、エッジ候補直線の検出は背景濃度が閾値以上の画素群から最小二乗法により直線を推定するなどの方法で行なう。最小二乗法は、点の集まりから、近似直線を引くための手法であり、このとき引かれる近似直線は、全ての点と近似直線との位置の差の合計が最小になる。  図４に、画像２２０におけるステップＳ３の処理結果、検出されたエッジ候補直線の一例を示す。検出されたエッジ候補直線は、図４の画像２２０内に表示された直線である。
【００２６】
続いて、投票部７は、ステップＳ２で検出された変化点のうち、指示座標Ａ０の画素の上方、下方、右方、もしくは左方にある変化点のうちのいずれか１つを取得する（ステップＳ４）。
【００２７】
上方は指示座標Ａ０から画像２２０の上辺２２０Ａへの方向であり、指示座標Ａ０から上方に直線を引くと画像２２０の上辺２２０Ａと直交する。同様に、下方は、指示座標Ａ０から画像２２０の下辺２２０Ｂへの方向であり、指示座標Ａ０から下方に直線を引くと画像２２０の下辺と直交する。左方は、指示座標Ａ０から画像２２０の左辺への方向であり、指示座標Ａ０から左方に直線を引くと画像２２０の左辺と直交する。右方は、指示座標Ａ０から画像２２０の右辺への方向であり、指示座標Ａ０から右方に直線を引くと画像２２０の右辺と直交する。
【００２８】
以下、指示座標Ａ０の上方にある変化点を上方変化点と記載する。下方、左方、右方の変化点も同様に記載する。
【００２９】
図５に画像２２０における変化点の一例を示す。図５に示した上方変化点のうち、指示座標Ａ０に最も近い上方変化点Ａ１を例に、以下の処理について説明する。すなわち、ステップＳ４で取得される変化点は上方変化点Ａ１である。
【００３０】
投票部７は、取得した上方変化点Ａ１が、規程領域２２３の内側か否かを判定する（ステップＳ５）。すなわち、投票部７は、上方変化点Ａ１の座標が規程領域２２３の範囲内の座標かどうかを判定する。
【００３１】
取得した上方変化点Ａ１が規程領域２２３の内側である場合（ステップＳ５がＹｅｓ）、投票部７は、上方変化点Ａ１が直線検出部６によって検出されたエッジ候補直線上か否かを判定する（ステップＳ６）。取得した上方変化点Ａ１が上記規程領域２２３の外側である場合（ステップＳ５がＮｏ）、ステップＳ９に進む。
【００３２】
上方変化点Ａ１が直線検出部６によって検出されたエッジ候補直線上である場合（ステップＳ６がＹｅｓ）、投票部７は、上方変化点Ａ１が直線上にあると判定されたエッジ候補直線の角度と、指示座標Ａ０と上方変化点Ａ１の距離とを算出する（ステップＳ７）。ステップＳ７で算出される角度は、図５に示す破線２２４と当該エッジ候補直線との角度である。破線２２４は、画像２２０の上辺２２０Ａと平行な直線である。
【００３３】
すなわち、上方変化点Ａ１は指示座標Ａ０の上方であるため、投票部７は、画像２２０の上辺２２０Ａと当該エッジ候補直線との角度を算出する。図５に示したように、当該エッジ候補直線と画像２２０の上辺２２０Ａとの角度は、５度である。また、ステップＳ７で算出する上方変化点Ａ１と指示座標Ａ０との距離は１７ｍｍである。上方変化点Ａ１が直線検出部６によって検出されたエッジ候補直線上でない場合（ステップＳ６がＮｏ）、ステップＳ９に進む。
【００３４】
投票部７は、算出したエッジ候補直線の角度、およびエッジ候補直線と指示座標Ａ０との距離を投票空間に投票する（ステップＳ８）。図６に本実施形態の投票空間３００の一例を示す。
【００３５】
図６に示すように、投票空間３００は、縦軸が「距離（単位はｍｍ）」であり、横軸が「角度（単位は度）」である。
【００３６】
投票部７が行なうステップＳ４〜ステップＳ８の処理を投票処理という。
【００３７】
投票を終えると、投票部７は、上下左右の全方向の変化点に投票処理を実施済みであるかを判定する（ステップＳ９）。全方向の変化点に投票処理を実施済みでない場合（ステップＳ９がＮｏ）、ステップＳ４に戻り、未取得の変化点を取得して処理を繰り返す。
【００３８】
全方向の変化点に投票処理を実施得済みである場合（ステップＳ９がＹｅｓ）、エッジ確定部８は投票結果に基づいて、帳票画像２２１のエッジの上下辺を確定する（ステップＳ１０）。
【００３９】
ここで、図７を参照してステップＳ１０におけるエッジ確定部８によるエッジの上下辺確定処理について説明する。
【００４０】
まず、エッジ確定部８は、投票空間の投票結果のうち指示座標Ａ０の上下方向の変化点に関する投票結果を取得する（ステップＳ１０１）。エッジ確定部８は、上方変化点と下方変化点とが、投票空間の略同一の位置にある場合、これらの変化点は類似すると判定し、これらの変化点をペアとして抽出する（ステップＳ１０２）。このとき、略同一の位置かどうかの判定は、投票空間の横軸方向（角度）と縦軸方向（距離）においてそれぞれ閾値を設定し、上方変化点の位置から縦軸、横軸の位置が共に閾値以内かどうかを比較することによって行なう。
【００４１】
図６に、ステップＳ１０２で抽出された変化点のペア３０１を示す。
【００４２】
エッジ確定部８は、ステップＳ１０２で抽出された変化点のペアが複数存在する場合（ステップＳ１０３がＹｅｓ）、最も指示座標Ａ０から距離が遠いペアを選択する（ステップＳ１０４）。
【００４３】
ステップＳ１０５において、エッジ確定部８は、変化点のペア３０１が存在するエッジ候補直線をエッジの上下辺と確定する（ステップＳ１０５）。ステップＳ１０５で確定するエッジの上下辺は、図５に示すように上辺２２１Ａと下辺２２１Ｂである。これにより、エッジの上下辺確定処理が終了する。
【００４４】
続いて、図２の説明に戻る。エッジ確定部８は、エッジの左右辺を確定する左右辺確定処理を行う（ステップＳ１１）。エッジの左右辺確定処理については、図７のステップＳ１０１で上下方向ではなく、左右方向の変化点を取得し、ステップＳ１０５ではエッジの左右辺が確定する。その他は上下辺確定処理と同一の処理を行うため説明は省略する。なお、左右辺確定処理のステップＳ１０５で確定するエッジの左右辺は、図５に示すように右辺２２１Ｃと下辺２２１Ｄである。こ図６に、左右辺確定処理において、ステップＳ１０２で抽出された変化点のペア３０２を示す。
【００４５】
このように、エッジ確定部８は、ステップＳ１０とステップＳ１１において、特徴量が類似するペアを抽出し、抽出したペアに基づいてエッジに含まれる対辺を検出している。
【００４６】
エッジ確定部８は、確定した上下辺と左右辺とを用いて、当該帳票画像２２１のエッジを検出する（ステップＳ１２）。  
上述のように、本実施形態のエッジ検出装置１００によると、エッジ取得対象のオブジェクト中の中央部をユーザが入力部２を用いて入力することにより、エッジの条件を絞ることが可能となるため、エッジ検出の精度を向上することができる。
【００４７】
これにより、タブレットＰＣのカメラモードなどで帳票を撮影し画像取得する場合などに、帳票の背景が一定の色でない場合や、照明の状態によって帳票のエッジの４辺が特定できない場合、または、画像背景に他の物が写りこんだ場合などにおいても、帳票のエッジの特定精度を向上することが可能となる。
【００４８】
本実施形態のエッジ検出装置１００では、上下方向の変化点についての投票処理を行い、エッジの上下辺を確定してから左右方向の変化点について投票を行が、左右方向の変化点に関するエッジ確定を行ってから上下方向の変化点について処理を行ってもよい。
【００４９】
また、濃度差検出部５は、背景濃度に基づいてエッジを検出しているが、画素間の濃度差に基づいても良い。
【００５０】
（第２の実施形態）
以下、図８乃至図１１を参照して、第２の実施形態のエッジ検出装置４００について説明する。
【００５１】
図８は、本実施形態のエッジ検出装置４００の基本構成の一例を示す図である。図８において、図１に示した第１の実施形態と同一の構成には同一の符号を付与し、説明は省略する。
【００５２】
エッジ検出装置４００は、制御部１、入力部２、表示部３、指示座標取得部４、濃度差検出部５、エッジ確定部８、画像データ記憶部９、濃度差追跡部１０、方向転換部１１、及び開始終了点検出部１２を備える。
【００５３】
濃度差追跡部１０は、指示座標取得部４が取得した指示座標をエッジの開始点とし、濃度差検出部５が検出した濃度差に基づいて、開始点からエッジを追跡する濃度差追跡処理を行う。濃度差追跡処理については後述する。
【００５４】
方向転換部１１は、濃度差追跡部１１がエッジを追跡する方向を転換する。開始終了点検出部１２は、後述するエッジ検出処理において、エッジの終了点を検出する。
【００５５】
図９は、エッジ検出装置４００において、ユーザが、入力部２を用いてエッジ検出対象の帳票画像の四方の角のいずれか１つを指示する場合のエッジ検出処理の動作を説明するためのフローチャートである。図９では、帳票画像の左上角を指示し、その帳票画像のエッジの上辺・右辺・下辺・左辺の順に追跡してエッジを検出する場合の動作について説明している。
【００５６】
図１０は、表示部３の画面２００を示す図である。図１０において、画面２００の画像表示領域２１０には、納品書件納入済み通知書という名称の帳票画像２２４と保険契約書という名称の帳票画像２２２とが表示されている。図１０に示すように、画面２００の上部に、「対象帳票の左上角に触れてください」と表示されており、入力部２を用いてエッジ検出対象の帳票画像２２４の左上角２４０が指示されるとする。なお、帳票画像２２４の各辺は、画面２２０の各辺と平行である。
【００５７】
以下、図９乃至図１０を参照して、ユーザが、エッジ検出対象の帳票画像２２１の左上角２４０を指示する場合のエッジ検出処理について説明する。
【００５８】
まず、ユーザが入力部２を用いて表示部３の画面２００の画像表示領域２１０に表示された画像２２０のうち、エッジ検出対象の帳票画像２２４の左上角２４０を指示すると、指示座標取得部４は、ユーザが指示した位置の座標が示す画素を取得する（ステップＳ２０）。以下、ステップＳ２０で取得される座標を指示座標Ｂといい、指示座標Ｂが示す画素を開始点Ｂという。
【００５９】
指示座標Ｂは、後述する濃度差追跡処理の開始点である。なお、本実施形態では、帳票画像２２４の左上角２４０は、帳票画像２２４の四方の角のうち、画像表示領域２１０の左上角に最も近い角のことである。
【００６０】
図１１を参照してステップＳ２０における指示座標Ｂの取得について具体的に説明する。図１１は、画像２２０の左上部の概念図であり、画像２２０に含まれる画素の一例を示す。
【００６１】
図１１に示すように、帳票画像２２４の上辺付近では、帳票画像２２４の上辺の上側に画像２２０の背景部分が接している。図１１には、帳票画像２２４を示す画素を白丸、画像２２０の背景部分を示す画素を灰色の丸で図示している。なお、白丸と灰色の丸との画素間はあらかじめ設定された閾値以上の濃度差があるとする。
【００６２】
指示座標取得部４は、ユーザが指示した左上角２４０の領域に含まれる画素のうち、上下に近接した画素の濃度差を算出する。本実施形態では、図１１の画素ａ〜画素ｆが左上角２４０の領域に含まれるため、画素ａと画素ｂの濃度差、画素ｃと画素ｄの濃度差、画素ｅと画素ｆの濃度差が算出される。
【００６３】
画素間の濃度差が存在する画素ペアは、帳票画像２２４と画像２２０の背景部分との境界であるとみなせるため、指示座標取得部４は、濃度差が検出された画素ペアの中の画素から指示座標が示す画素を検出する。本実施形態では指示座標取得部４は、画素ａと画素ｂのペアと画素ｅと画素ｆのペアを濃度差がある画素ペアとして検出する。
【００６４】
このようにユーザが指示した左上角２４０の領域内に、濃度差がある画素のペアを複数検出した場合、指示座標取得部４は画像表示領域２１０の左上角に最も近い画素ペアのうちどちらか一方の画素を指示座標が示す画素として検出する。本実施形態では、指示座標取得部４は、画素ａの座標を指示座標Ｂとして検出する。
【００６５】
図９の説明に戻る。続いて、濃度差追跡部１０が、ステップＳ２０で取得された指示座標Ｂが示す画素ａを開始点Ｂとし、濃度差追跡処理を行う。
【００６６】
図１１を参照して、濃度差追跡処理について具体的に説明する。濃度差追跡部１０は、開始点Ｂに対して、あらかじめ設定した追跡方向である右方向に近接する画素ｆを取得する（ステップＳ２１）。
【００６７】
濃度差検出部５は、ステップＳ２１で取得された画素ｆに対して追跡方向と垂直方向に近接する画素間、すなわち、図１１の画素ｅと画素ｇの濃度差を算出する（ステップＳ２２）。
【００６８】
画素ｅと画素ｇは濃度差があるため（ステップＳ２３がＹｅｓ）、エッジ確定部８は、画素ｆが帳票画像２２４と画像２２０との境界、すなわちエッジ上の画素であると判定する（ステップＳ２４）。続いて、ステップＳ２１に戻り、濃度差追跡部１０は画素ｆのさらに右方向に近接する画素を取得して処理を繰り返す。
【００６９】
続いて、ステップＳ２４において、濃度差追跡部１０が画素ｋはエッジ上であると判定し、ステップＳ２1において濃度差追跡部１０が画素ｈを取得した場合について説明する。画素ｈに対して追跡方向と垂直方向に近接する画素ｉと画素ｊとは濃度差がないため（ステップＳ２３がＮｏ）、濃度差追跡部１０は、直前にエッジ上の画素と判定された画素を取得する（ステップＳ２５）。すなわち、濃度差追跡部１０は図１１の画素ｋを取得する。
【００７０】
開始終了点検出部１２は、ステップＳ２５でエッジ上の画素と判定された画素の座標が開始点Ｂの座標と一致するかを判定する（ステップＳ２６）。すなわち、ここでは、画素ｋの座標が、開始点Ｂの座標と同じ、もしくは画素ｋの座標が、開始点Ｂの座標から所定の範囲内であるか、すなわち類似であるか否かを判定する。
【００７１】
ステップＳ２５においてエッジ上の画素と判定された画素の座標が開始点Ｂの座標と一致しない場合（ステップＳ２６がＮｏ）、方向転換部１１は、濃度差追跡部１０の追跡方向を右回りに９０度回転する（ステップＳ２７）。その後、ステップＳ２１に戻り処理を繰り返す。なお、方向転換部１１が追跡方向を回転する向きと角度はあらかじめ設定されている。その後、ステップＳ２１に戻り、濃度差追跡部１０が画素ｌを取得して処理を繰り返す。
【００７２】
直前にエッジ上の画素と判定された画素の座標が開始点Ｂの座標と一致する場合（ステップＳ２６がＹｅｓ）、エッジ確定部８は、ステップＳ２４のエッジ上であると判定した画素群をエッジと確定する（ステップＳ２８）。これにより、エッジ検出処理は終了する。
【００７３】
上述のように、エッジ検出装置４００によると、エッジ取得対象の帳票の四角のうちのいずれか１つをユーザが入力部２を用いて指示することにより、エッジの条件を絞ることが可能となるため、エッジ検出の精度を向上することができる。
【００７４】
なお、表示部３に表示された画像２２０中の帳票画像２２４が、画像２２０に対して平行でない場合、例えば図９のステップＳ２１において、右方向に近接する画素の所定数を取得する。ステップＳ２２において、取得された各画素について追跡方向と垂直方向に近接する画素間の濃度を算出する。ステップＳ２３においては、算出された濃度差が所定の閾値以上である画素を判定する。ステップＳ２４では、ステップＳ２３で濃度差が所定の閾値以上であると判定された画素のうち、直前にエッジ上と判定された画素に最も近い画素をエッジ上の画素と判定する。これによりエッジ検出装置４００は、画像２２０中の帳票画像２２４が、画像２２０に対してどのような角度であってもエッジを検出することが可能である。
【００７５】
なお、本実施形態のエッジ検出装置４００において、左上角以外の角を指示してもよい。この場合、どの角を指示するかによって、あらかじめ濃度差追跡部１０の追跡方向と、方向変換部１１が方向変換する角度や方向を設定する。
【００７６】
以上、本発明のいくつかの実施形態を説明したが、これら実施形態は例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００７７】
１…制御部、２…入力部、３…表示部、４…指示座標取得部、５…濃度差検出部、６…直線検出部、７…投票部、８…エッジ確定部、９…画像データ記憶部、２００…画面、２１０…画像表示領域、２２０…画像、２２１…帳票画像
【図１】
0005512715.tif 000002
【図２】
0005512715.tif 000003
【図３】
0005512715.tif 000004
【図４】
0005512715.tif 000005
【図５】
0005512715.tif 000006
【図６】
0005512715.tif 000007
【図７】
0005512715.tif 000008
【図８】
0005512715.tif 000009
【図９】
0005512715.tif 000010
【図１０】
0005512715.tif 000011
【図１１】
0005512715.tif 000012