JP4290124B2 - 動き系列パターン検出 - Google Patents

動き系列パターン検出 Download PDF

Info

Publication number
JP4290124B2
JP4290124B2 JP2004554740A JP2004554740A JP4290124B2 JP 4290124 B2 JP4290124 B2 JP 4290124B2 JP 2004554740 A JP2004554740 A JP 2004554740A JP 2004554740 A JP2004554740 A JP 2004554740A JP 4290124 B2 JP4290124 B2 JP 4290124B2
Authority
JP
Japan
Prior art keywords
sequence
motion
fields
video
pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004554740A
Other languages
English (en)
Other versions
JP2006507747A (ja
Inventor
カー リーメンス,アブラハム
ドミセ,アルチャン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2006507747A publication Critical patent/JP2006507747A/ja
Application granted granted Critical
Publication of JP4290124B2 publication Critical patent/JP4290124B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0112Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level one of the standards corresponding to a cinematograph film standard
    • H04N7/0115Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level one of the standards corresponding to a cinematograph film standard with details on the detection of a particular field or frame pattern in the incoming video signal, e.g. 3:2 pull-down pattern
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/144Movement detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
    • H04N7/012Conversion between an interlaced and a progressive signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Systems (AREA)
  • Image Analysis (AREA)

Description

本発明は、一連のビデオフィールド内での動き系列の周期的なパターンを検出するための動き系列パターン検出器に関し、フィールドのペアの第一のフィールドと第二のフィールドとから導出された画素値間の差を計算し、次いで該差を予め決定された閾値と比較することで、一連のビデオフィールドのフィールドのペア間の動きの存在を検出し、該比較に基づいてフィールドのペアについて動き検出信号を出力するための動き検出ユニット、及びフィールドのペアについて動き検出信号の系列を予め決定された系列と比較することで周期的なパターンを検出するためのパターン認識ユニットを有している。
さらに、本発明は、画像処理装置に関し、一連のビデオフィールドに対応する信号を受信するための受信手段、先に記載されたような動き系列パターン検出器、一連のビデオフィールドに基づいて出力画像系列を計算し、動き系列パターン検出器により制御される画像処理ユニットを有している。
さらに、本発明は、一連のビデオフィールド内で周期的な動きのパターンを検出する方法に関し、フィールドのペアの第一のフィールドと第二のフィールドとから導出された画素値間の差を計算し、該差を予め決定された閾値と比較することで、一連のビデオフィールドのフィールドのペア間の動きの存在を検出し、該比較に基づいてフィールドのペアについて動き検出信号を出力するステップと、フィールドのペアについて動き検出信号の系列を予め決定された系列と比較することで周期的なパターンを検出するステップとを有している。
ピクチャレートに焦点を合わせたとき、3つのフォーマットを区別することができる。
50Hzビデオ:PAL又はSECAMとして一般に知られている伝送規格であって、毎秒50のインタレースされたフィールドを有している。それぞれのフレームは、625ラインを有しており、その偶数及び奇数ラインは、フィールドとして交互に送信される。50Hzビデオ規格は、日本及び北米を除いて世界の大部分で使用されている。
60Hzビデオ:NTSCとして一般に知られている伝送規格であって、毎秒60(性格には59.94)インタレースされたフィールドを有している。それぞれのフレームは、525ラインを有しており、その偶数及び奇数ラインは、フィールドとして交互に送信される。60Hzビデオ規格は、日本及び北米で使用される。
24Hzフィルム:透明材料の長いストリップに動画像を記録する方法に対応するフィルムである。毎秒24画像のフレームレートは、動きを捕捉する能力と時間インターバル当たりに必要とされるフィルムの量と間の妥協である。規格は、ビデオ伝送規格よりも古い。伝送規格とより互換性のあるものとするため、フレームレートを毎秒25及び30の画像に調節する試みが行われた。たとえば、コマーシャルといった幾つかの例外を除いて、これらのフレームレートは、動画像の産業における主要な基礎を見出さない。したがって、24Hzフィルムは、動画像について最も一般的に使用される規格のままである。
テレビジョンが人気のあるメディアとなったとき、新たなコンテンツの必要性が増加した。これは、フォーマット変換方法と呼ばれる。動画像をテレビジョンに変換する以外に、テレビ番組は、異なる伝送規格の間で交換された。このコンテンツもまた、変換を必要とした。後に、テレビジョンが支配的であったとき、ビデオマテリアルは、たとえば、シネマにテレビコマーシャルを表示するためにフィルムに変換された。両方の芸術的及び経済的な理由のため、動画像産業は、フィルムフォーマットを伝送するための同じ手順をビデオフォーマットに適用している。
フィルムをビデオに変換するプロセスは、テレシネプロセスと呼ばれる。このプロセスの多くの実現のうちの1つは、フィルムを照射し、ビデオカメラによりフィルムを通して到来し、ビデオ信号の垂直帰線消去期間においてフィルムを進む光を捕捉することである。24Hzフィルムから50Hz又は60Hzビデオへのフレームレートを変えるため、「プルダウン」と呼ばれるプロセスが使用される。プルダウンは、フィルムの前の画像が新たな画像が利用可能となるまで繰り返される方法である。この方法は、容易にメカニカルに実現することができる。24Hzを50Hzビデオに変換するため、フィルムのピクチャレートは、フィルムを僅かに高速に実行することで毎秒25のピクチャに増加される。音の速度及びピッチの4パーセントの増加は、一般の人により困惑させるものとしてみなされない。次いで、それぞれのフィルムピクチャは、2度走査されて2つのビデオフィールドをつくる。本方法は、2:2ブルダウンと呼ばれる。また、図1Bを参照されたい。音のピッチにおける速度アップ及び変換は一般に人により許容することができないとみなされるので、24Hzフィルムを60Hzビデオに変換するため、30Hzへの速度アップが望まれない。したがって、別の方法は使用され、この場合、偶数フィルムの画像毎に3回繰り返され、奇数フィルムの画像毎に2回繰り返される。これにより、要素2.5だけフレームレートの増加を生じさせ、結果的に60Hzのビデオ信号となる。この方法は、3:2プルダウンと呼ばれる。図1Cを参照されたい。
TVのような画像処理装置は、より大量の系列の出力画像を一連の入力の原画像から計算するための画像処理ユニットを有している場合がある。そのケースでは、多数の出力画像は、連続する入力の原画像間に一時的に位置される。この計算は、イメージレートコンバージョンとして典型的に知られている。イメージレートコンバージョンについて、受信された画像の取得源のタイプを決定することに関連する。それは、良好な画質を達成するため、受信された画像がプログレッシブスキャンモードでより低いイメージレートで画像を取得したフィルムカメラから生じたか、又はビデオ信号のイメージレートで画像を取得したビデオカメラから生じたかを検出しなければならないことを意味する。その検出に基づいて、受信されたビデオフィールドは画像を形成するために結合される。受信されたビデオフィールドがフィルムに対応するケースでは、2つの連続するフィールドを比較的容易にマージすることができる。受信されたビデオフィールドがビデオに対応する場合、画像において検出された動きにより制御されるビデオフィールドの画素値の補間が必要とされる。フィルムモードとしてのビデオモード信号の誤った扱いは、出力画像において明らかに目に見ることができる深刻なアーチファクトを引き起こす。これらのアーチファクトは、フォーク(forks)、マウスティース(mouth teeth)、コムエフェクト(comb effect)又はジッパー(zippers)として知られている。誤ったビデオモード検出は、深刻さが少ないが、アーチファクトを生じる。
一般に、画像処理装置により受信された信号は、一連のビデオフィールドの取得源のタイプに関する明示的な指示を含んでいない。結果として、この情報は、ビデオフィールド自身から抽出される必要がある。典型的に、このことは、動き系列のパターンを検出することで行われる。
開始節で記載された種類の動き系列パターン検出器の実施の形態は、米国特許US4,982,280号から知られている。この特許明細書では、フィルムモード又はプログレッシブスキャンモードのような、一連のビデオフィールド内の動き系列の周期的なパターンを検出するために配置されている動き系列パターン検出器を開示している。動き系列パターン検出器は、一連のビデオ系列の予め決定されたインクリメント内でインクリメントするためにインクリメントからの動きの存在を検出して、これに応じてそれぞれの該インクリメントについて第一の動き検出信号を出力するための動き検出器を有している。動き検出器は、連続するビデオフィールドの画素値間の差を計算し、計算結果を雑音の影響を低減するための閾値と比較する。動き系列パターン検出器は、第一の動き検出信号に応答して、一連のビデオフィールド内の動き系列の周期的なパターンを検出するためのロジック回路を更に備えている。
典型的に、雑音は、ビデオの動きから区別することが困難である。雑音があるフィールドから次のフィールドまで異なるので、ビデオの動きとして認識されることがある。したがって、公知の検出器は、雑音をビデオの動きから区別するための閾値を使用する。画素値の違い、すなわちルミナンスの差が閾値を超えたとき、動きが存在すると想定される。ルミナンスの差が閾値を超えていない場合、差が雑音により生じていないことが想定される。したがって、閾値の適切な値の選択は重要である。
本発明の目的は、比較的に雑音に対してロバストである、開始節で記載された種類の動き系列パターン検出器を提供することにある。
本発明の上記目的は、動き系列パターン検出器が、予め決定された閾値とは異なる更なる予め決定された閾値に基づいてフィールドのペアについて更なる動き検出信号を決定すること、更なる動き検出信号の更なる系列を予め決定された系列と比較すること、及び動き検出信号の系列と予め決定された系列との比較、及び更なる動き検出信号の更なる系列と予め決定された系列との比較の両者に基づいて動き系列の周期的なパターンを検出すること、のために構成される点で達成される。
複数の閾値を適用し、及び様々な動き検出信号の様々な系列を予め決定された系列との間の様々な比較の複数の結果を組み合わせることで、ロバストなパターン検出が達成される。不適切となる場合がある、ある画素値を閾値にチューニングするか又は選択することの代わりに、多数の画素値の差の閾値が使用されて、そのうちの少なくとも1つが適切である。周期的なパターンの偶発的な検出は、少なくとも、適切である画素値の差の閾値に基づいている。
本発明に係る動き系列パターン検出器の実施の形態は、動き検出信号の系列を予め決定された系列と比較すること、及び更なる動き検出信号の更なる系列を予め決定された系列で比較することに基づいて、フィルムモードであるとして一連のビデオフィールドの特性を示すモード信号を発生するために構成される。この動き系列パターン検出器は、いわゆるフィルム検出器であり、このフィルム検出器は、一連のビデオフィールドがプログレッシブスキャンで画像を捕捉したフィルムカメラから生じているかを検出するために構成される。フィルム検出器が、フィルムと整合する動き系列パターンを検出しないか、代替的に、ビデオモードと整合する、すなわちインタレースモードで捕捉された動き系列パターンを検出した場合、本発明に係るこの実施の形態の動き系列パターン検出器は、ビデオモードとして一連のビデオフィールドの特性を示すモード信号を発生するために構成される。
本発明に係る動き系列パターン検出器の実施の形態は、動き検出信号の系列が予め決定された系列に対応するか、又は更なる動き検出信号の更なる系列が予め決定された系列に対応する場合、フィルムモードとして一連のビデオフィールドの特性を示すモード信号を発生するために構成される。言い換えれば、適用された画素値の差の閾値に基づいて、一連のビデオフィールドの特性がフィルムモードに対応すると判定された場合、最終的な結果は、本発明に係るこの実施の形態の動き系列パターン検出器がフィルムモードである一連のビデオフィールドの特性を示すモード信号を発生することである。動き検出信号の系列が予め決定された系列に対応せず、更なる動き検出信号の更なる系列が予め決定された系列に対応しない場合、本発明に係る動き系列パターン検出器は、ビデオモードである一連のビデオフィールドの特性を示すモード信号を発生する。
本発明に係る動き系列パターン検出器の実施の形態は、更なる動き検出信号の更なる系列を予め決定された系列と比較することで周期的なパターンを検出するための更なるパターン認識ユニット、及び周期的なパターンがフィールドのペアについて動き検出信号の系列を予め決定された系列と比較した第一の結果を、更なる動き検出信号の更なる系列を予め決定された系列と比較した第二の結果と結合することで検出されたかを判定する判定ユニットを有している。
本発明に係るこの実施の形態の利点は、処理の一部、特に複数の画素値の差の閾値について動き測定がパラレルに実行されることである。結果として、更なる時間遅延が導入される。
本発明に係る動き系列パターン検出器の実施の形態では、動き検出ユニットは、フィールドのうちの第一のフィールドと第二のフィールドから導出された画素値間の差に関するヒストグラムを確定し、該ヒストグラムの第一のビンに属する画素値間の差の第一の数に基づいて第一の動き検出信号を確定し、ヒストグラムの第一のビンに属する画素値間の差の第一の数と、該ヒストグラムの第二のビンに属する画素値間の差の第二の数との合計に基づいて第一の更なる動き検出信号を確定するために構成される。本発明に係るこの実施の形態の利点は、画素値間の差が一度だけ計算される必要があることであって、多数回にわたり使用される。したがって、利点はリソースの使用を計算することに限定される。
本発明の別の目的は、開始節に記載された種類の画像処理装置を提供することであって、この画像処理装置は、比較的雑音に対してロバストである動き系列パターン検出器を有している。
本発明の目的は、動き系列パターン検出器が更に構成される点で達成される。予め決定された閾値とは異なる更なる予め決定された閾値に基づいてフィールドのペアについて更なる動き検出信号を決定し、更なる動き検出信号の更なる系列を予め決定された系列をと比較し、動き検出信号の系列を予め決定された系列と比較し、更なる動き検出信号の更なる系列を予め決定された系列と比較することに基づいて、動き系列の周期的なパターンを検出するために更に構成される。画像処理装置の画像処理ユニットは、1以上の以下のタイプの画像処理をサポートする場合がある。
たとえば、MPEG規格に従うビデオ圧縮:すなわち符号化又は復号化
デ・インタレース:インタレースは、奇数又は偶数番号のイメージラインを交互に送信するための共通のビデオブロードキャスト手順である。デ・インタレースは、完全な垂直解像度を回復すること、すなわちそれぞれの画像について奇数及び偶数ラインを同時に利用可能にすること試みる。
イメージレートコンバージョン:一連の入力の原画像から、より大きな一連の出力画像が計算される。出力画像は、2つの入力の原画像の間に一時的に配置される。
一時的な雑音の低減:これは、空間処理を含み、結果的に空間−時間的な低減となる。
画像処理装置は、出力画像を表示するためのディスプレイ装置を任意に有している。画像処理装置は、入力画像又は出力画像のいずれかである、画像を記憶するための記憶手段を任意に有している。画像処理装置は、たとえば、TV、セットトップボックス、VCR(Video Cassette Recorder)プレーヤ、サテライトチューナ、又はDVD(Digital Versatile Disk)プレーヤ又はレコーダである場合がある。
本発明の別の目的は、比較的雑音に対してロバスト性がある開始節に記載された種の方法を提供することにある。
本発明の目的は、本方法が予め決定された閾値とは異なる更なる予め決定された閾値に基づいてフィールドのペアについて更なる動き検出信号を決定するステップ、更なる動き検出信号の更なる系列を予め決定された系列と比較するステップ、及び動き検出信号の系列を予め決定された系列と比較すること、更なる動き検出信号の更なる系列を予め決定された系列と比較することの両者に基づいて動き系列の周期的なパターンを検出するステップを有することを特徴とする。
動き系列パターン検出器の変更及びその変形は、記載される本方法及び画像処理変更及び変形例に対応する。
本発明に係る方法、及び画像処理装置に動き系列パターン検出器のこれらの態様及び他の態様は、以下に記載される実現及び実施の形態から、及び添付図面を参照して明らかとなるであろう。同じ参照符号は、図面全体を通して同じ部材を示すために使用される。
図1Aは、ビデオ信号の2つの連続するフィールド100,102を概念的に示している。第一のフィールド100は、フレームの奇数値のたとえば104−112である画素値を有しており、第二のフィールド102は、フレームの偶数ラインのたとえば114−122である画素値を有している。たとえば、第二のフィールド102の画素116に対応するフレーム座標では、第一のフィールド100で直接的に利用可能な画素値124が存在しない。それは、ある画素値124が必要とされる場合に、この画素値は、他の画素値から導出されなければならないことを意味している。たとえば、この画素値は、たとえば、画素値104−109に基づく補間により、第一のフィールド100の画素値の補間により計算することができる。任意に、より低い画素値が考慮される。補間は、メジアン演算のような順序統計演算(order statistical operation)をも含んでいる。また、フィールド102又はフィールド100に先行する(図示されない)フィールドからの画素も含んでいる。
図1Bは、2:2プルダウンを概念的に示している。周波数25Hzによる画像130−136の入力ストリームは、周波数50Hzをもつビデオフィールド138−152の出力ストリームにアップコンバートされる。ビデオフィールドの異なるフェーズ{0,1}は、ビデオフィールド138−152に示されている。このフィルムフェーズは、繰返しパターンにおける位置を示し、フィルム検出器で典型的に計算される。
図1Cは、3:2プルダウンを概念的に示している。周波数24Hzをもつピクチャ160−164の入力ストリームは、周波数60Hzをもつビデオフィールド168−182の出力ストリームにアップコンバートされる。ビデオフィールドの異なるフェーズ{0,1,2,3,4}は、ビデオフィールド168−182に示される。
図2Aは、本発明に係る動き系列パターン検出器200の実施の形態を概念的に示している。動き系列パターン検出器200の入力コネクタ208では、インタレースされたルミナンス信号が提供される。この入力は、3次元のルミナンス関数
(外1)
Figure 0004290124
として示され、ベクトル
(外2)
Figure 0004290124
は2つの空間座標x及びyを有し、nはフィールド番号に対応する時間座標である。ビデオ信号がインタレースされるので、各偶数又は各奇数ラインの画素値は定義されていない。出力コネクタ210では、入力のモード及びフェーズを示す離散信号のセットが提供される。表1は、異なるモード、及びこれらのモードのそれぞれのフェーズの可能性のある値を列挙している。
Figure 0004290124
動き系列パターン検出器200は、動き検出ユニット202及びパターン認識ユニット204を有している。任意に、動き系列パターン検出器200は、ビデオフィールドの一時的な記憶のためのビデオメモリ212を有している。代替的に、ビデオメモリ212は、共有されるメモリデバイスの一部である。動き系列パターン検出器200の動作は、以下のようである。予め決定された画素値の差の閾値が与えられると、動き検出ユニット202は、一連のビデオフィールドのフィールドのそれぞれのペアについて動きの測定値を計算するよう構成される。言い換えれば、予め決定された画素値の差の閾値に基づいて、ビデオフィールドのそれぞれのペアについて、それぞれのペアの第一のフィールドと第二のフィールドとの間の動きの量を示す動きの値が決定される。この動きの値は、フィールドのペアの第一のフィールドと第二のフィールドから導出された画素値間の差を計算し、続いて、該差を予め決定された画素値の閾値と比較することで決定される。画素値間の差が予め決定された画素値の閾値よりも大きい場合、その画素、すなわち座標について、動きが存在するされる。その場合、画素の動きカウンタが増加される。フィールドの全ての画素をテストすることで、最終的に画素の動きカウンタは、動きをもつ画素数を表している。それは、画素の動きカウンタの表現が調査中のビデオフィールドのペアについて動き値に対応することを意味する。なお、動きを計算するための代替的な方法、幾つかのフィルタリングを含むことが可能である。
予め決定された画素値の差の閾値の値を調節することで、そのフィールドのペアについて動きの値の最終的な値が変化することは明らかである。予め決定された画素値の差の閾値の比較的低い値により、雑音により生じる画素値間の僅かな差が動きとして解釈される、すなわちカウントされる確率は高い。他方で、画素値の差の閾値の比較的高い値により、動きにより実際に生じた大きな差が動きとして解釈されない確率が高くなる。このジレンマを克服するため、多数の予め決定された画素値の差の閾値について、それぞれの動きの値がビデオフィールドのペアのそれぞれについて計算される。これらの予め決定された画素値の差の閾値の値は、比較的低い値から比較的高い値にまで及ぶ。典型的に8つの異なる予め決定された画素値の差の閾値が適用される。好ましくは、これらの画素値の差の閾値の値間の差は、相互に等しくない。たとえば、
(外3)
Figure 0004290124
の異なるルミナンス値の数は256に等しく、予め決定された画素値の差の閾値の値は、それぞれ2,4,6,8,10,14,20及び28である。
予め決定された画素値のそれぞれについて、一連の動きの値は、フィールドのペアについて計算される。これらの動きの値は、フィールドのペアの動き検出信号の系列を予め決定された系列と比較することで周期的なパターンを検出するために設計されるパターン認識ユニット204に動き検出信号として提供される。可能性のある周期的なパターンは、表2に列挙されている。
Figure 0004290124
表2では、シンボルHはビデオフィールドのついて高い動きを意味し、すなわち動き検出信号の実際の値は高い。シンボルLは、ビデオフィールドについて低い動きの値を意味する。
本発明に係る動き系列パターン検出器200は、フィルムモードに対応する周期的なパターンが予め決定された画素値の差の閾値のうちの1つについて検出された場合に、動き系列パターン検出器200の出力コネクタ210で、離散信号は、モードがフィルムであることを示している。また、フィルムフェーズが提供される。予め決定された画素値の差の閾値のいずれについても、フィルムモードに対応する周期的なパターンが検出されず、動き系列パターン検出器200の出力コネクタ210で、離散信号は、モードがビデオであることを示している。
予め決定された画素値の差の閾値のうちの1つについて、フィルムモードに対応する周期的なパターンが検出されるが、予め決定された画素値の差の閾値のうちの他の値について、フィルムモードに対応する周期的なパターンが検出されない確率は高い。それらは無視される。予め決定された画素値の差の閾値の不適切な値により、フィルムに対応する周期的なパターンを検出することはできないことが仮定される。このことは、不適切な予め決定された画素値の差の閾値に基づいて計算される一連の動きの値が相互に実質的に等しい値を含んでいることが仮定されることを意味している。言い換えれば、かかる一連の動きの値は、ビデオに対応する周期的なパターンHHHHHHHHHと整合する。したがって、予め決定された画素値の差の閾値の適切な値により、フィルムに対応する周期的なパターンを検出することができることが仮定される。
動き検出ユニット202及びパターン認識ユニット204は、1つのプロセッサを使用して実現される場合がある。通常、これらの機能は、ソフトウェアプログラムプロダクトに制御下で実行される。実行の間、通常、ソフトウェアプログラムプロダクトは、RAMのようなメモリにロードされ、そこから実行される。プログラムは、ROM、ハードディスク、若しくは磁気及び/又は光記憶のようなバックグランドメモリからロードされるか、又はインターネットのようなネットワークを介してロードされる。任意に、特定用途向け集積回路は、開示される機能を提供する。
図2Bは、本発明に係る動き系列パターン検出器200の動き検出ユニット202の詳細を概念的に示している。動き検出ユニット202は、差分演算ユニット216及び出力ユニット214を有しており、それぞれの予め決定された画素値の差の閾値について複数の動き検出信号を提供するために構成されている。この態様は、図4と共により詳細に説明される。差分演算ユニット216は、第一のビデオフィールド100から導出される第一の画素値124と第二のビデオフィールド102から直接的に採用される第二の画素値116との間の差を計算するために構成されている。第一の画素値124は、第一のビデオフィールド100の画素値106及び107と、第二のビデオフィールド102の画素値116との中間値を採用することで計算される。画素値は、第一のビデオフィールド100に先行する第三のビデオフィールドから導出される場合もある。この第三のビデオフィールドは示されていない。第一の画素値124と第二の画素値116との間の差は、差のヒストグラム400のサンプルを計算するために適用される(図4と共に記載の参照されたい)。このヒストグラム400に基づいて、それぞれ予め決定された画素値の差の閾値の複数の動き検出信号が決定される。第一の動き検出信号310は、ヒストグラム400の第一のビン406に属している画素値間の差の第一の数に基づいて決定される。第二の動き検出信号312は、第一のビン406に属している画素値間の差の第一の数と、ヒストグラム400の第二のビン408に属している画素値間の差の第二の数との合計に基づいて決定される。それは、第一の予め決定された画素値の差の閾値が第一のビン406の最大の値に対応し、第二の予め決定された画素値の差の閾値は、第二のビン408の最大値に対応する。
図3は、多数のパターン認識ユニット204及び302−306を有する本発明に係る動き系列パターン検出器の実施の形態を概念的に示している。これらのパターン認識ユニット310−316のそれぞれは、それぞれの動き検出信号310−316が周期的なパターンと整合するかを検出するために構成される。このことは、これらのパターン認識ユニット204及び302−306がそれぞれの動き検出信号310−316の離散的な値のサンプルのセットを検出されるべき周期的なパターンを表している値のリストと比較するために設計される。これらの比較の中間的な結果318−324は、これらの中間的な結果をモード及びフェーズを示す最終的な結果に結合するために構成される最終的な判定ユニット308に出力される。
図4は、図2及び図3と共に記載される動き系列パターン検出器により計算及び適用される、画素値の差に関するヒストグラム400を概念的に示している。x軸404は、図1Aと図2Bと共に記載されるような関連される画素値間の差を表している。y軸は、予め決定された差と余り異ならないが、別の予め決定された差と大きく異なる画素数を表している。ヒストグラム400は、多数のビン406−426を備えている。それぞれのビンは、画素値間の所定の差のレンジに対応する。たとえば、第一のビン406は、ゼロよりも大きいが、2のルミナンスユニットよりも低いか等しい、第一及び第二のビデオフィールドの画素値間の絶対差を有し、第二のビン408は、2よりも大きいが、4のルミナンスユニットよりも低いか又は等しい第一及び第二のビデオフィールドの画素値間の絶対差を有している。そのケースでは、第一の予め決定された画素値の差の閾値の動きの値は、2のルミナンスユニットに等しく、第一のビン406の値に対応し、第二の予め決定された画素値の差の閾値の動きの値は、4のルミナンスユニットに等しく、第一のビン406の値と第二のビン408の値とからなる合計に対応する。ヒストグラム400をひとたび決定することで、異なる予め決定された画素値の差の閾値の様々な動きの値を計算することが比較的容易になることは明らかである。適切なビン406−426の値のまさに統合である。この例は、予め決定された画素値の差の閾値の値とヒストグラム400のビン406−426との間の関係が存在することを例示している。
図5は、本発明に係る画像処理装置の実施の形態を概念的に示しており、以下の構成を有している。受信手段502は、ビデオフィールドを含む入力画像を表す信号を受信する。この信号は、アンテナ又はケーブルを介して受信されたブロードキャスト信号であるが、VCR(Video Cassette Recorder)又はDVD(Digital Versatile Disk)のような記憶装置からの信号である場合がある。この信号は、入力コネクタ510で供給される。動き系列パターン検出器508は、図2A,図2B又は図3のいずれかと共に記載されるようなものである。画像処理ユニット504は、一連のビデオフィールドに基づいて出力画像の系列を計算する。画像処理ユニット504は、動き系列パターン検出器508により制御される。制御は、動き系列パターン検出器508の出力が画像処理ユニット504に影響を及ぼすことを意味する。たとえば、画像処理ユニット504がデ・インタレースを実行するために構成される場合、対応するビデオフィールドを画像に結合するために出力(モード及びフェーズ)が使用される。ディスプレイ装置506は、画像処理ユニット504の出力画像を表示する。このディスプレイ装置506は任意である。画像処理装置500は、たとえばTVである場合がある。代替的に画像処理装置500は、任意のディスプレイ装置506を有さないが、ディスプレイ装置506を有する装置に出力画像を提供する。次いで、画像処理装置500は、たとえば、セットトップボックス、サテライトチューナ、VCRプレーヤ、DVDプレーヤ、又はDVDレコーダである場合がある。任意に、画像処理装置500は、ハードディスクのような記憶手段、又はたとえば光ディスクといった取り外し可能なメディアへの記憶のための手段を有している。また、画像処理装置500は、フィルムスタジオ又はブロードキャスタにより適用されるシステムである場合がある。
先に記載された実施の形態は本発明を限定するよりはむしろ例示するものであって、当業者であれば、特許請求の範囲から逸脱しない代替的な実施の形態を設計可能であることを述べておく。請求項では、括弧間に配置される参照符号は、請求項を限定するものとして解釈されるべきではない。単語“comprising”は、請求項に列挙された構成要素又はステップの存在を排除するものではない。構成要素に先行する単語“a”又は“an”は、複数のかかる構成要素の存在を排除するものではない。本発明は、幾つかの固有な構成要素からなるハードウェアにより、適切にプログラムされたコンピュータにより実現することができる。幾つかの手段を列挙している装置の請求項では、これら手段の幾つかは、同一のアイテムのハードウェアにより実施することができる。
1つのフレームの2つのフィールドを概念的に示す図である。 2:2プルダウンを概念的に示す図である。 3:2プルダウンを概念的に示す図である。 本発明に係る動き系列パターン検出器の実施の形態を概念的に示す図である。 本発明に係る動き系列パターン検出器の動き検出ユニットの詳細を概念的に示す図である。 多数のパターン認識ユニットを有する、本発明に係る動き系列パターン検出器の実施の形態を概念的に示す図である。 図2及び図3と共に記載される動き系列パターン検出器により計算され適用される、画素値の差に関するヒストグラムを概念的に示す図である。 本発明に係る画像処理装置500の実施の形態を概念的に示す図である。

Claims (11)

  1. 一連のビデオフィールド内で動き系列の周期的なパターンを検出するための動き系列パターン検出器であって、
    フィールドのペアの第一及び第二のフィールドから導出された画素値間の差を計算し、該差を所定の閾値と比較し、動きのある画素の数をカウントすることによって前記一連のビデオフィールドのフィールドのペア間の動きの存在を検出し、ここで、動きのある画素とは前記差が前記所定の閾値より大きな画素であり、前記動きのある画素の数に基づいてフィールドのペアについて動き検出信号を出力する動き検出ユニットと、
    ・前記フィールドのペアの動き検出信号の系列を所定の系列と比較することによって、周期的なパターンを検出して第一の系列比較結果を与えるパターン認識ユニットとを有し、
    当該動き系列パターン検出器は更に更なるパターン認識ユニット及び判定ユニットを有しており:
    ・前記動き検出ユニットは更に、前記所定の閾値とは異なる更なる所定の閾値に基づいて前記フィールドのペアについて更なる動き検出信号を決定するよう構成されており
    ・前記更なるパターン認識ユニットは更に、前記更なる動き検出信号の更なる系列を前記所定の系列と比較して第二の系列比較結果を与えるよう構成されており
    ・当該動き系列パターン検出器は、前記判定ユニットにより前記第一及び第二の系列比較結果を組み合わせることにより動き系列の周期的なパターンを検出するよう構成されており、ここで、当該動き系列パターン検出器は、前記第一及び第二の系列比較結果の少なくとも一つが周期的なパターンを示すのに応答して周期的なパターンを検出するよう構成されている
    ことを特徴とする動き系列パターン検出器。
  2. 前記所定の系列がフィルムモードについての系列であり、前記周期的なパターンが検出されるときに前記一連のビデオフィールドの特性をフィルムモードであるとして示すモード信号を発生するよう構成されたモード信号指示手段を有する
    ことを特徴とする請求項1記載の動き系列パターン検出器。
  3. 前記動き検出信号の系列が前記所定の系列に対応するか、前記更なる動き検出信号の更なる系列が前記所定の系列に対応する場合、前記一連のビデオフィールドの特性をフィルムモードであるとして示すモード信号を発生するよう構成される、
    ことを特徴とする請求項2記載の動き系列パターン検出器。
  4. 前記更なる動き検出信号の更なる系列を前記所定の系列と比較することで、該周期的なパターンを検出する更なるパターン認識ユニットと、
    前記フィールドのペアの前記動き検出信号の系列を前記所定の系列と比較した第一の結果と、前記更なる動き検出信号の更なる系列を前記所定の系列と比較した第二の結果とを結合することで、周期的なパターンが検出されたかを判定する判定ユニットと、
    を有することを特徴とする請求項3記載の動き系列パターン検出器。
  5. 前記動き検出ユニットは、フィールドのうちの第一のフィールドと第二のフィールドとから導出された画素値間の差に関するヒストグラムを決定するよう構成され、前記ヒストグラムの第一のビンに属する画素値間のの第一の数に基づいて第一の動き検出信号を決定し、前記第一のビンに属する画素値間のの第一の数前記ヒストグラムの第二のビンに属する画素値間のの第二の数との合計に基づいて第一の更なる動き検出信号を決定するよう構成される、
    ことを特徴とする請求項3記載の動き系列パターン検出器。
  6. 一連のビデオフィールドに対応する信号を受信する受信手段と、
    ・前記一連のビデオフィールド内で動き系列の周期的なパターンを検出する請求項1記載の動き系列パターン検出器と、
    ・前記一連のビデオフィールドに基づいて出力画像の系列を計算し、前記動き系列パターン検出器により制御される画像処理ユニットと、
    を有することを特徴とする画像処理装置。
  7. 前記出力画像を表示するためのディスプレイ装置を更に有する、
    ことを特徴とする請求項6記載の画像処理装置。
  8. 当該画像処理装置はTVである、
    ことを特徴とする請求項7記載の画像処理装置。
  9. 前記出力画像の記憶のため記憶手段を更に有する、
    ことを特徴とする請求項6記載の画像処理装置。
  10. 当該画像処理装置はDVDレコーダである、
    ことを特徴とする請求項9記載の画像処理装置。
  11. 一連のビデオフィールド内で動き系列の周期的なパターンを検出する方法であって、
    フィールドのペアの第一及び第二のフィールドから導出された画素値間の差を計算し、該差を所定の閾値と比較し、動きのある画素の数をカウントすることによって前記一連のビデオフィールドのフィールドのペア間の動きの存在を検出し、ここで、動きのある画素とは前記差が前記所定の閾値より大きな画素であり、前記動きのある画素の数に基づいてフィールドのペアについて動き検出信号を出力するステップと、
    ・前記フィールドのペアの動き検出信号の系列を所定の系列と比較することによって、該周期的なパターンを検出して第一の系列比較結果を与えるステップと、
    ・前記所定の閾値とは異なる更なる所定の閾値に基づいて前記フィールドのペアについて更なる動き検出信号を決定するステップと、
    ・前記更なる動き検出信号の更なる系列を前記所定の系列と比較て第二の系列比較結果を与えるステップと、
    ・前記第一及び第二の系列比較結果を組み合わせることにより前記第一及び第二の系列比較結果の少なくとも一つが周期的なパターンを示すのに応答して動き系列の該周期的なパターンを検出するステップとを有する
    ことを特徴とする方法。
JP2004554740A 2002-11-26 2003-10-29 動き系列パターン検出 Expired - Fee Related JP4290124B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02079911 2002-11-26
PCT/IB2003/004898 WO2004049698A1 (en) 2002-11-26 2003-10-29 Motion sequence pattern detection

Publications (2)

Publication Number Publication Date
JP2006507747A JP2006507747A (ja) 2006-03-02
JP4290124B2 true JP4290124B2 (ja) 2009-07-01

Family

ID=32338107

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004554740A Expired - Fee Related JP4290124B2 (ja) 2002-11-26 2003-10-29 動き系列パターン検出

Country Status (7)

Country Link
US (1) US20060209957A1 (ja)
EP (1) EP1568211A1 (ja)
JP (1) JP4290124B2 (ja)
KR (1) KR20050086876A (ja)
CN (1) CN100375501C (ja)
AU (1) AU2003274549A1 (ja)
WO (1) WO2004049698A1 (ja)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
TWI236283B (en) * 2004-01-20 2005-07-11 Realtek Semiconductor Corp Apparatus and related method for film mode detection using motion estimation
EP1808012A1 (en) * 2004-08-10 2007-07-18 Thomson Licensing Apparatus and method for indicating the detected degree of motion in video
TWI317599B (en) * 2006-02-17 2009-11-21 Novatek Microelectronics Corp Method and apparatus for video mode judgement
GB2438449C (en) * 2006-05-24 2018-05-30 Sony Computer Entertainment Europe Ltd Control of data processing
US20070296855A1 (en) * 2006-06-22 2007-12-27 Yunwei Jia Video processing using region-based statistical measurements
JP4936857B2 (ja) 2006-10-31 2012-05-23 株式会社東芝 プルダウン信号検出装置、プルダウン信号検出方法及び順次走査変換装置
US20080165278A1 (en) * 2007-01-04 2008-07-10 Sony Corporation Human visual system based motion detection/estimation for video deinterlacing
WO2009081626A1 (en) * 2007-12-26 2009-07-02 Kabushiki Kaisha Toshiba Interpolation processing apparatus, interpolation processing method, and picture display apparatus
JP2009159321A (ja) * 2007-12-26 2009-07-16 Toshiba Corp 補間処理装置、補間処理方法及び映像表示装置
JP5219598B2 (ja) * 2008-04-11 2013-06-26 キヤノン株式会社 動画像処理装置及びその制御方法、プログラム
WO2010014973A1 (en) * 2008-08-01 2010-02-04 Real D Method and apparatus to mark and identify stereoscopic video frames
FR2939265A1 (fr) * 2008-12-03 2010-06-04 Thomson Licensing Procede de detection de mode film ou mode camera
US7996793B2 (en) 2009-01-30 2011-08-09 Microsoft Corporation Gesture recognizer system architecture
US20100199231A1 (en) 2009-01-30 2010-08-05 Microsoft Corporation Predictive determination
EP2224739A1 (en) 2009-02-27 2010-09-01 Nxp B.V. Image processing apparatus
KR20100111467A (ko) * 2009-04-07 2010-10-15 삼성전자주식회사 영상 데이터의 타입을 판정하는 영상기기 및 이에 적용되는 영상처리방법
TWI414182B (zh) * 2010-12-01 2013-11-01 Novatek Microelectronics Corp 多媒體裝置及其播放模式偵測方法
JP6058257B2 (ja) * 2011-07-06 2017-01-11 アイキューブド研究所株式会社 画像出力装置、画像出力方法、およびプログラム
TW201332337A (zh) * 2012-01-17 2013-08-01 Da2 Technologies Corp 智慧型3d影像hdmi分配器
US20140257908A1 (en) * 2013-03-07 2014-09-11 Avaya Inc. Viewer pattern analysis
KR102470656B1 (ko) * 2016-04-08 2022-11-25 삼성디스플레이 주식회사 표시 장치 및 이의 구동 방법
TWI650019B (zh) * 2017-09-28 2019-02-01 晶睿通訊股份有限公司 運動偵測方法及其監控攝影設備
CN110392182B (zh) * 2018-04-19 2022-04-26 奇景光电股份有限公司 影像的动作检测方法与电子装置
CN111623810A (zh) * 2019-02-27 2020-09-04 多方科技(广州)有限公司 移动侦测方法及其电路
TWI723383B (zh) * 2019-04-22 2021-04-01 鴻齡科技股份有限公司 圖像識別裝置及方法
CN115035151B (zh) * 2022-08-12 2022-11-15 南京砺算科技有限公司 梳状失真的检测方法、装置、计算机设备及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4982280A (en) * 1989-07-18 1991-01-01 Yves C. Faroudja Motion sequence pattern detector for video
US5291280A (en) * 1992-05-05 1994-03-01 Faroudja Y C Motion detection between even and odd fields within 2:1 interlaced television standard
US5563651A (en) * 1994-12-30 1996-10-08 Thomson Consumer Electronics, Inc. Method and apparatus for identifying video fields produced by film sources employing 2-2 and 3-2 pull down sequences
US6014182A (en) * 1997-10-10 2000-01-11 Faroudja Laboratories, Inc. Film source video detection
US6157412A (en) * 1998-03-30 2000-12-05 Sharp Laboratories Of America, Inc. System for identifying video fields generated from film sources
JP2002016944A (ja) * 2000-06-29 2002-01-18 Sony Corp 信号処理装置及び信号処理方法
US7271840B2 (en) * 2001-10-31 2007-09-18 Intel Corporation Method for determining entropy of a pixel of a real time streaming digital video image signal, and applications thereof
US7405766B1 (en) * 2004-12-20 2008-07-29 Kolorific, Inc. Method and apparatus for per-pixel motion adaptive de-interlacing of interlaced video fields

Also Published As

Publication number Publication date
WO2004049698A1 (en) 2004-06-10
CN1717920A (zh) 2006-01-04
AU2003274549A1 (en) 2004-06-18
EP1568211A1 (en) 2005-08-31
US20060209957A1 (en) 2006-09-21
CN100375501C (zh) 2008-03-12
JP2006507747A (ja) 2006-03-02
KR20050086876A (ko) 2005-08-30

Similar Documents

Publication Publication Date Title
JP4290124B2 (ja) 動き系列パターン検出
US6104755A (en) Motion detection using field-difference measurements
US7474355B2 (en) Chroma upsampling method and apparatus therefor
KR101462455B1 (ko) 소스 적응식 영상 디인터레이서
US7515210B2 (en) Technique for determining the slope of a field pixel
US6897903B1 (en) Apparatus for detecting mixed interlaced and progressive original sources in a video sequence
JP2007228620A (ja) ディジタルテレビジョンのフィルム対ビデオ形式
US6947094B2 (en) Image signal processing apparatus and method
US7898598B2 (en) Method and apparatus for video mode judgement
US20050018767A1 (en) Apparatus and method for detecting film mode
JP2005072863A (ja) テレシネ方式識別装置
JP2009260930A (ja) ビデオ・フレーム・シーケンスにおけるフィールド・ドミナンス判断方法
JP3994720B2 (ja) 映像信号処理装置
JP4936857B2 (ja) プルダウン信号検出装置、プルダウン信号検出方法及び順次走査変換装置
JP3692963B2 (ja) 映像源判別方法及び装置及び映像信号処理装置
JP2003179886A (ja) 画像処理装置および方法、記録媒体、並びにプログラム
US7339626B2 (en) Deinterlacing video images with slope detection
JP2006510267A (ja) テレビジョンフィールドに同時に生じるフィルム及びビデオを認識する方法
US9055176B1 (en) Method and apparatus for performing multi-cadence detection in a motion adaptive video deinterlacer
JP3389984B2 (ja) 順次走査変換装置及び方法
JP2002204433A (ja) 映像信号処理回路
US20060050176A1 (en) De-interlace method and method for generating de-interlace algorithm
JPH082101B2 (ja) 動き適応走査線補間回路
JP2006121568A (ja) 画像処理装置及び画像処理方法
WO2005091625A1 (en) De-interlacing

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061026

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080909

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20081203

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081210

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090203

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090303

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090331

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120410

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees