JPS5927501B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPS5927501B2 JPS5927501B2 JP52013432A JP1343277A JPS5927501B2 JP S5927501 B2 JPS5927501 B2 JP S5927501B2 JP 52013432 A JP52013432 A JP 52013432A JP 1343277 A JP1343277 A JP 1343277A JP S5927501 B2 JPS5927501 B2 JP S5927501B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- symbols
- order
- information
- storage device
- 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.)
- Expired
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
本発明はファクシミリ書画等より作成される二値情報の
符号化装置に関するものである。
符号化装置に関するものである。
この種の装置において、情報源を有効に符号化するには
、符号化シンボルにその出現頻度に応じた符号長を持つ
符号語を割り当てる必要があり、従つて符号を一種類し
か用意していない時には、その効率に限界がある。
、符号化シンボルにその出現頻度に応じた符号長を持つ
符号語を割り当てる必要があり、従つて符号を一種類し
か用意していない時には、その効率に限界がある。
また、書画の部分毎に符号発生量が異なるため、伝送路
への符号送出速度との整合をとるために情報を一時記憶
装置に蓄え、これを一定速度で読み出すという手段がよ
く用いられる。
への符号送出速度との整合をとるために情報を一時記憶
装置に蓄え、これを一定速度で読み出すという手段がよ
く用いられる。
しかるに、送信情報量が少ない部分が連続すると、伝送
路への符号が途切れるため、従来は特殊なダミーコード
を別に設定し、記憶装置の情報量がある値以下になると
、書画情報とは無関係のダミーコードを送出する方式が
とられていた。第１図はこのような従来のファクシミリ
信号の符号化送信装置の一例である。
路への符号が途切れるため、従来は特殊なダミーコード
を別に設定し、記憶装置の情報量がある値以下になると
、書画情報とは無関係のダミーコードを送出する方式が
とられていた。第１図はこのような従来のファクシミリ
信号の符号化送信装置の一例である。
ここで、該装置におけるファクシミリ信号の帯域圧縮処
理は、注目シンボルを参照パターンによりモード分離及
び予測変換を行なつた後、符号化する形式のものである
。即ちファクシミリ信号は、まず画素メモ１月００に蓄
えられ、モード判定器１０１によりモードが検知され、
予測変換器１０２で予測変換される。
理は、注目シンボルを参照パターンによりモード分離及
び予測変換を行なつた後、符号化する形式のものである
。即ちファクシミリ信号は、まず画素メモ１月００に蓄
えられ、モード判定器１０１によりモードが検知され、
予測変換器１０２で予測変換される。
１０３は符号選択器であり、各モード用の符号が常に固
定されているので、各モード毎に同一の符号形式が指示
され、符号器１０４ではこの支持された形式によつて予
測変換信号が符号化される。
定されているので、各モード毎に同一の符号形式が指示
され、符号器１０４ではこの支持された形式によつて予
測変換信号が符号化される。
予測変換、モード分離に関しては種々の方式が考えられ
るが、最も単純なものは１ラインのランレングス符号化
法であり、これは注目画素の左隣画素で予測及び分離を
行なうものである。また、１０５は記憶装置、１０６は
ダミーコード発生器であり、記憶装置１０５からの情報
量が伝送路への符号送出速度に応じたある値以下である
という信号を得ると、記憶装置１０５にダミーコードを
書き込むものである。
るが、最も単純なものは１ラインのランレングス符号化
法であり、これは注目画素の左隣画素で予測及び分離を
行なうものである。また、１０５は記憶装置、１０６は
ダミーコード発生器であり、記憶装置１０５からの情報
量が伝送路への符号送出速度に応じたある値以下である
という信号を得ると、記憶装置１０５にダミーコードを
書き込むものである。
ところで、このようなシステムにおけるより望ましい形
態は、情報源の性質を想定して幾種類かの符号を用意し
ておき、通常は最も短い符号長の符号を選択し、記憶装
置の情報量がある値以下になると、符号の伝送速度より
定まる、最短符号長をこえる最も短い符号を選択する形
式である。
態は、情報源の性質を想定して幾種類かの符号を用意し
ておき、通常は最も短い符号長の符号を選択し、記憶装
置の情報量がある値以下になると、符号の伝送速度より
定まる、最短符号長をこえる最も短い符号を選択する形
式である。
しかし、そのためには符号選択装置として、被符号化信
号系列に対し、用意した種類の符号化をすべて行なう操
作と、各符号長を格納するメモリと、各符号長の比較を
行なう操作とが必要であり、そのため符号の種類数を多
くするほど処理速度を速くしなければなず、また符号長
メモリ容量を増さねばならないという問題が生じる。従
つてこのような方式は従来殆ど実用化されず、上述のよ
うに符号を固定し、ダミーコードを別に設定する方式が
一般的であつた。本発明は、かかる点に鑑み、符号化信
号系列中の各シンボル数を計数し、その演算結果によつ
て符号形式を選択するようにすることにより、実際に各
種の符号化を行なうことなく、また各符号長を計数する
ことなく、最適な符号形式で符号化が行なえる符号化装
置を提供することを目的としている。
号系列に対し、用意した種類の符号化をすべて行なう操
作と、各符号長を格納するメモリと、各符号長の比較を
行なう操作とが必要であり、そのため符号の種類数を多
くするほど処理速度を速くしなければなず、また符号長
メモリ容量を増さねばならないという問題が生じる。従
つてこのような方式は従来殆ど実用化されず、上述のよ
うに符号を固定し、ダミーコードを別に設定する方式が
一般的であつた。本発明は、かかる点に鑑み、符号化信
号系列中の各シンボル数を計数し、その演算結果によつ
て符号形式を選択するようにすることにより、実際に各
種の符号化を行なうことなく、また各符号長を計数する
ことなく、最適な符号形式で符号化が行なえる符号化装
置を提供することを目的としている。
以下、本発明の実施例を図について説明する。
第２図は本発明の一実施例によるフアクシミリ信号の符
号化装置の構成図を示したもので、第１図と同一符号は
同一又は相当部分を示す。１１１は最大次数作成器、１
１０は符号選択器であり、本実施例では、符号化に先だ
つて各モード毎の符号をこの符号選択器１１０により定
めるようにしている。
号化装置の構成図を示したもので、第１図と同一符号は
同一又は相当部分を示す。１１１は最大次数作成器、１
１０は符号選択器であり、本実施例では、符号化に先だ
つて各モード毎の符号をこの符号選択器１１０により定
めるようにしている。
また記憶装置１０５からその情報量についての情報をも
得るようにしているので、従来装置におけるダミーコー
ド発生器は不要である。なお図中、Ｘは予測変換信号、
Ｙはモード信号、Ｚは符号次数出力、Ｖは最大次数出力
、Ｗは記憶装置の情報量出力であり、該出力Ｗは符号送
出速度により定まるある値を越えているか否かを示すも
のである。また第４図は上記符号選択器１１０の一構成
例を示すものであり、図において、３０１は”″０”シ
ンボル（優勢シンボル）の数を計数する゛Ｏ”カウンタ
、３０２は”１゛シンボル（劣勢シンボル）の数を計数
する゛１”カウンタ、３０３はレジスタ、３０４ばＯ”
カウンタ３０１の内容とレジスタ３０３の内容とを比較
する比較器、３０５は次数カウンタ、３０６は次数レジ
スタ、３０９は次数レジスタ３０６の内容と最大次数作
成器１１１からの出力とを比較する比較器、３１０は次
数メモＩ八３０７はこの符号選択器１１０のコントロー
ルを行なうクロツク制御器である。
得るようにしているので、従来装置におけるダミーコー
ド発生器は不要である。なお図中、Ｘは予測変換信号、
Ｙはモード信号、Ｚは符号次数出力、Ｖは最大次数出力
、Ｗは記憶装置の情報量出力であり、該出力Ｗは符号送
出速度により定まるある値を越えているか否かを示すも
のである。また第４図は上記符号選択器１１０の一構成
例を示すものであり、図において、３０１は”″０”シ
ンボル（優勢シンボル）の数を計数する゛Ｏ”カウンタ
、３０２は”１゛シンボル（劣勢シンボル）の数を計数
する゛１”カウンタ、３０３はレジスタ、３０４ばＯ”
カウンタ３０１の内容とレジスタ３０３の内容とを比較
する比較器、３０５は次数カウンタ、３０６は次数レジ
スタ、３０９は次数レジスタ３０６の内容と最大次数作
成器１１１からの出力とを比較する比較器、３１０は次
数メモＩ八３０７はこの符号選択器１１０のコントロー
ルを行なうクロツク制御器である。
次に各部の動作について説明する。モード検知、予測変
換までの動作については従来と全く同様である。
換までの動作については従来と全く同様である。
そして符号器１０４では第３図に示すような符号化が行
われる。
われる。
即ち”Ｏ゛シンボルが２１Ｔ１個（ｍ：非負整数）連続
するパターンに１ビツトの符号語を与え、Ｘ個（Ｘ：整
数、０〈Ｘ〈２ｒ１１−１）連続する゛０゜”シンボル
直後の１個の゛１゛シンボルとからなるパターンに（ｍ
＋１）ビツトの符号語を与える。ここで上記次数ｍの値
は符号選択器１１０からの出力Ｚにより指定される。次
に最大次数作成器１１１の動作説明を行なう。
するパターンに１ビツトの符号語を与え、Ｘ個（Ｘ：整
数、０〈Ｘ〈２ｒ１１−１）連続する゛０゜”シンボル
直後の１個の゛１゛シンボルとからなるパターンに（ｍ
＋１）ビツトの符号語を与える。ここで上記次数ｍの値
は符号選択器１１０からの出力Ｚにより指定される。次
に最大次数作成器１１１の動作説明を行なう。
ここで、第３図に示した次数をｍ１被符号化二値シンボ
ル数をＬとすると、最小符号長Ｓはとなる。
ル数をＬとすると、最小符号長Ｓはとなる。
従つて、１ライン単位で符号化する時、１ラインの画素
数をＫｌｌラインの処理時間中に伝送される符号長をＪ
とすると、記憶装置１０５の情報がより減少しないため
にはそこで、最大次数作成器１１１はＪ（５Ｋの値より
式（２）をみたす最大のｍを発生する。
数をＫｌｌラインの処理時間中に伝送される符号長をＪ
とすると、記憶装置１０５の情報がより減少しないため
にはそこで、最大次数作成器１１１はＪ（５Ｋの値より
式（２）をみたす最大のｍを発生する。
次に符号選択器１１０の動作説明を行なう。
第３図の符号については、次のような性質が知られてい
る。即ち、２つのシンボル”Ｏ゛，゛ビの出現確率がそ
れぞれＫ，ｌ−ｋ（ｋ≧１／２）なる二値情報源を第３
図の形式で符号化する時、シンボルの出現形態を任意と
した時の各次数における最大符号長を最小にするｍは次
式をみたすものである。従つて、式（３）よりｍを定め
れば、ほぼ最適な符号形式が選択できる。
る。即ち、２つのシンボル”Ｏ゛，゛ビの出現確率がそ
れぞれＫ，ｌ−ｋ（ｋ≧１／２）なる二値情報源を第３
図の形式で符号化する時、シンボルの出現形態を任意と
した時の各次数における最大符号長を最小にするｍは次
式をみたすものである。従つて、式（３）よりｍを定め
れば、ほぼ最適な符号形式が選択できる。
ここで、二値シンボルの計数値、即ぢ０２゛の計数値を
ＮＯｌ゛１”の計数値をＮ１とするとであるから、式（
３）よりとなる。
ＮＯｌ゛１”の計数値をＮ１とするとであるから、式（
３）よりとなる。
従つて、符号選択器１１０の動作は次のようになる。
まず、指定されたモードをみたす信号のみについて、゛
Ｏ”カウンタ３０１で゛Ｏ゛シンボルの数が計数され、
゛１゛カウンタ３０２で゛１”シンボルの数が計数され
る。ここで、符号化次数を定める単位を１ラインとする
と、１ラインの最後迄調べた時点で、゛１”カウンタ３
０２の内容がレジスタ３０３に移され、比較器３０４に
より”０”カウンタ３０１の内容とレジスタ３０３の内
容とが比較される。そして、゛Ｏ゛カウンタ３０１の内
容が大きいか、もしくは等しい時は、比較器３０４から
次数カウンタ３０５及びレジスタ３０３にパルスが計数
され、レジスタ３０３ではその内容が左へ１ビツトシフ
トされる。即ち、レジスタ３０３の内容は２倍となり再
び比較器３０４により、゛０”カウンタ３０１とレジス
タ３０３の内容が比較される。以下、”Ｏ゛カウンタ３
０１の内容がレジスタ３０３の内容より小さくなる迄こ
の動作が繰り返され、その時点での次数カウンタ３０５
の計数値をＩとし（１＝Ｏの時はＩ−１とする）、次数
レジスタ３０６に数値−１が格納され、これを当該モー
ドの符号化における次数ｍとする。
Ｏ”カウンタ３０１で゛Ｏ゛シンボルの数が計数され、
゛１゛カウンタ３０２で゛１”シンボルの数が計数され
る。ここで、符号化次数を定める単位を１ラインとする
と、１ラインの最後迄調べた時点で、゛１”カウンタ３
０２の内容がレジスタ３０３に移され、比較器３０４に
より”０”カウンタ３０１の内容とレジスタ３０３の内
容とが比較される。そして、゛Ｏ゛カウンタ３０１の内
容が大きいか、もしくは等しい時は、比較器３０４から
次数カウンタ３０５及びレジスタ３０３にパルスが計数
され、レジスタ３０３ではその内容が左へ１ビツトシフ
トされる。即ち、レジスタ３０３の内容は２倍となり再
び比較器３０４により、゛０”カウンタ３０１とレジス
タ３０３の内容が比較される。以下、”Ｏ゛カウンタ３
０１の内容がレジスタ３０３の内容より小さくなる迄こ
の動作が繰り返され、その時点での次数カウンタ３０５
の計数値をＩとし（１＝Ｏの時はＩ−１とする）、次数
レジスタ３０６に数値−１が格納され、これを当該モー
ドの符号化における次数ｍとする。
また、゛１゛シンボルの計数値がＯの時ば１゛シンボル
の計数値を１とした上でこの操作が行われる。従つて、
記憶装置１０５からの情報量出力Ｗにより、情報量があ
る値を越えていれば、次数レジスタ３０６の内容が当該
モードの次数メモリ３１０ａに移され、情報量がある値
以下であれば、次数レジスタ３０６の内容と最大次数作
成器１１１からの出力Ｖとが比較器３０９で比較され、
その大きくない方の値が３１０ａに移される。他のモー
ドの次数選択は、符号選択器１１０の中の各構成要素３
０１〜３０６を各モード毎に時分割で用いるか、各モー
ド毎にそれぞれ同機能の装置を設備するかすればよい。
の計数値を１とした上でこの操作が行われる。従つて、
記憶装置１０５からの情報量出力Ｗにより、情報量があ
る値を越えていれば、次数レジスタ３０６の内容が当該
モードの次数メモリ３１０ａに移され、情報量がある値
以下であれば、次数レジスタ３０６の内容と最大次数作
成器１１１からの出力Ｖとが比較器３０９で比較され、
その大きくない方の値が３１０ａに移される。他のモー
ドの次数選択は、符号選択器１１０の中の各構成要素３
０１〜３０６を各モード毎に時分割で用いるか、各モー
ド毎にそれぞれ同機能の装置を設備するかすればよい。
尚、選択した符号の次数は、同期符号の直後に送信すれ
ばよい。
ばよい。
又、本発明の他の応用としては、第３図に掲げた以外の
符号群に対して、同様に二値シンボルの計数値を基準と
した符号選択法が考えられる。
符号群に対して、同様に二値シンボルの計数値を基準と
した符号選択法が考えられる。
以上のように、本発明によれば、符号化信号系列中の各
シンボル数を計数し、その演算結果によつて最適な符号
形式を選択するようにしたので、各符号形式による符号
化を実際に行なうことなく、情報源の性質に適合した符
号が選択でき、用意する符号の種類数に応じて処理速度
を速める必要もなく、符号長メモリも不要であるという
効果がある。また、ダミーコードを特別に設定する必要
もないので、符号割当を有効に行なえ、かつ受信側でダ
ミーコードを抜きとる処置も不要となる効果がある。
シンボル数を計数し、その演算結果によつて最適な符号
形式を選択するようにしたので、各符号形式による符号
化を実際に行なうことなく、情報源の性質に適合した符
号が選択でき、用意する符号の種類数に応じて処理速度
を速める必要もなく、符号長メモリも不要であるという
効果がある。また、ダミーコードを特別に設定する必要
もないので、符号割当を有効に行なえ、かつ受信側でダ
ミーコードを抜きとる処置も不要となる効果がある。
第１図は従来の符号化送信装置を示す構成図、第２図は
次数ｍの符号の符号形式を示す図、第４図は符号選択器
のプロツク図である。 図中、１０４は符号器、１０５は記憶装置、１１０は符
号選択器、１１１は最大次数作成器、３０１は”Ｏ゛シ
ンボルカウンタ、３０２ば１゛シンボルカウンタ、３０
３はレジスタ、３０４は比較器、３０５は次数カウンタ
、３０６は次数レジスタ、３０９は比較器、３１０ａは
次数メモリである。
次数ｍの符号の符号形式を示す図、第４図は符号選択器
のプロツク図である。 図中、１０４は符号器、１０５は記憶装置、１１０は符
号選択器、１１１は最大次数作成器、３０１は”Ｏ゛シ
ンボルカウンタ、３０２ば１゛シンボルカウンタ、３０
３はレジスタ、３０４は比較器、３０５は次数カウンタ
、３０６は次数レジスタ、３０９は比較器、３１０ａは
次数メモリである。
Claims (1)
- １ 二値情報を符号化しこれを一時記憶装置に蓄えた後
伝送する符号化装置において、発生頻度の高い優勢シン
ボルが２＾ｍ個（ｍ：非負整数）連続するパターンに１
ビットの符号語を与え、Ｘ個（Ｘ：整数、０≦Ｘ≦２＾
ｍ−１）連続する優勢シンボルと該連続する優勢シンボ
ル直後の１個の発生頻度の低い劣勢シンボルとからなる
パターンに（ｍ＋１）ビットの符号語を与える符号器と
、伝送路への符号送出速度と符号処理単位中の被符号化
二値シンボル数とから記憶装置の情報がより減少しない
ための上記次数ｍの最大値ｍ１を作成する最大次数作成
器と、指定されたモードの信号のみについて優勢シンボ
ル及び劣勢シンボルを各々計数し該各計数値Ｎ０、Ｎ１
（Ｎ０≧Ｎ１）について２＾Ｉ・Ｎ１≦Ｎ０＜２＾Ｉ＾
＋＾１・Ｎ１を満たすＩ（Ｉ：非負整数）を求めるとと
もに記憶装置の情報量が伝送路への符号送出速度により
定まる値以上であるときはこのＩを、以下であるときは
上記ｍ１とＩとの小さい方の値を該モードにおける上記
次数ｍとする符号選択器とを備えたことを特徴とする符
号化装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP52013432A JPS5927501B2 (ja) | 1977-02-08 | 1977-02-08 | 符号化装置 |
| US05/875,909 US4191974A (en) | 1977-02-08 | 1978-02-07 | Facsimile encoding communication system |
| FR7803390A FR2379956A1 (fr) | 1977-02-08 | 1978-02-07 | Systeme de communications a codage de signaux fac-similes |
| GB5031/78A GB1594521A (en) | 1977-02-08 | 1978-02-08 | Facsimile encoding communication system |
| DE2805294A DE2805294C2 (de) | 1977-02-08 | 1978-02-08 | Codierende Übertragungsanlage für Faksimile-Signale |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP52013432A JPS5927501B2 (ja) | 1977-02-08 | 1977-02-08 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5398718A JPS5398718A (en) | 1978-08-29 |
| JPS5927501B2 true JPS5927501B2 (ja) | 1984-07-06 |
Family
ID=11832963
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP52013432A Expired JPS5927501B2 (ja) | 1977-02-08 | 1977-02-08 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5927501B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997035422A1 (en) * | 1996-03-19 | 1997-09-25 | Mitsubishi Denki Kabushiki Kaisha | Encoder, decoder and methods used therefor |
-
1977
- 1977-02-08 JP JP52013432A patent/JPS5927501B2/ja not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997035422A1 (en) * | 1996-03-19 | 1997-09-25 | Mitsubishi Denki Kabushiki Kaisha | Encoder, decoder and methods used therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5398718A (en) | 1978-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6126737B2 (ja) | ||
| US4929946A (en) | Adaptive data compression apparatus including run length encoding for a tape drive system | |
| US4420771A (en) | Technique for encoding multi-level signals | |
| EP0448802A2 (en) | Dynamic model selection during data compression | |
| US4131915A (en) | Facsimile signal transmission system | |
| EP0199088B1 (en) | Method and apparatus for modifying a run-length limited code | |
| US5463699A (en) | Data compression | |
| US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
| US4075622A (en) | Variable-to-block-with-prefix source coding technique | |
| US4191974A (en) | Facsimile encoding communication system | |
| EP0304608A2 (en) | Multi-mode dynamic code assignment for data compression | |
| JPS5927501B2 (ja) | 符号化装置 | |
| JPS5927502B2 (ja) | 符号化装置 | |
| JPS586344B2 (ja) | フゴウカソウチ | |
| US5185820A (en) | System for compressing image data having blank lines | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| JPS6352812B2 (ja) | ||
| JP2606583B2 (ja) | ベクトル画像符号化装置 | |
| JP4603698B2 (ja) | 符号化／復号のための方法および装置 | |
| JP2833362B2 (ja) | 画像信号伸張装置 | |
| RU2510940C1 (ru) | Система передачи и приема информации | |
| JP2776075B2 (ja) | 可変長符号化データの伝送方法 | |
| JP2563297B2 (ja) | ファクシミリ装置 | |
| JPS5927503B2 (ja) | 書画通信装置 | |
| SU1275780A1 (ru) | Устройство дл блокового кодировани дельта-модулированного сигнала |