JPS603276A

JPS603276A - 符号化回路

Info

Publication number: JPS603276A
Application number: JP11038783A
Authority: JP
Inventors: Masamichi Kawakami; 川上　正道; Hideya Yamaguchi; 山口　秀也
Original assignee: Sanyo Electric Co Ltd; Sanyo Denki Co Ltd
Current assignee: Sanyo Electric Co Ltd; Sanyo Denki Co Ltd
Priority date: 1983-06-20
Filing date: 1983-06-20
Publication date: 1985-01-09

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】この発明１ｄまたとえば文字情報信号などの情報信号の
符号化回路に関し、高速の符号化処理が行なえるように
することを目的とする。

従来、たとえばファクシミリ装置は文字情報信号である
２値画信号を符号化、たとえばモテイフアイド・リード
杓−号化（モチ′イファイド・リード符号を以下Ａ′Ｌ
　Ｒ？ｒｊ号と称する）してファクシミリ伝送をイ１な
う。

そして従来のファクシミリ装置では、最・も高速で符号
化を行なう場合でも符号の伝送１車度がたかだか９６０
０ピッｌ−７秒であるため、マイクロコンピュータを用
いてＭ　Ｒ符号化を行なう。

ところで１＼４１Ｌ　ｊｒ）・号化は２次元逐次符号化
とも呼ばれ、符号化するｌラインの２喧画信号の１ライ
ン前の２１ｍ１信号、すなわち符号化の終了した参照ラ
イン画信号の白から黒、黒から白への信号変化点を検出
すると同時に、前記符号化する１ラインの２１直両信号
、すなわち符号化ライン画信号の信号変化点を検出し、
両画信号の信号変化点情報にもとづき、侑号化ライン画
信号を符号化するものであり、つぎに、へＩＲ符号化の
原理を第１図ないし第４図とともに説明する。

第１図ないし第３図において、（ａＯ）は符号化ライン
画１シ号の起点画素、に−１）は符号化ライン画信号の
起点画素（ＩＬＧ）より右にある最初の変化画素。

すなわち最初の符号化ライン変化画素であり１．印点画
素（ａＯ）と反対の色である。（ａ２）は最初の符号化
ライン変化画素（ａｌ）の右にあるつぎの符号化ライン
変化画素である。

（ｂ））は参照ライン画信号の最初の変化画素、すなわ
ち最初の参照ライン変化画赤羊であシ、起点画素（ａＯ
）より右に位置し、最初の符号化ライン変化画素（ａｌ
）と同一色の画素である。（ｂ２）は最初の参照ライン
変化画素（１月）の右にあるつぎの参照ライン変化画素
である。

なお、第１図ないし第３図では画素色の区別を、斜線、
非斜、腺で示している。

そして第１図は起点画素（ａＯ）に対する各変化画素（
ａＱ、（１月）、（１）２）の画素色を示し、同図の参
照ライン画信号の○印の画素は変化画素（ａ＋　）と異
なる画素色であるため変化画素ではない。

また、第２図は変化画素（ｂ２）が変化画素（ａ２）の
左に位置する場合、すなわちパヌモード（以下Ｐと称す
る）の場合を示す。

さらに、第３図は垂直モード（以下■と弥する）および
水）１′−モード（以下ｉ−１と称する）の場合を示し
、変化画素（１）ｔだば（１月）から変化画素（ｌ］）
ま／ζは（ａｌ）までの；ｔ［Ｉ２Ｊ距＋ＪＩＬａ＋ｂ
＋が３以下ノトキｉｄＶであり、１１」苅距訓旧１．＋
　＋が４以上のときは■］である。

そしてＶの場合は、変化画素（ａｌ）が変化画素（ｂｌ
）の右にあノｚばＶｌｔ（旧ＩＪ１）と定義し、逆に変
化画素（旧）が変化１ｌｌＩＩ素（１月）の左にあｈば
ＶＬ（旧ｂｌ）と定義している。

また、１１の場合は、Ｈの固有符号（００１）と、起点
画素（ＨＩＯ）から変化画素（ａｌ）までのランレング
ヌａｏ＋ｌ＋および、変化画素（ａＩ）から変化画素（
ａ２）までのランレングヌ旧＋１２のモテイファイド・
ハフマン符号（以下」＼４．　Ｊ−１符号と称する）と
により符号語を形成する。

さらに、各モードにおける符号化対称画素およびＲａｔ
号語はそれぞれ第４図に示すようになる。なお、同図の
Ｖ　（０）Ｆｉ　変化画素（ａＩ）と変化画素（Ｉ］）
とが同時に現われる場合を示し、寸た、Ｍ（ａＯ旧）７
Ｍ（ａＩａ２）はそれぞれＡｌＩ３符号を示す。

ところで符号化ライン画信号のｌ＆ｉ　Ｒ符号化を行な
う場合、たとえば現在性なっている符号化の１つ前の符
号化のときのモードがＰであれば、このときの変化画素
（ｂ２）に対応する符号化ライン画信号の画素を起点画
素（ａＯ）とし、また、前記１つ前の符号化のときのモ
ードがＶであれば、このときの変化画素（ａｌ）を起点
画素（ａＯ）とし、さらに、１）ＩＪ記１つ曲の符号化
のときのモードが■であれば、このときの変化画素（ａ
２）を起点画素（ａＯ）とする。

