JPS61228728A - 符号化回路 - Google Patents
符号化回路Info
- Publication number
- JPS61228728A JPS61228728A JP6904085A JP6904085A JPS61228728A JP S61228728 A JPS61228728 A JP S61228728A JP 6904085 A JP6904085 A JP 6904085A JP 6904085 A JP6904085 A JP 6904085A JP S61228728 A JPS61228728 A JP S61228728A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- run length
- output
- encoding
- run
- 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
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はファクシミリ、電子ファイル等のイメージ信号
の符号化方式に関する。
の符号化方式に関する。
（従来の技術）
−１−１／１＾
従来、ファクシミリ通信の高速化、あるいは電子ファイ
ルへのデータの効率的蓄積等の目的で、原稿情報を変換
して得られるイメージ信号（又は画信号）を符号化によ
り圧縮して伝送あるいは蓄積することが行われている。
ルへのデータの効率的蓄積等の目的で、原稿情報を変換
して得られるイメージ信号（又は画信号）を符号化によ
り圧縮して伝送あるいは蓄積することが行われている。
そのようなイメージデータの符号化方式において、例え
ばＣＣＩＴＴグループ４ファクシミリ装置の符号化に対
する勧告Ｔ、６に規定されているように、２値化イメ一
ジ信号の白または黒信号の長さくランレングス）を符号
化する方式が多く用いられている。
ばＣＣＩＴＴグループ４ファクシミリ装置の符号化に対
する勧告Ｔ、６に規定されているように、２値化イメ一
ジ信号の白または黒信号の長さくランレングス）を符号
化する方式が多く用いられている。
ランレングスを符号化する場合、全てのランレングスに
対して１つずつ符号を割当てると符号の種類が多くなる
ので、ＣＣＩＴＴ勧告Ｔ、６で行われているように、ラ
ンレングスをいくつかに分割して符号化することが多い
。その例をＣＣＩＴＴ勧告Ｔ、６の場合について見ると
、まずランレングスＬをＬ＝２５６０Ｍよ＋６４Ｍ２＋
Ｔという形に変換する。ここでＭ□は０以上の整数、Ｍ
２はＯ〜３９の整数、ＴはＯ〜６３の整数である。上記
の式に変換されたランレングスを符号化する場合は、最
初に表１のメークアップ符号表に従って２５６０ Ｍ工
の部分を、ランレングス２５６０を表わす符号をＭ０回
使用することにより符号化し、次に同じく表１の符号表
に従って６４Ｍ２を符号化する。ただしＭ１＝Ｏの場合
は２５６０Ｍ□の符号化が、またＭ２＝０の場合は６４
Ｍ２の符号化が省略される。次に、Ｔの部分が表２のタ
ーミネイティング符号表に従って符号化されることによ
り、全体のランレングスＬを符号化している。
対して１つずつ符号を割当てると符号の種類が多くなる
ので、ＣＣＩＴＴ勧告Ｔ、６で行われているように、ラ
ンレングスをいくつかに分割して符号化することが多い
。その例をＣＣＩＴＴ勧告Ｔ、６の場合について見ると
、まずランレングスＬをＬ＝２５６０Ｍよ＋６４Ｍ２＋
Ｔという形に変換する。ここでＭ□は０以上の整数、Ｍ
２はＯ〜３９の整数、ＴはＯ〜６３の整数である。上記
の式に変換されたランレングスを符号化する場合は、最
初に表１のメークアップ符号表に従って２５６０ Ｍ工
の部分を、ランレングス２５６０を表わす符号をＭ０回
使用することにより符号化し、次に同じく表１の符号表
に従って６４Ｍ２を符号化する。ただしＭ１＝Ｏの場合
は２５６０Ｍ□の符号化が、またＭ２＝０の場合は６４
Ｍ２の符号化が省略される。次に、Ｔの部分が表２のタ
ーミネイティング符号表に従って符号化されることによ
り、全体のランレングスＬを符号化している。
このような符号化を行う回路例のブロック図を第２図に
示す。同図において、画信号は変化点検出回路１に入力
され、画信号が白から黒へ、または黒から白へ変化する
までランレングス計数回路２により白または黒信号の長
さくランレングス）が計数される。変化点検出回路１で
変化点が検出された時点でランレングス計数回路２の計
数を止め、その出力を比較回路３へ入力し、ランレング
スが２５６０以上であるかどうかを調べる。もしランレ
ングスが２５６０以上である場合は、切換回路４により
マルチプレクサ５を切換えてランレングス２５６０信号
を符号作成回路６に入力して、これを符号化する。同時
に、２５６０減算回路７へも２５６０ランレングス信号
を入力し、この２５６０減算回路７によってランレング
ス計数回路２の値から２５６０を引いて、ランレングス
計数回路２に再セットする。この状態で再度比較回路３
によりランレングス計数回路２の出力を調べ、ランレン
グスが２５６０以上である場合は同様にしてランレング
ス２５６０の符号化と、ランレングス計数回路２から２
５６０引いてセットすることを行い、最終的にランレン
グス計数回路２の出力が２５６０より小さくなるまで上
記動作を繰り返す。ランレングス計数回路２の出力が２
５６０より小さくなった時点でランレングス計数回路２
の２６桁以上（６４以上）の値と２°桁〜２５桁の値を
切換回路４によりマルチプレクサ５を切換えて符号作成
回路６に入力し、それぞれを符号化することにより符号
化が完了する。
示す。同図において、画信号は変化点検出回路１に入力
され、画信号が白から黒へ、または黒から白へ変化する
までランレングス計数回路２により白または黒信号の長
さくランレングス）が計数される。変化点検出回路１で
変化点が検出された時点でランレングス計数回路２の計
数を止め、その出力を比較回路３へ入力し、ランレング
スが２５６０以上であるかどうかを調べる。もしランレ
ングスが２５６０以上である場合は、切換回路４により
マルチプレクサ５を切換えてランレングス２５６０信号
を符号作成回路６に入力して、これを符号化する。同時
に、２５６０減算回路７へも２５６０ランレングス信号
を入力し、この２５６０減算回路７によってランレング
ス計数回路２の値から２５６０を引いて、ランレングス
計数回路２に再セットする。この状態で再度比較回路３
によりランレングス計数回路２の出力を調べ、ランレン
グスが２５６０以上である場合は同様にしてランレング
ス２５６０の符号化と、ランレングス計数回路２から２
５６０引いてセットすることを行い、最終的にランレン
グス計数回路２の出力が２５６０より小さくなるまで上
記動作を繰り返す。ランレングス計数回路２の出力が２
５６０より小さくなった時点でランレングス計数回路２
の２６桁以上（６４以上）の値と２°桁〜２５桁の値を
切換回路４によりマルチプレクサ５を切換えて符号作成
回路６に入力し、それぞれを符号化することにより符号
化が完了する。
（以下余白）
＝３−
表１（Ａ）
表１（Ｂ）
表２
（発明が解決しようとする問題点）
しかしながら、上記構成の符号化回路は、次の問題点を
有する。第１に、ランレングスをすべて計数し終ってか
ら符号作成を行うため、イメージ信号における最長ラン
レングスを計数できるランレングス計数回路２と２５６
０減算回路７が必要となり、回路規模が大きくなってし
まうという問題点がある。第２に、同様の理由により、
符号化に時間がかかるという問題点を有する。
有する。第１に、ランレングスをすべて計数し終ってか
ら符号作成を行うため、イメージ信号における最長ラン
レングスを計数できるランレングス計数回路２と２５６
０減算回路７が必要となり、回路規模が大きくなってし
まうという問題点がある。第２に、同様の理由により、
符号化に時間がかかるという問題点を有する。
従って、本発明はこれらの問題点を解決し、小さな回路
規模で高速符号化を行う符号化回路を提供することを目
的とする。
規模で高速符号化を行う符号化回路を提供することを目
的とする。
（問題点を解決するための手段）
本発明は、イメージ信号の白信号又は黒信号の長さであ
るランレングスを計数するランレングス計数回路と、該
ランレングス計数回路の出力を符号化する符号作成回路
とを有し、ランレングスを複数に分割して符号化する符
号化回路を対象とする。本発明はこの符号化回路におい
て、前記ランレングス計数回路の出力値を監視し、出力
値が符号可能な所定値となったときに前記符号作成回路
を制御して当該出力値の符号化を開始させるとともに、
次のランレングス計数のために前記ランレングス計数回
路をリセットする手段（例えば、デコーダ回路）を設け
たことにある。
るランレングスを計数するランレングス計数回路と、該
ランレングス計数回路の出力を符号化する符号作成回路
とを有し、ランレングスを複数に分割して符号化する符
号化回路を対象とする。本発明はこの符号化回路におい
て、前記ランレングス計数回路の出力値を監視し、出力
値が符号可能な所定値となったときに前記符号作成回路
を制御して当該出力値の符号化を開始させるとともに、
次のランレングス計数のために前記ランレングス計数回
路をリセットする手段（例えば、デコーダ回路）を設け
たことにある。
（作用）
上記手段はランレングスを符号可能な所定値ごとに計数
し符号化するために、ランレングス計数回路及び符号作
成回路を制御する作用をもつ。すなわち、上記手段によ
りランレングスの計数は所定値を計数するごとにリセッ
トされるので、ランレングス計数回路はこの所定値まで
を計数できるものでよい。また、符号化は上記手段によ
りランレングス計数回路が所定値を計数するごとに行わ
れるので、ランレングスを計数し終った時にはランレン
グスの符号化は終了している。この結果、回路規模が小
さくかつ高速な符号化が可能な符号化回路が得られる。
し符号化するために、ランレングス計数回路及び符号作
成回路を制御する作用をもつ。すなわち、上記手段によ
りランレングスの計数は所定値を計数するごとにリセッ
トされるので、ランレングス計数回路はこの所定値まで
を計数できるものでよい。また、符号化は上記手段によ
りランレングス計数回路が所定値を計数するごとに行わ
れるので、ランレングスを計数し終った時にはランレン
グスの符号化は終了している。この結果、回路規模が小
さくかつ高速な符号化が可能な符号化回路が得られる。
（実施例）
以下、本発明を一実施例に基づき図面を参照して詳細に
説明する。
説明する。
第１図は、この発明の一実施例を示すブロック図である
。同図において、変化点検出回路８は画信号を入力し、
画信号が白から黒へ又は黒から白へ変化する変化点を検
出する。変化点検出回路８の出力はランレングス計数回
路９の入力に接続さ・れる。ランレングス計数回路９は
変化点検出回路８の出力に基づき、ランレングスを計数
する。ランレングス計数回路９の出力のうち０８〜２５
桁の値はマルチプレクサ１３の一方の入力に供給され、
２８〜２１１桁の値はマルチプレクサＩ３の他方の入力
に供給されるとともに、２５６０デコ一ド回路１０の入
力に供給される。２５６０デコ一ド回路１０はランレン
グス計数回路９の出力を監視し、この出力が２５６０に
なった時点でランレングス計数回路９をリセットすると
ともに、符号作成回路１１を制御してランレングス２５
６０の符号化を開始させる。符号作成回路１１は切換回
路１２の指示により２つの入力のいずれか１つを出力す
るマルチプレクサ１３からの００〜２５桁の値と２Ｇ〜
２１１桁の値を入力し、それぞれを符号化して符号化出
力を出力する。
。同図において、変化点検出回路８は画信号を入力し、
画信号が白から黒へ又は黒から白へ変化する変化点を検
出する。変化点検出回路８の出力はランレングス計数回
路９の入力に接続さ・れる。ランレングス計数回路９は
変化点検出回路８の出力に基づき、ランレングスを計数
する。ランレングス計数回路９の出力のうち０８〜２５
桁の値はマルチプレクサ１３の一方の入力に供給され、
２８〜２１１桁の値はマルチプレクサＩ３の他方の入力
に供給されるとともに、２５６０デコ一ド回路１０の入
力に供給される。２５６０デコ一ド回路１０はランレン
グス計数回路９の出力を監視し、この出力が２５６０に
なった時点でランレングス計数回路９をリセットすると
ともに、符号作成回路１１を制御してランレングス２５
６０の符号化を開始させる。符号作成回路１１は切換回
路１２の指示により２つの入力のいずれか１つを出力す
るマルチプレクサ１３からの００〜２５桁の値と２Ｇ〜
２１１桁の値を入力し、それぞれを符号化して符号化出
力を出力する。
次に、動作を説明する。第２図において、両信号は変化
点検出回路８に入力され、変化点が検出されるまで、ラ
ンレングス計数回路９によりランレングスが計数される
。このランレングスの計数を行いながら、２５６０デコ
一ド回路１０でランレングス計数回路９の出力を監視し
、ランレングス計数回路９の出力が２５６０になった時
点でその情報を符号作成回路１１へ入力し、ランレング
ス２５６０を符号化するとともに、ランレングス計数回
路９をリセットした後ランレングスの計数を継続する。
点検出回路８に入力され、変化点が検出されるまで、ラ
ンレングス計数回路９によりランレングスが計数される
。このランレングスの計数を行いながら、２５６０デコ
一ド回路１０でランレングス計数回路９の出力を監視し
、ランレングス計数回路９の出力が２５６０になった時
点でその情報を符号作成回路１１へ入力し、ランレング
ス２５６０を符号化するとともに、ランレングス計数回
路９をリセットした後ランレングスの計数を継続する。
この後変化点検出回路８で変化点が検出されるまで、ラ
ンレングス計数回路９の出力が２５６０になる毎に上′
記うンレングス２５６０の符号化とランレングス計数回
路９のリセットを繰返し、変化点検出回路８で変化点が
検出された時点でランレングス計数回路９によるランレ
ングスの計数を止め、ランレングス計数回路９の２６桁
〜２１１桁の値と２゜桁〜２Ｉｉ桁の値を切換回路１２
によりマルチプレクサ１３を切換えて符号作成回路１１
に入力し、それぞれを符号化することにより符号化が完
了する。
ンレングス計数回路９の出力が２５６０になる毎に上′
記うンレングス２５６０の符号化とランレングス計数回
路９のリセットを繰返し、変化点検出回路８で変化点が
検出された時点でランレングス計数回路９によるランレ
ングスの計数を止め、ランレングス計数回路９の２６桁
〜２１１桁の値と２゜桁〜２Ｉｉ桁の値を切換回路１２
によりマルチプレクサ１３を切換えて符号作成回路１１
に入力し、それぞれを符号化することにより符号化が完
了する。
（発明の効果）
以上詳細に説明したように、本発明によればランレング
スを計数しながら符号作成を同時に行うことにより符号
化回路の規模を小さくすることができる。すなわち、ラ
ンレングスを計数し終ってから符号作成を行う場合は最
長ランレングスを計数できるランレングス計数回路と減
算回路が必要となるのに対し、本発明によれば例えば前
記実施例の場合はランレングス計数回路は２５６ｏまで
のランレングスが計数できればよく、減算回路も不要と
なる。さらに、ランレングスを計数し終った時にはラン
レングス２５６０の符号化は終了しているので、符号化
時間を短くする、すなわち高速符号化が可能となる。
スを計数しながら符号作成を同時に行うことにより符号
化回路の規模を小さくすることができる。すなわち、ラ
ンレングスを計数し終ってから符号作成を行う場合は最
長ランレングスを計数できるランレングス計数回路と減
算回路が必要となるのに対し、本発明によれば例えば前
記実施例の場合はランレングス計数回路は２５６ｏまで
のランレングスが計数できればよく、減算回路も不要と
なる。さらに、ランレングスを計数し終った時にはラン
レングス２５６０の符号化は終了しているので、符号化
時間を短くする、すなわち高速符号化が可能となる。
第１図は本発明の一実施例を示すブロック図、及び第２
図は従来の符号化回路の一構成例を示すブロック図であ
る。 ８−ｍ−変化点検出回路、 ９−−−ランレングス計数回路、 １０−−−２５６０デコ一ド回路、１１−ｍ−符号作成
回路、１２−ｍ−切換回路、 １３−ｍ−マルチプレクサ。
図は従来の符号化回路の一構成例を示すブロック図であ
る。 ８−ｍ−変化点検出回路、 ９−−−ランレングス計数回路、 １０−−−２５６０デコ一ド回路、１１−ｍ−符号作成
回路、１２−ｍ−切換回路、 １３−ｍ−マルチプレクサ。
Claims (1)
- イメージ信号の白信号又は黒信号の長さであるランレン
グスを計数するランレングス計数回路と、該ランレング
ス計数回路の出力を符号化する符号作成回路とを有し、
ランレングスを複数に分割して符号化する符号化回路に
おいて、前記ランレングス計数回路の出力値を監視し、
出力値が符号可能な所定値となったときに前記符号作成
回路を制御して当該出力値の符号化を開始させるととも
に、次のランレングス計数のために前記ランレングス計
数回路をリセットする手段を設けたことを特徴とする符
号化回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6904085A JPS61228728A (ja) | 1985-04-03 | 1985-04-03 | 符号化回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6904085A JPS61228728A (ja) | 1985-04-03 | 1985-04-03 | 符号化回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61228728A true JPS61228728A (ja) | 1986-10-11 |
Family
ID=13391072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6904085A Pending JPS61228728A (ja) | 1985-04-03 | 1985-04-03 | 符号化回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61228728A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53115122A (en) * | 1977-03-18 | 1978-10-07 | Hitachi Ltd | Encoding extension system |
-
1985
- 1985-04-03 JP JP6904085A patent/JPS61228728A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53115122A (en) * | 1977-03-18 | 1978-10-07 | Hitachi Ltd | Encoding extension system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0665653B1 (en) | Apparatus and method for decoding variable-length code | |
| JPS6248437B2 (ja) | ||
| GB2274956A (en) | Run length data compression | |
| JPH04221465A (ja) | 記録装置 | |
| EP0152473B1 (en) | facsimile device for run length coding | |
| JPH0746141A (ja) | データフォーマット変換装置及び方法 | |
| EP0715414A1 (en) | Variable-length encoder and decoding system | |
| US5729690A (en) | Variable length encoding method and apparatus for differential motion vector values using an improved differential motion code table | |
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| US5754128A (en) | Variable-length code encoding and segmenting apparatus having a byte alignment unit | |
| US6091856A (en) | Picture encoding device for compressing picture data | |
| JPH0486930A (ja) | アドレス発生回路 | |
| JPS62120791A (ja) | ブロック化エントロピー符号化装置 | |
| JPH02243080A (ja) | テレビ信号符号化回路 | |
| JP2612343B2 (ja) | データ圧縮方式 | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JP2966437B2 (ja) | ラン長符号符号化回路 | |
| JPH0513435B2 (ja) | ||
| JPH07177040A (ja) | 可変長符号化装置 | |
| JPS62116089A (ja) | ブロック化エントロピー符号化装置 | |
| JPS63290021A (ja) | 可変長符号化回路 | |
| US6285303B1 (en) | Gate table data compression and recovery process | |
| JPH06103841B2 (ja) | 復号回路 | |
| KR100227777B1 (ko) | 가변 복호화 코드 길이 생성회로 | |
| JP2536490B2 (ja) | ランレングス符号化装置 |