JP3330308B2 - カラー画像情報の符号化処理方法 - Google Patents
カラー画像情報の符号化処理方法Info
- Publication number
- JP3330308B2 JP3330308B2 JP17334097A JP17334097A JP3330308B2 JP 3330308 B2 JP3330308 B2 JP 3330308B2 JP 17334097 A JP17334097 A JP 17334097A JP 17334097 A JP17334097 A JP 17334097A JP 3330308 B2 JP3330308 B2 JP 3330308B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- color
- block
- encoding
- pixels
- 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
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Color Television Systems (AREA)
Description
【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、複数の画素を1つ
のブロックとして符号化処理するカラー画像情報の符号
化処理方法に関するものである。
のブロックとして符号化処理するカラー画像情報の符号
化処理方法に関するものである。
【0002】
【従来の技術】従来のこの種の方法としては、特公平6
−7688号に記載のものがある。これは、3つの原
色、すなわち赤、緑、青又はシアン、マゼンダ、イエロ
ーで表現されたカラー画像を構成する画素を隣接する複
数の画素毎にブロック化し、このブロック内の画素を、
前記3つの原色の各色毎にその平均階調レベルをしきい
値として2つのグループに分け、これら各グループの前
記3つの原色の各色毎の平均階調レベルを求め、この平
均階調レベルを用いて各グループの前記3つの原色の平
均階調レベルから構成される近似色を定め、前記ブロッ
ク内の各画素の色と前記グループの近似色との色差をそ
れぞれ求め、前記ブロック内の各画素を、各画素毎に前
記各グループの近似色のうちどのグループの近似色との
色差が小さいかを判定し色差が小さいと判定されたグル
ープの近似色をその画素の近似色として、前記各グルー
プの近似色のうちの何れかに類別し、前記ブロック内の
画情報を前記近似色を表す色情報と各画素の色が前記各
グループの近似色のうちの何れに類別されたかを表す分
解能情報に分離し、この色情報と分解能情報をそれぞれ
符号化処理する方法である。
−7688号に記載のものがある。これは、3つの原
色、すなわち赤、緑、青又はシアン、マゼンダ、イエロ
ーで表現されたカラー画像を構成する画素を隣接する複
数の画素毎にブロック化し、このブロック内の画素を、
前記3つの原色の各色毎にその平均階調レベルをしきい
値として2つのグループに分け、これら各グループの前
記3つの原色の各色毎の平均階調レベルを求め、この平
均階調レベルを用いて各グループの前記3つの原色の平
均階調レベルから構成される近似色を定め、前記ブロッ
ク内の各画素の色と前記グループの近似色との色差をそ
れぞれ求め、前記ブロック内の各画素を、各画素毎に前
記各グループの近似色のうちどのグループの近似色との
色差が小さいかを判定し色差が小さいと判定されたグル
ープの近似色をその画素の近似色として、前記各グルー
プの近似色のうちの何れかに類別し、前記ブロック内の
画情報を前記近似色を表す色情報と各画素の色が前記各
グループの近似色のうちの何れに類別されたかを表す分
解能情報に分離し、この色情報と分解能情報をそれぞれ
符号化処理する方法である。
【0003】この方法は、人間の視覚特性の1つとして
視角が微小角になるほど色に対する弁別能力が低下し、
したがってブロック内で発生する頻度の少ない色、すな
わち表示面積が小さい色は知覚しにくいという点に着目
し、情報量を効果的に減少させるようにしたものであ
る。
視角が微小角になるほど色に対する弁別能力が低下し、
したがってブロック内で発生する頻度の少ない色、すな
わち表示面積が小さい色は知覚しにくいという点に着目
し、情報量を効果的に減少させるようにしたものであ
る。
【0004】この従来方法によれば、情報量は例えば1
/6に減少できるもので、以下これについて説明する。
まず、上述符号化処理をしていない場合について述べ
る。
/6に減少できるもので、以下これについて説明する。
まず、上述符号化処理をしていない場合について述べ
る。
【0005】各画素をカラー(3原色)、256階調
(8ビット)で表示するとき、1画素当たり3×8=2
4ビット要する。したがって、例えば16画素では24
×16=384ビット要することになる。
(8ビット)で表示するとき、1画素当たり3×8=2
4ビット要する。したがって、例えば16画素では24
×16=384ビット要することになる。
【0006】これに対して、上述符号化処理をした場合
には、次のようになる。
には、次のようになる。
【0007】1ブロックを4×4=16画素とし、ま
た、色情報を2色としたとき、カラー(3原色)、25
6階調(8ビット)での表示には、色情報分の3×8
(ビット)+3×8(ビット)=48(ビット)に、分
解能情報16画素分(16ビット)を加えた64ビット
要する。したがって、上記64(ビット)/384(ビ
ット)=1/6のビット数の情報で済む(1/6の情報
量に減少する)。
た、色情報を2色としたとき、カラー(3原色)、25
6階調(8ビット)での表示には、色情報分の3×8
(ビット)+3×8(ビット)=48(ビット)に、分
解能情報16画素分(16ビット)を加えた64ビット
要する。したがって、上記64(ビット)/384(ビ
ット)=1/6のビット数の情報で済む(1/6の情報
量に減少する)。
【0008】また従来方法では、上述符号化処理した情
報を色情報と分解能情報とに分けて、各々更に符号化処
理することにより情報量を更に減少させていた。
報を色情報と分解能情報とに分けて、各々更に符号化処
理することにより情報量を更に減少させていた。
【0009】
【発明が解決しようとする課題】しかしながら上述従来
方法では、ページ1面のフルカラーの画像データであっ
ても1/6の情報量に圧縮することができる反面、有彩
色部分が少ない文書データ等の印刷データであっても同
じ情報量(1/6の情報量に固定)となってしまう。例
えば、符号化処理をしない場合に24MBの情報量のフ
ルカラー画像データであっても、符号化処理により4M
Bの情報量の画像データに圧縮されることは著しく有効
な圧縮処理といえるが、24MBの情報量の白黒(無彩
色)2値の文書データを符号化処理により4MBの情報
量の文書データに圧縮されることは必ずしも有効な圧縮
処理ということはできない。
方法では、ページ1面のフルカラーの画像データであっ
ても1/6の情報量に圧縮することができる反面、有彩
色部分が少ない文書データ等の印刷データであっても同
じ情報量(1/6の情報量に固定)となってしまう。例
えば、符号化処理をしない場合に24MBの情報量のフ
ルカラー画像データであっても、符号化処理により4M
Bの情報量の画像データに圧縮されることは著しく有効
な圧縮処理といえるが、24MBの情報量の白黒(無彩
色)2値の文書データを符号化処理により4MBの情報
量の文書データに圧縮されることは必ずしも有効な圧縮
処理ということはできない。
【0010】このように従来方法では、有彩色部分が少
ない印刷データでも1/6の情報量圧縮に固定され、そ
れ以下の情報量にはならない。このため、データ転送時
間がそれ以上短縮できず印刷性能が向上しないという問
題点があった。また、情報量を更に少なくするには色情
報と分解能情報とを分け、各々の情報の特性に合った2
種の符号化処理と復号化処理が必要で、特に高速に符号
化処理、復号化処理を行おうとすれば2種類の符号化回
路と復号化回路が必要になるという問題点があった。更
に、符号化処理(圧縮処理)後、そのデータをメモリに
保存しておきたい場合に、メモリ容量の節約ができない
という問題点もあった。
ない印刷データでも1/6の情報量圧縮に固定され、そ
れ以下の情報量にはならない。このため、データ転送時
間がそれ以上短縮できず印刷性能が向上しないという問
題点があった。また、情報量を更に少なくするには色情
報と分解能情報とを分け、各々の情報の特性に合った2
種の符号化処理と復号化処理が必要で、特に高速に符号
化処理、復号化処理を行おうとすれば2種類の符号化回
路と復号化回路が必要になるという問題点があった。更
に、符号化処理(圧縮処理)後、そのデータをメモリに
保存しておきたい場合に、メモリ容量の節約ができない
という問題点もあった。
【0011】本発明の目的は、色情報と分解能情報とを
分けて各々固有の符号化処理をしなくとも、1つの符号
化処理で文書データ等の例えば有彩色部分の少ないデー
タに対するデータの圧縮率を上げて情報量を大幅に少な
くすることができ、データ転送時間の短縮、印刷等の性
能の向上が図れ、また、そのデータをメモリに保存して
おきたい場合に、メモリ容量の節約が図れるカラー画像
情報の符号化処理方法を提供することにある。
分けて各々固有の符号化処理をしなくとも、1つの符号
化処理で文書データ等の例えば有彩色部分の少ないデー
タに対するデータの圧縮率を上げて情報量を大幅に少な
くすることができ、データ転送時間の短縮、印刷等の性
能の向上が図れ、また、そのデータをメモリに保存して
おきたい場合に、メモリ容量の節約が図れるカラー画像
情報の符号化処理方法を提供することにある。
【0012】
【課題を解決するための手段】上記目的は、3つの原
色、すなわち赤、緑、青又はシアン、マゼンダ、イエロ
ーで表現されたカラー画像を構成する画素を隣接する複
数の画素毎にブロック化し、各ブロックにつき、2色又
はそれ以上の近似色を求め、そのブロック中の各画素を
近似色に類別し、1つのブロックの画情報を、近似色を
表わす色情報と各画素が何れの近似色に類別されたかを
表わす分解能情報とに分離し、この色情報と分解能情報
を符号化処理するカラー画像情報の符号化処理方法にお
いて、前記ブロック内の画素が全て同一色の場合には、
前記色情報と分解能情報との一連の情報を同値(‘1’
又は‘0’)のビット列が連続する情報に符号化し、こ
の一連の同値ビット列符号化情報のラン長を符号化処理
することにより達成される。
色、すなわち赤、緑、青又はシアン、マゼンダ、イエロ
ーで表現されたカラー画像を構成する画素を隣接する複
数の画素毎にブロック化し、各ブロックにつき、2色又
はそれ以上の近似色を求め、そのブロック中の各画素を
近似色に類別し、1つのブロックの画情報を、近似色を
表わす色情報と各画素が何れの近似色に類別されたかを
表わす分解能情報とに分離し、この色情報と分解能情報
を符号化処理するカラー画像情報の符号化処理方法にお
いて、前記ブロック内の画素が全て同一色の場合には、
前記色情報と分解能情報との一連の情報を同値(‘1’
又は‘0’)のビット列が連続する情報に符号化し、こ
の一連の同値ビット列符号化情報のラン長を符号化処理
することにより達成される。
【0013】前述カラー画像情報の符号化処理方法(特
公平6−7688号)において、例えば4×4=16の
画素毎にブロック化し、また色情報を2色、各々3つの
原色を0〜255の256階調で表現する場合、必要な
ビット数は、色情報分の3×8(ビット)+3×8(ビ
ット)=48(ビット)に、分解能情報16画素分(1
6ビット)を加えた64ビットとなる。いま、ブロック
内の画素が全て同一色、例えば白色で、2つの色情報共
(R、G、B)=(255、255、255)の場合、
2つの色情報分の上記48ビットを全て‘1’とする。
一方、各画素が2つの色情報のどちらに類別されたかを
‘0’又は‘1’の1ビットで表す16ビットの分解能
情報も全て‘1’とする。
公平6−7688号)において、例えば4×4=16の
画素毎にブロック化し、また色情報を2色、各々3つの
原色を0〜255の256階調で表現する場合、必要な
ビット数は、色情報分の3×8(ビット)+3×8(ビ
ット)=48(ビット)に、分解能情報16画素分(1
6ビット)を加えた64ビットとなる。いま、ブロック
内の画素が全て同一色、例えば白色で、2つの色情報共
(R、G、B)=(255、255、255)の場合、
2つの色情報分の上記48ビットを全て‘1’とする。
一方、各画素が2つの色情報のどちらに類別されたかを
‘0’又は‘1’の1ビットで表す16ビットの分解能
情報も全て‘1’とする。
【0014】これによると白色のブロックは、それを構
成する64(=48+16)ビットが全て‘1’のビッ
ト列になり、したがって、これに同値が連続するラン長
の符号化処理を行うと圧縮率が従来方法に比べて格段に
上がり、情報量は大幅に減少する。すなわち、従来のカ
ラー画像情報の符号化処理方法(特公平6−7688
号)により符号化処理して情報量を1/6に減少させる
ときに、白色のブロックを全て‘1’のビット列にする
ことにより、これに更に同値が連続するラン長の符号化
処理を行うことで、有彩色部分の少ない文書データ等に
対しデータの圧縮率を上げて情報量を大幅に少なくする
ことができる。これによりデータ転送時間の短縮、印刷
等の性能の向上が図れ、また、そのデータをメモリに保
存しておきたい場合に、メモリ容量の節約が図れる。
成する64(=48+16)ビットが全て‘1’のビッ
ト列になり、したがって、これに同値が連続するラン長
の符号化処理を行うと圧縮率が従来方法に比べて格段に
上がり、情報量は大幅に減少する。すなわち、従来のカ
ラー画像情報の符号化処理方法(特公平6−7688
号)により符号化処理して情報量を1/6に減少させる
ときに、白色のブロックを全て‘1’のビット列にする
ことにより、これに更に同値が連続するラン長の符号化
処理を行うことで、有彩色部分の少ない文書データ等に
対しデータの圧縮率を上げて情報量を大幅に少なくする
ことができる。これによりデータ転送時間の短縮、印刷
等の性能の向上が図れ、また、そのデータをメモリに保
存しておきたい場合に、メモリ容量の節約が図れる。
【0015】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。図1は本発明によるカラー画像情報
の符号化処理方法が適用された符号化処理回路の一例を
示すブロック図である。この図1において、バッファメ
モリ101は、画情報入力端子100から入力されるカ
ラー画像(原画像)の3原色、すなわち赤(R)、緑
(G)、青(B)又はシアン、マゼンダ、イエロー、こ
こでは赤、緑、青に関する画情報を記憶する。
施形態を説明する。図1は本発明によるカラー画像情報
の符号化処理方法が適用された符号化処理回路の一例を
示すブロック図である。この図1において、バッファメ
モリ101は、画情報入力端子100から入力されるカ
ラー画像(原画像)の3原色、すなわち赤(R)、緑
(G)、青(B)又はシアン、マゼンダ、イエロー、こ
こでは赤、緑、青に関する画情報を記憶する。
【0016】信号処理回路102は、赤、緑、青の信号
レベル範囲の設定、あるいはこれら3つの信号間の変換
演算を行う。信号処理回路102は、バッファメモリ1
01から例えば4×4個の画素で構成される1つのブロ
ックの画像情報を入力し、該ブロック内を例えば2つの
近似色で近似表現するための色情報と、該ブロック内の
各画素の色が前記近似色の何れに類別されるかを表す分
解能情報に分離する。
レベル範囲の設定、あるいはこれら3つの信号間の変換
演算を行う。信号処理回路102は、バッファメモリ1
01から例えば4×4個の画素で構成される1つのブロ
ックの画像情報を入力し、該ブロック内を例えば2つの
近似色で近似表現するための色情報と、該ブロック内の
各画素の色が前記近似色の何れに類別されるかを表す分
解能情報に分離する。
【0017】色識別回路103は、信号処理回路102
から色情報と分解能情報を入力して前記ブロック内の画
素が全て白色又は黒色かを識別し、全てが白色又は黒色
であると識別された場合には、前記色情報と分解能情報
との一連の情報を同値(‘1’又は‘0’)のビット列
が連続する情報に符号化して出力し、白色又は黒色でな
い場合には入力した色情報と分解能情報をそのまま出力
する。
から色情報と分解能情報を入力して前記ブロック内の画
素が全て白色又は黒色かを識別し、全てが白色又は黒色
であると識別された場合には、前記色情報と分解能情報
との一連の情報を同値(‘1’又は‘0’)のビット列
が連続する情報に符号化して出力し、白色又は黒色でな
い場合には入力した色情報と分解能情報をそのまま出力
する。
【0018】前記ブロック内の画素全てが白色の場合に
ついて説明すると、この場合の色情報(白色)は(R、
G、B)=(255、255、255)で、これをビッ
ト列にすると「111111111111111111
111111」(3(原色)×8(ビット)=24(ビ
ット)全て‘1’)となる(図2(a)参照)。また色
情報は、ここでは2つ(0と1)に設定されているの
で、24(ビット)×2=48(ビット)全て‘1’と
なる。更に、ブロック内の画素が全て白色の場合の分解
能情報は、全て‘0’(色情報0)又は‘1’(色情報
1)のどちらかのビット列で表される。ここで、色情報
と分解能情報のビットを全て同値(ここでは色情報のビ
ット列‘1’と同値)にすることで、色情報と分解能情
報との一連の情報を同値、ここでは‘1’のビット列が
連続する情報(図2(b)参照)に符号化される。この
符号化情報に対して、後述ラン長の符号化処理を行うこ
とで、更にデータの圧縮率を上げることができる。
ついて説明すると、この場合の色情報(白色)は(R、
G、B)=(255、255、255)で、これをビッ
ト列にすると「111111111111111111
111111」(3(原色)×8(ビット)=24(ビ
ット)全て‘1’)となる(図2(a)参照)。また色
情報は、ここでは2つ(0と1)に設定されているの
で、24(ビット)×2=48(ビット)全て‘1’と
なる。更に、ブロック内の画素が全て白色の場合の分解
能情報は、全て‘0’(色情報0)又は‘1’(色情報
1)のどちらかのビット列で表される。ここで、色情報
と分解能情報のビットを全て同値(ここでは色情報のビ
ット列‘1’と同値)にすることで、色情報と分解能情
報との一連の情報を同値、ここでは‘1’のビット列が
連続する情報(図2(b)参照)に符号化される。この
符号化情報に対して、後述ラン長の符号化処理を行うこ
とで、更にデータの圧縮率を上げることができる。
【0019】また、前記ブロック内の画素全てが黒色の
場合について説明すると、この場合の色情報(黒色)は
(R、G、B)=(0、0、0)で、これをビット列に
すると「000000000000000000000
000」(3(原色)×8(ビット)=24(ビット)
全て‘0’)となる(図3(a)参照)。また色情報
は、ここでは2つ(0と1)に設定されているので、2
4(ビット)×2=48(ビット)全て‘0’となる。
更に、ブロック内の画素が全て黒色の場合の分解能情報
は、全て‘0’(色情報0)又は‘1’(色情報1)の
どちらかのビット列で表される。ここで、色情報と分解
能情報のビットを全て同値(ここでは色情報のビット列
‘0’と同値)にすることで、色情報と分解能情報との
一連の情報を同値、ここでは‘0’のビット列が連続す
る情報(図3(b)参照)に符号化される。この符号化
情報に対して、後述ラン長の符号化処理を行うことで、
更にデータの圧縮率を上げることができる。
場合について説明すると、この場合の色情報(黒色)は
(R、G、B)=(0、0、0)で、これをビット列に
すると「000000000000000000000
000」(3(原色)×8(ビット)=24(ビット)
全て‘0’)となる(図3(a)参照)。また色情報
は、ここでは2つ(0と1)に設定されているので、2
4(ビット)×2=48(ビット)全て‘0’となる。
更に、ブロック内の画素が全て黒色の場合の分解能情報
は、全て‘0’(色情報0)又は‘1’(色情報1)の
どちらかのビット列で表される。ここで、色情報と分解
能情報のビットを全て同値(ここでは色情報のビット列
‘0’と同値)にすることで、色情報と分解能情報との
一連の情報を同値、ここでは‘0’のビット列が連続す
る情報(図3(b)参照)に符号化される。この符号化
情報に対して、後述ラン長の符号化処理を行うことで、
更にデータの圧縮率を上げることができる。
【0020】符号化回路104は、色識別回路103か
ら入力される色情報と分解能情報とからなる情報(符号
化情報)に対して更に同値が連続するラン長の符号化処
理を行う。画素全て白色又は黒色のブロックが連続して
いる場合は、連続しているブロック(色情報と分解能情
報との一連の情報)に対して同値が連続するラン長の符
号化処理を行う。このラン長の符号化処理方法として
は、国際標準となっているMH(モディファイド・ハフ
マン)符号化方式やMR(モディファイド・リード)符
号化方式等の符号化方式が好適する。このように符号化
処理した情報(符号化データ)は符号化情報出力端子1
05から出力される。
ら入力される色情報と分解能情報とからなる情報(符号
化情報)に対して更に同値が連続するラン長の符号化処
理を行う。画素全て白色又は黒色のブロックが連続して
いる場合は、連続しているブロック(色情報と分解能情
報との一連の情報)に対して同値が連続するラン長の符
号化処理を行う。このラン長の符号化処理方法として
は、国際標準となっているMH(モディファイド・ハフ
マン)符号化方式やMR(モディファイド・リード)符
号化方式等の符号化方式が好適する。このように符号化
処理した情報(符号化データ)は符号化情報出力端子1
05から出力される。
【0021】上述したように、文書データ等の有彩色部
分の少ないデータに対しては、白色又は黒色のブロック
の色情報と分解能情報との一連の情報を同値(‘0’又
は‘1’)のビット列が連続する情報に符号化し、この
一連の同値ビット列符号化情報に更に同値が連続するラ
ン長の符号化処理を行うことで、そのデータの圧縮率を
上げて情報量を大幅に少なくすることができる。また、
白色又は黒色のブロックが更に続く場合に、上記ラン長
の符号化処理結果に更に同値が連続するラン長の符号化
処理を行って、顕著なデータ圧縮率の増大が図れる。
分の少ないデータに対しては、白色又は黒色のブロック
の色情報と分解能情報との一連の情報を同値(‘0’又
は‘1’)のビット列が連続する情報に符号化し、この
一連の同値ビット列符号化情報に更に同値が連続するラ
ン長の符号化処理を行うことで、そのデータの圧縮率を
上げて情報量を大幅に少なくすることができる。また、
白色又は黒色のブロックが更に続く場合に、上記ラン長
の符号化処理結果に更に同値が連続するラン長の符号化
処理を行って、顕著なデータ圧縮率の増大が図れる。
【0022】上述例では、文書データ等の有彩色部分の
少ないデータに対して好適な場合について述べた。一
方、背景色に有彩色を使ったカラー文書等も一般的であ
る。このようなカラー文書等では、上述白色又は黒色が
連続する情報に対する同値が連続するラン長の符号化処
理によっては情報量が少なくならない。すなわち、ブロ
ック内の画素が有彩色のとき、例えばブロック内の画素
が全て赤である場合、このブロック内の色情報は(R、
G、B)=(255、0、0)となって、3つの原色に
関する色情報は同値(‘1’又は‘0’)の連続するビ
ット列にはならない。
少ないデータに対して好適な場合について述べた。一
方、背景色に有彩色を使ったカラー文書等も一般的であ
る。このようなカラー文書等では、上述白色又は黒色が
連続する情報に対する同値が連続するラン長の符号化処
理によっては情報量が少なくならない。すなわち、ブロ
ック内の画素が有彩色のとき、例えばブロック内の画素
が全て赤である場合、このブロック内の色情報は(R、
G、B)=(255、0、0)となって、3つの原色に
関する色情報は同値(‘1’又は‘0’)の連続するビ
ット列にはならない。
【0023】そこで、背景色に有彩色を使ったカラー文
書に対しても同値が連続するラン長の符号化処理を行っ
て情報量を大幅に少なくする本発明方法の例を以下に述
べる。この場合は、使用頻度の高い色情報を抽出し、抽
出した前記使用頻度の高い色情報と、上述例における白
色や黒色の場合の色情報の値とを交換し、また交換した
色情報であることを示す修飾情報をデータに付加するこ
ととする。
書に対しても同値が連続するラン長の符号化処理を行っ
て情報量を大幅に少なくする本発明方法の例を以下に述
べる。この場合は、使用頻度の高い色情報を抽出し、抽
出した前記使用頻度の高い色情報と、上述例における白
色や黒色の場合の色情報の値とを交換し、また交換した
色情報であることを示す修飾情報をデータに付加するこ
ととする。
【0024】すなわち、あるブロック内の画素が全て赤
である場合、このブロック内の色情報は上記のように
(R、G、B)=(255、0、0)となるが、このブ
ロックの色情報が予め抽出した使用頻度の高い2つの色
情報のうちの1つである場合、ブロック内が全て赤であ
るという色情報とビット全て‘1’又は‘0’、例えば
‘0’である色情報とを交換したことを示す修飾情報を
データに付加し、2つの色情報の48ビットを全て
‘0’とする。また、ブロック内の各画素の色が2つの
色情報のうちの何れに類別されるかを表す16ビットの
分解能情報も全て‘0’とする。
である場合、このブロック内の色情報は上記のように
(R、G、B)=(255、0、0)となるが、このブ
ロックの色情報が予め抽出した使用頻度の高い2つの色
情報のうちの1つである場合、ブロック内が全て赤であ
るという色情報とビット全て‘1’又は‘0’、例えば
‘0’である色情報とを交換したことを示す修飾情報を
データに付加し、2つの色情報の48ビットを全て
‘0’とする。また、ブロック内の各画素の色が2つの
色情報のうちの何れに類別されるかを表す16ビットの
分解能情報も全て‘0’とする。
【0025】このように、ブロック内の画素が有彩色で
あっても全て同一色であれば、このブロックの色情報と
分解能情報との一連の情報を同値(‘0’又は‘1’)
のビット列が連続する情報に符号化(変換)し、この一
連の同値ビット列符号化情報のラン長を符号化処理する
ことで、そのデータの圧縮率を上げことができる。
あっても全て同一色であれば、このブロックの色情報と
分解能情報との一連の情報を同値(‘0’又は‘1’)
のビット列が連続する情報に符号化(変換)し、この一
連の同値ビット列符号化情報のラン長を符号化処理する
ことで、そのデータの圧縮率を上げことができる。
【0026】図4はそのような本発明方法が適用された
符号化処理回路の具体例を示すブロック図で、ここでは
4×4個の画素で構成されるブロック内の全ての画素が
同一の有彩色であって、そのようなブロックが多い場合
に好適な本発明方法の適用例を示す。この図4におい
て、バッファメモリ401は、画情報入力端子400か
ら入力されるカラー画像(原画像)の3原色、すなわち
赤(R)、緑(G)、青(B)又はシアン、マゼンダ、
イエロー、ここでは赤、緑、青に関する画情報を記憶す
る。
符号化処理回路の具体例を示すブロック図で、ここでは
4×4個の画素で構成されるブロック内の全ての画素が
同一の有彩色であって、そのようなブロックが多い場合
に好適な本発明方法の適用例を示す。この図4におい
て、バッファメモリ401は、画情報入力端子400か
ら入力されるカラー画像(原画像)の3原色、すなわち
赤(R)、緑(G)、青(B)又はシアン、マゼンダ、
イエロー、ここでは赤、緑、青に関する画情報を記憶す
る。
【0027】信号処理回路402は、赤、緑、青の信号
レベル範囲の設定、あるいはこれら3つの信号間の変換
演算を行う。信号処理回路402は、バッファメモリ4
01から4×4個の画素で構成される1つのブロックの
画像情報を入力し、該ブロック内を例えば2つの近似色
で近似表現するための色情報と、該ブロック内の各画素
の色が前記近似色の何れに類別されるかを表す分解能情
報に分離する。
レベル範囲の設定、あるいはこれら3つの信号間の変換
演算を行う。信号処理回路402は、バッファメモリ4
01から4×4個の画素で構成される1つのブロックの
画像情報を入力し、該ブロック内を例えば2つの近似色
で近似表現するための色情報と、該ブロック内の各画素
の色が前記近似色の何れに類別されるかを表す分解能情
報に分離する。
【0028】中間バッファ403は、信号処理回路40
2から入力されるカラー画像情報の画情報に分離した色
情報と分解能情報を記憶する。色分類回路404は、中
間バッファ403から入力された色情報と分解能情報か
ら、ブロック内の全ての画素が同一色の色情報を集めて
色情報毎に分類し、使用頻度の高い2つの色情報を抽出
する。中間バッファ403に記憶されている色情報のう
ち、色分類回路404で抽出した2つの色情報405と
同値(同一色)の色情報については、信号変換回路40
6により同値の連続するビット列(ビット全て‘0’の
ものと‘1’のもの)に変換する。同時に、中間バッフ
ァ403に記憶されている色情報がビット全て‘0’の
ものと‘1’のものについては、それぞれ2つの色情報
405の何れかに変換する。
2から入力されるカラー画像情報の画情報に分離した色
情報と分解能情報を記憶する。色分類回路404は、中
間バッファ403から入力された色情報と分解能情報か
ら、ブロック内の全ての画素が同一色の色情報を集めて
色情報毎に分類し、使用頻度の高い2つの色情報を抽出
する。中間バッファ403に記憶されている色情報のう
ち、色分類回路404で抽出した2つの色情報405と
同値(同一色)の色情報については、信号変換回路40
6により同値の連続するビット列(ビット全て‘0’の
ものと‘1’のもの)に変換する。同時に、中間バッフ
ァ403に記憶されている色情報がビット全て‘0’の
ものと‘1’のものについては、それぞれ2つの色情報
405の何れかに変換する。
【0029】色識別回路407は、信号変換回路406
から色情報と分解能情報を入力し、当該色情報がビット
全て‘0’か‘1’でそのブロック内の画素が全て同一
色か否かを識別し、全て同一色と識別された場合には、
前記色情報と分解能情報との一連の情報を同値(‘0’
又は‘1’)のビット列が連続する情報に符号化して出
力する。
から色情報と分解能情報を入力し、当該色情報がビット
全て‘0’か‘1’でそのブロック内の画素が全て同一
色か否かを識別し、全て同一色と識別された場合には、
前記色情報と分解能情報との一連の情報を同値(‘0’
又は‘1’)のビット列が連続する情報に符号化して出
力する。
【0030】符号化回路409は、色識別回路407か
ら入力される色情報と分解能情報とからなる情報に対し
て更に同値が連続するラン長の符号化処理を行う。一
方、修飾情報生成回路408は、色分類回路404で抽
出された2つの色情報405を入力とし、ビット全てが
‘0’及び‘1’の色情報と色情報405とが交換され
ていることを示す修飾情報51,52を生成する。
ら入力される色情報と分解能情報とからなる情報に対し
て更に同値が連続するラン長の符号化処理を行う。一
方、修飾情報生成回路408は、色分類回路404で抽
出された2つの色情報405を入力とし、ビット全てが
‘0’及び‘1’の色情報と色情報405とが交換され
ていることを示す修飾情報51,52を生成する。
【0031】符号化情報出力端子410からは、符号化
回路409から出力される符号化処理結果情報(符号化
データ53)に、修飾情報生成回路408から出力され
る修飾情報51,52が付加された情報54が出力され
る(第5図参照)。符号化情報出力端子410から出力
された情報54は、前記ラン長の符号化処理結果情報で
ある符号化データ53を復号する際、それに付加された
修飾情報51,52に従って色情報の逆変換を行い、元
の色情報405に戻せばよい。
回路409から出力される符号化処理結果情報(符号化
データ53)に、修飾情報生成回路408から出力され
る修飾情報51,52が付加された情報54が出力され
る(第5図参照)。符号化情報出力端子410から出力
された情報54は、前記ラン長の符号化処理結果情報で
ある符号化データ53を復号する際、それに付加された
修飾情報51,52に従って色情報の逆変換を行い、元
の色情報405に戻せばよい。
【0032】上述したように、文書データ等の有彩色部
分の少ないデータではなく、有彩色部分の多いカラー文
書であっても、例えばその背景色のように同一色の有彩
色部分が多い場合であれば、そのような使用頻度の高い
色情報の抽出、その色情報の同値の連続する色情報への
変換及び修飾情報の付加等により、これに更に同値が連
続するラン長の符号化処理を行うことで、そのデータの
圧縮率を上げて情報量を大幅に少なくすることができ
る。
分の少ないデータではなく、有彩色部分の多いカラー文
書であっても、例えばその背景色のように同一色の有彩
色部分が多い場合であれば、そのような使用頻度の高い
色情報の抽出、その色情報の同値の連続する色情報への
変換及び修飾情報の付加等により、これに更に同値が連
続するラン長の符号化処理を行うことで、そのデータの
圧縮率を上げて情報量を大幅に少なくすることができ
る。
【0033】なお上述例では、カラー画像(原画像)の
3原色が赤、緑、青の場合について述べたが、シアン、
マゼンダ、イエローの場合であっても本発明方法が適用
できることはいうまでもない。
3原色が赤、緑、青の場合について述べたが、シアン、
マゼンダ、イエローの場合であっても本発明方法が適用
できることはいうまでもない。
【0034】
【発明の効果】以上説明したように本発明によれば、ブ
ロック内の画素が全て同一色の場合には、色情報と分解
能情報との一連の情報を同値のビット列が連続する情報
に符号化し、この一連の同値ビット列符号化情報のラン
長を符号化処理するようにしたので、色情報と分解能情
報を分けて各々固有の符号化処理をしなくとも、1つの
符号化処理で文書データ等の例えば有彩色部分の少ない
データに対するデータの圧縮率を上げて情報量を大幅に
少なくすることができ、データ転送時間の短縮、印刷等
の性能の向上が図れ、また、そのデータをメモリに保存
しておきたい場合に、メモリ容量の節約が図れるという
効果がある。
ロック内の画素が全て同一色の場合には、色情報と分解
能情報との一連の情報を同値のビット列が連続する情報
に符号化し、この一連の同値ビット列符号化情報のラン
長を符号化処理するようにしたので、色情報と分解能情
報を分けて各々固有の符号化処理をしなくとも、1つの
符号化処理で文書データ等の例えば有彩色部分の少ない
データに対するデータの圧縮率を上げて情報量を大幅に
少なくすることができ、データ転送時間の短縮、印刷等
の性能の向上が図れ、また、そのデータをメモリに保存
しておきたい場合に、メモリ容量の節約が図れるという
効果がある。
【図1】本発明方法が適用された符号化処理回路の一例
を示すブロック図である。
を示すブロック図である。
【図2】本発明方法において、ブロック内の画素全て白
色の場合の色情報とビット列((a)図)及びそのとき
の符号化データの構成((b)図)を示す図である。
色の場合の色情報とビット列((a)図)及びそのとき
の符号化データの構成((b)図)を示す図である。
【図3】本発明方法において、ブロック内の画素全て黒
色の場合の色情報とビット列((a)図)及びそのとき
の符号化データの構成((b)図)を示す図である。
色の場合の色情報とビット列((a)図)及びそのとき
の符号化データの構成((b)図)を示す図である。
【図4】本発明方法が適用された符号化処理回路の他の
例を示すブロック図である。
例を示すブロック図である。
【図5】本発明方法において、ブロック内の画素全て同
一の有彩色の場合のデータの構成を示す図である。
一の有彩色の場合のデータの構成を示す図である。
100…画情報入力端子、101…バッファメモリ、1
02…信号処理回路、103…色識別回路、104…符
号化回路、105…符号化情報出力端子、400…画情
報入力端子、401…バッファメモリ、402…信号処
理回路、403…中間バッファ、404…色分類回路、
405…色情報、406…信号変換回路、407…色識
別回路、408…修飾情報生成回路、409…符号化回
路、410…符号化情報出力端子。
02…信号処理回路、103…色識別回路、104…符
号化回路、105…符号化情報出力端子、400…画情
報入力端子、401…バッファメモリ、402…信号処
理回路、403…中間バッファ、404…色分類回路、
405…色情報、406…信号変換回路、407…色識
別回路、408…修飾情報生成回路、409…符号化回
路、410…符号化情報出力端子。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中川 裕 神奈川県海老名市下今泉810番地 株式 会社 日立製作所 オフィスシステム事 業部内 (72)発明者 岡田 正 神奈川県海老名市下今泉810番地 株式 会社 日立製作所 オフィスシステム事 業部内 審査官 松永 稔 (56)参考文献 特開 平6−334870(JP,A) 特開 平8−338051(JP,A) 特開 平6−121175(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04N 1/41 - 1/419
Claims (1)
- 【請求項1】 3つの原色で表現されたカラー画像を構
成する画素を隣接する複数の画素毎にブロック化し、各
ブロックにつき、2色又はそれ以上の近似色を求め、そ
のブロック中の各画素を近似色に類別し、1つのブロッ
クの画情報を、近似色を表わす色情報と各画素が何れの
近似色に類別されたかを表わす分解能情報とに分離し、
この色情報と分解能情報を符号化処理するカラー画像情
報の符号化処理方法において、前記ブロック内の画素が
全て同一色の場合には、前記色情報と分解能情報との一
連の情報を同値のビット列が連続する情報に符号化し、
この一連の同値ビット列符号化情報のラン長を符号化処
理することを特徴とするカラー画像情報の符号化処理方
法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17334097A JP3330308B2 (ja) | 1997-06-30 | 1997-06-30 | カラー画像情報の符号化処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17334097A JP3330308B2 (ja) | 1997-06-30 | 1997-06-30 | カラー画像情報の符号化処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1127538A JPH1127538A (ja) | 1999-01-29 |
JP3330308B2 true JP3330308B2 (ja) | 2002-09-30 |
Family
ID=15958617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17334097A Expired - Fee Related JP3330308B2 (ja) | 1997-06-30 | 1997-06-30 | カラー画像情報の符号化処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3330308B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4742632B2 (ja) * | 2005-03-18 | 2011-08-10 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法及びプログラム |
-
1997
- 1997-06-30 JP JP17334097A patent/JP3330308B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH1127538A (ja) | 1999-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5818970A (en) | Image encoding apparatus | |
CA1213033A (en) | Data compression method for graphics images | |
WO1994000949B1 (en) | Video compression and decompression using block selection and subdivision | |
JPH07327134A (ja) | 画像処理装置およびその方法 | |
US20110305385A1 (en) | Image processing apparatus, image processing method, and computer-readable medium | |
US5729625A (en) | Image processing method and apparatus which expand a pixel into multiple pixels, with a change in the number of gray levels | |
JPH0326947B2 (ja) | ||
US7286264B2 (en) | None-of-the-above digital halftone compression and decompression | |
EP1215919B1 (en) | Method for compressing picture-representing data and data recovery program | |
JP3330308B2 (ja) | カラー画像情報の符号化処理方法 | |
JP4121676B2 (ja) | 圧縮及び伸長を行う画像処理装置及びそれを利用した電子印刷装置 | |
JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
US7298894B2 (en) | Color image conversion method and system for reducing color image data size | |
JPH067688B2 (ja) | カラ−画像情報の符号化処理方法 | |
JP3455078B2 (ja) | 画像処理装置及び画像処理方法 | |
JPH07105730B2 (ja) | 符号化装置 | |
JPS59128873A (ja) | カラ−フアクシミリの画信号変換方式 | |
JPH0797829B2 (ja) | カラ−画像入出力装置 | |
JPS5947913B2 (ja) | カラ−画像処理装置 | |
JPS5947916B2 (ja) | カラ−画像符号化処理方式 | |
JPH0496575A (ja) | 画像符号化方法 | |
JP3374002B2 (ja) | 復号装置および復号方法 | |
JP3134584B2 (ja) | 画像データ処理装置および方法 | |
JPH0789621B2 (ja) | 符号化装置 | |
JPH06178121A (ja) | 圧縮方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |