JP2002091946A - 画像処理装置及びその方法、及び画像処理システム - Google Patents

Abstract

(57)【要約】 【課題】 構造化記述言語によって記述された文書デー
タの物理ページへのレイアウト処理は、固定倍率による
ものであり、ユーザの好みに応じた適切なレイアウト結
果が得られるとは限らなかった。 【解決手段】 構造化記述言語で記述された文書データ
を物理ページにレイアウトする際に、前記文書データか
ら特定データとして最小文字サイズを検出し（Ｓ５０
４）、該検出された特定データをレイアウトするための
変倍率を算出し（Ｓ５０５）、前記文書データに対し
て、物理ページへのレイアウトが可能となるように前記
変倍率に基づく変換を施す（Ｓ５０６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、構造化記述言語で
記述された文書データを物理ページにレイアウトする画
像処理装置及びその方法、及び画像処理システムに関す
る。

【０００２】

【従来の技術】パーソナルコンピュータ及びインターネ
ットの急速な普及により、業種を問わず文書の電子化が
促進されつつある。一般に、電子化文書のデータ形式は
文書を編集するアプリケーションに依存するため、電子
化された文書を閲覧するためには該当文書のデータ形式
をサポートするアプリケーションを用意する必要があっ
た。

【０００３】そこで、HTML(Hyper Text Markup Languag
e)やXML(eXtensible Markup Language)といった、特定
のアプリケーションに依存しない構造化記述言語によっ
て記述された文書が普及しつつある。一般に構造化記述
言語は、ブラウザによってディスプレイ上に表示するこ
とを前提に設計されており、表示する画面の幅や高さを
任意に変えたり、画面をスクロールさせたりすることが
可能であるため、「ページ」という概念は必要ない。

【０００４】しかしながら、構造化記述言語をページ記
述言語として利用する場合には、ページへの割り付けを
行う必要がある。そこで、近年ページレイアウト可能な
構造化記述言語が開発されつつあり、出版用の組版ルー
ル等を用いることによって、ページ概念の無い構造化記
述言語をページレイアウト可能な構造化記述言語に変換
することも可能となった。このように、ページ概念の無
い構造化記述言語をページレイアウト可能な構造化記述
言語に変換する工程は、「フォーマッティング」と称さ
れる。

【０００５】図９に、ページ概念のない構造化記述言語
で記述された文書のブラウザによる表示例を示す。一般
的なブラウザによれば同図に示すように、表示画面の大
きさを変えたり、スクロールバーを使って画面を縦横ス
クロールさせることができる。

【０００６】これに対し、図１０にフォーマッティング
後の構造化記述言語で記述された文書の表示例を示す。
同図によれば、フォーマッティング後の文書はページ単
位に表示または印刷することができる。

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来のフォーマッティングにおいては、構造化記述言語に
よって記述された文書データの物理ページへの割りつけ
は、固定倍率によるものであった。従って、ページの内
容によっては見えにくくなってしまったり、ユーザ好み
のレイアウトが得られるとは限らないといった問題が発
生していた。

【０００８】本発明は上述した問題を解決するために成
されたものであり、構造化記述言語によって記述された
文書データを物理ページへレイアウトする際に、自由度
の高いレイアウトを実現する画像処理装置及びその方
法、及び画像処理システムを提供することを目的とす
る。

【０００９】

【課題を解決するための手段】上記目的を達成するため
の一手段として、本発明の画像処理装置は以下の構成を
備える。

【００１０】即ち、構造化記述言語で記述された文書デ
ータを物理ページにレイアウトする画像処理装置であっ
て、前記文書データから特定データを検出し、該検出さ
れた特定データをレイアウトするための変倍率を算出す
る算出手段と、前記文書データに対して、物理ページへ
のレイアウトが可能となるように前記変倍率に基づく変
換を施す変換手段と、を有することを特徴とする。

【００１１】例えば、前記特定データは、前記文書デー
タ中における最小文字サイズであることを特徴とする。

【００１２】例えば、前記特定データは、前記文書デー
タ中における最大オブジェクト幅であることを特徴とす
る。

【００１３】例えば、前記特定データは、前記文書デー
タ中における最頻出文字サイズであることを特徴とす
る。

【００１４】例えば、前記算出手段は、前記特定データ
のサイズを所定サイズとするための変倍率を算出するこ
とを特徴とする。

【００１５】更に、ユーザ指示に基づいてレイアウト方
式を選択する選択手段を備え、前記算出手段は、前記選
択手段における選択結果に基づいて前記変倍率の算出方
法を決定することを特徴とする。

【００１６】例えば、前記算出手段は、前記選択手段に
おける選択結果に基づいて、前記特定データとして前記
文書データ中における最小文字サイズ、最大オブジェク
ト幅、最頻出文字サイズのうちいずれかを決定すること
を特徴とする。

【００１７】例えば、前記構造化記述言語はＨＴＭＬで
あることを特徴とする。

【００１８】例えば、前記構造化記述言語はＸＭＬであ
ることを特徴とする。

【００１９】更に、前記変換手段によって変換された文
書データを描画する描画手段を有することを特徴とす
る。

【００２０】更に、前記描画手段によって描画されたデ
ータを記録媒体上に可視像化する画像形成手段を有する
ことを特徴とする。

【００２１】

【発明の実施の形態】以下、本発明に係る一実施形態に
ついて、図面を参照して詳細に説明する。

【００２２】＜第１実施形態＞まず、本実施形態を適用
するに好適なレーザービームプリンタ（以下、単に「プ
リンタ」と記述する）の構成について、図１を参照して
説明する。尚、本実施形態が適用されるプリンタはレー
ザービーム方式に限られるものではなく、他のプリント
方式のプリンタでも良いことは言うまでもない。

【００２３】図１は、本実施形態が適用されるプリンタ
の内部構造を示す断面図であり、不図示のデータ源から
の文字パターンの登録や定型書式（フォームデータ）な
どの登録が行える。同図において、１０００はプリンタ
本体であり、外部に接続されているホストコンピュータ
から供給される文字情報（文字コード）やフォーム情報
あるいはマクロ命令などを入力して記憶するとともに、
それらの情報に従って対応する文字パターンやフォーム
パターンなどを作成し、記録媒体である記録紙上に像を
形成する。１０１２は操作のためのスイッチおよびＬＥ
Ｄ表示器などが配されている操作パネル、１００１はプ
リンタ１０００全体の制御およびホストコンピュータか
ら供給される文字情報などを解析するプリンタ制御ユニ
ットである。この制御ユニット１００１は、主に文字情
報を対応する文字パターンのビデオ信号に変換してレー
ザドライバ１００２に出力する。 レーザドライバ１０
０２は半導体レーザ１００３を駆動するための回路であ
り、入力されたビデオ信号に応じて半導体レーザ１００
３から発射されるレーザ光１００４をオンオフ切り替え
する。

【００２４】レーザ１００４は回転多面鏡１００５で左
右方向に振られ静電ドラム１００６上を走査する。これ
により、静電ドラム１００６上には文字パターンの静電
潜像が形成される。この潜像は、静電ドラム１００６周
囲の現像ユニット１００７により現像された後、記録紙
に転送される。この記録紙にはカットシートを用い、カ
ットシート記録紙はプリンタ１０００に装着した用紙カ
セット１００８に収納され、給紙ローラ１００９および
搬送ローラ１０１０と１０１１とにより装置内に取り込
まれて、静電ドラム１００６に供給される。

【００２５】図２は、本実施形態におけるプリンタ制御
システムの構成を説明するブロック図である。ここで
は、図１に示したプリンタ１０００を制御する例につい
て説明する。尚、本発明の機能が実行されるのであれ
ば、単体の機器であっても、複数の機器からなるシステ
ムであっても、ＬＡＮ等のネットワークを介して処理が
行われるシステムであっても、本発明を適用できること
は言うまでもない。

【００２６】図２において、３０００はホストコンピュ
ータであり、ＲＯＭ内３のプログラム用ＲＯＭに記憶さ
れた文書処理プログラム等に基づいて文書データの取り
出しやデータ変換を実行するＣＰＵ１を備え、システム
バス４に接続される各デバイスをＣＰＵ１が総括的に制
御する。

【００２７】ＲＯＭ３内のプログラム用ＲＯＭには、Ｃ
ＰＵ１の制御プログラム等が記憶され、同じくフォント
用ＲＯＭには上記データ変換処理の際に使用するフォン
トデ−タ等が記憶され、同じくデ−タ用ＲＯＭは上記デ
ータ変換処理等を行う際に使用する各種デ−タが記憶さ
れる。

【００２８】２はＲＡＭであり、ＣＰＵ１の主メモリや
ワークエリア等として機能する。５はキーボードコント
ローラ（ＫＢＣ）であり、キーボード９や不図示のポイ
ンティングデバイスからのキー入力を制御する。６はＣ
ＲＴコントローラ（ＣＲＴＣ）であり、ＣＲＴディスプ
レイ（ＣＲＴ）１０の表示を制御する。尚、本実施形態
においてキーボード９やＣＲＴディスプレイ１０は必ず
しも必要ではないが、ホストコンピュータのメンテナン
スや動作状況の確認のために、通常装備されている。

【００２９】７はメモリコントローラ（ＭＣ）であり、
ブートプログラム，種々のアプリケーション，フォント
データ，ユーザファイル，編集ファイル等を記憶するハ
ードディスク（ＨＤ）、フロッピー（登録商標）ディス
ク（ＦＤ）等の外部メモリ１１とのアクセスを制御す
る。８はネットワークコントローラ（ＮＴＣ）であり、
所定の双方向性インタフェース（インタフェース）２１
を介してプリンタ１０００に接続され、プリンタ１００
０との通信制御処理を実行する。

【００３０】尚、ＣＰＵ１は、例えばメモリコントロー
ラ７を制御することによって外部メモリ１１に記憶され
た文書データを取り出したり、ネットワークコントロー
ラ８を制御することによって文書データを外部へ転送す
ることができる。

【００３１】プリンタ１０００において、１２はプリン
タＣＰＵであり、ＲＯＭ１３内のプログラム用ＲＯＭに
記憶された制御プログラム或いは外部メモリ１４に記憶
された制御プログラム等に基づいて、システムバス１５
に接続される各種のデバイスとのアクセスを総括的に制
御し、印刷部インタフェース１６を介して接続される印
刷部（プリンタエンジン）１７に、出力情報としての画
像信号を出力する。

【００３２】ＲＯＭ１３内のプログラムＲＯＭには、後
述するフローチャートで示されるようなＣＰＵ１２の制
御プログラムを記憶しても良い。同じくフォント用ＲＯ
Ｍには上記出力情報を生成する際に使用するフォントデ
−タ等を記憶し、同じくデ−タ用ＲＯＭは、プリンタ１
０００がハードディスク等の外部メモリ１４を備えない
場合には、ホストコンピュ−タ３０００上で利用される
情報等を記憶している。

【００３３】ＣＰＵ１２は、入力部１８を介してホスト
コンピュータ３０００との通信処理を行うことによっ
て、プリンタ１０００内の情報等をホストコンピュータ
３０００に通知することが可能である。１９はＣＰＵ１
２の主メモリ、ワークエリア等として機能するＲＡＭで
あり、図示しない増設ポートに接続されるオプションＲ
ＡＭによってメモリ容量を拡張することができる。尚、
ＲＡＭ１９は出力情報展開領域、環境データ格納領域、
ＮＶＲＡＭ等に用いられる。

【００３４】上述したハードディスク（ＨＤ）、ＩＣカ
−ド等の外部メモリ１４は、メモリコントローラ（Ｍ
Ｃ）２０によりアクセスが制御される。外部メモリ１４
はオプションとして接続され、文書データ、フォントデ
−タ、フォ−ムデ−タ等を記憶する。１８は操作パネル
であり、プリンタ１０００に対する各種操作のためのス
イッチおよびＬＥＤ表示器等が配されている。

【００３５】尚、本実施形態における外部メモリ１４は
１個に限らず、少なくとも１個以上備え、内蔵フォント
に加えてオプションフォントカード，言語系の異なるプ
リンタ制御言語を解釈するプログラムを格納した外部メ
モリを複数接続しても良い。更に不図示のＮＶＲＡＭを
有し、操作パネル１０１２からのプリンタモード設定情
報を記憶するようにしても良い。

【００３６】図３は、本実施形態におけるプリンタ１０
００の機能構成を示すブロック図である。同図によれば
プリンタ１０００は、大きく分けてフォーマッタ制御部
１１００、プリンタインタフェース１２００、出力制御
部１３００、プリンタエンジン部１４００によって構成
されている。

【００３７】プリンタインターフェイス１２００は、フ
ォーマッタ制御部１１００と外部とにおけるデータの入
出力を制御するための手段である。

【００３８】フォーマッタ制御部１１００は、プロトコ
ル制御部１１０１、文書データ解析部１１０２、データ
描画部１１０３、ページメモリ１１０４、物理レイアウ
ト処理部１１０５により構成されている。一般的にフォ
ーマッタ制御部１１００内のこれらの機能構成は、ＣＰ
ＵやＲＯＭ，ＲＡＭ等を備えたコンピュータシステムに
よって実現される。

【００３９】プロトコル制御部１１０１は、ネットワー
クプロトコルを解析・送信することによって外部との通
信を行なう手段であり、例えば プロトコルとして HTTP
(Hyper Text Transfer Protocol)を使用した場合、URL
(Uniform Resource Locator)によって指示された文書の
取得や、Webサーバへの情報の送信を行なう。

【００４０】文書データ解析部１１０２は、構造化記述
言語で記述された文書データを解析し、より処理しやす
い形式の中間コードに変換する。文書データ解析部１１
０２において生成された中間コードは、データ描画部１
１０３に渡されてビットマップデータに展開された後、
ページメモリ１１０４に逐次描画される。

【００４１】物理レイアウト処理部１１０５において
は、構造化記述言語によって記述された文書データの物
理ページへの割り付け、即ちフォーマッティング処理を
行なう。具体的には、文書データ解析部１１０２におい
て解析された文書データがHTMLのようなページの概念が
ない文書データであった場合に、物理ページへの割り付
けが行われたデータを作成する。

【００４２】出力制御部１３００は、ページメモリ１１
０４の内容をビデオ信号に変換し、プリンタエンジン部
１４００への画像転送を行なう。プリンタエンジン部１
４００は、受け取ったビデオ信号を記録紙上に永久可視
画像形成するための印刷機構部である。

【００４３】次に、上述した構成からなる本実施形態の
印刷システムにおける印刷制御手順を、図４乃至図６に
示すフローチャートを参照して説明する。

【００４４】図４は、プリンタ１０００の動作開始から
終了までのメイン処理を示すフローチャートである。ま
ずステップＳ４０１で、プリンタインターフェイス１２
００を介してネットワークからのデータを受け取る。次
にステップＳ４０２でプロトコルの解析を行なった後、
ステップＳ４０３においてフォーマッティング処理、即
ち物理ページへの割り付けを行ない、ステップＳ４０４
に進んで描画処理を行なう。その後、ステップＳ４０５
で文書データが終了したか否かを判断し、終了であれば
印刷動作を終了する。一方、文書データ終了でなけれ
ば、ステップＳ４０１に戻って上記処理を繰り返す。

【００４５】図５は、図４のステップＳ４０３に示した
フォーマッティング処理、即ち物理レイアウト処理部１
１０５における物理ページへのレイアウト処理の詳細を
示すフローチャートである。

【００４６】まず、ステップＳ５０１で文書データを先
頭から検索し、文字データを検出した時点でその文字サ
イズを算出し、ステップＳ５０２で該算出した文字サイ
ズを保存する。そして、ステップＳ５０３で全ての文書
データの検索が終了したか否かを判定し、終了するまで
ステップＳ５０１〜Ｓ５０２の処理を繰り返すことによ
り、文書中に使用されている文字サイズのリストが完成
する。

【００４７】ステップＳ５０３で全ての文書データの検
索が終了した場合にはステップＳ５０４に進み、保存さ
れた文字サイズのリストから、最小の文字サイズminを
検出する。そしてステップＳ５０５において、検出され
た最小文字サイズminを８ポイントと見立てた場合の拡
大率を算出する。この拡大率が物理レイアウトの基準と
なるため、ステップＳ５０６ではこの拡大率を用いて、
文書の先頭から順次、物理ページへの割り付けを行な
う。

【００４８】そしてステップＳ５０７において、全ての
文書データに対して物理ページへの割り付けが終了した
か否かを判断し、終了するまでステップＳ５０６の割り
付け処理を繰り返す。

【００４９】ここで、上記図５に示すフォーマッティン
グ処理の具体例を示す。ステップＳ５０１〜Ｓ５０３に
よって、文書中に使用されている文字サイズとして例え
ば、６，８，１０ポイントがリストされた場合、ステッ
プＳ５０４では最小文字サイズminとして６ポイントが
検出される。するとステップＳ５０５において、これを
８ポイントとするための拡大率が８／６倍として算出さ
れる。従って、リストされた他の８，１０ポイントの文
字サイズはそれぞれ、８×（８／６），１０×（８／
６）ポイントで物理ページに割り付けられる。尚、文字
のみでなくテーブルやボーダーライン等、他の図形（オ
ブジェクト）についてもこの拡大率（上記例では８／
６）を掛け合わせることによって、物理ページへ割り付
けられる。

【００５０】図６は、図４のステップＳ４０４に示した
描画処理の詳細を示すフローチャートである。尚、この
描画処理は即ちデータ描画部１１０３における描画処理
であり、実際に印刷を行う処理である。

【００５１】まずステップＳ６０１において、文書デー
タ解析部１１０２でページ終了タグが検出されたか否か
を判別する。ページ終了タグが検出されなければステッ
プＳ６０２に進み、次に解析したタグが文字印字または
図形描画等、ページメモリ１１０４への展開処理を必要
とするタグであるか否かを判別する。否であればステッ
プＳ６０５に進み、属性設定や印字位置制御等、解析し
たタグに従った処理を直ちに実行する。

【００５２】一方、印字・描画等のタグであればステッ
プＳ６０３に進み、ビットマップへの展開処理が容易に
行える形式の中間コードを生成する。そしてステップＳ
６０４において、データ描画部１１０３でこの中間コー
ドを受けて、ページメモリ１１０４へのビットマップ展
開処理を行う。展開処理終了後は図４のステップＳ４０
２に戻り、文書データのプロトコル解析処理を繰り返
す。

【００５３】一方、ステップＳ６０１においてページ終
了タグが検出された場合はステップＳ６０６に進み、出
力制御部１３００においてページメモリ１１０４の内容
をプリンタエンジン部１４００に対するビデオ信号に変
換し、画像転送出力を行う。そしてステップＳ６０７に
おいてプリンタエンジン部１４００では、受け取ったビ
デオ信号に基づいて記録紙上に永久可視画像を形成し、
印刷を行う。そしてステップＳ６０８において印刷が行
われた記録紙が排紙されると、１ページの印刷制御処理
が終了する。

【００５４】ここで、本実施形態におけるフォーマッテ
ィング処理結果の具体例を示す。図１１はHTMLによって
記述された入力文書データ例であり、この文書データ
は、本実施形態のフォーマッティング処理が施されるこ
とによって、図１２に示すような、ページレイアウト可
能な構成に変換される。また、図１２に示す文書データ
を実際に印刷した結果を、図１５に示す。

【００５５】この例によれば、図１１に示される最小文
字("table 1")のサイズは４ポイントであるから、拡大
率は８／４＝２倍として算出される。従って、図１１に
おいて"＜H1＞"のタグで示されるタイトル文字("Sampl
e")のサイズが１４ポイント、その他の文字("This docu
ment...web browser.")のサイズが規定値である６ポイ
ントであるとすると、図１２によれば、タイトルの文字
サイズが２８ポイント、その他の文字サイズが１２ポイ
ント、そして最小文字サイズが８ポイントとして変換さ
れていることが分かる。また、テーブルオブジェクトに
ついてもこの拡大率（２倍）が適用されるため、テーブ
ルが２分割でページ内に割りつけられていることが分か
る。

【００５６】以上説明した様に本実施形態によれば、構
造化記述言語をフォーマッティングする際に、その物理
レイアウトの基準値を最小文字サイズに基づいて設定す
ることによって、ページ内への適切な割り付けが可能と
なる。

【００５７】尚、本実施形態における拡大率の算出は、
構造化記述言語内において検出された最小文字サイズmi
nを８ポイントに拡大する場合について説明したが、本
発明はこの例に限定されず、他のサイズに拡大するよう
に拡大率を算出する場合でも、同様に適用される。

【００５８】また、算出された拡大率に基づいて文字サ
イズを決定する際に、単に拡大率を乗じるだけでなく、
更に適切なポイント数（システムにおいて通常使用され
るポイント数）へ切り上げ等の最適化処理を施しても良
い。

【００５９】＜第２実施形態＞以下、本発明に係る第２
実施形態について説明する。

【００６０】上述した第１実施形態においては、物理レ
イアウトの基準値として最小文サイズを参照する例につ
いて説明した。第２実施形態では、該基準値をオブジェ
クトの最大幅に基づいて設定することを特徴とする。こ
こで、オブジェクトとは文字以外の描画図形を指し、HT
ML文書ではテーブルやイメージ等がこれにあたる。

【００６１】図７は、第２実施形態におけるフォーマッ
ティング処理を示すフローチャートである。尚、第２実
施形態におけるシステム構成、及び印刷動作のメイン処
理、描画処理については、上述した第１実施形態と同様
であるため、説明を省略する。

【００６２】まずステップＳ７０１において文書データ
を先頭から検索し、文字以外のオブジェクトを検索す
る。例えばHTMLであれば、"＜TABLE＞"や"＜IMG＞"とい
うタグを検索すれば良い。

【００６３】次にステップＳ７０２において、検出した
オブジェクトの幅を算出する。例えばオブジェクトがテ
ーブルであれば、該テーブルに指定された幅情報、もし
くはテーブル内に記述される文字サイズに基づいて幅が
算出できる。また、イメージであれば、データフォーマ
ットのヘッダに記述される画像情報に基づいて幅が算出
できる。

【００６４】そしてステップＳ７０３において、全ての
文書データの検索が終了したか否かを判定し、終了する
までステップＳ７０１〜Ｓ７０２の処理を繰り返すこと
により、文書中に使用されているオブジェクトの幅のリ
ストが完成する。

【００６５】ステップＳ７０３で全ての文書データの検
索が終了した場合にはステップＳ７０４に進み、保存さ
れたオブジェクト幅のリストから、最大のオブジェクト
幅maxを検出する。そしてステップＳ７０５において、
検出された最大オブジェクト幅maxをページ幅と比較す
る。ここでページ幅とは、記録紙内において物理的に印
字可能となる主捜査方向の長さを指す。

【００６６】最大オブジェクト幅maxがページ幅以下で
あればステップＳ７０７に進み、縮小率を１に設定す
る。一方、最大オブジェクト幅maxがページ幅よりも大
きければステップＳ７０６に進み、最大オブジェクト幅
maxをページ幅とみなした場合の縮小率を算出する。こ
のようにして求められた縮小率が物理レイアウトの基準
となるため、ステップＳ７０８ではこの縮小率を用い
て、文書の先頭から順次、物理ページへの割り付けを行
なう。

【００６７】そしてステップＳ７０９において、全ての
文書データに対して物理ページへの割り付けが終了した
か否かを判断し、終了するまでステップＳ７０８の割り
付け処理を繰り返す。

【００６８】尚、文字以外のオブジェクトを備えない、
即ち全てが文字によって構成されている文書データにつ
いては、ステップＳ７０１においてオブジェクトが検出
されない。このような場合、図７のフローチャートには
特に示していないが、縮小率を１に設定して、物理ペー
ジへの割り付け処理を行なう。そのために例えば、ステ
ップＳ７０１でオブジェクトが検出されなかった場合、
オブジェクト最大幅maxを最小値（例えば０）に設定す
るステップを設ければ良い。

【００６９】ここで、上記図７に示すフォーマッティン
グ処理の具体例を示す。ステップＳ７０１〜Ｓ７０３に
よって、文書中に使用されているオブジェクト幅として
例えば、２０００，５０００ドットがリストされた場
合、ステップＳ７０４では最大オブジェクトサイズmax
として５０００ドットが検出される。一方、記録紙がＡ
４サイズ、プリンタ解像度が６００dpiであれば、該記
録紙を縦に搬送する場合のページ幅は４７２０ドットで
ある。するとステップＳ７０５において最大オブジェク
トサイズmax（５０００）がページ幅（４７２０）より
も大きいため、ステップＳ７０６で縮小率が４７２０／
５０００として算出される。尚、オブジェクトのみでな
く文字についてもこの縮小率を掛け合わせることによっ
て、物理ページへ割り付けられる。

【００７０】ここで、第２実施形態におけるフォーマッ
ティング処理結果の具体例を示す。上述した第１実施形
態で図１１に示したHTMLの入力文書データについて、第
２実施形態のフォーマッティング処理を施すことによっ
て、図１３に示すような変換結果が得られる。図１３に
示す文書データを実際に印刷した結果は、図１６に示す
ようになる。図１３及び図１６によれば、最大幅を有す
るオブジェクトであるテーブルがページ内に適切に割り
つけられ、文字サイズが第１実施形態に示した図１５よ
りも小さくなっていることが分かる。

【００７１】以上説明した様に第２実施形態によれば、
構造化記述言語をフォーマッティングする際に、その物
理レイアウトの基準値を最大オブジェクト幅に基づいて
設定することによって、ページ内への適切な割り付けが
可能となる。

【００７２】＜第３実施形態＞以下、本発明に係る第３
実施形態について説明する。

【００７３】第３実施形態においては、物理レイアウト
の基準値を最も使用頻度の高い文字サイズに基づいて設
定することを特徴とする。

【００７４】図８は、第３実施形態におけるフォーマッ
ティング処理を示すフローチャートである。尚、第３実
施形態におけるシステム構成、及び印刷動作のメイン処
理、描画処理については、上述した第１実施形態と同様
であるため、説明を省略する。

【００７５】まずステップＳ８０１において文書データ
を先頭から検索し、文字データを検出した時点でその文
字サイズを算出し、ステップＳ８０２で文字サイズ毎の
文字数をカウントして保存する。そして、ステップ８０
３で全ての文書データの検索が終了したか否かを判定
し、終了するまでステップＳ８０１〜Ｓ８０２の処理を
繰り返すことにより、文書中に使用されている文字サイ
ズ及びその文字数のリストが完成する。

【００７６】ステップＳ８０３で全ての文書データの検
索が終了した場合にはステップＳ８０４に進み、保存さ
れた文字サイズのリストから、最も文字数の多い、即ち
最頻出の文字サイズfreqを検出する。そしてステップＳ
８０５において、検出された最頻出文字サイズfreqを１
０ポイントと見立てた場合の拡大率を算出する。この拡
大率が物理レイアウトの基準となるため、ステップＳ８
０６ではこの拡大率を用いて、文書の先頭から順次、物
理ページへの割り付けを行なう。

【００７７】そしてステップＳ８０７において、全ての
文書データに対して物理ページへの割り付けが終了した
か否かを判断し、終了するまでステップＳ８０６の割り
付け処理を繰り返す。

【００７８】ここで、上記図８に示すフォーマッティン
グ処理の具体例を示す。ステップＳ８０１〜Ｓ８０３に
よって、例えば文書中に使用されている文字サイズとし
て８ポイントが１０文字、１０ポイントが４００文字、
２０ポイントが８文字リストされた場合、ステップＳ８
０４では最頻出文字サイズfreqとして１０ポイントが検
出される。するとステップＳ８０５において、これを１
０ポイントとするための拡大率が１０／１０倍（＝１
倍）として算出される。従って、リストされた他の８，
２０ポイントの文字サイズもそれぞれ、８，２０ポイン
トで物理ページに割り付けられる。尚、文字のみでなく
テーブルやボーダーライン等、他の図形（オブジェク
ト）についてもこの拡大率（上記例では１倍）を掛け合
わせることによって、物理ページへ割り付けられる。

【００７９】ここで、第３実施形態におけるフォーマッ
ティング処理結果の具体例を示す。上述した第１実施形
態で図１１に示したHTMLの入力文書データについて、第
３実施形態のフォーマッティング処理を施すことによっ
て、図１４に示すような変換結果が得られる。図１４に
示す文書データを実際に印刷した結果は、図１７に示す
ようになる。

【００８０】この例によれば、図１１に示される最頻出
文字サイズ("This document...webbrowser.")は６ポイ
ントであるから、拡大率は１０／６倍として算出され
る。従って、図１１におけるタイトル文字("Sample")の
サイズが１４ポイント、最小文字("table 1")のサイズ
が４ポイントであるから、図１４によれば、最頻出文字
サイズが１０ポイント、タイトルの文字サイズが１４×
１０／６＝２３．３３（２３）ポイント、最小文字サイ
ズが４×１０／６＝６．６６（７）ポイントとして変換
されていることが分かる。また、最大幅を有するテーブ
ルオブジェクトについてもこの拡大率（１０／６倍）が
適用され、かろうじてページ内に割りつけられているこ
とが分かる。

【００８１】以上説明した様に第３実施形態によれば、
構造化記述言語をフォーマッティングする際に、その物
理レイアウトの基準値を最頻出文字サイズに基づいて設
定することによって、ページ内への適切な割り付けが可
能となる。

【００８２】尚、本実施形態における拡大率の算出も第
１実施形態と同様に、検出された最頻出文字サイズfreq
を１０ポイントに拡大する例に限定されず、他のサイズ
への拡大を想定しても同様に適用される。また、文字サ
イズの変換の際にも、拡大率を乗じるのみならず、適切
なポイント数への切り上げ等の最適化処理を施しても良
い。

【００８３】＜第４実施形態＞以下、本発明に係る第４
実施形態について説明する。

【００８４】第４実施形態においては、上述した第１乃
至第３実施形態に示したフォーマッティング処理のいず
れかを、任意に選択可能とすることを特徴とする。即
ち、第４実施形態におけるシステム構成、及び印刷動作
のメイン処理、描画処理については、上述した第１実施
形態と同様であるが、フォーマッティング処理における
物理レイアウトの基準値を、最小文字サイズ、最大オブ
ジェクト幅、又は最頻出文字サイズのいずれかに基づい
て設定することを特徴とする。

【００８５】具体的には、プリンタ１０００の操作パネ
ル１０１２において、ユーザがフォーマッティングの基
準値として上記３種類のいずれかを選択する、即ち、第
１乃至第３実施形態に対応するレイアウト方法のいずれ
かを選択できるように構成すれば良い。

【００８６】また、選択した基準値に基づくフォーマッ
ティング結果を、ホストコンピュータに接続されたＣＲ
Ｔ１０においてページ単位にプレビューできるようにす
れば、更に操作性が向上する。

【００８７】以上説明した様に第４実施形態によれば、
ユーザの所望するようなフォーマッティングが可能とな
る。例えば、図１１に示すHTMLで記述された文書データ
について、図１５乃至図１７のいずれかの出力形態が選
択可能となる。

【００８８】＜他の実施形態＞上述した第１及び第３実
施形態においては、文字サイズをポイント値として算出
する例について説明したが、例えば文字サイズがその他
の表現（例えば大／中／小）によって指定されている文
書であっても、予め各サイズ（大／中／小）の比率を保
持しておくことにより、本発明を適用することが可能で
ある。

【００８９】また、上述した各実施形態においては、フ
ォーマッティング対象となる文書データとしてHTMLによ
って記述された文書を例として説明したが、本発明はこ
の例に限定されるものではなく、構造化記述言語であれ
ば、XMLやSGMLといった他の言語であっても良いことは
言うまでもない。

【００９０】なお、本発明は、複数の機器（例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。

【００９１】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

【００９２】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００９３】

【発明の効果】以上説明したように本発明によれば、構
造化記述言語によって記述された文書データを物理ペー
ジへレイアウトする際に、自由度の高いレイアウトが実
現できる。

【図面の簡単な説明】

【図１】本発明に係る一実施形態におけるプリンタの側
断面図である。

【図２】本実施形態における印刷システムの構成を示す
ブロック図である。

【図３】本実施形態におけるプリンタの機能構成を示す
ブロック図である。

【図４】本実施形態における印刷処理を示すフローチャ
ートである。

【図５】本実施形態におけるフォーマッティング処理を
示すフローチャートである。

【図６】本実施形態における描画処理を示すフローチャ
ートである。

【図７】第２実施形態におけるフォーマッティング処理
を示すフローチャートである。

【図８】第３実施形態におけるフォーマッティング処理
を示すフローチャートである。

【図９】ページ概念のない構造化記述言語による文書デ
ータの表示例を示す図である。

【図１０】図９に示す文書データのページレイアウト後
の表示例を示す図である。

【図１１】ＨＴＭＬで記述された文書データ例を示す図
である。

【図１２】本実施形態におけるフォーマッティング後の
文書データ例を示す図である。

【図１３】第２実施形態におけるフォーマッティング後
の文書データ例を示す図である。

【図１４】第３実施形態におけるフォーマッティング後
の文書データ例を示す図である。

【図１５】本実施形態におけるフォーマッティング後の
印刷例を示す図である。

【図１６】第２実施形態におけるフォーマッティング後
の印刷例を示す図である。

【図１７】第３実施形態におけるフォーマッティング後
の印刷例を示す図である。

【符号の説明】

１０００ プリンタ １０１２ 操作パネル １１００ フォーマッタ制御部 １１０１ プロトコル制御部 １１０２ 文書データ解析部 １１０３ データ描画部 １１０４ ページメモリ １１０５ 物理レイアウト処理部 １２００ プリンタインタフェース １３００ 出力制御部 １４００ プリンタエンジン部

Claims (16)

【特許請求の範囲】
1. 【請求項１】 構造化記述言語で記述された文書データ
   を物理ページにレイアウトする画像処理装置であって、 前記文書データから特定データを検出し、該検出された
   特定データをレイアウトするための変倍率を算出する算
   出手段と、 前記文書データに対して、物理ページへのレイアウトが
   可能となるように前記変倍率に基づく変換を施す変換手
   段と、を有することを特徴とする画像処理装置。
2. 【請求項２】 前記特定データは、前記文書データ中に
   おける最小文字サイズであることを特徴とする請求項１
   記載の画像処理装置。
3. 【請求項３】 前記特定データは、前記文書データ中に
   おける最大オブジェクト幅であることを特徴とする請求
   項１記載の画像処理装置。
4. 【請求項４】 前記特定データは、前記文書データ中に
   おける最頻出文字サイズであることを特徴とする請求項
   １記載の画像処理装置。
5. 【請求項５】 前記算出手段は、前記特定データのサイ
   ズを所定サイズとするための変倍率を算出することを特
   徴とする請求項１記載の画像処理装置。
6. 【請求項６】 更に、ユーザ指示に基づいてレイアウト
   方式を選択する選択手段を備え、前記算出手段は、前記
   選択手段における選択結果に基づいて前記変倍率の算出
   方法を決定することを特徴とする請求項１記載の画像処
   理装置。
7. 【請求項７】 前記算出手段は、前記選択手段における
   選択結果に基づいて、前記文書データから検出すべき特
   定データの種類を決定することを特徴とする請求項６記
   載の画像処理装置。
8. 【請求項８】 前記算出手段は、前記選択手段における
   選択結果に基づいて、前記特定データとして前記文書デ
   ータ中における最小文字サイズ、最大オブジェクト幅、
   最頻出文字サイズのうちいずれかを決定することを特徴
   とする請求項７記載の画像処理装置。
9. 【請求項９】 前記構造化記述言語はＨＴＭＬであるこ
   とを特徴とする請求項１記載の画像処理装置。
10. 【請求項１０】 前記構造化記述言語はＸＭＬであるこ
    とを特徴とする請求項１記載の画像処理装置。
11. 【請求項１１】 更に、前記変換手段によって変換され
    た文書データを描画する描画手段を有することを特徴と
    する請求項１記載の画像処理装置。
12. 【請求項１２】 更に、前記描画手段によって描画され
    たデータを記録媒体上に可視像化する画像形成手段を有
    することを特徴とする請求項１１記載の画像処理装置。
13. 【請求項１３】 構造化記述言語で記述された文書デー
    タを物理ページにレイアウトする画像処理方法であっ
    て、 前記文書データから特定データを検出し、該検出された
    特定データをレイアウトするための変倍率を算出する算
    出ステップと、 前記文書データに対して、物理ページへのレイアウトが
    可能となるように前記変倍率に基づく変換を施す変換ス
    テップと、を有することを特徴とする画像処理方法。
14. 【請求項１４】 画像処理装置と画像形成装置とを接続
    し、構造化記述言語で記述された文書データを物理ペー
    ジにレイアウトして画像形成する画像処理システムであ
    って、 前記文書データから特定データを検出し、該検出された
    特定データをレイアウトするための変倍率を算出する算
    出手段と、 前記文書データに対して、物理ページへのレイアウトが
    可能となるように前記変倍率に基づく変換を施す変換手
    段と、を有することを特徴とする画像処理システム。
15. 【請求項１５】 構造化記述言語で記述された文書デー
    タを物理ページにレイアウトする画像処理を実現するプ
    ログラムであって、 前記文書データから特定データを検出し、該検出された
    特定データをレイアウトするための変倍率を算出する算
    出ステップのコードと、 前記文書データに対して、物理ページへのレイアウトが
    可能となるように前記変倍率に基づく変換を施す変換ス
    テップのコードと、を有することを特徴とするプログラ
    ム。
16. 【請求項１６】 構造化記述言語で記述された文書デー
    タを物理ページにレイアウトする画像処理プログラムを
    記録した記録媒体であって、該プログラムは、 前記文書データから特定データを検出し、該検出された
    特定データをレイアウトするための変倍率を算出する算
    出ステップのコードと、 前記文書データに対して、物理ページへのレイアウトが
    可能となるように前記変倍率に基づく変換を施す変換ス
    テップのコードと、を有することを特徴とする記録媒
    体。