JP2716618B2 - 画像符号化方法 - Google Patents
画像符号化方法Info
- Publication number
- JP2716618B2 JP2716618B2 JP4016576A JP1657692A JP2716618B2 JP 2716618 B2 JP2716618 B2 JP 2716618B2 JP 4016576 A JP4016576 A JP 4016576A JP 1657692 A JP1657692 A JP 1657692A JP 2716618 B2 JP2716618 B2 JP 2716618B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- dither
- appearance probability
- binarization
- encoding
- 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 - Fee Related
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)
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 JPH05219382A (ja) | 1993-08-27 |
| JP2716618B2 true 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) |
Families Citing this family (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 |
| CN101404714B (zh) * | 2008-10-17 | 2010-09-22 | 北大方正集团有限公司 | 一种图像处理方法及装置 |
-
1992
- 1992-01-31 JP JP4016576A patent/JP2716618B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05219382A (ja) | 1993-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6318777A (ja) | デイザ信号の符号復号処理方法 | |
| JP2716618B2 (ja) | 画像符号化方法 | |
| JP2007306513A (ja) | 画像データの圧縮方法および装置 | |
| JP3108526B2 (ja) | 画像の量子化とその符号化方法 | |
| JP3157043B2 (ja) | ２値画像符号化方法 | |
| JPH0832820A (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP2825697B2 (ja) | 画像符号化方法 | |
| JP3086583B2 (ja) | 疑似階調画像の符号化方法 | |
| JP2872334B2 (ja) | カラー画像の符号化装置 | |
| JP3167196B2 (ja) | ２値画像符号化方法 | |
| JPH1155528A (ja) | 画像符号化装置 | |
| JP3279831B2 (ja) | ２値疑似階調画像の符号化方法及び復号化方法 | |
| JP2952007B2 (ja) | 画像符号化装置 | |
| JP3108532B2 (ja) | ２値画像符号化方法 | |
| JP3299774B2 (ja) | 画像の符号化方法 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP3073323B2 (ja) | ２値画像符号化方法 | |
| JP3230122B2 (ja) | 二値画像のデータ圧縮方法及び装置 | |
| JP2860039B2 (ja) | 擬似中間調画像縮小装置 | |
| JP2575229B2 (ja) | 画像処理装置 | |
| JP3705771B2 (ja) | Ｊｂｉｇ復号化方法 | |
| JPH1042132A (ja) | 画像処理装置 | |
| JPH08125861A (ja) | 画像処理装置 | |
| JPH046954A (ja) | 画像予測符号化方式 | |
| JPH05219394A (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 |