(57)【要約】【課題】画像データ用の既存の圧縮伸張回路を利用して動作プログラム等を高圧縮率で保存し、これを復元して利用することのできる画像処理装置を提供する。【解決手段】実行可能な動作プログラムなどの元データをブロックソーティング法で符号化して得た符号化データを既存の圧縮伸張回路１７と同じ可逆圧縮方式で圧縮して得た圧縮データをフラッシュメモリ１１に予め保存しておく。電源が投入されると、初期化処理の後、制御手段２１は、フラッシュメモリ１１に保存されている圧縮データを圧縮伸張回路１７で伸張して符号化データに戻し、この符号化データにブロックソーティング法による復号化処理を施して元データに戻し、この元データをＲＡＭ１２に格納して利用可能にする。【選択図】図１
2005134956.tif 000002
【特許請求の範囲】
【請求項１】
画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段を備えた画像処理装置において、
第１記憶手段と、第２記憶手段と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段と、制御手段とを備え、
元データをブロックソーティング法で符号化して得た符号化データをさらに前記可逆圧縮方式で圧縮して得た圧縮データを前記第１記憶手段に保存しておき、
前記制御手段が、前記第１記憶手段に保存されている前記圧縮データを前記圧縮伸張手段で伸張して符号化データに戻し、この符号化データを前記復号化手段で復号化して元データに戻し、この元データを前記第２記憶手段に格納して利用可能にする
ことを特徴とする画像処理装置。
【請求項２】
画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段を備えた画像処理装置において、
外部装置からデータを入力する入力手段と、ブロックソーティング法によってデータを符号化する符号化手段と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段と、第１記憶手段と、第２記憶手段と、制御手段と、格納制御手段とを有し、
前記格納制御手段は、元データを外部装置から前記入力手段を用いて入力し、この元データを前記符号化手段によって符号化し、この符号化によって得た符号化データを前記圧縮伸張手段によって圧縮し、この圧縮によって得た圧縮データを前記第１記憶手段に保存し、
前記制御手段は、前記第１記憶手段に保存されている前記圧縮データを前記圧縮伸張手段で伸張して符号化データに戻し、この符号化データを前記復号化手段で復号化して元データに戻し、この元データを前記第２記憶手段に格納して利用可能にする
ことを特徴とする画像処理装置。
【請求項３】
画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段を備えた画像処理装置において、
外部装置からデータを入力する入力手段と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段と、第１記憶手段と、第２記憶手段と、制御手段と、格納制御手段とを有し、
前記格納制御手段は、元データをブロックソーティング法で符号化して得た符号化データを外部装置から前記入力手段を用いて入力し、この入力した符号化データを前記圧縮伸張手段によって圧縮し、この圧縮によって得た圧縮データを前記第１記憶手段に保存し、
前記制御手段は、前記第１記憶手段に保存されている前記圧縮データを前記圧縮伸張手段で伸張して符号化データに戻し、この符号化データを前記復号化手段で復号化して元データに戻し、この元データを前記第２記憶手段に格納して利用可能にする
ことを特徴とする画像処理装置。
【請求項４】
画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段を備えた画像処理装置において、
外部装置からデータを入力する入力手段と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段と、第１記憶手段と、第２記憶手段と、制御手段と、格納制御手段とを有し、
前記格納制御手段は、元データをブロックソーティング法で符号化してから前記可逆圧縮方式で圧縮して得た圧縮データを外部装置から前記入力手段を用いて入力し、この入力した圧縮データを前記第１記憶手段に保存し、
前記制御手段は、前記第１記憶手段に保存されている前記圧縮データを前記圧縮伸張手段で伸張して符号化データに戻し、この符号化データを前記復号化手段で復号化して元データに戻し、この元データを前記第２記憶手段に格納して利用可能にする
ことを特徴とする画像処理装置。
【請求項５】
前記元データが、当該画像処理装置で実行される動作プログラムである
ことを特徴とする請求項１、２、３または４に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、たとえば、コピー機能やプリンタ機能を備えたデジタル複合機のように、画像データを所定の可逆圧縮方式によって圧縮・伸張する圧縮伸張手段を備えた画像処理装置に係わり、特に、圧縮伸張手段を流用して動作プログラムなどのデータを圧縮保存し伸張して利用する機能を備えた画像処理装置に関する。
【背景技術】
【０００２】
デジタル複写機などの画像処理装置は、画像データを圧縮伸張するためのハードウェア回路を有し、ハードディスク装置などの記憶装置に多く原稿を圧縮して保存するようになっている。
【０００３】
ところで、システムの初期起動プログラムを圧縮した状態で予め格納しておき、これを起動時に圧縮伸張用ハードウェア回路を利用して伸張し、動作プログラムとして使用可能にするように構成したコンピュータシステムがある（特許文献１参照。）。
【０００４】
また、データの圧縮効率を高めるための前処理としてブロックソーティング法が知られている。これは、１９９４年にＭ. Burrows と Ｄ.Ｊ. Wheeler によって発表された圧縮アルゴリズムがもとになっている。ブロックソーティング法は、テキストデータに向くとされており、圧縮対象のデータをその冗長性が増すような形へ可逆的に並べ替えるものである。文字列を例にすれば、同じ種類の文字列が連続して並ぶように文字列を並び替えていく手法である。
【０００５】
【特許文献１】特開２００１−１４２７０９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
データの圧縮方式には、データの再現性を有し、圧縮前と伸張後のデータが同一になる可逆圧縮方式と、圧縮前のデータを完全には復元できない非可逆圧縮方式とがある。機器を動かす動作プログラムや文書ファイルなどの場合、データが１ビットでも変化すると正しく利用できなくなるので、可逆圧縮方式でなければならない。しかしながら、可逆圧縮方式は、非可逆圧縮方式に比べてデータの圧縮率が劣るという弱点を有している。さらに、隣接する画素同士が類似する傾向を備えた画像データと異なり、動作プログラムは乱数的に数値や文字コードが配置されている場合が多いので、高い圧縮効率を得難い性質を持っている。
【０００７】
したがって、単に、システムの有する圧縮伸張用ハードウェア回路を利用して伸張可能なようにデータを圧縮して保存する場合には、動作プログラム等を高い圧縮率に圧縮して保存することができず、保存用の記憶媒体の容量が増大し、装置価格の低減を図ることが難しいという問題がある。
【０００８】
本発明は、上記の問題を解決しようとする課題にするものであり、画像データ用の既存の圧縮伸張回路を利用して動作プログラム等を高圧縮率で保存し、これを復元して利用することのできる画像処理装置を提供することを目的としている。
【課題を解決するための手段】
【０００９】
請求項１に係わる発明は、画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段（１７）を備えた画像処理装置において、
第１記憶手段（１１）と、第２記憶手段（１２）と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段（２２）と、制御手段（２１）とを備え、
元データをブロックソーティング法で符号化して得た符号化データをさらに前記可逆圧縮方式で圧縮して得た圧縮データを前記第１記憶手段（１１）に保存しておき、
前記制御手段（２１）が、前記第１記憶手段（１１）に保存されている前記圧縮データを前記圧縮伸張手段（１７）で伸張して符号化データに戻し、この符号化データを前記復号化手段（２２）で復号化して元データに戻し、この元データを前記第２記憶手段（１２）に格納して利用可能にする
ことを特徴とする画像処理装置である。
【００１０】
上記発明によれば、元データをブロックソーティング法で符号化した後、これを当該画像処理装置が有する圧縮伸張手段（１７）と同じ可逆圧縮方式で圧縮した圧縮データを第１記憶手段（１１）に保存しておき、これを圧縮伸張手段（１７）で伸張した後、ブロックソーティング法による復号化を施すことで元データが復元される。元データをブロックソーティング法で符号化してから圧縮するので、圧縮率が高まり、圧縮データの記憶に必要な記憶容量が低減する。
【００１１】
動作プログラムなどの元データは、数値や文字コードが乱数的に出現する場合が多く、そのままでは高い圧縮率で可逆圧縮することは難しい。このような元データをブロックソーティング法で符号化すると、同じ数値や文字が連続するように可逆的にデータを並び替えられるので、データ量がほとんど増えずに冗長性が増大する。冗長性が増大したことにより、可逆圧縮方式による圧縮率が高まり、結果的に、高い圧縮率で元データを圧縮することが可能になる。
【００１２】
元データは、動作プログラムや文書データなど文字コードで表わされたデータのほか、８ビットや１６ビットなど所定のビット数で表わされる単位データを１または２以上組み合わせて構成したものであればよい。すなわち、ブロックソーティング法では、この単位データに対して設定された並び順（たとえば、文字コードではアルファベット順）に従って元データをソーティングするので、かかるソーティング処理に対応可能なデータ形式であればよい。
【００１３】
第１記憶手段（１１）は、不揮発性メモリが好ましい。その種類としては、読み出し専用メモリのほか、書き換え可能なメモリであってもよい。圧縮伸張手段（１７）は、データを可逆圧縮方式で圧縮し伸張するものであればよく、特定の圧縮方式に限定されない。たとえば、ランレングス符号、シャノン・ファノ符号、ハフマン符号、適応型ハフマン符号、算術符号、辞書型圧縮など各種の圧縮方式を採用することができる。
【００１４】
圧縮伸張手段（１７）は、ハードウェア回路で構成されたものが好ましい。また画像データの圧縮・伸張に使用するものが流用される。復号化手段（２２）は、ハードウェア回路で構成してもよいが、アルゴリズムが複雑なので、好ましくはＣＰＵとプログラムで実現するとよい。第２記憶手段（１２）は、書き換え可能なメモリであればよく、第１記憶手段（１１）が書き換え可能であれば、その一部のメモリ領域を第２記憶手段（１２）として利用してもよい。
【００１５】
制御手段（２１）は、たとえば、ＣＰＵとプログラムで実現される。シーケンス回路を用いてもよい。復元されて第２記憶手段（１２）に格納された元データは、当該画像処理装置のＣＰＵ等によって利用される。第１記憶手段（１１）に圧縮データが保存されているので、第２記憶手段（１２）に格納されている元データは、不要になれば消去してもよい。
【００１６】
請求項２に係わる発明は、画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段（１７）を備えた画像処理装置において、
外部装置（５）からデータを入力する入力手段（１９）と、ブロックソーティング法によってデータを符号化する符号化手段（２４）と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段（２２）と、第１記憶手段（１１）と、第２記憶手段（１２）と、制御手段（２１）と、格納制御手段（２３）とを有し、
前記格納制御手段（２３）は、元データを外部装置（５）から前記入力手段（１９）を用いて入力し、この元データを前記符号化手段（２４）によって符号化し、この符号化によって得た符号化データを前記圧縮伸張手段（１７）によって圧縮し、この圧縮によって得た圧縮データを前記第１記憶手段（１１）に保存し、
前記制御手段（２１）は、前記第１記憶手段（１１）に保存されている前記圧縮データを前記圧縮伸張手段（１７）で伸張して符号化データに戻し、この符号化データを前記復号化手段（２２）で復号化して元データに戻し、この元データを前記第２記憶手段（１２）に格納して利用可能にする
ことを特徴とする画像処理装置である。
【００１７】
上記発明によれば、外部装置（５）から入力した元データを符号化手段（２４）によって符号化し、この符号化によって得た符号化データを圧縮伸張手段（１７）によって圧縮して得た圧縮データが第１記憶手段（１１）に保存される。これにより、外部装置（５）から入力されたデータに基づいて、第１記憶手段（１１）に保存されている圧縮データを更新したり、追加したり、新規に登録したりすることが可能になる。また画像処理装置側で符号化処理および圧縮処理を施すので、外部装置（５）からは、動作プログラムや文書データなどの元データをそのまま入力すればよい。
【００１８】
請求項３に係わる発明は、画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段（１７）を備えた画像処理装置において、
外部装置（５）からデータを入力する入力手段（１９）と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段（２２）と、第１記憶手段（１１）と、第２記憶手段（１２）と、制御手段（２１）と、格納制御手段（２３）とを有し、
前記格納制御手段（２３）は、元データをブロックソーティング法で符号化して得た符号化データを外部装置（５）から前記入力手段（１９）を用いて入力し、この入力した符号化データを前記圧縮伸張手段（１７）によって圧縮し、この圧縮によって得た圧縮データを前記第１記憶手段（１１）に保存し、
前記制御手段（２１）は、前記第１記憶手段（１１）に保存されている前記圧縮データを前記圧縮伸張手段（１７）で伸張して符号化データに戻し、この符号化データを前記復号化手段（２２）で復号化して元データに戻し、この元データを前記第２記憶手段（１２）に格納して利用可能にする
ことを特徴とする画像処理装置である。
【００１９】
上記発明によれば、元データを予めブロックソーティング法によって符号化した符号化データを外部装置（５）から入力し、この符号化データを圧縮伸張手段（１７）によって圧縮して得た圧縮データが第１記憶手段（１１）に保存される。これにより、外部装置（５）から入力された符号化データに基づいて、第１記憶手段（１１）に保存されている圧縮データを更新したり、追加したり、新規に登録したりすることが可能になる。画像処理装置側で圧縮処理を施すので、外部装置（５）からは、動作プログラムや文書データなどの元データをブロックソーティング法で符号化したものを入力すればよい。
【００２０】
請求項４に係わる発明は、画像データを所定の可逆圧縮方式により圧縮・伸張する圧縮伸張手段（１７）を備えた画像処理装置において、
外部装置（５）からデータを入力する入力手段（１９）と、ブロックソーティング法によって符号化された符号化データを復号化する復号化手段（２２）と、第１記憶手段（１１）と、第２記憶手段（１２）と、制御手段（２１）と、格納制御手段（２３）とを有し、
前記格納制御手段（２３）は、元データをブロックソーティング法で符号化してから前記可逆圧縮方式で圧縮して得た圧縮データを外部装置（５）から前記入力手段（１９）を用いて入力し、この入力した圧縮データを前記第１記憶手段（１１）に保存し、
前記制御手段（２１）は、前記第１記憶手段（１１）に保存されている前記圧縮データを前記圧縮伸張手段（１７）で伸張して符号化データに戻し、この符号化データを前記復号化手段（２２）で復号化して元データに戻し、この元データを前記第２記憶手段（１２）に格納して利用可能にする
ことを特徴とする画像処理装置である。
【００２１】
上記発明によれば、元データを予めブロックソーティング法によって符号化しかつ圧縮伸張手段（１７）と同じ可逆圧縮方式で圧縮した圧縮データが外部装置（５）から入力されて第１記憶手段（１１）に保存される。これにより、外部装置（５）から入力された圧縮データに基づいて、第１記憶手段（１１）に保存されている圧縮データを更新したり、追加したり、新規に登録したりすることが可能になる。また圧縮データを外部装置（５）から入力するので、元データや符号化データを入力する場合に比べて入力すべきデータ量が少なくなり、入力処理が高速化される。
【００２２】
請求項５に係わる発明は、前記元データが、当該画像処理装置で実行される動作プログラムである
ことを特徴とする請求項１、２、３または４に記載の画像処理装置である。
【００２３】
上記発明によれば、画像処理装置で実行する動作プログラムが圧縮されて保存される。たとえば、第１記憶手段（１１）に記憶されている圧縮データを元の動作プログラムに復元するまでの一連の処理を初期起動プログラムが電源オン後に実行し、その後の制御を復元された動作プログラムに移すように構成することができる。動作プログラムは、初期起動プログラムの後に実行される基本プログラムのほか、機能追加のために追加するアプリケーションプログラム等であってもよく、その種類は問わない。またブロックソーティング法による符号化手段（２４）をＣＰＵで実現する場合には、そのプログラムを圧縮伸張手段（１７）と同じ可逆圧縮方式で予め圧縮したものを記憶しておき、これを圧縮伸張手段（１７）で伸張してから使用するように構成してもよい。
【発明の効果】
【００２４】
本発明に係わる画像処理装置によれば、元データをブロックソーティング法で符号化してから圧縮するので、圧縮率が高まり、圧縮データの記憶に必要な記憶容量が低減する。また、画像データの圧縮伸張に用いる既存の圧縮伸張手段を元データの復元に流用するので、新規に圧縮伸張手段を設ける必要がない。さらに圧縮率向上による必要記憶容量の減少と相まって装置価格を低減することができる。
【００２５】
外部装置から入力された元データや符号化データを圧縮データに変換して第１記憶手段に保存したり、外部装置から入力された圧縮データを第１記憶手段に保存したりする機能を備えたものでは、第１記憶手段に保存されている圧縮データを更新したり、追加したり、新たに登録したりすることができる。特に、画像処理装置側で符号化処理および圧縮処理を施すものでは、元データをそのまま外部装置から入力すれば良いので、外部装置に特別な機能が要求されず、様々な外部装置からの入力が可能になる。
【００２６】
また外部装置側で元データにブロックソーティング法による符号化処理を施してから画像処理装置に入力するものでは、画像処理装置と同じ可逆圧縮方式による圧縮装置を外部に準備する必要がない。特に、画像処理装置の圧縮伸張手段が特別な可逆圧縮方式を使用している場合やハードウェア回路で構成された圧縮伸張手段を画像処理装置が有する場合に、これを有効活用して圧縮データを生成することができる。
【００２７】
外部装置側で元データにブロックソーティング法による符号化処理と圧縮処理とを施してから画像処理装置に入力するものでは、元データや符号化データを入力する場合に比べて入力すべきデータ量が減少し、入力処理が高速化する。また、画像処理装置側で符号化処理や圧縮処理が不要なので、入力開始から保存完了までの処理時間が短縮される。さらに画像処理装置にブロックソーティング法による符号化手段が不要になる。たとえば、符号化手段をＣＰＵで実現するためのプログラムが不要になり、その分の記憶容量が削減される。
【００２８】
元データが画像処理装置の動作プログラムであるものでは、ブロックソーティング法による符号化処理を圧縮前に施すことにより、データの圧縮率を効果的に高めることができる。
【発明を実施するための最良の形態】
【００２９】
以下、図面に基づき本発明の実施の形態を説明する。
【００３０】
図１は、本発明の実施の形態に係わる画像処理装置１０の概略構成を示している。画像処理装置１０は、原稿画像を読み取ってその複製画像を記録紙上に形成するコピー機能や、受信した印刷データに対応する画像を記録紙上に形成するプリンタ機能などを備えた、いわゆるデジタル複合機として構成されている。画像処理装置１０は、その動作を統括制御するＣＰＵ（中央処理装置）２０と、フラッシュメモリ１１と、ＲＡＭ（ランダム・アクセス・メモリ）１２とを主要部とした回路で構成されている。
【００３１】
フラッシュメモリ１１は、ＣＰＵ２０が実行するプログラムや各種の固定データを書き換え可能に記憶している。またフラッシュメモリ１１は、圧縮データを保存する第１記憶手段として機能する。圧縮データは、元のデータ（元データ）をブロックソーティング法によって符号化し、この符号化によって得た符号化データをさらに圧縮伸張回路１７と同じ可逆圧縮方式で圧縮したものである。ここでは、圧縮データとして、動作プログラムを符号化・圧縮したものを保存している。元データは、動作プログラムや文書データなど文字コードで表わされたデータのほか、８ビットや１６ビットなど所定のビット数で表わされる単位データを組み合わせて構成されたものであればよい。
【００３２】
ＣＰＵ２０は、この圧縮された動作プログラムを電源オン後に元の動作プログラムに復元して実行する機能を果たす。フラッシュメモリ１１は、不揮発性メモリであり、その記憶内容は電源をオフしても消えない。
【００３３】
ＲＡＭ１２は、復元されたプログラムを格納する第２機能手段としての機能のほか、ＣＰＵ２０がプログラムを実行する際に各種データを一時的に格納するワークメモリや、回転処理等を施すために画像データを少なくとも１ページ分格納するページメモリとして機能する。
【００３４】
読取部１３は、原稿画像を読み取って対応する画像データを取り込む機能を果たす。読取部１３は、原稿を照射する光源と、原稿をその幅方向に１ライン分読み取るラインイメージセンサと、ライン単位の読取位置を原稿の長さ方向に移動させる移動手段と、原稿からの反射光をラインイメージセンサに導いて結像させるレンズやミラーから成る光学経路とを備えている。ラインイメージセンサはＣＣＤ（Charge Coupled Device）で構成される。ラインイメージセンサが出力するアナログ画像信号はＡ／Ｄ変換され、デジタルの画像データとして取り込まれる。
【００３５】
プリンタ部１４は、画像データに対応する画像を電子写真プロセスによって記録紙上に形成して出力する機能を果たす。プリンタ部１４は、記録紙の搬送装置と、感光体ドラムと、帯電装置と、レーザーユニットと、現像装置と、転写分離装置と、クリーニング装置と、定着装置とを有する、いわゆるレーザープリンタとして構成されている。
【００３６】
表示操作部１５は、各種の操作スイッチとディスプレイ装置とから構成され、ユーザに各種の案内表示や状態表示を行なったり、ユーザから各種の操作を受け付けたりする機能を果たす。たとえば、表面にタッチパネルを備えた液晶ディスプレイと各種の操作スイッチとから構成される。
【００３７】
画像処理部１６は、画像を拡大・縮小する機能、画像を回転させる機能などを果たす。圧縮伸張手段としての圧縮伸張回路１７は、画像データを可逆圧縮方式によって圧縮・伸張する機能を果たす。圧縮伸張回路１７は、専用のハードウェア回路で構成されている。データを可逆圧縮方式で圧縮し伸張するものであればよく、特定の圧縮方式に限定されない。たとえば、ランレングス符号、シャノン・ファノ符号、ハフマン符号、適応型ハフマン符号、算術符号、辞書型圧縮など各種の圧縮方式を採用することができる。
【００３８】
画像保存手段１８は、圧縮された画像データや、印刷データなどを格納するための大容量の記憶装置である。ここではハードディスク装置（ＨＤＤ）を使用している。たとえば、画像処理装置１０のコピー動作は、読取部１３で読み取った原稿の画像データを圧縮伸張回路１７で圧縮して画像保存手段１８に格納する入力動作と、圧縮された画像データを画像保存手段１８から読み出し、これを圧縮伸張回路１７で伸張してプリンタ部１４で印刷する出力動作との組み合わせで実現されている。
【００３９】
入力手段としての通信制御部１９は、ネットワーク２を介してコンピュータ装置などの外部装置５と通信し、各種の情報をやり取りする機能を果たす。なお、ネットワークを介さずに外部装置５をローカル接続することも可能になっている。外部装置５との接続方法は問わないが、たとえば、ＵＳＢ（ユニバーサル・シルアル・バス）、パラレル接続、無線接続などを用いるとよい。
【００４０】
ＣＰＵ２０は、制御手段２１と、復号化手段２２と、格納制御手段２３と、符号化手段２４としての機能を果たす。復号化手段２２は、ブロックソーティング法によって符号化されている符号化データを復号化する機能を果たす。制御手段２１は、フラッシュメモリ１１に保存されている圧縮データを復号化手段２２および圧縮伸張回路１７を用いて元のデータに復元してＲＡＭ１２に格納するまでの一連の復元処理の実行を制御する機能を果たす。
【００４１】
符号化手段２４は、ブロックソーティング法によってデータを符号化する機能を果たす。格納制御手段２３は、外部装置５から元データや符号化データ、圧縮データを入力し、元データおよび符号化データを符号化手段２４や圧縮伸張回路１７を用いて圧縮データに変換し、この圧縮データを第１記憶手段としてのフラッシュメモリ１１に保存するまでの一連の格納処理の実行を制御する機能を果たす。
【００４２】
図２は、第１記憶手段としてのフラッシュメモリ１１におけるデータの保存状態の一例を示すメモリマップ３０である。フラッシュメモリ１１には、初期起動プログラム３１と、復元制御プログラム３２と、格納制御プログラム３３と、ブロックソーティング法プログラム３４と、圧縮データ３５と、その他プログラム３６が保存されている。
【００４３】
初期起動プログラム３１は、画像処理装置１０の電源が投入された直後に起動する（ＣＰＵ２０が実行する）プログラムである。初期起動プログラム３１は、メモリチェック、各種デバイスの初期化や初期設定等を行なう。復元制御プログラム３２は、初期起動プログラム３１に続けて実行されるプログラムであり、ＣＰＵ２０が制御手段２１としての機能を果たすためのプログラムである。すなわち、フラッシュメモリ１１に保存されている圧縮データを復号化手段２２および圧縮伸張回路１７を用いて元のデータに復元してＲＡＭ１２に格納するまでの一連の復元処理に係わる制御手順を定めたプログラムである。
【００４４】
格納制御プログラム３３は、ＣＰＵ２０が格納制御手段２３としての機能を果たすためのプログラムである。すなわち、外部装置５から元データや符号化データを入力し、これを符号化手段２４や圧縮伸張回路１７を用いて圧縮データに変換し、この圧縮データを第１記憶手段としてのフラッシュメモリ１１に保存するまでの一連の格納処理に係わる制御手順を定めたプログラムである。
【００４５】
ブロックソーティング法プログラム３４は、ＣＰＵ２０が復号化手段２２および符号化手段２４としての機能を果たすためのプログラムである。すなわち、ブロックソーティング法によって符号化されている符号化データをＣＰＵ２０が符号化前の状態に復号化する際の処理手順および、ＣＰＵ２０がブロックソーティング法によってデータを符号化する際の処理手順を定めたプログラムである。圧縮データ３５は、画像処理装置１０の動作プログラムをブロックソーティング法によって符号化し、この符号化によって得た符号化データをさらに圧縮伸張回路１７と同じ可逆圧縮方式で圧縮したものである。その他プログラム３６は、初期動作を補助するデータなどで構成される。たとえば、復元された動作プログラムが正常か否かを判定するためのデータやプログラムなどである。
【００４６】
なお、復元制御プログラム３２を初期起動プログラム３１の一部に含めるほか、格納制御プログラム３３をその他プログラム３６の一部に含めるように構成してもよい。またブロックソーティング法プログラム３４は、そのまま実行可能な形態でフラッシュメモリ１１に保存してもよいし、圧縮伸張回路１７と同じ可逆圧縮方式で圧縮した状態でフラッシュメモリ１１に保存しておき、圧縮伸張回路１７で伸張してから使用するように構成してもよい。
【００４７】
図３は、画像処理装置１０の電源投入時の動作を示している。電源が投入されると初期起動プログラム３１が実行されてシステムの初期化が行なわれる。詳細には、メモリチェックや各種デバイスの初期化および初期設定が実行される（ステップＳ１０１）。システムの初期化が完了すると復元制御プログラム３２が実行され、まず、フラッシュメモリ１１に保存されている圧縮データ３５を圧縮伸張回路１７で伸張する（ステップＳ１０２）。伸張結果のデータはＲＡＭ１２の所定領域に一時的に格納される。
【００４８】
圧縮データ３５の伸張および伸張結果のＲＡＭ１２への展開・格納処理が完了すると、この伸張されたデータを復号化手段２２によって復号化する（ステップＳ１０３）。すなわち、伸張されたデータは、ブロックソーティング法によって符号化された状態なので、これをブロックソーティング法によって復号化し、符号化前の元データ（実行可能な動作プログラム）に復元する。実行可能な形態に復元された動作プログラムは、ＲＡＭ１２に格納される（ステップＳ１０４）。動作プログラムの復元が完了すると、ＣＰＵ２０は、実行対象のプログラムをこの動作プログラムに切り替えて実行する（ステップＳ１０５）。
【００４９】
動作プログラム等の元データをブロックソーティング法によって符号化してから圧縮伸張回路１７と同じ可逆圧縮方式で圧縮して得た圧縮データは、元データを直接圧縮した場合に比べて高い圧縮率で圧縮される。これにより、フラッシュメモリ１１の必要記憶容量が低減し、装置コストが低減される。
【００５０】
ブロックソーティング法による符号化を施すと、同一値や近似値が連続あるいは隣り合うように可逆的にデータの並び替えが行なわれる。並び替えを行なうだけなのでデータ量そのものは増加しない（正確には、わずかに増加する）。一方、同一の値や近似値が連続するようになるので、データ群の持つ冗長性が増加する。一般に可逆圧縮方式では、冗長性が高いほど圧縮率が高まるので、ブロックソーティング法による符号化を前処理として行なうことで、元データは高い圧縮率で圧縮される。
【００５１】
たとえば、画像データは、画像の分割手法、読み取りＣＣＤの能力にもよるが、隣り合うデータ（画素）における濃度や輝度などが近いレベルにあるデータ群である可能性が高い。読み取りデータレベルが、０〜９の範囲を取り得るとすると、「１１２２３４５５５５４４３２１０」というように、同一の値や近い値の連続する箇所が多々存在するようなデータ群になる。したがって、ブロックソーティング法による符号化を行なわなくても、高圧縮率で圧縮される場合が多い。
【００５２】
一方、プログラムは、隣り合うデータの値がばらばらである可能性が高いので、たとえば、「９０５０１８７２７２０１０７１８」というような連続性に乏しいデータ群になり易い。このようなデータ群をある規則をもって可逆的に並べ替える。（１）同じ数が隣り合うように並べ替えると「９００００５１１１８８７７７２２」になる。その後、（２）同じ数が続く数量を表わすように符号化すると「９１０４５１１３８２７３２２」のようになる。また、（１）の実施後にさらに若い番号順に並び替えると「００００１１１２２５７７７８８９」のようになる。このように並べ替えると、画像データのように、同一値や近似値が隣り合うデータ群になるので、高い圧縮率を得ることができる。ブロックソーティング法による符号化では、上記と似た並べ替え処理が行なわれ、データ量をほとんど増加させずに冗長性が増大され、結果的に圧縮率が向上する。
【００５３】
次に、フラッシュメモリ１１に格納されている圧縮データ３５を別のものに書き換える場合の動作を説明する。たとえば、動作プログラムをバージョンアップする場合や、フラッシュメモリ１１に保存している圧縮データ３５が何らかの要因で破壊されたような場合に、書き換えの必要が生じる。
【００５４】
図４は、外部装置５からデータを入力してフラッシュメモリ１１の圧縮データ３５を書き換える際の動作の流れを示している。この処理は、たとえば、電源オン時に特別なキー操作がなされた場合や、復元時のチェックで動作プログラムに異常が検出された場合に実行される。書き換えのためのデータを、ネットワーク等を通じて外部装置５から受信し、これをＲＡＭ１２に一時的に格納する（ステップＳ２０１）。次に、受信したデータの種別を判別する（ステップＳ２０２）。種別には、ブロックソーティング法による符号化の後に圧縮伸張回路１７と同じ可逆圧縮方式で圧縮されている圧縮データと、符号化のみ行なわれた符号化データと、符号化も圧縮も行なわれていない元データの３種類がある。これらの判別は、たとえば、データの先頭に付加されたヘッダ情報に基づいて行なわれる。該当のヘッダが付加されていない場合は、元データであると判別される。
【００５５】
受信したデータが元データの場合は（ステップＳ２０３；Ｙ）、そのデータをブロックソーティング法によって符号化する（ステップＳ２０５）。次に、この符号化によって得た符号化データを圧縮伸張回路１７で圧縮する（ステップＳ２０６）。この圧縮によって得た圧縮データをフラッシュメモリ１１の所定領域に格納する（ステップＳ２０７）。
【００５６】
受信したデータが符号化データの場合は（ステップＳ２０３；Ｎ、Ｓ２０４；Ｙ）、受信した符号化データを圧縮伸張回路１７で圧縮し（ステップＳ２０６）、この圧縮によって得た圧縮データをフラッシュメモリ１１の所定領域に格納する（ステップＳ２０７）。受信したデータが圧縮データの場合は（ステップＳ２０３；Ｎ、Ｓ２０４；Ｎ）、受信した圧縮データをそのままフラッシュメモリ１１の所定領域に格納する（ステップＳ２０７）。その後、画像処理装置１０の電源を立ち上げ直すと、更新した圧縮データ３５が、動作プログラムが復元されて実行される。
【００５７】
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。たとえば、実施の形態では、画像処理装置１０の電源投入時の初期動作で圧縮データ３５を実行可能な形態の動作プログラムに復元するようにしたが、圧縮データ３５を元データに復元するタイミングはこれに限定されるものではない。たとえば、追加のアプリケーションプログラムが圧縮データとしてフラッシュメモリ１１に保存されている場合には、そのアプリケーションプログラムの実行要求があった時点で、実行可能な形態に復元すればよい。
【００５８】
また、実施の形態では、フラッシュメモリ１１に保存された圧縮データ３５を外部装置５から受信したデータに基づいて更新する場合を例に説明したが、圧縮データ３５を新規にフラッシュメモリ１１へ登録したり、追加登録したりする場合にも、同様の格納処理を適用することができる。また、圧縮データを追加、更新、新規登録する機能を備えない構成であってもよい。さらに、実施の形態では、図４に示すように、受信したデータの種別を判別して格納手順を選択するようにしたが、受信データを特定形式のものに固定的に定めても良い。このほか、受信するデータの種別をユーザが指定し得るように構成してもよい。たとえば、表示操作部１５から受信データの種別を指定し、この指定に従って格納制御手段２３が格納手順を自動選択するように構成してもよい。
【００５９】
このほか、実施の形態では、画像処理装置１０としてデジタル複合機を例に説明したが、圧縮伸張回路１７を有する画像処理装置であれば、その種類は問わない。たとえば、複写機やスキャナ、ファクシミリ装置、画像編集装置などであってもよい。
【００６０】
また、圧縮データ３５となる元データは、動作プログラムに限定されない。復元処理や格納処理において符号化データ等を一時的に格納する場所は、ＲＡＭ１２に限定されるものではない。たとえば、処理は遅くなるが画像保存手段１８に格納してもよい。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の形態に係わる画像処理装置の構成を示すブロック図である。
【図２】本発明の実施の形態に係わる画像処理装置が有するフラッシュメモリにおけるデータの保存状態の一例を示すメモリマップである。
【図３】本発明の実施の形態に係わる画像形成装置が電源投入後に実行する処理を示す流れ図である。
【図４】本発明の実施の形態に係わる画像形成装置が外部装置からデータを入力してフラッシュメモリの圧縮データ３５を書き換える処理を示す流れ図である。
【符号の説明】
【００６２】
２…ネットワーク
５…外部装置
１０…画像処理装置
１１…フラッシュメモリ
１２…ＲＡＭ
１３…読取部
１４…プリンタ部
１５…表示操作部
１６…画像処理部
１７…圧縮伸張回路
１８…画像保存手段
１９…通信制御部
２０…ＣＰＵ
２１…制御手段
２２…復号化手段
２３…格納制御手段
２４…符号化手段
３０…メモリマップ
３１…初期起動プログラム
３２…復元制御プログラム
３３…格納制御プログラム
３４…ブロックソーティング法プログラム
３５…圧縮データ
３６…その他プログラム
【図１】
2005134956.tif 000003
【図２】
2005134956.tif 000004
【図３】
2005134956.tif 000005
【図４】
2005134956.tif 000006