JPS60262281A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS60262281A JPS60262281A JP59117817A JP11781784A JPS60262281A JP S60262281 A JPS60262281 A JP S60262281A JP 59117817 A JP59117817 A JP 59117817A JP 11781784 A JP11781784 A JP 11781784A JP S60262281 A JPS60262281 A JP S60262281A
- Authority
- JP
- Japan
- Prior art keywords
- chain code
- memory
- data
- run length
- real number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は物体の位置検査や傾斜角の検査を自動的に行な
う画像処理装置に関する。
う画像処理装置に関する。
（従来の技術）
従来、曲線形状の対象物をテレビカメラ等の画像入力装
置で撮像し、その映像信号を画像処理して対象物の位置
情報を得るには、例えば曲線のランレングス（ＲｕｎＬ
θｎｇｔｈ ）をめて行なう方法がある。すなわち第８
図に示すように１画像人力装［（図示省略）によって取
り込んだ対象物の画像データをアナログ−ディジタル変
換器１によってディジタル信号に変換し、その変換され
几ディジタル信号を２値化回路２によって２値化して２
値化メモリ３に書き込み、その書き込まれたデータを読
み出して任意の曲線のランレングスを実数計算部６によ
って演算するか、または曲線座標発生ＲＯＭ ７を使っ
て前記対象物の画素の変化点の位置データをめ、そのめ
られた位置データと予め設定された正しい位置データと
を比較して対象物の位置検査を行なう。尚４はディジタ
ル°−アナログ変換器、５はＣＰＵ （中央処理装置）
を示す。
置で撮像し、その映像信号を画像処理して対象物の位置
情報を得るには、例えば曲線のランレングス（ＲｕｎＬ
θｎｇｔｈ ）をめて行なう方法がある。すなわち第８
図に示すように１画像人力装［（図示省略）によって取
り込んだ対象物の画像データをアナログ−ディジタル変
換器１によってディジタル信号に変換し、その変換され
几ディジタル信号を２値化回路２によって２値化して２
値化メモリ３に書き込み、その書き込まれたデータを読
み出して任意の曲線のランレングスを実数計算部６によ
って演算するか、または曲線座標発生ＲＯＭ ７を使っ
て前記対象物の画素の変化点の位置データをめ、そのめ
られた位置データと予め設定された正しい位置データと
を比較して対象物の位置検査を行なう。尚４はディジタ
ル°−アナログ変換器、５はＣＰＵ （中央処理装置）
を示す。
（発明が解決しようとする問題点）
上記第８図に示す方法は、対象物の形状が複雑な曲線形
状をしている場合、ランレングスを演算する時間が非常
に長くなる欠点がある。また、多種類の曲線のランレン
グスをめようとすると、１ その曲線毎に演算処理装置が必要となるので、画像処理
装置全体が非常に榛雑なものになってしまう。
状をしている場合、ランレングスを演算する時間が非常
に長くなる欠点がある。また、多種類の曲線のランレン
グスをめようとすると、１ その曲線毎に演算処理装置が必要となるので、画像処理
装置全体が非常に榛雑なものになってしまう。
本発明は上記の点に鑑みなされたもので、ランレングス
の演算処理時間を大幅に短縮するとともに、同一演算処
理装置によって多種類の直線および曲線のランレングス
演算処理ができる画像処理装置を提供することを目的と
している。
の演算処理時間を大幅に短縮するとともに、同一演算処
理装置によって多種類の直線および曲線のランレングス
演算処理ができる画像処理装置を提供することを目的と
している。
（問題点を解決するための手段）
本発明は１画像入力装置に取り込まれ九対象物の画像デ
ータをアナログ−ディジタル変換器によってディジタル
信号に変換し、そのディジタル信号を２値化して２値化
メモリに記憶させ、任意の曲線のチェーンコードを実数
計算部によって発生させるとともに、該チェーンコード
をチェーンコードメモリに記憶させ、且つ前記チェーン
コードに基づいて前記２値化メモリに記憶されたデータ
のランレングスを演算して対象物の画素の変化点の位置
データをめるように構成したことを％徴としている。
ータをアナログ−ディジタル変換器によってディジタル
信号に変換し、そのディジタル信号を２値化して２値化
メモリに記憶させ、任意の曲線のチェーンコードを実数
計算部によって発生させるとともに、該チェーンコード
をチェーンコードメモリに記憶させ、且つ前記チェーン
コードに基づいて前記２値化メモリに記憶されたデータ
のランレングスを演算して対象物の画素の変化点の位置
データをめるように構成したことを％徴としている。
（実施例）
以下、図面を参照しながら本発明の一実飽例を説明する
。第１図において１〜５は各々第８図と同一部分を示し
ており、アナログ−ディジ夛ル変換器１には対象物をテ
レビカメラ等の画像入力装置（図示省略）で撮像した映
像信号が入力されるものとする。アナログ−ディジタル
変換器１の出力信号のうち、所定のしきい値を超える大
きさの信号（すなわち対象物のデータ）のみを抽出し、
２値化回路２で２値化し几後２ ｉｉｋ化メセメモリ３
き込む。４は２値化メモリ３に書き込まれた対象物のデ
ータをディジタル−アナログ変換するディジタル−アナ
ログ変換器である。対象物の位置検査を行なう過程で対
象物をモニターテレビ等で画像表示して監視したい場合
は、前記変換器４のアナログ映像信号を用いれば良い。
。第１図において１〜５は各々第８図と同一部分を示し
ており、アナログ−ディジ夛ル変換器１には対象物をテ
レビカメラ等の画像入力装置（図示省略）で撮像した映
像信号が入力されるものとする。アナログ−ディジタル
変換器１の出力信号のうち、所定のしきい値を超える大
きさの信号（すなわち対象物のデータ）のみを抽出し、
２値化回路２で２値化し几後２ ｉｉｋ化メセメモリ３
き込む。４は２値化メモリ３に書き込まれた対象物のデ
ータをディジタル−アナログ変換するディジタル−アナ
ログ変換器である。対象物の位置検査を行なう過程で対
象物をモニターテレビ等で画像表示して監視したい場合
は、前記変換器４のアナログ映像信号を用いれば良い。
１６は直線および任意の曲線（円、放物線、２次曲線、
３次曲線）のチェーンコードを予めめておく実数計算部
である。前記チェーンコードは、ディジタル化された直
線や曲線をある点から次の点への８方向量子化コードに
よって表現する方法であり、フリーマンのチェーンコー
ドと呼ばれている。すなわちディジタル画像上の線成分
を始点から次の点への方向のみを順次抽出してゆく方法
であり、例えば第２図（ａ）に示す線は、第２図（ｂ）
の８方向量子化コードに基づいて始点Ａから順次６００
０７０２１２２ とコード列で近似表現される。
３次曲線）のチェーンコードを予めめておく実数計算部
である。前記チェーンコードは、ディジタル化された直
線や曲線をある点から次の点への８方向量子化コードに
よって表現する方法であり、フリーマンのチェーンコー
ドと呼ばれている。すなわちディジタル画像上の線成分
を始点から次の点への方向のみを順次抽出してゆく方法
であり、例えば第２図（ａ）に示す線は、第２図（ｂ）
の８方向量子化コードに基づいて始点Ａから順次６００
０７０２１２２ とコード列で近似表現される。
ここでチェーンコードにより記述できる曲線群の指定方
法は第３図に示すとおりである。第３図において半径走
査１）は直線走査Ｏ）と同一の機能を実行するが、直線
の方程式を定めるノくラメータの与え方が異なっている
。
法は第３図に示すとおりである。第３図において半径走
査１）は直線走査Ｏ）と同一の機能を実行するが、直線
の方程式を定めるノくラメータの与え方が異なっている
。
このチェーンコード符号化法を採用したことにより、計
測・検査パターンの平行移動処理°が始点座標を更新す
るだけで容易に実現できる。
測・検査パターンの平行移動処理°が始点座標を更新す
るだけで容易に実現できる。
１８はチェーンコードメモリであり、実数計算部１６で
符号化されたチェーンコードを記憶する。前記実数計算
部１６はチェーンコードメモリ１８に記憶されたチェー
ンコードおよび２値化メモリ３に記憶された対象物のデ
ータを読み出し、チェーンコ−ドに沿って対象物のデー
タのランレングスを演算する。この演算されたランレン
グスに基づいて対象物の画素の変化点の位置をめること
ができ、これによって対象物の位置検査や傾斜角の検査
が自動的に０行なえる。尚１７は実数計算部１６の演算
結果が予め書き込まれている曲線座標発生ＲＯＭである
。
符号化されたチェーンコードを記憶する。前記実数計算
部１６はチェーンコードメモリ１８に記憶されたチェー
ンコードおよび２値化メモリ３に記憶された対象物のデ
ータを読み出し、チェーンコ−ドに沿って対象物のデー
タのランレングスを演算する。この演算されたランレン
グスに基づいて対象物の画素の変化点の位置をめること
ができ、これによって対象物の位置検査や傾斜角の検査
が自動的に０行なえる。尚１７は実数計算部１６の演算
結果が予め書き込まれている曲線座標発生ＲＯＭである
。
次に上記のように構成された装置を用いて、水晶振動子
の水晶片が水平に取付けられるかどうかの取付は角検査
方法について第１図、第４図および第５図とともに説明
する。第４図は水晶振動子の水晶片支持構造を示す正面
図であり、水晶片１２は、支持具ｔｔ ａ ＋ １１
ｂによって支持されている。
の水晶片が水平に取付けられるかどうかの取付は角検査
方法について第１図、第４図および第５図とともに説明
する。第４図は水晶振動子の水晶片支持構造を示す正面
図であり、水晶片１２は、支持具ｔｔ ａ ＋ １１
ｂによって支持されている。
第５図は水晶振動子の取付は角検査のフローチャートを
示す。
示す。
水晶振動子はある程度位置決めされているものとすると
、まず図示しない画像入力袋＠によって第４図の水晶振
動子を撮像する。そしてステップＳ、において、水晶振
動子の映像信号をアナログ−ディジタル変換ＷＩＶｃ取
り込む。アナログ−ディジタル変換器１の出力信号のう
ち、所定のしきい値を超える大きさの信号（すなわち水
晶振動子のデータ）のみが抽出され、２値化回路２で２
値化された後２値化メモリ３に書き込まれる゛。次にス
テップＳ２では水晶片１２の仮りの中心点０′を想定し
、その中心点Ｏ′から互いに異なる方向に約３０°の間
隔で引かれた３本の直線２１ 、２２ 、２３のチェー
ンコードを実数計算部■６によって発生させる。そして
直線２１ 、２２ 、２３と水晶片１２との内側交点”
ｌ ＋ Ｐ２ ＊Ｐ、のＸ、Ｙ座標をめる。次にステッ
プＳ、では交点ＰＩ ＊ Ｐ２１ Ｐｍの座標値に基づ
いて水晶片１２の真の中心点０の座標を計算によってめ
る。次にステップＳ４では予めめられていた中心点Ｏ１
半径只の円のチェーンコードをチェーンコードメモリ１
８から読み・出し、そのチェーンコードが示す曲線の軌
跡に沿って水晶片１２の外周の円弧状ランレングスをめ
る。すなわち例えば中心点Ｏから半径Ｒ１走査開始角Ａ
ｕｇ−ｓ６ で１円弧状に角度Ａｎｇ−ｓｃａｎの範囲
を走査する。ステップＳ、では、前記ステップＳ４にお
ける走査により得られた円弧状ランレングスに基づいて
、水晶片１２の上側直線エツジ部分の端点（すなわち画
素の変化点）ａ、ｂの位置座標をめる。ステップＳ６で
は、前記端点ａ、ｂのＸ。
、まず図示しない画像入力袋＠によって第４図の水晶振
動子を撮像する。そしてステップＳ、において、水晶振
動子の映像信号をアナログ−ディジタル変換ＷＩＶｃ取
り込む。アナログ−ディジタル変換器１の出力信号のう
ち、所定のしきい値を超える大きさの信号（すなわち水
晶振動子のデータ）のみが抽出され、２値化回路２で２
値化された後２値化メモリ３に書き込まれる゛。次にス
テップＳ２では水晶片１２の仮りの中心点０′を想定し
、その中心点Ｏ′から互いに異なる方向に約３０°の間
隔で引かれた３本の直線２１ 、２２ 、２３のチェー
ンコードを実数計算部■６によって発生させる。そして
直線２１ 、２２ 、２３と水晶片１２との内側交点”
ｌ ＋ Ｐ２ ＊Ｐ、のＸ、Ｙ座標をめる。次にステッ
プＳ、では交点ＰＩ ＊ Ｐ２１ Ｐｍの座標値に基づ
いて水晶片１２の真の中心点０の座標を計算によってめ
る。次にステップＳ４では予めめられていた中心点Ｏ１
半径只の円のチェーンコードをチェーンコードメモリ１
８から読み・出し、そのチェーンコードが示す曲線の軌
跡に沿って水晶片１２の外周の円弧状ランレングスをめ
る。すなわち例えば中心点Ｏから半径Ｒ１走査開始角Ａ
ｕｇ−ｓ６ で１円弧状に角度Ａｎｇ−ｓｃａｎの範囲
を走査する。ステップＳ、では、前記ステップＳ４にお
ける走査により得られた円弧状ランレングスに基づいて
、水晶片１２の上側直線エツジ部分の端点（すなわち画
素の変化点）ａ、ｂの位置座標をめる。ステップＳ６で
は、前記端点ａ、ｂのＸ。
Ｙ座標値に基づいて弦ａｂの水平軸に対する頑きθ全演
算する。ステップＳ７では前記θの値が所定値、例えば
１５°以内であるか否かを判定する。この判定結果が「
ＹＦｊＳ ＪであるときはステップＳ６で姿勢制御完了
の処理が行なわれ１判定結果が「ＮＯ」であるときはス
テップＳ、で姿勢制御めり直しの処理が行なわれる。
算する。ステップＳ７では前記θの値が所定値、例えば
１５°以内であるか否かを判定する。この判定結果が「
ＹＦｊＳ ＪであるときはステップＳ６で姿勢制御完了
の処理が行なわれ１判定結果が「ＮＯ」であるときはス
テップＳ、で姿勢制御めり直しの処理が行なわれる。
尚、チェーンコードメモリ１８に記憶される円のチェー
ンコードは例えば第６図に示すようなプログラムに沿っ
てめられる。この第６図のプログラムを実行する場合、
８方向量子化コードを第７図（ａ）に示すように設定す
るとともに、座標系を第７図ｆｂｌに示すように設定す
る。
ンコードは例えば第６図に示すようなプログラムに沿っ
てめられる。この第６図のプログラムを実行する場合、
８方向量子化コードを第７図（ａ）に示すように設定す
るとともに、座標系を第７図ｆｂｌに示すように設定す
る。
（発明の効果）
以上のように本発明によれば、チェーンコードメモリに
記憶されたチェーンコードが示す線の軌跡の部分につい
てのみランレングスをめれば良′：″ いので、ランレ
ングスの演算処理時間が大幅に短縮できる。特に検査パ
ターンをチェーンコード化することにより、複雑な曲線
形状を効率良く記憶できる（ｘ、ｙ座標をそのまま記憶
する方式と比較して約半分のメモリ容量で済む）ので、
演算処理時間を大幅に短縮することができる。ま念、多
種類の直線および曲線のランレングスをめる場合でも、
チェーンコードに基づいて行なうため同一演算処理装置
でめることができ、これによって処理装置を簡略化する
ことができる等の効果が得られる。
記憶されたチェーンコードが示す線の軌跡の部分につい
てのみランレングスをめれば良′：″ いので、ランレ
ングスの演算処理時間が大幅に短縮できる。特に検査パ
ターンをチェーンコード化することにより、複雑な曲線
形状を効率良く記憶できる（ｘ、ｙ座標をそのまま記憶
する方式と比較して約半分のメモリ容量で済む）ので、
演算処理時間を大幅に短縮することができる。ま念、多
種類の直線および曲線のランレングスをめる場合でも、
チェーンコードに基づいて行なうため同一演算処理装置
でめることができ、これによって処理装置を簡略化する
ことができる等の効果が得られる。
第１図は本発明の一実施例を示すブロック図、第２図（
ａ） 、 （ｂｌ）はフリーマンのチェーンコードの原
理を示す説明図、第３図はチェーンコード曲線群を示す
説明図、第４図は水晶振動子の水晶片支持構造を示す正
面図、第５図は水晶振動子の取付は角検査のプログラム
を示すフローチャート、第６図は円のチェーンコードを
めるプログラムを示すフローチャート、第７図（ａｌ
、 （ｂｌは８方向量子化コードおよび座標系の設定を
説明する説明図、第８図は従来の画像処理装置の一例を
示すブロック図である。 １・・・アナログ−ディジタル変換器、２゛・・２値化
回路、３・・・２値化メモリ、５・・・中央処理装置、
１６・・・実数計算部％１７・・・曲線座標発生ＲＯＭ
、１８・・・チェーンコードメモリ。 第１図 第２図（ａ） 第２図（ｂ） 第３図 第４図
ａ） 、 （ｂｌ）はフリーマンのチェーンコードの原
理を示す説明図、第３図はチェーンコード曲線群を示す
説明図、第４図は水晶振動子の水晶片支持構造を示す正
面図、第５図は水晶振動子の取付は角検査のプログラム
を示すフローチャート、第６図は円のチェーンコードを
めるプログラムを示すフローチャート、第７図（ａｌ
、 （ｂｌは８方向量子化コードおよび座標系の設定を
説明する説明図、第８図は従来の画像処理装置の一例を
示すブロック図である。 １・・・アナログ−ディジタル変換器、２゛・・２値化
回路、３・・・２値化メモリ、５・・・中央処理装置、
１６・・・実数計算部％１７・・・曲線座標発生ＲＯＭ
、１８・・・チェーンコードメモリ。 第１図 第２図（ａ） 第２図（ｂ） 第３図 第４図
Claims (1)
- 画像入力装置によって取り込まれた対象物の画像データ
をアナログ−ディジタル変換するアナログ−ディジタル
変換器と、その変換されたディジタル信号を２値化する
２値化回路と、この２値化回路で２値化されたデータを
記憶する２値化メモリと、任意の曲線のチェー／コード
を発生するとともに、該チェーンコードに基づいて前記
２値化メモリに記憶されたデータのランレングスを演算
して対象物の画素の変化点の位置データをめる実数計算
部と、この実数計算部で発生するチェーンコードを記憶
するチェー／コードメモリとを備えたことを％徴とする
画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59117817A JPS60262281A (ja) | 1984-06-08 | 1984-06-08 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59117817A JPS60262281A (ja) | 1984-06-08 | 1984-06-08 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60262281A true JPS60262281A (ja) | 1985-12-25 |
Family
ID=14720988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59117817A Pending JPS60262281A (ja) | 1984-06-08 | 1984-06-08 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60262281A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63188518U (ja) * | 1987-05-27 | 1988-12-02 |
-
1984
- 1984-06-08 JP JP59117817A patent/JPS60262281A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63188518U (ja) * | 1987-05-27 | 1988-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1708138A2 (en) | Image processing method, three-dimensional position measuring method and image processing apparatus | |
| EP0600709A2 (en) | Range-image processing apparatus and method | |
| JPS60262281A (ja) | 画像処理装置 | |
| CN115113630A (zh) | 无人船过桥方法、装置、计算机设备及存储介质 | |
| CN114748195A (zh) | 扫描装置及其连接方法、装置、电子设备及介质 | |
| JP2961140B2 (ja) | 画像処理方法 | |
| JP2006185038A (ja) | ４次元ラベリング装置、ｎ次元ラベリング装置、４次元空間フィルタ装置およびｎ次元空間フィルタ装置 | |
| KR910004781B1 (ko) | 화상처리 방법 | |
| CN118603510B (zh) | 一种基于二值条纹投影仪标定的非线性矫正方法及系统 | |
| JPS60215284A (ja) | 画像処理装置 | |
| CN118500282B (zh) | 一种桥梁施工过程中桥梁形变监测方法、系统 | |
| JP6166539B2 (ja) | 三次元形状計測装置、三次元形状計測装置の制御方法、およびプログラム | |
| JP2762082B2 (ja) | 物体形状の表現装置 | |
| JP2843389B2 (ja) | ボンディングボール検査装置 | |
| JP2001508209A (ja) | 対象の図心を求める方法およびシステム | |
| JPS6126716B2 (ja) | ||
| JPH1040367A (ja) | 熱画像の歪み補正方法とその装置 | |
| JP3003925B2 (ja) | 欠陥検査装置 | |
| JPS61131085A (ja) | 線図形識別処理方式 | |
| JPH0128984B2 (ja) | ||
| JPH109821A (ja) | 画像測定装置 | |
| JPS63246604A (ja) | 多角形物体の姿勢角測定法 | |
| JPH1074261A (ja) | パターン欠陥検出装置 | |
| JP2613905B2 (ja) | 画像の座標変換処理方法 | |
| JPH0225704A (ja) | 対象物の回転位置，方向検出装置 |