JP4532331B2 - 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム - Google Patents
情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム Download PDFInfo
- Publication number
- JP4532331B2 JP4532331B2 JP2005125305A JP2005125305A JP4532331B2 JP 4532331 B2 JP4532331 B2 JP 4532331B2 JP 2005125305 A JP2005125305 A JP 2005125305A JP 2005125305 A JP2005125305 A JP 2005125305A JP 4532331 B2 JP4532331 B2 JP 4532331B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- information
- length
- character interval
- value
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/189—Automatic justification
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Document Processing Apparatus (AREA)
- Record Information Processing For Printing (AREA)
Description
はi番目の情報埋め込み前の文字間隔、qは量子化単位、biはi番目の埋め込むビット値(0または1)、Zは整数の集合である。
ステップ1:
次式が成り立つか否かを判定する。成り立てばステップ2へ進み、成り立たなければ、解なしで終了する。
なお、上記による情報の埋め込みは、情報の埋め込み前後の文字間隔長の差分の二乗和を、累積誤差が閾値以下になるという条件下で最小化することに等しい。以下、その証明を行う。
を2q減少させる操作を有限回繰り返せば、第一の制約式を満たすことができる。この操作を行う回数は選択するiによらず一定である。ところで、siが2q減少したときのJ(s)の増分△si-2qJ(s)は、
を2q増加させる操作を有限回繰り返せば、第一の制約式を満たすことができる。この操作を行う回数は選択するiによらず一定である。ところで、siが2q増加したときのJ(s)の増分△si+2qJ(s)は、
そこで、第六の実施の形態として、第五の実施の形態で用いた擬似乱数を利用して、抽出されたビット列の正当性の検証を行う例を説明する。なお、第六の実施の形態において、情報の埋め込み処理は第五の実施の形態において説明したもの(図12、図13)と同様であるとする。
11 画像解析部
12 情報埋め込み部
13 量子化部
14 補正部
15 累積誤差判定部
16 印刷部
17 情報抽出部
18 スキャン部
20、51 プリンタ
30、52 スキャナ
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 演算処理装置
105 表示装置
106 入力装置
B バス
Claims (13)
- 文書画像にn進数の情報を埋め込む情報埋め込み装置であって、
前記文書画像より文字間隔を抽出する画像解析手段と、
前記文字間隔ごとに前記情報の各桁値を割り当て、nに所定の整数を乗じた値と割り当てられた前記桁値との和に所定の定数を乗じることにより得られる値のうち、前記文字間隔長に最も近い値に前記文字間隔長を変更する第一の文字間隔長変更手段と、
前記文字間隔長変更手段によって文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手段と、
前記判定手段によって前記所定の基準を満たさないと判定された場合に、前記行の長さの変化量と同じ方向に変更された少なくとも一部の前記文字間隔長を、nに前記定数を乗じることにより得られる値だけ前記変化量の方向と逆方向に変更する第二の文字間隔長変更手段とを有することを特徴とする情報埋め込み装置。 - 前記第二の文字間隔長変更手段は、前記文字間隔長が前記行の長さの変化量と同じ方向に変更された前記文字間隔の中で、前記文字間隔長の変化量が最も大きい前記文字間隔の前記文字間隔長を変更することを特徴とする請求項1記載の情報埋め込み装置。
- 前記第二の文字間隔長変更手段は、前記行の長さの変化量が前記所定の基準を満たすまで、前記行の長さの変化量と同じ方向に変更された複数の前記文字間隔について順番に前記文字間隔長を変更することを特徴とする請求項1記載の情報埋め込み装置。
- 前記第二の文字間隔長変更手段は、前記行の長さの変化量と同じ方向に前記文字間隔長が変更された全ての前記文字間隔の文字間隔長を変更しても前記行の長さの変化量が前記所定の基準を満たさない場合に、前記文字間隔長の変化量が最も小さい前記文字間隔の前記文字間隔長を、前記行の長さの変化量を小さくする方向に変更することを特徴とする請求項3記載の情報埋め込み装置。
- 前記第二の文字間隔長変更手段は、前記行の長さの変化量が前記所定の基準を満たすまで、前記文字間隔長の変化量が最も小さい前記文字間隔の前記文字間隔長を繰り返し変更することを特徴とする請求項4記載の情報埋め込み装置。
- 前記n進数は、2進数であり、
前記第一の文字間隔長変更手段は、前記桁値として0が割り当てられた前記文字間隔については前記所定の定数の偶数倍の値うち当該文字間隔長に最も近い値に当該文字間隔長を変更し、前記桁値として1が割り当てられた前記文字間隔については前記所定の定数の奇数倍の値うち当該文字間隔長に最も近い値に当該文字間隔長を変更する請求項1乃至5いずれか一項記載の情報埋め込み装置。 - 前記文字間隔長変更手段は、前記桁値に前記所定の定数を乗じ、更に所定の乱数を加算することにより得られる値に前記文字間隔長を変更する請求項6記載の情報埋め込み装置。
- 前記文字間隔長変更手段は、前記桁値に前記所定の定数を乗じた値に、所定の単位で同一の値が繰り返される数列を構成する値を順番に加算する請求項7記載の情報埋め込み装置。
- 請求項1乃至6いずれか一項記載の情報埋め込み装置によって情報を埋め込まれた文書画像より情報を抽出する情報抽出装置であって、
前記文書画像より文字間隔を抽出する画像解析手段と、
前記画像解析手段によって抽出された前記文字間隔の文字間隔長を前記所定の定数で除することによる得られる値に最も近い整数をnで除した場合の剰余を当該文字間隔に埋め込まれた値として抽出する情報抽出手段とを有することを特徴とする情報抽出装置。 - 文書画像にn進数の情報を埋め込む情報埋め込み方法であって、
前記文書画像より文字間隔を抽出する画像解析手順と、
前記文字間隔ごとに前記情報の各桁値を割り当て、nに所定の整数を乗じた値と割り当てられた前記桁値との和に所定の定数を乗じることにより得られる値のうち、前記文字間隔長に最も近い値に前記文字間隔長を変更する第一の文字間隔長変更手順と、
前記文字間隔長変更手順において文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手順と、
前記判定手順において、前記所定の基準を満たさないと判定された場合に、前記行の長さの変化量と同じ方向に変更された少なくとも一部の前記文字間隔長を、nに前記定数を乗じることにより得られる値だけ前記変化量の方向と逆方向に変更する第二の文字間隔長変更手順とを有することを特徴とする情報埋め込み方法。 - 請求項10記載の情報埋め込み方法によって情報を埋め込まれた文書画像より情報を抽出する情報抽出方法であって、
前記文書画像より文字間隔を抽出する画像解析手順と、
前記画像解析手順において抽出された前記文字間隔の文字間隔長を前記所定の定数で除することによる得られる値に最も近い整数をnで除した場合の剰余を当該文字間隔に埋め込まれた値として抽出する情報抽出手順とを有することを特徴とする情報抽出方法。 - コンピュータに、文書画像へのn進数の情報の埋め込みを実行させる情報埋め込みプログラムであって、
前記文書画像より文字間隔を抽出する画像解析手順と、
前記文字間隔ごとに前記情報の各桁値を割り当て、nに所定の整数を乗じた値と割り当てられた前記桁値との和に所定の定数を乗じることにより得られる値のうち、前記文字間隔長に最も近い値に前記文字間隔長を変更する第一の文字間隔長変更手順と、
前記文字間隔長変更手順において文字間隔長が変更された行の長さの変化量が所定の基準を満たすかを判定する判定手順と、
前記判定手順において、前記所定の基準を満たさないと判定された場合に、前記行の長さの変化量と同じ方向に変更された少なくとも一部の前記文字間隔長を、nに前記定数を乗じることにより得られる値だけ前記変化量の方向と逆方向に変更する第二の文字間隔長変更手順とを前記コンピュータに実行させる情報埋め込みプログラム。 - 請求項12記載の情報埋め込みプログラムに基づきコンピュータによって情報を埋め込まれた文書画像より文字間隔を抽出する画像解析手順と、
前記画像解析手順において抽出された前記文字間隔の文字間隔長を前記所定の定数で除することによる得られる値に最も近い整数をnで除した場合の剰余を当該文字間隔に埋め込まれた値として抽出する情報抽出手順とをコンピュータに実行させるための情報抽出プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005125305A JP4532331B2 (ja) | 2004-12-08 | 2005-04-22 | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム |
US11/296,351 US7630514B2 (en) | 2004-12-08 | 2005-12-08 | Embedding and extracting additional information in a document image |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004355485 | 2004-12-08 | ||
JP2005125305A JP4532331B2 (ja) | 2004-12-08 | 2005-04-22 | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006191520A JP2006191520A (ja) | 2006-07-20 |
JP2006191520A5 JP2006191520A5 (ja) | 2008-06-19 |
JP4532331B2 true JP4532331B2 (ja) | 2010-08-25 |
Family
ID=36640487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005125305A Expired - Fee Related JP4532331B2 (ja) | 2004-12-08 | 2005-04-22 | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7630514B2 (ja) |
JP (1) | JP4532331B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007299321A (ja) * | 2006-05-02 | 2007-11-15 | Ricoh Co Ltd | 情報処理装置、情報処理方法、情報処理プログラム、及び、情報記憶媒体 |
JP2008085695A (ja) * | 2006-09-28 | 2008-04-10 | Fujitsu Ltd | 電子透かし埋め込み装置および検出装置 |
JP4740166B2 (ja) | 2007-01-31 | 2011-08-03 | 株式会社リコー | 画像形成装置、画像形成システム、画像形成方法、プログラム、および記録媒体 |
JP4871793B2 (ja) * | 2007-06-15 | 2012-02-08 | キヤノン株式会社 | 情報処理装置及びその方法 |
US8149451B2 (en) * | 2007-07-18 | 2012-04-03 | Ricoh Company, Ltd. | Information processing device, information embedding method, and program |
JP5471580B2 (ja) * | 2010-02-23 | 2014-04-16 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
US9075961B2 (en) * | 2013-09-10 | 2015-07-07 | Crimsonlogic Pte Ltd | Method and system for embedding data in a text document |
GB2524724B (en) * | 2014-03-19 | 2021-07-07 | Omarco Network Solutions Ltd | Steganographic document alteration |
US9798948B2 (en) * | 2015-07-31 | 2017-10-24 | Datalogic IP Tech, S.r.l. | Optical character recognition localization tool |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004023566A (ja) * | 2002-06-18 | 2004-01-22 | Canon Inc | 電子透かし埋め込み装置、電子透かし抽出装置、及びそれらの方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3545782B2 (ja) * | 1993-08-31 | 2004-07-21 | 株式会社リコー | 極秘文書の機密保持方法 |
US6086706A (en) * | 1993-12-20 | 2000-07-11 | Lucent Technologies Inc. | Document copying deterrent method |
JP3448091B2 (ja) * | 1994-02-18 | 2003-09-16 | 富士通株式会社 | 符号化復号化装置及び符号化復号化方法 |
JP3542678B2 (ja) | 1995-12-28 | 2004-07-14 | 沖電気工業株式会社 | 電子文書の単語間の空白部分の長さを利用した符号化および復号化方法、電子文書への署名情報の埋め込み方法、機密文書の暗号化方法 |
US6222932B1 (en) * | 1997-06-27 | 2001-04-24 | International Business Machines Corporation | Automatic adjustment of image watermark strength based on computed image texture |
US6456393B1 (en) * | 1998-08-18 | 2002-09-24 | Seiko Epson Corporation | Information embedding in document copies |
JP3567975B2 (ja) * | 2000-01-24 | 2004-09-22 | 日本電気株式会社 | 電子透かし検出・挿入装置 |
JP4310031B2 (ja) | 2000-07-11 | 2009-08-05 | キヤノン株式会社 | 画像処理装置、画像処理方法及び記憶媒体 |
JP3728209B2 (ja) | 2001-01-30 | 2005-12-21 | キヤノン株式会社 | 画像処理方法及び装置及びコンピュータプログラム及び記憶媒体 |
JP2002344911A (ja) | 2001-05-22 | 2002-11-29 | Matsushita Electric Ind Co Ltd | デジタル情報埋め込み装置および抽出装置 |
US6882753B2 (en) * | 2001-06-04 | 2005-04-19 | Silicon Integrated Systems Corp. | Adaptive quantization using code length in image compression |
US7039215B2 (en) * | 2001-07-18 | 2006-05-02 | Oki Electric Industry Co., Ltd. | Watermark information embedment device and watermark information detection device |
US20030210803A1 (en) * | 2002-03-29 | 2003-11-13 | Canon Kabushiki Kaisha | Image processing apparatus and method |
JP3884997B2 (ja) | 2002-06-18 | 2007-02-21 | キヤノン株式会社 | 電子透かし埋め込み装置及び電子透かし抽出装置並びにそれらの方法、コンピュータプログラム、記録媒体 |
JP3919656B2 (ja) * | 2002-12-09 | 2007-05-30 | キヤノン株式会社 | 電子透かし埋め込み装置、電子透かし埋め込み方法、電子透かし抽出装置、電子透かし抽出方法 |
US8014557B2 (en) * | 2003-06-23 | 2011-09-06 | Digimarc Corporation | Watermarking electronic text documents |
US7324662B2 (en) * | 2004-05-21 | 2008-01-29 | Nanyang Technological University | Method, software, and device for hiding data in binary image, while preserving image quality |
-
2005
- 2005-04-22 JP JP2005125305A patent/JP4532331B2/ja not_active Expired - Fee Related
- 2005-12-08 US US11/296,351 patent/US7630514B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004023566A (ja) * | 2002-06-18 | 2004-01-22 | Canon Inc | 電子透かし埋め込み装置、電子透かし抽出装置、及びそれらの方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2006191520A (ja) | 2006-07-20 |
US20060147084A1 (en) | 2006-07-06 |
US7630514B2 (en) | 2009-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4532331B2 (ja) | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、及び情報抽出プログラム | |
JP2940496B2 (ja) | パタンマッチング符号化装置及び方法 | |
JP5014832B2 (ja) | 画像処理装置、画像処理方法およびコンピュータプログラム | |
CN101160950B (zh) | 图像处理装置和图像处理方法 | |
EP1667422A1 (en) | Printed matter processing system, watermark-containing document printing device, watermark-containing document read device, printed matter processing method, information read device, and information read method | |
US8270663B2 (en) | Watermarked information embedding apparatus | |
JP2006050551A (ja) | 画像処理装置及びその方法、並びにプログラム及び記憶媒体 | |
JP4260781B2 (ja) | 情報埋め込み装置、情報埋め込み方法および情報埋め込みプログラム | |
US7627136B2 (en) | Information embedding device, information detecting device, information embedding and detecting system, information embedding method, information detecting method, information embedding program, information detecting program, information embedding and detecting program, and recording medium | |
EP1798950A1 (en) | Image processing method and image processing device | |
EP2088553A1 (en) | Apparatus, system, and method for identifying embedded information | |
JP4893643B2 (ja) | 検出方法および検出装置 | |
JP2016184914A (ja) | 画像処理装置 | |
JP2021044803A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2005045799A (ja) | 部分的テンプレート照合を用いた画質向上 | |
JP2009070061A (ja) | 2次元コード読み取り装置、2次元コード読み取り方法、2次元コード読み取りプログラム及び記録媒体 | |
JP4807401B2 (ja) | 画像処理装置、画像形成装置およびプログラム | |
JP6055952B1 (ja) | 画像検査装置、画像検査方法、およびプログラム | |
JP2007049440A (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
US20100104131A1 (en) | Document processing apparatus and document processing method | |
JP4517667B2 (ja) | 文書画像照合装置、文書画像位置合わせ方法及びプログラム | |
JP6413450B2 (ja) | 画像処理装置、画像形成装置およびプログラム | |
JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
JP4390723B2 (ja) | 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、情報抽出プログラム及び記録媒体 | |
JP2007096503A (ja) | 画像処理装置、画像処理方法、および画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080422 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080422 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100402 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100601 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100610 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4532331 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |