JPH0452976A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 媒体から読み取った画像データを分割して処理する画像
処理方式に関し、 画像データを分割して同一の処理ルーチンで高速かつ高
効率に画像処理を行うことを目的とし、媒体から読み取
った画像データについてほぼ相似形になるように複数に
分割し、これら分割した各画像データについて全てがほ
ぼ同じ形状に配置されるように読み出し方向を決定して
読み出して高速メモリに順次格納し、同一の処理ルーチ
ンによって画像処理を行うように構成する。

〔産業上の利用分野〕

本発明は、媒体から読み取った画像データを分割して処
理する画像処理方式に関するものである。

〔従来の技術と発明が解決しようとする課題〕従来、紙
葉類処理装置は、検査を受ける媒体（紙葉類）について
光学センサ、厚さセンサなどによって模様の濃淡、外形
などを読み取り、これら読み取った値を階調信号などに
変換して記憶する。そして、これら階調信号に対して所
望の画像処理を行い、例えば媒体の外形形状、大面積な
どを測定するようにしている。

この際、センサによって読み取った媒体の画像データを
画像メモリに格納し、必要に応じてこの画像メモリから
画像データを読み出して中央処理装置の内部の高速メモ
リに格納し、この高速メモリをアクセスして画像処理を
行うようにしていた。

このため、高速メモリの容量が一般に小さく、媒体の画
像データを全て一度に格納して処理できず、低速な外部
に設けた画像メモリを何度もアクセスする必要が生して
しまい、高速に画像処理を行えないという問題があった
。また、画像データを複数のブロックに分割し、分割し
たブロックを１つづつ中央処理装置の内部の高速メモリ
に格納して画像処理することが考えられるが、これら複
数のフロックについてそれぞれ別の処理ルーチンが必要
となってしまい、効率が低下してしまうという問題があ
る。

本発明は、画像データをほぼ相似形になるように複数に
分割して高速メモリに格納し、同一の処理ルーチンで画
像処理を行い、高速がっ高効率に画像処理を行うことを
目的としている。

〔課題を解決する手段〕

第１図は、本発明の原理ブロック図を示す。

第１図において、センサ１は、媒体から画像データを読
み取るものである。

画像メモリ２は、センサ１によって読み取ってＡ／Ｄ変
換器によってアナログ・ディジタル変換した後の画像デ
ータを格納するメモリである。

内部メモリ３−１は、高速アクセス可能なメモリである
。

〔作用〕

本発明は、第１図に示すように、センサ１によって媒体
から読み取ってアナログ・ディジタル変換した後の画像
データ（あるいは更にこの画像データの複数画素ｍＸｎ
の各値を加算した値を１つの画素に持たせた画像データ
）を画像メモリ２に格納し、この画像メモリ２中の画像
データについてほぼ相似形になるように複数に分割し、
これら分割した各画像データについて全てがほぼ同じ形
状に配置されるように（例えば読み取った媒体の画像デ
ータの角が中心にくるように）読み出し方向を決定し、
順次読み出して高速アクセス可能な内部メモリ３−１な
どに格納し、同一の処理ルーチンによって画像処理を順
次行うようにしている。

従って、画像データをほぼ相似形になるように複数に分
割して同じ配置になるように高速メモリに格納し、同一
の処理ルーチンで画像処理を順次行うことにより、高速
かつ高効率に画像処理を行うことが可能となる。

〔実施例〕

次に、第１図から第７図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、センサｌは、光学センサ、厚さセンサ
などであって、媒体（例えば紙葉類）から模様の濃淡や
外形などに対応する画像データを読み取るものである。

この読み取った画像データは、図示外のＡ／Ｄ変換器に
よってアナログ・ディジタル変換してディジタルの画像
データを生成する。

画像メモリ２は、センサ１によって読み取ってＡ／Ｄ変
換器によってアナログ・ディジタル変換した後の画像デ
ータ（あるいは更にこの画像データの複数画素ｍｘｎの
各値を加算した値を１つの画素に持たせた画像データ）
を格納するメモリである。

内部メモリ３−１は、中央処理装置３の内部に持つなど
の高速アクセス可能なメモリである。

次に、第２図フローチャートに示す順序に従い、第３図
を参照しつつ第１図構成の動作を説明する。

第２図において、■は、紙葉類の存在する画像メモリを
４分割する。これは、第３図（イ）に示すように、画像
メモリ２中に格納されている紙葉類の画像データを図示
点線で示すように第１ブロツク、第２ブロツク、第３ブ
ロツク、第４ブロツクに４分割する。

Ｏは、各ブロックの角が中心にくるように画像メモリ２
の読み出し方向（スキャン方向）を設定する。これは、
■で第３図（イ）点線を用いて示すように４分割した第
１ブロフクないし第４ブロツクについて、第３図（ロ）
に示すように、第１ブロツクないし第４ブロツクの角が
内部メモリ３１に格納したときに中心にくるように読み
出し方向を設定する。具体的に説明すれば、第３図（ロ
）において、第１ブロツクは、Ｓ（続出開始点）からＥ
（続出終了点）に向けて図示矢印のように読み出すよう
に設定する（左から右、上から下の方向に読み出し方向
を設定する）、同様に、第２ブロツク、第３ブロツク、
第４ブロツクについても、図示Ｓ−Ｅに示すように読み
出し方向を設定する。

■は、内部メモリ３−１に転送する。これは、■で設定
した読み出し方向で画像メモリから４分割した第１ブロ
ツク、第２ブロツク、第３ブロツク、第４ブロツクの１
つを読み出し、この読み出した画像データを内部メモリ
３−１に転送し、第３図（ハ）（ａ）ないしくｄ）のい
ずれかに示すように、角が中央にくるように書き込む。

［相］は、４つ分終了か否かを判別する。ＹＥＳの場合
には、［相］、［相］の処理を行う、ＮＯの場合には、
０を繰り返し、次のブロックについて行う。

［相］は、画素単位に横方向（左から右方向）に走査し
て媒体が存在したら、それ以降を１で埋めつくす。

［相］は、画素単位に縦方向（上から下方向）に走査し
て媒体が存在したら、それ以降を１で埋めつくす、これ
ら＠、■は、第３図（ハ）に示す内部メモリ３−１に４
分割して格納した画像データの例えば（ａｌに示す第１
ブロツクについて横方向（左から右方向）に走査して媒
体が存在したらそれ以降を１で埋めつくす、および縦方
向く上から下方向）に走査して媒体が存在したらそれ以
降を１で埋めつく、同様に、第３図（ハ）の中）、ｆｏ
ｌ、（ｄｌに示す第２ブロツク、第３ブロンク、第４ブ
ロツクについて、図中矢印を用いて示す横方向および縦
方向にそれぞれ走査して媒体が存在したらそれ以降を１
で埋めつくす。

■は、画素単位にＡＮＤ演算する。これは、■、［相］
の処理を行った後、画素単位に両者のＡＮＤ演算を行い
、媒体の輪郭を求める。

［相］は、大面積−理めた画素数×８一画素の値を求め
る。ここで、画素数×８の“８″は、センサ１によって
媒体から読み取り、Ａ／Ｄ変換器によって２値の画像デ
ータにした後、２×４個の画素について２値の値の総和
を求め、この総和の値を１つの画素に変換したためであ
り、画像処理における処理数を１／８に削減するためで
ある。この大面積を求める処理は、例えば第６図（イ）
第１フロツクの元の画像について、 （１）０のＡＮＤ演算して求めた第６図（ニ）画像デー
タ中の１の立つている画素数×８を求める。

（２）第６図（ニ）中で１の立っている範囲内の全ての
画素に対応する第６図（細巾の画素の値の総和を求める
。

（３）上記（１）で求めた値−上記（２）で求めた値＝
大面積として求める。これにより、４分割した第１ブロ
ツクの大面積を求めたこととなる。同様に、他の第２ブ
ロツクないし第４ブロンクも順次求める。

以上のように、４分割した第１ブロツク、第２ブロフク
、第３ブロツク、第４ブロツクについて角が中心にくる
ように画像メモリ２から順次読み出した画像データを中
央処理装置３内の高速アクセス可能な内部メモリ３−１
に書き込み、同一の処理ルーチン（同一のモジュール）
によって第２図［相］以降の処理をそれぞれ行い、媒体
の大面積などを順次求めることにより、多量の画像デー
タを分割して小容量の高速メモリにロードして高速に画
像処理を行うことが可能となる。

第３図は、本発明の動作説明図を示す。

第３図（イ）は、画像メモリ２に格納された媒体の画像
データを４分割した例を示す、ここでは、点線を用いて
分割したように、第１ブロツク、第２ブロツク、第３ブ
ロツク、第４プ’０７りの４つに分割する。

第３図（ロ）は、媒体の画像データの読み出し方向を示
す、これは、４分割した第１ブロツクないし第４ブロツ
クについて、媒体の角が中心にくるように図示ＳからＥ
の方向に画像データを読み出すようにしている。

第３図（ハ）は、第３図（ロ）第１ブロツクないし第４
ブロツクについて図示ＳからＥの方向に画像データをそ
れぞれ読み出し、内部メモリ３−１に媒体の角が中心に
くるように格納した状態を示す、このように４分割して
矩形の媒体（紙葉類）の角が中心にくるように内部メモ
リ３−１に格納することにより、同一の処理ルーチン（
同一のモジュール）を用いて画像処理、例えば既述した
紙葉類の大面積を算出する画像処理を極めて高速に行う
ことが可能となる。ここで、（ａ）第１ブロツク、伽）
第２ブロツク、Ｉｃ）第３ブロツク、（ｄ＋第４ブロッ
クは、第３図（ロ）第１ブロツク、第２ブロツク、第３
ブロツク、第４ブロツク中に示すＳからＥの方向に読み
出して内部メモリ３−１に格納したものである。

次に、第４図ないし第７図を用いて本発明の詳細な説明
する。

第４図は、画像メモリ上の画像データ（元）を示す、こ
の画像データは、センサ１によって媒体から読み取り、
Ａ／Ｄ変換器によって２値の画像データにした後、更に
２Ｘ４−８個の画素について２［の債の総和を求め、こ
の総和の値を持つ１つの画素に変換したものである。こ
のように２値の画像データを８個まとめて重み付きの１
つの画素に変換することにより、画像処理における処理
数が１７８に削減する。

第５図は、画像データ（元）の４分割図を示す。

第１ブロツクないし第４ブロツクは、第４図面像データ
（元）をＸ＝８、Ｙ＝１６の位置で４つに分割したもの
である。ここで４つに分割してその１つのブロックにつ
いて、既述した第３図（ロ）ＳからＥの方向に画像メモ
リ２から読み出して中央処理装置やＣＰＵなどの内部の
高速アクセス可能な内部メモリ３−１に格納し、画像処
理を同一のモジュールを用いて第２図フローチャートに
示すようにブロック単位に順次行うことにより、極めて
高速に画像処理を行うことが可能となる。以下説明する
。

第６図は、本発明に係る第１ブロツクの大面積抽出説明
図を示す、これは、第４図面像データ（元）を４分割し
た第５図のうちの第１フロツクの画像データを高速アク
セス可能な内部メモリ３−１に書き込み、大面積を求め
る場合のものである。

第６図（イ）は、第１ブロック元画像を示す。

これは、画像メモリ２中の第４図第１ブロツクを第３図
（ロ）第１ブロツクのＳからＥに向かう方向に読み出し
、内部メモリ３−１に格納した後のものを示す。

第６図（ロ）は、矢印方向からサーチして初めて８が存
在したら以降を１で埋めつくした図を示す、これは、第
６図（イ）第１ブロック元画像を上から下方向にサーチ
し、初めて８が存在したら以降を１で埋めつくした図を
示す、ここで、８は、媒体からセンサによって読み取っ
た２値の画像データの２Ｘ４画素の領域内で穴が存在し
ないときの値である。

第６図（ハ）は、矢印方向からサーチして初めて８が存
在したら以降を１で埋めつくした図を示す、これは、第
６図（イ）第１ブロック元画像を左から右方向にサーチ
し、初めて８が存在したら以降を１で埋めつくした図を
示す。

第６図（ニ）は、（ロ）と（）Ｘ）のＡＮＤ積により輪
郭抽出した図を示す、これは、第６図（ロ）と、第６図
（ハ）との対応する画素について、ＡＮＤ演算を行い、
輪郭を抽出したものである。

１の部分の外側が媒体の輪郭線である。

この第６図（ニ）で抽出した輪郭線の内部の大面積を下
記式（１）によって計算する。

大面積＝（第６図（ニ）輪郭線の内部の全ドツト数Ｘ８
）−（第６図（ニ）輪郭線の内部に対応する第６図（イ
）元画像の実データの総和）・（１）ここでは、大面積
＝１５として計算される。この大面積の部分は、図中で
斜線を引いた部分である。

第７図は、本発明に係る４ブロツクの輪郭抽出結果を示
す。

第７図（イ）は、第５図第１ブロツク、第２ブロツク、
第３ブロツク、第４ブロツクについて輪郭抽出結果を示
す、これは、第５図第１ブロツク、第２ブロツク、第３
ブロツク、第４ブロツクについて、第６図を用いて説明
したように順次その輪郭を求めたものである。

第７図（ロ）は、第７図（イ）をまとめたものである。

これは、第７図（イ）第１ブロツク、第２ブロツク、第
３ブロツク、第４ブロツクについて４分割してそれぞれ
輪郭を求め後、これらをまとめたものである。これによ
り、第４閣画像データ（元）の輪郭が第７図（ロ）に示
すように求められたこととなる。そして、斜線を引いた
部分に穴があり、その大面積は、既述した式（１）を用
いて第１ブロツクないし第４ブロツクについてそれぞれ
求めたものの総和″２２”として計算される。

理（例えば媒体の大面積などの夏出処理）を高速かつ高
効率に行うことができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は本発明の動
作説明フローチャート、第３図は本発明の動作説明図、
第４図は画像メモリ上の画像データ（元）、第５ｒＥＪ
は画像データ（元）の４分割図、第６図は本発明に係る
第１ブロツクの大面積抽出説明図、第７図は本発明に係
る４ブロツクの輪郭抽出結果を示す。 図中、１はセンサ、２は画像メモリ、３−１は高速アク
セス可能な内部メモリを表す。 〔発明の効果〕

Claims (1)

【特許請求の範囲】
1. 媒体から読み取った画像データについてほぼ相似形にな
   るように複数に分割し、これら分割した各画像データに
   ついて全てがほぼ同じ形状に配置されるように読み出し
   方向を決定して読み出して高速メモリに順次格納し、同
   一の処理ルーチンによって画像処理を行うように構成し
   たことを特徴とする画像処理方式。