JPS63104578A - 画像情報圧縮処理方式 - Google Patents
画像情報圧縮処理方式Info
- Publication number
- JPS63104578A JPS63104578A JP61250450A JP25045086A JPS63104578A JP S63104578 A JPS63104578 A JP S63104578A JP 61250450 A JP61250450 A JP 61250450A JP 25045086 A JP25045086 A JP 25045086A JP S63104578 A JPS63104578 A JP S63104578A
- Authority
- JP
- Japan
- Prior art keywords
- plane
- compression
- run length
- run
- code table
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 12
- 230000006835 compression Effects 0.000 claims abstract description 25
- 238000007906 compression Methods 0.000 claims abstract description 25
- 230000015654 memory Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 12
- 238000003672 processing method Methods 0.000 claims description 3
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(1)発明の属する分野の説明
本発明は多値画像の画像情報圧縮処理方式に関するもの
である。
である。
(2)従来の技術の説明
従来多値画像の圧縮方法には隣接画素間の差を本来1画
素分に割当てられたNビットより少ないビット(例えば
Mビット)で表すDPCM(Differecial
P CM)法、その変型であるADPCM (Ada
ptive D P CM)法、隣接する画素数ビット
を1つのブロックとしてブロック毎に符号化するブロッ
ク符号化、アダマール変換、ベクトル量子化等があるが
、いずれも圧縮情報を再生したときに画像の内容と符号
化パラメータとによって程度は異なるがWJ質劣化をと
もなう方法である。
素分に割当てられたNビットより少ないビット(例えば
Mビット)で表すDPCM(Differecial
P CM)法、その変型であるADPCM (Ada
ptive D P CM)法、隣接する画素数ビット
を1つのブロックとしてブロック毎に符号化するブロッ
ク符号化、アダマール変換、ベクトル量子化等があるが
、いずれも圧縮情報を再生したときに画像の内容と符号
化パラメータとによって程度は異なるがWJ質劣化をと
もなう方法である。
一方ランレングス圧縮は原画像を忠実に再現できるが、
2値画像にのみ適用できる方法である。
2値画像にのみ適用できる方法である。
したがって、X線写真のような中間調をもつ多値画像を
、再生したときに画質劣化をともなわずに情報圧縮する
ことはできない。
、再生したときに画質劣化をともなわずに情報圧縮する
ことはできない。
(3)発明の目的
本発明は、これを解決するために、一つの画素がNビッ
トで表現される多値画像を、各画素の最も重みづけの小
さいビットの集まりである面、2番目に重みづけの小さ
いビットの集まりである面。
トで表現される多値画像を、各画素の最も重みづけの小
さいビットの集まりである面、2番目に重みづけの小さ
いビットの集まりである面。
・・・・・・、最も重みづけの大きいビットの集まりで
ある面というようなN枚の面に分割し、各面内をランレ
ングス法により圧縮を行い、さらに該ランレングス圧縮
における符号の割当てを各面内におけるラン長の生起確
率により面毎にあらかじめ定められた符号表により行い
、高品質の伝送を行うようにしたもので、以下図面につ
いて詳細に説明する。
ある面というようなN枚の面に分割し、各面内をランレ
ングス法により圧縮を行い、さらに該ランレングス圧縮
における符号の割当てを各面内におけるラン長の生起確
率により面毎にあらかじめ定められた符号表により行い
、高品質の伝送を行うようにしたもので、以下図面につ
いて詳細に説明する。
(4)発明の構成および作用の説明
第1図は本発明にしたがった圧縮処理を行う一実施例構
成を示す。図中の符号1は画像読取部であって1例えば
X線写真のような多値画像を読取る。2は多値化処理部
であって、読取った画像について各メツシュ毎に輝度に
対応したレベル情報を与える。3は画像格納処理部であ
って、夫ηの輝度レベルを表わす情報についての各重み
に対応するビットパタンが、メモリ300と301と3
02・・・とに分解されて格納される。
成を示す。図中の符号1は画像読取部であって1例えば
X線写真のような多値画像を読取る。2は多値化処理部
であって、読取った画像について各メツシュ毎に輝度に
対応したレベル情報を与える。3は画像格納処理部であ
って、夫ηの輝度レベルを表わす情報についての各重み
に対応するビットパタンが、メモリ300と301と3
02・・・とに分解されて格納される。
4はランレングス処理部であって、各メモリ毎の内容に
ついてランレングス圧縮を行う。即ち。
ついてランレングス圧縮を行う。即ち。
#0メモリ300の内容については対応する符号表50
0を用いてランレングス圧縮を行い、#1メモリ301
の内容については対応する符号表501を用いてランレ
ングス圧縮を行い、#2メモリ302の内容については
対応する符号表502を用いてランレングス圧縮を行う
。5は送信部であって、夫々ランレングス圧縮された情
報を送信する。
0を用いてランレングス圧縮を行い、#1メモリ301
の内容については対応する符号表501を用いてランレ
ングス圧縮を行い、#2メモリ302の内容については
対応する符号表502を用いてランレングス圧縮を行う
。5は送信部であって、夫々ランレングス圧縮された情
報を送信する。
以下例を示して説明する。
第2図は圧縮の対象である原多値画像の輝度レベルを示
す図で、原画像がrOJ〜「7」の8輝度レベルで表示
されている例を示す。図中100は輝度レベルOの部分
、101は輝度レベル1の部分、・・・・・・、107
は輝度レベル7の部分を示す。
す図で、原画像がrOJ〜「7」の8輝度レベルで表示
されている例を示す。図中100は輝度レベルOの部分
、101は輝度レベル1の部分、・・・・・・、107
は輝度レベル7の部分を示す。
第3図は第2図に示される多値画像を、一般の画像メモ
リへ記憶するのと同様、 (i)71も重みづけの小
さいビット(L S B : Least 51gn1
ficantbit ) 、ここでは2°の画素の集ま
りである面200、(ii)2番目に重みづけの小さい
ビットすなわち2′の画素の集まりである面201゜(
iii )最も重みづけの大きいビット(MSB:M。
リへ記憶するのと同様、 (i)71も重みづけの小
さいビット(L S B : Least 51gn1
ficantbit ) 、ここでは2°の画素の集ま
りである面200、(ii)2番目に重みづけの小さい
ビットすなわち2′の画素の集まりである面201゜(
iii )最も重みづけの大きいビット(MSB:M。
st 51gn1ficant bit) 、ここでは
22の画素の集まりである面202というような、3枚
の面に分割した場合のそれぞれの面のピントパタンを示
したものである。輝度レベルθ〜7は2進数で表すとそ
れぞれ000,001,010,011,100.10
1,110,111で表されるので。
22の画素の集まりである面202というような、3枚
の面に分割した場合のそれぞれの面のピントパタンを示
したものである。輝度レベルθ〜7は2進数で表すとそ
れぞれ000,001,010,011,100.10
1,110,111で表されるので。
3枚の面のビンドパクンはそれぞれ図に示されたように
なる。
なる。
それぞれの面内では1ビツトのパタンであるから、各面
内をそれぞれランレングス圧縮することができる。また
、その符号の割当てもハフマン符号のようにラン長の生
起確率によりあらかじめ定められた符号表によれば圧縮
効率がよい。しかし。
内をそれぞれランレングス圧縮することができる。また
、その符号の割当てもハフマン符号のようにラン長の生
起確率によりあらかじめ定められた符号表によれば圧縮
効率がよい。しかし。
この場合第3図からも判るように特殊な画像(たとえば
画面全体にわたり隣接画素間の輝度の変化が非常に大き
いもの)を除きX線画像など一般の画像ではラン長の生
起確率は面毎に大きく異なる。
画面全体にわたり隣接画素間の輝度の変化が非常に大き
いもの)を除きX線画像など一般の画像ではラン長の生
起確率は面毎に大きく異なる。
即ち、LSB側では比較的0と1の変化が激しいため平
均のラン長は短い。一方MSB側は隣接画素間の輝度の
変化が比較的小さいことから変化は少なく、平均のラン
長は長い。このためLSB側もMSB側も同じ符号表に
より符号化したのでは圧縮効率が悪くなる。これを解決
するには各面内における生起確率を基にした符号表を各
面毎にもち、それぞれの面内の符号化にはその面にあっ
た符号表を用いる。即ち、MSB側の面はどラン長の長
いものに割当てる符号を短くし圧縮効率を向上させる。
均のラン長は短い。一方MSB側は隣接画素間の輝度の
変化が比較的小さいことから変化は少なく、平均のラン
長は長い。このためLSB側もMSB側も同じ符号表に
より符号化したのでは圧縮効率が悪くなる。これを解決
するには各面内における生起確率を基にした符号表を各
面毎にもち、それぞれの面内の符号化にはその面にあっ
た符号表を用いる。即ち、MSB側の面はどラン長の長
いものに割当てる符号を短くし圧縮効率を向上させる。
このように圧縮された画像を復合して原画像を再現する
には、現在どの面の複合を行っているのか、すなわちど
の符号表により復合するのかを知る必要がある。この方
法としては以下が考えられる。
には、現在どの面の複合を行っているのか、すなわちど
の符号表により復合するのかを知る必要がある。この方
法としては以下が考えられる。
■画像のライン数が決まっている場合は、圧縮された符
号からラインの終了(EOL : End ofl
1ne)を検出し、それを数えることにより各面の終了
を知ることができるので、あらかじめ送りはじめをLS
B側の面からかMSB側の面からかを定めておけば複合
時に現在どの面の複合を行っているのか、すなわちどの
符号表により複合するのかを知ることができる。
号からラインの終了(EOL : End ofl
1ne)を検出し、それを数えることにより各面の終了
を知ることができるので、あらかじめ送りはじめをLS
B側の面からかMSB側の面からかを定めておけば複合
時に現在どの面の複合を行っているのか、すなわちどの
符号表により複合するのかを知ることができる。
■各面の送りはじめまたは送り終わりに特別の符号を挿
入しておく。例えば各面の送りはじめにS OP (S
tart of plane)という符号を入れておき
、あらかじめ送りはじめをLSB側の面からかMSB側
の面からかを定めておけば、複合時にSOPの数を数え
ることにより現在どの面の複合を行っているのかを知る
ことができる。またその変型として、sopの代わりに
これから送出する符号は第何面のものか面の番号を挿入
しておくことによっても直接的に知ることができる。
入しておく。例えば各面の送りはじめにS OP (S
tart of plane)という符号を入れておき
、あらかじめ送りはじめをLSB側の面からかMSB側
の面からかを定めておけば、複合時にSOPの数を数え
ることにより現在どの面の複合を行っているのかを知る
ことができる。またその変型として、sopの代わりに
これから送出する符号は第何面のものか面の番号を挿入
しておくことによっても直接的に知ることができる。
以上のようにして各面毎に符号化、複合化する時の符号
表を変えても原画像を正しく再現することが可能である
。
表を変えても原画像を正しく再現することが可能である
。
なお、ランレングス符号化の方法については1次元、2
次元符号化や、さらにその中にもいろいろな符号化り、
様があるが2本発明はランレングス符号化の態様には依
存せずどの場合にも適用可能であり、符号化する面に応
じて符号化、複合化する時に使用する符号表を変えると
ころにも1つの特徴をもつ。
次元符号化や、さらにその中にもいろいろな符号化り、
様があるが2本発明はランレングス符号化の態様には依
存せずどの場合にも適用可能であり、符号化する面に応
じて符号化、複合化する時に使用する符号表を変えると
ころにも1つの特徴をもつ。
なお、R,G、Bの三原色に対して個々を上記多値画像
と考えれば本方法をカラー画像に適用することも可能で
ある。
と考えれば本方法をカラー画像に適用することも可能で
ある。
(5)効果の説明
以上説明したように1本発明によれば、多値画像を各画
素の最も重みづけの小さいビア)の集まりである面、2
番目に重みづけの小さいビットの集まりである面、・・
・・・・、最も重みづけの大きいピントの集まりである
面というような面に分割し。
素の最も重みづけの小さいビア)の集まりである面、2
番目に重みづけの小さいビットの集まりである面、・・
・・・・、最も重みづけの大きいピントの集まりである
面というような面に分割し。
各面内をランレングス法により圧縮することにより、原
画像を忠実に再現可能である。またランレングス符号化
、複合化に用いる符号表を、符号化する面のラン長の生
起確率に応じて変えているので符号化効率がよく、シた
がって高い圧縮率を実現することができる。
画像を忠実に再現可能である。またランレングス符号化
、複合化に用いる符号表を、符号化する面のラン長の生
起確率に応じて変えているので符号化効率がよく、シた
がって高い圧縮率を実現することができる。
第1図は本発明にしたがった圧縮処理を行う一実施例構
成、第2図は圧縮の対象である原多値画像の輝度レベル
を示す図、第3図は第2図に示される多値画像を、各重
みづけに対応した面に分割したときのそれぞれの面のビ
ンドパクンを示したものである。 2は多値化処理部、3は画像格納処理部、4はランレン
グス処理部、200は2°の重みをもつ画素の集まりで
ある面、201は21の重みをもつ画素の集まりである
面、202は2zの重みをもつ画素の集まりである面を
表わす。
成、第2図は圧縮の対象である原多値画像の輝度レベル
を示す図、第3図は第2図に示される多値画像を、各重
みづけに対応した面に分割したときのそれぞれの面のビ
ンドパクンを示したものである。 2は多値化処理部、3は画像格納処理部、4はランレン
グス処理部、200は2°の重みをもつ画素の集まりで
ある面、201は21の重みをもつ画素の集まりである
面、202は2zの重みをもつ画素の集まりである面を
表わす。
Claims (1)
- 一つの画素がNビットで表現される画素の集まりである
多値画像を情報圧縮する画像情報圧縮処理方式において
、多値画像を、各画素の最も重みづけの小さいビットの
集まりである面、2番目に重みづけの小さいビットの集
まりである面、・・・・・・、最も重みづけの大きいビ
ットの集まりである面というようなN枚の面に分割して
格納するメモリをそなえると共に、各面内をランレング
ス法により圧縮を行うランレングス処理部をそなえ、該
ランレングス圧縮における符号の割当てを各面内におけ
るラン長の生起確率により面毎にあらかじめ定められた
符号表により行うようにしたことを特徴とする画像情報
圧縮処理方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61250450A JPS63104578A (ja) | 1986-10-21 | 1986-10-21 | 画像情報圧縮処理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61250450A JPS63104578A (ja) | 1986-10-21 | 1986-10-21 | 画像情報圧縮処理方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63104578A true JPS63104578A (ja) | 1988-05-10 |
Family
ID=17208057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61250450A Pending JPS63104578A (ja) | 1986-10-21 | 1986-10-21 | 画像情報圧縮処理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63104578A (ja) |
-
1986
- 1986-10-21 JP JP61250450A patent/JPS63104578A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0253326B1 (en) | Method and apparatus for encoding and decoding dither signals for reproduction of the halftone of a picture | |
CN1266843C (zh) | 编码方法及***以及译码方法及*** | |
JPS60153264A (ja) | 中間調画像伝送方式 | |
JPH03192876A (ja) | 画像符号化装置 | |
WO1992022166A1 (en) | Adaptive block size image compression method and system | |
WO1989010674A1 (en) | Video telecommunication system and method for compressing and decompressing digital color video data | |
JPH08116447A (ja) | 画像信号の符号化装置 | |
JP3296877B2 (ja) | ハーフトーン画像を符号化するための方法 | |
CN1182730C (zh) | 消除像素色彩分量的图像编码解码 | |
GB2204462A (en) | Compression method for dot image data | |
KR0123790B1 (ko) | 화상부호화 방법 및 화상부호화/복호화 방법 | |
US7406204B2 (en) | Image processing method for facilitating data transmission | |
JPS63104578A (ja) | 画像情報圧縮処理方式 | |
JPH01267781A (ja) | 階調画像データの圧縮方法 | |
JPS6026347B2 (ja) | 冗長度抑圧符号化方式 | |
FI88846B (fi) | Videokompressionsfoerfarande | |
JP3259989B2 (ja) | 2値と多値の混在符号化画像データ復元方法および装置 | |
JPH0993440A (ja) | 多値画像処理装置 | |
JPH0113673B2 (ja) | ||
JPS61136379A (ja) | 符号化方式 | |
JPS6367394B2 (ja) | ||
JPH0983808A (ja) | 多値画像処理装置 | |
JPH099065A (ja) | 画像デ−タの圧縮符号化方法および復号化方法 | |
JPS6294079A (ja) | 画像デ−タの伝送装置 | |
Chang et al. | A High Payload VQ Steganographic Method for Binary Images |