(57)【要約】【課題】符号化、復号化を繰り返しても流用された画像であることを検出できるようにする。【解決手段】ステップＳ３で画像を離散ウェーブレット変換して量子化した量子化係数をステップＳ４でブロック単位に分割し、ｎ番目のブロックの量子化係数に基づいてハッシュ変換を行なってステップＳ６で取得した符号化ハッシュ値の偶奇性に応じて、ｎ番目のブロックをビットプレーン単位に分割したｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するようにステップＳ８で有意ビットのＯＮ／ＯＦＦを調整して電子透かしを埋め込んだ量子化係数を、ステップＳ１１で符号化して符号列データを生成するようにした。【選択図】    図７
2004173072.tif 000002
【特許請求の範囲】
【請求項１】
画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化手段と、
前記量子化係数をブロック単位に分割するブロック分割手段と、
前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換手段と、
前記各ブロックをビットプレーン単位に分割するビットプレーン分割手段と、
ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み手段と、
ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化手段と、
を具備する符号生成装置。
【数１】
2004173072.tif 000035
【数２】
2004173072.tif 000036
【請求項２】
画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化手段と、
前記量子化係数をブロック単位に分割するブロック分割手段と、
前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換手段と、
前記各ブロックをビットプレーン単位に分割するビットプレーン分割手段と、
ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（３）式で表わされるＯＮ状態または（４）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み手段と、
ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化手段と、
を具備する符号生成装置。
【数３】
2004173072.tif 000037
【数４】
2004173072.tif 000038
【請求項３】
画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化手段と、
前記量子化係数をブロック単位に分割するブロック分割手段と、
前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換手段と、
前記各ブロックをビットプレーン単位に分割するビットプレーン分割手段と、
ｎｉ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（５）式で表わされるＯＮ状態または（６）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み手段と、
ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化手段と、
を具備する符号生成装置。
【数５】
2004173072.tif 000039
【数６】
2004173072.tif 000040
【請求項４】
前記電子透かし埋め込み手段は、前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第１の方式、または、前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第２の方式のいずれかの方式により前記有意ビットのＯＮ／ＯＦＦを調整する請求項１ないし３のいずれか一に記載の符号生成装置。
【請求項５】
前記第１の方式と前記第２の方式とのいずれか一方を切替自在に設定する方式設定手段を具備し、
前記電子透かし埋め込み手段は、前記方式設定手段が設定した方式にしたがって偶奇性を合わせる請求項４記載の符号生成装置。
【請求項６】
前記方式設定手段は、前記符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて、前記第１の方式または前記第２の方式を設定する請求項５記載の符号生成装置。
【請求項７】
前記方式設定手段は、前記符号化ハッシュ値と外部から入力された秘密情報とに基づいて、前記第１の方式または前記第２の方式を設定する請求項５記載の符号生成装置。
【請求項８】
前記符号化手段は、上位のビットプレーンから下位のビットプレーン方向へ符号化を行ない、ＯＦＦビットをＯＮにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＦＦにし、ＯＮビットをＯＦＦにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＮにする請求項１ないし７のいずれか一に記載の符号生成装置。
【請求項９】
前記量子化係数を選択的に取得する量子化係数選択手段を具備し、
前記電子透かし埋め込み手段は、選択的に取得した前記量子化係数における前記有意ビットのＯＮ／ＯＦＦを行なう請求項１ないし８のいずれか一に記載の符号生成装置。
【請求項１０】
前記量子化係数選択手段は、隣り合う前記量子化係数との差がしきい値以上である前記量子化係数を選択する請求項９記載の符号生成装置。
【請求項１１】
前記しきい値は調整可能である請求項１０記載の符号生成装置。
【請求項１２】
前記量子化係数に前記しきい値を埋め込むしきい値埋め込み手段を具備し、
前記符号化手段は、前記しきい値を埋め込んだ前記量子化係数を符号化する請求項１０または１１記載の符号生成装置。
【請求項１３】
前記量子化係数選択手段が取得する前記量子化係数の取得頻度は調整可能である請求項９ないし１２のいずれか一に記載の符号生成装置。
【請求項１４】
秘密入力情報を入力する秘密情報入力手段を具備し、
前記ハッシュ変換手段は、前記量子化係数に加えて、前記秘密情報に基づいてハッシュ変換を行なう請求項１ないし１３のいずれか一に記載の符号生成装置。
【請求項１５】
日付情報を取得する日付情報取得手段を具備し、
前記ハッシュ変換手段は、前記量子化係数に加えて、前記日付情報に基づいてハッシュ変換を行なう請求項１ないし１３のいずれか一に記載の符号生成装置。
【請求項１６】
装置の製造番号を認識する製造番号認識手段を具備し、
前記ハッシュ変換手段は、前記量子化係数に加えて、前記製造番号に基づく情報に基づいてハッシュ変換を行なう請求項１ないし１３のいずれか一に記載の符号生成装置。
【請求項１７】
秘密入力情報を入力する秘密情報入力手段と、
日付情報を取得する日付情報取得手段と、
装置の製造番号を認識する製造番号認識手段と、
を具備し、
前記ハッシュ変換手段は、前記量子化係数に加えて、前記秘密情報、前記日付情報、前記製造番号に基づく情報のうち二つ以上の情報に基づいてハッシュ変換を行なう請求項１ないし１３のいずれか一に記載の符号生成装置。
【請求項１８】
前記秘密情報、前記日付情報、前記製造番号に基づく情報のうち二つ以上の情報を選択する選択手段を具備し、
前記ハッシュ変換手段は、選択した前記情報に基づいてハッシュ変換を行なう請求項１７記載の符号生成装置。
【請求項１９】
対象画像を光学的に読み取った画像を入力する画像入力手段を具備し、
前記量子化手段は、前記画像入力手段が入力した画像を量子化する請求項１ないし１８のいずれか一に記載の符号生成装置。
【請求項２０】
請求項１ないし１９のいずれか一に記載の符号生成装置の符号化手段が生成した符号列データを復号化して量子化係数を生成する復号化手段と、
前記量子化係数をブロック単位に分割する復号ブロック分割手段と、
前記各ブロックの量子化係数に基づいてハッシュ変換を行ないブロック毎に復号化ハッシュ値を取得する復号ハッシュ変換手段と、
前記各ブロックの量子化係数をビットプレーン単位に分割する復号ビットプレーン分割手段と、
ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（７）式を満足するＯＮ状態および（８）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎｉ番目の前記ブロックにおける復号化ハッシュ値の偶奇性と、が一致するか否かを判断する流用検出手段と、
を具備する画像処理装置。
【数７】
2004173072.tif 000041
【数８】
2004173072.tif 000042
【請求項２１】
前記量子化係数を離散ウェーブレット変換して画像データを生成する画像生成手段と、
偶奇性が一致した前記ブロック位置を記憶する流用位置記憶手段と、
前記画像データに基づく画像を、記憶した前記ブロック位置を強調して表示部に表示させる強調表示手段と、
を具備する請求項２０記載の発明の画像処理装置。
【請求項２２】
前記強調表示手段は、記憶した前記ブロック位置を単色で表示させる請求項２１記載の画像処理装置。
【請求項２３】
前記強調表示手段は、記憶した前記ブロック位置を反転表示させる請求項２１記載の画像処理装置。
【請求項２４】
コンピュータにインストールされ、このコンピュータに、
画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化機能と、
前記量子化係数をブロック単位に分割するブロック分割機能と、
前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換機能と、
前記各ブロックをビットプレーン単位に分割するビットプレーン分割機能と、
ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み機能と、
ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化機能と、
を実行させる符号生成プログラム。
【数９】
2004173072.tif 000043
【数１０】
2004173072.tif 000044
【請求項２５】
コンピュータにインストールされ、このコンピュータに、
画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化機能と、
前記量子化係数をブロック単位に分割するブロック分割機能と、
前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換機能と、
前記各ブロックをビットプレーン単位に分割するビットプレーン分割機能と、
ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（３）式で表わされるＯＮ状態または（４）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み機能と、
ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化機能と、
を実行させる符号生成プログラム。
【数１１】
2004173072.tif 000045
【数１２】
2004173072.tif 000046
【請求項２６】
コンピュータにインストールされ、このコンピュータに、
画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化機能と、
前記量子化係数をブロック単位に分割するブロック分割機能と、
前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換機能と、
前記各ブロックをビットプレーン単位に分割するビットプレーン分割機能と、
ｎｉ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（５）式で表わされるＯＮ状態または（６）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み機能と、
ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化機能と、
を実行させる符号生成プログラム。
【数１３】
2004173072.tif 000047
【数１４】
2004173072.tif 000048
【請求項２７】
前記電子透かし埋め込み機能は、前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第１の方式、または、前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第２の方式のいずれかの方式により前記有意ビットのＯＮ／ＯＦＦを調整する請求項２４ないし２６のいずれか一に記載の符号生成プログラム。
【請求項２８】
前記第１の方式と前記第２の方式とのいずれか一方を切替自在に設定する方式設定機能を前記コンピュータに実行させ、
前記電子透かし埋め込み機能は、設定された方式にしたがって偶奇性を合わせる請求項２７記載の符号生成プログラム。
【請求項２９】
前記方式設定機能は、前記符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて、前記第１の方式または前記第２の方式を設定する請求項２８記載の符号生成プログラム。
【請求項３０】
前記方式設定機能は、前記符号化ハッシュ値と外部から入力された秘密情報とに基づいて、前記第１の方式または前記第２の方式を設定する請求項２８記載の符号生成プログラム。
【請求項３１】
前記符号化機能は、上位のビットプレーンから下位のビットプレーン方向へ符号化を行ない、ＯＦＦビットをＯＮにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＦＦにし、ＯＮビットをＯＦＦにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＮにした符号列データを生成する請求項２４ないし３０のいずれか一に記載の符号生成プログラム。
【請求項３２】
前記量子化係数を選択的に取得する量子化係数選択機能を前記コンピュータに実行させ、
前記電子透かし埋め込み手段は、選択的に取得した前記量子化係数における前記有意ビットのＯＮ／ＯＦＦを行なう請求項２４ないし３１のいずれか一に記載の符号生成プログラム。
【請求項３３】
前記量子化係数選択機能により選択する前記量子化係数は、隣り合う前記量子化係数との差がしきい値以上である前記量子化係数である請求項３２記載の符号生成プログラム。
【請求項３４】
前記しきい値は調整可能である請求項３３記載の符号生成プログラム。
【請求項３５】
前記量子化係数に前記しきい値を埋め込むしきい値埋め込み機能を前記コンピュータに実行させ、
前記符号化機能は、前記しきい値を埋め込んだ前記量子化係数を符号化した符号列データを生成する請求項３３または３４記載の符号生成装置。
【請求項３６】
前記量子化係数選択機能により取得する前記量子化係数の取得頻度は調整可能である請求項３２ないし３５のいずれか一に記載の符号生成プログラム。
【請求項３７】
前記ハッシュ変換機能は、前記量子化係数に加えて、外部から入力された秘密情報に基づいてハッシュ変換を行なう請求項２４ないし３６のいずれか一に記載の符号生成プログラム。
【請求項３８】
前記ハッシュ変換機能は、前記量子化係数に加えて、日付情報に基づいてハッシュ変換を行なう請求項２４ないし３６のいずれか一に記載の符号生成プログラム。
【請求項３９】
前記ハッシュ変換機能は、前記量子化係数に加えて、装置の製造番号に基づく情報に基づいてハッシュ変換を行なう請求項２４ないし３６のいずれか一に記載の符号生成プログラム。
【請求項４０】
前記ハッシュ変換機能は、前記量子化係数に加えて、外部から入力された秘密情報、日付情報、装置の製造番号に基づく情報のうち二つ以上の情報に基づいてハッシュ変換を行なう請求項２４ないし３６のいずれか一に記載の符号生成プログラム。
【請求項４１】
前記秘密情報、前記日付情報、前記製造番号に基づく情報のうち二つ以上の情報を選択する選択機能を前記コンピュータに実行させ、
前記ハッシュ変換機能は、選択した前記情報に基づいてハッシュ変換を行なう請求項４０記載の符号生成プログラム。
【請求項４２】
コンピュータにインストールされ、このコンピュータに、
請求項２４ないし４１のいずれか一に記載の符号生成プログラムの実行により生成した符号列データを復号化して量子化係数を生成する復号化機能と、
前記量子化係数をブロック単位に分割する復号ブロック分割機能と、
前記各ブロックの量子化係数に基づいてハッシュ変換を行ないブロック毎に復号化ハッシュ値を取得する復号ハッシュ変換機能と、
前記各ブロックの量子化係数をビットプレーン単位に分割する復号ビットプレーン分割機能と、
ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（７）式を満足するＯＮ状態および（８）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎｉ番目の前記ブロックにおける復号化ハッシュ値の偶奇性と、が一致するか否かを判断する流用検出機能と、
を実行させる画像処理プログラム。
【数１５】
2004173072.tif 000049
【数１６】
2004173072.tif 000050
【請求項４３】
前記量子化係数を離散ウェーブレット変換して画像データを生成する画像生成機能と、
前記画像データに基づく画像を、偶奇性が一致した前記ブロック位置を強調して表示部に表示させる強調表示機能と、
を具備する請求項４２記載の画像処理プログラム。
【請求項４４】
前記強調表示機能は、偶奇性が一致した前記ブロック位置を単色で表示させる請求項４３記載の画像処理プログラム。
【請求項４５】
前記強調表示機能は、偶奇性が一致した前記ブロック位置を反転表示させる請求項４３記載の画像処理プログラム。
【請求項４６】
請求項２４ないし４１のいずれか一に記載の符号生成プログラムを記憶し、機械読み取り可能である記憶媒体。
【請求項４７】
請求項４２ないし４５のいずれか一に記載の画像処理プログラムを記憶し、機械読み取り可能である記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、符号生成装置、画像処理装置、符号生成プログラム、画像処理プログラムおよび記憶媒体に関する。
【０００２】
【従来の技術】
デジタル画像等のデジタル情報（デジタルコンテンツ）は、コンピュータなどによって、情報を劣化させることなく、簡単にコピーすることができる。近年では、デジタル画像技術の発達にしたがって、デジタルカメラ等によって取得されたデジタル画像等を、証拠写真として使用することも可能になってきている。このようなデジタル情報には、著作権等が付され、許可無くコピーしたり、コピーしたデジタル情報を再利用したりすることが禁じられているものがある。
【０００３】
デジタルコンテンツは、簡単にコピーすることができることに加えて、簡単な修飾処理等の操作を施して書換えなどを行なうことによって、容易に改ざんすることができる。このため、デジタル情報を不正にコピーし、不正にコピーした画像をそのまま、あるいは、若干の改ざんを加えて勝手に再利用されてしまうことがある。
【０００４】
この対策として、デジタル画像などのデジタルコンテンツ中に該デジタルコンテンツを普通に再生した場合には視覚できない情報を付加する、いわゆる、電子透かしやデータハイディングなどと呼ばれる方法によって、デジタルコンテンツの不正利用を防止するようにした技術がある。これにより、デジタルコンテンツが不正に利用されているか否かを、該デジタルコンテンツ中に埋込まれた電子透かしによって判断することができる。
【０００５】
このように、電子透かしをデジタルコンテンツに埋込む用途には、次のようなものがある。
Ａ．著作権情報の記録
Ｂ．違法コピー者情報の追跡
Ｃ．ＩＰアドレスの履歴記録
Ｄ．違法コピーの防止：不可視・高耐性型
Ｅ．改ざん防止への応用：不可視・低耐性型
Ｆ．認証
Ｇ．秘密通信
Ｈ．所有権者表示のためにデジタルコンテンツの注釈やラベルを埋込む：可視・不可逆型
Ｉ．  透かし除去可能化：可視・可逆型……コンテンツ配布
【０００６】
その中で、例えば、デジタルコンテンツの著作者の権利保護を目的とする“Ｄ．違法コピーの防止”を実現する用途としては、次のものが考案されている。
【０００７】
例えば、著作者情報や購入者情報などの著作権に関連する情報を透かし込んだデジタルコンテンツを販売・流通させる際に、このデジタルコンテンツを販売・流通させるコンテンツプロバイダが、著作権情報が透かしこまれていることを予め知らせ、デジタルコンテンツの購入段階において購入者に対して著作権を認識させることにより、良識ある購入者に対する不正利用を心理的に抑止する効果を狙った形態が実現されている。この形態でも、悪意ある利用者は、著作権を無視して不正利用するかもしれないが、不正利用されたデジタルコンテンツを取得し、取得したデジタルコンテンツから電子透かし情報を抽出することで、不正利用者の特定と権利主張が可能である（例えば、非特許文献１参照）。
【０００８】
デジタルコンテンツ中に電子透かしを埋込む技術（以降、電子透かし技術という）は、大きく分類して、（１）電子透かしを内容データの標本値に直接埋込む技術と、（２）電子透かしを周波数成分に埋込む技術と、の二つに分類することができる。
【０００９】
（１）の電子透かしをデータの標本値に埋込む方法は、デジタルコンテンツに対する加工や圧縮などの処理が軽いが、電子透かしを埋込んだデジタルコンテンツに対して加工や圧縮などの処理を行なうと、埋込まれた電子透かしが失われやすいという特性がある。
【００１０】
これに対し、（２）の周波数成分に埋込む方法は、デジタルコンテンツに対して電子透かしを埋込んだり抽出したりする処理が重いが、電子透かしを埋込んだデジタルコンテンツに対して加工や圧縮などの処理に強いという特性がある。
【００１１】
ところで、モノクロデジタルコピーやＦＡＸ、新聞の白黒印刷などにおいては、白黒の２値画像を利用し、元画像が欠損無く復元できるＬｏｓｓ−Ｌｅｓｓ画像圧縮方式が推奨され、一般化されている。このようなＬｏｓｓ−Ｌｅｓｓ画像圧縮方式としては、例えば、国際電気通信連合（ＩＴＵ−Ｔ）のＧ３，Ｇ４規格などで、ＭＨ，ＭＲ，ＭＭＲ等がある。
【００１２】
しかし、これらの方式は、中間調処理された画像や誤差拡散処理された画像などにおける符号化効率が悪く、圧縮できないことも多くある。
【００１３】
このような問題を解決する方法としては、画像のエントロピーを基に符号化を行なう算術符号化方式と呼ばれる方式が注目されている。例えば、２値画像の新しい符号化方式の国際標準を検討しているグループのＪＢＩＧでは、ＱＭ−Ｃｏｄｅｒと呼ばれる算術符号化方式が採用されている。このＱＭ−Ｃｏｄｅｒと呼ばれる算術符号化方式は、ＩＴＵ−Ｔの標準として勧告化されている。
【００１４】
ところで、デジタルスチルカメラやデジタルビデオカメラ等の、デジタルのカラー画像や濃淡画像などの多値画像を取り扱う製品においては、元画像の細かい情報が失われる等の少しの画質劣化は犠牲にし、保存時の圧縮効果を重要視したＬｏｓｓｙ圧縮技術を利用することが多くなっている。このようなＬｏｓｓｙ圧縮技術としては、離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）による周波数変換を利用したＪＰＥＧやＭＰＥＧなどがある。
【００１５】
上述したＪＰＥＧの後継標準として、Ｌｏｓｓｙ符号化方式とＬｏｓｓ−Ｌｅｓｓ符号化方式との統一符号化、及び、２値データと多値データとの統一符号化方式として、現在熱い期待が寄せられているＪＰＥＧ２０００がある。ＪＰＥＧ２０００では、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を使用することで高圧縮時の画質劣化を減少させるとともに、ＭＱ−Ｃｏｄｅｒを適用することで高圧縮率化を図ることができる。ＭＱ−Ｃｏｄｅｒは、上述したＪＢＩＧのＱＭ−Ｃｏｄｅｒに類似しており、ＪＢＩＧ２にも採用されている算術符号化方式である。
【００１６】
【非特許文献１】
電子透かし技術に関する調査報告書１９９９年３月：日本電子工業振興協会編より（大元：日経ビジネス：電子情報の不正コピー防止，１９９８年２月２３日号ｐｐ．６８−７０（１９９８））
【００１７】
【発明が解決しようとする課題】
ところで、圧縮処理を施した多値画像のデジタルコンテンツに対して電子透かしを埋め込む際に、上述した（１）の方法で電子透かしを埋め込んだ場合、デジタルコンテンツの保存に際して画像圧縮のために符号化処理を施すことにより画質が劣化する。そして、この画質劣化によって、このデジタルコンテンツ中に埋め込んだ電子透かしも劣化してしまう。このため、圧縮のための符号化および伸長のための復号化を繰り返す程、デジタルコンテンツ中に埋め込まれた電子透かしを検知する能力が弱くなり、画像中に電子透かしを埋め込んだにも拘わらず、該画像の流用を検出することが困難になってしまう。
【００１８】
このようなことから、圧縮処理を施したデジタルコンテンツの保存に際して、デジタルコンテンツの流用検出を目的として電子透かしを埋め込む場合、符号化および復号化を繰り返しても該電子透かしを検出できるように、上述した“（２）圧縮のための符号列データ（周波数成分）に電子透かしを埋め込む方法”を適用するのが適切と言える。
【００１９】
本発明の目的は、符号化、復号化を繰り返しても流用された画像であることを検出できるようにすることである。
【００２０】
【課題を解決するための手段】
請求項１記載の発明の符号生成装置は、画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化手段と、前記量子化係数をブロック単位に分割するブロック分割手段と、前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換手段と、前記各ブロックをビットプレーン単位に分割するビットプレーン分割手段と、ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み手段と、ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化手段と、を具備する。
【００２１】
【数１７】
2004173072.tif 000003
【００２２】
【数１８】
2004173072.tif 000004
【００２３】
ここで、量子化係数をビット表現したビット列を上位ビットから下位ビット方向に符号化する際に、注目係数が予め“０”ではないことが解っている状態を有意であるとし、このような状態にある注目係数を有意ビットとする。有意ビットは、既に１であり符号化してあるビットをいう。
【００２４】
したがって、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。また、単一のビットプレーン内の有意ビットに対してＯＮ／ＯＦＦ調整するため、符号化に際してビットプレーン単位の切り捨てがあった場合にも、有意ビットのＯＮ／ＯＦＦによって埋め込まれる電子透かしを消滅させることはない。さらに、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項２０記載の発明の画像処理装置を用いることにより、画像の流用をブロック単位で検出することができる。
【００２５】
請求項２記載の発明の符号生成装置は、画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化手段と、前記量子化係数をブロック単位に分割するブロック分割手段と、前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換手段と、前記各ブロックをビットプレーン単位に分割するビットプレーン分割手段と、ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（３）式で表わされるＯＮ状態または（４）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み手段と、ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化手段と、を具備する。
【００２６】
【数１９】
2004173072.tif 000005
【００２７】
【数２０】
2004173072.tif 000006
【００２８】
したがって、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項２０記載の発明の画像処理装置を用いることにより、画像の流用をブロック単位で検出することができる。さらに、ＯＮ／ＯＦＦ調整する有意ビットを複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を抑制するとともに、流用の検出に際しての対象領域の分解能を上げることができる。
【００２９】
請求項３記載の発明の符号生成装置は、画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化手段と、前記量子化係数をブロック単位に分割するブロック分割手段と、前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換手段と、前記各ブロックをビットプレーン単位に分割するビットプレーン分割手段と、ｎｉ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（５）式で表わされるＯＮ状態または（６）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み手段と、ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化手段と、を具備する。
【００３０】
【数２１】
2004173072.tif 000007
【００３１】
【数２２】
2004173072.tif 000008
【００３２】
したがって、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項２０記載の発明の画像処理装置を用いることにより、画像の流用をブロック単位で検出することができる。さらに、ＯＮ／ＯＦＦ調整する有意ビットを複数のブロックの複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を効果的に抑制するとともに、流用の検出に際しての対象領域の分解能をより上げることができる。
【００３３】
請求項４記載の発明は、請求項１ないし３のいずれか一に記載の符号生成装置において、前記電子透かし埋め込み手段は、前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第１の方式、または、前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第２の方式のいずれかの方式により前記有意ビットのＯＮ／ＯＦＦを調整する。
【００３４】
したがって、第１の方式または第２の方式の２つの方式のうちいずれか一方を選択的に用いることにより、埋め込まれる電子透かしを、効果的に第三者に解読し難くすることができる。
【００３５】
請求項５記載の発明は、請求項４記載の符号生成装置において、前記第１の方式と前記第２の方式とのいずれか一方を切替自在に設定する方式設定手段を具備し、前記電子透かし埋め込み手段は、前記方式設定手段が設定した方式にしたがって偶奇性を合わせる。
【００３６】
したがって、第１の方式または第２の方式を切替自在に設定することができる。
【００３７】
請求項６記載の発明は、請求項５記載の符号生成装置において、前記方式設定手段は、前記符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて、前記第１の方式または前記第２の方式を設定する。
【００３８】
したがって、符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【００３９】
請求項７記載の発明は、請求項５記載の符号生成装置において、前記方式設定手段は、前記符号化ハッシュ値と外部から入力された秘密情報とに基づいて、前記第１の方式または前記第２の方式を設定する。
【００４０】
したがって、秘密情報が入力された場合には、符号化ハッシュ値と秘密情報とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【００４１】
請求項８記載の発明は、請求項１ないし７のいずれか一に記載の符号生成装置において、前記符号化手段は、上位のビットプレーンから下位のビットプレーン方向へ符号化を行ない、ＯＦＦビットをＯＮにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＦＦにし、ＯＮビットをＯＦＦにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＮにする。
【００４２】
したがって、ビットプレーンの上位から下位方向への符号化においてビットのＯＮ／ＯＦＦを均等に行ない、有意ビットのＯＮ／ＯＦＦにより電子透かしを埋め込むことによる画質劣化を抑えることができる。
【００４３】
請求項９記載の発明は、請求項１ないし８のいずれか一に記載の符号生成装置において、前記量子化係数を選択的に取得する量子化係数選択手段を具備し、前記電子透かし埋め込み手段は、選択的に取得した前記量子化係数における前記有意ビットのＯＮ／ＯＦＦを行なう。
【００４４】
したがって、全ての量子化係数の有意ビットをＯＮ／ＯＦＦ調整を行なう場合と比較して、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【００４５】
請求項１０記載の発明は、請求項９記載の符号生成装置において、前記量子化係数選択手段は、隣り合う前記量子化係数との差がしきい値以上である前記量子化係数を選択する。
【００４６】
したがって、隣り合う量子化係数との差がしきい値以上である、すなわち、隣り合う量子化係数に対して変化の激しい量子化係数における有意ビットをＯＮ／ＯＦＦすることにより、電子透かしを埋め込むことによる画質劣化をより効果的に抑えることができる。
【００４７】
請求項１１記載の発明は、請求項１０記載の符号生成装置において、前記しきい値は調整可能である。
【００４８】
したがって、例えば、画質劣化程度や流用の検出精度等に応じて、使用目的に応じたしきい値を設定することができる。
【００４９】
請求項１２記載の発明は、請求項１０または１１記載の符号生成装置において、前記量子化係数に前記しきい値を埋め込むしきい値埋め込み手段を具備し、前記符号化手段は、前記しきい値を埋め込んだ前記量子化係数を符号化する。
【００５０】
したがって、例えば、請求項２０記載の発明の画像処理装置を用いて、符号列データ中に埋め込んだしきい値を復元して活用することができる。
【００５１】
請求項１３記載の発明は、請求項９ないし１２のいずれか一に記載の符号生成装置において、前記量子化係数選択手段が取得する前記量子化係数の取得頻度を調整可能である。
【００５２】
したがって、例えば、目的とする画質程度等に応じた頻度で量子化係数を取得することにより、電子透かしを埋め込むことによる画質劣化の程度を管理することができる。
【００５３】
請求項１４記載の発明は、請求項１ないし１３のいずれか一に記載の符号生成装置において、秘密入力情報を入力する秘密情報入力手段を具備し、前記ハッシュ変換手段は、量子化係数に加えて、前記秘密情報に基づいてハッシュ変換を行なう。
【００５４】
したがって、各ブロックの量子化係数に加えて秘密情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【００５５】
請求項１５記載の発明は、請求項１ないし１３のいずれか一に記載の符号生成装置において、日付情報を取得する日付情報取得手段を具備し、前記ハッシュ変換手段は、量子化係数に加えて、前記日付情報に基づいてハッシュ変換を行なう。
【００５６】
したがって、各ブロックの量子化係数に加えて日付情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【００５７】
請求項１６記載の発明は、請求項１ないし１３のいずれか一に記載の符号生成装置において、装置の製造番号を認識する製造番号認識手段を具備し、前記ハッシュ変換手段は、量子化係数に加えて、前記製造番号に基づく情報に基づいてハッシュ変換を行なう。
【００５８】
したがって、各ブロックの量子化係数に加えて製造番号に基づく情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【００５９】
請求項１７記載の発明は、請求項１ないし１３のいずれか一に記載の符号生成装置において、秘密入力情報を入力する秘密情報入力手段と、日付情報を取得する日付情報取得手段と、装置の製造番号を認識する製造番号認識手段と、を具備し、前記ハッシュ変換手段は、量子化係数に加えて、前記秘密情報、前記日付情報、前記製造番号に基づく情報のうち二つ以上の情報に基づいてハッシュ変換を行なう。
【００６０】
したがって、各ブロックの量子化係数に加えて、秘密情報、日付情報、製造番号に基づく情報のうち二つ以上の情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【００６１】
請求項１８記載の発明は、請求項１７記載の符号生成装置において、前記秘密情報、前記日付情報、前記製造番号に基づく情報のうち二つ以上の情報を選択する選択手段を具備し、前記ハッシュ変換手段は、選択した前記情報に基づいてハッシュ変換を行なう。
【００６２】
したがって、例えば、ユーザ等が選択した任意の情報をハッシュ変換の種とすることができ、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【００６３】
請求項１９記載の発明は、請求項１ないし１８のいずれか一に記載の符号生成装置において、対象画像を光学的に読み取った画像を入力する画像入力手段を具備し、前記量子化手段は、前記画像入力手段が入力した画像を量子化する。
【００６４】
したがって、例えば、デジタルカメラやスキャナ等の入力手段を用いて入力した画像に電子透かしを埋め込むことができる。
【００６５】
請求項２０記載の発明の画像処理装置は、請求項１ないし１９のいずれか一に記載の符号生成装置の符号化手段が生成した符号列データを復号化して量子化係数を生成する復号化手段と、前記量子化係数をブロック単位に分割する復号ブロック分割手段と、前記各ブロックの量子化係数に基づいてハッシュ変換を行ないブロック毎に復号化ハッシュ値を取得する復号ハッシュ変換手段と、前記各ブロックの量子化係数をビットプレーン単位に分割する復号ビットプレーン分割手段と、ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（７）式を満足するＯＮ状態および（８）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎｉ番目の前記ブロックにおける符号化ハッシュ値の偶奇性と、が一致するか否かを判断する流用検出手段と、を具備する。
【００６６】
【数２３】
2004173072.tif 000009
【００６７】
【数２４】
2004173072.tif 000010
【００６８】
したがって、請求項１ないし１９のいずれか一に記載の符号生成装置が生成した符号列データを流用した画像であることを検出することができる。
【００６９】
請求項２１記載の発明は、請求項２０記載の発明の画像処理装置において、前記量子化係数を離散ウェーブレット変換して画像データを生成する画像生成手段と、偶奇性が一致した前記ブロック位置を記憶する流用位置記憶手段と、前記画像データに基づく画像を、記憶した前記ブロック位置を強調して表示部に表示させる強調表示手段と、を具備する。
【００７０】
したがって、流用された画像である場合、流用された画像であることを流用されたブロック単位で視認させることができる。
【００７１】
請求項２２記載の発明は、請求項２１記載の画像処理装置において、前記強調表示手段は、記憶した前記ブロック位置を単色で表示させる。
【００７２】
したがって、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【００７３】
請求項２３記載の発明は、請求項２１記載の画像処理装置において、前記強調表示手段は、記憶した前記ブロック位置を反転表示させる。
【００７４】
したがって、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【００７５】
請求項２４記載の発明の符号生成プログラムは、コンピュータにインストールされ、このコンピュータに、画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化機能と、前記量子化係数をブロック単位に分割するブロック分割機能と、前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換機能と、前記各ブロックをビットプレーン単位に分割するビットプレーン分割機能と、ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み機能と、ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化機能と、を実行させる。
【００７６】
【数２５】
2004173072.tif 000011
【００７７】
【数２６】
2004173072.tif 000012
【００７８】
したがって、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。また、単一のビットプレーン内の有意ビットに対してＯＮ／ＯＦＦ調整するため、符号化に際してビットプレーン単位の切り捨てがあった場合にも、有意ビットのＯＮ／ＯＦＦによって埋め込まれる電子透かしを消滅させることはない。さらに、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、画像の流用をブロック単位で検出することができる。
【００７９】
請求項２５記載の発明の符号生成プログラムは、コンピュータにインストールされ、このコンピュータに、画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化機能と、前記量子化係数をブロック単位に分割するブロック分割機能と、前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換機能と、前記各ブロックをビットプレーン単位に分割するビットプレーン分割機能と、ｎ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（３）式で表わされるＯＮ状態または（４）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み機能と、ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化機能と、を実行させる。
【００８０】
【数２７】
2004173072.tif 000013
【００８１】
【数２８】
2004173072.tif 000014
【００８２】
したがって、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、画像の流用をブロック単位で検出することができる。さらに、ＯＮ／ＯＦＦ調整する有意ビットを複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を抑制するとともに、流用の検出に際しての対象領域の分解能を上げることができる。
【００８３】
請求項２６記載の発明の符号生成プログラムは、コンピュータにインストールされ、このコンピュータに、画像を複数に分割したタイル毎に画素値を離散ウェーブレット変換して量子化した量子化係数を生成する量子化機能と、前記量子化係数をブロック単位に分割するブロック分割機能と、前記各ブロックの前記量子化係数に基づいてハッシュ変換を行ない前記ブロック毎に符号化ハッシュ値を取得するハッシュ変換機能と、前記各ブロックをビットプレーン単位に分割するビットプレーン分割機能と、ｎｉ番目の前記ブロックにおける符号化ハッシュ値の偶奇性に応じて、ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（５）式で表わされるＯＮ状態または（６）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する電子透かし埋め込み機能と、ＯＮ／ＯＦＦを調整した前記有意ビットを含む前記量子化係数を符号化して符号列データを生成する符号化機能と、を実行させる。
【００８４】
【数２９】
2004173072.tif 000015
【００８５】
【数３０】
2004173072.tif 000016
【００８６】
したがって、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、画像の流用をブロック単位で検出することができる。さらに、ＯＮ／ＯＦＦ調整する有意ビットを複数のブロックの複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を効果的に抑制するとともに、流用の検出に際しての対象領域の分解能をより上げることができる。
【００８７】
請求項２７記載の発明は、請求項２４ないし２６のいずれか一に記載の符号生成プログラムにおいて、前記電子透かし埋め込み機能は、前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第１の方式、または、前記符号化ハッシュ値が奇数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態とし前記符号化ハッシュ値が偶数である場合にＮ個の前記有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第２の方式のいずれかの方式により前記有意ビットのＯＮ／ＯＦＦを調整する。
【００８８】
したがって、第１の方式または第２の方式の２つの方式のうちいずれか一方を選択的に用いることにより、埋め込まれる電子透かしを、効果的に第三者に解読し難くすることができる。
【００８９】
請求項２８記載の発明は、請求項２７記載の符号生成プログラムにおいて、前記第１の方式と前記第２の方式とのいずれか一方を切替自在に設定する方式設定機能を前記コンピュータに実行させ、前記電子透かし埋め込み機能は、設定された方式にしたがって偶奇性を合わせる。
【００９０】
したがって、第１の方式または第２の方式を切替自在に設定することができる。
【００９１】
請求項２９記載の発明は、請求項２８記載の符号生成プログラムにおいて、前記方式設定機能は、前記符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて、前記第１の方式または前記第２の方式を設定する。
【００９２】
したがって、符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【００９３】
請求項３０記載の発明は、請求項２８記載の符号生成プログラムにおいて、前記方式設定機能は、前記符号化ハッシュ値と外部から入力された秘密情報とに基づいて、前記第１の方式または前記第２の方式を設定する。
【００９４】
したがって、秘密情報が入力された場合には、符号化ハッシュ値と秘密情報とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【００９５】
請求項３１記載の発明は、請求項２４ないし３０のいずれか一に記載の符号生成プログラムにおいて、前記符号化機能は、上位のビットプレーンから下位のビットプレーン方向へ符号化を行ない、ＯＦＦビットをＯＮにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＦＦにし、ＯＮビットをＯＦＦにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＮにした符号列データを生成する。
【００９６】
したがって、ビットプレーンの上位から下位方向への符号化においてビットのＯＮ／ＯＦＦを均等に行ない、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【００９７】
請求項３２記載の発明は、請求項２４ないし３１のいずれか一に記載の符号生成プログラムにおいて、前記量子化係数を選択的に取得する量子化係数選択機能を前記コンピュータに実行させ、前記電子透かし埋め込み手段は、選択的に取得した前記量子化係数における前記有意ビットのＯＮ／ＯＦＦを行なう。
【００９８】
したがって、全ての有意ビットをＯＮ／ＯＦＦ調整を行なう場合と比較して電子透かしを埋め込むことによる画質劣化を抑えることができる。
【００９９】
請求項３３記載の発明は、請求項３２記載の符号生成プログラムにおいて、前記量子化係数選択機能により選択する前記量子化係数は、隣り合う前記量子化係数との差がしきい値以上である前記量子化係数である。
【０１００】
したがって、隣り合う量子化係数との差がしきい値以上である、すなわち、隣り合う量子化係数に対して変化の激しい量子化係数における有意ビットをＯＮ／ＯＦＦすることにより、電子透かしを埋め込むことによる画質劣化をより効果的に抑えることができる。
【０１０１】
請求項３４記載の発明は、請求項３３記載の符号生成プログラムにおいて、前記しきい値は調整可能である。
【０１０２】
したがって、例えば、画質劣化程度や流用の検出精度等に応じて、使用目的に応じたしきい値を設定することができる。
【０１０３】
請求項３５記載の発明は、請求項３３または３４記載の符号生成装置において、前記量子化係数に前記しきい値を埋め込むしきい値埋め込み機能を前記コンピュータに実行させ、前記符号化機能は、前記しきい値を埋め込んだ前記量子化係数を符号化した符号列データを生成する。
【０１０４】
したがって、例えば、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、符号列データ中に埋め込んだしきい値を復元して活用することができる。
【０１０５】
請求項３６記載の発明は、請求項３２ないし３５のいずれか一に記載の符号生成プログラムにおいて、前記量子化係数選択機能により取得する前記量子化係数の取得頻度は調整可能である。
【０１０６】
したがって、例えば、目的とする画質程度等に応じた頻度で量子化係数を取得することにより、電子透かしを埋め込むことによる画質劣化の程度を管理することができる。
【０１０７】
請求項３７記載の発明は、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、前記ハッシュ変換機能は、前記量子化係数に加えて、外部から入力された秘密情報に基づいてハッシュ変換を行なう。
【０１０８】
したがって、各ブロックの量子化係数に加えて外部から入力された秘密情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０１０９】
請求項３８記載の発明は、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、前記ハッシュ変換機能は、前記量子化係数に加えて、日付情報に基づいてハッシュ変換を行なう。
【０１１０】
したがって、各ブロックの量子化係数に加えて日付情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０１１１】
請求項３９記載の発明は、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、前記ハッシュ変換機能は、前記量子化係数に加えて、装置の製造番号に基づく情報に基づいてハッシュ変換を行なう。
【０１１２】
したがって、各ブロックの量子化係数に加えて製造番号に基づく情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０１１３】
請求項４０記載の発明は、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、前記ハッシュ変換機能は、前記量子化係数に加えて、外部から入力された秘密情報、日付情報、装置の製造番号に基づく情報のうち二つ以上の情報に基づいてハッシュ変換を行なう。
【０１１４】
したがって、各ブロックの量子化係数に加えて、外部から入力された秘密情報、日付情報、製造番号に基づく情報のうち二つ以上の情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０１１５】
請求項４１記載の発明は、請求項４０記載の符号生成プログラムにおいて、前記秘密情報、前記日付情報、前記製造番号に基づく情報のうち二つ以上の情報を選択する選択機能を前記コンピュータに実行させ、前記ハッシュ変換機能は、選択した前記情報に基づいてハッシュ変換を行なう。
【０１１６】
したがって、例えば、ユーザ等が選択した任意の情報をハッシュ変換の種とすることができ、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０１１７】
請求項４２記載の発明の画像処理プログラムは、コンピュータにインストールされ、このコンピュータに、請求項２４ないし４１のいずれか一に記載の符号生成プログラムの実行により生成した符号列データを復号化して量子化係数を生成する復号化機能と、前記量子化係数をブロック単位に分割する復号ブロック分割機能と、前記各ブロックの量子化係数に基づいてハッシュ変換を行ないブロック毎に復号化ハッシュ値を取得する復号ハッシュ変換機能と、前記各ブロックの量子化係数をビットプレーン単位に分割する復号ビットプレーン分割機能と、ｎｉ番目の前記ブロックのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（７）式を満足するＯＮ状態および（８）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎｉ番目の前記ブロックにおける復号化ハッシュ値の偶奇性と、が一致するか否かを判断する流用検出機能と、を実行させる。
【０１１８】
【数３１】
2004173072.tif 000017
【０１１９】
【数３２】
2004173072.tif 000018
【０１２０】
したがって、請求項２４ないし４１のいずれか一に記載の符号生成装置が生成した符号列データを流用した画像であることを検出することができる。
【０１２１】
請求項４３記載の発明は、請求項４２記載の画像処理プログラムにおいて、前記量子化係数を離散ウェーブレット変換して画像データを生成する画像生成機能と、前記画像データに基づく画像を、偶奇性が一致した前記ブロック位置を強調して表示部に表示させる強調表示機能と、を具備する。
【０１２２】
したがって、流用された画像である場合、流用された画像であることを流用されたブロック単位で視認させることができる。
【０１２３】
請求項４４記載の発明は、請求項４３記載の画像処理プログラムにおいて、前記強調表示機能は、偶奇性が一致した前記ブロック位置を単色で表示させる。
【０１２４】
したがって、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【０１２５】
請求項４５記載の発明は、請求項４３記載の画像処理プログラムにおいて、前記強調表示機能は、偶奇性が一致した前記ブロック位置を反転表示させる。
【０１２６】
したがって、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【０１２７】
請求項４６記載の発明の記憶媒体は、請求項２４ないし４１のいずれか一に記載の符号生成プログラムを記憶し、機械読み取り可能である。
【０１２８】
したがって、請求項２４ないし４１のいずれか一に記載の発明の作用を得ることができる。
【０１２９】
請求項４７記載の発明の記憶媒体は、請求項４２ないし４５のいずれか一に記載の画像処理プログラムを記憶し、機械読み取り可能である。
【０１３０】
したがって、請求項４２ないし４５のいずれか一に記載の発明の作用を得ることができる。
【０１３１】
【発明の実施の形態】
最初に、本発明の実施の形態の前提となるＪＰＥＧ２０００アルゴリズムの概要について説明する。
【０１３２】
図１は、ＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを示す説明図である。図１に示すようなＪＰＥＧ２０００方式の階層符号化アルゴリズム（以降、ＪＰＥＧ２０００アルゴリズム）によって、デジタル画像データを圧縮して符号列データを生成したり（符号化）、符号列データを伸長して画像データを生成したり（復号化）することができる。
【０１３３】
ＪＰＥＧ２０００アルゴリズムが、従来のＪＰＥＧアルゴリズムと比較して、最も大きく異なる点の一つは、変換方式である。ＪＰＥＧアルゴリズムでは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いているのに対し、ＪＰＥＧ２０００方式の階層符号化アルゴリズムでは離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴは、ＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点がＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【０１３４】
また、ＪＰＥＧ２０００アルゴリズムとＪＰＥＧアルゴリズムとの大きな相違点は、ＪＰＥＧ２０００アルゴリズムでは、システムの最終段に符号形成を行なうために、画像の圧縮動作時には圧縮データを符号列データとして生成し、伸長動作時には伸長に必要な符号列データの解釈を行なう機能が追加されていることである。
【０１３５】
ＪＰＥＧ２０００は、符号列データによって様々な便利な機能を実現できるようになっており、例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジションレベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。また、ＪＰＥＧ２０００では、一つのファイルから低解像度画像（縮小画像）を取り出したり、画像の一部（タイリング画像）を取り出したりすることができるようになる。
【０１３６】
入力／出力される原画像の画像データに対しては、例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換が行なわれる。
【０１３７】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、ＪＰＥＧ２０００では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイル１１２と記述することにする。
【０１３８】
ＪＰＥＧ２０００アルゴリズムにおける画像データの圧縮伸長プロセスを実行する際には、個々のタイル１１２が基本単位となり、画像データの圧縮伸長動作は、コンポーネント１１１毎、また、タイル１１２毎に、独立に行われる。
【０１３９】
まず、ＪＰＥＧ２０００アルゴリズムにおける画像データの符号化について説明する。ＪＰＥＧ２０００アルゴリズムにおける画像データの符号化に際しては、図１に示すように、各コンポーネント１１１の各タイル１１２のデータに対して色空間変換を施した後、２次元ウェーブレット変換（順変換）を施して、周波数帯に空間分割する。
【０１４０】
ここで、図３は、デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示している。デコンポジションレベル数（施すウェーブレット変換の数）が３の場合、まず、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジションレベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジションレベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【０１４１】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、定められた対象ビット周辺のビットからコンテキストを生成し（量子化）、量子化の処理が終わったウェーブレット係数を、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割する。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。
【０１４２】
更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。この「コード・ブロック」は、エントロピー・コーディングを行なう際の基本単位となる。
【０１４３】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行なうことができる。
【０１４４】
ここで、図５は、ビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジションレベル１のプレシンクトとコード・ブロックとの大きさを、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行ない、デコンポジションレベル１のウェーブレット係数値を求めている。
【０１４５】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【０１４６】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【０１４７】
続いて、コンテキストと対象ビットとから確率推定によって、各コンポーネントのタイルに対する符号化を行なう。これにより、原画像の全てのコンポーネントについて、タイル単位で符号化処理が行われる。
【０１４８】
最後に、全符号列データを１本の符号列データに結合するとともに、それにタグを付加する処理を行なう。
【０１４９】
次に、ＪＰＥＧ２０００アルゴリズムにおける画像データの復号化について説明する。符号列データの復号化に際しては、画像データの符号化時とは逆に、各コンポーネントの各タイルの符号列データから画像データを生成する。この場合、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネントの各タイルの符号列データに分解し、その各コンポーネントの各タイルの符号列データ毎に復号化処理（伸長処理）を行なう。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、定められた対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストを生成し、このコンテキストと符号列データとから確率推定によって復号化を行なって対象ビットを生成し、それを対象ビットの位置に書き込む。
【０１５０】
このようにして復号化したデータは、周波数帯域毎に空間分割されているため、この画像データに対して２次元ウェーブレット変換（逆変換）を行なうことにより、画像データの各コンポーネント１１１の各タイル１１２を復元し、復元したデータに対して色空間逆変換を行なうことで元の表色系の画像データに変換する。
【０１５１】
以上が、ＪＰＥＧ２０００アルゴリズムの概要である。
【０１５２】
画像データの符号化に際しては、入力された画像データをウェーブレット変換した結果の係数を量子化するまでは、可逆または非可逆な変換過程をとることができ、量子化の処理が終わったウェーブレット係数からエントロピー符号化等の符号列データを生成するまでは可逆変換過程となる。また、画像データの復号化に際して、入力された（圧縮保存済みの）符号列データからウェーブレット係数データ（または、量子化係数データ：可逆圧縮の場合は量子化しないため）を復号化するまでは、可逆変換過程をとなり、復号化したウェーブレット係数データから画像データを生成するまでは可逆または非可逆な変換過程をとることができる。
【０１５３】
以下に、本発明の第１の実施の形態について図６ないし図１０を参照して説明する。本発明では、上述したＪＰＥＧ２０００アルゴリズムにおける量子化係数を使用して、ＪＰＥＧ２０００圧縮処理内で、量子化係数に電子透かしを埋め込むとともに、電子透かしが埋め込まれた量子化係数を解読の可否により画像の流用の有無を検出する符号生成装置および画像処理装置としての画像管理装置への適用例を示す。
【０１５４】
図６は、本実施の形態の画像管理装置の構成を概略的に説明するブロック図である。図６中では、ハード構成とマイクロコンピュータによるソフト処理等の機能とが混在して示されている。
【０１５５】
本実施の形態の画像管理装置１は、全体制御部２、画像撮影部３、操作入力部４、表示部５、外部記憶装置６、メモリ７、非可逆圧縮部８、電子透かし埋め込み部９、Ｈａｓｈ変換部１０、可逆圧縮部１１、画像再生部１２、可逆伸長部１３、電子透かし解読部１４、非可逆伸長部１５、および、流用表示制御部１６等をバスライン１７などによって接続することにより構成されている。
【０１５６】
全体制御部２は、画像管理装置１全体の動作及び機能を制御する図示しないマイクロコンピュータを主体として構成されている。マイクロコンピュータは、画像管理装置１が備える各部を駆動制御するＣＰＵや、ＣＰＵが実行する各種制御プログラムを格納するＲＯＭ、可変的なデータを書き換え自在に記憶するとともにＣＰＵのワークエリアとして機能するＲＡＭ等（いずれも図示せず）を接続することによって構成されており、一般的には、ＣＰＵのみを代表として、単に「ＣＰＵ」と略称されることもある。マイクロコンピュータ（ＣＰＵ）は、計時機能を有しており、後述する電子透かしの埋め込みに際しては、この計時機能により日付情報を取得することができる。ここに、日付情報取得手段としての機能が実現される。
【０１５７】
ＲＯＭには、全体制御部２が実行する各種制御プログラムが格納されており、画像撮影部３、操作入力部４、表示部５、外部記憶装置６、メモリ７、非可逆圧縮部８、電子透かし埋め込み部９、Ｈａｓｈ変換部１０、可逆圧縮部１１、画像再生部１２、可逆伸長部１３、電子透かし解読部１４、非可逆伸長部１５、および、改ざん表示制御部１６が実現する各機能は、全体制御部２が各種制御プログラムを実行することによって実現することができる。
【０１５８】
画像撮影部３は、セットされた写真や帳票等をスキャンすることで画像を読み取ってイメージ画像データを入力し、画像入力手段として機能する。公知の技術であるため図示および説明を省略するが、画像撮影部３は、例えば、スキャン光学系及びＣＣＤなどのイメージセンサとその駆動回路等を有するイメージスキャナやデジタルカメラ等によって実現することができる。
【０１５９】
操作入力部４は、ユーザとの間におけるインターフェイスとして機能し、ユーザによって操作されることにより、各種入力信号を全体制御部２に出力する。全体制御部２は、操作入力部４からの出力信号に応じて、各種操作指示や機能選択指令を発行したり、編集データ等を入力したりする。公知の技術であるため図示および説明を省略するが、操作入力部４としては、例えば、キーボードやマウス、あるいは、タッチパネル等を用いることができる。本実施の形態では、操作入力部４が操作されることによって、後述するように電子透かしデータが埋め込まれた画像データの乱数化を開始したり、乱数化された画像データ中に埋め込まれた電子透かしの解読に際して必要情報を入力したりすることができる。
【０１６０】
表示部５は、画像撮影部３が入力したイメージ画像データに基づく画像や、操作ガイダンス等を表示する。本実施の形態の表示部５は、表示面上に配列された、Ｒ（Ｒｅｄ）・Ｇ（Ｇｒｅｅｎ）・Ｂ（Ｂｌｕｅ）の各色の図示しない入力端子を備えており、各色の入力端子に入力する信号を調整して各色の入力端子の明るさを変えることで、表示部５に配列されたＲＧＢの各色の入力端子の明るさを最大にした白色から、表示部５に配列されたＲＧＢの各色の入力端子の明るさを最小にした黒色までを段階的に合成することが可能である。表示部５における表示状態は、操作入力部４が操作されることにより、ユーザの所望の表示状態に変更することができる。表示部５における表示状態として、例えば、電子透かし解読結果を入力イメージ画像データと重ね合わせて表示させたり、どちらか一方のみを選択して表示させたりすることができる。
【０１６１】
外部記憶装置６は、画像撮影部３で撮影した画像データや全体制御部２で実行する各種プログラムを、ＣＤ−ＲＯＭ等の可搬性を有するメディア１８に記憶させるとともに、可搬性を有するメディア１８に記憶されたプログラムを読み取る。外部記憶装置６は、例えば、電子透かし埋め込み部９や可逆圧縮部１１での処理によって電子透かしが埋め込まれた圧縮データ、電子透かし解読部１４によって改ざんを検出した画像領域部のデータ等をメディア１８に記憶させる。
【０１６２】
ところで、本実施の形態の外部記憶装置６は、可搬性を有するメディア１８に記憶された、符号生成プログラムや画像処理プログラムを読み取ることが可能である。符号生成プログラムや画像処理プログラムは、実行することにより後述する電子透かしの埋め込みや電子透かしの検出を行なうプログラムであり、本実施の形態では、可搬性を有するメディア１８によって記憶媒体が実現されている。
【０１６３】
なお、本実施の形態では、可搬性を有するメディア１８によって記憶媒体を実現するようにしたが、これに限るものではなく、符号生成プログラムや画像処理プログラムを記憶するフレキシブルディスク（ＦＤ）や光磁気ディスク（ＯＭＤ）等の可搬性を有するメディアによって記憶媒体を実現するようにしてもよい。可搬性を有するメディア１８に記憶された符号生成プログラムや画像処理プログラムは、外部記憶装置６によって読み取る（または、インストールする）ことにより、ＲＡＭに記憶され、全体制御部２がＲＡＭに記憶された符号生成プログラムや画像処理プログラムを実行して、後述する電子透かしの埋め込みや電子透かしの検出を行なうことが可能であるため、メディア１８から符号生成プログラムや画像処理プログラムがインストールされたＲＡＭによっても記憶媒体を実現することができる。
【０１６４】
また、符号生成プログラムや画像処理プログラムは、可搬性を有する各種メディア（または、ＲＡＭ）に記憶されているものに限るものではなく、例えば、インターネット等を介して、画像管理装置１以外の外部装置からダウンロードしたものであってもよい。
【０１６５】
メモリ７は、画像撮影部３によって読み取ったイメージ画像データや、図１に示すＪＰＥＧ２０００アルゴリズム内で生成される各種データ等を格納する大容量のメモリである。メモリ７は、例えば、ＲＡＭあるいはハードディスク等によって実現することができる。図１に示すＪＰＥＧ２０００アルゴリズム内で生成されるデータとしては、電子透かしが埋め込まれてＪＰＥＧ２０００圧縮された後に一旦保存された符号列データ、画像再生部１２によって再生されてた電子透かしが埋め込まれた画像データ、及び、可逆伸長部１３から非可逆伸長部１５における処理で伸長された画像データ等がある。また、メモリ７には、画像管理装置１の製造番号や、後述する電子透かしの埋め込みに際して画像管理装置１の外部から入力された秘密情報等を記憶するエリアが確保されている。これにより、後述する電子透かしの埋め込みに際して、エリアに記憶された画像管理装置１の製造番号に基づく情報を種としたＨａｓｈ変換を行なうことができ、ここに、製造番号認識手段が実現される。
【０１６６】
非可逆圧縮部８は、画像撮影部３で読み取って外部記憶装置６やメモリ７に格納されている画像データを使用して、デジタル画像データを非可逆に変換圧縮する処理を施して、量子化係数を生成する。すなわち、非可逆圧縮部８は、図１中に示すＡ処理を行なう。非可逆圧縮部８が生成した量子化係数は、メモリ７に格納される。
【０１６７】
電子透かし埋め込み部９は、非可逆圧縮部８で変換され、メモリ７に格納されている量子化係数を使用して、上述したようなＪＰＥＧ２０００圧縮処理内で、量子化係数に電子透かしを埋め込む処理を施す。詳細は後述するが、電子透かし埋め込み部９は、図１中Ａ処理とＢ処理との間に相当する箇所で電子透かしを埋め込む処理を行ない、埋め込む電子透かしとして、ハッシュ（Ｈａｓｈ）変換部で乱数化した（Ｈａｓｈ変換した）データを用いる。
【０１６８】
Ｈａｓｈ変換部１０は、電子透かし埋め込み部９で透かし情報を埋め込む際に、ＪＰＥＧ２０００処理内の量子化係数に対して、ハッシュ（Ｈａｓｈ）関数に基づくハッシュ（Ｈａｓｈ）変換を施して乱数化する。
【０１６９】
本実施の形態では、元のデータが解読できないようにランダマイズすることを「乱数化」であるとし、この乱数化の機能に、元のデータを復元することができる機能を加えた機能である暗号化と区別して説明する。
【０１７０】
ここで、Ｈａｓｈ関数とは、引数を種（タネ）にして生成する一方向性の乱数発生関数であり、以下に示す性質を持っている（出典：電子情報通信学会誌２０００年２月  ”公平性保証とプライバシー保護”佐古和恵）。
性質１：出力値から入力値は推測できない。
性質２：入力値が１ｂｉｔでも変ると、出力値は全面的に変化する。
性質３：同じ出力になる異なる二つの入力の探索は現実的に不可能。
【０１７１】
Ｈａｓｈ変換は、生成後のデータから元のデータを推定することが不可能であるため、電子透かしの埋め込みに際してＨａｓｈ変換を用いることにより、流用を確実に検出することができる。
【０１７２】
可逆圧縮部１１は、図１中に示すＢ処理を行ない、電子透かし埋め込み部９によって電子透かしが埋め込まれた量子化係数に対して可逆変換を施すことにより、電子透かしが埋め込まれた量子化係数を劣化させることなく圧縮する。可逆圧縮部１１で圧縮されたデータは、外部記憶装置６やメモリ７などに保存される。
【０１７３】
画像再生部１２は、外部記憶装置６やメモリ７などに保存されている電子透かしが埋め込まれたＪＰＥＧ２０００圧縮データを読み取るための制御を行なう。
【０１７４】
可逆伸長部１３は、図１中に示すＣ処理を行ない、画像再生部１２で読み取られたＪＰＥＧ２０００圧縮データを使用して、可逆圧縮部１１の変換処理に対応する逆変換を行なうによって量子化係数を可逆的に復元する。可逆伸長部１３で伸長した量子化係数は、メモリ７に格納される。
【０１７５】
電子透かし解読部１４は、図１中Ｃ処理とＤ処理との間に相当する箇所で、可逆伸長部１３によって復元されてメモリ７に格納されている量子化係数を使用して、電子透かしが埋め込まれた画像データの中の電子透かしが解読可能かどうかで、画像の流用の有無を判断する。詳細は後述するが、電子透かし解読部１４は、メモリ７に格納されている量子化係数をＨａｓｈ変換部で乱数化して埋め込まれた電子透かしを解読する。電子透かし解読部１４において電子透かしが解読できない場合、解読できないブロック位置をメモリ７に記憶する。
【０１７６】
上述したＨａｓｈ変換部１０は、電子透かし解読部１４における暗号の解読に際して、図１に示すＪＰＥＧ２０００処理内の量子化係数に対してＨａｓｈ変換を施して乱数化する。
【０１７７】
非可逆伸長部１５は、図１中に示すＤ処理を行ない、電子透かし解読部１４による流用の有無の検出結果に基づいて、非可逆圧縮部８の変換処理に対応する逆変換を行なうことにより画像を復元する。
【０１７８】
流用表示制御部１６は、後述する流用画像の検出に際して、電子透かしが解読できないブロックがある場合、復元した画像データとメモリ７に記憶されたブロック位置情報とに基づいて、記憶したブロック位置の画像が黒色で塗り潰されて表示されるような画像データを展開する。
【０１７９】
次に、電子透かしの埋め込みに際して画像管理装置１が行なう動作について図７を参照して説明する。本実施の形態では、符号生成プログラムの実行により電子透かしの埋め込みが行われる。図７の処理は、画像撮影部３による画像撮影時に実行される。画像撮影部３による画像撮影に先立って、ユーザは、操作入力部４において入力秘密キーを操作することにより秘密情報を入力する。ここに、秘密情報入力手段としての機能が実現される。秘密情報としては、例えば、ユーザが任意に設定可能であって英数字によって構成される複数桁の暗証番号等がある。
【０１８０】
電子透かしの埋め込みに際しては、まず、操作入力部４における入力秘密キーの操作により入力された入力情報をメモリ７に保存し（ステップＳ１）、撮影された被写体の画像を多値画像で読み取りメモリ７に記憶する（Ｓ２）。
【０１８１】
続いて、メモリ７に記憶された多値画像に色変換を施し、非可逆圧縮部８によって、ウェーブレット変換を施して量子化する（Ｓ３）。本実施の形態では、ステップＳ３における処理を「ＪＰＥＧ２０００（図７中、ＪＰ２と記載）圧縮プロセス１」とし、このＪＰＥＧ２０００圧縮プロセス１によって量子化手段および量子化機能が実現される。
【０１８２】
次に、ＪＰＥＧ２０００圧縮プロセス１で量子化された量子化係数をｎ×ｎの大きさのブロックＢＬに分割する（Ｓ４）。ここに、ブロック分割手段およびブロック分割機能が実現される。このとき、隣り合うブロックＢＬ同士は、図８（ａ）に示すようにそれぞれ独立に分離していてもよいし、図８（ｂ）に示すようにそれぞれの一部を重ねあわせられていてもよい。また、このとき、ステップＳ３での量子化の際のタイルと同じ大きさにブロック分割しても、異なる大きさにブロック分割してもよい。
【０１８３】
続いて、分割したブロックにおける量子化係数対する処理において乱数を発生させる種となるデータ（シードデータ）を初期化する（Ｓ５）。このように、シードデータを初期化することにより、後述する改ざん検出に際して、改ざんが検出された場合に、該改ざん場所をブロック単位で特定することができる。
【０１８４】
さらに、メモリ７を参照して、メモリ７に記憶されている入力情報（秘密情報）、画像管理装置１の製造番号に基づく情報、あるいは、マイクロコンピュータの計時機能によって取得される日付情報等に基づいて新しいＨａｓｈ値（符号化ハッシュ値）を取得する（Ｓ６）。ここに、ハッシュ変換手段およびハッシュ変換機能が実現される。
【０１８５】
なお、ステップＳ６で取得するＨａｓｈ値は、入力情報、画像管理装置１の製造番号に限るものではなく、既に取得したＨａｓｈ値やステップＳ３で生成した量子化係数を用いてもよい。また、ステップＳ６で取得する符号化Ｈａｓｈ値は、メモリに記憶されている入力情報、画像管理装置１の製造番号に基づく情報、日付情報、既に取得したＨａｓｈ値やステップＳ３で生成した量子化係数等を単独で使用してもよいし、複数を組み合せて使用してもよい。流用を検出するためにはより多くのデータを用いてＨａｓｈ値を取得する方がよい。
【０１８６】
本実施の形態では、符号化Ｈａｓｈ変換に際して、量子化係数に加えて、入力情報（秘密情報）、画像管理装置１の製造番号、日付等をＨａｓｈ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０１８７】
このとき、入力情報（秘密情報）、画像管理装置１の製造番号、日付、既に取得した符号化Ｈａｓｈ値やステップＳ３で生成した量子化係数等の各種情報から、例えば、操作入力部４の操作によって任意の情報を選択し、処理対象となる量子化係数に加えて、選択した任意の情報を種としてＨａｓｈ変換を行なうようにしてもよい。ここに、選択手段および選択機能が実現される。Ｈａｓｈ変換の種となる引数を選択可能とすることにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０１８８】
そして、隣り合うブロックＢＬと重なっていない位置であるか否かを判断することにより変更可能領域であるか否かを判断する（Ｓ７）。ステップＳ７では、例えば、図８（ａ）に示すようにそれぞれ独立に分離したブロックＢＬに分割されている場合、分割された隣り合う全てのブロックＢＬ同士が重ならないので、太線で囲まれた範囲、すなわち、全てが変更可能領域ＢＬ’であると判断し、図８（ｂ）に示すようにそれぞれの一部を重ねあわせてブロック分割されている場合、太線で囲む範囲内を変更可能領域ＢＬ’であると判断する。
【０１８９】
変更可能領域ＢＬ’であると判断した場合には（Ｓ７のＹ）、ｎ番目のブロックＢＬにおける符号化Ｈａｓｈ値の偶奇性に応じて、ｎ番目のブロックのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整して、電子透かしを埋め込む（Ｓ８）。ここに、電子透かし埋め込み手段および電子透かし埋め込み機能が実現される。
【０１９０】
【数３３】
2004173072.tif 000019
【０１９１】
【数３４】
2004173072.tif 000020
【０１９２】
ここで、「有意である」状態とは、ビット表現した処理対象となる量子化係数を上位ビットから下位ビット方向に符号化する場合に、注目する係数値が０でないことが解っている状態をいい、１であるビットを既に符号化済みであることをいう。これに対し、「有意でない」状態とは、注目する係数値が０であるまたは０である可能性がある状態をいい、１であるビットをまた符号化していない状態をいう。
【０１９３】
また、「ある自然数Ｔ」は、目的とする電子透かしの耐性強度に応じて任意に設定される値であり、この自然数Ｔが大きい値である程、埋め込んだ電子透かしの耐性が強くなる。自然数Ｔは、大きくする程、画像データに対する修飾や改ざん等の画質を劣化させる操作に対する電子透かしの耐性を強くすることができるが、電子透かしを埋め込む以前の元画像データと比較して画質が劣化する。一方で、自然数Ｔは、小さくする程、画像データに対する修飾や改ざん等の画質を劣化させる操作に対する耐性が弱くなるが、電子透かしを埋め込む以前の元画像データと比較して画質が劣化し難くなる。このため、自然数Ｔは、電子透かしを埋め込むことによる画質劣化が目立つ大きさよりも僅かに小さい値に設定することが好ましい。また、自然数Ｔは、例えば、目的とする画質に応じてユーザが任意に設定することも可能である。
【０１９４】
本実施の形態では、ステップＳ８において、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）を使用して一組のビット情報を形成し、ステップＳ６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（９）式を満足するＯＮ状態となり、ステップＳ６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１０）式を満足するＯＦＦ状態となるように、有意ビットのＯＮ／ＯＦＦを行なう。すなわち、Ｈａｓｈ値の偶奇性に応じて、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（９）式または（１０）式に示す関係を満たすまで、Ａ，Ｂに示す以下の処理を繰り返す。
【０１９５】
【数３５】
2004173072.tif 000021
【０１９６】
【数３６】
2004173072.tif 000022
【０１９７】
このとき、上位のビットプレーンから下位のビットプレーン方向へ符号化を行ない、ＯＦＦビットをＯＮにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＦＦにし、ＯＮビットをＯＦＦにする場合は処理対象となるビットプレーンの下位ビットプレーン内の該当する全てのビットをＯＮにする。
【０１９８】
これにより、ビットプレーンの上位から下位方向への符号化においてビットのＯＮ／ＯＦＦを均等に行ない、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０１９９】
例えば、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）がそれぞれ０，１，０，０であり自然数Ｔが３であって、ステップＳ６で取得したＨａｓｈ値が奇数である場合、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（９）式に示す関係を満たすように（９）式以下に示す処理を行なう。これにより、電子透かし埋め込み後の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）はそれぞれ２，３，０，０となる。
【０２００】
また、一旦電子透かし埋め込んだ有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）がそれぞれ２，３，０，０であり自然数Ｔが３であって、ステップＳ６で取得したＨａｓｈ値が偶数である場合、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（１０）式に示す関係を満たすように（１０）式以下に示す処理を行なう。これにより、電子透かし埋め込み後の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）はそれぞれ０，１，３，３となる。
【０２０１】
さらに、電子透かし埋め込んだ有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）がそれぞれ０，１，３，３であり自然数Ｔが３であって、ステップＳ６で取得したＨａｓｈ値が奇数である場合、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（９）式に示す関係を満たすように（９）式以下に示す処理を行なう。これにより、電子透かし埋め込み後の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）はそれぞれ３，４，０，０となる。
【０２０２】
以降、何回繰り返して電子透かしを埋め込んだ場合にも、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）は、それぞれ、３，４，０，０と０，１，３，３とが入れ替わるだけである。
【０２０３】
本実施の形態によれば、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（９）式または（１０）式に示す関係を満たすまで、上述の（９）式以下または（１０）式以下に示す処理に代えて、以下に示す処理Ａ，Ｂを繰り返す場合と比較して、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０２０４】
【数３７】
2004173072.tif 000023
【０２０５】
【数３８】
2004173072.tif 000024
【０２０６】
すなわち、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）がそれぞれ０，１，０，０であり自然数Ｔが３であって、ステップＳ６で取得したＨａｓｈ値が奇数である場合に、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（９）式に示す関係を満たすようにＡの処理を行なうと、電子透かし埋め込み後の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）はそれぞれ２，３，０，０となる。
【０２０７】
このように、一旦電子透かしを埋め込んだ有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）がそれぞれ２，３，０，０であり自然数Ｔが３であって、ステップＳ６で取得したＨａｓｈ値が偶数である場合に、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（１０）式に示す関係を満たすようにＢの処理を行なうと、電子透かし埋め込み後の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）はそれぞれ−１，０，３，３となる。
【０２０８】
さらに、電子透かし埋め込んだ有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）がそれぞれ−１，０，３，３であり自然数Ｔが３であって、ステップＳ６で取得したＨａｓｈ値が奇数である場合に、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（９）式に示す関係を満たすようにＡの処理を行なうと、電子透かし埋め込み後の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）はそれぞれ−４，−３，０，０となる。
【０２０９】
以降、何回繰り返して電子透かしを埋め込んだ場合にも、有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）は、それぞれ、−４，−３，０，０と−１，０，３，３とが入れ替わるだけである。
【０２１０】
このように、本実施の形態によれば、Ａ，Ｂに示す処理と比較して、電子透かしを埋め込む前の元のデータに対するずれ量が少ないことがわかる。すなわち、本実施の形態によれは、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０２１１】
なお、本実施の形態では、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）を使用して一組のビット情報を形成し、ステップＳ６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（９）式を満足するＯＮ状態となり、ステップＳ６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１０）式を満足するＯＦＦ状態となるように、有意ビットのＯＮ／ＯＦＦを行なうようにしたが、これに限るものではなく、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）を使用して一組のビット情報を形成し、ステップＳ６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（９）式を満足するＯＮ状態となり、ステップＳ６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１０）式を満足するＯＦＦ状態となるように、有意ビットのＯＮ／ＯＦＦを行なうようにしてもよい。
【０２１２】
本実施の形態では、ステップＳ６で取得したハッシュ値が偶数である場合に４個の有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態としステップＳ６で取得したハッシュ値が偶数である場合に４個の有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第１の方式と、ステップＳ６で取得したハッシュ値が偶数である場合に４個の有意ビットによって形成される情報と自然数Ｔとの関係をＯＮ状態としステップＳ６で取得したハッシュ値が偶数である場合に４個の有意ビットによって形成される情報と自然数Ｔとの関係をＯＦＦ状態とする第２の方式と、のいずれか一方の方式を切替自在に設定することができる。第１の方式または第２の方式の設定は、画像管理装置１の製造時（出荷前）に選択的に切り替えて設定してもよいし、操作入力部４の操作によって適宜切り替えることを可能にしてもよい。ここに、方式設定手段および方式設定機能が実現される。
【０２１３】
また、第１の方式または第２の方式の設定は、例えば、ステップＳ６で取得したハッシュ値と処理対象となる量子化係数の画像中での座標値とに基づき、ハッシュ値と座標値との積が偶数であるか奇数であるかに応じて、第１の方式または第２の方式のいずれか一方を切替自在に設定するようにしてもよい。このように、ハッシュ値と座標値との積が偶数であるか奇数であるかに応じて、第１の方式または第２の方式のいずれか一方を切替自在に設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０２１４】
さらに、第１の方式または第２の方式の設定は、例えば、操作入力部４の操作によって数値により構成される秘密情報が入力された場合には、ステップＳ６で取得したハッシュ値と操作入力部４の操作によって入力された秘密情報とに基づき、ハッシュ値と秘密情報との積が偶数であるか奇数であるかに応じて、第１の方式または第２の方式のいずれか一方を切替自在に設定するようにしてもよい。このように、操作入力部４の操作によって秘密情報が入力された場合には、符号化ハッシュ値と秘密情報とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０２１５】
第１または第２の方式のいずれにしても、偶奇性を合わせる方式を上述したように設定することにより、電子透かしを複数回重ねて埋め込んだ場合にも、Ｎ個（本実施の形態では４個）の有意ビットのそれぞれが、電子透かしを埋め込む前と比較して絶対値でＴ以上変化してしまうことがなくなり、電子透かしを埋め込むことによる画像劣化を抑えることができる。
【０２１６】
なお、ステップＳ７で、注目している量子化係数の位置が変更可能領域から外れていれば（Ｓ７のＮ）、透かし入れの処理は行なわず、元の量子化係数のままステップＳ９に進む。
【０２１７】
処理対象となる全ての量子化係数に対する電子透かし入れが終了したか否かを判断し（Ｓ９）、処理対象となる全ての量子化係数に対する電子透かし入れが終了していない場合には（Ｓ９のＮ）、ステップＳ６に進み、次の量子化係数に対してステップＳ６からステップＳ８までの処理を行なう。
【０２１８】
処理対象とするブロックＢＬ内の全ての量子化係数に対する電子透かし入れが終了したと判断した場合には（Ｓ９のＹ）、全てのブロックＢＬに対して電子透かし入れが終了したか否かを判断する（Ｓ１０）。
【０２１９】
全てのブロックＢＬに対して電子透かし入れが終了したと判断した場合には（Ｓ１０のＹ）、可逆圧縮部１１によって、電子透かし入れが終了した量子化係数に対して可逆圧縮変換を施して符号列データを生成して（Ｓ１１）、生成した符号列データを外部記憶装置６またはメモリ７に保存する。なお、本実施の形態では、ステップＳ１１の処理を「ＪＰＥＧ２０００（図７中、ＪＰ２と記載）圧縮プロセス２」とし、このＪＰＥＧ２０００圧縮プロセス２によって符号化手段および符号化機能が実現される。これによって、メモリ７または外部記憶装置６には、電子透かしが埋め込まれた符号列データが保存される。
【０２２０】
なお、本実施の形態では、ステップＳ６で取得した符号化Ｈａｓｈ値が奇数である場合にＯＮ状態とし、ステップＳ６で取得した符号化Ｈａｓｈ値が偶数である場合にＯＦＦ状態としたが、これに限るものではなく、ブロックＢＬの符号化Ｈａｓｈ値が奇数である場合にＯＦＦ状態とし、ステップＳ６で取得した符号化Ｈａｓｈ値が偶数である場合にＯＮ状態としてもよく、符号化Ｈａｓｈ値の偶奇性に対するＯＮ状態／ＯＦＦ状態の対応関係は、例えば、画像管理装置１の製造時等に設定することができる。
【０２２１】
次に、電子透かしが埋め込まれた符号列データの流用検出に際して画像管理装置１が行なう動作について図９を参照して説明する。図９の処理は、画像再生部１２による画像再生時に実行される。本実施の形態では、画像処理プログラムの実行により画像の流用検出が行われる。画像再生部１２による画像再生に先立って、ユーザは、操作入力部４を操作することにより入力秘密キーを操作することにより秘密情報を入力する。このときに入力する秘密情報は、解読したいデータの符号化に際して入力した秘密情報である。
【０２２２】
電子透かしが埋め込まれた符号列データの流用検出に際しては、まず、操作入力部４における入力秘密キーの操作により入力された入力情報をメモリ７に保存し（ステップＳ２１）、外部記憶装置６またはメモリ７に記憶されたＪＰＥＧ２０００圧縮データを画像再生部１２によって再生する（Ｓ２２）。
【０２２３】
続いて、画像再生部１２によって再生した多値画像の符号列データに対して色空間逆変換を施し、可逆伸長部１３によって、符号列データを量子化する（Ｓ２３）。本実施の形態では、ステップＳ２３における処理を「ＪＰＥＧ２０００（図９中、ＪＰ２と記載）伸長プロセス１」とし、このＪＰＥＧ２０００伸長プロセス１によって復号化手段および復号化機能が実現される。
【０２２４】
次に、ＪＰＥＧ２０００伸長プロセス１で量子化された量子化係数をｎ×ｎの大きさのブロックＢＬに分割する（Ｓ２４）。ここに、復号ブロック分割手段および復号ブロック分割機能が実現される。このとき、隣り合うブロックＢＬ同士は、図８（ａ）に示すようにそれぞれ独立に分離していてもよいし、図８（ｂ）に示すようにそれぞれの一部を重ねあわせられていてもよい。また、このとき、ステップＳ２３での量子化の際のタイルと同じ大きさにブロック分割しても、異なる大きさにブロック分割してもよい。
【０２２５】
続いて、分割したブロックにおける量子化係数対する処理において乱数を発生させる種となるデータ（シードデータ）を初期化する（Ｓ２５）。このように、シードデータを初期化することにより、元データに対する改ざんが検出された場合に、該改ざん場所をブロック単位で特定することができる。
【０２２６】
さらに、メモリ７を参照して、メモリ７に記憶されている入力情報、画像管理装置１の製造番号に基づく情報、日付情報等に基づいて新しいＨａｓｈ値（復号化ハッシュ値）を取得する（Ｓ２６）。ここに、復号ハッシュ変換手段および復号ハッシュ変換機能が実現される。なお、ステップＳ２６で取得するＨａｓｈ値は、入力情報、画像管理装置１の製造番号に基づく情報、日付情報に限るものではなく、既に取得したＨａｓｈ値やステップＳ２３で生成した量子化係数を用いてもよい。また、ステップＳ６で取得するハッシュ値は、メモリ７に記憶されている入力情報、画像管理装置１の製造番号、日付、既に取得したＨａｓｈ値やステップＳ２３で生成した量子化係数等を単独で使用してもよいし、複数を使用してもよい。流用を検出するためにはより多くのデータを用いてＨａｓｈ値を取得する方がよい。
【０２２７】
そして、ｎ番目のブロックＢＬにおける対象とする量子化係数の位置が隣り合うブロックＢＬと重なっていない位置であるか否かを判断することにより、ｎ番目のブロックＢＬにおける対象とする量子化係数が変更可能領域にあるか否かを判断する（Ｓ２７）。例えば、図８（ａ）に示すようにそれぞれ独立に分離してブロック分割されている場合、分割された隣り合う全てのブロックＢＬ同士が重ならないので、全てを変更可能領域であると判断し、図８（ｂ）に示すようにそれぞれの一部を重ねあわせてブロック分割されている場合、太線で囲む範囲内を変更可能領域であると判断する。
【０２２８】
ｎ番目のブロックＢＬにおける対象とする量子化係数が変更可能領域にあると判断した場合には（Ｓ２７のＹ）、ｎ番目のブロックＢＬのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（７）式を満足するＯＮ状態および（８）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎ番目のブロックにおけるＨａｓｈ値の偶奇性と、が一致するか否かを判断する（Ｓ２８）。ここに、流用検出手段および流用検出機能が実現される。
【０２２９】
【数３９】
2004173072.tif 000025
【０２３０】
【数４０】
2004173072.tif 000026
【０２３１】
本実施の形態では、図７において、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）を使用し、ｎ番目のブロックＢＬのＨａｓｈ値に応じて、ｎ番目のブロックＢＬのｍ番目のビットプレーンにおける有意ビットのＯＮ／ＯＦＦを調整したため、ステップＳ２８においても、４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）を使用する。なお、このとき、（５）式および（６）式におけるｎ１，ｎ２，ｎ３，ｎ４は、ｎ１＝ｎ２＝ｎ３＝ｎ４となり、ｍ１，ｍ２，ｍ３，ｍ４は、ｍ１＝ｍ２＝ｍ３＝ｍ４となる。
【０２３２】
ステップＳ２８では、ステップＳ２６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）の関係が（１１）式を満足するＯＮ状態となり、ステップＳ２６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）の関係が（１２）式を満足するＯＦＦ状態となるかを判断する。
｜Ｑｎｍ（ｉ１，ｊ１）＋Ｑｎｍ（ｉ２，ｊ２）｜＞｜Ｑｎｍ（ｉ３，ｊ３）＋Ｑｎｍ（ｉ４，ｊ４）｜      …（１１）
｜Ｑｎｍ（ｉ１，ｊ１）＋Ｑｎｍ（ｉ２，ｊ２）｜＜｜Ｑｎｍ（ｉ３，ｊ３）＋Ｑｎｍ（ｉ４，ｊ４）｜      …（１２）
【０２３３】
４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）の関係が（１１）または（１２）式を満足すると判断した場合（Ｓ２８のＹ）、この画像データは流用されたものであると判断してこのブロック位置をメモリ７に記憶する（Ｓ２９）。ここに、流用位置記憶手段が実現される。
【０２３４】
ステップＳ２７で、注目している量子化係数の位置が変更可能領域から外れていれば（Ｓ２７のＮ）、流用検出の処理は行なわず、ステップＳ３０に進む。
【０２３５】
処理対象とするブロック内の全ての量子化係数に対する流用検出が終了したか否かを判断し（Ｓ３０）、処理対象とするブロック内の全ての量子化係数に対する流用検出が終了していない場合には（Ｓ３０のＮ）、ステップＳ２６に進み、次の量子化係数に対して電子ステップＳ２６からステップＳ２９までの処理を行なう。
【０２３６】
なお、本実施の形態では、ステップＳ２８において流用された画像データであると判断した場合に、このブロックＢＬの他の量子化係数に対しても流用検出を行なうようにしたが、これに限るものではなく、単一のブロックＢＬ内のいずれかの量子化係数に基づいて流用された画像データであると判断した場合、このブロックＢＬ内の他の量子化係数についての流用検出を行なわず次のブロックＢＬについての流用検出に移行するようにしてもよい。これにより、流用検出処理の負担を軽減することができる。
【０２３７】
処理対象とするブロックＢＬ内の全ての量子化係数に対する流用検出が終了したと判断した場合には（Ｓ３０のＹ）、全てのブロックＢＬに対して流用検出が終了したか否かを判断する（Ｓ３１）。
【０２３８】
全てのブロックＢＬに対して流用検出が終了したと判断した場合には（Ｓ３１のＹ）、非可逆伸長部１５によって、流用検出が終了した量子化係数に対して非可逆圧縮変換を施して画像データを生成する（Ｓ３２）。なお、本実施の形態では、ステップＳ３２の処理を「ＪＰＥＧ２０００（図９中、ＪＰ２と記載）伸長プロセス２」とし、このＪＰＥＧ２０００伸長プロセス２によって画像生成手段および画像生成機能が実現される。
【０２３９】
そして、ＪＰＥＧ２０００伸長プロセス２で生成した画像データとステップＳ２９で記憶した流用ブロック位置とに基づいて、流用ブロック位置が黒色で塗り潰された画像を表示部５に表示する（Ｓ３３）。ここに、強調表示手段および強調表示機能が実行される。
【０２４０】
ステップＳ３３では、表示部５に配列されたＲＧＢの各色の入力端子のうち、改ざんブロック位置に相当する一の入力端子の明るさを最小にすることで、改ざんブロック位置の画像を黒色で表示する。
【０２４１】
このように、流用された画像である場合には、流用されたブロック位置を強調して表示部５に表示させることにより、流用された部分が不自然な画像として表示されるので、流用の有無と流用された位置とを視覚することができる。また、流用ブロック位置を単色で表示させることにより、実用上、容易な処理で流用箇所を視覚させることができる。
【０２４２】
なお、本実施の形態では、ステップＳ３３において、流用ブロック位置が黒色で塗り潰された画像を表示部５に表示させるようにしたが、これに限るものではなく、例えば、流用ブロック位置の表示色が反転された画像や、流用ブロック位置が白色や赤色等単色で塗り潰された画像を表示部５に表示させるようにしてもよい。
【０２４３】
本実施の形態によれば、ｎ番目のブロックにおけるハッシュ値の偶奇性に応じて、単一のブロックの単一のビットプレーンのＮ（本実施の形態ではＮ＝４）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（１）式で表わされるＯＮ状態または（２）式で表わされるＯＦＦ状態を満足するように有意ビットのＯＮ／ＯＦＦを調整することにより、電子透かしの埋め込みのための演算が、単一のビットプレーン内で閉じられるので、量子化の後段のエントロピー符号化に際してビットプレーン単位の切り捨てがあった場合にも、埋め込まれた電子透かしを消滅させることがない。また、電子透かしのデータ値がブロック毎に決定されているため、画像が流用された場合にも、画像の流用をブロック単位で検出することができる。
【０２４４】
また、このような流用検出の機能を予めユーザに通知しておくことにより、良識のあるユーザに対して、画像データの流用の抑止効果を期待することができる。
【０２４５】
さらに、本実施の形態によれば、量子化係数に電子透かしを埋め込むことにより、画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがない。
【０２４６】
なお、ブロック分割に際しては、隣り合うブロックＢＬが一部重なり合う重なり量を調整自在としたり、また、隣り合うブロックＢＬを一部重なり合うようにしてもしなくても分割するブロックＢＬの大きさを調整自在としたりすることにより、電子透かしの埋め込みにおける処理量や処理速度等を調整することができる。
【０２４７】
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同一部分は同一符号で示し、説明も省略する。以下、同様とする。
【０２４８】
特に図示しないが、本実施の形態の画像管理装置１は、図７に示すステップＳ８における処理が第１の実施の形態とは異なる。
【０２４９】
本実施の形態の画像管理装置１は、図７に示すステップＳ８に相当する処理として、ｎ番目のブロックＢＬにおけるＨａｓｈ値の偶奇性に応じて、ｎ番目のブロックＢＬのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（３）式で表わされるＯＮ状態または（４）式で表わされるＯＦＦ状態を満足するように有意ビットのＯＮ／ＯＦＦを調整する。ここに、電子透かし埋め込み手段および電子透かし埋め込み機能が実現される。
【０２５０】
【数４１】
2004173072.tif 000027
【０２５１】
【数４２】
2004173072.tif 000028
【０２５２】
本実施の形態では、４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）を使用して一組のビット情報を形成し、ステップＳ６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１３）式を満足するＯＮ状態となり、ステップＳ６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１４）式を満足するＯＦＦ状態となるように、有意ビットのＯＮ／ＯＦＦを行なう。すなわち、４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（１３）式または（１４）式を満たすまで、以下の処理を繰り返す。
【０２５３】
【数４３】
2004173072.tif 000029
【０２５４】
【数４４】
2004173072.tif 000030
【０２５５】
また、本実施の形態の画像管理装置１は、図９に示すステップＳ２８に相当する処理として、ｎ番目のブロックＢＬのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（５）式を満足するＯＮ状態および（６）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎ番目のブロックＢＬにおける符号化Ｈａｓｈ値の偶奇性と、が一致するか否かを判断する。ここに、流用検出手段および流用検出機能が実現される。
【０２５６】
本実施の形態では、図７において、４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）を使用し、ｎ番目のブロックＢＬのハッシュ値に応じて、ｎ番目のブロックＢＬのｍｊ番目のビットプレーンにおける有意ビットのＯＮ／ＯＦＦを調整したため、ステップＳ２８においても、４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）を使用する。なお、（５）式および（６）式におけるｎ１，ｎ２，ｎ３，ｎ４は、ｎ１＝ｎ２＝ｎ３＝ｎ４となる。
【０２５７】
ステップＳ２８では、ステップＳ２６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎｍ１（ｉ１，ｊ１），Ｑｎｍ２（ｉ２，ｊ２），Ｑｎｍ３（ｉ３，ｊ３），Ｑｎｍ４（ｉ４，ｊ４）の関係が（１５）式を満足するＯＮ状態となり、ステップＳ２６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎｍ（ｉ１，ｊ１），Ｑｎｍ（ｉ２，ｊ２），Ｑｎｍ（ｉ３，ｊ３），Ｑｎｍ（ｉ４，ｊ４）の関係が（１６）式を満足するＯＦＦ状態となるかを判断する。
｜Ｑｎｍ１（ｉ１，ｊ１）＋Ｑｎｍ２（ｉ２，ｊ２）｜＞｜Ｑｎｍ３（ｉ３，ｊ３）＋Ｑｎｍ４（ｉ４，ｊ４）｜      …（１５）
｜Ｑｎｍ１（ｉ１，ｊ１）＋Ｑｎｍ２（ｉ２，ｊ２）｜＜｜Ｑｎｍ３（ｉ３，ｊ３）＋Ｑｎｍ４（ｉ４，ｊ４）｜      …（１６）
【０２５８】
本実施の形態によれば、複数のビットプレーンにまたがって複数個の有意ビットを使用して電子透かしを埋め込むため、画質の劣化を抑えて電子透かしの耐性を強くするとともに、電子透かしを埋め込む場所が分散されるので、流用検出のための調査対象となる領域の分解能を上げることができる。
【０２５９】
次に、本発明の第３の実施の形態について説明する。
【０２６０】
特に図示しないが、本実施の形態の画像管理装置１は、図７に示すステップＳ８における処理が第１の実施の形態とは異なる。
【０２６１】
本実施の形態の画像管理装置１は、図７に示すステップＳ８に相当する処理として、ｎ番目のブロックＢＬにおけるＨａｓｈ値の偶奇性に応じて、ｎ番目のブロックＢＬのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が、（５）式で表わされるＯＮ状態または（６）式で表わされるＯＦＦ状態を満足するように前記有意ビットのＯＮ／ＯＦＦを調整する。ここに、電子透かし埋め込み手段および電子透かし埋め込み機能が実現される。
【０２６２】
【数４５】
2004173072.tif 000031
【０２６３】
【数４６】
2004173072.tif 000032
【０２６４】
本実施の形態では、４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）を使用して一組のビット情報を形成し、ステップＳ６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１７）式を満足するＯＮ状態となり、ステップＳ６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）で形成される情報と自然数Ｔとの関係が（１８）式を満足するＯＦＦ状態となるように、有意ビットのＯＮ／ＯＦＦを行なう。すなわち、４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）と、ある自然数Ｔとの関係が、（１７）式または（１８）式を満たすまで、以下の処理を繰り返す。
【０２６５】
【数４７】
2004173072.tif 000033
【０２６６】
【数４８】
2004173072.tif 000034
【０２６７】
また、本実施の形態の画像管理装置１は、図９に示すステップＳ２８に相当する処理として、ｎｉ番目のブロックＢＬのｍｊ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｉｍｊ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（５）式を満足するＯＮ状態および（６）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎｉ番目のブロックＢＬにおけるＨａｓｈ値の偶奇性と、が一致するか否かを判断する。ここに、流用検出手段および流用検出機能が実現される。
【０２６８】
本実施の形態では、図７において、４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）を使用し、ｎ番目のブロックＢＬのＨａｓｈ値に応じて、ｎ番目のブロックＢＬのｍｊ番目のビットプレーンにおける有意ビットのＯＮ／ＯＦＦを調整したため、ステップＳ２８においても、４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）を使用する。
【０２６９】
ステップＳ２８では、ステップＳ２６で取得したＨａｓｈ値が奇数である場合に４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）の関係が（１９）式を満足するＯＮ状態となり、ステップＳ２６で取得したＨａｓｈ値が偶数である場合に４個の有意ビットＱｎ１ｍ１（ｉ１，ｊ１），Ｑｎ２ｍ２（ｉ２，ｊ２），Ｑｎ３ｍ３（ｉ３，ｊ３），Ｑｎ４ｍ４（ｉ４，ｊ４）の関係が（２０）式を満足するＯＦＦ状態となるかを判断する。
｜Ｑｎ１ｍ１（ｉ１，ｊ１）＋Ｑｎ２ｍ２（ｉ２，ｊ２）｜＞｜Ｑｎ３ｍ３（ｉ３，ｊ３）＋Ｑｎ４ｍ４（ｉ４，ｊ４）｜  …（１９）
｜Ｑｎ１ｍ１（ｉ１，ｊ１）＋Ｑｎ２ｍ２（ｉ２，ｊ２）｜＜｜Ｑｎ３ｍ３（ｉ３，ｊ３）＋Ｑｎ４ｍ４（ｉ４，ｊ４）｜  …（２０）
【０２７０】
本実施の形態によれば、複数のブロックＢＬの複数のビットプレーンの有意ビットを使用して電子透かしを埋め込むため、電子透かしを埋め込む場所がさらに分散されるので、画質の劣化を抑えて電子透かしの耐性をより強くするとともに、流用検出のための調査対象となる領域の分解能をさらに上げることができる。
【０２７１】
次に、本発明の第４の実施の形態について図１０および図１１を参照して説明する。
【０２７２】
図１０は、本実施の形態の画像管理装置１による電子透かしの埋め込みに際して画像管理装置１が行なう動作について概略的に説明するフローチャートである。
【０２７３】
本実施の形態では、図１０に示すように、ステップＳ７で、変更可能領域であると判断した場合には、変更可能領域内の処理対象箇所が間引き対象箇所であるか否かを判断する（Ｓ１５）。ここに、量子化係数選択手段および量子化係数選択機能が実現される。
【０２７４】
ステップＳ１５では、例えば、処理対象箇所が予め設定された間引き対象箇所であるか否かを判断したり、隣り合う量子化係数との差が予め設定されたしきい値よりも大きいか否か等を判断したりすることによって、変更可能領域内の処理対象箇所が間引き対象箇所であるか否かを判断する。
【０２７５】
変更可能領域内の処理対象箇所が間引き対象箇所であると判断した場合には（Ｓ１５のＹ）、ステップＳ８に進み、間引き対象となる量子化係数から抽出した複数個の量子化係数Ｑｎｍ（ｘ，ｙ）の偶奇性を調整する。ここに、電子透かし埋め込み手段および電子透かし埋め込み機能が実現される。
【０２７６】
一方、変更可能領域内の処理対象箇所が間引き対象箇所ではないと判断した場合には（Ｓ１５のＮ）、ステップＳ９に進む。
【０２７７】
本実施の形態によれば、量子化係数Ｑｎｍ（ｘ，ｙ）に対して選択的に電子透かしを埋め込むことにより、全ての量子化係数に電子透かしを埋め込む場合と比較して、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０２７８】
このとき、隣り合う量子化係数に対する変化が激しい（急激に変化する）、すなわち、エッジ部に相当するの量子化係数を、処理対象として選択することにより、全ての量子化係数に電子透かしを埋め込む場合と比較して画質劣化を抑えるとともに、電子透かしを埋め込むことによる画質劣化を目立ち難くして、電子透かしを埋め込むことによる画質劣化を効果的に抑えることができる。
【０２７９】
また、単一のブロックＢＬにおいて、処理対象として選択する量子化係数の選択頻度は調整可能であるため、電子透かしの埋め込みにおける処理における処理量や処理速度等を調整することができる。
【０２８０】
加えて、本実施の形態では、電子透かしの埋め込みに加えて、ステップＳ１５で用いたしきい値を埋め込む。ここに、しきい値埋め込み手段としての機能が実現される。公知の技術であるため説明を省略するが、量子化係数に対するしきい値の埋め込みは、電子透かしの埋め込みと同様に、特定のビットのＯＮ／ＯＦＦによって行なう。
【０２８１】
図１１は、電子透かしが埋め込まれた符号列データの流用検出に際して画像処理装置が行なう動作について概略的に説明するフローチャートである。
【０２８２】
本実施の形態では、図１１に示すように、ｎ番目のブロックＢＬにおける対象とする量子化係数が変更可能領域にあると判断した場合には（Ｓ２７のＹ）、変更可能領域内の処理対象となる量子化係数が間引き対象となっているか否かを判断し（Ｓ３５）、変更可能領域内の処理対象となる量子化係数が間引き対象となっていると判断した場合には（Ｓ３５のＹ）、ステップＳ２８に進み、ｎ番目のブロックＢＬのｍ番目のビットプレーンのＮ（Ｎは偶数）個の有意ビットＱｎｍ（ｘ，ｙ）（ｘ＝０，１，…；ｙ＝０，１，…）によって形成される情報と自然数Ｔとの関係が（７）式を満足するＯＮ状態および（８）式を満足するＯＦＦ状態によって表わされる偶奇性と、ｎ番目のブロックにおけるＨａｓｈ値の偶奇性と、が一致するか否かを判断する。ここに、流用検出手段および流用検出機能が実現される。
【０２８３】
一方、変更可能領域内の処理対象となる量子化係数が間引き対象ではないと判断した場合には（Ｓ３５のＮ）、ステップＳ３０に進む。
【０２８４】
なお、本実施の形態では、第１の実施の形態の方法で電子透かしを埋め込み、第１の実施の形態の方法で流用を検出するようにしたが、これに限るものではなく、第２、第３の実施の形態の方法で電子透かしを埋め込み、第２、第３の実施の形態の方法で流用を検出するようにしてもよい。
【０２８５】
【発明の効果】
請求項１記載の発明の符号生成装置によれば、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがなく、単一のビットプレーン内の有意ビットに対してＯＮ／ＯＦＦ調整するため、符号化に際してビットプレーン単位の切り捨てがあった場合にも、有意ビットのＯＮ／ＯＦＦによって埋め込まれる電子透かしを消滅させることがないので、符号化、復号化を繰り返しても流用の検出を精度よく行なうことができる。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項２０記載の発明の画像処理装置を用いることにより、画像の流用をブロック単位で検出することができる。
【０２８６】
請求項２記載の発明の符号生成装置によれば、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがないので、符号化、復号化を繰り返しても流用の検出を精度よく行なうことができる。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項２０記載の発明の画像処理装置を用いることにより、画像の流用をブロック単位で検出することができることに加えて、ＯＮ／ＯＦＦ調整する有意ビットを複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を抑制するとともに、流用の検出に際しての対象領域の分解能を上げることができる。
【０２８７】
請求項３記載の発明の符号生成装置によれば、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがないので、符号化、復号化を繰り返しても流用の検出を精度よく行なうことができる。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項２０記載の発明の画像処理装置を用いることにより、画像の流用をブロック単位で検出することができることに加えて、ＯＮ／ＯＦＦ調整する有意ビットを複数のブロックの複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を効果的に抑制するとともに、流用の検出に際しての対象領域の分解能をより上げることができる。
【０２８８】
請求項４記載の発明によれば、請求項１ないし３のいずれか一に記載の符号生成装置において、第１の方式または第２の方式の２つの方式のうちいずれか一方を選択的に用いることにより、埋め込まれる電子透かしを、効果的に第三者に解読し難くすることができる。
【０２８９】
請求項５記載の発明によれば、請求項４記載の符号生成装置において、第１の方式または第２の方式を切替自在に設定することができる。
【０２９０】
請求項６記載の発明によれば、請求項５記載の符号生成装置において、符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０２９１】
請求項７記載の発明によれば、請求項５記載の符号生成装置において、秘密情報が入力された場合には、符号化ハッシュ値と秘密情報とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０２９２】
請求項８記載の発明によれば、請求項１ないし７のいずれか一に記載の符号生成装置において、ビットプレーンの上位から下位方向への符号化においてビットのＯＮ／ＯＦＦを均等に行ない、電子透かしを埋め込むことによる（有意ビットのＯＮ／ＯＦＦによる）画質劣化を抑えることができる。
【０２９３】
請求項９記載の発明によれば、請求項１ないし８のいずれか一に記載の符号生成装置において、全ての有意ビットをＯＮ／ＯＦＦ調整を行なう場合と比較して、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０２９４】
請求項１０記載の発明によれば、請求項９記載の符号生成装置において、隣り合う量子化係数との差がしきい値以上である、すなわち、隣り合う量子化係数に対して変化の激しい量子化係数における有意ビットをＯＮ／ＯＦＦすることにより、電子透かしを埋め込むことによる画質劣化をより効果的に抑えることができる。
【０２９５】
請求項１１記載の発明によれば、請求項１０記載の符号生成装置において、例えば、画質劣化程度や流用の検出精度等に応じて、使用目的に応じたしきい値を設定することができる。
【０２９６】
請求項１２記載の発明によれば、請求項１０または１１記載の符号生成装置において、例えば、請求項２０記載の発明の画像処理装置を用いて、符号列データ中に埋め込んだしきい値を復元して活用することができる。
【０２９７】
請求項１３記載の発明によれば、請求項９ないし１２のいずれか一に記載の符号生成装置において、例えば、目的とする画質程度等に応じた頻度で量子化係数を取得することにより、電子透かしを埋め込むことによる画質劣化の程度を管理することができる。
【０２９８】
請求項１４記載の発明によれば、請求項１ないし１３のいずれか一に記載の符号生成装置において、量子化係数に加えて秘密情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０２９９】
請求項１５記載の発明によれば、請求項１ないし１３のいずれか一に記載の符号生成装置において、量子化係数に加えて日付情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０３００】
請求項１６記載の発明によれば、請求項１ないし１３のいずれか一に記載の符号生成装置において、量子化係数に加えて製造番号に基づく情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０３０１】
請求項１７記載の発明によれば、請求項１ないし１３のいずれか一に記載の符号生成装置において、量子化係数に加えて、秘密情報、日付情報、製造番号に基づく情報のうち二つ以上の情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０３０２】
請求項１８記載の発明によれば、請求項１７記載の符号生成装置において、例えば、ユーザ等が選択した任意の情報をハッシュ変換の種とすることができ、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０３０３】
請求項１９記載の発明によれば、請求項１ないし１８のいずれか一に記載の符号生成装置において、例えば、デジタルカメラやスキャナ等の入力手段を用いて入力した画像に電子透かしを埋め込むことができる。
【０３０４】
請求項２０記載の発明の画像処理装置によれば、請求項１ないし１９のいずれか一に記載の符号生成装置が生成した符号列データを流用した画像であることを検出することができる。
【０３０５】
請求項２１記載の発明によれば、請求項２０記載の発明の画像処理装置において、流用された画像である場合、流用された画像であることを流用されたブロック単位で視認させることができる。
【０３０６】
請求項２２記載の発明によれば、請求項２１記載の画像処理装置において、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【０３０７】
請求項２３記載の発明によれば、請求項２１記載の画像処理装置において、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【０３０８】
請求項２４記載の発明の符号生成プログラムによれば、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがなく、単一のビットプレーン内の有意ビットに対してＯＮ／ＯＦＦ調整するため、符号化に際してビットプレーン単位の切り捨てがあった場合にも、有意ビットのＯＮ／ＯＦＦによって埋め込まれる電子透かしを消滅させることがないので、符号化、復号化を繰り返しても流用の検出を精度よく行なうことができる。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、画像の流用をブロック単位で検出することができる。
【０３０９】
請求項２５記載の発明の符号生成プログラムによれば、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがないので、符号化、復号化を繰り返しても流用の検出を精度よく行なうことができる。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、例えば、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、画像の流用をブロック単位で検出することができることに加えて、ＯＮ／ＯＦＦ調整する有意ビットを複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を抑制するとともに、流用の検出に際しての対象領域の分解能を上げることができる。
【０３１０】
請求項２６記載の発明の符号生成プログラムによれば、量子化係数に電子透かしを埋め込むことにより画像データの符号化、復号化を繰り返しても埋め込んだ電子透かしが劣化してしまうことがないので、符号化、復号化を繰り返しても流用の検出を精度よく行なうことができる。また、有意ビットのＯＮ／ＯＦＦ調整に用いる符号化ハッシュ値をブロック単位で取得するため、画像が流用された場合にも、請求項４２記載の発明の画像処理プログラムを実行することにより、画像の流用をブロック単位で検出することができることに加えて、ＯＮ／ＯＦＦ調整する有意ビットを複数のブロックの複数のビットプレーンに分散することにより、電子透かしを埋め込むことによる画質劣化を効果的に抑制するとともに、流用の検出に際しての対象領域の分解能をより上げることができる。
【０３１１】
請求項２７記載の発明によれば、請求項２４ないし２６のいずれか一に記載の符号生成プログラムにおいて、第１の方式または第２の方式の２つの方式のうちいずれか一方を選択的に用いることにより、埋め込まれる電子透かしを、効果的に第三者に解読し難くすることができる。
【０３１２】
請求項２８記載の発明によれば、請求項２７記載の符号生成プログラムにおいて、第１の方式または第２の方式を切替自在に設定することができる。
【０３１３】
請求項２９記載の発明によれば、請求項２８記載の符号生成プログラムにおいて、符号化ハッシュ値と処理対象となる前記量子化係数の画像中での座標値とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０３１４】
請求項３０記載の発明によれば、請求項２８記載の符号生成プログラムにおいて、秘密情報が入力された場合には、符号化ハッシュ値と秘密情報とに基づいて第１の方式または第２の方式を設定することにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０３１５】
請求項３１記載の発明によれば、請求項２４ないし３０のいずれか一に記載の符号生成プログラムにおいて、ビットプレーンの上位から下位方向への符号化においてビットのＯＮ／ＯＦＦが均等に行ない、電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０３１６】
請求項３２記載の発明によれば、請求項２４ないし３１のいずれか一に記載の符号生成プログラムにおいて、全ての有意ビットをＯＮ／ＯＦＦ調整を行なう場合と比較して電子透かしを埋め込むことによる画質劣化を抑えることができる。
【０３１７】
請求項３３記載の発明によれば、請求項３２記載の符号生成プログラムにおいて、隣り合う量子化係数に対して変化の激しい量子化係数における有意ビットをＯＮ／ＯＦＦすることにより、電子透かしを埋め込むことによる画質劣化をより効果的に抑えることができる。
【０３１８】
請求項３４記載の発明によれば、請求項３３記載の符号生成プログラムにおいて、例えば、画質劣化程度や流用の検出精度等に応じて、使用目的に応じたしきい値を設定することができる。
【０３１９】
請求項３５記載の発明によれば、請求項３３または３４記載の符号生成プログラムにおいて、例えば、請求項４２記載の発明の画像処理プログラムを実行する際に、符号列データ中に埋め込んだしきい値を復元して活用することができる。
【０３２０】
請求項３６記載の発明によれば、請求項３２ないし３５のいずれか一に記載の符号生成プログラムにおいて、例えば、目的とする画質程度等に応じた頻度で量子化係数を取得することにより、電子透かしを埋め込むことによる画質劣化の程度を管理することができる。
【０３２１】
請求項３７記載の発明によれば、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、各ブロックの量子化係数に加えて外部から入力された秘密情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０３２２】
請求項３８記載の発明によれば、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、各ブロックの量子化係数に加えて日付情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０３２３】
請求項３９記載の発明によれば、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、各ブロックの量子化係数に加えて製造番号に基づく情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを第三者に解読し難くすることができる。
【０３２４】
請求項４０記載の発明によれば、請求項２４ないし３６のいずれか一に記載の符号生成プログラムにおいて、各ブロックの量子化係数に加えて、外部から入力された秘密情報、日付情報、製造番号に基づく情報のうち二つ以上の情報をハッシュ変換の種とすることにより、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０３２５】
請求項４１記載の発明によれば、請求項４０記載の符号生成プログラムにおいて、例えば、ユーザ等が選択した任意の情報をハッシュ変換の種とすることができ、埋め込まれる電子透かしを、より効果的に第三者に解読し難くすることができる。
【０３２６】
請求項４２記載の発明の画像処理プログラムによれば、請求項２４ないし４１のいずれか一に記載の符号生成プログラムの実行により生成した符号列データを流用した画像であることを検出することができる。
【０３２７】
請求項４３記載の発明によれば、請求項４２記載の画像処理プログラムにおいて、流用された画像である場合、流用された画像であることを流用されたブロック単位で視認させることができる。
【０３２８】
請求項４４記載の発明によれば、請求項４３記載の画像処理プログラムにおいて、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【０３２９】
請求項４５記載の発明によれば、請求項４３記載の画像処理プログラムにおいて、流用された画像である場合、実用上、容易に流用されたブロックを視覚させることができる。
【０３３０】
請求項４６記載の発明の記憶媒体によれば、請求項２４ないし４１のいずれか一に記載の発明の効果を得ることができる。
【０３３１】
請求項４７記載の発明の記憶媒体によれば、請求項４２ないし４５のいずれか一に記載の発明の作用を得ることができる。
【図面の簡単な説明】
【図１】ＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを示す説明図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プリシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】本発明の第１の実施の形態の画像処理装置の構成を概略的に説明するブロック図である。
【図７】電子透かしの埋め込みに際して画像処理装置が行なう動作について概略的に説明するフローチャートである。
【図８】ブロック分割を示す説明図である。
【図９】電子透かしが埋め込まれた符号列データの改ざん検出に際して画像処理装置が行なう動作について概略的に説明するフローチャートである。
【図１０】本発明の第４の実施の形態の画像処理装置による電子透かしの埋め込みに際して画像処理装置が行なう動作について概略的に説明するフローチャートである。
【図１１】電子透かしが埋め込まれた符号列データの改ざん検出に際して画像処理装置が行なう動作について概略的に説明するフローチャートである。
【符号の説明】
１      符号生成装置、画像処理装置
３      画像入力手段
５      表示部
１８      記憶媒体
【図１】
2004173072.tif 000051
【図２】
2004173072.tif 000052
【図３】
2004173072.tif 000053
【図４】
2004173072.tif 000054
【図５】
2004173072.tif 000055
【図６】
2004173072.tif 000056
【図７】
2004173072.tif 000057
【図８】
2004173072.tif 000058
【図９】
2004173072.tif 000059
【図１０】
2004173072.tif 000060
【図１１】
2004173072.tif 000061