JP2618988B2 - カラー画像伸長装置 - Google Patents
カラー画像伸長装置Info
- Publication number
- JP2618988B2 JP2618988B2 JP63141826A JP14182688A JP2618988B2 JP 2618988 B2 JP2618988 B2 JP 2618988B2 JP 63141826 A JP63141826 A JP 63141826A JP 14182688 A JP14182688 A JP 14182688A JP 2618988 B2 JP2618988 B2 JP 2618988B2
- Authority
- JP
- Japan
- Prior art keywords
- chromaticity
- information
- brightness
- block
- color image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/646—Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Color Television Systems (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の詳細な説明】 [産業上の利用分野] 本発明は、カラー画像を、特に、複数画素からなるブ
ロックの単位で、明度情報とこのブロックを代表する色
度情報とを含む圧縮カラー画像データを、伸長するカラ
ー画像伸長装置に関する。
ロックの単位で、明度情報とこのブロックを代表する色
度情報とを含む圧縮カラー画像データを、伸長するカラ
ー画像伸長装置に関する。
[従来の技術] 従来、カラー画像データの色度情報の圧縮方式の一つ
として、ブロツク内の色度情報を2つの色度に代表させ
ることで圧縮を実現する方式が提案されている。これ
は、圧縮単位をある程度の微細なブロツクに限れば、そ
のブロツク内の色度は2つある程度で、人間の視覚特性
から見て充分であるという前提にたつたものである。
として、ブロツク内の色度情報を2つの色度に代表させ
ることで圧縮を実現する方式が提案されている。これ
は、圧縮単位をある程度の微細なブロツクに限れば、そ
のブロツク内の色度は2つある程度で、人間の視覚特性
から見て充分であるという前提にたつたものである。
この従来の圧縮方式の概要を第7図を用いて説明す
る。尚、第7図において、カラー画像データは4×4画
素を単位として分割されているとし、さらに、明度・色
度信号としてのCIEのL*a*b*空間に変換されてお
り、また、取り扱う画像データは全てL*a*b*の均
等色空間に変換されたもので、0〜255のレベル範囲で
正規化されているものとする。
る。尚、第7図において、カラー画像データは4×4画
素を単位として分割されているとし、さらに、明度・色
度信号としてのCIEのL*a*b*空間に変換されてお
り、また、取り扱う画像データは全てL*a*b*の均
等色空間に変換されたもので、0〜255のレベル範囲で
正規化されているものとする。
第7図の(A)は、RGBからL*a*b*変換された
原信号である。まず、L*データのブロツク内の平均値
L* meanを求める。これを閾値として、ブロツクを図示
の太線を境界とした2つの領域に分割し、さらに、a*
およびb*データも同様の境界で分割する。a*および
b*データ夫々の分割された夫々の領域を、1つの色度
座標値で代表させることにより、色度データの圧縮を行
なうというものである。即ち、第7図で示した例では、
各領域のそれぞれの色度の平均値をこの各領域の代表値
として採用する方式を示している。更に具体的に説明す
れば、L* mean=151をこのブロツクの平均明度とする
と、より高い明度を有する領域(第7図では斜め左上領
域)の代表色度は(a* U,b* U)=(138,119)、より
低い明度を有する領域の代表色度はa* L,b* L)=(1
66,104)となる。
原信号である。まず、L*データのブロツク内の平均値
L* meanを求める。これを閾値として、ブロツクを図示
の太線を境界とした2つの領域に分割し、さらに、a*
およびb*データも同様の境界で分割する。a*および
b*データ夫々の分割された夫々の領域を、1つの色度
座標値で代表させることにより、色度データの圧縮を行
なうというものである。即ち、第7図で示した例では、
各領域のそれぞれの色度の平均値をこの各領域の代表値
として採用する方式を示している。更に具体的に説明す
れば、L* mean=151をこのブロツクの平均明度とする
と、より高い明度を有する領域(第7図では斜め左上領
域)の代表色度は(a* U,b* U)=(138,119)、より
低い明度を有する領域の代表色度はa* L,b* L)=(1
66,104)となる。
[発明が解決しようとしている課題] このように16画素の色度信号を2つの色度信号に代表
させることにより情報量の圧縮は達成される。また、さ
らに圧縮率を上げることも可能である。この場合は、情
報に歪が生じる可能性がある。例えば、第7図の(B)
の例では、これらの代表色度に(* U,* U)=(13
2,116),(* L,* L)=(164,100)と歪が生じて
いる。一方、明度情報L*についても圧縮、伸長が施さ
れる。尚、第7図の例では、L*については、伸長後の
情報が完全に復元される予測符号化方式のような情報保
存型の圧縮方式がとられた場合を示している。
させることにより情報量の圧縮は達成される。また、さ
らに圧縮率を上げることも可能である。この場合は、情
報に歪が生じる可能性がある。例えば、第7図の(B)
の例では、これらの代表色度に(* U,* U)=(13
2,116),(* L,* L)=(164,100)と歪が生じて
いる。一方、明度情報L*についても圧縮、伸長が施さ
れる。尚、第7図の例では、L*については、伸長後の
情報が完全に復元される予測符号化方式のような情報保
存型の圧縮方式がとられた場合を示している。
従来における色度情報の伸長は次のようにする。即
ち、圧縮の場合と同様の考えに基づいて復号化されたL
*データを平均明度* mean=151を閾値として、画素
ブロックを2つの領域に分割し、夫々の領域に復号化し
た2つの代表色度(* U,* U)=(132,116),
(* L,* L)=(164,100)を夫々割り当てて、伸
長ブロックとする。
ち、圧縮の場合と同様の考えに基づいて復号化されたL
*データを平均明度* mean=151を閾値として、画素
ブロックを2つの領域に分割し、夫々の領域に復号化し
た2つの代表色度(* U,* U)=(132,116),
(* L,* L)=(164,100)を夫々割り当てて、伸
長ブロックとする。
さて、前述したように第7図の例では明度の圧縮伸長
では歪が生じていないので圧縮時の領域境界と、伸長後
の領域境界は一致している。しかし、情報非保存型の圧
縮方式を採用して復号化した場合には、明度ブロツクに
歪が生じてしまい、分割された2つの領域の境界が圧縮
時と伸長時とで一致せずに、これによりさらに色度情報
の歪が大きくなる場合がある。
では歪が生じていないので圧縮時の領域境界と、伸長後
の領域境界は一致している。しかし、情報非保存型の圧
縮方式を採用して復号化した場合には、明度ブロツクに
歪が生じてしまい、分割された2つの領域の境界が圧縮
時と伸長時とで一致せずに、これによりさらに色度情報
の歪が大きくなる場合がある。
しかし、いずれの場合についても、この方式による
と、復元されたブロツクの色度情報は2つの状態しか取
らないことになる。これは、処理する画像の種類によつ
てはその再現画像において不充分な場合が発生すること
を意味する。例えば、特に、原画像が色文字画像のよう
な場合は、そのエツジ部分がギザついたりして、良好な
再生画像が得られない。つまり、色度レベルが2つしか
ないために、エツジ部の変化が急激であることが原因と
考えられる。また、復元された明度信号に歪がある場合
は前述したように境界が変化することも劣化の原因と考
れられる。
と、復元されたブロツクの色度情報は2つの状態しか取
らないことになる。これは、処理する画像の種類によつ
てはその再現画像において不充分な場合が発生すること
を意味する。例えば、特に、原画像が色文字画像のよう
な場合は、そのエツジ部分がギザついたりして、良好な
再生画像が得られない。つまり、色度レベルが2つしか
ないために、エツジ部の変化が急激であることが原因と
考えられる。また、復元された明度信号に歪がある場合
は前述したように境界が変化することも劣化の原因と考
れられる。
本発明は上述の問題を改善するために提案されたもの
で、ブロック内における明度情報と色度情報との相関及
び復元された画素毎の明度情報の分布に基づき、ブロッ
ク内の色度情報を復元することにより、ブロック内にお
ける画素毎の色度情報を、圧縮カラー画像データに含ま
せる必要性を無くならせしめて圧縮率を向上させること
ができると共に、ブロック内における画素毎の色度情報
を可能な限り復元可能なカラー画像伸長装置を提案する
ことを目的としている。
で、ブロック内における明度情報と色度情報との相関及
び復元された画素毎の明度情報の分布に基づき、ブロッ
ク内の色度情報を復元することにより、ブロック内にお
ける画素毎の色度情報を、圧縮カラー画像データに含ま
せる必要性を無くならせしめて圧縮率を向上させること
ができると共に、ブロック内における画素毎の色度情報
を可能な限り復元可能なカラー画像伸長装置を提案する
ことを目的としている。
[課題を解決するための手段] 上記課題を達成するための本発明に係る、複数画素か
らなるブロックの単位で、明度情報とこのブロックを代
表する色度情報とを含む圧縮カラー画像データを伸長す
るカラー画像伸長装置は、 前記圧縮カラー画像データに含まれるブロック内の明
度情報を画素毎の明度情報に復元する明度復元手段と、 前記ブロック内における明度情報の2つの代表値と色
度情報の2つの代表値との関係から得られる該ブロック
における明度情報と色度情報の相関及び前記明度復元手
段により復元される画素毎の明度情報の分布に基づき、
前記ブロック内の画素毎の色度情報を復元する色度復元
主段とを備えることを特徴とする。
らなるブロックの単位で、明度情報とこのブロックを代
表する色度情報とを含む圧縮カラー画像データを伸長す
るカラー画像伸長装置は、 前記圧縮カラー画像データに含まれるブロック内の明
度情報を画素毎の明度情報に復元する明度復元手段と、 前記ブロック内における明度情報の2つの代表値と色
度情報の2つの代表値との関係から得られる該ブロック
における明度情報と色度情報の相関及び前記明度復元手
段により復元される画素毎の明度情報の分布に基づき、
前記ブロック内の画素毎の色度情報を復元する色度復元
主段とを備えることを特徴とする。
[実施例] 以下本発明に係る実施例を説明する。
<実施例の原理> この実施例では、色文字のようなカラー画像において
は、明度信号と色度信号にかなり相関性があることに注
目する。圧縮時には、圧縮効率を低下させないよう、従
来と同様に、2つの代表色度情報を抽出し、伸長時には
この2つの代表色度情報を基準として、明度情報との相
関性を利用する意味で、明度信号に比例するようにブロ
ツク内の各画素の色度信号を復元するようにする。色度
を明度に比例するようにするのも、色度情報と明度情報
との相関性を利用することによる。このようにすること
で、色度信号も明度信号と同様に、滑らかに2つの代表
色度間を変換する信号として再生することが可能とな
る。
は、明度信号と色度信号にかなり相関性があることに注
目する。圧縮時には、圧縮効率を低下させないよう、従
来と同様に、2つの代表色度情報を抽出し、伸長時には
この2つの代表色度情報を基準として、明度情報との相
関性を利用する意味で、明度信号に比例するようにブロ
ツク内の各画素の色度信号を復元するようにする。色度
を明度に比例するようにするのも、色度情報と明度情報
との相関性を利用することによる。このようにすること
で、色度信号も明度信号と同様に、滑らかに2つの代表
色度間を変換する信号として再生することが可能とな
る。
なお、そもそも相関性が小さいとされる明度と色度間
に大きな相関性があるのは、色文字画像においては、そ
の色エツジを含むブロツクは多くの場合、地色としての
白色と色文字の色とのいわゆる無彩色と有彩色とで構成
されているためと考えることで説明できる。逆に言え
ば、本実施例は色文字情報に適した方式であり、原画像
の種類によつて本方式を適応的に採用することで効果を
あげることができる。
に大きな相関性があるのは、色文字画像においては、そ
の色エツジを含むブロツクは多くの場合、地色としての
白色と色文字の色とのいわゆる無彩色と有彩色とで構成
されているためと考えることで説明できる。逆に言え
ば、本実施例は色文字情報に適した方式であり、原画像
の種類によつて本方式を適応的に採用することで効果を
あげることができる。
さてかかる上記の原理を以下3つの実施例に適用して
説明する。
説明する。
<第1実施例> 第1図は、第1実施例の構成を示すブロツク図であ
る。図中、1〜11が符号化圧縮部であり、13〜23が復号
化伸長部である。圧縮部から伸長部への伝送は、直接伸
長部に対して行なわれることもあるが、一旦、記憶装置
12に記憶されてから、伸長部で伸長される場合もある。
る。図中、1〜11が符号化圧縮部であり、13〜23が復号
化伸長部である。圧縮部から伸長部への伝送は、直接伸
長部に対して行なわれることもあるが、一旦、記憶装置
12に記憶されてから、伸長部で伸長される場合もある。
圧縮 カラー画像データはRGBの3原色信号として圧縮部に
入力され、RGB→L*a*b*変換部1によつてL*a
*b*の明度および色度信号に変換される。このとき、
画像データのブロツク化も、この変換部1においてなさ
れる。なお、本実施例の説明では、取り扱う画像データ
は全てL*a*b*の均等色空間に変換されたもので、
0〜255のレベル範囲で正規化されているものとする。
入力され、RGB→L*a*b*変換部1によつてL*a
*b*の明度および色度信号に変換される。このとき、
画像データのブロツク化も、この変換部1においてなさ
れる。なお、本実施例の説明では、取り扱う画像データ
は全てL*a*b*の均等色空間に変換されたもので、
0〜255のレベル範囲で正規化されているものとする。
まずL*信号はL*符号化部4においてコードLCDに
符号化される。同時に、L*の最大・最小検知部2にお
いて、ブロツク内のL*データの最大値および最小値が
検知され、その最大値/最小値の画素の位置を示す信号
[L* max]および[L* min]が色度信号抽出部3に出
力される。色度信号抽出部3では、[L* max]及び
[L* min]が示す画素位置に対応した色度信号(a*
max,b* max),(a* min,b* min)を抽出する。これら
の色度信号は、色度符号化部5、および色度コード合成
部6において、1つのコードCh2に符号化される。
符号化される。同時に、L*の最大・最小検知部2にお
いて、ブロツク内のL*データの最大値および最小値が
検知され、その最大値/最小値の画素の位置を示す信号
[L* max]および[L* min]が色度信号抽出部3に出
力される。色度信号抽出部3では、[L* max]及び
[L* min]が示す画素位置に対応した色度信号(a*
max,b* max),(a* min,b* min)を抽出する。これら
の色度信号は、色度符号化部5、および色度コード合成
部6において、1つのコードCh2に符号化される。
符号化部5について若干説明を付け加える。従来例の
説明のところでも述べたように、16画素夫々の色度情報
から2つの色度をブロツクの代表として抽出することで
情報圧縮はある程度達成されているから、これ以上の圧
縮を必要としない場合は、信号のレベルをそのままコー
ドとして取り扱えば良い。またさらに圧縮をする場合
は、ここでは詳細は省略するが、マツピングテーブルを
用いた方式などが考えられ、これはROM等の記憶素子で
容易に実現できる。第1図の実施例では、2つの代表色
度を別々に圧縮する場合を想定した例で、夫々の色度符
号化部5で生成されたコードを色度コード合成部6で合
成して1つのコードCh2として出力する。
説明のところでも述べたように、16画素夫々の色度情報
から2つの色度をブロツクの代表として抽出することで
情報圧縮はある程度達成されているから、これ以上の圧
縮を必要としない場合は、信号のレベルをそのままコー
ドとして取り扱えば良い。またさらに圧縮をする場合
は、ここでは詳細は省略するが、マツピングテーブルを
用いた方式などが考えられ、これはROM等の記憶素子で
容易に実現できる。第1図の実施例では、2つの代表色
度を別々に圧縮する場合を想定した例で、夫々の色度符
号化部5で生成されたコードを色度コード合成部6で合
成して1つのコードCh2として出力する。
第1実施例では、明度情報に基づかない、もう一つの
色度情報の符号化方式(第1図の7,8)が用意されてい
る。これは、この実施例の方式の特徴が、ブロツクの代
表色度2つを抽出し、伸長時にはそれらを基準にして明
度情報に比例するように色度情報を復元しようとするも
のであるが、全ての画像データに対して、この色度の比
例復元を適用すると、例えば、ブロツクの明度信号が平
坦であるような場合に、復号化された色度信号の誤差を
増大させる可能性があり、著しい再生像劣化を招く恐れ
がある。そこで、第1実施例では、ブロツクを1つの色
度で代表させてしまういというもう一つの色度圧縮法を
用意している。つまり、平均値算出部7で、a*,b*夫
々の平均値a* mean,b* meanを求め、これをこのブロツ
クの代表色度(a* mean,b* mean)として色度符号化部
8で圧縮する。この代表色度をCh1と表わす。伸長の際
は、L*に関係なく、1つの色度でブロツク内のすべて
の画素に対して復元するのである。
色度情報の符号化方式(第1図の7,8)が用意されてい
る。これは、この実施例の方式の特徴が、ブロツクの代
表色度2つを抽出し、伸長時にはそれらを基準にして明
度情報に比例するように色度情報を復元しようとするも
のであるが、全ての画像データに対して、この色度の比
例復元を適用すると、例えば、ブロツクの明度信号が平
坦であるような場合に、復号化された色度信号の誤差を
増大させる可能性があり、著しい再生像劣化を招く恐れ
がある。そこで、第1実施例では、ブロツクを1つの色
度で代表させてしまういというもう一つの色度圧縮法を
用意している。つまり、平均値算出部7で、a*,b*夫
々の平均値a* mean,b* meanを求め、これをこのブロツ
クの代表色度(a* mean,b* mean)として色度符号化部
8で圧縮する。この代表色度をCh1と表わす。伸長の際
は、L*に関係なく、1つの色度でブロツク内のすべて
の画素に対して復元するのである。
ブロツクが平坦であるかどうかは、L*平坦判定部9
で判定され、この判定信号をセレクタ10の切換信号とし
て用いる。そこで、ブロツクが平坦と判定された場合
は、1代表色度コードCh1を選択し、平坦でない場合
は、Ch2を選択する。尚、ブロツクが明度に関して平坦
であるかどうかの判定法は種々考えられるが、フーリエ
変換若しくはアダマール変換といつた変換を明度信号に
施すことで容易に実現できる。
で判定され、この判定信号をセレクタ10の切換信号とし
て用いる。そこで、ブロツクが平坦と判定された場合
は、1代表色度コードCh1を選択し、平坦でない場合
は、Ch2を選択する。尚、ブロツクが明度に関して平坦
であるかどうかの判定法は種々考えられるが、フーリエ
変換若しくはアダマール変換といつた変換を明度信号に
施すことで容易に実現できる。
セレクタ10の出力信号Chと明度信号の圧縮コードLCD
が、コード合成部11で1つのコードに合成されて、復号
部に伝送される。
が、コード合成部11で1つのコードに合成されて、復号
部に伝送される。
尚、Ch1とCh2とは、Ch2が2つの色度情報を含むため
に、コード長が異なる。即ち、合成部11で合成されたコ
ードは、ブロツク毎に可変長のものとなるが、復号化部
で、復号化されたから、平坦か否かが識別できれば、
可変長であつても問題ない。さらに、Ch1とCh2とで、ど
うしても固定長にするためには、(a* max,b* max),
(a* min,b* min)の下位ビツトを間引いてもなされ
る。
に、コード長が異なる。即ち、合成部11で合成されたコ
ードは、ブロツク毎に可変長のものとなるが、復号化部
で、復号化されたから、平坦か否かが識別できれば、
可変長であつても問題ない。さらに、Ch1とCh2とで、ど
うしても固定長にするためには、(a* max,b* max),
(a* min,b* min)の下位ビツトを間引いてもなされ
る。
伸長 さて、復号部に伝送されて来たコードは、まずコード
分割部13で、明度情報のコードLCDと色度コードChとに
分割される。
分割部13で、明度情報のコードLCDと色度コードChとに
分割される。
明度コードLCDはL*復号化部15で明度信号*に復
元される。一方、色度コードChは色度コード分割部14で
2つの代表色毎のコードに分割され、夫々色度復号化部
16,17で夫々の代表色度(* max,* max)と(*
min,* min)が再生される。一方、明度信号*はL
*最大最小検知部19で、ブロツク内の最大値* max、
および最小値* minが出力される。
元される。一方、色度コードChは色度コード分割部14で
2つの代表色毎のコードに分割され、夫々色度復号化部
16,17で夫々の代表色度(* max,* max)と(*
min,* min)が再生される。一方、明度信号*はL
*最大最小検知部19で、ブロツク内の最大値* max、
および最小値* minが出力される。
比例配分部20では、これらのデータを基準として、明
度信号*に比例するように色度信号を復元する。すな
わち ここで、nはブロツクのn番目の画素に対応する。上記
式に示された処理が比例配分部20で行なわれ、色度信号
* 2,* 2が復元される。
度信号*に比例するように色度信号を復元する。すな
わち ここで、nはブロツクのn番目の画素に対応する。上記
式に示された処理が比例配分部20で行なわれ、色度信号
* 2,* 2が復元される。
一方、圧縮時と同様にブロツクが明度に関して平坦で
ある場合は、色度コードChは1色度コードでなくてはな
らないから、これ用の色度復号化部18でこのコードも同
時に復号化される。即ち、ここで代表色度(* mean,
* mean)が復元される。
ある場合は、色度コードChは1色度コードでなくてはな
らないから、これ用の色度復号化部18でこのコードも同
時に復号化される。即ち、ここで代表色度(* mean,
* mean)が復元される。
そして、圧縮時と同様に、L*平坦判部21による明度
が平坦であるか否かの判定結果によつて、(* mean,
* mean)と(* 2,* 2)とがセレクタ22で切り換
え選択されて、最終的な色度信号*,*として出力
される。そして、これらの色度信号と明度信号*とが
併せて、L*a*b*/RGB変換部23によつてRGB信号に
変換される。
が平坦であるか否かの判定結果によつて、(* mean,
* mean)と(* 2,* 2)とがセレクタ22で切り換
え選択されて、最終的な色度信号*,*として出力
される。そして、これらの色度信号と明度信号*とが
併せて、L*a*b*/RGB変換部23によつてRGB信号に
変換される。
第2図は、第1実施例による圧縮伸長結果の具体例で
ある。第2図の(A)はL*a*b*空間での原信号で
ある。L*信号はまずL*最大最小検知部2で、 最大値L* max=198,最小値L* min=125と検知され
る。そして、その画素信号 [L* max]=1,[L* min]=16 が出力され、その画素位置に対応する色度が、夫々、 a* max=127,a* min=175, b* max=126,b* min=98 として、色度信号抽出部2で抽出される。これらのデー
タがさらに圧縮され、復号部において、* max =128,* min=172,* max =124,* min=96 として復号され、これらのデータを基準として、上記式
に基づいて、明度信号*に比例するように、第2図の
(B)に示したような色度信号*,*が復元され
る。この第2図(B)と第7図の従来例とを比較する
と、歪が軽減されており、2つの代表色度間の変化がな
めらかになつているのがわかる。
ある。第2図の(A)はL*a*b*空間での原信号で
ある。L*信号はまずL*最大最小検知部2で、 最大値L* max=198,最小値L* min=125と検知され
る。そして、その画素信号 [L* max]=1,[L* min]=16 が出力され、その画素位置に対応する色度が、夫々、 a* max=127,a* min=175, b* max=126,b* min=98 として、色度信号抽出部2で抽出される。これらのデー
タがさらに圧縮され、復号部において、* max =128,* min=172,* max =124,* min=96 として復号され、これらのデータを基準として、上記式
に基づいて、明度信号*に比例するように、第2図の
(B)に示したような色度信号*,*が復元され
る。この第2図(B)と第7図の従来例とを比較する
と、歪が軽減されており、2つの代表色度間の変化がな
めらかになつているのがわかる。
<第2実施例> 第3図は第2実施例の構成を示すブロツク図である。
この第2実施例は、ブロツクの2つの代表色度の抽出法
という点で、前記第1実施例と異つている。すなわち、
第1実施例では最大明度と最小明度を有する夫々画素位
置の色度を代表色としたが、この第2実施例では、色差
検知部31により、ブロツク内の2画素のうち互いに最大
色差を有するような2画素の色度を代表色度とするもの
である。即ち、ブロツク内の画素のうち互いに最大色差
を有する2画素を求めるために、全ての2画素(m,n)
組合せについて、色差ΔE ΔEmn=|a*[m]−a*[n]| +|b*[m]−b*[n]|(但し、m<n) が求められ、そのうちの最大値を与える2つの画素が対
象画素となる。上記式のように色差色差を計算の容易さ
を考慮してである。それ以外の構成は第1の実施例と同
様であり、色度情報の復号化も、第1実施例と同じく
*に比例するように実現される。
この第2実施例は、ブロツクの2つの代表色度の抽出法
という点で、前記第1実施例と異つている。すなわち、
第1実施例では最大明度と最小明度を有する夫々画素位
置の色度を代表色としたが、この第2実施例では、色差
検知部31により、ブロツク内の2画素のうち互いに最大
色差を有するような2画素の色度を代表色度とするもの
である。即ち、ブロツク内の画素のうち互いに最大色差
を有する2画素を求めるために、全ての2画素(m,n)
組合せについて、色差ΔE ΔEmn=|a*[m]−a*[n]| +|b*[m]−b*[n]|(但し、m<n) が求められ、そのうちの最大値を与える2つの画素が対
象画素となる。上記式のように色差色差を計算の容易さ
を考慮してである。それ以外の構成は第1の実施例と同
様であり、色度情報の復号化も、第1実施例と同じく
*に比例するように実現される。
尚、色差検知部31では、代表色度の抽出は明度の最大
値・最小値とは無関係に抽出されるようになつている。
しかし、復号化では第1実施例と同様に、明度信号の最
大値・最小値(* max,* min)の画素に代表色度が
対応するように、色度信号の復元が行われる。
値・最小値とは無関係に抽出されるようになつている。
しかし、復号化では第1実施例と同様に、明度信号の最
大値・最小値(* max,* min)の画素に代表色度が
対応するように、色度信号の復元が行われる。
第4図はこの第2実施例での代表色抽出法を説明して
いる。この例によると、上記色差を演算する式におい
て、m=1,n=12の画素が最大色差Emaxを与えている。
つまり、1番目の画素の(a*,b*)=(127,126)
と、12番目の画素の(a*,b*)=(178、98)の2つ
の色度が代表色として抽出される。
いる。この例によると、上記色差を演算する式におい
て、m=1,n=12の画素が最大色差Emaxを与えている。
つまり、1番目の画素の(a*,b*)=(127,126)
と、12番目の画素の(a*,b*)=(178、98)の2つ
の色度が代表色として抽出される。
しかし、このままでは2つの色度の位置関係が確定さ
れないので次のようにする。即ち、明度の大きい方を
(a* H,b* H)、小さい方を(a* L,b* L)とすると
すると、第4図では、 L*[1]=198>L*[12]=128 であるから、 (a* H,b* H)=(127,126) (a* L,b* L)=(178,98) として抽出されることになる。尚、第4図においては、
このようにして抽出された画素に○を付して表わす。
れないので次のようにする。即ち、明度の大きい方を
(a* H,b* H)、小さい方を(a* L,b* L)とすると
すると、第4図では、 L*[1]=198>L*[12]=128 であるから、 (a* H,b* H)=(127,126) (a* L,b* L)=(178,98) として抽出されることになる。尚、第4図においては、
このようにして抽出された画素に○を付して表わす。
復号化の際には、* maxの画素が(* H,* H)
に対応し、* minの画素が(* L,* L)に対応す
るようにして、色度情報の復元がなされる。
に対応し、* minの画素が(* L,* L)に対応す
るようにして、色度情報の復元がなされる。
このように、第2実施例の、抽出する2つの代表色と
して最も遠い色度を選択するということは、そもそも、
この2つの色度を両端の色度とし、明度に比例してそれ
らの両端の間を内挿することで、他の色度信号の復元を
するという原理に最も良くマツチした方式と言える。
して最も遠い色度を選択するということは、そもそも、
この2つの色度を両端の色度とし、明度に比例してそれ
らの両端の間を内挿することで、他の色度信号の復元を
するという原理に最も良くマツチした方式と言える。
<第3実施例> さて第5図は第3実施例のブロツク図であり、第6図
はその代表色抽出部の詳細を説明するための図である。
はその代表色抽出部の詳細を説明するための図である。
この第3実施例の特長は、圧縮時の代表色の抽出を、
ブロツクの明度に関するエツジの方向を検知し、検知さ
れた夫々のエツジパターンに対応して、予め定められた
画素の色度を代表色とすることによりなされる点にあ
る。すなわち、この方式では、明度のエツジパターンが
決まると一意的に代表色を抽出する画素が決定される。
ブロツクの明度に関するエツジの方向を検知し、検知さ
れた夫々のエツジパターンに対応して、予め定められた
画素の色度を代表色とすることによりなされる点にあ
る。すなわち、この方式では、明度のエツジパターンが
決まると一意的に代表色を抽出する画素が決定される。
第5図において、エツジ判定部32において、ブロツク
の明度のエツジパターンが判定され、この情報が色度信
号抽出部33に送られる。ここで、夫々のエツジパターン
に対応した画素の色度信号、 (a* 1,b* 1),(a* 2,b* 2) が代表色として出力される。
の明度のエツジパターンが判定され、この情報が色度信
号抽出部33に送られる。ここで、夫々のエツジパターン
に対応した画素の色度信号、 (a* 1,b* 1),(a* 2,b* 2) が代表色として出力される。
以後は、復号部まで、前述の第1,第2実施例と同様の
処理が実行される。
処理が実行される。
第6図は、例として明度に関するエツジパターンとし
て(A):横エツジ、(B):縦エツジ、(C):斜め
(右上から左下の)エツジの、4つのパターンを示して
いる。夫々の例における代表色度として、 (A): (a* 1,b* 1)=(a*[2],b*[2]); (a* 2,b* 2)=(a*[15],b*[15]) (B): (a* 1,b* 1)=(a*[5],b*[5]); (a* 2,b* 2)=(a*[12],b*[12]) (C): (a* 1,b* 1)=(a*[1],b*[1]); (a* 2,b* 2)=(a*[16],b*[12]) (D): (a* 1,b* 1)=(a*[4],b*[4]); (a* 2,b* 2)=(a*[13],b*[13]) が抽出される。
て(A):横エツジ、(B):縦エツジ、(C):斜め
(右上から左下の)エツジの、4つのパターンを示して
いる。夫々の例における代表色度として、 (A): (a* 1,b* 1)=(a*[2],b*[2]); (a* 2,b* 2)=(a*[15],b*[15]) (B): (a* 1,b* 1)=(a*[5],b*[5]); (a* 2,b* 2)=(a*[12],b*[12]) (C): (a* 1,b* 1)=(a*[1],b*[1]); (a* 2,b* 2)=(a*[16],b*[12]) (D): (a* 1,b* 1)=(a*[4],b*[4]); (a* 2,b* 2)=(a*[13],b*[13]) が抽出される。
一方、伸長の場合には、同様に、明度信号*からエ
ツジパターンを判定して、その結果に基づいて、復号化
された色度信号 (* 1,* 1)、(* 2,* 2) とパターンに対応する画素の明度信号とから比例配分を
して色度信号の復元を行う。第6図のパターン例に従う
と夫々の場合の復元式は次のようになる。
ツジパターンを判定して、その結果に基づいて、復号化
された色度信号 (* 1,* 1)、(* 2,* 2) とパターンに対応する画素の明度信号とから比例配分を
して色度信号の復元を行う。第6図のパターン例に従う
と夫々の場合の復元式は次のようになる。
(A):横エツジ (B):縦エツジ (C):斜め(右上左下)エツジ (D):斜め(右下左上)エツジ *[4]−*[13] <実施例の効果> 以上説明したように明度信号と色度信号に変換された
ブロツク単位のカラー画像データの圧縮伸長方式とし
て、ブロツク中の2つの代表する色度信号を抽出して圧
縮し、伸長においては、明度信号に比例するようにその
代表色度を基準として復元することで高い圧縮効率を保
つたまま高品位の画像再現が可能となつた。
ブロツク単位のカラー画像データの圧縮伸長方式とし
て、ブロツク中の2つの代表する色度信号を抽出して圧
縮し、伸長においては、明度信号に比例するようにその
代表色度を基準として復元することで高い圧縮効率を保
つたまま高品位の画像再現が可能となつた。
<変形例> ところで、この第3実施例では、前の2つの例と同様
に、明度情報が平坦であるかによつて色度の圧縮・伸長
方式を切り換える構成になつている。しかし、この第3
実施例では、明度の平坦判定をエツジ判定部に共有させ
るようにすることもできる。これは、明度パターンのエ
ツジの方向の検知も、平坦検知と同様にフーリエ変換や
アダマール変換と言つたような同様の変換を明度信号に
施し処理することで実現できるからである。
に、明度情報が平坦であるかによつて色度の圧縮・伸長
方式を切り換える構成になつている。しかし、この第3
実施例では、明度の平坦判定をエツジ判定部に共有させ
るようにすることもできる。これは、明度パターンのエ
ツジの方向の検知も、平坦検知と同様にフーリエ変換や
アダマール変換と言つたような同様の変換を明度信号に
施し処理することで実現できるからである。
以上3つの実施例について説明して来たが、これら
は、いずれも明度信号は圧縮・伸長によつて歪が生じな
いものとして考えられて来た。しかし、もしこれに歪が
生じた場合に、圧縮と伸長とで、独立して明度信号に基
づいて判定を行い、これにより圧縮伸長の方式を切り換
えているために、圧縮と伸長での判定結果が一致しない
可能性がある。また第3の実施例のエツジパターンンの
判定についても同様である。もしこういうことが起こる
とこれは再生画像の大きな劣化となる。
は、いずれも明度信号は圧縮・伸長によつて歪が生じな
いものとして考えられて来た。しかし、もしこれに歪が
生じた場合に、圧縮と伸長とで、独立して明度信号に基
づいて判定を行い、これにより圧縮伸長の方式を切り換
えているために、圧縮と伸長での判定結果が一致しない
可能性がある。また第3の実施例のエツジパターンンの
判定についても同様である。もしこういうことが起こる
とこれは再生画像の大きな劣化となる。
このためには、明度信号の圧縮に情報非保存型の方式
を採用する時は、明度のエツジの状態によつて、適応的
にその処理を換えて、あわせてそのエツジの状態もコー
ド化するような圧縮方式を採用すると良い。たとえば適
応型のコサイン変換やアダマール変換による圧縮方式が
ある。こうすることで前述したような判定結果の圧縮部
と伸長部での不一致を防止できるばかりでなく、伸長部
での判定のための処理を省略することができる。
を採用する時は、明度のエツジの状態によつて、適応的
にその処理を換えて、あわせてそのエツジの状態もコー
ド化するような圧縮方式を採用すると良い。たとえば適
応型のコサイン変換やアダマール変換による圧縮方式が
ある。こうすることで前述したような判定結果の圧縮部
と伸長部での不一致を防止できるばかりでなく、伸長部
での判定のための処理を省略することができる。
[発明の効果] 以上説明したように本発明のカラー画像伸長装置は、
ブロック内における明度情報と色度情報との相関及び復
元された画素毎の明度情報の分布に基づいて、ブロック
内の色度情報を復元している。従って、ブロック内にお
ける画素毎の色度情報を、圧縮カラー画素データ中に含
ませる必要が無くなり、圧縮率を向上させることがで
き、また、ブロック内における画素毎の色度情報を可能
な限り復元することができる。
ブロック内における明度情報と色度情報との相関及び復
元された画素毎の明度情報の分布に基づいて、ブロック
内の色度情報を復元している。従って、ブロック内にお
ける画素毎の色度情報を、圧縮カラー画素データ中に含
ませる必要が無くなり、圧縮率を向上させることがで
き、また、ブロック内における画素毎の色度情報を可能
な限り復元することができる。
第1図は第1実施例のブロツク図、 第2図は第1実施例の動作を具体的に説明する図、 第3図は第2実施例のブロツク図、 第4図は第2実施例の動作を具体的に説明する図、 第5図は第3実施例のブロツク図、 第6図は第3の実施例のエツジパターンの例を示した
図。 第7図は従来例を説明する図である。
図。 第7図は従来例を説明する図である。
Claims (5)
- 【請求項1】複数画素からなるブロックの単位で、明度
情報とこのブロックを代表する色度情報とを含む圧縮カ
ラー画像データを伸長するカラー画像伸長装置であっ
て、 前記圧縮カラー画像データに含まれるブロック内の明度
情報を画素毎の明度情報に復元する明度復元手段と、 前記ブロック内における明度情報の2つの代表値と色度
情報の2つの代表値との関係から得られる該ブロックに
おける明度情報と色度情報の相関及び前記明度復元手段
により復元される画素毎の明度情報の分布に基づき、前
記ブロック内の画素毎の色度情報を復元する色度復元主
段とを備えることを特徴とするカラー画像伸長装置。 - 【請求項2】前記明度情報の2つの代表値はブロック内
の最大明度値及び最小明度値であり、前記色度復元手段
は、前記最大明度値及び最小明度値をブロック内の明度
情報の勾配を演算するために用いることを特徴とする請
求項1に記載のカラー画像伸長装置。 - 【請求項3】前記2つの明度情報と色度情報の相関は、
前記明度情報の勾配と色度情報の勾配の比率であること
を特徴とする請求項1に記載のカラー画像伸長装置。 - 【請求項4】前記明度復元手段は圧縮された明度情報か
らエッジを抽出する手段を含む事を特徴とする請求項1
乃至3のいずれかに記載のカラー画像伸長装置。 - 【請求項5】更に、圧縮されたカラー画像が明度情報に
関して平坦であるか否かを判定する判定手段と、単一の
色度情報から色度を復元する単一色度復元手段とを有
し、 上記判定手段により平坦であると判定された場合は、復
元された単一色度を選択する選択手段とを備えた事を特
徴とする請求項1乃至4のいずれかに記載のカラー画像
伸長装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63141826A JP2618988B2 (ja) | 1988-06-10 | 1988-06-10 | カラー画像伸長装置 |
US07/362,014 US5089884A (en) | 1988-06-10 | 1989-06-06 | Method of expanding compressed color image data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63141826A JP2618988B2 (ja) | 1988-06-10 | 1988-06-10 | カラー画像伸長装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01311786A JPH01311786A (ja) | 1989-12-15 |
JP2618988B2 true JP2618988B2 (ja) | 1997-06-11 |
Family
ID=15301024
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63141826A Expired - Fee Related JP2618988B2 (ja) | 1988-06-10 | 1988-06-10 | カラー画像伸長装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5089884A (ja) |
JP (1) | JP2618988B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993181B2 (en) | 2001-09-19 | 2006-01-31 | Kabushiki Kaisha Toshiba | Image compression decoding apparatus and method thereof |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
JP2632351B2 (ja) * | 1988-03-25 | 1997-07-23 | キヤノン株式会社 | カラー画像処理装置 |
DE69118939T2 (de) * | 1990-02-06 | 1996-11-14 | Canon Kk | Bildverarbeitungsgerät |
US5144688A (en) * | 1990-03-23 | 1992-09-01 | Board Of Regents, The University Of Texas System | Method and apparatus for visual pattern image coding |
JP2977232B2 (ja) * | 1990-05-17 | 1999-11-15 | キヤノン株式会社 | 色ずれ補正装置 |
DE69131369T2 (de) * | 1990-07-31 | 1999-12-16 | Canon K.K., Tokio/Tokyo | Gerät und Verfahren zur Bildverarbeitung |
US5363218A (en) * | 1990-11-26 | 1994-11-08 | Konica Corporation | Color estimation method for compressing color image data for image reproduction |
US5317426A (en) * | 1990-11-26 | 1994-05-31 | Konica Corporation | Color estimation method for expanding a color image for reproduction in a different color gamut |
JPH04306970A (ja) * | 1991-04-04 | 1992-10-29 | Canon Inc | 画像処理方法及び装置 |
US5761342A (en) * | 1991-04-16 | 1998-06-02 | Canon Kabushiki Kaisha | Image processing apparatus and method |
JPH04323963A (ja) * | 1991-04-23 | 1992-11-13 | Canon Inc | 画像処理方法及び装置 |
US5818970A (en) * | 1991-04-26 | 1998-10-06 | Canon Kabushiki Kaisha | Image encoding apparatus |
EP0536892B1 (en) * | 1991-10-07 | 1997-02-05 | Xerox Corporation | Image editing system and method have improved color key editing |
JP2802694B2 (ja) * | 1991-10-30 | 1998-09-24 | 富士写真フイルム株式会社 | 画像再生装置および方法 |
JP3162792B2 (ja) * | 1992-04-17 | 2001-05-08 | キヤノン株式会社 | 画像処理装置 |
US5408542A (en) * | 1992-05-12 | 1995-04-18 | Apple Computer, Inc. | Method and apparatus for real-time lossless compression and decompression of image data |
US6427025B1 (en) * | 1992-08-14 | 2002-07-30 | Canon Kabushiki Kaisha | Image processing with selection between reversible and irreversible compression |
JPH06149990A (ja) * | 1992-11-02 | 1994-05-31 | Fujitsu Ltd | 画像圧縮方法及び画像処理装置 |
JP3293920B2 (ja) * | 1993-01-22 | 2002-06-17 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP3302113B2 (ja) * | 1993-07-23 | 2002-07-15 | キヤノン株式会社 | 画像形成装置及び画像形成装置の出力特性設定方法 |
JP3110924B2 (ja) * | 1993-09-30 | 2000-11-20 | キヤノン株式会社 | 画像形成装置 |
DE4405217A1 (de) * | 1994-02-18 | 1995-11-16 | Team Dr Knabe Ges Fuer Informa | Verfahren und Vorrichtung zum Erzeugen und Wiedergeben von digitalen, komprimierten Videoszenen |
DE4421657A1 (de) * | 1994-02-18 | 1996-02-01 | Team Dr Knabe Ges Fuer Informa | Verfahren zum Erzeugen einer Videoszene |
US6567568B1 (en) * | 1998-01-26 | 2003-05-20 | Minolta Co., Ltd. | Pixel interpolating device capable of preventing noise generation |
US6587603B1 (en) * | 1998-07-06 | 2003-07-01 | Canon Kabushiki Kaisha | Sensor unit capable of outputting image signals by blocks and processing circuit which processes image signals by blocks |
US7433091B2 (en) * | 2002-11-28 | 2008-10-07 | Canon Kabushiki Kaisha | Image forming and reading apparatus |
US7266237B1 (en) * | 2004-03-31 | 2007-09-04 | Sun Microsystems, Inc. | System and method for a heuristics-based approach for determining a number of colors in an image |
JP5503286B2 (ja) * | 2006-08-14 | 2014-05-28 | イクシス コーポレーション | ビデオおよびコンテンツが制御されるバックライト |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4580134A (en) * | 1982-11-16 | 1986-04-01 | Real Time Design, Inc. | Color video system using data compression and decompression |
US4758885A (en) * | 1985-06-17 | 1988-07-19 | Canon Kabushiki Kaisha | Method of processing color image |
US4887151A (en) * | 1986-06-30 | 1989-12-12 | Canon Kabushiki Kaisha | Encoding apparatus for color image data with block-by-block individual quantizing or individual encoding of luminosity, structure, and color information |
-
1988
- 1988-06-10 JP JP63141826A patent/JP2618988B2/ja not_active Expired - Fee Related
-
1989
- 1989-06-06 US US07/362,014 patent/US5089884A/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993181B2 (en) | 2001-09-19 | 2006-01-31 | Kabushiki Kaisha Toshiba | Image compression decoding apparatus and method thereof |
Also Published As
Publication number | Publication date |
---|---|
JPH01311786A (ja) | 1989-12-15 |
US5089884A (en) | 1992-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2618988B2 (ja) | カラー画像伸長装置 | |
US5905579A (en) | Image processing method and apparatus which separates an input image into character and non-character areas | |
US5818970A (en) | Image encoding apparatus | |
US5541653A (en) | Method and appartus for increasing resolution of digital color images using correlated decoding | |
US5359438A (en) | Encoding apparatus for color image data | |
US8154613B2 (en) | Signal processing apparatus and method for reducing jaggedness on color image edge and image sensing apparatus having same | |
US5398066A (en) | Method and apparatus for compression and decompression of digital color images | |
US5535013A (en) | Image data compression and expansion apparatus, and image area discrimination processing apparatus therefor | |
US5892850A (en) | Signal processing apparatus capable of correcting high-frequency component of color signal with high precision | |
US6744818B2 (en) | Method and apparatus for visual perception encoding | |
US6501851B1 (en) | Image encoding/decoding by eliminating color components in pixels | |
JP2632351B2 (ja) | カラー画像処理装置 | |
EP1499106A1 (en) | Image data compression device, image data compression method, recording medium, and program | |
JPS621373A (ja) | 画像符号化方式 | |
JP3822512B2 (ja) | 画像データ圧縮装置、画像データ圧縮方法、記録媒体およびプログラム | |
JP2809552B2 (ja) | 画像符号化処理方法および画像復号化処理方法 | |
JP2810363B2 (ja) | カラー画像符号化装置 | |
JP4265849B2 (ja) | ブロックノイズ除去方法、ブロックノイズ除去装置およびコンピュータが読取り可能な記憶媒体 | |
JPH0342968A (ja) | カラー画像情報符号化方式 | |
JPH0797829B2 (ja) | カラ−画像入出力装置 | |
JPS639282A (ja) | 画像情報符号化装置 | |
JPS6374268A (ja) | カラー画像データ圧縮装置 | |
JPH06141182A (ja) | 画像フィルタリング装置 | |
JP2004242102A (ja) | 画像処理装置 | |
JPS63164574A (ja) | 復号化方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |