(57)【特許請求の範囲】
【請求項１】
入力された画像における被交換対象ブロックと交換対象ブロックを交換してスクランブル処理された画像を出力するスクランブル処理装置において、
前記被交換対象ブロックの近隣ブロックの特徴量を参照して前記被交換対象ブロックの特徴量を予測する予測器と、
未処理ブロックの特徴量がソートされたリストから、前記被交換対象ブロックの予測された特徴量に類似する特徴量をもつ未処理の交換候補ブロックを抽出する候補抽出器と、
デスクランブル処理と同系列の乱数に基づいて、前記交換候補ブロックから、前記被交換対象ブロック以外の前記交換対象ブロックを選択して前記被交換対象ブロックと相互に交換するスクランブル変換器と
を備えることを特徴とするスクランブル処理装置。
【請求項２】
前記入力画像及び前記スクランブル処理された出力画像は、符号化された圧縮形式で与えられる
ことを特徴とする請求項１記載のスクランブル処理装置。
【請求項３】
前記圧縮形式の入力画像におけるブロックのもつ特徴量は、直流成分及び連続するブロックの直流成分の差分値を含む
ことを特徴とする請求項２記載のスクランブル処理装置。
【請求項４】
前記入力画像及び前記スクランブル処理された出力画像は、符号化前の一時的な中間形式で与えられる
ことを特徴とする請求項１記載のスクランブル処理装置。
【請求項５】
前記一時的な中間形式の入力画像におけるブロックのもつ特徴量は、直流成分を含む
ことを特徴とする請求項４記載のスクランブル処理装置。
【請求項６】
前記入力画像及び前記スクランブル処理された出力画像は、符号化されていない未圧縮形式で与えられる
ことを特徴とする請求項１記載のスクランブル処理装置。
【請求項７】
前記未圧縮形式の入力画像におけるブロックのもつ特徴量は、ブロック平均値を含む
ことを特徴とする請求項６記載のスクランブル処理装置。
【請求項８】
前記スクランブル変換器から得られるスクランブル適用領域情報を前記出力画像に埋め込む適用領域情報埋め込み器を備える
ことを特徴とする請求項１記載のスクランブル処理装置。
【請求項９】
前記適用領域情報埋め込み器は、前記スクランブル適用領域情報を前記出力画像に電子透かしによって埋め込む
ことを特徴とする請求項８記載のスクランブル処理装置。
【請求項１０】
前記スクランブル変換器は、ブロックの特徴量の順変換と逆変換との一意性を予め判定し、一意性がある場合のみ、前記被交換対象ブロックと前記交換対象ブロックとの相互交換を行う
ことを特徴とする請求項１から請求項９のうちのいずれか１項記載のスクランブル処理装置。
【請求項１１】
スクランブル処理された画像における被交換対象ブロックと交換対象ブロックを交換してデスクランブル処理された画像を出力するデスクランブル処理装置において、
前記被交換対象ブロックの近隣ブロックの特徴量を参照して前記被交換対象ブロックの特徴量を予測する予測器と、
未処理ブロックの特徴量がソートされたリストから、前記被交換対象ブロックの予測された特徴量に類似する特徴量をもつ未処理の交換候補ブロックを抽出する候補抽出器と、
スクランブル処理と同系列の乱数に基づいて、前記交換候補ブロックから、前記被交換対象ブロック以外の前記交換対象ブロックを選択して前記被交換対象ブロックと相互に交換するデスクランブル変換器と
を備えることを特徴とするデスクランブル処理装置。
【請求項１２】
前記スクランブル処理された入力画像及び前記デスクランブル処理された出力画像は、符号化された圧縮形式で与えられる
ことを特徴とする請求項１１記載のデスクランブル処理装置。
【請求項１３】
前記圧縮形式の入力画像におけるブロックのもつ特徴量は、直流成分及び連続するブロックの直流成分の差分値を含む
ことを特徴とする請求項１２記載のデスクランブル処理装置。
【請求項１４】
前記スクランブル処理された入力画像及び前記デスクランブル処理された出力画像は、復号後の一時的な中間形式で与えられる
ことを特徴とする請求項１１記載のデスクランブル処理装置。
【請求項１５】
前記一時的な中間形式の入力画像におけるブロックのもつ特徴量は、直流成分を含む
ことを特徴とする請求項１４記載のデスクランブル処理装置。
【請求項１６】
前記スクランブル処理された入力画像及び前記デスクランブル処理された出力画像は、符号化されていない未圧縮形式で与えられる
ことを特徴とする請求項１１記載のデスクランブル処理装置。
【請求項１７】
前記未圧縮形式の入力画像におけるブロックのもつ特徴量は、ブロック平均値を含む
ことを特徴とする請求項１６記載のデスクランブル処理装置。
【請求項１８】
前記入力画像からスクランブル適用領域情報を検出して前記デスクランブル変換器に設定する適用領域情報検出器を備える
ことを特徴とする請求項１１記載のデスクランブル処理装置。
【請求項１９】
前記適用領域情報検出器は、前記入力画像からスクランブル適用領域情報を電子透かしによって検出する
ことを特徴とする請求項１８記載のデスクランブル処理装置。
【請求項２０】
前記デスクランブル変換器は、ブロックの特徴量の逆変換と順変換との一意性を予め判定し、一意性がある場合のみ、前記被交換対象ブロックと前記交換対象ブロックとの相互交換を行う
ことを特徴とする請求項１１から請求項１９のうちのいずれか１項記載のデスクランブル処理装置。
【請求項２１】
入力された画像における被交換対象ブロックと交換対象ブロックを交換してスクランブル処理された画像を出力するスクランブル処理方法において、
前記被交換対象ブロックの近隣ブロックの特徴量を参照して前記被交換対象ブロックの特徴量を予測する予測ステップと、
未処理ブロックの特徴量がソートされたリストから、前記被交換対象ブロックの予測された特徴量に類似する特徴量をもつ未処理の交換候補ブロックを抽出する候補抽出ステップと、
デスクランブル処理と同系列の乱数に基づいて、前記交換候補ブロックから、前記被交換対象ブロック以外の前記交換対象ブロックを選択して前記被交換対象ブロックと相互に交換するスクランブル変換ステップと
を備えることを特徴とするスクランブル処理方法。
【請求項２２】
スクランブル処理された画像における被交換対象ブロックと交換対象ブロックを交換してデスクランブル処理された画像を出力するデスクランブル処理方法において、
前記被交換対象ブロックの近隣ブロックの特徴量を参照して前記被交換対象ブロックの特徴量を予測する予測ステップと、
未処理ブロックの特徴量がソートされたリストから、前記被交換対象ブロックの予測された特徴量に類似する特徴量をもつ未処理の交換候補ブロックを抽出する候補抽出ステップと、
スクランブル処理と同系列の乱数に基づいて、前記交換候補ブロックから、前記被交換対象ブロック以外の前記交換対象ブロックを選択して前記被交換対象ブロックと相互に交換するデスクランブル変換ステップと
を備えることを特徴とするデスクランブル処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像や音声のようなコンテンツデータに対して撹乱を行い、または同撹乱を解除してデータを復元するためのスクランブル処理装置、デスクランブル処理装置、スクランブル処理方法及びデスクランブル処理方法に関するものである。
【背景技術】
【０００２】
従来は、例えば、放送時やインターネットでのデータ送受信時に、送信側ではスクランブル処理装置内部で符号化（圧縮）処理を行い、受信側ではデスクランブル処理装置内部で復号（伸長）処理を行っている。
具体的な処理方法としては、スクランブル処理装置で、先に画像を部分的に入れ替えてスクランブル処理を行った後に、符号化処理を行い、デスクランブル処理装置では、先に復号処理を行った後に、入れ替えられた部分画像を元通りに戻すデスクランブル処理を行う方法がある。
また、スクランブル処理装置で先に符号化処理を行った後に、その符号ビットストリームに対してスクランブル処理を行い、デスクランブル処理装置では、スクランブルされた符号ビットストリームを先に元に戻すデスクランブル処理を行った後に、復号処理を行う方法がある。
【０００３】
画像を部分的に入れ替える前者の方法（例えば、特許文献１参照）では、圧縮率の低下により符号長が増加しないように輝度の代表値に基づいて並び替えるが、可逆性を保持するために、符号とは別に各ブロックを特定する位置情報を保存している。
【０００４】
また、符号化ビットストリームを生成後にスクランブルする後者の方法（例えば、非特許文献１参照）では、例えばＪＰＥＧ符号化やＭＰＥＧ符号化で適用される離散コサイン変換（ＤＣＴ変換）のブロック単位に、該当する符号化部分を相互に交換する。或いはブロック内の直流成分（以下、ＤＣ係数値）は保存して交流成分（以下、ＡＣ係数値）のみを他のブロックと交換する。これらの方法により、粗く見せた画像の概要把握を可能としつつ、符号長を変化させずに保持している。
【０００５】
【特許文献１】特開２００２−７７５６８号公報（第６項から第８項、図２、図１２、図１３）
【非特許文献１】高木亜有子、貴家仁志、“ＭＰＥＧ画像のビットストリーム型スクランブル手法”、電子情報通信学会総合大会Ａ−４−９、ｐｐ．１００、２００４．３
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来のスクランブル処理装置及びデスクランブル処理装置は、スクランブル適用領域内、またはその部分領域における交換単位全てを交換対象とし、明るさ等の極端に異なる交換単位も含めていた。その交換単位の中から乱数に基づき一つを選択して交換するために、画像に必要以上の撹乱が加わってしまうという課題があった。
加えて、輝度順に部分領域を並び替える場合は乱数を不要とするが、可逆性を保持するために、符号以外に位置情報が必要になるという課題があった。
また、画像にスクランブル処理した後に符号化する手順では、乱数系列に依存して符号長が変化してしまうという課題があった。
更に、ＤＣ係数値を保存するため、画像の概要が把握できる程度の撹乱に留まり、必要な撹乱の適用が不足するという課題があった。
【０００７】
この発明は上記のような課題を解決するためになされたもので、スクランブル領域内、またはその部分領域内における交換単位全ての中から一部の交換候補を類似の特徴量に基づいて抽出して交換対象とし、その中から乱数に基づき一つを選択して交換することにより、画像に加わる撹乱の程度を交換候補の範囲指定により制御できるスクランブル処理装置、デスクランブル処理装置、スクランブル処理方法及びデスクランブル処理方法を得ることを目的とする。
加えて、スクランブル処理とデスクランブル処理で同系列の乱数を使用することで、可逆性を保持したまま、位置情報を不要とするスクランブル処理装置、デスクランブル処理装置、スクランブル処理方法及びデスクランブル処理方法を得ることを目的とする。
また、スクランブル処理前にビットストリームが形成される時に、ブロック単位、或いはブロック内のＤＣ係数値またはＡＣ係数値だけを再び符号化することなく交換することで、符号長を変化させないことを目的とする。
更に、ＤＣ係数値のみ、或いはＤＣ係数値とＡＣ係数値の両方を、限定候補から交換対象を選択して交換することにより、必要な撹乱の程度を達成することを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係るスクランブル処理装置は、被交換対象ブロックの近隣ブロックの特徴量を参照して被交換対象ブロックの特徴量を予測する予測器と、未処理ブロックの特徴量がソートされたリストから、被交換対象ブロックの予測された特徴量に類似する特徴量をもつ未処理の交換候補ブロックを抽出する候補抽出器と、デスクランブル処理と同系列の乱数に基づいて、交換候補ブロックから、被交換対象ブロック以外の交換対象ブロックを選択して被交換対象ブロックと相互に交換するスクランブル変換器とを備えている。
【発明の効果】
【０００９】
この発明に係るスクランブル処理装置、デスクランブル処理装置、スクランブル処理方法及びデスクランブル処理方法によれば、スクランブル領域内、またはその部分領域内における交換単位全ての中から一部の交換候補を類似の特徴量に基づいて抽出して交換対象とし、その中から乱数に基づき一つを選択して交換することにより、画像に加わる撹乱の程度を交換候補の範囲指定により制御できる効果が得られる。
また、スクランブル処理とデスクランブル処理で同系列の乱数を使用することで、可逆性を保持したまま、位置情報を不要とする効果が得られる。
【発明を実施するための最良の形態】
【００１０】
実施の形態１．
この発明のスクランブル処理装置は、特徴量をもつ少なくとも２つ以上のブロックに分割された画像を入力することにより、スクランブルされた画像を出力する。デスクランブル処理装置は、スクランブルされた画像を入力し、元の画像を出力する。本発明に係るスクランブル処理とデスクランブル処理は、その処理部の入出力において、画像の形式を変更することなく実行され、画像形式に依存しない。ここでいう画像形式とは、無加工の未圧縮形式の画像、圧縮過程の一時的な中間形式の画像、圧縮後の圧縮形式の画像等を指す。
また、本発明に係るスクランブル処理及びデスクランブル処理においては、ブロック自体の交換を行ってもよいし、ＪＰＥＧ等の符号化方式を適用して、ブロックを構成する符号の一部の交換を行ってもよい。
【００１１】
図１は、本発明に係るスクランブル処理の概略を示すフローチャートである。先ず、ステップＳＴ１１において、被交換対象ブロックの近隣にあるブロック（以下、近隣ブロック）の特徴量を参照して、被交換対象ブロックの特徴量を予測する。次に、ステップＳＴ１２において、予測された特徴量に基づいて、被交換対象ブロックになっていないブロックから、交換対象ブロックとなる交換候補ブロックを抽出する。更に、ステップＳＴ１３において、被交換対象ブロックと交換候補ブロックの特徴量を解析し、被交換対象ブロックに対して抽出された交換候補内から、交換対象ブロックを１つ選択して相互に交換する。ステップＳＴ１４において、最後の被交換対象ブロックを走査するまで、ステップＳＴ１１〜ＳＴ１３によるスクランブル処理を進めていく。デスクランブル処理の概略についても、以上述べたスクランブル処理の概略と同様に説明できる。以下に、実施の形態１についての詳細を説明する。
【００１２】
図２は、実施の形態１に係るスクランブル処理装置及びデスクランブル処理装置の構成図である。スクランブル処理装置及びデスクランブル処理装置に入出力される画像が、符号化された圧縮形式で与えられる場合について説明する。図２において、スクランブル処理装置１０１は、原画像を入力して符号化された画像を出力する符号化処理部１０２と、符号化された画像を入力して符号化されたスクランブル画像を出力するスクランブル処理部１０３を備えている。デスクランブル処理装置１０４は、符号化されたスクランブル画像を入力して符号化された画像を出力するデスクランブル処理部１０５と、符号化された画像を入力して再生画像を出力する復号処理部１０６を備えている。
スクランブル処理部１０３とデスクランブル処理部１０５にはスクランブル及びデスクランブルに必要な同一の暗号鍵が入力される。
また、画像において、符号化または復号の単位とスクランブルの交換単位は、同じサイズの領域（以下、ブロック）として説明する。スクランブル処理装置１０１への入力時に画像をブロックに分解し、デスクランブル処理装置１０４からの出力時にブロックを画像に組み立てる。
【００１３】
図３は、図２と異なるスクランブル処理装置及びデスクランブル処理装置の構成図である。図３では、図２と比較して、スクランブル処理装置１０１の符号化処理部１０２と、デスクランブル処理装置１０４の復号処理部１０６が両装置外に配置され、スクランブル処理装置１０１への入力、及びデスクランブル処理装置１０４からの出力が符号ビットストリーム（以下、符号）として入出力されるという相違点があるが、スクランブル処理部１０３とデスクランブル処理部１０５の動作説明上の差異は無いため、図２、３を併せて説明する。
【００１４】
図４は、図２、３中のスクランブル処理部１０３の内部構成図であり、図５は、図２、３中のデスクランブル処理部１０５の内部構成図である。図４において、スクランブル処理部１０３は、バッファメモリ１２１、スクランブル変換器１２２、候補抽出器１２３、乱数発生器１２４、遷移処理器１２５、予測器１２６を備えている。また、図５において、デスクランブル処理部１０５は、バッファメモリ１３１、デスクランブル変換器１３２、候補抽出器１３３、乱数発生器１３４、遷移処理器１３５、予測器１３６を備えている。
【００１５】
次に、動作について説明する。先ず、スクランブル処理について説明する。図２、３において、符号化処理部１０２は原画像を入力して符号化した画像を出力する。次に、スクランブル処理部１０３において、バッファメモリ１２１（図４）は、スクランブル適用領域を一時的に蓄積可能な容量のメモリであり、スクランブルを適用された符号を蓄え、また必要に応じて出力する。バッファメモリ１２１内では、必要に応じて画像の状態または符号化途中の段階まで符号を一旦展開する。スクランブル適用領域は画像全面でも問題ないが、バッファメモリ１２１の最低限必要なメモリサイズは、その適用領域の指定範囲に伴って変化することになる。汎用性を考慮すると、画像一枚分を蓄積できるメモリサイズが望ましい。
【００１６】
図６は、実施の形態１において、画像に対して指定されたスクランブル適用領域を示す。スクランブル適用領域を一括処理する図６（Ａ）の場合には、斜線部を含むスライスが最小バッファサイズとなるため、左右のスクランブル処理の対象外の部分も含めたメモリサイズが必要となる。バッファメモリ１２１のメモリサイズに制約がある場合には、図６（Ｂ）のように細かくスライスを定義して、スライス内の適用領域内でスクランブル処理を行えばよい。上下方向には、スクランブル適用領域の上端及び下端をスライスの上端及び下端に揃える必要は無く、一定のスライス容量でスクランブルを適用して構わない。
【００１７】
スクランブル処理部１０３は、スクランブルを画像の特定領域に適用する時、暗号鍵と共に、外部からそのスクランブル適用領域情報を与えられる。暗号鍵とスクランブル適用領域情報はデスクランブル処理部１０５と共有されるものとする（図２、３中の破線矢印を参照）。
図４において、スクランブル変換器１２２は、先ずバッファメモリ１２１に蓄積された符号からスクランブル処理に必要な情報を参照できるようにする。ここで、必要な情報とは、画像のサイズやブロックの各符号長とその位置情報、ブロック間で相関をもつ特徴量等であり、これらはソートしたリストとして管理される。
【００１８】
予測器１２６は、スクランブル時及びデスクランブル時に共通に参照できる、被交換対象ブロックの近隣ブロックの特徴量から、被交換対象ブロックの特徴量を予測する（図１のステップＳＴ１１）。
候補抽出器１２３は、スライス内のスクランブル適用領域内（図６中斜線部）でスクランブル未処理のブロック全て（ｎ個）をリスト化して管理する。また、予測した特徴量に基づき、類似特徴量をもつ未処理の交換候補ブロック（ｋ個）を抽出する（ｎ＞ｋ）（図１のステップＳＴ１２）。
スクランブル処理部１０３（スクランブル変換器１２２）に入力された暗号鍵に基づき、暗号鍵に関連付けされた設定値により乱数発生器１２４が乱数の生成を行う。得られた乱数値から、スクランブル変換器１２２は、交換候補ブロックの中から交換対象とするブロックを選択し、相互に交換する（図１のステップＳＴ１３）。
遷移処理器１２５は、交換により遷移していくブロックの位置情報と特徴量を関連付けて、その遷移履歴を管理する。
【００１９】
図７は、図４中のスクランブル処理部での処理フローを示すフローチャートである。図７を用いて、上記スクランブル処理部１０３の動作をより詳細に説明する。
図７において、ステップＳＴ１０１では、スライス内のスクランブル適用領域内でのブロック総数Ｎを未処理のブロック数ｎへと設定する。
ステップＳＴ１０２では、ｎが１以下であれば、ステップＳＴ１０３〜ＳＴ１１１にかけてのスクランブル処理は行わない。
ｎが２以上である時、ステップＳＴ１０３では、近隣ブロックの特徴量を参照して被交換対象ブロックの特徴量を予測する。
ステップＳＴ１０４では、必要があれば予測した特徴量を補正し、また別の特徴量に変換する。ここでいう変換とは、例えばＪＰＥＧ符号化等により、ＤＣＴブロックのＤＣ係数値（特徴量）からＤＣ差分値（別の特徴量）に変換することである。また、補正とは、負数や実数を有効桁数に揃えること等が挙げられる。
ステップＳＴ１０５では、抽出する交換候補ブロックのブロック数ｋを設定する。ステップＳＴ１０５では、式ｋ＝Ｍａｘ（Ｉｎｔｅｇｅｒ（ｎ＋１）／２），２）で示されるように、ｋを未処理のブロック数ｎの半数としているが、半数でなくても問題ない。上式中で、“Ｍａｘ”は要素の最大値を選択する関数であり、“Ｉｎｔｅｇｅｒ”は数値を整数化する関数である。
ステップＳＴ１０６では、予測した特徴量、またはその特徴量をステップＳＴ１０４で変換した特徴量に基づき、未処理のブロックの中からｋ個のブロックを交換候補として抽出する。
【００２０】
ステップＳＴ１０７では、抽出された交換候補ブロックの特徴量の中に被交換対象ブロックの特徴量が存在していればステップＳＴ１０８、ＳＴ１０９の処理（ブロックの交換処理）を行い、存在していなければステップＳＴ１１０に進む。
ステップＳＴ１０８では、抽出された交換候補ブロックの中に被交換対象ブロックが存在する場合は乱数を発生させ、乱数値に基づいた交換対象ブロックを選択する。
ステップＳＴ１０９では、被交換対象ブロックと選択された交換対象ブロックを相互交換し、ブロックの位置情報と特徴量を対応付けて、その遷移履歴を更新する。
ステップＳＴ１１０では、未処理のブロック数ｎを１だけ減じる。
ステップＳＴ１１１では、未処理のブロック数ｎが１になっていなければ、１になるまでステップＳＴ１０３〜ＳＴ１１０にかけてのスクランブル処理を実行する。
ステップＳＴ１１２では、スクランブル処理し終えたスライスがスクランブル適用領域での最終スライスでなければ、最終スライスに至るまでステップＳＴ１０１〜ＳＴ１１１にかけてのスクランブル処理を続行する。
【００２１】
次に、デスクランブル処理について説明する。図５のデスクランブル処理部１０５において、バッファメモリ１３１はスクランブルを適用された符号を蓄え、スクランブルを解除された符号を出力する。ここで、スクランブルを適用された符号と解除された符号では、符号フォーマット上の規約は損なわないため、スクランブル処理部１０３のバッファメモリ１２１と同一機能を果たす。ここでは、スクランブル処理を画像の特定領域に適用している時、暗号鍵と共に、外部からそのスクランブル適用領域情報を与えられる。暗号鍵とスクランブル適用情報はスクランブル処理部１０３と共有されるものとする。
デスクランブル変換器１３２は、先ずバッファメモリ１３１に蓄積された符号からデスクランブル処理に必要な情報を参照できるようにする。必要な情報とは、スクランブル処理部１０３のスクランブル変換器１２２で扱う情報と同一である。
候補抽出器１３３、乱数発生器１３４、遷移処理器１３５、予測器１３６は、スクランブル処理とデスクランブル処理の表裏の関係により、候補抽出器１２３、乱数発生器１２４、遷移処理器１２５、予測器１２６の機能及び動作と差異はない。スクランブル処理で交換されたブロックがデスクランブル処理による再交換で元に戻され、デスクランブル処理部１０５の処理フローは、スクランブル処理部１０３において説明した図７の処理フローと同一となる。
最後に復号処理部１０６は、スクランブルを解除された符号を入力して再生画像を出力する。
【００２２】
図８は、図６で示したスライスのスクランブル適用領域を構成するブロックの特徴量を示す図である。図８（Ａ）はスクランブル処理前を示し、図８（Ｂ）はスクランブル処理後を示す。図９は図８におけるスクランブル処理過程（Ａ）及びデスクランブル処理過程（Ｂ）を示す図である。
図８では、図６で示すスライスのスクランブル適用領域のブロックが、図８（Ａ）のようなブロックの特徴量（１）〜（８）で構成されるものとする。
先ず図９（Ａ）のスクランブル処理過程では、スクランブル変換器１２２（図４）は、スクランブル適用領域内で符号化対象にされるブロックの特徴量がソートされたリストを用意する。ここでは、特徴量（１）〜（８）はソートされて、“（４）、（２）、（１）、（８）、（５）、（７）、（３）、（６）”の順のリストになるものとする。
【００２３】
最初に、特徴量（１）をもつ被交換対象ブロックに対する交換候補ブロックを求める。予測器１２６が被交換対象ブロックの近隣ブロックについてその特徴量を参照して予測値を算出する（ＳＴ１０３）。前述のソートされたリストから予測値に近い特徴量を交換候補ブロックの特徴量として抽出する。交換候補ブロックの特徴量は、図７のステップＳＴ１０５に従って、未処理ブロックの半数を抽出するものとし、図９のように｛  ｝内の数字で示す。
ブロックの交換は、可逆性を保持するために交換可否を判定する。ステップＳＴ１０７で、交換候補ブロックの特徴量として抽出された｛  ｝内の特徴量の中に被交換対象ブロックの特徴量が存在するかどうかを判定する。
被交換対象ブロックの特徴量が存在すれば、乱数発生器１２４の乱数値Ｒで｛  ｝内の特徴量から交換対象ブロックの特徴量を抽出し、被交換対象ブロックと交換対象ブロックを交換し、存在しなければ交換は行われない（ＳＴ１０８、ＳＴ１０９）。
【００２４】
以下、図８、図９（Ａ）に基づき具体例を説明する。最初に、被交換対象ブロックの特徴量が（１）の時、Ｎ＝８よりｎ＝８と設定し（ＳＴ１０１）、ステップＳＴ１０５の式に従って、４つの交換候補ブロックの特徴量“（１）、（８）、（５）、（７）”を予測値に基づいて抽出する（ＳＴ１０６）。被交換対象ブロックの特徴量（１）が交換候補ブロックの特徴量に入っているので、乱数値Ｒに基づき、交換対象ブロックの特徴量（７）が選択される（ＳＴ１０７、ＳＴ１０８）。
次に、被交換対象ブロックの特徴量が（２）の時、全体のリストから処理済のブロックの特徴量（１）を外し、Ｎ＝７に基づき４つの交換候補ブロックの特徴量“（８）、（５）、（７）、（３）”を予測値に基づいて抽出する。被交換対象ブロックの特徴量（２）が交換候補に入っていないので、ここでは交換は行われない。
【００２５】
ここで、交換候補ブロックの特徴量（７）は、前述の特徴量（１）をもつ被交換対象ブロックと特徴量（７）をもつ交換対象ブロックの交換により、特徴量同士が交換されている。即ち特徴量（７）は特徴量（１）となっており、図９に示すように、“添え字１付きの特徴量（７）”で表す。
添え字１は交換による遷移先の特徴量であり、その遷移履歴を遷移処理器１２５が順次管理していく。添え字の無いものは遷移履歴が無く、そのまま初期の特徴量をもつ。
【００２６】
続いて、被交換対象ブロックの特徴量が（３）の時、全体のリストから処理済のブロックの特徴量（２）も外し、Ｎ＝６に基づき３つの交換候補ブロックの特徴量“（７）、（３）、（６）”を予測値に基づいて抽出する。被交換対象ブロックの特徴量（３）が候補に入っているので、乱数値Ｒに基づき、交換対象ブロックの特徴量（６）を選択して相互交換し、遷移履歴を管理する。以下、特徴量（８）を持つ被交換対象ブロックまで同処理を繰り返していく。
【００２７】
図９（Ｂ）のデスクランブル処理過程では、同図（Ａ）のスクランブル処理過程に対して、被交換対象ブロックの特徴量と交換対象ブロックの特徴量がそのまま入れ替わる。予測値及び乱数値は、スクランブル処理に対してそのまま再現される。
スクランブル処理とデスクランブル処理の相違点は、被交換対象ブロックの特徴量から交換対象ブロックの特徴量の探索を行う探索方法にある。
【００２８】
先ず、図９において、同一交換候補ブロックが抽出され、スクランブル処理過程（Ａ）において、特徴量（６）をもつ被交換対象ブロックを交換する場合、初期値が特徴量（６）の交換候補ブロックを探す。それに対して、対応するデスクランブル処理過程（Ｂ）では、特徴量（５）をもつ被交換対象ブロックを交換する場合、交換候補ブロックの中でその時点に特徴量（５）に遷移している特徴量をもつブロック（添え字５のブロック）を探して基準とする。
【００２９】
次に、例えば、ここでは発生したＲ＝１に基づいて、スクランブル時に、交換候補対象ブロックの中で被交換対象ブロックの特徴量（６）から左方向にＲ（＝１）番目の特徴量（５）というような一定規則で交換対象を選択する。これにより、デスクランブル時に、特徴量（５）が被交換対象ブロックの特徴量となっても、逆の右方向にＲ（＝１）番目まで辿ることで、特徴量（６）を交換対象ブロックの特徴量として正しく選択することが出来る。他の被交換対象ブロックと交換対象ブロックの組み合わせについても同様である。なお、乱数値は交換候補ブロック数をｋとして、１から（ｋ−１）を発生させ、一方の端点に到達したら他方の端点から重複無く交換候補ブロックの特徴量のリスト内を辿るようにすればよい。
また、図９において、被交換対象ブロックと交換対象ブロックの双方を交換後に、リストから同時に外していくスクランブル処理及びデスクランブル処理を適用しても構わない。
【００３０】
図１０は、実施の形態１において、ソートされた特徴量のリストから抽出した交換候補中に特徴量の重複がある場合を示す図である。図１０では、ソートされた特徴量のリストから抽出した交換候補ブロックの特徴量（ｋ＝１２個）において、特徴量（０）、（１）、（４）にそれぞれ重複がある例を示している。
スクランブル処理において、被交換対象ブロックの特徴量（１）に重複があるとき、特徴量（１）の基準を最も左側の特徴量（１）とすると、乱数値Ｒ＝６により、基準から右側に６番目、即ち左から２番目の特徴量（４）が交換対象ブロックの特徴量となる。
【００３１】
次に、デスクランブル処理において、被交換対象ブロックの特徴量（４）に重複がある時、最も左側の特徴量（４）から、乱数値Ｒ＝６により、左側に辿ると特徴量（１）を通過し、誤った特徴量（０）のブロックが交換対象となってしまう。この時、スクランブル処理の被交換対象ブロックの特徴量に重複が無くても、交換対象ブロックに重複があると、スクランブル処理で真に選択された交換対象ブロックがデスクランブル処理で特定できなくなる。即ち、重複した５つの特徴量（４）のうち、単一または重複する中で最も左側の特徴量（４）が、複数存在してしまうことが問題となる。
【００３２】
図１１は、図１０中の特徴量の重複分を縮退した様子を示す図である。図１０の説明で述べたことにより、重複する特徴量が存在する場合でも誤りのないデスクランブル処理を行う方法が必要となる。
図１１では、特徴量（０）、（１）、（４）の重複分をそれぞれ１つの特徴量として考え、重複のないｋ１＝５個に縮退した交換候補ブロックの特徴量として扱う。ソートされた特徴量のリストは、重複した特徴量の間では処理ブロック順に並べておき、待ち行列を形成する。スクランブル処理のとき、被交換対象ブロックの特徴量（１）は待ち行列の先頭にあり、発生させた乱数値Ｒ１＝３から、右に３つ先の特徴量（４）の待ち行列の先頭のブロックを交換対象とする。乱数生成の際には、縮退した交換候補ブロック数ｋ１に対して、乱数値Ｒ１＝１〜（ｋ１−１）を発生させてもよいし、当初の個数ｋのまま乱数値Ｒ＝１〜（ｋ−１）を発生させ、ｋ１の剰余からＲ１を得ても構わない。
【００３３】
また、デスクランブル処理の時、特徴量（４）の待ち行列の先頭のブロックを被交換対象ブロックとすると、発生させた乱数値３から左に３つ先の特徴量（１）の待ち行列の先頭のブロックを交換対象とすることで元に戻せる。なお、乱数発生器１２４、１３４は、乱数系列として乱数値Ｒを発生させるが、例えば、交換候補ブロック数ｋまたはｋ１に対して、任意の固定値から上記剰余による算出方法で得られる値を乱数値として取り扱っても構わない。
【００３４】
以下、これまで説明したこの発明のスクランブル処理装置及びデスクランブル処理装置について、ＪＰＥＧ符号化方式を適用する場合について説明を行う。
図１２は、図２、３中の符号化処理部の内部構成図であり、図１３は図２、３中の復号処理部の内部構成図である。図１２において、符号化処理部１０２は、モデル化部１１１とエントロピー符号化部１１２を備えている。図１３において、復号処理部１０６は、エントロピー復号部１４１と逆モデル化部１４２を備えている。
【００３５】
図１４は、ＪＰＥＧ符号化を実行する場合の、図１２の符号化処理部のより詳細な内部構成図であり、図１５は、同場合の、図１３の復号処理部のより詳細な内部構成図である。図１４において、符号化処理部１０２は、モデル化部１１１を構成するＤＣＴ変換器１１３と量子化器１１４、エントロピー符号化部１１２を構成する符号器１１５を備えている。図１５において、復号処理部１０６は、エントロピー復号部１４１を構成する復号器１４３、逆モデル化部１４２を構成する逆量子化器１４４と逆ＤＣＴ変換器１４５を備えている。なお、輝度、色差等の色成分によっては、量子化を適用しない場合もある。また、図には示されていないが、モデル化部のＤＣＴ変換の前に間引き処理を適用し、逆モデル化部の逆ＤＣＴ変換の後に補間処理を適用しても構わない。
【００３６】
図１６は、図８のスクランブル適用領域に対応した同領域を示す。ＪＰＥＧ符号化においては、ＤＣＴブロックを交換単位のブロックとし、ＤＣＴブロックを４（＝２×２）個まとめて最小符号化ユニット（ＭＣＵ：Ｍｉｎｉｍｕｍ Ｃｏｄｉｎｇ Ｕｎｉｔ）としている。また、ＭＰＥＧ符号化では、このＭＣＵをマクロブロックと呼ばれる基本処理単位としている。そのため、図８とはブロックの処理順序が異なっているが、図９のスクランブル処理とデスクランブル処理の説明には影響しない。ここでは、図６で示したようなスライスは、処理上、ＭＣＵの高さの倍数にするのが望ましい。図１６における各ＤＣＴブロックはＤＣ係数値と複数のＡＣ係数値で構成され、これらはそれぞれ符号化され、ブロックの処理順に出力される。ＤＣ係数値は、ＪＰＥＧ符号化で使用される、インターバルという単位の、最初のＤＣＴブロックを除き、直前のＤＣ係数値との差分値（以下、ＤＣ差分値という）として符号化される。
【００３７】
次に、ＪＰＥＧ符号化方式を適用したスクランブル処理装置及びデスクランブル処理装置の構成に実装され、スクランブル処理及びデスクランブル処理に使われる特徴量や予測関数について、スクランブル処理装置の構成要素に対応させて説明する。
図４において、スクランブル変換器１２２は、画像及びスライスのサイズや、各ブロックのＤＣ係数値とＡＣ係数値の符号長、そのブロックの位置情報、符号化されたＤＣ差分値と、ＤＣ差分値から得たＤＣ係数値を特徴量とする。また、ＤＣ差分値をソートしたリストとして管理する。
予測器１２６は、スクランブル変換器１２２から、被交換対象ブロックの近隣ブロックのＤＣ係数値を参照し、被交換対象ブロックのＤＣ係数値を予測する。例えば、左、上、左上といった近隣ブロックのＤＣ係数値を参照して、そのうちのどれか１つの係数値、またはそれらの平均値や、その３点（左、上、左上）で決まる同一平面上に配置されると仮想した点の値として、被交換対象ブロックのＤＣ係数値を予測してもよい。
続いて、スクランブル変換器１２２は、予測された被交換対象ブロックのＤＣ係数値を、直前に符号化されたＤＣ係数値との予測差分値（ＤＣ差分値）に変換する（図７のステップＳＴ１０４に相当）。
候補抽出器１２３は、未処理ブロックのＤＣ差分値がソートされたリストから、近似値をもつブロックを交換候補ブロックとして、所定数ｋ個を抽出する。
乱数発生器１２４は、乱数値Ｒを発生させる。
スクランブル変換器１２２は、乱数値Ｒに基づいて、交換候補ブロックから交換対象ブロックを選択し、被交換対象ブロックと符号を交換する。
遷移処理器１２５は、交換されて遷移していくブロックの位置情報とブロックの特徴量を対応付けて、その遷移履歴を管理する。
【００３８】
以上示したスクランブル処理装置及びデスクランブル処理装置においては、非交換対象ブロックと交換対象ブロックとの間における交換対象の実体を、ＤＣ係数値の符号とＡＣ係数値の符号の両方または一方とすることで、スクランブル処理を実現できる。また、交換対象をブロック単位より大きいＭＣＵ単位等の複数の交換単位にまとめて、スクランブル処理を行っても構わない。この時、予測に使う特徴量は、単一ブロックのＤＣ係数値に代えて、その交換単位内に含むＤＣ係数値の平均として交換対象単位を選択するようにすればよい。
【００３９】
また、実施の形態１に示されるスクランブル処理装置及びデスクランブル処理装置は、ハードウェアによる専用装置、計算機上のソフトウェアによる汎用装置のような実現形態に限定されない。また、図３におけるスクランブル処理装置１０１外に配置された符号化処理部１０２についても、デジタルカメラ、カメラ付き携帯電話のカメラ、スキャナ、計算機といった実現形態に限定されない。同様に、デスクランブル処理装置１０５外に配置された復号処理部１０６についても、デジタルカメラ上のモニタ、カメラ付き携帯電話上のモニタ、プリンタ、ディスプレイ、計算機等の実現形態に限定されるものではない。また、これらの各装置間の接続は、有線や無線、デジタルやアナログの伝送方式を問わない。
【００４０】
以上のように、この実施の形態１によれば、スクランブル領域内、またはその部分領域内における交換単位全ての中から一部の交換候補を類似の特徴量に基づいて抽出して交換対象とし、その中から乱数に基づき一つを選択して交換することにより、画像に加わる撹乱の程度を交換候補の範囲指定により制御できる効果が得られる。
また、スクランブル処理とデスクランブル処理で同系列の乱数を使用することで、可逆性を保持したまま、位置情報を不要とする効果が得られる。
更に、交換候補として特徴量の類似したブロックを選択するだけでなく、特徴量の近過ぎるブロックを交換候補から外すことができるという効果がある。
【００４１】
スクランブル処理での交換単位であるブロックについて、ブロック同士で符号を相互に交換するだけであるので、ブロックの符号並び替えによる通信上の制御信号の増減を除き、エントロピー符号化部が出力した符号長が変化しないという効果が得られる。
また、ＪＰＥＧ符号化におけるブロックのＤＣ係数値とＡＣ係数値のように複数の符号構成要素に分類して符号を生成して、一部の符号構成要素だけを交換対象とする際には、類似の特徴量の交換単位であるブロックを選択する。その結果、ＡＣ係数値の符号のみを交換する場合には、ＤＣ係数値が保存されて、粗い概要把握を保持しながら、ＤＣ係数値を特徴量として選択して交換されたＡＣ係数値が詳細を撹乱する効果が得られる。
一方、最低域のＤＣ係数値の符号のみ交換する場合には、高域となるＡＣ係数値により詳細が保存されるが、輝度による明暗の撹乱が得られるという効果がある。
更に、ＤＣ係数値とＡＣ係数値を同時に交換する場合には、ブロック毎位置が交換され、撹乱が得られるという効果がある。
【００４２】
実施の形態２．
この実施の形態２では、スクランブル処理及びデスクランブル処理に入出力される画像が、スクランブル処理装置に内蔵される符号化処理及びデスクランブル処理装置に内蔵される復号処理の過程で変換され、一時的な中間形式で与えられる場合について説明する。
図１７は、この発明の実施の形態２に係るスクランブル処理装置及びデスクランブル処理装置の構成図である。図１７は図２に対して、符号化処理部１０２のモデル化部１１１とエントロピー符号化部１１２の間にスクランブル処理部１０３を配置する。また、復号処理部１０６のエントロピー復号部１４１と逆モデル化部１４２の間にデスクランブル処理部１０５を配置する。
【００４３】
以下、ＪＰＥＧ符号化方式を適用する場合について説明を行う。入出力画像の中間形式とは、スクランブル処理ではモデル化部１１１で、ＤＣＴ変換、量子化された後の状態、即ちエントロピー符号化部１１２でエントロピー符号化される前の状態であり、デスクランブル処理ではエントロピー復号部１４１で復号された後の状態、即ち逆モデル化部１４２で逆量子化、逆ＤＣＴ変換される前の状態である。
実施の形態１と同様に、スクランブル処理部１０３及びデスクランブル処理部１０５は予測差分値（ＤＣ差分値）を算出して、未処理のブロックのＤＣ差分値をソートしたリストを用いて交換対象ブロックを選択しても構わない。符号化処理部１０２のモデル化部１１１とエントロピー符号化部１１２において、ＤＣ係数値をＤＣ差分値に変換（補正）するのがエントロピー符号化部１１２であれば、スクランブル処理部１０３は、入力されるＤＣ係数値からＤＣ差分値を一時的に算出してスクランブル処理を行う。同様に、復号処理部１０６のエントロピー復号部１４１と逆モデル化部１４２において、ＤＣ差分値をＤＣ係数値に逆変換（逆補正）するのがエントロピー復号部１４１であれば、デスクランブル処理部１０５は入力されるＤＣ係数値から再度ＤＣ差分値を一時的に算出してデスクランブル処理を行う。
【００４４】
また、ＤＣ差分値を特徴量として使用せず、ＤＣ係数値を使用する場合も考えられる。以下に、スクランブル処理及びデスクランブル処理に使われる特徴量や予測関数について、その実装例をスクランブル処理装置の構成要素に対応させて説明する。
図４において、スクランブル変換器１２２は、画像及びスライスのサイズや、各ブロックのＤＣ係数値とＡＣ係数値の符号長、そのブロックの位置情報、ＤＣ係数値を特徴量とする。また、ＤＣ係数値をソートしたリストとして管理する。
予測器１２６は、スクランブル変換器１２２から、被交換対象ブロックの近隣ブロックのＤＣ係数値を参照し、被交換対象ブロックのＤＣ係数値を予測する。
続いて、候補抽出器１２３は、未処理ブロックのＤＣ係数値がソートされたリストから、近似値をもつブロックを交換候補ブロックとして、所定数ｋ個を抽出する。
乱数発生器１２４は、乱数Ｒを発生させる。
さらに、スクランブル変換器１２２は、乱数値Ｒに基づいて、交換候補ブロックから交換対象ブロックを選択し、被交換対象ブロックと符号を交換する。
遷移処理器１２５は、交換されて遷移していくブロックの位置情報とブロックの特徴量を対応付けて、その遷移履歴を管理する。
【００４５】
以上のように、この実施の形態２によれば、スクランブル処理部１０３の前にエントロピー符号化部１１２がないので、符号長が未確定ではあるものの、画像の撹乱という点においては実施の形態１と同様の効果がある。
【００４６】
実施の形態３．
この実施の形態３では、スクランブル処理及びデスクランブル処理に入出力される画像が、未圧縮形式で与えられる場合について説明する。
図１８は、実施の形態３に係るスクランブル処理装置及びデスクランブル処理装置の構成図である。図２に対して、スクランブル処理部１０３を符号化処理部１０２の前に配置する。また、復号処理部１０６をデスクランブル処理部１０５の前に配置する。
図１９は、図１８と異なるスクランブル処理装置及びデスクランブル処理装置の構成図である。図１９は、図１８と比較して、符号化処理部１０２と復号処理部１０６がスクランブル処理装置及びデスクランブル処理装置から独立しているという構成上の相違点があるが、スクランブル処理部１０３とデスクランブル処理部１０５の動作説明上の差異はないため、図１８、１９を併せて説明する。
【００４７】
実施の形態３のスクランブル処理装置１０１及びデスクランブル処理装置１０４においては、符号化前の画像をブロックに分解してスクランブル処理を直接適用してから符号化処理を行うことになる。よって、可逆性を保持するために、符号化処理では可逆符号化方式を適用するものとする。可逆符号化方式としては、国際標準符号化のＪＰＥＧ符号化の拡張モード、ＪＰＥＧ−ＬＳ、ＪＰＥＧ２０００などが知られているが、国際標準符号化方式に限らず、非標準の可逆符号化方式を適用することもできる。
以下に、スクランブル処理及びデスクランブル処理に使われる特徴量や予測関数について、その実装例をスクランブル処理装置の構成要素に対応させて説明する。
図４において、スクランブル変換器１２２は、画像及びスライスのサイズや、ブロックのサイズ、各ブロックの位置情報、ブロック平均値（平均画素レベル）を特徴量とする。また、ブロック平均値をソートしたリストとして管理する。
予測器１２６は、スクランブル変換器１２２から、被交換対象ブロックの近隣ブロックのブロック平均値を参照し、被交換対象ブロックのブロック平均値を予測する。
続いて、候補抽出器１２３は、未処理ブロックのブロック平均値がソートされたリストから、近似値をもつブロックを交換候補ブロックとして、所定数ｋ個を抽出する。
乱数発生器１２４は、乱数Ｒを発生させる。
更に、スクランブル変換器１２２は、乱数値Ｒに基づいて、交換候補ブロックから交換対象ブロックを選択し、被交換対象ブロックと符号を交換する。
遷移処理器１２５は、交換されて遷移していくブロックの位置情報と特徴量を対応付けて、その遷移履歴を管理する。
【００４８】
以上のように、この実施の形態３によれば、画像を直接ブロックに分割して構成する点で、ＤＣ成分及びＡＣ成分の各符号についてブロックを交換する実施の形態１、２とは異なるが、画像の撹乱という点においては実施の形態１と同様の効果がある。
【００４９】
実施の形態４．
実施の形態１〜３は、図４、５に示した構成においては、スクランブルを画像の特定領域に適用する場合に、スクランブル処理部１０３及びデスクランブル処理部１０５に、暗号鍵とともにスクランブル適用領域の情報を外部から入力するものとして説明した。
実施の形態４では、スクランブル適用領域情報をスクランブル画像に付加することにより、外部からの入力を不要とする場合について説明する。
【００５０】
図２０は、実施の形態４に係る、スクランブル処理装置内部のスクランブル処理部の内部構成図である。スクランブル処理部１０３は、図４に対して、新たに適用領域情報埋め込み器１２７を備える。適用領域情報埋め込み器１２７は、バッファメモリ１２１の出力に対して、スクランブル変換器１２２から得たスクランブル適用領域情報を埋め込む。
図２１は、実施の形態４に係る、デスクランブル処理装置内部のデスクランブル処理部の内部構成図である。デスクランブル処理部１０５は、図５に対して、新たに適用領域情報検出器１３７を備える。適用領域情報検出器１３７は、バッファメモリ１３１の入力に対して、スクランブル適用領域情報を検出してデスクランブル変換器１３２に設定する。
【００５１】
スクランブル適用領域の情報は、例えば、画像の一部にヘッダやフッタなどとして付加してもよいし、またコメント領域を使用しても、専用の情報領域を設けても構わない。この時に、スクランブル適用領域の情報には、スクランブル変換器１２２及びデスクランブル変換器１３２を介して、適用領域情報埋め込み器１２７及び適用領域情報検出器１３７に暗号鍵を共有設定して暗号化を適用してもよい。この暗号鍵は、他の暗号鍵と同様に管理し、共有されればよい。
【００５２】
また、スクランブル適用領域の情報は、電子透かしを利用するため、スクランブル変換器１２２及びデスクランブル変換器１３２を介して、適用領域情報埋め込み器１２７及び適用領域情報検出器１３７に暗号鍵を共有設定し、適用領域情報埋め込み器１２７が埋め込み、適用領域情報検出器１３７が検出する構成でも構わない。この時に、適用領域情報として検出された電子透かしは、画像から解除されても、解除されなくても構わない。
【００５３】
ここで、図２０において、適用領域情報埋め込み器１２７をバッファメモリ１２１の後に配置したが、スクランブル処理部１０３が入出力の画像形式を変更しないため、前後逆に配置しても構わない。図２１においては、スクランブル適用領域の情報を先に検出する必要があるため、バッファメモリ１３１の前に適用領域情報検出器１３７を配置する必要がある。
【００５４】
以上のように、この実施の形態４によれば、スクランブル適用領域情報をスクランブル画像に付加することにより、外部からの入力を不要とする効果がある。
【００５５】
以上の実施の形態に示されるスクランブル処理装置及びデスクランブル処理装置は、応用形態の一例を示したもので、同一構成でＪＰＥＧ以外の他の符号化方式を適用した応用形態についても実現可能である。
また、ＪＰＥＧ符号化を例に、モデル化部１１１のＤＣＴ変換器１１３、逆モデル化部１４２の逆ＤＣＴ変換器１４５でＤＣＴ変換について構成を説明したが、ＪＰＥＧ２０００符号化に適用されるようなウェーブレット変換等の他の変換を適用しても構わない。
更に、スクランブルの対象データは、画像だけではなく、音声などにも適用することが可能である。
【００５６】
実施の形態５．
実施の形態１では、スクランブル処理およびデスクランブル処理において、被交換対象ブロックの特徴量が予測値に基づいて抽出された交換候補の中に存在した場合であっても、図１０で説明したように交換候補中に特徴量の重複がある場合には、誤ったデスクランブル処理が発生する可能性がある。
実施の形態５では、このような特徴量の重複を予め見極めて、逆変換との一意性がある場合のみ、ブロックの特徴量の交換を行うスクランブル処理を説明する。
【００５７】
図２２は、実施の形態５における、図４のスクランブル処理部での処理フローを示すフローチャートである。図２２の処理フローは、図７の処理フローにおいて、ステップＳＴ１０８の乱数発生とステップＳＴ１０９のブロックの相互交換の間に、逆変換との一意性があるかどうかを判断するステップＳＴ１１３を追加したものである。ステップＳＴ１１３では、順変換と逆変換との一意性がある場合のみ、ブロックの相互交換を行うようにする。一意性がない場合には、被交換対象ブロックの特徴量が予測値に基づいて抽出された交換候補の中に存在しなかった場合と同様に、相互交換は行わないこととする。
【００５８】
また、デスクランブル処理においても、スクランブル処理によって一意性を判断した過程を推定することで、相互交換を行ったかどうかを判断することができる。デスクランブル処理部１０５のデスクランブル処理フローは、上記スクランブル処理部１０３における図２２のスクランブル処理フローと同一の処理フローで説明できる。デスクランブル処理では、図２２のステップＳＴ１１３において、逆変換と順変換との一意性があるかどうか判断する。
【００５９】
以上のように、この実施の形態５によれば、誤った逆変換が発生する可能性がある場合には、交換を行わないようにすることにより、ブロックの特徴量の交換の一意性を保証できる効果がある。
【００６０】
この発明の実施の形態１〜５に示されるスクランブル処理装置及びデスクランブル処理装置は、画像の構成単位であるブロックに分解し、交換する対象がブロックの画像片か符号かという相違に関わらず、ブロックの特徴量により、限定された類似の交換候補中から交換対象を選択する。また、交換候補の抽出範囲や数を設定することによりスクランブルの適用効果を制御することができるものである。
先ず、実施の形態１では、符号化処理部１０２が符号を生成した後で、通信上の制御信号を除いて、符号長を変化させずに、圧縮形式の画像に対してスクランブル処理を適用する。
次に、第２の実施の形態では、符号化処理部１０２でエントロピー符号化を適用する前のモデル化した段階である、一時的な中間形式の画像に対してスクランブル処理を適用する。
また、第３の実施の形態では、未圧縮形式の画像の段階でブロックの交換を行って、スクランブルを適用した後に符号化を適用している。
以上のように、この発明のスクランブル処理装置及びデスクランブル処理装置では、スクランブル処理部１０３またはデスクランブル処理部１０５の入出力画像の画像形式が圧縮形式、中間形式、未圧縮形式に関わらず、スクランブル処理を適用することが可能であり、上記３つの画像形式以外に対しても適用を制限されるものではない。
また、実施の形態１〜３では、スクランブル適用領域情報を必要であれば外部から入力することによりスクランブルを適用し、解除を実現したが、実施の形態４では、画像内部の付加領域や電子透かしを用いて埋め込むことにより、スクランブル適用領域情報の外部からの入力を不要とする。
更に、実施の形態５では、誤った逆変換が発生する可能性がある場合には交換を行わないようにすることにより、ブロック特徴量の交換の一意性が保証できる。
【図面の簡単な説明】
【００６１】
【図１】この発明に係るスクランブル処理の概略を示すフローチャートである。
【図２】この発明の実施の形態１に係るスクランブル処理装置及びデスクランブル処理装置の構成図である。
【図３】図２と異なるスクランブル処理装置及びデスクランブル処理装置の構成図である。
【図４】図２、３中のスクランブル処理部の内部構成図である。
【図５】図２、３中のデスクランブル処理部の内部構成図である。
【図６】実施の形態１において、画像に対して指定されたスクランブル適用領域を示す図である。
【図７】図４中のスクランブル処理部での処理フローを示すフローチャートである。
【図８】図６で示したスライスのスクランブル適用領域を構成するブロックの特徴量を示す図である。
【図９】図８におけるスクランブル処理過程（Ａ）及びデスクランブル処理過程（Ｂ）を示す図である。
【図１０】実施の形態１において、ソートされた特徴量のリストから抽出した交換候補中に特徴量の重複がある場合を示す図である。
【図１１】図１０中の特徴量の重複分を縮退した様子を示す図である。
【図１２】図２、３中の符号化処理部の内部構成図である。
【図１３】図２、３中の復号処理部の内部構成図である。
【図１４】ＪＰＥＧ符号化を実行する場合の、図１２の符号化処理部のより詳細な内部構成図である。
【図１５】ＪＰＥＧ符号化を実行する場合の、図１３の復号処理部のより詳細な内部構成図である。
【図１６】図８のスクランブル適用領域に対応した同領域を示す図である。
【図１７】この発明の実施の形態２に係るスクランブル処理装置及びデスクランブル処理装置の構成図である。
【図１８】この発明の実施の形態３に係るスクランブル処理装置及びデスクランブル処理装置の構成図である。
【図１９】図１８と異なるスクランブル処理装置及びデスクランブル処理装置の構成図である。
【図２０】この発明の実施の形態４に係る、スクランブル処理装置内部のスクランブル処理部の内部構成図である。
【図２１】この発明の実施の形態４に係る、デスクランブル処理装置内部のデスクランブル処理部の内部構成図である。
【図２２】実施の形態５における、図４のスクランブル処理部での処理フローを示すフローチャートである。
【符号の説明】
【００６２】
１０１  スクランブル処理装置、１０２  符号化処理部、１０３  スクランブル処理部、１０４  デスクランブル処理装置、１０５  デスクランブル処理部、１０６  復号処理部、１１１  モデル化部、１１２  エントロピー符号化部、１１３  ＤＣＴ変換器、１１４  量子化器、１１５  符号器、１２１  バッファメモリ、１２２  スクランブル変換器、１２３  候補抽出器、１２４  乱数発生器、１２５  遷移処理器、１２６  予測器、１２７  適用領域情報埋め込み器、１３１  バッファメモリ、１３２  デスクランブル変換器、１３３  候補抽出器、１３４  乱数発生器、１３５  遷移処理器、１３６  予測器、１３７  適用領域情報検出器、１４１  エントロピー復号部、１４２  逆モデル化部、１４３  復号器、１４４  逆量子化器、１４５  逆ＤＣＴ変換器。
【図１】
0004684701.tif 000002
【図２】
0004684701.tif 000003
【図３】
0004684701.tif 000004
【図４】
0004684701.tif 000005
【図５】
0004684701.tif 000006
【図６】
0004684701.tif 000007
【図７】
0004684701.tif 000008
【図８】
0004684701.tif 000009
【図９】
0004684701.tif 000010
【図１０】
0004684701.tif 000011
【図１１】
0004684701.tif 000012
【図１２】
0004684701.tif 000013
【図１３】
0004684701.tif 000014
【図１４】
0004684701.tif 000015
【図１５】
0004684701.tif 000016
【図１６】
0004684701.tif 000017
【図１７】
0004684701.tif 000018
【図１８】
0004684701.tif 000019
【図１９】
0004684701.tif 000020
【図２０】
0004684701.tif 000021
【図２１】
0004684701.tif 000022
【図２２】
0004684701.tif 000023