JP4279887B2 - 算術符号化装置および算術符号化方法並びに算術復号化装置 - Google Patents
算術符号化装置および算術符号化方法並びに算術復号化装置 Download PDFInfo
- Publication number
- JP4279887B2 JP4279887B2 JP2007070321A JP2007070321A JP4279887B2 JP 4279887 B2 JP4279887 B2 JP 4279887B2 JP 2007070321 A JP2007070321 A JP 2007070321A JP 2007070321 A JP2007070321 A JP 2007070321A JP 4279887 B2 JP4279887 B2 JP 4279887B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- probability
- prediction probability
- symbol
- surrounding pixel
- 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
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
以下、図面を参照して本発明の実施の形態について説明する。図1は本発明に係る算術符号化装置の一実施形態が適用されたファクシミリ装置を示すブロック図、図2は図1の符号化部を詳細に示すブロック図、図3は注目画素と周囲画素を示す説明図、図4は算術符号化を示す説明図である。
1−(記憶されている予測確率)
で求めることができる。
また、算術符号化における予測確率は、画像の種類に応じて異なるが、その種類の数は複写機やファクシミリで使用されるものとしてはそれほど多くはない。そこで、図5に示すように複数の予測確率テーブル302aを設け、画像の種類に応じてその1つを選択することによりダウンロードを省略することができる。この場合、複数の予測確率テーブル302aとして、テキスト画像用と写真画像用の少なくとも2種類を設けておけば、大半の画像に対応することができる。 その他、特に説明しない各部は前述の第1の実施形態と同等に構成されているので説明は省略する。
このとき、符号化対象画像がテキストと写真が混在した画像の場合には、1つの予測確率テーブル302aを固定的に選択すると、対応しない方の圧縮率が低下する。そこで、図6に示すように予測確率選択部304により、シンボル情報の統計に基づいて最適な予測確率テーブル302aを適応的に選択することにより、テキストと写真が混在した画像に対する圧縮率が低下することを防止することができる。ここで、劣勢シンボルの出現回数が多いということは、予測確率が適切でないことを意味するので、予測確率テーブル302aを適応的に選択する方法として、劣勢シンボルの出現回数を統計する方法が考えられる。また、このテーブル切り替えを所定数の画素の符号化終了時に行うことにより、切り替えが冗長することを防止することができる。
次に図9〜図11を参照して第4の実施形態について説明する。図9は算術符号化装置を示し、図10は符号のフォーマットを示し、図11は算術復号装置を示している。図9において、周囲画素情報決定部301aは注目画素の周囲画素の状態に基づいて周囲画素情報として予測情報を作成し、これをアドレスとして予測シンボル記憶部302−1と予測確率記憶部302−2に印加する。予測シンボル記憶部302−1は予め、複数の予測情報毎に注目画素の予測シンボル値を記憶して、周囲画素情報決定部301aからの予測情報に応じた予測シンボルをシンボル計数部305と予測確率制御部306に印加する。予測確率記憶部302−2は予め、複数の予測情報毎に予測シンボルの登場確率(予測確率)を記憶して、周囲画素情報決定部301aからの予測情報に応じた予測確率を予測確率制御部306に印加する。
302、302−2: 予測確率記憶部
302a:予測確率テーブル
302−1:予測シンボル記憶部
303:算術符号器
304:予測確率選択部
305:シンボル計数部
306:予測確率制御部
Claims (7)
- 複数種類の周囲画素情報毎に注目画素の予測シンボルを記憶する予測シンボル記憶手段と、
複数種類の周囲画素情報毎に注目画素の予測確率を、複数種類の画像に適した予測確率テーブルに記憶する予測確率記憶手段と、
注目画素の周囲画素状態に基づいて周囲画素情報を決定し、その周囲画素情報に対応する注目画素の予測シンボルと予測確率をそれぞれ前記予測シンボル記憶手段と予測確率記憶手段の予測確率テーブルから選択する予測確率選択手段と、
前記予測確率選択手段により選択された予測シンボルと実際の注目シンボルの一致数を計数するシンボル計数手段と、
前記シンボル計数手段により計数された一致数に基づいて、前記予測確率選択手段により選択された予測確率を変更する予測確率変更手段と、
前記予測確率変更手段により変更された予測確率と、前記予測確率選択手段により選択された予測シンボルに基づいて算術符号化する算術符号化手段と、
予測確率テーブルIDを通知する伝送手段と、
を備え、
前記シンボル計数手段により計数された一致数の全シンボルに対する割合が所定値を下回った場合、前記予測確率選択手段により選択された予測確率の確率よりも低い予測確率を前記予測確率テーブルから選択し、
前記伝送手段は、前記予測確率テーブルから選択された確率テーブルのIDを予測確率テーブルIDとして通知することを特徴とする算術符号化装置。 - 複数種類の周囲画素情報毎に注目画素の予測シンボルを記憶する予測シンボル記憶手段と、
複数種類の周囲画素情報毎に注目画素の予測確率を、複数種類の画像に適した予測確率テーブルに記憶する予測確率記憶手段と、
注目画素の周囲画素状態に基づいて周囲画素情報を決定し、その周囲画素情報に対応する注目画素の予測シンボルと予測確率をそれぞれ前記予測シンボル記憶手段と予測確率記憶手段の予測確率テーブルから選択する予測確率選択手段と、
前記予測確率選択手段により選択された予測シンボルと実際の注目シンボルの一致数を計数するシンボル計数手段と、
前記シンボル計数手段により計数された一致数に基づいて、前記予測確率選択手段により選択された予測確率を変更する予測確率変更手段と、
前記予測確率変更手段により変更された予測確率と、前記予測確率選択手段により選択された予測シンボルに基づいて算術符号化する算術符号化手段と、
予測確率テーブルIDを通知する伝送手段と、
を備え、
前記シンボル計数手段により計数された一致数が所定値を下回った場合、前記予測確率選択手段により選択された予測確率の確率よりも低い予測確率を前記予測確率テーブルから選択し、
前記伝送手段は、前記予測確率テーブルから選択された確率テーブルのIDを予測確率テーブルIDとして通知することを特徴とする算術符号化装置。 - 前記予測確率変更手段は、所定のライン数毎に前記シンボル計数手段により計数された一致数に基づいて前記予測確率選択手段により選択された予測確率を変更して、前記シンボル計数手段の計数値を初期化することを特徴とする請求項1または請求項2に記載の算術符号化装置。
- 請求項1ないし請求項3の何れか1項に記載の算術符号化装置により符号化された符号を復号する算術復号装置において、
複数種類の周囲画素情報毎に注目画素の予測シンボルを記憶する予測シンボル記憶手段と、
複数種類の周囲画素情報毎に予測確率テーブルを記憶する予測確率記憶手段と、
復号された注目画素の周囲画素状態に基づいて周囲画素情報を決定し、その周囲画素情報に対応する注目画素の予測シンボルと予測確率をそれぞれ前記予測シンボル記憶手段と予測確率記憶手段の予測確率テーブルから選択する予測確率選択手段と、
前記通知された予測確率テーブルIDに基づいて前記予測確率選択手段により選択された予測確率を変更する予測確率変更手段と、
前記予測確率変更手段により変更された予測確率テーブルと、前記予測確率選択手段により選択された予測シンボルに基づいて算術復号する算術復号手段と、
を備えた算術復号装置。 - 請求項1ないし請求項3の何れか1項に記載の算術符号化装置と、請求項4に記載の算術復号装置を備えた画像形成装置。
- 複数種類の周囲画素情報毎に注目画素の予測シンボルを記憶する予測シンボル記憶処理と、
複数種類の周囲画素情報毎に注目画素の予測確率を、複数種類の画像に適した予測確率テーブルに記憶する予測確率記憶処理と、
注目画素の周囲画素状態に基づいて周囲画素情報を決定し、その周囲画素情報に対応する注目画素の予測シンボルと予測確率をそれぞれ前記予測シンボル記憶処理と予測確率記憶処理の予測確率テーブルから選択する予測確率選択処理と、 前記予測確率選択手段により選択された予測シンボルと実際の注目シンボルの一致数を計数するシンボル計数処理と、
前記シンボル計数手段により計数された一致数に基づいて、前記予測確率選択手段により選択された予測確率を変更する予測確率変更処理と、
前記予測確率変更手段により変更された予測確率と、前記予測確率選択手段により選択された予測シンボルに基づいて算術符号化する算術符号化処理と、
予測確率テーブルIDを通知する伝送処理と、
を備え、
前記シンボル計数処理により計数された一致数の全シンボルに対する割合が所定値を下回った場合、前記予測確率選択処理により選択された予測確率の確率よりも低い予測確率を前記予測確率テーブルから選択し、
前記伝送処理は、前記予測確率テーブルから選択された確率テーブルのIDを予測確率テーブルIDとして通知することを特徴とする算術符号化方法。 - 複数種類の周囲画素情報毎に注目画素の予測シンボルを記憶する予測シンボル記憶処理と、
複数種類の周囲画素情報毎に注目画素の予測確率を、複数種類の画像に適した予測確率テーブルを記憶する予測確率記憶処理と、
注目画素の周囲画素状態に基づいて周囲画素情報を決定し、その周囲画素情報に対応する注目画素の予測シンボルと予測確率をそれぞれ前記予測シンボル記憶手段と予測確率記憶手段の予測確率テーブルから選択する予測確率選択処理と、
前記予測確率選択処理により選択された予測シンボルと実際の注目シンボルの一致数を計数するシンボル計数処理と、
前記シンボル計数処理により計数された一致数に基づいて、前記予測確率選択処理により選択された予測確率を変更する予測確率変更処理と、
前記予測確率変更処理により変更された予測確率と、前記予測確率選択手段により選択された予測シンボルに基づいて算術符号化する算術符号化処理と、
予測確率テーブルIDを通知する伝送処理と、
を備え、
前記シンボル計数処理により計数された一致数が所定値を下回った場合、前記予測確率選択処理により選択された予測確率の確率よりも低い予測確率を前記予測確率テーブルから選択し、
前記伝送処理は、前記予測確率テーブルから選択された確率テーブルのIDを予測確率テーブルIDとして通知することを特徴とする算術符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007070321A JP4279887B2 (ja) | 1998-11-10 | 2007-03-19 | 算術符号化装置および算術符号化方法並びに算術復号化装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP31914498 | 1998-11-10 | ||
JP2007070321A JP4279887B2 (ja) | 1998-11-10 | 2007-03-19 | 算術符号化装置および算術符号化方法並びに算術復号化装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19935199A Division JP4160689B2 (ja) | 1998-11-10 | 1999-07-13 | 算術符号化装置および算術復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007174706A JP2007174706A (ja) | 2007-07-05 |
JP4279887B2 true JP4279887B2 (ja) | 2009-06-17 |
Family
ID=38300563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007070321A Expired - Fee Related JP4279887B2 (ja) | 1998-11-10 | 2007-03-19 | 算術符号化装置および算術符号化方法並びに算術復号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4279887B2 (ja) |
-
2007
- 2007-03-19 JP JP2007070321A patent/JP4279887B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007174706A (ja) | 2007-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4160689B2 (ja) | 算術符号化装置および算術復号装置 | |
US6677869B2 (en) | Arithmetic coding apparatus and image processing apparatus | |
US5861824A (en) | Encoding method and system, and decoding method and system | |
JPH09135358A (ja) | 算術符号を用いた画像符号化装置 | |
US5406282A (en) | Data coding and decoding with improved efficiency | |
JP3929312B2 (ja) | 算術符号化装置および画像処理装置 | |
JP4279887B2 (ja) | 算術符号化装置および算術符号化方法並びに算術復号化装置 | |
JPH07264417A (ja) | 画像符号化方法 | |
JP3619025B2 (ja) | 符号化方法及び符号化装置 | |
JPH09186883A (ja) | 多値画像符号化装置 | |
JP3363698B2 (ja) | 多階調画像の符号化装置 | |
JPH06121174A (ja) | 符号化復号化装置 | |
JPH1155531A (ja) | 算術符号化装置 | |
JP3187696B2 (ja) | 画像符号化装置 | |
JP3282407B2 (ja) | データ圧縮装置 | |
JP4526069B2 (ja) | 画情報の算術符号化装置及び画情報の算術復号化装置 | |
JPH06319046A (ja) | 算術符号化方法および伝送方法 | |
JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
JP2006295683A (ja) | 画像符号化方法及び画像符号化装置 | |
JP3852237B2 (ja) | 画像処理装置 | |
JP4133678B2 (ja) | 画像符号化装置 | |
JP3249647B2 (ja) | 画像処理装置 | |
JP3270232B2 (ja) | データ圧縮装置 | |
JPH05183759A (ja) | 算術符号を用いる符号化装置および復号化装置 | |
JPH10126626A (ja) | 算術符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090129 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090224 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090312 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140319 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |