JPH01286674A - Data synthesizing method - Google Patents
Data synthesizing methodInfo
- Publication number
- JPH01286674A JPH01286674A JP63116548A JP11654888A JPH01286674A JP H01286674 A JPH01286674 A JP H01286674A JP 63116548 A JP63116548 A JP 63116548A JP 11654888 A JP11654888 A JP 11654888A JP H01286674 A JPH01286674 A JP H01286674A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- cell
- density
- picture
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title description 45
- 230000002194 synthesizing effect Effects 0.000 title 1
- 239000011159 matrix material Substances 0.000 claims abstract description 28
- 238000001308 synthesis method Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 8
- 238000013139 quantization Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000000605 extraction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000002156 mixing Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 230000002542 deteriorative effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 230000002250 progressing effect Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013481 data capture Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimiles In General (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明は、画像信号中に文書等の他のデータを混入した
り、分離したりする場合に用いられるデータ合成方法に
関する。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a data synthesis method used when mixing or separating other data such as a document into an image signal.
(従来の技術)
近年、通信技術の発達にともなって、OA(オフィス・
オートメーション)機器のネットワーク化が進み、また
取り扱う情報も文字データを主体とするものから音声や
、画像データなどを含むものへと進んでいる。(Conventional technology) In recent years, with the development of communication technology, OA (office
Networking of automation (automation) equipment is progressing, and the information handled is also progressing from mainly text data to including audio and image data.
しかしながらこのようなデータのうち、文書データや、
画像データは、信号処理形態が異なるため、別々に伝送
され、また保管されるのが一般的である。However, among such data, document data,
Image data is generally transmitted and stored separately because the signal processing formats are different.
また、ネットワーク化されたOA機器閏の情報伝達にお
いては、第三者への漏洩を防止するための秘話手段が不
可欠である。Furthermore, in transmitting information between networked OA devices, a confidential means is essential to prevent leakage to third parties.
これらの事情に鑑み、従来から画像情報中に文書データ
などの情報を混入する方法が種々、提案されている。In view of these circumstances, various methods have been proposed to mix information such as document data into image information.
その一つとして、例えば銘木、有基両氏になる「算術符
号を利用した画像深層暗号化J (1986年暗号ε
1情報セキュリティシンポジウム資料)がある。One such example is Meiki and Yuki's ``Image Deep Encryption Using Arithmetic Codes'' (1986 Cryptography ε
1 Information Security Symposium Materials).
これは、画像データを0.1,2.・・・、(n−りな
る一次元座標軸上に配列し、この中から混入すべきデー
タに一対一に対応せしめたm個(l≦m≦n )の座標
を抽出するとともに、該座標に位置する前記画像データ
と、混入すべきデータとの排他的論理和を求め、その結
果を前記各座標に記録したのち、前記座標要素0,1,
2.・・・。This converts the image data to 0.1, 2. ..., (arranged on n- one-dimensional coordinate axes, extract m coordinates (l≦m≦n) that correspond one-to-one to the data to be mixed from among these, and After calculating the exclusive OR of the image data located and the data to be mixed, and recording the result at each coordinate, the coordinate elements 0, 1,
2. ....
(n−1)の並びを画像信号として伝送するものである
。The (n-1) sequence is transmitted as an image signal.
このような方法を用いれば、両者を一括して取り扱うこ
とができ、極めて都合が良いのみならず、あたかも画像
を電送するとみせかけて、更に重要な情報を秘匿して伝
達することが可能である。If such a method is used, it is possible to handle both at the same time, which is not only extremely convenient, but also makes it possible to transmit even more important information in a confidential manner by making it appear as if the image is being sent electronically.
そして、この方法によれば、重要な情報を秘匿すること
もできるので、これを一種の暗号通信手段として利用す
ることもできる。According to this method, important information can be kept secret, so it can also be used as a type of encrypted communication means.
しかしながら、この手法では、混入すべき他のデータに
よって画像データの所要画業が直接変化するので、再生
画面上の当該部分に混入してたデータがそのまま出現し
、データ混入有無が一目瞭然であるばかりでなく、画質
が著しく損なわれるという欠点があった。However, with this method, the required image data directly changes depending on the other data to be mixed in, so the data that was mixed in in the relevant part on the playback screen appears as is, and it is obvious at a glance whether data has been mixed in or not. However, there was a drawback that the image quality was significantly degraded.
これを補うため、上記文献では、画像上の白・黒が変化
する境界部分に他のデータを畳込む方法を提案している
が、斯かる手法を用いたとしても画面上に雑音が混入す
ることに変わりはなく、画質の劣化は避けられない、こ
れを軽減するためには、混入するデータ漬を大幅に削減
するか、または画面のエツジ部分にのみデータを混入せ
ざる得ないなどの制限を受け、実用的でなかった。To compensate for this, the above literature proposes a method of convolving other data into the boundary area where black and white change on the image, but even if such a method is used, noise will be mixed on the screen. However, deterioration in image quality is unavoidable, and in order to reduce this, it is necessary to drastically reduce the amount of data mixed in, or to limit the amount of data mixed in only to the edges of the screen. It was impractical.
このような欠点に鑑みて、本出願人は、デイザ法を用い
て画像情報中に文書データなどの情報を混入する方法を
提案している(特願62−47310号)。In view of these drawbacks, the present applicant has proposed a method of mixing information such as document data into image information using a dither method (Japanese Patent Application No. 62-47310).
この提案においては、ディザマトリックス(以下、これ
をセルと称する)の構成方法が自由である点に着目し、
混入すべきデータの基づいて画素外々に対応するセルを
設定することにより、デイザ画像のもつ、疑似階調性を
損なうことなく画像信号中に所望データを混入できるよ
うになっている。In this proposal, we focus on the fact that the dither matrix (hereinafter referred to as a cell) can be configured in any way,
By setting cells corresponding to outside pixels based on the data to be mixed, desired data can be mixed into the image signal without impairing the pseudo gradation properties of the dithered image.
しかしながらこの提案は、2値化画像に、文書データな
どを混入するものであるため、混入し得る文書データの
量を太くすることはできないという不都合があった。However, since this proposal mixes document data and the like into the binarized image, it has the disadvantage that it is not possible to increase the amount of document data that can be mixed.
(発明の目的)
本発明は上記の事情に鑑み、画像データ中に多量のデー
タを混入することができるとともに、混入したデータお
よびその存在が再生画面上に現れないようにすることが
でき、これによって画質が劣下するのを防止することが
できるデータ合成方法を提供することを目的としている
。(Object of the Invention) In view of the above circumstances, the present invention allows a large amount of data to be mixed into image data, and also prevents the mixed data and its existence from appearing on the playback screen. The object of the present invention is to provide a data synthesis method that can prevent image quality from deteriorating due to
(発明の概要)
この目的を達成するため本発明では、原画像の濃度情報
を量子化して得られた多値化データと、混入すべき所望
データとに基づいてディザマトリックスを決定すること
によって、多値デイザ画像のもつ、疑似階調性を損なう
ことなく画像信号中に多くの所望データを混入すること
を特徴としている。(Summary of the Invention) In order to achieve this object, the present invention determines a dither matrix based on multivalued data obtained by quantizing density information of an original image and desired data to be mixed. It is characterized by mixing a large amount of desired data into an image signal without impairing the pseudo gradation properties of a multivalued dither image.
(実施例)
以下、図示した実施例に基づいて本発明の詳細な説明す
るが、その前に本発明の理解を容易ならしめるためにデ
イザ法、特にこのデイザ法におけるセル設定の自由度に
ついて簡単に説明する。(Example) Hereinafter, the present invention will be explained in detail based on the illustrated example, but before that, in order to facilitate understanding of the present invention, a brief explanation will be given of the dither method, particularly the degree of freedom of cell setting in this dither method. Explain.
デイザ法は、人間の目の性質の一つである積分効果を巧
みに利用してファクシミリ、プリンタなどの装置によっ
て中間濃度を表現する手法の−っであり、原画上から読
取った信号の濃淡を判定する際のしきい値を所定の規則
にしたがって変動させ、原画像III淡の局所的平均値
に対応するドツト数を発生させて中rH1濃度を表現す
る。The dither method is a method that skillfully utilizes the integral effect, which is one of the properties of the human eye, to express intermediate densities using devices such as facsimiles and printers. The threshold value for determination is varied according to a predetermined rule, and the number of dots corresponding to the local average value of the original image III light is generated to express the medium rH1 density.
この場合、前記しきい値をランダム関数、または疑似ラ
ンダム関数に基づいて決定するものをランダムデイザ法
といい、またマトリックス状の画素配列からなる原画全
体を更にサブセルに分割し、このサブセルに予め定めら
れたデイザパターンを対応せしめて各画素のしきい値と
するものを組織的デイザ法というが、後者の方が分解能
、階調再現性、および雑音量などの点で前者より優れて
いる。In this case, the method in which the threshold value is determined based on a random function or a pseudo-random function is called a random dither method, and the entire original image consisting of a matrix-like pixel array is further divided into subcells, and these subcells are The method of associating a predetermined dither pattern with a threshold value for each pixel is called the systematic dither method, but the latter is superior to the former in terms of resolution, gradation reproducibility, and amount of noise. .
そして、m*的デイザ法により濃淡画像をL値に量子化
した場合、セルの大きさをnXn画素とすると、表現可
能な疑似階調数Leqは、Leq= (L−1)Xn2
+1 ・・・・・・(1)で表わされる。When a grayscale image is quantized into L values using the m* dither method, and the cell size is nXn pixels, the number of pseudo gradations Leq that can be expressed is Leq = (L-1)Xn2
+1 ...... expressed as (1).
表示装置の解像度が高く、視覚の積分効果を利用、きる
程度にセルの大きさを選定するならば、各セルごとの疑
似階調のみで画像を表現でき、画素配列は原画像に依存
せず、任意に決定可能となる。すなわち、画素配列の決
定方法には、セルの大きざに応じた自由度があると考え
られる。そこで、原画像の濃度情報からセルに割り当て
られる疑似Pa調数Leqを決定し、さらに文字情報に
基づいてその画素配列を決定すれば、1つのデータ中に
画像情報と、文字情報とを合成することができる。If the resolution of the display device is high, the visual integration effect is used, and the cell size is selected to the extent possible, the image can be expressed only with pseudo gradation for each cell, and the pixel arrangement does not depend on the original image. , can be determined arbitrarily. That is, it is considered that the method for determining the pixel arrangement has a degree of freedom depending on the size of the cell. Therefore, by determining the pseudo Pa key number Leq assigned to the cell from the density information of the original image, and further determining its pixel arrangement based on the character information, image information and character information can be combined into one data. be able to.
そして、この合成データを直接、表示・印字すれば、画
像データとして利用することができる。If this composite data is directly displayed or printed, it can be used as image data.
また、この合成データを構成する各セル内の画素値と、
その配列に着目すれば、合成されている文字情報を復号
して利用することができる。In addition, the pixel values in each cell that make up this composite data,
By focusing on the arrangement, it is possible to decode and use the synthesized character information.
−例として、画像の量子化数りを“3″にし、セルの大
きさを表わすnを、“2″にすると、1つのセルによっ
て表現できる疑似Fll調数Leqは、“9”となるか
ら、1つのセルによって“0″〜“8″レベルの濃度を
表現することができる。そしてこの場合、第2図に示す
ように濃度レベル“0”、′8”を示すセル17は、各
々1つであるが、残りの濃度レベル“1”〜“7”を示
すセル18は複数、存在する。-For example, if the quantization number of the image is set to "3" and the cell size n is set to "2", the pseudo-Fll key Leq that can be expressed by one cell is "9". , it is possible to express densities of "0" to "8" levels by one cell. In this case, as shown in FIG. 2, there is one cell 17 each showing density levels "0" and '8', but there are a plurality of remaining cells 18 showing density levels "1" to "7". ,exist.
つまり、1つの画素を量子化したときの濃度レベルが例
えば“3”であるとすれば、第1O図から明らかなよう
に16通り(24通り)の組合せが可能である。That is, if the density level when one pixel is quantized is, for example, "3", 16 (24) combinations are possible, as is clear from FIG. 1O.
したがって、1つの文書データから4ビツトの文字情報
を取出し、この値が、例えば10進数の“12”であり
、かつ1つの画素を量子化したときの濃度レベルが例え
ば“3”であるとき、濃度レベル“3”を表現する画素
配列パターンの12番目を選択し、これを送信すれば、
これを受けた受信側において、3値濃度パターンによる
量子化画像を得ることができるとともに、この受信信号
の画素配列順序に注目すれば、文字情報“12”を復号
することができる。つまり、この画素には、4ビツトの
文字情報を混入することができる。Therefore, when 4-bit character information is extracted from one document data, and this value is, for example, "12" in decimal notation, and the density level when one pixel is quantized is, for example, "3", If you select the 12th pixel array pattern that expresses density level "3" and send it,
On the receiving side receiving this signal, a quantized image based on a ternary density pattern can be obtained, and by paying attention to the pixel arrangement order of this received signal, character information "12" can be decoded. In other words, 4-bit character information can be mixed into this pixel.
以下、上述した画像合成原理に基づく本発明のデータ合
成方法を説明する。The data synthesis method of the present invention based on the above-described image synthesis principle will be explained below.
第1図は本発明によるデータ合成方法0一実施例を適用
したデータ送受信システムの一例を示すブロック図であ
る。FIG. 1 is a block diagram showing an example of a data transmission/reception system to which an embodiment of the data synthesis method according to the present invention is applied.
この図に示すデータ送受信システムLよ、送f言装置l
と、受信装置2とを備えており・原画像20と、文書デ
ータ21とが人力されたとき、送信装置1によってこれ
ら原画像20と、文書データ21とが合成され、この合
成結果(送信データ)カイ受信装置2側に伝達される。The data transmitting/receiving system L shown in this figure, the data transmitting device L
and a receiving device 2. When an original image 20 and document data 21 are manually generated, the original image 20 and document data 21 are synthesized by the transmitting device 1, and this synthesis result (transmitted data ) is transmitted to the chi receiving device 2 side.
そして、受信装置2によって、送信データからデイザ画
像データと、文字データとを再生され、これらが次段装
置(図示は省略する)に供給される。Then, the receiving device 2 reproduces dithered image data and character data from the transmitted data, and supplies these to a next-stage device (not shown).
送信装置lは、画像取込み部3と、量子化部4と、濃度
N:A部5と、マトリックス選択部6と、文書データ取
込み部7と、セル記憶部8とを備えており、原画像20
と、文書データ21とが入力されたとき、これら原画像
20と、文書データ21とを合成してデイザ画像データ
を作成し、これを受信装置2側に送信す吊。The transmitting device 1 includes an image capture section 3, a quantization section 4, a density N:A section 5, a matrix selection section 6, a document data capture section 7, and a cell storage section 8. 20
and document data 21 are input, these original images 20 and document data 21 are combined to create dithered image data, and this is transmitted to the receiving device 2 side.
画像取込み部3は、CCD、ラインセンサなとの撮像素
子を備えており、原画像20が挿入されたとき、これを
読取るとともに、この読取り結果(画像信号)を量子化
部4に供給する。The image capturing section 3 is equipped with an imaging device such as a CCD or a line sensor, reads the original image 20 when it is inserted, and supplies the reading result (image signal) to the quantizing section 4 .
量子化部4は、複数のしきい値を発生するしきい値発生
器と、このしきい値発生器によって得られた複数のしき
い値と、前記画像取込み部3から供給された画像信号の
値とを比較するコンパレータとを備えており、前記画像
信号を量子化し、この量子化結果(“2”進データ)を
濃度階調部5に供給する。The quantization unit 4 includes a threshold generator that generates a plurality of threshold values, a plurality of threshold values obtained by the threshold generator, and the image signal supplied from the image capture unit 3. It quantizes the image signal and supplies the quantization result (binary data) to the density gradation unit 5.
濃度階調部5は、PJ :Al11位発生器などを備え
ており、前記“2”進データが供給されたとき、この“
2”進データから階調順位データjを生成して、これを
マトリックス選択部6に供給する。The density gradation section 5 is equipped with a PJ:Al11 generator, etc., and when the "binary" data is supplied, this "
Gradation rank data j is generated from the binary data and is supplied to the matrix selection section 6.
また文書データ取込み部7は、前記マトリ・ンクス選択
部6から抽出ビット数(データ)b、が供給されたとき
、この抽出ビット数す、で示されるビット数だけ文書デ
ータ21からデータを取込んで、これを前記マトリック
ス選択部6に供給する。Further, when the number of extraction bits (data) b is supplied from the matrix selection section 6, the document data importing section 7 imports data from the document data 21 by the number of bits indicated by the number of extracted bits. Then, this is supplied to the matrix selection section 6.
また・セル記憶部8は、第2図に示すような各濃度レベ
ルmに対応する複数のセル17.18が格納されたR
OM lt 備えており、前記マトリックス選択部6か
らリード信号が供給されたとき、このリード信号によっ
て指定された番地に記憶されているセル情報を読出して
、これを前記マトリックス選択部6に供給する。In addition, the cell storage section 8 has an R cell storing section 8 in which a plurality of cells 17 and 18 corresponding to each concentration level m as shown in FIG. 2 are stored.
OM lt is provided, and when a read signal is supplied from the matrix selection section 6, the cell information stored at the address specified by the read signal is read out and supplied to the matrix selection section 6.
マトリックス選択ブロック7は、前記濃度FIi調数J
が供給されたとき、この濃度階調数Jに対応する濃度レ
ベルmを算出するとともに、この濃度レベルmに対応す
る抽出ビット数す、を算出する。The matrix selection block 7 selects the density FIi harmonic J
When J is supplied, the density level m corresponding to this density gradation number J is calculated, and the number of extraction bits S corresponding to this density level m is calculated.
そして、この抽出ビット数す、を前記文書データ取込み
部7に供給し、このとき得られたデータをIO進it(
数値系列Ki)に変換する。この後、前記濃度レベルm
と、前記数値系列K iとに基づいて前記セル記憶部8
からセル17(または、セル18)を読出し、これをデ
イザ画像として受信装置2側に送信する。Then, this extracted bit number S is supplied to the document data importing section 7, and the data obtained at this time is inputted into the IO progress (
Convert to a numerical series Ki). After this, the concentration level m
and the cell storage unit 8 based on the numerical series K i
The cell 17 (or cell 18) is read out and transmitted to the receiving device 2 side as a dithered image.
受信装置2は、マトリックス検出部9と、セル記憶部1
0と、文字再生部11とを備えており、前記送信装置I
からデイザ画像が供給されたとき、これを画像データと
してそのまま、次段装置(図示略)に供給するとともに
、前記デイザ画像を復号して文字データを再生し、これ
を前記次段装置に供給する。The receiving device 2 includes a matrix detection section 9 and a cell storage section 1.
0 and a character reproducing unit 11, the transmitting device I
When a dithered image is supplied from , it is supplied as image data to a next-stage device (not shown), and the dithered image is decoded to reproduce character data, which is then supplied to the next-stage device. .
セル記憶部lOは、前記セル記憶部8と同じセル情報が
格納されたROMを備えており、マトリックス検出部9
からリード信号が供給されたとき、このリード信号によ
って示される番地のセル情報を読出して、これをマトリ
ックス検出部9に供給する。The cell storage unit IO includes a ROM storing the same cell information as the cell storage unit 8, and the matrix detection unit 9
When a read signal is supplied from the read signal, the cell information at the address indicated by the read signal is read out and supplied to the matrix detection section 9.
マトリックス検出部9は、前記デイザ画像が供給された
とき、このデイザ画像の濃度レベルmを検出するととも
に、セル記憶部IOをルックアップしながらこの濃度レ
ベルmに対応しているセル17(または、セル18)を
順次、読出してこれらを比較する。そして、これらのパ
ターンが一致したとき、そのセル番号(“2”進データ
)を文字再生部11に供給する。When the dithered image is supplied, the matrix detection section 9 detects the density level m of this dithered image, and while looking up the cell storage section IO, detects the cell 17 (or The cells 18) are sequentially read out and compared. When these patterns match, the cell number (binary data) is supplied to the character reproduction section 11.
文字再生部11は、前記“2”進データが供給されたと
き、これを順次、記憶するとともに、この記憶結果を1
バイト単位(または、lワード単位)に区切って、文字
データを生成し、これを次段装置に供給する。When the character reproduction section 11 is supplied with the "binary" data, it stores it in sequence, and converts this storage result into 1
Character data is generated by dividing it into bytes (or l words), and is supplied to the next stage device.
次に、第3図(A)、(B)に示すフローチャートを参
照しながらこの実施例の符号化・復号化手順を説明する
。Next, the encoding/decoding procedure of this embodiment will be explained with reference to the flowcharts shown in FIGS. 3(A) and 3(B).
(符号化手順)
まず、原画像20が入力されれば、画像取込み部3がこ
れを撮像するとともに、量子化部4がこの撮像結果を9
段階に量子化し、これを濃度階調部5に供給する。(Encoding procedure) First, when the original image 20 is input, the image capture unit 3 captures it, and the quantization unit 4 converts this imaging result into 9
It is quantized into steps and supplied to the density gradation section 5.
これによって、この濃度階調部5が動作を開始して前記
量子化部4から出力される“2″′進データからPa調
順位データjを生成し、これをマトリックス選択部6に
供給する(ステップ5TI)。As a result, the density gradation section 5 starts operating, generates Pa tone order data j from the "2'' base data outputted from the quantization section 4, and supplies it to the matrix selection section 6 ( Step 5TI).
マトリックス選択部6は、セル記憶部8をルックアップ
しながら前記階調順位データjを濃度レベルmに変換す
るとともtく、この濃度レベルmに対応するセルがいく
つあるか調べる(ステップ5T2)。The matrix selection section 6 converts the gradation order data j into a density level m while looking up the cell storage section 8, and checks how many cells there are corresponding to this density level m (step 5T2).
ここで、この画素の濃度レベルmが、“3”であれば、
マトリックス選択部6はm = 3に対応するセル数(
“16”)を示す抽出ビット数データd、(値は、4ビ
ツトを示す)を生成し、これを文書データ取込み部7に
供給する。Here, if the density level m of this pixel is "3",
The matrix selection unit 6 selects the number of cells (
Extracted bit number data d, indicating "16" (value indicates 4 bits) is generated and supplied to the document data importing section 7.
文書データ取込み部7は、この抽出ビット数データd、
で示されるビット数だけ文書データ21の先頭からデー
タを切出し、これをマトリックス選択部6に供給する(
ステップ5T3)。The document data importing unit 7 extracts the extracted bit number data d,
Data is cut out from the beginning of the document data 21 by the number of bits indicated by and is supplied to the matrix selection section 6 (
Step 5T3).
マトリックス選択部9は前記文書データ2 l tfi
ら供給されたデータを10進数データdに変換するとと
もに(ステップ5T4)、前記濃度レベルmに対応する
各セル18のうち、前記10進数データdに対応する番
号のセルを選択し、これをデイザ画像として受信装a
2 tl!4に送信する(ステップ5T5)。The matrix selection unit 9 selects the document data 2 l tfi
At the same time, the data supplied from the decimal data d is converted into decimal data d (step 5T4), and a cell with a number corresponding to the decimal data d is selected from among the cells 18 corresponding to the density level m, and this is dithered. Receiving device a as image
2 tl! 4 (step 5T5).
この場合、前記文書データ21から切出されたデータの
値が、“2″進数の“1100”であれば、文書データ
取込み部7から値“”1100”に対応する゛lO″進
数の−12・が出力される。In this case, if the value of the data cut out from the document data 21 is "1100" in "binary" notation, the document data importing unit 7 receives -12 in "IO" notation corresponding to the value ""1100".・is output.
したがってこのときには、濃度レベルmに対応する各セ
ル18のうち、“12”番目のセルが選択され・これが
デイザ画像として受信装置2側に送信される。Therefore, at this time, the "12" cell among the cells 18 corresponding to the density level m is selected and transmitted to the receiving device 2 as a dithered image.
この後、上述したステップ5TI−9T5が繰り返され
て、前記原画像20と、文書データ21とからlii!
ii素単位で、デイザ画像が生成され、これらが順次、
受信装置2側に送信される。Thereafter, steps 5TI-9T5 described above are repeated, and lii!
A dither image is generated in units of ii elements, and these are sequentially
It is transmitted to the receiving device 2 side.
そして、前記原画像20がすべて送信されたとき、この
符号化処理が終了する(ステップ5T6)(復号化手順
)
また、上述した動作によって得られたデイザ画像が受信
urIi2によって受信されれば、これがデイザ画像と
して、次段装置に直接、供給される。Then, when all the original images 20 have been transmitted, this encoding process ends (step 5T6) (decoding procedure) Also, if the dithered image obtained by the above-mentioned operation is received by the receiving urIi2, this It is directly supplied to the next stage device as a dithered image.
またこの動作と並行して、マトリックス検出部9は、前
記デイザ画像の濃度レベルmを検出するとともに、この
濃度レベルmに対応する抽出ビット数データd1を生成
する。Further, in parallel with this operation, the matrix detection section 9 detects the density level m of the dithered image and generates extraction bit number data d1 corresponding to this density level m.
この後、マトリックス検出部9は、前記濃度レベルmに
基づいてセル記憶部10をアクセスして、この濃度レベ
ルmに対応するセル情報を読出すとともに、このセルの
パターンと、前記デイザ画像のパターンとが一致するか
どうかをチエツクする。Thereafter, the matrix detection section 9 accesses the cell storage section 10 based on the density level m, reads out the cell information corresponding to this density level m, and also reads the pattern of this cell and the pattern of the dithered image. Check if they match.
そして、これらが一致したとき、そのセルの番号を2進
数に変換し、これを文字再生部11に供給する(ステッ
プST 11) 。When these match, the cell number is converted into a binary number and supplied to the character reproduction section 11 (step ST11).
文字再生部11は、前記マトリックス検出部9から“2
”進データが供給されたとき、これを順次、記憶すると
ともに、記憶されているデータがlバイト(または、l
ワード)になる毎に、これを文字データに変換し、前記
次段装置に供給する(ステップ5T12)。The character reproduction unit 11 receives “2” from the matrix detection unit 9.
``When base data is supplied, it is stored sequentially, and the stored data is 1 byte (or 1 byte).
Each time it becomes a word), it is converted into character data and supplied to the next stage device (step 5T12).
この後、上述したステップ5TIO−ST12を縁り返
して、デイザ画像を受信する毎に、これを前記次段装置
に直接、供給するとともに、このデイザ画像から文字デ
ータを再生して、これを前記次段装置に供給する。Thereafter, repeating step 5TIO-ST12 described above, each time a dithered image is received, it is directly supplied to the next-stage device, character data is reproduced from this dithered image, and this is transferred to the next device. Supply to the next stage equipment.
そして・前記送信装置lからの送信が終了したとき・こ
の復号化処理を終了する(ステップ5T13)。Then, when the transmission from the transmitter l is completed, this decoding process is completed (step 5T13).
このようにこの実施例においては、デイザ法におけるセ
ル選択の自由度に着目し、文字データに対応してセルを
選択するようにしたので、多値デイザ画像のもつ、疑似
N調性を損なうことなく画像信号中に多くの文字データ
を混入することができる。In this way, in this embodiment, we focused on the degree of freedom in cell selection in the dither method, and selected cells corresponding to character data, so that the pseudo-N tonality of the multilevel dither image is not impaired. A large amount of character data can be mixed into the image signal without any problem.
この場合5.3階調セルを使用しているので、2階調セ
ルを使用したときよりも、多く文字データを混入するこ
とができる。In this case, since 5.3 gradation cells are used, more character data can be mixed in than when 2 gradation cells are used.
以下、第4図〜第6図を参照しながらこの点について、
さらに詳述する。Regarding this point, referring to Figures 4 to 6 below,
It will be explained in further detail.
今、1つのセル18の大きさをnXnとし、またこのセ
ル18によって表示される濃度レベルをrn (rn
=Ot 1 m 2 y ・・・、−Leq−1)で
表わし、さらに1つの濃度レベルmを表現し得るセル1
8の数をC(m)で表わすとすると、このセル18に対
する!1!数・値n、mが決まれば、このセル18に合
成し得る整数値dの最大値が決まる。Now, the size of one cell 18 is nXn, and the concentration level displayed by this cell 18 is rn (rn
=Ot 1 m 2 y .
If the number 8 is expressed as C(m), then for this cell 18! 1! Once the numbers/values n and m are determined, the maximum value of the integer value d that can be synthesized in this cell 18 is determined.
そして、この整数値dの最大値が決まれば、この整数値
dを表現し得るビット数す1、すなわち文書データから
切出されるビット数す、が決まる。Once the maximum value of this integer value d is determined, the number of bits that can express this integer value d, that is, the number of bits extracted from the document data, is determined.
この場合、ビットnb、は、
b、= [Log2(C(m))] (bit
)−(2)で表わされる。ここで[X]は、Xを越えな
い最大のff数を表わす。In this case, bit nb, is b, = [Log2(C(m))] (bit
)−(2). Here, [X] represents the maximum ff number that does not exceed X.
また、l@像中に含まれる濃度レベルmの画業数をW
(m)で表わすと、この画像に合成可能な全ビット数B
は、
で表わされる。ここで、組合せ数C(m)は、装置が表
示可能な物理的階調数りと、セルの大きさnとによって
定まり、またその総数は異なるL個から重複してn2個
をとる順列の総数であるから、が成り立つ。In addition, the number of strokes of the density level m included in the l@image is W
When expressed as (m), the total number of bits that can be synthesized into this image B
is expressed as . Here, the number of combinations C(m) is determined by the number of physical gradations that can be displayed by the device and the size n of the cell, and the total number is the number of permutations that take n2 duplicates from L different ones. Since it is a total number, it holds true.
また、画素配列のすべての組合せを用いると仮定すると
、ビット数す、は(4)式の値を用いて(2)式から求
めることができる。この(4)式から明らかなように、
物理的階調数りが大きくなれば、これζ仁応じて合成し
得るデータ量が指数間数的に大きくなるのが分かる。Further, assuming that all combinations of pixel arrays are used, the number of bits can be determined from equation (2) using the value of equation (4). As is clear from this equation (4),
It can be seen that as the number of physical gradations increases, the amount of data that can be synthesized increases exponentially.
しかしながら実際には、組合せ数C(m)からビット数
りヨを求める際、(2)式により各階調毎に、切捨てが
行なわれるため、(4)式で示されるすべての組合せを
用いることはできない。However, in reality, when calculating the number of bits from the number of combinations C(m), truncation is performed for each gradation according to equation (2), so it is not possible to use all the combinations shown in equation (4). Can not.
このため、実際には、合成し得るデータ量が指数間数的
には大きくならない、そこで、切捨て誤差が入らない方
法を用いて、実際に合成し得るデータ量の値を求めてみ
る。Therefore, in reality, the amount of data that can be synthesized does not increase exponentially, so a method that does not include truncation errors is used to find the value of the amount of data that can actually be synthesized.
その1つの方法は、各濃度レベルm@iに組合せ数C(
m)と、ビット数す、とを求めた後、各濃度レベルmの
平均値すを求めることである。One method is to apply the number of combinations C(
m) and the number of bits, S, are determined, and then the average value of each density level, S, is determined.
例えば、簡単のため、“0”、“”、”2”の3値表示
が可能であり、セルの大きさnが“211である表示器
を用いると仮定する。For example, for the sake of simplicity, it is assumed that a display device capable of displaying three values of "0", "", and "2" and whose cell size n is "211" is used.
このとき、表現可能な疑似階調数Leqは、(1)式か
ら、9レベル(2・22+1)となり、また疑似表現可
能な濃度レベルmは、′0”、“l”、“2”、・・・
、“8”のいずれかの値となる。At this time, the number of pseudo gradations Leq that can be expressed is 9 levels (2・22+1) from equation (1), and the density levels m that can be pseudo expressed are '0', 'l', '2', ...
, "8".
これら各濃度レベルmは、第4図に示す各画素の組合せ
によって表現され、このときにおける各濃度レベルm′
Nの組合せの数がC(m)となる。Each of these density levels m is expressed by a combination of pixels shown in FIG. 4, and each density level m' at this time
The number of N combinations is C(m).
この場合、濃度レベルmを示す各値の出現確率が等しい
と仮定して、第4図のC(m)からす、の平均IIfI
bを求めると、
D= = =ン、44 ・°
・ (S)ノLeq 9
となる、同様にして、物理的階調数りが・L=2・3、
であり、サイズnが、n=2+ a、4である場合にお
いて、各セルに合成可能な情報量と、符号化によって得
られた1画素中に含まれる情報量を求めると・第5図に
示す表が得られる。In this case, assuming that the probability of appearance of each value indicating the concentration level m is equal, the average IIfI of C(m) glass in FIG.
When finding b, D===n, 44 ・°
・(S)ノLeq 9 Similarly, the number of physical gradations becomes ・L=2・3,
When the size n is n = 2 + a, 4, the amount of information that can be synthesized in each cell and the amount of information contained in one pixel obtained by encoding are shown in Figure 5. The table shown below is obtained.
この表から明らかなように、セルサイズnの値が同じな
らば、階調数りの値が大きいほど、合成可能なビット数
が大きくなる。As is clear from this table, if the value of the cell size n is the same, the larger the value of the number of gradations, the larger the number of bits that can be synthesized.
また、この実施例においては、送信装置l側で原画像2
0と、文書データ21とを合成してデイザ画像を生成し
、これを受信装置2tl!IIに送信しているので、こ
れらを個々に送信するより、データ量を少なくすること
ができる。In addition, in this embodiment, the original image 2 is
0 and the document data 21 to generate a dithered image, which is sent to the receiving device 2tl! Since the data is sent to II, the amount of data can be reduced compared to sending these individually.
以下、第6図を参照しながらこの点について少し説明す
る。This point will be briefly explained below with reference to FIG.
まず、本実施例で用いられる送信装置1側の人出力ビッ
トレートを求めれば、第6図のような表が得られる。First, if the human output bit rate on the side of the transmitting device 1 used in this embodiment is determined, a table as shown in FIG. 6 can be obtained.
この表から明らかなように、人力する濃淡画像の量子化
ビット数は、画素毎に前記(1)式の疑似階調数Leq
を表現することからLOgz(L eq)として求めら
れ(第6図(a)#I参照)、また合成可能な情報量は
第5図で示す通りである(第6図(c)欄参照)。As is clear from this table, the number of quantization bits of a manually generated grayscale image is determined by the pseudo gradation number Leq of the above equation (1) for each pixel.
can be obtained as LOgz (L eq) by expressing (see Figure 6 (a) #I), and the amount of information that can be synthesized is as shown in Figure 5 (see Figure 6 (c) column) .
また、濃度パターン法による出力符号量、および本手法
による出力符号量はともに、1セル当りn2・Log(
L eQ)ビットである。ここで、本実施例による送信
装置1の人力が量子化された濃淡画像、および文書デー
タなどの文字データであると仮定すると、(出力符号量
)/(人力符号ff1)の値は、第6図(e)欄に示す
値となる。In addition, both the output code amount by the density pattern method and the output code amount by this method are n2・Log(
L eQ) bit. Here, assuming that the human power of the transmitting device 1 according to this embodiment is a quantized grayscale image and character data such as document data, the value of (output code amount)/(human power code ff1) is the 6th The values are shown in column (e) of the figure.
しかしながら、送信H置lから出力されるデイザ画像が
、濃淡画像を量子化し、濃度パターン法で表示した第6
図(b)Wの符号量を変えることなく第6図(C)の情
報量を合成したものと考えるならば、上記の値は第6図
<r>欄に示す値になる。つまり、本実施例によれば、
両データを独立に入出力した場合に比較し、約84%の
符号量に抑えることができる。However, the dithered image output from the transmitter H position 1 is a 6th image that is a quantized grayscale image and displayed using the density pattern method.
If it is considered that the amount of information in FIG. 6(C) is synthesized without changing the code amount of W in FIG. 6(b), the above value becomes the value shown in the <r> column in FIG. 6. In other words, according to this embodiment,
Compared to the case where both data are input and output independently, the amount of code can be suppressed to about 84%.
第7図は本発明によるデータ合成方法の−実施例を暗号
通信手段に応用した場合の一例を示すブロック図である
。なお、この図において、第1図の各部と対応する部分
には、同じ符号が付しである。FIG. 7 is a block diagram showing an example of the case where the embodiment of the data synthesis method according to the present invention is applied to encrypted communication means. In this figure, the same reference numerals are given to the parts corresponding to those in FIG. 1.
この図におけるシステムが、第1図に示すシステムと異
なる点は、送信装置la側にスクランブラ15を設ける
とともに、受信装置2afltlにデ・スクランブラ1
6を設け、鍵21.22を用いて文書データ21の暗号
化や、解読化を行なうようにしたことである。The system in this figure is different from the system shown in FIG.
6 is provided, and the document data 21 is encrypted and decrypted using keys 21 and 22.
この場合、スクランブラ15は、8!21から供給され
るデータに基づいて文書データ21から読出しデータの
順序を変更する。In this case, the scrambler 15 changes the order of data read from the document data 21 based on the data supplied from 8!21.
また、デ・スクランブラ16は、鍵22から供給される
データに基づいて文字再生部11から出力されるデータ
の順序を変更して、文字データを生成する。Further, the descrambler 16 changes the order of data output from the character reproduction section 11 based on the data supplied from the key 22, and generates character data.
このようにすることにより、文書データ21を秘匿化し
て送信したり、受信したりすることができる。By doing so, the document data 21 can be transmitted or received in a confidential manner.
また上述した各実施例においては、セル記憶部8.10
に各濃度レベルmを表わすセルを記憶させているが、演
算によって逐次、所望セルを決定するようにしても良い
。Furthermore, in each of the embodiments described above, the cell storage section 8.10
Although the cells representing each density level m are stored in the memory cell 1, the desired cells may be sequentially determined by calculation.
この方法には、種々の方法が考えられる。第8図のフロ
ーチャートに示す方法もその一つである。Various methods can be considered for this method. The method shown in the flowchart of FIG. 8 is one of them.
以下、このフローチャートに基づいて逐次、所望セルを
決定する方法について説明する。なおここでは、説明を
簡単にするために、疑似N関数りが“4311.セルの
サイズnが“2”であると仮定する。Hereinafter, a method for successively determining a desired cell will be explained based on this flowchart. Here, in order to simplify the explanation, it is assumed that the pseudo N function is "4311." and that the cell size n is "2".
まず、演算装@(図示は省略する)は、ステップ5T2
0において原画像20内の注目する画素を量子化すると
ともに、この画素の濃度レベルmを求め、この後ステッ
プST21に進み、ここで前記(2)式に基づいてこの
濃度レベルmからビット数す、を算出する。この場合、
前記画素の濃度レベルmが、′3”であれば、ビット数
す、は、“4”となる、また、第9図に示す如くこの濃
度レベルmに対応するセルの組合tkli4tc (m
)は、“16″個になる。First, the arithmetic unit @ (not shown) performs step 5T2.
0, the pixel of interest in the original image 20 is quantized and the density level m of this pixel is determined. After that, the process proceeds to step ST21, where the number of bits is calculated from this density level m based on equation (2) above. , is calculated. in this case,
If the density level m of the pixel is '3', the bit number S is '4', and as shown in FIG. 9, the combination of cells tkli4tc (m
) will be "16" pieces.
次いで・ステップ5T22で、前記演算装置は、文書デ
ータを構成するビット列の先頭からピッ)Rb、だけ、
データを切出した後、ステップ5T23に進んで、これ
を10進数dに変換する。Next, in step 5T22, the arithmetic unit reads only Rb from the beginning of the bit string constituting the document data.
After cutting out the data, the process proceeds to step 5T23, where it is converted into a decimal number d.
この後、ステップ5T24で、前記演算装置は、濃度“
1”を示す画素の組合せからなるセルの数、CI (、
CI=4)と、前記10道数dの値とを比較し、この1
0進数dが濃度“1”の画素からなるセルによって表現
できるかどうかを判定する。After this, in step 5T24, the arithmetic device calculates the concentration "
The number of cells consisting of a combination of pixels showing 1", CI (,
CI=4) and the value of the 10 path number d, and this 1
It is determined whether the decimal number d can be expressed by a cell consisting of pixels with density "1".
ここで、10進数dの値が、d=o、1,2゜3であれ
ば、d<aCtとなるから、(1,1,1゜0)の画素
からなるセル、(1,l、0.1)の画素からなるセル
、(1,0,1,1)の画素からなるセル、(0,1,
1,1)の画素からなるセルのいずれかであれば、演算
装置は、これらセルのいずれかで前記10進数dを表現
できると判断して、このステップ5T24からステップ
5T25に進む。Here, if the value of the decimal number d is d=o, 1,2°3, then d<aCt, so a cell consisting of pixels of (1,1,1°0), (1,l, A cell consisting of pixels of (0.1), a cell consisting of pixels of (1,0,1,1), (0,1,
1, 1), the arithmetic unit determines that the decimal number d can be expressed by any of these cells, and proceeds from step 5T24 to step 5T25.
そして、このステップ5T25で、演算装置は、演算式
“d / 4Ct”を実行して、その商αと、余りβと
を求める。Then, in step 5T25, the arithmetic device executes the arithmetic expression "d/4Ct" to obtain the quotient α and the remainder β.
この場合、lO進数dの値が、d=0.1,2゜3であ
り、また組合せ数aCsの値が“4 Itであるから、
α=0、β:0(または、β:1.2゜3のいずれか)
になる。In this case, the value of the lO base number d is d = 0.1, 2°3, and the value of the number of combinations aCs is "4 It, so
α=0, β:0 (or β:1.2゜3)
become.
次いで、ステップ5726で、演算装置は、この余りβ
に値に応じて、濃度“0”の画素配置位置を決定し、セ
ルを決める。Then, in step 5726, the arithmetic unit calculates this remainder β
According to the value, the pixel arrangement position of density "0" is determined, and the cell is determined.
この場合、β:0ならば、第9図に示す各セルのうち、
左(図において、左)から1番目のセルが算出され、ま
たβ:1ならば、一番左から2番目のセルが算出される
。同様に、β:2ならば、左から3番目のセルが算出さ
れ、またβ:3ならば、一番左から4番目のセルが算出
される。In this case, if β: 0, out of each cell shown in FIG.
The first cell from the left (left in the figure) is calculated, and if β:1, the second cell from the leftmost is calculated. Similarly, if β: 2, the third cell from the left will be calculated, and if β: 3, the fourth cell from the left will be calculated.
また、前記ステップ5T24において、d≧4CIであ
れば、演算a置は、上述した演算に代えて、演算式“d
−s = d a C+ ”を実行する。Further, in step 5T24, if d≧4CI, the arithmetic operation a position is replaced with the arithmetic expression “d
−s=d a C+”.
この後、演算装置は、漢度賛2”を示す画素と、濃度“
1”を示す画素との矧合せからなるセルの数Act・3
C1(AC+・3CL=12)と、前記lO進数d、の
値とを比較し、このlO進数dlが濃度゛2°°を示す
画素と、濃度“l”を示す画素との組合せからなるセル
によって表現できるかどうかを判定する。After this, the arithmetic unit calculates the pixel indicating "Kandosan 2" and the density "
Number of cells consisting of a square combination with pixels showing 1" Act・3
C1 (AC+・3CL=12) is compared with the value of the lO base number d, and a cell is formed of a combination of a pixel where the lO base number dl indicates a density of ゛2°° and a pixel where the density indicates "l". Determine whether it can be expressed by
ここで、原画像20内の注目する画素の濃度レベルmが
“3パであるからlO進数d、の値が、“0”〜“11
”のいずれかになり、dl<、C,・、C1となるから
演算H置は、濃度“2”を示す画素“1”個と、濃度“
1”を示す画素“1パ個とからなるセルのいずれかでこ
の10進数d、を表現できると判断し、このステップ5
T24からステップ5T25に進む。Here, since the density level m of the pixel of interest in the original image 20 is "3pa," the value of the lO base number d is "0" to "11".
”, and dl<, C, ·, C1, so the calculation H position is ``1'' pixel indicating density ``2'' and density ``
It is determined that this decimal number d can be expressed by any of the cells consisting of the pixel "1" indicating "1", and this step 5
The process advances from T24 to step 5T25.
そして、このステップ5T25で、演算装置は、演算式
“d+/3ct”を実行し、その商αと、余りβとを求
める。Then, in step 5T25, the arithmetic device executes the arithmetic expression "d+/3ct" and obtains the quotient α and the remainder β.
この場合、10進数d1の値が、′0”〜“11″のい
ずれかであり、また組合せ数3CIの値が“3′′であ
るから、商αは“0″〜“3”のいずれかになり、また
余りβは“0″〜“2”のいずれかになる。In this case, the value of the decimal number d1 is any one of '0' to '11', and the value of the combination number 3CI is '3'', so the quotient α is any one of '0' to '3'. , and the remainder β is one of "0" to "2".
次いで、ステップ5T26で、演算!a置は、この商α
に値に応じて、濃度“2”の画素配置位置を決定すると
ともに、余りβに値に応じて、濃度“l”の画素配置位
置を決定し、セルを決める。Next, in step 5T26, calculate! The position a is this quotient α
In accordance with the value of , a pixel arrangement position of density "2" is determined, and in accordance with the value of remainder β, a pixel arrangement position of density "1" is determined, and a cell is determined.
この場合、これら商αと、余りβとが、例えばα=2、
β=3ならば、第9図に示す各セルのうち、左(図にお
いて、左)から12番目のセルが算出される。In this case, the quotient α and the remainder β are, for example, α=2,
If β=3, the 12th cell from the left (from the left in the figure) among the cells shown in FIG. 9 is calculated.
また復号処理は、このようにして決定されたセルの画素
濃度と、その配置位置から上述した手順の逆演算を行な
い、このセルに合成されているlO進数dが抽出される
。Further, in the decoding process, the inverse operation of the above-described procedure is performed from the pixel density of the cell determined in this way and its arrangement position, and the lO-adic number d synthesized in this cell is extracted.
このように、セルを逐次、決めれば、セルを記憶してお
く必要がなくなり、メモリの容量を大幅に減らすことが
できる。If the cells are determined sequentially in this way, there is no need to store the cells, and the memory capacity can be significantly reduced.
また、上述した各実施例においては、文書データ21の
各ビットをそのまま、送信装置1.1aに人力するよう
にしているが、これを”1”ビット単位で反転してから
送信装置1、laに人力するようにしても良い、このよ
うにすることにより、文書データ中に値“θ′′のビッ
トが連続している場合にも、セルの画素配置を適度に変
化させることができ、これによって合成されたデイザ画
像に異和感が生じないようにすることができる。Furthermore, in each of the embodiments described above, each bit of the document data 21 is manually inputted as is to the transmitting device 1.1a, but after inverting it in units of "1" bit, the transmitting device 1, la By doing this, the pixel arrangement of the cell can be changed appropriately even if the bits with the value “θ′′ are consecutive in the document data. It is possible to prevent the dithered image synthesized by the above method from causing any strange feeling.
またこの手法は上述した場合のみならず、ある規則性の
あるデータ列が再生画像に好ましからざる影響を与える
虞れあるとき、広く用いることができる。Furthermore, this method can be widely used not only in the above-mentioned case but also in cases where there is a possibility that a certain regular data string may have an undesirable effect on a reproduced image.
また上述した各実施例においては、データの送受信シス
テムを例にとってこの発明を説明したが、このようなシ
ステム以外に、この発明を適用しても良い0例えば、個
人の顔写真データにその人の個人情報を合成して一括管
理するシステムなどに応用すれば、第三者には顔写真と
してのみ認識され適合する暗号鍵をもった者のみ、秘匿
されたデータを知ることができ、これによって秘密保全
に万全を期したシステムにすることができる。Furthermore, in each of the above-mentioned embodiments, the present invention has been explained by taking a data transmission/reception system as an example, but the present invention may be applied to systems other than such a system. If applied to a system that synthesizes and centrally manages personal information, a third party will be able to recognize the data only as a face photo, and only those with a matching encryption key will be able to know the confidential data. It is possible to create a system that is completely safe.
また、暗号化手段の有無にかかわらず、日常使用するフ
ァクシミリ、あるいはその他、画像信号電送に本発明を
応用すれば、画像に関連したデータを画像と、他のデー
タとを一括して送信することができ、これによって電送
処理の単一化を達成することができる。Furthermore, regardless of the presence or absence of an encryption method, if the present invention is applied to facsimile machines used in daily life or other image signal transmission, image-related data and other data can be transmitted all at once. This makes it possible to unify the transmission process.
さらに、混入するデータとしては、単なる文字に限らず
、音声信号、または画像信号などのデータであっても良
いことは自明である。Furthermore, it is obvious that the mixed data is not limited to mere characters, but may also be data such as audio signals or image signals.
(発明の効果)
以上説明したように本発明によれば、画像データ中に多
量のデータを混入することができるとともに、混入した
データおよびその存在が再生画面上に現れないようにす
ることができ、これによって画質が劣下するのを防止す
ることができる。(Effects of the Invention) As explained above, according to the present invention, a large amount of data can be mixed into image data, and the mixed data and its existence can be prevented from appearing on the playback screen. , this can prevent the image quality from deteriorating.
第1図は本発明によるデータ合成方法の一実施例を適用
したデータ送受信システムの一例を示すブロック図、第
2図は同実施例で用いられるセルの一例を示す模式図、
第31!I (A)、(B)は各々同実施例の符号化・
復号化手順を説明するためのフローチャート、第4図は
同実施例における各濃度レベルmに対する組合せ例を説
明するための表、第5図は同実施例において各セルに合
成可能な情報量と、符号化によって得られた】画素中に
含まれる情報量などを示す表、第6図は同実施例で用い
られる送信装置側の入出力ビットレートなどを示す表、
第7図は本発明を暗号通信手段に応用した場合の一実施
例を示すブロック図、第8図は本発明で用いることがで
きるセル決定手順の一例を示すフローチャート、第9図
は第8図に示す処理手順を説明するため模式図である。
l・・・送信装置、2・・・受信装置、3・・・画像取
込み部、4・・・量子化部、5・・・濃度階調部、6・
・・マトリックス選択部、7・・・符号化部、8・・・
辞書部、9・・・マトリックス検出部、10・・・辞書
部、11・・・データ蓄積部。FIG. 1 is a block diagram showing an example of a data transmission/reception system to which an embodiment of the data synthesis method according to the present invention is applied, and FIG. 2 is a schematic diagram showing an example of a cell used in the embodiment.
31st! I (A) and (B) are the encoding and
FIG. 4 is a flowchart for explaining the decoding procedure, FIG. 4 is a table for explaining combination examples for each concentration level m in the same embodiment, and FIG. 5 is a flow chart for explaining the amount of information that can be synthesized into each cell in the same embodiment. [obtained by encoding] A table showing the amount of information contained in a pixel, etc.; FIG. 6 is a table showing the input/output bit rate of the transmitting device used in the same example;
FIG. 7 is a block diagram showing an example of applying the present invention to encrypted communication means, FIG. 8 is a flowchart showing an example of a cell determination procedure that can be used in the present invention, and FIG. FIG. 2 is a schematic diagram for explaining the processing procedure shown in FIG. 1... Transmitting device, 2... Receiving device, 3... Image capturing section, 4... Quantizing section, 5... Density gradation section, 6...
... Matrix selection section, 7... Encoding section, 8...
Dictionary section, 9... Matrix detection section, 10... Dictionary section, 11... Data storage section.
Claims (1)
、混入すべきデータとに基づいてディザマトリックスを
決定することを特徴とするデータ合成方法。A data synthesis method characterized by determining a dither matrix based on multivalued data obtained by quantizing density information of an original image and data to be mixed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63116548A JPH01286674A (en) | 1988-05-13 | 1988-05-13 | Data synthesizing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63116548A JPH01286674A (en) | 1988-05-13 | 1988-05-13 | Data synthesizing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01286674A true JPH01286674A (en) | 1989-11-17 |
Family
ID=14689841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63116548A Pending JPH01286674A (en) | 1988-05-13 | 1988-05-13 | Data synthesizing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01286674A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6331898B1 (en) | 1993-02-17 | 2001-12-18 | Canon Kabushiki Kaisha | Encoded data printing apparatus and method for printing a code and an image on the same medium |
| US6538768B2 (en) | 1997-06-18 | 2003-03-25 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof and storing medium |
| US7545936B2 (en) | 1997-07-10 | 2009-06-09 | Yamaha Corporation | Method and device for incorporating additional information into main information through electronic watermarking technique |
-
1988
- 1988-05-13 JP JP63116548A patent/JPH01286674A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6331898B1 (en) | 1993-02-17 | 2001-12-18 | Canon Kabushiki Kaisha | Encoded data printing apparatus and method for printing a code and an image on the same medium |
| US6538768B2 (en) | 1997-06-18 | 2003-03-25 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof and storing medium |
| US7545936B2 (en) | 1997-07-10 | 2009-06-09 | Yamaha Corporation | Method and device for incorporating additional information into main information through electronic watermarking technique |
| US7849319B2 (en) | 1997-07-10 | 2010-12-07 | Yamaha Corporation | Method and device for incorporating additional information into main information through electronic watermarking technique |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tanaka et al. | Embedding secret information into a dithered multi-level image | |
| KR100241792B1 (en) | Method and apparatus for encoding and decoding image data | |
| US8949610B2 (en) | Method for embedding secret message into PNG image | |
| JPH04248771A (en) | Information hiding method | |
| US10853917B2 (en) | Color image authentication method based on palette compression technique | |
| WO2022131965A1 (en) | Method for encoding and decoding digital information in the form of a multidimensional nano-barcode | |
| AU2007361621B2 (en) | Method and apparatus for secured facsimile transmission | |
| JP2640939B2 (en) | How to combine data into an image | |
| US6023511A (en) | Cryptosystem for encrypting digital image or voice file | |
| JP2824910B2 (en) | How to combine data into an image | |
| JP2777800B2 (en) | Data synthesis method | |
| JPH01286674A (en) | Data synthesizing method | |
| EP0506405B1 (en) | Image transmission method, and apparatus therefor | |
| EP0340633B1 (en) | Encoding and decoding method and apparatus | |
| JP2832089B2 (en) | Image processing device | |
| Gurung et al. | Multiple information hiding using circular random grids | |
| JP3524693B2 (en) | Information adding device and additional information reproducing device | |
| JP3259989B2 (en) | Binary and multi-valued mixed coded image data restoration method and apparatus | |
| Alde et al. | Application of Secure Data Transmission by Integrating QR Code with Visual | |
| Mounts et al. | An ordering scheme for facsimile coding | |
| Agrawal et al. | Comparative Analysis Of Various Steganographic Techniques | |
| JP3732329B2 (en) | Pseudo halftone image encoding apparatus and encoding method | |
| Kumar et al. | A Relevant Technique of Hiding Information in an image using Shared Cryptography | |
| Patil et al. | Secure Transmission Using Reversible Data Hiding Technique | |
| JPH04188952A (en) | Color image communication system |