JPS61245286A - 画像の輪郭形状補正方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は画像中の特定領域の自動抽出にかかわシ、より
精密な領域形状の抽出に関するものである。

〔発明の背景〕

画像中よシ、ある特定領域を抽出する技術に関する研究
はいくつか報告されている。例えば白井の方式は微分オ
ペレータによりエツジを検出し６各のエツジをつなぎ合
わせて輪郭を形成していくものであるが、領域の輪郭付
近での雑音や濃度値のゆらぎ等を考慮しておらず、それ
らが存在する場合には抽出した領域の輪郭形状に不自然
力ぎざぎざ性が生じることになシ、精密な領域抽出は困
難であるという問題点があった。〔白井＝「濃淡画像か
ら複雑物体で認識する一手法」情報処理第１７巻第７号
（１９７６）） 〔発明の目的〕 本発明の目的は、画像よりある特定領域の形状を抽出す
る場合において、画像中に存在する雑音や濃度値のゆら
ぎ等のために、抽出された領域の輪郭形状に生じる不自
然を取除いて精密な領域抽出を達成する画像の輪郭形状
補正方式を提供することにある。

〔発明の概要〕

２値画像である文書画像上において３×３のメツシュに
着目し、「文字の太さはメッシェサイズよシ小さくなる
ことはない」と仮定すると、画像上の３×３メツシュ内
に現れることのできるパターンは限定され、理論上可能
な数２’＝５１２から６６個へと減少する。これらのパ
ターンは合法パターン、それ以外のパターンは非合法パ
ターンと呼ばれ、画面上に現われた全ての非合法パター
ンを合法パターンに強制置換することにより、汚れやじ
みを修正しようという方式が考案されている。この方式
は２値画像に対してのみ適用可能であり、医用等の一般
の画像へそのまま適用することはできない。しかし医用
画像等より特定の領域を抽出した場合、その領域部分と
背景部分をそれぞれ１，０で示す２値画像を出力するこ
とが出来る。そこでそのような２値画像に対し、「領域
の輪郭形状は滑らかでなければならず、一画素程度の凹
凸を含んではならない」という仮定をすると、２５６Ｘ
２５６程度のサイズをもつ画像中の３×３メツシュに現
われる可能性のおるパターンは文書画像の場合と同様に
なる。さらに、この場合問題となるのは輪郭形状のみで
あるから画面全体を走査する必要はなく、抽出された領
域の最も外側の輪郭点列のみを追跡し、各々の輪郭点を
中心とした３Ｘ３のメツシュについてのみ処理を行なう
。

またメツシュの中心画素は必ず黒画素であり、かつ全画
素が黒画素になることもないので、医用等の画像の輪郭
形状補正用の合法パターンは第１図に示されるような３
２個に限定され、文書画像の場合の半分以下に減少し、
処理が簡単になる。なお、非合法パターンが現れた場合
に強制置換をする合法パターンは３×３メツシュを９ビ
ツトの誤り訂正符号と考え、最もノ・ミンク距離の小さ
いものとし、同じものが二つ以上あれば頻度の高いもの
とする。

以上、本発明は、医用等の画像中の特定領域を抽出した
結果出力されｆｃ２値画像の輪郭点列を中心とした３×
３メツシュに、３２個の画像輪郭形状補正用合法パター
ンを適用することによって輪郭形状を補正することを特
徴としている。

〔発明の実施例〕

以下、本発明の実施例を示す。第２図は本発明を実施す
るためのハードウェア構成であり、画像入力装置２１、
画像処理装置としての計算機２２、処理結果を表示する
モニターディスプレイ２３から成る。本発明は計算機２
２の中でプログラムにより実施されるものであシ、以下
その例を第３図によシ説明する。

本発明は一旦抽出された領域の輪郭形状の補正を行なう
方式であるから、まず前段階までに抽出された領域の形
状を示す２値画儂を入力する。そして抽出された領域の
最も外側の点列、すなわち輪郭点を左上よシ追跡し、以
下の処理を行なう。

今、着目している輪郭点Ｐｉを中心とする３×３メツシ
ュ内のパターンをＭｉとし、これを９ビツトの０１パタ
ーンに変換する。次に３２個の合法パターンを予め０１
パターンに変換したものを頻度順に並べたテーブルを参
照する。そして今着目しているメツシュパターンＭｉと
３２個の合法パターンの中に一致するものがなければ、
Ｏｌパターン？：９ビツトの誤シ訂正符号と考え、合法
パターンの中で最もハミング距離の小さいものに、また
そのようなパターンが複数存在するときけ頻度の高いも
のを置き換える合法パターンとして決定する。そのよう
に決定された合法パターンに対応する９ビツトの０１パ
ターンをメツシュパターンに変換し、Ｍｉをそのパター
ンに強制置換する。

このような一連の処理を輪郭点数回行なって処理を終了
する。

〔発明の効果〕

本発明によれば、医用画像等のある特定領域を自動抽出
する場合において、画像中に存在する雑音や濃度値のゆ
らぎ等によって生じる抽出された領域形状の不自然さを
修正でき、より精密な領域形状の抽出を実現できる。

【図面の簡単な説明】

第１図は、医用画像の輪郭形状補正用合法パターンを示
す図、第２図は、本発明に用いるノ１−ドウエア構成を
示すブロック図、第３図は、本発明をコンピュータプロ
グラムによって実施する際のフローチャートである。 Ｐｉ・・・ｉ番目の輪郭点、Ｍｉ・・・Ｐｉを中心とす
る３×３のメツシュパターン。 第　　１　　図

Claims (1)

【特許請求の範囲】
1. 画像処理装置において像中の特定領域を抽出した結果出
   力された２値画像の輪郭点列を追跡して行き、各点を中
   心とした３×３メッシュに３２個の画像輪郭形状補正用
   合法パターンを適用することにより輪郭形状を補正する
   画像の輪郭形状補正方式。