JP2812064B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP2812064B2 JP2812064B2 JP4137101A JP13710192A JP2812064B2 JP 2812064 B2 JP2812064 B2 JP 2812064B2 JP 4137101 A JP4137101 A JP 4137101A JP 13710192 A JP13710192 A JP 13710192A JP 2812064 B2 JP2812064 B2 JP 2812064B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- length
- encoding
- black
- white
- 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
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、データ蓄積メモリをも
つ画像処理装置に利用する。特に、データ蓄積メモリに
蓄積される二値データの適応型圧縮符号化手段に関す
る。
つ画像処理装置に利用する。特に、データ蓄積メモリに
蓄積される二値データの適応型圧縮符号化手段に関す
る。
【０００２】
【従来の技術】従来の画像処理装置の蓄積データ圧縮符
号化手段は、図３に示すように、白黒二値化データ２０
に対して符号化部１５でＭＨ符号化、ＭＲ符号化、また
はＭＭＲ符号化を施し、圧縮符号化された符号化データ
２１をデータ蓄積メモリ１９に記憶する。符号化部１５
で符号化を実行する際には、符号化テーブルメモリ１６
が必要になる。そして、データ蓄積メモリ１９に記憶さ
れている符号化データ２２は復号化部１７に入力され、
ここで、ＭＨ復号化、ＭＲ復号化、またはＭＭＲ復号化
されて白黒二値化データ２３になる。復号化部１７で復
号化を実行する際には、復号化テーブルメモリ１８が必
要になる。
号化手段は、図３に示すように、白黒二値化データ２０
に対して符号化部１５でＭＨ符号化、ＭＲ符号化、また
はＭＭＲ符号化を施し、圧縮符号化された符号化データ
２１をデータ蓄積メモリ１９に記憶する。符号化部１５
で符号化を実行する際には、符号化テーブルメモリ１６
が必要になる。そして、データ蓄積メモリ１９に記憶さ
れている符号化データ２２は復号化部１７に入力され、
ここで、ＭＨ復号化、ＭＲ復号化、またはＭＭＲ復号化
されて白黒二値化データ２３になる。復号化部１７で復
号化を実行する際には、復号化テーブルメモリ１８が必
要になる。
【０００３】
【発明が解決しようとする課題】このような従来例で
は、白黒二値化データをＭＨ符号、ＭＲ符号またはＭＭ
Ｒ符号を使用してデータ圧縮を行っているので、符号化
部には、符号化テーブルメモリが必要であり、また復号
化部にも復号化テーブルメモリが必要になり、コスト高
になる。また、ＭＨ符号、ＭＲ符号またはＭＭＲ符号を
行うと、白黒二値化データのパターンによっては情報が
二倍以上に伸長されてしまう。例えばＭＨ符号で白黒交
互の二値化データを符号化すると、情報量が４．５倍に
伸長される欠点がある。
は、白黒二値化データをＭＨ符号、ＭＲ符号またはＭＭ
Ｒ符号を使用してデータ圧縮を行っているので、符号化
部には、符号化テーブルメモリが必要であり、また復号
化部にも復号化テーブルメモリが必要になり、コスト高
になる。また、ＭＨ符号、ＭＲ符号またはＭＭＲ符号を
行うと、白黒二値化データのパターンによっては情報が
二倍以上に伸長されてしまう。例えばＭＨ符号で白黒交
互の二値化データを符号化すると、情報量が４．５倍に
伸長される欠点がある。
【０００４】本発明は、このような欠点を除去するもの
で、高速符号化が行える圧縮符号手段をもつ画像処理装
置を提供することを目的とする。
で、高速符号化が行える圧縮符号手段をもつ画像処理装
置を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は、白黒二値化デ
ータを圧縮符号化する圧縮符号手段と、この圧縮符号手
段で圧縮符号化された白黒二値化データを蓄積するデー
タ蓄積メモリとを備えた画像処理装置において、上記圧
縮符号手段は、白黒二値化データのラン長を計数するラ
ン長カウンタ部と、このラン長カウンタ部の指令に応じ
て所定ラン長より短いラン長の白黒二値化データの符号
化を実行する生データ符号化部と、上記ラン長カウンタ
部で計数されたラン長のうち上記所定ラン長を超えるラ
ン長に対して可変長ランレングス符号を用いて符号化を
実行する可変長ランレングス符号化部と、上記可変長ラ
ンレングス符号化部の出力に含まれるランが白か黒かを
判別し、この判別結果を示す白黒ラン情報を付加する白
黒ラン情報付加部と、上記ラン長カウンタ部で計数され
たラン長に応じて上記生データ符号化部の出力または白
黒ラン情報付加部の出力のうちのいずれか一方を選択す
る符号選択部とを備えたことを特徴とする。
ータを圧縮符号化する圧縮符号手段と、この圧縮符号手
段で圧縮符号化された白黒二値化データを蓄積するデー
タ蓄積メモリとを備えた画像処理装置において、上記圧
縮符号手段は、白黒二値化データのラン長を計数するラ
ン長カウンタ部と、このラン長カウンタ部の指令に応じ
て所定ラン長より短いラン長の白黒二値化データの符号
化を実行する生データ符号化部と、上記ラン長カウンタ
部で計数されたラン長のうち上記所定ラン長を超えるラ
ン長に対して可変長ランレングス符号を用いて符号化を
実行する可変長ランレングス符号化部と、上記可変長ラ
ンレングス符号化部の出力に含まれるランが白か黒かを
判別し、この判別結果を示す白黒ラン情報を付加する白
黒ラン情報付加部と、上記ラン長カウンタ部で計数され
たラン長に応じて上記生データ符号化部の出力または白
黒ラン情報付加部の出力のうちのいずれか一方を選択す
る符号選択部とを備えたことを特徴とする。
【０００６】ここで、上記所定ラン長より短いラン長と
はワイル符号化のブロック１の部分についてであり、ブ
ロック２以上の部分については可変長符号としてワイル
符号化を行うことを特徴とする。
はワイル符号化のブロック１の部分についてであり、ブ
ロック２以上の部分については可変長符号としてワイル
符号化を行うことを特徴とする。
【０００７】
【作用】二値化された白黒データパターンに対して符号
化の伸張率を小さくし、また、可変長ランレングス符号
化に対して白黒データランの発生確率分布を仮定して固
定化する。これにより、符号化および複号化テーブルメ
モリを不要にすることができる。
化の伸張率を小さくし、また、可変長ランレングス符号
化に対して白黒データランの発生確率分布を仮定して固
定化する。これにより、符号化および複号化テーブルメ
モリを不要にすることができる。
【０００８】
【実施例】以下、本発明の一実施例について図面を参照
して説明する。図１は、この実施例の全体構成を示すブ
ロック図である。図２は、図１に示す適応型二値データ
圧縮符号化部の詳細ブロック図である。この実施例は、
図１に示すように、この実施例は、図１および図２に示
すように、白黒二値化データを圧縮符号化する圧縮符号
手段と、この圧縮符号手段で圧縮符号化された白黒二値
化データを蓄積するデータ蓄積メモリ３とを備え、圧縮
符号手段である適応型二値データ圧縮符号化部１は、白
黒二値化データのラン長を計数するラン長カウンタ部８
と、このラン長カウンタ部８の指令に応じて所定ラン長
より短いラン長の白黒二値化データの符号化を実行する
生データ符号化部９と、ラン長カウンタ部８で計数され
たラン長のうち上記所定ラン長を超えるラン長に対して
ワイル符号を用いて符号化を実行する可変長ランレング
ス符号化部１０と、可変長ランレングス符号化部１０の
出力に含まれるランが白か黒かを判別し、この判別結果
を示す白黒ラン情報を付加する白黒ラン情報付加部１１
と、ラン長カウンタ部８で計数されたラン長に応じて生
データ符号化部９の出力または白黒ラン情報付加部１１
の出力のうちのいずれか一方を選択する符号選択部１２
とを備える。
して説明する。図１は、この実施例の全体構成を示すブ
ロック図である。図２は、図１に示す適応型二値データ
圧縮符号化部の詳細ブロック図である。この実施例は、
図１に示すように、この実施例は、図１および図２に示
すように、白黒二値化データを圧縮符号化する圧縮符号
手段と、この圧縮符号手段で圧縮符号化された白黒二値
化データを蓄積するデータ蓄積メモリ３とを備え、圧縮
符号手段である適応型二値データ圧縮符号化部１は、白
黒二値化データのラン長を計数するラン長カウンタ部８
と、このラン長カウンタ部８の指令に応じて所定ラン長
より短いラン長の白黒二値化データの符号化を実行する
生データ符号化部９と、ラン長カウンタ部８で計数され
たラン長のうち上記所定ラン長を超えるラン長に対して
ワイル符号を用いて符号化を実行する可変長ランレング
ス符号化部１０と、可変長ランレングス符号化部１０の
出力に含まれるランが白か黒かを判別し、この判別結果
を示す白黒ラン情報を付加する白黒ラン情報付加部１１
と、ラン長カウンタ部８で計数されたラン長に応じて生
データ符号化部９の出力または白黒ラン情報付加部１１
の出力のうちのいずれか一方を選択する符号選択部１２
とを備える。
【０００９】次に、この実施例の動作を説明する。白黒
二値化データ４は適応型二値データ圧縮符号化部１で符
号化され、出力された符号化データ５はデータ蓄積メモ
リ３に記憶される。記憶されている符号化データ６は適
応型二値データ圧縮復号化部２で復号化され、白黒二値
化データ７として出力される。白黒二値化データ１３は
ラン長カウンタ部８と生データ符号化部９とに入力され
る。ラン長カウンタ部８では、入力されたデータの白お
よび黒のラン長を計数し、そのラン数情報を生データ符
号化部９、可変長ランレングス符号化部１０および符号
選択器１２に出力する。生データ符号化部９では、ラン
数が小さいデータに対しては生データ符号化を実行す
る。可変長ランレングス符号化部１０では、ラン数が小
さくないものに対して可変長ランレングス符号化を実行
する。可変長ランレングス符号化部１０から出力された
符号データは白ランか黒ランかの情報を付加する白黒ラ
ン情報付加部１１に入力され、ここで白ランか黒ランか
の判断が行われる。また白黒ラン情報付加部１１では、
生データ符号化の符号化データ結果も必要とする。生デ
ータ符号化部９から出力された符号化データと、可変長
ランレングス符号化部１０から出力され白黒ラン情報付
加部１１で白または黒ラン情報が付加されて出力された
符号化データとは符号選択器１２に入力され、ラン長カ
ウンタ部８から出力されたラン数の情報に応じてどちら
かの符号が選択され、符号化データ１４として出力され
る。
二値化データ４は適応型二値データ圧縮符号化部１で符
号化され、出力された符号化データ５はデータ蓄積メモ
リ３に記憶される。記憶されている符号化データ６は適
応型二値データ圧縮復号化部２で復号化され、白黒二値
化データ７として出力される。白黒二値化データ１３は
ラン長カウンタ部８と生データ符号化部９とに入力され
る。ラン長カウンタ部８では、入力されたデータの白お
よび黒のラン長を計数し、そのラン数情報を生データ符
号化部９、可変長ランレングス符号化部１０および符号
選択器１２に出力する。生データ符号化部９では、ラン
数が小さいデータに対しては生データ符号化を実行す
る。可変長ランレングス符号化部１０では、ラン数が小
さくないものに対して可変長ランレングス符号化を実行
する。可変長ランレングス符号化部１０から出力された
符号データは白ランか黒ランかの情報を付加する白黒ラ
ン情報付加部１１に入力され、ここで白ランか黒ランか
の判断が行われる。また白黒ラン情報付加部１１では、
生データ符号化の符号化データ結果も必要とする。生デ
ータ符号化部９から出力された符号化データと、可変長
ランレングス符号化部１０から出力され白黒ラン情報付
加部１１で白または黒ラン情報が付加されて出力された
符号化データとは符号選択器１２に入力され、ラン長カ
ウンタ部８から出力されたラン数の情報に応じてどちら
かの符号が選択され、符号化データ１４として出力され
る。
【００１０】
【表１】 表１は、本発明の適応型二値データ圧縮符号化の一例を
示す。表１のブロック１にはラン長「０」から「３」ま
でが属し、入力された白黒二値データのラン長が「３」
以下の場合には、先頭アドレスに「０」がきてその続き
に生データ３ビットが付加され、４ビットの等長符号に
なる。生データ符号化時は、白ランか黒ランかの情報は
必要としない。白黒二値データのラン長が「４」以上の
場合は、ブロック２〜ブロックｎのような構成になる。
本実施例では、白黒二値データのラン長が「４」以上の
場合の可変長ランレングス符号としてラン長の発生確率
分布が負のベキ乗分布に比例しているＷｙｌｅ符号を用
い、Ｗｙｌｅ符号の後ろに白ランと黒ランとを区別する
情報を１ビット付加している。この結果、符号の最悪伸
長は１．３３倍以下におさえられ、また、ラン長の発生
確率分布を負のべき乗分布に仮定することで符号化テー
ブルメモリが削除される。
示す。表１のブロック１にはラン長「０」から「３」ま
でが属し、入力された白黒二値データのラン長が「３」
以下の場合には、先頭アドレスに「０」がきてその続き
に生データ３ビットが付加され、４ビットの等長符号に
なる。生データ符号化時は、白ランか黒ランかの情報は
必要としない。白黒二値データのラン長が「４」以上の
場合は、ブロック２〜ブロックｎのような構成になる。
本実施例では、白黒二値データのラン長が「４」以上の
場合の可変長ランレングス符号としてラン長の発生確率
分布が負のベキ乗分布に比例しているＷｙｌｅ符号を用
い、Ｗｙｌｅ符号の後ろに白ランと黒ランとを区別する
情報を１ビット付加している。この結果、符号の最悪伸
長は１．３３倍以下におさえられ、また、ラン長の発生
確率分布を負のべき乗分布に仮定することで符号化テー
ブルメモリが削除される。
【００１１】
【発明の効果】本発明は、以上説明したように、白黒二
値化データを圧縮符号化する際に、生データ符号化と可
変長ランレングス符号化とを白黒データのラン長に応じ
て切換えるので、白黒データの任意のパターンについて
符号の伸長率を小さくすることができ、高速符号化およ
び高速復号化が図れる効果がある。
値化データを圧縮符号化する際に、生データ符号化と可
変長ランレングス符号化とを白黒データのラン長に応じ
て切換えるので、白黒データの任意のパターンについて
符号の伸長率を小さくすることができ、高速符号化およ
び高速復号化が図れる効果がある。
【００１２】また、可変長ランレングス符号化に対して
白黒データランの発生確率分布を仮定して固定化するの
で、符号化および復号化テーブルメモリが省ける効果が
ある。
白黒データランの発生確率分布を仮定して固定化するの
で、符号化および復号化テーブルメモリが省ける効果が
ある。
【図１】本発明実施例の全体構成を示すブロック構成
図。
図。
【図２】本発明実施例の部分構成を示すブロック構成
図。
図。
【図３】従来例の構成を示すブロック構成図。
１ 適応型二値データ圧縮符号化部 ２ 適応型二値データ圧縮復号化部 ３、１９ データ蓄積メモリ ４、７、１３、２０、２３ 白黒二値化データ ５、６、１４、２１、２２ 符号化データ ８ ラン長カウンタ部 ９ 生データ符号化部 １０ 可変長ランレングス符号化部 １１ 白黒ラン情報付加部 １２ 符号選択器 １５ 符号化部 １６ 符号化テーブルメモリ １７ 復号化部 １８ 復号化テーブルメモリ
Claims (1)
- 【請求項１】 白黒二値化データを圧縮符号化する圧縮
符号手段と、この圧縮符号手段で圧縮符号化された白黒
二値化データを蓄積するデータ蓄積メモリとを備えた画
像処理装置において、 上記圧縮符号手段は、 白黒二値化データのラン長を計数するラン長カウンタ部
と、 このラン長カウンタ部の指令に応じてワイル符号化のブ
ロック１の部分に当たる３以下のラン長二値化データの
生データ符号化を実行する生データ符号化部と、 上記ラン長カウンタ部で計数されたラン長のうち４以上
のラン長を超えるラン長に対してワイル符号化のブロッ
ク２以上を用いてワイル符号化を実行する可変長ランレ
ングス符号化部と、 上記可変長ランレングス符号化部の出力に含まれるラン
が白か黒かを判別し、 この判別結果を示す白黒ラン情報を付加する白黒ラン情
報付加部と、 上記ラン長カウンタ部で計数されたラン長に応じて上記
生データ符号化部の出力または白黒ラン情報付加部の出
力のうちのいずれか一方を選択する符号選択部とを備え
たことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4137101A JP2812064B2 (ja) | 1992-05-28 | 1992-05-28 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4137101A JP2812064B2 (ja) | 1992-05-28 | 1992-05-28 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05336378A JPH05336378A (ja) | 1993-12-17 |
| JP2812064B2 true JP2812064B2 (ja) | 1998-10-15 |
Family
ID=15190887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4137101A Expired - Lifetime JP2812064B2 (ja) | 1992-05-28 | 1992-05-28 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2812064B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100476389B1 (ko) * | 1997-07-10 | 2005-06-10 | 주식회사 팬택앤큐리텔 | 영상신호의이진데이터부호화방법 |
| KR20010110858A (ko) * | 2000-06-08 | 2001-12-15 | 김성식 | 이동통신 환경에서의 이진 영상 부호화 및 복호화기 |
| JP2014039198A (ja) * | 2012-08-17 | 2014-02-27 | Dainippon Screen Mfg Co Ltd | データ圧縮方法及びその装置並びにそのプログラム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03133263A (ja) * | 1989-10-18 | 1991-06-06 | Hitachi Ltd | 画像データ圧縮方式 |
-
1992
- 1992-05-28 JP JP4137101A patent/JP2812064B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05336378A (ja) | 1993-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3108479B2 (ja) | 符号化復号化方法およびその装置 | |
| US5045852A (en) | Dynamic model selection during data compression | |
| US4420771A (en) | Technique for encoding multi-level signals | |
| US5801650A (en) | Decoding apparatus and method | |
| US4040093A (en) | System for coding information change picture elements in facsimile signal | |
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| US5751233A (en) | Decoding apparatus and method therefor | |
| US6055273A (en) | Data encoding and decoding method and device of a multiple-valued information source | |
| JP3278948B2 (ja) | 可変長符号化方法 | |
| US5966467A (en) | System for compressing and decompressing binary representations of dithered images | |
| US6157327A (en) | Encoding/decoding device | |
| JP2812064B2 (ja) | 画像処理装置 | |
| US4972497A (en) | Image coding system | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| US5185820A (en) | System for compressing image data having blank lines | |
| JP3009993B2 (ja) | ハフマン復号化装置 | |
| JPH05252051A (ja) | 直列データ・デコーダ | |
| KR0152035B1 (ko) | 가변장복호화방법 및 그 장치 | |
| JPH0786957A (ja) | 可変長コード化装置 | |
| JPS6352812B2 (ja) | ||
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPS63155957A (ja) | ２値画像情報圧縮装置 | |
| JPH0884260A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH06152988A (ja) | 可変長符号の復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070807 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080807 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080807 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090807 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090807 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100807 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110807 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110807 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120807 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: 20120807 Year of fee payment: 14 |