(57)【要約】【課題】  画像として表された文書に含まれる各種オブジェクトに対し、ユーザにとってより自由度の高い画像処理を施すことができるようにする。【解決手段】  ＢＧレイヤデータｌ１１は、オブジェクトが圧縮されたＪＰＥＧ圧縮データと、そのオブジェクトの位置及びサイズを指定する情報とを含んでいる。ＢＧレイヤデータｌ１１は、１ページ中でイメージｉｍｇが存在する領域にのみ相当するデータである。ＢＧレイヤデータｌ１１を圧縮した場合、データサイズをより小さくすることができる。ＦＧレイヤデータｌ１２は、各種のオブジェクトがそれぞれ圧縮されたＦＡＸ−Ｇ４圧縮データと、そのオブジェクトの位置及びサイズを指定する情報と、色を指定する情報とを含んでいる。従って、ユーザは、このＦＧレイヤデータｌ１２に含まれるオブジェクトのうち、例えば赤色の文字のみを削除するというように、特定のオブジェクトのみを編集することが可能となる。【選択図】      図３
2006040161.tif 000002
【特許請求の範囲】
【請求項１】
文書を構成するオブジェクトの種類を表した属性情報を記憶する属性情報記憶部と、
文書を表す文書データ、または該文書データによって表される文書を記録材に出力するための出力データから、前記属性情報記憶部によって記憶されている属性情報を用いて、該文書の内容を画像として表現した画像データを生成する解析処理部と、
オブジェクトの種類とレイヤの種類との対応関係を表すオブジェクト振分情報に従って、前記解析処理部によって生成された画像データを、それぞれ異なる種類のオブジェクトを含む複数種類のレイヤに分離するレイヤ制御部と、
分離された各レイヤに含まれるオブジェクトに画像処理を施してレイヤ別の画像を表すレイヤ別画像データを生成し、出力するレイヤ画像処理部と
を備える画像処理装置。
【請求項２】
前記解析処理部は、各レイヤに含まれるオブジェクトの外縁に接する外接矩形を生成する外接矩形生成部を備え、生成された外接矩形を表す外接矩形情報を含んだ前記画像データを生成し、
前記レイヤ画像処理部は、前記外接矩形情報によって表される外接矩形に含まれるオブジェクトに画像処理を施して前記レイヤ別画像データを生成する請求項１記載の画像処理装置。
【請求項３】
前記外接矩形生成部は、文書１ページ分の全領域を複数の部分領域に分割し、各々の部分領域に含まれるオブジェクトの外縁に接する矩形のうち、隣接する部分領域を跨いで互いに接し合う矩形どうしを結合させることによって前記外接矩形を生成する請求項２記載の画像処理装置。
【請求項４】
前記解析処理部は、線分画像の始点、線分画像の終点及び線分画像の色のうち少なくともいずれか１つを表す情報と、線分画像によって構成されるオブジェクトの種類を示す前記属性情報とを含むエッジ列によって表されるような前記画像データを生成する請求項１記載の画像処理装置。
【請求項５】
前記オブジェクトの種類には文書の背景が含まれており、
前記記憶部は、背景に割り当てられた属性情報を記憶する請求項１記載の画像処理装置。
【請求項６】
前記レイヤ画像処理部は、前記画像処理として、分離された各レイヤに含まれるオブジェクトに圧縮処理を施す請求項１記載の画像処理装置。
【請求項７】
前記レイヤ画像処理部は、前記画像処理として、分離された各レイヤに含まれるオブジェクトに解像度変換処理を施す請求項１記載の画像処理装置。
【請求項８】
コンピュータに、
文書を表す文書データ、または該文書データによって表される文書を記録材に出力するための出力データから、文書を構成するオブジェクトの種類毎に割り当てられた属性情報を用いて、該文書の内容を画像として表現した画像データを生成する解析処理機能と、
オブジェクトの種類とレイヤの種類との対応関係を表すオブジェクト振分情報に従って、前記解析処理機能によって生成された画像データを、それぞれ異なる種類のオブジェクトを含む複数種類のレイヤに分離するレイヤ制御機能と、
分離された各レイヤに含まれるオブジェクトに画像処理を施してレイヤ別の画像を表すレイヤ別画像データを生成し、出力するレイヤ画像処理機能と
を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を構成する文字、グラフィクス及びイメージなどの各種オブジェクトに対して画像処理を施すための技術に関する。
【背景技術】
【０００２】
インターネットやＬＡＮ（Local Area Network）等のコンピュータネットワークが急速に普及しつつある。ユーザはコンピュータを用いて作成した文書データを電子メールに添付し、これをネットワーク経由で他のコンピュータに送信させる、といった利用の仕方が可能である。また、ユーザは文書データをネットワークに接続されたサーバコンピュータに保存させておき、このサーバコンピュータから必要に応じて他のコンピュータに文書データを送信させる、といったことも容易に実現することができる。
【０００３】
この種の文書データは、送信元のコンピュータにインストールされた文書作成ソフトウェア固有のコードによって表現されている。従って、送信先のコンピュータは、その文書作成ソフトウェアと同一種類のソフトウェアを用意しておかないと、受け取った文書を表示したり編集したりすることができない。また、文書作成ソフトウェアの種類だけではなく、コンピュータのオペレーティングシステム（ＯＳ）の種類やバージョンなども統一しておかないと、文書の一部が表示されない等の不具合が生じる虞もある。よって、文書作成ソフトウェアだけではなく、その他のコンピュータ環境も全て統一して揃えておくことが望ましい。さらに、近年では、ＰＤＡ（Personal Digital Assistants）や携帯電話機等の携帯型情報端末が普及し、これらの端末でも文書を表示することができるように求められている。このようにソフトウェアやハードウェアが多種多様化している状況に鑑みると、あらゆるコンピュータや携帯型情報端末が、受け取った文書を表示・編集できるようなコンピュータ環境を常に装備しているとは限らないと考えられる。
【０００４】
このような問題に対しては、作成された文書データを一般的に利用されている汎用の画像データ（例えばBitmap形式）に変換してから他のコンピュータに送信する、という対策が考えられる。汎用の画像データによって文書が画像として表現されていれば、送信先のコンピュータが製品出荷時点で実装している一般的な画像処理ソフトウェアなどによって表示・編集することが可能だからである。ただし、画像データはそのデータサイズが非常に大きいのが普通であるから、例えばＪＰＥＧ（Joint Photographic Experts Group）等のよく知られている圧縮方式で圧縮しておかないと、コンピュータ間で送受信するには不便である。例えばＪＰＥＧ方式で画像データを圧縮した場合、その画像データの高周波成分を切り捨てるので、写真などの自然画像に対しては圧縮率や画質の点で良い結果が得られる。ただし、文書を構成する要素（オブジェクト）は自然画像ばかりではなく、文字（テキスト）やグラフィクスのようなものもある。これらのオブジェクトを一律にＪＰＥＧ方式などの非可逆圧縮方式で圧縮すると、例えば文字のエッジ部分にモスキートノイズと呼ばれる画質劣化が発生し、文字が判読しづらくなる、といった問題が生じる。
【０００５】
そこで、特許文献１では、文書中の文字領域とそれ以外の領域を分離し、これらの領域をそれぞれ異なる方式で圧縮するという技術（以下、従来技術という）が提案されている。その具体的内容は次の通りである。
まず、コンピュータは文書作成ソフトウェアを用いて作成した文書データに基づいて、多値画像データと像域フラグ画像とを生成する。像域フラグ画像は、多値画像データに含まれる各画素が文字であるか否かを示す１ビットのデータである。次に、コンピュータは、この像域フラグ画像に基づいて画像中の文字領域を検出し、その位置、サイズや色を判別する。そして、コンピュータは、文字領域とそれ以外の領域とをそれぞれ別々の方式で圧縮する。このような処理を経た結果、文字領域の画像データは、文字用の圧縮方式（例えばＦＡＸ−Ｇ４方式）で圧縮された圧縮コードと、文字の座標値と、文字の色とによって表される。一方、文字以外の領域（例えば背景）の画像データは、背景用の圧縮方式（例えばＪＰＥＧ）で圧縮された１ページ分の圧縮コードによって表される。
【０００６】
ここで、図１７は、従来技術によって処理された結果を説明するための図である。図１７に示した処理前の文書画像Ｐ１は、黒色で描かれた文字ｔ−ｂｋと、黒色で描かれたグラフィクスｇ−ｂｋと、赤色で描かれた文字ｔ−ｒｄと、赤色で描かれたグラフィクスｇ−ｒｄと、写真画像などを取り込んで作成されたイメージｉｍｇといった各種オブジェクトによって構成されている。コンピュータがこの文書画像Ｐ１について上述した処理を行うと、まず、イメージｉｍｇを含むレイヤｌ１と、文字ｔ−ｂｋ，ｔ−ｒｄやグラフィクスｇ−ｂｋ，ｇ−ｒｄを含むレイヤｌ２とに分離されることになる（矢印Ｓ１）。レイヤｌ１においては、イメージｉｍｇを含むページ全体の画像データがＪＰＥＧ方式で圧縮される。レイヤｌ２においては、オブジェクトが色別（赤／黒）にＦＡＸ−Ｇ４方式で圧縮され、その圧縮データの位置・サイズ・色を指定する指定情報が付加される。ＦＡＸ−Ｇ４方式は、白黒の画素群を表すバイナリデータを可逆圧縮する方式である。この方式においては、白（または黒）の画素を透明とし、透明な領域と反対の色をオブジェクトの存在領域とするように定義しておく。そして、コンピュータが圧縮された画像データを復元する時には、まず、ＪＰＥＧ方式で圧縮されているレイヤｌ１の画像データを展開し、その後に、ＦＡＸ−Ｇ４方式で圧縮されているレイヤｌ２の画像データを展開する。次いで、コンピュータは、ＦＡＸ−Ｇ４方式で圧縮された時に付加された指定情報に基づいて、各オブジェクトを指定されたサイズで指定された位置に配置し、指定された色で着色する。このような処理を経て元の画像が復元される（矢印Ｓ２）。
【０００７】
このように従来技術によれば、ＪＰＥＧやＦＡＸ−Ｇ４などの汎用的な圧縮方式で画像データを圧縮するので、送信先のコンピュータはこの圧縮データを元の画像に復元するのは容易である。さらに、文字領域に関してはＦＡＸ−Ｇ４方式で圧縮するので画質劣化を極力少なくすることが可能となる。なお、以下の説明においては、復元時に画像を描画する順序を考慮して、最初に展開されるレイヤをBackgroundレイヤ（ＢＧレイヤ）と呼び、次に展開するレイヤをForegroundレイヤ（ＦＧレイヤ）と呼ぶことにする。
【０００８】
【特許文献１】特開２００３−２４４４４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上述した従来技術においては、ＢＧレイヤ（レイヤｌ１）の一部領域にしかイメージオブジェクトが存在していないのに、圧縮処理の対象となる画像データはＢＧレイヤ全体（文書１ページ分）に相当する画像データである。よって、たとえ圧縮したとしても、そのデータサイズは比較的大きくなってしまう。ユーザは、画像データを圧縮するのであれば、より小さいデータサイズに圧縮することを望むであろうが、この点で従来技術は不利である。
【００１０】
また、従来技術は、ＦＧレイヤ（レイヤｌ２）においては、複数種類のオブジェクトを色別に分離しているにすぎないため、同色で異種類のオブジェクトを分離することができない。例えば赤色の文字と赤色のグラフィクスを分離するということは無理である。ユーザによっては一部のオブジェクトだけを元の画像から切り取ったり、その形状や色を変えたり、或いは、全く別のオブジェクトと置換したり、といった様々な編集作業を行いたい場合がある。しかし、従来技術ではこのような要望に対応しづらいという問題がある。
【００１１】
本発明は、このような背景に鑑みてなされたものであり、画像として表された文書に含まれる文字、グラフィクスまたはイメージなどの各種オブジェクトに対し、ユーザにとってより自由度の高い画像処理を施すことが可能な仕組みを提供する。
【課題を解決するための手段】
【００１２】
上述した課題を解決するため、文書を構成する複数のオブジェクトの種類を表した属性情報を記憶する属性情報記憶部と、文書を表す文書データ、または該文書データによって表される文書を記録材に出力するための出力データから、前記属性情報記憶部に記憶された属性情報を用いて該文書の内容を画像として表現した画像データを生成する解析処理部と、オブジェクトの種類とレイヤの種類との対応関係を表すオブジェクト振分情報に従って、前記解析処理部によって生成された画像データを、それぞれ異なる種類のオブジェクトを含む複数種類のレイヤに分離するレイヤ制御部と、分離された各レイヤに含まれるオブジェクトに画像処理を施し、該オブジェクトを画像として表現したレイヤ別画像データを生成し、出力するレイヤ画像処理部とを備える画像処理装置を提供する。
【００１３】
この画像処理装置は、オブジェクトの種類を表した属性情報を用いることにより、文書を画像として表現した画像データをそれぞれ異なる種類のオブジェクトを含む複数種類のレイヤに分離し、これらの各レイヤにおいて各オブジェクトに画像処理を施す。これによって、各オブジェクトを画像として表現したレイヤ別画像データを生成し、出力する。
この画像処理装置によれば、従来よりもきめ細かい種類別でオブジェクトを取り扱うことが可能となるから、例えばユーザが特定のオブジェクトについて編集作業を行いたいような場合に、その作業を容易に実現できる可能性が高い。また、きめ細やかに区分されたオブジェクトの種類毎に圧縮処理を行うことも可能となるであろうから、従来のように本来は不要なデータまでをも含めて圧縮しなければならない、という事態も避けられる。また、文書作成ソフトウェアやプリンタドライバ等のソフトウェアに依存した文書データや出力データではなく、より汎用性の高い画像データによって文書を表現するため、その取り扱いに関しても非常に汎用性が高いという利点がある。
【００１４】
本発明の好ましい態様においては、前記解析処理部は、各レイヤに含まれるオブジェクトの外縁に接する外接矩形を生成する外接矩形生成部を備え、生成された該外接矩形を表す外接矩形情報を含んだ前記画像データを生成し、前記レイヤ画像処理部は、前記外接矩形情報によって表される外接矩形に含まれるオブジェクトを画像として表現した前記レイヤ別画像データを生成する。
１つの外接矩形に含まれるオブジェクトは、同種のオブジェクトとして取り扱われることになる。このように外接矩形によってオブジェクトをきめ細やかに区分すれば、画像処理に必要なオブジェクトのみを抽出するということが可能になる。これによって、例えばＢＧレイヤにおいて１ページ全体分もの画像データを圧縮することで、不要にデータサイズを大きくしてしまう、という従来の不都合を解消することも可能となる。
【００１５】
より多くのオブジェクト種類毎に外接矩形を生成したい場合、前記外接矩形生成部は、文書１ページ分の領域を複数の画像領域に分割し、各々の画像領域に含まれるオブジェクトの外縁に接する矩形のうち、隣接する画像領域に跨って互いに接し合う矩形どうしを結合させることによって前記外接矩形を生成するようにしてもよい。
【００１６】
また、本発明の好ましい態様においては、前記解析処理部は、線分画像の始点、線分画像の終点及び線分画像の色のうち少なくともいずれか１つを表す情報と、線分画像によって構成されるオブジェクトの種類を示す前記属性情報とを含むエッジ列によって表される前記画像データを生成する。画像データをエッジ列によって表現すると、ラスタ形式で表現するよりもデータサイズが小さくなるから、処理の効率がよい。
【００１７】
また、本発明の好ましい態様においては、前記オブジェクトの種類には文書の背景が含まれており、前記記憶部は、その背景に割り当てられた属性情報を記憶するようにすればよい。文書の背景をオブジェクトの１種類として取り扱うと、背景のみを他のオブジェクトから分離することが可能となる。背景はユーザによる編集作業の対象とならないことも多いから、背景を分離することで無駄な処理を省くことができる。
【００１８】
なお、本発明のレイヤ画像処理部が行う画像処理としては、分離された各レイヤに含まれるオブジェクトに対する圧縮処理や、そのオブジェクトに対する解像度変換処理などがある。
【００１９】
また、本発明は、コンピュータに、文書を表す文書データ、または該文書データによって表される文書を記録材に出力するための出力データから、文書を構成する複数のオブジェクトの種類毎に予め割り当てられた属性情報を用いて、該文書の内容を画像として表現した画像データを生成する解析処理機能と、オブジェクトの種類とレイヤの種類との対応関係を表すオブジェクト振分情報に従って、前記解析処理機能によって生成された画像データを、それぞれ異なる種類のオブジェクトを含む複数種類のレイヤに分離するレイヤ制御機能と、分離された各レイヤに含まれるオブジェクトに画像処理を施し、該オブジェクトを画像として表現したレイヤ別画像データを生成し、出力するレイヤ画像処理機能とを実現させるプログラムを提供する。
【発明を実施するための最良の形態】
【００２０】
次に、本発明の実施の形態について説明する。
（１）装置構成
図１は、本実施形態に係る画像処理装置１０のハードウェア構成を表すブロック図である。画像処理装置１０は、例えばパーソナルコンピュータであり、制御部１と、記憶部２と、入出力Ｉ／Ｆ３と、表示部４と、操作部５とを備えている。制御部１は、ＣＰＵなどの演算装置と、ＲＯＭやＲＡＭなどの各種メモリとを備えている。記憶部２は、例えばハードディスク等の大容量の不揮発性記憶装置であり、制御部１が後述する機能を実現するための手順が記述された制御プログラムＰＲＧ１を記憶している。また、記憶部２には、文書作成プログラムＰＲＧ２や、プリンタドライバＰＲＧ３が記憶されている。文書作成プログラムＰＲＧ２には、操作者による操作内容に従って文書データを作成する手順が記述されている。プリンタドライバＰＲＧ３には、プリンタ等の画像形成装置が上記文書データによって表される文書を用紙等の記録材に印刷（出力）するための印刷データ（出力データ）を生成する手順が記述されている。入出力Ｉ／Ｆ３は、図示しないネットワークに接続されており、そのネットワークに接続されたコンピュータやプリンタなどの外部機器とデータの授受を行う。表示部４は、例えば液晶ディスプレイであり、制御部１によって供給されるデータに基づいて画像を表示する。操作部５は、例えばキーボードやマウスなどであり、操作者の操作内容に応じた信号を制御部１に供給する。
【００２１】
次に、図２は画像処理装置１０の機能構成を表すブロック図である。
制御部１は、制御プログラムＰＲＧ１を実行することにより、解析処理部１３と、レイヤ画像処理部１５という機能を実現する。これらの解析処理部１３とレイヤ画像処理部１５とは互いに協働して後述の動作を行う。図２中の矢印は、画像処理装置１０が実行する処理によって発生するデータや各種の制御情報の流れを表している。図２に示すように、解析処理部１３には、文書データ１１又は印刷データ１２が入力される。文書データ１１は、制御部１が前述した文書作成ソフトウェアＰＲＧ２に従って作成したデータである。印刷データ１２は、制御部１が前述したプリンタドライバＰＲＧ３に従って作成したデータであり、例えばＰＤＬ（ページ記述言語）で記述されたデータである。
【００２２】
画像処理装置１０の主たる機能は、これらの文書データ１１や印刷データ１２から、文書を構成する各種オブジェクトを画像として表現したレイヤ別画像データ１６を生成することである。このレイヤ別画像データ１６は、レイヤ別に区分されており、各レイヤに含まれているオブジェクトをその色や種類別に識別することが可能になっている。従って、このレイヤ別画像データ１６を用いると、きめ細やかに区分された色や種類別に、そのオブジェクトを示す画像データを圧縮することが可能である。よって、従来のように本来は不要なデータまでをも含めて圧縮しなければならない、という事態をも避けることができる。また、ユーザはこのレイヤ別画像データ１６を例えば電子メールに添付し、画像処理装置１０からネットワーク経由で他のコンピュータに送信させることができる。従って、このようなレイヤ別画像データ１６を受け取ったユーザが、特定のオブジェクトについてのみ編集作業を行いたいような場合であっても、その作業を容易に実現することができる。また、比較的汎用性の高い画像データによって文書の内容を表現しているため、コンピュータどうしでのやり取りに関しても都合がよい。
【００２３】
以下では、まず、画像処理装置１０が取り扱うデータ（レイヤ別画像データ１６や画像データ１４）の構造について説明し、その次に、これらのデータを生成するための構成やその動作について説明する。
【００２４】
（２）レイヤ別画像データ１６の構造
図３は、レイヤ別画像データ１６の構造を説明するための模式図である。
例えば前述した図１７の文書画像Ｐ１と同内容の文書データ１１又は印刷データ１２が解析処理部１３に入力された場合を想定する。この場合、画像処理装置１０は、レイヤ別画像データ１６として、図３の下段に示すようなＢＧレイヤデータｌ１１とＦＧレイヤデータｌ１２とを生成し、出力する。ＢＧレイヤデータｌ１１は、オブジェクトを表す画像データがＪＰＥＧ方式で圧縮されたＪＰＥＧ圧縮データと、そのオブジェクトの位置及びサイズを指定する情報とを含んでいる。図３では、ＢＧレイヤデータｌ１１が「イメージ」のオブジェクトｉｍｇを含んでいる様子が示されている。なお、以下の説明では、イメージのオブジェクトを、イメージオブジェクト或いは、単にイメージと呼ぶことがある（文字やグラフィクスのオブジェクトについても同様）。図３に表しているように、このＢＧレイヤデータｌ１１は、文書１ページ中でイメージｉｍｇが存在する領域にのみ相当するデータであるから、そのデータサイズは１ページ全体を表す画像データのそれよりも小さい。よって、ＢＧレイヤデータｌ１１を圧縮した場合には、従来のように１ページ全体に相当するデータを圧縮するときよりも、データサイズを小さくすることができる。
【００２５】
次に、ＦＧレイヤデータｌ１２は、オブジェクトがＦＡＸ−Ｇ４方式で圧縮されたＦＡＸ−Ｇ４圧縮データと、そのオブジェクトの位置及びサイズを指定する情報と、色を指定する情報とが含まれている。図３では、ＦＧレイヤデータｌ１２が、色別及び文字／グラフィクス別に区分されたオブジェクトを含んでいる様子が示されている。即ち、黒色で描かれた文字ｔ−ｂｋ及びグラフィクスｇ−ｂｋと、赤色で描かれた文字ｔ−ｒｄ及びグラフィクスｇ−ｒｄとである。このようにオブジェクトが色・種類別にきめ細やかに区分されているため、ユーザは、このＦＧレイヤデータｌ１２に含まれるオブジェクトのうち、特定色の文字又はグラフィクスのみを編集することが可能となる。例えば、赤色の文字ｔ−ｒｄのみを削除するとか、黒色のグラフィクスのみを他のオブジェクトに置換する、といった具合である。
【００２６】
（３）画像データ１４の構造
次に、画像データ１４の構造について説明する。
解析処理部１３は、文書データ１１又は印刷データ１２（以下、これらを入力データと総称する）が入力されると、その内容を解析して、画像データ１４を生成する。この画像データ１４は、ラスタデータ又はそのラスタデータに等価なデータと、レイヤ別画像データ１６を生成するために必要な付加情報とを含んでいる。ここで、「ラスタデータに等価なデータ」とは、同じ内容のラスタデータに変換可能なデータを意味しており、そのデータ形式は任意である。以下では、ラスタデータと、このラスタデータに等価なデータとを、単に「ラスタデータ」と呼ぶことにする。
【００２７】
このラスタデータはエッジ配列形式によって表現される。ここで、「エッジ」とは、ビットマップメモリに定義されたｘｙ座標系において、ｘ軸（主走査方向）に平行な１本の走査ライン上に存在する線分画像のことである。そして、「エッジ配列形式」とは、１走査ライン上に存在する複数のエッジの列によって画像を表現する形式を意味している。このエッジ配列形式は、ランレングス圧縮と同様のデータ圧縮技術の１つとして知られており、特定の図形については単純なラスタデータよりデータサイズを小さくすることができる。
【００２８】
画像データ１４に含まれる付加情報は、タグ情報と外接矩形情報とによって構成されている。タグ情報は、各々のエッジによって構成されるオブジェクトの属性情報であり、具体的には文字、グラフィクス、イメージ及び背景といった各種オブジェクトの種類を表したものである。本実施形態では、タグ情報「０」が「背景」オブジェクトを意味し、タグ情報「１」が「文字」オブジェクトを意味し、タグ情報「２」が「グラフィクス」オブジェクトを意味し、タグ情報「３」が「イメージ」オブジェクトを意味するものとする。なお、「背景」とは、紙の上にペンなどで図形を描画する場合に例えると、何も描画されることのない紙の部分（下地）に相当する。このタグ情報は、ラスタ形式で表現することもできるが、本実施形態では、上記に述べたエッジ配列形式で表現する。
【００２９】
図４に示すフォーマットは、エッジを表すエッジデータの構造を示したものである。エッジデータには、始点座標ＳＸと、終点座標ＥＸと、色値Ｃと、タグ情報Ｔとが含まれている。始点座標ＳＸはエッジの一端のｘ座標値であり、終点座標ＥＸはエッジの他端のｘ座標値である。色値Ｃはエッジに着色される色を表しており、これは、エッジによって構成されるオブジェクトの色を意味している。そして、タグ情報Ｔは、前述したように、エッジによって構成されるオブジェクトの種類を表している。本実施形態では、１つの走査ライン上に例えば「文字」や「グラフィクス」などの複数のオブジェクトが存在している場合、オブジェクトの色もしくはオブジェクトの種類が変わる毎にエッジが１つ生成されるようになっている。
【００３０】
図５は、１ページ分の文書に含まれるオブジェクトと、そのオブジェクトを表すエッジ列の一例を示している。図５に例示した文書は、文字Ｔと、グラフィクスＧと、イメージＩと、背景Ｂとによって構成されている。４つのエッジデータＥ１〜Ｅ４を連ねたエッジ列ＥＬ１は、ｙ＝Ｙ１の走査ライン上のオブジェクトを構成するエッジの列を示している。３つのエッジデータＥ２１〜Ｅ２３を連ねたエッジ列ＥＬ２は、ｙ＝Ｙ２の走査ライン上のオブジェクトを構成するエッジの列を示している。例えば、走査ライン（ｙ＝Ｙ１）におけるエッジ列のうち、始点座標ＳＸ＝０、終点座標ＥＸ＝１５０、タグ情報Ｔ＝０（背景）、色値Ｃ＝未定というエッジデータＥ１は、ｙ＝Ｙ１における背景オブジェクト（文字Ｔの左側）を構成している。また、始点座標ＳＸ＝１５１、終点座標ＥＸ＝１６５、タグ情報Ｔ＝１（文字）、色値Ｃ＝黒というエッジデータＥ２は、ｙ＝Ｙ１における文字オブジェクト（文字Ｔ）を構成している。また、始点座標ＳＸ＝１６６、終点座標ＥＸ＝１７０、タグ情報Ｔ＝２（グラフィクス）、色値Ｃ＝黒というエッジデータＥ３は、ｙ＝Ｙ１におけるグラフィクスオブジェクト（文字Ｔの右側）を構成している。そして、始点座標ＳＸ＝１７１、終点座標ＥＸ＝１９９、タグ情報Ｔ＝０（背景）、色値Ｃ＝未定というエッジデータＥ４は、ｙ＝Ｙ１における背景オブジェクト（グラフィクスＧの右側）を構成している。
【００３１】
これらのエッジデータＥ１とＥ２、Ｅ２とＥ３、Ｅ３とＥ４は、互いに隣接する位置関係にあるので、隣接するエッジデータの始点座標ＳＸと終点座標ＥＸは連続することになる。色値Ｃは、エッジに着色すべき色を、例えばＲＧＢ値のような形式で表現したデータである。エッジが「文字」や「グラフィクス」のオブジェクトを構成する場合は、エッジデータＥ１〜Ｅ４のように、１つのエッジに着色される色は１つである。
【００３２】
これに対し、エッジ列ＥＬ２のように、エッジによって構成されるオブジェクトがイメージの場合、エッジデータの色値Ｃとしてメモリアドレスが記述されている。このメモリアドレスによって指定された記憶部２の記憶領域には、イメージの実データ（ピクセル列）が格納されている。また、１つのエッジデータに含まれる始点座標ＳＸ及び終点座標ＥＸは、イメージオブジェクト全体のｘ方向（主走査方向）の長さを示している。このように、オブジェクトが文字やグラフィクスであるか、或いはイメージであるかによって（つまりタグ情報Ｔの値によって）、色値Ｃをどのように解釈すべきかが異なるようになっている。
【００３３】
次に、画像データ１４に含まれる外接矩形情報について説明する。
外接矩形とは、オブジェクトの外縁に接する矩形を意味しており、外接矩形情報とはその外接矩形の位置とサイズとを表す情報である。本実施形態では、オブジェクトの種類毎に、生成される外接矩形情報の最大数を設定することができる。また、オブジェクトの種類毎に、生成すべき外接矩形の数を変えることもできる。例えば、あるオブジェクトについてだけ４つの外接矩形を生成し、その他のオブジェクトについては１つの外接矩形を生成する、といった具合である。このような外接矩形の数は、ユーザが操作部５を用いて画像処理装置１０に入力することによって指定することもできるし、予め記憶部２に記憶されていてもよい。
【００３４】
図６は、図３に示したような文書画像Ｐ１に対し、解析処理部１３により生成される外接矩形情報を概念的に表した図である。ここでは、オブジェクトの種類毎に外接矩形を１つずつ生成するように設定された場合を示しており、図中の点線で示される矩形Ｃ１，Ｃ２，Ｃ３が各種オブジェクトの外接矩形である。従って、図６の例では、「イメージ」、「文字」、「グラフィクス」といった３種類の各オブジェクトにそれぞれ対応した外接矩形情報が画像データ１４に含まれることになる。この外接矩形情報の生成方法の詳細は後述する。
【００３５】
（３）解析処理部１３の説明
次に、図７のブロック図を参照しながら、解析処理部１３の構成及び動作について説明する。解析処理部１３は、例えば特開２００３−３３４３４１号公報に開示された技術を用いて入力データの内容を解析し、画像データ１４を生成する。図７に示す矢印は、解析処理部１３の処理によって発生するデータや各種制御情報の流れを表している。入力データ解析部５０は、入力データ（文書データ１１又は印刷データ１２）の内容を解析し、この入力データを「文字」、「グラフィクス」及び「イメージ」などのオブジェクト種類毎に分離し、これらをそれぞれ文字処理部５１、グラフィクス処理部５２及びイメージ処理部５３に供給する。文字処理部５１、グラフィクス処理部５２及びイメージ処理部５３は、それぞれのオブジェクトの種類に対応した処理を行う。例えば、文字処理部５１は、供給されてくるデータと、予め記憶部２に記憶されているフォントのアウトラインデータとに基づいて、画像処理装置１０から出力されるべきレイヤ別画像データ１６の座標空間に適合した文字の輪郭データを生成する等の処理を行う。また、グラフィクス処理部５２は、供給されてくるデータを、レイヤ別画像データ１６の座標空間に適合したデータに変換する等の処理を行う。また、イメージ処理部５３は、供給されてくるデータに対し、イメージの拡大・縮小や色空間の調整する処理や、イメージの輪郭形状を表現するための輪郭データを発生させる処理等を行う。
【００３６】
中間コード生成部５４は、文字処理部５１、グラフィクス処理部５２及びイメージ処理部５３によって処理されたデータを、ラスタ形式で展開するのに適した中間コードに変換する。中間コード生成部５４によって生成された中間コードは記憶部２に逐次蓄積される。中間コードが１ページ分蓄積されると、レンダリング処理部５６は、この中間コードから上述したラスタデータを１走査ライン分ずつ生成していく。タグ情報記憶部５７は、「文字」、「イメージ」、「グラフィクス」及び「背景」というオブジェクトの種類と、その種類を表すタグ情報「０」、「１」、「２」、「３」とを予め対応付けて記憶している。レンダリング処理部５６は、このタグ情報記憶部５７に記憶されている内容に基づいて、オブジェクトの種類を表すタグ情報を生成する。このようにして、画像データ１４のうち、ラスタデータとタグ情報とがレンダリング処理部５６によって生成されることになる。
【００３７】
（４）外接矩形生成部５５の説明
中間コード生成部５４によって中間コードが生成されている間、もしくは中間コードが生成された後に、外接矩形生成部５５は前述した外接矩形情報を生成する。例えば、タグ情報が「文字」、「イメージ」、「グラフィクス」といったオブジェクトの種類を表す場合、外接矩形生成部５５は次のようにして外接矩形情報を生成する。なお、以下の説明においては、それぞれのオブジェクト種類について１つずつの外接矩形情報を生成するように指定されていることを前提とする。
【００３８】
図８（Ａ）、(Ｂ)、(Ｃ)は、例えば星型形状のグラフィクスの外接矩形情報を生成する過程を示している。外接矩形生成部５５は、１つの外接矩形について１つの描画フラグを予め用意しておく。この描画フラグは外接矩形生成部５５によって、記憶部２の適当な領域に記述されている。図８（Ａ）の初期状態において、外接矩形生成部５５は、描画フラグの値を「０」（ＯＦＦ）に設定しておく。そして、外接矩形生成部５５は、ページの上端から下端方向へと走査ライン単位で順次スキャンしていき、オブジェクトが検出された場合には、描画フラグの値を「１」（ＯＮ）に変更するようになっている。なお、図８（Ａ）に示す初期状態では、外接矩形生成部５５は、例えばページの印刷可能領域以外の領域等の、適当な領域に外接矩形を設定しておく。
【００３９】
例えば図８（Ｂ）に示すように、そのページ内ではじめて処理対象とすべき星形形状のグラフィクスオブジェクトが検出された場合、外接矩形生成部５５は、そのオブジェクトの外縁に接する外接矩形を形成し、その外接矩形における対角線上の２頂点の座標値を含む外接矩形情報を生成する。ここでは、外接矩形生成部５５は、図８（Ｂ）のページ左上端部を原点Ｏとし、原点Ｏに最も近い頂点ｈ１と最も遠い頂点ｈ２とを含む外接矩形情報を生成し、これを記憶するする。この２つの頂点ｈ１，ｈ２の座標値によって、外接矩形の位置とサイズとが表されることになる。そして、外接矩形生成部５５は、描画フラグを「０」（ＯＦＦ）から「１」（ＯＮ）に変更する。
【００４０】
さらに処理が進んで、図８（Ｃ）に示すように、そのページ中で２つ目のオブジェクトが検出された場合を想定する。この場合、外接矩形生成部５５は、描画フラグが既に「１」（ＯＮ）に設定されているので、外接矩形を新たに生成するのではなく、既に生成している外接矩形を拡張する処理を行う。即ち、外接矩形生成部５５は、既に生成されている外接矩形情報に含まれる２つの座標値と、新たに発生したオブジェクトの外縁に接する外接矩形の座標値（図８（Ｃ）では図示していないが、黒い星印形状のグラフィクスに外接する矩形）の２つの頂点座標を比較し、これら２つのオブジェクトの双方とも内包するような外接矩形を形成する。そして、外接矩形生成部５５は、このようにして得られた外接矩形の２頂点（ｈ１，ｈ３）の座標値を含む外接矩形情報を生成して記憶する。以降、３つ目のグラフィクスオブジェクトが検出された場合も同様にして、外接矩形生成部５５は３つ全てのオブジェクトを包含する１つの外接矩形を生成する。
【００４１】
次に、オブジェクトの種類毎に、２つ以上の外接矩形情報を生成する場合について説明する。ここでは、一例として、１つのオブジェクト種類について最大４つの外接矩形情報を生成するケースについて述べる。まず、外接矩形生成部５５は、図９（Ａ）に示すようにページの全領域を４つの部分領域に等分する。次に、外接矩形生成部５５は、各々の部分領域において、図８（Ａ）、（Ｂ）、(Ｃ)を用いて説明したのと同様の方法で外接矩形を生成する。これは、４等分された部分領域のそれぞれを１ページ（つまり合計４ページ）とし、各ページに対して上述した外接矩形生成処理を行うことに等しい。この場合、描画フラグも部分領域の数だけ用意される。この処理によって、図９（Ｂ）ないし図９（Ｃ）に示すような４つの外接矩形が生成される。
【００４２】
この後、外接矩形生成部５５は、各々の部分領域に含まれる外接矩形のうち、隣接する部分領域を跨いで互いに接し合う外接矩形を包含するような外接矩形を生成する。これを「外接矩形の結合」という。図９（Ｃ）及び図９（Ｄ）の例では、外接矩形Ｃ１１と外接矩形Ｃ１２とが結合されて外接矩形Ｃ１０が生成され、外接矩形Ｃ１３と外接矩形Ｃ１４とが結合されて外接矩形Ｃ２０が生成される。このように、１つのオブジェクト種類について最大Ｎ個の外接矩形を生成する場合、外接矩形生成部５５は、まず最初に１ページ分の全領域をＮ個の部分領域に分割してから、それぞれの領域において外接矩形を生成し、最後に隣接する外接矩形どうしを結合する。
以上がグラフィクスについての外接矩形生成処理の一例である。外接矩形生成部５５は、イメージや文字といったその他のオブジェクトについても、上記と同様な処理によって外接矩形情報を生成することができる。そして、外接矩形生成部５５によって生成された外接矩形情報と、レンダリング処理部５６によって生成されたラスタデータ及びタグ情報とが合わせられて、画像データ１４が生成される。この画像データ１４は、解析処理部１３からレイヤ画像処理部に１５に供給される。
【００４３】
（５）レイヤ画像処理部１５の説明
次に、レイヤ画像処理部１５の構成及び動作について説明する。
図１０は、レイヤ画像処理部１５の構成を示すブロック図である。図１０中の矢印は、レイヤ画像処理部１５によって発生するデータや各種制御情報の流れを表している。レイヤ画像処理部１５は、レイヤ制御部７０と、ＦＧレイヤ処理部７１と、ＢＧレイヤ処理部７２と、データ出力部７３と、画像処理部７４とを備えている。レイヤ制御部７０には、解析処理部１３から供給されてくる画像データ１４が入力される。画像データ１４が入力されると、レイヤ制御部７０は、図１１に示すフローチャートに従って処理を実行する。
【００４４】
まず、レイヤ制御部７０は、レイヤ別画像データを生成するために必要な情報を取得する（ステップＳ１１）。より具体的には、レイヤ制御部７０は、入力画像ページサイズ情報と、入力画像解像度情報と、出力画像解像度情報と、オブジェクト振分情報と、圧縮情報とを取得する。入力画像解像度情報は、レイヤ画像処理部１５に入力される画像データ１４の解像度の値であり、出力画像解像度情報は、レイヤ画像処理部１５から出力されるレイヤ別画像データ１６の解像度の値である。入力画像ページサイズ情報は、画像データ１４によって表される文書画像１ページ分のサイズを示す情報である。オブジェクト振分情報は、オブジェクトの種類（タグ情報）とレイヤの種類との対応関係を表した情報である。例えば「文字」オブジェクトはＦＧレイヤへ、「イメージ」オブジェクトと「グラフィクス」オブジェクトはＢＧレイヤへ、「背景」オブジェクトはＦＧレイヤとＢＧレイヤのいずれにも振り分けない、といった具合である。圧縮情報は、画像データの圧縮処理に関する属性情報である。属性情報は、例えばＦＧレイヤ及びＢＧレイヤの各々を圧縮する際の圧縮方式（例えばＪＰＥＧ、ＦＡＸ−Ｇ４）を指定する情報や、ＪＰＥＧ方式の圧縮における量子化レベルを指定する情報などを含んでいる。これらの情報のうち、入力画像ページサイズ情報と入力画像解像度情報は、解析処理部１３から画像データ１４とともに、レイヤ制御部７０に供給される。一方、出力画像解像度情報、オブジェクト振分情報及び圧縮情報は、ユーザによってその都度指定されたものをレイヤ制御部７０が取得するようにしてもよいし、予め記憶部２に記憶されたものをレイヤ制御部７０がその都度読み出すようにしてもよい。
【００４５】
次に、レイヤ制御部７０は、ＦＧレイヤ処理部７１とＢＧレイヤ処理部７２に対して、処理条件を指示する（ステップＳ１２）。具体的には、レイヤ制御部７０は、ＦＧレイヤ処理部７１に対しては、入力画像解像度情報、入力画像ページサイズ情報、圧縮情報、オブジェクト振分情報及び出力画像解像度情報を供給して、これらの情報が表す条件で処理を実行するように指示する。例えばレイヤ制御部７０は、圧縮情報によって“ＦＡＸ−Ｇ４方式で圧縮すること”を指示し、オブジェクト振分情報によって“文字とグラフィクスをＦＧレイヤに振り分けること”を指示し、入力画像解像度情報及び出力画像解像度情報によって“出力解像度は入力解像度と一致させること”を指示する、といった具合である。
【００４６】
一方、レイヤ制御部７０は、ＢＧレイヤ処理部７２に対しては、入力画像解像度情報、入力画像ページサイズ情報、圧縮情報、オブジェクト振分情報及び出力画像解像度情報を供給して、これらの情報が表す条件で処理を実行するように指示する。例えばレイヤ制御部７０は、圧縮情報によって“ＪＰＥＧ方式で圧縮すること”を指示し、オブジェクト振分情報によって“イメージをＢＧレイヤに振り分けること”を指示し、入力画像解像度情報及び出力画像解像度情報によって“出力解像度は解像度変換を行い入力解像度の半分にすること”を指示する、といった具合である。
【００４７】
続いて、レイヤ制御部７０は、画像データ１４のページ上端（又は下端）から１走査ライン分ずつエッジ列を抽出し（ステップＳ１３）、抽出したエッジ列をＦＧレイヤ処理部７１とＢＧレイヤ処理部７２に供給する（ステップＳ１４）。ＦＧレイヤ処理部７１及びＢＧレイヤ処理部７２は、供給されてくるエッジ列から自身の処理に必要な情報を抽出し、それぞれ後述するような処理を経てバイナリ画像データを生成する。
【００４８】
そして、レイヤ制御部７０は、ページの上端から下端まで（または下端から上端まで）の全てのエッジ列をＦＧレイヤ処理部７１及びＢＧレイヤ処理部７２に供給し終えたと判断すると（ステップＳ１５；Ｙｅｓ）、ＦＧレイヤ処理部７１及びＢＧレイヤ処理部７２にページ出力命令を通知する（ステップＳ１６）。この通知に応じて、ＦＧレイヤ処理部７１及びＢＧレイヤ処理部７２は、データ出力部７３に、１ページ分のレイヤ別画像データ１６の出力を指示する。データ出力部７３は、上記バイナリ画像データを圧縮して得られたレイヤ別画像データ１６を出力する。
【００４９】
（６）ＦＧレイヤ処理部７１の説明
次に、ＦＧレイヤ処理部７１の動作について説明する。
ＦＧレイヤ処理部７１は、レイヤ制御部７０から供給されるエッジ列から、ＦＧレイヤに振り分けられたオブジェクトの１画素を１ビットで表したバイナリ画像データを生成する。さらに、ＦＧレイヤ制御部７１は、各オブジェクトのページ中の位置とサイズと色を示す情報を生成する。この場合、ＦＧレイヤ処理部７１は、オブジェクトの色の違いとオブジェクトの種類の違いとに基づいて、それぞれのオブジェクトに対応したバイナリ画像データを生成することができる。例えば図３に示したＦＧレイヤｌ１２のように、１ページ中に黒と赤の文字とグラフィクスとが存在している場合、ＦＧレイヤ処理部７１は、黒色の文字ｔ−ｂｋと、黒色のグラフィクスｇ−ｂｋと、赤色の文字ｔ−ｒｄと、赤色のグラフィクスｇ−ｒｄとをそれぞれ別々に表すバイナリ画像データを生成する。
【００５０】
また、ＦＧレイヤ処理部７１は、オブジェクトの種類の違いは考慮せずにオブジェクトの色の違いにのみ基づいて、それぞれのオブジェクトに対応したバイナリ画像データを生成することもできる。図３に示したＦＧレイヤｌ１２の例で説明すれば、ＦＧレイヤ処理部７１は、黒色の文字ｔ−ｂｋ及びグラフィクスｇ−ｂｋと、赤色の文字ｔ−ｒｄ及びグラフィクスｇ−ｒｄとでそれぞれ別々に表すバイナリ画像データを生成する。さらに、ＦＧレイヤ処理部７１は、色の違いは考慮せずにオブジェクトの種類の違いにのみ基づいて、それぞれのオブジェクトに対応したバイナリ画像データを生成してもよい。図３に示したＦＧレイヤｌ１２の例で説明すれば、ＦＧレイヤ処理部７１は、黒色の文字ｔ−ｂｋ及び赤色の文字ｔ−ｒｄと、黒色のグラフィクスｇ−ｂｋ及び赤色のグラフィクスｇ−ｒｄというように、種類毎に区分されたオブジェクトをそれぞれ別々に表すバイナリ画像データを生成する。
【００５１】
ここで、図１２は、２つの黒色矩形のグラフィクスｇ−ｂｋ１，ｇ−ｂｋ２と、１つの赤色矩形のグラフィクスｇ−ｒｄ１とがＦＧレイヤに振り分けられている例を表している。まず、ＦＧレイヤ処理部７１は、レイヤ制御部７０から１走査ライン単位で供給されるエッジ列を取得し、そのエッジ列からＦＧレイヤの処理に必要なエッジデータだけを取り出して記憶部２にいったん記憶する。例えば図１２の例で説明すると、レイヤ制御部７０から供給されるエッジ列には、タグ情報Ｔ＝０（背景）とタグ情報Ｔ＝２（グラフィクス）含むエッジデータが含まれているはずだから、ＦＧレイヤ処理部７１は、このエッジ列からタグ情報Ｔ＝２（グラフィクス）含むエッジデータのみを抽出し、記憶部２に記憶する。
【００５２】
図１３は、このときに抽出されたエッジデータを模式的に表現したものであり、ｙ座標値毎に色値Ｃ、始点座標ＳＸ及び終点座標ＥＸが組み合わせられている。例えば、図１３において、ｙ＝１の走査ラインに対応する色値Ｃ＝黒、始点座標値ＳＸ＝１、終点座標値ＥＸ＝３というエッジデータによって、（ｘ，ｙ）＝（１，１）から（１，３）まで延びる黒色のエッジ（線分画像）が表現されている。ＦＧレイヤ処理部７１は、１ページ中で処理対象となる全てのエッジデータを抽出してもよいし、１ページを複数の領域に分割し、その領域毎に処理対象のエッジデータを抽出するようにしてもよい。ここでは、１ページに含まれる全てのエッジデータを抽出する場合の処理を説明する。
【００５３】
エッジデータの抽出が終了すると、ＦＧレイヤ処理部７１は、ページ上端（ｙ＝０の走査ライン）から順番に処理を開始する。図１３の場合、ＦＧレイヤ処理部７１は、最初にｙ＝１の走査ライン上に存在する色値Ｃ＝黒、始点座標値ＳＸ＝１、終点座標値ＥＸ＝３によって表されたエッジを検出する。このエッジの色は黒色であるから、ＦＧレイヤ処理部７１は、さらにｙ＝２以降の走査ラインに存在する黒色のエッジを順次検出していく。ＦＧレイヤ処理部７１はこのような検出処理をページ下端（ｙ＝６）まで行うことによって、図１４に示すような結果を得ることになる。
【００５４】
そして、ＦＧレイヤ処理部７１は、各々の走査ラインについての処理結果に含まれる始点座標ＳＸ及び終点座標ＥＸの最大値・最小値、及び、ｙ座標値の最大値・最小値を比較して、黒色のグラフィクスの位置とサイズとを決定する。図１４の場合、黒色のエッジ（線分画像）の中で原点に最も近い座標値は（ｘ，ｙ）＝（１，１）であり、その対角線上の頂点の座標値は（ｘ，ｙ）＝（４，５）である。このような場合、ＦＧレイヤ処理部７１は、黒色のオブジェクトの位置を（ｘ，ｙ）＝（１，１）とし、画像のサイズを（幅,高さ）＝（４，５）とする。
【００５５】
次に、図１５を参照しながら、上記とは別の処理方法について説明する。図１５は、図１２に示したような画像について処理を進めていく場合に、処理対象となるエッジが存在しないような走査ラインが出現すると、その時点までに既に検出されているエッジについて処理を行う例を表している。図１５の場合には、ｙ＝３の走査ラインにおいて処理対象となるエッジが存在しない。よって、ＦＧレイヤ処理部７１は、位置（ｘ，ｙ）＝（１，１）及びサイズ（幅,高さ）＝（３，２）の黒色矩形のグラフィクスと、位置（ｘ，ｙ）＝（２，４）及びサイズ（幅,高さ）＝（４，５）の黒色矩形のグラフィクスとを分けることになる。
【００５６】
ＦＧレイヤ処理部７１は、このようにして黒色矩形のグラフィクスの位置とサイズとを決定すると、これらのデータを画像処理部７４に供給する。画像処理部７４は、受け取ったデータに対し、必要に応じて解像度変換などの処理を行った後に、ＦＡＸ−Ｇ４等の指定された方式で圧縮を行い、ＦＧレイヤのバイナリ画像圧縮データを生成する。このバイナリ画像圧縮データは、データ出力部７３によってレイヤ別画像データ１６として出力される。
【００５７】
以上の処理を終えると、ＦＧレイヤ処理部７１は、再度ｙ＝０から走査ライン毎に次の処理対象となるエッジを検出していく。ここで、黒色のエッジに関しては既に処理済みであるから、ＦＧレイヤ処理部７１は、この処理済みの色（黒）を記憶しておいて、記憶している色を処理の対象外とすれば、同じ色のエッジを２回検出することを防止できる。そして、ＦＧレイヤ処理部７１は、ｙ＝３の走査ラインにおいて、色値Ｃ＝赤、始点座標値ＳＸ＝３、終点座標値ＥＸ＝４によって表されたエッジを検出する。このエッジの色は赤色であるから、ＦＧレイヤ処理部７１は、それ以降に注目する色を赤として、さらにｙ＝４以降の走査ラインに存在する赤色のエッジを順次検出していく。そして、ＦＧレイヤ処理部７１は、黒色の時と同じように、オブジェクトの位置及びサイズを決定し、これらを画像処理部７４に供給する。画像処理部７４は、前述したように、受け取ったデータに対して解像度変換などの処理を行った後に圧縮処理を施し、ＦＧレイヤのバイナリ画像圧縮データを生成する。このバイナリ画像圧縮データは、データ出力部７３によってレイヤ別画像データ１６として出力される。
【００５８】
（７）ＢＧレイヤ処理部７２の説明
次に、ＢＧレイヤ処理部７２の動作について説明する。
ＢＧレイヤ処理部７２は、イメージのようなオブジェクトを表す多値画像データをＪＰＥＧ等の所定の圧縮方式で圧縮したデータと、そのオブジェクトの位置及びサイズとを生成する。具体的には、ＢＧレイヤ処理部７２は、まず、レイヤ制御部７０からＢＧレイヤに振り分けるべきオブジェクトを表したタグ情報と外接矩形情報を取得する。ＢＧレイヤ処理部は、これらの情報から、オブジェクトの位置とサイズを算出する。
【００５９】
ここで、図１６は、この算出手法を説明する図である。図１６の画像Ｐ１２は、２つのイメージと、２つのグラフィクスという合計４つのオブジェクトがＢＧレイヤに割り振られており、これらの各オブジェクトに対応した外接矩形Ｃ３１，Ｃ３２，Ｃ３３，Ｃ３４が生成されている場合を示している。外接矩形Ｃ３１，Ｃ３２はイメージの外接矩形であり、Ｃ３３，Ｃ３４はグラフィクスの外接矩形である。ＢＧレイヤ処理部７２は、これらの外接矩形Ｃ３１，Ｃ３２，Ｃ３３，Ｃ３４を結合させることにより、重畳関係にある外接矩形どうしを包含するような外接矩形を生成する。即ち、画像Ｐ２２に示すように、外接矩形Ｃ３１及び外接矩形Ｃ３２が結合することによて外接矩形Ｃ５１が生成され、外接矩形Ｃ３３及び外接矩形Ｃ３４が結合することによって外接矩形Ｃ５２が生成される。そして、ＢＧレイヤ処理部７２は、これらの各々の外接矩形Ｃ５１，Ｃ５２の位置とサイズに基づいて、その外接矩形に含まれるオブジェクトの位置とサイズとを算出し、画像処理部７４に通知する。画像処理部７４においては、これらの各々の外接矩形に含まれるオブジェクトについて、解像度変換処理部７６が必要に応じて解像度変換などの処理を行った後に、圧縮処理部７５が圧縮処理を１走査ライン毎に行う。このようにして生成されたＢＧレイヤのバイナリ画像圧縮データは、データ出力部７３によってレイヤ別画像データ１６として出力される。
【００６０】
ここで、図１６に示すように１走査ライン中に２種類のオブジェクトが存在する場合には、圧縮処理部７５は、それぞれ異なるオブジェクトを圧縮しているということを区別できるようにしておく。例えば圧縮処理の開始時には、前述したようにＢＧレイヤ処理部７２から圧縮処理部７５にオブジェクトの位置やサイズを通知しておくが、圧縮処理部７５はこの位置及びサイズと１対１に対応するＩＤ番号などを生成しておく。そして、圧縮処理部７５は、このＩＤ番号に基づいて圧縮対象のオブジェクトを個別に管理すればよい。もちろん、ＢＧレイヤに１種類のオブジェクト（例えばイメージ）のみを振り分ける場合には、上記のようにオブジェクトの種類を区分する必要はない。
【００６１】
以上説明した実施形態によれば、画像処理装置によって生成されるレイヤ別画像データ１６はレイヤ別に区分されており、さらに、各レイヤに含まれているオブジェクトをその色や種類別に識別することが可能になっている。従って、このようなレイヤ別画像データ１６を用いると、例えばユーザが特定のオブジェクトについて編集作業を行いたいような場合に、その作業を容易に実現することができる。また、きめ細やかに区分された色や種類別に、そのオブジェクトを示す画像データを圧縮することも可能である。よって、従来のように本来は不要なデータまでをも含めて圧縮する必要がない。また、比較的汎用性の高い画像データによって文書の内容を表現しているため、コンピュータどうしでのやり取りに関しても非常に都合がよい。
【００６２】
（７）変形例
上述した実施形態を以下のように変形して本発明を実施してもよい。
イメージオブジェクトの圧縮方式は、実施形態で例示したＪＰＥＧ方式に限定されない。一般に写真などを取り込んで作成される画像データを圧縮するのに適した圧縮方式であれば、任意のものを採用することができる。また、文字オブジェクトやグラフィクスオブジェクトの圧縮方式も、ＦＡＸ−Ｇ４方式に限らない。一般に文字や線画などの画像データを圧縮するのに適した圧縮方式であれば、任意のものを採用することができる。
【００６３】
ＦＧレイヤデータとＢＧレイヤデータは、実施形態では別々に表現されていたが、これらのデータを包括したデータ形式で表現するようにしてもよい。これらのレイヤデータを包括して表現可能なデータ形式として、例えばAdobe Systems社のＰＤＦ（Portable Document Format）があげられる。ＰＤＦでは、ＢＧレイヤデータをImageオブジェクトとして表現でき、ＦＧレイヤデータをImageMaskオブジェクトとして表現することができる。なお、ＰＤＦの表示に際してはＢＧレイヤの後にＦＧレイヤを描画することで、圧縮等の画像処理自身に起因する画質劣化を除いて、元画像と同じ画質を実現することができる。
【００６４】
エッジデータには、実施形態で例示した始点座標ＳＸ、終点座標ＥＸ、色値Ｃ、タグ情報Ｔのほかにも、例えばイメージオブジェクトの拡縮率などの情報を含んでいてもよい。また、グラフィクスオブジェクトを構成するエッジデータについては、例えばグラフィクスの形状や色、位置的な連続性、色変化の連続性などの調査結果に基づいて、「細線」や「パターン」といった、より詳細な属性を意味するタグ情報が含まれるようにしてもよい。また、似通った色を連続的に配置して表現する「グラデーション」であるか否かを判定して、これを意味するタグ情報をエッジデータに含ませるようにしてもよい。また、実施形態ではタグ情報Ｔの１種として「０」（背景）が含まれる例を説明したが、この「背景」をタグ情報Ｔによって表現するのではなく、「背景」であるか否かを指示する別の変数をエッジデータ内部に設けるようにしてもよい。
【００６５】
図９（Ａ）〜図９（Ｄ）を用いた説明では、ページの全領域を縦横に区切って等分したが、領域の分割の仕方はこれに限らなるものではない。例えば、縦方向（ｙ軸方向）に沿って短冊状に分割するようにしてもよい。なお、「背景」については、実施形態で述べたような手法によって外接矩形を生成する必要はない。もしページ中に「背景」が存在するならば、その「背景」に対応した外接矩形は常にページ全体の領域を指すように設定してもよい。
【００６６】
ＦＧレイヤ処理部とＢＧレイヤ処理部による処理は、実施形態で述べたもの以外にも、処理効率化のために適宜改良したものであってもよい。例えば、ＦＧレイヤ処理部は、入力されたエッジデータから色値毎のバイナリ画像圧縮データと、その位置とサイズを取得する方法であれば任意のものを使用することができる。また、ＢＧレイヤ処理部は、タグ情報及び外接矩形情報から、対象とすべきオブジェクトの位置・サイズを決定した上でエッジデータを受け取り、これを所定の圧縮方式で圧縮して圧縮データを生成する方法であれば任意のものを使用することができる。
【００６７】
図１５を用いた説明では、処理対象となるエッジが存在しないような走査ラインが出現した場合には、その時点までに既に検出されているエッジについて処理を行うとしていた。これを変形して、ある閾値を設定しておいて、各々のオブジェクト間の距離（つまり、処理対象となるエッジが存在しないような走査ラインが連続する数）が、その閾値以下の場合にのみ、それらのオブジェクトを１つにまとめるような外接矩形を生成するようにしてもよい。このようにすれば近接するオブジェクト同士をまとめることができ、以降の処理を簡略化することができる。
【００６８】
実施形態では、パーソナルコンピュータによって画像処理装置１０を実現する場合について説明したが、これに限らず、例えばプリンタ装置やいわゆる複合機等の画像形成装置がこの画像処理装置１０と同等の機能を備えていてもよい。また、コンピュータと画像形成装置が連携することで画像処理装置１０と同等の機能を実現するようにしてもよい。そして、画像処理装置１０が動作するための制御プログラムＰＲＧ１は、ＣＰＵ等の演算装置によって読み取り可能な磁気記録媒体、光記録媒体あるいはＲＯＭなどの記録媒体に記録して提供することができる。また、インターネットのようなネットワーク経由でダウンロードさせることももちろん可能である。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。
【図２】画像処理装置の機能構成を示すブロック図である。
【図３】レイヤ別画像データを説明するための図である。
【図４】エッジデータの構成を示す図である。
【図５】オブジェクトと、そのオブジェクトを構成するエッジデータの一例を示す図である。
【図６】外接矩形を説明するための図である。
【図７】解析処理部の構成を示すブロック図である。
【図８】外接矩形を生成する過程を説明する図である。
【図９】外接矩形を生成する過程を説明する図である。
【図１０】レイヤ画像処理部の構成を示すブロック図である。
【図１１】レイヤ制御部の動作を示すフローチャートである。
【図１２】ページ中のオブジェクトの位置とサイズの例を示す図である。
【図１３】ＦＧレイヤ処理部がオブジェクトの位置とサイズとを決定する方法を説明する図である。
【図１４】ＦＧレイヤ処理部がオブジェクトの位置とサイズとを決定する方法を説明する図である。
【図１５】ＦＧレイヤ処理部がオブジェクトの位置とサイズとを決定する方法を説明する図である。
【図１６】ＢＧレイヤ処理部がオブジェクトの位置とサイズとを決定する方法を説明する図である。
【図１７】従来技術によって画像処理された結果を説明するための図である。
【符号の説明】
【００７０】
１・・・制御部、２・・・記憶部、１０・・・画像処理装置、１３・・・解析処理部、１５・・・レイヤ画像処理部、５５・・・外接矩形生成部、５６・・・レンダリング処理部、５７・・・タグ情報記憶部（属性情報記憶部）、７０・・・レイヤ制御部、７１・・・ＦＧレイヤ処理部、７２・・・ＢＧレイヤ処理部、７４・・・画像処理部。
【図１】
2006040161.tif 000003
【図２】
2006040161.tif 000004
【図３】
2006040161.tif 000005
【図４】
2006040161.tif 000006
【図５】
2006040161.tif 000007
【図６】
2006040161.tif 000008
【図７】
2006040161.tif 000009
【図８】
2006040161.tif 000010
【図９】
2006040161.tif 000011
【図１０】
2006040161.tif 000012
【図１１】
2006040161.tif 000013
【図１２】
2006040161.tif 000014
【図１３】
2006040161.tif 000015
【図１４】
2006040161.tif 000016
【図１５】
2006040161.tif 000017
【図１６】
2006040161.tif 000018
【図１７】
2006040161.tif 000019