JPS63155957A - ２値画像情報圧縮装置 - Google Patents
２値画像情報圧縮装置Info
- Publication number
- JPS63155957A JPS63155957A JP30345486A JP30345486A JPS63155957A JP S63155957 A JPS63155957 A JP S63155957A JP 30345486 A JP30345486 A JP 30345486A JP 30345486 A JP30345486 A JP 30345486A JP S63155957 A JPS63155957 A JP S63155957A
- Authority
- JP
- Japan
- Prior art keywords
- image information
- picture information
- binary picture
- binary image
- code
- 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.)
- Pending
Links
- 230000006835 compression Effects 0.000 claims abstract description 19
- 238000007906 compression Methods 0.000 claims abstract description 19
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
本発明は２値画像情報を圧縮する圧縮装置に関し、特に
ランレングス符号により圧縮を行なう２値画像情報圧縮
装置に関する。
ランレングス符号により圧縮を行なう２値画像情報圧縮
装置に関する。
２値画像情報の白レベル及び黒レベルの連続する長さを
符号化することにより２値画像情報の圧縮を行なうラン
レングス符号を用いた圧縮装置は、従来より、コンピュ
ータ等に於ける画像情報の蓄積等に使用されている。
符号化することにより２値画像情報の圧縮を行なうラン
レングス符号を用いた圧縮装置は、従来より、コンピュ
ータ等に於ける画像情報の蓄積等に使用されている。
しかし、上述した従来の圧縮装置は圧縮すべき元の２値
画像情報そのものの白レベル、黒レベルの連続する長さ
のみに着目して圧縮を行なっているので、走査方向に対
して垂直な線分を多く含む伝票等を走査して得られた２
値画像情報を圧縮する場合、圧縮を効率良く行なうこと
ができない問題があった。
画像情報そのものの白レベル、黒レベルの連続する長さ
のみに着目して圧縮を行なっているので、走査方向に対
して垂直な線分を多く含む伝票等を走査して得られた２
値画像情報を圧縮する場合、圧縮を効率良く行なうこと
ができない問題があった。
本発明は前述の如き問題点を解決したものであり、その
目的は隣接する水平走査線上の２値画像情報の類似性を
も考慮することにより、走査方向に対して垂直な線分を
多く含むような２値画像情報を効率的に圧縮できるよう
にすることにある。
目的は隣接する水平走査線上の２値画像情報の類似性を
も考慮することにより、走査方向に対して垂直な線分を
多く含むような２値画像情報を効率的に圧縮できるよう
にすることにある。
本発明は前述の如き問題点を解決するため、２値画像情
報をランレングス符号を用いて圧縮する２値画像情報圧
縮装置に於いて、 入力された２値画像情報の内の隣接する行の対応する位
置のビット同士の排他的論理和をとる符号化手段と、 該符号化手段で符号化された２値画像情報をランレング
ス符号により圧縮する符号圧縮手段とを設けたものであ
る。
報をランレングス符号を用いて圧縮する２値画像情報圧
縮装置に於いて、 入力された２値画像情報の内の隣接する行の対応する位
置のビット同士の排他的論理和をとる符号化手段と、 該符号化手段で符号化された２値画像情報をランレング
ス符号により圧縮する符号圧縮手段とを設けたものであ
る。
符号化手段は入力された２値画像情報の内の隣接する行
の対応する位置のビット同士の排他的論理和をとる。従
って、隣接する行の２値画像情報が類似している場合、
符号化手段によって符号化された２値画像情報は元の２
値画像情報に比較して“０”のビットを多く含んだもの
となるので、走査方向に対して垂直な線分を多く含む一
般の伝票等を走査して得られた２値画像情報等のように
、隣接する打上の２値画像情報が比較的Ｒ４Ｑしている
２値画像情報を効率良く圧縮することが可能となる。
の対応する位置のビット同士の排他的論理和をとる。従
って、隣接する行の２値画像情報が類似している場合、
符号化手段によって符号化された２値画像情報は元の２
値画像情報に比較して“０”のビットを多く含んだもの
となるので、走査方向に対して垂直な線分を多く含む一
般の伝票等を走査して得られた２値画像情報等のように
、隣接する打上の２値画像情報が比較的Ｒ４Ｑしている
２値画像情報を効率良く圧縮することが可能となる。
〔実施例〕
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の実施例のブロック図であり、符号化手
段１と、ＭＷ（モディファイドホフマン）符号圧縮手段
２と、蓄積手段３と、ＭＨ符号展開手段４と、復号化手
段５とから構成されている。
段１と、ＭＷ（モディファイドホフマン）符号圧縮手段
２と、蓄積手段３と、ＭＨ符号展開手段４と、復号化手
段５とから構成されている。
符号化手段１には伝票等を順次行方向に走査して得られ
た２値画像情報が入力され、符号化手段１は２値画像情
報が入力されると、１行目の２値画像情報については、
１行分のデータが全て“０”の２値画像情報を仮定し、
この仮定した２値画像情報と１行目の２値画像情報との
対応する位置のビットの排他的論理和（ＸＯＲ）をとる
ことにより符号化を行ない、２行目以降の２値画像情報
については、直前の行の対応する位置のビットとの排他
的論理和をとることにより２値画像情報を符号化する。
た２値画像情報が入力され、符号化手段１は２値画像情
報が入力されると、１行目の２値画像情報については、
１行分のデータが全て“０”の２値画像情報を仮定し、
この仮定した２値画像情報と１行目の２値画像情報との
対応する位置のビットの排他的論理和（ＸＯＲ）をとる
ことにより符号化を行ない、２行目以降の２値画像情報
については、直前の行の対応する位置のビットとの排他
的論理和をとることにより２値画像情報を符号化する。
従って、例えば、第２図（ａｌに示す２値画像情報が符
号化手段１に加えられたとすると、符号化手段１からは
同図価）に示す符号化された２値画像情報が出力される
ことになる。
号化手段１に加えられたとすると、符号化手段１からは
同図価）に示す符号化された２値画像情報が出力される
ことになる。
ＭＨ符号圧縮手段２は符号化手段１からの符号化された
２値画像情報を、ランレングス符号の一種のモディファ
イドホフマン符号を利用して圧縮し、蓄積手段３に蓄積
する＝逆に、ＭＨ符号展開手段４は蓄積手段３から圧縮
された２値画像情報を取出し、符号化された２値画像情
報に展開し、復号化手段５に加える。
２値画像情報を、ランレングス符号の一種のモディファ
イドホフマン符号を利用して圧縮し、蓄積手段３に蓄積
する＝逆に、ＭＨ符号展開手段４は蓄積手段３から圧縮
された２値画像情報を取出し、符号化された２値画像情
報に展開し、復号化手段５に加える。
復号化手段５はＭＨ符号展開手段４から符号化された２
値画像情報が加えられると、最初の１行目の符号化され
た２値画像情報については、１行分のデータが全て“Ｏ
”の２値画像情報を仮定し、この仮定した２値画像情報
と１行目の符号化された２値画像情報との対応する位置
のビットの排他的論理和をとることにより復号化を行な
い、２行目以降の符号化された２値画像情報については
、直前の行の復号化された２値画像情報の対応する位置
のビットとの排他的論理和をとることにより元の２値画
像情報を復元する。従って、例えば、第３図ｆａｔに示
す符号化された２値画像情報が加えられたとすると、復
号化手段５からは同図中）に示す２値画像情報が出力さ
れることになる。
値画像情報が加えられると、最初の１行目の符号化され
た２値画像情報については、１行分のデータが全て“Ｏ
”の２値画像情報を仮定し、この仮定した２値画像情報
と１行目の符号化された２値画像情報との対応する位置
のビットの排他的論理和をとることにより復号化を行な
い、２行目以降の符号化された２値画像情報については
、直前の行の復号化された２値画像情報の対応する位置
のビットとの排他的論理和をとることにより元の２値画
像情報を復元する。従って、例えば、第３図ｆａｔに示
す符号化された２値画像情報が加えられたとすると、復
号化手段５からは同図中）に示す２値画像情報が出力さ
れることになる。
以上説明したように、本発明は、２値画像情報の隣接す
る行の対応する位置のビット同士の排他的論理和をとる
ことにより２値画像情報を符号化する符号化手段と、符
号化手段で符号化された２値画像情報をランレングス符
号により圧縮する圧縮手段とを備えたものであり、水平
走査線に対して垂直な線分を多く含む２値画像情報を圧
縮する場合は、符号化手段によって符号化された２値画
像情報は元の２値画像情報に比較して“０”のビットを
多く含むことになるので、ランレングス符号による圧縮
を効率良く行なうことができ、従って２値画像情報を蓄
積する場合には蓄積装置の容量を少ないものとすること
ができ、また２値画像情報を伝送する場合は伝送時間を
短いものとすることができる効果がある。
る行の対応する位置のビット同士の排他的論理和をとる
ことにより２値画像情報を符号化する符号化手段と、符
号化手段で符号化された２値画像情報をランレングス符
号により圧縮する圧縮手段とを備えたものであり、水平
走査線に対して垂直な線分を多く含む２値画像情報を圧
縮する場合は、符号化手段によって符号化された２値画
像情報は元の２値画像情報に比較して“０”のビットを
多く含むことになるので、ランレングス符号による圧縮
を効率良く行なうことができ、従って２値画像情報を蓄
積する場合には蓄積装置の容量を少ないものとすること
ができ、また２値画像情報を伝送する場合は伝送時間を
短いものとすることができる効果がある。
第１図は本発明の実施例のブロック図、第２図は符号化
手段１の動作説明図及び、第３図は復号化手段５の動作
説明図である。 図に於いて、１・・・符号化手段、２・・・ＭＨ符号圧
縮手段、３・・・蓄積手段、４・・・ＭＨ符号展開手段
、５・・・復号化手段。
手段１の動作説明図及び、第３図は復号化手段５の動作
説明図である。 図に於いて、１・・・符号化手段、２・・・ＭＨ符号圧
縮手段、３・・・蓄積手段、４・・・ＭＨ符号展開手段
、５・・・復号化手段。
Claims (1)
- 【特許請求の範囲】 ２値画像情報をランレングス符号を用いて圧縮する２値
画像情報圧縮装置に於いて、 入力された２値画像情報の内の隣接する行の対応する位
置のビット同士の排他的論理和をとる符号化手段と、 該符号化手段で符号化された２値画像情報をランレング
ス符号により圧縮する符号圧縮手段とを備えたことを特
徴とする２値画像情報圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30345486A JPS63155957A (ja) | 1986-12-19 | 1986-12-19 | ２値画像情報圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30345486A JPS63155957A (ja) | 1986-12-19 | 1986-12-19 | ２値画像情報圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63155957A true JPS63155957A (ja) | 1988-06-29 |
Family
ID=17921177
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30345486A Pending JPS63155957A (ja) | 1986-12-19 | 1986-12-19 | ２値画像情報圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63155957A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02287739A (ja) * | 1989-04-28 | 1990-11-27 | Moji Zukei Center:Kk | メモリアクセス方法 |
| JPH02287494A (ja) * | 1989-04-28 | 1990-11-27 | Moji Zukei Center:Kk | 文字情報圧縮方法 |
| JPH0556285A (ja) * | 1991-08-23 | 1993-03-05 | Nec Corp | 画像処理装置 |
-
1986
- 1986-12-19 JP JP30345486A patent/JPS63155957A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02287739A (ja) * | 1989-04-28 | 1990-11-27 | Moji Zukei Center:Kk | メモリアクセス方法 |
| JPH02287494A (ja) * | 1989-04-28 | 1990-11-27 | Moji Zukei Center:Kk | 文字情報圧縮方法 |
| JPH0556285A (ja) * | 1991-08-23 | 1993-03-05 | Nec Corp | 画像処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100463488C (zh) | 用于渐进地变换并编码数字数据的系统和方法 | |
| JP2511158B2 (ja) | 画像圧縮装置 | |
| JPS63155957A (ja) | ２値画像情報圧縮装置 | |
| JPH09139955A (ja) | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 | |
| JP2000049621A (ja) | ハフマン復号化方法及びデータ処理装置 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| JPH0779415B2 (ja) | 圧縮データの復号方法 | |
| JP2549503B2 (ja) | フアクシミリ装置 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JP2627927B2 (ja) | 画像データの圧縮率変換方法 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JP2506794B2 (ja) | 復号化処理方法 | |
| JPH10163880A (ja) | データ復号化器 | |
| JP2907428B2 (ja) | データ変換装置 | |
| JPH07264584A (ja) | 符号化復号化方法および符号化復号化装置 | |
| Yovanof | Recent advances in lossless coding techniques | |
| JPH03144864A (ja) | 医用画像データ圧縮装置 | |
| JPH0437367A (ja) | データ圧縮制御方法 | |
| JPH03240173A (ja) | 画像データ圧縮方式 | |
| JPS6348068A (ja) | 濃淡画像伝送装置 | |
| JP2710897B2 (ja) | データの圧縮ファイリング方法 | |
| JP2570249B2 (ja) | カラー画像の圧縮・伸長方法 | |
| JPH08162973A (ja) | データ処理方法および装置、ならびにこのデータ処理装置を用いた情報システム | |
| JPS595778A (ja) | 中間調画像デ−タ圧縮方式 |