JP3617230B2 - Document processing device - Google Patents

Document processing device Download PDF

Info

Publication number
JP3617230B2
JP3617230B2 JP01735597A JP1735597A JP3617230B2 JP 3617230 B2 JP3617230 B2 JP 3617230B2 JP 01735597 A JP01735597 A JP 01735597A JP 1735597 A JP1735597 A JP 1735597A JP 3617230 B2 JP3617230 B2 JP 3617230B2
Authority
JP
Japan
Prior art keywords
line
document
screen
additional information
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP01735597A
Other languages
Japanese (ja)
Other versions
JPH10200743A (en
Inventor
政之 倉橋
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation 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 Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP01735597A priority Critical patent/JP3617230B2/en
Publication of JPH10200743A publication Critical patent/JPH10200743A/en
Application granted granted Critical
Publication of JP3617230B2 publication Critical patent/JP3617230B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、文字、図形、線等の要素を含む文書画像に情報を付加して出力する文書処理装置、及び、情報が付加された文書画像から情報を抽出して出力する文書処理装置に関する。
【0002】
【従来の技術】
近年、LAN(Local Area Network)、WAN(Wide Area Network)、Internet等といったネットワークを介してのデジタル情報の交換が盛んになっており、文書を電子文書として流通させることが頻繁に行われている。
一方、従来から使用されている紙や、その他類する出力媒体(以下、総称して紙という。)も、可搬性、書き込みの容易さ、コスト等といった点からメディアとしての重要性は失われておらず、ユーザが文書を電子文書の形で入手した場合にあっても、電子文書を紙文書として出力して利用することも多い。
【0003】
ここで、前記出力した紙文書を元の電子文書に復元するといったことが切望されているが、電子文書を紙文書として出力した時点で、電子文書の保持している文書の論理構造やコード情報等といった情報が失われてしまい、復元するには文字認識や図形認識等といった高度な認識技術が必要となっている。しかしながら、現在の技術では、認識することができなかったり、誤った認識をしてしまう等といった事態が発生してしまうこととなり、完全な復元をするにはほど遠い状況となっている。
【0004】
また、電子文書自体も進化しており、Hypertext、構造化文書等といった電子文書のように、目に見える形以外の情報を持つものも現れており、このような電子文書においては、紙文書として出力した場合に重要な情報が失われているといった状況が生じてしまう。
例えば、Hypertextはノードとリンクといった構成から成り、文書の内容をノード単位に記述し、リンクによってノード間の関係を記述することができるものであるが、リンク情報は人間の目に見える形で通常は表示されていないため、紙文書として出力した場合には、当該リンク情報が出力されることはなく、リンク情報が失われてしまうこととなる。
【0005】
また、電子文書に対しては、秘密情報の漏洩を防ぐためにデータの暗号やデータの改竄を防ぐための電子署名等が付与されることがあるが、これら情報は人間には意味のないデジタル情報であるので、通常では表示されることはなく、紙文書として出力した場合には当該情報は出力されずに失われてしまうこととなる。
【0006】
上記した状況に対して、特開平1−197878号公報(以下、文献1という。)に記載された発明や、特開平6−342426号公報(以下、文献2という。)に記載された発明では、元の電子文書の内容を正確に復元する、或いは、通常では紙文書において表現されることのなかったデジタル情報を表現する目的で、バーコードや、情報量を大きくした二次元バーコード等を紙文書に出力することにより、紙文書上にデジタルデータを表現することが行われている。
【0007】
しかしながら、これら文献1及び文献2に記載された発明では、バーコードの表示領域を必要とし、人間に意味のないパターンを紙文書に出力しなければならないために、紙文書のデザインを損ねてしまうといった問題や、秘密情報の所在が明示されてしまい、解読や改竄の原因となってしまうといった問題が生じていた。
【0008】
これら問題に対して、特開平1−306958号公報(以下、文献3という。)には、人間が可読な従来の情報表現と、人間が目視困難で且つ機械が可読な情報表現とを共存させることにより、文書の体裁に影響を与えることなく、デジタル情報を埋め込む発明が開示されている。
【0009】
【発明が解決しようとする課題】
しかしながら、上記した文献3に記載された発明では、人間による目視が困難な物質や磁気を利用したものであり、従来のプリンタ等といった装置を使って実現することが困難であった。また、文献3に記載された発明にはプリンタ等といった装置によって実現可能である発明も記載されてはいるが、比較的濃度の濃淡が均一なコードによって文字を描画するというものであり、文字の濃淡が制限されるといったことや、文字の品質が劣化するといった問題があった。
【0010】
本発明は上記した従来の事情に鑑みてなされたもので、人間が読む文書画像に影響を与えることなく、機械が利用する付加情報を埋め込んだ紙文書を出力することのできる文書処理装置を提供することを目的としている。
また、本発明は、付加情報が埋め込まれた紙文書から、付加情報を取り出して出力することのできる文書処理装置を提供することを目的としている。
【0011】
【課題を解決するための手段】
上記した目的を達成するために、本発明は紙文書において人間が読む文書画像を構成している画素に着目してなされたもので、当該画素の描画位置によって機械が利用する付加情報を表現する。
なお、上記した画素とは、プリンタ、複写機、ファクシミリ、印刷における版生成装置等といった出力装置が描画できる最小単位である。
【0012】
本発明に係る文書処理装置は、万線スクリーンにより文書画像を描画する文書処理装置において、文書画像を入力する文書画像入力手段と、前記文書画像に付加すべき付加情報を入力する情報入力手段と、出力すべき文書画像の濃度によりスクリーン線の幅を変更する万線スクリーンを用いて文書画像を描画する画像描画手段と、画像描画手段により文書画像を描画する際に、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置を万線スクリーンの線幅方向に設定するとともに、当該帯状部分と所定の関係を有する他の帯状部分について前記付加情報を設定した範囲の始点と終点とに対応する位置のスクリーン線の描画位置を万線スクリーンの線幅方向に設定する位置設定手段と、前記位置設定手段による設定に従って、万線スクリーンを用いて前記画像描画手段により文書画像を描画させる制御手段と、を備えたことを特徴とする。
【0013】
ここで、スクリーン線は、単一の画素であってもよく、複数の画素であってもよい。
また、帯状部分とは、スクリーン線を万線スクリーンの線幅方向に集めた部分をいう。
そして、付加情報を設定する範囲を表す帯状部分のスクリーン線と、付加情報を設定する帯状部分のスクリーン線とを、異なる画素数としてもよい。
また、帯状部分と所定の関係を有する他の帯状部分とは、当該帯状部分を特定することのできる他の帯状部分のことをいい、例えば、当該帯状部分と隣接している他の帯状部分のことをいう。
【0014】
上記した文書処理装置では、基本的には、文書画像入力手段から入力された文書画像を、画像描画手段が出力すべき文書画像の濃度によりスクリーン線の幅を変更する万線スクリーンを用いて描画する。そして、情報入力手段から入力された付加情報を文書画像に埋め込む場合には、画像描画手段により文書画像を描画する際に、位置設定手段が万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置を万線スクリーンの線幅方向に設定するとともに、当該帯状部分と所定の関係を有する他の帯状部分について前記付加情報を設定した範囲の始点と終点とに対応する位置のスクリーン線の描画位置を万線スクリーンの線幅方向に設定し、制御手段が前記位置設定手段による設定に従って、万線スクリーンを用いて画像描画手段により文書画像を描画させる。
【0015】
また、本発明に係る文書処理装置は、万線スクリーンによって描画された文書画像から当該文書画像に付加された付加情報を抽出して出力する文書処理装置であって、前記文書画像は、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置が万線スクリーンの線幅方向に変更されて描画がされているとともに、当該帯状部分と所定の関係を有する帯状部分について前記付加情報が設定された範囲の始点と終点とに対応する位置のスクリーン線の描画位置が万線スクリーンの線幅方向に変更されて描画されており、前記文書画像を走査してスクリーン線の幅方向への変位を検出する走査手段と、変位が検出された帯状部分から付加情報が設定されている範囲を示す始点と終点とを特定する範囲特定手段と、前記帯状部分と所定の関係を有する帯状部分の付加情報の設定範囲からスクリーン線の変位状態を検出する付加情報検出手段と、検出された変位状態に基づいて文書画像中に付加された情報を出力する付加情報出力手段と、を備えたことを特徴とする。
【0016】
上記した本発明に係る文書処理装置では、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置が万線スクリーンの線幅方向に変更されて描画がされているとともに、当該帯状部分と所定の関係を有する帯状部分について前記付加情報が設定された範囲の始点と終点とに対応する位置のスクリーン線の描画位置が万線スクリーンの線幅方向に変更されて描画された文書画像を、走査手段が走査してスクリーン線の線幅方向への変位を検出し、範囲特定手段が検出された変位を含む帯状部分から付加情報の設定範囲を示す始点と終点とを特定し、付加情報検出手段が前記帯状部分と所定の関係を有する帯状部分の付加情報の設定範囲からスクリーン線の変位状態を検出し、付加情報出力手段が検出された変位状態に基づいて文書画像中に付加された情報を出力する。
【0017】
【発明の実施の形態】
本発明に係る文書処理装置の第1実施例として、文書画像に情報を付加して出力する文書処理装置を図1を参照して説明する。
この文書処理装置は、文書画像及び当該文書画像に付加する付加情報を入力する文書入力手段1と、文書画像に付加情報を付加する出力画像生成手段2と、付加情報が付加された文書画像を紙文書として出力する画像出力手段3とを備えている。
【0018】
文書入力手段1は、文書画像を入力する文書画像入力手段と、文書画像に付加すべき付加情報を入力する情報入力手段とを有している。
文書画像入力手段は、ワードプロセッサ等といった文書作成装置等によって作成された文書画像を入力する。なお、当該文書画像中の文字、図形等といった構成要素には、当該構成要素の大きさ、形態といった属性を表す属性情報が対応付けられており、例えば、図2(a)に示す構成要素を表す識別情報を保持する要素識別タグと、当該構成要素に関する属性情報と、を有したデータによって実現されている。
情報入力手段は、文書画像の構成要素に付加すべき情報を入力し、当該情報を構成要素に対応付ける。例えば、構成要素と属性情報とを対応付けたデータに対して、図2(b)に示すように更に、当該構成要素に付加情報を追加したデータを構成することによって構成要素と付加情報とを対応付ける。
【0019】
上記した文書入力手段1による付加情報の入力方法の一例を図3を参照して説明する。なお、図3はディスプレイ装置の表示内容を示している。
文字画像入力手段が文書画像を入力した場合にディスプレイ装置に文字画像ウインドウAを出力し、当該文字画像ウインドウ中の構成要素Yをユーザに選択させ、選択された構成要素Yの属性情報を属性ウインドウBとして出力する。なお、この属性ウインドウBには当該構成要素に付加する情報を指定する”埋め込み情報”領域が含まれている。そして、当該”埋め込み情報”領域に対してユーザに付加する情報を指定させ、当該指定された付加情報を情報入力手段が入力として受け付ける。
なお、図形やグラフなどの構成要素に対しても上記同様に付加情報を入力することができる。
【0020】
出力画像生成手段2は、予め設定された出力装置の出力解像度に基づいて文書画像をラスタ画像に展開し、ラスタ画像を構成する各画素(ピクセル)の濃度情報(以下、ピクセルデータという。)に対して、当該ピクセルを含む構成要素を表す識別情報を付加し、第1ラスタ画像データを作成する。なお、同一構成要素に含まれるピクセルが主走査方向に連続している場合には、図2(c)に示すように、連続するピクセルデータをまとめたデータ構造とする。
【0021】
また、出力画像生成手段2は、前記第1ラスタ画像データ中の各ピクセルデータに対して該当するピクセルを変調するか否かを表す変調フラグを付加して図2(d)に示すデータ構造とすることにより第2ラスタ画像データを作成し、入力された付加情報に対応付けられた識別情報に基づいて、当該付加情報に対応付けられている構成要素を構成するピクセル群を第1ラスタ画像データから検出し、検出したピクセル群の中で所定の濃度を有するピクセル群を検出する。
【0022】
ここで、変調とは、ピクセルPを描画する位置を、通常描画される図4(a)に示す万線スクリーン幅内における主走査方向の最前部とは異なった位置、例えば、図4(b)に示す万線スクリーン幅内における主走査方向の最後部の位置にすることを意味している。なお、当該変調がされていることを人間の肉眼で認識することは不可能である。
また、所定の濃度とは、紙文書として出力された文書画像からピクセルが変調されたか否かを検出できる濃度を意味し、濃度が小さすぎても、大きすぎても適切でなく、ピクセルを変調して文書画像を出力する側の装置の出力解像度と、当該出力された文書画像を入力する側の装置の解像度とに依存する。例えば、200dpiのプリンタによって文書画像を出力し、光学解像度600dpiのスキャナで前記文書画像を入力する場合においては、20〜80%の濃度が好ましい。
【0023】
また、出力画像生成手段2は、前記入力された付加情報に基づいて、例えば、以下に示すように前記ピクセル群のピクセルに対応する変調フラグを設定する。すなわち、図5に示す変調パターンとなるように、スクリーン線(例えば、副走査方向の2つのピクセルをまとめた単位)を主走査方向に集めた第1帯状部分4においては、付加情報と、当該付加情報を対応付けた構成要素の識別情報と、シーケンス番号と、を有する図2(e)に示す埋め込みデータ中のそれぞれのデジタルデータに対して一本のスクリーン線を対応させ、デジタルデータが”1”の場合にはスクリーン線をスクリーン幅内の後方位置、すなわち、変調を行った場合のスクリーン線の描画位置に設定する一方、デジタルデータが”0”の場合にはスクリーン線をスクリーン幅内の前方位置、すなわち、変調を行なわない場合のスクリーン線の描画位置に設定し、当該設定に従って変調フラグを設定する。
【0024】
なお、主走査方向に隣り合う2つのスクリーン線を同時に埋め込みデータの埋め込み対象としない場合には、隣り合う2つのスクリーン線が同時に変調されることがない。このために、紙文書として出力された文書画像から埋め込み対象のスクリーン線が変調されているか否かを、隣り合うスクリーン線との関係、例えば、隣り合うスクリーン線が接しているか否かといった関係から容易に認識することができる。
また、上記のように文書画像に埋め込むデータとして付加情報だけなく、当該付加情報が対応付けられた構成要素の識別番号及びシーケンス番号も設定しており、例えば、一つの帯状部分に付加情報を設定しきれない場合には、複数の帯状部分に分散させて設定を行っても支障なく付加情報を把握することができる。すなわち、同一の構成要素に対応付けられた付加情報は、同一の識別番号が対応付けることができ、更にシーケンス番号によって付加情報中の順番を設定しておくことができるので、付加情報を復元することができる。
【0025】
一方、前記した第1帯状部分4に隣接する第2帯状部分5においては、前記埋め込みデータが埋め込まれた範囲(以下、セグメントという。)の開始位置と終了位置とに対応する位置のスクリーン線をスクリーン幅内の後方位置、すなわち、変調を行った場合のスクリーン線の描画位置に設定し、当該設定に従って変調フラグを設定する。
なお、スクリーン線としてより多くのピクセルを用いることによって、スキャナ等といった画像入力装置によって紙文書を読み込む際に、紙文書の傾きに対する補正をより効果的に行うことができる。
【0026】
画像出力手段3は、出力画像生成手段2によって変調フラグが設定された第2ラスタ画像データを受け取り、当該第2ラスタ画像データに基づいて文書画像を紙文書として出力する。
この画像出力手段3は、図6に示す電子写真方式によるプリンタによって実現されており、このプリンタには、情報分割器6、D/A変換器7、三角波発振器8、選択回路9、比較器10、レーザ駆動系11が備えられている。
【0027】
情報分割器6は、第2ラスタ画像データをピクセルデータと変調フラグとに分割し、ピクセルデータをD/A変換器7に渡す一方、変調フラグを選択回路9に渡す。
D/A変換器7は情報分割器6から受け取ったピクセルデータをアナログ電圧情報に変換し、これを比較器10の一方の入力端子に出力する。
三角波発振器8は、出力するピクセルの描画位置を万線スクリーンの幅方向(主走査方向ともいう。)に変更するための三角波を発生し、具体的には、例えば同図中に示すような頂点の位置が異なる2種類の三角波12、13を発生する。なお、三角波12、13の1単位の幅は万線スクリーンの幅の1単位に相当する。
【0028】
選択回路9は、情報分割器6から受け取った変調フラグに基づいて、三角波発振器8によって発生された三角波12、13のいずれか一つを選択し、これを比較器10の他方の入力端子に出力する。例えば、変調フラグが変調を行わない設定がされている場合には三角波12を選択する一方、変調を行う設定がされている場合には三角波13を選択して出力する。
【0029】
比較器10は、ピクセルデータのアナログ電圧と三角波のレベル(アナログ電圧)とを比較して、三角波のレベルがピクセルデータのアナログ電圧より大きい時に“H”(すなわち、レーザをON)、小さい時に“L”(すなわち、レーザをOFF)を出力する。したがって、三角波12が選択されているときは最も遅いタイミングで、三角波13が選択されているときは最も早いタイミングで“H”レベルがレーザ駆動系11に入力される。
【0030】
レーザ駆動系11は、万線スクリーンを用いて出力ピクセルを描画する手段であり、レーザONの指令に応じて紙に出力するピクセルを走査しながら描画する。
したがって、三角波12が選択されているときには出力ピクセルは万線スクリーン幅内における主走査方向の最も後方部14に描画され、三角波13が選択されているときには出力ピクセルは万線スクリーン幅内における主走査方向の最も前方部15に描画される。なお、出力ピクセルの幅は濃度が高いほど広く出力される。
【0031】
すなわち、上記構成の電子写真方式プリンタによれば、第2ピクセル画像デーは情報分割器6でピクセルデータと変調フラグとに分割され、ピクセルデータはD/A変換器7でアナログ電圧に変換されて比較器10に入力され、また、三角波発振器8で発生された三角波12、13のいずれか一つが、変調フラグに応じて選択回路9で選択されて比較器10に入力される。そして、比較器10は選択された三角波の形状に基づいたタイミングでレーザ駆動系11を制御し、万線スクリーンの幅内において当該幅方向に変位した位置に出力ピクセルを描画させる。
【0032】
次に、上記した第一実施例に係る文書処理装置の動作を図面を参照して説明する。
まず、文書入力手段1によって、文書画像が入力されるとともに、当該文書画像に付加すべき付加情報が入力された場合に、付加情報が付加された文書画像を紙文書として出力する動作を図7を参照して大まかに説明する。
出力画像生成手段2が入力された文書画像からラスタ画像を生成する際にラスタ画像を構成するピクセルのピクセルデータに対して、当該ピクセルを含んでいる構成要素を識別するための要素識別タグをつけた第1ラスタ画像データを生成し(ステップS1)、更に、生成した第1ラスタ画像データ中のピクセルデータに対して変調フラグを付加した第2ラスタ画像データを生成するとともに、入力された付加情報に応じて前記変調フラグを設定する以下に示す出力画像生成処理を行い(ステップS2)、画像出力手段3が第2ラスタ画像データに基づいて、文書画像を紙文書として出力する(ステップS3)。
【0033】
出力画像生成手段2による出力画像生成処理を図8を参照して詳細に説明する。
まず、予め設定されているスクリーン線の副走査方向の長さ(変調長)と変調した場合に変調を検出することのできるピクセルの濃度条件とを把握し(ステップS4)、第1ラスタ画像データ中のピクセルデータに基づいて第2ラスタ画像データを作成する(ステップS5)。
【0034】
そして、文書入力手段1によって入力された付加情報に対して以下に示す変調フラグ設定処理を行ったか否かを検出し(ステップS6)、行っていない付加情報に対しては以下の処理を行う。
すなわち、当該付加情報に対応付けられた構成要素の識別情報と同一の識別情報を有するピクセル群であって、変調フラグが設定されていないピクセル群を第1ラスタ画像データから主走査方向に検出する(ステップS7)。なお、検出できなかった場合には、付加情報を埋め込むことができないので、ユーザにエラーを通知する(ステップS8、S9)。
【0035】
次いで、検出したピクセル群に付加情報が埋め込めるか否かを検出する(ステップS8、S10)。ここでは、検出されたピクセル群の濃度が前記把握した濃度条件を満たすか否か、図5に示す形式の変調パターンにより変調長の2倍の長さを確保でき、要素識別タグとシーケンス番号と付加情報の一部とが埋め込める幅が確報できるか否かが判断される。
埋め込めることが検出された場合には、第2ラスタ画像データの該当するピクセルの変調フラグに対して付加情報に従った変調パターンを実現する設定を行う(ステップS11)一方、埋め込めない場合には、前記ピクセル群に対応する変調フラグを無変調に設定し(ステップS12)、他の埋め込めるピクセル群を検出する(ステップS7〜S10)。
【0036】
そして、埋め込むことはできたが、付加情報全部を埋め込むことができなかった場合には、付加情報の残りを埋め込む際の埋め込みデータ中のシーケンス番号に1を加算し(ステップS13、S14)、上記した処理(ステップS7〜S14)を繰り返し行う。
この結果、一の付加情報を全て埋め込んだ場合には、他の付加情報について同様に処理(ステップS6〜S14)を行い、全ての付加情報を埋め込んだ場合には、変調フラグが設定されていない第2ラスタ画像データ中の変調フラグを無変調にセットし、当該第2ラスタ画像データを画像出力手段3に渡す(ステップS15)。
【0037】
そして、上記した第2ラスタ画像データを受け取った画像出力手段3では、図5に示すような変調パターンを有する文書画像を紙文書として出力する。
したがって、人間が読む文書画像に影響を与えることなく、付加情報を埋め込んだ紙文書を出力することができる。
【0038】
次に、本発明に係る文書処理装置の第二実施例として、上記した第1実施例に係る文書処理装置によって出力された紙文書から情報を抽出して出力する文書処理装置の一例を図9を参照して説明する。
この文書処理装置は、付加情報が付加された文書画像を紙文書から入力するイメージ入力手段21と、入力した文書画像から付加情報を抽出する付加情報認識手段22と、抽出した付加情報を出力する文書出力手段23とを備えている。
【0039】
イメージ入力手段21は、従来から知られているイメージスキャナ等といった装置によって実現されており、紙文書として出力された文書画像を走査することにより文書画像中のピクセルの位置を把握し、文書画像をラスタ画像データとして取り込む。
【0040】
付加情報認識手段22は、イメージ入力手段21が把握したピクセルの位置からスクリーン幅及びスクリーン線の変調長を把握する。
スクリーン幅は、一のピクセルの描画開始位置と次のピクセルの描画開始位置との間隔から得ることができる。なお、前記各ピクセルは、変調が行われていないことが条件であり、本実施例では、文書画像中の最初に走査される部分については変調を行っておらず前記スクリーン幅を把握することができる。
また、スクリーン線の変調長は、前記スクリーン幅とピクセルの位置とに基づいて、変調されているピクセルを検出し、当該ピクセルの同一副走査方向に連続する変調されたピクセルを検出することによって把握することができる。
また、付加情報認識手段22は変調されているスクリーン線を検出し、セグメントの開始位置及び終了位置を特定する。例えば、第1実施例の文書作成装置によって出力された文書画像においては、走査している際に、一番初め又はセグメントが終了した後に初めに変調が検出されるスクリーン線がセグメントの開始位置を表すスクリーン線であり、開始位置を表すスクリーン線の次に変調が検出されるスクリーン線がセグメントの終了位置を表すスクリーン線である。
【0041】
また、付加情報認識手段22は、検出されたセグメントの開始位置及び終了位置を表すスクリーン線を結んだ直線と、イメージ入力手段21が走査した方向とのなす角に基づいて、セグメント部分のラスタ画像データ読み込み時の走査方向の補正(所謂、スキュー補正)を行う。
また、付加情報認識手段22は、スクリーン線の変調長と、スクリーン幅と、セグメントの開始位置を表すスクリーン線とに基づいて、セグメントを把握し、更に、セグメント中の情報を埋め込まれる対象のスクリーン線が変調されているか否かを検出することによって、セグメント中に埋め込まれたデータ(図2(d)に示す形式のデータ)を検出する。
【0042】
文書出力手段23は、付加情報認識手段22によって検出されたセグメント毎に得られたデータを同一識別情報毎にまとめ、更に、シーケンス番号に従って並び替えて元の付加情報を復元し、当該付加情報を前記セグメントが埋め込まれていた領域と対応させて出力する。
【0043】
次に、上記した第2実施例に係る文書処理装置の動作を図10を参照して説明する。
まず、イメージ入力手段21が付加情報を含んだ紙文書を走査することにより、ラスタ画像データを取り込み(ステップS21)、付加情報認識手段22が取り込まれたラスタ画像データに基づいてピクセルが変調されているか否かを検出することによって、セグメントの開始位置及び終了位置を表すスクリーン線を特定し、セグメントを検出する(ステップS22、S23)。なお、セグメントを検出できない場合には、イメージ入力手段21が順次ラスタ画像データを取り込む(ステップS21)。
【0044】
そして、セグメントを検出した場合には、セグメントの開始位置及び終了位置を表すスクリーン線同士を結ぶ直線と、イメージ入力手段21による走査方向とのなす角を算出し、算出結果に基づいてイメージ入力手段21による走査方向のスキュー補正を行い、紙文書自体の傾きによるラスタ画像データへの影響を補正する(ステップS24)。
【0045】
次いで、イメージ入力手段21がスキュー補正された走査方向で前記検出されたセグメント部分のラスタ画像データを取り込み(ステップS25)、取り込んだラスタ画像データから付加情報認識手段22が以下に示す埋め込み情報抽出処理を行い(ステップS26)、文書画像中のセグメントの領域を表す情報と、セグメントに埋め込まれていたデータとを記憶装置(図示せず)に保存する(ステップS27)。
【0046】
そして、上記したセグメントに後続するラスタ画像データについても上記した処理(ステップS21〜S27)を行い、全てのラスタ画像データに対して上記した処理を終了した場合には、以下に示す埋め込み情報出力処理を行う(ステップS22、S28)。
【0047】
次に、埋め込み情報抽出処理を図11を参照して説明する。
まず、付加情報認識手段22は、イメージ入力手段21が把握したピクセルの位置に基づいて、文書画像のスクリーン幅及びスクリーン線の変調長を検出する(ステップS29)。そして、セグメントの開始を表すスクリーン線の位置と、スクリーン線変調長と、スクリーン幅とによって、セグメント中の埋め込みデータの埋め込み対象となるスクリーン線が変調されない場合に存在する位置(以下、変調位置という。)を特定する(ステップS30)。
次いで、当該変調位置にスクリーン線が存在するか否かを検出する(ステップS31)。
【0048】
そして、スクリーン線が存在する場合には、変調されていないことを意味するので、”0”が埋め込まれていることとなり、ビット”0”を埋め込まれたデータの一部として把握する(ステップS32)一方、存在しない場合には、変調されていることを意味するので、”1”が埋め込まれていることとなり、ビット”1”を埋め込まれたデータの一部として把握する(ステップS33)。
上記した処理(ステップS30〜S34)をセグメント中の全ての変調位置に対して行い、当該セグメントに埋め込まれた埋め込みデータを把握することができる。
【0049】
次に、埋め込み情報出力処理を図12を参照して説明する。
まず、文書出力手段23が、記憶装置からセグメントに埋め込まれていた埋め込みデータと、当該セグメントの領域情報とを読み出し(ステップS35)、同一の構成要素に対応付けられている埋め込みデータ毎、すなわち、同一の識別情報を含んでいる埋め込みデータ毎に集合にまとめて分類し(ステップS36)、更に、前記集合中の埋め込みデータを各データ中のシーケンス番号順に並ぶ換えて元の付加情報を復元する(ステップS37)。そして、前記同一集合にまとめられた各埋め込みデータが埋め込まれていたセグメントの領域情報に基づいて、前記セグメントを囲む最小の矩形領域を算出し(ステップS38)、前記復元された付加情報を出力するとともに、前記矩形領域に該当する文書画像中の部分を出力する(ステップS39)。
【0050】
なお、上記した付加情報及び当該付加情報が付加されていた領域は、例えば、図13に示すようにディスプレイ装置に表示される。
すなわち、ディスプレイ上に文書画像Cが表示されるとともに、当該文書画像C中の前記領域Dがシャドウとして表示され、更に埋め込まれていた付加情報Eが表示される。
【0051】
したがって、付加情報が付加された紙文書から、付加情報と、当該付加情報が埋め込まれていた文書画像中の領域とを把握して出力することができる。
【0052】
次に、上記した第1実施例に係る文書処理装置によって、Hypertext文書を紙文書として出力する場合の一例を図14を参照して説明する。
Hypertext文書は、図14(a)及び(b)に示すように、文字等にシャドウ、或いは下線といったアンカーが付されて表示され、当該アンカーには図14(c)に示すような前記文字等に関連する情報を有する文書へのリンク情報が関連付けられている。
このようなHypertext文書を紙文書として出力する場合には、文書入力手段1が付加情報として前記リンク情報を受け付け、受け付けたリンク情報を前記アンカーに対応付けておくことによって、出力する文書画像にリンク情報を付加することができる。なお、上記した第2実施例に係る文書処理装置によって出力した紙文書から当該リンク情報を抽出することができる。
【0053】
次に、上記した第1実施例に係る文書処理装置によって、構造化文書を紙文書として出力する場合の一例を図15を参照して説明する。
構造化文書は、ディスプレイ上では図15(a)に示すように表示されているが、例えば、特定部分”従来技術”に対して、文書での論理的な構成を表す図15(b)に示す”chapter”といった論理情報が対応付けられた構造となっている。
このような構造化文書を紙文書として出力する場合には、文書入力手段1が付加情報として前記論理情報を受け付け、当該論知情報が対応付けられている特定部分に対して下線を付加するようにし、当該下線に対して前記論理情報を対応付けておくことによって、出力する文書画像に論理情報を付加することができる。図15(c)は、紙文書として出力された例であり、下線部に論理情報が埋め込まれている。なお、上記した第2実施例に係る文書処理装置によって出力した紙文書から当該論理情報を抽出することができる。
【0054】
また、上記した第1実施例に係る文書処理装置によって、文書情報の一部を紙文書に付加して出力する場合を図16を参照して説明する。
ここでは、ディスプレイ上で図16(a)に示すように表示されているグラフが図16(b)に示す数値情報を持っている場合の例である。
この場合には、文書入力手段1が付加情報としてグラフが持っている数値情報を受け付け、当該数値情報を棒グラフの矩形に対応付けておくことによって、出力する文書画像に数値情報を付加することができる。なお、上記した第2実施例に係る文書処理装置によって出力した紙文書から当該数値情報を抽出することができる。
【0055】
また、上記した第1実施例に係る文書処理装置によって、電子署名或いは秘密情報を紙文書に埋め込む場合の一例を図17を参照して説明する。
この場合には、文書入力手段1が付加情報として電子署名或いは秘密情報を受け付け、例えば、入力された文書中のロゴ部Fに対応付けておくことによって、出力する文書画像に電子署名或いは秘密情報を付加することができる。なお、上記した第2実施例に係る文書処理装置によって出力した紙文書から電子署名或いは秘密情報を抽出することができる。
【0056】
なお、上記した実施例では、図5に示す変調パターンを用いていたが、本発明はこの変調パターンに限るものではなく、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置を万線スクリーンの線幅方向に設定するとともに、当該帯状部分と所定の関係を有する他の帯状部分について前記付加情報を設定した範囲の始点と終点とに対応する位置のスクリーン線の描画位置を万線スクリーンの線幅方向に設定する変調パターンであればよい。
例えば、付加情報の設定範囲を表す帯状部分と付加情報を設定する帯状部分とを隣接させずに、5ピクセル分副走査方向に離すようにしてもよい。
【0057】
なお、上記した第1実施例及び第2実施例では、単色のピクセルによって構成される紙文書に対する付加情報の埋め込み及び付加情報の抽出を説明したが、Y(イエロー)、M(マゼンダ)、C(シアン)、K(ブラック)等といった複数のピクセルによって構成される紙文書に対しても本発明を適用することができる。
【0058】
なお、上記した実施例では、各機能手段は、プロセッサが(ROM、RAM等に予め格納された)制御プログラムを実行することにより構成されるが、本発明ではこれら機能手段を独立したハードウエア回路として構成してもよい。
また、上記の制御プログラムをフロッピーディスクやCD−ROM等の記憶媒体に格納させておき、当該記憶媒体からコンピュータに入力してプロセッサに実行させることにより、本発明に係る処理を遂行させることができる。
【0059】
【発明の効果】
以上説明したように、本発明に係る文書処理装置では、文書画像を描画する際に、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置を万線スクリーンの線幅方向に設定するとともに、当該帯状部分と所定の関係を有する帯状部分について前記付加情報を設定した範囲の始点と終点とに対応する位置のスクリーン線の描画位置を万線スクリーンの線幅方向に設定し、当該設定に従って文書画像を描画するようにしたために、特殊インクや特殊紙を用いなくとも、人間が読む文書画像に影響を与えることなく、機械が利用する付加情報を紙文書に埋め込むことができる。
【0060】
また、本発明に係る文書処理装置では、紙文書を走査してスクリーン線の線幅方向への変位を検出し、検出された変位を含む帯状部分から付加情報の設定範囲を示す始点と終点とを検出し、当該帯状部分と所定の関係を有する帯状部分の付加情報の設定範囲を特定して、付加情報を抽出するようにしたために、紙文書から付加情報を抽出することができる。
【図面の簡単な説明】
【図1】本発明の第1実施例に係る文書処理装置の構成図である。
【図2】本発明に係るデータ構造を説明する図である。
【図3】本発明の第1実施例に係る付加情報の入力方法を説明する図である。
【図4】本発明の第1実施例に係るピクセルの変調を説明する図である。
【図5】本発明に係る変調パターンを説明する図である。
【図6】本発明の第1実施例に係る画像出力手段としての電子写真方式プリンタの構成図である。
【図7】本発明の第1実施例に係る付加情報が付加された文書画像を紙に出力する動作を説明するフローチャートである。
【図8】本発明の第1実施例に係る出力画像生成処理を説明するフローチャートである。
【図9】本発明の第2実施例に係る文書処理装置の構成図である。
【図10】本発明の第2実施例に係る文書処理装置の動作を説明するフローチャートである。
【図11】本発明の第2実施例に係る埋め込み情報抽出処理を説明するフローチャートである。
【図12】本発明の第2実施例に係る埋め込み情報出力処理を説明するフローチャートである。
【図13】本発明の第2実施例に係る付加情報の表示例を説明する図である。
【図14】本発明においてHypertext文書を紙文書として出力する場合の一例を説明する図である。
【図15】本発明において構造化文書を紙文書として出力する場合の一例を説明する図である。
【図16】本発明において文書情報の一部を紙文書に埋め込む場合の一例を説明する図である。
【図17】本発明において電子署名或いは秘密情報を紙文書に埋め込む場合の一例を説明する図である。
【符号の説明】
1・・文書入力手段、
2・・出力画像生成手段、
3・・画像出力手段、
4・・第1帯状部分
5・・第2帯状部分、
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a document processing apparatus that adds information to a document image including elements such as characters, figures, lines, and the like, and a document processing apparatus that extracts and outputs information from the document image to which information is added.
[0002]
[Prior art]
In recent years, the exchange of digital information via networks such as LAN (Local Area Network), WAN (Wide Area Network), Internet, etc. has become popular, and it is frequently performed to distribute documents as electronic documents. .
On the other hand, paper used conventionally and other output media (hereinafter collectively referred to as paper) have lost their importance as media in terms of portability, ease of writing, cost, and the like. Even when the user obtains a document in the form of an electronic document, the electronic document is often output and used as a paper document.
[0003]
Here, there is a strong desire to restore the output paper document to the original electronic document, but when the electronic document is output as a paper document, the logical structure and code information of the document held by the electronic document For example, information such as character recognition and figure recognition is required for restoration. However, with current technology, situations such as inability to recognize or incorrect recognition occur, and it is far from complete restoration.
[0004]
In addition, electronic documents themselves have evolved, and some electronic documents such as Hypertext, structured documents, etc. that have information other than visible forms have appeared. When output, a situation occurs in which important information is lost.
For example, Hypertext is composed of nodes and links, and the contents of a document can be described in units of nodes, and the relationship between nodes can be described by links. However, link information is usually visible to the human eye. Is not displayed, and when output as a paper document, the link information is not output and the link information is lost.
[0005]
Also, electronic documents may be given data encryption or digital signatures to prevent data tampering to prevent leakage of confidential information, but these information are digital information that is meaningless to humans. Therefore, it is not normally displayed, and when it is output as a paper document, the information is lost without being output.
[0006]
In view of the above situation, in the invention described in Japanese Patent Laid-Open No. 1-197878 (hereinafter referred to as Document 1) and the invention described in Japanese Patent Laid-Open No. 6-342426 (hereinafter referred to as Document 2). For the purpose of accurately restoring the contents of the original electronic document, or expressing digital information that was not normally expressed in paper documents, a barcode, a two-dimensional barcode with a large amount of information, etc. By outputting to a paper document, digital data is expressed on the paper document.
[0007]
However, in the inventions described in these documents 1 and 2, a barcode display area is required, and a pattern that is meaningless to humans must be output to the paper document, which impairs the design of the paper document. And the location of confidential information is clearly indicated, causing problems such as deciphering and falsification.
[0008]
In order to deal with these problems, Japanese Patent Laid-Open No. 1-306958 (hereinafter referred to as Document 3) coexists a conventional information expression that is readable by humans and an information expression that is difficult for humans to view and is readable by machines. Thus, an invention for embedding digital information without affecting the appearance of the document is disclosed.
[0009]
[Problems to be solved by the invention]
However, the invention described in the above-mentioned document 3 utilizes a substance or magnetism that is difficult for humans to visually check, and it has been difficult to realize it using a conventional device such as a printer. The invention described in Document 3 describes an invention that can be realized by a device such as a printer. However, the invention draws a character with a code having a relatively uniform density. There are problems that shading is limited and character quality deteriorates.
[0010]
The present invention has been made in view of the above-described conventional circumstances, and provides a document processing apparatus capable of outputting a paper document in which additional information used by a machine is embedded without affecting a document image read by a human. The purpose is to do.
Another object of the present invention is to provide a document processing apparatus that can extract and output additional information from a paper document in which the additional information is embedded.
[0011]
[Means for Solving the Problems]
In order to achieve the above-described object, the present invention is made by paying attention to a pixel constituting a document image read by a human in a paper document, and expresses additional information used by the machine by a drawing position of the pixel. .
Note that the above-described pixel is a minimum unit that can be drawn by an output device such as a printer, a copier, a facsimile machine, a printing plate generation device, or the like.
[0012]
A document processing apparatus according to the present invention is a document processing apparatus for drawing a document image on a line screen, a document image input means for inputting a document image, and an information input means for inputting additional information to be added to the document image. The image drawing means for drawing the document image using a line screen that changes the width of the screen line according to the density of the document image to be output, and the line width of the line screen when drawing the document image by the image drawing means The drawing position of the screen line is set in the line width direction of the line screen according to the additional information for the band-shaped portion in the direction, and the additional information is set for the other band-shaped portions having a predetermined relationship with the band-shaped portion. A position setting means for setting the drawing position of the screen line at the position corresponding to the start point and the end point in the line width direction of the line screen, and the position setting means. According to the setting, characterized by comprising a control means for rendering the document image by the image drawing means by using the line screen.
[0013]
Here, the screen line may be a single pixel or a plurality of pixels.
Further, the band-shaped portion refers to a portion in which screen lines are collected in the line width direction of the line screen.
The screen line of the band-shaped portion that represents the range for setting the additional information and the screen line of the band-shaped portion for setting the additional information may have different numbers of pixels.
In addition, the other band-shaped part having a predetermined relationship with the band-shaped part refers to another band-shaped part that can identify the band-shaped part, for example, other band-shaped part adjacent to the band-shaped part. That means.
[0014]
In the above document processing apparatus, basically, a document image input from the document image input means is drawn using a line screen that changes the width of the screen line according to the density of the document image to be output by the image drawing means. To do. When the additional information input from the information input unit is embedded in the document image, when the document image is drawn by the image drawing unit, the position setting unit sets the additional information for the band-shaped portion in the line width direction of the line screen. Accordingly, the drawing position of the screen line is set in the line width direction of the line screen, and the position corresponding to the start point and end point of the range in which the additional information is set for the other band-like part having a predetermined relationship with the band-like part The screen line drawing position is set in the line width direction of the line screen, and the control means draws the document image by the image drawing means using the line screen according to the setting by the position setting means.
[0015]
A document processing apparatus according to the present invention is a document processing apparatus that extracts and outputs additional information added to a document image from a document image drawn on a line screen, and the document image includes a line Regarding the band-shaped part in the line width direction of the screen, the drawing position of the screen line is changed in the line width direction of the line screen according to the additional information, and the band-shaped part having a predetermined relationship with the band-shaped part is drawn. The drawing position of the screen line at the position corresponding to the start point and end point of the range in which the additional information is set is changed in the line width direction of the line screen, and is drawn by scanning the document image. Scanning means for detecting displacement in the width direction, range specifying means for specifying a start point and an end point indicating a range in which additional information is set from the band-like portion where the displacement is detected, Additional information detecting means for detecting the displacement state of the screen line from the setting range of the additional information of the belt-like portion having a predetermined relationship with the belt-like portion, and outputting information added to the document image based on the detected displacement state And an additional information output unit.
[0016]
In the document processing apparatus according to the present invention described above, the drawing position of the screen line is changed in the line width direction of the line screen according to the additional information for the band-like portion in the line width direction of the line screen, and is drawn. The drawing position of the screen line at the position corresponding to the start point and the end point of the range in which the additional information is set is drawn in the line width direction of the line screen for the band part having a predetermined relationship with the band part. The scanning means scans the scanned document image and detects the displacement in the line width direction of the screen line, and the range specifying means specifies the start point and end point indicating the set range of the additional information from the band-like portion including the detected displacement. The additional information detecting means detects the displacement state of the screen line from the setting range of the additional information of the band-shaped part having a predetermined relationship with the band-shaped part, and the additional information output means detects the displacement. And outputs the added information in the document image based on the state.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
As a first embodiment of a document processing apparatus according to the present invention, a document processing apparatus that adds information to a document image and outputs the document image will be described with reference to FIG.
The document processing apparatus includes a document input unit 1 for inputting a document image and additional information to be added to the document image, an output image generating unit 2 for adding additional information to the document image, and a document image to which the additional information is added. And image output means 3 for outputting as a paper document.
[0018]
The document input unit 1 includes a document image input unit that inputs a document image and an information input unit that inputs additional information to be added to the document image.
The document image input means inputs a document image created by a document creation device such as a word processor. Note that component information such as characters and graphics in the document image is associated with attribute information indicating attributes such as the size and form of the component. For example, the component shown in FIG. This is realized by data having an element identification tag holding identification information to be expressed and attribute information regarding the component.
The information input means inputs information to be added to the component of the document image and associates the information with the component. For example, as shown in FIG. 2B, for the data in which the constituent element is associated with the attribute information, the constituent element is added to the additional information by constructing data obtained by adding the additional information to the constituent element. Associate.
[0019]
An example of a method for inputting additional information by the document input means 1 will be described with reference to FIG. FIG. 3 shows the display contents of the display device.
When the character image input means inputs the document image, the character image window A is output to the display device, the user selects the component Y in the character image window, and the attribute information of the selected component Y is displayed in the attribute window. Output as B. The attribute window B includes an “embedded information” area for designating information to be added to the component. Then, the user adds information to be added to the “embedded information” area, and the information input means accepts the specified additional information as an input.
Note that additional information can also be input to components such as figures and graphs as described above.
[0020]
The output image generation means 2 develops a document image into a raster image based on a preset output resolution of the output device, and stores density information (hereinafter referred to as pixel data) of each pixel (pixel) constituting the raster image. On the other hand, identification information representing a component including the pixel is added to create first raster image data. When pixels included in the same component are continuous in the main scanning direction, a data structure in which continuous pixel data is collected as shown in FIG.
[0021]
Further, the output image generating means 2 adds a modulation flag indicating whether or not to modulate the corresponding pixel to each pixel data in the first raster image data, and has a data structure shown in FIG. Second raster image data is created, and based on the identification information associated with the input additional information, the pixel group constituting the constituent element associated with the additional information is defined as the first raster image data. And detecting a pixel group having a predetermined density among the detected pixel group.
[0022]
Here, the modulation refers to a position at which the pixel P is drawn at a position different from the foremost portion in the main scanning direction within the line screen width shown in FIG. ) Means the position of the last part in the main scanning direction within the line screen width shown in FIG. Note that it is impossible for the human eye to recognize that the modulation has been performed.
The predetermined density means a density that can detect whether or not a pixel is modulated from a document image output as a paper document. If the density is too small or too large, it is not appropriate and the pixel is modulated. Thus, the output resolution depends on the output resolution of the apparatus that outputs the document image and the resolution of the apparatus that inputs the output document image. For example, when a document image is output by a 200 dpi printer and the document image is input by a scanner having an optical resolution of 600 dpi, a density of 20 to 80% is preferable.
[0023]
Further, the output image generation unit 2 sets a modulation flag corresponding to a pixel of the pixel group based on the input additional information, for example, as shown below. That is, in the first strip portion 4 in which screen lines (for example, a unit in which two pixels in the sub-scanning direction are combined) are collected in the main scanning direction so as to have the modulation pattern shown in FIG. One screen line is made to correspond to each digital data in the embedded data shown in FIG. 2E having the identification information of the component associated with the additional information and the sequence number. In the case of “1”, the screen line is set to the rear position within the screen width, that is, the drawing position of the screen line when modulation is performed. Is set at the screen line drawing position when modulation is not performed, and the modulation flag is set according to the setting.
[0024]
Note that if two screen lines adjacent in the main scanning direction are not to be embedded at the same time, the two adjacent screen lines are not simultaneously modulated. For this reason, whether or not the screen line to be embedded is modulated from the document image output as a paper document is determined based on the relationship between adjacent screen lines, for example, whether or not adjacent screen lines are in contact with each other. It can be easily recognized.
In addition, as described above, not only the additional information but also the identification number and sequence number of the component associated with the additional information are set as data to be embedded in the document image. For example, the additional information is set in one band-like portion. If it is not possible, additional information can be grasped without any trouble even if the setting is performed by being distributed over a plurality of strip portions. That is, the additional information associated with the same component can be associated with the same identification number, and the order in the additional information can be set by the sequence number. Can do.
[0025]
On the other hand, in the second strip portion 5 adjacent to the first strip portion 4 described above, screen lines at positions corresponding to the start position and end position of the range in which the embedded data is embedded (hereinafter referred to as a segment) are displayed. It is set at the rear position within the screen width, that is, the drawing position of the screen line when modulation is performed, and the modulation flag is set according to the setting.
Note that by using more pixels as screen lines, it is possible to more effectively correct the inclination of the paper document when the paper document is read by an image input device such as a scanner.
[0026]
The image output unit 3 receives the second raster image data in which the modulation flag is set by the output image generation unit 2, and outputs the document image as a paper document based on the second raster image data.
The image output means 3 is realized by an electrophotographic printer shown in FIG. 6, which includes an information divider 6, a D / A converter 7, a triangular wave oscillator 8, a selection circuit 9, and a comparator 10. A laser drive system 11 is provided.
[0027]
The information divider 6 divides the second raster image data into pixel data and a modulation flag, passes the pixel data to the D / A converter 7, and passes the modulation flag to the selection circuit 9.
The D / A converter 7 converts the pixel data received from the information divider 6 into analog voltage information, and outputs this to one input terminal of the comparator 10.
The triangular wave oscillator 8 generates a triangular wave for changing the drawing position of the output pixel in the width direction of the line screen (also referred to as the main scanning direction). Specifically, for example, a vertex as shown in FIG. Two types of triangular waves 12 and 13 having different positions are generated. Note that the width of one unit of the triangular waves 12 and 13 corresponds to one unit of the width of the line screen.
[0028]
The selection circuit 9 selects one of the triangular waves 12 and 13 generated by the triangular wave oscillator 8 based on the modulation flag received from the information divider 6, and outputs this to the other input terminal of the comparator 10. To do. For example, when the modulation flag is set not to perform modulation, the triangular wave 12 is selected. When the modulation flag is set to perform modulation, the triangular wave 13 is selected and output.
[0029]
The comparator 10 compares the analog voltage of the pixel data with the triangular wave level (analog voltage). When the triangular wave level is higher than the analog voltage of the pixel data, the comparator 10 is “H” (that is, the laser is turned on), L ″ (that is, the laser is turned off) is output. Accordingly, the “H” level is input to the laser drive system 11 at the latest timing when the triangular wave 12 is selected, and at the earliest timing when the triangular wave 13 is selected.
[0030]
The laser drive system 11 is a means for drawing output pixels using a line screen, and draws while scanning pixels to be output to paper in response to a laser ON command.
Therefore, when the triangular wave 12 is selected, the output pixel is drawn at the rearmost portion 14 in the main scanning direction within the line screen width, and when the triangular wave 13 is selected, the output pixel is main scanned within the line screen width. It is drawn on the frontmost part 15 of the direction. It should be noted that the output pixel width is wider as the density is higher.
[0031]
That is, according to the electrophotographic printer having the above configuration, the second pixel image data is divided into the pixel data and the modulation flag by the information divider 6, and the pixel data is converted into an analog voltage by the D / A converter 7. One of the triangular waves 12 and 13 generated by the triangular wave oscillator 8 is selected by the selection circuit 9 according to the modulation flag and input to the comparator 10. The comparator 10 controls the laser driving system 11 at a timing based on the shape of the selected triangular wave, and draws an output pixel at a position displaced in the width direction within the width of the line screen.
[0032]
Next, the operation of the document processing apparatus according to the first embodiment will be described with reference to the drawings.
First, when a document image is input by the document input unit 1 and additional information to be added to the document image is input, an operation of outputting the document image to which the additional information is added as a paper document is shown in FIG. Will be described roughly.
When the output image generating means 2 generates a raster image from the input document image, an element identification tag for identifying a component including the pixel is attached to the pixel data of the pixel constituting the raster image. First raster image data is generated (step S1), and further, second raster image data in which a modulation flag is added to the pixel data in the generated first raster image data is generated, and the input additional information Accordingly, the output image generation process shown below for setting the modulation flag is performed (step S2), and the image output means 3 outputs the document image as a paper document based on the second raster image data (step S3).
[0033]
The output image generation processing by the output image generation means 2 will be described in detail with reference to FIG.
First, the length (modulation length) of the screen line set in advance in the sub-scanning direction and the density condition of the pixel that can detect the modulation when modulated are grasped (step S4), and the first raster image data Second raster image data is created based on the pixel data in the middle (step S5).
[0034]
Then, it is detected whether or not the following modulation flag setting processing has been performed on the additional information input by the document input means 1 (step S6), and the following processing is performed on the additional information that has not been performed.
That is, a pixel group having the same identification information as the identification information of the component associated with the additional information and having no modulation flag set is detected from the first raster image data in the main scanning direction. (Step S7). If the information cannot be detected, the additional information cannot be embedded, and an error is notified to the user (steps S8 and S9).
[0035]
Next, it is detected whether additional information can be embedded in the detected pixel group (steps S8 and S10). Here, whether or not the density of the detected pixel group satisfies the grasped density condition can be ensured twice as long as the modulation length by the modulation pattern of the format shown in FIG. It is determined whether or not the width in which a part of the additional information can be embedded can be reported.
When it is detected that embedding is performed, the modulation flag of the corresponding pixel of the second raster image data is set to realize a modulation pattern according to the additional information (step S11). The modulation flag corresponding to the pixel group is set to non-modulation (step S12), and other embeddable pixel groups are detected (steps S7 to S10).
[0036]
If all the additional information could not be embedded, 1 was added to the sequence number in the embedded data when embedding the rest of the additional information (steps S13 and S14). The above processing (steps S7 to S14) is repeated.
As a result, when all the additional information is embedded, the other additional information is processed in the same manner (steps S6 to S14). When all the additional information is embedded, the modulation flag is not set. The modulation flag in the second raster image data is set to no modulation, and the second raster image data is transferred to the image output means 3 (step S15).
[0037]
The image output means 3 that has received the second raster image data outputs a document image having a modulation pattern as shown in FIG. 5 as a paper document.
Therefore, it is possible to output a paper document in which additional information is embedded without affecting a document image read by a human.
[0038]
Next, as a second embodiment of the document processing apparatus according to the present invention, an example of a document processing apparatus that extracts and outputs information from the paper document output by the document processing apparatus according to the first embodiment described above is shown in FIG. Will be described with reference to FIG.
This document processing apparatus outputs an image input unit 21 for inputting a document image to which additional information is added from a paper document, an additional information recognition unit 22 for extracting additional information from the input document image, and outputs the extracted additional information. Document output means 23.
[0039]
The image input unit 21 is realized by a conventionally known device such as an image scanner, and by scanning a document image output as a paper document, the position of pixels in the document image is grasped, and the document image is obtained. Capture as raster image data.
[0040]
The additional information recognition unit 22 grasps the screen width and the modulation length of the screen line from the pixel position grasped by the image input unit 21.
The screen width can be obtained from the interval between the drawing start position of one pixel and the drawing start position of the next pixel. It should be noted that each pixel is subject to no modulation, and in this embodiment, the screen width can be grasped without modulation for the first scanned portion of the document image. it can.
Further, the modulation length of the screen line is grasped by detecting the modulated pixel based on the screen width and the pixel position, and detecting the modulated pixel continuous in the same sub-scanning direction of the pixel. can do.
Further, the additional information recognition unit 22 detects the modulated screen line and specifies the start position and end position of the segment. For example, in the document image output by the document creation apparatus of the first embodiment, when scanning, the screen line where the modulation is detected first or after the end of the segment indicates the start position of the segment. The screen line representing the end position of the segment is the screen line representing the start position, and the screen line where the modulation is detected next to the screen line representing the start position.
[0041]
Further, the additional information recognizing unit 22 determines the raster image of the segment portion based on the angle formed by the straight line connecting the screen lines indicating the start position and the end position of the detected segment and the direction scanned by the image input unit 21. Correction in the scanning direction during data reading (so-called skew correction) is performed.
Further, the additional information recognition unit 22 grasps the segment based on the modulation length of the screen line, the screen width, and the screen line indicating the start position of the segment, and further, the target screen in which the information in the segment is embedded. By detecting whether or not the line is modulated, data embedded in the segment (data in the format shown in FIG. 2D) is detected.
[0042]
The document output unit 23 summarizes the data obtained for each segment detected by the additional information recognition unit 22 for each identical identification information, and further rearranges the data according to the sequence number to restore the original additional information. The output is made to correspond to the area where the segment is embedded.
[0043]
Next, the operation of the document processing apparatus according to the second embodiment will be described with reference to FIG.
First, the image input means 21 scans a paper document containing additional information to capture raster image data (step S21), and the additional information recognition means 22 modulates pixels based on the captured raster image data. By detecting whether or not there is a screen line indicating the start position and end position of the segment, the segment is detected (steps S22 and S23). If the segment cannot be detected, the image input means 21 sequentially takes in the raster image data (step S21).
[0044]
When a segment is detected, an angle formed by a straight line connecting screen lines representing the start position and end position of the segment and the scanning direction by the image input means 21 is calculated, and the image input means is based on the calculation result. The skew correction in the scanning direction by 21 is performed, and the influence on the raster image data due to the inclination of the paper document itself is corrected (step S24).
[0045]
Next, the image input means 21 takes in the raster image data of the detected segment portion in the scan direction in which the skew is corrected (step S25), and the additional information recognition means 22 performs the following embedded information extraction processing from the taken-in raster image data. (Step S26), the information indicating the segment area in the document image and the data embedded in the segment are stored in a storage device (not shown) (step S27).
[0046]
When the above-described processing (steps S21 to S27) is performed on the raster image data subsequent to the above-described segment and the above-described processing is completed for all the raster image data, the following embedded information output processing is performed. (Steps S22 and S28).
[0047]
Next, the embedded information extraction process will be described with reference to FIG.
First, the additional information recognition unit 22 detects the screen width of the document image and the modulation length of the screen line based on the pixel position grasped by the image input unit 21 (step S29). A position (hereinafter referred to as a modulation position) that exists when the screen line to be embedded in the segment is not modulated by the position of the screen line representing the start of the segment, the screen line modulation length, and the screen width. .) Is specified (step S30).
Next, it is detected whether or not a screen line exists at the modulation position (step S31).
[0048]
If there is a screen line, it means that the screen line is not modulated. Therefore, “0” is embedded, and the bit “0” is grasped as a part of the embedded data (step S32). On the other hand, if it does not exist, it means that it is modulated, so that “1” is embedded, and bit “1” is grasped as a part of the embedded data (step S33).
The above-described processing (steps S30 to S34) is performed on all the modulation positions in the segment, and the embedded data embedded in the segment can be grasped.
[0049]
Next, the embedded information output process will be described with reference to FIG.
First, the document output means 23 reads the embedded data embedded in the segment from the storage device and the area information of the segment (step S35), and for each embedded data associated with the same component, that is, Each embedded data including the same identification information is grouped and classified into a set (step S36), and the original additional information is restored by rearranging the embedded data in the set in order of the sequence number in each data (step S36). Step S37). Then, based on the region information of the segment in which each embedded data grouped in the same set is embedded, a minimum rectangular region surrounding the segment is calculated (step S38), and the restored additional information is output. At the same time, a portion in the document image corresponding to the rectangular area is output (step S39).
[0050]
The additional information and the area where the additional information has been added are displayed on the display device as shown in FIG. 13, for example.
That is, the document image C is displayed on the display, the area D in the document image C is displayed as a shadow, and the additional information E that is embedded is displayed.
[0051]
Therefore, it is possible to grasp and output the additional information and the area in the document image in which the additional information is embedded from the paper document to which the additional information is added.
[0052]
Next, an example of outputting a Hypertext document as a paper document by the document processing apparatus according to the first embodiment will be described with reference to FIG.
As shown in FIGS. 14 (a) and 14 (b), the Hypertext document is displayed with a character or the like attached with an anchor such as a shadow or underline. The character or the like as shown in FIG. 14 (c) is displayed on the anchor. Link information to a document having information related to is associated.
When outputting such a Hypertext document as a paper document, the document input means 1 accepts the link information as additional information, and associates the accepted link information with the anchor, thereby linking to the output document image. Information can be added. The link information can be extracted from the paper document output by the document processing apparatus according to the second embodiment.
[0053]
Next, an example of outputting a structured document as a paper document by the document processing apparatus according to the first embodiment will be described with reference to FIG.
The structured document is displayed on the display as shown in FIG. 15A. For example, for the specific part “prior art”, the logical structure in the document is shown in FIG. 15B. In this structure, logical information such as “chapter” is associated.
When outputting such a structured document as a paper document, the document input unit 1 accepts the logical information as additional information, and adds an underline to a specific part associated with the logical information. By associating the logical information with the underline, the logical information can be added to the output document image. FIG. 15C shows an example of output as a paper document, in which logical information is embedded in the underlined portion. The logical information can be extracted from the paper document output by the document processing apparatus according to the second embodiment.
[0054]
A case where a part of document information is added to a paper document and output by the document processing apparatus according to the first embodiment will be described with reference to FIG.
In this example, the graph displayed on the display as shown in FIG. 16A has the numerical information shown in FIG.
In this case, the document input means 1 accepts numerical information held in the graph as additional information, and associates the numerical information with the rectangle of the bar graph, thereby adding numerical information to the output document image. it can. The numerical information can be extracted from the paper document output by the document processing apparatus according to the second embodiment.
[0055]
An example of embedding an electronic signature or confidential information in a paper document by the document processing apparatus according to the first embodiment will be described with reference to FIG.
In this case, the document input means 1 accepts an electronic signature or confidential information as additional information and, for example, associates it with a logo portion F in the input document, thereby providing an electronic signature or confidential information on the output document image. Can be added. An electronic signature or secret information can be extracted from a paper document output by the document processing apparatus according to the second embodiment.
[0056]
In the above-described embodiment, the modulation pattern shown in FIG. 5 is used. However, the present invention is not limited to this modulation pattern, and screen lines corresponding to the band-shaped portion in the line width direction of the line screen according to additional information are used. Is set in the line width direction of the line screen, and the screen line at a position corresponding to the start point and end point of the range in which the additional information is set for the other band-like part having a predetermined relationship with the band-like part. Any modulation pattern that sets the drawing position in the line width direction of the line screen may be used.
For example, the band-shaped portion indicating the setting range of the additional information and the band-shaped portion for setting the additional information may be separated from each other by 5 pixels in the sub-scanning direction.
[0057]
In the first and second embodiments described above, the embedding of additional information and the extraction of additional information into a paper document composed of monochrome pixels has been described. However, Y (yellow), M (magenta), C The present invention can also be applied to a paper document composed of a plurality of pixels such as (cyan) and K (black).
[0058]
In the above-described embodiment, each functional unit is configured by a processor executing a control program (stored in advance in ROM, RAM, etc.). In the present invention, these functional units are independent hardware circuits. You may comprise as.
The control program can be stored in a storage medium such as a floppy disk or a CD-ROM, input to the computer from the storage medium, and executed by the processor to execute the processing according to the present invention. .
[0059]
【The invention's effect】
As described above, in the document processing apparatus according to the present invention, when drawing a document image, the drawing position of the screen line is set according to the additional information for the band-like portion in the line width direction of the line screen. In addition to setting the width direction, the drawing position of the screen line at the position corresponding to the start point and end point of the range where the additional information is set for the band portion having a predetermined relationship with the band portion is set in the line width direction of the line screen. Because it is set and the document image is drawn according to the setting, additional information used by the machine is embedded in the paper document without affecting the document image read by humans without using special ink or special paper. Can do.
[0060]
Further, in the document processing apparatus according to the present invention, a paper document is scanned to detect a displacement in the line width direction of the screen line, and a start point and an end point indicating a set range of additional information from a belt-like portion including the detected displacement Is detected, and the additional information is extracted by specifying the setting range of the additional information of the belt-shaped portion having a predetermined relationship with the belt-shaped portion, and therefore the additional information can be extracted from the paper document.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a document processing apparatus according to a first embodiment of the present invention.
FIG. 2 is a diagram illustrating a data structure according to the present invention.
FIG. 3 is a diagram for explaining an additional information input method according to the first embodiment of the present invention;
FIG. 4 is a diagram for explaining pixel modulation according to the first embodiment of the present invention;
FIG. 5 is a diagram for explaining a modulation pattern according to the present invention.
FIG. 6 is a configuration diagram of an electrophotographic printer as image output means according to the first embodiment of the present invention.
FIG. 7 is a flowchart illustrating an operation for outputting a document image to which additional information is added on paper according to the first embodiment of the present invention.
FIG. 8 is a flowchart illustrating output image generation processing according to the first embodiment of the present invention.
FIG. 9 is a block diagram of a document processing apparatus according to a second embodiment of the present invention.
FIG. 10 is a flowchart illustrating the operation of the document processing apparatus according to the second embodiment of the present invention.
FIG. 11 is a flowchart illustrating an embedded information extraction process according to the second embodiment of the present invention.
FIG. 12 is a flowchart illustrating an embedded information output process according to the second embodiment of the present invention.
FIG. 13 is a diagram for explaining a display example of additional information according to the second embodiment of the present invention.
FIG. 14 is a diagram illustrating an example of outputting a Hypertext document as a paper document in the present invention.
FIG. 15 is a diagram illustrating an example of outputting a structured document as a paper document in the present invention.
FIG. 16 is a diagram for explaining an example when a part of document information is embedded in a paper document in the present invention.
FIG. 17 is a diagram illustrating an example of embedding an electronic signature or secret information in a paper document in the present invention.
[Explanation of symbols]
1. Document input means,
2. Output image generation means,
3. Image output means,
4. First strip part
5. Second belt-like part

