(57)【要約】合成画像を生成する方法は、個別画像をコンピュータシステムの中に受信することと、該個別画像を該合成画像と比較して、不一致値を生成することと、該合成画像と該個別画像との少なくとも一方を修正して、該不一致値を減少させることとを含む。該方法において、該個別画像を修正することは、該個別画像の位置、向き、サイズ、および外観のうちの少なくとも１つを修正することを含む。該方法は、警察捜査での人物の識別のために使用される。
2008519547.tif 000002
【特許請求の範囲】
【請求項１】
個別画像に基づいて、合成画像を生成する方法であって、該方法は、
個別画像をコンピュータシステムの中に受信することと、
該個別画像を該合成画像と比較して、不一致値を生成することと、
該合成画像と該個別画像との少なくとも一方を修正して、該不一致値を減少させることと
を包含する、合成画像を生成する方法。
【請求項２】
非デジタル画像をデジタル化して、前記個別画像を形成することをさらに含む、請求項１に記載の合成画像を生成する方法。
【請求項３】
前記合成画像を修正することは、該合成画像の中に特徴を取り込むことを含む、請求項１に記載の合成画像を生成する方法。
【請求項４】
前記特徴は、口、鼻、目、眉毛、耳、髪型、および顔型のうちの少なくとも１つを含む、請求項３に記載の合成画像を生成する方法。
【請求項５】
前記合成画像を修正することは、前記合成画像の前記特徴の位置を修正することを含む、請求項３に記載の合成画像を生成する方法。
【請求項６】
前記個別画像を修正することは、前記個別画像の位置、向き、サイズ、および外観のうちの少なくとも１つを修正することを含む、請求項１に記載の合成画像を生成する方法。
【請求項７】
ツールバーを表示することをさらに含む、請求項６に記載の合成画像を生成する方法。
【請求項８】
ツールバーを表示することは、前記個別画像を左、右、上、および下にシフトすることによって、該個別画像の前記位置を修正するボタンを表示することを含む、請求項７に記載の合成画像を生成する方法。
【請求項９】
ツールバーを表示することは、前記個別画像を時計回りおよび反時計回りに回転することによって、該個別画像の前記向きを修正するボタンを表示することを含む、請求項７に記載の合成画像を生成する方法。
【請求項１０】
前記個別画像の前記向きを修正するボタンを表示することは、該個別画像を時計回りに回転するボタンを表示することを含む、請求項９に記載の合成画像を生成する方法。
【請求項１１】
前記個別画像の前記向きを修正するボタンを表示することは、該個別画像を反時計回りに回転するボタンを表示することを含む、請求項９に記載の合成画像を生成する方法。
【請求項１２】
ツールバーを表示することは、前記個別画像の前記サイズを拡大および縮小によって修正するボタンを表示することを含む、請求項７に記載の合成画像を生成する方法。
【請求項１３】
ツールバーを表示することは、前記個別画像をカラーおよびグレースケールで表示することを選択することによって、該個別画像の前記外観を修正するボタンを表示することを含む、請求項７に記載の合成画像を生成する方法。
【請求項１４】
ツールバーを表示することは、前記合成画像の強度を強め、前記個別画像の強度を弱めるため、および該合成画像の強度を弱め、該個別画像の強度を強めるためのボタンを表示することを含む、請求項７に記載の合成画像を生成する方法。
【請求項１５】
前記修正合成画像と前記修正個別画像とを含む重ね合わせ画像を表示することをさらに含む、請求項１に記載の合成画像を生成する方法。
【請求項１６】
前記修正合成画像と前記修正個別画像とを別々に表示することをさらに含む、請求項１５に記載の合成画像を生成する方法。
【請求項１７】
前記個別画像を前記合成画像と比較することは、該個別画像を該合成画像とピクセルごとに比較することをさらに含む、請求項１に記載の合成画像を生成する方法。
【請求項１８】
前記個別画像を前記合成画像と比較することは、該合成画像のブランクホワイトエリアを該ブランクホワイトエリアがあたかもブランクブラックエリアであるかのように取り扱うことを含む、請求項１７に記載の合成画像を生成する方法。
【請求項１９】
前記個別画像を前記合成画像と比較することは、該合成画像に対する平均照明レベルを計算することと、該合成画像から該合成画像の平均照明レベルを減算することとを含む、請求項１７に記載の合成画像を生成する方法。
【請求項２０】
前記個別画像を前記合成画像と比較することは、該個別画像に対する平均照明レベルを計算することと、該個別画像から該個別画像の平均照明レベルを減算することとを含む、請求項１７に記載の合成画像を生成する方法。
【請求項２１】
不一致値を計算する方法であって、該方法は、
重ね合わせ合成画像平均ピクセル強度を計算することと、
該重ね合わせ合成画像の各ピクセル強度から該重ね合わせ合成画像平均ピクセル強度を減算することによって、調整済み重ね合わせ合成画像ピクセル強度を計算することと、
重ね合わせ個別画像平均ピクセル強度を計算することと、
該重ね合わせ個別画像の各ピクセル強度から該重ね合わせ個別画像平均ピクセル強度を減算することによって、調整済み重ね合わせ個別画像ピクセル強度を計算することと、
各ピクセルに対する該調整済み重ね合わせ個別画像ピクセル強度から各調整済み重ね合わせ合成画像ピクセル強度を減算することによって、重ね合わせピクセル強度差を計算することと、
各ピクセルに対する重ね合わせピクセル強度差絶対値を計算することと、
全ピクセルの該重ね合わせピクセル強度差絶対値を加算することによって、合計重ね合わせ強度差を計算することと、
全ピクセルの該調整済み重ね合わせ個別画像ピクセル強度を加算することによって、合計重ね合わせ個別画像強度差を計算することと、
該合計重ね合わせ強度差を該合計重ね合わせ個別画像強度差で除算することによって、不一致値を計算することと
を含む、不一致値を計算する方法。
【請求項２２】
個別画像に基づいて、合成画像を生成するシステムであって、該システムは、
個別画像を受信する手段と、
該個別画像を該合成画像と比較し、不一致値を生成する手段と、
該不一致値を減少させるように、該合成画像と該個別画像との少なくとも一方を修正する手段と
を備える、合成画像を生成するシステム。
【請求項２３】
受信する前記手段は、アンテナを含む、請求項２２に記載の合成画像を生成するシステム。
【請求項２４】
前記個別画像を前記合成画像と比較する前記手段は、コンピュータおよびモニタを含む、請求項２２に記載の合成画像を生成するシステム。
【請求項２５】
前記コンピュータは、該コンピュータによって、前記個別画像を前記合成画像と比較して、不一致値を生成することを実行するためのコンピュータコードを格納するメモリを含む、請求項２４に記載の合成画像を生成するシステム。
【請求項２６】
前記不一致値を減少させるように、前記合成画像と前記個別画像との少なくとも一方を修正し、前記手段は、修正を選択するためのデバイスを含む、請求項２２に記載の合成画像を生成するシステム。
【請求項２７】
前記選択デバイスは、マウスを含む、請求項２６に記載の合成画像を生成するシステム。
【請求項２８】
個別画像に基づいて、合成画像を生成するコンピュータシステム上で使用するコンピュータプログラム製品であって、該コンピュータプログラム製品は、コンピュータ使用可能な媒体を備え、該コンピュータ使用可能な媒体は、自身の上にコンピュータ読み取り可能なプログラムコードを有し、該コンピュータ読み取り可能なプログラムコードは、
該個別画像を該合成画像と比較し、不一致値を生成するプログラムコードと、
該合成画像と該個別画像との少なくとも一方を修正して、該不一致値を減少させるプログラムコードと
を備える、コンピュータプログラム製品。
【請求項２９】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、重ね合わせ合成画像平均ピクセル強度を計算するプログラムコードを含む、請求項２８に記載のコンピュータプログラム製品。
【請求項３０】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、前記重ね合わせ合成画像の各ピクセル強度から前記重ね合わせ合成画像平均ピクセル強度を減算することによって、調整済み重ね合わせ合成画像ピクセル強度を計算するプログラムコードを含む、請求項２９に記載のコンピュータプログラム製品。
【請求項３１】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、重ね合わせ個別画像平均ピクセル強度を計算するプログラムコードを含む、請求項３０に記載のコンピュータプログラム製品。
【請求項３２】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、前記重ね合わせ個別画像の各ピクセル強度から前記重ね合わせ個別画像平均ピクセル強度を減算することによって、調整済み重ね合わせ個別画像ピクセル強度を計算するプログラムコードを含む、請求項３１に記載のコンピュータプログラム製品。
【請求項３３】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、各ピクセルに対する前記調整済み重ね合わせ個別画像ピクセル強度から各調整済み重ね合わせ合成画像ピクセル強度を減算することによって、重ね合わせピクセル強度差を計算するプログラムコードを含む、請求項３２に記載のコンピュータプログラム製品。
【請求項３４】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、各ピクセルに対する重ね合わせピクセル強度差絶対値を計算するプログラムコードを含む、請求項３３に記載のコンピュータプログラム製品。
【請求項３５】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、全ピクセルの前記重ね合わせピクセル強度差絶対値を加算することによって、合計重ね合わせ強度差を計算するプログラムコードを含む、請求項３４に記載のコンピュータプログラム製品。
【請求項３６】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、全ピクセルの前記調整済み重ね合わせ個別画像ピクセル強度を加算することによって、合計重ね合わせ個別画像強度差を計算するプログラムコードを含む、請求項３５に記載のコンピュータプログラム製品。
【請求項３７】
前記個別画像を前記合成画像と比較し、不一致値を生成する前記プログラムコードは、前記合計重ね合わせ強度差を前記合計重ね合わせ個別画像強度差で除算することによって、不一致値を計算するプログラムコードを含む、請求項３６に記載のコンピュータプログラム製品。
【請求項３８】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該合成画像の中に特徴を取り込むプログラムコードを含む、請求項２８に記載のコンピュータプログラム製品。
【請求項３９】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該合成画像の中の特徴の位置を修正するプログラムコードを含む、請求項３８に記載のコンピュータプログラム製品。
【請求項４０】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該個別画像の位置、向き、サイズ、および外観のうちの少なくとも１つを修正するプログラムコードを含む、請求項３８に記載のコンピュータプログラム製品。
【請求項４１】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該個別画像を左、右、上、および下にシフトすることによって、該個別画像の前記位置を修正するプログラムコードを含む、請求項４０に記載のコンピュータプログラム製品。
【請求項４２】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該個別画像を時計回りおよび反時計回りに回転することによって、該個別画像の前記向きを修正するプログラムコードを含む、請求項４０に記載のコンピュータプログラム製品。
【請求項４３】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、拡大および縮小によって、該個別画像の前記サイズを修正するプログラムコードを含む、請求項４０に記載のコンピュータプログラム製品。
【請求項４４】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該個別画像をカラーおよびグレースケールで表示することを選択することによって、該個別画像の前記外観を修正するプログラムコードを含む、請求項４０に記載のコンピュータプログラム製品。
【請求項４５】
前記合成画像と前記個別画像との少なくとも一方を修正して、前記不一致値を減少させる前記プログラムコードは、該合成画像の強度を強め、該個別画像の強度を弱めるため、および該合成画像の強度を弱め、該個別画像の強度を強めるためのプログラムコードを含む、請求項４０に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
（技術分野）
本発明は、映像処理に関し、より具体的には、合成画像を生成することに関する。
【背景技術】
【０００２】
（背景）
しばしば、人物の顔を顔の記録画像とを比較することのよって、その人物を識別する必要がある。このような状況は、警察の捜査で恒常的に発生する。例えば、警察が防犯カメラの画像をベースに容疑者を捜索する場合である。
【０００３】
困難が生じるのは、比較に使用される画像の品質が貧弱なときである。店内の照明が、弱いこともあり得る。被写体が、カメラに向いていないこともあり得るし、あるいは居合わせた人によって被写体の顔が隠れていることもあり得る。画像は、劣化を受けやすい磁気テープのような媒体に記録されることもあり得る。
【０００４】
記録画像を、警察画家の指示の下にある人によって合成された画像と同様の標準の正面および側面合成画像に変換することには、メリットがある。そのような画像は、容易に比較のためのベースとなり得る。その画像は、送信および複製で加えられるノイズにも関わらず、その忠実度を維持し得る。その画像は、時間の経過に対して、あるいは特定の部位と関する修正（例えば、あごひげ）に対して更新され得る。
【０００５】
合成画像の作成は、対話的プロセスである。警察画家と協力する目撃者は、合成画像が自分の記憶している顔と似ていると感じるまで、耳や目のような特徴の外観および位置の操作をガイドする。目撃者と一緒にではなく、顔面の個別画像を作成する人は、記憶に頼らないというメリットを有する。しかしながら、個別画像を作成する人は、いつ止めるべきかを彼に告げる目撃者がいないと、合成画像の類似度が、その個別画像とが、いつ十分近いのかを決定するにあたり、自分自身の基準に頼る。利用可能な特徴と位置との組み合わせは無数にあるので、個別画像を作成する人は、自分が次から次へと組み合わせを試していて、個別画像に最も類似する合成画像と関連する組み合わせに辿り着けないことに気付き得る。
【発明の開示】
【課題を解決するための手段】
【０００６】
（発明の概要）
本発明の一局面に従うと、個別画像から合成画像を生成する方法は、該個別画像をコンピュータシステムの中に受信することと、該個別画像を該合成画像と比較して、プロセス中に不一致値を生成することとを含む。該不一致値を減少させるために、該合成画像と該個別画像との少なくとも一方が修正される。
【０００７】
一部の実施形態において、非デジタル画像がデジタル化され、個別画像を形成し得る。
【０００８】
一部の実施形態において、合成画像を生成する方法は、該合成画像において、口、鼻、目、眉毛、耳、髪型、および顔型のような特徴、ならびに該特徴の位置を修正することを含み得る。
【０００９】
一部の実施形態において、合成画像を生成する方法は、上記個別画像の位置、向き、サイズ、および外観を修正することを含み得る。合成画像を生成する方法は、該個別画像を修正するツールバーを表示することをさらに含み得、該個別画像を左、右、上、および下にシフトすることによって、該個別画像の該位置を修正するため、時計回りおよび反時計回りの回転によって、該個別画像の該向きを修正するため、拡大および縮小によって該個別画像の該サイズを修正するため、ならびに、カラーおよびグレースケールの選択によって、該個別画像の該外観を修正するためのツールバーボタンを表示することをさらに含み得る。さらに、該ツールバーは、該合成画像の強度を強め、該個別画像の強度を弱めるため、および該合成画像の強度を弱め、該個別画像の強度を強めるためのボタンを含み得る。
【００１０】
例示的な実施形態において、合成画像を生成する方法は、上記修正合成画像と上記修正個別画像とを含む重ね合わせ画像を表示することを含み得、ここで、該修正合成画像と該修正個別画像とは、別々に表示され得る。
【００１１】
さらなる実施形態において、合成画像を生成する方法は、上記個別画像を該合成画像とピクセルごとに比較することを含み得る。合成画像のブランクホワイトエリアは、ブランクブラックエリアとして取り扱われ得る。合成画像平均照明レベルが計算され得、合成画像から減算され得る。個別画像平均照明レベルが計算され得、該個別画像から減算され得る。
【００１２】
本発明のさらなる局面に従うと、不一致値を計算する方法は、重ね合わせ合成画像平均ピクセル強度を計算することを含み、該重ね合わせ合成画像の各ピクセル強度から該重ね合わせ合成画像の平均ピクセル強度を減算することによって、調整済み重ね合わせ合成画像ピクセル強度を計算することと、重ね合わせ個別画像平均ピクセル強度を計算することと、該重ね合わせ個別画像の各ピクセル強度から該重ね合わせ個別画像平均ピクセル強度を減算することによって、調整済み重ね合わせ個別画像ピクセル強度を計算することと、各ピクセルに対する該調整済み個別画像ピクセル強度から各調整済み重ね合わせ合成画像ピクセル強度を減算することによって、重ね合わせピクセル強度差を計算することと、各ピクセルに対する重ね合わせピクセル強度差の絶対値を計算することと、全ピクセルの該重ね合わせピクセル強度差の絶対値を加算することによって、合計重ね合わせ強度差を計算することと、全ピクセルの該調整済み重ね合わせ個別画像ピクセル強度を加算することによって、合計重ね合わせ個別画像強度差を計算することと、該合計重ね合わせ強度差を該合計重ね合わせ個別画像強度差で除算することによって、不一致値を計算することとを含む。
【００１３】
本発明の追加の局面に従うと、個別画像に基づいて合成画像を生成するシステムは、個別画像を受信する手段と、該個別画像を該合成画像と比較し、不一致値を生成する手段と、該不一致値を減少させるように、該合成画像と該個別画像との少なくとも一方を修正する手段とを含む。
【００１４】
ある種の実施形態において、受信する手段は、アンテナを含み得、上記個別画像を上記合成画像と比較する手段は、コンピュータおよびモニタを含み得る。該コンピュータは、該コンピュータによって、該個別画像を該合成画像と比較して、不一致値を生成することを実行するためのコンピュータコードを格納するメモリを含み得る。該不一致値を減少させるように、該合成画像と該個別画像との少なくとも一方を修正する手段は、修正を選択するためのデバイスを含み得る。該選択デバイスは、マウスを含み得る。
【００１５】
本発明の別の局面に従うと、個別画像に基づいて、合成画像を生成するコンピュータシステム上で使用するコンピュータプログラム製品は、コンピュータ読み取り可能なプログラムコードを有するコンピュータ使用可能な媒体を備え、該コンピュータ読み取り可能なプログラムコードは、該個別画像を該合成画像と比較し、不一致値を生成するプログラムコードと、該合成画像と該個別画像との少なくとも一方を修正して、該不一致値を減少させるプログラムコードとを含む。
【００１６】
追加の実施形態において、上記個別画像を上記合成画像と比較し、上記不一致値を生成する上記プログラムコードは、重ね合わせ合成画像平均ピクセル強度を計算するプログラムコードと、該重ね合わせ合成画像の各ピクセル強度から該重ね合わせ合成画像の平均ピクセル強度を減算することによって、調整済み重ね合わせ合成画像ピクセル強度を計算するプログラムコードと、重ね合わせ個別画像平均ピクセル強度を計算するプログラムコードと、該重ね合わせ個別画像の各ピクセル強度から該重ね合わせ個別画像平均ピクセル強度を減算することによって、調整済み重ね合わせ個別画像ピクセル強度を計算するプログラムコードと、各ピクセルに対する該調整済み個別画像ピクセル強度から各調整済み重ね合わせ合成画像ピクセル強度を減算することによって、重ね合わせピクセル強度差を計算するプログラムコードと、各ピクセルに対する重ね合わせピクセル強度差絶対値を計算するプログラムコードと、全ピクセルの該重ね合わせピクセル強度差絶対値を加算することによって、合計重ね合わせ強度差を計算するプログラムコードと、全ピクセルの該調整済み重ね合わせ個別画像ピクセル強度を加算することによって、合計重ね合わせ個別強度差を計算するプログラムコードと、該合計重ね合わせ強度差を該合計重ね合わせ個別画像強度差で除算することによって、不一致値を計算するプログラムコードとを含み得る。
【００１７】
他の実施形態において、上記合成画像と上記個別画像との少なくとも一方を修正して、上記不一致値を減少させる上記プログラムコードは、該合成画像の中に特徴を取り込むプログラムコードと、該合成画像の特徴の位置を修正するプログラムコードと、該個別画像の位置、向き、サイズ、および外観のうちの少なくとも１つを修正するプログラムコードと、該個別画像を左、右、上、および下にシフトすることによって、該個別画像の該位置を修正するプログラムコードと、該個別画像を時計回りおよび反時計回りに回転することによって、該個別画像の該向きを修正するプログラムコードと、拡大および縮小することによって、該個別画像の該サイズを修正するプログラムコードと、該個別画像をカラーおよびグレースケールで表示することを選択することによって、該個別画像の該外観を修正するプログラムコードと、該合成画像の強度を強め、該個別画像の強度を弱めるため、および該合成画像の強度を弱め、該個別画像の強度を強めるためのプログラムコードとを含み得る。
【発明を実施するための最良の形態】
【００１８】
本発明の上記の特徴は、添付図面を参照して、以下の詳細な説明を参照することによって、より容易に理解される。
【００１９】
（特定の実施形態の詳細な説明）
定義。本明細書および添付の請求項で使用されるとき、以下の用語は、文脈中に特記されない限り、以下に指示される意味を有する。
【００２０】
合成画像は、個人の外見を表現する特徴の個々の選択とアセンブリによって生成されるその個人のデジタル画像である。
【００２１】
個別画像は、個人から撮られた実際の画像のデジタル表現である。
【００２２】
重ね合わせ画像は、個別画像に重なる合成画像のデジタル画像である。合成画像を個別画像の上に重ね合わせるに当たって、画像のサイズ、向き、位置、および強度が、修正され得、その後、修正合成画像と修正個別画像とに対し、対応するピクセルでの強度が組み合わされる。組み合わせることは、修正合成画像と修正個別画像とに対し、対応するピクセルでの強度を合計し、引き続いて、その総和を平均化することに対応し得る。
【００２３】
一実施形態において、本発明によって、合成画像を生成し、これを個別画像と比較することが可能となる。この比較に基づいて、合成画像は、合成画像と個別画像との類似度の指標の使用によって、個別画像とより良好に類似するように編集され得る。
【００２４】
図１は、コンピュータ１０５と、ディスプレイ１１０と、マウス１１５とを含むコンピュータシステム１００を示し、このシステム上で、合成画像を生成するコンピュータプログラムが動作する。既存の合成画像生成プログラムの一例は、Ｔｈｅ  Ｕｌｔｉｍａｔｅ  Ｃｏｍｐｏｓｉｔｅ  ＰｉｃｔｕｒｅＴＭのＦａｃｅｓである。合成画像生成プログラムを用いて、オペレータ１２０は、合成画像１２７を表示し、修正する。
【００２５】
図２は、ディスプレイ１１０上の合成画像生成プログラムと関連する合成画像ウィンドー１２５を示す。合成画像ウィンドー１２５の中に含まれる合成画像１２７は、特徴の挿入、削除、および修正の全てを反映する。オペレータ１２０は、目２１０、眉毛２１５、耳２２０、鼻２２５、口２３０、唇２４５、歯２４０、髪型２３５、ほくろ２５０、傷跡２５５、および顔２６０のような特徴を含むライブラリから特徴２００を選択する。オペレータは、色（例えば、目、髪、および顔）、形（例えば、目、顔、耳、および鼻）、および向き（例えば、目および顔）のような品質に基づいて、特徴２００をさらに選択し得る。オペレータは、マウス１１５の制御下で、合成画像１２７のディスプレイ１１０上で特徴２００を、ドラッグすることによって、特徴の位置を変更し得る。
【００２６】
図３も、またディスプレイ１１０上に位置する合成画像評価ウィンドー１３０を示す。合成画像評価ウィンドー１３０は、合成画像１３１、個別画像１３２、および重ね合わせ画像１３３の３つの画像を含む。左側は、合成画像ウィンドー１２５と関連する合成画像１２７の複製である合成画像１３１であり、例えば、５００ミリ秒ごとに定期的に更新される。中央は、個別画像１３２である。右側は、個別画像１３２に重なる合成画像１３１を含む重ね合わせ画像１３３である。合成画像評価ウィンドー１３０は、また不一致値１３４も含む。オペレータ１２０が、合成画像１３１を個別画像１３２と合致させるように変更すると、不一致値１３４は、完全な不一致の指標となる１にほぼ等しい値から、完全な一致の指標となる０にほぼ等しい値まで変動する。
【００２７】
個別画像１３２は、デジタル形式で、デジタルカメラおよびインターネットを含み得るデジタルソース１４０と、フィルムカメラおよびビデオカセットレコーダ（ＶＣＲ）を含み得る非デジタルソース１４２とからコンピュータ１０５内に格納される。非デジタルソース１４２からの非デジタル画像１３１は、個別画像１３２として格納される前に、デジタライザ１４４によって最初にデジタル化される。個別画像１３２は、ＢＭＰ、ＪＰＥＧ、ＷＭＦ、ＧＩＦ、ＰＮＧ、ＴＩＦＦ、およびＥｘｉｆのようなファイルタイプであり得る。合成画像１３１を個別画像１３２と比較する前に、個別画像１３２は、特徴２００に依存しないアスペクトの影響を除去または低減するように修正され得る。個別画像１３２の修正の例は、シフト（上、下、左、および右）、回転（時計回りおよび反時計回り）、サイジング（拡大および縮小）、および表示（カラーおよびグレースケール）を含む。
【００２８】
上述の個別画像１３２への修正の累積効果は、重ね合わせ画像１３３の中に表示される。ここで、合成画像３１５が、修正個別画像３１０に重ねられる。重ね合わせ合成画像３１５および修正個別画像３１０は、さらに互いに対して修正され得る。重ね合わせ修正合成画像３１５の強度は、強められ得、重ね合わせ修正個別画像３１０の強度は、弱められ得るか、あるいは重ね合わせ修正個別画像３１０の強度は、弱められ得、重ね合わせ修正合成画像３１５の強度は、弱められ得る。
【００２９】
図４は、重ね合わせ個別画像３１０および重ね合わせ個別画像３１５に修正をインプリメントするために、ディスプレイ１１０の中に組み込まれるツールバー１３５の実施形態を示す。ツールバー１３５は、重ね合わせ個別画像３１０に対する修正（上４２０、下４２５、左４１０、および右４１５へのシフト、時計回り４３０および反時計回り４３５の回転、拡大４５０および縮小４５５、カラー４４０およびグレースケール４４５での表示）と、重ね合わせ合成画像３１５に対する重ね合わせ個別画像３１０の修正（重ね合わせ個別画像強度を強め、重ね合わせ合成画像強度を弱める４６５、重ね合わせ個別画像強度を弱め、重ね合わせ合成画像強度を強める４６０）とに修正を行うボタン４００を含み得る。オペレータ１２０は、マウス１１５を用いて、特定のボタンを選択することによって、修正を選択的に適用し得る。ボタン４００の各選択は、指示された変化の小さいインクリメントを適用し得ることによって、オペレータ１２０は、重ね合わせ画像３１０および３１５への微調整が可能となる。
【００３０】
重ね合わせ合成画像３１５および重ね合わせ個別画像３１０を含む各重ね合わせ画像１３３に対して、ディスプレイ１１０は、また不一致値１３４も含み得る。重ね合わせ合成画像３１５および重ね合わせ個別画像３１０は、同じ分解能で表示される。すなわち、同様のピクセル数のような分解能、例えば、６００×８００ピクセルのアレイに対応する分解能で表示され得る。不一致値１３４は、重ね合わせ合成画像３１５の重ね合わせ個別画像３１０との類似度を定量化し、ピクセルごとをベースにして計算される。
【００３１】
図５は、不一致値１３４を計算するプロセス５００を示す。ステップ５０４で、重ね合わせ合成画像３１５の全てのピクセル強度が加算され、重ね合わせ合成画像３１５のピクセルの総数によって除算され、重ね合わせ合成画像３１５に対する平均ピクセル強度Ａｖ（ｏｃｉ）を求める。ステップ５０６で、Ａｖ（ｏｃｉ）は、重ね合わせ合成画像３１５の中の各ピクセルの強度から減算され、調整済み重ね合わせ合成画像ピクセル強度を求める。ステップ５０８で、重ね合わせ個別画像３１０の全てのピクセル強度が加算され、重ね合わせ個別画像３１０のピクセルの総数によって除算され、重ね合わせ個別画像に対する平均ピクセル強度Ａｖ（ｏｓｉ）を求める。ステップ５１０で、Ａｖ（ｏｓｉ）は、重ね合わせ個別画像３１０の各ピクセル強度から減算され、調整済み重ね合わせ個別画像ピクセル強度を求める。ステップ５１２で、各調整済み重ね合わせ合成画像ピクセル強度は、対応する調整済み重ね合わせ個別画像ピクセル強度から減算され、重ね合わせピクセル強度差を求める。（対応する重ね合わせ合成画像ピクセルと重ね合わせ個別画像ピクセルとの対応は、画像における同じ相対的な位置を有する。すなわち、図３のピクセル３２０と３２５とで模式的に指示されるように、同じ横および縦の位置を有する。）これと等しく、各調整済み重ね合わせ個別画像ピクセル強度は、対応する調整済み重ね合わせ合成画像ピクセル強度から減算され、重ね合わせピクセル強度差を求める。ステップ５１４で、絶対値が、各重ね合わせピクセル強度差から採られる。ステップ５１６で、全ての重ね合わせピクセル強度差の絶対値が加算され、合計の重ね合わせピクセル強度差を求める。ステップ５１８で、全ての調整済み重ね合わせ個別画像ピクセル強度が加算され、合計の重ね合わせ個別画像ピクセル強度を求める。ステップ５２０で、合計の重ね合わせピクセル強度差は、合計の重ね合わせ個別画像ピクセル強度で除算され、不一致値１３４を求める。
【００３２】
不一致値１３４の計算をする前に、重ね合わせ合成画像および重ね合わせ個別画像のピクセル強度は、両重ね合わせ画像間の系統的（ｓｙｓｔｅｍｉｃ）な差を排除するように調整され得る。重ね合わせ合成画像および重ね合わせ個別画像のバックグラウンドは、同じ強度になされ得る。合成画像のバックグラウンドは白いことが多く、個別画像のバックグラウンドは暗いので、重ね合わせ合成画像のバックグラウンドは、不一致値１３４の計算では、黒として取り扱われ得る。これは、絶対的なピクセルの比較の結果得られる不一致値１３４よりも、歪み（ｓｋｅｗ）が少なく、より小さい不一致値１３４を得るためである。
【００３３】
オペレータ１２０が合成画像１２７を変化させると、不一致値１３４は、それに従って変化し、より貧弱な一致の結果として増加し、より良好な一致の結果として減少する。現在までの最適の一致に対応する合成画像１２７は、コンピュータ１０５の中に格納され得る。不一致値１３４が、所定の閾値に初めて到達するとき、あるいは不一致値１３４が、所定の回数を超えて合成画像を変化させても、現在格納されている最適合成画像の不一致値未満に落とし込めなかったとき、現在格納されている最適合成画像が、最終合成画像であると、宣言され得る。
【００３４】
図６は、個別画像１３２に基づいて、合成画像を生成するプロセス６００を示す。ステップ６０４で、コンピュータシステムは、個別画像を受信する。ステップ６０６で、個別画像１３２は、合成画像１３１と比較され、プロセスの中で不一致値１３４を生成する。不一致値１３４が満足いくものである場合、プロセス６００は、終了する。不一致値１３４が満足いくものでない場合、プロセス６００は、ステップ６０８に進み、合成画像１３１と個別画像１３２との少なくとも一方が修正され、不一致値１３４を減少させる。プロセス６００は、次いでステップ６０６に戻り、別の比較を行う。
【００３５】
本発明の様々な実施形態は、少なくとも一部は、任意の従来型コンピュータプログラム言語でインプリメントされ得る。例えば、一部の実施形態は、手続き型プログラム言語（例えば、「Ｃ」）、またはオブジェクト指向プログラム言語（例えば、「Ｃ＋＋」）で、インプリメントされ得る。本発明の他の実施形態は、事前にプログラミングされたハードウェア素子（例えば、特定用途向け集積回路、ＦＰＧＡ、およびデジタル信号プロセッサ）、あるいは他の関連コンポーネントとして、インプリメントされ得る。
【００３６】
代替的な実施形態において、開示された装置および方法は、コンピュータシステムで使用するコンピュータプログラム製品として、インプリメントされ得る。このようなインプリメンテーションは、コンピュータ読み取り可能な媒体（例えば、ディスケット、ＣＤ−ＲＯＭ、ＲＯＭ、または固定ディスク）のような有形媒体に固定された一連のコンピュータ命令、あるいは、媒体を介するネットに接続された通信アダプタのようなモデムまたは他のインターフェースデバイスを経由するコンピュータシステムに送信可能な一連のコンピュータ命令のいずれかを含み得る。媒体は、有形媒体（例えば、光学通信ラインまたはアナログ通信ライン）、あるいは無線技術でインプリメントされる媒体（例えば、ＷＩＦＩ、マイクロ波、赤外線、または他の送信技術）のいずれかであり得る。一連のコンピュータ命令は、システムと関連して本明細書に上述された機能性の全部または一部を具現化し得る。
【００３７】
このようなコンピュータ命令は、多くのコンピュータアーキテクチャまたはオペレーティングシステムで使用する幾つかのプログラム言語で記述され得ることは、当業者は、理解するべきである。さらに、このような命令は、半導体、磁気、光学、または他のメモリデバイスのような任意のメモリデバイスに格納され得、光学、赤外線、マイクロ波、または他の通信技術のような任意の通信技術を用いて送信され得る。
【００３８】
このようなコンピュータプログラム製品は、コンピュータシステム（例えば、システムＲＯＭまたは固定ディスク上）で事前にロードされた印刷された説明書または電子説明書（例えば、シュリンクラップされたソフトウェア）をともなう取り外し可能な媒体として頒布され得るか、あるいはネットワーク（例えば、インターネット、またはワールドワイドウェブ）を介してサーバまたは電子掲示板から頒布され得る。当然であるが、本発明の一部の実施形態は、ソフトウェア（例えば、コンピュータプログラム製品）とハードウェアとの双方を組み合わせたものとして、インプリメントされ得る。また、本発明のさらなる他の実施形態は、全てをハードウェアとして、あるいは全てをソフトウェアとしてインプリメントされる。
【００３９】
本発明の様々な例示的な実施形態が、以上に開示されたが、当業者は、本発明の真の範囲から逸脱することなく、本発明のメリットの一部を達成する様々な変更および修正をなし得ることは、明らかである。
【図面の簡単な説明】
【００４０】
【図１】図１は、合成画像を生成するコンピュータシステムの模式図である。
【図２】図２は、合成画像を含むコンピュータディスプレイウィンドーを示す。
【図３】図３は、合成画像、個別画像、重ね合わせ画像、および不一致値を含むコンピュータディスプレイウィンドーを示す。
【図４】図４は、個別画像と合成画像とを修正するボタンを含むツールバーを示す。
【図５】図５は、不一致値を計算するプロセスを示す。
【図６】図６は、個別画像に基づいて合成画像を生成するプロセスを示す。
【図１】
2008519547.tif 000003
【図２】
2008519547.tif 000004
【図３】
2008519547.tif 000005
【図４】
2008519547.tif 000006
【図５】
2008519547.tif 000007
【図６】
2008519547.tif 000008
【国際調査報告】
2008519547.tif 000009
2008519547.tif 000010
2008519547.tif 000011