JP6392467B2 - 領域識別方法及び装置 - Google Patents

Description

本発明は画像処理分野に関し、特に領域識別方法及び装置に関する。本発明は出願番号２０１５１０７２６０１２．７であり、出願日２０１５年１０月3０日である中国特許出願に基づいて提出され、該中国特許出願の優先権を主張し、該中国特許出願の全ての内容はここで参考として本発明に引用される。

身分証明書の自動識別技術は画像処理によって身分証明書における文字情報を識別する技術である。かかる技術は身分証明書の自動識別方法を提供し、身分証明書スキャン装置が固定した相対的位置に従って身分証明書をスキャンすることにより、身分証明書のスキャン画像が取得され、スキャン画像におけるｎ箇所の所定領域に対して文字識別を行い、氏名情報、性別情報、民族情報、生年月日情報、住所情報と公民身分番号情報のうちの少なくとも一つが取得される。ただし、撮影により直接取得された身分証明書画像に対し、かなり識別しにくい。

かかる技術問題を解決するために、本発明は領域識別方法及び装置を提供する。前記技術的解決手段は以下のとおりである。

本発明の実施例の第１態様によれば、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別することと、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本候補の所定エッジをターゲット所定エッジに確定することと、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別することと、を含む領域識別方法を提供する。

好ましい実施例において、ｎ本候補の所定エッジが識別された場合、ｎ本候補の所定エッジにおける１本候補の所定エッジをターゲット所定エッジに確定することは、ｎ本候補の所定エッジを並べ替えることと、第ｉ本（１≦ｉ≦ｎ）候補の所定エッジと、ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、証明書画像においてターゲット情報領域の識別を試すことと、ターゲット情報領域が識別された場合、第ｉ本候補の所定エッジをターゲット所定エッジに確定することと、ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像においてターゲット情報領域の識別を試すステップを再実行することとを含む。

好ましい実施例において、ｎ本候補の所定エッジを並べ替えることは、それぞれの候補の所定エッジに対し、所定エッジと、ソーベル水平方向フィルターと二値化された画像である処理された証明書画像における同じ位置の前景色画素点と交わり、所定エッジに対応する交点数を取得することと、交点数の多から少への順に従い、ｎ本候補の所定エッジを並べ替えることとを含む。

好ましい実施例において、第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像においてターゲット情報領域の識別を試すことは、第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像において関心領域を切り取ることと、関心領域において、ターゲット情報領域におけるキャラクター領域が備える特徴である所定特徴に合致するキャラクター領域が存在するか否かを識別することとを含む。

好ましい実施例において、関心領域に所定特徴に合致するキャラクター領域が存在するか否かを識別することは、関心領域に対して二値化し、二値化された関心領域を取得することと、二値化された関心領域に対して水平方向に従い、それぞれの行の画素点における縦座標とそれぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算することと、二値化された関心領域に対して垂直方向に従い、それぞれの列の画素点における横座標とそれぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算することと、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致した場合、関心領域において所定特徴に合致するキャラクター領域が識別されることと、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致せず、又は第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致しない場合、関心領域において所定特徴に合致するキャラクター領域が識別されないこととを含む。

好ましい実施例において、証明書画像における所定エッジを識別することは、証明書画像に対してソーベル水平方向フィルターと二値化を行い、処理された証明書画像を取得することと、処理された証明書画像における所定領域に対して直線検出を行い、少なくとも１本の直線を取得することと、直線がｎ本（ｎ≧２）である場合、ｎ本直線をｎ本候補の所定エッジに識別することとを含む。

好ましい実施例において、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を確定することは、ターゲット所定エッジと、ターゲット所定エッジと情報領域との間の相対的位置関係である第２相対的位置関係に基づき、少なくとも一つの情報領域を確定することを含む。

本発明の実施例の第２態様によれば、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別するように配置された識別モジュールと、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本候補の所定エッジをターゲット所定エッジに確定するように配置された確定モジュールと、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別するように配置された領域識別モジュールとを含む領域識別装置を提供する。

好ましい実施例において、確定モジュールは、ｎ本候補の所定エッジを並べ替えるように配置された第１並べ替えサブモジュールと、第ｉ本（１≦ｉ≦ｎ）候補の所定エッジと、ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、証明書画像においてターゲット情報領域の識別を試すように配置された第１識別サブモジュールと、ターゲット情報領域が識別された場合、第ｉ本候補の所定エッジをターゲット所定エッジに確定するように配置された第２識別サブモジュールと、ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第１識別サブモジュールに戻るように配置された第３識別サブモジュールとを含む。

好ましい実施例において、第１並べ替えサブモジュールは、それぞれの候補の所定エッジに対し、所定エッジが、ソーベル水平方向フィルターと二値化された画像である処理された証明書画像における同じ位置の前景色画素点と交わり、所定エッジに対応する交点数を取得するように配置された交わりサブモジュールと、交点数の多から少への順に従い、ｎ本候補の所定エッジを並べ替えるように配置された第２並べ替えサブモジュールとを含む。

好ましい実施例において、第１識別サブモジュールは、第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像において関心領域を切り取るように配置された切取サブモジュールと、関心領域において、ターゲット情報領域におけるキャラクター領域が備える特徴である所定特徴に合致するキャラクター領域が存在するか否かを識別するように配置された第４識別サブモジュールとを含む。

好ましい実施例において、第４識別サブモジュールは、関心領域に対して二値化し、二値化された関心領域を取得するように配置された二値化サブモジュールと、二値化された関心領域に対して水平方向に従い、それぞれの行の画素点における縦座標とそれぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算するように配置された第１計算サブモジュールと、二値化された関心領域に対して垂直方向に従い、それぞれの列の画素点における横座標とそれぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算するように配置された第２計算サブモジュールと、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致した場合、関心領域において所定特徴に合致するキャラクター領域が識別されるように配置されたキャラクター識別サブモジュールと、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致せず、又は第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致しない場合、関心領域において所定特徴に合致するキャラクター領域が識別されないように配置された第５識別サブモジュールとを含む。

好ましい実施例において、識別モジュールは、証明書画像に対してソーベル水平方向フィルターと二値化を行い、処理された証明書画像を取得するように配置されたフィルターサブモジュールと、処理された証明書画像における所定領域に対して直線検出を行い、少なくとも１本の直線を取得するように配置された検出サブモジュールと、直線がｎ本（ｎ≧２）である場合、ｎ本直線をｎ本候補の所定エッジに識別するように配置されたエッジ識別サブモジュールとを含む。

好ましい実施例において、領域識別モジュールは、ターゲット所定エッジと、ターゲット所定エッジおよび情報領域の間の相対的位置関係である第２相対的位置関係に基づき、少なくとも一つの情報領域を確定するように配置される。

本発明の実施例の第３態様によれば、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別し、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本候補の所定エッジをターゲット所定エッジに確定し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別するプロセッサと、プロセッサの実行可能なコマンドを記憶するメモリと、を含む領域識別装置を提供する。

本発明の実施例により提供される技術的解決手段は、下記好適な効果を含むことができる。
証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別することにより、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本の候補の所定エッジをターゲット所定エッジに確定し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別し、かかる技術における直接撮影して取得した証明書画像における一部情報領域が識別しにくいおよび一部情報領域に対する位置決めが正確ではない問題を解決し、証明書画像におけるｎ本候補の所定エッジによりターゲット所定エッジを確定し、ターゲット所定エッジに基づいて少なくとも一つの情報領域を確定し、これによって情報領域に対する正確な位置決め効果を達する。

理解すべきことは、以上の一般的な説明と後述の詳細な説明は例示的なものに過ぎず、本発明を限定するものではない。

