JPS62175881A - 画像デ−タの処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 細分化された画素の濃度レベルを個々のデータとして処
理すると、辞書データと被処理データを記憶するための
厖大な容量の記憶装置と長い処理時間を必要とする。そ
こでデータを圧縮し記憶容量の縮小と処理時間の短縮を
図ったものである。

〔産業上の利用分野〕

本発明は電子計算機を利用する画像処理装置に係り、特
に記憶容量の縮小と処理時間の短縮を可能にする画像デ
ータの処理方法に関する。

電子計算機を利用して装置に記憶されている基準の画像
と任意の画像とを比較する画像処理装置の開発が進めら
れている。かかる画像処理装置において二値化した画像
を表す手段として、通常画像を細分化してなる画素の濃
度レベルを走査順序に従って列記する方法が取られてい
る。しかし画像データの精度を高くするに伴って画素の
数が増加し、辞書データと被処理データを記憶するため
の厖大な容量の記憶装置と、それ等のデータを処理する
ための長い処理時間を必要とする。

そこで画像処理装置における画像データの精度を高くす
るにあたり、記憶容量の縮小と処理時間の短縮を可能に
する画像データの処理方法の開発が望まれている。

〔従来の技術〕

第３図は通常の画像データの処理方法を示す図で、第３
図ｆａ）は画素の例を示す図、第３図（ｂ）は画像デー
タの例を示す図である。

通常の画像データの処理方法では基準画像およびそれと
比較する画像を同一基準に従って細分化し、それぞれの
画素の濃度レベルを二値化して走査順序に従って列記す
る。例えば第３図（ａｌでは画像をＸ方向Ｙ方向共に１
０分割されており１００個の画素が形成されている。第
３図（ｂ）はそれぞれの画素の濃度レベルを二値化し、
白い部分を“０″でアスタリスクの部分を“１”で表し
たものであり、第３図（ｂｌにおける画素の濃度レベル
を走査順序に従って列記すると画像データになる。

画像の処理に際し基準画像およびそれと比較する被処理
画像の、それぞれ対応する画素の濃度レベルを順次比較
して任意の区間において濃度レベルの相違する画素の数
を計数し、基準画像と被処理画像との非マツチング量を
算出している。

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

上記の例では画素の数は１００個であり少なくとも２０
０ビットの記憶容量があれば、基準画像を表す辞書デー
タと被処理画像を表す被処理データとを記憶することが
できる。しかし通常の画像データの処理方法では区間の
分割数を増大し、画像データの高精度化を図ると画素の
数が幾何級数的に増加し、辞書データと被処理データを
記憶するために厖大な容量の記憶装置を必要とし、それ
等の厖大なデータを一つ一つ比較するために長い処理時
間を必要とするという問題があった。

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

第１図は本発明になる画像データの処理方法を示す図で
、第１図（ａｌは単位画像データの構成を示す図、第１
図（ｂｌは画像データの一例を示す図である。

上記問題点は濃度レベルを示す１ビットの濃度指示ビッ
ト１と、その濃度レベルが連続する長さを示す７ビット
の長さ指示ビット２からなる、１バイトの単位画像デー
タを走査順序に従って列記し、画像の処理に際して前記
手段に従って列記された辞書データと被処理データとを
比較し、任意の区間において濃度指示ビット１が相違す
る部分の長さを順次加算することによって、辞書データ
と被処理データとの非マツチング量を求める本発明にな
る画像データの処理方法によって解決される。

〔作用〕

第１図において１バイトの単位画像データを走査順序に
従って列記することによって、辞書データと被処理デー
タを記憶するための記憶容量を縮小し、辞書データと被
処理データとの非マツチング量を求めるための処理時間
を短縮することができる。

〔実施例〕

以下添付図により本発明の実施例について説明する。な
お第２図は画像処理装置の一実施例を示すブロック図で
ある。

第１図Ｔａ）において１ビットの濃度指示ビット１と、
７ビットの長さ指示ビット２とで１バイトの単位画像デ
ータを構成することによって、区間の分割数に関係無く
同一濃度が続く区間を１バイトの単位画像データで表す
ことができる。例えば第３図（ｂｌの内容を本発明にな
る単位画像データで表すと、第１図（ｂ）に示す如り２
２個の単位画像データ即ち１７２ビットの画像データに
置換され、辞書データと被処理データとを記憶するため
に少な（とも３６０ビットの記憶容量を必要とする。

図示の如く区間の分割数が少ない場合は通常の方法が有
利なことは言うまでも無い。しかし区間の分割数を２０
倍にすると画素の数が４００倍になり、辞書データと被
処理データとを記憶するために通常の方法では８０００
０ビットの記憶容量を必要とするのに対し、本発明にな
る方法では約２０倍の８０００ビットの記憶容量があれ
ば充分で、辞書データと被処理データを記憶するための
記憶容量を大幅に縮小することができる。

しかし画像の処理において本発明になる方法は通常の方
法と異なり、対応する画素の濃度レベルを順次比較して
濃度レベルの相違する画素の数を計数し、基準画像と被
処理画像との非マツチング量を算出することができない
。そこで本発明になる方法では基準画像と被処理画像と
の非マツチング量を次の方法で算出する。

第２図において画像処理装置は、レジスタ３１およびレ
ジスタ３２を有する演算回路３と非マツチング量加算回
路４とを具えており、画像の処理に際して図示していな
い記憶装置に記憶されている辞書データから順次読み出
された、単位画像データＡ（辞書データＡと称する）が
レジスタ３１に、また被処理データから順次読み出され
た単位画像データＢ（被処理データＢと称する）がレジ
スタ３２に格納される。

Ｎ）非マツチング量算出：演算回路３において辞書デー
タＡおよび被処理データＢから、長さ指示ビット２を用
いて（１１Ｅによって非マツチング量Ｃが算出される。

Ａ＋Ｂ−Ｉ　Ａ−Ｂ　Ｉ Ｃ＝□・・・・−−−−−−−（１１ この非マツチング量Ｃが非マツチング量加算回路４に入
力されるが、非マツチング量加算回路４は辞書データＡ
および被処理データＢの濃度指示ビット１が相違してい
る場合のみ、動作して非マツチング量を加算するように
構成されており、任意の区間において濃度指示ビットが
相違する部分の長さを順次加算し、辞書データと被処理
データとの非マツチング量を求めることができる。

（ＩＩ）長さ照合二また演算回路３は長さ指示ビット２
から辞書データＡと被処理データＢの長さの差を、（２
）式によって算出してその結果をレジスタ３１に格納し
、それを次の辞書データＡとして上記の非マツチング量
算出を行う。

また辞書データＡと被処理データＢの長さの差を（３）
式によって算出してその結果をレジスタ３２に格納し、
それを次の辞書データＢとして上記の非マツチング量算
出を行う。

なおレジスタ３１に格納したＡ′またはレジスタ３２に
格納したＢ′が０の場合は、次の辞書データＡをレジス
タ３１に或いは被処理データＢをレジスタ３２に格納す
る。

（ＩＩＩ）非マツチング量算出例： 次表の例に示す辞書データＡと被処理データＢにおける
非マツチング量を算出する。

辞書データＡと被処理データＢの例 濃度レベル　　　　　：０　　１　　０辞書データＡの
長さ　：６０、８０、６０、被処理データＢの長さ：５
０．１００、５０、第１回演算： 非マツチング量算出は同レベルのため省略。

Ａ’＝１０、　　Ｂ′＝０、 第２回演算： Ｃ＝１０．　　　　Ａ’＝０、　　Ｂ　’　＝９０、第
３回演算： 非マツチング量算出は同レベルのため省略。

Ａ’＝Ｏ，Ｂ’＝１０、 第４回演算： Ｃ＝１０、　　　Ａ　’　＝５０、　　Ｂ′＝０、第５
回演算： 非マツチング量算出は同レベルのため省略。

Ａ’＝Ｏ，Ｂ’＝Ｏ１ 以上の如く５回の演算によって辞書データＡと被処理デ
ータＢとが比較され、その区間内における非マツチング
量が２０であることが算出される。

上記の辞書データＡと被処理データＢの例を通常の方法
で比較し非マツチング量を算出すると、２００個ある画
素の一つ一つについて辞書データＡと被処理データＢと
を比較し、濃度レベルが相違するとその都度加算するた
めに長い処理時間を必要とする。即ち本発明になる方法
によって画像処理に要する時間を大幅に短縮することが
できる。

〔発明の効果〕

上述の如く本発明によれば記す、ｅ容量の縮小と処理時
間の短縮を実現可能な画像データの処理方法を提供する
ことができる。

【図面の簡単な説明】

第１図は本発明になる画像データの処理方法を示す図、 第２図は画像処理装置の一実施例を示すブロック図、 第３図は通常の画像データの処理方法を示す図、である
。図において １は濃度指示ビット、 ２は長さ指示ビット、 ３は演算回路、 ４は非マツチング量加算回路、 ３１．３２はレジスタ、 をそれぞれ表す。 （ａ） （ｂ） 本発明になる画像データの 処理方法を示す図 第１図 （加算命令）（非マツチング量） ↓　　　　　　　↓ 画像処理装置の一実施例を 示すブロック図 第２図 （ａ） （ｂ） 通常の画像データの処理方法を示す図 第３図

Claims (1)

【特許請求の範囲】
1. 画像処理装置において二値化した画像を表す手段として
   、濃度レベルを示す１ビットの濃度指示ビット（１）と
   該濃度レベルが連続する長さを示す７ビットの長さ指示
   ビット（２）からなる、１バイトの単位画像データを走
   査順序に従って列記し、画像の処理に際して前記手段に
   従って列記された辞書データと被処理データとを比較し
   、任意の区間において濃度指示ビット（１）が相違する
   部分の長さを順次加算することによって、辞書データと
   被処理データとの非マッチング量を求めることを特徴と
   する画像データの処理方法。