JP2001008042A - 画像データの符号化装置、復号化装置及びそれを用いた画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 パックビッツ圧縮・伸長機能を有する画像形
成装置において、メモリに記憶した圧縮画像データの加
工処理効率を向上させることが可能な画像データの符号
化装置、復号化装置及び、これらを用いた画像形成装置
を提供すること。 【解決手段】 符号化単位を１ラインとし、各ラインの
終端を検出可能な符号を付加して圧縮符号化を行うとと
もに、倍率に応じて同じラインに対する伸長処理を繰り
返すことによって伸長動作と副走査線方向への拡大処理
を同時に行うことが可能になる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パックビッツ圧縮
・伸長手段を有し、特にその伸長時に副走査方向の拡大
を行う機能を有する印刷方法及びその装置に関するもの
である。

【０００２】

【従来の技術】複写機などの画像形成装置においては、
画像処理などのデータ操作によって画像の変形や拡大、
縮小などが可能になるため、画像データ（あるいは印字
データ）を内部の記憶装置に一旦記憶してから画像形成
を行うことがしばしば行われる。

【０００３】その際、内部記憶装置の容量を節約するた
め、画像データを圧縮してから記憶し、出力時に伸長す
る圧縮・伸長機能を有する装置がある。この圧縮方法と
して、パックビッツ圧縮方法が用いられる。一般にパッ
クビッツ圧縮と言われる方法は、所定数ビットを一単位
としてデータ圧縮を行う方法であり、バイト単位で同種
データ並び及び異種データ並びの繰り返し回数をコード
化してデータ圧縮を行う、バイトランレングス符号化圧
縮方法を例として挙げることができる。

【０００４】

【発明が解決しようとする課題】従来、このようなパッ
クビッツ圧縮・伸長機能を有する画像形成装置におい
て、たとえば画像の拡大処理を行う際は、非圧縮時なら
ばある単位、例えば４ワード単位（１回のアクセスのデ
ータ長（バースト単位））の整数倍で１ラインを生成す
るのでアドレスも４ワードバウンダリ（整合）で考えれ
ばよく、転送部がメモリから画像データを読み出しなが
ら拡大処理を行い、結果を印字部（プリンタ部）へ転送
することは容易である。しかしながら、印字データがパ
ックビッツ圧縮されていると、１ラインのデータ量が可
変であるために、一旦、圧縮された印字データをメモリ
上に再び伸長してから転送部で拡大する必要があり、処
理効率が悪かった。

【０００５】また、ライン単位でパックビッツ圧縮する
ことによって、副走査方向に拡大する方法により転送部
が伸長処理を行いながら拡大する方法もあるが、この方
法によると元の圧縮データがライン毎に終端コード（８
０ｈ）が付加されてしまい、このデータを再利用するた
めには、ライン毎にパックビッツ伸長回路をＯＮ／ＯＦ
Ｆするか、パックビッツ伸長回路に追加回路が必要など
の不都合があった。（例えば、転送部がパックビッツ伸
長をしている最中に、第２のパックビッツ伸長回路で同
じ圧縮データをメモリ上に展開する場合などは第２のパ
ックビッツ伸長回路にも追加回路を付加しけなければな
らない。）

【０００６】このような課題に鑑み、本発明は、パック
ビッツ圧縮・伸長機能を有する画像形成装置において、
メモリに記憶した圧縮画像データの加工処理効率を向上
させることが可能な画像データの符号化装置、復号化装
置及び、これらを用いた画像形成装置を提供することを
目的とする。

【０００７】

【課題を解決するための手段】すなわち、本発明の要旨
は、画像データを所定の符号化方法で符号化し、符号化
画像データとして出力する符号化装置であって、符号化
処理を画像データのライン毎に、かつ符号化画像データ
から画像データの１ライン分の符号化画像データの終端
位置が判別可能な終端コードを付加、あるいは埋め込ん
で符号化を行う符号化手段を有することを特徴とする画
像データ符号化装置に存する。

【０００８】また、本発明の別の要旨は、画像データの
１ライン分の符号化画像データの終端位置が判別可能な
終端コードが付加、あるいは埋め込まれて符号化された
符号化画像データを復号化し、復号画像データとして出
力する画像データ復号化装置であって、終端コードを検
出し、１ライン分の符号化画像データを抽出する終端検
出手段と、縦方向及び／又は横方向への倍率設定値を記
憶する倍率保持手段と、符号化データを復号化し、復号
化画像データとして出力する復号化手段と、倍率設定値
に応じて、終端検出手段によって抽出された１ライン分
の符号化画像データの１部又は全部を、繰り返し及び／
又は間引きして復号化手段に供給する制御手段とを有す
ることを特徴とする画像データ復号化装置に存する。

【０００９】また、本発明の別の要旨は、本発明の画像
データ符号化装置を有する画像形成装置に存する。ま
た、本発明の別の要旨は、本発明の画像データ復号化装
置を有する画像形成装置に存する。

【００１０】また、本発明の別の要旨は、受信した画像
データを圧縮して記憶し、画像形成時に伸長して用いる
画像形成装置において、本発明の画像データ符号化装置
を用いて受信した画像データを圧縮し、本発明の画像デ
ータ復号化装置を用いて記憶した画像データを伸長する
ことを特徴とする画像形成装置に存する。

【００１１】また、本発明の別の要旨は、装置が実行可
能なプログラムを格納した記憶媒体であって、プログラ
ムを実行した装置を、本発明の画像データ符号化装置と
して機能させることを特徴とする記憶媒体に存する。

【００１２】また、本発明の別の要旨は、装置が実行可
能なプログラムを格納した記憶媒体であって、プログラ
ムを実行した装置を、本発明の画像データ復号化装置と
して機能させることを特徴とする記憶媒体に存する。

【００１３】また、本発明の別の要旨は、装置が実行可
能なプログラムを格納した記憶媒体であって、プログラ
ムを実行した装置を、本発明の画像データ符号化装置及
び／又は画像データ復号化装置を有する画像形成装置と
して機能させることを特徴とする記憶媒体に存する。

【００１４】

【発明の実施の形態】以下、図を参照して本発明の実施
形態を詳細に説明する。図１は、本発明における画像形
成装置の構成例を示す一例である。６０１は演算処理を
行うＣＰＵ（中央処理演算子）である。６０２は各種バ
ス（アドレスバス、データバス、制御バス）を表してい
る。６０３は外部より印字データを取り込む入力部であ
る。６０４は入力部より取り込まれた印字データや最終
的に印字部に送られる描画データの格納及びＣＰＵの作
業領域として使われるＲＡＭ（ランダムアクセスメモ
リ）である。６０５はＣＰＵのプログラム及びフォント
データ等の各種データを格納するＲＯＭ（リードオンリ
メモリ）である。６０６は描画部で、入力部６０３より
取り込まれた印字データを加工して、描画データを生成
するところである。６０７はメモリ制御部で、ＤＭＡＣ
（ダイレクトメモリアクセスコントローラ）やメモリと
のインターフェースを行う。６０８はＲＡＭ上に蓄えら
れた描画データを読み取り、伸長処理や画像処理などの
必要な処理を行って、印字部に送る転送部である。６０
９は転送部６０８からの描画データをプリントアウトす
る印字部である。

【００１５】図２は転送部６０８の構成と、関連するブ
ロックとの接続関係を示すブロック図である。図２では
以下の説明に必要な接続線のみを示している。図におい
て、４０１はＲＡＭ６０４及びＲＯＭ６０５をまとめて
記載したメモリである。４０２はメモリ制御部６０７に
おけるメモリコントローラであり、図のようにデータリ
クエストソース（本図では転送部）からＲＱ信号（リク
エスト信号）が来ると各ＲＱ信号の調停を行い、確定す
るとメモリ４０１に対してアドレス信号及びリード・ラ
イト信号等の制御信号を出力して、適切なタイミングで
受け付けたＲＱソースに対してＤＡＴＡＥＮ信号（デー
タイネーブル）を渡す。ＤＡＴＡＥＮ信号を受け取った
ソースはその信号を基点としてメモリからのデータを読
み込むか、メモリへデータを書き込む。

【００１６】転送部６０８において、４０３のＩＮＰＵ
Ｔ回路は、メモリコントローラ４０２とのインターフェ
ースを担当し、メモリ４０１（ＲＡＭ６０４）からの印
字データを４０４のデータレジスタに書き込む回路であ
る。４０５のＶＩＤＥＯレジスタは、転送部６０８の起
動や各種モードを設定する制御レジスタである。４０７
のＶＩＤＥＯシーケンサは、ＶＩＤＥＯレジスタ４０５
に設定されたモードに従って転送部６０８の各ブロック
を制御している。４０７のＯＵＴＰＵＴ回路は、データ
レジスタ４０４に蓄えられた印字データを読み取り、適
切なデータ幅及び転送レートで印字データを印字部へ転
送する働きをする。

【００１７】前述したとおり、一般にパックビッツ圧縮
と言われる方法は、所定数のビットを１単位として圧縮
を行う方法である。本実施形態においては、８ビット、
すなわち１バイト単位で同種データ並び及び異種データ
並びの繰り返し回数をコード化してデータ圧縮を行うも
のとする。

【００１８】パックビッツ圧縮されたデータは、先ず、
１バイト目に繰り返し回数のコードが置かれ、続いて実
際のデータ並びがくる。ここで、同種繰り返しコード
は、ＦＦｈ（２回）〜８１ｈ（１２８回）、異種繰り返
しコードは、００ｈ（１回）〜７Ｆｈ（１２８回）であ
り、残りのコード８０ｈが圧縮データの終端コードに用
いられる。図３は、画像データをページ（又はバンド）
単位で圧縮する場合（１０１）と、各ライン単位で圧縮
した場合（１０２）の圧縮データ構成を示す図である。
ページ単位での圧縮では終端コードが最後に１回存在す
るのみだが、ライン単位の圧縮では各ラインの圧縮デー
タの最後に終端コードが現れる。

【００１９】図４は、データレジスタ４０４とＯＵＴＰ
ＵＴ回路４０７の構成及び接続関係を示すブロック図で
ある。データレジスタ４０４は３２バイトの幅を有する
４つのレジスタ０、１、２、３から構成され、レジスタ
０，１，２，３の順にＬＳＢから読み出される。図４で
は、斜線部が現在処理中のラインで、レジスタ２の２バ
イト目に終端コード８０ｈがあり、それ以降が次のライ
ンであることを表している。

【００２０】データレジスタ４０４を構成する４つのレ
ジスタの各ワード（３２ビット）出力はＯＵＴＰＵＴ回
路４０７へ入力され、先ず３０２の４ to １セレクタで
３２ビットに、次の４ to １レジスタ３０３で８ビット
まで切り出されて３０４のパックビッツ伸長回路へと入
力される。３０５は、各セレクタのセレクト信号を生成
するビット切り出しカウンタである。前記４０５のＶＩ
ＤＥＯレジスタに転送部の起動フラグ及びパックビッツ
拡大フラグ（ＰＢＭＡＧ）がセットされると、ＶＩＤＥ
Ｏシーケンサ４０６は、パックビッツ伸長回路３０４を
起動し、印字部への転送処理を開始する。パックビッツ
伸長回路３０４が処理を始めると切り出しカウンタ３０
５に対してカウントイネーブル信号が伸長処理のスピー
ドに同期して発生し、データレジスタの圧縮データが順
次切り出されて伸長回路へと送られることになる。

【００２１】図５は３０４のパックビッツ伸長回路内部
のブロック図である。２０２は繰り返し回数を示すコー
ド部をセットするＦＦ（フリップフロップ）であり、２
０１はデータ部をラッチするＦＦである。２０４はパッ
クビッツ伸長の制御を行うＰａｃｋＢｉｔｓシーケンサ
であり、他のブロックからくる制御信号（本発明に関係
するものとして、ＰＢＭＡＧ信号、ＥＮＤ信号）及びコ
マンドＦＦにセットされた繰り返し回数に応じて、適切
なタイミングでカウントイネーブル信号、コマンドラッ
チ信号、データラッチ信号を出力する。コード８０ｈ検
出回路２０３は圧縮データの終端を示すコード８０ｈを
検出する。通常、終端を示すコード８０ｈが検出される
と伸長処理は終了する。

【００２２】本実施形態においては、ライン単位で圧縮
された画像データを取り扱うので、ＰａｃｋＢｉｔｓシ
ーケンサ２０４はパックビッツ拡大フラグであるＰＢＭ
ＡＧフラグがセットされていると各ラインの８０ｈコー
ドはラインの終端であり、伸長処理の終了とはみなさ
ず、ＶＩＤＥＯシーケンサ４０６に対して各ライン毎に
ＬｉｎｅＥＮＤ信号を出力して、一時待機状態に入る。
ＶＩＤＥＯシーケンサ４０６では、副走査方向のライン
数を保持するラインレジスタとラインカウンタとを持っ
ており、受け取ったＬｉｎｅＥＮＤ信号により適切なタ
イミングでラインカウンタのカウント値を増加させる。
そして、カウンタ値が最後のラインを示すと、ＶＩＤＥ
Ｏシーケンサ４０６はＰａｃｋＢｉｔｓシーケンサ２０
４に対してページ（バンド）終了を示すＥＮＤ信号を出
力する。ＰａｃｋＢｉｔｓシーケンサ２０４ではこのＥ
ＮＤ信号を受け取ることによって伸長処理を終了する。

【００２３】図６はＯＵＴＰＵＴ回路４０７に含まれ
る、拡大回路のブロック図である。７０１のＸレジスタ
は主（水平）走査方向の、７０２のＹレジスタは副（垂
直）走査方向の拡大率の基数（この値を適当なタイミン
グで足し合わせることによって拡大率を調整する値）を
セットするレジスタである。７０３及び７０４はそれぞ
れＸ及びＹ方向の加算器である。７０５及び７０６はＸ
及びＹ方向の加算の結果を保持するラッチ（レジスタ）
である。加算器７０３，７０４ではそれぞれＸレジス
タ、Ｙレジスタからの基数値とラッチ７０５，７０６に
保持された値が入力され加算される。拡大シーケンサ７
０７は、拡大回路全体の制御を行う。

【００２４】ここで、便宜的に基数値を０〜１までの間
の数とすると、基数を順次加算して行き、１を越えた時
点で図のＣａｒｒｙＸ及びＣａｒｒｙＹが立つ（アクテ
ィブになる）。副走査方向（Ｙ）に対して説明すると、
ＣａｒｒｙＹが非アクティブの間は同じラインを繰り返
す区間であり、アクティブになると新たな次のラインへ
と移行する。その様子を表したのが図７である。図７で
は、ｎラインの画像データを副走査方向に２倍拡大した
場合のデータ構成例を示す。ｎライン目のデータの拡大
処理が終了し、最後のライン終端を表す８０ｈが検出さ
れると、ＥＮＤ信号が発生する。

【００２５】図８は、ＩＮＰＵＴ回路４０３の構成を示
すブロック図である。５０５はＩＮＰＵＴ回路のシーケ
ンサであり、ＩＮＰＵＴ回路内部の各種信号及び回路要
素を制御している。５０２は実際にアクセスするメモリ
アドレス値を保持する実行アドレスレジスタである。５
０４は各ラインの先頭アドレスを保持する先頭アドレス
レジスタである。

【００２６】ここでは、まず転送部６０８が起動される
前に外部アドレスバス及び外部実行アドレスセット信号
により外部から実行アドレスレジスタ５０２に実行アド
レスがセットされる。続いて転送部６０８に起動がかか
ると、ＶＩＤＥＯシーケンサ４０６からＴｏｐＡｄｄラ
ッチ信号が入力され、この事によって先頭アドレスレジ
スタ５０２にセットされた先頭アドレスが先頭アドレス
レジスタ５０４にセットされると同時に１ライン分のメ
モリコントローラへのアクセスが開始される。

【００２７】５０６はアドレスのインクリメンタであ
り、１回のアクセスに必要な分のアドレスが更新され
る。従って、各アクセス単位でＶＩＤＥＯシーケンサ４
０６よりセレクト信号と内部実行アドレスセット信号が
出力されて実行アドレスが更新される。ここでＶＩＤＥ
Ｏシーケンサ４０６は、ＰａｃｋＢｉｔｓ伸長回路３０
４から来るＬｉｎｅＥＮＤ信号と拡大回路から来るＣａ
ｒｒｙＹ信号から、ＣａｒｒｙＹ信号が非アクティブで
ある区間は１ラインの終了時にＩＮＰＵＴシーケンサ５
０５に対してＴｏｐＡｄｄセット信号を入力する。この
事によってＩＮＰＵＴシーケンサ５０５は、５０１及び
５０３のセレクタに対してＳＥＬＥＣＴ信号及び内部実
行アドレスセット信号を発行する。これらの信号により
先頭アドレスレジスタ５０４に記憶された前ラインの先
頭アドレスが５０２の実行アドレスにセットされる。

【００２８】ＰａｃｋＢｉｔｓシーケンサ２０４では、
拡大回路からのＣａｒｒｙＹ信号が非アクティブの区間
では、毎ライン終了ごとに切り出しカウンタに対してロ
ード信号を出力し、前回の切り出し開始位置を設定す
る。拡大回路からのＣａｒｒｙＹ信号がアクティブで且
つ、ＬｉｎｅＥＮＤ信号が立つとカウントロードレジス
タに対して、ラッチ信号を出力し、現在の切り出しカウ
ンタのカウント値を保持する（すなわち、次の新たなラ
インの先頭切り出し位置を記憶する）。以上の動作によ
って各ライン毎の先頭アドレスと切り出し位置が決定さ
れたＰａｃｋＢｉｔｓ圧縮データを伸長しながら１ペー
ジ（及びバンド単位）の拡大を行う。

【００２９】（第２の実施形態）第１の実施形態におい
ては、圧縮データをライン毎に処理するために終端を表
すコード（８０ｈ）をライン毎に挿入していたが、本実
施形態においては別の圧縮方法により圧縮データのライ
ン終端を検出可能としたことを特徴とする。

【００３０】図９は、本実施形態における圧縮方法の具
体例を示す図である。本実施形態においては、ラインの
終端を冗長な異種コードの並びに加工し、この異種コー
ドの並びを検出することによりラインの終端を検出す
る。図９において、（１）は実データのｎライン目とｎ
＋１ライン目の境を示している。（２）はｎライン目の
終わりを通常に圧縮コード化した例で、”０ａｂｂ”
が”０ａ”と”ｂｂ”という異なる１バイトの繰り返し
から構成されるため、異種２回の繰り返しを示す”０
１”が”０ａｂｂ”の前に付加される。本実施形態にお
いては、（３）に示すように、通常は異種２回の繰り返
しとして表現される”０ａｂｂ”を異種１回の繰り返し
２回（”０００ａ”と”００ｂｂ”）で表現し直す。す
なわち、冗長な異種コードの並びに分割して、１回の異
種コードの並びを作っている。

【００３１】図９からわかるように、一般に１回の異種
コードが連続する（繰り返しのないデータが連続する）
様に圧縮符号化することは圧縮効率を低下させるため、
通常では行わない。本発明は逆にこのことを利用して各
ラインの終端検出手段に用いている。この１回異種コー
ド（”００”）の繰り返す回数は任意の数でよいが、繰
り返し回数を増やせばそれだけ冗長性が増す（圧縮率が
下がる）ことになる。従って、本実施形態においては、
１回の異種コードを２回繰り返す（このことをこれ以降
冗長コードと呼ぶことにする）ことでラインの終端を検
出するものとする。

【００３２】図１０はこのような圧縮符号化の具体例を
示す図である。図において、左が元データ、真ん中が通
常の圧縮符号化結果、右が本実施形態による圧縮符号化
結果である。最後のデータ並びのみで冗長コードが作れ
ない場合はそれ以前のデータも利用する。例えば、
（１）、（２）、（３）はラインの最後が２回繰り返し
の１回異種コードとなるように符号化可能であるので問
題はないが、（４）、（５）は１回異種コードが３回繰
り返すように符号化されてしまいライン終端が検出でき
なくなる。そこでこのような場合には、図１１に示すよ
うにそれ以前のデータを利用して必ずラインの終端は２
回繰り返しの１回異種コードのみとし、１回異種コード
が２回より多くは作らないように各ラインを圧縮する。

【００３３】図１２は、画像データをページ（又はバン
ド）単位で圧縮する場合（１０１１）と、各ライン単位
で圧縮した場合（１０１２）の圧縮データ構成を示す図
である。両者ともページ単位での圧縮では終端コードが
最後に１回存在するのみだが、ライン単位の圧縮では各
ラインの圧縮データの最後に１回異種コード”００”が
２回繰り返し現れる。

【００３４】図１３は、本実施形態におけるデータレジ
スタ４０４とＯＵＴＰＵＴ回路４０７の構成及び接続関
係を示すブロック図で、図２と同じ要素には同じ参照数
字を付してある。図２と図１３とは、データレジスタ４
０４内のデータ構成のみが異なり、回路構成は同一であ
る。すなわち、図１２では、斜線部が現在処理中のライ
ンで、レジスタ１の３１バイト目からレジスタ２の２バ
イト目に１回異種コードの連続を含む冗長コードが存在
し、レジスタ２の３バイト目から次のラインであること
を示す。

【００３５】ＯＵＴＰＵＴ回路４０７はＰａｃｋＢｉｔ
ｓ伸長回路３０４’の構成が一部異なるほかは第１の実
施形態と同様に動作するため、ここでの説明は省略す
る。

【００３６】図１４はパックビッツ伸長回路３０４’内
部のブロック図である。図５に示した第１の実施形態に
おけるパックビッツ伸長回路３０４とはライン終端を検
出するための回路（第１実施形態ではコード８０ｈ検出
回路２０３、本実施形態では１回異種コード検出回路２
０５）が異なる以外は同一の構成であるため、共通部分
の説明は省略する。

【００３７】２０５は冗長コードを検出する１回異種コ
ード検出回路である。ここではコマンドＦＦ２０２にセ
ットされた繰り返しコードを参照し、１回異種コー
ド（”００ｈ”）がセットされる都度カウントして、コ
ードが”００ｈ”でなければカウンタをクリアする。こ
こで異種コード００ｈが連続して２回カウントされると
検出信号がＰａｃｋＢｉｔｓシーケンサ２０４へ入力さ
れる。ここでＰＢＭＡＧフラグがセットされていると、
ＶＩＤＥＯシーケンサに対して各ライン毎にＬｉｎｅＥ
ＮＤ信号を出力して、一時待機状態に入る。ＶＩＤＥＯ
シーケンサでは、副走査方向のライン数を保持するライ
ンレジスタとラインカウンタとを持っており、受け取っ
たＬｉｎｅＥＮＤ信号により適切なタイミングでライン
カウンタを進める。また、ＰａｃｋＢｉｔｓシーケンサ
ではラインの最後に終端コード８０ｈが来ると伸長処理
を終了する（第１の実施形態と同様に副走査線方向への
拡大処理が指定されている場合には、ＣａｒｒｙＹ信号
＝１の状態で８０ｈが検出された時点で終了する）。

【００３８】ライン終端の検出方法が異なる以外は、第
１の実施形態と同様に動作が行われるため、ここでの動
作の説明は省略する。

【００３９】図１５は、本実施形態において、ｎライン
の画像データを副走査方向に２倍拡大した場合のデータ
構成例を示す。ｎライン目のデータの拡大処理が終了
し、最後のライン終端を表す８０ｈが検出されると、Ｅ
ＮＤ信号が発生する。

【００４０】

【他の実施形態】上述の実施形態では”８０ｈ”及び”
００ｈ”をライン終端を検出するためのコードとして使
用したが、符号化に用いるコードとの整合性さえ取れれ
ば、実施形態で示したもの以外でも任意に設定すること
ができる。

【００４１】また、実施形態２では、最終ラインの終端
に８０ｈを付加するように構成したが、実施形態１と同
様、他のラインと同じ終端検出コードとして、Ｃａｒｒ
ｙ信号とラインカウンタの値からページ終端を検出する
ように構成してもよい。

【００４２】また、上述の実施形態においては副走査線
方向での拡大処理のみについて説明したが、主走査線方
向への拡大処理はもとより、縮小処理についても本発明
を適用することが可能である。

【００４３】その場合には、設定された倍率に応じて、
伸長したデータを間引きして出力するように構成すれば
よい。

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

【００４５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

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

【００４７】

【発明の効果】以上説明したように本発明によれば、パ
ックビッツ圧縮方法により画像データを圧縮して記憶
し、伸長して画像形成する画像形成装置において、ライ
ン毎の処理を容易に行うことが可能となり、拡大縮小処
理、特に副走査線方向への拡大処理などの加工処理にお
いて、加工処理前に全データを伸長処理する必要がなく
なり、伸長動作を行いながら拡大処理が可能となるた
め、効率よく処理を行うことが可能となるという効果を
有する。

【図面の簡単な説明】

【図１】本発明の実施形態である画像形成装置の構成を
示すブロック図である。

【図２】転送部の構成及び、転送部と関連する他の回路
との接続関係を示すブロック図である。

【図３】ページ単位及びライン単位のパックビッツ圧縮
を説明する図である。

【図４】ＯＵＴＰＵＴ回路、データレジスタの構成及
び、相互接続関係を示す図である。

【図５】パックビッツ伸長回路の構成を示すブロック図
である。

【図６】ＯＵＴＰＵＴ回路内に設けられた拡大回路の構
成を示すブロック図である。

【図７】副走査線方向へ２倍拡大する際に処理されるデ
ータの順序を説明する図である。

【図８】ＩＮＰＵＴ回路の構成を示すブロック図であ
る。

【図９】本発明の別の実施形態における、ライン終端検
出用コードの生成方法を説明する図である。

【図１０】本発明の別の実施形態における、ライン終端
検出用コードの生成方法を説明する図である。

【図１１】本発明の別の実施形態における、ライン終端
検出用コードの生成方法を説明する図である。

【図１２】別の実施形態における、ページ単位及びライ
ン単位のパックビッツ圧縮を説明する図である。

【図１３】別の実施形態における、ＯＵＴＰＵＴ回路、
データレジスタの構成及び、相互接続関係を示す図であ
る。

【図１４】別の実施形態における、パックビッツ伸長回
路の構成を示すブロック図である。

【図１５】別の実施形態における、副走査線方向へ２倍
拡大する際に処理されるデータの順序を説明する図であ
る。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK11 KK38 MA00 ME05 PP01 RC24 RC33 SS20 SS28 UA02 UA05 UA30 UA39 5C076 AA21 AA22 AA40 BA08 BB03 BB06 CB01 5C078 BA22 CA14 DA00 DA01 DA02 9A001 EE04 HH24 HH27 HH34 JJ35 KK42

Claims (16)

【特許請求の範囲】
1. 【請求項１】 画像データを所定の符号化方法で符号化
   し、符号化画像データとして出力する符号化装置であっ
   て、 符号化処理を前記画像データのライン毎に、かつ符号化
   画像データから画像データの１ライン分の符号化画像デ
   ータの終端位置が判別可能な終端コードを付加、あるい
   は埋め込んで符号化を行う符号化手段を有することを特
   徴とする画像データ符号化装置。
2. 【請求項２】 前記所定の符号化方法が所定数ビットを
   １単位としたランレングス符号化方法であることを特徴
   とする請求項１記載の画像データ符号化装置。
3. 【請求項３】 前記終端コードが、前記ランレングス符
   号化方法で使用されないコードであり、１ライン分の符
   号化画像データの最後尾に付加されることを特徴とする
   請求項２記載の画像データ符号化装置。
4. 【請求項４】 前記終端コードが、１回異種コードのｎ
   回連続（ｎは２以上の自然数）により表され、前記符号
   化手段が、１ライン分の符号化画像データの最後から２
   ｎ単位の符号化データ中に前記終端コードが含まれるよ
   うに符号化することを特徴とする請求項２記載の画像デ
   ータ符号化装置。
5. 【請求項５】 前記所定数ビットが８ビットであること
   を特徴とする請求項２乃至請求項４のいずれかに記載の
   画像データ符号化装置。
6. 【請求項６】 画像データの１ライン分の符号化画像デ
   ータの終端位置が判別可能な終端コードが付加、あるい
   は埋め込まれて符号化された符号化画像データを復号化
   し、復号画像データとして出力する画像データ復号化装
   置であって、 前記終端コードを検出し、前記１ライン分の符号化画像
   データを抽出する終端検出手段と、 縦方向及び／又は横方向への倍率設定値を記憶する倍率
   保持手段と、 前記符号化データを復号化し、前記復号化画像データと
   して出力する復号化手段と、 前記倍率設定値に応じて、前記終端検出手段によって抽
   出された前記１ライン分の符号化画像データの１部又は
   全部を、繰り返し及び／又は間引きして前記復号化手段
   に供給する制御手段とを有することを特徴とする画像デ
   ータ復号化装置。
7. 【請求項７】 前記符号化画像データが所定数ビットを
   １単位としたランレングス符号化方法で符号化されてい
   ることを特徴とする請求項６記載の画像データ復号化装
   置。
8. 【請求項８】 前記終端検出手段が、前記ランレングス
   符号化方法で使用されないコードを検出し、その検出位
   置に基づき前記１ライン分の符号化画像データを抽出す
   ることを特徴とする請求項７記載の画像データ復号化装
   置。
9. 【請求項９】 前記終端検出手段が、１回異種コードの
   ｎ回連続（ｎは２以上の自然数）を検出し、その検出位
   置に基づき前記１ライン分の符号化画像データを抽出す
   ることを特徴とする請求項６記載の画像データ復号化装
   置。
10. 【請求項１０】 前記所定数ビットが８ビットであるこ
    とを特徴とする請求項６乃至請求項９のいずれかに記載
    の画像データ符号化装置。
11. 【請求項１１】 請求項１乃至請求項５のいずれかに記
    載の画像データ符号化装置を有する画像形成装置。
12. 【請求項１２】 請求項６乃至請求項１０のいずれかに
    記載の画像データ復号化装置を有する画像形成装置。
13. 【請求項１３】 受信した画像データを圧縮して記憶
    し、画像形成時に伸長して用いる画像形成装置におい
    て、請求項１乃至請求項５のいずれかに記載の画像デー
    タ符号化装置を用いて前記受信した画像データを圧縮
    し、請求項６乃至請求項１０のいずれかに記載の画像デ
    ータ復号化装置を用いて前記記憶した画像データを伸長
    することを特徴とする画像形成装置。
14. 【請求項１４】 装置が実行可能なプログラムを格納し
    た記憶媒体であって、前記プログラムを実行した装置
    を、請求項１乃至請求項５のいずれかに記載の画像デー
    タ符号化装置として機能させることを特徴とする記憶媒
    体。
15. 【請求項１５】 装置が実行可能なプログラムを格納し
    た記憶媒体であって、前記プログラムを実行した装置
    を、請求項６乃至請求項１０のいずれかに記載の画像デ
    ータ復号化装置として機能させることを特徴とする記憶
    媒体。
16. 【請求項１６】 装置が実行可能なプログラムを格納し
    た記憶媒体であって、前記プログラムを実行した装置
    を、請求項１乃至請求項５のいずれかに記載の画像デー
    タ符号化装置及び／又は請求項６乃至請求項１０のいず
    れかに記載の画像データ復号化装置を有する画像形成装
    置として機能させることを特徴とする記憶媒体。