JP2010028205A - 画像処理装置、画像処理方法、そのプログラムおよび記憶媒体 - Google Patents

Abstract

【課題】Ｎ−ｕｐされた紙文書をプレビューで閲覧する際に、プレビューでの視認性を向上するとともに、自動で１ｕｐドキュメント表示を可能とする。
【解決手段】入力されたドキュメントが、その１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられているＮ−ｕｐドキュメントであるか否か判定する判定手段と、前記判定手段によりＮ−ｕｐドキュメントであると判定された場合に、前記Ｎページの各々のサムネイルである第１サムネイルを生成する第１サムネイル生成手段と、前記第１サムネイルをプレビュー表示する表示手段とを備える。
【選択図】図１７

Description

本発明は、プレビュー機能を有する画像処理装置、画像処理方法、そのプログラムおよび記憶媒体に関する。

画像入力機器で入力したビットマップ画像を、画像入力機器の解像度に依存しない描画データに変換する技術が開発されている（例えば、特許文献１）。このようにビットマップ画像を解像度に依存しないデータに変換する処理は、ベクトル化またはベクタライズと呼ばれ、ベクトル化の結果得られるデータはベクタデータと呼ばれる。このようなベクトル化の技術において、ベクタデータ生成時に得られる副次情報は、実際には印刷処理されない付加情報として利用できる。この付加情報はメタデータとも呼ばれる。メタデータには様々な情報を付加することができるため、機能実行において必要となる情報をメタデータとして保持しておくことが考えられている。

また、ビットマップから領域分割を行う技術が開発されている。領域分割とは、入力されたビットマップ画像データを解析して、画像に含まれるオブジェクトの塊毎に領域に分割し、各領域の属性を判定して分類する処理である。この領域分割されたオブジェクトの塊毎に、上記メタデータを保持しておくことが考えられている。

また、画像入力機器から入力した画像を、画像出力機器内の二次記憶装置にファイルとして保存しておけば、ユーザが好きな時間に取り出して繰り返し出力することができる。このように再利用を目的として、画像出力装置の二次記憶装置に入力データをファイル形式で保存する機能はボックス機能と呼ばれ、このようなファイルシステムはボックスとも呼ばれている。

ボックス内のファイルは、前述したビットマップやベクタデータであるが、保存されているファイルが増えるとファイル名やサムネイルなどの一覧情報から目的のファイルを探し出すことが難しくなってくる。

そこで、ユーザが目的のファイルに含まれるキーワードを操作部から入力し、検索機能を使ってキーワードにマッチするファイルだけを一覧表示すればユーザの利便性が格段に向上する。

ボックス内のオブジェクトの検索を行う場合、ユーザが操作部からキーワードを入力し、キーワードに該当するメタデータを持ったオブジェクトが検出される。

ユーザは操作部にプレビュー表示された複数の検索結果の中から、該当するものを選択することになるが、このとき、選択された文書の中には視認性が低いページ領域が存在する場合がある。そうしたことから、選択された文書を出力する際に、１ページにレイアウトされた複数の画像データ中に視認性が低いページ領域が存在するかを判断する技術も開発されている。

特開２００６―２３９４２号公報 特開２００７―１７４２７０号公報

ところで、上記プレビュー表示において、１枚の用紙にＮページ分の原稿をまとめて縮小印刷した紙ドキュメントをスキャンして取り込み、ボックスに格納してあるそのデータ（Ｎ−ｕｐドキュメント）に対してプレビューを行う場合がある。この場合で、ユーザが検索を行い、Ｎ−ｕｐドキュメントのデータ内において、検索キーワードに該当するオブジェクトが検出されたとする。このとき、検出されたオブジェクトがＮ−ｕｐドキュメント内におけるＮページ中の１ページにしか該当しない場合がある。

しかし、デバイス側ではスキャンされたＮ−ｕｐドキュメントの割付数Ｎを認識できないため、検索キーワードに合致するのは１ページしかないにもかかわらず、Ｎページ全てを表示してしまう。そのため、視認性が低下してしまい、さらに、必要のない余分な情報も表示してしまう可能性がある。

また、視認性を向上するために、プレビューを拡大する場合では、ユーザに手間を取らせてしまい、操作性が低下してしまうという問題がある。

同様に上記Ｎ−ｕｐドキュメントを印刷する際においても、視認性が悪いために、ユーザが、１−ｕｐ（すなわち、割付数Ｎ＝１）や任意の割付数に変更して印刷したいという要求に対処できていなかった。

本発明は、上記問題点を解決するためになされたものであり、Ｎ−ｕｐドキュメントのユーザの利便性を向上することを目的とする。

上述した課題を解決するために、本発明の第１の態様の画像処理装置は、入力されたドキュメントが、その１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられているＮ−ｕｐドキュメントであるか否か判定する判定手段と、前記判定手段によりＮ−ｕｐドキュメントであると判定された場合に、前記Ｎページの各々のサムネイルである第１サムネイルを生成する第１サムネイル生成手段と、前記第１サムネイルをプレビュー表示する表示手段とを備えることを特徴とする。

また、本発明の第２の態様の画像処理装置は、ページ記述言語によるデータを受信する受信手段と、前記受信手段が受信したデータを解析する解析手段と、前記解析手段により解析され得られるドキュメントの画像データの、少なくとも一部の領域を解像度に依存しない解像度非依存描画データに変換する第１変換手段と、前記解像度非依存描画データを生成する際に得られる副次情報を、印刷処理されない付加情報としてメタデータに変換する第２変換手段と、前記解像度非依存描画データからビットマップへの描画展開に用いる中間コードである解像度依存描画データに変換する第３変換手段と、前記解像度非依存描画データ、前記メタデータ、および前記解像度依存描画データを関連付けて保持する保持手段と、前記画像データに対して領域分割処理を行い、当該ドキュメントに含まれるオブジェクトを検出する領域分割手段と、前記領域分割処理の結果から、当該ドキュメントが、ドキュメントの１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられたＮ−ｕｐドキュメントであるか否か判定する判定手段と、割り付け印刷に関する情報である割り付け印刷情報を前記メタデータとして保持する手段と、前記解像度非依存描画データ、前記メタデータ、および前記解像度依存描画データが関連付けられたデータをハードディスクに格納する手段と、前記解像度非依存描画データを用いて、画像の拡縮を行い、前記Ｎページの原稿内容の各々のサムネイルである第１サムネイルおよび前記Ｎページ分の原稿内容がまとめられた前記ドキュメントのサムネイルである第２サムネイルを生成する手段と、生成された前記第１サムネイルまたは第２サムネイルをプレビュー表示する表示手段と、前記ドキュメントに含まれるＮページ分の原稿内容のページ順を前記検出されたオブジェクトから判別する手段と、前記判別されたページ順を基にドキュメントの印刷を行う印刷手段とを備えることを特徴とする。

また、本発明の第３の態様の画像処理方法は、入力されたドキュメントが、その１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられているＮ−ｕｐドキュメントであるか否か判定する判定ステップと、前記判定ステップにおいてＮ−ｕｐドキュメントであると判定された場合に、前記Ｎページの原稿内容の各々のサムネイルである第１サムネイルを生成する第１サムネイル生成ステップと、前記第１サムネイルを表示画面にプレビュー表示する表示ステップとをコンピュータが実施することを特徴とする。

また、上記画像処理方法における諸ステップは、各種画像処理装置または情報処理装置に備わるコンピュータに実行させるためのプログラムとして構成することができる。そして、このプログラムを前記コンピュータに読み込ませることにより当該画像処理方法をコンピュータに実行させることができる。また、このプログラムは、このプログラムを記録したコンピュータ読み取り可能な記憶媒体を介して前記コンピュータに読み込ませることができる。

本発明によれば、Ｎ−ｕｐされた紙ドキュメントのスキャンデータに対して、１ページの範囲を自動抽出しそのサムネイルを生成することにより、プレビュー時に１ｕｐドキュメントの状態で表示可能となる。それにより、プレビューでの視認性が向上するとともに、自動での１ｕｐドキュメント表示が可能となるため、操作性が向上する。

また、印刷時においても、Ｎ−ｕｐされた紙ドキュメントを任意の割付数に変更し、画質の劣化がなく印刷することができる。

以下、本発明を実施するための最良の形態について、図面を参照して説明する。

［実施形態１］
＜画像処理装置の構成＞
はじめに、本発明の第１実施形態を適用するに好適な１Ｄカラー系ＭＦＰ（Ｍｕｌｔｉ ＦｕＮｃｔｉｏＮ Ｐｅｒｉｐｈｅｒａｌ：マルチファンクション周辺機器）の構成について、図１を用いて説明する。

１Ｄカラー系ＭＦＰは、スキャナ部１０１、レーザ露光部１０２、感光ドラムを備える作像部１０３、定着部１０４、給紙／搬送部１０５及び、これらを制御する不図示のプリンタ制御部から構成される。

スキャナ部１０１は、原稿台に置かれた原稿に対して、照明を当てて原稿画像を光学的に読み取り、その像を電気信号の画像データに変換する手段である。

レーザ露光部１０２は、画像データに応じて変調されたレーザ光などの光線を等角速度で回転する回転多面鏡（ポリゴンミラー）に入射させ、その反射走査光として感光ドラムに照射する。

作像部１０３は、感光ドラムを回転駆動するとともに、帯電器によってこれを帯電させる。そして、レーザ露光部１０２によって感光ドラム上に形成された潜像をトナーによって現像化し、そのトナー像をシートに転写する。その際に転写されずに感光ドラム上に残った微小トナーを回収するといった一連の電子写真プロセスを実行して作像する。その際、シートが転写ベルトの所定位置に巻きつき、４回転する間に、マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラック（Ｋ）のトナーを持つそれぞれの現像ユニット（現像ステーション）が入れ替わりで順次電子写真プロセスを繰り返し実行する。４回転の後、４色のフルカラートナー像を転写されたシートは、転写ドラムを離れ、定着部１０４へ搬送される。

定着部１０４は、ローラやベルトの組み合わせによって構成され、ハロゲンヒータなどの熱源を内蔵し、作像部１０３によってトナー像が転写されたシート上のトナーを、熱と圧力によって溶解、定着させる。

給紙／搬送部１０５は、シートカセットやペーパーデッキに代表されるシート収納庫を一つ以上持っており、不図示のプリンタ制御部の指示に応じてシート収納庫に収納された複数のシートの中から一枚分離し、作像部１０３そして定着部１０４へと搬送する。シートは作像部１０３の転写ドラムに巻きつけられ、４回転した後に定着部１０４へ搬送される。そして前述のように４回転する間にＹＭＣＫ各色のトナー像がシートに転写される。また、シートの両面に画像形成する場合は、定着部１０４を通過したシートを再度、作像部１０３へ搬送する搬送経路を通るように制御する。

プリンタ制御部は、ＭＦＰ全体を制御するＭＦＰ制御部（不図示）と通信して、その指示に応じて制御を実行する。また、それと共に、前述のスキャナ部１０１、レーザ露光部１０２、作像部１０３、定着部１０４、給紙／搬送部１０５の各部の状態を管理しながら、全体が調和を保って円滑に動作できるよう指示を行う。

＜コントローラユニットの構成＞
次に、本実施形態におけるＭＦＰのコントローラユニットの構成について、図２を参照して説明する。
図２は、本実施形態におけるＭＦＰのコントロールユニット（コントローラ）の一構成例を示すブロック図である。
図２において、コントロールユニット２００は、画像入力デバイスであるスキャナ２０１や画像出力デバイスであるプリンタエンジン２０２と接続され、画像データの読み取りやプリント出力のための制御を行う。また、コントロールユニット２００は、ＬＡＮ１０や公衆回線２０４と接続することで、画像情報やデバイス情報を、ＬＡＮ１０や公衆回線２０４経由で入出力するための制御を行う。

ＣＰＵ２０５は、ＭＦＰ全体を制御するための中央処理装置である。ＲＡＭ２０６は、ＣＰＵ２０５が動作するためのシステムワークメモリであり、入力された画像データを一時記憶するための画像メモリでもある。また、ＲＯＭ２０７はブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ２０８はハードディスクドライブであり、各種処理のためのシステムソフトウェア及び入力された画像データ等を格納する。

操作部Ｉ／Ｆ２０９は、画像データ等を表示可能な表示画面を有する操作部２１０に対するインターフェース部であり、操作部２１０に対して操作画面データを出力する。また、操作部Ｉ／Ｆ２０９は、操作部２１０からユーザが入力した情報をＣＰＵ２０５に伝える役割をする。

ネットワークインターフェース２１１は、例えばＬＡＮカード等で実現され、ＬＡＮ１０に接続して外部装置との間で情報の入出力を行う。また、モデム２１２は公衆回線２０４に接続し、外部装置との間で情報の入出力を行う。

以上のユニットがシステムバス２１３上に配置されている。

イメージバスＩ／Ｆ２１４は、システムバス２１３と画像データを高速で転送する画像バス２１５とを接続するためのインターフェースであり、データ構造を変換するバスブリッジである。画像バス２１５上には、ラスタイメージプロセッサ（ＲＩＰ）２１６、デバイスＩ／Ｆ２１７、スキャナ画像処理部２１８、プリンタ画像処理部２１９、画像編集用画像処理部２２０、カラーマネージメントモジュール（ＣＭＭ）２３０が接続される。

ラスタイメージプロセッサ（ＲＩＰ）２１６は、ページ記述言語（ＰＤＬ）コードや後述するベクトルデータをビットマップイメージ（画像データ）に展開する。デバイスＩ／Ｆ部２１７は、スキャナ２０１やプリンタエンジン２０２とコントロールユニット２００とを接続し、画像データの同期系／非同期系の変換を行うインターフェースである。

また、スキャナ画像処理部２１８は、スキャナ２０１から入力した画像データに対して、補正、加工、編集等の各種処理を行う。プリンタ画像処理部２１９は、プリント出力する画像データに対して、プリンタエンジンに応じた補正や、解像度変換等の処理を行う。画像編集用画像処理部２２０は、画像データの回転や、画像データの圧縮伸長処理等の各種画像処理を行う。ＣＭＭ２３０は、画像データに対して、プロファイルやキャリブレーションデータに基づいた色変換処理（色空間変換処理ともいう）を施す専用ハードウェアモジュールである。なお、プロファイルとは、機器に依存した色空間で表現したカラー画像データを機器に依存しない色空間（例えばＬａｂなど）に変換するための関数のような情報である。また、キャリブレーションデータとは、カラー複合機（ＭＦＰ）におけるスキャナ２０１やプリンタエンジン２０２の色再現特性を修正するためのデータである。

＜コントローラソフトウェア構成＞
次に、ＭＦＰの動作を制御するコントローラソフトウェアの構成について、図３を参照し説明する。

図３は、ＭＦＰの動作を制御するコントローラソフトウェアの構成を示すブロック図である。なお、図３では、コントローラソフトウェアの制御対象も、その一部を図示している。

ネットワークＩ／Ｆ３２０は、ネットワークを介した外部機器との情報の入出力を司るインターフェースである。

プロトコル制御部３１１は、ネットワークプロトコルを解析し、送受信を制御することによって外部との通信を司るコンポーネントである。

ベクタデータ生成部３１２は、ビットマップイメージから解像度に依存しない描画記述であるベクタデータを生成（ベクタライズ）するコンポーネントである（第１変換手段）。

メタデータ生成部３１３は、ベクタデータ生成部３１２によるベクタライズの過程で得られる副次情報をメタデータとして生成するコンポーネントである（第２変換手段）。このメタデータとは描画処理には必要のない付加的なデータである。また、使用頻度の低いメタデータを選択し、選択された使用頻度の低いメタデータを削除する。

ＰＤＬ解析部３１４は、ＰＤＬコードを解析し、より処理しやすい形式の中間コード（Ｄｉｓｐｌａｙ Ｌｉｓｔ）に変換するコンポーネントである（第３変換手段）。このＰＤＬ解析部３１４において生成された中間コードは、データ描画部３１５に渡されて処理される。

データ描画部３１５は、上記中間コードをビットマップデータに展開するコンポーネントであり、展開されたビットマップデータはページメモリ３１６に逐次描画されて行く。

ページメモリ３１６は、レンダラであるデータ描画部３１５が展開するビットマップデータを一次的に保持する揮発性のメモリである。

パネル入出力制御部３６０は、当該ＭＦＰに備わる操作パネルからの入出力を制御するコンポーネントである。

ドキュメント記憶部３７０は、入力ドキュメントのジョブ単位に、ベクタデータ、Ｄｉｓｐｌａｙ Ｌｉｓｔ、およびメタデータを包含するデータファイルを記憶する手段であり、ハードディスク等の二次記憶装置によって実現される。なお、このデータファイルを本実施形態では「ドキュメント（またはＤｏｃｕｍｅｎｔ）」と呼ぶ。

スキャン制御部３５０は、スキャナから入力した画像データに対して、補正、加工、編集などの各種処理を行うコンポーネントである。

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

＜コントローラユニットのデータ処理＞
次に、ドキュメントを構成するベクタデータ、ＤＬ（Ｄｉｓｐｌａｙ Ｌｉｓｔ）、メタデータがどのように生成されるのかを説明する。
図４、図５、図６は本実施形態におけるコントロールユニットにおけるデータフローを示している。

図４はコピー動作時のデータフローである。
図４に示すように、まずスキャナ部にセットされた紙原稿はスキャン処理ｄ１によってビットマップデータに変換される。

次にベクタライズ処理ｄ２とメタデータ生成処理ｄ４によってビットマップデータからそれぞれ解像度に依存しないベクタデータとそれに付随するメタデータが生成される。ベクタデータ、メタデータの具体な生成方法については後述する。
次にドキュメント生成処理ｄ３によってベクタデータとメタデータが関連付けられたドキュメントが生成される。

次にＤＬ生成処理ｄ５によりドキュメント中のベクタデータからＤＬが生成され、生成されたＤＬはドキュメントの中に格納されると共にレンダリング処理ｄ７に送られてビットマップに展開される。
展開されたビットマップは印刷処理ｄ８によって紙媒体に記録されて印刷物となる。なお、出力された印刷物を再度スキャナ部にセットすればスキャンｄ１処理からの処理を行うことができる。

図５は、図４で示したメタデータ生成処理ｄ４の具体的なデータフローを示している。 図５に示すように、まず領域分割処理ｄ１にてビットマップから領域分割を行う。領域分割とは、入力されたビットマップ画像データを解析して、画像に含まれるオブジェクトの塊毎に領域に分割し、各領域の属性を判定して分類する処理である。属性としては、文字（ＴＥＸＴ）、画像（ＰＨＯＴＯ）、線（ＬＩＮＥ）、図形（ＰＩＣＴＵＲＥ）、表（ＴＡＢＬＥ）等の種類がある。

ここで図７に、入力画像に対して領域分割を行った場合の一例を示す。
入力画像７１に対して領域分割を行った結果が判定結果７２である。判定結果７２で、点線で囲った部分が画像を解析した結果のオブジェクトの１単位を表しており、各オブジェクトの配置もわかる。また、各オブジェクトに対して付されている属性の種類が、領域分割による各オブジェクトの属性の判定結果である。

属性毎に分類された領域の中から文字属性の領域はＯＣＲ処理ｄ２により文字認識処理され、文字列に変換される。つまり、この文字列は紙面に印字されている文字列である。

一方、属性毎に分類された領域の中から画像属性の領域は画像情報抽出処理ｄ３を通して画像情報に変換される。画像情報とは画像の特徴を現す文字列であり、例えば「花」や「顔」といった文字列である。画像情報の抽出には、画像を構成するピクセルの周波数や濃度などの画像特徴量の検出や顔認識などの一般的な画像処理技術を用いることができる。領域分割処理によって、以上のような領域分割情報を得ることができる。

上記のように生成された文字列と画像情報は付加情報としてフォーマット変換処理ｄ４によって後述するデータフォーマットに整えられてメタデータが生成される。また、オブジェクト自体に関する情報は、後述のようにベクタデータに含められる。

図６はＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）プリント時のデータフローである。
ＰＤＬプリントとはＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）上のアプリケーションソフトから印刷を指示した場合に、ＰＣ上のプリンタドライバによって生成されたページ記述言語（ＰＤＬ）コードを受け取って出力する、プリンタ動作のことである。

図６に示すように、まず受信したＰＤＬコードはＰＤＬデータ解析処理ｄ１によって解析され、ベクタデータが生成される。
次にＤＬ生成処理ｄ２によりベクタデータからＤＬが生成され、生成されたＤＬはドキュメントの中に格納されると共にレンダリング処理ｄ３に送られてビットマップに展開される。展開されたビットマップは印刷処理ｄ４によって紙媒体に記録されて印刷物となる。

この過程で生成されるベクタデータ、ＤＬはドキュメント生成処理ｄ６によってドキュメントに格納される。
さらに、レンダリング処理ｄ３が生成したビットマップからは図５で説明したメタデータ生成処理ｄ５により、コピー動作時と同様に文字列や画像情報がメタデータとして生成され、ドキュメントに格納される。

また、ＰＤＬにはＬＩＰＳ（ＬＢＰ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ Ｓｙｓｔｅｍ）やＰＳ（ＰｏｓｔＳｃｒｉｐｔ）など様々な種類が存在するが、ＰＤＬによっては文字列情報を持っているものもある。この場合はＰＤＬ解析時に文字列からメタデータが生成され、ドキュメントに格納される。

＜イメージからのドキュメント生成処理と印刷処理＞
次に、イメージからのドキュメント生成処理と印刷処理について、図８のフローチャートを参照して説明する。
図８はドキュメント生成処理を示している。この処理はビットマップデータ（イメージ）を受けてベクタデータ、ＤＬ、メタデータで構成されるドキュメントを生成する処理である。

まずステップＳ８０１で前述した領域分割処理を行う。

次に、ステップＳ８０２において、領域の種別（属性）をＴＥＸＴ、ＧＲＡＰＨＩＣ、ＩＭＡＧＥに分類し、それぞれに対して別々の処理を行う。図７では属性をＴＥＸＴ、ＰＨＯＴＯ、ＬＩＮＥ、ＰＩＣＴＵＲＥ、ＴＡＢＬＥに分類した例を示したが、図７に示した属性のＰＨＯＴＯ、ＰＩＣＴＵＲＥはＩＭＡＧＥとして、ＬＩＮＥ、ＴＡＢＬＥはＧＲＡＰＨＩＣとして分類される。

領域属性がＴＥＸＴの場合は、ステップＳ８０３に進んでＯＣＲ処理を行った後、ステップＳ８０４において文字列の抽出を行う。その後、ステップＳ８０５において文字列をメタデータに変換し、ステップＳ８０６に進んで認識した文字輪郭をベクタデータに変換する。

ここで、もう少し説明を加える。
文字列から生成されるメタデータは文字コードの羅列であるが、文字コードの羅列はキーワード検索に必要な情報である。
しかし、ＯＣＲ処理で文字コードを認識できても「明朝」「ゴシック」といった書体や「１０ｐｔ」「１２ｐｔ」といった文字のサイズ、「イタリック」「ボールド」といった文字修飾までは認識できない。したがって描画用には文字コードを用いるのではなく文字輪郭をベクタデータとして保持する必要がある。

一方、ステップＳ８０２の領域種別の判定において領域属性がＩＭＡＧＥである場合は、ステップＳ８０７に進んで画像情報抽出処理を行う。
ステップＳ８０７では前述したように、画像特徴量検出や顔認識などの一般的な画像処理技術を用いて画像の特徴を検知する。

次にステップＳ８０８に進んで検知した画像の特徴を文字列に変換する。この変換は特徴パラメータと文字列のテーブルを保持しておけば容易である。
その後、ステップＳ８０９において上記文字列をメタデータへ変換する。ＩＭＡＧＥの領域属性に対してはイメージデータのベクトル化は行わず、イメージデータをそのままベクタデータに保持する。
ステップＳ８０２において領域属性がＧＲＡＰＨＩＣである場合は、ステップＳ８１０に進んでベクトル化処理を行う。

続いて、ドキュメント印刷処理について、図９を参照し説明する。
図９はドキュメント印刷処理を示している。この処理は生成されたドキュメントを印刷出力する処理である。

まずステップＳ９０１でドキュメントデータを受け取り、ステップＳ９０２においてドキュメント中のベクタデータからＤＬを生成する。
次にステップＳ９０３において、生成されたＤＬをドキュメントに追加し、ステップＳ９０４でＤＬをビットマップにレンダリングする。
最後にステップＳ９０５において紙媒体への印刷処理を行うと処理を終了する。

＜ＰＤＬコードからのドキュメント生成および印刷処理＞
次に、ＰＤＬコードからのドキュメント生成処理と印刷処理について、図１０を参照し説明する。
図１０はＰＤＬコードからのドキュメント生成および印刷処理を示している。この処理はＰＤＬコードを受けてドキュメントを生成し、印刷出力する処理である。

まずステップＳ１００１でＰＤＬコードを解析する。そして、解析の際、文字列情報などのメタデータがＰＤＬコードに包含されていたらステップＳ１００９に進んでＰＤＬコードに含まれている情報をメタデータに追加する。

一方、ステップＳ１００２において文字列情報などのメタデータ以外のデータについてはステップＳ１００３に進んでベクタデータに変換する。その後、ステップＳ１００４に進んでドキュメントフォーマットに変換しドキュメントを生成する。

次にステップＳ１００５においてＤＬを生成し、ステップＳ１００６に進んで生成したＤＬをドキュメントに追加する。

ここまでのフローでドキュメントが生成されるが、その後ステップＳ１００７でのＤＬに対するレンダリング処理、ステップＳ１００８での紙媒体への印刷処理を行うと全ての処理を終了する。

＜ドキュメントデータ構造＞
次に、ドキュメントの構造について、図１１、１２、１３を参照し説明する。
図１１はドキュメントのデータ構造を示している。

図１１に示すように、ドキュメントは複数ページからなるデータであり、大きく分けるとベクタデータ（ａ）、メタデータ（ｂ）、およびＤＬ（ｃ）で構成されており、ドキュメントヘッダ（ｘ１）を先頭とする階層構造となっている。

ベクタデータ（ａ）はさらに、ページヘッダ（ｘ２）、サマリ情報（ｘ３）、オブジェクト（ｘ４）で構成される。メタデータ（ｂ）はさらに、ページ情報（ｘ５）と詳細情報（ｘ６）で構成されている。ＤＬ（ｃ）はさらに、ページヘッダ（ｘ７）と描画展開用のインストラクション（ｘ８）から構成される。ドキュメントヘッダ（ｘ１）にはベクタデータの格納場所とＤＬの格納場所が記述されているためベクタデータとＤＬはドキュメントヘッダ（ｘ１）によって関連付けられている。

ベクタデータ（ａ）は解像度非依存描画データであるので、ページヘッダ（ｘ２）にはページの大きさや向きなどのレイアウト情報が記述される。オブジェクト（ｘ４）にはライン、多角形、ベジェ曲線などの描画データが一つずつリンクされており、複数のオブジェクトがまとめてサマリ情報（ｘ３）に関連付けられている。サマリ情報（ｘ３）は複数のオブジェクトの特徴をまとめて表現するものであり、図７で説明した分割領域の属性情報などが記述される。

メタデータ（ｂ）は描画処理には関係しない付加情報である。ページ情報（ｘ５）領域には、例えばメタデータがビットマップデータから生成されたものなのか、ＰＤＬコードから生成されたものなのか、などのページ情報が含まれる。
詳細情報（ｘ６）にはＯＣＲ情報や画像情報として生成された文字列（文字コード列）が記述される。

また、ベクタデータ（ａ）のサマリ情報（ｘ３）からはメタデータが参照されており、サマリ情報（ｘ３）から詳細情報（ｘ６）を見つけることができる。
ＤＬ（ｃ）はレンダラがビットマップ展開するための中間コードである。ページヘッダ（ｘ７）にはページ内の描画情報（インストラクション）の管理テーブルなどが記述され、インストラクション（ｘ８）は解像度依存描画データで構成されている。

続いて、図１１で説明したデータ構造がメモリ上、ファイル上にどう配置されるのか、図１２を参照し説明する。
図１２は図１１で説明したデータ構造がメモリ上、ファイル上にどう配置されるのかを示す図である。

同図（Ａ）に示すように、ドキュメントは、ベクタデータ領域、メタデータ領域、ＤＬ領域がメモリ上の任意のアドレスに配置される。
また、同図（Ｂ）に示すように、ドキュメントは、ベクタデータ領域、メタデータ領域、ＤＬ領域が、一つのファイルにシリアライズされる。

続いて、ドキュメントデータの具体例を、図１３を参照し説明する。
図１３はドキュメントデータの具体例である。

１ページ目のサマリ情報に、属性情報「ＴＥＸＴ」と「ＩＭＡＧＥ」を持っている。「ＴＥＸＴ」のサマリ情報にはＨ，ｅ，ｌ，ｌ，ｏ（オブジェクトｔ１）とＷ，ｏ，ｒ，ｌ，ｄ（オブジェクトｔ２）の文字輪郭がベクタデータとしてリンクされている。

さらにサマリ情報からは「Ｈｅｌｌｏ」「Ｗｏｒｌｄ」という文字コード列（メタデータｍｔ）が参照されている。
また、「ＩＭＡＧＥ」のサマリ情報には蝶の写真画像（ＪＰＥＧデータ）がリンクされている。さらにサマリ情報からは「ｂｕｔｔｅｒｆｌｙ」という画像情報（メタデータｍｉ）が参照されている。

したがって、例えば「Ｗｏｒｌｄ」というキーワードでページ中のテキストを検索する場合は以下の手順で検出すればよい。

まずドキュメントヘッダからベクタデータを順次取得する。そして、ページヘッダにリンクされているサマリ情報から「ＴＥＸＴ」にリンクされているメタデータを検索するとよい。

＜プレビュー処理＞
次に、本実施形態におけるプレビュー処理について、図１４〜１６を参照し説明する。 図１４〜１６は、プレビューをする場合における操作部の画面例を示す図である。

プレビュー処理とは、例えば、ＰＤＬやスキャンによってＭＦＰに入力されたドキュメントをボックスに保存しておき、ボックス内を閲覧する際にサムネイルを操作部に表示する処理である。また、ボックス内のドキュメントのオブジェクトにメタデータをつけることにより、検索ワードの入力により、そのワードに対応するメタデータを持つオブジェクトを検出することができる。これにより、ユーザは、探したい対象に係わるテキストを入力することで該当する画像のオブジェクトを検出することが可能となる。

図１４はユーザが、プレビューをする場合における操作部の画面の一例である。 図１４の１４０１はプレビューを行うために操作部に表示される画面であり、ユーザがボックス検索ボタン１４０２を押した時に表示される。

ユーザは１４０３のフィールドに検索ワードを入力すると、その検索ワードに該当するオブジェクトを含むドキュメントが１４０４の領域に表示される。ここで、１４０５は２−ｕｐのドキュメントであり、１４０６は１−ｕｐのドキュメントである。

続いて、図１５はユーザが、予め「自動１−ｕｐプレビュー」設定をした場合における操作部の画面の一例である。
図１５の１５０１は、図１４と同様にプレビューを行うために操作部に表示される画面であり、ユーザがボックス検索ボタン１５０２を押した時に表示される。

ユーザは１５０３のフィールドに検索ワードを入力すると、その検索ワードに該当するオブジェクトを含むドキュメントが１５０４の領域に表示される。本実施形態におけるプレビュー処理においては、ユーザが予め「自動１−ｕｐプレビュー」設定を行った場合、１５０４のように表示される。図１４の１４０５のようにＮ−ｕｐされているドキュメントに対し、１５０５のように検索によって検出されたオブジェクトを含むページのみが１−ｕｐのドキュメントのように表示される。なお、本明細書においては、１ページのドキュメントにＮページ分の原稿内容が割り付けられることを「Ｎ−ｕｐされた」または「Ｎ−ｕｐの」または「Ｎ−ｕｐ…」と形容する。また、Ｎ−ｕｐされたドキュメントを「Ｎ−ｕｐドキュメント」または「Ｎ−ｕｐのドキュメント」と称するものとする。

一方、ユーザが元のＮ−ｕｐの状態で表示したい場合は、１５０７「元文書を表示」ボタンを押すと元の図１４の１４０５のようなＮ−ｕｐ表示になる。また、１５０６のような元から１−ｕｐのドキュメントは図１４と同様に表示される。

続いて、検索時に検出されたオブジェクトがＮ−ｕｐドキュメントの同一ページ内において２ページ以上に該当する場合を図１６を用いて説明する。

図１４に示したものと同様に、１６０１はプレビューを行うために操作部に表示される画面であり、ユーザがボックス検索ボタン１６０２を押した時に表示される。

ユーザは１６０３のフィールドに検索ワードを入力すると、その検索ワードに該当するオブジェクトを含むドキュメントが１６０４の領域に表示される。ここで、Ｎ−ｕｐドキュメントの同一ページ内に２ページ以上にわたり該当するオブジェクトが存在する場合、１６０５のように表示される。１６０８がスクロールバーになっており、スクロールボタンを左右に操作することによって、１６０９の表示内容が左右に動き、該当するページを１−ｕｐドキュメントとしてスクロール表示することができる。もちろん、Ｎ−ｕｐドキュメントに割り付けられたすべてのページをスクロール表示するようにしてもよい。また、１６０７の「元文書を表示」ボタンの押下によって元のＮ−ｕｐされた状態を閲覧することもできる。また、１６０６のように元から１−ｕｐのドキュメントは図１４と同様に表示される。

＜紙ドキュメントをスキャンした際のドキュメント生成処理＞
次に、紙ドキュメントをスキャンした際のドキュメント生成処理について、図１７のフローチャートを用いて説明する。
図１７は紙ドキュメントをスキャンした際のドキュメント生成処理を示している。この処理は紙ドキュメントに対しＮ−ｕｐ判定（Ｎ−ｕｐドキュメントであるか否かの判定）を行い、割り付け印刷情報であるＮ−ｕｐ情報（Ｎ−ｕｐ数、すなわちＮ（≧２）と、領域分割情報）を付加したドキュメントを生成する処理である。

まずステップＳ１７０１で、ユーザは応用モードを選択することで、Ｎ−ｕｐ情報の入力を行う。この応用モードで入力されたＮ−ｕｐ情報はステップＳ１７０２においてデバイスのメモリに格納される。

次に、ステップＳ１７０３において紙ドキュメント（原稿）のスキャンを行い、ステップＳ１７０４において図１１を用いて説明したベクタデータ、メタデータ、ディスプレイリストを保持しているドキュメントを生成する。

次にステップＳ１７０５ではスキャン時に応用モードによってユーザがＮ−ｕｐ情報を入力した場合など、Ｎ−ｕｐ情報がある場合はステップＳ１７１３に進み、Ｎ−ｕｐ情報がない場合ステップＳ１７０６に進む。

次にステップＳ１７０６では、ステップＳ１７０４で生成したドキュメントのメタデータに格納された情報から同一ドキュメントがデバイスハードディスク内や、ネットワークで接続されたデバイスによって保存されていないかの検索を行う。その結果、同一ドキュメントが見つかり、Ｎ−ｕｐ情報が保存されている場合はステップＳ１７１３に進む。一方、Ｎ−ｕｐ情報が保存されていない場合はステップＳ１７０７に進む。

ステップＳ１７０７〜ステップＳ１７１２ではＮ−ｕｐ情報を得るために、前述の図１１に示すように生成されたドキュメントに含まれる情報を基にＮ−ｕｐ数を判定する。

ステップＳ１７０７では、ドキュメントの１ページ目を抽出する。

次いで、ステップＳ１７０８において、判定するページが残っているかを判定し、最終ページまで全て判定をした場合はステップＳ１７１３に進む。

ステップＳ１７０９では、領域分割処理によって分割されたドキュメントのレイアウトが均等分割されているかを判断する。均等分割とは、Ｎ−ｕｐドキュメントではドキュメント内の領域が均等にわかれるため、均等でないものはＮ−ｕｐドキュメントではないことがわかる。同一ページ内が均等に分割されたものとなっている場合はステップＳ１７１０に進む。一方、そうでない場合はステップＳ１７１３に進む。

ステップＳ１７１０では、同一ページ内の均等に分割された領域毎に同様のオブジェクトがあるかを判定する。ここでは、ページ番号や図のフレームなどの同様のオブジェクトを持つ場合をＮ−ｕｐドキュメントであると判定する。同様のオブジェクトが存在しない場合ステップＳ１７１１において次のページに進め、ステップＳ１７０８に戻る。なお、領域が均等に分割されている場合においても、同様のオブジェクトが見つからない場合は次のページに進める。同一ページに同様のオブジェクトが存在した場合にステップＳ１７１２に進む。

ステップＳ１７１２では、ステップＳ１７０７〜ステップＳ１７１１の結果からＮ−ｕｐ数を判定する。Ｎ−ｕｐ判定は領域分割数、同様のオブジェクト数をＮ−ｕｐ数とする。ステップＳ１７１２において、Ｎ−ｕｐ数を判定し、ステップＳ１７１３に進む。

ステップＳ１７１３では、ステップＳ１７１２で判定されたＮ−ｕｐ数を含むＮ−ｕｐ情報、または、ステップＳ１７０５、ステップＳ１７０６の判定後得られるＮ−ｕｐ情報をメタデータとして格納する。ステップＳ１７０８、ステップＳ１７０９からステップＳ１７１３に進んだ場合は、Ｎ−ｕｐ情報として割付印刷がされていないことを示す情報を格納する。

ステップＳ１７１４では、メタデータに格納されたＮ−ｕｐ情報が２−ｕｐ以上を示す場合、つまり割付印刷がされている場合、ステップＳ１７１５に処理を進める。
ステップＳ１７１５では、Ｎ−ｕｐドキュメントから、メタデータに格納されているＮ−ｕｐ情報であるＮ−ｕｐ数と領域分割情報を基に、図１５、１６に示した１−ｕｐドキュメントとしてのプレビュー用のサムネイルを生成する（第１サムネイル生成）。そして、ステップＳ１７１６に進む。

一方、ステップＳ１７１４でメタデータのＮ−ｕｐ情報から割付印刷がされていないと判断された場合は、ステップＳ１７１６に進む。

ステップＳ１７１６では、元のドキュメント（Ｎ−ｕｐドキュメント）どおりのプレビュー用サムネイルを生成する（第２サムネイル生成）。そして、ドキュメントをボックスに格納して終了する。

＜ボックス内検索の際のプレビュー処理＞
次に、ボックス内検索の際のプレビュー処理について図１８のフローチャートを用いて説明する。
図１８は、ボックス内検索時のプレビュー処理を説明するフローチャートである。
ここでは、ユーザがボックス内にある複数のドキュメントから検索を行うとする。

はじめに、ステップＳ１８０１でユーザはＭＦＰの操作部からボックス検索モードを選択し、検索ワードを入力する。

ステップＳ１８０２では、例えば操作部に「ｂｕｔｔｅｒｆｌｙ」とユーザが入力すると、「ｂｕｔｔｅｒｆｌｙ」のメタデータを持ったオブジェクトが検出される。このようにしてユーザが検索を実行すると、検索ワードに関連したオブジェクトが検出され、そのオブジェクトを含むドキュメントが検出される。

次に、これらの検出されたオブジェクトを含むドキュメントのプレビュー処理を行う。 ステップＳ１８０３では、デバイス設定として、「自動１−ｕｐプレビュー」が設定されている場合はステップＳ１８０４に進み、「自動１ｕｐプレビュー」が設定されていない場合はステップＳ１８０８に進む。

ステップＳ１８０４では、検出されたオブジェクトが含まれているドキュメントのメタデータにＮ−ｕｐ情報があるかを検出する。このときＮ−ｕｐ情報が無いか、またはＮ−ｕｐ数が１−ｕｐの場合はステップＳ１８０８に進む。一方、検出されたオブジェクトが含まれているドキュメントのメタデータに、Ｎ−ｕｐ数が２−ｕｐ以上のＮ−ｕｐ情報がある場合、ステップＳ１８０５に進み、そのドキュメントが保持している前述の１−ｕｐ状態に変換したサムネイルをプレビューに表示する。

次に、元がＮ−ｕｐのドキュメントを１−ｕｐで表示しているドキュメントを、ユーザが元のＮ−ｕｐ状態で閲覧したい場合は、次のように処理する。

ここで、ステップＳ１７０５で１−ｕｐとしてプレビュー表示されたドキュメントに対し、ユーザが操作部から元のＮ−ｕｐ状態で閲覧することを指定したとする。その場合、ステップＳ１８０６からステップＳ１８０７へと処理が進み、ステップＳ１８０７において元のＮ−ｕｐ状態でのサムネイルを表示する。

ところで、ステップＳ１８０３において「自動１−ｕｐプレビュー」が設定されていない場合と、「自動１−ｕｐプレビュー」が設定されているが、Ｎ−ｕｐ情報が無い、または割り付け印刷がされていないドキュメントの場合は、ステップＳ１８０８に進む。ステップＳ１８０８では元のままのサムネイルを表示する。

＜Ｎ−ｕｐドキュメントの印刷処理＞
次に、Ｎ−ｕｐドキュメントの印刷処理について、図１９のフローチャートを用いて説明する。
図１９は、Ｎ−ｕｐドキュメントの印刷処理を説明するフローチャートである。

はじめに、ステップＳ１９０１においてユーザがＭＦＰの操作部に表示されたサムネイルから印刷するドキュメントを選択する。

ステップＳ１９０２の判定で、ステップＳ１９０１で選択されたドキュメントのメタデータにＮ−ｕｐ情報、レイアウト情報が保持されている場合、ステップＳ１９０３に進み、保持されていない場合、ステップＳ１９１１に進む。

次いで、ステップＳ１９０３においてＮ−ｕｐ数を変更するか否かを操作部からユーザに問合せ、変更するが指定された場合はステップＳ１９０４に進み、変更をしないが指定された場合はステップＳ１９１１に進む。

ステップＳ１９１１は、Ｎ−ｕｐドキュメントでないドキュメントやＮ−ｕｐ数が判別できなかったドキュメントに対して、また、Ｎ−ｕｐ変換の指定がされない場合にその処理が行われる。これらの場合は、元のままのドキュメントを、ユーザが印刷設定を指定して、印刷を行うことができる。

一方、ステップＳ１９０３においてユーザがＮ−ｕｐ数を変更して印刷したい場合で変更が指定された場合は、ステップＳ１９０４においてユーザにＮ−ｕｐ数を操作部から設定してもらう。

次いで、ステップＳ１９０５において、ＰＤＬコードからのデータなどであらかじめページ順番情報を保持している場合はステップＳ１９０９に進む。一方、持っていない場合はステップＳ１９０６に進む。

次にステップＳ１９０６〜ステップＳ１９０８において印刷のページ順を判定する。元のＮ−ｕｐドキュメントにおいて、ページ情報が含まれていないときに、Ｎ−ｕｐドキュメントの同一ページに含まれている各ページが、事前定義された方向であるＮ方向の順で印刷されているか、またはＺ方向の順で印刷されているかなどは不明である。そのため、Ｎ−ｕｐドキュメントを１−ｕｐドキュメントに変換する際に、本来のページの配置順に並ばなくなってしまう。従って、ステップＳ１９０６〜ステップＳ１９０８において印刷のページ順を判定する必要がある。

ステップＳ１９０６においてドキュメント内にページ数が存在するか、また、標題番号があるかを検出する。その番号に従って、Ｎ方向に印刷されていたものか、Ｚ方向に印刷されていたものかを判定する。この判定結果に対し、ステップＳ１９０７において、操作部に判定結果のページ順番を表示し、ユーザに正しいかを判定してもらう。もし正しい場合はステップＳ１９０９に進む。

ステップＳ１９０６において、ドキュメント内のページ数や標題番号など、ページ順を判別できる情報がない場合と、ステップＳ１９０７において自動判定したページ順をユーザが訂正すると指定した場合はステップＳ１９０８に進む。

ステップＳ１９０８では、ユーザはドキュメントのページ配置順が、Ｎ方向か、Ｚ方向かを操作部のＵＩに従って入力する。
次いで、ステップＳ１９０９において、ユーザは印刷設定を行う。

ステップＳ１９１０では、ユーザはＮ−ｕｐを自由に指定することができる。例えば、元のドキュメントが４−ｕｐであった場合でも、２−ｕｐに変更できる。これは元のドキュメントが４−ｕｐであるとき、Ｎ−ｕｐ数が判定されているため、１−ｕｐに変換することができ、さらに、１−ｕｐからＮ−ｕｐ（Ｎ≧２）に変換することができるためである。また、１−ｕｐに変換する際に、ドキュメントはベクトルデータであり、解像度非依存のデータであるため、拡縮によっての画質の劣化が起こらない。その１−ｕｐのドキュメントを使って、ステップＳ１９０９での印刷設定に従った印刷をステップＳ１９１２において実行する。

以上、本発明の第１実施形態について説明した。

［実施形態２］
次に、本発明による第２実施形態におけるドキュメント生成処理について図２０のフローチャートを用いて説明する。

図２０は、入力されたＰＤＬコードをボックス保存する際のドキュメント生成処理を示している。この処理はＰＤＬコードからＮ−ｕｐ判定を行い、そのＮ−ｕｐ情報を付加したドキュメントを生成する処理である。本実施形態における装置構成およびその他の処理は、前述の実施形態１と同様であるので、その説明は省略する。

まず、ステップＳ２００１でユーザの指示に従って、入力されたＰＤＬコードをボックスに保存する処理を行う。

次に、ステップＳ２００２において、ＰＤＬコードから、図１１を用いて前述したベクタデータ、メタデータ、ディスプレイリストを保持したドキュメントを生成する。

次いで、ステップＳ２００３において、ＰＤＬコードによるドキュメントがＮ−ｕｐされているかを、ＰＤＬコード内の情報に基づいて判別する。Ｎ−ｕｐされている場合はステップＳ２００４においてメタデータにＮ−ｕｐ情報と、ページ順番情報を付加する。

そしてステップＳ２００５において１−ｕｐドキュメントの形態のサムネイルを生成し、保存する。

さらに、ステップＳ２００６において、元の状態のドキュメント（すなわちＮ−ｕｐドキュメント）からサムネイルを生成して、保存する。

以上、第２実施形態におけるドキュメント生成処理について説明した。

［その他の実施形態］
以上、様々な実施形態を詳述したが、本発明は、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。例えば、スキャナ、プリンタ、ＰＣ、複写機、複合機及びファクシミリ装置の如くである。

本発明は、前述した実施形態の各機能を実現するソフトウェアプログラムを、システム若しくは装置に対して直接または遠隔から供給し、そのシステム等に含まれるコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される。従って、本発明の機能・処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、上記機能・処理を実現するためのコンピュータプログラム自体も本発明の一つである。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。

プログラムを供給するためのコンピュータ読み取り可能な記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷなどがある。また、記録媒体としては、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ）などもある。

また、プログラムは、クライアントコンピュータのブラウザを用いてインターネット／イントラネットのウェブサイトからダウンロードしてもよい。すなわち、該ウェブサイトから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードしてもよいのである。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるウェブサイトからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明の構成要件となる場合がある。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布してもよい。この場合、所定条件をクリアしたユーザにのみ、インターネット／イントラネットを介してウェブサイトから暗号化を解く鍵情報をダウンロードさせ、その鍵情報で暗号化されたプログラムを復号して実行し、プログラムをコンピュータにインストールしてもよい。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現されてもよい。なお、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ってもよい。もちろん、この場合も、前述した実施形態の機能が実現され得る。

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

また、実施形態１ではページ順番判定を印刷する際に行ったが、スキャン時に行っても良い。これにより、印刷時ユーザに時間を取らせることなく印刷することが可能になる。

本発明の一実施形態の印刷装置（ＭＦＰ）の構造を示す側断面図である。 同実施形態におけるＭＦＰのコントロールユニットの構成例を示すブロック図である。 同実施形態におけるコントローラソフトウェアの構成の一例を示すブロック図である。 同実施形態におけるコピー動作時のデータフローを示す図である。 同実施形態におけるメタデータ生成処理のデータフローを示す図である。 同実施形態におけるＰＤＬプリント時のデータフローを示す図である。 同実施形態において、入力画像に対して領域分割を行った場合の一例を示す図である。 同実施形態におけるイメージからのドキュメント生成処理のデータフローを示す図である。 同実施形態におけるドキュメント印刷処理のデータフローを示す図である。 同実施形態におけるＰＤＬからのドキュメント生成および印刷処理のデータフローを示す図である。 同実施形態におけるドキュメントのデータ構造を示す図である。 図１１で説明したデータ構造がメモリ上、ファイル上にどう配置されるのかを示す図である。 同実施形態におけるドキュメントデータの具体例を示す図である。 同実施形態における操作部に表示される画面の一例を示す図である。 同実施形態における操作部に表示される画面の一例を示す図である。 同実施形態における操作部に表示される画面の一例を示す図である。 同実施形態におけるスキャン時のドキュメント生成処理を説明するフローチャートである。 同実施形態におけるボックス内検索時のプレビュー処理を説明するフローチャートである。 同実施形態におけるＮ−ｕｐドキュメントの印刷処理を説明するフローチャートである。 本発明の第２実施形態において、入力されたＰＤＬコードをボックス保存する際のドキュメント生成処理を説明するフローチャートである。

符号の説明

２００ コントロールユニット
２０１ スキャナ
２０２ プリンタエンジン
２１０ 操作部
３１１ プロトコル制御部
３１２ ベクタデータ生成部
３１３ メタデータ生成部
３１４ ＰＤＬ解析部
３１５ データ描画部
３１６ ページメモリ
３２０ ネットワークＩ／Ｆ
３３０ 出力制御部
３４０ プリンタエンジン部
３５０ スキャン制御部
３６０ パネル入出力制御部
３７０ ドキュメント記憶部

Claims (14)

1. 入力されたドキュメントが、その１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられているＮ−ｕｐドキュメントであるか否か判定する判定手段と、
   前記判定手段によりＮ−ｕｐドキュメントであると判定された場合に、前記Ｎページの各々のサムネイルである第１サムネイルを生成する第１サムネイル生成手段と、
   前記第１サムネイルをプレビュー表示する表示手段と
   を備えることを特徴とする画像処理装置。
2. 前記Ｎ−ｕｐドキュメントそのもののサムネイルである第２サムネイルを生成する第２サムネイル生成手段をさらに備え、
   前記表示手段は、前記第１サムネイルと第２サムネイルとを切り替え可能にプレビュー表示することを特徴とする請求項１に記載の画像処理装置。
3. 割り付け印刷された原稿の割り付け印刷に関する情報である割り付け印刷情報の入力を受ける入力手段をさらに備え、
   前記判定手段は、前記入力手段から前記割り付け印刷情報が入力された場合、該割り付け印刷情報に基づいて前記判定を行う
   ことを特徴とする請求項１または請求項２に記載の画像処理装置。
4. 前記ドキュメントのページに対して領域分割処理を行い、該ドキュメントに含まれるオブジェクトを検出する領域分割手段をさらに備え、
   前記判定手段は、前記領域分割処理の結果から、前記ドキュメント内のあるページが均等に分割され、かつ、該ページ内の均等に分割された領域毎に同様のオブジェクトが存在していると判定される場合に、前記ドキュメントがＮ−ｕｐドキュメントであると判定することを特徴とする請求項１または請求項２に記載の画像処理装置。
5. 割り付け印刷された原稿の割り付け印刷に関する情報である割り付け印刷情報の入力を受ける入力手段と、
   前記ドキュメントに対して領域分割処理を行い、該ドキュメントに含まれるオブジェクトを検出する領域分割手段とをさらに備え、
   前記判定手段は、
   前記入力手段から前記割り付け印刷情報が入力された場合には、該割り付け印刷情報に基づいて前記判定を行い、
   前記入力手段から前記割り付け印刷情報が入力されていない場合には、前記領域分割処理の結果から前記ドキュメントが均等に分割されていると判定される場合に、前記ドキュメントがＮ−ｕｐドキュメントであると判定する
   ことを特徴とする請求項２に記載の画像処理装置。
6. 前記ドキュメントとして原稿の画像データを入力する入力手段と、
   前記入力されたドキュメントの画像データの少なくとも一部の領域を前記入力手段の解像度に依存しない解像度非依存描画データに変換する第１変換手段と、
   前記解像度非依存描画データを生成する際に得られる副次情報を、印刷処理されない付加情報としてメタデータに変換する第２変換手段と、
   前記解像度非依存描画データからビットマップへの描画展開に用いる中間コードである解像度依存描画データに変換する第３変換手段と、
   前記解像度非依存描画データ、前記メタデータ、および前記解像度依存描画データを関連付けて保持する保持手段とをさらに備え、
   前記第１サムネイル生成手段および第２サムネイル生成手段は、前記解像度非依存描画データを用いて、画像の拡縮を行い、前記サムネイルを生成する
   ことを特徴とする請求項５に記載の画像処理装置。
7. 前記割り付け印刷された原稿のドキュメントのページ順を前記検出されたオブジェクトに基づいて判別する手段と、
   前記判別されたページ順を基にドキュメントの印刷を行う印刷手段と
   をさらに備えることを特徴とする請求項６に記載の画像処理装置。
8. 前記印刷手段は、任意の割付数で前記ドキュメントの割り付け印刷を行うことを特徴とする請求項７に記載の画像処理装置。
9. 前記判定手段は、判定の対象であるドキュメントと同一のドキュメントが別に存在する場合、該同一ドキュメントの情報を利用して前記判定を行うことを特徴とする請求項１から請求項８のいずれかに記載の画像処理装置。
10. 前記表示手段は、生成された前記各第１サムネイルを順にスクロールできるようにプレビュー表示することを特徴とする請求項１から請求項９のいずれかに記載の画像処理装置。
11. ページ記述言語によるデータを受信する受信手段と、
    前記受信手段が受信したデータを解析する解析手段と、
    前記解析手段により解析され得られるドキュメントの画像データの、少なくとも一部の領域を解像度に依存しない解像度非依存描画データに変換する第１変換手段と、
    前記解像度非依存描画データを生成する際に得られる副次情報を、印刷処理されない付加情報としてメタデータに変換する第２変換手段と、
    前記解像度非依存描画データからビットマップへの描画展開に用いる中間コードである解像度依存描画データに変換する第３変換手段と、
    前記解像度非依存描画データ、前記メタデータ、および前記解像度依存描画データを関連付けて保持する保持手段と、
    前記画像データに対して領域分割処理を行い、当該ドキュメントに含まれるオブジェクトを検出する領域分割手段と、
    前記領域分割処理の結果から、当該ドキュメントが、ドキュメントの１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられたＮ−ｕｐドキュメントであるか否か判定する判定手段と、
    割り付け印刷に関する情報である割り付け印刷情報を前記メタデータとして保持する手段と、
    前記解像度非依存描画データ、前記メタデータ、および前記解像度依存描画データが関連付けられたデータをハードディスクに格納する手段と、
    前記解像度非依存描画データを用いて、画像の拡縮を行い、前記Ｎページの原稿内容の各々のサムネイルである第１サムネイルおよび前記Ｎページ分の原稿内容がまとめられた前記ドキュメントのサムネイルである第２サムネイルを生成する手段と、
    生成された前記第１サムネイルまたは第２サムネイルをプレビュー表示する表示手段と、
    前記ドキュメントに含まれるＮページ分の原稿内容のページ順を前記検出されたオブジェクトから判別する手段と、
    前記判別されたページ順を基にドキュメントの印刷を行う印刷手段と
    を備えることを特徴とする画像処理装置。
12. 入力されたドキュメントが、その１ページにＮ（Ｎ≧２）ページ分の原稿内容がまとめられているＮ−ｕｐドキュメントであるか否か判定する判定ステップと、
    前記判定ステップにおいてＮ−ｕｐドキュメントであると判定された場合に、前記Ｎページの原稿内容の各々のサムネイルである第１サムネイルを生成する第１サムネイル生成ステップと、
    前記第１サムネイルを表示画面にプレビュー表示する表示ステップと
    をコンピュータが実施することを特徴とする画像処理方法。
13. 請求項１２に記載の方法をコンピュータに実行させるためのプログラム。
14. 請求項１３に記載のプログラムを記憶させたコンピュータ読み取り可能な記憶媒体。

Images