(57)【要約】  画像処理装置は、電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割する分割部と、複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成するスクランブル処理部と、暗号画像上の複数のブロックのそれぞれについて、そのブロック内に含まれる第１の領域の画素値の統計的代表値と、そのブロックに隣接するブロックに含まれ、かつ第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定する画素値判定部と、暗号画像上の複数のブロックのうち、第１の領域の画素値の統計的代表値と第２の領域の画素値の統計的代表値間の差が所定値未満であるブロックについて、その第１の領域内の画素の値を変換し、一方、その差が所定値以上であるブロックについて、第１の領域内の画素の値を変換しない画素値変換部を有する。
2012127578.tif 000002
【特許請求の範囲】
【請求項１】
電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割する分割部と、
前記複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成するスクランブル処理部と、
前記暗号画像上の前記複数のブロックのそれぞれについて、当該ブロック内に含まれる第１の領域の画素値の統計的代表値と、当該ブロックに隣接するブロックに含まれ、かつ前記第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定する画素値判定部と、
前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて前記第１の領域内の画素の値を変換し、一方、前記差が前記所定値以上であるブロックについて前記第１の領域内の画素の値を変換しない画素値変換部と、
を有する画像処理装置。
【請求項２】
前記複数のブロックのそれぞれは矩形形状を有し、かつ、前記第１の領域は、当該第１の領域が含まれるブロックの４隅の何れかに配置され、前記第２の領域は、前記第１の領域に対して第１の方向に沿って隣接する第１隣接領域と、前記第１の領域に対して前記第１の方向と直交する第２の方向に沿って隣接する第２隣接領域とを含み、
前記画素値判定部は、前記第１の領域の画素値の統計的代表値と前記第１隣接領域の画素値の統計的代表値との第１の差を前記所定値と比較し、かつ、前記第１の領域の画素値の統計的代表値と前記第２隣接領域の画素値の統計的代表値との第２の差を前記所定値と比較し、
前記画素値変換部は、前記第１の差及び前記第２の差のうちの少なくとも一方が前記所定値以上であるブロックについて、前記第１の領域内の画素の値を変換せず、一方、前記第１の差及び前記第２の差の両方が前記所定値未満であるブロックについて、前記第１の領域内の画素の値を変換する、請求項１に記載の画像処理装置。
【請求項３】
前記画素値判定部は、前記第１の領域の画素値の統計的代表値を、当該第１の領域に含まれる画素の輝度値または該画素の複数の色成分のうちの少なくとも何れか一つに基づいて算出する、請求項１または２に記載の画像処理装置。
【請求項４】
前記画素値変換部は、前記暗号画像上の前記複数のブロックのうち、前記第１の領域と前記第２の領域の画素値間の前記統計的代表値の差が前記所定値未満であるブロックについて、前記第１の領域内の画素の輝度値または該画素の複数の色成分のうちの少なくとも何れか一つを、前記第２の領域の画素値の統計的代表値に基づいて決定された値に変換する、請求項１〜３の何れか一項に記載の画像処理装置。
【請求項５】
前記画素値変換部は、前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて、前記第２の領域の画素値の統計的代表値が第２の所定値以上である場合、前記第１の領域内の画素の輝度値または該画素の複数の色成分のうちの少なくとも何れか一つを、前記第２の所定値より小さい値に変換し、一方、前記第２の領域の画素値の統計的代表値が前記第２の所定値未満である場合、前記第１の領域内の画素の輝度値または該画素の複数の色成分のうちの少なくとも何れか一つを、前記第２の所定値より大きい値に変換する、請求項４に記載の画像処理装置。
【請求項６】
前記画素値変換部は、前記暗号画像上の前記複数のブロックのうち、前記第１の領域と前記第２の領域の画素値間の前記統計的代表値の差が前記所定値未満であるブロックについて、前記第１の領域内の画素の輝度値または該画素の複数の色成分のうちの少なくとも何れか一つを、変換後の値と前記第２の領域の画素値の統計的代表値との差が前記第１の領域と前記第２の領域の画素値間の前記統計的代表値の差よりも大きくなる値に変換する、請求項１〜３の何れか一項に記載の画像処理装置。
【請求項７】
電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割し、
前記複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成し、
前記暗号画像上の前記複数のブロックのそれぞれについて、当該ブロック内に含まれる第１の領域の画素値の統計的代表値と、当該ブロックに隣接するブロックに含まれ、かつ前記第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定し、
前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて前記第１の領域内の画素の値を変換し、一方、前記差が前記所定値以上であるブロックについて前記第１の領域内の画素の値を変換しない、
ことを含む画像処理方法。
【請求項８】
電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割し、
前記複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成し、
前記暗号画像上の前記複数のブロックのそれぞれについて、当該ブロック内に含まれる第１の領域の画素値の統計的代表値と、当該ブロックに隣接するブロックに含まれ、かつ前記第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定し、
前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて前記第１の領域内の画素の値を変換し、一方、前記差が前記所定値以上であるブロックについて前記第１の領域内の画素の値を変換しない、
ことをコンピュータに実行させる画像処理用コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、電子データ化された画像を暗号化する画像処理装置、画像処理方法及び画像処理用コンピュータプログラムに関する。
【背景技術】
【０００２】
近年、紙などの媒体に記載された秘密情報が漏洩することを防止するための技術が開発されている。特に、画像に符号化された情報を埋め込んだり、あるいは、不特定多数の人に見られたくない電子データ化された画像を予め暗号化し、その暗号化された画像を媒体に印刷する技術が提案されている（例えば、特許文献１及び２を参照）。例えば、特許文献１に開示された技術では、位置決め用シンボルと、データ領域と、タイミングセルと、頂点検出用セルとが予め定められた順序で２次元に配列された２次元コードが提供される。【０００３】
また、特許文献２に開示された技術では、暗号化装置は、入力画像上の暗号化対象領域に含まれる画素の配置を、所定の暗号鍵に従ってブロック単位で入れ替える。さらにその暗号化装置は、暗号化された領域の４隅のうちの少なくとも二つ以上に、暗号化された領域を特定するための位置決めマーカを付加する。またその暗号化装置は、暗号化された領域を復号することにより得られる復号画像の妥当性を検証するためのチェック用マーカを付す。一方、復号装置は、暗号化された領域を持つ画像が印刷された媒体を、スキャナまたはデジタルカメラなどの読取装置を用いて読み込んで電子データ化する。そして復号装置は、電子データ化された画像に対して位置決めマーカを参照して暗号化された領域を復号することにより、原画像を得る。【０００４】
このように画像の一部情報を暗号化・コード化する技術を利用して媒体に印刷された暗号画像は、スキャナや携帯電話に付属のカメラなど一般的に利用される読み取り機器を用いて読み取れることが好ましい。その際、読み取り機器で読み取られ、再デジタル化された暗号画像を復号するために、その再デジタル化された暗号画像上で各ブロックが識別可能でなければならない。そこで、暗号画像に、ブロックの位置を識別するための情報を付加する技術が提案されている（例えば、特許文献３及び４を参照）。【０００５】
例えば、特許文献３に開示された技術では、アンスクランブル処理中に、記録、スケーリング、回転、シフト及び欠陥補償の少なくとも一つの操作に対して使用される参照マークを書類に含めることが提案されている。
さらに特許文献４に開示された技術では、画像処理装置は、画像を複数の小領域に分割し、各小領域を並べ替えた後、各小領域内の一部の領域に含まれる画素の値を変換して、小領域の検知を容易にする。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平７−２５４０３７号公報
【特許文献２】特開２００８−３０１０４４号公報
【特許文献３】特表平９−５０４６６０号公報
【特許文献４】特開２００９−２３２１２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記の公知技術は、特定のブロック内の画素値を反転し、あるいは、各ブロック内の少なくとも一部の画素の値を反転したり、あるいはシフトさせることで、各ブロックの位置を検出可能とする。しかしながら、画像がJPEG等の画像圧縮規格に従って圧縮された場合、または印刷された画像をスキャンすることで元の画素値が変換された画素については、暗号化された画像を復号する装置がその画素の元の画素値を再現できないので、暗号化された画像を復号することにより得られた復号画像の画質は劣化してしまう。
このように、画素値変換によるブロック位置の特定情報の付加は復号後の画質劣化の原因となるため、できるだけ位置の特定情報の付加をしないこと、または情報の付加はブロック内の一部であることが好ましい。一方、位置の特定情報が暗号画像に付加されなければ、復号装置は各ブロックの位置を正しく検出できず、結局、復号画像が劣化するという問題があった。【０００８】
そこで本明細書は、復号装置が暗号画像上の各ブロックの位置を特定することを可能にしつつ、復号画像の画質の劣化を抑制可能な暗号画像を生成する画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
一つの実施形態によれば、画像処理装置が提供される。この画像処理装置は、電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割する分割部と、複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成するスクランブル処理部と、暗号画像上の複数のブロックのそれぞれについて、そのブロック内に含まれる第１の領域の画素値の統計的代表値と、そのブロックに隣接するブロックに含まれ、かつ第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定する画素値判定部と、暗号画像上の複数のブロックのうち、第１の領域の画素値の統計的代表値と第２の領域の画素値の統計的代表値間の差が所定値未満であるブロックについて、その第１の領域内の画素の値を変換し、一方、その差が所定値以上であるブロックについて、第１の領域内の画素の値を変換しない画素値変換部を有する。【００１０】
本発明の目的及び利点は、請求項において特に指摘されたエレメント及び組み合わせにより実現され、かつ達成される。
上記の一般的な記述及び下記の詳細な記述の何れも、例示的かつ説明的なものであり、請求項のように、本発明を制限するものではないことを理解されたい。
【発明の効果】
【００１１】
ここに開示される画像処理装置は、復号装置が暗号画像上の各ブロックの位置を特定することを可能にしつつ、復号画像の画質の劣化を抑制可能な暗号画像を生成できる。
【図面の簡単な説明】
【００１２】
【図１】図１は、第１の実施形態による画像処理装置の概略構成図である。
【図２】図２は、第１の実施形態による、原画像を暗号化するために実現される処理部の機能を示すブロック図である。
【図３】図３は、暗号化領域について設定されたブロックの例を示す図である。
【図４】図４（Ａ）は、スクランブル処理前の暗号化領域における各ブロックの位置の例を示す図である。図４（Ｂ）は、スクランブル処理後の暗号化領域における各ブロックの位置の例を示す図である。図４（Ｃ）は、スクランブル処理が施される前の原画像の一例を表す図である。図４（Ｄ）は、図４（Ａ）及び図４（Ｂ）に示されたブロックの入れ替え規則に従って図４（Ｃ）に示された原画像をスクランブル処理した暗号画像を示す図である。
【図５】図５は、極小領域と近隣領域との配置の一例を示す図である。
【図６】図６は、画素値判定処理の動作フローチャートである。
【図７】図７（Ａ）は、スクランブル処理が施された暗号画像及び各ブロックに設定された極小領域の一例を示す図である。図７（Ｂ）は、図７（Ａ）に示された暗号画像の各極小領域に対する画素値変換の判定結果の一例を示す図である。
【図８】図８は、画像処理装置の処理部上で実行されるコンピュータプログラムにより制御される、画像暗号化処理の動作フローチャートである。
【図９】図９は、第２の実施形態による画像処理装置の処理部の機能ブロック図である。
【図１０】図１０は、第２の実施形態による、極小領域と近隣領域との配置の一例を示す図である。
【図１１】図１１は、暗号画像の復号処理に関する、復号装置の処理部の機能を示すブロック図である。
【図１２】図１２（Ａ）及び図１２（Ｂ）は、それぞれ、エッジ検出フィルタの一例を示す図である。
【図１３】図１３は、補間フィルタの一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図を参照しつつ、様々な実施形態による、画像処理装置について説明する。この画像処理装置は、暗号化対象である、電子データ化された原画像を複数のブロックに分割し、各ブロックの位置を所定の規則に従って並び替えることにより原画像を暗号化する。その際、この画像処理装置は、スクランブル処理後の各ブロックについて、隣接するブロック間で画素値の差が小さく、ブロックの境界を識別することが困難なブロックに限り、そのブロック内の一部の画素の値を変換する。これにより、この画像処理装置は、画素値変換される画素の数を減らすことで、復号装置が各ブロックの位置を識別することを可能にしつつ、その画素値変換による復号画像の画質劣化を抑制する。
なお、本明細書では、暗号化された画像を単に「暗号画像」と呼ぶ。
【００１４】
図１は、一つの実施形態による画像処理装置の概略構成図である。画像処理装置１は、インターフェース部１１と、ユーザインターフェース部１２と、記憶部１３と、処理部１４とを有する。そして画像処理装置１は、インターフェース部１１を介して取得した原画像を暗号化する。
【００１５】
インターフェース部１１は、例えば、画像処理装置１を、デジタルカメラまたはカメラ付き携帯電話などの画像入力装置（図示せず）と接続するための通信インターフェース及びその制御回路を有する。そのような通信インターフェースは、例えば、Universal Serial Bus（ユニバーサル・シリアル・バス、USB）またはSmall Computer System Interface（スカジー、SCSI）などの通信規格に従ったインターフェースとすることができる。あるいはインターフェース部１１は、イーサネット（登録商標）などの通信規格に従った通信ネットワークに画像処理装置１を接続するための通信インターフェース及びその制御回路を有してもよい。
インターフェース部１１は、画像入力装置または通信ネットワークに接続された他の機器から、電子データ化された画像を取得し、その画像を処理部１４へ渡す。
【００１６】
また画像処理装置１は、インターフェース部１１を介してプリンタなどの出力装置と接続されてもよい。そしてインターフェース部１１は、例えば、原画像について設定された暗号化領域が暗号化された暗号画像を処理部１４から受け取り、その暗号画像をその出力装置へ出力してもよい。あるいは、インターフェース部１１は、暗号画像を通信ネットワークを介して画像処理装置１と接続された他の機器へ送信してもよい。
【００１７】
ユーザインターフェース部１２は、例えば、キーボード、またはマウスなどのポインティングデバイスを有する。またユーザインターフェース部１２は、画像を表示する液晶ディスプレイなどの表示装置を有してもよい。そしてユーザインターフェース部１２は、ユーザの操作に応じて、例えば、表示装置上に表示された画像上の一部の領域がマウスで囲まれることにより、画像上の所定の領域を表す情報、例えば、その所定の領域の左上端と右下端の座標を取得する。そしてユーザインターフェース部１２は、その所定の領域を表す情報を処理部１４へ通知する。
【００１８】
記憶部１３は、例えば、半導体メモリ、磁気ディスク装置、または光ディスク装置のうちの少なくとも何れか一つを有する。そして記憶部１３は、処理部１４上で実行されるコンピュータプログラム、及び画像を暗号化するために用いられる各種の情報を記憶する。また記憶部１３は、暗号化対象となる原画像を記憶する。なお、原画像は、上記のように、インターフェース部１１を介して取得されてもよい。あるいは、原画像は、処理部１４により実行されるアプリケーションプログラムにより作成されてもよい。
【００１９】
処理部１４は、１個または複数個のプロセッサ及びその周辺回路を有する。そして処理部１４は、電子データ化された画像上で指定された暗号化領域を暗号化する。
【００２０】
図２は、画像の暗号化処理に関する処理部１４の機能を示すブロック図である。処理部１４は、領域指定部２１と、分割部２２と、スクランブル処理部２３と、画素値判定部２４と、画素値変換部２５とを有する。処理部１４が有するこれらの各部は、処理部１４が有するプロセッサ上で実行されるコンピュータプログラムによって実装される機能モジュールである。なお、処理部１４が有するこれらの各部は、その各部の機能を実現する回路またはそれらの回路を集積した集積回路として画像処理装置１に実装されてもよい。
【００２１】
領域指定部２１は、原画像上で暗号化対象となる暗号化領域を設定する。そのために、領域指定部２１は、例えば、ユーザインターフェース部１２から原画像上の所定の領域を表す情報を受け取り、その所定の領域を暗号化領域として設定する。また、ユーザインターフェース部１２から受け取った所定の領域が、画像外の領域を含んでいる場合には、領域指定部２１は、ユーザインターフェース部１２に画像外の領域が指定されていることを表す警告メッセージを表示させてもよい。あるいは、領域指定部２１は、予め設定され、記憶部１３に記憶されたテンプレートに示された画像上の領域を暗号化領域としてもよい。
領域指定部２１は、暗号化領域を表す情報、例えば、暗号化領域の左上端と右下端の座標を分割部２２へ通知する。
なお、暗号化領域が画像全体となる場合には、領域指定部２１は省略されてもよい。
【００２２】
分割部２２は、領域指定部２１で指定された暗号化領域を複数の矩形状を有するブロックに分割し、各ブロックに固有の番号を設定する。各ブロックは、後述するスクランブル処理部２３により位置の入れ替えが行われる単位となる領域である。
【００２３】
図３に、暗号化領域について設定されたブロックの例を示す。例えば、暗号化領域３０１は、縦3ブロック、横4ブロックの合計12ブロックに分割される。それぞれのブロックには、所定の順序、例えば、ラスタスキャン順に従って、1〜12の番号が付される。したがって、例えば、暗号化領域３０１内の左上端のブロックの番号は'1'であり、右下端のブロックの番号は'12'となる。なお、図３では、暗号化領域３０１上にブロック境界を可視化するための点線が付加されているが、この点線は、暗号化領域とブロックの関係を図示するためにのみ用いられており、実際の処理ではこの点線は暗号化領域に付加されない。
分割部２２は、各ブロックの範囲あるいはブロック間の境界を表す情報と、各ブロックの番号とをスクランブル処理部２３へ通知する。
【００２４】
スクランブル処理部２３は、暗号鍵を用いて決定される所定の並び替え規則に従って、各ブロックを並び替えるスクランブル処理を実行する。そのために、スクランブル処理部２３は、暗号鍵から変換前と変換後のブロックの位置関係を表す対応テーブルを作成する。例えば、変換後のブロックの番号がxで表され、変換前のブロックの番号がyで表されるとする。このとき、スクランブル処理に対応するブロックの変換式は次式で表される。
【数１】
2012127578.tif 000003
（１）式において、p及びqは、それぞれ、暗号鍵が表す素数であり、p≠qである。例えば暗号鍵によりp=7、q=13と決定した場合、xとyの関係は表１のようになる。
【表１】
2012127578.tif 000004
この場合、表１に示されるように、xが1のとき、対応するyの値は7となる。したがって、スクランブル処理部２３は、変換前のブロック番号yが7であるブロックを、スクランブル処理により、変換後のブロック番号xが1であるブロックの位置へ移動する。
【００２５】
図４（Ａ）は、暗号化領域を縦３個×横４個のブロックに分割し、（１）式においてp=7、q=13としたときの、スクランブル処理前の暗号化領域における各ブロックの位置を示し、図４（Ｂ）は、スクランブル処理後の暗号化領域における各ブロックの位置を示す。また図４（Ｃ）は、スクランブル処理が施される前の原画像を表し、図４（Ｄ）は、図４（Ａ）及び図４（Ｂ）に示されたブロックの入れ替え規則に従って図４（Ｃ）に示された原画像をスクランブル処理した暗号画像を示す図である。
【００２６】
図４（Ａ）において、スクランブル処理が施される前の暗号化領域４０１の各ブロック内に示された番号はブロックの番号を表す。同様に、図４（Ｂ）において、スクランブル処理が施された後の暗号化領域４０２の各ブロック内に示された番号はブロックの番号を表す。
したがって、図４（Ｃ）に示された原画像４０３は、図４（Ａ）及び図４（Ｂ）に示されるスクランブル処理前後のブロックの位置関係に従ってスクランブル処理されることにより、図４（Ｄ）に示されるような暗号画像４０４となる。
【００２７】
スクランブル処理部２３は、スクランブル処理後の暗号化領域を含む暗号画像を画素値判定部２４へ渡す。
【００２８】
画素値判定部２４は、暗号画像上の各ブロックについて、隣接するブロックとの境界に近接して設定される極小領域内の画素の値をブロックの位置検出を可能とするために変換するか否かを判定する。本実施形態では、極小領域は、例えば、各ブロックの何れか一つの角（例えば、左上端の角）に位置する、横1画素×縦1画素、あるいは横2画素×縦2画素の領域である。そして画素値判定部２４は、極小領域内の画素値の統計的代表値と、近隣領域の画素値の統計的代表値との差に基づいて、極小領域内の画素値を変換するか否か判定する。なお近隣領域は、極小領域とブロックの境界を挟んで隣接する領域に設定される。
【００２９】
図５は、極小領域と近隣領域との配置の一例を示す図である。図５において、極小領域５０１は、着目するブロック５１１の左上端の角に設定されている。そのため、二つの近隣領域５０２及び５０３が設定されている。近隣領域５０２は、極小領域５０１の上端に隣接しており、かつ、着目するブロック５１１の上側に隣接するブロック５１２に含まれる。また近隣領域５０３は、極小領域５０１の左端に隣接しており、かつ、着目するブロック５１１の左側に隣接するブロック５１３に含まれる。この例では、近隣領域５０２及び５０３の形状及びサイズは、極小領域５０１の形状及びサイズと等しい。しかし、近隣領域５０２及び５０３の形状及びサイズは、極小領域５０１の形状及びサイズと異なっていてもよい。例えば、近隣領域５０２の高さは、極小領域５０１の高さの半分または２倍であってもよい。同様に、近隣領域５０３の幅は、極小領域５０１の幅の半分または２倍であってもよい。
【００３０】
図６は、画素値判定部２４により実行される画素値判定処理の動作フローチャートである。画素値判定部２４は、この画素値判定処理を各ブロックについて実行する。
先ず、画素値判定部２４は、極小領域の画素値の統計的代表値及び極小領域にプロック境界を挟んで隣接する他のブロック内の近隣領域の画素値の統計的代表値を算出する（ステップＳ１０１）。
【００３１】
なお、着目する領域の画素値の統計的代表値は、例えば、その領域の平均画素値、画素値の最頻値、最小値あるいは最大値とすることができる。原画像がグレー画像であれば、画素値判定部２４は、その領域内に含まれる各画素の値に基づいて統計的代表値を求めればよい。また、原画像がカラー画像であり、各画素の値が赤色成分、緑色成分及び青色成分ごとに規定される場合、画素値の統計的代表値は、何れか一つの色成分を画素値として算出できる。あるいは、画素値判定部２４は、次式に従って、極小領域及び近隣領域の各画素の輝度値Y、色差C1、C2、色相H及び彩度Sのうちの何れか一つを画素値として、統計的代表値を算出してもよい。
【数２】
2012127578.tif 000005
なお、（２）式において、R、G、Bは、それぞれ、画素の赤色成分、緑色成分及び青色成分の値であり、R、G、Bは、例えば、0〜255の値で表される。なお、極小領域及び近隣領域が1画素のみを含む場合、極小領域及び近隣領域の画素値の統計的代表値は、それぞれ、極小領域及び近隣領域の画素値そのものである。
【００３２】
画素値判定部２４は、極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値に差があるか否か判定する（ステップＳ１０２）。例えば、極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値とが次式の条件を満たす場合、画素値判定部２４は、それらの統計的代表値間に差があると判定する。
【数３】
2012127578.tif 000006
ただしAは、極小領域の画素値の統計的代表値である。またBは、極小領域に対して垂直方向に隣接する近隣領域の画素値の統計的代表値であり、Cは、極小領域に対して水平方向に隣接する近隣領域の画素値の統計的代表値である。そしてTh0は閾値である。閾値Th0は、予め設定された固定値とすることができる。画素値が0〜255で表される場合、閾値Th0は、例えば、32に設定される。あるいは、画素値判定部２４は、閾値Th0を、原画像に基づいて動的に設定してもよい。この場合、例えば、画素値判定部２４は、原画像若しくは暗号化領域内の最大画素値と最小画素値との差に1未満の所定の係数（例えば、0.25）を乗じた値を閾値Th0としてもよい。
【００３３】
極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値に差が有る場合（ステップＳ１０２−Ｙｅｓ）、着目するブロックと近隣領域が設定された隣接ブロックとの境界は、復号装置にとって識別可能であると推定される。そこで画素値判定部２４は、極小領域に対して画素値を変換しないことを表すフラグを設定する（ステップＳ１０３）。
【００３４】
一方、極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値に差が無い場合（ステップＳ１０２−Ｎｏ）、着目するブロックと近隣領域が設定された隣接ブロックとの境界は、復号装置にとって識別が困難である可能性がある。そこで画素値判定部２４は、極小領域の画素値をどのように変換するかを決定するために、近隣領域が明るいか否か判定する（ステップＳ１０４）。
【００３５】
画素値判定部２４は、例えば、画素値が大きいほどその画素が明るくなる場合（すなわち、その画素が白に近づく場合）、近隣領域の画素値の平均値が次式に示す条件を満たすと、近隣領域は明るいと判定する。
【数４】
2012127578.tif 000007
ただしBは、極小領域に対して垂直方向に隣接する近隣領域内の画素値の平均値であり、Cは、極小領域に対して水平方向に隣接する近隣領域内の画素値の平均値である。そしてTh1は閾値である。閾値Th1は、予め設定された固定値とすることができる。例えば、画素値が0〜255で表される場合、閾値Th1は、例えば、160に設定される。あるいは、画素値判定部２４は、閾値Th1を、原画像に基づいて動的に設定してもよい。この場合、画素値判定部２４は、原画像全体または暗号化領域に対して、例えば、判別分析法（大津の方法）を適用することにより決定される値を閾値Th1とすることができる。あるいは、画素値判定部２４は、原画像全体または暗号化領域の平均画素値を閾値Th1としてもよい。さらにまた、画素値判定部２４は、極小領域の画素値の平均値または最頻値といった統計的代表値を閾値Th1としてもよい。
【００３６】
近隣領域が明るい場合（ステップＳ１０４−Ｙｅｓ）、画素値判定部２４は、極小領域に対して画素値を黒くすることを示すフラグを設定する（ステップＳ１０５）。一方、近隣領域が暗い場合（ステップＳ１０４−Ｎｏ）、画素値判定部２４は、極小領域に対して画素値を白くすることを示すフラグを設定する（ステップＳ１０６）。
ステップＳ１０３、Ｓ１０５またはＳ１０６の後、画素値判定部２４は、極小領域について設定されたフラグ及び対応するブロックの位置または番号を画素値変換部２５へ通知し、その後、画素値判定処理を終了する。
【００３７】
画素値変換部２５は、画素値判定部２４から画素値を黒く、または白くすることを表すフラグが通知された極小領域内の画素値を変換する。例えば、画素値が0〜255で表され、画素値が大きいほどその画素が白に近づく場合、画素値変換部２５は、画素値を黒くすることを表すフラグが通知された極小領域について、その極小領域内の各画素の画素値を、上記の閾値Th1より小さい値、例えば0に設定する。一方、画素値変換部２５は、画素値を白くすることを表すフラグが通知された極小領域について、その極小領域内の各画素の画素値を、上記の閾値Th1より大きい値、例えば255に設定する。
【００３８】
なお、暗号化しようとする画像がカラー画像である場合、画素値変換部２５は、画素値を黒くすることを表すフラグが通知された極小領域について全ての色成分若しくは特定の一つまたは二つの色成分を0としてもよい。同様に、画素値変換部２５は、画素値を白くすることを表すフラグが通知された極小領域について全ての色成分若しくは特定の一つまたは二つの色成分を255としてもよい。特定の色成分の値だけが変換される場合には、画素値判定部２４が極小領域と近隣領域間の画素値の統計的代表値の比較に用いた色成分がその特定の色成分に含まれることが好ましい。
【００３９】
図７（Ａ）は、スクランブル処理が施された暗号画像及び各ブロックに設定された極小領域の一例であり、図７（Ｂ）は、図７（Ａ）に示された暗号画像の各極小領域に対する画素値変換の判定結果の一例を示す図である。
図７（Ａ）及び図７（Ｂ）に示される暗号画像７００は、横3×縦3のブロックに分割されている。各ブロックの境界は点線で示されている。そして各ブロックの左上端に極小領域が設定されている。各極小領域は、実線で囲われた領域である。この例では、３個のブロック７０２〜７０４は、他のブロックよりも黒くなっている。ここで、ブロック７０２の極小領域７１２の画素値と、その左側に隣接するブロックの画素値との差は大きい。そのため、図７（Ｂ）に示されるように、極小領域７１２の画素値は変換されていない。同様に、ブロック７０３の極小領域７１３の画素値と、その左側及び上側に隣接するブロックの画素値との差は大きい。そのため、図７（Ｂ）に示されるように、極小領域７１３の画素値も変換されていない。
【００４０】
一方、ブロック７０４の極小領域７１４の左側に隣接するブロック７０３も、極小領域７１４と同様に黒くなっているので、ブロック７０３とブロック７０４の境界を識別することは困難である。そしてブロック７０３は比較的黒い。そのため、図７（Ｂ）に示されるように、極小領域７１４の画素値は白く変換されている。また、他のブロック、例えば、中央のブロックに関しては、極小領域に隣接するブロックとの画素値の差が小さく、かつそれら隣接ブロックは比較的明るい。そのため、図７（Ｂ）に示されるように、他のブロックの極小領域の画素値は黒く変換される。
このように、本実施形態によれば、画素値変換部２５は、全てのブロックについて画素値変換しなくてもよい。
【００４１】
処理部１４は、上記のようにして生成された暗号画像を記憶部１３に記憶する。あるいは処理部１４は、暗号画像をインターフェース部１１を介して他の機器に出力し、あるいはプリンタなどを介して媒体に印刷してもよい。
【００４２】
図８は、処理部１４上で実行されるコンピュータプログラムにより制御される画像暗号化処理の動作フローチャートである。
処理部１４の領域指定部２１は、暗号化しようとする原画像上に暗号化領域を設定する（ステップＳ２０１）。そして領域指定部２１は、暗号化領域を表す情報を処理部１４の分割部２２へ通知する。分割部２２は、暗号化領域をスクランブル処理の実行単位となる複数のブロックに分割し、各ブロックに固有の番号を付す（ステップＳ２０２）。そして分割部２２は、各ブロックの範囲あるいはブロック間の境界を表す情報と、各ブロックの番号とを処理部１４のスクランブル処理部２３へ通知する。スクランブル処理部２３は、暗号鍵に基づいて決定される位置の入れ替え規則に従って、暗号化領域の各ブロックを並び替えるスクランブル処理を実行する（ステップＳ２０３）。そしてスクランブル処理部２３は、スクランブル処理が施されることにより得られた暗号画像を処理部１４の画素値判定部２４へ渡す。
【００４３】
画素値判定部２４は、暗号画像上で、ブロックごとに上述した画素値判定処理を実行する（ステップＳ２０４）。そして画素値判定部２４は、ブロックごとに設定される極小領域内の画素値を変換するか否か、及び画素値を変換する場合には画素値を白くするか否かを表すフラグを処理部１４の画素値変換部２５へ通知する。画素値変換部２５は、そのフラグに基づいて、画素値を変換すると判定されたブロックに設定される極小領域内の画素の値のみを変換する（ステップＳ２０５）。
その後、処理部１４は、画像暗号化処理を終了する。なお、一つの画像に対して複数の暗号化領域が設定されてもよい。この場合、処理部１４は、暗号化領域ごとに、ステップＳ２０２〜Ｓ２０５の処理を実行する。
【００４４】
以上に説明してきたように、第１の実施形態に係る画像処理装置は、スクランブル処理後の暗号化領域内でブロックの境界を挟んで隣接する二つの小領域の画素値の差を調べる。そしてこの画像処理装置は、その差が小さいブロックについてのみ、そのブロック内の小領域内の画素の値を変換し、その画素値が変換された画素をブロック位置検出用のマーカとする。このように、この画像処理装置は、画素値変換しなくてもブロックの位置を識別できるブロックについては画素値を変換せず、画素値変換するブロックについても画素値変換する領域を小さくした。そのため、この画像処理装置は、復号装置が各ブロックの位置を検出できるとともに、暗号画像を復号することにより得られる復号画像の画質の劣化を抑制できる。
【００４５】
次に、第２の実施形態による、画像処理装置について説明する。
第２の実施形態による画像処理装置は、スクランブル処理後の各ブロックの極小領域を、極小領域に対して水平方向に隣接する近隣領域と、垂直方向に隣接する近隣領域と、それぞれ別個に比較した結果に基づいて極小領域の画素値を変換するか否か判定する。
第２の実施形態による画像処理装置は、第１の実施形態による画像処理装置と比較して、処理部の画素値判定部の処理が異なる。そこで以下では、画素値判定部及び関連部分の処理について説明する。画像処理装置のその他の構成要素の詳細については、第１の実施形態における対応する構成要素の説明を参照されたい。
【００４６】
図９は、第２の実施形態による画像処理装置の処理部１４の機能ブロック図である。処理部１４は、領域指定部２１と、分割部２２と、スクランブル処理部２３と、画素値判定部２４と、画素値変換部２５とを有する。そして画素値判定部２４は、第１画素値判定部２４１と第２画素値判定部２４２とを有する。
【００４７】
第１画素値判定部２４１は、スクランブル処理が施された後の各ブロックについて、極小領域の画素値の統計的代表値を、その極小領域とブロックの境界を挟んで水平方向に隣接する第１の近隣領域の画素値の統計的代表値と比較する。
【００４８】
図１０は、第２の実施形態による、極小領域と近隣領域との配置の一例を示す図である。図１０において、極小領域１００１は、着目するブロック１０１１の左上端の角に設定されている。この場合、第１の近隣領域１００２は、極小領域１００１の左端に隣接しており、かつ、着目するブロック１０１１の左側に隣接するブロック１０１２に含まれる。また、第１画素値判定部２４１は、極小領域１００１を左端及び上端から等距離となる線１０２１で２等分した二つの小領域１０２２、１０２３のうち、近隣領域１００２と隣接する小領域１０２２内で画素値の統計的代表値を求めてもよい。なお、線１０２１上に位置する画素は、第１の小領域と第２の小領域の両方に含まれるとしてもよく、あるいは、第１の小領域と第２の小領域の何れにも含まれないとしてもよい。
【００４９】
第１画素値判定部２４１は、例えば、極小領域の画素値の統計的代表値と第１の近隣領域の画素値の統計的代表値とが次式の条件を満たす場合、それらの統計的代表値間に差があると判定する。
【数５】
2012127578.tif 000008
ただしA0は、極小領域の画素値の統計的代表値である。なお第１画素値判定部２４１は、A0を、極小領域全体でなく、例えば、図１０に示された小領域１０２２のように、第１の近隣領域と隣接する極小領域内の一部の領域について算出してもよい。またBは、第１の近隣領域の画素値の統計的代表値である。そしてTh00は閾値である。閾値Th00は、閾値Th0と同様の値に設定される。
【００５０】
第２画素値判定部２４２は、スクランブル処理が施された後の各ブロックについて、極小領域の画素値の統計的代表値を、その極小領域とブロックの境界を挟んで垂直方向に隣接する第２の近隣領域の画素値の統計的代表値と比較する。
【００５１】
再度図１０を参照すると、第２の近隣領域１００３は、極小領域１００１の上端に隣接しており、かつ、着目するブロック１０１１の上側に隣接するブロック１０１３に含まれる。また、第２画素値判定部２４２は、極小領域１００１を左端及び上端から等距離となる線１０２１で２等分した二つの小領域１０２２、１０２３のうち、近隣領域１００３と隣接する小領域１０２３内で画素値の統計的代表値を求めてもよい。
【００５２】
第２画素値判定部２４２は、例えば、極小領域の画素値の統計的代表値と第２の近隣領域の画素値の統計的代表値とが上述した（５）式の条件を満たす場合、それらの統計的代表値間に差があると判定する。この場合、A0は、極小領域の画素値の統計的代表値である。第２画素値判定部２４２は、第１画素値判定部２４１と同様に、A0を、極小領域全体でなく、例えば、図１０に示された小領域１０２３のように、第２の近隣領域と隣接する極小領域内の一部の領域について算出してもよい。またBは、第２の近隣領域の画素値の統計的代表値である。
【００５３】
画素値判定部２４は、第１画素値判定部２４１及び第２画素値判定部２４２のうちの少なくとも一方が、極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値とに差があると判定すれば、極小領域に対して画素値を変換しないフラグを設定する。一方、画素値判定部２４は、第１画素値判定部２４１及び第２画素値判定部２４２の両方が極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値とに差が無いと判定すれば、極小領域に対して画素値を変換するフラグを設定する。
【００５４】
画素値判定部２４は、極小領域に対して画素値を変換するフラグを設定する場合、図６のステップＳ１０４〜Ｓ１０６の手順に従って極小領域内の画素値を白くするか否か決定する。その際、画素値判定部２４は、上記の（４）式に従って第１及び第２の近隣領域が明るいか否か判定してもよい。あるいは、画素値判定部２４は、第１及び第２の近隣領域のうちの一方の注目する近隣領域に含まれる画素値に基づいて、極小領域内の画素値を白くするか否かを決定してもよい。画素値判定部２４は、例えば、画素値が大きいほどその画素が明るくなる場合（すなわち、その画素が白に近づく場合）、注目する近隣領域の画素値の統計的代表値が次式に示す条件を満たす場合、注目する近隣領域は明るいと判定する。
【数６】
2012127578.tif 000009
ただしBは、注目する近隣領域の画素値の統計的代表値であり、Th11は閾値である。閾値Th11は、例えば、第１の実施形態における閾値Th1と同様に決定される。
画素値判定部２４は、注目する近隣領域が明るい場合、極小領域に対して画素値を黒くするフラグを設定し、一方、（６）式の条件が満たされない場合、すなわち、注目する近隣領域が暗い場合、極小領域に対して画素値を白くするフラグを設定する。
【００５５】
このように、第２の実施形態による画像処理装置は、スクランブル処理後のブロック内の極小領域に対して水平方向に隣接する近隣領域及び垂直方向に隣接する近隣領域の何れか一方でも画素値の差が有れば、極小領域の画素値を変換しない。そのため、第２の実施形態による画像処理装置は、画素値変換する画素の数をさらに減らせるので、復号画像の画質劣化をより抑制できる。
【００５６】
変形例によれば、画素値変換部は、画素値を変換すると判定された極小領域に含まれる画素の値を、極小領域と隣接する近隣領域の画素値の統計的代表値をシフト演算することにより決定してもよい。例えば、画素値変換部は、画素値が0〜255で表される場合、近隣領域の平均画素値に最大画素値の半分である127を加算した値を極小領域内の画素の値としてもよい。なお、画素値変換部は、その加算値が255を超える場合には、その加算値から256を減算した値を極小領域内の画素の値とする。この場合、画素値判定部は、図６に示された画素値判定処理のステップＳ１０４〜Ｓ１０６の手順を省略し、代わりに、極小領域に対して画素値変換することを表すフラグを設定すればよい。
【００５７】
また他の変形例によれば、画素値変換部は、画素値を変換すると判定されたブロックの極小領域について、変換後の画素値と近隣領域の画素値の統計的代表値との差が画素値変換前の極小領域と近隣領域間の画素値の統計的代表値の差よりも大きくなるように、変換後の画素値を決定すればよい。例えば、画素値変換部は、変換後の画素値をその極小領域内の画素値の統計的代表値に基づいて決定してもよい。この場合、画素値変換部は、極小領域の画素値の統計的代表値が近隣領域の画素値の統計的代表値よりも明るければ、極小領域の画素値の統計的代表値に正の値を持つ所定のオフセット値を加算した値を変換後の画素値とする。一方、画素値変換部は、極小領域の画素値の統計的代表値が近隣領域の画素値の統計的代表値よりも暗ければ、極小領域の画素値の統計的代表値からその所定のオフセット値を減算した値を変換後の画素値とする。さらに、画素値変換部は、極小領域の画素値の統計的代表値と近隣領域の画素値の統計的代表値間の差の絶対値が小さいほど、所定のオフセット値を大きくしてもよい。
【００５８】
さらに他の変形例によれば、処理部は、暗号化領域の指定後、スクランブル処理後、あるいは画素値変換部による各ブロックに対する画素値変換処理の実行後に、暗号化領域の位置及び範囲を表す暗号化領域検出用マーカを暗号画像に対して付してもよい。処理部は、例えば、暗号化領域の各コーナーに近接して暗号化領域検出用マーカを付す。暗号化領域検出用マーカは、復号装置も既知である形状及びサイズを有し、例えば、所定幅を持つ黒領域と白領域が交互に配置されたパターンとすることができる。
【００５９】
次に、上記の各実施形態またはその変形例による画像処理装置により作成された暗号画像を復号する復号装置について説明する。
【００６０】
この実施形態による復号装置は、図１に示される画像処理装置と同様に、インターフェース部と、ユーザインターフェース部と、記憶部と、処理部とを有する。そして復号装置は、インターフェース部を介して他の機器から暗号画像を取得する。他の機器は、例えば、デジタルカメラまたはカメラ付き携帯電話といった、媒体に印刷された暗号画像を撮影して電子データ化した暗号画像を作成する装置である。あるいは、他の機器は、通信ネットワークを介して復号装置と接続されるコンピュータであってもよい。そして復号装置の処理部は、暗号画像を復号して復号画像を生成し、その復号画像をユーザインターフェース部に表示させ、あるいは、インターフェース部を介して他の機器へ出力する。
【００６１】
図１１は、暗号画像の復号処理に関する、復号装置の処理部の機能を示すブロック図である。処理部３０は、領域検出部３１と、ブロック位置検出部３２と、逆スクランブル処理部３３と、画素値復元部３４とを有する。処理部３０が有するこれらの各部は、処理部３０が有するプロセッサ上で実行されるコンピュータプログラムによって実装される機能モジュールである。なお、処理部３０が有するこれらの各部は、その各部の機能を実現する回路またはそれらの回路を集積した集積回路として復号装置に実装されてもよい。
【００６２】
領域検出部３１は、暗号化領域を検出する。例えば、領域検出部３１は、ユーザインターフェース部の表示装置に表示された暗号画像を、ユーザが目視しつつ、マウスなどのポインティングデバイスを操作することによって指定した範囲の情報をそのデバイスから取得する。そして領域検出部３１は、その指定範囲を暗号化領域に設定する。あるいは、暗号画像に暗号化領域検出用マーカが付されている場合、領域検出部３１は、パターンマッチングあるいは図形の連結性に関する解析など一般的な画像認識技術を用いてその暗号化領域検出用マーカを検出してもよい。そして領域検出部３１は、検出したマーカと暗号化領域との位置関係から暗号化領域を特定する。
領域検出部３１は、暗号化領域を表す情報、例えば、暗号化領域の左上端の座標と右下端の座標をブロック位置検出部３２へ通知する。
【００６３】
ブロック位置検出部３２は、領域検出部３１にて検出された暗号化領域から各ブロックの位置を検出する。そのために、ブロック位置検出部３２は、例えば、画像処理装置により画素値変換された極小領域、あるいは隣接するブロック間の境界を検出する。
【００６４】
ブロック位置検出部３２は、例えば、暗号化領域に対して極小領域よりも大きなサイズを持つメディアンフィルタを用いてフィルタリングすることにより、ボケ画像を生成する。なお、メディアンフィルタは、そのフィルタが乗じられる領域に含まれる画素の値の中央値を、そのメディアンフィルタの中心に位置する画素の値として出力するフィルタである。この例では、極小領域が1画素のみ、あるいは2x2画素を含む場合、メディアンフィルタは、3x3あるいは4x4画素のサイズを持つ。一般に、個々のブロックの画素値の分布は、狭い範囲に偏る傾向にある。そのため、極小領域の画素値が変換されていると、その極小領域の画素値は、その極小領域が属するブロックの画素値の平均値あるいは中央値と大きく異なる傾向がある。したがって、暗号化領域にメディアンフィルタを乗じることにより、画素値変換された極小領域内の画素の値は、極小領域の周囲の画素の値で置換される可能性が高くなる。
【００６５】
そこで、ブロック位置検出部３２は、元の暗号化領域の各画素の値から、ボケ画像の対応する画素の値を減じた値の絶対値を求めることで差分画像を生成する。この差分画像では、画素値変換された画素については相対的に大きな画素値を持ち、一方、画素値変換されていない画素については相対的に小さな画素値を持つ。その結果、差分画像には、画素値変換された画素を含む極小領域が表される。
【００６６】
さらにブロック位置検出部３２は、ボケ画像に対してエッジ検出フィルタを用いてフィルタリングすることによりエッジ画像を生成する。一般に、暗号画像において、隣接するブロック同士に画素値の相関性は無いので、隣接するブロックの境界で画素値が大きく異なることがある。そのため、差分画像に対してエッジ検出フィルタを乗じることにより、隣接するブロック間の境界において画素値が相対的に大きくなるエッジ画像が得られる。そのため、ブロック位置検出部３２は、そのようなエッジ画像を解析することによって各ブロックの位置を容易に検出できる。
【００６７】
図１２（Ａ）及び図１２（Ｂ）は、それぞれ、ブロック位置検出部３２が用いるエッジ検出フィルタの一例を示す図である。図１２（Ａ）に示されたエッジ検出フィルタ１２０１は、垂直方向のエッジ（すなわち、水平方向に沿って画素値が変化するエッジ）を検出するフィルタである。また図１２（Ｂ）に示されたエッジ検出フィルタ１２０２は、水平方向のエッジ（すなわち、垂直方向に沿って画素値が変化するエッジ）を検出するフィルタである。本実施形態では、ブロック位置検出部３２は、ボケ画像に対して垂直エッジ検出フィルタを乗じて垂直方向のエッジを検出した垂直エッジ画像を生成し、ボケ画像に対して水平エッジ検出フィルタを乗じて水平方向のエッジを検出した水平エッジ画像を生成する。
なお、エッジ検出フィルタとして、例えば、ラプラシアンフィルタのような２次微分フィルタが用いられてもよい。
【００６８】
上記のように、差分画像では、画素値変換された極小領域内の画素が比較的大きな値を持ち、一方、エッジ画像では、隣接する画素との画素値の差が大きいブロック境界に位置する画素が比較的大きな値を持つ。
そこでブロック位置検出部３２は、差分画像と垂直エッジ画像の対応する画素間で画素値を加算することで合成画像を生成する。そしてブロック位置検出部３２は、その合成画像に対して水平方向の各列について正の値を持つ所定の閾値以上の画素値を持つ画素の数を求め、列ごとのその画素数のヒストグラムを求める。この場合、一定周期で画素数がその近傍の列よりも多い列が存在する。そこでブロック位置検出部３２は、その画素数の多い列を垂直方向のブロックの境界として検出する。
【００６９】
同様に、ブロック位置検出部３２は、差分画像と水平エッジ画像の対応する画素間で画素値を加算することで合成画像を生成する。そしてブロック位置検出部３２は、その合成画像に対して垂直方向の各行について所定の閾値以上の画素値を持つ画素の数を求め、行ごとのその画素数のヒストグラムを求める。そしてブロック位置検出部３２は、一定周期で存在する画素数の多い行を水平方向のブロックの境界として検出する。
ブロック位置検出部３２は、暗号画像上のそれぞれのブロックの境界の水平方向及び垂直方向の座標を逆スクランブル処理部３３へ通知する。
【００７０】
逆スクランブル処理部３３は、暗号化領域に対して逆スクランブル処理を実行する。逆スクランブル処理部３３は、画像処理装置がスクランブル処理を実行したときの暗号鍵及びブロック位置を変換する（１）式を用いて、スクランブル処理実行後の位置変換ブロックの位置がxとなる、暗号化領域内のブロックの元の位置yを決定できる。そして逆スクランブル処理部３３は、暗号画像内の各位置変換ブロックを、得られた元の位置変換ブロックの位置へ移動させることにより、各位置変換ブロックの位置が原画像における位置と同一となる復号画像を生成できる。
【００７１】
画素値復元部３４は、暗号画像を逆スクランブル処理することにより得られた復号画像に対して、各ブロックの極小領域に含まれる画素の値を復元する。そのために、画素値復元部３４は、例えば、補間対象となる注目画素の値を、注目画素の近傍画素の値を用いて補間する様々な補間フィルタの何れかを用いることができる。例えば、画素値復元部３４は、次式に従って、注目画素に近い画素ほど、その画素の値に大きい重み係数を乗じることにより、近傍画素の値を加重平均するフィルタを用いる。
【数７】
2012127578.tif 000010
ここでVpは、極小領域内の注目画素Pの元の値の推定値であり、Vni(i=0,1,2,...,k-1)は、それぞれ、復号画像における注目画素の近傍画素niの画素値である。またriは、注目画素Pから近傍画素niまでの距離を表す値である。
【００７２】
図１３は、（７）式においてk=8としたときの補間フィルタの一例を示す図である。補間フィルタ１３００は、補間対象となる注目画素Pを、注目画素Pの８近傍画素n0〜n7の値を用いて算出するフィルタである。ここで、注目画素Pから各近傍画素n0〜n7までの距離は、例えば、以下のように定義される。
r0 = r2 = r4 = r6 = 1
r1 = r3 = r5 = r7 = 2
この場合、注目画素Pの推定値Vpは以下のように算出される。
Vp＝(2(Vn0+Vn2+Vn4+Vn6)+(Vn1+Vn3+Vn5+Vn7)) / 12
【００７３】
なお、画素値復元部３４は、注目画素Pについての元の値の推定値を求めるために、画素値復元前の復号画像における注目画素Pの画素値自体も用いてもよい。例えば、画素値復元部３４は、注目画素を中心とする3x3画素の領域に含まれる画素の単純平均値を、その注目画素の推定値としてもよい。
【００７４】
復号装置が、媒体に印刷された暗号画像を電子データ化して得られた画像を復号する場合、その画像上では画素値変換された極小領域の元の情報は失われている。そのため、復号装置は、極小領域内の画素の値を反転させても、その画素の元の値を復元することは困難である。一方、逆スクランブル処理によって復元された復号画像では、極小領域の周囲の画素の値は、極小領域内の画素の元の値と比較的相関性がある。そこで上記のように、復号装置は、補間によって、画素値変換された画素についての元の値を推定できる。
画素値復元部３４は、各ブロックの極小領域内の画素値を復元した復号画像をユーザインターフェース部の表示装置に表示させる。あるいは、画素値復元部３４は、その復号画像をインターフェース部を介して他の機器へ出力したり、あるいは記憶部に記憶してもよい。
【００７５】
さらに、上記の何れかの実施形態またはその変形例による画像処理装置の処理部が有する各機能をコンピュータに実現させるコンピュータプログラムは、磁気記録媒体、光記録媒体などコンピュータによって読み取り可能な媒体に記録された形で提供されてもよい。
【００７６】
ここに挙げられた全ての例及び特定の用語は、読者が、本発明及び当該技術の促進に対する本発明者により寄与された概念を理解することを助ける、教示的な目的において意図されたものであり、本発明の優位性及び劣等性を示すことに関する、本明細書の如何なる例の構成、そのような特定の挙げられた例及び条件に限定しないように解釈されるべきものである。本発明の実施形態は詳細に説明されているが、本発明の精神及び範囲から外れることなく、様々な変更、置換及び修正をこれに加えることが可能であることを理解されたい。
【符号の説明】
【００７７】
１    画像処理装置
１１    インターフェース部
１２    ユーザインターフェース部
１３    記憶部
１４、３０    処理部
２１    領域指定部
２２    分割部
２３    スクランブル処理部
２４    画素値判定部
２４１    第１画素値判定部
２４２    第２画素値判定部
２５    画素値変換部
３１    領域検出部
３２    ブロック位置検出部
３３    逆スクランブル処理部
３４    画素値復元部
【図１】
2012127578.tif 000011
【図２】
2012127578.tif 000012
【図３】
2012127578.tif 000013
【図４】
2012127578.tif 000014
【図５】
2012127578.tif 000015
【図６】
2012127578.tif 000016
【図８】
2012127578.tif 000017
【図９】
2012127578.tif 000018
【図１０】
2012127578.tif 000019
【図１１】
2012127578.tif 000020
【図１２】
2012127578.tif 000021
【図１３】
2012127578.tif 000022
【図７】
2012127578.tif 000023
【手続補正書】
【提出日】平成25年9月4日(2013.9.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割する分割部と、
前記複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成するスクランブル処理部と、
前記暗号画像上の前記複数のブロックのそれぞれについて、当該ブロック内に含まれる第１の領域の画素値の統計的代表値と、当該ブロックに隣接するブロックに含まれ、かつ前記第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定する画素値判定部と、
前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて前記第１の領域内の画素の値を変換し、一方、前記差が前記所定値以上であるブロックについて前記第１の領域内の画素の値を変換しない画素値変換部と、
を有する画像処理装置。
【請求項２】
前記複数のブロックのそれぞれは矩形形状を有し、かつ、前記第１の領域は、当該第１の領域が含まれるブロックの４隅の何れかに配置され、前記第２の領域は、前記第１の領域に対して第１の方向に沿って隣接する第１隣接領域と、前記第１の領域に対して前記第１の方向と直交する第２の方向に沿って隣接する第２隣接領域とを含み、
前記画素値判定部は、前記第１の領域の画素値の統計的代表値と前記第１隣接領域の画素値の統計的代表値との第１の差を前記所定値と比較し、かつ、前記第１の領域の画素値の統計的代表値と前記第２隣接領域の画素値の統計的代表値との第２の差を前記所定値と比較し、
前記画素値変換部は、前記第１の差及び前記第２の差のうちの少なくとも一方が前記所定値以上であるブロックについて、前記第１の領域内の画素の値を変換せず、一方、前記第１の差及び前記第２の差の両方が前記所定値未満であるブロックについて、前記第１の領域内の画素の値を変換する、請求項１に記載の画像処理装置。
【請求項３】
前記画素値変換部は、前記暗号画像上の前記複数のブロックのうち、前記第１の領域と前記第２の領域の画素値間の前記統計的代表値の差が前記所定値未満であるブロックについて、前記第１の領域内の画素の輝度値または該画素の複数の色成分のうちの少なくとも何れか一つを、変換後の値と前記第２の領域の画素値の統計的代表値との差が前記第１の領域と前記第２の領域の画素値間の前記統計的代表値の差よりも大きくなる値に変換する、請求項１または２に記載の画像処理装置。
【請求項４】
電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割し、
前記複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成し、
前記暗号画像上の前記複数のブロックのそれぞれについて、当該ブロック内に含まれる第１の領域の画素値の統計的代表値と、当該ブロックに隣接するブロックに含まれ、かつ前記第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定し、
前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて前記第１の領域内の画素の値を変換し、一方、前記差が前記所定値以上であるブロックについて前記第１の領域内の画素の値を変換しない、
ことを含む画像処理方法。
【請求項５】
電子データ化された画像上の少なくとも一部の領域を複数のブロックに分割し、
前記複数のブロックを所定の規則に従って並び替えることにより暗号画像を生成し、
前記暗号画像上の前記複数のブロックのそれぞれについて、当該ブロック内に含まれる第１の領域の画素値の統計的代表値と、当該ブロックに隣接するブロックに含まれ、かつ前記第１の領域と隣接する第２の領域の画素値の統計的代表値との差が所定値以上であるか否かを判定し、
前記暗号画像上の前記複数のブロックのうち、前記差が前記所定値未満であるブロックについて前記第１の領域内の画素の値を変換し、一方、前記差が前記所定値以上であるブロックについて前記第１の領域内の画素の値を変換しない、
ことをコンピュータに実行させる画像処理用コンピュータプログラム。
【国際調査報告】
2012127578.tif 000024
2012127578.tif 000025