この図面は明細書に合わせ本明細書の一部を構成し、本発明に適合する実施例を示し、明細書と共に本発明の原理を解釈するのに用いられる。
一例示的な実施例により示された領域識別方法のフローチャートである。 他の一例示的な実施例により示された領域識別方法のフローチャートである。 他の一例示的な実施例により示された領域識別方法のフローチャートである。 一例示的な実施例により示された証明書画像の二値化の概略図である。 一例示的な実施例により示された証明書画像における直線検出の概略図である。 一例示的な実施例により示された証明書画像におけるｎ本候補の所定エッジの概略図である。 他の一例示的な実施例により示された領域識別方法のフローチャートである。 他の一例示的な実施例により示された領域識別方法のフローチャートである。 一例示的な実施例により示されたターゲット情報領域を確定する概略図である。 他の一例示的な実施例により示された領域識別方法のフローチャートである。 一例示的な実施例により示された水平方向に従って第１ヒストグラムを計算する概略図である。 一例示的な実施例により示された垂直方向に従って第２ヒストグラムを計算する概略図である。 一例示的な実施例により示された連続行集合の概略図である。 一例示的な実施例により示された連続列集合の概略図である。 他の一例示的な実施例により示された領域識別方法のフローチャートである。 一例示的な実施例により示された領域識別装置のブロック図である。 他の一例示的な実施例により示された領域識別装置のブロック図である。 他の一例示的な実施例により示された領域識別装置のブロック図である。 一例示的な実施例により示された領域識別装置における第１並べ替えサブモジュールのブロック図である。 一例示的な実施例により示された領域識別装置における第１識別サブモジュールのブロック図である。 一例示的な実施例により示された領域識別装置における第４識別サブモジュールのブロック図である。 一例示的な実施例により示された領域識別装置のブロック図である。

ここで例示的な実施例について詳しく説明し、その実例は図面に示す通りである。下記の説明が図面に関わる時、別途に表示されない限り、異なる図面における同じ数字は同じ又は類似する要素を表示する。以下の例示的な実施例に説明される実施形態は本発明と一致する全ての実施形態を代表するわけではない。逆に、それらは添付の特許請求の範囲に詳細に記載された本発明の一部の態様と一致する装置と方法の例に過ぎない。

図１は一例示的な実施例により示された領域識別方法のフローチャートである。図１に示すように、該領域識別方法は以下のステップを含む。

ステップ１０２において、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別し、証明書画像は証明書に対して直接撮影して取得した画像であり、例えば、身分証明書画像、社会保障カード画像などである。
所定エッジは証明書の上エッジ、下エッジ、左エッジと右エッジのうちのいずれかである。本発明の実施例においていずれも下エッジを例として説明する。所定エッジが上エッジ、左エッジ又は右エッジである場合に対し、ここでその説明を省略する。

ステップ１０４において、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本候補の所定エッジをターゲット所定エッジに確定し、証明書画像の撮影効果が撮影角度、背景、光照射条件と撮影パラメータなどの要素の様々な影響を受けたため、所定エッジを識別する時、１本以上の所定エッジ、即ちｎ本候補の所定エッジが識別されることが可能である。

ｎ≧２の場合、ｎ本候補の所定エッジのうちのある１本の所定エッジを証明書が証明書画像におけるターゲット所定エッジに確定する。ターゲット所定エッジは真実の所定エッジ、正確な所定エッジ又は正確度が高い所定エッジと認識することができる。

ステップ１０６において、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別する。証明書画像におけるターゲット所定エッジの位置は相対的に固定され、ターゲット所定エッジに基づいて証明書画像において証明書のそれぞれの情報領域を確定することができる。

情報領域は証明書画像における文字情報付きの領域を指し、例えば、氏名情報領域、生年月日情報領域、性別領域、住所情報領域、公民身分番号情報領域、整理番号情報領域、証明書発行機関情報領域、有効期限情報領域などの情報領域のうちの少なくとも一つである。

以上まとめると、本発明の実施例により提供される領域識別方法は、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別することにより、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本所定エッジをターゲット所定エッジに確定し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別し、かかる技術における直接撮影して取得した証明書画像における一部情報領域が識別しにくく、一部情報領域に対する位置決めが正確ではない問題を解決し、証明書画像におけるｎ本候補の所定エッジによりターゲット所定エッジを確定し、ターゲット所定エッジに基づいて少なくとも一つの情報領域を確定し、これによって情報領域に対する正確な位置決め効果を達する。

図２は他の一例示的な実施例により示された領域識別方法のフローチャートである。図２に示すように、該領域識別方法は以下のステップを含む。
ステップ２０２において、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別し、好ましくは、証明書画像を撮影する時、撮影画面において撮影を誘導するための矩形領域が設置され、ユーザーが矩形領域を証明書に合わせた時、撮影して証明書画像が取得される。

好ましくは、撮影して取得された証明書画像に基づき、直線検出技術によって証明書画像における証明書の所定エッジを識別する。直線検出技術によって識別された証明書画像における証明書の所定エッジが１本のみである場合、識別された該本の所定エッジを証明書が証明書画像におけるターゲット所定エッジを確定し、ステップ２１２を直接実行し、撮影角度、背景、光照射条件と撮影パラメータなどの要素のため、直線検出技術により識別された証明書画像における証明書の所定エッジがｎ本（ｎ≧２）である場合、ステップ２０４〜ステップ２１０を実行してｎ本候補の所定エッジを処理する。

ステップ２０４において、ｎ本候補の所定エッジを並べ替え、ｎ本候補の所定エッジが取得された後、ｎ本候補の所定エッジがターゲット所定エッジである可能性に基づいて大から小の順に並べ替える。

ステップ２０６において、第ｉ本（１≦ｉ≦ｎ）候補の所定エッジと第１相対的位置関係を用い、証明書画像においてターゲット情報領域の識別を試し、ターゲット情報領域の識別難度が一般に低い。本ステップにおいて、仮に第ｉ本候補の所定エッジがターゲット情報領域であれば、第ｉ本候補の所定エッジを用いてターゲット情報領域を識別し、ターゲット情報領域が識別された場合、第ｉ本候補の所定エッジがターゲット所定エッジであることを確定し、ターゲット情報領域が識別されなかった場合、第ｉ本候補の所定エッジがターゲット所定エッジではないことを確定する。

仮に第ｉ本候補の所定エッジがターゲット所定エッジであれば、第ｉ本候補の所定エッジを用いてターゲット情報領域を識別するステップにおいて、ステップ２０４の並べ替えた所定エッジによって順に試す。第１相対的位置関係はターゲット所定エッジとターゲット情報領域との間の相対的位置関係である。

ステップ２０８において、ターゲット情報領域が識別された場合、第ｉ本候補の所定エッジをターゲット所定エッジに確定し、第ｉ本候補の所定エッジと第１相対的位置関係に基づいて証明書画像におけるターゲット情報領域が識別された場合、第ｉ本候補の所定エッジをターゲット所定エッジに確定する。

ステップ２１０において、ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、ステップ２０６を再実行し、第ｉ本候補の所定エッジと第１相対的位置関係に基づいて証明書画像におけるターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第ｉ＋１本候補の所定エッジをターゲット所定エッジに確定し、第ｉ＋１本候補の所定エッジと第１相対的位置関係を用い、証明書画像においてターゲット情報領域の識別を試す。

ステップ２１２において、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別する。ステップ２０８に確定されたターゲット所定エッジに基づき、ターゲット所定エッジと第２相対的位置関係によって、少なくとも一つの情報領域を確定する。

例えば、氏名情報領域、生年月日情報領域、性別領域、住所情報領域、公民身分番号情報領域、整理番号情報領域、証明書発行機関情報領域、有効期限情報領域などの情報領域を確定する。第２相対的位置関係はターゲット所定エッジと情報領域との間の相対的位置関係である。第１相対的位置関係は第２相対的位置関係の部分集合である。

例えば、第２相対的位置関係は、ターゲット所定エッジと氏名情報領域との間の相対的位置関係、ターゲット所定エッジと生年月日情報領域との間の相対的位置関係、又は、ターゲット所定エッジと性別領域との間の相対的位置関係などを含むことができる。

以上まとめると、本発明の実施例により提供される領域識別方法は、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別することにより、ｎ本候補の所定エッジを並べ替え、第ｉ本（１≦ｉ≦ｎ）候補の所定エッジと、ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、証明書画像においてターゲット情報領域の識別を試し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別し、かかる技術における直接撮影して取得された証明書画像における一部情報領域が識別しにくく、一部情報領域に対する位置決めが正確ではない問題を解決し、証明書画像におけるｎ本候補の所定エッジによりターゲット所定エッジを確定し、ターゲット所定エッジに基づいて少なくとも一つの情報領域を確定し、これによって情報領域に対する正確な位置決め効果を達する。

同時に、ｎ本候補の所定エッジを並べ替えることにより、ターゲット所定エッジを確定するスピードを向上させ、ターゲット所定エッジに対する正確な位置決め効果を達する。

図２の実施例により提供された好ましい実施例に基づき、ステップ２０２において証明書画像における所定エッジを識別する。以下のステップ２０２ａ〜ステップ２０２ｃにより代替し実現することができ、図３Ａに示すように、ステップ２０２ａにおいて、証明書画像に対してソーベル水平方向フィルターと二値化を行い、処理された証明書画像が取得され、まず証明書画像に対してソーベル水平方向フィルターを行い、即ちソーベル演算子を採用して水平方向に沿ってフィルターを行う。その後、フィルターが行われた証明書画像に対して二値化する。二値化は証明書画像における画素点の濃淡値と所定濃淡値との比較を指し、証明書画像における画素点を、所定濃淡値より大きい画素グループと所定濃淡値より小さい画素グループの二部分に分け、二部分の画素グループが証明書画像においてそれぞれ黒と白の二色を表し、二値化された証明書画像が取得され、図３Ｂに示すようになる。前景に位置する一色の画素点は前景色画素点と称し、即ち図３Ｂにおける白色画素点であり、背景に位置する一色の画素点は背景色画素点と称し、即ち図３Ｂにおける黒色画素点である。

ステップ２０２ｂにおいて、処理された証明書画像における所定領域に対して直線検出を行い、少なくとも１本の直線が取得され、該所定領域は証明書における所定方向に位置する領域である。例えば、該所定領域は証明書の下エッジが証明書画像における領域であり、又は、該所定領域は証明書の上エッジが証明書画像における領域などである。

ソーベル水平方向フィルターと二値化の証明書画像が取得された後、処理された証明書画像に対して直線フィッティング又はハフ変換を含む直線検出を行い、これによって少なくとも１本の直線が取得され、図３Ｃに示すようになる。

ステップ２０２ｃにおいて、直線がｎ本（ｎ≧２）である場合、ｎ本直線をｎ本候補の所定エッジに識別する。取得された直線がｎ本（ｎ≧２）である場合、ｎ本直線をｎ本候補の所定エッジに識別し、例えば、ソーベル水平方向フィルターと二値化の証明書画像に対し、証明書の下エッジが証明書画像における領域に対して直線検出を行い、直線フィッティング又はハフ変換により、ｎ本候補の所定エッジが取得され、ｎ本候補の証明書の下エッジが証明書画像における領域は、図３Ｄに示すようになる。

取得された直線が１本のみである場合、該直線は証明書画像におけるターゲット所定エッジに直接識別され、ステップ２１２を直接実行する。

以上まとめると、本実施例により提供される領域識別方法は、証明書画像に対してソーベル水平方向フィルターと二値化を行うことにより、処理された証明書画像が取得され、処理された証明書画像における所定領域に対して直線検出を行い、少なくとも１本の直線が取得され、ｎ本直線をｎ本候補の所定エッジに識別し、証明書画像のターゲット所定エッジに対する検出がさらに正確になり、後続情報領域識別時の正確度を向上させる。

図２の実施例により提供された好ましい実施例に基づき、ステップ２０４がｎ本候補の所定エッジに対する並べ替えは以下のステップ２０４ａとステップ２０４ｂにより実現することでき、図４に示すようになる。

ステップ２０４ａにおいて、それぞれの候補の所定エッジに対し、所定エッジが、ソーベル水平方向フィルターと二値化により処理された画像である処理された証明書画像における同じ位置の前景色画素点と交わり、所定エッジに対応する交点数が取得され、ｎ本候補の所定エッジが取得された後、まず証明書画像に対してソーベル水平方向フィルターを行い、即ちソーベル演算子を採用して水平方向に沿ってフィルターを行う。その後、フィルターがかけられた証明書画像に対して二値化する。

それぞれの候補の所定エッジが処理された証明書画像における同じ位置の前景色画素点と交わる。即ち、それぞれの候補の所定エッジが二値化された証明書画像における同じ位置に属する前景色画素点の個数を求める。

ステップ２０４ｂにおいて、交点数の多から少への順に従い、ｎ本候補の所定エッジを並べ替える。それぞれの候補の所定エッジに対応する交点数が取得された後、交点数の数に従って多から少への順に並べ替え、並べ替えられたｎ本候補の所定エッジを取得する。

以上まとめると、本実施例により提供される領域識別方法は、ｎ本候補の所定エッジを並べ替えることにより、ターゲット所定エッジを確定するスピードを向上させ、ターゲット所定エッジに対する正確な位置決めに有利であり、後続情報領域識別時の正確性を向上させる。

図２の実施例により提供された好ましい実施例に基づき、ステップ２０６は第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像においてターゲット情報領域の識別を試す。

以下のステップ２０６ａとステップ２０６ｂにより代替し実現することができ、図５Ａに示すように、ステップ２０６ａにおいて、第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像において関心領域を切り取り、第ｉ本候補の所定エッジと第１相対的位置関係に基づき、第ｉ本候補の所定エッジと第１相対的位置関係に基づいて確定した領域を指す関心領域における上エッジ、下エッジ、左エッジと右エッジの大体の位置を確定することができ、そのため、確定された関心領域における上エッジ、下エッジ、左エッジと右エッジに基づき、証明書画像において関心領域を切り取る。

例えば、ターゲット所定エッジが身分証明書の下エッジであることを例とし、図３Ｃにおける第ｉ本候補の所定エッジを身分証明書の下エッジ５１に確定し、身分証明書の下エッジ５１と公民身分番号との間の相対的位置関係に基づき、公民身分番号の上エッジ５２、下エッジ５３、左エッジ５４と右エッジ５５の大体の位置を確定し、図５Ｂに示すようになる。

ステップ２０６ｂにおいて、関心領域においてターゲット情報領域におけるキャラクター領域が備える特徴である所定特徴に合致するキャラクター領域が存在するか否かを識別する。関心領域が切り取られた後、ターゲット情報領域におけるキャラクター領域が備える特徴である所定特徴に基づいて関心領域において所定特徴に合致するキャラクター領域が存在するか否かを識別する。

例えば、ターゲット情報領域が公民身分番号領域である場合、該特徴は、連続する１８のキャラクター領域（又は１８の数字領域）が含まれ、隣接する２つのキャラクター領域の間の距離が小さく、それぞれのキャラクター領域の高さを事前設定区間に合致することができる。

関心領域において所定特徴に合致するキャラクター領域が存在することが識別された場合、ターゲット情報領域が識別され、関心領域において所定特徴に合致するキャラクター領域が存在しないことが識別された場合、ターゲット情報領域が識別されない。

好ましくは、関心領域に所定特徴に合致するキャラクター領域が存在するか否かを識別する。ステップ２０６ｂの代わりにステップ３０１〜ステップ３０５により実現することができ、図６Ａに示すようになる。

ステップ３０１において、関心領域に対して二値化し、二値化された関心領域が取得され、関心領域が公民身分番号領域であることを例とし、好ましくは、まず関心領域に対し、ノイズ除去、フィルターかけ、エッジ抽出などの操作を含む前処理を行い、前処理された関心領域を二値化する。

ステップ３０２において、二値化された関心領域に対して水平方向に従い、それぞれの行の画素点における縦座標とそれぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算し、二値化された関心領域は水平方向に従い、垂直方向においてそれぞれの行の画素点における縦座標を表示し、水平方向においてそれぞれの行の画素点における前景色画素点の個数累積値を表示する第１ヒストグラムを計算する。前景色画素点は二値化された画像における白色画素点を指し、図６Ｂに示すようになる。

ステップ３０３において、二値化された関心領域に対して垂直方向に従い、それぞれの列の画素点における横座標とそれぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算し、二値化された関心領域は垂直方向に従い、水平方向においてそれぞれの列の画素点における横座標を表示し、垂直方向においてそれぞれの列の画素点における前景色画素点の個数累積値を表示する第２ヒストグラムを計算し、図６Ｃに示すようになる。

ステップ３０４において、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致した場合、関心領域において所定特徴に合致するキャラクター領域が識別され、第１ヒストグラムに基づいてそれぞれの行の画素点における前景色画素点の累積値を取得することができ、それぞれの行の画素点における前景色画素点の累積値と第１閾値を比較し、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さを取得する。

連続行集合は、前景色画素点の累積値が第１閾値より大きい行である連続するｍ行の画素点により構成された集合を指し、図６Ｄに示すように、図におけるｍ行画素点に対し、左側ヒストグラムに位置する前景色画素点の累積値はいずれも第１閾値より大きい。該ｍ行画素点が証明書画像において公民身分番号行「０４２１１９９」に対応し、ｍ行画素点の高さは連続行集合の高さである。

第２ヒストグラムに基づいてそれぞれの列の画素点における前景色画素点の累積値を取得することができ、それぞれの列の画素点における前景色画素点の累積値と第２閾値を比較し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数を取得する。

連続列集合は、前景色画素点の累積値が第２閾値より大きい列である連続するｐ列の画素点により構成された集合を指し、図６Ｅに示すように、連続列集合はｐであり、即ち第２ヒストグラムに形成した連続する白色領域である。図におけるｐ列画素点に対し、下側ヒストグラムに位置する前景色画素点の累積値はいずれも第２閾値より大きい。該ｐ列画素点は証明書画像においてキャラクター領域「３」に対応する。

連続行集合の高さが所定高さ区間に合致し、連続行集合の個数が所定個数に合致した場合、関心領域に所定特徴に合致するキャラクター領域が識別されることを認識する。ステップ３０５において、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致せず、又は第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致しない場合、関心領域において所定特徴に合致するキャラクター領域が識別されない。

連続行集合の高さが所定高さ区間に合致せず、又は連続列集合の個数が所定個数に合致しない場合、関心領域において所定特徴に合致するキャラクター領域が識別されないことを認識する。

以上まとめると、本実施例により提供される領域識別方法は、関心領域に対して二値化し、二値化された関心領域をそれぞれ水平方向と垂直方向に従って第１ヒストグラムと第２ヒストグラムを計算することにより、第１ヒストグラムにおける連続行集合の高さと第２ヒストグラムにおける連続列集合の個数に基づいて所定特徴に合致するキャラクター領域が識別されるか否かを確定し、キャラクター領域に対する位置決めをさらに正確にさせる。

図２の実施例により提供された好ましい実施例に基づき、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域が識別された後、以下のステップに基づいて情報領域におけるキャラクターを識別することができる。

図７に示すように、ステップ７０１において、情報領域に対して二値化し、二値化された領域が取得され、情報領域が公民身分番号領域であることを例とし、好ましくは、まず情報領域に対し、ノイズ除去、フィルターをかけ、エッジ抽出などの操作を含む前処理を行う。前処理された情報領域を二値化する。

ステップ７０２において、二値化された情報領域に対して水平方向に従い、それぞれの行の画素点における縦座標とそれぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算し、ステップ７０３において、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合に基づき、識別し、正整数であるａ行の文字領域が取得され、第１ヒストグラムに基づいてそれぞれの行の画素点における前景色画素点の累積値を取得することができ、それぞれの行の画素点における前景色画素点の累積値と第１閾値を比較し、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合は、文字領域が所在する行に確定する。

当然ながら、該情報領域が住所情報領域又は他の情報領域であれば、文字領域は２行又は２行以上になることができる。この時、各連続行集合は１行の文字領域に識別され、ａ個連続行集合はａ行の文字領域に識別される。

ステップ７０４において、第ｉ行（ａ≧ｉ≧１、ｉが正整数である）の文字領域に対し、垂直方向に従い、それぞれの列の画素点における横座標とそれぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算し、識別された公民身分番号行に対し、垂直方向に従い、水平方向においてそれぞれの列の画素点における横座標を表示し、垂直方向においてそれぞれの列の画素点における前景色画素点の個数累積値を表示する第２ヒストグラムを計算する。

ステップ７０５において、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合に基づき、ａ_ｉ個キャラクター領域が識別される。

第２ヒストグラムに基づいてそれぞれの列の画素点における前景色画素点の累積値を取得することができ、それぞれの列の画素点における前景色画素点の累積値と第２閾値を比較し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合をキャラクター領域が所在する列に確定する。

それぞれの連続列集合は一つのキャラクター領域に識別され、ｂ個連続列集合はｂ個のキャラクター領域に識別される。図６Ｅに示すように、１８個のキャラクター領域が識別される。文字領域がａ行あれば、ステップ７０１とステップ７０５はそれぞれ行の文字領域に対して１回実行し、全部でａ回実行する。

識別されたそれぞれのキャラクター領域に対し、さらにキャラクター識別技術により、該キャラクター領域に含まれる文字を識別することができる。文字は漢字、英文字、数字又は他の言語の単一キャラクターであることができる。

以上まとめると、本実施例は情報領域の二値化により、二値化された情報領域を水平方向に従って第１ヒストグラムを計算し、情報領域におけるａ行文字領域を確定し、ａ行文字領域にそれぞれに対して垂直方向に従って第２ヒストグラムを計算し、それぞれの文字に対応するキャラクター領域を識別し、情報領域におけるキャラクター領域を識別する正確度を向上させる。

以下は本発明に係わる装置の実施例であり、本発明方法の実施例を実行するのに用いることができる。本発明に係わる装置の実施例に開示されていない詳細については、本発明方法の実施例を参照すること。

図８は一例示的な実施例により示された領域識別装置のブロック図であり、図８に示すように、該領域識別装置は、証明書に対して直接撮影して取得した画像であり、例えば、身分証明書画像、社会保障カード画像などである証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別するように配置された識別モジュール８１０と、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本候補の所定エッジを、真実の所定エッジ、正確な所定エッジ又は正確度が高い所定エッジと認識することができるターゲット所定エッジに確定するように配置された確定モジュール８２０と、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別するように配置された領域識別モジュール８３０とを含むがそれに限定されない。

所定エッジは証明書における上エッジと、下エッジと、左エッジと、右エッジとのうちのいずれかである。

ｎ≧２の場合、確定モジュール８２０はｎ本候補の所定エッジのうちのある１本の所定エッジを証明書が証明書画像におけるターゲット所定エッジに確定する。

情報領域は証明書画像において文字情報付きの領域を指し、例えば、氏名情報領域、生年月日情報領域、性別領域、住所情報領域、公民身分番号情報領域、整理番号情報領域、証明書発行機関情報領域、有効期限情報領域などの情報領域のうちの少なくとも一つである。

以上まとめると、本発明の実施例により提供される領域識別装置は、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別することにより、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本所定エッジをターゲット所定エッジに確定し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域を識別し、かかる技術における直接撮影して取得した証明書画像における一部情報領域が識別しにくく、一部情報領域に対する位置決めが正確ではない問題を解決し、証明書画像におけるｎ本候補の所定エッジによりターゲット所定エッジを確定し、ターゲット所定エッジに基づいて少なくとも一つの情報領域を確定し、これによって情報領域に対する正確な位置決め効果を達する。

図８の実施例により提供された好ましい実施例に基づき、図９に示すように、確定モジュール８２０は、ｎ本候補の所定エッジを並べ替えるように配置され、ｎ本候補の所定エッジが取得された後、第１並べ替えサブモジュールｎ本候補の所定エッジがターゲット所定エッジである可能性に基づいて大から小へ並べ替える第１並べ替えサブモジュール８２１と、第ｉ本（１≦ｉ≦ｎ）候補の所定エッジと第１相対的位置関係を用い、証明書画像においてターゲット情報領域の識別を試すように配置され、第ｉ本候補の所定エッジがターゲット情報領域である場合、第ｉ本候補の所定エッジを用いてターゲット情報領域の識別を試し、ターゲット情報領域が識別された場合、第ｉ本候補の所定エッジはターゲット所定エッジであることを確定し、ターゲット情報領域が識別されなかった場合、第ｉ本候補の所定エッジはターゲット所定エッジではないことを確定する第１識別サブモジュール８２２と、ターゲット情報領域が識別された場合、第ｉ本候補の所定エッジをターゲット所定エッジに確定するように配置され、第ｉ本候補の所定エッジと第１相対的位置関係に基づき、第１識別サブモジュール８２２は証明書画像におけるターゲット情報領域が識別された場合、第ｉ本候補の所定エッジをターゲット所定エッジに確定する第２識別サブモジュール８２３と、ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第１識別サブモジュール８２２に戻し、第１識別サブモジュール８２２の機能を実行するように配置された第３識別サブモジュール８２４と、を含むことができる。

第１識別サブモジュール８２２は、仮に第ｉ本候補の所定エッジがターゲット情報領域であれば、第ｉ本候補の所定エッジを用いてターゲット情報領域の識別を試し、第１並べ替えサブモジュール８２１の並べ替えた所定エッジの順によって試す。

第１相対的位置関係はターゲット所定エッジとターゲット情報領域との間の相対的位置関係である。好ましくは、領域識別モジュール８３０は、ターゲット所定エッジと、ターゲット所定エッジ及び情報領域の間の相対的位置関係である第２相対的位置関係とに基づき、少なくとも一つの情報領域を確定するようにさらに配置される。

以上まとめると、本発明の実施例により提供される領域識別装置は、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別することにより、ｎ本候補の所定エッジを並べ替え、第ｉ本（１≦ｉ≦ｎ）候補の所定エッジと、ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、証明書画像においてターゲット情報領域の識別を試し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域が識別され、かかる技術における直接撮影して取得した証明書画像における一部情報領域が識別しにくいおよび一部情報領域に対する位置決めが正確ではない問題を解決し、証明書画像におけるｎ本候補の所定エッジによりターゲット所定エッジを確定し、ターゲット所定エッジに基づいて少なくとも一つの情報領域を確定し、これによって情報領域に対する正確な位置決め効果を達する。

同時に、ｎ本候補の所定エッジを並べ替えることにより、ターゲット所定エッジを確定するスピードを向上させ、ターゲット所定エッジに対する正確な位置決め効果を達する。

図９の実施例により提供された好ましい実施例に基づき、図１０に示すように、識別モジュール８１０は、証明書画像に対してソーベル水平方向フィルターと二値化を行い、処理された証明書画像を取得するように配置され、証明書画像に対してソーベル水平方向フィルターを行い、即ちソーベル演算子を採用して水平方向に沿ってフィルターをかける。その後、フィルターがかけられた証明書画像に対して二値化するフィルターサブモジュール８１１と、処理された証明書画像における証明書の所定方向に位置する領域である所定領域に対して直線検出を行い、少なくとも１本の直線を取得するように配置され、フィルターサブモジュール８１１により処理された証明書画像が取得され、処理された証明書画像に対して直線フィッティング又はハフ変換を含む直線検出を行い、これによって少なくとも１本の直線を取得する検出サブモジュール８１２と、直線がｎ本（ｎ≧２）である場合、ｎ本直線をｎ本候補の所定エッジに識別するように配置され、取得された直線がｎ本（ｎ≧２）である場合、ｎ本直線をｎ本候補の所定エッジに識別し、取得された直線が１本のみである場合、該直線は証明書画像におけるターゲット所定エッジに直接識別され、領域識別モジュール８３０の機能を直接実行するエッジ識別サブモジュール８１３と、を含むことができる。

二値化は証明書画像における画素点の濃淡値と所定濃淡値との比較を指し、証明書画像における画素点を、所定濃淡値より大きい画素グループと所定濃淡値より小さい画素グループの二部分に分け、二部分の画素グループが証明書画像においてそれぞれ黒と白の二色を現し、二値化された証明書画像を取得する。

以上まとめると、本実施例により提供される領域識別装置は、証明書画像に対してソーベル水平方向フィルターと二値化を行うことにより、処理された証明書画像が取得され、処理された証明書画像における所定領域に対して直線検出を行い、少なくとも１本直線が取得され、ｎ本直線をｎ本候補の所定エッジに識別し、証明書画像のターゲット所定エッジに対する検出がさらに正確になり、後続情報領域識別時の正確度を向上させる。

図９の実施例により提供された好ましい実施例に基づき、図１１Ａに示すように、第１並べ替えサブモジュール８２１は、それぞれの候補の所定エッジに対し、所定エッジが処理された証明書画像における同じ位置の前景色画素点と交わり、所定エッジに対応する交点数を取得する交わりサブモジュール１１１０と、交点数の多から少への順に従い、ｎ本候補の所定エッジを並べ替えるように配置され、交わりサブモジュール１１１０はそれぞれの候補の所定エッジに対応する交点数が取得された後、交点数の数に従って多から少への順序に並べ替え、並べ替えたｎ本候補の所定エッジを取得する第２並べ替えサブモジュール１１２０と、を含むサブモジュールをふくむことができる。

処理された証明書画像はフィルターサブモジュール８１１により処理された画像であり、エッジ識別サブモジュール８１３はｎ本候補の所定エッジが取得された後、証明書画像に対してソーベル水平方向フィルターを行い、即ちソーベル演算子を採用して水平方向に沿ってフィルターをかける。その後、フィルターをかけた証明書画像に対して二値化する。

交わりサブモジュール１１１０はそれぞれの候補の所定エッジが処理された証明書画像における同じ位置の前景色画素点と交わる。即ち、それぞれの候補の所定エッジが二値化された証明書画像における同じ位置に属する前景色画素点の個数を求める。

以上まとめると、本実施例により提供される領域識別装置は、ｎ本候補の所定エッジを並べ替えることにより、ターゲット所定エッジを確定するスピードを向上させ、ターゲット所定エッジに対する正確な位置決めに有利であり、後続情報領域識別時の正確性を向上させる。

図９の実施例により提供された好ましい実施例に基づき、図１１Ｂに示すように、第１識別サブモジュール８２２は、第ｉ本候補の所定エッジと第１相対的位置関係を用い、証明書画像において、第ｉ本候補の所定エッジと第１相対的位置関係に基づいて確定した領域を指す関心領域を切り取るように配置され、第ｉ本候補の所定エッジと第１相対的位置関係に基づき、関心領域における上エッジ、下エッジ、左エッジと右エッジの大体の位置を確定することができ、そのため、確定された関心領域の上エッジと、下エッジと、左エッジと、右エッジとに基づき、証明書画像において関心領域を切り取る切取サブモジュール１１３０と、関心領域においてターゲット情報領域のキャラクター領域が備える特徴である所定特徴に合致するキャラクター領域が存在するか否かを識別するように配置され、切取サブモジュール１１３０により関心領域が切り取られた後、所定特徴に基づいて関心領域において所定特徴に合致するキャラクター領域が存在するか否かを識別する第４識別サブモジュール１１４０と、を含むことができる。

以上まとめると、本実施例により提供される領域識別装置は、第ｉ本候補の所定エッジと第１相対的位置関係を用いることにより、証明書画像において関心領域が切り取られ、ターゲット情報領域を確定するスピードを向上させ、ターゲット情報領域に対する正確な位置決めに有利であり、後続情報領域識別時の正確性を向上させる。

図１１Ｂの実施例により提供された好ましい実施例に基づき、図１２に示すように、第４識別サブモジュール１１４０は、関心領域に対して二値化し、二値化された関心領域を取得するように配置される二値化サブモジュール１１４１と、関心領域が公民身分番号領域であることを例とし、好ましくは、二値化サブモジュール１１４１は関心領域に対し、ノイズ除去、フィルターかけ、エッジ抽出などの操作を含む前処理を行い、前処理された関心領域を二値化する。

二値化された関心領域に対して水平方向に従い、それぞれの行の画素点における縦座標とそれぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算するように配置され、二値化サブモジュール１１４１により処理された関心領域を水平方向に従い、垂直方向においてそれぞれの行の画素点における縦座標を表示し、水平方向においてそれぞれの行の画素点における前景色画素点の個数累積値を表示する第１ヒストグラムを計算する第１計算サブモジュール１１４２と、二値化された関心領域に対して垂直方向に従い、それぞれの列の画素点における横座標とそれぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算するように配置され、二値化サブモジュール１１４１により処理された関心領域を垂直方向に従い、水平方向においてそれぞれの列の画素点の横座標を表示し、垂直方向においてそれぞれの列の画素点における前景色画素点の個数累積値を表示する第２ヒストグラムを計算する第２計算サブモジュール１１４３と、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致した場合、関心領域において所定特徴に合致するキャラクター領域が識別されるように配置され、第１ヒストグラムに基づいてそれぞれの行の画素点における前景色画素点の累積値を取得することができ、それぞれの行の画素点における前景色画素点の累積値と第１閾値を比較し、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成され、前景色画素点の累積値が第１閾値より大きい行は連続するｍ行であり、該連続するｍ行の画素点により構成された集合を指す連続行集合の高さを取得し、第２ヒストグラムに基づいてそれぞれの列の画素点における前景色画素点の累積値を取得することができ、それぞれの列の画素点における前景色画素点の累積値と第２閾値を比較し、第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成され、前景色画素点の累積値が第２閾値より大きい行は連続するｐ列であり、該連続するｐ列の画素点により構成された集合を指す連続列集合の個数を取得するキャラクター識別サブモジュール１１４４と、第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致せず、又は第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致しない場合、関心領域において所定特徴に合致するキャラクター領域が識別されないように配置された第５識別サブモジュール１１４５と、を含むことができる。

連続行集合の高さを所定高さ区間に合致せず、又は連続行集合の個数が所定個数に合致しない場合、第５識別サブモジュール１１４５は関心領域に所定特徴に合致するキャラクター領域が識別されないことを認識する。

以上まとめると、本実施例により提供される領域識別装置は、関心領域に対して二値化し、二値化された関心領域をそれぞれ水平方向と垂直方向に従って第１ヒストグラムと第２ヒストグラムを計算することにより、第１ヒストグラムにおける連続行集合の高さと第２ヒストグラムにおける連続列集合の個数に基づいて所定特徴に合致するキャラクター領域が識別されるか否かを確定し、キャラクター領域に対する位置決めをさらに正確にさせる。

本発明の一例示的実施例は、本発明により提供される領域識別方法を実現可能な領域識別装置を提供し、該領域識別装置は、プロセッサと、プロセッサの実行可能なコマンドを記憶するメモリとを含む。

プロセッサは、証明書画像における証明書の所定方向に位置するエッジである所定エッジを識別し、ｎ本（ｎ≧２）候補の所定エッジが識別された場合、ｎ本候補の所定エッジのうちの１本候補の所定エッジをターゲット所定エッジに確定し、ターゲット所定エッジに基づいて証明書画像において少なくとも一つの情報領域が識別されるように配置された。

上記実施例における装置について、各モジュールの操作を実行する具体的な形態は、すでに該方法に関する実施例において詳しく説明されたので、ここで詳細な説明を省略する。

図１３は一例示的な実施例により示された領域識別方法に用いられるブロック図である。例えば、設備１３００は、携帯電話、コンピュータ、デジタル放送端末、メッセージ送受信装置、ゲームコンソール、タブレット型装置、医療機器、フィットネス装置、パーソナルデジタルアシスタントなどであってもよい。

図１３に示すように、装置１３００は、処理部１３０２、メモリ１３０４、電源部１３０６、マルチメディア部１３０８、音声部１３１０、入力／出力（Ｉ／Ｏ）のインタフェース１３１２、センサー部１３１４、及び通信部１３１６のうちの一つ又は複数の部材を含むことができる。

処理部１３０２は、一般的に装置１３００の全体的操作、例えば、表示、電話呼び出し、データ通信、カメラ操作及び記録操作に関する操作を制御する。処理部１３０２は、上記方法の全部又は一部のステップを完成するために、一つ又は複数のプロセッサ１３２０を含んでコマンドを実行してもよい。さらに、処理部１３０２は、その他のモジュールとのインタラクションを便利にするように、一つ又は複数のモジュールを含んでもよい。例えば、処理部１３０２は、マルチメディア部１３０８と処理部１３０２とのインタラクションを便利にするように、マルチメディアモジュールを含んでもよい。

メモリ１３０４は、装置１３００の操作をサポートするために、様々な種類のデータを記憶するように配置される。これらのデータの実例は、装置１３００において操作される如何なるアプリケーション又は方法のコマンド、連絡先データ、電話帳データ、メッセージ、画像、ビデオなどを含む。メモリ１３０４は、如何なる種類の揮発性又は不揮発性メモリ又はそれらの組合せ、例えば、スタティックランダムアクセスメモリ（ＳＲＡＭ）、電気的消去可能なプログラマブル読み取り専用メモリ（ＥＥＰＲＯＭ）、消去可能なプログラマブル読み取り専用メモリ（ＥＰＲＯＭ）、プログラマブル読み取り専用メモリ（ＰＲＯＭ）、読み取り専用メモリ（ＲＯＭ）、磁気メモリ、フラッシュメモリ、磁気ディスク又は光ディスクにより実現することができる。

電源部１３０６は、装置１３００の様々な部材のために電力を供給する。電源部１３０６は、電源管理システム、一つ又は複数の電源、及びその他の装置１３００のための電力の生成、管理及び供給に関連する部材を含むことができる。

マルチメディア部１３０８は、前記装置１３００とユーザーの間の一つの出力インタフェースを提供するスクリーンを含む。一部の実施例において、スクリーンは液晶ディスプレイ（ＬＣＤ）とタッチパネル（ＴＰ）を含んでもよい。スクリーンにタッチパネルが含まれる場合、スクリーンはユーザーからの入力信号を受信するために、タッチスクリーンに実現されることができる。タッチパネルは、タッチ、スワイプ及びタッチパネルにおけるジェスチャーを感知するために、一つ又は複数のタッチセンサを含む。前記タッチセンサは、タッチ又はスワイプ動作の境界を感知するとともに、前記タッチ又はスワイプ動作に関わる持続時間及び圧力を検出することができる。

一部の実施例において、マルチメディア部１３０８は、フロントカメラ及び／又はバックカメラを含む。装置１３００が操作モードである場合、例えば、撮影モード又はビデオモードである場合、フロントカメラ及び／又はバックカメラは外部のマルチメディアデータを受信することができる。各フロントカメラ及びバックカメラは、固定された光学レンズシステムであってもよく、又は焦点距離と光学ズーム能力を有する。

音声部１３１０は、音声信号を出力及び／又は入力するように配置される。例えば、音声部１３１０は、マイクロホン（ＭＩＣ）を含み、装置１３００が操作モードである場合、例えば、呼び出しモード、記録モード及び音声認識モードである場合、マイクロホンは外部の音声信号を受信するように配置される。受信された音声信号は、さらにメモリ１３０４に記憶され、又は通信部１３１６を介して送信される。一部の実施例において、音声部１３１０は、さらに音声信号を出力するスピーカーを含む。

Ｉ／Ｏインタフェース１３１２は、処理部１３０２と周辺インターフェース部との間にインタフェースを提供し、上記周辺インターフェース部は、キーボード、クリックホイール、ボタンなどであってもよい。これらのボタンは、ホームボタン、ボリュームボタン、スタートボタン及びホールドボタンを含むことができるが、それに限定されない。

センサー部１３１４は、一つ又は複数のセンサを含み、装置１３００に各方面の状態評価を提供するためである。例えば、センサー部１３１４は、装置１３００のオン／オフ状態、部材の相対的位置決めを検出することができ、例えば、前記部材が装置１３００のディスプレイ及びキーパッドであり、センサー部１３１４は、さらに装置１３００又は装置１３００の一つの部材の位置変化、ユーザーと装置１３００との接触の有無、装置１３００の方角又は加速／減速及び装置１３００の温度変化を検出することができる。センサー部１３１４は、近接センサを含むことができ、如何なる物理的接触がない時、近傍物体の存在を検出するように配置される。センサー部１３１４は、さらに光学センサ、例えば、ＣＭＯＳ又はＣＣＤイメージセンサを含むことができ、イメージングアプリケーションに用いられる。一部の実施例において、該センサー部１３１４は、さらに加速度センサ、ジャイロセンサ、磁気センサ、圧力センサ又は温度センサを含むことができる。

通信部１３１６は、装置１３００とその他の装置との有線又は無線方式による通信を便利にするように配置される。装置１３００は、通信標準に基づく無線ネットワーク、例えば、Ｗｉ−Ｆｉ、２Ｇ又は３Ｇ、又はそれらの組み合わせにアクセスすることができる。一例示的な実施例において、通信部１３１６は、放送チャネルを介して外部放送管理システムからの放送信号又は放送関連情報を受信する。一例示的な実施例において、通信部１３１６は、狭域通信を促進するために、さらに近距離無線通信（ＮＦＣ）モジュールを含む。例えば、ＮＦＣモジュールにおいて、無線周波数認識（ＲＦＩＤ）技術、赤外線データ協会（ＩｒＤＡ）技術、超広帯域（ＵＷＢ）技術、ブルートゥース（ＢＴ）及びその他の技術に基づいて実現することができる。

例示的な実施例において、装置１３００は、一つ又は複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理装置（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、コントローラ、マイクロコントローラ、マイクロプロセッサ又はその他の電子部品により実現することができ、上記デバイスの制御方法を実行するのに用いられる。

例示的な実施例において、さらに、コマンドを含む非一時的コンピュータ可読記憶媒体、例えば、コマンドを含むメモリ１３０４を提供し、上記方法を完成するために、上記コマンドは装置１３００のプロセッサ１３２０により実行することができる。例えば、前記非一時的なコンピュータ可読記憶媒体は、ＲＯＭ、ランダムアクセスメモリ（ＲＡＭ）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク及び光データ記憶装置などであってもよい。

当業者であれば、明細書を考慮しここに開示された発明を実践した後、本発明のその他の実施様態を容易に想到できる。本発明は、本発明の如何なる変形、用途又は適応的変化を含むためのものであり、これらの変形、用途又は適応的変化は本発明の一般的な原理に準じ、本発明の開示されていない当該技術分野における一般的知識又は慣用の技術手段を含む。明細書と実施例は例示的なものに過ぎず、本発明の実際の範囲と精神は下記特許請求の範囲により与えられる。

理解すべきことは、本発明は既に上記のように説明され、図面に示された正確な構造に限定されず、その範囲を逸脱しない限りにおいて様々な修正や変更を行うことができる。本発明の範囲は特許請求の範囲のみにより限定される。

Claims (13)

1. 領域識別方法であって、
   証明書画像における前記証明書の所定方向に位置するエッジである所定エッジを識別することと、
   ｎ本（ｎ≧２）候補の前記所定エッジが識別された場合、ｎ本候補の前記所定エッジのうちの１本候補の前記所定エッジをターゲット所定エッジとして確定することと、
   前記ターゲット所定エッジに基づいて前記証明書画像において少なくとも一つの情報領域を識別することとを含み、
   ｎ本（ｎ≧２）候補の前記所定エッジが識別された場合、ｎ本候補の前記所定エッジのうちの１本候補の前記所定エッジをターゲット所定エッジとして確定することは、
   ｎ本候補の前記所定エッジを並べ替えることと、
   第ｉ本（１≦ｉ≦ｎ）候補の前記所定エッジと、前記ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、前記証明書画像においてターゲット情報領域の識別を試すことと、
   前記ターゲット情報領域が識別された場合、第ｉ本候補の前記所定エッジを前記ターゲット所定エッジとして確定することと、
   前記ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第ｉ本候補の前記所定エッジと第１相対的位置関係を用い、前記証明書画像においてターゲット情報領域の識別を試すステップを再実行することと、を含むことを特徴とする方法。
2. ｎ本候補の前記所定エッジを並べ替えることは、
   それぞれの候補の前記所定エッジに対し、前記所定エッジがソーベル水平方向フィルターと二値化された画像である処理された前記証明書画像における同じ位置の前景色画素点と交わり、前記所定エッジに対応する交点数を取得することと、
   前記交点数の多から少への順に従い、ｎ本候補の前記所定エッジを並べ替えることと、を含むことを特徴とする請求項１に記載の方法。
3. 第ｉ本候補の前記所定エッジと第１相対的位置関係を用い、前記証明書画像においてターゲット情報領域の識別を試すことは、
   第ｉ本候補の前記所定エッジと第１相対的位置関係を用い、前記証明書画像において関心領域を切り取ることと、
   前記関心領域において、前記ターゲット情報領域におけるキャラクター領域が備える特徴である所定特徴に合致するキャラクター領域が存在するか否かを識別することと、を含むことを特徴とする請求項１に記載の方法。
4. 前記関心領域において所定特徴に合致するキャラクター領域が存在するか否かを識別することは、
   前記関心領域に対して二値化を行い、二値化された関心領域を取得することと、
   前記二値化された関心領域に対して水平方向に従い、それぞれの行の画素点における縦座標と前記それぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算することと、
   前記二値化された関心領域に対して垂直方向に従い、それぞれの列の画素点における横座標と前記それぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算することと、
   前記第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致し、前記第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致した場合、前記関心領域において前記所定特徴に合致するキャラクター領域が識別されることと、
   前記第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致せず、又は前記第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致しない場合、前記関心領域において前記所定特徴に合致するキャラクター領域が識別されないこととを含むことを特徴とする請求項３に記載の方法。
5. 証明書画像における所定エッジを識別することは、
   前記証明書画像に対してソーベル水平方向フィルターと二値化を行い、処理された前記証明書画像を取得することと、
   前記処理された前記証明書画像における所定領域に対して直線検出を行い、少なくとも１本の直線を取得することと、
   前記直線がｎ本（ｎ≧２）である場合、前記ｎ本直線をｎ本候補の所定エッジに識別することとを含むことを特徴とする請求項１、３、４のいずれかに記載の方法。
6. 前記ターゲット所定エッジに基づいて前記証明書画像において少なくとも一つの情報領域が識別されることは、
   前記ターゲット所定エッジと、前記ターゲット所定エッジ及び前記情報領域の間の相対的位置関係である第２相対的位置関係とに基づき、少なくとも一つの情報領域を確定することを含むことを特徴とする請求項１、３、４のいずれかに記載の方法。
7. 領域識別装置であって、
   証明書画像における前記証明書の所定方向に位置するエッジである所定エッジを識別するように配置された識別モジュールと、
   ｎ本（ｎ≧２）候補の前記所定エッジが識別された場合、ｎ本候補の前記所定エッジのうちの１本候補の前記所定エッジをターゲット所定エッジとして確定するように配置された確定モジュールと、
   前記ターゲット所定エッジに基づいて前記証明書画像において少なくとも一つの情報領域を識別するように配置された領域識別モジュールと、
   を含み、
   前記確定モジュールは、
   ｎ本候補の前記所定エッジを並べ替えるように配置された第１並べ替えサブモジュールと、
   第ｉ本（１≦ｉ≦ｎ）候補の前記所定エッジと、前記ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、前記証明書画像においてターゲット情報領域の識別を試すように配置された第１識別サブモジュールと、を含み、
   前記ターゲット情報領域が識別された場合、前記第ｉ本候補の前記所定エッジを前記ターゲット所定エッジとして確定し、
   前記ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第１識別サブモジュールに戻ることを特徴とする装置。
8. 前記第１並べ替えサブモジュールは、
   それぞれの候補の前記所定エッジに対し、前記所定エッジがソーベル水平方向フィルターと二値化された画像である処理された前記証明書画像における同じ位置の前景色画素点と交わり、前記所定エッジに対応する交点数を取得するように配置された交わりサブモジュールと、
   前記交点数の多から少への順に従い、ｎ本候補の前記所定エッジを並べ替えるように配置された第２並べ替えサブモジュールとを含むことを特徴とする請求項７に記載の装置。
9. 前記第１識別サブモジュールは、
   第ｉ本候補の前記所定エッジと前記第１相対的位置関係を用い、前記証明書画像において関心領域を切り取るように配置された切取サブモジュールと、
   前記関心領域において前記ターゲット情報領域におけるキャラクター領域が備える特徴である所定特徴に合致するキャラクター領域が存在するか否かを識別するように配置された第４識別サブモジュールとを含むことを特徴とする請求項７に記載の装置。
10. 前記第４識別サブモジュールは、
    前記関心領域に対して二値化し、二値化された関心領域を取得するように配置された二値化サブモジュールと、
    前記二値化された関心領域に対して水平方向に従い、それぞれの行の画素点における縦座標と前記それぞれの行の画素点における前景色画素点の累積値を含む第１ヒストグラムを計算するように配置された第１計算サブモジュールと、
    前記二値化された関心領域に対して垂直方向に従い、それぞれの列の画素点における横座標と前記それぞれの列の画素点における前景色画素点の累積値を含む第２ヒストグラムを計算するように配置された第２計算サブモジュールと、
    前記第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致し、前記第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致した場合、前記関心領域において前記所定特徴に合致するキャラクター領域が識別されるように配置されたキャラクター識別サブモジュールと、
    前記第１ヒストグラムにおける前景色画素点の累積値が第１閾値より大きい行により構成された連続行集合の高さが所定高さ区間に合致せず、又は前記第２ヒストグラムにおける前景色画素点の累積値が第２閾値より大きい列により構成された連続列集合の個数が所定個数に合致しない場合、前記関心領域において前記所定特徴に合致するキャラクター領域が識別されないように配置された第５識別サブモジュールとを含むことを特徴とする請求項９に記載の装置。
11. 前記識別モジュールは、
    前記証明書画像に対してソーベル水平方向フィルターと二値化を行い、処理された前記証明書画像を取得するように配置されたフィルターサブモジュールと、
    処理された前記証明書画像における所定領域に対して直線検出を行い、少なくとも１本の直線を取得するように配置された検出サブモジュールと、
    前記直線がｎ本（ｎ≧２）である場合、前記ｎ本直線をｎ本候補の前記所定エッジに識別されるように配置されたエッジ識別サブモジュールとを含むことを特徴とする請求項７〜１０のいずれかに記載の装置。
12. 前記ターゲット所定エッジと、前記ターゲット所定エッジ及び前記情報領域の間の相対的位置関係である第２相対的位置関係とに基づき、少なくとも一つの情報領域を確定するように配置されたことを特徴とする請求項７〜１０のいずれかに記載の装置。
13. 領域識別装置であって、
    プロセッサと、
    プロセッサの実行可能なコマンドを記憶するメモリと、
    を含み、
    前記プロセッサは、
    証明書画像における前記証明書の所定方向に位置するエッジである所定エッジを識別し、
    ｎ本（ｎ≧２）候補の前記所定エッジが識別された場合、ｎ本候補の前記所定エッジのうちの１本候補の前記所定エッジをターゲット所定エッジとして確定し、
    前記ターゲット所定エッジに基づいて前記証明書画像において少なくとも一つの情報領域を識別し、
    ｎ本（ｎ≧２）候補の前記所定エッジが識別された場合、ｎ本候補の前記所定エッジのうちの１本候補の前記所定エッジをターゲット所定エッジとして確定する場合、
    ｎ本候補の前記所定エッジを並べ替えて、
    第ｉ本（１≦ｉ≦ｎ）候補の前記所定エッジと、前記ターゲット所定エッジおよびターゲット情報領域の間の相対的位置関係である第１相対的位置関係とを用い、前記証明書画像においてターゲット情報領域の識別を試し、
    前記ターゲット情報領域が識別された場合、第ｉ本候補の前記所定エッジを前記ターゲット所定エッジとして確定し、
    前記ターゲット情報領域が識別されなかった場合、ｉ＝ｉ＋１に設置し、第ｉ本候補の前記所定エッジと第１相対的位置関係を用い、前記証明書画像においてターゲット情報領域の識別を試すステップを再実行するように配置されることを特徴とする装置。

Images