(57)【特許請求の範囲】
【請求項１】
入力されたイメージデータに対しその縮小画像を生成する画像処理装置であって、
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割する縮小処理分割手段と、
前記分割された２つの縮小処理に従い縮小処理を行う画像縮小手段
を有し、
前記縮小処理分割手段は、固定の縮小率と端数の縮小率に分割し、
さらに、端数の縮小率を第１回目の縮小処理に、固定の縮小率を第２回目の縮小処理に指定し、かつ入力されたイメージデータのフォーマットおよび縮小処理アルゴリズムを第１回目の縮小処理に指定する縮小処理指定手段
を有し、
前記画像縮小手段による第１回目の縮小処理は、前記縮小処理指定手段によって指定された前記端数の縮小率、前記縮小処理アルゴリズム、前記イメージデータのフォーマットに応じて、縮小処理を行う
ことを特徴とする画像処理装置。
【請求項２】
入力されたイメージデータをバンド単位で処理する場合、前記第１回目の縮小処理は、２バンド目以降のバンドにおける座標系は、１バンド目における座標系の続きとしての座標系として行う縮小処理である
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
入力されたイメージデータの画素毎に属性情報が付随している場合、前記第１回目の縮小処理は、該属性情報を除去して行う縮小処理であり、
前記第２回目の縮小処理は、前記第１回目の縮小処理によって前記属性情報が除去された画像に対して行う縮小処理である
ことを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
画像処理装置に、入力されたイメージデータに対しその縮小画像を生成する画像処理を行わせることができる画像処理プログラムであって、
前記画像処理装置に、
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割する縮小処理分割機能と、
前記分割された２つの縮小処理に従い縮小処理を行う画像縮小機能
を実現させ、
前記縮小処理分割機能は、固定の縮小率と端数の縮小率に分割し、
さらに、端数の縮小率を第１回目の縮小処理に、固定の縮小率を第２回目の縮小処理に指定し、かつ入力されたイメージデータのフォーマットおよび縮小処理アルゴリズムを第１回目の縮小処理に指定する縮小処理指定機能
を実現させ、
前記画像縮小機能による第１回目の縮小処理は、前記縮小処理指定機能によって指定された前記端数の縮小率、前記縮小処理アルゴリズム、前記イメージデータのフォーマットに応じて、縮小処理を行う
ことを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力されたイメージデータに対しその縮小画像を生成する画像処理装置、画像処理方法および画像処理装置に入力されたイメージデータに対しその縮小画像を生成する画像処理を行わせることができる画像処理プログラムに関する。
【背景技術】
【０００２】
スキャン機能、コピー機能およびプリント機能を備えた画像処理装置において、ハードディスク装置の低価格化および高容量化に伴い、入力されたイメージデータを内部あるいは外部のハードディスク装置に保持する機能が追加されている。そのような画像処理装置において、一旦保持されたイメージデータを再度出力する場合に、それぞれのイメージデータの内容を表示する方法として、イメージデータ名を一覧する方法と、一般にサムネイルと呼ばれる縮小画像で表示する場合の２通りが考えられるが、表示装置のカラー化や高詳細化に伴い、イメージデータの内容を目視で確認できるという点で、サムネイルで表示する方法が今後の主流になるのは確実である。
しかし、通常、スキャン機能、コピー機能およびプリント機能の間でイメージデータのフォーマットは統一されておらず、またハードディスクにストアされるまでの処理手順は異なるため、それぞれの機能において最適なサムネイルの生成方法を検討しなければならない。
そこで、プリント機能に特化したサムネイル生成方法として、例えば、特許文献１には、バンド単位で印刷データにもとづきイメージデータを生成し、さらにバンド単位のイメージデータを複数のブロックに分割し、ブロック毎の処理によりサムネイルを生成し、このブロックのバンド幅方向のサイズはバンド幅を割り切れる数であることを特徴とする印刷装置が記載されている。
【０００３】
また、スキャン機能あるいはコピー機能で扱う２値画像、特にディザ処理を施されたイメージデータに対する縮小処理方法として、例えば、特許文献２には、２値画像に対しＮ×Ｍ画素領域に分割し、その領域内の黒画素の総数と、Ｎ×Ｍ画素領域とその周辺領域を含めた画素パターンと用意されたパターンを比較し、黒画素の総数とパターン比較結果から、Ｎ×Ｍ画素領域に対応した縮小画像上の画素のレベル（黒か白）を決定することを特徴とする画像縮小装置が記載されている。
また、例えば、特許文献３には、２値画像に対し縮小率に応じた数のブロックに分割し、各ブロックを構成するドット毎に異なる係数を乗算しその総和を求め、その総和により各ブロックの画素（黒か白）を決定することを特徴とする画像処理装置が記載されている。
また、例えば、特許文献４には、２値画像に対しＭ画素のウィンドウを用いて各画素の濃度データを復元（多値化）し、縮小処理を行い、再度２値化することを特徴とする擬似中間調画像処理システムが記載されている。
さらに、入力されたイメージデータがＪＰＥＧで圧縮されていることを前提として、例えば、特許文献５には、元画像データを適宜の第１の画像サイズに生成する第１のリサイズ処理ステップと、第１のリサイズ処理ステップで得られた第１の画像サイズから表示画像サイズにリサイズさせる第２のリサイズ処理ステップから成ることを特徴とする画像処理方法および画像処理装置が記載されている。
また、例えば、特許文献６には、第１の縮小処理に最近接内挿法、第２の縮小処理に投影法を使用する画像縮小装置が記載されている。
また、例えば、特許文献７には、第１の縮小処理に投影法、第２の縮小処理に共１次内挿法を使用する画像縮小装置が記載されている。
【特許文献１】特開２００３−２８５４７５号公報
【特許文献２】特許第２５４３２６７号公報
【特許文献３】特許第２６１５６２５号公報
【特許文献４】特許第２８３１５７３号公報
【特許文献５】特開２００４−３３６６８１号公報
【特許文献６】特開２００５−３０１８８１号公報
【特許文献７】特開２００６−５００９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
例えば、６００ｄｐｉのＡ４ＳＥＦのイメージデータは約４,９５０×７,０００のサイズであるが、このイメージデータから縮小率０．０２のサムネイル（９９×１４０）を生成する場合を考える。
特許文献１に記載された印刷装置、印刷システムでは、バンド単位のイメージデータを複数のブロックに分割し、ブロック毎の処理によりサムネイルを生成し、かつこのブロックのバンド幅方向のサイズはバンド幅を割り切れる数としている。そのため、縮小率０．０２のサムネイルを生成するためには、少なくともバンド分割数を５０の倍数にする必要がある。これにより、サムネイルのバンド幅方向のサイズは任意に指定できないことは明らかである。さらに、例えばバンド分割数を５０とした場合、ブロックのサイズは９９×１４０となり（バンド幅と垂直な方向の画素９９は、バンド幅方向の画素と同じ縮小率から算出）、このブロックサイズ（１３,８６０画素）から１画素の代表値を決めることになり、縮小処理のアルゴリズムにもよるが、高画質のサムネイルを得ることは困難である。
【０００５】
特許文献２に記載された画像縮小装置と画像表示装置、特許文献３に記載された画像処理装置、および特許文献４に記載された擬似中間調画像処理システムでは、１／２とか１／４の程度の縮小率、つまり解像度変換（６００ｄｐｉから３００ｄｐｉへ、６００ｄｐｉから１５０ｄｐｉへ）を想定したものであり、縮小率０．０２のサムネイルの生成にそれぞれの方法を適用した場合には、それぞれのアルゴリズムにもとづく縮小処理を繰り返すことになる（例えば、１／４の縮小処理を３回繰り返すことになる）。これにより、高画質のサムネイルを得ることはできるかもしれないが、膨大な処理時間がかかり、また任意のサイズのサムネイルを得ることができない（上記の例では、１／６４の縮小率のサムネイルが生成されることになる）。ここで、コピー機能において、１画素毎に属性情報が付加されたフォーマットのイメージデータが入力された場合には、属性情報を除去しないと上記３つの方式は適用できないという問題も発生する。
それに対し、特許文献６に記載された画像処理装置とプログラム、および特許文献７に記載された画像縮小方法と画像縮小装置とプログラムでは、縮小処理を２つのステップに分割し、それぞれのステップで最適な縮小アルゴリズムを用いて縮小処理を行うが、入力されたイメージを構成する画素が全て有効であり、かつ分割されていないということが前提であり、例えば、コピー機能において、１画素毎に属性情報が付加されたフォーマットのイメージデータが入力された場合や、プリント機能において、バンド単位で処理する場合、縮小率によっては属性情報を参照したり、バンド間でイメージデータが分割されるため、高画質のサムネイルを得ることは困難である。
特に、特許文献７に記載された画像縮小方法と画像縮小装置とプログラムでは、第１ステップの縮小処理のアルゴリズムとして、縮小処理後の１画素に対する縮小処理前の領域を求め、その領域に含まれる全ての画素の平均値を求めるという投影法を使用しているため、１画素毎に属性情報が付加されたフォーマットのイメージデータが入力された場合や、バンド単位で処理する場合に問題となる。
【０００６】
特許文献５に記載された画像処理方法及び画像処理装置では、入力されたイメージデータがＪＰＥＧで圧縮されていることを前提としており、スキャン機能、コピー機能およびプリント機能で入力されたイメージデータが全てＪＰＥＧで圧縮可能であれば問題ないが、スキャン機能やコピー機能ではディザ処理された２値画像が入力される場合があり、一方、ＪＰＥＧは２値画像を圧縮対象としていないため上記方式を適用できない。さらに、１画素毎に属性情報が付加されたフォーマットのイメージデータを何らかの方式で圧縮し、その圧縮コードから画素のみを取り出し縮小するのは非常に困難である。
【０００７】
本発明は、異なるフォーマットを持つイメージデータおよびその処理形態に対し、統一的な高速で高画質のサムネイルを生成可能な画像処理装置、画像処理方法および画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
［１］  入力されたイメージデータに対しその縮小画像を生成する画像処理装置であって、
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割する縮小処理分割手段と、
前記分割された２つの縮小処理に従い縮小処理を行う画像縮小手段
を有し、
前記縮小処理分割手段は、固定の縮小率と端数の縮小率に分割し、
さらに、端数の縮小率を第１回目の縮小処理に、固定の縮小率を第２回目の縮小処理に指定し、かつ入力されたイメージデータのフォーマットおよび縮小処理アルゴリズムを第１回目の縮小処理に指定する縮小処理指定手段
を有し、
前記画像縮小手段による第１回目の縮小処理は、前記縮小処理指定手段によって指定された前記端数の縮小率、前記縮小処理アルゴリズム、前記イメージデータのフォーマットに応じて、縮小処理を行う
ことを特徴とする画像処理装置。
【００１０】
［２］  入力されたイメージデータをバンド単位で処理する場合、前記第１回目の縮小処理は、２バンド目以降のバンドにおける座標系は、１バンド目における座標系の続きとしての座標系として行う縮小処理である
ことを特徴とする［１］に記載の画像処理装置。
【００１１】
［３］  入力されたイメージデータの画素毎に属性情報が付随している場合、前記第１回目の縮小処理は、該属性情報を除去して行う縮小処理であり、
前記第２回目の縮小処理は、前記第１回目の縮小処理によって前記属性情報が除去された画像に対して行う縮小処理である
ことを特徴とする［１］または［２］に記載の画像処理装置。
【００１３】
［４］  画像処理装置に、入力されたイメージデータに対しその縮小画像を生成する画像処理を行わせることができる画像処理プログラムであって、
前記画像処理装置に、
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割する縮小処理分割機能と、
前記分割された２つの縮小処理に従い縮小処理を行う画像縮小機能
を実現させ、
前記縮小処理分割機能は、固定の縮小率と端数の縮小率に分割し、
さらに、端数の縮小率を第１回目の縮小処理に、固定の縮小率を第２回目の縮小処理に指定し、かつ入力されたイメージデータのフォーマットおよび縮小処理アルゴリズムを第１回目の縮小処理に指定する縮小処理指定機能
を実現させ、
前記画像縮小機能による第１回目の縮小処理は、前記縮小処理指定機能によって指定された前記端数の縮小率、前記縮小処理アルゴリズム、前記イメージデータのフォーマットに応じて、縮小処理を行う
ことを特徴とする画像処理プログラム。
【００１４】
前記本発明は次のように作用する。
本発明における画像処理装置、画像処理方法および画像処理プログラムは、入力されたイメージデータに対しその縮小画像を生成する。
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割し、前記分割された２つの縮小処理に従い縮小処理を行う。
これによって、異なるフォーマットを持ち、かつ異なる処理形態で処理されるイメージデータに対し、統一的な方法により高速で高画質のサムネイルの生成が可能になる。
【発明の効果】
【００１５】
本発明にかかる画像処理装置、画像処理方法および画像処理プログラムによれば、異なるフォーマットを持ち、かつ異なる処理形態で処理されるイメージデータに対し、統一的な方法により高速で高画質のサムネイルの生成が可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、図面に基づき本発明の好適な各種の実施の形態を説明する。
図１は、本発明の第１の実施の形態である画像処理装置１の概念的なブロック構成例を示した図である。
条件としては、入力されるイメージデータは全て有効画素であり、かつ処理形態はページ単位で処理を行う場合である。
画像処理装置１は、画像を対象としたスキャン、コピーあるいはプリントに用いられるものであり、具体的にはスキャナ、複写機、プリンタ、ファックス、複合機（スキャナ、ファックス、プリンタ等の統合したもの）に実現される。
画像処理装置１を構成する各処理部は、表示制御部２、入力制御部３、画像処理部４、縮小処理決定部５、縮小処理部６、出力制御部７、メモリ８、ハードディスク９である。
図１に示すように、データの流れは実線の矢印で示し、コントロールの流れは点線の矢印で示している。点線の矢印の元側の処理部は、矢印の先側の処理部に対してコントロールすることを示している。矢印が両端にあるものは互いの処理部でデータをやり取りすること、またはコントロールし合うことを示している。
【００１７】
なお、処理部は、一般的に論理的に分離可能なハードウェア、ソフトウェア等の部品、モジュールを指す。したがって、本実施の形態における処理部はハードウェア構成における処理部のことだけでなく、プログラムにおける処理部も指す。したがって、本実施の形態は、装置、プログラムおよび方法の説明をも兼ねている。また、処理部は機能にほぼ一対一に対応しているが、実装においては、１処理部を１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１処理部を複数プログラムで構成してもよい。また、複数処理部は１つの装置によって実行されてもよいし、分散または並列環境における装置によって１処理部が複数装置で実行されてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続を含む。
また、装置とは、１つの装置によって実現される場合のほか、複数のハードウェア、装置等がネットワーク等で接続されて構成される場合も含まれる。
【００１８】
画像処理装置１の入力制御部３は、外部（スキャナ、通信媒体等）との制御情報のやりとりを行うことによって、イメージデータを入力する。入力制御部３はメモリ８に対してそのイメージデータを格納する。また、入力制御部３は画像処理部４、縮小処理決定部５、出力制御部７と接続されており、互いにコントロールを行う。
メモリ８に格納されたイメージデータは、ハードディスク９に格納されたり、画像処理部４の画像処理の対象となったり、縮小処理部６の縮小処理の対象となったり、出力制御部７による出力の対象となる。また、メモリ８は、縮小処理部６により縮小処理された縮小画像を受け取り格納し、その縮小画像を再度縮小処理部６で縮小処理を行うために渡す。メモリ８の縮小画像は、表示制御部２によりディスプレイに表示され、画像処理装置１の操作者は対象画像のサムネイルを見ることができる。逆に、ハードディスク９のイメージデータ、縮小画像をメモリ８に展開したり、画像処理部４、出力制御部７からイメージデータを受け取る。
画像処理部４は、入力制御部３、出力制御部７からのコントロールによってメモリ８に格納されているイメージデータに対して画像処理を行い、その結果をメモリ８に格納する。
出力制御部７は、メモリ８からイメージデータを受け取り、外部（プリンタ、通信媒体等）との制御情報のやりとりを行うことによって、外部に対してイメージデータを出力する。また、出力制御部７は入力制御部３、画像処理部４と接続されており、互いにコントロールを行う。
縮小処理決定部５は、入力制御部３、縮小処理部６と接続されており、互いにコントロールする。また、縮小処理決定部５は、縮小処理部６に対して縮小率、縮小処理アルゴリズムおよび入力されたイメージデータのフォーマットおよびその処理形態に依存した処理に必要なパラメータを渡す。
本実施例では、縮小処理部６は、縮小処理決定部５、メモリ８と接続されており、縮小処理決定部５と互いにコントロールする。また、縮小処理部６は、縮小処理決定部５より縮小率、縮小処理アルゴリズムおよび入力されたイメージデータのフォーマットおよびその処理形態に依存した処理に必要なパラメータを受け取り、メモリ８に格納されているイメージデータに対する縮小処理又は縮小画像に対して再度縮小処理を行う。
【００１９】
縮小処理決定部５は、画像処理装置１におけるスキャン機能、コピー機能あるいはプリント機能による入力モードに関わらず、入力されたイメージデータのページサイズにもとづき、縮小画像の縮小率を決定する。さらに縮小処理決定部５は、その縮小率を２段階に分割し、縮小処理部６に縮小率を通知し縮小処理を実行させる。
ここで、入力されたイメージデータのフォーマットおよびその処理形態に依存した処理を行うためのパラメータを１回目の縮小処理開始時において縮小処理部６に通知し縮小処理を実行させる。
これにより、縮小処理部６は、縮小処理決定部５から指示された縮小処理パラメータにもとづき、縮小対象のイメージデータを２回縮小することにより、最終的な縮小画像を得ることになる。
ここで、縮小処理の一般的なアルゴリズムとして、処理速度の速い順に挙げると、最近接内挿法、共１次内挿法、３次たたみ込み内挿法などがある。上記３つのアルゴリズム（内挿法）は、縮小率の逆数から縮小処理後のイメージデータの画素に対応する縮小処理前の画素を求めることから始まるが、縮小率の逆数が必ず整数になる保証がない。このため、最近接内挿法では算出した座標に一番近い画素値から、共１次内挿法では算出した座標の周囲４画素の画素値から、３次たたみ込み内挿法では算出した座標の周囲１６画素の画素値から算出し、縮小率が小さくなるに従いほぼリニアに処理時間が短くなる（図２参照）。なお、図２は、各縮小処理アルゴリズムでの縮小率と処理時間の関係を表したグラフであり、横軸に縮小率、縦軸に縮小処理時間をとり、縮小率は０から１．０まで、縮小処理時間は上にあるほど時間がかかることを示している。
【００２０】
一方、高画質の縮小処理アルゴリズムとしては、Ｉｎｔｅｌ（商標）のＩＰＰ（Ｉｎｔｅｇｒａｔｅｄ  Ｐｅｒｆｏｒｍａｎｃｅ  Ｐｒｉｍｉｔｉｖｅ）でサポートしているＳｕｐｅｒ  Ｓａｍｐｌｉｎｇがある。上記３つの内挿法では縮小率がある値より小さくなると、縮小処理後の画素値を求めるために参照されない画素が発生する。例えば、共１次内挿法では０．５、３次たたみ込み内挿法では０．２５より小さい縮小率で参照されない画素が発生する。それに対し、Ｓｕｐｅｒ  Ｓａｍｐｌｉｎｇでは、縮小処理後の１画素に対する縮小処理前の領域を求め、その領域に含まれる全ての画素の平均値を求めるという投影法と同様なアルゴリズムにより、高画質が得られることになる。
しかし、処理速度の観点では上記３つの内挿法より遅く、また縮小率と処理時間の関係はリニアにならず、特定の縮小率で処理速度が向上する場合がある（図２参照）。例えば、Ｓｕｐｅｒ  Ｓａｍｐｌｉｎｇは、縮小率０．１０以下では他の内挿法とほぼ同じ処理時間であり、縮小率０．２０、０．２５、０．５０では、３次たたみ込み内挿法よりも早くなる。
【００２１】
そこで、本実施の形態では、縮小処理決定部５における縮小率を２段階に分割する方法として、固定の縮小率と残りの端数の縮小率に分割し、残りの端数の縮小率を１回目の縮小処理に、固定の縮小率を２回目の縮小処理に割り振る。またこれにより、１回目の縮小処理は最近接内挿法、共１次内挿法、３次たたみ込み内挿法などの処理速度優先の縮小処理アルゴリズムを、２回目の縮小処理は高画質優先のＳｕｐｅｒ  Ｓａｍｐｌｉｎｇなどを使用する。
これにより、例えば、４,９５０×７,０００のイメージデータから縮小率０．０１５のサムネイル（７４×１０５）を生成する場合、１回目の縮小処理は縮小率０．１５で最近接内挿法、２回目の縮小処理は縮小率０．１０でＳｕｐｅｒ  Ｓａｍｐｌｉｎｇ、という指示を縮小処理決定部５から縮小処理部６へ通知することにより、高速で高画質のサムネイルが生成可能となる。
つまり、指定された縮小率を、画質優先の縮小処理アルゴリズムで処理時間の短い縮小率（固定の縮小率）と、その固定の縮小率で指定された縮小率を実現するための縮小率（端数の縮小率）に分割する。これを式で表現すると、指定された縮小率をｘとし、固定の縮小率をｙとすると、端数の縮小率は、ｘ／ｙである。
ここで、固定の縮小率は、予め図２のような実験により定めたものであり、１つであってもよいし、複数の固定の縮小率であってもよい。複数の場合は、画質優先であるか、速度優先であるかによって、固定の縮小率を定めるようにしてもよい。
そして、縮小処理決定部５は縮小処理部６に対して、１回目の縮小アルゴリズムは速度優先の縮小処理アルゴリズムを指定し、２回目の縮小アルゴリズムは画質優先の縮小処理アルゴリズムを指定する。
これによって、サムネイルの生成が高速かつ高画質でできることとなる。
【００２２】
以下において、第２の実施の形態（プリント機能）の説明を行う。
条件としては、入力されるイメージデータは全て有効画素であり、かつ処理形態はバンド単位で処理を行う場合である。
図３は、第２の実施の形態である画像処理装置１の概念的なブロック構成例を示した図である。図３内で、図１と同様の性質を有する処理部は、同じ符号を付して、説明を省略する。
ここでの画像処理装置１を構成する各処理部は、表示制御部２、入力制御部３、画像処理部４、縮小処理決定部５、縮小処理部６、出力制御部７、メモリ８、ハードディスク９、中間コード生成部１０、中間コード解釈部１１、圧縮処理部１２、伸長処理部１３、バンドバッファ１４である。
ここでの画像処理装置１は、一般的にプリント機能を実現するために用いられる。プリント機能の場合には、入力データの形態は、印刷を行うために必要なイメージデータ（ビットマップ)ではなく、パーソナルコンピュータ内のプリンタドライバが生成したＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ、ページ記述言語）のフォーマットが一般的であり、ネットを通じて画像処理装置１の入力制御部３に入力される。また、入力制御部３は縮小処理決定部５、出力制御部７、中間コード解釈部１１と接続されており、互いにコントロールを行う。
【００２３】
入力されたＰＤＬは、一時的にメモリ８上の入力バッファに蓄えられ、ハードディスク９にファイルとしてストアされるか、あるいはメモリ８上の別の領域にコピーされた後に、順次、中間コード生成部１０により中間コードに変換されてメモリ８上の専用の中間コード保持領域にストアされる。
そして、１ページ分のＰＤＬの中間コードへの変換が完了すると、バンド単位に中間コード解釈部１１によりメモリ８上の中間コードの解釈を順次行い、バンドバッファ１４に展開する。
ここで、バンドバッファ１４に展開されたイメージデータの内容は、ＲＧＢの点順次（２４ｂｉｔ／画素）のフォーマットが一般的である。これは、パーソナルコンピュータ上のアプリケーションがＲＯＰ（Ｒａｓｔｅｒ  ＯＰｅｒａｔｉｏｎ、画像に対する論理演算）を含んだ印刷命令を生成し、それに対しプリンタドライバが、そのままＲＯＰをＰＤＬに変換することによる。
そして、バンドバッファ１４に展開されたＲＧＢの点順次（２４ｂｉｔ／画素）のイメージデータに対し、出力イメージデータはＣＭＹＫの面順次である必要があるため、画像処理部４によりＲＧＢからＣＭＹＫへの色変換処理および点面変換処理を行い、得られたＣＭＹＫの面順次のデータを圧縮処理部１２により圧縮してメモリ８を介してハードディスク９に保持し、以上の処理を全てのバンドに対して繰り返す。
ここで、縮小画像の生成タイミングとしては、表示装置は一般的にはＲＧＢで表示されることにより、中間コード解釈部１１によりバンドバッファ１４にイメージデータが展開された直後が都合良く、本実施の形態においては、入力されたイメージデータのページサイズにもとづき、縮小処理決定部５により１回目の縮小処理の縮小率と縮小処理アルゴリズムが決定される。ここでは、４,９５０×７,０００のイメージデータから縮小率０．０１５のサムネイル（７４×１０５）を生成する場合を例とし、バンドの幅を１２８とする（これにより、バンド分割数は５５となる）。これらの条件から、縮小処理決定部５により１回目の縮小処理の縮小率を０．１５、縮小処理アルゴリズムとして最近接内挿法が決定されたものとする。
【００２４】
また、本実施の形態においては、入力されたイメージデータがバンド単位の場合において、１回目の縮小処理は、１バンド目の原点（左上）を全てのバンド処理の原点として縮小処理を実行する。これは、縮小率の逆数が整数、かつバンドの幅を割り切る整数になる保証がないことによる。本例では、縮小率（１回目の縮小率０．１５）の逆数は、６．６６６６６６・・・となり、バンドの幅を割り切る整数ではない。これは、縮小率の逆数から算出した縮小処理後のイメージデータの画素に対応する縮小処理前の画素に関して、各バンドの左上を原点とした場合、バンド毎にそれらの画素のＹ座標がずれることを意味する（図４参照）。
そのため、単にバンド単位とか、特許文献１のようにブロック単位でサムネイルを生成する方法だと、各バンドあるいは各ブロックの左上を原点としているため、縮小率によっては間違った画素で縮小画像を生成することになる（図５参照）。
図４は、本実施の形態におけるバンド単位での縮小処理の結果を示している。図５は、従来技術におけるバンド単位での縮小処理の結果を示している。
図５のバンド２の最上端ラインには縮小処理後の画素が配置されており、その画素とバンド１の最下端ラインの縮小処理後の画素とは、他のバンド内の画素と比べて近接している。このようになると、人間の目にもバンドの境界が認識されるようになり画質を著しく落とすことになる。これは、縮小処理後のバンドの縦方向の長さが整数により表せる長さでないにもかかわらず、バンド毎に座標系をクリア、つまりバンド毎に左上座標を原点（０，０）としてしまうことによる。これに対して、本実施の形態による縮小処理の結果を示している図４では、バンド２の最上端ラインには縮小処理後の画素は配置されていない。つまり、これはバンド１の左上が原点（０，０）となり、バンド２の左上はバンド１の続きとしての座標系であることによる。より具体的には、バンド２の左上は例えば（０，３．４）の座標を表しており、バンド２の左上座標を（０，３．４）として縮小処理後の座標系を計算しているからである。したがって、画像全体として本来の座標系での計算が行われており、バンドの境界が人間の目に認識されることはなくなり、画質が向上する。
このために、バンドバッファ１４に格納されているイメージデータに対して縮小処理を行う場合は、処理しているバンドの左下の座標を次のバンドにおける左上の座標として設定するようにする。つまり、最初の縮小処理におけるバンドの左上の座標は原点（０，０）とするが、それ以降の縮小処理におけるバンドの左上の座標は、前回の縮小処理におけるバンドの左下の座標とし、原点は常に最初に縮小処理したバンドの左上になるように、縮小処理決定部５は縮小処理部６に通知する。
以上の処理により、１バンド目の原点（左上）を全てのバンド処理の原点として、バンド毎に１回目の縮小処理（縮小率０．１５）を行い、縮小後の画像はメモリ８上の専用の領域に順次保持され、結果的に７４２×１０５０画素のＲＧＢの点順次（２４ｂｉｔ／画素）の縮小画像が得られる。
【００２５】
引き続き、この縮小画像に対し、縮小処理決定部５により２回目の縮小処理の縮小率を０．１０、縮小処理アルゴリズムとしてＳｕｐｅｒ  Ｓａｍｐｌｉｎｇが決定され、縮小処理部６に通知され、そして縮小処理部６により２回目の縮小処理が行われ、最終的にメモリ８上に７４×１０５画素のＲＧＢの点順次（２４ｂｉｔ／画素）のサムネイルが得られる。
そして、得られたサムネイルは、オリジナルのイメージデータ（本例ではＣＭＹＫ面順次のバンド単位の圧縮データ）とリンクした状態でハードディスク９にストアされ、表示制御部２の指示によりハードディスク９からメモリ８に読み出され、表示制御部２に表示される。
また、バンドバッファ１４に展開されたイメージデータを圧縮処理部１２により圧縮処理し、その圧縮データをメモリ８に格納すること、メモリ８内の圧縮データをハードディスク９に格納すること、メモリ８内の圧縮データを伸長処理部１３により伸長処理し、元のイメージデータをバンドバッファ１４に展開することも行われる。
【００２６】
以上の一連の処理を図６のフローチャートを用いて説明する。ステップＳ６０２からステップＳ６０７の処理は、１つの画像におけるバンド数分だけ繰り返される（ｎ回、上記の例では５５）。
ステップＳ６０３では、中間コード解釈部１１が中間コードを展開して、バンドバッファ１４にイメージデータを生成する。
ステップＳ６０４では、生成されたイメージデータに対して縮小処理部６により縮小処理が行われる。
ステップＳ６０５では、オリジナルのイメージデータに対して、色変換処理および点面変換処理（上記の例では、ＲＧＢの点順次画像をＣＭＹＫの面順次への変換）を行う。
ステップＳ６０６では、その処理された画像を圧縮処理してメモリ８を介してハードディスク９に格納する。
ステップＳ６０８では、１回目の縮小処理を行った画像全体に対して、２回目の縮小処理（画質を優先する縮小処理、例えばＳｕｐｅｒ  Ｓａｍｐｌｉｎｇ）を行う。
【００２７】
以下において、第３の実施の形態（スキャン／コピー機能）の説明を行う。
条件としては、入力されるイメージデータは画素毎に属性情報が付随されており、かつ処理形態はページ単位で処理を行う場合である。
図７は、第３の実施の形態である画像処理装置１の概念的なブロック構成例を示した図である。図７内で、図１と同様の性質を有する処理部は、同じ符号を付している。
ここでの画像処理装置１を構成する各処理部は、表示制御部２、入力制御部３、画像処理部４、縮小処理決定部５、縮小処理部６、出力制御部７、メモリ８、ハードディスク９である。
ここでの画像処理装置１は、スキャン／コピー機能を実現するために用いられる。スキャン／コピー機能の場合には、ＡＤＦ（Ａｕｔｏ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ）やプラテンにセットされた紙上の情報がＣＣＤなどの光学素子によりイメージデータとして画像処理装置１の入力制御部３に入力される。
入力されたイメージデータは、ページ単位でメモリ８に展開され、ユーザの指定に従い、画像処理部４によりメモリ８上において回転処理、ページサイズの変更、あるいはＮ−ｕｐ処理などが実行される。ここで、メモリ８に展開されたイメージデータの内容は、ＣＭＹＫの面順次のフォーマットが一般的である。ここでは、画像処理部４において、メモリ８上のイメージデータに対しディザ処理（２値化）および各画素に対する属性情報の付加がなされた場合を例とする。
【００２８】
縮小画像の生成タイミングとしては、ハードディスク９にストアされる時点でのイメージデータを反映したものが望ましいため、ユーザの指定で実行された画像処理が全て完了した後が良いことになる。本実施の形態での画像処理が全て完了した後のイメージデータの内容を図８に示す。図８は、画素毎に属性情報が付随されている様子を示している。画素（黒画素８１または白画素８２）と隣り合う属性情報８３はペアである。
本実施の形態においては、１回目の縮小処理は、処理速度を優先した処理方法を採用するが、ここで縮小処理対象のイメージデータがディザ処理（２値化）され、かつ画素毎に属性情報８３が付加されているので、まず最近接内挿法により算出した座標に一番近い画素と属性情報８３を特定し（図８の枠Ａ８４）、画素のみを取り出すように、縮小処理決定部５は縮小処理部６に通知する。これによって、縮小画像には不要である属性情報８３は削除されることになる。
【００２９】
ここで、縮小前のイメージデータはディザ処理がなされているため、１つの画素のみで縮小後の画素値を決定するのは問題があり、そこで共１次内挿法や３次たたみ込み内挿法などのように周りの画素値も考慮した方が良いことは明らかである。しかしながら、縮小前のイメージデータは２値のため、共１次内挿法や３次たたみ込み内挿法で行うように周りの画素値から計算により算出された座標の値を求めるのではなく、一般的な方法である多数決やパターンとの比較で画素値を決定する方が効率が良く、本例では、多数決で決定する場合を示す。例えば、図８において、最近接内挿法のみの場合には、画素値は白になるが（図８の枠Ａ８４）、周りの３画素を含めた４画素から多数決で画素値を決定する場合には、画素値は黒になる（図８の枠Ｂ８５）。
上記の手法を全ての縮小処理後の画素に対応する縮小処理画像およびその周辺の画素に対して行うことにより高速に縮小画像を得ることができ、また属性情報８３を容易に除去できる。
【００３０】
ここで、表示装置は一般的にはＲＧＢ（２４ｂｉｔ／画素）で表示されることは、第２の実施の形態において述べたが、それに対し、スキャン／コピー機能における本第３の実施の形態での１回目の縮小処理後の縮小画像フォーマットは、ＣＭＹＫ面順次（１ｂｉｔ／画素）あるいはＫ（１ｂｉｔ／画素）であるため、表示装置に表示させるためには、多値化処理、ＣＭＹＫからＲＧＢへの色変換処理、および面点変換処理が必要となる。
本実施の形態においては、まず１回目の縮小処理後の縮小画像に対し、２回目の高画質のアルゴリズムによる縮小処理を実行した後に、多値化処理、ＣＭＹＫからＲＧＢへの色変換処理、および面点変換処理を実行することにより、多値化処理、ＣＭＹＫからＲＧＢへの色変換処理、および面点変換処理の高速化を図る。
【００３１】
以上の一連の処理を図９のフローチャートを用いて説明する。
ステップＳ９０２では、第１回目の縮小処理を行う。これによって、各画素に付加されている属性情報８３を削除することができる。
ステップＳ９０３では、第２回目の縮小処理を行う。第１回目の縮小処理、第２回目の縮小処理ともに第１の実施例と同じ処理である。
ステップＳ９０４では、表示装置に表示させるために多値化処理を行う。
ステップＳ９０５では、縮小画像フォーマットがＫ（１ｂｉｔ／画素）であれば、色変換処理と面点変換処理は不要であるので、その判断を行う。縮小画像フォーマットがＫ（１ｂｉｔ／画素）であれば、ステップＳ９０７で終了する。
ステップＳ９０６では、縮小画像フォーマットがＣＭＹＫ面順次（１ｂｉｔ／画素）であるので、色変換処理と面点変換処理を行う。
【００３２】
なお、説明したプログラムについては、記録媒体に格納することも可能であり、その場合は、例えば以下の発明としても把握することができる。
画像処理装置に、入力されたイメージデータに対しその縮小画像を生成する画像処理を行わせることができる画像処理プログラムを記録した画像処理装置読み取り可能な記録媒体であって、
前記画像処理装置に、
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割する縮小処理分割機能と、
前記分割された２つの縮小処理に従い縮小処理を行う画像縮小機能
を実現させることを特徴とする画像処理プログラムを記録した画像処理装置読み取り可能な記録媒体。
「プログラムを記録した画像処理装置読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録された画像処理装置で読み取り可能な記録媒体をいう。
【００３３】
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去および書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、上記のプログラムまたはその一部は、上記記録媒体に記録して保存や流通等させることが可能である。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにはこれらの組合せ等の伝送媒体を用いて伝送することが可能であり、また、搬送波に乗せて搬送することも可能である。
さらに、上記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。
前述の実施の形態は以下のように把握してもよい。
入力されたイメージデータに対しその縮小画像を生成する画像処理方法であって、
入力されたイメージデータのフォーマットおよびその処理形態から縮小画像を得るための縮小処理を２段階に分割し、
前記分割された２つの縮小処理に従い縮小処理を行う
ことを特徴とする画像処理方法。
【図面の簡単な説明】
【００３４】
【図１】画像処理装置を例示した概略ブロック図である。
【図２】各縮小処理アルゴリズムでの縮小率と処理時間の関係例を示したグラフである。
【図３】プリント機能を有する画像処理装置を例示した概略ブロック図である。
【図４】本実施の形態におけるバンド単位での縮小処理を模式的に表した図である。
【図５】従来方式におけるバンド単位での縮小処理を模式的に表した図である。
【図６】本実施の形態におけるプリント機能での縮小画像生成のアルゴリズムを例示したフローチャートである。
【図７】スキャン／コピー機能を有する画像処理装置を例示した概略ブロック図である。
【図８】本実施の形態における画素毎に属性情報が付随している場合での縮小処理を模式的に表した図である。
【図９】本実施の形態におけるスキャン／コピー機能での縮小画像生成のアルゴリズムを例示したフローチャートである。
【符号の説明】
【００３５】
１…画像処理装置
２…表示制御部
３…入力制御部
４…画像処理部
５…縮小処理決定部
６…縮小処理部
７…出力制御部
８…メモリ
９…ハードディスク
１０…中間コード生成部
１１…中間コード解釈部
１２…圧縮処理部
１３…伸長処理部
１４…バンドバッファ
８１…黒画素
８２…白画素
８３…属性情報
８４…枠Ａ
８５…枠Ｂ
【図１】
0004802853.tif 000002
【図２】
0004802853.tif 000003
【図３】
0004802853.tif 000004
【図４】
0004802853.tif 000005
【図５】
0004802853.tif 000006
【図６】
0004802853.tif 000007
【図７】
0004802853.tif 000008
【図８】
0004802853.tif 000009
【図９】
0004802853.tif 000010