(57)【要約】 【課題】  画像データで表示される直線の角度を高精度で検出することができる画像処理方法および画像処理装置ならびに画像処理プログラムおよび画像処理プログラムを記録した記録媒体を提供する。【解決手段】  ステップＳ１で、注目画素のエッジ強度を算出し、ステップＳ２で、エッジ強度としきい値とを比較する。ステップＳ３では、エッジ方向を算出し、ステップＳ４では、エッジ方向ヒストグラムを作成する。ステップＳ６で、作成したエッジ方向ヒストグラムに基づいて、ピーク角度を決定する。ステップＳ８では、ピーク角度を中心とする範囲内にあるエッジ画素に基づいてハフ変換により極座標ヒストグラムを作成する。ステップＳ１０で、極座標ヒストグラムに基づいて仮直線を決定する。ステップＳ１１では、仮直線の最長線分を検出し、ステップＳ１２で、最小二乗法に基づく回帰直線から直線の角度を決定する。【選択図】      図１
2005322044.tif 000002
【特許請求の範囲】
【請求項１】
画像データで表示される直線の角度を検出する画像処理方法であって、
直線上の画素を決定する直線上画素決定ステップと、
決定された直線上画素のエッジ方向を算出し、算出されたエッジ方向に基づいて第１の角度を決定する第１角度決定ステップと、
エッジ方向が、前記第１の角度を中心とする所定の角度範囲にある直線上画素に対してハフ変換を施して仮直線を決定する仮直線決定ステップと、
前記仮直線に基づいて、最長線分を検出する最長線分検出ステップと、
検出された最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する直線角度決定ステップとを有することを特徴とする画像処理方法。
【請求項２】
直線上画素決定ステップは、
まず、注目画素のエッジ強度を算出し、算出されたエッジ強度が予め定めるしきい値以上であれば、注目画素が直線上画素であると決定することを特徴とする請求項１記載の画像処理方法。
【請求項３】
第１角度決定ステップは、
算出されたエッジ方向の角度ごとに、同じ角度を有する画素数を度数として加算するエッジ方向ヒストグラムを作成し、度数が最大となる角度を最大度数角度として決定するとともに、最大度数角度の半分以上の度数となるエッジ方向の角度を周辺角度として決定し、最大度数角度および周辺角度について、重心方式により第１の角度を決定することを特徴とする請求項１記載の画像処理方法。
【請求項４】
請求項１〜３のいずれかに記載の画像処理方法をコンピュータに実行させるための画像処理プログラム。
【請求項５】
請求項１〜５のいずれかに記載の画像処理方法をコンピュータに実行させるための画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６】
画像データで表示される直線の角度を検出する画像処理装置であって、
直線上の画素を決定する直線上画素決定手段と、
決定された直線上画素のエッジ方向を算出し、算出されたエッジ方向に基づいて第１の角度を決定する第１角度決定手段と、
エッジ方向が、前記第１の角度を中心とする所定の角度範囲にある直線上画素に対してハフ変換を施して仮直線を決定する仮直線決定手段と、
前記仮直線に基づいて、最長線分を検出する最長線分検出手段と、
検出された最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する直線角度決定手段とを有することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリント基板、印刷物、メータの振れ角度など直線成分を有する工業製品を被写体とし、撮像装置などから入力された画像データに対して図形処理を行う画像処理方法および画像処理装置に関し、特に画像データに含まれる直線の角度検出を行う画像処理方法および画像処理装置ならびに画像処理プログラムおよび画像処理プログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
製品組立ての自動化および検品作業の自動化などを高精度で実現するために、製品および部品などをカメラで撮像し、得られた画像データに対して各種画像処理を行う画像処理装置が必要となっている。
【０００３】
特に製品の筐体や部品が直線部分を有し、この部分を組立て時の位置合わせや検査を行うための画像マッチングの基準線として利用する。
【０００４】
特許文献１記載の線分の角度検出用画像処理装置は、ハフ変換を利用して線分の角度を検出している。図６は、従来の角度検出処理を簡略に示すフローチャートである。画像データから濃度に関するヒストグラム生成後、ステップＡ１でＰ−タイル法に基づく２値化処理を行い、ステップＡ２で粗い角度検出精度（たとえば８度）の第１段階ハフ変換を行う。ステップＡ３では２度単位の角度検出精度の第２段階ハフ変換を行う。２段階のハフ変換を行うことで高速に処理を行うことを可能としている。さらに、２値化処理のしきい値設定に所定の面積比を参照するＰ−タイル法により、角度検出の精度向上を可能としている。
【０００５】
非特許文献１および特許文献２記載の画像処理方法は、エッジ方向のヒストグラムを利用して線分の角度を検出している。図７は、従来の角度検出処理を簡略に示すフローチャートである。ステップＢ１で検出領域のエッジ強度を算出し、ステップＢ２でエッジ強度がしきい値以上であればエッジ画素と判断する。ステップＢ３では、エッジ画素のエッジ方向を算出し、ステップＢ４でエッジ方向毎のエッジの度合いを示すエッジ方向ヒストグラムを作成する。ステップＢ５で全画素の処理が終了したかどうかを判断し、ステップＢ６でヒストグラム上の最大ピーク値が得られる角度を、対象物の角度として出力する。
【０００６】
【特許文献１】特開平６−１１９４４７号公報
【特許文献２】特開平１１−９６３７２号公報
【非特許文献１】後藤邦博,斉藤文彦,「全画素エッジ方向ヒストグラムを利用したプリント基板の高速画像マッチング」,電気学会論文誌Ｄ,２００３年,第１２３巻,第９号,ｐ．１０４３−１０４９
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１記載の発明のように、２値化処理した後、ハフ変換を行うことで直線の角度を求める場合、一定のしきい値以上で選別する２値化処理において、直線成分とは関係ない画素を含む全画素のエッジ角度を対象として投票するため、計算量が膨大となり、最終的な角度検出精度も２度単位と低くなっている。
【０００８】
また、特許文献２記載の発明のように、エッジ方向ヒストグラムから最大ピーク値を直線の角度とする場合、処理は高速化されるが、角度検出精度が低いという問題がある。
【０００９】
本発明の目的は、画像データで表示される直線の角度を高精度で検出することができる画像処理方法および画像処理装置ならびに画像処理プログラムおよび画像処理プログラムを記録した記録媒体を提供することである。
【課題を解決するための手段】
【００１０】
本発明は、画像データで表示される直線の角度を検出する画像処理方法であって、
直線上の画素を決定する直線上画素決定ステップと、
決定された直線上画素のエッジ方向を算出し、算出されたエッジ方向に基づいて第１の角度を決定する第１角度決定ステップと、
エッジ方向が、前記第１の角度を中心とする所定の角度範囲にある直線上画素に対してハフ変換を施して仮直線を決定する仮直線決定ステップと、
前記仮直線に基づいて、最長線分を検出する最長線分検出ステップと、
検出された最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する直線角度決定ステップとを有することを特徴とする画像処理方法である。
【００１１】
また本発明は、直線上画素決定ステップは、
まず、注目画素のエッジ強度を算出し、算出されたエッジ強度が予め定めるしきい値以上であれば、注目画素が直線上画素であると決定することを特徴とする。
【００１２】
また本発明は、第１角度決定ステップは、
算出されたエッジ方向の角度ごとに、同じ角度を有する画素数を度数として加算するエッジ方向ヒストグラムを作成し、度数が最大となる角度を最大度数角度として決定するとともに、最大度数角度の半分以上の度数となるエッジ方向の角度を周辺角度として決定し、最大度数角度および周辺角度について、重心方式により第１の角度を決定することを特徴とする。
【００１３】
また本発明は、上記の画像処理方法をコンピュータに実行させるための画像処理プログラムである。
【００１４】
また本発明は、上記の画像処理方法をコンピュータに実行させるための画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【００１５】
また本発明は、画像データで表示される直線の角度を検出する画像処理装置であって、
直線上の画素を決定する直線上画素決定手段と、
決定された直線上画素のエッジ方向を算出し、算出されたエッジ方向に基づいて第１の角度を決定する第１角度決定手段と、
エッジ方向が、前記第１の角度を中心とする所定の角度範囲にある直線上画素に対してハフ変換を施して仮直線を決定する仮直線決定手段と、
前記仮直線に基づいて、最長線分を検出する最長線分検出手段と、
検出された最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する直線角度決定手段とを有することを特徴とする画像処理装置である。
【発明の効果】
【００１６】
本発明によれば、画像データで表示される直線の角度を検出する画像処理方法であって、まず直線上画素決定ステップで直線上の画素を決定し、第１角度決定ステップで、決定された直線上画素のエッジ方向を算出し、算出されたエッジ方向に基づいて第１の角度を決定する。
【００１７】
仮直線決定ステップでエッジ方向が、前記第１の角度を中心とする所定の角度範囲にある直線上画素に対してハフ変換を施して仮直線を決定し、最長線分検出ステップで前記仮直線に基づいて、最長線分を検出する。
【００１８】
最後に、直線角度決定ステップにおいて、検出された最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する。
【００１９】
これにより、直線上の画素を決定することで、ノイズの影響を小さくすることができるとともに、ハフ変換の対象となる画素を第１角度の周辺範囲のエッジ方向を有する画素に限定するため、元来計算量が多いハフ変換処理を用いても、検出精度を低下させることなく検出処理の高速化が可能となる。また、ハフ変換で求めた仮直線には、検出精度を低下させるノイズも含んでいるため、画像データにおける最長線分を基に回帰直線を検出することで、より検出精度を向上させることができる。
【００２０】
また本発明によれば、直線上画素決定ステップでは、まず、注目画素のエッジ強度を算出し、算出されたエッジ強度が予め定めるしきい値以上であれば、注目画素が直線上画素であると決定する。
【００２１】
これにより、直線成分の持つ連結性を利用し、エッジ強度により、エッジ画素を決定することで、検出精度を低下させることなく検出処理の高速化が可能となる。
【００２２】
また本発明によれば、第１角度決定ステップでは、算出されたエッジ方向の角度ごとに、同じ角度を有する画素数を度数として加算するエッジ方向ヒストグラムを作成し、度数が最大となる角度を最大度数角度として決定するとともに、最大度数角度の半分以上の度数となるエッジ方向の角度を周辺角度として決定し、最大度数角度および周辺角度について、重心方式により第１の角度を決定する。
【００２３】
これにより、エッジ方向ヒストグラムの最大度数角度とその周辺の角度から重心方式でピーク角度を求めるため、検出精度の向上が可能となる。
【００２４】
また本発明によれば、上記の画像処理方法を、コンピュータに実行させるための画像処理プログラム、および画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体として提供することができる。
【００２５】
また本発明によれば、画像データで表示される直線の角度を検出する画像処理装置であって、まず直線上画素決定手段が直線上の画素を決定し、第１角度決定手段が、決定された直線上画素のエッジ方向を算出し、算出されたエッジ方向に基づいて第１の角度を決定する。
【００２６】
仮直線決定手段は、エッジ方向が、前記第１の角度を中心とする所定の角度範囲にある直線上画素に対してハフ変換を施して仮直線を決定し、最長線分検出ステップで前記仮直線に基づいて、最長線分を検出する。
【００２７】
最後に、直線角度決定手段は、検出された最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する。
【００２８】
これにより、直線上の画素を決定することで、ノイズの影響を小さくすることができるとともに、ハフ変換の対象となる画素を第１角度の周辺範囲のエッジ方向を有する画素に限定するため、元来計算量が多いハフ変換処理を用いても、検出精度を低下させることなく検出処理の高速化が可能となる。また、ハフ変換で求めた仮直線には、検出精度を低下させるノイズも含んでいるため、画像データにおける最長線分を基に回帰直線を検出することで、より検出精度を向上させることができる。
【発明を実施するための最良の形態】
【００２９】
図１は、本発明の実施の一形態である画像処理方法を示すフローチャートである。
本実施形態では、たとえば、製品の組立ておよび検査の際に、部品を正しい方向に配置する場合について説明する。
【００３０】
図２は、本発明によって角度検出可能な画像データの例を示す図である。図２（ａ）は、部品表面に描かれたマークの直線部分１の角度を検出し、図２（ｂ）はバーコードのナローバー２の角度を検出することができる。
【００３１】
固定カメラなどで撮像され出力された画像データが画像処理装置に入力されると、画像処理を開始する。画像データを構成する各画素には座標が割り当てられている。
【００３２】
まず、ステップＳ１では、入力された画像データから注目画素を選択し、注目画素のエッジ強度を算出する。エッジ強度は、公知の算出方法で算出することができ、Sobelフィルタ、Robertsフィルタ、Prewittフィルタなどの微分オペレータを用いて局所積和演算を行う。なお、処理開始時の最初の注目画素は、画像データが矩形の場合は、四隅のいずれかの画素を選択する。
【００３３】
エッジの検出においては、実験からSobelフィルタを用いることが好ましいことがわかっており、以下では、Sobelフィルタを用いたエッジ強度の算出方法について説明する。注目画素を中心とする３×３画素の画素ブロックに対して、以下のオペレータに示すようなｘ方向（水平方向）フィルタＨＦと、ｙ方向（垂直方向）フィルタＶＦとを適用し、注目画素の水平方向エッジ強度ｆｘおよび垂直方向エッジ強度ｆｙを算出する。
【００３４】
【数１】
2005322044.tif 000003
【００３５】
算出した水平方向エッジ強度ｆｘおよび垂直方向エッジ強度ｆｙに基づいて、下記（１）式に基づいて注目画素のエッジ強度Δｆｘｙを算出する。
Δｆｘｙ＝√（ｆｘ２＋ｆｙ２）≒｜ｆｘ｜＋｜ｆｙ｜              …（１）
【００３６】
次にステップＳ２では、ステップＳ１で算出したエッジ強度Δｆｘｙと予め定めるしきい値ＴＨとを比較し、Δｆｘｙ≧ＴＨであるかどうかを判断する。Δｆｘｙ≧ＴＨであれば、注目画素を、直線などのエッジに含まれる画素であるエッジ画素と判定して、ステップＳ４に進む。Δｆｘｙ＜ＴＨであれば、注目画素を、エッジ画素ではないと判定して、ステップＳ６に進む。
【００３７】
ステップＳ３では、下記（２）式に基づいてエッジ画素と判定された注目画素のエッジ方向θを算出する。
θ＝ｔａｎ−１（ｆｙ／ｆｘ）                                    …（２）
【００３８】
ステップＳ４では、エッジ方向ヒストグラムを作成する。エッジ方向ヒストグラムとは、ステップＳ３で求めたエッジ方向の角度ごとに、同じ角度を有する画素数を度数として加算処理したものである。エッジ方向ヒストグラムを作成するにあたっては、エッジ方向θを、たとえば小数点第２位を四捨五入するなどして画素ごとの桁数を揃えることが好ましい。
【００３９】
ステップＳ５では、画像データの全画素に対してステップＳ１〜ステップＳ４までの処理が終了したかどうかについて判断する。全画素について終了していればステップＳ６に進む。終了していなければ、次の注目画素として、たとえばｘ方向に隣接する画素を選択してステップＳ１に戻る。
【００４０】
ステップＳ６では、作成したエッジ方向ヒストグラムに基づいて、度数が最大となるエッジ方向の角度を最大度数角度として決定するとともに、最大度数角度の半分以上の度数となるエッジ方向の角度を周辺角度として決定する。最大度数角度および周辺角度について、下記（３）式に基づいて重心方式により第１の角度であるピーク角度θｐを決定する。
θｐ＝Σ（ｎθ）／Σｎ                                        …（３）
ここで、θは角度であり、ｎは各角度のもつ度数である。
【００４１】
ステップＳ７では、各エッジ画素のエッジ方向が、ピーク角度θｐを中心とする所定の角度範囲内にあるかどうかを判断する。エッジ画素のエッジ方向が所定の角度範囲内であればステップＳ８に進み、範囲内になければステップＳ９に進む。
【００４２】
所定の角度範囲の設定については、たとえば、キーボードなどの入力装置をユーザが操作して所望の角度範囲を数値として入力することで設定することができ、通常はピーク角度θｐを中心として±１０°前後の値を設定する。なお、所定の角度範囲は、予め初期値が設定されており、ユーザが値を変更したいときに上記のような手順で変更することができる。
【００４３】
ステップＳ８では、ステップＳ７でエッジ方向が所定の角度範囲内にあるエッジ画素の座標およびエッジ方向に基づいてハフ変換により距離ρを求め、極座標空間(θ−ρ空間)に投票し、極座標ヒストグラムを作成する。
【００４４】
ここで、ハフ変換について説明する。
ハフ変換とは、いくつかの点が線状に分布しているとき、この各点（候補点と呼ぶ）に従って、直線を検出する手法である。
【００４５】
図３に示すようなｘ−ｙ座標系のある１点(ｘi,ｙi)が与えられたとき、それを通るすべての直線(傾きを問わない)群は、極座標系では、
ρ＝ｘi cosθ＋ｙi sinθ                                        …（４）
という形で表される。このとき、点(ｘi,ｙi)を特定すれば、点(ｘi,ｙi)を通るすべての直線群はθ−ρ空間では１本の軌跡として曲線を描くことになる。この軌跡は、ｘ−ｙ座標系のすべての候補点に対して、描かれることになる。
【００４６】
ここで、全ての軌跡としての曲線が最も多く交わる点（ρ0,θ0）を見つければ、
ρ0＝ｘi cosθ0＋ｙi sinθ0                                      …（５）
として１本の直線が特定できることになり、（５）式で表される直線上の各点を結んでいけば、線状に分布された複数の点から直線を検出することができる。
【００４７】
ステップＳ９では、全てのエッジ画素に対してステップＳ７およびステップＳ８の処理が終了したかどうかについて判断する。全エッジ画素について終了していればステップＳ１０に進む。終了していなければ、次のエッジ画素として、たとえばｘ方向に最も近いエッジ画素を選択してステップＳ１に戻る。
【００４８】
ステップＳ１０では、極座標ヒストグラムに基づいて、最多得票数を得た直線（（５）式に相当）を仮直線として決定する。図２（ｂ）で示したバーコードの場合、仮直線の時点では、ナローバーだけでなく数字を構成する画素も含んだ直線となっている。
【００４９】
ステップＳ１１では、検出精度を低下させるようなノイズを除去するために、画像データにおけるエッジ画素の連結状態を調べ、連結している直線成分の最長線分を検出する。これにより、図２（ｂ）で示したバーコードの場合、ナローバーが最長の線分として検出され、数字を構成する画素が除去された直線となる。
【００５０】
エッジ画素の連結状態を調べる方法としては、既存の画像処理方法を用いることができる。たとえば、所定の大きさの領域が直線的に複数配置された１次元投票空間を設定し、分布された複数の点から１次元投票空間に対しておろした垂線の足に該当する領域に投票し、無投票の領域部分を連結の途切れる部分とすることで連結状態を調べることができる。
【００５１】
ステップＳ１２では、最長線分に対して、最小二乗法に基づく回帰直線を求め、この回帰直線の傾きを直線の角度として決定する。
【００５２】
ここで、最小二乗法について説明する。
最小二乗法は、図４に示すように、ｎ個の点（ｘｉ，ｙｉ）（ｉ＝１〜ｎ）が与えられたときに、二乗誤差であるf=Σ(ｙi-aｘi-b)2が最小となるａ、ｂを見つけることで、近似直線ｙ＝ａｘ＋ｂを検出する方法である。
fが最小となるための条件は∂f/∂a=0,∂f/∂b=0である。
∂f/∂a=-2Σxi(yi-axi-b)=-2(Σxiyi-aΣxi2-bΣxi)                …（６）
（６）式が０となるとき、
aΣxi2+bΣxi=Σxiyi                                             …（７）
である。
【００５３】
また、
∂f/∂b=-2Σ(yi-axi-b)=-2(Σyi-aΣxi-Σb)= -2(Σyi-aΣxi-nb) …（８）
（８）式が０となるとき、
aΣxi+nb=Σyi  …（９）
である。
【００５４】
（７）式と（９）式とを連立させてa,bを求めると、
a=(nΣxiyi-ΣxiΣyi)/(nΣxi2-(Σxi)2)                           …（10）
b=(Σxi2Σyi-ΣxiΣxiyi)/(nΣxi2-(Σxi)2)                        …（11）
となる。このａが直線の傾きであり、検出すべき直線の角度は、θ＝ｔａｎ−１ａで求められる。
【００５５】
但し、傾きが大きいとき（縦線に近いとき）はf=Σ(xi-ayi-b)2が最小となるａ、ｂを見つけ、ｘ＝ａｙ＋ｂを近似直線とする。a,bの値はxとyを入れ換えれば得られる。
【００５６】
以上のように、本発明は、画像データにおける直線は、同一のエッジ方向を有する画素の集合である性質と、ハフ変換がノイズに頑強である性質とを利用したアルゴリズムに基づいた画像処理方法であり、以下のような効果を有する。
【００５７】
・直線成分の持つ連結性を利用し、エッジ強度により、エッジ方向ヒストグラムの元となるエッジ画素を決定することで、検出精度を低下させることなく検出処理の高速化が可能となる。
【００５８】
・エッジ方向ヒストグラムの最大度数角度とその周辺の角度から重心方式でピーク角度を求めるため、検出精度の向上が可能となる。
【００５９】
・ハフ変換の対象となるエッジ画素をピーク角度の周辺範囲に限定するため、元来計算量が多いハフ変換処理を用いても、検出精度を低下させることなく検出処理の高速化が可能となる。
【００６０】
・ハフ変換で求めた仮直線には、検出精度を低下させるノイズも含んでいるため、画像データにおける最長線分を基に回帰直線を検出することで、より検出精度を向上させることができる。
【００６１】
たとえばプリント基板のように直線角度の検出精度に影響を与えるノイズとなる半田が多く存在する、または直線成分の検出精度に影響を与えるような異物が混入するといった場合でも、高速かつ高精度な直線の角度検出が可能となる。
【００６２】
図５は、画像処理システム１００の構成を示すブロック図である。画像処理システム１００は、撮像装置１０１、画像処理装置１０２、表示装置１０３を有し、前述のような部品の位置合わせシステムを構成する。
【００６３】
撮像装置１は、ＣＣＤ（電荷結合素子）カメラ１１１、Ａ／Ｄ（アナログ／デジタル）変換器１１２、カメラコントローラ１１３、Ｄ／Ａ変換器１１４およびフレームメモリ１１５からなる。ＣＣＤカメラ１１１が、被写体、上記の実施形態では部品を撮像し、受光量をアナログ画像信号として出力する。Ａ／Ｄ変換器１１２は、ＣＣＤカメラ１１１から出力されたアナログ画像信号をデジタルデータに変換し、デジタル画像データとして出力する。カメラコントローラ１１３は、デジタル画像データを１フレームごとにフレームメモリ１１５に格納するとともに、表示装置１０３に表示させるために、Ｄ／Ａ変換器１１４に出力する。Ｄ／Ａ変換器１１４は、カメラコントローラ１１３から出力されたデジタル画像データを表示装置１０３に応じたアナログ画像信号に変換して表示装置１０３に出力する。表示装置１０３は、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode Ray Tube）ディスプレイなどで実現され、撮像装置１０１から出力されたアナログ画像信号を表示する。
【００６４】
画像処理装置１０２は、ＣＰＵ（中央演算処理装置）１２１、ＲＡＭ（Random Access
Memory）１２２、ＲＯＭ（Read Only Memory）１２３およびＩ／Ｏ（Input/Output）コントローラ１２４からなる。ＣＰＵ１２１は、ＲＯＭ１２３に記憶されている制御プログラムに基づいて画像処理装置１０２の動作を制御する。処理中の画像データや演算中のデータなどは一時的にＲＡＭ１２２に記憶される。Ｉ／Ｏコントローラ１２４は、キーボードやマウスなどの入力装置や部品の移動装置などが接続され、これらの入出力データの制御を行う。
【００６５】
ＣＰＵ１２１およびＲＯＭ１２３は、直線上画素決定手段、仮直線決定手段、最長線分検出手段および直線角度決定手段を構成し、撮像装置１０１のカメラコントローラ１１３を介してフレームメモリ１１５から画像データを取得し、図１のフローチャートで示した画像処理を実行する。画像処理によって、直線の角度が検出され、たとえば、部品を所定の向きに配置するための角変位量などが算出されると、このパラメータが不図示の移動装置に出力される。移動装置は、取得したパラメータに基づいて部品を回転させるなどして正しい向きに配置する。
【００６６】
また、本発明の他の実施形態は、コンピュータを画像処理装置１０２として機能させるための画像処理プログラム、および画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体である。これによって、画像処理プログラムおよび画像処理プログラムを記録した記録媒体を持ち運び自在に提供することができる。
【００６７】
記録媒体は、プリンタやコンピュータシステムに備えられるプログラム読み取り装置により読み取られることで、画像処理プログラムが実行される。
【００６８】
コンピュータシステムの入力手段としては、フラットベッドスキャナ・フィルムスキャナ・デジタルカメラなどを用いてもよい。コンピュータシステムは、これらの入力手段と、所定のプログラムがロードされることにより画像処理などを実行するコンピュータと、コンピュータの処理結果を表示するＣＲＴディスプレイ・液晶ディスプレイなどの画像表示装置と、コンピュータの処理結果を紙などに出力するプリンタより構成される。さらには、ネットワークを介してサーバーなどに接続するための通信手段としてのモデムなどが備えられる。
【００６９】
なお、記録媒体としては、プログラム読み取り装置によって読み取られるものには限らず、マイクロコンピュータのメモリ、たとえばＲＯＭであっても良い。記録されているプログラムはマイクロプロセッサがアクセスして実行しても良いし、あるいは、記録媒体から読み出したプログラムを、マイクロコンピュータのプログラム記憶エリアにダウンロードし、そのプログラムを実行してもよい。このダウンロード機能は予めマイクロコンピュータが備えているものとする。
【００７０】
記録媒体の具体的な例としては、磁気テープやカセットテープなどのテープ系、フレキシブルディスクやハードディスクなどの磁気ディスクやＣＤ−ＲＯＭ（Com pact Disc-
Read Only Memory）／ＭＯ（Magneto Optical）ディスク／ＭＤ（Mini Disc）／ＤＶＤ（
Digital Versatile Disc）などの光ディスクのディスク系、ＩＣ（Integrated Circuit）カード（メモリカードを含む）／光カードなどのカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically
Erasable Programmable Read Only Memory）、フラッシュＲＯＭなどの半導体メモリを含めた固定的にプログラムを担持する媒体である。
【００７１】
また、本実施形態においては、コンピュータはインターネットを含む通信ネットワークに接続可能なシステム構成とし、通信ネットワークを介して画像処理プログラムをダウンロードしても良い。なお、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード機能は予めコンピュータに備えておくか、あるいは別な記録媒体からインストールされるものであっても良い。また、ダウンロード用のプログラムはユーザーインターフェースを介して実行されるものであっても良いし、決められたＵＲＬ（Uniform Resource Locater）から定期的にプログラムをダウンロードするようなものであっても良い。
【図面の簡単な説明】
【００７２】
【図１】本発明の実施の一形態である画像処理方法を示すフローチャートである。
【図２】本発明によって角度検出可能な画像データの例を示す図である。
【図３】ハフ変換を説明するための概略図である。
【図４】最小二乗法による回帰直線の一例を示す図である。
【図５】画像処理システム１００の構成を示すブロック図である。
【図６】角度検出処理を簡略に示すフローチャートである。
【図７】角度検出処理を簡略に示すフローチャートである。
【符号の説明】
【００７３】
１  直線部分
２  ナローバー
１００  画像処理システム
１０１  撮像装置
１０２  画像処理装置
１０３  表示装置
１１１  ＣＣＤカメラ
１１２  Ａ／Ｄ変換器
１１３  カメラコントローラ
１１４  Ｄ／Ａ変換器
１１５  フレームメモリ
１２１  ＣＰＵ
１２２  ＲＡＭ
１２３  ＲＯＭ
１２４  Ｉ／Ｏコントローラ
【図１】
2005322044.tif 000004
【図３】
2005322044.tif 000005
【図４】
2005322044.tif 000006
【図５】
2005322044.tif 000007
【図６】
2005322044.tif 000008
【図７】
2005322044.tif 000009
【図２】
2005322044.tif 000010