JP2001150741A - Apparatus and method for image processing and recording medium thereof - Google Patents

Apparatus and method for image processing and recording medium thereof

Info

Publication number
JP2001150741A
JP2001150741A JP33823599A JP33823599A JP2001150741A JP 2001150741 A JP2001150741 A JP 2001150741A JP 33823599 A JP33823599 A JP 33823599A JP 33823599 A JP33823599 A JP 33823599A JP 2001150741 A JP2001150741 A JP 2001150741A
Authority
JP
Japan
Prior art keywords
image
pattern
binary image
reference pattern
vector
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.)
Withdrawn
Application number
JP33823599A
Other languages
Japanese (ja)
Inventor
Tomoyuki Miyashita
朋之 宮下
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP33823599A priority Critical patent/JP2001150741A/en
Priority to US09/722,397 priority patent/US6937741B1/en
Publication of JP2001150741A publication Critical patent/JP2001150741A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Record Information Processing For Printing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

PROBLEM TO BE SOLVED: To prevent deterioration of an image, to embed access control information in the image and to precisely read the embedded access control information. SOLUTION: On the basis of a first main component vector 1502 between an objective binary image and a reference pattern, a pattern score average of the objective binary image is obtained. The pattern score average of the objective binary image and a reference pattern score based on the sum of distances between the reference pattern in the main component direction is compared with a criteria vector. A specific small amount vector space 1501 is moved to the first main component vector 1502 in parallel corresponding to the compared result and the access control information to be embedded in the objective binary image and then the image is formed by changing the objective binary image on the basis of the result that the specific small amount vector space 1501 is moved in parallel.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、文書画像等に透か
し情報であるアクセス制御情報を埋め込む画像処理装置
及びその方法とその記憶媒体に関するものである。
[0001] 1. Field of the Invention [0002] The present invention relates to an image processing apparatus and method for embedding access control information as watermark information in a document image or the like, and a storage medium for the method.

【0002】[0002]

【従来の技術】近年、プリンタ、複写機等のデジタル画
像形成装置において形成される画質は著しく向上してき
ており、これらの装置を使用して、容易に高画質の画像
が印刷できるようになってきている。更に、高性能スキ
ャナ、プリンタ、複写機の低価格化、及びコンピュータ
による画像処理等により、誰でも容易に希望する印刷物
を得ることができるようになってきている。そのため、
文書や画像、写真等の印刷物(以下、単に印刷物とす
る)の不正コピーなどの問題が発生してきている。従っ
て、その様な不正コピーによる印刷物の無断使用を防止
或は抑止するために、その印刷物に透かし情報であるア
クセス制御情報を埋め込むことが行われている。
2. Description of the Related Art In recent years, image quality formed by digital image forming apparatuses such as printers and copiers has been remarkably improved, and high quality images can be easily printed using these apparatuses. ing. Further, by reducing the price of high-performance scanners, printers, and copiers, and by performing image processing using computers, anyone can easily obtain desired printed matter. for that reason,
Problems such as unauthorized copying of printed matter (hereinafter, simply referred to as printed matter) such as documents, images, and photographs have been occurring. Therefore, in order to prevent or deter unauthorized use of a printed material due to such unauthorized copying, access control information as watermark information is embedded in the printed material.

【0003】このようなアクセス制御機能としては、印
刷物にアクセス制御情報を目に見えないように埋め込む
もの、文書の余白にアクセス制御情報に対応したビット
マップパターン(グリフコード、DDコードなど)を埋
め込むもの、文書画像にスクランブル暗号をかけるもの
等が一般的である。そのうち、アクセス制御情報を目に
見えないように埋め込むものとしては、一般的な実現方
法として、英文字列のスペースの量をコントロールする
ことによりアクセス制御情報を埋め込むもの、文字を回
転させその回転量に応じてアクセス制御情報を埋め込む
もの、更には文字を拡大、縮小させて、その拡大率、縮
小率に応じてアクセス制御情報を埋め込むもの等があ
る。
[0003] As such an access control function, one that embeds access control information invisibly in a printed matter, and that embeds a bitmap pattern (glyph code, DD code, etc.) corresponding to the access control information in the margin of a document. In general, a document or a document image is subjected to scramble encryption. Among them, those that embed the access control information invisibly are, as general implementation methods, those that embed the access control information by controlling the amount of space in the English character string, those that rotate the characters and rotate the characters There is a method of embedding access control information in accordance with the above, and a method of enlarging or reducing a character and embedding the access control information in accordance with the enlargement or reduction ratio.

【0004】図21は、英文字列の単語間のスペース量
を制御することにより、アクセス制御情報を埋め込む例
を説明する図である。ここで1701は単語間のスペー
スを示しており、このスペースは、埋め込む透かしビッ
トが“0”ならば、p←(1+p)(p+s)/s s
←(1−p)(p+s)/2とし、透かしビットが
“1”ならば、p←(1−p)(p+s)/2 s←
(1+p)(p+s)とする。
FIG. 21 is a diagram for explaining an example of embedding access control information by controlling the amount of space between words in an English character string. Here, reference numeral 1701 denotes a space between words. This space is p ← (1 + p) (p + s) / s s if the watermark bit to be embedded is “0”.
← (1-p) (p + s) / 2, and if the watermark bit is “1”, p ← (1-p) (p + s) / 2 s ←
(1 + p) (p + s).

【0005】図22及び図23は、文字を回転させて、
その回転量に応じてアクセス制御情報を埋め込む例を示
す図である。ここで、図22は、文字を回転させる前の
状態を示し、図23は、文字を回転させた後の状態を示
している。1901は、文字の回転角度θを示す。
FIGS. 22 and 23 show that a character is rotated.
FIG. 9 is a diagram illustrating an example of embedding access control information according to the amount of rotation. Here, FIG. 22 shows a state before the characters are rotated, and FIG. 23 shows a state after the characters are rotated. 1901 indicates the rotation angle θ of the character.

【0006】図24は、文字を拡大/縮小させてアクセ
ス制御情報を埋め込む例を示す図で、2001は元の文
字幅を示し、2002は、縮小後の文字幅を示してお
り、このような拡大/縮小に応じて、アクセス制御情報
が埋め込まれる。
FIG. 24 is a diagram showing an example of embedding access control information by enlarging / reducing a character. Reference numeral 2001 denotes an original character width, and 2002 denotes a character width after reduction. Access control information is embedded according to enlargement / reduction.

【0007】[0007]

【発明が解決しようとする課題】しかしながら、このよ
うなアクセス制御情報の埋め込み方法によれば、元の文
字や画像が明らかに変形されたものとなってしまい、元
の文字や画像の劣化を招くことになる。
However, according to such an access control information embedding method, the original characters and images are obviously deformed, and the original characters and images are deteriorated. Will be.

【0008】また、このようなアクセス制御情報の埋め
込み方法によれば、埋め込まれているアクセス制御情報
を正確に検出するために、印刷物を高精度に読み取っ
て、かつ、例えば単語間のスペース量、文字の回転角、
文字のサイズを正確に読み取る必要がある。そのため、
小さい文字サイズで、かつ高解像度で印刷を行うと、そ
の印刷された印刷物に埋め込まれているアクセス制御情
報を検出するのは非常に困難になるという問題がある。
Further, according to such an access control information embedding method, in order to accurately detect the embedded access control information, the printed matter is read with high accuracy and, for example, the space amount between words, The rotation angle of the character,
You need to read the size of the characters accurately. for that reason,
When printing is performed with a small character size and high resolution, there is a problem that it is very difficult to detect the access control information embedded in the printed matter.

【0009】本発明は上記従来例に鑑みてなされたもの
で、画像の劣化を無くして、その画像にアクセス制御情
報を埋め込むことができる画像処理装置及びその方法と
その記憶媒体を提供することを目的とする。
SUMMARY OF THE INVENTION The present invention has been made in view of the above conventional example, and has as its object to provide an image processing apparatus capable of embedding access control information in an image without deteriorating the image, a method thereof, and a storage medium therefor. Aim.

【0010】又本発明の目的は、埋め込まれているアク
セス制御情報を高精度に読み取ることができる画像処理
装置及びその方法とその記憶媒体を提供することにあ
る。
It is another object of the present invention to provide an image processing apparatus and method capable of reading embedded access control information with high precision, and a storage medium for the method.

【0011】[0011]

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、2値画像を入力して処理する画像処理装置であっ
て、対象2値画像と参照パターンの第1主成分値に基づ
いて前記対象2値画像のパターン得点平均を求める演算
手段と、前記対象2値画像のパターン得点平均と、前記
参照パターンの第1主成分方向と基準ベクトルとの間の
距離の総和に基づく参照パターン得点とを比較する比較
手段と、前記比較手段により比較された比較結果と、前
記対象2値画像に埋め込むアクセス制御情報とに応じて
前記対象2値画像の特徴量ベクトル空間を平行移動する
平行移動手段と、前記特徴量ベクトル空間を平行移動し
た結果に基づいて、前記対象2値画像を変更する変更手
段とを有することを特徴とする。
In order to achieve the above object, an image processing apparatus according to the present invention has the following arrangement.
That is, an image processing apparatus for inputting and processing a binary image, comprising: an arithmetic unit that calculates a pattern score average of the target binary image based on the target binary image and a first principal component value of a reference pattern; Comparing means for comparing the average pattern score of the target binary image with a reference pattern score based on the sum of the distance between the first principal component direction of the reference pattern and the reference vector, and a comparison performed by the comparing means A translation unit that translates the feature vector space of the target binary image according to the result and the access control information embedded in the target binary image; and a translation result of the feature vector space based on the result. Changing means for changing the target binary image.

【0012】上記目的を達成するために本発明の画像処
理装置は以下のような構成を備える。即ち、原稿画像を
読み取って、画像の輪郭部を抽出する抽出手段と、前記
輪郭部に対応する画像のパターン得点平均を求める手段
と、参照パターンの第1主成分方向と基準ベクトルとの
間の距離の総和に基づく参照パターン得点と前記パター
ン得点平均との差分を求める差分演算手段と、前記差分
演算手段により求められた前記差分に応じて、前記原稿
画像に埋め込まれている制御情報を検出する検出手段と
を有することを特徴とする。
In order to achieve the above object, an image processing apparatus according to the present invention has the following arrangement. That is, an extraction unit that reads a document image and extracts a contour portion of the image, a unit that obtains an average of pattern scores of an image corresponding to the contour portion, and a unit that determines a first principal component direction of a reference pattern and a reference vector. Difference calculating means for calculating a difference between a reference pattern score based on the sum of distances and the average of the pattern scores, and detecting control information embedded in the document image according to the difference obtained by the difference calculating means And a detecting means.

【0013】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、2値画像を
入力して処理する画像処理方法であって、対象2値画像
と参照パターンの第1主成分値に基づいて前記対象2値
画像のパターン得点平均を求める演算工程と、前記対象
2値画像のパターン得点平均と、前記参照パターンの第
1主成分方向と基準ベクトルとの間の距離の総和に基づ
く参照パターン得点とを比較する比較工程と、前記比較
工程で比較された比較結果と、前記対象2値画像に埋め
込むアクセス制御情報とに応じて前記対象2値画像の特
徴量ベクトル空間を平行移動する平行移動工程と、前記
特徴量ベクトル空間を平行移動した結果に基づいて、前
記対象2値画像を変更する変更工程とを有することを特
徴とする。
[0013] To achieve the above object, the image processing method of the present invention comprises the following steps. That is, an image processing method for inputting and processing a binary image, comprising: a calculating step of calculating a pattern score average of the target binary image based on a first principal component value of the target binary image and a reference pattern; A comparison step of comparing the average of the pattern scores of the target binary image with a reference pattern score based on the sum of the distances between the first principal component direction of the reference pattern and the reference vector, and a comparison performed in the comparison step A translation step of translating the feature vector space of the target binary image in accordance with the result and the access control information embedded in the target binary image; and And a changing step of changing the target binary image.

【0014】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、原稿画像を
読み取って、画像の輪郭部を抽出する抽出工程と、前記
輪郭部に対応する画像のパターン得点平均を求める工程
と、参照パターンの第1主成分方向と基準ベクトルとの
間の距離の総和に基づく参照パターン得点と前記パター
ン得点平均との差分を求める差分演算工程と、前記差分
演算工程で求められた前記差分に応じて、前記原稿画像
に埋め込まれている制御情報を検出する検出工程とを有
することを特徴とする。
In order to achieve the above object, the image processing method of the present invention comprises the following steps. That is, an original image is read, an extraction step of extracting a contour part of the image, a step of calculating a pattern score average of an image corresponding to the contour part, and a step of determining a first principal component direction of the reference pattern and the reference vector are performed. A difference calculation step for obtaining a difference between a reference pattern score based on the sum of distances and the pattern score average, and detecting control information embedded in the document image according to the difference obtained in the difference calculation step And a detecting step.

【0015】[0015]

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。なお、以下の実
施の形態では、特にモノクロのレーザビーム・プリンタ
(以下、モノクロLBPとする)を例にとり説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings. In the following embodiment, a monochrome laser beam printer (hereinafter, referred to as monochrome LBP) will be described as an example.

【0016】文書画像は、2値の白黒画像とし、更に、
印刷物を読み取る画像読み取り装置には低価格のスキャ
ナを用いる。
The document image is a binary black-and-white image.
An inexpensive scanner is used as an image reading device for reading printed matter.

【0017】[実施の形態1]図1は、本発明の実施の
形態1のアクセス制御情報の埋め込みに係わるモノクロ
LBPの文書画像データの変換の流れを示す図である。
この図では、文書の画像データが2値の画像データ10
1としてモノクロLBPのプリンタドライバに渡され
る。次に、2値の画像データ101は、各プリンタの特
性に合ったデバイスの2値データ102に変換され、更
に、デバイスの2値データ102は多値K画像データ1
03に分解され、多値K画像データ103は2値K画像
データ104に2値化される。
[First Embodiment] FIG. 1 is a diagram showing a flow of conversion of monochrome LBP document image data related to embedding of access control information according to a first embodiment of the present invention.
In this figure, the image data of the document is binary image data 10.
1 is passed to the monochrome LBP printer driver. Next, the binary image data 101 is converted to binary data 102 of a device that matches the characteristics of each printer.
The multi-level K image data 103 is binarized into binary K image data 104.

【0018】この2値K画像データ104がプリンタエ
ンジンに渡され、紙等に高解像度で印刷される。
The binary K image data 104 is passed to a printer engine and printed on paper or the like at a high resolution.

【0019】図2は、本発明の実施の形態1に係わるス
キャナによるアクセス制御情報の読み取りに係わる画像
データの変換の流れを示す図である。この図では、読み
取られた文書の画像データが多値のグレースケールの画
像データ201として、スキャナドライバに渡される。
FIG. 2 is a diagram showing a flow of conversion of image data related to reading of access control information by the scanner according to the first embodiment of the present invention. In this figure, image data of a read document is transferred to a scanner driver as multi-valued grayscale image data 201.

【0020】次に、本実施の形態に係わる観測パターン
特徴量空間、基準ベクトル、参照パターン特徴量空間に
ついて述べる。
Next, the observation pattern feature quantity space, reference vector, and reference pattern feature quantity space according to the present embodiment will be described.

【0021】図3は、2値のK画像データ104の一部
に相当するM×N画素の画像例を示す図である。
FIG. 3 is a diagram showing an example of an image of M × N pixels corresponding to a part of the binary K image data 104.

【0022】図4は、図3の画像の輪郭部を抽出して1
画素に細線化した輪郭画像を示す図である。
FIG. 4 shows the outline of the image shown in FIG.
FIG. 4 is a diagram illustrating a contour image in which pixels are thinned.

【0023】図5は、注目画素を3×3画素ブロックの
中心に置いた場合、その注日画素の特徴量を抽出するた
めの方向指数指標を示す図である。この図では、注目画
素のt1,t2,t3,t8方向に画素があり、t4,t5,
t6,t7方向に画素がない場合を示している。
FIG. 5 is a diagram showing a direction index index for extracting a feature amount of a date-ahead pixel when a target pixel is placed at the center of a 3 × 3 pixel block. In this figure, there are pixels in the t1, t2, t3, and t8 directions of the target pixel, and t4, t5,
The case where there is no pixel in the t6 and t7 directions is shown.

【0024】図6は、図5の注目画素の方向指数の特徴
量t1,t2,t3,t4,t5,t6,t7,t8に対する値
を示す。ここで、“1”はその方向に画素があることを
示し、“0”はその方向に画素が無いことを示す。
FIG. 6 shows the values of the direction index of the target pixel in FIG. 5 with respect to the feature amounts t1, t2, t3, t4, t5, t6, t7, and t8. Here, “1” indicates that there is a pixel in that direction, and “0” indicates that there is no pixel in that direction.

【0025】図7は、図6に示した図5の注目画素Pij
の方向指数特徴量をベクトル化したものである。
FIG. 7 shows the target pixel Pij of FIG. 5 shown in FIG.
Is a vectorized version of the direction index feature quantity.

【0026】ここで、方向指数特徴量ベクトルHijは、
注目画素Pijの方向指数特徴量のベクトルを示す。ま
た、このベクトルの次元数は8次元とする。
Here, the direction index feature vector Hij is
The vector of the direction index feature amount of the pixel of interest Pij is shown. The number of dimensions of this vector is eight.

【0027】観測パターン特徴量空間は、図4で得られ
た輪郭画像における各画素毎の方向指数特徴量ベクトル
の集合である。また、観測パターン特徴量空間の次元数
は、8次元とする。
The observation pattern feature quantity space is a set of direction index feature quantity vectors for each pixel in the contour image obtained in FIG. The number of dimensions of the observation pattern feature quantity space is eight.

【0028】図8は、基準ベクトルパターンを示し、こ
の基準ベクトルパターンの基準ベクトルはパターンの方
向指数特徴量とし、図9は、この方向指数特撒量を示す
ベクトルDISTを示している。このベクトルの次元数
は8次元とする。
FIG. 8 shows a reference vector pattern. The reference vector of the reference vector pattern is a direction index feature amount of the pattern. FIG. 9 shows a vector DIST indicating the direction index special distribution amount. The number of dimensions of this vector is eight.

【0029】図10は、S×T画素の参照画像の一例を
示す図で、図11はその輪郭画像を示し、参照パターン
特徴量空間は、この輪郭画像における各画素毎の方向指
数特敵量ベクトルの集合である。また、参照パターン特
徴量空間の次元数は8次元とする。
FIG. 10 is a diagram showing an example of a reference image of S × T pixels. FIG. 11 shows an outline image of the reference image. The reference pattern feature amount space is a direction index characteristic amount for each pixel in the outline image. It is a set of vectors. The number of dimensions of the reference pattern feature amount space is eight.

【0030】次に、文書画像にアクセス制御情報を埋め
込むための手順を示す。
Next, a procedure for embedding access control information in a document image will be described.

【0031】図12は、アクセス制御情報(透かし情
報)のビット系列の一例を示す図である。ここでは、1
201がビット“0”、1202がビット“1”を示
す。
FIG. 12 is a diagram showing an example of a bit sequence of access control information (watermark information). Here, 1
201 indicates a bit “0”, and 1202 indicates a bit “1”.

【0032】図13及び図14は、文書画像に、この文
書画像をアクセスするためのアクセス制御情報(透かし
情報)を埋め込む処理を示すフローチャートである。以
下、このフローチャートを参照して動作を説明する。
FIGS. 13 and 14 are flowcharts showing a process of embedding access control information (watermark information) for accessing the document image in the document image. Hereinafter, the operation will be described with reference to this flowchart.

【0033】まずステップS1で、基準ベクトルと参照
パターンの第一主成分より参照パターン得点を算出す
る。これは次の式(1)に基づいて求められる。
First, in step S1, a reference pattern score is calculated from the reference vector and the first principal component of the reference pattern. This is obtained based on the following equation (1).

【0034】 z1*=a11・x1*+a12・x2*+…+a18・x8* …式(1) ここで、z1*は参照パターン得点、a11,…,a18は参
照パターンの第一主成分ベクトルの成分値、x1*,…,
x8*は標準化された基準ベクトルの各成分値を示してい
る。但し、a11,…,a18は、基準ベクトルx1,…,
x8の相関行列の固有ベクトルとする。尚、基準ベクト
ルと参照パターンが予め決定されている場合は、この参
照パターン得点は、予め計算されてメモリ等に記憶され
ていてもよい。
Z1 * = a11 × 1 * + a12 × 2 * +... + A18 × 8 * (1) where z1 * is the reference pattern score, and a11,..., A18 are the first principal component vectors of the reference pattern. Component value, x1 *, ...,
x8 * indicates each component value of the standardized reference vector. Here, a11,..., A18 are reference vectors x1,.
The eigenvector of the x8 correlation matrix is used. When the reference vector and the reference pattern are determined in advance, the reference pattern score may be calculated in advance and stored in a memory or the like.

【0035】図15は、参照パターン特徴量ベクトル空
間から第一主成分ベクトルを求め、透かし情報を入れる
対象である文書画像(観測パターン)の特徴量ベクトル
空間を、透かし情報に対応して変更する例を示す概念図
である。この図15において、1500は参照パターン
特徴量ベクトル空間を示し、1503はこの参照パター
ンの第一主成分ベクトルを示している。従って、この参
照パターン得点z1*は、この第一主成分ベクトルと基準
ベクトルの各成分同士との直線距離の総和に相当してい
る。
FIG. 15 shows the first principal component vector obtained from the reference pattern feature vector space, and changes the feature vector space of the document image (observation pattern) into which the watermark information is to be inserted, in accordance with the watermark information. It is a conceptual diagram showing an example. In FIG. 15, reference numeral 1500 denotes a reference pattern feature vector space, and reference numeral 1503 denotes a first principal component vector of the reference pattern. Therefore, the reference pattern score z1 * corresponds to the sum of the linear distances between the first principal component vector and each component of the reference vector.

【0036】次にステップS2に進み、図1の2値化K
画像データ104に相当する文書画像を読み込む。次に
ステップS3に進み、図16に示すように、ステップS
2で読み込んだ文書画像を分割する。図16において、
1601は、M×N画素のブロックを示し、1602
が、各ブロックの行番号インデックス、1603が、各
ブロックの列番号インデックスを示す。同図において、
インデックス番号はm×n行列となる。このインデック
ス行列に基づいて、m×n次元の各ブロックに対応する
インデックス・ベクトルを発生させる。この際、インデ
ックス・ベクトルの要素番号が、各ブロック1601の
インデックス番号となる。
Then, the process proceeds to a step S2, wherein the binarization K of FIG.
A document image corresponding to the image data 104 is read. Next, the process proceeds to step S3, and as shown in FIG.
The document image read in step 2 is divided. In FIG.
Reference numeral 1601 denotes a block of M × N pixels, and 1602
Indicates the row number index of each block, and 1603 indicates the column number index of each block. In the figure,
The index number is an m × n matrix. Based on the index matrix, an index vector corresponding to each block of m × n dimensions is generated. At this time, the element number of the index vector becomes the index number of each block 1601.

【0037】次にステップS4に進み、予め決まってい
る、或いは、ユーザにより入力されたキー情報に基づ
き、“1”から“m×n”までの間の乱数を発生させ
る。この際、発生した乱数は、ステップS3で生成した
インデックス・ベクトルの要素番号に対応している。つ
まり、各乱数値が各ブロックのインデックス番号に対応
することになる。
Then, the process proceeds to a step S4, wherein a random number from "1" to "m * n" is generated based on predetermined key information or key information inputted by the user. At this time, the generated random number corresponds to the element number of the index vector generated in step S3. That is, each random value corresponds to the index number of each block.

【0038】そしてステップS5で、例えば図12に示
すアクセス制御情報のビット系列(8ビットデータ)
と、各ブロックのインデックス番号とを対応付ける。こ
の際、対応付けがビット系列の最後(図12の例では8
ビット目)までくると、次のブロックとの対応付けは、
そのビット系列の先頭(1ビット目)から始まる。こう
して、全てのブロックにビット系列の各ビットを割当て
るまで、このビット系列が繰り返し割当てられる。
In step S5, for example, a bit sequence (8-bit data) of the access control information shown in FIG.
Is associated with the index number of each block. At this time, the correspondence is at the end of the bit sequence (in the example of FIG.
Bit), the association with the next block is
It starts from the head (first bit) of the bit sequence. In this way, this bit sequence is repeatedly allocated until each bit of the bit sequence is allocated to all blocks.

【0039】図17は、透かし情報であるビット系列1
701、ステップS4で発生された乱数列1702及び
各ブロックのインデックス番号の対応例を示す図であ
る。
FIG. 17 shows a bit sequence 1 as watermark information.
FIG. 701 is a diagram illustrating a correspondence example between a random number sequence 1702 generated in step S4 and an index number of each block.

【0040】図17において、1701はビット系列
を、1702はそれに対応する乱数列を示し、ビット系
列1701のビット数と、各ブロックのインデックス番
号でもある乱数(R1〜Rmn)1702の個数は、ともに
(m×n)個である。また図17において、乱数R1は
インデックス番号(I,J)=(1、1)のブロックに
対応し、乱数R2はインデックス番号(I,J)=
(1、2)のブロックに対応し、以下同様にして、最後
の乱数Rmnはインデックス番号(I,J)=(m、n)
のブロックに対応している。
In FIG. 17, reference numeral 1701 denotes a bit sequence, and 1702 a random number sequence corresponding to the bit sequence. The number of bits of the bit sequence 1701 and the number of random numbers (R1 to Rmn) 1702 which are also index numbers of each block are both set. (M × n). Also, in FIG. 17, the random number R1 corresponds to the block with the index number (I, J) = (1, 1), and the random number R2 is the index number (I, J) =
The last random number Rmn corresponds to the block of (1, 2), and similarly, the last random number Rmn is an index number (I, J) = (m, n)
Corresponds to the block.

【0041】次にステップS6に進み、乱数列1702
のX=1番目(図17では乱数R1)に対応するブロッ
ク(I,J=(1,1))のインデックス番号、及びそれに対応
するビット系列1701のビットの値(図17の例では
“0”)を取得する。そしてステップS8に進み、その
取得したインデックス番号に対応するM×Nの文書画像
のブロックを取得する。次にステップS9に進み、その
取得したM×Nの文書画像を観測画像とした時の観測パ
ターン特徴量空間の各成分と、ステップS1で算出した
参照パターンの第一主成分と基準ベクトルとの得点の平
均値を算出する。これは次の式(2)により求められ
る。
Then, the process proceeds to a step S6, wherein the random number sequence 1702
The index number of the block (I, J = (1, 1)) corresponding to the X = 1st (the random number R1 in FIG. 17) and the bit value of the bit sequence 1701 corresponding to the index number (“0” in the example of FIG. 17) )). Then, the process proceeds to step S8, and an M × N document image block corresponding to the obtained index number is obtained. Next, the process proceeds to step S9, in which each component of the observed pattern feature amount space when the obtained M × N document image is used as the observed image, and the first principal component of the reference pattern calculated in step S1 and the reference vector. Calculate the average score. This is obtained by the following equation (2).

【0042】 zz1*=(a11・μ1*+a12・μ2*+…+a18・μ8*)/p …式(2) ここで、zz1*は観測パターン得点平均、a11,…,a
18は、参照パターンの第一主成分値、μ1*,…,μ8*は
標準化された観測パターン特徴量空間の各成分値、pは
観測パターン特徴量空間の観測点の数で、例えば図4の
輪郭画像の輪郭点の数を示している。
Zz1 * = (a11.mu.1 * + a12.mu.2 * +... + A18.mu.8 *) / p Expression (2) where zz1 * is the average of the observation pattern score, a11,.
18 are the first principal component values of the reference pattern, μ1 *,..., Μ8 * are the component values of the standardized observation pattern feature quantity space, and p is the number of observation points in the observation pattern feature quantity space. 3 shows the number of contour points in the contour image.

【0043】そしてステップS10に進み、そのブロッ
クに対応するビット系列1701のビットが“0”かど
うかを判断し、“0”であればステップS11に進み、 zz1*>z1*(参照パターン得点)+defZ となるように観測パターンの特徴量空間全体を移動させ
る。
Then, the flow advances to step S10 to determine whether or not the bit of the bit sequence 1701 corresponding to the block is "0". If the bit is "0", the flow advances to step S11, and zz1 *> z1 * (reference pattern score) The whole feature space of the observation pattern is moved so as to be + defZ.

【0044】またステップS10で、そのブロックに対
応するビット系列1701のビットが“1”であればス
テップS13に進み、 zz1*<z1*(参照パターン得点)+defZ となるように観測パターンの特徴量空間全体を移動させ
る。但し、defZは予め設定された所定値とする。
If it is determined in step S10 that the bit of the bit sequence 1701 corresponding to the block is "1", the flow advances to step S13, and the characteristic amount of the observed pattern is set so that zz1 * <z1 * (reference pattern score) + defZ. Move the whole space. Here, defZ is a predetermined value set in advance.

【0045】これは図15において、観測パターンの特
徴量ベクトル空間が1501で示されており、1502
はステップS11或はステップS13で移動された観測
パターンの特徴量空間を示している。この移動に際して
は、観測パターン特徴量空間の全ての特徴量ベクトルの
各要素の値が増える方向に移動を行い、各要素の値が減
る方向には移動しないものとする。
In FIG. 15, the feature vector space of the observation pattern is indicated by 1501 and 1502.
Indicates the feature space of the observation pattern moved in step S11 or step S13. In this movement, it is assumed that the movement is performed in the direction in which the value of each element of all the feature amount vectors in the observation pattern feature amount space increases, and not in the direction in which the value of each element decreases.

【0046】そしてステップS12に進み、その観測パ
ターン特徴量空間を移動した後の観測パターンの特徴量
空間を基に、観測画像データを再構成する。そしてステ
ップS6で、乱数列が存在しなくなるまで、即ち、m×
n番目の乱数に対する処理が終了するまで行う。
Then, the process proceeds to step S12, where the observation image data is reconstructed based on the feature space of the observation pattern after the movement in the observation pattern feature space. Then, in step S6, until the random number sequence no longer exists, ie, m ×
The process is performed until the process for the n-th random number is completed.

【0047】このようにして得られた2値K画像データ
は、図1の2値K画像データ104としてプリンタエン
ジンに出力されて印刷される。
The binary K image data thus obtained is output to the printer engine as binary K image data 104 in FIG. 1 and printed.

【0048】図18は、本実施の形態に係る画像処理装
置のハードウェア構成を示すブロック図である。
FIG. 18 is a block diagram showing a hardware configuration of the image processing apparatus according to the present embodiment.

【0049】図において、110は画像データを入力す
る入力部で、例えばスキャナであったり、或はCD−R
OM等の記憶媒体を装着して、そこに記憶されてい画像
データを入力するメモリデバイス等を備えている。な
お、画像データは後述する外部記憶装置115からロー
ドされても、或は回線インターフェース(I/F)11
7を介して、他のネットワークなどから入力されてもよ
い。111はこの装置全体の動作を制御するCPUで、
このCPU111により実行されるプログラム(例えば
図13、図14のフローチャートで示す)はメモリ11
2に記憶されている。メモリ112は、上述の各種処理
において画像データを一時的に格納したり、或は入力/
発生された乱数、各ベクトル情報、インデックス情報等
を記憶するとともに、CPU111の処理時に各種デー
タを記憶するためのワークエリアとしても使用される。
113は、例えばキーボードやマウス等のポインティン
グデバイスを備える入力部で、オペレータにより操作さ
れて、前述の乱数の発生を指示したり、或は各種制御情
報などを入力するのに使用される。
In the figure, an input unit 110 for inputting image data is, for example, a scanner or a CD-R.
It is provided with a memory device or the like in which a storage medium such as an OM is mounted and image data stored therein is input. The image data may be loaded from an external storage device 115, which will be described later, or may be connected to a line interface (I / F) 11
7, and may be input from another network or the like. 111 is a CPU for controlling the operation of the entire apparatus.
The program executed by the CPU 111 (for example, shown in the flowcharts of FIGS. 13 and 14)
2 is stored. The memory 112 temporarily stores image data in the various processes described above, or stores or stores input / output image data.
It stores the generated random numbers, vector information, index information, and the like, and is also used as a work area for storing various data during the processing of the CPU 111.
An input unit 113 includes a pointing device such as a keyboard and a mouse. The input unit 113 is operated by an operator and used to instruct generation of the above-described random number or to input various control information.

【0050】114はディスプレイ(表示部)で、例え
ばCRTや液晶等を有している。115は外部記憶装置
で、ハードディスクやMO等の記憶媒体を備え、各種画
像データやプログラム等を記憶している。116はプリ
ンタで、この実施の形態では前述したようにLBPであ
るが、本発明はこれに限定されるものでなく、例えばイ
ンクジェット法によるプリンタ等であってもよい。11
7は回線インターフェース部で、通信回線を介して他の
機器或はネットワークとの間での通信制御を行ってい
る。
A display (display unit) 114 has, for example, a CRT, a liquid crystal, and the like. Reference numeral 115 denotes an external storage device that includes a storage medium such as a hard disk and an MO, and stores various image data and programs. Reference numeral 116 denotes a printer, which is an LBP in this embodiment as described above. However, the present invention is not limited to this, and may be, for example, a printer using an inkjet method. 11
A line interface unit 7 controls communication with another device or a network via a communication line.

【0051】次に、上記説明したようにして電子透かし
が埋め込まれた画像からアクセス制御情報(透かし情
報)を抽出する場合について説明する。
Next, a case where access control information (watermark information) is extracted from an image in which a digital watermark is embedded as described above will be described.

【0052】図19及び図20は、印刷された画像から
アクセス制御情報を取り出す処理を示すフローチャート
で、この処理を実行するプログラムはメモリ112に記
憶されており、CPU111の制御の基に実行される。
FIGS. 19 and 20 are flowcharts showing a process for extracting the access control information from the printed image. A program for executing this process is stored in the memory 112 and executed under the control of the CPU 111. .

【0053】まずステップS21で、前述の図13のス
テップS1と同様にして、基準ベクトルと参照パターン
の第一主成分より参照パターン得点を算出する。次にス
テップS22に進み、画像入力部110のスキャナを使
用して、その印刷された画像をグレースケールモード
(8ビット/画素)で読み取る。次にステップS23に
進み、その読み取った画像の輪郭部を抽出し、例えば図
4で示したように、輪郭部分を1画素に細線化した輪郭
画像を生成する。そしてステップS24に進み、その輪
郭画像を、アクセス制御情報を付加した時のサイズに変
換する。この変換した後の輪郭画像に対して以下の処理
を行う。尚、図19及び図20におけるステップS26
〜S30の処理は、前述の図13及び図14のステップ
S4,S6〜S9の処理と同じである。
First, in step S21, a reference pattern score is calculated from the reference vector and the first principal component of the reference pattern in the same manner as in step S1 of FIG. Next, in step S22, the printed image is read in the gray scale mode (8 bits / pixel) using the scanner of the image input unit 110. Next, the process proceeds to step S23, in which a contour portion of the read image is extracted, and a contour image in which the contour portion is thinned to one pixel is generated as shown in FIG. 4, for example. Then, the process proceeds to step S24, where the contour image is converted into a size when the access control information is added. The following processing is performed on the converted contour image. Step S26 in FIGS. 19 and 20
The processing in steps S30 to S30 is the same as the processing in steps S4 and S6 to S9 in FIGS.

【0054】まずステップS25で、前述の図16に示
すように、輪郭画像をM×Nのブロックで分割し、各ブ
ロックの行番号インデックス、列番号インデックスから
m×nのインデックス行列を生成する。そして、このイ
ンデックス行列からm×n次元のインデックス・ベクト
ルを発生する。ここで、インデックス・ベクトルの要素
番号が各ブロックのインデックス番号となる。
First, in step S25, as shown in FIG. 16, the contour image is divided into M × N blocks, and an m × n index matrix is generated from the row number index and column number index of each block. Then, an m × n-dimensional index vector is generated from the index matrix. Here, the element number of the index vector becomes the index number of each block.

【0055】次にステップS26に進み、予め決まって
いる、或いは、ユーザにより入力されたキー情報に基づ
き、1〜m×nの乱数を発生させる。この際、発生した
乱数は、ステップS25で生成したインデックス・ベク
トルの要素番号に対応する。つまり、各乱数値が各ブロ
ックのインデックス番号になる。ステップS27で、乱
数列が存在するか、即ち、全ブロックに対する処理が終
了したかを調べ、終了していない時はステップS28に
進み、乱数列のX=1番目(R1)に対応するブロック
のインデックス番号を取得する。そしてステップS29
では、その取得したブロックのインデックス番号に対応
するM×Nの輪郭画像を取得し、ステップS30では、
その取得したM×Nの文書画像を観測画像とした時の観
測パターン特徴量空間の各成分値と、ステップS21で
算出した参照パターンの第一主成分との主成分得点との
平均値を算出する。これは上述の式(2)により求める
ことができる。
Then, the process proceeds to a step S26, wherein random numbers of 1 to m × n are generated based on key information determined in advance or input by the user. At this time, the generated random number corresponds to the element number of the index vector generated in step S25. That is, each random value is an index number of each block. In step S27, it is checked whether a random number sequence exists, that is, whether processing for all blocks has been completed. If not completed, the process proceeds to step S28, where the block corresponding to the X = 1st (R1) of the random number sequence Get the index number. And step S29
Then, an M × N contour image corresponding to the obtained block index number is obtained. In step S30,
The average value of each component value of the observed pattern feature space when the obtained M × N document image is used as the observed image and the principal component score of the first principal component of the reference pattern calculated in step S21 is calculated. I do. This can be obtained by the above equation (2).

【0056】次にステップS31に進み、こうして得ら
れた参照パターン得点(z1*)と観測パターン得点平均
(zz1*)の類似度(g)を算出する。この際の類似度
(g)は、次の式による。
Next, the process proceeds to step S31, in which the similarity (g) between the reference pattern score (z1 *) thus obtained and the observed pattern score average (zz1 *) is calculated. The similarity (g) at this time is given by the following equation.

【0057】g=zz1*−z1*ステップS32では、こ
の算出された類似度(g)と所定値(defZ)とを比較
し、g>defZならばステップS33に進み、埋め込ま
れているビットが“0”であると判定する。またステッ
プS32で、g>defZでなければステップS34に進
み、埋め込まれてるビットが“1”であると判定する。
こうしてステップS33或はS34を実行した後ステッ
プS27に戻り、同様の処理をm×n番目の乱数に対し
て行うまで繰り返しステップS28〜S34の処理を実
行する。このようにして抽出されたビット系列を基に多
数決判定を行い、埋め込み時のビット長を再現する。
G = zz1 * -z1 * In step S32, the calculated similarity (g) is compared with a predetermined value (defZ). If g> defZ, the process proceeds to step S33, where the embedded bit is It is determined to be “0”. If g> defZ is not satisfied in step S32, the process proceeds to step S34, and it is determined that the embedded bit is "1".
After executing step S33 or S34 in this manner, the process returns to step S27, and repeats the processing of steps S28 to S34 until the same processing is performed on the m × n-th random number. A majority decision is made based on the bit sequence extracted in this way, and the bit length at the time of embedding is reproduced.

【0058】以上説明したように本実施の形態によれ
ば、画像を劣化させることなく、所望の制御情報を埋め
込むことができる。
As described above, according to this embodiment, desired control information can be embedded without deteriorating an image.

【0059】また、画像に埋め込まれた制御情報を高精
度に読み取って検出することができるという効果があ
る。
Also, there is an effect that control information embedded in an image can be read and detected with high accuracy.

【0060】なお本発明は、複数の機器(例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タなど)から構成されるシステムに適用しても、一つの
機器からなる装置(例えば、複写機、ファクシミリ装置
など)に適用してもよい。
Even if the present invention is applied to a system including a plurality of devices (for example, a host computer, an interface device, a reader, a printer, etc.), a device including one device (for example, a copying machine, a facsimile machine, etc.) ) May be applied.

【0061】また本発明の目的は、前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体(又は記録媒体)を、システム或は装置に
供給し、そのシステム或は装置のコンピュータ(又はCP
UやMPU)が記憶媒体に格納されたプログラムコードを読
み出し実行することによっても達成される。この場合、
記憶媒体から読み出されたプログラムコード自体が前述
した実施形態の機能を実現することになり、そのプログ
ラムコードを記憶した記憶媒体は本発明を構成すること
になる。また、コンピュータが読み出したプログラムコ
ードを実行することにより、前述した実施形態の機能が
実現されるだけでなく、そのプログラムコードの指示に
基づき、コンピュータ上で稼働しているオペレーティン
グシステム(OS)などが実際の処理の一部又は全部を行
い、その処理によって前述した実施形態の機能が実現さ
れる場合も含まれる。
Another object of the present invention is to supply a storage medium (or a recording medium) in which a program code of software for realizing the functions of the above-described embodiments is recorded to a system or an apparatus, and to provide a computer of the system or the apparatus. (Or CP
U or MPU) reads out and executes the program code stored in the storage medium. in this case,
The program code itself read from the storage medium implements the functions of the above-described embodiment, and the storage medium storing the program code constitutes the present invention. By executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an operating system (OS) running on the computer based on the instruction of the program code. This also includes a case where some or all of the actual processing is performed and the functions of the above-described embodiments are realized by the processing.

【0062】更に、記憶媒体から読み出されたプログラ
ムコードが、コンピュータに挿入された機能拡張カード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張カードや機能拡張ユニットに備わ
るCPUなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施の形態の機能が実現される場合
も含まれる。
Further, after the program code read from the storage medium is written into the memory provided in the function expansion card inserted into the computer or the function expansion unit connected to the computer, the program code is read based on the instruction of the program code. This also includes the case where the CPU provided in the function expansion card or the function expansion unit performs part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.

【0063】[0063]

【発明の効果】以上説明したように本発明によれば、画
像の劣化を無くして、その画像にアクセス制御情報を埋
め込むことができる。
As described above, according to the present invention, it is possible to embed access control information in an image without deterioration of the image.

【0064】又本発明によれば、埋め込まれているアク
セス制御情報を高精度に読み取ることができるという効
果がある。
According to the present invention, the embedded access control information can be read with high accuracy.

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

【図1】本実施の形態における文書画像データの変換の
流れを説明する図である。
FIG. 1 is a diagram illustrating a flow of conversion of document image data according to the present embodiment.

【図2】スキャナのアクセス制御情報の読み取りに係わ
る画像データの流れを示す図である。
FIG. 2 is a diagram showing a flow of image data related to reading of access control information of a scanner.

【図3】M×N画素の観測画像(文書画像)の一例を示
す図である。
FIG. 3 is a diagram illustrating an example of an observation image (document image) of M × N pixels.

【図4】図3の観測画像の輪郭部を1画素で示す輪郭画
像の一例を示す図である。
FIG. 4 is a diagram illustrating an example of a contour image in which a contour portion of the observation image in FIG. 3 is indicated by one pixel.

【図5】注目画素の方向指数特徴量を説明する図であ
る。
FIG. 5 is a diagram illustrating a direction index feature amount of a pixel of interest.

【図6】図5の注目画素の方向指数特徴量の変量とその
値を示す図である。
FIG. 6 is a diagram showing a variation and a value of a direction index feature amount of a pixel of interest in FIG. 5;

【図7】図6の方向指数特徴量の変量を方向指数特徴量
ベクトルで示す図である。
7 is a diagram illustrating a variation of the direction index feature amount of FIG. 6 by a direction index feature amount vector.

【図8】基準ベクトルの画像の一例を示す図である。FIG. 8 is a diagram illustrating an example of an image of a reference vector.

【図9】図8の基準ベクトルの方向指数特徴量を説明す
る図である。
FIG. 9 is a diagram illustrating a direction index feature amount of the reference vector in FIG. 8;

【図10】S×T画素で構成される参照画像の一例を示
す図である。
FIG. 10 is a diagram showing an example of a reference image composed of S × T pixels.

【図11】図10の参照画像の輪郭部を1画素に細線化
した輪郭画像の例を示す図である。
11 is a diagram illustrating an example of a contour image in which the contour of the reference image in FIG. 10 is thinned to one pixel.

【図12】アクセス制御情報のビット系列の一例を示す
図である。
FIG. 12 is a diagram illustrating an example of a bit sequence of access control information.

【図13】本実施の形態に係る画像処理装置における、
文書画像にアクセス制御情報を埋め込む処理を示すフロ
ーチャートである。
FIG. 13 illustrates an image processing apparatus according to the present embodiment.
9 is a flowchart illustrating a process of embedding access control information in a document image.

【図14】本実施の形態に係る画像処理装置における、
文書画像にアクセス制御情報を埋め込む処理を示すフロ
ーチャートである。
FIG. 14 illustrates an image processing apparatus according to the present embodiment.
9 is a flowchart illustrating a process of embedding access control information in a document image.

【図15】参照パターン特徴量ベクトル空間から第一主
成分ベクトルを求め、透かし情報を入れる対象である文
書画像(観測パターン)の特徴量ベクトル空間を、透か
し情報に対応して変更する例を示す概念図である。
FIG. 15 shows an example in which a first principal component vector is obtained from a reference pattern feature vector space, and a feature vector space of a document image (observation pattern) into which watermark information is to be inserted is changed in accordance with the watermark information. It is a conceptual diagram.

【図16】文書画像をブロックに分割した例を示す図で
ある。
FIG. 16 is a diagram illustrating an example in which a document image is divided into blocks.

【図17】図16で分割した各ブロックにアクセス制御
情報ビット系列、乱数系列を割り当てた例を説明する図
である。
17 is a diagram illustrating an example in which an access control information bit sequence and a random number sequence are assigned to each block divided in FIG.

【図18】本実施の形態に係る画像処理装置のハードウ
ェア構成を示すブロック図である。
FIG. 18 is a block diagram illustrating a hardware configuration of the image processing apparatus according to the present embodiment.

【図19】印刷された画像から、その画像埋め込まれて
いるアクセス制御情報を抽出する処理を示すフローチャ
ートである。
FIG. 19 is a flowchart illustrating a process of extracting, from a printed image, access control information in which the image is embedded.

【図20】印刷された画像から、その画像埋め込まれて
いるアクセス制御情報を抽出する処理を示すフローチャ
ートである。
FIG. 20 is a flowchart illustrating a process of extracting, from a printed image, access control information in which the image is embedded.

【図21】単語間のスペースの量を制御して制御情報を
埋め込む例を説明する図である。
FIG. 21 is a diagram illustrating an example of embedding control information by controlling the amount of space between words.

【図22】文字の回転前の状態を示す図である。FIG. 22 is a diagram illustrating a state before rotation of a character.

【図23】文字を回転して制御情報を埋め込む処理を説
明する図である。
FIG. 23 is a view for explaining processing for embedding control information by rotating characters.

【図24】文字を拡大・縮小して制御情報を埋め込む例
を説明する図である。
FIG. 24 is a diagram illustrating an example in which control information is embedded by enlarging / reducing characters.

フロントページの続き Fターム(参考) 2C087 AA13 AC08 BB10 BC05 BD06 CB03 CB06 CB13 DA13 5B021 LG08 LL01 5B057 AA11 BA02 CA02 CA06 CA12 CA17 CB02 CB06 CB12 CB17 CB19 CC03 CE08 CE09 CG07 CH08 DA17 DB02 DB05 DC03 DC08 DC16 DC32 DC36 5C076 AA02 AA14 AA40 BA06 9A001 BB02 BB03 GG01 HH23 HH34 JJ35 KK42 LL03 Continued on front page F-term (reference) 2C087 AA13 AC08 BB10 BC05 BD06 CB03 CB06 CB13 DA13 5B021 LG08 LL01 5B057 AA11 BA02 CA02 CA06 CA12 CA17 CB02 CB06 CB12 CB17 CB19 CC03 CE08 CE09 CG07 CH08 DA17 DC02 DC05 DC03 DC02 AA40 BA06 9A001 BB02 BB03 GG01 HH23 HH34 JJ35 KK42 LL03

Claims (18)

【特許請求の範囲】[Claims] 【請求項1】 2値画像を入力して処理する画像処理装
置であって、 対象2値画像と参照パターンの第1主成分値に基づいて
前記対象2値画像のパターン得点平均を求める演算手段
と、 前記対象2値画像のパターン得点平均と、前記参照パタ
ーンの第1主成分方向と基準ベクトルとの間の距離の総
和に基づく参照パターン得点とを比較する比較手段と、 前記比較手段により比較された比較結果と、前記対象2
値画像に埋め込むアクセス制御情報とに応じて前記対象
2値画像の特徴量ベクトル空間を平行移動する平行移動
手段と、 前記特徴量ベクトル空間を平行移動した結果に基づい
て、前記対象2値画像を変更する変更手段と、を有する
ことを特徴とする画像処理装置。
1. An image processing apparatus for inputting and processing a binary image, comprising: an arithmetic unit for calculating a pattern score average of the target binary image based on the target binary image and a first principal component value of a reference pattern. Comparing means for comparing a pattern score average of the target binary image with a reference pattern score based on a sum of distances between a first principal component direction of the reference pattern and a reference vector; And the subject 2
Translation means for translating the feature vector space of the target binary image in accordance with the access control information embedded in the value image; and translating the target binary image based on the result of translating the feature vector space. An image processing apparatus, comprising: changing means for changing.
【請求項2】 前記対象2値画像のパターン得点平均
は、下式により求められ、 zz1*=(a11μ1*+a12μ2*+a13μ3*+a14μ4*+
a15μ5*+a16μ6*+a17μ7*+a18μ8*)/p 但し、a11,…,a18は参照パターン第一主成分、μ1*〜
μ8*は標準化された2値画像のパターン特徴量空間の各
成分値、pは2値画像のパターン特徴量空間の画素の数
であることを特徴とする請求項1に記載の画像処理装
置。
2. The pattern score average of the target binary image is obtained by the following equation: zz1 * = (a11μ1 * + a12μ2 * + a13μ3 * + a14μ4 * +
a15μ5 * + a16μ6 * + a17μ7 * + a18μ8 *) / p where a11,..., a18 are the first principal components of the reference pattern, and μ1 * to
2. The image processing apparatus according to claim 1, wherein μ8 * is each component value of a standardized binary image pattern feature amount space, and p is the number of pixels in the binary image pattern feature amount space.
【請求項3】 前記平行移動手段は、前記対象2値画像
の特徴量ベクトルの各要素の値が増える方向に移動する
ことを特徴とする請求項1に記載の画像処理装置。
3. The image processing apparatus according to claim 1, wherein the parallel moving unit moves in a direction in which a value of each element of a feature amount vector of the target binary image increases.
【請求項4】 前記参照パターン得点は、下式により求
められ、 z1*=a11x1*+a12x2*+a13x3*+a14x4*+a15
x5*+a16x6*+a17x7*+a18x8* 但し、a11,…,a18は参照パターン第一主成分、x1*〜
x8*は標準化された基準ベクトルの各成分値であること
を特徴とする請求項1に記載の画像処理装置。
4. The reference pattern score is obtained by the following equation: z1 * = a11x1 * + a12x2 * + a13x3 * + a14x4 * + a15
x5 * + a16x6 * + a17x7 * + a18x8 * where a11,..., a18 are the first principal components of the reference pattern and x1 * to
2. The image processing apparatus according to claim 1, wherein x8 * is each component value of a standardized reference vector.
【請求項5】 前記パターン特徴量空間は、前記対象2
値画像の輪郭画像に各画素において、当該画素の周辺画
素が存在しているか否かを示すベクトル情報の集合であ
ることを特徴とする請求項1に記載の画像処理装置。
5. The pattern feature space includes the object 2
2. The image processing apparatus according to claim 1, wherein each of the pixels in the contour image of the value image is a set of vector information indicating whether a peripheral pixel of the pixel exists.
【請求項6】 前記平行移動手段は、前記アクセス制御
情報の値が0の時は、前記対象2値画像のパターン得点
平均が前記参照パターン得点よりも所定量大きくなるよ
うに移動し、前記アクセス制御情報の値が1の時は、前
記対象2値画像のパターン得点平均よりも前記参照パタ
ーン得点と前記所定量との和が大きくなるように移動す
ることを特徴とする請求項1に記載の画像処理装置。
6. The parallel moving means, when the value of the access control information is 0, moves so that a pattern score average of the target binary image is larger by a predetermined amount than the reference pattern score. 2. The method according to claim 1, wherein when the value of the control information is 1, the movement is performed such that the sum of the reference pattern score and the predetermined amount is larger than the average of the pattern scores of the target binary image. Image processing device.
【請求項7】 前記変更手段により変更された前記対象
2値画像に対応する画像データに基づいて印刷する印刷
手段を更に有することを特徴とする請求項1に記載の画
像処理装置。
7. The image processing apparatus according to claim 1, further comprising a printing unit that prints based on image data corresponding to the target binary image changed by the changing unit.
【請求項8】 前記変更手段により変更された前記対象
2値画像に基づいて形成された原稿画像を読み取って、
当該画像の輪郭部を抽出する抽出手段と、 前記輪郭部に対応する画像のパターン得点平均を求める
手段と、 前記参照パターンの第1主成分方向と基準ベクトルとの
間の距離の総和に基づく参照パターン得点と前記パター
ン得点平均との差分を求める差分演算手段と、 前記差分演算手段により求められた前記差分に応じて、
前記原稿画像に埋め込まれている前記アクセス制御情報
を検出する検出手段と、を更に有することを特徴とする
請求項1に記載の画像処理装置。
8. Reading a document image formed based on the target binary image changed by the changing means,
Extracting means for extracting a contour part of the image; means for calculating a pattern score average of an image corresponding to the contour part; reference based on a sum of distances between a first principal component direction of the reference pattern and a reference vector; Difference calculating means for calculating a difference between the pattern score and the average of the pattern scores, and, according to the difference obtained by the difference calculating means,
2. The image processing apparatus according to claim 1, further comprising: a detection unit configured to detect the access control information embedded in the document image.
【請求項9】 原稿画像を読み取って、画像の輪郭部を
抽出する抽出手段と、 前記輪郭部に対応する画像のパターン得点平均を求める
手段と、 参照パターンの第1主成分方向と基準ベクトルとの間の
距離の総和に基づく参照パターン得点と前記パターン得
点平均との差分を求める差分演算手段と、 前記差分演算手段により求められた前記差分に応じて、
前記原稿画像に埋め込まれている制御情報を検出する検
出手段と、を有することを特徴とする画像処理装置。
9. An extracting means for reading a document image and extracting a contour part of the image, a means for calculating a pattern score average of an image corresponding to the contour part, a first principal component direction of a reference pattern and a reference vector, Difference calculating means for calculating a difference between the reference pattern score and the average of the pattern score based on the sum of distances between, according to the difference obtained by the difference calculating means,
An image processing apparatus comprising: a detection unit configured to detect control information embedded in the document image.
【請求項10】 2値画像を入力して処理する画像処理
方法であって、 対象2値画像と参照パターンの第1主成分値に基づいて
前記対象2値画像のパターン得点平均を求める演算工程
と、 前記対象2値画像のパターン得点平均と、前記参照パタ
ーンの第1主成分方向と基準ベクトルとの間の距離の総
和に基づく参照パターン得点とを比較する比較工程と、 前記比較工程で比較された比較結果と、前記対象2値画
像に埋め込むアクセス制御情報とに応じて前記対象2値
画像の特徴量ベクトル空間を平行移動する平行移動工程
と、 前記特徴量ベクトル空間を平行移動した結果に基づい
て、前記対象2値画像を変更する変更工程と、を有する
ことを特徴とする画像処理方法。
10. An image processing method for inputting and processing a binary image, comprising: a calculating step of calculating a pattern score average of the target binary image based on a first principal component value of the target binary image and a reference pattern. A comparison step of comparing a pattern score average of the target binary image with a reference pattern score based on a sum of distances between a first principal component direction of the reference pattern and a reference vector; A translation step of translating the feature vector space of the target binary image in accordance with the obtained comparison result and access control information embedded in the target binary image; And a changing step of changing the target binary image based on the image processing method.
【請求項11】 前記対象2値画像のパターン得点平均
は、下式により求められ、 zz1*=(a11μ1*+a12μ2*+a13μ3*+a14μ4*+
a15μ5*+a16μ6*+a17μ7*+a18μ8*)/p 但し、a11,…,a18は参照パターン第一主成分値で、μ
1*〜μ8*は標準化された2値画像のパターン特徴量空間
の各成分値、pは2値画像のパターン特徴量空間の画素
の数であることを特徴とする請求項10に記載の画像処
理方法。
11. The pattern score average of the target binary image is obtained by the following equation: zz1 * = (a11μ1 * + a12μ2 * + a13μ3 * + a14μ4 * +
a15μ5 * + a16μ6 * + a17μ7 * + a18μ8 *) / p where a11,..., a18 are the first principal component values of the reference pattern, and μ
11. The image according to claim 10, wherein 1 * to .mu.8 * are each component value of the pattern feature amount space of the standardized binary image, and p is the number of pixels in the pattern feature amount space of the binary image. Processing method.
【請求項12】 前記平行移動工程では、前記対象2値
画像の特徴量ベクトルの各要素の値が増える方向に移動
することを特徴とする請求項10に記載の画像処理方
法。
12. The image processing method according to claim 10, wherein in the parallel moving step, the object binary image is moved in a direction in which a value of each element of a feature amount vector increases.
【請求項13】 前記参照パターン得点は、下式により
求められ、 z1*=a11x1*+a12x2*+a13x3*+a14x4*+a15
x5*+a16x6*+a17x7*+a18x8* 但し、a11,…,a18は参照パターン第一主成分値で、x
1*〜x8*は標準化された基準ベクトルの各成分値である
ことを特徴とする請求項10に記載の画像処理方法。
13. The reference pattern score is obtained by the following equation: z1 * = a11x1 * + a12x2 * + a13x3 * + a14x4 * + a15
x5 * + a16x6 * + a17x7 * + a18x8 * where a11,..., a18 are the first principal component values of the reference pattern, and x
11. The image processing method according to claim 10, wherein 1 * to x8 * are each component value of a standardized reference vector.
【請求項14】 前記パターン特徴量空間は、前記対象
2値画像の輪郭画像に各画素において、当該画素の周辺
画素が存在しているか否かを示すベクトル情報の集合で
あることを特徴とする請求項10に記載の画像処理方
法。
14. The pattern feature quantity space is a set of vector information indicating whether or not a peripheral pixel of the pixel exists in each pixel in the contour image of the target binary image. The image processing method according to claim 10.
【請求項15】 前記平行移動工程では、前記アクセス
制御情報の値が0の時は、前記対象2値画像のパターン
得点平均が前記参照パターン得点よりも所定量大きくな
るように移動し、前記アクセス制御情報の値が1の時
は、前記対象2値画像のパターン得点平均よりも前記参
照パターン得点ト前記所定量との和が大きくなるように
移動することを特徴とする請求項10に記載の画像処理
方法。
15. In the parallel moving step, when the value of the access control information is 0, the target binary image is moved so that the average of the pattern scores is larger than the reference pattern score by a predetermined amount. 11. The method according to claim 10, wherein when the value of the control information is 1, the movement is performed such that the sum of the reference pattern score and the predetermined amount is larger than the pattern score average of the target binary image. Image processing method.
【請求項16】 前記変更工程で変更された前記対象2
値画像に基づいて形成された原稿画像を読み取って、当
該画像の輪郭部を抽出する抽出工程と、 前記輪郭部に対応する画像のパターン得点平均を求める
工程と、 前記参照パターンの第1主成分方向と基準ベクトルとの
間の距離の総和に基づく参照パターン得点と前記パター
ン得点平均との差分を求める差分演算工程と、 前記差分演算工程で求められた前記差分に応じて、前記
原稿画像に埋め込まれている前記アクセス制御情報を検
出する検出工程と、を更に有することを特徴とする請求
項10に記載の画像処理方法。
16. The object 2 changed in the changing step
Reading an original image formed based on the value image and extracting an outline of the image; obtaining an average of pattern scores of an image corresponding to the outline; a first principal component of the reference pattern; A difference calculation step of obtaining a difference between a reference pattern score based on the sum of distances between the direction and the reference vector and the pattern score average, and embedding in the document image according to the difference obtained in the difference calculation step 11. The image processing method according to claim 10, further comprising a detecting step of detecting the access control information that has been set.
【請求項17】 原稿画像を読み取って、画像の輪郭部
を抽出する抽出工程と、 前記輪郭部に対応する画像のパターン得点平均を求める
工程と、 参照パターンの第1主成分方向と基準ベクトルとの間の
距離の総和に基づく参照パターン得点と前記パターン得
点平均との差分を求める差分演算工程と、 前記差分演算工程で求められた前記差分に応じて、前記
原稿画像に埋め込まれている制御情報を検出する検出工
程と、を有することを特徴とする画像処理方法。
17. An extraction step of reading a document image and extracting a contour part of the image; a step of obtaining a pattern score average of an image corresponding to the contour part; a first principal component direction and a reference vector of a reference pattern; A difference calculation step for obtaining a difference between a reference pattern score based on a sum of distances between the reference pattern score and the pattern score average, and control information embedded in the document image according to the difference obtained in the difference calculation step. And a detection step of detecting the image processing.
【請求項18】 請求項10乃至17のいずれか1項に
記載の画像処理方法を実行する制御プログラムを記憶し
た、コンピュータにより読取り可能な記憶媒体。
18. A computer-readable storage medium storing a control program for executing the image processing method according to claim 10. Description:
JP33823599A 1999-11-29 1999-11-29 Apparatus and method for image processing and recording medium thereof Withdrawn JP2001150741A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP33823599A JP2001150741A (en) 1999-11-29 1999-11-29 Apparatus and method for image processing and recording medium thereof
US09/722,397 US6937741B1 (en) 1999-11-29 2000-11-28 Image processing apparatus and method, and storage medium therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33823599A JP2001150741A (en) 1999-11-29 1999-11-29 Apparatus and method for image processing and recording medium thereof

Publications (1)

Publication Number Publication Date
JP2001150741A true JP2001150741A (en) 2001-06-05

Family

ID=18316210

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33823599A Withdrawn JP2001150741A (en) 1999-11-29 1999-11-29 Apparatus and method for image processing and recording medium thereof

Country Status (1)

Country Link
JP (1) JP2001150741A (en)

Similar Documents

Publication Publication Date Title
JP4310288B2 (en) Image processing apparatus and method, program, and storage medium
EP1011064B1 (en) Image pattern detection method and apparatus
JP4136731B2 (en) Information processing method and apparatus, computer program, and computer-readable storage medium
US7609914B2 (en) Image processing apparatus and its method
KR101064845B1 (en) Passive embedded interaction coding
JP4552754B2 (en) Information embedding device, method, program, and recording medium, and information detecting device, method, program, and computer-readable recording medium
JPWO2007049340A1 (en) Digital watermark embedding and detection
KR20060048690A (en) Image processing apparatus, image processing method, computer program and computer readable storage medium
US20030118211A1 (en) Watermark information extraction apparatus and method of controlling thereof
US8351086B2 (en) Two-dimensional code generating device
US20070127085A1 (en) Printing system, printing method and program thereof
US8064636B2 (en) Image processing apparatus and method of controlling the same
JP4557875B2 (en) Image processing method and apparatus
CN101510940A (en) Apparatus and method for identifying information
US20040142096A1 (en) Digital watermark embedding method, digital watermark extraction method, digital watermark embedding apparatus, and digital watermark extraction apparatus
JP2006235785A (en) Image processor, image processing method and computer program
CN1326383C (en) Image processing apparatus, image processing method, computer program and computer readable storage medium
JP2009060230A (en) Image forming apparatus and its control method and program, and storage medium
JP2001223885A (en) Picture processor, picture processing method and storage medium
JP4689570B2 (en) Image processing apparatus and image processing method
JP2001150741A (en) Apparatus and method for image processing and recording medium thereof
JP2001150742A (en) Apparatus and method for image processing and recording medium thereof
JP6989790B2 (en) Information processing system, its control method, and program
JP4324058B2 (en) Image processing apparatus and method
JP2002368974A (en) Image processor and its method

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070206