JPH11331615A

JPH11331615A - 画像圧縮装置

Info

Publication number: JPH11331615A
Application number: JP10131648A
Authority: JP
Inventors: Takeshi Kondo; 健近藤; Kazunori Nakamura; 和則中村
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1998-05-14
Filing date: 1998-05-14
Publication date: 1999-11-30
Also published as: US6404917B1

Abstract

(57)【要約】【課題】輝度と色差のデータの２値化データを共通化
して圧縮率向上でき、また辞書により更に圧縮率向上で
きる画像圧縮装置を提供することを目的とする。【解決手段】色空間変換部２と、色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部３と、
輝度データに対して２値化を行なうしきい値を決定する
輝度しきい値決定部４と、決定されたしきい値により、
輝度データの２値化を行なう輝度２値化部５と、輝度デ
ータに従って、ブロック化された輝度データおよび色差
データを２代表値化する代表値化部７と、輝度データに
対する全ての組み合わせ数より少ない辞書を予め用意し
ておき、２値化された輝度データを辞書を用いて符号化
する２値化輝度圧縮部６とを備えた。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】従来の画像圧縮装置においては、ＲＧＢの
多階調画像を隣接する複数の画素からなる画素ブロック
に分割し、前記画素ブロックを２つの代表値と２値化処
理によって作成されたブロックのパターンとで表現する
事によって画像圧縮を行うブロック近似符号化を行って
いた。

【０００４】図３０は従来の画像圧縮装置を示すブロッ
ク図である。図３０において、１２１は画像圧縮装置、
１２２は画像ブロック化部、１２３はプレーンしきい値
決定部、１２４はプレーン２値化部である。

【０００５】次に、従来の画像圧縮装置におけるブロッ
ク近似符号化について図３１から図３３を参照しながら
説明する。図３１（ａ）はＲのブロックデータを示すデ
ータ図であり、図３１（ｂ）はＧのブロックデータを示
すデータ図、図３１（ｃ）はＢのブロックデータを示す
データ図、図３２（ａ）はＲの２値化データを示すデー
タ図、図３２（ｂ）はＧの２値化データを示すデータ
図、図３２（ｃ）はＢの２値化データを示すデータ図、
図３３は従来の画像圧縮装置におけるブロック近似符号
化の圧縮データを示すデータ構成図である。

【０００６】ＲＧＢ入力画像データはまず、画像ブロッ
ク化部１２２により隣接する複数の画素からなる画像ブ
ロックに分割される。次に、プレーンしきい値決定部１
２３において画像ブロック化部１２２によってブロック
化されたＲ，Ｇ，Ｂそれぞれの画像ブロックデータに対
して、それぞれＲ，Ｇ，Ｂの各プレーン毎に平均値を求
め、その平均値をそれぞれのブロックプレーンのしきい
値とする。最後にそれぞれのブロックプレーンのしきい
値により画像ブロックデータとの比較を行ない、大小に
より２値化を行なったデータと、比較結果が大の位置の
元画像データの平均と比較結果が小の位置の元画像デー
タの平均をもとめた２代表値とを圧縮画像データとして
出力する。

【０００７】図３１（ａ）〜（ｃ）は、画像ブロック化
部１２２によってブロック化された各プレーンのデータ
例でそれぞれＲプレーンブロックデータ１２６、Ｇプレ
ーンブロックデータ１２７、Ｂプレーンブロックデータ
１２８を示している。例では隣接する４×４画素のデー
タをブロック化していて、１２５は１画素を示し、内部
の数値は８ビットの輝度データを示している。この時の
プレーンしきい値決定部１２３によって決定されるしき
い値は、Ｒ，Ｇ，Ｂそれぞれのプレーンの平均値４７，
９，９である。このしきい値を用いてプレーン２値化部
１２４において２値化を行なったものを図３２（ａ）〜
（ｃ）に示し、それぞれＲプレーン２値化データ１２
９、Ｇプレーン２値化データ１３０、Ｂプレーン２値化
データ１３１である。また、図３２の２値化データおよ
び図３１のブロック化データよりそれぞれのプレーンの
代表値は高輝度代表値，低輝度代表値の順でＲ代表値８
９（０ｘ５９），５（０ｘ０５）、Ｇ代表値１５（０ｘ
０Ｆ），３（０ｘ０３）、Ｂ代表値１５（０ｘ０Ｆ），
３（０ｘ０３）となる。尚数値は８ビット輝度値の１０
進数表記で（）内の数値はその１６進数での表記であ
り、以下０ｘがつく表記は１６進数表記であるとすると
ともに１０進および１６進数を同時に表現する場合には
同様の表記を用いる。これを符号化すると図３３のよう
なデータが得られる。１３２は従来のブロック近似符号
化によって得られた圧縮データを示し、１３３、１３
６、１３９はそれぞれＲ，Ｇ，Ｂの２値化ブロックデー
タ位置を、１３４、１３７、１４０はそれぞれＲ，Ｇ，
Ｂの高輝度代表値位置を、１３５、１３８、１４１はそ
れぞれＲ，Ｇ，Ｂの低輝度代表値位置を示す。２値化ブ
ロックデータは図３２の２値化ブロックデータを行方向
に左から右、列方向に上から下へと２値データを並べた
ものを１６進数表記したものである。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の画像圧縮装置におけるブロック近似符号化方法で
は、２値化データに対する圧縮処理を行っておらず、更
にすべてのプレーンに対して２値化データを持っている
ために、２値化データを１つにまとめ更に圧縮率を向上
させる余地があった。

【０００９】この画像圧縮装置では、２値化データを１
つにまとめ更に圧縮率を向上させることが要求されてい
る。

【００１０】本発明は、画像の輝度データと色差データ
の２値化データを共通化することにより圧縮率を向上さ
せることができ、また、２値化データをその取りうる全
ての組み合わせより少ない組み合わせで表現された辞書
によりさらに圧縮率を向上させることができる画像圧縮
装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】この課題を解決するため
に本発明の画像形成装置は、入力画像データを輝度デー
タと色差データとに分離する色空間変換部と、色空間変
換部により分離された輝度データおよび色差データを隣
接する複数の画素によってブロック化する画像ブロック
化部と、画像ブロック化部でブロック化された輝度デー
タに対して２値化を行なうしきい値を決定する輝度しき
い値決定部と、輝度しきい値決定部により決定されたし
きい値により、ブロック化された輝度データの２値化を
行なう輝度２値化部と、輝度２値化部によって２値化さ
れた輝度データに従って、ブロック化された輝度データ
および色差データを２代表値化する代表値化部と、輝度
２値化部によって２値化された輝度データに対する全て
の組み合わせ数より少ない辞書を予め用意しておき、２
値化された輝度データの辞書を用いて符号化する２値化
輝度圧縮部とを備えた構成を有している。

【００１２】これにより、画像の輝度データと色差デー
タの２値化データを共通化することにより圧縮率を向上
させることができ、また、２値化データをその取りうる
全ての組み合わせより少ない組み合わせで表現された辞
書によりさらに圧縮率を向上させることができる画像圧
縮装置が得られる。

【００１３】

【発明の実施の形態】本発明の請求項１に記載の画像圧
縮装置は、入力画像データを輝度データと色差データと
に分離する色空間変換部と、色空間変換部により分離さ
れた輝度データおよび色差データを隣接する複数の画素
によってブロック化する画像ブロック化部と、画像ブロ
ック化部でブロック化された輝度データに対して２値化
を行なうしきい値を決定する輝度しきい値決定部と、輝
度しきい値決定部により決定されたしきい値により、ブ
ロック化された輝度データの２値化を行なう輝度２値化
部と、輝度２値化部によって２値化された輝度データに
従って、ブロック化された輝度データおよび色差データ
を２代表値化する代表値化部と、輝度２値化部によって
２値化された輝度データに対する全ての組み合わせ数よ
り少ない辞書を予め用意しておき、２値化された輝度デ
ータを辞書を用いて符号化する２値化輝度圧縮部とを備
えることとしたものであり、これにより、２値化データ
が輝度データのみで代表され、さらにその２値化データ
に対して辞書による符号化が行われるという作用を有す
る。

【００１４】請求項２に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データお
よび色差データを隣接する複数の画素によってブロック
化する画像ブロック化部と、画像ブロック化部でブロッ
ク化された輝度データに対して２値化を行なうしきい値
を決定する輝度しきい値決定部と、輝度しきい値決定部
により決定されたしきい値により、ブロック化された輝
度データの２値化を行なう輝度２値化部と、輝度２値化
部によって２値化された輝度データに従って、ブロック
化された輝度データおよび色差データを２代表値化する
代表値化部と、輝度２値化部によって２値化された輝度
データに対する全ての組み合わせ数より少ない辞書を予
め用意しておき、２値化された輝度データを辞書を用い
て符号化する２値化輝度圧縮部と、ブロック内の輝度平
均値、色差平均値を符号とするフラット圧縮部と、２値
化輝度圧縮部によって得られる輝度２代表値間の差が所
定しきい値以上の時には圧縮データとして代表値化部お
よび２値化輝度圧縮部出力を用い、輝度２代表間の差が
しきい値以下の時にはフラット圧縮部出力を選択する圧
縮選択部とを備えることとしたものであり、これによ
り、ブロック内での輝度代表値差が小さな時にはブロッ
ク内の輝度および色差の平均値が用いられるという作用
を有する。

【００１５】請求項３に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データお
よび色差データを隣接する複数の画素によってブロック
化する画像ブロック化部と、画像ブロック化部でブロッ
ク化された輝度データに対して２値化を行なうしきい値
を決定する輝度しきい値決定部と、輝度しきい値決定部
により決定されたしきい値により、ブロック化された輝
度データの２値化を行なう輝度２値化部と、輝度２値化
部によって２値化された輝度データに従って、ブロック
化された輝度データおよび色差データを２代表値化する
代表値化部と、輝度２値化部によって２値化された輝度
データに対する全ての組み合わせ数より少ない辞書を予
め用意しておき、２値化された輝度データを辞書を用い
て符号化する２値化輝度圧縮部と、２代表値を符号化す
る際において輝度２代表値の高輝度代表値と低輝度代表
値の圧縮データ位置を入れ替える代表値位置指定部とを
備え、２値化輝度圧縮部は輝度２代表値の入替えを符号
化の１ビットとすることとしたものであり、これによ
り、２値化輝度圧縮部によって得られる符号ビット数が
削減されるという作用を有する。

【００１６】請求項４に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データお
よび色差データを隣接する複数の画素によってブロック
化する画像ブロック化部と、画像ブロック化部でブロッ
ク化された輝度データに対して２値化を行なうしきい値
を決定する輝度しきい値決定部と、輝度しきい値決定部
により決定されたしきい値により、ブロック化された輝
度データの２値化を行なう輝度２値化部と、輝度２値化
部によって２値化された輝度データに従って、ブロック
化された輝度データおよび色差データを２代表値化する
代表値化部と、輝度２値化部によって２値化された輝度
データに対する全ての組み合わせ数より少なく、データ
中に２値データの反転を示すビット反転識別データを含
めた辞書を予め用意しておき、辞書および輝度２値化部
によって２値化された輝度データを用いた符号化を行な
う２値化輝度圧縮部と、２代表値データを符号化する際
において、ビット反転識別データがビット反転を示して
いる時は輝度２代表値の高輝度代表値と低輝度代表値の
圧縮データ位置を入れ替える代表値位置指定部とを備
え、２値化輝度圧縮部は、圧縮データ中の輝度代表値位
置により辞書データの示す２値化輝度データのビット反
転を表すこととしたものであり、これにより、圧縮デー
タ中の輝度代表値位置が特定の情報を示し、２値化輝度
圧縮部によって得られるビット数が削減されるという作
用を有する。

【００１７】請求項５に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データに
対してウインドウを形成するウインドウ形成部と、ウイ
ンドウ内の輝度エッジ位置および輝度傾斜方向の検出を
行なうエッジ検出部と、エッジ検出部によって検出され
たエッジ位置に隣接する画素について輝度傾斜方向を用
いて輝度データの変更を行なうエッジ隣接位置輝度値変
更部と、エッジ隣接位置輝度値変更部により変更された
輝度データおよび色空間変換部により分離された色差デ
ータを隣接する複数の画素によってブロック化する画像
ブロック化部と、画像ブロック化部でブロック化された
輝度データに対して２値化を行なうしきい値を決定する
輝度しきい値決定部と、輝度しきい値決定部により決定
されたしきい値により、ブロック化された輝度データの
２値化を行なう輝度２値化部と、輝度２値化部によって
２値化された輝度データに従って、ブロック化された輝
度データおよび色差データを２代表値化する代表値化部
と、輝度２値化部によって２値化された輝度データに対
する全ての組み合わせ数より少ない辞書を予め用意して
おき、２値化された輝度データを辞書を用いて符号化す
る２値化輝度圧縮部とを備えることとしたものであり、
これにより、エッジとエッジ隣接画素との輝度値の差が
拡大され、２値化輝度データのエッジ再現性が向上する
という作用を有する。

【００１８】請求項６に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データに
対してウインドウを形成するウインドウ形成部と、ウイ
ンドウ内の輝度エッジ位置および輝度傾斜方向の検出を
行なうエッジ検出部と、エッジ検出部によって検出され
たエッジ位置に隣接する画素について輝度傾斜方向を用
いて輝度データの変更を行なうエッジ隣接位置輝度値変
更部と、エッジ検出部において検出されたエッジ位置を
高輝度側または低輝度側に変更するエッジ位置変更部
と、エッジ位置の輝度データ変更を行なうエッジ位置輝
度値変更部と、エッジ位置輝度値変更部により変更され
た輝度データおよび色空間変換部により分離された色差
データを隣接する複数の画素によってブロック化する画
像ブロック化部と、画像ブロック化部でブロック化され
た輝度データに対して２値化を行なうしきい値を決定す
る輝度しきい値決定部と、輝度しきい値決定部により決
定されたしきい値により、ブロック化された輝度データ
の２値化を行なう輝度２値化部と、輝度２値化部によっ
て２値化された輝度データに従って、ブロック化された
輝度データおよび色差データを２代表値化する代表値化
部と、輝度２値化部によって２値化された輝度データに
対する全ての組み合わせ数より少ない辞書を予め用意し
ておき、２値化された輝度データを辞書を用いて符号化
する２値化輝度圧縮部とを備えることとしたものであ
り、これにより、文字等のエッジの太りまたは細りが制
御されるという作用を有する。

【００１９】請求項７に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データお
よび色差データを隣接する複数の画素によってブロック
化する画像ブロック化部と、画像ブロック化部でブロッ
ク化された輝度データに対して２値化を行なうしきい値
を決定する輝度しきい値決定部と、輝度しきい値決定部
により決定されたしきい値により、ブロック化された輝
度データの２値化を行なう輝度２値化部と、輝度２値化
部によって２値化された輝度データに従って、ブロック
化された輝度データおよび色差データを２代表値化する
代表値化部と、輝度２値化部によって２値化された輝度
データに対する全ての組み合わせ数より少ない辞書で表
現される組み合わせ数の異なる辞書を予め複数用意して
おき、用意した複数辞書から一つの辞書選択を行なう辞
書選択部と、辞書選択部により選択された辞書を用いて
２値化された輝度データを符号化する２値化輝度圧縮部
とを備えることとしたものであり、これにより、選択さ
れた辞書に応じて圧縮率が変化するという作用を有す
る。

【００２０】請求項８に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データお
よび色差データを隣接する複数の画素によってブロック
化する画像ブロック化部と、輝度データのしきい値決定
のためのブロック数指定を行なうブロック数選択部と、
ブロック数選択部により指定されたブロック数において
輝度データに対して２値化を行なうしきい値を決定する
輝度しきい値決定部と、輝度しきい値決定部により決定
されたしきい値により、ブロック化された輝度データを
２値化する輝度２値化部と、輝度２値化部によって２値
化された輝度データに従って、ブロック化された輝度デ
ータおよび色差データを２代表値化する代表値化部と、
輝度２値化部によって２値化された輝度データに対する
全ての組み合わせ数より少ない辞書を予め用意してお
き、２値化された輝度データを辞書を用いて符号化する
２値化輝度圧縮部とを備えることとしたものであり、こ
れにより、２値化代表値数が削減されるという作用を有
する。

【００２１】請求項９に記載の画像圧縮装置は、入力画
像データを輝度データと色差データとに分離する色空間
変換部と、色空間変換部により分離された輝度データお
よび色差データを隣接する複数の画素によってブロック
化する画像ブロック化部と、輝度データのしきい値決定
のためのブロック数指定を行なうブロック数選択部と、
ブロック数選択部により指定された前記ブロック数にお
いて輝度データに対して２値化を行なうしきい値を決定
する輝度しきい値決定部と、輝度しきい値決定部により
決定されたしきい値により、ブロック化された輝度デー
タを２値化する輝度２値化部と、輝度２値化部によって
２値化された輝度データに従って、ブロック化された輝
度データおよび色差データを２代表値化する代表値化部
と、輝度２値化部によって２値化された輝度データに対
する全ての組み合わせ数より少ない辞書で表現される組
み合わせ数の異なる辞書を予め複数用意しておき、用意
した複数辞書から一つの辞書選択を行なう辞書選択部
と、辞書選択部により選択された辞書を用いて２値化さ
れた輝度データを符号化する２値化輝度圧縮部と、ブロ
ック数選択部における指定ブロック数の選択および辞書
選択部における辞書選択を選択画質に従って行なう画質
選択部とを備えることとしたものであり、これにより、
選択された画質に応じて圧縮率が変化するという作用を
有する。

【００２２】請求項１０に記載の画像圧縮装置は、入力
画像データを輝度データと色差データとに分離する色空
間変換部と、色空間変換部により分離された輝度データ
および色差データを隣接する複数の画素によってブロッ
ク化する画像ブロック化部と、画像ブロック化部でブロ
ック化された輝度データに対して２値化を行なうしきい
値を決定する輝度しきい値決定部と、輝度しきい値決定
部により決定されたしきい値により、ブロック化された
輝度データの２値化を行なう輝度２値化部と、輝度２値
化部によって２値化された輝度データに従って、ブロッ
ク化された輝度データおよび色差データを２代表値化す
る代表値化部と、輝度２値化部によって２値化された輝
度データに対する全ての組み合わせ数より少ない辞書を
予め用意しておき、２値化された輝度データを辞書を用
いて符号化する２値化輝度圧縮部と、ブロック化された
輝度データに対して文字かイメージかの判定を行なうブ
ロック特性判定部と、予め用意されたブロック画素分の
多値輝度データを複数個持つ辞書によって、ブロック化
された輝度データとの差が最小の辞書データ時の辞書ア
ドレスを符号とするベクトルデータ圧縮部と、ブロック
内の色差平均値を算出する色差平均値算出部と、ブロッ
ク特性判定部によりイメージであると判定された場合に
はベクトルデータ圧縮部および色差平均値算出部による
符号を選択し、文字であると判定された場合には２値化
輝度圧縮部および代表値化部による符号を選択する特性
圧縮データ選択部とを備えることとしたものであり、こ
れにより、画像特性に従って異なる圧縮が行われるとい
う作用を有する。

【００２３】以下、本発明の実施の形態について、図１
〜図２９を用いて説明する。（実施の形態１）図１は本発明の実施の形態１による画
像圧縮装置を示すブロック図である。

【００２４】図１において、１は画像圧縮装置、２は色
空間変換部、３は画像ブロック化部、４は輝度しきい値
決定部、５は輝度２値化部、６は２値化輝度圧縮部、７
は代表値化部である。

【００２５】次に、このように構成された画像圧縮装置
１について、その機能、動作等を図２〜図７を用いて説
明する。図２は図１の画像圧縮装置からの圧縮画像を伸
長する画像伸長装置を示すブロック図であり、図３は画
像ブロック化部３の機能を示す説明図、図４は輝度２値
化部５の機能を示す説明図、図５（ａ）は２値化輝度圧
縮部６における辞書を示すデータ図、図５（ｂ）は図２
の画像伸長装置における復号辞書を示すデータ図、図６
（ａ）はブロック化されたＵを示すデータ図、図６
（ｂ）はブロック化されたＶを示すデータ図、図７はブ
ロック圧縮データを示すデータ構成図である。図２にお
いて、８は画像伸長装置、９は２値化輝度伸長部、１０
は多値化伸長部、１１は色空間逆変換部である。

【００２６】図１の色空間変換部２は、入力画像データ
の色空間であるＲＧＢからＹＵＶの輝度・色差で表され
る空間への変換を次式（１）〜（３）に従って行なう。

【００２７】Ｙ＝０．２９９０Ｒ＋０．５８７０Ｇ＋０．１１４０Ｂ…（１）Ｕ＝−０．１６８４Ｒ−０．３３１６Ｇ＋０．５０００Ｂ…（２）Ｖ＝０．５０００Ｒ−０．４１８８Ｇ−０．０８１３Ｂ…（３）ここでＲ，Ｇ，ＢおよびＹ，Ｕ、Ｖは８ビットデータで
Ｙは輝度を示し、Ｕ、Ｖは色相を示す。画像ブロック化
部３は、隣接する複数画素を１ブロックとして画像の分
割を行なう。ブロックの分割は図３の様に行われる。

【００２８】図３において、１２は画像データを表し、
１３はブロックの１つを示しており、１ブロックは１６
画素より構成されている。画素のブロック化はＹ，Ｕ，
Ｖそれぞれのプレーンについて行われる。

【００２９】図１の輝度しきい値決定部４は、ブロック
中の輝度データに対して平均を取りこれを２値化のしき
い値として設定する。輝度２値化部５は、輝度しきい値
決定部４により決定された輝度しきい値により、画像ブ
ロック化部３によりブロック化された画像データ中の輝
度成分に対して、しきい値以上であれば「１」、それ以
外には「０」を出力する。

