JP2000083174A

JP2000083174A - 画像形成装置及び画像形成方法

Info

Publication number: JP2000083174A
Application number: JP10250012A
Authority: JP
Inventors: Itaru Ikegami; 格池上
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-09-03
Filing date: 1998-09-03
Publication date: 2000-03-21

Abstract

(57)【要約】【課題】複数部の画像形成を短時間で行うことが可能
な画像形成装置及び画像データの圧縮及び伸長を効率よ
く行うことのできる画像形成方法の提供【解決手段】画像データ入力手段と、得られた画像デ
ータの圧縮および伸長を行う画像処理手段と、供給され
る出力用データを被記録材に形成する出力手段とを有す
る画像形成装置において、画像データが複数の画素デー
タから構成される所定単位から構成され、画像処理手段
が、画像データを圧縮する際、所定単位のうち、出力手
段において出力する必要がない画素から構成される出力
不要単位を記憶するとともに、復号時に出力不要単位を
検出し、出力不要単位は伸長を行わないことを特徴とす
る画像形成装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像形成装置及び画
像形成方法に関し、特に圧縮された画像データを伸長し
て画像形成する機能を有する画像形成装置及び画像形成
方法に関する。

【０００２】

【従来の技術】従来、複写機、プリンター及びこれらの
機能を１つ又は２つ以上有する画像形成装置において
は、同一の画像であっても複数部出力する際には部数回
分だけ原稿を読みとったり、印字データを送信したりす
る必要があり、出力に時間がかかるという問題があっ
た。

【０００３】そのため、同一画像を複数部出力する際に
は１部目の画像データを蓄積しておき、２部目以降の出
力時には蓄積データを元に出力するいわゆるメモリコピ
ー機能を有する画像形成装置が提案されている。そし
て、この種の画像形成装置においては圧縮した画像デー
タを蓄積し、出力時に伸長することにより、蓄積する画
像データ量を減らすことも提案されている。

【０００４】

【発明が解決しようとする課題】しかしながら、非圧縮
の画像データを用いる場合に比較して、圧縮画像データ
を用いる場合には伸長処理の時間が必要になる。このた
め、伸長処理に費やす時間が多くなると、全体のスルー
プットが低下するが、従来は原画像データの内容によら
ず圧縮／伸長を行っていたため、空白部分のように実際
には出力に影響を及ぼさない部分についても処理時間を
必要としていた。さらに伸長したデータを画像形成手段
へ転送する場合においても同様であり、データの内容に
よらずデータ転送が行われており、転送時間にも無駄が
あった。

【０００５】

【課題を解決するための手段】本発明の目的は、複数部
の画像形成を短時間で行うことが可能な画像形成装置を
提供することにある。

【０００６】また、本発明の別の目的は、画像データの
圧縮及び伸長を効率よく行うことのできる画像形成方法
を提供することにある。

【０００７】すなわち、本発明の要旨は、画像データ入
力手段と、得られた画像データの圧縮および伸長を行う
画像処理手段と、供給される出力用データを被記録材に
形成する出力手段とを有する画像形成装置において、画
像データが複数の画素データから構成される所定単位か
ら構成され、画像処理手段が、画像データを圧縮する
際、所定単位のうち、出力手段において出力する必要が
ない画素から構成される出力不要単位を記憶するととも
に、復号時に出力不要単位を検出し、出力不要単位は伸
長を行わないことを特徴とする画像形成装置に存する。

【０００８】また、本発明の別の要旨は、圧縮画像デー
タを伸長して画像形成を行う画像形成装置であって、伸
長時に所定の条件を満たす画素データが連続する領域を
所定のデータで置換して画像形成することを特徴とする
画像形成装置に存する。

【０００９】さらに本発明の別の要旨は、複数の画素デ
ータから構成される入力画像データを所定単位毎に圧縮
し、画像圧縮データを生成、記憶するステップと、所定
単位の入力画像データのうち、特定の画素データから形
成されるものの有無をチェックし、そのチェック結果を
記録するステップと、チェック結果を用いて記憶された
圧縮画像データを伸長し、伸長画像データを生成するス
テップと、伸長画像データを画像形成するステップとか
ら構成される画像形成方法に存する。

【００１０】

【発明の実施の形態】以下、図面を参照して本発明をさ
らに詳細に説明する。

【００１１】（第１の実施形態）図１は、本発明の一実
施例としての複写機の構成を示すブロック図である。同
図において、１０１は装置全体の制御を行う制御部、１
０２は画像データを入力する画像データ入力部であり、
イメージスキャナ等から構成されている。入力する画像
データは白黒、カラーいずれでも良い。１０３は画像デ
ータ入力部１０２の制御を行う入力制御部、１０４は画
像形成を行う画像形成部であり、電子写真方式やインク
ジェット方式等任意の方式により画像を被記録材上に形
成する。形成する画像は白黒、カラーのいずれでも良
い。１０５は画像形成部１０４の制御を行う出力制御
部、１０６はオペレータが操作を行う操作部、１０７は
情報を表示する表示部、１０８はプログラムを格納する
プログラムメモリ、１０９はデータを記憶させるデータ
メモリ、１１０は画像データの圧縮（符号化）／伸長
（復号化）を行う符号化／復号化部、１１１は外部装置
と接続するためのｉ／ｆ部、１１２はｉ／ｆ部１１１を
制御するためのｉ／ｆ制御部、１１３は各部を相互に接
続するバスをそれぞれ示している。

【００１２】図２は本発明における画像圧縮の一実施例
を表すフローチャートである。この画像圧縮を実施する
前に、操作部１０６により画像形成部数の設定、画像入
力部への原稿セットなど必要な準備は完了しているもの
とする。図２は原稿１枚あたりの処理を示し、複数枚の
原稿がある場合はこの処理をそれぞれのページについて
繰り返す。また、本実施例においては画像形成は白黒２
色で行い、画像データの基本的な圧縮方法としてＭＭＲ
方式を用いた場合を説明する。

【００１３】画像入力部１０２において読みとられた画
像データは、データメモリ１０９の所定領域に記憶され
る。画像圧縮処理が開始されると、まず初期化処理を行
う（Ｓ２０１）。初期化処理には、データメモリ１０９
上におかれている、白ラインであることを記憶するため
のビットマップデータ領域のクリア、処理する画像の主
走査長の獲得、処理ライン数の獲得、ＭＭＲ圧縮のため
の参照ラインの準備、処理済みラインカウンタの０クリ
アなどがある。

【００１４】初期化処理終了後、全ラインの処理が完了
したかどうかを判断する（Ｓ２０２）。全ラインの処理
が完了したと判断された場合は本シーケンスを終了す
る。Ｓ２０２で、全ラインの処理はまだ完了していない
と判断された場合は１ラインの画像データの取込みを行
い（Ｓ２０３）、取り込んだラインについて白ライン
（白画素から構成される行）かどうかを判断する（Ｓ２
０４）。処理ラインが白ラインではないと判断された場
合には、該ラインの圧縮処理を行う（Ｓ２０５）。

【００１５】圧縮処理が正常に終了したかどうかを判断
し（Ｓ２０６）、圧縮に用いるデータメモリの容量が足
りないなどのエラーにより、正常終了しなかった場合は
中断処理を行い（Ｓ２０７）、本シーケンスを終了す
る。Ｓ２０６において、圧縮処理が正常に終了したと判
断された場合には、参照ラインとして現在のラインをセ
ットし（Ｓ２０８）、処理済みラインカウンタをカウン
トアップし（Ｓ２０９）、処理をＳ２０２へ戻し、Ｓ２
０２で全ラインの圧縮処理が完了したと判断されるまで
１ラインの圧縮を繰り返し行う。

【００１６】一方、Ｓ２０４で、処理ラインが白ライン
であると判断された場合には、ビットマップデータ領域
の（等倍＋１）Ｂｉｔ、すなわちビットマップデータ領
域の先頭から＜処理済みラインカウンタ＋１＞ビット目
を１にして（Ｓ２１０）、次のラインの圧縮のために参
照ラインに白ラインをセットして（Ｓ２１１）、処理済
みラインカウンタをカウントアップし（Ｓ２０９）、処
理をＳ２０２へ戻し、Ｓ２０２で全ラインの圧縮処理が
完了したと判断されるまで１ラインの圧縮を繰り返し行
う。

【００１７】圧縮された画像データはデータメモリ１０
９の所定領域に順次記憶し、一頁分の全ラインについて
の圧縮動作が終了したら、残りの原稿があるか否かを調
べ、未処理の原稿があれば残りの原稿についても同様の
圧縮動作を繰り返す。

【００１８】図３は本発明における画像伸長の一実施例
を表すフローチャートである。図３においては図２を用
いて説明した方法で圧縮された画像データを伸長する場
合の手順を示す。すなわち、すでに全ての原稿について
の画像データ圧縮が正常に終了しており、伸長後に形成
する画像は白黒であり、データの圧縮はＭＭＲ方式で行
われているものとする。

【００１９】画像伸長処理が開始されると、まず初期化
処理を行う（Ｓ３０１）。初期化処理には、処理する画
像の主走査長の獲得、処理ライン数の獲得、ＭＭＲ圧縮
のための参照ラインの準備、処理済みラインカウンタの
０クリアなどがある。初期化処理終了後、該処理ライン
が白ラインであるかどうかを判断する（Ｓ３０２）。

【００２０】白ラインかどうかの判別の詳細なフローチ
ャートを図４に示す。まず、データメモリ１０９上にお
かれている、ビットマップデータ領域の該当Ｂｉｔ、す
なわちビットマップデータ領域の先頭より＜処理済みラ
インカウンタ＋１＞ビット目を読み出す（Ｓ４０１）。
読み出したＢｉｔが１かどうかを判別し（Ｓ４０２）、
１であれば該ラインは白ラインと判断して（Ｓ４０
３）、本シーケンスを完了する。Ｓ４０２において、Ｂ
ｉｔがたっていなければ該ラインは白ラインではないと
判断して（Ｓ４０４）、本シーケンスを完了する。

【００２１】図４のシーケンスに従い、Ｓ３０２におい
て該ラインが白ラインではないと判断された場合には、
伸長データを画像形成部１０４に送信するための送信バ
ッファが獲得されているかどうかを確認し（Ｓ３１
８）、未獲得であれば直ちに、既に獲得されている場合
は、送信バッファに展開済みの前ライン（非白ライン）
のデータを送信（Ｓ３１９）し、バッファが解放されて
から、対象ライン用の送信バッファを獲得する（Ｓ３０
３）。

【００２２】送信バッファ獲得動作の詳細なフローチャ
ートを図５に示す。まず、送信バッファが既に獲得済み
であるかどうかを判断し（Ｓ５０１）、獲得済みである
場合には本シーケンスを終了する。Ｓ５０１において、
送信バッファはまだ獲得されていないと判断された場合
には、獲得可能な送信バッファが存在するかどうかを判
断する（Ｓ５０２）。Ｓ５０２において、送信バッファ
が獲得できないと判断された場合には、再びＳ５０２の
判断を繰り返し、空きバッファがあるかどうかを判断す
る。このときにいったん空きバッファがないと判断され
た場合には、一定時間待ってから再びＳ５０２へ戻るよ
うに構成してもよいし、出力制御部などで送信バッファ
が空いたことを確認した後にＳ５０２に制御を戻すよう
に構成してもよい。こうしてＳ５０２において送信バッ
ファが空いていると判断されたら、空いている送信バッ
ファを獲得し（Ｓ５０３）、本シーケンスを終了する。

【００２３】Ｓ３０３において、送信バッファが獲得さ
れた後、画像伸長を行う（Ｓ３０４）。伸長動作には、
圧縮画像データの取り込み、伸長したデータの送信バッ
ファ上への展開等の必要な動作が含まれる。次に処理中
ラインを次ラインの伸長ための参照ラインに設定して
（Ｓ３０５）、全ラインの処理が完了されたかどうかを
判断する（Ｓ３０６）。全ラインの処理が完了していな
いと判断した場合にはＳ３０２に制御し、全ラインの処
理が完了するまで本シーケンスを実行する。また、全ラ
インの処理が終了したと判断された場合には、送信バッ
ファに展開してある画像データに改ページコードを付加
し（Ｓ３１６）、画像形成部１０４にデータ送信を行い
（Ｓ３１７）、本シーケンスを終了する。

【００２４】図６に送信バッファから画像形成部１０４
に送信されるデータ構造の一例を示す。６０１は画像デ
ータの開始を示す「画像データ」ＩＤ、６０２は画像デ
ータＩＤ６０１によって示されるデータ列（後述のデー
タ６０３〜６０８を合わせたデータ列）の長さ、６０３
は画像データ列の色データの開始を示す「色」ＩＤ、６
０４は色ＩＤ６０３によって示される色データ列６０５
の長さ、６０５は伸長データの色「黒」を表すデータ、
６０６は実際の画像データの開始を示す「データ」Ｉ
Ｄ、６０７はデータＩＤ６０６によって示されるデータ
列６０８の長さ、６０８は伸長された画像データ列を示
す。

【００２５】６０９は再び画像データが開始する旨を示
す「画像データ」ＩＤ、６１０は画像データＩＤ６０９
によって示されるデータ列（６１１〜６１３）の長さ、
６１１は改行コードである旨を示す「改行」ＩＤ、６１
２は改行ＩＤ６１１によって示されるデータ列（改行
数）の長さ、６１３は改行コードの数を表す行数をそれ
ぞれ示す。各ページ最後の行を伸長した場合には、図６
（ｂ）に示すように改行ＩＤ６１１〜改行数６１３の替
わりに改ページコードである旨を示す「改ページ」ＩＤ
６１４、改ページＩＤ６１４によって示されるデータ列
の長さ６１５、改ページコードの数を表す数６１６が配
置される。ただし改ページコードの数は、通常１固定で
ある。

【００２６】図３に示す伸長処理における改ページコー
ドの付加（Ｓ３１６）とは、送信する画像データ列の後
ろに改ページコードである旨を示す「改ページ」ＩＤ、
改ページＩＤによって示されるデータ列の長さ、改ペー
ジコードの数（１）、すなわち図６（ｂ）の６１４〜６
１６を付加する処理を示す。

【００２７】一方、Ｓ３０２において、処理ラインが白
ラインであると判断された場合には、本ラインに連続す
る白ラインのライン数をカウントする（Ｓ３０７）。連
続する白ラインのカウントが終了したら、最終ラインま
で全てのラインが白ラインであるかどうか、すなわち、
カウントされたラインが未処理ライン数以上であるかど
うかを判断する（Ｓ３０８）。最終ラインまで全てのラ
インが白ラインであると判断された場合には、送信すべ
き残りの画像データは、出力データとして送信する必要
はないことになる。そこで、送信バッファの獲得を行っ
た（Ｓ３１５）後で、バッファ中の送信データに改ペー
ジコードを付加し（Ｓ３１６）、データを送信し（Ｓ３
１７）、本シーケンスを終了する。Ｓ３１５（Ｓ５０１
〜Ｓ５０３）の処理において実際にバッファが獲得され
るのは、原稿が白紙の場合のみである。

【００２８】ページが白紙でなければすでに獲得されて
いるバッファ内に伸長画像データや白ラインに対応する
改行コードが展開されているので、現在獲得されている
バッファ中のデータに改ページコードを付加し、画像形
成部１０４に送信すればよい。もし、ページが白紙であ
ればＳ３１５において獲得した送信バッファに改ページ
コードのみを展開し、画像形成部１０４に送信すればよ
いことになる。

【００２９】Ｓ３０８において、最終ラインまで全ての
ラインが白ラインである訳ではないと判断された場合に
は、プリンタ部１０４にデータを送信するのが初めてか
どうかを判断する（Ｓ３０９）。初めて送信する場合に
は、送信バッファは獲得されていないので送信バッファ
の獲得を行う（Ｓ３１０）。Ｓ３０８において、プリン
タ部１０４へのデータ送信が初めてでない場合には、現
在獲得済みの送信バッファが存在し、かつ白ではない画
像データが展開されていると考えられるので、展開され
ている非白ラインの終了コードとしての改行コードを、
Ｓ３０７でカウントした連続白ライン数ｎに加えておく
（Ｓ３１４）。次にｎラインの改行コードを送信バッフ
ァに付加し（Ｓ３１１）、参照ラインに白ラインをセッ
トし（Ｓ３１２）、次の白でないラインの画像伸長を行
うためにＳ３０３へ制御を移す。

【００３０】（第２の実施形態）次に、図７から図９を
用いて本発明の別の実施例を説明する。本実施例も実施
例１と同様に図１の構成を有する画像形成装置で実施可
能であるため、構成の説明は省略する。図７は、本発明
に第２実施例における画像圧縮方法について説明する図
である。本実施例においては、図７に示すように、原稿
７０をｓ画素×ｍラインのブロック７１に分割し、各ブ
ロック毎に画像圧縮を行う。

【００３１】図８は、本実施例における画層データの圧
縮動作を示すフローチャートである。この圧縮動作が開
始される前に画像データおよび原稿の大きさを示すデー
タはそれぞれデータメモリ１０９の所定領域に読み込ま
れているものとする。また、符号化ブロックの大きさ及
び行方向のブロック数ｎについても予め原稿の大きさに
よって定められており、データメモリ１０９の所定領域
に記録されているものとする。

【００３２】まず、符号化／復号化部１１０内部の初期
化動作の実行、圧縮に必要なデータメモリの領域確保、
カウンタクリアなどの初期化動作を行う（Ｓ８０１）。
次に、データメモリ１０９の所定領域から、原稿の大き
さを読み出し、これに対応する行方向のブロック数ｎ、
ブロックの大きさである画素数ｓ及びライン数ｍを取得
する（Ｓ８０２）。

【００３３】次に、画像データのｍライン分のデータを
読み込み（Ｓ８０３）、その内容が全て白ラインである
かどうかを調べる（Ｓ８０４）。ｍライン中に白ライン
でないラインが含まれているときは、画像データをｓ画
素×ｍラインのブロック毎に圧縮し、圧縮したデータを
データメモリ中の所定領域に記憶する（Ｓ８０５）。ｎ
ブロック分の圧縮、すなわちｍライン分の圧縮が終了し
たら（Ｓ８０６）、１頁分のデータ圧縮が終了したかを
確認し（Ｓ８０７）、１ページ分の処理が終了したなら
ばこのシーケンスを終了する。一方、まだ処理が終わっ
ていなければラインカウンタ（もしくはデータメモリ中
の所定位置の値）をｍ増加させ（Ｓ８０８）、次のｍラ
イン分の処理を行う。

【００３４】Ｓ８０４において、読み込んだｍライン分
のデータが全てしろラインである場合には、データメモ
リ中に予め確保したフラグ領域に白ブロック行フラグを
セットする。セットの仕方は実施例１と同様ビットマッ
プ方式を採用することができる。すなわち、ｍラインを
１単位として最初のｍラインを１ビット目に、次のｍラ
インを２ビット目のように用いる。白ラインがｍ連続す
る場合に１をセットする。白ブロック行フラグのセット
が終了したら、上述のＳ８０７以降を実行する。

【００３５】次に、図９を用いて伸長処理の動作につい
て説明する。図９は、図８の方法により圧縮された画像
データの伸長動作を示すフローチャートである。まず、
符号化／復号化部１１０内部の初期化動作の実行、伸長
に必要なデータメモリの領域確保、カウンタクリアなど
の初期化動作を行う（Ｓ９０１）。次に、伸長したデー
タを展開し、画像形成部へ送信するための送信バッファ
の獲得を行う（Ｓ９０６）。送信バッファの獲得は、図
５と同様の動作で行うことができる。

【００３６】バッファの獲得が済んだら、データメモリ
１０９のフラグ領域をチェックし、白ブロック行フラグ
が１か０かを確認する（Ｓ９０２）。フラグが１であれ
ば送信バッファにｍライン分の改行コードを展開し（Ｓ
９０３）、１ページ分の処理が終了したかどうかをチェ
ックする（Ｓ９０４）。まだデータが残っていれば行ブ
ロックカウンタをインクリメントし（Ｓ９１５）、Ｓ９
０２へ戻って次のブロック行に対する処理を行う。

【００３７】一方、白ブロック行フラグが０の場合に
は、まずｎブロックの伸長を行ったかをチェックし（Ｓ
９０８）、まだであればブロックデータを読み込んで
（Ｓ９０９）データを伸長する（Ｓ９１０）。伸長した
データは送信バッファに記憶し（Ｓ９１１）、次いでブ
ロックカウンタ（又はデータメモリ１０９の所定アドレ
スの値）をインクリメントして（Ｓ９１２）Ｓ９０８へ
戻る。ｎブロック分の処理が終了したら、ブロックカウ
ンタの値を０に戻し（Ｓ９１３）、Ｓ９０４のページ終
了チェックへ処理を移行する。

【００３８】１ページ分の処理が終了したら、送信バッ
ファに展開されている画像データに改ページコードを付
加（Ｓ９０５）した後、データを送信（Ｓ９０７）して
シーケンスを終了する。

【００３９】

【他の実施形態】画像圧縮の対象データを、図６の画像
データ列の前に付加されている部分、及び改行コード分
としてもよい。この場合、白ラインであるかどうかの判
定（Ｓ２０４）は画像データ列のみを対象とする。また
このとき参照ラインに白ラインをセットする場合（Ｓ２
０１，Ｓ２１１，Ｓ３０１，Ｓ３１２）に、図５の画像
データ列の前に付加されている部分、及び改行コード部
を含む全データにおいて画像データ列が全て白であるよ
うに構成してもよい。

【００４０】複数枚の原稿に対して圧縮処理を行う場
合、一枚毎に圧縮処理を行っても、全ての原稿の読み取
りが終わってから行っても、また一定枚数を読みとって
から行っても良い。１枚毎に圧縮処理を行うほうが全体
のスループットは向上するが、符号化／復号化部１１０
の処理能力やデータメモリ１０９の容量等に応じて適宜
定めることができる。

【００４１】また、画像データの入力は他の機器から受
信しても良いし、画像データの形式も特に限定されな
い。入力された画像データや圧縮した画像データはデー
タメモリ１０９に記憶してもよいし、磁気ディスク等の
外部記憶装置に記憶しても良い。

【００４２】上述の実施例で説明した圧縮伸長処理は、
メモリコピー時に用いることが好ましいが、そのほかの
場合に用いることを妨げるものではない。また、画像形
成装置としてスキャナーで原稿を読みとる複写機を用い
て説明したが、プリンタであっても、コピー機能を有す
るファクシミリ装置であっても同様に適用できる。

【００４３】また、実施例においては白画素を圧縮／伸
長不要データとして取り扱ったが、出力装置の種類やト
ナー・インクの色や出力条件（例えば白黒反転出力指示
があった場合など）等に応じて他の条件で圧縮・伸長不
要データを設定しても良い。

【００４４】なお、本発明における画像形成装置は複数
の機器（例えばホストコンピュータ，インタフェイス機
器，リーダ，プリンタなど）から構成されるシステムに
適用しても、一つの機器からなる装置（例えば、複写
機，ファクシミリ装置など）に適用してもよい。

【００４５】また、本発明の目的は、前述した実施例の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システムあるいは装置に供給し、その
システムあるいは装置のコンピュータ（またはＣＰＵや
ＭＰＵ）が記憶媒体に格納されたプログラムコードを読
出し実行することによっても、達成されることは言うま
でもない。

【００４６】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施例の機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【００４７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００４８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施例の機能が
実現されるだけでなく、そのプログラムコードの指示に
基づき、コンピュータ上で稼働しているＯＳ（オペレー
ティングシステム）などが実際の処理の一部または全部
を行い、その処理によって前述した実施例の機能が実現
される場合も含まれることは言うまでもない。

【００４９】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施例の機能が実現される場合
も含まれることは言うまでもない。

【００５０】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図３〜図５、図８及び図９の動作を実行する
各プログラムモジュールを記憶媒体に格納することにな
る。

【００５１】

【発明の効果】以上説明したように、本発明によれば、
画像圧縮時に、画像形成部に送信する必要がないデータ
からなる画素データの塊を検出し、圧縮・伸長処理の効
率を向上することにより、全体のスループットを向上で
きるという効果を有する。

【図面の簡単な説明】

【図１】本発明の１実施例における画像形成装置構成を
示すブロック図

【図２】本発明の１実施例における画像圧縮の動作を示
すフローチャート

【図３】本発明の１実施例における画像伸長の動作を示
すフローチャート

【図４】本発明の１実施例における画像伸長時の白ライ
ン判別動作を示すフローチャート

【図５】本発明の１実施例における送信バッファ獲得動
作を示すフローチャート

【図６】本発明の１実施例における送信データ構成を示
す図

【図７】本発明の別の画像圧縮方法を説明する図

【図８】本発明の別の実施例における画像圧縮の動作を
示すフローチャート

【図９】本発明の別の実施例における画像伸長の動作を
示すフローチャート

【符号の説明】

１０１制御部１０２スキャナ１０３スキャナ制御部１０４プリンタ１０５プリンタ制御部１０６操作部１０７表示部１０８プログラムメモリ１０９データメモリ１１０符号化／復号化部１１１ｉ／ｆ部１１２ｉ／ｆ制御部１１３バス

Claims

【特許請求の範囲】

【請求項１】画像データ入力手段と、得られた画像デ
ータの圧縮および伸長を行う画像処理手段と、供給され
る出力用データを被記録材に形成する出力手段とを有す
る画像形成装置において、前記画像データが複数の画素データから構成される所定
単位から構成され、前記画像処理手段が、前記画像データを圧縮する際、前
記所定単位のうち、前記出力手段において出力する必要
がない画素から構成される前記出力不要単位を記憶する
とともに、復号時に前記出力不要単位を検出し、前記出力不要単位
は伸長を行わないことを特徴とする画像形成装置。
【請求項２】前記出力する必要がない画素が、白画素
であることを特徴とする請求項１記載の画像形成装置。
【請求項３】前記繰り返し単位が、行であることを特
徴とする請求項１記載の画像形成装置。
【請求項４】前記画像データの圧縮が２次元圧縮方法
によることを特徴とする請求項１記載の画像形成装置。
【請求項５】圧縮画像データを伸長して画像形成を行
う画像形成装置であって、伸長時に所定の条件を満たす画素データが連続する領域
を所定のデータで置換して画像形成することを特徴とす
る画像形成装置。
【請求項６】前記領域を伸長することなく前記特定の
データで置換することを特徴とする請求項５記載の画像
形成装置。
【請求項７】前記所定の条件を満たす画素データが白
画素であることを特徴とする請求項５記載の画像形成装
置。
【請求項８】前記所定のデータが改行を表すデータで
あることを特徴とする請求項５乃至７のいずれかに記載
の画像形成装置。
【請求項９】前記圧縮画像データとともに生成され
た、前記特定の条件を満たす画素データが連続する領域
の存在位置情報を用いて前記伸長を行うことを特徴とす
る請求項５記載の画像形成装置。
【請求項１０】前記存在位置情報がビットマップ形式
であることを特徴とする請求項９記載の画像形成装置。
【請求項１１】前記圧縮が２次元圧縮方法で行われて
いること特徴とする請求項９記載の画像形成装置。
【請求項１２】前記領域が行単位であることを特徴と
する請求項６乃至９のいずれかに記載の画像形成装置。
【請求項１３】複数の画素データから構成される入力
画像データを所定単位毎に圧縮し、画像圧縮データを生
成、記憶するステップと、前記所定単位の入力画像データのうち、特定の画素デー
タから形成されるものの有無をチェックし、そのチェッ
ク結果を記録するステップと、前記チェック結果を用いて前記記憶された圧縮画像デー
タを伸長し、伸長画像データを生成するステップと、前記伸長画像データを画像形成するステップとから構成
されることを特徴とする画像形成方法。
【請求項１４】前記伸長データを生成するステップ
が、前記チェック結果が前記特定の画素データから形成され
ることを示すか否かを判定するステップと、前記判定の結果、前記特定の画素データから形成される
ことを示す場合には、対応する前記所定単位の圧縮デー
タを伸長せず、所定のデータに置き換えて伸長データと
するステップとを含むことを特徴とする請求項１３記載
の画像形成方法。
【請求項１５】前記所定単位が行であることを特徴と
する請求項１３又は１４記載の画像形成方法。
【請求項１６】前記所定のデータが改行データである
請求項１４記載の画像形成方法。
【請求項１７】前記特定の画素データが画像形成不要
な画素データであることを特徴とする請求項１３又は１
４記載の画像形成方法。
【請求項１８】前記特定の画素データが白画素データ
であることを特徴とする請求項１３又は１４記載の画像
形成方法。
【請求項１９】前記圧縮が２次元圧縮方法で行われる
ことを特徴とする請求項１３または１４記載の画像形成
方法。
【請求項２０】前記所定単位が行、前記圧縮が２次元
圧縮方法、前記特定の画素データが白画素データであ
り、前記伸長データを生成するステップが、前記チェック結果が前記特定の画素データから形成され
ることを示すか否かを判定するステップと、前記判定の結果、前記特定の画素データから形成される
ことを示す場合には、対応する前記所定単位の圧縮デー
タを伸長せず、所定のデータに置き換えて伸長データと
するとともに、次の伸長動作に必要な参照データとして
白ラインを設定するステップとを含むことを特徴とする
請求項１３記載の画像形成方法。
【請求項２１】同一画像を複数部形成する場合に、請
求項１３乃至２０のいずれかに記載の画像形成方法を用
いることを特徴とする画像形成装置。