JP5725380B2 - オートフォーカス画像システム - Google Patents

Description

（関連出願との相互参照）
本出願は、２００９年１２月７日に出願された米国仮出願第６１／２６７，４３６号に基づく優先権を主張する。

開示される主題は概して、電子的にオートフォーカスして取り込まれた画像に関するものである。

デジタルカメラおよびデジタルビデオカメラなどのような写真機材は、静止又はビデオ画像への処理のために光を取り込む電子画像センサーをそれぞれ備えることができる。電子画像センサーは一般的に、フォトダイオードのような光取込素子を数百万個含んでいる。

カメラなどのような多くの画像取込装置は、オートフォーカスシステムを備えている。オートフォーカスのプロセスは、画像を取り込む工程と、フォーカスされているか否かを決定するように前記画像を処理する工程と、前記画像がフォーカスされていない場合に、フォーカスレンズの位置（フォーカス位置）を変更するために用いられるフィードバック信号を発生する工程とを含む。オートフォーカス技術としては、主に、コントラスト測定に関わる技術と、対になる画像の間の位相差に着目する技術との２つがある。前記コントラスト方法においては、隣接画素間の強度差を解析し、最大コントラストが検出されるまで前記フォーカスを調節する。前記コントラスト技術は、静止ピクチャに対応することができるが、モーションビデオには適していない。

前記位相差方法は、入力画像を、別々の画像センサーにより取り込まれる２つの画像に分割することを含む。また、前記２つの画像を比較して位相差を決定する。そして、前記２つの画像がマッチするまで前記フォーカス位置を調節する。前記位相差方法は、ビームスプリッター及び付加的な画像センサーのような付加的な部品が必要である。さらに、前記位相差の方法は、相対的に小さい帯域における固定検出点を解析する。小さなグループの検出点を有すると、ノイズが１つ以上の点に重ねられる可能性があるため、エラーが発生しやすくなる。この技術は、前記検出点が画像のエッジと一致しない場合にも無効である。結果として、前記位相差方法は、前記光を分割するため、光センサーに衝突する光の量が半分又はそれ以下に低減されてしまう。これは、前記画像の光強度が低下した薄暗い設置環境において問題になり得る。

フォーカス信号発生器に結合されている画素アレイを含むオートフォーカス画像システムである。前記画素アレイは、幅を有するエッジを少なくとも１つ備える画像を取り込む。前記発生器は、前記エッジ幅の関数及びエッジ幅の種々の統計データであるフォーカス信号を発生する。前記発生器は、画像信号の勾配プロファイルが非対称であるエッジを除去してもよい。

オートフォーカス画像ピックアップ装置の実施形態を示す概略図である。 オートフォーカス画像ピックアップ装置の代替実施形態を示す概略図である。 フォーカス信号発生器を示すブロック図である。 画像信号マトリクスにおける水平方向のＳｏｂｅｌ演算子の演算を示す説明図である。 水平勾配からのエッジ幅の算出を示す図である。 斜め角φを有する垂直エッジについてのエッジ幅の算出を示す説明図である。 斜め角φを有する垂直エッジについてのエッジ幅の算出を示す説明図である。 斜め角φを有する水平エッジについてのエッジ幅の算出を示す説明図である。 斜め角φを有する水平エッジについてのエッジ幅の算出を示す説明図である。 斜めの垂直エッジについて斜め角φを算出し、エッジ幅を補正するプロセスを示すフローチャートである。 垂直連結エッジを示す説明図である。 図９Ａは、グループのぎっしり詰まっている垂直バーを示す説明図である。図９Ｂは、図９Ａにわたる画像信号を示すグラフである。図９Ｃは、図９Ａにわたる水平方向のＳｏｂｅｌ勾配を示すグラフである。 浅い変調深度を有するぎっしり詰まっているエッジを消去するためのプロセスを示すフローチャートである。 精細なフォーカス信号を算出するためのエッジ幅の一範囲を説明する複数のエッジ幅のヒストグラムである。 １つのシーンを示す説明図である。 図１２のシーンのフォーカス走査期間における狭いエッジのカウントの変化を示すグラフである。 図１２のシーンのフォーカス走査期間における概略フォーカス信号の変化を示すグラフである。 フォーカス位置の範囲にわたる精細なフォーカス信号の変化を示すグラフである。 シーンにおける複数のオブジェクト及びこれらのオブジェクトのうちの１つに対する選択マークを表示する装置を示す説明図である。 フォーカス信号発生器の他の実施形態を示すブロック図である。 オートフォーカス画像ピックアップ装置の代替実施形態を示す概略図である。 主画素アレイと補助画素アレイとを有するオートフォーカス画像ピックアップ装置の実施形態を示す概略図である。 主画素アレイと補助画素アレイとを有するオートフォーカス画像ピックアップ装置の代替実施形態を示す概略図である。 主画素アレイと補助画素アレイとを有するオートフォーカス画像ピックアップ装置の代替実施形態を示す概略図である。 異なるフォーカス位置における、主画素アレイからのエッジ幅の変化及び補助画素アレイからのエッジ幅の変化を示す説明図である。 図２３Ａは、２つの隣接するエッジが相互作用しない場合における、両極（すなわち、両符号）の前記エッジをわたる画像信号の勾配を示す概略図である。 図２３Ｂは、２つの隣接するエッジが相互作用する場合における、両極（すなわち、両符号）の前記エッジをわたる画像信号の勾配を示す概略図である。 図２４Ａは、図２３Ｂからの複数の正勾配を示す図であり、特定の勾配レベルにおける１対の補間勾配の間の距離が、補間ピークによって２つの不均等な距離に分割されていることを示す。 図２４Ｂは、図２３Ｂからの複数の正勾配を示す図であり、２つの勾配レベルの間の区域であって、前記勾配プロファイルの２つの側の左右に面している区域が、前記補間ピーク直下の垂直線によって２つの不均等な領域に分割されていることを示す。 図２４Ｃは、図２３Ｂからの複数の正勾配を示す図であり、２つの勾配レベルの間の前記勾配プロファイルのセグメントの長さと、前記セグメント及び低い方の勾配レベル直下の領域の面積と、前記領域の底辺の幅を示す。 図２４Ｄは、図２３Ｂからの複数の正勾配を示す図であり、前記第１導関数を算定する方法を示す。 図２４Ｅは、図２３Ｂからの複数の正勾配を示す図であり、前記第１導関数を算定する他の方法を示す。 図２４Ｆは、図２３Ｂからの複数の正勾配を示す図であり、前記第２導関数を算定する方法を示す。 図２４Ｇは、図２３Ｂからの複数の正勾配を示す図であり、前記第２導関数を算定する他の方法を示す。 図２４Ｈは、図２３Ｂからの複数の正勾配を示す図であり、異なる勾配レベルでの中間点間の距離及び各中間地点と補間ピークとの間の距離を示す。 図２４Ｉは、図２３Ｂからの複数の正勾配を示す図であり、補間ピークから共通の距離での２つの勾配を示す。 図２４Ｊは、 対称勾配プロファイルと、複数の中間点と補間ピークが一致していることを示す図である。

開示されるのは、フォーカス信号発生器に結合されている画素アレイを含むオートフォーカス画像システムである。前記画素アレイは、幅を有するエッジを少なくとも１つ備える画像を取り込む。前記フォーカス信号発生器は、エッジ幅の関数及び／又は複数のエッジ幅の統計データであるフォーカス信号を発生し得る。オートフォーカス画像システムは、フォーカス信号発生器に接続された画素アレイを有する。前記画素アレイは、幅を有する少なくとも１つのエッジを備える画像を取り込む。前記発生器は、前記エッジ幅の関数とエッジ幅の様々な統計データであるフォーカス信号を発生する。前記発生器は、画像信号の勾配が非対称であるエッジを除去してもよい。前記発生器はまた、前記勾配において対応するピーキングのためのテンプレートを持たないエッジを除去してもよい。プロセッサーが、前記フォーカス信号及び／又は前記複数のエッジ幅の統計データを受信し、フォーカスレンズのフォーカス位置を調節する。前記エッジ幅は、勾配の利用を含む様々な技術により決定することができる。複数のエッジ幅を示すヒストグラムは、特定の画像がフォーカスされているか否かを決定するために使用することができる。薄いエッジ幅の大きな個体数を有するヒストグラムが、フォーカスされている画像を示す。

構成
参照番号に基づいて図面をさらに詳しく参照すると、図１は、オートフォーカス画像取込システム１０２の一実施形態を示す。前記システム１０２は、デジタルスチルカメラの一部であってもよいが、このシステムは画像の制御されたフォーカスが必要ないずれの装置で具現化されてもよいことを理解すべきである。前記システム１０２は、フォーカスレンズ１０４と、画素アレイ及び回路１０８と、Ａ／Ｄ変換器１１０と、プロセッサー１１２と、表示装置１１４と、メモリカード１１６と、ドライブモータ／回路１１８とを含んでもよい。シーンからの光が前記レンズ１０４を介して入射する。前記画素アレイ及び回路１０８は、前記Ａ／Ｄ変換器１１０によりデジタル信号に変換されるアナログ信号を発生する。前記画素アレイ１０８は、例えば、ベイヤパターンのようなモザイクカラーパターンを組み入れてもよい。前記デジタル信号は、例えば色補間、フォーカス位置制御、色補正、画像圧縮／解凍、ユーザインターフェース制御及び表示装置制御のような様々な処理を実行する前記プロセッサー１１２に送信されてもよく、前記フォーカス信号発生器１２０に送信されてもよい。前記フォーカス信号発生器１２０及び前記プロセッサー１１２が異なるパッケージに備わっている場合には、前記デジタル信号１３０に対して色補間を行って前記フォーカス信号発生器１２０のためにそれぞれの画素における欠落色信号を見積もるために、色補間ユニット１４８を利用してもよい。または、前記フォーカス信号発生器１２０及び前記プロセッサー１１２が同一パッケージ１４４にある場合には、前記フォーカス信号発生器１２０は、図２に示すようにバス１４６を通して前記プロセッサー１１２から補間されたカラー画像又は前記Ａ／Ｄ変換器１１０から発生された元の画像信号から導き出された単一画像信号（例えば、階調信号）を入力してもよい。

前記フォーカス信号発生器１２０は、さらにプロセッサー１１２から１つのグループの制御信号１３２を受信し、そして、複数の信号１３４を前記プロセッサー１１２に出力してもよい。出力信号１３４は、フォーカス信号１３４と、狭いエッジのカウントと、前記画像におけるエッジ幅の統計データを示す１組の数字とのうちの１つ以上を含んでもよい。前記プロセッサー１１２は、前記ドライブモータ／回路１１８に送信されて前記フォーカスレンズ１０４を制御するフォーカス制御信号１３６を発生することができる。フォーカスされている画像は、最終的に前記表示装置１１４に供給され、及び／又は前記メモリカード１１６に記憶される。フォーカス位置を調節するためのアルゴリズムは、前記プロセッサー１１２により実行されてもよい。

前記画素アレイ及び回路１０８、Ａ／Ｄ変換器１１０、フォーカス信号発生器１２０、及びプロセッサー１１２は、全て１つのパッケージに備わっていてもよい。または、前記画素アレイ及び回路１０８、Ａ／Ｄ変換器１１０、及びフォーカス信号発生器１２０は、前記プロセッサー１１２とは別に、図１に示すような画像センサー１５０としての１つのパッケージ１４２に備わっていてもよい。または、フォーカス信号発生器１２０及びプロセッサー１１２は、前記画素アレイ１０８及びＡ／Ｄ変換器１１０とは別に、図２に示すようなカメラコントローラ１６０としての１つのパッケージ１４４に備わっていてもよい。

フォーカス信号発生器
図３は、画像供給ユニット２０２から画像を受信するフォーカス信号発生器１２０の一実施形態を示す。前記画像供給ユニット２０２は、図１における色補間器１４８または図２におけるプロセッサー２１２であってもよい。前記フォーカス信号発生器１２０は、エッジ検出・幅測定（ＥＤＷＭ）ユニット２０６と、フォーカス信号算出器２１０と、長さフィルター２１２と、幅フィルター２０９とを含んでもよい。それは、「精細」２２２を入力することにより制御される精細スイッチ２２０をさらに含んでもよい。前記フォーカス信号発生器１２０は、幅フィルター２０９からの狭いエッジのカウント、及びフォーカス信号算出器２１０からのフォーカス信号を供給してもよい。前記フォーカス信号は、「精細」２２２の入力によって選択可能である精細なフォーカス信号と概略フォーカス信号とのいずれか一方に設定可能である。または、精細なフォーカス信号も概略フォーカス信号も、算出されて出力信号１３４の一部として出力されてもよい。前記エッジ検出・幅測定ユニット２０６は、画像供給ユニット２０２により供給される画像を受信する。図１及び図２においては、制御信号「精細」２２２のような制御信号は、プロセッサー１１２により信号１３２に提供していてもよい。そして、図１及び図２において、前記出力信号１３４をプロセッサー１１２に供給してもよい。前記プロセッサー１１２は、前記フォーカスレンズ１０４のフォーカス位置を制御するフォーカスシステムコントローラとして機能し、出力信号１３４を解析して前記画像における鮮明なオブジェクトを検出することによって、複数のオブジェクトの画像を前記画素アレイ１０８において鮮明にフォーカスする。以下、前記フォーカス信号発生器１２０の各種の構成要素について説明する。

ＥＤＷＭユニット２０６は、前記入力画像を、前記画像の３つの信号、赤（Ｒ）、緑（Ｇ）及び青（Ｂ）が単一画像信号に変換されるように変換してもよい。画像を単一画像に変換するには、幾つかの技術が利用される。複数のＲＧＢ値を用いて輝度又は色度値を算出することができ、あるいは、特定比率のＲＧＢ値を用いて前記単一画像信号を形成することができる。例えば、前記輝度値は、Ｙ＝０．２１２６＊Ｒ＋０．７１５２＊Ｇ＋０．０７２２＊Ｂ、ただし、Ｙ＝輝度値、という式により算出されることができる。前記単一画像信号はその後、ガウスフィルター又は任意のローパスフィルターによって処理され、隣接画素の間に画素信号値を円滑化してノイズを除去する。

前記フォーカス信号発生器１２０、１２０’、１２０”は、階調信号に限られない。それは、前記画像信号における１つ以上のエッジを検出するために、何れか１つの画像信号に対して操作を行ってもよい。または、それは、例えば、Ｙ、Ｒ−Ｇ又はＢ−Ｇのような複数の画像信号の何れかの組み合せに対して操作を行ってもよい。それは、複数のエッジを検出するために、個別に前記Ｒ、Ｇ、Ｂ画像信号の一つ一つ、又はその何れか１つ以上の組合わせに対して操作を行ってもよい。それは、前記Ｒ、Ｇ、Ｂ画像信号の一つ一つ又はその何れかの組合わせに対して複数のエッジ幅の統計データを形成してもよい。それは、１つ以上の画像信号からの複数のエッジ幅の統計データによってフォーカス信号を形成してもよい。

それから、前記処理された画像の勾配が算出される。前記勾配を算出するには、ラプラシアン（Ｌａｐｌａｃｉａｎ）法とソーベル（Ｓｏｂｅｌ）法を含む様々な方法が利用可能である。垂直及び水平エッジをそれぞれ検出するために、例えば、Ｓｏｂｅｌ−Ｘ演算子とＳｏｂｅｌ−Ｙ演算子をそれぞれ利用し、複数の列及び複数の行に亘った勾配を算出してもよい。画素位置［ｋ，ｑ］におけるＳｏｂｅｌ−Ｘ演算子（ただし、ｋは行数でｑは列数である）は、Ｓｘ［ｋ，ｑ］＝Ｕ［ｋ，ｑ＋１］−Ｕ［ｋ，ｑ−１］という式から得られる。同一位置におけるＳｏｂｅｌ−Ｙ演算子は、Ｓｙ［ｋ，ｑ］＝Ｕ［ｋ＋１，ｑ］−Ｕ［ｋ−１，ｑ］、ただし、Ｕ＝処理された画像の画像信号、という式から得られる。

配向タグ付け
それぞれの画素は、その垂直又は水平勾配の大きさが所定の下限（「消去閾値」）（例えば、８ビットの画像の場合には５）を超えている場合に、水平エッジ（「Ｈ」）又は垂直エッジ（「Ｖ」）とタグ付けられ、或いは、その垂直又は水平勾配の大きさがいずれも当該所定の下限以下の場合に、エッジ無しとタグ付けされる。前記下限によって、緩やかな陰影やノイズによる偽のエッジが消去される。画素は、その水平勾配の大きさがその垂直勾配の大きさを所定のヒステリシス量以上（例えば、８ビットの画像の場合には２）超えている場合に、垂直エッジとタグ付けされ、逆の場合も同様である。これら両方の勾配が前記ヒステリシス量よりも小さい場合に、前記画素は、その最も近くに隣接した、定められた方向タグを有する画素と同じ方向タグを獲得する。例えば、前記画像を行ごとに左から右へかつ１行ずつに下へ走査すると、隣接画素の検査順番として、まずは上の画素、次は左上の画素、次は左の画素、最後は右上の画素であってもよい。このヒステリシスの適用は、隣接画素がそれぞれほぼ同じ水平及び垂直勾配の大きさを有する場合に同様のタグを得ることを確実にするのに役立つ。図４は水平及び垂直勾配を有する６×６アレイにおけるタグ付けの結果を示す。それぞれのセルにおいては、水平勾配が左上方、垂直勾配が右方にあり、また、方向タグが底部にある。このステップで、エッジ画素がボールド体で印刷されて方向タグを得る資格が与えられるものは、５を超えている水平又は垂直勾配の大きさを有する画素のみである。

前記画像、前記勾配、及び前記タグは、垂直エッジには水平に、水平エッジには垂直に走査されてもよい。同一行において同一の水平勾配極性を有し、かつ全てが垂直エッジとしてタグ付けされた隣接する複数の画素の各グループは、このグループの左側又は右側に同じようなことを満たす隣接画素がない場合に、垂直エッジとして示されてもよい。同様に、同一列において同一の垂直勾配極性を有しかつ全てが水平エッジに対してタグ付けした各グループの連続画素は、このグループの上側又は下側に同じようなことを満たす隣接画素がない場合に、水平エッジとして示されてもよい。これによって、水平及び垂直エッジを識別することができる。

エッジ幅
それぞれのエッジは、勾配の大きさが前記エッジにおけるピーク勾配の大きさの所定の割合よりも小さい画素を除去することによって精細化されてもよい。図５は、エッジのピーク勾配の大きさの３分の１に等しい精細化閾値を利用し、前記エッジ幅を元の９から減らした３に精細化する前記ステップを示す。このエッジの精細化は、勾配が多くの画素において緩やかな減衰を起こし得る多数の重なった陰影が画像にあっても、エッジの鮮明さの視覚認知を支配する見掛けのエッジ幅を設定する主な勾配成分を識別することができるものである。

エッジ幅は、既知方法の何れか１つにより算出されてもよい。エッジ幅の算出方法の１つは、ただ、１つのエッジにおける画素数を数えることである。図５にはエッジ幅を算出する代替方法を示す。図５において、前記精細化閾値３０４からの補間により、精細化されたエッジの第１の外部画素（画素３）とその隣接した外部画素（画素２）との間に第１の小数画素位置（２．４）が求められる。同様に、第２の外部画素（画素５）とその隣接した外部画素（画素６）との間に第２小数画素位置（５．５）が求められる。前記エッジ幅は、この２つの小数画素位置間の差、５．５−２．４＝３．１として求められる。

斜め補正
各エッジは、所定の方向（例えば、垂直方向又は水平方向）又は他の垂直な所定の方向（例えば、水平方向又は垂直方向）に指定されていてもよく、この指定されたエッジ方向に対して垂直な方向に測定したエッジ幅を有していてもよいが、それらのエッジが現れる画像において異なる画像信号値の複数の領域間の境界は、前記所定方向のいずれかに正確にアライメントされていなくてもよく、また一般にされていない。図６Ａにおいて、境界（陰影付きの帯）は、垂直鎖線に対して斜め角φ傾斜しており、幅ａは、垂直方向（例えば、水平方向）で測定していることを示している。しかしながら、幅ｂ（図に示す）は、境界方向（これもまた境界の一部をなすエッジの方向）に垂直な方向において測定しており、幅ａよりも境界の幅（また、エッジの幅）として、より適切である。それぞれのエッジ方向から垂直には測定していないこのような幅 ａは、長くなりすぎる傾向にあり、それぞれの境界の実際の厚さを表していない。

複数のエッジ幅からフォーカス信号を算出するために、これらの所定方向のうちの一方又は他方において測定された前記複数のエッジ幅が、それらをそれぞれのエッジの方向に垂直する方向での幅に低減させることにより補正される。前記エッジ検出・幅測定ユニット２０６は複数のエッジ幅に対してこのような補正を行う。図６Ａに示すように、前記測定された幅ａは、直角三角形の斜辺の長さである。前記直角三角形は、その底辺（幅ｂでマークする）が陰影付きの境界を垂直（これによって前記エッジ方向に垂直）に越えており、角度φを有している。そして、前記補正された幅ｂは、前記エッジ方向に垂直な方向への前記測定された幅ａの投影から得られ得る。基本三角法から、この投影は、ｂ ＝ ａ ｃｏｓ（φ）から求められるが、２０％以下の正確性が得られれば、近似値を使ってもよい。前記角度φ又はｃｏｓ（φ）そのものは、この技術において知られている、画像におけるエッジの方向を求めるための何れかの既知方法、又は図７に示すフローチャートに記載されるより正確な方法によって、求められ得る。

それぞれの水平又は垂直エッジのエッジ幅は、前記水平又は垂直配向（所定の方向）からの斜めに対して補正されてもよい。図６Ａ、６Ｂは、垂直線から傾斜した境界（及びこれによって前記境界を形成する複数のエッジ）について水平方向に測定されたエッジ幅に対する補正計算を示す。図６Ｃ、６Ｄは、水平線から傾斜した境界（及びこれによって前記境界を形成する複数のエッジ）について垂直方向に測定されたエッジ幅に対する補正計算を示す。前記補正は、所定の方向（例えば垂直方向又は水平方向）に測定された前記エッジ幅に因子ｃｏｓφ（ただし、φは前記所定の方向からの斜め角）を乗じることにより行われてもよい。

例えば、図７は、１つの垂直線から傾斜した複数のエッジについてのエッジ幅を斜め補正するためのプロセスのフローチャートを示す。（水平エッジについては、フローチャートにおいて「行」を「列」に置換し、「水平」で「垂直」を置き換える。）
ステップ５０２からステップ５０６において、斜め角φが求められる。それぞれの垂直エッジに対して、ステップ５０２において、水平勾配の大きさがピークに達する列の位置を位置づけ、水平勾配ｘを求める。ステップ５０４において、前記列の位置に沿って、２つの画素以内で垂直勾配の大きさがピークに達する位置を求め、そしてこの垂直勾配ｙを求める。

ステップ５０６において、斜め角φ ＝ ｔａｎ^−１（ｙ／ｘ）を求める。ステップ５０６において、斜め角がルックアップ表を調べることによって求められ得る。ステップ５０２〜５０６は、斜め角を求める１つの特定手順及び方法を示しているが、その代わりに当該分野に公知の他の手順及び方法を使用してもよい。

最後に、ステップ５０８において、当業者が実際によく行うように、ｃｏｓ（φ）で又はその近似値で乗算することにより前記エッジ幅を縮小する。

図７に示すプロセスの第１の変形としては、入力値ｘ及びｙの種々の組み合わせに対するエントリーを有するルックアップ表を提供することに、ステップ５０６及び一部のステップ５０８を置き換える。入力値ｘ及びｙの組合わせのそれぞれに対して、前記ルックアップ表はエッジ幅補正因子を返す。前記ルックアップ表により出力されるエッジ幅補正因子は、ｃｏｓ（ｔａｎ^−１（ｙ／ｘ））の２０％以下（好ましくは５％以下）の近似値であってもよい。そして、前記エッジ幅は、この補正因子で乗算されて斜め補正されたエッジ幅を形成する。

第２の変形としては、垂直勾配ｙと水平勾配ｘとの商ｙ／ｘを算出して商ｑを発生し、そしてｑを使用してｑの各種の値のエントリーを有するルックアップ表に入力する。ｑのそれぞれの値に対して、前記ルックアップ表はエッジ幅補正因子を返す。前記エッジ幅補正因子は、ｃｏｓ（ｔａｎ^−１（ｑ））の２０％以下（好ましくは５％以下）の近似値であってもよい。

斜め角φ（又はその近似値。それによって、前記補正因子の正確性が２０％以下になる。）を求めてから、それによって補正因子ｃｏｓ（φ）（又はその近似値）を求め、又は（第１及び第２の変形に記載したように）前記斜め角φを求めずに補正因子を直接に求めるためには、ステップ５０２〜５０６でｘ及びｙの値を得てもよいが、その代わりに他の方法によってこの２つの値を求めてもよい。

第３の変形としては、前記エッジにおける複数の画素のそれぞれに対して次のことを実行する。（ａ）画素について水平勾配ｘ及び垂直勾配ｙの両方を求める。（ｂ）前記画素についてｑ ＝ ｙ／ｘを求める。そして、（ｃ）ｑに対応する補正因子（例えば、ｃｏｓ（ｔａｎ^−１（ｑ））又はその２０％以内の近似値）を求める。最後に、前記複数の画素のそれぞれからの補正因子において平均化することによって前記エッジ幅の補正因子を求める。前記平均値は、重み付け平均値、例えば、比較的大きい水平勾配を有する画素に比較的小さい水平勾配を有する別の画素より大きい重みを与えるものであってもよい。

これらの方向や他の方向に沿って別の変形が可能である。

選別閾値
それらのピーク勾配の大きさが隣接する比較的広いエッジのピーク勾配の大きさの所定の割合未満であれば、隣接した複数のエッジがフォーカス信号に寄与することをすっかり排除する又は衰減させることができる。図９Ａ、９Ｂ及び９Ｃは検討されている問題を示す。

