JP2003087572A - 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 画素値として透明を表現する値が割り当てら
れた画像情報の全体を非可逆圧縮しながら、透明色につ
いて可逆圧縮が可能な画像圧縮方法を提供する。 【解決手段】 入力画像情報を用いて入力画像を複数の
画素ブロックに分割した後、画素ブロック毎に各画素に
ついて非可逆のＡＯＴ符号化を行う。そして、ＡＯＴ符
号化画素ブロック内の全画素が透明または非透明の場合
は、識別符号αＣＣ＝０または１を出力する。透明・非
透明が混在でかつ各画素の透明・非透明を閾値で識別可
能の場合は、識別符号αＣＣ＝２と閾値Ｍを出力する。
透明・非透明が混在でかつ各画素の透明・非透明を閾値
で識別不能の場合は、識別符号αＣＣ＝３と全画素の透
明・非透明を示すデータを出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像圧縮方法およ
び装置、画像圧縮プログラムならびに画像処理装置に関
し、さらに言えば、透明色について可逆的に復元できる
ように非可逆画像圧縮を行う画像圧縮方法と、その画像
圧縮方法を実施する画像圧縮装置および画像圧縮プログ
ラム、ならびにその画像圧縮装置または画像圧縮プログ
ラムを用いる画像処理装置に関する。

【０００２】本発明は、コンピュータ・グラフィックス
（ＣＧ）、アニメーション、ゲームなどで使用されるい
わゆる「人工画像」の圧縮処理に好適に使用できるもの
である。

【０００３】

【従来の技術】「ディジタル画像情報」は、「自然画
像」を任意の方法でディジタル化して得られる情報や、
人工的に生成される情報であるが、文字（テキスト）デ
ータやディジタル音声データに比べて情報量がはるかに
大きい。このため、ディジタル画像情報をそのままの状
態で放送、通信等しようとすると、極めて高い伝送速度
が必要となり、使用する設備のコストが非現実的なほど
高くなってしまう。そこで、何らかの方法でその情報量
を削減することが必要である。この要請に応えて開発さ
れたのが「画像圧縮技術」である。

【０００４】一般に、画像には冗長な成分が含まれてい
ることが多いため、その冗長成分を効果的に削減するだ
けで、かなりの情報圧縮が可能となる。ある画像に含ま
れている冗長成分の多少は「冗長度」で表される。ここ
に、画像の「冗長度」とは、ある画像情報に含まれる冗
長成分の割合を示すものであり、空間的冗長度、時間的
冗長度、構造的冗長度などがある。「画像圧縮技術」
は、画像に含まれている冗長成分を種々の方法（アルゴ
リズム）で削減することによって、画像の持つ情報量を
低減させる技術である。

【０００５】画像圧縮方法には、圧縮処理による損失が
なく、元の画像と同じ画像を完全に復元できる「可逆圧
縮方法」と、圧縮処理による損失があり、元の画像と同
じ画像を表していることは分かるが、元の画像とは差異
がある「非可逆圧縮方法」がある。「可逆圧縮方法」
は、元の画像と同じ画像を完全に復元できる利点がある
が、圧縮率は低くなる。他方、「非可逆圧縮方法」は、
冗長成分を効果的に除去できるので、元の画像と同じ画
像を完全には復元できないが、「可逆圧縮方法」に比べ
て圧縮率が高いという利点がある。したがって、「可逆
圧縮方法」と「非可逆圧縮方法」は、必要あるいは目的
に応じて選択して使用される。

【０００６】「可逆圧縮方法」としては、「Lempel Ziv
Welch（ＬＺＷ）データ圧縮」、ＧＩＦ（Graphics Int
erchange Format）、ハフマン（Ｈｕｆｆｍａｎ）符号
を用いたＰＮＧ（Portable Network Graphics）などが
知られている。また、「非可逆圧縮方法」としては、離
散コサイン変換（Discrete Cosine Transformation、Ｄ
ＣＴ）を用いたＨ２６１やＪＰＥＧ（Joint Photograph
ic Experts Group）、ＭＰＥＧ（Moving Picture Exper
ts Group）、適応的直交変換（Adaptive Orthogonal Tr
ansform,ＡＯＴ）を用いたベクトル量子化（特開２００
０−１９７０５４号公報参照）、ウェーブレット（Wave
let）変換を用いたものなどが知られている。

【０００７】近年、画像処理分野において、画像を構成
する複数の物体を分離して扱い、必要に応じてそれらの
物体を組み合わせて所望の一画像を再構成する手法が普
及している。これは、物体単位での操作や物体同士の合
成が可能となるため、情報処理の効率化を図ることがで
きるからである。この手法では、画像を形成する各画素
の色を示す「画素値情報」に加えて、各物体の形状を示
す「形状情報」が必要となるが、その形状情報の一つと
して「透過度情報」を用いるものがある。この「透過度
情報」は、一般に多値であるが、二値の場合もある。二
値の場合、「透過度情報」は「透明」と「不透明」の二
つの状態を示す。三値の場合は、「透明」と「不透明」
と「半透明」の三つの状態を示す。

【０００８】「不透明」と指定された画素は、その画素
の背景を完全に隠してしまうので、その画素を通して背
景はまったく見えない。他方、「透明」と指定された画
素は、その画素の背景を隠さないので、その画素を通っ
て背景が完全に透き通って見えることになる。「半透
明」と指定された画素は、「透明」と「不透明」の中間
の状態であり、その画素と背景とが混合されて見えるこ
とになる。

【０００９】ところで、「透明色」が割り当てられた画
素を含む画像情報を非可逆圧縮方法で圧縮すると、伸長
した後に透明領域と不透明領域との境界付近において画
質が劣化する、という問題が生じる。これは、非可逆圧
縮における情報の損失により、透明領域の画素の色と不
透明領域の画素の色とが混合されてしまうことに起因す
る。そこで、この問題を回避するために、従来より種々
の方法が開発・提案されている。

【００１０】例えば、特開平１１−２０５７８８号公報
には、透明領域を含む画像情報を非可逆圧縮方法で圧縮
しても、透明領域と不透明領域の境界領域の画質劣化を
防止できる方法が開示されている。この方法では、画像
の透明領域を示す「領域データ」を伴う画像データを圧
縮処理する際に、その領域データを用いて、画像の透明
領域に属する画素の画素値を変更する画像変更処理を行
う。

【００１１】上記領域データとしては、例えば「マスク
画像データ」を用いる。この「マスク画像データ」は、
画像データと一対一対応する画素で構成されており、そ
の各画素が透明または不透明のいずれかを示す二値の画
素値のいずれかを持つものである。この「マスク画像デ
ータ」を用いて、透明領域に属する各画素の色値が変更
される。こうして変更された色値は、不透明領域の境界
近傍の画素の色値に近似する値になっており、透明領域
に属する画素同士の色値も近似する度合いが高められて
いる。

【００１２】こうして透明領域に属する各画素の色値が
変更された後、この変更された色値をもつ画素群を含む
画像データについて、公知の方法により可逆または非可
逆の圧縮処理を行う。こうすることにより、透明領域の
圧縮率を高めると共に、透明領域と不透明領域の境界領
域の画質劣化が防止される。

【００１３】また、特開平１０−８９７１９号公報に
は、ＭＰＥＧ２（Moving Picture Experts Group 2）の
ように画素ブロック毎に画像を処理する場合において、
透明画素を正しく復元できるようにした方法が開示され
ている。この方法では、単位画像データ（つまり画素ブ
ロック毎）に元の画像データの各画素について、それが
透明であるか不透明であるかを識別する「付加データ」
としての「マスクパターン」を使用している。このマス
クパターンは、圧縮された画像データ単位との対応関係
をもって伝送される。圧縮された画像データを伸長する
場合は、マスクパターンにより透明と指定されている画
素については、伸長画像データに関係なく強制的に透明
画素とされる。こうすることにより、高画質の画像を非
可逆圧縮して伝送しても、伸長デコード後に透明画素が
正しく復元される。

【００１４】

【発明が解決しようとする課題】しかしながら、特開平
１１−２０５７８８号公報に開示された方法では、透明
領域に属する画素の各々について色値を変更して変更画
像データを生成し、その変更画像データについて圧縮処
理を行うため、処理が複雑になると共に、圧縮に要する
時間が長くなるという問題がある。

【００１５】また、特開平１０−８９７１９号公報に開
示された方法では、十分な符号化効率が得られないとい
う問題がある。

【００１６】さらに、ＡＯＴを利用したゲーム機向けの
画像圧縮方法はいくつか存在するが、それらはいずれ
も、透明色を表す画像情報を圧縮する効率が不十分であ
る、という問題がある。

【００１７】本発明は、これらの問題点を解消すべくな
されたものであり、その目的とするところは、画素値と
して透明を表現する値が割り当てられた画像情報の全体
を非可逆圧縮しながら、透明色については可逆圧縮が可
能な画像圧縮方法と、その画像圧縮方法を実行する画像
圧縮装置および画像圧縮プログラムならびに画像処理装
置を提供することにある。

【００１８】本発明の他の目的は、画素値として透明を
表現する値が割り当てられた画像情報を、従来のＡＯＴ
を利用した画像圧縮方法よりも高い符号化効率で圧縮で
きる画像圧縮方法と、その画像圧縮方法を実行する画像
圧縮装置および画像圧縮プログラムならびに画像処理装
置を提供することにある。

【００１９】本発明のさらに他の目的は、画素値として
透明を表現する値が割り当てられた画像情報を、従来よ
り簡単な処理方法でかつ短時間で圧縮できる画像圧縮方
法と、その画像圧縮方法を実行する画像圧縮装置および
画像圧縮プログラムならびに画像処理装置を提供するこ
とにある。

【００２０】上記以外の本発明の目的は、以下の説明に
よって明らかにされる。

【００２１】

【課題を解決するための手段】（１） 本発明の第１の
画像圧縮方法は、（ａ） 画素値として透明を表現する
値が割り当てられた画像情報を入力画像情報として取り
込み、（ｂ） 前記入力画像情報を用いて、その入力画
像情報に対応する入力画像に含まれる透明画素を指定す
る透明画素指定情報を生成し、（ｃ） 前記入力画像情
報を用いて、前記入力画像を所定数の画素を含む複数の
画素ブロックに分割する画素ブロック画定情報を生成
し、（ｄ） 前記画素ブロック画定情報を用いて、前記
画素ブロック毎に前記入力画像情報および前記透明画素
指定情報について非可逆符号化を行い、もって符号化入
力画像情報を生成し、（ｅ） 前記符号化入力画像情報
に基づいて、前記画素ブロック毎に、透明画素のみを含
んでいるか、非透明画素のみを含んでいるか、または透
明画素と非透明画素の双方を含んでいるかを判断し、
（ｆ） 前記（ｅ）において、前記画素ブロックが透明
画素のみを含んでいると判断した場合には所定の識別符
号に第１値を付与し、前記画素ブロックが非透明画素の
みを含んでいると判断した場合には前記識別符号に第２
値を付与し、前記画素ブロックが透明画素と非透明画素
の双方を含んでいると判断した場合には、その画素ブロ
ック内の非透明画素の画素値の第１所定値とその画素ブ
ロック内の透明画素の画素値の第２所定値とを比較し、
（ｇ） 前記（ｆ）における比較結果に応じて、前記識
別符号に第３値を付与すると共に前記第１所定値または
前記第２所定値を示すデータを出力し、あるいは前記識
別符号に第４値を付与すると共に前記画素ブロック内の
全画素についてその透明・不透明を示すデータを出力す
ることを特徴とするものである。

【００２２】（２） 本発明の第１の画像圧縮方法で
は、（ａ）において、画素値として透明を表現する値が
割り当てられた画像情報を入力画像情報として取り込ん
でから、（ｂ）において、前記入力画像情報を用いてそ
の入力画像情報に対応する入力画像に含まれる透明画素
を指定する透明画素指定情報を生成する。そして、
（ｃ）において、前記入力画像情報を用いて、前記入力
画像を所定数の画素を含む複数の画素ブロックに分割す
る画素ブロック画定情報を生成してから、（ｄ）におい
て、その画素ブロック画定情報を用いて前記画素ブロッ
ク毎に前記入力画像情報および前記透明画素指定情報に
ついて非可逆符号化を行い、もって符号化入力画像情報
を生成する。

【００２３】さらに、（ｅ）では、前記符号化入力画像
情報に基づいて、前記画素ブロック毎に、透明画素のみ
を含んでいるか、非透明画素のみを含んでいるか、また
は透明画素と非透明画素の双方を含んでいるかを判断す
る。その結果、（ｆ）において、前記画素ブロックが透
明画素のみを含んでいると判断した場合には所定の識別
符号に第１値を付与し、前記画素ブロックが非透明画素
のみを含んでいると判断した場合には前記識別符号に第
２値を付与する。また、前記画素ブロックが透明画素と
非透明画素の双方を含んでいると判断した場合には、さ
らにその画素ブロック内の非透明画素の画素値の第１所
定値とその画素ブロック内の透明画素の画素値の第２所
定値とを比較する。そして、（ｇ）において、前記
（ｆ）における比較結果に応じて、前記識別符号に第３
値を付与すると共に前記第１所定値または前記第２所定
値を示すデータを出力し、あるいは前記識別符号に第４
値を付与すると共に前記画素ブロック内の全画素につい
てその透明・不透明を示すデータを出力する。

【００２４】本発明の第１の画像圧縮方法では、前記入
力画像情報をこのようにして圧縮するので、透明画素の
みまたは非透明画素のみを含む前記画素ブロックについ
ては、前記識別符号の第１値と第２値を参照することに
よってそれぞれ正確に復元できる。

【００２５】また、透明画素と非透明画素の双方を含ん
でいる場合には、その画素ブロック内の非透明画素の画
素値の第１所定値とその画素ブロック内の透明画素の画
素値の第２所定値とを比較した結果、前記識別符号に第
３値が付与されたならば、その第３値と前記第１所定値
または前記第２所定値を示すデータを参照して正確に復
元できる。

【００２６】透明画素と非透明画素の双方を含んでいる
場合で、その画素ブロック内の非透明画素の画素値の第
１所定値とその画素ブロック内の透明画素の画素値の第
２所定値とを比較した結果、前記識別符号に第４値が付
与されたならば、前記画素ブロック内の全画素について
その透明・不透明を示すデータを参照して正確に復元で
きることは明らかである。

【００２７】以上述べたように、本発明の第１の画像圧
縮方法では、前記入力画像情報の全体を非可逆圧縮しな
がら、透明画素を指定する前記透明画素指定情報（つま
り透明色）については可逆圧縮が可能となる。

【００２８】また、前記符号化入力画像情報に基づい
て、前記画素ブロック毎に透明画素のみを含んでいる
か、非透明画素のみを含んでいるか、または透明画素と
非透明画素の双方を含んでいるかを判断し、その結果に
応じて前記識別符号に第１値〜第４値のいずれかを付与
すると共にそれらに応じて異なる処理を行うので、前記
画素ブロック内の全画素について透明・不透明を示すデ
ータを効率よく圧縮することができる。このため、画素
値として透明を表現する値が割り当てられた画像情報
を、従来のＡＯＴを利用した画像圧縮方法よりも高い符
号化効率で可逆圧縮できる。しかも、その可逆圧縮は、
従来より簡単な処理方法でかつ短時間で実行できる。

【００２９】（３） 本発明の第１の画像圧縮方法の好
ましい例では、前記（ｆ）において、前記画素ブロック
内の透明画素および非透明画素の画素値として、前記符
号化入力画像情報を復号化して得られる透明画素および
非透明画素の輝度値をそれぞれ使用する。

【００３０】本発明の第１の画像圧縮方法の他の好まし
い例では、前記（ｂ）において前記透明画素指定情報を
生成する際に、前記入力画像の持つ特定の色を選択し、
その色を持つ画素を透明に指定する。

【００３１】（４） 本発明の第２の画像圧縮方法は、
（ａ） 画素値として透明を表現する値が割り当てられ
た画像情報を入力画像情報として取り込み、（ｂ） 前
記入力画像情報を用いて、その入力画像情報に対応する
入力画像に含まれる透明画素を指定する透明画素指定情
報を生成し、（ｃ） 前記入力画像情報を用いて、前記
入力画像を所定数の画素を含む複数の画素ブロックに分
割する画素ブロック画定情報を生成し、（ｄ） 前記画
素ブロック画定情報を用いて、前記画素ブロック毎に前
記入力画像情報および前記透明画素指定情報について非
可逆符号化を行い、もって符号化入力画像情報を生成
し、（ｅ） 前記符号化入力画像情報に基づいて、前記
画素ブロック毎に、透明画素のみを含んでいるか、非透
明画素のみを含んでいるか、または透明画素と非透明画
素の双方を含んでいるかを判断し、（ｆ） 前記（ｅ）
において、前記画素ブロックが透明画素のみを含んでい
ると判断した場合には所定の識別符号に第１値を付与
し、前記画素ブロックが非透明画素のみを含んでいると
判断した場合には前記識別符号に第２値を付与し、前記
画素ブロックが透明画素と非透明画素の双方を含んでい
ると判断した場合には、その画素ブロック内において各
画素の透明・不透明を識別するための閾値を設定し、
（ｇ） 前記（ｆ）において、前記閾値を用いて前記画
素ブロック内の全画素の透明・非透明を識別できると判
断した場合には、前記識別符号に第３値を付与すると共
に前記閾値を示すデータを出力し、前記閾値を用いて前
記画素ブロック内の全画素の透明・非透明を識別できな
いと判断した場合には、前記識別符号に第４値を付与す
ると共に前記画素ブロック内の全画素について透明・不
透明を示すデータを出力することを特徴とするものであ
る。

【００３２】（５） 本発明の第２の画像圧縮方法は、
上述した本発明の第１の画像圧縮方法において、各画素
の透明・不透明を識別するための閾値を使用するように
パラグラフ（ｆ）と（ｇ）の内容を変更したものに相当
する。よって、本発明の第１の画像圧縮方法で述べたの
と同じ理由により、同じ効果が得られる。

【００３３】（６） 本発明の第２の画像圧縮方法の好
ましい例では、前記（ｆ）において、前記画素ブロック
内の透明画素および非透明画素の画素値として、前記符
号化入力画像情報を復号化して得られる透明画素および
非透明画素の輝度値をそれぞれ使用する。

【００３４】本発明の第２の画像圧縮方法の他の好まし
い例では、前記（ｂ）において前記透明画素指定情報を
生成する際に、前記入力画像の持つ特定の色を選択し、
その色を持つ画素を透明に指定する。

【００３５】（７） 本発明の第１の画像圧縮装置は、
上述した本発明の第１の画像圧縮方法に対応するもので
あって、（ａ） 画素値として透明を表現する値が割り
当てられた画像情報を入力画像情報として取り込む手段
と、（ｂ） 前記入力画像情報を用いて、その入力画像
情報に対応する入力画像に含まれる透明画素を指定する
透明画素指定情報を生成する手段と、（ｃ） 前記入力
画像情報を用いて、前記入力画像を所定数の画素を含む
複数の画素ブロックに分割する画素ブロック画定情報を
生成する手段と、（ｄ） 前記画素ブロック画定情報を
用いて、前記画素ブロック毎に前記入力画像情報および
前記透明画素指定情報について非可逆符号化を行い、も
って符号化入力画像情報を生成する手段と、（ｅ） 前
記符号化入力画像情報に基づいて、前記画素ブロック毎
に、透明画素のみを含んでいるか、非透明画素のみを含
んでいるか、または透明画素と非透明画素の双方を含ん
でいるかを判断する手段と、（ｆ） 前記手段（ｅ）に
おいて、前記画素ブロックが透明画素のみを含んでいる
と判断した場合には所定の識別符号に第１値を付与し、
前記画素ブロックが非透明画素のみを含んでいると判断
した場合には前記識別符号に第２値を付与し、前記画素
ブロックが透明画素と非透明画素の双方を含んでいると
判断した場合には、その画素ブロック内の非透明画素の
画素値の第１所定値とその画素ブロック内の透明画素の
画素値の第２所定値とを比較する手段と、（ｇ） 前記
手段（ｆ）における比較結果に応じて、前記識別符号に
第３値を付与すると共に前記第１所定値または前記第２
所定値を示すデータを出力し、あるいは前記識別符号に
第４値を付与すると共に前記画素ブロック内の全画素に
ついてその透明・不透明を示すデータを出力する手段と
を備えてなることを特徴とするものである。

【００３６】（８） 本発明の第１の画像圧縮装置は、
上述した本発明の第１の画像圧縮方法に対応するので、
そこで述べたのと同じ理由により同じ効果が得られる。

【００３７】（９） 本発明の第２の画像圧縮装置は、
上述した本発明の第２の画像圧縮方法に対応するもので
あって、（ａ） 画素値として透明を表現する値が割り
当てられた画像情報を入力画像情報として取り込む手段
と、（ｂ） 前記入力画像情報を用いて、その入力画像
情報に対応する入力画像に含まれる透明画素を指定する
透明画素指定情報を生成する手段と、（ｃ） 前記入力
画像情報を用いて、前記入力画像を所定数の画素を含む
複数の画素ブロックに分割する画素ブロック画定情報を
生成する手段と、（ｄ） 前記画素ブロック画定情報を
用いて、前記画素ブロック毎に前記入力画像情報および
前記透明画素指定情報について非可逆符号化を行い、も
って符号化入力画像情報を生成する手段と、（ｅ） 前
記符号化入力画像情報に基づいて、前記画素ブロック毎
に、透明画素のみを含んでいるか、非透明画素のみを含
んでいるか、または透明画素と非透明画素の双方を含ん
でいるかを判断する手段と、（ｆ） 前記手段（ｅ）に
おいて、前記画素ブロックが透明画素のみを含んでいる
と判断した場合には所定の識別符号に第１値を付与し、
前記画素ブロックが非透明画素のみを含んでいると判断
した場合には前記識別符号に第２値を付与し、前記画素
ブロックが透明画素と非透明画素の双方を含んでいると
判断した場合には、その画素ブロック内において各画素
の透明・不透明を識別するための閾値を設定する手段
と、（ｇ） 前記手段（ｆ）において、前記閾値を用い
て前記画素ブロック内の全画素の透明・非透明を識別で
きると判断した場合には、前記識別符号に第３値を付与
すると共に前記閾値を示すデータを出力し、前記閾値を
用いて前記画素ブロック内の全画素の透明・非透明を識
別できないと判断した場合には、前記識別符号に第４値
を付与すると共に前記画素ブロック内の全画素について
その透明・不透明を示すデータを出力する手段とを備え
てなることを特徴とするものである。

【００３８】（１０） 本発明の第２の画像圧縮装置
は、上述した本発明の第２の画像圧縮方法に対応するの
で、そこで述べたのと同じ理由により同じ効果が得られ
る。

【００３９】（１１） 本発明の第１の画像圧縮プログ
ラムは、上述した本発明の第１の画像圧縮方法に対応す
るものであって、（ａ） 画素値として透明を表現する
値が割り当てられた画像情報を入力画像情報として取り
込み、（ｂ） 前記入力画像情報を用いて、その入力画
像情報に対応する入力画像に含まれる透明画素を指定す
る透明画素指定情報を生成し、（ｃ） 前記入力画像情
報を用いて、前記入力画像を所定数の画素を含む複数の
画素ブロックに分割する画素ブロック画定情報を生成
し、（ｄ） 前記画素ブロック画定情報を用いて、前記
画素ブロック毎に前記入力画像情報および前記透明画素
指定情報について非可逆符号化を行い、もって符号化入
力画像情報を生成し、（ｅ） 前記符号化入力画像情報
に基づいて、前記画素ブロック毎に、透明画素のみを含
んでいるか、非透明画素のみを含んでいるか、または透
明画素と非透明画素の双方を含んでいるかを判断し、
（ｆ） 前記（ｅ）において、前記画素ブロックが透明
画素のみを含んでいると判断した場合には所定の識別符
号に第１値を付与し、前記画素ブロックが非透明画素の
みを含んでいると判断した場合には前記識別符号に第２
値を付与し、前記画素ブロックが透明画素と非透明画素
の双方を含んでいると判断した場合には、その画素ブロ
ック内の非透明画素の画素値の第１所定値とその画素ブ
ロック内の透明画素の画素値の第２所定値とを比較し、
（ｇ） 前記（ｆ）における比較結果に応じて、前記識
別符号に第３値を付与すると共に前記第１所定値または
前記第２所定値を示すデータを出力し、あるいは前記識
別符号に第４値を付与すると共に前記画素ブロック内の
全画素について透明・不透明を示すデータを出力する、
という手順をコンピュータに実行させるものである。

【００４０】（１２） 本発明の第２の画像圧縮プログ
ラムは、上述した本発明の第２の画像圧縮方法に対応す
るものであって、（ａ） 画素値として透明を表現する
値が割り当てられた画像情報を入力画像情報として取り
込み、（ｂ） 前記入力画像情報を用いて、その入力画
像情報に対応する入力画像に含まれる透明画素を指定す
る透明画素指定情報を生成し、（ｃ） 前記入力画像情
報を用いて、前記入力画像を所定数の画素を含む複数の
画素ブロックに分割する画素ブロック画定情報を生成
し、（ｄ） 前記画素ブロック画定情報を用いて、前記
画素ブロック毎に前記入力画像情報および前記透明画素
指定情報について非可逆符号化を行い、もって符号化入
力画像情報を生成し、（ｅ） 前記符号化入力画像情報
に基づいて、前記画素ブロック毎に、透明画素のみを含
んでいるか、非透明画素のみを含んでいるか、または透
明画素と非透明画素の双方を含んでいるかを判断し、
（ｆ） 前記（ｅ）において、前記画素ブロックが透明
画素のみを含んでいると判断した場合には所定の識別符
号に第１値を付与し、前記画素ブロックが非透明画素の
みを含んでいると判断した場合には前記識別符号に第２
値を付与し、前記画素ブロックが透明画素と非透明画素
の双方を含んでいると判断した場合には、その画素ブロ
ック内において各画素の透明・不透明を識別するための
閾値を設定し、（ｇ） 前記（ｆ）において、前記閾値
を用いて前記画素ブロック内の全画素の透明・非透明を
識別できると判断した場合には、前記識別符号に第３値
を付与すると共に前記閾値を示すデータを出力し、前記
閾値を用いて前記画素ブロック内の全画素の透明・非透
明を識別できないと判断した場合には、前記識別符号に
第４値を付与すると共に前記画素ブロック内の全画素に
ついてその透明・不透明を示すデータを出力する、とい
う手順をコンピュータに実行させるものである。

【００４１】（１３） 本発明の画像処理装置は、上述
した本発明の第１または第２の画像圧縮装置または上述
した本発明の第１または第２の画像圧縮プログラムを備
えるものである。

【００４２】

【発明の実施の形態】以下、本発明の好適な実施の形態
について添付図面を参照しながら説明する。

【００４３】図１および図２は、本発明の一実施形態の
画像圧縮方法の各ステップを示すフローチャートであ
る。この画像圧縮方法は、図７に示す画像圧縮装置を使
用して実行される。

【００４４】図７に示す画像圧縮装置５０は、透明画素
指定手段５１と、ＲＧＢ−ＹＵＶ変換手段５２と、画素
ブロック画定手段５３と、ＡＯＴ符号化（圧縮）手段５
４と、ＡＯＴ復号化（伸張）手段５５と、比較手段５６
とを備えている。

【００４５】ここでは、入力画像情報Ｄ_INで表示される
入力画像が、２４ビットのビットマップ型ＲＧＢカラー
画像であるとする。つまり、その入力画像を構成する画
素が各々、光の三原色である赤色（Ｒ）、緑色（Ｇ）、
青色（Ｂ）で表されており、それら画素の持つ色を表示
する値を持っている。Ｒ、Ｇ、Ｂの値がそれぞれ８ビッ
トで表されているとすると、Ｒ、Ｇ、Ｂはそれぞれ０〜
２５５の範囲に含まれる一つの値を持つ。

【００４６】なお、本発明は、ビットマップ型ＲＧＢカ
ラー画像に限定されるものではなく、他の任意の画像に
対しても適用可能であることは言うまでもない。

【００４７】透明画素指定手段５１は、入力画像情報Ｄ
_INを取り込み、その入力画像情報Ｄ _INに対応する入力画
像（図示せず）中に含まれるすべての画素の値（画素
値）を調査して、それらの画素の各々が透明であるか否
かを判定する。換言すれば、入力画像中に含まれる透明
画素を指定する。透明画素指定手段５１は、こうして得
られた透明画素に関する情報を、透明画素指定情報Ｄ_TS
としてＲＧＢ−ＹＵＶ変換手段５２に出力する。また、
取り込んだ入力画像情報Ｄ_INについては、何ら変更を加
えずにＲＧＢ−ＹＵＶ変換手段５２にそのまま出力す
る。

【００４８】ＲＧＢ−ＹＵＶ変換手段５２は、入力画像
情報Ｄ_INに基づいて、入力画像を形成するＲＧＢで表さ
れた各画素の色を所定の方法で変換し、輝度（Ｙ）と二
つの色差（ＵとＶ）で表示する。こうして、各画素値が
Ｙ、Ｕ、Ｖの三つの値で表された、つまり「ＹＵＶ変
換」された入力画像情報Ｄ_INYを生成する。そして、そ
の入力画像情報Ｄ_INYを画素ブロック画定手段５３に出
力する。

【００４９】ＲＧＢ−ＹＵＶ変換手段５２はまた、透明
画素指定手段５１から送られてきた透明画素指定情報Ｄ
_TSと入力画像情報Ｄ_INとに基づいて、入力画像に含まれ
る全画素から透明画素のみを選択して「αマップ」を生
成する。こうして生成された「αマップ」を定義する情
報（つまりαマップ情報）は、「ＹＵＶ変換」された入
力画像情報Ｄ_INYの中に含められており、入力画像情報
Ｄ_INYと共に画素ブロック画定手段５３に送られる。

【００５０】「αマップ」は、入力画像から透明画素の
みを取り出して構成されるもので、入力画像中の透明画
素の配置を示すマップである。「αマップ」の一例を図
４に示す。

【００５１】画素ブロック画定手段５３は、ＲＧＢ−Ｙ
ＵＶ変換手段５２から送られるＹＵＶ変換された入力画
像情報Ｄ_INYに基づいて、縦横でそれぞれ所定数の画素
を含む矩形の画素ブロック（マクロブロック）を画定す
る。つまり、入力画像を複数の画素ブロックに分割す
る。これら画素ブロックは、画素ブロック画定情報Ｄ_BL
によって定義される。画素ブロック画定手段５３は、画
素ブロック画定情報Ｄ_BLを、ＹＵＶ変換された入力画像
情報Ｄ_INYと共にＡＯＴ符号化（圧縮）手段５４に出力
する。

【００５２】ＡＯＴ符号化（圧縮）手段５４は、画素ブ
ロック画定手段５３から送られたＹＵＶ変換された入力
画像情報Ｄ_INYおよび画素ブロック画定情報Ｄ_BLに基づ
き、公知のＡＯＴ（適応的直交変換）法に従って画素ブ
ロック毎に入力画像情報Ｄ_{IN Y}を符号化して圧縮する。
こうして、入力画像情報Ｄ_INYから符号化（圧縮）入力
画像情報Ｄ_INCODを生成する。

【００５３】この時、詳細は後述するが、入力画像情報
Ｄ_INYに基づいて、透明画素と非透明画素の混在する画
素ブロックについて、全画素のＹ成分（輝度成分）Ｄ
_YCODがＡＯＴ復号化（伸張）手段５５によって復号化さ
れる。そして、こうして得られる復号化Ｙ成分Ｄ_Yに基
づいて、比較手段５６によって、画素ブロック毎に透明
画素のＹ成分の最大値Ｍと非透明画素のＹ成分の最小値
ｍとが比較され、比較結果Ｄ_MMがＡＯＴ符号化（圧縮）
手段５４に出力される。符号化（圧縮）入力画像情報Ｄ
_INCODには、比較結果Ｄ_MMが反映される。

【００５４】ＡＯＴ（適応的直交変換）法の具体的内容
は公知であり、またこの実施形態への適用は当業者にと
って自明であるから、ここでは詳述しない。ＡＯＴ法の
具体的内容は、例えば、特開２０００−１９７０５４号
公報に開示されている。

【００５５】ＡＯＴ符号化（圧縮）手段５４で生成され
た符号化（圧縮）入力画像情報Ｄ_{IN COD}は、符号化され
た入力画像情報Ｄ_INYだけでなく、透明画素指定情報Ｄ
_TSと画素ブロック画定情報Ｄ_BLをも含んでいる。

【００５６】上述した画像圧縮装置５０で得られる符号
化（圧縮）入力画像情報Ｄ_INCODは、図８に示す描画装
置６０で伸張されて再現される。この描画装置６０は、
図８に示すように、ＡＯＴ復号化（伸張）手段６１と描
画手段６２とを有している。

【００５７】ＡＯＴ復号化（伸張）手段６１は、画像圧
縮装置５０で得た符号化（圧縮）入力画像情報Ｄ_INCOD
を取り込み、それをＡＯＴ法に従って復号化つまり伸張
する。その結果、符号化（圧縮）入力画像情報Ｄ_INCOD
から、復号化（伸張）画像情報Ｄ_INDECと、透明画素指
定情報Ｄ_TSDECとが生成される。こうして生成される透
明画素指定情報Ｄ_TSDECと復号化（伸張）画像情報Ｄ
_INDECは、描画手段６１に送られる。

【００５８】描画手段６２は、送られてきた復号化（伸
張）画像情報Ｄ_INDECと透明画素指定情報Ｄ_TSDECに基づ
いて、所定の方法で描画を行い、出力画像情報Ｄ_OUTを
生成して所定の表示装置（例えばディスプレイ・モニタ
ー）に向けて出力する。こうして、入力画像情報Ｄ_INに
対応する入力画像がその表示装置の画面に表示される。

【００５９】図１０は、以上の構成を持つ画像圧縮装置
５０と描画装置６０を備えた画像処理装置１００の構成
例を示す。この画像処理装置１００によれば、ディスプ
レイ・モニタのような表示装置１０１を接続することに
より、入力画像情報Ｄ_INに対応する入力画像が表示され
る。

【００６０】次に、本発明の一実施形態の画像圧縮方法
について、図１と図２に示すフローチャートを参照しな
がら説明する。この画像圧縮方法は、上述した画像圧縮
装置５０で実行されるが、他の構成の画像圧縮装置でも
実行は可能である。

【００６１】この画像圧縮方法では、まず最初に、図１
のステップＳ１で、入力画像に対応する入力画像情報Ｄ
_INを取り込む。ここでは、図３に示すような、２４ビッ
トのビットマップ・ＲＧＢカラー画像１０を取り込むと
する。この画像１０は、縦１６画素、横２０画素、合計
３２０画素からなるＲＧＢカラー画像である。

【００６２】画像１０を構成する画素１１の値（画素
値）は、それぞれ （Ｒ，Ｇ，Ｂ）＝（０〜２５５，０〜２５５，０〜２５
５） と表される。

【００６３】ステップＳ２では、入力画像１０中の透明
画素を指定するため、「α指定色」を選択する。つま
り、ＲＧＢ入力画像１０の中で透明色とすべき画素１１
のＲ，Ｇ，Ｂの値を任意に指定する。例えば、 （Ｒ，Ｇ，Ｂ）＝（１００，１００，１００） と指定する。すると、この指定に合致する画素１１ｂが
透明画素となり、残りの画素１１ａが非透明画素とな
る。

【００６４】ステップＳ１とＳ２は、画像圧縮装置５０
の透明画素指定手段５１が実行する。

【００６５】ステップＳ３では、ステップＳ２で指定し
た「α指定色」に応じて、ＲＧＢ入力画像１０を構成す
る画素１１の中から透明な画素１１ｂを選択する。これ
は、全画素１１の中から、例えば （Ｒ，Ｇ，Ｂ）＝（１００，１００，１００） である画素１１を選択することにより容易に実現でき
る。

【００６６】図４は、こうしてＲＧＢ入力画像１０の中
から透明画素１１ｂのみを取り出したときの状態を示
す。こうして生成される画像２０が「αマップ」であ
る。このαマップ２０は、ＲＧＢ入力画像１０の透明画
素１１ｂのみを含む透明領域２６は画素値を持っている
が、ＲＧＢ入力画像１０の非透明画素１１ａのみを含む
非透明領域２５は画素値（Ｒ、Ｇ、Ｂの値）を持ってい
ない。このαマップ２０の透明領域２６の各画素２１
は、ＲＧＢ入力画像１０の各透明画素１１ｂと一対一に
対応している。

【００６７】ステップＳ４では、図３に示すＲＧＢ入力
画像１０中の非透明画素１１ａについて、以下の式
（１）、（２）、（３）に従ってＹＵＶ変換を行う。こ
の時、ＲＧＢ入力画像１０中の非透明画素１１ａの選択
には、αマップ２０を利用する。つまり、ＲＧＢ入力画
像１０中の各画素１１がαマップ２０の透明領域２６に
あるか否かを順に判定する。そして、透明領域２６にあ
ると判定されると、その画素１１は透明画素１１ｂであ
ることが分かり、透明領域２６にないと判定されると、
その画素１１は非透明画素１１ａであることが分かる。
こうして、ＲＧＢカラー画像１０は、図５に示すＹＵＶ
カラー入力画像３０に変換される。

【００６８】 Ｙ ＝ ０．２９９００＊Ｒ ＋ ０．５８７００＊Ｇ ＋ ０．１１４００＊Ｂ （１） Ｕ ＝ −０．１６８７４＊Ｒ − ０．３３１２６＊Ｇ ＋ ０．５００００＊Ｂ ＋ ＨＬＦ＿ＬＵＭＩ （２） Ｖ ＝ ０．５００００＊Ｒ − ０．４１８６９＊Ｇ − ０．０８１３１＊Ｂ ＋ ＨＬＦ＿ＬＵＭＩ （３） ただし、ＨＬＦ＿ＬＵＭＩ＝１２８である。

