JPH118770A

JPH118770A - 画像圧縮装置

Info

Publication number: JPH118770A
Application number: JP16223897A
Authority: JP
Inventors: Kazunori Otsu; 一紀大津; Yuji Toyomura; 祐士豊村; Koichi Taniguchi; 浩一谷口; Takeshi Kondo; 健近藤
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1997-06-19
Filing date: 1997-06-19
Publication date: 1999-01-12

Abstract

(57)【要約】【課題】画像の輝度信号、色差信号および領域の種類
を考慮した圧縮処理や解像度パターンに対する圧縮処理
などを行うことにより、圧縮率を高めることができる画
像圧縮装置を提供することを目的とする。【解決手段】入力画像データを輝度信号と色差信号と
に分離する色空間変換部４と、色空間変換部４で分離さ
れた輝度信号と色差信号とに対してサブサンプリングを
行うサブサンプリング部５と、サブサンプリング部５で
サブサンプリングした後の輝度信号と色差信号のそれぞ
れに対してブロック近似符号化を行うブロック近似符号
化部６とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多階調画像を圧縮
する画像圧縮装置に関する。

【０００２】

【従来の技術】近年、画像はカラー化、多階調化等によ
り画像データ量の増加が著しい。これに伴い、画像デー
タ量を減少させるため、符号化をはじめとする画像デー
タ圧縮方法が盛んに研究されている。画像に対して符号
化等による圧縮を行った後、元の画像を正確に復元する
画像データ圧縮方法は多数あるが、正確に復元しなくて
も支障のない場合の画像データ圧縮方法については十分
な研究がなされていない。

【０００３】正確に復元しなくても支障のない場合の従
来の画像データ圧縮方法としては、ＲＧＢの多階調画像
を隣接する複数の画素からなる画素ブロックに分割し、
前記画素ブロックを２つの代表値と２値化処理によって
作成されたブロックのパターンで表現することによって
画像圧縮を行うブロック近似符号化がある。

【０００４】従来の画像データ圧縮方法としてのブロッ
ク近似符号化について以下、図２２、図２３を用いて説
明する。図２２（ａ）はブロック画像データを示す画像
データ図であり、図２２（ｂ）はブロック符号化データ
を示す画像データ図、図２２（ｃ）はブロック復号化デ
ータを示す画像データ図、図２３はブロック近似符号化
における符号化、復号化処理を示すフローチャートであ
る。図２２において、２０００はブロック画像データ、
２００１はブロック符号化データ、２００２は階調情報
代表値、２００３は解像度パターン、２００４はブロッ
ク復号化データである。

【０００５】ブロック近似符号化における符号化、復号
化処理を図２３のフローチャートを用いて説明する。ま
ず、多階調画像データを入力し（Ｓ２０００）、入力画
像データを４画素×４画素のブロックに分割し（Ｓ２０
０１）、分割したブロック単位で処理を行う。次に、最
初のブロックの画素データを読み出し（Ｓ２００２）、
図２２（ａ）に示すブロック画像データ２０００を得
る。ここで、ブロック内の画素データの平均値を求め
（Ｓ２００３）、その平均値以上の画素レベルのグルー
プ（高グループ）と平均値未満の画素レベルのグループ
（低グループ）とに分け、その分割パターンを解像度パ
ターン２００３（図２２（ｂ）参照）として生成する
（Ｓ２００４）。次に、高グループと低グループの２つ
のグループのそれぞれの平均値を求め、代表値２００２
とする（図２２（ｂ）参照）。このようにして生成され
た解像度パターン２００３と代表値２００２とから、ブ
ロック近似復号化処理により、ブロックの画素レベルで
あるブロック復号化データ２００４を再生し（Ｓ２００
６）、このブロック復号化データ２００４を記憶する
（Ｓ２００７）。以上で最初のブロック画像データの画
像圧縮伸長が終了する。次に、全てのブロック画像デー
タが終了したか否かを判定する（Ｓ２００８）。全ての
ブロック画像データが終了したのではないと判定したと
きは、次のブロック画像データが読み出され（Ｓ２００
９）、ステップ２００２〜２００７が繰り返される。ス
テップ２００８で全てのブロック画像データが終了した
と判定したときには画像復号化データが出力され（Ｓ２
０１０）、画像圧縮伸長の処理を終了する。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来の画像データ圧縮方法（つまり従来のブロック近似符
号化）が適用される画像圧縮装置では、画像の輝度信
号、色差信号もしくは領域の種類（文字領域、網点領
域、写真領域の種類）を考慮した圧縮処理または解像度
パターンに対する圧縮処理は行われておらず、圧縮率が
まだ不十分であるという問題点を有していた。

【０００７】この画像圧縮装置では、画像の輝度信号、
色差信号もしくは領域の種類を考慮した圧縮処理や解像
度パターンに対する圧縮処理などを行うことにより、圧
縮率を高めることが要求されている。

【０００８】本発明は、画像の輝度信号、色差信号およ
び領域の種類を考慮した圧縮処理や解像度パターンに対
する圧縮処理などを行うことにより、圧縮率を高めるこ
とができる画像圧縮装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】この課題を解決するため
に本発明の画像圧縮装置は、入力画像データを輝度信号
と色差信号とに分離する色空間変換部と、色空間変換部
で分離された輝度信号と色差信号とに対してサブサンプ
リングを行うサブサンプリング部と、サブサンプリング
部でサブサンプリングした後の輝度信号と色差信号のそ
れぞれに対してブロック近似符号化を行うブロック近似
符号化部とを有する構成を備えている。

【００１０】これにより、画像の輝度信号、色差信号お
よび領域の種類を考慮した圧縮処理や解像度パターンに
対する圧縮処理などを行うことにより、圧縮率を高める
ことができる画像圧縮装置が得られる。

【００１１】

【発明の実施の形態】本発明の請求項１に記載の発明
は、入力画像データを輝度信号と色差信号とに分離する
色空間変換部と、色空間変換部で分離された輝度信号と
色差信号とに対してサブサンプリングを行うサブサンプ
リング部と、サブサンプリング部でサブサンプリングし
た後の輝度信号と色差信号のそれぞれに対してブロック
近似符号化を行うブロック近似符号化部とを有すること
としたものであり、画像データの輝度信号と色差信号と
に対するブロック近似符号化が異なるという作用を有す
る。

【００１２】請求項２に記載の発明は、請求項１に記載
の発明において、サブサンプリング部は、分離された輝
度信号と色差信号に優先順位を付け、優先順位が高いほ
どサブサンプリングレートを小さくすることとしたもの
であり、人間の視覚で認識しやすい輝度信号よりも認識
しにくい色差信号の方がサブサンプリングレートが高く
なるという作用を有する。

【００１３】請求項３に記載の発明は、請求項１に記載
の発明において、サブサンプリング部は、サブサンプリ
ングを千鳥状に行うこととしたものであり、得られる画
像データの偏りが少ないという作用を有する。

【００１４】請求項４に記載の発明は、請求項１に記載
の発明において、ブロック近似符号化部は、サブサンプ
リングした後の輝度信号の解像度情報に適応するように
ハミング距離に基づきサブサンプリングした後の色差信
号の階調情報を入れ替えることにより、サブサンプリン
グした後の色差信号の解像度情報としてサブサンプリン
グした後の輝度信号の解像度情報を使用して解像度情報
の色差信号との共有化を行うこととしたものであり、輝
度信号と色差信号とで解像度情報が共有化されるという
作用を有する。

【００１５】請求項５に記載の発明は、請求項１に記載
の発明において、ブロック近似符号化部は、ブロック近
似符号化された後の画像データの階調情報の２つの代表
値を予め決められたビットバウンダリで表現することと
したものであり、ハード化が容易化されるという作用を
有する。

【００１６】請求項６に記載の発明は、入力画像データ
を輝度信号と色差信号とに分離する色空間変換部と、色
空間変換部で分離された輝度信号と色差信号とに対して
サブサンプリングを行うサブサンプリング部と、サブサ
ンプリング部でサブサンプリングした後の輝度信号と色
差信号のそれぞれに対してブロック近似符号化を行うブ
ロック近似符号化部と、ブロック近似符号化部でブロッ
ク近似符号化した輝度信号と色差信号のそれぞれに対し
てランレングス符号化を行うランレングス符号化部とを
有することとしたものであり、ランレングス符号化によ
り更に圧縮率が向上するという作用を有する。

【００１７】請求項７に記載の発明は、請求項６に記載
の発明において、ランレングス符号化部は、ランレング
ス符号化を行った画像データの階調レベル数を削減する
こととしたものであり、ランの連続性と圧縮率が向上す
るという作用を有する。

【００１８】請求項８に記載の発明は、請求項６に記載
の発明において、ランレングス符号化部は、ランレング
ス符号化を行った画像データの階調レベル数を非線形に
削減することとしたものであり、人間の視覚で認識しや
すい階調部分の再現性が向上するという作用を有する。

【００１９】請求項９に記載の発明は、請求項６に記載
の発明において、ランレングス符号化部は、ブロック近
似符号化された後の画像データの階調情報の２つの代表
値として輝度信号の代表値のみを考慮し、階調情報の２
つの代表値が近い場合は代表値を１つにして解像度情報
を省略することとしたものであり、劣化が目立つことな
く圧縮率が向上されるという作用を有する。

【００２０】請求項１０に記載の発明は、請求項６に記
載の発明において、ランレングス符号化部は、ランの連
続性をブロック近似符号化された後の画像データの輝度
信号のみを考慮して判定することとしたものであり、劣
化が目立つことなく圧縮率が向上されるという作用を有
する。

【００２１】請求項１１に記載の発明は、入力画像デー
タに対して文字領域か写真、網点領域かの判定を行う領
域切り出し部と、入力画像データを輝度信号と色差信号
とに分離する色空間変換部と、色空間変換部で分離され
た輝度信号と色差信号とに対してサブサンプリングを行
うサブサンプリング部と、サブサンプリング部でサブサ
ンプリングした後の輝度信号と色差信号のそれぞれに対
してブロック近似符号化を行うブロック近似符号化部
と、ブロック近似符号化部でブロック近似符号化した輝
度信号と色差信号のそれぞれに対してランレングス符号
化を行うランレングス符号化部とを有することとしたも
のであり、領域切り出し部における領域切り出し結果す
なわち領域の種類に応じた圧縮処理がなされるという作
用を有する。

【００２２】請求項１２に記載の発明は、請求項１１に
記載の発明において、サブサンプリング部は、領域切り
出し部における結果から文字領域と写真、網点領域とで
サブサンプリングレートを異ならせることとしたもので
あり、文字領域のサブサンプリングは行われず、写真、
網点領域のサブサンプリングが行われるという作用を有
する。

【００２３】請求項１３に記載の発明は、請求項１１に
記載の発明において、ブロック近似符号化部は、領域切
り出し部における結果から文字領域と写真、網点領域と
で圧縮するデータサイズを異ならせることとしたもので
あり、サブサンプリングされない文字領域に対してはブ
ロックサイズが大きく設定されるという作用を有する。

【００２４】請求項１４に記載の発明は、請求項１１に
記載の発明において、ブロック近似符号化部は、階調情
報に関しては禁則コードを設け、この禁則コードによ
り、文字領域もしくは網点領域、さらにランレングス符
号化されているかを識別可能とすることとしたものであ
り、容易に画像情報を識別することが可能となる作用を
有する。

【００２５】請求項１５に記載の発明は、入力画像デー
タに対して文字領域か写真、網点領域かの判定を行う領
域切り出し部と、入力画像データを輝度信号と色差信号
とに分離する色空間変換部と、色空間変換部で分離され
た輝度信号と色差信号とに対してサブサンプリングを行
うサブサンプリング部と、サブサンプリング部でサブサ
ンプリングした後の輝度信号と色差信号のそれぞれに対
してブロック近似符号化を行うブロック近似符号化部
と、ブロック近似符号化部でブロック近似符号化した輝
度信号と色差信号のそれぞれに対してランレングス符号
化を行うランレングス符号化部と、画像圧縮データ送信
先との通信を行って送信先情報を得る通信部とを有する
こととしたものであり、通信部により得た送信先情報に
応じた圧縮処理がなされるという作用を有する。

【００２６】請求項１６に記載の発明は、請求項１５に
記載の発明において、サブサンプリング部は、通信部が
送信先情報として送信先メモリサイズ情報を得ることに
より、送信先メモリサイズ情報に応じたサブサンプリン
グレートを設定することとしたものであり、送信先メモ
リ量に対応した圧縮率で圧縮がなされるという作用を有
する。

【００２７】請求項１７に記載の発明は、請求項１５に
記載の発明において、ブロック近似符号化部は、通信部
が送信先情報として送信先メモリサイズ情報を得ること
により、送信先メモリサイズ情報に応じたブロックサイ
ズを設定することとしたものであり、送信先メモリ量に
対応した圧縮率で圧縮がなされるという作用を有する。

【００２８】以下、本発明の実施の形態について、図１
〜図２１を用いて説明する。（実施の形態１）図１は本発明の実施の形態１による画
像圧縮装置を用いたカラー複写システムを示すブロック
図である。図１において、１は画像読み取り装置、２は
本実施の形態による画像圧縮装置、３は領域切り出し
部、４はＹＩＱ色空間変換部、５はサブサンプリング
部、６はブロック近似符号化部としてのＢＴＣ（Block
Trunc-ation Coding）圧縮部、７はランレングス圧縮
部、８は画像圧縮装置２のインタフェース（Ｉ／Ｆ）
部、９は画像伸長装置、１０は画像伸長装置９のインタ
フェース（Ｉ／Ｆ）部、１１はランレングス伸長部、１
２はメモリ、１３はＢＴＣ伸長部、１４は補間部、１５
はＲＧＢ色空間変換部、１６は印字装置、１７はＣＭＹ
Ｋ色空間変換部、１８は印字部である。

【００２９】以上のように構成されたカラー複写システ
ムについて、その機能、動作等を説明する。

【００３０】画像読み取り装置１は、原稿を光電的に読
み取ってアナログの電気信号に変換し、さらにそのアナ
ログの電気信号をデジタル信号に変換して、各種画像処
理を行った画像データを出力する。画像圧縮装置２は、
画像読み取り装置１から入力されたデジタル画像データ
に対して、領域切り出し部３により、文字領域と網点領
域と写真領域との切り出しを行い、ＹＩＱ色空間変換部
４により、画像読み取り装置１から入力されたデジタル
画像データをＹＩＱ色空間の画像データに変換する。サ
ブサンプリング部５は、領域切り出し部３の結果（領域
の種類が文字領域か又は網点、写真領域かの結果）を示
す判別信号と、ＹＩＱ色空間変換部４により輝度信号で
あるＹ成分と色差信号であるＩＱ成分とに分離した画像
データとにより、サブサンプリングレートを変えてサブ
サンプリングする。

【００３１】ＢＴＣ圧縮部６は、領域切り出し部３の結
果を示す判別信号に応じた圧縮領域および圧縮方法を用
いて画像の圧縮を行い、ランレングス圧縮部７は更にＢ
ＴＣ圧縮部６からの画像圧縮データに対してランレング
ス圧縮を行い、ランレングス圧縮された画像データは、
インタフェース部８を介して、画像圧縮装置２から画像
伸長部９に転送される。

【００３２】画像伸長部９は、画像圧縮装置２により圧
縮された画像データをインタフェース部１０により受信
し、ランレングス伸長部１１によりランレングス圧縮さ
れた部分を伸長処理し、メモリ１２に一旦格納する。Ｂ
ＴＣ伸長部１３は、メモリ１２から画像圧縮データを取
り出し、文字領域か網点、写真領域かの領域種類を判定
しつつＢＴＣ伸長処理を行う。補間部１４は、文字領域
と網点、写真領域とＹ成分とＩＱ成分との組合わせを判
別しつつ補間処理を行い、ＲＧＢ色空間変換部１５は、
画像データに対してＹＩＱ色空間からＲＧＢ色空間への
変換を行い、伸長後の画像データを印字装置１６に出力
する。印字装置１６は、画像伸長装置９から出力された
伸長後画像データに対して印字が行えるようにＣＭＹＫ
色空間変換部１７でＣＭＹＫ色空間の画像データに変換
し、印字部１８により印字を行う。

【００３３】図１の画像読み取り装置１、画像圧縮装置
２、画像伸長装置９、印字装置１６の各構成について、
以下説明する。

【００３４】（１）画像読み取り装置図２は画像読み取り装置１を示す構成図である。図２に
おいて、１０１は原稿台ガラス面、１０２はランプ、１
０３はスキャナユニット、１０４〜１０６はミラー、１
０７はレンズ、１０８はＣＣＤイメージセンサ部（以下
単に、「ＣＣＤ」という）である。

【００３５】このように構成された画像読み取り装置１
の構成、動作等について説明する。原稿台ガラス面１０
１上に原稿が置かれ、コピースタートボタン（図示せ
ず）が押されると、スキャナユニット１０３のランプ１
０２が点灯し、かつスキャナユニット１０３が図面の奥
行き方向に移動して原稿を照射する。ランプ１０２によ
り照射された原稿からの反射光は、ミラー１０４、１０
５、１０６を順次介してレンズ１０７を通過した後、Ｃ
ＣＤ１０８に入力されて、電気信号に変換される。通
常、この変換された電気信号に対して、シェーディング
補正やモアレ除去、エッジ強調などの画像処理が行わ
れ、画像処理された電気信号すなわちデジタル画像デー
タが信号線を介して出力される。

【００３６】（２）画像圧縮装置２図３は領域切り出し部３が取り扱う単位として８×８画
素を１ブロックとしていることを示すブロックデータ図
である。図３において、３０１は画像データ、３０２は
ブロックデータである。領域切り出し部３は、図３に示
すようなブロック単位毎に文字領域か網点領域か写真領
域かの領域種類の判定を行い、その判定結果を示す判別
信号を出力する。切り出し用の色プレーンとしてはグリ
ーンのプレーンを使用する。

【００３７】図４は領域切り出し部３の動作を示すフロ
ーチャートである。まず、８×８画素のブロックに対
し、ブロック内の濃度差として濃度の一番小さい画素の
濃度と濃度の一番大きい画素の濃度との差を求める（Ｓ
３０１）。次に、ステップ３０１で求めた濃度差が閾値
Ｔｈ（例えば０から２５５までのレンジのデータであれ
ば２００）以上か否かを判定する（Ｓ３０２）。その濃
度差が閾値Ｔｈより小さい場合はそのブロックは写真領
域であると判定する（Ｓ３０３）。その濃度差が閾値Ｔ
ｈ以上である場合は網点領域または文字領域であると判
定し、ブロック内の極点を検出し（Ｓ３０４）、極点の
塊数を検出する（Ｓ３０５）。次に、極点の塊数がＴｇ
（例えば３）以上か否かを判定する（Ｓ３０６）。極点
の塊数がＴｇより小さければ文字領域と判定し（Ｓ３０
７）、極点の塊数がＴｇ以上であれば網点領域と判定す
る（Ｓ３０８）。これで１ブロックの領域種類の判定を
終了する。

【００３８】式（数１）はＲＧＢ色空間データをＹＩＱ
色空間データに変換するための式である。

【００３９】

【数１】

【００４０】この式によりＲＧＢ色空間からＹＩＱ色空
間への変換を行う。実際にはこの式をテーブル化したも
のをメモリ（図示せず）に持っており、テーブル検索に
より変換する。ＩＱ成分は０ｘ８０（ｘは１６進数であ
ることを示す）を中央値として色味を有しない値とす
る。

【００４１】サブサンプリング部５の動作を図５、図６
を用いて説明する。図５はサブサンプリング部５の動作
を示すフローチャートであり、図６（ａ）は１／２サブ
サンプリングを示すサンプリング図、図６（ｂ）は１／
４サブサンプリングを示すサンプリング図である。図６
において、５０１は画像データのＹ成分に対するサンプ
リングを示すブロックデータ、５０２は画像データのＩ
Ｑ成分に対するサンプリングを示すブロックデータ、５
０３はサンプルデータである。図５に示すようにまず、
８×８画素のブロックの入力画像データに対して、領域
切り出し部３からの判別信号を入力する（Ｓ５０１）。
次に、領域切り出し部３からの判別信号が文字領域を示
しているか否か（すなわち網点、写真領域か否か）を判
定し（Ｓ５０２）、文字領域であると判定した場合はサ
ブサンプリングを行わない（Ｓ５０３）。前記判別信号
の示す領域種類が網点領域または写真領域であると判定
した場合は次に、画像データがＹ成分の画像データか否
かを判定する（Ｓ５０４）。Ｙ成分でないと判定したと
きには図６（ｂ）のブロックデータ５０２に示すように
千鳥状に１／４のデータサイズになるようにサブサンプ
リングする（Ｓ５０５）、Ｙ成分であると判定したとき
には図６（ａ）のブロックデータ５０１に示すように千
鳥状に１／２のデータサイズになるようにサブサンプリ
ングする（Ｓ５０６）。すなわち、Ｙ成分に対してはサ
ブサンプリングレートが大きくなり（サンプル数が多く
なり）、ＩＱ成分に対してはサブサンプリングレートが
小さくなる（サンプル数が少なくなる）。なお、サブサ
ンプリングレートは、各成分に優先順位を付けて、その
優先順位により定めてもよい。

【００４２】ＢＴＣ圧縮部６の動作を図７〜図１１を用
いて説明する。図７はＢＴＣ圧縮部６の動作を示すフロ
ーチャートであり、図８（ａ）、（ｂ）は文字領域にお
ける５／３２ＢＴＣ圧縮方法を説明するためのデータ
図、図９（ａ）〜（ｃ）は文字領域に対するＢＴＣ圧縮
部６の１６階調化を示すデータ図、図１０は文字領域に
対するＢＴＣ圧縮部６の解像度共有化を示すデータ図、
図１１（ａ）〜（ｄ）は網点領域、写真領域に対してＢ
ＴＣ圧縮部６で圧縮した後の圧縮データを示すデータ図
である。

【００４３】図８〜図１１において、６０１はブロック
画像データ（ブロックデータ）、６０２は階調高情報、
６０３は階調低情報、６０４は解像度情報、６０５は画
像データＹ成分のＢＴＣ圧縮データ、６０６は階調情
報、６０７は解像度情報、６０８は画像データＩ成分の
ＢＴＣ圧縮データ、６０９は階調情報、６１０は解像度
情報、６１１は画像データＱ成分のＢＴＣ圧縮データ、
６１２は階調情報、６１３は解像度情報、６１４はＢＴ
Ｃ圧縮データ、６１６はＹ階調情報、６１７はＩ階調情
報、６１８はＱ階調情報、６１９は解像度情報、６２０
は第１のＹのＢＴＣ圧縮データ、６２１は高階調情報、
６２２は低階調情報、６２３は解像度情報、６２４は第
２のＹのＢＴＣ圧縮データ、６２５はＩのＢＴＣ圧縮デ
ータ、６２６はＱのＢＴＣ圧縮データである。

【００４４】図７において、まず、ＢＴＣ圧縮部６は、
サブサンプリング部５によりサブサンプリングされた入
力画像データに対して、領域切り出し部３からの判別信
号を入力する（Ｓ６０１）。次に、判別信号を入力した
ＢＴＣ圧縮部６は、領域切り出し部３からの判別信号が
文字領域か否かを判定する（Ｓ６０２）。文字領域であ
ると判定した場合は図８に示す圧縮方法により５／３２
のデータサイズになるＢＴＣ圧縮を行う（Ｓ６０３）。
図８のブロック画像データ６０１は原画像データであ
り、この原画像データに対しブロック内の平均値を求
め、平均値よりも値が小さいグループと大きいグループ
とに分け、それぞれのグループで更に平均値を求める。
階調高情報６０２は大きいグループの平均値を示し、階
調低情報６０３は小さいグループの平均値を示す。解像
度情報６０４はグループ分けされた解像度情報である。
各情報６０２、６０３、６０４を組合わせたものが５／
３２ＢＴＣ圧縮後の圧縮画像データとなる。

【００４５】前記５／３２ＢＴＣ圧縮された画像データ
の階調を示す階調高情報６０２と階調低情報６０３をＹ
成分の場合は線形テーブル、ＩＱ成分の場合は（表１）
に示す非線形テーブルを用いて１６階調化し、１バイト
（８ビット）で前記２つの階調情報６０２、６０３のそ
れぞれを表現することができるようにする（Ｓ６０
４）。

【００４６】

【表１】

【００４７】（表１）の非線形テーブルを用いる場合、
階調情報が色味を有しない中央値０ｘ８０以下である際
は０ｘ８０から階調情報を引いた値を８で割った値を入
力値Ａとし、階調情報が中央値０ｘ８０を越えている際
は階調情報から０ｘ８０を引いた値を８で割った値を入
力値Ｂとして出力値を求める。この際、階調高情報に値
する出力値が０ｘ０１〜０ｘ０３の場合、階調高情報と
階調低情報ともに出力値を０ｘ００とする。

【００４８】図９に１６階調化後のＹ、Ｉ、Ｑそれぞれ
の圧縮画像データを示す。次に、１６階調化された圧縮
画像データの解像度情報６０７、６１０、６１３を用い
て、Ｙ成分の解像度情報６０７に対する６１０、６１３
のハミング距離に基づき、階調高情報と階調低情報を入
れ替えるか否かを判定する。ハミング距離の求め方とし
ては、例えば解像度情報６１３と解像度情報６０７との
ＸＯＲをとって立つビットの数Ａと、解像度情報６１３
をビット反転した値と解像度情報６０７とのＸＯＲをと
って立つビットの数Ｂとをハミング距離として求める。
解像度情報６１０の場合も同様である。図９に示す例で
はハミング距離Ａがハミング距離Ｂよりも大きいため、
階調情報６１２の上４ビットと下４ビットを入れ替え
る。これにより、解像度情報６０７に対応したＩ、Ｑの
階調情報となり、解像度情報の共有化が可能となる。そ
して、図１０に示すような解像度情報６１９を共有した
ＢＴＣ圧縮データ６１４が生成される（Ｓ６０５）。ス
テップ６０２で文字領域でないと判定した場合、Ｙ、
Ｉ、Ｑそれぞれに対して１／４ＢＴＣ圧縮が行われ、図
１１（ａ）、（ｂ）に示すような２つのＹ圧縮データ
と、図１１（ｃ）、（ｄ）に示すような１つずつのＩ、
Ｑ圧縮データが生成される（Ｓ６０６、Ｓ６０７）。１
／４ＢＴＣ圧縮を行う際にＹ成分の階調情報が０ｘ０１
以上で０ｘ０３以下である場合は０ｘ００として禁則コ
ード対応とする。

【００４９】ランレングス圧縮部７の動作を図１２〜図
１４を用いて説明する。図１２はランレングス圧縮部７
の動作を示すフローチャートであり、図１３はランレン
グス圧縮部７で圧縮されたデータの形式を示すデータ形
式図、図１４は処理がランレングス圧縮部７まで終了し
た時点でのデータ形式図である。

【００５０】図１３、図１４において、７０１はランレ
ングス圧縮データ、７０２は階調情報、７０３はラン
数、８０１はイメージ識別子、８０２はイメージデー
タ、８０３はランレングス識別子、８０４はイメージラ
ンレングスデータ、８０５は文字識別子、８０６は文字
データである。

【００５１】図１２において、まず、ランレングス圧縮
部７は、図１０、図１１に示すようにＢＴＣ圧縮部６に
より圧縮された画像データに対し、ブロック内のＹ成分
に関する階調情報の最大値Ｍａｘと最小値Ｍｉｎを求め
る（Ｓ７０１）。図１１に示す例ではＭａｘは０ｘ８２
であり、Ｍｉｎは０ｘ８０である。次に、ＭａｘとＭｉ
ｎの差を求め、あらかじめ決められた閾値Ｔｓ（例えば
０ｘ０５）以下か否かを判定する（Ｓ７０２）。差がＴ
ｓ以下であると判定した場合、階調情報７０２としてＭ
ａｘの値を使用し（Ｓ７０３）、ランレングスカウンタ
（図示せず）をインクリメントする（Ｓ７０４）。図１
１の場合は図１３に示すようなランレングス圧縮データ
７０１が生成される。次に、ランレングスカウンタが２
５５を超えたか否かを判定する（Ｓ７０５）。ランレン
グスカウンタが２５５未満と判定した場合は次に、１主
走査分終了したか否かを判定し（Ｓ７０６）、１走査分
終了していない場合は次ブロックのＢＴＣ圧縮情報を読
み込む（Ｓ７０７）。次ブロックの画像タイプ（領域種
類）（ここでいう画像タイプとは文字領域と網点、写真
領域との２つのタイプ）が異なる場合はこれまでのラン
レングス圧縮データを出力し、ランレングスカウンタを
クリアする。次ブロックも同じ画像タイプである場合は
次ブロック内のＹ成分の階調情報の最大値Ｍａｘ−ｎと
最小値Ｍｉｎ−ｎを求め（Ｓ７０８）、ＭａｘとＭａｘ
−ｎ、ＭｉｎとＭｉｎ−ｎのそれぞれの比較を行い、大
きい方を新たなＭａｘ、小さい方を新たなＭｉｎとする
（Ｓ７０９）。次に、ステップ７０２へ移行し、ランの
連続をカウントする。ステップ７０２でＭａｘとＭｉｎ
の差が閾値Ｔｓより大きい場合、１主走査分終了したか
否かを判定し（Ｓ７１０）、１走査分終了している場合
はこれまでのランレングス圧縮データを出力し、ランレ
ングスカウンタをクリアし（Ｓ７１１）、１走査分のラ
ンレングス圧縮を終了する。１走査分終了していない場
合はこれまでのランレングス圧縮データを出力し、ラン
レングスカウンタをクリアし（Ｓ７１２）、ステップ７
０１へ移行し、再度ランレングス圧縮を開始する。

【００５２】図１４にランレングス圧縮部７まで処理が
終了した時点での画像圧縮データのイメージを示す。イ
メージ画像データを示すイメージ識別子８０１として０
ｘ０１、文字画像データを示す文字識別子８０５として
０ｘ０２、ランレングス圧縮されていることを示すラン
レングス識別子８０３として０ｘ０３を使用した。この
圧縮画像データがインタフェース部８を介して画像伸長
装置９に出力される。

【００５３】（３）画像伸長装置９ランレングス伸長部１１の動作を図１５（ａ）、（ｂ）
を用いて説明する。図１５（ａ）、（ｂ）はランレング
ス伸長部１１における網点領域、写真領域の伸長方法を
説明するための画像データ図である。図１５において、
１１０１はイメージ識別子、１１０２はイメージデー
タ、１１０３はランレングス識別子、１１０４はランレ
ングスデータ、１１０５はランレングス伸長後データで
ある。ランレングス伸長部１１はインタフェース部１０
を介して転送されてきた圧縮画像データに対し、識別子
をサーチし、イメージ識別子１１０１の後のランレング
ス識別子１１０３では、ランレングスデータ１１０４か
ら２つの階調情報としての０ｘ８２、２つの解像度情報
としての０ｘｆｆｆをもつ１／４ＢＴＣ圧縮のデータフ
ォーマットへ伸長し、この伸長したデータをランレング
スカウンタ分（図１５では０ｘ０５）生成する。同じよ
うに文字領域の場合は５／３２ＢＴＣ圧縮のデータフォ
ーマットへ伸長する。ランレングス伸長部１２により伸
長された画像データはメモリ１２に一時的に格納され
る。

【００５４】ＢＴＣ伸長部１３はメモリ１２からデータ
を順次取り出し、識別子に応じてＢＴＣ伸長処理を切り
替える。図１６（ａ）、（ｂ）、（ｃ）、（ｄ）はＢＴ
Ｃ伸長部１３の文字領域の伸長方法を説明するための画
像データ図である。なお、網点領域と写真領域の伸長方
法は文字領域と同様であるので、その説明は行わない。
図１６において、１３０１はＢＴＣ圧縮データ、１３０
２はＹ成分の階調情報、１３０３はＩ成分の階調情報、
１３０４はＱ成分の階調情報、１３０５は解像度情報、
１３０６はＹ成分のＢＴＣ伸長データ、１３０７はＩ成
分のＢＴＣ伸長データ、１３０８はＱ成分のＢＴＣ伸長
データである。ＢＴＣ圧縮データ１３０１はＹＩＱそれ
ぞれの階調情報１３０２〜１３０４と解像度情報１３０
５とからなり、この情報を用いてＢＴＣ伸長部１３は、
ＹのＢＴＣ伸長データ１３０６を線形テーブルを参照し
て生成し、ＩのＢＴＣ伸長データ１３０７、ＱのＢＴＣ
伸長データ１３０８を（表２）に示す非線形テーブルを
参照して生成する。

【００５５】

【表２】

【００５６】図１７、図１８は補間部１４における補間
方法を説明するためのブロック画像データ図である。図
１７、図１８において、１４０１、１４０６は補間対象
画素、１４０２〜１４０５、１４０７、１４０８は補間
周辺画素である。網点領域、写真領域のＹ成分は１／２
サブサンプリングされているため、図１７の矢印方向で
示す補間対象画素の加算平均で求める。例えば、補間対
象画素１４０１は補間周辺画素１４０２から１４０５の
加算平均値で補間される。網点領域、写真領域のＩＱ成
分は１／４サブサンプリングされているため、図１８の
矢印方向で示す補間対象画素の加算平均で求める。

【００５７】（数２）はＹＩＱ色空間データをＲＧＢ色
空間データに変換する式である。

【００５８】

【数２】

【００５９】この（数２）の式によりＹＩＱ色空間デー
タをＲＧＢ色空間データに変換するが、実際には、（数
２）の式をテーブル化したものをメモリ（図示せず）に
持っており、テーブル検索により変換する。

【００６０】（４）印字装置図１９はカラー複写システムの印字部１８を示す構成図
である。図１９において、１８０１は露光制御部、１８
０２は感光体、１８０３は現像器、１８０４は中間転写
体、１８０５は被転写紙、１８０６は被転写紙積載部、
１８０７は転写部、１８０８は定着部、１８０９は排紙
部、１８１０はソータである。

【００６１】以上のように構成された印字部１８を有す
る印字装置１６の動作について説明する。画像伸長装置
９のＲＧＢ色空間変換部１５からＲＧＢ信号がＣＭＹＫ
色空間変換部１７に入力され、非線形な変換テーブルを
もちいてＲＧＢ色空間データからＣＭＹＫ色空間データ
への変換が行われ、印字部１８に入力される。印字部１
８は、入力されたＣＭＹＫ色空間データを露光制御部１
８０１により画像データに対応する光信号に変換し、感
光体１８０２上を照射する。この照射光により感光体１
８０２上に形成された潜像は、現像器１８０３により現
像される。現像された像は一旦、中間転写体１８０４上
に転写され、ＣＭＹＫすべての像が中間転写体１８０４
上に転写されるまで以上の動作が繰り返される。中間転
写体１８０４上にＣＭＹＫすべての像が転写されると、
被転写紙１８０５が被転写紙積載部１８０６から中間転
写体１８０４の方向に搬送され、中間転写体１８０４に
おいて現像された像が転写部１８０７により被転写紙１
８０５に転写される。こうして転写された像は定着部１
８０８にて被転写紙１８０５に定着された後、被転写紙
１８０５は排紙部１８０９から印字部１８の外部に排紙
される。排紙部１８０９から出力された転写済みの被転
写紙１８０５は、ソータ１８１０でソート機能が働いて
いる場合には各ビンに、ソート機能が働いていない場合
にはソータ１８１０の最上位ビンに排紙される。

【００６２】なお、本実施の形態では、画像圧縮装置２
がカラー複写システムに含まれる場合について説明した
が、本発明はこれに限らず、画像圧縮装置２はプリンタ
ドライバ等に含まれてもよい。また、画像信号を輝度信
号と色差信号に分離する方法としてＹＩＱ色変換を用い
たが、ＹＵＶ等の他の輝度信号と色差信号の分離方法で
あってもかまわない。以上のように本実施の形態によれ
ば、入力画像データに対して文字領域か写真、網点領域
かの判定を行う領域切り出し部３と、入力画像データを
輝度信号と色差信号とに分離するＹＩＱ色空間変換部４
と、ＹＩＱ色空間変換部４で分離された輝度信号と色差
信号とに対してサブサンプリングを行うサブサンプリン
グ部５と、サブサンプリング部５でサブサンプリングし
た後の輝度信号と色差信号のそれぞれに対してブロック
近似符号化を行うＢＴＣ圧縮部６と、ＢＴＣ圧縮部６で
ブロック近似符号化した輝度信号と色差信号のそれぞれ
に対してランレングス符号化を行うランレングス符号化
部とを有することにより、領域切り出し部３における領
域切り出し結果すなわち領域の種類に応じた圧縮処理を
行うことができるので、圧縮率を向上させることがで
き、また、ランレングス符号化により更に圧縮率を向上
させることができる。

【００６３】また、サブサンプリング部５は、分離され
た輝度信号と色差信号に優先順位を付け、輝度信号の場
合には１／２のデータサイズになるようにサブサンプリ
ングし、色差信号の場合には１／４のデータサイズにな
るようにサブサンプリングし、視覚に対する認識が大き
い輝度信号に対応すると共に比較的視覚に対する認識が
小さい色差信号の余分なデータを除去することができる
ので、画像信号の圧縮率を高めることができる。

【００６４】さらに、ＢＴＣ圧縮部６は、サブサンプリ
ングした後の輝度信号の解像度情報に適応するようにハ
ミング距離に基づきサブサンプリングした後の色差信号
の階調情報を入れ替えることにより、サブサンプリング
した後の色差信号の解像度情報としてサブサンプリング
した後の輝度信号の解像度情報を使用して解像度情報の
共有化を行うようにしたので、輝度信号と色差信号とで
解像度情報を共有化することができ、圧縮率を更に高め
ることができる。

【００６５】さらに、ＢＴＣ圧縮部６は、ブロック近似
符号化された後の画像データの階調情報の２つの代表値
を予め決められたビットバウンダリで表現するようにし
たので、ハードウェア化を容易化できる。

【００６６】さらに、ランレングス符号化部７は、ラン
レングス符号化を行った画像データの階調レベル数を非
線形に削減するようにしたので、人間の感覚で視覚しや
すい階調部分の再現性を向上させることができる。

【００６７】さらに、ランレングス符号化部７は、ブロ
ック近似符号化された後の画像データの階調情報の２つ
の代表値として輝度信号の代表値のみを考慮し、階調情
報の２つの代表値が近い場合は代表値を１つにして解像
度情報を省略するようにしたので、画像を劣化させずに
圧縮率を向上させることができる。

【００６８】さらに、ランレングス符号化部７は、ラン
の連続性をブロック近似符号化された後の画像データの
輝度信号のみを考慮して判定するようにしたので、画像
を劣化させずに圧縮率を向上させることができる。

【００６９】さらに、サブサンプリング部５は、領域切
り出し部３における結果から文字領域と写真、網点領域
とでサブサンプリングレートを異ならせるようにしたの
で、文字領域に対してはサブサンプリングを行わず、写
真、網点領域に対してはサブサンプリングを行うように
することができるので、文字領域の画質を低下させずに
全体の圧縮率を向上させることができる。

【００７０】さらに、ＢＴＣ圧縮部６は、領域切り出し
部３における結果から文字領域と写真、網点領域とで圧
縮するデータサイズを異ならせるようにしたので、サブ
サンプリングされない文字領域に対してはデータサイズ
を大きく設定することができる。

【００７１】さらに、ブロック近似符号化部は、階調情
報に関して禁則コードを設け、この禁則コードにより、
文字領域もしくは網点領域、さらにランレングス符号化
されているかを識別可能とするようにしたので、容易に
画像情報を識別することが可能となる。

【００７２】（実施の形態２）図２０は本発明の実施の
形態２による画像圧縮装置を用いたカラー複写システム
を示すブロック図である。図２０において、画像読み取
り装置１、領域切り出し部３、ＹＩＱ色空間変換部４、
サブサンプリング部５、ＢＴＣ圧縮部６、ランレングス
圧縮部７、インタフェース（Ｉ／Ｆ）部８、１０、ラン
レングス伸長部１１、メモリ１２、ＢＴＣ伸長部１３、
補間部１４、ＲＧＢ色空間変換部１５、印字装置１６、
ＣＭＹＫ色空間変換部１７、印字部１８は図１と同様の
ものなので、同一符号を付し、説明は省略する。２Ａは
画像圧縮装置、９Ａは画像伸長装置、１９００、１９０
１は通信部である。

【００７３】以上のように構成されたカラー複写システ
ムについて、その動作を通信部１９００、１９０１を中
心に説明する。画像圧縮装置２Ａの通信部１９００は、
インタフェース部８、１０を介し、画像伸長装置９Ａの
通信部１９０１と通信を行う。通信部１９００は画像伸
長装置９Ａのメモリ１２のサイズを問い合わせ、メモリ
サイズを得る。得たメモリサイズにより通信部１９００
は、圧縮方法を決定し、サブサンプリング部５にサブサ
ンプリングレートおよびＢＴＣ圧縮部６にブロックサイ
ズを設定する。（表３）に、複写サイズが最大Ａ４サイ
ズの場合についてのメモリサイズと圧縮方法の対比を示
す。

【００７４】

【表３】

【００７５】図２１（ａ）はＹ成分は１／４サブサンプ
リングのレートであることを示すサブサンプリング説明
図、図２１（ｂ）はＩＱ成分は１／８サブサンプリング
のレートであることを示すサブサンプリング説明図であ
る。図２１において、１９０２はＹ成分を示し、１９０
３はＩＱ成分を示す。

【００７６】なお、本実施の形態では、画像圧縮装置２
がカラー複写システムに含まれる場合について説明した
が、本発明はこれに限らず、画像圧縮装置２はプリンタ
ドライバ等に含まれてもよい。また、画像信号を輝度信
号と色差信号に分離する方法としてＹＩＱ色変換を用い
たが、ＹＵＶ等の他の輝度信号と色差信号の分離方法で
あってもかまわない。

【００７７】以上のように本実施の形態によれば、入力
画像データに対して文字領域か写真、網点領域かの判定
を行う領域切り出し部３と、入力画像データを輝度信号
と色差信号とに分離するＹＩＱ色空間変換部４と、ＹＩ
Ｑ色空間変換部４で分離された輝度信号と色差信号とに
対してサブサンプリングを行うサブサンプリング部５
と、サブサンプリング部５でサブサンプリングした後の
輝度信号と色差信号のそれぞれに対してブロック近似符
号化を行うＢＴＣ圧縮部６と、ＢＴＣ圧縮部６でブロッ
ク近似符号化した輝度信号と色差信号のそれぞれに対し
てランレングス符号化を行うランレングス符号化部７
と、画像圧縮データ送信先との通信を行って送信先情報
としてメモリサイズを得る通信部１９００とを有するよ
うにしたので、送信先メモリサイズ情報に応じたサブサ
ンプリングレートを設定し、送信先メモリ量に対応した
圧縮率で圧縮を行うことができる。

【００７８】また、ＢＴＣ圧縮部６は、通信部１９００
が送信先情報として送信先メモリサイズ情報を得るよう
にしたので、送信先メモリサイズ情報に応じたブロック
サイズを設定することもできる。

【００７９】

【発明の効果】以上のように本発明の画像圧縮装置によ
れば、入力画像データを輝度信号と色差信号とに分離す
る色空間変換部と、色空間変換部で分離された輝度信号
と色差信号とに対してサブサンプリングを行うサブサン
プリング部と、サブサンプリング部でサブサンプリング
した後の輝度信号と色差信号のそれぞれに対してブロッ
ク近似符号化を行うブロック近似符号化部とを有するこ
とにより、画像データの輝度信号と色差信号とに対する
ブロック近似符号化を異なるものとして圧縮率を向上さ
せることができるという有利な効果が得られる。

【００８０】また、サブサンプリング部は、分離された
輝度信号と色差信号に優先順位を付け、優先順位が高い
ほどサブサンプリングレートを小さくすることにより、
人間の視覚で認識しやすい輝度信号よりも認識しにくい
色差信号の方がサブサンプリングレートが大きくするこ
とができ、圧縮率向上に資することができる。

【００８１】さらに、サブサンプリング部は、サブサン
プリングを千鳥状に行うことにより、得られる画像デー
タの偏りを少なくすることができるという有利な効果が
得られる。

【００８２】さらに、ブロック近似符号化部は、サブサ
ンプリングした後の輝度信号の解像度情報に適応するよ
うにハミング距離に基づきサブサンプリングした後の色
差信号の階調情報を入れ替えることにより、サブサンプ
リングした後の色差信号の解像度情報としてサブサンプ
リングした後の輝度信号の解像度情報を使用して解像度
情報の色差信号との共有化を行うことにより、輝度信号
と色差信号とで解像度情報を共有化して圧縮率を高める
ことができるという有利な効果が得られる。

【００８３】さらに、ブロック近似符号化部は、ブロッ
ク近似符号化された後の画像データの階調情報の２つの
代表値を予め決められたビットバウンダリで表現するこ
とにより、ハードウェア化を容易化することができると
いう有利な効果が得られる。

【００８４】さらに、入力画像データを輝度信号と色差
信号とに分離する色空間変換部と、色空間変換部で分離
された輝度信号と色差信号とに対してサブサンプリング
を行うサブサンプリング部と、サブサンプリング部でサ
ブサンプリングした後の輝度信号と色差信号のそれぞれ
に対してブロック近似符号化を行うブロック近似符号化
部と、ブロック近似符号化部でブロック近似符号化した
輝度信号と色差信号のそれぞれに対してランレングス符
号化を行うランレングス符号化部とを有することによ
り、ランレングス符号化により更に圧縮率を向上させる
ことができるという有利な効果が得られる。

【００８５】さらに、ランレングス符号化部は、ランレ
ングス符号化を行った画像データの階調レベル数を削減
することにより、ランの連続性と圧縮率を向上させるこ
とができるという有利な効果が得られる。

【００８６】さらに、ランレングス符号化部は、ランレ
ングス符号化を行った画像データの階調レベル数を非線
形に削減することにより、人間の視覚で認識しやすい階
調部分の再現性を向上させることができるという有利な
効果が得られる。

【００８７】さらに、ランレングス符号化部は、ブロッ
ク近似符号化された後の画像データの階調情報の２つの
代表値として輝度信号の代表値のみを考慮し、階調情報
の２つの代表値が近い場合は代表値を１つにして解像度
情報を省略することにより、画像を劣化させずに圧縮率
を向上させることができるという有利な効果が得られ
る。

【００８８】さらに、ランレングス符号化部は、ランの
連続性をブロック近似符号化された後の画像データの輝
度信号のみを考慮して判定することにより、画像を劣化
させずに圧縮率を向上させることができるという有利な
効果が得られる。

【００８９】さらに、入力画像データに対して文字領域
か写真、網点領域かの判定を行う領域切り出し部と、入
力画像データを輝度信号と色差信号とに分離する色空間
変換部と、色空間変換部で分離された輝度信号と色差信
号とに対してサブサンプリングを行うサブサンプリング
部と、サブサンプリング部でサブサンプリングした後の
輝度信号と色差信号のそれぞれに対してブロック近似符
号化を行うブロック近似符号化部と、ブロック近似符号
化部でブロック近似符号化した輝度信号と色差信号のそ
れぞれに対してランレングス符号化を行うランレングス
符号化部とを有することにより、領域切り出し部におけ
る領域切り出し結果すなわち領域の種類に応じた圧縮処
理を行うことができ、圧縮率を向上させることができる
という有利な効果が得られる。

【００９０】さらに、サブサンプリング部は、領域切り
出し部における結果から文字領域と写真、網点領域とで
サブサンプリングレートを異ならせることにより、文字
領域の画質を低下させず、圧縮率を向上させることがで
きるという有利な効果が得られる。

【００９１】さらに、ブロック近似符号化部は、領域切
り出し部における結果から文字領域と写真、網点領域と
で圧縮するブロックサイズを異ならせることにより、サ
ブサンプリングされない文字領域に対してはブロックサ
イズを大きく設定することができるので、文字領域の画
質を低下させることなく全体の圧縮率を向上させること
ができるという有利な効果が得られる。

【００９２】さらに、ブロック近似符号化部は、階調情
報に関して禁則コードを設け、この禁則コードにより、
文字領域もしくは網点領域、さらにランレングス符号化
されているかを識別可能とするようにしたので、容易に
画像情報を識別することが可能となるという有利な効果
が得られる。

【００９３】さらに、入力画像データに対して文字領域
か写真、網点領域かの判定を行う領域切り出し部と、入
力画像データを輝度信号と色差信号とに分離する色空間
変換部と、色空間変換部で分離された輝度信号と色差信
号とに対してサブサンプリングを行うサブサンプリング
部と、サブサンプリング部でサブサンプリングした後の
輝度信号と色差信号のそれぞれに対してブロック近似符
号化を行うブロック近似符号化部と、ブロック近似符号
化部でブロック近似符号化した輝度信号と色差信号のそ
れぞれに対してランレングス符号化を行うランレングス
符号化部と、画像圧縮データ送信先との通信を行って送
信先情報を得る通信部とを有することにより、通信部に
より得た送信先情報に応じた圧縮処理を行うことができ
るので、圧縮率の向上を図ることができるという有利な
効果が得られる。

【００９４】さらに、サブサンプリング部は、通信部で
得られた送信先情報としての送信先メモリサイズ情報に
応じたサブサンプリングレートを設定することにより、
送信先メモリ量に対応した圧縮率で圧縮を行うことがで
きるので、圧縮率の向上を図ることができる。

【００９５】さらに、ブロック近似符号化部は、通信部
で得られた送信先情報としての送信先メモリサイズ情報
に応じたブロックサイズを設定することにより、送信先
メモリ量に対応した圧縮率で圧縮を行うことができるの
で、圧縮率の向上を図ることができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１による画像圧縮装置を用
いたカラー複写システムを示すブロック図

【図２】画像読み取り装置を示す構成図

【図３】領域切り出し部が取り扱う単位として８×８画
素を１ブロックとしていることを示すブロックデータ図

【図４】領域切り出し部３の動作を示すフローチャート

【図５】サブサンプリング部の動作を示すフローチャー
ト

【図６】（ａ）１／２サブサンプリングを示すサンプリ
ング図（ｂ）１／４サブサンプリングを示すサンプリング図

【図７】ＢＴＣ圧縮部の動作を示すフローチャート

【図８】（ａ）文字領域における５／３２ＢＴＣ圧縮方
法を説明するためのデータ図（ｂ）文字領域における５／３２ＢＴＣ圧縮方法を説明
するためのデータ図

【図９】（ａ）文字領域に対するＢＴＣ圧縮部の１６階
調化を示すデータ図（ｂ）文字領域に対するＢＴＣ圧縮部の１６階調化を示
すデータ図（ｃ）文字領域に対するＢＴＣ圧縮部の１６階調化を示
すデータ図

【図１０】文字領域に対するＢＴＣ圧縮部の解像度共有
化を示すデータ図

【図１１】（ａ）網点領域、写真領域に対してＢＴＣ圧
縮部で圧縮した後の圧縮データを示すデータ図（ｂ）網点領域、写真領域に対してＢＴＣ圧縮部で圧縮
した後の圧縮データを示すデータ図（ｃ）網点領域、写真領域に対してＢＴＣ圧縮部で圧縮
した後の圧縮データを示すデータ図（ｄ）網点領域、写真領域に対してＢＴＣ圧縮部で圧縮
した後の圧縮データを示すデータ図

【図１２】ランレングス圧縮部の動作を示すフローチャ
ート

【図１３】ランレングス圧縮部で圧縮されたデータの形
式を示すデータ形式図

【図１４】処理がランレングス圧縮部まで終了して時点
でのデータ形式図

【図１５】（ａ）ランレングス伸長部における網点領
域、写真領域の伸長方法を説明するための画像データ図（ｂ）ランレングス伸長部における網点領域、写真領域
の伸長方法を説明するための画像データ図

【図１６】（ａ）ＢＴＣ伸長部１３の文字領域の伸長方
法を説明するための画像データ図（ｂ）ＢＴＣ伸長部１３の文字領域の伸長方法を説明す
るための画像データ図（ｃ）ＢＴＣ伸長部１３の文字領域の伸長方法を説明す
るための画像データ図（ｄ）ＢＴＣ伸長部１３の文字領域の伸長方法を説明す
るための画像データ図

【図１７】補間部１４における補間方法を説明するため
のブロック画像データ図

【図１８】補間部１４における補間方法を説明するため
のブロック画像データ図

【図１９】カラー複写装置の印字部を示す構成図

【図２０】本発明の実施の形態２による画像圧縮装置を
用いたカラー複写システムを示すブロック図

【図２１】（ａ）Ｙ成分は１／４サブサンプリングのレ
ートであることを示すサブサンプリング説明図（ｂ）ＩＱ成分は１／８サブサンプリングのレートであ
ることを示すサブサンプリング説明図

【図２２】（ａ）ブロック画像データを示す画像データ
図（ｂ）ブロック符号化データを示す画像データ図（ｃ）ブロック復号化データを示す画像データ図

【図２３】ブロック近似符号化における符号化、復号化
処理を示すフローチャート

【符号の説明】

１画像読み取り装置２、２Ａ画像圧縮装置３領域切り出し部４ＹＩＱ色空間変換部５サブサンプリング部６ＢＴＣ圧縮部７ランレングス圧縮部８、１０インタフェース部９、９Ａ画像伸長部１１ランレングス伸長部１２メモリ１３ＢＴＣ伸長部１４補間部１５ＲＧＢ色空間変換部１６印字装置１７ＣＭＹＫ色空間変換部１８印字部１８１０１原稿台ガラス面１０２ランプ１０３スキャナユニット１０４〜１０６ミラー１０７レンズ１０８ＣＣＤ３０１画像データ３０２ブロックデータ５０１、５０２ブロックデータ５０３サンプルデータ６０１ブロック画像データ６０２階調高情報６０３階調低情報６０４、６０７、６１０、６１３、６１９、６２３解
像度情報６０５画像データＹ成分のＢＴＣ圧縮データ６０６、６０９、６１２、７０２階調情報６０８画像データＩ成分のＢＴＣ圧縮データ６１１画像データＱ成分のＢＴＣ圧縮データ６１４ＢＴＣ圧縮データ６１６Ｙ階調情報６１７Ｉ階調情報６１８Ｑ階調情報６２０第１のＹのＢＴＣ圧縮データ６２１高階調情報６２２低階調情報６２４第２のＹのＢＴＣ圧縮データ６２５ＩのＢＴＣ圧縮データ６２６ＱのＢＴＣ圧縮データ７０１ランレングス圧縮データ７０３ラン数８０１、１１０１イメージ識別子８０２、１１０２イメージデータ８０３、１１０３ランレングス識別子８０４イメージランレングスデータ８０５文字識別子８０６文字データ１１０４ランレングスデータ１１０５ランレングス伸長後データ１３０１ＢＴＣ圧縮データ１３０２Ｙ成分の階調情報１３０３Ｉ成分の階調情報１３０４Ｑ成分の階調情報１３０５解像度情報１３０６Ｙ成分のＢＴＣ伸長データ１３０７Ｉ成分のＢＴＣ伸長データ１３０８Ｑ成分のＢＴＣ伸長データ１４０１、１４０６補間対象画素１４０２〜１４０５、１４０７、１４０８補間周辺画
素１８０１露光制御部１８０２感光体１８０３現像器１８０４中間転写体１８０５被転写紙１８０６被転写紙積載部１８０７転写部１８０８定着部１８０９排紙部１８１０ソータ１９００、１９０１通信部

フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＨ０４Ｎ 7/30 Ｈ０４Ｎ 1/40 Ｆ 9/64 1/46 Ｚ 11/04 7/133 Ｚ (72)発明者近藤健大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】入力画像データを輝度信号と色差信号とに
分離する色空間変換部と、前記色空間変換部で分離され
た輝度信号と色差信号とに対してサブサンプリングを行
うサブサンプリング部と、前記サブサンプリング部でサ
ブサンプリングした後の輝度信号と色差信号のそれぞれ
に対してブロック近似符号化を行うブロック近似符号化
部とを有することを特徴とする画像圧縮装置。
【請求項２】前記サブサンプリング部は、前記分離され
た輝度信号と色差信号に優先順位を付け、優先順位が高
いほどサブサンプリングレートを小さくすることを特徴
とする請求項１に記載の画像圧縮装置。
【請求項３】前記サブサンプリング部は、サブサンプリ
ングを千鳥状に行うことを特徴とする請求項１に記載の
画像圧縮装置。
【請求項４】前記ブロック近似符号化部は、前記サブサ
ンプリングした後の輝度信号の解像度情報に適応するよ
うにハミング距離に基づき前記サブサンプリングした後
の色差信号の階調情報を入れ替えることにより、前記サ
ブサンプリングした後の色差信号の解像度情報として前
記サブサンプリングした後の輝度信号の解像度情報を使
用して解像度情報の色差信号との共有化を行うことを特
徴とする請求項１に記載の画像圧縮装置。
【請求項５】前記ブロック近似符号化部は、前記ブロッ
ク近似符号化された後の画像データの階調情報の２つの
代表値を予め決められたビットバウンダリで表現するこ
とを特徴とする請求項１に記載の画像圧縮装置。
【請求項６】入力画像データを輝度信号と色差信号とに
分離する色空間変換部と、前記色空間変換部で分離され
た輝度信号と色差信号とに対してサブサンプリングを行
うサブサンプリング部と、前記サブサンプリング部でサ
ブサンプリングした後の輝度信号と色差信号のそれぞれ
に対してブロック近似符号化を行うブロック近似符号化
部と、前記ブロック近似符号化部でブロック近似符号化
した輝度信号と色差信号のそれぞれに対してランレング
ス符号化を行うランレングス符号化部とを有することを
特徴とする画像圧縮装置。
【請求項７】前記ランレングス符号化部は、前記ランレ
ングス符号化を行った画像データの階調レベル数を削減
することを特徴とする請求項６に記載の画像圧縮装置。
【請求項８】前記ランレングス符号化部は、前記ランレ
ングス符号化を行った画像データの階調レベル数を非線
形に削減することを特徴とする請求項６に記載の画像圧
縮装置。
【請求項９】前記ランレングス符号化部は、前記ブロッ
ク近似符号化された後の画像データの階調情報の２つの
代表値として輝度信号の代表値のみを考慮し、前記階調
情報の２つの代表値が近い場合は代表値を１つにして解
像度情報を省略することを特徴とする請求項６に記載の
画像圧縮装置。
【請求項１０】前記ランレングス符号化部は、ランの連
続性を前記ブロック近似符号化された後の画像データの
輝度信号のみを考慮して判定することを特徴とする請求
項６に記載の画像圧縮装置。
【請求項１１】入力画像データに対して文字領域か写
真、網点領域かの判定を行う領域切り出し部と、入力画
像データを輝度信号と色差信号とに分離する色空間変換
部と、前記色空間変換部で分離された輝度信号と色差信
号とに対してサブサンプリングを行うサブサンプリング
部と、前記サブサンプリング部でサブサンプリングした
後の輝度信号と色差信号のそれぞれに対してブロック近
似符号化を行うブロック近似符号化部と、前記ブロック
近似符号化部でブロック近似符号化した輝度信号と色差
信号のそれぞれに対してランレングス符号化を行うラン
レングス符号化部とを有することを特徴とする画像圧縮
装置。
【請求項１２】前記サブサンプリング部は、前記領域切
り出し部における結果から文字領域と写真、網点領域と
でサブサンプリングレートを異ならせることを特徴とす
る請求項１１に記載の画像圧縮装置。
【請求項１３】前記ブロック近似符号化部は、前記領域
切り出し部における結果から文字領域と写真、網点領域
とで圧縮するブロックサイズを異ならせることを特徴と
する請求項１１に記載の画像圧縮装置。
【請求項１４】前記ブロック近似符号化部は、階調情報
に関しては禁則コードを設け、この禁則コードにより、
文字領域もしくは網点領域、さらにランレングス符号化
されているかを識別可能とすることを特徴とする請求項
１１に記載の画像圧縮装置。
【請求項１５】入力画像データに対して文字領域か写
真、網点領域かの判定を行う領域切り出し部と、入力画
像データを輝度信号と色差信号とに分離する色空間変換
部と、前記色空間変換部で分離された輝度信号と色差信
号とに対してサブサンプリングを行うサブサンプリング
部と、前記サブサンプリング部でサブサンプリングした
後の輝度信号と色差信号のそれぞれに対してブロック近
似符号化を行うブロック近似符号化部と、前記ブロック
近似符号化部でブロック近似符号化した輝度信号と色差
信号のそれぞれに対してランレングス符号化を行うラン
レングス符号化部と、画像圧縮データ送信先との通信を
行って送信先情報を得る通信部とを有することを特徴と
する画像圧縮装置。
【請求項１６】前記サブサンプリング部は、前記通信部
が前記送信先情報として送信先メモリサイズ情報を得る
ことにより、前記送信先メモリサイズ情報に応じたサブ
サンプリングレートを設定することを特徴とする請求項
１５に記載の画像圧縮装置。
【請求項１７】前記ブロック近似符号化部は、前記通信
部が前記送信先情報として送信先メモリサイズ情報を得
ることにより、前記送信先メモリサイズ情報に応じたブ
ロックサイズを設定することを特徴とする請求項１５に
記載の画像圧縮装置。