Claims (4)

万線スクリーンにより文書画像を描画する文書処理装置において、
文書画像を入力する文書画像入力手段と、
前記文書画像に付加すべき付加情報を入力する情報入力手段と、
出力すべき文書画像の濃度によりスクリーン線の幅を変更する万線スクリーンを用いて文書画像を描画する画像描画手段と、
画像描画手段により文書画像を描画する際に、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置を万線スクリーンの線幅方向に設定するとともに、当該帯状部分と所定の関係を有する他の帯状部分について前記付加情報を設定した範囲の始点と終点とに対応する位置のスクリーン線の描画位置を万線スクリーンの線幅方向に設定する位置設定手段と、
前記位置設定手段による設定に従って、万線スクリーンを用いて前記画像描画手段により文書画像を描画させる制御手段と、を備えたことを特徴とする文書処理装置。
In a document processing apparatus that draws a document image on a line screen,
A document image input means for inputting a document image;
Information input means for inputting additional information to be added to the document image;
Image drawing means for drawing a document image using a line screen that changes the width of the screen line according to the density of the document image to be output;
When drawing a document image by the image drawing means, the drawing position of the screen line is set in the line width direction of the line screen according to the additional information for the band part in the line width direction of the line screen, and Position setting means for setting the drawing position of the screen line at the position corresponding to the start point and the end point of the range in which the additional information is set for the other band-shaped part having a predetermined relationship in the line width direction of the line screen,
A document processing apparatus comprising: control means for drawing a document image by the image drawing means using a line screen in accordance with the setting by the position setting means.
請求項1に記載した文書処理装置において、
更に、出力すべき文書画像から所定の濃度を有する領域を検出する領域検出手段を備え、
前記位置設定手段は、前記領域を構成する帯状部分についてスクリーン線の描画位置を設定することを特徴とする文書処理装置。
The document processing apparatus according to claim 1,
Furthermore, it comprises an area detecting means for detecting an area having a predetermined density from the document image to be output,
The document processing apparatus, wherein the position setting unit sets a drawing position of a screen line for a band-shaped portion constituting the area.
請求項1又は請求項2に記載した文書処理装置において、
前記情報入力手段は、文書画像中の文書を構成している要素に対応付けて付加情報を入力し、
前記位置設定手段は、前記付加情報に対応付けられた要素を構成する帯状部分についてスクリーン線の描画位置を設定することを特徴とする文書処理装置。
In the document processing apparatus according to claim 1 or 2,
The information input means inputs additional information in association with elements constituting the document in the document image,
The document processing apparatus, wherein the position setting means sets a drawing position of a screen line for a band-shaped portion constituting an element associated with the additional information.
万線スクリーンによって描画された文書画像から当該文書画像に付加された付加情報を抽出して出力する文書処理装置であって、
前記文書画像は、万線スクリーンの線幅方向の帯状部分について付加情報に応じてスクリーン線の描画位置が万線スクリーンの線幅方向に変更されて描画がされているとともに、当該帯状部分と所定の関係を有する他の帯状部分について前記付加情報が設定された範囲の始点と終点とに対応する位置のスクリーン線の描画位置が万線スクリーンの線幅方向に変更されて描画されており、
前記文書画像を走査してスクリーン線の線幅方向への変位を検出する走査手段と、
変位が検出された帯状部分から付加情報が設定されている範囲を示す始点と終点とを特定する範囲特定手段と、
前記帯状部分と所定の関係を有する帯状部分の付加情報の設定範囲からスクリーン線の変位状態を検出する付加情報検出手段と、
検出された変位状態に基づいて文書画像中に付加された情報を出力する付加情報出力手段と、を備えたことを特徴とする文書処理装置。
A document processing apparatus that extracts and outputs additional information added to a document image drawn from a document image drawn on a line screen,
The document image is drawn by changing the drawing position of the screen line in the line width direction of the line screen according to the additional information for the band part in the line width direction of the line screen, The drawing position of the screen line at the position corresponding to the start point and the end point of the range where the additional information is set for the other band-shaped part having the relationship of is drawn in the line width direction of the line screen, and is drawn.
Scanning means for scanning the document image and detecting displacement in the line width direction of the screen lines;
A range specifying means for specifying a start point and an end point indicating a range in which additional information is set from the belt-like portion in which the displacement is detected;
Additional information detecting means for detecting a displacement state of the screen line from a setting range of additional information of the belt-shaped portion having a predetermined relationship with the belt-shaped portion;
An additional information output unit that outputs information added to a document image based on the detected displacement state.
JP01735597A 1997-01-14 1997-01-14 Document processing device Expired - Fee Related JP3617230B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP01735597A JP3617230B2 (en) 1997-01-14 1997-01-14 Document processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP01735597A JP3617230B2 (en) 1997-01-14 1997-01-14 Document processing device

Publications (2)

Publication Number Publication Date
JPH10200743A JPH10200743A (en) 1998-07-31
JP3617230B2 true JP3617230B2 (en) 2005-02-02

Family

ID=11941752

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01735597A Expired - Fee Related JP3617230B2 (en) 1997-01-14 1997-01-14 Document processing device

Country Status (1)

Country Link
JP (1) JP3617230B2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000105656A (en) * 1998-09-29 2000-04-11 Hitachi Medical Corp Medical image management system
JP2001177712A (en) 1999-12-15 2001-06-29 Fuji Xerox Co Ltd Image processor and medium with image to be formed therein
JP4103307B2 (en) * 2000-06-29 2008-06-18 コニカミノルタホールディングス株式会社 Image forming apparatus and process cartridge attaching / detaching method
JP2002344736A (en) 2001-05-21 2002-11-29 Oki Electric Ind Co Ltd Original warrant system for print paper, printer, and verification device
US7039215B2 (en) 2001-07-18 2006-05-02 Oki Electric Industry Co., Ltd. Watermark information embedment device and watermark information detection device
US7085399B2 (en) 2002-06-18 2006-08-01 Oki Electric Industry Co., Ltd. Watermark information embedding device and watermark information detection device
JP4277800B2 (en) 2003-04-25 2009-06-10 沖電気工業株式会社 Watermark information detection method
US7245740B2 (en) 2003-07-01 2007-07-17 Oki Electric Industry Co., Ltd. Electronic watermark embedding device, electronic watermark detection device, electronic watermark embedding method, and electronic watermark detection method
JP4757205B2 (en) * 2007-01-18 2011-08-24 シャープ株式会社 Image processing apparatus, image processing system, and image processing program
JP4888292B2 (en) * 2007-09-10 2012-02-29 富士ゼロックス株式会社 Document operation history management system

Also Published As

Publication number Publication date
JPH10200743A (en) 1998-07-31

Similar Documents

Publication Publication Date Title
US7599099B2 (en) Image processing apparatus and image processing method
US8169634B2 (en) Image processing apparatus and image forming apparatus
EP1739947A2 (en) Density determination method, image forming apparatus, and image processing system
JP5014284B2 (en) Image processing apparatus, image processing method, and program
US8094946B2 (en) Image processing system and image tampering assessment method and control program of the same
JP5861503B2 (en) Image inspection apparatus and method
JP3617230B2 (en) Document processing device
US20070171480A1 (en) Image processing device, image forming device, tint block image, printed material, image processing method, image forming method and program-recorded medium
US8493629B2 (en) Image processing apparatus, method, and computer program
JP4159505B2 (en) Image forming apparatus and verification apparatus
US8660357B2 (en) Image processing apparatus, method, and computer program
JP4140519B2 (en) Image processing apparatus, program, and recording medium
JP4127099B2 (en) Image forming apparatus
EP1887778B1 (en) Apparatus and method of image quality control for printing of code data
JP3307431B2 (en) Image forming device
JP4797766B2 (en) Image processing apparatus, image forming apparatus, and image processing method
JP4710672B2 (en) Character color discrimination device, character color discrimination method, and computer program
JP4356953B2 (en) Image processing system, image processing apparatus, control method therefor, and storage medium
JP4109785B2 (en) Image processing apparatus and method, and computer-readable memory
JP4514168B2 (en) Image processing system and image processing method
JP4626565B2 (en) Image processing apparatus, image forming apparatus, and program
JP2008205559A (en) Image processing unit, and image processing method, and program thereof
JP3855978B2 (en) Image forming apparatus
JP3720748B2 (en) Image processing apparatus, control method therefor, computer program, and recording medium
JP2007142986A (en) Image processor and image processing method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040727

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: 20041019

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041101

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees