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
Application number
JP11167301A
Other languages
English (en)
Other versions
JP3516609B2 (ja
Inventor
Kensaku Fujii
憲作 藤井
Yumiko Matsuura
由美子 松浦
Masashi Sakamoto
昌史 坂本
Kazuhiro Sugiyama
和弘 杉山
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.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP16730199A priority Critical patent/JP3516609B2/ja
Publication of JP2000352928A publication Critical patent/JP2000352928A/ja
Application granted granted Critical
Publication of JP3516609B2 publication Critical patent/JP3516609B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Document Processing Apparatus (AREA)
  • Instructional Devices (AREA)

Abstract

(57)【要約】 【課題】 入力された文字情報に対して、容易に発見さ
れることがない、不正使用発見のための情報を埋め込
む。 【解決手段】 文字情報解析処理部110は入力された
文字情報101に対して、当該文字情報に含まれる文
字、および、配置位置を抽出する。文字情報置換処理部
120は抽出された文字に対して、同形文字辞書102
中の同形文字を探索し、その類似度を基準として、その
文字を置換する。文字情報整形処理部130は、置換さ
れた文字に対して、その配置位置を基準として置換文字
を補正する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、入力された文字情
報に対して、不正使用発見のための情報を埋め込む方法
に関する。
【0002】
【従来の技術】従来より、偽造や不正使用の防止のため
に、セキュリティを確保する技術が存在している。例え
ば、特願平9−226781「偽造防止印刷物」では、
印刷物上に多数の微細要素からなるパターンを埋め込
み、そのパターンで形成される情報を利用して、不正使
用の検出を行っている。一方で、このような印刷物、あ
るいは、画像といったイメージに対しての不正使用防止
技術に対して、近年では、ドキュメント文書やインター
ネットホームページ文書といった文字情報に対しての不
正使用防止技術の必要性が高まっている。
【0003】
【発明が解決しようとする課題】ところが、このような
キャラクタベースの情報に何らかの情報を埋め込むと、
文字1つ1つが示す情報は固有のものであるため、本
来、その文書が表現している意図が変更されてしまう。
そのため、埋め込んだ情報を容易に発見される可能性が
高く、また、埋め込む情報、埋め込み位置を自動的に算
出することは非常に困難である。
【0004】本発明の目的は、入力された文字情報に対
して、容易に発見されることがない、不正使用発見のた
めの情報を埋め込む文字情報編集加工方法、装置、文字
情報編集加工プログラムを記録した記録媒体を提供する
ことにある。
【0005】
【課題を解決するための手段】本発明の文字情報加工編
集方法は、入力された文字情報に対して、当該文字情報
に含まれる文字、および、配置位置を抽出する段階と、
抽出された文字に対して、同形文字を探索し、その類似
度を基準として、その文字を置換する段階を有する。
【0006】入力された文字情報に対して、当該文字情
報に含まれる文字、および、配置位置を抽出することに
より、ドキュメント文書、インターネットホームページ
文書、住宅地図といった文字で構成されるいかなる情報
に対しても対応が可能となる。また、抽出された文字に
対して、同形文字を探索し、その類似度を基準として、
その文字を置換することにより、人が見た際にはほとん
ど分からない固有の情報をその文字情報に埋め込むこと
ができ、その不正使用を発見できる。
【0007】本発明の実施態様によれば、文字情報加工
編集方法は、置換された文字を、その配置位置を基準と
して、置換文字を補正する段階を有する。
【0008】置換された文字を、その配置位置を基準と
して、同一文字が別の同形文字で置換された場合の補正
を行うことにより、その埋め込み情報が目立つことを抑
制する。また、計算機による画一処理によって、人間の
作業の個人差を解放したことで、品質を一定に保つこと
が可能になる。
【0009】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
【0010】図1を参照すると、本発明の一実施形態の
文字情報加工編集装置は文字情報解析処理部110と文
字情報置換処理部120と文字情報整形処理部130か
ら構成される。また、同形文字辞書102は、ある文字
と似た形状をもつ文字候補群、および、その類似度を示
す類似距離を含む辞書である。この同形文字とは、例え
ば、「一」に対しては「ー」「−」などが、「口」に対
しては「ロ」「□」などが、その候補となる。
【0011】図2に示すように、文字情報解析処理部1
10、文字情報置換処理部120、文字情報整形処理部
130はそれぞれ文字情報解析処理210、文字情報置
換処理220、文字情報整形処理230を行う。
【0012】文字情報解析処理210では、図3に示す
ようなフローで処理が行われる。文字情報が入力される
と、その文字情報を構成する文字、その文字の配置位置
を抽出する(ステップ310)。配置位置は、ドキュメ
ント文書の場合は、その文字サイズ、行数、行間、1行
の文字数、文字送りサイズ、タブといった配置制御コー
ドなどから算出する。また、住宅地図の場合は、その文
字情報を配置する座標値から算出する。すべての文字情
報で処理が終わると(ステップ320)、処理を文字情
報置換処理220に移す。
【0013】文字情報置換処理220では、図4に示す
ようなフローで処理が行われる。処理領域、処理対象サ
イズ、埋め込み密度(処理対象サイズに対して同形文字
変換を施す文字の個数)が入力されると(ステップ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に移す。
【0014】文字情報整形処理230では、図5に示す
ようなフローで処理が行われる。文字情報置換処理22
0で置換されたすべての文字に対して、その配置位置を
抽出する(ステップ510)。置換前の文字が同一の場
合、算出された配置位置間の距離があらかじめ設定され
た値Tよりも短かい場合には、その置換文字を同一の文
字に補正することが行われる(ステップ520〜54
0)。こうして、すべての置換文字に対して処理が終わ
ると、入力された文字情報のフォーマットに変更され、
処理後文字情報103、置換文字情報104を出力す
る。
【0015】以上により、同形文字辞書102を用意す
ることにより、入力された文字情報に対して、不正使用
発見のための情報を埋め込むことができる。
【0016】図6,7,8は、上述した処理手順を実際
のデータに即して、説明するための図である。
【0017】図6に示す住宅地図における文字情報に、
不正使用発見のための情報を埋め込むこととする。
【0018】文字情報解析処理210では、図6に記載
されている文字情報(例えば、ヤヨイビル)を構成する
文字、および、それが配置されている位置を抽出するこ
とが行われる。文字情報置換処理220では、図6に示
す処理領域、同サイズの処理対象サイズ、このサイズ内
に6箇所という埋め込み密度が入力されたとして、その
文字置換が行われる。ここでは、類似距離の関係から、
ー→−、二→ニ、口→ロ、口→□、人→入、カ→力の置
換が行われる。文字情報整形処理230では、図7に示
す文字情報置換処理220で置換された6つの文字に対
して、置換前の文字が同一である(ここでは、口)の文
字に対して、その配置位置間の距離が算出される。図7
の701,702に示すように、その距離は近く、値T
よりも短かいとして、同一の文字に変更される。ここで
は、類似距離の関係から、「ロ」が選択される。こうし
て、図8に示す住宅地図における文字情報が生成され、
もとのフォーマット(入力された文字情報を構成するフ
ォーマット、インターネットホームページ文書ならば例
えばHTML)にあわせて、出力される。
【0019】図9を参照すると、本発明の他の実施形態
の文字情報編集加工装置は入力装置610と記憶装置6
20,630と出力装置640と記録媒体650とデー
タ処理装置660で構成されている。
【0020】入力装置610はスキャナ等の文字情報1
01を入力するためのものである。記憶装置620は図
1中の同形文字辞書102に相当する。記憶装置630
はハードディスクである。出力装置640は処理後文字
情報103、置換文字情報104を出力するための、デ
ィスプレイ、プリンタ等である。記録媒体650は図2
に示した文字情報解析処理210と文字情報置換処理2
20と文字情報整形処理230からなる文字情報編集加
工プログラムを記録した、FD(フロッピィ・ディス
ク)、CD−ROM、MO(光磁気ディスク)等の記録
媒体である。データ処理装置660は記録媒体650か
ら文字情報編集加工プログラムを記憶装置630に読み
込んで、これを実行するCPUである。
【0021】
【発明の効果】以上説明したように本発明は、以下に記
載するような効果を有する。
【0022】請求項1に記載の発明は、入力された文字
情報に対して、当該文字情報に含まれる文字、および、
配置位置を抽出することにより、ドキュメント文書、イ
ンターネットホームページ文書、住宅地図といった文字
で構成されるいかなる情報に対しても対応ができ、ま
た、計算機が画一的な処理を施すので、複数の人による
個人差もなく、均質な品質を維持することができる。
【0023】さらに、抽出された文字に対して、同形文
字を探索し、その類似度を基準として、その文字を置換
することにより、人が見た際にはほとんど分からない固
有の情報をその文字情報に埋め込むことができ、その不
正使用を発見できる。
【0024】請求項2に記載の発明は、置換された文字
を、その配置位置を基準として、同一文字が別の同形文
字で置換された場合の補正を行うことにより、その埋め
込み情報が目立つことを抑制できる。
【図面の簡単な説明】
【図1】本発明の一実施形態の文字情報編集加工装置の
構成を示すブロック図である。
【図2】図1に示したブロック図の各部で行われている
処理を示す図である。
【図3】図2に示した文字情報解析処理210の処理を
説明するフローチャートである。
【図4】図2に示した文字情報置換処理220の処理を
説明するフローチャートである。
【図5】図2に示した文字情報整形処理230の処理を
説明するフローチャートである。
【図6】図2に示した処理を具体的に説明する図であ
る。
【図7】図2に示した処理を具体的に説明する図であ
る。
【図8】図2に示した処理を具体的に説明する図であ
る。
【図9】本発明の他の実施形態の文字情報編集加工装置
の構成を示すブロック図である。
【符号の説明】
101 文字情報 102 同形文字辞書 103 処理後文字情報 104 置換文字情報 110 文字情報解析処理部 120 文字情報置換処理部 130 文字情報整形処理部 210 文字情報解析処理 220 文字情報置換処理 230 文字情報整形処理 310,320,410〜480,510〜540
ステップ 610 入力装置 620,630 記憶装置 640 出力装置 650 記録媒体 660 データ処理装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 坂本 昌史 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 杉山 和弘 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 Fターム(参考) 5J104 AA14 NA27 PA07

Claims (12)

    【特許請求の範囲】
  1. 【請求項1】 入力された文字情報に対して、当該文字
    情報に含まれる文字、およびその文字の配置位置を抽出
    する段階と、 前記抽出された文字に対して、同形文字を探索し、その
    類似度を基準として、その文字を置換する段階を有する
    文字情報加工編集方法。
  2. 【請求項2】 前記置換された文字を、その配置位置を
    基準として、補正する段階をさらに有する請求項1記載
    の文字情報加工編集方法。
  3. 【請求項3】 前記文字を置換する段階は、 処理領域、処理対象サイズ、該処理対象サイズに対して
    同形文字変換を施す文字の個数である埋め込み密度を入
    力する段階と、 未処理領域の処理対象サイズ内の位置に含まれる文字を
    抽出する段階と、 抽出された文字に対する同形文字候補を、同形文字候補
    群、およびその類似度を示す類似距離を含む同形文字辞
    書から探索する段階と、 探索された同形文字候補群のうち、抽出された文字との
    類似距離が臨界類似距離より小さいものを置換文字候補
    として選択する段階と、 当該未処理領域の処理対象サイズ内の位置に含まれる文
    字について前記探索する段階と前記選択する段階が終了
    すると、前記置換文字候補の文字を類似距離の小さい順
    にソートして、前記埋め込み密度を満たすまで上位の候
    補を置換文字として選択する段階を含む、請求項1記載
    の文字情報加工編集方法。
  4. 【請求項4】 前記置換文字を補正する段階は、 置換されたすべての文字に対して、その配置位置を抽出
    する段階と、 置換前の文字が同一である文字を抽出し、その配置位置
    間の距離を算出する段階と、 算出された配置位置間の距離が、あらかじめ設定された
    値よりも短かい場合、置換文字を同一の文字に補正する
    段階を含む、請求項2記載の文字情報編集加工方法。
  5. 【請求項5】 入力された文字情報に対して、当該文字
    情報に含まれる文字、およびその文字の配置位置を抽出
    する手段と、 前記抽出された文字に対して、同形文字を探索し、その
    類似度を基準として、その文字を置換する手段を有する
    文字情報加工編集装置。
  6. 【請求項6】 前記置換された文字を、その配置位置を
    基準として、補正する手段をさらに有する請求項5記載
    の文字情報加工編集装置。
  7. 【請求項7】 前記文字を置換する手段は、 処理領域、処理対象サイズ、該処理対象サイズに対して
    同形文字変換を施す文字の個数である埋め込み密度を入
    力する手段と、 未処理領域の処理対象サイズ内の位置に含まれる文字を
    抽出する手段と、 抽出された文字に対する同形文字候補を、同形文字候補
    群、およびその類似度を示す類似距離を含む同形文字辞
    書から探索する手段と、 探索された同形文字候補群のうち、抽出された文字との
    類似距離が臨界類似距離より小さいものを置換文字候補
    として選択する手段と、 当該未処理領域の処理対象サイズ内の位置に含まれる文
    字について前記探索する手段と前記選択する手段が終了
    すると、前記置換文字候補の文字を類似距離の小さい順
    にソートして、前記埋め込み密度を満たすまで上位の候
    補を置換文字として選択する手段を含む、請求項5記載
    の文字情報加工編集装置。
  8. 【請求項8】 前記置換文字を補正する手段は、 置換されたすべての文字に対して、その配置位置を抽出
    する手段と、 置換前の文字が同一である文字を抽出し、その配置位置
    間の距離を算出する手段と、 算出された配置位置間の距離が、あらかじめ設定された
    値よりも短かい場合、置換文字を同一の文字に補正する
    手段を含む、請求項6記載の文字情報編集加工装置。
  9. 【請求項9】 入力された文字情報に対して、当該文字
    情報に含まれる文字、およびその文字の配置位置を抽出
    する手順と、 前記抽出された文字に対して、同形文字を探索し、その
    類似度を基準として、その文字を置換する手順をコンピ
    ュータに実行させるための文字情報加工編集プログラム
    を記録した記録媒体。
  10. 【請求項10】 前記置換された文字を、その配置位置
    を基準として、補正する手順をさらに有する請求項9記
    載の記録媒体。
  11. 【請求項11】 前記文字を置換する手順は、 処理領域、処理対象サイズ、該処理対象サイズに対して
    同形文字変換を施す文字の個数である埋め込み密度を入
    力する手順と、 未処理領域の処理対象サイズ内の位置に含まれる文字を
    抽出する手順と、 抽出された文字に対する同形文字候補を、同形文字候補
    群、およびその類似度を示す類似距離を含む同形文字辞
    書から探索する手順と、 探索された同形文字候補群のうち、抽出された文字との
    類似距離が臨界類似距離より小さいものを置換文字候補
    として選択する手順と、 当該未処理領域の処理対象サイズ内の位置に含まれる文
    字について前記探索する手順と前記選択する手順が終了
    すると、前記置換文字候補の文字を類似距離の小さい順
    にソートして、前記埋め込み密度を満たすまで上位の候
    補を置換文字として選択する手順を含む、請求項9記載
    の記録媒体。
  12. 【請求項12】 前記置換文字を補正する手順は、 置換されたすべての文字に対して、その配置位置を抽出
    する手順と、 置換前の文字が同一である文字を抽出し、その配置位置
    間の距離を算出する手順と、 算出された配置位置間の距離が、あらかじめ設定された
    値よりも短かい場合、置換文字を同一の文字に補正する
    手順を含む、請求項10記載の記録媒体。
JP16730199A 1999-06-14 1999-06-14 文字情報加工編集装置、および文字情報加工編集プログラムを記録した記録媒体 Expired - Lifetime JP3516609B2 (ja)

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)

* Cited by examiner, † Cited by third party
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

Cited By (4)

* Cited by examiner, † Cited by third party
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