JPS60213172A - 符号化処理装置 - Google Patents
符号化処理装置Info
- Publication number
- JPS60213172A JPS60213172A JP6925184A JP6925184A JPS60213172A JP S60213172 A JPS60213172 A JP S60213172A JP 6925184 A JP6925184 A JP 6925184A JP 6925184 A JP6925184 A JP 6925184A JP S60213172 A JPS60213172 A JP S60213172A
- Authority
- JP
- Japan
- Prior art keywords
- run length
- page
- run
- encoding
- signal
- 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
Landscapes
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔技術分野〕
ノ
本発明は、ファクシミリ等の画像処理装置に適用する符
号化処理装置に関する。
号化処理装置に関する。
一般に画像情報は冗長度が非常に大きく、そのまま伝送
したシ蓄積したのでは効率が悪いので、冗長度を抑制す
るような符号化処理が行なわれる。
したシ蓄積したのでは効率が悪いので、冗長度を抑制す
るような符号化処理が行なわれる。
その符号化処理方法としては、画像全走査して得られた
画信号にあられれる白黒画素のランレングスを計数し、
その結果に基づいてランレングステーブルと呼ばれる変
換テーブルを参照して対応する符号を読み出す、いわゆ
るランレングス符号化処理等がある。
画信号にあられれる白黒画素のランレングスを計数し、
その結果に基づいてランレングステーブルと呼ばれる変
換テーブルを参照して対応する符号を読み出す、いわゆ
るランレングス符号化処理等がある。
このランレングス符号化処理は、一般的なファクシミリ
装置で行なわれてお夛、ランレングスを変換する符号と
しては通常の原稿画像を圧縮するのに最適化されたＭＨ
（Ｍｏｄｉｆ ｉｅｄ Ｈｕｆｆｍａｎ ）符号が用い
られている。また、そのためにこの処理方式はＭＨ符号
化方式と称されている。
装置で行なわれてお夛、ランレングスを変換する符号と
しては通常の原稿画像を圧縮するのに最適化されたＭＨ
（Ｍｏｄｉｆ ｉｅｄ Ｈｕｆｆｍａｎ ）符号が用い
られている。また、そのためにこの処理方式はＭＨ符号
化方式と称されている。
ところで、ファクシミリ装置で伝送しようとする原稿の
画像は非常に多様であ多、ランレングスの出現確率もそ
れぞれに対応して異なっている。
画像は非常に多様であ多、ランレングスの出現確率もそ
れぞれに対応して異なっている。
例えば、英文タイプ原稿では、黒ランの３，４゜５．６
で黒ラン全体の約６０−程度を占め、日本語タイｆ原稿
の場合は黒ランの２．３，４．５で黒ラン全体の約６５
チ程度を占め、電気図面原稿の場合は黒ランの７．８，
９．１０で黒ラン全体の約５０％穆度を占めている。
で黒ラン全体の約６０−程度を占め、日本語タイｆ原稿
の場合は黒ランの２．３，４．５で黒ラン全体の約６５
チ程度を占め、電気図面原稿の場合は黒ランの７．８，
９．１０で黒ラン全体の約５０％穆度を占めている。
したがって従来、特定穏類の原稿を大量に伝送しようと
するときなどの場合において、必ずしも符号化が最適に
なされないという不都合を生じていた。
するときなどの場合において、必ずしも符号化が最適に
なされないという不都合を生じていた。
本発明は、上述した従来技術の欠点を解消するためＫな
されたものであり、複数種類のランレングステーブルを
備え、原稿の１ページ毎に画信号のランレングス出現頻
度を監視し、それに基づいて最適表ランレングステーブ
ルを選択して符号化することで、多種類の原稿について
最適表符号化圧縮ができる符号化処理装置を提供するこ
とを目的とする。
されたものであり、複数種類のランレングステーブルを
備え、原稿の１ページ毎に画信号のランレングス出現頻
度を監視し、それに基づいて最適表ランレングステーブ
ルを選択して符号化することで、多種類の原稿について
最適表符号化圧縮ができる符号化処理装置を提供するこ
とを目的とする。
以下、添付図面を参照しながら本発明の詳細な説明する
。
。
第１図は、本発明の一実施例を示している。この実施例
では、７プクシミリ装置に適用している。
では、７プクシミリ装置に適用している。
同色において、原稿画像を読み取るスキャナ（図示略）
から出力される２値化された画信号ＤＰは、ページメモ
リ１のデータ入力端、アンド回路２の一入力端、フリッ
プフロップ３のデータ入力端Ｄ１およびインバータ４に
加えられ、画信号ＤＰを転送するさいのクロックＣＰは
、ページメモリ１のクロック入力端、アンド回路２の他
入力端、フリップフロップ３の入力端ＣＫおよび符号化
器５のクロック入力端に加えられる。
から出力される２値化された画信号ＤＰは、ページメモ
リ１のデータ入力端、アンド回路２の一入力端、フリッ
プフロップ３のデータ入力端Ｄ１およびインバータ４に
加えられ、画信号ＤＰを転送するさいのクロックＣＰは
、ページメモリ１のクロック入力端、アンド回路２の他
入力端、フリップフロップ３の入力端ＣＫおよび符号化
器５のクロック入力端に加えられる。
したがって、第２図（ａ） 、 （ｂ）に示したように
クロックＣＰ１両値号ＤＰが加えられると、画信号ＤＰ
が論理レベルｒＨＪの黒画素をあられすときに発生する
クロ、りｃｐが、信号ＰＩ（第２図（Ｃ）参照）として
アンド回路２からカウンタ６のクロック入力端ＣＫに印
加され、これによってカウンタ６で黒画素のラン数が計
数される。このカウンタ６の計数データＣＤはデコーダ
７に加えられる。
クロックＣＰ１両値号ＤＰが加えられると、画信号ＤＰ
が論理レベルｒＨＪの黒画素をあられすときに発生する
クロ、りｃｐが、信号ＰＩ（第２図（Ｃ）参照）として
アンド回路２からカウンタ６のクロック入力端ＣＫに印
加され、これによってカウンタ６で黒画素のラン数が計
数される。このカウンタ６の計数データＣＤはデコーダ
７に加えられる。
デコーダ７は、加えられる計数データＣＤの値に対応し
たアンド回路８−１．８−２ ＋ ８−ｎを動作可能に
する。これらのアンド珂路８−１〜８−ｎの出力は黒ラ
ンレングス１〜ｎの頻度を計数するカウンタ９−１〜９
−ｎのクロ、り入力端ＣＫにそれぞれ加えられている。
たアンド回路８−１．８−２ ＋ ８−ｎを動作可能に
する。これらのアンド珂路８−１〜８−ｎの出力は黒ラ
ンレングス１〜ｎの頻度を計数するカウンタ９−１〜９
−ｎのクロ、り入力端ＣＫにそれぞれ加えられている。
また、インバータ４の出力信号Ｓ１（第２図（ｄ）参照
）およびフリップフロ、デ３の出力信号Ｓ２（第２図（
、）参照）はアンド回路１０に加えられている。
）およびフリップフロ、デ３の出力信号Ｓ２（第２図（
、）参照）はアンド回路１０に加えられている。
このアンド回路１０の出力信号ＴＰ（第２図（ｆ）参照
）は、信号Ｓ１が論理レベルｒＨＪになり、かつ、信号
Ｓ２が論理レベルｒＨＪになるタイミング、すなわち画
信号ＤＰが論理レベルｒＨＪからｒＬＪに変化する黒画
素から白画素への変化時点で論理レベルｒＨＪに立ち上
がり、次のクロックＣＰのタイミングで立ち下がる。
）は、信号Ｓ１が論理レベルｒＨＪになり、かつ、信号
Ｓ２が論理レベルｒＨＪになるタイミング、すなわち画
信号ＤＰが論理レベルｒＨＪからｒＬＪに変化する黒画
素から白画素への変化時点で論理レベルｒＨＪに立ち上
がり、次のクロックＣＰのタイミングで立ち下がる。
この信号ＴＰはカウンタ６の負論理のリセット入力端Ｒ
およびアンド回路８−１〜８−ｎに加えられており、し
たがって、カウンタ６が１つの黒ランレングス全計数し
終ったタイミングでデコーダ７により動作可能にされて
いるアンド回路８−４〜８−ｎが動作して、対応するカ
ウンタ９−４〜９−ｎの計数値が歩″進するとともに信
号ＴＰの立ち下がり端でカウンタ６がリセットされる。
およびアンド回路８−１〜８−ｎに加えられており、し
たがって、カウンタ６が１つの黒ランレングス全計数し
終ったタイミングでデコーダ７により動作可能にされて
いるアンド回路８−４〜８−ｎが動作して、対応するカ
ウンタ９−４〜９−ｎの計数値が歩″進するとともに信
号ＴＰの立ち下がり端でカウンタ６がリセットされる。
カウンタ９−１〜９−ｎの計数データはパスライン１１
に加えられており、マイクロコンピュータ１２は、画信
号ＤＰが】４−ジ分ページメモリ１に蓄積されたタイミ
ングでラッチ回路１３にイネーブル信号をラッチしてカ
ウンタ９−４〜９−ｎを順次アクセスし、このページに
おける黒ランレングスの頻度情報を入力する。
に加えられており、マイクロコンピュータ１２は、画信
号ＤＰが】４−ジ分ページメモリ１に蓄積されたタイミ
ングでラッチ回路１３にイネーブル信号をラッチしてカ
ウンタ９−４〜９−ｎを順次アクセスし、このページに
おける黒ランレングスの頻度情報を入力する。
マイクロコンピータ１２は、入力した頻度情報に基づき
、最も頻度が高い黒ランを最短符号に変換する符号化変
換テーブルを決定し、この符号化変換テーブルを指定す
るデータをラッチ回路１４にラッチしてＲＯＭ （リー
ド・オンリ・メモリ）１５に与える。
、最も頻度が高い黒ランを最短符号に変換する符号化変
換テーブルを決定し、この符号化変換テーブルを指定す
るデータをラッチ回路１４にラッチしてＲＯＭ （リー
ド・オンリ・メモリ）１５に与える。
ＲＯＭ １５には、符号化器５が画信号ＤＰｖｃ−ラン
レングス符に変換するさい参照す・る、符号化変換テー
ブルが複数組記憶されており、う、チ回路１４°−の出
力データによシその１つが選択される。
レングス符に変換するさい参照す・る、符号化変換テー
ブルが複数組記憶されており、う、チ回路１４°−の出
力データによシその１つが選択される。
なお、ＲＯＭ１５に記憶する符号化変換テーブルは、全
てのランレングスについて異なる内容のものを複数用意
する必要はない。前述したように、黒ランの２〜８が特
に出現頻度が高く、かつ、原稿種類によって大きく異な
るため、黒ランの１〜１０程度の範囲で内容の異なるテ
ーブルを複数形成してこれらの１つを選択するようにし
、他は同じ内容のテーブルを用いればよい。
てのランレングスについて異なる内容のものを複数用意
する必要はない。前述したように、黒ランの２〜８が特
に出現頻度が高く、かつ、原稿種類によって大きく異な
るため、黒ランの１〜１０程度の範囲で内容の異なるテ
ーブルを複数形成してこれらの１つを選択するようにし
、他は同じ内容のテーブルを用いればよい。
また、低速モデム２１はファクシミリ伝送制御時の制御
信号を相手局とや９とシするためのものであシ、高速モ
デム２２は画信号を相手局に伝送するだめのものである
。これらの低速モデム２１および高速モデム２２の出力
は選択器２３によって選択され、網制御装置２４を介し
て回線へと送出される。なお、高速モデム２２の伝送速
度等および選択器２３の切換態様はマイクロコンビー−
タ１２によって制御され、また、高速モデム２３は符号
化器５に送信クロックＴＸＱ を出力して、符号化され
た送信データＴｘｄを読み出す。
信号を相手局とや９とシするためのものであシ、高速モ
デム２２は画信号を相手局に伝送するだめのものである
。これらの低速モデム２１および高速モデム２２の出力
は選択器２３によって選択され、網制御装置２４を介し
て回線へと送出される。なお、高速モデム２２の伝送速
度等および選択器２３の切換態様はマイクロコンビー−
タ１２によって制御され、また、高速モデム２３は符号
化器５に送信クロックＴＸＱ を出力して、符号化され
た送信データＴｘｄを読み出す。
以上の構成で、画情報を相手局に伝送するさい、マイク
ロコンピュータ１２は所定の制御手順に従い、相手局を
発呼したのちに相互の機能を確認した伝送モードを設定
するとともに、スキャナを作動して１ページ目の画信号
ＤＰ全ページメモリ１に蓄積させる。
ロコンピュータ１２は所定の制御手順に従い、相手局を
発呼したのちに相互の機能を確認した伝送モードを設定
するとともに、スキャナを作動して１ページ目の画信号
ＤＰ全ページメモリ１に蓄積させる。
この蓄積が終了した時点で、マイクロコンピータ１２は
カウンタ９−４〜Ｌｎ’ｉアクセスして頻度情報を入力
し、それに基づいて符号化変換テーブルを選択する。そ
して、この選択結果を画情報伝送前に相手局に通知して
、両局間において符号変換テーブルを統一する。
カウンタ９−４〜Ｌｎ’ｉアクセスして頻度情報を入力
し、それに基づいて符号化変換テーブルを選択する。そ
して、この選択結果を画情報伝送前に相手局に通知して
、両局間において符号変換テーブルを統一する。
画情報伝送時、まずマイクロコンピュータ１２はＲＯＭ
１５にテーブル指定データを与え、その後ページメモリ
１から画信号ＤＰを符号化器５に転送する。
１５にテーブル指定データを与え、その後ページメモリ
１から画信号ＤＰを符号化器５に転送する。
符号化ｉ！Ｓ５は画信号ＤＰのランレングスを計数し、
その結果’ｉ ＲＯＭ １５に与えて符号データを読み
出し、これを送信データＴｘｄとして高速モデム２２に
送信クロ、りＴｘｅに同期して出力する。
その結果’ｉ ＲＯＭ １５に与えて符号データを読み
出し、これを送信データＴｘｄとして高速モデム２２に
送信クロ、りＴｘｅに同期して出力する。
高速モデム２２は、受入した送信データＴｘｄを所定の
変調方式で変調し、選択器２３および網制御装置２４を
介して相手局に伝送する。
変調方式で変調し、選択器２３および網制御装置２４を
介して相手局に伝送する。
このように、画信号ＤＰは最適な符号に変換されて伝送
されるので、伝送時間を短縮できる。
されるので、伝送時間を短縮できる。
ところで、ページメモリ１がら符号化器５に画信号ＤＰ
が転送されている間、次（−ジの画信号ＤＰがページメ
モリｌに順次蓄積されるとともにその次ページについて
黒ランの頻度がカウンタし、〜吐□で計数される。マイ
クロコンピュータ１２は、ページ毎に頻度情報を入力し
てその都度符号化変換テーブルを選択しなおしてもよい
し、また、最初のページに対応した選択結果を、順次後
続するページに適用してもよい。。
が転送されている間、次（−ジの画信号ＤＰがページメ
モリｌに順次蓄積されるとともにその次ページについて
黒ランの頻度がカウンタし、〜吐□で計数される。マイ
クロコンピュータ１２は、ページ毎に頻度情報を入力し
てその都度符号化変換テーブルを選択しなおしてもよい
し、また、最初のページに対応した選択結果を、順次後
続するページに適用してもよい。。
なお、カウンタ９−４〜９−ｎがオーバフローしたとき
出力するキャリ信号を、オア回路１６を介してマイクロ
コンピュータ１２の割込入力端ＩＮＴに加え、カウンタ
９−１〜９−ｎのうちいずれかがオーバーフローした時
点で頻度情報を入力するようにしてもよい。
出力するキャリ信号を、オア回路１６を介してマイクロ
コンピュータ１２の割込入力端ＩＮＴに加え、カウンタ
９−１〜９−ｎのうちいずれかがオーバーフローした時
点で頻度情報を入力するようにしてもよい。
以上の実施例は、ファクシミリ装置に適用したが、これ
に限らず他の装置にも本発明を適用できる。また、黒ラ
ンレングスの頻度だけでなく、白ランレングスの頻度も
考慮して符号化変換テーブルの選択を行なうと、符号化
効率をさらに向上できる。
に限らず他の装置にも本発明を適用できる。また、黒ラ
ンレングスの頻度だけでなく、白ランレングスの頻度も
考慮して符号化変換テーブルの選択を行なうと、符号化
効率をさらに向上できる。
以上説明したように、本発明によればランレングスの頻
度に応じたランレングステーブルを選択しているので、
符号化効率が格段に向上するという利点を得る。
度に応じたランレングステーブルを選択しているので、
符号化効率が格段に向上するという利点を得る。
第１図は、本発明の一実施例を示すブロック図、第２図
（ａ）〜（ｆ）は、第１図に示した装置の要部動作を示
す波形図である。 １・・・ページメモリ、２ 、８．〜８１，１０・・・
アンド回路、３・・・フリップフロップ、４・・・イン
バータ、５・・・符号化器、６ ＊ ９−１〜９−ｎ
・・・カウンタ、７・・・デコー／、１２・・・マイク
ロコンヒ、−タ、１３．１４・・・う、子回路、１５・
・・ＲＯＭ （リード・オン１ｆ・メモリ）。
（ａ）〜（ｆ）は、第１図に示した装置の要部動作を示
す波形図である。 １・・・ページメモリ、２ 、８．〜８１，１０・・・
アンド回路、３・・・フリップフロップ、４・・・イン
バータ、５・・・符号化器、６ ＊ ９−１〜９−ｎ
・・・カウンタ、７・・・デコー／、１２・・・マイク
ロコンヒ、−タ、１３．１４・・・う、子回路、１５・
・・ＲＯＭ （リード・オン１ｆ・メモリ）。
Claims (1)
- 未符号化データのランレングスを計数し、その計数値で
ランレングステーブルを参照して符号化データに変換す
る符号化処理装置において、複数種類のランレングステ
ーブルと、単位ブロック分の未符号化データを蓄積する
記憶手段と、未符号化データが上記記憶手段に蓄積され
るさいにランレングスの出現頻度を計数するランレング
ス頻度計数手段と、このランレングス頻度計数手段の出
力に基づき、出現頻度の高いランレングスを最も短かい
符号であられすように上記ランレングステーブルの１つ
を選択する選択制御手段を備え、上記記憶手段に蓄積し
た未符号化データを上記選択
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6925184A JPS60213172A (ja) | 1984-04-09 | 1984-04-09 | 符号化処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6925184A JPS60213172A (ja) | 1984-04-09 | 1984-04-09 | 符号化処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60213172A true JPS60213172A (ja) | 1985-10-25 |
Family
ID=13397331
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6925184A Pending JPS60213172A (ja) | 1984-04-09 | 1984-04-09 | 符号化処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60213172A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6394780A (ja) * | 1986-10-09 | 1988-04-25 | Nippon Board Computer Kk | 画像の情報量圧縮方法 |
| JPS63190473A (ja) * | 1986-09-25 | 1988-08-08 | Nippon Board Computer Kk | 多階調画像デ−タの情報量圧縮方法及び装置 |
| JPS63248280A (ja) * | 1987-04-03 | 1988-10-14 | Ricoh Co Ltd | フアクシミリ伝送方式 |
| JPS63310272A (ja) * | 1987-06-12 | 1988-12-19 | Ricoh Co Ltd | ファクシミリ伝送方式 |
| JPS6438250A (en) * | 1987-08-05 | 1989-02-08 | Hitachi Ltd | Utilization system of character patter |
| US4992889A (en) * | 1986-11-13 | 1991-02-12 | Canon Kabushiki Kaisha | Encoding apparatus for compressing and outputting image data |
-
1984
- 1984-04-09 JP JP6925184A patent/JPS60213172A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63190473A (ja) * | 1986-09-25 | 1988-08-08 | Nippon Board Computer Kk | 多階調画像デ−タの情報量圧縮方法及び装置 |
| JPS6394780A (ja) * | 1986-10-09 | 1988-04-25 | Nippon Board Computer Kk | 画像の情報量圧縮方法 |
| US4992889A (en) * | 1986-11-13 | 1991-02-12 | Canon Kabushiki Kaisha | Encoding apparatus for compressing and outputting image data |
| JPS63248280A (ja) * | 1987-04-03 | 1988-10-14 | Ricoh Co Ltd | フアクシミリ伝送方式 |
| JPS63310272A (ja) * | 1987-06-12 | 1988-12-19 | Ricoh Co Ltd | ファクシミリ伝送方式 |
| JPS6438250A (en) * | 1987-08-05 | 1989-02-08 | Hitachi Ltd | Utilization system of character patter |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5926152B2 (ja) | フアクシミリ通信方式およびその装置 | |
| SE517118C2 (sv) | Minimering av faksimildataförluster under cellulär överlämning | |
| JP2609098B2 (ja) | デジタルファクシミリ装置 | |
| JPS6338913B2 (ja) | ||
| JPS60213172A (ja) | 符号化処理装置 | |
| JPH01137736A (ja) | フアクシミリ装置 | |
| JP2901312B2 (ja) | 画像通信装置および画像通信方法 | |
| JPS5839160A (ja) | 電子計算機−ファクシミリ接続方式 | |
| JPH054876B2 (ja) | ||
| JP3171601B2 (ja) | ファクシミリ装置の制御方法 | |
| JPS61169078A (ja) | フアクシミリ通信装置 | |
| JPS6097777A (ja) | フアクシミリ装置 | |
| JPH04100377A (ja) | ファクシミリ装置 | |
| JPS5825310B2 (ja) | テレメ−タソウチ | |
| JPS6218169A (ja) | 印写装置 | |
| JPS595777A (ja) | 画像伝送における符号化方法 | |
| JPS62209969A (ja) | 画情報フレ−ムサイズ管理方式 | |
| JPH01223878A (ja) | 画像処理装置 | |
| JPS62159575A (ja) | フアクシミリ装置 | |
| JPH0144067B2 (ja) | ||
| JPH0789642B2 (ja) | ファクシミリ装置 | |
| JPH0410868A (ja) | データ通信装置 | |
| JPS6189774A (ja) | 画像デ−タの復号化装置 | |
| JPH06103841B2 (ja) | 復号回路 | |
| JPS62108675A (ja) | 画像デ−タの符号化装置 |