(57)【要約】【課題】画像処理装置において、ユーザが、画像から抽出される領域を容易かつ的確に指定できるようにする。【解決手段】デジタルカメラ１では、画像メモリ１０２Ａに記憶された撮像画像について、ハフ変換等により抽出された直線の交点を抽出する。直線の交点の中で、上下左右の４つの領域のそれぞれにおいて、画像の四隅に近い点が頂点候補とされて、表示部１０５に表示される。ユーザが、頂点候補を、画像内の対象図形を抽出するための四角形の領域を特定するための頂点であると判断し、その旨の情報を入力すると、デジタルカメラ１では、当該頂点が、上記四角形の領域を特定する頂点として確定される。【選択図】図１
2011128686.tif 000002
【特許請求の範囲】
【請求項１】
画像から当該画像内の対象図形を抽出するための領域である抽出対象領域を規定する情報を作成する画像処理装置であって、
画像を記憶する第１の記憶手段と、
前記第１の記憶手段に記憶された前記画像の中の、図形を構成する構成要素を抽出する抽出手段と、
前記抽出された構成要素を記憶する第２の記憶手段と、
前記第２の記憶手段に記憶された前記構成要素から、前記抽出対象領域を規定する要素の候補を作成する第１の作成手段と、
前記候補を表示する表示手段と、
前記候補の位置情報に基づいて前記抽出対象領域を規定する要素を作成するための情報の入力を受付ける入力手段と、
前記第１の作成手段が作成した候補と前記入力手段に入力された情報とに基づいて、前記抽出対象領域を規定する要素を作成する第２の作成手段とを備える、画像処理装置。
【請求項２】
前記第１の作成手段は、前記画像の隅に近い所定個数の前記構成要素を抽出することにより、前記抽出対象領域を規定する要素の候補を作成する、請求項１に記載の画像処理装置。
【請求項３】
前記第１の作成手段は、前記第２の記憶手段に記憶された前記構成要素の中から、前記入力手段に入力された位置情報に近接する位置情報を有する前記構成要素を選択することにより、前記抽出対象領域を規定する要素の候補を作成する、請求項２に記載の画像処理装置。
【請求項４】
前記入力手段は、前記候補から、前記抽出対象領域を規定する要素を選択する情報の入力を受付ける、請求項１〜請求項３のいずれかに記載の画像処理装置。
【請求項５】
前記入力手段が前記情報の入力を受付けるより前に、
前記抽出手段は、前記構成要素を抽出し、
前記第１の作成手段は、前記要素の候補を作成し、かつ、
前記表示手段は、前記候補を表示する、請求項１〜請求項４のいずれかに記載の画像処理装置。
【請求項６】
前記表示手段は、前記候補を前記画像と重ね合わせて表示させる、請求項１〜請求項５のいずれかに記載の画像処理装置。
【請求項７】
前記抽出対象領域を規定する要素は、多角形を構成する辺もしくは頂点である、請求項１〜請求項６のいずれかに記載の画像処理装置。
【請求項８】
前記抽出手段は、画像中の色情報に基づいて、前記画像の中の図形を構成する構成要素を抽出する、請求項１〜請求項７のいずれかに記載の画像処理装置。
【請求項９】
前記抽出手段は、ハフ変換によって抽出した直線の交点を、図形を構成する構成要素として抽出する、請求項１〜請求項８のいずれかに記載の画像処理装置。
【請求項１０】
画像から当該画像内の対象図形を抽出するための抽出対象領域を規定する情報を作成する画像処理方法であって、
画像を記憶するステップと、
前記記憶された画像の中の、図形を構成する構成要素を抽出するステップと、
前記構成要素を記憶するステップと、
前記記憶された構成要素から、前記抽出対象領域を規定する要素の候補を作成するステップとを備える、画像処理方法。
【請求項１１】
画像処理装置において、請求項１０に記載の画像処理方法を実現させるための、画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の処理に関し、特に、撮像画像等の画像の一部を抽出して処理する画像処理装置、画像処理方法および画像処理プログラムに関する。
【背景技術】
【０００２】
従来、カメラ付き携帯電話やデジタルカメラ等は、主として、人物、風景を撮影する、といった単純な用途で用いられてきたが、近年、ＣＣＤ（charge-coupled device）等のカメラデバイス、および、情報機器自体の性能向上が進み、より多様な機能が実現可能になってきた。それらの機能の一つとして、撮影された画像を、単に鑑賞用として扱うだけでなく、当該画像に対して画像認識を行なう等、種々の処理の対象とする技術が挙げられる。
【０００３】
具体的には、たとえば特許文献１（特開２００８−２１７３４７号公報）に、撮像画像において、複雑な背景を持つ画像からナンバープレート領域を抽出する技術が開示されている。特許文献１に記載の技術では、画像からナンバープレート領域の候補がいくつか検出され、これらの候補が比較されて、確からしいナンバープレート領域が絞り込まれる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２１７３４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ここで、特許文献１に記載の技術は、文字認識技術を利用したものであって、ナンバープレート等の文字情報を備えたものを対象としている。つまり、背景と対象物体とが写りこんだ画像において、抽出されるべき領域が文字を含まない場合には、特許文献１に記載の技術を直接適用して当該領域を抽出することは難しいと考えられる。
【０００６】
そこで、抽出されるべき領域に文字が含まれない場合にも対応できる技術として、パターン認識等によって、画像の中の対象物体を含む領域の候補を検出し、当該検出の結果として得られた複数の領域を抽出されるべき領域の候補として提示し、その中から、ユーザからの指定等により抽出される領域を特定するものが挙げられる。
【０００７】
しかしながら、この場合、近年の情報処理機器の小型化を考慮すると、候補として提示される領域の数が多いときには、これらが確認等のために表示装置に表示される際に、ユーザが各領域を視認しにくいという事態が想定される。機器の小型化により、表示ディスプレイのサイズが小さくなり、また、解像度が低くなることが想定されるからである。
【０００８】
また、このような事態を回避するために、提示する候補の数を少なくすると、本来抽出されるべき領域を候補に含めることができず、領域の抽出を正しく行なうことができないという新たな問題が想定される。
【０００９】
さらに、このような新たな問題を回避するために、ユーザからの直接の画像に対する領域指定を受け付けることも考えられるが、的確な指定が難しいというさらに新たな問題が想定される。特に、表示ディスプレイのサイズが小さい場合や解像度が低い場合であって、ユーザが指腹でディスプレイにタッチして領域を指定する場合などでは、指定領域を仕切る境界となる線（指腹で描かれる線）の幅がディスプレイの画素に対して比率が高くなる等のため、ユーザが指定しようとした領域と装置が指定を受け付けた領域とが異なる場合が多くなる。
【００１０】
本発明は、かかる実情に鑑み考え出されたものであり、その目的は、画像処理装置において、ユーザが、画像に対して、当該画像から抽出される領域を、容易かつ的確に指定することができるようにすることである。
【課題を解決するための手段】
【００１１】
本発明に従った画像処理装置は、画像から当該画像内の対象図形を抽出するための領域である抽出対象領域を規定する情報を作成する画像処理装置であって、画像を記憶する第１の記憶手段と、第１の記憶手段に記憶された画像の中の、図形を構成する構成要素を抽出する抽出手段と、抽出された構成要素を記憶する第２の記憶手段と、第２の記憶手段に記憶された構成要素から、抽出対象領域を規定する要素の候補を作成する第１の作成手段と、候補を表示する表示手段と、候補の位置情報に基づいて抽出対象領域を規定する要素を作成するための情報の入力を受付ける入力手段と、第１の作成手段が作成した候補と入力手段に入力された情報とに基づいて、抽出対象領域を規定する要素を作成する第２の作成手段とを備える。
【００１２】
また、本発明の画像処理装置では、第１の作成手段は、画像の隅に近い所定個数の構成要素を抽出することにより、抽出対象領域を規定する要素の候補を作成することが好ましい。
【００１３】
また、本発明の画像処理装置では、第１の作成手段は、第２の記憶手段に記憶された構成要素の中から、入力手段に入力された位置情報に近接する位置情報を有する構成要素を選択することにより、抽出対象領域を規定する要素の候補を作成することが好ましい。
【００１４】
また、本発明の画像処理装置では、入力手段は、候補から、抽出対象領域を規定する要素を選択する情報の入力を受付けることが好ましい。
【００１５】
また、本発明の画像処理装置では、入力手段が情報の入力を受付けるより前に、抽出手段は、構成要素を抽出し、第１の作成手段は、要素の候補を作成し、かつ、表示手段は、候補を表示することが好ましい。
【００１６】
また、本発明の画像処理装置では、表示手段は、候補を画像と重ね合わせて表示させることが好ましい。
【００１７】
また、本発明の画像処理装置では、抽出対象領域を規定する要素は、多角形を構成する辺もしくは頂点であることが好ましい。
【００１８】
また、本発明の画像処理装置では、抽出手段は、画像中の色情報に基づいて、画像の中の図形を構成する構成要素を抽出することが好ましい。
【００１９】
また、本発明の画像処理装置では、抽出手段は、ハフ変換によって抽出した直線の交点を、図形を構成する構成要素として抽出することが好ましい。
【００２０】
本発明に従った画像処理方法は、画像から当該画像内の対象図形を抽出するための抽出対象領域を規定する情報を作成する画像処理方法であって、画像を記憶するステップと、記憶された画像の中の、図形を構成する構成要素を抽出するステップと、構成要素を記憶するステップと、記憶された構成要素から、抽出対象領域を規定する要素の候補を作成するステップとを備える。
【００２１】
本発明に従った画像処理プログラムは、画像処理装置において、請求項１０に記載の画像処理方法を実現させるための画像処理プログラムである。
【発明の効果】
【００２２】
本発明によれば、画像処理装置が画像から図形の構成要素が抽出され、当該構成要素を利用されて作成された、抽出対象領域を規定する要素の候補が作成される。
【００２３】
つまり、本発明によれば、画像処理装置は、抽出対象領域そのものの候補ではなく、当該抽出対象領域を規定する要素の候補を取得できる。
【００２４】
これにより、画像処理装置は、当該候補を表示させてユーザに選択させることができる。
【００２５】
したがって、本発明によれば、抽出対象領域として提示される候補が多い場合であって、当該提示されるディスプレイの表示面積が比較的小さい場合であっても、抽出対象領域全部ではなくその要素の候補が表示されるため、ユーザが視認しにくいという事態を極力回避できる。
【００２６】
また、本発明によれば、画像処理装置は、ユーザに、抽出対象領域全体を指定させるのではなく、抽出対象領域の要素を、作成する情報を入力させるため、入力を要する情報量が少なくて済み、これにより、ユーザに的確に抽出対象領域を特定するための情報を入力させることができる。
【００２７】
また、一般的に、画像処理装置において表示ディスプレイのサイズ／解像度が小さい場合、小型表示画面に、多くの候補を表示すると、ユーザにとって見づらく、そのうえ、表示する候補が増えると、修正する（候補を辿る）ための操作がユーザにとって非常に労力のかかるものとなる。しかしながら、表示画面に表示する候補数を絞り込むと、正しい候補が出力できない（よって、修正が正しくできない）可能性が大きくなるという問題も生じる。
【００２８】
この点に関し、本発明によれば、予め処理時間がかかる構成要素の抽出処理を実行し、そして、当該抽出処理の結果を第２の記憶手段に記憶しておき、入力手段に対する指示の入力に応じて、そこから、候補を作成する構成としている。
【００２９】
これにより、候補作成に必要な処理時間を短縮することができる。さらに、構成要素のサイズは、通常あまり大きくないため、規定要素に成る可能性がある構成要素を十分な数だけ作成し記憶することができる。このような構成とすれば、構成要素から規定要素を作成する際に正しい規定要素が含まれるようになるため、高速な作成であるにもかかわらず精度低下の危険性が少ない、という効果も奏する。
【図面の簡単な説明】
【００３０】
【図１】本発明の画像処理装置の第１の実施の形態であるデジタルカメラの内部構成を示すブロック図である。
【図２】（Ａ）は図１のＲＯＭ（Read-Only Memory）の構成を模式的に示す図であり、（Ｂ）は図１のＲＡＭ（Random Access Memory）の構成を模式的に示す図である。
【図３】（Ａ）は図１のデジタルカメラの正面図であり、（Ｂ）は図１のデジタルカメラの背面図である。
【図４】図１のデジタルカメラのディスプレイにおける表示状態の一例を模式的に示す図である。
【図５】図１のデジタルカメラにおいて実行される、画像を対象図形と背景とに分けるために抽出対象領域を規定する情報を生成する処理のフローチャートである。
【図６】図２（Ｂ）の交点記憶部における記憶態様を模式的に示す図である。
【図７】図２（Ｂ）の交点記憶部における記憶態様の変形例を模式的に示す図である。
【図８】図５に示された処理の内容を説明するための図である。
【図９】図２（Ｂ）の頂点候補記憶部に記憶された情報の一例を模式的に示す図である。
【図１０】図１のＲＡＭにおける、現在の修正対象とされている頂点を特定する情報（修正領域情報）の記憶態様の一例を模式的に示す図である。
【図１１】図３（Ｂ）のディスプレイの表示態様の一例を示す図である。
【図１２】図３（Ｂ）のディスプレイの表示態様の他の例を示す図である。
【図１３】図３（Ｂ）のディスプレイの表示態様のさらに他の例を示す図である。
【図１４】図３（Ｂ）のディスプレイの表示態様の別の例を示す図である。
【図１５】図１のデジタルカメラの内部状態を説明するための図である。
【図１６】図１のデジタルカメラの内部状態を説明するための図である。
【図１７】図１１に示された状態から変更されたディスプレイの表示態様を示す図である。
【図１８】本発明の第２の実施の形態のデジタルカメラにおいて実行される、図５のステップＳ１０９のサブルーチンのフローチャートである。
【図１９】図１８のステップＳ１０９２のサブルーチンのフローチャートである。
【図２０】図１９のステップＳ３０４のサブルーチンのフローチャートである。
【図２１】図１８のステップＳ１０９４のサブルーチンのフローチャートである。
【図２２】図８に示した頂点候補の位置関係が、ユーザから入力された指示に基づいて変更された場合の、変更後の位置関係を模式的に示す図である。
【図２３】本発明の第２の実施の形態のデジタルカメラにおいて、図１１に示された状態から変更されたディスプレイの表示態様を示す図である。
【発明を実施するための最良の形態】
【００３１】
［第１の実施の形態］
図１は、本発明の画像処理装置の第１の実施の形態であるデジタルカメラ１の内部構成を示すブロック図である。
【００３２】
図１に示すように、デジタルカメラ１は、当該デジタルカメラ１の動作を全体的に制御するＣＰＵ（Central Processing Unit）１０１、ＣＣＤ（Charge-Coupled Device）等の撮像素子を含む撮像部１０２、ＣＰＵ１０１が実行するプログラム等を記憶するＲＯＭ１０３、ＣＰＵ１０１による処理のワークエリアとなるＲＡＭ１０４、表示部１０５、ハードウェアのボタンおよびソフトウェアと協働して入力デバイスとして機能するタッチパネルを含む入力部１０６を備えている。撮像部１０２は、画像メモリ１０２Ａを含む。
【００３３】
図２（Ａ）はＲＯＭ１０３の、図２（Ｂ）はＲＡＭ１０４の、それぞれの構成を模式的に示す図である。
【００３４】
図２（Ａ）および図２（Ｂ）を参照して、ＲＯＭ１０３は、直線検出部１０７と交点作成部１０８とを含む。直線検出部１０７と交点作成部１０８は、ＲＯＭ１０３に記憶された、それぞれに対応するプログラムをＣＰＵ１０１が実行することにより実現される。ＲＡＭ１０４は、交点記憶部１０９と頂点候補記憶部１１０とを含む。
【００３５】
図３（Ａ），図３（Ｂ）は、デジタルカメラ１の正面図，背面図である。
図３（Ａ）および図３（Ｂ）を参照して、デジタルカメラ１は、本体２０１、ＣＣＤ２０２、シャッターボタン２０３、ディスプレイ２０４、上下左右のそれぞれに対応する方向キー２０５、何らかの操作を確定するための確定ボタン２０６、メニュー画面を表示するためのメニューボタン２０７、何らかの操作をキャンセルするためのキャンセルボタン２０８を備えている。ディスプレイ２０４は、表示部１０５に含まれ、ＬＣＤ（Liquid Crystal Display）等の一般的な表示装置からなる。
【００３６】
図４は、ディスプレイ２０４における表示状態の一例を模式的に示すである。
図４では、ディスプレイ２０４内に、背景に金網状の物体が存在する状況で、対象図形（例えば、看板等）が撮像された画像３００が表示されている。画像３００は、対象図形３０１と金網状の背景３０２を含む。
【００３７】
本実施の形態のデジタルカメラ１では、撮像画像や外部機器から入力された画像から、対象図形を含む領域を抽出するための情報を生成する。以下、本明細書では、画像から抽出される領域であって、対象図形を含む領域を、抽出対象領域と言う。そして、本実施の形態では、抽出対象領域を特定するための情報を生成する。
【００３８】
本実施の形態では、抽出対象領域の形状が四角形であるとする。そして、本実施の形態では、抽出対象領域を規定するための情報として、抽出対象領域である四角形の４つの頂点を生成する。本実施の形態における抽出対象領域の形状や抽出対象領域を規定するための情報は、一例であって、領域自体の形状や領域を規定するための情報は、これらに特定されるものではない。
【００３９】
図５は、ＣＰＵ１０１が実行する処理であって、撮像画像等の、ＲＡＭ１０４やＲＯＭ１０３が記憶する画像を対象図形と背景とに分けるために、抽出対象領域を規定する情報を生成する処理のフローチャートである。
【００４０】
図５を参照して、シャッターボタン２０３が押下されると、ＣＰＵ１０１は、ステップＳ１０１において、撮像部１０２で画像を撮像し、当該撮像画像を、撮像部１０２内の画像メモリ１０２Ａへ保存し、そして、当該撮像画像をディスプレイ２０４へ表示させる。
【００４１】
以下、本実施の形態では、ステップＳ１０１で取得された撮像画像が、処理対象の画像とされる。なお、デジタルカメラ１において、処理対象とされる画像は、デジタルカメラ１における撮像画像に限らず、外部の機器から入力された画像であっても良い。
【００４２】
そして、ユーザから、デジタルカメラ１に対して対象図形の抽出指示があると、ステップＳ１０２へ処理を進める。抽出指示とは、たとえば、ユーザが、メニューボタン２０７を操作することによりメニュー画面をディスプレイ２０４に表示させ、表示されたメニューから対象図形の検出等の項目を、矢印キーで選択することによって入力される。ただし、抽出指示の入力はこのような形態に限定されない。
【００４３】
ステップＳ１０２では、ＣＰＵ１０１は、撮像部１０２内に記憶された画像に対して、交点作成部１０８を機能させて、直線の交点の抽出処理を実行する。
【００４４】
直線の交点の抽出処理では、まず、直線を抽出する。直線の抽出は、既存の技術を利用して実行され、たとえばハフ変換を利用して実行される。
【００４５】
本実施の形態では、図４で図示されている、対象図形３０１および背景３０２の直線成分は、全て正しく抽出できたものとする。また、これらの直線は、直線の両端点の座標情報として、ＲＡＭ１０４に記憶されるものとする（座標情報の記憶態様についての図示は省略する）。
【００４６】
なお、直線の抽出については、本来、直線でないものが直線として抽出されることもあれば、直線と考えられるものが直線として抽出されないということもある。このため、交点に関しても、交点でない箇所が交点として抽出されてしまうこともあれば、交点が交点として抽出されないこともある。また、直線の位置が、実際の画像中の位置からずれて抽出され、そのため、交点の位置も実際の位置に対してずれて検出されることも考えられる。
【００４７】
さらに、ステップＳ１０２では、ＣＰＵ１０１は、上記のように抽出された直線から、直線の交点を求め、交点記憶部１０９に各交点の情報を記憶させて、ステップＳ１０３へ処理を進める。
【００４８】
このとき、抽出された直線が厳密に交差してなくても、ある程度、直線を延長して交差する点を交点としても良い。これは、実際の画像では交差している複数の直線が、実際より短く抽出されてしまい、交差しないものとして抽出された場合の対策のためである。また、複数の交点同士が近接していれば、１つの代表点に統合しても良い。
【００４９】
図６は、交点記憶部１０９における記憶態様を模式的に示す図である。
図６を参照して、交点記憶部１０９は、各交点の座標情報（Ｘ座標、Ｙ座標）を記憶する領域および交点数を記憶する領域を含む。
【００５０】
また、ステップＳ１０２において、ＣＰＵ１０１は、交点記憶部１０９に、図７（Ａ）および図７（Ｂ）に示されるような情報が記憶されても良い。
【００５１】
図７（Ａ）は、抽出した各直線を特定する情報を示す。図７（Ａ）に含まれる情報には、抽出された直線のそれぞれに付された番号と、各直線の画像中の位置を特定する情報（当該直線上の少なくとも２点の座標）とを含む。具体的には、たとえば番号１の直線であれば、（ＸＬ１１，ＹＬ１１）と（ＸＬ１２，ＹＬ１２）の２点の座標が記憶されている。
【００５２】
図７（Ｂ）は、ステップＳ１０２で抽出された各交点が、どの直線とどの直線の交点であるかを示す情報を示す。図７（Ｂ）に含まれる情報は、図６と同様の各交点の座標と、当該交点を含む２つの直線を特定する情報（図７（Ａ）中の直線の番号））とを含む。
【００５３】
図５に戻って、ステップＳ１０３では、ＣＰＵ１０１は、ステップＳ１０２で抽出された交点のうち、対象領域を規定する頂点候補を作成する。頂点候補の作成方法は、頂点が形成する四辺形の面積が大きくなる頂点の組み合わせ等、どのような方法でも構わない。
【００５４】
本実施の形態では、ディスプレイ２０４に表示される画像の中心を通る水平、垂直の仮想線を定義することにより画像を左上、左下、右上、右下の４つの領域に分け、各領域において頂点を作成する。より具体的には、各領域で、ステップＳ１０２で抽出された頂点の中の、撮像画像の左上隅、左下隅、右上隅、右下隅に近いものを優先して、選出することにより、各領域における頂点を作成する。
【００５５】
なお、本実施の形態では、各領域において選出する頂点の数を「３」とするが、これは例示であり、適宜変更されても良い。ただし、デジタルカメラ１では、各領域において選出された候補の中から、ユーザに、対象図形の頂点を選択させる。したがって、ステップＳ１０３において、多数の交点を頂点候補として作成することは、多数の候補からの選択をユーザに強いることになり、ユーザの負担が大きいため、現実的ではないといえる。
【００５６】
図８は、図５に示された処理の内容を説明するための図である。
図８では、ディスプレイ２０４に表示された画像の外枠である背景３０２の中心を通る水平線である水平仮想線６０１と、垂直仮想線６０２が示されている。なお、水平仮想線６０１および垂直仮想線６０２は、画像を４つの領域に分けるための仮想的な線であるため、必ずしも、ディスプレイ２０４に表示されなくても良い。図８では、画像内の４つの領域（左上、左下、右上、右下）のそれぞれにおいて最初に作成（選出）される頂点候補が、「■」で示されている。
【００５７】
ステップＳ１０３では、ステップＳ１０２で抽出された交点の中で、画像の四隅に近い位置にあるものから３点が選択されて、頂点候補が作成される。これは、通常、ユーザは被写体を大きく含むように撮影すると考えられ、画像内でできるだけ大きい四角形を構成できるように、頂点候補を作成するためである。ただし、本願発明は、必ずしもこのような観点に拘束されるものではなく、頂点候補を作成するための選択の優先順位は、このような観点に限られるものではない。
【００５８】
図９は、頂点候補記憶部１１０に記憶された情報の一例を模式的に示す図である。図９では、左上、左下、右上、右下のそれぞれの領域についての３個の候補点の情報（Ｘ座標、Ｙ座標）が示されている。なお、頂点候補記憶部１１０には、左上、左下、右上、右下の各候補点について選択されているか否かを示す記憶領域（「選択」）が存在する。現在選択されている点は、「選択」の値が１、それ以外の点は、「選択」の値が０と記憶されているものとする。最初に選択されている点は、左上、左下、右上、右下の各３個の候補点のうち、それぞれ、最も入力画像の隅に近い点が１つ、最初に選択されているものとするが、これに限られるものではない。
【００５９】
また、ＲＡＭ１０４内に、現在の修正対象としている頂点が、左上、右上、左下、右下のいずれであるかを記録しておく領域を用意する。図１０は、ＲＡＭ１０４における、現在の修正対象とされている頂点を特定する情報（修正領域情報）の記憶態様の一例を模式的に示す図である。
【００６０】
修正領域情報は、「１」は左上の領域を、「２」は右上の領域を、「３」は右下の領域を、「４」は左下の領域を、それぞれ意味する。図１０では、当該情報として、「１」が示されているため、左上の領域が修正対象とされている状態が示されていることになる。修正領域情報は、ユーザの操作等により、変更される。修正領域情報の値が変更されると、ＣＰＵ１０１は、修正対象となる領域が変更する。
【００６１】
図５に戻って、ステップＳ１０４では、ＣＰＵ１０１は、頂点候補記憶部１１０に記憶された頂点候補のうち、現在選択されている頂点の候補を、画像と重ね合わせて、ディスプレイ２０４に表示させて、ステップＳ１０５へ処理を進める。このときの表示状態の一例を、図１１に模式的に示す。
【００６２】
図１１を参照して、ディスプレイ２０４には、画像（背景３０２および対象図形３０１）とともに、頂点候補８０１Ａ，８０２Ａ，８０３，８０４が表示されている。なお、各頂点候補は、その位置をユーザが分かりやすいように、「◎」または「○」のマークで示されている。図１１では、左上の頂点８０１Ａのみ◎と表示されているのは、現在、４つの頂点のうち、左上頂点が修正（候補選択）対象となっている（すなわち、ＲＡＭ１０４内の修正対象頂点情報領域に、左上頂点を表す数値１が記録されている）ことを表している。
【００６３】
また、図１１では、さらに、現在選択されている頂点の候補に基づいて作成される対象図形（対象領域）が視認しやすいように、隣接する頂点の候補を結ぶ直線が表示されている。デジタルカメラ１において、このような直線は、実際に表示されても良いし、表示されなくても良い。デジタルカメラ１に対して、このような直線の表示／非表示を設定する情報を入力できるようにしてもよい。
【００６４】
図５に戻って、ステップＳ１０５では、ＣＰＵ１０１は、ユーザから、修正の対象とする頂点を選択する情報を受付け、ステップＳ１０６へ処理を進める。ユーザは、修正対象となる領域を移動させるために、方向キー２０５のうち左右の方向キーを操作する。つまり、右方向キーを押下すれば右回りに、左方向キーを押下すれば左回りに、修正対象となる領域が変更される。
【００６５】
具体的には、たとえば、図１１に示される状態から、右方向キーが１回押下されると、頂点候補記憶部１１０内の現在の修正対象頂点記憶領域は、数値１から数値２に変更され、修正対象領域は、左上から右上に変更される。これにより、ディスプレイ２０４では、◎で示される頂点が、左上領域の頂点から、図１２に示されるように、右上領域の頂点に変更される。
【００６６】
図１２では、変更後の左上領域および右上領域の頂点が、それぞれ頂点８０１Ｂ，８０２Ｂとして示されている。頂点８０２Ｂは、右上領域の頂点の候補（図９の「右上頂点」の欄の３つの頂点）の中の「選択」の値（図９参照）が「１」とされている頂点である。
【００６７】
次に、ＣＰＵ１０１は、ステップＳ１０６で、現在修正対象となっている領域の頂点の候補の位置をユーザが確認するための操作を受付ける。操作がなされるたびに、修正対象の領域において、図９に座標を記憶された３つの頂点が順に表示される。たとえば、図１１に示したように、左上領域が修正対象となっている場合、ステップＳ１０６において操作を受け付けるたびに、ＣＰＵ１０１は、図１１の頂点８０１Ａの表示位置を、図１３の頂点８０１Ｂ、図１４の頂点８０１Ｃと示すように、順に変更する。これにより、ユーザは、図９に示した頂点のすべてを、順に表示させることができる。
【００６８】
この場合、上方向キーと下方向キーとで、候補として選択されたディスプレイ２０４に表示される頂点（図１１の頂点８０１Ａ，図１３の頂点８０１Ｂ，図１４の頂点８０１Ｃ）の順序が逆になるようにしても良い。
【００６９】
なお、特定の操作がなされることにより、図１１，図１３，図１４に示した、修正対象領域についての頂点候補記憶部１１０に記憶された頂点候補を、すべて同時に表示させても良い。
【００７０】
ステップＳ１０７では、ＣＰＵ１０１は、修正対象となっている領域における頂点候補が正しい候補を含むか否かの情報の入力を受付ける。そして、ＣＰＵ１０１は、正しい候補を含む旨の情報が入力されるとステップＳ１１０へ、含まない旨の情報が入力されるとステップＳ１０８へ、それぞれ処理を進める。なお、当該情報は、たとえば、画像とともに表示される頂点候補を視認したユーザによって、入力される。なお、ユーザは、たとえば図１１，図１３および図１４を参照して説明した表示を視認することにより、正しい候補を含むか否かを判断することができる。
【００７１】
ステップＳ１０８では、ＣＰＵ１０１は、ユーザから、頂点位置を修正する情報の入力を受付け、ステップＳ１０９へ処理を進める。
【００７２】
なお、ステップＳ１０８で受付ける情報とは、図１１において◎で示した頂点８０１Ａの位置を変更させるために入力させる周知の情報とすることができる。たとえば、メニューボタンを押下してメニューを表示させ、メニュー上の「頂点位置の指示」といった項目を選択する等の方法でも良いし、指示入力状態に移行するための何らかのキーを直接割り当てても良い。そして、頂点位置の変更の指示入力を受付ける状態に移行した後、ユーザが、上下左右の方向キーを押下して正しい頂点位置へ頂点を移動させる操作を実行したことに応じて、ＣＰＵ１０１は、ディスプレイ２０４に表示されているマーク「◎」の表示位置を移動させる。
【００７３】
図１７は、マーク「◎」の表示位置を移動させた後の処理を行なった例である。ここでは、ユーザが判別しやすいように、外接枠（ディスプレイ２０４上に表示された頂点の候補を直線に結んだもの）の表示も、マーク「◎」の移動と連動させている。
【００７４】
上下左右の方向キーがユーザによって押下し続けられている間は、ＣＰＵ１０１は、マーク「◎」の表示位置を移動させ続ける。そして、ユーザが押下を止めたときのマーク「◎」の座標値を、指示入力座標値としてＲＡＭ１０４に記録する。
【００７５】
ステップＳ１０８において、ユーザの操作に基づいてマーク「◎」の表示位置を変更させる際のデジタルカメラ１の内部状態を、図１５に示す。図１５では、入力された画像の左上部分についての内容を拡大して示す図である。
【００７６】
図１５において、マーク「◎」は、ユーザが指示入力した情報に基づいて変更された頂点の位置を示す。マーク「□」は、交点記憶部１０９に記憶された交点を示す。マーク「×」は、交点作成の際、他の頂点と近接しているため、交点として交点記憶部１０９に記憶されなかった点を示す。マーク「■」は、交点記憶部１０９に記憶された交点のうち、頂点候補記憶部１１０に記憶されたものを示す。
【００７７】
ユーザによる上記したような頂点位置の変更の指示が終了すると、ステップＳ１０９において、ＣＰＵ１０１は、頂点候補記憶部１１０内の、変更の対象となった頂点の候補の位置情報（座標）を、移動後のものに書き換える。ステップＳ１０９では、頂点候補記憶部１１０の左上領域についての記憶内容が、交点記憶部１０９に記憶された左上領域の交点のうち、ユーザが変更指示した位置に最も近い３点の座標に更新される。これに応じて、図１６に示すように、図１５においてマーク「◎」に最も近い位置に表示されていたマーク「□」が、マーク「■」に変わっている。なお、図１６は、ステップＳ１０９の処理が実行された後の、デジタルカメラ１の内部状態を示す図である。
【００７８】
図１７に、ステップＳ１０９の処理によって、頂点候補記憶部１１０における頂点候補の位置情報が書き換えられた後のディスプレイ２０４における表示態様の一例を示す。
【００７９】
図１７を参照して、ディスプレイ２０４において、再構成後の頂点が、頂点８０１Ｄとして、画像とともに表示されている。図１７では、再構成前の頂点が、頂点８０１Ａとして示されている。再構成前の頂点は、ステップＳ１０９において再構成が行われた後は表示しなくても良いし、または、頂点８０１Ｄの表示が開始された後一定時間のみ頂点８０１Ｄと同時に表示されても良い。
【００８０】
本実施の形態では、予め交点が抽出され、抽出された交点が交点記憶部１０９に記憶されている。このため、本実施の形態では、図１７を参照して説明したように、ユーザから頂点位置を修正する情報が入力された場合、その時点で交点を抽出する処理（ステップＳ１０２）を実行することなく、交点記憶部１０９に記憶された交点の位置を読み出すことにより、ユーザから修正後の位置として指示された位置に近接する交点を用いて、再構成後の頂点を提示することができる。したがって、高速で、頂点の再構成をすることができる。
【００８１】
図５に戻って、ステップＳ１０９の処理の後、ＣＰＵ１０１は、ステップＳ１０６へ処理を戻す。
【００８２】
一方、ステップＳ１１０では、ＣＰＵ１０１は、修正対象の領域について、頂点候補記憶部１１０に記憶された頂点候補の中から１つの頂点を選択する情報の入力を受け付けて、ステップＳ１１１へ処理を進める。ユーザは、図１１，図１３，図１４を参照して説明したように、画像とともに、修正対象領域の頂点候補を表示させることができる。ユーザは、当該表示を視認することにより、頂点候補の中から、対象領域を規定するものとして適切であると考える頂点を選択する情報を入力する。当該情報が、ステップＳ１１０で、受付けられる。
【００８３】
また、ステップＳ１１０で、ＣＰＵ１０１は、頂点候補記憶部１１０において、それまで選択されていた頂点についての「選択」の値（図９参照）を「０」へと更新し、そして、ユーザがステップＳ１１０で選択された頂点についての「選択」の値（図９参照）を「１」へと更新して、ステップＳ１１１へ処理を進める。
【００８４】
ステップＳ１１１では、ＣＰＵ１０１は、すべての領域について頂点候補の中で対象領域を規定するものとして適したものが選択されているか否かの情報の入力を待ち、入力された情報が、すべての領域について適したものが選択されている旨の情報であると判断するとステップＳ１１２へ処理を進める。一方、入力された情報が、少なくとも一部の領域について、対象領域を規定するものとして適したものが選択されていない旨の情報が入力されたと判断すると、ＣＰＵ１０１は、ステップＳ１０５へ処理を戻す。
【００８５】
ステップＳ１１２では、ＣＰＵ１０１は、頂点候補記憶部１１０において、各領域の頂点の中で「選択」の値が「１」とされている頂点を、抽出対象領域の頂点を構成する座標として確定させて、処理を終了させる。
【００８６】
以上説明した本実施の形態では、デジタルカメラ１により、画像から対象図形を抽出するための領域を規定する情報を作成する画像処理装置が構成されている。なお、画像処理装置は、デジタルカメラのように撮像機能（画像を作成する機能）を有している必要はなく、他の機器から入力された画像を処理対象とする装置であっても良い。
【００８７】
また、処理対象の画像データを記憶した撮像画像を記憶する、撮像部１０２内の画像メモリ１０２Ａにより、画像を記憶する記憶手段が構成されている。なお、外部から入力されＲＡＭ１０４等に保存された画像が処理対象とされる場合には、当該ＲＡＭ１０４等が記憶手段を構成する。
【００８８】
また、直線および交点を抽出するステップＳ１０２の処理を実行するＣＰＵ１０１（交点作成部１０８）によって、記憶手段に記憶された画像の中の、図形を構成する構成要素を抽出する抽出手段が構成されている。
【００８９】
また、ステップＳ１０３において、ステップＳ１０２で抽出した交点から、当該交点の存在位置を画像の上下左右の４つの領域に分類し、頂点候補記憶部１１０に記憶させる頂点候補を選択（抽出）するＣＰＵ１０１により、構成要素から、画像から対象図形を抽出するための領域を規定する要素の候補を作成する第１の作成手段が構成されている。
【００９０】
なお、第１の作成手段は、各交点を、その存在する領域に分類し、当該交点を利用して、各領域における抽出対象領域の頂点の候補を作成する。第１の作成手段は、抽出手段が抽出したすべての構成要素について、抽出対象領域の頂点の候補を作成しても良いし、本実施の形態のように、各領域中の交点の中の、画像の隅に近い所定の個数の交点についてのみ、抽出対象領域の頂点の候補を作成しても良い。
【００９１】
また、ステップＳ１０４において、頂点候補をディスプレイ２０４に表示させる処理を実行するＣＰＵ１０１により、上記のように作成した候補を表示する表示手段が構成されている。
【００９２】
また、ステップＳ１１０において、頂点候補から抽出対象領域を特定する頂点を選択する情報の入力を受付ける入力部１０６および当該入力を受付ける処理を実行するＣＰＵ１０１により、上記のように表示された候補から、領域を規定する要素を選択する情報の入力を受付ける入力手段が構成されている。
【００９３】
そして、ステップＳ１１２において、抽出対象領域である四角形を特定する各頂点の座標を確定させるＣＰＵ１０１により、第１の作成手段が作成した候補と入力手段に入力された情報とに基づいて、領域を規定する要素を作成する第２の作成手段が構成されている。
【００９４】
［第２の実施の形態］
本実施の形態の画像処理装置は、第１の実施の形態のデジタルカメラ１と同様のハードウェア構成を有する。以下、本実施の形態のデジタルカメラ１の、第１の実施の形態に対する相違点を、主に説明する。
【００９５】
第１の実施の形態では、図１５〜図１７等を参照して説明したように、デジタルカメラ１が表示させた頂点の候補の位置を変更する情報を入力でき、そして、当該入力された情報に基づいて、抽出対象領域の頂点の座標が更新され、ディスプレイ２０４における表示内容も変更される。
【００９６】
なお、デジタルカメラ１は、４つに分けられた領域の中の、修正対象となっている領域について、図１５〜図１７等を参照して説明されたように頂点候補の位置の変更指示の入力を受付けると、修正対象となっている領域に加えて、修正対象となっていない領域についても、修正対象となっている領域の頂点候補の変更に応じて、頂点候補を変更しても良い。
【００９７】
修正対象領域の頂点候補の変更に応じた、他の領域の頂点候補の変更は、たとえばステップＳ１０９で行なわれる。
【００９８】
ユーザによる上記したような頂点位置の変更の指示が特定のボタンへの操作等により終了した後、ＣＰＵ１０１は、ステップＳ１０９にて、頂点候補記憶部１１０内の各頂点の候補の位置情報（座標）を、移動後のものに書き換える。本実施の形態のデジタルカメラ１におけるステップＳ１０９の処理内容を、図１８〜図２１を参照して説明する。
【００９９】
図１８は、ステップＳ１０９のサブルーチンのフローチャートである。
図１８を参照して、ステップＳ１０９１では、ＣＰＵ１０１は、頂点候補記憶部１１０内の左上頂点の候補を、移動後の位置情報に対応したもので再構成する。具体的には、図９を参照して説明した候補点の座標を、交点記憶部１０９に記憶された交点のうち、上記指示入力座標値に近いものから上位３個に更新する。
【０１００】
次に、ＣＰＵ１０１は、ステップＳ１９０２で、右上頂点候補を再構成し、ステップＳ１９０３で、左下頂点候補を再構成し、そして、ステップＳ１９０４で、右下頂点候補を再作成して、処理をリターンさせる。なお、ステップＳ１９０２とステップＳ１９０３は順番が入れ替えられても良いが、ステップＳ１９０４は、ステップＳ１９０１〜ステップＳ１９０３が実行された後に実行される必要がある。つまり、候補の再構成は、まず、修正対象となっている頂点について行なわれ、次に、修正対象となっている頂点に隣接する頂点について順に行なわれ、その後で、修正対象となっている頂点に隣接していない頂点について行なわれる必要がある。
【０１０１】
図１９は、ステップＳ１９０２のサブルーチンのフローチャートである。
図１９を参照して、まずステップＳ３０１で、ＣＰＵ１０１は、カウンタｎを１に初期化し、ステップＳ３０２へ処理を進める。なお、図１９（および図２０）の処理では、カウンタｎの値は、３つの右上頂点の中の処理対象となる頂点を特定する値である。
【０１０２】
ステップＳ３０２では、ＣＰＵ１０１は、図１９に記載の処理に対する終了条件が成立したか否かの判定を行なう。具体的には、カウンタｎの値をチェックし、ｎ≦３であれば、終了条件が成立していないとして、ステップＳ３０３へ処理を進める。一方、ｎが３を越えていれば、終了条件が成立したとして、処理を図１８へリターンさせる。
【０１０３】
ステップＳ３０３では、右上第ｎ番目の頂点が、左上頂点の３つの候補（ステップＳ１０９１で再構成したもの）のうちの何れかの頂点と、ステップＳ１０２で抽出した直線の中の、同じ直線上にあるか否かを判断する。同じ直線上にあると判断すれば、ＣＰＵ１０１は、そのまま処理をステップＳ３０５へ進める。これにより、第ｎ番目の頂点は、そのまま頂点候補記憶部１１０に残される。
【０１０４】
一方、右上の第ｎ番目の頂点が、左上頂点の３つの候補のうちのいずれとも、ステップＳ１０２で抽出した直線の中の同じ直線上には存在しないと判断すると、ＣＰＵ１０１は、ステップＳ３０４へ処理を進める。
【０１０５】
ステップＳ３０４では、ＣＰＵ１０１は、交点記憶部１０９に記憶された点の中から、左上頂点の３つの候補のいずれかと、ステップＳ１０２で抽出した直線の中の同じ直線上に存在する頂点を選択する。この処理の内容を、図２０を参照して説明する。図２０は、ステップＳ３０４のサブルーチンのフローチャートである。
【０１０６】
図２０を参照して、まずステップＳ４０１で、ＣＰＵ１０１は、カウンタｋを１に初期化し、ステップＳ４０２へ処理を進める。図２０の処理では、交点記憶部１０９に記憶された交点の中で右上領域にあるものすべてが処理対象となる。これらの交点のそれぞれには、右上隅に近いものから、順序づけられているものとする。そして、図２０の処理では、右上領域の交点の中の第ｋ番目の交点が処理対象とされる。
【０１０７】
ステップＳ４０２では、ＣＰＵ１０１は、交点記憶部１０９中の右上領域の第ｋ番目の交点が存在するか否かを判断し、存在すると判断するとステップＳ４０３へ処理を進める。一方、存在しないと判断すると、変更後の第ｎ番目の右上候補点を見つけられないとして、右上候補点を変更することなく、図１９へ処理をリターンさせる。
【０１０８】
ステップＳ４０３では、ＣＰＵ１０１は、交点記憶部１０９中の右上領域の第ｋ番目の交点が、左上頂点候補の何れかとステップＳ１０２で抽出した直線の中の１つについて同一直線上に存在するか否かを判断する。そして、存在すると判断するとステップＳ４０４へ処理を進め、存在しないと判断するとステップＳ４０６へ処理を進める。
【０１０９】
ステップＳ４０６では、ＣＰＵ１０１は、カウンタｋを１加算更新することにより、処理対象となる交点を変更させて、ステップＳ４０２へ処理を戻す。
【０１１０】
一方、ステップＳ４０４では、ＣＰＵ１０１は、現在の処理対象の第ｋ番目の交点が、図９の右上頂点の中のすでに図１９の処理で処理対象となった候補点（第１番目または第ｎ−１番目の右上候補）と同じ点であるか否かを判断し、そうであると判断するとステップＳ４０６へ、そうではないと判断するとステップＳ４０５へ、それぞれ処理を進める。
【０１１１】
ステップＳ４０５では、ＣＰＵ１０１は、現在の処理対象の第ｋ番目の交点が、図９の右上頂点の中の、図１９の処理でまだ処理対象となっていない候補点（第ｎ＋１番目、または、第３番目の右上候補）と同一点であるか否かを判断する。そして、同一点であると判断すると、そのまま処理をステップＳ４０６へ進める。変更後の第ｎ番目の右上頂点を、第ｋ＋１番目以降の交点から選ぶためである。
【０１１２】
一方、同一点ではないと判断すると、ＣＰＵ１０１は、現在の処理対象である第ｋ番目の交点を、変更後の第ｎ番目の右上候補点に設定して、処理を図１９へリターンさせる。ここで、変更後の右上候補点に設定するとは、対応する図９中の右上頂点の座標を第ｋ番目の交点の座標で更新することを意味する。
【０１１３】
図１９に戻って、ステップＳ３０３で、右上第ｎ番目の頂点が、左上頂点の３つの候補の何れかの頂点と、ステップＳ１０２で抽出した直線の中の同じ直線上に存在すると判断した場合（ステップＳ３０３でＹＥＳ判断時）、または、ステップＳ３０４を実行した後、ＣＰＵ１０１は、ステップＳ３０５で、カウンタｎを１加算更新して、ステップＳ３０２へ処理を戻す。
【０１１４】
以上図１９および図２０を参照して説明したように、ＣＰＵ１０１は、ステップＳ１０９２の処理として、右上頂点（図９）の候補を、それぞれ変更する。
【０１１５】
図１８に戻って、ステップＳ１０９２の処理の後、ＣＰＵ１０１は、ステップＳ１０９３で、左下頂点の候補を、それぞれ変更（再構成）する。なお、３つの左下頂点の候補の変更処理の内容は、図１９および図２０を参照して説明した、右上頂点の候補の変更処理の内容と同様とすることができるため、ここでは詳細な説明は繰り返さない。
【０１１６】
ステップＳ１０９３で左下頂点の候補を変更（再構成）した後、ＣＰＵ１０１は、ステップＳ１０９４で、右下頂点の候補を変更（再構成）する。ステップＳ１０９４の処理内容を、当該処理のサブルーチンのフローチャートである図２１を参照して説明する。
【０１１７】
図２１を参照して、まずステップＳ５０１で、ＣＰＵ１０１は、カウンタｎを１に初期化し、ステップＳ５０２へ処理を進める。
【０１１８】
ステップＳ５０２では、ＣＰＵ１０１は、図２１に記載の処理に対する終了条件が成立したか否かの判定を行なう。具体的には、カウンタｎの値をチェックし、ｎ≦３であれば、終了条件が成立していないとして、ステップＳ５０３へ処理を進める。一方、ｎが３を越えていれば、終了条件が成立したとして、処理を図１８へリターンさせる。なお、図２１の処理では、カウンタｎの値は、３つの右下頂点の中の処理対象となる頂点を特定する値である。
【０１１９】
ステップＳ５０３では、ＣＰＵ１０１は、現在処理対象となっている第ｎ番目の右下頂点候補が、ステップＳ１０９２により再構成された左下頂点候補のいずれかと、ステップＳ１０２で抽出した直線の中の１つについて同一直線上に位置し、かつ、ステップＳ１０９３により再構成された右上頂点候補のいずれかと、ステップＳ１０２で抽出した直線の中の１つについて同一直線上に位置するか否かを判断する。そして、そうであると判断すると、現在処理対象となっている第ｎ番目の右下頂点候補を、そのまま候補として、ステップＳ５０５に処理を進める。
【０１２０】
ステップＳ５０５では、ＣＰＵ１０１は、ｎを１加算更新して、ステップＳ５０２へ処理を戻す。
【０１２１】
ステップＳ５０３で、第ｎ番目の右下頂点候補が、左下頂点候補のいずれもと、ステップＳ１０２で抽出された直線の中では同一直線上に存在せず、または、右下頂点候補のいずれもと、上記抽出された直線の中では同一直線上に存在しない場合には、ＣＰＵ１０１は、ステップＳ５０４へ処理を進める。
【０１２２】
ステップＳ５０４では、ＣＰＵ１０１は、交点記憶部１０９に記憶された交点の中の、右下領域にある交点から、ステップＳ５０３の条件を満足する頂点候補を取得する。なお、ステップＳ５０４における頂点候補の取得では、ＣＰＵ１０１は、図２０を参照して説明した、右上頂点候補の取得と同様に、最も右下にある交点から順に、ステップＳ５０３の条件を満足するか否かを判定していき、条件を満足する交点が見つかれば、当該交点を、第ｎ番目の右下頂点の候補とする。ステップＳ５０４の後、ＣＰＵ１０１は、ステップＳ５０５へ処理を進める。
【０１２３】
以上説明したように、本実施の形態では、左上頂点候補の中の１つの位置を変更する指示が入力されると、これに応じて、残りの左上頂点候補の位置が変更され（ステップＳ１０９１）、隣接する領域の頂点候補の位置が変更され（ステップＳ１９０２，ステップＳ１０９３）、そして、対向する領域の頂点候補の位置が変更される（ステップＳ１０９４）。
【０１２４】
図２２に、図８に示したような位置関係で頂点候補が頂点候補記憶部１１０に記憶されていた状態から、左上頂点候補の位置を図１７を参照して説明したように変更する指示が入力された場合の、変更後の各頂点候補の位置関係を模式的に示す。
【０１２５】
右上頂点候補に関しては、当初の第１番目候補である頂点Ｐ２１１は、左上頂点候補である頂点Ｐ２０１〜Ｐ２０２のいずれとも、ステップＳ１０２で抽出された直線（図２２では、背景の格子と同一）の中のいずれについても同一直線上に存在しないため、右上頂点候補として残ることができず、変更の対象とされる。
【０１２６】
頂点Ｐ２１１の変更後の頂点としては、頂点Ｐ２１１，頂点Ｐ２１２，頂点Ｐ２１３，頂点Ｐ２１４，頂点Ｐ２１５…の順に、図２０の処理の対象とされる。具体的には、頂点Ｐ２１１の次は、頂点Ｐ２１２が、上記した同一直線上に存在するか否かを判断され、頂点Ｐ２１２は、ステップＳ１０２で抽出された直線の中の一つ（図２２中の直線Ｌ１１）について、頂点Ｐ２０１と同一直線上に存在する。しかし、頂点Ｐ２１２は、図８に示されるように、すでに右上頂点候補に含まれている。そこで、この場合には、ステップＳ４０４（図２０参照）でＹＥＳの判断がなされ、この時点では頂点Ｐ２１２は、頂点Ｐ２１１の変更後の頂点としては選択されず、頂点Ｐ２１３に、処理対象が変更される。
【０１２７】
頂点Ｐ２１３は、頂点Ｐ２０１〜頂点Ｐ２０３のいずれとも、ステップＳ１０２で抽出された直線とは同一直線上に存在しない。これにより、頂点Ｐ２１４へ処理対象が変更される。
【０１２８】
頂点Ｐ２１４は、頂点Ｐ２０１，頂点Ｐ２０３と、ステップＳ１０２で抽出された直線の１つ（直線Ｌ１１）について同一直線上に存在する。頂点Ｐ２１４は、まだ右上領域の候補としては選択されていない。よって、頂点Ｐ２１４は、変更後の頂点として選択される。
【０１２９】
頂点Ｐ２１５は、頂点Ｐ２０２と、ステップＳ１０２で抽出された直線の中の一つ（直線Ｌ１１）について同一直線上に存在する。頂点Ｐ２１５は、まだ右上領域の候補としては選択されていない。よって、頂点Ｐ２１５は、変更後の頂点として選択される。
【０１３０】
以上より、左上頂点の候補が再構成されることにより、右上頂点の候補は、頂点Ｐ２１２，頂点Ｐ２１４，頂点Ｐ２１５の３点で再構成される。
【０１３１】
左下領域についても、右上領域と同様に再構成されることにより、左下頂点として図２２の頂点Ｐ２２４，頂点Ｐ２２５，頂点Ｐ２２６が頂点候補記憶部１１０に記憶される。具体的には、ディスプレイ２０４内の画像の左下領域において、左下隅の交点から順に、再構成後の左上頂点（頂点Ｐ２０１，頂点Ｐ２０２，頂点Ｐ２０３）の少なくとも１つと、ステップＳ１０２で抽出された直線のうちの一つについて同一直線上に存在するか否かが判断された結果、上記３つの頂点（頂点Ｐ２２４，頂点Ｐ２２５，頂点Ｐ２２６）が再構成後の頂点候補として決定され、頂点候補記憶部１１０に記憶される。
【０１３２】
右下領域については、交点記憶部１０９に記憶された右下領域の交点の中から、右下隅に存在するものから順に、右上頂点のいずれかと同一直線上に存在しかつ左下頂点のいずれかと同一直線上に存在する頂点で、右下頂点が再構成される。図２２に示される例では、右下頂点は、頂点２３１，頂点２３２および頂点２３３によって、再構成される。
【０１３３】
本実施の形態のデジタルカメラ１では、図１８〜図２１を参照して説明した各処理が実行されることにより各頂点候補の再構成が行なわれた後、処理がステップＳ１０９に戻され、そして、ステップＳ１０６に戻される。ステップＳ１０６では、左上，右上，左下，右下の各領域の頂点候補の中の１つ（「選択」の欄の値が「１」とされている頂点（図９参照））が、ディスプレイ２０４に、画像とともに表示され、そして、修正対象とされた領域の全ての頂点候補が順にディスプレイ２０４に表示される。
【０１３４】
図２３に、４つの領域のそれぞれの頂点が再構成された後の、ディスプレイ２０４の表示態様の一例を示す。図２３では、ディスプレイ２０４には、頂点Ｐ２０１，頂点Ｐ２１４，頂点Ｐ２２４および頂点Ｐ２３１が、各領域の頂点候補の中で「選択」の値（図９参照）を「１」に設定された頂点として、画像とともに表示されている。
【０１３５】
［変形例等］
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【０１３６】
以下、変形例の代表的なものを列挙する。
上記した各実施の形態では、図形を構成する構成要素（交点）および抽出対象領域を規定する要素（頂点）が、いずれも直線の交点（または、当該交点に対して位置を変更した点）とされたが、他の情報であっても良いし、また、これらのいずれもが同じ種類の情報でなくともよい。たとえば、構成要素が直線とされ、抽出対象領域を規定する要素が直線の交点とされてもよいし、その逆でも良い。
【０１３７】
また、上述の構成要素は、直線、あるいは、点となっているが、これに限られるものではない。例えば、上述のハフ変換は直線だけではなく、円の抽出も可能であり、円を構成要素としても良い。
【０１３８】
また、実施例では、点の抽出は、ハフ変換によって抽出した直線の交点としているが、これに限られるものではない。例えば、画像のコーナー（角）、または特異点（特徴点）を抽出する方法として、Moravec法、その他の抽出方法が存在しているが、これらの方法で点の抽出を行うことも可能である。
【０１３９】
また、入力画像がカラー画像の場合、色情報を用いれば、赤領域、青領域、…といった色毎に画像を分割することができる。このように、色毎に分割した領域を構成要素とすることも可能である。もちろん、色情報で分離される領域には、直線、点（点と判断して良いくらいの大きさ、形状の領域）も含まれる。
【０１４０】
抽出対象領域の形状は、上記した各実施の形態では四角形領域であったが、これに限られるものではない。多角形であれば、三角形や五角形、六角形等であっても良い。
【０１４１】
また、デジタルカメラ１において、抽出対象領域の形状は、固定されていても良いし、処理対象となる画像ごとに、ユーザによる指定を受けるものであっても良い。
【０１４２】
また、周知の画像認識技術を利用して背景以外の対象図形の形状を認識できた場合、当該認識の結果に基づいて、ＣＰＵ１０１が、抽出対象領域の形状を決定しても良い。
【０１４３】
なお、抽出対象領域の形状に合わせて、図８を参照して説明した、画像に対する領域の分割の仕方が変更される。つまり、上記した各実施の形態では、抽出対象領域の形状が四角形である場合には、画像の中心を通り、かつ、画像を４つの領域に分割するように、仮想線が定義された。抽出対象領域の形状が三角形、五角形または六角形の場合には、それぞれ、仮想線は、画像の中心を通り、かつ、画像を３、５または６の領域に分割するように、定義される。つまり、抽出対象領域の形状である多角形の角の数だけ画像が分割されるように、仮想線が定義される。
【０１４４】
また、抽出対象領域の形状は、単数または複数の円とすることもできる。
さらに、コーナー、特異点の抽出処理を用いれば、多様な図形（凸領域に限らない）の輪郭点を構成要素とすることができ、これらを対象図形とすることが可能である。
【０１４５】
さらに、いくつか（一つでも可）の色領域で構成される図形を対象とすることも可能である。
【０１４６】
さらに、直線や、任意の一点を対象図形とすることも可能である。
また、頂点候補は、必ずしも複数である必要はなく、唯１つの候補以外の候補が有り得ない（可能性が極めて低い）場合等は、候補を１つとしても良い。さらに、装置の構成によっては、最初から候補を１つだけとしておき、ユーザは、正しいと判断したら確定処理（（そうでなければ、キャンセルまたは手動入力）という構成にしても構わない。
【０１４７】
また、ユーザが指示入力する存在箇所情報とは、主に、規定要素の位置を指示するものであるが、これに限られるものではない。例えば、第１の実施の形態において、四角形の頂点の指示入力は、ユーザが正しいと判断した箇所の座標値（厳密には、近傍のある点の座標値）を直接指定したが、これを、現在選択し表示されている規定要素の頂点に対して、どの方向に位置するか、といった方向の指示としても良い。この方法は、座標値を直接指定するよりも、修正に関するユーザの労力が増大するかもしれないが、装置の構成が簡単になるという利点も考えられる。
【０１４８】
また、抽出対象図形は、ただ１つに制限されるものではない。本実施例で示した処理を複数回繰り返せば、１つの画像において、複数の図形を抽出することが可能である。
【符号の説明】
【０１４９】
１  デジタルカメラ、１０１  ＣＰＵ、１０２  撮像部、１０２Ａ  画像メモリ、１０３  ＲＯＭ、１０４  ＲＡＭ、１０５  表示部、１０６  入力部、１０７  直線検出部、１０８  交点作成部、１０９  交点記憶部、１１０  頂点候補記憶部、２０１  本体、２０２  ＣＣＤ、２０３  シャッターボタン、２０４  ディスプレイ、２０５  方向キー、２０６  確定ボタン、２０７  メニューボタン、２０８  キャンセルボタン、３０１  対象図形、３０２  背景。
【図１】
2011128686.tif 000003
【図２】
2011128686.tif 000004
【図３】
2011128686.tif 000005
【図４】
2011128686.tif 000006
【図５】
2011128686.tif 000007
【図６】
2011128686.tif 000008
【図７】
2011128686.tif 000009
【図８】
2011128686.tif 000010
【図９】
2011128686.tif 000011
【図１０】
2011128686.tif 000012
【図１１】
2011128686.tif 000013
【図１２】
2011128686.tif 000014
【図１３】
2011128686.tif 000015
【図１４】
2011128686.tif 000016
【図１５】
2011128686.tif 000017
【図１６】
2011128686.tif 000018
【図１７】
2011128686.tif 000019
【図１８】
2011128686.tif 000020
【図１９】
2011128686.tif 000021
【図２０】
2011128686.tif 000022
【図２１】
2011128686.tif 000023
【図２２】
2011128686.tif 000024
【図２３】
2011128686.tif 000025