JP3265472B2 - Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image - Google Patents

Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image

Info

Publication number
JP3265472B2
JP3265472B2 JP08623298A JP8623298A JP3265472B2 JP 3265472 B2 JP3265472 B2 JP 3265472B2 JP 08623298 A JP08623298 A JP 08623298A JP 8623298 A JP8623298 A JP 8623298A JP 3265472 B2 JP3265472 B2 JP 3265472B2
Authority
JP
Japan
Prior art keywords
area
brightness
square
pixels
pixel
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.)
Expired - Fee Related
Application number
JP08623298A
Other languages
Japanese (ja)
Other versions
JPH11284833A (en
Inventor
久美子 石山
周作 澤戸
Original Assignee
株式会社エム研
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 株式会社エム研 filed Critical 株式会社エム研
Priority to JP08623298A priority Critical patent/JP3265472B2/en
Publication of JPH11284833A publication Critical patent/JPH11284833A/en
Application granted granted Critical
Publication of JP3265472B2 publication Critical patent/JP3265472B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、画像内に埋め込ま
れた情報を検出する装置とその方法及び画像内に埋め込
まれた情報を検出するためのコンピュータプログラムを
記録した記録媒体に係わり、特に、紙上に絵等の画像を
印刷すると同時に、この画像内に文字情報等の他の情報
を埋め込むようにした技術に関する。
The present invention relates to relates to a recording medium recording a computer program for detecting system and information embedded in the method及beauty picture image in which to detect the information embedded in the images More particularly, the present invention relates to a technique for printing an image such as a picture on paper and embedding other information such as character information in the image.

【0002】[0002]

【従来の技術】従来より、情報の伝達方法としては、紙
に必要な事項を書き、これを情報を伝達したい人に渡す
ことで、必要な情報を伝えていた。しかし、このような
方法を用いた場合、情報内容が、容易に他人に漏れてし
まうという問題があった。
2. Description of the Related Art Conventionally, as a method of transmitting information, necessary information has been written on paper and passed to a person who wants to transmit the information, thereby transmitting the necessary information. However, when such a method is used, there is a problem that the information content is easily leaked to others.

【0003】[0003]

【発明が解決しようとする課題】本発明の目的は、上記
した従来技術の欠点を改良し、特に、紙等の媒体を用い
て情報を伝達する場合でも、情報を秘匿することを可能
にした新規な情報記録担体を提供するものである。叉、
本発明の他の目的は、前記情報記録担体を作成するため
の画像内に情報を埋め込む方法を提供するものである。
叉、本発明の他の目的は、前記情報記録担体に埋め込ま
れた情報を検出する装置とその方法を提供するものであ
る。
SUMMARY OF THE INVENTION An object of the present invention is to improve the above-mentioned drawbacks of the prior art, and in particular to make it possible to conceal information even when transmitting information using a medium such as paper. A new information record carrier is provided. Or,
Another object of the invention is to provide a method for embedding information in an image for creating said information record carrier.
Another object of the present invention is to provide an apparatus and a method for detecting information embedded in the information record carrier.

【0004】[0004]

【課題を解決するための手段】本発明は上記した目的を
達成するため、基本的には、以下に記載されたような技
術構成を採用するものである。
Since the present invention SUMMARY OF] is to achieve the above object, basically, Ru der should be adopted technical construction as described below.

【0005】[0005]

【0006】叉、本発明に係わる画像内に埋め込まれた
情報を検出する装置の態様は、記録担体上に印刷された
画像内に正方形又は長方形の領域を割り当て、この領域
を縦横夫々複数に分割して、複数の区画されたピクセル
を形成し、このピクセルの少なくとも2つ以上が第1の
方向に並ぶように塗りつぶすことで第1のビットデータ
「0」を記録し、このピクセルの少なくとも2つ以上が
第2の方向に並ぶように塗りつぶすことで第2のビット
データ「1」を記録した情報が埋め込まれ、その情報を
検出する装置であって、記録担体上に前記正方形又は長
方形の領域を割り当て、この領域を縦横夫々3つ以上に
分割して、少なくとも9以上に区画されたピクセルを抽
出する第1の手段と、前記第1の手段で割り当てられた
所定の正方形又は長方形の第1の領域と、この第1の
域に連続して配設され、前記第1の領域のビットデータ
同一のビットデータが埋め込まれた前記第1の領域と
同じ正方形又は長方形の第2の領域とからなる複数の
方形又は長方形の領域を切り出して、前記第1の領域及
び第2の領域から成る領域をブロック化する第2の手段
と、前記第2の手段でブロック化された領域を構成する
各ピクセルの明度を検出する第3の手段と、前記第1の
領域を単位として前記第3の手段で得られた各ピクセル
の明度に基づき、移動平均が算出可能な各ピクセルでの
移動平均値を求め、得られた移動平均値を当該ピクセル
の明度とする第4の手段と、前記第3の手段で検出され
た明度データと前記第4の手段で検出された明度データ
との差をピクセル毎に演算して、埋め込まれたビットパ
ターンの検出用データを求める第5の手段と、前記第5
の手段で求められた検出用データを用いて、前記第1の
方向又は第2の方向に連続するピクセルに対応する前記
検出用データの積の累積値に基づいて、切り出した前記
正方形又は長方形の領域内の少なくとも2つ以上のピク
セルが前記第1の方向に並ぶように塗りつぶされている
か、前記第2の方向に並ぶように塗りつぶされているか
を判定することで、前記各領域内に埋め込まれたビット
パターンが「0」か「1」かを識別する第6の手段と、
で構成したことを特徴とするものである。
Another aspect of the apparatus for detecting information embedded in an image according to the present invention is to allocate a square or rectangular area in an image printed on a record carrier, and
Is divided into multiple parts vertically and horizontally, and a plurality of partitioned pixels
And at least two or more of the pixels have a first
The first bit data is drawn by filling in the direction
Record "0" and at least two or more of this pixel
The second bit is drawn by filling in the second direction
A device for embedding information in which data "1" is recorded and detecting the information, wherein the square or rectangular area is allocated on a record carrier, and this area is divided into three or more in each of the vertical and horizontal directions to form at least 9 A first unit for extracting the pixels partitioned as described above, and a pixel assigned by the first unit.
A first area having a predetermined square or rectangular shape, and bit data of the first area , which are continuously arranged in the first area.
And the first area in which the same bit data is embedded.
A plurality of positives consisting of the same square or rectangular second area
A rectangular or rectangular area is cut out and the first area and the
Second means for blocking an area consisting of the first and second areas, third means for detecting the brightness of each pixel constituting the area blocked by the second means, and the first means .
Based on the brightness of each pixel obtained in said third means an area as a unit, Me calculated moving average value in each moving average can be calculated pixel, resulting moving average the pixel
The fourth means for lightness, the differences between the detected brightness signal with a third said the detected brightness data unit of the fourth means calculates for each pixel, the embedded bit pattern A fifth means for obtaining data for detection;
Using the detection data obtained by the means of ( 1), the first
Said pixels corresponding to pixels consecutive in the direction or in the second direction.
Based on the cumulative value of the product of the detection data,
At least two pics in a square or rectangular area
Cells are filled so as to line up in the first direction
Or is painted so as to line up in the second direction
Determining whether the bit pattern embedded in each area is “0” or “1”,
It is characterized by comprising.

【0007】叉、本発明に係わる画像内に埋め込まれた
情報を検出する方法の態様は、記録担体上に印刷された
画像内に正方形又は長方形の領域を割り当て、この領域
を縦横夫々複数に分割して、複数の区画されたピクセル
を形成し、このピクセルの少なくとも2つ以上が第1の
方向に並ぶように塗りつぶすことで第1のビットデータ
「0」を記録し、このピクセルの少なくとも2つ以上が
第2の方向に並ぶように塗りつぶすことで第2のビット
データ「1」を記録した情報が埋め込まれ、その情報を
検出する方法であって、記録担体上に前記正方形又は長
方形の領域を割り当て、この領域を縦横夫々3つ以上に
分割して、少なくとも9以上に区画されたピクセルを抽
出する第1の工程と、前記第1の工程で割り当てられた
所定の正方形又は長方形の第1の領域と、この第1の
域に連続して配設され、前記第1の領域のビットデータ
同一のビットデータが埋め込まれた前記第1の領域と
同じ正方形又は長方形の第2の領域とからなる複数の
方形又は長方形の領域を切り出して、前記第1の領域及
び第2の領域から成る領域をブロック化する第2の工程
と、前記第2の工程でブロック化された領域を構成する
各ピクセルの明度を検出する第3の工程と、前記第1の
領域を単位として前記第3の工程で得られた各ピクセル
の明度に基づき、移動平均が算出可能な各ピクセルでの
移動平均値を求め、得られた移動平均値を当該ピクセル
の明度とする第4の工程と、前記第3の工程で検出され
た明度データと前記第4の工程で検出された明度データ
との差をピクセル毎に演算して、埋め込まれたビットパ
ターンの検出用データを求める第5の工程と、前記第5
の工程で求められた検出用データを用いて、前記第1の
方向又は第2の方向に連続するピクセルに対応する前記
検出用データの積の累積値に基づいて、切り出した前記
正方形又は長方形の領域内の少なくとも2つ以上のピク
セルが前記第1の方向に並ぶように塗りつぶされている
か、前記第2の方向に並ぶように塗りつぶされているか
を判定することで、前記各領域内に埋め込まれたビット
パターンが「0」か「1」かを識別する第6の工程と、
を含むことを特徴とするものである。
[0007] Another aspect of the method for detecting information embedded in an image according to the present invention is to allocate a square or rectangular area in the image printed on the record carrier.
Is divided into multiple parts vertically and horizontally, and a plurality of partitioned pixels
And at least two or more of the pixels have a first
The first bit data is drawn by filling in the direction
Record "0" and at least two or more of this pixel
The second bit is drawn by filling in the second direction
A method for embedding information in which data “1” is recorded and detecting the information, wherein the square or rectangular area is allocated on a record carrier, and this area is divided into three or more in each of vertical and horizontal directions, and at least 9 a first step of extracting a section pixel above, allocated in the first step
A first area having a predetermined square or rectangular shape, and bit data of the first area , which are continuously arranged in the first area.
And the first area in which the same bit data is embedded.
A plurality of positives consisting of the same square or rectangular second area
A rectangular or rectangular area is cut out and the first area and the
A second step of blocking a region consisting beauty second region, a third step of detecting the brightness of each pixel constituting the blocked areas in the second step, the first
Based on the brightness of each pixel obtained in the third step the area as a unit, Me calculated moving average value in each moving average can be calculated pixel, resulting moving average the pixel
Of a fourth step of the brightness, the third difference and calculates for each pixel the detected brightness signal and the fourth in the process of the detected brightness signal in step, the embedded bit pattern of A fifth step of obtaining data for detection;
Using the detection data obtained in the step of
Said pixels corresponding to pixels consecutive in the direction or in the second direction.
Based on the cumulative value of the product of the detection data,
At least two pics in a square or rectangular area
Cells are filled so as to line up in the first direction
Or is painted so as to line up in the second direction
A sixth step of determining whether the bit pattern embedded in each area is “0” or “1” by determining
It is characterized by including.

【0008】叉、本発明に係わる記録媒体の態様は、記
録担体上に印刷された画像内に正方形又は長方形の領域
を割り当て、この領域を縦横夫々複数に分割して、複数
の区画されたピクセルを形成し、このピクセルの少なく
とも2つ以上が第1の方向に並ぶように塗りつぶすこと
で第1のビットデータ「0」を記録し、このピクセルの
少なくとも2つ以上が第2の方向に並ぶように塗りつぶ
すことで第2のビットデータ「1」を記録した情報が埋
め込まれ、その情報を検出するためのコンピュータプロ
グラムを記録した記録媒体であって、記録担体上に前記
正方形又は長方形の領域を割り当て、この領域を縦横夫
々3つ以上に分割して、少なくとも9以上に区画された
ピクセルを抽出する第1の手順と、前記第1の手順で割
り当てられた所定の正方形又は長方形の第1の領域と、
この第1の領域に連続して配設され、前記第1の領域の
ビットデータと同一のビットデータが埋め込まれた前記
第1の領域と同じ正方形又は長方形の第2の領域とから
なる複数の正方形又は長方形の領域を切り出して、前記
第1の領域及び第2の領域から成る領域をブロック化す
る第2の手順と、前記第2の手順でブロック化された
域を構成する各ピクセルの明度を検出する第3の手順
と、前記第1の領域を単位として前記第3の手順で得ら
れた各ピクセルの明度に基づき、移動平均が算出可能な
各ピクセルでの移動平均値を求め、得られた移動平均値
を当該ピクセルの明度とする第4の手順と、前記第3の
手順で検出された明度データと前記第4の手順で検出さ
れた明度データとの差をピクセル毎に演算して、埋め込
まれたビットパターンの検出用データを求める第5の手
順と、前記第5の手順で求められた検出用データを用い
て、前記第1の方向又は第2の方向に連続するピクセル
に対応する前記検出用データの積の累積値に基づいて、
切り出した前記正方形又は長方形の領域内の少なくとも
2つ以上のピクセルが前記第1の方向に並ぶように塗り
つぶされているか、前記第2の方向に並ぶよう に塗りつ
ぶされているかを判定することで、前記各領域内に埋め
込まれたビットパターンが「0」か「1」かを識別する
第6の手順と、を実行させるためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体である。
[0008] Another aspect of the recording medium according to the present invention is that a square or rectangular area is included in an image printed on a record carrier.
, And divide this area into multiple parts vertically and horizontally,
Form a partitioned pixel of
Fill two or more lines in the first direction
Records the first bit data "0" at
Fill so that at least two or more are lined up in the second direction
This is a recording medium in which information recording the second bit data “1” is embedded, and on which a computer program for detecting the information is recorded, wherein the square or rectangular shape is recorded on a record carrier. A first procedure of allocating an area, dividing the area into three or more in each of the vertical and horizontal directions, and extracting pixels divided into at least nine or more, and dividing the area by the first procedure.
A first area of a predetermined square or rectangle applied thereto;
The first region is disposed continuously to the first region, and the first region
Wherein the same bit data and bit data are embedded
From the first area and the same square or rectangular second area
Made by cutting a plurality of square or rectangular area, the
A second procedure for blocking an area consisting of the first area and the second area, and a third procedure for detecting the brightness of each pixel constituting the area blocked in the second procedure . procedure and, wherein the first region as a unit based on the third brightness of each pixel obtained by the procedure of seeking Me a moving average of the moving average can be calculated for <br/> each pixel, obtained Moving average
A fourth step in the brightness of the pixels, the difference between the detected brightness signal with a third said the detected brightness signal with the procedure of the fourth step calculates for each pixel, embedded Fifth procedure for obtaining bit pattern detection data, and pixels continuous in the first direction or the second direction using the detection data obtained in the fifth procedure.
Based on the cumulative value of the product of the detection data corresponding to
At least within the square or rectangular area cut out
Fill so that two or more pixels are aligned in the first direction
Crushed or painted so as to line up in the second direction
A sixth procedure for determining whether the bit pattern embedded in each area is “0” or “1” by determining whether the bit pattern has been erased, and a computer readable recording program for executing the sixth procedure. Recording medium.

【0009】[0009]

【発明の実施の形態】本発明に係る情報記録担体は、記
録担体上に印刷された画像上に正方形又は長方形の領域
を割り当て、この領域を縦横夫々3つ以上に分割して、
少なくとも9以上の区画されたピクセルを形成し、この
ピクセルの少なくとも2つ以上を第1の方向に並ぶよう
に塗りつぶすことで第1のビットを記録し、このピクセ
ルの少なくとも2つ以上を第2の方向に並ぶように塗り
つぶすことで第2のビットを記録することを特徴とする
ものであるから、紙上の絵等の画像は、認識することが
出来るものの、この画像内に埋め込まれた情報は、人間
の目で認識できない。しかも、情報が埋め込まれている
ことすら認識できないから、自然な状態で、情報を秘匿
することが可能である。
BEST MODE FOR CARRYING OUT THE INVENTION The information record carrier according to the present invention allocates a square or rectangular area on an image printed on the record carrier, and divides this area into three or more in each of vertical and horizontal directions.
A first bit is recorded by forming at least nine or more partitioned pixels, filling at least two or more of the pixels in a first direction, and recording at least two or more of the pixels in a second direction. Since the second bit is recorded by painting in such a way that the colors are lined up in the direction, an image such as a picture on paper can be recognized, but information embedded in this image is Not recognizable by human eyes. Moreover, since it is not possible to recognize that information is embedded, it is possible to conceal information in a natural state.

【0010】[0010]

【実施例】以下に、本発明に係わる画像内に埋め込まれ
た情報を検出する装置とその方法の具体例を図面を参照
しながら詳細に説明する。図1は、本発明に係わる画像
内に情報を埋め込む方法と情報記録媒体の具体例を示す
図であって、これらの図には、記録担体1上に印刷され
た画像2上に正方形又は長方形の領域3を割り当て、こ
の領域3を縦横夫々3つ以上に分割して、少なくとも9
以上の区画されたピクセル4を形成し、このピクセル4
の少なくとも2つ以上4a、4a、4a、4aを第1の
方向5aに並ぶように塗りつぶすことで第1のビット
「0」を記録し、このピクセル4の少なくとも2つ以上
4b、4b、4b、4bを第2の方向5bに並ぶように
塗りつぶすことで第2のビット「1」を記録する画像2
内に情報を埋め込む方法が示され、叉、前記第1の方向
5aと第2の方向5bとは、略90度をなしていること
を特徴とする画像内に情報を埋め込む方法が示され、
叉、前記第1の方向5aと第2の方向5bとは、夫々前
記正方形又は長方形の領域3の対角線の方向7a、7b
であることを特徴とする画像内に情報を埋め込む方法が
示され、叉、前記正方形又は長方形の領域3を複数個並
べると共に、前記複数個の領域3の夫々は同一のビット
であることを特徴とする画像内に情報を埋め込む方法が
示され、叉、前記ピクセルを少なくとも2つ以上複数塗
りつぶすことで、前記正方形又は長方形の領域3の画像
2の明度を記録する画像内に情報を埋め込む方法が示さ
れ、叉、前記明度は少なくとも3段階以上の明度を記録
することが示されている。
To BRIEF DESCRIPTION apparatus for detecting information embedded in image in image that involved in the present invention and a specific example of how in detail with reference to the drawings. FIG. 1 is a diagram showing a method of embedding information in an image according to the present invention and a specific example of an information recording medium. In these figures, a square or a rectangle is shown on an image 2 printed on a record carrier 1. Area 3 is divided, and the area 3 is divided into three or more in each of the vertical and horizontal directions, and at least 9
The above partitioned pixel 4 is formed, and this pixel 4
The first bit “0” is recorded by filling at least two or more of the pixels 4a, 4a, 4a, and 4a so as to be arranged in the first direction 5a, and at least two or more of the pixels 4 4b, 4b, 4b, The image 2 in which the second bit “1” is recorded by painting 4b so as to line up in the second direction 5b
A method of embedding information in an image, wherein the first direction 5a and the second direction 5b form an angle of about 90 degrees.
The first direction 5a and the second direction 5b are diagonal directions 7a and 7b of the square or rectangular region 3, respectively.
A method of embedding information in an image is shown, wherein a plurality of the square or rectangular areas 3 are arranged, and each of the plurality of areas 3 has the same bit. A method of embedding information in an image in which the brightness of the image 2 in the square or rectangular area 3 is recorded by filling at least two or more of the pixels is shown. In addition, it is shown that the brightness records at least three levels of brightness.

【0011】更に、記録担体1上に印刷された画像2上
に正方形又は長方形の領域3を割り当て、この領域3を
縦横夫々3つ以上に分割して、少なくとも9以上の区画
されたピクセル4を形成し、このピクセル4の少なくと
も2つ以上4a、4a、4a、4aを第1の方向5aに
並ぶように塗りつぶすことで第1のビット「0」を記録
し、このピクセル4の少なくとも2つ以上4b、4b、
4b、4bを第2の方向5bに並ぶように塗りつぶすこ
とで第2のビット「1」を記録する情報記録担体が示さ
れ、叉、前記第1の方向5aと第2の方向5bとは、略
90度をなしていることを特徴とする情報記録担体が示
され、叉、前記第1の方向5aと第2の方向5bとは、
夫々前記正方形又は長方形の領域3の対角線の方向7
a、7bであることを特徴とする情報記録担体が示さ
れ、叉、前記正方形又は長方形の領域3を複数個並べる
と共に、前記複数個の領域3の夫々は同一のビットであ
ることを特徴とする情報記録担体が示され、叉、前記ピ
クセルを少なくとも2つ以上複数塗りつぶすことで、前
記正方形又は長方形の領域3の画像2の明度を記録する
情報記録担体が示され、叉、前記明度は少なくとも3段
階以上の明度を記録する情報記録担体が示されている。
Further, a square or rectangular area 3 is allocated on the image 2 printed on the record carrier 1, and this area 3 is divided into three or more in each of the vertical and horizontal directions, and at least nine or more partitioned pixels 4 are formed. The first bit “0” is recorded by forming and filling at least two or more of the pixels 4 4a, 4a, 4a, and 4a so as to be aligned in the first direction 5a, and recording at least two or more of the pixels 4 4b, 4b,
4b, 4b are painted so as to be arranged in the second direction 5b to indicate an information record carrier that records the second bit “1”. The first direction 5a and the second direction 5b are: An information record carrier characterized by being substantially 90 degrees is shown, and the first direction 5a and the second direction 5b are
Diagonal direction 7 of the square or rectangular area 3 respectively
a, 7b, wherein a plurality of the square or rectangular areas 3 are arranged, and each of the plurality of areas 3 has the same bit. An information record carrier that records the brightness of the image 2 in the square or rectangular area 3 by filling at least two or more of the pixels is shown, and the brightness is at least An information record carrier recording three or more levels of brightness is shown.

【0012】次に、本発明を更に詳細に説明する。本発
明は、例えば、紙上に描かれた絵に文章等のデータを秘
匿して記録するものであって、そのため、一つの領域が
データ用のビットを示すと共に、更に、その領域での画
像の明度を表すことで、画像内に文章等のデータを記録
するようにしたものである。この為、前記領域のビット
を0又は1として識別可能にしたパターンを予め用意
し、しかも、夫々のパターンが割り当てられた前記領域
の画像の明度を示すようなパターンを用意している。図
4(a)は、ビット「0」を示すパターンであり、この
具体例では正方形の領域3内を均等に16等分して、1
6のピクセル4を形成し、このピクセルを二つづつ塗り
つぶすことで、領域3の明度を7段階の明度で表現する
ようにしている。そして、図4(a)の全てのパターン
が全てビット「0」を表現するように、塗りつぶす方向
を、対角線7a方向にしている。同様に、図4(b)
は、ビット「1」を示すパターンであり、この具体例で
はこのピクセル4を少なくとも二つづつ塗りつぶすこと
で、領域3の画像の明度を7段階の明度で表現するよう
にしている。そして、図4(b)の全てのパターンが全
て同一のビット「1」を表現するように、塗りつぶす方
向を対角線7b方向にしている。そして、検出を容易に
するために、前記した領域3を複数、例えば、4個並べ
複数の領域3の夫々が同一のビットを記録するように構
成している。図3はその具体例であり、この図では、4
つの領域3にはいずれもビット「1」を記録されてお
り、しかも、左上から右下方向に絵の明るさ、即ち、明
度が下がっている状態の記録パターンが示されている。
Next, the present invention will be described in more detail. The present invention, for example, is to confidentially record data such as text in a picture drawn on paper, so that one area shows data bits and furthermore, an image in that area is displayed. By expressing the brightness, data such as text is recorded in the image. For this reason, a pattern in which the bits of the area are identifiable as 0 or 1 is prepared in advance, and a pattern indicating the brightness of the image of the area to which each pattern is assigned is prepared. FIG. 4A shows a pattern indicating a bit “0”. In this specific example, the inside of the square area 3 is equally divided into 16 equal parts, and
Six pixels 4 are formed, and the pixels 3 are painted two by two so that the brightness of the region 3 is expressed in seven levels of brightness. Then, the filling direction is set to the diagonal line 7a so that all the patterns in FIG. 4A represent all the bits “0”. Similarly, FIG.
Is a pattern indicating a bit “1”. In this specific example, at least two pixels 4 are filled, so that the brightness of the image of the area 3 is expressed in seven levels of brightness. Then, the filling direction is set to the diagonal line 7b so that all the patterns in FIG. 4B represent the same bit “1”. Then, in order to facilitate detection, a plurality of, for example, four areas 3 are arranged so that each of the plurality of areas 3 records the same bit. FIG. 3 shows a specific example.
In each of the three areas 3, a bit "1" is recorded, and a recording pattern in which the brightness of the picture, that is, the brightness decreases from the upper left to the lower right is shown.

【0013】次に、このように構成したパターンの埋め
込み手順について説明する。始めに、正方形又は長方形
の領域3を埋め込もうとする画像2上に配置すると共
に、区画された16のピクセル4の明度データを得る。
明度データを得る方法としては、R(赤)、G(緑)、
B(青)の三原色のデータの内、G(緑)のデータを明
度データにするのが良い。そして、図5のように、各ピ
クセル4のデータを検出した後、これらを全て平均化す
ることで、領域3の明度にする。図5の場合、この図に
示された領域3の明度の平均値は175である。そし
て、このデータを予め決めた明度に変換する。図5の場
合、この値175は、図4から平均値160〜219の
明度に相当することになる。そして、この領域にビット
「1」を記録するとすれば、図4(b)の該当パターン
Pを選び、このパターンを記録する。なお、既に説明し
たように、検出を容易にするため、ビット「1」を4個
並べるが、上記したように各領域の明度に応じたパター
ンPを選び、このパターンを予め割り当てた場所に配置
する。そして、この処理を、例えば、4回行うことで、
図3に示したような一つのビットを記録することが出来
る。図6は画像内に情報を埋め込む装置の流れ図であっ
て、上記したように、前記正方形又は長方形の領域3を
縦横夫々3つ以上に分割して、少なくとも9以上の区画
されたピクセル4を形成しこの領域を所定の場所に配置
した後(ステップS1)、前記正方形又は長方形の領域
3の各ピクセル4の明度を取り出し(ステップS2)、
前記取り出された領域3の明度を平均化した後(ステッ
プS3)、前記平均化した明度を予め定めた明度に変換
する(ステップS4)。
Next, the procedure of embedding the pattern thus configured will be described. First, the square or rectangular area 3 is arranged on the image 2 to be embedded, and the brightness data of 16 partitioned pixels 4 is obtained.
Methods for obtaining brightness data include R (red), G (green),
G (green) data among the three primary color data of B (blue) is preferably used as brightness data. Then, as shown in FIG. 5, after detecting the data of each pixel 4, all of them are averaged to make the brightness of the region 3. In the case of FIG. 5, the average value of the brightness of the area 3 shown in this figure is 175. Then, the data is converted into a predetermined brightness. In the case of FIG. 5, this value 175 corresponds to the brightness of the average value 160 to 219 from FIG. If the bit "1" is to be recorded in this area, the corresponding pattern P in FIG. 4B is selected, and this pattern is recorded. As described above, four bits “1” are arranged in order to facilitate detection. As described above, a pattern P corresponding to the brightness of each area is selected, and the pattern P is arranged at a pre-allocated location. I do. By performing this process four times, for example,
One bit as shown in FIG. 3 can be recorded. FIG. 6 is a flowchart of an apparatus for embedding information in an image. As described above, the square or rectangular area 3 is divided into three or more in each of the vertical and horizontal directions to form at least nine or more partitioned pixels 4. After arranging this area at a predetermined place (step S1), the brightness of each pixel 4 of the square or rectangular area 3 is extracted (step S2),
After averaging the brightness of the extracted area 3 (step S3), the averaged brightness is converted into a predetermined brightness (step S4).

【0014】次に、前記第1のビット又は第2のビット
を記録するため、予め定めたパターンから前記明度に対
応したパターンを選択した後(ステップS5)、選択し
たパターンを前記正方形又は長方形を配置した領域3に
記録する(ステップS6)。叉、図7は、画像内に情報
を埋め込む装置の機能ブロック図であって、本発明の画
像内に情報を埋め込む装置は、前記正方形又は長方形の
領域3を縦横夫々3つ以上に分割して、少なくとも9以
上の区画されたピクセル4を形成しこの領域3を所定の
場所に配置する手段11と、前記正方形又は長方形の領
域3の各ピクセル4の明度を取り出す手段12と、前記
取り出された領域の明度を平均化する手段13と、前記
平均化した明度を予め定めた明度に変換する手段14
と、前記第1のビット又は第2のビットを記録するた
め、予め定めたパターンから前記明度に対応したパター
ンを選択する手段15と、前記選択したパターンを前記
正方形又は長方形を配置した領域に記録する手段16と
で構成している。
Next, in order to record the first bit or the second bit, after selecting a pattern corresponding to the brightness from a predetermined pattern (step S5), the selected pattern is converted into the square or rectangle. Recording is performed in the arranged area 3 (step S6). FIG. 7 is a functional block diagram of a device for embedding information in an image. The device for embedding information in an image according to the present invention divides the square or rectangular area 3 into three or more in each of vertical and horizontal directions. Means 11 for forming at least 9 or more partitioned pixels 4 and arranging this area 3 in a predetermined place; means 12 for extracting the brightness of each pixel 4 of said square or rectangular area 3; Means 13 for averaging the brightness of the area, and means 14 for converting the averaged brightness to a predetermined brightness
Means for selecting a pattern corresponding to the brightness from a predetermined pattern to record the first bit or the second bit, and recording the selected pattern in an area where the squares or rectangles are arranged And means 16 for performing the operations.