図９Ａは、それぞれが２画素分の幅の２つの狭い黒色空間によって隔てられた３つの垂直白色バーを示す。前記真ん中の白色バーは２画素分の幅の狭いバーである。図９Ｂは、鮮明な画像及びぼやけた画像のそれぞれについて図９Ａ中の画像において水平に描いた画像信号を示す。図９Ｃは、前記鮮明な画像及びぼやけた画像について図９ＢのＳｏｂｅｌｘ勾配を描いている。図９Ｃにおいて、前記ぼやけた画像の第１のエッジ（画素２〜５）は前記鮮明な画像の第１のエッジより広く、そして、予想されるように、最後のエッジ（画素１３〜１５）も同じである。しかし、２つの最も狭いエッジ（画素９と１０、及び画素１１と１２）は両方の画像において２という幅がある。図９Ｂにおいて、画素９と１０及び画素１１と１２における対応する傾斜は、それぞれ２つの画素で遷移を完成する。しかし、前記ぼやけた画像は、比較的広いエッジから比較的狭いエッジへのピーク勾配の大きさが５０％も著しく減少されている。一方、前記鮮明な画像は、比較的広いと比較的狭いエッジとの間で変化が１０％未満である。

反対符号の勾配を有する比較的広いエッジに隣接する比較的狭いエッジのピーク勾配の大きさの（例えば２０％以上の）著しい減少は、前記ぼやけた画像がよくフォーカスされていないことを示唆する。従って、前記比較的狭いエッジは、前記ぼやけた画像が鮮明であることを示唆するものであるとして、信頼すべきではない。

同様に、互いに緊密に近接していれば、例えば、１画素（「最小エッジ隙間」）しか離れていなければ、それらのエッジの幅が小さくても、交互勾配極性を有する互いに隣接する複数のエッジは、前記ぼやけた画像が鮮明であることを示唆するものであるとして、信用すべきではない。前記最小エッジ隙間は、（例えば１又は２又はその間）画素数で表す。

さらに、消去閾値よりも小さいピーク勾配を有するので１つのエッジが消去され得ると仮定すると、２つの互いに隣接するエッジの一方又は両方からの寄与を消去又は降格させる条件として、次の条件を用いてもよい。すなわち、２つの連続エッジは、同じ勾配極性を有し、かつ、最小エッジ隙間の２倍に鮮明＿エッジ＿幅（鮮明＿エッジ＿幅とは、鮮明なエッジのエッジ幅を示すように割り当てられる数である。）を足した距離以下離れるという条件である。

前記エッジ検出・幅測定ユニット２０６は、比較的広いエッジによって設定された選別閾値、及びオン／オフできる変調選別フラグに基づき、ぎっしり詰まっている比較的狭いエッジを消去するための下記のアルゴリズムを実行することができる。

それぞれのエッジに対して、反対極性の直後のエッジに用いられる選別閾値及び選別フラグは、図１０に示すフローチャートのプロセスによって決定される。

前記選別閾値及び選別フラグが与えられると、下記条件の１つが成立しなければ、１つのエッジが消去される。（ａ）このエッジに対して選別フラグがオフになる。（ｂ）前記エッジのピーク勾配の大きさがこのエッジに対する選別閾値以上である。条件（ａ）及び（ｂ）には、条件（ｃ）エッジ幅が鮮明＿エッジ＿幅＋１以上であることが加えられてもよい。ここで、１つの数が、１つの鮮明なエッジのエッジ幅を指定するように鮮明＿エッジ＿幅に割り当てられるが、前記「＋１」は、エッジが（ａ）及び（ｂ）を満たさないと当該エッジが消去される鮮明＿エッジ＿幅を超えたエッジ幅の範囲を設定するように変更されてもよい。図９Ａ〜９Ｃに示す実例には、鮮明＿エッジ＿幅が２であってもよい。図１０はそれぞれのエッジについて選別閾値及び選別フラグを決定するフローチャートである。垂直エッジに対しては、行に沿って左から右へ走査すると仮定しているが、これに限定されない。（水平エッジに対しては、列に沿って上部から底部へ走査すると仮定しているが、これは必須ではない。）鮮明＿エッジ＿幅に１つの数が割り当てられ、図９Ａ〜９Ｃに示す実例では２であってもよい。ステップ７０２において第１のエッジで開始し、ステップ７２０において、それぞれのエッジに対して、そのエッジ幅が１に鮮明＿エッジ＿幅を加えたもの以上になるか否かのクエリーを行い、前記値１はここで説明に用いられる最小エッジ隙間値であるが、異なる値（例えば０．５〜２．０の値）を使用してもよい。「はい」の場合、前記エッジが比較的広いエッジであり、ステップ７０６でその後、反対極性を有する直後のエッジに対する選別閾値を前記エッジのピーク勾配の大きさのβ倍に設定し、βが０．３〜０．７で、好ましくは０．５５であり、そしてステップ７０８でその後、次のエッジに対して選別フラグをオンにし、引き続き次のエッジを処理する。「いいえ」の場合、前記エッジが比較的広いエッジではなく、ステップ７３０でその後、このエッジと同じ勾配極性を有する前のエッジとのある間隔が前記最小エッジ隙間の２倍（又は、他の異なる所定の数）に鮮明＿エッジ＿幅を加えたものより大きいか、かつ、反対極性を有する直前のエッジ（もし存在する場合）との間隔が前記最小エッジ隙間より大きいかを調べる。「はい」とすると、ステップ７１０でその後、次のエッジに対して前記選別フラグをオフにする。「いいえ」とすると、次のエッジに対して前記選別フラグ及び前記選別閾値を維持し、次のエッジへ進む。βは１つの所定の小数であってもよく、又は所定の式によって算出される小数、例えば１つのエッジ幅の関数であってもよい。後者の場合には、βは前記画像の部分によって異なってもよい。

勾配対称性
図２３Ａ及び図２３Ｂは、フォーカス信号発生器によって勾配信号（以下において勾配プロファイルという）のピークを中心とする対称性の欠如を検出し、関連するエッジを完全にオートフォーカス制御システムへの影響から（関連するエッジ幅又はエッジカウント（これに限定されない）の関数として発生されたフォーカス信号を通じて）減ずる又は除去する方法を示す。前記ピークは、一連の連続する勾配におけるピーク勾配であってもよい。あるいは、前記ピークは、前記一連の連続する勾配のうち２以上の勾配から補間した補間ピーク勾配であってもよい。図２３Ａは、両極（すなわち符号）の２つの隣接するエッジにわたる１つの画像信号の勾配プロファイルを示す。但し、前記複数のエッジは離れており、相互作用しない。一方、図２３Ｂは、前記複数のエッジが十分近接しており、互いに相互作用している場合の、両極の２つの隣接するエッジにわたる１つの画像信号の勾配プロファイルを示す。図２３Ａ及び２３Ｂを比べると、両符号の隣接するエッジ（すなわち、一方のエッジが正勾配を有し、他方のエッジが負勾配を有する）が近接している場合、それぞれの勾配プロファイルに対称性がないことがわかる。

図２３Ａにおいて、左から右へ、前記勾配プロファイルは、左側の位置６で正ピーク勾配３２１０になるまで上昇しており、右側の位置１８で負ピーク勾配３２６０に落ちている。前記複数の勾配値は、正規化され、１．０のピーク勾配の大きさを与えている。各ピーク勾配３２１０、３２６０に隣接して、それぞれの勾配プロファイルは、ピークを中心に左右対称である。それぞれのピーク勾配の大きさの０．３倍を閾値として使用すると、正勾配プロファイル３２１１及び負勾配プロファイル３２６１は、それぞれのエッジに対して５のエッジ幅に対応する。

一方、図２３Ｂにおいて、左側の位置６における正ピーク勾配３２１２及び右側の位置９における負ピーク３２６２は、図２３Ａにおいてよりも互いに近接している。図２３Ｂにおいて、前記勾配値は、図２３Ａのように、正規化されて、１．０のピーク勾配の大きさを与えている。図２３Ｂにおいて、正勾配プロファイル３２１３及び負勾配プロファイル３２６３に対応するそれぞれのエッジは、明らかに相互作用し、部分的に打ち消し合っており、それにより位置６及び９で近接して隣り合う正ピーク３２１２と負ピーク３２６２との間にある複数の勾配の大きさが減少している。

その結果、前記勾配プロファイル３２１３、３２６３は、それぞれのエッジにおいて左右反射対称性を欠く。対称性が欠如しているということは、特に、図では補間勾配プロファイル（実線曲線で示す）において顕著である。対称性の欠如は、ピーク勾配からある程度の距離の範囲（特に、エッジのエッジ幅の０．２〜０．７倍の間の距離）又はそのピーク勾配レベルとその非ゼロ小数（特に、ピーク勾配レベルの１０％〜９０％以内；さらには、２０％〜８０％以内）との間の勾配レベルの一定範囲の間で見られる。例えば、非対称性は、エッジ幅の半分の距離内の補間勾配プロファイルの右側と左側を比べることによって求めてもよく、あるいは、そのピーク勾配レベルの２０％〜８０％の間の勾配レベル範囲内を比べることによって求めてもよい。

他の結果として、ピーク勾配の大きさの０．３倍という同じ閾値を使用して測定すると、各ピーク３２１２、３２６２周辺のエッジ幅は、４に減少している。このようにして測定した両方のエッジのエッジ幅は、もはやフォーカスの程度を表していない。前記フォーカス信号発生器は、非対称性を検出し、対応するエッジ幅のフォーカス信号及び／又はエッジカウントへの寄与を弱めたり、すっかり除去したりしてもよい。より一般的には、画像のエッジの鮮明さを調べることでよりシャープな画像を得るための前記フォーカス制御システムは、勾配プロファイルが対称性を欠くエッジの影響を弱めたり、すっかり除去したりしてもよい。

画像において背景中の鮮明な境界線から生じる、単離した複数のエッジは、それぞれ単離したエッジにわたり左右反射対称性を示す勾配プロファイルを有する。図２３Ａにおいて、垂直対称軸（垂直鎖線）に沿って左右反射対称性があり、これは、位置６でピーク勾配３２１０の下で現れ、垂直対称軸に沿った反射に基づき、位置４での勾配が位置７での勾配とマッピングされ（逆もまた同じ）、位置３での勾配が位置８での勾配とマッピングされている（逆もまた同じ）。これは、勾配プロファイル３２１１に対応するエッジに対応する境界がその真ん中でサンプリングされたからである。多くの場合、境界は、真ん中ではサンプリングされず、その結果、垂直対称軸は画素の位置と一致せず、２つの画素の間にある。しかしながら、左右反射対称性は、以下のように補間することで識別することができる。

図２４Ｊは、単離したエッジの別の一般的勾配プロファイルを示す。位置６でのピーク勾配３２１２’、その右側の位置２〜５での４つの他の勾配及びその左側の位置７〜１０での４つの他の勾配は、共に前記単離エッジの勾配プロファイルをなしている。補間ピーク３２７０’は、おおよそ位置５．８５にあり、垂直対称軸３２７１’は、補間ピーク３２７０’の下に一点鎖線で示す。勾配プロファイルにおける各勾配は、対称軸３２７１’に沿った反射の下では、同じ勾配プロファイルにおいて他の勾配とマッッピングしていないが、補間勾配とはマッピングしている。例えば、位置３の勾配は、“Ｘ”（おおよそ位置８．６）で示した補間勾配とマッピングしており、明らかに位置８と９と（逆も同じ）の勾配の間の良好な補間を示している。同様に、位置７の勾配は、“＋”（おおよそ位置４．６）で示した補間勾配とマッピングしており、明らかに位置４と５と（逆も同じ）の勾配の間の良好な補間を示している。さらに、勾配レベル０．５（及びそれぞれ位置４及び７．６）において、それぞれ三角や逆三角で示した補間勾配対のように、補間勾配が他の補間勾配とマッピングしている（逆も同じ）ことがわかる。左右反射対称性は、勾配プロファイルが補間勾配プロファイル（図２４Ｊの実線曲線）に補間された場合、特に顕著である。いずれの２つの勾配レベルにおいても、勾配プロファイルの両側方の間の中間点（例えば、中間点３２８１’及び３２８０’）が同じ中間点位置３２８７で一致していることに留意すべきである。これは、対称軸の位置であると同様、補間ピークの位置である。

左右反射対称性があるため、各垂直対称軸に沿って反射されたジオメトリは、対応するジオメトリにマッピングされている、すなわち後者に一致していることが一般にわかる。このようなジオメトリとは、点（すなわち、勾配又は補間勾配）、線、曲線、有界領域、角、等である。このようなジオメトリは、距離、長さ、区域、傾斜（すなわち、第１導関数）、曲線（すなわち、第２導関数及びさらに高次の導関数）等に対応するパラメータである。例えば、補間勾配プロファイルに沿ったセグメント（又は隣接する勾配同士を接続する直線セグメント）は、同じ勾配レベルの他のセグメントとマッピングし、従って同じ長さを有する。左右反射対称性の他の特徴としては、対称軸上の複数の点はそれ自体とマッピングされている、すなわち動かないことである。従って、それらは、左右それぞれまでの距離が同一である。また、対称性の下で互いにマッピングされた２つのジオメトリ間では、垂直対称軸は、正確にそれらの真ん中にあることが一般に知られている。これらの特徴及び反射対称性に関する他の一般に知られている事象から、勾配プロファイルが左右反射対称性を有しているかを調べるための様々な方法が工夫され得る。

補間が一種の近似であるという性質から、ジオメトリが一致しているかを調べるためのパラメータについての所定の許容域が、対称性を立証するために使用される。例えば、Ｘ及びＹが測定された２つのパラメータであり、完全な対称性が厳密にＸ＝Ｙとなる場合、許容域は、−Ａ＜Ｘ−Ｙ＜Ｂ（但し、Ａ及びＢは正数）となるように特定され得、Ｘ−Ｙの値が−Ａより大きく、Ｂより小さい場合に非対称の決定とはならない。但しＸ−Ｙの値はＢよりも大きい正数又は−Ａよりも小さい負数である場合、極端に対称性を欠くと判断する。以下、−Ａよりも大きい負の値であり、且つＢよりも小さい正の値である場合のＸ−Ｙの値の範囲を許容域という。許容域の上限は、非対称性閾値である。従って、本例においては、−Ａ及びＢは共に、Ｘ及びＹを測定する非対称性に対する許容域を限定する非対称性閾値である。以下、Ｘ−Ｙの値が許容域外である場合を、（関連する）非対称性閾値を超えるという。例えば、（Ｘ−Ｙ）がＢよりも大きい正の値である場合、（Ｘ−Ｙ）は、非対称性閾値Ｂを超えるという。（Ｘ−Ｙ）が−Ａよりも小さい負の値である場合、（Ｘ−Ｙ）は、非対称性閾値−Ａを超えると言う。本文における“超える”とは、パラメータ（Ｘ−Ｙ）が許容域の関連する境界をわたることによって許容域から外れることを意味する。

エッジをわたる勾配プロファイルの左右反射対称性の欠如を検出する様々な方法を以下に述べるが、全てを挙げているわけではない。この本発明の一形態、すなわち、フォーカス信号又はフォーカス制御へのエッジの寄与を除去する又は弱めることは、下記に述べるエッジをわたる勾配プロファイルの反射対称性の欠如を検出するための特定の方法に限定されず、均等方法、類似方法、及びそれらの自明な又は公知の様々な変形例を含み、上述の反射対称性の特徴の１つ以上を利用する算出方法も同様に含む。

対称性の欠如を検出する１つの方法は、画素に対応する勾配の大きさがピーク勾配の大きさの所定の割合を超える、ピーク勾配の片側の前記画素のカウントと他側の画素のカウントとの差分を求めることである。カウントの非対称性閾値は、いずれか片側のカウントが他側のカウントよりもカウント非対称性閾値を超えて大きい場合に、対称性の欠如が検出されるように、例えば、０．５に設定してもよい。これを図２３Ａ及び図２３Ｂにおいて、小数を０．３及びカウント非対称性閾値を０．５として例示する。図２３Ａにおいて、位置６における左側の正のピークに対して、＋０．３の勾配レベル上で、２つの画素がそれぞれ位置４及び５で左側にあり、２つの画素がそれぞれ位置７及び８で右側にある。画素カウントは、左側と右側で等しい。従って非対称性は検出されない。一方、図２３Ａにおいて、位置６における左側の正のピークに対して、＋０．３の勾配レベルの上に、２つの画素がそれぞれ位置４及び５で左側にあるが、右側には画素が１つだけ位置７にある。図５２Ｂにおける左側の正の勾配プロファイル３２１３において、右側よりも左側で１画素多く存在し、０．５のカウント非対称性閾値を超えている。従って、対称性の欠如が検出される。

ある変更例は、複数の勾配から補間し、補間勾配プロファイルが最大の大きさ（“補間ピーク勾配”）となる小数画素位置３２７２（“補間ピーク位置”）を求めるものである。この補間ピーク位置は、以下に述べるように、左側まで及び右側までの距離を算出すために使用してもよい。補間ピーク勾配はまた、これらの距離を測定する又はその上又は下で画素を数える勾配レベルを算出するために使用してもよい。例えば、図２４Ａにおいて、垂直一点鎖線は補間ピーク３２７０の下に描き、水平点線３２７５は、勾配レベル０．９５（勾配上限閾値）で補間勾配プロファイル（実線曲線）を横切るように描き、水平鎖線３２７３は、勾配レベル０．２５（勾配下限閾値）で補間勾配プロファイルを横切るように描いている。２つの画素を、それぞれピーク勾配３２１２（位置６）左側の位置４及び５でカウントし、１つの画素のみ、右側の位置７でカウントする。ピーク勾配３２１２（本例では、位置６）とするか、補間ピーク３２７０（おおよそ位置５．８）とするかは、非対称性の決定に関与しない。前者では、ピーク勾配３２１２は、左右どちらの側でもカウントされておらず、後者では、上限閾値３２７５（本例では０．９５、一般には、０．８５〜０．９７の間）がピーク勾配３２１２を右側のカウントにおいてカウントから排除しているためである。

また上記の方法に対する別の変更例は、ピーク勾配から勾配プロファイルが補間されて、ピーク勾配３２１２（又は補間ピーク３２７０）の勾配値の小数（好ましくは１０％〜９０％、より好ましくは２０％〜８０％）である、ある勾配レベルをわたる（交差する）左側まで及び右側までのそれぞれ距離を求め、小さい方の距離よりも大きい方の距離がある幅非対称性閾値以上超えている場合、対称性の欠如を検出するものである。言い換えれば、一方の距離を他方の距離から除したものがマイナス（幅非対称性閾値）よりも小さい負の数又は幅非対称性閾値よりも大きい正の数の場合、対称性の欠如と判定する。従って、許容域はゼロに対して対称な数値幅を有する。前記幅非対称性閾値は、いくつかの方法により求められてもよい。それは、１つの画像に対して１つの固定数、すなわちピークに対応するエッジのエッジ幅に応じた数として与えられてもよく、例えば、エッジ幅が３以下の場合は、エッジ幅の１０％、エッジ幅が３を超え、且つ５未満である場合は、エッジ幅の７％である。どのような画像信号（勾配プロファイルの勾配がそれから発生される）及び／又はどのように勾配プロファイルの勾配が発生されるかに基づく、他の合理的な依存関係は、幅非対称閾値を決定するのに許容でき、特にピークの補間及び／又は交差の補間における不正確性を許容する。図２４Ａはまた、この非対称検出方法を示している。ピーク勾配３２１２（位置６）からの距離、あるいは補間ピーク３２７０（おおよそ位置５．８）からの距離を測定してもよい。本例では、距離Ｗ_Ｌ及びＷ_Ｒは、補間ピーク３２７０から測定され、それぞれ約２．５及び１．３となっており、差分は１．２である。エッジ幅は、＋０．３の正規化された勾配レベルで測定され、約３．７となっている。幅非対称性閾値は、エッジ幅のある割合（例えば１５％）として与えられ得、０．５６となっている。前記差分（１．２）は、幅非対称性閾値（０．５６）を超えているため、対称性の欠如が検出される。なお、ピーク勾配３２１２（本例では、位置６）であるか、補間ピーク３２７０（おおよそ位置５．８）であるかは、フォーカス信号又はフォーカス制御システムに対して無視できる程度の関係である。それらの位置の違いは概して０．５未満、一般には０．３未満であり、｜Ｗ_Ｌ−Ｗ_Ｒ｜が０．６未満となるためである。エッジの勾配プロファイルが非対称である殆どの場合、Ｗ_ＬとＷ_Ｒとの不一致は、０．６をはるかに超える。Ｗ_ＬとＷ_Ｒを測定するために一方又は他方のどちらを選択するかは、従って、無視できる程度の小さなエッジの対称性の欠如を求める場合にしか影響しない。

他の方法は、ピーク勾配３２１２（又は補間ピーク３２７０）のうち一方に対して左側、他方に対して右側の２つの区域を評価し、区域非対称性閾値に対する所定の基準に応じてそれらを比較することである。２つの区域各々は、ピーク勾配（又は補間ピーク）下の垂直線によって一方の側に区切られ、他方の側に補間勾配（実線曲線）（又は、連続する勾配を接続する直線）によって区切られていてもよく、ピーク勾配レベル（又は補間ピーク勾配レベル、すなわち補間ピークの勾配レベル）の異なる所定の割合である上勾配レベル及び下勾配レベルによって上下に区切られていてもよい（あるいは、上勾配レベルは、区域を制限していないが、勾配又は勾配プロファイルそのものである）。例えば、図２４Ｂにおいて、補間ピークが１．０の勾配レベルとなるように勾配プロファイルが正規化された場合、上勾配レベル３２７６は、０．７５となり、下勾配レベル３２７４は０．２となる。領域３２７７（区域Ａ_Ｌを有する）（正の補間ピーク３２７０の左側）は、上からは上勾配レベル３２７６によって区切られ、下からは下勾配レベル３２７４によって区切られ、右からは補間ピーク下の垂直一点鎖線によって区切られ、左からは補間勾配プロファイル（実線曲線）によって区切られている。領域３２７８（区域Ａ_Ｒを有する）（同ピーク３２７０の右側）は、上下からは同様に区切られ、右からは補間勾配プロファイルによって区切られ、左からは垂直一点鎖線によって区切られている。区域Ａ_ＬとＡ_Ｒが所定の基準に応じた所定の範囲を超えて異なると、対称性の欠如が検出される。例えば、大きい方の区域が、区域非対称性閾値以上に小さい方の区域を超えた場合に、非対称性が検出されてもよい。前記区域非対称性閾値は、さまざまな異なる方法のうちの１つで表現されてもよい。前記区域非対称性閾値は、（小さい方の区域の）百分率で表現されてもよく、それは画像に対する固定数又は関連するエッジのエッジ幅の関数であってもよい。あるいは、前記区域非対称性閾値は、正規化された勾配プロファイルに対する区域差分で表現されてもよい。どのような画像信号（それから勾配プロファイルの勾配が発生される）及び又はどのように勾配プロファイルの勾配が発生されるかに基づく、その他の合理的な依存関係は、区域非対称性閾値を決定するために許容される。

他の方法においては、図２４Ｉに示すように、補間ピーク３２７０（又はピーク勾配３２１２）から勾配プロファイルの左側及び右側までの共通距離Ｗ_ｏを測定する。言い換えれば、補間ピーク３２７０（又はピーク勾配３２１２）下の垂直一点鎖線からのそれらの距離が共にＷ_ｏとなるように、補間勾配を算出する（又は勾配を求める）。完全に対称な勾配プロファイルでは、両方の補間勾配が共通の勾配レベルにある。しかしながら、非対称な勾配プロファイルでは、補間勾配は、異なる勾配レベルＧ_ｌ３２５２、Ｇ_ｈ３２５３にある。勾配レベルＧ_ｌ及びＧ_ｈが、所定の基準に応じた所定の範囲を超えて異なる場合、対称性の欠如が検出される。例えば、小さい方の勾配レベルＧ_ｌ３２５２を超える大きい方の勾配レベルＧ_ｈ３２５３の超過Ｇ_ｈｌが、小さい方の勾配レベルＧ_ｌよりも勾配非対称性閾値以上大きい場合に、非対称性が検出されてもよい。前記勾配非対称性閾値は、様々な異なる方法のうちの１つによって表現されてもよい。前記勾配非対称性閾値は、（例えば、小さい方の勾配Ｇ_ｌの）百分率で表現されてもよく、画像に対する固定数であってもよく、関連するエッジのエッジ幅の関数であってもよい。あるいは、前記勾配非対称性閾値は、正規化された勾配プロファイルに対する勾配レベルの差分によって表現されてもよい。どのような画像信号（そこから勾配プロファイルの勾配が発生される）及び／又は勾配プロファイルの勾配が発生されるかに基づく、その他の合理的な依存関係は、勾配非対称閾値を決定するために許容される。共通のＷ_ｏは、０．１〜０．５、好ましくは０．２〜０．４の小数のような、エッジ幅の所定の割合となるよう選択されてもよい。あるいは、Ｗ_ｏは、補間ピーク３２７０（又はピーク勾配３２１２）から補間勾配対又はピーク勾配レベルの所定の割合である所定の勾配レベルの勾配までの２つの距離の小さい方として選択されてもよい。この場合、Ｇ_ｈのみが非対称性の程度を示すパラメータであり得る。次に、勾配非対称性閾値は、Ｇ_ｈが前記閾値を超えた場合に非対称性の欠如が検出されるように設定してもよい。その他の様々なＷ_ｏの定義方法及び基準の定義方法は、当業者にとって考え得ることである。

最後に示した方法の変形例は、勾配レベルＷ_ｌとＷ_ｈでの２つの補間勾配の第１又は第２導関数をそれぞれ比較することである。完全に対称な勾配プロファイルでは、両方の補間勾配が符号は逆であるが同一の大きさである第１導関数と、符号及び大きさにおいて同一である第２導関数を有している。しかしながら、非対称な勾配プロファイルでは、補間勾配は一般に、第１及び第２導関数は異なる。第１導関数の大きさが２つの補間勾配（又はおそらく勾配）の間で所定の基準に応じた所定の限界を超えて異なる場合、対称性の欠如が検出される。例えば、大きい方の第１導関数が小さい方の第１導関数よりも大きさにおいて非対称性閾値以上に大きい場合、非対称性が検出されてもよい。他の例では、第２導関数のうち一方を他方から減算した差分が非対称性閾値を超える場合、非対称性が検出されてもよい。前記非対称性閾値は、様々な方法のうちの１つによって表現されてもよい。非対称性閾値は、百分率（例えば、小さい方の第１／第２導関数の）で表現してもよく、１つの画像に対する固定数であってもよく、関連するエッジのエッジ幅の関数であってもよい。どのような画像信号（それから勾配プロファイルの勾配が発生される）及び／又はどのような勾配プロファイルの勾配が発生されるかに基づく、他の合理的な依存関係は、前記勾配非対称性閾値を決定するために許容される。

上述の画素カウント又は距離（図２４Ａ）又は区域（図２４Ｂ）を使用して非対称性を検出する方法において、補間ピーク又はピーク勾配に基づいてカウント又は距離又は区域を分割するのではなく、先に述べたような中間点が使用できる。例えば、補間ピーク３２７０下の垂直一点鎖線を使用して、上勾配レベル３２７６と下勾配レベル３２７４との間の区域をそれぞれ区域Ａ_ＬとＡ_Ｒの２つの領域に分割するにあたり（図２４Ｂ参照）、上勾配レベル（正規化された勾配レベル０．７５の水平点線）と補間勾配プロファイル（実線曲線）との間の１対の交差点の中間点から垂直線を引くことができる。あるいは、垂直線は、下勾配レベル（正規化された勾配レベル０．２の水平鎖線）との間の１対の交差点から引くことができる。あるいは、垂直線は、補間勾配プロファイルとピーク勾配の勾配レベルの所定の百分率の範囲（例えば、１０％〜９０％の間）のいずれかの勾配レベルとの間の１対の交差点の中間点から引くことができる。

上記の区域方法の他の変形例は、上勾配レベル３２７４と下勾配レベル３２７６との間の補間勾配曲線（あるいは、連続する勾配を結ぶ直線セグメント）の長さを評価することである。例えば、図２４Ｃにおいて、補間勾配曲線は、左側に正規化された勾配レベル０．２５と０．７５との間にセグメント（長さＬ_Ｌを有する）を有し、右側のセグメントよりも長く、明らかに長さＬ_Ｒの方が短く、対称性の欠如を示している。長さＬ_ＬとＬ_Ｒが所定基準に応じた所定の制限を超えて異なると、対称性の欠如が検出される。例えば、長い方の長さが長さ非対称閾値以上に短い方の長さより長い場合、非対称性が検出されてもよい。上記区域非対称閾値のように、長さ非対称閾値は、様々な異なる方法のうちの１つによって表現されてもよい。長さ非対称閾値は、百分率（例えば、短い方の長さの）で表現されてもよく、好ましくは１０％〜３０％であり、画像に対する固定数であってもよく、関連するエッジのエッジ幅の関数であってもよい。あるいは、長さ非対称閾値は、正規化された勾配プロファイルに対する長さの差分で表現されてもよい。どのような画像信号（それから勾配が発生される）及び／又は勾配がどのようにして発生されるかに基づく他の合理的な依存関係は、前記長さ非対称閾値を決定するために許容される。なお、上述のように、下勾配レベル又は上勾配レベルを描く際にピーク勾配３２１２と補間ピーク３２７０のどちらを参照するかは、フォーカス制御システム又は特にフォーカス信号にとっては重要ではないことに留意すべきである。逆の符号の２つのエッジが互いのエッジ幅に影響するほど非常に接近している場合は、ほとんどの場合、Ｌ_ＬとＬ_Ｒとの不一致がかなり大きいため、どちらを選択しても、長さの差分における差はほとんどない。Ｌ_ＬとＬ_Ｒを測定するために一方又は他方のいずれを選択するかは、従って、無視できる程度の小さなエッジに対する対称性の欠如にしか影響しない。

最後に説明し、図２４Ｃで示した方法は、改変してもよい。長さＬ_ＬとＬ_Ｒとを比較する代わりに、左側及び右側の斜線領域の区域Ａ’_Ｌ及びＡ’_Ｒのそれぞれを同様の方法で比較できる。区域非対称性閾値は、同様に規定してもよく、Ａ’_ＬとＡ’_Ｒとの差の大きさを比較するために使用してもよい。

最後に説明し、図２４Ｃに示した長さ方法は、更に別の方法に改変してもよい。左側の、補間勾配曲線が上勾配及び下勾配と交差する間の距離（Ｗ_ＢＬ）と、同右側の距離（Ｗ_ＢＲ）とを比較する。Ｗ_ＢＬとＷ_ＢＲとが所定の基準に比べて非常に異なっている場合、対称性の欠如が検出される。例えば、Ｗ_ＢＬとＷ_ＢＲのうち大きい方が、小さい方よりも幅非対称性閾値以上に大きい場合、対称性の欠如が検出される。また、前記幅非対称性閾値は、上記の様々な非対称性閾値方法のうちのいずれか１つと同様に規定され得る。

図２４Ｈは、最後に説明した幅方法と均等な別の方法を示す。この方法では、上勾配レベル３２７６での２つの補間勾配３２８４、３２８５の間の第１中間点３２８１（上中間点）と、下勾配レベル３２７４での２つの補間勾配３２８２、３２８４の間の第２中間点３２８０（下中間点）を算出し、第１中間点３２８１と第２中間点３２８０との間の距離Ｘ_ａｂを算出する。完全に対称な勾配プロファイルでは、第１中間点３２８１と第２中間点３２８０との間の距離（“相互中間距離”）は、無視できる程度の距離である。すなわち、図２４Ｊのように、中間点同士一致している。前記相互中間点距離が所定の相互中間点距離非対称閾値を超える場合、対称性の欠如が検出される。前記相互中間点距離は、｜Ｗ_ＢＬ−Ｗ_ＢＲ｜の２倍である。この方法のバリエーションにおいては、図２４Ｈに示すように、１つの勾配レベル３２７４のみを使用して対応する１つの中間点３２８０のみを算出し、ピーク勾配３２１２（又は補間ピーク３２７０）から１つの中間点３２８０までの距離Ｘ_ｂＰｋを測定する。

さらに別の方法は、ピーク勾配３２１２（又は補間ピーク３２７０）の両側の勾配プロファイルの傾斜の第１導関数を求め、所定の基準に基づいて前記第１導関数同士を比較し、対称性の欠如があるかどうかを判定することである。例えば、傾斜がきつい方の第１導関数の大きさが、傾斜の小さい方よりも第１導関数非対称性閾値以上に大きい場合は、対称性の欠如が判定される。一方、完全に対称な勾配プロファイルは、両側で符号のみが異なり、大きさが同一である第１導関数を有する。前記複数の第１導関数は、補間によって近似的に算出されてもよい。前記複数の第１導関数は、例えば、０．５といったピーク勾配値のある割合（好ましくは１０％〜９０％の間、より好ましくは２０％〜８０％の間）である勾配レベルで近似的に算出されてもよい。図２３Ｂにおいて、勾配レベルがピーク勾配３２１２の０．５倍である場合、正のピーク勾配３２１２の両側で、連続する１対の立ち上がり傾斜及び立ち下り傾斜がある。右側の傾斜は、左側の傾斜よりも著しく急勾配である。図２４Ｄは、前記第１導関数が勾配レベル０．２５において正規化された勾配プロファイルについてどのように評価され、それぞれ補間勾配プロファイルの左右の辺に接する、底辺幅１の直角三角形（斜線）の斜辺と近似させているかを示している。前記第１導関数は、それぞれ三角形の高さＳ_Ｌ、Ｓ_Ｒによって近似される。図２４Ｅは、同一の底辺幅（本例では１）を有する２つの三角形を使用した第１導関数の近似方法を示す。各三角形の底辺の中心は、勾配プロファイルを補間して、勾配レベル０．２５となる点である。対応する斜辺の端部は、それぞれ１画素の半分ずつ離れており、勾配プロファイルから補間した勾配値を勾配値としている。前記第１導関数は、ここでは１とする底辺で割った高さＳ’_Ｌ、Ｓ’_Ｒとして近似される。一般に知られているように、様々な連続した複数のデータ要素から第１導関数を近似する方法がある。従って、本発明のこの様態は、上述した特定の例に限定されることはなく、全ての均等な方法及び第１導関数を提供するすべての近似法を含む。

さらに他の方法は、ピーク勾配３２１２（又は補間ピーク３２７０）の両側の勾配プロファイルの第２導関数を求め、所定の基準に基づき前記第２導関数同士を比較し、非対称性の有無を判定するものである。例えば、一方が他方よりも第２導関数非対称性閾値以上に大きい場合、対称性の欠如とする。一方、完全に対称な勾配プロファイルは、符号及び大きさが一致する第２導関数を両側で有する。前記第２導関数は、補間により近似的に算出されてもよい。前記複数の第２導関数は、例えば０．２５であるピーク勾配値の所定の割合（好ましくは１０％〜９０％の間、より好ましくは２０％〜８０％の間）である勾配レベルで算出してもよい。図２４Ｆに第２誘導体の近似方法を示す。まず、左側の、等間隔で連続する三つの組の勾配又は補間勾配３２９５、３２９６、３２９７と、右側の他の三つの組３２９１、３２９２、３２９３を求め、それぞれの中間点３２９６、３２９２を０．２５の正規化された勾配レベルとする。前記複数の三つの組の一定の間隔に対して、０．２５の正規化された勾配レベル上のそれぞれ外側点の対（左側の３２９５、３２９７及び右側の３２９１、３２９３）の正規化された勾配値の算術平均のそれぞれの高さ（Ｄ_Ｌ、Ｄ_Ｒ）をそれぞれの第２導関数に対する近似値として求める。図２４Ｆに示すように、Ｄ_Ｌは正であり、Ｄ_Ｒは負である。

図２４Ｇに他の第２導関数の近似法（正規化勾配レベル０．１８）を示す。各側において、補間勾配プロファイルと０．１８の勾配レベル（すなわち、この勾配レベルでの勾配又は補間勾配）との間で交差する点の上下で、それぞれ１つの三角形を勾配プロファイルに当てはめている。各三角形の斜辺は、その斜辺が補間勾配プロファイルと合う傾斜で傾斜している。左側の三角形の高さＳ_ＵＬ、Ｓ_ＬＬ（右側では、三角形のＳ_ＵＲ、Ｓ_ＬＲ）を減算し、第２導関数Ｄ_Ｌ（Ｄ_Ｒ）を求める。前記複数の第２誘導体の逆符号を矢印で示す（上向きはＤ’_Ｌ、下向きはＤ’_Ｒ）。この勾配プロファイルは、明らかに両側で第２導関数が著しく一致しておらず、従って、非対称である。

一般に知られているように、様々な連続した複数のデータ要素から第２導関数を近似する方法がある。従って、本発明のこの様態は、上述した特定の例に限定されることはなく、全ての均等な方法及び第２導関数のためのすべての可能な近似法を含む。

上記の例で異なる測定パラメータを使用して反射対称性の欠如を検出する方法を述べてきたが、上記の方法のうち２以上を同時に使用してそれぞれの測定パラメータを算出できる。また、これらの測定パラメータを結合させて比較パラメータを形成し、非対称性閾値、より一般的には所定の許容域と比較し、比較パラメータの値が許容域からはずれている場合は、反射対称性の欠如が検出される。例えば、中間点Ｘ_ａｂ（図２４Ｈ）同士の距離と、第１導関数Ｓ_Ｒ−Ｓ_Ｌ（図２４Ｄ）同士の差分を重み平均Ｚにおいて結合し、許容域を間隔−α＜Ｚ＜αとして規定する非対称性閾値αと比較してもよい。

上述の非対称エッジの検出方及び解決法は、エッジ検出及び幅測定ユニット２０６において行われ得る。

長さフィルター
以下、長さフィルター２１２の機能について説明する。広義では、長さフィルター２１２は、それぞれが同様の配向の１つ以上のエッジに接続するエッジへの嗜好を作成する。同様の方向を有してその他のエッジのいずれにも接しない独立したエッジに比べて、同様の方向を有してグループにおいて互いに接続されたグループのエッジ（「連結エッジ」）は、ノイズに起因する可能性が高くない。従って、同様の方向を有して一緒に連結されたエッジが多ければ、ノイズに起因する可能性が低くなる。ノイズに起因する前記グループの確率は、グループにおけるエッジ数が増えるにつれ、指数関数的に低下され、また直線的な低下よりずっと早い。この特性は、ノイズの抑制に用いられ、特に、画像において又は対象領域において信号対雑音比が例えば１０未満と弱いといった薄暗い又は短い露光の場合に用いることができる。前記嗜好は、何れの適当な方法で実施されて表現されてもよい。後述される複数の方法は単に例示に過ぎない。

第１の方法としては、連結長さ閾値より小さい長さを有する垂直／水平連結エッジに属するエッジを消去する。前記連結長さ閾値は、前記対象領域が比較的薄暗い場合に比較的に大きくしてもよい。例えば、前記連結長さ閾値は、２のような小さな値から始まってもよいが、対象領域における信号対雑音比が５に低下される場合に８に増える。前記連結長さ閾値は、前記プロセッサー１１２、１１２’、１１２”によって、例えば、信号１３２の一部となる図３に示すような「長さコマンド」信号で提供されてもよい。または、前記閾値は、式に基づいて前記フォーカス信号発生器で算出されてもよい。

第２の方法としては、それぞれのエッジに対して前記長さフィルター２１２で長さ重みを提供し、そしてこの長さ重みを前記フォーカス信号算出器２１０でのフォーカス信号の算出に適用する。比較的長い連結エッジの一部であるエッジは、比較的短い連結エッジの一部であるエッジより大きい重みを受け取る。例えば、前記長さ重みは、前記連結エッジの長さの平方であってもよい。従って、全ての寄与値を合計する前に、それぞれのエッジのフォーカス信号に対する寄与値に因子Ａ／Ｂを乗じることによって、フォーカス信号を形成してもよく、ここで、Ｂはフォーカス信号の算出に入る全てのエッジの長さ重みの合計であり、Ａは前記エッジの長さ重みである。同様に、エッジ幅のヒストグラム（信号１３４の一部として出力されてもよい）は、好ましくは、いずれのエッジも同様の寄与値（例えば＋１）を提供するのではなく、比較的長い連結エッジに属する複数のエッジが、それらのそれぞれのエッジ幅に対応する区間により大きな寄与値を提供するようにすることができる。従って、例えば、それぞれのエッジはＡ／Ｃに寄与することができ、ただし、Ｃは前記エッジに亘るＡの平均値である。同様に、狭いエッジのカウントは、比較的長い連結エッジのメンバーとしてのエッジがより多く寄与するようにすることができる。従って、例えば、それぞれのエッジによる寄与は、Ａ／Ｄを乗じてもよく、ただし、Ｄは狭いエッジのカウントで数えられるエッジの間のＡの平均値である。

最上部（最左側）及び底部（最右側）のエッジを除き、それぞれのエッジが２つの他の垂直（水平）エッジ（一方のエッジはその上方（左側）、他方のエッジはその下方（右側）にある。）に接触する１群のＮ個の垂直（水平）エッジは、長さＮを有する垂直（水平）連結エッジである。前記上部（最左側）エッジは、その下方（右側）の１つのエッジのみに接触することが必要である。前記底部（最右側）エッジは、その上方（左側）の１つのエッジのみに接触することが必要である。

図８は垂直連結エッジ及びその長さを示す。図８において、セルＲ２Ｃ３及びＲ２Ｃ４は第１の垂直エッジを形成し、ユニットＲ３Ｃ３、Ｒ３Ｃ４及びＲ３Ｃ５は一緒に第２の垂直エッジを形成し、また、ユニットＲ４Ｃ４及びＲ４Ｃ５は一緒に第３の垂直エッジを形成している。前記第１及び第３の垂直エッジはそれぞれ１つの他の垂直エッジのみに接触するのに対し、前記第２の垂直エッジは２つの他の垂直エッジに接触する。前記第１、第２及び第３の垂直エッジは一緒に長さ３を有する垂直連結エッジを形成する。

垂直（水平）連結エッジに２つ以上の分岐がある、即ち、１行（列）に２つのエッジがある場合（図示せず）には、前記長さが連結エッジにおける総エッジ数として定義されてもよい。又は、前記長さは、その中の最上部（最左側）エッジから最底部（最右側）エッジまでの垂直（水平）距離に１を加えたものとして定義されてもよい。

上述した提案の他に、連結長さを定義する他の可能な方法がある。例えば、連結エッジの長さの定義は、前記長さが前記連結エッジにおける少なくとも３までのメンバーエッジ数に比例する特性を有することである。これは、前述した推理に合致しており、すなわち、互いに接触して互いに接続される複数のエッジが多ければ、連結エッジがノイズに起因される確率が指数関数的に低くなり、これによって、前記長さが、連結エッジにおける適当な数以下のメンバーエッジ数に比例することになるべきであり、前記適当な数とは、当該連結エッジの信頼性を単一のメンバーエッジの信頼性よりも十分に向上させる数である。前記長さフィルター２１２は、連結長さ１を有するエッジを弱め、又は消去して、広義では区別することができる。前記長さフィルター２１２は、連結長さ２を有するエッジを区別することができる。前記長さフィルター２１２は、連結長さ３を有するエッジを区別してノイズによる影響をさらに低下することができる。前記長さフィルター２１２は、前記プロセッサーからのコマンドに基づいてこれらの動作の何れか１つを行うことができる。

図３には前記エッジ検出・幅測定ユニット２０６の直後に設けることを示しているが、その他の配置も可能である。例えば、前記フォーカス信号算出器２１０の前に前記長さフィルター２１２が挿入されてもよい。前記長さフィルター２１２によって処理された複数のエッジは、「精細」信号に応じて前記幅フィルター２０９を通過するエッジである。

フォーカス信号発生器の代替実施形態においては、前記精細スイッチ２２０を除去することにより、前記フォーカス信号算出ユニット２１０に、前記幅フィルター２０９にろ過されていない第１のデータ群及びろ過された第２のデータ群を受信させ、そして、前者のデータ群の計算により概略フォーカス信号を取得し、後者のデータ群の計算により精細フォーカス信号を取得するように、前記両データ群に対して計算を行って異なるフォーカス信号を取得し、さらに、この２つの信号を前記プロセッサー１１２、１１２’に出力してもよい。

幅フィルター
次に、図３を参照して前記幅フィルター２０９の動作を理解する。図１１は複数のエッジ幅のヒストグラム、即ち、複数のエッジ幅に対する複数のエッジのカウントのグラフを描いている。エッジ幅２（即ち、前記上述鮮明＿エッジ＿幅）には、前記画像に複数の鮮明なエッジが存在することを示唆する１つのピークがある。しかし、エッジ幅４及び５には複数のピークがあり、これは、エッジがぼやけたことを示唆している。その原因としては、たぶん、対応する結像オブジェクトがフォーカスされておらず、これらの結像オブジェクトのフォーカスレンズからの距離が前記鮮明なエッジを生じさせたオブジェクトのフォーカスレンズからの距離と異なっているからである。フォーカス信号を算出するには、幅が所定の範囲（「狭いエッジの範囲」）外にある複数のエッジは、前記幅フィルター２０９によって、弱めるようにしてもよい。前記幅フィルター２０９は、前記フォーカス信号の算出に用いるために、前記狭いエッジの範囲外にある複数のエッジ幅に対して比較的小さい重みを作成してもよい。例えば、複数のエッジ幅に対して重み１．０が割り当てられるが、上限８４０の右側へ＋１よりも大きく離れた複数のエッジ幅に対して重み０が割り当てられ、その間の複数のエッジ幅に対して０〜１．０の重みが割り当てられ、エッジ幅と共に単調に低減される。または、前記幅フィルター２０９は、それらのエッジをフォーカス信号の計算から完全に排除してもよい。適切な上限及び下限８３０、８４０は、画素アレイ１０８でのクロストーク、フォーカス信号発生器１２０に受信された画像に対して欠落色を発生する補間方法及び前記エッジ検出・幅測定ユニット２０６に採用されるローパスフィルターに用いられるフィルター係数を含む幾つかの要素に依存する。適切な上限及び下限８３０、８４０及び前記パラメータの鮮明＿エッジ＿幅は、前記画像ピックアップ装置１０２、１０２’に対して、種々の鮮明度を有する画像を取り込んでエッジ幅のヒストグラムを調べることによって決定されてもよい。例えば、鮮明な画像のピークがエッジ幅２にある場合、適切な上限及び下限はそれぞれ、１．５及び３であり、前記鮮明＿エッジ＿幅は２．０に設定されてもよい。前記下限と上限及び鮮明＿エッジ＿幅は、上述したように決定され、そして前記プロセッサー１１２、１１２”によって前記フォーカス信号発生器１２０、１２０’、１２０”に供給されてもよい。「精細コマンド」がオンになると、このように算出された精細なフォーカス信号が、狭いエッジの範囲外にあるエッジ幅を弱める。

また、前記幅フィルター２０９は、エッジ幅が狭いエッジの範囲内にある複数のエッジの総数を算出し、出力信号１３４の一部として出力してもよい。狭いエッジのカウントは、前記フォーカスシステムコントローラ（プロセッサー１１２）に入力されて、鮮明な画像の存在の検出及び／又は追跡の開始のために用いられてもよい。

フォーカス信号
次に、図３の前記フォーカス信号算出器２１０を参照すると、前記フォーカス信号算出器２１０は、複数のエッジ幅を受信してフォーカス信号を出力する。前記フォーカス信号は、全てのエッジ幅の重み付け平均値として算出されてもよく、前記重みはそれぞれのエッジ幅に対するエッジのカウントであり、即ち、フォーカス信号＝Σｗ_ｉｅ_ｉ／Σｗ_ｉ、ただし、ｅ_ｉはエッジ幅、ｗ_ｉは重み、ここで、ｗ_ｉ＝ｃ_ｉ、ｃ_ｉはエッジ幅ｅ_ｉにおけるエッジのカウントであり、ｉは複数のエッジ幅の一ヒストグラムの区間数である。または、それぞれのエッジ幅における重みは、エッジ幅のエッジのカウントに前記エッジ幅そのものを乗じたもの、即ち、ｗ_ｉ＝ｃ_ｉｅ_ｉであってもよい。また、重みで表される前記幅フィルター２０９からの嗜好は、それぞれのエッジ幅をさらに乗じてもよい。例えば、前記幅フィルター２０９により発生される重みΩ_ｉに対しては、ΣΩ_ｉ＝１、フォーカス信号はΣΩ_ｉｗ_ｉｅ_ｉ／ΣΩ_ｉｗ_ｉとして算出されてもよい。制御信号「精細」がオン、且つ「排除」がオフになると、図１１に示す実例では、前記フォーカス信号は、２．０という鮮明なエッジ幅の値に非常に近い値となり、これは、２．０〜３．０のエッジ幅を発生する焦点距離範囲において、ほとんどのオブジェクトの細部が実際に鮮明にフォーカスされていることを示唆している。制御信号「精細」がオフ、且つ「排除」がオフになると、前記フォーカス信号は５．０に近い値となり、画像において焦点外れの細部がかなり多く存在していることを示唆している。前記精細スイッチ２２０をオンにすると、前記フォーカス信号が少しぼやけたオブジェクトにより多く応答し、完全にぼやけたオブジェクトにより少なく応答することが可能になる。前記精細スイッチ２２０がオンになると、前記フォーカス信号を精細なフォーカス信号と呼び、前記精細スイッチ２２０がオフになると、概略フォーカス信号と呼ぶことにする。上述したように、前記長さフィルター２１２により表現される前記強調は、複数の方法のうちの１つにより、前記フォーカス信号に組み込まれてもよい。例えば、フォーカス信号の計算への組み込みを弱めるようにエッジを消去してもよく、または、エッジの、対応するエッジ幅の区間のカウントｅ_ｉへの寄与において、その対応する重みを低減してもよい。

図１５は、オブジェクトが鮮明にフォーカスされている所の近傍のフォーカス位置の調節に対する前記精細フォーカス信号の応答をスケッチする。前記精細なフォーカス信号は、大体、前記フォーカス位置により画像が鮮明にフォーカスにされるような鮮明＿エッジ＿幅において、最小値に達するが、そうでなければ増える。前記精細フォーカス信号は、既に焦点が合った又はその状態に非常に近いオブジェクトの追跡に用いられてもよい。移動するオブジェクトに対しては、前記精細なフォーカス信号は、焦点距離が変わり続ける場合でも、前記フォーカス制御システムにより、これらのオブジェクトが鮮明にフォーカスされることを保つようにする。前記精細なフォーカス信号はまた、前記オブジェクトが、幅が狭いエッジの範囲に収まるエッジを生じさせるように、鮮明にフォーカスされないがこの状態に十分に近いオブジェクトの鮮明フォーカスを取得する（「取得」）ことに用いられてもよい。前記エッジ幅のヒストグラムに示すピークは、前記鮮明＿エッジ＿幅から離れた、前記オブジェクトに対応するエッジ幅のところにあるために、前記精細なフォーカス信号が鮮明＿エッジ＿幅よりも大きくなるので、前記フォーカス制御システムは、前記精細なフォーカス信号値が前記鮮明＿エッジ＿幅にさらに近くなるようにフォーカス位置を調節することでそれに対応することができ、これにより、前記オブジェクトに起因するエッジ幅のピークが鮮明＿エッジ＿幅に等しいエッジ幅の値の中心に位置決めされる。

基本の使用方法
図１２〜１６は、狭いエッジのカウント、概略フォーカス信号及び精細なフォーカス信号が鮮明な画像を実現するためにフォーカス制御の実施に如何に用いられるかを示す。

図１２は、前景における「人」、背景における「山、太陽及び地平線」、及びその間における「自動車」のように、異なる焦点距離において３つのグループのオブジェクトを有する戸外シーンを示す。

図１３は、前記フォーカスレンズ１０４のフォーカス位置が図１２に示すシーンを遠くから近くへ走査する場合における時間に対して描かれた狭いエッジのカウントの図である。前記狭いエッジのカウントは、フォーカス位置においてオブジェクトが画素アレイ１０８で鮮明な画像となる場合にピークに達する。従って、前記狭いエッジのカウントは走査中に、「山、太陽及び地平線」、「自動車」及び「人」に対してこの順で１つずつ、合計３つのピークを示す。

図１４は時間に対して描かれた概略フォーカス信号を示す。前記概略フォーカス信号は、前記フォーカス位置が狭いエッジのカウントがピークに達する３つのフォーカス位置のそれぞれに近い場合に最小値を示す。しかし、それぞれの最小値において、前記概略フォーカス信号は、焦点外れの他のオブジェクトにより寄与された比較的大きいエッジ幅に起因して、前記鮮明＿エッジ＿幅レベル、この実例では２．０にない。

図１５は、図１２のシーンにおける「自動車」に対する鮮明なフォーカス位置の近傍にあるフォーカス位置に対して描かれた精細なフォーカス信号を示す。前記精細なフォーカス信号は、複数のぼやけたオブジェクト（「人」及び「山、太陽及び地平線」）が存在するにもかかわらず、鮮明＿エッジ＿幅、この実例では２を基本的に達成する。図１１を再び参照すると、幅４及び５における２つのピークは、それらの２つのグループのぼやけたオブジェクトにより寄与されるが、これは、前記幅フィルター３２４が重みを低減させ、又は上限８４０の右側へのエッジ幅による寄与を完全に消去したと理解することができる。

フォーカス制御システムは、概略フォーカス信号を利用して、検索モードで最寄りの鮮明なフォーカス位置を検索することができる。それは、フォーカス位置を現在のフォーカス位置から離れるように移動させて前記概略フォーカス信号が増加するか低減するかを決定することができる。例えば、前記フォーカス位置が内向き（外向き）に移動する場合に前記概略フォーカス信号が増加（低減）すると、現在のフォーカス位置から比較的遠い鮮明なフォーカス位置が存在する。前記プロセッサー１１２、１１２’、１１２”はその後、フォーカス駆動信号を供給し、隣接する鮮明なフォーカス位置へフォーカスレンズ１０４を移動させることができる。

フォーカス制御システムは、前記シーンにおける変化、前記オブジェクトの移動又は前記画像ピックアップ装置の移動にもかかわらず、前記精細なフォーカス信号を利用して、既に鮮明にフォーカスされたオブジェクトを追跡して対応する画像の鮮明さ（従って、「追跡モード」）を保ってもよい。オブジェクトが鮮明にフォーカスされる場合に、上記の変化があるにもかかわらず、前記精細なフォーカス信号レベルは安定している。これによって、前記精細なフォーカス信号の変更は、前記オブジェクトの画像ピックアップ装置からの焦点距離の変更を示唆する。前記フォーカス制御システムを、最小値に近い所定の精細なフォーカス信号レベル、例えば、この実例では２．０〜２．５、特に２．１に「ロックする」ことにより、前記精細なフォーカス信号レベルが変動すると、直ちに前記プロセッサー１１２、１１２’、１１２”に前記オブジェクトの焦点距離の変更が通知される。前記プロセッサー１１２、１１２’、１１２”はその後、方向を決めて、フォーカスレンズ１０４を移動させて前記精細なフォーカス信号レベルを「ロックされた」レベルに回復させることができる。従って、前記画像ピックアップ装置１０２、１０３、１０３’、１０３”は、移動オブジェクトを追跡することができる。

例えば、プロセッサー１１２、１１２’、１１２”におけるアルゴリズムにおいて実施されるようなフォーカス制御システムは、狭いエッジのカウントを利用して検索モードから追跡モードへの変更をトリガしてもよい。前記追跡モードにおいて、前記フォーカス制御システムは、前記精細なフォーカス信号により前記オブジェクトを「ロックする」。フォーカス位置が前記オブジェクトの鮮明なフォーカス位置に十分に近づく前に、前記フォーカス制御システムは、前記概略フォーカス信号により移動方向を確認し、レンズの移動速度を調節してもよい。オブジェクトが鮮明にフォーカスされる場合に、狭いエッジのカウントはシャープにピークに達する。狭いエッジのカウントにおける鮮明な上昇、ピークの到達又はその両方を検出した場合、前記プロセッサー１１２、１１２’、１１２”は、追跡モードに切り替えて、精細なフォーカス信号を、フォーカス位置の制御に用いてもよい。鮮明なフォーカス位置によって閾値が異なる可能性があり、前記閾値は、終端間フォーカス位置「走査」によって見つけられたそれぞれのグループのオブジェクトに割り当てられ、そしてその後、狭いエッジのカウントがこの閾値を超えると、対応するグループのオブジェクトが検出される。静止シーンに対して、例えば、静止画像の撮影に対しては、終端間フォーカス位置走査は、狭いエッジのカウントがピークに達する毎に最大のカウントがある最大カウントリストを返すことができる。例えば、最大のカウントの５０％を取ることにより、前記最大のカウントのリストから、閾値のリストを生成することができる。

図１６は、表示装置１１４と、複数のボタンを含む入力装置１０７と、前記表示装置１１４においてハイライトされた選択マーカー１９２０とを有する画像ピックアップ装置１０２を示す。ユーザは前記入力装置１０７を利用して、前記選択マーカー１９２０を作成、成形及び操作することができる。この実例において複数のボタンを含むことを示しているが、前記入力装置１０７は、表示装置１１４でのタッチ又はストロークの位置を検出するために、前記表示装置１１４に載せたタッチスクリーンを含んでもよい。前記入力装置１０７、及び前記プロセッサー１１２、１１２’、１１２”又は入力装置１０７のための別個専用コントローラ（図示せず）は、選択領域を決定することができる。前記選択領域を記述するための複数のパラメータは、バス１３２を介して（又はフォーカス信号発生器１２０が前記プロセッサー１１２の一部である場合に、前記プロセッサー１１２において内部で）、前記フォーカス信号発生器１２０、１２０’、１２０”に転送されることができる。それに応じて、前記フォーカス信号発生器１２０は、フォーカス信号の算出、狭いエッジのカウント又はその両方を前記パラメータに記述される選択領域におけるエッジに限定し又は前記選択領域外にあるエッジを弱めるようにすることができる。こうすると、前記フォーカス信号より意図せぬオブジェクトの強調を弱めることができ、そして前記概略フォーカス信号でも単一の最小値及び鮮明なエッジ幅における１．０以下の最小レベルを示す。

代替実施形態
図４５は、フォーカス信号発生器１２０’の代替実施形態を示す。フォーカス信号発生器１２０’は、複数のエッジ及び複数のエッジ幅の統計データを出力する。コントローラ１２０’が出力するエッジ幅の統計データは、異なるエッジ幅におけるエッジのカウントを含むエッジ幅のヒストグラム、エッジ幅のカウントが最大値に達する所でのエッジ幅、異なるエッジ幅におけるエッジのカウントに近いスプライン関数を示す１組の係数、及びエッジ幅の関数を示すことができる任意のデータのうちの１つ以上であってもよい。全数調査ユニット２４０は、前記フォーカス信号発生器１２０’と他のユニットのうちの１つ以上で算出されるデータを受信してエッジ幅の統計データを算出することができる。一般に、前記フォーカス信号発生器１２０’は、エッジ幅分布の表示の信号を出力することができる。

図４６に示すように、このように信号１３４で代替オートフォーカス画像ピックアップ装置１０２’における代替実施形態のプロセッサー１１２’に供給されるエッジ幅の統計データは、上述した方法又はその同等のものにより、概略及び／又は精細なフォーカス信号及び狭いエッジのカウントを算出するように、前記プロセッサー１１２’により使用されてもよい。さらに、前記フォーカス信号発生器１２０’に算出された何れのデータも、出力信号１３４の一部としてプロセッサー１１２’に出力されてもよい。例えば、前記排除範囲及び連鎖は、エッジの統計データ（例えば、図１９又は図２０のフローチャートによる排除範囲及び連鎖を算出するためのエッジ特性の統計データ）とともに、前記プロセッサー１１２’に送信されてもよい。

前記プロセッサー１１２’は、図１のプロセッサー１１２に含まれる機能の外に、フォーカス信号及び／又は狭いエッジのカウントを内部で発生させてもよい。

前記画素アレイ１０８、Ａ／Ｄ変換器１１０、色補間器１４８及び発生器１２０’は、前記プロセッサー１１２’とは別の、画像センサー１５０’を一緒に含む１つのパッケージ１４２に備わってもよい。

さらに、フォーカス信号発生器の別の実施形態としては、全数調査ユニット２４０を図１の発生器１０２に付加し、上記発生器で算出された１つ以上の統計データを前記プロセッサー１１２に出力してもよい。

補助画素アレイ
図４７は、オートフォーカス画像ピックアップシステム１０３の代替実施形態を示す。システム１０２に含まれる素子の外に、前記システム１０３は、ハーフミラー２８５０と、フルミラー２８５２と、光学ローパスフィルター２８４０と、主画素アレイ２８０８と、主Ａ／Ｄ変換器２８１０とを含んでもよい。前記ハーフミラー２８５０は、入射する光ビームを、第１のスプリットビーム及び第２のスプリットビームに分割し、その一方を透過させ、他方を反射させることができる。前記第１のスプリットビームは、最後に、前記第１のスプリットビームを検出してアナログ信号に変換する前記主画素アレイ２８０８に到達する前に、さらに前記光学ローパスフィルター２８４０を透過してもよい。前記第２のスプリットビームは、最後に、図１に示すシステム１０２における画素アレイ１０８に対応する前記補助画素アレイ１０８”に到達する前に、前記フルミラー２８５２により反射されてもよい。第２の光ビームに対する第１の光ビームの光強度の比は、１対１又は１対１よりも大きくなり得る。例えば、この比は４対１になり得る。

前記主画素アレイ２８０８は、例えばバイエルパターンのようなカラーモザイクパターンのカラーフィルターアレイに被覆されてもよい。前記光学ローパスフィルター２８０８は、前記画素アレイ２８０８にフォーカスされた最小光点がエイリアシングを引き起こすほど小さすぎないようにする。モザイクパターンのカラーフィルターが前記画素アレイ２８０８を被覆する場合に、エイリアシングは、色補間の後にカラーモアレ偽像を引き起こし得る。例えば、前記光学ローパスフィルターを利用することにより、前記主画素アレイ２８０８における光点の可視光パワーの８４％を取り囲む円の最小直径（「最小主直径」）は、１．５画素の幅より大きいが、２画素の幅より小さいように維持される。例えば、前記主画素アレイ２８０８は４．５ ｕｍの画素の幅を有するのに対し、光学ローパスフィルタリング無しで最小直径が２．０ ｕｍであると、前記光学ローパスフィルター２８４０は、光点の直径が６．７ ｕｍ以上になるようにするために選択されてもよい。

前記補助画素アレイ１０８”は、１つ以上の光検出器アレイを含んでもよい。これらのアレイのそれぞれは、カラーモザイクパターンのカラーフィルターアレイに被覆されても、被覆されなくてもよい。前記補助画素アレイ１０８”におけるこの（これらの）アレイは、Ａ／Ｄ変換器１１０によりデジタル信号１３０に変換されるアナログ信号で画像を出力する。これらの画像は前記フォーカス信号発生器１２０に送信される。色補間器１４８は、複数のカラーフィルターに被覆される画素から発生される画像に対して、欠落色を発生することができる。補助画素アレイ１０８”が複数の光検出器アレイを含む場合、それぞれのアレイは、前記主画素アレイ２８０８により取り込まれた画像の一部に対応するサブ画像を取り込むことが可能である。前記複数のアレイが、物理的に１百個の画素の幅以上に離れてもよく、また、１つの半導体基板を共有しても、共有しなくてもよい。補助画素アレイ１０８”における前記画素アレイは、１つの半導体基板を共有しない場合、一緒に１つのパッケージ（図示せず）に収容されてもよい。

主Ａ／Ｄ変換器２８１０は、前記主画素アレイ２８０８からのアナログ信号をデジタル主画像データ信号２８３０に変換する。前記デジタル主画像データ信号２８３０は、前記プロセッサー１１２に送信され、最後にメモリカード１１６に記憶されるものである。前記プロセッサー１１２では、前記主画素アレイ２８０８において取り込まれた画像に対して色補間、色補正及び画像圧縮／解凍のような画像処理を行い得る。

前記補助画素アレイ１０８”における光検出器アレイは、前記主画素アレイ２８０８の画素の幅（「主画素の幅」）よりも小さい画素の幅（「補助画素の幅」）を有してもよい。前記補助画素の幅は、前記主画素の幅の半分ほどであってもよい。補助画素がカラーフィルターにカバーされ、且つ前記補助画素の幅が光学ローパスフィルタリングが行われていない場合の可視光の最小点の１．３倍よりも小さい場合、前記補助画素アレイ１０８”における最小直径（「最小補助直径」）が１．３〜２（好ましくは１．５）倍であって、最小主直径よりも小さい大きさに増加されるように、前記補助アレイ１０８”の前に第２の光学ローパスフィルターが挿入されてもよい。ユーザには前記補助画像が最終的な取込画像として提示しないので、前記補助画像における微細なモアレは問題ではない。

図５０は、前記主画素アレイ２８０８からの主画像（実線曲線）及び前記補助画素アレイ１０８”からの補助画像（鎖線曲線）について、エッジ幅が鮮明なフォーカス位置周辺で如何に変化するかを示す。前記補助画像は、たとえ前記主画像が目的とする鮮明なエッジ幅である２に達する場合であっても、より鮮明な傾斜を与える。前記補助画像は、ユーザには最終画像として提示しないため、エイリアシングによるモアレが前記補助画像において重要ではないので、目的とする鮮明なエッジ幅以下に達することが許容される。これにより、前記鮮明なエッジ幅よりも下位及び上位の傾斜がきつくなる。このよりきつい傾斜は、また、前記補助画素の幅が前記主画素の幅より小さいことによって達成される。

図５０における陰影領域は、主画像が鮮明なフォーカスに維持されるようにフォーカス位置を制御するための良好な領域を示す。フォーカス位置における外向きの変化により、補助画像でエッジ幅が増加するのに対し、内向きの変化により、それが低減することになる。主画像のエッジ幅が鮮明なエッジ幅に近いことを維持するために、真ん中の補助エッジ幅値を前記陰影領域内にターゲットし、補助画像から発生されたエッジ幅をフィードバック信号として用いるように線形フィードバック制御システムが用いられてもよい。

前記補助画素アレイ１０８”、Ａ／Ｄ変換器１１０、フォーカス信号発生器１２０は、一緒に１つのパッケージ１４２に収容されて１つの補助センサー１５０を構成してもよい。前記補助センサー１５０は、色補間器１４８をさらに含んでもよい。

図４８は、フォーカス信号発生器１２０をフォーカス信号発生器１２０’に置き換えたことを除き、装置１０３と同様のオートフォーカス画像ピックアップ装置１０３’の代替実施形態を示す。前記補助画素アレイ１０８”、Ａ／Ｄ変換器１１０、フォーカス信号発生器１２０’は、一緒に１つのパッケージ１４２に収容されて１つの補助センサー１５０’を構成してもよい。前記補助センサー１５０は、色補間器１４８をさらに含んでもよい。

図４９は、オートフォーカス画像ピックアップ装置１０３”の代替実施形態を示す。前記フォーカス信号発生器１２０及び前記プロセッサー１１２”は、前記補助画素アレイ１０８”とは別に、カメラコントローラとしてパッケージ１４４に収容されてもよい。前記プロセッサー１１２”は、プロセッサー１１２”が前記主画素アレイ２８０８及び前記補助画素アレイ１０８”から画像を受け取ることを除き、プロセッサー１１２と同様である。前記プロセッサー１１２”は、前記プロセッサー１１２が図２で信号１３０に対して実行可能な処理と同様に、信号２８３０で受け取られた画像に対して色補間、色補正、圧縮／解凍、及びメモリカード１１６への記憶を行うことができる。図２とは違って、ここでは、信号１３０で受け取られた画像は、圧縮／解凍されたり、メモリカード１１６に記憶されたりする必要がない。前記プロセッサー１１２”は、補助画素アレイ１０８”でのカラーフィルターに被覆された画素に対して、信号１３０で受け取られた画像に色補間を行い、そして色補間された画像をフォーカス信号発生器１２０に信号１４６で送信することができる。

前記オートフォーカス画像ピックアップシステム１０２、１０２’、１０３、１０３’、１０３”は、それぞれ前記プロセッサー１１２、１１２’、１１２”及び／又は前記フォーカス信号発生器１２０、１２０’が本願に記述された機能のうちの１つ以上を実行するようにする指令を含むコンピュータプログラム記憶媒体（図示せず）を備えてもよい。一例として、前記指令は、前記プロセッサー１１２又は前記発生器１２０’が図７のフローチャートに基づいてエッジ幅に対して斜め補正を行うようにしてもよい。別の実例として、前記指令は、前記プロセッサー１１２’又は前記発生器１２０が幅フィルター２０９に関する上記記述に基づいてエッジ幅のろ過を実行するようにしてもよい。または、前記プロセッサー１１２、１１２’又は前記発生器１２０、１２０’は、ファームウェア及びハードウェアの組合わせ又は本願に含まれる機能のうちの１つ以上に対する単純なハードウェアの実装を有するように配置されてもよい。例えば、発生器１２０において、単純なハードウェアにおいて斜め補正を実施し、ファームウェアにおいて指令による長さフィルター２１２を実施してもよい。

メモリカード１１６はシステム１０２の一部として示されているが、その代わりに、その中に記憶された画像がユーザによりアクセス可能であり、且つ前記システム１０２の外部にある異なる位置に転写可能であるハードディスクドライブのような、不揮発性記憶媒体も使用してもよい。

前記システムに使用される１つ以上のパラメータ、例えば、鮮明＿エッジ＿幅は、前記システムにおける１つの装置の不揮発性メモリに記憶されてもよい。前記装置はフラッシュメモリ装置、プロセッサー又は画像センサー、又はこれらとは別の装置としてのフォーカス信号発生器であってもよい。前記システムに使用される１つ以上の式、例えば、連結長さ閾値を算出するための又はβを算出するための式は同様に、パラメータとして又はコンピュータが実施可能な指令として、前記装置のうちの１つ以上での不揮発性メモリに記憶されてもよい。

上記図面において幾つかの例示的な実施形態を描いて示したが、これらの実施形態は、広い本発明を制限するものではなく、単に本発明を説明するものである。また、本発明は、当業者により様々な別の変形を達成することができるため、上記に描かれて示された特定の構造と構成に限定されないことが理解されるべきである。

Claims (14)

1. 複数のエッジ幅からフォーカス信号を発生させて、画像の画像鮮明さの程度を表す方法において、各エッジ幅は前記画像の複数のエッジのうちの１つであり、該方法は、
   前記エッジに対応する勾配プロファイルが前記エッジにわたる反射対称性が過度に欠如している場合、前記フォーカス信号に対する前記エッジのエッジ幅の寄与を除く又は減ずるステップを包含する、方法。
2. 前記エッジにわたる勾配プロファイルの非対称性の程度を示すパラメータが非対称性閾値を超える値又は所定の許容域を外れた値を有する場合、前記反射対称性の欠如は過度である、請求項１の方法。
3. 前記勾配プロファイルは、一連の連続する整数に対してプロットした第１の方向に並んで配列された複数の画素にわたる、連続する全て正又は全て負の複数の勾配であり、前記一連内のピーク勾配は、前記一連内のすべての勾配の勾配値の大きさのうち最大の大きさを持つピーク勾配値を有し、前記ピーク勾配の各側は、少なくとも１つの勾配を含む、請求項１又は２の方法。
4. 前記勾配プロファイルの前記ピーク勾配又は補間ピークの異なる側の間で又は前記ピーク勾配又は前記補間ピークの両側にあり、且つ第１勾配レベルを共有する、１対の勾配、１対の補間勾配、又は１対の補間勾配及び勾配の間の第１中間点の異なる側の間で、前記勾配プロファイルを比較することにより、前記反射対称性の欠如は決定される、請求項３の方法。
5. 前記ピーク勾配又は前記勾配プロファイルの補間ピークの両側にあり、且つ第１勾配レベルを共有する、１対の勾配、１対の補間勾配、又は１対の補間勾配及び勾配の間の第１中間点に対して、前記反射対称性の欠如は決定される、請求項３の方法。
6. 前記第１勾配レベルは、前記ピーク勾配又は前記補間ピークの勾配値の第１割合として規定される勾配値である、請求項５の方法。
7. 前記勾配プロファイルにおける反射対称性の欠如を以下の１つ以上から測定するステップを包含する、方法であって、
   前記以下の１つ以上は、
   前記ピーク勾配又は前記勾配プロファイルの補間ピークから第１中間点までの距離であって、前記第１中間点は、前記ピーク勾配の両側、又は前記補間ピークの両側における、第１勾配レベルでの第１の１対の勾配、第１の１対の補間勾配、又は第１の１対の補間勾配及び勾配の間にあるものと、
   前記第１中間点から第２中間点までの距離であって、前記第２中間点は、前記ピーク勾配の両側、又は前記補間ピークの両側における、第２勾配レベルでの、第２の１対の勾配、第２の１対の補間勾配、又は第２の１対の補間勾配及び勾配の間にあるものと、
   １対の距離であって、前記１対の距離の各々は、前記ピーク勾配又は前記補間ピーク又は前記第２中間点から前記第１の１対の勾配、前記第１の１対の補間勾配、又は前記第１の１対の補間勾配及び勾配の各々までの距離と、
   前記ピーク勾配の両側、又は前記補間ピークの両側における、前記補間ピークからの又は前記第２中間点からの第１の距離での、１対の勾配、１対の補間勾配、及び１対の補間勾配及び勾配と、
   １対の画素のカウントであって、前記１対の画素のカウントの各々は、前記補間ピークの２つの側、又は前記ピーク勾配の２つの側、又は前記第２中間点の２つの側の各々における画素に対するものであり、前記画素の各々は、前記第１勾配レベルから前記ピーク勾配値までの範囲内のレベルにある勾配レベルに対応するものと、
   １対の区域であって、前記１対の区域の各々は、前記勾配プロファイル下、且つ前記第１勾配レベルと前記第２勾配レベルとの間、又は前記第１及び第２勾配レベルと異なる第３勾配レベルと前記第１勾配レベルとの間における、前記補間ピークの２つの側、又は前記ピーク勾配の２つの側、又は前記第２中間点の２つの側の各々の領域の区域であるものと、
   １対の長さであって、前記１対の長さの各々は、前記第１勾配レベルと第２勾配レベルとの間で、前記勾配プロファイルに沿って、前記補間ピークの２つの側、又は前記ピーク勾配の２つの側、又は前記第２中間点の２つの側の各々で測定されるものであるものと、
   同一勾配レベルと前記補間ピーク又は前記ピーク勾配又は前記第２中間点からの同一距離とのいずれかにおける、前記ピーク勾配の両側、又は前記補間ピークの両側での１対の第１又は第２導関数と、
   上記のうちいずれか１つの同等物、自明又は既知の変形物又は近似物と
   を含む請求項３の方法。
8. 前記第１、第２及び第３勾配レベルは、前記ピーク勾配値又は前記補間ピークの勾配値のそれぞれ第１割合、第２割合及び第３割合として規定された異なる勾配値である、請求項７の方法。
9. 前記第１、第２及び第３割合は、１０％から９０％の範囲内である、請求項８の方法。
10. 前記第１、第２及び第３小数は、２０％から８０％の範囲内である、請求項８の方法。
11. 前記第１の距離は、前記エッジ幅よりも小さい、請求項８の方法。
12. 以下の複数の測定パラメータのうちの１つ以上を測定するステップと、
    非対称性の程度を示すパラメータが前記測定パラメータのうちの１つ以上の関数であり、且つ所定許容域から外れた値を有する場合、対称性の欠如であると決定するステップと、
    を包含し、
    前記複数の測定パラメータは、
    勾配プロファイルのピーク勾配又は補間ピークから第１中間点までの距離であって、前記第１中間点は、前記ピーク勾配の両側、又は前記補間ピークの両側における、第１勾配レベルでの第１の１対の勾配、第１の１対の補間勾配、又は第１の１対の補間勾配及び勾配の間にある、測定距離と、
    前記第１中間点から第２中間点までの距離であって、前記第２中間点は、前記ピーク勾配の両側、又は前記補間ピークの両側における、第２勾配レベルでの、第２の１対の勾配、第２の１対の補間勾配、又は第２の１対の補間勾配及び勾配の間にあり、前記第１勾配レベルは、前記第２勾配レベルと異なるものである、測定距離と、
    １対の距離であって、前記１対の距離の各々は、前記ピーク勾配又は前記補間ピーク又は前記第２中間点から前記第１の１対の勾配、前記第１の１対の補間勾配、又は前記第１の１対の補間勾配及び勾配のうちの各々までの距離である、１対の距離と、
    前記ピーク勾配の両側、又は前記補間ピークの両側における、前記補間ピークからの又は前記第２中間点からの第１の距離での、１対の勾配、１対の補間勾配、及び１対の補間勾配及び勾配と、
    １対の画素のカウントであって、前記１対の画素のカウントの各々は、前記補間ピークの２つの側、又は前記ピーク勾配の２つの側、又は前記第２中間点の２つの側の各々における画素に対するものであり、前記画素の各々は、前記第１勾配レベルから前記ピーク勾配のピーク勾配値までの範囲内のレベルにある勾配レベルに対応する、１対の画素カウントと、
    １対の区域であって、前記１対の区域の各々は、前記勾配プロファイル下、且つ前記第１勾配レベルと前記第２勾配レベルとの間又は前記第１及び第２勾配レベルと異なる第３勾配レベルと前記第１勾配レベルとの間における、前記補間ピークの２つの側、又は前記ピーク勾配の２つの側、又は前記第２中間点の２つの側の各々の領域の区域である１対の区域と、
    １対の長さであって、前記１対の長さの各々は、前記第１勾配レベルと前記第２勾配レベルとの間で、前記勾配プロファイルに沿って、前記補間ピークの２つの側、又は前記ピーク勾配の２つの側、又は前記第２中間点の２つの側の各々で測定されるものである１対の長さと、
    同一勾配レベルと前記補間ピーク又は前記ピーク勾配又は前記第２中間点からの同一距離とのいずれかにおける、前記ピーク勾配の両側、又は前記補間ピークの両側での１対の第１又は第２導関数と、
    上記のうちいずれか１つの同等物、自明又は既知の変形物又は近似物である測定パラメータと、
    である、
    エッジにわたる複数の勾配の対称性の欠如を検出する方法。
    
13. 前記勾配プロファイルは、一連の連続する整数に対してプロットした第１方向に並んで配列された複数の画素にわたる、連続する全て正又は全て負の複数の勾配であり、前記ピーク勾配は、前記一連の勾配内において、前記一連の勾配のうちすべての勾配の勾配値の大きさのうち最大の大きさを持つピーク勾配値を有する勾配であり、前記ピーク勾配の各側は、少なくとも１つの勾配を含む、請求項１２の方法。
14. 前記第１、第２及び第３の勾配レベルはそれぞれ、前記ピーク勾配値又は前記補間ピークの勾配値の第１割合、第２割合及び第３割合として規定された異なる勾配値である、請求項１３の方法。