JPS61224731A - 変化点検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 イメージデータをランレングス符号化することでデータ
圧縮を行う場合、ハードウェアで１ビツトずつシフトし
て変化点を検出するのでは無く、ソフトウェアで変化点
を検出したい時、１ビツトずつシフトして変化点を求め
ることをせず、複数ビット毎に定まる変化点の位置と個
数をテーブルに格納し、これを索引することで処理効率
を低下させない変化点検出方式を提供する。

〔産業上の利用分野〕

本発明はイメージリーグやファクシミリ装置等のイメー
ジデータ処理方式に係り、特にイメージデータから変化
点を抽出し、ランレングス値を符号化する際の処理をソ
フトウェアで行う場合、高速に実施し得る変化点検出方
式に関する。

最近、情報化社会の発展に伴い、イメージリーグやファ
クシミリ装置のようなイメージデータを処理する装置が
多く用いられるようになってきた。

これらの装置は読取ったデータをそのまま処理するには
冗長性が大きいので、データの圧縮を行っている。

このデータを圧縮する方式は種々考えられているが、最
もよく知られている方式に、ランレングス符号化方式が
あり、１走査線上の連続した白又は黒を示すビット数、
即ちランの長さを計測したランレングス値を単に符号化
する方式として、モディファイドハフマン（ＭＨ）方式
がある。

この方式では１走査線上のイメージデータの変化点を検
出して、その位置を記憶しておく必要がある。従って上
記各種装置にはこの変化点を検出して記憶する専用回路
を設けているが、このような専用回路は高価であり、プ
ロセッサにより制御される装置の中には、ソフトウェア
で処理することが考えられている。

しかし、ソフトウェアで処理する場合、極端に処理効率
の低下しないことが必要である。

〔従来の技術〕

従来変化点の検出方法として、イメージデータを１ビツ
トずつ取り出し、直前のビットとの一致を調べる方法が
用いられる。

第２図は従来の変化点検出回路の一例を示すブロック図
である。

イメージデータメモリ１がら、例えば８ビツトずつデー
タが読出されてシフトレジスタ２に入り、クロック発生
回路３の送出するクロックに同期して、並列データが直
列データに変換される。

シフトレジスタ２から送出さ、れるデータは、前記クロ
ックに同期して、！ビットずつ比較回路５に送出される
と共に、該クロックに同期して動作するランチ回路４に
よりランチされ、１ビツト分遅れて送出されるデータと
比較される。

比較回路５で比較した結果が不一致となった場合、クロ
ック発生回路３の送出するクロックに同期してカウント
アツプするカウンタ６のカウント値が、変化点として変
化点メモリ７に順次アドレスをカウントアツプしながら
書込まれる。

従って変化点メモリ７にはイメージデータメモリ１から
送出された一連のデータの各変化点の位置が記憶される
こととなる。

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

上記の如〈従来の方法は１ビツトずつシフトする必要が
あり、ハードウェアで実現する場合は処理効率が良いが
、ソフトウェアで実現するには極めて効率が悪いという
問題がある。

本発明はこのような点に鑑み創作したもので、プロセッ
サで制御される装置において、このデータ圧縮の為の専
用のハードウェアを設けることは、高価となる為行わず
、既設のハードウェアを極力共通に使用し、且つ処理効
率も低下しない変化点検出方式を提供することを目的と
している。

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

第１図は本発明の一実施例を示す回路のブロック図であ
る。

第１図は例えば或１バイトのイメージデータの変化点の
位置と、その変化点の個数は常に一定であることに着目
し、この１バイトのデータの変化点の位置を示すデータ
を格納する変化点テーブル１０と、この変化点テーブル
１０を索引するインデックスと変化点の個数とを送出す
るポインタテーブル８を設ける。

イメージデータメモリ１がら続出される１バイトのイメ
ージデータを例えば“０１１０１１１０１で、この直前
の１ビツトのデータが“じであるとすると変化点は左側
より数えて“１，３，４゜７”であり、その個数は４個
となる。若し直前の１ビツトのデータが１１”であると
、この１バイトのイメージデータは“１０１１０１１１
０″となるため、変化点は０，１．３．４．７”トナリ
、個数は５個となる。

又イメージデータが“１１１１００００”で、直前の１
ビツトのデータが“Ｏ”であれば変化点は“０．４”で
個数は２個である。若し直前の１ビツトのデータが“１
”であると、この１ノくイトのイメージデータは“１１
１１１００００”となるため、変化点は“４”で個数は
１個となる。

このように８ビツトのデータからは、その直前の１ビツ
トのデータが“１″か０”かにより２５６Ｘ２＝５１２
通りのインデックスを持つ表と個数の表が作成出来る。

これをポインタテーブル８に格納し、イメージデータメ
モリ１から読出した１バイトのデータと、ラッチ回路４
でラッチした１バイト前のデータの最後の１ビツトとに
基づきこのポインタテーブル８を索引する。

この索引されたインデックスに対応して定まる１バイト
のデータの変化点の位置は、その個数分変化点テーブル
１０に格納されているため、加算回路９でその個数分変
化点テーブル１０のアドレスを順次加算して読出す。

加算回路９から送出されるアドレスで読出された変化点
テ、−プル１０の各変換点の位置は、バイト内の相対位
置であるため、バイトのオフセットを加算し、各変化点
毎に変化点メモリ７に書込む構成とする。

このため個数カウンタ１３と、この個数カウンタ１３の
出力とポインタテーブル８から送出される変化点の個数
とを比較する比較回路１１と、このバイトが幾つ目のバ
イトかを示すオフセットカウンタ１２と、このオフセッ
トカウンタ１２の出力と変化点テーブル１０の出力を加
算する加算回路１４とを設ける。

〔作用〕

前記の如く、１バイトのデータとその前のデータの最終
ビットの状態から、５１２通りの変化点と個数のテーブ
ルが作成可能で、このテーブルをポインタテーブル８に
格納する。

又このテーブルに対応する或１バイトのデータの変化点
のバイト内相対位置と個数は常に一定であるため、この
一定のデータを変化点テーブル１０に予め格納し、前記
ポインタテーブル８の送出するインデックスと、このイ
ンデックスに変化点の個数分順次インクリメントされる
アドレスにより索引可能とする。

そして１バイトのデータの変化点の相対位置とオフセッ
トカウンタ１２の送出するイメージデータ内ビットオフ
セットとを加算して、順次イメージデータの各変化点の
位置を変化点メモリ７に書込むようにしたものである。

このようにすることで、ソフトウェアで処理する場合、
処理効率を悪化させること無く変化点位置の記憶を可能
とし、プロセッサ十制御される装置が備えるハードウェ
アを利用して、新たに１ビツトずつシフトして変化点を
求める余分なハードウェアの追加を不要とすることが出
来る。

〔実施例〕

第１図において、イメージデータメモリ１から読出され
た例えば１バイト単位のデータは、８ビツトがポインタ
テーブル８に入る。ランチ回路４は一つ前のバイトの最
後の１ビツトをラッチしており、この１ビツトのデータ
と該８ビツトのデータに基づき、ポインタテーブル８の
５１２通りのテーブルから、変化点テーブル１０のイン
デックスと変化点の個数が索引される。

この索引されたインデックスは加算回路９で個数カウン
タ１３の送出するカウンタ値と加算され、ポインタテー
ブル８から送出されるインデックスを順次インクリメン
トして、１バイトのデータの最初の変化点、次の変化点
と順次各変化点のアドレスが変化点テーブルｌＯに送出
される。

変化点テーブル１０にはポインタテーブル８が送出する
５１２通りのインデックスに対応して、各１バイトの変
化点の位置がその個数分格納されており、前記アドレス
により順次読出されて、加算回路１４でオフセットカウ
ンタ１２の値と加算され、変化点メモリ７に格納される
。

ポインタテーブル８から変化点の個数が比較回路１１に
送出され、クロック発生回路３が送出するクロックに同
期してカウントアツプする個数カウンタ１３の出力と比
較される。

比較回路１１で個数カウンタ１３の送出するカウント値
と一致すると、個数カウンタ１３はリセットされて、最
初から又カウントアツプを開始する。同時にイメージデ
ータメモリｌから次の１バイトのデータが読出され、ポ
インタテーブル８に送出される。

又同時にオフセットカウンタ１２が＋８されて次のイメ
ージデータのビットオフセットを加算回路１４に送出す
る。従って変化点テーブル１０の出力は１バイト毎に、
順次次の１バイトの変化点の位置を、クロック発生回路
３の送出するクロックに同期して変化点メモリ７に書込
むことが出来る。

従って変化点メモリ７にはイメージデータメモリ１か９
読出されたイメージデータの一連の各変化点の位置を格
納することが出来る。

〔発明の効果〕

以上説明した如く、本発明は余分なシフト手段を設ける
必要が無く、且つ処理効率の良いデータ圧縮方式を提供
することが出来る。

【図面の簡単な説明】

第１図は本発明の一実施例を示す回路のブロック図、 第２図は従来の変化点検出回路の一例を示すブロック図
である。 図において、 １はイメージデータメモリ、 ２はシフトレジスタ、　３はクロック発生回路、４はラ
ンチ回路、　　　５．１１は比較回路、６はカウンタ、
　　　　　７は変化点メモリ、８はポインタテーブル、
９．１４は加算回路、１０は変化点テーブル、 １２はオフセットカウンタ、 １３は個数カウンタである。 小賢１め一実書しグ島１テ、ず回艮Ｆ菊フ゛口・７７図
′４１　図

Claims (1)

1. 【特許請求の範囲】 イメージデータをランレングス符号化することでデータ
   圧縮を行う装置において、 イメージデータメモリ（１）から読出した複数ビットデ
   ータ毎に定まる変化点の該データ内の相対位置を予め格
   納する変化点テーブル（１０）と、入力した前記複数ビ
   ットデータとその前に入力した複数ビットデータの最終
   ビットの状態から、前記変化点テーブル（１０）を索引
   するインデックスと変化点の個数を送出するポインタテ
   ーブル（８）と、該ポインタテーブル（８）の送出する
   インデックスと個数に基づき前記変化点テーブル（１０
   ）から前記複数ビットデータの変化点の相対位置を該個
   数分読出すアドレスを指示する指示手段（９、１１、１
   ３）と、該指示手段（９、１１、１３）が指示するアド
   レスで読出した相対位置を、前記複数ビットデータのイ
   メージデータメモリ（１）から読出された順位を計数し
   て加算して変化点メモリ（７）に書込む書込手段（１１
   、１２、１３、１４）とを設け、 該書込手段（１１、１２、１３、１４）の指示により、
   イメージデータメモリ（１）から読出す一連のイメージ
   データの各変化点の位置を変化点メモリ（７）に書込む
   ことを特徴とする変化点検出方式。