JPH09294210A

JPH09294210A - 画像処理装置及び画像処理方法

Info

Publication number: JPH09294210A
Application number: JP8105413A
Authority: JP
Inventors: Yoshibumi Okamoto; 義文岡本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-04-25
Filing date: 1996-04-25
Publication date: 1997-11-11

Abstract

(57)【要約】【課題】ディザ法により処理されたイメージデータ等
においては、ランレングス符号化による圧縮処理を施す
と、圧縮後のデータサイズの方が圧縮前のデータサイズ
より大きくなる。【解決手段】受信画像データを所定サイズのブロック
に区切り、その画像データについて、隣接するブロック
図間で排他論理和演算を行なう。そして、その演算結果
を圧縮する。また、圧縮されたデータを伸張したブロッ
クと、隣接するブロックとの間で排他論理和演算を行な
う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビットマップ形式
の画像データの圧縮処理、伸張処理等を行なう画像処理
装置及び画像処理方法に関するものである。

【０００２】

【従来の技術】従来より、展開されたビットマップ形式
のイメージデータを圧縮する際には、ランレングス符号
化等により圧縮し、印刷時にそれを伸張して印刷してい
る。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の方法では、ディザ法により処理されたイメージデー
タ等においては、ランレングス符号化による圧縮処理を
施すと、圧縮後のデータサイズの方が圧縮前のデータサ
イズより大きくなるという問題がある。

【０００４】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、ディザ処理されたイメ
ージデータの圧縮率を向上させることである。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、受信した画像データを所定サイズの複数
のブロックに区切る手段と、前記区切られた画像データ
について、相互に隣接するブロック間で排他論理和演算
を行なう第１の演算手段と、前記第１の演算手段での演
算結果を圧縮する手段と、前記圧縮されたデータを伸張
する手段と、前記伸張された画像データについて、該画
像データのブロックと隣接するブロックとの間で排他論
理和演算を行なう第２の演算手段とを備える。

【０００６】

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

【０００７】図１は、本実施の形態に係るプリンタ装置
の構成を示すブロック図である。同図において、１は、
ビットマップ画像データ等のイメージデータ源である、
ホストコンピュータ等の上位装置とデータをやり取りす
る入出力部であり、２は、展開されたビットマップイメ
ージ間で排他論理和演算を行なう論理演算部、３は、展
開されたビットマップイメージについてＭ×Ｎのマトリ
ックで分割されたブロックを圧縮するデータ圧縮部、７
は、データ圧縮部３で圧縮された圧縮データを伸張する
データ伸張部である。

【０００８】４は、本プリンタ装置全体の制御を行なう
ＣＰＵ（中央演算部）であり、５は、ＣＰＵ４等の制御
プログラムを格納するＲＯＭ、６は、上位装置からの入
力された印字コマンド、印字データを記憶するバッファ
メモリ、及び、ＣＰＵ４の作業域であるところのワーク
メモリ、展開され、印刷されるビットマップデータを記
憶するページメモリ、アウトラインデータから生成され
たビットマップデータを格納するキャッシュメモり等と
してのＲＡＭである。また、８は、ＲＡＭ６に格納され
たビットイメージデータの可視表示出力を行なうデータ
出力部であり、例えば、レーザビームプリンタ等のプリ
ントエンジンが適用される。

【０００９】なお、図１に示す装置において、ホストコ
ンピュータ１０は、展開したビットマップデータを、入
出力部１を介してプリンタ装置側に転送する。

【００１０】図２は、ビットマップデータをブロック化
した様子を示す図であり、図３は、圧縮後のブロックを
示す図である。

【００１１】本プリンタ装置側のＣＰＵ４では、受信し
た１列目のビットマップデータを、図２に示すように、
Ｍ×Ｎのマトリックスサイズのブロックに分割する。こ
こでは、列先頭のブロック１に対しては、データ圧縮部
３で圧縮した圧縮データを、図３に示すように圧縮デー
タ１’とする。

【００１２】次に、ＣＰＵ４は、分割したブロック間
（図２においては、ブロック１とブロック２間）で、論
理演算部２を通じて排他論理演算を行なう。そして、論
理演算部２での演算結果を、データ圧縮部３にて圧縮
し、得られた圧縮データ（図３で示されるブロック
２’）をＲＡＭ６に格納する。以下、同様の操作を、一
列分の全ブロックに対して行なう。

【００１３】ＣＰＵ４は、２列目のビットマップデータ
を受信すると、１列目と同様の操作を行なう。そして、
ｎ列のビットマップデータに同様の処理を行なった後、
印刷を開始する。このときＣＰＵ４は、まず、ブロック
１’の圧縮データをデータ伸張部７にて伸張し、この伸
張データを、図２のブロック１とする。

【００１４】次にＣＰＵ４は、ブロック２’の圧縮デー
タをデータ伸張部７にて伸張し、この伸張データと、既
に伸長されたブロック１とについて、論理演算部２にて
排他論理演算を行ない、その演算結果を、図２のブロッ
ク２とする。同様の処理を、１列目全てについて行なう
と、ＣＰＵ４は、データ出力部８に対して、１列目の伸
長されたビットマップデータを転送し、印刷を開始す
る。

【００１５】以上の処理により、１ページの印刷が完了
する。

【００１６】そこで、上記の処理を、図４及び図５に示
すフローチャートに沿って具体的に説明する。

【００１７】図４は、本実施の形態に係る圧縮時の処理
を示すフローチャートである。最初に、上位装置から送
られてくるデータをＮライン分受信し（ステップＳ４０
１）、受信後、それをＭ×Ｎのブロックに分割する（ス
テップＳ４０２）。なお、図４において、最初のブロッ
クをｍ＝１とする。

【００１８】そこで、まず、ステップＳ４０３におい
て、先頭のブロック（図２における）をデータ圧縮部
３により圧縮し、格納する（処理後のデータが、図３に
おける’）。次に圧縮するブロック（図２における
であり、図４ではｍ＋１番目のブロックとしてある）
と、前のブロック（図２におけるであり、図４では、
ｍ番目のブロックとしてある）との間で、論理演算部２
により排他論理演算を行なう（ステップＳ４０４）。そ
して、ステップＳ４０５で、この演算結果をデータ圧縮
部３により圧縮する（圧縮後のデータが、図３における
’）。

【００１９】以上の処理を、列方向においては、その列
の最終ブロックが終了するまで行ない（ステップＳ４０
４〜Ｓ４０７）、さらに、行方向の処理、すなわち、ス
テップＳ４０８での判断がＮＯであれば、ステップＳ４
０１からの処理を繰り返し実行し、ステップＳ４０８で
の判断がＹＥＳであれば、全てのブロックについての処
理が終了したとする。

【００２０】図５は、本実施の形態における伸張時の処
理を示すフローチャートである。ここでは、まず、列の
先頭のブロック（図３における’）を、データ伸張部
７により伸張し、それをビットマップデータ（図２にお
ける）とする（ステップＳ５０１）。そして、次の圧
縮ブロック（図３における’）を伸張して（ステップ
Ｓ５０２）、それと前のブロックのビットマップデータ
（図２における）とについて、論理演算部２にて排他
論理演算を行なう。その演算結果は、図２におけるの
ビットマップデータとする。

【００２１】以上の処理を、ステップ５０４での判断を
もとに、列方向ブロック全てに対して行ない（ステップ
Ｓ５０２〜Ｓ５０５）、さらに、ステップＳ５０６での
判断をもとに、上記の処理を全ての行方向ブロックに対
して行なう。

【００２２】図６は、排他論理和演算を施した前後の画
素の様子を示す図である。同図の（ａ）に示されるよう
に、隣接するブロックが同一データの場合、これに対し
て排他論理演算をブロック間で行なうと、（ｂ）に示す
ようになり、ここでは、（ｂ）に示す画素を圧縮する。
なお、この場合、（ｂ）においては黒の画素が存在しな
いため、圧縮率が向上することになる。

【００２３】以上説明したように、本実施の形態によれ
ば、所定サイズのブロックに区切られた画像データを、
隣接するブロック図間で排他論理和演算を行ない、その
演算結果を圧縮し、また、圧縮されたデータを伸張した
ブロックと、隣接するブロックとの間で排他論理和演算
を行なうことで、ディザ処理されたイメージデータを効
率良く圧縮できるので、処理に必要なメモリの節約がで
きる。

【００２４】さらに、圧縮後のイメージデータを転送す
ることにより、データの転送量が少なくてすみ、転送時
間の短縮が図れる。

【００２５】なお、上記の実施の形態では、プリンタ装
置側において、上位装置から送られてきたビットマップ
イメージデータを圧縮するように構成しているが、これ
に限定されず、例えば、上位装置にて上述の圧縮をし、
その圧縮データを転送するようにしてもよいことは言う
までもない。また、排他論理演算を処理するブロックを
列方向にて説明したが、行方向にても可能なことは言う
までもない。

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

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

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

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

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

【００３１】

【発明の効果】以上説明したように、本発明によれば、
受信画像データをブロックに区切り、ブロック相互にお
いて排他的論理演算を施して圧縮することで、画像デー
タを効率良く圧縮できる。

【００３２】

【図面の簡単な説明】

【図１】本発明の実施の形態に係るプリンタ装置の構成
を示すブロック図である。

【図２】ビットマップデータをブロック化した様子を示
す図である。

【図３】圧縮後のブロックを示す図である。

【図４】圧縮時の処理手順を示すフローチャートであ
る。

【図５】伸張時の処理手順を示すフローチャートであ
る。

【図６】排他論理和演算を施した前後の画素を示す図で
ある。

【符号の説明】

１入出力部２論理演算部３データ圧縮部４ＣＰＵ５ＲＯＭ６ＲＡＭ７データ伸張部８データ出力部１０ホストコンピュータ

Claims

【特許請求の範囲】

【請求項１】受信した画像データを所定サイズの複数
のブロックに区切る手段と、前記区切られた画像データについて、相互に隣接するブ
ロック間で排他論理和演算を行なう第１の演算手段と、前記第１の演算手段での演算結果を圧縮する手段と、前記圧縮されたデータを伸張する手段と、前記伸張された画像データについて、該画像データのブ
ロックと隣接するブロックとの間で排他論理和演算を行
なう第２の演算手段とを備えることを特徴とする画像処
理装置。
【請求項２】前記画像データはビットマップ形式のデ
ータであることを特徴とする請求項１に記載の画像処理
装置。
【請求項３】前記受信した画像データはディザ処理さ
れたデータであることを特徴とする請求項１に記載の画
像処理装置。
【請求項４】さらに、前記第２の演算手段にて演算後
のデータを可視出力する手段を備えることを特徴とする
請求項１に記載の画像処理装置。
【請求項５】受信した画像データを所定サイズの複数
のブロックに区切る工程と、前記区切られた画像データについて、相互に隣接するブ
ロック間で排他論理和演算を行なう第１の演算工程と、前記第１の演算工程での演算結果を圧縮する工程と、前記圧縮されたデータを伸張する工程と、前記伸張された画像データについて、該画像データのブ
ロックと隣接するブロックとの間で排他論理和演算を行
なう第２の演算工程とを備えることを特徴とする画像処
理方法。
【請求項６】さらに、前記第２の演算工程にて演算後
のデータを可視出力する工程を備えることを特徴とする
請求項５に記載の画像処理方法。