JPS6281880A - データ符号化装置 - Google Patents
データ符号化装置Info
- Publication number
- JPS6281880A JPS6281880A JP60221201A JP22120185A JPS6281880A JP S6281880 A JPS6281880 A JP S6281880A JP 60221201 A JP60221201 A JP 60221201A JP 22120185 A JP22120185 A JP 22120185A JP S6281880 A JPS6281880 A JP S6281880A
- Authority
- JP
- Japan
- Prior art keywords
- code
- encoding mode
- frequency
- scanning line
- encoding
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要］
二次元符号化方式によって画像データを圧縮して送受信
するファクシミリ装置に用いられるデータ圧縮方式であ
って、所定ライン数たとえば１ラインの画像データ毎に
、符号化モートの出現頻度の高い順に短、い符号語を使
用することによって５伝送速度の短縮化を図ったもの。
するファクシミリ装置に用いられるデータ圧縮方式であ
って、所定ライン数たとえば１ラインの画像データ毎に
、符号化モートの出現頻度の高い順に短、い符号語を使
用することによって５伝送速度の短縮化を図ったもの。
本発明はファクシミリ装置に設けられるデータ圧縮方式
に関するものである。
に関するものである。
ファクシミリ装置は、二次元旧法がりのある画像を、た
とえば走査によって画素単位に読み取って電気信号に変
換して送受する装置であるが１文書のように黒画素と白
画素とから構成される画像の場合には、走査によって得
られる電気信号は２値信号であり２通常、黒画素または
白画素とくに白画素が連続することが多い。
とえば走査によって画素単位に読み取って電気信号に変
換して送受する装置であるが１文書のように黒画素と白
画素とから構成される画像の場合には、走査によって得
られる電気信号は２値信号であり２通常、黒画素または
白画素とくに白画素が連続することが多い。
このように同し種類の連続する画素の長さくランレング
ス）を符号に置き換えれば、送受するデータ量を大幅に
減少できるわけであり、したがってファクシミリ装置で
は、このような考え方にもとづいて原画像データを符号
化によって圧縮して送受している。
ス）を符号に置き換えれば、送受するデータ量を大幅に
減少できるわけであり、したがってファクシミリ装置で
は、このような考え方にもとづいて原画像データを符号
化によって圧縮して送受している。
符号化方式については、１本の走査線に注目して行う一
次元圧縮方式と複数本の走査線長に注目して行う二次元
圧縮方式とがあり、当初は製造者毎に符号化や通信の手
順が異なっていたが、最近ではＣＣＩＴＴの標準の符号
化方式や通信手順を採用するようになり、′！Ａ造者の
異なるファクシミリ装置間での相互通信もできるように
なった。
次元圧縮方式と複数本の走査線長に注目して行う二次元
圧縮方式とがあり、当初は製造者毎に符号化や通信の手
順が異なっていたが、最近ではＣＣＩＴＴの標準の符号
化方式や通信手順を採用するようになり、′！Ａ造者の
異なるファクシミリ装置間での相互通信もできるように
なった。
この際、ファクシミリ装置間の通信速度を更に短縮でき
ることが望まれている。
ることが望まれている。
従来の二次元符号化方式たとえばＣＣＩＴＴによる標準
の二次元符号化方式は１表１に示すように。
の二次元符号化方式は１表１に示すように。
原画像データの画素間の二次元的関係から２表１に示す
ような９種類の符号化モードを定め、それぞれの符号化
モードに対し常に表示のような符号語を割り当てるもの
である。
ような９種類の符号化モードを定め、それぞれの符号化
モードに対し常に表示のような符号語を割り当てるもの
である。
表１
符号化モード 符号語
パスＣＰ ） ０００１
水平（Ｈ） ００１
垂直（Ｖ （０１） １
垂直（ＶＲ（１１） Ｏｌｌ
垂直（ＶＲ（２１） ００００１１垂直（ＶＲ（３
１） ０００００１１垂直（ＶＬ（１１） ０
１０ 垂直（ＶＬ（２）） ００００１０垂直ＣＶＬ（３
１） ０００００１０〔発明が解決しようとする問
題点〕 前記従来例は、黒画素と白画素との分布が標準的な様相
を示す１ペ一ジ分の画像を読み取った場合の各符号化モ
ードの出現頻度を計数し、各符号化モードに対し出現頻
度が高い順に短いピッＩ−長の符号語を割り当てたもの
である。
１） ０００００１１垂直（ＶＬ（１１） ０
１０ 垂直（ＶＬ（２）） ００００１０垂直ＣＶＬ（３
１） ０００００１０〔発明が解決しようとする問
題点〕 前記従来例は、黒画素と白画素との分布が標準的な様相
を示す１ペ一ジ分の画像を読み取った場合の各符号化モ
ードの出現頻度を計数し、各符号化モードに対し出現頻
度が高い順に短いピッＩ−長の符号語を割り当てたもの
である。
しかし、走査線単位の出現頻度は必ずしもこの順序どお
りは限らない。例えば、全部が白画素の走査線の符号化
モードは、その直前に全部が白画素ではない走査線があ
る場合には、 ｐ、ｐ、ｐ、・・・・■（０）となって
バスモード（Ｐ）が最も多い。
りは限らない。例えば、全部が白画素の走査線の符号化
モードは、その直前に全部が白画素ではない走査線があ
る場合には、 ｐ、ｐ、ｐ、・・・・■（０）となって
バスモード（Ｐ）が最も多い。
このため、横書き文章等の画像の場合には必ずしも高い
圧縮効率か得られないという問題点があった。
圧縮効率か得られないという問題点があった。
すなわち本発明は、データ圧縮効率を従来例以上に高め
、伝送時間を短縮するこ土を目的とするものである。
、伝送時間を短縮するこ土を目的とするものである。
第１図は本発明の原理図であり。
１は走査によって用紙上の画像の読取りをおこなう読取
り部。
り部。
２は、読取り部１によって得られた原画像データから、
二次元符号化方式による符号化モードを検出する検出部
。
二次元符号化方式による符号化モードを検出する検出部
。
３は、検出部２によって検出される符号化モードの所定
走査線数毎の出現頻度を計数し符号化モードの出現頻度
順の順列によって類別される類型を識別する頻度計数部
。
走査線数毎の出現頻度を計数し符号化モードの出現頻度
順の順列によって類別される類型を識別する頻度計数部
。
４は、前記類型毎に、各符号化モードの出現頻度の多い
順にビットａの短い符号語を対応づけた類型別の符号表
を予め作成して記憶する符号表記憶部。
順にビットａの短い符号語を対応づけた類型別の符号表
を予め作成して記憶する符号表記憶部。
５は、頻度計数部３によって識別された類型に対応する
符号表を符号表記憶部４から選択する符号表選択部。
符号表を符号表記憶部４から選択する符号表選択部。
６は、検出部２において得られた各符号化モードを、符
号表記憶部４に記）、なする符号表のうち。
号表記憶部４に記）、なする符号表のうち。
符号表選択部５によって選択された符号表によって符号
化する符号器である。
化する符号器である。
すなわち、所定走査線数たとえば１本の走査線中に含ま
れる符号化モードの出現頻度によって。
れる符号化モードの出現頻度によって。
出現頻度の高い符号化モードはど短いビット匡の符号語
が割り当てるられるように符号化し、所定走査線数毎に
圧縮率を最大とすることによって画信号の送信速度の短
縮を図るものである。
が割り当てるられるように符号化し、所定走査線数毎に
圧縮率を最大とすることによって画信号の送信速度の短
縮を図るものである。
１走査線中の各符号化モードの出現頻度が、たとえば１
表２の（ｂｌ Ｉｊに示す値であったとすると。
表２の（ｂｌ Ｉｊに示す値であったとすると。
従来例では（Ｃ）欄の符号語を使用するため、符号化さ
れた画信号のビット長は７７５ビツトである。
れた画信号のビット長は７７５ビツトである。
表２
（ａ） （ｂｌ （ｃｌ （ｄ）
符号化モード 出現頻度 従来例 本発明パスＣＰ
） １０ ０００１ ０００００１０
水平（Ｈ〕１５ ００１ ００００１０垂直Ｃ
ＶｆＯ）） ２５ １ ０１１垂直〔Ｖ
Ｌ（ｔ）） ３０ ０１０ １垂直〔ｖＬ
（２）〕’ １０ ００００１０ ０００００
１１垂直（ＶＬ（３１） ２５ ０００００１
０ ０１０垂直（Ｖｌ）） １５ ０１１
００００１１垂直（ＶＩ？（２）） ２０
００００１１ ０００１これに対して本発明の場合に
は、（ｄ）欄の符号語を使用するので、符号化された画
信号のピッＩ−ｆｊは６５５ビツトとなり１６％以上の
短縮ができる。
符号化モード 出現頻度 従来例 本発明パスＣＰ
） １０ ０００１ ０００００１０
水平（Ｈ〕１５ ００１ ００００１０垂直Ｃ
ＶｆＯ）） ２５ １ ０１１垂直〔Ｖ
Ｌ（ｔ）） ３０ ０１０ １垂直〔ｖＬ
（２）〕’ １０ ００００１０ ０００００
１１垂直（ＶＬ（３１） ２５ ０００００１
０ ０１０垂直（Ｖｌ）） １５ ０１１
００００１１垂直（ＶＩ？（２）） ２０
００００１１ ０００１これに対して本発明の場合に
は、（ｄ）欄の符号語を使用するので、符号化された画
信号のピッＩ−ｆｊは６５５ビツトとなり１６％以上の
短縮ができる。
第２図は、ファクシミリ装置に適用した場合の実施例の
構成図であり、第１図原理図と共通する符号のほか。
構成図であり、第１図原理図と共通する符号のほか。
７は、検出部２によって得られた１走査線ふんの符号化
モードを一時記憶するバッファ。
モードを一時記憶するバッファ。
８は９通信制御その他１各部の制御をおこなう制御部。
９は変復調装置（ＭＯＤＥＭ） 。
１０は網制御回路（ＮＣＵ） 。
１１は、相手局から送信されてきた画信号の符号化に使
用した符号表の類型を一時記憶するバッファ。
用した符号表の類型を一時記憶するバッファ。
１２は、相手局から送信されたれ画信号を、符号表記憶
部４に記憶する符号表のうち、バッファ１１に記憶する
類型に対応する符号表によって復号する復号器。
部４に記憶する符号表のうち、バッファ１１に記憶する
類型に対応する符号表によって復号する復号器。
１３は復号された画像データを画像として出力するプリ
ンタ。
ンタ。
１４は、送信の際の符号化あるいは受信の際の復号に応
じて、符号表指定部５またはバッファ１１のいずれかに
切り換える切換え回路。
じて、符号表指定部５またはバッファ１１のいずれかに
切り換える切換え回路。
また１５は、二次元符号化において使用するランレング
スコードを記憶するランレングスコード記憶部である。
スコードを記憶するランレングスコード記憶部である。
送信の際には、読取り部１は原稿上の画像を走査し、検
出部２は得られた原画像データから二次元符号化方式に
よる符号化モードを検出し、検出された符号化モードを
１走査線毎に順序にバッファ７に記憶する。
出部２は得られた原画像データから二次元符号化方式に
よる符号化モードを検出し、検出された符号化モードを
１走査線毎に順序にバッファ７に記憶する。
この間に、頻度計数部３は１走査線毎の画像データから
検出された各符号化モードの出現頻度を計数して類型を
識別し、符号表指定部５は頻度計数部３によて得られた
類型に対応する符号表を符号表記憶部４から選択する。
検出された各符号化モードの出現頻度を計数して類型を
識別し、符号表指定部５は頻度計数部３によて得られた
類型に対応する符号表を符号表記憶部４から選択する。
符号器６は、バッファ７に記憶しである符号化モードを
、符号表記憶部４に記憶する符号表のうち、符号表選択
部５によって選択された符号表によって符号化し、符号
化された画信号は第３図のようなデータ形式によって、
１走査線毎に類型の符号を付されて相手側に送信される
。
、符号表記憶部４に記憶する符号表のうち、符号表選択
部５によって選択された符号表によって符号化し、符号
化された画信号は第３図のようなデータ形式によって、
１走査線毎に類型の符号を付されて相手側に送信される
。
受信の際には、同様に１走査線毎に類型の符号を付され
た画信号が相手局から送信されるので。
た画信号が相手局から送信されるので。
復号器１２は対応する符号表によって符号化画信号を復
号し、復号された画像データはプリンタ１３によって出
力される。
号し、復号された画像データはプリンタ１３によって出
力される。
第１表に示すように、符号化モードの種類は９種類で符
号語のビット長の種類は５種類である。
号語のビット長の種類は５種類である。
すなわち、走査線毎に与えられる類型の踵類は全部で、
９個の異なるものの中から５個ずつ取るｊ１列の数、す
なわち１５１２０種類であり１４ビツトの符号によって
表される。
９個の異なるものの中から５個ずつ取るｊ１列の数、す
なわち１５１２０種類であり１４ビツトの符号によって
表される。
このため９本発明によると、場合によっては圧縮率が逆
に悪くなることかあり、また符号表記憶部４として大き
な記憶容量を必要とする。しかし。
に悪くなることかあり、また符号表記憶部４として大き
な記憶容量を必要とする。しかし。
符号化モードの中のｖｌ、（３） ・ＶＲ（３１・ＶＬ
（２）およびＶ Ｒ（２＋ 。
（２）およびＶ Ｒ（２＋ 。
特にＶＬ（３）よびＶＲ（３）の出現頻度は非常に少な
いので。
いので。
これらの符号化モードが含まれる走査線の類型を統合す
る等の方法によって、類型の数を４２０種類を２０種類
に減少することができる。
る等の方法によって、類型の数を４２０種類を２０種類
に減少することができる。
以上説明したように１本発明によればデータ圧縮効率を
従来例以上に高め、伝送時間を短縮することができる。
従来例以上に高め、伝送時間を短縮することができる。
第１図は本発明の原理図。
第２図は実施例の構成図。
第３図は実施例の説明図である。
図中。
１は読取り部、 ２は検出部。
３は頻度計数部、 ４は符号表記憶部。
Claims (1)
- 【特許請求の範囲】 走査によって得られた画像データを二次元符号化方式に
よる符号化モードと符号語とを使用して圧縮するデータ
圧縮方式であって、 画像データから検出される符号化モードの所定走査線数
毎の出現頻度を計数し符号化モードの出現頻度順の順列
によって類別される類型を識別する頻度計数部（３）と
、 前記類型毎に各符号化モードの出現頻度の多い順にビッ
ト長の短い符号語を対応づけた類型別の符号表を予め作
成して記憶する符号表記憶部（４）とを備えることを特
徴とするデータ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60221201A JPH06101793B2 (ja) | 1985-10-04 | 1985-10-04 | データ符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60221201A JPH06101793B2 (ja) | 1985-10-04 | 1985-10-04 | データ符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6281880A true JPS6281880A (ja) | 1987-04-15 |
| JPH06101793B2 JPH06101793B2 (ja) | 1994-12-12 |
Family
ID=16763053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60221201A Expired - Fee Related JPH06101793B2 (ja) | 1985-10-04 | 1985-10-04 | データ符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06101793B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008535319A (ja) * | 2005-03-24 | 2008-08-28 | ザクセル システムズ インク | 適応型データ圧縮、多次元予測、複数符号復号の改善による改良により前処理されたロスレスデータ変換の方法および装置 |
-
1985
- 1985-10-04 JP JP60221201A patent/JPH06101793B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008535319A (ja) * | 2005-03-24 | 2008-08-28 | ザクセル システムズ インク | 適応型データ圧縮、多次元予測、複数符号復号の改善による改良により前処理されたロスレスデータ変換の方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06101793B2 (ja) | 1994-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5461681A (en) | Image data processing apparatus | |
| US6052205A (en) | Image data encoding/decoding method and apparatus configured to compress both natural gray scale images and binary images | |
| US4811113A (en) | Image signal encoding method and system | |
| JPS6226633B2 (ja) | ||
| JPH07264417A (ja) | 画像符号化方法 | |
| US6154568A (en) | Image processing apparatus for processing a bi-level image and method therefor | |
| US4972497A (en) | Image coding system | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| JPH10271016A (ja) | 符号／復号化器 | |
| JPS6281880A (ja) | データ符号化装置 | |
| US5185820A (en) | System for compressing image data having blank lines | |
| JP2812064B2 (ja) | 画像処理装置 | |
| JPS63279686A (ja) | 可変長符号化伝送装置 | |
| US6272256B1 (en) | Fast compression of periodic halftoned bitonal images | |
| JP2925043B2 (ja) | データ伸長装置 | |
| JP3247754B2 (ja) | 画像伝送装置 | |
| JPH044673A (ja) | 画像データの符号化方式 | |
| JPH10163880A (ja) | データ復号化器 | |
| JPS59117845A (ja) | フアクシミリ蓄積交換機 | |
| JPS59144274A (ja) | 白ラインスキツプ型フアクシミリ装置 | |
| JPH041552B2 (ja) | ||
| JPS58136172A (ja) | フアクシミリ符号伝送方法 | |
| JPS59210769A (ja) | 符号化装置 | |
| JPS62108675A (ja) | 画像デ−タの符号化装置 | |
| JPS63108870A (ja) | フアクシミリ伝送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |