JP2003333342A - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JP2003333342A JP2003333342A JP2002136392A JP2002136392A JP2003333342A JP 2003333342 A JP2003333342 A JP 2003333342A JP 2002136392 A JP2002136392 A JP 2002136392A JP 2002136392 A JP2002136392 A JP 2002136392A JP 2003333342 A JP2003333342 A JP 2003333342A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- compression
- pseudo
- halftone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Record Information Processing For Printing (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 周期的な特徴を有する疑似中間調生成手段に
より生成した中間調画像データを、その周期性に基づい
て圧縮することにより、中間調画像データの圧縮率を向
上することを目的とする。 【解決手段】 疑似中間調生成手段より、その生成手段
特有の周期性を、中間調画像データのデータ圧縮手段に
通知する。中間画像データのデータ圧縮手段において
は、疑似中間調生成手段より通知された周期の基準矩形
の大きさを利用することにより、効率的な圧縮を実現す
る。
より生成した中間調画像データを、その周期性に基づい
て圧縮することにより、中間調画像データの圧縮率を向
上することを目的とする。 【解決手段】 疑似中間調生成手段より、その生成手段
特有の周期性を、中間調画像データのデータ圧縮手段に
通知する。中間画像データのデータ圧縮手段において
は、疑似中間調生成手段より通知された周期の基準矩形
の大きさを利用することにより、効率的な圧縮を実現す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、入力多値画像を疑
似中間調変換した後の画像に圧縮処理を行う画像圧縮装
置に関するものである。特にプリンタ、ＦＡＸ、複写機
などの多値画像データから画像出力装置が出力可能な階
調数の画像に変換する疑似中間調変換が必要でかつ、転
送もしくは格納のために疑似中間調変換後の画像データ
に圧縮処理を行う必要がある周辺機器に関係するもので
ある。
似中間調変換した後の画像に圧縮処理を行う画像圧縮装
置に関するものである。特にプリンタ、ＦＡＸ、複写機
などの多値画像データから画像出力装置が出力可能な階
調数の画像に変換する疑似中間調変換が必要でかつ、転
送もしくは格納のために疑似中間調変換後の画像データ
に圧縮処理を行う必要がある周辺機器に関係するもので
ある。
【０００２】
【従来の技術】ホスト４０とプリンタ４１で構成され、
それぞれの機器をセントロニクス等の通信媒体４２で結
んだプリンティングシステムのシステム構成例を図８に
示す。この構成例をもとに従来の疑似中間調生成手段と
データ圧縮手段の関係を説明していく。
それぞれの機器をセントロニクス等の通信媒体４２で結
んだプリンティングシステムのシステム構成例を図８に
示す。この構成例をもとに従来の疑似中間調生成手段と
データ圧縮手段の関係を説明していく。
【０００３】このシステム構成例においてはユーザの印
刷要求は以下の手順で処理される。
刷要求は以下の手順で処理される。
【０００４】１．ユーザがホスト上で動作しているアプ
リケーション４０１において、印刷要求を行う。
リケーション４０１において、印刷要求を行う。
【０００５】２．ホスト上のプリンタ用のドライバ４０
２はユーザの印刷要求を受けて次の処理を行う。
２はユーザの印刷要求を受けて次の処理を行う。
【０００６】２．１．レンダラ４０３によって、アプリ
ケーションによる抽象的な印刷要求を多値画像データに
変換する。
ケーションによる抽象的な印刷要求を多値画像データに
変換する。
【０００７】２．２．疑似中間調手段１０において、レ
ンダラ４０３で生成された多値画像データを出力手段で
あるプリンタ４１で出力可能な画像データ形式に変換す
る。
ンダラ４０３で生成された多値画像データを出力手段で
あるプリンタ４１で出力可能な画像データ形式に変換す
る。
【０００８】２．３．通信媒体４２での転送を軽減する
ために、疑似中間調手段１０において変換した画像デー
タを圧縮して、データ量を軽減した後、通信媒体４２を
用いてプリンタ４１へ転送する。
ために、疑似中間調手段１０において変換した画像デー
タを圧縮して、データ量を軽減した後、通信媒体４２を
用いてプリンタ４１へ転送する。
【０００９】３．プリンタ４１はホスト４０からの通信
を受けて次の動作を行う。
を受けて次の動作を行う。
【００１０】３．１．ホストから受け取ったデータを伸
張手段４１１によって展開し、エンジン４１２に渡す。
張手段４１１によって展開し、エンジン４１２に渡す。
【００１１】３．２．エンジン４１２は紙等の出力媒体
に画像データを描画する。
に画像データを描画する。
【００１２】図７に図８中の疑似中間調生成手段１０と
データ圧縮手段１２の部分の従来例のデータフローを示
す。
データ圧縮手段１２の部分の従来例のデータフローを示
す。
【００１３】このシステムにおいて疑似中間調生成手段
１０はレンダラ４０３が生成した多値画像データ１０１
を周辺機器であるプリンタ４１が出力可能な階調の画像
データに変換する役目を担っている。また通信媒体４２
で効率的な転送を行うために、データ圧縮手段１２は転
送画像データのデータ量を減少する圧縮処理を行ってい
る。
１０はレンダラ４０３が生成した多値画像データ１０１
を周辺機器であるプリンタ４１が出力可能な階調の画像
データに変換する役目を担っている。また通信媒体４２
で効率的な転送を行うために、データ圧縮手段１２は転
送画像データのデータ量を減少する圧縮処理を行ってい
る。
【００１４】図７に示すように従来の方法においては、
疑似中間調生成手段１０とデータ圧縮手段１２のそれぞ
れの手段を結ぶデータは疑似中間調処理後の疑似中間調
画像データ１１２しか存在しなかった。
疑似中間調生成手段１０とデータ圧縮手段１２のそれぞ
れの手段を結ぶデータは疑似中間調処理後の疑似中間調
画像データ１１２しか存在しなかった。
【００１５】
【発明が解決しようとする課題】多値の入力画像データ
をプリンタなどの出力装置が表現可能な階調に出力する
方法として疑似中間調処理が数多く提案されている。そ
の中の１つに図２に示すような固定ディザリング法とい
うものが存在する。固定ディザリング法のような一定の
大きさを持つ固定のマトリックスによる疑似中間調生成
手段では、マトリックスの大きさの周期で同じパターン
を繰り返すという周期性が存在する。
をプリンタなどの出力装置が表現可能な階調に出力する
方法として疑似中間調処理が数多く提案されている。そ
の中の１つに図２に示すような固定ディザリング法とい
うものが存在する。固定ディザリング法のような一定の
大きさを持つ固定のマトリックスによる疑似中間調生成
手段では、マトリックスの大きさの周期で同じパターン
を繰り返すという周期性が存在する。
【００１６】一方、疑似中間調処理を行った画像データ
を圧縮するデータ圧縮手段１２に注目すると、図３に示
すパックビッツ法に代表される画像データ中のパターン
の周期的な繰り返しを符号化して圧縮するというが存在
する。パックビッツ法は、前もって定められた大きさの
データ単位で同じデータが連続して続くかデータを調査
し、同じデータの連続が出現した場合そのデータと繰り
返し回数を符号化する方式である。同じデータが連続し
て繰り返し出現するということは繰り返しの基準となる
データを基準波形とみなせば、その基準波形の周期を符
号化していると言うことになる。
を圧縮するデータ圧縮手段１２に注目すると、図３に示
すパックビッツ法に代表される画像データ中のパターン
の周期的な繰り返しを符号化して圧縮するというが存在
する。パックビッツ法は、前もって定められた大きさの
データ単位で同じデータが連続して続くかデータを調査
し、同じデータの連続が出現した場合そのデータと繰り
返し回数を符号化する方式である。同じデータが連続し
て繰り返し出現するということは繰り返しの基準となる
データを基準波形とみなせば、その基準波形の周期を符
号化していると言うことになる。
【００１７】パックビッツ法に代表されるデータの周期
性をもとに符号化を行う圧縮法において圧縮効果が上が
るデータは、圧縮のため調査周期と合致する繰り返しデ
ータが多数存在するデータである。言い換えると、圧縮
法においてデータ中に連続データが存在するか調査する
データ長で判断できるデータの繰り返しが、圧縮を適応
しようとするデータ上で出現しなければ効果的な圧縮は
得られないと言える。
性をもとに符号化を行う圧縮法において圧縮効果が上が
るデータは、圧縮のため調査周期と合致する繰り返しデ
ータが多数存在するデータである。言い換えると、圧縮
法においてデータ中に連続データが存在するか調査する
データ長で判断できるデータの繰り返しが、圧縮を適応
しようとするデータ上で出現しなければ効果的な圧縮は
得られないと言える。
【００１８】図７のような処理フローの場合、従来の疑
似中間調生成手段１０とデータ圧縮手段１２間を結ぶデ
ータが疑似中間調画像データ１１２しか存在しないた
め、圧縮率向上のために有効なディザの周期性を表すデ
ータがデータ圧縮手段１２では取得できないという問題
が存在した。そのためデータ圧縮手段１２として、圧縮
にデータの繰り返し性を符号化して用いる圧縮方法を適
応した場合、疑似中間調手段とのデータの基準周期が合
わないために、圧縮効率が悪くなる場合が存在した。例
えば前記例の疑似中間調方式としてよく使用されている
図２の固定ディザリングを用い、圧縮方式として図３の
パックビッツ方式を用いた場合、ディザの大きさと、圧
縮のための繰り返し判断領域の大きさが異なると大半の
データで元データよりサイズが大きくなり圧縮効果が上
がらないということが起きていた。
似中間調生成手段１０とデータ圧縮手段１２間を結ぶデ
ータが疑似中間調画像データ１１２しか存在しないた
め、圧縮率向上のために有効なディザの周期性を表すデ
ータがデータ圧縮手段１２では取得できないという問題
が存在した。そのためデータ圧縮手段１２として、圧縮
にデータの繰り返し性を符号化して用いる圧縮方法を適
応した場合、疑似中間調手段とのデータの基準周期が合
わないために、圧縮効率が悪くなる場合が存在した。例
えば前記例の疑似中間調方式としてよく使用されている
図２の固定ディザリングを用い、圧縮方式として図３の
パックビッツ方式を用いた場合、ディザの大きさと、圧
縮のための繰り返し判断領域の大きさが異なると大半の
データで元データよりサイズが大きくなり圧縮効果が上
がらないということが起きていた。
【００１９】
【課題を解決するための手段】本発明は、
１．入力多値画像に対して疑似中間調処理を行い画像出
力装置が出力可能な階調数の画像に変換する疑似中間調
画像処理手段と、前記画像出力装置が出力可能な階調数
の画像をデータ圧縮するデータ圧縮手段とを有する装置
において、前記疑似中間調画像処理手段の周期的特徴に
より、データ圧縮手段で適応する符号化方法を変更する
ことを特徴とする画像圧縮装置である。
力装置が出力可能な階調数の画像に変換する疑似中間調
画像処理手段と、前記画像出力装置が出力可能な階調数
の画像をデータ圧縮するデータ圧縮手段とを有する装置
において、前記疑似中間調画像処理手段の周期的特徴に
より、データ圧縮手段で適応する符号化方法を変更する
ことを特徴とする画像圧縮装置である。
【００２０】図１の本発明の構成図を用いて説明する
と、周期性を持つ疑似中間調画像処理手段１０におい
て、例えば固定ディザリングのような方式においてその
繰り返し性を後段のデータ圧縮手段１１に伝えることに
より、例えばパックビッツ方式のような繰り返し性を符
号化することにより圧縮効率を得るデータ圧縮手段１１
の圧縮効率を向上させる。
と、周期性を持つ疑似中間調画像処理手段１０におい
て、例えば固定ディザリングのような方式においてその
繰り返し性を後段のデータ圧縮手段１１に伝えることに
より、例えばパックビッツ方式のような繰り返し性を符
号化することにより圧縮効率を得るデータ圧縮手段１１
の圧縮効率を向上させる。
【００２１】２．前記データ圧縮手段で適応する符号化
方法を変更した場合、符号化方法を変更したことを示す
ヘッダを生成することを特徴とする前記データ圧縮手段
である。
方法を変更した場合、符号化方法を変更したことを示す
ヘッダを生成することを特徴とする前記データ圧縮手段
である。
【００２２】
【発明の実施の形態】実施例として、疑似中間調生成手
段として固定ディザリング法を、データ圧縮手段とし
て、パックビッツ方式を用いた場合の実施例を示す。
段として固定ディザリング法を、データ圧縮手段とし
て、パックビッツ方式を用いた場合の実施例を示す。
【００２３】まず固定ディザリング法について図２を用
いて以下に説明する。 ・固定ディザリング方式 固定ディザリング方式とは、図２中のディザ２０として
示すようなディザマトリックスを用いて多値画像を２値
画像に変換する方式である。ディザ２０は６４階調の多
値画像を２値画像に変換するための８×８のディザマト
リックスの例である。このマトリックス内の各要素と入
力多値画像の対応する位置の濃度値との大小を比較して
小さい場合、出力２値画像のビットを立てることにより
疑似中間調を実現する。入力多値画像が８×８より大き
な画像の場合、タイル上にディザマトリックス２０を配
置して、疑似中間調処理を実現する。
いて以下に説明する。 ・固定ディザリング方式 固定ディザリング方式とは、図２中のディザ２０として
示すようなディザマトリックスを用いて多値画像を２値
画像に変換する方式である。ディザ２０は６４階調の多
値画像を２値画像に変換するための８×８のディザマト
リックスの例である。このマトリックス内の各要素と入
力多値画像の対応する位置の濃度値との大小を比較して
小さい場合、出力２値画像のビットを立てることにより
疑似中間調を実現する。入力多値画像が８×８より大き
な画像の場合、タイル上にディザマトリックス２０を配
置して、疑似中間調処理を実現する。
【００２４】図２には理解を助けるために入力多値画像
が８×８の単色の多値画像の場合、変換例が濃度＝５，
３０，６０の変換後の様子をそれぞれ変換結果２０１，
２０２，２０３として示す。
が８×８の単色の多値画像の場合、変換例が濃度＝５，
３０，６０の変換後の様子をそれぞれ変換結果２０１，
２０２，２０３として示す。
【００２５】次に、パックビッツ方式の符号化方式につ
いて図３、４を用いて説明する。 ・パックビッツ方式の符号化方式 図３にパックビッツ方式の符号化形式を示す。この符号
化形式は２つのフォーマットより構成されている。 １．繰り返しのあるデータ 繰り返しのあるデータをパックビッツ方式では、出現回
数を表す制御部３１と出現するデータを記述するデータ
部３２によって記述する。制御部３１のデータ長は固定
長で、一般的なパックビッツ方式の場合１ＢＹＴＥであ
る。また繰り返しの内容を表すデータ部３２のデータ長
は固定長で、一般的なパックビッツ方式の場合１ＢＹＴ
Ｅである。よって繰り返しのあるデータの場合計２ＢＹ
ＴＥで符号化される。
いて図３、４を用いて説明する。 ・パックビッツ方式の符号化方式 図３にパックビッツ方式の符号化形式を示す。この符号
化形式は２つのフォーマットより構成されている。 １．繰り返しのあるデータ 繰り返しのあるデータをパックビッツ方式では、出現回
数を表す制御部３１と出現するデータを記述するデータ
部３２によって記述する。制御部３１のデータ長は固定
長で、一般的なパックビッツ方式の場合１ＢＹＴＥであ
る。また繰り返しの内容を表すデータ部３２のデータ長
は固定長で、一般的なパックビッツ方式の場合１ＢＹＴ
Ｅである。よって繰り返しのあるデータの場合計２ＢＹ
ＴＥで符号化される。
【００２６】制御部には連続して出現する回数を（出現
回数−１）×−１で記述する。例えば制御部が１ＢＹＴ
Ｅのときは１２８回の繰り返しを記述することができ
る。 ２．繰り返しのないデータ 繰り返しのないデータをパックビッツ方式では、繰り返
しのないデータの大きさを表す制御部３３と、繰り返し
のないデータであるデータ部３４によって記述する。制
御部３３は固定長で一般的なパックビッツ方式の場合１
ＢＹＴＥである。また繰り返しのないデータを表すデー
タ部３４は可変長で、１ＢＹＴＥ以上である。制御部３
４にはデータ部に記述する繰り返しのないデータ数を
（データ数−１）の値で記述する。例えば制御部が１Ｂ
ＹＴＥのときは１２８のデータ長を記述することができ
る。
回数−１）×−１で記述する。例えば制御部が１ＢＹＴ
Ｅのときは１２８回の繰り返しを記述することができ
る。 ２．繰り返しのないデータ 繰り返しのないデータをパックビッツ方式では、繰り返
しのないデータの大きさを表す制御部３３と、繰り返し
のないデータであるデータ部３４によって記述する。制
御部３３は固定長で一般的なパックビッツ方式の場合１
ＢＹＴＥである。また繰り返しのないデータを表すデー
タ部３４は可変長で、１ＢＹＴＥ以上である。制御部３
４にはデータ部に記述する繰り返しのないデータ数を
（データ数−１）の値で記述する。例えば制御部が１Ｂ
ＹＴＥのときは１２８のデータ長を記述することができ
る。
【００２７】図４に制御部３１が１ＢＹＴＥ、繰り返し
のあるデータのデータ部３２が１ＢＹＴＥの場合の圧縮
例を示す。
のあるデータのデータ部３２が１ＢＹＴＥの場合の圧縮
例を示す。
【００２８】・画像データ３１０（５５ｈ，５５ｈ，５
５ｈ，５５ｈ）の場合、５５ｈの繰り返し回数が４回な
のでパックビッツでは制御部３１１はＦＤｈ＝（（出現
回数＝４）−１）×−１となり、データ部３１２は繰り
返しデータである１ＢＹＴＥの５５ｈとなる。
５ｈ，５５ｈ）の場合、５５ｈの繰り返し回数が４回な
のでパックビッツでは制御部３１１はＦＤｈ＝（（出現
回数＝４）−１）×−１となり、データ部３１２は繰り
返しデータである１ＢＹＴＥの５５ｈとなる。
【００２９】・画像データ３２０（４１ｈ，５４ｈ，４
１ｈ，５４ｈ）の場合、１ＢＹＴＥ単位では繰り返し回
数が０回なので、１ＢＹＴＥのパックビッツでは制御部
３２３はデータ部の大きさを表す０３ｈ＝（（データ長
＝４）−１）となり、データ部３２４は繰り返しないデ
ータである（４１ｈ，５４ｈ，４１ｈ，５４ｈ）とな
る。
１ｈ，５４ｈ）の場合、１ＢＹＴＥ単位では繰り返し回
数が０回なので、１ＢＹＴＥのパックビッツでは制御部
３２３はデータ部の大きさを表す０３ｈ＝（（データ長
＝４）−１）となり、データ部３２４は繰り返しないデ
ータである（４１ｈ，５４ｈ，４１ｈ，５４ｈ）とな
る。
【００３０】以下、パックビッツを表した図中では、制
御部に二重下線を記して、データ部と区別することにす
る。
御部に二重下線を記して、データ部と区別することにす
る。
【００３１】疑似中間調生成手段として図２の８×８固
定ディザリング法を、データ圧縮手段として、図３ １
ＢＹＴＥ単位のパックビッツ方式を用いた場合、ディザ
マトリックスが８×８の大きさので周期性がＢＹＴＥ単
位であり、またパックビッツ方式も１ＢＹＴＥ単位なの
で、画像データの変化が単調である部分、特に単色で塗
りつぶされた部分において圧縮率が高い。
定ディザリング法を、データ圧縮手段として、図３ １
ＢＹＴＥ単位のパックビッツ方式を用いた場合、ディザ
マトリックスが８×８の大きさので周期性がＢＹＴＥ単
位であり、またパックビッツ方式も１ＢＹＴＥ単位なの
で、画像データの変化が単調である部分、特に単色で塗
りつぶされた部分において圧縮率が高い。
【００３２】しかし８×８ディザのように周期性が短い
ディザを用いた場合、画像データ全体に細かい周期性が
見えるようになり見た目の画質の低下が起こる。この画
質の低下を押さえるために１つのディザの定義範囲を広
げるという試みがなされている。
ディザを用いた場合、画像データ全体に細かい周期性が
見えるようになり見た目の画質の低下が起こる。この画
質の低下を押さえるために１つのディザの定義範囲を広
げるという試みがなされている。
【００３３】８×８以上のディザの例として、図５に１
６×１６の大きさのディザ２２を示す。このディザは２
０、２１の８×８の２つのディザを対角上に配置したも
のである。この場合周期性が８×８ディザより若干落ち
るため、見た目の画質の低下が緩和される。しかしこの
ようにディザを拡大すると、１ＢＹＴＥの周期性が崩れ
てパックビッツにおける圧縮率の低下が生じる。
６×１６の大きさのディザ２２を示す。このディザは２
０、２１の８×８の２つのディザを対角上に配置したも
のである。この場合周期性が８×８ディザより若干落ち
るため、見た目の画質の低下が緩和される。しかしこの
ようにディザを拡大すると、１ＢＹＴＥの周期性が崩れ
てパックビッツにおける圧縮率の低下が生じる。
【００３４】図６に疑似中間調生成手段とデータ圧縮手
段の間の１ＢＹＴＥの周期性が崩れた場合のパックビッ
ツの圧縮の効率とを示す。画像データ３３０は濃度＝６
３を、画像データ３４０は濃度＝３０を図５の１６×１
６ディザ２２の最上部１行目の配列要素によって２値化
したものである。１６×１６ディザ２２を用いた場合、
単色濃度の場合もディザの大きさの影響により１ＢＹＴ
Ｅの周期を保てない。よって繰り返しデータ部が１ＢＹ
ＴＥのパックビッツを適用すると、３４０の２ＢＹＴＥ
の繰り返し部分も、非繰り返し部分として判断されてし
まい、制御部３４３、データ部３４４のように圧縮前の
画像データのデータ量より大きいデータ圧縮となる。こ
れは疑似中間調生成手段１０の周期性とデータ圧縮手段
１２との周期性がずれたことが原因である。１６×１６
ディザを疑似中間調生成手段１０として使用する場合
は、データ圧縮手段１２でもその周期性にあわせて２Ｂ
ＹＴＥ周期の繰り返し周期を判断するほうが圧縮効率が
良くなる。図６の下に繰り返しデータ部が２ＢＹＴＥの
場合の圧縮例を示す。 ・画像データ３３０（ＦＦｈ，ＦＦｈ，ＦＦｈ，ＦＦ
ｈ）の場合、−固定長が１ＢＹＴＥのパックビッツで
は、ＦＦｈの繰り返し回数が４回なので、パックビッツ
では制御部３３１はＦＤｈ＝（（出現回数＝４）−１）
×−１となり、データ部３１２は繰り返しデータである
１ＢＹＴＥのＦＦｈとなる。−固定長が２ＢＹＴＥのパ
ックビッツでは、ＦＦＦＦｈの繰り返し回数が４回なの
で、パックビッツでは制御部３３５はＦＦｈ＝（（出現
回数＝２）−１）×−１となり、データ部３３６は繰り
返しデータである２ＢＹＴＥのＦＦＦＦｈとなる。 ・画像データ３４０（８１ｈ，７４ｈ，８１ｈ，７４
ｈ）の場合、−固定長が１ＢＹＴＥのパックビッツで
は、１ＢＹＴＥ単位の繰り返し回数が０回なので、パッ
クビッツでは制御部３３１は０３ｈ＝（（データ長）−
１）となり、データ部３１２は繰り返さないデータであ
る８１ｈ７４ｈ８１ｈ７４ｈとなる。−固定長が２ＢＹ
ＴＥのパックビッツでは、８１７４ｈの繰り返し回数が
２回なので、パックビッツでは制御部３４５はＦＦｈ＝
（（出現回数＝２）−１）×−１となり、データ部３４
６は繰り返しデータである２ＢＹＴＥの８１７４ｈとな
る。
段の間の１ＢＹＴＥの周期性が崩れた場合のパックビッ
ツの圧縮の効率とを示す。画像データ３３０は濃度＝６
３を、画像データ３４０は濃度＝３０を図５の１６×１
６ディザ２２の最上部１行目の配列要素によって２値化
したものである。１６×１６ディザ２２を用いた場合、
単色濃度の場合もディザの大きさの影響により１ＢＹＴ
Ｅの周期を保てない。よって繰り返しデータ部が１ＢＹ
ＴＥのパックビッツを適用すると、３４０の２ＢＹＴＥ
の繰り返し部分も、非繰り返し部分として判断されてし
まい、制御部３４３、データ部３４４のように圧縮前の
画像データのデータ量より大きいデータ圧縮となる。こ
れは疑似中間調生成手段１０の周期性とデータ圧縮手段
１２との周期性がずれたことが原因である。１６×１６
ディザを疑似中間調生成手段１０として使用する場合
は、データ圧縮手段１２でもその周期性にあわせて２Ｂ
ＹＴＥ周期の繰り返し周期を判断するほうが圧縮効率が
良くなる。図６の下に繰り返しデータ部が２ＢＹＴＥの
場合の圧縮例を示す。 ・画像データ３３０（ＦＦｈ，ＦＦｈ，ＦＦｈ，ＦＦ
ｈ）の場合、−固定長が１ＢＹＴＥのパックビッツで
は、ＦＦｈの繰り返し回数が４回なので、パックビッツ
では制御部３３１はＦＤｈ＝（（出現回数＝４）−１）
×−１となり、データ部３１２は繰り返しデータである
１ＢＹＴＥのＦＦｈとなる。−固定長が２ＢＹＴＥのパ
ックビッツでは、ＦＦＦＦｈの繰り返し回数が４回なの
で、パックビッツでは制御部３３５はＦＦｈ＝（（出現
回数＝２）−１）×−１となり、データ部３３６は繰り
返しデータである２ＢＹＴＥのＦＦＦＦｈとなる。 ・画像データ３４０（８１ｈ，７４ｈ，８１ｈ，７４
ｈ）の場合、−固定長が１ＢＹＴＥのパックビッツで
は、１ＢＹＴＥ単位の繰り返し回数が０回なので、パッ
クビッツでは制御部３３１は０３ｈ＝（（データ長）−
１）となり、データ部３１２は繰り返さないデータであ
る８１ｈ７４ｈ８１ｈ７４ｈとなる。−固定長が２ＢＹ
ＴＥのパックビッツでは、８１７４ｈの繰り返し回数が
２回なので、パックビッツでは制御部３４５はＦＦｈ＝
（（出現回数＝２）−１）×−１となり、データ部３４
６は繰り返しデータである２ＢＹＴＥの８１７４ｈとな
る。
【００３５】この場合濃度＝６３の圧縮データ３３５，
３３６は繰り返しデータ部１ＢＹＴＥの場合３３１，３
３２と１ＢＹＴＥデータ量が増えているが、中間濃度部
のデータは固定長１ＢＹＴＥのときの制御部３４３＋デ
ータ部３４４＝５ＢＹＴＥから固定長１ＢＹＴＥのとき
の制御部３４５＋データ部３５６＝３ＢＹＴＥへ圧縮率
を向上することが可能となる。このようにディザ定義範
囲にあわせて圧縮繰り返し判定部を変化することによ
り、圧縮率を向上することができる。
３３６は繰り返しデータ部１ＢＹＴＥの場合３３１，３
３２と１ＢＹＴＥデータ量が増えているが、中間濃度部
のデータは固定長１ＢＹＴＥのときの制御部３４３＋デ
ータ部３４４＝５ＢＹＴＥから固定長１ＢＹＴＥのとき
の制御部３４５＋データ部３５６＝３ＢＹＴＥへ圧縮率
を向上することが可能となる。このようにディザ定義範
囲にあわせて圧縮繰り返し判定部を変化することによ
り、圧縮率を向上することができる。
【００３６】図１に本実施例の構成図を用いて上記圧縮
方法の適用法を示す。疑似中間調生成手段１０よりデー
タ圧縮手段１１へ疑似中間調画像データ１１２のほか
に、疑似中間調処理の特徴データ１１１（この実施例で
はディザの周期）を送り、その疑似中間調処理の特徴デ
ータ１１１を用いてデータ圧縮手段１１では、圧縮繰り
返し判定部を変化させてディザの大きさが８×８の場合
は１ＢＹＴＥ、１６×１６の場合は２ＢＹＴＥと繰り返
しデータの符号化を行う。
方法の適用法を示す。疑似中間調生成手段１０よりデー
タ圧縮手段１１へ疑似中間調画像データ１１２のほか
に、疑似中間調処理の特徴データ１１１（この実施例で
はディザの周期）を送り、その疑似中間調処理の特徴デ
ータ１１１を用いてデータ圧縮手段１１では、圧縮繰り
返し判定部を変化させてディザの大きさが８×８の場合
は１ＢＹＴＥ、１６×１６の場合は２ＢＹＴＥと繰り返
しデータの符号化を行う。
【００３７】圧縮形式が変化したことを示すためにデー
タ圧縮手段１１では圧縮形式を示す圧縮ヘッダ１２１を
圧縮コードのほかに出力している。伸張する場合はこの
圧縮ヘッダ１２１を解析して伸張方法を決定する。
タ圧縮手段１１では圧縮形式を示す圧縮ヘッダ１２１を
圧縮コードのほかに出力している。伸張する場合はこの
圧縮ヘッダ１２１を解析して伸張方法を決定する。
【００３８】（他の実施例）本実施例では、プリンタを
例に取り説明を行ったが、出力装置にあわせた疑似中間
調生成手段と、疑似中間調画像データのデータ圧縮手段
を有するものに対しては適応することができる。
例に取り説明を行ったが、出力装置にあわせた疑似中間
調生成手段と、疑似中間調画像データのデータ圧縮手段
を有するものに対しては適応することができる。
【００３９】また実施例では固定ディザマトリックス方
式について説明したきたが、出力画像データに周期性を
伴うほかの疑似中間調画像に対しても適応可能である。
無論８×８と１６×１６以外の他の大きさの固定ディザ
マトリックス方式に関しても同様に適応できる。ドキュ
メントを構成するオブジェクトを判断しその種類によっ
て適応するディザマトリックスを変更する可変ディザマ
トリックス方式に対しても適応可能である。その場合デ
ィザの切り替えを行ったときにそれぞれの圧縮方式に従
った圧縮ヘッダ１２１を出力することになる。
式について説明したきたが、出力画像データに周期性を
伴うほかの疑似中間調画像に対しても適応可能である。
無論８×８と１６×１６以外の他の大きさの固定ディザ
マトリックス方式に関しても同様に適応できる。ドキュ
メントを構成するオブジェクトを判断しその種類によっ
て適応するディザマトリックスを変更する可変ディザマ
トリックス方式に対しても適応可能である。その場合デ
ィザの切り替えを行ったときにそれぞれの圧縮方式に従
った圧縮ヘッダ１２１を出力することになる。
【００４０】圧縮方式としてパックビッツ方式を用いて
きたが、繰り返し性を符号化する他のデータ圧縮形式に
対しても適応可能である。例えば登録文字が固定長の圧
縮用の辞書を作成して、圧縮データを辞書と辞書へのＫ
ｅｙによって構成する圧縮方法におて、本発明のディザ
の周期性を利用することにより、圧縮効率を向上するこ
とが可能である。
きたが、繰り返し性を符号化する他のデータ圧縮形式に
対しても適応可能である。例えば登録文字が固定長の圧
縮用の辞書を作成して、圧縮データを辞書と辞書へのＫ
ｅｙによって構成する圧縮方法におて、本発明のディザ
の周期性を利用することにより、圧縮効率を向上するこ
とが可能である。
【００４１】
【発明の効果】本発明を出力装置にあわせた疑似中間調
生成手段と、疑似中間調画像データのデータ圧縮手段を
有する装置に適応することによって、疑似中間調生成手
段で生じる周期的な特徴をデータ圧縮手段で用いること
により、圧縮効率を上げることが可能となる。
生成手段と、疑似中間調画像データのデータ圧縮手段を
有する装置に適応することによって、疑似中間調生成手
段で生じる周期的な特徴をデータ圧縮手段で用いること
により、圧縮効率を上げることが可能となる。
【図１】本発明のシステムの構成をあわすシステム図。
【図２】８×８の固定ディリング方式の原理を表す図。
【図３】パックビッツ方式の符号化の原理図。
【図４】固定長１ＢＹＴＥのパックビッツの圧縮例。
【図５】１６×１６のディリングマトリックスを表す
図。
図。
【図６】１６×１６のディザマトリックスの場合の固定
長１ＢＹＴＥと２ＢＹＴＥのパックビッツの適応例。
長１ＢＹＴＥと２ＢＹＴＥのパックビッツの適応例。
【図７】従来のシステム構成図。
【図８】プリンティングシステムの構成図。
１０ 疑似中間調生成手段
１１ データ圧縮手段
１２ 従来のデータ圧縮手段
２０ 階調６４の８×８ディザマトリックスの例
２１ 階調６４の８×８ディザマトリックスの例
２２ 階調６４の１６×１６ディザマトリックスの例
３１ 繰り返しのあるデータの制御部
３２ 繰り返しのあるデータのデータ部
３３ 繰り返しのないデータの制御部
３４ 繰り返しのないデータのデータ部
４０ ホスト
４１ プリンタ
４２ 通信媒体
１０１ 多値画像データ
１１１ 疑似中間調処理の特徴データ
１１２ 疑似中間調画像データ
１２１ 圧縮ヘッダ
１２２ 圧縮コード
２０１ ディザマトリックス２０による濃度＝５の変換
結果 ２０２ ディザマトリックス２０による濃度＝３０の変
換結果 ２０３ ディザマトリックス２０による濃度＝６０の変
換結果 ３１０ 疑似中間調の画像データの例 ３１１ ３１０の圧縮後の制御部（固定長１ＢＹＴＥ） ３１２ ３１０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３２０ 疑似中間調の画像データの例 ３２３ ３２０の圧縮後の制御部（固定長１ＢＹＴＥ） ３２４ ３２０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３３０ ディザ２２で濃度６４を変換した画像データの
一部 ３３１ ３３０の圧縮後の制御部（固定長１ＢＹＴＥ） ３３２ ３３０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３３５ ３３０の圧縮後の制御部（固定長２ＢＹＴＥ） ３３６ ３３０の圧縮後のデータ部（固定長２ＢＹＴ
Ｅ） ３４０ ディザ２２で濃度３０を変換した画像データの
一部 ４３４ ３４０の圧縮後の制御部（固定長１ＢＹＴＥ） ３４４ ３４０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３４５ ３２０の圧縮後の制御部（固定長２ＢＹＴＥ） ３４６ ３４０の圧縮後のデータ部（固定長２ＢＹＴ
Ｅ） ４０１ アプリケーション ４０２ ドライバ ４０３ レンダラ ４１１ 伸張手段 ４１２ エンジン
結果 ２０２ ディザマトリックス２０による濃度＝３０の変
換結果 ２０３ ディザマトリックス２０による濃度＝６０の変
換結果 ３１０ 疑似中間調の画像データの例 ３１１ ３１０の圧縮後の制御部（固定長１ＢＹＴＥ） ３１２ ３１０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３２０ 疑似中間調の画像データの例 ３２３ ３２０の圧縮後の制御部（固定長１ＢＹＴＥ） ３２４ ３２０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３３０ ディザ２２で濃度６４を変換した画像データの
一部 ３３１ ３３０の圧縮後の制御部（固定長１ＢＹＴＥ） ３３２ ３３０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３３５ ３３０の圧縮後の制御部（固定長２ＢＹＴＥ） ３３６ ３３０の圧縮後のデータ部（固定長２ＢＹＴ
Ｅ） ３４０ ディザ２２で濃度３０を変換した画像データの
一部 ４３４ ３４０の圧縮後の制御部（固定長１ＢＹＴＥ） ３４４ ３４０の圧縮後のデータ部（固定長１ＢＹＴ
Ｅ） ３４５ ３２０の圧縮後の制御部（固定長２ＢＹＴＥ） ３４６ ３４０の圧縮後のデータ部（固定長２ＢＹＴ
Ｅ） ４０１ アプリケーション ４０２ ドライバ ４０３ レンダラ ４１１ 伸張手段 ４１２ エンジン
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｈ０４Ｎ 1/405 Ｂ４１Ｊ 3/00 Ａ ５Ｃ０７８
7/24 Ｈ０４Ｎ 7/13 Ｚ ５Ｊ０６４
Ｆターム(参考） 2C187 AD03 AD04 DD02 GB03
2C262 AB20 BB01 BB06 EA12 GA14
5B057 CA08 CA16 CB07 CB16 CE13
CG01 CH18
5C059 PP02 RB02 RB09 RC12 SS06
SS28 TA17 TC01 TD13 UA02
5C077 NN08 NN19 PQ08 RR21 TT02
TT06
5C078 AA06 BA33 BA43 CA01 DA01
5J064 AA02 BA09 BC23 BD06 BD07
Claims (4)
- 【請求項１】 入力多値画像に対して疑似中間調処理を
行い画像出力装置が出力可能な階調数の画像に変換する
疑似中間調画像処理手段と、 前記画像出力装置が出力可能な階調数の画像をデータ圧
縮するデータ圧縮手段とを有する装置において、 前記疑似中間調画像処理手段のデータの周期的な特徴を
データ圧縮手段に通知することによって、データ圧縮手
段で適応する符号化方法を変更することを特徴とする画
像圧縮装置。 - 【請求項２】 前記疑似中間調画像処理装置が多段階階
調を空間領域的な方法によって疑似中間調処理を実現す
る固定ディザリング法により変換される場合、 前記疑似中間調画像処理手段の周期的特徴としてディザ
リングに使用されるディザ定義領域の大きさによる周期
性を使用することを特徴とする請求項１記載の画像圧縮
装置。 - 【請求項３】 前記データ圧縮手段が連続するデータ列
の繰り返しを制御部により符号化するパックビッツ圧縮
方式を用いた場合、 データ列の繰り返しの調査領域を前記ディザ定義領域の
大きさによる周期性に応じて変化させることを特徴とす
る請求項２記載の画像圧縮装置。 - 【請求項４】 請求項１においてデータ圧縮手段で適応
する符号化方法を変更した場合、 符号化方法を変更したことを示すヘッダを生成すること
を特徴とする前記データ圧縮手段。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002136392A JP2003333342A (ja) | 2002-05-13 | 2002-05-13 | 画像圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002136392A JP2003333342A (ja) | 2002-05-13 | 2002-05-13 | 画像圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003333342A true JP2003333342A (ja) | 2003-11-21 |
Family
ID=29698420
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002136392A Withdrawn JP2003333342A (ja) | 2002-05-13 | 2002-05-13 | 画像圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003333342A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013021692A (ja) * | 2011-07-11 | 2013-01-31 | Ricoh Co Ltd | ランレングス符号化されたデータストリームのハーフトーン処理 |
-
2002
- 2002-05-13 JP JP2002136392A patent/JP2003333342A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013021692A (ja) * | 2011-07-11 | 2013-01-31 | Ricoh Co Ltd | ランレングス符号化されたデータストリームのハーフトーン処理 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6567559B1 (en) | Hybrid image compression with compression ratio control | |
| JP5432450B2 (ja) | エントロピー符号化を利用したカラー画像データの可逆圧縮 | |
| JPH09181916A (ja) | グレースクリーニングのための方法 | |
| US7043077B2 (en) | System and method for efficient compression of raster image data | |
| JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
| JPS6318777A (ja) | デイザ信号の符号復号処理方法 | |
| US5729625A (en) | Image processing method and apparatus which expand a pixel into multiple pixels, with a change in the number of gray levels | |
| JP2006262436A (ja) | 画像処理装置 | |
| JP3720432B2 (ja) | 画像処理装置およびその方法 | |
| JPH09284564A (ja) | スクリーンされたマルチ・レベル画像圧縮方法 | |
| KR20080039200A (ko) | 화상형성장치 및 화상형성방법 | |
| JP2003333342A (ja) | 画像圧縮装置 | |
| KR101454208B1 (ko) | 하프톤 영상 인코딩 및 디코딩 방법 및 장치 | |
| JP4486847B2 (ja) | 圧縮画像から中間調画像を作成する方法と装置 | |
| JP4656457B2 (ja) | 画像処理システム | |
| JP3459704B2 (ja) | 画像処理装置及び方法 | |
| JPS63182973A (ja) | フアクシミリ装置の擬似中間調画像伝送方法 | |
| JP3459723B2 (ja) | 画像処理装置及び方法 | |
| JP2002158879A (ja) | 階調画像の圧縮・解凍方法および圧縮・解凍装置 | |
| JP4719924B2 (ja) | 画像処理装置および画像処理方法 | |
| JPH05328136A (ja) | 画像の量子化とその符号化方法 | |
| JP3274566B2 (ja) | 画像符号化装置 | |
| US20020191225A1 (en) | Methods and arrangements for compressing raster data | |
| JP2002152500A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP2000244751A (ja) | 多値画像の２値化符号化方法及び多値画像の２値化符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050802 |