JP2000352928A - 文字情報編集加工方法、装置、および文字情報編集加工プログラムを記録した記録媒体 - Google Patents
文字情報編集加工方法、装置、および文字情報編集加工プログラムを記録した記録媒体Info
- Publication number
- JP2000352928A JP2000352928A JP11167301A JP16730199A JP2000352928A JP 2000352928 A JP2000352928 A JP 2000352928A JP 11167301 A JP11167301 A JP 11167301A JP 16730199 A JP16730199 A JP 16730199A JP 2000352928 A JP2000352928 A JP 2000352928A
- Authority
- JP
- Japan
- Prior art keywords
- character
- replacement
- character information
- characters
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Document Processing Apparatus (AREA)
- Instructional Devices (AREA)
Abstract
れることがない、不正使用発見のための情報を埋め込
む。 【解決手段】 文字情報解析処理部110は入力された
文字情報101に対して、当該文字情報に含まれる文
字、および、配置位置を抽出する。文字情報置換処理部
120は抽出された文字に対して、同形文字辞書102
中の同形文字を探索し、その類似度を基準として、その
文字を置換する。文字情報整形処理部130は、置換さ
れた文字に対して、その配置位置を基準として置換文字
を補正する。
Description
報に対して、不正使用発見のための情報を埋め込む方法
に関する。
に、セキュリティを確保する技術が存在している。例え
ば、特願平9−226781「偽造防止印刷物」では、
印刷物上に多数の微細要素からなるパターンを埋め込
み、そのパターンで形成される情報を利用して、不正使
用の検出を行っている。一方で、このような印刷物、あ
るいは、画像といったイメージに対しての不正使用防止
技術に対して、近年では、ドキュメント文書やインター
ネットホームページ文書といった文字情報に対しての不
正使用防止技術の必要性が高まっている。
キャラクタベースの情報に何らかの情報を埋め込むと、
文字1つ1つが示す情報は固有のものであるため、本
来、その文書が表現している意図が変更されてしまう。
そのため、埋め込んだ情報を容易に発見される可能性が
高く、また、埋め込む情報、埋め込み位置を自動的に算
出することは非常に困難である。
して、容易に発見されることがない、不正使用発見のた
めの情報を埋め込む文字情報編集加工方法、装置、文字
情報編集加工プログラムを記録した記録媒体を提供する
ことにある。
集方法は、入力された文字情報に対して、当該文字情報
に含まれる文字、および、配置位置を抽出する段階と、
抽出された文字に対して、同形文字を探索し、その類似
度を基準として、その文字を置換する段階を有する。
報に含まれる文字、および、配置位置を抽出することに
より、ドキュメント文書、インターネットホームページ
文書、住宅地図といった文字で構成されるいかなる情報
に対しても対応が可能となる。また、抽出された文字に
対して、同形文字を探索し、その類似度を基準として、
その文字を置換することにより、人が見た際にはほとん
ど分からない固有の情報をその文字情報に埋め込むこと
ができ、その不正使用を発見できる。
編集方法は、置換された文字を、その配置位置を基準と
して、置換文字を補正する段階を有する。
して、同一文字が別の同形文字で置換された場合の補正
を行うことにより、その埋め込み情報が目立つことを抑
制する。また、計算機による画一処理によって、人間の
作業の個人差を解放したことで、品質を一定に保つこと
が可能になる。
て図面を参照して説明する。
文字情報加工編集装置は文字情報解析処理部110と文
字情報置換処理部120と文字情報整形処理部130か
ら構成される。また、同形文字辞書102は、ある文字
と似た形状をもつ文字候補群、および、その類似度を示
す類似距離を含む辞書である。この同形文字とは、例え
ば、「一」に対しては「ー」「−」などが、「口」に対
しては「ロ」「□」などが、その候補となる。
10、文字情報置換処理部120、文字情報整形処理部
130はそれぞれ文字情報解析処理210、文字情報置
換処理220、文字情報整形処理230を行う。
ようなフローで処理が行われる。文字情報が入力される
と、その文字情報を構成する文字、その文字の配置位置
を抽出する(ステップ310)。配置位置は、ドキュメ
ント文書の場合は、その文字サイズ、行数、行間、1行
の文字数、文字送りサイズ、タブといった配置制御コー
ドなどから算出する。また、住宅地図の場合は、その文
字情報を配置する座標値から算出する。すべての文字情
報で処理が終わると(ステップ320)、処理を文字情
報置換処理220に移す。
ようなフローで処理が行われる。処理領域、処理対象サ
イズ、埋め込み密度(処理対象サイズに対して同形文字
変換を施す文字の個数)が入力されると(ステップ41
0)、まだ処理が行われていない領域に対して、処理対
象サイズ内の位置に含まれる文字char(i)を抽出
する(ステップ420,430)。char(i)に対
する同形文字候補char(i,j)を同形文字辞書1
02から探索し(ステップ440,450)、char
(i)とchar(i,j)の類似距離Dist(ch
ar(i),char(i,j))が臨界類似距離Sを
満たす場合に置換文字候補として選択する(ステップ4
60,470)。こうして、すべてのchar(i)で
処理が終わると、置換文字候補の文字を類似距離の小さ
い順にソートして、埋め込み密度を満たすまで上位の候
補を置換文字として選択する(ステップ480)。他の
領域に対しても、同様の処理を行い、すべての領域で処
理が終わると、処理を文字情報整形処理230に移す。
ようなフローで処理が行われる。文字情報置換処理22
0で置換されたすべての文字に対して、その配置位置を
抽出する(ステップ510)。置換前の文字が同一の場
合、算出された配置位置間の距離があらかじめ設定され
た値Tよりも短かい場合には、その置換文字を同一の文
字に補正することが行われる(ステップ520〜54
0)。こうして、すべての置換文字に対して処理が終わ
ると、入力された文字情報のフォーマットに変更され、
処理後文字情報103、置換文字情報104を出力す
る。
ることにより、入力された文字情報に対して、不正使用
発見のための情報を埋め込むことができる。
のデータに即して、説明するための図である。
不正使用発見のための情報を埋め込むこととする。
されている文字情報(例えば、ヤヨイビル)を構成する
文字、および、それが配置されている位置を抽出するこ
とが行われる。文字情報置換処理220では、図6に示
す処理領域、同サイズの処理対象サイズ、このサイズ内
に6箇所という埋め込み密度が入力されたとして、その
文字置換が行われる。ここでは、類似距離の関係から、
ー→−、二→ニ、口→ロ、口→□、人→入、カ→力の置
換が行われる。文字情報整形処理230では、図7に示
す文字情報置換処理220で置換された6つの文字に対
して、置換前の文字が同一である(ここでは、口)の文
字に対して、その配置位置間の距離が算出される。図7
の701,702に示すように、その距離は近く、値T
よりも短かいとして、同一の文字に変更される。ここで
は、類似距離の関係から、「ロ」が選択される。こうし
て、図8に示す住宅地図における文字情報が生成され、
もとのフォーマット(入力された文字情報を構成するフ
ォーマット、インターネットホームページ文書ならば例
えばHTML)にあわせて、出力される。
の文字情報編集加工装置は入力装置610と記憶装置6
20,630と出力装置640と記録媒体650とデー
タ処理装置660で構成されている。
01を入力するためのものである。記憶装置620は図
1中の同形文字辞書102に相当する。記憶装置630
はハードディスクである。出力装置640は処理後文字
情報103、置換文字情報104を出力するための、デ
ィスプレイ、プリンタ等である。記録媒体650は図2
に示した文字情報解析処理210と文字情報置換処理2
20と文字情報整形処理230からなる文字情報編集加
工プログラムを記録した、FD(フロッピィ・ディス
ク)、CD−ROM、MO(光磁気ディスク)等の記録
媒体である。データ処理装置660は記録媒体650か
ら文字情報編集加工プログラムを記憶装置630に読み
込んで、これを実行するCPUである。
載するような効果を有する。
情報に対して、当該文字情報に含まれる文字、および、
配置位置を抽出することにより、ドキュメント文書、イ
ンターネットホームページ文書、住宅地図といった文字
で構成されるいかなる情報に対しても対応ができ、ま
た、計算機が画一的な処理を施すので、複数の人による
個人差もなく、均質な品質を維持することができる。
字を探索し、その類似度を基準として、その文字を置換
することにより、人が見た際にはほとんど分からない固
有の情報をその文字情報に埋め込むことができ、その不
正使用を発見できる。
を、その配置位置を基準として、同一文字が別の同形文
字で置換された場合の補正を行うことにより、その埋め
込み情報が目立つことを抑制できる。
構成を示すブロック図である。
処理を示す図である。
説明するフローチャートである。
説明するフローチャートである。
説明するフローチャートである。
る。
る。
る。
の構成を示すブロック図である。
ステップ 610 入力装置 620,630 記憶装置 640 出力装置 650 記録媒体 660 データ処理装置
Claims (12)
- 【請求項1】 入力された文字情報に対して、当該文字
情報に含まれる文字、およびその文字の配置位置を抽出
する段階と、 前記抽出された文字に対して、同形文字を探索し、その
類似度を基準として、その文字を置換する段階を有する
文字情報加工編集方法。 - 【請求項2】 前記置換された文字を、その配置位置を
基準として、補正する段階をさらに有する請求項1記載
の文字情報加工編集方法。 - 【請求項3】 前記文字を置換する段階は、 処理領域、処理対象サイズ、該処理対象サイズに対して
同形文字変換を施す文字の個数である埋め込み密度を入
力する段階と、 未処理領域の処理対象サイズ内の位置に含まれる文字を
抽出する段階と、 抽出された文字に対する同形文字候補を、同形文字候補
群、およびその類似度を示す類似距離を含む同形文字辞
書から探索する段階と、 探索された同形文字候補群のうち、抽出された文字との
類似距離が臨界類似距離より小さいものを置換文字候補
として選択する段階と、 当該未処理領域の処理対象サイズ内の位置に含まれる文
字について前記探索する段階と前記選択する段階が終了
すると、前記置換文字候補の文字を類似距離の小さい順
にソートして、前記埋め込み密度を満たすまで上位の候
補を置換文字として選択する段階を含む、請求項1記載
の文字情報加工編集方法。 - 【請求項4】 前記置換文字を補正する段階は、 置換されたすべての文字に対して、その配置位置を抽出
する段階と、 置換前の文字が同一である文字を抽出し、その配置位置
間の距離を算出する段階と、 算出された配置位置間の距離が、あらかじめ設定された
値よりも短かい場合、置換文字を同一の文字に補正する
段階を含む、請求項2記載の文字情報編集加工方法。 - 【請求項5】 入力された文字情報に対して、当該文字
情報に含まれる文字、およびその文字の配置位置を抽出
する手段と、 前記抽出された文字に対して、同形文字を探索し、その
類似度を基準として、その文字を置換する手段を有する
文字情報加工編集装置。 - 【請求項6】 前記置換された文字を、その配置位置を
基準として、補正する手段をさらに有する請求項5記載
の文字情報加工編集装置。 - 【請求項7】 前記文字を置換する手段は、 処理領域、処理対象サイズ、該処理対象サイズに対して
同形文字変換を施す文字の個数である埋め込み密度を入
力する手段と、 未処理領域の処理対象サイズ内の位置に含まれる文字を
抽出する手段と、 抽出された文字に対する同形文字候補を、同形文字候補
群、およびその類似度を示す類似距離を含む同形文字辞
書から探索する手段と、 探索された同形文字候補群のうち、抽出された文字との
類似距離が臨界類似距離より小さいものを置換文字候補
として選択する手段と、 当該未処理領域の処理対象サイズ内の位置に含まれる文
字について前記探索する手段と前記選択する手段が終了
すると、前記置換文字候補の文字を類似距離の小さい順
にソートして、前記埋め込み密度を満たすまで上位の候
補を置換文字として選択する手段を含む、請求項5記載
の文字情報加工編集装置。 - 【請求項8】 前記置換文字を補正する手段は、 置換されたすべての文字に対して、その配置位置を抽出
する手段と、 置換前の文字が同一である文字を抽出し、その配置位置
間の距離を算出する手段と、 算出された配置位置間の距離が、あらかじめ設定された
値よりも短かい場合、置換文字を同一の文字に補正する
手段を含む、請求項6記載の文字情報編集加工装置。 - 【請求項9】 入力された文字情報に対して、当該文字
情報に含まれる文字、およびその文字の配置位置を抽出
する手順と、 前記抽出された文字に対して、同形文字を探索し、その
類似度を基準として、その文字を置換する手順をコンピ
ュータに実行させるための文字情報加工編集プログラム
を記録した記録媒体。 - 【請求項10】 前記置換された文字を、その配置位置
を基準として、補正する手順をさらに有する請求項9記
載の記録媒体。 - 【請求項11】 前記文字を置換する手順は、 処理領域、処理対象サイズ、該処理対象サイズに対して
同形文字変換を施す文字の個数である埋め込み密度を入
力する手順と、 未処理領域の処理対象サイズ内の位置に含まれる文字を
抽出する手順と、 抽出された文字に対する同形文字候補を、同形文字候補
群、およびその類似度を示す類似距離を含む同形文字辞
書から探索する手順と、 探索された同形文字候補群のうち、抽出された文字との
類似距離が臨界類似距離より小さいものを置換文字候補
として選択する手順と、 当該未処理領域の処理対象サイズ内の位置に含まれる文
字について前記探索する手順と前記選択する手順が終了
すると、前記置換文字候補の文字を類似距離の小さい順
にソートして、前記埋め込み密度を満たすまで上位の候
補を置換文字として選択する手順を含む、請求項9記載
の記録媒体。 - 【請求項12】 前記置換文字を補正する手順は、 置換されたすべての文字に対して、その配置位置を抽出
する手順と、 置換前の文字が同一である文字を抽出し、その配置位置
間の距離を算出する手順と、 算出された配置位置間の距離が、あらかじめ設定された
値よりも短かい場合、置換文字を同一の文字に補正する
手順を含む、請求項10記載の記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16730199A JP3516609B2 (ja) | 1999-06-14 | 1999-06-14 | 文字情報加工編集装置、および文字情報加工編集プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16730199A JP3516609B2 (ja) | 1999-06-14 | 1999-06-14 | 文字情報加工編集装置、および文字情報加工編集プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000352928A true JP2000352928A (ja) | 2000-12-19 |
| JP3516609B2 JP3516609B2 (ja) | 2004-04-05 |
Family
ID=15847225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16730199A Expired - Lifetime JP3516609B2 (ja) | 1999-06-14 | 1999-06-14 | 文字情報加工編集装置、および文字情報加工編集プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3516609B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002041824A (ja) * | 2000-07-28 | 2002-02-08 | Nippon Telegr & Teleph Corp <Ntt> | 地図コンテンツ販売システム及びその地図コンテンツカタログ生成方法 |
| JP2004302303A (ja) * | 2003-03-31 | 2004-10-28 | Zenrin Co Ltd | 電子透かし埋込装置、電子透かし埋込方法およびプログラム |
| JP2013109150A (ja) * | 2011-11-21 | 2013-06-06 | Fuji Xerox Co Ltd | 画像処理装置、情報埋込媒体及び画像処理プログラム |
| US8970871B2 (en) | 2010-03-15 | 2015-03-03 | Fuji Xerox Co., Ltd. | Document processing system that embeds unique information in document |
-
1999
- 1999-06-14 JP JP16730199A patent/JP3516609B2/ja not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002041824A (ja) * | 2000-07-28 | 2002-02-08 | Nippon Telegr & Teleph Corp <Ntt> | 地図コンテンツ販売システム及びその地図コンテンツカタログ生成方法 |
| JP2004302303A (ja) * | 2003-03-31 | 2004-10-28 | Zenrin Co Ltd | 電子透かし埋込装置、電子透かし埋込方法およびプログラム |
| US8970871B2 (en) | 2010-03-15 | 2015-03-03 | Fuji Xerox Co., Ltd. | Document processing system that embeds unique information in document |
| JP2013109150A (ja) * | 2011-11-21 | 2013-06-06 | Fuji Xerox Co Ltd | 画像処理装置、情報埋込媒体及び画像処理プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3516609B2 (ja) | 2004-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5765176A (en) | Performing document image management tasks using an iconic image having embedded encoded information | |
| Amano et al. | A feature calibration method for watermarking of document images | |
| US5852684A (en) | Multimedia rendering marker and method | |
| EP3477578B1 (en) | Watermark embedding and extracting method for protecting documents | |
| US20040223197A1 (en) | Image processing method | |
| US8494280B2 (en) | Automated method for extracting highlighted regions in scanned source | |
| CN100448257C (zh) | 图像处理装置及其方法 | |
| JP5669957B2 (ja) | 西洋語の透かし処理をするための透かし画像の分割方法と装置 | |
| JP5015540B2 (ja) | 電子透かし埋め込み装置および検出装置 | |
| JP2004334339A (ja) | 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム | |
| CN101561877A (zh) | 图像处理器及图像处理方法 | |
| JP4077919B2 (ja) | 画像処理方法及び装置及びその記憶媒体 | |
| JP2009004990A (ja) | 画像形成装置および画像形成方法 | |
| JP3516609B2 (ja) | 文字情報加工編集装置、および文字情報加工編集プログラムを記録した記録媒体 | |
| EP3776334B1 (en) | Musical notation system | |
| CN109492023B (zh) | 一种汽车信息处理方法及其设备、计算机存储介质 | |
| Wu et al. | AIForge-Doc: A Benchmark for Detecting AI-Forged Tampering in Financial and Form Documents | |
| JP2006085234A (ja) | 電子文書作成装置、電子文書作成方法及び電子文書作成プログラム | |
| JP4192887B2 (ja) | 改ざん検出装置,透かし入り画像出力装置,透かし入り画像入力装置,透かし入り画像出力方法,および透かし入り画像入力方法 | |
| JP4804433B2 (ja) | 画像処理装置、画像処理方法、及び、画像処理プログラム | |
| CN111583224B (zh) | 一种基于包围盒与区域选择裁剪的医学图像增广方法 | |
| JP3090070B2 (ja) | 帳票識別方法及び装置 | |
| JP2006222572A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
| JP3020662B2 (ja) | 文字行切り出し装置及び文字認識装置 | |
| JP3193472B2 (ja) | 複合的な情報の構築方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20031224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040120 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3516609 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080130 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090130 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090130 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100130 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110130 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110130 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120130 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130130 Year of fee payment: 9 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |