JPS58106959A - デ−タ圧縮回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発＠Ｏａ術分野 本発明はデータ圧縮回路に係ル、と＜　Ｋ　ＰＲＯＭ（
プログツマプル・リード・オンリ・メ噌り）コントロー
ラを用−て画像データＯ参照走査線と符号化走査−の自
ＩＩｋ−嵩の関係を高速に検出する回路に関するもので
ある。

（２）技術Ｏ背景 データ圧縮回路の内で、参照走査線と符号化走査ｎｏｒ
；４縄−素の関係を検出する回路方式として、従来の７
７クシｔ　ＩＪで線次Ｏ方式が採られている。

すなわち、■変化画素検出ハードウエアとマイクロプロ
セッサ、■マイクロプログラム制御、■ＰＲＯＭコント
ロニラ、■ワイヤードロジックでるる。

処虐の高速性で社運いＨＡに■、■、■、■であル、回
路構成の容易さで紘この逆の職序となる。ｔｃ置貴の要
求からたとえば１一本幽ｊ１５０ｎｓｌ！度の高速で検
査する場合、ＴＴＬで回路を構成すると■のワイヤード
ロジック方式を用−ることになる。しかし、ζＯ方式で
は回路規模が大暑くな）制御も複雑となル、辷れを簡単
化するに拡＠厩がある。

これに対しψのＰＲＯＭ：ｆントローラは九とえば１画
ｌＡ轟ル８５ｎｓｌ１ｍであるから、辷れを高速化して
５０ｎｓｌｌｆｆｉにで暑れば前記用途に使用で自る。

（荀従未技術と問題点 まず、従来ＯＦＲＯＭ：ｆｆントローツによる方式のモ
ード検出回路につ龜、簡単の丸め一次元符号化方ｆ：、
を例にとルー明する。

第１図において、ＦＲＯＭコントローラ５ｏは、ＰＲＯ
Ｍ１２とレジスタ１５よ）構成される。ラインメモリ１
０からアドレスカウンタ１１によ）指定され九アドレス
の画素信号２０をＰＲＯＭ１２のアドレスに人力する。

ＦＲＯＭコントローラ５（ｌラインメモリ１０中のｍ１
Ａｔアドレスの小さい方からＪ義に白画素か黒ｉｉ系か
ｔ検査し、ｙ　：／Ｖン１’　ス（ＲＬ）　ｔ　ＲＬカ
ウンタ１４でカウントする。この丸め、ＰＲＯＭコント
ローツ３０の！イクロコマンド備考２５としてＲＬカウ
ンタ１４のカウントアツプ信号２４．クリア備考２５と
、アドレスカウンタ１１のカウントアツプ信号２４　ｔ
−含み、状態アドレス（Ｔｏるいは内部状３１１）ｌｉ
号２１としては画素信号２ｏの一つ前の白黒状悪をとる
。すなわち、状態アドレス信号２１は一２イン２２によ
ＪＦＲＯＭ１ｆｆｉ０７　ＶｖｘＩ／ｃｙイードバック
されてお）、ＦＲＯＭ：１ントａ　−’）　５０ハｍ１
ｇＭ号２０と状態アドレスから１つ手前の画素信号を用
いてＲＬカウン／１４とアドレスカウンタ１１０制＃七
行なう。

レジスタ１ｓはＰＲＯＭ１２の出方の保持と全ロジック
機能の同期をとる。レジスタ１５には通常り形フリップ
７０ツブを用いる。

第２図（＆）〜（ｄ）はｉ！ｉｇＩ図のモード検出回路
のタイムチャートを示す。

同図（ａ）はレジスタ１３のクロック（以下これ全率に
クロックという）でるる。クロックの立上ルでレジｘ１
１５ｔセットし、同図（ロ）のレジスタ１５の出力を得
る。この時点でマイクロコマンドがレジス／１５から出
力される。アドレスカウント偏号２６が出ている場合、
アドレスカウンタ１１をカウントアツプし、ラインメモ
リ１０から次の繊素データをアクセスする◎そして同図
（ｃ）に示すようにツインメモリ１０Ｃ）アクセスが終
了し、ＦＲＯＭ１２０入力が確定してから、同ｖＡ（ｄ
）に示すようにＰＲＯＭ１２の出力がアクセスされて確
定する。

従ってクロックの１サイクル周期Ｔは、Ｔ−（アドレス
カウンタ１１のカウントアツプ時間）＋（９４ｙｌ−ｅ
ＩＪ、１００７／−＊ｘ／（ム）＋（ＰＲＯＭ１２のア
クセスタイム）（ｌ） 以下に紘ならない。クロックの１サイクルが１１１１１
１ｇ当）Ｏ白黒状ＭＡｏ検査時間であるので、この１サ
イクルの時間Ｔで鵡塩速度の上限が決まる。九とえば、
２インメモリ１０として、高速のＭＯ８ＲＡＭ（４０９
６ワード×１ビツト、アクセスタイム５５　ｎｓ）　。

ＦＲＯＭとしてバイポーラＲＯＭ（１０２４ワード×４
ビツト、アクセスタイム５５　ｎｓ）を用い九とすると
、カウンタのカウントアツプ時間を１５ｎｓとして１サ
イクル時間嬬８５ｎｓ＠ｊ［かかることになる。

ｓａ＃ｊＡに）〜替は籐１図のモード検出回路の１１ｋ
ｔＯＭコント四−ツＯ制御手職を、縦方向にクロックに
よる時間毎の状態変化を（１）〜−のｍ−図で示しえも
ので６ｊ１．左欄の数字０〜６は初期状ｌＩＡ。

からのりａｙりＯａｍを示す。各１ｔ＠１ｇｌ紘ＰＲＯ
Ｍコントローツによるアドレスカウンタ１１．　ＲＬカ
クンメ１４０＃作とツインメ峰す１ｏのアクセスの状ｌ
ｌ會模式的に示したもｏ′ｃｅｓゐ。この説明−紘クロ
ツタが入る直前Ｏ状態を示す。鵞九、図中の点−で示し
九制・御および以下説＠ＯＰＲＯＭコントａ　−ｔ　ｏ
　制御ｔ２り四ツクが入って、し６ジスタ１５カセツト
皇れた結果出力盛れるマイク−′：Ｉマントによる制御
である。

同図（＆）でクロック０の初期状朧の時、アドレスカウ
ンタ１１．ＲＬカクンタ１４は＠０″であＪ　、ＦＲＯ
Ｍコントローラ５０内の状態アドレス２２（１つ前のａ
＋素状１１Ａ）も１０”すなわち白にとる。次にライン
メモリ１０中Ｃζ２，３′ｆＩＩ地が４ａｉｍ＆他の膏
地が白画素が入っている場合を考える。ここで白ＡＩＩ
Ｉ系は＠０″、４１１本は＠１”に対応づけるものとす
る。

同図中）で１尭目のクロックが入った時、ラインメモリ
１０から０１ｉｌ地の自−系がＦＲＯＭコントローラ５
０に入力されてｉる。ＦＲＯＭコントローラ６０ハ入力
され九＃Ｉｉ系と状態アドレスが共に自−累で参るので
、アドレスカウンタ１１會１ｊｉ号１４によｐカウント
アツプしてラインメモリ１０をアクセスし、同時に信号
２４によ〕ＲＬカウンタ１４をカウントアツプする。

同ＩＩ　（＠）で２尭目のクロックが入つ九時、ライン
メモリ１０から１誉地の自画系が入力車れる。入力され
たｌ１Ｉｉ素と状態アドレスが共Ｋａであル、岡−伽）
と同ＩＩＩ／ｃアドレスカクンｊｌ１１１とＲＬカクン
メ１４をカウントアツプする。

同図（ｄ）で３角目のクロックが入パうた時、ツインメ
モリ１０から２番地の４ｉｌｉ素がＰＲＯＭ　Ｈントロ
ーラ３０に入力される。入力され九４画素と、状態アド
レスの白画素とが異なるので、ＦＲＯＭコントローラ５
０は変化画木が検出されたことを知る。そζでＰＲＯＭ
コ／ドロー−）紘ＲＩ、カウンタ１４の内容を４１ｋｍ
Ｋ渡してから、その内容を信号２５によ）クリアする。

さもに状態アドレスｔ＠１″すなわち黒に書替える。ア
ドレスカウンタ１１とＲＩ、カウンタ１４のカウントア
ツプ紘しない。

同図（・）、ゲ）で４．５角目のクロックが入った時は
、ツインメモリ１０中０２．５着地０４１１１ｉ木＃Ｐ
ＲＯＭコ／ドロー２３０に入力盛れ、状態アドレスも黒
画素のままなＯで、同図（ロ）、（ｂ）と同１１にアド
レスカウンタ１１とＲＬカクｙり１４Ｖｃカウントアツ
プする。

同図（２）で６角目Ｏり四ツタが入った時、ツインメモ
ｖ１０の４喬地紘自ｉｉｉ嵩で６１、″状態アドレスは
ｌ＃に画素と異なるので、同図け）と同様Ｏ部層をする
。

九九し、状態アドレスの書替えは白−索に蕾替える。以
下同様にしてＲＬのカウントを続ける。

以上のように従来のＦＲＯＭコントローラでは前述のよ
うにアドレスカウントアツプ、ライ／メモリアクセス時
間とＦＲＯＭアクセス時間が直列となるから式（１）で
示した時間Ｔ以下にすることができないという間趙点が
めった。

（４）発明の目的 本発明の目的はＦＲＯＭコントローラｔ−用いて画像デ
ータの参照走査線と符号化走査様の白黒ＩＩＩＩ系の関
係を高速に検出する回路を具え九データ圧鰯回路を提供
することである。

（５）発明の構成 前記目的を達成するため、本発明のデータ圧練回路は画
像データの参照走査線と符号化々査ｌＩ８白燕ｌｉｌ木
の関係ｔ−ＦＲＯＭ（プログラマブル争リード・オンリ
ーメモリ）コントローラで検出する回路よ〕成るデータ
圧縮回路において１画像データと前記ＦＲＯＭを同時□
にアクセスする手段と、この同時にアクセスした結果０
ｌｌｌ像データの＾場の遅れを補償する制御手段とを具
え九ことを特徴とする−のである。

（６１）発明の実施例 第４図は本発明の実施例の構成説明図である。

同図が第１図と異なる点は、ラインメモリ１０の出力２
０をＰＲＯＭ１２でなく直接レジスタ１５′に入れ、こ
の結果生ずる鵡理の連れを補償する丸め、第１図のクリ
ア信号２５０代ｊｌＫＲＩ、カウンタ１４に１１″をロ
ードする信号２５′としたＦＲＯＭコントローラ３０′
を設は九ことである。

第ＳｗＡ（＆）〜ば）は本発明ｏｗｂ作を示すタイムチ
ャートである。

同！＋１ｆｌ（〜のレジスタ１３′のクロックの立上）
で同図Φ）をカウントアツプしツインメモリ１０をアク
セスし、同図（Ｃ）の２インメモリ出力を得ることは第
１図のとおｐ″ｅｈゐ。しかし１ｓ１図のようにこのラ
インメモリ出力がＦＲＯＭ入力となるので線なく、同図
（ｄ）に示すように、ＦＲＯＭ入力は同図Φ）のレジス
タ１３′出力とともに行なわれ、同図（Ｃ）のツインメ
モリ出力と同図（・）のＦＲＯＭ出力に見られるように
、レジスタ１５′のセットとともに、２インメモリ１０
とＰＲＯＭ１２とが同時にアクセスされる。従ってクロ
ックの１サイクルの周期は、 Ｔ１＝（アドレスカウンタ１１０力ウントアツプ時閾）
＋（ラインメモリ１０のアクセスタイム）・・・（２）
Ｔ麿−（ＰＲＯＭ１２のアクセスタイム）　　　　　・
・・（３）のうち大敬い方の＃ｊＩＩ１１１で決まる。

たとえば、第１図と同じ水子を用い九場合、Ｔ１の時間
は５０ｍ５゜Ｔ３の時間線５５　ｎｍでｉｎ、１サイク
ル時閾は約５０ｎｓになる。これは、＠１図Ｏ８５ｎａ
と比べ約６０％の高速化が可能となｐ、ワイヤードロジ
ック方式に匹敵する速度が得られる。同図（ｆ）はこの
時ｏｉｔａ運化し九クロックを示す。

第６図体）〜（６）は第４図の実施例のＦＲＯＭコント
四−ツの制御手職を第３図（ＩＬ）〜億）の場合と同様
に模式的に示し九ものである。ツインメモリ１０の内容
も同じ例で示した。

同図←）でクロック０の初期状態のとき、アドレスカウ
ンタ１１とＲＬカウンタ１４は共に＠０′でｈル、また
ＦＲＯＭの入力のレジスタ１５′、状態アドレス２２も
＠０″すなわち白１１ｓにとる。

同図中）　、　（４１）の１．２発註のクロックが入つ
九時、レジスタ１５′にラインメモリ１０の１．２１１
地の内容ｔセットする。同時にアドレスカウンタ１１と
ＲＬカクンタ１４をカウントアツプする。ＦＲＯＭコン
トローラ３０′はＦ１ｍ率入力２０のレジスタ１３′の
出力と、状態アドレス２２をみておル、これらが同じ場
合は、アドレスカウンタ１１とＲＬカクンタ１４ｔ−カ
ウントアツプし、異なる場合は変化ｌｌ１ｉ′ＩＩＡを
検出したことｔ−仰る。

同図（ロ）０５発回のクロックでＦＲＯＭコントローラ
５０′は変化１回嵩を検出したことを知る。しかし、レ
ジλり１３′をセットし死時点で出力惑れるマイクロコ
マンドにＩＩｉ質化−素を検出し死時１０＃ｌｌ場を加
えること唸でｌ１１ｔｋい、このように、画素人力２゜
をレジスタ１Ｍ’を介してＦＲＯＭ　１２に入力する丸
め、マイクロコマンドはアドレスカウンタ１１で指定さ
れる１１素よ）、１つ逼れた−単に対するものになる０
本発明では次のクロックで変化一本検出した丸めの部層
を行なう。

同図（・）の４角目のクロックが入った時、ＰＲＯＭ１
０Ｍコントローラ３０Ｌカウンタ１４の内容ｔｆｉｋＲ
に渡し友後、ＲＬカク／りに”１”をロードする。ＲＬ
カウンタへの＠１”のロードはアドレスカラ／り１１で
指示しているＩＩＩＪ索と、実−にＰＲＯＭ１２で見て
いる一累との邂れｔ補償するために行なわれる。次に状
態アドレス２２を日から黒に壷賛える。

次に、同図（ｆ）〜偽）の第５発目〜第７発目のクロッ
クで、同図（＆）〜（０）の場合と１ｉｉ１様にライ／
メモ’１１０中の縄−素のＲＬをカク／トシて恢１ＲＶ
ｃ渡す。このと禽状瞭アドレス２２は黒から白に曹普見
られる。

上述し丸ように、ラインメモリ２ｏとＰＲＯＭ１２を同
時にアクセスするとともに、変化画成検出時にアドレス
１１で指示されるｇｉｎと、実際にＦＲＯＭに入力惑れ
ている１ｊｉｉｉ索との遅れを補償することで、処虐Ｏ
？ｊ４逮化を図ることができる。

今までの例はｌｉ％！明を藺単にする丸め一次元符号化
方式を例示して述べｆｅ、が、モディファイド・リード
（Ｍ助方式等Ｏ二次元逐次符号化方式にも本９１ｉ明ｔ
−迩用することがで目る。

第７図（２））、（６）は本発−の他の実施例の構成説
明−でｈ）、二次元符号化方式の１例を示す。

二次元符号化方式のモード検出回路で唸与えられ友参照
走ｆ、＊と符号化走査線の白黒ｌ１ｌｉ素の関係を求め
る丸め、両画像データから一直、水平、バスモードの区
別、ランレングス（ＲＬ）、　ずれの量さを求める。

Ｊ１７図−）テ鉱、９４７１　％　ＩＪ　（４１０−１
，（ｉｓ）１０−２がそれぞれ参ＷＡ走査線と符号化走
査線の画像データを格納する。アドレスカウンタ１１は
ラインメモリ１０−１．１０−２０同一アドｌ／　スＱ
　＠素を同時に続出してレジスタ１３＃に加える。ＰＲ
ＯＭ１０Ｍコントルｖ′鉱しジスメ１３″を介して参照
走置−と符号化走査−の同一アドレスのｉｊｉ：ＩＩＡ
ベア（以下ベアパターｌとｉう）をアドレスの小ａｈ方
から順次検量する。ｐｉｊ図伽）はベアパター／の樵癲
賜〜脇を示す。

まず、―直、水平、パスモードの区別鉱区０手ＪＩＫＫ
よ１行なう。

ＦＲＯＭコントローラ３０１はベアパターンを慣査シ、
ベアパターンの種類の遷移によって―直モード。

パスモード、水平モードの区別を知る。下表は参照走査
−と符号化走査線が共に白ｌ１ｉＩＩ木である同図中）
のＭｅパターンから始まった場合のベアパター／の遷移
によるモード判定の１例を示す。

表 （最初のパターン）→（１回ｍｏ迩移）→（２回目Ｏ遥
移） を表わす。

鵞九、ＭａＪｊＡ外のベアパターンから始まった場合も
ｔｊｌｌｌにモードの判定表を作ることがで龜る。

この手順で、精々２１ｉｉｉｌのベアパターンの遷移で
モードが判定でＩｉゐ丸め、状態アドレス２２−１は最
初のベアパターンと１回目の遷移を記憶するために４ピ
ット分を、何回目の遷移かｔ−指定するために２ピット
分をとる。壜らに、ずれの長さが３よｐ大の時は水平モ
ードとなるので、ずれ長カウンタ１４ｔ−比ｌＲ１５１
７で５よ）大か小かを判定し、この輌釆を状態アドレス
２２−２とする丸め１ビット分とる。上記のよ５に、状
態アドレス２２’ｔ７ピツトとる仁とによ３１、ＦＲＯ
Ｍコ／ト四−２３０１でモードの判定ができる。モード
を判定した結果はモードが確定し先後、モードレジスタ
１８に格納し、４ｋＲに渡す。

次ＫＲＬのカク／トおよびずれの長１０カウントは下記
手職によ）行なう。

２インメ−ｆｒ　９（Ａ）、（Ｂ）　０レジスタ１５１
介し丸φ力であるベアパターンが状態アドレス２２′の
最新のベアパターンと一致する時、すなわちベアパター
ンの遷移がない場合ｕＲＬカクンタ１４．アドレスカウ
ンタ１１をカウントアツプする。

１回１ｉｉｌＯベアパターンの遷移を検出すると、ＲＬ
カウンタ１４の内容をＲＬレジスメ１５に移し先後、Ｒ
Ｌカウンタ１４に′″１”をロードする。同時に、ずれ
★カウンタ１６に１１“ｔロードし、以降ベアパターン
の遷移がない時に、ずれ蚤カウンタ１６％カウントアツ
プする。

２回目のベアパターンの遷移を検出すると、モードは確
定し、後段にモードレジスタ１８の内容、ずれ長カウン
メ１６の内＊、ＲＬカウンタ１４とＲＬレジスタ１５の
内容を渡した俵、ＲＬカウンタ１４に”１”をロードす
る。

１回目、２回目のペアパターン遷移検出後の処理は一次
元符号化方式に本発明【適用した場合と同様に、１クロ
ツク遅れて行なわれる。

［７図（＆）のモード検出囲路の動作のタイムチャート
は一次元符号化方式Ｏ場合と同様に、第５図と同じｍ形
で示される。

従って、同様０ＬＩＩｉ速化０＠釆が得られる。

（７）発明の効果 以上ａ明しえように、本発明によれば、−律デ−ｍｌと
ＦＲＯＭを同時に７タセスする手段と、この同時にアク
セスし九結果の１像データの錫層の遅れを補償する制御
子ＲｔＡえることにょｊ）、ＦＲＯＭのアクセスタイム
とフィンメモリのアクセスタイムのどちらか遅い方の時
間にクロックの１サイクルの上繊をとることができるの
で、従来の方式がこれらを直列に加算し死時１１ａ　ｔ
−費したのに比べたとえば６０％ＩＩＩＥＯＡ遍化が可
能となル、しかもその構成上の改変はわずかであるから
、とくにＩＩａ運を要求されるデータ圧Ｊ１１回路に有
効に用いられる。

【図面の簡単な説明】

菖１ｗＡ社従来例の構成説明図、第２１偽）〜（４）紘
嬉１ｗＩｏＩＩｋ作を示すタイムチャート、第３１伽）
〜（２）線画１図の要部の制御手順説明図、第４図線本
発明の実施例の構成説＠図、ａＳ図（ａ）〜σ）は菖４
−の動作を示すタイムチャート、＃１６図（ＪＬ）〜（
６）は１１４図ＯＳｍの制御手順説明図、縞７図−）、
伽）は本発明の＊ｏ＊ｘａｓｏ構成説明図であル、図中
、１０、１０−１．１０〜２はラインメモリ、１１はア
ドレスカウンタ、１２はＰＲｏＭ１１３：１３″はレジ
スタ、１４はＲＬカウンタ、１５はＲＬレジスタ、１６
はずれ長カウンタ、１７は比檄湯、１８はモードレジス
タ、２０紘ラインメモリｉｏｏ出カ、２１．２２．２２
’は状態アドレス消号、２３はマイクロコマンド信号、
２４．２５ａそれぞれカウンタ１４のカウントアツプ備
考とクリア備考、２６はアドレスカラ／り１１のカウン
トアツプ備考、３０’、　５０“はＦＲＯＭコントロー
ラを示す。 特許出−人　富士通株式★社 復式１人　弁贋士　１）坂　譬　重 第４図 第７図 （ａ） 第５図 第６１ □−１丁−一 一」占 □ｌ］畳 −」占 一仝、１ｉｒ−Ｅ １−だ 一一一」占 □□−隼［］−、−、ｈ 中 □□□−引１ｄ −ｊ占 □□−霊只１寸 一＝−−ｊ占 一〜Ｍ−Ｌ ＪＯ′ ４ ・１４ １頻′ ４ ・１４ ４６′ ４ ・１４ ．５０′ １とｑｓド゛ ２５’ 後殺へ ４ ＪＯ’ ４ ４ ６ １斗 ｔｌ

Claims (1)

【特許請求の範囲】
1. ＩＩｌｉ１１１データの参照走査線と符号化走査線の白
   黒画素の関係をＰＲＯＭ　（プロゲラ！プルｅリード嗜
   オンリ・メモリ）；ントローラで検出する回路よル成る
   データ圧１１回路において、画像データと前記ＦＲＯＭ
   を同時にアクセスする手段と、この同時にアクセスした
   結果Ｏ画像データのｊＡ！１ｏｊｌｉｌれを補償する制
   御手段とを＾え九ことｔ特徴とするデータ圧ＩａｍＷ！
   。