【００６９】その結果、ＹＵＶカラー入力画像３０の各
非透明画素１１ａは、 （Ｙ，Ｕ，Ｖ）＝（０〜２５５，０〜２５５，０〜２５
５） と表される。つまり、輝度Ｙは０〜２５５の２５６個の
値のいずれか一つを取り、色差ＵとＶもそれぞれ０〜２
５５の２５６個の値のいずれか一つを取る。

【００７０】このＹＵＶ変換の際に、ＹＵＶカラー入力
画像３０の透明画素３１ｂについては、上記式（１）、
（２）、（３）に従わず、Ｙ、Ｕ、Ｖの値を強制的に適
当な値に設定する。例えば、Ｙ＝０、Ｕ＝１２７、Ｖ＝
１２７に設定する。つまり、透明画素３１ｂについて
は、 （Ｙ，Ｕ，Ｖ）＝（０，１２７，１２７） と強制的に設定する。これは、輝度Ｙについてはその採
りうる値の最小値に設定し、色差ＵとＶについてはその
採りうる値の最大値に設定することを意味する。したが
って、すべての透明画素３１ｂのＹ，Ｕ，Ｖの値は、そ
れぞれ同一になる。

【００７１】このようにＹＵＶ変換をする理由は、輝度
Ｙと二つの色差ＵとＶで表される信号は、Ｒ、Ｇ、Ｂの
三原色の信号に比べて情報量が少なくなるからであり、
また発生頻度分布が狭いからである。また、ＹＵＶカラ
ー入力画像３０の透明画素３１ｂについて、Ｙ、Ｕ、Ｖ
の値を強制的に固定値に設定するのは、画像３０におい
て透明色を指定するためである。

【００７２】その結果、ＹＵＶカラー入力画像３０は、
図５に示すように、ＲＧＢ入力画像１０の非透明画素１
１ａに対応する非透明画素３１ａと、ＲＧＢ入力画像１
０の透明画素１１ｂに対応する透明画素３１ｂとから構
成される。

【００７３】ステップＳ３とＳ４は、ＲＧＢ−ＹＵＶ変
換手段５２が実行する。

【００７４】続いて、以下のステップでは、公知のＡＯ
Ｔ法に従ってＹＵＶカラー入力画像３０をＡＯＴ符号化
すなわち圧縮する。

【００７５】まず最初に、ステップＳ５において、図５
に示すように、ＹＵＶカラー入力画像３０に含まれる全
画素３１を、所定数の画素からなる「画素ブロック」３
２に分割する。ここでは、画素ブロック３２を、縦４画
素、横４画素で合計１６画素（４×４＝１６）から構成
する。その結果、ＹＵＶカラー入力画像３０は、縦４
個、横５個の合計２０個の画素ブロック３２に分割され
る。以後の処理は、画素ブロック３２を単位として行
う。

【００７６】ＹＵＶカラー入力画像３０に含まれる全画
素３１を画素ブロック３２に分割すると、図６に示すよ
うに、各画素ブロック３２は、非透明画素３１ａのみを
含む画素ブロック３２ａと、透明画素３１ｂのみを含む
画素ブロック３２ｃと、非透明画素３１ａと透明画素３
１ｂとが混在した画素ブロック３２ｂの三種類に分かれ
る。また、非透明画素３１ａと透明画素３１ｂとが混在
した画素ブロック３２ｂは、非透明画素３１ａのＡＯＴ
復号後のＹ成分（輝度）の最小値ｍと透明画素３１ｂの
ＡＯＴ復号後のＹ成分の最大値Ｍの関係がＭ＜ｍである
ものと、Ｍ≧ｍであるものに分かれる。つまり、画素ブ
ロック３２は四種類に分けることができる。よって、以
下のステップでは、データ量が可能な限り少なくなるよ
うに、それら四種類に応じて異なる処理を行う。

【００７７】ステップＳ５は、画素ブロック画定手段５
３が実行する。

【００７８】次に、以下に述べるようにして、画素ブロ
ック３２毎に、公知のＡＯＴ法にしたがって、画素ブロ
ック３２に含まれる全画素３１のＹ、Ｕ、Ｖの値を順に
符号化する。この符号化はＡＯＴ符号化手段５４が実行
する。

【００７９】まず、ステップＳ６で画素ブロック指定ポ
インタの状態を初期化した後、次のステップＳ７でその
画素ブロック指定ポインタを未処理の画素ブロック３２
に移動する。例えば、図５に示すＹＵＶカラー入力画像
３０の左上角の画素ブロック３２に移動する。そして、
次のステップＳ８で、その画素ブロック３２に含まれる
全画素３１の持つ画素値（Ｙ、Ｕ、Ｖ）を順に読み取
り、順次ＡＯＴ符号化を行う。

【００８０】続いて、透明画素指定情報Ｄ_TSについて、
以下のようにして可逆圧縮する。

【００８１】すなわち、ステップＳ９では、処理を行っ
ている画素ブロック３２内のすべての画素３１が透明色
に指定されているか否かを判断する。この際に、図４の
αマップ２０を使用する。つまり、その画素ブロック３
２の画素３１に対応するαマップ２０のすべての画素２
１が値を持つか否かを順に調べることにより、画素ブロ
ック３２内のすべての画素３１が透明色に指定されてい
るか否かを判断する。もし、αマップ２０のすべての画
素２１が値を持っていれば、画素ブロック３２内のすべ
ての画素３１が透明色に指定されていることになる。ま
た、αマップ２０の画素２１のうちの一つでも値を持っ
ていなければ、画素ブロック３２内の一部の画素３１が
非透明色に指定されていることになる。

【００８２】そして、ステップＳ９において、処理を行
っている画素ブロック３２内のすべての画素３１が透明
色に指定されていると判断されると、つまり、ポインタ
で指定された画素ブロック３２が、透明画素のみを含む
画素ブロック３２ｃ（図６参照）であると判断される
と、ステップＳ１７に飛び、画素ブロック識別符号αＣ
Ｃの値を０に設定して出力する（αＣＣ＝０）。そし
て、ステップＳ１６に進む。

【００８３】ここで、「画素ブロック識別符号αＣＣ」
は、画素ブロック３２が透明画素のみ、非透明画素の
み、あるいは透明画素と非透明画素の混在かを識別する
ための符号である。

【００８４】ステップＳ９において、処理を行っている
画素ブロック３２内のすべての画素３１が透明色に指定
されているのでなければ、換言すれば、ポインタで指定
された画素ブロック３２が、非透明画素のみを含む画素
ブロック３２ａまたは透明画素と非透明画素の混在した
画素ブロック３２ｂ（図６参照）であれば、次のステッ
プＳ１０に進む。そして、その画素ブロック３２内のす
べての画素３１が非透明色に指定されているか否かを判
断する。つまり、ポインタで指定された画素ブロック３
２が、非透明画素のみを含む画素ブロック３２ａである
か否かを判断する。

【００８５】ステップＳ１０において、処理を行ってい
る画素ブロック３２内のすべての画素３１が非透明色に
指定されていると判断されると、つまり、ポインタで指
定された画素ブロック３２が非透明画素のみを含む画素
ブロック３２ａであれば、ステップＳ１８に進み、画素
ブロック識別符号αＣＣの値を１に設定して出力する
（αＣＣ＝１）。そして、次のステップＳ１６に進む。

【００８６】ステップＳ１０において、処理を行ってい
る画素ブロック３２のすべての画素３１が非透明色に指
定されていないと判断されると、つまり、ポインタで指
定された画素ブロック３２が透明画素と非透明画素の混
在した画素ブロック３２ｂ（図６参照）であれば、次の
ステップＳ１１に進む。

【００８７】ステップＳ１１では、処理を行っている画
素ブロック３２内の各画素３１のＹ（輝度）成分のみに
ついてＡＯＴ復号化（伸張）を行う。このステップＳ１
１は、ＡＯＴ復号化（伸張）手段５５で実行する。その
結果、その画素ブロック３２内の各画素３１の輝度情報
Ｄ_YCODから復号化輝度情報Ｄ_Yが生成される。

【００８８】処理を行っている画素ブロック３２につい
てステップＳ１１を実行するということは、その画素ブ
ロック３２が、透明画素３１ｂと非透明画素３１ａの混
在した画素ブロック３２ｂであることを意味する。しか
し、ＡＯＴ変換は非可逆変換であるから、ステップＳ１
１で得られた画素ブロック３２ｂのＹ成分の値は、ＡＯ
Ｔ変換前の値（ｄ０１，ｄ０２，・・・・，ｄ１６）と
は異なる。

【００８９】次のステップＳ１２では、処理を行ってい
る画素ブロック３２ｂの全画素３１についてＹ成分の値
を調査し、その画素ブロック３２ｂ内における非透明画
素３１ａの最小値をｍ、透明画素３１ｂの最大値をＭに
それぞれ設定する。ステップＳ１２は、ＡＯＴ復号化
（伸張）手段５５で実行する。ここで、ｍとＭの設定法
としては、その値自体を直接指定する方法でもよいし、
その画素ブロック３２ｂの何番目の画素の値であるかを
指定する方法でもよいし、その他の任意の方法でもよ
い。

【００９０】そして、次のステップＳ１３において、非
透明画素３１ａのＹ成分の最小値ｍが透明画素３１ｂの
Ｙ成分の最大値Ｍよりも大きいか否かを判断する。そし
て、Ｍ＜ｍ、すなわち非透明画素３１ａのＹ成分の最小
値ｍが透明画素３１ｂのＹ成分の最大値Ｍよりも大きい
と判断されると、ステップＳ１９に進み、画素ブロック
識別符号αＣＣの値を２に設定して出力する（αＣＣ＝
２）。そして、次のステップＳ２０でその最大値Ｍの値
を可変長符号に変換してから出力する。そして、ステッ
プＳ１６に進む。

【００９１】ステップＳ１３において、Ｍ＜ｍでなけれ
ば、すなわち非透明画素３１ａのＹ成分の最小値ｍが透
明画素３１ｂのＹ成分の最大値Ｍよりも大きくないと判
断されると、ステップＳ１４に進み、識別符号αＣＣの
値を３に設定して出力する（αＣＣ＝３）。そして、ス
テップＳ１５に進み、固定長２バイトで「αマップ制御
符号」の値をそのまま（直接）出力する。

【００９２】ここで「αマップ制御符号」とは、処理を
行っている画素ブロック３２中の全画素３１についての
透明・非透明を個別に示す符号である。この実施形態で
は、一つの画素ブロック３２中に１６個の画素３１が含
まれているので、例えば、透明を「０」、非透明を
「１」で表せば、「０」または「１」が１６個並んだデ
ータとなる。

【００９３】ステップＳ１５では、画素ブロック３２中
の１６個の画素３１の透明・非透明を示す値が１６個並
ぶので、その時点では圧縮は行われないことになる。

【００９４】ステップＳ１６では、すべての画素ブロッ
ク３２について上述した処理が終了したか否かを判断す
る。すべての画素ブロック３２についての処理が終了し
ていると判断されなければ、ステップＳ７に戻り、画素
ブロック指定ポインタを次の未処理の画素ブロック３２
に移動する。例えば、図５の左上角から右に二番目の画
素ブロック３２に移動する。そして、上述したステップ
Ｓ８以降の処理を繰り返す。

【００９５】ステップＳ１６において、すべての画素ブ
ロック３２について処理が終了していると判断される
と、ステップＳ２１に進み、ＹＵＶ入力画像３０の全画
素ブロック３２についての透明・非透明を示すデータ群
をランレングス圧縮する。つまり、同じ値の連続する画
素群を符号化の単位とし、その長さつまり画素数（ラン
レングス）を符号化して圧縮するのである。

【００９６】さらに、ステップＳ２２において、ランレ
ングス圧縮されたデータ群を識別符号αＣＣの値（０、
１、２、３）に応じてソートし、αＣＣの出現頻度の高
い値に最短ビットを与えるように可変長符号圧縮する。

【００９７】こうして、圧縮処理を終了する。

【００９８】上記実施形態において得られる符号化（圧
縮）入力画像情報Ｄ_INCODのビット・ストリームの一例
を図９に示す。

【００９９】図９に示すように、この符号化（圧縮）入
力画像情報Ｄ_INCODのビット・ストリーム７０は、符号
化（圧縮）画像情報であることを示す「識別情報」や
「量子化係数」などを含むヘッダ７１を先頭に有してい
る。そして、ヘッダ７１の後に、ＹＵＶ入力画像３０の
２０個の画素ブロック（１，１）〜画素ブロック（４，
５）について、それら画素ブロック３２毎に符号化（圧
縮）入力画像情報Ｄ_{INCO D}のデータ群７２が順に配置さ
れている。これらデータ群７２の後に、画素ブロック識
別符号αＣＣのデータ群７３が配置され、その後（つま
り、ビット・ストリーム７０の末尾）に、αマップ制御
符号（画素ブロック３２内の全画素の透明・不透明を表
す符号）と透明画素３１ｂのＹ成分の最大値Ｍからなる
データ群７４が配置されている。

【０１００】図示はしていないが、ビット・ストリーム
７０には、図９に示した情報以外に他の情報のデータ列
も含まれる。例えば、入力画像が「静止画」の場合に
は、αマップ制御符号以外の各種制御符号、制御符号ゼ
ロラン、ＤＣ値、ＤＣ値ゼロラン、展開係数、ＡＯＴ基
底情報のデータ列が含まれる。入力画像が「動画」の場
合には、これらに加えて、画素ブロック動き予測方向、
画素ブロック圧縮タイプ、動き補償ベクトルについての
情報のデータ列が含まれる。

【０１０１】以上述べたように、本発明の上記実施形態
の画像圧縮方法では、画素値として透明を表現する値が
割り当てられた入力画像情報Ｄ_INを取り込んでから、入
力画像情報Ｄ_INを用いてその入力画像情報Ｄ_INに対応す
るＲＧＢ入力画像１０に含まれる透明画素を指定する透
明画素指定情報Ｄ_TS（αマップ２０）を生成する。そし
て、データ量を少なくするために、入力画像情報Ｄ_INを
ＹＵＶ変換してＹＵＶ入力画像情報Ｄ_INYを得る。その
後、ＹＵＶ入力画像３０を１６個の画素３１を含む２０
個の画素ブロック３２に分割する画素ブロック画定情報
Ｄ_BLを生成し、その画素ブロック画定情報Ｄ_BLを用いて
画素ブロック３２毎にＹＵＶ入力画像情報Ｄ_INYおよび
透明画素指定情報Ｄ_TSについて非可逆のＡＯＴ符号化を
行う。こうして、符号化入力画像情報Ｄ_INCODを生成す
る。

【０１０２】さらに、符号化入力画像情報Ｄ_INCODに基
づいて、画素ブロック３２毎に、透明画素のみを含んで
いるか、非透明画素のみを含んでいるか、または透明画
素と非透明画素の双方を含んでいるかを判断する。その
結果、画素ブロック３２が透明画素のみを含んでいる場
合には画素ブロック識別符号αＣＣに「０」を付与し、
画素ブロック３２が非透明画素のみを含んでいる場合に
はαＣＣに「１」を付与する。また、画素ブロック３２
が透明画素と非透明画素の双方を含んでいる場合には、
さらにその画素ブロック３２内の非透明画素３１ａのＹ
成分（輝度成分）の最小値ｍがその画素ブロック３２内
の透明画素３１ｂのＹ成分（輝度成分）の最大値Ｍより
も大きいか否かを判断する。そして、最小値ｍが最大値
Ｍよりも大きい場合には、αＣＣに「２」を付与すると
共にその最大値Ｍを示すデータを出力する。最小値ｍが
最大値Ｍよりも大きくない場合には、αＣＣに「３」を
付与すると画素ブロック３２内の全画素３１について透
明・不透明を示すデータを出力する。

【０１０３】本発明の上記実施形態の画像圧縮方法で
は、入力画像情報Ｄ_INをこのようにして圧縮するので、
透明画素３１ｂのみまたは非透明画素３１ａのみを含む
画素ブロック３２については、識別符号αＣＣの「０」
と「１」を参照することによってそれぞれ正確に復元で
きる。

【０１０４】また、透明画素３１ｂと非透明画素３１ａ
の双方を含んでいると共に、非透明画素３１ａのＹ成分
の最小値ｍが透明画素３１ｂのＹ成分の最大値Ｍよりも
大きい画素ブロック３２については、識別符号αＣＣの
「２」と最大値Ｍを示すデータとを参照することによっ
て正確に復元できる。すなわち、識別符号αＣＣの値が
「２」である画素ブロック３２について、最大値Ｍを
「閾値」として用いると、最大値Ｍより大きいＹ成分を
持つ画素は非透明であり、最大値Ｍより大きくないＹ成
分を持つ画素は透明であることが分かる。よって、識別
符号αＣＣが「２」である画素ブロック３２について
は、透明・不透明を正確に復元できる。

【０１０５】さらに、透明画素３１ｂと非透明画素３１
ａの双方を含んでいると共に、Ｙ成分の最小値ｍがＹ成
分の最大値Ｍよりも大きくない画素ブロック３２につい
ては、識別符号αＣＣの値「３」と共に、その画素ブロ
ック３２内の全画素３１についてその透明・不透明を示
すデータが出力されるので、透明・不透明を正確に復元
できることは明らかである。

【０１０６】以上述べたように、本発明の上記実施形態
の画像圧縮方法では、入力画像情報Ｄ_INの全体を非可逆
圧縮しながら、透明画素を指定する透明画素指定情報Ｄ
_TS（つまり透明色）については可逆圧縮が可能となる。

【０１０７】また、符号化入力画像情報Ｄ_INCODに基づ
いて、画素ブロック３２毎に透明画素３１ｂのみを含ん
でいるか、非透明画素３１ａのみを含んでいるか、また
は透明画素３１ｂと非透明画素３１ａの双方を含んでい
るかを判断し、その結果に応じて画素ブロック識別符号
αＣＣに「０」、「１」、「２」または「３」のいずれ
かを付与すると共にそれらに応じて異なる処理を行うの
で、画素ブロック３２内の全画素３１について透明・不
透明を示すデータを効率よく圧縮することができる。こ
のため、画素値として透明を表現する値が割り当てられ
た画像情報Ｄ_INを、従来のＡＯＴを利用した画像圧縮方
法よりも高い符号化効率で可逆圧縮できる。しかも、そ
の可逆圧縮は、従来より簡単な処理方法でかつ短時間で
実行できる。

【０１０８】（具体例）発明者が行った試験によると、
上述した本発明の実施形態の画像圧縮方法を用いること
により、画素値として透明を表現する値が割り当てられ
た入力画像情報（画素サイズ：３２０×２４０）におい
て、透明を表現する情報が当初辞書型の可逆圧縮方法で
あるＺＩＰにて圧縮した状態で５７５２ビットから、最
終的には透明情報を付加したことで増加したファイルサ
イズが２８８ビットに削減されることが確認された。従
って、この画像圧縮方法によれば、透明を表現するデー
タ量が１／２０に減少することが確認された。

【０１０９】上述した実施形態では、Ｙ＝０、Ｕ＝１２
７、Ｖ＝１２７、つまり透明画素３１ｂについて、
（Ｙ，Ｕ，Ｖ）＝（０，１２７，１２７）と強制的に設
定し、輝度Ｙについてはその採りうる値の最小値に設定
し、色差ＵとＶについてはその採りうる値の最大値に設
定している。しかし、本発明はこれに限定されない。
Ｙ、Ｕ、Ｖにそれぞれ適当な固定値を割り当てれば足り
るからである。

【０１１０】よって、例えば、Ｙ＝１２７、Ｕ＝０、Ｖ
＝０と強制的に設定してもよい。つまり、透明画素３１
ｂについて、（Ｙ，Ｕ，Ｖ）＝（１２７，０，０）と強
制的に設定してもよい。これは、輝度Ｙについてはその
採りうる値の最大値に設定し、色差ＵとＶについてはそ
の採りうる値の最小値に設定することを意味する。この
場合には、図２のステップＳ１３での判断が「Ｍ＞ｎ
？」に変更すれば、上記実施形態と同じ処理フローにし
たがって同じ効果が得られる。

【０１１１】（変形例）なお、上記実施形態では、二値
の「透過度情報」を用いて各画素を「透明」と「非透
明」の二種類に分けているが、三種類以上に分けてもよ
い。例えば、三種類では、「透明」と「非透明」と「半
透明」に分けられる。

【０１１２】また、上記実施形態では、入力画像情報の
非可逆符号化方法としてＡＯＴ法を使用しているが、本
発明はこの方法に限定されず、ＤＣＴなどの他の任意の
非可逆符号化方法も使用可能であることは言うまでもな
い。また、図２のステップＳ２１とＳ２２では、「ラン
レングス圧縮」と「可変長符号化」をそれぞれ行ってい
るが、これらはいっそうのデータ量低減のために行うも
のであるから、これらの一方または双方は省略可能であ
る。また、本発明はこれらの方法に限定されず、「ラン
レングス圧縮」と「可変長符号化」以外にハフマン符号
化などの他の任意の圧縮方法も使用可能である。

【０１１３】本発明は、静止画にも動画にも適用可能で
あることはもちろんである。

【０１１４】

【発明の効果】以上説明したように、本発明の画像圧縮
方法および装置、画像圧縮プログラムならびに画像処理
装置によれば、画素値として透明を表現する値が割り当
てられた画像情報の全体を非可逆圧縮しながら、透明色
については可逆圧縮が可能となる。また、その画像情報
を従来のＡＯＴを利用した画像圧縮方法よりも高い符号
化効率で圧縮できる。さらに、その画像情報を従来より
簡単な処理方法でかつ短時間で圧縮できる。

【図面の簡単な説明】

【図１】本発明の一実施形態の画像圧縮方法の各ステッ
プを示すフローチャートである。

【図２】本発明の一実施形態の画像圧縮方法の各ステッ
プを示すフローチャートで、図１の続きである。

【図３】本発明の一実施形態の画像圧縮方法で使用する
ＲＧＢカラー入力画像の一例を示す概略説明図である。

【図４】図３のＲＧＢカラー入力画像において透明画素
のみを選択して得られるαマップを示す概略説明図であ
る。

【図５】図３のＲＧＢカラー入力画像をＹＵＶ変換して
得たＹＵＶ入力画像を、複数の画素ブロックに分けた状
態を示す概略説明図である。

【図６】図５のＹＵＶ入力画像の画素ブロック内の画素
の透明・非透明状態を示す概略説明図である。

【図７】本発明の一実施形態の画像圧縮方法の実施に使
用する画像圧縮装置の構成を示す機能ブロック図であ
る。

【図８】本発明の一実施形態の画像圧縮方法を用いて圧
縮した入力画像情報を復元・再生するのに使用する描画
装置の構成を示す機能ブロック図である。

【図９】本発明の一実施形態の画像圧縮方法で使用され
る符号化（圧縮）入力画像情報のビット・ストリームの
一例を示す概念図である。

【図１０】本発明の一実施形態の画像圧縮方法を利用す
る画像処理装置の構成を示す機能ブロック図である。

【符号の説明】

１０ ＲＧＢ入力画像 １１ ＲＧＢ入力画像の画素 １１ａ ＲＧＢ入力画像の非透明画素 １１ｂ ＲＧＢ入力画像の透明画素 ２０ αマップ ２１ αマップの透明画素に対応する領域 ２２ αマップの非透明画素に対応する領域 ３０ ＹＵＶ入力画像 ３１ ＹＵＶ入力画像の画素 ３１ａ ＹＵＶ入力画像の非透明画素 ３１ｂ ＹＵＶ入力画像の透明画素 ３２ ＹＵＶ入力画像の画素ブロック ３２ａ ＹＵＶ入力画像の非透明画素のみを含む画素ブ
ロック ３２ｂ ＹＵＶ入力画像の透明画素と非透明画素が混在
する画素ブロック ３２ｃ ＹＵＶ入力画像の透明画素のみを含む画素ブロ
ック ５０ 画像圧縮装置 ５１ 透明画素指定手段 ５２ ＲＧＢ−ＹＵＶ変換手段 ５３ 画素ブロック画定手段 ５４ ＡＯＴ符号化（圧縮）手段 ５５ ＡＯＴ復号化（伸張）手段 ５６ 比較手段 ６０ 描画装置 ６１ ＡＯＴ復号化（伸張）手段 ６２ 描画手段 ７０ ビット・ストリーム ７１ ヘッダ ７２ 画素ブロック毎の符号化（圧縮）画像情報 ７３ 画素ブロック識別符号αＣＣ ７４ αマップ制御符号 ７４ αマップ情報 １００ 画像処理装置 １０１ 画像表示装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 川村 深雪 東京都三鷹市上連雀１丁目１番５−601号 シェッジ有限会社内 (72)発明者 徳永 隆治 茨城県つくば市吾妻４−201−508 Ｆターム(参考） 5C059 KK01 MA21 MB14 MB16 MB23 MB27 MC18 MC38 ME02 PP12 TA17 TB08 TB18 TC47 UA02 UA39 5C078 AA04 BA21 BA53 BA57 CA01 DA00 DA01 DA02 DB12 EA08

Claims (13)

【特許請求の範囲】
1. 【請求項１】 （ａ） 画素値として透明を表現する値
   が割り当てられた画像情報を入力画像情報として取り込
   み、（ｂ） 前記入力画像情報を用いて、その入力画像
   情報に対応する入力画像に含まれる透明画素を指定する
   透明画素指定情報を生成し、（ｃ） 前記入力画像情報
   を用いて、前記入力画像を所定数の画素を含む複数の画
   素ブロックに分割する画素ブロック画定情報を生成し、
   （ｄ） 前記画素ブロック画定情報を用いて、前記画素
   ブロック毎に前記入力画像情報および前記透明画素指定
   情報について非可逆符号化を行い、もって符号化入力画
   像情報を生成し、（ｅ） 前記符号化入力画像情報に基
   づいて、前記画素ブロック毎に、透明画素のみを含んで
   いるか、非透明画素のみを含んでいるか、または透明画
   素と非透明画素の双方を含んでいるかを判断し、（ｆ）
   前記（ｅ）において、前記画素ブロックが透明画素の
   みを含んでいると判断した場合には所定の識別符号に第
   １値を付与し、前記画素ブロックが非透明画素のみを含
   んでいると判断した場合には前記識別符号に第２値を付
   与し、前記画素ブロックが透明画素と非透明画素の双方
   を含んでいると判断した場合には、その画素ブロック内
   の非透明画素の画素値の第１所定値とその画素ブロック
   内の透明画素の画素値の第２所定値とを比較し、（ｇ）
   前記（ｆ）における比較結果に応じて、前記識別符号
   に第３値を付与すると共に前記第１所定値または前記第
   ２所定値を示すデータを出力し、あるいは前記識別符号
   に第４値を付与すると共に前記画素ブロック内の全画素
   についてその透明・不透明を示すデータを出力すること
   を特徴とする画像圧縮方法。
2. 【請求項２】 （ａ） 画素値として透明を表現する値
   が割り当てられた画像情報を入力画像情報として取り込
   み、（ｂ） 前記入力画像情報を用いて、その入力画像
   情報に対応する入力画像に含まれる透明画素を指定する
   透明画素指定情報を生成し、（ｃ） 前記入力画像情報
   を用いて、前記入力画像を所定数の画素を含む複数の画
   素ブロックに分割する画素ブロック画定情報を生成し、
   （ｄ） 前記画素ブロック画定情報を用いて、前記画素
   ブロック毎に前記入力画像情報および前記透明画素指定
   情報について非可逆符号化を行い、もって符号化入力画
   像情報を生成し、（ｅ） 前記符号化入力画像情報に基
   づいて、前記画素ブロック毎に、透明画素のみを含んで
   いるか、非透明画素のみを含んでいるか、または透明画
   素と非透明画素の双方を含んでいるかを判断し、（ｆ）
   前記（ｅ）において、前記画素ブロックが透明画素の
   みを含んでいると判断した場合には所定の識別符号に第
   １値を付与し、前記画素ブロックが非透明画素のみを含
   んでいると判断した場合には前記識別符号に第２値を付
   与し、前記画素ブロックが透明画素と非透明画素の双方
   を含んでいると判断した場合には、その画素ブロック内
   において各画素の透明・不透明を識別するための閾値を
   設定し、（ｇ） 前記（ｆ）において、前記閾値を用い
   て前記画素ブロック内の全画素の透明・非透明を識別で
   きると判断した場合には、前記識別符号に第３値を付与
   すると共に前記閾値を示すデータを出力し、前記閾値を
   用いて前記画素ブロック内の全画素の透明・非透明を識
   別できないと判断した場合には、前記識別符号に第４値
   を付与すると共に前記画素ブロック内の全画素について
   その透明・不透明を示すデータを出力することを特徴と
   する画像圧縮方法。
3. 【請求項３】 前記（ｆ）において、前記画素ブロック
   内の透明画素および非透明画素の画素値として、前記符
   号化入力画像情報を復号化して得られる透明画素および
   非透明画素の輝度値をそれぞれ使用する請求項１または
   ２に記載の画像圧縮方法。
4. 【請求項４】 前記（ｂ）において前記透明画素指定情
   報を生成する際に、前記入力画像の持つ特定の色を選択
   し、その色を持つ画素を透明に指定する請求項１〜３の
   いずれか１項に記載の画像圧縮方法。
5. 【請求項５】 （ａ） 画素値として透明を表現する値
   が割り当てられた画像情報を入力画像情報として取り込
   む手段と、（ｂ） 前記入力画像情報を用いて、その入
   力画像情報に対応する入力画像に含まれる透明画素を指
   定する透明画素指定情報を生成する手段と、（ｃ） 前
   記入力画像情報を用いて、前記入力画像を所定数の画素
   を含む複数の画素ブロックに分割する画素ブロック画定
   情報を生成する手段と、（ｄ） 前記画素ブロック画定
   情報を用いて、前記画素ブロック毎に前記入力画像情報
   および前記透明画素指定情報について非可逆符号化を行
   い、もって符号化入力画像情報を生成する手段と、
   （ｅ） 前記符号化入力画像情報に基づいて、前記画素
   ブロック毎に、透明画素のみを含んでいるか、非透明画
   素のみを含んでいるか、または透明画素と非透明画素の
   双方を含んでいるかを判断する手段と、（ｆ） 前記手
   段（ｅ）において、前記画素ブロックが透明画素のみを
   含んでいると判断した場合には所定の識別符号に第１値
   を付与し、前記画素ブロックが非透明画素のみを含んで
   いると判断した場合には前記識別符号に第２値を付与
   し、前記画素ブロックが透明画素と非透明画素の双方を
   含んでいると判断した場合には、その画素ブロック内の
   非透明画素の画素値の第１所定値とその画素ブロック内
   の透明画素の画素値の第２所定値とを比較する手段と、
   （ｇ） 前記手段（ｆ）における比較結果に応じて、前
   記識別符号に第３値を付与すると共に前記第１所定値ま
   たは前記第２所定値を示すデータを出力し、あるいは前
   記識別符号に第４値を付与すると共に前記画素ブロック
   内の全画素についてその透明・不透明を示すデータを出
   力する手段とを備えてなることを特徴とする画像圧縮装
   置。
6. 【請求項６】 （ａ） 画素値として透明を表現する値
   が割り当てられた画像情報を入力画像情報として取り込
   む手段と、（ｂ） 前記入力画像情報を用いて、その入
   力画像情報に対応する入力画像に含まれる透明画素を指
   定する透明画素指定情報を生成する手段と、（ｃ） 前
   記入力画像情報を用いて、前記入力画像を所定数の画素
   を含む複数の画素ブロックに分割する画素ブロック画定
   情報を生成する手段と、（ｄ） 前記画素ブロック画定
   情報を用いて、前記画素ブロック毎に前記入力画像情報
   および前記透明画素指定情報について非可逆符号化を行
   い、もって符号化入力画像情報を生成する手段と、
   （ｅ） 前記符号化入力画像情報に基づいて、前記画素
   ブロック毎に、透明画素のみを含んでいるか、非透明画
   素のみを含んでいるか、または透明画素と非透明画素の
   双方を含んでいるかを判断する手段と、（ｆ） 前記手
   段（ｅ）において、前記画素ブロックが透明画素のみを
   含んでいると判断した場合には所定の識別符号に第１値
   を付与し、前記画素ブロックが非透明画素のみを含んで
   いると判断した場合には前記識別符号に第２値を付与
   し、前記画素ブロックが透明画素と非透明画素の双方を
   含んでいると判断した場合には、その画素ブロック内に
   おいて各画素の透明・不透明を識別するための閾値を設
   定する手段と、（ｇ） 前記手段（ｆ）において、前記
   閾値を用いて前記画素ブロック内の全画素の透明・非透
   明を識別できると判断した場合には、前記識別符号に第
   ３値を付与すると共に前記閾値を示すデータを出力し、
   前記閾値を用いて前記画素ブロック内の全画素の透明・
   非透明を識別できないと判断した場合には、前記識別符
   号に第４値を付与すると共に前記画素ブロック内の全画
   素についてその透明・不透明を示すデータを出力する手
   段とを備えてなることを特徴とする画像圧縮装置。
7. 【請求項７】 前記手段（ｆ）が、前記画素ブロック内
   の透明画素および非透明画素の画素値として、前記符号
   化入力画像情報を復号化して得られる前記透明画素およ
   び非透明画素の輝度値を使用する請求項５または６に記
   載の画像圧縮装置。
8. 【請求項８】 前記手段（ｂ）が、前記透明画素指定情
   報を生成する際に前記入力画像の持つ特定の色を選択
   し、その色を持つ画素を透明に指定する請求項５〜７の
   いずれか１項に記載の画像圧縮装置。
9. 【請求項９】 （ａ） 画素値として透明を表現する値
   が割り当てられた画像情報を入力画像情報として取り込
   み、（ｂ） 前記入力画像情報を用いて、その入力画像
   情報に対応する入力画像に含まれる透明画素を指定する
   透明画素指定情報を生成し、（ｃ） 前記入力画像情報
   を用いて、前記入力画像を所定数の画素を含む複数の画
   素ブロックに分割する画素ブロック画定情報を生成し、
   （ｄ） 前記画素ブロック画定情報を用いて、前記画素
   ブロック毎に前記入力画像情報および前記透明画素指定
   情報について非可逆符号化を行い、もって符号化入力画
   像情報を生成し、（ｅ） 前記符号化入力画像情報に基
   づいて、前記画素ブロック毎に、透明画素のみを含んで
   いるか、非透明画素のみを含んでいるか、または透明画
   素と非透明画素の双方を含んでいるかを判断し、（ｆ）
   前記（ｅ）において、前記画素ブロックが透明画素の
   みを含んでいると判断した場合には所定の識別符号に第
   １値を付与し、前記画素ブロックが非透明画素のみを含
   んでいると判断した場合には前記識別符号に第２値を付
   与し、前記画素ブロックが透明画素と非透明画素の双方
   を含んでいると判断した場合には、その画素ブロック内
   の非透明画素の画素値の第１所定値とその画素ブロック
   内の透明画素の画素値の第２所定値とを比較し、（ｇ）
   前記（ｆ）における比較結果に応じて、前記識別符号
   に第３値を付与すると共に前記第１所定値または前記第
   ２所定値を示すデータを出力し、あるいは前記識別符号
   に第４値を付与すると共に前記画素ブロック内の全画素
   についてその透明・不透明を示すデータを出力するとい
   う手順をコンピュータに実行させる画像圧縮プログラ
   ム。
10. 【請求項１０】 （ａ） 画素値として透明を表現する
    値が割り当てられた画像情報を入力画像情報として取り
    込み、（ｂ） 前記入力画像情報を用いて、その入力画
    像情報に対応する入力画像に含まれる透明画素を指定す
    る透明画素指定情報を生成し、（ｃ） 前記入力画像情
    報を用いて、前記入力画像を所定数の画素を含む複数の
    画素ブロックに分割する画素ブロック画定情報を生成
    し、（ｄ） 前記画素ブロック画定情報を用いて、前記
    画素ブロック毎に前記入力画像情報および前記透明画素
    指定情報について非可逆符号化を行い、もって符号化入
    力画像情報を生成し、（ｅ） 前記符号化入力画像情報
    に基づいて、前記画素ブロック毎に、透明画素のみを含
    んでいるか、非透明画素のみを含んでいるか、または透
    明画素と非透明画素の双方を含んでいるかを判断し、
    （ｆ） 前記（ｅ）において、前記画素ブロックが透明
    画素のみを含んでいると判断した場合には所定の識別符
    号に第１値を付与し、前記画素ブロックが非透明画素の
    みを含んでいると判断した場合には前記識別符号に第２
    値を付与し、前記画素ブロックが透明画素と非透明画素
    の双方を含んでいると判断した場合には、その画素ブロ
    ック内において各画素の透明・不透明を識別するための
    閾値を設定し、（ｇ） 前記（ｆ）において、前記閾値
    を用いて前記画素ブロック内の全画素の透明・非透明を
    識別できると判断した場合には、前記識別符号に第３値
    を付与すると共に前記閾値を示すデータを出力し、前記
    閾値を用いて前記画素ブロック内の全画素の透明・非透
    明を識別できないと判断した場合には、前記識別符号に
    第４値を付与すると共に前記画素ブロック内の全画素に
    ついてその透明・不透明を示すデータを出力する、とい
    う手順をコンピュータに実行させる画像圧縮プログラ
    ム。
11. 【請求項１１】 前記（ｆ）において、前記画素ブロッ
    ク内の透明画素および非透明画素の画素値として、前記
    符号化入力画像情報を復号化して得られる前記透明画素
    および非透明画素の輝度値を使用する請求項９または１
    ０に記載の画像圧縮プログラム。
12. 【請求項１２】 前記（ｂ）において前記透明画素指定
    情報を生成する際に、前記入力画像の持つ特定の色を指
    定し、その色を持つ画素を透明に指定する請求項９〜１
    １のいずれか１項に記載の画像圧縮プログラム。
13. 【請求項１３】 請求項５〜８のいずれか１項に記載の
    画像圧縮装置または請求項９〜１２のいずれか１項に記
    載の画像圧縮プログラムを備えてなる画像処理装置。