JPS5927502B2 - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPS5927502B2 JPS5927502B2 JP52013434A JP1343477A JPS5927502B2 JP S5927502 B2 JPS5927502 B2 JP S5927502B2 JP 52013434 A JP52013434 A JP 52013434A JP 1343477 A JP1343477 A JP 1343477A JP S5927502 B2 JPS5927502 B2 JP S5927502B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- symbols
- counter
- order
- mode
- 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
Description
【発明の詳細な説明】
本発明はファクシミリ書画等より作成される二値情報の
符号化装置に関するものである。
符号化装置に関するものである。
従来のこの種の装置を第１図に示す。
ここで、このファクシミリ信号の帯域圧縮処理は、注目
シンボルを参照パターンによりモード分離及び予測変換
を行なつた後、符号化する形式のものである。
シンボルを参照パターンによりモード分離及び予測変換
を行なつた後、符号化する形式のものである。
即ちファクシミリ信号は、まず画素メモ１月００に蓄え
られ、モード判定器１０１でモードが検知され、予測変
換器１０２で予測変換される。
られ、モード判定器１０１でモードが検知され、予測変
換器１０２で予測変換される。
１０３は符号選択器であり、各モード用の符号が固定さ
れているので、各モード毎に同一の符号形式が指示され
、符号器１０４ではこの指示された形式によつて予測変
換信号が符号化される。
れているので、各モード毎に同一の符号形式が指示され
、符号器１０４ではこの指示された形式によつて予測変
換信号が符号化される。
予測変換、モード分離に関しては種々の方式が考えられ
るが、最も単純なものは１ラインのランレングス符号化
法であり、これは注目画素の左隣画素で予測及び分離を
行なうものである。
るが、最も単純なものは１ラインのランレングス符号化
法であり、これは注目画素の左隣画素で予測及び分離を
行なうものである。
ところで、この種の装置において情報源を有効に符号化
するには、符号化シンボルに、その出現頻度に応じた符
号長をもつ符号語を割り当てる必要があり、従つて符号
を一種類しか用意しない時には、その効率に限界がある
。
するには、符号化シンボルに、その出現頻度に応じた符
号長をもつ符号語を割り当てる必要があり、従つて符号
を一種類しか用意しない時には、その効率に限界がある
。
従つて、情報源の性質を想定して符号を何種類か用意し
、この中から実際の情報源の性質に適合したものを選択
する形式が考えられる。その際、最も効率のよいのは、
被符号化信号に各種の符号化を行なつた時に、最も符号
長の短いものを選択する方式であるが、そのためには、
符号選択装置として、被符号化信号系列に対し用意した
種類の符号化をすべて行なう操作と、各符号長を格納す
るメモリと、各符号長の比較を行なう操作とが必要であ
り、そのため、符号の種類を多くするほど処理速度を速
くしなければならず、また符号長メモリ容量等を増さね
ばならないという問題が生じ、従来は殆ど実用化されな
かつた。
、この中から実際の情報源の性質に適合したものを選択
する形式が考えられる。その際、最も効率のよいのは、
被符号化信号に各種の符号化を行なつた時に、最も符号
長の短いものを選択する方式であるが、そのためには、
符号選択装置として、被符号化信号系列に対し用意した
種類の符号化をすべて行なう操作と、各符号長を格納す
るメモリと、各符号長の比較を行なう操作とが必要であ
り、そのため、符号の種類を多くするほど処理速度を速
くしなければならず、また符号長メモリ容量等を増さね
ばならないという問題が生じ、従来は殆ど実用化されな
かつた。
本発明は、かかる点に鑑み、符号化信号系列中の各シン
ボル数を計数し、その演算結果によつて符号形式を選択
することにより、実際に各種の符号化を行なうことなく
、また各符号長を計数することなく、最適な符号形式で
符号化が行なえる符号化装置を提供することを目的とし
ている。以下、本発明の実施例を図について説明する。
第２図は、本発明の一実施例によるフアクシミリ信号の
符号化装置の構成図を示したもので、第１図と同一符号
は同−又は相当部分を示す。本実施例においては、符号
化に先だつて各モード毎の符号を符号選択器１１０によ
り定めるようにしている。なお、図中、Ｘは予測変換信
号、Ｙはモード信号、Ｚは符号次数出力である。この符
号選択器１１０の構成を第４図に示す。
ボル数を計数し、その演算結果によつて符号形式を選択
することにより、実際に各種の符号化を行なうことなく
、また各符号長を計数することなく、最適な符号形式で
符号化が行なえる符号化装置を提供することを目的とし
ている。以下、本発明の実施例を図について説明する。
第２図は、本発明の一実施例によるフアクシミリ信号の
符号化装置の構成図を示したもので、第１図と同一符号
は同−又は相当部分を示す。本実施例においては、符号
化に先だつて各モード毎の符号を符号選択器１１０によ
り定めるようにしている。なお、図中、Ｘは予測変換信
号、Ｙはモード信号、Ｚは符号次数出力である。この符
号選択器１１０の構成を第４図に示す。
図において、３０１ばＯ゛シンボル（優勢シンボル）の
数を計数する”０゜゛カウンタ、３０２は”１゛シンボ
ル（劣勢シンボル）の数を計数する゛１゛カウンタ、３
０３はレジスタ、３０４は゛Ｏ゛カウンタの内容とレジ
スタ３０３の内容とを比較する比較器、３０５は次数カ
ウンタ、３０６は次数メモリ、３０７はこの符号選択器
１１０のコントロールを行なうクロツク制御器である。
次に動作について説明する。モード検知、予測変換まで
の動作については従来と全く同様であるので省略し、以
下、符号選択器１１０と符号器１０４の動作を説明する
。
数を計数する”０゜゛カウンタ、３０２は”１゛シンボ
ル（劣勢シンボル）の数を計数する゛１゛カウンタ、３
０３はレジスタ、３０４は゛Ｏ゛カウンタの内容とレジ
スタ３０３の内容とを比較する比較器、３０５は次数カ
ウンタ、３０６は次数メモリ、３０７はこの符号選択器
１１０のコントロールを行なうクロツク制御器である。
次に動作について説明する。モード検知、予測変換まで
の動作については従来と全く同様であるので省略し、以
下、符号選択器１１０と符号器１０４の動作を説明する
。
まず、符号器１０４では、第３図に示すような符号化が
行なわれる。即ち、”０゛シンボルが２ｒｒ１個（ｍ：
非負整数）連続するパターンに１ビツトの符号語を与え
、Ｘ個（Ｘ：整数、０〈Ｘ〈２ｒｒ１−１）連続する”
Ｏ”シンボルと該”Ｏ″゛シンボル直後の１個の゛１゛
シンボルとからなるパターンに（ｍ＋１）ビツトの符号
語を与える。ここで、上記次数ｍの値は符号選択器１１
０からの出力Ｚにより指定される。この符号群において
は次のような性質が知られている。「２つのシンボルの
出現確率がＲ，ｌ−Ｒ（Ｒ≧１／２）なる二値情報源を
第３図の形式で符号化する時、シンボルの出現形態を任
意とした時の各次数における最大符号長を最小にするｍ
は次式をみたすものである。
行なわれる。即ち、”０゛シンボルが２ｒｒ１個（ｍ：
非負整数）連続するパターンに１ビツトの符号語を与え
、Ｘ個（Ｘ：整数、０〈Ｘ〈２ｒｒ１−１）連続する”
Ｏ”シンボルと該”Ｏ″゛シンボル直後の１個の゛１゛
シンボルとからなるパターンに（ｍ＋１）ビツトの符号
語を与える。ここで、上記次数ｍの値は符号選択器１１
０からの出力Ｚにより指定される。この符号群において
は次のような性質が知られている。「２つのシンボルの
出現確率がＲ，ｌ−Ｒ（Ｒ≧１／２）なる二値情報源を
第３図の形式で符号化する時、シンボルの出現形態を任
意とした時の各次数における最大符号長を最小にするｍ
は次式をみたすものである。
但し、”０゛の出現確率をＲとする。従つて式（１）よ
りｍを定めれば、ほぼ最適な符号形式が選択できる。
りｍを定めれば、ほぼ最適な符号形式が選択できる。
二値シンボルの計数値、即ち、”０”の計数値をＮＯｌ
″”１”の計数値をＮ１とすると、であるから、式（１
）よりとなる。
″”１”の計数値をＮ１とすると、であるから、式（１
）よりとなる。
従つて、符号選択器１１０の動作は次のようになる。
まず、指定されたモードをみたす信号のみについて、゛
０”カウンタ３０１で゛０゛シンボルの数が計数され、
゛１゛カウンタ３０２で゛１”シンボル数が計数される
。ここで、符号化次数ｍを定める単位を１ラインとする
と、１ラインの最後迄調べた時点で、”１”カウンタ３
０２の内容がレジスタ３０３に移され、比較器３０４に
より゛Ｏ”カウンタ３０１の内容とレジスタ３０３の内
容とが比較される。そして、゛０゛カウンタ３０１の内
容が大きいか、もしくは等しい時は、比較器３０４から
次数カウンタ３０５及び、レジスタ３０３にパルスが出
力される。すると次数カウンタ３０５ではそのパルスが
計数され、レジスタ３０３では、その内容が左へ１ビツ
トシフトされる。即ち、レジスタ３０３の内容は２倍と
なり再び比較器３０４により、゛０゛カウンタ３０１と
レジスタ３０３の内容が比較される。以下、゛０゜゛カ
ウンタ３０１の内容がレジスタ３０３の内容より小さく
なる迄この様な動作が繰り返され、その時点での次数カ
ウンタ３０５の計数値ｌを当該モードの次数メモリ３０
６ａに格納し、当該モードの符号化における次数ｍをｌ
−１（ｌ＝０時はｌ＝１とする）とする。
０”カウンタ３０１で゛０゛シンボルの数が計数され、
゛１゛カウンタ３０２で゛１”シンボル数が計数される
。ここで、符号化次数ｍを定める単位を１ラインとする
と、１ラインの最後迄調べた時点で、”１”カウンタ３
０２の内容がレジスタ３０３に移され、比較器３０４に
より゛Ｏ”カウンタ３０１の内容とレジスタ３０３の内
容とが比較される。そして、゛０゛カウンタ３０１の内
容が大きいか、もしくは等しい時は、比較器３０４から
次数カウンタ３０５及び、レジスタ３０３にパルスが出
力される。すると次数カウンタ３０５ではそのパルスが
計数され、レジスタ３０３では、その内容が左へ１ビツ
トシフトされる。即ち、レジスタ３０３の内容は２倍と
なり再び比較器３０４により、゛０゛カウンタ３０１と
レジスタ３０３の内容が比較される。以下、゛０゜゛カ
ウンタ３０１の内容がレジスタ３０３の内容より小さく
なる迄この様な動作が繰り返され、その時点での次数カ
ウンタ３０５の計数値ｌを当該モードの次数メモリ３０
６ａに格納し、当該モードの符号化における次数ｍをｌ
−１（ｌ＝０時はｌ＝１とする）とする。
まだ１゛シンボルの計数値がＯの時は”１゛シンボルの
計数値を１としてこのような操作を行なう。他のモード
の信号の次数選択は、符号選択器１１０中の各構成要素
３０１〜３０５を各モード毎に時分割で使つてもよいし
、各モード用にそれぞれ同機能の装置を設備してもよい
。
計数値を１としてこのような操作を行なう。他のモード
の信号の次数選択は、符号選択器１１０中の各構成要素
３０１〜３０５を各モード毎に時分割で使つてもよいし
、各モード用にそれぞれ同機能の装置を設備してもよい
。
なお、選択した符号の次数は、同期符号の直後に、符号
化して送信する。
化して送信する。
以上のように、本発明によれば、符号化信号系列中の各
シンボル数を計数し、その演算結果によつて最適な符号
形式を選択するようにしたので、情報源の性質に応じた
符号を、各符号形式による符号化を行なうことなく選択
でき、用意する符号の種類数に応じて処理速度を速める
必要もなく、符号長メモリも不要であり、きわめて実用
的価値が大きいという効果がある。
シンボル数を計数し、その演算結果によつて最適な符号
形式を選択するようにしたので、情報源の性質に応じた
符号を、各符号形式による符号化を行なうことなく選択
でき、用意する符号の種類数に応じて処理速度を速める
必要もなく、符号長メモリも不要であり、きわめて実用
的価値が大きいという効果がある。
第１図は従来の符号化装置の構成図、第２図は本発明の
一実施例による符号化装置の構成図、第３図は次数ｍの
符号の符号形式を示す説明図、第４図は第２図に示す符
号選択器を示す構成図である。 図中、１０４は符号器、１１０は符号選択器、３０１ば
Ｏ゛シンボルカウンタ、３０２ば１゛シンボルカウンタ
、３０３はレジスタ、３０４は比較器、３０５は次数メ
モリである。
一実施例による符号化装置の構成図、第３図は次数ｍの
符号の符号形式を示す説明図、第４図は第２図に示す符
号選択器を示す構成図である。 図中、１０４は符号器、１１０は符号選択器、３０１ば
Ｏ゛シンボルカウンタ、３０２ば１゛シンボルカウンタ
、３０３はレジスタ、３０４は比較器、３０５は次数メ
モリである。
Claims (1)
- １ 二値情報を符号化する符号化装置において、符号化
系列中の発生頻度の高い優勢シンボル及び発生頻度の低
い劣勢シンボルを各々計数し該各計数値Ｎ０、Ｎ１（Ｎ
０≧Ｎ１）について２＾ｍ・Ｎ１≦Ｎ０＜２＾ｍ＾＋＾
１・Ｎ１をみたすｍ（ｍ：非負整数）を求める符号選択
器と、優勢シンボルが２ｍ個連続するパターンに１ビッ
トの符号語を与え、Ｘ個（Ｘ：整数、０≦Ｘ≦２＾ｍ−
１）連続する優勢シンボルと該連続する優勢シンボル直
後の１個の劣勢シンボルとからなるパターンに（ｍ＋１
）ビットの符号語を与える符号器とを備えたことを特徴
とする符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP52013434A JPS5927502B2 (ja) | 1977-02-08 | 1977-02-08 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP52013434A JPS5927502B2 (ja) | 1977-02-08 | 1977-02-08 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5398720A JPS5398720A (en) | 1978-08-29 |
| JPS5927502B2 true JPS5927502B2 (ja) | 1984-07-06 |
Family
ID=11833018
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP52013434A Expired JPS5927502B2 (ja) | 1977-02-08 | 1977-02-08 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5927502B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6636641B1 (en) | 1996-03-19 | 2003-10-21 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
| US6744925B2 (en) | 1996-03-19 | 2004-06-01 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
| AU1041097A (en) | 1996-03-19 | 1997-10-10 | Mitsubishi Denki Kabushiki Kaisha | Encoder, decoder and methods used therefor |
-
1977
- 1977-02-08 JP JP52013434A patent/JPS5927502B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5398720A (en) | 1978-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5045852A (en) | Dynamic model selection during data compression | |
| US4420771A (en) | Technique for encoding multi-level signals | |
| JPS587109B2 (ja) | フアクシミリシンゴウ ノ ジヨウホウヘンカガソアドレスフゴウカホウシキ | |
| ES8301563A1 (es) | Un metodo de codificar una secuencia de bitios de datos bi- narios en una secuencia de bitios de canales binarios | |
| JP6426212B2 (ja) | 制限されたキャリー演算による算術コーディングを遂行するための方法及び装置 | |
| JPS5927502B2 (ja) | 符号化装置 | |
| KR970029015A (ko) | 정보부호화장치 및 방법, 정보해독화장치 및 방법, 및 정보기록매체 | |
| JPS5927501B2 (ja) | 符号化装置 | |
| JPS5818824B2 (ja) | フアクシミリシンゴウノ フゴウカホウシキ | |
| JPS62108663A (ja) | エントロピ−符号化方式 | |
| KR100448282B1 (ko) | 가중치 블록을 이용한 균형 부호화 및 복호화 방법 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| KR950022178A (ko) | 디지탈신호의 부호화/복호화 방법 및 장치 | |
| US5185820A (en) | System for compressing image data having blank lines | |
| JP2606583B2 (ja) | ベクトル画像符号化装置 | |
| JPS5921235B2 (ja) | 符号化装置 | |
| JP2833362B2 (ja) | 画像信号伸張装置 | |
| KR0148152B1 (ko) | 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치 | |
| JPS5915229B2 (ja) | 符号化装置 | |
| JPH0687578B2 (ja) | 画像符号化装置 | |
| JPS60253372A (ja) | 画信号符号化方式 | |
| SU1656574A1 (ru) | Устройство дл сжати информации | |
| SU1088061A1 (ru) | Цифровой предсказывающий вокодер | |
| JPH01302917A (ja) | データ圧縮方式 | |
| KR0125126B1 (ko) | 고속 가변길이부호 복호화 장치 |