JP3618023B2

JP3618023B2 - 符号化装置及び復号化装置

Info

Publication number: JP3618023B2
Application number: JP23352096A
Authority: JP
Inventors: 譲佐藤; 茂夫因泥; 博史飯田; 幸夫飯島
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-09-04
Filing date: 1996-09-04
Publication date: 2005-02-09
Anticipated expiration: 2016-09-04
Also published as: JPH1079860A

Description

【０００１】
【発明の属する技術分野】
本発明は符号化装置及び復号化装置に関し、特に符号化時においてドキュメント上に埋め込み符号としてデータを埋め込み、復号化時ににおいて埋め込まれたデータを復元するシステムに関する。
【０００２】
【従来の技術】
ドキュメントに埋め込み符号を利用して電子データを埋め込む手法が実用化されている。埋め込み符号としては、データグリフ（米国ゼロックス社の商標）や二次元バーコードなどが知られている。例えば、特開平４−２３２５６４号公報、特開平６−１０３３９０号公報、特開平６−７５７９５号公報には関連する技術が開示されている。ちなみに、データグリフは、ビットを示す小さい斜線“／”などの記号を二次元配列して構成されるものであり、各種の応用が期待されている。
【０００３】
上記のような埋め込み符号は、印刷されたドキュメント中の一部領域に埋め込まれ、例えば、それ専用の領域に埋め込まれ、あるいは図形を構成する模様として埋め込まれる。埋め込み領域として必要な領域サイズは、埋め込むべきデータ量に依存する。
【０００４】
ここで、専用の埋め込み領域を自由に設定できるのであれば、データ量と領域サイズとの関係はあまり考慮しなくてもよい。しかし、そのような自由設定を容認すると、概してドキュメントのレイアウトを崩す結果となり、ドキュメントの見栄えが悪くなる。これでは埋め込み符号本来の利点を生かすことができない。その一方、ドキュメント上に存在しているブロック、ラインといったある程度の面積を有する部分領域を埋め込み領域としてできる限り活用すれば、ドキュメントのレイアウトをあまり崩すことなく、データの埋め込みを行える。
【０００５】
【発明が解決しようとする課題】
しかしながら、ドキュメント上で埋め込み可能な複数の領域がそれぞれ物理的に分離しつつ分散しているような場合において、そのドキュメントに１又は複数のデータを埋め込み符号として埋め込むためには、ユーザーは常に各領域のサイズ及び個々のデータ量を考慮しながら、各領域と各データとの対応関係を決定しなければならない。このため、その処理が煩雑であるという問題がある。すなわち、従来において、各データは基本的に１つの独立した領域内に埋め込まれており、領域間にまたがってデータを埋め込むことは行われていない。これに関し、例えば特開平５−１２２８８号公報には、１つのデータを入力すると１つの符号画像つまり１つの埋め込み領域が作成されることが開示されている。
【０００６】
よって、埋め込み符号のその利便性をより活用するためには、埋め込み可能な領域のサイズや個々のデータ量の考慮といったユーザーの負担を解消する必要があり、また他方において、レイアウトをできる限り崩すことなくデータの埋め込みを行える技術が要望されている。
【０００７】
本発明は、上記従来の課題に鑑みなされたものであり、その目的は、ドキュメント上で埋め込み可能な領域が複数分散している場合においても、ユーザーが個々の領域の容量や各データのデータ量を考慮することなく、データの埋め込みを容易に行えるシステムを提供することにある。
【０００８】
また、本発明の目的は、そのための符号化装置及び復号化装置を提供することにある。
【０００９】
また、本発明の目的は、ドキュメント上で分散している埋め込み領域を統合管理すると共に埋め込みを行う複数のデータも統合管理し、埋め込み上の制約を解消・軽減してユーザーの便宜を図ることにある。
【００１０】
また、本発明の目的は、ドキュメント上で物理的に分離して存在している複数の領域にまたがってデータを埋め込むことを可能にすることにある。
【００１１】
【課題を解決するための手段】
（１）上記目的を達成するために、本発明は、ドキュメント上において、単一の論理領域を構成する複数の物理領域を指定するための領域指定手段と、１又は複数のデータからなるデータ集合を前記各物理領域に対応させて複数に分割し、複数の分割データを生成するデータ分割手段と、前記複数の分割データをそれぞれ符号化し、複数の符号データを生成する符号化手段と、前記各物理領域に対し、対応する符号データを埋め込んで符号埋め込み画像を形成する画像形成手段と、を含み、更に後述する各特徴的構成を具備するものである。
【００１２】
上記構成によれば、領域指定手段によって、ドキュメント上において複数の物理領域及びそれらによって構成される単一の論理領域が指定される。すなわち、各物理領域はそれぞれ独立して存在しているが、それらを一体の論理領域として統合管理するものである。これにより、個々の物理領域のサイズに依存する埋め込み時の制約を解消可能である。埋め込みを行う１又は複数のデータ（元データ）はそれら一体としてデータ集合として管理される。すなわち、個々のデータをまとめて一括して取り扱うことにより、個々のデータのデータ量による埋め込み時の制約を軽減するものである。この場合、各データを実際に連結させてデータ連結ブロック（論理領域データ）を形成すれば、あたかも１つの大きなデータが存在しているようにして取り扱うことができる、
データ集合は、データ分割手段により、各物理領域に対応して複数に分割される。この分割時の単位に関し、上記データ連結ブロックが形成される場合には任意の分割単位を設定でき、そのようなブロックが形成されない場合には各データが分割の基本単位となる。いずれにしても、この分割により、各物理領域に対応した複数の分割データ（物理領域データ）が生成される。この分割データの生成により、従来のような物理領域及びデータ間の１対１関係による制約を打開できる。
【００１３】
各分割データは符号化手段により符号データに変換され、各符号データが、対応する物理領域に埋め込まれる。ここで、符号データは例えば上記データグリフや二次元バーコードであるが、埋め込み符号であれば各種のものを利用できる。また、その符号は可視的なものに限られず、例えば磁気的符号を利用することもできる。
【００１４】
（２）本発明の好適な態様では、前記データ分割手段は、前記各物理領域の大きさを参照して、前記データ集合の分割を行うことを特徴とする。すなわち、物理領域のサイズはそれに埋め込めるデータの量に直接相関するため、そのサイズを考慮してデータの分配を行うものである。
【００１５】
（３）本発明の好適な態様では、前記データ集合における各データ間の区切情報を挿入する区切情報挿入手段を有することを特徴とする。このような区切情報は復号化時において各データの分離に利用される。区切情報として、例えば特定のコードをデータ間に挿入するか、あるいはポインタのような情報をデータ集合に含めてもよい。
【００１６】
（４）本発明の好適な態様では、前記複数のデータを連結し、前記データ集合としての単一のデータ連結ブロックを生成するデータ連結手段を含み、前記データ分割手段は、前記単一のデータ連結ブロックを複数に分割することを特徴とする。上記のように、このようなデータ連結によれば、複数のデータを一体化して１つの論理領域データとして取り扱うことが可能となる。つまり、独立した物理領域の統合に対応させて、独立した複数のデータを実際に連結して１つの大きなデータを構成するものである。
【００１７】
（５）本発明の好適な態様では、前記データ分割手段は、各データを分割単位として前記データ集合を複数に分割することを特徴とする。この構成によれば単一のデータ連結ブロックを生成する処理を省略できる利点がある。ただし、各データのデータ量と各物理領域の大きさとの関係で、データの分配を円滑に行えないような場合には、データ連結後に分割を行うのが望ましい。
【００１８】
（６）本発明の好適な態様では、前記分割データ相互間のリンク情報を各分割データに付加するリンク情報付加手段を含むことを特徴とする。すなわち、このリンク情報を利用して復号化時に各データを連結してデータ連結ブロックを再生可能である。特に、データの途中で分割が行われるような場合にこのリンク情報は有用である。
【００１９】
（７）本発明の好適な態様では、前記指定された複数の物理領域を参照し、物理領域相互間における重複を検出する領域重複検出手段を含むことを特徴とする。物理領域が相互に重なると、データの埋め込みを確実に行えないため、それを未然に防止するものである。なお、ページ番号などの他のデータが物理領域に合成されしてまう事態を前もって検出する機能を具備させれば更に確実な処理を行える。
【００２０】
（８）本発明の好適な態様では、前記物理領域のサイズと符号データの埋め込みに必要な領域のサイズとを比較するサイズ比較手段と、前記サイズの比較により空き領域が生じる場合に、その空き領域をダミー符号で充填させるためのダミー処理を実行するダミー処理手段と、を含むことを特徴とする。このダミー処理により、物理領域中に空き領域（符号が存在しない領域）が発生してしまうことを防止でき、例えばその空き領域にダミー符号を挿入してドキュメントの見栄えを良好にできる。ダミーデータの挿入は、データ連結ブロックの生成時、分割データの生成時、符号データの生成時の内のいずれかの段階で行うことができる。
【００２１】
（９）本発明の好適な態様では、前記符号化手段は、前記分割データと共に前記各物理領域のドキュメント上の位置を示す位置情報も符号化することを特徴とする。この位置情報は復号化時の位置ずれ検出で参照されるものである。
【００２２】
（１０）本発明の好適な態様では、前記単一の論理領域を構成する複数の物理領域は複数のページ間にまたがって指定可能であることを特徴とする。これにより、より多様な埋め込みを実現でき、埋め込みの自由度を向上できる。
【００２３】
（１１）本発明の好適な態様では、互いに異なる符号化処理を行う複数の符号化手段が設けられ、いずれかの符号化手段が選択的に利用されることを特徴とする。この構成によれは、ドキュメントの性質に応じて、論理領域毎にあるいは物理領域毎に異なる符号化処理を適用でき、利便性を向上できる。なお、これと同様に、論理領域毎にあるいは物理領域毎に異なる符号化属性（符号パターンの大きさ、エラー訂正レベルなど）を設定できるように構成しても好適である。
【００２４】
（１２）本発明の好適な態様では、１つのドキュメント上に複数の前記論理領域を設定可能であり、各論理領域毎に上記処理が実行されることを特徴とする。この場合、各物理領域に対応する分割データにはいずれの論理領域に属するかの情報を付加するのが望ましい。
【００２５】
（１３）上記目的を達成するために、本発明は、符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、を含み、更に後述する各特徴的構成を具備するものである。
【００２６】
（１４）本発明の好適な態様では、前記データ再生手段は、データ間に予め挿入されている区切情報に基づいて、前記データ集合から各データを取り出すことを特徴とする。上述のように、各データ間の分離は区切情報を参照することにより実行される。
【００２７】
（１５）本発明の好適な態様では、前記複数の分割データを連結して前記データ集合としてのデータ連結ブロックを生成する分割データ連結手段を含み、前記データ再生手段は、前記データ連結ブロックを分割してもとのデータを再生することを特徴とする。すなわち、符号化時にデータ連結ブロックが作成された場合、復号化時においてもそのデータ連結ブロックが復元される。
【００２８】
なお、このようなデータ連結ブロック（論理領域データ）の状態で外部に出力することも可能であり、それとは逆に、符号化装置において、そのようなデータ連結ブロックの状態で埋め込むべきデータを受け取ることもできる。
【００２９】
（１６）本発明の好適な態様では、前記各分割データに含まれるリンク情報に基づいて各分割データによりデータ集合を構成することを特徴とする。すなわち、そのリンク情報は各データ間のつながり条件を示すものであり、その情報が参照されてデータ集合が再生される。
【００３０】
（１７）本発明の好適な態様では、符号化処理において挿入されたダミー符号の情報を復号化後に除去するダミー処理手段を含むことを特徴とする。ダミーデータに一定の規則性をもたせておけば、その規則性を利用してダミーデータを判別でき、あるいは実データの容量が既知であればその容量を参照してダミーデータ部分を削除可能である。
【００３１】
（１８）本発明の好適な態様では、復号化により得られた位置情報が得られた場合に、その位置情報が示す物理領域の位置と実際の物理領域の位置とを比較し、位置ずれの発生を検出する位置ずれ検出手段を含むことを特徴とする。位置ずれには望ましくは平行移動や回転移動が含まれる。位置ずれが検出された場合にそのずれ量に応じて自動補正を実行してもよい。
【００３２】
（１９）本発明の好適な態様では、互いに異なる復号化処理を行う複数の復号化手段が設けられ、符号化に対応した復号化を行う復号化手段が選択的に利用されることを特徴とする。
【００３３】
（２０）本発明の好適な態様では、１つのドキュメント上に複数の前記論理領域が設定されている場合に、各論理領域毎に上記処理が実行されることを特徴とする。このように、複数の物理領域を統合した論理領域を複数設定できるようにしておけば、データ管理上の便宜を図ることができる。
また、本発明は、符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、を含み、更に、前記データ再生手段によって取り出されたデータがプログラムであるか否かを判定する手段と、前記プログラムであると判定された場合に、当該プログラムを実行する手段と、を含むことを特徴とする。
また、本発明は、符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、を含み、更に、前記データ再生手段によって取り出されたデータがプログラム名を表すデータであるか否かを判定する手段と、前記プログラム名を表すデータであると判定された場合に、当該プログラム名のプログラムを呼び出して実行する手段と、を含むことを特徴とする。
また、望ましくは、前記単一の論理領域に対してパスワードを設定するパスワード管理手段と、入力されたパスワードと前記設定されたパスワードとを比較する手段とを備え、前記入力されたパスワードと前記設定されたパスワードとが一致する場合に、前記単一の論理領域の符号埋め込み画像を形成する。
また、望ましくは、前記データ集合として連結される各データ毎にパスワードを設定するパスワード管理手段と、入力されたパスワードと前記各データ毎に設定されたパスワードとを比較する手段と、前記入力されたパスワードと前記各データ毎に設定されたパスワードが一致したデータを表示する手段と、を備える。
【００３４】
【発明の実施の形態】
以下、本発明の好適な実施形態を図面に基づいて説明する。
【００３５】
（１）符号化・復号化の概念
図１には、本発明に係る符号化・復号化の概念が示されている。また、図２には、ドキュメント画像２６上に設定される複数の物理領域とそれを統合した論理領域との関係が示されている。
【００３６】
図２において、ドキュメント画像２６は、電子的なデータが埋め込み符号として埋め込まれる画像であり、そのドキュメント画像２６は例えば記録紙上に印刷されるものである。このドキュメント画像２６においては、データを埋め込むための複数の物理領域が設定される。そして、その複数の物理領域を統合する領域として一つの論理領域が定義される。図２においては、物理領域ａ１，物理領域ａ２，物理領域ａ３によって論理領域Ａが構成されており、また物理領域ｂ１及び物理領域ｂ２によって論理領域Ｂが構成されている。後述するように、論理領域は複数のページに跨がって定義することも可能である。また、各物理領域はそれぞれ後述のリンク情報によってそれらのつながり関係が定義される。
【００３７】
このような複数の物理領域で構成される論理領域を用いて、本発明においては複数のデータがドキュメント画像２６に埋め込まれる。その概念を図１を用いて説明する。
【００３８】
図１において、ドキュメント画像に埋め込む複数のユーザデータはそれら全体としてデータ集合８を構成している。ここで、各データはそれぞれ独立したデータである。
【００３９】
データ連結分割モジュール１０は、それらのデータを連結させて複数のデータの連結体としての論理領域データ（データ連結ブロック）１２を生成する。すなわち、図２に示した単一の論理領域に対応して複数のデータが連結・統合されて１つの大きなデータブロックが構成される。ちなみに、各データの間には区切情報１４が挿入されており、後のデータ分割時においてはその区切情報１４が参照される。
【００４０】
領域管理モジュール１６は、論理領域データ１２を各物理領域ごとに分割する機能を有する。その場合、各物理領域の大きさ（サイズ）を格納した領域情報データベース１８が参照される。すなわち、領域管理モジュール１６は、論理領域データの分割を行う場合に、領域情報データベース１８に格納された個々の物理領域の大きさを考慮しつつ論理領域データ１２の分割を行っている。このような分割により、各物理領域に対応する複数の物理領域データ（分割データ）が生成される。この場合、１つのデータが複数の分割データに分配される可能性もある。
【００４１】
符号化モジュール２０は、それぞれの物理領域データに対して所定の符号化を行って各物理領域に対応する複数の符号データを生成するものである。これにより生成された各符号データは、対応する物理領域へ埋め込まれることになる。
【００４２】
すなわち、図２に示す例では、例えば論理領域Ａに対して論理領域データ１２が定義され、各物理領域ａ１，物理領域ａ２及び物理領域ａ３にはそれぞれ符号データａ，符号データｂ及び符号データｃが埋め込まれることになる。これは論理領域Ｂにおいても同様である。
【００４３】
したがって、このような埋め込み処理によれば、各ユーザデータの大きさによる制約を受けることなく、論理領域データを合理的に配分して各物理領域に埋め込むことができ、その場合においてユーザは何らデータの大きさや各物理領域のサイズなどを考慮する必要がない。
【００４４】
次に復号化処理について説明すると、図１において、まず各符号データが復号化モジュール２２によって復号化され、物理領域の数と同数の物理領域データが再生される。そして、領域管理モジュール１６によってそれらの物理領域データが連結され、上記の論理領域データ１２が再生される。次に、データ連結分割モジュール１０は、その論理領域データ１２に対して分割処理を行い、元の各ユーザデータを復元する。
【００４５】
ちなみに、図２に示したように一つのドキュメント画像上に複数の論理領域を定義することもでき、その場合には、後に示すように各論理領域を識別するための情報を各データに付加する必要がある。
【００４６】
なお、図１に示す符号化・復号化の概念においては基本的な処理のみが示されており、例えばデータの圧縮やダミーデータの付加といった処理は図示省略されている。それらの処理については後に詳述する。
【００４７】
図１に示した処理においては、複数の物理領域間に跨がって同じデータを分割して埋め込むことも可能であり、極めて効率的なデータの埋め込みを実現できる。すなわち、この図１に示す例では各物理領域に対応付ける物理領域データの分割の最小単位を任意に設定でき、合理的な埋め込みが可能となる。
【００４８】
図３には、図１に示した符号化・復号化の基本原理をベースとした他の符号化・復号化の概念が示されている。この図３に示す例は簡易構成例であって、各データが分割の基本単位とされている。
【００４９】
図３において、複数のユーザデータからなるデータ集合８は、領域管理モジュール１６Ａによって分割され、各物理領域に対応する複数の物理領域データが生成される。この場合、図１に示した例と同様、各データ間には区切情報１４が挿入されているが、この図３に示す処理では分割の基本単位はユーザデータとされている。すなわち、図１に示す論理領域データを構成することなく直接的にデータ集合８の分割がなされ、複数の物理領域が生成されている。各物理領域データは上述と同様に符号化モジュール２０によって複数の符号データに変換され、各符号データがそれぞれ対応する物理領域に埋め込まれる。
【００５０】
一方、復号化時においては、各符号データが復号化モジュール２２によって復号化され、これにより複数の物理領域データが再生される。これらの複数の物理領域データは、領域管理モジュール１６Ａによって各ユーザデータが切り離され、これによって各ユーザデータが復元されることになる。この例においても領域管理モジュール１６Ａは領域情報データベース１８に格納された各物理領域の大きさの情報に基づいて処理を行っている。
【００５１】
（２）システム構成例の説明
図４には、本発明に係る符号化・復号化システムの構成例が示されている。このシステムは図１に示した基本原理を実際の装置に適用したものである。したがって、図１に示した構成と同様の構成には同一符号を付してある。
【００５２】
データ管理モジュール３０はデータの入出力機能及び各種モジュールの管理機能を有するものである。ここで、それぞれのデータは外部装置からデジタル信号の形式で入力される。データ連結分割モジュール１０は、図１を用いて説明したように符号化処理においては各データの連結を行って論理領域データを生成し、復号化処理においては復元された論理領域データを分割して元の複数のデータを生成するものである。
【００５３】
圧縮伸長モジュール３２は、各データの圧縮及びデータの伸長を行うモジュールである。このように圧縮及び伸長を行うことによって、埋め込み領域を最小化することが可能になる。
【００５４】
パスワード管理モジュール３４は、論理領域あるいは各データにパスワードを設定して管理するモジュールであって、パスワードが一致した場合にのみデータ集合あるいは各データを参照できるように管理する機能を有する。
【００５５】
日付情報付加モジュール３６は、各データに対しそれを符号化したときの日時情報を付加する処理を行うモジュールである。ログ管理モジュール３８は、本システムへのアクセスに関するログ情報を管理するモジュールであり、そのログ情報はログ管理モジュール３８によって記憶され、必要に応じて取り出されて利用される。
【００５６】
図４に示す領域管理モジュール１６は、図１に示したとおり、論理領域データ１２を各物理領域に対応した複数の物理領域データに分割する機能と復号化された各物理領域データを１つの論理領域データに連結する機能とを有するものである。もちろん、図３に示した処理が適用される場合には、この領域管理モジュール１６は、論理領域データを生成することなく複数の物理領域データの生成及び複数の物理領域データからの各ユーザデータの生成を行う。領域管理モジュール１６には領域情報データベース１８が接続されており、その領域情報データベース１８内には外部装置から入力された各物理領域の位置情報が格納される。例えば物理領域のｘアドレス及びｙアドレスの情報、幅情報及び高さ情報として各物理領域の位置が特定される。
【００５７】
重複管理モジュール４０は、ドキュメント上における各物理領域の設定において、その物理領域がそれぞれ重複するか否かを判定するモジュールであり、これについては後に図９を用いて詳述する。
【００５８】
差異検出モジュール４２は、データの埋め込み時にそのデータと一緒に埋め込められた物理領域の位置情報と符号化時に実際に検出された位置情報との差異を検出するモジュールであり、その差異すなわち位置ずれに応じてアラームや必要な補正処理が実行される。その処理については図１４を用いて説明する。位置情報検出モジュールは復号化時において各物理領域の位置を位置情報として検出するモジュールであり、位置情報付加モジュール４６は符号化処理において各物理領域に対してその位置情報を付加するモジュールである。
【００５９】
ダミーデータ生成モジュール４８は、物理領域に埋め込み符号を埋め込む際に、あらかじめ空き領域が生じることを判定して、その空き領域にダミーデータを符号として挿入するためのモジュールであり、その動作については後に図１１及び図１２を用いて説明する。
【００６０】
本システムにおいては、図４に示されるように、互いに異なる符号化処理を行う複数の符号化モジュール２０が設けられており、これに対応して互いに異なる復号化処理を行う複数の復号化モジュール２２が設けられている。すなわち符号化モジュール群及び復号化モジュール群が設けられている。このような構成により、論理領域ごとに又は物理領域ごとに実際に稼働させる符号化モジュール及び復号化モジュールのペアを任意に選択することが可能である。なお、そのような符号化及び復号化時における処理パラメータ、例えばエラー修正レベルや符号パターンの大きさなどについては論理領域ごとに又は物理領域ごとに個別に指定することもできる。
【００６１】
図４において、ドキュメント画像２６は符号化モジュール２０によって生成された画像であり、このドキュメント画像２６は記録紙上に印刷される。ドキュメント画像２６には複数のデータが埋め込み符号５０によって埋め込まれている。このドキュメント画像２６は例えばスキャナなどによって読み取られて、埋め込み符号が復号化モジュール２２によって復号化され、上述したように元のユーザデータが復元される。
【００６２】
なお、図４に示すシステム構成例では、ユーザデータレベルでデータが入出力されているが、図１に示した論理領域データレベルでデータの入出力を行ってもよい。
【００６３】
（３）データ構造の説明
図５には、複数の論理領域が設定されたドキュメント画像２６が示されている。この図５に示す例では、図２に示した例と同様に物理領域ａ１、ａ２及びａ３によって論理領域Ａが構成されており、物理領域領域ｂ１及びｂ２によって論理領域Ｂが構成されている。このような前提において、各データの構造を示すと次の図６及び図７に示すようになる。
【００６４】
図６において、データＤ_Ａは論理領域Ａのデータであって、図１に示した論理領域データ１２に対応するものである。このデータＤ_Ａは物理領域ａ１のデータ、物理領域領域ａ２のデータ及び物理領域ａ３のデータに分割される。各物理領域のデータは、それぞれ論理領域ＩＤ、物理領域ｉｎｄｅｘ、物理領域の位置情報、ユーザデータで構成されている。すなわちデータのヘッダ部分にはそのデータの属性情報が含まれている。もちろん図６に示すデータ構造は一例であって他のデータ構造を採用することもできる。
【００６５】
上記の論理領域ＩＤは当該物理領域データがいずれの論理領域に属するかを示す識別情報である。物理領域ｉｎｄｅｘは当該物理領域データの論理領域内での識別情報である。物理領域の位置情報は当該物理領域データが埋め込まれる物理領域の座標に関する情報であり、その位置情報としてｘ座標、ｙ座標、幅情報、高さ情報が含まれている。配分されたデータは物理領域データの実体を成すものである。図７には、論理領域Ｂに関するデータ構造が示されており、図６に示すデータ構造と同様に構成されている。
【００６６】
このように符号化時において、各物理領域データに論理領域ＩＤ及び物理領域ｉｎｄｅｘを含めることにより、復号化時においては次のような手順により元の論理領域データを復元することが可能である。すなわち、まず第１に論理領域ＩＤが同一である複数の物理領域データが選別される。第２に、物理領域ｉｎｄｅｘが小さいほうから順番に、物理領域データからヘッダ情報を除いたデータ（データ実体）を連結する。第３にこれらのデータの連結により論理領域データが復元される。上記の位置情報は、図４に示した位置情報付加モジュール４６によって挿入されるものであり、復号化時においては、その位置情報と位置情報検出モジュール４４によって検出された実際の位置情報とが差異検出モジュール４２によって比較され、位置ずれなどが判定される。
【００６７】
ちなみに、図６及び図７に示したデータ構成例においては、物理領域ｉｎｄｅｘを各物理領域データのリンク情報として付加していたが、そのような物理領域ｉｎｄｅｘを利用することなく復号化処理において各物理領域データを連結させて復元することもできる。例えば、復号化処理後の各物理領域データに含まれる位置情報を互いに比較し、位置情報ｙが小さいものから順に連結させ、その際にもしｙが同一の物理領域が複数個存在していた場合にはｘが小さい順にリンクを行うというルールを適用することによって、各物理領域データの連結を実現できる。あるいは、他の処理例としては、復号化処理時に見つかった順序で各物理領域を順番に連結していくといったルールを適用することもできる。一般には、図６や図７に示したように物理領域データにアドレス情報を含めておくのが望ましい。
【００６８】
以下に、図４に示したシステムが有する各処理についてフローチャート等を用いて説明する。
【００６９】
（４）領域設定時の処理（初期処理）の説明
図８（Ｂ）には領域設定時における処理がフローチャートとして示されている。まず、Ｓ１０１では、例えば図８（Ａ）に示すようにディスプレイ上にドキュメント２６を表示させて、そのドキュメント２６上においてマウス５２によってカーソル５４を移動させることにより各領域が指定される。この場合、それぞれの物理領域が個別に設定され、それらの物理領域を囲んだりすることによって論理領域が定義される。Ｓ１０２では、そのように設定された各物理領域の位置情報が各論理領域ごとに領域情報データベース１８に格納される（図４の１８参照）。
【００７０】
Ｓ１０３では、このように設定された各物理領域について、領域の重複が発生しているか否かがチェックされる。領域が重複していればＳ１０７においてこの領域設定処理は終了する。
【００７１】
一方、Ｓ１０３において物理領域の重なりが存在しないと判断されれば、Ｓ１０４において論理領域に対してパスワードを設定するか否かが問い合わされ、パスワードの設定を行う場合にはＳ１０５においてその入力が実行される。これによりＳ１０６に示すように領域設定処理が終了する。
【００７２】
図９には、図８に示したＳ１０３に相当する領域重複検出時の処理の具体例が示されている。この図９に示す処理例は各物理領域の設定ごとに起動されるものであり、その前提として領域情報データベース１８にそれまでに設定された各物理領域についての位置情報が格納されているものとする。
【００７３】
Ｓ２０１において、物理領域の作成指示が入力され、Ｓ２０２に示すように当該物理領域についての位置情報が与えられると、Ｓ２０３においてカウント値ｉに０が代入された後、Ｓ２０５において、既に作成されたｉ番目の物理領域とＳ２０１及びＳ２０２で作成された新しい物理領域とが部分的に重複するか否かが判断される。この場合、Ｓ２０４に示すように領域情報データベース１８が参照され、既存の物理領域の位置情報が参照される。Ｓ２０６においては全ての既存の物理領域との重複判定が完了したか否かが判断され、完了していない場合にはＳ２０７においてカウントｉが１つインクリメントされて他の既存の物理領域が参照されつつ上述したＳ２０５及びＳ２０６の工程が繰り返し実行される。そしてＳ２０６において、最終的に全ての既存物理領域との重複チェックが完了したと判断されると、Ｓ２０８において重複なしと判断され、当該物理領域が正式に領域情報データベース１８に登録されることになる。
【００７４】
（５）符号化処理の説明
次に図１０を用いて符号化処理について説明すると共に、図１１及び図１２を用いてその符号化処理におけるダミー処理について説明する。
【００７５】
図１０において、Ｓ３０１では、図４に示したようにデータ管理モジュール３０にそれぞれのユーザデータが入力される。Ｓ３０２では、パスワード管理モジュール３４によって各データに対してパスワードを設定するか否かがユーザーに問い合わされ、Ｓ３０３では必要に応じてパスワードが入力される。ちなみに、そのパスワードはパスワード管理モジュール３４によって管理される。
【００７６】
Ｓ３０４では、データ連結分割モジュール１０によって複数のデータが連結され、これによってデータ集合すなわち論理領域データが構成される。この論理領域データは、Ｓ３０５において圧縮伸長モジュール３２を利用して圧縮される。
Ｓ３０６においては当該圧縮された論理領域データを埋め込む論理領域にパスワードが設定されているか否かが判断される。ここで、その論理領域にパスワードが設定されている場合には、Ｓ３０７においてユーザーによってパスワードが入力され、それが不一致であればＳ３０８においてこの符号化処理は強制終了する。一方、そのパスワードの一致が得られれば、Ｓ３０９において図１に示したように論理領域データが各物理領域に対応する複数の物理領域データに分割される。これは領域管理モジュール１６によって行われる。
【００７７】
Ｓ３１０においてはダミー処理が実行される。そして、Ｓ３１１においては分割された物理領域データに対して、いずれかの符号モジュール２０を利用して符号化処理が実行され、各物理領域に対応する複数の符号データが生成される。そして、Ｓ３１２においては各符号データがそれぞれ対応する物理領域に描画されることになる。
【００７８】
図１１には、図１０に示したダミー処理Ｓ３１０の具体的な処理例が示されている。この図１１に示す例においては、まずダミーデータ生成モジュール４８がＳ４０１においてデータの符号化指示を受けると、Ｓ４０２に示すようにその指示に含まれる埋め込みデータ自体、埋め込みデータのサイズ、領域のデータ容量の各情報に基づき、Ｓ４０３において、まず埋め込みデータのサイズとその埋め込みデータを埋め込みたい物理領域のデータ容量とが比較される。この場合、その埋め込みデータのデータ容量が物理領域のデータ容量よりも小さければ、Ｓ４０４においてその差分に相当する量のダミーデータが生成され、Ｓ４０５において埋め込みデータに対し、成されたダミーデータが追加される。これがＳ４０６に示されている。
【００７９】
一方、Ｓ４０３において、埋め込みデータのデータ容量と物理領域のデータ容量とが一致する場合には、ダミー処理は実質的に行われない。Ｓ４０３において埋め込みデータのデータ容量が物理領域のデータ容量よりも大きいと判断された場合、Ｓ４０９において符号化処理エラーが出力される。基本的にこのようなエラーが生じないように領域管理モジュール１６によってデータの分割が行われているが、何らかの障害が生じたような場合には、Ｓ４０９によってアラームが出力される。Ｓ４０７においては、符号化処理が実行される。
【００８０】
図１２には、ダミー処理におけるダミーデータの連結概念が示されている。物理領域データとしての埋め込みデータ６０Ａは、この例においてデータ本体をなすデータコンテンツと属性情報あるいはヘッダ情報としてのデータサイズとで構成され、ダミーデータ６２の連結が判断された場合、ダミーデータとしてダミーのデータコンテンツが埋め込みデータ６０Ａの後ろに付加される。
【００８１】
ちなみに、ダミーデータは任意のビット列として構成することができる。また、ダミーデータを連結するタイミングは、論理領域データを作成するとき、物理領域データを作成するとき、あるいは物理領域ごとに符号化を行うときのいずれでもよい。すなわち、図１０においては、論理領域データの分割処理後にダミー処理が実行されていたが、そのダミー処理はそれ以外の段階において実行してもよい。
【００８２】
なお、復号化時においては図４に示したダミーデータ生成モジュール４８によって、復号化モジュール２２によって復号化されたデータのヘッダ情報が調査され、すなわち本来のデータサイズが参照されて、これによりダミーデータが特定され、そのダミーデータが除去されることによって元の物理領域データが復元される。
【００８３】
（６）復号化処理の説明
次に図１３を用いて復号化処理について説明すると共に、図１４及び図１５を用いてその復号化処理に伴う他の処理について説明することにする。
【００８４】
図１３において、Ｓ５０１においてはドキュメント画像がスキャンされ、読み込まれることになる。Ｓ５０２においてはドキュメント画像の全域に渡って所定の参照処理を行うことにより、各物理領域ごとに埋め込み符号を復号化する。Ｓ５０３においては、上述したように付加されたダミー符号が除去され、Ｓ５０４においては復号化により生成された各物理領域データが領域管理モジュール１６によって連結され、これにより論理領域データが生成される。
【００８５】
Ｓ５０５においては、当該論理領域に対してパスワードが設定されているか否かが判断され、設定されている場合には、Ｓ５０６においてパスワードが入力される。パスワードの一致が得られれば、Ｓ５０７からの工程が実行されるが、パスワードが不一致の場合Ｓ５１１において当該復号化処理は強制終了する。
【００８６】
一方、Ｓ５０７においては、圧縮伸長モジュール３２によって復元された論理領域データが伸長処理され、Ｓ５０８においてはそのように伸長処理された論理領域データがデータ連結分割モジュール１０によってそれぞれの個々のユーザデータに分割される。Ｓ５０９においては、各データに対してパスワードが設定されているか否かが判断され、パスワードが設定されている場合には、Ｓ５１０において各データごとにパスワードの入力が行われ、ここでパスワードの一致が得られたデータのみがＳ５１２において参照される。すなわちディスプレイに当該データが表示されることになる。
【００８７】
図１４には、位置ずれ検出処理の概念が示されている。物理領域データすなわち埋め込みデータ６０のヘッダ情報内には、上述したように位置情報が含まれている。これにより、復号化時においてその位置情報が取り出される。その一方において、位置情報検出モジュール４４によって検出された復号化時における当該物理領域の位置情報が取り込まれる。そして、差異検出モジュール４２において、それらの２つの位置情報が比較され、その位置情報の差異が求められる。この差異は物理領域の位置ずれを示すものであり、例えば物理領域の平行移動量あるいは拡大・縮小率を示すものである。必要であれば、そのような情報に基づいて画像の補正処理を行うこともできる。
【００８８】
図１５には、復号化後の処理の例が示されている。この例において、Ｓ６１０において復号化の実行が完了すると、Ｓ６０２において、ユーザデータがまずプログラムコードであるか否かが判断される。ユーザデータがプログラムコードであれば、Ｓ６０５においてそのプログラムコードが実行され、すなわちプログラムとしてのユーザデータ自身が実行される。
【００８９】
一方、Ｓ６０２においてユーザデータがプログラムコードではないと判断され、かつＳ６０３においてユーザデータがプログラム名であると判断された場合には、Ｓ６０６において当該プログラム名で特定されるプログラムが呼び出され、そのプログラムが実行される。一方、ユーザーデータがプログラムコード及びプログラム名のいずれでもない場合には、Ｓ６０４においてユーザデータの内容がディスプレイに表示される。
【００９０】
上記のシステムによれば、ユーザーはデータの入出力の際に論理的な領域のみを考慮すればよく、実際に各データを配分する物理領域に関する繁雑な処理を不要にできる。
【００９１】
【発明の効果】
以上説明したように、本発明によれば、ドキュメント上で埋め込み可能な領域が複数分散している場合においても、ユーザーが個々の領域の容量や各データのデータ量を考慮することなく、データの埋め込みを容易に行うことができる。また、本発明によれば、ドキュメント上で分散している埋め込み領域を統合管理できると共に、埋め込みを行う複数のデータも統合管理して、埋め込み上の制約を解消・軽減することが可能である。また、本発明によればドキュメント上で物理的に分離して存在している複数の領域に跨がってデータを埋め込むことが可能である。
【図面の簡単な説明】
【図１】本発明に係る符号化・復号化の概念を示す説明図である。
【図２】複数の物理領域と論理領域との関係を示す説明図である。
【図３】各データを分割単位とした簡易構成例を示す説明図である。
【図４】本発明に係る符号化・復号化システムの構成を示すブロック図である。
【図５】ドキュメント上における複数の論理領域の設定を示す図である。
【図６】論理領域データ及び物理領域データの構造を示す図である。
【図７】論理領域データ及び物理領域データの構造を示す図である。
【図８】領域設定時の処理を示すフローチャートである。
【図９】領域重複検出時の処理を示すフローチャートである。
【図１０】符号化処理を示すフローチャートである。
【図１１】ダミー処理を示すフローチャートである。
【図１２】ダミーデータの連結概念を示す図である。
【図１３】符号化処理を示すフローチャートである。
【図１４】位置ずれ検出処理を示す説明図である。
【図１５】符号化後の処理の例を示すフローチャートである。
【符号の説明】
８データ集合、１０データ連結分割モジュール、１２論理領域データ（データ連結ブロック）、１６領域管理モジュール、１８領域情報データベース、２０符号化モジュール、２２復号化モジュール、２６ドキュメント画像、３０データ管理モジュール、３２圧縮伸長モジュール、３４パスワード管理モジュール、３６日付情報付加モジュール、３８ログ管理モジュール、４０重複管理モジュール、４２差異検出モジュール、４４位置情報検出モジュール、４６位置情報付加モジュール、４８ダミーデータ生成モジュール。

Claims

ドキュメント上において、単一の論理領域を構成する複数の物理領域を指定するための領域指定手段と、
１又は複数のデータからなるデータ集合を前記各物理領域に対応させて複数に分割し、複数の分割データを生成するデータ分割手段と、
前記複数の分割データをそれぞれ符号化し、複数の符号データを生成する符号化手段と、
前記各物理領域に対し、対応する符号データを埋め込んで符号埋め込み画像を形成する画像形成手段と、
を含み、更に、
前記指定された複数の物理領域を参照し、物理領域相互間における重複を検出する領域重複検出手段を含むことを特徴とする符号化装置。
ドキュメント上において、単一の論理領域を構成する複数の物理領域を指定するための領域指定手段と、
１又は複数のデータからなるデータ集合を前記各物理領域に対応させて複数に分割し、複数の分割データを生成するデータ分割手段と、
前記複数の分割データをそれぞれ符号化し、複数の符号データを生成する符号化手段と、
前記各物理領域に対し、対応する符号データを埋め込んで符号埋め込み画像を形成する画像形成手段と、
を含み、更に、
前記物理領域のサイズと符号データの埋め込みに必要な領域のサイズとを比較するサイズ比較手段と、
前記サイズの比較により空き領域が生じる場合に、その空き領域をダミー符号で充填させるためのダミー処理を実行するダミー処理手段と、
を含むことを特徴とする符号化装置。
ドキュメント上において、単一の論理領域を構成する複数の物理領域を指定するための領域指定手段と、
１又は複数のデータからなるデータ集合を前記各物理領域に対応させて複数に分割し、複数の分割データを生成するデータ分割手段と、
前記複数の分割データをそれぞれ符号化し、複数の符号データを生成する符号化手段と、
前記各物理領域に対し、対応する符号データを埋め込んで符号埋め込み画像を形成する画像形成手段と、
を含み、
前記符号化手段は、前記分割データと共に前記各物理領域のドキュメント上の位置を示す位置情報も符号化することを特徴とする符号化装置。
ドキュメント上において、単一の論理領域を構成する複数の物理領域を指定するための領域指定手段と、
１又は複数のデータからなるデータ集合を前記各物理領域に対応させて複数に分割し、複数の分割データを生成するデータ分割手段と、
前記複数の分割データをそれぞれ符号化し、複数の符号データを生成する符号化手段と、
前記各物理領域に対し、対応する符号データを埋め込んで符号埋め込み画像を形成する画像形成手段と、
を含み、
前記符号化手段として、互いに異なる符号化処理を行う複数の符号化手段が設けられ、いずれかの符号化手段が選択的に利用されることを特徴とする符号化装置。
請求項１〜４のいずれかに記載の装置において、
前記データ分割手段は、前記各物理領域の大きさを参照して、前記データ集合の分割を行うことを特徴とする符号化装置。
請求項１〜５のいずれかに記載の装置において、
前記データ集合における各データ間の区切情報を挿入する区切情報挿入手段を有することを特徴とする符号化装置。
請求項１〜６のいずれかに記載の装置において、
前記データ分割手段は、各データを分割単位として前記データ集合を複数に分割することを特徴とする符号化装置。
請求項１〜７のいずれかに記載の装置において、
前記分割データ相互間のリンク情報を各分割データに付加するリンク情報付加手段を含むことを特徴とする符号化装置。
請求項１〜８のいずれかに記載の装置において、
前記単一の論理領域を構成する複数の物理領域は複数のページ間にまたがって指定可能であることを特徴とする符号化装置。
請求項１〜９のいずれかに記載の装置において、
１つのドキュメント上に複数の前記論理領域を設定可能であり、各論理領域毎に上記各処理が実行されることを特徴とする符号化装置。
符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、
前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、
を含み、更に、
符号化処理において挿入されたダミー符号の情報を復号化後に除去するダミー処理手段を含むことを特徴とする復号化装置。
符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、
前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、
を含み、更に、
復号化により位置情報が得られた場合に、その位置情報が示す物理領域の位置と実際の物理領域の位置とを比較し、位置ずれの発生を検出する位置ずれ検出手段を含むことを特徴とする復号化装置。
符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、
前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、
を含み、
前記復号化手段として、互いに異なる復号化処理を行う複数の復号化手段が設けられ、符号化に対応した復号化手段が選択的に利用されることを特徴とする復号化装置。
請求項１１〜１３のいずれかに記載の装置において、
前記データ再生手段は、データ間に予め挿入されている区切情報に基づいて、前記データ集合から各データを取り出すことを特徴とする復号化装置。
請求項１１〜１４のいずれかに記載の装置において、
前記各分割データに含まれるリンク情報に基づいて各分割データによりデータ集合を構成することを特徴とする復号化装置。
請求項１１〜１５のいずれかに記載の装置において、
１つのドキュメント上に複数の前記論理領域が設定されている場合に、各論理領域毎に上記各処理が実行されることを特徴とする復号化装置。
符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、
前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、
を含み、更に、
前記データ再生手段によって取り出されたデータがプログラムであるか否かを判定する手段と、
前記プログラムであると判定された場合に、当該プログラムを実行する手段と、
を含むことを特徴とする復号化装置。
符号埋め込み画像上の複数の物理領域に埋め込まれた複数の符号データをぞれぞれ復号化し、複数の分割データを生成する復号化手段と、
前記複数の分割データからなるデータ集合から、もとの１又は複数のデータを取り出すデータ再生手段と、
を含み、更に、
前記データ再生手段によって取り出されたデータがプログラム名を表すデータであるか否かを判定する手段と、
前記プログラム名を表すデータであると判定された場合に、当該プログラム名のプログラムを呼び出して実行する手段と、
を含むことを特徴とする復号化装置。
請求項１〜１０のいずれかに記載の装置において、
前記単一の論理領域に対してパスワードを設定するパスワード管理手段と、
入力されたパスワードと前記設定されたパスワードとを比較する手段とを備え、
前記入力されたパスワードと前記設定されたパスワードとが一致する場合に、前記単一の論理領域の符号埋め込み画像を形成することを特徴とする符号化装置。
請求項１１〜１８のいずれかに記載の装置において、
前記データ集合として連結される各データ毎にパスワードを設定するパスワード管理手段と、
入力されたパスワードと前記各データ毎に設定されたパスワードとを比較する手段と、
前記入力されたパスワードと前記各データ毎に設定されたパスワードが一致したデータを表示する手段と、
を備えたことを特徴とする復号化装置。