(57)【要約】【課題】コードが埋め込まれた矩形画像に対し見た目の変更を可能な限り少なくして、それが撮像して取り込まれたときの、その矩形の四隅の特定を容易行うことを可能とした画像処理方法を提供することである。【解決手段】本発明の画像処理方法では、矩形画像中の四隅の画像内側に指定された領域内の画素について、処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、処理対象とする画素の周辺では、最も大きくなるように（黄色の補色に対応する色成分）階調レベルを変更している。すなわち階調レベルを下げている。これは、階調レベルの変更処理を行った結果の画素が黄色っぽく見えることを意味する。黄色は人間の目には認識しづらいため、画素に対して行った変更が、矩形領域の外側にマークや枠を配置する場合に比べて目立ちにくくなる。【選択図】図４
2008283649.tif 000002
【特許請求の範囲】
【請求項１】
コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記取得されたそれぞれの階調レベルを用いて、前記処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、前記処理対象とする画素の周辺では、最も大きくなるように階調レベルを変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法。
【請求項２】
コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法。
【請求項３】
媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、請求項１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する画像領域検出方法において、
推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定するステップと、
前記４点の開始点から所定方向に４個のエッジに相当する点を検出するステップと、
前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求めるステップと、
前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定するステップと、を備え、
推定された四隅の存在範囲のすべてについて前記各ステップが実行されることを特徴とする画像領域検出方法。
【請求項４】
前記エッジに相当する点の検出ステップは、
現在の画素から検出処理の進行方向および進行方向の逆方向に所定数分の画素の黄色の補色に相当する部分の階調レベルを取得するステップと、
現在の画素および取得したそれぞれの画素の黄色の補色に相当する部分の階調レベルに重み付けを行って加算して得た値が第二閾値を超えたかどうかを判定するステップと、
前記加算して得た値が第二閾値を超えた場合に、その現在の画素をエッジとして記憶するステップと、を備えることを特徴とする請求項３記載の画像領域検出方法。
【請求項５】
コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する処理をコンピュータに実行させる画像処理プログラムにおいて、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記取得されたそれぞれの階調レベルを用いて、前記処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、前記処理対象とする画素の周辺では、最も大きくなるように階調レベルを変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップを前記コンピュータに実行させることを特徴とする画像処理プログラム。
【請求項６】
コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する処理をコンピュータに実行させる画像処理プログラムにおいて、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップを前記コンピュータに実行させることを特徴とする画像処理プログラム。
【請求項７】
媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、請求項１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する処理をコンピュータに実行させる画像領域検出プログラムにおいて、
推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定するステップと、
前記４点の開始点から所定方向に４個のエッジに相当する点を検出するステップと、
前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求めるステップと、
前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定するステップと、を備え、
推定された四隅の存在範囲のすべてについて前記各ステップを前記コンピュータに実行させることを特徴とする画像領域検出プログラム。
【請求項８】
前記エッジに相当する点の検出ステップは、
現在の画素から検出処理の進行方向および進行方向の逆方向に所定数分の画素の黄色の補色に相当する部分の階調レベルを取得するステップと、
現在の画素および取得したそれぞれの画素の黄色の補色に相当する部分の階調レベルに重み付けを行って加算して得た値が第二閾値を超えたかどうかを判定するステップと、
前記加算して得た値が第二閾値を超えた場合に、その現在の画素をエッジとして記憶するステップと、を備えることを特徴とする請求項７記載の画像領域検出プログラム。
【請求項９】
コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理装置において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得する背景領域階調レベル取得部と、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得する現画素階調レベル取得部と、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得する最小階調レベル取得部と、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定部と、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更する階調レベル変更部と、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各部を実行する実行基盤と、を備えることを特徴とする画像処理装置。
【請求項１０】
媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、請求項１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する画像領域検出装置において、
推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定する開始点決定部と、
前記４点の開始点から所定方向に４個のエッジに相当する点を検出するエッジ検出部と、
前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求める直線算出部と、
前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定する隅座標決定部と、
推定された四隅の存在範囲のすべてについて前記各部を実行する実行基盤と、を備えることを特徴とする画像領域検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コードが埋め込まれた画像に対して、それが撮像されて取り込まれたときに、その矩形の四隅を特定する技術に関する。
【背景技術】
【０００２】
従来、コードが埋め込まれた矩形画像（単に「矩形画像」ともいう）を予め媒体上に印刷または電子的に表示しておき、その媒体上の矩形画像を例えば、カメラ付き携帯電話を用いて撮影して、その画像を取り込み、その矩形領域中に電子透かし等の技術で埋め込まれたコードを読み取り、そのコードに対応する情報をその携帯電話の画面に表示している。
【０００３】
そして、このような処理において、取り込んだ矩形画像が存在する範囲を特定するために、その矩形領域の外側に枠を付与したり、マークを付与したりしている。
例えば、特許文献１では、図１６や図１７に示すように、十字やＬ字の位置検出マーク３箇所以上矩形画像に付与している。また、特許文献２では、図１８に示すように、矩形画像の領域を特定するための（所定色の）枠を矩形画像に付与している。
【０００４】
従来技術では、マークや枠を矩形画像に付与するため、見た目が悪くなるという問題がある。
【特許文献１】特開２００５−２９３４０９号公報「特定画像位置推定装置，特定画像位置推定方法，特定画像位置推定プログラム及び特定画像位置推定プログラムを記録したコンピュータ読取可能な記録媒体並びに媒体」
【特許文献２】特開２００３−１１０８４５号公報「画像処理装置及びその制御方法並びにコンピュータプログラム及び記録媒体」
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は上記のような事情に鑑みてなされたものであり、コードが埋め込まれた矩形画像に対し見た目の変更を可能な限り少なくして、それが撮像して取り込まれたときの、その矩形の四隅の特定を容易行うことを可能とした画像処理方法、画像領域検出方法、画像処理プログラム、画像領域検出プログラム、画像処理装置、および、画像領域検出装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１態様の画像処理方法は、コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、前記取得されたそれぞれの階調レベルを用いて、前記処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、前記処理対象とする画素の周辺では、最も大きくなるように階調レベルを変更するステップと、を備え、前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法である。
【０００７】
ここで、矩形画像中の四隅の画像内側に指定された領域内の画素について、処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、処理対象とする画素の周辺では、最も大きくなるように（黄色の補色に対応する色成分の）階調レベルを変更している。すなわち階調レベルを下げている。これは、階調レベルの変更処理を行った結果の画素が黄色っぽく見えることを意味する。黄色は人間の目には認識しづらいため、画素に対して行った変更が、矩形領域の外側にマークや枠を配置する場合に比べて目立ちにくくなる。
【０００８】
また、画素の階調レベルを変更する際に、その画素の近傍にある最も小さい階調レベルを参照しているので、階調レベルの変更処理を行った画像を媒体上に印刷または電子的に表示して、それをカメラで撮影して画像データとして取り込んで、その取り込んだ画像データの四隅を検出する処理を行なう場合に、画像の縁では、背景領域との階調レベルに差がなくて、画像の縁から少し内側に入ったところに、背景領域と画像の縁の箇所以上の差が階調レベルに生じていてエッジが誤検出されることを防ぐことができ、容易に画像領域を特定することができる。
【０００９】
本発明の第２態様の画像処理方法は、コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更するステップと、を備え、前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法である。
【００１０】
ここで、矩形画像中の四隅の画像内側に指定された領域内の画素について、その近傍にある背景領域の階調レベルから最も離れた（最小の）階調レベルの値を取得して、背景領域の階調レベルとの差を予め定められた第一閾値とする値と比較し、背景領域の階調レベルとの差を大きくする方の（より小さい）値に、処理対象とする画素の（黄色の補色に対応する色成分）の階調レベルを変更している。これは、階調レベルの変更処理を行った結果の画素が黄色っぽく見えることを意味する。黄色は人間の目には認識しづらいため、画素に対して行った変更が、矩形領域の外側にマークや枠を配置する場合に比べて目立ちにくくなる。
【００１１】
また、画素の階調レベルを変更する際に、その画素の近傍にある最も小さい階調レベルを参照しているので、階調レベルの変更処理を行った画像を媒体上に印刷または電子的に表示して、それをカメラで撮影して画像データとして取り込んで、その取り込んだ画像データの四隅を検出する処理を行なう場合に、画像の縁では、背景領域との階調レベルに差がなくて、画像の縁から少し内側に入ったところに、背景領域と画像の縁の箇所以上の差が階調レベルに生じていてエッジが誤検出されることを防ぐことができ、容易に画像領域を特定することができる。
【００１２】
本発明の第３態様の画像領域検出方法は、媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、請求項１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する画像領域検出方法において、推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を
決定するステップと、前記４点の開始点から所定方向に４個のエッジに相当する点を検出するステップと、前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求めるステップと、前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定するステップと、を備え、推定された四隅の存在範囲のすべてについて前記各ステップが実行されることを特徴とする画像領域検出方法である。
【００１３】
上記第３態様によれば、上記第１態様または上記第２態様の方法により階調レベルが変更された画像を取り込んだ場合に、その画像から得られる画像データにおいて四隅の位置を検出でき、画像領域を検出することができる。
【発明の効果】
【００１４】
本発明によれば、コードが埋め込まれた矩形画像に対し見た目の変更を可能な限り少なくして、それが撮像して取り込まれたときの、その矩形の四隅の特定を容易行うことができる。
【発明を実施するための最良の形態】
【００１５】
以下図面に基づいて、本発明の実施形態について詳細を説明する。
図１は、本発明の第１実施形態に係る画像処理部の構成を示すブロック図である。画像処理部１は、（コードが埋め込まれた）矩形画像の四隅に処理対象領域として指定されたＬ字領域内の画素について階調レベルの変更を行う。
【００１６】
図１に示すように、画像処理部１は、背景領域階調レベル取得部２、現画素階調レベル取得部３、最小階調レベル取得部４、判定部５、階調レベル変更部６、を有する。
背景領域階調レベル取得部２は、背景領域の画素における黄色の補色に相当する部分の階調レベルを取得する。
【００１７】
現画素階調レベル取得部３は、前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得する。
最小階調レベル取得部４は、前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得する。
【００１８】
判定部５は、前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する。
階調レベル変更部６は、前記差分が前記第一閾値を超えていないと判定された場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更する。
【００１９】
なお、画像処理部１は、前記四隅の画像内側に指定された（Ｌ字）領域内のすべての画素について、前記各部を実行する実行基盤でもある。
図２は、コードが埋め込まれた原画像データを示した図である。
【００２０】
図３は、図２の原画像データに対して行なう階調変更処理（画像処理）を説明する図である。
図３において、階調レベル変更画像データ５００は、図２の原画像データに対して、本実施形態の階調変更処理を行った結果の画像データである。領域５０１、５０２、５０３、５０４は、階調レベル変更画像データ５００の四隅を含む領域を示している。すなわち、領域５０１は階調レベル変更画像データ５００の左上隅を含む領域（拡大図）を示し、領域５０２は階調レベル変更画像データ５００の右上隅を含む領域（拡大図）を示し、領域５０３は階調レベル変更画像データ５００の左下隅を含む領域（拡大図）を示し、領域
５０４は階調レベル変更画像データ５００の右下隅を含む領域（拡大図）を示している。
【００２１】
領域５０１中には、左上隅の角から、その角を形成する２辺に沿ってそれぞれ所定の長さと、その２辺から画像内側にそれぞれ所定の幅をもつＬ字領域５０５が階調レベルの変更を行なう対象領域として指定されている。
【００２２】
また、領域５０２中には、右上隅の角から、その角を形成する２辺に沿ってそれぞれ所定の長さと、その２辺から画像内側にそれぞれ所定の幅をもつＬ字領域５０６が階調レベルの変更を行なう対象領域として指定されている。
【００２３】
また、領域５０３中には、左下隅の角から、その角を形成する２辺に沿ってそれぞれ所定の長さと、その２辺から画像内側にそれぞれ所定の幅をもつＬ字領域５０７が階調レベルの変更を行なう対象領域として指定されている。
【００２４】
また、領域５０４中には、右下隅の角から、その角を形成する２辺に沿ってそれぞれ所定の長さと、その２辺から画像内側にそれぞれ所定の幅をもつＬ字領域５０８が階調レベルの変更を行なう対象領域として指定されている。
【００２５】
なお、以下の説明において、Ｌ字領域５０５、５０６、５０７、５０８のことを四隅シンボル領域ということがある。
図４は、原画像データに対して行なう階調変更処理（画像処理）のフローチャートである。
【００２６】
なお、本実施形態においては、ＲＧＢ形式により色を表現している。そして、黄色が目立ちにくいということから、黄色の補色に対応する色成分、すなわち、ＲＧＢ形式においてはＢ成分の階調レベルのみを背景色のＢ成分の階調レベルから離す方向に変化させている。すなわち弱めている。Ｒ成分およびＧ成分の階調レベルは変化させない。
【００２７】
図４のステップＳ１１において、図１の背景領域階調レベル取得部２によって画像外すなわち画像の背景領域の画素のＢ成分の階調レベルＬｂが取得される。例えば、背景が白であれば、Ｌｂ＝２５５である。
【００２８】
ステップＳ１２では、現画素階調レベル取得部３によって四隅シンボル領域（左上隅、右上隅、左下隅、右下隅を含むＬ字領域のいずれか）内の処理対象とする画素のＢ成分の階調レベルＬａが取得される。
【００２９】
ステップＳ１３では、判定部５によって取得された背景領域の階調レベルＬｂと、取得された処理対象とする画素の階調レベルＬａとの差分が第一閾値Ｌｔｈ以上であるかどうかが判定される。
【００３０】
ステップＳ１３において、階調レベルＬｂと階調レベルＬａとの差分が第一閾値Ｌｔｈ以上であると判定された場合、ステップＳ１４において、変更後の画素の階調レベルを格納する変数Ｌａ’に、処理対象とする画素の階調レベルＬａが格納され、ステップＳ１９に進む。すなわち、この場合、処理対象とする画素に対し階調レベルの変更は行なわない。
【００３１】
ステップＳ１３において、階調レベルＬｂと階調レベルＬａとの差分が第一閾値Ｌｔｈより小さいと判定された場合、ステップＳ１５において、最小階調レベル取得部４によって処理対象とする画素に対して所定範囲に含まれる画素のうちで、Ｂ成分の階調レベルの最小値Ｌｍｉｎが取得される。
【００３２】
続くステップＳ１６では、階調レベル変更部６によって背景領域の階調レベルＬｂと第一閾値Ｌｔｈとの差分（Ｌｂ−Ｌｔｈ）が、所定範囲に含まれる画素のうちのＢ成分の階調レベルの最小値Ｌｍｉｎより小さいかどうかが判定される。
【００３３】
ステップＳ１６において、差分（Ｌｂ−Ｌｔｈ）が所定範囲の階調レベルの最小値Ｌｍｉｎより小さいと判定された場合、ステップＳ１７において、階調レベル変更部６によって変更後の画素の階調レベルを格納する変数Ｌａ’に、差分（Ｌｂ−Ｌｔｈ）すなわち上記背景領域の階調レベルＬａとその画素との差分を前記第一閾値に一致させる値が格納され、ステップＳ１９に進む。
【００３４】
ステップＳ１６において、差分（Ｌｂ−Ｌｔｈ）が所定範囲の階調レベルの最小値Ｌｍｉｎ以上であると判定された場合、ステップＳ１８において、階調レベル変更部６によって変更後の画素の階調レベルを格納する変数Ｌａ’に、所定範囲の階調レベルの最小値Ｌｍｉｎが格納され、ステップＳ１９に進む。
【００３５】
ステップＳ１９では、四隅シンボル領域の画素すべてについて処理が終了したかどうかが判定される。処理が終了していないと判定された場合、ステップＳ１２に戻る。一方、処理が終了したと判定された場合、一連の処理を終了する。
【００３６】
このように、本実施形態においては、処理対象とする四隅シンボル領域内の画素について、その近傍にある背景領域の階調レベルから最も離れた（最小の）階調レベルの値を取得して、背景領域の階調レベルとの差を予め定められた第一閾値Ｌｔｈとする値（Ｌｂ−Ｌｔｈ）と比較し、背景領域の階調レベルとの差を大きくする方の（より小さい）値に、処理対象とする画素の（黄色の補色に対応する色成分の）階調レベルを変更している。
【００３７】
処理対象とするＢ成分の階調レベルを背景色のＢ成分の階調レベルから離すことは、処理対象とするＢ成分の階調レベルを下げることにつながる。これは、階調レベルの変更処理を行った結果の画素が黄色っぽく見えることを意味する。黄色は人間の目には認識しづらいため、画素に対して行った変更が、矩形領域の外側にマークや枠を配置する場合に比べて目立ちにくくなる。
【００３８】
また、画素の階調レベルを変更する際に、その画素の近傍にある最も小さい階調レベルを参照しているので、階調レベルの変更処理を行った画像を媒体上に印刷または電子的に表示して、それをカメラで撮影して画像データとして取り込んで、その取り込んだ画像データの四隅を検出する処理を行なう場合に、画像の縁では、背景領域との階調レベルに差がなくて、画像の縁から少し内側に入ったところに、背景領域と画像の縁の箇所以上の差が階調レベルに生じていてエッジが誤検出されることを防ぐことができ、容易に画像領域を特定することができる。
【００３９】
なお、上述の方法で階調レベルの変更処理を行った画像を媒体上に印刷または電子的に表示して、それをカメラで撮影して画像データとして取り込むことを行なうと、例えば、元の画像データの２〜３画素が取り込まれた画像データの１画素に対応する。このため、階調レベルの最小値Ｌｍｉｎを検索する所定範囲は、処理対象とする画素に対し、階調レベル変更処理の進行方向とは直交する方向に、少なくとも２〜３行または２〜３列設けることが望ましい。
【００４０】
続いて、第２実施形態について説明する。
図５は、本発明の第２実施形態に係る画像領域検出部の構成を示すブロック図である。画像領域検出部１１は、媒体上に印刷され、コードが埋め込まれ、かつ、第１実施形態の
方法により画素の階調レベルが変更された矩形画像を撮像して得た画像に対して、その矩形領域を検出する処理を実行する。
【００４１】
図５に示すように、画像領域検出部１１は、四隅推定部１２と四隅特定部１３とにより構成される。
四隅推定部１２は、矩形画像を撮像して得た画像の四隅の存在範囲を推定する。
【００４２】
四隅特定部１３は、開始点決定部１４、エッジ検出部１５、直線算出部１６、隅座標決定部１７を有する。そして、１回起動されると、四隅の存在範囲のうちの１つの範囲について、隅座標を決定する。
【００４３】
開始点決定部１４は、推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定する。
エッジ検出部１５は、前記４点の開始点から所定方向に４個のエッジに相当する点を検出する。
【００４４】
直線算出部１６は、前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求める。
隅座標決定部１７は、前記２本の直線の交点座標を四隅の存在範囲のうちの１つの範囲に属する隅の座標として決定する。
【００４５】
なお、画像領域検出部１１は、推定された四隅の存在範囲のすべてについて上記各部を実行する実行基盤でもある。
図６は、取り込んだ画像データに対して行なう画像領域検出処理を説明する図である。
【００４６】
図６において、撮影画像データ６００は、第１実施形態の階調変更処理を行った結果の画像が印刷された媒体から、その画像を撮影して取り込んだ画像データである。範囲６０１、６０２、６０３、６０４は、後述の方法により推定された撮影画像データ６００における四隅の存在範囲をそれぞれ示している。また、範囲６０５、６０６、６０７、６０８は、範囲６０１、６０２、６０３、６０４の拡大図である。
【００４７】
図６に示されるように、範囲６０５中には検出対象の左上隅６０９が含まれる。範囲６０６中には検出対象の右上隅６１０が含まれる。範囲６０７中には検出対象の左下隅６１１が含まれる。範囲６０８中には検出対象の右下隅６１２が含まれる。
【００４８】
図７は、画像領域（矩形領域）検出処理の全体フローチャートである。
図７のステップＳ２１において、四隅推定部１２によって四隅の存在範囲が推定される。そして、ステップＳ２２において、推定した四隅の座標のそれぞれから所定範囲内の画素について、より高精度な四隅検出が四隅特定部１３によって実施されて四隅の座標が確定されて（画像領域が決定されて）、一連の処理を終了する。
【００４９】
続いて、四隅を推定する方法について、図８および図９を参照して説明する。
図８は、四隅の推定方法を示す図（その１）である。
図８は、例えば、カメラ付き携帯電話を用いて、コードが埋め込まれた媒体上の画像を撮影するときに、その携帯電話の画面に表示される画像を位置決めのためのガイド９０１、９０２、９０３、９０４とともに示した図である。
【００５０】
携帯電話の画面にはメッセージ９０５（「ガイドに合わせて撮影してください」）が表示されており、ユーザはそのメッセージを参照して、ガイドの位置に画像の四隅が合うようにして撮影を行なう。この場合、撮影により取り込んだ画像中の四隅の存在範囲は、ガ
イド位置の近傍であると推定される。このような方法は、矩形画像の縦横の辺の長さの比が決まっている場合には特に有効である。
【００５１】
図９は、四隅の推定方法を示す図（その２）である。
図９では、取り込んだ画像データの４辺１００１、１００２、１００３、１００４を検出し、各２辺の交点を求めることで四隅の座標を推定し、それぞれの座標から所定の範囲１００５、１００６、１００７、１００８に対して四隅検出処理を実施する。
【００５２】
図１０は、四隅のうちの左上隅に対する隅座標検出方法を示す図である。
図１０に示す左上隅を含む範囲１１００は、上述の四隅推定部１２によって推定された範囲の１つである。図１０には示されていないが、四隅推定部１２は、この他に、右上隅、左下隅、右下隅を含む範囲をそれぞれ推定する。
【００５３】
開始点１１０１、１１０２、１１０３、１１０４は、それぞれのエッジ検出に使用される開始点である。左上隅の場合、例えば、開始点１１０１、１１０２は、範囲１１００の左上隅と右上隅を結ぶ直線上で、その左上隅と右上隅を予め定められた所定の割合に内分する位置にそれぞれ設けられ、開始点１１０３、１１０４は、範囲１１００の左上隅と左下隅を結ぶ直線上で、その左上隅と右上隅を予め定められた所定の割合に内分する位置にそれぞれ設けられる。
【００５４】
矢印１１０５、１１０６、１１０７、１１０８は、開始点１１０１、１１０２、１１０３、１１０４のそれぞれに対するエッジ検出処理の進行方向を示している。
エッジ１１０９、１１１０、１１１１、１１１２は、エッジ検出処理の結果として検出された４点のエッジを示している。
【００５５】
エッジ１１０９とエッジ１１１０を結ぶ直線と、エッジ１１１１とエッジ１１１２を結ぶ直線の交点として、取り込んだ画像データの左上隅１１１３の座標が求まる。
図１１は、取り込んだ画像において四隅のうちの１つの隅を検出する処理のフローチャートである。このフローチャートは、図７のステップＳ２２の処理を１つの隅についてより詳細に示したものである。
【００５６】
図１１のステップＳ３１において、開始点決定部１４によって、推定された四隅の存在範囲の１つ（例えば図１０の範囲１１００）に対し、エッジ検出に使用する４点の開始点が決定される。
【００５７】
ステップＳ３２では、エッジ検出部１５によって上記４点の開始点から所定方向に４個のエッジに相当する点が検出される。
ステップＳ３３では、ステップＳ３２においてエッジが４個検出できたかどうかが判定される。
【００５８】
ステップＳ３３でエッジが４個検出できたと判定された場合、ステップＳ３４において、上記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線が求められる。
【００５９】
そして、ステップＳ３５で、隅座標決定部１７によって上記２本の直線の交点座標が四隅のうちの１つの隅の座標として決定され、一連の処理を終了する。
一方、ステップＳ３３でエッジが４個検出できなかったと判定された場合、ステップＳ３６において、四隅検出失敗という終了コードが付与され、一連の処理を終了する。
【００６０】
図１２は、四隅のうちの１つの隅を検出する際に、４点の開始点のうちの１つに対する
エッジを検出する処理のフローチャートである。このフローチャートは、エッジ検出部１５によって実行される。
【００６１】
図１２のステップＳ４１において、処理対象とする位置の座標（ｘ，ｙ）が指定され、その指定座標（ｘ，ｙ）の黄色の補色に対応する（Ｂ成分の）階調レベルＬが取得される。
【００６２】
続く、ステップＳ４２では、指定座標（ｘ，ｙ）からエッジ検出処理の進行方向にｍ画素分、進行方向とは逆方向にｍ画素分のＢ成分の階調レベルＬ１，Ｌ２，・・・，Ｌｍ，Ｌ−１，Ｌ−２，・・・，Ｌ−ｍがそれぞれ取得される。
【００６３】
ステップＳ４３では、エッジ検出のフィルタを用いてエッジの検出が行われる。
すなわち、現在の指定座標における階調レベルが２ｍ倍されて、それに対し、進行方向のｍ画素分および進行方向の逆方向のｍ画素分の階調レベルが（−１）倍されて加算され、その値が第二閾値Ｌｔｈ２以上であるかどうかが判定される。図１３は、例えば、ｍ＝２の場合の各位置の階調レベルに対する重み付け係数を示した図である。
【００６４】
ステップＳ４３において、加算結果が第二閾値Ｌｔｈ２以上であると判定された場合、ステップＳ４４において、エッジ検出成功という終了コードが付与されるとともに、現在の画素（指定座標）をエッジとして記憶し、一連の処理を終了する。
【００６５】
一方、ステップＳ４３において、加算結果が第二閾値Ｌｔｈ２より小さいと判定された場合、ステップＳ４５において、指定座標を進行方向に１つずらし、ステップＳ４６において、指定座標が予め定められたエッジ検出処理の終了点に達したかどうかが判定される。
【００６６】
ステップＳ４６において指定座標がエッジ検出処理の終了点に達したと判定された場合、ステップＳ４７でエッジ検出失敗という終了コードが付与され、一連の処理を終了する。
【００６７】
ステップＳ４６において指定座標がエッジ検出処理の終了点に達していないと判定された場合、ステップＳ４１に戻る。
本実施形態によれば、第１実施形態の方法により階調レベルが変更された画像を取り込んだ場合に、その画像から得られる画像データにおいて四隅の位置を検出でき、画像領域を検出することができる。
【００６８】
図１４は、第１実施形態の画像処理（階調レベル変更処理）を実行する装置のハードウェア構成を示す図である。
階調レベル変更処理を実行するプログラムや階調変更処理の対象となる矩形画像データは、ＲＯＭ２６や、磁気ディスク装置などの記憶装置３２からＲＡＭ（メモリ）２７にロードされて、ＣＰＵ２５によって実行・参照される。
【００６９】
あるいは、そのプログラムやデータは、外部記憶装置（不図示）からネットワーク、通信インターフェイス２８を介してＲＡＭ（メモリ）２７にロードされて、ＣＰＵ２５によって実行・参照される。
【００７０】
あるいは、そのプログラムやデータは、可搬型記憶媒体（不図示）からメディアアクセス装置２９を介してＲＡＭ（メモリ）２７にロードされて、ＣＰＵ２５によって実行・参照される。
【００７１】
ユーザは入力装置２４、入力インターフェイス２３を介して、プログラムの起動指示や、階調レベル変更前の矩形画像、変更後の矩形画像に対する印刷指示などを行なうことができる。
【００７２】
また、階調レベル変更前の矩形画像や変更後の矩形画像は、出力インターフェイス２２を介して出力装置２１に出力される。
図１５は、第２実施形態の画像領域検出処理を実行する装置のハードウェア構成を示す図である。
【００７３】
画像領域検出処理を実行するプログラムは、ＲＯＭ４２や、磁気ディスク装置などの記憶装置４６からＲＡＭ（メモリ）４３にロードされて、ＣＰＵ４１によって実行される。
あるいは、そのプログラムは、外部記憶装置（不図示）からネットワーク、通信インターフェイス４４を介してＲＡＭ（メモリ）４３にロードされて、ＣＰＵ４１によって実行される。
【００７４】
あるいは、そのプログラムは、可搬型記憶媒体（不図示）からメディアアクセス装置４５を介してＲＡＭ（メモリ）４３にロードされて、ＣＰＵ４１によって実行される。
ユーザは、撮像装置（不図示）を用いて、媒体上に印刷または電子的に表示された矩形画像を取り込む。取り込まれた矩形画像はカメラインターフェイス４７を介して画像領域検出処理の対象となるべくＲＡＭ（メモリ）４３上に展開される。
【００７５】
なお、画像領域検出処理を実行する装置とは、カメラ付き携帯電話や、スキャナーに接続された情報処理装置などである。
なお、以上の説明では、第１実施形態の階調レベルの変更処理においては、処理対象とする画素の階調レベルを決めるに当って、処理対象とする画素の近傍（その画素から所定範囲）における階調レベルの最小値を取得し参照していた。そして、処理対象とする画素の階調レベルと背景領域の階調レベルとの差分が、その処理対象とする画素の周辺では最も大きくなるようにしていた。
【００７６】
このようにして、階調レベルを変更された画像が媒体に印刷されたものをカメラで読み取った場合、四隅が正確に検出できるという利点がある。
しかし、第１実施形態の図４のフローチャートにおいて、ステップＳ１５、Ｓ１６、Ｓ１８を削除することも可能である。実際に、図３のＬ字領域５０６は、このような処理によって得られたものであり、「ＨＥＬＬＯ」の「Ｏ」の字の形がそのままつぶれずに残っている。この場合、「Ｏ」の字の黒とＬ字領域５０６の灰色との差分が、その灰色と背景色の白色との差分より大きければエッジが誤検出される可能性があるが、要求される四隅検出の精度によってはこの方式を採用することもできる。
【００７７】
また、以上の説明では、背景色を白色と仮定したが、本発明の各実施形態では、ＲＧＢ形式で色を表現する場合に、Ｂ成分の階調レベルを比較しているだけなので、背景色におけるＲ成分およびＧ成分は任意の値に設定できる。
また、以上では、ＲＧＢ形式による色表現を用いて説明を行ったが、それ以外の色表現（ＣＭＹＫ等）の場合にも本発明は適用可能である。
【００７８】
本発明は下記構成でもよい。
（付記１）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄
色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記取得されたそれぞれの階調レベルを用いて、前記処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、前記処理対象とする画素の周辺では、最も大きくなるように階調レベルを変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法。
（付記２）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法。
（付記３）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理方法において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値に変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップが実行されることを特徴とする画像処理方法。
（付記４）  前記四隅の画像内側に指定された領域とは、四隅の角から、その角を形成する２辺に沿ってそれぞれ所定の長さと、その２辺から画像内側にそれぞれ所定の幅をもつＬ字領域であることを特徴とする付記１または２記載の画像処理方法。
（付記５）  前記背景領域の色は、黄色の補色に相当する部分の階調レベルが最大値または略最大値であることを特徴とする付記１または２記載の画像処理方法。
（付記６）  媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、付記１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する画像領域検出方法において、
推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定するステップと、
前記４点の開始点から所定方向に４個のエッジに相当する点を検出するステップと、
前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求めるステップと、
前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定するステップと、
を備え、
推定された四隅の存在範囲のすべてについて前記各ステップが実行されることを特徴とする画像領域検出方法。
（付記７）  前記エッジに相当する点の検出ステップは、
現在の画素から検出処理の進行方向および進行方向の逆方向に所定数分の画素の黄色の補色に相当する部分の階調レベルを取得するステップと、
現在の画素および取得したそれぞれの画素の黄色の補色に相当する部分の階調レベルに重み付けを行って加算して得た値が第二閾値を超えたかどうかを判定するステップと、
前記加算して得た値が第二閾値を超えた場合に、その現在の画素をエッジとして記憶するステップと、を備えることを特徴とする付記６記載の画像領域検出方法。
（付記８）  前記画像データの四隅の存在範囲を推定するステップをさらに備え、
推定された四隅の存在範囲のそれぞれに対し、前記各ステップが実行されることを特徴とする付記６記載の画像領域検出方法。
（付記９）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する処理をコンピュータに実行させる画像処理プログラムにおいて、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記取得されたそれぞれの階調レベルを用いて、前記処理対象とする画素の階調レベルと背景領域の画素の階調レベルとの差分が、前記処理対象とする画素の周辺では、最も大きくなるように階調レベルを変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップを前記コンピュータに実行させることを特徴とする画像処理プログラム。
（付記１０）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する処理をコンピュータに実行させる画像処理プログラムにおいて、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得するステップと、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップを前記コンピュータに実行させることを特徴とする画像処理プログラム。
（付記１１）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する処理をコンピュータに実行させる画像処理プログラムにおいて、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得するステップと、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定ステップと、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記
背景領域の階調レベルとの差分を前記第一閾値に一致させる値に変更するステップと、を備え、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各ステップを前記コンピュータに実行させることを特徴とする画像処理プログラム。
（付記１２）  前記四隅の画像内側に指定された領域とは、四隅の角から、その角を形成する２辺に沿ってそれぞれ所定の長さと、その２辺から画像内側にそれぞれ所定の幅をもつＬ字領域であることを特徴とする付記９または１０記載の画像処理プログラム。
（付記１３）  前記背景領域の色は、黄色の補色に相当する部分の階調レベルが最大値または略最大値であることを特徴とする付記９または１０記載の画像処理プログラム。
（付記１４）  媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、付記１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する処理をコンピュータに実行させる画像領域検出プログラムにおいて、
推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定するステップと、
前記４点の開始点から所定方向に４個のエッジに相当する点を検出するステップと、
前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求めるステップと、
前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定するステップと、を備え、
推定された四隅の存在範囲のすべてについて前記各ステップを前記コンピュータに実行させることを特徴とする画像領域検出プログラム。
（付記１５）  前記エッジに相当する点の検出ステップは、
現在の画素から検出処理の進行方向および進行方向の逆方向に所定数分の画素の黄色の補色に相当する部分の階調レベルを取得するステップと、
現在の画素および取得したそれぞれの画素の黄色の補色に相当する部分の階調レベルに重み付けを行って加算して得た値が第二閾値を超えたかどうかを判定するステップと、
前記加算して得た値が第二閾値を超えた場合に、その現在の画素をエッジとして記憶するステップと、を備えることを特徴とする付記１４記載の画像領域検出プログラム。
（付記１６）  前記画像データの四隅の存在範囲を推定するステップをさらに備え、
推定された四隅の存在範囲のそれぞれに対し、前記各ステップが実行されることを特徴とする付記１４記載の画像領域検出プログラム。
（付記１７）  コードが埋め込まれた矩形画像に対して、その矩形領域内の画素の階調レベルを変更する画像処理装置において、
背景領域の画素における黄色の補色に相当する部分の階調レベルを取得する背景領域階調レベル取得部と、
前記矩形画像中の四隅の画像内側に指定された領域内の処理対象とする画素における黄色の補色に相当する部分の階調レベルを取得する現画素階調レベル取得部と、
前記処理対象とする画素に対して所定範囲に含まれる画素のうちで、黄色の補色に相当する部分の階調レベルの最小値を取得する最小階調レベル取得部と、
前記背景領域の階調レベルと、前記処理対象とする画素の階調レベルとの差分が第一閾値を超えたかどうかを判定する判定部と、
前記差分が前記第一閾値を超えていない場合に、前記処理対象とする画素の値を、前記背景領域の階調レベルとの差分を前記第一閾値に一致させる値と、前記最小値とのうちの小さい方に変更する階調レベル変更部と、
前記四隅の画像内側に指定された領域内のすべての画素について、前記各部を実行する実行基盤と、を備えることを特徴とする画像処理装置。
（付記１８）  媒体上に印刷または電子的に表示され、コードが埋め込まれ、かつ、付記１または２の方法により画素の階調レベルが変更された矩形画像を撮像して得た画像データに対して、その矩形領域を検出する画像領域検出装置において、
推定された四隅の存在範囲の１つに対し、エッジ検出に使用する４点の開始点を決定する開始点決定部と、
前記４点の開始点から所定方向に４個のエッジに相当する点を検出するエッジ検出部と、
前記４個のエッジに相当する点のうちの、上下方向または左右方向が略同じ２個の点同士を結ぶ２本の直線を求める直線算出部と、
前記２本の直線の交点座標を四隅のうちの１つの隅の座標として決定する隅座標決定部と、
推定された四隅の存在範囲のすべてについて前記各部を実行する実行基盤と、を備えることを特徴とする画像領域検出装置。
（付記１９）  前記画像領域検出装置は、カメラ付き携帯型通信機器に内蔵されることを特徴とする付記１８記載の画像領域検出装置。
（付記２０）  前記画像領域検出装置は、スキャナーに接続された情報処理装置に内蔵されることを特徴とする付記１８記載の画像領域検出装置。
【図面の簡単な説明】
【００７９】
【図１】本発明の第１実施形態に係る画像処理部の構成を示すブロック図である。
【図２】コードが埋め込まれた原画像データを示した図である。
【図３】図２の原画像データに対して行なう階調変更処理（画像処理）を説明する図である。
【図４】原画像データに対して行なう階調変更処理（画像処理）のフローチャートである。
【図５】本発明の第２実施形態に係る画像領域検出部の構成を示すブロック図である。
【図６】取り込んだ画像データに対して行なう画像領域検出処理を説明する図である。
【図７】画像領域（矩形領域）検出処理の全体フローチャートである。
【図８】四隅の推定方法を示す図（その１）である。
【図９】四隅の推定方法を示す図（その２）である。
【図１０】四隅のうちの左上隅に対する隅座標検出方法を示す図である。
【図１１】取り込んだ画像において四隅のうちの１つの隅を検出する処理のフローチャートである。
【図１２】四隅のうちの１つの隅を検出する際に、４点の開始点のうちの１つに対するエッジを検出する処理のフローチャートである。
【図１３】エッジ検出のフィルタの一例を示す図である。
【図１４】第１実施形態の画像処理（階調レベル変更処理）を実行する装置のハードウェア構成を示す図である。
【図１５】第２実施形態の画像領域検出処理を実行する装置のハードウェア構成を示す図である。
【図１６】矩形画像をそれに付与された十字とともに示した従来図である。
【図１７】矩形画像をそれに付与されたＬ字とともに示した従来図である。
【図１８】矩形画像をそれに付与された枠とともに示した従来図である。
【符号の説明】
【００８０】
１  画像処理部
２  背景領域階調レベル取得部
３  現画素階調レベル取得部
４  最小階調レベル取得部
５  判定部
６  階調レベル変更部
１１  画像領域検出部
１２  四隅推定部
１３  四隅特定部
１４  開始点決定部
１５  エッジ検出部
１６  直線算出部
１７  隅座標決定部
【図１】
2008283649.tif 000003
【図４】
2008283649.tif 000004
【図５】
2008283649.tif 000005
【図７】
2008283649.tif 000006
【図１１】
2008283649.tif 000007
【図１２】
2008283649.tif 000008
【図１３】
2008283649.tif 000009
【図１４】
2008283649.tif 000010
【図１５】
2008283649.tif 000011
【図２】
2008283649.tif 000012
【図３】
2008283649.tif 000013
【図６】
2008283649.tif 000014
【図８】
2008283649.tif 000015
【図９】
2008283649.tif 000016
【図１０】
2008283649.tif 000017
【図１６】
2008283649.tif 000018
【図１７】
2008283649.tif 000019
【図１８】
2008283649.tif 000020