JPS59123981A - 楕円画像の中心位置検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）　　発明の技術分野 本発明は、楕円画像の中心位置を検出する方式に係り、
特に外形の楕円が一部欠けている場合においてもその中
心位置を正しく検出する方式に関する。

（２）　　技術７背景と問題点 画像処理においては、しばしば図形の位置移動や回転、
さらに拡大、縮少処理が行われる。またパターン認識を
行う際にも図形を正規の位置にもってゆくため同様な処
理が行われる。

外形が楕円（円もその特別な場合として含む）である図
形、または外形が楕円である図形の内部に種々の文字、
記号等を含む図形（例えば印録。

以下、これらの図形を単に楕円画像という）の場合には
、外形の楕円の中心位置、長軸と短軸の長さ、傾きがわ
かれば９画像処理やパターン認識等のために、その位置
移動９回転、拡大、縮少等を容易に行うことができる。

楕円画像の中心位置が検出されると、その中心位置を通
る直線が楕円画像の外形楕円によって切り取られる切断
片すなわち弦の最大値によって長軸長が検出され、その
弦の最小値によって短軸長が検出され、長軸又は短軸の
傾きから楕円画像の傾きが検出されるので、楕円画像の
中心位置の検出が最も問題となる。

従来このような楕円画像の中心位置を求める方式として
は９例えば、第１図に示すように、（イ）単純に楕円画
像Ｅに外接する矩形領域ＰＱＲ８を求め。

その中心位置から楕円画像Ｅの中心位置Ｃを検出する方
式、（ロ）楕円面１＃！Ｅの外形楕円上である距離以上
離れた数点９例えば６点Ａ、Ｂ、Ｄ、Ｆ、Ｇ、Ｈから中
心を求め、そのヒストグラムをとって楕円画像Ｅの中心
位置Ｃを検出する方式があった。

（イ）の方式は外形の楕円が完全である場合はその中心
位置を正しく検出できるが、楕円画像の一部が薄く印字
又は表示されたり、又外形楕円の一部ＭＮの部分が欠け
ているときは、その外接矩形はＰ　’Ｑ’　Ｒ８となる
ので、その中心位置はＣ′となり。

楕円画像の正しい中心９位置Ｃが検出できない欠点があ
った。

（ロ）の方式は中心位置を求める手順が複雑であり。

計算に時間がかかり、また多くの記憶容量を必要とする
という欠点があった。

また、注目する６点が第１図１ｂｌ中記号Ｉ］で示すよ
うにすべて楕円上にあれば、はぼ真の位置に近い中心の
座標が求められるが２例えば第１図１ｂｌ中記号Ｉで示
すような６点を選んだ場合、真の中心位置とはかけ離れ
た位置に中心の座標が求められる。

さらに、（ロ）の方式は楕円が欠けているときは。

ヒストグラム上で中心が著しく高くならない場合がある
。また楕円の中に画かれた画像によって違う位置に中心
が求まる可能性がある。ヒストグラムの度数がわからな
いのでヒストグラム用のメモリが多音に必要となる。

また楕円が欠けている場合にも様々な形態があり１例え
ば、第１図１ｃｌの（イ）の場合は画像からｊ□８を探
せば中心は求まるが、同上（ｃｌの（ロ）、（ハ）では
。

その画像を通る１ｍａｘが楕円の中心を通るかどうか解
らず、計算が複線で時間がかかるという問題があった。

（３）　　発明の目的 本発明の目的は９画像処理やパターン認識において対象
とする画ｇＩが楕円画像とわかってφるとき、その外形
の楕円の一部が欠けている場合においても、その中心位
置を正確に検出することができる楕円画像の中心位置検
出方式を提供するにある。

（４）　発明の構成 この目的を達成するために２本発明の楕円画像の中心位
置検出方式では、楕円画像の中心位置を検出する中心位
置検出方式において、楕円画像を順次回転して少なくと
も１個の基準座標軸に投影しその投影の端におけるその
投影と垂直方向の楕円画像の接触長が最長となる最大回
転角を検出する最大回転角検出手段と、この最大同転角
位置におりて前記基準座標軸と垂直方向における楕円画
像の弦の長さが最長となるときのその最長値の中心位置
を検出する中心位置検出手段を有することを％徴とする
。

（５）　　発明の実施例 本発明は、楕円画像の外形の楕円の一部が欠けている場
合、その欠けている部分の弦に平行な弦の長さを順次求
め、その弦の長さが最長となる最長値の中心位置から、
楕円画像の中心位置を検出するようにしたものである。

以下２本発明の１つの実施例を第２図〜第７図に基づい
て説明する。

まず９本発明の原理を第２図〜第６図によって説明する
。

第２図は本発明の対象となる楕円画像の代表的な種類を
示したもので、（ａｌは円ｇａｓ　＋　Ｗｔｆ一部が欠
けた円Ｂ−１Ｉ　Ｑ）Ｊは内部に文字、記号９図形等の
画像Ｗを含む円画像Ｂｂｓ　ｒ　ｂｌは外部の円の１部
が欠けた円画像ＲＭ　＋　（ｃｔｌは楕円Ｂｃ１＋　１
ｃ２１は一部が欠けた楕円Ｂ。、帆）線内部に画ｇ＃Ｗ
を含む楕円画像Ｆｆｄｔ　ｒ　＠−は外形の楕円の一部
が欠けた楕円画像Ｅａｔの場合である。

ところで、楕円（円もその特別の場合として含む）の場
合、任意の直線を考え、その直線に平行な弦は楕円の中
心位置Ｃを通るとき最大となる。

したがって任意の方向の弦を引き、その弦の長さが最大
となったときの弦の両端の座標から楕円の中心位置Ｃを
求めることができる。

しかしながら、楕円の一部が欠けているときは。

弦の方向が特定の方向をとらないかぎり弦の長さが最大
になる場合が検出できない。この様子を第３図で説明す
ると９弦Ｇ１の場合線一端が楕円画像Ｅの欠けている弧
ＭＮの部分に入っているため。

明らかに最大値は検出できない。弦Ｇ２の場合は中心Ｃ
に至る過程で弦Ｇ′ｌの位置を通るとき１弦Ｇ２の一端
が欠けている弧ＭＮの部分に入る。このため弦Ｇ２の方
向における弦の長さに最大値り検出できない。弦ＭＮに
平行な弦の場合は中心Ｃを通る過程において欠けた部分
を通らないので長さが最大となる弦Ｇ１が検出される。

したがって弦Ｇ１の両端の座標Ａ　（Ｘ、、　ｙｔ）　
、　Ｂ　（Ｘ２．　Ｙ２）から各Ｘ座標とＸ座標の平均
値として中心位ｒＩＩｔＣを検出することができる。

弦ＭＮに平行な弦を使用しないかぎり１弦の長さの最大
値を求める過程で必ず弦の一端が欠けた弧ＭＮの部分に
入るので弦の長さが最大となる位置は検出できない。し
たがって、欠けている部分の弦ＭＮを検出することが必
要である。

なお、各弦の座標としては楕円画像Ｅの外形の楕円に関
すゐ弦の座標だけが検知対象となるので。

内部の画像Ｗの有無は問題にならない。当然画像の種類
９画像に欠けた部分が有るか否か等も問題にならない。

したがって、以下の説明は外形の楕円部分のみをもつ楕
円画像について行われるが、その内容は画像を内部に有
する一般の楕円画像にそのまま妥当するものである。

欠けている部分の弦ＭＮを検出する方法を第４図〜第６
図によって説明する。

第４図は表示面に表示された欠けた部分をもった楕円画
像Ｅを示したもので、Ｃは楕円画像の中心位置＋　Ｐ、
Ｑ　＋　Ｒ＋　８ハ表示画Ｗ＋　＋　”　ｉｌ：表示画
面ＰＱＲ８の中心、ＭＮは欠けた部分の弦、Ｘ、Ｙはそ
れぞれの座標を示す。Ｑは座標の原点となっている。

この状態で楕円画像ＥをＸ座標に投影し、その投影の両
端の座標ＸＬ１．ＸＲ１を検出する。

次に両端の座標ＸＬ、　、　ＸＲ□においてＸ座標に垂
線ＮＬ、　、　ＮＲ，を引き、これらの垂線ＮＬ、、Ｎ
Ｒ，が楕円画像Ｅと接触する部分の長さすなわち接触長
ＩＬｌ。

１ｍ＋を求める。実際の楕円画像Ｅは幾何学的な楕円で
ないので、多くの場合接触長ｌ！いＨ／ＩＩＩは零に近
いがある程度の長さをもって検出される。

第４図の場合は、ｌ！ＬＩＬ点となり、ｌ！１は成る長
さで検出されるのでｉｔｓ　＞　ｌｔ、ｘとなる。

接触長ｌいとｌａｘ　とを比較し、大きい方（／ｓｏ　
）をメモリに格納する。次に第５図に示すように。

表示画面ＰＱＲ８の中心２について楕円画像Ｅを一定角
度づつ９例えば１度づつ回転し、各回転角度位置におい
て、第３図の場合と同様に、Ｘ軸への投影の両端の座標
（ＸＬ！　、　ＸＲｘ　）　、　（ＸＬｓ　、　ＸＲｓ
　）・・・における垂線（ＮＬｓ　、　ＮＲｓ）　、　
（ＮＬｓ　、　ＮＲｓ）　＋・・・が楕円画像Ｅと接触
する接触長ＣＩ！Ｌｍ、ｌ翼ｇ）、（ｌ！ｔ、５ｌｌｎ
ｓ）・・・の大小を順次比較し、太き一方をメモリに格
納する。

仁のように、各回転角度における接触長の大きさを比較
し、接触長が最大となる回転角度すなわち最大時回転角
θ、Ｉ１．ｘを検出する。

接触長が最大となるのは９弦ＭＮがＸ軸と垂直となる位
置Ｍ’　Ｎ’にきたときであることは１図から明らかで
あるが、この点をさらに第６図によって説明する。

第６図は２弦ＭＮがＸ軸と垂直となる位置ＭＮ’にきた
ときの楕円画像Ｅを示したものである。投影の両端のＸ
座標Ｘ５ｍ、ｘ、ＸＲＩｎ、ｘにおける垂線ＮＬ−，、
とＮＲｏ、。が楕円画像Ｅに接触する部分すなわち接触
長をｌ　Ｌｍａｘ　、　ｌ　１ｍａｍとするとＨＺＬｍ
ａｘキロ＋　／Ｒｍａｘ−Ｍ’　Ｎ’となる。第５図の
場合以外は、　ｌＬ、　１ｍ＜Ｍ’　Ｎ’で略零に近い
とみられるから、第６図の場合に接触長はＭ’　Ｎ’と
なって最大値をとる。

したがって、接触長が最大となる条件から弦Ｍ’Ｎ′の
位置と、そのときの回転角すなわち最大回転角ｏｌｉｌ
ａＫを検出することができる。弦Ｍ’　Ｎ’の位置と最
大回転角０．１８が解れば、公知の座標変換方式により
元の弦の位置ＭＮを求めることができる。

次に弦Ｍ’　Ｎ’に平行でかつその長さが最長となる弦
すなわち最長弦Ｍ、、、、　Ｎ−□を検出すれば、第６
図における楕円画像Ｅの中心位ｆＣ′は、最長弦Ｍｍｌ
ｘＮｍａｘの中心位置として求めることができる。

この中心位＠　Ｃ’を公知の座標変換方式により最大回
転角θ４ｘだけ反時計方向に表示画面２を中心にして回
転すれば９元の楕円画像Ｅの位置における中心位置Ｃを
求めることができる。

なお２回転角度は最大１８０°であり、０〜１８０゜の
回転角以内で必ず弦Ｍ’　Ｎ’すなわち最大回転角θ０
１．ｘ及び最長弦Ｍｍａｘ　Ｎｍａｘが検出され、した
がって楕円画像の中心位＠Ｃを検出することができる。

以上の説明は楕円画像をＹ軸に投影する場合を例にとっ
て行われたが、Ｙ軸とＹ軸に同時に投影することにより
、０〜９０°の回転角以内で必ず弦Ｍ’Ｎ’、最大回転
角θｍ１ＸＩ最長弦Ｍ１□Ｎ、。が検出され、したがっ
て楕円画像の中心位置Ｃを検出することができることは
明らかである。

一般にｉ　８０　／　ｎ度の間隔で１本の座標軸を引い
てそれらに投影するようにすれば、０〜１８　ｏ’／　
ｎの回転角以内で楕円画像の中心位置を含めて前記の６
値を検出することができる。

第７図は本発明の１つの実施例を示したもので。

Ｙ軸とＹ座標に楕円画像を投影し、０〜９０＠の間で回
転することにより２弦Ｍ’　Ｎ’　、最大回転角θ１．
ｌ□。

最長弦Ｍゆ。Ｎ、□、最大回転角度位置における楕円画
像の中心位置Ｃ１９元の楕円画像の位置における中心位
置Ｃを検出するようにした実施例である。

第７図において、１は楕円画像Ｅの回転角を測定するカ
ウンタ、２は楕円画像Ｅが格納されている画像メモリ、
３は画像メモリ２の内容を読出しカウンタ１の内容が変
化する毎にカウンタ１の内容分回転させた楕円画像デー
タを出力する回転回路、４は回転された楕円画像を格納
する回転画像メモリ、５はＹ軸に投影された楕円画像Ｅ
の両端の座標ＸＬ、　Ｘ、を検出するＸ方向投影抽出回
路、６はＸ座標ＸＬ、　Ｘ、におけるＹ軸方向の接触畏
れ、ｌＲを求めて大きい方を出力するＹ方向接触長比較
回路、７はＹ方向接触長を格納するＹ方向接触長レジス
タ、９はＹ方向の最長の接触長を格納するＹ方向最長接
触長レジスタ、８はＹ方向接触長レジスタ７の接触長と
Ｙ方向最長接触長レジスタ９の接触長を比較するＹ方向
最長接触長比較器、１０は各回転角度位置においてＹ軸
方向における最長の長さをもつＹ方向最長弦のＹ座標の
最大値と最小値を検出するＸ方向最長弦座標検出回路、
１１はＹ方向最長弦のＹ座標の最大値と最小値の相加平
均により各回転角度位置におけるＹ方向最長弦の中心位
置を検出するＹ方向最長弦中心位置検出回路、１２及び
１３はＹ方向最長弦の中心位置の座標を格納する第１及
び第２Ｙ方向最長弦中心位置レジスタ、１４は回転角度
を格納する第１回転角レジスタである。１５〜２４はＹ
軸方向に投影した場合の各回路で前述のＸ軸方向に投影
した場合の各回路に対応する。すなわち、１５はＹ軸に
投影された楕円画像Ｅの両端の座標ＹＬ１．ＹＤ（図示
せず）を検出するＹ方向投影抽出回路、１６はＹ座標Ｙ
、、Ｙ、におけるＸ軸方向の接触長１ｕ、ｌｏを求めて
大きい方を出力するＸ方向接触長比較回路。

１７はＸ方向接触長を格納するＸ方向接触長レジスタ、
１９はＸ方向の最長の接触長を格納するＸ方向最長接触
長レジスタ、１８はＸ方向接触長レジスタ１７の接触長
とＸ方向最長接触長レジスタ１９の接触長を比較するＸ
方向最長接触長比較器。

２０は各回転角度位置においてＸ軸方向における最長の
長さをもつＸ方向最長弦のＸ座標の最大値と最小値を検
出するＸ方向最長弦座標検出回路。

２１は各回転角度位置におけるＸ方向最長弦の中心位置
を検出するＸ方向最長弦中心位置検出回路。

２２と２３はＸ方向最長弦の中心位置の座標を格納する
第１及び第２Ｘ方向最長弦中心位置レジスタ、２４は回
転角度を格納する第２回転角レジスタである。２５はＹ
とＸ方向最長接触長レジスタ９及び１９０両最長接触長
ｌ　ＹａｎＸとｌｘｍ□を比較し。

ｌ　Ｙｍａｘ　＞　ｌＸｍａｘのときは［ｏ　Ｊ　Ｈｌ
ｖｍａｘ　＜　１ｘａｕａｘのときは「１］を出力する
比較器、２６は第１と第２回転角レジスタ１４及び２４
０回転角データを受けとり、比較器２５の出力が「０」
のときは第１回転角レジスタの回転角データを、「１」
のときれ第２回転角レジスタの回転角データを出力する
回転角データセレクタ、２７Ｌ第２Ｙ方向及び第２Ｘ方
向最炊弦中心位置レジスタ１３及び２３０座標データを
受けとり、比較器２５の出力が「０」のときは第２Ｙ方
向最長弦中心位置レジスタ１３の座標データを、「１」
のときは第２Ｘ方向最長弦中心位置レジスタ２３の座標
データを出力する最長弦中心位置データセレクタ、２８
は回転角データセレクタ２６からの回転角データと最長
弦中心位置データセレクタ２７からの最長弦中心位置デ
ータとから楕円画像Ｅの元の位置における中心位置を計
算する中心位置検出回路、２９は中心位置検出回路２８
の出力を格納する中心位置データレジスタである。

次に、第７図の動作について説明する。

信号線ａによりリセットパルスＳｒｅが入力されて、カ
ウンタ１をはじめとして９，１３，１４，１９゜２３．
２４の各レジスタをリセットする。

カウンタ１はカウントの内容をデータ線Ｃに出力し、ま
た信号線すには回転角が９０°に達するまでは「０」を
、９０°を超えると「１」を出力する。

回転回路３はデータ線Ｃからのカウンタ１の内容が変化
する毎に１例えば「１」が増える毎にデータ＠ｄから画
像メモリ２内の楕円画像のデータを受は取り、カウンタ
１の内容分だけ回転させた楕円画像データをデータ線ｅ
に出し９回転画像メモリ４に格納する。

Ｘ方向投影抽出回路５は、データ線ｆを介して回転画像
メモリ４の内容を読み出し、Ｘ軸方向へ楕円画像Ｅの投
影の両端のＸ座標ＸＬ、ＸＲのデータをデータ線ｇに出
力する。

Ｙ方向接触長比較回路６は、データ線ｇを介して得られ
た投影の両端のＸ座４）ｔｋ　Ｘｔ、　、　Ｘａのデー
タをもとに、データ線Ｓより回転画像メモリ４の内容を
読み取って、Ｘ座標ＸＬ、Ｘｌにおけるその回転角度位
置でのＹ軸方向の接触長Ｉ！Ｌ、ｌ！Ｒを求めて大きい
方の値をデータｆｓｈを介してＹ方向接触長レジスタ７
に格納する。

Ｙ方向最長接触長比較器８は、データ線量を介してＹ方
向接触長レジスタ７の内容を、データ線ｊを介してＹ方
向最長接触長レジスタ９の内容を読み取り、前者の方が
大きいときだけ信号線ｋに制御パルスを出力する。

Ｙ方向最長接触長レジスタ９は、信号！ｋから制御パル
スを受は取ると、データ線ｌを介してＹ方向接触長レジ
スタ７の内容を格納する。すなわちＹ方向最長接触長レ
ジスタ９には、それまでの回転角内での最長の接触長が
格納されて保持されている。したがって、９０度までの
回転が終了した最終時に社、Ｙ方向の最長の接触長ｌ！
ｙｍａｘ　が格納されて保持されているととＫなる。

Ｙ方向最長弦座標検出回路１０は、Ｘ座標を変化させた
とき、そのＸ座標をもつ回転楕円画像のＸ座標の最大値
と最小値の差が最大となる位置。

すなわちその回転角度位置でＹ軸方向における最長の長
さをもつＹ方向最長弦のＸ座標の最大値と最小値を検出
し、データ線ｍＫ出力する。

なお楕円画像Ｅの欠けた部分に弦の一端がかかるときは
９弦のＸ座標の最大値又は最小値が検出できないことに
なる。しかしそのような場合は。

Ｙ方向の最大値と最小値に楕円画像に基づいて一定の閾
値を設け１弦の最大値又は最小値がそれらの閾値になる
ときは９．そのデータを使用しな−ようにすれによい。

このことはＸ方向最長弦座標検出回路２０に関しても同
様である。

Ｙ方向最長弦中心位置検出回路１１はデータ線ｍより送
出されたＹ方向最長弦のＸ座標の最大値と最小値の相加
平均により、その回転角度位置におけるＹ方向最長弦の
中心位置を検出して第１Ｙ方向最長弦中心位置レジスタ
１２に格納する。

第２Ｙ方向最長弦中心位置レジスタ１３は、信号線ｋか
ら制御パルスを受は取ったときだけデータ線０を介して
第１Ｙ方向最長弦中心位置レジスタ１２の内容を格納し
その内容に更新する。すなわち、第２Ｙ方向最長弦中心
位置レジスタ１３には、それまでの回転角内でＹ方向接
触長が最も大きい回転角度における最長弦の中心位置が
格納されていることになる。したがって、先に説明した
ように、途中で楕円画像の欠けた部分ＭＮに弦の一端が
かかりそのＸ座標の最大値又は最小値が極端に大きくな
ったり小さくなったりする事態が生じても、それらは結
局更新されて、９０度まで回転した最終時には第２Ｙ方
向最長弦中心位置レジスタ１６には、Ｙ方向接触長が最
長となる最大時回転角θ。、ＸにおけるＹ方向最長弦Ｍ
１□Ｎｇｌｌｌ！の中心位置が格納されることになる。

このことは第２Ｘ方向最長弦中心位置レジスタ２５に関
しても同様である。

第１回転角レジスタ１４は信号線ｋから制御パルスを受
は取ったときだけデータｆ！ｃを介してカウンタ１の内
容を格納する。すなわち、第１回転角レジスタ１４には
、それまでの回転角内においてＹ方向接触長がＭ−＆と
なったときの回転角が格納されて保持される。したがっ
て９０度まで（ロ）転が終了した最終時には、第１回転
角レジスタ１４にはＹ方向接触長が最長となる最大時回
転角θ１．１□が格納されて保持されていることになる
。

１５〜２４の各回路、レジスタ等によって行われるＹ軸
方向の投影に関する処理も、これまで説明したＸ軸方向
の投影に関する処理と同様で６るので、対応するデータ
線をｇ゛〜０゛で示し、説明は省略する。

９０°までの回転が終了すると、Ｘ方向最長接触長レジ
スタ１９には、Ｘ軸方向における最長の接触長１ｘｍ□
が格納されており、第２Ｘ方向最長弦中心位置レジスタ
２３には、Ｘ方向接触長が最長となったとき、すなわち
最大時回転角θｍ□におけるＹ方向最長弦の中心位置が
格納されており、第２回転角レジスタ２４には、Ｘ方向
接触長が最長となったときの回転角、すなわち最大時回
転角θａ＋ａｘが格納されている。

比較器２５はＹとＸ方向最長接触長レジスタ９及び１９
の最長接触長Ｉ　ＹｍｌｌＮ及びｌｘｍ□を比較し。

１ｒｔｎａｘ　＞　ｌｘｍａｘのときは信号線ｔにｒＯ
ＪをＨ／ｙｍａｘ＜ｌｘ−□のときは信号線ｔに１１」
を出力する。

回転角データセレクタ２６は、信号線ｔが「ｏ」のとき
はデータ＠ｕに第１回転角レジスタ１４のデータを、「
１」のときはデータ線Ｕに第２回転角レジスタ２４のデ
ータを出力する。すなわち、第６図のように楕円画像Ｅ
の欠けた部分の弦Ｍ’　Ｎ’がＹ軸に平行なときは第１
回転角レジスタ１４の最大時回転角θｍ□が、Ｙ軸に平
行衣ときは（図示せず）第２回転角レジスタ２４の最大
時回転角θｍ□がデータ線Ｕに出力される。

最長弦中心位置データセレクタ２７は、信号線ｔが「０
」のとき紘データ線Ｖに第２Ｙ方向最長弦中心位置レジ
スタ１５の内容を、「１」のときはデータ線Ｖに第２Ｘ
方向最長弦中心位置レジスタ２３の内容を出力する。す
なわち第６図のように弦Ｍ′Ｎ′がＹ軸に平行なときは
第２Ｙ方向最長弦中心位置レジスタ１３の内容が、Ｙ軸
に平行なときは第２Ｘ方向最長弦中心位置レジスタ２６
の内容がデータ線ｖＫ出力される。

中心位置検出回路２８は、データｌ！Ａｖにより読み込
んだ座標データを、データ線Ｕにより読み込んだ最大時
回転角度０ユ、Ｘだけ逆方向に回転したときの座標、す
なわち元の楕円画像の位置における中心位置Ｃの座標を
求めてデータ線ｗＫ出力する。

中心位置データレジスタ２９は、信号線すが「１」のと
き、すなわち９０度までの同転が終了したときに、デー
タ線Ｗよシ中心位置検出回路２８の内容すなわち楕円画
像Ｅの中心位置Ｃのデータを格納する。

なお、２５〜２８のデータ処理や演算は実際には各回転
角度位置においても行われているが、９０″の回転が終
了した時点では、最大時回転角θ工、Ｘにおける各デー
タ処理結果が保持されていることになる。

（６）　　発明の効果 本発明によれば、あらかじめ対象とする画像が楕円ｒｌ
ｌＩＩ像とわかっているとき、その外形の楕円の一部が
欠けている場合においても、その真の中心位置を正確に
かつ高速に検出することができる。

【図面の簡単な説明】

第１図は従来の楕円画像の中心位置検出方式の説明図、
第２図は本発明の対象となる楕円画像の説明図、第６図
〜第６図は本発明の楕円画像の中心位置検出方式の原理
説明図、第７図は本発明の１つの実施例のブロック図で
ある。 図中、１はカウンタ、２は画像メモリ、５杜回転回路、
４は回転画像メモリ、５はＸ方向投影抽出回路、６はＹ
方向接触長比較囲路、７紘Ｙ方向接触長レジスタ、８は
Ｙ方向最長接触長比較器。 ９はＹ方向最長接触長レジスタ、１０はＹ方向最長弦座
標検出回路、１１はＹ方向最長弦中心位置検出回路、１
２は第１Ｙ方向最長弦中心位置レジスタ、１３は第２Ｙ
方向最長弦中心位置レジスタ。 １４は第１回転角レジスタ、１５はＹ方向投影抽出回路
、１６はＸ方向接触長比較回路、１７はＸ方向接触長レ
ジスタ、１８はＸ方向最長接触長比較器、１９はＸ方向
最長接触長レジスタ、２０はＹ方向最長弦座標検出回路
、２１はＸ方向最長弦、中心位置検出回路、２２は第１
Ｘ方向最長弦中心位置レジスタ、２３は第２Ｘ方向最長
弦中心位置レジスタ、２４は第２回転角レジスタ、２５
線比較器、２６は回転角データセレクタ、２７は最長弦
中心位置データセレクタ、２８は中心位置検出回路、２
９は中心位置データレジスタをそれぞれ示す。 特許出願人　富士通株式会社 代理人弁理士　山　谷　晧　榮 ′Ｉ−Ｉ　Ｂ　（ａ） ＜ｃ＞ ■　　　　　　　■　　　　　　　■ （ａ＋）　　　　（Ｑ２）　　　　（ｂ＋）　　　（ｂ
ｚ）才２ｔ］ °才　３ｗ１ 第４目

Claims (1)

1. 【特許請求の範囲】 楕円画像の中心位置を検出する中心位置検出方式におい
   て、楕円画像を順次回転して少なくとも１個の基準座標
   軸に投影しその投影の端におけるその投影と垂直方向の
   楕円画像の接触長が最長となる最大回転角を検出する最
   大回転角検出手段・と。 この最大回転角位置において前記基準座標軸と垂直方向
   における楕円画像の弦の長さが最長となるときのその最
   長弦の中心位置を検出する中心位置検出手段を有するこ
   とを特徴とする楕円画像の中心位置検出方式。