そして従来のファクシミリ装置の符号化回路は第５図に
示すように構成され、同図において、（１）は第１情報
信号メモリを形成する符号化ラインメモリであり、ＭＲ
符号化する未処理情報信号すなわち１ライン分の符号化
ライン画信号を符号化順に柑き換え保持する。

（２）は第２情報信号メモリを形成する参照ラインメモ
リであり、符号化ライン画信号の１ライン前のＭ、　Ｒ
符号化された処理済情報信号、すなわち１ライン分の参
照ライン画信号を書き・換え保持する。

（３）は符号化ラインメモリ（１）から読み出された符
号化ライン画信号の信号変化点を検出する第１変化点検
出回路、（４）は参照ラインメモリ（２）から読み出さ
れた参照ライン画信号の信号変化点を検出する第２変化
点検出回路である。

（５）は両メモＩ）　（１）　、　（２）に読み出しア
ドレノを出力する画信号読み出し用８ｇＩカウンタであ
り、符号化ライン画信号の符号化が終了したときに１″
の修了Ｉ言号を出力する。（６）は史イ１１Ｊ画素（ａ
ｌ）の読み出しアドレノを旧敵保持する画信号読み出し
用第２カウンタであり、作持しだ変°イ６ｉ！＠ネ：Ｓ
’（ａｌ）を所定のタイミンクで第１カウンタ（Ｖに転
送する。

（７）　（ｄ両）化点検出回路（３）　、　（４）の変
化点検出信号および第１カウンタ（５）の終了信号が入
力される制御回路であり、イ］・号化処理を行なうだめ
の各種のプログラムを記憶したマイクロコンピュータか
らなり、クロック端子（８）の基準クロックパルスにも
とづいて動作する。

（９）は制御１回１烙（７）に接１読された符号変換メ
モリであり、第４図の符号語などを記・臆している。ａ
Ｏ）は制御回路（８）により形成されだＭ−Ｒ符号の出
力端子である。

なお、（１っけ破線の構成からなる読み出し制灯ｆ用カ
ウンタ回路であシ、ｕ功は１点、Ｉ＃線の）°１４成よ
シなる変化点検出部である。

そして符号化を行なう場合は、寸ず制御回路（７）から
第１．第２カウンタ（５）　、　＋６）にカウンタ用り
ロツクパ７レヌが出力され、両カウンタ（５）の読み出
しアドレノが順次に変化する。

さらに、第１カウンタ（５）の読み出しアドレノにもと
づき、符号化ラインメモリ（］）に保持された符号化ラ
イン画信号の各画素が順次に＠ｌ変化点検出回路（３）
に出力されると同時に、参照ラインメモリ（２）に保持
された参照ライン画信号の各画素が順次に第２変化点検
出回路（４）に出力される。

ところで両ラインメモリ（１）　、　（２）の読み出し
開始時には、符号化ライン画信号の左端画素のさらに左
に仮想した画素を起点画素（ａＯ）として処理を行なう
。

そして第１変化点検出回路（３）は符号化ライン画信号
の変化画素（ａｌ）を検出して第１変化点検出信号を制
御回路（７）に出力し、また、第２変化点検出回路（４
）は参照ライン画信号の変化画素（ｂｌ）を検出して一
方の第２変化点検出信号を制御回路（７）に出力すると
ともに、変化画素（＋）２）を検出して他方の第２変化
点検出信号を制御回路（７）に出力する。

なお、第１表化点検出回路（３）は変化画素（ａ２）も
検出するが、１１号化を行なう場合、１１のときにはラ
ンレンクヌａＱ旧、　ａ１１２それぞれの１〜４Ｊ１符
号化を独立した符号化処理とみなし、ランレンゲ７　ａ
ｏａｌの符号化のときに得た変化画素（−１）を、ラン
レンＡ・・・のイ９・号のときの起点画素（・・）とし
、このとき変化画素（ａ２）を変化画素（ａＱとして処
理するため、第１笈化点検出回路（３）は変化画素（ａ
ｌ）のみを検出することになる。

−また、第２カウンタ（６）は変化画素（ａｌ）が検出
されたときに制御１川路（７）からのカウンタ用りロッ
クパ７レヌカ停止し、第２カウンタ（６）は変化点画素
（ａｌ）の読み出しアドレスを保持する。

さらに、１ｌｒｌ　ｌ１ｆ４１回路（７）は各変化点演
出信号にもとづき符号化するモート゛を判別し、このと
き第１カウンク（５）へのカウンタ用クロックパルスを
一旦停止する。

そして判別したモードに対応する符号語を符号父換メー
モリ（９）から取シ込み、Ｍ　Ｒ符号を出力端子００に
出力する。

ところで符号化ライン画信号の〕し初の符号化のときの
モードがたとえばＶＬ（ａｌｂ１）であれば、Ｍ−Ｒ符
号を出力したときの第１カウンタ（５）の読み出しアド
レスは変化画素（１月）の読み出しアドレスに進んでい
るが、つぎの符号化のときの起点画素（ａｏ）は変化画
素（ａｌ）である。

そこで符号化ライン画信号のつぎの符号化のときには、
まず第２カウンタ（６）に保持された変化画素（ａｌ）
の読み出しアドレスを第１カウンタ（５）に転送し、つ
ぎに、制御回路（７）から両カウンタ（５）　、　＋６
１に画びカウンタ用クロックパルスを出力し、ｆｉｉＪ
述と同様の動作により制御回路（７）からつぎのＡ４几
符号を出力する。

以降同様の動作により符号化ライン画信号のＭ　Ｉｔ杓
゛号化が終了すると、このとき第１カウンタ（５）から
制御回路（７）にＩ″の終了信号が出力され、制御回路
（７）はｎ号変換メモリ（９）から水平同期信号ＥＯＬ
（Ｅｎｄ　ｏｆ’　Ｌｉｎｅ）の符号語を取シ込んで出
力端子ｔＩＯに出力する。

また、制御回路（７）の制御により、符号化ラインメモ
リ（１）の符号化ライン画信号が参照ラインメモリ（２
）に転送されるとともに、符号化ラインメモリ（１）に
あらたな符号化ライン画信号が書き込まれ、さらに両カ
ウンタ（５）　、ｊ６）かりセラ１−される。

そして器側１回路（７）から両カウンタ（５）　、　Ｔ
６）にカウンク用りロツクバルヌが出力されて、前記あ
らたな初号化ライン画信号が＋Ｓｉ　Ｒ符号化される。

しかし、第５図の場合は制御回路（７）のマイクロコン
ピュータによるソフト処理により」〜４几符号化を行な
うため、イＱ号化のモードを判別するｊびに、ε１５１
カウンク（５）へのカウンタ用りロツクパルヌの出力を
一旦停止］−シ、判別したモードにもとづく符号化処理
を行なって」■Ｒ符号を出力した後に、再びカウンタ用
クロックパルスを出力してつぎの符号化のモードを判別
する必要がある。

すなわち、変化点検出部ｑつを間欠的に動作して符号化
のモードの判別と、符号化処理による１〜Ｊ　Ｒ符号の
出ツノとを交互に行なう必要があり、たとえばファクシ
ミリ装置により、さらに高速の６号化を行なう場合には
適用できない欠点がある。

この発明は前記の点に留意してなされたものであり、符
号化する未処理情報信号の信号変化点および、前記未処
理情報信号より１つ前の符号化の終了した処理済情報信
号の信号変化点をそれぞれ検出する変化点検出部と、前
記画情報信号それぞれの変化点検出信号などからなる外
部アドレスと内部回路の動作にもとづく内部アドレスと
によシ入力アドレヌが形成され、該入力アドレスにより
前記変化点検出部および前記内部回路の動作を連続的に
制御して前記外部アドレスの非変化時にも自ｉＪ記内部
アドレヌを変化して前記入力アドレスを変化し、前記変
化点検出部に前記画情報信号の信号変化点検出を連続的
に行なわせるとともに＋　＋）ｉＪ記未処理情報信号の
符号化情報信号を出力する第１制御回路部と、前記符号
化情報１言号が入力され前記未処理情報信号を符号変換
して出力する第２ｒｌＩＩＪ　＃回路部とをｆｌｉｉｉ
えたことを特徴とする符号化回路を１是１共するもので
ある。

したがって、この発明の符号化回路によると、外部アド
レスの非変化時にも内部アドレスが変化して第１制御回
路部が萩化点検出部および、内部回路の動作を連１読的
に制御し、変化点検出部が未処理情報１８号および処理
済情報は号の信号変化点検出を速読的に行なうとともに
、第１制御回路部が連続的に動作するため、第１制御回
路部が第２制０１１回路部の動作時にも【動作し、たと
えば第１制仰回路部による符号化のモード判定と、第２
制御回路部による符号化処理とを同時に行なうことがで
き、非常に１−６凄のｒ〕″号化熱化処理なうことがで
きるものである。

つぎに、この発明を、その１実施例を示した第６図以下
の図面とともに詳細に説明する。

それらの１メＩ而において、第５図と同一記号は同一も
しくは相当するものを示し、（１３は変化点検出部Ｕり
に接続された第１制御回路部、（Ｉ→は第１制御回路部
（１３に接、読さ九た第２制御回路部であシ、符号変換
出力手段を形成する符号変換メモリ（９）および符号変
換部０υ、符号出力部αＯからなる。

０７）は第１制御回路部（１３１に設けられた制御用メ
モリであす、たとえばバイポーラメモＩＪ　、　ｌ！；
ＣＬメモリなどの高妬アクセヌ可能なリードオンリーメ
モリｑ８）からなる。Ｃ８）は制御用メモリリカに接続
されたラッチレジヌタであり、クロック端子（１９）の
基準クロツクパ７レヌによシ動作する。

）（１）はラッチレジヌタ０８）に接続されたずれカウ
ンタであり、イ；目対距離ａ、＋　ｂ　＋を旧敵する３
ビツトのカウンタからなる。１２１）はラッチレジヌタ
０８）に接、読されたランレングスカウンタであり、ラ
ンレングスａｎａｌ　、　ａｌ８２それぞれを計数する
。

ｔ２２］　ハ内部カウンタ回路であり、ラッチレシヌタ
（１８）に接続されたクロック発生部（２３）および、
クロック発生部（２３）のクロツクパルスがクロック端
子（Ｃ１Ｏに入力される内部カウンタ（２４）からなる
。

なお、内部カウンタ（２４）のクリア端子（Ｏｆｆ）が
ラッチレジヌタ（１８）に接続されている。

ところで制御用メモリ０のには両受化点検出回路（３）
　、　（４）の変化点検出信号および第１カウンタ（５
）のＩｔ　Ｉ　１１の終了信号（シと、ずれカウンタα
）の相対圧１４１１月１が４のときの出力信号、すなわ
ちカウンタ（イ）の出力端子（［１０）の゛１パの出力
信号ｄと、内部カウンタ（２４）の出力信号とが入力さ
れる。

そして：：ｉｌｌ　ｇ１１１川メモ！＋　（１７）は、
各変化点検出信号および終了（Ｈ”Ｊ“Ｃからなる外部
アドレスと、ずれカウンタ＋２．）の出力端子（（１（
つの出力信号および、内部カウンタ（２４ｊの出力信号
などからなる内部アドレスとにより人力アドレスが形成
されるとともに、予め入力アドレスに７１する複数の出
力端子（Ｘ＋）、（Ｘ２）、（Ｘ３）、（Ｘ４）。

（Ｘ５）、（Ｘ６）、（Ｘ７）、（入８）、（入９）か
らの信号出力が設定され、人力アドレスにもとづいて連
続的に出力制御される。

さらに、ラッチレジヌタ（１８）はクロック端子０９）
の基／Ｉｕｓ　りＩ−Ｊ　ツクパＩレヌのタイミングで
１ｌｉｌｌ　Ｔｈｌ　用メモＩＪ（１７）の各出力端子
（入１）〜（λ９）の出力信号を取り込んで作持し、出
力端子（、ｙ＋）、（ｙ２）、（ｙａ）、（ｙ４）、（
ｙｓ）、（ｙ６）、（、ｙ７）。

（ｙｓ）、（、ｙ９）から各出力端子（ｘ＋）　〜（Ｘ
９）それぞれの出力１とテづを出力する。

ところで出力端子（ｙ６）、（ｙ７）を介して出力され
る出力端子（ｘｓ）、（Ｘ７）の出力信号、すなわち変
化点検出部用出力信号は、第１．第２カウンタ（５）　
、　（６）それぞれのカウンタ用りロツクパルヌである
。

そして第１カウンタ（５）の読み出しアドレスにもとづ
き、符号化ラインメモリ（１）の符号化ライン１ψＩ信
号が第１変化点検出回路（３）に出力され、種変化点検
出回路（３）から制御用メモリα力に第１変化点検出信
号が出力され、同１時に、参照ラインメモリ（２）の参
照ライン画信号が第２変化点検出回路（４）に出力され
、該変化点検出回路（４）から制御用メモリθ′のに両
温２変化点検出信号が出力される。

また、出力端子（ｙ＋）からずれカラングーに出力され
る出力端子（ｘｌ）のずれカウンタ用出力信号は、変化
画素（ａｌ）または（ｂｌ）の検出から変化画素（廟）
まだは（ａｌ）の検出までの間のカウンタ用りロツクパ
ルヌと同一のクロックパｌレヌ、すなわちずれ計数用ク
ロツクパルスである。

そしてずれカウンタ（社）はずれ計数用クロツクパルス
の計数により相対距離ａｌ１月を計数し、相対圧＄　ａ
＋ｂ＋が０，１，２，３．４のときそれぞれに、出力端
−ｆ　（ｑａ）、（ｑｌす＋　（ｑＣ）の出力信号が、
＋１　Ｑ　１１　、Ｉｔ　Ｑ”＋＋　Ｑ　＋＋、１”、
０”、“′０′５、　″Ｑ　＋１．　Ｉｔ　ｌ　ＩＩ、
　ＩＩＱ”、″ｌ　１１　、　＋１１１１　、　ｌｔ　
Ｑ　１１、′０°Ｚｌ＋ＱＩＺｌ“１゛′それぞれに変
化し、出力端子（ｑａ）。

（ｑｂ）の出力信号、すなわち真数値３までの出力信号
０，１を？ＩＧ　２制御卸回路部（１４）に出力すると
ともに、出力端子（甲ｔ）の出力信号、すなわち計数値
４の出力信号ｄ、すなわちずれカウンタ帰還信号を制御
用メモリ（１カに１ｌｉ）　ｉｑ高出力る。

丑だ、出力端子（ｙｓ）からランレンダヌカウンタ（２
１）に出力される出力端子（Ｘ５）のランレンクヌカウ
ンタ用出力侶号は、起点画素（ａＯ）から変化画素（ａ
ｌ）の検出丑での間および、変化画素（ａＯ）の検出か
ら変化画素（ａ２）の検出までの間それぞれのカウンタ
用りロツクパｌレヌと同一のクロツクハｔｖヌ信号＋す
なわち第２カウンタ（６）に与えられるカウンタ用りロ
ツクパルヌと同一のランレングヌ計数用りロツクパｌレ
ヌである。

（−１，てランレングヌカウンタ（２］）は、起点画素
（ａｏ）から変化画素（旧）までのランレングヌａＯ旧
および、変化画素（旧）から変化画素（ａ２）までのラ
ンレングヌａ１８２それぞれを計数して請２制御回路部
（１４）に出力する。

また、出力端子（ｙｓ）を介して内部カウンタ（２４）
のクリア端子（Ｃ４）に出力される出力端子（Ｘ８）の
第１内部カウンタ用出力信号は、内部カウンタ（２４）
のクリア信号であり、１つの符号化が終了する毎に出力
される。

さらに、出力端子（ｙｓ）を介してクロック発生部（２
３ｊに出力される出力端子（Ｘ９）の第２内部カウンタ
川出力信号は、クロック発生部（２３ｊの発振側ｍ用の
動作制御信号であり、たとえば変化画素（）ｌｌ）、（
廟）。

（＋）２）それぞれが検出されたときに出力される。

−そして内部カウンタ（２４）は、クロック発生部（２
３）から出力された内部クロツクパｌレヌがクロック端
子（ｃｋ）に入力されて動作し、制御用メモリ（１１）
に複数ビットの内部カウンタ帰還信号を帰還出力する。

また、出力端子（ｙ２）、（、ｙｓ）、（、ｙ＋）を介
した出力端ｒ゛（ｘ２）、（ｘａ）、（ｙ４）の出力信
号、すなわち符号化情報用出力信号ｇ、ｈ、ｉｉｄ第２
制御回路部（１荀に出力され、出力端子（ｑｂ）、（ｑ
ａ）の出力信号ｅ、ｆおよび。

ランレンクヌカウンタ１２１ｊの複数ビットの出力信号
とともにイ／ｊ：号化情浸信ぢ°を形成する。

そしてイζｆ号化を行なう場合、始めは各変化点検出信
号およＯ・終了化υ″Ｃは一出力されていないが、この
ときの入力アドレスにもとづき制御用メモリリカは、出
力端子（Ｘｌ）、（Ｘ８）それぞれからラッチレジヌタ
（［８）の出力端子（、ｙ７）、（ｙｇ）を介して第１
．第２カウンタ（５）　、　（６）にカウンタ用りロツ
クパルヌをそれぞれ出ノＪし、従来と同様に第１カウン
タ（５）の読み出しアドレスにもとづき、符号化ライン
メモリ（１）から第１２化点検出回路（３）に符号化ラ
イン画信号の各画素が１幀次に読み出され、参１１αラ
インメモリ（２）からｆ；２父化点検出回路（４）に参
照ライン画信号の各画素が順次に読み出される。

まだ、制両用メ七す（１′７）の、甲１力端ｒ（＼５）
からソッチｖシヌタ（１８１の出力端子θ・５）を介し
てランレングヌカウンタ１２１）にランレングヌ、計数
用りロックバ／レヌが出力され、カウンタ１２１）がラ
ンレングヌａｏａｌの計数を行なう。

そしてたとえば変化点画素（ａ＋　）が最初に検出され
、第１父化点検出回路（３）から制御用メモリａカに第
１変化点検出信号が出力されると、制御用メモリｕηの
入力アドレスが変化し、出力端子（Ｘ５）からのランレ
ングヌ計数用りロツクパｌレヌおよび、出力端子（Ｘｌ
）からのカウンタ用りロツクパルヌの出力を停止する。

まだ、出力端子（Ｘ９）から発振側、併用の動作制御信
号が１１３力され、クロック発生部（２３）が動作して
内部カウンタ（汀が動作し、内部カウンタ（２４）から
器側１用メモｌ乃（Ｃ内部カウンタ帰還信号が出力され
、制御用メモリ０１）の入カアト゛レヌがさらに変化し
、制御用メモ！Ｊ　ａ”ｉ’ｒの出力端子（Ｘｌ）から
ずれ計数用クロツクパＩレヌが出力されるとともに、出
力端子（Ｘ６）からカウンタ用りロツクパルヌが出力さ
れる。

そしてずれ計数用クロックパルスおよびカウンタ用りロ
ツクパルヌが３個出力されたときに変化画素（ｂｌ）が
検出されると、第２変化点、演出回路（４）から制御用
メモｖ　０７＋に一方の第２変化点検出信号が出力され
、制御用メモリＱ７）の入力アドレスが変化し、出力端
子（Ｘｌ）からのずれ計数用クロック／ぐルヌおよび出
力端子（ＸＧ）のカウンタ用クロックパルスが停止」−
する。

丑だ、出力端子（Ｘ９）から発振制御用の動作制御１５
７号が出力され、内ｊ（１（カウンタ（２４）から制御
用メモリ０のに内部カウンタ）重速信号が出力され、制
御用メモリ（Ｉ７１の人力アドレスがザ化し、出力端子
（Ｘ２）の出力部′Ｉｊｇが０“２になるとともに、出
力端子（Ｘ３）の出力信号１１が′１″になり、また、
符号化すべきタイミンクであることを第２制御回路部（
１４）に伝送するため、出力端子（Ｘ４）の出力信号１
　がｌ電ｌＩ２１でなる。

一方、３昭のずれ、？１数用クロツクパルヌにより、出
力端イ（（１１つ、（甲υの出力信−写（！、■はとも
にＩ″になっている。

そこで第２制狽１回路部（１４）の符号変換部（１つに
、出力信号Ｒ、ＩＩ　、ｅ＋　１’からなるｔＯｊｊ　
、　ＩＪ”ｌ　、　１１１１１゜Ｉｔ　Ｉ　１１　のモ
ード・１「Ａ報償−号と、出力信号ｌのタイミンク情報
信号が入力され、第８図に示すように符号変→力部Ｏ句
にＶＬ（３）が伝送される。

そし２て符号変換部００・はモード情報信号により、ラ
ンレングヌカウンタ１２１）の出力信号を取り込ｉｆに
、符号変換メモリ（９）からＶ’　Ｌ　（３）の符号語
を収り込み、符号語にもとづ＜ＶＬ（３）のＭｌ符号を
、符号送出部ｕ０を介して出力端子（１１に出力する。

一方、出力信号ｉのタイミング情報が符号変換部α均に
収り込まれると、ｒ？ｉＪ記内部カウンタ帰還信号によ
る入力アドレスの変（ｅにより、制御用メモリα加１カ
ウンタ翰、　＋２１１　、　（２４１をリセットすると
ともに、カウンタ（６）の読み出しアドレスをカウンタ
（５）に転送してつぎの符号化に備える。

つぎに、符号化するモードが■（０）の場合は、変化画
素（ａＩ）、（ｂ＋）が同時に検出され、この場合には
制御用メモリα力からの両カウンタ用りロツクパｌレヌ
は停止されるが、変化画素（ａｌ）、（１月）の検出に
より内部カウンタ圀）が動作して制御用メモリα力の入
力アドレスが変化される。

そして入力アドレスにもとづき、制御用メモリ（１７１
の出力端子（Ｘ２）、（Ｘ３）の出力信号ｇ、１１がｔ
Ｏ＋ｌ。

ｌｔ　Ｉ　１１それぞれになるとともに、出力端子（Ｘ
４）の出力信号Ｉがパ１”になる。

一方、ｖ（０）のときはずれカウンタ（２０の出力信号
Ｃ２ｒはともに０゛′である。

そこで第２制御１Ｉ１１回路部（１４）のイ１−リ″変
換部（ＩυＩで、出力信号ｇ　、　ｈ　、　ｃ　、　Ｉ
’からなる＋１０１ｔ　、　ＩＩ　］　ＩＩ　、　ＩＩ
Ｑｌｌ。

°゛０″′　のモード’：Ｓｉ報＋ｉｌｊ号が出力され
、符号変換部０υは前記モード情・）１φ信号にもとづ
きＶ（Ｏ）の符号語すなわちＶＬ（０）の符号語を符号
変換メモリ（９）から取り込み、１改行号語にもとづく
ｖ（Ｏ）のＭｌ符号を、符号出力部（Ｉ〔９を介して出
力端子ｆｌｃ９に出力する。

なお、出力信写１のタイミング情報が符号変換部（１句
（・て取り込寸れると、１）ＩＩ述のように内部カウン
タ（２４）のｌ動作により制御用メモリ（１カの入力ア
ドレスが変化してつぎのｔｒ＋−熱化に＋＋ｔｎえる。

さら（（、初号化するモードが１１の場合は、たとえば
最初に変化画素（１月）が検出されると、器側１用メモ
リ（１７）の人カアトルヌが変化し、制御用メモリ０７
）からの両カウンタ用りロックパルヌおよび、フンレン
クヌ計数用りロツクバルヌの出力が停止さｉｚ、このと
き内部カウンタ（２４ｊが動作して制御用メモリモリθηの出力端子（ｘ＋）からずれ計数用クロック１
＜ルヌが出力されるとともに、出力端子（ＸＧ）からカ
ウンタ用クロックパルスが出力され、さらに、出力端子
（Ｘ５）からランレングス計数用クロック／＜　Ｉレヌ
が出力される。

そして変化画素（ａ＋）が検出されると、制御用メモリ
α力の入力アドレスが変化して出力端子（Ｘｌ）かから
のランレングヌ計数用りロツクパルメの出力が停止する
。

なお、■の場合は前述の変化画素（ａｌ）の検出のとき
に、ずれカウンタ（イ）の出力端子（ｑｃ）からのｔｔ
　＋　＋＋のずれカウンタ帰還信号ｄも制御用メモリリ
カに出ノＪされる。

一方、変化画素（ａｌ）の検出により、内部カウンタ（
２４ｊが動作して制御用メモリ（１カの入力アドレスが
さらに変化し、出力信号ｇ　、　ｌｔ　、　ｉがそれぞ
れ゛１パにな９、このとき出力信号ｃ、ｆがともに０“
′であるだめ、第２制御回路部ｆ１４）の符号変づ装部
（１嬶【、出力１Ｓ”’；ｊ’　！：　＋　”　＋　ｃ
＋　＋７．／、らなるＩｔ　ｌ　１１　、　ＩＩ　ｌ　
１１゜ＩＴ　Ｑ　１１　、　Ｉｔ　Ｑ　ｌ″　のモード
情報償”号が出力される。

そこで７ｑ号変換部（Ｊ■はフンレングヌカウンタ（２
］＋の出力部“号、すなわちランレングスａＯ；ｌ　Ｉ
を取り込み、該ランレンクヌ＋１０旧のＡ１１］符号に
ン・］応する符υ語を符号変換メモリ（９）から取り込
む。

ところで狩り変換部（鋤の出力信号がα号変換部（１均
に取り込寸れると、内部カウンタ（２４）の動作にもと
づく制ｉｉｉ！月」メモ！ｌ　（１７）の入力アドレス
の変化によす、ランレングヌカウンタ（２１ｊおよび内
部カウンタ（２４）かりセットされるとともに、第２カ
ウンタ（６）の、涜み出しアドレスが第１カウンタ（５
）に転送さ力、る。

そこで制御用メモリ０７）の入力アドレスが再び変化し
、カウンタ（５）、（６）に再びカウンタ用りロツクバ
ｌレメが出力されるとともに、カウンタ（２１）にラン
レングヌ計数用りロツクパ／レヌが出力される。

そして貧化画素（＋Ｌ２）が検出されるとともに、ラン
レングスａＨ１２が計数されると、制御用メモリｑカか
らの１）１工記カウンタ用クロツクパ７レヌおよびラン
レンクヌ７−１数１１」クロツクパＩレヌの出力が停止
され、このとき内部カウンタ（２４）の動作により制御
用メモＩＪ　Ｏ”ｉｌの入力アドレスが変化し、制御用
メモ！Ｊ　（１’５から符号変換部Ｑのに出力信号ｇ　
、　＋＋　、　ｅ　、　Ｉからなル”Ｉ’”、・ｌ　ｌ
　１１．・・０・”、・・０・”　のモード情報信号が
出力されるとともに１′”の出）Ｊ信Ｓ　ｉが出力され
る。

そこで符号変換部００はフンレングヌカウンタ（２１１
のランレングスａｌａ２を取り込み、該ランレングスａ
ｌａ２のＭ　ｆ−Ｉ符号に対応する符号語をｉＪ号変換
メモリ（９）から取シ込み、前述のランレングス＋ＬＯ
ａｌ　のＭ　Ｈ符号および、ランレングスａＨ１２のＭ
、　ｌ−１イｑ：号および１１の固有符号からなるＭ符
号号を、符号出力部θ６）を介して出力端子００に出力
する。

ところで符号変換部０均の出力信号が取り込まれると、
内部カウンタ（２句の動作にもとづく制御用メモリリカ
の入力アドレスの変化によシ、カウンタ（イ）。

＋２１１　、　＋２４１かりセットされるとともに、第
２カウンタ（６）の読み出しアドレスがカウンタ（５）
に転送され、つぎの符号化に備える。

つぎに、符号化するモードがＰの場合、たとえはト１１
Ｊ述の１１の場合と同様に恢化画素（＋）りが最初に検
出されると、「）ＩＩ述と同様に動作し、変化画素（ａ
＋）の＋）ｉＪ　Ｋ　ｆ化画素（ｌＪ２）が検出され、
このとき出力信号ｇ　、　＋＋　、　（！＋　’がすべ
て０″にな９、符号変ｉ勢部（１０は杓υ斐換メモリ（
９）からＰの符号語を取シ込むとともに、１．亥イ′Ｊ
・号、ｆｌｈｉにもとづくＰのＭ　Ｒ符号を、初号送出
部Ｑ（’ｉ）を介して出力端子（１０に出力する。

さらに、符号化ライン画信号のすべての符号化が終了す
ると、第１カウンク（５）から制御用メモリ０７）にｔ
ｉｔ′の終了信号Ｃが出力され、このとき出力（ｔＮ’
ｚ’ｇ　＋　”　＋　Ｃ＋　１７５１８図）ＥＯＬすな
わち。

＋＋Ｉ　、　ｌＩＱ＋＋　、　＋ｔＯ＋＋　、　ＩＩＱ
Ｉ＋　になり、符号変換部（１句はｆ′ｊ−号変換メモ
リ（９）からＥＯＬのイー１号、ｆμ、すなわち＋＋　
Ｑ　１１　、１１０１＋、・・・　＋１　Ｑ　＋＋　、
　＋＋　ｌ　１１の１２ビツトの符号語を取り込んで出
力端（−１０に出力する。

したがって、「）ＩＪ記実施例によると、第１制御回路
部（］ニヤにより符号化のモードを判別して第２制御回
路部（１４）に符号ｒヒ情報信号を出力するとともに、
第２制御回路部（１４）によりＭ、　ｌ（、符号に変換
して出力端子ｔｌ［）に出力し、このとき、各変化点検
出信号および終了信号からなる外部アドレスの非変１ヒ
時にも、内部カウンタ回路（２２の動作により内部アド
レスが変化して制御用メモ’）　Ｑｉの入力アドレスが
変化し、第２制御回路部０４）に符号化情報信号が取り
込まれると、直ちに、変化点検出部ａりが動作して、第
１制御回路部（１３によりつぎの符号化のモードを判別
するため、変化点検出部（功は第２制御回路部（１４）
により符号化処理が行なわれている間にも動作し、変化
点検出部Ｑ功による信号変化点検出が連続的に行なわれ
るとともに、第１制御回路部（１■による符号化のモー
ド判定と、第２制御回路部０４）による符号化処理とが
同時に行なわれ、非常に高速の符号化処理を行なうこと
ができる。

なお、前記実施例ではＭ　Ｂ、符号化の場合を示しだが
、他の符号化の場合に画用することができるのは勿論で
ある。

また、外部アドレスの非変化時にも内部アドレスにより
第１制御回路部（１３の入力アドレスを変化して連続的
な制御処理を行なうため、文字清報などの符号化だけで
なくたとえばセンサからの検出情報信号を制用１用の符
号に符号化するときなどにも適用することができる。

【図面の簡単な説明】

第１図ないし第４図はそれぞｉｌ−１Ｗ、　Ｒ符号化の
原理説明図、第５図は従来の符号化回路のブロック図、
第６図ないし第８Ｉン１はこの発明の符８ｒに回路の１
実力亀例を示し、第６図は基本ブロック図、第７図は第
６図の変化点検出部および第１制御回路部の詳細なブロ
ック図、第８図は第７図の出力信号ｇ　、　ｌ＋　、　
Ｃ，Ｉ’によるモード情報信号の説明図である。（１）・・・Ｆｒ：　符化ラインメモリ、（２）・・・
参照ラインメモリ、（３）　、　（４）・・・第１．第
２変化点検出回路、（！］）　、　（６）・・・自信り
一読み出し用第１．第２カウンタ、（９）・・・符号変
換メモ！Ｊ　、ｆＩＯ）・・・出力端子、（ｊｌ）・・
・読み出し制御用カウンタ回路、（嗜・・・変化点検出
部、（１：３　、　（１４）・・・第１、第２制御回路
部、（埒・・・符号変換部、ｑＱ・・・符号出力部、（
１７）・・・制σ印用メモリ、（１８）・・・ラッチレ
ジヌタ、シ（ト・・ずれカウンタ、１２１）・・・ラン
レングヌカウンタ、（２２）・・・内部カウンタ回路。第　１　図第２図第３１ｚ第　４　図＋ｚ　、１５　′ ｊ■ ｉ＝−”二第　６　図手続補正書（自発）昭和５８年　９月２６１、発明の名称符号化回路３補正をする者Ｊｌ’ｌ’ｌトノ１１１ｆ＃、　１．１　許　出　願　
人任　所　大阪府守口市京阪本通２丁目１８番［１１Ｊ
名　称　Ｔ１８８）三年電機株式会社代表者　井　植　薫４代理人　Ｔ５３０５補正の対象　明細書の「発明の詳細な説明」の欄およ
び図面の第１図、第２図６補正の内容第１図第２図

Claims

【特許請求の範囲】 ■　符号化する未処理情報信号の信号変化点および＋　
ｆｆ！Ｊ記末処４４［！情報信−号より１つ前の符号化
の終了した処１！１！済情報信号の信号変化点をそれぞ
れ検出する変化点検出部と、前記両情報信号それぞれの
貧化点検出信号などからなる外部アドレスと内部回路の
動作にもとづく内部アドレスとによシ入カアドレヌが形
成され、該入力アドレスにより前記変化点検出部および
前記内部回路の動作を連続的に制御してｒ）ｉＪ記外部
アドレヌの非変化時にもｆ５ｉＪ記内部７ドレヌを変化
して２ｉＪ記入力アＦレノを父化し、前記変化点検出部
に前記両情報信号の信号変化点・検出を連続的に行なわ
せるとともに＋　ＭｉＪ記米処ｊ」情報信号の符号化情
報信号を出力する第１制ｊａｉ１回路部と、ｍＩ記符号
化情報信号が入力されｆＧｉＪ記米処理情報信号を符号
変換して出力する第２制ｊａｉ１回路部とを１ｉｉｆｆ
えたことを特徴とする符号化回路。 ■　第１制御回路部に、外部アドレスおよび内部アドレ
スにより入力アドレスが形成され、核入ノフアドレヌに
もとづいて連続的に出力制御される制御用メモリと、該
制御用メモリの複数の出力信号を取シ込んで保持するラ
ッチレシヌタと、該レシヌタを介した前記制御用メモリ
の内部カウンタ川出力信号が入力され、前記内部アドレ
ス形成用の帰還信号を出力する内部カウンタ回路とを設
け、前記レジヌタを介した前記制御用メモリの変化点検
出部用出力信号によシ前記変化点検出部の動作を制御す
るようにしたことを特徴とする特許請求の範囲第１項に
記載の符号化回路。 ■　変化点検出部に、モチ゛イファイド・リードイ１−
号化（モディファイド・リード符号をＭ　Ｒ符号と称す
る）する１ライン分の未処理情報信号を保持する第１情
報信号用メモリと、前記未処理情報信号の１ライン前の
Ｍ几符号化の終了した処理済情報信号を保持する第２情
報信号メモリと、前記未処理情報信号の信号変化点を検
出する第１変化点検出回路と、ｍＪ記処理済情報信号の
信号変化点を検出する第２変化点検出回路と、前記画情
報信号用メモリの読み出しを制御するとともに、前記両
″Ｉｔ’ｄ報信号用メモリの読み出し終了時に終了信号
を出力する読み出し制御用カウンタ回路とを設け、第１
制御回路部に、前記副使化点検出回路の変化点検出信号
と１）ＩＪ記終了簡号とからなる外部アドレスおよび内
部アドレスによシ入カアドレ７が形成さし、該人力アド
レスにもとついて連続的に出ノＪ制０目Ｉされる制御Ｍ
１１用メモリと、該制御用メモリの複数の出力信号を取
り込んで保持するラッチレジヌタと、該レシヌタを介し
たＯＩＪ記制御用メモリのずれカウンタ用出力信号が入
力され１．前記未処理情報信号の最初の信号変化点と前
記処理済情報信号の最初の信号変化点とのイ目対的距１
雛を計数するずれカウンタと、１）ＩＪ記レしメタを介
した１１Ｊ記制御用メモリのランレンクヌカウンタ用出
力信号が入力され、前記未処理情報信号の信号変化点間
距離を計数スるランレンクヌカウンクと、前記レジヌタ
を介した前記制御用メモリの内部カウンタ用出力信号が
入力される内部カウンタ回路とを設け、前記レジヌタを
介した前記制御用メモリの変化点検出部用出力信号によ
り　ＯｉＪ記読み出し制碩１カウンタ回路の動作を制御
して前記画情報信号用メモリを連続的に読み出し制御す
るとともに、目１１記ずれカウンタの計数値４の出力信
号および目１■記内部カウンタ回路の出力信号からなる
帰還信号により内部アドレスを形成し、かつ、ｎｉＪ記
第２制御回路部に、前記レジヌタを介した前記制御用メ
モリの符号化情報用出力信号および、前記ずれカウンタ
の計数敏３までの出力信号、＠記うンレングヌカウンタ
の出力信号からなる符号化情報信号により前記未処理情
報信号をＭ几符号に変換して出力する符号変換出力手段
を設けたことを特徴とする特許請求の範囲第１項に記載
の符号化回路。