JPS63272172A - 二次元符号化回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、７アク７ミリや画像７アイリング装置等の符
号化回路に係り、２走査線分の画素の相対的位置関係を
利用して符号化する二次元符号化処理を高速に実現する
回路に好適な二次元符号化回路に関する。

〔従来の技術〕

従来からファクシミリ装置や電子ファイリング装置の画
像データの情報圧縮手段として種々の手法が提案されて
いる。これらの手法のなかに、現在符号化している走査
線の変化画素の位置と直前の走査線の変化画素の位置の
相対関係を利用して符号化する２次元符号化方式がある
。この手法は画像データが垂直方向に極めて強い相関を
有している性質を利用しているため、充分な圧縮効果を
得られるものとして注目を集めている。

従来この手法を実現する装置として、例えば特開昭５５
−２６７０４号公報記載の装置が挙げられる。

第２図は従来の装ｆ！１ヲ簡略化したブロック図である
。１２１は標本化された画像データの入力端子。

２３ａは符号化すべき走査線の画像データを蓄積するラ
インバッファ（ＲＡＭ）、　　２３ｂは参照すべき走査
線の画像データを蓄積するラインバッファ（ＲＡＭ　）
２２は前記バッファのアドレスを制御するアドレスカウ
ンタ（ＡＤＲ−ＣＮＴ）、２５は変化画素および各々の
相対位置を検出する変化点検出器（ＤＥＴ）。

２６は変化点　検出器の結果に応じて符号データを出力
する符号化ＲＯＭ、１２２は符号データを出力する出力
端子である。なお図には説明の簡単化のため、各回路を
制御する制御回路、符号データを整形するシリアル・パ
ラレル変換回路等の一部の記述は省略したが、本装置の
動作を本質的に理解する上では影響はない。

次に、本装置の動作を説明する。まず符号化される画像
データは入力端子１２１より１走査線分ラインバック７
２５ａに記録される。なお、この時参照ラインの画像デ
ータとしては、ラインバッファ２５ａに格納されていた
前ラインのデータが参照ライン用のラインバッファ２３
ｂに移され記録される。

次に、符号化用のラインバッファ２５ａと参照用のライ
ンバッファ２３ｂに記録された画像データは変化点検出
器２５に順次入力され、変化画素間のランレ；／ゲスお
よび参照ラインとの相対位置が計数される。一方、符号
化ＲＯ’Ｍ２６は、前記計数された数値に対応した符号
データのテーブルがあらかじめ格納されている。したが
って、変化点検出器２５の出力が符号化ＲＯＭ２６のア
ドレスに入力されると出力端子１２２に符号データが出
力される。

最後に、１ライン分の符号化処理が終了すると、前述の
如く、符号化ラインとしてラインバック７２３ａ　４こ
格納されていた画像データが参照ライン用のラインバッ
ファ２３ｂに移され、符号化ライン用のラインバッファ
２３ａには新しい画像データが格納される。

以上述べた如く、従来技術を用いた装置は、符号化ライ
ン用と参照ライン用の２組のラインバッファを備え、内
部回路を用いることによって入れ換えて利用するため、
２走査線分の画像データを必要とする処理においても、
−ライン分の読み込みで済み、処理の高速化が図れる。

〔発明が解決しようとする問題点〕

上記従来技術は、参照ラインと符号化ラインのラインバ
ッファを専用に設け、符号化ラインの画像データを次の
サイクルで参照ラインのラインノくツファに転送して利
用する構成となっていた０すなわち、−走査線分の２次
元符号化処理が終了する毎に、符号化ラインから参照ラ
インへ全画像データを転送せねばならず、この転送時間
が２次元符号化処理のオーバーヘッドとして累積されて
いた。

以上の説明から、上記従来技術は一走査線毎に表われる
ラインバッファ間の転送時間について配慮がされておら
ず、２次元符号化処理の高速化を妨げる七いう問題点が
あった。

本発明の目的は、ラインバッファ間の転送時間を削減し
、２次元符号化処理全体の処理速度を向上させることに
ある。

〔問題点を解決するための手段〕

上記目的は、２ライン分のラインノぐツ７アを一ライン
の符号化が終了するたびに、切り換えて利用することに
より、達成される。

すなわち、原画を標本化した画像データを１ライン分の
符号化が終了するごとに切り換えて蓄積する２つのライ
ンバッファを設ける。また、アドレスカウンタを用いて
、現在符号化されている画像データを一方のラインバッ
ファに書き込む。これと並行して、−走査線前の画像デ
ータをもう一方のラインバッファから読み出す０さらに
、これらの画像データの流れを制御するため、ラインバ
ッファの書き込み側と読み出し側にセレクタを設ける。

書き込み側のセレクタは、現在符号化されている画像デ
ータを２つのラインバッファのいずれに舊き込むかを選
択する。また、読み出し側のセレクタは、現在符号化さ
れている一走査線前の画像データ（参照ラインの画像デ
ータ）を２つのラインバッファのいずれから読み出すか
を選択する０ 以上に述べた如く、参照ラインの画像データを転送処理
のオーバヘッド無しで得るため、２つのラインバッファ
を相互に切り換えて利用することにより、２次元符号化
処理を高速に実現できる。

〔作用〕

かくして不発明によれば、標本化された画像データは、
後段の変化点検出器へ入力されるとともに、セレクタを
介して２つのラインバッファに交互に記憶される。同時
に一走査線前の画像データがセレクタを介して、後段の
変化点検出器へ入力される。このように、ラインバッフ
ァの書き込み側と読み出し側に２つのセレクタを用いて
、参照ライン用の画像データの流れを制御できるように
した。これによって、２つのラインバッファの画像デー
タを転送する必要がなくなり、高速に２次元符号化処理
ができるようになった。

〔実施例〕

以下、本発明の実施例について図面により説明する。

ｌ＠１図は本発明による一実施例の構成を示すブロック
図である。

＠２図の従来の装置に対して、ラインバッファおよびそ
の周辺回路の構成に変更を加えである。

第１図において、１は標本化された入力画像データを２
つのラインバッファのいずれに記憶するかを選択するセ
レクタ（ＳＥＬ）、２は２つのラインバッファの書き込
みおよび読み出しアドレスを制御するアドレスカウンタ
、２５ａおよび２３ｂは−走査線分の画像データを記憶
するラインバッファ。

２４は参照すべき画像データが記憶されているラインバ
ッファを選択するセレクタ（ＳＥＬ）、２５は符号化ラ
インと参照ラインの変化点画素およびその相対位ｔを検
出する変化点検出器、２６は変化点検出器の結果に応じ
て符号データを出力するイ・１号化ＲＯＭ、１０１は標
本化された画像データを入力する端子、１０２は符号デ
ータを出力する端子である。

ここで変化点画素とは、着目点の画素の値が走査線方向
に１　ｐｉ　Ｘｅｌ前の画素の値と異なる画素を指し、
標本化された２値画像の場合ば０から１へあるいは１か
ら０へ変化した画素である。なお因には説明の簡単化の
ため、各回路を制御する制御回路、符号データを整形す
るシリアル、パラレル変換回路等の一部記述は省略した
が、本装置の動作を本質的に理解する上では影響ない。

次に、本実施例の動作を説明する。まず標本化された画
像データは入力端子１０１より一画素づつ入力される。

入力された画像データは、次の２系統に分岐される。ま
す、符号化ラインの画像データとして処理するため、変
化点検出器５へ入力される。回路に、次の走査線の符号
化処理において参照ラインの画像データとして処理する
ため、セレクタ１を介して２つのラインバック７５ａ、
３ｂのいずれかに記憶される。この時、画像データが曹
き込まれていないラインバッファから一走査線前に書き
込まれた画像データがアドレスカウンタ２の制御により
読み出され、セレクタ４８介して参照ラインの画像デー
タとして変化点検出器５へ入力される。変化点検出器５
へ入力された符号化ラインと参照ラインの画像データは
、順次変化点画素の検出が行なわれる。符号化ラインと
参照ラインの変化点画素が検出されると、それらの間の
相対位置が計数され符号化ＲＯＭ　６へ入力される。

一方、符号化ＲＯＭ６には、あらかじめ情報圧縮に用い
る符号データのテーブルが格納されている。

符号化ＲＯＭ＜Ｓのアドレスに入力された変化点検出器
の出力は、前記テーブルに従って符号化され、出力端子
１０２に符号データが出力される。ここでＲ，ＯＭ　６
に格納されている符号データの一例として、国際′１と
傷奄砧皓間委員会（ＣＣＩ　’ｒ　ｉ”）勧告゛ｒ４文
曹伝送グループ３ファクシミリ装置の標準符号方式であ
るモディファイドリード符号化方式があるが、本装置の
動作を本質的に８！解する上で関係がないので、その記
述を省略する。

以上の処理を繰り返して、−走査線分の画像データの符
号化が終了すると、次に入力される画像データは、セレ
クタ１を介して２つのラインバッファ３ａ、　３ｂのう
ち前回符号化ラインを読み出していたラインバッファに
書き込まれる。また同時に変化点検出器５へ入力され、
符号化処理ｌこ供される。この時もう一方のラインバッ
ファに記憶されている一走査線前の画像データ、すなわ
ち、今参照ラインとして処理される画像データは、アド
レスカウンタ２の制御に基づきラインバッファから読み
出されセレクタ４に入力される。セレクタ４に入力され
た画像データは、参照ラインの画像テークとして変化点
検出器５に入力される。変化点検出器５に入力された符
号化ラインおよび参照ラインの画像データは、−走査線
前の手順と同様に処理される。

以上の如く、本発明による装置は１走査線の２次元符号
化処理が終了するごとに、２つのラインバッファの書き
込みと読み出しを又互に切り替えることにより、バッフ
ァ間の転送時間を要さずｌこ参照ラインの画像データを
生成できる。

以上の説明で明らかなように、本実施例によれば、２次
元符号化処理において生じるラインバッファ間の転送時
間を省くことができるので、符号化処理全体の高速化が
図れるという効果がある。

〔発明の効果〕

本発明によれば、ファクシミリや画像ファイリング装置
において、２つのラインバッファを設け、メモリへの誉
き込みと読み出し８１ラインの符号化が終了するたびに
、切り換えて利用できる構成とした。このため、初めの
一走査線分の入力時間と走査線毎のバッファ間の転送時
間を省くことができるので、２次元符号化処理か極めて
高速に処理できるようになった。

【図面の簡単な説明】

第１図は本発明に係る一実施例を示すブロック図、第２
図は公知例を示すブロック図である。 １・・・セレクタ　　　　２・・・アドレスカウンタ６
ａ・・・ラインバッファ ５ｂ・・・ラインバッファ ４・・・セレクタ　　　　５・・・変化点検出器６・・
・符号化ＲＯＭ　　　２２・・・アドレスカウンタ２５
ａ・・・ラインバッファ ２３ｂ・・・ラインバッファ

Claims (1)

1. 【特許請求の範囲】 １、原画を標本化して得られる信号を順次画素に標本化
   して２値信号として入力する手段と、該２値信号を２走
   査線分バッファリングする手段と、該２走査線分の画素
   からその相対関係を遂次利用して符号化する手段を備え
   た２次元遂次符号化回路において、 １走査線分の２値信号を１走査線上の符号化が終了する
   ごとに交互に切り替えて蓄積する２本のバッファと、現
   在符号化されている走査線の２値信号を該２本のバッフ
   ァのいずれに蓄積するか選択するセレクタと、前記現在
   符号化されている走査線の２値信号と同期して、前記２
   本のバッファ各々にアドレスを与えるカウンタと、前記
   ２本のバッファから直前の走査線の２値信号を選択する
   セレクタとを有することを特徴とする二次元符号化回路
   。