(57)【要約】【課題】  なし【解決手段】  フィルム又は他の分野に関するセパレーション、又は画像は、多くの種類の特徴を用いてレジストレーションされてよい。例えば、そのような特徴は、（１）１以上のフィルムのゆがみを直すこと；（２）フィルムのゆがみを減少させるように変換を自動的に決定することであり；（３）変換を決定するのに用いる特徴のセットを決定するための特徴のセットへの複数の実体的な基準を適用すること；（４）放射順序において画像、又はセパレーションにおけるエリアのために変換を決定すること；（５）非特徴ピクセルとは異なるように特徴ピクセルに重み付けをすることにより画像、又はセパレーションにおけるエリアを比較すること；（６）スパイラルサーチコンフィギュレーションを用いて、及び／又は、部分ゆがみメジャーを適用して、変換のためのゆがみ値を決定すること；（７）繰り返し法における対応する変換パラメータを決定するために特徴の異なるセットを用いることにより変換を決定すること；及び（８）画像、又はセパレーションの中での隣り合うエリアにフェザーリング技術を適用することである。
2005515527.tif 000002
【特許請求の範囲】
【請求項１】
フィルムセパレーションの自動レジストレーションの方法であって：
デジタル化されたフィルムセパレーションに基づいており、グレーレベルのピクセルのセットを含んでいるコンポーネント画像にアクセスすること；
アクセスされたコンポーネント画像の中から選択されたコンポーネント画像の少なくとも一部に対するアライメントベクトルを自動的に決定すること；及び
該アライメントベクトルを該選択されたコンポーネント画像の一部に適用することによって、１以上のフィルムゆがみを減少させることを含む、前記方法。
【請求項２】
該アクセスされたコンポーネント画像は、デジタル化されたカラーフィルムセパレーションを基礎とする、請求項１記載の方法。
【請求項３】
コンポーネント画像へのアクセスが、フィルムセパレーションをデジタル化することを含む、請求項１記載の方法。
【請求項４】
該アライメントベクトルが、アクセスされたコンポーネント画像の第２のものの対応する部分と、該選択されたコンポーネント画像の部分を合わせる、請求項１記載の方法であって、さらに該アライメントベクトルを適用した後、該選択されたコンポーネント画像、及びアクセスされたコンポーネント画像の第２のものを結合することを含む、前記方法。
【請求項５】
アクセスされたコンポーネント画像の１つを参照として選択することを更に含み、該アライメントベクトルを決定することが、該参照の部分、及び選択されたコンポーネント画像の該部分との間でアライメントベクトルを決定することを含む、請求項１記載の方法。
【請求項６】
グリーンコンポーネント画像が、参照として選択される、請求項５記載の方法。
【請求項７】
更に、該参照の該部分、及びアクセスされたコンポーネント画像の追加の１つのある部分との間で、追加のアライメントベクトルを決定することを含む、請求項５記載の方法。
【請求項８】
アライメントベクトルを決定することが：
該参照の該部分に関連付けられた特徴の第１セットを決定すること；
選択されたコンポーネント画像の該部分に関連付けられた特徴の第２セットを決定すること；
１以上の候補アライメントベクトルを適用するときに、得られる結果に基づく第１、及び第２の特徴のセットを比較すること；及び
１以上の比較の結果に基づいて該アライメントベクトルを決定することを含む、請求項５記載の方法。
【請求項９】
第１の特徴のセットを決定することが：
第１の予備的なエッジのセットを生成するために該参照の部分にエッジ検出フィルタを適用し、かつ
第１の特徴のセットを得るために第１の予備的なエッジのセットに、エッジリファイメント工程を適用することを含み；かつ
第２の特徴のセットを決定することが：
第２の予備的なエッジのセットを生成するために選択されたコンポーネント画像の該部分にエッジ検出フィルタを適用し、かつ
第２の特徴のセットを得るために第２の予備的なエッジのセットに、エッジリファイメント工程を適用することを含む、請求項８記載の方法。
【請求項１０】
１以上の候補アライメントベクトルを適用するときに得られる結果に基づく特徴のセットを比較することが：
アクセスされたコンポーネント画像の第１のものにおけるピクセルに、該ピクセルが特徴の部分である場合であって、該アクセスされたコンポーネント画像の第２のものにおいて対応する位置にあるピクセルが特徴の部分でない場合のときのみ、ゼロでない量のゆがみを割り当てること；及び
第１のコンポーネント画像において吟味されるエリアにおける予め規定されたピクセルのセットに対して得られるゆがみ値を合計することを含む、請求項８記載の方法。
【請求項１１】
該アクセスされたコンポーネント画像の第１のものが、該選択されたコンポーネント画像である、請求項１０記載の方法。
【請求項１２】
該エッジリファイメント工程を適用することが、アクセスされたコンポーネント画像の少なくとも１つのものの特質に基づいてエッジを選択することを含む、請求項９記載の方法。
【請求項１３】
該特質が高輝度を含む、請求項１２記載の方法。
【請求項１４】
該エッジリファイメント工程を適用することが：
考慮されているエリア内の結合されたエッジを特定すること；
もし該結合されたエッジが、実体的な第１の基準を満たすならば、選択されたエッジのセットにおける結合されたエッジを含むこと；及び
選択されたエッジの全体セットが、実体的な第２の基準を満たすかどうかに基づいて特徴のセットを得ることを含む、請求項９記載の方法。
【請求項１５】
もし結合されたエッジが１つの方向において予め決定された量の情報を少なくとも持っているならば、該結合されたエッジは実体的な第１の基準を満たし、かつ
もし選択されたエッジのセット全体が予め決定された量の情報を少なくとも持っているならば、該選択されたエッジのセットは実体的な第２の基準を満たす、請求項１４記載の方法。
【請求項１６】
１以上の候補アライメントベクトルを適用するときに、得られる結果に基づく特徴のセットを比較することが：
最初の候補アライメントベクトルを選択すること；及び
該最初の候補アライメントベクトルの特定の近接ウィンドウ内に複数の相対変位の可能性を表すように、該最初の候補アライメントベクトルを変化させることを含む、請求項８記載の方法。
【請求項１７】
最初の候補アライメントベクトルを選択することが：
参照の中心部に関連付けられた第１の特徴のセットを決定すること；
選択されたコンポーネント画像の中心部に関連付けられた第２の特徴のセットを決定すること；
該参照、及び選択されたコンポーネント画像の中心部に関連付けられた第１、及び第２の特徴のセットを比較すること；及び
該中心部の比較の結果に基づいて最初の候補アライメントベクトルを選択することを含む、請求項１６記載の方法。
【請求項１８】
該アライメントベクトルを決定することが：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；
１つの特定のエリアに対する最初のアライメントベクトルを、少なくとも１つの以前に別のエリアに対して決定されたアライメントベクトルに基づいて決定すること；及び
該特定のエリアに対する最初のアライメントベクトルに基づいて、特定のエリアに対するアライメントベクトルを決定することを含む、請求項８記載の方法。
【請求項１９】
最初のアライメントベクトルを決定することが、１つの特定のエリアに対する該最初のアライメントベクトルを、少なくとも１つの以前に隣合うエリアに対して決定されたアライメントベクトルに基づいて、決定することを含み、ここで、隣合うエリアとは、少なくとも１つのピクセル又は共通の境界をその特定のエリアと共に共有するエリアとして定義される、請求項１８記載の方法。
【請求項２０】
最初のアライメントベクトルを決定することが、１つの特定のエリアに対する最初のアライメントベクトルを、少なくとも１つの以前に隣合うエリアに対して決定されたアライメントベクトルに基づいて、決定することを含み、ここで、この最初のアライメントベクトルは、少なくとも２つの隣合うエリアに対する以前に決定されたアライメントベクトルのうち、特定のエリアに対する最少ゆがみ値を提供する以前に決定されたアライメントベクトルとして、選択される、請求項１９記載の方法。
【請求項２１】
該アライメントベクトルを決定することが：
該選択されたコンポーネント画像を１つのセットのエリアへと、該エリアのセットの少なくとも１つのエリアの中心、及び該エリアのセットの別の少なくとも１つのエリアの中心が、その選択されたコンポーネント画像の中心に異なるように近接するように、分割すること；
それらのエリアを複数のリングにグループ化すること；
少なくとも１つの隣合うエリアに対する先に決められたアライメントベクトルの少なくとも１つに基づいて、１つの特定のエリアに対する最初のアライメントベクトルを決定し、ここで、該隣合うエリアとは、該特定のエリアと共に少なくとも１つのピクセル又は共通の境界を共有し、かつ該特定のエリアとして同じリングに、又はより内側のリングに属すると規定されるエリアとして規定され；かつ
該特定のエリアに対するアライメントベクトルを該特定のエリアに対する最初のアライメントベクトルに基づいて決定することを含む、請求項８記載の方法。
【請求項２２】
該最初のアライメントベクトルを決定することが、少なくとも２つの隣合うエリアに対する以前に決定されたアライメントベクトルのうち、特定のエリアに対する最少のゆがみ値を提供する以前に決定されたアライメントベクトルに基づいている、請求項２１記載の方法。
【請求項２３】
該最初のアライメントベクトルを決定することは、内側に放射的に隣合うエリアに対する、以前に決定されたアライメントベクトルに基づいている、請求項２１記載の方法。
【請求項２４】
更に、アライメントベクトルをアクセスされたコンポーネント画像の複数のエリアに適用すること；及び
異なるエリアが異なるアライメントベクトルを所有するときに生じるであろう不連続をスムージングする技術を適用することを含む、請求項１８記載の方法。
【請求項２５】
不連続をスムージングする技術を適用することが：
隣接するブロックの境界に沿って、ゼロでない水平、又は垂直距離のウィンドウを規定すること；
該ウィンドウ内の隣接するブロックの部分に対するアライメントベクトルの新しいセットを得るために、該隣接するブロックの各々から得られたアライメントベクトルを内挿すること；及び
該ウィンドウ内の隣接するブロックの部分にアライメントベクトルのその新しいセットを適用することを含む、請求項２４記載の方法。
【請求項２６】
フィルムセパレーションの自動レジストレーションのためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションが：
デジタル化されたフィルムセパレーションに基づいており、グレーレベルのピクセルのセットを含んでいるコンポーネント画像にアクセスすること；
該アクセスされたコンポーネント画像の中から選択されたコンポーネント画像の少なくとも一部に対するアライメントベクトルを自動的に決定すること；及び
該アライメントベクトルをその選択されたコンポーネント画像の一部に適用することによって、１又はそれ以上のフィルムゆがみを減少させることを含む、前記コンピュータプログラム。
【請求項２７】
フィルムセパレーションの自動レジストレーションのための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
デジタル化されたフィルムセパレーションに基づいており、グレーレベルのピクセルのセットを含んでいるコンポーネント画像にアクセスすること、
アクセスされたコンポーネント画像の中から選択されたコンポーネント画像の少なくとも一部に対するアライメントベクトルを自動的に決定すること、及び
該アライメントベクトルをその選択されたコンポーネント画像の一部に適用することによって、１又はそれ以上のフィルムゆがみを減少させることを含む、前記装置。
【請求項２８】
デジタル化された画像のレジストレーションを行う方法であって、該方法が：
第１の画像、及び第２の画像の各々から少なくとも２つのエリアを選択すること；
該第１、及び第２の画像内のエリアの比較に基づいて、第１の画像の選択されたエリアに対する分離変換を決定すること；及び
もし隣合うエリアに対する変換が異なる場合は、予め決定されたエリアに対する新しい変換を得るために、選択されたエリア内で少なくとも２つの隣り合うエリアの予め決定された量内でフェザーリング技術を適用すること含み、ここで、該新しい変換は分離変換に基づいている、前記方法。
【請求項２９】
更に、第１の画像の選択されたエリアに対して決定された変換を適用することを含む、請求項２８記載の方法。
【請求項３０】
該少なくとも２つのエリアに対する変換が、アライメントベクトルとして、表されており；かつ
該フェザーリング技術を適用することが、予め決定された量のエリアに対して、新しいアライメントベクトルを得るために予め決められた量の選択されたエリアにおけるアライメントベクトル間で、線形的に内挿することを含む、請求項２８記載の方法。
【請求項３１】
該画像は、カラーフィルムセパレーションに対応する、請求項２８記載の方法。
【請求項３２】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションは：
第１の画像、及び第２の画像の各々から少なくとも２つのエリアを選択すること；
該第１、及び第２の画像内のエリアの比較に基づいて、該第１の画像の選択されたエリアに対する分離変換を決定すること；及び
もし隣合うエリアに対する変換が異なる場合は、予め決定されたエリアに対する新しい変換を得るために、選択されたエリア内で少なくとも２つの隣り合うエリアの予め決定された量内でフェザーリング技術を適用することを含み、ここで、該新しい変換は分離変換に基づいている、前記コンピュータプログラム。
【請求項３３】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
第１の画像、及び第２の画像の各々から少なくとも２つのエリアを選択すること；
該第１、及び第２の画像内のエリアの比較に基づいて、該第１の画像の選択されたエリアに対する分離変換を決定すること；及び
もし隣合うエリアに対する変換が異なる場合は、予め決定されたエリアに対する新しい変換を得るために、選択されたエリア内で少なくとも２つの隣り合うエリアの予め決定された量内でフェザーリング技術を適用することを含み、ここで、該新しい変換は分離変換に基づいている。前記装置。
【請求項３４】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；
複数のリングに該エリアをグループ化すること；
最も内側のリング内の少なくとも１つのエリアから始まり、かつ該最も内側のリング以外のリング内の少なくとも１つのエリアに進むという順序で、該エリアのセットにおける少なくとも２つのエリアに対する変換を決定することを含む、前記方法。
【請求項３５】
該エリアのセットの少なくとも１つのエリアの中心、及び該エリアのセットの少なくとも１つの他のエリアの中心が、該選択されたコンポーネント画像の中心へ異なるように近接し、該エリアのセットが配列されている、請求項３４記載の方法。
【請求項３６】
変換を決定することが：
少なくとも１つの隣合うエリアに対応する以前に決定されたアライメントベクトルに基づいて、該エリアのセットの１つの特定のエリアに対する最初のアライメントベクトルを決定し、ここで、該隣合うエリアは、該特定のエリアと共に少なくとも１つのピクセル、又は共通の境界を共有するエリアと規定され、かつ該隣合うエリアは、また該特定のエリアとして同じリングに、又はより内側のリングに属すること；及び
該特定のエリアに対するアライメントベクトルを、該特定のエリアに対する最初のアライメントベクトルに基づいて決定することを含む、請求項３４記載の方法。
【請求項３７】
該最初のアライメントベクトルは、少なくとも２つの隣合うエリアに対する、先に決定されたアライメントベクトルのうち、特定のエリアに対する最少のゆがみメジャーを提供するように、以前に決定されたアライメントベクトルに基づいている、請求項３６記載の方法。
【請求項３８】
該最初のアライメントベクトルが、内側に放射的に隣合うエリアに対する先に決定されたアライメントベクトルに基づいている、請求項３６記載の方法。
【請求項３９】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションは：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；
複数のリングに該エリアをグループ化すること；及び
最も内側のリング内の少なくとも１つのエリアから始まり、かつ該最も内側のリング以外のリング内の少なくとも１つのエリアに進むという順序で、該エリアのセットにおける少なくとも２つのエリアに対する変換を決定することを含む、前記コンピュータプログラム。
【請求項４０】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；
複数のリングに該エリアをグループ化すること；及び
最も内側のリング内の少なくとも１つのエリアから始まり、かつ該最も内側のリング以外のリング内の少なくとも１つのエリアに進むという順序で、該エリアのセットにおける少なくとも２つのエリアに対する変換を決定することを含む、前記装置。
【請求項４１】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
第１の画像、及び第２の画像の各々における第１のエリアを選択すること；
第１、及び第２の画像の第１のエリアにおけるどのピクセルが特徴ピクセルであるかを決定すること；
（ａ）第１の画像の第１のエリアにおける特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較を（ｂ）第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較とは異なるように重み付けすることにより、第１、及び第２の画像の第１のエリアを比較すること；及び
第１、及び第２の画像の第１のエリアの比較に基づいて、第１の画像の第１のエリアに対する変換を決定することを含む、前記方法。
【請求項４２】
該第１、及び第２の画像がデジタル化されたカラーフィルムセパレーションに基づく、請求項４１記載の方法。
【請求項４３】
重み付けすることが、第１の画像の第１のエリアにおけるピクセルが特徴として分類されてきて、かつ第２の画像の第１のエリアにおける対応するピクセルが特徴として分類されていないときのみ、ゼロでないゆがみを蓄積することを含む、請求項４１記載の方法。
【請求項４４】
前記特徴がエッジである、請求項４１記載の方法。
【請求項４５】
重み付けすることが、第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較に対して、ゼロの重みを対応付けさせることを含み、これによって、第１の画像の第１のエリアにおける非特徴ピクセルを含む比較を行う必要がないようにする、請求項４１記載の方法。
【請求項４６】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションは：
第１の画像、及び第２の画像の各々における第１のエリアを選択すること；
該第１、及び第２の画像内の第１のエリアにおけるどのピクセルが特徴ピクセルか否かを決定すること；
（ａ）第１の画像の第１のエリアにおける特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較を（ｂ）第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較とは異なるように重み付けすることにより、第１、及び第２の画像の第１のエリアを比較すること；及び
第１、及び第２の画像の第１のエリアの比較に基づいて、第１の画像の第１のエリアに対する変換を決定することを含む、前記コンピュータプログラム。
【請求項４７】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
第１の画像、及び第２の画像の各々における第１のエリアを選択すること；
該第１、及び第２の画像内の第１のエリアにおけるどのピクセルが特徴ピクセルかを決定すること；
（ａ）第１の画像の第１のエリアにおける特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較を（ｂ）第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較とは異なるように重み付けすることにより、第１、及び第２の画像の第１のエリアを比較すること；及び
第１、及び第２の画像の第１のエリアの比較に基づいて、第１の画像の第１のエリアに対する変換を決定することを含む、前記装置。
【請求項４８】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
第１の画像、及び第２の画像の各々における第１のエリアを選択すること；
第１、及び第２の画像の第１のエリアにおけるどのピクセルが特徴ピクセルであるかを決定すること；及び
第１の画像の第１のエリアに対する変換を決定することを含み、ここで、この決定ことが：
スパイラルサーチコンフィギュレーションにおいて処理される候補アライメントベクトルについての部分ゆがみメジャーを用いてゆがみ値を計算し、かつ計算されたゆがみ値に基づいて変換として候補アライメントベクトルの１つを選択することを含む、前記方法。
【請求項４９】
スパイラルサーチを行うことが、スパイラル走査パスに沿って放射距離が増加するように特徴付けられた順序で、最初のアライメントベクトルの異なる水平、及び垂直相対変位に関連付けられたゆがみ値を決定することを含む、請求項４８記載の方法。
【請求項５０】
異なる水平及び垂直相対変位に関連付けられたゆがみ値を決定することが、最初のアライメントベクトルに関連付けられた位置で開始すること、及び予め設定されたウィンドウサイズ内でスパイラル走査パスに沿って進むことを含む、請求項４９記載の方法。
【請求項５１】
部分ゆがみメジャーを用いてゆがみ値を計算することが：
エリア内でピクセルのセットを規定すること；
該ピクセルのセットのサブセットを用いて候補アライメントベクトルと関連付けられたゆがみ値の部分合計を計算すること；
該部分合計を現在の最少ゆがみと比較すること；
もし該部分合計が現在の最少ゆがみよりも大きいか、又は等しいならば、変換のための潜在的な選択として候補アライメントベクトルを除外すること；
もし該部分合計が現在の最少ゆがみよりも少ないならば、該ピクセルのセットの追加のサブセットを用いて得られた追加の部分合計を該部分合計に加えること；及び
更に追加の部分合計を加え、かつ部分合計が現在の最少ゆがみよりも大きいか、又は等しい、又はそのセット内の全てのピクセルが使われるまで、現在の最少ゆがみとの比較を続けることを含む、請求項４８記載の方法。
【請求項５２】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションが：
第１の画像、及び第２の画像の各々における第１のエリアを選択すること；
該第１、及び第２の画像内の第１のエリアにおけるどのピクセルが特徴ピクセルかを決定すること；及び
第１の画像の第１のエリアに対する変換を決定することを含み、ここで、該決定をすることは：
スパイラルサーチコンフィギュレーションにおいて処理される候補アライメントベクトルについての部分ゆがみメジャーを用いてゆがみ値を計算し、かつ計算されたゆがみ値に基づいて変換として候補アライメントベクトルの１つを選択すること含む、前記コンピュータプログラム。
【請求項５３】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
第１の画像、及び第２の画像の各々における第１のエリアを選択すること；
該第１、及び第２の画像内の第１のエリアにおけるどのピクセルが特徴ピクセルかを決定すること；及び
第１の画像の第１のエリアに対する変換を決定することを含み、ここで、該決定することが：
スパイラルサーチコンフィギュレーションにおいて処理される候補アライメントベクトルについての部分ゆがみメジャーを用いてゆがみ値を計算し、かつ計算されたゆがみ値に基づいて変換として候補アライメントベクトルの１つを選択することを含む、前記装置。
【請求項５４】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
第１の画像、及び第２の画像を選択すること；
第１の特徴のセット、及び第２の特徴のセットを規定すること；
第１の特徴のセットに基づいて第１の画像の１つの部分に対する第１のアライメントベクトルを決定すること；
第２の特徴のセットに基づいて第１の画像の該部分に対する第２のアライメントベクトルを決定することを含み、ここで、該決定することが：
第１のアライメントベクトルを最初の第２のアライメントベクトルとして用い、かつ該第２の最初のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第２の特徴のセットに対する第２のアライメントベクトルを選ぶことを含み；該方法は更に、
最初のアライメントベクトルを変更することを含み、該変更することが：
最初の第１のアライメントベクトルとして第２のアライメントベクトルを用い、かつ該最初の第１のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第１のアライメントベクトルを選ぶことを含み；該方法は更に、
特定の停止条件が満たされるまで、第２のアライメントベクトルを決定し、かつ第１のアライメントベクトルを変更することを繰り返すことを含む、前記方法。
【請求項５５】
第１の特徴のセットは、１つの方向におけるエッジに対応し、かつ第２の特徴のセットは、直交する方向におけるエッジに対応する、請求項５４記載の方法。
【請求項５６】
エッジの各方向のセットに対する候補アライメントベクトルのセットは、１つの方向においてのみ異なるアライメント値からなる、請求項５４記載の方法。
【請求項５７】
候補アライメントベクトルのセットは、第１及び第２のアライメントベクトルが決定される各々の時に、サイズにおいて、減少する、請求項５４記載の方法。
【請求項５８】
停止条件が予め設定された繰り返しの数である、請求項５４記載の方法。
【請求項５９】
ある特定の繰り返しの後に決定される第１、及び第２のアライメントベクトルが、その前の繰り返しの後の第１、及び第２のアライメントベクトルと等価であるときに、停止条件が満たされる、請求項５４記載の方法。
【請求項６０】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーション：
第１の画像、及び第２の画像を選択すること；、
第１の特徴のセット、及び第２の特徴のセットを規定すること；
第１の特徴のセットに基づいて第１の画像の１つの部分に対する第１のアライメントベクトルを決定すること；
第２の特徴のセットに基づいて第１の画像の該部分に対する第２のアライメントベクトルを決定することを含み、ここで、該決定することは：
第１のアライメントベクトルを最初の第２のアライメントベクトルとして用い、かつ該第２の最初のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第２の特徴のセットに対する第２のアライメントベクトルを選ぶことを含み；該オペレーションは更に、最初のアライメントベクトルを変更することを含み、該変更することは：
最初の第１のアライメントベクトルとして第２のアライメントベクトルを用い、かつ該最初の第１のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第１のアライメントベクトルを選ぶことを含み；該オペレーションは更に、特定の停止条件が満たされるまで、第２のアライメントベクトルを決定すること、及び第１のアライメントベクトルを変更することを繰り返すことを含む前記コンピュータプログラム。
【請求項６１】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
第１の画像、及び第２の画像を選択すること；
第１の特徴のセット、及び第２の特徴のセットを規定すること；
第１の特徴のセットに基づいて第１の画像の１つの部分に対する第１のアライメントベクトルを決定すること；
第２の特徴のセットに基づいて第１の画像のその部分に対する第２のアライメントベクトルを決定することを含み、ここで、該決定することは：
第１のアライメントベクトルを最初の第２のアライメントベクトルとして用い、かつ該第２の最初のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第２の特徴のセットに対する第２のアライメントベクトルを選ぶことを含み；該オペレーションは更に、最初のアライメントベクトルを変更することを含み、該変更することは：
最初の第１のアライメントベクトルとして第２のアライメントベクトルを用い、かつ該最初の第１のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第１のアライメントベクトルを選ぶことを含み；該オペレーションは更に、特定の停止条件が満たされるまで、第２のアライメントベクトルを決定し、かつ第１のアライメントベクトルの変更を繰り返すことを含む、前記装置。
【請求項６２】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
第１の画像、及び第２の画像の各々から第１のエリアを選択すること；
第１の画像の第１のエリアにおける第１の特徴のセットを検出すること；
第１の予め決定された量の情報を含む第１のセット内からの特徴からなる第２の特徴のセットを決定すること；
第２の特徴のセットが意味のある比較を提供するのに集合的に十分であるかどうかを決定すること；
もし第２の特徴のセットが集合的に十分であるとみなされたならば、第１の画像の第１のエリアと第２の画像のエリアとの比較に基づいて、第１の画像の第１のエリアに対する変換を決定することを含む、前記方法。
【請求項６３】
第２の特徴のセットが十分であるかを決定することは、第２のセットが集合的に第２の予め決定された量の情報を含んでいるか否かを決定すること＊＊を含む、請求項６２記載の方法。
【請求項６４】
第１の特徴のセットが、１つの特定の方向に配向する特徴のセットを含む、請求項６２記載の方法。
【請求項６５】
第１の特徴のセットが第１の画像の第１のエリアにおけるエッジを含む、請求項６２記載の方法。
【請求項６６】
第１、及び第２の画像の第１のエリアは、ピクセルを含み、かつ変換を決定することが：
第１、及び第２の画像の第１のエリアにおけるどのピクセルが特徴ピクセルかを決定し、かつ（ａ）第１の画像の第１のエリアにおける特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較を（ｂ）第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較とは異なるように重み付けすることを含む、請求項６２記載の方法。
【請求項６７】
画像がデジタル化されたスペクトルセパレーションに基づくものである、請求項６２記載の方法。
【請求項６８】
該スペクトルセパレーションが、カラーフィルムセパレーションを含む、請求項６７記載の方法。
【請求項６９】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションは：
第１の画像、及び第２の画像の各々から第１のエリアを選択すること；
第１の画像の第１のエリアにおける第１の特徴のセットを検出すること；
第１の予め決定された量の情報を含む第１のセット内からの特徴からなる第２の特徴のセットを決定すること；
第２の特徴のセットが意味のある比較を提供するのに集合的に十分であるかどうかを決定すること；及び
もし第２の特徴のセットが集合的に十分であるとみなされたならば、第１の画像の第１のエリアと第２の画像のエリアとの比較に基づいて、第１の画像の第１のエリアに対する変換を決定することを含む、前記コンピュータプログラム。
【請求項７０】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
第１の画像、及び第２の画像の各々から第１のエリアを選択すること；
第１の画像の第１のエリアにおける第１の特徴のセットを検出すること；、
第１の予め決定された量の情報を含む第１のセット内からの特徴からなる第２の特徴のセットを決定すること；
第２の特徴のセットが意味のある比較を提供するのに集合的に十分であるかどうかを決定すること；及び
もし第２の特徴のセットが集合的に十分であるとみなされたならば、第１の画像の第１のエリアと第２の画像のエリアとの比較に基づいて、第１の画像の第１のエリアに対する変換を決定することを含む、前記装置。
【請求項７１】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
第１の画像、及び第２の画像の各々における第１のエリアを自動的に選択すること；
第１の画像の第１のエリアと第２の画像の対応するエリアとの比較に基づいて、第１の画像における第１のエリアに対する変換を自動的に決定すること；及び
第１の画像における第１のエリアに対してその変換を自動的に適用することを含み、フィルムゆがみを減少させる、前記方法。
【請求項７２】
第１、及び第２の画像が、フィルムセパレーションに基づくものである、請求項７１記載の方法。
【請求項７３】
該フィルムセパレーションが、カラーセパレーションを含むものである、請求項７２記載の方法。
【請求項７４】
第１のエリアから隔離されていない第１の画像における第２のエリアに対する方法を行うこと、ここで、それらの２つの変換は互いに異なるアライメントベクトルとして表されており；かつ
予め決定された量内における新しいアライメントベクトルを得るために、第１、及び第２のエリアの予め決定された量内における第１及び第２のエリアに対してフェザーリング技術を適用することを更に含み、ここで、該新しいアライメントベクトルは第１及び第２のアライメントベクトルに基づくものである、請求項７１記載の方法。
【請求項７５】
第１の画像内の複数のエリアに対する方法を行うこと；及び、
放射距離が増加する順序で複数のエリアに対する変換を決定することを更に含む、請求項７１記載の方法。
【請求項７６】
変換を決定することが：
第１、及び第２の画像の第１のエリアにおける特徴を自動的に選択すること；及び、
第１、及び第２の画像の第１のエリアを比較するための特徴に基づくメジャーを用いることを更に含む、請求項７１記載の方法。
【請求項７７】
変換を決定することが：
第１の画像の第１のエリアにおける特徴を自動的に検出すること；
予め決定された量の情報を含んでいない特徴の部分を自動的に削除すること；及び
削除されなかった特徴の部分が意味のある比較に対する基礎を提供するか否かを決定することを含む、請求項７１記載の方法。
【請求項７８】
削除されない部分が意味のある比較に対する基礎を提供するか否かを決定することが、削除されない部分が第２の予め決定された量の情報を集合的に含むかどうかを決定することを含む、請求項７７記載の方法。
【請求項７９】
特徴が第１のエリアのエッジを含む、請求項７７記載の方法。
【請求項８０】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションは：
第１の画像、及び第２の画像の各々における第１のエリアを自動的に選択すること；
第１の画像の第１のエリアと第２の画像の対応するエリアとの比較に基づいて、第１の画像における第１のエリアに対する変換を自動的に決定すること；及び
第１の画像における第１のエリアに対して、該変換を自動的に適用することを含み、フィルムゆがみを減少させるものである、前記コンピュータプログラム。
【請求項８１】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
第１の画像、及び第２の画像の各々における第１のエリアを自動的に選択すること；
第１の画像の第１のエリアと第２の画像の対応するエリアとの比較に基づいて、第１の画像における第１のエリアに対する変換を自動的に決定すること；及び
第１の画像における第１のエリアに対して、該変換を自動的に適用することを含み、フィルムゆがみを減少させるものである、前記装置。
【請求項８２】
アライメントベクトルを決定することが：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；
１つの特定のエリアに対する最初のアライメントベクトルを、少なくとも１つの他のエリアに対して以前に決定された少なくとも１つのアライメントベクトルに基づいて、決定すること、ここで、該他のエリアの中心が選択されたコンポーネント画像の中心に対する近接性において、該特定のエリアの中心よりも遠く；かつ
該特定のエリアに対する最初のアライメントベクトルに基づいて、特定のエリアに対するアライメントベクトルを決定することを含む、請求項８記載の方法。
【請求項８３】
該他のエリアは、該特定のエリアの内側に放射的に隣合うエリアであり、該特定のエリアの隣合うエリアは、少なくとも１つのピクセル又は共通の境界を該特定のエリアと共有するエリアとして規定される、請求項８２記載の方法。
【請求項８４】
デジタル化された画像のレジストレーションを行う方法であって、該方法は：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；及び
該エリアのセットにおける特定のエリアに対する変換を、少なくとも１つの他のエリアに対して以前に決定された変換の少なくとも１つに基づいて、決定することを含み、ここで、他のエリアの中心が選択されたコンポーネント画像の中心に対する近接性において、該特定のエリアの中心よりも遠くない、前記方法。
【請求項８５】
そのエリアのセットを、少なくとも１つの内側のリング、及び少なくとも１つの外側のリングを形成する複数のリングにグループ化すること；及び
該内側のリング内の少なくとも１つのエリアから開始し、かつ該外側のリング内の少なくとも１つのエリアへと進む順序で、該エリアのセットの少なくとも２つのエリアに対する変換を決定することを含む、請求項８４記載の方法。
【請求項８６】
変換を決定することが：
少なくとも１つの隣合うエリアに対応する以前に決定されたアライメントベクトルに基づいて、該エリアのセットの１つの特定のエリアに対する最初のアライメントベクトルを決定することを含み、ここで、該隣合うエリアは該特定のエリアと共に少なくとも１つのピクセル、又は共通の境界を共有するエリアと規定されており；かつ
該特定のエリアに対するアライメントベクトルを該特定のエリアに対する最初のアライメントベクトルに基づいて決定することを含む、請求項８４記載の方法。
【請求項８７】
デジタル化された画像のレジストレーションを行うためのコンピュータプログラムであって、該コンピュータープログラムは、コンピュータが読める媒体に存在し、かつコンピュータにオペレーションを行わせる命令を含み、該オペレーションは：
選択されたコンポーネント画像を１つのセットのエリアに分割すること；及び
該エリアのセットにおける特定のエリアに対する変換を、少なくとも１つの他のエリアに対して以前に決定された変換の少なくとも１つに基づいて、決定することを含み、ここで、他のエリアの中心が選択されたコンポーネント画像の中心に対する近接性において、該特定のエリアの中心よりも遠くないものである、前記コンピュータプログラム。
【請求項８８】
デジタル化された画像のレジストレーションを行うための装置であって、該装置は、１以上のプロセッサを含み、該プロセッサがプログラムされて行うオペレーションは、少なくとも：
選択されたコンポーネント画像を１つのセットのエリアに分割し、かつ該エリアのセットにおける特定のエリアに対する変換を、少なくとも１つの他のエリアに対して以前に決定された変換の少なくとも１つに基づいて、決定することを含み、ここで、他のエリアの中心が選択されたコンポーネント画像の中心に対する近接性において、該特定のエリアの中心よりも遠くないものである、前記装置。
【請求項８９】
１以上のフィルムゆがみを減少させることが、１以上のフィルムゆがみを修正することを含む、請求項１記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理に関し、より詳しくは、セパレーションのレジストレーションに関する。
【背景技術】
【０００２】
カラー動画フィルムは比較的最近発達したものである。１９５０年代のカラーフィルムストックの出現の前に、カラー動画を処理する工程は、２以上の白黒フィルムのリールによるカラー情報を獲得することを含んでいた。オリジナルのテクニカラー３色フィルムセパレーション（分解）工程において、３つの白黒フィルムのリールが特にデザインされた動画カメラに搭載されていた。レンズを通してやってくる光は、３原色の光に分けられ、各光は白黒フィルムの分離したリールに記録された。該３つのリールを現像した後、オリジナルのリールのイエロー（変換ブルー）、シアン（変換レッド）、及びマゼンタ（変換グリーン）部分を表わす３つの写真のネガが、作られた。
【０００３】
オリジナルのテクニカラー工程によって色セパレーションがなされたのに加えて、色セパレーションもなされて、かつ白黒フィルムのストックが一般にカラーフィルムより貯蔵性が高いことから、カラーフィルムのアーカイブのために用いられた。この工程において、該カラーフィルムストックは、連続的な分解を形成するように結果として得られるリール上に３回各フレームがプリントされるように、赤、緑、青の連続記録で白黒フィルムの１つのリールに露光するように用いられる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
フィルムスタジオは、フィルムラボにおいて行われる写真プロセスを用いるカラーフィルムの１つのリールの上に３つの色セパレーションが再結合するであろう。別々のリール上にそれぞれある３つの色セパレーションの場合は、光学的フィルムプリンターが、一回ずつ、各ソースリールを大きさ調整、及び再配置して用いられる。特に、３つの工程が行われる。第１に、マゼンタソースリールが目的リール上に適当なカラーフィルターを通して投影される。その後に、目的リールが巻き戻され、次のソースリールが取り付けられて大きさ調整され、かつカラーフィルターが交換される。このリールのために、人間のオペレータが、該リール内の、或いは、何百でなければ数個のフレームを含む各場面について一場面毎の基準と選択された複数の場面内の全フレームセットに対して、全体アライメント（必要であれば、及びスケーリングも）を決定する。しかしながら、要求される人間の介在のために、該アライメントはしばしばそのリール全体に対して１フレーム毎の基準としては決定されない。該工程は、光学的フィルムプリンターを用いて１つの目的リール上に３つ全ての色セパレーションがプリントされるまで繰り返される。結果として得られる目的リールは、インターポジ（「IP」）と呼ばれ、かつ色は赤、緑、及び青（シアン、マゼンタ、及びイエローに対して）として表現される。
【課題を解決するための手段】
【０００５】
（要約）
ひとつの一般的な側面において、フィルムセパレーションの自動的レジストレーションは、デジタル化されたフィルムセパレーションに基づくコンポーネント画像にアクセスすることを含む。各コンポーネント画像は、グレーレベルのピクセルの１セットを含んでいる。アライメントベクトルは、アクセスされたコンポーネント画像の中から選択されたコンポーネント画像の少なくとも一部に対して自動的に決定される。１以上のフィルムのゆがみは、該選択されたコンポーネント画像のその部分に対するアライメントベクトルを適用することにより修正される。
【０００６】
コンポーネント画像は、デジタル化されたカラーフィルムセパレーションに基づいているであろう。コンポーネント画像にアクセスすることは、フィルムセパレーションをデジタル化することを含んでよい。
【０００７】
アライメントベクトルは、別のコンポーネント画像の対応する部分と共にコンポーネント画像の一部をアラインし、かつアライメントベクトルを適用した後、その二つのコンポーネント画像は結合されてよい。ひとつのコンポーネント画像（例えば、グリーンコンポーネント画像）は、参照のため選択されてよく、かつアライメントベクトルは、該参照の一部と別のコンポーネント画像の一部との間で決定されてよい。追加のアライメントベクトルは、参照の一部と追加のコンポーネント画像の一部との間で決定されてよい。
【０００８】
アライメントベクトルは、参照の一部と関連付けられた第１の特徴のセットを決定し、かつ選択されたコンポーネント画像の一部と関連付けられる第２の特徴のセットを決定することにより、決定されてよい。該第１の及び第２の特徴のセットは、１以上の候補アライメントベクトルを適用するときに、得られる結果に基づいて、比較されてよい。該アライメントベクトルは、１以上の結果に基づいて決定されてよい。
【０００９】
第１の特徴のセットは、最初の予備的なエッジのセットを生成するために参照の一部へエッジ検出フィルタを適用することによって決定されてよい。エッジリファイメント工程は、第１の特徴のセットを得るために第１の予備的なエッジのセットに適用されてよい。第２の特徴のセットは、第２の予備的なエッジのセットを生成するために、選択されたコンポーネント画像の一部に該エッジ検出フィルタを適用することによって決定されてよい。
エッジリファイメント工程は、第２の特徴のセットを得るために第２の予備的なエッジのセットに適用されてよい。エッジリファイメント工程は、コンポーネント画像の特質（例えば、高輝度）に基づいてエッジを選択することを含んでよい。
【００１０】
エッジリファイメント工程は、考慮中のエリア内に結合されたエッジを特定することを含んでよい。該結合されたエッジは、実体的な第１の基準に合うならば、選択されたエッジの１つのセットに含まれてよい。該実体的な第１の基準は、ある方向に少なくとも予め決められた量の情報を要求してよい。特徴の１つのセットは、選択されたエッジのセット全体が実体的な第２の基準を満たすか否かに基づいて得られてよい。該実体的な第２の基準は、少なくとも予め決められた量の情報を持つように選択されたエッジのセット全体を要求する。
【００１１】
第１、及び第２の特徴のセットを比較することは、第１のコンポーネント画像におけるピクセルにゼロでない量のゆがみを割り当てることを含んでよい。もし該ピクセルが特徴の一部である場合に限ってであり、かつ第２のコンポーネント画像における対応する位置にあるピクセルが特徴の一部でないならばである。第１のコンポーネント画像において吟味されるエリアにおける予め規定されたピクセルのセットに対して得られるゆがみ値は、合計されてよい。該第１のコンポーネント画像は、如何なるコンポーネント画像であってもよい。
【００１２】
候補アライメントベクトルを適用するときに得られる結果に基づいて第１の及び第２の特徴を比較することは、最初の候補アライメントベクトルを選択することを含んでよい。該最初の候補アライメントベクトルは、該最初の候補アライメントベクトルの特定の近接ウィンドウ内に複数の相対変位の可能性を表すように変化されてよい。該最初の候補アライメントベクトルを選択することは、参照の中心部に関連付けられる第１の特徴のセットを決定すること、及び、選択されたコンポーネント画像の中心部に関連付けられる第２の特徴のセットを決定することを含んでよい。これらの参照、及び選択されたコンポーネント画像の中心部に関連付けれた第１、及び第２の特徴のセットは、比較されてよく、かつ最初の候補アライメントベクトルは、その比較の結果に基づいて選択されてよい。
【００１３】
アライメントベクトルを決定することは、選択されたコンポーネント画像をエリアのセットに分割することを含んでよい。特定のエリアの最初のアライメントベクトルは、別のエリアに対して以前に決定されたアライメントベクトルの少なくとも１つに基づいて決定されてよい。該特定のエリアに対するアライメントベクトルは、該特定のエリアに対する最初のアライメントベクトルに基づいて決定されてよく、該最初のアライメントベクトルは、隣接するエリアに対して以前に決定されたアライメントベクトルの少なくとも１つに基づいて決定されてよく、該以前に決定されたアライメントベクトルは、該特定のエリアと共通の境界、又は少なくとも１つのピクセルを共有するエリアとして規定されてよい。該最初のアライメントベクトルは、少なくとも２つの隣接するエリアに対して以前に決定されたアライメントベクトルのうち、該特定のエリアに対する最少のゆがみ値を提供する以前に決定されたアライメントベクトルとして選択されてよい。
【００１４】
アライメントベクトルは、コンポーネント画像の複数のエリアに適用してもよく、技術は、異なるエリアが異なるアライメントベクトルを所有するときに、生じるであろう不連続をスムージングするために適用されてよい。不連続をスムージングする技術を適用することが、隣接するブロックの境界に沿ってゼロでない水平又は垂直距離のウィンドウを規定することを含んでよい。隣接するブロックの各々から得られるアライメントベクトルは、該ウィンドウ内の隣接するブロックの部分に対するアライメントベクトルの新しいセットを得るために内挿されてよい。アライメントベクトルの新しいセットは、該ウィンドウ内で隣接するブロックの部分に適用されてよい。
【００１５】
アライメントベクトルを決定することは、アレンジされたエリアの１つのセットに選択されたコンポーネント画像を分割することを含んでよく、これにより、該エリアのセットの内の少なくとも１つのエリアの中心、及び該エリアのセットの内の少なくとも１つの別のエリアの中心が、該選択されたコンポーネント画像の中心に対して異なる近接位置にあるようになる。該エリアは、複数のリングにグループ化される。特定のエリアに対する最初のアライメントベクトルは、少なくとも１つの隣接するエリアに対する先に決定されたアライメントベクトルの少なくとも１つに基づいて決定され、ここで、該隣接するエリアは、特定のエリアとして内側のリング、又は同じリングのいずれかに属する。該特定のエリアに対するアライメントベクトルは、該特定のエリアに対する最初のアライメントベクトルに基づいて決定される。該最初のアライメントベクトルは、少なくとも２つの隣接するエリアに対して以前に決定されたアライメントベクトルのうち、特定のエリアに対する最少のゆがみ値を提供する以前に決定されたアライメントベクトルに基づいて決定されてよい。該最初のアライメントベクトルは、内側のラディアル（放射的）隣接エリアに対する、以前に決定されたアライメントベクトルに基づいて決定されてよい。
【００１６】
別の一般的な側面において、デジタル化された画像のレジストレーションを行うことは、第１の画像、及び第２の画像の各々から少なくとも２つのエリアを選択することを含む。分離変換は、該第１の、及び第２の画像内におけるエリアの比較に基づいて該第１の画像の選択されたエリアに対して決定される。フェザーリング技術は、隣接するエリアに対する変換が異なるならば、予め決められたエリア内に対する新しい変換を得るために選択されたエリア内で、少なくとも２つの隣接するエリアの予め決められた量内で適用される。ここで、該新しい変換は、分離変換に基づくものである。
【００１７】
該変換は、該第１の画像の選択されたエリアに適用されてよい。該変換は、アライメントベクトルとして表されてよく、かつ該フェザーリング技術を適用することは、アライメントベクトル間で線形的に内挿することを含んでよい。それらの画像は、カラーフィルムセパレーションに対応してよい。
【００１８】
別の一般的な面において、デジタル化された画像のレジストレーションを行うことは、選択されたコンポーネント画像を１つのエリアのセットに分割し、かつ該エリアを複数のリングにグループ化することを含む。少なくとも２つのエリアに対する変換は、最も内側のリング内の少なくとも１つのエリアから開始し、最も内側のリング以外のリング内の少なくとも１つのエリアへと進む順序で決定される。
【００１９】
エリアのセットは、該エリアのセット中の少なくとも１つのエリアの中心、及び該エリアのセットの他の少なくとも１つのエリアの中心が、選択されたコンポーネント画像の中心に異なるように近接するように配置される。変換を決定することが、少なくとも１つの隣合うエリアに対応する以前に決定されたアライメントベクトルに基づいてエリアのセットの内の特定のエリアに対する最初のアライメントベクトルを決定することを含んでよい。ここで、該隣合うエリアは、該特定のエリアとして、内側のリング、又は同じリングどちらかに属する。アライメントベクトルは、該特定のエリアに対するその最初のアライメントベクトルに基づいて該特定のエリアに対して決定されてよい。該最初のアライメントベクトルは、少なくとも２つの隣接するエリアに対する以前に決定されたアライメントベクトルのうち、該特定のエリアに対する最少のゆがみメジャーを提供するように、以前に決定されたアライメントベクトルに基づいてよい。該最初のアライメントベクトルは、内側の放射的隣接エリアに対する以前に決定されたアライメントベクトルに基づいてよい。
【００２０】
別の一般的な側面において、デジタル化した画像のレジストレーションを行うことは、第１の画像、及び第２の画像の各々における第１のエリアを選択することを含んでよい。特徴ピクセルは、第１の、及び第２の画像の第１エリアにおいて決定されてよい。該第１のエリアは、第１の画像の第１のエリアにおける特徴ピクセルと該第２の画像の第１のエリアにおける対応するピクセルとの比較を、該第１の画像の第１のエリアにおける非特徴ピクセルと該第２の画像の第１のエリアにおける対応するピクセルとの比較とは異なるように重み付けすることにより、比較されてよい。変換は、該第１のエリアの比較に基づいて該第１の画像の第１のエリアに対して決定される。
【００２１】
第１の、及び第２の画像は、デジタル化されたカラーフィルムセパレーションに基づいてよい。重み付けは、もし第１の画像の第１のエリアにおけるピクセルが特徴として分類されてきて、及び第２の画像の第１のエリアにおける対応するピクセルが特徴として分類されてないときのみ、ゼロでないゆがみを蓄積することを含んでよい。該特徴は、エッジでもよい。重み付けは、第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較に対してゼロの重みを関連付けさせることを含んでよい。そのようにすると、該第１の画像の第１のエリアにおける非特徴ピクセルを巻き込む比較は、行う必要がなくなる。
【００２２】
別の一般的な面では、デジタル化した画像のレジストレーションを行うことは、第１の画像、及び第２の画像の各々における第１のエリアを選択することを含んでよい。特徴ピクセルは、該第１の、及び第２の画像の第１のエリアにおいて決定される。変換は、該第１の画像の第１のエリアに対して決定される。該変換を決定することは、スパイラルサーチコンフィギュレーションにおいて処理される候補アライメントベクトルについての部分ゆがみメジャーを用いてゆがみ値を計算すること、及び該計算されたゆがみ値に基づいて変換として候補アライメントベクトルの１つを選択することを含む。
【００２３】
スパイラルサーチは、スパイラル走査パスに沿ってラディアル（放射）距離を増大することにより特徴付けられた順序で最初のアライメントベクトルの異なる水平、及び垂直相対位置に関連付けられたゆがみ値を決定することを含んでよい。異なる水平及び垂直相対変位に関連付けられたゆがみ値を決定することは、最初のアライメントベクトルに関連付けられた位置で開始すること、及び予め設定されたウィンドウサイズ内でスパイラル走査パスに沿って進めることを含んでよい。
【００２４】
部分ゆがみメジャーを用いてゆがみ値を計算することは、エリア内のピクセルのセットを規定することを含んでよい。ゆがみ値の部分合計は、ピクセルのセットからなるサブセットを用いて候補アライメントベクトルに関連付けられ部分合計を、計算してよい。該部分合計は、現在の最少のゆがみに比較されてよい。該候補アライメントベクトルは、もし該部分合計が現在の最少のゆがみと大きいか、又は等しい場合には、変換のための潜在的な選択として除外されてよい。追加の部分合計は、ピクセルのセットからなる追加のサブセットを用いて得られるものであり、もし、部分合計が現在の最少ゆがみよりも小さければ、該部分合計に加えられてよい。更に追加の部分合計が加えられてよく、かつ更に、該部分合計が現在の最少ゆがみ以上であるか、又は該セットの全てのピクセルが全て使われてしまうまで、現在の最少ゆがみに対する比較が行われてよい。
【００２５】
別の一般的な面において、デジタル化された画像のレジストレーションを行うことは、第１の画像、及び第２の画像を選択することを含む。第１の特徴のセット及び第２の特徴のセットは、規定される。第１のアライメントベクトルは、該第１の特徴のセットに基づいて第１の画像の一部に対して決定される。第２のアライメントベクトルは、該第２の特徴のセットに基づいて、第１の画像のその一部に対して決定される。該第２のアライメントベクトルを決定することは、最初の第２のアライメントベクトルとして第１のアライメントベクトルを用いること、及び該最初の第２のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第２のアライメントベクトルを選択することを含む。該第１のアライメントベクトルは変更される。該第１のアライメントを変更することは、最初の第１のアライメントベクトルとして第２のアライメントベクトルを用いること、及び該最初の第１のアライメントベクトルを変化させることにより得られる候補アライメントベクトルのセットから第１のアライメントベクトルを選択することを含む。第２のアライメントベクトルを決定し、かつ第１のアライメントベクトルを変更することは、特定の停止条件が満たされるまで、繰り返される。
【００２６】
第１の特徴のセットは、ある方向におけるエッジに対応してよく、かつ第２の特徴のセットは、直行する方向におけるエッジに対応してよい。各方向のエッジのセットに対する候補アライメントベクトルのセットは、１つの方向においてのみ異なるアライメント値を含んでよい。候補アライメントベクトルのセットは、該第１の、及び第２のアライメントベクトルが決定される各々の時に、サイズにおいて減少してよい。停止条件は、繰予め設定された繰り返しの数でよい。前回のサイクル（繰り返し）の後、第１、及び第２のアライメントベクトルに、ある特定の繰り返しの後に決定された第１、及び第２のアライメントベクトルが等価となったときに、停止条件は満たされる。
【００２７】
別の一般的な面において、デジタル化された画像のレジストレーションを行うことは、第１の画像、及び第２の画像の各々から第１のエリアを選択することを含む。第１の特徴のセットは、第１の画像の第１のエリアにおいて検出される。第２の特徴のセットは、第１の予め決められた量の情報を含む、第１のセット内からの特徴からなるように、決定される。第２の特徴のセットが意味のある比較を提供するのに集合的に十分であるかどうかが決定される。もし、該第２の特徴のセットが集合的に十分であるとみなされた場合は、変換は、第１の画像の第１のエリアを第２の画像のエリアと比較に基づいて、第１の画像の第１のエリアに対して決定される。
【００２８】
第２の特徴のセットは、もし該第２のセットが第２の予め決められた量の情報を集合的に含むならば、十分であろう。特徴の第１のセットは、ある特定の方向に配向される特徴のセットを含んでよい。特徴の第１のセットは、第１の画像の第１のエリアにおけるエッジを含んでよい。画像は、デジタル化されたスペクトルのセパレーションに基づいてよい。スペクトルのセパレーションは、カラーフィルムのセパレーションを含んでよい。
【００２９】
該第１、及び第２の画像の第１のエリアは、ピクセルを含んでよい。変換を決定することは、第１及び第２の画像の第１のエリアにおけるどのピクセルが特徴ピクセルであるかを決定すること、及びそれらを異なるように重み付けすることを含んでよい。重み付けは、第１の画像の第１のエリアにおける特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較を、第１の画像の第１のエリアにおける非特徴ピクセルと第２の画像の第１のエリアにおける対応するピクセルとの比較を異なるように重み付けすることを含んでよい。
【００３０】
別の一般的な面において、デジタル化された画像のレジストレーションを行うことは、第１の画像、及び第２の画像の各々における第１のエリアを自動的に選択することを含む。変換は、第１の画像の第１のエリアを第２の画像の対応するエリアとの比較に基づいて、第１の画像における第１のエリアに対して自動的に決定される。該変換は、第１の画像における第１のエリアに自動的に適用され、かつフィルムゆがみを減少させる。
【００３１】
第１、及び第２の画像は、フィルムセパレーションに基づいてよく、かつフィルムセパレーションは、カラーセパレーションを含んでよい。変換は、第１のエリアから隔離されていない第１の画像における第２のエリアに、同様に決定されて適用されてよい。該２つの変換は、異なるアライメントベクトルとして表されてよく、かつフェザーリングが適用されてよい。フェザーリング技術は、予め決定された量内で、新しいアライメントベクトルを得るために、第１、及び第２のエリアの予め決められた量内に第１、及び第２のエリアに適用されてよい。ここで、該新しいアライメントベクトルは、第１、及び第２のアライメントベクトルに基づいている。変換は、該第１の画像において複数のエリアに、同様に決定され、かつ適用されてよく、かつ該複数のエリアに対する変換が、放射距離を増加させる順に決定されてよい。該変換を決定することは、第１、及び第２の画像の第１のエリアにおける特徴を自動的に選択すること、及び第１、及び第２の画像の第１のエリアと比較するための特徴に基づくメジャーを用いることを含んでよい。
【００３２】
変換の決定は、第１の画像の第１のエリアにおける特徴を自動的に検出することを含んでよい。該特徴の部分は、もしその部分が予め決められた量の情報を含んでいないときは、自動的に削除されてよい。削除されなかった特徴の部分が意味のある比較のために基礎を提供するか否かを決定してよい。削除されなかった部分が意味ある比較のために基礎を提供するか否かを決定することが、削除されなかった部分が第２の予め決定された量の情報を集合的に含むかどうかを決定することを含んでよい。該特徴は、第１のエリアにおいてエッジを含んでよい。
他の特徴、及び利点は、図面を含む以下の記述、及びクレームから明らかになるであろう。
【００３３】
種々の一般的な面は、セパレーションに対応してよい画像、又はセパレーションのレジストレーションのための方法に言及する。該セパレーションは、フィルム又は他の分野に関係してよい。そのような方法は、１以上の多様な特徴を含んでよく、例えば、以下のようなものを含む：（１）例えば、各コンポーネント画像がグレーレベルのピクセルのセットを含むためのデジタル化されたフィルムセパレーションを含むような多様なセパレーションに基づいているコンポーネント画像にアクセスすること；（２）１以上のフィルムゆがみを修正すること；（３）フィルムゆがみを減少させるために変換を自動的に決定すること；（４）変換を決定する際に使う特徴のセットを決定するための特徴のセットに対する複数の実体的な基準を適用すること；（５）ラディアル（放射）順序で画像、又はセパレーションにおけるエリアに対する変換を決定すること；（６）特徴ピクセルを非特徴ピクセルとは異なるように重み付けすることにより画像、又はセパレーションにおけるエリアを比較すること；（７）スパイラルサーチコンフィグレーションを用いて、及び／又は、部分ゆがみメジャーを適用して、変換のためのゆがみ値を決定すること；（８）繰り返しによって、対応する変換パラメータを決定するために異なる特徴のセットを用いることにより変換を決定すること；及び（９）画像又はセパレーション内における隣接するエリアに対してフェザーリング技術を適用することである。
【００３４】
記述された実施は、１以上の以下の特徴を達成するであろう。例えば、それらは、カラーフィルムセパレーションのための自動で効率的なデジタル画像レジストレーションプロセスを提供できる。該プロセスは、たくさんのデジタル画像処理技術の使用を可能にするようにデジタルドメインで、処理してもよく、かつ最少限の人間の介在を要求してもよい。該プロセスは、計算機的に効率的であろうし、かつ１フレーム毎でのアライメントを決定することができるであろう。該プロセスは、また、経時変化のためにフィルムの縮みのような原因から生じる画像内のレジストレーション失敗の局所性質に触れるであろう。更に、該プロセスは、１以上の記述するゆがみを補償し、修正し、又は避けるであろう。
【００３５】
１以上の実施は、添付される図面、及び以下の記述において説明されている。他の実施は、その記述、図面、及びクレームから明らかとなるであろう。
【発明を実施するための最良の形態】
【００３６】
（詳細な説明）
その他のプロセス同様、前述したフィルムプロセスは、１以上の多様なよく知られているフィルムゆがみにあてはまるであろう。これらは、静的なレジストレーション失敗、動的なレジストレーション失敗、差分解像度、及び解像度の損失を含む。フィルムゆがみとして言及されているが、これらのゆがみは、他の応用、及び環境においても存在するであろう。例えば、セパレーションのレジストレーションは要求さるであろうし、かつ１以上のフィルムゆがみは、写真撮影術、天文学、及び医学の応用において存在するであろう。
【００３７】
静的なレジストレーション失敗は、１以上の多様な理由によって経験されるであろう。６つの例を以下に示す。第１に、オブジェクトの周りの色縁取りを避けるために、３つのソースセパレーションが互いにアラインされるべきである。典型的に、オリジナルカメラは、マイクロメータを用いて技術者によって機械的に調整された。従って、アライメント結果は、１つの映画タイトル内で、通常カメラ毎に、変化する。第２に、フィルムプリンタ間のバリエーションにより、該プリンタは、同じ許容範囲で各セパレーションをときどき保持できなかった。第３に、カメラ、及びプリンタの間の違いにより、色シフトを生じさせていたかもしれない。第４に、上で議論した写真合成プロセスは、１リール毎、又は、１シーン毎に行うやり方で、典型的に行われているため、フレーム毎のやり方で行うと生じるかもしれないアライメント失敗を修正することが難しくなる。第５に、写真合成プロセスは、ある特定の画像に対する全体のアライメントを供給するため、該プロセスは、画像内で生じるかもしれない局所アライメント失敗にまで必ずしも及ばない。第６に、フィルムは時間が経つと縮む傾向があり、かつセパレーション毎に収縮の割合が変わるかもしれないため、たとえ画像の中心が完璧にレジストレーションされたとしても、画像のエッジの周りに色が縁取ることがある。
【００３８】
動的なレジストレーション失敗はまた、１以上の多様な理由のため、経験されるであろう。３つの例を以下に述べる。第１に、カメラにおけるフィルムセパレーションは、断続的なモーション、即ちストップとスタートで、例えば１秒間に２４回の断続ものとなる。全ての３つのセパレーションは、適切なレジストレーションを得るためには、正確なアライメントで停止しなければならない。しかしながら、そのような正確なタイミングは、達成するのが難しく、かつ維持するのも難しい。第２に、フレーム間で、フィルムは、カメラの中で、又は続くフィルムプリンタの中で動くかもしれず、これにより同様に動く色縁取りが生じる。第３に、通常の編集プロセスの一部として、フィルムより物理的により厚い継目となるが、フィルムが継がれるかもしれない。該継目が写真印刷プロセスでローラーを通るとき、１以上のカラーフィルムセパレーションにおいて小さな垂直の隆起物が、生じるかもしれない。上で論じたように、写真合成プロセスは、１フレーム毎のやり方で行われないかもしれないため、該プロセスは、これらのようなタイプのアライメント失敗を得ないかもしれない。
【００３９】
差分解像度は、また、１以上の多様な理由から生じるかもしれない。例えば、テクニカラーカメラにおける光パス、及びレンズコーティングの性質は、典型的に、急激に異なる解像度、又はシャープネスを持つために３つのフィルムセパレーションを生じさせた。特に、シアンセパレーションは、典型的に、二重天然色フィルム調整として、知られるものにおいて、イエローセパレーションの後ろに位置されていた。イエローセパレーションを通過した光は、シアンセパレーションに当たる前にフィルターにかけられ、かつ不幸にも散乱された。その結果、イエロー（変換ブルー）セパレーションは、典型的に、シアン（変換レッド）セパレーションに比較してより高い解像度を持っていた。マゼンタ（変換グリーン）セパレーションは、典型的に、イエロー（変換ブルー）セパレーションの解像度と似ている解像度を持っていた。解像度におけるこの違いは、多くのオブジェクトを囲む赤い縁取りを生じさせるであろう。
【００４０】
解像度を失うことが、例えば、光学的プリンターの使用により生じ得る。そのような解像度を失うことは、全ての３つのセパレーションを影響するであろう。このようにして、結果として得られるプリンター出力は、ソースほどシャープであることができない。
【００４１】
デジタル画像レジストレーションを、１以上のこれらのフィルムのゆがみに対応するために用いることができる。デジタル画像レジストレーションの１つの面は、画像間の特定のマッピングを適用することにより、２以上のデジタル画像をアラインするプロセスを含む。各デジタル画像は、画像幅と画像高さをかけることにより成り立ち得る次元を有するピクセルの配列からなっている。該配列内において、0 ＜＝ x ＜＝ 幅、0＜＝ y ＜＝ 高さ、である、各ピクセルの位置（x, y）は、0 ＜＝ I（x, y） ＜＝ 65,535（１６ビットデータの場合）である、関連するグレーレベル値I（x, y）を持っている。グレーレベル値I（x, y）は、特定の色（例えば、赤、緑、又は青）がどれほど対応するピクセルの位置（x, y）にあるかを示している。もし、I1が第１の画像を表し、I2が第２の画像を表し、I1（x, y）が画像I1以内の位置（x, y）でのピクセル値を表し、かつI2（x, y）が画像I2以内の位置（x, y）でのピクセル値を表すとすれば、その２つの画像間のマッピングは次のように表される。
【００４２】
I2（x, y）は、I1（f（x, y））に対応する。
ここで、fは、ピクセルアライメントベクトルによって特徴付けられ得る２次元空間座標変換である。レジストレーションアルゴリズムを、画像に合うように空間変換、又はアライメントベクトルを見つけるために用いることができる。
図１は、１以上のゆがみのソースによって生じ得るレジストレーション失敗の１つの目に見える現象を示している。そのようなゆがみになるレジストレーション失敗を減少する方法においてレジストレーションを行うための１つの実施は、図２に示されている。該図は、３つのセパレーション画像を受け取り、かつ３つのデジタルカラーコンポーネント画像で多分変換されたものを出力するデジタル化ユニット２１０を含むシステム２００を示している。特徴選択ユニット２２０は、これらのデジタル画像を受け取り、かつ処理の後、アライメントベクトル決定ユニット２３０へと出力する。該アライメントベクトル決定ユニット２３０は、第３の画像を参照として用いて、第３の画像に対する残りの２つの画像のための変換を決定する。３つの画像以外を用いる他の実施において、該アライメントベクトル決定ユニット２３０は、Nが画像の全数であるときに、N - 1の画像の変換を生成するであろう
【００４３】
アライメントベクトル適用ユニット２４０は、アライメントベクトル決定ユニット２３０からその２つの変換、及びデジタル化ユニット２１０からその２つの非参照デジタル画像とを受け取る。該アライメントベクトル適用ユニット２４０は、その変換を用いてこれらの２つの非参照デジタル画像を変更（修飾）する。最後に、合成相ユニット２５０は、その２つの変更された画像、及び参照画像を合成画像へと混合する。
【００４４】
（デジタル化ユニット）
複数のカラーセパレーションは、デジタル化ユニット２１０に入力される。１つの実施において、該デジタル化ユニット２１０は、複数の写真ネガ画像（例えば、イエロー、シアン、及びマゼンタ）を受け取り、かつグレーレベルのピクセルのセットの形でデジタルデータとして複数の写真ポジ画像（例えば、ブルー、レッド、及びグリーン）を出力する。他の実施は、１以上の多様な他の変換、例えば、ネガからポジへの変換の代わり若しくはその変換に加えてポジからネガへの変換を実行する；全く変換を行わない；又はデジタル化されたデータを受け取り、かつそれによりデジタル化の必要性をなくすものである。
【００４５】
（特徴選択ユニット）
デジタルカラーコンポーネント画像の各々は、特徴選択ユニット２２０に入力される。一般に、該特徴選択ユニット２２０は、例えば、１以上のエッジ、オブジェクト、ランドマーク、位置、ピクセル輝度、又は、輪郭のような特徴や特徴のセットを選択する。システム２００の１つの実施において、特徴選択ユニット２２０は、エッジのセットを特定し、オプションとして、又は選択的にこのセットをリファインし、かつ各カラーコンポーネント画像に対するエッジ、及び非エッジタイプのピクセルからなる画像のフォームにおいてあるであろうエッジマップ（ER、KG、又はEBとラベル付けられている）を出力する。
【００４６】
例えば、キャニー（Canny）フィルタのようなエッジ検出フィルタは、該特徴選択ユニット２２０によって組み込まれるか、又はアクセスされるであろうし、かつエッジのセットを得るためにデジタルカラーコンポーネント画像に適用されるであろう。エッジ情報は、例えば、直交セットに合成、又は分解されるであろう。１つの実施により、別々の水平、及び垂直エッジ情報が得られる。
【００４７】
エッジ検出フィルターが適用され、かつ別々のカラーコンポーネント画像に対するエッジマップが作成された後、該エッジマップは、有用なエッジのセットを特定する試みのためにさらにリファインできる。特に、該エッジのセットは、誤解を招くレジストレーション失敗の結果を生じさせ得る特性を有するエッジピクセルを含むことを減少させるために、より小さなセットに分断されるであろう。１つの実施において、特徴選択ユニット２２０は、特定のエッジが含有されるべきか、又は拒絶されるべきかを決定するために、各エッジに対する１以上の実体的な基準を適用することにより、この分断を実行する。その後に、１以上の実体的な基準は、セット全体が拒絶されるべきか、又は保持されるべきかを決定するために、含有されるエッジのコレクションに適用されるであろう。もし、個別に、又は組合わせて１以上のリファイメント技術を用いた後に受領可能なリファインされたエッジがない場合は、アライメントベクトルを、例えば、アライメントベクトル決定ユニット２３０に関して以下に述べるような技術を適用することによって、ある別のやり方で決定することができる。
【００４８】
幾つかの技術が、最少のエッジ要求を強制することにより、及び／又は、高輝度のエリアを強調することにより、エッジのセットをリファインするために用いられるであろう。これらの技術の例は、水平／垂直情報の使用、及び高輝度の選択の使用を含み、両者について、以下に述べる。
【００４９】
（a. 水平／垂直情報）
水平、及び垂直の併進運動の変位を、又はより一般的に、アライメントベクトルをサーチするとき、１つの実施は、有用なアライメント決定をするために考慮されているエリア内で有用な垂直、及び水平エッジ情報が十分あることを確実にする。例えば、あるエリア（そのエリアはフル画像サイズまでの如何なるサイズであってもよい）において、水平のエッジしかないとすると、水平方向に併進運動の変位を決定する特徴としてこれらのエッジを用いることは、有益でないかもしれない。
【００５０】
あるエッジの有用性を決定するために、各エッジは、まず、絶対的、及び相対的（他の方向に対して）条件の両方においてエッジの垂直、及び水平程度を決定する実体的な基準と比較される。その後、十分な垂直、又は水平程度を有すると決定されたエッジのセットは、この新しいセットが全体として保持されるべきか、又は拒絶されるべきかを決定するためにもう１つの実体的な基準と比較される。
【００５１】
例えば、ある実施において、垂直／水平エッジ情報の十分性を決定することは、結合されたエッジを特定することを含んでよい。例えば、結合されたエッジは、それぞれがエッジの特質を有し、かつそれぞれがエッジの特質に関する少なくとも１つの隣接するピクセルを有する隣合うピクセルのセットを特定することによって、特定されてよい。
【００５２】
考慮しているエリアにおける各結合されたエッジに対して、十分な垂直、及び水平情報があるかどうかについての決定がなされてよい。この決定は次のようなパラメータを使用してなされてよい。「min_x」は、該結合エッジ内のxの最少値であり、「y_for_min_x」は、xの最少値に対応するyの値であり、「max_x」は、該結合エッジ内のxの最大値であり、「y_for_max_x」は、xの最大値に対応するyの値であり、「min_y」は、該結合エッジ内のyの最少値であり、「x_for_min_y」は、yの最少値に対応するxの値であり、「max_y」は、該結合エッジ内のyの最大値であり、「x_for_max_y」は、yの最大値に対応するxの値であり、「N_x」は、max_x - min_x ＋ 1であり、「N_y」は、max_y - min_y ＋ 1であり、「y_info」は、（max_y - min_y）／（x_for_max_y - x_for_min_y）の絶対値であり、「x_info」は、（max_x - min_x）／（y_for_max_x - y_for min_x）の絶対値であり、かつT_x1、T_x2、T_y1、及びT_y2はそれぞれ予め設定された、又は設定可能な閾値を表す。
【００５３】
これらのパラメータに関して、水平エッジ候補ピクセルの全部の数に対する値であるTotal_xは、N_xがT_x1より大きく、かつx_infoがT_x2より大きいような各エッジに対してN_xからTotal_xへと加算することにより計算されるであろう。即ち、ある１つのエッジが水平エッジ候補として含まれ、かつ水平エッジ候補ピクセルの全部の数は、もしN_x、及びx_infoがそれぞれ閾値T_xl、及びT_x2より大きければ、N_xだけ増加する。そうでなければ、該結合エッジに対する如何なるピクセルも垂直変位を決定するのに使用されない。
【００５４】
同様に、垂直エッジ候補ピクセルの全体の数に対する値のTotal_yは、N_yがT_y1より大きく、かつy_infoがT_y2より大きいような各エッジに対してN_yからTotal_yへと加算することにより計算されるであろう。即ち、１つのエッジは、垂直エッジ候補として含まれ、かつ垂直エッジ候補ピクセルの全部の数は、もしN_y、及びy_infoがそれぞれ閾値T_y1、及びT_y2よりも大きいのであれば、N_yだけ増加する。そうでなければ、該結合エッジに対する如何なるピクセルも水平変位を決定するために使用されない。
【００５５】
ひとたび、該エリアのエッジが処理されると、各方向に対する候補エッジの全部の数Total_x、及びTotal_yは、予め設定された閾値T_totalと比較される。
もし、Total_xがT_totalよりも大きいならば、特定された水平エッジ候補に関連する全てのピクセルは、水平エッジピクセルと考えられる。そうでなければ、Total_xがT_totalと同じか又は小さければ、水平エッジ候補の数は不十分とみなされ、かつそのようにして、該エリア内の如何なるエッジも垂直変位の決定のためには用いられない。
【００５６】
もし、Total_yがT_totalより大きいならば、特定された垂直エッジ候補に関連する全てのピクセルは、垂直エッジピクセルと考えられる。そうでなければ、Total_yがT_totalと同じか又は小さければ、垂直エッジ候補の数は不十分とみなされ、かつそのようにして、該エリア内の如何なるエッジも水平変位の決定のためには用いられない。
【００５７】
許容できる水平、及び／又は垂直エッジが全く１つのエリア内に認められない場合は、１以上の方向におけるエリアに対するアライメント値を得る代わりの方法が用いられるであろう。幾つかの代わりの方法は、アライメントベクトル決定ユニット２３０について以下に論じられている。
【００５８】
（b. 高輝度選択）
一般に、画像の明るいエリアにおけるレジストレーション失敗は、画像のより暗いエリアにおけるレジストレーション失敗よりもより目立ち、かつより好ましくない。例えば、赤のエリアが茶色のエリアにはみ出している場合よりも、赤のエリアが白のエリアにはみ出している場合の方が、目はより容易に認識するであろう。そのため、高輝度のエリア内に存在するエッジを狙い撃つこと、又はもっぱら選択することは望ましいであろう。そのような狙い撃ち／選択は、各カラーコンポーネント画像に関連するグレーレベルピクセル輝度と閾値とを比べるプロセスを使うエッジマップの構築を通じて達成されるであろう。最初の、及びリファインされていないエッジマップに対して適用されることとして以下に記述されているが、高輝度の選択は、先に記述された、又はある別のリファイン技術を個々に、又は組合わせて用いて、生成されるリファインされたエッジマップに適用されるだろう。
【００５９】
例えば、１つの実施において、RE_xは、xカラーコンポーネント画像に対する新しいリファインされたエッジマップにおけるある特定のピクセルを示している。ここで、xは、レッド、グリーン、又はブルーのいずれかであることができる。E_xは、該xカラーコンポーネント画像に対するオリジナルのエッジマップにおける対応するピクセルを示す。ここで、E_xは、エッジ、又は非エッジ値のピクセルを含んでいる。P_rは、レッドコンポーネント画像に対する対応するピクセルに対するオリジナルなグレーレベルの輝度値を示している。P_gは、グリーンコンポーネント画像に対する対応するピクセルに対するオリジナルなグレーレベルの輝度値を示している。P_bは、ブルーコンポーネント画像に対する対応するピクセルに対するオリジナルなグレーレベルの輝度値を示している。そして、T_hは、予め設定されたピクセル輝度閾値を示している。この実施において、もしE_xがエッジピクセルであり、P_r ＞ T_hであり、P_g ＞ T_hであり、かつP_b ＞ T_hであるならば、RE_xは、エッジピクセルである。そうでなければ、RE_xは、エッジピクセルではない。
【００６０】
しかしながら、レジストレーション失敗がありえるため、正しいアライメント後に高輝度のエッジとして分類されるあるエッジは、正しいアライメント前には高輝度のエッジとして分類されないかもしれない。このようなこと又は他の分類間違いを避けるために、高輝度のエッジの定義はより含有しやすいように緩められるか、又は広げられてよい。例えば、ある実施では、高輝度エッジに相対的なウィンドウ（比較的水平及び／又は垂直の狭い範囲であるが）内のエッジピクセルは、高輝度エッジピクセルとして分類されてもよい。
【００６１】
各カラーコンポーネント画像についてのこのプロセスの適用の後に、水平及び垂直エッジ情報を査定するためのリファイメント工程が、高輝度のエッジのより有益なセットを発生させるために適用できる。１つのエリア内にある有益な高輝度エッジの十分な数がないところでは、最初のエッジマップ（即ち、高輝度エッジリファインプロセスが適用される前に得られたエッジマップ）を、代わりに用いることができる。水平、及び垂直エッジ情報を査定するためのエッジリファイン技術は、このエリア内に有用なエッジのセットを得るために、このエッジマップに適用され得る。この場合に十分なエッジの数がないならば、そのエリアに対する水平、及び／又は垂直アライメントを得る代替方法が、以下に論じられるように、用いられるであろう。エッジリファインの結果、エッジ及び非エッジ値のピクセルからなる新しい対応する画像は、作られ、かつ特徴選択ユニット２２０からアライメントベクトル決定ユニット２３０へと変位させられる。
【００６２】
（アライメントベクトル決定ユニット）
アライメントベクトル決定ユニット２３０は、異なるタイプの特徴マップ上で機能するであろう。それにもかかわらず、先に説明された例と一致するように、アライメントベクトル決定ユニット２３０の動作は主にエッジに対して詳細に記述されるであろう。
【００６３】
各カラーコンポーネント画像に対してエッジが得られた後、該エッジは、典型的に最適法で、アラインされるために対の画像へと導くであろうアライメントベクトルを決定するためにカラーコンポーネント画像対間で比較される。他の実施は、例えば、特定の実行閾値を満足するアライメントベクトルを受け入れるであろう。１つの実施において、各対は、参照画像として機能する１つのカラーコンポーネント画像、及び非参照画像として機能する第２のカラーコンポーネント画像からなる。
【００６４】
システム２００において、１つのカラーコンポーネント画像は、連続するフィルムを通して如何なるアライメントをも経験しない参照画像として維持される。このようにして、レジストレーションされる連続するフィルムを通して一定の一時的参照を確保する。グリーン参照画像は典型的に、その比較的高いコントラスト及び解像度のために、参照画像として選択される。しかしながら、レッド、ブルー、又は他のカラーコンポーネント画像は、参照として選択されるであろう、又は該参照は時間と共に変化するであろう。他の実施は、もしあるならば、特定のアプリケーションによって保証されるような参照を選択するであろう。
【００６５】
フィルムフレームのカラーコンポーネント画像をアラインするために使用することができる種々のありえる空間変換がある。これらは、例えば、アフィン（例えば、並進変換、回転変換、及び拡大縮小変換を含む）、多項式、又はこのようなタイプの変換の如何なる部分若しくは組合せを含む。１つの実施において、該変換は、水平、及び／又は垂直方向の１以上の並進アライメントとして表される。その実施における変換は、ある特定のカラーコンポーネント画像に対する位置（x, y）におけるピクセル輝度を意味するI（x, y）を用いて記述することができ、かつ該カラーコンポーネント画像上に並進アライメントが課された後に、位置（x, y）におけるピクセル輝度をI'（x, y）と表す。この表記を用いて、並進アライメントベクトル（deltax, deltay）の適用後、I'（x ＋ deltax, y ＋ deltay）が、I（x, y）と等しくなる。ここで、deltaxは、水平アライメント（変位）を表し、かつdeltayは、垂直アライメント（変位）を表す。
【００６６】
並進変換は、例えば、その画像の異なるエリア内で局所的に、又はその画像全体に対して全体的に、行うことができる。フィルム内でアライメント失敗問題に関する例において、その画像の外側エリアで経験されるアライメント失敗は、その画像の中央部で経験されるアライメント失敗とは異なるであろう。そのようにして、１つの実施において、異なるアライメントベクトルは、その画像の異なるエリアに適用される。特に、局所的なアライメントベクトルは、以下に記述するように、その画像の種々のエリアに対して決定される。ここで、全体アライメントは一般に、局所アライメントを許すより一般的な工程の特別な場合であることに留意されたい。
【００６７】
１つの実施において、カラーコンポーネント画像は、少なくとも１つのエリアの中心、及び少なくとも１つの他のエリアの中心とは、該画像の中心に対して異なるような方法で、アレンジされたエリアに分割される。
記述の単純性のために、画像を均一なサイズのエリアに区分することによって得られるエリアの場合は、以下のように考えられるが、他の区分、又は分割もまた用いられるであろう。これらのエリアは、オーバーラップするピクセルを有することができる。即ち、あるピクセルは、該非参照画像内の１を超える数のエリアに属することができる。更に、１つの画像の全てのエリアは、処理される必要があるとは限らない。この後、該画像の異なるエリアは、ブロックとして言及されるであろう。図３は、６４個の非オーバーラップブロックに分割された１つの画像３００の例を提供する。
【００６８】
アライメントベクトル決定ユニット２３０において、非参照エッジマップ画像内での各ブロックに対して、ゆがみ値（又は、その代わりとして、類似性値）が、そのブロックと関連付けられて規定されたピクセルのセット、及び以下に規定されるようなレジストレーション計量を用いて、与えられた並進アライメントベクトル（deltax, deltay）に対する参照画像における対応するピクセルのセットとの間で計算される。参照画像における位置（x ＋ deltax, y ＋ deltay）でのピクセルは、並進アライメントベクトル（deltax, deltay）に対する非参照画像におけるブロック内での位置（x, y）でのピクセルに対応するピクセルとして規定される。該ブロックに関連付けられたレジストレーション計量値を計算するために使用されるピクセルのセットは、該ブロックに関連付けられた全ピクセルのサブセットであり得る。
【００６９】
１以上の種々のレジストレーション計量（ゆがみ／類似性メジャー）が使用され得る。１つのメジャーの一般的なクラスは、ベース画像（参照又は非参照）における特徴ピクセルを含む比較を、異なるように、例えば、非特徴ピクセルを含む比較よりもより重く、重み付けをする特徴に基づくメジャーを含む。ここで、特徴ピクセルは、特定の特質を有すると決定されたピクセルである。１つの実施は、最大の潜在的ゆがみが各テストされたベクトル（deltax, deltay）に対して一定であることを確かにするために、ゆがみメジャーとしてワンサイドミスマッチ積算器を用いる。この実施において、特徴の部分として特定される非参照画像におけるピクセルを有するという条件を満足する各ピクセルのゆがみを該メジャーが積算する。ここで、該参照画像における対応するピクセルは、特徴の部分として特定されない。（ここで、用語「部分」は、他の同様な用語と共に、「全て」、又は「全部よりは少ない」という意味で広くこの明細書に用いられていることに留意されたい。例えば、上述のピクセルは、一般に、特徴の全てより少ない、又は特徴の全てを含んでよい。）この場合、各テストされたベクトルに対する最大の潜在的ゆがみは、非参照画像内での特徴（例えばエッジ）ピクセルの数と等しいであろう。
【００７０】
１つの特定の実施をここに述べる。ゆがみ計算において使われる非参照画像に関連付けられるピクセルのセットが与えられる場合、このセットの各ピクセルに対して、参照画像が各画像の選択された対応する位置にエッジタイプのピクセルを含まないときに、非参照画像が、エッジタイプのピクセルを含むかどうかについて決定される。この場合が生ずれば、ゆがみの正の量がこのピクセルに割り当てられる。そうでなければ、ゆがみゼロがそのピクセルに割り当てられる。正の量は典型的に、セット内の全てのピクセルに対して一定であるが、例えば、あるエリアが強調されたり、又は、強調されないならば、一定ではなくてもよい。特定のアライメントベクトルに対する全ゆがみ値を得るために、セット内の全ピクセルに対してゆがみが積算される。
【００７１】
上述の技術を用いて、（2Wx ＋ 1）＊（2Wy ＋ 1）のサイズの特定の「ウィンドウ」W内において、多くの候補（deltax, deltay）アライメントベクトルに対して、全ゆがみ値が計算される。ここで、Wx、及びWyは、ゼロ以上の整数であり、Wxの絶対値は、deltax以上であり、かつWyの絶対値は、deltay以上である。候補アライメントベクトルに関連付けられたゆがみ値のセット内の最も少ないゆがみ値を提供する（deltax, deltay）ベクトルは、次に、アライメントベクトル（deltax_selected, deltay_selected）として選択される。
【００７２】
ワンサイドミスマッチ積算器ゆがみメジャー、及び関連する選択プロセスが与えられると、関連する実施におけるアライメントベクトルは、該画像に対して、（deltax_i, deltay_i）として定義される、最初のアライメントを決定することによって決定され得る。１つの実施において、画像の中心は、該画像の他のブロックがそのアライメントベクトルの基礎とする最初のアライメントベクトルを確立するために用いられる。例として、中心は該画像の２５％内部からなり、該画像は、任意の数のブロックに部分的に、又は完全にオーバーラップするであろう。特に、非参照画像におけるこの部分が与えられると、選択される（deltax, deltay）対は、多くの候補（deltax, deltay）ベクトルの中からワンサイドミスマッチ積算器ゆがみメジャーを用いて最少のゆがみを提供する対である。もし、候補対が水平方向に2 ＊ Wx_in ＋ 1距離、垂直方向に2 ＊ Wy_in ＋ 1距離、のウィンドウ内に位置するならば、deltax、及びdeltayは次の関係を満足するであろう。
【００７３】
- Wx_in ＋ deltax_i ＜＝ deltax ＜＝ Wx_in ＋ deltax_i, and
- Wy_in ＋ deltay_i ＜＝ deltay ＜＝ Wy_in ＋ deltay_i.
【００７４】
画像の個々のブロックに対するアライメントベクトルは、ラディアル（放射）手法で該ブロックを処理することにより決定される。フィルム実施における画像の外側境界に向かって生じることができる色縁取り、及びより大きいアライメント変位のために、エリアが処理され、そのアライメントが決定される順序は、１つの実施において、該画像の中心近くで始まり、かつその後外に向かって進む、ラディアル（放射）パスに基づく。非参照画像が６４の非オーバーラップブロックに分割された、前に与えられた例を続けると、ラディアル（放射的）順序付けは、例えば、ブロックが４つの異なるリングにグループ分けされるなら、達成できる。放射的順序付けは、選択された参照点からの距離に関するメジャーに基づいたブロック処理に用いられ、かつ更に、例えば、画像の中心という選択された参照点からの一般に増加する又は一般に減少する距離に従ってされるブロック処理に用いられる。以下に論じられるように、放射的順序付けはまた、リング内でのランダムにブロック処理をしてもよい。ここで、該リングは、距離に関するメジャーを用いて一般に増加する、又は一般に減少する距離に従って、処理される。より内側のリングは、考慮されているリングよりも選択された参照点から、メジャーを用いて、より近い位置にあるリングである。同様に、より外側のリングは、考慮されているリングよりも選択された参照点から遠い位置にある。最も内側のリングでは、選択された参照点にそれより近いリングがない。
【００７５】
図４は、４つの異なるリングを示している。これらのリングは同心を有する。ブロックの選択されたアライメントベクトルの決定は、この実施において、ブロック２７、２８、３５、及び３６からなる第１のリング（リング０）におけるブロックを最初に処理することによって、進行する。次に、第２のリング（リング１）内のブロックが処理される。即ち、ブロック１８−２１、２９、３７、４５−４２、３４、及び２６である。続いて、第３のリング（リング２）内のブロックが処理される。即ち、ブロック９−１４、２２、３０、３８、４６、５４−４９、４１、３３、２５、及び１７である。最後に、第４のリング（リング３）内のブロックが処理される。即ち、ブロック０−７、１５、２３、３１、３９、４７、５５、６３−５６、４８、４０、３２、２４、１６、及び８である。各リングが処理されるやり方は、異なる実施において変更されてよい。解説する目的で、異なるリングに対して時計回りの回転処理がなされている。即ち、特定のリング内のブロックは、時計回りに処理されている。各ブロックに対して、並進アライメントベクトルは、該ブロックに対する最初の並進アライメントを確立するために決定される。１つの実施において、これらの最初の並進アライメントベクトルは、隣り合うブロックのアライメントベクトルに基づいて決定されるであろう。ここで、これらの隣り合うブロックは、既に処理されたブロックのセットに属し、かつ考慮されているブロックに関して共通の境界又はピクセルを共有するブロックのセットに属する。しかしながら、他の実施において、該ブロックは、共通の境界、又はピクセルを共有しないかもしれず、最初のベクトルは、ランダムに選択又はデフォルトで設定さるであろう。
【００７６】
考慮中のブロックに対する最初のアライメントベクトルは、既に処理された考慮中の該ブロックの隣合うブロックに対するアライメントベクトルの機能と同じであろう。例えば、時計回りの進行が使われると、ブロック２１に対する隣合うブロックのセットであって、既に処理されたものは、ブロック２０、及び２８からなる。同様にブロック６に対して隣合うブロックのセットであって、既に処理されたものは、ブロック５、１３、及び１４からなる。該機能は、多くの方法で定義されることができる。例えば、該機能は、考慮しているブロックに対して最少のゆがみを提供する隣のアライメントベクトル又は各隣の中のアライメントベクトルの重み付けをすることであってもよい。
【００７７】
ラディアル（放射的）配置を重視する実施において、考慮中の現在のブロックの内側に放射的に隣合うブロックとして、隣のブロックを選ぶことができる。内側の放射的隣接ブロックは、考慮中のブロックよりも、選択された参照点からあるメジャーを用いて、離れていない距離を持つ如何なる隣合うブロックである。このことは、例えば、ブロック９、１０、及び１７に対する最初の並進アライメントベクトルが、ブロック１８に対して決定される選択された並進アライメントベクトルと全て等しいであろうこと、及びブロック１１に対する最初の並進アライメントベクトルが、ブロック１９に対して決定される選択される並進アライメントベクトルと等しいであろうことを意味する。これは、例えば、ラスター走査順序において各画像内のブロックにラベルを付けることによって得られる「索引番号（index number）」を用いて「索引（index）」として各ブロックを名づけて、水平方向にブロックの数を表す偶数として、「サイドブロック数（numsideblocks）」を定義することによって、計算されるであろう。各外側リングm（m ＝ 1, 2, 3）に対して、及びリングm内の各ブロックn（n ＝ O,..., 8 ＊ m ＋ 4）に対して、特定のブロックに対する隣のブロック（neighbor）は、以下のように定義される。ここで、図４に示すように、時計回りの方向にnは増加する。
【００７８】
if（n ＝ 0） neighbor ＝ index ＋ numsideblocks ＋ 1;
else if（n ＜ （2 ＊ m ＋ 1）） neighbor ＝ index ＋ numsideblocks; 
else if（n ＝ （2 ＊ m ＋ 1）） neighbor ＝ index ＋ numsideblocks - 1; 
else if（n ＜ （2 ＊ m ＋ 1）＊ 2） neighbor ＝ index - 1;
else if（n ＝ （2 ＊ m ＋ 1）＊ 2） neighbor ＝ index - numsideblocks - 1;
else if（n ＜ （2 ＊ m ＋ 1）＊ 3） neighbor ＝ index - numsideblocks;
else if（n ＝ （2 ＊ m ＋ 1）＊ 3） neighbor ＝ index - numsideblocks ＋ 1; and
else neighbor ＝ index ＋ 1.
【００７９】
内側のリングに対して、最初の見積もりは、類似のやり方、又は別の適当なやり方で計算できる。例えば、内側のリング内のブロックは、それらの最初の見積もりとして該画像の中心部分に対して決定される並進アライメントベクトルを用いることができる。加えて、該画像のセンター部分は、予め設定された最初のアライメントベクトルを用いることができる。該最初のアライメントベクトルは、最初の変位ではではなく、例えば、以前のフレームのブロック又は中心ブロックに対する変位であろう。
【００８０】
考慮中のブロックに対して、最初の見積もりであるdeltax_i、及びdeltay_i、そして関連するゆがみが与えられると、異なる変位を表す多くの候補アライメントベクトルに関連付けられるゆがみが計算できる。これらのアライメントベクトルは、例えば、以下の式により記述されるウィンドウ内のベクトルのセットから得られる。
【００８１】
- Wx（m, n）＋ deltax_i ＜＝ deltax_selected ＜＝ Wx（m, n）＋ deltax_i, and
- Wy（m, n）＋ deltay_i ＜＝ deltay_selected ＜＝ Wy（m, n）＋ deltay_i.
【００８２】
これらの式において、Wx及びWyは、０以上の整数であり、かつWx、及びWyのm及びnの依存性は、異なるリングに対して、又は１つのリング内で異なるブロックに対しても、異なる次元であり得る水平、及び垂直ウィンドウエリアを示す。そのため、このセットから選ばれる候補変位の中で最少のゆがみを生成する変位に対応するアライメントベクトルは、該ブロックに対して、アライメントベクトル（deltax_selected, deltay_selected）として選択される。他の実施は、異なる選択基準を用いるかもしれない。
【００８３】
Wx_in、及びWy_inが、x及びy方向においてそれぞれ、全画像に対して最初のアライメントベクトルを決定するために使用されるウィンドウサイズを表すことを思いおこそう。もし、m ＞＝ 0となるmについて、Wx（m） ＜ Wx_inであり、かつWy（m） ＜ Wy_inであれば、計算上の複雑さは減少する。候補変位のセットのサイズが小さいからである。１つの実施において、m, n ＞＝ 0となるm、及びnに対して、Wx（m, n）、及びWy（m, n）は、それぞれ、Wx_in、及びWy_inよりもずっと小さく、効率において大きく向上する。加えて、Wx（m, n）、及びWy（m, n）を小さな値にセットすると、隣合うブロック間の見える不連続に対する機会が減少するであろう。
【００８４】
（2 ＊ Wx ＋ 1）＊（2 ＊ Wy ＋ 1）の次元を持ったある特定のウィンドウ内の選択された候補を決定するためには、多くの戦略が用いられるであろう。率直なアプローチは、該ウィンドウ内の全ての変位の可能性をチェックすることである。別の実施では、選択された変位、又はアライメントベクトルを決定するために部分ゆがみメジャーでスパイラルサーチを使用している。特に、異なる変位は、最初のアライメントベクトルに関連付けられた位置で始まり、かつスパイラル走査パスにおいて放射的に外側に向う順序において考えられている。ワンサイドミスマッチ積算器は、累積ゆがみであるので、該ブロック内の部分的な数のピクセル（ゆがみ計算において使用されるように選ばれてきたものである）だけが、処理された後に、現在の最少ゆがみを蓄積されたゆがみと定期的に比べることは可能である。もし部分ゆがみ合計が、現在の最少ゆがみよりも大きい及び／又は等しいとわかったら、該候補位置は、最少ゆがみを提供することができず、かつ該ブロックのその他のピクセルは処理する必要がない。
【００８５】
部分ゆがみメジャーでのスパイラルサーチは、全ての候補位置のサーチに関連する計算機上の複雑さを低減する。特に、最初のアライメントベクトルは、隣合うブロックの選択されたアライメントベクトルの機能であるので、考慮中のブロックは、このアライメントベクトルで、又は最初のアライメントベクトルから距離においてより遠い変位に対応するアライメントベクトルよりも、むしろ、この最初のアライメントベクトルに距離において近い変位に対応するアライメントベクトルで、より低いゆがみを持つであるようになりやすい。そのようにして、ある特定の候補変位に対するゆがみの計算において、ゆがみは、ゆがみ計算において使用されるように選ばれる、該ブロックに関連付けられたピクセルの全ての完全なチェックの前に、現在の最少の値を超えることが起こりやすい。
【００８６】
別の実施において、該ウィンドウ内の全ての変位の可能性をサーチしない方法を、該サーチの計算機上の複雑さを減少させるために使用することができる。１つの実施において、選択されたアライメントベクトル（ある特定の候補変位に対応する）が、１つの方向（例えば、垂直）のためにまず選ばれ、繰り返しのアルゴリズムを、使用することができる。そして、この結果は、その直交する方向（例えば、水平）における選択されたアライメントに対するサーチにおける最初のアライメントベクトルとして、使用され、かつこのプロセスは、ある特定の停止条件に合致するまで、繰り返される。このような実施は、例えば、それぞれ、水平、及び垂直な方向に対するアライメントベクトルを決定するために、垂直、及び水平エッジのような異なる特徴に使用されるであろう。
【００８７】
分離した水平、及び垂直エッジ情報が保持される場合に対して、ある与えられたブロックに対する候補アライメントベクトルのセットから１つの候補アライメントベクトルを選択するために使用することができる方法の例を以下に提供する。最初に、最初の条件が設定される（ステップ１）。特に、最初のアライメントベクトル（deltax_i, deltay_i）に関連付けられたdistortion_yが、水平エッジ情報を用いつつ決定され、垂直方向における最少のゆがみであるminimum_yが、distortion_yに等しいと設定され、かつ選択された垂直変位deltay_selected（O）が、deltay_iに等しいと設定される。加えて、deltax_selected（O）が、deltax_iに等しいと設定される。
【００８８】
次いで、i ＝ 1から、適当な停止条件が満たされるまで、選択された垂直シフトは、水平エッジ情報を用いて決定される（ステップ２‐１）。これは、ワンサイドミスマッチ積算器ゆがみメジャーを用いて、- Wy ＜＝ deltay ＜＝ Wyとなるセットから得られる候補変位可能性（deltax_selected（i - 1）, deltay ＋ deltay_selected（i - 1））の各々に関連付けられたdistortion_yを計算することによってなされるであろう。最初の繰り返しに対して、deltay ＝ 0に対するゆがみ値distortion_yを計算することは必要ない。なぜならば、それは既に計算されてきたからである。他の全ての繰り返しに対して、deltay ＝ 0に関連付けられたゆがみ値を計算する必要がある。
【００８９】
次いで、計算されたゆがみ値のセットの中から最少のdistortion_yが見つけられ、かつdeltay_selectedが、この最少ゆがみ値及びdeltay_selected（i - 1）を生産するdeltayの合計となるように設定される。次いで、このゆがみ値が新しい最少ゆがみ値minimum_yに設定される（ステップ２‐１‐２）。そして、決定は、ある特定の方向に対する停止条件が満足したかどうかについて、なされる（ステップ２‐１‐３）。もしそうならば、ステップ（２‐１）は、ステップ（２‐２）の後に繰り返されることはないであろう。
【００９０】
次に、選択された水平シフトが、垂直エッジ情報を用いて決定される（ステップ２‐２）。これは、ワンサイドミスマッチ積算器ゆがみメジャーを用いて、- Wx ＜＝ deltax ＜＝ Wxのセットから得られる候補変位可能性（deltax ＋ deltax_selected（i - 1）, deltay_selected（i - 1））の各々に関連付けられるdistortion_xを計算することによりなされる。
【００９１】
次いで、計算されたゆがみ値のセットの中から最少distortion_xが見つけられ、deltax_selectedが、この最少ゆがみ値及びdeltax_selected（i - 1）を生産するdeltaxの合計に設定され、かつこのゆがみ値が、新しい最少ゆがみ値minimum_xに設定される（ステップ２‐２‐２）。次いで、決定が、ある特定の方向に対する停止条件が満足したかどうかについて、なされる。もしそうならば、ステップ（２‐１）の後にステップ（２‐２）は繰り返されないであろう。
【００９２】
各停止条件は、例えば、予め設定された繰り返し数、又は、繰り返しiに対するブロックに対する選択されたアライメントベクトルが前の繰り返しに対するそれと同じであるという条件、例えば、他の中から、deltax_selected（i - 1） ＝ deltax_selected（i）、及びdeltay_selected（i - 1） ＝ deltay_selected（i）である条件、に基づくことができる。
【００９３】
サーチされる候補位置の数を減らすという類似の実施は、垂直及び水平の両方向に対して同時に捕獲されるエッジ情報を用いて、行うことができる（例えば、エッジ情報が、エッジ強さの大きさに基づく）。そのような場合では、繰り返しiに対する（deltax_selected（i - 1）, deltay_selected（i - 1））でのゆがみ値計算は、計算される必要はない。なぜならば、繰り返しi - lにおいて既に計算されてきたからである。そして、単一のエッジマップ情報が、上述の水平及び垂直のエッジマップの代わりに使用される。
【００９４】
参照画像における対応するブロック内に、又は非参照画像内にレジストレーションされたブロック内に、ある特定の方向において十分な数の有用なエッジがないならば、代替の方法が、このブロックに対するアライメントベクトルを選択するために行われるであろう。例えば、その方向に対するアライメントを、その方向に対する最初のアライメントとして単に取ることができる。択一的に、より多くのブロックを囲むより大きいエリア（又は、画像全体）を、このブロックに対する選択されたアライメントベクトルを決定するために使用することができる。また他の選択、又は追加の方法を、このブロックに対するアライメントベクトルを選択するために使用することができる。１つの実施において、もし該画像の中心部が十分に有用なエッジを持っていないならば、中心に対するアライメントベクトルは、全体の画像から決定される選択アライメントベクトルに設定される。
【００９５】
（アライメントベクトル適用ユニット）
アライメントベクトル決定ユニット２３０が、カラーコンポーネント画像内の各ブロックに対するアライメントベクトルを決定した後に、アライメントベクトル適用ユニット２４０は、これらのベクトル又はそれらを変更したものを用いて各ブロックを並べる。例えば、もしたった１つのブロックが該画像内に存在し、かつたった１つの全体アライメントベクトルが計算されたとすれば、アライメントはその時は率直なものになる（そのままである）。しかしながら、もし画像が複数のブロックに分割されているならば、該画像を、異なる多くの方法で空間的に並べることができる。
【００９６】
アライメントに対して使われ得る１つの技術は、均一なアライメントをそれぞれの対応するアライメントベクトルによって各ブロックに対して適用することを含む。しかしながら、そのカラーコンポーネント画像内の異なるブロックは、異なるアライメントベクトルを有するであろう。そのような場合は、ブロック間の境界に不連続が存在するであろう。
【００９７】
該アライメントベクトル適用ユニット２４０は、以下に述べるように、異なるアライメントベクトルに関するブロック間の境界で「フェザーリング」によって、不連続の知覚される効果を減少するように試みる。システム２００の実施において、この技術が、非参照画像に対してのみ適用される。なぜならば、該参照画像は、如何なるアライメントも経験しないからである（非参照画像は、参照画像に関してシフトすることに留意されたい）。
【００９８】
フェザーリングプロセスは、先の例との一貫性を維持するため水平及び垂直アライメント値を参照しつつ以下に記述されるが、該フェザーリングプロセスはまた、別のタイプの変換に適用可能である。この実施において、フェザーリングは、２つの水平に隣合うブロック間のｙ軸境界に沿って、２つの垂直に隣合うブロック間のｘ軸境界に沿って、かつ４つの隣合うブロック間の４つのコーナーの境界に対して行われる。
【００９９】
例えば、図５は、その画像が１６個の均一な大きさにされたエリアに分割されたとき、上述のようなフェザーリングスキームによって影響される幾つかのピクセルを特定する例５００を提供する。各ｙ軸境界に対して、フェザーリングは、特定の大きさの水平ウィンドウに渡ってなされる。例えば、ブロック５、及び６の間のｙ軸境界に対して、ウィンドウ５１０が使用されるであろう。各ｘ軸境界に対して、フェザーリングは、特定の大きさの垂直ウィンドウに渡ってなされれる。例えば、ブロック２、及び６の間のｘ軸境界に対して、ウィンドウ５２０は使われるであろう。４つのコーナーの境界の各々は、フェザーリングは、特定の大きさの垂直、及び特定の大きさの水平ウィンドウに渡って、なされる。例えば、ブロック１０、１１、１４、及び１５間の４つのコーナー境界に対して、ウィンドウ５３０（図５において、矢印はウィンドウ５３０のコーナーを指している）は、使われるであろう。これらの「フェザーリングウィンドウ」のサイズは、典型的に、１つの値から別の値へと、境界でのピクセルに対するアライメント値が混合する速度に影響を与える。１つの実施において、ウィンドウサイズは、隣合うブロックのｘアライメント値の間の違い、及び、隣合うブロックのｙアライメント値の間の違いの最大値（max）の関数として決定される。しかしながら、多くの技術は、種々のウィンドウのサイズ、及び／又は形を決定するために使用されるであろう。これらのウィンドウは、長方形、又は連続である必要はない。
【０１００】
１つの実施において、フェザーウィンドウ内で、新しいアライメント値は、考慮されている隣合うブロックの異なるアライメント値間で線形に内挿することによって得られる。別の実施は、非線形の内挿が用いられる。いずれの場合であっても、内挿されたアライメント値は、ある特定の場所でピクセルの新しい輝度値を得るために使用される。特に、選択されるアライメント値に対応する位置におけるピクセルは、現在の位置に対する値として使用される。もし、特定の方向における選択されたアライメント値が整数ではないならば、選択された変位に距離において最も近い２つの整数値の変位に対応するピクセルの輝度値は、大体重み付けされ、かつ最終の新しい輝度値を得るために組み合わされる。
【０１０１】
フェザーリングウィンドウ内の新しいアライメントベクトルの計算が、アライメントベクトル適用ユニット２４０よりもむしろ、アライメントベクトル決定ユニット２３０において、なされることに留意されたい。該フェザーリングウィンドウ内の新しい輝度値の計算は、アライメントベクトル適用ユニット２４０においてまだなされるであろう。他の実施は、異なる順で、又は異なる機能ブロックにおいて種々の記述されるオペレーションの多くを行うであろう。
【０１０２】
フェザーリングスキームの例として、（dx1, dy1）がブロック５に対するアライメントベクトルであり、かつ（dx2, dy2）がブロック６に対するアライメントベクトルであると仮定する。この例において、これらの２つのブロックの間で共有されているｙ軸境界に渡るフェザーリングを検討し、かつ単純化のために、コーナー条件については触れない。そして、フェザーウィンドウのサイズ「fwsize」は、fwsize ＝ constant ＊ max（abs（dx1 - dx2）, abs（dy1 - dy2））となることができる。ここで、abs（）は、絶対値関数である。境界位置は（x3, y3）であり、かつブロックの高さは「blockh」であると仮定する。すると、アライメント値は、ブロック（block）の垂直スタートから、ブロックプラスブロック高さ（block ＋ blockh）の垂直スタートへと、各列のｘ方向における「x3 - （fwsize／2）」位置から、「x3 ＋ （fwsize／2）」位置へと内挿されるであろう。例えば、max（abs（dx1 - dx2）, abs（dy1 - dy2）） ＝ abs（dx1 - dx2）と仮定する。すると、ポイント（x4, y4）に対する水平アライメント値が、（dx1 ＋（x4 -（x3 -（fwsize／2）））＊（dx2 - dx1）／（fwsize））として計算され、かつポイント（x4, y4）に対する垂直アライメント値が、（dy1 ＋（x4 -（x3 -（fwsize／2）））＊（dy2 - dy1）／（fwsize））として計算される。ある特定の位置にある新しい値は、計算された変位位置でのピクセルの値（又は、最も近くの整数グリッドポイントでの輝度の重み付けされた組合せ）である。ここで、該フェザーリングアプローチが使用されるときに、特別な注意を、該画像の境界に適用する必要があるかもしれないことに、留意されたい。
【０１０３】
別の実施は、ワーピングを使用することにより、不連続に対する調整を行う。ワーピングプロセスは、先の例との一貫性を保持するために、水平及び垂直アライメント値を参照しつつ以下に記述されるであろうが、該ワーピングプロセスはまた、他のタイプの変換に適用できる。ワーピング技術の１つの例において、各ブロックを、その中心におけるコントロールポイントで特定することができる。各ブロックに対して得られた水平、及び垂直アライメント値は、該ブロックのコントロールポイントに対するアライメント値になることができる。該画像内の残存するピクセルに対するアライメント値は、最も近いコントロールポイントのアライメント値間での内容により得られるであろう。そして、これらのアライメント値は、非参照画像内のピクセルに適用される。
【０１０４】
（複合フェーズユニット）
ひとたび、非参照画像が、アライメントベクトル適用ユニット２４０によって配列されたならば、該画像を、複合フェーズユニット２５０によって複合カラーフレームに再複合することができる。図６は、複合フェーズユニット２５０が３つのカラーコンポーネント画像へ適用された後の複合フレームを示している。１つの実施において、レーザーフィルムプリンターは、光学プリンターでは被ってしまう解像度のロスを避けるために、状況に応じて使われる。
【０１０５】
（追加の実施）
上述した実施、及び技術を、複数のセパレーションがレジストレーションに必要であるような多様な応用に適用することができる。例は、スペクトル、及び非スペクトルのセパレーションを含む。スペクトルのセパレーションは、例えば、（１）例として、異なるカラー周波数を捕捉するカラーフィルム応用、（２）例として、ラジオ周波数、及び／又は光周波数を捕捉する天文学での応用、及び（３）例として、異なる磁気（MRI）、Ｘ線、及び音波（超音波）周波数を捕捉する医学上の応用において、用いられる。最後の例に示されるように、スペクトルのセパレーションは、例えば、電磁気波及び音波を含む種々の周波数ソースから捕捉されるであろう。非スペクトルのセパレーションは、例えば、圧力、温度、エネルギー、又は電気におけるバリエーションから得られるであろう。
【０１０６】
多くの実施が記述されてきた。それにもかかわらず、種々の変更がクレームの精神、及び範囲から離れることなくなされ得ることは理解されるであろう。例えば、記述された実施、及び特徴は、プロセス、装置、プロセスを用いる装置の組合せ、又はそのようなプロセスに対する命令を具現化するコンピュータが読むことができる媒体、又は記憶装置（例えば、フロッピーディスク、ハードディスク、RAM、ROM、ファームウェア、命令をエンコード、又は伝達する電磁気波、又は組合せ）において、実施されてよい。
【０１０７】
１つのそのような装置は、例えば、適当なプログラムされた命令を持つプログラム可能な装置（例えば、プロセッサ、プログラムできるロジック装置、アプリケーション特定IC、コントローラチップ、ROM、又はRAM）、及び、もし必要であるならば、記憶装置（例えば、外部又は内部ハードディスク、フロッピーディスク、CD、DVD、カセット、テープ、ROM、又はRAM）を含むコンピュータである。該コンピュータは、例えば、１以上の一般目的のコンピュータ（例えば、パソコン）、１以上の特定目的のコンピュータ（例えば、相互に通信するために特別にプログラムされた装置）、又はある組合せを含んでよい。
従って、他の実施は、以下に続くクレームの範囲内にある。
【図面の簡単な説明】
【０１０８】
【図１】レジストレーション失敗を説明する写真である。
【図２】レジストレーション方法の実施のブロック図である。
【図３】画像をブロックに分割することの図解である。
【図４】図３の分割に対する処理順序の１つの実施の図解である。
【図５】１つの実施においてフェザーリングが適用されるエリアを強調表示する図である。
【図６】図６は、図１における写真にレジストレーション技術の１つの実施を適用した結果を解説する写真である。レジストレーション失敗を解説する図１から６に対するカラー写真は、優先権書類に含まれている。
【図１】
2005515527.tif 000003
【図３】
2005515527.tif 000004
【図５】
2005515527.tif 000005
【図６】
2005515527.tif 000006
【図２】
2005515527.tif 000007
【図４】
2005515527.tif 000008
【国際調査報告】
2005515527.tif 000009
2005515527.tif 000010