JP2007010862A - Image distribution information generation device, and image distribution information compositing device - Google Patents

Image distribution information generation device, and image distribution information compositing device Download PDF

Info

Publication number
JP2007010862A
JP2007010862A JP2005189723A JP2005189723A JP2007010862A JP 2007010862 A JP2007010862 A JP 2007010862A JP 2005189723 A JP2005189723 A JP 2005189723A JP 2005189723 A JP2005189723 A JP 2005189723A JP 2007010862 A JP2007010862 A JP 2007010862A
Authority
JP
Japan
Prior art keywords
image
information
partial data
reproduced
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005189723A
Other languages
Japanese (ja)
Other versions
JP4748571B2 (en
Inventor
Masayuki Hashimoto
真幸 橋本
Kenji Matsuo
賢治 松尾
Atsushi Koike
淳 小池
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2005189723A priority Critical patent/JP4748571B2/en
Publication of JP2007010862A publication Critical patent/JP2007010862A/en
Application granted granted Critical
Publication of JP4748571B2 publication Critical patent/JP4748571B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Storage Device Security (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image distribution information generation device which disables making automatic decision that an image has been reproduced normally, and which can control the quality of the reproduced image by the number of pieces of partial information to be combined, and to provide a device for combining the same. <P>SOLUTION: The image decentralization information generation device includes a hierarchical encoding means 31 which collects bit planes of image information (a) contributing, to a similar degree to the improvement of quantization error, and divides them into a plurality of hierarchies and encodes them; and compositable number variable partial data generation means 32(1)-32(L) which generate, so that the original code data can be reproduced from at least k (an integer of 1≤k≤N) partial data, N (integer N≥1) different partial data from code data in a hierarchy, by varying the k value for each hierarchy by using a secret sharing scheme and in such a manner that the higher the bit planes is, the smaller number of partial data can be generated. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、ディジタル画像処理の分野に属し、特に、画像コンテンツの損失や、盗難に対するコンテンツレベルでの高いセキュリティを実現できる画像分散情報生成装置およびその合成装置に関する。    The present invention belongs to the field of digital image processing, and particularly relates to an image distributed information generation device and a composition device thereof that can realize high security at the content level against loss of image content and theft.

ブロードバンドネットワークの整備により、コンテンツビジネスが発展している。価値の高いコンテンツ情報を蓄積する際に、災害や物理的なサーバ故障などによるデータの損失を防ぐため、複製を別の場所に蓄積する手法が取られる。この場合、データが複数存在することにより、サーバのクラック等により情報が漏洩し、コンテンツの価値が低下してしまう危険性が増すことになる。   The content business has been developed through the development of broadband networks. When storing high-value content information, in order to prevent data loss due to disasters or physical server failures, a method of storing duplicates in another location is used. In this case, due to the presence of a plurality of data, there is an increased risk of information leaking due to a server crack or the like and the value of the content being reduced.

そこで秘密分散共有法という手法を使った情報の分散蓄積方法が提案されている。これは、図8(a)に示すように画像情報を複数の分散情報に分散して蓄積しておき、同図(b)に示すようにそのうち幾つかを合成することにより元の画像情報が得られるというものである。   Therefore, a method for distributing and storing information using a method called secret sharing scheme has been proposed. As shown in FIG. 8 (a), the image information is distributed and stored in a plurality of pieces of shared information, and as shown in FIG. It is to be obtained.

この方式により情報を分散して蓄積しておくことで、図9(a)に示すように分散情報の一部が紛失した場合でもオリジナルの画像情報の再現性が補償でき、同図(b)に示すように分散情報の一部が漏洩したとしてもオリジナルの情報が秘匿されるという、強固なコンテンツレベルでのセキュリティが実現される。   By distributing and accumulating information by this method, the reproducibility of the original image information can be compensated even if part of the distributed information is lost as shown in FIG. As shown in FIG. 4, even at the time when a part of the distributed information is leaked, the security at the strong content level is realized in which the original information is kept secret.

ここで、前記秘密分散共有法のうちの最も有名なものである、(k,n)閾値秘密分散法を以下に説明する。この方式は、分散関数と呼ばれる(k−1)次の多項式を用いて秘密情報を分散符号化するもので、分散関数の一般形は秘密情報S、乱数項r(1≦i≦k−1)および素数pにより次のように表現される。

f(x)=S+ax+Λ+ak−1k−1(mod p)・・・(1)
Here, the (k, n) threshold secret sharing method, which is the most famous of the secret sharing methods, will be described below. In this system, secret information is distributed and encoded using a (k-1) degree polynomial called a dispersion function, and the general form of the dispersion function is the secret information S and the random term r i (1 ≦ i ≦ k−). 1) and the prime number p are expressed as follows.

f (x) = S + a 1 x + Λ + a k−1 x k−1 (mod p) (1)

分散情報Wは上記の分散関数に任意のi(i<p)を代入し、W=f(i)として算出される。分散関数f(x)は(k−1)次の多項式である事から、k個の分散情報を集めれば分散関数自体を復元でき、したがって秘密情報Sの復元が可能となる。図10に分散関数f(x)と分散情報Wの関係の概念図を示す。一般に、秘密情報Sはk個の分散情報を表わす連立方程式を解く事により復元されるが、閾値秘密分散法では以下のLagrangeの補間公式が用いられる事が多い。 The distribution information W i is calculated as W i = f (i) by substituting arbitrary i (i <p) into the above dispersion function. Since the distribution function f (x) is a (k−1) degree polynomial, the distribution function itself can be restored by collecting k pieces of dispersion information, and thus the secret information S can be restored. 10 and dispersion function f (x) shows a conceptual diagram of the relationship between the distributed information W i. In general, the secret information S is restored by solving simultaneous equations representing k pieces of shared information. However, in the threshold secret sharing method, the following Lagrange interpolation formula is often used.

Figure 2007010862
Figure 2007010862

閾値秘密分散法においては、秘密情報Sの復元は可能か不可かの二通りしかない。このような秘密分散法は完全秘密分散法と呼ばれる。   In the threshold secret sharing method, there are only two ways to restore the secret information S. Such a secret sharing method is called a complete secret sharing method.

なお、本発明に関連する従来技術として、下記の特許文献1,2に記されているものがある。
特開2002−358013号公報 特開2002−135247号公報
In addition, there exist some which are described in the following patent documents 1 and 2 as a prior art relevant to this invention.
Japanese Patent Laid-Open No. 2002-358013 JP 2002-135247 A

課題1: 上記の秘密分散共有法では、kの値を公開しないことにより、より強度の高いシステムの構築が可能である。つまり、第3者はいくつ分散情報を合成すればオリジナルの画像を再生できるかどうかがわからない。しかし、圧縮画像ファイルに対して秘密分散共有法をそのまま適用すると、分散情報はほぼランダムなビット列となり、元のファイルフォーマットは完全に失われる。そのため、オリジナルの画像がJPEGやJPEG 2000などの一般的な画像圧縮フォーマットにより圧縮されていた場合には、合成器側でいくつ以上合成すればよいかの情報がわからない状態でも、合成して出来たデータを、まずはこれらの画像復号器に入力し、正常処理が行えた場合には画像が正常に再生できたと自動的に判断できてしまう。そこで、オリジナルの画像が再生できたことを、画像の復号器やその他のソフトウェアでは自動的に判別できないような手法が望まれる。   Problem 1: In the above secret sharing scheme, it is possible to construct a higher-strength system by not disclosing the value of k. That is, the third party does not know how many pieces of shared information can be combined to reproduce the original image. However, if the secret sharing scheme is applied as it is to the compressed image file, the shared information becomes an almost random bit string, and the original file format is completely lost. Therefore, if the original image was compressed by a general image compression format such as JPEG or JPEG 2000, it could be synthesized even if the information on how many more to synthesize was unknown on the synthesizer side Data is first input to these image decoders, and if normal processing can be performed, it can be automatically determined that the image has been reproduced normally. Therefore, a technique is desired in which the fact that the original image can be reproduced cannot be automatically determined by an image decoder or other software.

課題2: また、一般の秘密分散共有法により作成された分散情報では、ある一定の数の分散情報を集めなければオリジナル情報の内容を確認できないため利便性に問題がある。つまり、セキュリティレベルを高めるために大きなkの値を用いた場合などは、管理者でさえ、多数の分散情報を集めなければオリジナル情報を確認することができない。ある一定数の分散情報を集めて、オリジナル情報を完全に再生するまでもなく、どのような情報が含まれるかを確認するために、より少ない数の分散情報でオリジナル情報の概要のみを再生できるようにすることで、利便性が向上するものと考えられる。   Problem 2: Also, in the shared information created by the general secret sharing scheme, there is a problem in convenience because the contents of the original information cannot be confirmed unless a certain number of shared information is collected. That is, when a large value of k is used to increase the security level, even the administrator cannot confirm the original information without collecting a large number of distributed information. It is possible to reproduce only the summary of the original information with a smaller number of distributed information in order to confirm what kind of information is included without collecting a certain number of distributed information and reproducing the original information completely. By doing so, it is considered that convenience is improved.

本発明の目的は、前記した従来技術の課題に鑑みてなされたものであり、画像が正常に再生できたことを自動的に判断できず、また合成する部分情報の数によって再生される画像の品質を制御できる画像分散情報生成装置およびその合成装置を提供することにある。また、画像コンテンツの損失、盗難に対するコンテンツレベルでの高いセキュリティを実現する画像分散情報生成装置およびその合成装置を提供することにある。   The object of the present invention has been made in view of the above-described problems of the prior art, and it is impossible to automatically determine that an image has been normally reproduced, and the image to be reproduced depends on the number of pieces of partial information to be synthesized. An object of the present invention is to provide an image dispersion information generation device and a synthesis device thereof capable of controlling quality. It is another object of the present invention to provide an image distribution information generation device and its composition device that realize high security at the content level against loss and theft of image content.

前記した目的を達成するために、本発明は、画像分散情報生成装置において、量子化誤差の改善に同程度寄与する画像情報のビットプレーンを集め、複数の階層に分割して符号化する階層符号化手段と、少なくともk個(1≦k≦Nの整数)の部分データから元の符号化データが再生できるように、ある階層の符号データからN個(N≧1の整数)の異なる部分データを、秘密分散共有法を用いかつ上位のビットプレーン程少ない個数の部分データから合成できるようにkの値を階層ごとに変化させて作成する合成可能個数可変部分データ作成手段と、各階層において作成されたN個の部分データから一つ選び、すべての階層分の部分データを集めて一つの分散情報ファイルとし、各階層のN個の部分データをすべて使ってN個の分散情報ファイルを作成する分散情報ファイル作成手段とを具備した点に第1の特徴がある。   In order to achieve the above-described object, the present invention provides a hierarchical code that collects bit planes of image information that contributes to the same extent in improving quantization error in an image dispersion information generation apparatus, and divides the encoded information into a plurality of hierarchies. And N (N ≧ 1 integer) different partial data so that the original encoded data can be reproduced from the encoding means and at least k (1 ≦ k ≦ N) partial data. Can be generated by changing the value of k for each layer so that it can be combined from a smaller number of partial data using the secret sharing scheme and the upper bit plane, and created in each layer Select one of the N partial data, collect the partial data for all layers into one shared information file, and create N shared information files using all the N partial data of each layer That there is a first feature in that comprising a dispersion information file creation means.

また、本発明は画像分散情報ファイルの合成装置において、前記画像分散情報生成装置により作成されたN個の画像分散情報ファイルから各階層の部分データを抽出する部分データ抽出手段と、該抽出部分データから秘密分散共有法を用いて合成し、符号化データを再生する、合成数可変分散情報合成手段と、再生された符号化データを復号する階層復号手段とを具備した点に第2の特徴がある。   Further, the present invention provides an apparatus for synthesizing an image distribution information file, a partial data extraction unit for extracting partial data of each layer from N image distribution information files created by the image distribution information generation apparatus, and the extracted partial data The second feature is that it comprises a composite number variable distributed information combining means for combining and using the secret sharing scheme to reproduce the encoded data, and a hierarchical decoding means for decoding the reproduced encoded data. is there.

また、本発明は、画像分散情報生成装置において、どの階層の符号化データがいくつの部分データから合成できるかを示す情報を画像分散情報ファイルに付加する手段を具備した点に第3の特徴がある。   The third feature of the present invention resides in that the image distribution information generating apparatus includes means for adding information indicating which number of partial data can be synthesized from which partial data to the image distribution information file. is there.

さらに、本発明は、画像分散情報ファイルの合成装置において、合成に使用する前記画像分散情報ファイルの個数と画像分散情報ファイルに付加された情報とを抽出し、どの階層の符号化データが合成可能かを特定する手段と、合成可能な階層の部分データのみを、上位ビットプレーンを含む階層から順に抽出する部分データ抽出手段とを具備した点に第4の特徴がある。   Furthermore, the present invention extracts the number of the image dispersion information files used for composition and the information added to the image dispersion information file in the image dispersion information file composition device, and can synthesize any level of encoded data. There is a fourth feature in that there is provided a means for specifying the above and a partial data extraction means for extracting only partial data of a layer that can be combined in order from the layer including the upper bit plane.

本発明によれば、量子化誤差の改善に同程度寄与するビットプレーンを集めて階層的に制御する画像分散情報生成・合成において、画像圧縮フォーマット内の階層構造を保ったまま、画素(あるいは変換係数)の符号情報だけを秘密分散共有処理することにより、k個以下の分散情報ファイルから合成されたデータでも、オリジナル画像の圧縮フォーマットに準拠させることができる。このため、再生画像の正誤判定は人間の目で見て行わざるを得ず、自動的にオリジナルの画像が再生されたかどうかを判定しにくくすることができるようになる。これにより、悪意ある第3者が、プログラム等により自動的に分散情報画像を収集できたとしても、画像の再生は一つ一つ目視による確認が必要となる。   According to the present invention, in image distribution information generation / synthesis in which bit planes that contribute to the same degree of improvement in quantization error are collected and controlled hierarchically, pixels (or conversions) are maintained while maintaining the hierarchical structure in the image compression format. By performing the secret sharing process only on the code information of the coefficient, even the data synthesized from the k or less shared information files can be made to conform to the compression format of the original image. For this reason, the correctness / incorrectness determination of the reproduced image must be performed with the human eye, and it can be difficult to determine whether or not the original image has been automatically reproduced. Thus, even if a malicious third party can automatically collect the distributed information image by a program or the like, the reproduction of the image needs to be visually confirmed one by one.

また本発明によれば、完全に画像情報が再生されるのに必要なシェアの個数より少ない個数のシェアを集めるだけで画像の概要が分かるため、利便性が向上する。例えば、秘密分散共有機能をもったシステムの管理者が、画像コンテンツを管理する際などに有効である。   In addition, according to the present invention, since an outline of an image can be understood only by collecting a smaller number of shares than the number of shares necessary for completely reproducing image information, convenience is improved. For example, it is effective when an administrator of a system having a secret sharing function manages image contents.

また本発明によれば、合成する部分情報ファイルのビットプレーンによって再生される画像の品質を制御できる。すなわち、画像分散情報ファイルを合成する場合、合成するファイルの個数が少ないと上位のビットプレーンのみの画像が再生されて量子化精度の低い画像が得られ、ファイルの個数が増えるごとに下位のビットプレーンを含んだ量子化精度の高い画像(量子化誤差の少ない画像)が再生されるようになる。必要に応じては上位のビットプレーン一部の情報だけから品質の低い画像を再生することを可能とし、利用者が画像の概要を知る手段を階層的に提供できるようになる。   Further, according to the present invention, the quality of an image reproduced by the bit plane of the partial information file to be combined can be controlled. In other words, when combining image distribution information files, if the number of files to be combined is small, only the upper bit plane is reproduced to obtain an image with low quantization accuracy, and the lower bit is increased as the number of files increases. An image including a plane and having a high quantization accuracy (an image with a small quantization error) is reproduced. If necessary, it is possible to reproduce a low-quality image from only a part of information of the upper bit plane, and it is possible to provide a means for the user to know the outline of the image hierarchically.

また、本発明によれば、画像コンテンツの損失、盗難に対するコンテンツレベルでの高いセキュリティを実現すると共に、階層的な半開示などの高い利便性を提供できるようになる。   Further, according to the present invention, it is possible to realize high security at the content level against loss and theft of image content and to provide high convenience such as hierarchical half-disclosure.

以下に、本発明を図面を参照して詳細に説明する。本発明は、秘密分散共有法と画像の階層符号化技術を用いる。秘密分散共有法の概要は前記した(背景技術の欄で説明した)通りであるので説明を省略し、以下では、階層符号化技術について説明する。   Hereinafter, the present invention will be described in detail with reference to the drawings. The present invention uses a secret sharing scheme and a hierarchical image coding technique. The outline of the secret sharing scheme is the same as described above (described in the background art section), and thus the description thereof will be omitted. Hereinafter, the hierarchical encoding technique will be described.

階層符号化技術としては、ウェーブレット変換符号化やビットプレーン符号化、あるいはこれらを組み合わせた方式などがある。本発明には、注目領域(ROI:Region Of Interest)を優先的に符号化するROI符号化と秘密分散法を組み合わせる方式も含まれる。   Hierarchical encoding techniques include wavelet transform encoding, bit plane encoding, or a combination of these. The present invention also includes a scheme that combines ROI encoding that preferentially encodes a region of interest (ROI) and a secret sharing method.

階層符号化器は、図1(a)に示すように、階層符号化部1において、画像情報を階層化して符号化する。その後、ファイル作成部2において、復号器側でそれぞれの階層の符号化データpを抽出・復号するために必要な情報qを付加し、一つの符号化ファイルとして出力する。一方、復号器では、同図(b)に示すように、符号化データ抽出部3は前記により付加された情報qにもとづき、各階層の符号化データpを抽出する。その後、復号器4は、該付加情報qを利用して各階層の符号化データpを復号する。   As shown in FIG. 1A, the hierarchical encoder encodes image information in a hierarchical encoding unit 1 in a hierarchical manner. Thereafter, the file creation unit 2 adds information q necessary for extracting and decoding the encoded data p of each layer on the decoder side, and outputs it as one encoded file. On the other hand, in the decoder, as shown in FIG. 5B, the encoded data extraction unit 3 extracts the encoded data p of each layer based on the information q added as described above. Thereafter, the decoder 4 decodes the encoded data p of each layer using the additional information q.

階層化としてはさまざまな手法が提案されているが、ここではウェーブレット変換による周波数サブバンド符号化、ビットプレーン符号化およびROI符号化について説明する。周波数分解した変換係数をビットプレーン符号化することにより、上記周波数サブバンド符号化とビットプレーン符号化の2つの符号化は同時に行うことが可能である。   Various methods have been proposed for hierarchization. Here, frequency subband coding by bitlet transform, bit plane coding and ROI coding will be described. By subjecting the frequency-decomposed transform coefficient to bit-plane coding, the above-described two codings, frequency subband coding and bit-plane coding, can be performed simultaneously.

(周波数サブバンド符号化)
ウェーブレット変換を施すことにより、図2に示すように周波数を示すサブバンドに分解する。各サブバンド内部はオリジナル画像情報の空間的な位置情報を残している。ここでは、縦方向、横方向それぞれに対して2分割を分割の単位とし、低周波数成分に対して繰り返し分割を行う。図2は繰り返し数2回の結果である。分解の回数の多いサブバンドほど低い周波数成分を含んでいることになるため、分解の回数に応じてサブバンドを階層化し、それぞれの階層を符号化する。低周波数サブバンドの階層のみを伝送・復号することで、低周波数成分のみを含む画像、つまりオリジナル画像情報の概要をあらわす画像が再生できる。
(Frequency subband coding)
By performing wavelet transform, it is decomposed into subbands indicating frequencies as shown in FIG. The spatial position information of the original image information remains inside each subband. Here, two divisions are used for each of the vertical direction and the horizontal direction, and the low frequency component is repeatedly divided. FIG. 2 shows the result of two repetitions. Since subbands with a higher number of decompositions contain lower frequency components, subbands are hierarchized according to the number of decompositions, and each layer is encoded. By transmitting and decoding only the low-frequency subband hierarchy, an image including only the low-frequency component, that is, an image representing an outline of the original image information can be reproduced.

(ビットプレーン符号化)
図3に示すように、画像情報の画素あるいはサブバンド内の変換係数を符号化する際に、各画素(係数)をビットの並びと見て、特定の位置のビットのみを空間方向にスキャンしていくことでビット平面として取り出し、ビット平面を階層の単位として符号化する。
(Bitplane coding)
As shown in FIG. 3, when encoding the transform coefficient in the pixel or subband of the image information, each pixel (coefficient) is viewed as a sequence of bits, and only the bit at a specific position is scanned in the spatial direction. As a result, the bit plane is extracted, and the bit plane is encoded as a hierarchical unit.

JPEG 2000などでは、サブバンド内のより小さな矩形領域内において、各ビットプレーンから複数の符号化パスを生成する。そして再生画像の符号化誤差への寄与度がほぼ等しいパスの集まりを各矩形領域より集めてきて一つの階層(レイヤ)としている。ここでは、このようにビットプレーンの概念を用いた符号化方式を広く総称してビットプレーン符号化と呼ぶことにする。   In JPEG 2000 or the like, a plurality of encoding passes are generated from each bit plane in a smaller rectangular area in the subband. A collection of paths having almost the same degree of contribution to the coding error of the reproduced image is collected from each rectangular area to form one layer (layer). Here, coding methods using the concept of the bit plane in this way are collectively referred to as bit plane coding.

ビットプレーン符号化では、再生する階層が増えるに従って、再生画像の量子化誤差が小さくなっていく。   In bit plane coding, the quantization error of a reproduced image becomes smaller as the number of layers to be reproduced increases.

(ROI符号化)
特定の領域を優先して符号化するROI符号化も注目部分とそうでない部分とを区分して符号化するため、以降階層符号化に含めて議論する。 JPEG 2000のROI符号化では、注目領域に対応する符号化する前のウェーブレット変換係数をシフトアップしてビットプレーン符号化することにより注目領域を優先的に符号化している。このような種類のROI符号化もここでは階層符号化に含めることとする。
(ROI encoding)
Since ROI encoding that preferentially encodes a specific area is also performed by classifying the portion of interest and the portion that is not, encoding will be discussed below. In JPEG 2000 ROI encoding, a region of interest is preferentially encoded by shifting up a wavelet transform coefficient before encoding corresponding to the region of interest and performing bit-plane encoding. This kind of ROI coding is also included in the hierarchical coding here.

次に、前記秘密分散共有法と前記階層符号化技術とを組み合わせた、本発明の分散蓄積装置および合成装置(配信装置)について説明する。   Next, a distributed storage device and a synthesis device (distribution device) according to the present invention that combine the secret sharing scheme and the hierarchical encoding technique will be described.

まず、秘密分散共有法を用いて画像分散情報を作成し、これを蓄積する分散蓄積装置の一実施形態を説明する。   First, an embodiment of a distributed storage device that creates and stores image distribution information using the secret sharing scheme will be described.

図4は、画像分散情報生成装置の構成を示すブロック図である。該画像分散情報生成装置は、階層符号化部11、部分データ作成部12(1)〜12(L)、分散情報ファイル作成部13(1)〜13(N)、および制御部14からなる。   FIG. 4 is a block diagram illustrating a configuration of the image dispersion information generation apparatus. The shared image information generation apparatus includes a hierarchical encoding unit 11, partial data creation units 12 (1) to 12 (L), shared information file creation units 13 (1) to 13 (N), and a control unit 14.

階層符号化部11において、画像情報aを(周波数、量子化精度、特定の意味をもつ画像内の特定領域などの視点から)L階層に階層化し符号化を行う。この階層符号化の詳細は、前記した通りである。該階層符号化部11は、符号化ファイルフォーマットを決定するのに必要な情報を含まない画素や係数の符号データのみを部分データ作成部12(1)〜12(L)に送る。一方、符号化ファイルフォーマットを決定するのに必要な情報は、「復号に必要な付加情報q」として分散情報ファイル作成部13(1)〜13(N)に送られる。該「復号に必要な付加情報q」は、分散情報ファイルを作成するときに、すべての分散情報ファイルで共通に利用される。   In the hierarchical encoding unit 11, the image information a is hierarchically encoded into the L hierarchy (from the viewpoint of frequency, quantization accuracy, a specific region in an image having a specific meaning, etc.) and encoded. Details of this hierarchical encoding are as described above. The hierarchical encoding unit 11 sends only code data of pixels and coefficients not including information necessary for determining the encoding file format to the partial data creation units 12 (1) to 12 (L). On the other hand, information necessary to determine the encoding file format is sent to the shared information file creation units 13 (1) to 13 (N) as “additional information q necessary for decoding”. The “additional information q necessary for decryption” is commonly used in all the shared information files when the shared information file is created.

制御部14は、作成するN個(N≧1)の分散情報に対して、それぞれ異なる一つのID15を与える。部分データ作成部12(1)〜12(L)は、これらのN個のID15のそれぞれを式(1)のxとして用いることにより、ある階層の符号化データからN個の異なる部分データ16を作成する。このとき秘密分散共有法を用いて、少なくともk個(1≦k≦N)の部分データから元の符号データが再生できるようにしておく。ここで、すべての階層に対してkは同一である。   The control unit 14 gives different IDs 15 to the N pieces (N ≧ 1) of shared information to be created. The partial data creation units 12 (1) to 12 (L) use each of these N IDs 15 as x in the equation (1), so that N different partial data 16 can be obtained from the encoded data of a certain layer. create. At this time, the secret code sharing method is used so that the original code data can be reproduced from at least k (1 ≦ k ≦ N) partial data. Here, k is the same for all layers.

分散情報ファイル作成部13(1)〜13(N)は、各階層において作成されたN個の部分データのうちの一つの部分データを、すべての階層から集め、一つの分散情報ファイルを作成する。各階層からN個の部分データが作成されるため、N個の分散情報ファイルが作成される。   The shared information file creation units 13 (1) to 13 (N) collect one partial data among N partial data created in each layer from all layers, and create one shared information file. . Since N partial data are created from each layer, N shared information files are created.

この時、分散情報ファイル作成部13(1)〜13(N)は、前記ID15の値を「合成に必要な付加情報17」として各分散情報ファイルのヘッダに付加する。符号化ファイルフォーマットが一般的な標準フォーマットの場合には、プライベートな情報が書き込めるヘッダ中の領域に書き込む。   At this time, the shared information file creation units 13 (1) to 13 (N) add the value of the ID 15 to the header of each shared information file as “additional information 17 necessary for synthesis”. When the encoded file format is a general standard format, it is written in an area in the header where private information can be written.

上記のようにして作成された分散情報ファイル1〜Nは、図示されていない蓄積装置(画像分散蓄積装置)に格納される。   The distributed information files 1 to N created as described above are stored in a storage device (image distributed storage device) not shown.

次に、秘密分散共有法を用いた画像分散情報の合成について説明する。図5は、画像分散情報ファイルの合成装置の構成を示すブロック図である。   Next, synthesis of image sharing information using the secret sharing scheme will be described. FIG. 5 is a block diagram showing the configuration of the image sharing information file composition apparatus.

該合成装置は、部分データ抽出部21(1)〜21(n)、符号化データ合成部22(1)〜22(L)および復号部23からなる。   The synthesizing apparatus includes partial data extraction units 21 (1) to 21 (n), encoded data synthesis units 22 (1) to 22 (L), and a decoding unit 23.

図4の画像分散情報生成装置により作成されたN個の画像分散情報ファイルのうち、n個(1≦n≦N)の画像分散情報ファイルから画像を再生する。部分データ抽出部21(1)〜21(n)においては、各分散情報ファイルからL個の階層の部分データと合成に必要な情報(その部分情報ファイルのID)24が抽出される。それぞれの階層に対するn個の部分データは符号化データ合成部22(1)〜22(L)において合成され、それぞれの階層の符号化データが作成される。   Images are reproduced from n (1 ≦ n ≦ N) image dispersion information files among the N image dispersion information files created by the image dispersion information generation device of FIG. In the partial data extraction units 21 (1) to 21 (n), L-level partial data and information (ID of the partial information file) 24 required for synthesis are extracted from each shared information file. The n pieces of partial data for the respective layers are combined by the encoded data combining units 22 (1) to 22 (L) to generate encoded data of the respective layers.

全階層の符号化データは、まとめて復号部23において復号され、復号画像が生成される。ここでn≧kの場合にのみ、元の符号化データが再生される   The encoded data of all layers are collectively decoded by the decoding unit 23, and a decoded image is generated. Here, the original encoded data is reproduced only when n ≧ k.

この実施形態によれば、画像圧縮フォーマット内の階層構造などを保ったまま、画素(あるいは変換係数)の符号情報だけを分散処理することにより、k個以下の分散情報から合成されたデータでも、オリジナル画像の圧縮フォーマットに準拠している。このため、再生画像の正誤判定は人間の目で見て行わざるを得ず、自動的にオリジナルの画像が再生されたかどうかを判定しにくくすることができる。このため、前記課題1を解決することができる。   According to this embodiment, only the code information of pixels (or conversion coefficients) is distributed while maintaining the hierarchical structure in the image compression format. Complies with the compression format of the original image. For this reason, the correctness / incorrectness determination of the reproduced image must be performed with human eyes, and it can be difficult to determine whether or not the original image has been automatically reproduced. For this reason, the said subject 1 can be solved.

次に、本発明の第2実施形態である、合成する分散情報ファイルの数に応じて、再生される画像の品質を階層的に制御できる分散情報生成装置と階層的な合成装置とを説明する。   Next, a second embodiment of the present invention, a shared information generation apparatus and a hierarchical synthesis apparatus that can hierarchically control the quality of a reproduced image according to the number of shared information files to be synthesized, will be described. .

図6は、上記の特徴を有する画像分散情報生成装置の構成を示すブロック図である。該画像分散情報生成装置は、階層符号化部31、部分データ作成部32(1)〜32(L)、分散情報ファイル作成部33(1)〜33(N)、制御部34およびk値決定部35からなる。   FIG. 6 is a block diagram showing a configuration of an image dispersion information generation apparatus having the above-described features. The image shared information generation apparatus includes a hierarchical encoding unit 31, partial data creation units 32 (1) to 32 (L), shared information file creation units 33 (1) to 33 (N), a control unit 34, and a k value determination. Part 35.

階層符号化部31は、画像情報aを(周波数、量子化精度、特定の意味をもつ画像内の特定領域などの視点から)L階層に階層化し符号化を行い、符号化ファイルフォーマットを決定するのに必要な情報を含まない画素や係数の符号データのみを部分データ作成部32(1)〜32(L)に送る。符号化ファイルフォーマットを決定するのに必要な情報は「復号に必要な付加情報q」として分散情報ファイルを作成するときに、すべての分散情報ファイルで共通に利用する。   The hierarchical encoding unit 31 hierarchically encodes the image information a into the L hierarchy (from the viewpoint of frequency, quantization accuracy, a specific region in the image having a specific meaning, etc.), and determines an encoding file format. Only the code data of the pixels and coefficients not including the information necessary for the transmission are sent to the partial data creation units 32 (1) to 32 (L). Information necessary for determining the encoding file format is commonly used in all the shared information files when the shared information file is created as “additional information q necessary for decoding”.

制御部34は、作成するN個(N≧1)の分散情報に対して、それぞれ異なる一つのID36を与える。   The control unit 34 gives one different ID 36 to each of the N pieces (N ≧ 1) of distributed information to be created.

k値決定部35は、優先度の高い階層ほど小さなk値を割り当てるように、各階層に1つ、計L個のk値35aが決定される。   The k value determination unit 35 determines a total of L k values 35a, one for each layer, so that a lower k value is assigned to a higher priority layer.

部分データ作成部32(1)〜32(L)は、N個のIDそれぞれを式(1)のxとして用いることにより、ある階層の符号化データからN個の異なる部分データ37を作成する。このとき、どの階層を処理しているかに応じてk値決定部35で決定されたkの値を用いる。つまり、階層ごとに異なる個数の部分データから符号化データが再生できるようにkの値を階層ごとに変化させて部分データ37が作成される。各階層に対して決定されたkの値、つまり全階層に対するkの値35bは、制御部34を介して分散情報ファイル作成部33(1)〜33(N)に送られ、合成に必要な付加情報38としてすべての分散情報ファイル1〜Nに付加される。   The partial data creation units 32 (1) to 32 (L) create N different partial data 37 from the encoded data of a certain layer by using each of the N IDs as x in Expression (1). At this time, the value of k determined by the k value determination unit 35 according to which hierarchy is processed is used. That is, the partial data 37 is created by changing the value of k for each layer so that encoded data can be reproduced from a different number of partial data for each layer. The k value determined for each layer, that is, the k value 35b for all layers is sent to the distributed information file creation units 33 (1) to 33 (N) via the control unit 34 and is necessary for synthesis. The additional information 38 is added to all the distributed information files 1 to N.

分散情報ファイル作成部33(1)〜33(N)は、各階層において作成されたN個の部分データ37のうちの一つの部分データを、すべての階層から集め、一つの分散情報ファイルを作成する。各階層からN個の部分データが作成されるため、N個の分散情報ファイルが作成される。分散情報ファイル作成部33(1)〜33(N)は、また、「合成に必要な付加情報38」としてIDの値を各分散情報ファイルのヘッダに付加する。符号化ファイルフォーマットが一般的な標準フォーマットの場合には、この「合成に必要な付加情報38」はプライベートな情報が書き込めるヘッダ中の領域に書き込むことができる。   The shared information file creation unit 33 (1) to 33 (N) collects one partial data among N partial data 37 created in each layer from all layers, and creates one shared information file. To do. Since N partial data are created from each layer, N shared information files are created. The shared information file creation units 33 (1) to 33 (N) also add the ID value to the header of each shared information file as “additional information 38 necessary for synthesis”. When the encoded file format is a general standard format, the “additional information 38 necessary for synthesis” can be written in an area in a header where private information can be written.

例えば、k値決定部35において、階層1(最上位階層)にはk=2、階層2にはk=3、階層3より下位の階層にはk=4と設定したとする。そうすると、図5の合成装置において、任意の2個の分散情報ファイルを集めることにより(n=2の場合)、階層1が正しく再生される。また、任意の3個の分散情報ファイルを集めることにより(n=3の場合)、階層1と階層2が正しく再生され、任意の4個の分散情報ファイルを集めることにより(n=4の場合)、すべての階層が正しく再生されることになる。図5の合成処理において正しく再生されなかった下位の階層は、元の階層のデータとは異なる値で復号部23に送られるため、再生画像の雑音成分となる。   For example, in the k value determination unit 35, it is assumed that k = 2 is set for the hierarchy 1 (the highest hierarchy), k = 3 is set for the hierarchy 2, and k = 4 is set for the hierarchy lower than the hierarchy 3. Then, in the synthesizing apparatus of FIG. 5, by collecting any two distributed information files (when n = 2), the hierarchy 1 is correctly reproduced. Also, by collecting any three shared information files (when n = 3), layer 1 and layer 2 are correctly reproduced, and by collecting any four shared information files (when n = 4) ), All hierarchies will be played correctly. Since the lower layer that has not been correctly reproduced in the composition processing of FIG. 5 is sent to the decoding unit 23 with a value different from the data of the original layer, it becomes a noise component of the reproduced image.

さらに、「合成に必要な付加情報38」としてIDの値に加え、すべての階層を処理する際に用いたkの値を示すテーブル(k値テーブル)を含めておくことで、後述の図7の合成装置ではこのテーブルを利用し、正しく再生されなかった階層を画像の復号に使わないことができるようになり、雑音成分を含まない上位階層のみから再生された画像を得ることが出来るようになる。   Furthermore, in addition to the ID value as “additional information 38 necessary for synthesis”, a table (k value table) indicating the value of k used when processing all the hierarchies is included, which will be described later with reference to FIG. This synthesizer uses this table, so that a layer that has not been reproduced correctly can not be used for image decoding, and a reproduced image can be obtained only from an upper layer that does not contain noise components. Become.

図7は、合成する分散情報の数に応じて、雑音成分を含まず再生画質を階層的に制御できる画像分散情報ファイルの合成装置の構成を示すブロック図である。この合成装置は、再生階層決定部41、部分データ抽出部42(1)〜42(n)、符号化データ合成部43(1)〜43(m)、階層選択部44および復号部45からなる。   FIG. 7 is a block diagram showing a configuration of an image dispersion information file composition apparatus that can hierarchically control the reproduction image quality without including noise components in accordance with the number of pieces of dispersion information to be synthesized. The synthesizing apparatus includes a reproduction hierarchy determining unit 41, partial data extracting units 42 (1) to 42 (n), encoded data synthesizing units 43 (1) to 43 (m), a hierarchy selecting unit 44, and a decoding unit 45. .

図6の画像分散情報生成装置により作成されたN個の画像分散情報ファイルのうち、n個(1≦n≦N)の画像分散情報ファイルから画像を再生する。部分データ抽出部42(1)〜42(n)より、k値テーブルdを抽出する。k値テーブルdには、各階層を分散処理する際に利用したkの値が記されており、再生階層決定部41において、nの値とk値テーブルdにより上位階層からいくつの階層が再生可能かがわかる。ここでは例としてm個の階層が再生可能であるとする。   Images are reproduced from n (1 ≦ n ≦ N) image dispersion information files among the N image dispersion information files created by the image dispersion information generation device of FIG. The k value table d is extracted from the partial data extraction units 42 (1) to 42 (n). The k value table d describes the value of k used when distributedly processing each layer, and the playback layer determination unit 41 reproduces how many layers from the upper layer according to the value of n and the k value table d. You can see if it is possible. Here, as an example, it is assumed that m layers can be reproduced.

さらに部分データ抽出部42(1)〜42(n)においては、各分散情報ファイルからL個の階層の部分データと合成に必要な情報(その部分情報ファイルのID)が抽出される。   Further, in the partial data extraction units 42 (1) to 42 (n), partial data of L layers and information necessary for synthesis (ID of the partial information file) are extracted from each distributed information file.

ある階層に対するn個の部分データはその階層に対応する符号データ合成部に集められて合成され、符号化データが作成される。上位m階層より下位の階層の符号化データは正しく再生されていないため、階層選択部44において上位からm階層を残して捨てられる。上位からm階層はまとめて復号部45において復号され復号画像が生成される。このときmの数がLに近いほど、よりオリジナルに近い画像が再生されることとなる。   The n partial data for a certain layer are collected and combined in a code data combining unit corresponding to the layer to generate encoded data. Since the encoded data in the lower hierarchy than the upper m hierarchy is not correctly reproduced, the hierarchy selection unit 44 discards the remaining m hierarchy from the upper. The m layers from the top are collectively decoded by the decoding unit 45 to generate a decoded image. At this time, an image closer to the original is reproduced as the number m is closer to L.

より具体的な実施例として、下記3種類の分散情報生成・合成装置を挙げることができる。
(a)周波数成分を階層的に制御する画像分散情報生成・合成装置
(b)量子化誤差を階層的に制御する画像分散情報生成・合成装置
(c)ROI再生を階層的に制御する画像分散情報生成・合成装置
As more specific examples, the following three types of shared information generating / synthesizing apparatuses can be cited.
(a) Image dispersion information generator / synthesizer that hierarchically controls frequency components
(b) Image dispersion information generator / synthesizer that hierarchically controls quantization error
(c) Image dispersion information generator / synthesizer that hierarchically controls ROI playback

上記(a)〜(c)の分散情報生成・合成装置について、以下に説明する。
(a)周波数成分を階層的に制御する画像分散情報生成・合成装置
図6の、合成する分散情報の数に応じて再生画質を階層的に制御できる画像分散情報生成装置における階層符号化部31において、画像情報をウェーブレット変換などの周波数変換を行ない、その周波数成分に応じて階層化して符号化を行うことにより、合成する分散情報ファイルの数に応じて、再生される周波数成分を制御できる。
合成時に合成する枚数が少ないと低周波数成分のみの画像(画像全体の概要)が得られ、枚数が増えるごとに高周波数成分(詳細部分)を含んだ画像が再生される。
The shared information generating / synthesizing apparatuses (a) to (c) will be described below.
(a) Image dispersion information generating / synthesizing device for hierarchically controlling frequency components In FIG. 6, the hierarchical encoding unit 31 in the image dispersion information generating device capable of hierarchically controlling the reproduction image quality in accordance with the number of pieces of shared information to be combined. The frequency information to be reproduced can be controlled in accordance with the number of distributed information files to be synthesized by performing frequency conversion such as wavelet conversion on the image information and performing layering and encoding according to the frequency component.
When the number of images to be combined is small, an image with only low frequency components (an overview of the entire image) is obtained, and an image including a high frequency component (detailed portion) is reproduced as the number increases.

(b)量子化誤差を階層的に制御する画像分散情報生成・合成装置
図6の、合成する分散情報の数に応じて再生画質を階層的に制御できる画像分散情報生成装置における階層符号化部31において、ビットプレーン符号化を行ない、再生する階層が増えるに従って、再生画像の量子化誤差が小さくなっていくような階層化を行う。これにより、合成する分散情報ファイルの数に応じて、再生される量子化精度を制御できる。
前記画像分散情報生成装置により生成された画像分散情報ファイルを合成する場合、合成するファイルの個数が少ないと上位のビットプレーンのみの画像が再生されて量子化精度の低い画像が得られ、ファイルの個数が増えるごとに下位のビットプレーンを含んだ量子化精度の高い画像(量子化誤差の少ない画像)が再生される。
(b) Image dispersion information generating / synthesizing device for hierarchically controlling quantization error Hierarchical encoding unit in image dispersion information generating device of FIG. In 31, bit-plane encoding is performed, and hierarchization is performed so that the quantization error of the reproduced image becomes smaller as the number of hierarchies to be reproduced increases. Thereby, the reproduction | regeneration quantization precision can be controlled according to the number of the distributed information files to synthesize | combine.
When synthesizing the image sharing information file generated by the image sharing information generating device, if the number of files to be combined is small, only the upper bit plane is reproduced and an image with low quantization accuracy is obtained. As the number increases, an image with high quantization accuracy (an image with little quantization error) including a lower bit plane is reproduced.

(c)ROI再生を階層的に制御する画像分散情報生成・合成装置
図6の、合成する分散情報の数に応じて再生画質を階層的に制御できる画像分散情報生成装置における階層符号化部31において、ROI符号化を行ない、注目する特定領域と背景領域が別の階層になるように符号化を行う。これにより、合成する分散情報ファイルの数に応じて、ROI再生を階層的に制御できる。
合成時に合成するファイル数が少ないと注目する特定領域のみが再生され、ファイル数が増えるごとに背景まで含んだ全画像が再生される。
(c) Image shared information generating / combining apparatus that hierarchically controls ROI reproduction Hierarchical encoding unit 31 in the image distributed information generating apparatus shown in FIG. 6 that can hierarchically control the reproduction image quality in accordance with the number of distributed information to be combined. In FIG. 7, ROI encoding is performed so that the specific region of interest and the background region are in different layers. As a result, ROI playback can be hierarchically controlled according to the number of distributed information files to be combined.
When the number of files to be combined at the time of combining is small, only a specific area to be noticed is reproduced, and all images including the background are reproduced as the number of files increases.

(d)単独の画像分散情報だけで情報の半開示が可能な画像分散情報生成
さらに他の実施例として、上記に示した分散情報生成装置に対応した合成装置ではなく、通常の復号装置(図1(b))において復号した場合には、低品質で画像が再生(半開示)されるファイルを作成する画像分散情報生成装置を示す。
前記合成する分散情報の数に応じて、再生画質を階層的に制御できる画像分散情報生成装置において、最も重要度の高い階層(最低周波数成分、最上位ビットプレーンまたは特定画像領域)の符号化データについては秘密分散共有法を用いた分散処理を行わず単に複製を用い、残りの階層に対して秘密分散共有法を用いた分散処理により部分データを作成する。
(d) Image dispersion information generation capable of semi-disclosure of information with only single image dispersion information As still another embodiment, a normal decoding device (see FIG. In the case of decoding in 1 (b)), an image shared information generating apparatus that creates a file in which an image is reproduced (semi-disclosed) with low quality is shown.
In the image dispersion information generating apparatus capable of hierarchically controlling the reproduction image quality according to the number of pieces of the shared information to be combined, the encoded data of the highest importance layer (the lowest frequency component, the highest bit plane, or the specific image region) With respect to the above, the distributed processing using the secret sharing scheme is not performed, but the replica is simply used, and partial data is created for the remaining layers by the distributed processing using the secret sharing scheme.

これにより、該分散情報生成装置に対応した合成装置でなく、通常の復号装置においても画像分散情報ファイルを復号できる。復号された画像は、分散処理を行わなかった重要度の高い階層の成分についてはそのまま再生されるが、残りの分散処理された階層の部分データも分散処理されないものと同様に復号されるため、この成分が雑音となって再生画像に付加され、低品質な画像が再生される、または半開示の画像が再生されることになる。   Thus, the image shared information file can be decoded not only by the synthesizing device corresponding to the shared information generating device but also by a normal decoding device. The decoded image is reproduced as it is with respect to the component of the higher importance layer that has not been subjected to distributed processing, but the remaining partial data of the layer subjected to distributed processing is also decoded in the same manner as that which is not subjected to distributed processing. This component is added to the reproduced image as noise, and a low-quality image is reproduced, or a semi-disclosure image is reproduced.

本発明の構成の概要を示すブロック図である。It is a block diagram which shows the outline | summary of a structure of this invention. ウェーブレット変換による周波数サブバンド分解の説明図である。It is explanatory drawing of the frequency subband decomposition | disassembly by wavelet transformation. ビットプレーンの説明図である。It is explanatory drawing of a bit plane. 本発明の一実施形態の画像分散情報生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the image dispersion | distribution information generation apparatus of one Embodiment of this invention. 本発明の一実施形態の画像分散情報ファイルの合成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the synthetic | combination apparatus of the image dispersion | distribution information file of one Embodiment of this invention. 本発明の第2実施形態の画像分散情報生成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the image dispersion | distribution information generation apparatus of 2nd Embodiment of this invention. 本発明の第2実施形態の画像分散情報ファイルの合成装置の構成を示すブロック図である。It is a block diagram which shows the structure of the synthetic | combination apparatus of the image dispersion | distribution information file of 2nd Embodiment of this invention. 秘密分散共有法を用いた従来の分散蓄積方式の概略の説明図である。It is explanatory drawing of the outline of the conventional dispersion | distribution storage system using the secret sharing method. 一部の分散情報を損失してもオリジナル画像情報が再生可能であることと、一部の分散情報が第3者に漏洩しても画像情報が再生されないことを説明する図である。It is a figure explaining that original image information can be reproduced even if some shared information is lost, and that image information is not reproduced even if some shared information leaks to a third party. 分散関数f(x)と分散情報Wの関係を示す図である。It is a diagram showing the relationship between the dispersion function f (x) shared information W i.

符号の説明Explanation of symbols

1・・・階層符号化部、2・・・ファイル作成部、3・・・符号化データ抽出部、4・・・復号器、11、31・・・階層符号化部、12(1)〜12(L)、32(1)〜32(L)・・・部分データ作成部、13(1)〜13(N)、33(1)〜33(N)・・・分散情報ファイル作成部、14、34・・・制御部、15、36・・・ID、16、37・・・部分データ、17、38・・・合成に必要な付加情報、21(1)〜21(n)、42(1)〜42(n)・・・部分データ抽出部、22(1)〜22(L)、43(1)〜43(m)・・・符号化データ合成部、23、45・・・復号部、35・・・k値決定部、41・・・再生階層決定部、44・・・階層選択部。   DESCRIPTION OF SYMBOLS 1 ... Hierarchical encoding part, 2 ... File preparation part, 3 ... Encoded data extraction part, 4 ... Decoder, 11, 31 ... Hierarchical encoding part, 12 (1)- 12 (L), 32 (1) to 32 (L) ... partial data creation unit, 13 (1) to 13 (N), 33 (1) to 33 (N) ... shared information file creation unit, 14, 34 ... control unit, 15, 36 ... ID, 16, 37 ... partial data, 17, 38 ... additional information necessary for composition, 21 (1) to 21 (n), 42 (1) to 42 (n) ... partial data extraction unit, 22 (1) to 22 (L), 43 (1) to 43 (m) ... encoded data synthesis unit, 23, 45 ... Decoding unit, 35... K value determining unit, 41... Playback layer determining unit, 44.

Claims (5)

量子化誤差の改善に同程度寄与する画像情報のビットプレーンを集め、複数の階層に分割して符号化する階層符号化手段と、
少なくともk個(1≦k≦Nの整数)の部分データから元の符号化データが再生できるように、ある階層の符号データからN個(N≧1の整数)の異なる部分データを、秘密分散共有法を用いかつ上位のビットプレーン程少ない個数の部分データから合成できるようにkの値を階層ごとに変化させて作成する合成可能個数可変部分データ作成手段と、
各階層において作成されたN個の部分データから一つ選び、すべての階層分の部分データを集めて一つの分散情報ファイルとし、各階層のN個の部分データをすべて使ってN個の分散情報ファイルを作成する分散情報ファイル作成手段とを具備することを特徴とする画像分散情報生成装置。
Hierarchical encoding means that collects bit planes of image information that contributes to the improvement of quantization error to the same extent, divides and encodes into a plurality of hierarchies,
Secret sharing is performed on N (N ≧ 1 integer) different partial data from code data of a certain layer so that the original encoded data can be reproduced from at least k (integer of 1 ≦ k ≦ N). A variable number of partial data creation means that can be synthesized by changing the value of k for each layer so that the upper bit plane can be synthesized from a smaller number of partial data using a sharing method,
Select one of N partial data created in each hierarchy, collect partial data for all hierarchies into one shared information file, and use all N partial data in each hierarchy for N shared information An image shared information generating apparatus comprising: a shared information file creating means for creating a file.
請求項1に記載の画像分散情報生成装置により作成されたN個の画像分散情報ファイルから、各階層の部分データを抽出する部分データ抽出手段と、
該抽出部分データから秘密分散共有法を用いて合成し、符号化データを再生する、合成数可変分散情報合成手段と、
再生された符号化データを復号する階層復号手段とを具備することを特徴とする画像分散情報合成装置。
Partial data extracting means for extracting partial data of each layer from N image shared information files created by the image shared information generating apparatus according to claim 1;
A number-of-synthesis variable-distribution information synthesis unit that synthesizes the extracted partial data using a secret sharing scheme and reproduces encoded data;
An image dispersion information synthesizing apparatus comprising: hierarchical decoding means for decoding the reproduced encoded data.
請求項1に記載の画像分散情報生成装置において、
どの階層の符号化データがいくつの部分データから合成できるかを示す情報を画像分散情報ファイルに付加する手段をさらに具備することを特徴とする画像分散情報生成装置。
The image dispersion information generating apparatus according to claim 1,
An image distribution information generating apparatus, further comprising means for adding information indicating which level of encoded data can be combined from how many partial data to an image distribution information file.
請求項3に記載の画像分散情報生成装置により作成されたN個の画像分散情報ファイルから、合成に使用する画像分散情報ファイルの個数と画像分散情報ファイルに付加された情報とを抽出し、どの階層の符号化データが合成可能かを特定する手段と、
前記N個の画像分散情報ファイルから、合成可能な階層の部分データのみを、上位のビットプレーンを含む階層から順に抽出する部分データ抽出手段と、
該抽出部分データから秘密分散共有法を用いて合成し、符号化データを再生する、合成数可変分散情報合成手段と、
再生された符号化データを復号する階層復号手段とを具備することを特徴とする画像分散情報合成装置。
The number of image dispersion information files used for composition and information added to the image dispersion information file are extracted from N image dispersion information files created by the image dispersion information generation apparatus according to claim 3, Means for identifying whether the encoded data of the hierarchy can be combined;
Partial data extraction means for extracting only the partial data of the layer that can be combined from the N image distribution information files in order from the layer including the upper bit plane;
A number-of-synthesis variable-distribution information synthesis unit that synthesizes the extracted partial data using a secret sharing scheme and reproduces encoded data;
An image dispersion information synthesizing apparatus comprising: hierarchical decoding means for decoding the reproduced encoded data.
請求項1または3に記載の画像分散情報生成装置において、
前記合成可能個数可変部分データ作成手段において、最も重要度の高い階層(最上位ビットプレーン)の符号化データについては秘密分散共有法を用いた分散処理を行わず単に複製を用い、残りの階層に対して秘密分散共有法を用いた分散処理により部分データを作成することを特徴とした画像分散情報生成装置。
In the image dispersion information generating device according to claim 1 or 3,
In the synthesizable number variable partial data creating means, the encoded data of the most important layer (the most significant bit plane) is not subjected to distributed processing using the secret sharing scheme, and is simply used for duplication and is used for the remaining layers. On the other hand, an image shared information generating apparatus characterized in that partial data is created by distributed processing using a secret sharing scheme.
JP2005189723A 2005-06-29 2005-06-29 Image dispersion information generation apparatus and composition apparatus thereof Expired - Fee Related JP4748571B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005189723A JP4748571B2 (en) 2005-06-29 2005-06-29 Image dispersion information generation apparatus and composition apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005189723A JP4748571B2 (en) 2005-06-29 2005-06-29 Image dispersion information generation apparatus and composition apparatus thereof

Publications (2)

Publication Number Publication Date
JP2007010862A true JP2007010862A (en) 2007-01-18
JP4748571B2 JP4748571B2 (en) 2011-08-17

Family

ID=37749489

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005189723A Expired - Fee Related JP4748571B2 (en) 2005-06-29 2005-06-29 Image dispersion information generation apparatus and composition apparatus thereof

Country Status (1)

Country Link
JP (1) JP4748571B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014207541A (en) * 2013-04-12 2014-10-30 パナソニック株式会社 Communication system, image generation method and communication device
WO2016088347A1 (en) * 2014-12-05 2016-06-09 パナソニックIpマネジメント株式会社 Management device and image processing system
CN115242930A (en) * 2022-05-26 2022-10-25 辽宁师范大学 Cipher text domain extreme prediction double-layer reversible information hiding method based on secret sharing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004032307A (en) * 2002-06-25 2004-01-29 Ntt Docomo Inc Method and server for delivering content, computer-readable storage medium recording content delivery processing program and content delivery processing program
JP2005130404A (en) * 2003-10-27 2005-05-19 Nippon Telegr & Teleph Corp <Ntt> Restoration-controlled type confidential information distributing method, restoration-controlled secret information distributing apparatus, restoration-controlled confidential information distributing program and recording medium therefor
JP2005141436A (en) * 2003-11-05 2005-06-02 Nippon Telegr & Teleph Corp <Ntt> Information distribution storing method and information distribution storing system and its device and its program and recording medium

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004032307A (en) * 2002-06-25 2004-01-29 Ntt Docomo Inc Method and server for delivering content, computer-readable storage medium recording content delivery processing program and content delivery processing program
JP2005130404A (en) * 2003-10-27 2005-05-19 Nippon Telegr & Teleph Corp <Ntt> Restoration-controlled type confidential information distributing method, restoration-controlled secret information distributing apparatus, restoration-controlled confidential information distributing program and recording medium therefor
JP2005141436A (en) * 2003-11-05 2005-06-02 Nippon Telegr & Teleph Corp <Ntt> Information distribution storing method and information distribution storing system and its device and its program and recording medium

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014207541A (en) * 2013-04-12 2014-10-30 パナソニック株式会社 Communication system, image generation method and communication device
US9883146B2 (en) 2013-04-12 2018-01-30 Panasonic Intellectual Property Management Co., Ltd. Communication system, communication apparatus and communication method
WO2016088347A1 (en) * 2014-12-05 2016-06-09 パナソニックIpマネジメント株式会社 Management device and image processing system
JP2016111511A (en) * 2014-12-05 2016-06-20 パナソニックIpマネジメント株式会社 Management device and image processing system
EP3229465A4 (en) * 2014-12-05 2017-12-06 Panasonic Intellectual Property Management Co., Ltd. Management device and image processing system
US10230997B2 (en) 2014-12-05 2019-03-12 Panasonic Intellectual Property Management Co., Ltd. Management device and image processing system
CN115242930A (en) * 2022-05-26 2022-10-25 辽宁师范大学 Cipher text domain extreme prediction double-layer reversible information hiding method based on secret sharing
CN115242930B (en) * 2022-05-26 2023-07-07 辽宁师范大学 Secret sharing-based ciphertext domain extreme prediction double-layer reversible information hiding method

Also Published As

Publication number Publication date
JP4748571B2 (en) 2011-08-17

Similar Documents

Publication Publication Date Title
Su et al. Steganography in JPEG2000 compressed images
Wu et al. Separable reversible data hiding for encrypted palette images with color partitioning and flipping verification
US11232598B2 (en) Distinct encoding and decoding of stable information and transient/stochastic information
CN103843353A (en) Transmission of reconstruction data in a tiered signal quality hierarchy
Huang et al. Progressive watermarking techniques using genetic algorithms
JP4214440B2 (en) Data processing apparatus, data processing method, and recording medium
WO2004093448A1 (en) Electronic watermark-containing moving picture transmission system, electronic watermark-containing moving picture transmission method, information processing device, communication control device, electronic watermark-containing moving picture processing program, and storage medium containing electronic watermark-containing
JP2001346047A (en) Image processor and image processing method
JP2004242287A (en) Information processing method and apparatus, computer program, and computer readable storage medium
JP2002325170A (en) Image processing unit and its method, and program code, storage medium
US7447314B2 (en) Information processing method, information processing apparatus, program, and storage medium
Pizzolante et al. The AVQ algorithm: watermarking and compression performances
JP4693041B2 (en) Image dispersion information generation apparatus and composition apparatus thereof
JP4748571B2 (en) Image dispersion information generation apparatus and composition apparatus thereof
JP4693040B2 (en) Image dispersion information generation apparatus and composition apparatus thereof
JP4693042B2 (en) Image dispersion information generation apparatus and composition apparatus thereof
JP2005026970A (en) Image enciphering method and device, image deciphering method and device, computer program, and computer readable storage medium
Puteaux et al. Hierarchical high capacity data hiding in JPEG crypto-compressed images
US8041128B2 (en) Image processing apparatus and method for processing image having hierarchical structure
Rahmani et al. A low distortion reversible data hiding scheme for search order coding of VQ indices
Wang et al. Reversible data hiding in encrypted image with separable data extraction from image decryption
JP2004264886A (en) Information processing method
JP4026827B2 (en) Embedded information generating apparatus classified by information, method and program thereof, identification information embedded content generating apparatus, method and program thereof, content use terminal and content distribution system
JP4956179B2 (en) Data processing apparatus, data processing method, data processing program, and storage medium
JP4310041B2 (en) Tamper detection information embedding / falsification detection device and method, and recording medium storing program for executing the method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110216

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110415

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110511

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110511

R150 Certificate of patent or registration of utility model

Ref document number: 4748571

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140527

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees