JPH02170672A - 二値文書画像データの圧縮伸張方式 - Google Patents
二値文書画像データの圧縮伸張方式Info
- Publication number
- JPH02170672A JPH02170672A JP32544788A JP32544788A JPH02170672A JP H02170672 A JPH02170672 A JP H02170672A JP 32544788 A JP32544788 A JP 32544788A JP 32544788 A JP32544788 A JP 32544788A JP H02170672 A JPH02170672 A JP H02170672A
- Authority
- JP
- Japan
- Prior art keywords
- run
- section
- black
- white
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、二値画像の圧縮・伸張方式に関する。
従来の技術
従来、この種の二値文書画像の圧縮・伸張方式には、モ
ディファイドハフマン方式が知られている。この方式は
、ＣＣＩ ＴＴのファクシミリ用テストチャート８枚を
水平方向８ドツト／ｍｍ、垂直方向７．７ドツト／ｌｌ
１ｍ１でディジタル化したデータを対象に、白黒ランレ
ングスの統計をとり、各ランの発生確率に基づいてハフ
マン符号を構成したものである。
ディファイドハフマン方式が知られている。この方式は
、ＣＣＩ ＴＴのファクシミリ用テストチャート８枚を
水平方向８ドツト／ｍｍ、垂直方向７．７ドツト／ｌｌ
１ｍ１でディジタル化したデータを対象に、白黒ランレ
ングスの統計をとり、各ランの発生確率に基づいてハフ
マン符号を構成したものである。
発明が解決しようとする課題
しかしながら、上述した従来のモディファイドハフマン
方式では、特定の走査線密度の二値文書画像に対し、圧
縮効率が最大になるようにランレングス符号が構成され
ているために、異なった走査線密度の二値文書画像デー
タ、あるいは同じ走査線密度の画像データであっても拡
大あるいは縮小された二値文書画像データに対しては、
白ラン・黒ランの発生確率が、モディファイドハフマン
方式で想定した白ラン・黒ランの発生確率と異なるので
、圧縮効率が下がるという欠点がある。
方式では、特定の走査線密度の二値文書画像に対し、圧
縮効率が最大になるようにランレングス符号が構成され
ているために、異なった走査線密度の二値文書画像デー
タ、あるいは同じ走査線密度の画像データであっても拡
大あるいは縮小された二値文書画像データに対しては、
白ラン・黒ランの発生確率が、モディファイドハフマン
方式で想定した白ラン・黒ランの発生確率と異なるので
、圧縮効率が下がるという欠点がある。
本発明は従来の上記実情に鑑みてなされたものであり、
従って本発明の目的は、従来の技術に内在する上記欠点
を解消し、水平方向走査線密度８ドツト／ｍ＋ａの二値
文書画像データの実数倍の変倍画像データ及び水平方向
走査線密度８ドツト／ｌｌ１１の実数倍の走査線密度の
二値文書画像データを高能率に圧縮することを可能とし
た新規な圧縮・伸張方式を提供することにある。
従って本発明の目的は、従来の技術に内在する上記欠点
を解消し、水平方向走査線密度８ドツト／ｍ＋ａの二値
文書画像データの実数倍の変倍画像データ及び水平方向
走査線密度８ドツト／ｌｌ１１の実数倍の走査線密度の
二値文書画像データを高能率に圧縮することを可能とし
た新規な圧縮・伸張方式を提供することにある。
課題を解決するための手段
上記目的を達成する為に、本発明に係る二値文書画像の
圧縮・伸張方式は、ラインバッファと白黒変化点検出部
と拡大あるいは縮小された二値文書画像あるいはモディ
ファイドハフマン方式と異なった走査線密度の二値文書
画像データの白ラン・黒ラン発生確率をモディファイド
ハフマン方式の白ラン・黒ラン発生確率に近づけるため
の倍率乗算部とモディファイドハフマン符号化テーブル
部と送信バッファ部とエンコーダ全体制御部より構成さ
れるエンコーダ部と、受信バッファ部と一部より構成さ
れるデコーダ部とを備えて構成される。
圧縮・伸張方式は、ラインバッファと白黒変化点検出部
と拡大あるいは縮小された二値文書画像あるいはモディ
ファイドハフマン方式と異なった走査線密度の二値文書
画像データの白ラン・黒ラン発生確率をモディファイド
ハフマン方式の白ラン・黒ラン発生確率に近づけるため
の倍率乗算部とモディファイドハフマン符号化テーブル
部と送信バッファ部とエンコーダ全体制御部より構成さ
れるエンコーダ部と、受信バッファ部と一部より構成さ
れるデコーダ部とを備えて構成される。
実施例
次に、本発明をその好ましい一実施例について、図面を
参照して具体的に説明する。
参照して具体的に説明する。
第１図は本発明の一実施例を示すブロック構成図である
。ここでは、被符号化画像データとして、水平方向８ド
ツト／ｍｍ、垂直方向７．７ドツト／ｌＩｌで、ディジ
タル化したデータを縦、横それぞれ８倍拡大したものに
ついて説明する。
。ここでは、被符号化画像データとして、水平方向８ド
ツト／ｍｍ、垂直方向７．７ドツト／ｌＩｌで、ディジ
タル化したデータを縦、横それぞれ８倍拡大したものに
ついて説明する。
第１図を参照するに、エンコーダ部１２の入力バッファ
１に入力された前記被符号化データである二値文書画像
データ１０１は白ラン・黒ラン検出部２により白ラン・
黒ランに分断される０倍率乗算部３では、８倍拡大され
た画像データの白ラン・黒ランの発生確率をモディファ
イドハフマン符号の白ラン・黒ランの発生確率に近づけ
るために、白ラン・黒ランの長さをそれぞれ１７８倍し
、信バッファ５をへて、デコーダ部１３の受信バッファ
７へと送信される。エンコーダ全体制御部６は、エンコ
ーダ内部の各機能ブロックの全体制御をおこなう機能を
有する。
１に入力された前記被符号化データである二値文書画像
データ１０１は白ラン・黒ラン検出部２により白ラン・
黒ランに分断される０倍率乗算部３では、８倍拡大され
た画像データの白ラン・黒ランの発生確率をモディファ
イドハフマン符号の白ラン・黒ランの発生確率に近づけ
るために、白ラン・黒ランの長さをそれぞれ１７８倍し
、信バッファ５をへて、デコーダ部１３の受信バッファ
７へと送信される。エンコーダ全体制御部６は、エンコ
ーダ内部の各機能ブロックの全体制御をおこなう機能を
有する。
デコーダ部１３は、エンコーダ部１２にて符号化された
画像データを元の二値文書画像データ１０１に復号する
機能を有する。エンコーダ部１２より送られてきた白ラ
ン・黒ラン符号化データ１０６は、受信バッファ７に一
時蓄えられ、デコーダ全体制御部１１の指示に従い、モ
ディファイドハフマン復号化テーブル８に入力後復号化
され、復号化二値文書画像データ１１０となる。復号化
二値文書画像データ１１０は、白ラン・黒ラン検出部９
にて、白ラン・黒ランに分断され、倍率補正部１０で８
倍することにより、二値文書画像データ１１２に復号さ
れる。デコーダ全体制御部１１は、デコーダ部１３内の
各機能ブロックの全体制御をおこなう機能を有する。
画像データを元の二値文書画像データ１０１に復号する
機能を有する。エンコーダ部１２より送られてきた白ラ
ン・黒ラン符号化データ１０６は、受信バッファ７に一
時蓄えられ、デコーダ全体制御部１１の指示に従い、モ
ディファイドハフマン復号化テーブル８に入力後復号化
され、復号化二値文書画像データ１１０となる。復号化
二値文書画像データ１１０は、白ラン・黒ラン検出部９
にて、白ラン・黒ランに分断され、倍率補正部１０で８
倍することにより、二値文書画像データ１１２に復号さ
れる。デコーダ全体制御部１１は、デコーダ部１３内の
各機能ブロックの全体制御をおこなう機能を有する。
ここでは、８倍に拡大された文書画像データについて説
明したが、本方式は倍率乗算部３及び、倍率補正部１０
の倍率をかえることにより、実数倍に拡大あるいは、縮
小された水平方向走査線密度８ドツト／Ｉｍｍの二値文
書画像データに対しても適用可能である。さらに、水平
方向走査線密度８ドツト／１Ｉ１１の実数倍の走査線密
度の二値文書画像データについても適用可能である。但
し、倍率情報あるいは水平方向走査線密度情報がデコー
ダ部１３で既知でない場合には、なんらかの手段、例え
ばエンコーダ部１２からデコーダ部１３への通信プロト
コルパラメータの一部としてデコーダ部１３へ倍率情報
あるいは水平方向走査線密度情報を知らせてやることに
より実現できる。
明したが、本方式は倍率乗算部３及び、倍率補正部１０
の倍率をかえることにより、実数倍に拡大あるいは、縮
小された水平方向走査線密度８ドツト／Ｉｍｍの二値文
書画像データに対しても適用可能である。さらに、水平
方向走査線密度８ドツト／１Ｉ１１の実数倍の走査線密
度の二値文書画像データについても適用可能である。但
し、倍率情報あるいは水平方向走査線密度情報がデコー
ダ部１３で既知でない場合には、なんらかの手段、例え
ばエンコーダ部１２からデコーダ部１３への通信プロト
コルパラメータの一部としてデコーダ部１３へ倍率情報
あるいは水平方向走査線密度情報を知らせてやることに
より実現できる。
発明の詳細
な説明したように、本発明によれば、モディファイドハ
フマン符号化テーブルの前に倍率乗算部をもうけること
により、水平方向走査線密度８ドツト／ｍｔｎの二値画
像を実数倍に変倍した画像データ及び水平走査方向８ド
ツト／ｍｍの実数倍の走査線密度の二値文書画像データ
に対し、モディファイドハフマン符号化テーブルを利用
して高能率に圧縮できるという利点が得られる。
フマン符号化テーブルの前に倍率乗算部をもうけること
により、水平方向走査線密度８ドツト／ｍｔｎの二値画
像を実数倍に変倍した画像データ及び水平走査方向８ド
ツト／ｍｍの実数倍の走査線密度の二値文書画像データ
に対し、モディファイドハフマン符号化テーブルを利用
して高能率に圧縮できるという利点が得られる。
第１図は本発明に係る二値文書画像圧縮方式の一実施例
を示すブロック構成図である。 １・・・入力バッファ、２・・・白ラン・黒ラン検出部
、３・・・倍率乗算部、４・・・モディファイドハフマ
ン符号化テーブル、５・・・送信バッファ、６・・・エ
ンコーダ全体制御部、７・・・受信バッファ、８・・・
モディファイドハフマン符号化テーブル、９・・・白ラ
ン・黒ラン検出部、１０・・・倍率補正部、１１・・・
デコーダ全体制御部、１２・・・エンコーダ部、１３・
・・デコーダ部、１０１・・・二値文書画像データ、１
０２・・・二値文書イメージデータ、１０３・・・白ラ
ン・黒ランデータ、１０４・・・白ラン・黒ラン被符号
化データ、１０５・・・白ラン・黒ラン符号化データ、
１０６・・・白ラン・黒ラン符号化データ、１０７・・
・エンコーダ全体制御信号、１０８・・・白ラン・黒ラ
ン符号化データ、１０９・・・白ラン・黒ラン被復元化
データ、１１０・・・復号化二値文書画像データ、１１
１・・・復元化二値文書画像データ、１１２・・・二値
文言画像データ、１１３・・・デコーダ全体制御信号 特許出願人 日本電気株式会社 代 理 人 弁理士 熊谷雄太部
を示すブロック構成図である。 １・・・入力バッファ、２・・・白ラン・黒ラン検出部
、３・・・倍率乗算部、４・・・モディファイドハフマ
ン符号化テーブル、５・・・送信バッファ、６・・・エ
ンコーダ全体制御部、７・・・受信バッファ、８・・・
モディファイドハフマン符号化テーブル、９・・・白ラ
ン・黒ラン検出部、１０・・・倍率補正部、１１・・・
デコーダ全体制御部、１２・・・エンコーダ部、１３・
・・デコーダ部、１０１・・・二値文書画像データ、１
０２・・・二値文書イメージデータ、１０３・・・白ラ
ン・黒ランデータ、１０４・・・白ラン・黒ラン被符号
化データ、１０５・・・白ラン・黒ラン符号化データ、
１０６・・・白ラン・黒ラン符号化データ、１０７・・
・エンコーダ全体制御信号、１０８・・・白ラン・黒ラ
ン符号化データ、１０９・・・白ラン・黒ラン被復元化
データ、１１０・・・復号化二値文書画像データ、１１
１・・・復元化二値文書画像データ、１１２・・・二値
文言画像データ、１１３・・・デコーダ全体制御信号 特許出願人 日本電気株式会社 代 理 人 弁理士 熊谷雄太部
Claims (1)
- ラインバッファと白黒変化点検出部と拡大あるいは縮小
された二値文書画像あるいはモディファイドハフマン方
式と異なった走査線密度の二値文書画像データの白ラン
・黒ラン発生確率をモディファイドハフマン方式の白ラ
ン・黒ラン発生確率に近づけるための倍率乗算部とモデ
ィファイドハフマン符号化テーブル部と送信バッファ部
とエンコーダ全体制御部より構成されるエンコーダ部と
、受信バッファ部と倍率補正部とモディファイドハフマ
ン復号化テーブル部と白ラン・黒ラン検出部とデコーダ
全体制御部より構成されるデコーダ部とを有することを
特徴とした二値文書画像データの圧縮伸張方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32544788A JPH02170672A (ja) | 1988-12-22 | 1988-12-22 | 二値文書画像データの圧縮伸張方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32544788A JPH02170672A (ja) | 1988-12-22 | 1988-12-22 | 二値文書画像データの圧縮伸張方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02170672A true JPH02170672A (ja) | 1990-07-02 |
Family
ID=18176963
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32544788A Pending JPH02170672A (ja) | 1988-12-22 | 1988-12-22 | 二値文書画像データの圧縮伸張方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02170672A (ja) |
-
1988
- 1988-12-22 JP JP32544788A patent/JPH02170672A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0040025A1 (en) | Real time data compression/decompression scheme for facsimile transmission system | |
| KR880002395A (ko) | 고능률 부호화 장치 | |
| KR920022902A (ko) | 영상신호의 부호화/복호화장치 | |
| JPH04144485A (ja) | 画像処理装置 | |
| US6879725B2 (en) | Method, system, and program for decoding a section from compressed data | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| US6020835A (en) | Code decoding apparatus | |
| JPH02170672A (ja) | 二値文書画像データの圧縮伸張方式 | |
| KR100405819B1 (ko) | 이진 영상의 데이터 압축 및 복원방법 | |
| US6778301B2 (en) | Fast preview of CCITT-compressed documents | |
| JP2925047B2 (ja) | データ圧縮装置及びデータ伸張装置 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JPH06113291A (ja) | 画像符号化及び復号化装置 | |
| US6272256B1 (en) | Fast compression of periodic halftoned bitonal images | |
| JP2925043B2 (ja) | データ伸長装置 | |
| JPH01202069A (ja) | 二値文書画像データの圧縮方式 | |
| KR100413806B1 (ko) | 격주사선화소를이용한형상부호화방법및장치 | |
| JP2696869B2 (ja) | 画像符号化装置 | |
| US5809168A (en) | Method and apparatus for estimating a character size of an alphanumeric subject copy in a facimile system | |
| JPH1117955A (ja) | 画像処理装置 | |
| JPH04354263A (ja) | 画像データ伝送システム | |
| JPH0463064A (ja) | ハイブリッド型画像符号化・復号化装置 | |
| JPS62108675A (ja) | 画像デ−タの符号化装置 | |
| JPS63108870A (ja) | フアクシミリ伝送方式 | |
| JPH06245084A (ja) | 画像データの処理装置 |