WO2006030509A1

WO2006030509A1 - 画像検索装置、画像検索方法、画像作成装置、画像作成方法、プログラム

Info

Publication number: WO2006030509A1
Application number: PCT/JP2004/013549
Authority: WO
Inventors: Hirotaka Chiba; Tsugio Noda
Original assignee: Fujitsu Limited
Priority date: 2004-09-16
Filing date: 2004-09-16
Publication date: 2006-03-23
Also published as: EP1811401A1; EP1811401A4; US20070147658A1; JPWO2006030509A1

Abstract

　画像検索装置に入力される画像データに、予めステガノグラフィとして当該画像データに固有の画像識別情報を埋め込んでおき、画像検索装置の側では、検索対象の画像データ内のステガノグラフィをデコードして画像識別情報を検出し、検出された画像識別情報と、外部から指示された検索条件とを照合して、両者が一致した画像データを検索結果として出力する。

Description

明細書

画像検索装置、画像検索方法、画像作成装置、画像作成方法、プログラム

技術分野

[0001] 本発明は、画像検索技術、画像作成技術、プログラムに関し、特に、ビデオ、パーソナルコンピュータ、映像サーバなどの記録装置における映像の検索技術等に適用して有効な技術に関する。

背景技術

[0002] コンピュータを利用した情報化社会の進展に伴い、電子データ化された映像情報の蓄積量は膨大となっており、目的の映像の迅速な検索技術が望まれている。

映像検索では、第 1の検索方法として、記録する一連の映像の経過時間、または、経過時間に対応するシーン名の変換表を作成し、経過時間やシーン名で検索を行うことが考えられる。

[0003] また、他の第 2の検索方法としては、特許文献 1に開示された技術がある。すなわち、この特許文献 1では、記録する一連の映像の先頭もしくは一連の映像を代表する場面の静止画像をインデックス画像として作成保持し、このインデックス画像を複数個表示して検索対象の映像の検索を行っていた。さらに、一連の映像に含まれる複数の場面を検索するため、映像中の複数場面 (たとえば映像情報の時間的な長さを n等分した各時間毎の映像)の静止画像をインデックス画像 (サムネール画面）として作成し、このインデックス画像を用いた検索を行って、た。

[0004] 上述の従来の第 1の検索方法の場合、経過時間が検索キーとなるので、映像の一部を差し替えるなどの編集や改竄が行われた場合、検索対象のシーンを特定することができない、という技術的課題があった。

[0005] また、上述の従来の第 2の索方法の場合、検索対象の映像が多くなると、ユーザは多数のインデックス画像からの目視検索を行う必要があり、検索に多くの時間を必要とした。

さらに、ディスプレイ上のサムネール画面の参照による検索では、一般の書籍や印刷物における、いわゆる手めくりによる画像検索とは操作感が大きく異なるため、操作性が劣る、という技術的課題もある。

特許文献 1：特開 2001—76460号公報

発明の開示

[0006] 本発明の目的は、画像情報の編集や改竄等に影響されることなぐ目的の画像情報を確実に検索することが可能な画像検索技術を提供することにある。

本発明の他の目的は、画像情報のデータ量に関係なぐ目的の画像情報を迅速に検索することが可能な画像検索技術を提供することにある。

[0007] 本発明の他の目的は、一般の書籍や印刷物を取り扱うのと同様な良好な操作性にて迅速に、コンピュータ上の画像情報の検索を行うことが可能な画像検索技術を提供することにある。

[0008] 本発明の第 1の観点は、識別情報が秘匿情報として埋め込まれた画像情報から前記識別情報を抽出する識別情報検出手段と、

前記画像情報の検索条件を入力する検索条件入力手段と、

前記識別情報と、前記検索条件とに基づ!、て前記画像情報の検索を行う検索判定手段と、

を含む画像検索装置を提供する。

[0009] 本発明の第 2の観点は、画像情報を入力する画像情報入力手段と、

前記画像情報の検索条件力 Sステガノグラフィとして埋め込まれた検索画像情報が印刷された印刷媒体から前記検索条件を入力する検索条件検出手段と、

前記検索条件に基づいて前記画像情報の検索を行う検索判定手段と、を含む画像検索装置を提供する。

[0010] 本発明の第 3の観点は、識別情報が秘匿情報として埋め込まれた画像情報から前記識別情報を抽出する識別情報検出手段と、

前記画像情報における前記識別情報に基づいて前記画像情報の改竄の有無を判定する識別情報判定手段と、

を含む画像検索装置を提供する。

[0011] 本発明の第 4の観点は、識別情報が秘匿情報として埋め込まれた画像情報を画像媒体から入力するステップと、

前記画像情報から前記識別情報を抽出するステップと、

前記画像情報の検索条件を入力するステップと、

前記識別情報と、前記検索条件とに基づ!、て前記画像情報の検索を行うステップと、

を含む画像検索方法を提供する。

[0012] 本発明の第 5の観点は、識別情報力 Sステガノグラフィとして埋め込まれた画像情報を画像媒体から入力するステップと、

前記画像情報から前記識別情報を抽出するステップと、

前記識別情報に基づいて前記画像情報における改竄の有無を判別するステップとを含む画像検索方法を提供する。

[0013] 本発明の第 6の観点は、画像情報を入力するステップと、

前記画像情報の検索条件力 Sステガノグラフィとして埋め込まれた検索画像情報が印刷された印刷媒体力前記検索条件を入力するステップと、

前記検索条件に基づいて前記画像情報の検索を行うステップと、

を含む画像検索方法を提供する。

[0014] 本発明の第 7の観点は、画像情報を入力する入力手段と、

前記画像情報の検索に使用される識別情報を、前記画像情報のアナログ化によつても失われないステガノグラフィとして当該画像情報に埋め込むステガノグラフィ埋め込み手段と、

前記ステガノグラフィが埋め込まれた前記画像情報を画像媒体に出力する画像出力手段と、

を含む画像作成装置を提供する。

[0015] 本発明の第 8の観点は、画像情報を入力するステップと、

前記画像情報の検索に使用される識別情報を、前記画像情報のアナログ化によつても失われないステガノグラフィとして当該画像情報に埋め込むステップと、

前記ステガノグラフィが埋め込まれた画像情報を画像媒体に出力するステップと、を含む画像作成方法を提供する。

[0016] 本発明の第 9の観点は、画像検索装置を構成するコンピュータに、

識別情報が秘匿情報として埋め込まれた画像情報を画像媒体力入力するステツプと、

前記画像情報から前記識別情報を抽出するステップと、

前記画像情報の検索条件を入力するステップと、

前記識別情報と、前記検索条件とに基づ!、て前記画像情報を検索するステップと、を実行させるプログラムを提供する。

[0017] 本発明の第 10の観点は、画像作成装置を制御するコンピュータに、

画像情報を入力するステップと、

前記画像情報の検索に使用される識別情報を、前記画像情報のアナログィ匕によつても失われないステガノグラフィとして当該画像情報に埋め込むステップと、

前記ステガノグラフィが埋め込まれた画像情報を画像媒体に出力するステップと、を実行させるプログラムを提供する。

[0018] 上述のように、本発明では、映像等の画像情報の記録時にステガノグラフィ等の秘匿情報として識別情報を埋め込み、この埋め込まれた識別情報を検索キーにして画像情報の検索を行う。映像に直接識別情報を埋め込むので、映像の編集や改竄にも対応した検索が可能である。さらに、画像情報に埋め込まれたステガノグラフィを当該画像情報の識別情報として用いるため、画像情報をアナログ信号に変換しても識別情報が消えない。このため、検索対象の画像情報を保持する記録装置としては、 HDD (Hard Disk Drive)、 DVD(Digital Versatile Disk), CD(Compact Disk),などのデジタル系の記録装置だけでなぐビテオテープ等を記録媒体として用いるアナログ系の記録装置を用いることができる。

[0019] また、ステガノグラフィで画像情報に識別情報を埋め込み、この識別情報を検索するので、画像情報の編集や改竄等に影響されることなぐ画像情報の検索を行うことができる。

[0020] また、必要に応じて、記録時に識別情報に対応する場面名等の名称情報も併せて記憶し、検索時には場面名を検索キーに映像を検索することで、簡単に検索対象の映像を検索指示できる。

[0021] この場合、検索時も、音声で検索指示できれば、作業性が向上する。そこで、必要に応じて、映像撮影時には、撮影時に音声入力と音声認識により識別情報と場面名を同時に記録する。検索時には、音声入力と音声認識により場面名を特定して検索を行うことで操作性の良好な検索を行うことができる。

[0022] また、識別情報がステガノグラフィとして埋め込まれた画像情報をカードやシート等の印刷媒体に印刷し、検索時に、本や雑誌のように、カードやシートをパラパラめくつて目的の画像が印刷されたカードを選択し、このカードを検索装置に装填して識別情報を読み取らせ、この識別情報にて画像情報を検索させることにより、検索時間を短縮することができるとともに、本や雑誌を取り扱う感覚で、画像検索が可能となり、操作性が向上する。

[0023] 検索対象の映像情報が、たとえば、証拠として使用される可能性のある監視画像などの場合、原本性 (改竄なし)を証明する必要がある。本発明の場合には、ステガノグラフィにて画像情報に埋め込まれた識別情報の有無にて原本性を確認できるので、画像情報の検索のみならず、画像情報の改竄の有無の判別にも利用可能となる。図面の簡単な説明

[0024] [図 1]本発明の一実施の形態である画像検索方法を実施する画像検索装置の作用の一例を示す概念図である。

[図 2]本発明の一実施の形態である画像検索方法を実施する実施の形態の画像検索装置の構成の一例を示すブロック図である。

[図 3]本発明の一実施の形態である画像検索装置の内部構成の一例を示すブロック図である。

[図 4]本発明の一実施の形態である画像検索装置を実現するために用いられるコンピュータシステムの構成の一例を示す概念図である。

[図 5]本発明の一実施の形態である画像検索装置の変形例を示す概念図である。

[図 6]本発明の一実施の形態である画像作成装置および画像検索装置の作用の一例を示す概念図である。

[図 7]本発明の一実施の形態である画像検索装置の作用の一例を示すフローチヤ一トである。

[図 8]本発明の一実施の形態である画像検索装置の変形例を示す概念図である。

[図 9]本発明の他の実施の形態である画像検索方法を実施する画像検索装置の作用の一例を示す概念図である。

[図 10]本発明の一実施の形態である画像検索装置の構成の一例を示すブロック図である。

[図 11]本発明のさらに他に実施の形態である画像検索装置の構成の一例を示すブロック図である。

[図 12]本発明のさらに他の実施の形態である画像作成装置の構成の一例を示す概念図である。

[図 13]本発明の一実施の形態である画像作成装置の作用の一例を示すフローチヤートである。

[図 14]本発明の一実施の形態である画像作成装置の作用の一例を示すフローチヤートである。

発明を実施するための最良の形態

[0025] 以下、図面を参照しながら、本発明の実施の形態について詳細に説明する。

また、以下の説明では、各図および各実施の形態、変形例等で共通する構成要素には共通の符号を付して重複した説明は割愛する。

[0026] 以下の説明にお、て、「画像媒体」は、紙等の印刷媒体、情報通信回線等の通信媒体、半導体メモリ、光記憶媒体、磁気記憶媒体、等の任意の記憶媒体からなる蓄積媒体を包含する概念である。

[0027] 図 1は、本発明の一実施の形態である画像検索方法を実施する画像検索装置の作用の一例を示す概念図、図 2は、本発明の一実施の形態である画像検索方法を実施する実施の形態の画像検索装置の構成の一例を示すブロック図、図 3は、本実施の形態の画像検索装置の内部構成の一例を示すブロック図、図 4は、本実施の形態の画像検索装置を実現するために用いられるコンピュータシステムの構成の一例を示す概念図、図 5は、本実施の形態の画像検索装置の変形例を示す概念図、図 6 は、本実施の形態の画像作成装置および画像検索装置の作用の一例を示す概念図、図 7は、本実施の形態の画像検索装置の作用の一例を示すフローチャートである。

[0028] 図 1に例示されるように、本実施の形態の検索技術では、映像データサーバ等の画像媒体 30に保持された検索対象の画像データ 31には、後述のステガノグラフィ Sにて画像 ID32が秘匿情報として埋め込まれている。また、画像データ 31の作成時には、必要に応じて、画像 ID32と、場面名等の映像名 72とが対応付けられて記録される映像名- ID変換表 71も作成される。

[0029] すなわち、本実施の形態の場合、検索対象となる画像媒体 30の画像データ 31〖こは、画像データ 31の画質を劣化させることなぐし力も画像データ 11を介して画像データ 31を閲覧する人間の肉眼では判別できない状態にて、予め、当該画像データ 3 1に固有に割り当てられた識別情報 (画像 ID32)が、秘匿情報であるステガノグラフィ Sとして混在して記録されている。本実施の形態のステガノグラフィ Sは、後述のように、対象物の色や大きさによって感度が違うという人間の目の視覚特性を利用して、画像データ 31に秘匿状態で任意の情報を埋め込む技術である。

[0030] すなわち、本実施の形態の場合、ステガノグラフィ Sは、画像データ 31を複数のブロックに分割し、個々のブロックおよび/またはブロック間の特徴情報を、たとえば、人間の視覚ではほとんど判別できない範囲で、操作することで画像 ID32をコードィ匕して画像データ 31に埋め込むものである。

[0031] ブロックまたは当該ブロックをさらに細分ィ匕したサブブロックの特徴情報としては、個々のブロック間の位置関係、明暗、画像の粒状性、彩度、濃度重心、分散など、画像データ 31から求めることのできる値であれば、どの値であっても使用することができる

[0032] 図 2に例示されるように、画像媒体 30から画像情報の検索を行う本実施の形態の画像検索装置 20は、画像媒体 30から入力される、アナログの画像データ 31をデジタルデータに変換する画像構成部 21、画像データ 31からステガノグラフィ Sとして記録された画像 ID32を抽出するステガノグラフィ ID検出部 22、検索判定部 23、外部力も画像 ID25を入力するための検索条件入力部 24を備えている。

[0033] 検索判定部 23は、画像データ 31からステガノグラフィ ID検出部 22にて抽出された画像 ID32と、検索条件入力部 24にて入力された画像 ID25とを比較して、両者が一致した時に、当該画像 ID32が埋め込まれた画像データ 31を検索結果 33として、図示しない任意の画像媒体や画像表示装置等に出力する動作を行う。

[0034] 図 3に例示されるように、ステガノグラフィ ID検出部 22は、ステガノグラフィ Sが埋め込まれた画像データ 31を複数の画像ブロック 3 laに分解して所定の規則で選択して取り出すブロック分解部 22aおよびブロック抽出部 22b、個々の画像ブロック 31aの、たとえば明るさのレベルを正規ィ匕する平均化部 22c、正規化された画像ブロック 3 la を左右のサブブロックに二分割し、左右のサブブロックのどちらが明るいかによつて、 0または 1を割り当てるコード化（図 6参照）を行うコード生成部 22d、個々の画像プロック 3 laのコード化の結果に所定の演算を施して、画像 ID32として出力する、コード変換部 22eを備えている。

[0035] このような構成の画像検索装置 20は、たとえば、図 4に例示されるコンピュータシステム 40、およびこのコンピュータシステム 40にて実行される検索制御プログラム 60にて実現することができる。

[0036] すなわち、本実施の形態のコンピュータシステム 40は、全体を制御するマイクロプ口セッサ 41、このマイクロプロセッサ 41で実行されるプログラムやデータ等の情報が格納される主記憶 42、当該プログラムやデータ等の情報が持久的に保持される不揮発性記憶装置 43、任意の画像媒体 30から画像データ 31を入力するための画像情報入力部 44、任意の画像媒体 30に画像データ 31を出力するための画像情報出力部 45、画像データ 31等の情報を可視化して表示するディスプレイ 46、ユーザによる情報入力に用いられるキーボード 47、ユーザによる音声入力に用いられる音声入力装置 49、さらには、これらの各部を接続する情報伝送路としてのノス 48、を備えている。

[0037] 不揮発性記憶装置 43には、画像検索装置 20の各部の機能を実現するための検索制御プログラム 60が格納されている。そして、この検索制御プログラム 60を、主記憶 42にロードしてマイクロプロセッサ 41が実行することにより、画像検索装置 20の各部の機能が実現される。検索結果 33は、ディスプレイ 46に表示出力してもよいし、必要に応じて、画像情報出力部 45を介して任意の画像媒体 30に格納してもよい。 [0038] すなわち、図 2に例示される画像検索装置 20を、図 4に例示されるコンピュータシステム 40にて実現する場合、画像構成部 21は画像情報入力部 44に対応し、検索条件入力部 24はキーボード 47に対応し、その他の機能は検索制御プログラム 60にて実現される。

[0039] 以下、図 7のフローチャート等を参照しながら、本実施の形態の画像検索装置 20の作用の一例について説明する。

まず、画像検索装置 20では、ユーザ力キー入力等の方法で画像 ID25の情報が検索条件入力部 24に設定される (ステップ 101)。

[0040] その後、画像媒体 30から、たえばアナログ状態の画像データ 31が画像構成部 21 を介してデジタルィ匕された後にステガノグラフィ ID検出部 22に入力され (ステップ 10 2)、ステガノグラフィ ID検出部 22では、画像データ 31に含まれているステガノグラフィ Sから画像 ID32を検出する (ステップ 103)。

[0041] その後、ステガノグラフィ ID検出部 22にて検出された画像 ID32と、検索条件入力部 24にて設定された画像 ID25とを照合し (ステップ 104)、両者が一致した場合には、検索対象の画像データ 31が見つ力つたと判定して当該画像 ID32を含む画像データ 31を、ディスプレイ 46や、所望の画像媒体に出力する（ステップ 105)。ステップ 104の判定で IDが不一致の場合には、なにもしない。

[0042] そして、画像データ 31の終端に到達した力すなわち検索終了か判別し (ステップ 106)、未完の場合には、上述のステップ 102以降を反復する。

このように、本実施の形態では、映像記録時にステガノグラフィ Sで画像 ID32を画像データ 31に埋め込んで、映像データサーバ等の画像媒体 30に登録する。そして、画像データ 31に埋め込まれた画像 ID32を検索キーに検索を行う。

[0043] このように、画像データ 31に直接的に、画像 ID32を埋め込んであるので、画像データ 31の編集や改竄に影響されることなぐ的確な検索が可能である。さらに、ステガノグラフィ Sを画像 ID32の埋め込みに用いることで、画像媒体 30に記録されている画像データ 31をアナログ信号に変換しても画像 ID32が消えな、ので、画像媒体 3 0や記録装置としては、 HDD、 DVD、 CDなどのデジタル系の画像媒体 30だけでなく、アナログ方式のビデオテープなどのアナログ系の画像媒体 30に格納された画像データ 31を検索対象にすることができる。

[0044] 上述の例では、検索条件入力部 24に画像 ID25を直接に入力しているが、数字や記号等の画像 ID25を検索キーにした場合、画像データ 31の順序を入れ換える等の編集等を行った場合には、検索対象の画像データ 31を直接探すことが難しい場合がある。

[0045] そこで、本実施の形態の変形例として、画像データ 31の記録時に画像 ID32に対応する場面名等の映像名 72も合せて記憶して、検索時に検索キーとして利用する方法を以下に示す。

[0046] すなわち、この変形例の場合には、図 1に例示されるように、画像データ 31の記録時に、当該画像データ 31にステガノグラフィ Sとして埋め込まれる画像 ID32と対応する映像名 72を映像名- ID変換表 71に記録する。

[0047] また、画像検索装置 20の検索条件入力部 24には、映像名 ID変換部 70を設ける。この映像名 ID変換部 70は、画像データ 31が格納された画像媒体 30から、上述の画像データ 31の記録時に生成された映像名- ID変換表 71を読み出して用いることで、図 5に例示されるように、外部カゝら入力される映像名 72を、対応する画像 ID32 に変換して、検索判定部 23に入力する動作を行う。

[0048] これにより、検索時には利用者にとって分力りやすい場面名等の映像名 72を検索キーとして画像データ 31を検索することで、簡単に検索対象の映像を検索することができ、検索時の操作性が向上する。

[0049] さらに、画像 ID32や映像名 72の情報を音声入力にて画像検索装置 20に指示できれば、操作性はさらに向上する。

そこで、本実施の形態のさらなる変形例として、図 8に例示されるように、画像検索装置 20に、音声変換部 80と映像名 ID変換部 70を備えた検索条件入力部 24— 1を設けた例を説明する。この場合、画像データ 31の撮影時には、必要に応じて、音声入力と音声認識により画像 ID32と場面名等の映像名 72を同時に記録してもよい。

[0050] そして、画像検索装置 20における画像データ 31の検索時には、検索条件入力部 24— 1の音声変換部 80に対して、ユーザが音声入力 81により、目的の場面名等の映像名 72を入力し、音声変換部 80では音声認識により音声入力 81を映像名 72に変換し、さら〖こ、映像名- ID変換部 70において映像名 72から画像 ID32を特定して検索判定部 23に入力して検索を行う。このように、音声入力にて画像データ 31の検索を実行することができるので、検索作業における作業性が向上する。

[0051] 図 9は、本発明の他の実施の形態である画像検索方法を実施する画像検索装置の作用の一例を示す概念図であり、図 10は、本実施の形態の画像検索装置の構成の一例を示すブロック図である。

[0052] この実施の形態の画像検索装置 20Aは、検索条件入力部 24の代わりに、ステガノグラフィ ID検出部 24aを含む検索条件入力部 24— 2を備えた点力上述の画像検索装置 20と異なっている。

[0053] すなわち、本実施の形態では、検索カード 10に、検索対象の特定の画像データ 3

1に関連する画像データ 11を印刷するとともに、この画像データ 11には、前記画像データ 31に埋め込まれている画像 ID32に対応する画像 ID12がステガノグラフィ S1 にて埋め込まれている。

[0054] そして、画像データ 31の検索に際しては、ユーザは、検索カード 10の画像データ 1 1を目印に、目的の検索カード 10を選び出して画像検索装置 20Aの検索条件入力部 24— 2にセットし、ステガノグラフィ ID検出部 24aにて画像データ 11内のステガノグラフィ S1 (画像 ID12)を検出して、検索キーとして検索判定部 23に入力する。

[0055] そして、図 9に例示されるように、検索判定部 23では、画像データ 31内の画像 ID3 2と、検索カード 10から入力された画像 ID12とを照合して、画像データ 31の検索を実行する。

[0056] 従来のように、画面上でのサムネールの一覧による検索は場面の数が増えると表示時間から検索時間を多く必要とするが、本実施の形態の場合には、本や雑誌のような印刷物をパラパラめくって検索するのと同様な感覚にて、複数の検索カード 10の中から目的の画像データ 11が印刷された検索カード 10を選びだし、この検索カード 10を画像検索装置 20Aに読み込ませるだけで、画像媒体 30から入力される画像データ 31の検索を行うことができ、検索時間を短縮できるとともに、操作性も大幅に向上する。

[0057] 図 11は、本発明のさらに他に実施の形態である画像検索装置の構成の一例を示すブロック図である。

この実施の形態の画像検索装置 20Bでは、画像媒体 30から入力される、アナログの画像データ 31をデジタルデータに変換する画像構成部 21、画像データ 31からステガノグラフィ Sとして記録された画像 ID32を抽出するステガノグラフィ ID検出部 22 、ステガノグラフィ ID検出部 22でのステガノグラフィ Sによる画像 ID32の検出の有無に基づいて、改竄検出結果 33aを出力する改竄判定部 23— 1を備えている。

[0058] すなわち、この画像検索装置 20Bでは、画像データ 31における画像 ID32の埋め込みの有無に基づいて、当該画像データ 31における改竄の有無を確実に判別する検索対象の画像データ 31が、特定の被写体の監視などの証拠として使用される場合、当該画像データ 31の原本性、すなわち改竄がないこと、を証明する必要がある。

[0059] 本実施の形態によれば、保存対象の画像データ 31は、画像媒体 30に対する映像記録時にステガノグラフィ Sで画像 ID32を埋め込むことにより、改竄判定部 23— 1で画像データ 31の画像 ID32の有無を検出することで、画像データ 31における改竄の有無を確実に検出することができる。

[0060] 図 12は、本発明のさらに他の実施の形態である画像作成装置の構成の一例を示す概念図である。この実施の形態の画像作成装置 50は、上述の各実施の形態の検索や改竄検出等のために、予め、画像データ 31に、画像 ID32をステガノグラフィ Sとして混在させて任意の画像媒体 30に出力する動作を行う。

[0061] 本実施の形態の画像作成装置 50は、画像検索装置 20と同様に、上述の図 6に例示されるコードィ匕の原理にてステガノグラフィ Sを画像データ 31に埋め込む。

本実施の形態の画像作成装置 50は、画像媒体 30から画像データ 31を入力するための画像入力部 51、画像データ 31に当該画像データ 31に固有に設定された画像 ID32をステガノグラフィ Sして埋め込むためのステガノグラフィ埋込部 52、ステガノグラフィ Sが埋め込まれた画像データ 31を元の画像媒体 30、あるいは別の画像媒体 30に出力するための画像出力部 53、を備えている。

[0062] ステガノグラフィ埋込部 52は、ブロック分解部 52a、ブロック抽出部 52b、ブロックカロェ部 52c、画像構成部 52d、平均化部 52e、コード生成部 52f、画像加工情報生成部 52g、コード入力部 52h、を備えている。

[0063] コード入力部 52hには、外部から、当該画像データ 31にステガノグラフィ Sとして埋め込むべき画像 ID32等の情報が設定あるいは入力される。

ブロック分解部 52aおよびブロック抽出部 52bは、画像入力部 51でデジタル化された画像データ 31を複数のブロックに分割して所定の規則で個別に取り出して、平均化部 52eおよびブロック加工部 52cに送出する。

[0064] 平均化部 52eは、個々の画像ブロック 31aの、たとえば明るさのレベルを正規化する。コード生成部 52fは、平均化部 52eで正規ィ匕された画像ブロック 3 laを左右のサブブロックに二分割し、左右のサブブロックのどちらが明るいかによつて、 0または 1を割り当てるコードィ匕を行い、画像加工情報生成部 52gに出力する。

[0065] 画像カ卩ェ情報生成部 52gは、コード入力部 52hに設定されている画像 ID32が最終的にステガノグラフィ Sに反映されるように、画像ブロック 3 laの左右のサブブロックの明るさを、そのまま使用するか、画像 ID32に対応させるために逆転させるかを判別し、判別結果をブロック加工部 52cに指示する。

[0066] ブロック力卩ェ部 52cは、画像カ卩ェ情報生成部 52gから指示に基づいて、ブロック抽出部 52bから到来する画像ブロック 31aに対して、左右のサブブロックの明るさを、そのまま維持する力、または画像 ID32に対応させるために逆転させる処理を行うことで、コード入力部 52hに設定された画像 ID32を表現するステガノグラフィ Sを画像データ 31に埋め込む処理を行う。

[0067] すなわち、一例として人間の肉眼の観察で明るさの変化の感度が低いとされる黄色の明るさ成分を左右のサブブロックで変化させても、肉眼では認識できず、これにより、観察者に気づかれることなぐすなわち、画像データ 31の画質を劣化させることなく、画像 ID32をステガノグラフィ Sとして画像データ 31に埋め込むことができる。画像ブロック 31aを単位として取り扱うため、印刷やディスプレイへのアナログ出力にてもステガノグラフィ Sに用いられる特徴情報の変動が少なぐ安定なコードィ匕を実現できる

[0068] また、必要に応じて複数個の同一の画像 ID32を冗長にステガノグラフィ Sとして画像データ 31に埋め込み、検出時には、画像データ 31から検出された複数の画像 ID 32の多数決によって、最終的に一つの画像 ID32に決定するようにしてもよい。

[0069] 画像構成部 52dは、複数の画像ブロック 31aを配列して元の画像データ 31を構成し、必要に応じてアナログ変換して、画像出力部 53を介して任意の画像媒体 30に出力する。

[0070] こうして、画像作成装置 50等にて画像データ 31に埋め込まれたステガノグラフィ S は、上述した画像検索装置 20等のステガノグラフィ ID検出部 22にてデコードされ、画像 ID32が検出される。

[0071] なお、画像作成装置 50は、上述した図 3のコンピュータシステム 40およびこのコンピュータシステム 40に実装され、マイクロプロセッサ 41にて実行される画像データ作成プログラム 61にて実現することができる。

[0072] すなわち、画像入力部 51は画像情報入力部 44に対応し、画像出力部 53は画像情報出力部 45に対応し、ステガノグラフィ埋込部 52は画像データ作成プログラム 61 に対応する。

[0073] なお、上述したステガノグラフィ Sの埋め込みおよび検出の原理は、一例であり、さらに詳細には、たとえば、特開 2004— 94551号公報に開示される技術を用いることができる。

[0074] 以下、図 13のフローチャート等を参照しながら、本実施の形態の画像作成装置 50 の作用の一例について説明する。

まず、ステガノグラフィ埋込部 52のコード入力部 52hには、作成 (撮影)対象の画像データ 31の画像 ID32が初期設定される（ステップ 111)。なお、この画像 ID32は、画像データ 31の入力に同期して経時的に変化させることができ、画像 ID32としては、たとえば、タイムスタンプ、画像データ 31の入力に同期してインクリメントされるシリアル番号、等を用いることができる。また、必要に応じて、音声入力にて、場面名等の映像名 72を入力し、映像名- ID変換表 71に画像 ID32とともに記録してもよい。

[0075] その後、画像データ 31の入力（撮影）が開始され (ステップ 112)、入力された画像データ 31に画像 ID32をステガノグラフィ Sとして埋め込んで所望の画像媒体に出力し (ステップ 113)、次に、画像 ID32の設定状態に変化があるか調べ (ステップ 114) 、変化がある場合には、ステップ 111の画像 ID32の設定ステップに戻って画像 ID3 2の設定を行うとともに、画像データ 31の入力を継続する。

[0076] ステップ 114で画像 ID32に変化がないと判定された場合には、画像データ 31の入力完了か否かを判定し (ステップ 115)、未完の場合には、ステップ 112に戻って画像データ 31の入力を継続し、完了の場合には、画像データ 31の作成 (撮影)を完了する。

[0077] 次に、画像作成装置 50の作用の変形例として、画像データ 31の作成時に、検索力ード 10を製作する場合の動作を図 14のフローチャートを参照して説明する。

この図 14のフローチャートでは、上述の図 13のフローチャートにおけるステップ 11 3とステップ 114との間に、検索カード 10の印刷出力のためのステップ 121およびステツプ 122の工程が付加されている点力当該図 13と異なっている。

[0078] すなわち、ステップ 121では、画像データ 31を作成しているユーザからの、検索用の画像 (画像データ 11)の出力指示、すなわち検索カード 10への印刷出力の指示の有無を判別し、出力指示があった場合には、ステップ 122にて、たとえば画像データ 31の一場面等の画像データ 11に、当該画像データ 31に対応した画像 ID32と等しい画像 ID12をステガノグラフィ S1として埋め込んだ後に、検索カード 10に印刷する。

[0079] こうして印刷された検索カード 10は、上述のように、図 10の画像検索装置 20Aにおける画像データ 31の検索に用いられる。

以上説明したように、本実施の形態の画像検索技術によれば、画像データ 31の編集や改竄に影響されることなぐ的確な検索が可能で、ユーザに負担の少ない映像検索を提供できる。

[0080] すなわち、画像データ 31に直接に画像 ID32をステガノグラフィ Sとして埋め込むので、画像データ 31の編集や改竄の影響を受けない的確な検索が可能となる。さらに、ステガノグラフィ Sとして画像 ID32を画像データ 31に埋め込むので、画像データ 3 1をアナログ信号に変換しても画像 ID32が失われることがなぐ画像データ 31の改竄防止にも効果がある。

[0081] さらに、画像データ 31のデータ量が比較的多い場合でも、画像データ 31のデータ量に比例した多数のサムネール画像を検索のために逐次閲覧する必要がなくなり、画像データ 31のデータ量の関係なぐ目的の画像データ 31を迅速に検索できる。

[0082] また、検索カード 10やシートに、検索の目印となる画像データ 11と、当該画像データ 11にステガノグラフィ S1で埋め込まれた画像 ID12を印刷し、この検索カード 10をユーザに選択させることで、検索キー情報として用いることができ、ユーザの検索時間の短縮、操作性の向上を実現できる。

[0083] なお、本発明は、上述の実施の形態に例示した構成に限らず、その趣旨を逸脱しな!、範囲で種々変更可能であることは言うまでもな、。

産業上の利用可能性

[0084] 本発明によれば、画像情報の編集や改竄等に影響されることなぐ目的の画像情報を確実に検索することが可能な画像検索技術を提供することができる。

また、画像情報のデータ量に関係なぐ目的の画像情報を迅速に検索することが可能な画像検索技術を提供することができる。

[0085] また、一般の書籍や印刷物を取り扱うのと同様な良好な操作性にて迅速に、コンビユータ上の画像情報の検索を行うことが可能となる。

Claims

請求の範囲

[1] 識別情報が秘匿情報として埋め込まれた画像情報から前記識別情報を抽出する識別情報検出手段と、

前記画像情報の検索条件を入力する検索条件入力手段と、

前記識別情報と、前記検索条件とに基づ!/、て前記画像情報の検索を行う検索判定手段と、

を含むことを特徴とする画像検索装置。

[2] 請求項 1記載の画像検索装置にお!、て、前記秘匿情報は、前記画像情報を複数のブロックに分割し、前記ブロックおよび/またはブロック間の特徴情報を操作することで前記識別情報をコードィ匕して前記画像情報に埋め込むステガノグラフィであることを特徴とする画像検索装置。

[3] 請求項 1記載の画像検索装置において、検索条件入力手段は、前記識別情報と画像名称とが対応付けて格納される変換テーブルを備え、外部から入力される前記画像名称を前記識別情報に変換して前記検索判定手段に入力することを特徴とする画像検索装置。

[4] 請求項 1記載の画像検索装置において、検索条件入力手段は、音声認識手段を備え、外部から入力される音声情報を前記音声認識手段にて前記識別情報に変換して前記検索判定手段に入力することを特徴とする画像検索装置。

[5] 請求項 1記載の画像検索装置において、検索条件入力手段は、前記検索条件がステガノグラフィとして埋め込まれた検索画像情報が印刷された印刷媒体力前記検索条件を抽出する検索条件検出手段を備え、前記印刷媒体力得られた前記検索条件を前記検索判定手段に入力することを特徴とする画像検索装置。

[6] 画像情報を入力する画像情報入力手段と、

前記検索条件に基づいて前記画像情報の検索を行う検索判定手段と、を含むことを特徴とする画像検索装置。

[7] 識別情報が秘匿情報として埋め込まれた画像情報から前記識別情報を抽出する識別情報検出手段と、

を含むことを特徴とする画像検索装置。

[8] 識別情報が秘匿情報として埋め込まれた画像情報を画像媒体力入力するステツプと、

前記画像情報から前記識別情報を抽出するステップと、

前記画像情報の検索条件を入力するステップと、

を含むことを特徴とする画像検索方法。

[9] 請求項 8記載の画像検索方法にお、て、前記秘匿情報は、前記画像情報を複数のブロックに分割し、前記ブロックおよび/またはブロック間の特徴情報を操作することで前記識別情報をコードィ匕して前記画像情報に埋め込むステガノグラフィであることを特徴とする画像検索方法。

[10] 請求項 8記載の画像検索方法にお、て、前記画像媒体は、前記画像情報が目視可能に印刷される印刷媒体、前記画像情報が記憶される記憶媒体、前記画像情報を伝送する通信媒体の少なくとも一つからなることを特徴とする画像検索方法。

[11] 請求項 8記載の画像検索方法において、前記検索条件の入力を音声認識にて行うことを特徴とする画像検索方法。

[12] 請求項 8記載の画像検索方法において、前記識別情報と画像名称とをテーブルに対応付けて記憶しておき、外部から前記検索条件として指定される前記画像名称を前記識別情報に変換して前記画像情報の検索を行うことを特徴とする画像検索方法

[13] 請求項 8記載の画像検索方法において、前記検索条件力ステガノグラフィとして埋め込まれた検索画像情報が印刷された印刷媒体力前記検索条件を抽出して前記画像情報の検索に用いることを特徴とする画像検索方法。

[14] 識別情報がステガノグラフィとして埋め込まれた画像情報を画像媒体から入力するステップと、

前記画像情報から前記識別情報を抽出するステップと、

前記識別情報に基づいて前記画像情報における改竄の有無を判別するステップとを含むことを特徴とする画像検索方法。

[15] 画像情報を入力するステップと、

を含むことを特徴とする画像検索方法。

[16] 画像情報を入力する入力手段と、

を含むことを特徴とする画像作成装置。

[17] 請求項 16記載の画像作成装置にぉヽて、前記画像媒体は、前記画像情報が目視可能に印刷される印刷媒体、前記画像情報が記憶された記憶媒体、前記画像情報を伝送する通信媒体の少なくとも一つからなることを特徴とする画像作成装置。

[18] 画像情報を入力するステップと、

前記ステガノグラフィが埋め込まれた画像情報を画像媒体に出力するステップと、を含むことを特徴とする画像作成方法。

[19] 請求項 18記載の画像作成方法にお、て、前記画像媒体は、前記画像情報が目視可能に印刷される印刷媒体、前記画像情報が記憶された記憶媒体、前記画像情報を伝送する通信媒体の少なくとも一つからなることを特徴とする画像作成方法。

[20] 画像検索装置を構成するコンピュータに、

前記画像情報から前記識別情報を抽出するステップと、

前記画像情報の検索条件を入力するステップと、

前記識別情報と、前記検索条件とに基づ!、て前記画像情報を検索するステップと、を実行させることを特徴とするプログラム。

[21] 請求項 20記載のプログラムにお、て、前記秘匿情報は、前記画像情報を複数のブロックに分割し、前記ブロックおよび/またはブロック間の特徴情報を操作することで前記識別情報をコードィ匕して前記画像情報に埋め込むステガノグラフィであることを特徴とするプログラム。

[22] 請求項 20記載のプログラムにお、て、前記画像媒体は、前記画像情報が目視可能に印刷される印刷媒体、前記画像情報が記憶された記憶媒体、前記画像情報を伝送する通信媒体の少なくとも一つからなることを特徴とするプログラム。

[23] 請求項 20記載のプログラムにおいて、前記検索条件の入力を音声認識にて行うことを特徴とするプログラム。

[24] 請求項 20記載のプログラムにおいて、前記検索条件がステガノグラフィとして埋め込まれた検索画像情報が印刷された印刷媒体力前記検索条件を入力することを特徴とするプログラム。

[25] 画像作成装置を制御するコンピュータに、

画像情報を入力するステップと、

前記ステガノグラフィが埋め込まれた画像情報を画像媒体に出力するステップと、を実行させることを特徴とするプログラム。

[26] 請求項 25記載のプログラムにお、て、前記画像媒体は、前記画像情報が目視可能に印刷される印刷媒体、前記画像情報が記憶された記憶媒体、前記画像情報を伝送する通信媒体の少なくとも一つからなることを特徴とするプログラム。