(57)【要約】【課題】文書画像に対して透かし情報を埋め込む際に、ユーザが埋め込み可能情報量と埋め込み強度の関係を容易に把握することができ，ユーザが望んだ場合，所望の情報を埋め込むために，埋め込み前に定めた耐性・画質を劣化させるように変化させて埋め込み処理を行うことができる電子透かし埋め込み装置及びその制御方法を提供する。【解決手段】透かし情報１０３が埋め込まれる原画像１００が画像入力部１０１から入力される。この画像に対して、指定された埋め込み強度１０４及び埋め込みモード１０５に従って、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータが画質・耐性パラメータ制御部１０６で制御される。そして、第１のパラメータ及び第２のパラメータに基づいて、透かし情報埋め込み部１０２では、透かし情報１０３が電子透かしによって原画像１００に埋め込まれる。透かし埋め込み画像１０８は、画像出力部１０７から出力される。【選択図】　図１
2004104494.tif 000002
【特許請求の範囲】
【請求項１】
透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、
透かし情報を入力する透かし情報入力手段と、
前記透かし情報が埋め込まれる画像を入力する画像入力手段と、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む埋め込み手段と、
前記透かし情報の埋め込みが完了したか否かを判定する判定手段と、
前記透かし情報の埋め込みが完了していないと判定された場合、画質を劣化させるように前記第２のパラメータを更新するパラメータ制御手段と、
前記透かし情報が埋め込まれた画像を出力する出力手段とを備え、
前記埋め込み手段が、前記第１のパラメータ及び更新した第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする電子透かし埋め込み装置。
【請求項２】
前記画質の劣化量が所定値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、前記パラメータ制御手段が、耐性を劣化させるように前記第１のパラメータを更新し、
前記埋め込み手段が、更新した第１のパラメータ及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする請求項１記載の電子透かし埋め込み装置。
【請求項３】
前記耐性の劣化量が限界値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、前記パラメータ制御手段が、画質をさらに劣化させるように前記第２のパラメータを更新し、
前記埋め込み手段が、更新した第１のパラメータ及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする請求項２記載の電子透かし埋め込み装置。
【請求項４】
透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、
透かし情報を入力する透かし情報入力手段と、
前記透かし情報が埋め込まれる画像を入力する画像入力手段と、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む埋め込み手段と、
前記透かし情報の埋め込みが完了したか否かを判定する判定手段と、
前記透かし情報の埋め込みが完了していないと判定された場合、耐性を劣化させるように前記第１のパラメータを更新するパラメータ制御手段と、
前記透かし情報が埋め込まれた画像を出力する出力手段とを備え、
前記埋め込み手段が、更新した第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする電子透かし埋め込み装置。
【請求項５】
前記耐性の劣化量が所定値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、前記パラメータ制御手段が、画質を劣化させるように前記第２のパラメータを更新し、
前記埋め込み手段が、更新した第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする請求項４記載の電子透かし埋め込み装置。
【請求項６】
前記画質の劣化量が限界値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、前記パラメータ制御手段が、耐性をさらに劣化させるように前記第１のパラメータを更新し、
前記埋め込み手段が、更新した第１のパラメータ及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする請求項５記載の電子透かし埋め込み装置。
【請求項７】
前記所定値が、劣化量の限界値であることを特徴とする請求項２又は５に記載の電子透かし埋め込み装置。
【請求項８】
前記透かし情報が埋め込まれる画像が文書画像であって、
入力された文書画像を複数の領域に分割する領域分割手段と、
分割された領域に含まれるテキストに対して外接四角形を抽出する外接矩形抽出手段と
をさらに備えることを特徴とする請求項１から７までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項９】
前記透かし情報の埋め込み強度を指定する強度指定手段をさらに備えることを特徴とする請求項１から８までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項１０】
前記埋め込み強度が、前記第１及び第２のパラメータの関数として表現されることを特徴とする請求項９記載の電子透かし埋め込み装置。
【請求項１１】
前記埋め込み強度が、前記第１及び第２のパラメータの乗算として表現されることを特徴とする請求項９記載の電子透かし埋め込み装置。
【請求項１２】
前記透かし情報の埋め込みが完了していないと判定された場合、耐性又は画質のいずれかを優先するモードを設定するモード設定手段をさらに備えることを特徴とする請求項１又は４に記載の電子透かし埋め込み装置。
【請求項１３】
前記第１のパラメータが、文字の回転範囲に関する情報であることを特徴とする請求項１から１２までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項１４】
前記第２のパラメータが、前記透かし情報の反復回数に関する情報であることを特徴とする請求項１から１２までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項１５】
前記第２のパラメータが誤り訂正能力の関数であることを特徴とする請求項１から１２までにいずれか１項に記載の電子透かし埋め込み装置。
【請求項１６】
電子透かしを文字間隔の操作で埋め込むことを特徴とする請求項１から１２までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項１７】
前記第１のパラメータが、文字の移動量の関数である請求項１６記載の電子透かし埋め込み装置。
【請求項１８】
電子透かしを文字の傾斜で埋め込むことを特徴とする請求項１から１２までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項１９】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、前記透かし情報が埋め込まれた画像を出力する出力手段とを備える電子透かし埋め込み装置の制御方法であって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定工程と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第１の埋め込み工程と、
前記透かし情報の埋め込みが完了したか否かを判定する判定工程と、
前記透かし情報の埋め込みが完了していないと判定された場合、画質を劣化させるように前記第２のパラメータを更新するパラメータ制御工程と、
前記第１のパラメータ及び更新した第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第２の埋め込み工程と
を有することを特徴とする電子透かし埋め込み装置の制御方法。
【請求項２０】
前記画質の劣化量が所定値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、耐性を劣化させるように前記第１のパラメータを更新する第２のパラメータ制御工程をさらに有し、
前記第２の埋め込み工程が、更新した第１のパラメータ及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする請求項１９記載の電子透かし埋め込み装置の制御方法。
【請求項２１】
前記耐性の劣化量が限界値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、画質をさらに劣化させるように前記第２のパラメータを更新する第３のパラメータ制御工程と、
更新した第１のパラメータ及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第３の埋め込み工程と
をさらに有することを特徴とする請求項２０記載の電子透かし埋め込み装置の制御方法。
【請求項２２】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、前記透かし情報が埋め込まれた画像を出力する出力手段とを備える電子透かし埋め込み装置の制御方法であって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定工程と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第１の埋め込み工程と、
前記透かし情報の埋め込みが完了したか否かを判定する判定工程と、
前記透かし情報の埋め込みが完了していないと判定された場合、耐性を劣化させるように前記第１のパラメータを更新するパラメータ制御工程と、
更新した第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第２の埋め込み工程と
を有することを特徴とする電子透かし埋め込み装置の制御方法。
【請求項２３】
前記耐性の劣化量が所定値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、画質を劣化させるように前記第２のパラメータを更新する第２のパラメータ制御工程をさらに有し、
前記第２の埋め込み工程が、更新した第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む
ことを特徴とする請求項２２記載の電子透かし埋め込み装置の制御方法。
【請求項２４】
前記画質の劣化量が限界値に達し、かつ、前記透かし情報の埋め込みが完了していない場合、耐性をさらに劣化させるように前記第１のパラメータを更新する第３のパラメータ制御工程と、
更新した第１のパラメータ及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第３の埋め込み工程と
をさらに有することを特徴とする請求項２３記載の電子透かし埋め込み装置の制御方法。
【請求項２５】
前記所定値が、劣化量の限界値であることを特徴とする請求項２０又は２３に記載の電子透かし埋め込み装置の制御方法。
【請求項２６】
前記透かし情報が埋め込まれる画像が文書画像であって、
入力された文書画像を複数の領域に分割する領域分割工程と、
分割された領域に含まれるテキストに対して外接四角形を抽出する外接矩形抽出工程と
をさらに有することを特徴とする請求項１９から２５までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項２７】
前記透かし情報の埋め込み強度を指定する強度指定工程をさらに有することを特徴とする請求項１９から２６までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項２８】
前記埋め込み強度が、前記第１及び第２のパラメータの関数として表現されることを特徴とする請求項２７記載の電子透かし埋め込み装置の制御方法。
【請求項２９】
前記埋め込み強度が、前記第１及び第２のパラメータの乗算として表現されることを特徴とする請求項２７記載の電子透かし埋め込み装置の制御方法。
【請求項３０】
前記透かし情報の埋め込みが完了していないと判定された場合、耐性又は画質のいずれかを優先するモードを設定するモード設定工程をさらに有することを特徴とする請求項１９又は２２に記載の電子透かし埋め込み装置の制御方法。
【請求項３１】
前記第１のパラメータが、文字の回転範囲に関する情報であることを特徴とする請求項１９から３０までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項３２】
前記第２のパラメータが、前記透かし情報の反復回数に関する情報であることを特徴とする請求項１９から３０までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項３３】
前記第２のパラメータが誤り訂正能力の関数であることを特徴とする請求項１９から３０までにいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項３４】
電子透かしを文字間隔の操作で埋め込むことを特徴とする請求項１９から３０までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項３５】
前記第１のパラメータが、文字の移動量の関数である請求項３４記載の電子透かし埋め込み装置の制御方法。
【請求項３６】
電子透かしを文字の傾斜で埋め込むことを特徴とする請求項１９から３０までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項３７】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、前記透かし情報が埋め込まれた画像を出力する出力手段とを備える電子透かし埋め込み装置を制御するためのコンピュータプログラムであって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第１の埋め込み手段と、
前記透かし情報の埋め込みが完了したか否かを判定する判定手段と、
前記透かし情報の埋め込みが完了していないと判定された場合、画質を劣化させるように前記第２のパラメータを更新するパラメータ制御手段と、
前記第１のパラメータ及び更新した第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第２の埋め込み手段と
して機能することを特徴とするコンピュータプログラム。
【請求項３８】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、前記透かし情報が埋め込まれた画像を出力する出力手段とを備える電子透かし埋め込み装置を制御するためのコンピュータプログラムであって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第１の埋め込み手段と、
前記透かし情報の埋め込みが完了したか否かを判定する判定手段と、
前記透かし情報の埋め込みが完了していないと判定された場合、耐性を劣化させるように前記第１のパラメータを更新するパラメータ制御手段と、
更新した第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む第２の埋め込み手段と
して機能することを特徴とするコンピュータプログラム。
【請求項３９】
請求項３８又は３９に記載のコンピュータプログラムを格納することを特徴とする記録媒体。
【請求項４０】
透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、
透かし情報を入力する透かし情報入力手段と、
前記透かし情報が埋め込まれる画像を入力する画像入力手段と、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する更新手段と、
更新された第１のパラメータ及び前記第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段と
を備えることを特徴とする電子透かし埋め込み装置。
【請求項４１】
透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、
透かし情報を入力する透かし情報入力手段と、
前記透かし情報が埋め込まれる画像を入力する画像入力手段と、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
前記透かし情報が埋め込まれた画像の耐性に関する第２のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する更新手段と、
前記第１のパラメータ及び更新された第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段と
を備えることを特徴とする電子透かし埋め込み装置。
【請求項４２】
透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、
透かし情報を入力する透かし情報入力手段と、
前記透かし情報が埋め込まれる画像を入力する画像入力手段と、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記透かし情報が埋め込まれた画像の耐性又は画質の優先度を指定する優先度指定手段と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
前記画質を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第１の更新手段と、
前記耐性を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第２の更新手段と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段と
を備えることを特徴とする電子透かし埋め込み装置。
【請求項４３】
埋め込み強度を指定する指定手段をさらに備え、
前記算出手段が、指定された埋め込み強度で前記画像中に埋め込み可能な透かし情報のデータ容量を算出する
ことを特徴とする請求項４０から４２までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項４４】
前記透かし情報が埋め込まれる画像が文書画像であって、
入力された文書画像を複数の領域に分割する領域分割手段と、
分割された領域に含まれるテキストに対して外接四角形を抽出する外接矩形抽出手段と
をさらに備えることを特徴とする請求項４０から４３までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項４５】
透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、
透かし情報を入力する透かし情報入力手段と、
前記透かし情報が埋め込まれる画像を入力する画像入力手段と、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
埋め込み強度を指定する強度指定手段と、
指定された埋め込み強度で前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
指定された埋め込み強度による前記透かし情報が算出されたデータ容量以内の場合、該埋め込み強度を最大に増加させる制御手段と、
指定された埋め込み強度による前記透かし情報が算出されたデータ容量を超えている場合、前記第１又は第２のパラメータを更新して、埋め込み可能なデータ容量を確保する更新手段と、
前記透かし情報を前記画像に埋め込む埋め込み手段と
を備えることを特徴とする電子透かし埋め込み装置。
【請求項４６】
前記埋め込み可能なデータ容量が、前記透かし情報のデータ容量に満たない場合、前記画像への埋め込みを中止させる中止手段をさらに備えることを特徴とする請求項４５記載の電子透かし埋め込み装置。
【請求項４７】
透かし情報が埋め込まれた画像の耐性を優先して該透かし情報を埋め込ませる指示をする指示手段をさらに備え、
前記更新手段が、画質に関する第２のパラメータを劣化させる
ことを特徴とする請求項４５記載の電子透かし埋め込み装置。
【請求項４８】
透かし情報が埋め込まれた画像の画質を優先して該透かし情報を埋め込ませる指示をする指示手段をさらに備え、
前記更新手段が、耐性に関する第１のパラメータを劣化させる
ことを特徴とする請求項４５記載の電子透かし埋め込み装置。
【請求項４９】
前記耐性に関する第１のパラメータが反復回数である請求項４５記載の電子透かし埋め込み装置。
【請求項５０】
前記透かし情報を文字間隔の操作によって埋め込むことを特徴とする請求項４５記載の電子透かし埋め込み装置。
【請求項５１】
前記画質に関する第２のパラメータが文字の移動量であることを特徴とする請求項５０記載の電子透かし埋め込み装置。
【請求項５２】
前記透かし情報を文字の傾斜の操作によって埋め込むことを特徴とする請求項４５記載の電子透かし埋め込み装置。
【請求項５３】
前記画質に関する第２のパラメータが文字の回転量であることを特徴とする請求項５２記載の電子透かし埋め込み装置。
【請求項５４】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置の制御方法であって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定工程と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出工程と、
前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する変更工程と、
更新された第１のパラメータ及び前記第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み工程と
を有することを特徴とする電子透かし埋め込み装置の制御方法。
【請求項５５】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置の制御方法であって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定工程と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出工程と、
前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する変更工程と、
前記第１のパラメータ及び更新された第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み工程と
を有することを特徴とする電子透かし埋め込み装置の制御方法。
【請求項５６】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置の制御方法であって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定工程と、
前記透かし情報が埋め込まれた画像の耐性又は画質の優先度を指定する優先度指定工程と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出工程と、前記画質を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第１の変更工程と、
前記耐性を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第２の変更工程と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み工程と
を有することを特徴とする電子透かし埋め込み装置の制御方法。
【請求項５７】
埋め込み強度を指定する指定工程をさらに有し、
前記算出工程が、指定された埋め込み強度で前記画像中に埋め込み可能な透かし情報のデータ容量を算出する
ことを特徴とする請求項５４から５６までのいずれか１項に記載の電子透かし埋め込み装置の制御方法。
【請求項５８】
前記透かし情報が埋め込まれる画像が文書画像であって、
入力された文書画像を複数の領域に分割する領域分割工程と、
分割された領域に含まれるテキストに対して外接四角形を抽出する外接矩形抽出工程と
をさらに有することを特徴とする請求項５４から５７までのいずれか１項に記載の電子透かし埋め込み装置。
【請求項５９】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置の制御方法であって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定工程と、
埋め込み強度を指定する強度指定工程と、
指定された埋め込み強度で前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出工程と、
指定された埋め込み強度による前記透かし情報が算出されたデータ容量以内の場合、該埋め込み強度を最大に増加させる制御工程と、
指定された埋め込み強度による前記透かし情報が算出されたデータ容量を超えている場合、前記第１又は第２のパラメータを更新して、埋め込み可能なデータ容量を確保する変更工程と、
前記透かし情報を前記画像に埋め込む埋め込み工程と
を有することを特徴とする電子透かし埋め込み装置の制御方法。
【請求項６０】
前記埋め込み可能なデータ容量が、前記透かし情報のデータ容量に満たない場合、前記画像への埋め込みを中止させる中止工程をさらに有することを特徴とする請求項５９記載の電子透かし埋め込み装置の制御方法。
【請求項６１】
透かし情報が埋め込まれた画像の耐性を優先して該透かし情報を埋め込ませる指示をする指示工程をさらに有し、
前記変更工程が、画質に関する第２のパラメータを劣化させる
ことを特徴とする請求項５９記載の電子透かし埋め込み装置の制御方法。
【請求項６２】
透かし情報が埋め込まれた画像の画質を優先して該透かし情報を埋め込ませる指示をする指示工程をさらに有し、
前記変更工程が、耐性に関する第１のパラメータを劣化させる
ことを特徴とする請求項５９記載の電子透かし埋め込み装置の制御方法。
【請求項６３】
前記耐性に関する第１のパラメータが反復回数である請求項５９記載の電子透かし埋め込み装置の制御方法。
【請求項６４】
前記透かし情報を文字間隔の操作によって埋め込むことを特徴とする請求項５９記載の電子透かし埋め込み装置の制御方法。
【請求項６５】
前記画質に関する第２のパラメータが文字の移動量であることを特徴とする請求項６４記載の電子透かし埋め込み装置の制御方法。
【請求項６６】
前記透かし情報を文字の傾斜の操作によって埋め込むことを特徴とする請求項５９記載の電子透かし埋め込み装置の制御方法。
【請求項６７】
前記画質に関する第２のパラメータが文字の回転量であることを特徴とする請求項６６記載の電子透かし埋め込み装置の制御方法。
【請求項６８】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置を制御するためのコンピュータプログラムであって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する更新手段と、
更新された第１のパラメータ及び前記第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段と
して機能することを特徴とするコンピュータプログラム。
【請求項６９】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置を制御するためのコンピュータプログラムであって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する更新手段と、
前記第１のパラメータ及び更新された第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段と
して機能することを特徴とするコンピュータプログラム。
【請求項７０】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置を制御するためのコンピュータプログラムであって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
前記透かし情報が埋め込まれた画像の耐性又は画質の優先度を指定する優先度指定手段と、
前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
前記画質を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第１の更新手段と、
前記耐性を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第２の更新手段と、
前記第１及び第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段と
して機能することを特徴とするコンピュータプログラム。
【請求項７１】
透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段とを備え、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置を制御するためのコンピュータプログラムであって、
透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、
埋め込み強度を指定する強度指定手段と、
指定された埋め込み強度で前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、
指定された埋め込み強度による前記透かし情報が算出されたデータ容量以内の場合、該埋め込み強度を最大に増加させる制御手段と、
指定された埋め込み強度による前記透かし情報が算出されたデータ容量を超えている場合、前記第１又は第２のパラメータを更新して、埋め込み可能なデータ容量を確保する更新手段と、
前記透かし情報を前記画像に埋め込む埋め込み手段と
して機能することを特徴とするコンピュータプログラム。
【請求項７２】
請求項６８から７１までのいずれか１項に記載のコンピュータプログラムを格納することを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書画像に対して好適に透かし情報を埋め込む電子透かし埋め込み装置及びその制御方法に関する。
【０００２】
【従来の技術】
近年、文字データ、画像データ、音声データ等のメディアの電子化やネットワーク化が促進されていく中で、ディジタルデータそのものの不正コピー防止や、ディジタルデータとメタデータとの関連付けが求められている。また、文書・画像の配布形態は、依然として印刷物で行われることが多い。このように、現在でもディジタルデータと印刷物とが併用されているので、依然として、ディジタルデータを印刷物として配布する際の配布先の制御や、印刷物とディジタルデータとをリンクさせるような手段も求められている。
【０００３】
このような状況において、静止画像等の多値画像や文書画像に対して、電子透かしによって、透かし情報を埋め込む手法がこれまでにも多数提案されている。電子透かしによる埋め込みとは、ディジタルの画像データ、音声データ及び文字データ等に人間が知覚できない、或いは知覚し難いようにオリジナルデータの一部を変更して透かし情報を埋め込む技術のことである。
【０００４】
実際に透かし情報を埋め込む際には、様々な利用状況が考えられるが、「必要な情報量を埋め込むことができるか否か」は、電子透かしの機能を検討する場合において非常に重要な観点である。電子透かしでは、透かし情報を埋め込んだ画像データの画質と攻撃に対する耐性と埋め込み可能な情報量とがそれぞれトレードオフの関係にある。
【０００５】
すなわち、電子透かしの埋め込み処理による画質劣化を抑えることにより、攻撃に対する耐性は弱くなり、かつ／あるいは、埋め込み可能な情報量は小さくなる。また、埋め込み可能な情報量を多くすることにより、画質劣化が大きくなり、かつ／あるいは、攻撃に対する耐性は弱くなる。さらに、攻撃に対する耐性を強くすることにより、画質劣化は大きくなり、かつ／あるいは、埋め込み可能な情報量は小さくなる。ここで、攻撃に対する耐性を「埋め込み強度」と読み替えてもよい。
【０００６】
多値画像に対する電子透かし技術としては、一般的に、画素の濃度の冗長性を利用した種々の方法が知られている。また、二値画像である文書画像に対する電子透かし技術としては、文書画像特有の特徴を利用した電子透かし方式がいくつか知られている。例えば、英文（欧文）の単語間の空白長を変更することにより電子透かし情報を埋め込む方法が、特開平９−１８６６０３号公報（米国特許第５８６１６１９号公報）が知られている。
【０００７】
このような文書用電子透かし方式では、単語又は文字の空白長を変化させて電子透かし情報を表現し、２つの空白長の大小関係に応じて１ビットの情報（１又は０）が割り当てられる。
【０００８】
また、その他の方法として、文字を回転して傾斜を変化させることによる電子透かしがある（例えば、非特許文献１参照。）。
【０００９】
【非特許文献１】
中村康弘、松井甲子雄著、「和文書へのシール画像による電子透かし」情報処理学会論文誌Ｖｏｌ．３８、Ｎｏ．１１、Ｎｏｖ．　１９９７年。
【００１０】
図２４は、従来手法に基づく、文字を回転して傾斜を変化させることによって透かし情報が埋め込まれた場合の文書画像の一例を示す概要図である。例えば、時計回りに回転された場合、図２４における（１）で示されるように「１」が埋め込まれ、反時計回りに回転された場合、図２４における（２）で示されるように「０」が埋め込まれるものとする。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。図２４では、「透」の文字が時計回りに回転され、また、「し」の字が反時計回りに回転されているので、「１０」という情報が埋め込まれていることになる。
【００１１】
次に、多値画像に対する電子透かし埋め込み方法についてここで説明する。以降の説明では、説明を簡単にするために、画像データはモノクロの多値画像を表現しているものとするが、本発明はこのような場合には限定されない。例えばカラー画像データ等の複数の色成分からなる画像データに対して電子透かしを埋め込むならば、その複数の色成分である例えばＲＧＢ成分、或いは輝度、色差成分の夫々を上記モノクロの多値画像として扱う様にし、各成分に対して電子透かしを埋め込めばよい。この場合には、モノクロ多値画像へ電子透かしを埋め込む場合と比較して、約３倍のデータ量を埋め込むことが可能となる。
【００１２】
あるバイナリデータ列を付加情報Ｉｎｆとする。付加情報Ｉｎｆは、「０」または「１」の何れかを表すビットの数個の組み合わせによって構成される情報である。次に、付加情報Ｉｎｆから、電子透かしｗを生成する。最も単純な電子透かしｗ生成方法は、ラスタースキャン順にスキャンして、付加情報Ｉｎｆを画像データＩの位置に対応付けて、「０」の場合は−１、「１」の場合は＋１を割り当てることによって実現できる。電子透かし埋め込み部画像データＩ及び電子透かしｗが入力され、画像データＩに電子透かしｗが埋め込まれ、電子透かしｗが埋め込まれた画像データＩ’が出力される。例えば、
Ｉ’ｉ，ｊ＝Ｉｉ，ｊ（１＋ａｗｉ，ｊ）　　　　（１）
という式に従って、電子透かしの埋め込み処理が実行される。ここで、Ｉ’ｉ，ｊは電子透かしが埋め込まれた画像データ、Ｉｉ，ｊは電子透かしが埋め込まれる前の画像データ、ｗｉ，ｊは電子透かし、ｉ及びｊは夫々Ｉ、Ｉ’及びｗのｘ座標及びｙ座標を表すパラメータ、ａは電子透かしの強度を設定するパラメータである。
【００１３】
例えば、ａを「０．０１」とすると、原画像の要素値の１％程度が変更されることを意味する。ａの値を大きく設定することによって耐性の強い電子透かしを埋め込むことが可能であるが、画質劣化が大きくなる。一方で、ａの値を小さく設定することによって電子透かしの耐性は弱くなるが、画質劣化は小さくすることが可能である。前述した基本行列ｍの構成と同様に、ａの値を適当に設定することにより、電子透かしの攻撃に対する耐性と電子透かしを埋め込んだ後の画像の画質のバランスを設定することが可能である。
【００１４】
このように、耐性と画質を定めるためには、パラメータを変化させればよいということは比較的容易に思いつくことができる。例えば、ある画像に電子透かしを埋め込み、印刷耐性を持たせるように情報量の最小値を定めることができる。また、多値画像の電子透かしでは、埋め込み情報量は最小の画像サイズで定められ、また、最小の画像サイズは定まっていることが多い。そして、耐性を持たせるための一方法として、その最小画像サイズを埋め込み単位とし、反復して埋め込む手法が良く用いられている。
【００１５】
【発明が解決しようとする課題】
しかしながら、上記のような方法で文書画像に電子透かしを埋め込む場合、文字の特徴量を用いるため、埋め込み可能情報量は文字数に比例することになるが、文書は新聞、プレゼンテーション資料及び葉書等を始めとして文字量の範囲が多岐に渡っており、ユーザは前もって埋め込み可能な情報量を知ることは通常困難である。また、上述したように最小文字数を画一的に定めることは現実的ではない。すなわち、多値画像の場合、画像のサイズによって埋め込み可能な情報量を知ることができるが、文書画像の場合は、様々な埋め込み対象文書によって柔軟に埋め込み情報量を算出する必要がある。
【００１６】
上述したように、文書画像に対して情報量と耐性又は画質の関係を調整することが困難なため、ある埋め込み情報量の埋め込みを実現するためにどのように埋め込み強度を指定するかについて具体的な手法はこれまで提案されていなかった。また、文書画像・多値画像の双方について、埋め込みの過程で情報量が足りなくなった場合、強制的に埋め込む具体的な制御方法についても提案されていなかった。
【００１７】
本発明は、このような事情を考慮してなされたものであり、文書画像に対して透かし情報を埋め込む際に、ユーザが埋め込み可能情報量と埋め込み強度の関係を容易に把握することができる電子透かし埋め込み装置及びその制御方法を提供することを目的とする。また、本発明は、文書画像・多値画像に対して透かし情報を埋め込む際、ユーザが所望の情報を埋め込むために、埋め込み前に定めた耐性・画質を劣化させるように変化させて埋め込み処理を行うことができる電子透かし埋め込み装置及びその制御方法を提供することも目的とする。
【００１８】
【課題を解決するための手段】
上記の課題を解決するために、本発明は、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む埋め込み手段と、前記透かし情報の埋め込みが完了したか否かを判定する判定手段と、前記透かし情報の埋め込みが完了していないと判定された場合、画質を劣化させるように前記第２のパラメータを更新するパラメータ制御手段と、前記透かし情報が埋め込まれた画像を出力する出力手段とを備え、前記埋め込み手段が、前記第１のパラメータ及び更新した第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込むことを特徴とする。
【００１９】
また、本発明は、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、前記第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込む埋め込み手段と、前記透かし情報の埋め込みが完了したか否かを判定する判定手段と、前記透かし情報の埋め込みが完了していないと判定された場合、耐性を劣化させるように前記第１のパラメータを更新するパラメータ制御手段と、前記透かし情報が埋め込まれた画像を出力する出力手段とを備え、前記埋め込み手段が、更新した第１及び第２のパラメータに基づいて、前記透かし情報を電子透かしによって埋め込むことを特徴とする。
【００２０】
さらに、本発明は、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する更新手段と、更新された第１のパラメータ及び前記第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段とを備えることを特徴とする。
【００２１】
さらにまた、本発明は、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する更新手段と、前記第１のパラメータ及び更新された第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段とを備えることを特徴とする。
【００２２】
さらにまた、本発明は、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、前記透かし情報が埋め込まれた画像の耐性又は画質の優先度を指定する優先度指定手段と、前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、前記画質を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の耐性に関する第１のパラメータを更新して、前記データ容量が該透かし情報のデータ量を上回るように変更する第１の更新手段と、前記耐性を優先する指定がされた場合、前記透かし情報が埋め込まれた画像の画質に関する第２のパラメータを更新して、該透かし情報を前記データ容量以下に変更する第２の更新手段と、前記第１及び第２のパラメータに基づいて、前記透かし情報を前記画像に埋め込む埋め込み手段とを備えることを特徴とする。
【００２３】
さらにまた、本発明は、透かし情報を電子透かしによって埋め込む電子透かし埋め込み装置であって、透かし情報を入力する透かし情報入力手段と、前記透かし情報が埋め込まれる画像を入力する画像入力手段と、透かし情報が埋め込まれた画像の耐性に関する第１のパラメータと画質に関する第２のパラメータを指定するパラメータ指定手段と、埋め込み強度を指定する強度指定手段と、指定された埋め込み強度で前記画像中に埋め込み可能な透かし情報のデータ容量を算出する算出手段と、指定された埋め込み強度による前記透かし情報が算出されたデータ容量以内の場合、該埋め込み強度を最大に増加させる制御手段と、指定された埋め込み強度による前記透かし情報が算出されたデータ容量を超えている場合、前記第１又は第２のパラメータを更新して、埋め込み可能なデータ容量を確保する更新手段と、前記透かし情報を前記画像に埋め込む埋め込み手段とを備えることを特徴とする。
【００２４】
【発明の実施の形態】
以下、図面を参照して、本発明の一実施形態による電子透かし埋め込み装置について説明する。
【００２５】
図１は、本発明の一実施形態による電子透かし埋め込み装置の基本的な構成を説明するための概念図である。図１に示すように、電子透かし埋め込み装置は、基本的に、画像入力部１０１と、透かし情報埋め込み部１０２と、画質・耐性パラメータ制御部１０６と、画像出力部１０７とから構成される。
【００２６】
図１に示すように、電子透かしによって透かし情報１０３が埋め込まれる画像（原画像１００）は、図２２を用いて後述するスキャナ１４１７に代表される画像入力部１０１に入力される。また、透かし情報埋め込み部１０２には、透かし情報１０３、埋め込み強度１０４及び埋め込みモード１０５が入力される。そして、透かし情報埋め込み部１０２は、入力された透かし情報１０３、埋め込み強度１０４及び埋め込みモード１０５を用いて、原画像１００に対して電子透かしによる埋め込みを行う。そして、図２２を用いて後述するプリンタ１４１６に代表される画像出力部１０７によって、透かし情報が埋め込まれた透かし埋め込み画像１０８が生成され出力される。
【００２７】
尚、埋め込みモード１０５としては、通常モードと強制埋め込みモードとが設けられる。そして、指定された埋め込み強度１０４に基づいて、耐性・画質劣化を定めるパラメータ群の初期値を設定する。
【００２８】
通常モードでは、設定された初期値の範囲内で埋め込もうとして、埋め込み可能な情報量が限定されてしまう場合、埋め込みが中止される。
【００２９】
一方、強制埋め込みモードの場合は、耐性優先と画質優先の２種類のモードに応じて異なる動作をさせる。すなわち、耐性優先強制埋め込みモードの場合は、トータルの耐性を落とさないようにパラメータ群を初期値から変更して画質を犠牲にして埋め込む。そして、それでも情報量が足りないときは耐性も犠牲にするようにパラメータ群を変更して埋め込む。このため、耐性・画質の劣化度に許容範囲となる閾値を設定しておく。従って、耐性・画質が共に閾値に達した場合、許容範囲内での耐性・画質の劣化は最大限行われたことになる。
【００３０】
しかし、強制埋め込みモードにおいては、どうしても所望の情報量を確保する必要がある。そこで、さらに画質を劣化させるようにパラメータを変更し情報量を拡大する。しかし、画質の劣化量もやがて物理的な限界値に達する。例えば、文字間隔を操作する電子透かしの場合、文字同志が衝突する時が物理的な限界値である。画質劣化が限界値に達した場合、画質の劣化による情報量拡大を終了し、耐性パラメータを物理的な限界値まで劣化させる。尚、閾値は多段階であってもよい。
【００３１】
一方、画質優先強制埋め込みモードでは、最初は画質を劣化させず、耐性を落とすようにパラメータ群を変更し、情報量を拡大して埋め込む。そして、耐性の劣化量が閾値まで達しても情報量が足りない場合、引き続いて画質を犠牲にするようにパラメータ群を変更して情報量を拡大して埋め込む。その結果、画質劣化の閾値に達した場合、再び耐性を劣化させる。そして、物理的な限界値に達した場合、最後に画質を物理的な限界値まで劣化させ、情報量を拡大させる。これらの処理が画質・耐性パラメータ制御部１０６で行われる。
【００３２】
このように閾値と埋め込みモードを設けて、ユーザーがあらかじめ定めた許容範囲内で、電子透かしの埋め込みの耐性・情報量・画質の品質を保つことが可能となる。こうした効果は、電子透かしの埋め込みを大量に行う場合にも必要となる。また、あらかじめ耐性・情報量・画質の関係を判別できない場合、ユーザーと対話的に埋め込みモード、閾値を決定することが可能になることはいうまでもない。
【００３３】
以下に示す実施形態では、従来技術で説明した方法に代表されるような、文字間隔の変更や文字の傾き変更による電子透かし埋め込み方法、或いはパラメータの制御方法においては、多値画像に対して広範に使用できる方法である。以下、各実施形態による電子透かし埋め込み装置及びその手順、強制埋め込みモードの具体的な実現方法について述べる。
【００３４】
＜第１の実施形態＞
次に、図面を参照して、本発明の第１の実施形態による文書画像用の電子透かし埋め込み装置について説明する。図２は、本発明の第１の実施形態による電子透かし埋め込み装置の構成を示す概要図である。本実施形態による電子透かし埋め込み装置は、画像入力部２０１と、透かし情報埋め込み部２０７と、画質・耐性パラメータ制御部２０８と、画像出力部２０９を備える。さらに、入力された原画像２００の領域を分割するための領域分割手段２０２と、文字領域を抽出するための外接矩形抽出手段２０３とを備える。
【００３５】
また、図３は、図２に示す電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。以下、図３に示すフローチャートを用いて、図２に示される本実施形態による電子透かし埋め込み装置の動作手順について説明する。
【００３６】
まず、透かし情報の埋め込み対象となる文書画像（原画像２００）が、画像入力部２０１を介して読み込まれ、領域分割部２０２に入力される（ステップＳ３０１）。領域分割部２０２では、入力された文書画像に対して、テキスト領域、図形領域、グラフ領域、表領域等の複数の属性領域に分割される（ステップＳ３０２）。
【００３７】
そして、テキストの属性を持つ領域に含まれる文字に対してその外接四角形（矩形）の抽出が、外接矩形抽出部２０３において行われる（ステップＳ３０３）。文字の外接矩形は、文字に外接する矩形であって、本来は、文字認識を行う領域を指す情報であるが、電子透かしにおいては、埋め込み操作の対象となる文字領域を示すものである。そして、その抽出処理は、文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別することによって行分割が行われる。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出すことが可能となる。
【００３８】
次に、透かし情報埋め込み部２０７によって透かし情報が埋め込まれ（ステップＳ３０４）、透かし情報埋め込み画像が生成される（ステップＳ３０５）。ここで、透かし情報埋め込み部２０７において動作する埋め込み方法の一つである、文字を回転して傾斜を変化させることによる電子透かしの埋め込みの動作手順について説明する。
【００３９】
図４は、文字の傾斜を変化させる電子透かしの埋め込み方法の一例を説明するためのフローチャートである。まず、文書画像に埋め込むための透かし情報が入力される（ステップＳ４０１）。次に、文書画像中において、透かし情報が埋め込まれる先頭の文字が選択される（ステップＳ４０２）。そして、埋め込まれる透かし情報のビットが「１」であるか否かが判断される（ステップＳ４０３）。
【００４０】
その結果、当該ビットが「１」の場合（ＹＥＳ）、文字の傾斜を時計回りに変化させる（ステップＳ４０４）。一方、当該ビットが「０」の場合（ＮＯ）、文字の傾斜を反時計周りに変化する（ステップＳ４０５）。また、傾斜角度の絶対値によって埋め込み情報を拡大することもできる。例えば、反時計回りと時計回りで「０」又は「１」を判断することにすると、傾斜角度が２度刻みで２〜２０度までの間で１０ビットの情報を埋め込むことができる。
【００４１】
そして、当該文字が文書の末尾か否かが判断される（ステップＳ４０６）。その結果、文書の末尾の場合（ＹＥＳ）、透かし情報のビットの埋め込み処理を終了する。一方、まだ文書の末尾ではない場合（ＮＯ）、ステップＳ４０２に戻って次の文字が選択される。
【００４２】
そして、透かし情報が埋め込まれた画像は画像出力部２０９から出力される（ステップＳ３０６）。尚、本実施形態における出力とは、印刷若しくは記憶装置等に画像データとして記憶するようにしてもよい。また、ネットワーク等から他の端末等に送信してもよい。
【００４３】
さらに、文書画像に電子透かしを埋め込む際、反復して埋め込むことにより、一部透かし情報が欠落・誤りを起こした場合であっても正しい情報を抽出することができるようにする、すなわち耐性を高めるようにすることができる。
【００４４】
一方、文字の傾斜により透かし情報を埋め込ませる本実施形態のような場合、コピーなどに対する耐性を高めるためには文字の回転範囲δθを増加させればよいが、その分見た目の不自然さが増える。すなわち、画質の良否に対応するものは、文字の回転範囲であり、文字の回転範囲が大きくなればなるほど、印刷物として出力した際のコピー耐性が向上し、情報量が拡大する。その反面、見た目の不自然さが目立つようになる。また、埋め込み反復回数が大きくなればなるほど、電子透かしを抽出したときの確実性をあげることができる。その一方で埋め込み可能情報量が少なくなる。
【００４５】
このように、本実施形態の場合、耐性を向上するパラメータは２つのパラメータの複合したものになる。ここでも、「耐性」、「画質」、「情報量」のトレードオフの関係を見ることができる。ここで、埋め込み強度は、繰り返し数ｎを正規化したｆ（ｎ）に比例するものであると定義する。一方、画質に対しては、文字の回転範囲δθを正規化したｇ（δθ）　に反比例するものであると定義する。
【００４６】
また、反復回数の閾値は、３回とする。この値は、抽出における不定性を吸収するための許容できる最低値である。文字の回転範囲の閾値は、不自然さが目立たない値、例えば、２０度とする。例えば、反復回数の物理的な限界値は、最低反復回数である１回、文字の回転範囲の物理的な限界値は、１８０度であることは明らかである。
【００４７】
次に、本発明における強制埋め込みモードについて、耐性優先強制埋め込みモード及び画質優先強制埋め込みモードの動作手順に分けて説明する。尚、閾値は多段階でなく１段階のみとする。
【００４８】
図５は、耐性優先強制埋め込みモードをモード指定した場合の埋め込み時の動作手順を説明するためのフローチャートである。尚、この処理は、図３のステップＳ３０４における電子透かし埋め込み処理に相当するものである。まず、埋め込み強度が入力される（ステップＳ３０４−１ａ）。そして、埋め込み強度に基づいて、反復回数、回転範囲が初期値にセットされ（ステップＳ３０４−１ｂ）、上述した傾斜変更による埋め込み方法で透かし情報を埋め込む（ステップＳ３０４−１ｃ）。さらに、入力した透かし情報が全て埋め込めたかどうかがチェックされ（ステップＳ３０４−１ｄ）、透かし情報が足りない場合（ＹＥＳ）、以下の動作手順によって電子透かしを埋め込み直す。
【００４９】
まず、文字の回転範囲が閾値に達していないかどうかを検査する（ステップＳ３０４−１ｅ）。その結果、閾値に達していない場合（ＹＥＳ）、耐性優先なので、回転範囲を増やし（ステップＳ３０４−１ｆ）、新たにセットし直したパラメータに従って再度埋め込みが行われる（ステップＳ３０４−１ｃ）。この処理を埋め込み容量が確保できるまで繰り返す。
【００５０】
ここで、図６は、ｆ（ｎ）とｇ（δθ）の変化の様子を説明するための概要図である。ここで、図中の矢印は劣化する方向を示している。図６から、ｆは矢印の方向に変化すると減少し、ｇは矢印の方向に変化すると増加する。
【００５１】
ここまでの段階では、２つのパラメータは、図６の（１）に示すように変化する。そこで、回転範囲が閾値に達した場合（ステップＳ３０４−１ｅでＮＯの場合）、回転範囲の増加を中断して、反復回数が閾値に達していないかどうかが検査される（ステップＳ３０４−１ｇ）。その結果、閾値に達していない場合（ＹＥＳ）、反復回数を減らして情報量を拡大する（ステップＳ３０４−１ｈ）。このとき、パラメータの変化は、図６（２）に示すようになる。
【００５２】
一方、既に反復回数が閾値に達していれば（ステップＳ３０４−１ｇでＮＯの場合）、回転範囲が最大回転範囲に達していないかどうかが検査される（ステップＳ３０４−１ｉ）。その結果、最大回転範囲に達していない場合（ＹＥＳ）、さらに傾き変化量の範囲を増やす（ステップＳ３０４−１ｊ）。このときのパラメータの変化は、図６（３）に示すようになる。この時点で、すでに画質劣化量は最初に定めた閾値（Ｔｈｒｅｓｈｏｌｄ１）を超えている。
【００５３】
また、回転範囲が最大回転範囲、例えば１８０度に達している場合（ステップＳ３０４−１ｉでＮＯの場合）、反復回数が最低回数、例えば１回に達していないかどうかが検査される（ステップＳ３０４−１ｋ）。その結果、最低回数に達していない場合（ＹＥＳ）、反復回数を減らす（ステップＳ３０４−１ｌ）。このときのパラメータの変化は図６（４）に示すようになる。一方、反復回数が最低回数に達している場合（ステップＳ３０４−１ｋでＮＯの場合）、これ以上情報量の拡大を図ることができないの、埋め込み失敗として（ステップＳ３０４−１ｍ）、埋め込みを中止する。
【００５４】
次に、画質優先強制埋め込みモードを指定したときの埋め込み時の動作について説明する。図７は、画質優先強制埋め込みモードを指定したときの埋め込み時の動作手順を説明するためのフローチャートである。まず、埋め込み強度を入力する（ステップＳ３０４−２ａ）。次に、反復回数、画質劣化量を初期値にセットし（ステップＳ３０４−２ｂ）、傾斜変更による埋め込み方法で電子透かしを埋め込む（ステップＳ３０４−２ｃ）。そして、入力された透かし情報が全て埋め込むことができたかどうかをチェックし（ステップＳ３０４−２ｄ）、透かし情報が足りない場合（ＹＥＳ）、以下の動作手順によって電子透かしを埋め込み直す。尚、図８は、画質優先強制埋め込みモードを指定したときの埋め込み時の動作手順における各パラメータの変化を説明するための概要図である。
【００５５】
まず、反復回数が閾値に達していないかどうか検査する（ステップＳ３０４−２ｅ）。その結果、閾値に達していない場合（ＹＥＳ）、反復回数を減らす（ステップＳ３０４−２ｆ）。このときのパラメータの変化は、図８（１）に示すようになる。ここでは、画質優先であるため、耐性を犠牲にし、回転範囲は増加させない。一方、反復回数が閾値に達している場合（ＮＯ）、反復回数の減少を中断する。
【００５６】
引き続いて、回転範囲が閾値に達していないかを検査する（ステップＳ３０４−２ｇ）。その結果、閾値に達していない場合（ＹＥＳ）、回転範囲を増加することによって情報量を増加させる（ステップＳ３０４−２ｈ）。このときのパラメータの変化は図８（２）に示すようになる。もし、一方、回転範囲が閾値に達している場合（ＮＯ）、画質劣化の許容量に達したので、反復回数が最低回数に達していないかを検査する（ステップＳ３０４−２ｉ）。その結果、最低回数に達していない場合（ＹＥＳ）、再び反復回数を減少させる（ステップＳ３０４−２ｊ）。このときのパラメータの変化は、図８（３）に示すようになる。
【００５７】
一方、反復回数が最低回数に達した場合（ステップＳ３０４−２ｉでＮＯの場合）、回転範囲が最大回転範囲に達していないかどうかを検査する（ステップＳ３０４−２ｋ）。その結果、最大回転範囲に達していない場合（ＹＥＳ）、回転範囲を増加する（ステップＳ３０４−２ｌ）。このときのパラメータの変化は、図８（４）に示すようになる。一方、回転範囲が限界値に達した場合（ＮＯ）、これ以上は情報量の拡大が図れないので、埋め込み失敗として（ステップＳ３０４−２ｍ）、埋め込みを中止する。
【００５８】
＜第２の実施形態＞
上述したように、第１の実施形態においては、傾斜変更による埋め込みにおいて、主として耐性を定める第１のパラメータが反復回数に対応するような埋め込み方法について説明した。第２の実施形態では、文字の傾斜変更を利用した電子透かし埋め込みと、埋め込む情報を誤り訂正符号で符号化した実施例について述べる。
【００５９】
文書画像に電子透かしを埋め込む際、耐性を高めるための方法として、誤り訂正符号を利用して埋め込む方法が考えられる。また、画質に関連する第２のパラメータは第１の実施形態と同様に傾斜変更の回転範囲とする。
【００６０】
一般に、文字の回転範囲が大きくなればなるほど、印刷物として出力した際のコピー耐性が向上し、情報量が拡大する。その反面、見た目の不自然さが目立つようになる。そこで、誤り訂正符号の誤り訂正能力が大きくなればなるほど、電子透かしを抽出したときの確実性をあげることができる、すなわち耐性が向上するが、その一方で符号長が長くなり、埋め込み可能情報量が少なくなる。この点については第１の実施形態と同様である。
【００６１】
すなわち、第１の実施形態では、耐性を持たせるためのパラメータは反復回数のみで決定されているものとして、電子透かし埋め込み装置の動作手順について説明した。しかし、第１の実施形態でも述べたように、耐性は１つのパラメータのみに依存するとは限らない。例えば、耐性は、誤り訂正能力と文字の回転範囲双方に依存している。
【００６２】
そこで、「埋め込み強度」を、誤り訂正能力ｔを正規化したｆ（ｔ）と文字の回転範囲δθを正規化したｇ（δθ）の乗算
ｓｔｒｅｎｇｔｈ＝ｆ（ｔ）×ｇ（δθ）　　　　　　　（２）
として表現する。すなわち、本実施形態で、ある耐性を持つ電子透かしを埋め込もうとする場合、この強度ｓｔｒｅｎｇｔｈが得られるようにｔとδθを定めればよい。
【００６３】
このとき、誤り訂正能力の許容範囲を定める閾値を例えば１、物理的な限界値を例えば０とすることができる。また、文字の回転範囲については第１の実施形態と同様である。
【００６４】
まず、耐性優先強制埋め込みモードについて説明する。図９は、耐性優先埋め込みモードを指定したときの埋め込み時の動作手順を説明するためのフローチャートである。すなわち、第２の実施形態では、上述した第１の実施形態における図５で説明した動作手順での反復回数の操作ステップを、誤り訂正符号の誤り訂正能力の変更に置き換え、埋め込み強度の扱いを上記に述べたようにしたものである。ここでは、両者の相違点のみ説明する。
【００６５】
すなわち、誤り訂正能力ｔが０より大きいか否かが判定される（ステップＳ３０４−３ｅ）。その結果、誤り訂正能力が０よりも大きければ（ＹＥＳ）、誤り訂正能力を減らし、符号長を減少させることによって情報量を増やす（ステップＳ３０４−３ｆ）。
【００６６】
そして、耐性優先なので、実質の耐性が指定した強度に等しくなるように
δθ＝ｇ−１（ｓｔｒｅｎｇｔｈ／ｆ（ｔ））　　　　　（３）
でδθを求め、回転範囲を大きくする（ステップＳ３０４−３ｇ、ステップＳ３０４−３ｈ）。
【００６７】
ここで、回転範囲が閾値に達していないかどうか検査する（ステップＳ３０４−３ｉ）。その結果、閾値に達していない場合（ＹＥＳ）、新たにセットし直したパラメータに従って再度埋め込みが行われる（ステップＳ３０４−３ｃ）。これを埋め込み容量が確保できるまで繰り返す。図１０は、ｆとｇとの変化の様子を図式化したものである。図１０（１）に示すように、この間ｆとｇとが強度ｓｔｒｅｎｇｔｈを保つように変化する。
【００６８】
また、ステップＳ３０４−３ｄにおいて透かし情報が足りない場合（ＹＥＳ）に、誤り訂正能力が閾値に達したとき（ステップＳ３０４−３ｅでＮＯの場合）、誤り訂正符号の誤り訂正能力を減らすことを中断し、回転範囲が閾値に達していないかどうかを検査する（ステップＳ３０４−３ｊ）。一方、誤り訂正能力が閾値に達していない場合（ＹＥＳ）、傾き変化量の範囲を増やして情報量を拡大する（ステップＳ３０４−３ｋ）。このときパラメータの変化は、図１０（２）に示すようになる。
【００６９】
また、既に回転範囲が閾値に達していれば（ステップＳ３０４−３ｉ、ステップＳ３０４−３ｊでＮＯの場合）、回転範囲が最大回転範囲に達していないかどうかを検査する（ステップＳ３０４−３ｌ）。その結果、ＹＥＳと判定された場合、さらに傾き変化量の範囲を増やす（ステップＳ３０４−３ｍ）。このときパラメータの変化は、図１０（３）に示すようになる。その後は、第１の実施形態と同様である。
【００７０】
また、画質優先強制埋め込みモードでは、図７で反復回数を誤り訂正回数と読み替えれば、図１１に示すように動作手順は全く同様である。図１１は、画質優先埋め込みモードを指定したときの埋め込み時の動作手順を説明するためのフローチャートである。
【００７１】
＜第３の実施形態＞
以上、埋め込み対象の文書画像中の文字数が限られているという前提のもとに２つの実施形態について説明した。しかし、文書は複数ページでひとまとまりになっていることが多い。そこで、繰り返し数を減少させたり誤り訂正能力を減らしたりする処理に加えて、透かし情報をページをまたがって埋め込むように拡張する。
【００７２】
図１２及び図１３は、第１の実施形態における傾斜変更による反復埋め込みにおいて、最低反復回数に達したかどうかを判断するステップでＮＯとなった場合に、埋め込み対象となる文書画像を次ページにセットし直す機能を加えた電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【００７３】
具体的には、図１２に示した耐性優先強制埋め込みモードを説明したフローチャートにおいて、最低反復回数に達したかどうかを判断するステップ（ステップＳ３０４−５ｋ）でＮＯとなった場合に、さらに次ページが存在するかどうかを判断し（ステップＳ３０４−５ｍ）、次ページが存在する場合（ＮＯ）、さらに次ページに移動して（ステップＳ３０４−５ｏ）、再度埋め込む処理が加わっている。
【００７４】
本実施形態では、上述したように、埋め込み対象文字が限られているという文書画像の弱点を、複数ページでひとまとまりの文書になるという文書画像がもつ特徴を利用してカバーすることができる。
【００７５】
＜第４の実施形態＞
第１の実施形態における埋め込み強度を、第２の実施形態のように各パラメータと関連付けることも可能である。このとき、式（１）、式（２）で誤り訂正能力ｔを反復回数ｎと読み替える。
【００７６】
また、第２の実施形態における埋め込み強度を、第１の実施形態のように反復回数を正規化したｆのみに依存するように定義することも可能である。
【００７７】
上述した第１から第３の実施形態では、電子透かしの埋め込み方法を文字の回転によって行ったが、これを文字間隔の操作に置き換えることも可能である。以下、文字間隔を操作する電子透かしについて触れておく。
【００７８】
図１４は、透かし情報の埋め込み前の文書画像の一部を示す図である。図１５は、図１４の文書画像の一部に対して透かし情報を埋め込んだ後の文書画像の一部を示す図である。図１４に示される各文字間の空白長Ｐ０、Ｓ０、Ｐ１、Ｓ１は、透かし情報が埋め込まれると、文字間隔が操作され、図１５に示される各文字間の空白長Ｐ０’、Ｓ０’、Ｐ１’、Ｓ１’になる。
【００７９】
図１４及び図１５では、文字が５文字、文字間の空白が４つある。本実施形態では、１ビットに対して２つの空白長を割り当てることから、４つの空白によって２ビットの情報を埋め込むことが可能である。
【００８０】
ここで、Ｐ＞Ｓ　が「１」を表し、Ｐ＜Ｓが「０」を表すものとする。図１４においてＰ０とＳ０との間の「子」という文字を左に、Ｐ１とＳ１との間の「か」という文字を左にシフトした場合、埋め込み後の文書画像の一部である図１２では、Ｐ０’＜Ｓ０’、Ｐ１’＜Ｓ１’となり、００というビット列が埋め込まれたことになる。
【００８１】
これに対して、図１４においてＰ０とＳ０との間の「子」という文字を左に、Ｐ１とＳ１との間の「か」という文字を右にシフトした場合、埋め込み後の文書画像の一部である図１５では、Ｐ０’＜Ｓ０’、Ｐ１’＞Ｓ１’となり、０１というビット列が埋め込まれたことになる。尚、文字の回転量θを文字の移動量ｘと読み替える。
【００８２】
＜第５の実施形態＞
図１６は、本発明の第５の実施形態による電子透かし埋め込み装置の構成を説明するための概念図である。図１７は、図１６に示す電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。以下、図１６及び図１７を用いて、本発明の第５の実施形態による電子透かし埋め込み装置の各部の機能及び動作例について説明する。
【００８３】
まず、透かし情報の埋め込み対象となる文書画像１１００が画像入力部１１０１を介して、領域分割部１１０２に入力される（ステップＳ３０１）。領域分割部１１０２では、入力された文書画像が、テキスト領域、図形領域、グラフ領域、表領域等の複数の属性領域に分割される（ステップＳ１３０２）。
【００８４】
そして、テキストの属性を持つテキスト領域に含まれる文字に対してその外接四角形（矩形）の抽出が、外接矩形抽出部１１０３において行われる（ステップＳ１３０３）。文字の外接矩形とは、文字に外接する矩形であって、それによって囲まれる領域は、本来、文字認識を行う領域を指す情報を意味する。電子透かしにおいてこの領域は、埋め込み操作の対象となる文字領域を示すものである。そこで、文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形を用いて切り出すことが可能となる。
【００８５】
ここで、透かし情報埋め込み部１１０８において動作する埋め込み方法の一つである、文字を回転して傾斜を変化させることによる電子透かしの動作手順について説明する。
【００８６】
図１８は、文字の傾斜を変化させる電子透かしの埋め込み方法の一例を説明するためのフローチャートである。まず、埋め込みたい透かし情報を入力する（ステップＳ１４０１）。次に、透かし情報が埋め込まれる先頭の文字が選択される（ステップＳ１４０２）次に、埋め込まれる透かし情報のビットが「１」であるか否かが判断される（ステップＳ１４０３）。その結果、当該ビットが「１」の場合（ＹＥＳ）、文字の傾斜を時計回りに変化させる（ステップＳ１４０４）。一方、当該ビットが「０」の場合（ＮＯ）、文字の傾斜を反時計周りに変化させる（ステップＳ１４０５）。また、傾斜角度の絶対値によって埋め込み情報を拡大することもできる。例えば、反時計回りと時計回りで「０」又は「１」を判断することにすると、傾斜角度２度刻みでそれぞれ２〜２０度までの間で１０ビットを埋め込むことができる。
【００８７】
そして、当該文字が文書の末尾か否かが判断される（ステップＳ１４０６）。その結果、文書の末尾の場合（ＹＥＳ）、透かし情報のビットの埋め込み処理を終了する。一方、まだ文書の末尾ではない場合（ＮＯ）、ステップＳ１４０２に戻って次の文字を選択する。そして、透かし情報が埋め込まれた画像は画像出力部１１１０から出力される（ステップＳ１３０６）。尚、出力された画像は、印刷、若しくは、記憶装置等に画像データとして記憶してもよく、また、ネットワーク等から他の端末等に送信するようにしてもよい。
【００８８】
さらに、文書画像に電子透かしを埋め込む際、反復して埋め込むことにより、一部透かし情報が欠落・誤りを起こした場合であっても抽出することができる。すなわち、耐性を高めることができる。
【００８９】
一方、文字の傾斜により透かし情報を埋め込ませる本実施形態において、コピーなどに対する耐性を高めるためには、文字の回転範囲δθを増加させればよいが、その分見た目の不自然さが増える。すなわち、文字の回転範囲が画質に対応することとなる。
【００９０】
例えば、文字の回転範囲が大きくなればなるほど、印刷物として出力した際のコピー耐性が向上し、埋め込み可能な情報量が拡大する。その一方で、見た目の不自然さが目立つようになる。また、埋め込み反復回数が大きくなればなるほど、電子透かしを抽出したときの確実性をあげることができる。その一方で、埋め込み可能情報量が少なくなる。本実施形態では、耐性を向上するパラメータは、画質と耐性の２つのパラメータを複合したものである。尚、簡単のために、耐性に寄与するのは反復回数のみとする。
【００９１】
ここで、埋め込み強度を１から１０までの整数とする。これは、ユーザが直感的に理解できるようにするためであり、それ以外でも、範囲を変更したり、離散値でなく連続値にしたりするなど、他の決定方法でも構わない。
【００９２】
図１９は、本実施形態による埋め込み容量検査部１１０４及び画質・耐性パラメータ制御部１１０９を用いた埋め込み手順を説明するためのフローチャートである。まず、埋め込み強度１１０６、埋め込みモード１１０７及び透かし情報１１０５を入力する（ステップＳ３０４−１ａ）。
【００９３】
次に、透かし情報が埋め込まれる画像１１００の文字数を数え、埋め込み可能容量を算出する基礎データとする（ステップＳ３０４−１ｂ）。尚、反復回数の最小値は、例えば３回とする。これは、抽出における不定性を吸収するための許容できる最低値である。最大値は、埋め込み可能情報量が０にならない範囲で最大限繰り返すことのできる回数である。
【００９４】
次に、埋め込みパラメータである反復回数を最小値から最大値まで変化させ、埋め込み可能容量を算出する（ステップＳ３０４−１ｃ）。ここでは、画質パラメータを固定にしておく。算出のためのアルゴリズムは、例えば、単純には、文字数を反復回数で割った値が埋め込み可能容量となる。もちろん、ヘッダ情報などを格納した場合埋め込み可能容量はさらに減少する。上記アルゴリズムに従って、順番に反復回数を増やしていきながら、対応して得られる埋め込み可能容量を算出していく。図２０は、算出された埋め込み可能容量の値の組を説明するための図である。図２０において、例えば、反復回数が３のときの埋め込み可能容量は２００である。
【００９５】
次に、算出された値の範囲から、埋め込み強度に対応付けを行う（ステップＳ３０４−１ｄ）。図２０で埋め込み可能容量の種類は１９種類になっている。一方、埋め込み強度は１０段階に固定してあるため、パラメータおよび埋め込み可能容量を間引く必要がある。この例では、反復回数が偶数のときの埋め込み可能容量を各強度に対応させれば均等に間引かれる。
【００９６】
ここで、埋め込み強度に対応付けし、ユーザに提示することにする埋め込み可能容量をｌ１，…，ｌ１０のようにラベル付けしたものが、図２０に示されている。対応する画質パラメータは一定ではあるが、ここでの議論に一般性を持たせるためにｑ１，…，ｑ１０のようにラベル付けしている。対応する反復回数にもｎ１，…，ｎ１０のようにラベル付けする。図２１は、埋め込み強度に対応付けした値の組のみを列挙した図である。
【００９７】
次に、ユーザが入力した埋め込み強度から得られる埋め込み容量が、埋め込もうとしている透かし情報より大きいか否かを、ステップＳ３０４−１ｄの結果を用いて検査する（ステップＳ３０４−１ｅ）。その結果、透かし情報よりも大きい場合（ＹＥＳ）、引き続いて埋め込み処理を行う（ステップＳ３０４−１ｋ）。その際、埋め込もうとしている透かし情報を格納することができる埋め込み可能容量の範囲で、対応する反復回数のうち、最大の反復回数で埋め込みを行うものとする。
【００９８】
例えば、ユーザが埋め込み強度６で長さ１２の透かし情報を入力していた場合、図２０及び図２１からわかるように、埋め込み強度６に対応する埋め込み可能容量は１８であるが、透かし情報のサイズは１２であるので、反復回数を埋め込み可能容量１３に対応する１５回、すなわち実質の埋め込み強度７まで耐性を高めることができる。
【００９９】
一方、ステップステップＳ３０４−１ｅにおける検査の結果がＮＯの場合、入力された埋め込みモードが耐性優先強制埋め込みモードであるかどうかが検査される（ステップＳ３０４−１ｆ）。その検査結果がＹＥＳの場合、画質パラメータを劣化させ（ステップＳ３０４−１ｇ）、埋め込み処理が行われる（ステップＳ３０４−１ｋ）。
【０１００】
一方、ステップＳ３０４−１ｆでＮＯの場合、入力された埋め込みモードが画質優先強制埋め込みモードであるかどうかが検査される（ステップＳ３０４−１ｈ）。その結果がＹＥＳの場合、耐性パラメータを劣化させ（ステップＳ３０４−１ｉ）、埋め込み処理が行われる（ステップＳ３０４−１ｋ）。一方、その結果がＮＯの場合は通常モードのため、埋め込みが失敗したことをユーザに通知し（ステップＳ３０４−１ｊ）、終了する。
【０１０１】
＜第６の実施形態＞
上述した第５の実施形態では、ユーザが入力した埋め込み情報を、埋め込みモードに応じて埋め込み、もし最終的に埋め込み容量が不足したら埋め込みを失敗させていた。本実施形態では、あらかじめ埋め込み可能な容量の範囲を表示し、ユーザに埋め込み強度を指定させるように、第５の実施形態を変更する。以下、相違点のみを図面を用いて説明する。図２２は、本発明の第６の実施形態による電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【０１０２】
埋め込み可能容量を算出する基礎データとするステップ（ステップＳ３０４−２ａ）、埋め込み可能容量を算出するステップ（ステップＳ３０４−２ｂ）、埋め込み強度に対応付けを行うステップ（ステップＳ３０４−２ｃ）は第５の実施形態と同様である。次に、得られた埋め込み強度と、対応する埋め込み容量の一覧をユーザに表示する（ステップＳ３０４−２ｄ）。
【０１０３】
ユーザはこの表示結果を参照することによって、所望の埋め込み強度を得るためにはどの程度まで埋め込み強度に制約が生じるかという情報を正確に知ることができる。その情報を知った上で、埋め込み強度、埋め込み情報、どの程度まで埋め込みパラメータを変更してもよいか指定する埋め込みモードを入力する（ステップＳ３０４−２ｅ）。この後の動作手順は第５の実施形態と同様である。　＜第７の実施形態＞
第５及び第６の実施形態では、電子透かしの埋め込み方法を文字の回転によって行った。これを、第４の実施形態と同様に、文字間隔の操作に置き換えることも可能である。以下、文字間隔を操作する電子透かしについて触れておく。
【０１０４】
図１４は、透かし情報の埋め込み前の文書画像の一部を示す図である。図１５は、図１４の文書画像の一部に対して透かし情報を埋め込んだ後の文書画像の一部を示す図である。図１４に示される各文字間の空白長Ｐ０、Ｓ０、Ｐ１、Ｓ１は、透かし情報が埋め込まれると、図１０に示される各文字間の空白長Ｐ０’、Ｓ０’、Ｐ１’、Ｓ１’になる。
【０１０５】
図１４及び図１５では、文字が５文字、文字間の空白が４つある。本実施形態では、１ビットに対して２つの空白長を割り当てることから、４つの空白によって２ビットの情報を埋め込むことが可能である。
【０１０６】
例えば、Ｐ＞Ｓ　が１を表し、Ｐ＜Ｓが０を表すとする。そこで、図１４においてＰ０とＳ０との間の「子」という文字を左に、Ｐ１とＳ１との間の「か」という文字を右にシフトした場合、埋め込み後の文書画像の一部である図１５では、Ｐ０’＜Ｓ０’、Ｐ１’＜Ｓ１’となり、００というビット列が埋め込まれたことになる。
【０１０７】
上記方法で電子透かしを埋め込む場合、ステップＳ３０４−１ｂで埋め込み可能容量を算出する基礎データを得るとき、単純な文字数ではなく、文字間の空白数の２分の１となる。その他の値の算出方法は同様である。
【０１０８】
図２３は、本発明による電子透かし埋め込み装置の電気的構成を説明するための図である。尚、電子透かし埋め込み装置の実現に当たっては、図１４に示される全ての機能を使用することは必須ではない。
【０１０９】
図２３において、コンピュータ１４０１は、一般に普及しているパーソナルコンピュータであり、スキャナ等の画像入力装置１４１７から読み取られた画像を入力し、編集や保管を行うことが可能である。また、画像入力装置１４１７で得られた画像をプリンタ１４１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス１４１３、キーボード１４１４からの入力操作により行われる。
【０１１０】
コンピュータ１４０１の内部では、バス１４０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。図２３において、ＭＰＵ１４０２は、コンピュータ１４０１内部の各ブロックの動作を制御し、あるいは内部に記憶されたプログラムを実行することができる。主記憶装置１４０３は、ＭＰＵ１４０２において行われる処理のために、一時的にプログラムや処理対象の画像データを格納しておく装置である。ハードディスク（ＨＤＤ）１４０４は、主記憶装置１４０３等に転送されるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することのできる装置である。
【０１１１】
スキャナインタフェース（Ｉ／Ｆ）１４１５は、原稿やフィルム等を読み取って、画像データを生成するスキャナ１４１７と接続され、スキャナ１４１７で得られた画像データを入力することのできるＩ／Ｆである。プリンタインタフェース１４０８は、画像データを印刷するプリンタ１４１６と接続され、印刷する画像データをプリンタ１４１６に送信することのできるＩ／Ｆである。
【０１１２】
ＣＤドライブ１４０９は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータを読み込んだり、あるいは書き出すことができる装置である。ＦＤＤドライブ１４１１は、ＣＤドライブ１４０９と同様にＦＤＤからの読み込みや、ＦＤＤへの書き出しをすることができる装置である。ＤＶＤドライブ１４１０は、ＦＤＤドライブ１４１１と同様に、ＤＶＤからの読み込みや、ＤＶＤへの書き出しをすることができる装置である。尚、ＣＤ、ＦＤＤ、ＤＶＤ等に画像編集用のプログラム、あるいはプリンタドライバが記憶されている場合には、これらプログラムをＨＤＤ１４０４上にインストールし、必要に応じて主記憶装置１４０３に転送されるようになっている。
【０１１３】
インタフェース（Ｉ／Ｆ）１４１２は、マウス１４１３やキーボード１４１４からの入力指示を受け付けるために、これらと接続されるＩ／Ｆである。また、モニタ１４０６は、透かし情報の抽出処理結果や処理過程を表示することのできる表示装置である。さらに、ビデオコントローラ１４０５は、表示データをモニタ１４０６に送信するための装置である。
【０１１４】
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【０１１５】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（又は記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（又はＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１１６】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１７】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１８】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１１９】
【発明の効果】
本発明により、ユーザが望んだ場合、強制埋め込みモードを設けることにより、たとえ耐性・画質が劣化したとしても所望の情報を埋め込むのをより効率的に行うことができる。
【０１２０】
また、本発明により、本発明は文書画像に対して電子透かしを埋め込む際、ユーザが埋め込み可能情報量と埋め込み強度の関係を把握する手段を提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態による電子透かし埋め込み装置の基本的な構成を説明するための概念図である。
【図２】本発明の第１の実施形態による電子透かし埋め込み装置の構成を示す概要図である。
【図３】図２に示す電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図４】文字の傾斜を変化させる電子透かしの埋め込み方法の一例を説明するためのフローチャートである。
【図５】耐性優先強制埋め込みモードをモード指定した場合の埋め込み時の動作手順を説明するためのフローチャートである。
【図６】ｆ（ｎ）とｇ（δθ）の変化の様子を説明するための概要図である。
【図７】画質優先強制埋め込みモードを指定したときの埋め込み時の動作手順を説明するためのフローチャートである。
【図８】画質優先強制埋め込みモードを指定したときの埋め込み時の動作手順における各パラメータの変化を説明するための概要図である。
【図９】耐性優先埋め込みモードを指定したときの埋め込み時の動作手順を説明するためのフローチャートである。
【図１０】ｆとｇとの変化の様子を図式化したものである。
【図１１】画質優先埋め込みモードを指定したときの埋め込み時の動作手順を説明するためのフローチャートである。
【図１２】埋め込み対象となる文書画像を次ページにセットし直す機能を加えた電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図１３】埋め込み対象となる文書画像を次ページにセットし直す機能を加えた電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図１４】透かし情報の埋め込み前の文書画像の一部を示す図である。
【図１５】図１４の文書画像の一部に対して透かし情報を埋め込んだ後の文書画像の一部を示す図である。
【図１６】本発明の第５の実施形態による電子透かし埋め込み装置の構成を説明するための概念図である。
【図１７】図１６に示す電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図１８】文字の傾斜を変化させる電子透かしの埋め込み方法の一例を説明するためのフローチャートである。
【図１９】本実施形態における埋め込み容量検査手段１１０４及び画質・耐性パラメータ制御手段１１０９を用いた埋め込み手順を説明するためのフローチャートである。
【図２０】算出された埋め込み可能容量の値の組を説明するための図である。
【図２１】埋め込み強度に対応付けした値の組のみを列挙した図である。
【図２２】本発明の第６の実施形態による電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図２３】本発明による電子透かし埋め込み装置の電気的構成を説明するための図である。
【図２４】従来手法に基づく、文字を回転して傾斜を変化させることによって透かし情報が埋め込まれた場合の文書画像の一例を示す概要図である。
【符号の説明】
１０１、２０１、１１０１　画像入力部
１０２、２０７、１１０３　透かし情報埋め込み部
１０６、２０８、１１０９　画質・耐性パラメータ制御部
１０７、２０９、１１１０　画像出力部
２０２、１１０２　領域分割部
２０３、１１０３　外接矩形抽出部
１１０４　埋め込み容量検査部
【図１】
2004104494.tif 000003
【図２】
2004104494.tif 000004
【図３】
2004104494.tif 000005
【図４】
2004104494.tif 000006
【図５】
2004104494.tif 000007
【図６】
2004104494.tif 000008
【図７】
2004104494.tif 000009
【図８】
2004104494.tif 000010
【図９】
2004104494.tif 000011
【図１０】
2004104494.tif 000012
【図１１】
2004104494.tif 000013
【図１２】
2004104494.tif 000014
【図１３】
2004104494.tif 000015
【図１４】
2004104494.tif 000016
【図１５】
2004104494.tif 000017
【図１６】
2004104494.tif 000018
【図１７】
2004104494.tif 000019
【図１８】
2004104494.tif 000020
【図１９】
2004104494.tif 000021
【図２０】
2004104494.tif 000022
【図２１】
2004104494.tif 000023
【図２２】
2004104494.tif 000024
【図２３】
2004104494.tif 000025
【図２４】
2004104494.tif 000026