(57)【要約】本発明は、フィルムのデジタル復元のためにＣＭＹ（シアン、マゼンダ、イエロー）の記録を実行する自動プロセスに関する。ピクチャの３色の成分であるシアン、マゼンダ及びイエローはファイルにスキャンされ、それぞれの成分は、ブロックに分割され、それぞれのブロックにエッジ検出が適用され、エッジ整合が行われる。変位のデータが処理され、次いで、アファイン変換パラメータが計算される。次いで、アファイン変換は、それぞれのブロックに適用され、色成分を結合し、色成分の記録されたピクチャを取得するためにワーピングが使用される。
2008529407.tif 000002
【特許請求の範囲】
【請求項１】
カラーフィルムの色成分を自動的に記録する方法であって、
当該方法は、
前記カラーフィルムの色成分間の相関を決定するステップと、
前記相関のデータを処理するステップと、
前記色成分についてアファイン変換を決定するステップと、
前記決定されたパラメータを使用して、それぞれの色成分におけるそれぞれの画素についてアファイン変換を計算するステップと、
前記色成分を結合して前記カラーフィルムを再現するステップと、
を含む方法。
【請求項２】
前記相関を決定するステップは、
ベースの色成分を選択するステップと、
選択されたベースの色成分に関して他の色成分の最初の変位の係数のベクトル値を計算するステップと、
それぞれのピクチャフレームをブロックに分割するステップと、
前記色成分についてピクチャフレームのエッジを検出するステップと、
選択されたベースの色成分に関してそれぞれの色成分の検出されたエッジを整合させるステップと、
を含む請求項１記載の方法。
【請求項３】
前記決定された相関の処理は、最初に計算された変位係数のベクトル値を使用して新たな変位ベクトル値を計算するステップを含む、
請求項２記載の方法。
【請求項４】
前記決定された相関の処理は、前記決定された相関に大きなエラーが存在するかを判定するステップと、
大きなエラーを修正するステップと、
新たな変位の値の係数を計算するステップと、
新たに計算された変位の値の係数を使用して変位ベクトルの値を再計算するステップと、
を含む請求項２記載の方法。
【請求項５】
前記決定するステップは、予め決定された閾値を使用して決定される、
請求項４記載の方法。
【請求項６】
前記エラーを変更するステップは、近傍のブロックの値又は補間／外挿を使用することで実行される、
請求項４記載の方法。
【請求項７】
前記新たな変位の値の係数を計算するステップは、３次の曲線又は３次の平面を適用して、何れかの方向でエラー数を最良にフィットさせることで実行される、
請求項４記載の方法。
【請求項８】
前記アファイン変換を計算するステップは、
最も近傍にあるブロックの分析を使用して、あるブロックにおけるそれぞれの画素についてオリジナルピクチャにおける画素の位置を決定するステップと、
決定された画素の位置を使用してアファイン変換パラメータと、対応する最も近傍にあるブロックの変位の値を定義するステップと、
を含む請求項２記載の方法。
【請求項９】
前記結合するステップは、非ベースの色成分をベースの色成分でワーピングし、記録されたカラー画像を形成するステップを含む、
請求項１記載の方法。
【請求項１０】
前記記録されたカラー画像を形成する前に、前記色成分を所望のファイル又は画像フォーマットに変換するステップを更に含む、
請求項９記載の方法。
【請求項１１】
処理を高速にするため、記録されるべき画像データを低解像度にダウンサンプリングするステップと、
前記結合が実行される前に、整合された変位ベクトルを所望の解像度にアップスケーリングするステップと、
を更に含む請求項１記載の方法。
【請求項１２】
カラーフィルムのエッジに基づくＣＭＹ自動ピクチャ記録の方法であって、
当該方法は、
カラーフィルムのベースの色成分と他の色成分の間の変位の値を決定するステップと、
相関データを処理して、決定された変位の値に対応する新たな変位の値の係数を取得し、エラーを識別及び除去するステップと、
他の色成分についてアファイン変換パラメータを決定するステップと、
決定されたパラメータを使用して、それぞれの色成分におけるそれぞれの画素についてアファイン変換を計算するステップと、
前記色成分を結合して前記カラーフィルムを再現するステップと、
を含む方法。
【請求項１３】
前記処理は、新たに計算された変位の値の係数を使用して、変位のベクトルの値を再計算するステップを更に含む、
請求項１２記載の方法。
【請求項１４】
前記相関を決定するステップは、
前記選択されたベースの色成分に関して他の色成分の最初の変位係数のベクトル値を計算するステップと、
それぞれのピクチャフレームをブロックに分割するステップと、
前記色成分についてピクチャフレームのエッジを検出するステップと、
選択されたベースの色成分に関して、それぞれの色成分の検出されたエッジを整合させるステップと、
を含む請求項１２記載の方法。
【請求項１５】
前記アファイン変換パラメータを決定するステップは、
最も近傍にあるブロックの分析を使用して、あるブロックにおけるそれぞれの画素についてオリジナルのピクチャにおける画素の位置を決定するステップと、
前記決定された画素の位置を使用してアファイン変換パラメータ及び対応する最も近傍にあるブロックの変位の値を定義するステップを含む、
請求項１４記載の方法。
【請求項１６】
前記結合するステップは、前記他の色成分を前記ベースの色成分でパーピングし、記録されたカラー画像を形成するステップを含む、
請求項１３記載の方法。
【請求項１７】
前記ワーピングは、計算されたアファイン変換を使用して、新たなピクチャにおけるそれぞれの画素を古いピクチャにマッピングするステップを含む、
請求項１６記載の方法。
【請求項１８】
記録されたカラー画像を形成する前に、前記色成分を所望のファイル又は画像フォーマットに変換するステップを更に含む、
請求項１６記載の方法。
【請求項１９】
記録されるべき前記カラーフィルムの画像データを低解像度に変換するステップと、
前記結合が実行される前に、整合された変位ベクトルを所望の解像度にアップスケーリングするステップと、
を更に含む請求項１３記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フィルム保存及び復元に関する。より詳細には、本発明は、保存及び復元のアプリケーションでの使用向けに、カラーフィルムの色成分（シアン、マゼンダ及びイエロー）を自動的に記録する方法に関する。  
本出願は、２００５年１月２７日に提出された米国特許仮出願シリアル番号６０／６４７，６８２号の利益を請求するものであり、引用により本明細書に盛り込まれる。
【背景技術】
【０００２】
長期間にわたりカラーフィルムを記憶し、カラーフェージングの作用を低減するため、カラーフィルムは、シアン、マゼンダ及びイエロー（ＣＭＹ）といった３色の成分に分離される。それぞれの色成分は個別のリールに記憶される。フィルムをリリースする時間が到来したとき、これら３つのリールのそれぞれの色成分は、再び結合される必要がある。この点に関して、ＣＭＹ成分は、オリジナルのカラーフィルムの画像と同じ色に見える結果的に得られた再結合されたカラー画像を取得するために記録される必要がある。大部分のＣＭＹ記録は、写真化学技術を使用して実行される。残念なことに、ＣＭＹリールは経年し、それぞれのリールのフィルムは歪み又は収縮を受ける。この環境では、かかる写真化学に基づいたＣＭＹ記録は、良好に実行しない。かかるように、デジタル記録を使用して記録が実行されることを必要とする。このケースでは、手動で記録が実行される。しかし、手動による記録は骨の折れる作業であり、コストの集約するものである。
【発明の開示】
【課題を解決するための手段】
【０００３】
本発明の原理によれば、デジタル画像記録技術は、自動的に記録を実行する。さらに、デジタル画像記録技術は、画像をワープすることで、深刻に歪んだ色成分を非常に正確に記録する。
【０００４】
１実施の形態によれば、カラーフィルムの色成分を自動的に記録する方法は、カラーフィルムの色成分間の相関を決定すること、相関データを処理すること、色成分のアファイン変換パラメータを決定すること、決定されたパラメータを使用してそれぞれの色成分におけるそれぞれの画素についてアファイン変換を計算すること、及びカラーフィルムを再生するために色成分を結合することを含む。
【０００５】
色成分の相関を決定するため、ベースカラーが選択され、選択されたベースカラーの成分に関して他の色成分の最初の変位係数ベクトルの値が計算される。必要な場合、それぞれのピクチャフレームはブロックに分割される。ピクチャフレームは、それぞれの色成分についてエッジ検出され、検出されたエッジは、ベースカラーの成分に関してそれぞれの色成分について整合される。ひとたび終了すると、最初に計算された変位係数ベクトルの値を使用して、新たな変位ベクトルの値が計算される。
【０００６】
更なる実施の形態によれば、本方法は、相関処理ステージに対する誤り訂正の態様を含む。最初に、大きなエラーが決定された相関に存在するかについて判定が行われる。任意の大きなエラーが修正され、新たな変位の値の係数が計算される。次いで、新たな計算された変位の値の係数を使用して、変位ベクトルの値が再計算される。新たな変位の値の係数を計算するため、いずれかの方向でエラー数に最良にフィットするため、３次曲線又は３次平面が適用される。
【０００７】
エラーの修正は、隣接するブロック値又は補間／外挿を使用することで実行される。アファイン変換を計算するため、近傍ブロック分析を使用してブロックにおけるそれぞれの画素についてオリジナルのピクチャにおける画素の位置を決定すること、決定された画素の位置を使用してアファイン変換パラメータ及び対応する最も近傍にあるブロックの変位値を定義することを含む。
【０００８】
別の実施の形態によれば、ベースカラーの成分で非ベースカラーの成分をワープさせ、記録されたカラー画像を形成することで結合が実行される。ワープは、計算されたアファイン変換を使用して、新たなピクチャにおけるそれぞれの画素を古いピクチャにマッピングすることを含む。
【０００９】
更に別の実施の形態では、カラーフィルムのエッジベースのＣＭＹ自動ピクチャ記録の方法は、カラーフィルムのベースカラー成分及び他のカラー成分の間の変位値を決定すること、相関データを処理して、エラーを識別及び除去するために決定された変位値に対応する新たな変位値の係数を取得することを含む。ひとたび処理が終了すると、他のカラー成分についてアファイン変換パラメータが決定され、それぞれのカラー成分におけるそれぞれの画素についてのアファイン変換は、決定されたパラメータを使用して計算される。カラー成分は、カラーフィルムを再生するために結合される。
【００１０】
本発明の他の態様及び特徴は、添付図面と共に考慮される以下の詳細な説明から明らかとなるであろう。図面は、例示を目的としてデザインされており、特許請求の範囲に対して参照される本発明の限定の定義としてデザインされていないことを理解されたい。図面は、必ずしもスケーリングされて描かれておらず、示されない限り、本明細書で記載される構造及び手順を概念的に例示することが意図されることを理解されたい。図面において、同じ参照符号は全体を通して類似のコンポーネントを示す。
【発明を実施するための最良の形態】
【００１１】
本発明の概念は、フィルム処理分野における公知のエレメント及び処理を利用する。たとえば、フィルム処理、アファイン変換、ＣＭＹ記憶等の詳細は公知であり、本明細書では詳細に記載されない。さらに、本発明は、従来のプログラミング技術を使用して実現される場合がある。
【００１２】
好適な実施の形態では、本発明はソフトウェアで実現される。本発明は、限定されるものではないが、マイクロコンピュータ、マイクロコード等にある、ファームウェアに埋め込むことができる。他の実施の形態は、全体的にハードウェア、全体的にソフトウェア、又はハードウェアとソフトウェアエレメントの組み合わせである場合がある。
【００１３】
さらに、本発明は、コンピュータプログラムコードを提供するコンピュータ使用可能な媒体に記憶されるか、該媒体にアクセス可能なソフトウェアプロダクトの形式である場合がある。これは、限定されるものではないが、プログラムの実行が可能な装置による使用、又は該装置との使用のためのプログラムを記憶、伝達又は伝播する装置を含む。媒体は、光、電気、磁気、電磁気、伝送媒体、又は半導体媒体である場合がある。コンピュータ読取り可能なメディアは、コンピュータハードドライブ、取り外し可能なコンピュータディスク、ランダムアクセスメモリ、リードオンリメモリ、半導体又は固体記憶装置、磁気テープ、パンチカード又は光ディスクとして実現される。光ディスクの現在の例は、コンパクトディスク（ＣＤ）、デジタルビデオディスク（ＤＶＤ）、高精細ＤＶＤ（ＨＤ−ＤＶＤ）、レーザディスク、Ｂｌｕ−Ｒａｙディスク、ミニディスク、又は光磁気ディスクを含む。レーザディスクを除いて、これら全てのディスクは、固定されたリードオンリメモリ（ＲＯＭ）、レコーダブル（±）、又はレコーダブル／リライタブル（−ＲＷ）フォーマットである場合がある。
【００１４】
データ処理システムは、マザーボードのようなサポートする電子装置をもつ１以上のプロセッサから構成される。これらのプロセッサは、プロセッサにあるメモリを含むか、システムを介してローカルメモリ、キャッシュメモリ又はシェアドシステム又はネットワークメモリに接続される。データ処理システムは、キーボード又はマウスのような入力装置、ディスプレイ又はプリンタのような出力装置、及びネットワークカード、モデム又はネットワークバックプレーンのような通信アダプタに結合される。
【００１５】
データ処理システムに含まれるネットワークアダプタにより、仲介のパブリックネットワーク又はプライベートネットワークと他の端末、サーバ、プリンタ、又はリモートストレージデバイスとの間でデータが転送されるのを可能にする。ネットワークアダプタの幾つかの例は、イーサネットアダプタ、ワイヤレスＷｉＦｉ及びＷｉＭａｘアダプタ、トークンリングアダプタ等である。現在のネットワークは、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、インターネット、アドホックネットワーク、ダイレクトコネクトネットワーク又はバーチャルプライベートネットワーク（ＶＰＮ）を含む。
【００１６】
本発明の原理によれば、画像記録プロセスは、デジタル領域におけるシアン、マゼンダ及びイエロー（ＣＭＹ）色成分について記録を自動的に行う。当業者は、本明細書で開示されるコンセプトはＣ，Ｍ及びＹに限定されるものではなく、他の色空間について、又は２つの色成分間で同様に使用される場合があることを認識されるであろう。
【００１７】
３リールのＣＭＹフィルムは３つのモノシーケンスにスキャンされる。ピクチャサイズは、２Ｋ又は４Ｋ（１Ｋは１０２４バイト）である。フィルム業界では、２Ｋの解像度は、２０４８×１５５６画素であり、４Ｋの解像度は、４０９６×３１１２画素である。画素のビット深さは、本発明に無関係であり、典型的に１０ビットである。スキャンされたファイルは、ｄｐｘフォーマット（ＳＭＰＴＥ（Ｓｏｃｉｅｔｙ  ｏｆ  Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  ａｎｄ  Ｔｅｌｅｖｉｓｉｏｎ  Ｅｎｇｉｎｅｅｒｓ）Ｄｉｇｉｔａｌ  Ｐｉｃｔｕｒｅ  Ｅｘｃｈａｎｇｅ  Ｆｏｒｍａｔ）で例示的に記憶される。しかし、本発明の精神から逸脱することなしに、他のファイルフォーマットを使用し、サポートすることができる。
【００１８】
本発明の記録プロセスは、一度に画像データの１フレームに関して動作する。以下に記載されるように、処理を継続するため、画像データのフレームをブロック、可能であればサブブロック又はサブピクチャに更に分割することを必要とする状況がある。
【００１９】
ピクチャをブロック又はサブブロックに分割することを必要とする１つのファクタは、ソース画像データの歪みである。歪みの深刻さに依存して、ピクチャは、ブロックへの分割を必要とする（すなわち歪みの非線形性を無視することができないとき）。ブロックは、その隣接するブロックとのオーバラップを有するか、全くオーバラップを有さない。ブロックの数は、ピクチャデータのコンテンツに基づいて決定され、この数は、ブロックの分割を実際に行う前に非常に粗い推定である。
【００２０】
一般に、記録プロセスの精度を増加することは、多くのブロックを必要とする。しかし、ブロック数を増加することは、それぞれのブロックがサイズ的に小さくなり、ブロックサイズが小さくなると、計算された変位の精度における低い精度のポテンシャルが高くなることを意味する（すなわち、ブロックが余りに小さい場合、十分な情報がないために精度が低くなる）。
【００２１】
本発明の原理によれば、自動的なピクチャ記録を実行するために非常に小さなブロックは必要とされない。実験結果は、２Ｋマテリアルのブロックの数は１×１，２×２，２×４，４×４，４×６，又は４×８となる。可能であるが、何れかのディメンジョンにおいて僅か８ブロックが必要とされるべきである。
【００２２】
３つの色成分（たとえばＣＭＹ，ＲＧＢ）を記録するため、それらの間の相関が決定される必要がある。これらの相関を計算する幾つかのやり方が存在する。例示的に、エッジ相関又はエッジマッチングが使用される。この点に関して、エッジ検出及びエッジマッチングといった２つのステップが存在する。当該技術分野で知られているように、たとえばＣａｎｎｙエッジ検出技術といった既存のエッジ検出技術が使用される。エッジマッチングは、エッジが検出された後に実現される。記録されるべき３つの色成分の何れかがベースとして選択され、他の２つの色成分の変位（すなわち相関）は、選択されたベースコンポーネントから計算される。
【００２３】
例により、それぞれのブロックについて２つの変位ベクトル（Ｖｘｒｇ，Ｖｙｒｇ），（Ｖｘｒｂ，Ｖｙｒｂ）が存在し、ここでＶｘｒｇはｘ方向における赤と緑の間の変位であり、Ｖｙｒｇはｙ方向における赤と緑の間の変位である。同様に、Ｖｘｒｂ及びＶｙｒｂはｘ方向及びｙ方向のそれぞれにおける赤と青の間の変位である。ここで、赤成分がベースとして使用されるものと仮定する。
【００２４】
相関の決定において支援するため、それぞれのフレームをブロックに分割することが好ましい。ピクチャがブロックに分割されるとき、大きなエラーを除いて、変位の値をピクチャにわたり平滑に変化させるように処理されるように、全ての画像データは良好に構成される。たとえば、ｘ又はｙ方向の何れかにおける１次元の３次曲線を使用することができ、２次元の３次平面を使用することができる。また、低次又は高次の曲線又は平面が使用される。ある方向におけるブロック数が３以下であるとき、変位の値についてカーブフィットが行われない。
【００２５】
調節された変位の値は、アファイン変換の６つのパラメータを計算するために使用される。４つの変位ベクトルは、それぞれのブロックのアファイン変換を計算するために使用され、冗長度はエラーを低減するために使用される。しかし、本発明は、エラーを低減するために冗長度の使用を必要としないが、古いピクチャにおけるその対応するロケーションに対する新たなピクチャにおける画素を発見するために使用し、補間により画素値を取得する。新たなピクチャは、当該技術分野で知られているように、ｄｐｘ，ｙｕｖ，ｒａｗ又はｐｐｍのようなファイルフォーマットで保存される。
【００２６】
図１ａには、自動的なカラーコンボネーションプロセス１０の説明が示される。入力１２ａ，１２ｂ及び１２ｃは、３つの個別の色成分である。これらの色成分は、シングルファイル又はセパレートファイルで記憶される。好適な実施の形態では、入力は、３つの個別のＤＰＸファイルであり、１つのファイルがそれぞれの色成分について対応する。
【００２７】
次のステップ１４において２つのオプションが潜在的に存在する。１）はじめにエッジ検出器１６によりエッジが検出され、次いで、エッジピクチャは、分割器１８（図１ａ参照）を使用してブロックに分割されるか、又は２）はじめに、分割器１８を使用してピクチャがブロックに分割され、次いで、エッジ検出１６が実現される（図１ｂ参照）。これら２つの方法について結果的に得られる出力は、異なる場合がある。ステップ１４は、本発明の相関の決定における最初のステップである。
【００２８】
分割器１８は、ピクチャを分割するために２つのパラメータを利用する。１）水平方向におけるブロック数、２）垂直方向におけるブロック数。先に記載されたように、ブロックは、オーバラップするか、オーバラップせず、この場合、オーバラップの一部が変化し、ブロックサイズが異なる。ブロックサイズが変動する場合、ピクチャのコンテンツによりサイズが決定される。ピクチャのリッチテクスチャエリアは小さなブロックを有し、少ないテクスチャエリアは大きなブロックを有する。
【００２９】
図２は、固定されたサイズの４つのオーバラップするブロックの実施の形態を示す。なお、エリアｅは２つの隣接するブロックがオーバラップするエリアであり、エリアｆは全ての４つのブロックがオーバラップするエリアである。図３は、サイズ的に変化する４つのオーバラップしないブロックの実施の形態を示す。
【００３０】
先に述べたように、エッジ検出を実行するため、上述されたＣａｎｎｙエッジ検出器のような既存のエッジ検出器が使用される。全てのエッジは、Ｃａｎｎｙエッジ検出についてシングルピクセルの厚さである。他のエッジ検出器は、マルチピクセルの厚さのエッジを有する場合がある。
【００３１】
相関決定プロセスの最後の部分として、分割された画像／エッジ検出された画像はエッジ整合される２０。エッジマッチング２０について、ベースカラーのエッジピクチャに関してサーチウィンドウが開かれる。サーチウィンドウにおけるそれぞれのポジションについて、非ベースカラーのエッジブロックは、ベースカラーと比較される。整合しないエッジポイントの数が計算され、最小の数が最良の整合として取り上げられるか、又は、代替的に、整合されたエッジポイントの数が計算され、最も大きな数が最良の整合として取り上げられる。
【００３２】
他の実施の形態によれば、最良の整合は、ミスピックを回避するためにテストされる場合がある。かかるテストの１つの例は、図４を参照してここで記載される。ポジションａでのミスマッチのエッジポイントの数は、ｂ及びｄの８つのポジションの何れかの数よりも少ない。ルーズなテストは、ポジションａでのミスマッチの数がｄの４つのポジションでの何れかの数よりも少ない場合である。当業者であれば、最小値又は最大値を取得するか、又はシンプルに精度を改善するために、データセットはロウパスフィルタでフィルタリングされる場合があることを認識されるであろう。
【００３３】
ひとたびエッジマッチングが実行されると、画像の更なるデータ処理２２は、記録プロセスのために必要とされる。このデータ処理は、誤り訂正／防止ステージを提供し、新たに計算された変位の値（ベクトル）を使用することで精度を更に改善する。本発明の原理に係るデータ処理２２の例示的な技術は、以下の通りである。それぞれのブロックについて、２つの変位ベクトル（すなわちｘ及びｙ）が存在する。それぞれの変位ベクトルは、水平及び垂直方向におけるベースカラーコンポーネントのエッジマップと、ある色成分のエッジマップとの間の変位を表す。固定されたブロックサイズをもつｍ×ｎブロックのピクチャについて、Ｖｉｊ１ｘ，Ｖｉｊ１ｙ，Ｖｉｊ２ｘ，Ｖｉｊ２ｙといった４つのデータセットが存在し、ここでｉｊはブロックのインデックスであり、ｍ，ｎはｘ及びｙ方向におけるブロックの数である。
【００３４】
ここで、Ｖｉｊ１ｘ，Ｖｉｊ１ｙはデータをどのように処理すべきかを示すために例として使用される。ｍ＝５，ｎ＝５であり、Ｖｉｊ１ｘは５×５のマトリクスであることが例示的に仮定される。
【００３５】
ステップ１：大きなエラー数が存在するかを発見するためにプリセット閾値を使用する。  
ステップ２：大きなエラー数の隣接する値を使用するか、又は補間／外挿により、大きなエラー数を変更する。  
ステップ３：３次の曲線を使用し、何れかの方向における数を最良にフィットするか、３次の平面を使用する。３次の曲線について、
【数１】
2008529407.tif 000003
であり、３次の平面について、
【数２】
2008529407.tif 000004
である。ａｉ及びｂｉは多項式の曲線又は平面の係数である。確かに、低次又は高次が使用される。
【００３６】
３次の曲線が使用される場合、マトリクス［ｘ０，ｘ１，ｘ２，ｘ３，ｘ４］のそれぞれの行について、対応する多項式の係数は以下のように計算される。
【００３７】
【数３】
2008529407.tif 000005
ここでＸは５×４マトリクスであり、セミコロン“；”は行のセパレータであり、ｘｉは行におけるｘ方向における対応するブロックｉの位置である。
【００３８】
【数４】
2008529407.tif 000006
ここでＦはベクトルであり、ｆ（ｘｉ）は行における対応するブロックｉの変位である。
【００３９】
【数５】
2008529407.tif 000007
ここでＡは係数ベクトルである、最初は未知である。
【００４０】
次いで、
【数６】
2008529407.tif 000008
であり、ＸＴＸは正の定義であり、可逆的である。
【００４１】
ステップ４：係数Ａを使用することでＦの変位値を再計算する。
【００４２】
【数７】
2008529407.tif 000009
ここでＦ’は古いデータセットを置き換えるために使用される新たなデータセットである。全ての行が処理された後、新たなマトリクスは、Ｆ’の全ての新たな番号で形成される。最も外側のポジションにあるパラメータは更に変更され、それらの値は、マトリクスの第二の最も外側にあるパラメータの値の所定の範囲内にある。
【００４３】
３次の平面は、マトリクスが大きくなる点を除いて、同様のやり方で計算される。たとえば、マトリクスＸは２５×１０であり、Ｆは１０×１であり、Ａは１０×１である。
【００４４】
ひとたびデータ処理が終了すると、それぞれのカラーコンポーネントブロックのアファイン変換は、計算される必要がある２４（図１参照）。それぞれのカラーコンポーネントについて、２つのデータセットが存在し、一方はｘ方向であり、他方はｙ方向である。あるブロックにおけるそれぞれの画素ポジションについて、最も近傍にあるブロックの分析は、オリジナルピクチャにおける画素のポジションを決定するために使用される。本発明は、この判定をなすために４つの最も近傍にあるブロックを使用して記載される。しかし、当業者であれば、最も近傍にあるブロックの分析で使用されるブロック数は、選択の問題であり、ここで記載される「４つの最近傍」の例よりも高いか、又は低い。
【００４５】
図５ａ〜図５ｆは、このコンセプトの例を示している。より一般的なケースは図５ａに示されており、ブロック（Ｉ）が８つの近傍のブロックを有する場合に、サブブロック１１はブロックＡ，Ｂ，Ｄ，Ｉの変位の値を使用して、アファイン変換のパラメータを決定する。サブブロック１２は、ブロックＢ，Ｃ，Ｅ及びＩの変位の値を使用し、サブブロック２１は、ブロックＤ，Ｆ，Ｉ，Ｇの変位の値を使用し、サブブロック２２は、ブロックＥ，Ｈ，Ｇ及びＩの変位の値を使用する。他のケースでは、ブロックＩがピクチャのサイド又はコーナに位置される場合（図５ｅ及び図５ｆ）、それぞれのサブブロック１１，１２，２１，２２は、その最も近くにある３つの近傍のブロック及びブロックＩを使用し、アファイン変換パラメータを計算する。
【００４６】
図６ａ，図６ｂ及び図６ｃは、４ブロックのセンターの中央（図６ａ）、ピクチャコーナ（図６ｂ）、４ブロックセンターの一方のサイド（図６ｃ）での新たな画素（ｘ，ｙ）をそれぞれ示す。  
アファイン変換は、以下のように示される。
【００４７】
【数８】
2008529407.tif 000010
４つの古いポイント（ブロックセンター）のポジションが既知であり（図６に示される）、新たなピクチャにおける４ポイントのポジションは、変位を対応するポイントに加えることで得られる。８つの式及び６つの未知数が存在し、かかるように、６つのパラメータのアファイン変換が容易に得ることができる。２を超える式が他の式の線形結合であるケースでは、アファイン変換は以下に低減される。
【００４８】
【数９】
2008529407.tif 000011
ピクチャのワーピングについて（図１におけるステップ２８）、３つの色成分のうちの２つに対してワーピングが適用される。より詳細には、Ｎ色の成分が存在する場合、ワーピングは、Ｎ−１色の成分に適用される。当業者であれば、画像のワーピングは、ある種の画像変換であり、これは線形又は非線形変換であることを認識されるであろう。ベースについて使用される１つの色成分は、ワープされない（図１の例示的なケースではＭ／Ｇ）。ワーピングコンポーネントのピクチャは、新たなピクチャにおけるそれぞれの画素を古いピクチャにマッピングするため（図７に例示）、計算されたアファイン変換を使用することで得られる。このことは、２つのワーピングカラーコンポーネントをベースカラーコンポーネントと結合し２８、記録されたカラー画像を形成することで行われる。古いピクチャでマッピングされたピクセル（ｍ，ｎ）は、通常は整数グリッドにないが、画素の値は、補間又は最も近傍にある画素値を使用することで得られる。バイリニア、バイキュービック等のような幾つかの既知の補間技術の何れかは、このために使用される場合がある。ワーピングの後、３つの色成分は、所定のファイル又は画像フォーマットに変換され、記録されたカラー画像を形成する。  
上述された自動記録プロセスは、良好な結果で多数のフィルムでテストされる。
【００４９】
記録プロセスをスピードアップするため、ピクチャは、たとえば４Ｋから２Ｋにダウンサンプルされるといった、低い解像度にダウンサンプリングされ、それぞれのサブピクチャの最良の整合された変位ベクトルは、低い解像度で計算することができる。次いで、整合された変位ベクトルは、オリジナルの解像度にアップスケールされ、これらのベクトルは、オリジナルの解像度４Ｋでワーピングするピクチャを実行するために使用される。
【００５０】
別のケースでは、スキャニングコストを低減するため、低解像度が使用される。したがって、スキャンされる解像度が低くなると、コストが低くなる。マゼンダのチャネルは、たとえば４Ｋといった高解像度でスキャンされ、シアン及びイエローチャネルはたとえば２Ｋといった低解像度でスキャンされる。マゼンダチャネルは、３つのチャネルのうち最も支配的であり、したがってこの異なる解像度のアプローチを、支配的ではないシアン及びイエローチャネルに対してイネーブルにする。このプロセスは、シアン及びイエローチャネルをマゼンダチャネルの解像度に効果的にアップスケールする。次いで、記録が高解像度で行われる。
【００５１】
なお、上述された記録プロセスは、たとえば、ピクチャのコンポーネントが失われたか又は損傷したか等をチェックするため、セパレーションの品質のチェックとしてＣＭＹコンポーネントへのカラーフィルムのオリジナルセパレーションで生じる。
【００５２】
先の観点で、上述された内容は、本発明の原理を単に例示するものであり、当業者であれば、本明細書で明示的に記載されていないが、本発明の原理を実施し、本発明の精神及び範囲にある様々な代替的なアレンジメントを考案できることを理解されるであろう。したがって、例示的な実施の形態に対して様々な変更が行われ、特許請求の範囲により定義される本発明の精神及び範囲から逸脱することなしに、他のアレンジメントが考案されることを理解されたい。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施の形態に係る自動カラーコンビネーションアルゴリズムのブロック図である。
【図２】本発明の１実施の形態に係るブロック分割の例を示す図である。
【図３】本発明の別の実施の形態に係るブロック分割の別の例を示す図である。
【図４】本発明の実施の形態に係るエッジマッチング方法の例示的な図である。
【図５ａ】本発明の実施の形態に係るブロック分割及び関連されるアファイン変換の変位値のアプリケーションの更なる例である。
【図５ｂ】本発明の実施の形態に係るブロック分割及び関連されるアファイン変換の変位値のアプリケーションの更なる例である。
【図５ｃ】本発明の実施の形態に係るブロック分割及び関連されるアファイン変換の変位値のアプリケーションの更なる例である。
【図５ｄ】本発明の実施の形態に係るブロック分割及び関連されるアファイン変換の変位値のアプリケーションの更なる例である。
【図５ｅ】本発明の実施の形態に係るブロック分割及び関連されるアファイン変換の変位値のアプリケーションの更なる例である。
【図５ｆ】本発明の実施の形態に係るブロック分割及び関連されるアファイン変換の変位値のアプリケーションの更なる例である。
【図６】本発明の実施の形態に係る、アファイン変換の計算を表すために使用される例示的なデータセットである。
【図７】本発明の実施の形態に係る、計算されたアファイン変換を使用したワーピングコンポーネントピクチャを取得するための方法を概念図である。
【図１】
2008529407.tif 000012
【図２】
2008529407.tif 000013
【図３】
2008529407.tif 000014
【図４】
2008529407.tif 000015
【図５ａ】
2008529407.tif 000016
【図５ｂ】
2008529407.tif 000017
【図５ｃ】
2008529407.tif 000018
【図５ｄ】
2008529407.tif 000019
【図５ｅ】
2008529407.tif 000020
【図５ｆ】
2008529407.tif 000021
【図６】
2008529407.tif 000022
【図７】
2008529407.tif 000023
【手続補正書】
【提出日】平成19年9月3日(2007.9.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
カラーフィルムの色成分を自動的に記録する方法であって、
当該方法は、
前記カラーフィルムの色成分間の相関を決定するステップ（１４，２０）と、
前記相関のデータを処理するステップ（２２）と、
前記色成分についてアファイン変換を決定するステップ（２４）と、
前記決定されたパラメータを使用して、それぞれの色成分におけるそれぞれの画素についてアファイン変換を計算するステップ（２６）と、
前記色成分を結合して前記カラーフィルムを再現するステップ（２８）と、
を含む方法。
【請求項２】
前記相関を決定するステップは、
ベースの色成分を選択するステップと、
選択されたベースの色成分に関して他の色成分の最初の変位の係数のベクトル値を計算するステップと、
それぞれのピクチャフレームをブロックに分割するステップ（１８）と、
前記色成分についてピクチャフレームのエッジを検出するステップ（１６）と、
選択されたベースの色成分に関してそれぞれの色成分の検出されたエッジを整合させるステップ（２０）と、
を含む請求項１記載の方法。
【請求項３】
前記決定された相関の処理（２２）は、最初に計算された変位係数のベクトル値を使用して新たな変位ベクトル値を計算するステップを含む、
請求項２記載の方法。
【請求項４】
前記決定された相関の処理（２２）は、前記決定された相関に大きなエラーが存在するかを判定するステップと、
大きなエラーを修正するステップと、
新たな変位の値の係数を計算するステップと、
新たに計算された変位の値の係数を使用して変位ベクトルの値を再計算するステップと、
を含む請求項２記載の方法。
【請求項５】
前記決定するステップは、予め決定された閾値を使用して決定される、
請求項４記載の方法。
【請求項６】
前記エラーを変更するステップは、近傍のブロックの値又は補間／外挿を使用することで実行される、
請求項４記載の方法。
【請求項７】
前記新たな変位の値の係数を計算するステップは、３次の曲線又は３次の平面を適用して、何れかの方向でエラー数を最良にフィットさせることで実行される、
請求項４記載の方法。
【請求項８】
前記アファイン変換を計算するステップは、
最も近傍にあるブロックの分析を使用して、あるブロックにおけるそれぞれの画素についてオリジナルピクチャにおける画素の位置を決定するステップと、
決定された画素の位置を使用してアファイン変換パラメータと、対応する最も近傍にあるブロックの変位の値を定義するステップと、
を含む請求項２記載の方法。
【請求項９】
前記結合するステップ（２８）は、非ベースの色成分をベースの色成分でワーピングし、記録されたカラー画像を形成するステップを含む、
請求項１記載の方法。
【請求項１０】
前記記録されたカラー画像を形成する前に、前記色成分を所望のファイル又は画像フォーマットに変換するステップを更に含む、
請求項９記載の方法。
【請求項１１】
処理を高速にするため、記録されるべき画像データを低解像度にダウンサンプリングするステップと、
前記結合が実行される前に、整合された変位ベクトルを所望の解像度にアップスケーリングするステップと、
を更に含む請求項１記載の方法。
【請求項１２】
カラーフィルムのエッジに基づくＣＭＹ自動ピクチャ記録の方法であって、
当該方法は、
カラーフィルムのベースの色成分と他の色成分の間の変位の値を決定するステップ（１４，２０）と、
相関データを処理して、決定された変位の値に対応する新たな変位の値の係数を取得し、エラーを識別及び除去するステップ（２２）と、
他の色成分についてアファイン変換パラメータを決定するステップ（２４）と、
決定されたパラメータを使用して、それぞれの色成分におけるそれぞれの画素についてアファイン変換を計算するステップ（２６）と、
前記色成分を結合して前記カラーフィルムを再現するステップ（２８）と、
を含む方法。
【請求項１３】
前記処理（２２）は、新たに計算された変位の値の係数を使用して、変位のベクトルの値を再計算するステップを更に含む、
請求項１２記載の方法。
【請求項１４】
前記相関を決定するステップは、
前記選択されたベースの色成分に関して他の色成分の最初の変位係数のベクトル値を計算するステップと、
それぞれのピクチャフレームをブロックに分割するステップ（１８）と、
前記色成分についてピクチャフレームのエッジを検出するステップ（１６）と、
選択されたベースの色成分に関して、それぞれの色成分の検出されたエッジを整合させるステップ（２０）と、
を含む請求項１２記載の方法。
【請求項１５】
前記アファイン変換パラメータを決定するステップ（２４）は、
最も近傍にあるブロックの分析を使用して、あるブロックにおけるそれぞれの画素についてオリジナルのピクチャにおける画素の位置を決定するステップと、
前記決定された画素の位置を使用してアファイン変換パラメータ及び対応する最も近傍にあるブロックの変位の値を定義するステップを含む、
請求項１４記載の方法。
【請求項１６】
前記結合するステップ（２８）は、前記他の色成分を前記ベースの色成分でパーピングし、記録されたカラー画像を形成するステップを含む、
請求項１２記載の方法。
【請求項１７】
前記ワーピングは、計算されたアファイン変換を使用して、新たなピクチャにおけるそれぞれの画素を古いピクチャにマッピングするステップを含む、
請求項１６記載の方法。
【請求項１８】
記録されたカラー画像を形成する前に、前記色成分を所望のファイル又は画像フォーマットに変換するステップを更に含む、
請求項１５記載の方法。
【請求項１９】
記録されるべき前記カラーフィルムの画像データを低解像度に変換するステップと、
前記結合が実行される前に、整合された変位ベクトルを所望の解像度にアップスケーリングするステップと、
を更に含む請求項１２記載の方法。
【手続補正書】
【提出日】平成20年4月25日(2008.4.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
カラーフィルムの色成分を自動的に記録する方法であって、
当該方法は、
前記カラーフィルムの色成分間の相関を決定するステップと、
前記相関のデータを処理するステップと、
前記色成分についてアファイン変換を決定するステップと、
前記決定されたパラメータを使用して、それぞれの色成分におけるそれぞれの画素についてアファイン変換を計算するステップと、
前記色成分を結合して前記カラーフィルムを再現するステップと、
を含む方法。
【請求項２】
前記相関を決定するステップは、
ベースの色成分を選択するステップと、
選択されたベースの色成分に関して他の色成分の最初の変位の係数のベクトル値を計算するステップと、
それぞれのピクチャフレームをブロックに分割するステップと、
前記色成分についてピクチャフレームのエッジを検出するステップと、
選択されたベースの色成分に関してそれぞれの色成分の検出されたエッジを整合させるステップと、
を含む請求項１記載の方法。
【請求項３】
前記決定された相関の処理は、最初に計算された変位係数のベクトル値を使用して新たな変位ベクトル値を計算するステップを含む、
請求項２記載の方法。
【請求項４】
前記決定された相関の処理は、前記決定された相関に大きなエラーが存在するかを判定するステップと、
大きなエラーを修正するステップと、
新たな変位の値の係数を計算するステップと、
新たに計算された変位の値の係数を使用して変位ベクトルの値を再計算するステップと、
を含む請求項２記載の方法。
【請求項５】
前記決定するステップは、予め決定された閾値を使用して決定される、
請求項４記載の方法。
【請求項６】
前記エラーを変更するステップは、近傍のブロックの値又は補間／外挿を使用することで実行される、
請求項４記載の方法。
【請求項７】
前記新たな変位の値の係数を計算するステップは、３次の曲線又は３次の平面を適用して、何れかの方向でエラー数を最良にフィットさせることで実行される、
請求項４記載の方法。
【請求項８】
前記アファイン変換を計算するステップは、
最も近傍にあるブロックの分析を使用して、あるブロックにおけるそれぞれの画素についてオリジナルピクチャにおける画素の位置を決定するステップと、
決定された画素の位置を使用してアファイン変換パラメータと、対応する最も近傍にあるブロックの変位の値を定義するステップと、
を含む請求項２記載の方法。
【請求項９】
前記結合するステップは、非ベースの色成分をベースの色成分でワーピングし、記録されたカラー画像を形成するステップを含む、
請求項１記載の方法。
【請求項１０】
前記記録されたカラー画像を形成する前に、前記色成分を所望のファイル又は画像フォーマットに変換するステップを更に含む、
請求項９記載の方法。
【請求項１１】
処理を高速にするため、記録されるべき画像データを低解像度にダウンサンプリングするステップと、
前記結合が実行される前に、整合された変位ベクトルを所望の解像度にアップスケーリングするステップと、
を更に含む請求項１記載の方法。
【国際調査報告】
2008529407.tif 000024
2008529407.tif 000025