JPH01202069A - 二値文書画像データの圧縮方式 - Google Patents
二値文書画像データの圧縮方式Info
- Publication number
- JPH01202069A JPH01202069A JP63025786A JP2578688A JPH01202069A JP H01202069 A JPH01202069 A JP H01202069A JP 63025786 A JP63025786 A JP 63025786A JP 2578688 A JP2578688 A JP 2578688A JP H01202069 A JPH01202069 A JP H01202069A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- document image
- dots
- scanning line
- binary document
- 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
- 238000007906 compression Methods 0.000 title claims abstract description 9
- 230000006835 compression Effects 0.000 title claims abstract description 9
- 238000000034 method Methods 0.000 claims description 11
- 238000001514 detection method Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 241000219122 Cucurbita Species 0.000 description 1
- 235000009852 Cucurbita pepo Nutrition 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は二値文書画像データの圧縮方式に関するもので
ある。
ある。
従来、この種の二値文書画像データの圧縮方式としては
、モディファイドハフマン方式がある。
、モディファイドハフマン方式がある。
そして、この方式は、ＣＣＩＴＴのファクシミリ用テス
トチャート８枚を水平方向８ドット／ｍｍ、垂直方向７
．７ドット／ｍｍで、デジタル化したデータを対象に、
白黒ランレングスの統計をとり、各ランの発生確率に基
づいてハフマン符号を構成したものである。
トチャート８枚を水平方向８ドット／ｍｍ、垂直方向７
．７ドット／ｍｍで、デジタル化したデータを対象に、
白黒ランレングスの統計をとり、各ランの発生確率に基
づいてハフマン符号を構成したものである。
上述した従来の二値文書画像データの圧縮方式における
モディファイドハフマン方式では、特定の走査線密度の
二値文書画像に対し圧縮効率が最大になるようにランレ
ングス符号が構成されているため、異なった走査線密度
の二値文書画像データあるいは同じ走査線密度の画像デ
ータであっても縮小された二値文書画像データに対して
は、白ラン・黒うｙの発生確率が、モディファイドハフ
マン方式で想定した白ラン・黒ランの発生確率と異なる
ため、圧縮効率が下がるという課題があった。
モディファイドハフマン方式では、特定の走査線密度の
二値文書画像に対し圧縮効率が最大になるようにランレ
ングス符号が構成されているため、異なった走査線密度
の二値文書画像データあるいは同じ走査線密度の画像デ
ータであっても縮小された二値文書画像データに対して
は、白ラン・黒うｙの発生確率が、モディファイドハフ
マン方式で想定した白ラン・黒ランの発生確率と異なる
ため、圧縮効率が下がるという課題があった。
本発明の二値文書画像データの圧縮力・式は、モディフ
ァイドハフマン符号化テーブルの前段に倍率乗算部を有
し、水平方向走査線密度８ドツト／鴎の二値文書画像デ
ータの（１／整数）倍の縮小画像データおよび水平方向
走査線密度８ドツ） 、／ ｒｍの（１／整数）倍の走
査線密度の二値文書画像データを高能率に圧縮する手段
を備えてなるものである。
ァイドハフマン符号化テーブルの前段に倍率乗算部を有
し、水平方向走査線密度８ドツト／鴎の二値文書画像デ
ータの（１／整数）倍の縮小画像データおよび水平方向
走査線密度８ドツ） 、／ ｒｍの（１／整数）倍の走
査線密度の二値文書画像データを高能率に圧縮する手段
を備えてなるものである。
本発明においては、モディファイドハフマン符号化テー
ブルの前段に倍率乗算部を設けることにより、水平方向
走査線密度８ドツト／ｆｉの二値画像を（１／整数）倍
に縮小した画像データおよび水平走査方向８ドツト／謀
の（１／整数）倍の走査線密度の二値文書画像データに
対し、モディファイドハフマン符号化テーブルを利用し
て高能率に圧縮する。
ブルの前段に倍率乗算部を設けることにより、水平方向
走査線密度８ドツト／ｆｉの二値画像を（１／整数）倍
に縮小した画像データおよび水平走査方向８ドツト／謀
の（１／整数）倍の走査線密度の二値文書画像データに
対し、モディファイドハフマン符号化テーブルを利用し
て高能率に圧縮する。
以下、図面に基づき本発明の実施例を詳細に説明する。
図は本発明の一実施例を示すブロック図である。
図において、１は二値文書画像データ１０１を入力とす
る入力バッファ部、２はこの入力バッファ部１からの二
値文書イメージデータ１０２を入力とする白ラン・黒ラ
ン検出部、３はこの白ラン・黒ラン検出部２からの白ラ
ン・嬰ランデータ１０３を入力とし縮小された二値文書
画像あるいはモディファイドハフマン方式と異なった走
査線密度の二値文書画像の白ラン・黒ランの発生確率を
モディファイドハフマン方式の白ラン・黒ラン発生確率
に近づけるための倍率乗算部、４はこの倍率乗算部３か
らの白ラン・黒ラン被符号化データ１０４を入力とする
モディファイドハフマン符号化テーブル部、５はこのモ
ディファイドハフマン符号化テーブル部４からの白ラン
・黒ラン符号化データ１０５ ＆入力とする送信バッフ
ァ部、６はこれら各部を制御するエンコーダ全体制御部
で、これらはエンコーダ部７を構成している。なお、１
０６は白ラン命黒ラン符号化データを示し、１０７はエ
ンコーダ全体制御信号を示す。
る入力バッファ部、２はこの入力バッファ部１からの二
値文書イメージデータ１０２を入力とする白ラン・黒ラ
ン検出部、３はこの白ラン・黒ラン検出部２からの白ラ
ン・嬰ランデータ１０３を入力とし縮小された二値文書
画像あるいはモディファイドハフマン方式と異なった走
査線密度の二値文書画像の白ラン・黒ランの発生確率を
モディファイドハフマン方式の白ラン・黒ラン発生確率
に近づけるための倍率乗算部、４はこの倍率乗算部３か
らの白ラン・黒ラン被符号化データ１０４を入力とする
モディファイドハフマン符号化テーブル部、５はこのモ
ディファイドハフマン符号化テーブル部４からの白ラン
・黒ラン符号化データ１０５ ＆入力とする送信バッフ
ァ部、６はこれら各部を制御するエンコーダ全体制御部
で、これらはエンコーダ部７を構成している。なお、１
０６は白ラン命黒ラン符号化データを示し、１０７はエ
ンコーダ全体制御信号を示す。
そして、モディファイドハフマン符号化テーブル部４の
前段に倍率乗算部３を有し、また、白ラン・黒ラン検出
部２と倍率乗算部３およびモディファイドハフマン符号
化テーブル部４ならびにエンコーダ全体制御部６は、水
平方向走査線密度８ドツト／瓢の二値文書画像データの
（１／整数）倍の縮小画像データおよび水平方向走査線
密度８ドツト／諺の（１／！Ｉ数）倍の走査線密度の二
値文書画像データを高能率に圧縮する手段を構成してい
る。
前段に倍率乗算部３を有し、また、白ラン・黒ラン検出
部２と倍率乗算部３およびモディファイドハフマン符号
化テーブル部４ならびにエンコーダ全体制御部６は、水
平方向走査線密度８ドツト／瓢の二値文書画像データの
（１／整数）倍の縮小画像データおよび水平方向走査線
密度８ドツト／諺の（１／！Ｉ数）倍の走査線密度の二
値文書画像データを高能率に圧縮する手段を構成してい
る。
８はエンコーダ部７における送信バッファ５からの白ラ
ン・黒ラン符号化データ１０８を入力とする受信バッフ
ァ部、９はこの受信バッファ部８からの白ジン・黒ラン
被符号化データ１０９を入力とするそデイファイドハフ
マン復号化テーブル部、１０はこのモディファイドハフ
マン復号化テーブル部９からの復号化二値文書画像デー
タ１１０を入力とする白ラン・黒ラン検出部、１１はこ
の白ラン・黒ラン検出部１０からの復元化二値文書画像
データ１１１を入力とする倍率補正部、１２はこれら各
部を制御するデコーダ全体制御部で、これらはデコーダ
部１３を構成している。なお、１１２ハ二値文書画像デ
ータを示し、１１３はデコーダ全体制御信号を示す。
ン・黒ラン符号化データ１０８を入力とする受信バッフ
ァ部、９はこの受信バッファ部８からの白ジン・黒ラン
被符号化データ１０９を入力とするそデイファイドハフ
マン復号化テーブル部、１０はこのモディファイドハフ
マン復号化テーブル部９からの復号化二値文書画像デー
タ１１０を入力とする白ラン・黒ラン検出部、１１はこ
の白ラン・黒ラン検出部１０からの復元化二値文書画像
データ１１１を入力とする倍率補正部、１２はこれら各
部を制御するデコーダ全体制御部で、これらはデコーダ
部１３を構成している。なお、１１２ハ二値文書画像デ
ータを示し、１１３はデコーダ全体制御信号を示す。
つぎにこの図に示す実施例の動作を説明する。
ここでは、被符号化画像データとして、水平方向８トリ
ト／■、垂直方向７．７ドット／ｍｍでデジタル化した
データを縦、横それぞれ■倍縮小したものについて説明
する。
ト／■、垂直方向７．７ドット／ｍｍでデジタル化した
データを縦、横それぞれ■倍縮小したものについて説明
する。
まず、エンコーダ部７０入カバッファ部１に入力された
被符号化画像データである二値文書画像データ１０１は
、白ラン・黒ラン検出部２により白ラン・黒ランに分断
される。そして、倍率乗算部３では捧縮小された画像デ
ータの白ラン・黒ランの発生確率をモディファイドハフ
マン符号の白ラン・黒ランの発生確率に近づけるため、
白ラン・黒ランの長さをそれぞれ２倍し、白ラン・黒ラ
ン被符号化データ１０４とする。この白ラン・黒ラン被
符号化データ１０４はモディファイドハフマン符号化テ
ーブル部４にて符号化され、送信バッファ部５を経てデ
コーダ部１３の受信バッファ部８へと送信される。ここ
で、エンコーダ全体制御部６は、エンコーダ内部の各機
能ブロックの全体制御を行う機能を有する。
被符号化画像データである二値文書画像データ１０１は
、白ラン・黒ラン検出部２により白ラン・黒ランに分断
される。そして、倍率乗算部３では捧縮小された画像デ
ータの白ラン・黒ランの発生確率をモディファイドハフ
マン符号の白ラン・黒ランの発生確率に近づけるため、
白ラン・黒ランの長さをそれぞれ２倍し、白ラン・黒ラ
ン被符号化データ１０４とする。この白ラン・黒ラン被
符号化データ１０４はモディファイドハフマン符号化テ
ーブル部４にて符号化され、送信バッファ部５を経てデ
コーダ部１３の受信バッファ部８へと送信される。ここ
で、エンコーダ全体制御部６は、エンコーダ内部の各機
能ブロックの全体制御を行う機能を有する。
つぎに、デコーダ部１３は、エンコーダ部Ｔにて符号化
された画像データを元の二値文書画像データ１０１に復
元する機能を有する。
された画像データを元の二値文書画像データ１０１に復
元する機能を有する。
エンコーダ部７より送られてきた白ラン・黒ラン符号化
データ１０６ （１０Ｂ）は、受信バッファ部８に一時
蓄えられ、デコーダ全体制御部１２の指示に従い、モデ
ィファイドハフマン復号化テーブル部９に入力後復号化
され、復号化二値文書画像データ１１０となる。そして
、この復号化二値文書画像データ１１０は、白ラン・黒
ラン検出部１０にて白ラン・黒ランに分断され、倍率補
正部１１で凭倍することにより、二値文書画像データ１
１２に復元される。
データ１０６ （１０Ｂ）は、受信バッファ部８に一時
蓄えられ、デコーダ全体制御部１２の指示に従い、モデ
ィファイドハフマン復号化テーブル部９に入力後復号化
され、復号化二値文書画像データ１１０となる。そして
、この復号化二値文書画像データ１１０は、白ラン・黒
ラン検出部１０にて白ラン・黒ランに分断され、倍率補
正部１１で凭倍することにより、二値文書画像データ１
１２に復元される。
デコーダ全体制御部１２はデコーダ部１３内の各機能ブ
ロックの全体制御を行う機能を有する。
ロックの全体制御を行う機能を有する。
なお、ここでは、Ｗ倍に縮小された文書画像データにつ
いて説明したが、本発明はこれに限定されるものではな
く、本方式は倍率乗算部３および倍率補正部１１０倍率
を変えることにょシ、整数倍に縮小された水平方向走査
線密度８ドツト／−の二値文書画像データに対しても適
用可能である。
いて説明したが、本発明はこれに限定されるものではな
く、本方式は倍率乗算部３および倍率補正部１１０倍率
を変えることにょシ、整数倍に縮小された水平方向走査
線密度８ドツト／−の二値文書画像データに対しても適
用可能である。
さらに、水平方向走査線密度８ドツト／閣の（ｋ整数）
倍の走査線密度の二値文書画像データについても適用可
能である。
倍の走査線密度の二値文書画像データについても適用可
能である。
以上説明したように本発明は、モディファイドハフマン
符号化テーブルの前段に倍率乗算部を設けることにより
、水平方向走査線密度８ドツト／鶴の二値画像を（１／
整数）倍に縮小した画像データおよび水平走査方向８ド
ット／ｍｍの（１／整数）倍の走査線密度の二値文書画
像データに対し、モディファイドハフマン符号化テーブ
ルを利用して高能率に圧縮することができる効果がある
。
符号化テーブルの前段に倍率乗算部を設けることにより
、水平方向走査線密度８ドツト／鶴の二値画像を（１／
整数）倍に縮小した画像データおよび水平走査方向８ド
ット／ｍｍの（１／整数）倍の走査線密度の二値文書画
像データに対し、モディファイドハフマン符号化テーブ
ルを利用して高能率に圧縮することができる効果がある
。
図は本発明の一実施例を示すブロック図である。
２・・・・白ラン・黒ラン検出部、３・・・・倍率乗算
部、４・・・・モディファイドハフマン符号化テーブル
部、６・・・・エンコーダ全体制御部。
部、４・・・・モディファイドハフマン符号化テーブル
部、６・・・・エンコーダ全体制御部。
Claims (1)
- 二値文書画像データの圧縮方式において、モディファイ
ドハフマン符号化テーブルの前段に倍率乗算部を有し、
水平方向走査線密度８ドット／ｍｍの二値文書画像デー
タの（１／整数）倍の縮小画像データおよび水平方向走
査線密度８ドット／ｍｍの（１／整数）倍の走査線密度
の二値文書画像データを高能率に圧縮する手段を備えて
なることを特徴とする二値文書画像データの圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63025786A JPH01202069A (ja) | 1988-02-08 | 1988-02-08 | 二値文書画像データの圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63025786A JPH01202069A (ja) | 1988-02-08 | 1988-02-08 | 二値文書画像データの圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01202069A true JPH01202069A (ja) | 1989-08-15 |
Family
ID=12175514
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63025786A Pending JPH01202069A (ja) | 1988-02-08 | 1988-02-08 | 二値文書画像データの圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01202069A (ja) |
-
1988
- 1988-02-08 JP JP63025786A patent/JPH01202069A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4679094A (en) | Method for compression and transmission of video information | |
| JPH08280020A (ja) | ディジタル映像信号符号化装置 | |
| JPH08280021A (ja) | ランレングス符号化方法 | |
| JP3217507B2 (ja) | 画像圧縮装置 | |
| JPH01202069A (ja) | 二値文書画像データの圧縮方式 | |
| JP2003333347A (ja) | ２値画像データの圧縮方法及び復元方法、並びに２値画像データの圧縮装置及び復元装置 | |
| JP2668900B2 (ja) | 高能率符号化装置 | |
| JPH02170672A (ja) | 二値文書画像データの圧縮伸張方式 | |
| KR900004962B1 (ko) | 화상 송신 시스템 | |
| JP2833362B2 (ja) | 画像信号伸張装置 | |
| JPS63280576A (ja) | 圧縮符号化方法 | |
| JPH03124182A (ja) | セル廃棄補償画像復号化方式 | |
| JPS63214091A (ja) | 符号化処理装置 | |
| JP2907428B2 (ja) | データ変換装置 | |
| JPH01108861A (ja) | 画像符号化装置 | |
| JP2002209209A (ja) | 画像圧縮伸長システム | |
| JP2696869B2 (ja) | 画像符号化装置 | |
| JP2629239B2 (ja) | 復号装置及び復号方法 | |
| JPH0322751B2 (ja) | ||
| JPH07184202A (ja) | 画像データ符号化装置 | |
| JPH0358572A (ja) | データ圧縮方式 | |
| JPS63108870A (ja) | フアクシミリ伝送方式 | |
| JPH07162689A (ja) | 画像符号化装置 | |
| JPS63260364A (ja) | フアクシミリ画信号の符号変換方法 | |
| JPS5957578A (ja) | 拡張一次元符号によるデ−タ圧縮方式 |