JP2006209741A - データ処理装置及びデータ処理方法 - Google Patents

データ処理装置及びデータ処理方法 Download PDF

Info

Publication number
JP2006209741A
JP2006209741A JP2005356535A JP2005356535A JP2006209741A JP 2006209741 A JP2006209741 A JP 2006209741A JP 2005356535 A JP2005356535 A JP 2005356535A JP 2005356535 A JP2005356535 A JP 2005356535A JP 2006209741 A JP2006209741 A JP 2006209741A
Authority
JP
Japan
Prior art keywords
image
distortion
image block
estimated
distortion vector
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.)
Withdrawn
Application number
JP2005356535A
Other languages
English (en)
Other versions
JP2006209741A5 (ja
Inventor
Daniel Warren Tapson
タプソン ダニエル ワレン
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.)
Sony Europe BV United Kingdom Branch
Original Assignee
Sony United Kingdom Ltd
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 Sony United Kingdom Ltd filed Critical Sony United Kingdom Ltd
Publication of JP2006209741A publication Critical patent/JP2006209741A/ja
Publication of JP2006209741A5 publication Critical patent/JP2006209741A5/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154Transform domain methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0051Embedding of the watermark in the spatial domain
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0061Embedding of the watermark in each block of the image, e.g. segmented watermarking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0065Extraction of an embedded watermark; Reliable detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0081Image watermarking whereby both original and watermarked images are required at decoder, e.g. destination-based, non-blind, non-oblivious
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

【課題】ウォータマークが付された画像に存在している可能性があるコードワードを正しく検出する。
【解決手段】位置合わせプロセッサは、ウォータマークが付された画像のフレームを複数の画像ブロックに分割する画像解析器と、歪みベクトル確率推定器と、前方確率推定器と、後方確率推定器とを備える。歪みベクトル確率推定器は、各画像ブロックについて、元の画像のコピーのブロックの位置に対する画像ブロックのシフトを表す歪みベクトルの観測された確率を推定する。前方確率推定器は、各画像ブロックについて、画像ブロック内の歪みベクトルの観測された確率分布及びブロックを通る所定のパスにおける前の画像ブロックからの歪み確率から歪みベクトルの前方確率分布を生成する。後方確率推定器は、各画像ブロックについて、画像ブロック内の歪みベクトルの観測された確率分布及び後の画像ブロックからの歪み確率から歪みベクトルの後方確率分布を生成する。
【選択図】図5

Description

本発明は、ウォータマークが付された画像に埋め込まれている一組のコードワードの少なくとも1つを検出するデータ処理装置及びデータ処理方法に関する。
知覚可能に又は知覚不可能にデータをマテリアルに埋め込む技術は、一般的に、電子透かし技術(ウォータマーキング)と呼ばれる。コードワードは、マテリアルアイテムのバージョンを特定する目的で、又はコードワードによって表されたデータを運ぶ目的で、マテリアルアイテムのバージョンに適用される。したがって、一部のアプリケーションでは、ウォータマーキングにより、マテリアルの特定のバージョンを識別することができる。
マテリアルの特定のバージョンを識別する目的で情報をマテリアルに埋め込むプロセスは、フィンガプリント法と呼ばれる。マテリアルを特定するコードワードは、マテリアルにおいて、コードワードが可能な限り知覚されないようにマテリアルに埋め込まれる。これにより、マテリアルの所有者、配信者又は他の権利者の意図に反してマテリアルがコピーされ又は使用された場合に、コードワードからマテリアルのバージョンを特定でき、適切な対策を講じることができる。
ウォータマークが付されたマテリアルアイテム内のコードワードを検出するために、ウォータマークが付されたマテリアルアイテムから推定されたコードワード(estimate)を再生し、コードワードの可能な組における各コードワードと推定されたコードワードを相関させてコードワードを特定する手法が知られている。コードワードは、相関の結果を所定の閾値と比較することによって検出される。すなわち、相関結果が閾値を超えている場合、コードワードの組において、その相関結果を生成したコードワードが検出されたとみなされる。このようにコードワードを検出することによって、コードワードにより表されているペイロードデータを再生することができる。通常、ウォータマークが付されたマテリアルから推定されたコードワードを再生するために、検査すべきウォータマークが付されたマテリアルアイテムから元のマテリアルアイテムを減算する。
映画にフィンガプリンティングを行う用途では、映画館のスクリーンに映画の映像のウォータマークが付されたコピーを映写する。そして、例えば、携帯型のビデオカメラを用いて、映画フィルムがコピーされ、海賊版コピーが作成された場合、海賊版コピー内に存在するコードワードを検出することによってこの海賊版コピーを特定できる。フィルムの海賊版コピーは、多くの場合、コピーの結果、又は海賊版コピーに対して施される処理の結果、何らかの歪みを含んでいる。例えば、コピーを撮影したビデオカメラの映画館のスクリーンに対する角度により、元の画像が歪むことがある。海賊版コピー内においてウォータマークが付された画像が歪んでいる場合、画像内に存在しているコードワードを正しく検出できる可能性が低下する。そこで、ウォータマークが付された画像を元の画像のコピーに位置合わせして、位置合わせされたウォータマークが付されたコピーから元の画像を減算したときに、ウォータマークが付された画像内に存在するコードワードがコードワードの原形により近くなるようにする手法が知られている。これにより、ウォータマークが付された画像に存在するコードワードが検出されない可能性(見逃し確率)を低減できる。
なお、本明細書では、「位置合わせする(register)」という用語は、コピーされた画像から歪みを可能な限り除去し、元の画像に揃えるための処理を意味することとする。
本発明に係るデータ処理装置は、ウォータマークが付された画像に埋め込まれている一組のコードワードの少なくとも1つを検出する。データ処理装置は、ウォータマークが付された画像と元の画像のコピーを互いに関連付けて位置合わせする位置合わせプロセッサと、検出プロセッサとを備える。検出プロセッサは、ウォータマークが付され、位置合わせされた画像を元の画像のコピーと比較することによってウォータマークが付された画像から推定されたコードワードを再生し、この組の各コードワードと推定されたコードワードを相関させることによってコードワードを検出する。位置合わせプロセッサは、ウォータマークが付された画像のフレームを複数の画像ブロックに分割する画像解析器と、歪みベクトル確率推定器と、前方確率推定器と、後方確率推定器とを備える。歪みベクトル確率推定器は、ウォータマークが付された画像の各画像ブロックについて、元の画像のコピーのブロックの位置に対する画像ブロックのずれを表す歪みベクトルの観測された確率を推定する。前方確率推定器は、各画像ブロックについて、画像ブロックの歪みベクトルの観測された確率及び画像ブロックを通る所定のパスの前の画像ブロックから判定された推定された前方確率分布から、画像ブロック内の歪みベクトルの推定された前方確率分布を再帰的に生成する。後方確率推定器は、各画像ブロックについて、画像ブロックの歪みベクトルの観測された確率及び所定のパスの後の画像ブロックから判定された推定された後方確率分布から、画像ブロック内の歪みベクトルの推定された後方確率分布を再帰的に生成する。データ処理装置は、更に、結合エンジンと歪み除去エンジンとを備える。結合エンジンは、各画像ブロックについて、推定された前方確率分布と、推定された後方確率分布と、歪みベクトルの観測された確率とを結合し、推定された最尤歪みベクトルを生成する。更に、結合エンジンは、各画像ブロックについて、推定された最尤歪みベクトルから歪みベクトルのマップを生成する。歪み除去エンジンは、ウォータマークコードワードを正しく検出する可能性を高めるために、最尤歪みベクトルのマップの逆を適用して、ウォータマークが付された画像を元の画像のコピーに位置合わせする。
本発明の実施形態に基づくデータ処理装置では、位置合わせプロセッサが、より正確に歪みを低減するので、ウォータマークが付された画像から、ウォータマークが付された画像に存在しているコードワードを正しく検出する可能性が高くなる。元の画像のコピー及びウォータマークが付された画像をより正確に揃えることによって、元の画像に対する歪みが低減される。したがって、コードワード係数が元の形式になり又は少なくとも元も形式に近付くために、より高い尤度でコードワードを再生することができる。
したがって、本発明の実施形態は、歪みを低減し、ウォータマークが付された画像と、元の画像のコピーとの整列を改善する位置合わせプロセッサを提供する。画像を画像ブロックに分割し、あるブロックに加えられた歪みは、前のブロックから及び後のブロックからの変化が比較的小さい確率が高いという仮定を適用することによって、改善が実現する。位置合わせプロセッサは、画像ブロックを通る所定のパスに沿って、各画像ブロックの前及び後の画像ブロックから推定された歪みベクトルから判定された推定された前方及び後方確率を利用する。所定のパスは、例えば、行又は列であってもよく、或いは画像ブロックを通る何らかの任意のパスであってもよい。前方及び推定された後方確率分布は、画像ブロック内の歪みベクトルの確率分布を提供する。推定された確率は、画像ブロックに適用された可能性がある、元の画像の画像ブロックに関して画像ブロックを歪ませる歪みベクトルの確率の2次元的分布を表す。
例示的な実施形態を用いて後述するように、歪みベクトルの前方確率分布は、前の画像ブロックから生成され、歪みベクトルの後方確率分布は、後の画像ブロックから生成される。推定された最尤歪みベクトルは、現在の画像ブロックの歪みベクトルの観測された確率分布と共に、前方及び後方確率分布の結合から算出される。最尤歪みベクトルから、ウォータマークが付された画像フレームの各ブロックの歪みベクトルのマップが生成される。幾つかの実施形態では、歪み除去エンジンは、歪みマップに最適な又は最も一致するモデリング関数を生成する。そして、モデリング関数を用いて、モデリング関数を逆にし又は反転させ、画像フレームを再サンプリングすることによって、ウォータマークが付された画像フレーム内の歪みを除去する。
本発明の幾つかの実施形態に基づくデータ処理装置は、各画像ブロックに関する推定された歪みベクトルの演算の精度を高める第2のパスを形成する。このような実施形態では、所定のパスは、第1及び第2の所定のパスを含んでいてもよく、前方及び後方確率分布推定器は、第1の前方及び後方確率分布推定器であってもよく、データ処理装置は、第2の前方及び後方確率分布推定器を備えていてもよい。第2の前方確率推定器は、画像ブロックの最尤歪みベクトル及びブロックを通る第2の所定のパスの前の画像ブロックから判定された推定された前方確率分布から、各画像ブロックについて、画像ブロック内の歪みベクトルの第2の推定された前方確率分布を再帰的に生成してもよい。第2の後方確率推定器は、画像ブロックの最尤歪みベクトル及び第2の所定のパスの後の画像ブロックから判定された推定された後方確率分布から、各画像ブロックについて、画像ブロック内の歪みベクトルの第2の推定された後方確率分布を再帰的に生成してもよい。結合エンジンは、第2の推定された前方確率分布、第2の推定された後方確率分布及び最尤歪みベクトルを結合し、精度が高められた最尤歪みベクトルを提供する精度が高められた歪み確率マップを生成してもよい。これにより、歪み除去エンジンは、精度が高められた歪み確率マップの逆を適用して、ウォータマークが付された画像の歪みを低減し、ウォータマークが付された画像を元の画像に位置合わせすることができる。
幾つかの実施形態においては、推定された前方確率及び推定された後方確率分布をフィルタリングし、これにより、推定された歪みの確率分布を、例えば、ガウス分布等の所定の確率分布に畳み込んでもよい。推定された前方及び後方の確率をガウス分布に畳み込むことにより、前方又は後方確率分布が修正され、これにより、1つの画像ブロックから次の画像ブロックまでの前方向及び逆方向の歪みベクトルの変化の可能性が、ガウス分布に基づいてバイアスされる。これにより、歪みを推定する精度を向上させることができる。
本発明の様々な更なる側面及び特徴は、特許請求の範囲において定義されている。本発明の側面には、ウォータマークが付された画像内のコードワードを検出する方法、画像の歪んだバージョンを位置合わせする方法及び位置合わせプロセッサが含まれる。
ウォータマークエンコーダ
コードワードを画像に組込むことによってウォータマークが付された画像を生成するデータ符号化処理装置を図1に示す。図1に示すデータ符号化処理装置は、コードワードを画像に組込むことによって、元の画像のベースバンド領域内にウォータマークが付されたコピーを生成する。図1に示すように、ソース1は、画像Iを生成し、エンコーダ2に供給する。エンコーダ2は、データワード発生器4によって発生されたペイロードデータワードPを画像Iに組み込み、これにより、エンコーダ2からは、画像Iのウォータマークが付されたコピーWが出力される。図1に示すエンコーダ2は、コードワード係数を、画像の変換領域表現に対応する形式に変換するウォータマーク生成器6を備える。そして、知覚解析器8は、コードワードが画像Iに埋め込まれた際にコードワードが知覚される可能性を最小化するとともに、最大の強さでコードワード係数を搬送する画像の相対的能力に基づいて重み付け因子を生成する。強度適応化器(strength adaptor)10は、重み付け因子を受け取り、これをコードワード係数に乗算して、重み付けされたコードワード係数を生成する。そして、重み付けされたコードワード係数は、コードワードに逆変換を実行する逆変換プロセッサ12によってベースバンド領域に変換される。そして、ベースバンド領域コードワードは、混合器14によってベースバンド領域画像に組み合わされ、これにより画像のウォータマークが付されたコピーWが生成される。
以下の説明では、用語「サンプル」は、画像を構成する個々のサンプルを意味するものとする。サンプルは、画像の輝度サンプルであってもよく、輝度サンプルは画素から生成してもよい。したがって、サンプルという用語と画素という用語は、適宜交換可能である。
ビデオ画像は、デジタルコードワードを埋め込むことによって保護できるマテリアルの1つの具体例である。コードワードを埋め込むことによって保護できるマテリアルの他の具体例としては、ソフトウェアプログラム、デジタル文書、音楽、オーディオ信号、及び他のあらゆる情報搬送信号がある。
本発明に基づく幾つかの実施形態では、コードワードの変換領域表現は、離散コサイン変換(Discrete Cosine Transform:以下、DCTという。)、フーリエ変換又は離散ウェーブレット変換を含んでもよい。例えば、コードワードは、DCT領域内で生成でき、この場合、逆変換プロセッサ12は、時間的及び/又は空間的アップサンプリングの前にコードワード係数に逆DCTを実行するように構成してもよい。これにより、画像の周波数帯域に亘ってより均等にコードワードを分散することができる。
本発明の1つの具体例では、変換領域表現は、ベースバンド領域画像のサンプリングレートに関して時間的及び/又は空間的にダウンサンプリングされた表現を含む。したがって、コードワードは、ベースバンドバージョンに関して空間的及び/又は時間的にダウンサンプリングされた形式に変換され、又はこのような形式であるかのように取り扱われる。これにより、逆変換プロセッサは、コードワード係数を時間的及び/又は空間的にアップサンプリングし、コードワードのベースバンドバージョンを生成し、この形式において、ベースバンド画像Iに組み合わされ、画像のウォータマークが付されたコピーWを形成する。
逆変換プロセッサ12の具体例を図2に更に詳細に示す。図2に示すように、逆変換プロセッサ12は、ダウンサンプリングされたコードワードに対して逆DCTを実行し、DCT領域画像を生成する逆DCT変換器20を備える。アップサンプリングプロセッサ22は、空間的及び/又は時間的に、コードワードをアップサンプリングし、ベースバンド領域画像に対応するサンプリングレートを実現する。
検出プロセッサ
コードワードがマテリアルアイテム内に存在すれば、コードワードを検出し、ペイロードデータワードを再生する検出装置を図3に示す。図3に示すように、ウォータマークが付された画像の不正なバージョンW’及び元の画像Iが再生プロセッサ90に供給される。
図4は、ウォータマークが付された画像W’内のコードワードを検出するために検出装置を改良する必要がある技術的問題の具体例を示している。図4に示すように、ウォータマークが付された画像Wは、元の画像IにウォータマークコードワードXを組込むことによって生成される。ウォータマーキングシステムを混乱させることを目的とする攻撃者が故意に又はウォータマークが付された画像をコピーする際に偶然、ウォータマークが付された画像に歪みが加えられることがある。この結果、ウォータマークが付された画像の歪んだバージョンW’が生成され、ウォータマークが付された画像を特定するためには、この歪んだバージョンから画像に埋め込まれたコードワードを検出しなければならない。
再生プロセッサ90内においては、ウォータマークが付された画像は、第1のダウンサンプリングプロセッサ100に供給される。元の画像Iのコピーは、第2のダウンサンプリングプロセッサ102に供給される。第1及び第2のダウンサンプリングプロセッサ100、102は、受信した画像にW’、Iをそれぞれ空間的及び時間的にダウンサンプリングし、解像度が低減されたバージョンを生成する。解像度が低減されたバージョンは、データ符号化処理装置において、コードワードが画像Iの変換領域に埋め込まれ、ダウンサンプリングされたバージョンに対応している。
再生プロセッサ90は、ウォータマークが付された画像と元の画像を処理し、ウォータマークが付された画像に埋め込まれている可能性がある推定されたコードワードを生成する。また、図3に示す具体例では、再生プロセッサ90は、位置合わせプロセッサ104、比較器106及び変換プロセッサ108を備える。
図4に示すように、ウォータマークが付された画像の不正なバージョンW’は、写真を撮影するか又はウォータマークが付された画像W’の一部を再生することによって作成されることがある。そこで、識別コードワードを検出できる可能性を高めるために、位置合わせプロセッサ104は、画像のダウンサンプリングされたバージョンI’及び検討中のウォータマークが付されたコピーW’’を受け取り、不正な画像と、元の画像のコピーとを揃える。この整列の目的は、ダウンサンプリングされた元の画像サンプルI’と、コードワード係数が加えられているダウンサンプリングされたウォータマークが付された画像W’’の対応するサンプルとを対応させ、これによりコードワードを正しく検出する可能性を高め、又は見逃し検出確率を低下させることである。幾つかの実現例では、位置合わせプロセッサによって実行される相対的な整列の信頼性を示す情報が制御チャンネル92を介して制御プロセッサ114に供給され、この情報は、受け取ったウォータマークが付された画像内でコードワードが検出されるか否かに関する判定に影響を及ぼすために用いることができる。
位置合わせされたウォータマークが付された画像W’’’は、再生プロセッサ90の一部を構成する比較器106に供給される。また、比較器106は、ダウンサンプリングされた元の画像のコピーI’を受け取り、この元の画像のサンプルI’をウォータマークが付され、位置合わせされた画像W’’’から減算する。ウォータマークコードワードは、空間領域で画像I’に埋め込まれているので、推定されたウォータマークコードワードV’を再生するために画像を周波数領域に変換する必要はない。そして、空間領域の推定されたコードワードV’は、変換プロセッサ108に供給され、変換プロセッサ108は、解像度が低減されたサンプルにDCTを実行することによってコードワードを推定し、推定されたコードワードX’を生成する。
したがって、変換プロセッサ108からは、特定すべきコードワードの係数の推定値が出力される。そして、再生されたコードワードX’は、相関器110の第1の入力に供給される。また、相関器110は、第2の入力として、コードワード発生器112によって生成されたコードワードXを受け取る。コードワード発生器112は、制御プロセッサ114の制御の下でコードワードを生成する。したがって、制御プロセッサ114は、ウォータマークコードワードを生成するためのシード値及びキーを保存するデータ格納器116にアクセスできる。制御プロセッサ114は、相関器110及びコードワード発生器112とを制御し、推定されたコードワードと、画像に埋め込まれている可能性があるコードワードの組内の各コードワードとの相関を調べる。そして、この相関の結果が所定の閾値を上回る場合、制御プロセッサ114は、ウォータマークが付された画像内にコードワードが存在していると判定する。
位置合わせプロセッサ
図3に示す位置合わせプロセッサ104のより詳細な構成を図5に示す。包括的に言えば、位置合わせプロセッサ104は、画像フレームの複数の画像ブロックのそれぞれについて、最尤歪みベクトル(most likely distortion vector)を判定し、この判定に基づいて、このフレームの歪みベクトルのマップを生成する。そして、歪みベクトルの観測されたマップに最適な関数を判定する。この関数は、観測された歪みのモデルを提供する。そして、このモデリング関数を用いて、画像フレームを再サンプリングし、モデリング関数の逆関数を適用することによって、歪みを実質的に減少させることができる。図5に示すように、ウォータマークが付された画像は、画像解析器200に供給され、画像解析器200は、ウォータマークが付された画像を、例えば4×4画素の画像ブロックに分割する。このようにしてウォータマークが付された画像の各フレームは、それぞれが4×4画素を含む一組の画像ブロックに分割される。画像解析器200は、画像を4×4の画像ブロックに分割し、分割された画像フレーム203として示す画像フレームを提供する。そして、各画像ブロックは、歪みベクトル推定器202に渡される。
歪みベクトル推定器202は、動きベクトルbの行r及び列c内の各画像ブロックnについて、歪みベクトルの観測された確率γb,nの分布を生成する。各ブロックに関する歪みベクトルの観測された確率γb,nの分布は、ダウンサンプリングプロセッサ102から受け取られた元の画像のコピーのブロックの位置に対する、ウォータマークが付された画像フレームW’’内における画像ブロックのずれの可能性を表す。このように、ウォータマークが付された画像の各画像ブロックは、元の画像Iのコピー内の対応する位置に相関される。相関は、ブロックをマッチングし、歪みベクトルの確率γb,nに対応する各シフトの差分の和を算出することによって実行でき、これから、そのシフト発生の確率を求めることができる。ブロックマッチングは、相互相関、位相相関、絶対平均偏差、又は他の形式のブロックマッチングによって行ってもよい。これにより、相関から、元の画像内の対応するブロックに関する画像ブロックnのシフトに対応する動きベクトルbを表す歪みベクトルの相対的な観測された確率γb,nを判定できる。そして、歪みベクトルの観測された確率分布は、前方確率推定器204及び後方確率推定器206によって処理される。
後述するように、歪みベクトルは、所定のパターンに基づいて処理され、これにより、それぞれ推定された前方及び後方確率の前の及び後の推定値に応じて、各画像ブロックについて、歪みベクトルの推定された前方確率分布及び歪みベクトルの推定された後方確率分布を算出する。図5に示す例示的な実施形態においては、この所定のパターンとは、画像ブロックを行として処理した後、次に列として処理するパターンである。これにより、行内の画像ブロックを処理した後に各画像ブロック内の歪みベクトルの確率を判定し、次に、列内の画像ベクトルを処理した後に精度が高められた歪みベクトルを生成するツーパス推定(two-pass estimate)が実行される。但し、他の実施形態においては、他の所定のパターン及び単一のパスのみを用いて、各ブロックの最尤歪みベクトルを生成してもよい。
そして、画像ブロックについて観測された歪みベクトルの確率γb,nは、前方確率推定器204及び後方確率推定器206に供給される。次章で詳細に説明するように、前方確率推定器は、それぞれの画像ブロック内の歪みベクトルの推定された確率分布を生成する。推定された前方確率分布は、各行内において、行に沿って前方に進む方向における前の画像ブロックについて既に算出された画像ブロックから前に算出された推定された確率から算出される。行内の各ブロックについて、歪みベクトル推定器によって算出された観測された歪みベクトルの確率γb,nは、行に沿って進む方向における前の画像ブロックから算出された、現在の判定された推定された前方確率に結合される。すなわち、推定された前方確率は、行の前のブロックから再帰的に計算される。この処理について、図6を用いて更に説明する。
図6は、第1の3つの画像ブロックについて、第1の3つの前方確率歪みベクトルを再帰的に算出する前方確率推定器204の例示的動作を概略的に示している。図6に示すように、推定された前方確率αb,1、αb,2、αb,3は、画像の行内の第1の3つのブロックについて判定された対応する推定された歪みベクトルの確率γb,1、γb,2、γb,3から算出される。図6に示すように、各推定された前方確率は、行における前の画像ブロックから推定された確率に基づいて再帰的に算出される。このように、例えば、第2の画像ブロックの推定された前方確率αb,2は、乗算器220によって、第1の画像ブロックの推定された歪みベクトルの確率γb,1を第1の画像ブロックのための推定された前方確率αb,1に乗算することにより算出される。その後、行における前の画像ブロックの推定された前方確率αb,n−1を、前の画像ブロックの推定された歪みベクトルの確率γb,n−1に乗算することによって、後の推定された前方確率αb,nを判定する。このようにして、各推定された前方確率分布は、前の画像ブロックからの推定された確率分布に基づいて再帰的に算出される。
各行の最初の画像ブロックについては、推定された前方確率αb,1は、それぞれの歪みベクトルの確率が同様になるように設定される。
図6に示すように、各推定された前方確率αb,nは、確率分布によって推定された前方確率を畳み込む遷移フィルタを介して渡される。確率分布は、あるブロックから次のブロックに歪みベクトルがどのように変化するかという予想に基づいて、推定された前方確率αb,nがバイアスされ又は変更されるように提供される。一具体例においては、この確率分布は、ガウス分布である。実際には、前方確率分布は、二次元ガウス分布確率分布によって修正され、この結果、あるブロックから次のブロックに変化するその歪みベクトルの予想された可能性に関して歪みベクトルの前方確率分布が表現される。
これに対応する後方確率推定器206の動作の具体例を図7に示す。後方確率推定器206は、図6に示す前方確率推定器204と略々同様に動作するが、但し、後方確率推定器206では、各推定された後方確率b,nは、乗算器224によって後のブロックの後の推定された確率βb,n+1を、後のブロックについて観測された推定された歪みベクトルの確率γb,n+1に乗算することによって再帰的に算出される。このように、後方確率推定器206は、各後の推定された確率が、その後の推定された歪みベクトルから再帰的に算出される点を除いて、前方確率推定器204と同様に動作する。各後の推定された確率は、前方確率推定器204と同様に、その推定された確率が出現する可能性に基づいて、推定値をバイアスするフィルタ226を用いて、確率分布によってフィルタリングされる。ここでも、確率分布の具体例としてガウス分布を用いてもよい。
各行の最後の画像ブロックについては、推定された後方確率βb,Lは、それぞれの歪みベクトルの確率が同様になるように設定される。
図6及び図7に示し、説明したように、第1及び第2のガウスフィルタ208、210によって、推定された前方及び後方歪み確率のそれぞれにガウス分布確率分布を適用する。各画像ブロックについて、前方及び後方確率分布は、歪みベクトルの2次元的分布を提供する。推定された前方及び後方確率をフィルタリングすることにより、ガウス分布に基づいて出現するその値の可能性によって歪みベクトル値がバイアスされる。実際には、確率分布は、二次元ガウス分布確率分布によって修正され、この結果、その歪みベクトルが出現する相対尤度に関して歪みベクトルの確率分布が表現される。
以下の表現は、推定された歪みベクトル、推定された前方確率歪み、及び推定された後方確率歪みの算出を数学的に定義し、ここで、p()は、動きベクトルbによるn番目のブロックの観測された確率Oのためのベクトルφの観測された確率である。
Figure 2006209741
そして、画像ブロックを行毎に処理した後に、結合エンジン212は、歪みベクトルの確率γb,n及び前方及び後方確率歪みの観測された確率αb,n、βb,nの分布を結合し、各画像ブロックについて、最尤歪みベクトル確率γ’b,nを算出する。結合エンジン212は、推定された歪みベクトルの確率γb,nと、前方確率αb,nの分布と、後方確率βb,nの分布とを乗算して最尤歪みベクトル確率γ’b,nを算出する。確率γ’b,n及びγ’’b,nは、上に示した表内の確率λb,nに等しい。
前方及び後方確率推定器204、206の動作の変形例を図8に示す。図8では、歪みベクトルのそれぞれの観測された確率γ、γ、γ、γ、γの分布について、各画像ブロック222、224、226、228、230の画像ブロック内の尤度が高い歪みベクトルの確率分布を一次元形式で表現している。図8に示すように、ここでは、特定の歪みベクトルのための各確率分布をグラフ形式で示している。画像ブロックの実際の歪みベクトルは、4つの画像ブロック222、224、226、228、230のそれぞれについて、正方形240によって特定されている。この具体例からわかるように、正方形240によって示されている各画像ブロックの実際の歪みベクトルは、最も高い確率歪みベクトルではない。なお、各推定された歪みベクトルの確率γ及びγ、γ及びγは、前方及び後方確率推定器204、206によって結合されて前方及び後方確率分布242、244が生成される。そして、前方及び推定された後方確率分布は、実際の画像ブロックの歪みベクトルの観測された確率γの分布に結合される。これにより、正方形248によって示されるピークを有する1次元形式の最尤歪みベクトルの分布246が生成される。このように、本発明では、実際の歪みベクトルは、画像ブロック222の最尤歪みベクトルとして特定される。
画像の画像ブロックを行毎に処理することによって最尤歪みベクトル確率γ’b,nを算出した後、画像ブロックを列毎に処理することによって、歪みベクトル確率の精度が高められた推定された最尤歪みベクトルの確率γ’’b,nが生成される。図5に示すように、第1の前方確率推定器204が画像ブロックの行を処理する場合と同様に、画像ブロックの各列を処理することによって各ブロックの精度が高められた推定された前方確率を算出する第2の前方確率推定器208を設ける。これに対応して、画像ブロックの各列を処理することによって各ブロックの精度が高められた推定された後方確率を算出する第2の後方確率推定器210を設ける。第2の前方及び後方確率推定器208、210は、第1の前方及び後方確率推定器204、206と同様に動作し、それぞれ画像の列における前の画像ブロック及び後の画像ブロックから再帰的に推定された前方及び後方の確率を算出する。第2の結合エンジン216は、各ブロックの精度が高められた推定された前方確率α’b,nを、精度が高められた推定された後方確率βb,nに互いに乗算することによって各画像ブロックについて精度が高められた推定された最尤歪み確率γ’’b,nを生成する。
他の実施形態においては、画像ブロックを通る更なる所定のパターンを用いて、推定された前方及び後方の確率の更に精度が高められた推定値を算出することによって、各ブロックについて、歪み確率の更に精度が高められた推定値を生成できる。
各画像ブロックについて最尤歪み確率の精度が高められた推定値を生成した後に、画像フレームの各画像ブロックからの最尤歪みベクトルの最新の推定値から歪み確率マップを更新する。このようなマップを図9に示す。歪み確率マップは、歪み反転エンジン219内の歪みマッププロセッサ218内で生成及び更新される。そして、歪みマップは、ローカルメモリ223を有するモデリングプロセッサ221に供給される。モデリングプロセッサ221は、歪み確率マップを受け取り、各画像フレームの歪みベクトルのマップに最適な関数を決定する。例えば、平均自乗誤差法又はスプラインフィッティング法(spline fitting technique)を用いて各画像ブロックの歪みベクトルからモデリング関数を生成してもよい。モデリングプロセッサ221によって特定されたモデリング関数は、モデリング関数の次の更新のためにローカルメモリ223に保存される。そして、モデリング関数は、画像解析器200に供給され、次の画像フレームの受信が準備される。次の画像フレームが受信されると、画像は、画像解析器200内でモデリング関数に基づいて再サンプリングされ、このモデリング関数によって歪みが除去される。このように、各繰返しの都度、更に精度が高められた歪みモデルが生成され、後の画像フレームの歪みが低減される。現在の画像フレームについては、再サンプリングの後に画像解析器200からウォータマークが付された画像W’’が出力される。このように、現在のウォータマークが付された画像フレームW’’について算出された歪みモデリング関数が適用され、後のウォータマークが付された画像フレームから歪みが低減される。なお、多くの場合、連続するフレームの間の時間に関して、ウォータマークが付された画像の歪みは比較的ゆっくり変化する。したがって、ウォータマークが付された画像からコードワードを正しく再生する可能性を著しく低下させることなく、現在の画像フレームのためのモデリング関数を後の画像フレームに適用できる。再サンプリングは、現在の画像フレームのためにモデリング関数の算出と同時に実行できる。
動作の概要
図10は、図3、図5、図6、図7に示す位置合わせプロセッサ104の動作を示すフローチャートである。図10に示す各処理ステップを以下に説明する。
S2:位置合わせプロセッサ104が検査すべきウォータマークが付された画像W’’及び元の画像のコピーI’を受け取る。ウォータマークが付された画像W’’のフレームは、画像解析器200に供給され4×4画素を含む画像ブロックに分割される。
S4:各画像ブロックについて、ウォータマークが付された画像W’のフレーム内で画像ブロックを元の画像に相関させ、歪みベクトルの観測された確率γb,nの分布を生成する。
S6:画像ブロックの各行内の各画像ブロックについて、現在の画像ブロックの歪みベクトルの観測された確率分布に乗算された、行において前に推定された歪みベクトルの前方確率αb,n−mから、推定された歪みベクトルの前方確率αb,nを再帰的に生成する。
S8:画像ブロックの各行内の各画像ブロックについて、現在の画像ブロックの歪みベクトルの観測された確率分布に乗算された、行において後に推定された歪みベクトルの後方確率βb,n−mから、推定された歪みベクトルの後方確率βb,nを再帰的に生成する。
S10:各画像ブロックについて、推定された前方確率αb,n、推定された後方確率βb,n及び推定された歪みベクトルの確率γb,nを結合することによって新たに推定された最尤歪みベクトル確率γ’b,nを生成する。この段階において、幾つかの実施形態では、推定された最尤歪み確率を用いて歪みマップを生成し、この歪みマップに基づいて、ウォータマークが付された画像から歪みを取り除くためのモデリング関数を生成してもよい。但し、他の実施形態では、以下のステップS12、S14、S16を実行し、画像フレームの画像ブロックを異なる所定のパターンに基づいて処理し、推定された最尤歪みベクトル確率の更に精度が高められた推定された最尤歪みベクトル確率γ’’b,nを生成する。以下の具体例では、異なる所定のパターンは、画像ブロックの列毎に処理するパターンである。
S12:画像ブロックの各列内の各画像ブロックについて、現在の画像ブロックの歪みベクトルの観測された確率分布に乗算された、列において前に推定された歪みベクトルの前方確率αb−a,nから、推定された歪みベクトルの前方確率αb,nを再帰的に生成する。
S14:画像ブロックの各列内の各画像ブロックについて、現在の画像ブロックの歪みベクトルの観測された確率分布に乗算された、列において後に推定された歪みベクトルの後方確率βb+a,nから、推定された歪みベクトルの後方確率βb,nを再帰的に生成する。
S16:ステップS10と同様に、前の推定された最尤歪みベクトルによって、歪みベクトルの前方及び後方確率分布を結合することによって、推定された最尤歪みベクトル確率の精度が高められたバージョンを生成する。
S18:各画像ブロックの最尤歪みベクトルから歪みベクトルのマップを生成し、このマップから、マップに最適なモデリング関数を決定し、ウォータマークが付された画像W’’の歪みを表す二次元関数を提供する。
S20:モデリング関数の逆関数が適用されるようにウォータマークが付された画像W’’を再サンプリングし、ウォータマークが付された画像W’’の歪みを実質的に低減し、ウォータマークが付された画像を元の画像に位置合わせする。
応用例
上に例示的に説明した本発明に基づく位置合わせプロセッサは、元の画像のコピーに関して、画像から歪みを除去するために用いることができる。したがって、本発明に基づく位置合わせプロセッサは、上述したように、ウォータマークが付された、歪んだ画像内に存在しているコードワード、特にデジタル映画画像に埋め込まれているコードワードを検出するために用いることができる。更に、本発明の実施形態に基づいて画像を位置合わせする処理を実行するように構成されたソフトウェアは、インターネット等のネットワークを介して通信を行うように構成された汎用コンピュータ上で実行される監視ソフトウェアの一部として実現してもよい。この監視ソフトウェアは、汎用コンピュータ上で実行されると、検査すべきウォータマークが付された画像を元の画像のコピーと比較し、画像を位置合わせし、ウォータマークが付された画像からコードワードを再生し、所有者、配信者又は他の権利者による画像に対する権利を保護する。
本発明の様々な更なる側面及び特徴は、特許請求の範囲に定義されている。また、本発明の範囲から逸脱することなく、ここに説明した実施形態を様々に変更することができる。
画像とコードワードとを組み合わせるための符号化装置のブロック図である。 図1に示す装置の一部を構成する逆変換プロセッサのブロック図である。 画像のウォータマークが付されたコピー内に存在するコードワードを検出するためのデータ検出処理装置のブロック図である。 元の画像と、歪みが生じ、ここから歪みを取り除いて、画像内に存在するコードワードを検出する必要がある画像のウォータマークが付されたバージョンの具体例を示す図である。 元の画像にウォータマークが付された画像を位置合わせする、図3に示す位置合わせプロセッサのブロック図である。 図5に示す前方確率推定器のブロック図である。 図5に示す後方確率推定器のブロック図である。 図5に示す位置合わせプロセッサの動作の一部を図式的に表現する図である。 図5に示す歪みベクトルのマップを図式的に表現する図である。 本発明に基づく位置合わせプロセッサの動作の概要を示すフローチャートである。

Claims (18)

  1. ウォータマークが付された画像に埋め込まれている一組のコードワードの少なくとも1つを検出するデータ処理装置において、
    ウォータマークが付された画像と元の画像のコピーを互いに関連付けて位置合わせする位置合わせプロセッサと、
    上記ウォータマークが付され、位置合わせされた画像を上記元の画像のコピーと比較することによって、該ウォータマークが付された画像から推定されたコードワードを再生し、上記組の各コードワードと該推定されたコードワードを相関させることによってコードワードを検出する検出プロセッサとを備え、
    上記位置合わせプロセッサは、
    上記ウォータマークが付された画像のフレームを複数の画像ブロックに分割する画像解析器と、
    上記ウォータマークが付された画像の各画像ブロックについて、上記元の画像のコピーのブロックの位置に対する該画像ブロックのずれを表す歪みベクトルの観測された確率を推定する歪みベクトル確率推定器と、
    各画像ブロックについて、該画像ブロックの歪みベクトルの観測された確率及び該画像ブロックを通る所定のパスの前の画像ブロックから判定された推定された前方確率分布から、該画像ブロック内の歪みベクトルの推定された前方確率分布を再帰的に生成する前方確率推定器と、
    各画像ブロックについて、該画像ブロックの歪みベクトルの観測された確率及び上記所定のパスにおける後の画像ブロックから判定される推定された後方確率分布から、該画像ブロック内の歪みベクトルの推定された後方確率分布を再帰的に生成する後方確率推定器と、
    各画像ブロックについて、上記推定された前方確率分布と、上記推定された後方確率分布と、上記歪みベクトルの観測された確率とを結合し、推定された最尤歪みベクトルを生成し、該推定された最尤歪みベクトルから最尤歪みベクトルのマップを生成する結合エンジンと、
    上記ウォータマークコードワードを正しく検出する可能性を高めるために、上記最尤歪みベクトルのマップの逆を適用して、ウォータマークが付された画像を上記元のコピーに位置合わせする歪み除去エンジンとを備えることを特徴とするデータ処理装置。
  2. 上記歪み除去エンジンは、
    最尤歪みベクトル確率のマップに最適なウォータマークが付された画像に存在する歪みを表す、モデリング関数を生成するモデリングプロセッサと、
    上記ウォータマークが付された画像を再サンプリングし、モデリング関数で表現されたウォータマークが付された画像の歪みを低減し、該ウォータマークが付された画像を上記元の画像のコピーに位置合わせする再サンプラとを備えることを特徴とする請求項1記載のデータ処理装置。
  3. 上記再サンプラは、画像の画素を再サンプリングし、モデリング関数に基づいて歪みを除去することを特徴とする請求項2記載のデータ処理装置。
  4. 上記所定のパスは、第1及び第2の所定のパスを含み、上記前方及び後方確率推定器は、第1の前方及び後方確率推定器を備え、
    当該データ処理装置は、
    上記画像ブロックの最尤歪みベクトル及びブロックを通る第2の所定のパスの前の画像ブロックから判定された推定された前方確率分布から、各画像ブロックについて、画像ブロック内の歪みベクトルの第2の推定された前方確率分布を再帰的に生成する第2の前方確率推定器と、
    画像ブロックの最尤歪みベクトル及び上記第2の所定のパスにおける後の画像ブロックから判定された推定された後方確率分布から、各画像ブロックについて、画像ブロック内の歪みベクトルの第2の推定された後方確率分布を再帰的に生成する第2の後方確率推定器とを備え、
    上記結合エンジンは、上記第2の推定された前方確率分布、上記第2の推定された後方確率分布及び最尤歪みベクトルを結合し、精度が高められた最尤歪みベクトルを提供する精度が高められた歪み確率マップを生成し、上記歪み除去エンジンは、該精度が高められた歪み確率マップの逆を適用して、上記ウォータマークが付された画像の歪みを低減し、該ウォータマークが付された画像を上記元の画像のコピーに位置合わせすることを特徴とする請求項1乃至3いずれか1項記載のデータ処理装置。
  5. 上記第1の所定のパスは、行毎の処理によって上記画像ブロックを特定し、上記第2の所定のパスは、列毎の処理によって上記画像ブロックを特定することを特徴とする請求項1乃至4いずれか1項記載のデータ処理装置。
  6. 上記第1及び第2の前方確率推定器の少なくとも1つは、所定の確率分布に基づいて、歪みベクトルの推定された前方確率分布を調整して前方に出現する歪みベクトルの可能性に影響を及ぼすフィルタを備え、
    上記第1及び第2の後方確率推定器の少なくとも1つは、所定の確率分布に基づいて、歪みベクトルの推定された後方確率分布を調整して後方に出現する歪みベクトルの可能性に影響を及ぼすフィルタを備えることを特徴とする請求項1乃至5いずれか1項記載のデータ処理装置。
  7. 上記所定の確率分布は、ガウス分布であることを特徴とする請求項6記載のデータ処理装置。
  8. ウォータマークが付された画像に埋め込まれている一組のコードワードの少なくとも1つを検出するデータ処理方法において、
    上記ウォータマークが付された画像と元の画像のコピーを互いに関連付けて位置合わせするステップと、
    上記ウォータマークが付され、位置合わせされた画像を上記元の画像のコピーと比較することによって上記ウォータマークが付された画像から推定されたコードワードを再生するステップと、
    上記組の各コードワードと該推定されたコードワードを相関させることによってコードワードを検出するステップとを有し、
    上記ウォータマークが付された画像と上記元の画像のコピーとを位置合わせするステップは、
    上記ウォータマークが付された画像のフレームを複数の画像ブロックに分割するステップと、
    上記ウォータマークが付された画像の各画像ブロックについて、元の画像のコピーのブロックの位置に対する該画像ブロックのずれを表す歪みベクトルの観測された確率を推定するステップと、
    各画像ブロックについて、該画像ブロックの歪みベクトルの観測された確率及び該画像ブロックを通る所定のパスの前の画像ブロックから判定された推定された前方確率分布から、該画像ブロック内の歪みベクトルの推定された前方確率分布を再帰的に生成するステップと、
    各画像ブロックについて、該画像ブロックの歪みベクトルの観測された確率及び所定のパスの後の画像ブロックから判定された推定された後方確率分布から、該画像ブロック内の歪みベクトルの推定された後方確率分布を再帰的に生成するステップと、
    各画像ブロックについて、上記推定された前方確率分布と、上記推定された後方確率分布と、上記歪みベクトルの観測された確率とを結合し、推定された最尤歪みベクトルを生成するステップと、
    各画像ブロックについて、該推定された最尤歪みベクトルから歪みベクトルのマップを生成するステップと、
    上記ウォータマークコードワードを正しく検出する可能性を高めるために、各画像ブロックについて、画像を再サンプリングすることによって上記最尤歪みベクトルの逆を適用して、ウォータマークが付された画像を元の画像のコピーに位置合わせするステップとを有するデータ検出方法。
  9. 上記最尤歪みベクトルの逆を適用するステップは、
    最尤歪みベクトル確率のマップに最適なウォータマークが付された画像に存在する歪みを表す、モデリング関数を生成するステップと、
    上記ウォータマークが付された画像を再サンプリングし、モデリング関数で表現されたウォータマークが付された画像の歪みを低減し、ウォータマークが付された画像を元の画像のコピーに位置合わせするステップとを有することを特徴とする請求項8記載のデータ検出方法。
  10. 上記再サンプリングするステップは、画像の画素を再サンプリングし、モデリング関数に基づいて歪みを除去するステップを有することを特徴とする請求項8又は9記載のデータ検出方法。
  11. 上記所定のパスは、第1及び第2の所定のパスを含み、
    当該データ検出方法は、
    画像ブロックの最尤歪みベクトル及びブロックを通る第2の所定のパスの前の画像ブロックから判定された推定された前方確率分布から、各画像ブロックについて、画像ブロック内の歪みベクトルの第2の推定された前方確率分布を再帰的に生成するステップと、
    画像ブロックの最尤歪みベクトル及び上記第2の所定のパスの後の画像ブロックから判定された推定された後方確率分布から、各画像ブロックについて、画像ブロック内の歪みベクトルの第2の推定された後方確率分布を再帰的に生成するステップと、
    歪みベクトルの第2の前方確率分布、歪みベクトルの第2の後方確率分布及び最尤歪みベクトルを結合し、精度が高められた最尤歪みベクトルを提供する精度が高められた歪み確率マップを生成するステップと、
    上記精度が高められた歪み確率マップの逆を適用して、上記ウォータマークが付された画像の歪みを低減し、該ウォータマークが付された画像を元の画像のコピーに位置合わせするステップとを有することを特徴とする請求項8乃至10いずれか1項記載のデータ検出方法。
  12. 上記第1の所定のパスは、行毎の処理によって上記画像ブロックを特定し、上記第2の所定のパスは、列毎の処理によって上記画像ブロックを特定することを特徴とする請求項8乃至11いずれか1項記載のデータ検出方法。
  13. 所定の確率分布に基づいて、歪みベクトルの推定された前方確率分布を調整して前方に出現する歪みベクトルの可能性に影響を及ぼすステップと、
    所定の確率分布に基づいて、歪みベクトルの推定された後方確率分布を調整して後方に出現する歪みベクトルの可能性に影響を及ぼすステップとを更に有する請求項8乃至12いずれか1項記載のデータ検出方法。
  14. 上記所定の確率分布は、ガウス分布であることを特徴とする請求項13記載のデータ検出方法。
  15. データ処理装置にロードされて、該データ処理装置に請求項8乃至14いずれか1項記載のデータ検出方法を実行させるコンピュータにより実行可能な命令を提供するコンピュータプログラム。
  16. 請求項15記載のコンピュータプログラムを表す情報信号が記録されたコンピュータにより読取可能な媒体。
  17. 図面を参照して実質的に本明細書に説明するデータ処理装置又は位置合わせプロセッサ。
  18. 図面を参照して実質的に本明細書に説明する、コードワードの所定の組における少なくとも1つコードワードを特定する方法又は画像の歪んだバージョンを元の画像のコピーに位置合わせする方法。
JP2005356535A 2004-12-09 2005-12-09 データ処理装置及びデータ処理方法 Withdrawn JP2006209741A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0427024A GB2421132A (en) 2004-12-09 2004-12-09 Registering a water marked image with an original image by calculating distortion vector estimates

Publications (2)

Publication Number Publication Date
JP2006209741A true JP2006209741A (ja) 2006-08-10
JP2006209741A5 JP2006209741A5 (ja) 2009-01-08

Family

ID=34073459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005356535A Withdrawn JP2006209741A (ja) 2004-12-09 2005-12-09 データ処理装置及びデータ処理方法

Country Status (3)

Country Link
US (1) US7609850B2 (ja)
JP (1) JP2006209741A (ja)
GB (1) GB2421132A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009182957A (ja) * 2007-12-24 2009-08-13 Canon Inc 基材上のセキュリティ文書の印刷及び認証

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8692867B2 (en) * 2010-03-05 2014-04-08 DigitalOptics Corporation Europe Limited Object detection and rendering for wide field of view (WFOV) image acquisition systems
US8723959B2 (en) 2011-03-31 2014-05-13 DigitalOptics Corporation Europe Limited Face and other object tracking in off-center peripheral regions for nonlinear lens geometries
US8493459B2 (en) * 2011-09-15 2013-07-23 DigitalOptics Corporation Europe Limited Registration of distorted images
US8493460B2 (en) * 2011-09-15 2013-07-23 DigitalOptics Corporation Europe Limited Registration of differently scaled images
CN102800041B (zh) * 2012-06-11 2014-09-17 哈尔滨工程大学 一种数字矢量地图完整性保护方法
US10236031B1 (en) * 2016-04-05 2019-03-19 Digimarc Corporation Timeline reconstruction using dynamic path estimation from detections in audio-video signals

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5960081A (en) * 1997-06-05 1999-09-28 Cray Research, Inc. Embedding a digital signature in a video sequence
US6285774B1 (en) * 1998-06-08 2001-09-04 Digital Video Express, L.P. System and methodology for tracing to a source of unauthorized copying of prerecorded proprietary material, such as movies
US5946414A (en) * 1998-08-28 1999-08-31 Xerox Corporation Encoding data in color images using patterned color modulated image regions
GB2379114A (en) * 2001-08-21 2003-02-26 Sony Uk Ltd Introducing test signals into a data signal
FR2834854B1 (fr) * 2002-01-11 2004-05-28 Thales Sa Procede et systeme de decodage de tatouage
GB2390502A (en) * 2002-07-04 2004-01-07 Sony Uk Ltd Watermarking material using a bandwidth adapted codeword
US7590589B2 (en) * 2004-09-10 2009-09-15 Hoffberg Steven M Game theoretic prioritization scheme for mobile ad hoc networks permitting hierarchal deference

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009182957A (ja) * 2007-12-24 2009-08-13 Canon Inc 基材上のセキュリティ文書の印刷及び認証
JP4721469B2 (ja) * 2007-12-24 2011-07-13 キヤノン株式会社 基材上のセキュリティ文書の印刷及び認証
US8736908B2 (en) 2007-12-24 2014-05-27 Canon Kabushiki Kaisha Printing and authentication of a security document on a substrate utilizing unique substrate properties

Also Published As

Publication number Publication date
GB0427024D0 (en) 2005-01-12
US20060126892A1 (en) 2006-06-15
GB2421132A (en) 2006-06-14
US7609850B2 (en) 2009-10-27

Similar Documents

Publication Publication Date Title
JP4519678B2 (ja) 電子透かし検出方法及び装置、電子透かし埋め込み方法及び装置
US20080226125A1 (en) Method of Embedding Data in an Information Signal
US8121341B2 (en) Data processing apparatus and method
JP2006209741A (ja) データ処理装置及びデータ処理方法
JP4582482B2 (ja) データ処理装置及びデータ処理方法
JP2004236292A (ja) データ処理装置及びデータ処理方法
JP4293766B2 (ja) データ処理装置
US20090257618A1 (en) Data processing apparatus and method
US7206430B2 (en) Data processing apparatus and method of processing data
JP2006209741A5 (ja)
US7263615B2 (en) Apparatus and method for detecting embedded watermarks
KR20030014329A (ko) 워터마킹
JP4212422B2 (ja) データ符号化装置、データ符号化方法、データ検出装置及びデータ検出方法
JP4121907B2 (ja) データ処理装置及び方法
US20030063674A1 (en) Data processing apparatus
EP1324264A3 (en) Data processing apparatus and method
JP2004271958A (ja) データ処理方法およびその装置
JP2000276047A (ja) 情報重畳処理方法と情報重畳処理装置およびその処理を行う記録媒体

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20080418

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080422

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081114

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081114

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090408