JP3775130B2 - 文書処理装置および方法 - Google Patents
文書処理装置および方法 Download PDFInfo
- Publication number
- JP3775130B2 JP3775130B2 JP26854799A JP26854799A JP3775130B2 JP 3775130 B2 JP3775130 B2 JP 3775130B2 JP 26854799 A JP26854799 A JP 26854799A JP 26854799 A JP26854799 A JP 26854799A JP 3775130 B2 JP3775130 B2 JP 3775130B2
- Authority
- JP
- Japan
- Prior art keywords
- document
- expression
- changing
- inspection
- cross
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は文書のレイアウト変換処理を行う文書処理技術に関する。特に、文章表示する書体の種別やサイズ、文体表現を変更して文書の印象を調整する書面のパーソナライズ技術に関する。
【０００２】
【従来の技術】
近年、ＤＴＰ（デスクトップパブリッシング）技術の進展とデジタル印刷装置の普及に伴って、文書を各利用者毎にカスタマイズして出力するバリアブル・インフォメーション印刷のシステムが開発されはじめている。そのための手段のひとつとして、印刷の版下作成を自動化するソフトウェアが、ＤＴＰソフトウェアに対するプラグインモジュールとして各種提供されている。日本サイテックス（株）社製のＨＡＲＥＲＵＰＡＴ（商標）は、クォークジャパン（株）社製のＤＴＰソフトウェアＱｕａｒｋＸｐｒｅｓｓ（商標）に対して提供されるプラグイン・モジュールである。このプラグイン・モジュールは、データベース中の文章データを文書中の指定領域へ自動的に流し込むものである。
【０００３】
文書の自動レイアウト技術をさらに発展させるものとして、特開平９−３０５５９８号公報の「文書レイアウト編集装置、文書レイアウト編集方法、記憶媒体」には、複数の印象語指定により文書構成単位の値を設定して標準文書を文書利用者の感性にあわせて自動レイアウト処理するための方法が開示されている。
【０００４】
また、特開平１０−２７１７５号公報の「パーソナル文書再構成装置」には、標準文書を文書中の変更可能部分の情報とともに記憶保存し、文書利用者の個人情報に応じて変更可能部分をさしかえて、各利用者に対して好ましい表現で構成された文書を再構成する方法が開示されている。
【０００５】
また、特願平１１−４９７２２号公報の「文書処理装置および記録媒体」には、印象入力により文章中の単語を置換して文体表現を変更して、所望の印象をもたらす文体表現の文章を生成する方法が開示されている。
【０００６】
【発明が解決しようとする課題】
以上の文書自動レイアウト技術および文書構成要素の変換技術を用いて、カスタム文書を作成する時には、以下の問題が生じる。
【０００７】
上記従来の文書変換方法は、文書要素の変更時に次のような問題をかかえている。
▲１▼ある文書要素の表示領域が拡大して他の文書要素を覆い隠してしまう。
▲２▼表示領域の縮小により不自然な空間を生じてしまう。
▲３▼もともとデザイン意図として重ねていた要素が縮小のために互いに分離されてしまう。
【０００８】
例えば、図１７は文字オブジェクトにグラフィクスオブジェクトが重ねてあるデザインであるが、ここで文字オブジェクトの変更（サイズ縮小、書体変更）を実施するとこの重ね合わせのデザインは消失する可能性をもつ。図１８は、文字を非常に近接配置した例である。各文字は個々の書体バウンディングボックスを侵略する距離で配置されており、これ以上の位置変更やサイズ拡大は、文字の重なりというエラーを招く。以上の問題は、レイアウト処理が編集支援処理として編集者の校正作業の下で実施されるのであれば手作業で補正することも可能であるが、大量文書が完全に自動レイアウト処理される場合には回避できない障害である。
【０００９】
また、文章コンテンツの表現変換は多くの場合に字数変化を伴うものであり、上記のレイアウト破壊問題を発生させる。例えば、文章中の固有名詞（人名・住所など）の差し換え、「です」「だ」「でございます」といった語尾などの文体変更、「やさしい」−「易しい」といった漢字・ひらがな表記の変換、などの処理が字数変化をもたらす。またさらに、文変形に伴った行数や段落数・頁数の変化は、「次頁に記載しました」や「下段に示すように」等、文章が文書中の参照場所を記載している時には、記載の参照関係が原文書の記載と矛盾してしまう問題もひきおこしてしまう。
【００１０】
以上に述べた文章の変換処理（カスタマイズ処理）が必要とされる状況は、電子文書を閲覧者がネットワーク経由でビュアやページャにより利用するケースや、印刷物を使用者別の内容や様式で作成してハードコピー紙面として印字出力するケースである。具体的には、電子メールをメーラで表示する場合やＷｅｂ上の電子化文書をブラウザで表示する場合、バリアブル・プリンティングにより大部数の商品カタログ、保険プラン企画書、年賀状、などを顧客別にカスタマイズして印刷する場合などがあげられる。このような利用分野においては、文書のカスタマイズ処理は文書作成や編集の時点ではなく、表示・印刷の画像形成時に自動的になされることが好ましい。そのためには、変更処理は各種のアプリケーションソフトのデータ形式ではなく、画像形成用のデータ形式、例えばＡｄｏｂｅＳｙｓｔｅｍｓ社のＰｏｓｔｓｃｒｉｐｔ ｌｅｖｅｌ２（商標）などの各種ＰＤＬ言語（ページ記述言語）、あるいはＭｉｃｒｏｓｏｆｔ社のｗｍｆ形式、富士ゼロックス社のＤｏｃｕＷｏｒｋｓ（商標）ファイル形式に関して実行できることが望ましい。しかし、これらのデータ形式は再編集を前提としておらず文書（文章）構造に関する情報をもっていないため、自動変換処理によってレイアウトを再調整することは困難である。
【００１１】
以上述べたように、文書レイアウトの変換時には文書構成要素の空間的配置関係を保存することが必要である。レイアウト変更によって要素同士の重なりが発生したり、解消されたりすることは好ましくない。そのためには、構成要素、特に文字の重なり関係を精密に判定する必要があるが、従来の文書レイアウト技術ではこれを実現できない。さらに、文書要素の重なり関係を全て検査することは文書要素数の２乗に比例したコストがかかるため、現実に全ての重なり関係を検査処理することは困難である。
【００１２】
本発明は、上記課題を鑑みてなされたものであり、文書レイアウトを破壊することのないよう文書の表現変換を実施することを目的としたものである。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、本発明の文書処理装置は、文書構成要素の表現スタイルおよび表現コンテンツの少なくとも一方を変更する表現変更手段と、文書の構成要素の位置重なり関係を検査する交差検査手段と、前記交差検査手段が原文書を検査した結果を記憶する第一の記憶手段と、前記表現変更手段が表現変更処理を施した変更済み文書を前記交差検査手段が検査した結果を記憶する第二の記憶手段と、前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較し一致性を検査する比較手段とを備え、前記表現変更手段は前記比較手段の判定結果が不一致であった場合には表現変更処理を繰り返し実行することを特徴としている。
【００１４】
この構成においては、文書の構成要素の表現スタイルを変更したり、構成要素を差し替えたりした場合でも、自動的に文章に構成要素の位置重なりがオリジナルのものと変わらないようにするので、もとのデザインの欠落を簡易に回避できる。
【００１５】
この構成において、前記交差検査手段は、描画オブジェクトを出力解像度よりも低い解像度で描画する粗解像度描画手段と、各画素値として描画オブジェクトのＩＤコードを記憶保持する検査プレーンと、前記粗解像度描画手段が判定した描画オブジェクトの交差関係を記憶保持する交差テーブルとを含んで構成されてもよい。
【００１６】
さらに前記交差検査手段は、粗描画像の外周輪郭を１ピクセル分だけ拡張あるいは削減する画像処理手段を備え、交差検査処理における粗描画の解像度を描画要素間の最小近接距離εあるいは最小交差距離ε’の逆数に設定するようにしてもよい。
【００１７】
また、前記交差検査手段は、描画オブジェクトの外接矩形を算定する幾何計算手段と、前記幾何計算手段の求めた外接矩形同士の位置関係を交差／内包／分離のいずれかの状態および互いの交差（分離）距離として算定する位置比較手段と、描画オブジェクトの前記位置関係を記憶保持する交差テーブルとを含んで構成されてもよい。
【００１８】
さらに前記表現変更手段は、文章の内容もしくは文体を変換する文変更手段；文字送り幅、行間距離、字体サイズ、字体種別および字体スタイルの少なくとも１つを変更する文調整手段；図形要素のアフィン変換によって表示領域の大きさ形状を変更するグラフィクス調整手段；ならびにラスタ画像の拡縮処理を実行する画像調整手段のいずれかを含むようにしてもよい。
【００１９】
さらに本発明による文書処理装置においては、文書の印象要求から文書要素の書式値を決定するタイプ指定手段を備え、前記表現変更手段に含まれる文変更手段、文調整手段、グラフィクス調整手段、画像調整手段の各々は前記タイプ指定手段に決定された文書の書式値にしたがって変更処理を実行するようにしてもよい。
【００２０】
また、前記表現変更手段は、あらかじめ定められた表現要素の修正方向を記憶した表現修正リストを備え、前記比較手段から原文書と変更文書の交差関係が不一致であることを通知された場合には表現要素の設定値を前記表現修正リストに記憶された方向へと文書の各種書式値を修正変更するようにしてもよい。
【００２１】
本発明による好適な装置は、文書処理装置を含んだバリアブル印刷装置であって、顧客タイプなどの個別情報にもとづいた文書構成を生成してバリアブル印刷出力するものである。
【００２２】
また、本発明による好適な装置は、電子文書変換装置であって、あらかじめ定められた閲覧者情報もしくは文書閲覧時に入手する利用者情報を用いて電子文書を構成してクライアント上のウェブ・ブラウザに提供するものである。
【００２３】
また、本発明による好適な装置は、カスタムブック作成装置であって、氏名や地名、製品名などの顧客固有情報を文書コンテンツに取り込んでカスタムブックを作成するものである。
【００２４】
また、本発明によれば、上述の目的を達成するために、文書の表現様式を変更する文書処理方法において、文書構成要素の表現スタイルおよび表現コンテンツの少なくとも一方を変換する表現変更ステップと、文書の構成要素の位置重なり関係を検査する交差検査ステップと、前記交差検査ステップにおいて原文書を検査した結果を記憶する第一の記憶ステップと、前記表現変更ステップにおいて表現変更処理を施した変更済み文書を前記交差検査ステップにおいて検査した結果を記憶する第二の記憶ステップと、前記第一の記憶ステップで記憶した記憶内容と前記第二の記憶ステップで記憶した記憶内容とを比較し一致性を検査する比較ステップとを実行し、前記表現変更処理は前記比較処理の結果が不一致であった場合には表現変更処理を繰り返し実行することを特徴としている。
【００２５】
また、本発明はコンピュータプログラムを記録した記録媒体としても実現でき、また画像検査装置として実現することも可能である。
【００２６】
【発明の実施の形態】
以下、本発明の実施例について図面を参照しながら説明する。
［第１実施例］
＜全体構成＞
本発明の第１実施例によるバリアブル印刷装置を説明する。図１は、文書変換機能をもつバリアブル印刷装置の構成図である。図１において、バリアブル印刷装置１０、文書データベース２０、顧客データベース２１、クライアント２２が、ＬＡＮもしくＷＡＮ等のはネットワーク２３に接続されている。クライアント２２は印刷装置１０のユーザがバリアブル印刷を指示するコマンドＰＣもしくはコマンドワークステーションである。クライアント２２は、ネットワーク２３にて印刷装置１０と結合されている。文書データベース２０は、ネットワーク２３上に結合されたファイルサーバである。もちろん、コマンドワークステーション等のクライアント２２から直接に文書データを送信することもできる。顧客データベース２１は、印刷出力を送付する顧客のプロファイル情報を保存したデータベースである。顧客のプロファイル情報はクライアント２２上に保存しておくこともできる。
【００２７】
バリアブル印刷装置１０は、ジョブ構成部１１、文書変換部１２、画像形成部１３、プリントエンジン１４等から構成されている。ジョブ構成部１１は、クライアント２２からの印刷指示に応じて、文書データベース２０と顧客データベース２１とから実際の印刷ジョブをアレンジして文書変換部１２に転送するものである。文書変換部１２は、文書データおよび文書変換タイプの指定を受け取って各文書を適切な内容および様式に変換するものである。この文書処理部１２は本発明の中心的機能を担っているため、後に詳しく説明する。画像形成部１３は文書変換の完了した文書データを受け取ってデータ解釈およびラスタ画像形成を実行する処理部である。ここで生成された印刷画像はプリントエンジン１４に転送される。プリントエンジン１４は、ゼログラフィエンジンもしくは液体現像装置などによるデジタル印刷機であり、画像形成部１３より受信した画像データを紙面印字してハードコピー出力する。
【００２８】
＜装置全体の動作＞
本バリアブル印刷装置１０の動作を以下に説明する。クライアント２２の印刷要求は、文書指定コードと顧客リスト、もしくは個別の顧客ＩＤコードで構成されたジョブ情報である。ここで、文書指定コードとは、文書データベース２０中の各文書に一意に添付された文書ＩＤ番号であり、これにより印刷ユーザは、案内状・挨拶状・宣伝パンフレットなどの標準定形文書を指定することができる。顧客リストは、顧客データベース２１に記憶された顧客データの集合である。各顧客データは、顧客ＩＤ・氏名・住所・性別・年齢・商品傾向・サブカテゴリの情報によって構成される。サブカテゴリとは、特定の商品分野コードを指すものであり、通常、このカテゴリを特定することで顧客リストを形成することができる。その他、顧客ＩＤを直接指定したり、年齢・性別を指定することにより顧客リストを形成することもできる。
【００２９】
ジョブ構成部１１は、クライアント２２からの印刷要求を受けて、実際に複数の（顧客数分の）印刷ジョブを生成する。すなわち、各顧客データから文書タイプを特定して、文書タイプコードとともに文書データを文書変換部１２に送る。通常、顧客氏名および顧客住所データも文書データに添付され、宛名印刷に使用される。
【００３０】
文書変換部１２は、ジョブ構成部１１でアレンジされた文書データをもとに実際にカスタム文書データを生成する処理部である。
【００３１】
ここで図２を参照して文書変換部１２を詳細に説明する。図２に文書変換部１２の構成図を示す。図２において、文書変換部１２は、表現変更部１２０、交差検査部１２１、第一記憶部１２２、第二記憶部１２３、一致比較部１２４を含んで構成されている。表現変更部１２０は、指定された文書タイプに応じて文書表現様式を変更する処理部である。文書様式は、文字書体の種別とサイズおよびスタイル、挿入図形（イラスト）や写真（ラスタ画像）のサイズにより指定される。もちろん他の種々の様式を指定できるようにしてもよい。交差検査部１２１は文書中に描画されるオブジェクト相互の重なり関係を検査する処理部である。ここで検査される描画オブジェクトの重なり関係は交差テーブルとして表現される。交差テーブルは、各描画オブジェクトに関して、それがレイアウト配置において重なりをもつ他のオブジェクトのＩＤコードを記載した表形式のデータである。原文書に関して交差検査部１２１が検査した結果は第一記憶部１２２に交差テーブルとして保存され、変更文書に関して交差検査部１２１が検査した結果は第二記憶部１２３に別個の交差テーブルとして保存される。一致比較部１２４は、変更文書の検査結果すなわち第二記憶部１２３に格納された交差テーブルを、第一記憶部１２２に格納されたオリジナルの交差状態と比較検査する処理部である。この結果は、表現変更部１２０に通知され、不一致の場合には、表現変更部は再び文書様式を変更処理する。
【００３２】
＜表現変更部＞
図３は、表現変更部１２０の構成を示した図である。この表現変更部１２０は、入力される文書を指定文書スタイルに応じて書式変更する処理部である。出力結果は、入力文書と同じ表現レベルの文書データであり、ラスタライズ処理されたビットマップ画像もしくは中間画像表現ではない。図３において、表現変更部１２０は、パーザ１２５、スタイル解釈部１２６、置換処理部１２７、表現リソース１２８を含んで構成されている。パーザ１２５は、文書データを字句解釈および構文解釈して内部中間形式である描画オブジェクトを生成するものである。入力文書から生成された描画オブジェクトは、置換処理部１２７によって指定されたもののみが他の様式に変換される。この変換は文書のスタイル指定をスタイル解釈部１２６が物理的な様式に変換して指示することで規定される。例えば、文書スタイル指定が「若年女性」であった場合には、フォント種指定を「丸ゴシック」フォントサイズを「１サイズアップ」に指定する。あるいは、文書スタイル指定が「営業挨拶状」であれば、フォント種指定を「細明朝」フォントサイズを「標準（変化なし）」グラフィクスに指定する。これらの指定には表現リソース１２８が参照され、実施可能なもののみが選択される。表現リソース１２８はリソース名のリストを格納するのみであり、リソース実体（主にフォントファイル）は、図１の画像形成部１３に記憶されている。なお、表現変更部１２０では書体変換の他にも、色の変換（モノクロ化を含む）、グラフィクスやラスタ画像の差し換え（同サイズの置換）などの文書変換処理を実行するものであるが、本発明の中心機能は描画オブジェクトのレイアウト関係の維持にあるため、これらの機能は発明の構成に影響しない。以下では、文字の変更と交差検査に限定して説明を進める。
【００３３】
＜交差検査部＞
表現変更部１２０で様式変更された文書は、交差検査部１２１にて交差関係の検査がなされる。交差関係とは、ページ座標空間上での相互の重なり関係のことである。図４に示した交差検査部１２１の構成を参照しながら動作を説明する。交差検査部１２１は、入力された文書データ（原文書もしくは様式変更済みの文書）を受け取って、これを粗い解像度にて描画することにより、描画オブジェクト間の交差関係を検出し、その結果を交差テーブルとして記録するものである。図４において、交差検査部１２１は、粗描画制御部１３０、フォント・ラスタライザ１３１、グラフィックス・ラスタライズ１３２、検査プレーン１３３、交差テーブル１３４を含んで構成されている。粗描画制御部１３０は、描画オブジェクトに応じてフォント・ラスタライザ１３１およびグラフィクス・ラスタライザ１３２を用い、描画オブジェクトのビットマップ画像を検査プレーン１３３に書き込むものである。フォント・ラスタライザ１３１は、フォントネーム、フォントサイズ、文字コード、描画位置（座標原点）を与えてビットマップ画像を出力させるものである。ここでは文字輪郭形状（いわゆるＣｈａｒａｃｔｅｒＰａｔｈ）の出力は必要ないので、すべてラスタ非圧縮形式で出力される。グラフィクス・ラスタライザ１３２は、グラフィクス描画オブジェクトを解釈して図形処理しビットマップ画像として出力する。図形処理はＢｅｚｉｅｒ曲線の直線近似、円弧曲線の直線近似、直線閉領域の塗りつぶし、直線経路の幅付け処理を実行する。出力形式はフォント・ラスタライザ１３１同様にビットマップ形式である。なお、ラスタ画像は輪郭図形（通常矩形）のみがグラフィクス・ラスタライザ１３２に渡され、輪郭形状の塗り潰しがなされる。クリップ図形も同様にグラフィクス・ラスタライザ１３２に渡される。文字列描画は通常、矩形領域でクリッピングされるので、各文字とクリップ図形は交差している。逆に、原文書においてあるクリップ図形と交差していた文字オブジェクトが、文書変換によって交差関係を失ったときには、その文字はクリップアウト（消失）されたことになる。このような障害を検出するのが交差検査部１２１の目的である。
【００３４】
この実施例では、交差検査の手法として、以下に説明する▲１▼粗描画法による交差検査および▲２▼外接矩形法による交差検査を用いる。これらについては後に詳述するが、ここで簡単に説明しておく。図５は粗描画法による交差検査を示しており、描画対象のオブジェクトについてそれぞれ実際よりも解像度の少ないラスタライズ画像を生成して所定の検査プレーンに書きこんでいく。図では「Ｘ」をラスタライズして書き込むところである。ラスタ画像を画素を書きこむときに、すでに他のオブジェクトのラスタ画像の値がある場合には、オブジェクト同士が交差すると判断する。後に詳述するように、この実施例では、ラスタ画像の書きこみは、画素値を用いるのではなく、オブジェクトのＩＤを用いて行う。
【００３５】
図６は、外接矩形法による交差検査の概要を示している。図６に示すように、各オブジェクトの外接矩形を規定し、これらが交差するときにオブジェクトが交差すると近似する。この判断は幾何学的な条件で規定される。
【００３６】
＜粗描画法による交差検査＞
フォント・ラスタライザ１３１とグラフィクス・ラスタライザ１３２の２つは、通常の描画処理のように色コードで描画領域を塗り潰すのでなく、各オブジェクトのＩＤコード値をもって検査プレーン１３３の画素をＦｉｌｌする。この処理を図７に示す。各ラスタライザ１３１、１３２でビットマップ化された描画オブジェクトは、まず書き込み画素がひとつ選択される（Ｓ１１）。この画素位置が検査プレーン上でチェックされ、そこがすでに書き込み済み、すなわちなんらかのオブジェクトＩＤコードが与えられているかどうか検査される（Ｓ１２）。ここでもしもＩＤコードが存在していた場合には、交差テーブル１３４において該当描画オブジェクトの欄にそのＩＤコードが書き込まれる（Ｓ１３）。以上の処理をすべての画素について行う（Ｓ１４）。
【００３７】
交差テーブル１３４の様子は図８下欄に示すとおりである。表の左欄は描画オブジェクトコードであり、右欄には各オブジェクトが交差する（すなわち重なりあう）描画オブジェクトのコードが記載される。ここで、すでに同じＩＤコードが存在する場合には、ＩＤコードの記載処理はスキップされる。図８上欄は検査プレーン１３３のデータ構造を示したものである。検査プレーン１３３はポインタアレイの形式であり、各画素に書き込まれた描画オブジェクトのＩＤコードがリスト形式で記憶蓄積され、画素アレイ上の各セルから参照されている。このことにより、検査プレーン１３３内の各ピクセルは複数の描画オブジェクトによりオーバーライトされてもそこに存在するすべての描画オブジェクトを記憶保持することができる。ただし、限定した用途として、すべての描画オブジェクトが互いに交差しない条件で交差検査部１２１を設計するときは、検査プレーン１３３は書き込み済みのピクセルを判定するだけでよい。この場合、検査プレーン１３３のデータ構造は１ｂｉｔ（書き込みありを示す）のアレイでかまわない。
【００３８】
図９は、この交差検査部１２１により描画オブジェクト同士の重なり関係が検査される様子を示すものである。ここでは、検査プレーン１３３において描画オブジェクト１の次に描画オブジェクト２が書き込まれた結果を示している。描画オブジェクト１の領域▲１▼に対して、描画オブジェクト２の領域▲２▼は１ピクセルも侵入していないため、交差テーブルオブジェクト２の欄には描画オブジェクト１のＩＤコードは記載されない。ここで、検査プレーン１３３は処理高速化のため画像形成部の実解像度（４００ｓｐｉもしくは６００ｓｐｉ：ｓｐｏｔ ｐｅｒｉｎｃｈ）よりも粗い解像度、例えば７２ｓｐｉ、２５ｓｐｉなどで描画実行されるのが好ましい。ただし実解像度によって描画してもよく、処理精度は実解像度による方が高い。
【００３９】
非交差検査のための拡張処理
さらに、このように粗い解像度を指定することによって、交差独立関係を定量的に検査できることを以下に説明する。まず、各描画オブジェクトを少なくとも距離εだけ離しておきたいとする。このとき、粗描画処理の解像度Ｒを
【００４０】
【数１】
Ｒ＝１／ε
に設定する。検査プレーンでチェックされる描画オブジェクトは、距離εだけ離れていることを保証するために、１ピクセル分だけ太らせる処理を受ける。すなわちフォント・ラスタライザ１３１およびグラフィクス・ラスタライザ１３２の出力結果像の周囲に１ピクセルの余分な画素が加えられる。
【００４１】
図１２はこの拡張処理を示すフローチャートである。まず、ラスタライズされた描画オブジェクトから注目画素を一つとりあげる（Ｓ２１）。この画素の選択順序はスキャンライン順でよい。次に注目画素の周囲８近傍の画素を検査し（Ｓ２２）、もしもそれが背景画素（描画していない画素）であれば、そこをオン（描画画素）とする（Ｓ２３、Ｓ２４）。この書き換えは別プレーンをもちいるか、あるいは、オリジナルの画素値とは異なる値にしておき検査中にオリジナル画素と区別できるようにしておく。この検査および書き換え操作をすべての描画画素について実施すると（Ｓ２５）、オリジナル画像の周囲１ピクセルを太らせた画像が生成できる。
【００４２】
この拡張処理は上で述べたラスタスキャンの方法によってもよいが、フォントもしくはグラフィクスのラスタライズ時の最終段としてスキャンコンバージョン処理でランレングスコードを生成するときは、各ランの開始・終了点を左右方向に１ピクセルずつ延長することで簡便に実施できる。
【００４３】
このような拡張処理は、図９におけるオブジェクト２の拡張領域▲３▼を生成させる。この拡張領域もオブジェクト１の領域を侵さないということは、２つのオブジェクトが少なくともε、最大３√２εの分離距離だけ離れているということを保証する。ここで、２つのオブジェクトが互いに最大距離をとるのは互いに対角線上に配置され各格子の遠い側の端点に実際の画像領域が存在する場合である。
【００４４】
交差検査のための縮退処理
まったく同様に、画像周囲を１ピクセルだけ削減する縮退処理を実施することで、交差量の保証をすることができる。図１３はその縮退処理の手順を示すものである。
【００４５】
まず、ラスタライズされた描画オブジェクト画像から注目画素を一つとりあげる（Ｓ３１）。この選択順序もスキャンライン順でよい。次に注目画素の周囲８近傍の画素を検査し（Ｓ３２）、もしもそれが背景画素（描画していない画素）であれば、そこを背景画素とする（Ｓ３３、Ｓ３４）。この書き換えは別プレーンをもちいるか、あるいは、書き換える背景画素値を本来の背景画素値（通常０）とは異なる値にしておき、検査中に本来の背景画素と区別できるようにしておく。この検査および書き換え操作をすべての描画画素について実施すると（Ｓ３５）、オリジナル画像の周囲１ピクセルを縮退させた画像が生成できる。
【００４６】
このように縮退された画像が交差する状況を図１０に示す。ここでは、実線が真の画像領域を示し、ハッチング部分がオブジェクト１の縮退領域▲１▼、オブジェクト２の縮退領域▲２▼を示している。この例では、互いの縮退領域の共通部分▲３▼が存在する（すなわちオブジェクト２の縮退領域がオブジェクト１の縮退領域を侵している）ため、これら２つのオブジェクト１およびオブジェクト２が必ずε’以上交差することを示している。それは、この交差領域▲３▼が１辺ε’の正方形形状として必ず各オブジェクトに内包されているからである。
【００４７】
なお、上述の拡張および縮小処理は、粗解像度を１／εに定めて実施する方法のほかに、実解像度（出力解像度）もしくは任意に定めた解像度のもとでｎピクセルの拡張および縮小処理を実施する方法がある。すなわち、離間させたい距離ε１（単位はインチ、２．５４センチメートル）と重ねあわせたい距離ε２（単位はインチ、２．５４センチメートル）を予め定め、実解像度もしくは任意に定めた解像度Ｒ（１／インチ、インチは２．５４センチメートル）のもとで、以下のように拡張ポクセル数Ｐ１および縮小ピクセル数Ｐ２を算定する。
【００４８】
【数２】
Ｐ１＝ｒｏｕｎｄ（Ｒ×ε１）
Ｐ２＝ｔｒｕｎｃ（Ｒ×ε２）
ただし、ｒｏｕｎｄは切り上げの整数化演算、ｔｒｕｎｃは切り捨ての整数化演算である。
【００４９】
ここで求めたＰ１回だけ先述のピクセル拡張処理を反復し、Ｐ２回だけ縮小処理を繰り返すことにより、交差判定処理を実施することができる。
【００５０】
以上で説明した粗描画法を原文書に適用して検査する時には出力解像度の半分から１／４程度の十分に高い精度の解像度にて実施する。それは、原文書検査の目的が交差距離εのもとで交差関係を検査することではなく、相互距離を問わず真に交差しているかどうかを精密に測定する点にあるからである。この原文書検査時に過度に粗い解像度で検査実施すると、オブジェクトがきわめて近接しているときに分離関係が抽出されないエラーを招く。
【００５１】
＜外接矩形法による交差検査＞
以上で説明した交差関係の検査は、より簡便に描画オブジェクトの外接矩形を用いて実施することもできる。あるオブジェクトの外接矩形は、直線図形の場合にはその経路点の座標系列の最小値と最大値を記録することで求めることができる。すなわち外接矩形は２点
【００５２】
【数３】
（ｍｉｎ Ｘｉ，ｍａｘ Ｙｉ），（ｍａｘ Ｘｉ，ｍｉｎ Ｙｉ）
を左上点および右下点としてもつ矩形領域として定義できる。ここでｍｉｎ Ｘｉ、ｍｉｎ Ｙｉ、ｍａｘ Ｘｉ、ｍｉｎ Ｙｉは座標値系列Ｘｉ、Ｙｉの最小値および最大値を示す。
【００５３】
ベジエ曲線や円錐曲線で形成された閉曲線の外接矩形を解析的に求めることは困難であるが、これらはすべて直線化処理されたのちにビットマップ化されるので、その直線経路の座標点リストに関して上記の２点を求めればよい。また、フォント情報はフォントファイル中に外接矩形情報（バウンディングボックス・サイズ）をもつことも多いので、その場合には直接そのデータを用いればよい。
【００５４】
外接矩形による交差検査の説明のため、ある外接矩形ＢＢ１を上述の２点ＬＵ１（ＬＸ１，ＨＹ１）、ＲＤ１（ＨＸ１，ＬＹ１）であらわす。ここで、４点はそれぞれ左上点、左下点、右下点、右上点である。同様にＢＢ２をＬＵ２（ＬＸ２，ＨＹ２）、ＲＤ２（ＨＸ２，ＨＹ２）とする。ある２つの外接矩形は、互いに交差しているか、内包されるか、互いに疎であるかの３つの関係をとりうる。２つの外接矩形がこの３つの関係のいずれになるかの条件を示す。
【００５５】
外接矩形の交差条件
１）互いに交差
ＢＢ２の少なくとも１点がＢＢ１領域内にあり、少なくとも１点がＢＢ１領域外にある。
【００５６】
【数４】
すなわちＬＸ１＜ＬＸ２＜ＨＸ１ ＯＲ ＬＸ１＜ＨＸ２＜ＨＸ１
かつＬＹ１＜ＬＹ２＜ＨＹ１ ＯＲ ＬＹ１＜ＨＹ２＜ＨＹ１
２）内包
ＢＢ２の４点はすべてＢＢ１領域内にある。すなわち、
【００５７】
【数５】
ＬＸ１＜ＬＸ２ ＡＮＤ ＨＸ２＜ＨＸ１ ＡＮＤ ＬＹ１＜ＬＹ２
ＡＮＤ ＨＹ２＜ＨＹ１
３）互いに疎
ＢＢ２の４点はすべてＢＢ１領域外にある。
【００５８】
【数６】
すなわち ＨＸ１＜ＬＸ２ ＯＲ ＨＸ２＜ＬＸ１
もしくは ＨＹ１＜ＬＹ２ ＯＲ ＨＹ２＜ＬＹ１
以上の簡単な条件判定によって２つの外接矩形は位置関係を判定できる。そして、２つの矩形間の距離もしくは交差している距離は、
１）互いに交差の場合
【００５９】
【数７】
ＤＸ＝（ＨＸ１−ＬＸ２）：ＬＸ１＜ＬＸ２＜ＨＸ１の場合
（ＨＸ２−ＬＸ１）：ＬＸ１＜ＨＸ２＜ＨＸ１の場合
ＤＹ＝（ＨＹ１−ＬＹ２）：ＬＹ１＜ＬＹ２＜ＨＹ１の場合
（ＨＹ２−ＬＹ１）：ＬＹ１＜ＨＹ２＜ＨＹ１の場合
としたときにｍａｘ（ＤＸ、ＤＹ）を交差距離ε’と定義できる。
２）互いに疎の場合
【００６０】
【数８】
ＤＸ＝（ＬＸ２−ＨＸ１）：ＨＸ１＜ＬＸ２の場合
（ＬＸ１−ＨＸ２）：ＨＸ２＜ＬＸ１の場合
ＤＹ＝（ＬＹ２−ＨＹ１）：ＨＹ１＜ＬＹ２の場合
（ＬＹ１−ＨＹ２）：ＨＹ２＜ＬＹ１の場合
としたときにｍｉｎ（ＤＸ、ＤＹ）を分離距離εと定義できる。
【００６１】
以上の交差検査方法を粗描画法のかわりに用いても本発明を実施することができる。ただし、この交差検出方法を用いる場合、外接矩形が重なっていても実際の描画要素は重なっていないという誤差と、分離距離εよりも大きな距離だけ離れてしまう誤差とをもっている。
【００６２】
図１１は簡単な例として描画オブジェクト▲１▼〜▲３▼の外接矩形が交差と疎の位置関係で配置されたものを示している。図１５はこの外接矩形法によって文字およびクリップ図形の相互距離を求める例を示したものである。
【００６３】
図１６には、外接矩形法を用いたときの交差テーブルの例をあげる。外接矩形法では、各オブジェクトに関して、それが交差するオブジェクト、内包するオブジェクトの各オブジェクトＩＤと交差距離が記憶される。交差検査の際には距離が設定値ε以上離れているか、あるいは設定値ε’以上重なりあっているかが判定される。外接矩形法が特に有用な機能を発揮するのは、クリップオブジェクトの検査である。すなわち、文字オブジェクトは通常クリップ枠を伴っているので、クリップオブジェクトとの「内包関係」が文書変更処理を経ても保持されなければならない。例えば、文書の各紙面はページクリップとよばれる紙面全体をあらわす矩形状のクリップオブジェクトをもつので、ページクリップに内包されるオブジェクトは、文書変更後もすべて内包されていなければならない。このような内包関係は外接矩形法によって完全に保証される。
【００６４】
＜オブジェクト全体の検査＞
以上で説明した２種の交差検査処理のいずれかを用いると、ある描画オブジェクトが他の描画オブジェクトとどれだけ離れて（あるいは重なりあって）いるかが判定される。この検査はすべての描画オブジェクトについて実施される。この手順は図１４のフローチャートに示される。図を用いてその手順を説明する。
【００６５】
全オブジェクトの検査手順
まず検査すべきオブジェクトＮを選択する（Ｓ４１）。これは、描画データの発生順（すなわち描画順）でよい。つぎに、このオブジェクトＮが検査プレーンにて交差判定される（Ｓ４２）。交差が発見されなければ（Ｓ４３）、交差テーブルのオブジェクトＮ欄にＮＵＬＬを記載し、次のオブジェクトを検査する。交差が発見された場合には、オブジェクトＮに１ピクセルの縮退処理を実施する（Ｓ４４）。これは、縮退前のオリジナルの画像では、実際には交差していなくても格子サイズε以下の接近が発生している可能性があるからである。縮退処理をしたオブジェクトＮにより検査プレーン上の描画オブジェクト群との交差関係がチェックされ、その結果が交差テーブルに記載される（Ｓ４５、Ｓ４６）。以上の処理はすべてのオブジェクトについて繰り返される（Ｓ４７）。
【００６６】
以上のような手続きを踏む根拠は、現実の文書において大多数のオブジェクトが空間的に独立であり交差は頻繁には発生しないという状況を利用している。すなわち実際には、コストのかさむ縮退処理をふくむＳ４−Ｓ５のパスを通過する頻度はきわめて小さいため、効率的に処理を進めることができる。また、上述のように全オブジェクト間の交差判定をすることは、外接矩形法の場合は計算コストがかさむため、描画オブジェクトシーケンスにおける前後（あるいは前後Ｎケ）のオブジェクトに関してのみ検査を行ってもよい。これは、空間的に連続したシーケンスで描画される文字オブジェクトの場合に効率的な処理構成である。
【００６７】
＜一致比較部＞
以上の手続きにより、文書中のすべての描画オブジェクトに関する交差関係が交差テーブルに表現される。次に、一致比較部１２４は、原文書の交差テーブルと変更後の文書の交差テーブルとを描画オブジェクトＩＤの順に比較することで、２つの文書それぞれにおいてオブジェクトの交差（独立）状況が同一であるかを検査する。すなわちこの比較検査では、原文書の交差テーブルと変更文書の交差テーブルの各コラム内容が描画オブジェクトＩＤの順序で照合される。２表がすべて一致していれば、原文書と変更文書は、各描画オブジェクトの交差関係において「交差（重なり）」のものは「交差（重なり）」の関係にあり、「分離」のものは「分離」のままにあるということが完全に一致保証されている。さらに、交差判別が粗描画法によっている場合には、少なくともε離れていることおよび少なくともε’重なり合っていることが保証されている。
【００６８】
なお、比較検査の判定基準は、このような完全一致とせずとも、あらかじめ不一致数Ｅを記憶設定しておき、原文書と変更文書の交差テーブルにおける不一致の発生頻度がこのＥ以下ならば、「一致」と結果出力することもできる。またさらに、描画オブジェクトを限定して、例えば文字だけは交差を許さないという規則を設定することもできる。例えば、図８においてオブジェクト３はオブジェクト４およびオブジェクト５と交差している。ここで、原文書の交差表ではオブジェクト３のコラムは０（交差なし）であったとしよう。このときオブジェクト４、オブジェクト５のオブジェクトタイプをチェックして、それが文字でなければ不一致の結果とはしないのである。このオブジェクトタイプのチェックは、交差表の各オブジェクトコラムにタイプ属性を添付することで実施できる。オブジェクトタイプは、文字・グラフィクス・ラスター・クリップの４種類が好適な設定例である。
【００６９】
あるいはまた、交差の消失には許容頻度Ｅを設けてそれ以下を許容し、一方で、あらたな交差の発生は一度も許容しないという構成にしてもよい。このように比較部の一致基準は装置の目的によって多様なものを設定でき、記載した構成に発明の適用範囲を限定するものではない。
【００７０】
＜修正リストによる再変更処理＞
比較部１２４の検査結果が「一致」であれば、表現変更１２０の変換処理は採用される。もしも検査結果が「不一致」であれば、表現変更部１２０は書体変更やサイズ操作によってふたたび文書の様式を変換する。このとき、表現変更部１２０が保持する文書変更属性には、変更方向の参照情報が含まれている。具体的には、表現変更部１２０の書式値選択テーブルに、交差消失の場合と交差発生の場合の書式値変更方向が以下のように記憶されている。
【００７１】
【表１】
表現変更部１２０は、交差表の比較により差異が発生したオブジェクトタイプを特定する。次に、上記表を参照して、交差が発生した場合には表左側に書式値をシフトし、逆に存在していた交差（重なり）が消失してしまった場合には表右側に書式値をシフトして交差検査結果の不一致を解消しようと試みる。例えば、描画オブジェクトが文字であり原文書にない交差が生じた場合には、フォントサイズを１ポイント減少させ、ボールドスタイルの場合にはこれを標準書体へと変更する。また、ラスタとグラフィクスオブジェクトの交差が消失してしまった場合には、双方のサイズを５％増加させることで交差関係の回復を試みる。グラフィクスオブジェクトのサイズは、座標変換のマトリクスを変更することで、簡単に変更できる。
【００７２】
このとき、変更の制御は関連書式すべての操作を修正側に変更してもよいし、不必要な操作を避けるためにひとつの書式項目を変更し検査を繰り返してゆくという手続きによることもできる。もしも表現変更部１２０があらかじめ定めた回数Ｌだけ処理ループを繰り返しても交差テーブルの一致がえられない場合には、表現変更部１２０は変更を中止してオリジナルの原文書データを出力する。
【００７３】
なお、以上ではすべての描画オブジェクトタイプが同一に扱われたが、実際には交差関係の検査を文字同士のみに限定してもよい。あるいは、文字がグラフィクスおよびラスタを上書きすることは許可し、その逆を禁止するとするのも好適な実施方法のひとつである。これは、交差テーブルにオブジェクトタイプの欄を加えて、一致比較部が交差テーブルを比較するときにオブジェクトタイプを比較条件に含めて描画オブジェクトを限定することで実施できる。
【００７４】
以上の手順により、文書の様式変更処理と交差関係の保持確認をされた文書データは、画像形成部１３（図１）へ伝送されプリントエンジン１４の実解像度にてラスタライズ処理される。生成されたビットマップ画像は、ビデオシグナルとしてプリントエンジンへ送られる。プリントエンジンからは、各顧客別にカスタマイズされた紙面（書状）が出力される。
【００７５】
［第２実施例］
図１７は、本発明の第２実施例であるカスタムブラウジングシステム５０の構成を示したものである。クライアント５１はＷｅｂブラウザを備えたＰＣもしくはワークステーションであり、ネットワーク５２経由で電子文書（ＨｏｍｅＰａｇｅ上のＨＴＭＬファイル）を送信要求する。管理部５３は、クライアント５１からの送信要求とユーザ情報とを解析して、保存蓄積してあるＨＴＭＬファイル５４を送信するものである。管理部５３は、ユーザリスト５６と送信要求元アドレスを照合して、適切なユーザタイプすなわち文書タイプを決定する。文書変換部５５は、図２の構成による文書の様式変更装置であり、交差関係の検査手段をもっている。ここでの表現変更部１２０は、ＨＴＭＬファイルのパージングにより書体や文字サイズ、表現文を変更する。変更されたＨＴＭＬファイルは送信要求してきたクライアント５１に伝送され、クライアント５１はユーザごとに表現様式をカスタマイズされた電子文書をブラウズすることができる。本発明の構成により、電子文書（ＨＴＭＬファイル）の作成者は文書書式の変更のためにＨＴＭＬシーケンス内部で特別な制御手続きと外部コマンド資源の呼び出しを準備することなく、利用者個別の文書書式を提供することができる。あるいは、既製のＨＴＭＬ文書を本発明によるブラウジングシステム５０に保存することにより、利用者のニーズに適切な書面を提供できるため、これまでに蓄積されてきた文書資産をそのまま有効活用することができる。
【００７６】
［第３実施例］
図１８は、本発明の第３実施例であるカスタムブック作成システム６０の構成を示したものである。クライアント６１はネットワーク６６経由でブック作成システムと結合される。クライアント６１はブックの固有情報、すなわち登場人物・登場地名・文体特徴・書体特徴・挿し絵タイプを指定するものである。カスタマイズ検査部６２はカスタムブックの紙面を構成する描画オブジェクトの空間位置関係を検査して標準ブックと差異が生じていないことを検査する。カスタマイズ管理部６３は、クライアント６１の要求にそって、ブックファイル６５から標準ブックを選択し、文書変換部６４を駆動してブックのカスタマイズ処理を行い、カスタマイズ検査部６２によって、標準ブックとカスタマイズブックとの差異を検査する。文書変換部６４は、書体やグラフィクスの変更だけでなく、文書コンテンツや文体表現の変更を実施する。カスタマイズ管理部６３は、検査に成功した場合、クライアント６１にカスタマイズされたブックの記述ファイルを送信する。あるいは、クライアント６１からの指示により印刷装置（例えばプリンタ６７）に記述ファイルを転送し、ブックのハード紙面を印刷出力する。
【００７７】
本実施例が第１実施例と異なる点は、文書変換部６４への入力データが印刷用描画データでなく、標準ブックを記述したアプリケーションファイル形式であることである。そのため、各文書の構成要素は文字単位のように細かな粒度でなく、行間・字間情報などの属性値をもった文字列である。そのため、カスタムブック生成システム６０の文書変換では、文章コンテンツの変更が可能となる。これは、「おれ」「ぼく」「わたし」のような人称表現や、「ですわ」「だ」「なのである」といった文末表現、あるいは「ぜったいに」「絶対に」などの漢字かな表記の切替え、などによって実施される。そのため、文書変更部６４は人称表現データベースと文末表現データベース、かな漢字表記辞書を備えている。これらの文体属性値は、カスタマイズ管理部６３によって指定される。カスタマイズ管理部６３は、ユーザの個別（具体）指定によって、もしくはユーザ層の年齢性別から推定し、あるいはカスタムブックの印象指定から推定してこれらの属性値を決定する。「やわらかい」「男らしい」といった印象指定から、これらの文体特徴を特定することは公知の感性工学手法によって実施される。この技術は例えば特願平１１−０４９７２２号公報に記載されている。もちろん、同様な他の手法を採用することができる。カスタマイズ管理部６３では、印象値と文体特徴との重回帰予測式によって適切な文体特徴値を選択指定する。文体特徴を指定されると、標準ブックの文章は、例えば、「大きな切り株があったので、僕はすわって考えた。」が、文末尾表現の変更と人称の性別変更によって、「大きな切り株がありましたので、私はすわって考えました。」と変換される。あるいは、人称表現が指定された固有名詞（人名）に置換されることもある。
【００７８】
この例では、文章表現の変換により文の文字数が４文字分だけ増加している。このことは文章のクリッピング・ボックスを拡大させる可能性をもつ。これら文字オブジェクトがクリッピングオブジェクトをもつ場合には、拡大されたクリッパーが他の描画オブジェクト、例えば挿し絵のラスターオブジェクトを覆い隠してしまう。あるいは、文字がクリッピングされず、直接下色を上書きする場合には、いくつかの文字は挿し絵のラスターオブジェクトに重ね書きされてしまう。カスタマイズ検査部６２は、第１実施例で説明した手続きによってこのようなあらたな交差関係の発生を検出する。標準ブックとカスタマイズブックの各々における交差関係の相違はカスタマイズ管理部６３に通知される。カスタマイズ管理部６３はこの通知結果を受けて、文書変換部６４に再度カスタマイズ処理を指示する。文書変換部６４は、文字サイズの縮小や文字送り幅の削減、ラスターオブジェクトの縮小によってクリッパーの拡大もしくは文字の重なり発生を避ける。この再度の変更処理の結果、カスタマイズ検査部６２が両者について交差関係の一致を確認すると、表現変換されたカスタムブックがクライアントもしくは図示しない印刷装置に転送される。このカスタムブックの紙面では、文字の重なりや本来意図されない図形の交差干渉が生じていないことが保証されている。
【００７９】
【発明の効果】
以上の通り、本発明の文書処理装置によれば、文書を構成する書体の種別やサイズ、文表現の様式、などを変更したカスタム文書を作成したときに、文字の重なりや重なりの消失といった文書レイアウトデザインの障害を回避することができる。
【図面の簡単な説明】
【図１】 本発明に第１実施例のカスタム印刷装置の構成図である。
【図２】 第１実施例の文書変換部１２の基本構成図である。
【図３】 文書変換部１２の表現変更部１２０の構成図である。
【図４】 文書変換部１２の交差検査部１２１の構成図である。
【図５】 粗描画法による判定処理の概念図である。
【図６】 外接矩形法による判定処理の概念図である。
【図７】 交差検査部１２１の処理手順を示すフローチャートである。
【図８】 交差検査部１２１の検査プレーン１３３と交差テーブル１３４を説明する図である。
【図９】 非交差の例を示す図である。
【図１０】 交差の例を示す図である。
【図１１】 概説矩形による交差を説明する図である。
【図１２】 画像の拡大を説明する図である。
【図１３】 画像の縮退を説明する図である。
【図１４】 描画オブジェクトの交差判定手続きを示すフローチャートである。
【図１５】 外接矩形によるオブジェクト間距離の検査状況を説明する図である。
【図１６】 外接矩形法の交差テーブルを説明する図である。
【図１７】 本発明の第２実施例のカスタムブラウザの構成図である。
【図１８】 本発明の第３実施例のカスタムブックの構成図である。
【図１９】 文字オブジェクトとグラフィクスの意図された重なりデザインの例を示す図である。
【図２０】 非常に近接配置された文字オブジェクトのデザイン例を示す図である。
【符号の説明】
１０ バリアブル印刷装置
１１ ジョブ構成部
１２ 文書変換部
１３ 画像形成部
１４ プリントエンジン
２０ 文書データベース
２１ 顧客データベース
２２ クライアント
２３ ネットワーク
５０ カスタムブラウジングシステム
５１ クライアント
５２ ネットワーク
５３ 管理部
５４ ＨＴＭＬファイル
５６ ユーザリスト
５５ 文書変換部
６０ カスタムブック作成システム
６１ クライアント
６２ カスタマイズ検査部
６３ カスタマイズ管理部
６４ 文書変換部
６５ ブックファイル
６６ ネットワーク
６７ プリンタ
１２０ 表現変更部
１２１ 交差検査部
１２２ 第一記憶部
１２３ 第二記憶部
１２４ 一致比較部
１２５ パーザ
１２６ スタイル解釈部
１２７ 置換処理部
１２８ 表現リソース
１３０ 交差検査部
１３１ フォント・ラスタライザ
１３２ グラフィックス・ラスタライズ
１３３ 検査プレーン
１３４ 交差テーブル
【発明の属する技術分野】
本発明は文書のレイアウト変換処理を行う文書処理技術に関する。特に、文章表示する書体の種別やサイズ、文体表現を変更して文書の印象を調整する書面のパーソナライズ技術に関する。
【０００２】
【従来の技術】
近年、ＤＴＰ（デスクトップパブリッシング）技術の進展とデジタル印刷装置の普及に伴って、文書を各利用者毎にカスタマイズして出力するバリアブル・インフォメーション印刷のシステムが開発されはじめている。そのための手段のひとつとして、印刷の版下作成を自動化するソフトウェアが、ＤＴＰソフトウェアに対するプラグインモジュールとして各種提供されている。日本サイテックス（株）社製のＨＡＲＥＲＵＰＡＴ（商標）は、クォークジャパン（株）社製のＤＴＰソフトウェアＱｕａｒｋＸｐｒｅｓｓ（商標）に対して提供されるプラグイン・モジュールである。このプラグイン・モジュールは、データベース中の文章データを文書中の指定領域へ自動的に流し込むものである。
【０００３】
文書の自動レイアウト技術をさらに発展させるものとして、特開平９−３０５５９８号公報の「文書レイアウト編集装置、文書レイアウト編集方法、記憶媒体」には、複数の印象語指定により文書構成単位の値を設定して標準文書を文書利用者の感性にあわせて自動レイアウト処理するための方法が開示されている。
【０００４】
また、特開平１０−２７１７５号公報の「パーソナル文書再構成装置」には、標準文書を文書中の変更可能部分の情報とともに記憶保存し、文書利用者の個人情報に応じて変更可能部分をさしかえて、各利用者に対して好ましい表現で構成された文書を再構成する方法が開示されている。
【０００５】
また、特願平１１−４９７２２号公報の「文書処理装置および記録媒体」には、印象入力により文章中の単語を置換して文体表現を変更して、所望の印象をもたらす文体表現の文章を生成する方法が開示されている。
【０００６】
【発明が解決しようとする課題】
以上の文書自動レイアウト技術および文書構成要素の変換技術を用いて、カスタム文書を作成する時には、以下の問題が生じる。
【０００７】
上記従来の文書変換方法は、文書要素の変更時に次のような問題をかかえている。
▲１▼ある文書要素の表示領域が拡大して他の文書要素を覆い隠してしまう。
▲２▼表示領域の縮小により不自然な空間を生じてしまう。
▲３▼もともとデザイン意図として重ねていた要素が縮小のために互いに分離されてしまう。
【０００８】
例えば、図１７は文字オブジェクトにグラフィクスオブジェクトが重ねてあるデザインであるが、ここで文字オブジェクトの変更（サイズ縮小、書体変更）を実施するとこの重ね合わせのデザインは消失する可能性をもつ。図１８は、文字を非常に近接配置した例である。各文字は個々の書体バウンディングボックスを侵略する距離で配置されており、これ以上の位置変更やサイズ拡大は、文字の重なりというエラーを招く。以上の問題は、レイアウト処理が編集支援処理として編集者の校正作業の下で実施されるのであれば手作業で補正することも可能であるが、大量文書が完全に自動レイアウト処理される場合には回避できない障害である。
【０００９】
また、文章コンテンツの表現変換は多くの場合に字数変化を伴うものであり、上記のレイアウト破壊問題を発生させる。例えば、文章中の固有名詞（人名・住所など）の差し換え、「です」「だ」「でございます」といった語尾などの文体変更、「やさしい」−「易しい」といった漢字・ひらがな表記の変換、などの処理が字数変化をもたらす。またさらに、文変形に伴った行数や段落数・頁数の変化は、「次頁に記載しました」や「下段に示すように」等、文章が文書中の参照場所を記載している時には、記載の参照関係が原文書の記載と矛盾してしまう問題もひきおこしてしまう。
【００１０】
以上に述べた文章の変換処理（カスタマイズ処理）が必要とされる状況は、電子文書を閲覧者がネットワーク経由でビュアやページャにより利用するケースや、印刷物を使用者別の内容や様式で作成してハードコピー紙面として印字出力するケースである。具体的には、電子メールをメーラで表示する場合やＷｅｂ上の電子化文書をブラウザで表示する場合、バリアブル・プリンティングにより大部数の商品カタログ、保険プラン企画書、年賀状、などを顧客別にカスタマイズして印刷する場合などがあげられる。このような利用分野においては、文書のカスタマイズ処理は文書作成や編集の時点ではなく、表示・印刷の画像形成時に自動的になされることが好ましい。そのためには、変更処理は各種のアプリケーションソフトのデータ形式ではなく、画像形成用のデータ形式、例えばＡｄｏｂｅＳｙｓｔｅｍｓ社のＰｏｓｔｓｃｒｉｐｔ ｌｅｖｅｌ２（商標）などの各種ＰＤＬ言語（ページ記述言語）、あるいはＭｉｃｒｏｓｏｆｔ社のｗｍｆ形式、富士ゼロックス社のＤｏｃｕＷｏｒｋｓ（商標）ファイル形式に関して実行できることが望ましい。しかし、これらのデータ形式は再編集を前提としておらず文書（文章）構造に関する情報をもっていないため、自動変換処理によってレイアウトを再調整することは困難である。
【００１１】
以上述べたように、文書レイアウトの変換時には文書構成要素の空間的配置関係を保存することが必要である。レイアウト変更によって要素同士の重なりが発生したり、解消されたりすることは好ましくない。そのためには、構成要素、特に文字の重なり関係を精密に判定する必要があるが、従来の文書レイアウト技術ではこれを実現できない。さらに、文書要素の重なり関係を全て検査することは文書要素数の２乗に比例したコストがかかるため、現実に全ての重なり関係を検査処理することは困難である。
【００１２】
本発明は、上記課題を鑑みてなされたものであり、文書レイアウトを破壊することのないよう文書の表現変換を実施することを目的としたものである。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、本発明の文書処理装置は、文書構成要素の表現スタイルおよび表現コンテンツの少なくとも一方を変更する表現変更手段と、文書の構成要素の位置重なり関係を検査する交差検査手段と、前記交差検査手段が原文書を検査した結果を記憶する第一の記憶手段と、前記表現変更手段が表現変更処理を施した変更済み文書を前記交差検査手段が検査した結果を記憶する第二の記憶手段と、前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較し一致性を検査する比較手段とを備え、前記表現変更手段は前記比較手段の判定結果が不一致であった場合には表現変更処理を繰り返し実行することを特徴としている。
【００１４】
この構成においては、文書の構成要素の表現スタイルを変更したり、構成要素を差し替えたりした場合でも、自動的に文章に構成要素の位置重なりがオリジナルのものと変わらないようにするので、もとのデザインの欠落を簡易に回避できる。
【００１５】
この構成において、前記交差検査手段は、描画オブジェクトを出力解像度よりも低い解像度で描画する粗解像度描画手段と、各画素値として描画オブジェクトのＩＤコードを記憶保持する検査プレーンと、前記粗解像度描画手段が判定した描画オブジェクトの交差関係を記憶保持する交差テーブルとを含んで構成されてもよい。
【００１６】
さらに前記交差検査手段は、粗描画像の外周輪郭を１ピクセル分だけ拡張あるいは削減する画像処理手段を備え、交差検査処理における粗描画の解像度を描画要素間の最小近接距離εあるいは最小交差距離ε’の逆数に設定するようにしてもよい。
【００１７】
また、前記交差検査手段は、描画オブジェクトの外接矩形を算定する幾何計算手段と、前記幾何計算手段の求めた外接矩形同士の位置関係を交差／内包／分離のいずれかの状態および互いの交差（分離）距離として算定する位置比較手段と、描画オブジェクトの前記位置関係を記憶保持する交差テーブルとを含んで構成されてもよい。
【００１８】
さらに前記表現変更手段は、文章の内容もしくは文体を変換する文変更手段；文字送り幅、行間距離、字体サイズ、字体種別および字体スタイルの少なくとも１つを変更する文調整手段；図形要素のアフィン変換によって表示領域の大きさ形状を変更するグラフィクス調整手段；ならびにラスタ画像の拡縮処理を実行する画像調整手段のいずれかを含むようにしてもよい。
【００１９】
さらに本発明による文書処理装置においては、文書の印象要求から文書要素の書式値を決定するタイプ指定手段を備え、前記表現変更手段に含まれる文変更手段、文調整手段、グラフィクス調整手段、画像調整手段の各々は前記タイプ指定手段に決定された文書の書式値にしたがって変更処理を実行するようにしてもよい。
【００２０】
また、前記表現変更手段は、あらかじめ定められた表現要素の修正方向を記憶した表現修正リストを備え、前記比較手段から原文書と変更文書の交差関係が不一致であることを通知された場合には表現要素の設定値を前記表現修正リストに記憶された方向へと文書の各種書式値を修正変更するようにしてもよい。
【００２１】
本発明による好適な装置は、文書処理装置を含んだバリアブル印刷装置であって、顧客タイプなどの個別情報にもとづいた文書構成を生成してバリアブル印刷出力するものである。
【００２２】
また、本発明による好適な装置は、電子文書変換装置であって、あらかじめ定められた閲覧者情報もしくは文書閲覧時に入手する利用者情報を用いて電子文書を構成してクライアント上のウェブ・ブラウザに提供するものである。
【００２３】
また、本発明による好適な装置は、カスタムブック作成装置であって、氏名や地名、製品名などの顧客固有情報を文書コンテンツに取り込んでカスタムブックを作成するものである。
【００２４】
また、本発明によれば、上述の目的を達成するために、文書の表現様式を変更する文書処理方法において、文書構成要素の表現スタイルおよび表現コンテンツの少なくとも一方を変換する表現変更ステップと、文書の構成要素の位置重なり関係を検査する交差検査ステップと、前記交差検査ステップにおいて原文書を検査した結果を記憶する第一の記憶ステップと、前記表現変更ステップにおいて表現変更処理を施した変更済み文書を前記交差検査ステップにおいて検査した結果を記憶する第二の記憶ステップと、前記第一の記憶ステップで記憶した記憶内容と前記第二の記憶ステップで記憶した記憶内容とを比較し一致性を検査する比較ステップとを実行し、前記表現変更処理は前記比較処理の結果が不一致であった場合には表現変更処理を繰り返し実行することを特徴としている。
【００２５】
また、本発明はコンピュータプログラムを記録した記録媒体としても実現でき、また画像検査装置として実現することも可能である。
【００２６】
【発明の実施の形態】
以下、本発明の実施例について図面を参照しながら説明する。
［第１実施例］
＜全体構成＞
本発明の第１実施例によるバリアブル印刷装置を説明する。図１は、文書変換機能をもつバリアブル印刷装置の構成図である。図１において、バリアブル印刷装置１０、文書データベース２０、顧客データベース２１、クライアント２２が、ＬＡＮもしくＷＡＮ等のはネットワーク２３に接続されている。クライアント２２は印刷装置１０のユーザがバリアブル印刷を指示するコマンドＰＣもしくはコマンドワークステーションである。クライアント２２は、ネットワーク２３にて印刷装置１０と結合されている。文書データベース２０は、ネットワーク２３上に結合されたファイルサーバである。もちろん、コマンドワークステーション等のクライアント２２から直接に文書データを送信することもできる。顧客データベース２１は、印刷出力を送付する顧客のプロファイル情報を保存したデータベースである。顧客のプロファイル情報はクライアント２２上に保存しておくこともできる。
【００２７】
バリアブル印刷装置１０は、ジョブ構成部１１、文書変換部１２、画像形成部１３、プリントエンジン１４等から構成されている。ジョブ構成部１１は、クライアント２２からの印刷指示に応じて、文書データベース２０と顧客データベース２１とから実際の印刷ジョブをアレンジして文書変換部１２に転送するものである。文書変換部１２は、文書データおよび文書変換タイプの指定を受け取って各文書を適切な内容および様式に変換するものである。この文書処理部１２は本発明の中心的機能を担っているため、後に詳しく説明する。画像形成部１３は文書変換の完了した文書データを受け取ってデータ解釈およびラスタ画像形成を実行する処理部である。ここで生成された印刷画像はプリントエンジン１４に転送される。プリントエンジン１４は、ゼログラフィエンジンもしくは液体現像装置などによるデジタル印刷機であり、画像形成部１３より受信した画像データを紙面印字してハードコピー出力する。
【００２８】
＜装置全体の動作＞
本バリアブル印刷装置１０の動作を以下に説明する。クライアント２２の印刷要求は、文書指定コードと顧客リスト、もしくは個別の顧客ＩＤコードで構成されたジョブ情報である。ここで、文書指定コードとは、文書データベース２０中の各文書に一意に添付された文書ＩＤ番号であり、これにより印刷ユーザは、案内状・挨拶状・宣伝パンフレットなどの標準定形文書を指定することができる。顧客リストは、顧客データベース２１に記憶された顧客データの集合である。各顧客データは、顧客ＩＤ・氏名・住所・性別・年齢・商品傾向・サブカテゴリの情報によって構成される。サブカテゴリとは、特定の商品分野コードを指すものであり、通常、このカテゴリを特定することで顧客リストを形成することができる。その他、顧客ＩＤを直接指定したり、年齢・性別を指定することにより顧客リストを形成することもできる。
【００２９】
ジョブ構成部１１は、クライアント２２からの印刷要求を受けて、実際に複数の（顧客数分の）印刷ジョブを生成する。すなわち、各顧客データから文書タイプを特定して、文書タイプコードとともに文書データを文書変換部１２に送る。通常、顧客氏名および顧客住所データも文書データに添付され、宛名印刷に使用される。
【００３０】
文書変換部１２は、ジョブ構成部１１でアレンジされた文書データをもとに実際にカスタム文書データを生成する処理部である。
【００３１】
ここで図２を参照して文書変換部１２を詳細に説明する。図２に文書変換部１２の構成図を示す。図２において、文書変換部１２は、表現変更部１２０、交差検査部１２１、第一記憶部１２２、第二記憶部１２３、一致比較部１２４を含んで構成されている。表現変更部１２０は、指定された文書タイプに応じて文書表現様式を変更する処理部である。文書様式は、文字書体の種別とサイズおよびスタイル、挿入図形（イラスト）や写真（ラスタ画像）のサイズにより指定される。もちろん他の種々の様式を指定できるようにしてもよい。交差検査部１２１は文書中に描画されるオブジェクト相互の重なり関係を検査する処理部である。ここで検査される描画オブジェクトの重なり関係は交差テーブルとして表現される。交差テーブルは、各描画オブジェクトに関して、それがレイアウト配置において重なりをもつ他のオブジェクトのＩＤコードを記載した表形式のデータである。原文書に関して交差検査部１２１が検査した結果は第一記憶部１２２に交差テーブルとして保存され、変更文書に関して交差検査部１２１が検査した結果は第二記憶部１２３に別個の交差テーブルとして保存される。一致比較部１２４は、変更文書の検査結果すなわち第二記憶部１２３に格納された交差テーブルを、第一記憶部１２２に格納されたオリジナルの交差状態と比較検査する処理部である。この結果は、表現変更部１２０に通知され、不一致の場合には、表現変更部は再び文書様式を変更処理する。
【００３２】
＜表現変更部＞
図３は、表現変更部１２０の構成を示した図である。この表現変更部１２０は、入力される文書を指定文書スタイルに応じて書式変更する処理部である。出力結果は、入力文書と同じ表現レベルの文書データであり、ラスタライズ処理されたビットマップ画像もしくは中間画像表現ではない。図３において、表現変更部１２０は、パーザ１２５、スタイル解釈部１２６、置換処理部１２７、表現リソース１２８を含んで構成されている。パーザ１２５は、文書データを字句解釈および構文解釈して内部中間形式である描画オブジェクトを生成するものである。入力文書から生成された描画オブジェクトは、置換処理部１２７によって指定されたもののみが他の様式に変換される。この変換は文書のスタイル指定をスタイル解釈部１２６が物理的な様式に変換して指示することで規定される。例えば、文書スタイル指定が「若年女性」であった場合には、フォント種指定を「丸ゴシック」フォントサイズを「１サイズアップ」に指定する。あるいは、文書スタイル指定が「営業挨拶状」であれば、フォント種指定を「細明朝」フォントサイズを「標準（変化なし）」グラフィクスに指定する。これらの指定には表現リソース１２８が参照され、実施可能なもののみが選択される。表現リソース１２８はリソース名のリストを格納するのみであり、リソース実体（主にフォントファイル）は、図１の画像形成部１３に記憶されている。なお、表現変更部１２０では書体変換の他にも、色の変換（モノクロ化を含む）、グラフィクスやラスタ画像の差し換え（同サイズの置換）などの文書変換処理を実行するものであるが、本発明の中心機能は描画オブジェクトのレイアウト関係の維持にあるため、これらの機能は発明の構成に影響しない。以下では、文字の変更と交差検査に限定して説明を進める。
【００３３】
＜交差検査部＞
表現変更部１２０で様式変更された文書は、交差検査部１２１にて交差関係の検査がなされる。交差関係とは、ページ座標空間上での相互の重なり関係のことである。図４に示した交差検査部１２１の構成を参照しながら動作を説明する。交差検査部１２１は、入力された文書データ（原文書もしくは様式変更済みの文書）を受け取って、これを粗い解像度にて描画することにより、描画オブジェクト間の交差関係を検出し、その結果を交差テーブルとして記録するものである。図４において、交差検査部１２１は、粗描画制御部１３０、フォント・ラスタライザ１３１、グラフィックス・ラスタライズ１３２、検査プレーン１３３、交差テーブル１３４を含んで構成されている。粗描画制御部１３０は、描画オブジェクトに応じてフォント・ラスタライザ１３１およびグラフィクス・ラスタライザ１３２を用い、描画オブジェクトのビットマップ画像を検査プレーン１３３に書き込むものである。フォント・ラスタライザ１３１は、フォントネーム、フォントサイズ、文字コード、描画位置（座標原点）を与えてビットマップ画像を出力させるものである。ここでは文字輪郭形状（いわゆるＣｈａｒａｃｔｅｒＰａｔｈ）の出力は必要ないので、すべてラスタ非圧縮形式で出力される。グラフィクス・ラスタライザ１３２は、グラフィクス描画オブジェクトを解釈して図形処理しビットマップ画像として出力する。図形処理はＢｅｚｉｅｒ曲線の直線近似、円弧曲線の直線近似、直線閉領域の塗りつぶし、直線経路の幅付け処理を実行する。出力形式はフォント・ラスタライザ１３１同様にビットマップ形式である。なお、ラスタ画像は輪郭図形（通常矩形）のみがグラフィクス・ラスタライザ１３２に渡され、輪郭形状の塗り潰しがなされる。クリップ図形も同様にグラフィクス・ラスタライザ１３２に渡される。文字列描画は通常、矩形領域でクリッピングされるので、各文字とクリップ図形は交差している。逆に、原文書においてあるクリップ図形と交差していた文字オブジェクトが、文書変換によって交差関係を失ったときには、その文字はクリップアウト（消失）されたことになる。このような障害を検出するのが交差検査部１２１の目的である。
【００３４】
この実施例では、交差検査の手法として、以下に説明する▲１▼粗描画法による交差検査および▲２▼外接矩形法による交差検査を用いる。これらについては後に詳述するが、ここで簡単に説明しておく。図５は粗描画法による交差検査を示しており、描画対象のオブジェクトについてそれぞれ実際よりも解像度の少ないラスタライズ画像を生成して所定の検査プレーンに書きこんでいく。図では「Ｘ」をラスタライズして書き込むところである。ラスタ画像を画素を書きこむときに、すでに他のオブジェクトのラスタ画像の値がある場合には、オブジェクト同士が交差すると判断する。後に詳述するように、この実施例では、ラスタ画像の書きこみは、画素値を用いるのではなく、オブジェクトのＩＤを用いて行う。
【００３５】
図６は、外接矩形法による交差検査の概要を示している。図６に示すように、各オブジェクトの外接矩形を規定し、これらが交差するときにオブジェクトが交差すると近似する。この判断は幾何学的な条件で規定される。
【００３６】
＜粗描画法による交差検査＞
フォント・ラスタライザ１３１とグラフィクス・ラスタライザ１３２の２つは、通常の描画処理のように色コードで描画領域を塗り潰すのでなく、各オブジェクトのＩＤコード値をもって検査プレーン１３３の画素をＦｉｌｌする。この処理を図７に示す。各ラスタライザ１３１、１３２でビットマップ化された描画オブジェクトは、まず書き込み画素がひとつ選択される（Ｓ１１）。この画素位置が検査プレーン上でチェックされ、そこがすでに書き込み済み、すなわちなんらかのオブジェクトＩＤコードが与えられているかどうか検査される（Ｓ１２）。ここでもしもＩＤコードが存在していた場合には、交差テーブル１３４において該当描画オブジェクトの欄にそのＩＤコードが書き込まれる（Ｓ１３）。以上の処理をすべての画素について行う（Ｓ１４）。
【００３７】
交差テーブル１３４の様子は図８下欄に示すとおりである。表の左欄は描画オブジェクトコードであり、右欄には各オブジェクトが交差する（すなわち重なりあう）描画オブジェクトのコードが記載される。ここで、すでに同じＩＤコードが存在する場合には、ＩＤコードの記載処理はスキップされる。図８上欄は検査プレーン１３３のデータ構造を示したものである。検査プレーン１３３はポインタアレイの形式であり、各画素に書き込まれた描画オブジェクトのＩＤコードがリスト形式で記憶蓄積され、画素アレイ上の各セルから参照されている。このことにより、検査プレーン１３３内の各ピクセルは複数の描画オブジェクトによりオーバーライトされてもそこに存在するすべての描画オブジェクトを記憶保持することができる。ただし、限定した用途として、すべての描画オブジェクトが互いに交差しない条件で交差検査部１２１を設計するときは、検査プレーン１３３は書き込み済みのピクセルを判定するだけでよい。この場合、検査プレーン１３３のデータ構造は１ｂｉｔ（書き込みありを示す）のアレイでかまわない。
【００３８】
図９は、この交差検査部１２１により描画オブジェクト同士の重なり関係が検査される様子を示すものである。ここでは、検査プレーン１３３において描画オブジェクト１の次に描画オブジェクト２が書き込まれた結果を示している。描画オブジェクト１の領域▲１▼に対して、描画オブジェクト２の領域▲２▼は１ピクセルも侵入していないため、交差テーブルオブジェクト２の欄には描画オブジェクト１のＩＤコードは記載されない。ここで、検査プレーン１３３は処理高速化のため画像形成部の実解像度（４００ｓｐｉもしくは６００ｓｐｉ：ｓｐｏｔ ｐｅｒｉｎｃｈ）よりも粗い解像度、例えば７２ｓｐｉ、２５ｓｐｉなどで描画実行されるのが好ましい。ただし実解像度によって描画してもよく、処理精度は実解像度による方が高い。
【００３９】
非交差検査のための拡張処理
さらに、このように粗い解像度を指定することによって、交差独立関係を定量的に検査できることを以下に説明する。まず、各描画オブジェクトを少なくとも距離εだけ離しておきたいとする。このとき、粗描画処理の解像度Ｒを
【００４０】
【数１】
Ｒ＝１／ε
に設定する。検査プレーンでチェックされる描画オブジェクトは、距離εだけ離れていることを保証するために、１ピクセル分だけ太らせる処理を受ける。すなわちフォント・ラスタライザ１３１およびグラフィクス・ラスタライザ１３２の出力結果像の周囲に１ピクセルの余分な画素が加えられる。
【００４１】
図１２はこの拡張処理を示すフローチャートである。まず、ラスタライズされた描画オブジェクトから注目画素を一つとりあげる（Ｓ２１）。この画素の選択順序はスキャンライン順でよい。次に注目画素の周囲８近傍の画素を検査し（Ｓ２２）、もしもそれが背景画素（描画していない画素）であれば、そこをオン（描画画素）とする（Ｓ２３、Ｓ２４）。この書き換えは別プレーンをもちいるか、あるいは、オリジナルの画素値とは異なる値にしておき検査中にオリジナル画素と区別できるようにしておく。この検査および書き換え操作をすべての描画画素について実施すると（Ｓ２５）、オリジナル画像の周囲１ピクセルを太らせた画像が生成できる。
【００４２】
この拡張処理は上で述べたラスタスキャンの方法によってもよいが、フォントもしくはグラフィクスのラスタライズ時の最終段としてスキャンコンバージョン処理でランレングスコードを生成するときは、各ランの開始・終了点を左右方向に１ピクセルずつ延長することで簡便に実施できる。
【００４３】
このような拡張処理は、図９におけるオブジェクト２の拡張領域▲３▼を生成させる。この拡張領域もオブジェクト１の領域を侵さないということは、２つのオブジェクトが少なくともε、最大３√２εの分離距離だけ離れているということを保証する。ここで、２つのオブジェクトが互いに最大距離をとるのは互いに対角線上に配置され各格子の遠い側の端点に実際の画像領域が存在する場合である。
【００４４】
交差検査のための縮退処理
まったく同様に、画像周囲を１ピクセルだけ削減する縮退処理を実施することで、交差量の保証をすることができる。図１３はその縮退処理の手順を示すものである。
【００４５】
まず、ラスタライズされた描画オブジェクト画像から注目画素を一つとりあげる（Ｓ３１）。この選択順序もスキャンライン順でよい。次に注目画素の周囲８近傍の画素を検査し（Ｓ３２）、もしもそれが背景画素（描画していない画素）であれば、そこを背景画素とする（Ｓ３３、Ｓ３４）。この書き換えは別プレーンをもちいるか、あるいは、書き換える背景画素値を本来の背景画素値（通常０）とは異なる値にしておき、検査中に本来の背景画素と区別できるようにしておく。この検査および書き換え操作をすべての描画画素について実施すると（Ｓ３５）、オリジナル画像の周囲１ピクセルを縮退させた画像が生成できる。
【００４６】
このように縮退された画像が交差する状況を図１０に示す。ここでは、実線が真の画像領域を示し、ハッチング部分がオブジェクト１の縮退領域▲１▼、オブジェクト２の縮退領域▲２▼を示している。この例では、互いの縮退領域の共通部分▲３▼が存在する（すなわちオブジェクト２の縮退領域がオブジェクト１の縮退領域を侵している）ため、これら２つのオブジェクト１およびオブジェクト２が必ずε’以上交差することを示している。それは、この交差領域▲３▼が１辺ε’の正方形形状として必ず各オブジェクトに内包されているからである。
【００４７】
なお、上述の拡張および縮小処理は、粗解像度を１／εに定めて実施する方法のほかに、実解像度（出力解像度）もしくは任意に定めた解像度のもとでｎピクセルの拡張および縮小処理を実施する方法がある。すなわち、離間させたい距離ε１（単位はインチ、２．５４センチメートル）と重ねあわせたい距離ε２（単位はインチ、２．５４センチメートル）を予め定め、実解像度もしくは任意に定めた解像度Ｒ（１／インチ、インチは２．５４センチメートル）のもとで、以下のように拡張ポクセル数Ｐ１および縮小ピクセル数Ｐ２を算定する。
【００４８】
【数２】
Ｐ１＝ｒｏｕｎｄ（Ｒ×ε１）
Ｐ２＝ｔｒｕｎｃ（Ｒ×ε２）
ただし、ｒｏｕｎｄは切り上げの整数化演算、ｔｒｕｎｃは切り捨ての整数化演算である。
【００４９】
ここで求めたＰ１回だけ先述のピクセル拡張処理を反復し、Ｐ２回だけ縮小処理を繰り返すことにより、交差判定処理を実施することができる。
【００５０】
以上で説明した粗描画法を原文書に適用して検査する時には出力解像度の半分から１／４程度の十分に高い精度の解像度にて実施する。それは、原文書検査の目的が交差距離εのもとで交差関係を検査することではなく、相互距離を問わず真に交差しているかどうかを精密に測定する点にあるからである。この原文書検査時に過度に粗い解像度で検査実施すると、オブジェクトがきわめて近接しているときに分離関係が抽出されないエラーを招く。
【００５１】
＜外接矩形法による交差検査＞
以上で説明した交差関係の検査は、より簡便に描画オブジェクトの外接矩形を用いて実施することもできる。あるオブジェクトの外接矩形は、直線図形の場合にはその経路点の座標系列の最小値と最大値を記録することで求めることができる。すなわち外接矩形は２点
【００５２】
【数３】
（ｍｉｎ Ｘｉ，ｍａｘ Ｙｉ），（ｍａｘ Ｘｉ，ｍｉｎ Ｙｉ）
を左上点および右下点としてもつ矩形領域として定義できる。ここでｍｉｎ Ｘｉ、ｍｉｎ Ｙｉ、ｍａｘ Ｘｉ、ｍｉｎ Ｙｉは座標値系列Ｘｉ、Ｙｉの最小値および最大値を示す。
【００５３】
ベジエ曲線や円錐曲線で形成された閉曲線の外接矩形を解析的に求めることは困難であるが、これらはすべて直線化処理されたのちにビットマップ化されるので、その直線経路の座標点リストに関して上記の２点を求めればよい。また、フォント情報はフォントファイル中に外接矩形情報（バウンディングボックス・サイズ）をもつことも多いので、その場合には直接そのデータを用いればよい。
【００５４】
外接矩形による交差検査の説明のため、ある外接矩形ＢＢ１を上述の２点ＬＵ１（ＬＸ１，ＨＹ１）、ＲＤ１（ＨＸ１，ＬＹ１）であらわす。ここで、４点はそれぞれ左上点、左下点、右下点、右上点である。同様にＢＢ２をＬＵ２（ＬＸ２，ＨＹ２）、ＲＤ２（ＨＸ２，ＨＹ２）とする。ある２つの外接矩形は、互いに交差しているか、内包されるか、互いに疎であるかの３つの関係をとりうる。２つの外接矩形がこの３つの関係のいずれになるかの条件を示す。
【００５５】
外接矩形の交差条件
１）互いに交差
ＢＢ２の少なくとも１点がＢＢ１領域内にあり、少なくとも１点がＢＢ１領域外にある。
【００５６】
【数４】
すなわちＬＸ１＜ＬＸ２＜ＨＸ１ ＯＲ ＬＸ１＜ＨＸ２＜ＨＸ１
かつＬＹ１＜ＬＹ２＜ＨＹ１ ＯＲ ＬＹ１＜ＨＹ２＜ＨＹ１
２）内包
ＢＢ２の４点はすべてＢＢ１領域内にある。すなわち、
【００５７】
【数５】
ＬＸ１＜ＬＸ２ ＡＮＤ ＨＸ２＜ＨＸ１ ＡＮＤ ＬＹ１＜ＬＹ２
ＡＮＤ ＨＹ２＜ＨＹ１
３）互いに疎
ＢＢ２の４点はすべてＢＢ１領域外にある。
【００５８】
【数６】
すなわち ＨＸ１＜ＬＸ２ ＯＲ ＨＸ２＜ＬＸ１
もしくは ＨＹ１＜ＬＹ２ ＯＲ ＨＹ２＜ＬＹ１
以上の簡単な条件判定によって２つの外接矩形は位置関係を判定できる。そして、２つの矩形間の距離もしくは交差している距離は、
１）互いに交差の場合
【００５９】
【数７】
ＤＸ＝（ＨＸ１−ＬＸ２）：ＬＸ１＜ＬＸ２＜ＨＸ１の場合
（ＨＸ２−ＬＸ１）：ＬＸ１＜ＨＸ２＜ＨＸ１の場合
ＤＹ＝（ＨＹ１−ＬＹ２）：ＬＹ１＜ＬＹ２＜ＨＹ１の場合
（ＨＹ２−ＬＹ１）：ＬＹ１＜ＨＹ２＜ＨＹ１の場合
としたときにｍａｘ（ＤＸ、ＤＹ）を交差距離ε’と定義できる。
２）互いに疎の場合
【００６０】
【数８】
ＤＸ＝（ＬＸ２−ＨＸ１）：ＨＸ１＜ＬＸ２の場合
（ＬＸ１−ＨＸ２）：ＨＸ２＜ＬＸ１の場合
ＤＹ＝（ＬＹ２−ＨＹ１）：ＨＹ１＜ＬＹ２の場合
（ＬＹ１−ＨＹ２）：ＨＹ２＜ＬＹ１の場合
としたときにｍｉｎ（ＤＸ、ＤＹ）を分離距離εと定義できる。
【００６１】
以上の交差検査方法を粗描画法のかわりに用いても本発明を実施することができる。ただし、この交差検出方法を用いる場合、外接矩形が重なっていても実際の描画要素は重なっていないという誤差と、分離距離εよりも大きな距離だけ離れてしまう誤差とをもっている。
【００６２】
図１１は簡単な例として描画オブジェクト▲１▼〜▲３▼の外接矩形が交差と疎の位置関係で配置されたものを示している。図１５はこの外接矩形法によって文字およびクリップ図形の相互距離を求める例を示したものである。
【００６３】
図１６には、外接矩形法を用いたときの交差テーブルの例をあげる。外接矩形法では、各オブジェクトに関して、それが交差するオブジェクト、内包するオブジェクトの各オブジェクトＩＤと交差距離が記憶される。交差検査の際には距離が設定値ε以上離れているか、あるいは設定値ε’以上重なりあっているかが判定される。外接矩形法が特に有用な機能を発揮するのは、クリップオブジェクトの検査である。すなわち、文字オブジェクトは通常クリップ枠を伴っているので、クリップオブジェクトとの「内包関係」が文書変更処理を経ても保持されなければならない。例えば、文書の各紙面はページクリップとよばれる紙面全体をあらわす矩形状のクリップオブジェクトをもつので、ページクリップに内包されるオブジェクトは、文書変更後もすべて内包されていなければならない。このような内包関係は外接矩形法によって完全に保証される。
【００６４】
＜オブジェクト全体の検査＞
以上で説明した２種の交差検査処理のいずれかを用いると、ある描画オブジェクトが他の描画オブジェクトとどれだけ離れて（あるいは重なりあって）いるかが判定される。この検査はすべての描画オブジェクトについて実施される。この手順は図１４のフローチャートに示される。図を用いてその手順を説明する。
【００６５】
全オブジェクトの検査手順
まず検査すべきオブジェクトＮを選択する（Ｓ４１）。これは、描画データの発生順（すなわち描画順）でよい。つぎに、このオブジェクトＮが検査プレーンにて交差判定される（Ｓ４２）。交差が発見されなければ（Ｓ４３）、交差テーブルのオブジェクトＮ欄にＮＵＬＬを記載し、次のオブジェクトを検査する。交差が発見された場合には、オブジェクトＮに１ピクセルの縮退処理を実施する（Ｓ４４）。これは、縮退前のオリジナルの画像では、実際には交差していなくても格子サイズε以下の接近が発生している可能性があるからである。縮退処理をしたオブジェクトＮにより検査プレーン上の描画オブジェクト群との交差関係がチェックされ、その結果が交差テーブルに記載される（Ｓ４５、Ｓ４６）。以上の処理はすべてのオブジェクトについて繰り返される（Ｓ４７）。
【００６６】
以上のような手続きを踏む根拠は、現実の文書において大多数のオブジェクトが空間的に独立であり交差は頻繁には発生しないという状況を利用している。すなわち実際には、コストのかさむ縮退処理をふくむＳ４−Ｓ５のパスを通過する頻度はきわめて小さいため、効率的に処理を進めることができる。また、上述のように全オブジェクト間の交差判定をすることは、外接矩形法の場合は計算コストがかさむため、描画オブジェクトシーケンスにおける前後（あるいは前後Ｎケ）のオブジェクトに関してのみ検査を行ってもよい。これは、空間的に連続したシーケンスで描画される文字オブジェクトの場合に効率的な処理構成である。
【００６７】
＜一致比較部＞
以上の手続きにより、文書中のすべての描画オブジェクトに関する交差関係が交差テーブルに表現される。次に、一致比較部１２４は、原文書の交差テーブルと変更後の文書の交差テーブルとを描画オブジェクトＩＤの順に比較することで、２つの文書それぞれにおいてオブジェクトの交差（独立）状況が同一であるかを検査する。すなわちこの比較検査では、原文書の交差テーブルと変更文書の交差テーブルの各コラム内容が描画オブジェクトＩＤの順序で照合される。２表がすべて一致していれば、原文書と変更文書は、各描画オブジェクトの交差関係において「交差（重なり）」のものは「交差（重なり）」の関係にあり、「分離」のものは「分離」のままにあるということが完全に一致保証されている。さらに、交差判別が粗描画法によっている場合には、少なくともε離れていることおよび少なくともε’重なり合っていることが保証されている。
【００６８】
なお、比較検査の判定基準は、このような完全一致とせずとも、あらかじめ不一致数Ｅを記憶設定しておき、原文書と変更文書の交差テーブルにおける不一致の発生頻度がこのＥ以下ならば、「一致」と結果出力することもできる。またさらに、描画オブジェクトを限定して、例えば文字だけは交差を許さないという規則を設定することもできる。例えば、図８においてオブジェクト３はオブジェクト４およびオブジェクト５と交差している。ここで、原文書の交差表ではオブジェクト３のコラムは０（交差なし）であったとしよう。このときオブジェクト４、オブジェクト５のオブジェクトタイプをチェックして、それが文字でなければ不一致の結果とはしないのである。このオブジェクトタイプのチェックは、交差表の各オブジェクトコラムにタイプ属性を添付することで実施できる。オブジェクトタイプは、文字・グラフィクス・ラスター・クリップの４種類が好適な設定例である。
【００６９】
あるいはまた、交差の消失には許容頻度Ｅを設けてそれ以下を許容し、一方で、あらたな交差の発生は一度も許容しないという構成にしてもよい。このように比較部の一致基準は装置の目的によって多様なものを設定でき、記載した構成に発明の適用範囲を限定するものではない。
【００７０】
＜修正リストによる再変更処理＞
比較部１２４の検査結果が「一致」であれば、表現変更１２０の変換処理は採用される。もしも検査結果が「不一致」であれば、表現変更部１２０は書体変更やサイズ操作によってふたたび文書の様式を変換する。このとき、表現変更部１２０が保持する文書変更属性には、変更方向の参照情報が含まれている。具体的には、表現変更部１２０の書式値選択テーブルに、交差消失の場合と交差発生の場合の書式値変更方向が以下のように記憶されている。
【００７１】
【表１】
【００７２】
このとき、変更の制御は関連書式すべての操作を修正側に変更してもよいし、不必要な操作を避けるためにひとつの書式項目を変更し検査を繰り返してゆくという手続きによることもできる。もしも表現変更部１２０があらかじめ定めた回数Ｌだけ処理ループを繰り返しても交差テーブルの一致がえられない場合には、表現変更部１２０は変更を中止してオリジナルの原文書データを出力する。
【００７３】
なお、以上ではすべての描画オブジェクトタイプが同一に扱われたが、実際には交差関係の検査を文字同士のみに限定してもよい。あるいは、文字がグラフィクスおよびラスタを上書きすることは許可し、その逆を禁止するとするのも好適な実施方法のひとつである。これは、交差テーブルにオブジェクトタイプの欄を加えて、一致比較部が交差テーブルを比較するときにオブジェクトタイプを比較条件に含めて描画オブジェクトを限定することで実施できる。
【００７４】
以上の手順により、文書の様式変更処理と交差関係の保持確認をされた文書データは、画像形成部１３（図１）へ伝送されプリントエンジン１４の実解像度にてラスタライズ処理される。生成されたビットマップ画像は、ビデオシグナルとしてプリントエンジンへ送られる。プリントエンジンからは、各顧客別にカスタマイズされた紙面（書状）が出力される。
【００７５】
［第２実施例］
図１７は、本発明の第２実施例であるカスタムブラウジングシステム５０の構成を示したものである。クライアント５１はＷｅｂブラウザを備えたＰＣもしくはワークステーションであり、ネットワーク５２経由で電子文書（ＨｏｍｅＰａｇｅ上のＨＴＭＬファイル）を送信要求する。管理部５３は、クライアント５１からの送信要求とユーザ情報とを解析して、保存蓄積してあるＨＴＭＬファイル５４を送信するものである。管理部５３は、ユーザリスト５６と送信要求元アドレスを照合して、適切なユーザタイプすなわち文書タイプを決定する。文書変換部５５は、図２の構成による文書の様式変更装置であり、交差関係の検査手段をもっている。ここでの表現変更部１２０は、ＨＴＭＬファイルのパージングにより書体や文字サイズ、表現文を変更する。変更されたＨＴＭＬファイルは送信要求してきたクライアント５１に伝送され、クライアント５１はユーザごとに表現様式をカスタマイズされた電子文書をブラウズすることができる。本発明の構成により、電子文書（ＨＴＭＬファイル）の作成者は文書書式の変更のためにＨＴＭＬシーケンス内部で特別な制御手続きと外部コマンド資源の呼び出しを準備することなく、利用者個別の文書書式を提供することができる。あるいは、既製のＨＴＭＬ文書を本発明によるブラウジングシステム５０に保存することにより、利用者のニーズに適切な書面を提供できるため、これまでに蓄積されてきた文書資産をそのまま有効活用することができる。
【００７６】
［第３実施例］
図１８は、本発明の第３実施例であるカスタムブック作成システム６０の構成を示したものである。クライアント６１はネットワーク６６経由でブック作成システムと結合される。クライアント６１はブックの固有情報、すなわち登場人物・登場地名・文体特徴・書体特徴・挿し絵タイプを指定するものである。カスタマイズ検査部６２はカスタムブックの紙面を構成する描画オブジェクトの空間位置関係を検査して標準ブックと差異が生じていないことを検査する。カスタマイズ管理部６３は、クライアント６１の要求にそって、ブックファイル６５から標準ブックを選択し、文書変換部６４を駆動してブックのカスタマイズ処理を行い、カスタマイズ検査部６２によって、標準ブックとカスタマイズブックとの差異を検査する。文書変換部６４は、書体やグラフィクスの変更だけでなく、文書コンテンツや文体表現の変更を実施する。カスタマイズ管理部６３は、検査に成功した場合、クライアント６１にカスタマイズされたブックの記述ファイルを送信する。あるいは、クライアント６１からの指示により印刷装置（例えばプリンタ６７）に記述ファイルを転送し、ブックのハード紙面を印刷出力する。
【００７７】
本実施例が第１実施例と異なる点は、文書変換部６４への入力データが印刷用描画データでなく、標準ブックを記述したアプリケーションファイル形式であることである。そのため、各文書の構成要素は文字単位のように細かな粒度でなく、行間・字間情報などの属性値をもった文字列である。そのため、カスタムブック生成システム６０の文書変換では、文章コンテンツの変更が可能となる。これは、「おれ」「ぼく」「わたし」のような人称表現や、「ですわ」「だ」「なのである」といった文末表現、あるいは「ぜったいに」「絶対に」などの漢字かな表記の切替え、などによって実施される。そのため、文書変更部６４は人称表現データベースと文末表現データベース、かな漢字表記辞書を備えている。これらの文体属性値は、カスタマイズ管理部６３によって指定される。カスタマイズ管理部６３は、ユーザの個別（具体）指定によって、もしくはユーザ層の年齢性別から推定し、あるいはカスタムブックの印象指定から推定してこれらの属性値を決定する。「やわらかい」「男らしい」といった印象指定から、これらの文体特徴を特定することは公知の感性工学手法によって実施される。この技術は例えば特願平１１−０４９７２２号公報に記載されている。もちろん、同様な他の手法を採用することができる。カスタマイズ管理部６３では、印象値と文体特徴との重回帰予測式によって適切な文体特徴値を選択指定する。文体特徴を指定されると、標準ブックの文章は、例えば、「大きな切り株があったので、僕はすわって考えた。」が、文末尾表現の変更と人称の性別変更によって、「大きな切り株がありましたので、私はすわって考えました。」と変換される。あるいは、人称表現が指定された固有名詞（人名）に置換されることもある。
【００７８】
この例では、文章表現の変換により文の文字数が４文字分だけ増加している。このことは文章のクリッピング・ボックスを拡大させる可能性をもつ。これら文字オブジェクトがクリッピングオブジェクトをもつ場合には、拡大されたクリッパーが他の描画オブジェクト、例えば挿し絵のラスターオブジェクトを覆い隠してしまう。あるいは、文字がクリッピングされず、直接下色を上書きする場合には、いくつかの文字は挿し絵のラスターオブジェクトに重ね書きされてしまう。カスタマイズ検査部６２は、第１実施例で説明した手続きによってこのようなあらたな交差関係の発生を検出する。標準ブックとカスタマイズブックの各々における交差関係の相違はカスタマイズ管理部６３に通知される。カスタマイズ管理部６３はこの通知結果を受けて、文書変換部６４に再度カスタマイズ処理を指示する。文書変換部６４は、文字サイズの縮小や文字送り幅の削減、ラスターオブジェクトの縮小によってクリッパーの拡大もしくは文字の重なり発生を避ける。この再度の変更処理の結果、カスタマイズ検査部６２が両者について交差関係の一致を確認すると、表現変換されたカスタムブックがクライアントもしくは図示しない印刷装置に転送される。このカスタムブックの紙面では、文字の重なりや本来意図されない図形の交差干渉が生じていないことが保証されている。
【００７９】
【発明の効果】
以上の通り、本発明の文書処理装置によれば、文書を構成する書体の種別やサイズ、文表現の様式、などを変更したカスタム文書を作成したときに、文字の重なりや重なりの消失といった文書レイアウトデザインの障害を回避することができる。
【図面の簡単な説明】
【図１】 本発明に第１実施例のカスタム印刷装置の構成図である。
【図２】 第１実施例の文書変換部１２の基本構成図である。
【図３】 文書変換部１２の表現変更部１２０の構成図である。
【図４】 文書変換部１２の交差検査部１２１の構成図である。
【図５】 粗描画法による判定処理の概念図である。
【図６】 外接矩形法による判定処理の概念図である。
【図７】 交差検査部１２１の処理手順を示すフローチャートである。
【図８】 交差検査部１２１の検査プレーン１３３と交差テーブル１３４を説明する図である。
【図９】 非交差の例を示す図である。
【図１０】 交差の例を示す図である。
【図１１】 概説矩形による交差を説明する図である。
【図１２】 画像の拡大を説明する図である。
【図１３】 画像の縮退を説明する図である。
【図１４】 描画オブジェクトの交差判定手続きを示すフローチャートである。
【図１５】 外接矩形によるオブジェクト間距離の検査状況を説明する図である。
【図１６】 外接矩形法の交差テーブルを説明する図である。
【図１７】 本発明の第２実施例のカスタムブラウザの構成図である。
【図１８】 本発明の第３実施例のカスタムブックの構成図である。
【図１９】 文字オブジェクトとグラフィクスの意図された重なりデザインの例を示す図である。
【図２０】 非常に近接配置された文字オブジェクトのデザイン例を示す図である。
【符号の説明】
１０ バリアブル印刷装置
１１ ジョブ構成部
１２ 文書変換部
１３ 画像形成部
１４ プリントエンジン
２０ 文書データベース
２１ 顧客データベース
２２ クライアント
２３ ネットワーク
５０ カスタムブラウジングシステム
５１ クライアント
５２ ネットワーク
５３ 管理部
５４ ＨＴＭＬファイル
５６ ユーザリスト
５５ 文書変換部
６０ カスタムブック作成システム
６１ クライアント
６２ カスタマイズ検査部
６３ カスタマイズ管理部
６４ 文書変換部
６５ ブックファイル
６６ ネットワーク
６７ プリンタ
１２０ 表現変更部
１２１ 交差検査部
１２２ 第一記憶部
１２３ 第二記憶部
１２４ 一致比較部
１２５ パーザ
１２６ スタイル解釈部
１２７ 置換処理部
１２８ 表現リソース
１３０ 交差検査部
１３１ フォント・ラスタライザ
１３２ グラフィックス・ラスタライズ
１３３ 検査プレーン
１３４ 交差テーブル
Claims (17)
- 文書の表現を変更する文書処理装置であって、
文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくとも一方を変更する表現変更手段と、
文書構成要素の描画画像の間の位置重なり関係を検査する交差検査手段と、
前記交差検査手段が原文書を検査した結果を記憶する第一の記憶手段と、
前記表現変更手段が前記表現変更処理を施した変更済み文書を前記交差検査手段が検査した結果を記憶する第二の記憶手段と、
前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較し一致性を検査する比較手段とを備え、
前記表現変更手段は、カスタマイズ内容に基づいて前記変更処理を施したのち、前記比較手段の判定結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係が原文書の文書構成要素の描画画像の間の位置重なり関係と一致するまで、前記表現変更処理を繰り返し実行することを特徴とする文書処理装置。 - 請求項１記載の文書処理装置であって、前記文書構成要素はパーザにより解析して取得して描画オブジェクトであり、前記交差検査手段は、前記描画オブジェクトを出力解像度もしくは出力解像度よりも低い解像度で描画する粗解像度描画手段と、各画素値として描画オブジェクトのＩＤコードを記憶保持する検査プレーンと、前記粗解像度描画手段が判定した描画オブジェクトの交差関係を記憶保持する交差テーブルとを含んで構成される文書処理装置。
- 請求項２記載の文書処理装置であって、前記交差検査手段は、さらに粗描画像の外周輪郭を１ピクセル分だけ拡張あるいは削減する画像処理手段を備え、交差検査処理における粗描画の解像度を描画要素間の最小近接距離εあるいは最小交差距離ε’の逆数に設定する文書処理装置。
- 請求項２記載の文書処理装置であって、前記交差検査手段は、さらに粗描画像の外周輪郭を予め定められたｎピクセル分だけ拡張あるいは削減する画像処理手段を備えた文書処理装置。
- 請求項１記載の文書処理装置であって、前記交差検査手段は、描画オブジェクトの外接矩形を算定する幾何計算手段と、前記幾何計算手段の求めた外接矩形同士の位置関係を交差／内包／分離のいずれかの状態および互いの交差距離または分離距離として算定する位置比較手段と、描画オブジェクトの前記位置関係を記憶保持する交差テーブルとを含んで構成される文書処理装置。
- 請求項１記載の文書処理装置であって、
前記表現変更手段は、
文章の内容もしくは文体を変換する文変更手段；
文字送り幅、行間距離、字体サイズ、字体種別および字体スタイルの少なくとも１つを変更する文調整手段；
図形要素のアフィン変換によって表示領域の大きさ形状を変更するグラフィクス調整手段；
ならびにラスタ画像の拡縮処理を実行する画像調整手段の少なくとも１つを含む文書処理装置。 - 請求項１記載の文書処理装置であって、前記文書構成要素の表現のスタイルに関する様式は、文字の書体種別、サイズ、スタイル（スタイルはボールド、斜体、影付きの指定を含む）、挿入図形のサイズ、および挿入画像のサイズの指定を含むものである文書処理装置。
- 請求項１記載の文書処理装置であって、前記表現変更手段はあらかじめ定められた、文書構成要素の間の交差状態を非交差状態にしたり、非交差状態を交差状態にするために文書構成要素の様式をなす各種の書式値をどのように修正するかを規定する修正方向情報を記憶した表現修正リストを備え、前記比較手段から原文書と変更文書の交差関係が不一致であることを通知された場合には文書構成要素の様式をなす各種の書式値を前記表現修正リストにしたがって上記交差関係の不一致が解消されるように修正変更する文書処理装置。
- 顧客タイプなどの個別情報にもとづいた文書構成を生成してバリアブル印刷出力するバリアブル印刷装置であって、
文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくとも一方を変更する表現変更手段と、
文書構成要素の描画画像の間の位置重なり関係を検査する交差検査手段と、
前記交差検査手段が原文書を検査した結果を記憶する第一の記憶手段と、
前記表現変更手段が前記表現変更処理を施した変更済み文書を前記交差検査手段が検査した結果を記憶する第二の記憶手段と、
前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較し一致性を検査する比較手段とを備え、
前記表現変更手段は、カスタマイズ内容に基づいて前記変更処理を施したのち、前記比較手段の判定結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係が原文書の文書構成要素の描画画像の間の位置重なり関係と一致するまで、前記表現変更処理を繰り返し実行することを特徴とするバリアブル印刷装置。 - あらかじめ定められた閲覧者情報もしくは文書閲覧時に入手する利用者情報を用いて電子文書を構成してクライアント上のウェブ・ブラウザに提供する電子文書変換装置であって、
文書構成要素の表現のスタイルに関する書式および描画対象の文書構成要素の少なくとも一方を変更する表現変更手段と、
文書構成要素の描画画像の間の位置重なり関係を検査する交差検査手段と、
前記交差検査手段が原文書を検査した結果を記憶する第一の記憶手段と、
前記表現変更手段が前記表現変更処理を施した変更済み文書を前記交差検査手段が検査した結果を記憶する第二の記憶手段と、
前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較し一致性を検査する比較手段とを備え、
前記表現変更手段は、カスタマイズ内容に基づいて前記変更処理を施したのち、前記比較手段の判定結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係が原文書の文書構成要素の描画画像の間の位置重なり関係と一致するまで、前記表現変更処理を繰り返し実行することを特徴とする電子文書変換装置。 - 氏名や地名、製品名などの顧客固有情報を文書コンテンツに取り込んでカスタムブックを作成するカスタムブック作成装置であって、
文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくとも一方を変更する表現変更手段と、
文書構成要素の描画画像の間の位置重なり関係を検査する交差検査手段と、
前記交差検査手段が原文書を検査した結果を記憶する第一の記憶手段と、
前記表現変更手段が前記表現変更処理を施した変更済み文書を前記交差検査手段が検査した結果を記憶する第二の記憶手段と、
前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較し一致性を検査する比較手段とを備え、
前記表現変更手段は、カスタマイズ内容に基づいて前記変更処理を施したのち、前記比較手段の判定結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係が原文書の文書構成要素の描画画像の間の位置重なり関係と一致するまで、前記表現変更処理を繰り返し実行することを特徴とするカスタムブック作成装置。 - 文書の表現を変更する文書処理方法であって、
表現変更手段が、カスタマイズ内容にしたがって文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくも一方を変換する第一の表現変更ステップと、
交差検査手段が、文書構成要素の描画画像の間の位置重なり関係を検査する交差検査ステップと、
第一の記憶手段が、前記交差検査ステップにおいて原文書を検査した結果を記憶する第一の記憶ステップと、
第二の記憶手段が、前記表現変更処理を施した変更済み文書を前記交差検査ステップにおいて検査した結果を記憶する第二の記憶ステップと、
比較手段が、前記第一の記憶ステップで記憶した記憶内容と前記第二の記憶ステップで記憶した記憶内容とを比較し一致性を検査する比較ステップと、
前記表現変更手段が、前記第一の表現変更ステップののちに、前記比較手段の判定結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係が原文書の文書構成要素の描画画像の間の位置重なり関係と一致するまで、前記表現変更処理を繰り返し実行する第二の表現変更ステップとを有することを特徴とする文書処理方法。 - 文書の表現を変更する文書処理用のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
表現変更手段が、カスタマイズ内容にしたがって文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくとも一方を変換する第一の表現変更ステップと、
交差検査手段が、文書構成要素の描画画像の間の位置重なり関係を検査する交差検査ステップと、
第一の記憶手段が、前記交差検査ステップにおいて原文書を検査した結果を記憶する第一の記憶ステップと、
第二の記憶手段が、前記表現変更処理を施した変更済み文書を前記交差検査ステップにおいて検査した結果を記憶する第二の記憶ステップと、
比較手段が、前記第一の記憶ステップで記憶した記憶内容と前記第二の記憶ステップで記憶した記憶内容とを比較し一致性を検査する比較ステップと、
前記表現変更手段が、前記第一の表現変更ステップののちに、前記比較手段の判定結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係が原文書の文書構成要素の描画画像の間の位置重なり関係と一致するまで、前記表現変更処理を繰り返し実行する第二の表現変更ステップとをコンピュータに実行させるために用いるコンピュータ読み取り可能な記録媒体。 - 文書の表現を変更する文書処理装置であって、
文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくとも一方を変更する表現変更手段と、
少なくとも一部の領域において文書構成要素の描画画像の間の位置重なり関係を検査する交差検査手段と、
前記交差検査手段が原文書について検査した結果を記憶する第一の記憶手段と、
前記表現変更手段が前記表現変更処理を施した変更済み文書について前記交差検査手段が検査した結果を記憶する第二の記憶手段と、
前記第一の記憶手段の記憶内容と前記第二の記憶手段の記憶内容とを比較する比較手段とを備え、
前記表現変更手段は、カスタマイズ内容に基づいて前記変更処理を施したのち、前記比較手段の比較結果に基づいて、前記変更済み文書の文書構成要素の描画画像の間の位置重なり関係と原文書の文書構成要素の描画画像の間の位置重なり関係とが予め定められた一致判定条件を満たすまで、前記表現変更処理を繰り返すことを特徴とする文書処理装置。 - 文書の表現を変更する文書処理装置であって、
文書構成要素の表現のスタイルに関する様式および描画対象の文書構成要素の少なくとも一方を変更する表現変更手段と、
少なくとも一部の領域において文書構成要素の描画画像の間の位置重なり関係を検査する交差検査手段と、
前記検査した結果を、カスタマイズ内容により指定される目標とする文書構成要素の位置重なり関係に比較する手段とを備え、
前記表現変更手段は、上記比較する手段の比較結果に基づいて、変更後の前記文書構成要素の描画画像の間の位置重なり関係と、目標とする文書構成要素の描画画像の間の位置重なり関係とが予め定められた一致判定条件を満たすまで前記表現変更処理を繰り返すことを特徴とする文書処理装置。 - 請求項１５記載の文書処理装置であって、前記目標とする文書構成要素の描画画像の間の位置重なり関係は、文書の所定の文書構成要素同士が所定の距離だけ離間していることであり、前記文書構成要素の描画画像同士が離間し、かつ、前記文書構成要素の描画画像の輪郭を当該距離に応じて膨張させたもの同士が交差することに基づいて、変更後の前記位置重なり関係が前記目標とする位置重なり関係と一致すると判定する文書処理装置。
- 請求項１５記載の文書処理装置であって、前記目標とする文書構成要素の描画画像の間の位置重なり関係は、文書の所定の文書構成要素の描画画像同士が所定の重なり長だけ重なっていることであり、前記文書構成要素の描画画像同士が交差し、かつ、前記文書構成要素の描画画像の輪郭を当該距離に応じて縮退させたもの同士が離間することに基づいて、変更後の前記位置重なり関係が前記目標とする位置重なり関係と一致すると判定する文書処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26854799A JP3775130B2 (ja) | 1999-09-22 | 1999-09-22 | 文書処理装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26854799A JP3775130B2 (ja) | 1999-09-22 | 1999-09-22 | 文書処理装置および方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2001092820A JP2001092820A (ja) | 2001-04-06 |
| JP2001092820A5 JP2001092820A5 (ja) | 2004-10-28 |
| JP3775130B2 true JP3775130B2 (ja) | 2006-05-17 |
Family
ID=17460058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26854799A Expired - Fee Related JP3775130B2 (ja) | 1999-09-22 | 1999-09-22 | 文書処理装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3775130B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4262164B2 (ja) | 2004-08-06 | 2009-05-13 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム |
| JP4700940B2 (ja) | 2004-08-27 | 2011-06-15 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム |
| JP4867246B2 (ja) * | 2005-09-13 | 2012-02-01 | 富士ゼロックス株式会社 | 文書処理装置 |
| CN109241499B (zh) * | 2018-08-10 | 2023-07-18 | 四川译讯信息科技有限公司 | 一种在线图文转换方法 |
| CN109582934B (zh) * | 2018-12-04 | 2023-02-10 | 万兴科技股份有限公司 | 版式文档的转换方法及装置 |
-
1999
- 1999-09-22 JP JP26854799A patent/JP3775130B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001092820A (ja) | 2001-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7055092B2 (en) | Directory for multi-page SVG document | |
| US7949942B2 (en) | System and method for identifying line breaks | |
| US6209010B1 (en) | Computer implemented method for wrapping data to an arbitrary path defined by a page description language | |
| US7319532B2 (en) | Printing control apparatus and printing control method capable of accurately printing embedded font | |
| US20020111963A1 (en) | Method, system, and program for preprocessing a document to render on an output device | |
| US7315979B1 (en) | Method and system for dynamic flowing data to an arbitrary path defined by a page description language | |
| JP7177775B2 (ja) | 出版物を自動的にリフォーマットするためのシステムおよび方法 | |
| JP2005166050A (ja) | Ｐｄｆ文書からｐｐｍｌテンプレートへの翻訳 | |
| US20030050934A1 (en) | Method and system for flowing data to an arbitrary path defined by a page description language | |
| EP2758919B1 (en) | Apparatus for tracing a document in an electronic publication | |
| US20040205602A1 (en) | Page layout design using geometric interference schema | |
| US20020191199A1 (en) | Printing system | |
| US8144360B2 (en) | System and method for processing portions of documents using variable data | |
| JP3775130B2 (ja) | 文書処理装置および方法 | |
| US8705118B2 (en) | Threshold-based load balancing printing system | |
| US20100332999A1 (en) | Image processing apparatus, image processing method, and storage medium | |
| US6552815B2 (en) | Software validation method and system | |
| JP2003132078A (ja) | データベース構築装置、データベース構築方法、データベース構築プログラム、記録媒体 | |
| JP4508264B2 (ja) | データベース構築装置、データベース構築方法、データベース構築プログラム、記録媒体 | |
| JPH11219358A (ja) | 文書データ出力装置およびそのプログラム記録媒体 | |
| JP4147763B2 (ja) | データベース構築装置、データベース構築方法、データベース構築プログラム、記録媒体 | |
| KR20070035335A (ko) | 웹문서 프린트 방법 | |
| JP4192457B2 (ja) | データベース構築装置、データベース構築方法、データベース構築プログラム、記録媒体 | |
| JPH0696070A (ja) | 文書入力方式 | |
| WO1997042594A1 (en) | Rasterized proxy of a vector image |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050218 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050301 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050502 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051115 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060116 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060120 |
|
| 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: 20060131 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060213 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100303 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110303 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120303 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130303 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130303 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140303 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |