JPS63250973A - エツジ検出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する分野］ 本発明は、画像のエツジを検出するエツジ検出方法に関
するものである。

〔従来の技術〕

従来のエツジ検出方法は、画素の濃度レベルについて相
対比較してエツジの有無を検出するものであったため、
網点画像のように高周波成分を含む画像の場合、網点を
エツジとして検出してしまうという欠点があった。

（発明の目的） 本発明は上述従来技術の欠点を除去するとともに、画素
のマトリクスで構成されるブロックの濃度平均値をブロ
ック間で比較することによりエツジの検出を行うエツジ
検出方法を提供する事を目的とする。

〔実施例） 以下、図面を用い本発明の一実施例を詳細に説明する。

第１図はＭｘＮのブロックのマトリクスで構成されるブ
ロックマトリクスの概念図である。

１は画素、２はｍｘｎ　（ｍ、ｎは正の整数）の画素の
マトリクスで構成されるブロック、３はＭＸＮ　（Ｍ、
Ｎの正の整数）のブロックのマトリクスで構成されるブ
ロックマトリクスである。ここでｍｘｎの画素のマトリ
クスの１Ｘｊ（１≦ｉ≦ｍ、１≦ｊ≦ｎ、ｉ、ｊは整数
）に位置する画素の濃度なＰｉ、ｊとすると、ブロック
マド・リクスＭＸＮのｋＸｆｌ（１≦に≦Ｍ、１≦℃≦
Ｎ。

Ｋ、　ｆｌは整数）に位置するブロックの濃度平均値α
に＋Ｌは次式で表わされる。

Ｍ　ｘ　Ｎのブロックマトリクス内でαに＋Ｌをすへて
のブロックに対し求め、この中で最大７，９度平均値を
もつブロックの４度平均値ＭａＸと最小ン農度平均値を
もつブロックの濃度平均値Ｍｉｎを求め、 Ｍａｘ−Ｍｉｎ＝β　　　　　　　　（２）と定義する
。

そして木実施例におけるエツジ検出方法は、このβか任
意の闇値下よりも大きければこのＭ　Ｘ　Ｎブロックマ
トリクス内にはエツジが存在すると判定し、βがＴより
も小さけれはエツジは存在しないと判定する方法である
。

また、エツジを判定する領域であるＭ　Ｘ　Ｎブロック
マトリクスは全画像データ中爪なっても良いものとする
。例えば、画素濃度を２５６階調で読み取る場合、第２
図（ａ）の様なエツジ画像についてエツジ検出を行った
とする。エツジ４の左の両像５を、１度２００とし右の
画像６を１０とし閾値下を１５０とした場合、ブロック
マトリクスが重ならない第２図（ｂ）の様な状況でエツ
ジ検出したとすると、境界線７の左のブロックマトリク
ス８てはブロック１０がＭａｘ、ブロック１１かＭ　１
　ｎとなり、境界線７の右のブロックマトリクス９ては
ブロック１２がＭａｘ、ブロック１３がＭ　ｉ　ｎとな
る。エツジの角度φを７０’　とすると、ブロックマト
リクス８のＭｉｎの値は、・２００岬９６２７ ブロックマトリクス９のＭａｘの値は ・１０句１１３．７３ となり、ブロックマトリクス８のβは β＝　Ｍ　ａ　ｘ　−Ｍ　ｉ　ｎ　＝　２００−９６　
、　２７＝１０３．７３ ブロックマトリクス９のβは β　＝Ｍａｘ−Ｍｉｎ＝１１３．　７３−１０＝１０３
．７３となる。よってブロックマトリクス８，９共にβ
は閾値Ｔの１５０よりも小さいため、エツジは検出しな
い。

次に第２図（Ｃ）に示す様にブロックマトリクスの重な
る状況を想定すると、ブロック１４がＭ　ａ　ｘ、ブロ
ック１５がＭ　ｉ　ｎとなり、βはβ＝２００−１０＝
１９０ となる。よってこれは闇値Ｔの１５０よりも大きいため
、エツジを検出したことになる。

このようにブロック内の画素の濃度平均値をブロックマ
トリクス内で比較することにより、絡点なとの高周波成
分を含む画像をエツジとして検出することを防止でき、
マクロ的見地からのエツジ検出か可能となる。

以下、実際のハード構成図を基に説明する。第３図は本
発明の一実旅例を示すブロック図である。ＣＣＤ等の光
電変換素子およびこれを走査する駆動系をもつ人力セン
サ部１て読み取られた画像データは、逐次Ａ／Ｄ変換器
２へ送られる。ここては例えば、各画素のデータを８ビ
ツトのデジタルデータに変換する。これにより２５６レ
ヘルの階調数をもつデータに量子化されたことになる。

次に補正回路３においてセンサーの感度ムラや照明光源
による照度ムラを補正するためのシェーディング補正等
の補正をデジタル演算処理で行う。次にこの補正処理済
の信号１００はブロックの濃度平均値演算回路４に供給
される。

ブロック内濃度平均値演算回路４では、ブロック内の濃
度の平均値を各画素の濃度から算出し、ブロックマトリ
クス内の各ブロックのマ農度と比較してブロックマトリ
クス内Ｍｉｎ、Ｍａｘ演算回路５の回路で最大値（Ｍａ
ｘ）と最小値（Ｍｉｎ）を算出する。このＭａｘとＭｉ
ｎの値をエツジ検出回路６に供給し、エツジ検出回路６
では前述βを算出して閾値Ｔと比較したのちエツジの有
無を判定する。

第４図は、ブロック内濃度平均値演算回ｉ４の詳細を示
したブロック図である。補正回路３にて補正された補正
データ１００はセレクタ４１に人る。４２ａ〜４２ｉは
セレクタ４１よつ出力さ挑た３ライン分のデータのうち
ｍｘ１画素に対応する９画素を示している。ここで中心
画素を４２ｅ、また周辺画素を４２ａ　〜４２ｄ、４２
ｆ〜４２ｉとすると、加算器４３にはこの９画素が人力
され、この９画素の総和か演算される。そしてこの総和
は１　／　ｍ　ｘ　ｎ割算器４４で割算される。

第４図の場合１ブロツクが３×３画素で構成されている
ため、９で割ることとなる。そしてこの割算されたデー
タは１ブロツクの濃度平均値２００として出力される。

第５図はブロックマトリクス内Ｍｉｎ、Ｍａｘ演算回路
の詳細を示したブロック図である。第４図で求めたｍｘ
ｎブロックの；負度平均値２００はセレクタ５１に入る
。５２ａ〜５２ｐは各々セレクタより出力された濃度平
均値２００を示している。

コンパレータ５３では、この５２ａ〜５２９の濃度平均
値２００の中で最大及び最小のものを検出し、そねぞれ
最大ど１度平均値３００と最小、ツ３　；！平均値４０
０を出力する。

第６図はエツジ検出回路６の詳細を示したブロック図で
ある。人力された最大濃度平均値３００と最小？ａ度平
均値４００は減算器６１に入り、その演算結果βがＬＵ
Ｔ６２て閾値Ｔと比較される。モしてβがＴよりも大き
いときはエツジ有りとし、Ｔよりも小さいとぎはエツジ
無しとしてでＵ号５００を出力する。

このように前述実施例によれば、ｍＸｎ！素で構成され
るブロックの７１度平均値をＭＸＮブロヅク内で比較し
、最大濃度ブロックの平均濃度値と最小濃度ブロックの
平均濃度値の差か任意の閾値Ｔより大きけれはＭＸＮブ
ロック内にはエツジか存在すると判断することにより、
絡点画像をエツジとして検出してしまう事を防止でき、
マクロ的見地からのエツジ検出が可能となる。

尚、前述実施例では最大平均濃度値と最小平均濃度値の
差を閾値Ｔで２値化しエツジ有無を検出したか、閾値Ｔ
を用いず、最大平均濃度値と最小平均濃度値の差をエツ
ジ成分の大きさとして用いる事もできる。

〔効　果］ 以上説明した様に、本発明によれば画素のマトリクスで
構成されるブロックの濃度平均値を比較するので絡点を
エツジとして検出する事を防止できるとともに、極めて
原稿に忠実なエツジを検出する事ができる。

【図面の簡単な説明】

第１図はＭｘＮのブロックマトリクスを示した図、 第２図はブロックマトリクスの領域設定図、第３図は本
発明の一実施例を示した概略ブロック図、 第４図はブロック内濃度平均値演算回路のブロック図、 第５図はブロックマトリクス内Ｍｉｎ、Ｍａｘ演算回路
のブロック図、 第６図はエツジ検出回路のブロック図である。 １は人力センサ、２はＡ／Ｄ変換器、３（、ま補正回路
、４はブロック内濃度平均値演算回路、５はブロックマ
トリクス最Ｍ　ｉ　ｎ　、　　ＰＡ　ａ　ｘ演Ｎ回路、
６はエツジ検出回路

Claims (1)

【特許請求の範囲】
1. 画像のマトリクスで構成されるブロックの濃度平均値を
   、ブロック間で比較することによりエッジの検出を行う
   ことを特徴とするエッジ検出方法。