JPS63220672A - 中間調画信号の圧縮符号化方法 - Google Patents
中間調画信号の圧縮符号化方法Info
- Publication number
- JPS63220672A JPS63220672A JP62055014A JP5501487A JPS63220672A JP S63220672 A JPS63220672 A JP S63220672A JP 62055014 A JP62055014 A JP 62055014A JP 5501487 A JP5501487 A JP 5501487A JP S63220672 A JPS63220672 A JP S63220672A
- Authority
- JP
- Japan
- Prior art keywords
- run
- length value
- run length
- image signal
- encoding method
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000006835 compression Effects 0.000 claims description 9
- 238000007906 compression Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はたとえば写真等のような中間調にて表現された
画像をディザパターン化して得られた２値画信号を更に
圧縮符号化する方法に関する。
画像をディザパターン化して得られた２値画信号を更に
圧縮符号化する方法に関する。
写真等の中間調画像をファクシミリ装置にて送信し、ま
たこれを受信するために擬似的に中間調を表現し得る２
値化方法としてディザ法が知られている。このディザ法
は、たとえば原稿画像を１６階量定て読取る場合には第
１図に示す如きベイヤ型の４×４ドツトのディザマトリ
ックスの各ドツトに０〜１５までの１６段階の閾値が設
定されており、読取った１６階調の画信号の４×４ドツ
トをこれらの各闇値にて２値画信号化するものである。
たこれを受信するために擬似的に中間調を表現し得る２
値化方法としてディザ法が知られている。このディザ法
は、たとえば原稿画像を１６階量定て読取る場合には第
１図に示す如きベイヤ型の４×４ドツトのディザマトリ
ックスの各ドツトに０〜１５までの１６段階の閾値が設
定されており、読取った１６階調の画信号の４×４ドツ
トをこれらの各闇値にて２値画信号化するものである。
たとえば、第２図に示す如き、１６階調にて濃度が５．
７，８．６の範囲からなる中間調の画像をいま読取り対
象とする場合、上述の第１図のディザパターンの闇値に
て２値化すると第３図に示す如き２値画信号が得られる
。この第３図の例では、たとえば第ｍラインでは黒と白
のドツトが各１ずつ順次反復している。
７，８．６の範囲からなる中間調の画像をいま読取り対
象とする場合、上述の第１図のディザパターンの闇値に
て２値化すると第３図に示す如き２値画信号が得られる
。この第３図の例では、たとえば第ｍラインでは黒と白
のドツトが各１ずつ順次反復している。
このようにして得られた２値画信号を従来の、白または
黒の同一の画信号が連続する数、即ちうンレングス値そ
れぞれを固有の符号にて表すことによりデータ量を圧縮
する符号化方法では、たとえば第１表に示すＭｌ＋符号
表を使用した場合には、“０１０” ＋“０００１１１
”の反復となる。このため、元の２値画信号の１゛ と
°０°の反復に対しで、黒ドツトと白ドツト各１ずつの
組合わせでは原画信号の２ビットから符号化後は９ビッ
トへ、つまり７ビツトのデータ量の増加になる。
黒の同一の画信号が連続する数、即ちうンレングス値そ
れぞれを固有の符号にて表すことによりデータ量を圧縮
する符号化方法では、たとえば第１表に示すＭｌ＋符号
表を使用した場合には、“０１０” ＋“０００１１１
”の反復となる。このため、元の２値画信号の１゛ と
°０°の反復に対しで、黒ドツトと白ドツト各１ずつの
組合わせでは原画信号の２ビットから符号化後は９ビッ
トへ、つまり７ビツトのデータ量の増加になる。
第１表
このように、ディザ画像はその性質」−ランレングスが
細分化され、また前後のライン間での相関関係もほとん
どなくなるため、従来のランレングス値を符号化するＭ
ｌ＋符号化方法のような一次元符号化方法を適用した場
合には上述のように却ってデータ量が増加し、またＶＲ
接するライン間の相関関係により圧縮符号データ量を圧
縮する２次元圧縮符号化方法（たとえばＭＲｉＪｊ号化
方法）を適用した場合にはデータ量が大幅に増加する可
能性がある。
細分化され、また前後のライン間での相関関係もほとん
どなくなるため、従来のランレングス値を符号化するＭ
ｌ＋符号化方法のような一次元符号化方法を適用した場
合には上述のように却ってデータ量が増加し、またＶＲ
接するライン間の相関関係により圧縮符号データ量を圧
縮する２次元圧縮符号化方法（たとえばＭＲｉＪｊ号化
方法）を適用した場合にはデータ量が大幅に増加する可
能性がある。
このような事情に鑑み、既に種々の解決策が提案されて
いる。
いる。
たとえば、ディザ画像がその闇値の周期性から一定のピ
ッ１−パターンが−・次元方向に反復して出現する確率
が高いという点を利用して、この反復出現するパターン
のレングス（長さ、即ちビット数）を符号化するという
「ディザ両像の“ＰａｔｔｅｒｎＬｅｎｇＬｈ Ｃｏｄ
ｉｎ（４” （信学技報ＩＥ８０−４２） ｌ 、ある
いはディザの闇値７ぐターンに基づいて現在の画素の値
を既に符号化されている周囲の画素の値から予測して符
号化するという［Ｒ細巾間調画像のＭｌ＋符号化（信学
技報ＩＥ８０−４２） Ｊ等が提案されている。
ッ１−パターンが−・次元方向に反復して出現する確率
が高いという点を利用して、この反復出現するパターン
のレングス（長さ、即ちビット数）を符号化するという
「ディザ両像の“ＰａｔｔｅｒｎＬｅｎｇＬｈ Ｃｏｄ
ｉｎ（４” （信学技報ＩＥ８０−４２） ｌ 、ある
いはディザの闇値７ぐターンに基づいて現在の画素の値
を既に符号化されている周囲の画素の値から予測して符
号化するという［Ｒ細巾間調画像のＭｌ＋符号化（信学
技報ＩＥ８０−４２） Ｊ等が提案されている。
しかし、上述の第１の手法では、パターンレングスの他
にパターンを特定する符号が必要となるが、このパター
ンの数が多くなるのでそれらを特定する符号も多くなる
。従って全体としてはそれ程高い圧縮率を期待すること
は難しい。
にパターンを特定する符号が必要となるが、このパター
ンの数が多くなるのでそれらを特定する符号も多くなる
。従って全体としてはそれ程高い圧縮率を期待すること
は難しい。
また第２の手法では、かなりの高い圧縮率が達成される
が、予測のための回路装置の構成が複雑になる可能性が
ある。
が、予測のための回路装置の構成が複雑になる可能性が
ある。
本発明は以上のような事情に鑑みてなされたものであり
、ディザ画像を可及的に簡易に且つ高い圧縮率にて符号
化し得る中間調画信号の圧縮符号化方法の提供を目的と
する。
、ディザ画像を可及的に簡易に且つ高い圧縮率にて符号
化し得る中間調画信号の圧縮符号化方法の提供を目的と
する。
本発明では、通常の一次元符号化方法として用いられる
Ｍｌ＋符号化方法においては、ランレングス値゛１゛
を表す符号よりも“２゛を表す符号の法が白・用いずれ
の場合にもデータ量（ビット数）が少ないことに着目し
て、符号化に際しては実際に得られたランレングス値に
１″を加算して符号化し、また復号化に際しては復号に
より得られたランレングス値から１°を減算して２値画
信号の復元を行うようにしている。
Ｍｌ＋符号化方法においては、ランレングス値゛１゛
を表す符号よりも“２゛を表す符号の法が白・用いずれ
の場合にもデータ量（ビット数）が少ないことに着目し
て、符号化に際しては実際に得られたランレングス値に
１″を加算して符号化し、また復号化に際しては復号に
より得られたランレングス値から１°を減算して２値画
信号の復元を行うようにしている。
本発明は、中間調画信号をディザパターン化することに
より得られた２値画信号を、白または黒の両信号が連続
する数を表すランレングス値がＩ゛の場合より°２”の
場合の方法が多いビット数にて符号化する圧縮符号化方
法において、符号化に際しては、ランレングス値に１゛
を加算して符号化し、復号化に際しては、復号された
ランレングス値から１゛を減算して２値画信号を復元す
ることを特徴とする。
より得られた２値画信号を、白または黒の両信号が連続
する数を表すランレングス値がＩ゛の場合より°２”の
場合の方法が多いビット数にて符号化する圧縮符号化方
法において、符号化に際しては、ランレングス値に１゛
を加算して符号化し、復号化に際しては、復号された
ランレングス値から１゛を減算して２値画信号を復元す
ることを特徴とする。
本発明では、ディザ化された２値画信号に多く現れるラ
ンレングス値“１゛に更に１°が加算されるので、実際
のランレングス値°１“がより短いピッ１−数にて表現
されるランレングス値゛２゛ とじて符号化される。
ンレングス値“１゛に更に１°が加算されるので、実際
のランレングス値°１“がより短いピッ１−数にて表現
されるランレングス値゛２゛ とじて符号化される。
以下、まず本発明の原理について説明する。
前述の第１表は一次元符号化方法として一般的なｌ符号
化方法に用いられる符号表であるが、これによれば、白
ドツトのランレングス値に関しては２”〜゛７°が、ま
た黒ドツトのランレングス値に関しては°２゛及び３”
がそれぞれ最小ビット数である。
化方法に用いられる符号表であるが、これによれば、白
ドツトのランレングス値に関しては２”〜゛７°が、ま
た黒ドツトのランレングス値に関しては°２゛及び３”
がそれぞれ最小ビット数である。
一方、ディザ画像を２値化した場合には、白・黒いずれ
のドツトにおいてもランレングス値が１゛という場合、
換言すれば白と黒のドツトが交互に反復して出現する場
合が非常に多い。ところが、白ドツトのランレングス値
°１゛ に対する符号は“０００１１１°であっ゛て６
ビソトのデータ量でありまた黒ドツトのランレングス値
゛１′に対する符号は０１０゜であって３ビツトのデー
タ量である。
のドツトにおいてもランレングス値が１゛という場合、
換言すれば白と黒のドツトが交互に反復して出現する場
合が非常に多い。ところが、白ドツトのランレングス値
°１゛ に対する符号は“０００１１１°であっ゛て６
ビソトのデータ量でありまた黒ドツトのランレングス値
゛１′に対する符号は０１０゜であって３ビツトのデー
タ量である。
以上のことから、白・黒いずれのドツトにおいても頻出
するランレングス値‘１’を符号変換する際に、°１°
を加算して２°にすれば白・黒いずれの場合にもランレ
ングス値は最小ビット数の符号に変換されるランレング
ス値“２゛になるので、大幅なデータ量の圧縮が達成さ
れる。
するランレングス値‘１’を符号変換する際に、°１°
を加算して２°にすれば白・黒いずれの場合にもランレ
ングス値は最小ビット数の符号に変換されるランレング
ス値“２゛になるので、大幅なデータ量の圧縮が達成さ
れる。
以下、本発明をその実施例を示す図面に基づいて詳述す
る。
る。
第４図は本発明方法、即ち上述した原理に基づいて中間
調画像の符号化及び復号化処理を実施するための回路構
成を示すブロック図であり、具体的にはファクシミリ装
置等に組込まれている。
調画像の符号化及び復号化処理を実施するための回路構
成を示すブロック図であり、具体的にはファクシミリ装
置等に組込まれている。
まず、符号化処理のための構成について説明する。
図中１はラインメモリであり、図示しない画像読取装置
（たとえばスキャナ等）にて１６階調にて読取られ、前
述の第１図の４×４ドツトのディザマトリックスに示す
闇値にてディザ画像化された２値のディザ画信号が１ラ
イン単位で順次入力される。ラインメモリ１に入力され
た１ライン単位のディザ画信号は、一旦このラインメモ
リ１に蓄えられた後、１ドツト、即ち１”または０”の
１ビツトの信号として順次ランレングス計数器２に読出
される。
（たとえばスキャナ等）にて１６階調にて読取られ、前
述の第１図の４×４ドツトのディザマトリックスに示す
闇値にてディザ画像化された２値のディザ画信号が１ラ
イン単位で順次入力される。ラインメモリ１に入力され
た１ライン単位のディザ画信号は、一旦このラインメモ
リ１に蓄えられた後、１ドツト、即ち１”または０”の
１ビツトの信号として順次ランレングス計数器２に読出
される。
ランレングス計数器２はラインメモリ１から順次読出し
た各１ドツトの２値画信号から白または黒ドツトの連続
数、即ちランレングスを計数し、加算器３に与える。
た各１ドツトの２値画信号から白または黒ドツトの連続
数、即ちランレングスを計数し、加算器３に与える。
加算器３はランレングス計数器２から与えられる白また
は黒ドツトのランレングスに１”を加算し、闘将号器４
に与える。
は黒ドツトのランレングスに１”を加算し、闘将号器４
に与える。
Ｍｌ符号器４は、前述の第１表に示したＭＨ符号表の白
および黒ドツトそれぞれのランレングス値と符号との関
係に従って、加算器３から与えられるランレングス値を
符号化し、出力する。
および黒ドツトそれぞれのランレングス値と符号との関
係に従って、加算器３から与えられるランレングス値を
符号化し、出力する。
従って、１６階調のデジタル画像を２値のディザ画信号
化した中間調画像は、各１ライン単位でラインメモリ１
に一旦保持された後、順次１ドツト単位でランレングス
計数器２に読出され、白または黒ドツトのランレングス
値が計数される。そして、ランレングス計数器２にて得
られたランレングス値は加算器３に与えられて°１”加
算され、この°１゛加算された後のランレングス値がＭ
ｌ＋符号器４に与えられて符号化される。
化した中間調画像は、各１ライン単位でラインメモリ１
に一旦保持された後、順次１ドツト単位でランレングス
計数器２に読出され、白または黒ドツトのランレングス
値が計数される。そして、ランレングス計数器２にて得
られたランレングス値は加算器３に与えられて°１”加
算され、この°１゛加算された後のランレングス値がＭ
ｌ＋符号器４に与えられて符号化される。
このため、２値のディザ画信号においては頻出する白ま
た黒ドツトのランレングス値゛１゛ が加算器３により
°２°に変換されるので、ＭＨ符号器４から出力される
符号は本来であれば’０００１１１°（白ドツトの場合
）または０１０’ （黒ドツトの場合）がそれぞれ０１
！１”または°１１’となり、２ビツトまたは１ビツト
圧縮される。
た黒ドツトのランレングス値゛１゛ が加算器３により
°２°に変換されるので、ＭＨ符号器４から出力される
符号は本来であれば’０００１１１°（白ドツトの場合
）または０１０’ （黒ドツトの場合）がそれぞれ０１
！１”または°１１’となり、２ビツトまたは１ビツト
圧縮される。
なお、ランレングス計数器２にて計数されたランレング
ス値が０゛及び゛２°以上の場合もそれぞれ加算器３に
て°１゛が加算され、その結果に対応してＭＨ符号器４
により符号化される。
ス値が０゛及び゛２°以上の場合もそれぞれ加算器３に
て°１゛が加算され、その結果に対応してＭＨ符号器４
により符号化される。
次に復号化のための構成について説明する。
図中５はＭＨ復号器であり、図示しない受信回路等にて
受信された他のファクシミリ装置からの符号信号が入力
される。そして、このＨ１夏号器５は入力された符号を
前述の第１表のＭＨ符号表に従ってランレングス値に変
換し、減算器６に与える。
受信された他のファクシミリ装置からの符号信号が入力
される。そして、このＨ１夏号器５は入力された符号を
前述の第１表のＭＨ符号表に従ってランレングス値に変
換し、減算器６に与える。
減算器６はＭｌ復号器５から与えられたランレングス値
から１゛を減算し、その結果を両信号百生器７に与える
。
から１゛を減算し、その結果を両信号百生器７に与える
。
画信号再生器７は減算器６から与えられたランレングス
値に従って白または黒のドツトを表すビット信号′Ｏ°
または‘１’を順次ラインメモリ８に出力する。
値に従って白または黒のドツトを表すビット信号′Ｏ°
または‘１’を順次ラインメモリ８に出力する。
ラインメモリ８は画信号再生器７から与えられるビット
信号を順次貯え、これが１ライン分に達するとたとえば
図示しないプリンタ等へ出力する。
信号を順次貯え、これが１ライン分に達するとたとえば
図示しないプリンタ等へ出力する。
従って、前述のように１゛を加算されたランレングス値
の符号をＭｌｌ復号器５にて復号したランレングス値か
ら“１°を減算器６にて減算した上で従来と同様に画信
号再生器７にて２値画信号に再生するので、原画信号が
再生される。
の符号をＭｌｌ復号器５にて復号したランレングス値か
ら“１°を減算器６にて減算した上で従来と同様に画信
号再生器７にて２値画信号に再生するので、原画信号が
再生される。
なお、上記実施例では原画像を１６階調にデジタル画信
号化し、これをディザ化する例を示しているが、１６階
調以外の場合にも本発明は同様に適用可能である。
号化し、これをディザ化する例を示しているが、１６階
調以外の場合にも本発明は同様に適用可能である。
また、前記実施例ではランレングス値゛１′を２゛にし
て符号化するようにしているが、これは間符号化方法に
おいてはランレングス値゛２”に対応する符号が白・黒
いずれの場合にも最小ビット数であるためである。従っ
て、たとえばランレングス値′３゛ に対応する符号が
最小ピノ１−数であるか、あるいはランレングス値′２
”の符号化ビット数より少ないビット数である場合には
、原画信号のランレングス値゛１゛ に２゛を加算して
符号化すればよく、更にランレングス値が゛４°４°に
対応する符号が最小ビット数であるか、あるいはランレ
ングス値°２゛ の符号化ビット数より少ないビア１−
数である場合には、そのランレングス値から１゛を差し
引いた数を原画信号のランレングス値に加算して符号化
すればよい。
て符号化するようにしているが、これは間符号化方法に
おいてはランレングス値゛２”に対応する符号が白・黒
いずれの場合にも最小ビット数であるためである。従っ
て、たとえばランレングス値′３゛ に対応する符号が
最小ピノ１−数であるか、あるいはランレングス値′２
”の符号化ビット数より少ないビット数である場合には
、原画信号のランレングス値゛１゛ に２゛を加算して
符号化すればよく、更にランレングス値が゛４°４°に
対応する符号が最小ビット数であるか、あるいはランレ
ングス値°２゛ の符号化ビット数より少ないビア１−
数である場合には、そのランレングス値から１゛を差し
引いた数を原画信号のランレングス値に加算して符号化
すればよい。
以上のように本発明によれば、従来一般的に使用されて
いる一次元符号化方法（Ｍ１１符号化方法）を使用して
、比較的簡易な構成にて高い圧縮率を達成することが可
能になる。
いる一次元符号化方法（Ｍ１１符号化方法）を使用して
、比較的簡易な構成にて高い圧縮率を達成することが可
能になる。
第１図はディザパターンの閾値を示す４×４のマトリッ
クスの一例を示す模式図、第２図は中間調画像の一例を
示す模式図、第３図は第２図の画像を第１図に示したデ
ィザパターンの闇値にて２値化した画信号の例を示す模
式図、第４図は本発明方法の実施に使用するための回路
構成を示すブロック図である。
クスの一例を示す模式図、第２図は中間調画像の一例を
示す模式図、第３図は第２図の画像を第１図に示したデ
ィザパターンの闇値にて２値化した画信号の例を示す模
式図、第４図は本発明方法の実施に使用するための回路
構成を示すブロック図である。
Claims (1)
- 【特許請求の範囲】 １、中間調画信号をディザパターン化することにより得
られた２値画信号を、白または黒の画信号が連続する数
を表すランレングス値が‘１’の場合より‘２’の場合
の方法が多いビット数にて符号化する圧縮符号化方法に
おいて、符号化に際しては、ランレングス値に‘１’を
加算して符号化し、 復号化に際しては、復号されたランレング ス値から‘１’を減算して２値画信号を復元すること を特徴とする中間調画信号の圧縮符号化方 法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62055014A JPS63220672A (ja) | 1987-03-10 | 1987-03-10 | 中間調画信号の圧縮符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62055014A JPS63220672A (ja) | 1987-03-10 | 1987-03-10 | 中間調画信号の圧縮符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63220672A true JPS63220672A (ja) | 1988-09-13 |
Family
ID=12986806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62055014A Pending JPS63220672A (ja) | 1987-03-10 | 1987-03-10 | 中間調画信号の圧縮符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63220672A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6310564B1 (en) * | 1998-08-07 | 2001-10-30 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for compressively coding/decoding digital data to reduce the use of band-width or storage space |
-
1987
- 1987-03-10 JP JP62055014A patent/JPS63220672A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6310564B1 (en) * | 1998-08-07 | 2001-10-30 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for compressively coding/decoding digital data to reduce the use of band-width or storage space |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4454546A (en) | Band compression device for shaded image | |
| GB2204462A (en) | Compression method for dot image data | |
| JP2535932B2 (ja) | 中間調画像符号化装置 | |
| JP3387738B2 (ja) | 画像パターン変換装置 | |
| JPS62176371A (ja) | デイザ中間調伝送方式 | |
| US4782400A (en) | System for encoding or decoding analog video signals | |
| JP2000217003A (ja) | 符号化装置および復号化装置 | |
| JPS63190473A (ja) | 多階調画像デ−タの情報量圧縮方法及び装置 | |
| JP2569568B2 (ja) | ファクシミリ装置の擬似中間調画像２次元データ予測演算装置 | |
| JPS6325749B2 (ja) | ||
| JP2820718B2 (ja) | 画像符号化装置 | |
| JPS6325748B2 (ja) | ||
| KR930702862A (ko) | 성분별로 코드화된 칼라 텔레비젼 신호의 디지탈 전송 및/또는 레코딩용 방법 및 코더와 디코더 | |
| JP2569569B2 (ja) | ファクシミリのディザ手法擬似中間調における高能率符号化前処理装置 | |
| JPH03187573A (ja) | 擬似中間調画像符号化方式 | |
| JPH06141184A (ja) | 多値画像データ符号化方法および装置、と多値画像データ復元方法および装置 | |
| JPH0144067B2 (ja) | ||
| JPH09135357A (ja) | カラー画像信号の復号化装置 | |
| JP3340006B2 (ja) | 画像処理装置 | |
| JPH01108861A (ja) | 画像符号化装置 | |
| JPH0549018A (ja) | 画像符号化装置 | |
| JPH0813144B2 (ja) | 画像符号化方式 | |
| JPS60244160A (ja) | 画像信号の符号化装置 | |
| JPS62140553A (ja) | 画像信号の符号化方法 | |
| JPH02305271A (ja) | 画像データ圧縮方法 |