JPH05219382A - 多値画像の符号化方法 - Google Patents
多値画像の符号化方法Info
- Publication number
- JPH05219382A JPH05219382A JP4016576A JP1657692A JPH05219382A JP H05219382 A JPH05219382 A JP H05219382A JP 4016576 A JP4016576 A JP 4016576A JP 1657692 A JP1657692 A JP 1657692A JP H05219382 A JPH05219382 A JP H05219382A
- Authority
- JP
- Japan
- Prior art keywords
- image
- dither
- appearance probability
- symbol appearance
- dither threshold
- 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
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 算術符号を用いたデータ圧縮に適した２値化
処理を行い、その２値化画像を高い圧縮率で符号化す
る。 【構成】 ディザ閾値調整手段４０は、シンボル出現確
率推定手段５１で推定されたシンボル出現確率値に応じ
て、ディザ閾値ｔｈを調整する。ディザ２値化処理手段
３０では、調整されたディザ閾値ｔｈに基づき、入力さ
れる多値画像Ｄ１１を２値化する。算術符号構成手段５
２では、シンボル出現確率推定手段５１で推定されたシ
ンボル出現確率推定値を符号化パラメータとして、２値
化画像Ｄ１２を算術符号化する。
処理を行い、その２値化画像を高い圧縮率で符号化す
る。 【構成】 ディザ閾値調整手段４０は、シンボル出現確
率推定手段５１で推定されたシンボル出現確率値に応じ
て、ディザ閾値ｔｈを調整する。ディザ２値化処理手段
３０では、調整されたディザ閾値ｔｈに基づき、入力さ
れる多値画像Ｄ１１を２値化する。算術符号構成手段５
２では、シンボル出現確率推定手段５１で推定されたシ
ンボル出現確率推定値を符号化パラメータとして、２値
化画像Ｄ１２を算術符号化する。
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ等におい
て、写真等の濃淡（中間調）画像である多値画像をディ
ザ法を用いて２値化し、その２値化画像を算術符号化法
によってデータ圧縮する多値画像の符号化方法に関する
ものである。
て、写真等の濃淡（中間調）画像である多値画像をディ
ザ法を用いて２値化し、その２値化画像を算術符号化法
によってデータ圧縮する多値画像の符号化方法に関する
ものである。
【０００２】
【従来の技術】従来、このような分野の技術としては、
例えば次のような文献に記載されるものがあった。 文献１； 日経エレクトロニクス（１９７８−５−１）
日経マグロウヒル社「ディザ法による濃淡画像の２値表
示」Ｐ．５０−６５ 文献２； 情報学会 第３５回全国大会予稿集，１Ｊ−
６（昭６２−９）「アリスメティック・コーディングに
よるディザ画像の圧縮」 前記文献１に記載されているように、多値画像を“白”
と“黒”の２値で表現する手法の１つに、ディザ法があ
る。ディザ法は、閾値マトリクスｔｈ（ｋ，ｌ）（但
し、１≦ｋ≦ｎ，１≦ｌ≦ｍ）を用い、多値画像の座標
（ｉ，ｊ）（但し、１≦ｉ≦ｘmax 、１≦ｊ≦ｙmax 、
ｘmax ；画像のｘ軸方向の最大値、ｙmax；画像のｙ軸
方向の最大値）における階調値ｇ（ｉ，ｊ）を、ｔｈ
（ｉ ｍｏｄｎ，ｊ ｍｏｄ ｍ）で２値化する方法で
ある。即ち、 ｔｈ（ｉ ｍｏｄ ｎ，ｊ ｍｏｄ ｍ）≦ｇ（ｉ，ｊ）ならば、“黒”， ｇ（ｉ，ｊ）＜ｔｈ（ｉ ｍｏｄ ｎ，ｊ ｍｏｄ ｍ）ならば、“白” ・・・（１） と２値化する（この２値化は走査線順に行うものとす
る）。また、ディザ法で２値化された２値化画像を符号
化する方法として、前記文献２に記載されているような
算術符号を用いる方法が知られている。
例えば次のような文献に記載されるものがあった。 文献１； 日経エレクトロニクス（１９７８−５−１）
日経マグロウヒル社「ディザ法による濃淡画像の２値表
示」Ｐ．５０−６５ 文献２； 情報学会 第３５回全国大会予稿集，１Ｊ−
６（昭６２−９）「アリスメティック・コーディングに
よるディザ画像の圧縮」 前記文献１に記載されているように、多値画像を“白”
と“黒”の２値で表現する手法の１つに、ディザ法があ
る。ディザ法は、閾値マトリクスｔｈ（ｋ，ｌ）（但
し、１≦ｋ≦ｎ，１≦ｌ≦ｍ）を用い、多値画像の座標
（ｉ，ｊ）（但し、１≦ｉ≦ｘmax 、１≦ｊ≦ｙmax 、
ｘmax ；画像のｘ軸方向の最大値、ｙmax；画像のｙ軸
方向の最大値）における階調値ｇ（ｉ，ｊ）を、ｔｈ
（ｉ ｍｏｄｎ，ｊ ｍｏｄ ｍ）で２値化する方法で
ある。即ち、 ｔｈ（ｉ ｍｏｄ ｎ，ｊ ｍｏｄ ｍ）≦ｇ（ｉ，ｊ）ならば、“黒”， ｇ（ｉ，ｊ）＜ｔｈ（ｉ ｍｏｄ ｎ，ｊ ｍｏｄ ｍ）ならば、“白” ・・・（１） と２値化する（この２値化は走査線順に行うものとす
る）。また、ディザ法で２値化された２値化画像を符号
化する方法として、前記文献２に記載されているような
算術符号を用いる方法が知られている。
【０００３】このように、多値画像からディザ２値化画
像を生成し、その２値化画像を算術符号化法を用いて符
号化する構成例を図２に示す。図２は、従来の多値画像
における符号化方法を実施するための符号化装置の機能
ブロック図である。
像を生成し、その２値化画像を算術符号化法を用いて符
号化する構成例を図２に示す。図２は、従来の多値画像
における符号化方法を実施するための符号化装置の機能
ブロック図である。
【０００４】この符号化方法では、ディザ２値化処理手
段１０において、入力される多値画像Ｄ１に対し、
（１）式に従い、ディザ閾値ｔｈを用いて２値化画像Ｄ
２を生成し、算術符号化手段２０へ送る。算術符号化手
段２０は、シンボル出現確率推定手段２１と算術符号構
成手段２２とで構成されている。シンボル出現確率推定
手段２１では、２値化画像Ｄ２を入力し、符号化しよう
としている画素（着目画素）より以前に２値化された２
値化シンボルを用い、該着目画素で出現する“黒”また
は“白”のシンボルの出現確率を推定し、そのシンボル
出現確率値を算術符号構成手段２２へ与える。算術符号
構成手段２２では、シンボル出現確率値を符号化パラメ
ータとして、２値化画像Ｄ２に対して算術符号化して符
号Ｄ３を生成する。
段１０において、入力される多値画像Ｄ１に対し、
（１）式に従い、ディザ閾値ｔｈを用いて２値化画像Ｄ
２を生成し、算術符号化手段２０へ送る。算術符号化手
段２０は、シンボル出現確率推定手段２１と算術符号構
成手段２２とで構成されている。シンボル出現確率推定
手段２１では、２値化画像Ｄ２を入力し、符号化しよう
としている画素（着目画素）より以前に２値化された２
値化シンボルを用い、該着目画素で出現する“黒”また
は“白”のシンボルの出現確率を推定し、そのシンボル
出現確率値を算術符号構成手段２２へ与える。算術符号
構成手段２２では、シンボル出現確率値を符号化パラメ
ータとして、２値化画像Ｄ２に対して算術符号化して符
号Ｄ３を生成する。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
符号化方法では、ディザ２値化処理手段１０において、
例えばディザ閾値ｔｈに対する２値化誤差が非常に小さ
く、その２値化で“白”シンボルとしても“黒”として
も画質にほとんど影響がない場合があるが、このような
場合でも、算術符号化手段２０により、２値化規則で定
まる所定のシンボルを符号化すると、その符号長に大き
な影響を与える。そのため、従来の符号化方法では、算
術符号を効率よく構成する上で、２値化処理が適当なも
のとはなっておらず、技術的に充分満足のゆく符号化方
法を得ることが困難であった。
符号化方法では、ディザ２値化処理手段１０において、
例えばディザ閾値ｔｈに対する２値化誤差が非常に小さ
く、その２値化で“白”シンボルとしても“黒”として
も画質にほとんど影響がない場合があるが、このような
場合でも、算術符号化手段２０により、２値化規則で定
まる所定のシンボルを符号化すると、その符号長に大き
な影響を与える。そのため、従来の符号化方法では、算
術符号を効率よく構成する上で、２値化処理が適当なも
のとはなっておらず、技術的に充分満足のゆく符号化方
法を得ることが困難であった。
【０００６】本発明は、前記従来技術が持っていた課題
として、従来の２値化方法が算術符号を用いたデータ圧
縮に適していないという点について解決した多値画像の
符号化方法を提供するものである。
として、従来の２値化方法が算術符号を用いたデータ圧
縮に適していないという点について解決した多値画像の
符号化方法を提供するものである。
【０００７】
【課題を解決するための手段】本発明は、前記課題を解
決するために、ディザ法を用い、入力された多値画像を
ディザ閾値で２値化して２値化画像を生成し、前記２値
化画像に基づき、符号対化象である着目画素で出現する
“黒”または“白”のシンボルの出現確率を推定してシ
ンボル出現確率値を求め、算術符号化法により、前記シ
ンボル出現確率値を符号化パラメータとして前記２値化
画像を符号化する多値画像の符号化方法において、次の
ような手段講じている。
決するために、ディザ法を用い、入力された多値画像を
ディザ閾値で２値化して２値化画像を生成し、前記２値
化画像に基づき、符号対化象である着目画素で出現する
“黒”または“白”のシンボルの出現確率を推定してシ
ンボル出現確率値を求め、算術符号化法により、前記シ
ンボル出現確率値を符号化パラメータとして前記２値化
画像を符号化する多値画像の符号化方法において、次の
ような手段講じている。
【０００８】即ち、本発明では、前記多値画像及びシン
ボル出現確率値に基づき、前記ディザ閾値に対する２値
化誤差が所定の誤差評価パラメータより小さく、かつ符
号長が所定の符号長評価パラメータより長くなると判断
されるときに、前記ディザ閾値を増減して調整し、その
調整後のディザ閾値を用いて前記多値画像を２値化する
ようにしている。
ボル出現確率値に基づき、前記ディザ閾値に対する２値
化誤差が所定の誤差評価パラメータより小さく、かつ符
号長が所定の符号長評価パラメータより長くなると判断
されるときに、前記ディザ閾値を増減して調整し、その
調整後のディザ閾値を用いて前記多値画像を２値化する
ようにしている。
【０００９】
【作用】本発明によれば、以上のように多値画像の符号
化方法を構成したので、算術符号を構成するための符号
化パラメータであるシンボル出現確率値に応じて、ディ
ザ２値化処理時におけるディザ閾値を調整する処理を付
加している。そのため、ディザ２値化処理において、デ
ィザ閾値に対する２値化誤差が非常に小さく、かつその
２値化で出現するシンボルが符号中に大きな影響を与え
る場合に、ディザ閾値調整処理によって該ディザ閾値を
増減して調整し、該ディザ２値化で出現するシンボルを
反転させる。これにより、算術符号を用いたデータ圧縮
に適した２値化処理が行われ、その２値化画像の高い圧
縮率での符号化が行える。従って、前記課題を解決でき
るのである。
化方法を構成したので、算術符号を構成するための符号
化パラメータであるシンボル出現確率値に応じて、ディ
ザ２値化処理時におけるディザ閾値を調整する処理を付
加している。そのため、ディザ２値化処理において、デ
ィザ閾値に対する２値化誤差が非常に小さく、かつその
２値化で出現するシンボルが符号中に大きな影響を与え
る場合に、ディザ閾値調整処理によって該ディザ閾値を
増減して調整し、該ディザ２値化で出現するシンボルを
反転させる。これにより、算術符号を用いたデータ圧縮
に適した２値化処理が行われ、その２値化画像の高い圧
縮率での符号化が行える。従って、前記課題を解決でき
るのである。
【００１０】
【実施例】図１は、本発明の実施例の符号化方法を実施
するための符号化装置の機能ブロック図である。この符
号化装置は、半導体集積回路を用いた個別回路、あるい
はディジタル・シグナル・プロセッサ（ＤＳＰ）等のプ
ロセッサを用いたプログラム制御で構成されるもので、
多値画像Ｄ１１を入力するディザ２値化処理手段３０と
ディザ閾値調整手段４０とを備え、その手段３０の出力
側に算術符号化手段５０が接続されている。算術符号化
手段５０は、シンボル出現確率推定手段５１と算術符号
構成手段５２とで構成され、その手段５１の出力側がデ
ィザ閾値調整手段４０へ接続されている。
するための符号化装置の機能ブロック図である。この符
号化装置は、半導体集積回路を用いた個別回路、あるい
はディジタル・シグナル・プロセッサ（ＤＳＰ）等のプ
ロセッサを用いたプログラム制御で構成されるもので、
多値画像Ｄ１１を入力するディザ２値化処理手段３０と
ディザ閾値調整手段４０とを備え、その手段３０の出力
側に算術符号化手段５０が接続されている。算術符号化
手段５０は、シンボル出現確率推定手段５１と算術符号
構成手段５２とで構成され、その手段５１の出力側がデ
ィザ閾値調整手段４０へ接続されている。
【００１１】ディザ２値化処理手段３０は、入力された
多値画像Ｄ１１を、着目している画素位置（ｉ，ｊ）に
対応するディザ閾値ｔｈで２値化し、その２値化画像Ｄ
１２を生成して算術符号化手段５０へ与える機能を有し
ている。ディザ閾値調整手段４０は、シンボル出現確率
推定手段５１で推定されたシンボル出現確率Ｐ
W （白），ＰB （黒）の値に応じて、ディザ閾値ｔｈを
増減することにより調整し、その調整したディザ閾値ｔ
ｈをディザ２値化処理手段３０に与える機能を有してい
る。
多値画像Ｄ１１を、着目している画素位置（ｉ，ｊ）に
対応するディザ閾値ｔｈで２値化し、その２値化画像Ｄ
１２を生成して算術符号化手段５０へ与える機能を有し
ている。ディザ閾値調整手段４０は、シンボル出現確率
推定手段５１で推定されたシンボル出現確率Ｐ
W （白），ＰB （黒）の値に応じて、ディザ閾値ｔｈを
増減することにより調整し、その調整したディザ閾値ｔ
ｈをディザ２値化処理手段３０に与える機能を有してい
る。
【００１２】算術符号化手段５０は、２値化画像Ｄ１２
から、算術符号化法によって算術符号を構成し、その符
号Ｄ１３を出力する機能を有している。この算術符号化
手段５０を構成するシンボル出現確率推定手段５１は、
例えば図３に示すような参照画像を用い、２値化画像Ｄ
１２から、着目画素で出現する“黒”または“白”のシ
ンボル出現確率ＰW （白），ＰB （黒）を推定し、その
値をディザ閾値調整手段４０へ与えると共に、算術符号
構成手段５２へ与える。算術符号構成手段５２では、推
定されたシンボル出現確率ＰW （白），ＰB （黒）を符
号化パラメータとして、符号Ｄ１３を構成する機能を有
している。
から、算術符号化法によって算術符号を構成し、その符
号Ｄ１３を出力する機能を有している。この算術符号化
手段５０を構成するシンボル出現確率推定手段５１は、
例えば図３に示すような参照画像を用い、２値化画像Ｄ
１２から、着目画素で出現する“黒”または“白”のシ
ンボル出現確率ＰW （白），ＰB （黒）を推定し、その
値をディザ閾値調整手段４０へ与えると共に、算術符号
構成手段５２へ与える。算術符号構成手段５２では、推
定されたシンボル出現確率ＰW （白），ＰB （黒）を符
号化パラメータとして、符号Ｄ１３を構成する機能を有
している。
【００１３】図４は、図１の符号化装置を用いた符号化
方法の処理手順を示すフローチャートであり、この図を
参照しつつ、本実施例の符号化方法を説明する。なお、
図４中のＳ１〜Ｓ１６は、処理ステップを示す。先ず、
ステップＳ１，Ｓ２において、算術符号化手段５０を初
期化すると共に、入力される多値画像Ｄ１１における着
目画素の画素位置（ｉ，ｊ）を初期化する。ステップＳ
３では、シンボル出現確率推定手段５１により、図３の
参照画像を用い、既に出現している２値シンボルから、
画素位置（ｉ，ｊ）におけるシンボル出現確率Ｐ
W （白），ＰB （黒）を推定する。そして、ステップＳ
４〜Ｓ６において、ディザ２値化処理手段３０では、画
素位置（ｉ，ｊ）における階調値ｇ（ｉ，ｊ）をディザ
閾値ｔｈで２値化する（ステップＳ４）。ｔｈ≦ｇ
（ｉ，ｊ）のときにはステップＳ５でｋを“Ｂ（黒）”
とおき、ｔｈ≦ｇ（ｉ，ｊ）でないときにはステップＳ
６でｋを“Ｗ（白）”とおく。
方法の処理手順を示すフローチャートであり、この図を
参照しつつ、本実施例の符号化方法を説明する。なお、
図４中のＳ１〜Ｓ１６は、処理ステップを示す。先ず、
ステップＳ１，Ｓ２において、算術符号化手段５０を初
期化すると共に、入力される多値画像Ｄ１１における着
目画素の画素位置（ｉ，ｊ）を初期化する。ステップＳ
３では、シンボル出現確率推定手段５１により、図３の
参照画像を用い、既に出現している２値シンボルから、
画素位置（ｉ，ｊ）におけるシンボル出現確率Ｐ
W （白），ＰB （黒）を推定する。そして、ステップＳ
４〜Ｓ６において、ディザ２値化処理手段３０では、画
素位置（ｉ，ｊ）における階調値ｇ（ｉ，ｊ）をディザ
閾値ｔｈで２値化する（ステップＳ４）。ｔｈ≦ｇ
（ｉ，ｊ）のときにはステップＳ５でｋを“Ｂ（黒）”
とおき、ｔｈ≦ｇ（ｉ，ｊ）でないときにはステップＳ
６でｋを“Ｗ（白）”とおく。
【００１４】ステップＳ７において、ディザ閾値調整手
段４０では、階調値ｇ（ｉ，ｊ）の２値化誤差｜ｇ
（ｉ，ｊ）−ｔｈ｜が誤差評価パラメータηより小さ
く、かつ符号長Ｐk が長くなると判断される場合（Ｐk
＜ε、ε；符号長評価パラメータ）、ステップＳ８でｋ
＝“Ｂ（黒）”か否かを判定し、その判定結果に基づき
閾値ｔｈをステップＳ９，Ｓ１０で増減する。すると、
ディザ２値化処理手段３０では、ステップＳ１１，Ｓ１
２で、ステップＳ５，Ｓ６の２値化結果を反転させる。
段４０では、階調値ｇ（ｉ，ｊ）の２値化誤差｜ｇ
（ｉ，ｊ）−ｔｈ｜が誤差評価パラメータηより小さ
く、かつ符号長Ｐk が長くなると判断される場合（Ｐk
＜ε、ε；符号長評価パラメータ）、ステップＳ８でｋ
＝“Ｂ（黒）”か否かを判定し、その判定結果に基づき
閾値ｔｈをステップＳ９，Ｓ１０で増減する。すると、
ディザ２値化処理手段３０では、ステップＳ１１，Ｓ１
２で、ステップＳ５，Ｓ６の２値化結果を反転させる。
【００１５】ステップＳ１１、Ｓ１２において、算術符
号構成手段５２では、ステップＳ７の条件が満足された
場合、ステップＳ１１で反転シンボルに対応する出現確
率１−Ｐk で算術符号を構成する。これに対し、ステッ
プＳ７の条件が満足されない場合、算術符号構成手段５
２では、出現確率Ｐk で算術符号を構成する。ステップ
Ｓ１３〜Ｓ１６では、着目画素の座標値を制御する。即
ち、着目画素の画素位置（ｉ，ｊ）おけるｉが画像のｘ
軸方向の最大値ｘmax より小さいか否かをステップＳ１
３で判定し、小さいときにはステップＳ１４でそのｉに
＋１加算してステップＳ３へ戻る。ステップＳ１３でｉ
が最大値ｘmax 以上になると、ステップＳ１５において
ｊが画像のｙ軸方向の最大値ｙmax よりも小さいか否か
を判定し、小さいときには、ステップＳ１６で、ｉを０
にすると共に、ｊに＋１加算してステップＳ３へ戻り、
ｊが最大値ｙmax 以上になると、符号化処理を終了す
る。
号構成手段５２では、ステップＳ７の条件が満足された
場合、ステップＳ１１で反転シンボルに対応する出現確
率１−Ｐk で算術符号を構成する。これに対し、ステッ
プＳ７の条件が満足されない場合、算術符号構成手段５
２では、出現確率Ｐk で算術符号を構成する。ステップ
Ｓ１３〜Ｓ１６では、着目画素の座標値を制御する。即
ち、着目画素の画素位置（ｉ，ｊ）おけるｉが画像のｘ
軸方向の最大値ｘmax より小さいか否かをステップＳ１
３で判定し、小さいときにはステップＳ１４でそのｉに
＋１加算してステップＳ３へ戻る。ステップＳ１３でｉ
が最大値ｘmax 以上になると、ステップＳ１５において
ｊが画像のｙ軸方向の最大値ｙmax よりも小さいか否か
を判定し、小さいときには、ステップＳ１６で、ｉを０
にすると共に、ｊに＋１加算してステップＳ３へ戻り、
ｊが最大値ｙmax 以上になると、符号化処理を終了す
る。
【００１６】以上のようにして、入力された多値画像Ｄ
１１の２値化と、その符号化の処理が実行される。復号
化においては、シンボル出現確率推定手段５１における
シンボル出現確率推定のための、例えば図３に示す参照
画像が、符号化と同じであれば、前記符号化の逆演算
で、もとの２値化画像を得ることができる。以上のよう
に、本実施例の画像２値化とその符号化方法によれば、
ディザ閾値調整手段４０により、シンボル出現確率ＰW
（白），ＰB （黒）の値に応じて、ディザ２値化処理手
段３０に与える２値化閾値ｔｈを調整するようにしたの
で、算術符号を用いたデータ圧縮に適した２値化処理が
行われ、それによって２値化画像Ｄ１２の画質を損なう
ことなく、その２値化画像Ｄ１２の算術符号化手段５０
でのデータ圧縮性能を向上できる。本実施例と従来の符
号化方法をシミュレーションにより評価した結果を図５
（ａ），（ｂ）に示す。
１１の２値化と、その符号化の処理が実行される。復号
化においては、シンボル出現確率推定手段５１における
シンボル出現確率推定のための、例えば図３に示す参照
画像が、符号化と同じであれば、前記符号化の逆演算
で、もとの２値化画像を得ることができる。以上のよう
に、本実施例の画像２値化とその符号化方法によれば、
ディザ閾値調整手段４０により、シンボル出現確率ＰW
（白），ＰB （黒）の値に応じて、ディザ２値化処理手
段３０に与える２値化閾値ｔｈを調整するようにしたの
で、算術符号を用いたデータ圧縮に適した２値化処理が
行われ、それによって２値化画像Ｄ１２の画質を損なう
ことなく、その２値化画像Ｄ１２の算術符号化手段５０
でのデータ圧縮性能を向上できる。本実施例と従来の符
号化方法をシミュレーションにより評価した結果を図５
（ａ），（ｂ）に示す。
【００１７】図５（ａ）は従来方法による２値化画像、
及び図５（ｂ）は本実施例による２値化画像を示す。こ
こで、次のようなシミュレーション条件により評価し
た。 〔シミュレーション条件〕 多値画像：２５６階調（８ビット），５１２×６４０ ディザマトリクス：４×４ Ｂａｙｅｒ型 シンボル出現確率推定のための参照画素：１０画素近傍
（図３を参照） ε＝０．０８，η＝２４ 図５（ａ），（ｂ）のシミュレーション結果より明らか
なように、従来と本実施例の画質の差はほとんど認めら
れないにも関わらず、本実施例の符号量は、従来方法の
符号量より約１２％少なくすることができた。なお、本
発明は上記実施例に限定されず、例えば図４に示す処理
手順を他の処理手順に変更する等、種々の変形が可能で
ある。
及び図５（ｂ）は本実施例による２値化画像を示す。こ
こで、次のようなシミュレーション条件により評価し
た。 〔シミュレーション条件〕 多値画像：２５６階調（８ビット），５１２×６４０ ディザマトリクス：４×４ Ｂａｙｅｒ型 シンボル出現確率推定のための参照画素：１０画素近傍
（図３を参照） ε＝０．０８，η＝２４ 図５（ａ），（ｂ）のシミュレーション結果より明らか
なように、従来と本実施例の画質の差はほとんど認めら
れないにも関わらず、本実施例の符号量は、従来方法の
符号量より約１２％少なくすることができた。なお、本
発明は上記実施例に限定されず、例えば図４に示す処理
手順を他の処理手順に変更する等、種々の変形が可能で
ある。
【００１８】
【発明の効果】以上詳細に説明したように、本発明によ
れば、シンボル出現確率値に応じてディザ２値化処理の
ディザ閾値を調整し、その調整後のディザ閾値を用いて
多値画像をディザ２値化するようにしたので、算術符号
を用いたデータ圧縮に適した２値化処理が行える。その
ため、２値化画像の画質を損なうことなく、２値化画像
を高い圧縮率で符号化でき、その２値化画像のデータ圧
縮性能を向上できる。
れば、シンボル出現確率値に応じてディザ２値化処理の
ディザ閾値を調整し、その調整後のディザ閾値を用いて
多値画像をディザ２値化するようにしたので、算術符号
を用いたデータ圧縮に適した２値化処理が行える。その
ため、２値化画像の画質を損なうことなく、２値化画像
を高い圧縮率で符号化でき、その２値化画像のデータ圧
縮性能を向上できる。
【図１】本発明の実施例の符号化方法を実施するための
符号化装置の機能ブロック図である。
符号化装置の機能ブロック図である。
【図２】従来の符号化方法を実施するための符号化装置
の機能ブロック図である。
の機能ブロック図である。
【図３】図１のシンボル出現確率推定時に用いられる参
照画像を示す図である。
照画像を示す図である。
【図４】図１の処理手順を示すフローチャートである。
【図５】本実施例と従来のシミュレーション結果を示す
図である。
図である。
３０ ディザ２値化処理手段 ４０ ディザ閾値調整手段 ５０ 算術符号化手段 ５１ シンボル出現確率推定手段 ５２ 算術符号構成手段
Claims (1)
- 【請求項１】 ディザ法を用い、入力された多値画像を
ディザ閾値で２値化して２値化画像を生成し、 前記２値化画像に基づき、符号化対象である着目画素で
出現する“黒”または“白”のシンボルの出現確率を推
定してシンボル出現確率値を求め、 算術符号化法により、前記シンボル出現確率値を符号化
パラメータとして前記２値化画像を符号化する多値画像
の符号化方法において、 前記多値画像及びシンボル出現確率値に基づき、前記デ
ィザ閾値に対する２値化誤差が所定の誤差評価パラメー
タより小さく、かつ符号長が所定の符号長評価パラメー
タより長くなると判断されるときに、前記ディザ閾値を
増減して調整し、その調整後のディザ閾値を用いて前記
多値画像を２値化することを特徴とする多値画像の符号
化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4016576A JP2716618B2 (ja) | 1992-01-31 | 1992-01-31 | 画像符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4016576A JP2716618B2 (ja) | 1992-01-31 | 1992-01-31 | 画像符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05219382A true JPH05219382A (ja) | 1993-08-27 |
| JP2716618B2 JP2716618B2 (ja) | 1998-02-18 |
Family
ID=11920123
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4016576A Expired - Fee Related JP2716618B2 (ja) | 1992-01-31 | 1992-01-31 | 画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2716618B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6801664B1 (en) * | 1999-02-22 | 2004-10-05 | Matsushita Electric Industrial Co., Ltd. | Method of image coding, image coding apparatus, and recording medium including image coding program |
| JP2012506174A (ja) * | 2008-10-17 | 2012-03-08 | 北大方正集▲団▼有限公司 | 画像処理方法及び装置 |
-
1992
- 1992-01-31 JP JP4016576A patent/JP2716618B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6801664B1 (en) * | 1999-02-22 | 2004-10-05 | Matsushita Electric Industrial Co., Ltd. | Method of image coding, image coding apparatus, and recording medium including image coding program |
| JP2012506174A (ja) * | 2008-10-17 | 2012-03-08 | 北大方正集▲団▼有限公司 | 画像処理方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2716618B2 (ja) | 1998-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0414505B1 (en) | Edge enhanced error diffusion algorithm and method of image encoding. | |
| US5832132A (en) | Image processing using neural network | |
| JPS6318777A (ja) | デイザ信号の符号復号処理方法 | |
| JP2002238054A (ja) | 画像符号化・復号方法、画像符号化装置及び画像復号装置 | |
| JP2007306513A (ja) | 画像データの圧縮方法および装置 | |
| JP2716618B2 (ja) | 画像符号化方法 | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JPH05176180A (ja) | ２値画像混在静止自然画像の符号化方法 | |
| JP3108526B2 (ja) | 画像の量子化とその符号化方法 | |
| JP3157043B2 (ja) | ２値画像符号化方法 | |
| JP3086583B2 (ja) | 疑似階調画像の符号化方法 | |
| JPH05219381A (ja) | 多値画像の符号化方法 | |
| JP3279831B2 (ja) | ２値疑似階調画像の符号化方法及び復号化方法 | |
| JPH1155528A (ja) | 画像符号化装置 | |
| JP3167196B2 (ja) | ２値画像符号化方法 | |
| Deng et al. | Low-bit-rate image coding using sketch image and JBIG | |
| JPH0537775A (ja) | 擬似中間調処理方法及びその装置 | |
| JP3299774B2 (ja) | 画像の符号化方法 | |
| JPH06326859A (ja) | 画像処理装置 | |
| JP3108532B2 (ja) | ２値画像符号化方法 | |
| JP3230122B2 (ja) | 二値画像のデータ圧縮方法及び装置 | |
| KR930005131B1 (ko) | 히스토그램 평활화법을 이용한 중간조 화상 추출 방법 | |
| JPH0490680A (ja) | 画像２値化方法 | |
| JPH07212573A (ja) | ２値画像の解像度変換装置 | |
| JPH08125861A (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: 19971028 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091107 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091107 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101107 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111107 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |