(57)【要約】【課題】  印刷データを得る際に、エッジ部分のノイズを低減する技術を提供する。【解決手段】  分離されたラスタデータ内の画素を削除するときに、その画素が属するブロックにおいて、他のデータと境界がある場合は、その画素を削除せずに保持する。すなわち他のデータを重ね合わせる際に言わば「のりしろ」を残すことで、視覚上のイメージ部分の劣化を回避する。【選択図】  図６
2010109443.tif 000002
【特許請求の範囲】
【請求項１】
画像データを第１のデータと第２のデータに分離する分離手段と、
前記第1のデータをブロック単位に分割する分割手段と、
前記データの位置関係を検出する検出手段と、
前記検出手段の結果に応じて第１のデータ内の画素を削除するか否かを判断し、その結果に応じて第１のデータ内の画素を保持または削除する処理手段と、
前記処理された第1のデータを圧縮する圧縮手段と、
前記一部削除された第１のデータと第２のデータを展開・合成する描画手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記分離手段は、オブジェクトの属性によって画像データを画素単位に処理可能な第１のデータとベクタデータである第２のデータに分離することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記処理手段は、前記第１のデータ内の画素が属するブロック内で、他のデータとの境界が存在するかを判断し、存在すれば画素を保持し、存在しなければ画素を削除することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記圧縮手段は、データをブロック単位で圧縮処理することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記検出手段の結果に応じて第1のデータ内の画素を削除するか判断する判断し、その結果に応じて第1のデータ内の画素を保持または削除することを特徴とする請求項１に記載の画像処理装置。
【請求項６】
請求項１〜請求項５のいずれかに記載の画像処理装置の画像処理をコンピュータに実行させるための画像処理プログラム。
【請求項７】
請求項６に記載の画像処理プログラムを格納したことを特徴とする、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像データに対して画像処理を施して管理する画像処理装置及びその制御方法、プログラムに関するものである。
【背景技術】
【０００２】
ネットワーク上に接続され、外部あるいは内部の画像データに対する画像データ処理を実行し、その処理した画像データを出力する画像データ入出力システムが知られている。
【０００３】
この画像データ入出力システムとしては、ＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）と呼ばれるものがある。
【０００４】
図１はＭＦＰにおける画像入出力の処理フローを示す図である。
【０００５】
ネットワーク（図示していない）を経由してネットワークインタフェイスカード（ＮＩＣ）１０１がプリント要求をページ記述言語（ＰＤＬ）の形式で受信する。このＰＤＬ形式のプリント要求（以下「ＰＤＬデータ」と呼ぶ）には、イメージデータや文字・線画オブジェクトが含まれる。
【０００６】
ＣＰＵ１０２は、ＰＤＬインタプリタ（ソフトウェア）を実行し、ＰＤＬデータをディスプレイリストに変換する。ＰＤＬデータと同様に、ディスプレイリストにもイメージデータや文字・線画オブジェクトが含まれる。
【０００７】
ディスプレイリストはオブジェクト分離部１０３によって、ディスプレイリストにある写真オブジェクトをラスタオブジェクト、文字・線画オブジェクトをベクタオブジェクトとして分離される。それぞれのオブジェクトデータはＨＤＤコントローラ（図示していない）を通じてＨＤＤ１０４へ格納する。
【０００８】
前記ラスタ・ベクタオブジェクトは、ＨＤＤ１０４から読み出されＨＤＤコントローラを通じてＲＩＰ１０５（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）へ送られる。ＲＩＰ１０５は、前記ラスタデータ・ベクタデータを解釈して、頁全面のフルカラーのラスタイメージをレンダリングし合成する。ラスタイメージは、プリンタインタフェイス１０６を介してプリンタエンジン（図示していない）へ送られ、画像がプリントされる。
【０００９】
昨今、ＭＦＰへの高速化の要求にともない、上記処理フローを流れるデータ量を削減する試みがなされている。
【００１０】
その試みの一つとして、オブジェクト分離部１０３で分離されたラスタオブジェクトにおいて、最終的なプリントイメージとなったときに、他のオブジェクトの陰となっているところを削除することによりデータ量を削減することがなされている。
【００１１】
図２はオブジェクト分離部１０３が実行する削除処理フローである。オブジェクト分離部１０３に入力されたディスプレイリストは、分割処理部２０１にてイメージオブジェクトと文字・線画オブジェクトに分離される。文字・線画オブジェクトはベクタオブジェクトとしてＨＤＤ１０４に格納される。イメージオブジェクトはラスタオブジェクトとしてトリミング処理部２０２へ送られる。
【００１２】
トリミング処理部２０２では、入力されたイメージオブジェクトにおいて、プリンタインタフェイス１０６に出力されるラスタイメージとなったとき、他のオブジェクトの陰になる部分を削除することでデータサイズを削減する。ラスタデータなので画素単位で削減することが可能である。削減されたイメージオブジェクトは圧縮処理部２０３へ入力される。
【００１３】
圧縮処理部２０３ではイメージオブジェクトをＪＰＥＧ等の圧縮方式で圧縮される。これにより更なるデータサイズの削減が可能となる。
【００１４】
以上の処理により、ボトルネックとなりやすいＨＤＤ等の使用帯域を低減させ、ＭＦＰ全体の処理をより高速化させることができる。
【００１５】
従来の技術では、イメージオブジェクトの削除処理において陰になる部分の境界ぴったりで削除していた。そうなると削除後のイメージオブジェクトを、後段のＪＰＥＧ等の圧縮処理において画像ブロック単位で処理するときに、境界では、削除されて無効領域となった部分も含めて圧縮してしまう。そのため印刷時の画像でオブジェクトのエッジ部分でノイズや歪みが発生するという課題があった。
【００１６】
すなわち、イメージオブジェクトの有効領域と無効領域の境界では、画素値が急激に変化するため、階調差が大きく一般的に空間周波数が高い。そのため、ＪＰＥＧ等のＤＣＴ（離散コサイン変換）を用いた高周波成分除去による圧縮方法では、画像を復元するとエッジ部分周辺に元々線画像になかったノイズ成分が表れることがあった。
【００１７】
ノイズを除去する従来の方法としては、以下のようなものが知られている。即ち、画像のエッジを検出してエッジ部分と非エッジ部分に分離し、非エッジ部分はＪＰＥＧ圧縮を実施し、エッジ部分は2値化処理を実施して合成することでＪＰＥＧ圧縮によるモスキートノイズを低減する方法である（特許文献１参照）。
【００１８】
しかしながら上記のモスキートノイズ除去方法では、分離されたエッジ部分にもイメージが入っている場合があり、その部分の画質劣化を避けることができず、ノイズ除去に一定の限界があった。
【特許文献１】特開２０００−３０７８６７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１９】
本発明は、従来技術における上述の課題を解決するためになされたものであり、画像ブロック符号化方式で圧縮復元した画像の境界（エッジ）部分周辺に発生するノイズや歪みを回避するする技術を提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明の目的を達成するために、本発明の画像処理装置は以下の構成を備える。
【００２１】
即ち、画像データを第１のデータと第２のデータに分離する分離手段と、前記第1のデータをブロック分割する分割手段と、前記データの位置関係を検出する検出手段と、前記検出手段の結果に応じて第１のデータ内の画素を削除するか判断する判断し、その結果に応じて第１のデータ内の画素を保持または削除する処理手段と、前記処理された第1のデータを圧縮する圧縮手段と、前記一部削除された第１のデータと第２のデータを展開・合成する描画手段とを有することを特徴とする。
【発明の効果】
【００２２】
画像サイズを削減しつつ、エッジ部分の視覚上のノイズや歪みを削減することができる。
【発明を実施するための最良の形態】
【００２３】
次に、本発明の詳細を実施例の記述に従って説明する。
【００２４】
以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。
【００２５】
図３は、本実施形態に係るＭＦＰを適用したシステムの機能構成を示すブロック図である。同図に示したシステムは大まかには、コンピュータ１０７、ＭＦＰ１０８、プリンタエンジン１０９、スキャナ１１０、ＨＤＤ１０４により構成されている。
【００２６】
コンピュータ１０７は、一般のＰＣ（パーソナルコンピュータ）やＷＳ（ワークステーション）などのコンピュータであって、このコンピュータ１０７でもって作成された画像や文書はＰＤＬデータとしてＭＦＰ１０８に入力される。このようにＭＦＰ１０８はコンピュータ１０７から送出されたデータを受け取ることができる。よって当然、ＭＦＰ１０８とコンピュータ１０７とはデータ通信が可能なようにネットワーク１１１が形成されているのであるが、このネットワーク１１１の構成については特に限定するものではない。
【００２７】
ＭＦＰ１０８はコンピュータ１０７やスキャナ１１０から受けたデータに基づいて各種の画像処理を施し、画像処理済みのデータを出力する。なお、ＭＦＰ１０８の内部の構成については後述する。
【００２８】
プリンタエンジン１０９は、ＭＦＰ１０８から出力された画像処理済みのデータに基づいて、紙などの記憶媒体上に印字処理を行う。
【００２９】
スキャナ１１０は周知の通り、紙などの記録媒体上に記録された情報（画像、文字など）を読み取り、読み取った結果を画像データとして出力する。出力した画像のデータはＭＦＰ１０８に入力される。
【００３０】
ＨＤＤ１０４は、ＭＦＰ１０８から出力されたデータを記憶、保持するものである。
【００３１】
次にＭＦＰ１０８の構成について説明する。ＭＦＰ１０８内部は、ＣＰＵ１０２、ＲＯＭ１１２、メモリ１１３、ＮＩＣ１０１、ＲＩＰ１０５、プリンタインタフェイス１０６、スキャナインタフェイス１１４、ＨＤＤコントローラ１１５、オブジェクト分離部１０３、クロスバースイッチ１１６により構成されている。
【００３２】
ＣＰＵ１０２は、メモリ１１３やＲＯＭ１１２に格納されているプログラムやデータを用いてＭＦＰ１０８全体の制御を行うと共に、ＭＦＰ１０８が行う後述の各処理を実行する。
【００３３】
ＲＯＭ１１２は、ＣＰＵ１０２にＭＦＰ１０８全体を制御すると共に、ＭＦＰ１０８が行う後述の各処理をＣＰＵ１０２に実行させるためのプログラムやデータ、また、ＭＦＰ１０８の設定データなどが格納されている。
【００３４】
メモリ１１３は、コンピュータ１０７から受信したデータを一時的に記憶するためのエリアを備えると共に、ＣＰＵ１０２が各種の処理を実行する際に用いるワークエリアを備える。
【００３５】
ＮＩＣ１０１（ネットワークインタフェイスカード）はコンピュータ１０７からデータを受信するインターフェイスであり、コンピュータ１０７から受信したプリント要求をページ記述言語（ＰＤＬ）の形式でメモリ１１３へ格納する。
【００３６】
ＲＩＰ１０５はＨＤＤ１０４やメモリ１１３に格納されているディスプレイリストを解釈し、ラスタイメージをレンダリングして合成しメモリ１１３やＨＤＤ１０４、プリンタインタフェイス１０６へ転送するモジュールである。
【００３７】
プリンタインタフェイス１０６はプリンタエンジン１０９とのインターフェイスである。
【００３８】
スキャナインタフェイス１１４はスキャナ１１０とのインターフェイスである。
【００３９】
ＨＤＤコントローラ１１５はＭＦＰ１０８で処理されたオブジェクトデータのＨＤＤ１０４からの読み出しやＨＤＤ１０４への記録に関する処理を制御する。
【００４０】
オブジェクト分離部１０３は受信したディスプレイリストを解析し、写真オブジェクトをラスタオブジェクト、文字・線画オブジェクトをベクタオブジェクトとして分離し、ＨＤＤ１０４へ転送する。
【００４１】
クロスバースイッチ１１６はＣＰＵ１０２の制御によりデータの流れを切り替えるスイッチである。
【００４２】
次に、ＭＦＰ１０８がＰＤＬデータを受信後、プリンタインタフェイス１０６が画像を出力するまでの流れを説明する。
【００４３】
図４は、コンピュータ１０７からＭＦＰ１０８に対してＰＤＬデータを送出した場合に、ＭＦＰ１０８が行う処理のフローチャートである。
【００４４】
ＮＩＣ１０１を介して、コンピュータ１０７から送出されたＰＤＬデータの受信をＣＰＵ１０２が検知すると、同図のフローチャートに従った処理が開始される。先ず、ＣＰＵ１０２は、受けたＰＤＬデータを一時的にメモリ１１３へ格納する（ステップＳ１０１）。次に、ＣＰＵ１０２がこのＰＤＬデータを展開可能なディスプレイリストに展開し、（ステップＳ１０２）、メモリ１１３に格納する（ステップＳ１０３）。即ち、コンピュータ１０７から送出されたＰＤＬデータが示す画像を構成する各オブジェクトを生成する。
【００４５】
各オブジェクトはオブジェクト分離部１０３にて解析され、ラスタオブジェクトまたはベクタオブジェクトに分離される。ベクタオブジェクトは、一般的にデータサイズが小さいのでそのまま出力される。ラスタオブジェクトは、後段の圧縮処理のために画像ブロック単位で分割される。またデータサイズ削減のために、プリンタインタフェイス１０６に出力するラスタイメージとなったときに、他のオブジェクトの陰となる部分は削除され、さらにＪＰＥＧ等の圧縮手段で圧縮される。オブジェクト分離部１０３内部のフローについては後述する。
【００４６】
分離されたベクタオブジェクト、圧縮処理されたラスタオブジェクトはＨＤＤ１０４にいったん蓄積された後、ＨＤＤ１０４からＲＩＰ１０５に転送される。ＲＩＰ１０５ではこれらのオブジェクトを解釈し、ベクタオブジェクトはラスタデータにレンダリングされ、ラスタオブジェクトと重ね合わせ、位置合わせが為された後、プリンタインタフェイス１０６に出力されるラスタイメージを得る。
【００４７】
次にオブジェクト分離部１０３内部の処理フローついて、図５および図６を用いて説明する。
【００４８】
図５は、オブジェクト分離部１０３にてラスタオブジェクトを検出し画像ブロック分割する処理のフローチャートである。先ず、オブジェクト分離部１０３へ各オブジェクトを入力し解析する（ステップＳ２０１）。解析後、対象オブジェクトがラスタオブジェクトかベクタオブジェクトか判断する（ステップＳ２０２）。このとき対象オブジェクトがラスタオブジェクトであれば、後段の圧縮処理のためにオブジェクトを８×８画素の画像ブロックに分割する（ステップＳ２０３）。なお、この例ではＪＰＥＧ圧縮処理に適した８×８画素の画像ブロックサイズとなっているが、他の方法による圧縮処理を採用してもよいし、それに合わせて画像ブロックサイズを変更してもよい。
【００４９】
図６は、画像ブロック分割されたラスタオブジェクトが他のオブジェクトの陰になっているかを判断し、オブジェクト内の画素の削除または保持を行う処理のフローチャートである。
【００５０】
先ず画像ブロック内の画素を解析する（ステップＳ３０１）。ディスプレイリストにあった各オブジェクトの位置情報等から、対象画素が他のオブジェクトの陰になっているか判断する（ステップＳ３０２）。もし他のオブジェクトの陰となっていないのであれば、各オブジェクトを重ね合わせた際、最上段の位置になることから、対象画素は保持される（ステップＳ３０４）。他のオブジェクトの陰となっている場合、その画像ブロック内に属する画素で他のオブジェクトとの境界（エッジ）となる画素があるか判断する（ステップＳ３０３）。もし境界となる画素があるならば、その画素は保持される（ステップＳ３０４）。境界となる画素がない場合、その画素はプリンタインタフェイス１０６に出力される最終的なラスタイメージに影響がないから、データ量削減のために削除される（ステップＳ３０５）。
【００５１】
図７は、ラスタオブジェクトが他のオブジェクトの陰になっているかを判断し、オブジェクト内の画素を削除するときに、上記画素の保持を行わない場合と、行った場合の、圧縮・伸長後におけるエッジ部への画質の影響を図示したものである。
【００５２】
（１−ａ）は上記画素の保持を行わず、削除した後の画像を拡大したものである。（１−ａ）では、対象画素が他のオブジェクトの陰になっている部分は削除され（図上では白）、そのエッジ部分はいくつかの画像ブロックにまたがっている。
【００５３】
（１−ｂ）は上記（１−ａ）をＪＰＥＧ圧縮・伸長処理を行った後の画像である。ＪＰＥＧでは画像ブロック単位で処理をするので、エッジ部分では削除された画素部分（無効領域）も含めて処理してしまうため、（１−ａ）と比較するとエッジ部分（図上の白い線）周辺に歪みやノイズ（図上の灰色部分）が発生してしまう。
【００５４】
（２−ａ）は、他のオブジェクトの影となっている画素でも、同じ画像ブロック内にある画素で他のオブジェクトとの境界となっているものがあり、保持した場合の画像である。この場合、画像ブロック単位で画素が保持されている。
【００５５】
（２−ｂ）は上記（２−ａ）をＪＰＥＧ圧縮・伸長処理を行った後の画像である。エッジ部分を含むブロックでは、全ての画素が保持されているため、エッジ部分周辺ではノイズや歪みは発生しない。保持によって余った画素は、後段のＲＩＰ１０５による処理により他のオブジェクトの影となるため、プリンタインタフェイス１０６に出力されるラスタイメージには影響を与えない。
【００５６】
このように、他のオブジェクト重ね合わせる際の、言わば「のりしろ」を残すことで、視覚上のイメージ部分の劣化を回避する。
【００５７】
以上の説明により、本実施形態によって、エッジ部分の視覚上のノイズや歪みを削減しつつ、画像サイズを削減することができる。
【００５８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成される。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【００５９】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００６０】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００６１】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【００６２】
【図１】ＭＦＰにおける画像入出力の処理フローを示す図である。
【図２】オブジェクト分離部１０３が実行する削除処理フローである。
【図３】本実施形態に係るＭＦＰを適用したシステムの機能構成を示すブロック図である。
【図４】コンピュータ１０７からＭＦＰ１０８に対してＰＤＬデータを送出した場合に、ＭＦＰ１０８が行う処理のフローチャートである。
【図５】オブジェクト分離部１０３にてラスタオブジェクトを検出し画像ブロック分割する処理のフローチャートである。
【図６】オブジェクト内の画素の削除または保持を行う処理のフローチャートである。
【図７】オブジェクト内の画素を削除するときに、上記画素の保持を行わない場合と、行った場合の、圧縮・伸長後におけるエッジ部への画質の影響を図示したものである。
【図１】
2010109443.tif 000003
【図２】
2010109443.tif 000004
【図３】
2010109443.tif 000005
【図４】
2010109443.tif 000006
【図５】
2010109443.tif 000007
【図６】
2010109443.tif 000008
【図７】
2010109443.tif 000009