【００３０】図４はその２値化の様子を示した図であ
る。図４において、１４はブロック化された画像の輝度
プレーンデータを示す。輝度しきい値決定部４は、輝度
プレーンデータ１４の平均値、この例では８３を輝度し
きい値として出力する。このしきい値を用いて輝度２値
化部５においてしきい値との比較を行ない、輝度２値デ
ータ１５を出力する。

【００３１】次に、２値化輝度圧縮部６においては、輝
度２値データ１５および図５（ａ）の辞書アドレス１
６，辞書データ１７をもつ辞書（この辞書の２値代表数
は４０９６（最大データは０ｘＦＦＦ：４０９６代表）
である）を用い、２値化輝度データの符号化を行なう。
図５（ａ）の辞書データ１７のデータ内容は、圧縮デー
タの伸長の際に用いる図５（ｂ）のアドレス１８とデー
タ１９を持つ復号辞書のアドレスにあたり、復号辞書に
おいて辞書データ１７の内容をアドレスとして指定され
る復号辞書データ１９が１つの２値代表である。符号化
においてはまず、２値化データ１５を行方向に左から右
へ次に列方向に上から下へとデータを並べる。２値化デ
ータ１５の例では以下のデータとなる。

【００３２】０，０，０，１，０，０，０，１，０，
０，１，１，０，１，１，１これを先頭を上位ビット、
最後を下位ビットとすると、０ｘ１１３７となる。これ
を符号化辞書のアドレスとして符号データ０ｘ１３６を
得て、２値化輝度位置２３（図７）に符号データを配置
する。一方、図１の代表値化部７においては、ブロック
輝度データ１４において２値化輝度データ１５が「１」
の画素の平均値１８３（０ｘＢ７）、値が「０」の画素
の平均値６（０ｘ０６）を図７に示されるブロック圧縮
データ２２のそれぞれ輝度の高輝度代表値位置２４、低
輝度代表値位置２５に配置し、図６（ａ）のＵプレーン
ブロックデータ２０、図６（ｂ）のＶプレーンブロック
データ２１を２値化輝度データ１５を用いて２代表値化
を行なう。Ｕプレーンブロックデータ２０およびＶプレ
ーンブロックデータ２１についてもそれぞれ、２値化さ
れた輝度データ１５の「１」に対応する画素の平均値、
「０」に対応する画素の平均値を算出し、ブロック圧縮
データ２２のＵ高輝度代表値位置２６にＵの「１」の画
素平均値９４（０ｘ５Ｅ），Ｕ低輝度代表値位置２７に
Ｕの「０」の画素平均値１０（０ｘ０Ａ）、Ｖ高輝度代
表値位置２８にＶの「１」の画素平均値１６（０ｘ１
０），Ｖ低輝度代表値位置２９にＶの「０」の画素平均
値１３（０ｘ０３）を配置する。このようにして最終的
にブロック圧縮データは図７に示す圧縮ブロックデータ
２２として得られる。以上の手順によりデータ圧縮は行
われる。

【００３３】図２の画像伸長装置８において、圧縮デー
タはまず２値化輝度伸長部９により圧縮画像データ（ブ
ロック圧縮データ）２２の２値化輝度データ符号値２３
をアドレスとして用い、図５（ｂ）の復号辞書アドレス
１８，復号辞書データ１９を持つ復号辞書を用いて、復
号辞書データを２値化輝度データとして得る。圧縮画像
データの例を２２の値とすると、伸長された２値化輝度
データは伸長辞書アドレス０ｘ１３６の伸長辞書データ
０００１０００１００１１０１１１（ビットデータ）で
ある。次に、多値化伸長部１０において、２値化輝度伸
長部９により伸長された２値化輝度データおよび各々の
プレーン代表値を用いてデータ伸長を行なう。輝度プレ
ーンについては、２値化輝度データの「１」の位置に図
７の圧縮画像データ２２の高輝度代表値２４の値を置き
換え、伸長された２値化輝度データの「０」の位置に図
７の圧縮画像データ２２の低輝度代表値２５の値を置き
換えたブロック輝度プレーンの伸長を行なう。次に、色
差プレーンについては、２値化輝度データの「１」の位
置に図７の圧縮画像データ２２のＵ高輝度代表値位置２
６のデータ、２値化輝度データの「０」の位置に図７の
圧縮画像データ２２のＵ低輝度代表値位置２７のデータ
を置き換えたＵプレーンのブロックデータの伸長を行
い、また、２値化輝度データの「１」の位置に図７の圧
縮画像データ２２のＶ高輝度代表値位置２８のデータを
置き換え、２値化輝度データの「０」の位置に図７の圧
縮画像データのＶ低輝度代表値位置２９のデータを置き
換えたＶプレーンのブロックデータの伸長を行なう。

【００３４】次に、Ｙ，Ｕ，Ｖの伸長されたブロックデ
ータと色空間逆変換部１１により次式（４）〜（６）に
従い、Ｒ，Ｇ，Ｂの伸長データを得る。

【００３５】Ｒ＝Ｙ＋１．４０２０Ｖ…（４）Ｇ＝Ｙ −０．３４４１Ｕ −０．７１３９Ｖ…（５）Ｂ＝Ｙ＋１．７７１８Ｕ −０．００１２Ｖ…（６）以上のように本実施の形態によれば、輝度の２値化輝度
データのみを持ち、さらにこの２値化輝度データを取り
うる組み合わせ（０ｘＦＦＦＦ）より小さなデータ（最
大値０ｘＦＦＦ）を持つ辞書により符号化を行なうこと
により、圧縮率を向上させることができる。

【００３６】（実施の形態２）図８は本発明の実施の形
態２による画像圧縮装置を示すブロック図である。

【００３７】図８において、色空間変換部２、画像ブロ
ック化部３、輝度しきい値決定部４、輝度２値化部５、
２値化輝度圧縮部６、代表値化部７は図１と同様のもの
なので、同一符号を付し、説明は省略する。３０は画像
圧縮装置、３１はフラット圧縮部、３２は圧縮選択部で
ある。

【００３８】このように構成された画像圧縮装置につい
て、その機能、動作等を説明する。代表値化部７までの
機能、動作等は実施の形態１の場合と同様であり、その
説明は省略する。図８のフラット圧縮部３１では、ブロ
ックのＹ平均、Ｕ平均、Ｖ平均、ブロックの輝度・色差
のそれぞれの平均値を符号として圧縮を行なう。すなわ
ち、高輝度代表値と低輝度代表値の２つの代表値を設定
することはしない。圧縮選択部３２においては、２値化
輝度圧縮部６によって得られる高輝度代表値と低輝度代
表値の差がしきい値の値８３より小さな時にはフラット
圧縮部３１の符号を圧縮画像データとし、それ以外の場
合は２値化輝度圧縮部６および代表値化部７より出力さ
れる符号を圧縮画像データとして採用する。

【００３９】以上のように本実施の形態では、輝度代表
値の差が小さな場合は輝度平均値および色差平均値のみ
を用いることにより２値化輝度圧縮データを持つ必要が
なくなるので、圧縮率を更に向上させることができる。

【００４０】（実施の形態３）図９は本発明の実施の形
態３による画像圧縮装置を示すブロック図である。

【００４１】図９において、色空間変換部２、画像ブロ
ック化部３、輝度しきい値決定部４、輝度２値化部５、
２値化輝度圧縮部６、代表値化部７は図１と同様のもの
なので、同一符号を付し、説明は省略する。３３は画像
圧縮装置、３４は代表値位置指定部である。

【００４２】このように構成された画像圧縮装置３３に
ついて、その機能、動作等を図３、図１０、図１１を用
いて説明する。図１０（ａ）は図９の画像圧縮装置３３
における２値化輝度データを示すデータ図、図１０
（ｂ）は図９の画像圧縮装置３３における辞書を示すデ
ータ図、図１１は図９の画像圧縮装置におけるブロック
圧縮データを示すデータ構成図である。

【００４３】図９の輝度２値化部５までの機能、動作等
は実施の形態１の場合と同様であり、その説明は省略す
る。２値化輝度圧縮部６においては、輝度２値化部５に
より得られた図１０（ａ）の２値化輝度データ３５およ
び図１０（ｂ）のアドレス３６，データ３７をもつ辞書
を用いて２値化輝度データの符号化を行なう。図１０の
例では２値化輝度データ０ｘ０ＦＢ３が得られ、それを
アドレス３６として符号データ０ｘＦ００を得る。また
ブロック輝度データにおいては、輝度２値化部５によっ
て得られる２値化輝度データが「１」の画素の平均値、
値が「０」の画素の平均値をそれぞれ輝度の高輝度代表
値、低輝度代表値として得る。代表値位置指定部３４
は、２値化輝度圧縮部６によって得られた符号の辞書に
よって得られた２値輝度において最上位ビットが「０」
の時は、輝度代表値の高輝度代表値を図１１の高輝度代
表値位置４０に低輝度代表値を低輝度代表値位置４１に
データ位置指定を行ない、最上位ビットが「１」の時
は、高輝度代表値を低輝度代表値位置４１に低輝度代表
値を高輝度代表値位置４０にデータ位置指定を行なう。
図１０の例では２値化輝度圧縮部６によって得られた辞
書データが０ｘＦ００と最上位ビットが１のために高輝
度代表値と低輝度代表値の位置が図１１の３８のブロッ
ク圧縮データ例のように入れ替わっており、２値化輝度
圧縮データ３９は辞書データ０ｘＦ００に対し０ｘ７０
０と最上位ビットの削除が行われている。

【００４４】図９の代表値化部７においては、Ｙプレー
ンブロックデータ、Ｕプレーンブロックデータ、Ｖプレ
ーンブロックデータに対して、輝度２値化部５によって
得られた２値化輝度データを用いて２代表値化を行な
う。それぞれ２値化輝度データの「１」に対応する画素
の平均値、「０」に対応する画素の平均値を算出し、Ｕ
の高輝度側代表値，Ｕの低輝度側代表値、Ｖの高輝度側
代表値，Ｖの低輝度側代表値を得る。このようにして得
られたデータをブロック圧縮データ３８とする。図１１
のブロック圧縮データ３８においては、図７の場合と同
様、３９は２値化輝度圧縮データ、４０は高輝度代表値
位置、４１は低輝度代表値位置、４２はＵ高輝度代表値
位置、４３はＵ低輝度代表値位置、４４はＶ高輝度代表
値位置、４５はＶ低輝度代表値位置である。

【００４５】以上のように本実施の形態では、輝度代表
値の入替えにより２値化輝度圧縮データの１ビットを表
現するようにしたことにより、２値化輝度圧縮部６によ
って得られる符号ビット数を削減することができるの
で、圧縮率を更に向上させることができる。

【００４６】（実施の形態４）図１２は本発明の実施の
形態４による画像圧縮装置を示すブロック図である。

【００４７】図１２において、色空間変換部２、画像ブ
ロック化部３、輝度しきい値決定部４、輝度２値化部
５、代表値化部７は図１と同様のものなので、同一符号
を付し、説明は省略する。４６は画像圧縮装置、４７は
２値化輝度圧縮部、４８は代表値位置指定部である。

【００４８】このように構成された画像圧縮装置４６に
ついて、その機能、動作等を図３、図１３、図１４、図
１５を用いて説明する。図１３（ａ）、（ｂ）は図１２
の画像圧縮装置４６における２値化輝度データを示すデ
ータ図、図１３（ｃ）は図１２の画像圧縮装置４６にお
ける辞書を示すデータ図、図１４（ａ）、（ｂ）は図１
２の画像圧縮装置におけるブロック圧縮データを示すデ
ータ構成図、図１５（ａ）は復号辞書を示すデータ図、
図１５（ｂ）、（ｃ）は２値化輝度データ伸長を示すデ
ータ図である。

【００４９】図１２の輝度２値化部５までの機能、動作
等は実施の形態１の場合と同様であり、その説明は省略
する。２値化輝度圧縮部４７においては、輝度２値化部
５により得られた図１３（ａ）、（ｂ）の２値化輝度デ
ータ４９，５０および図１３（ｃ）の辞書アドレス５
１，辞書データ５２，辞書識別データ５３をもつ辞書を
用いて２値化輝度データの符号化を行なう。図１３の例
では４９，５０の２つの輝度データ例に対して符号デー
タは同じ０ｘ１００を得るが、識別データはブロック輝
度データ４９に対して「０」、ブロック輝度データ５０
に対して「１」を得る。またブロック輝度データ４９、
５０においては、輝度２値化部５によって得られる２値
化輝度データが「１」の画素の平均値、「０」の画素の
平均値をそれぞれ輝度の高輝度代表値、低輝度代表値と
して得る。代表値位置指定部４８は、２値化輝度圧縮部
４７によって得られた符号の辞書によって得られた識別
データが「０」の時は輝度代表値の高輝度代表値を高輝
度代表値位置に低輝度代表値を低輝度代表値位置にデー
タ位置指定を行ない、識別データが「１」のときには高
輝度代表値を低輝度代表値位置に低輝度代表値を高輝度
代表値位置にデータ位置指定を行なう。図１３（ａ）、
（ｂ）の４９，５０の２値化輝度データによって得られ
るブロック圧縮データ５４，６２を図１４（ａ）、
（ｂ）に示す。２値化輝度データ５０に対応する識別デ
ータは「１」であるためにブロック圧縮データ６２の高
輝度代表値と低輝度代表値の位置が入れ替わっている。
図１４（ａ）、（ｂ）で５４，６２は圧縮ブロックデー
タを示し、５５，６３は２値化輝度圧縮データ、５６，
６４は高輝度代表値位置、５７，６５は低輝度代表値位
置、５８，６６はＵ高輝度代表値位置、５９，６７はＵ
低輝度代表値位置、６０，６８はＶ高輝度代表値位置、
６１，６９はＶ低輝度代表値位置を示す。図１２の代表
値化部７においては、Ｙプレーンブロックデータ、Ｕプ
レーンブロックデータ、Ｖプレーンブロックデータに対
して、輝度２値化部５によって得られた２値化輝度デー
タを用いて２代表値化を行なう。それぞれ２値化輝度デ
ータの「１」に対応する画素の平均値、「０」に対応す
る画素の平均値を算出し、Ｕの高輝度側代表値，Ｕの低
輝度側代表値、Ｖの高輝度側代表値，Ｖの低輝度側代表
値を得る。以上の手順によりデータ圧縮は行われる。

【００５０】図１５（ａ）〜（ｃ）は図１４によって得
られたブロック圧縮データの２値化輝度圧縮データの展
開の様子を示している。２値化輝度圧縮データ５５、６
３はアドレス７０、データ７１をもつ復号辞書によって
伸長されるが、２値伸長アドレスはどちらも０ｘ１００
でデータ００００１１１１００００１１１１（２値）を
得る。ところがブロック圧縮データ６２の高輝度代表値
と低輝度代表値の位置が入れ替わっている（０ｘ０５＜
０ｘＢ７）ためにブロック圧縮データ６２の展開２値化
データは辞書データのビット反転を行なった形で２値化
輝度展開データ７３となり、ブロック圧縮データ５４は
輝度代表値の位置が入れ替わっていない（０ｘＢ７＞０
ｘ０５）ために２値化輝度展開データ７２となる。以上
のように２値輝度圧縮データの展開は行われる。

【００５１】以上のように本実施の形態４では、輝度代
表値の入替えにより２値化輝度データの符号化の際に用
いる辞書の代表のビット反転を表すことにより、２値化
輝度圧縮部４７によって得られるビット数を削減するこ
とができるので、圧縮率を更に向上させることができ
る。

【００５２】（実施の形態５）図１６は本発明の実施の
形態５による画像圧縮装置を示すブロック図である。

【００５３】図１６において、色空間変換部２、画像ブ
ロック化部３、輝度しきい値決定部４、輝度２値化部
５、２値化輝度圧縮部６、代表値化部７は図１と同様の
ものなので、同一符号を付し、説明は省略する。７４は
画像圧縮装置、７５はウインドウ形成部、７６はエッジ
検出部、７７はエッジ隣接位置輝度値変更部である。

【００５４】このように構成された画像圧縮装置７４に
ついて、その機能、動作等を図３、図５、図１７、図１
８、図１９を用いて説明する。図１７はウインドウ形成
部７５の動作を説明するためのデータ図、図１８（ａ）
〜（ｅ）はエッジ検出部７６における係数マトリクスを
示すデータ図、図１９（ａ）、（ｂ）はエッジ隣接位置
輝度値変更部７７における輝度変更を示すデータ図であ
る。

【００５５】図１６のウインドウ形成部７５は図１７の
ように輝度プレーンに対して３ｘ３画素のウインドウ７
９を形成する。７８は輝度プレーン画像で、７９は３ｘ
３画素のウインドウであり、ウインドウは画像左から右
へ次に画像上から下へと１画素ずつ移動を行なう。エッ
ジ検出部７６は、ウインドウ形成部７５によって形成さ
れたウインドウ７９に対して、エッジ検出係数マトリク
ス８０（図１８（ａ））の係数を用いて以下の計算を行
なう。

【００５６】エッジ量＝Σ（ａｉ×ｋｉ）（ｉ＝０，１，２，…８）…（７）またエッジ検出係数マトリクス８０は係数の種類として
４種類を持ち、それぞれのエッジ量を計算し、最大エッ
ジ量を持つものによりエッジ量とエッジ方向を決定す
る。図１８（ｂ）の下方向エッジ検出係数マトリクス８
１を用いたエッジ量が最大の時には下方向エッジ、図１
８（ｃ）の右方向エッジ検出係数マトリクス８２を用い
たエッジ量が最大の時には右方向エッジ、図１８（ｄ）
の上方向エッジ検出係数マトリクス８３を用いたエッジ
量が最大の時には上方向エッジ、図１８（ｅ）の左方向
エッジ検出係数マトリクス８４を用いたエッジ量が最大
の時には左方向エッジとし、それぞれのエッジ規定位置
はウインドウのａ４（図１７）の位置とする。このよう
にして得られたエッジ方向とエッジ量を用い、エッジ量
がしきい値の値２００（予め設定した経験値）より大き
な時ａ４の位置をエッジ位置とし、エッジ隣接位置輝度
値変更部７７により隣接位置の輝度変更を行なう。輝度
変更は下方向エッジの時にはａ７の位置の輝度をｂ３に
置き換え、右方向エッジの時にはａ５の位置の輝度をｂ
１に置き換え、上方向エッジの時にはａ１の位置の輝度
をｂ２に置き換え、左方向エッジの時にはａ３の位置の
輝度をｂ０に置き換えることにより行われる。

【００５７】図１９は輝度値変更例を示し、８５の斜線
で示された位置をエッジ位置として８６のように右方向
エッジの傾斜位置輝度変更を行う。画像ブロック化部３
以降の動作は実施の形態１と同様であるので、代表値化
部７の動作を除いて説明は省略する。

【００５８】図１６の代表値化部７においては、Ｙプレ
ーンブロックデータ、Ｕプレーンブロックデータ、Ｖプ
レーンブロックデータに対して、輝度２値化部５によっ
て得られた輝度２値データを用いて２代表値化を行な
う。それぞれ２値化輝度データの「１」に対応する画素
の平均値、「０」に対応する画素の平均値を算出し、Ｕ
の高輝度側代表値，Ｕの低輝度側代表値、Ｖの高輝度側
代表値，Ｖの低輝度側代表値を得る。このようにして得
られたデータをブロック圧縮データとする。

【００５９】以上のように本実施の形態５では、エッジ
隣接位置の輝度変更を行なうことによりエッジ位置での
輝度差を拡大し、輝度２値化時のエッジ凹凸を低減する
ことができる。

【００６０】（実施の形態６）図２０は本発明の実施の
形態６による画像圧縮装置を示すブロック図である。

【００６１】図２０において、色空間変換部２、画像ブ
ロック化部３、輝度しきい値決定部４、輝度２値化部
５、２値化輝度圧縮部６、代表値化部７、ウインドウ形
成部７５、エッジ検出部７６、エッジ隣接位置輝度値変
更部７７は図１と同様のものなので、同一符号を付し、
説明は省略する。８７は画像圧縮装置、８８はエッジ位
置変更部、８９はエッジ位置輝度値変更部である。

【００６２】このように構成された画像圧縮装置につい
て、その機能、動作等を図３，図５、図１７，図１８，
図２１を参照しながら説明する。図２１はエッジ位置変
更およびエッジ位置輝度値変更を示すデータ図である。

【００６３】図２０のウインドウ形成部７５は図１７の
ように輝度プレーンに対して３ｘ３画素のウインドウを
形成する。７８は輝度プレーン画像で、７９は３ｘ３画
素のウインドウであり、ウインドウは画像左から右へ次
に画像上から下へと１画素ずつ移動を行なう。エッジ検
出部７６は、ウインドウ形成部７５によって形成された
ウインドウ７９に対して、エッジ検出係数マトリクス８
０の係数および（７）式を用いてエッジ量の計算を行な
う。またエッジ検出係数マトリクス８０は係数の種類と
して４種類を持ち、それぞれのエッジ量を計算し、最大
エッジ量を持つものによりエッジ量とエッジ方向を決定
する。図１８の下方向エッジ検出係数マトリクス８１を
用いたエッジ量が最大の時には下方向エッジ、右方向エ
ッジ検出係数マトリクス８２を用いたエッジ量が最大の
時には右方向エッジ、上方向エッジ検出係数マトリクス
８３を用いたエッジ量が最大の時には上方向エッジ、左
方向エッジ検出係数マトリクス８４を用いたエッジ量が
最大の時には左方向エッジとし、それぞれのエッジ規定
位置はウインドウのａ４の位置とする。このようにして
得られたエッジ方向とエッジ量を用い、エッジ量がしき
い値の値２００より大きな時ａ４の位置をエッジ位置と
し、エッジ隣接位置輝度変更部７７により隣接位置の輝
度変更を行なう。輝度変更は下方向エッジの時にはａ７
の位置の輝度をｂ３に置き換え、右方向エッジの時には
ａ５の位置の輝度をｂ１に置き換え、上方向エッジの時
にはａ１の位置の輝度をｂ２に置き換え、左方向エッジ
の時にはａ３の位置の輝度をｂ０に置き換えることによ
り行われる。以上の動作は実施の形態５と同様である。

【００６４】次に、エッジ位置変更部８８は、エッジ検
出部７６によって決定されたエッジ方向に従ってエッジ
位置を変更し、画像の太り、細りを行なう。画像の太り
を行なう場合には、ウインドウ７９のエッジ位置ａ４を
下方向エッジ時はａ１へ、右方向エッジ時はａ３へ、上
方向エッジ時はａ７へ、左方向エッジ時はａ５へと移動
を行なう。画像の細りを行なう場合には、ウインドウ７
９のエッジ位置ａ４を下方向エッジ時はａ７へ、右方向
エッジ時はａ５へ、上方向エッジ時はａ１へ、左方向エ
ッジ時はａ３へと移動を行なう。次に、画像を細らせる
場合には、エッジ位置輝度変更部８９によって変更され
たエッジ位置の輝度をウインドウａ４位置の輝度に置き
換えを行ない、画像を太らせる場合にはａ４位置の輝度
を下方向エッジ時はａ７，右方向エッジ時はａ５，上方
向エッジ時はａ１、左方向エッジ時はａ３位置の輝度値
に置き換えを行なう。エッジ位置変更およびエッジ位置
輝度変更の様子を図２１に示す。

【００６５】図２１において、９０はウインドウ形成部
７５、エッジ検出部７６、エッジ隣接位置輝度変更部７
７によって処理された後の輝度ウインドウである。斜線
部がエッジ位置で右方向エッジを持つ。画像の細り方向
へと処理したものが細り側変更例９１、画像の太り方向
へと処理したものが太り側変更例９２であり、これらは
エッジ位置変更部８８、エッジ位置輝度値変更部８９で
の処理後の輝度ウインドウの様子である。画像ブロック
化部３以降の動作は実施の形態１と同様であるので、代
表値化部７の動作を除いて説明は省略する。

【００６６】図１６の代表値化部７においては、Ｙプレ
ーンブロックデータ、Ｕプレーンブロックデータ、Ｖプ
レーンブロックデータに対して、輝度２値化部５によっ
て得られた２値化輝度データを用いて２代表値化を行な
う。それぞれ２値化輝度データの「１」に対応する画素
の平均値、「０」に対応する画素の平均値を算出し、Ｕ
の高輝度側代表値，Ｕの低輝度側代表値、Ｖの高輝度側
代表値，Ｖの低輝度側代表値を得る。このようにして得
られたデータをブロック圧縮データとする。

【００６７】以上のように本実施の形態では、エッジ位
置変更とエッジ位置の輝度変更を行なうようにしたこと
により、画像のエッジの太りまたは細りを調整すること
ができる。

【００６８】（実施の形態７）図２２は本発明の実施の
形態７による画像圧縮装置を示すブロック図である。

【００６９】図２２において、色空間変換部２、画像ブ
ロック化部３、輝度しきい値決定部４、輝度２値化部
５、２値化輝度圧縮部６、代表値化部７は図１と同様の
ものなので、同一符号を付し、説明は省略する。９３は
画像圧縮装置、９４は辞書選択部である。

【００７０】このように構成された画像圧縮装置９３に
ついて、その機能、動作等を図３、図２３を参照しなが
ら説明する。図２３は辞書選択部９４を詳細に示すブロ
ック図である。図２３において、９５ａ、９５ｂは第
１、第２の辞書、９６は２値化輝度符号化辞書選択部で
ある。なお、色空間変換部２から輝度２値化部５までの
動作は実施の形態１と同様であるので、説明を省略す
る。

【００７１】図２２の２値化輝度圧縮部６においては、
輝度２値化部５により得られた２値化輝度データと辞書
選択部９４によって選択された辞書を用いて２値化輝度
データの符号化を行なう。図２３の第１の辞書９５ａ、
第２の辞書９５ｂはそれぞれ代表数の異なる辞書を示
し、代表数はそれぞれｎ１、ｎ２（ｎ１＞ｎ２）を持
ち、圧縮率の高いデータが必要な場合には第２の辞書９
５ｂを用い、圧縮率の低いデータでエッジ情報の正確な
データが必要な場合には第１の辞書９５ａを用いる。

【００７２】図２２の代表値化部７は、Ｙプレーンブロ
ックデータ、Ｕプレーンブロックデータ、Ｖプレーンブ
ロックデータに対して、輝度２値化部５によって得られ
た２値化輝度データを用いて２代表値化を行なう。それ
ぞれ２値化輝度データの「１」に対応する画素の平均
値、「０」に対応する画素の平均値を算出し、Ｕの高輝
度側代表値，Ｕの低輝度側代表値、Ｖの高輝度側代表
値，Ｖの低輝度側代表値を得る。

【００７３】以上のように本実施の形態によれば、辞書
を選択する圧縮方法を用いるようにしたので、選択され
た辞書に応じて圧縮率を変化させることができ、圧縮率
を可変にすることができる。

【００７４】（実施の形態８）図２４は本発明の実施の
形態８による画像圧縮装置を示すブロック図である。

【００７５】図２４において、色空間変換部２、画像ブ
ロック化部３、輝度しきい値決定部４、輝度２値化部
５、２値化輝度圧縮部６、代表値化部７は図１と同様の
ものなので、同一符号を付し、説明は省略する。９７は
画像圧縮装置、９８はブロック数選択部である。

【００７６】このように構成された画像圧縮装置９７に
ついて、その機能、動作等を図３、図５、図２５、図２
６を参照しながら説明する。図２５は本発明の実施の形
態８における輝度２値化を説明するためのデータ図であ
り、図２６（ａ）は本発明の実施の形態８における辞書
を示すデータ図、図２６（ｂ）は本発明の実施の形態８
におけるブロック圧縮データを示すデータ構成図であ
る。なお、色空間変換部２から画像ブロック化部３まで
の動作は実施の形態１と同様であるので、説明を省略す
る。

【００７７】図２４の輝度しきい値決定部４は、ブロッ
ク数選択部９７によって選択されたブロック数のブロッ
クにおいて輝度データに対して平均を取り、これを２値
化のしきい値として設定する。ブロック数選択部９７に
よって決定されるブロック数としては、圧縮率が高いデ
ータが必要な時はブロック数を大きく、圧縮率が低いデ
ータが必要な時にはブロック数を小さく設定する。輝度
２値化部５は、輝度しきい値決定部４により決定された
輝度しきい値により、画像ブロック化部３によりブロッ
ク化された画像データ中の輝度成分に対して、しきい値
以上であれば「１」、それ以外には「０」を出力する輝
度２値化部である。２値化輝度圧縮部６においては、輝
度２値化部５により得られた２値化輝度データと図５の
辞書アドレス１６、辞書データ１７を持つ辞書とを用い
て２値化輝度データの符号化を行なう。代表値化部７に
おいてはブロック数選択部９８によって設定されたブロ
ック数分のＹプレーンブロックデータ、Ｕプレーンブロ
ックデータ、Ｖプレーンブロックデータに対して、輝度
２値化部５によって得られた２値化輝度データを用いて
２代表値化を行なう。それぞれ２値化輝度データの
「１」に対応する画素の平均値、「０」に対応する画素
の平均値を算出し、Ｕの高輝度側代表値，Ｕの低輝度側
代表値、Ｖの高輝度側代表値，Ｖの低輝度側代表値を得
る。このようにして得られたデータをブロック圧縮デー
タとする。

【００７８】データ圧縮の様子を図２５，図２６を用い
て説明する。画像ブロック化部３によりブロック化され
た輝度データを９９とし、ブロック数選択部９８による
ブロック数設定を２とすると、９９の第１ブロックと第
２ブロックについて輝度しきい値決定部４により輝度し
きい値が設定される。この例では輝度しきい値の値は１
４５となる。次に、輝度２値化部５によって２値化輝度
データ１００（図２５）が得られる。次に、輝度２値化
データ１００、２値化輝度圧縮部６のアドレス１０１，
データ１０２を持つ辞書（図２６（ａ））および代表値
化部７によりブロック圧縮データ１０３（図２６
（ｂ））が得られる。ブロック圧縮データ１０３はＵ高
輝度代表値０ｘ５Ｅ，Ｕ低輝度代表値０ｘ０９，Ｖ高輝
度代表値０ｘ１０，Ｖ低輝度代表値０ｘ０３が代表値化
部７によって得られた場合の例である。図２６（ｂ）の
１０３はブロック圧縮データで、１０４は第１ブロック
の２値化輝度圧縮データ、１０５は第２ブロックの２値
化輝度圧縮データ、１０６は高輝度代表値位置、１０７
は低輝度代表値位置、１０８はＵ高輝度代表値位置、１
０９はＵ低輝度代表値位置、１１０はＶ高輝度代表値位
置、１１１はＶ低輝度代表値位置である。

【００７９】以上のように本実施の形態によれば、複数
ブロックに亘って（ここでは２つのブロックに亘って）
代表値を同一とするようにしたことにより、その亘るブ
ロック数によって圧縮率を変化させることができる。

【００８０】（実施の形態９）図２７は本発明の実施の
形態９による画像圧縮装置を示すブロック図である。

【００８１】図２７において、色空間変換部２、画像ブ
ロック化部３、輝度しきい値決定部４、輝度２値化部
５、２値化輝度圧縮部６、代表値化部７、辞書選択部９
４、ブロック数選択部９８は図２２、図２４と同様のも
のなので、同一符号を付し、説明は省略する。１１２は
画像圧縮装置、１１３は画像選択部である。

【００８２】このように構成された画像圧縮装置１１２
について、その機能、動作等を図３、図２３を用いて説
明する。なお、色空間変換部２から画像ブロック化部３
までの動作は実施の形態１の場合と同様であるので、そ
の説明は省略する。

【００８３】図２７の輝度しきい値決定部４は、ブロッ
ク数選択部９８によって選択されたブロック数のブロッ
クにおいて輝度データに対して平均を取り、これを２値
化のしきい値として設定する。輝度２値化部５は、輝度
しきい値決定部４により決定された輝度しきい値によ
り、画像ブロック化部３によりブロック化された画像デ
ータ中の輝度成分に対して、しきい値以上であれば
「１」、それ以外には「０」を出力する。２値化輝度圧
縮部６においては、輝度２値化部５により得られた２値
化輝度データと辞書選択部９４によって選択された辞書
とを用いて２値化輝度データの符号化を行なう。

【００８４】辞書選択部９４では、図２３に示すよう
に、第１辞書９５ａ、第２辞書９５ｂはそれぞれ代表数
の異なる辞書を示し、辞書は図５の辞書アドレス１６，
辞書データ１７を持つ辞書であるが、データ１７の取り
うる最大値は第１辞書９５ａが０ｘＦＦＦ、第２辞書９
５ｂが０ｘ３ＦＦである。代表値化部７においては、ブ
ロック数選択部９８によって設定されたブロック数分の
Ｙプレーンブロックデータ、Ｕプレーンブロックデー
タ、Ｖプレーンブロックデータに対して、輝度２値化部
５によって得られた２値化輝度データを用いて２代表値
化を行なう。それぞれ２値化輝度データの「１」に対応
する画素の平均値、「０」に対応する画素の平均値を算
出し、Ｕの高輝度側代表値，Ｕの低輝度側代表値、Ｖの
高輝度側代表値，Ｖの低輝度側代表値を得る。また、画
質選択部１１３においては、高画質と低画質の選択によ
って、ブロック数選択部９８のブロック数および辞書選
択部９４の辞書選択を行なう。高画質を選択した場合
は、ブロック数選択部９８によってブロック数の値に
“１”を設定し、辞書選択部９４において図２３の第１
辞書９５ａを選択する。また、低画質を選択した場合
は、ブロック数選択部９８によってブロック数の値に
“２”を設定し、辞書選択部９４において図２３の第２
辞書９５ｂを選択する。このようにして得られたデータ
をブロック圧縮データとする。

【００８５】以上のように本実施の形態によれば、選択
された画質に応じて圧縮率を変化させることができ、画
質選択により圧縮率を可変にすることができる。

【００８６】（実施の形態１０）図２８は本発明の実施
の形態１０による画像圧縮装置を示すブロック図であ
る。

【００８７】図２８においては、色空間変換部２、画像
ブロック化部３、輝度しきい値決定部４、輝度２値化部
５、２値化輝度圧縮部６、代表値化部７は図１と同様の
ものなので、同一符号を付し、説明は省略する。１１４
は画像圧縮装置、１１５はベクトルデータ圧縮部、１１
６は色差平均値算出部、１１７はブロック特性判定部、
特性圧縮データ選択部である。

【００８８】このように構成された画像圧縮装置１１４
について、その機能、動作等を図３、図２９を用いて説
明する。図２９はベクトルデータ圧縮部１１５における
辞書を示すデータ図である。なお、色空間変換部２から
代表値化部７までの動作は実施の形態１の場合と同様で
あるので、その説明は省略する。

【００８９】図２８のベクトルデータ圧縮部１１５は、
ブロックの輝度データと図２９に示される複数代表を持
つベクトル辞書とを用いて圧縮をおこなう。図２９にお
いて、１１９はベクトル辞書のアドレス、１２０はベク
トル辞書のデータで、データは８ビットデータを画像ブ
ロック化部３によって分割されるブロック画素数分持っ
ている。ベクトルデータ圧縮部１１５では、ブロック輝
度データとベクトル辞書のデータ１２０との画素ずつの
差の絶対値の和を辞書全体にわたって算出し、絶対値和
の最小の辞書データを指すアドレスの値を輝度（Ｙ）圧
縮データとして出力する。色差平均値算出部１１６で
は、ブロックの色差データの平均値をＵ、Ｖについて算
出し、これを色差符号として出力する。ブロック特性判
定部１１７においては、ブロック内の輝度データの最大
値と最小値を求め、その差がしきい値の１２７（予め設
定した経験値）より大きければ文字データであると判定
し、それ以外はイメージデータであるとして判定して、
その判定結果を出力する。特性圧縮データ選択部１１８
では、ブロック特性判定部１１７の判定結果に従い、文
字判定の場合は２値化輝度圧縮部６および代表値化部７
の符号出力を圧縮データとして出力し、イメージ判定の
場合にはベクトルデータ圧縮部１１５および色差平均値
算出部１１６の符号出力を圧縮データとして出力し、文
字判定であった場合には「１」、イメージ判定であった
場合には「０」の特性データ（判定特性が文字特性かイ
メージ特性かを示すデータ）を圧縮データに１ビット付
加する。

【００９０】以上のように本実施の形態によれば、ブロ
ック画像特性に応じて異なる圧縮方法が行われるように
することができるので、ブロック画像特性に応じた適正
な圧縮方法を設定することができる。

【００９１】

【発明の効果】以上のように本発明の請求項１に記載の
画像圧縮装置によれば、入力画像データを輝度データと
色差データとに分離する色空間変換部と、色空間変換部
により分離された輝度データおよび色差データを隣接す
る複数の画素によってブロック化する画像ブロック化部
と、画像ブロック化部でブロック化された輝度データに
対して２値化を行なうしきい値を決定する輝度しきい値
決定部と、輝度しきい値決定部により決定されたしきい
値により、ブロック化された輝度データの２値化を行な
う輝度２値化部と、輝度２値化部によって２値化された
輝度データに従って、ブロック化された輝度データおよ
び色差データを２代表値化する代表値化部と、輝度２値
化部によって２値化された輝度データに対する全ての組
み合わせ数より少ない辞書を予め用意しておき、２値化
された輝度データを辞書を用いて符号化する２値化輝度
圧縮部とを備えたことにより、画像の輝度データと色差
データの２値化データを共通化して圧縮率を向上させる
ことができ、また、２値化された輝度データに対する全
ての組み合わせ数より少ない辞書を用いて２値化された
画像データを符号化して圧縮率を向上させることができ
るという有利な効果が得られる。

【００９２】請求項２に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータおよび色差データを隣接する複数の画素によってブ
ロック化する画像ブロック化部と、画像ブロック化部で
ブロック化された輝度データに対して２値化を行なうし
きい値を決定する輝度しきい値決定部と、輝度しきい値
決定部により決定されたしきい値により、ブロック化さ
れた輝度データの２値化を行なう輝度２値化部と、輝度
２値化部によって２値化された輝度データに従って、ブ
ロック化された輝度データおよび色差データを２代表値
化する代表値化部と、輝度２値化部によって２値化され
た輝度データに対する全ての組み合わせ数より少ない辞
書を予め用意しておき、２値化された輝度データを辞書
を用いて符号化する２値化輝度圧縮部と、ブロック内の
輝度平均値、色差平均値を符号とするフラット圧縮部
と、２値化輝度圧縮部によって得られる輝度２代表値間
の差が所定しきい値以上の時には圧縮データとして代表
値化部および２値化輝度圧縮部出力を用い、輝度２代表
間の差がしきい値以下の時にはフラット圧縮部出力を選
択する圧縮選択部とを備えたことにより、ブロック内で
の輝度代表値差が小さな時にはブロック内の輝度および
色差の平均値を用いることができるので、更に圧縮率を
向上させることができるという有利な効果が得られる。

【００９３】請求項３に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータおよび色差データを隣接する複数の画素によってブ
ロック化する画像ブロック化部と、画像ブロック化部で
ブロック化された輝度データに対して２値化を行なうし
きい値を決定する輝度しきい値決定部と、輝度しきい値
決定部により決定されたしきい値により、ブロック化さ
れた輝度データの２値化を行なう輝度２値化部と、輝度
２値化部によって２値化された輝度データに従って、ブ
ロック化された輝度データおよび色差データを２代表値
化する代表値化部と、輝度２値化部によって２値化され
た輝度データに対する全ての組み合わせ数より少ない辞
書を予め用意しておき、２値化された輝度データを辞書
を用いて符号化する２値化輝度圧縮部と、２代表値を符
号化する際において輝度２代表値の高輝度代表値と低輝
度代表値の圧縮データ位置を入れ替える代表値位置指定
部とを備え、２値化輝度圧縮部は輝度２代表値の入替え
を符号化の１ビットとすることにより、２値化輝度圧縮
部によって得られる符号ビット数を削減することができ
るので、更に圧縮率を向上させることができるという有
利な効果が得られる。

【００９４】請求項４に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータおよび色差データを隣接する複数の画素によってブ
ロック化する画像ブロック化部と、画像ブロック化部で
ブロック化された輝度データに対して２値化を行なうし
きい値を決定する輝度しきい値決定部と、輝度しきい値
決定部により決定されたしきい値により、ブロック化さ
れた輝度データの２値化を行なう輝度２値化部と、輝度
２値化部によって２値化された輝度データに従って、ブ
ロック化された輝度データおよび色差データを２代表値
化する代表値化部と、輝度２値化部によって２値化され
た輝度データに対する全ての組み合わせ数より少なく、
データ中に２値データの反転を示すビット反転識別デー
タを含めた辞書を予め用意しておき、辞書および輝度２
値化部によって２値化された輝度データを用いた符号化
を行なう２値化輝度圧縮部と、２代表値データを符号化
する際において、ビット反転識別データがビット反転を
示している時は輝度２代表値の高輝度代表値と低輝度代
表値の圧縮データ位置を入れ替える代表値位置指定部と
を備え、２値化輝度圧縮部は、圧縮データ中の輝度代表
値位置により辞書データの示す２値化輝度データのビッ
ト反転を表すことにより、２値化輝度圧縮部によって得
られるビット数を削減することができるので、更に圧縮
率を向上させることができるという有利な効果が得られ
る。

【００９５】請求項５に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータに対してウインドウを形成するウインドウ形成部
と、ウインドウ内の輝度エッジ位置および輝度傾斜方向
の検出を行なうエッジ検出部と、エッジ検出部によって
検出されたエッジ位置に隣接する画素について輝度傾斜
方向を用いて輝度データの変更を行なうエッジ隣接位置
輝度値変更部と、エッジ隣接位置輝度値変更部により変
更された輝度データおよび色空間変換部により分離され
た色差データを隣接する複数の画素によってブロック化
する画像ブロック化部と、画像ブロック化部でブロック
化された輝度データに対して２値化を行なうしきい値を
決定する輝度しきい値決定部と、輝度しきい値決定部に
より決定されたしきい値により、ブロック化された輝度
データの２値化を行なう輝度２値化部と、輝度２値化部
によって２値化された輝度データに従って、ブロック化
された輝度データおよび色差データを２代表値化する代
表値化部と、輝度２値化部によって２値化された輝度デ
ータに対する全ての組み合わせ数より少ない辞書を予め
用意しておき、２値化された輝度データを辞書を用いて
符号化する２値化輝度圧縮部とを備えたことにより、エ
ッジとエッジ隣接画素との輝度値の差を拡大して、２値
化輝度データのエッジ再現性を向上させることができる
という有利な効果が得られる。

【００９６】請求項６に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータに対してウインドウを形成するウインドウ形成部
と、ウインドウ内の輝度エッジ位置および輝度傾斜方向
の検出を行なうエッジ検出部と、エッジ検出部によって
検出されたエッジ位置に隣接する画素について輝度傾斜
方向を用いて輝度データの変更を行なうエッジ隣接位置
輝度値変更部と、エッジ検出部において検出されたエッ
ジ位置を高輝度側または低輝度側に変更するエッジ位置
変更部と、エッジ位置の輝度データ変更を行なうエッジ
位置輝度値変更部と、エッジ位置輝度値変更部により変
更された輝度データおよび色空間変換部により分離され
た色差データを隣接する複数の画素によってブロック化
する画像ブロック化部と、画像ブロック化部でブロック
化された輝度データに対して２値化を行なうしきい値を
決定する輝度しきい値決定部と、輝度しきい値決定部に
より決定されたしきい値により、ブロック化された輝度
データの２値化を行なう輝度２値化部と、輝度２値化部
によって２値化された輝度データに従って、ブロック化
された輝度データおよび色差データを２代表値化する代
表値化部と、輝度２値化部によって２値化された輝度デ
ータに対する全ての組み合わせ数より少ない辞書を予め
用意しておき、２値化された輝度データを辞書を用いて
符号化する２値化輝度圧縮部とを備えたことにより、文
字等のエッジの太りまたは細りを制御することができる
という有利な効果が得られる。

【００９７】請求項７に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータおよび色差データを隣接する複数の画素によってブ
ロック化する画像ブロック化部と、画像ブロック化部で
ブロック化された輝度データに対して２値化を行なうし
きい値を決定する輝度しきい値決定部と、輝度しきい値
決定部により決定されたしきい値により、ブロック化さ
れた輝度データの２値化を行なう輝度２値化部と、輝度
２値化部によって２値化された輝度データに従って、ブ
ロック化された輝度データおよび色差データを２代表値
化する代表値化部と、輝度２値化部によって２値化され
た輝度データに対する全ての組み合わせ数より少ない辞
書で表現される組み合わせ数の異なる辞書を予め複数用
意しておき、用意した複数辞書から一つの辞書選択を行
なう辞書選択部と、辞書選択部により選択された辞書を
用いて２値化された輝度データを符号化する２値化輝度
圧縮部とを備えたことにより、選択された辞書に応じて
圧縮率を変化させることができるので、適正な圧縮率を
設定することができるという有利な効果が得られる。

【００９８】請求項８に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータおよび色差データを隣接する複数の画素によってブ
ロック化する画像ブロック化部と、輝度データのしきい
値決定のためのブロック数指定を行なうブロック数選択
部と、ブロック数選択部により指定されたブロック数に
おいて輝度データに対して２値化を行なうしきい値を決
定する輝度しきい値決定部と、輝度しきい値決定部によ
り決定されたしきい値により、ブロック化された輝度デ
ータを２値化する輝度２値化部と、輝度２値化部によっ
て２値化された輝度データに従って、ブロック化された
輝度データおよび色差データを２代表値化する代表値化
部と、輝度２値化部によって２値化された輝度データに
対する全ての組み合わせ数より少ない辞書を予め用意し
ておき、２値化された輝度データを辞書を用いて符号化
する２値化輝度圧縮部とを備えたことにより、対象とな
るブロック数に応じて２値化代表値数を削減することが
できるので、更に圧縮率を向上させることができるとい
う有利な効果が得られる。

【００９９】請求項９に記載の画像圧縮装置によれば、
入力画像データを輝度データと色差データとに分離する
色空間変換部と、色空間変換部により分離された輝度デ
ータおよび色差データを隣接する複数の画素によってブ
ロック化する画像ブロック化部と、輝度データのしきい
値決定のためのブロック数指定を行なうブロック数選択
部と、ブロック数選択部により指定された前記ブロック
数において輝度データに対して２値化を行なうしきい値
を決定する輝度しきい値決定部と、輝度しきい値決定部
により決定されたしきい値により、ブロック化された輝
度データを２値化する輝度２値化部と、輝度２値化部に
よって２値化された輝度データに従って、ブロック化さ
れた輝度データおよび色差データを２代表値化する代表
値化部と、輝度２値化部によって２値化された輝度デー
タに対する全ての組み合わせ数より少ない辞書で表現さ
れる組み合わせ数の異なる辞書を予め複数用意してお
き、用意した複数辞書から一つの辞書選択を行なう辞書
選択部と、辞書選択部により選択された辞書を用いて２
値化された輝度データを符号化する２値化輝度圧縮部
と、ブロック数選択部における指定ブロック数の選択お
よび辞書選択部における辞書選択を選択画質に従って行
なう画質選択部とを備えたことにより、選択された画質
に応じて圧縮率を変化させることができるので、適正な
圧縮率を設定することができるという有利な効果が得ら
れる。

【０１００】請求項１０に記載の画像圧縮装置によれ
ば、入力画像データを輝度データと色差データとに分離
する色空間変換部と、色空間変換部により分離された輝
度データおよび色差データを隣接する複数の画素によっ
てブロック化する画像ブロック化部と、画像ブロック化
部でブロック化された輝度データに対して２値化を行な
うしきい値を決定する輝度しきい値決定部と、輝度しき
い値決定部により決定されたしきい値により、ブロック
化された輝度データの２値化を行なう輝度２値化部と、
輝度２値化部によって２値化された輝度データに従っ
て、ブロック化された輝度データおよび色差データを２
代表値化する代表値化部と、輝度２値化部によって２値
化された輝度データに対する全ての組み合わせ数より少
ない辞書を予め用意しておき、２値化された輝度データ
を辞書を用いて符号化する２値化輝度圧縮部と、ブロッ
ク化された輝度データに対して文字かイメージかの判定
を行なうブロック特性判定部と、予め用意されたブロッ
ク画素分の多値輝度データを複数個持つ辞書によって、
ブロック化された輝度データとの差が最小の辞書データ
時の辞書アドレスを符号とするベクトルデータ圧縮部
と、ブロック内の色差平均値を算出する色差平均値算出
部と、ブロック特性判定部によりイメージであると判定
された場合にはベクトルデータ圧縮部および色差平均値
算出部による符号を選択し、文字であると判定された場
合には２値化輝度圧縮部および代表値化部による符号を
選択する特性圧縮データ選択部とを備えたことにより、
画像特性に従って異なる圧縮を行うことができるので、
画像特性に応じた適正な圧縮率を設定することができる
という有利な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１による画像圧縮装置を示
すブロック図

【図２】図１の画像圧縮装置からの圧縮画像を伸長する
画像伸長装置を示すブロック図

【図３】画像ブロック化部の機能を示す説明図

【図４】輝度２値化部の機能を示す説明図

【図５】（ａ）２値化輝度圧縮部における辞書を示すデ
ータ図（ｂ）図２の画像伸長装置における復号辞書を示
すデータ図

【図６】（ａ）ブロック化されたＵを示すデータ図（ｂ）ブロック化されたＶを示すデータ図

【図７】ブロック圧縮データを示すデータ構成図

【図８】本発明の実施の形態２による画像圧縮装置を示
すブロック図

【図９】本発明の実施の形態３による画像圧縮装置を示
すブロック図

【図１０】（ａ）図９の画像圧縮装置における２値化輝
度データを示すデータ図（ｂ）図９の画像圧縮装置における辞書を示すデータ図

【図１１】図９の画像圧縮装置におけるブロック圧縮デ
ータを示すデータ構成図

【図１２】本発明の実施の形態４による画像圧縮装置を
示すブロック図

【図１３】（ａ）図１２の画像圧縮装置における２値化
輝度データを示すデータ図（ｂ）図１２の画像圧縮装置における２値化輝度データ
を示すデータ図（ｃ）図１２の画像圧縮装置における辞書を示すデータ
図

【図１４】（ａ）図１２の画像圧縮装置におけるブロッ
ク圧縮データを示すデータ構成図（ｂ）図１２の画像圧縮装置におけるブロック圧縮デー
タを示すデータ構成図

【図１５】（ａ）復号辞書を示すデータ図（ｂ）２値化輝度データ伸長を示すデータ図（ｃ）２値化輝度データ伸長を示すデータ図

【図１６】本発明の実施の形態５による画像圧縮装置を
示すブロック図

【図１７】ウインドウ形成部の動作を説明するためのデ
ータ図

【図１８】（ａ）エッジ検出部における係数マトリクス
を示すデータ図（ｂ）エッジ検出部における係数マトリクスを示すデー
タ図（ｃ）エッジ検出部における係数マトリクスを示すデー
タ図（ｄ）エッジ検出部における係数マトリクスを示すデー
タ図（ｅ）エッジ検出部における係数マトリクスを示すデー
タ図

【図１９】（ａ）エッジ隣接位置輝度値変更部における
輝度変更を示すデータ図（ｂ）エッジ隣接位置輝度値変更部における輝度変更を
示すデータ図

【図２０】本発明の実施の形態６による画像圧縮装置を
示すブロック図

【図２１】エッジ位置変更およびエッジ位置輝度値変更
を示すデータ図

【図２２】本発明の実施の形態７による画像圧縮装置を
示すブロック図

【図２３】辞書選択部を詳細に示すブロック図

【図２４】本発明の実施の形態８による画像圧縮装置を
示すブロック図

【図２５】本発明の実施の形態８における輝度２値化を
説明するためのデータ図

【図２６】（ａ）本発明の実施の形態８における辞書を
示すデータ図（ｂ）本発明の実施の形態８におけるブロ
ック圧縮データを示すデータ構成図

【図２７】本発明の実施の形態９による画像圧縮装置を
示すブロック図

【図２８】本発明の実施の形態１０による画像圧縮装置
を示すブロック図

【図２９】ベクトルデータ圧縮部における辞書を示すデ
ータ図

【図３０】従来の画像圧縮装置を示すブロック図

【図３１】（ａ）Ｒのブロックデータを示すデータ図（ｂ）Ｇのブロックデータを示すデータ図（ｃ）Ｂのブロックデータを示すデータ図

【図３２】（ａ）Ｒの２値化データを示すデータ図（ｂ）Ｇの２値化データを示すデータ図（ｃ）Ｂの２値化データを示すデータ図

【図３３】従来の画像圧縮装置におけるブロック近似符
号化の圧縮データを示すデータ構成図

【符号の説明】

１、３０、３３、４６、７４、８７、９３、９７、１１
２、１１４画像圧縮装置２色空間変換部３画像ブロック化部４輝度しきい値決定部５輝度２値化部６、４７２値化輝度圧縮部７代表値化部８画像伸長装置９２値化輝度伸長部１０多値化伸長部１１色空間逆変換部３１フラット圧縮部３２圧縮選択部３４、４８代表値位置指定部７５ウインドウ形成部７６エッジ検出部７７エッジ隣接位置輝度値変更部８８エッジ位置変更部８９エッジ位置輝度値変更部９４辞書選択部９５ａ第１辞書９５ｂ第２辞書９６２値化輝度符号化辞書選択部９８ブロック数選択部１１３画質選択部１１５ベクトルデータ圧縮部１１６色差平均値算出部１１７ブロック特性判定部１１８特性圧縮データ選択部

Claims

【特許請求の範囲】

【請求項１】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記画像ブロック化部でブロック化された輝度データに対
して２値化を行なうしきい値を決定する輝度しきい値決
定部と、前記輝度しきい値決定部により決定されたしき
い値により、前記ブロック化された輝度データの２値化
を行なう輝度２値化部と、前記輝度２値化部によって２
値化された輝度データに従って、前記ブロック化された
輝度データおよび色差データを２代表値化する代表値化
部と、前記輝度２値化部によって２値化された輝度デー
タに対する全ての組み合わせ数より少ない辞書を予め用
意しておき、前記２値化された輝度データを前記辞書を
用いて符号化する２値化輝度圧縮部とを備えたことを特
徴とする画像圧縮装置。
【請求項２】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記画像ブロック化部でブロック化された輝度データに対
して２値化を行なうしきい値を決定する輝度しきい値決
定部と、前記輝度しきい値決定部により決定されたしき
い値により前記ブロック化された輝度データの２値化を
行なう輝度２値化部と、前記輝度２値化部によって２値
化された輝度データに従って、前記ブロック化された輝
度データおよび色差データを２代表値化する代表値化部
と、前記輝度２値化部によって２値化された輝度データ
に対する全ての組み合わせ数より少ない辞書を予め用意
しておき、前記２値化された輝度データを前記辞書を用
いて符号化する２値化輝度圧縮部と、前記ブロック内の
輝度平均値、色差平均値を符号とするフラット圧縮部
と、前記２値化輝度圧縮部によって得られる輝度２代表
値間の差が所定しきい値以上の時には圧縮データとして
前記代表値化部および前記２値化輝度圧縮部出力を用
い、前記輝度２代表間の差が前記しきい値以下の時には
前記フラット圧縮部出力を選択する圧縮選択部とを備え
たことを特徴とする画像圧縮装置。
【請求項３】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記画像ブロック化部でブロック化された輝度データに対
して２値化を行なうしきい値を決定する輝度しきい値決
定部と、前記輝度しきい値決定部により決定されたしき
い値により、前記ブロック化された輝度データの２値化
を行なう輝度２値化部と、前記輝度２値化部によって２
値化された輝度データに従って、前記ブロック化された
輝度データおよび色差データを２代表値化する代表値化
部と、前記輝度２値化部によって２値化された輝度デー
タに対する全ての組み合わせ数より少ない辞書を予め用
意しておき、前記２値化された輝度データを前記辞書を
用いて符号化する２値化輝度圧縮部と、前記２代表値を
符号化する際において輝度２代表値の高輝度代表値と低
輝度代表値の圧縮データ位置を入れ替える代表値位置指
定部とを備え、前記２値化輝度圧縮部は前記輝度２代表
値の入替えを符号化の１ビットとしたことを特徴とする
画像圧縮装置。
【請求項４】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記画像ブロック化部でブロック化された輝度データに対
して２値化を行なうしきい値を決定する輝度しきい値決
定部と、前記輝度しきい値決定部により決定されたしき
い値により、前記ブロック化された輝度データの２値化
を行なう輝度２値化部と、前記輝度２値化部によって２
値化された前記輝度データに従って、前記ブロック化さ
れた輝度データおよび色差データを２代表値化する代表
値化部と、前記輝度２値化部によって２値化された輝度
データに対する全ての組み合わせ数より少なく、データ
中に２値データの反転を示すビット反転識別データを含
めた辞書を予め用意しておき、前記辞書および前記輝度
２値化部によって２値化された輝度データを用いた符号
化を行なう２値化輝度圧縮部と、前記２代表値データを
符号化する際において、前記ビット反転識別データがビ
ット反転を示している時は輝度２代表値の高輝度代表値
と低輝度代表値の圧縮データ位置を入れ替える代表値位
置指定部とを備え、前記２値化輝度圧縮部は、圧縮デー
タ中の輝度代表値位置により辞書データの示す２値化輝
度データのビット反転を表すことを特徴とする画像圧縮
装置。
【請求項５】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データに対してウインドウを形成するウ
インドウ形成部と、前記ウインドウ内の輝度エッジ位置
および輝度傾斜方向の検出を行なうエッジ検出部と、前
記エッジ検出部によって検出された前記エッジ位置に隣
接する画素について前記輝度傾斜方向を用いて輝度デー
タの変更を行なうエッジ隣接位置輝度値変更部と、前記
エッジ隣接位置輝度値変更部により変更された輝度デー
タおよび前記色空間変換部により分離された色差データ
を隣接する複数の画素によってブロック化する画像ブロ
ック化部と、前記画像ブロック化部でブロック化された
輝度データに対して２値化を行なうしきい値を決定する
輝度しきい値決定部と、前記輝度しきい値決定部により
決定されたしきい値により、前記ブロック化された輝度
データの２値化を行なう輝度２値化部と、前記輝度２値
化部によって２値化された前記輝度データに従って、前
記ブロック化された輝度データおよび色差データを２代
表値化する代表値化部と、前記輝度２値化部によって２
値化された輝度データに対する全ての組み合わせ数より
少ない辞書を予め用意しておき、前記２値化された輝度
データを前記辞書を用いて符号化する２値化輝度圧縮部
とを備えたことを特徴とする画像圧縮装置。
【請求項６】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データに対してウインドウを形成するウ
インドウ形成部と、前記ウインドウ内の輝度エッジ位置
および輝度傾斜方向の検出を行なうエッジ検出部と、前
記エッジ検出部によって検出された前記エッジ位置に隣
接する画素について前記輝度傾斜方向を用いて輝度デー
タの変更を行なうエッジ隣接位置輝度値変更部と、前記
エッジ検出部において検出されたエッジ位置を高輝度側
または低輝度側に変更するエッジ位置変更部と、前記エ
ッジ位置の輝度データ変更を行なうエッジ位置輝度値変
更部と、前記エッジ位置輝度値変更部により変更された
輝度データおよび前記色空間変換部により分離された色
差データを隣接する複数の画素によってブロック化する
画像ブロック化部と、前記画像ブロック化部でブロック
化された輝度データに対して２値化を行なうしきい値を
決定する輝度しきい値決定部と、前記輝度しきい値決定
部により決定されたしきい値により、前記ブロック化さ
れた輝度データの２値化を行なう輝度２値化部と、前記
輝度２値化部によって２値化された前記輝度データに従
って、前記ブロック化された輝度データおよび色差デー
タを２代表値化する代表値化部と、前記輝度２値化部に
よって２値化された輝度データに対する全ての組み合わ
せ数より少ない辞書を予め用意しておき、前記２値化さ
れた輝度データを前記辞書を用いて符号化する２値化輝
度圧縮部とを備えたことを特徴とする画像圧縮装置。
【請求項７】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記画像ブロック化部でブロック化された輝度データに対
して２値化を行なうしきい値を決定する輝度しきい値決
定部と、前記輝度しきい値決定部により決定されたしき
い値により、前記ブロック化された輝度データの２値化
を行なう輝度２値化部と、前記輝度２値化部によって２
値化された前記輝度データに従って、前記ブロック化さ
れた輝度データおよび色差データを２代表値化する代表
値化部と、前記輝度２値化部によって２値化された輝度
データに対する全ての組み合わせ数より少ない辞書で表
現される組み合わせ数の異なる辞書を予め複数用意して
おき、前記用意した複数辞書から一つの辞書選択を行な
う辞書選択部と、前記辞書選択部により選択された前記
辞書を用いて前記２値化された輝度データを符号化する
２値化輝度圧縮部とを備えたことを特徴とする画像圧縮
装置。
【請求項８】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記輝度データのしきい値決定のためのブロック数指定を
行なうブロック数選択部と、前記ブロック数選択部によ
り指定された前記ブロック数において前記輝度データに
対して２値化を行なうしきい値を決定する輝度しきい値
決定部と、前記輝度しきい値決定部により決定されたし
きい値により、前記ブロック化された輝度データを２値
化する輝度２値化部と、前記輝度２値化部によって２値
化された輝度データに従って、前記ブロック化された輝
度データおよび色差データを２代表値化する代表値化部
と、前記輝度２値化部によって２値化された輝度データ
に対する全ての組み合わせ数より少ない辞書を予め用意
しておき、前記２値化された輝度データを前記辞書を用
いて符号化する２値化輝度圧縮部とを備えたことを特徴
とする画像圧縮装置。
【請求項９】入力画像データを輝度データと色差データ
とに分離する色空間変換部と、前記色空間変換部により
分離された輝度データおよび色差データを隣接する複数
の画素によってブロック化する画像ブロック化部と、前
記輝度データのしきい値決定のためのブロック数指定を
行なうブロック数選択部と、前記ブロック数選択部によ
り指定された前記ブロック数において前記輝度データに
対して２値化を行なうしきい値を決定する輝度しきい値
決定部と、前記輝度しきい値決定部により決定されたし
きい値により、前記ブロック化された輝度データを２値
化する輝度２値化部と、前記輝度２値化部によって２値
化された輝度データに従って、前記ブロック化された輝
度データおよび色差データを２代表値化する代表値化部
と、前記輝度２値化部によって２値化された輝度データ
に対する全ての組み合わせ数より少ない辞書で表現され
る組み合わせ数の異なる辞書を予め複数用意しておき、
前記用意した複数辞書から一つの辞書選択を行なう辞書
選択部と、前記辞書選択部により選択された前記辞書を
用いて前記２値化された輝度データを符号化する２値化
輝度圧縮部と、前記ブロック数選択部における指定ブロ
ック数の選択および前記辞書選択部における辞書選択を
選択画質に従って行なう画質選択部とを備えたことを特
徴とした画像圧縮装置。
【請求項１０】入力画像データを輝度データと色差デー
タとに分離する色空間変換部と、前記色空間変換部によ
り分離された輝度データおよび色差データを隣接する複
数の画素によってブロック化する画像ブロック化部と、
前記画像ブロック化部でブロック化された輝度データに
対して２値化を行なうしきい値を決定する輝度しきい値
決定部と、前記輝度しきい値決定部により決定されたし
きい値により、前記ブロック化された輝度データの２値
化を行なう輝度２値化部と、前記輝度２値化部によって
２値化された輝度データに従って、前記ブロック化され
た輝度データおよび色差データを２代表値化する代表値
化部と、前記輝度２値化部によって２値化された輝度デ
ータに対する全ての組み合わせ数より少ない辞書を予め
用意しておき、前記２値化された輝度データを前記辞書
を用いて符号化する２値化輝度圧縮部と、前記ブロック
化された輝度データに対して文字かイメージかの判定を
行なうブロック特性判定部と、予め用意されたブロック
画素分の多値輝度データを複数個持つ辞書によって、前
記ブロック化された輝度データとの差が最小の辞書デー
タ時の辞書アドレスを符号とするベクトルデータ圧縮部
と、前記ブロック内の色差平均値を算出する色差平均値
算出部と、前記ブロック特性判定部によりイメージであ
ると判定された場合には前記ベクトルデータ圧縮部およ
び前記色差平均値算出部による符号を選択し、文字であ
ると判定された場合には前記２値化輝度圧縮部および前
記代表値化部による符号を選択する特性圧縮データ選択
部とを備えたことを特徴とする画像圧縮装置。