JP3157043B2 - ２値画像符号化方法 - Google Patents
２値画像符号化方法Info
- Publication number
- JP3157043B2 JP3157043B2 JP17987792A JP17987792A JP3157043B2 JP 3157043 B2 JP3157043 B2 JP 3157043B2 JP 17987792 A JP17987792 A JP 17987792A JP 17987792 A JP17987792 A JP 17987792A JP 3157043 B2 JP3157043 B2 JP 3157043B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- binary
- dither
- image
- appearance probability
- 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
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、ディザ画像を算術符
号化によりデータ圧縮する２値画像符号化方法に関する
ものである。
号化によりデータ圧縮する２値画像符号化方法に関する
ものである。
【０００２】
【従来の技術】従来、この分野の技術としては、例えば
下記の文献に開示されるものがあった。 文献１：「ディザ法による濃淡画像の２値表示」、日経
エレクトロニクス、１９７８．５．１、ｐｐ５０〜６５ 文献２：原島博 監修、「画像情報圧縮」、オーム社、
ｐｐ１５３〜１６１
下記の文献に開示されるものがあった。 文献１：「ディザ法による濃淡画像の２値表示」、日経
エレクトロニクス、１９７８．５．１、ｐｐ５０〜６５ 文献２：原島博 監修、「画像情報圧縮」、オーム社、
ｐｐ１５３〜１６１
【０００３】前記文献１に開示されているように、多値
画像を「白」と「黒」の２値で表現する手法の一つにデ
ィザ法がある。ディザ法は、閾値マトリクスｔｈ(k,l)
（１≦ｋ≦ｎ、１≦ｌ≦ｍ）を用い、多値画像の座標
（i,j）における階調値ｇ(i,j)をｔｈ(i ｍｏｄ n ,j
ｍｏｄ m)で２値化する方法である。但し、１≦ｉ≦ｘ
max、１≦ｊ≦ｙmaxであり、ｘmax，ｙmaxは各々画像の
ｘ軸、ｙ軸方向の座標の最大値である。すなわち、 ｔｈ(i ｍｏｄ n ,j ｍｏｄ m)≦ｇ(i,j)ならば、
「黒」、ｔｈ(i ｍｏｄ n ,j ｍｏｄ m)＞ｇ(i,j)なら
ば、「白」 （１） と２値化する。この場合、２値化は走査線順に行うもの
とする。
画像を「白」と「黒」の２値で表現する手法の一つにデ
ィザ法がある。ディザ法は、閾値マトリクスｔｈ(k,l)
（１≦ｋ≦ｎ、１≦ｌ≦ｍ）を用い、多値画像の座標
（i,j）における階調値ｇ(i,j)をｔｈ(i ｍｏｄ n ,j
ｍｏｄ m)で２値化する方法である。但し、１≦ｉ≦ｘ
max、１≦ｊ≦ｙmaxであり、ｘmax，ｙmaxは各々画像の
ｘ軸、ｙ軸方向の座標の最大値である。すなわち、 ｔｈ(i ｍｏｄ n ,j ｍｏｄ m)≦ｇ(i,j)ならば、
「黒」、ｔｈ(i ｍｏｄ n ,j ｍｏｄ m)＞ｇ(i,j)なら
ば、「白」 （１） と２値化する。この場合、２値化は走査線順に行うもの
とする。
【０００４】このディザ２値化画像を符号化する方法と
して、文献２に開示された算術符号を用いる方法が知ら
れている。多値画像からディザ２値画像を生成し、算術
符号化方法で符号化する機能ブロック図を図２に示す。
図２において、ディザ２値化処理部４０は、多値画像Ｄ
11に対し式（１）を適用し、２値化画像Ｄ12を求める手
段である。また、算術符号化部５０はシンボル出現確率
推定部５１と算術符号構成部５２から成る。シンボル出
現確率推定部５１は着目画素より以前に２値化された２
値シンボルを用い、着目画素で出現するシンボル
（「黒」または「白」）の出現確率を推定する手段であ
る。算術符号構成部５２は、シンボル出現確率を符号化
パラメータとして算術符号を構成する手段である。多値
画像Ｄ11から２値化画像Ｄ12、そして符号Ｄ13が生成さ
れるまでのデータの流れは図２に示す通りである。
して、文献２に開示された算術符号を用いる方法が知ら
れている。多値画像からディザ２値画像を生成し、算術
符号化方法で符号化する機能ブロック図を図２に示す。
図２において、ディザ２値化処理部４０は、多値画像Ｄ
11に対し式（１）を適用し、２値化画像Ｄ12を求める手
段である。また、算術符号化部５０はシンボル出現確率
推定部５１と算術符号構成部５２から成る。シンボル出
現確率推定部５１は着目画素より以前に２値化された２
値シンボルを用い、着目画素で出現するシンボル
（「黒」または「白」）の出現確率を推定する手段であ
る。算術符号構成部５２は、シンボル出現確率を符号化
パラメータとして算術符号を構成する手段である。多値
画像Ｄ11から２値化画像Ｄ12、そして符号Ｄ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の場合、符号長-log2((1/2)-5)=-log2(25)=5
が生成され、１画素（１ｂｉｔ）を符号化するのに、５
ｂｉｔ必要となる。そして、この数値が符号化効率の下
限値として扱われる）に、画質を劣化させない範囲（一
般的に６４階調のうち１階調の変化は視覚的に検知でき
ないことが知られており、２５６階調においてはその
２．５％の変化は検知できない）でディザ閾値を調整
し、２値シンボルを反転させ符号化効率を向上させるよ
うな応用が考えられ、この場合にはｓkはｐkに依存す
る。ｓkがｐkに依存する場合には、従来のシンボル出現
確率推定方法では精度の低い推定値しか得られず、効率
の良い符号を構成することが困難であった。
て効率の悪い符号が生成される場合（例えば、出現確率
ｐk＝２ー 5の場合、符号長-log2((1/2)-5)=-log2(25)=5
が生成され、１画素（１ｂｉｔ）を符号化するのに、５
ｂｉｔ必要となる。そして、この数値が符号化効率の下
限値として扱われる）に、画質を劣化させない範囲（一
般的に６４階調のうち１階調の変化は視覚的に検知でき
ないことが知られており、２５６階調においてはその
２．５％の変化は検知できない）でディザ閾値を調整
し、２値シンボルを反転させ符号化効率を向上させるよ
うな応用が考えられ、この場合にはｓkはｐkに依存す
る。ｓkがｐkに依存する場合には、従来のシンボル出現
確率推定方法では精度の低い推定値しか得られず、効率
の良い符号を構成することが困難であった。
【０００７】この発明は、ディザ２値画像シンボルｓk
がｐkに依存する（ｓk＝ｓk（ｐk））場合において、シ
ンボル出現確率を高精度で推定し、効率の良い算術符号
を構成することを目的とする。
がｐkに依存する（ｓk＝ｓk（ｐk））場合において、シ
ンボル出現確率を高精度で推定し、効率の良い算術符号
を構成することを目的とする。
【０００８】
【課題を解決するための手段】この発明は前記課題を解
決するために、多値画像データに於ける着目画素を対応
するディザ閾値で２値化することにより２値ディザ画像
を生成する工程と、前記２値ディザ画像に於ける２値シ
ンボルの出現確率を推定する工程と、前記２値シンボル
の出現確率を符号化パラメータとして前記２値ディザ画
像を算術符号により符号化する工程を備えた２値画像符
号化方法において、前記２値シンボルの出現確率の大小
に応じて、該２値シンボルの出現確率を修正する工程
と、前記多値画像データの階調値とデイザ閾値とを比較
して該比較結果に基づいて２値化シンボルを決定する工
程と、前記２値化シンボルの出現確率と設定されている
符号長評価パラメータとを比較すると共に、多値画像の
階調値とデイザ閾値との距離を設定されている距離評価
パラメータと比較し、双方の比較結果に基づいてデイザ
閾値を調整して２値化シンボルを修正する工程とを備え
たことを特徴とする。
決するために、多値画像データに於ける着目画素を対応
するディザ閾値で２値化することにより２値ディザ画像
を生成する工程と、前記２値ディザ画像に於ける２値シ
ンボルの出現確率を推定する工程と、前記２値シンボル
の出現確率を符号化パラメータとして前記２値ディザ画
像を算術符号により符号化する工程を備えた２値画像符
号化方法において、前記２値シンボルの出現確率の大小
に応じて、該２値シンボルの出現確率を修正する工程
と、前記多値画像データの階調値とデイザ閾値とを比較
して該比較結果に基づいて２値化シンボルを決定する工
程と、前記２値化シンボルの出現確率と設定されている
符号長評価パラメータとを比較すると共に、多値画像の
階調値とデイザ閾値との距離を設定されている距離評価
パラメータと比較し、双方の比較結果に基づいてデイザ
閾値を調整して２値化シンボルを修正する工程とを備え
たことを特徴とする。
【０００９】
【作用】本発明によれば、２値シンボルの出現確率の大
小に応じて２値シンボルの出現確率を修正し、多値画像
データの階調値とデイザ閾値との比較に基づいて２値化
シンボルを決定し、２値化シンボルの出現確率と設定さ
れている符号長評価パラメータとを比較すると共に多値
画像の階調値とデイザ閾値との距離を設定されている距
離評価パラメータと比較し、この比較結果に基づいてデ
イザ閾値を調整して２値化シンボルを修正することで、
２値画像を高い圧縮率で符号化できるようになり、前記
課題が解決される。
小に応じて２値シンボルの出現確率を修正し、多値画像
データの階調値とデイザ閾値との比較に基づいて２値化
シンボルを決定し、２値化シンボルの出現確率と設定さ
れている符号長評価パラメータとを比較すると共に多値
画像の階調値とデイザ閾値との距離を設定されている距
離評価パラメータと比較し、この比較結果に基づいてデ
イザ閾値を調整して２値化シンボルを修正することで、
２値画像を高い圧縮率で符号化できるようになり、前記
課題が解決される。
【００１０】
【実施例】図１は本発明の実施例を示すもので、本発明
の２値画像符号化方法を実現する符号化装置の構成を示
す機能ブロック図である。この符号化装置は、ディザ２
値化処理部１０、ディザ閾値調整部２０、及び算術符号
化部３０から構成される。また、算術符号化部３０は、
シンボル出現確率推定部３１とシンボル出現確率修正部
３２と算術符号構成部３３とから成る。
の２値画像符号化方法を実現する符号化装置の構成を示
す機能ブロック図である。この符号化装置は、ディザ２
値化処理部１０、ディザ閾値調整部２０、及び算術符号
化部３０から構成される。また、算術符号化部３０は、
シンボル出現確率推定部３１とシンボル出現確率修正部
３２と算術符号構成部３３とから成る。
【００１１】ディザ２値化処理部１０は、入力された多
値画像Ｄ１を、着目している画素位置（i,j）に対応す
るディザ閾値で２値化し２値画像Ｄ２を出力する手段で
ある。
値画像Ｄ１を、着目している画素位置（i,j）に対応す
るディザ閾値で２値化し２値画像Ｄ２を出力する手段で
ある。
【００１２】ディザ閾値調整部２０は、シンボル出現確
率推定部３１で推定されたシンボル出現確率ｐ
W（「白」シンボル）あるいはｐB（「黒」シンボル）の
値に応じてディザ閾値を増減させ調整し、調整した閾値
を前記ディザ２値化処理部１０に出力する手段である。
率推定部３１で推定されたシンボル出現確率ｐ
W（「白」シンボル）あるいはｐB（「黒」シンボル）の
値に応じてディザ閾値を増減させ調整し、調整した閾値
を前記ディザ２値化処理部１０に出力する手段である。
【００１３】算術符号化部３０は算術符号を構成する手
段である。シンボル出現確率推定部３１は、着目画素よ
り以前に出現したシンボルから着目画素ｓkのシンボル
出現確率を推定する。この推定方法は、既に得られてい
るシンボル出現確率ｐk-1を、新たに既知となったシン
ボルｓk-1を考慮したシンボル出現確率ｐkで更新するこ
とにより行う方法である。更新には重み付き平均等を用
いる。
段である。シンボル出現確率推定部３１は、着目画素よ
り以前に出現したシンボルから着目画素ｓkのシンボル
出現確率を推定する。この推定方法は、既に得られてい
るシンボル出現確率ｐk-1を、新たに既知となったシン
ボルｓk-1を考慮したシンボル出現確率ｐkで更新するこ
とにより行う方法である。更新には重み付き平均等を用
いる。
【００１４】シンボル出現確率修正部３２は、シンボル
出現確率ｐが符号長評価パラメータε（＜1/2）より小
さくなったとき、２値シンボルが修正される確率をαと
して（１ーα）・ｐによりそのシンボルの出現確率を修
正する。シンボル出現確率ｐでシンボルが出現する場
合、ｐの値が小さい程符号長が長くなる。従って、シン
ボル出現確率ｐと設定されている符号長評価パラメータ
εとを比較することにより抽出したい符号長が得られ
る。ここで、符号長評価パラメータεはシミュレーショ
ンにより得られる結果に基づいて評価条件として設定さ
れている。例えば、既に述べたようにpk=2-hのときは１
画素（1bit）を符号化するのにhbit必要となり、この数
値を符号化効率の下限値として符号化パラメータεの設
定が行われる。本願の場合、符号化パラメータεは1/2
より小さくされ、後述するシミュレーションの項目で示
すように、評価条件としての符号長評価パラメータεを
ε＝０．１５、とする。これは、２-3＜ε（＝０．１
５）＜２-2となり、下限が3bitと2bitの間に設定される
ことになる。
出現確率ｐが符号長評価パラメータε（＜1/2）より小
さくなったとき、２値シンボルが修正される確率をαと
して（１ーα）・ｐによりそのシンボルの出現確率を修
正する。シンボル出現確率ｐでシンボルが出現する場
合、ｐの値が小さい程符号長が長くなる。従って、シン
ボル出現確率ｐと設定されている符号長評価パラメータ
εとを比較することにより抽出したい符号長が得られ
る。ここで、符号長評価パラメータεはシミュレーショ
ンにより得られる結果に基づいて評価条件として設定さ
れている。例えば、既に述べたようにpk=2-hのときは１
画素（1bit）を符号化するのにhbit必要となり、この数
値を符号化効率の下限値として符号化パラメータεの設
定が行われる。本願の場合、符号化パラメータεは1/2
より小さくされ、後述するシミュレーションの項目で示
すように、評価条件としての符号長評価パラメータεを
ε＝０．１５、とする。これは、２-3＜ε（＝０．１
５）＜２-2となり、下限が3bitと2bitの間に設定される
ことになる。
【００１５】算術符号構成部３３はシンボル出現確率推
定部３１から出力されるシンボル出現確率を符号化パラ
メータとして算術符号Ｄ３を構成する。
定部３１から出力されるシンボル出現確率を符号化パラ
メータとして算術符号Ｄ３を構成する。
【００１６】次に、実施例の符号化装置の処理手順を図
３、４を用いて説明する。
３、４を用いて説明する。
【００１７】［ステップＳ１、Ｓ２、Ｓ３］：初期化ス
テップ ステップＳ１：算術符号化部３０を初期化する（符号初
期値を０、符号空間の大きさの初期値を１とする）。 ステップＳ２：入力される多値画像Ｄ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の修正に対応してｐWを修正する（ステップＳ
８）。 ［ステップＳ９、Ｓ１０、Ｓ１１］ ｐWが劣性シンボルの場合、現画素についてｐW＜εが成
立し、かつ直前の画素についてｐW’＞εが成立するか
否かの条件判定を行い（ステップＳ９）、条件が成立す
る場合、シンボル出現確率修正部３２においてｐWを
（１−α）ｐWで修正し（ステップＳ１０）、ｐWの修正
に対応してｐBを修正する（ステップＳ１１）。
じて２値シンボルの出現確率を修正する。 ［ステップＳ５］ シンボル出現確率修正部３２において、ｐBは劣性シン
ボル（シンボル出現確率が小さいシンボル）か否かを判
定する。 ［ステップＳ６、Ｓ７、Ｓ８］ ｐBが劣性シンボルの場合、現画素についてｐB＜ε（ε
は前記符号長評価パラメータ）が成立し、かつ直前の画
素についてｐB'＞εが成立するか否かの条件判定を行い
（ステップＳ６）、条件が成立する場合、シンボル出現
確率修正部３２においてｐBを（１−α）ｐB（α：２値
シンボルが修正される確率）で修正し（ステップＳ
７）、ｐBの修正に対応してｐWを修正する（ステップＳ
８）。 ［ステップＳ９、Ｓ１０、Ｓ１１］ ｐWが劣性シンボルの場合、現画素についてｐW＜εが成
立し、かつ直前の画素についてｐW’＞εが成立するか
否かの条件判定を行い（ステップＳ９）、条件が成立す
る場合、シンボル出現確率修正部３２においてｐWを
（１−α）ｐWで修正し（ステップＳ１０）、ｐWの修正
に対応してｐBを修正する（ステップＳ１１）。
【００２０】多値画像データの階調値とデイザ閾値とを
比較して比較結果に基づいて２値化する。 ［ステップＳ１２、Ｓ１３、Ｓ１４］ ディザ２値化処理部１０において、入力多値画像Ｄ1の
階調値ｇ(i,j)とディザ閾値調整部２０から出力される
ディザ閾値ｔｈ(i,j)とを比較し、ｔｈ(i,j)≦ｇ(i,j)
ならば「Ｂ（黒）」と２値化し（ステップＳ１３）、ｔ
ｈ(i,j)＞ｇ(i,j)ならば「Ｗ（白）」と２値化する（ス
テップＳ１４）。このとき、Ｓ(i,j)は２値化シンボル
を表す。
比較して比較結果に基づいて２値化する。 ［ステップＳ１２、Ｓ１３、Ｓ１４］ ディザ２値化処理部１０において、入力多値画像Ｄ1の
階調値ｇ(i,j)とディザ閾値調整部２０から出力される
ディザ閾値ｔｈ(i,j)とを比較し、ｔｈ(i,j)≦ｇ(i,j)
ならば「Ｂ（黒）」と２値化し（ステップＳ１３）、ｔ
ｈ(i,j)＞ｇ(i,j)ならば「Ｗ（白）」と２値化する（ス
テップＳ１４）。このとき、Ｓ(i,j)は２値化シンボル
を表す。
【００２１】２値化シンボルの出現確率と設定されてい
る符号長評価パラメータとを比較すると共に、多値画像
の階調値とデイザ閾値との距離を設定されている距離評
価パラメータと比較し、双方の比較結果に基づいてデイ
ザ閾値を調整して２値化シンボルを修正する。 ［ステップＳ１５、Ｓ１６、Ｓ１７、Ｓ１８］ ディザ２値化処理部１０及びディザ閾値調整部２０にお
いて以下の処理を行う。先ず、ステップＳ１５において
２値シンボル修正条件が成立するか否かを符号長評価パ
ラメータεにより符号長を判定し、距離評価パラメータ
ηにより画質の劣化の度合いを判定する。ここで、距離
評価パラメータηも符号長評価パラメータεと同様にシ
ミュレーションにより得られる結果に基づいて評価条件
として設定されている。距離評価パラメータηは、符号
量削減に伴う画像品質の劣化が検知できない値として設
定される。一般的に６４階調のうち１階調の変化は視覚
的に検知できないことが知られており、２５６階調にお
いてはその２．５％の変化は検知できない。これに基づ
き本願では、例えば、評価条件としての距離評価パラメ
ータηがη＝４０として設定される。２値シンボル修正
条件が成立するのは符号化するシンボルＳ(i,j)の出現
確率ｐsが設定されいる符号長評価パラメータεより小
さく（即ち、符号長が長くなると判定され）、かつ前記
ｇ(i,j)とｔｈ(i,j)の距離｜ｇ(i,j)−ｔｈ(i,j)｜が設
定されている距離評価パラメータηより小の場合（即
ち、シンボルの修正を行うための閾値の修正量Δｔｈは
ステップ１７、ステップ１８に示されているように距離
｜ｇ(i,j)−ｔｈ(i,j)｜が小さい場合には修正が小さく
閾値にほとんど影響を与えないため、修正により画質の
劣化の度合が小さいと判定される）である。ステップＳ
１５の条件が成立する場合、閾値をΔｔｈ増減させてス
テップＳ１３、Ｓ１４により得られた２値化結果を反転
させる（ステップＳ１６、Ｓ１７、Ｓ１８）。
る符号長評価パラメータとを比較すると共に、多値画像
の階調値とデイザ閾値との距離を設定されている距離評
価パラメータと比較し、双方の比較結果に基づいてデイ
ザ閾値を調整して２値化シンボルを修正する。 ［ステップＳ１５、Ｓ１６、Ｓ１７、Ｓ１８］ ディザ２値化処理部１０及びディザ閾値調整部２０にお
いて以下の処理を行う。先ず、ステップＳ１５において
２値シンボル修正条件が成立するか否かを符号長評価パ
ラメータεにより符号長を判定し、距離評価パラメータ
ηにより画質の劣化の度合いを判定する。ここで、距離
評価パラメータηも符号長評価パラメータεと同様にシ
ミュレーションにより得られる結果に基づいて評価条件
として設定されている。距離評価パラメータηは、符号
量削減に伴う画像品質の劣化が検知できない値として設
定される。一般的に６４階調のうち１階調の変化は視覚
的に検知できないことが知られており、２５６階調にお
いてはその２．５％の変化は検知できない。これに基づ
き本願では、例えば、評価条件としての距離評価パラメ
ータηがη＝４０として設定される。２値シンボル修正
条件が成立するのは符号化するシンボルＳ(i,j)の出現
確率ｐsが設定されいる符号長評価パラメータεより小
さく（即ち、符号長が長くなると判定され）、かつ前記
ｇ(i,j)とｔｈ(i,j)の距離｜ｇ(i,j)−ｔｈ(i,j)｜が設
定されている距離評価パラメータηより小の場合（即
ち、シンボルの修正を行うための閾値の修正量Δｔｈは
ステップ１７、ステップ１８に示されているように距離
｜ｇ(i,j)−ｔｈ(i,j)｜が小さい場合には修正が小さく
閾値にほとんど影響を与えないため、修正により画質の
劣化の度合が小さいと判定される）である。ステップＳ
１５の条件が成立する場合、閾値をΔｔｈ増減させてス
テップＳ１３、Ｓ１４により得られた２値化結果を反転
させる（ステップＳ１６、Ｓ１７、Ｓ１８）。
【００２２】［ステップＳ１９］算術符号構成部３３に
おいて、シンボルＳ(i,j)の出現確率ｐsで算術符号を構
成する。
おいて、シンボルＳ(i,j)の出現確率ｐsで算術符号を構
成する。
【００２３】［ステップＳ２０、Ｓ２１、Ｓ２２、Ｓ２
３、２４］着目画素の座標値を制御する。すなわち、座
標値（i,j）についてステップＳ２０またはＳ２２のい
ずれかの条件が満足される場合はステップＳ２１とステ
ップＳ２４を経て、あるいはステップＳ２３とステップ
Ｓ２４を経てステップＳ４に戻り前述の処理を繰り返
す。
３、２４］着目画素の座標値を制御する。すなわち、座
標値（i,j）についてステップＳ２０またはＳ２２のい
ずれかの条件が満足される場合はステップＳ２１とステ
ップＳ２４を経て、あるいはステップＳ２３とステップ
Ｓ２４を経てステップＳ４に戻り前述の処理を繰り返
す。
【００２４】以上、多値画像の量子化とその符号化の手
順を説明した。復号化においては、シンボル出現確率の
推定方法が符号化と同じであれば、符号化の逆演算で元
の２値画像を得ることができる。
順を説明した。復号化においては、シンボル出現確率の
推定方法が符号化と同じであれば、符号化の逆演算で元
の２値画像を得ることができる。
【００２５】
【発明の効果】以上詳細に説明したように、本発明によ
れば、シンボルｓkがそのシンボルの出現確率ｐkに依存
する場合において、シンボル出現確率が高い精度で推定
され効率のよい算術符号が構成できる。
れば、シンボルｓkがそのシンボルの出現確率ｐkに依存
する場合において、シンボル出現確率が高い精度で推定
され効率のよい算術符号が構成できる。
【００２６】以下、本発明の効果をシミュレーションに
より評価した結果を示す。 ［シミュレーション条件］ 多値画像：ＳＣＩＤ Ｎ０．２（階調８ｂｉｔ：２５
６階調） ε＝０．１５、η＝４０、α＝η／（２５６／２） 閾値の変更が起こる確率を少なくとも０．１５とし、閾
値の変更が起こる場合の階調変更率を少なくとも４０／
２５６とすると、階調変更率の期待値は、０．１５＊
（４０／２５６）＜０．０２５（２．５％以下）とな
る。（これは、２５６階調において、一般的に視覚的に
検知できない値の範囲内で設定されていることになる） ［シミュレーション結果］ 本発明による符号化方法では、上記条件設定に基づいて
シミュレーションを行うと、シンボルｓkのｐkへの依存
性を考慮しない場合と比較して符号量を１．８％削減す
ることができた。
より評価した結果を示す。 ［シミュレーション条件］ 多値画像：ＳＣＩＤ Ｎ０．２（階調８ｂｉｔ：２５
６階調） ε＝０．１５、η＝４０、α＝η／（２５６／２） 閾値の変更が起こる確率を少なくとも０．１５とし、閾
値の変更が起こる場合の階調変更率を少なくとも４０／
２５６とすると、階調変更率の期待値は、０．１５＊
（４０／２５６）＜０．０２５（２．５％以下）とな
る。（これは、２５６階調において、一般的に視覚的に
検知できない値の範囲内で設定されていることになる） ［シミュレーション結果］ 本発明による符号化方法では、上記条件設定に基づいて
シミュレーションを行うと、シンボルｓkのｐkへの依存
性を考慮しない場合と比較して符号量を１．８％削減す
ることができた。
【図１】本発明の実施例の符号化装置の構成を示すブロ
ック図である。
ック図である。
【図２】従来の符号化装置の構成を示すブロック図であ
る。
る。
【図３】実施例の装置の処理手順を示すフロー図であ
る。
る。
【図４】実施例の装置の処理手順を示すフロー図であ
る。
る。
１０ ディザ２値化処理部 ２０ ディザ閾値調整部 ３０ 算術符号化部 ３１ シンボル出現確率推定部 ３２ シンボル出現確率修正部 ３３ 算術符号構成部 Ｄ１ 多値画像 Ｄ２ ２値画像 Ｄ３ 符号
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｈ０４Ｎ 7/24 Ｈ０４Ｎ 7/13 Ｚ
Claims (1)
- 【請求項１】 多値画像データに於ける着目画素を対応
するディザ閾値で２値化することにより２値ディザ画像
を生成する工程と、前記２値ディザ画像に於ける２値シ
ンボルの出現確率を推定する工程と、前記２値シンボル
の出現確率を符号化パラメータとして前記２値ディザ画
像を算術符号により符号化する工程を備えた２値画像符
号化方法において、 前記２値シンボルの出現確率の大小に応じて、該２値シ
ンボルの出現確率を修正する工程と、 前記多値画像データの階調値とデイザ閾値とを比較し、
該比較結果に基づいて２値化シンボルを決定する工程
と、 前記２値化シンボルの出現確率と設定されている符号長
評価パラメータとを比較すると共に、多値画像の階調値
とデイザ閾値との距離を設定されている距離評価パラメ
ータと比較し、双方の比較結果に基づいてデイザ閾値を
調整して２値化シンボルを修正する工程とを備えたこと
を特徴とする２値画像符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17987792A JP3157043B2 (ja) | 1992-07-07 | 1992-07-07 | ２値画像符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17987792A JP3157043B2 (ja) | 1992-07-07 | 1992-07-07 | ２値画像符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0630278A JPH0630278A (ja) | 1994-02-04 |
| JP3157043B2 true JP3157043B2 (ja) | 2001-04-16 |
Family
ID=16073466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17987792A Expired - Lifetime JP3157043B2 (ja) | 1992-07-07 | 1992-07-07 | ２値画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3157043B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1076561C (zh) * | 1994-06-27 | 2001-12-19 | 富士通株式会社 | 自动控制呼叫等待中断限制的方法及交换系统 |
-
1992
- 1992-07-07 JP JP17987792A patent/JP3157043B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1076561C (zh) * | 1994-06-27 | 2001-12-19 | 富士通株式会社 | 自动控制呼叫等待中断限制的方法及交换系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0630278A (ja) | 1994-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8363889B2 (en) | Image data processing systems for hiding secret information and data hiding methods using the same | |
| US7532762B2 (en) | Image coding/decoding method, image coding apparatus and image decoding apparatus for obtaining decoded images having small distortion in DCT based standard coding/decoding | |
| JP2798172B2 (ja) | 画像符号化復号装置 | |
| JP3157043B2 (ja) | ２値画像符号化方法 | |
| JP2007306513A (ja) | 画像データの圧縮方法および装置 | |
| JP3108526B2 (ja) | 画像の量子化とその符号化方法 | |
| JP3108532B2 (ja) | ２値画像符号化方法 | |
| JP2716618B2 (ja) | 画像符号化方法 | |
| JP3279831B2 (ja) | ２値疑似階調画像の符号化方法及び復号化方法 | |
| JP3086583B2 (ja) | 疑似階調画像の符号化方法 | |
| JPH08204971A (ja) | 予測符号化と誤差拡散を用いた画像圧縮方法 | |
| JP3299774B2 (ja) | 画像の符号化方法 | |
| JP3073323B2 (ja) | ２値画像符号化方法 | |
| JP2825697B2 (ja) | 画像符号化方法 | |
| Wu et al. | Quick Response Code Binary Research Based on Basic Image Processing | |
| JP3221120B2 (ja) | 復号装置 | |
| Shanmathi et al. | Comparative study of predictors used in lossless image compression | |
| JP2575229B2 (ja) | 画像処理装置 | |
| JP3167196B2 (ja) | ２値画像符号化方法 | |
| JP2000354163A (ja) | 画像処理方法 | |
| JP3705771B2 (ja) | Ｊｂｉｇ復号化方法 | |
| JP3480644B2 (ja) | 画像符号化装置および画像復号装置 | |
| JP2001069350A (ja) | 画像形成装置 | |
| JPH06334873A (ja) | 静止画像の符号化方式 | |
| JPH11177828A (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: 20010123 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090209 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090209 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100209 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120209 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130209 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130209 Year of fee payment: 12 |