JP2005092578A

JP2005092578A - 画像処理装置、画像処理方法、画像処理プログラム、およびコンピュータ読み取り可能な記録媒体

Info

Publication number: JP2005092578A
Application number: JP2003325855A
Authority: JP
Inventors: Hirotaka Kubota; 洋孝久保田; Koji Yoku; 耕治浴
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2003-09-18
Filing date: 2003-09-18
Publication date: 2005-04-07

Abstract

【課題】入力画像データを、物理的に連続して記録媒体に記録し、記録媒体に記録された入力画像データの高速読み出しを可能とする。
【解決手段】ディジタル複合機１は、画像入力部２に入力される入力画像データを、データサイズに応じて複数のクラスに分類する画像分類部３と、画像分類部３により分類されるクラス毎に対応して複数の記録領域が設けられたＨＤ７と、ＨＤ７における複数の記録領域のうち、画像分類部３により分類されたクラスに対応する所定の記録領域に、入力画像データを記録するデータ入出力部５とを備えている。
【選択図】図１

Description

本発明は、ハードディスクドライブのようなディスク構造を有する不揮発性大容量記録媒体を持つ、プリンタ・ディジタル複合機などのディジタル画像処理装置に関する。

プリンタ・ディジタル複合機などのディジタル画像処理装置では、生成した画像を内蔵されたハードディスクドライブに保存することで、生成された画像を必要なときに印刷したり、ハードディスクドライブを電子ソートのためのキャッシュメモリとして利用したりできるようなシステムを備えるものがある。

このような画像処理装置では、高速印刷や、印刷データの高解像度化によるデータ量増大に対応するために、ハードディスクドライブに保存されている画像を非常に高速に読み出し印刷機構に送信する必要がある。

そのため、ハードディスクドライブに保存されている各画像データは、物理的に連続して記録されていなければならない。画像データが断片的に保存されていると、シークタイムの影響によってデータ読み出しが印刷処理に間に合わない可能性があるからである。

このようなハードディスクドライブに保存されるデータの断片化を避ける方法として、特許文献１では、必要最小限のファイルの移動操作で必要十分な連続空き領域を確保するようにしている。また、特許文献２では、ハードディスクドライブからのデータの安定した読み出し速度を保証するために、圧縮率の低い画像データを不揮発性メモリのデータ転送速度の高速な領域に格納し、圧縮率の高い画像データを不揮発性メモリのデータ転送速度の低速な領域に格納している。
特開平７−２００３６９号公報（１９９５年０８月０４日公開）特開平９−２４７４０３号公報（１９９７年０９月１９日公開）

しかしながら、リアルタイムに画像データを処理する必要のあるマルチタスクシステムにおいて、特許文献１のように、ハードディスクドライブ内の空き領域を監視し、データの再配置を行う手法では、再配置処理がバックグラウンドプロセスとして実行された場合、フォアグラウンドプロセスのパフォーマンスが低下する恐れがある。

また、ハードディスクドライブを、親展プリントやドキュメントのファイリングではなく、電子ソートのような印刷のためのキャッシュメモリとして使用する場合、空き領域の監視やデータ再配置をすると、印刷されるまでに多くの時間がかかることがあり得る。さらに、データ再配置処理中にユーザによって突然ハードディスクの電源が切られると、データ再配置が中断されてしまう。

また特許文献２のように、データ圧縮率によって保存領域を決定し、読み出し速度を確保する方法は、システムに圧縮装置が存在することが前提となっているため、圧縮装置の存在しないシステムに適用することができない。さらに、圧縮率が非常に低くほとんど圧縮できなかった場合には、高速・大容量のデータ転送が要求されることになり、データの断片化が発生する場合がある。

上記の問題を解決するため、本願発明は、入力画像データを、物理的に連続して記録媒体に記録することができ、記録媒体に記録された入力画像データの高速読み出しが可能となる画像処理装置、画像処理方法、画像処理プログラム、およびコンピュータ読み取り可能な記録媒体を提供することを目的とする。

上記課題を解決するために、本発明の画像処理装置は、画像入力手段に入力される入力画像データを、データサイズに応じて複数のクラスに分類する画像分類手段と、上記画像分類手段により分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体と、上記記録媒体における複数の記録領域のうち、上記画像分類手段により分類されたクラスに対応する所定の記録領域に、上記入力画像データを記録するデータ書込手段とを備えていることを特徴としている。

さらに、本発明の画像処理装置は、上記構成の画像処理装置において、上記画像入力手段が、上記入力画像データの属性を示す画像属性情報を作成するものであるとともに、上記画像分類手段が、上記画像属性情報に基づき上記入力画像データのデータサイズを判断して、上記入力画像データを複数のクラスに分類することを特徴としている。

さらに、本発明の画像処理装置は、上記構成の画像処理装置において、上記画像分類手段が、同じデータサイズを有する複数の入力画像データを、同一のクラスに属するものとして分類することを特徴としている。

さらに、本発明の画像処理装置は、上記構成の画像処理装置において、上記データ書込手段が、上記画像分類手段により分類されたクラスに対応する所定の記録領域に空き領域がなく、該所定の記録領域に上記入力画像データを記録できない場合、該入力画像データの１／２^ｎ倍（ｎは整数）のデータサイズを有する画像データが分類されるクラスに対応する上記記録媒体の記録領域に、上記入力画像データを記録することを特徴としている。

さらに、本発明の画像処理装置は、上記構成の画像処理装置において、上記画像分類手段が、データサイズが２^ｎ（ｎは整数）倍の関係にある複数の入力画像データを、同一のクラスに属するものとして分類することを特徴としている。

さらに、本発明の画像処理装置は、上記構成の画像処理装置において、上記入力画像データが上記画像分類手段により分類されたクラスと、該入力画像データとが関連付けられたデータ管理テーブルを作成するデータ管理手段を備えていることを特徴としている。

また、本発明の画像処理装置は、画像入力手段に入力される入力画像データを、データサイズに応じて複数のクラスに分類する画像分類手段と、上記画像分類手段により分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体と、上記複数の記録領域のうち、上記画像分類手段により分類されたクラスに対応する所定の記録領域に、上記入力画像データを記録するデータ書込手段と、上記入力画像データが上記画像分類手段により分類されたクラスと、該入力画像データとが関連付けられたデータ管理テーブルを作成するデータ管理手段とを備えているとともに、上記画像分類手段により分類されたクラスに対応する所定の記録領域に空き領域がなく、該所定の記録領域に上記入力画像データを記録できない場合において、上記データ書込手段は、該入力画像データの１／２^ｎ倍（ｎは整数）のデータサイズを有する画像データが分類されるクラスに対応する上記記録媒体の記録領域に、上記入力画像データを記録するとともに、上記データ管理手段は、該入力画像データに関連付けられたクラスを、該入力画像データが記録された記録領域に対応するクラスとするよう、上記データ管理テーブルを更新することを特徴としている。

また、本発明の画像処理方法は、画像処理装置の画像入力手段に入力される入力画像データを、該画像処理装置の画像分類手段によりデータサイズに応じて複数のクラスに分類する第１ステップと、上記第１ステップにより分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体における、上記第１ステップにより分類されたクラスに対応する所定の記録領域に、上記画像処理装置のデータ書込手段により上記入力画像データを記録する第２ステップとを備えていることを特徴としている。

以上のように、本発明の画像処理装置は、画像入力手段に入力される入力画像データを、データサイズに応じて複数のクラスに分類する画像分類手段と、上記画像分類手段により分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体と、上記記録媒体における複数の記録領域のうち、上記画像分類手段により分類されたクラスに対応する所定の記録領域に、上記入力画像データを記録するデータ書込手段とを備えていることを特徴としている。

上記構成によれば、データサイズに応じて入力画像データを画像分類手段により複数のクラスに分類するので、たとえば同一のデータサイズを有する入力画像データが同一クラスに含まれるように分類できる。さらに、データ書込手段は、記録媒体における複数の記録領域のうち、画像分類手段により分類されたクラスに対応する所定の記録領域に、入力画像データを記録する。

したがって、記録媒体における各記録領域に、同じデータサイズの入力画像データが記録されるように構成できる。よって、ある入力画像データが記録領域から削除された場合、そのデータが削除された記録領域には、削除されたデータと同じデータサイズの新たな入力画像データが記録されることになる。それゆえ、入力画像データを、物理的に連続して記録媒体に記録することができるので、記録媒体に記録された入力画像データの高速読み出しが可能となるという効果を奏する。

なお、記録媒体としては、不揮発性の大容量記録媒体であるハードディスクであることが好ましいが、必ずしもハードディスクに限定されるものではない。すなわち、書き換え可能な不揮発性メモリであるフラッシュＲＯＭ（Read Only Memory），磁気ディスク，光ディスクなども記録媒体として用いることができる。さらに、揮発性メモリであるＲＡＭ（Random Access Memory）も記録媒体として用いることが可能である。

上記構成によれば、画像分類手段は、画像入力手段により作成された画像属性情報に基づき、入力画像データのデータサイズを判断する。ここで、画像属性情報としては、画像データの用紙サイズ、カラーモード、解像度、色深度等の情報を挙げることができ、これらの画像属性情報には、それぞれ画像データのデータサイズとの間に関連性がある。

したがって、たとえば解像度や色深度が固定されている場合に、入力画像データの用紙サイズとカラーモードとを判断すれば、入力画像データのデータサイズを容易に判断することができる。よって、画像分類手段による入力画像データの分類処理を簡略化することができるという効果を奏する。

上記構成によれば、同じデータサイズの入力画像データが同一のクラスに分類されるので、記録媒体における各記録領域に、同じデータサイズの入力画像データが確実に記録されるように構成できる。よって、ある入力画像データが記録領域から削除された場合、そのデータが削除された記録領域には、削除されたデータと同じデータサイズの新たな入力画像データが確実に記録されることになる。それゆえ、入力画像データを、物理的に確実に連続して記録媒体に記録することができるので、記録媒体に記録された入力画像データの高速読み出しが可能となるという効果を奏する。

上記構成によれば、データ書込手段は、ある入力画像データを、画像分類手段により分類されたクラスに対応する所定の記録領域（領域Ａとする）に記録できない場合であっても、その入力画像データを、該データに対してデータサイズが１／２^ｎである入力画像データが分類されるクラスに対応する記録領域（領域Ｂ）に記録することとなる。

そして、領域Ｂにおいて本来記録される入力画像データの２^ｎ個分を記憶する記録領域を使用すれば、領域Ａに記録できなかった入力画像データを物理的に連続して領域Ｂに記録することができる。

また、上述のように、画像処理装置の一般的な使用環境においては入力画像データのデータサイズが２^ｎ倍の関係になることが多いので、このように入力画像データの記録を行うことにより、より効率的に入力画像データを記録媒体に記録することができる。

したがって、本発明によれば、入力画像データを、物理的に連続して記録媒体に記録することができるので、記録媒体に記録された入力画像データの高速読み出しが可能となるという効果を奏する。

ここで、入力画像データの用紙サイズは、ＪＩＳ規格に基づき定められる場合が一般的である。このＪＩＳ規格においては、たとえばＡ３用紙はＡ４用紙の２倍の大きさを有しているというように、用紙サイズが２^ｎ倍の関係に設定されている。したがって、たとえば用紙サイズがＡ３の入力画像データならば、カラーモード、解像度および色深度等は該データと同じであるが用紙サイズがＡ４の入力画像データに対し、２倍のデータサイズを有している。本発明の画像分類手段は、データサイズが２^ｎ倍の関係にある複数の入力画像データを同一のクラスに分類するので、一般的な画像処理装置の使用環境に応じた入力画像データの分類が可能となる。

また、上記のように入力画像データの分類が行なわれる結果、データサイズが２^ｎ倍の関係にある入力画像データは、同一の記録領域に記録されることとなる。したがって、ある入力画像データが記録領域から削除された場合、その削除された領域には、削除されたデータに対して１／２^ｎのデータサイズを有する新たな入力画像データが記録されることとなる。

そして、新たな入力画像データが削除された入力画像データに対して１／２^ｎのデータサイズを有するならば、上記の削除された領域には、２^ｎ個の新たな入力画像データを物理的に連続して記録することができる。

このように、本発明によれば、入力画像データを、物理的に連続して記録媒体に記録することができるので、記録媒体に記録された入力画像データの高速読み出しが可能となるという効果を奏する。

上記構成によれば、データ管理手段により作成されるデータ管理テーブルには、入力画像データが画像分類手段により分類されたクラスが、該入力画像データと関連付けられている。そして、入力画像データは、データ書込手段により、画像分類手段により分類されたクラスに対応する所定の記録領域に記録される。したがって、データ管理テーブルを参照すれば、入力画像データと、その入力画像データが記録された記録領域との関係を取得することができる。

したがって、外部の画像出力手段は、データ管理手段に作成されたデータ管理テーブルを参照することにより、入力画像データが記録された記録領域を的確かつ容易に判断することができる。それゆえ、記録媒体に記録された入力画像データの読み出し処理を簡略化することができるという効果を奏する。

上記構成によれば、データサイズに応じて入力画像データを画像分類手段により複数のクラスに分類するので、たとえば同一のデータサイズを有する入力画像データが同一クラスに含まれるように分類できる。したがって、記録媒体における各記録領域に、同じデータサイズの入力画像データが記録されるように構成できる。

さらに、上記構成によれば、データ書込手段は、ある入力画像データを、画像分類手段により分類されたクラスに対応する所定の記録領域（領域Ａとする）に記録できない場合であっても、その入力画像データを、該データに対してデータサイズが１／２^ｎである入力画像データが分類されるクラスに対応する記録領域（領域Ｂ）に記録することとなる。そして、領域Ｂにおいて本来記録される入力画像データの２^ｎ個の記録領域を使用すれば、領域Ａに記録できなかった入力画像データを物理的に連続して記録することができる。したがって、本発明によれば、入力画像データを、物理的に連続して記録媒体に記録することができるので、記録媒体に記録された入力画像データの高速読み出しが可能となるという効果を奏する。

また、上記構成によれば、データ管理手段により作成されるデータ管理テーブルには、入力画像データが画像分類手段により分類されたクラスが、該入力画像データと関連付けられている。さらに、上述のようにデータ書込手段が領域Ｂに入力画像データを記録した場合においても、データ管理手段は、該入力画像データに関連付けられたクラスを、領域Ｂに対応するクラスとするよう、データ管理テーブルを作成する。

上記構成の画像処理方法によれば、第１ステップおよび第２ステップにより、本発明の画像分類手段およびデータ書込手段と同一の処理が実現されている。したがって、本発明の画像処理装置と同様の作用効果を得ることができる。

〔画像処理装置の基本構成〕
本発明の画像処理装置の構成について、図１ないし図５を用いて説明する。図１に示すように、画像処理装置としてのディジタル複合機１は、画像入力部（画像入力手段）２と、画像分類部（画像分類手段）３と、データ管理部（データ管理手段）４と、データ入出力部（データ書込手段）５と、画像出力部６と、ハードディスクドライブ（記録媒体、以下、単にＨＤと記す）７とを備えている。

ディジタル複合機１は、プリンタとしての機能、コピー機としての機能、およびファックス機としての機能を併せ持つものである。なお、ディジタル複合機１は、これらの３つの機能を全て有するものには限定されず、いずれかの機能を有する画像処理装置であればよい。すなわち、ディジタル複合機１としては、画像処理用ビットマップデータをＨＤ７に記録し、画像処理要求に応じてＨＤ７よりその画像処理用ビットマップデータを読み出して画像処理を行う画像処理装置であればよい。なお、画像処理の態様としては、画像データの印刷処理、表示処理、ファックス送信処理、メール送信処理等を挙げることができる。

画像入力部２は、ＰＣ（Personal Computer）などの外部情報処理装置から送信される指示の内容に基づき、ページごとのビットマップデータおよび画像属性情報を作成するものである。

具体的には、図２に示すように、画像入力部２は、外部の情報処理装置からの画像処理要求を受信する（ステップ１、以下ステップを単にＳと記載する）。その後、画像入力部２はＳ１にて受信した処理要求の内容を判断する（Ｓ２）。

Ｓ２にて画像処理要求がプリント処理の要求であると判断した場合、画像入力部２は、外部情報処理装置から画像データを受信する（Ｓ３）。Ｓ３の後、画像入力部２は、プリント処理要求のさらに詳細な内容を解析し（Ｓ４）、Ｓ３にて受信した画像データを画像データとして展開する（Ｓ５）。

また、Ｓ２にて画像処理要求がコピー処理の要求であると判断した場合、画像入力部２は、コピー開始命令をディジタル複合機１に設けられたスキャンユニット（図示せず）に付与する（Ｓ６）。その後、スキャンユニットにて原稿が読み取られることにより作成された画像データであるスキャンデータが、画像入力部２に入力される（Ｓ７）。

また、Ｓ２にて画像処理要求がファックス処理であると判断した場合、画像入力部２は、外部のファックス装置からファックスデータを受信する（Ｓ８）。Ｓ８の後、画像入力部２は、ファックスデータを画像データとして展開する（Ｓ９）。

上記のＳ５、Ｓ７、またはＳ９の処理の後、画像入力部２は、画像データのページ毎にビットマップデータを作成するとともに、該ビットマップデータのページＩＤ、画像属性情報、およびジョブＩＤを作成する（Ｓ１０）。

ここで、ページＩＤとは画像処理すべきビットマップデータが何ページ目のデータであるかを示すＩＤ情報である。また、画像属性情報とは、該ビットマップデータが、カラー／モノクロのいずれであるか、何ページ目のデータであるか、どのような用紙サイズの画像データであるか、該ビットマップデータの解像度、または色深度等、ビットマップデータの属性に関する情報である。また、ジョブＩＤとは、画像処理すべきビットマップデータをプリントジョブとして識別するためのＩＤ情報である。

Ｓ１０の後、画像入力部２は、Ｓ１０で作成したビットマップデータをデータ入出力部５へ送信する一方、属性情報およびジョブ情報を画像分類部３に送信する。

以上のＳ１〜Ｓ１１までの手順により、画像入力部２は、画像処理すべきページ毎にビットマップデータ、画像属性情報およびジョブ情報を作成し、データ入出力部５および画像分類部３に作成したデータを送信する。

画像分類部３は、画像処理の態様にあわせて予め設定された画像分類モジュールに従い、画像入力部２より与えられる画像属性情報やジョブＩＤ等を用いて、画像入力部２が図２のＳ３・Ｓ７・Ｓ８の処理において受信した画像データの分類を行うものである。たとえば、画像分類モジュールが、画像データのジョブＩＤおよびページＩＤにより画像データを分類するものであれば、画像分類部３は、図３に示すように画像データ毎にクラスＩＤを付与し、データ管理部４にその分類結果に関する情報を渡す。なお、クラスＩＤとは、上述の画像属性情報、ジョブＩＤ、またはページＩＤにより画像データが分類された先のクラスを示すＩＤ情報である。

データ管理部４は、画像分類部３によるページ毎の画像データの分類結果とそのページの属するジョブＩＤやページＩＤを元に、データ管理テーブルを作成するものである。このデータ管理テーブルには、図４に示すように、そのプリントジョブ固有のジョブＩＤと、ページＩＤと、画像分類結果のクラスＩＤと、クラス内でのイメージＩＤとが保持される。

なお、イメージＩＤとは、ハードディスクの領域を分割した複数のクラスのうち、どのクラス領域の中のどの位置に画像データがあるかを示すものである。イメージＩＤは、画像データを記憶したり読み出したりするためのアドレス情報としてもよい。

また、データ管理部４は、データ入出力部５が画像入力部２から画像データを受信した場合に、そのデータがどのクラスに属しているかの対応づけ要求をデータ入出力部５から受信して、データ管理テーブルを参照し、そのデータのクラスＩＤをデータ入出力部５に通知する。

データ入出力部５は、データ管理部４で作成されたデータ管理テーブルを基に、画像入力部２から得られたビットマップ画像をその画像クラスに対応するＨＤ７上の記録領域に記録する。たとえば図５に示すように、クラスＡに分類された画像データは記録領域Ａ、クラスＢの画像データは記録領域Ｂ、クラスＣの画像データは記録領域Ｃというように記録される。

なお、ＨＤ７上で各クラスに対応する記録領域のデータ容量が制限されている等の事情により、画像データを画像分類部３で分類されたクラスとは異なるクラスを記録する領域に記録する必要が生じる場合がある。このような場合、データ入出力部５は、データ管理部４に対し、データ管理テーブルのアップデート要求を送信する。データ管理部４は、このアップデート要求を受信した場合、データ管理テーブルにおけるクラスＩＤを実際にＨＤ７に記録された領域のクラスと対応させるよう、データ管理テーブルを更新する。

また、上記のデータ管理テーブルの更新処理は、予めデータ入出力部５がＨＤ７の空き領域情報を画像分類部３に通知し、その空き領域情報も考慮した分類処理を画像分類モジュールに追加することにより実現してもよい。

画像出力部６は、データ入出力部５から画像データを取得し、所望の画像処理をそのデータに施し、外部装置に出力するものである。そして、画像出力部６から画像データの取得要求があった場合、データ入出力部５は、ジョブＩＤとページＩＤをもとにデータ管理部４に問い合わせを行い、その画像データのクラスＩＤとイメージＩＤとをデータ管理テーブルから得る。

これにより、データ入出力部５は、画像出力部６から取得要求があった画像データを、当該画像データのクラスに対応するＨＤ７の記録領域から画像を読み出すことが可能となる。

以下、上記の構成を有するディジタル複合機１について、画像出力部６により実行される画像処理が印刷処理である場合における３つの実施形態について説明する。

〔実施形態１〕
実施形態１は、印刷すべき画像データの用紙サイズ、および印刷すべき画像データがカラーであるかモノクロであるか（カラーモード）に応じて、画像データを画像分類部３において分類する実施形態である。ここで、画像データのデータサイズは、画像解像度や色深度が固定である場合、カラー／モノクロといったカラーモードと、用紙サイズとによって決定されるので、本実施形態は画像データのデータサイズにより画像データを分類する実施形態であるといえる。

すなわち、画像分類部３における画像分類モジュールの分類ルールは、図６に示すように、画像属性情報に基づくものとなる。本実施形態においてはこの分類ルールを、用紙サイズとカラーモードとにより画像データを分類するルールとして設定する。これにより、画像分類部３は、同一の用紙サイズ・カラーモードの画像を、同一のクラスに分類することとなる。

たとえば、図７（ａ）に示すように、１ページ目がＡ４サイズのカラー印刷、２ページ目がＡ５サイズのカラー印刷、３ページ目がＡ４サイズのカラー印刷、４ページ目がＢ４サイズのモノクロ印刷、５ページ目がＡ３サイズのカラー印刷である印刷ジョブがあったとする。なお、Ａ４サイズ・Ａ３サイズは、ＪＩＳ（Japanese Industrial Standard）規格による用紙サイズの一例である。

本実施形態の画像分類部３は、上述のとおり用紙サイズとカラーモードとによって画像データを分類するので、図７（ａ）に示すように、１ページ目の画像データと３ページ目の画像データとは同一クラス（クラスＡ）に分類され、それ以外のページの画像データはそれぞれ別のクラス（クラスＢ・Ｃ・Ｄ）に分類される。また、データ管理部４は、図７（ｂ）に示すように、１ページ目と３ページ目とがクラスＡに分類され、２・４・５ページ目がそれぞれ別のクラス（クラスＢ・Ｃ・Ｄ）に分類されたデータ管理テーブルを作成する。

このように画像データを分類することで、画像データを同じデータサイズ毎に分類することができる。そして、分類後の画像データを、分類されたクラスに対応する記録領域に記録するので、ＨＤ７におけるクラス毎の記録領域に記録される画像データのサイズは等しくなる。

したがって、画像データがＨＤ７から削除された場合も、ＨＤ７におけるその画像データが削除された位置に、削除された画像データと同じクラスでなおかつ同じデータサイズである別の画像データが記録されることとなる。よって、ＨＤ７においては、画像データが物理的に連続して保存されることになる。

また、本実施形態では、上述のとおり用紙サイズとカラーモードとによって、ＨＤ７における記録領域を分類するルールを採用している。そこで、あるクラスの記録領域に空き領域がなくなった場合、本実施形態における分類ルールの特徴を利用し、以下のように記録領域を変更することができる。

すなわち、ＪＩＳ規格における用紙サイズは、Ａ系、Ｂ系のそれぞれで、用紙面積が２^ｎ（ｎは整数）倍となる関係となっている。つまり、たとえばＡ３用紙で１ページ分の画像データサイズは、Ａ４用紙で２ページ分の画像データサイズに等しい。

したがって、図８（ａ）に示すように、Ａ３サイズの画像であるクラスＤの画像データが、ＨＤ７においてＡ４用紙サイズの画像の画像データを記録するクラスＡの領域に保存され、そのデータが後で削除された場合も、そのデータが削除されたＨＤ７の領域にＡ４サイズの画像データを連続で２枚分、過不足なしに保存することができる。

なお、このようにクラスＤの画像データがクラスＡの画像データを記録する領域に記録された場合、図８（ｂ）に示すように、５ページ目の画像データをクラスＡに分類するよう、データ管理部４によりデータ管理テーブルは更新される。

このように、あるクラスの画像データを別のクラスの記録領域に保存する際に、同じ用紙サイズ系でより小型サイズの画像データが属するクラスの記録領域に保存することで、ハードディスクの記録領域を有効活用することができる。

次に、上記のようにあるクラスの画像データを、ＨＤにおける別のクラスの記録領域に保存する処理について説明する。図９に示すように、画像入力部２（図１）に画像データが入力されたら、まず、その画像データの画像属性情報が画像分類部３により取得される（Ｓ２０）。その後、その画像データが属するクラスが画像分類部３により判定される（Ｓ２１）。

そして、データ管理部４は、Ｓ２１において判定されたクラスに割り当てられているハードディスクの領域に空きがあるか判断する（Ｓ２２）。Ｓ２２において空き領域があると判断された場合、データ入出力部５は、その画像データが属するクラスの画像データを記録するハードディスクの記録領域に、その画像データを記録する（Ｓ２３）。さらに、データ入出力部５は、画像データの情報と共に、その画像データのハードディスクへの記録先をデータ管理テーブルに登録する（Ｓ２４）。

Ｓ２４の後、画像出力部６は、データ入出力部５を介してＨＤ７から画像データを取得することにより、印刷処理を行う（Ｓ２５）。印刷処理が施された画像データは、データ入出力部５によりＨＤ７から削除される（Ｓ２６）。そして、データ管理部４は、印刷済みの画像データに関する情報をデータ管理テーブルから削除する（Ｓ２７）。

一方、Ｓ２２において空き領域がないと判断された場合、データ管理部４は、画像入力部２に入力された画像データに対して、１／２^ｎ倍のデータサイズを有する画像データを記録するハードディスクの記録領域に空き領域があるかどうか検索する（Ｓ２８）。Ｓ２８において空き領域があると判断された場合は、データ入出力部５は、その領域に画像データを記録する（Ｓ２３）。Ｓ２３の後は、上述したＳ２４〜Ｓ２７の処理が実行される。

Ｓ２８において空き領域がないと判断された場合、データ管理部４はＨＤ７のメモリがフルであると判断し（Ｓ２９）、処理を終了する。なお、Ｓ２９においてメモリがフルであると判断する前に、Ｓ２８で空きがあるか判断したクラス以外のクラスを記録するＨＤ７の領域に空きがあるかどうか検索し、空きがあれば、その領域に画像データを記録するようにしてもよい。

また、本実施形態では、画像解像度や色深度が固定である場合を想定し、用紙サイズとカラーモードによって画像データの分類を行うものとした。しかしながら、このような分類方法に限らず、解像度や色深度といった画像特性情報に関しても、データサイズとの間に関連性があるため、これらの画像属性情報もクラス分けに利用することができる。

すなわち、カラー印刷処理がなされる画像データは、ＣＭＹＫの４色にて表現される一方、モノクロ印刷処理がなされる画像データは、Ｋの１色で表現される。したがって、カラー印刷処理がなされる画像データは、用紙サイズ、色深度、および解像度が同一でモノクロ印刷処理がなされる画像データに対し、４倍のデータサイズを有しているといえる。

また、画像データのデータサイズは、ビット数にて表現される色深度に比例する。たとえば色深度が４ｂｉｔである画像データは、用紙サイズ、カラーモード、および解像度が同一で色深度が１ｂｉｔである画像データに対して、４倍のデータサイズを有している。

また、画像データのデータサイズは、画像データの解像度にも比例する。たとえば、解像度が１２００ｄｐｉ（dot per inch）である画像データは、用紙サイズ、カラーモード、および色深度が同一で解像度が６００ｄｐｉである画像データに対して、４倍のデータサイズを有している。

上述のような、カラーモード、色深度、および解像度のそれぞれと、画像データのデータサイズとの関係を利用した画像データの分類ももちろん可能である。

〔実施形態２〕
上述の実施形態１は、データ入出力部５がＨＤ７に画像データを記録する際に、ＨＤ７の空き領域が不足していた場合の処理として画像データのデータサイズの類似性を利用した記録処理を行うものである。一方、実施形態２は、画像データのデータサイズの類似性を用いて画像を分類するものである。

すなわち、本実施形態は、上記のＪＩＳ規格による用紙サイズとデータサイズとの関連性を利用して、分類数を減らすことで、ＨＤの空き領域をより効率的に使用するものである。たとえば、図１０（ａ）に示すように、１ページ目がＡ４サイズのカラー印刷、２ページ目がＡ５サイズのカラー印刷、３ページ目がＡ４サイズのカラー印刷、４ページ目がＢ４サイズのモノクロ印刷、５ページ目がＡ３サイズのカラー印刷である印刷ジョブがあったとする。

この場合、図１０（ｂ）に示すように、用紙サイズがＡ系でカラー印刷される画像データはクラスＡ、用紙サイズがＢ系でカラー印刷される画像データはクラスＢ、用紙サイズがＡ系でモノクロ印刷される画像データはクラスＣ、用紙サイズがＢ系でモノクロ印刷される画像データはクラスＤというように画像データを分類するよう、画像分類ルールを設定する。

そうすると、図１０（ａ）に示すように、画像分類部３により、１・２・３・５ページ目の画像データは同一クラス（クラスＡ）に分類され、４ページ目の画像データは別のクラス（クラスＤ）に分類される。また、図１０（ｃ）に示すように、データ管理部４は、１・２・３・５ページ目の画像データについてクラスＩＤとしてクラスＡが付与され、４ページ目の画像データについてクラスＩＤとしてクラスＤが付与されたデータ管理テーブルを作成する。

また、図１０（ｄ）に示すように、Ａ３サイズにてカラー印刷される画像データが、ＨＤの記録領域から削除された場合、削除された記録領域には、Ａ４サイズの画像データなら２ページ分、Ａ５サイズの画像データなら４ページ分の画像データを連続的に記録することができる。

このように、Ａ系、Ｂ系といった、それぞれの用紙サイズが２^ｎ（ｎは整数）倍の関係となっている用紙サイズの画像データで、なおかつ同一のカラーモードにて印刷される画像データを、同一のクラスに分類してＨＤの同一領域に保存することで、ＨＤの空き領域を有効に使用することが可能となる。

また、本実施形態では、画像解像度や色深度が固定である場合を想定し、用紙サイズとカラーモードによって画像データの分類を行うものとした。しかしながら、実施形態１において説明したのと同様に、本発明はこのような分類方法に限られるものではない。すなわち、解像度や色深度といった画像属性情報についても、データサイズとの間に関連性があるため、これらの画像属性情報もクラス分けに利用することができる。

また、上記の実施形態では、データサイズが２^ｎ（ｎは整数）倍となる関係で、画像データのクラスを分類する場合について説明した。特に、ｎ＝０の場合、つまりデータサイズが同一の画像データを同じクラスとして分類すると、最も効率よくＨＤの記録領域を使用することができる。

たとえば、ある画像データの画像属性情報を（用紙サイズ、カラーモード、色深度、解像度）の形式にて表した場合、以下の３つの画像属性情報をそれぞれ有する画像データのデータサイズは同じになる。

（Ａ３、モノクロ、１ｂｉｔ、１２００ｄｐｉ）
（Ａ３、カラー、１ｂｉｔ、６００ｄｐｉ）
（Ａ５、カラー、４ｂｉｔ、６００ｄｐｉ）
このように同一のデータサイズを有する画像データを同一のクラスに分類することにより、ＨＤにおける各クラスの記録領域には、同じデータサイズの画像データのみが記録されることとなる。したがって、あるクラスにおける任意の画像データがＨＤから削除された場合、ＨＤにおいて該データが削除された記録領域には必ず同じデータサイズの画像データが記録されることとなるので、記録領域の空きを作ることなく最も効率よくＨＤの記録領域を使用することができる。

〔実施形態３〕
上記実施形態１、実施形態２では、解像度や色深度が画像処理システムにおいて固定されている場合について、用紙サイズやカラーモードの特徴に基づいて画像データの分類を行っていた。しかしながら、解像度や色深度が可変である場合は、複雑な画像データの分類条件が必要となり、画像属性の特徴を抽出して画像データを分類することは困難である。そこで、本実施形態では、画像データの属性から算出できる画像データのデータサイズにより、画像データの分類を行う。

本実施形態では、画像分類部３は、画像入力部２より得られた、各ページの画像データの用紙サイズ、カラーモード、解像度、または色深度等の画像属性情報に基づき、その画像データの記録に必要なビットマップデータのデータサイズ（画像データサイズ）を計算する。そして、その算出されたデータサイズに応じて、画像データが分類されるクラスを決定する。

たとえば、図１１（ａ）に示すように、用紙サイズ、カラーモード、色深度および解像度のそれぞれが異なる５つの画像データがあったとする。この５つの画像データを、図１１（ｂ）に示すような画像データのデータサイズに応じてクラスを分類する画像分類ルールに基づいた分類を画像分類部３（図１）により行うと、図１１（ａ）に示すように、１・３ページ目の画像データがクラスＢに分類され、２・５ページ目の画像データがクラスＡに分類され、４ページ目の画像データがクラスＣに分類される。

この場合、データ管理部４は、図１１（ｃ）に示すように、１・３ページ目の画像データにクラスＩＤとしてクラスＢが付与され、２・５ページ目の画像データにクラスＩＤとしてクラスＡが付与され、４ページ目の画像データにクラスＩＤとしてクラスＣが付与されたデータ管理テーブルを作成する。

このように画像データサイズによって分類することで、ほぼ同じデータサイズの画像データが同一領域に保存されることになる。たとえば、図１１（ｄ）に示すように、クラスＡに分類された５ページ目の画像データがＨＤの記録領域から削除された場合、その削除された部分にはクラスＡとして分類された２ページ目の画像データを保存することができる。したがって、ＨＤの記録領域が浪費される可能性を低減できる。

なお、上記各実施形態における画像処理装置の各部や各処理ステップは、ＣＰＵなどの演算手段が、ＲＯＭ（Read Only Memory）やＲＡＭなどの記憶手段に記憶されたプログラムを実行し、キーボードなどの入力手段、ディスプレイなどの出力手段、あるいは、インターフェース回路などの通信手段を制御することにより実現することができる。したがって、これらの手段を有するコンピュータが、上記プログラムを記録した記録媒体を読み取り、当該プログラムを実行するだけで、各実施形態の画像処理装置の各種機能および各種処理を実現することができる。また、上記プログラムをリムーバブルな記録媒体に記録することにより、任意のコンピュータ上で上記の各種機能および各種処理を実現することができる。

この記録媒体としては、マイクロコンピュータで処理を行うために図示しないメモリ、例えばＲＯＭのようなものがプログラムメディアであっても良いし、また、図示していないが外部記憶装置としてプログラム読み取り装置が設けられ、そこに記録媒体を挿入することにより読み取り可能なプログラムメディアであっても良い。

また、何れの場合でも、格納されているプログラムは、マイクロプロセッサがアクセスして実行される構成であることが好ましい。さらに、プログラムを読み出し、読み出されたプログラムは、マイクロコンピュータのプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であることが好ましい。なお、このダウンロード用のプログラムは予め本体装置に格納されているものとする。

また、上記プログラムメディアとしては、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ／ＭＯ／ＭＤ／ＤＶＤ等のディスクのディスク系、ＩＣカード（メモリカードを含む）等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等による半導体メモリを含めた固定的にプログラムを担持する記録媒体等がある。

また、インターネットを含む通信ネットワークを接続可能なシステム構成であれば、通信ネットワークからプログラムをダウンロードするように流動的にプログラムを担持する記録媒体であることが好ましい。

さらに、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード用のプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであることが好ましい。

なお、本発明の画像処理装置は、ディスク構造を持つ不揮発性大容量記憶媒体を備えているものであるとともに、ビットマップ画像の入力と画像の属性を保持する画像入力部と、画像が使用するデータのサイズによって画像を分類する画像分類部と、分類結果を含めた各画像データの管理を行うデータ管理部と、画像分類結果に対応した、不揮発性大容量記憶媒体の領域にデータを書き込むデータ入出力部とを備えている構成であってもよい。

さらに、上記構成の画像処理装置において、画像分類部は、画像入力部より得られた画像属性のうち、一ないし複数の画像属性情報の組み合わせにより分類し、データ管理部に分類結果を渡す構成であってもよい。

さらに、上記構成の画像処理装置において、画像分類部の分類結果を元に、画像データが対応する不揮発性大容量記憶媒体の特定の領域に保存される連続的な空き領域がなかった場合、その画像データの容量に対して２^ｎ（ｎは整数）倍の関係にある画像データサイズのクラスの領域に保存する構成であってもよい。

さらに、上記構成の画像処理装置において、データ入出力部は、分類結果に対応する記録媒体の領域に画像データが保存されなかった場合、別の領域にデータを記録し、データ管理部に対してデータ管理テーブルの更新要求をすることができる構成であってもよい。

さらに、上記構成の画像処理装置において、画像分類部は、画像入力部より得られた一ないし複数の画像属性より算出される画像サイズに基づいて、その画像データの容量に対して２^ｎ（ｎは整数）倍の関係にある画像データサイズをまとめて同じクラスに分類することによって得られた分類結果を、データ管理部に渡す構成であってもよい。なお、上記構成において、ｎ＝０であることが最も好ましい。

さらに、上記構成の画像処理装置において、画像分類部は、画像入力部より得られた画像属性から各画像データの容量を算出し、その画像容量によって分類し、データ管理部に分類結果を渡す構成であってもよい。

また、本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

本発明は、ハードディスクドライブ等の大容量記録媒体からの画像データの読み出しを高速化するのに適している。

本発明の画像処理装置の実施形態としてのディジタル複合機に共通する構成を示すブロック図である。図１のディジタル複合機における画像入力部における処理の流れを示すフローチャートである。図１のディジタル複合機における画像分類部によりクラスＩＤが付与される処理を説明するための図である。図１のディジタル複合機におけるデータ管理部により作成されるデータ管理テーブルの一例を示す図である。図１のディジタル複合機におけるデータ入出力部によりＨＤに画像データが記録される処理を説明するために図である。図１のディジタル複合機における画像分類部が用いる画像分類モジュールを示す図である。（ａ）は、本発明の画像処理装置の実施形態１に係るディジタル複合機により入力画像データが分類される処理を説明するための図であり、（ｂ）は、（ａ）に示すように画像データが分類された際に作成されるデータ管理テーブルを示す図である。（ａ）は、実施形態１に係るディジタル複合機により入力画像データが異なるクラスの記録領域に記録される処理を説明するための図であり、（ｂ）は、（ａ）に示すように入力画像データが記録された場合に更新されたデータ管理テーブルを示す図である。図８（ａ）に示すように入力画像データが記録される場合における処理の流れを示すフローチャートである。（ａ）は、本発明の画像処理装置の実施形態２に係るディジタル複合機により入力画像データが分類される処理を説明するための図であり、（ｂ）は、（ａ）に示すように画像データが分類される場合における画像分類ルールを示す図であり、（ｃ）は、（ａ）に示すように画像データが分類される場合に作成されるデータ管理テーブルを示す図であり、（ｄ）は、（ａ）に示すように画像データが分類される場合において入力画像データがハードディスクに記録される状態を示す図である。（ａ）は、本発明の画像処理装置の実施形態３に係るディジタル複合機により入力画像データが分類される処理を説明するための図であり、（ｂ）は、（ａ）に示すように画像データが分類される場合における画像分類ルールを示す図であり、（ｃ）は、（ａ）に示すように画像データが分類される場合に作成されるデータ管理テーブルを示す図であり、（ｄ）は、（ａ）に示すように画像データが分類される場合において入力画像データがハードディスクに記録される状態を示す図である。

符号の説明

１ディジタル複合機（画像処理装置）
２画像入力部（画像入力手段）
３画像分類部（画像分類手段）
４データ管理部（データ管理手段）
５データ入出力部（データ書込手段）
７ハードディスクドライブ（記録媒体）

Claims

画像入力手段に入力される入力画像データを、データサイズに応じて複数のクラスに分類する画像分類手段と、
上記画像分類手段により分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体と、
上記記録媒体における複数の記録領域のうち、上記画像分類手段により分類されたクラスに対応する所定の記録領域に、上記入力画像データを記録するデータ書込手段とを備えていることを特徴とする画像処理装置。
上記画像入力手段は、上記入力画像データの属性を示す画像属性情報を作成するものであるとともに、
上記画像分類手段は、上記画像属性情報に基づき上記入力画像データのデータサイズを判断して、上記入力画像データを複数のクラスに分類することを特徴とする請求項１に記載の画像処理装置。
上記画像分類手段は、同じデータサイズを有する複数の入力画像データを、同一のクラスに属するものとして分類することを特徴とする請求項１または２に記載の画像処理装置。
上記データ書込手段は、
上記画像分類手段により分類されたクラスに対応する所定の記録領域に空き領域がなく、該所定の記録領域に上記入力画像データを記録できない場合、該入力画像データの１／２^ｎ倍（ｎは整数）のデータサイズを有する画像データが分類されるクラスに対応する上記記録媒体の記録領域に、上記入力画像データを記録する請求項１ないし３のいずれか１項に記載の画像処理装置。
上記画像分類手段は、データサイズが２^ｎ（ｎは整数）倍の関係にある複数の入力画像データを、同一のクラスに属するものとして分類することを特徴とする請求項１または２に記載の画像処理装置。
上記入力画像データが上記画像分類手段により分類されたクラスと、該入力画像データとが関連付けられたデータ管理テーブルを作成するデータ管理手段を備えていることを特徴とする請求項１ないし５のいずれか１項に記載の画像処理装置。
画像入力手段に入力される入力画像データを、データサイズに応じて複数のクラスに分類する画像分類手段と、
上記画像分類手段により分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体と、
上記複数の記録領域のうち、上記画像分類手段により分類されたクラスに対応する所定の記録領域に、上記入力画像データを記録するデータ書込手段と、
上記入力画像データが上記画像分類手段により分類されたクラスと、該入力画像データとが関連付けられたデータ管理テーブルを作成するデータ管理手段とを備えているとともに、
上記画像分類手段により分類されたクラスに対応する所定の記録領域に空き領域がなく、該所定の記録領域に上記入力画像データを記録できない場合において、
上記データ書込手段は、該入力画像データの１／２^ｎ倍（ｎは整数）のデータサイズを有する画像データが分類されるクラスに対応する上記記録媒体の記録領域に、上記入力画像データを記録するとともに、
上記データ管理手段は、該入力画像データに関連付けられたクラスを、該入力画像データが記録された記録領域に対応するクラスとするよう、上記データ管理テーブルを更新することを特徴とする画像処理装置。
画像処理装置の画像入力手段に入力される入力画像データを、該画像処理装置の画像分類手段によりデータサイズに応じて複数のクラスに分類する第１ステップと、
上記第１ステップにより分類されるクラス毎に対応して複数の記録領域が設けられた記録媒体における、上記第１ステップにより分類されたクラスに対応する所定の記録領域に、上記画像処理装置のデータ書込手段により上記入力画像データを記録する第２ステップとを備えていることを特徴とする画像処理方法。
請求項８における画像処理方法の各ステップをコンピュータに実行させるための画像処理プログラム。
請求項９に記載の画像処理プログラムが記録されたコンピュータ読み取り可能な記録媒体。