(57)【特許請求の範囲】
【請求項１】
原稿画像を画像データとして入力する画像入力手段と、前記画像データを２以上の成分に変換する変換手段と、前記変換された成分毎の画像データをそれぞれ圧縮する符号化手段と、前記圧縮された成分毎の符号を格納する符号蓄積手段と、前記各成分毎の符号とそれを蓄積する符号蓄積手段との対応を画像毎に切り替える第１の信号切り替え手段と、を備えたことを特徴とする画像データ符号化装置。
【請求項２】
符号蓄積手段に蓄積されている各成分の符号を画像毎に伸長して再生する複号手段と、前記符号蓄積手段に蓄積されている各成分の符号と前記複号手段との対応を画像毎に切り替える第２の信号切り替え手段とを備えたことを特徴とする画像データ複号装置。
【請求項３】
原稿画像を画像データとして入力する画像入力手段と、前記画像データを２以上の成分に変換する変換手段と、前記変換された成分毎の画像データをそれぞれ圧縮する符号化手段と、前記圧縮された成分毎の符号を格納する符号蓄積手段と、前記各成分毎の符号とそれを蓄積する符号蓄積手段との対応を画像毎に切り替える第１の信号切り替え手段と、前記符号蓄積手段に蓄積されている各成分の符号を画像毎に伸長して再生する複号手段と、前記符号蓄積手段に蓄積されている各成分の符号と前記複号手段との対応を画像毎に切り替える第２の信号切り替え手段とを備えたことを特徴とする画像データ符号化複号装置。
【請求項４】
請求項３記載の画像データ符号化複号装置において、前記画像入力手段にて入力された画像データのページ毎に番号をつけて管理する画像データ管理手段と、この画像データ管理手段でつけられた各画像の番号を参照して、前記第１の信号切り替え手段と第２の信号切り替え手段とを制御する信号切り替え制御手段とを備えたことを特徴とする画像データ符号化復号装置。
【請求項５】
請求項３記載の画像データ符号化復号装置において、前記符号蓄積手段の空き容量の大きさを比較する空き容量比較手段と、この空き容量比較手段の結果に基づいて前記第１の信号切り替え手段と第２の信号切り替え手段を制御する信号切り替え制御手段とを備えたことを特徴とする画像データ符号化複号装置。
【請求項６】
請求項３又は５記載の画像データ符号化複号装置において、前記第１の信号切り替え手段と第２の信号切り替え手段を制御する信号切り替え制御手段は、前記空き容量比較手段の結果に加えて、前に符号化を行った画像の各成分の符号量によって制御されることを特徴とする画像データ符号化複号装置。
【請求項７】
請求項３又は５記載の画像データ符号化複号装置において、前記変換手段により変換される成分が輝度成分と色成分の場合のように明らかに符号化したときの符号量に差が出る性質を持つ場合、前記第１の信号切り替え手段と第２の信号切り替え手段を制御する信号切り替え制御手段は前記空き容量比較手段の結果に加えて、前記成分間の相対的な符号化効率の差の情報によって制御されることを特徴とする画像データ符号化複号装置。
【請求項８】
請求項３乃至請求項７の何れか１項に記載の画像データ符号化復号装置を備えたことを特徴とする画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、原稿画像情報を読み込んだ順番に内部記憶装置に蓄え、全原稿読み込み後、内部に蓄積された画像データを読み込み順に出力し、出力動作を所望部数繰り返すことにより、電子ソート機能を実現するデジタル複写機などの画像形成システムに関する。
【０００２】
【従来の技術】
電子ソート機能を持つデジタル複写機などの画像形成装置は、原稿を読み込んでその画像データを装置内部に蓄積し、内部に蓄積された画像データを読み込み順に出力する動作を所望部数繰り返すことにより、コピー出力のソートを実現する。したがって電子ソート機能を持つ画像形成装置は従来の機械的にソートを行う複写機に比べ、原稿の読み込みが１度で済む、ソートを行う機械部分が必要なくなる等の利点を有する。画像蓄積装置としてはハードディスク等の大容量記憶媒体を使うのが一般的であるが近年、複写機の画像入出力のスピードは非常に速くなってきており、特にデータ量が多いカラー画像を扱う場合は１台のハードディスクにそのまま画像データを蓄積したのでは、ハードディスクのスピードがネックになり、電子ソート時の複写機のスピードのパフォーマンスを落とすことになる。そのためカラー画像データのＲＧＢ、ＹＭＣＫ等の成分毎に１台のハードディスクを割り当て入出力をさせる方式が考えられる。更にハードディスクに多くの枚数を蓄積するため、図１６に示すようにハードディスク入出力の手前に符号化部（複号部）を設け、各成分毎にＪＰＥＧ等の多値画像圧縮アルゴリズムを用いて符号化し、データ量を減らして蓄積することが有効である。ただし、ＲＧＢ別々に画像を圧縮する場合、例えば読み込まれる画像データの濃度変化がＲ成分＞Ｇ成分＞Ｂ成分の関係が続くと濃度変化が多い画像は圧縮率が悪くなるため図１７に示すようにＲ成分に割り当てられたハードデイスクの領域がなくなって、他のハードディスクの頭城にまだ空きがあるにも関わらず、画像データを蓄積できなくなり、空き領域が無駄になってしまう。
電子ソートに関する従来技術は特開平０５−１０３１７１号等にみられるように数多く提案されているが、上記のようにカラー画像に特有のＲＧＢ毎のハードディスクを持つものに関しては皆無である。
【０００３】
【発明が解決しようとする課題】
本発明が解決しようとする課題は以下の如くである。
本発明では、カラー画像をＲＧＢ、ＹＭＣＫ等の各成分毎に符号化を行い、一成分毎に割り当てられた記憶媒体に蓄積して電子ソートを行う装置において、各成分毎の符号の記憶媒体への蓄積先を画像毎に順番に切り替えることにより、成分固定の場合に比べ各記憶媒体に均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができるようにする。
本発明では、カラー画像をＲＧＢ、ＹＭＣＫ等の各成分毎に符号化を行い、一成分毎に割り当てられた記憶媒体に蓄積して電子ソートを行う装置において、各成分毎の符号の記憶媒体への蓄積先を画像毎に現在の記憶媒体の空き容量とこれまでの各成分毎の符号量の結果に基づき切り替えることにより、成分固定の場合に比べ各記憶媒体に均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができるようにする。
本発明では、カラー画像をＹＣｒＣｂ等の輝度成分色成分等の各成分毎に符号化を行い、一成分毎に割り当てられた記憶媒体に蓄積して電子ソートを行う装置において、各成分毎の符号の記憶媒体への蓄積先を画像毎に現在の記憶媒体の空き容量と各成分の符号化効率の性質に基づき切り替えることにより、成分固定の場合に比べ各記憶媒体に均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができるようにする。
【０００４】
【課題を解決するための手段】
上記課題を解決するために、請求項１記載の発明では、原稿画像を画像データとして入力する画像入力手段と、前記画像データを２以上の成分に変換する変換手段と、前記変換された成分毎の画像データをそれぞれ圧縮する符号化手段と、前記圧縮された成分毎の符号を格納する符号蓄積手段と、前記各成分毎の符号とそれを蓄積する符号蓄積手段との対応を画像毎に切り替える第１の信号切り替え手段と、を備えた画像データ符号化装置を特徴としている。
また請求項２記載の発明では、符号蓄積手段に蓄積されている各成分の符号を画像毎に伸長して再生する複号手段と、前記符号蓄積手段に蓄積されている各成分の符号と前記複号手段との対応を画像毎に切り替える第２の信号切り替え手段とを備えた画像データ複号装置を特徴としている。
また請求項３記載の発明では、原稿画像を画像データとして入力する画像入力手段と、前記画像データを２以上の成分に変換する変換手段と、前記変換された成分毎の画像データをそれぞれ圧縮する符号化手段と、前記圧縮された成分毎の符号を格納する符号蓄積手段と、前記各成分毎の符号とそれを蓄積する符号蓄積手段との対応を画像毎に切り替える第１の信号切り替え手段と、前記符号蓄積手段に蓄積されている各成分の符号を画像毎に伸長して再生する複号手段と、前記符号蓄積手段に蓄積されている各成分の符号と前記複号手段との対応を画像毎に切り替える第２の信号切り替え手段とを備えた画像データ符号化複号装置を特徴としている。
また請求項４記載の発明では、請求項３記載の画像データ符号化複号装置において、前記画像入力手段にて入力された画像データのページ毎に番号をつけて管理する画像データ管理手段と、この画像データ管理手段でつけられた各画像の番号を参照して、前記第１の信号切り替え手段と第２の信号切り替え手段とを制御する信号切り替え制御手段とを備えたことを特徴としている。
また請求項５記載の発明では、請求項３記載の画像データ符号化復号装置において、前記符号蓄積手段の空き容量の大きさを比較する空き容量比較手段と、この空き容量比較手段の結果に基づいて前記第１の信号切り替え手段と第２の信号切り替え手段を制御する信号切り替え制御手段とを備えたことを特徴としている。
また請求項６記載の発明では、請求項３又は５記載の画像データ符号化複号装置において、前記第１の信号切り替え手段と第２の信号切り替え手段を制御する信号切り替え制御手段は、前記空き容量比較手段の結果に加えて、前に符号化を行った画像の各成分の符号量によって制御されることを特徴としている。
また請求項７記載の発明では、請求項３又は５記載の画像データ符号化複号装置において、前記変換手段により変換される成分が輝度成分と色成分の場合のように明らかに符号化したときの符号量に差が出る性質を持つ場合、前記第１の信号切り替え手段と第２の信号切り替え手段を制御する信号切り替え制御手段は前記空き容量比較手段の結果に加えて、前記成分間の相対的な符号化効率の差の情報によって制御されることを特徴としている。
また請求項８記載の発明では、請求項３乃至請求項７の何れか１項に記載の画像データ符号化復号装置を備えた画像形成装置を特徴としている。
【０００５】
【発明の実施の形態】
以下、本発明を実施の形態に基づき詳細に説明する。
図１は本発明の実施の形態の一例を示す画像データ符号化複号装置のブロック図である。このブロック図を用いて本発明の画像データ符号化複号装置の構成及び動作の概要を説明する。
主制御部３０１は、ＣＰＵ、ＲＯＭ、ＲＡＭ等で構成され符号化複号装置を含めた複写装置全体を制御する。操作部３０２ではオペレータにより種々の操作及び設定が行なわれる。自動原稿送り装置３０３は必要に応じて適宜使用され、複数枚の原稿がセットされると１枚づつスキャナ３０４の原稿台に原稿を搬送し、スキャナが原稿を１枚づつ読める状態にする。スキャナ３０４は原稿の読み込みを行う。スキャナ３０４からのＲＧＢ画像データ信号はＡ／Ｄ変換部３０６で各々８ビットのデジタル信号に変換される。画像処理部３０６では、変倍、濃度調整等の画像処理が行われる。記録部３０８は、画像処理部３０６から画像データを受け取りカラーのコピー画像を出力する。画像蓄積部３０７は、メモリ、ハードディスク等の記憶装置で構成され、画像処理部３０６からのＲＧＢ画像データを一時記憶した後、読み出して記録部からコピーとして出力することができる。画像蓄積部３０７は、データ蓄積量を削減するために、ＲＧＢ画像データを別々に圧縮して符号として蓄積し、伸長して画像データに戻す符号化複号器を有する。ソート動作時には、読み取った原稿の全ページの画像データを画像蓄積部３０７の記憶部（ハードディスク）に記憶した後、記録部３０８へ画像データを入力順に転送することにより、全ページのコピー出力を行い、これらの動作を必要部数分繰り返し行う。
【０００６】
次に本発明の特徴部をなす画像蓄積部３０７について更に詳しく説明する。図２に示すように、画像蓄積部３０７ではＲＧＢ画像データを各成分の画像毎に符号化して蓄積する。どの成分の符号がどのハードディスク６０１〜６０３に入力されるかは入力信号切り替え部で選択を行うことができる。設定の組み合わせは図３の表に示すように設定１〜３の３通りで各成分の符号が設定毎に違うハードディスクに入力されるようになっている。ところで符号化部４０１〜４０３から各ハードディスク６０１〜６０３へ蓄積された符号は、図４に示すように主制御部３０１が有するメモリ内に各ハードディスク６０１〜６０３に対応するアドレス管理テーブルを持ち、入力された画像順に画像番号（画像０、１、２…）で管理し、画像番号毎にテーブルに符号を格納したハードディスク内の書き込み開始アドレス（Ａ１０、Ａ１１…）が記憶されている。また、画像番号を３で割ったあまりの数に従い、図５に示すように入力信号切り替え部の設定の変更を行う。このように画像１枚を格納する毎にＲＧＢ各成分の符号の格納先のハードディスクを切り替えることにより、従来技術の場合の図１７の各符号は図６のように振り分けられ、各ハードディスク６０１〜６０３がほぼ均等な空き領域を確保することができる。したがって、これら空き領域に新たな画像の符号を追加することが可能になる。このように蓄積された符号データは図７に示すように各ハードディスク毎に複号部７０１〜７０３と接続され、主制御部３０１で画像番号毎にハードディスク内の開始アドレスを参照してハードディスクからの読み出しが行われ、読み出された符号が複号をされビットプレーン画像に戻される。このとき出力画像切り替え部は主制御部３０１で画像番号を３で割ったあまりの数字に従い、図５に示すように各成分毎への接続が切り替えられる。
このように本発明によれば、電子ソートでカラー画像デー夕をＲＧＢ毎に符号化し、ＲＧＢ毎の符号を別々のハードディスクに蓄積する方式において画像毎に順番にＲＧＢ各成分の符号を格納するハードディスクを切り替えていくことにより、ＲＧＢ毎に格納先が固定の場合に比べ各ハードディスクに均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
【０００７】
ところで上記の例では画像番号を３で割ったあまりの数でＲＧＢ各成分とハードディスクとの対応の切り替えを行ったが、この切り替えをハードディスクの空き領域の大きさで切り替える方法も有効である。この場合、まず図８に示すように画像０の符号がＲＧＢ各成分毎にハードディスク６０１〜６０３に蓄積される。ここでハードディスク（１）６０１の空き領域がもっとも少なくなるので、今回最も符号量が少なかったＢ成分の符号が次も符号量が少ないことが予想され、ハードディスク（１）６０１にＢ成分の符号が蓄積されるように主制御部３０１で入力信号切り替え部の設定を図３の表の設定２に切り替える。すなわち、１ページの画像が蓄積される毎に空き領域がもっとも少なくなったハードディスクに符号量が少ないことが予想される成分の符号が割り当てられるように設定を切り替える。この方法に従い、２枚目の画像を格納すると図９に示すように符号が格納される。また画像をハードディスクから複号して取り出すときは図１０に示すように主制御部３０１が有するメモリ内に各画像毎に入力信号切り替え部の設定が記憶されているハードディスク（ＨＤ）割り当て管理テーブルを備えることにより、画像毎の符号の入力されたハードディスクの割り当てが分かるようにできる。複号の時はこのテーブルを参照して図７の出力信号切り替え部を切り替えることにより、ＲＧＢ各成分毎に画像を複号できる。
【０００８】
このように本発明では、電子ソートでカラー画像データをＲＧＢ毎に符号化し、ＲＧＢ毎の符号を別々のハードディスクに蓄積する方式において、１枚の画像を符号化した後に、空き領域の最も少ないハードディスクに最も符号量が少ないと予想される成分を符号化して格納するように格納先を変えることにより、ＲＧＢ毎に格納先が固定の場合に比べ各ハードディスクに均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
ところでカラー画像を符号化するときにＲＧＢ成分を輝度成分と色成分に変換してから符号化を行うと成分間の冗長度が少なくなり、圧縮率が良くなることが一般的に知られている。輝度域分と色成分の表色系の一例としてＹ、Ｃｒ、Ｃｂを用いて説明する。Ｙ、Ｃｒ、Ｃｂは以下の式で計算することができる。
Ｙ＝０．２９９Ｒ＋０．５８６５Ｇ＋０．１１４４Ｂ
Ｃｒ＝０．４９９８Ｒ−０．４１８５Ｇ−０．０８１３Ｂ
Ｃｂ＝−０．１６８６Ｒ−０．３３１１Ｇ＋０．４９９７Ｂ
ここでＹ成分が輝度を表し、Ｃｒ、Ｃｂ成分が色を表す。
【０００９】
図１１に、上記表色系変換処理を用いた場合の実施の形態を示す。これは図１の構成に表色系変換部１３０７、１３０９を加えたものであり、画像蓄積部１３０８に入力される手前で表色系変換部（１）１３０７でＲＧＢ→ＹＣｒＣｂ変換を行い、画像蓄積部１３０８の後段の表色系変換部（２）１３０９でＹＣｒＣｂ→ＲＧＢ変換を行う。
次に画像蓄積部１３０８について説明する。図１２に示すように画像蓄積部１３０８ではＹＣｒＣｂ画像データを各成分の画像毎に符号化して蓄積する。どの成分の符号がどのハードディスク６０１〜６０３に入力されるかは入力信号切り替え部で図１４の設定に従い選択を行うことができる。このようにして符号化を行うと一般的に輝度成分であるＹ成分の持つ情報量が多いので符号量が多くなり、最初に設定１で符号を貯えたとすると図１３に示すようにハードディスク（１）６０１の空き容量が最も少なくなる。このようにＹ成分の符号量が常に最も多くなることが予想されるので、空き領域が最も多いハードディスクにＹ成分の符号を蓄積するように図１５の設定に従い入力信号切り替え部５０１の設定を切り替えてやれば効率良く、３台のハードディスクを利用することができる。
このように本発明では、電子ソートでカラー画像データをＹＣｒＣｂ等の輝度と色成分に変換し、輝度、色成分毎に符号化し、これらの符号を別々のハードディスクに蓄積する方式において、１枚の画像を符号化後に、空き領域の最も多いハードディスクに最も符号量が多いと予想される輝度成分を符号化して格納するように格納先を変えてやることにより、輝度、色成分毎に符号の格納先が固定の場合に比べ、各ハードディスクに均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
【００１０】
【発明の効果】
以上説明したように、本発明によれば以下のような優れた効果を発揮できる。
本発明によれば、カラー画像をＲＧＢ等の各成分毎に符号化し、一成分毎に割り当てられた記憶媒体に蓄積して電子ソートを行う装置において、各成分毎の符号の記憶媒体への蓄積先を画像毎に順番に切り替えることにより、成分固定の場合に比べ各記憶媒体に均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
本発明によれば、カラー画像をＲＧＢ等の各成分毎に符号化し、一成分毎に割り当てられた記憶媒体に蓄積して電子ソートを行う装置において、各成分毎の符号の記憶媒体への蓄積先を画像毎に現在の記憶媒体の空き容量とこれまでの各成分毎の符号量の結果に基づき切り替えることにより、成分固定の場合に比べ各記憶媒体に均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
本発明によれば、カラー画像をＹＣｒＣｂ等の輝度成分、色成分等の各成分毎に符号化し、一成分毎に割り当てられた記憶媒体に蓄積して電子ソートを行う装置において、各成分毎の符号の記憶媒体への蓄積先を画像毎に現在の記憶媒体の空き容量と各成分の符号化効率の性質に基づき切り替えることにより、成分固定の場合に比べ各記憶媒体に均等の量に符号を蓄積することができ、より多くの枚数の画像を蓄積することができる。
【図面の簡単な説明】
【図１】本発明に係る画像データ符号化複号装置の全体構成を例示するブロック図である。
【図２】図１中に示す画像蓄積部の機能ブロック図である。
【図３】ＲＧＢ画像データを各成分の画像毎に符号化して蓄積する際、どの成分の符号がどのハードディスクに入力されるかの組み合わせを表した図である。
【図４】各ハードディスクに対応するアドレス管理テーブルを示す説明図である。
【図５】画像番号を３で割った余りの数と入力信号切り替え部の設定との対応関係を表にした図である。
【図６】各ハードディスクへの各符号の振り分け状態を例示した図である。
【図７】図１中に示す画像蓄積部の機能ブロック図である。
【図８】画像０のＲＧＢ成分の各符号が別々のハードディスクに蓄積された状態を例示した図である。
【図９】図８の状態に続いて画像１のＲＧＢ成分の各符号が別々のハードディスクに蓄積された状態を例示した図である。
【図１０】ＨＤ管理テーブルを示す説明図である。
【図１１】本発明の実施の形態の別の例を示す画像データ符号化複号装置のブロック図である。
【図１２】図１１中に示す画像蓄積部の機能ブロック図である。
【図１３】画像０のＹＣｒＣｂ画像データの各成分の各符号が別々のハードディスクに蓄積された状態を例示した図である。
【図１４】ＹＣｒＣｂ画像データを各成分の画像毎に符号化して蓄積する際、どの成分の符号がどのハードディスクに入力されるかの組み合わせを表した図である。
【図１５】空き領域が最も多いハードディスクにＹ成分の符号を蓄積する入力信号切り替え部の設定を例示した図である。
【図１６】従来技術における画像蓄積部の機能ブロック図である。
【図１７】従来技術におけるＲＧＢ成分の各符号の各ハードディスクへの蓄積状態を例示した図である。
【符号の説明】
３０４：スキャナ（画像入力手段）、３０６：画像処理部（変換手段）、３０７：画像蓄積部（符号化手段）、３０８：主制御部（信号切り替え制御手段）、４０１〜４０３：符号化部（複号手段）、５０１：入力信号切り替え部（第１の信号切り替え手段）、６０１〜６０３：ハードディスク（符号蓄積手段）、７０１〜７０３：復号部（第２の信号切り替え手段）、１３０４：スキャナ（画像入力手段）、１３０６：画像処理部（変換手段）、１３０７：画像蓄積部（符号化手段）、１３０８：主制御部（信号切り替え制御手段）。
【図１】
0003783821.tif 000002
【図２】
0003783821.tif 000003
【図３】
0003783821.tif 000004
【図４】
0003783821.tif 000005
【図５】
0003783821.tif 000006
【図６】
0003783821.tif 000007
【図７】
0003783821.tif 000008
【図８】
0003783821.tif 000009
【図９】
0003783821.tif 000010
【図１０】
0003783821.tif 000011
【図１１】
0003783821.tif 000012
【図１２】
0003783821.tif 000013
【図１３】
0003783821.tif 000014
【図１４】
0003783821.tif 000015
【図１５】
0003783821.tif 000016
【図１６】
0003783821.tif 000017
【図１７】
0003783821.tif 000018