JP3108532B2 - ２値画像符号化方法 - Google Patents
２値画像符号化方法Info
- Publication number
- JP3108532B2 JP3108532B2 JP18516892A JP18516892A JP3108532B2 JP 3108532 B2 JP3108532 B2 JP 3108532B2 JP 18516892 A JP18516892 A JP 18516892A JP 18516892 A JP18516892 A JP 18516892A JP 3108532 B2 JP3108532 B2 JP 3108532B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- probability
- error
- gradation value
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 20
- 238000009792 diffusion process Methods 0.000 claims description 33
- 238000010586 diagram Methods 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、誤差拡散２値画像を
算術符号によりデータ圧縮する２値画像符号化方法に関
するものである。
算術符号によりデータ圧縮する２値画像符号化方法に関
するものである。
【０００２】
【従来の技術】従来、この分野の技術としては、例えば
下記の文献に開示されるものがあった。 文献１：“アン アダプティブ アルゴリズム フォア
スペイシアル グレイスケイル”（“Ａｎ Ａｄａｐ
ｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒＳｐａｔｉａｌ
Ｇｒａｙｓｃａｌｅ” Ｐｒｏｃ． ｏｆ ｔｈｅ
ＳＩＤｖｏｌ．１７／２ Ｓｅｃｏｎｄ Ｑｕａｔｅ
ｒ，１９７６，ｐｐ３６〜３７，Ｒ．Ｆｌｏｙｄ ｅ
ｔ．ａｌ） 文献２：原島博 監修、「画像情報圧縮」、オーム社、
ｐｐ１５３〜１６１
下記の文献に開示されるものがあった。 文献１：“アン アダプティブ アルゴリズム フォア
スペイシアル グレイスケイル”（“Ａｎ Ａｄａｐ
ｔｉｖｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒＳｐａｔｉａｌ
Ｇｒａｙｓｃａｌｅ” Ｐｒｏｃ． ｏｆ ｔｈｅ
ＳＩＤｖｏｌ．１７／２ Ｓｅｃｏｎｄ Ｑｕａｔｅ
ｒ，１９７６，ｐｐ３６〜３７，Ｒ．Ｆｌｏｙｄ ｅ
ｔ．ａｌ） 文献２：原島博 監修、「画像情報圧縮」、オーム社、
ｐｐ１５３〜１６１
【０００３】前記文献１に開示されているように、多値
画像を「白」と「黒」の２値で表現する手法の一つに誤
差拡散法がある。誤差拡散法は、多値画像の座標（i,
j）における階調値ｇ(i,j)を固定の閾値との比較により
２値化するのに際して、２値化により発生した誤差を近
傍画素の階調値に拡散し、この修正された階調値ｇ(i,
j)'を逐次的に２値化する方法である。
画像を「白」と「黒」の２値で表現する手法の一つに誤
差拡散法がある。誤差拡散法は、多値画像の座標（i,
j）における階調値ｇ(i,j)を固定の閾値との比較により
２値化するのに際して、２値化により発生した誤差を近
傍画素の階調値に拡散し、この修正された階調値ｇ(i,
j)'を逐次的に２値化する方法である。
【０００４】２値化シンボルＳ(i,j)、拡散誤差ｄｅ(i,
j)、修正階調値ｇ(i,j)'は、ｇsmaxを最大階調値、ｔｈ
（＝ｇsmax／２）を２値化閾値、及びａi(i=1〜4)を誤
差拡散係数（Σａi＝１）として以下のように求められ
る。 Ｓ(i,j) ＝「白」 （ｇ(i,j)'＜ｔｈ） 「黒」 （ｇ(i,j)'≧ｔｈ） (1) ｄｅ(i,j) ＝ｇ(i,j)' （ｇ(i,j)'＜ｔｈ） ＝ｇ(i,j)'−ｇsmax （ｇ(i,j)'≧ｔｈ） (2) ｇ(i,j)'＝ｇ(i,j)＋ａ1・ｄｅ(i-1,j)＋ａ2・ｄｅ(i+1,j-1) ＋ａ3・ｄｅ(i,j-1)＋ａ4・ｄｅ(i-1,j-1) (3)
j)、修正階調値ｇ(i,j)'は、ｇsmaxを最大階調値、ｔｈ
（＝ｇsmax／２）を２値化閾値、及びａi(i=1〜4)を誤
差拡散係数（Σａi＝１）として以下のように求められ
る。 Ｓ(i,j) ＝「白」 （ｇ(i,j)'＜ｔｈ） 「黒」 （ｇ(i,j)'≧ｔｈ） (1) ｄｅ(i,j) ＝ｇ(i,j)' （ｇ(i,j)'＜ｔｈ） ＝ｇ(i,j)'−ｇsmax （ｇ(i,j)'≧ｔｈ） (2) ｇ(i,j)'＝ｇ(i,j)＋ａ1・ｄｅ(i-1,j)＋ａ2・ｄｅ(i+1,j-1) ＋ａ3・ｄｅ(i,j-1)＋ａ4・ｄｅ(i-1,j-1) (3)
【０００５】この誤差拡散画像を符号化する方法とし
て、文献２に開示された算術符号を用いる方法が知られ
ている。多値画像から誤差拡散画像を生成し、算術符号
化方法で符号化する機能ブロック図を図２に示す。図２
において、誤差拡散２値化処理部４０は、多値画像Ｄ11
に対し式（１）〜（３）を適用し、２値化画像Ｄ12を求
めると共に着目画素から近傍画素に誤差の拡散を行う。
算術符号化部５０はシンボル出現確率推定部５１と算術
符号構成部５２から成る。シンボル出現確率推定部５１
は着目画素より以前に２値化されたシンボルを用い、着
目画素で出現するシンボル（「黒」または「白」）の出
現確率を推定する手段である。算術符号構成部５２は、
シンボル出現確率を符号化パラメータとして算術符号を
構成する手段である。多値画像Ｄ11から２値化画像Ｄ1
2、そして符号Ｄ13が生成されるまでのデータの流れは
図２に示す通りである。
て、文献２に開示された算術符号を用いる方法が知られ
ている。多値画像から誤差拡散画像を生成し、算術符号
化方法で符号化する機能ブロック図を図２に示す。図２
において、誤差拡散２値化処理部４０は、多値画像Ｄ11
に対し式（１）〜（３）を適用し、２値化画像Ｄ12を求
めると共に着目画素から近傍画素に誤差の拡散を行う。
算術符号化部５０はシンボル出現確率推定部５１と算術
符号構成部５２から成る。シンボル出現確率推定部５１
は着目画素より以前に２値化されたシンボルを用い、着
目画素で出現するシンボル（「黒」または「白」）の出
現確率を推定する手段である。算術符号構成部５２は、
シンボル出現確率を符号化パラメータとして算術符号を
構成する手段である。多値画像Ｄ11から２値化画像Ｄ1
2、そして符号Ｄ13が生成されるまでのデータの流れは
図２に示す通りである。
【０００６】
【発明が解決しようとする課題】前述の算術符号化方法
では、符号化する２値シンボル列をＳN＝ｓ1,ｓ2,・・・,
ｓN（Ｎ：シンボル数）、符号化するｉ＋１（０≦ｉ≦
Ｎ−１）番目のシンボルｓi +1の出現確率をｐi+1とした
とき、ｐi+1はＳi＝ｓ1,ｓ2,・・・,ｓiのみに依存し（ｐ
i+1＝ｐi+1（Ｓi））、ｓk（１≦ｋ≦ｉ）はｐk（１≦
ｋ≦ｉ）には依存しない。
では、符号化する２値シンボル列をＳN＝ｓ1,ｓ2,・・・,
ｓN（Ｎ：シンボル数）、符号化するｉ＋１（０≦ｉ≦
Ｎ−１）番目のシンボルｓi +1の出現確率をｐi+1とした
とき、ｐi+1はＳi＝ｓ1,ｓ2,・・・,ｓiのみに依存し（ｐ
i+1＝ｐi+1（Ｓi））、ｓk（１≦ｋ≦ｉ）はｐk（１≦
ｋ≦ｉ）には依存しない。
【０００７】しかしながら、ｐkの値から判断して極め
て効率の悪い符号が生成される場合（例えば、ｐk＝２
ー5の場合、１画素（１ｂｉｔ）を符号化するのに、５ｂ
ｉｔ必要となる）に、画質を劣化させない範囲で２値化
シンボルと拡散誤差を制御し、符号化効率を向上させる
ような応用が考えられ、この場合にはｓkはｐkに依存す
る。ｓkがｐkに依存する場合には、従来のシンボル出現
確率推定方法では精度の低い推定値しか得られず、効率
の良い符号を構成することが困難であった。
て効率の悪い符号が生成される場合（例えば、ｐk＝２
ー5の場合、１画素（１ｂｉｔ）を符号化するのに、５ｂ
ｉｔ必要となる）に、画質を劣化させない範囲で２値化
シンボルと拡散誤差を制御し、符号化効率を向上させる
ような応用が考えられ、この場合にはｓkはｐkに依存す
る。ｓkがｐkに依存する場合には、従来のシンボル出現
確率推定方法では精度の低い推定値しか得られず、効率
の良い符号を構成することが困難であった。
【０００８】この発明は、誤差拡散２値画像に於ける２
値シンボルｓkがｐkに依存する（ｓk＝ｓk（ｐk））場
合において、シンボル出現確率を高精度で推定し、効率
の良い算術符号を構成することを目的とする。
値シンボルｓkがｐkに依存する（ｓk＝ｓk（ｐk））場
合において、シンボル出現確率を高精度で推定し、効率
の良い算術符号を構成することを目的とする。
【０００９】
【課題を解決するための手段】この発明は前記課題を解
決するために、多値画像に於ける着目画素の階調値を２
値化する際に発生した２値化誤差を近傍画素の階調値に
拡散することにより修正階調値を求め、この修正階調値
を２値化して誤差拡散２値画像を生成する工程と、前記
誤差拡散２値画像に於ける２値化シンボルの出現確率を
推定する工程と、前記２値シンボルの出現確率を符号化
パラメータとして前記誤差拡散２値画像を算術符号によ
り符号化する工程と、２値化シンボルの出現確率及び修
正階調値と２値化閾値との距離に応じて前記２値化シン
ボルと拡散誤差を制御する工程と、２値化シンボルの修
正に対応してシンボル出現確率の修正を行う工程とを備
えたことを特徴とする。
決するために、多値画像に於ける着目画素の階調値を２
値化する際に発生した２値化誤差を近傍画素の階調値に
拡散することにより修正階調値を求め、この修正階調値
を２値化して誤差拡散２値画像を生成する工程と、前記
誤差拡散２値画像に於ける２値化シンボルの出現確率を
推定する工程と、前記２値シンボルの出現確率を符号化
パラメータとして前記誤差拡散２値画像を算術符号によ
り符号化する工程と、２値化シンボルの出現確率及び修
正階調値と２値化閾値との距離に応じて前記２値化シン
ボルと拡散誤差を制御する工程と、２値化シンボルの修
正に対応してシンボル出現確率の修正を行う工程とを備
えたことを特徴とする。
【００１０】
【作用】本発明によれば、２値化シンボルの出現確率及
び修正階調値と２値化閾値との距離に応じて、画質を損
なうことなく、算術符号を用いたデータ圧縮に適した２
値化シンボルに修正され、また拡散誤差が調整される。
この修正されたシンボルに適したシンボル出現確率の推
定を行うことで、２値画像を高い圧縮率で符号化できる
ようになり、前記課題が解決される。
び修正階調値と２値化閾値との距離に応じて、画質を損
なうことなく、算術符号を用いたデータ圧縮に適した２
値化シンボルに修正され、また拡散誤差が調整される。
この修正されたシンボルに適したシンボル出現確率の推
定を行うことで、２値画像を高い圧縮率で符号化できる
ようになり、前記課題が解決される。
【００１１】
【実施例】図１は本発明の実施例を示すもので、本発明
の２値画像符号化方法を実現する符号化装置の構成を示
す機能ブロック図である。この符号化装置は、誤差拡散
２値化処理部１０、２値化シンボル・拡散誤差修正部２
０、及び算術符号化部３０から構成される。また、算術
符号化部３０は、シンボル出現確率推定部３１とシンボ
ル出現確率修正部３２と算術符号構成部３３とから成
る。
の２値画像符号化方法を実現する符号化装置の構成を示
す機能ブロック図である。この符号化装置は、誤差拡散
２値化処理部１０、２値化シンボル・拡散誤差修正部２
０、及び算術符号化部３０から構成される。また、算術
符号化部３０は、シンボル出現確率推定部３１とシンボ
ル出現確率修正部３２と算術符号構成部３３とから成
る。
【００１２】誤差拡散２値化処理部１０は、入力された
多値画像Ｄ１における着目画素の２値化処理及び当該着
目画素から近傍画素へ２値化誤差を拡散する手段であ
り、誤差拡散２値画像Ｄ２を出力する。
多値画像Ｄ１における着目画素の２値化処理及び当該着
目画素から近傍画素へ２値化誤差を拡散する手段であ
り、誤差拡散２値画像Ｄ２を出力する。
【００１３】２値化シンボル・拡散誤差修正部２０は、
シンボル出現確率推定部３１で推定されたシンボル出現
確率ｐW（「白」シンボル）あるいはｐB（「黒」シンボ
ル）と、修正階調値ｇ(i,j)'と２値化閾値ｔｈとの距離
に応じて、２値化シンボル及び拡散誤差を修正する手段
である。
シンボル出現確率推定部３１で推定されたシンボル出現
確率ｐW（「白」シンボル）あるいはｐB（「黒」シンボ
ル）と、修正階調値ｇ(i,j)'と２値化閾値ｔｈとの距離
に応じて、２値化シンボル及び拡散誤差を修正する手段
である。
【００１４】算術符号化部３０は算術符号を構成する手
段である。シンボル出現確率推定部３１は、着目画素よ
り以前に出現したシンボルから着目画素ｓkのシンボル
出現確率を推定する。この推定方法は、既に得られてい
るシンボル出現確率ｐk-1を、新たに既知となったシン
ボルｓk-1を考慮したシンボル出現確率ｐkで更新するこ
とにより行う方法である。更新には重み付き平均等を用
いる。
段である。シンボル出現確率推定部３１は、着目画素よ
り以前に出現したシンボルから着目画素ｓkのシンボル
出現確率を推定する。この推定方法は、既に得られてい
るシンボル出現確率ｐk-1を、新たに既知となったシン
ボルｓk-1を考慮したシンボル出現確率ｐkで更新するこ
とにより行う方法である。更新には重み付き平均等を用
いる。
【００１５】シンボル出現確率修正部３２は、シンボル
出現確率ｐが符号長評価パラメータε（＜1/2）より小
さくなったとき、２値シンボルが修正される確率をαと
して（１ーα）・ｐによりそのシンボルの出現確率を修
正する。
出現確率ｐが符号長評価パラメータε（＜1/2）より小
さくなったとき、２値シンボルが修正される確率をαと
して（１ーα）・ｐによりそのシンボルの出現確率を修
正する。
【００１６】算術符号構成部３３はシンボル出現確率推
定部３１から出力されるシンボル出現確率を符号化パラ
メータとして算術符号Ｄ３を構成する。
定部３１から出力されるシンボル出現確率を符号化パラ
メータとして算術符号Ｄ３を構成する。
【００１７】次に、実施例の符号化装置の処理手順を図
３、４を用いて説明する。
３、４を用いて説明する。
【００１８】［ステップＳ１、Ｓ２、Ｓ３］：初期化ス
テップ ステップＳ１：算術符号化部３０を初期化する（符号初
期値を０、符号空間の大きさの初期値を１とする）。 ステップＳ２：入力される多値画像Ｄ11の着目画素の位
置（i,j）を初期化する。 ステップＳ３：１つ前の画素のシンボル出現確率を保持
するレジスタｐB’（「黒」シンボル）及びｐW’
（「白」シンボル）を初期化する。
テップ ステップＳ１：算術符号化部３０を初期化する（符号初
期値を０、符号空間の大きさの初期値を１とする）。 ステップＳ２：入力される多値画像Ｄ11の着目画素の位
置（i,j）を初期化する。 ステップＳ３：１つ前の画素のシンボル出現確率を保持
するレジスタｐB’（「黒」シンボル）及びｐW’
（「白」シンボル）を初期化する。
【００１９】［ステップＳ４］シンボル出現確率推定部
３１で、既に出現している２値シンボルから画素位置
（i,j）におけるシンボル出現確率ｐB、ｐWを推定す
る。
３１で、既に出現している２値シンボルから画素位置
（i,j）におけるシンボル出現確率ｐB、ｐWを推定す
る。
【００２０】［ステップＳ５］シンボル出現確率修正部
３２において、ｐBは劣性シンボル（シンボル出現確率
が小さいシンボル）か否かを判定する。
３２において、ｐBは劣性シンボル（シンボル出現確率
が小さいシンボル）か否かを判定する。
【００２１】［ステップＳ６、Ｓ７、Ｓ８］ｐBが劣性
シンボルの場合、現画素についてｐB＜ε（εは前記符
号長評価パラメータ）が成立し、かつ直前の画素につい
てｐB’＞εが成立するか否かの条件判定を行い（ステ
ップＳ６）、条件が成立する場合、シンボル出現確率修
正部３２においてｐBを（１−α）ｐB（α：２値シンボ
ルが修正される確率）で修正し（ステップＳ７）、ｐB
の修正に対応してｐWを修正する（ステップＳ８）。
シンボルの場合、現画素についてｐB＜ε（εは前記符
号長評価パラメータ）が成立し、かつ直前の画素につい
てｐB’＞εが成立するか否かの条件判定を行い（ステ
ップＳ６）、条件が成立する場合、シンボル出現確率修
正部３２においてｐBを（１−α）ｐB（α：２値シンボ
ルが修正される確率）で修正し（ステップＳ７）、ｐB
の修正に対応してｐWを修正する（ステップＳ８）。
【００２２】［ステップＳ９、Ｓ１０、Ｓ１１］ｐWが
劣性シンボルの場合、現画素についてｐW＜εが成立
し、かつ直前の画素についてｐW’＞εが成立するか否
かの条件判定を行い（ステップＳ９）、条件が成立する
場合、シンボル出現確率修正部３２においてｐWを（１
−α）ｐWで修正し（ステップＳ１０）、ｐWの修正に対
応してｐBを修正する（ステップＳ１１）。
劣性シンボルの場合、現画素についてｐW＜εが成立
し、かつ直前の画素についてｐW’＞εが成立するか否
かの条件判定を行い（ステップＳ９）、条件が成立する
場合、シンボル出現確率修正部３２においてｐWを（１
−α）ｐWで修正し（ステップＳ１０）、ｐWの修正に対
応してｐBを修正する（ステップＳ１１）。
【００２３】［ステップＳ１２、Ｓ１３、Ｓ１４、Ｓ１
５、Ｓ１６、Ｓ１７］誤差拡散２値化処理部１０におい
て、前記式（３）に基づいて修正階調値ｇ(i,j)'が求め
られ（ステップＳ１２）、前記式（１）に基づいて修正
階調値ｇ(i,j)'を２値化閾値ｔｈで２値化し（ステップ
Ｓ１３、Ｓ１４、Ｓ１５）、前記式（２）に基づいて拡
散誤差ｄｅ(i,j)が求められる。
５、Ｓ１６、Ｓ１７］誤差拡散２値化処理部１０におい
て、前記式（３）に基づいて修正階調値ｇ(i,j)'が求め
られ（ステップＳ１２）、前記式（１）に基づいて修正
階調値ｇ(i,j)'を２値化閾値ｔｈで２値化し（ステップ
Ｓ１３、Ｓ１４、Ｓ１５）、前記式（２）に基づいて拡
散誤差ｄｅ(i,j)が求められる。
【００２４】［ステップＳ１８、Ｓ１９、Ｓ２０、Ｓ２
１］２値化シンボル・拡散誤差修正部２０において以下
の処理を行う。先ず、ステップＳ１８において２値シン
ボル及び拡散誤差の修正条件が成立するか否かを判定す
る。２値シンボル及び拡散誤差の修正条件が成立するの
は符号化するシンボルＳ(i,j)の出現確率ｐsがεより小
さく（即ち、符号長が長くなると判定され）、かつ前記
修正階調値ｇ(i,j)'と閾値ｔｈの距離｜ｇ(i,j)'−ｔｈ
｜が距離評価パラメータηより小の場合（即ち、修正に
より画質の劣化の度合が小さいと判定される場合）であ
る。ステップＳ１８の条件が成立する場合、ステップＳ
１４、Ｓ１５における２値化結果を反転させると共に拡
散誤差を修正する（ステップＳ１９、Ｓ２０、Ｓ２
１）。
１］２値化シンボル・拡散誤差修正部２０において以下
の処理を行う。先ず、ステップＳ１８において２値シン
ボル及び拡散誤差の修正条件が成立するか否かを判定す
る。２値シンボル及び拡散誤差の修正条件が成立するの
は符号化するシンボルＳ(i,j)の出現確率ｐsがεより小
さく（即ち、符号長が長くなると判定され）、かつ前記
修正階調値ｇ(i,j)'と閾値ｔｈの距離｜ｇ(i,j)'−ｔｈ
｜が距離評価パラメータηより小の場合（即ち、修正に
より画質の劣化の度合が小さいと判定される場合）であ
る。ステップＳ１８の条件が成立する場合、ステップＳ
１４、Ｓ１５における２値化結果を反転させると共に拡
散誤差を修正する（ステップＳ１９、Ｓ２０、Ｓ２
１）。
【００２５】［ステップＳ２２］算術符号構成部３３に
おいて、シンボルＳ(i,j)の出現確率ｐsで算術符号を構
成する。
おいて、シンボルＳ(i,j)の出現確率ｐsで算術符号を構
成する。
【００２６】［ステップＳ２３、Ｓ２４、Ｓ２５、Ｓ２
６、２７］着目画素の座標値を制御する。すなわち、座
標値（i,j）についてステップＳ２３またはＳ２５のい
ずれかの条件が満足される場合はステップＳ２４とステ
ップＳ２７を経て、あるいはステップＳ２６とステップ
Ｓ２７を経てステップＳ４に戻り前述の処理を繰り返
す。
６、２７］着目画素の座標値を制御する。すなわち、座
標値（i,j）についてステップＳ２３またはＳ２５のい
ずれかの条件が満足される場合はステップＳ２４とステ
ップＳ２７を経て、あるいはステップＳ２６とステップ
Ｓ２７を経てステップＳ４に戻り前述の処理を繰り返
す。
【００２７】以上、多値画像の量子化とその符号化の手
順を説明した。複号化においては、シンボル出現確率の
推定方法が符号化と同じであれば、符号化の逆演算で元
の２値画像を得ることができる。
順を説明した。複号化においては、シンボル出現確率の
推定方法が符号化と同じであれば、符号化の逆演算で元
の２値画像を得ることができる。
【００２８】
【発明の効果】以上詳細に説明したように、本発明の２
値画像符号化方法によれば、シンボルｓkがそのシンボ
ルの出現確率ｐkに依存する場合において、シンボル出
現確率が高い精度で推定され効率のよい算術符号が構成
できる。
値画像符号化方法によれば、シンボルｓkがそのシンボ
ルの出現確率ｐkに依存する場合において、シンボル出
現確率が高い精度で推定され効率のよい算術符号が構成
できる。
【００２９】以下、本発明の効果をシミュレーションに
より評価した結果を示す。 ［シミュレーション条件］ 多値画像：ＳＣＩＤ Ｎ０．２（階調８ｂｉｔ） ε＝０．１５、η＝６４、α＝η／（２５６／２） ［シミュレーション結果］本発明による符号化方法で
は、シンボルｓkのｐkへの依存性を考慮しない場合と比
較して符号量を１．９％削減することができた。
より評価した結果を示す。 ［シミュレーション条件］ 多値画像：ＳＣＩＤ Ｎ０．２（階調８ｂｉｔ） ε＝０．１５、η＝６４、α＝η／（２５６／２） ［シミュレーション結果］本発明による符号化方法で
は、シンボルｓkのｐkへの依存性を考慮しない場合と比
較して符号量を１．９％削減することができた。
【図１】本発明の実施例の符号化装置の構成を示すブロ
ック図である。
ック図である。
【図２】従来の符号化装置の構成を示すブロック図であ
る。
る。
【図３】実施例の装置の処理手順を示すフロー図であ
る。
る。
【図４】実施例の装置の処理手順を示すフロー図であ
る。
る。
１０ 誤差拡散２値化処理部 ２０ ２値化シンボル・拡散誤差修正部 ３０ 算術符号化部 ３１ シンボル出現確率推定部 ３２ シンボル出現確率修正部 ３３ 算術符号構成部 Ｄ１ 多値画像 Ｄ２ 誤差拡散２値画像 Ｄ３ 符号
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H04N 1/40 - 1/409 H03M 7/30
Claims (1)
- 【請求項１】 多値画像に於ける着目画素の階調値を２
値化する際に発生した２値化誤差を近傍画素の階調値に
拡散することにより修正階調値を求め、この修正階調値
を２値化して誤差拡散２値画像を生成する工程と、 前記誤差拡散２値画像に於ける２値化シンボルの出現確
率を推定する工程と、 前記２値シンボルの出現確率を符号化パラメータとして
前記誤差拡散２値画像を算術符号により符号化する工程
と、 ２値化シンボルの出現確率及び修正階調値と２値化閾値
との距離に応じて前記２値化シンボルと拡散誤差を制御
する工程と、 ２値化シンボルの修正に対応してシンボル出現確率の修
正を行う工程とを備えたことを特徴とする２値画像符号
化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18516892A JP3108532B2 (ja) | 1992-07-13 | 1992-07-13 | ２値画像符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18516892A JP3108532B2 (ja) | 1992-07-13 | 1992-07-13 | ２値画像符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0630277A JPH0630277A (ja) | 1994-02-04 |
| JP3108532B2 true JP3108532B2 (ja) | 2000-11-13 |
Family
ID=16166027
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18516892A Expired - Lifetime JP3108532B2 (ja) | 1992-07-13 | 1992-07-13 | ２値画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3108532B2 (ja) |
-
1992
- 1992-07-13 JP JP18516892A patent/JP3108532B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0630277A (ja) | 1994-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6721439B1 (en) | Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding | |
| JP2000115783A (ja) | 復号化装置及び方法 | |
| EP1794716B1 (en) | Context-based denoiser that simultaneously updates probabilities for multiple contexts | |
| JP2009509418A (ja) | 時間予測のための分類フィルタリング | |
| JP2002238054A (ja) | 画像符号化・復号方法、画像符号化装置及び画像復号装置 | |
| JPH07193720A (ja) | 画像符号化復号装置 | |
| Forchhammer et al. | Optimal context quantization in lossless compression of image data sequences | |
| US6188795B1 (en) | Data compression | |
| US7498961B2 (en) | Context identification using a denoised signal | |
| JP3108532B2 (ja) | ２値画像符号化方法 | |
| JP3108526B2 (ja) | 画像の量子化とその符号化方法 | |
| JP3157043B2 (ja) | ２値画像符号化方法 | |
| Srinivas et al. | Progressive transmission of images using MAP detection over channels with memory | |
| JP3073323B2 (ja) | ２値画像符号化方法 | |
| JP2716618B2 (ja) | 画像符号化方法 | |
| JP3279831B2 (ja) | ２値疑似階調画像の符号化方法及び復号化方法 | |
| JP3299774B2 (ja) | 画像の符号化方法 | |
| JP3167196B2 (ja) | ２値画像符号化方法 | |
| JP3086583B2 (ja) | 疑似階調画像の符号化方法 | |
| JP2825697B2 (ja) | 画像符号化方法 | |
| JPH07152915A (ja) | 画像符号化装置及び復合化装置 | |
| JP2575229B2 (ja) | 画像処理装置 | |
| JPH06197229A (ja) | 復号装置 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP2860039B2 (ja) | 擬似中間調画像縮小装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000829 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070908 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080908 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080908 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090908 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090908 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100908 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110908 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110908 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120908 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |