トップ :: H 電気 :: H04 電気通信技術




【発明の名称】 画像処理装置及びその方法
【発明者】 【氏名】▲濱▼口 淳
【要約】 【課題】従来のプレゼンテーションでは、予め原稿を特定し、これに応じてフォーム情報を設定しなければならない。また画像データを表示用にそのまま拡大縮小すると、ぼやけたり、つぶれたりして見栄えが悪い。

【構成】入力画像を像域分離し、これら分離された各領域から、出力画像を選択するための入力条件に従って出力対象の領域を選択する（Ｓ５）。こうして選択された出力対象の領域の出力条件に応じて、その出力対象の領域に含まれる画像データを変換し、この変換された画像データをそれぞれ独立した頁単位で画像出力装置に出力する（Ｓ８）。
【特許請求の範囲】
【請求項１】
入力画像を像域分離する像域分離手段と、
前記像域分離手段により分離された領域から、出力画像を選択するための入力条件に従って出力対象の領域を選択する領域選択手段と、
前記領域選択手段により選択された前記出力対象の領域の出力条件に応じて、前記出力対象の領域に含まれる画像データを変換する変換手段と、
前記変換手段により変換された画像データをそれぞれ独立した頁単位で画像出力装置に出力する出力手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記入力条件は、領域の属性、サイズ、領域の色の少なくともいずれかを含むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記入力条件は、対象領域が文字領域である場合、前記文字領域が特定の文字列を含む条件であることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記出力条件は、対象領域が文字領域である場合、当該文字領域に含まれるフォントを指定することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記出力条件は、出力する領域のサイズ、領域の色の少なくともいずれかを含むことを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記出力条件は、対象領域が文字領域である場合、前記文字領域に含まれる特定の文字列の色を指定することを特徴とする請求項１に記載の画像処理装置。
【請求項７】
前記変換手段は、前記出力対象の領域のサイズと、前記画像出力装置で出力する出力サイズとに応じて、当該領域に含まれる画像データを変倍することを特徴とする請求項１乃至６のいずれか１項に記載の画像処理装置。
【請求項８】
入力画像を像域分離する像域分離工程と、
前記像域分離工程で分離された領域から、出力画像を選択するための入力条件に従って出力対象の領域を選択する領域選択工程と、
前記領域選択工程で選択された前記出力対象の領域の出力条件に応じて、前記出力対象の領域に含まれる画像データを変換する変換工程と、
前記変換工程で変換された画像データをそれぞれ独立した頁単位で画像出力装置に出力する出力工程と、
を有することを特徴とする画像処理方法。
【請求項９】
前記入力条件は、領域の属性、サイズ、領域の色の少なくともいずれかを含むことを特徴とする請求項８に記載の画像処理方法。
【請求項１０】
前記入力条件は、対象領域が文字領域である場合、前記文字領域が特定の文字列を含む条件であることを特徴とする請求項９に記載の画像処理方法。
【請求項１１】
前記出力条件は、対象領域が文字領域である場合、当該文字領域に含まれるフォントを指定することを特徴とする請求項８に記載の画像処理方法。
【請求項１２】
前記出力条件は、出力する領域のサイズ、領域の色の少なくともいずれかを含むことを特徴とする請求項８に記載の画像処理方法。
【請求項１３】
前記出力条件は、対象領域が文字領域である場合、前記文字領域に含まれる特定の文字列の色を指定することを特徴とする請求項８に記載の画像処理方法。
【請求項１４】
前記変換工程は、前記出力対象の領域のサイズと、前記画像出力装置で出力する出力サイズとに応じて、当該領域に含まれる画像データを変倍することを特徴とする請求項８乃至１３のいずれか１項に記載の画像処理方法。
【発明の詳細な説明】【技術分野】
【０００１】
本発明は、原画像を例えば、ＯＨＰ、ディスプレイ装置等を用いたプレゼンテーション用の画像データに変換する技術に関するものである。
【背景技術】
【０００２】
複写機に入力された画像データは印刷用に作成されているため、例えば液晶プロジェクトや大型ディスプレイ等の表示装置に出力して表示しようとしても、その解像度の違いにより適正に表示されない。一般に印刷用の画像データの解像度は表示用画像データの解像度に比べてはるかに高いため、表示する場合には、その解像度を低下させて表示する必要がある。しかし、このような解像度の変換を行うと表示画像の細部が潰れてしまい、表示画像からはその詳細を読み取れなくなる。従って、表示用に画像データを最適化して表示する必要がある。また、大量ページの文書を用いてプレゼンテーションを行う場合には、説明したい部分にフォーカスするために多くの労力を必要とする。このような課題を解決するために、引用文献１には、プレゼンテーション用に作られていない論文等の通常の文書を、特定フォームに自動的に適応させることにより、プレゼンテーション用の文書を容易に得ることができる文書作成装置が提案されている。
【特許文献１】特開平０６-１８７３３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながらこの引用文献１に記載の発明では、予め原稿を特定し、これに応じてフォーム情報を設定しなければならない。例えば、フォームのタイトルや図表のキャプション等を原稿のマーキング等により指定するため、読み取る原稿が決まらないとフォーム情報を設定することができない。また画像データを表示用にそのまま拡大縮小すると、ぼやけたり、つぶれたりして見栄えが悪いという問題もある。
【０００４】
本発明の目的は、上記従来の問題点を解決することにある。
【０００５】
本願発明の特徴は、原画像データに含まれる領域の中から表示用の領域を特定する入力条件と、その入力条件に該当する領域の出力条件を設定して、原画像データを効果的に出力する画像処理装置及びその方法を提供することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するために本発明の一態様に係る画像処理装置は以下のような構成を備える。即ち、
入力画像を像域分離する像域分離手段と、
前記像域分離手段により分離された領域から、出力画像を選択するための入力条件に従って出力対象の領域を選択する領域選択手段と、
前記領域選択手段により選択された前記出力対象の領域の出力条件に応じて、前記出力対象の領域に含まれる画像データを変換する変換手段と、
前記変換手段により変換された画像データをそれぞれ独立した頁単位で画像出力装置に出力する出力手段と、を有することを特徴とする。
【０００７】
上記目的を達成するために本発明の一態様に係る画像処理方法は以下のような工程を備える。即ち、
入力画像を像域分離する像域分離工程と、
前記像域分離工程で分離された領域から、出力画像を選択するための入力条件に従って出力対象の領域を選択する領域選択工程と、
前記領域選択工程で選択された前記出力対象の領域の出力条件に応じて、前記出力対象の領域に含まれる画像データを変換する変換工程と、
前記変換工程で変換された画像データをそれぞれ独立した頁単位で画像出力装置に出力する出力工程と、を有することを特徴とする。
【０００８】
尚、この課題を解決するための手段は、本願発明の特徴の全てを列挙しているものではなく、特許請求の範囲に記載された他の請求項及びそれら特徴群の組み合わせも発明になり得る。
【発明の効果】
【０００９】
本発明によれば、原画像の中の表示したい領域を特定し、その特定した領域を出力条件に合わせて出力することにより、原画像をユーザの意図に沿って有効的に出力することができる。
【発明を実施するための最良の形態】
【００１０】
以下、添付図面を参照して本発明の好適な実施の形態を詳しく説明する。尚、以下の実施の形態は特許請求の範囲に係る本発明を限定するものでなく、また本実施の形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【００１１】
図１は、本願発明の実施の形態に係る画像処理システムの構成例を示すブロック図である。
【００１２】
この画像処理システムは、ＬＡＮ１０３を介して接続された環境で実現されている。このＬＡＮ１０３には、マルチファンクションペリフェラル（以降、ＭＦＰ）１００、このＭＦＰ１００に対して印刷や画像データの蓄積指示等のコマンドを発行する行うクライアントＰＣ１０２が接続されている。またＭＦＰ１００には、表示のためのビデオ信号を出力する表示装置１０１が接続されている。ここではスクリーン１０４上に画像を投影して表示するビデオプロジェクタ１０５の場合で示している。尚、この表示装置は、プラズマやＳＥＤ，液晶等の大型表示装置であっても良い。
【００１３】
図２は、本実施の形態に係るＭＦＰ１００の構成を説明するブロック図である。
【００１４】
制御部２０００は、画像入力デバイスであるカラースキャナ２０１５や画像出力デバイスであるカラープリンタ２０１７と接続し、またＬＡＮ１０３や公衆回線（ＷＡＮ）２０５１と接続して、画像情報やデバイス情報の入出力を制御している。ＣＰＵ２００１は、このＭＦＰ１００全体の動作を制御している。ＲＡＭ２００２は、ＣＰＵ２００１が動作するためのシステムワークメモリを提供しており、画像データを一時記憶するための画像メモリでもある。ＲＯＭ２００３はブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ２００４はハードディスクドライブで、システムソフトウェア、画像データ等を格納する。操作部Ｉ／Ｆ２００５は、操作部(ＵＩ)２００６とのインタフェース部で、操作部２００６に表示する画像データを操作部２００６に出力する。また操作部２００６から、ユーザが入力した情報をＣＰＵ２００１に伝える役割をする。ネットワークＩ／Ｆ２００７はＬＡＮ１０３と接続して情報の入出力を行う。モデム２０５０は公衆回線２０５１に接続して画像情報等の入出力を行う。２値画像回転部２０５２及び２値画像圧縮・伸張部２０５３は、モデム２０５０を介して２値画像を送信する前に、画像の方向を変換したり、所定の解像度或は相手能力に合わせた解像度に変換する。ここでの圧縮、伸張手法は、ＪＢＩＧ，ＭＭＲ，ＭＲ，ＭＨをサポートしている。ＤＭＡＣ２００９はＤＭＡコントローラで、ＲＡＭ２００２に格納されている画像データをＤＭＡで読み取り、イメージバスＩ／Ｆ２０１１に対して転送したり、また画像バスからの画像をＤＭＡでＲＡＭ２００２に書き込む。以上のデバイスがシステムバス２００８に接続されている。
【００１５】
イメージバスＩ／Ｆ２０１１は、画像バス２０１０を介して高速な画像データの入出力を制御するためのインタフェースである。圧縮器２０１２は、画像バス２０１０に画像データを送出する前に、３２画素×３２画素の単位でＪＰＥＧ圧縮する。伸張器２０１３は、画像バス２０１０を介して送られた画像データを伸張する。ラスタイメージプロセッサ(RIP)２０１８は、ＰＣ１０２から送られてくるＰＤＬコードをネットワークＩ／Ｆ２００７を介して受け取り、システムバス２００８を通してＲＡＭ２００２に格納される。ＣＰＵ２００１は、このＰＤＬコードを中間コードに変換し、再度システムバス２００８を介してＲＩＰ２０１８に入力してビットマップイメージ（多値）に展開する。スキャナ画像処理部２０１４は、スキャナ２０１５から入力されるカラー画像データ、白黒画像データに対して、適切な各種画像処理（例えば補正、加工、編集）を行って出力する（多値）。同様に、プリンタ画像処理２０１６は、プリンタ２０１７に対して適切な各種画像処理（例えば補正、加工、編集）を行う。プリント時は伸張器２０１３で２値多値変換を行うので、２値及び多値出力が可能である。画像変換部２０３０は、ＲＡＭ２００２にある画像データを変換し、再度、ＲＡＭ２００２に書き戻すときに使われる各種画像変換機能を有する。回転器２０１９は、３２画素×３２画素単位の画像データを、指定された角度で回転でき、２値及び多値の画像データの入出力に対応している。変倍器２０２０は、画像データの解像度を変換（例えば、６００ｄｐｉから２００ｄｐｉ）したり、変倍する（例えば、２５％から４００％まで）機能を有する。ここでは、変倍する前には３２×３２画素の画像データを３２ライン単位の画像に並び替える。色空間変換器２０２１は、多値入力された画像データをマトリクス演算、及びＬＵＴにより、例えばＲＡＭ２００２のＹＵＶ画像データをＬａｂ画像データに変換してＲＡＭ２００２に格納する。またこの色空間変換は、３×８のマトリクス演算、及び一次元ＬＵＴを有し、公知の下地飛ばしや裏写り防止を行うことができる。ここで変換された画像データは多値データとして出力される。２値多値変換器２０２２は、１ビットの２値画像データを、例えば多値８ビット（２５６階調）のデータに変換する。逆に多値２値変換器２０２５は、例えばＲＡＭ２００２の８ビット（２５６階調）の画像データを、誤差拡散処理等の手法により１ビット（２階調）の２値データに変換してＲＡＭ２００２に格納する。合成器２０２３は、ＲＡＭ２００２の２フレームの多値画像データを合成し、１フレームの多値画像データに変換する。例えば、ＲＡＭ２００２の会社ロゴの画像と原稿画像とを合成することで、原稿画像に簡単に会社ロゴをつけることができる。間引き器２０２４は、多値画像データの画素を間引くことで、画像データの解像度を変換する。ここでは、例えば１／２，１／４，１／８の多値画像データの間引きが可能である。この間引き器２０２４と変倍器２０２０とを合わせて使うことにより、より広範囲な画像データの拡大、縮小を行うことができる。移動器２０２５は、入力された２値画像データ、多値画像データに余白部分をつけたり、余白部分を削除したりして出力する。これら回転器２０１９、変倍器２０２０、色空間変換器２０２１、２値多値器２０２２、合成器２０２３、間引き器２０２４、移動器２０２５、多値２値器２０２６はそれぞれ連結して動作可能である。例えば、ＲＡＭ２００２の多値画像データを回転、解像度変換する場合は、上述の各機能を連結して使用することにより、これら処理をＲＡＭ２００２を介さずに連結して行うことができる。グラフィックアクセラレータ２０５４は、ＣＰＵ２００１からの要求を受けて、ＲＡＭ２００２に画像データを生成し、表示装置１０１に出力する。尚、本実施の形態で使用されるアルゴリズムのプログラムコードは、ＨＤＤ２００４のシステムソフトウェアの一部に格納されている。又上述した各機能部は、それぞれハードウェアで構成されても良く、或はＣＰＵ２００１とそのプログラムにより実現されても良い。
【００１６】
図３は、本実施の形態に係るスキャナ画像処理２０１４の機能を説明する機能ブロック図である。
【００１７】
スキャナ２０１５から入力されたＲＧＢ各８ビットの輝度信号は、マスキング２５０１により、スキャナ２０１５のＣＣＤ（不図示）のフィルタ色に依存しない標準的なＲＧＢ信号に変換される。フィルタ２５０２は、例えば９×９のマトリクスを使用し、画像をぼかしたり、メリハリをつける処理を行う。ヒストグラム２５０３は、入力画像データをサンプリングしており、入力画像データの下地レベルの判定に使用される。このモジュールでは、主走査方向、副走査方向にそれぞれ指定した開始点から終了点で囲まれた矩形領域内のＲＧＢデータを、主走査方向、副走査方向に一定のピッチでサンプリングしてヒストグラムを作成する。このヒストグラムは、下地飛ばしや、裏写り防止が指定されたときに読み出され、ヒストグラムから原稿画像の下地を推測し、下地飛ばしレベルとして、画像データとともにＲＡＭ２００２やＨＤＤ２００４に保存される。こうして保存されたデータは、印刷や送信時の画像データ処理に使用される。ガンマ２５０４は、画像全体の濃度を濃く、或は薄くする処理を行う。例えば、入力画像の色空間を任意の色空間に変換したり、入力系の色味に関する補正処理を行う。原稿がカラーか白黒かを判断するために、変倍前の画像信号を色空間変換２５０５によって公知のＬａｂに変換する。このうちａ，ｂは色信号成分を表している。比較器２５０６は、これらの信号を入力して所定レベルと比較し、所定レベル以上であれば有彩色、そうでなければ無彩色として１ビットの判定信号を出力する。カウンタ２５０７は、この比較器２５０６から出力される判定信号を計測する。文字／写真判定２５０８は、画像データから文字のエッジを抽出し、画像データを文字部分と写真部分とに分離する。この文字／写真判定２５０８の出力として、文字写真判定信号が得られる。この文字写真判定信号も画像データと共にＲＡＭ２００２やＨＤＤ２００４に格納され、印刷時に使用される。特定原稿判定器２５０９は、入力画像信号と、判定器２５０９の内部で持つパターンがどの程度一致するかを比較し、一致、不一致を示す特定原稿判定信号を出力する。特定原稿判定信号に基づいて、紙幣や有価証券等の画像の読み取りかどうかを判定し、その判定結果に応じて、スキャナ２０１５からの画像データを変換することにより、紙幣などの偽造を防止することができる。
【００１８】
図４は、本実施の形態に係る操作部２００６の構成を説明する図である。
【００１９】
表示部３００１は、液晶上にタッチパネルシート３００２が貼られており、操作画面及びソフトキーを表示するとともに、表示してあるキーが押されると、その位置情報をＣＰＵ２００１に伝える。スタートキー３００３は、原稿画像の読み取り動作を開始する時等に用いる。このスタートキー３００３の中央部には、緑と赤の２色ＬＥＤ３００４が配置されており、その色によってスタートキー３００３が使える状態にあるかどうかを示している。ストップキー３００５は、稼働中の動作を止める働きをする。ＩＤキー３００６は、使用者であるユーザのＩＤ（識別番号）を入力する時に用いる。リセットキー３００７は、操作部２００６を使用した各種設定操作を初期化する時に用いる。
【００２０】
図５は、本実施の形態に係るＣＰＵ２００１により実行されるソフトウェアの機能構成図である。
【００２１】
４０１０は、操作部２００６を制御するＵＩ制御部である。コピーアプリケーション４０２０、送信アプリケーション４０２１、ボックスアプリケーション４０２２は、ＵＩ制御部４０１０からの指示を受け、コピー動作、送信動作、ボックス画面からのスキャン、プリントを実行する。またＰＤＬアプリケーション４０２３は、ネットワークアプリケーション４１２０からＰＤＬコードを入力してＰＤＬプリントジョブを投入する。４０３０は、機器制御部分の機器依存部分を吸収するための共通インタフェースである。ジョブマネージャ４０４０は、共通インタフェース４０３０から受け取ったジョブ情報を整理し、下位層のドキュメント処理部に伝達する。
【００２２】
このドキュメント処理部は、各種状況に応じて、その構成が異なる。即ち、ローカルコピーであればスキャンマネージャ４０５０とプリントマネージャ４０９０である。またリモートコピーの送信ジョブ、或は送信ジョブであれば、スキャンマネージャ４０５０とファイルストアマネージャ４１００である。また、リモートコピーの受信ジョブであれば、ファイルリードマネージャ４０６０とプリントマネージャ４０９０である。更に、ＬＩＰＳやPostScript等のＰＤＬコードでは、ＰＤＬマネージャ４０７０とプリントマネージャ４０９０である。シンクマネージャ４０８０は、各ドキュメントマネージャ間の同期をとり、また各種画像処理を行うイメージマネージャ４１１０への画像処理の依頼は、このシンクマネージャ４０８０を介して行われる。またスキャン、プリント時の画像処理や画像ファイルの格納はイメージマネージャ４１１０が実施する。
【００２３】
まずローカルコピー時のソフト処理について説明する。
【００２４】
ユーザによる操作により、ＵＩ制御部４０１０からコピー指示とともにコピーの設定がコピーアプリケーション４０２０に伝えられる。コピーアプリケーション４０２０は、ＵＩ制御部４０１０からの情報を共通インタフェース４０３０を介して、機器制御を行うジョブマネージャ４０４０に伝える。これによりジョブマネージャ４０４０は、スキャンマネージャ４０５０とプリントマネージャ４０９０にジョブの情報を伝達する。スキャンマネージャ４０５０は、デバイスＩ／Ｆ（デバイスＩ／Ｆは、コントローラ２０００とスキャナ２０１５、及びコントローラ２０００とプリンタ２０１７を結ぶシリアルＩ／Ｆ）を介してスキャナ２０１５にスキャン要求を行う。また同時に、シンクマネージャ４０８０を介してイメージマネージャ４１１０にスキャン用の画像処理要求を出す。イメージマネージャ４１１０は、スキャンマネージャ４０５０の指示に従って、スキャナ画像処理部２０１４の設定を行う。こうして設定が完了したら、シンクマネージャ４０８０を介してスキャン準備完了を伝える。その後スキャンマネージャ４０５０は、スキャナ２０１５に対してスキャンの開始を指示する。
【００２５】
スキャナ２０１５で読取った画像データの転送完了は、図示しないハードウェアからの割り込み信号によってイメージマネージャ４１１０に伝えられる。シンクマネージャ４０８０は、イメージマネージャ４１１０からのスキャン完了を受けてスキャン完了をスキャンマネージャ４０５０、プリントマネージャ４０９０に伝える。同時にシンクマネージャ４０８０は、ＲＡＭ２００２に蓄積された圧縮画像データをＨＤＤ２００４にファイル化するためイメージマネージャ４１１０に指示する。イメージマネージャ４１１０はこの指示に従ってＲＡＭ２００２の画像データ（文字／写真判定信号を含めて）をＨＤＤ２００４に格納する。この画像データの付随情報として、図示しないＳＲＡＭに、カラー判定／白黒判定結果、下地飛ばしを行うための下地飛ばしレベル、画像入力元としてスキャン画像データ、色空間ＲＧＢデータも格納される。またＨＤＤ２００４への格納が終了し、スキャナ２０１５からのスキャン完了を受けたら、シンクマネージャ４０８０を介してスキャンマネージャ４０５０にファイル化の終了を通知する。スキャンマネージャ４０５０は、ジョブマネージャ４０４０に対して終了通知を返し、ジョブマネージャ４０４０は共通インタフェース４０３０を介してコピーアプリケーション４０２０へ返す。
【００２６】
プリントマネージャ４０９０は、ＲＡＭ２００２に画像データが入った時点でデバイスＩ／Ｆを介して、プリンタ２０１７に印刷要求を発行する。同時にシンクマネージャ４０８０にプリント画像の処理要求を行う。シンクマネージャ４０８０は、このプリントマネージャ４０９０から要求を受けると、画像処理設定をイメージマネージャ４１１０に依頼する。イメージマネージャ４１１０は、前述した画像の付随情報に従ってプリンタ画像処理部２０１６を設定し、シンクマネージャ４０８０を介してプリントマネージャ４０９０にプリント準備完了を伝える。プリントマネージャ４０９０は、プリンタ２０１７に対して印刷指示を出す。プリント画像データの転送完了は、図示しないハードウェアからの割り込み信号によってイメージマネージャ４１１０に伝わる。シンクマネージャ４０８０は、このイメージマネージャ４１１０からのプリント完了を受けて、プリント完了をプリントマネージャ４０９０に伝える。プリントマネージャ４０９０はプリンタ２０１７からの排紙完了を受けるとジョブマネージャ４０４０に対して終了通知を返す。そしてジョブマネージャ４０４０は、共通インタフェース４０３０を介してコピーアプリケーション４０２０へ終了通知を返す。コピーアプリケーション４０２０は、こうしてスキャン、プリント動作が終了すると、ジョブ終了をＵＩ制御部４０１０に通知する。
【００２７】
次に、リモートコピーのスキャンジョブ、送信ジョブの場合を説明する。
【００２８】
この場合は、プリントマネージャ４０９０に代わってファイルストアマネージャ４１００がジョブマネージャ４０４０からの要求を受ける。スキャンされた画像データをＨＤＤ２００４に格納し終わった時点で、シンクマネージャ４０８０から格納完了通知を受ける。この完了通知は、共通インタフェース４０３０を介して、リモートコピーならコピーアプリケーション４０２０に、送信ジョブなら送信アプリケーション４０２１に通知される。コピーアプリケーション４０２０、送信アプリケーション４０２１は、この通知の後、ネットワークアプリケーション４１２０に対してＨＤＤ２００４に格納されたファイルの送信を依頼する。この依頼を受けたネットワークアプリケーション４１２０がファイルを送信する。ネットワークアプリケーション４１２０はジョブ開始時にコピーアプリケーション４０２０からコピーに関する設定情報を受け、それもリモート側の機器に通知する。ネットワークアプリケーション４１２０は、リモートコピーの場合、機器固有の通信プロトコルを使用して送信を行う。また送信ジョブの場合は、ＦＴＰ，ＳＭＢのような標準的なファイル転送プロトコルを使用する。
【００２９】
ファクス送信する場合は、ファイルの格納後、送信アプリケーション４０２１から共通インタフェース４０３０、ジョブマネージャ４０４０を介してＦＡＸマネージャ４０４１に送信が指示される。ＦＡＸマネージャ４０４１は、モデム２０５０を介して、相手機器とネゴシエーションし、必要な画像処理（カラー→白黒変換、多値２値変換、回転、変倍）をイメージマネージャ４１１０に依頼し、変換後の画像データをモデム２０５０を使って送信する。
【００３０】
また、送信先にプリンタがある場合、送信アプリケーション４０２１は、共通インタフェース４０３０を介してプリントジョブとしてプリントの指示を行う。そのときの動作は以下で説明するリモートコピーのプリントジョブの場合と同様である。また、送信宛先が機器内のボックス宛先になっているときは、ファイルストアマネージャ４１００によって機器内のファイルシステムに格納する。
【００３１】
又ＦＡＸの受信時は、ＦＡＸマネージャ４０４１は、モデム２０５０を使って画像データを受信し、画像ファイルとしてＨＤＤ２００４に格納する。こうしてＨＤＤ２００４に格納した後、ボックスアプリケーション４０２２に通知すると、ボックスアプリケーション４０２２から受信プリントの指示が共通インタフェース４０３０を介して、ジョブマネージャ４０４０になされる。その後は通常のボックスプリントジョブと同じ動作になるため、その説明を省略する。
【００３２】
リモートコピーのプリントジョブの場合は、送信側からの画像をネットワークアプリケーション４１２０がＨＤＤ２００４に保存するとともに、コピーアプリケーション４０２０に対してジョブを発行する。コピーアプリケーション４０２０は、共通インタフェース４０３０を介してジョブマネージャ４０４０にプリントジョブを投入する。この場合はローカルコピーとは異なり、スキャンマネージャ４０５０に代わってファイルリードマネージャ４０６０がジョブマネージャ４０４０からの要求を受ける。受信した画像データをＨＤＤ２００４からＲＡＭ２００２に展開するための要求を、シンクマネージャ４０８０を介してイメージマネージャ４１１０に行う。イメージマネージャ４１１０は、ＲＡＭ２００２に画像データを展開する。イメージマネージャ４１１０は、その展開が終了した時点で、展開終了をシンクマネージャ４０８０を経由して、ファイルリードマネージャ４０６０とプリントマネージャ４０９０に伝える。プリントマネージャ４０９０は、ＲＡＭ２００２に画像データが格納された時点でデバイスＩ／Ｆを介して、プリンタ２０１７にジョブマネージャ４０４０から指示された給紙段、もしくはその用紙サイズを有する段を選択して印刷要求を発行する。自動用紙の場合には、画像サイズから給紙段を決定して印刷要求を発行する。これと同時に、シンクマネージャ４０８０にプリント画像データの処理要求を行う。シンクマネージャ４０８０は、プリントマネージャ４０９０から要求を受けると、プリント画像処理の設定をイメージマネージャ４１１０に依頼する。（このとき例えば最適サイズ用紙がなくなり、回転が必要になれば別途回転指示も依頼する。この回転指示があった場合は、イメージマネージャ４１１０が画像回転器２０１９を使って画像を回転する）。イメージマネージャ４１１０は、プリンタ画像処理部２０１６の設定を行い、シンクマネージャ４０８０を介してプリントマネージャ４０９０にプリント準備の完了を伝える。これによりプリントマネージャ４０９０は、プリンタ２０１７に印刷指示を出す。プリント画像データの転送完了は、図示しないハードウェアからの割り込み信号によってイメージマネージャ４１１０に伝えられる。シンクマネージャ４０８０は、イメージマネージャ４１１０からのプリント完了を受けると、プリント完了をファイルリードマネージャ４０６０とプリントマネージャ４０９０に伝える。これによりファイルリードマネージャ４０６０は、プリント終了通知をジョブマネージャ４０４０に返す。プリントマネージャ４０９０はプリンタ２０１７からの排紙完了を受けると、ジョブマネージャ４０４０に対して終了通知を返す。ジョブマネージャ４０４０は、共通インタフェース４０３０を介してコピーアプリケーション４０２０へ終了通知を返す。コピーアプリケーション４０２０は、こうしてスキャン、プリントが終了したらジョブ終了をＵＩ制御部４０１０に通知する。
【００３３】
次にＰＤＬデータの展開及び格納ジョブについて説明する。
【００３４】
この場合は、ＰＤＬコードを投入したＰＣ１０２からの要求がネットワークアプリケーション４１２０を経由してＰＤＬアプリケーション４０２３に伝達される。ＰＤＬアプリケーション４０２３は、ＰＤＬデータ展開格納ジョブを共通インタフェース４０３０を介してジョブマネージャ４０４０に指示する。このときＰＤＬマネージャ４０７０とファイルストアマネージャ４１００がジョブマネージャ４０４０からの要求を受ける。ラスタ展開が終了した後の画像データを入力する部分に関しては、前述のスキャンジョブの場合と同様である。こうして展開されたＲＡＭ２００２の画像データ（文字／写真判定信号を含めて）は、ＨＤＤ２００４に格納される。この画像データの付随情報として、図示しないＳＲＡＭにカラー／白黒情報、画像入力元としてＰＤＬ画像、色空間ＣＭＹＫもしくはＲＧＢも格納しておく。ＰＤＬ画像をＨＤＤ２００４に格納し終わった時点で、シンクマネージャ４０８０から格納完了通知を受け、それを共通インタフェース４０３０を介してＰＤＬアプリケーション４０２３に通知する。ＰＤＬアプリケーション４０２３は、この通知の後、ネットワークアプリケーション４１２０にＨＤＤ２００４への格納完了を通知する。これによりＰＤＬコードを送信したＰＣ１０２へもこの情報が伝達される。また、ＰＤＬプリントジョブの場合には、ＰＤＬマネージャ４０７０とプリントマネージャ４０９０によって、ＲＡＭ２００２に展開された画像データを印刷する。
【００３５】
ＰＤＬコードから展開され格納された画像データのプリントは、ＵＩで印刷指示された格納文書をボックスアプリケーション４０２２に対してプリントジョブとして発行される。ボックスアプリケーション４０２２は、共通インタフェース４０３０を介してジョブマネージャ４０４０にプリントジョブを投入する。この場合はローカルコピーとは異なり、スキャンマネージャ４０５０に代わってファイルリードマネージャ４０６０がジョブマネージャ４０４０からの要求を受ける。印刷指示された画像データをＨＤＤ２００４からＲＡＭ２００２に展開するための要求は、シンクマネージャ４０８０を介して、イメージマネージャ４１１０に発行される。この後の動作は、リモートコピーのプリントジョブで説明した動作と同様のため、その説明を省略する。
【００３６】
次に本発明の実施の形態に係るＭＦＰ１００における処理の概要を図６を用いて説明する。
【００３７】
図６は、本実施の形態に係るＭＦＰ１００における画像処理を説明するフローチャートで、この処理を実行するプログラムは、実行時にＨＤＤ２００４からＲＡＭ２００２にロードされ、ＣＰＵ２００１の制御の下に実行される。
【００３８】
ここでは入力画像を像域分離して得られた複数のブロック（像域：部分要素）の内、設定された条件に合ったブロックを選択し、プレゼンテーション時には、各ブロックをそれぞれ１ページとし、それぞれの出力条件に合わせて出力する。以下詳しく説明する。
【００３９】
まずステップＳ１で、ユーザによる操作部２００６の操作により、待機画面からプレゼンテーションモードへの操作指示が入力されるとステップＳ２に進み、入力される各ページの部分要素（イメージ種別、キーワード、大きさ、色等）を選択するための条件を設定する。この入力画像の要素を選択するための条件設定について説明する。
【００４０】
この入力画像のブロックを選択する際の条件を設定する手順を説明する。
【００４１】
図８は、図６のステップＳ２における、入力画像の各ページ毎に、各要素を選択する条件を設定する設定処理を説明するフローチャートである。
【００４２】
まずステップＳ２１で、オペレータにより操作部２００６を通じて、予め保存されている条件を読み出すか否かが選択される。予め保存された選択条件を読み出さない場合、即ち、新たに条件を設定する場合はステップＳ２２に進み、プレゼンテーション時に表示される各ページに相当する、入力画像のブロックのグループ番号（グループページ数：ＧＯＰ数）を「１」にして（最初は「１ＧＯＰ」）表示する。次にステップＳ２３に進み、このグループ（ＧＯＰ）に属するブロックの属性が入力される。ここでは属性として、「文字」、「写真」、「条件としない」のいずれかが入力される。この属性は、文字らしさ、写真らしさが、それぞれ度合い（％）で入力され、それに基づいて上述の属性を判定する。次にステップＳ２４に進み、そのグループのキーワードを選択する。このキーワードは、各ブロックに含まれる文字を自動的に認識（ＯＣＲ処理）した結果、その認識された文字列に含まれる特定の文字列を指定するものである。ここで複数のキーワードが選択された場合には、これらキーワードをＡＮＤ条件で扱うか、ＯＲ条件で扱うか、ＮＯＴ条件で扱うかが選択される。ここでＡＮＤ条件が選択された場合は、それらキーワードが全て含むブロックを抽出する。またＯＲ条件では、いずれかのキーワードを含むブロックを抽出する。更にＮＯＴ条件では、指定されたキーワードが含まれないブロックを抽出する。またＯＣＲ処理では、誤認識や、段落を跨る場合があるため、キーワード毎に重みを指定できるようにしても良い。
【００４３】
次にステップＳ２５に進み、このグループ（ＧＯＰ）に属するブロックの色味情報（色属性）を入力する。ここでは、「有彩色が含まれている度合い」（％）（「カラー属性」）、或は「無彩色が含まれている度合い」（％）（「白黒属性」）、又は「条件としない」のいずれかが入力される。次にステップＳ２６に進み、このグループ（ＧＯＰ）に属するブロックのサイズが入力される。このブロックサイズは、ページ全体に占めるブロックの割合（％）、又は「条件としない」のいずれかで指定される。
【００４４】
次にステップＳ２７に進み、次のグループに対する条件を設定するか否かを問い合わせ、ここで続けて次のグループに対する条件を設定する場合は、ＧＯＰの番号を＋１してステップＳ２２に戻る。一方、次のグループに対する条件を設定しない場合はステップＳ２８に進み、これまでに入力された条件をＨＤＤ２００４に保存して、この入力条件処理を終了する。
【００４５】
また前述のステップＳ２１で、予め設定された条件を読み出すと選択された場合はステップＳ２９に進み、記憶されている条件設定ファイルを一覧表示する。これに基づいてオペレータが所望の条件リストを選択するとステップＳ３０に進み、その選択された条件をＲＡＭ２００２に記憶して、この入力条件の設定処理を終了する。
【００４６】
本実施の形態では、オペレータが操作部２００６の表示を参照して、条件設定ファイルを選択して、入力条件を設定している。しかし、これ以外にも、ＰＣ１０２からネットワーク経由でＷｅｂブラウザで設定したり、出力すべき画像情報と共に、JobTicket等を通じて設定することも可能である。
【００４７】
こうして入力条件が設定されるとステップＳ３に進み、出力される各ページ毎に、その出力条件（フォント種別、大きさ等）が選択されるとステップＳ４に進む。尚、この出力条件の設定方法を説明する。
【００４８】
次に、出力される画像に対して条件を設定する手順を図９を用いて説明する。
【００４９】
図９は、図６のステップＳ３における出力画像の設定処理を説明するフローチャートである。
【００５０】
まずステップＳ４１で、オペレータにより操作部２００６を通じて、予め保存された条件を読み出すか否かが選択される。ここで予め保存された出力条件を読み出さない場合、、即ち、新たに条件を設定する場合はステップＳ４２に進み、プレゼンテーション時に表示されるＧＯＰのページ数及びページ位置（先頭からのページ数又は最終からのページ数）、また、ステップＳ２で入力された条件に該当するページを全て正順又は逆順で出力するか等を設定する。
【００５１】
次にステップＳ４３に進み、文字ブロックをＯＣＲ処理した結果を用いて、再度画像としてラスタライズする際の文字フォントを選択する。ここでは、ＨＤＤ２００４にインストールされたフォントの一覧を表示して選択するか、フォントから文字を展開せず、ベクタ画像として扱うかのいずれかが選択される。次にステップＳ４４に進み、出力されるブロックの大きさを選択する。ここでは、表示装置１０１からの情報に基づいて自動調整するか、ユーザが画素数を指定するかにより選択される。次にステップＳ４５に進み、ブロック内で強調表示を行いたいキーワードを選択する。尚、ステップＳ４３で、フォント種別を「考慮しない」とした場合は、この強調設定は無効となる。次にステップＳ４６に進み、ステップＳ４５で選択したキーワードの色情報が設定される。ここでは、ＲＲＧＧＢＢの値を設定する。尚、ステップＳ４３で、フォント種別を「考慮しない」とした場合、又は、ステップＳ４５で、強調するキーワードが設定されていない場合は、ここで設定した色情報は無効となる。次にステップＳ４７に進み、次のＧＯＰに対して出力条件を設定するか否かを問い合わせ、設定する場合はステップＳ４２に戻る。一方、条件をこれ以上設定しない場合はステップＳ４８に進み、これまでに入力した画像表示条件をＨＤＤ２００４に保存して、この出力条件の設定処理を終了する。
【００５２】
一方、ステップＳ４１で、予め設定された条件を読み出すと選択された場合はステップＳ４９に進み、条件設定ファイルを一覧表示し、これを基にオペレータにより選択される。次にステップＳ５０で、ステップＳ４９で選択された条件をＲＡＭ２００２に記憶して、この出力条件の設定処理を終了する。
【００５３】
本実施の形態では、オペレータが操作部２００６を使用して入力及び出力の条件ファイルを選択して設定している。しかし、本発明はこれに限定されず、クライアントＰＣ１０２からネットワーク経由にてＷｅｂブラウザで設定したり、出力すべき画像情報とともにJobTicket等を通じて設定しても良い。
【００５４】
こうして出力条件が設定されるとステップＳ４（図６）に進み、処理対象の画像データの取得を行う。
【００５５】
ステップＳ４では、スキャナ２０１５を動作させて原稿画像を走査して読み取り、例えば６００ｄｐｉで８（ビット／画素：２５６階調）の画像信号を入力する。この画像信号を更にスキャナ画像処理２０１４で前処理を施し、更に画像変換部２０３０により画像処理を施したた後、ＨＤＤ２００４に保存する。尚、このステップＳ４では、既にＨＤＤ２００４などに記憶されている画像データを読み出し、その画像データを処理対象の画像データとしても良い。次にステップＳ５に進み、ＣＰＵ２００１はブロックセレクション処理を行う。ここで画像データを先ず、文字／線画部分とハーフトーンの画像部分とに領域分離する。そして文字部分を更に、段落として纏まっているブロック毎に分割する。また線で構成された表、図形のブロックにも分離し、各ブロックをそれぞれセグメント化する。一方、ハーフトーンで表現される画像ブロックは、矩形で分離した画像部分、背景部等というように、ブロック毎に独立したオブジェクトに分割する。
【００５６】
このブロックセレクション処理の一例を図１０に示す。
【００５７】
図１０において、９００は原画像を示す。９０１は、この原画像を像域分離した例を示す。ここでブロック１，２，３，５，８，１０，１１，１２，１４，１６は、文字（テキスト）領域のブロックを示している。又ブロック４，７，９は、線のブロックを、ブロック１５は図形（線画）領域のブロックを示している。
【００５８】
図１１（Ａ）は、図１０の画像９００を読み取ってブロック分割した際のブロック情報を説明する図である。
【００５９】
このブロック選択（領域選択）処理では、入力画像を白黒に二値化し、輪郭線追跡を行って黒画素輪郭で囲まれる画素の塊を抽出する。ここで面積の大きい黒画素の塊については、内部にある白画素に対しても輪郭線追跡を行って白画素の塊を抽出する。更に、一定面積以上の白画素の塊の内部からは再帰的に黒画素の塊を抽出する。
【００６０】
このようにして得られた黒画素の塊を、大きさ及び形状で分類し、異なる属性を持つ領域へ分類していく。例えば、縦横比が１に近く、大きさが一定の範囲のものを文字相当の画素塊とする。更に、近接する文字が整列良くグループ化できる部分を文字領域とし、扁平な画素塊を線領域とする。更に、一定大きさ以上で、かつ四角系の白画素塊を整列よく内包する黒画素塊の占める範囲を表領域、不定形の画素塊が散在している領域を写真領域とし、それ以外の任意形状の画素塊を図画領域等とする。
【００６１】
図１１において、ブロック１−１〜１−１６（１ページのブロック番号を示す）は、図１０の１６個のブロック１〜１６に該当している。ここで属性「１」は文字領域を、「４」は線を、「２」は線画領域をそれぞれ示している。座標（Ｘ，Ｙ）は、この矩形のブロック領域の左上の座標位置を示し、幅Ｗ、高さＨはそのブロックの領域の幅と高さを示す。更にＯＣＲ情報の有無は、そのブロックが文字領域で、その領域の文字列をＯＣＲ処理（文字認識処理）した結果の有無を示す。更に選択ブロックＩＤは、入力条件に該当して、出力するように選択されたブロックのＩＤを示している。ここでは図１０の９０３〜９０５で示すように、３つのブロック（ブロック２，１４，１５）が選択されており、これら３つのブロックのＩＤはそれぞれ「１」〜「３」に設定されている。
【００６２】
図１１（Ｂ）は、１ページの画像９００に含まれるブロック数（ここでは１６）と、それらブロックの中から出力するように選択されたブロック数（ここでは３）を記述している。
【００６３】
こうしてブロック情報が得られると次にステップＳ６に進み、本実施の形態に係る自動プレゼンテーション生成によって、独立したオブジェクトを含む各ブロックについて、前述の入力部分の要素選択によって選択条件と合致するか否かを確認し、各ブロックのＩＤに関連づけて記憶する。
【００６４】
この処理の具体例を図１０を参照して説明する。
【００６５】
図１０において９０２は、前述のステップＳ２で設定された入力画像の条件の一例を示している。ここで、１ＧＯＰは、文字領域を対象とし、そのキーワードは「表題」と「開発環境」とのＡＮＤ条件としている。また２ＧＯＰは、文字領域を対象とし、そのキーワードは「背景」と「目的」とのＯＲ条件としている。また３ＧＯＰは、線画領域を対象としている。さらに４ＧＯＰは、文字領域を対象とし、そのキーワードは「Linux」である。
【００６６】
この結果、これら条件に合致するブロックとして、９０３〜９０６で示すようなブロックが抽出される。９０３は、１ＧＯＰに該当するブロック（ブロック２）を示し、このブロックは文字領域で、このブロックにはキーワード「表題」と「開発環境」の両方が含まれている。９０４は、２ＧＯＰに該当するブロックを示し、これはブロック１４の文字領域に該当している。９０５は、３ＧＯＰに該当し、ここにはブロック１５の線画が含まれている。そして９０６は４ＧＯＰに該当し、ここでは「Linux」を含む文字領域（ブロック２，５，１４，１６）が全て抽出されている。
【００６７】
次にステップＳ７では、次に原稿画像を入力するかどうかを判断し、次の画像を入力する場合はステップＳ４に戻り、前述の処理を実行する。
【００６８】
こうして処理対象の画像を全て入力するとステップＳ８に進み、プレゼンテーションのための表示を開始する。
【００６９】
図７は、このステップＳ８のプレゼンテーション表示処理を説明するフローチャートである。ここでは、図１１に示すブロック情報のように、出力対象のブロックが既に選択されており、これら選択されたブロックを、それぞれ対応する出力条件に従って変換して出力する。
【００７０】
まずステップＳ８１で、例えば前述の図１０に示すようにして得られた各ＧＯＰの中から、出力対象となるブロックを選択する。
【００７１】
図１２（Ａ）（Ｂ）は、入力条件に基づくＧＯＰと（図１２（Ａ））、出力条件に適合するＧＯＰ（図１２（Ｂ））との関係を説明する図である。
【００７２】
尚、１ＧＯＰ〜３ＧＯＰでは、「先頭から１ページのみ表示」が指定されており、４ＧＯＰでは、「最終ページから１ページのみ」が指定されている。ここで入力条件に合致する１ＧＯＰ〜３ＧＯＰの各ブロックの数は１つだけであるため、１ＧＯＰ〜３ＧＯＰでは、入力条件で選択されたブロックが選択されている。一方、４ＧＯＰでは、入力条件に合致するブロックの数は４つであるが、最終のページに該当するブロック１６だけが選択されている。
【００７３】
次にステップＳ８２に進み、出力対象のブロック（最初の１ＧＯＰのブロック）が文字領域かどうかを判定する。文字領域であればステップＳ８３に進み、ＯＣＲ結果から、ラスタイメージに展開する。このときステップＳ８４で、そのフォントが指定されているか、或はキーワードの文字色が指定されているかを調べ、指定されているときはステップＳ８５に進んで、その指定されたフォント及び／或は色で文字画像を出力する。一方、ステップＳ８４で、これらの設定がなされていないときはステップＳ８６に進む。
【００７４】
又ステップＳ８２で、文字領域でないときはステップＳ９３に進み、そのブロックの切り出しを行う。そしてステップＳ８６に進む。
【００７５】
ステップＳ８６では、その選択された各ブロックのサイズを確認する。そのブロックのサイズが、ステップＳ３で決定された出力画像条件のサイズに合致する場合はステップＳ９０に進んで、そのブロックの画像を出力する。
【００７６】
しかしながら、ステップＳ８６で、そのブロックサイズが一致しない場合はステップＳ８７に進み、そのブロックが指示されたサイズよりも小さいかどうかを判断する。小さい場合はステップＳ８８に進み、選択されたブロックの拡大率を、出力デバイスの表示可能画素数の短辺又は長辺に合わせて決定する。そしてニアレストネイバー法などの拡大処理を行って、そのブロックの画像の拡大処理を行う。ここでは文字領域であればその文字のフォントサイズも、その拡大率に応じて変更される。一方、ステップＳ８７で、そのブロックが指示されたサイズよりも大きいと判断した時はステップＳ８９に進み、そのブロックの画像の縮小処理を行う。ここでは出力デバイスの画素数に合わせて、短辺又は長辺に合わせて縮小倍率を決定する。そして、ニアレストネイバー法などの縮小処理を行う。ここで、この領域が文字領域であればその文字のフォントサイズも、その縮小率に応じて変更される。
【００７７】
こうして、そのブロックの出力すべき画像データが得られるとステップＳ９０に進み、そのブロックの画像データを、１ページの出力画像として出力する。ここではラスタ画像を表示してオペレータの指示を待つ。こうしてステップＳ９１で、続けて次のページを表示するように指示されると、次ページの出力条件に合致したＧＯＰの次のブロックを選択するようにＩＤを＋１してステップＳ８１に戻る。又ステップＳ９１で、入力画像の１ページの最終ブロックであった場合はステップＳ９２に進み、入力画像に次ページがあるかを調べ、あればステップＳ８１に戻って前述の処理を実行する。こうして最終ブロックになるか、或はユーザがプレゼンテーション処理を終了することを選択した場合は、表示用に作成したラスタデータを破棄して、この処理を終了する。
【００７８】
図１３は、イメージデータの変倍処理を説明する図である。
【００７９】
レンダリング対象の画像ブロックに対して、出力したい画素数から各画素の位置を計算する。次に計算された位置の周辺の画素値を、原画像から４点を取る（１，２，３，４）。次にこれら取得した４点のサンプルと、計算した画素位置との距離（Ｗｘ，Ｗｙ)から、それぞれのサンプル点をどの程度重みを付けるか決定する。そして、これら４点に重みをつけて足し合わせることにより、目的の画素位置の画素データを得る。このような計算を、目的とする画像の全ての画素に対して行うことにより、変倍した画像データを得ることができる。
【００８０】
ベクトル化処理では、原画像データを各ブロック毎にベクトル化する。そして文字領域のブロックに対しては各文字に対して文字認識処理（ＯＣＲ処理）を行う。文字認識部では、文字単位で切り出された画像データに対し、パターンマッチの一手法を用いて文字認識を行って、対応する文字コードを得る。この文字認識処理は、文字画像から得られる特徴を数十次元の数値列に変換した観測特徴ベクトルと、予め字種毎に求められている辞書特徴ベクトルと比較し、最も距離の近い字種を認識結果とする処理である。特徴ベクトルの抽出には種々の公知手法があり、例えば、文字をメッシュ状に分割し、各メッシュ内の文字線を方向別に線素としてカウントしたメッシュ数次元ベクトルを特徴とする方法がある。
【００８１】
文字領域に対して文字認識を行う場合は、まず該当領域で、横書き、縦書きかを判定し、各々対応する方向に行を切り出し、その後文字を切り出して文字画像を得る。横書きか、縦書きかの判定は、該当領域内で画素値に対する水平／垂直の射影を取り、水平射影の分散が大きい場合は横書き領域、垂直射影の分散が大きい場合は縦書き領域と判断すればよい。文字列及び文字への分解は、横書きであれば水平方向の射影を利用して行を切り出し、更に切り出された行に対する垂直方向の射影から文字を切り出す。また縦書きの文字領域に対しては、水平と垂直を逆にすればよい。尚、この時、文字のサイズも検出できる。この文字認識の際に用いる、字種数分の辞書特徴ベクトルを、文字形状種、即ち、フォント種に対して複数用意し、マッチングの際に文字コードと共にフォント種を出力する。こうして文字のフォントが認識できる。この文字認識及びフォント認識よって得られた、文字コード及びフォント情報を用いて、各々予め用意されたアウトラインデータを用いて、文字部分の情報をベクトルデータに変換する。尚、原稿がカラーの場合は、カラー画像から各文字の色を抽出してベクトルデータとともに記憶する。
【００８２】
以上の処理により、ブロックに属するイメージ情報をほぼ形状、大きさ、色が忠実なベクトルデータに変換できる。
【００８３】
前述のブロックセレクション処理で、図画或は線、表領域とされた領域を対象に、抽出された画素塊の輪郭をベクトルデータに変換する。具体的には、輪郭をなす画素の点列を角とみなされる点で区切って、各区間を部分的な直線或は曲線で近似する。角とは曲率が極大となる点である。
【００８４】
図１４は、曲率が極大となる点の求め方を説明する図である。
【００８５】
任意点Ｐiに対して、左右ｋ個の離れた点Ｐi-k，Ｐi+kの間に弦を引いたとき、この弦とＰiの距離が極大点として求められる。更に、点Ｐi-k，Ｐi+k間の弦の長さ／弧の長さをＲとし、Ｒの値が閾値以下である点を角とみなすことができる。この角によって分割された後の各区間は、直線は点列に対する最小二乗法などを用いて、また曲線は３次スプライン関数等を用いてベクトル化することができる。
【００８６】
また、対象が内輪郭を持つ場合、ブロック選択処理で抽出した白画素輪郭の点列を用いて、同様に部分的な直線或は曲線で近似する。
【００８７】
以上のように、輪郭の区分線近似を用いれば、任意形状の図形のアウトラインをベクトル化することができる。尚、原稿がカラーの場合は、カラー画像から図形の色を抽出してベクトルデータとともに記憶する。
【００８８】
図１５は、輪郭線をまとめる処理を説明する図である。
【００８９】
ある区間で外輪郭と内輪郭、或は別の外輪郭が近接している場合、２つの輪郭線を一まとめにして、太さを持った線として表現することができる。具体的には、ある輪郭の各点Ｐiから、別の輪郭線上で最短距離となる点Ｑｉまで線を引き、各距離ＰＱｉが平均的にほぼ一定長以下の場合、注目区間を、ＰＱｉ中点を点列として直線或は曲線で近似し、その太さはＰＱｉの平均値とする。線や線の集合体である表罫線は、このような太さを持つ線の集合として効率よくベクトル表現することができる。
【００９０】
尚、先に文字ブロックに対する文字認識処理を用いたベクトル化を説明した。この文字認識処理の結果、辞書からの距離が最も近い文字を認識結果として用いるが、この距離が所定値以上の場合は、必ずしも本来の文字に一致せず、形状が類似する文字に誤認識している場合が多い。従って本実施の形態では、この様な文字に対しては、上記した様に、一般的な線画と同様に扱ってその文字をアウトライン化する。即ち、従来の文字認識処理で誤認識を起こす文字に対しても、誤った文字にベクトル化されず、可視的にイメージデータに忠実なアウトライン化によるベクトル化が行える。
【００９１】
又、写真と判定されたブロックに対しては、ベクトル化ができないため、本実施の形態では、イメージデータのままとする。上述したように任意形状の図形のアウトラインをベクトル化した後、これらベクトル化された区分線を図形オブジェクト毎にグループ化する処理について、次に説明する。
【００９２】
図１６は、ベクトルデータを図形オブジェクト毎にグループ化するまでの処理を説明するフローチャートである。
【００９３】
まずステップＳ６１で、各ベクトルデータの始点、終点を算出する。次にステップＳ６２で、各ベクトルの始点、終点情報を用いて図形要素を検出する。この図形要素の検出とは、区分線が構成している閉図形を検出することである。この検出に際しては、閉形状を構成する各ベクトルは、その両端にそれぞれ連結するベクトルを有しているという原理を応用して検出する。次にステップＳ６３で、図形要素内に存在する他の図形要素、もしくは区分線をグループ化し、一つの図形オブジェクトとする。また、図形要素内に他の図形要素、区分線が存在しない場合は、その図形要素を図形オブジェクトとする。
【００９４】
図１７は、図形要素を検出する処理（Ｓ６２）を説明するフローチャートである。
【００９５】
先ずステップＳ７１で、ベクトルデータより両端に連結していない不要なベクトルを除去し、閉図形構成ベクトルを抽出する。次にステップＳ７２に進み、閉図形構成ベクトルの中から、そのベクトルの始点を開始点とし、時計回りに順にベクトルを追っていく。この追跡を開始点に戻るまで行い、通過したベクトルを全て一つの図形要素を構成する閉図形としてグループ化する。また、閉図形内部にある閉図形構成ベクトルも全てグループ化する。更にまだグループ化されていないベクトルの始点を開始点とし、同様の処理を繰り返す。最後にステップＳ７３で、ステップＳ７１で除去された不要ベクトルの内、ステップＳ７２で閉図形としてグループ化されたベクトルに接合しているものを検出し、一つの図形要素としてグループ化する。
【００９６】
以上説明した本実施の形態の処理によって、図形ブロックを個別に拡大及び縮小でき、かつ再配置可能な個別の図形オブジェクトとして扱うことが可能になる。
【００９７】
（他の実施形態）
以上、本発明の実施形態について詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また一つの機器からなる装置に適用しても良い。
【００９８】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムを読み出して実行することによっても達成され得る。その場合、プログラムの機能を有していれば、形態は、プログラムである必要はない。
【００９９】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明のクレームでは、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【０１００】
プログラムを供給するための記録媒体としては、様々なものが使用できる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などである。
【０１０１】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページからハードディスク等の記録媒体にダウンロードすることによっても供給できる。その場合、ダウンロードされるのは、本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルであってもよい。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明のクレームに含まれるものである。
【０１０２】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布する形態としても良い。その場合、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムが実行可能な形式でコンピュータにインストールされるようにする。
【０１０３】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される形態以外の形態でも実現可能である。例えば、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１０４】
更に、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれるようにしてもよい。この場合、その後で、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される。
【図面の簡単な説明】
【０１０５】
【図１】本願発明の実施の形態に係る画像処理システムの構成例を示すブロック図である。
【図２】本実施の形態に係るＭＦＰの構成を説明するブロック図である。
【図３】本実施の形態に係るスキャナ画像処理の機能を説明する機能ブロック図である。
【図４】本実施の形態に係る操作部の構成を説明する図である。
【図５】本実施の形態に係るＣＰＵにより実行されるソフトウェアの機能構成図である。
【図６】本実施の形態に係るＭＦＰにおける画像処理を説明するフローチャートである。
【図７】本実施の形態に係るＭＦＰにおけるプレゼンテーションでの画像表示処理を示すフローチャートである。
【図８】図６のステップＳ２における、入力画像の各ページ毎に、各要素を選択する条件を設定する設定処理を説明するフローチャートである。
【図９】図６のステップＳ３の出力画像の特徴設定処理を説明するフローチャートである。
【図１０】本実施の形態に係る図６のステップＳ５のブロックセレクション処理の具体例を説明する図である。
【図１１】図１０の画像９００を読み取ってブロック分割した際のブロック情報を説明する図である。
【図１２】入力条件に基づくＧＯＰと（図１２（Ａ））、出力条件に適合するＧＯＰ（図１２（Ｂ））との関係を説明する図である。
【図１３】イメージデータの変倍処理を説明する図である。
【図１４】曲率が極大となる点の求め方を説明する図である。
【図１５】輪郭線をまとめる処理を説明する図である。
【図１６】ベクトルデータを図形オブジェクト毎にグループ化するまでの処理を説明するフローチャートである。
【図１７】図形要素を検出する処理を説明するフローチャートである。
【出願人】 【識別番号】０００００１００７
【氏名又は名称】キヤノン株式会社
【出願日】 平成１８年７月６日（２００６．７．６）
【代理人】 【識別番号】１０００７６４２８
【弁理士】
【氏名又は名称】大塚 康徳

【識別番号】１００１１２５０８
【弁理士】
【氏名又は名称】高柳 司郎

【識別番号】１００１１５０７１
【弁理士】
【氏名又は名称】大塚 康弘

【識別番号】１００１１６８９４
【弁理士】
【氏名又は名称】木村 秀二
【公開番号】 特開２００８−１７２１３（Ｐ２００８−１７２１３Ａ）
【公開日】 平成２０年１月２４日（２００８．１．２４）
【出願番号】 特願２００６−１８６９７６（Ｐ２００６−１８６９７６）