JPH05219381A - 多値画像の符号化方法 - Google Patents
多値画像の符号化方法Info
- Publication number
- JPH05219381A JPH05219381A JP4016575A JP1657592A JPH05219381A JP H05219381 A JPH05219381 A JP H05219381A JP 4016575 A JP4016575 A JP 4016575A JP 1657592 A JP1657592 A JP 1657592A JP H05219381 A JPH05219381 A JP H05219381A
- Authority
- JP
- Japan
- Prior art keywords
- binarization
- symbol
- binarized
- error
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 算術符号を用いたデータ圧縮に適した２値化
処理を行い、その２値化画像を高い圧縮率で符号化す
る。 【構成】 誤差拡散２値化処理手段３０における２値化
閾値に対する２値化誤差が小さく、かつその２値化で出
現するシンボルが符号長に大きな影響を与える場合、２
値化シンボル・拡散誤差修正手段４０により、２値化で
出現するシンボル及び拡散誤差を制御する。これによ
り、手段３０で、多値画像Ｄ１１の２値化が行われ、そ
の２値化画像Ｄ１２に対し、算術符号構成手段５２によ
って算術符号化が行われる。
処理を行い、その２値化画像を高い圧縮率で符号化す
る。 【構成】 誤差拡散２値化処理手段３０における２値化
閾値に対する２値化誤差が小さく、かつその２値化で出
現するシンボルが符号長に大きな影響を与える場合、２
値化シンボル・拡散誤差修正手段４０により、２値化で
出現するシンボル及び拡散誤差を制御する。これによ
り、手段３０で、多値画像Ｄ１１の２値化が行われ、そ
の２値化画像Ｄ１２に対し、算術符号構成手段５２によ
って算術符号化が行われる。
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ等におい
て、写真等の濃淡（中間調）画像である多値画像を誤差
拡散法を用いて２値化処理し、その２値化画像を算術符
号化法を用いて符号化することにより、データ圧縮を行
う多値画像の符号化方法に関するものである。
て、写真等の濃淡（中間調）画像である多値画像を誤差
拡散法を用いて２値化処理し、その２値化画像を算術符
号化法を用いて符号化することにより、データ圧縮を行
う多値画像の符号化方法に関するものである。
【０００２】
【従来の技術】従来、このような分野の技術としては、
例えば次のような文献に記載されるものがあった。 文献１；Proceeding of the SID 、１７／２（１９７
６）（米）R.Floyd et.al ，“アン アダプティブ ア
ルゴリズム フォア スペシャル グレイスケール
（An Adaptive Algorithm for Spatial Grayscale)” 文献２；吹抜著“ＦＡＸ，ＯＡのための画像の信号処
理”（昭５７−１０−２０）日刊工業新聞社、Ｐ．１２
５−１２７ 前記文献１に記載されているように、多値画像を“白”
と“黒”の２値で表現する手法の１つに誤差拡散法があ
る。この誤差拡散法は、多値画像の階調値ｇ（ｉ，ｊ）
を固定の閾値との比較によって２値化するのに際して、
２値化によって発生した２値化誤差を近傍画素の階調値
ｇ（ｉ，ｊ）に拡散し、この修正された階調値Ｇ（ｉ，
ｊ）を逐次的に２値化するものである。ここで、２値化
シンボル（“白”または“黒”）、拡散誤差ｄｅ（ｉ，
ｊ）、及び修正階調値Ｇ（ｉ，ｊ）は、次式（１）〜
（３）より求められる。 Ｇ（ｉ，ｊ）＝ｇ（ｉ，ｊ）＋ａ1 ｄｅ（ｉ−１，ｊ） ＋ａ2 ｄｅ（ｉ＋１，ｊ−１）＋ａ3 ｄｅ（ｉ，ｊ−１） ＋ａ4 ｄｅ（ｉ−１，ｊ−１） ・・・（３） 但し、ａi （ｉ＝１〜４）；誤差拡散係数（Σａi ＝
１）このような誤差拡散法を用いて２値化された２値化
画像を符号化する方法として、前記文献２に記載された
算術符号化法が知られている。多値画像から誤差拡散法
で２値化画像を生成し、その２値化画像を算術符号化法
で符号化する方法を図２に示す。図２は、従来における
多値画像の符号化方法を実施するための符号化装置の機
能ブロック図である。
例えば次のような文献に記載されるものがあった。 文献１；Proceeding of the SID 、１７／２（１９７
６）（米）R.Floyd et.al ，“アン アダプティブ ア
ルゴリズム フォア スペシャル グレイスケール
（An Adaptive Algorithm for Spatial Grayscale)” 文献２；吹抜著“ＦＡＸ，ＯＡのための画像の信号処
理”（昭５７−１０−２０）日刊工業新聞社、Ｐ．１２
５−１２７ 前記文献１に記載されているように、多値画像を“白”
と“黒”の２値で表現する手法の１つに誤差拡散法があ
る。この誤差拡散法は、多値画像の階調値ｇ（ｉ，ｊ）
を固定の閾値との比較によって２値化するのに際して、
２値化によって発生した２値化誤差を近傍画素の階調値
ｇ（ｉ，ｊ）に拡散し、この修正された階調値Ｇ（ｉ，
ｊ）を逐次的に２値化するものである。ここで、２値化
シンボル（“白”または“黒”）、拡散誤差ｄｅ（ｉ，
ｊ）、及び修正階調値Ｇ（ｉ，ｊ）は、次式（１）〜
（３）より求められる。 Ｇ（ｉ，ｊ）＝ｇ（ｉ，ｊ）＋ａ1 ｄｅ（ｉ−１，ｊ） ＋ａ2 ｄｅ（ｉ＋１，ｊ−１）＋ａ3 ｄｅ（ｉ，ｊ−１） ＋ａ4 ｄｅ（ｉ−１，ｊ−１） ・・・（３） 但し、ａi （ｉ＝１〜４）；誤差拡散係数（Σａi ＝
１）このような誤差拡散法を用いて２値化された２値化
画像を符号化する方法として、前記文献２に記載された
算術符号化法が知られている。多値画像から誤差拡散法
で２値化画像を生成し、その２値化画像を算術符号化法
で符号化する方法を図２に示す。図２は、従来における
多値画像の符号化方法を実施するための符号化装置の機
能ブロック図である。
【０００３】この符号化装置は、誤差拡散２値化処理手
段１０と、シンボル出現確率推定手段２１及び算術符号
構成手段２２からなる算術符号化手段２０とを、備えて
いる。誤差拡散２値化処理手段１０では、（１）〜
（３）式に基づき、入力される多値画像Ｄ１における着
目画像（符号化しようとしている画素）の２値化、及び
該着目画素から近傍画素へ誤差の拡散を行い、２値化画
像Ｄ２を生成し、その２値化画像Ｄ２をシンボル出現確
率推定手段２１及び算術符号構成手段２２へ与える。
段１０と、シンボル出現確率推定手段２１及び算術符号
構成手段２２からなる算術符号化手段２０とを、備えて
いる。誤差拡散２値化処理手段１０では、（１）〜
（３）式に基づき、入力される多値画像Ｄ１における着
目画像（符号化しようとしている画素）の２値化、及び
該着目画素から近傍画素へ誤差の拡散を行い、２値化画
像Ｄ２を生成し、その２値化画像Ｄ２をシンボル出現確
率推定手段２１及び算術符号構成手段２２へ与える。
【０００４】シンボル出現確率推定手段２１では、２値
化画像Ｄ２を入力し、その着目画素より以前に２値化さ
れた“黒”または“白”の２値化シンボルを用い、該着
目画素で出現する２値化シンボルの出現確率を推定して
シンボル出現確率値を求め、そのシンボル出現確率値を
算術符号構成手段２２へ与える。すると、算術符号構成
手段２２では、算術符号化法により、シンボル出現確率
値を符号化パラメータとして２値化画像Ｄ２を符号化し
て符号Ｄ３を生成する。
化画像Ｄ２を入力し、その着目画素より以前に２値化さ
れた“黒”または“白”の２値化シンボルを用い、該着
目画素で出現する２値化シンボルの出現確率を推定して
シンボル出現確率値を求め、そのシンボル出現確率値を
算術符号構成手段２２へ与える。すると、算術符号構成
手段２２では、算術符号化法により、シンボル出現確率
値を符号化パラメータとして２値化画像Ｄ２を符号化し
て符号Ｄ３を生成する。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
符号化方法では、誤差拡散２値化処理手段１０におい
て、２値化閾値に対する２値化誤差が非常に小さく、そ
の２値化で“白”シンボルとしても、“黒”シンボルと
しても、画質にはほとんど影響のない場合がある。この
ような場合、算術符号化手段２０において、２値化規則
で定まる所定のシンボルを符号化すると、その符号長に
大きな影響を与える場合が生じる。そのため、従来の符
号化方法では、算術符号を効率よく構成する上で、２値
化処理が適当なものとはなっておらず、技術的に充分満
足のゆく符号化方法を提供することが困難であった。
符号化方法では、誤差拡散２値化処理手段１０におい
て、２値化閾値に対する２値化誤差が非常に小さく、そ
の２値化で“白”シンボルとしても、“黒”シンボルと
しても、画質にはほとんど影響のない場合がある。この
ような場合、算術符号化手段２０において、２値化規則
で定まる所定のシンボルを符号化すると、その符号長に
大きな影響を与える場合が生じる。そのため、従来の符
号化方法では、算術符号を効率よく構成する上で、２値
化処理が適当なものとはなっておらず、技術的に充分満
足のゆく符号化方法を提供することが困難であった。
【０００６】本発明は、前記従来技術が持っていた課題
として、従来の２値化方法が算術符号を用いたデータ圧
縮に適していないという点について解決した多値画像の
符号化方法を提供するものである。
として、従来の２値化方法が算術符号を用いたデータ圧
縮に適していないという点について解決した多値画像の
符号化方法を提供するものである。
【０００７】
【課題を解決するための手段】本発明は、前記課題を解
決するために、誤差拡散法を用いた誤差拡散２値化処理
により、入力された多値画像における符号化対象である
着目画素を２値化閾値で２値化すると共に該着目画素か
ら近傍画素への誤差拡散を行って２値化画像を生成し、
前記２値化画像における着目画素で出現する“黒”また
は“白”の２値化シンボルの出現確率を推定してシンボ
ル出現確率値を求め、算術符号化法により、前記シンボ
ル出現確率値を符号化パラメータとして前記２値化画像
を符号化する多値画像の符号化方法において、次のよう
な手段を講じている。即ち、本発明では、前記シンボル
出現確率値と前記２値化閾値に対する２値化誤差値とに
応じて２値化シンボルと拡散誤差を制御し、前記誤差拡
散２値化処理を行うようにしている。
決するために、誤差拡散法を用いた誤差拡散２値化処理
により、入力された多値画像における符号化対象である
着目画素を２値化閾値で２値化すると共に該着目画素か
ら近傍画素への誤差拡散を行って２値化画像を生成し、
前記２値化画像における着目画素で出現する“黒”また
は“白”の２値化シンボルの出現確率を推定してシンボ
ル出現確率値を求め、算術符号化法により、前記シンボ
ル出現確率値を符号化パラメータとして前記２値化画像
を符号化する多値画像の符号化方法において、次のよう
な手段を講じている。即ち、本発明では、前記シンボル
出現確率値と前記２値化閾値に対する２値化誤差値とに
応じて２値化シンボルと拡散誤差を制御し、前記誤差拡
散２値化処理を行うようにしている。
【０００８】
【作用】本発明によれば、以上のように多値画像の符号
化方法を構成したので、誤差拡散２値化処理において、
２値化閾値に対する２値化誤差が小さく、かつ２値化で
出現する２値化シンボルが符号長に大きな影響を与える
場合に、その２値化で出現する２値化シンボル及び拡散
誤差が制御され、その制御結果に基づき誤差拡散２値化
処理が実行される。これにより、算術符号を用いたデー
タ圧縮に適した２値化処理が行われ、その２値化画像の
高い圧縮率で符号化が行える。従って、前記課題を解決
できるのである。
化方法を構成したので、誤差拡散２値化処理において、
２値化閾値に対する２値化誤差が小さく、かつ２値化で
出現する２値化シンボルが符号長に大きな影響を与える
場合に、その２値化で出現する２値化シンボル及び拡散
誤差が制御され、その制御結果に基づき誤差拡散２値化
処理が実行される。これにより、算術符号を用いたデー
タ圧縮に適した２値化処理が行われ、その２値化画像の
高い圧縮率で符号化が行える。従って、前記課題を解決
できるのである。
【０００９】
【実施例】図１は本発明の実施例を示すもので、多値画
像の符号化方法を実施するための符号化装置の機能ブロ
ック図である。この符号化装置は、誤差拡散２値化処理
手段３０と２値化シンボル・拡散誤差修正手段４０とを
備え、その誤差拡散２値化処理手段３０の出力側に算術
符号化手段５０が接続されている。算術符号化手段５０
は、シンボル出現確率推定手段５１及び算術符号構成手
段５２で構成され、そのシンボル出現確率推定手段５１
の出力側が２値化シンボル・拡散誤差修正手段４０に接
続されている。
像の符号化方法を実施するための符号化装置の機能ブロ
ック図である。この符号化装置は、誤差拡散２値化処理
手段３０と２値化シンボル・拡散誤差修正手段４０とを
備え、その誤差拡散２値化処理手段３０の出力側に算術
符号化手段５０が接続されている。算術符号化手段５０
は、シンボル出現確率推定手段５１及び算術符号構成手
段５２で構成され、そのシンボル出現確率推定手段５１
の出力側が２値化シンボル・拡散誤差修正手段４０に接
続されている。
【００１０】誤差拡散２値化処理手段３０は、入力され
る多値画像Ｄ１１における着目画素の２値化処理及び該
着目画素から近傍画素へ２値化誤差を拡散し、その２値
化画像Ｄ１２を生成する機能を有している。２値化シン
ボル・拡散誤差修正手段４０は、シンボル出現確率推定
手段５１で推定されたシンボル出現確率ＰW （白），Ｐ
B （黒）と、修正階調値Ｇ（ｉ，ｊ）及び２値化閾値ｔ
ｈとに応じて、誤差拡散２値化処理手段３０における２
値化シンボル及び拡散誤差を修正する機能を有してい
る。
る多値画像Ｄ１１における着目画素の２値化処理及び該
着目画素から近傍画素へ２値化誤差を拡散し、その２値
化画像Ｄ１２を生成する機能を有している。２値化シン
ボル・拡散誤差修正手段４０は、シンボル出現確率推定
手段５１で推定されたシンボル出現確率ＰW （白），Ｐ
B （黒）と、修正階調値Ｇ（ｉ，ｊ）及び２値化閾値ｔ
ｈとに応じて、誤差拡散２値化処理手段３０における２
値化シンボル及び拡散誤差を修正する機能を有してい
る。
【００１１】算術符号化手段５０は、誤差拡散２値化処
理手段３０からの２値化画像Ｄ１２を入力し、算術符号
を構成する機能を有している。この算術符号化手段５０
を構成するシンボル出現確率推定手段５１は、２値化画
像Ｄ１２を入力し、例えば図３に示すような参照画像を
用いてシンボル出現確率ＰW （白），ＰB （黒）を推定
する機能を有している。また、算術符号構成手段５２
は、シンボル出現確率推定手段５１で推定されたシンボ
ル出現確率ＰW （白），ＰB （黒）を符号化パラメータ
として、算術符号化法を用いて符号Ｄ１３を構成する機
能を有している。図４は、図１に示す符号化装置の処理
手順を示すフローチャートであり、この図を参照しつ
つ、本実施例の符号化方法を説明する。なお、図４中の
Ｓ１〜Ｓ１９は、各処理ステップを示す。
理手段３０からの２値化画像Ｄ１２を入力し、算術符号
を構成する機能を有している。この算術符号化手段５０
を構成するシンボル出現確率推定手段５１は、２値化画
像Ｄ１２を入力し、例えば図３に示すような参照画像を
用いてシンボル出現確率ＰW （白），ＰB （黒）を推定
する機能を有している。また、算術符号構成手段５２
は、シンボル出現確率推定手段５１で推定されたシンボ
ル出現確率ＰW （白），ＰB （黒）を符号化パラメータ
として、算術符号化法を用いて符号Ｄ１３を構成する機
能を有している。図４は、図１に示す符号化装置の処理
手順を示すフローチャートであり、この図を参照しつ
つ、本実施例の符号化方法を説明する。なお、図４中の
Ｓ１〜Ｓ１９は、各処理ステップを示す。
【００１２】先ず、ステップＳ１，Ｓ２において、算術
符号化手段５０を初期化すると共に、入力される多値画
像Ｄ１１における着目画素の位置（ｉ，ｊ）を初期化す
る。ステップＳ３において、シンボル出現確率推定手段
５１では、既に出現している２値化シンボルから画素位
置（ｉ，ｊ）におけるシンボル出現確率ＰB ，ＰW を推
定する。そして、ステップＳ４において、誤差拡散２値
化処理手段３０では、（３）式に基づき、修正階調値Ｇ
（ｉ，ｊ）を求める。
符号化手段５０を初期化すると共に、入力される多値画
像Ｄ１１における着目画素の位置（ｉ，ｊ）を初期化す
る。ステップＳ３において、シンボル出現確率推定手段
５１では、既に出現している２値化シンボルから画素位
置（ｉ，ｊ）におけるシンボル出現確率ＰB ，ＰW を推
定する。そして、ステップＳ４において、誤差拡散２値
化処理手段３０では、（３）式に基づき、修正階調値Ｇ
（ｉ，ｊ）を求める。
【００１３】ステップＳ５〜Ｓ７において、誤差拡散２
値化処理手段３０では、修正階調値Ｇ（ｉ，ｊ）を２値
化閾値ｔｈ（＝ｇｓmax ／２）で２値化する。即ち、ス
テップＳ５において、修正階調値Ｇ（ｉ，ｊ）が２値化
閾値ｔｈ（＝ｇｓmax ／２）より大きいか否かを判定
し、大きいときにはステップＳ６でｋを“Ｂ（黒）”と
し、小さいときにはステップＳ７でｋを“Ｗ（白）”と
する。そして、ステップＳ８，Ｓ９において、誤差拡散
２値化処理手段３０では、（２）式に基づき、誤差拡散
ｄｅ（ｉ，ｊ）を求める。
値化処理手段３０では、修正階調値Ｇ（ｉ，ｊ）を２値
化閾値ｔｈ（＝ｇｓmax ／２）で２値化する。即ち、ス
テップＳ５において、修正階調値Ｇ（ｉ，ｊ）が２値化
閾値ｔｈ（＝ｇｓmax ／２）より大きいか否かを判定
し、大きいときにはステップＳ６でｋを“Ｂ（黒）”と
し、小さいときにはステップＳ７でｋを“Ｗ（白）”と
する。そして、ステップＳ８，Ｓ９において、誤差拡散
２値化処理手段３０では、（２）式に基づき、誤差拡散
ｄｅ（ｉ，ｊ）を求める。
【００１４】ステップＳ１０〜Ｓ１３において、２値化
シンボル・拡散誤差修正手段４０では、修正階調値Ｇ
（ｉ，ｊ）と２値化閾値ｔｈの距離｜Ｇ（ｉ，ｊ）−ｔ
ｈ｜が距離評価パラメータηより小さく、かつ符号長が
長くなると判断される場合（Ｐk ＜ε、ε；符号長評価
パラメータ）、ステップＳ１１でｋ＝“Ｂ”か否かの判
定を行い、その判定結果に基づき、ステップＳ１２，Ｓ
１３で、２値化シンボル“Ｗ（白）”または“Ｂ
（黒）”を反転させると共に、拡散誤差ｄｅ（ｉ，ｊ）
を修正する。
シンボル・拡散誤差修正手段４０では、修正階調値Ｇ
（ｉ，ｊ）と２値化閾値ｔｈの距離｜Ｇ（ｉ，ｊ）−ｔ
ｈ｜が距離評価パラメータηより小さく、かつ符号長が
長くなると判断される場合（Ｐk ＜ε、ε；符号長評価
パラメータ）、ステップＳ１１でｋ＝“Ｂ”か否かの判
定を行い、その判定結果に基づき、ステップＳ１２，Ｓ
１３で、２値化シンボル“Ｗ（白）”または“Ｂ
（黒）”を反転させると共に、拡散誤差ｄｅ（ｉ，ｊ）
を修正する。
【００１５】ステップＳ１４，１５において、算術符号
構成手段５２では、ステップＳ１０の条件が満足された
場合、ステップＳ１４で反転シンボルに対応する出現確
率１−Ｐk で算術符号を構成する。これに対し、ステッ
プＳ１０の条件が満足されない場合、ステップ１５で出
現確率Ｐk で算術符号を構成する。そして、ステップＳ
１６〜Ｓ１９で、着目画素の座標値（ｉ，ｊ）を制御す
る。即ち、ステップＳ１６で座標値（ｉ，ｊ）のうちの
ｉがｘmax よりも小さいか否かを判定し、小さいときに
は、ステップＳ１７でそのｉに＋１加算してステップＳ
３へ戻る。ステップＳ１６でｉがｘmax よりも大きいと
きには、ステップＳ１８でｊ＜ｙmax か否かを判定し、
ｊがｙmax よりも小さいときには、ｉを０に設定すると
共に、ｊに＋１加算してステップＳ３へ戻り、ステップ
Ｓ１８で、ｊがｙmax よりも大きくなると、符号化処理
を終了する。
構成手段５２では、ステップＳ１０の条件が満足された
場合、ステップＳ１４で反転シンボルに対応する出現確
率１−Ｐk で算術符号を構成する。これに対し、ステッ
プＳ１０の条件が満足されない場合、ステップ１５で出
現確率Ｐk で算術符号を構成する。そして、ステップＳ
１６〜Ｓ１９で、着目画素の座標値（ｉ，ｊ）を制御す
る。即ち、ステップＳ１６で座標値（ｉ，ｊ）のうちの
ｉがｘmax よりも小さいか否かを判定し、小さいときに
は、ステップＳ１７でそのｉに＋１加算してステップＳ
３へ戻る。ステップＳ１６でｉがｘmax よりも大きいと
きには、ステップＳ１８でｊ＜ｙmax か否かを判定し、
ｊがｙmax よりも小さいときには、ｉを０に設定すると
共に、ｊに＋１加算してステップＳ３へ戻り、ステップ
Ｓ１８で、ｊがｙmax よりも大きくなると、符号化処理
を終了する。
【００１６】復号化においては、例えば、図３に示すよ
うに、シンボル出現確率推定のための参照画像が、符号
化と同じであれば、その符号化の逆演算で、元の２値化
画像を得ることができる。以上のように、本実施例で
は、２値化閾値ｔｈに対する２値化誤差が小さく、かつ
その２値化で出現するシンボルが符号長に大きな影響を
与える場合、２値化シンボル・拡散誤差修正手段４０に
よって２値化で出現するシンボル及び拡散誤差が制御さ
れ、その制御結果に基づき、算術符号を用いたデータ圧
縮に適した２値化処理が行われる。そのため、２値化画
像Ｄ１２の画質を損なうことなく、その２値化画像Ｄ１
２を高い圧縮率で符号化でき、それによって２値化画像
Ｄ１２のデータ圧縮性能を向上できる。
うに、シンボル出現確率推定のための参照画像が、符号
化と同じであれば、その符号化の逆演算で、元の２値化
画像を得ることができる。以上のように、本実施例で
は、２値化閾値ｔｈに対する２値化誤差が小さく、かつ
その２値化で出現するシンボルが符号長に大きな影響を
与える場合、２値化シンボル・拡散誤差修正手段４０に
よって２値化で出現するシンボル及び拡散誤差が制御さ
れ、その制御結果に基づき、算術符号を用いたデータ圧
縮に適した２値化処理が行われる。そのため、２値化画
像Ｄ１２の画質を損なうことなく、その２値化画像Ｄ１
２を高い圧縮率で符号化でき、それによって２値化画像
Ｄ１２のデータ圧縮性能を向上できる。
【００１７】次に、本実施例と従来の方法とをシミュレ
ーションにより評価した結果を図５（ａ），（ｂ）に示
す。図５（ａ）は従来の方法による２値化画像、図５
（ｂ）は本実施例による２値化画像を示す。これらは、
次のようなシミュレーション条件に基づき評価した。 〔シミュレーション条件〕 多値画像：２５６階調（８ビット），５１２×５１２ シンボル出現確率推定のための参照画素：１０画素近傍
（図３を参照） ε＝０．０７，η＝１６ 図５（ａ），（ｂ）に示すように、従来と本実施例の画
質の差はほとんど認められないにも関わらず、本実施例
の符号量は、従来方法の符号量より約１３％程度少なく
することができた。なお、本発明は上記実施例に限定さ
れず、例えば図４の処理手順を他の手順に変更する等、
種々の変形が可能である。
ーションにより評価した結果を図５（ａ），（ｂ）に示
す。図５（ａ）は従来の方法による２値化画像、図５
（ｂ）は本実施例による２値化画像を示す。これらは、
次のようなシミュレーション条件に基づき評価した。 〔シミュレーション条件〕 多値画像：２５６階調（８ビット），５１２×５１２ シンボル出現確率推定のための参照画素：１０画素近傍
（図３を参照） ε＝０．０７，η＝１６ 図５（ａ），（ｂ）に示すように、従来と本実施例の画
質の差はほとんど認められないにも関わらず、本実施例
の符号量は、従来方法の符号量より約１３％程度少なく
することができた。なお、本発明は上記実施例に限定さ
れず、例えば図４の処理手順を他の手順に変更する等、
種々の変形が可能である。
【００１８】
【発明の効果】以上詳細に説明したように、本発明によ
れば、シンボル出現確率値と２値化誤差値に応じて２値
化シンボルと拡散誤差を制御し、その制御結果に基づ
き、誤差拡散２値化処理を行うようにしたので、算術符
号を用いたデータ圧縮に適した２値化処理を行える。そ
のため、２値化画像の画質を損なうことなく、その２値
化画像を高い圧縮率で符号化でき、該２値化画像のデー
タ圧縮性能を向上できる。
れば、シンボル出現確率値と２値化誤差値に応じて２値
化シンボルと拡散誤差を制御し、その制御結果に基づ
き、誤差拡散２値化処理を行うようにしたので、算術符
号を用いたデータ圧縮に適した２値化処理を行える。そ
のため、２値化画像の画質を損なうことなく、その２値
化画像を高い圧縮率で符号化でき、該２値化画像のデー
タ圧縮性能を向上できる。
【図１】本発明の実施例の符号化方法を実施するための
符号化装置を示す機能ブロック図である。
符号化装置を示す機能ブロック図である。
【図２】従来の符号化方法を実施するための符号化装置
を示す機能ブロック図である。
を示す機能ブロック図である。
【図３】図１の符号化装置におけるシンボル出現確率推
定のための参照画素を示す図である。
定のための参照画素を示す図である。
【図４】図１の符号化装置を用いた本実施例の符号化方
法の処理手順を示すフローチャートである。
法の処理手順を示すフローチャートである。
【図５】本実施例と従来の符号化方法のシミュレーショ
ン結果を示す図である。
ン結果を示す図である。
３０ 誤差拡散２値化処理手段 ４０ ２値化シンボル・拡散誤差修正手段 ５０ 算術符号化手段 ５１ シンボル出現確率推定手段 ５２ 算術符号構成手段 Ｄ１１ 多値画像 Ｄ１２ ２値化画像 Ｄ１３ 符号
Claims (1)
- 【請求項１】 誤差拡散法を用いた誤差拡散２値化処理
により、入力された多値画像における符号化対象である
着目画素を２値化閾値で２値化すると共に該着目画素か
ら近傍画素への誤差拡散を行って２値化画像を生成し、 前記２値化画像における着目画素で出現する“黒”また
は“白”の２値化シンボルの出現確率を推定してシンボ
ル出現確率値を求め、 算術符号化法により、前記シンボル出現確率値を符号化
パラメータとして前記２値化画像を符号化する多値画像
の符号化方法において、 前記シンボル出現確率値と前記２値化閾値に対する２値
化誤差値とに応じて２値化シンボルと拡散誤差を制御
し、前記誤差拡散２値化処理を行うことを特徴とする多
値画像の符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4016575A JP2825697B2 (ja) | 1992-01-31 | 1992-01-31 | 画像符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4016575A JP2825697B2 (ja) | 1992-01-31 | 1992-01-31 | 画像符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05219381A true JPH05219381A (ja) | 1993-08-27 |
| JP2825697B2 JP2825697B2 (ja) | 1998-11-18 |
Family
ID=11920092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4016575A Expired - Lifetime JP2825697B2 (ja) | 1992-01-31 | 1992-01-31 | 画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2825697B2 (ja) |
-
1992
- 1992-01-31 JP JP4016575A patent/JP2825697B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2825697B2 (ja) | 1998-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4355043B2 (ja) | デジタル画像の適応量子化のための画像ブロックのタイプ判定方法 | |
| JPH11317944A (ja) | 画像符号化方法及び装置 | |
| JP2009509418A (ja) | 時間予測のための分類フィルタリング | |
| EP1213928A2 (en) | Image coding/decoding method, image coding apparatus and image decoding apparatus | |
| US7062100B2 (en) | System for selecting a compression method for image data | |
| JP2007306513A (ja) | 画像データの圧縮方法および装置 | |
| JP2910000B2 (ja) | ２値画像混在静止自然画像の符号化方法 | |
| JP3966117B2 (ja) | 画像処理装置、画像符号化装置および画像印刷装置ならびにそれらの方法 | |
| US20070104349A1 (en) | Tally image generating method and device, tally image generating program, and confidential image decoding method | |
| JPH05219381A (ja) | 多値画像の符号化方法 | |
| JP2716618B2 (ja) | 画像符号化方法 | |
| JPH05328136A (ja) | 画像の量子化とその符号化方法 | |
| JP3279831B2 (ja) | ２値疑似階調画像の符号化方法及び復号化方法 | |
| JP3157043B2 (ja) | ２値画像符号化方法 | |
| JPH0832820A (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP2575229B2 (ja) | 画像処理装置 | |
| JP3086583B2 (ja) | 疑似階調画像の符号化方法 | |
| JP3167196B2 (ja) | ２値画像符号化方法 | |
| JPH1155528A (ja) | 画像符号化装置 | |
| JP3108532B2 (ja) | ２値画像符号化方法 | |
| JP3299774B2 (ja) | 画像の符号化方法 | |
| JPH0537775A (ja) | 擬似中間調処理方法及びその装置 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP2796766B2 (ja) | ２値画像混在静止自然画像の高能率符号化方法 | |
| JPH07212573A (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: 19980901 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070911 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080911 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080911 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090911 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090911 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100911 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110911 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110911 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 14 |