(57)【要約】    【課題】  本発明は、印刷するデータ上の余剰な空白部分を取り除くことができ、プリント時及びコピー時に用紙節約を行って効率的に印刷出力することができる画像処理システムを提供する。    【解決手段】  本画像処理システムは、入力したデータに対してラスター化（又はＰＤＬ解析）を行い、文字、図形、空白の属性判別後にオブジェクト別に分離し、予め設定された優先度（重要度）に応じて移動対象となるオブジェクトを縮小し、新たな空白部分が生じたデータから空白オブジェクトを探索し、探索された空白オブジェクトに縮小されたオブジェクトを移動し、当該移動後にデータ上に生じた空白部分を削除して印刷レイアウトの自動変更を行う。【選択図】      図４
2006048520.tif 000002
【特許請求の範囲】
【請求項１】
情報処理装置からデータを送信して画像形成装置により印刷を行う画像処理システムにおいて、
前記情報処理装置は、前記データを解析して属性を判別する属性判別手段と、
前記属性が判別されたデータをオブジェクト別に分離する分離手段と、
縮小すべきオブジェクトを指示する指示手段と、
前記分離されたオブジェクトのうち、前記指示手段により指示されたオブジェクトを縮小するオブジェクト縮小手段と、
前記縮小されたオブジェクトを有するデータから空白部分を探索する探索手段と、
前記探索された空白部分に、前記縮小されたオブジェクトを移動するオブジェクト移動手段と、
前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分を削除する削除手段とを有することを特徴とする画像処理システム。
【請求項２】
前記属性判別手段は、ラスター化されたデータを解析し、当該ラスター化されたデータの画像特徴量に基づいて属性を判別することを特徴とする請求項１記載の画像処理システム。
【請求項３】
前記属性判別手段は、ＰＤＬ（Page Description Language）データを解析し、当該ＰＤＬデータの情報に基づいて属性を判別することを特徴とする請求項１記載の画像処理システム。
【請求項４】
前記属性判別手段は、前記空白部分を空白属性として判別することを特徴とする請求項１乃至３のいずれか１項に記載の画像処理システム。
【請求項５】
前記分離手段は、前記空白属性として判別された空白部分から空白オブジェクトを作成することを特徴とする請求項４記載の画像処理システム。
【請求項６】
前記探索手段は、前記空白部分として空白オブジェクトを探索することを特徴とする請求項５記載の画像処理システム。
【請求項７】
オブジェクトに対する重要度を属性に応じて予め設定する重要度設定手段をさらに備え、前記指示手段は、前記重要度設定手段により設定された重要度に応じて、縮小すべきオブジェクトを指示することを特徴とする請求項１乃至６のいずれか１項に記載の画像処理システム。
【請求項８】
前記探索された空白部分に移動するのに最適なものを前記縮小されたオブジェクトから選択する選択手段と、
前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分から空白オブジェクトを再計算する再計算手段とを備えることを特徴とする請求項７記載の画像処理システム。
【請求項９】
前記削除手段は、前記再計算された空白オブジェクトから所定の空白部分を削除することを特徴とする請求項８記載の画像処理システム。
【請求項１０】
前記削除手段は、前記空白オブジェクト以外のオブジェクトの上側に隣接する空白オブジェクトから削除することを特徴とする請求項９記載の画像処理システム。
【請求項１１】
前記属性判別手段は、前記データ上の少なくとも文字、図形が記述された各領域をそれぞれ文字属性、図形属性として判別することを特徴とする請求項１乃至１０のいずれか１項に記載の画像処理システム。
【請求項１２】
前記分離手段は、分離されたオブジェクトのうち、予め設定された大きさに満たないものを空白オブジェクトに置き換えることを特徴とする請求項１乃至１１のいずれか１項に記載の画像処理システム。
【請求項１３】
情報処理装置からデータを送信して画像形成装置により印刷を行う画像処理システムの制御方法において、
前記データを解析して属性を判別する属性判別工程と、
前記属性が判別されたデータをオブジェクト別に分離する分離工程と、
縮小すべきオブジェクトを指示する指示工程と、
前記分離されたオブジェクトのうち、前記指示工程にて指示されたオブジェクトを縮小するオブジェクト縮小工程と、
前記縮小されたオブジェクトを有するデータから空白部分を探索する探索工程と、
前記探索された空白部分に、前記縮小されたオブジェクトを移動するオブジェクト移動工程と、
前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分を削除する削除工程とを有することを特徴とする画像処理システムの制御方法。
【請求項１４】
前記属性判別工程は、ラスター化されたデータを解析し、当該ラスター化されたデータの画像特徴量に基づいて属性を判別することを特徴とする請求項１３記載の画像処理システムの制御方法。
【請求項１５】
前記属性判別工程は、ＰＤＬ（Page Description Language）データを解析し、当該ＰＤＬデータの情報に基づいて属性を判別することを特徴とする請求項１３記載の画像処理システムの制御方法。
【請求項１６】
前記属性判別工程は、前記空白部分を空白属性として判別することを特徴とする請求項１３乃至１５のいずれか１項に記載の画像処理システムの制御方法。
【請求項１７】
前記分離工程は、前記空白属性として判別された空白部分から空白オブジェクトを作成することを特徴とする請求項１６記載の画像処理システムの制御方法。
【請求項１８】
前記探索工程は、前記空白部分として空白オブジェクトを探索することを特徴とする請求項１７記載の画像処理システムの制御方法。
【請求項１９】
オブジェクトに対する重要度を属性に応じて予め設定する重要度設定工程をさらに備え、前記指示工程は、前記重要度設定工程にて設定された重要度に応じて、縮小すべきオブジェクトを指示することを特徴とする請求項１３乃至１８のいずれか１項に記載の画像処理システムの制御方法。
【請求項２０】
前記探索された空白部分に移動するのに最適なものを前記縮小されたオブジェクトから選択する選択工程と、
前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分から空白オブジェクトを再計算する再計算工程とを備えることを特徴とする請求項１９記載の画像処理システムの制御方法。
【請求項２１】
前記削除工程は、前記再計算された空白オブジェクトから所定の空白部分を削除することを特徴とする請求項２０記載の画像処理システムの制御方法。
【請求項２２】
前記削除工程は、前記空白オブジェクト以外のオブジェクトの上側に隣接する空白オブジェクトから削除することを特徴とする請求項２１記載の画像処理システムの制御方法。
【請求項２３】
前記属性判別工程は、前記データ上の少なくとも文字、図形が記述された各領域をそれぞれ文字属性、図形属性として判別することを特徴とする請求項１３乃至２２のいずれか１項に記載の画像処理システムの制御方法。
【請求項２４】
前記分離工程は、分離されたオブジェクトのうち、予め設定された大きさに満たないものを空白オブジェクトに置き換えることを特徴とする請求項１３乃至２３のいずれか１項に記載の画像処理システムの制御方法。
【請求項２５】
請求項１３乃至２４のいずれか１項に記載の制御方法をコンピュータに実行させるためのコンピュータに読み取り可能なプログラム。
【請求項２６】
原稿の画像を読み取って印刷を行う画像形成装置において、
原稿の画像を読み取って得られたデータを入力するデータ入力手段と、
前記データを解析して属性を判別する属性判別手段と、
前記属性が判別されたデータをオブジェクト別に分離する分離手段と、
縮小すべきオブジェクトを指示する指示手段と、
前記分離されたオブジェクトのうち、前記指示手段により指示されたオブジェクトを縮小するオブジェクト縮小手段と、
前記縮小されたオブジェクトを有するデータから空白部分を探索する探索手段と、
前記探索された空白部分に、前記縮小されたオブジェクトを移動するオブジェクト移動手段と、
前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分を削除する削除手段とを有することを特徴とする画像形成装置。
【請求項２７】
前記属性判別手段は、前記解析したデータ上から印刷に不必要なゴミを除去することを特徴とする請求項２６記載の画像形成装置。
【請求項２８】
前記分離手段は、分離されたオブジェクトのうち、予め設定された大きさに満たないものを空白オブジェクトに置き換えることを特徴とする請求項２６又は２７記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理システム及びその制御方法、プログラム、並びに画像形成装置に関し、特に、プリントまたはコピーを実行する際に、印刷対象となるデータに対して印刷レイアウトを自動的に変更する画像処理システム及びその制御方法、プログラム、並びに画像形成装置に関するものである。
【背景技術】
【０００２】
近年、印刷機能を有するＳＦＰ（Single Function Printer）やＭＦＰ（Multi Function Printer）では、高機能化が進み、印刷レイアウト（以下、単に「レイアウト」という。）に関連した様々な技術が組み込まれている。その代表的なものとして、プリント時またはコピー時の２ｉｎ１機能や縮小機能などがあげられる。これらの機能は、できるだけ少ない用紙枚数でデータを印刷出力するためのものであり、ユーザの用紙節約に大きく貢献している。
【０００３】
その他にも、行間を節約することでレイアウトを調整する技術が提案されている（例えば、特許文献１参照）。これによってユーザは体裁の整った文書を印刷することができる。このように、レイアウトに関連した技術は様々な方面から実現されており、効果をあげている。
【特許文献１】特開平０８−２１２３６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の用紙節約に関する技術は、出力するデータ全体を圧縮するものであるため、データの中で特に注目したい部分が望ましい大きさで出力されないという問題がある。また、上記従来のレイアウトを調整する技術では、行間を調整するなどの微調整であるため用紙節約に応用することは難しい。
【０００５】
さらに、ＰＣ（Personal Computer）のモニタ上に表示されたＷｅｂページ等を印刷する場合、印字部分に比べて空白部分が多く、必要な情報を得るために用紙を何枚も消費してしまうという問題があり、上記従来の用紙節約の技術を用いたとしても、印字部分に対する空白部分の大きさの比を変えることはできない。
【０００６】
本発明は、上記問題に鑑みて成されたものであり、印刷するデータ上の余剰な空白部分を取り除くことができ、プリント時及びコピー時に用紙節約を行って効率的に印刷出力することができる画像処理システム及びその制御方法、プログラム、並びに画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、請求項１記載の画像処理システムは、情報処理装置からデータを送信して画像形成装置により印刷を行う画像処理システムにおいて、前記情報処理装置は、前記データを解析して属性を判別する属性判別手段と、前記属性が判別されたデータをオブジェクト別に分離する分離手段と、縮小すべきオブジェクトを指示する指示手段と、前記分離されたオブジェクトのうち、前記指示手段により指示されたオブジェクトを縮小するオブジェクト縮小手段と、前記縮小されたオブジェクトを有するデータから空白部分を探索する探索手段と、前記探索された空白部分に、前記縮小されたオブジェクトを移動するオブジェクト移動手段と、前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分を削除する削除手段とを有することを特徴とする。
【０００８】
上記目的を達成するために、請求項１３記載の画像処理システムの制御方法は、情報処理装置からデータを送信して画像形成装置により印刷を行う画像処理システムの制御方法において、前記データを解析して属性を判別する属性判別工程と、前記属性が判別されたデータをオブジェクト別に分離する分離工程と、縮小すべきオブジェクトを指示する指示工程と、前記分離されたオブジェクトのうち、前記指示工程にて指示されたオブジェクトを縮小するオブジェクト縮小工程と、前記縮小されたオブジェクトを有するデータから空白部分を探索する探索工程と、前記探索された空白部分に、前記縮小されたオブジェクトを移動するオブジェクト移動工程と、前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分を削除する削除工程とを有することを特徴とする。
【０００９】
上記目的を達成するために、請求項２６記載の画像形成装置は、原稿の画像を読み取って印刷を行う画像形成装置において、原稿の画像を読み取って得られたデータを入力するデータ入力手段と、前記データを解析して属性を判別する属性判別手段と、前記属性が判別されたデータをオブジェクト別に分離する分離手段と、縮小すべきオブジェクトを指示する指示手段と、前記分離されたオブジェクトのうち、前記指示手段により指示されたオブジェクトを縮小するオブジェクト縮小手段と、前記縮小されたオブジェクトを有するデータから空白部分を探索する探索手段と、前記探索された空白部分に、前記縮小されたオブジェクトを移動するオブジェクト移動手段と、前記縮小されたオブジェクトの移動後に前記データ上に生じた空白部分を削除する削除手段とを有することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、データの属性を判別してオブジェクト別に分離し、分離されたオブジェクトのうち指示されたものを縮小し、縮小されたオブジェクトを有するデータから空白部分を探索し、探索された空白部分に縮小されたオブジェクトを移動し、縮小されたオブジェクトの移動後データ上に生じた空白部分を削除するので、印刷するデータ上の余剰な空白部分を取り除くことができ、プリント時及びコピー時に用紙節約を行って効率的に印刷出力することができる。
【００１１】
また、本発明の別の側面によれば、解析したデータ上から印刷に不必要なゴミを除去するので、ゴミをオブジェクトとして誤認識することがなくなって最適な印刷レイアウト変更を行うことができ、処理時間の増加を防止することができる。
【００１２】
また、本発明のさらに別の側面によれば、分離されたオブジェクトのうち、予め設定された大きさに満たないものを互いに合わせてより大きなオブジェクトにするので、データ全体のオブジェクト数が少なくなってレイアウト変更時の節約効率が向上する。また、移動するオブジェクトが少なくなるので、処理時間を短縮することができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態を図面を参照して詳細に説明する。
【００１４】
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係る画像処理システムの全体構成を示すブロック図である。
【００１５】
図１において、本画像処理システムは、例えば、企業の事務所や事業所等に設置されたオフィス１０とオフィス２０とがインターネット１０８で接続された環境で実現される。
【００１６】
オフィス１０内に構築されたＬＡＮ１０６には、印刷機能、複写（コピー）機能、及びファクシミリ機能など複数の機能を有するＭＦＰ（Multi Function Printer）１０１と、印刷機能のみを有するＳＦＰ（Single Function Printer）１０２と、クライアントＰＣ１０３と、プロキシ（proxy）サーバ１０５とが接続されている。
【００１７】
一方、オフィス２０内に構築されたＬＡＮ１０７には、クライアントＰＣ１０４及びプロキシサーバ１０９が接続されている。
【００１８】
ＬＡＮ１０６とＬＡＮ１０７とは、プロキシサーバ１０５，１０９によりインターネット１０８を介して互いに接続されている。プロキシサーバ１０５は、ＬＡＮ１０６に出入りするアクセスを一元管理し、内部から特定の種類の接続のみを許可したり、外部からの不正なアクセスを遮断するものであり、プロキシサーバ１０９も同様の機能を有する。
【００１９】
クライアントＰＣ１０３，１０４は、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスク、キーボードやマウス等の操作部、及びモニタ等をそれぞれ備え、ユーザが画像データ（イメージデータ）を作成または編集するためのＰＣ（Personal Computer）である。
【００２０】
クライアントＰＣ１０３，１０４は、ＭＦＰ１０１及びＳＦＰ１０２の印刷を制御するプリンタドライバをそれぞれ有する。このプリンタドライバには、画像データを印刷データに変換する際に印刷レイアウトの自動変更するための制御プログラムが組み込まれており、印刷レイアウト自動変更のＯＮ／ＯＦＦ切り替えや設定の変更を表示するための機能が実装されている。
【００２１】
ＭＦＰ１０１及びＳＦＰ１０２は、クライアントＰＣ１０３（又はクライアントＰＣ１０４）から出力された印刷データを受信し、画像の印刷出力を行う。特に、ＭＦＰ１０１は、後述する画像読み取り装置を備え、ユーザの操作に応じて、オートドキュメントフィーダ（ＡＤＦ）又は原稿台ガラス上に載置された原稿の画像を読み取ってコピーを行う。
【００２２】
図２は、図１のＭＦＰ１０１の内部構成を示すブロック図である。
【００２３】
図２において、ＭＦＰ１０１は、ＡＤＦを含む原稿の画像を読み取るための画像読み取り装置２０１と、画像読み取り装置２０１で読み取った原稿の画像データやクライアントＰＣ１０３等から受信した印刷データを記憶するハードディスク等で構成された記憶装置２０２と、用紙に対して画像を形成（記録）する記録装置２０３と、液晶等で構成された表示装置２０４と、データ処理装置２０５と、キー操作部を有する入力装置２０６と、ＬＡＮ１０６に接続するためのネットワークＩ／Ｆ２０７とを備える。
【００２４】
画像読み取り装置２０１は、ＡＤＦまたは原稿台ガラス上に載置された原稿を不図示の光源で照射し、その反射光をレンズで固体撮像素子上に結像して、固体撮像素子からラスター化された画像読み取り信号を６００ＤＰＩの密度の画像信号として出力するものである。
【００２５】
ＭＦＰ１０１は、コピー機能として、画像読み取り装置２０１から出力された画像信号をデータ処理装置２０５で記録データ（画像データ）に変換し、記録装置２０３に順次出力して用紙上に画像形成を行うが、原稿を複数枚コピーする場合は、記憶装置２０２に１ページ分の記録データを一時記憶した後、記録装置２０３に順次出力して用紙上に画像形成を行う。
【００２６】
ＭＦＰ１０１へのコピー指示は、当該ＭＦＰ１０１に装備されたキー操作部からユーザにより行われ、上記一連の動作がデータ処理装置２０５内の不図示の制御部（ＣＰＵ）で制御される。操作入力の状態や処理中の画像データの表示は、表示装置２０４により行われる。
【００２７】
また、ＭＦＰ１０１は、クライアントＰＣ１０３（又はクライアントＰＣ１０４）から送信された画像データを、ＬＡＮ１０６を介してネットワークＩ／Ｆ２０７で受信し、データ処理装置２０５でラスターデータに変換した後、記録装置２０３で用紙上に画像形成を行う。
【００２８】
一方、ＳＦＰ１０２は、図２に示すＭＦＰ１０１の内部構成から画像読み取り装置２０１を除いたものであり、ＬＡＮ１０６を介してネットワークＩ／Ｆ２０７で受信した画像データをラスターデータに変換して用紙に画像形成を行う機能のみが実装されている。
【００２９】
次に、本画像処理システムにおける印刷レイアウト自動変更処理について説明する。
【００３０】
本印刷レイアウト自動変更処理は、印刷すべき図形や文字を含む印刷データの空白部分（空白オブジェクト）を検索し、その空白部分に図形（「図形」オブジェクト）や文字（「文字」オブジェクト）を埋め込むことで、効率的なレイアウト調整を行い、用紙節約を実現するものである。
【００３１】
ユーザは、クライアントＰＣ１０３（またはクライアントＰＣ１０４）上で作成した画像データをＭＦＰ１０１またはＳＦＰ１０２に送信して印刷する際に、プリンタドライバを起動して図３のＵＩ画面を表示させ、印刷レイアウト自動変更のＯＮ／ＯＦＦ切り替えや設定の変更を行う。
【００３２】
図３は、図１のクライアントＰＣ１０３，１０４に組み込まれたプリンタドライバにより表示されるＵＩ画面の一例を示す図である。
【００３３】
クライアントＰＣ１０３（又はクライアントＰＣ１０４）は、プリンタドライバが起動すると、ＵＩ画面３００をモニタ上に表示する。ＵＩ画面３００では、「紙節約モード」チェックボックス３０１を用いて用紙節約を行うか否かを設定することができる。すなわち、ユーザにより「紙節約モード」チェックボックス３０１にチェックが入れられると、印刷レイアウト自動変更が有効になる。
【００３４】
「優先オブジェクト」３０２の選択欄では、ユーザが「文字」または「図形」のいずれか一方を選択することで、印刷レイアウトの自動変更時に「文字」を重視して行うか、「図形」を重視して行うかという重要度の高低を設定することができる。つまり、ユーザは、ここで縮小すべきオブジェクトを指示していることになる。「文字」を重視してレイアウトを行うと設定した場合には、文字以外のオブジェクトが縮小指示の対象となり、「図形」を重視してレイアウトを行うと設定した場合には、図形以外のオブジェクトが縮小対象となる。ここで選択されなかったオブジェクトは、重要度が低いものとして「縮小レベル」バー３０３の設定に応じて縮小される。
【００３５】
「詳細設定」３０４の選択欄では、ユーザが「順序優先」または「節約効率優先」を選択することで、印刷レイアウトの自動変更時に「順序優先」で行うか、「節約効率優先」で行うかという重要度の高低を設定することができる。ここで、「順序優先」が選択された場合は、印刷レイアウト上の空白部分の節約効率を考えずに順番を重視する。一方、「節約効率優先」が選択された場合は、順番を考慮せずに空白部分の節約効率を重視する。
【００３６】
なお、ＵＩ画面３００上に表示された各項目は、上述したものに限定されるものではなく、アルゴリズムに沿ったものであればどのようなものでもよい。例えば、「優先オブジェクト」３０２では、属性単位で設定することが可能であるが、オブジェクト単位で設定することも可能である。
【００３７】
また、ＵＩ画面３００は、従来の印刷設定画面上の一部として表示されても、ポップアップ画面としてモニタ上に表示されてもよい。
【００３８】
次に、プリント時に行う印刷レイアウトの自動変更処理について説明する。
【００３９】
図４は、図１の画像処理システムにおけるプリント時の印刷レイアウト自動変更処理のフローチャートである。
【００４０】
図４において、ステップＳ４０１では、図形や文字を含む画像データ（以下、単に「データ」という。）の入力を行う。ここでは、クライアントＰＣ１０３上で作成され、ハードディスク等に格納されたデータを読み出すものとする。なお、データの入力は、これに限定されず、例えば、ＭＦＰ１０１やクライアントＰＣ１０４からネットワーク経由で受信したデータを入力するようにしてもよい。また、データには、図形や文字が含まれているが、これに限らず、表や写真、記号などを含むものであってよい。
【００４１】
次に、入力されたデータのラスター化（又はＰＤＬ（Page Description Language）解析）を行い（ステップＳ４０２）、ラスター化（又はＰＤＬ解析）されたデータに対して属性判別及びオブジェクト別の分離を行う（ステップＳ４０３）。ステップＳ４０３の具体例を図５に示す。
【００４２】
図５において、５０１はオブジェクトの決定前のデータの初期状態を表している。５０１上の横線は文字である。
【００４３】
まず、５０１のデータ全体を解析して領域別に文字や図形などの属性の判別を行う。ラスター化した場合は、ラスター化したデータの画像特徴量から文字、図形などの属性判別を行う。一方、ＰＤＬ解析した場合はＰＤＬデータから直接文字、図形などの属性を判別する。
【００４４】
次に、文字や図形がなんら記述されていない未記述領域を「空白」属性として判別する。すなわち、「文字」でも「図形」でもない領域に対して「空白」という属性付けを行う。５０２は、属性判別後のデータの状態を表している。５０２において、５０５は文字属性、５０６は図形属性、５０７は空白属性となる。
【００４５】
次に、属性が判別されたデータに対してオブジェクト別の分離を行う。５０３は、オブジェクト別に分離された後のデータの状態を表している。文字及び空白オブジェクトの分離は、まずオブジェクトの幅を決定し、その幅に応じた長方形のオブジェクトを作成して分離を行っている。図形については図形毎に分離を行う。
【００４６】
分離を行った後にデータの左上から右方向に走査を行い、分離した各オブジェクトの計算（カウント）を行う。ここでは、走査して見つかった属性毎に順に番号を付加していく。番号が付加されたデータの一例を図７に示す。
【００４７】
なお、ここでは「文字」及び「図形」の２つの属性を判別しているが、これに限らず、属性の種類がいくつあってもよいことは云うまでもない。また、オブジェクトの決定方法はこれに限ることはなく、空白属性を持つオブジェクトを判別するものであればどのようなものであってもよい。
【００４８】
図４に戻り、ステップＳ４０４では、レイアウト変更の際に移動対象となるオブジェクトを決定する。ここでは、ＵＩ画面３００上の「優先オブジェクト」３０２の設定で選択されなかった「文字」又は「図形」のオブジェクトが移動対象オブジェクトとなる。
【００４９】
次に、ステップＳ４０５にて移動対象オブジェクトの縮小を行う。ここでは、図３のＵＩ画面３００で設定された縮小レベルに応じて移動対象オブジェクトを縮小する。つづいて、ステップＳ４０６では、ステップＳ４０５にて移動対象オブジェクトが縮小されるとデータ上に新たな空白部分ができるため、空白オブジェクトの再計算（再カウント）を行う。この空白オブジェクトの再計算では、データの左上から右方向に走査が行われ、空白オブジェクトが見つかった順に新たな番号が付加される。
【００５０】
ステップＳ４０７〜Ｓ４１５は、具体的な印刷レイアウト調整方法である。
【００５１】
ステップＳ４０７では、オブジェクト別に分離されたデータから空白オブジェクトを探索して取り出す。空白オブジェクトが複数見つかった場合は、その中の１つを順に取り出す。次に、取り出した空白オブジェクトに対して移動対象オブジェクトを移動させる必要があるか否かを判別する（ステップＳ４０８）。具体的には、取り出した空白オブジェクトの横のライン上にある他のオブジェクトが空白オブジェクトのみか否かを判別する。このステップＳ４０８の具体例を図６に示す。
【００５２】
図６において、６０１は、オブジェクト別に分離された後のデータの状態を表している。（Ａ）の空白オブジェクトは、その横にあるオブジェクトが文字の属性を持つオブジェクトであるため移動する必要があると判別する。また、（Ｃ）の空白オブジェクトも、その横に空白のオブジェクト（Ｂ）だけでなく文字の属性を持つオブジェクトもあるため、移動する必要があると判別する。一方、（Ｂ）の空白オブジェクトは、その横に（Ｃ）の空白オブジェクトしかないので、移動する必要がないと判別する。
【００５３】
図４に戻り、ステップＳ４０８の判別の結果、取り出した空白オブジェクトに対して移動対象オブジェクトを移動させる必要がない場合は、ステップＳ４１４へ進む一方、必要がある場合はステップＳ４０９へ進む。
【００５４】
ステップＳ４０９では、取り出した空白オブジェクトよりも大きさの小さい移動対象オブジェクトを探索する。探索は、オブジェクト別に分離されたデータの左上から右方向に走査して行う。移動対象オブジェクトが見つかった場合は（ステップＳ４１０でＹＥＳ）、ステップＳ４１１へ進む一方、見つからない場合は（ステップＳ４１０でＮＯ）、ステップＳ４１４へ進む。
【００５５】
ステップＳ４１１では、見つかった移動対象オブジェクトの中から、空白オブジェクトに移動するのに最適なものを選択する。ここでは、ＵＩ画面３００上の「詳細設定」３０４で「順序優先」が設定されていた場合は、空白オブジェクトに収まる移動対象オブジェクトの中で一番先に探索されたものを選択する。一方、「節約効率優先」が設定されていた場合は、探索された移動対象オブジェクトの幅に注目し、取り出された空白オブジェクトの幅にもっとも近い幅を有する移動対象オブジェクトを選択する。
【００５６】
次に、ステップＳ４１２にて、移動対象オブジェクトを空白オブジェクトのある位置に移動する。移動対象オブジェクトを移動させると新しい空白部分ができるので、ステップＳ４０６の処理と同様に空白オブジェクトを再計算し（ステップＳ４１３）、ステップＳ４１４へと進む。
【００５７】
ステップＳ４１４では、オブジェクト別に分離されたデータのすべての移動対象オブジェクトを探索したか否かを判別し、探索していない場合はステップＳ４０７へ戻り、再び空白オブジェクトの探索・取り出しを行う。なお、ステップＳ４０７へ戻って処理を繰り返す場合、一度探索した空白オブジェクトや移動したオブジェクトに対する処理を行わない。
【００５８】
一方、ステップＳ４１４の判別の結果、すべての移動対象オブジェクトを探索した場合は、空白部分の削除によるレイアウト調整を行い（ステップＳ４１５）、本処理を終了する。空白部分の削除は、ＵＩ画面３００上で設定された優先度に関わらず、すべてのオブジェクトに対して走査を行い、オブジェクトの上側に空白オブジェクトがある場合はそれを削除することにより行う。
【００５９】
図４の処理の具体例を図７〜図１４に示す。本例では、「優先オブジェクト」３０２にて「文字」が選択され、「縮小レベル」バー３０３により「８０％」が設定され、「詳細設定」３０４にて「順序優先」が選択されているものとする。
【００６０】
図７において、データ７００は、図４のステップＳ４０１〜Ｓ４０４の処理が行われた後のデータの状態を表している。データ７００には、「文字１」、「文字２」、「文字３」の３種類の文字オブジェクトと、「図形１」、「図形２」、「図形３」の３種類の図形オブジェクトがあり、それの配置に伴って「空白１」、「空白２」、「空白３」の３つの空白オブジェクトが存在している。各オブジェクトには、データ７００の左上から右方向に走査が行われた順に番号が付加されている。
【００６１】
次に、ＵＩ画面３００上の「優先オブジェクト」３０２にて予め「文字」が選択されているので、「図形」が縮小される。「図形１」〜「図形３」をそれぞれ８０％縮小したものを図８に示す。
【００６２】
図８において、データ８００は、図４のステップＳ４０５の処理後のデータ７００に相当する。「図形１」〜「図形３」をそれぞれ縮小した結果、データ７００上に新しい空白部分が発生するので、それらの空白オブジェクトを再計算する。空白オブジェクトを再計算したものを図９に示す。
【００６３】
図９では、データ９００は、図４のステップＳ４０６の処理後のデータ７００に相当する。空白オブジェクトの再計算により、データ８００の左上から右方向に走査が行われ、空白オブジェクトが見つかった順に新たな番号が付加される。
【００６４】
図１０は、図９のデータ９００から図形１を移動した状態を示す図である。
【００６５】
図１０において、データ１０００は、図４のステップＳ４０７〜４１２の処理後のデータ７００に相当する。まず、データ９００から空白オブジェクトを探索し（ステップＳ４０７）、「空白１」を取り出す。ここで、「空白１」の左横には文字オブジェクト「文字１」があるので、移動対象オブジェクトを「空白１」に移動する必要があると判断する（ステップＳ４０８）。次に、「空白１」に収まる移動対象オブジェクトを探索する。ここでは、「図形１」、「図形３」が探索される（ステップＳ４０９）。次に、この中で最適なオブジェクトを選択する（ステップＳ４１１）。ここでは、「詳細設定」３０４で「順序優先」が選択されているので、「図形１」が移動対象オブジェクトとなり、「空白１」に「図形１」が移動する（ステップＳ４１２）。
【００６６】
図４のステップＳ４１３の処理後のデータ７００を図１１に示す。
【００６７】
図１１において、データ１１００では、データ１０００から空白オブジェクトの再計算を行っている（ステップＳ４１３）。ここでは、ステップＳ４０６と同様に、オブジェクトの幅を基準とした長方形で再計算が行われる。
【００６８】
次に、データ１１００上の図形２及び図形３を移動し、新しい空白オブジェクトを再計算した結果を図１２及び図１３に示す。なお、本例では、上述したように順序を優先しているので、「図形１」、「図形２」、「図形３」の順に移動を行ったが、節約効率を優先した場合は結果が異なる。節約効率を優先した場合、空白オブジェクトの幅と移動対象オブジェクト（ここでは図形オブジェクト）の幅とを比較し、空白オブジェクトの幅にもっとも近い幅を有する移動対象オブジェクトを取り出して移動する。図１２の例では、「図形２」の幅よりも「図形３」の幅が広く、より「空白２」の幅に近いので「図形３」の方が移動する結果となる。
【００６９】
図１４は、図４のステップＳ４１５の処理後のデータ７００を示す図である。
【００７０】
図１４において、データ１４００は、データ１３００の空白部分を削除した状態を表している。ここでは、「優先オブジェクト」３０２の設定に関わらず、すべての文字・図形オブジェクトに対して走査を行い、オブジェクトの上側に空白オブジェクトがある場合はそれを削除して文字・図形オブジェクトを上側へ移動する。同図では、「文字３」の上側に空白部分が存在しているので、その空白部分を削除して「文字３」を移動している。
【００７１】
上記第１の実施の形態によれば、入力したデータに対してラスター化（又はＰＤＬ解析）を行い、文字、図形、空白の属性判別後にオブジェクト別に分離し、予め設定された優先度（重要度）に応じて移動対象となるオブジェクトを縮小し、新たな空白部分が生じたデータから空白オブジェクトを探索し、探索された空白オブジェクトに縮小されたオブジェクトを移動し、移動後にデータ上に生じた空白部分を削除して印刷レイアウトの自動変更を行うので、印刷するデータ上の余剰な空白部分を取り除くことができ、プリント時及びコピー時に用紙節約を行って効率的に印刷出力することができる。
【００７２】
また、Ｗｅｂページなどを印刷する際には、図や文字など必要な情報のみを取り出すことができるので、ユーザの利便性を向上させることができる。
【００７３】
上記第１の実施の形態では、本画像処理システムの制御プログラムがプリンタドライバに組み込まれていたが、これに限定されるものではなく、例えば、ＭＦＰ１０１やＳＦＰ１０２に組み込まれていてもよい。この場合、印刷データを受信したＭＦＰ１０１またはＳＦＰ１０２は、プリンタドライバにて印刷レイアウト自動変更等の設定条件が有効になっていた場合、受信した印刷データに対し、設定条件に合わせて印刷レイアウト自動変更処理を行い、画像を印刷出力する。
【００７４】
［第２の実施の形態］
本第２の実施の形態における画像処理システムは、その基本的な構成が上記第１の実施の形態と同じであり、対応する要素には同一の符号を付してそれらの説明は省略する。
【００７５】
上記第１の実施の形態では、プリント時の印刷レイアウトの自動変更処理について説明したが、本第２の実施の形態ではコピー時の印刷レイアウトの自動変更処理について説明する。
【００７６】
コピー時の印刷レイアウトの自動変更処理は、プリント時と異なり、クライアントＰＣ１０３（またはクライアントＰＣ１０４）ではなく、ＭＦＰ１０１またはスキャナ（不図示）を接続したＳＦＰ１０２で実行される。すなわち、当該処理を実行するための制御プログラムが、プリンタドライバではなくＭＦＰ１０１やＳＦＰ１０２の本体機能の一部として組み込まれたものである。そのため、ＭＦＰ１０１やＳＦＰ１０２内のデータ処理装置２０５の制御部が、記憶装置２０２に格納されている制御プログラムを読み出して実行することにより、ＵＩ画面３００が表示装置２０４に表示される。
【００７７】
図１５は、本発明の第２の実施の形態に係る画像処理システムの印刷レイアウト自動変更処理のフローチャートである。
【００７８】
ＭＦＰ１０１やスキャナを接続したＳＦＰ１０２により原稿をコピーする場合、クライアントＰＣ１０３等からデータを受信してプリントする場合と異なり、読み取った原稿の画像データに原稿台ガラスの汚れなどの影響で「ゴミ」が発生してしまう可能性がある。このゴミをオブジェクトとして認識してしまったときは、最適なレイアウト変更を行うことが難しくなり、処理時間が増加してしまう可能性がある。そこで、本処理では、属性判別・オブジェクト別の分離を行う前にゴミの除去を行う。
【００７９】
また、本処理では、複数枚の原稿のコピーを行う際に、空白オブジェクトが削除されたデータを一枚ずつ記憶装置２０２に保存しておき、それらを最後に合成してコピー印刷を行っている。これにより、原稿を一枚ずつレイアウト変更して一枚の用紙にコピー印刷するよりも、複数枚分の印刷データが合成されたものを一気にコピー印刷する方が用紙を節約するという観点からより高い効果が得られる。
【００８０】
図１５において、まず、ステップＳ１６０１では、画像読み取り部２０１で読み取って記憶装置２０２に格納された原稿のデータを取り出す。ここで、ＡＤＦにより複数枚の原稿を一度に読み取った場合は、複数枚分のデータが記憶装置２０２に格納されているので、その中の一枚分のデータを取り出す。
【００８１】
次に、取り出したデータをラスター化し（ステップＳ１６０２）、ラスター化されたデータに対してフィルタ処理等を行うことで、データ上のゴミを除去する（ステップＳ１６０３）。次のステップＳ１６０４〜Ｓ１６１６は、図４のステップＳ４０３〜Ｓ４１５と同様の処理を行う。
【００８２】
ステップＳ１６１７では、ステップＳ１６０１〜Ｓ１６１６の処理によりデータに対してレイアウト調整を行った後、記憶装置２０２に一時格納されたデータのすべてに対して処理を行ったか否かを判別する。この判別の結果、処理を行っていない場合はステップＳ１６０１に戻って処理を繰り返す。一方、処理を行った場合はステップＳ１６１８へ進み、データの合成処理を行う。
【００８３】
この合成処理では、空白部分ができるだけ発生しないようにデータのつなぎ合わせを行う。このように、レイアウト調整を行ったデータをつなぎ合わせることで、例えば、原稿を３０枚分コピーするときは用紙が３０枚分必要となるが、より少ない用紙枚数で印刷出力することが可能となる。
【００８４】
上記第２の実施の形態によれば、読み取った原稿の画像データ上に生じた原稿台ガラスの汚れ等によるゴミを印刷に不必要なものとして除去するので、上記第１の実施の形態におけるＭＦＰ１０１による効果に加え、ゴミをオブジェクトとして誤認識することがなくなって最適な印刷レイアウト変更を行うことができ、処理時間の増加を防止することができる。また、複数枚の原稿をコピーする場合は、用紙枚数を節約することができる。
【００８５】
［第３の実施の形態］
本第３の実施の形態における画像処理システムは、その基本的な構成が上記第１の実施の形態と同じであり、対応する要素には同一の符号を付してそれらの説明は省略する。以下に、上記第１の実施の形態と異なる点のみを説明する。
【００８６】
図１６は、本発明の第３の実施の形態に係る画像処理システムの印刷レイアウト自動変更処理を示すフローチャートである。
【００８７】
本処理は、プリント時において、ＵＩ画面３００上でオブジェクトの大きさの水準を予め設定し、設定された水準よりも小さいオブジェクトが存在した場合には、当該小さいオブジェクトを印刷する必要の無いオブジェクトと判断して空白オブジェクトに置き換える。なお、この小さいオブジェクトを削除するために、当該オブジェクトを互いに合わせて、より大きなオブジェクトにしてもよい。
【００８８】
図１６において、図４のステップＳ４０１〜Ｓ４０３と同様に処理を行った後（ステップＳ１７０１〜Ｓ１７０３）、オブジェクトの大きさの水準を読み込む（ステップＳ１７０４）。この水準は、例えば、ＵＩ画面３００上でユーザにより設定又は入力された情報に基づいて決定されたものである。
【００８９】
次に、ステップＳ１７０５において、水準に満たない大きさのオブジェクトをすべて削除する。これにより、データ全体のオブジェクト数が少なくなるため、レイアウト変更時の節約効率が向上する。また、移動対象オブジェクトが少なくなるので、処理時間を短縮することができる。次のステップＳ１７０５〜Ｓ１７１７は、図４のステップＳ４０３〜４１５と同様の処理を行う。
【００９０】
上記第３の実施の形態によれば、ＵＩ画面３００上でオブジェクトの大きさの水準を設定し、分離されたオブジェクトのうち予め設定された水準に満たないものが存在したときは、当該水準に満たないオブジェクトを互いに合わせて、より大きなオブジェクトにするので、上記第１の実施の形態におけるＭＦＰ１０１による効果に加え、データ全体のオブジェクト数が少なくなってレイアウト変更時の節約効率が向上し、移動対象オブジェクトが少なくなって処理時間を短縮することができる。
【００９１】
上記第３の実施の形態では、プリント時における処理を説明したが、図１５のコピー時における処理に適用してもよいことは云うまでもない。その場合は、まずオブジェクトの大きさの水準に関する情報を読み込み、それに基づいて水準を決定し、ステップＳ１６０３のゴミの除去と同時に水準に満たない大きさのオブジェクトを削除するものである。
【００９２】
上記第１〜第３の実施の形態では、図１の画像処理システムを前提にして説明したが、図１７に示す画像処理システムに適用することも可能である。すなわち、図１７では、データ処理装置２０５が有する機能の一部を画像処理用ＰＣ１７０２に移している。また、表示装置２０４の機能や入力装置２０６の機能を兼ねることも可能である。
【００９３】
図１７において、画像処理用ＰＣ１７０２は、クライアントＰＣ１０３から印刷用のデータを受け取り、画像処理を行った後に、当該画像処理用ＰＣ１７０２に直結したケーブル１７０３又はＬＡＮ１０６を通して印刷用のデータをＭＦＰ１７０１へ送信するものである。
【００９４】
上記第１〜第３の実施の形態では、オブジェクト別の分離を「幅を基準とした長方形」で区切っていたが、これに限定されることなく、どのような分離方法を用いてもよい。また、「空白」以外の他のオブジェクトを「文字」及び「図形」の２種類としたが、これに限定されず、他の種類（例えば、「表」や「写真」（画像）等）であってもよい。また、移動対象オブジェクトを所定の縮小率で縮小していたが、これに限られず、所定の拡大率で拡大するようにしてもよい。
【００９５】
また、上記第１〜第３の実施の形態では、ＵＩ画面３００上の「優先オブジェクト」３０２で「文字」又は「図形」を選択して優先度を設定したが、他の種類（例えば、「表」や「写真」（画像）等）を設定するようにしてもよい。また、ＵＩ画面３００上の「詳細設定」３０４で「順序」又は「節約効率」を選択して優先度を設定したが、この設定項目がどのようなものであってもよい。
【００９６】
また、オブジェクトを走査する際には、左上から右方向に向かって順に走査していったが、これについてもどのような形式で走査を行ってもよいことは云うまでもない。
【００９７】
本発明の目的は、上記実施の形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出して実行することによっても達成される。
【００９８】
この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施の形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００９９】
また、プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【０１００】
また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれる。
【０１０１】
更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれる。
【図面の簡単な説明】
【０１０２】
【図１】本発明の第１の実施の形態に係る画像処理システムの全体構成を示すブロック図である。
【図２】図１のＭＦＰ１０１の内部構成を示すブロック図である。
【図３】図１のクライアントＰＣ１０３，１０４に表示されるＵＩ画面の一例を示す図である。
【図４】図１の画像処理システムにおける印刷レイアウト自動変更処理のフローチャートである。
【図５】図４のステップＳ４０３における属性判別及びオブジェクト別の分離の具体例を示す図である。
【図６】図４のステップＳ４０８における空白オブジェクトの移動判別の具体例を示す図である。
【図７】図４の処理におけるデータの初期状態を示す図である。
【図８】図形を縮小した状態のデータを示す図である。
【図９】図形を縮小した後に空白オブジェクトを再計算した状態のデータを示す図である。
【図１０】図形１を移動した状態のデータを示す図である。
【図１１】図形１を移動した後に空白オブジェクトを再計算した状態のデータを示す図である。
【図１２】図形２の移動及び空白オブジェクトを再計算した状態のデータを示す図である。
【図１３】図形３の移動及び空白オブジェクトを再計算した状態のデータを示す図である。
【図１４】空白部分を削除した状態のデータを示す図である。
【図１５】本発明の第２の実施の形態に係る画像処理システムの印刷レイアウト自動変更処理のフローチャートである。
【図１６】本発明の第３の実施の形態に係る画像処理システムの印刷レイアウト自動変更処理のフローチャートである。
【図１７】図１の画像処理システムの他の一例の全体構成を示すブロック図である。
【符号の説明】
【０１０３】
１０１  ＭＦＰ
１０２  ＳＦＰ
１０３，１０４  クライアントＰＣ
１０６，１０７  ＬＡＮ
１０５，１０９  プロキシサーバ
２０１  画像読み取り装置
２０５  データ処理装置
３００  ＵＩ画面
３０１  紙節約モード
３０２  優先オブジェクト
３０３  縮小レベル
３０４  詳細設定
【図１】
2006048520.tif 000003
【図２】
2006048520.tif 000004
【図３】
2006048520.tif 000005
【図４】
2006048520.tif 000006
【図５】
2006048520.tif 000007
【図６】
2006048520.tif 000008
【図７】
2006048520.tif 000009
【図８】
2006048520.tif 000010
【図９】
2006048520.tif 000011
【図１０】
2006048520.tif 000012
【図１１】
2006048520.tif 000013
【図１２】
2006048520.tif 000014
【図１３】
2006048520.tif 000015
【図１４】
2006048520.tif 000016
【図１５】
2006048520.tif 000017
【図１６】
2006048520.tif 000018
【図１７】
2006048520.tif 000019