【0015】次に、本発明のビットパターンの検出方法
について説明する。本発明のビットパターンを検出する
際、図8に示すように、ビットパターン「1」を示す領
域に、恰もビットパターン「0」を示すような左上から
右下方向の黒い画像が重なっている場合がある。このよ
うな場合、左上から右下方向のパターンを検出してしま
い、ビットパターン「1」であるにもかかわらず、この
領域のビットパターンを「0」として検出してしまうよ
うな誤検出を避けるため、左上から右下方向の黒いパタ
ーンの影響を取り除かねばならない。この為、始めに、
ビットパターンのイメージを残しながら、画像の影響を
排除するため、各ピクセルの明度を移動平均化すると共
に、元のデータから移動平均化したデータをひくこと
で、読み取り時の画像の影響を除去し、正確なビットパ
ターンの検出を可能にしている。
Next, a method of detecting a bit pattern according to the present invention will be described. When detecting a bit pattern according to the present invention, as shown in FIG. 8, a case where a black image from the upper left to the lower right as if a bit pattern "0" is overlapped with an area indicating a bit pattern "1" There is. In such a case, a pattern from the upper left to the lower right is detected, and an erroneous detection of detecting the bit pattern of this area as “0” despite the bit pattern “1” is avoided. Therefore, it is necessary to remove the influence of the black pattern from the upper left to the lower right. Because of this,
In order to eliminate the influence of the image while leaving the image of the bit pattern, the brightness of each pixel is moving averaged, and the moving averaged data is subtracted from the original data to remove the effect of the image at the time of reading. , Enabling accurate bit pattern detection.

【0016】その具体的方法としては、図9に示したよ
うに、ピクセルA、B、Cの平均値をBのピクセルの明
度にし、同様に、ピクセルB、C、Dの平均値をCのピ
クセルの明度にし、ピクセルA,Dの明度をそのままピ
クセルA,Dの明度とし、このような処理を、他のピク
セルに対しても行い、図9(b)のデータを得る。次
に、図9(a)の元の明度データから、図9(b)の移
動平均化した明度データを差し引くことで、図9(c)
のデータ変換得る。次に、図9(c)のビットデータを
検出するのであるが、この場合、塗りつぶしたピクセル
がどの方向にむいているかを検出すればよい。具体的に
は、各ピクセルの明度データを図10に示したように、
始め、B*E+C*F+F*I+D*G+G*J+J*
M+H*K+K*N+L*O・・・(1)の値を計算し、
次に、C*H+B*G+G*L+A*F+F*K+K*
P+E*J+J*O+I*N・・・(2)の値を計算を行
うことで、黒く塗りつぶされたパターンの方向が左下が
りなのか右下がりなのかを識別することができる。そし
て、ビットパターンが「0」なのか「1」なのかを判定
するのである。図10の場合、式(1)の値が8951
6であり、式(2)の値が13207であるから、この
領域のビットデータは、「1」であると判定する。
As a specific method, as shown in FIG. 9, the average value of the pixels A, B, and C is set to the brightness of the pixel B, and similarly, the average value of the pixels B, C, and D is set to the brightness of the pixel C. The brightness of the pixels is used, and the brightness of the pixels A and D is used as it is as the brightness of the pixels A and D. Such processing is performed on other pixels to obtain the data of FIG. 9B. Next, by subtracting the moving averaged brightness data of FIG. 9B from the original brightness data of FIG. 9A, FIG.
Get the data conversion. Next, the bit data shown in FIG. 9C is detected. In this case, it is only necessary to detect the direction of the filled pixel. Specifically, as shown in FIG. 10, the brightness data of each pixel is
First, B * E + C * F + F * I + D * G + G * J + J *
M + H * K + K * N + L * O ... Calculate the value of (1),
Next, C * H + B * G + G * L + A * F + F * K + K *
By calculating the value of (P + E * J + J * O + I * N) (2), it is possible to identify whether the direction of the black-painted pattern is lower left or lower right. Then, it is determined whether the bit pattern is “0” or “1”. In the case of FIG. 10, the value of equation (1) is 8951
6, and the value of Expression (2) is 13207, so that the bit data in this area is determined to be “1”.

【0017】図11は本発明の情報を検出するための流
れ図であって、記録担体上に正方形又は長方形の領域を
割り当て、この領域を縦横夫々3つ以上に分割して、少
なくとも9以上の区画されたピクセルを形成した後(ス
テップS11)、同一のデータが記録された前記正方形
又は長方形の領域を切り出してブロック化する(ステッ
プS12)。
FIG. 11 is a flow chart for detecting information according to the present invention. A square or rectangular area is allocated on a record carrier, and this area is divided into three or more in each of the vertical and horizontal directions, and at least nine or more sections are defined. After the formed pixels are formed (step S11), the square or rectangular area in which the same data is recorded is cut out and formed into blocks (step S12).

【0018】次に、前記正方形又は長方形内の各ピクセ
ルの明度を検出した後(ステップS13)、前記切り出
してブロック化した各領域での画像の特長をなくすた
め、前記正方形又は長方形の各領域の各ピクセルの明度
を平均化し(ステップS14)、前記ステップS13の
明度データと前記ステップS14で得られた明度データ
との差を夫々演算して検出用データを求める(ステップ
S15)。そして、最後に、前記ステップS15で求め
られた前記正方形又は長方形の各領域のビットパターン
が「0」であるか「1」であるかを識別する(ステップ
S16)。上記のようにして検出されたビットパターン
は、所定の装置に導かれて、例えば、音声に変換しても
良いし、プリンタに印字して出力するようにしても良
い。従って、画像内に埋め込まれた情報は、文字データ
でも良いし、音声情報でも良いし、更に、画像情報であ
っても良い。
Next, after detecting the brightness of each pixel in the square or the rectangle (step S13), in order to eliminate the feature of the image in each of the cut out and blocked regions, each of the square or the rectangle is removed. The brightness of each pixel is averaged (step S14), and the difference between the brightness data of step S13 and the brightness data obtained in step S14 is calculated to obtain detection data (step S15). Finally, it is determined whether the bit pattern of each of the square or rectangular regions obtained in step S15 is "0" or "1" (step S16). The bit pattern detected as described above may be guided to a predetermined device and converted into, for example, voice, or may be printed and output on a printer. Therefore, the information embedded in the image may be character data, audio information, or image information.

【0019】叉、図12は、画像内に埋め込まれた情報
を検出する装置の機能ブロック図であって、本発明の画
像内に埋め込まれた情報を検出する装置は、記録担体上
に正方形又は長方形の領域を割り当て、この領域を縦横
夫々3つ以上に分割して、少なくとも9以上の区画され
たピクセルを形成する手段21と、同一のデータが記録
された前記正方形又は長方形の領域を複数個切り出して
ブロック化する手段22と、次に、前記正方形又は長方
形内の各ピクセルの明度を夫々検出する手段23と、前
記切り出してブロック化した各領域での画像の特長をな
くすため、前記正方形又は長方形の各ピクセルの明度を
平均化する手段24と、前記手段23で得られた明度デ
ータと前記手段24で得られた明度データとの差を夫々
演算して検出用データを求める手段25と、前記検出用
データのビットパターンが「0」であるか「1」である
かを演算した識別する手段26とで構成している。な
お、上記した手段を、ハードウエアで構成しても良い
し、ソフトウエアで構成しても良い。叉、本発明に係る
画像内に埋め込まれた情報を検出するためのコンピュー
タプログラムを記録した記録媒体は、記録担体上に正方
形又は長方形の領域を割り当て、この領域を縦横夫々3
つ以上に分割して、少なくとも9以上の区画されたピク
セルを抽出する第1ステップと、前記した領域に連続し
て配設され、同一のビットデータが埋め込まれた複数の
領域を切り出して、切り出したこれらの領域をブロック
化する第2ステップと、前記各領域を構成する各ピクセ
ルの明度を検出する第3ステップと、前記第3のステッ
プで得られた各ピクセルの明度に基づき、各ピクセルで
の移動平均値を求め、各ピクセルの明度を得られた移動
平均値で置換する第4ステップと、前記第3ステップで
検出された明度データと前記第4ステップで検出された
明度データとの差を夫々演算して、埋め込まれたビット
パターンの検出用データを求める第5ステップと、前記
第5ステップで求められた検出用データを用いて、前記
各領域内に埋め込まれたビットパターンが「0」である
か「1」であるかを識別する第6ステップと、を実行さ
せるためのプログラムを記録したコンピュータ読み取り
可能な記録媒体である。
FIG. 12 is a functional block diagram of a device for detecting information embedded in an image. The device for detecting information embedded in an image according to the present invention is a square or a square on a record carrier. Means 21 for allocating a rectangular area and dividing the area into three or more in each of the vertical and horizontal directions to form at least nine or more partitioned pixels, and a plurality of the square or rectangular areas in which the same data is recorded A means 22 for cutting out and blocking, then a means 23 for detecting the brightness of each pixel in the square or rectangle, respectively, and the square or the block for eliminating the feature of the image in each of the cut and blocked areas. Means 24 for averaging the brightness of each pixel of the rectangle, and a difference between the brightness data obtained by the means 23 and the brightness data obtained by the means 24, respectively, to calculate the detection data. A means 25 for obtaining the data, the bit pattern of the detection data is constituted by the identifying means 26 which calculates the whether it is "0", "1". Note that the above-described means may be configured by hardware or software. In addition, a recording medium that records a computer program for detecting information embedded in an image according to the present invention allocates a square or rectangular area on a record carrier, and divides this area vertically and horizontally by three times.
A first step of extracting at least 9 or more partitioned pixels by dividing the area into a plurality of areas, and extracting a plurality of areas continuously arranged in the area and embedding the same bit data; A second step of blocking these regions, a third step of detecting the brightness of each pixel constituting each of the regions, and a process for each pixel based on the brightness of each pixel obtained in the third step. A fourth step of obtaining a moving average of the pixel values and replacing the brightness of each pixel with the obtained moving average, and a difference between the brightness data detected in the third step and the brightness data detected in the fourth step. And calculating the embedded data in each of the regions by using the detection data obtained in the fifth step. The one run and the sixth step of identifying a bit pattern is "0" at which either "1"
Computer with recorded program
It is a possible recording medium.

【0020】叉、上記例では、ビットパターンを正方形
又は長方形の領域3に入れる際、対角線に平行な方向に
ビットパターンを並べるようにしたが、各辺に平行にす
るように構成しても良い。叉、領域3を上記例では16
のピクセルに分割するように構成したが、9又は25以
上にしても良い。更に、上記説明では、明度の段階を7
段階にするようにしたが、3段階以上であれば良い。
叉、上記説明では、ビットパターンを検出しやすくする
ため、移動平均をとるようにしたが、画像の影響を排除
出来ればどのような方法を用いても良い。
Further, in the above example, when the bit patterns are put in the square or rectangular area 3, the bit patterns are arranged in a direction parallel to the diagonal line. However, the bit patterns may be arranged so as to be parallel to each side. . Also, the area 3 is 16 in the above example.
Although the configuration is made such that the pixel is divided into 9, or 25 or more pixels. Further, in the above description, the brightness level is set to 7
The number of stages is set, but three or more stages are sufficient.
In the above description, a moving average is taken to make it easier to detect the bit pattern. However, any method may be used as long as the influence of the image can be eliminated.

【0021】[0021]

【発明の効果】本発明は、上述のように構成したので、
紙上の絵等の画像は、認識することが出来るものの、こ
の画像内に埋め込まれた情報は、人間の目で認識できな
い。しかも、情報が埋め込まれていることすら認識でき
ないから、自然な状態で、情報を秘匿することが可能で
ある。
Effect of the Invention The present onset Ming, since it is configured as above described,
Although an image such as a picture on paper can be recognized, information embedded in the image cannot be recognized by human eyes. Moreover, since it is not possible to recognize that information is embedded, it is possible to conceal information in a natural state.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明に係る情報記録担体の1具体例を示す図
である。
FIG. 1 is a diagram showing one specific example of an information recording carrier according to the present invention.

【図2】ビットパターンの構成を示す図である。FIG. 2 is a diagram showing a configuration of a bit pattern.

【図3】画像上のビットパターン示す図である。FIG. 3 is a diagram showing a bit pattern on an image.

【図4】ビットパターン「0」、「1」を各明度に対応
させたパターンを示す図である。
FIG. 4 is a diagram showing a pattern in which bit patterns “0” and “1” are made to correspond to respective lightness levels.

【図5】各領域の平均明度からビットパターンを選択す
る状態を示した図である。
FIG. 5 is a diagram showing a state in which a bit pattern is selected from the average brightness of each area.

【図6】本発明の画像内に情報を埋め込む装置の動作を
説明するフローチャートである。
FIG. 6 is a flowchart illustrating an operation of the apparatus for embedding information in an image according to the present invention.

【図7】本発明の画像内に情報を埋め込む装置の機能ブ
ロック図である。
FIG. 7 is a functional block diagram of an apparatus for embedding information in an image according to the present invention.

【図8】本発明の画像内に埋め込まれた情報を検出する
装置のビットパターンの検出を説明するための図であ
る。
FIG. 8 is a diagram for explaining the detection of a bit pattern by the device for detecting information embedded in an image according to the present invention.

【図9】ビットパターンを検出する際の画像の影響を排
除する処理を説明するための図である。
FIG. 9 is a diagram for explaining processing for eliminating the influence of an image when detecting a bit pattern.

【図10】ビットパターンを検出する際の方法を説明す
るための図である。
FIG. 10 is a diagram for explaining a method for detecting a bit pattern.

【図11】本発明の画像内に埋め込まれた情報を検出す
る装置の動作を説明するフローチャートである。
FIG. 11 is a flowchart illustrating an operation of the apparatus for detecting information embedded in an image according to the present invention.

【図12】本発明の画像内に埋め込まれた情報を検出す
る装置の機能ブロック図である。
FIG. 12 is a functional block diagram of an apparatus for detecting information embedded in an image according to the present invention.

【符号の説明】[Explanation of symbols]

1 情報記録担体 2 絵 3 正方形又は長方形の領域 4 ピクセル 5a、5b 方向 7a、7b 対角線 8 ブロック Reference Signs List 1 information recording carrier 2 picture 3 square or rectangular area 4 pixel 5a, 5b direction 7a, 7b diagonal 8 block

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特公 平7−97822(JP,B2) 松井甲子雄,画像深層暗号,日本,森 北出版,1993年 6月15日,第1版第1 刷,p.20−22,p.30−48 (58)調査した分野(Int.Cl.7,DB名) H04N 1/387 G06T 1/00 500 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP 7-97822 (JP, B2) Koshio Matsui, Image Deep Encryption, Japan, Morikita Publishing, June 15, 1993, 1st edition, 1st edition, p. 20-22, p. 30-48 (58) Field surveyed (Int. Cl. 7 , DB name) H04N 1/387 G06T 1/00 500

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 記録担体上に印刷された画像内に正方形
又は長方形の領域を割り当て、この領域を縦横夫々複数
に分割して、複数の区画されたピクセルを形成し、この
ピクセルの少なくとも2つ以上が第1の方向に並ぶよう
に塗りつぶすことで第1のビットデータ「0」を記録
し、このピクセルの少なくとも2つ以上が第2の方向に
並ぶように塗りつぶすことで第2のビットデータ「1」
を記録した情報が埋め込まれ、その情報を検出する装置
であって、 記録担体上に前記正方形又は長方形の領域を割り当て、
この領域を縦横夫々3つ以上に分割して、少なくとも9
以上に区画されたピクセルを抽出する第1の手段と、 前記第1の手段で割り当てられた所定の正方形又は長方
形の第1の領域と、この第1の領域に連続して配設さ
れ、前記第1の領域のビットデータと同一のビットデー
タが埋め込まれた前記第1の領域と同じ正方形又は長方
形の第2の領域とからなる複数の正方形又は長方形の
域を切り出して、前記第1の領域及び第2の領域から成
領域をブロック化する第2の手段と、 前記第2の手段でブロック化された領域を構成する各ピ
クセルの明度を検出する第3の手段と、前記第1の領域を単位として 前記第3の手段で得られた
各ピクセルの明度に基づき、移動平均が算出可能な各ピ
クセルでの移動平均値を求め、得られた移動平均値を当
該ピクセルの明度とする第4の手段と、 前記第3の手段で検出された明度データと前記第4の手
段で検出された明度データとの差をピクセル毎に演算し
て、埋め込まれたビットパターンの検出用データを求め
る第5の手段と、 前記第5の手段で求められた検出用データを用いて、
記第1の方向又は第2の方向に連続するピクセルに対応
する前記検出用データの積の累積値に基づいて、切り出
した前記正方形又は長方形の領域内の少なくとも2つ以
上のピクセルが前記第1の方向に並ぶように塗りつぶさ
れているか、前記第2の方向に並ぶように塗りつぶされ
ているかを判定することで、前記各領域内に埋め込まれ
たビットパターンが「0」か「1」かを識別する第6の
手段と、 で構成したことを特徴とする画像内に埋め込まれた情報
を検出する装置。
2. The method according to claim 1, wherein the image printed on the record carrier has a square shape.
Or, assign a rectangular area, and
To form a plurality of partitioned pixels.
At least two or more pixels are aligned in the first direction
The first bit data "0" is recorded by painting
And at least two or more of the pixels in the second direction
The second bit data "1" is painted by lining up
The recorded information is embedded, a device for detecting the information, allocating the square or rectangular area on the record carrier,
This area is divided into three or more in each of the vertical and horizontal directions, and at least 9
A first unit for extracting the pixels partitioned as described above , and a predetermined square or rectangle assigned by the first unit
A first area having a shape, and the same square or rectangle as that of the first area , which is disposed continuously to the first area and in which the same bit data as the bit data of the first area are embedded.
A plurality of square or rectangular areas each including a second area having a shape are cut out and formed from the first area and the second area.
Second means for blocking an area that, said third means for detecting the brightness of each pixel constituting the blocked area by the second means, the third the first region as a unit based on the brightness of each pixel obtained by means Me calculated moving average value in each moving average can be calculated pixel, the moving average value obtained those
A fourth means for determining the brightness of the pixel; and calculating a difference between the brightness data detected by the third means and the brightness data detected by the fourth means for each pixel , and embedding bits. and fifth means for obtaining the detection data of the pattern, using the detection data obtained by the fifth means, before
Corresponding to pixels that are continuous in the first or second direction
Based on the cumulative value of the product of the detection data
At least two within the square or rectangular area
Filled so that upper pixels line up in the first direction
Or painted so as to line up in the second direction
Determining whether the bit pattern embedded in each area is “0” or “1” by determining whether the bit pattern is “0” or “1”. A device that detects information.
【請求項2】 記録担体上に印刷された画像内に正方形
又は長方形の領域を割り当て、この領域を縦横夫々複数
に分割して、複数の区画されたピクセルを形成し、この
ピクセルの少なくとも2つ以上が第1の方向に並ぶよう
に塗りつぶすことで第1のビットデータ「0」を記録
し、このピクセルの少なくとも2つ以上が第2の方向に
並ぶように塗りつぶすことで第2のビットデータ「1」
を記録した情報が埋め込まれ、その情報を検出する方法
であって、 記録担体上に前記正方形又は長方形の領域を割り当て、
この領域を縦横夫々3つ以上に分割して、少なくとも9
以上に区画されたピクセルを抽出する第1の工程と、 前記第1の工程で割り当てられた所定の正方形又は長方
形の第1の領域と、この第1の領域に連続して配設さ
れ、前記第1の領域のビットデータと同一のビットデー
タが埋め込まれた前記第1の領域と同じ正方形又は長方
形の第2の領域とからなる複数の正方形又は長方形の
域を切り出して、前記第1の領域及び第2の領域から成
領域をブロック化する第2の工程と、 前記第2の工程でブロック化された領域を構成する各ピ
クセルの明度を検出する第3の工程と、前記第1の領域を単位として 前記第3の工程で得られた
各ピクセルの明度に基づき、移動平均が算出可能な各ピ
クセルでの移動平均値を求め、得られた移動平均値を当
該ピクセルの明度とする第4の工程と、 前記第3の工程で検出された明度データと前記第4の工
程で検出された明度データとの差をピクセル毎に演算し
て、埋め込まれたビットパターンの検出用データを求め
る第5の工程と、 前記第5の工程で求められた検出用データを用いて、
記第1の方向又は第2の方向に連続するピクセルに対応
する前記検出用データの積の累積値に基づいて、切り出
した前記正方形又は長方形の領域内の少なくとも2つ以
上のピクセルが前記第1の方向に並ぶように塗りつぶさ
れているか、前記第2の方向に並ぶように塗りつぶされ
ているかを判定することで、前記各領域内に埋め込まれ
たビットパターンが「0」か「1」かを識別する第6の
工程と、 を含むことを特徴とする画像内に埋め込まれた情報を検
出する方法。
2. The method according to claim 1, wherein the square printed in the image printed on the record carrier is a square.
Or, assign a rectangular area, and
To form a plurality of partitioned pixels.
At least two or more pixels are aligned in the first direction
The first bit data "0" is recorded by painting
And at least two or more of the pixels in the second direction
The second bit data "1" is painted by lining up
The recorded information is embedded, a method of detecting the information, allocating the square or rectangular area on the record carrier,
This area is divided into three or more in each of the vertical and horizontal directions, and at least 9
A first step of extracting the pixels partitioned as described above , and a predetermined square or rectangle assigned in the first step
A first area having a shape, and the same square or rectangle as that of the first area , which is disposed continuously to the first area and in which the same bit data as the bit data of the first area are embedded.
A plurality of square or rectangular areas each including a second area having a shape are cut out and formed from the first area and the second area.
A second step of blocking an area to be blocked, a third step of detecting the brightness of each pixel constituting the area blocked in the second step, and the third step in which the first area is used as a unit . based on the brightness of each pixel obtained in step, Me calculated moving average values at each possible calculates the moving average pixel, the moving average value obtained those
A fourth step of setting the brightness of the pixel; and calculating a difference between the brightness data detected in the third step and the brightness data detected in the fourth step for each pixel, thereby forming an embedded bit. a fifth step of obtaining the detection data of the pattern, using the detection data obtained in the fifth step, before
Corresponding to pixels that are continuous in the first or second direction
Based on the cumulative value of the product of the detection data
At least two within the square or rectangular area
Filled so that upper pixels line up in the first direction
Or painted so as to line up in the second direction
Determining whether the bit pattern embedded in each of the regions is “0” or “1” by determining whether the bit pattern is embedded in the image. How to detect.
【請求項3】 記録担体上に印刷された画像内に正方形
又は長方形の領域を割り当て、この領域を縦横夫々複数
に分割して、複数の区画されたピクセルを形成し、この
ピクセルの少なくとも2つ以上が第1の方向に並ぶよう
に塗りつぶすことで第1のビットデータ「0」を記録
し、このピクセルの少なくとも2つ以上が第2の方向に
並ぶように塗りつぶすことで第2のビットデータ「1」
を記録した情報が埋め込まれ、その情報を検出するため
のコンピュータプログラムを記録した記録媒体であっ
て、 記録担体上に前記正方形又は長方形の領域を割り当て、
この領域を縦横夫々3つ以上に分割して、少なくとも9
以上に区画されたピクセルを抽出する第1の手順と、 前記第1の手順で割り当てられた所定の正方形又は長方
形の第1の領域と、この第1の領域に連続して配設さ
れ、前記第1の領域のビットデータと同一のビットデー
タが埋め込まれた前記第1の領域と同じ正方形又は長方
形の第2の領域とからなる複数の正方形又は長方形の
域を切り出して、前記第1の領域及び第2の領域から成
領域をブロック化する第2の手順と、 前記第2の手順でブロック化された領域を構成する各ピ
クセルの明度を検出する第3の手順と、前記第1の領域を単位として 前記第3の手順で得られた
各ピクセルの明度に基づき、移動平均が算出可能な各ピ
クセルでの移動平均値を求め、得られた移動平均値を当
該ピクセルの明度とする第4の手順と、 前記第3の手順で検出された明度データと前記第4の手
順で検出された明度データとの差をピクセル毎に演算し
て、埋め込まれたビットパターンの検出用データを求め
る第5の手順と、 前記第5の手順で求められた検出用データを用いて、
記第1の方向又は第2の方向に連続するピクセルに対応
する前記検出用データの積の累積値に基づいて、切り出
した前記正方形又は長方形の領域内の少なくとも2つ以
上のピクセルが前記第1の方向に並ぶように塗りつぶさ
れているか、前記第2の方向に並ぶように塗りつぶされ
ているかを判定することで、前記各領域内に埋め込まれ
たビットパターンが「0」か「1」かを識別する第6の
手順と、 を実行させるためのプログラムを記録したコンピュータ
読み取り可能な記録媒体。
3. Squares in an image printed on a record carrier
Or, assign a rectangular area, and
To form a plurality of partitioned pixels.
At least two or more pixels are aligned in the first direction
The first bit data "0" is recorded by painting
And at least two or more of the pixels in the second direction
The second bit data "1" is painted by lining up
The recorded information is embedded, a recording medium for recording a computer program for detecting the information, allocating the square or rectangular area on the record carrier,
This area is divided into three or more in each of the vertical and horizontal directions, and at least 9
A first procedure for extracting the pixels partitioned as described above , and a predetermined square or rectangle assigned in the first procedure
A first area having a shape, and the same square or rectangle as that of the first area , which is disposed continuously to the first area and in which the same bit data as the bit data of the first area are embedded.
A plurality of square or rectangular areas each including a second area having a shape are cut out and formed from the first area and the second area.
A second procedure for blocking an area to be blocked, a third procedure for detecting the brightness of each pixel constituting the area blocked in the second procedure, and a third procedure for setting the first area as a unit . based on the brightness of each pixel obtained by the procedure, Me calculated moving average value in each moving average can be calculated pixel, the moving average value obtained those
A fourth procedure for determining the brightness of the pixel; and calculating, for each pixel , a difference between the brightness data detected in the third procedure and the brightness data detected in the fourth procedure. a fifth process for obtaining the detection data of the pattern, using the detection data obtained in the fifth step, before
Corresponding to pixels that are continuous in the first or second direction
Based on the cumulative value of the product of the detection data
At least two within the square or rectangular area
Filled so that upper pixels line up in the first direction
Or painted so as to line up in the second direction
A sixth procedure for determining whether the bit pattern embedded in each area is “0” or “1” by determining whether the bit pattern is embedded in each area. Medium.
JP08623298A 1998-03-31 1998-03-31 Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image Expired - Fee Related JP3265472B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP08623298A JP3265472B2 (en) 1998-03-31 1998-03-31 Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP08623298A JP3265472B2 (en) 1998-03-31 1998-03-31 Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image

Publications (2)

Publication Number Publication Date
JPH11284833A JPH11284833A (en) 1999-10-15
JP3265472B2 true JP3265472B2 (en) 2002-03-11

Family

ID=13881057

Family Applications (1)

Application Number Title Priority Date Filing Date
JP08623298A Expired - Fee Related JP3265472B2 (en) 1998-03-31 1998-03-31 Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image

Country Status (1)

Country Link
JP (1) JP3265472B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100407464B1 (en) * 2000-11-10 2003-11-28 알파로직스(주) Multi-step encryption/decryption apparatus and method by pixel unit
KR100396825B1 (en) * 2001-04-27 2003-09-02 알파로직스(주) Encryption/decryption apparatus, system and method using the base element of pixel
KR100457963B1 (en) * 2001-06-16 2004-11-18 알파로직스(주) Printed matter and manufacturing method of 3D puzzled image for the prevention of copying and counterfeiting
JP4035717B2 (en) 2002-08-23 2008-01-23 富士ゼロックス株式会社 Image processing apparatus and image processing method
JP2007267197A (en) 2006-03-29 2007-10-11 Fujitsu Ltd Image processing method, image processing device, and printed matter

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
松井甲子雄,画像深層暗号,日本,森北出版,1993年 6月15日,第1版第1刷,p.20−22,p.30−48

Also Published As

Publication number Publication date
JPH11284833A (en) 1999-10-15

Similar Documents

Publication Publication Date Title
US6522329B1 (en) Image processing device and method for producing animated image data
CN102763117B (en) Data generating device, data creation method, data generator and recording medium
US7729025B2 (en) Color image compressing method and device
CN101520901B (en) Image processing apparatus and image processing method
CN101375610B (en) Interpolation of panchromatic and color pixels
US7499565B2 (en) Method of watermarking for binary images
US7724393B2 (en) Judging whether trapping process is required or not
CN102783131B (en) Data-generating device and data-generating method
KR20090018586A (en) Image processing method and image processing apparatus
JP3265472B2 (en) Apparatus and method for detecting information embedded in an image, and recording medium recording computer program for detecting information embedded in an image
EP0426809B1 (en) Page buffer for an electronic gray-scale color printer
JPS641992B2 (en)
CN105900413A (en) Image processing program, display program, image processing method, display method, image processing device, and information processing device
CN103369197B (en) Image processing apparatus and image processing method
JP2006166282A (en) Information embedding apparatus and information extracting apparatus
JPS61198193A (en) Multiplex image information output control system
JPH10198774A (en) Medium and device for information recording
JPS62145381A (en) Division system for surface coated polygon
EP2009897A1 (en) Image processing apparatus, image processing method, image forming apparatus, image forming method, and recorded material
JPS59111584A (en) Color picture recording system
JPH09248894A (en) Manufacture for special color plate specifying image area and device therefor
JPH01109480A (en) Image processor
Marraco et al. The Quasi-Interactive Image Processing System of the La-Plata Observatory
JPH09214783A (en) Picture processor
JP2007311888A (en) Image forming apparatus

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees