JPH08261722A - エッジ位置決定のための方法 - Google Patents
エッジ位置決定のための方法Info
- Publication number
- JPH08261722A JPH08261722A JP7349470A JP34947095A JPH08261722A JP H08261722 A JPH08261722 A JP H08261722A JP 7349470 A JP7349470 A JP 7349470A JP 34947095 A JP34947095 A JP 34947095A JP H08261722 A JPH08261722 A JP H08261722A
- Authority
- JP
- Japan
- Prior art keywords
- edge
- determined
- black
- white
- kkf
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000007704 transition Effects 0.000 claims abstract description 19
- 230000014509 gene expression Effects 0.000 claims abstract description 4
- 238000000926 separation method Methods 0.000 claims abstract 2
- 238000005314 correlation function Methods 0.000 claims description 4
- 238000003384 imaging method Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C15/00—Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
- G01C15/02—Means for marking measuring points
- G01C15/06—Surveyors' staffs; Movable markers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/02—Measuring arrangements characterised by the use of optical techniques for measuring length, width or thickness
- G01B11/024—Measuring arrangements characterised by the use of optical techniques for measuring length, width or thickness by means of diode-array scanning
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01D—MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
- G01D5/00—Mechanical means for transferring the output of a sensing member; Means for converting the output of a sensing member to another variable where the form or nature of the sensing member does not constrain the means for converting; Transducers not specially adapted for a specific variable
- G01D5/26—Mechanical means for transferring the output of a sensing member; Means for converting the output of a sensing member to another variable where the form or nature of the sensing member does not constrain the means for converting; Transducers not specially adapted for a specific variable characterised by optical transfer means, i.e. using infrared, visible, or ultraviolet light
- G01D5/32—Mechanical means for transferring the output of a sensing member; Means for converting the output of a sensing member to another variable where the form or nature of the sensing member does not constrain the means for converting; Transducers not specially adapted for a specific variable characterised by optical transfer means, i.e. using infrared, visible, or ultraviolet light with attenuation or whole or partial obturation of beams of light
- G01D5/34—Mechanical means for transferring the output of a sensing member; Means for converting the output of a sensing member to another variable where the form or nature of the sensing member does not constrain the means for converting; Transducers not specially adapted for a specific variable characterised by optical transfer means, i.e. using infrared, visible, or ultraviolet light with attenuation or whole or partial obturation of beams of light the beams of light being detected by photocells
- G01D5/342—Mechanical means for transferring the output of a sensing member; Means for converting the output of a sensing member to another variable where the form or nature of the sensing member does not constrain the means for converting; Transducers not specially adapted for a specific variable characterised by optical transfer means, i.e. using infrared, visible, or ultraviolet light with attenuation or whole or partial obturation of beams of light the beams of light being detected by photocells the sensed object being the obturating part
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Transforming Light Signals Into Electric Signals (AREA)
- Image Processing (AREA)
- Facsimile Scanning Arrangements (AREA)
Abstract
(57)【要約】 （修正有）
【課題】受光素子列によって少なくとも一つの明／暗構
造を走査する際に得られるデジタル化した電気信号の評
価によりエッジ位置を求める方法。 【解決手段】まず信号Ｙｉから、真中に決定すべきエッ
ジがあるそれぞれ４つの隣接する受光素子（ｉ；ｉ＋
１；ｉ＋２；ｉ＋３）が決定され、次いで信号Ｙｉから
エッジの種類、明／暗または暗／明エッジ、あるいは白
／黒または黒／白移行部が決定され、さらに最初の二つ
の受光素子の信号から、Ｍｉがそれぞれ、決定されるエ
ッジの種類に対して期待される極値Ｙi及びＹi+1となる
ように、大きさＭｉが形成され、他の二つの受光素子の
信号から、Ｍａがそれぞれ、決定されるその後、二つの
受光素子ｉ＋１；ｉ＋２の分離エッジに対する決定すべ
きエッジの位置Ｘが、受光素子の大きさを単位として、
関係式に従って求められる。
造を走査する際に得られるデジタル化した電気信号の評
価によりエッジ位置を求める方法。 【解決手段】まず信号Ｙｉから、真中に決定すべきエッ
ジがあるそれぞれ４つの隣接する受光素子（ｉ；ｉ＋
１；ｉ＋２；ｉ＋３）が決定され、次いで信号Ｙｉから
エッジの種類、明／暗または暗／明エッジ、あるいは白
／黒または黒／白移行部が決定され、さらに最初の二つ
の受光素子の信号から、Ｍｉがそれぞれ、決定されるエ
ッジの種類に対して期待される極値Ｙi及びＹi+1となる
ように、大きさＭｉが形成され、他の二つの受光素子の
信号から、Ｍａがそれぞれ、決定されるその後、二つの
受光素子ｉ＋１；ｉ＋２の分離エッジに対する決定すべ
きエッジの位置Ｘが、受光素子の大きさを単位として、
関係式に従って求められる。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ＣＣＤ列または類
似のセンサを用いて明／暗構造のエッジ位置を決定する
方法に関する。これは、とりわけデジタル・レベリング
処理によるレベリングの際に行われるような、ＣＣＤ列
へのコード化した目盛の結像の際に利用できる。
似のセンサを用いて明／暗構造のエッジ位置を決定する
方法に関する。これは、とりわけデジタル・レベリング
処理によるレベリングの際に行われるような、ＣＣＤ列
へのコード化した目盛の結像の際に利用できる。
【０００２】
【従来の技術】ＣＣＤセンサまたは類似の離散的に走査
する光電センサによるデジタル測定プロセスでは、結像
される構造のエッジまたは明／暗移行部の位置を認識
し、高精度で決定することが必要なことがよくある。
する光電センサによるデジタル測定プロセスでは、結像
される構造のエッジまたは明／暗移行部の位置を認識
し、高精度で決定することが必要なことがよくある。
【０００３】Wiss. Zeitschrift der TU Dresden、２５
（１９７６）、４、ｐ．９５１〜９５３から、相互相関
関数（ＫＫＦ）を用いてエッジと構造の探索を行うこと
が知られる。その際、ＫＫＦは、幾つかのピクセルの輝
度関数Ｙｉなど、画像内容の一部、及び理想参照エッジ
から形成される。ＫＫＦが極値を持つところでは、エッ
ジが決定できる。しかしながら、比較関数の形態は重要
でないことが示されている。したがって、相関関数とし
て、例えば理想エッジＹ’ｉ＝（１、１、−１、−１）
を採用することができ、それにより、例えば４つのピク
セルを使用する場合、ＫＫＦは ＫＫＦ＝Ｙi＋Ｙi+1−Ｙi+2−Ｙi+3 によって得られる。
（１９７６）、４、ｐ．９５１〜９５３から、相互相関
関数（ＫＫＦ）を用いてエッジと構造の探索を行うこと
が知られる。その際、ＫＫＦは、幾つかのピクセルの輝
度関数Ｙｉなど、画像内容の一部、及び理想参照エッジ
から形成される。ＫＫＦが極値を持つところでは、エッ
ジが決定できる。しかしながら、比較関数の形態は重要
でないことが示されている。したがって、相関関数とし
て、例えば理想エッジＹ’ｉ＝（１、１、−１、−１）
を採用することができ、それにより、例えば４つのピク
セルを使用する場合、ＫＫＦは ＫＫＦ＝Ｙi＋Ｙi+1−Ｙi+2−Ｙi+3 によって得られる。
【０００４】すなわち、この関数の極値においては、エ
ッジは、ピクセルｉ＋１及びｉ＋２の領域内にあること
になる。Jenaer Rundschau（１９７９）２、ｐ．８４〜
８８において、ピクセル間で対応する極値の正確な位置
を発見するために、ピクセルごとに形成されるＫＫＦを
放物線（二次曲線）的に補償することが提案されてい
る。その際、高い計算コストは不都合である。さらに、
先鋭に結像した黒／白移行部では極値がきわめて先鋭で
あるので、特に、例えば測地におけるレベリングの際に
発生するような交互の結像基準の際に、放物線補償が最
適結果をもたらすかどうか疑問である。
ッジは、ピクセルｉ＋１及びｉ＋２の領域内にあること
になる。Jenaer Rundschau（１９７９）２、ｐ．８４〜
８８において、ピクセル間で対応する極値の正確な位置
を発見するために、ピクセルごとに形成されるＫＫＦを
放物線（二次曲線）的に補償することが提案されてい
る。その際、高い計算コストは不都合である。さらに、
先鋭に結像した黒／白移行部では極値がきわめて先鋭で
あるので、特に、例えば測地におけるレベリングの際に
発生するような交互の結像基準の際に、放物線補償が最
適結果をもたらすかどうか疑問である。
【０００５】ドイツ特許第３４２４８０６号のレベリン
グシステム及び方法では、比較関数としてバーコード全
体を使用しており、そこから幾つかの不都合が発生す
る。計算コストは高いが、比較関数が合焦機構に設置さ
れるセンサによって指定される距離に対応して予めスカ
ラー化され、距離及び高さ領域ですなわち二つの自由度
で、ＫＫＦ極値を探し出す必要があるからである。その
ために、個別の各ステップで比較関数を距離に従ってス
カラー化し、対応する極値が見つかるまで高さに従って
移動しなければならない。特に距離が大きいとき、コー
ドパターンのすべての線がもはや認識できないので、い
わば実際の比較関数を得るために、比較関数を追加的に
検出器感度曲線により折り返さなければならない。距離
の増加とともにますます広がる線がもはや離散的には認
識できないので、コードパターンのますます拡大する部
分を測定に用いることによってこの情報不足を補償しな
ければならない。レベリングの応用分野では、これは測
定値をバー分割の大きな部分から得なければならず、そ
れにより底部近辺の屈折に伴う問題が生じることを意味
する。
グシステム及び方法では、比較関数としてバーコード全
体を使用しており、そこから幾つかの不都合が発生す
る。計算コストは高いが、比較関数が合焦機構に設置さ
れるセンサによって指定される距離に対応して予めスカ
ラー化され、距離及び高さ領域ですなわち二つの自由度
で、ＫＫＦ極値を探し出す必要があるからである。その
ために、個別の各ステップで比較関数を距離に従ってス
カラー化し、対応する極値が見つかるまで高さに従って
移動しなければならない。特に距離が大きいとき、コー
ドパターンのすべての線がもはや認識できないので、い
わば実際の比較関数を得るために、比較関数を追加的に
検出器感度曲線により折り返さなければならない。距離
の増加とともにますます広がる線がもはや離散的には認
識できないので、コードパターンのますます拡大する部
分を測定に用いることによってこの情報不足を補償しな
ければならない。レベリングの応用分野では、これは測
定値をバー分割の大きな部分から得なければならず、そ
れにより底部近辺の屈折に伴う問題が生じることを意味
する。
【０００６】東独特許第２０１５００号からは、エッジ
の光度による位置決定に必要な積分を多数のピクセルの
個々のオンオフの合計によって求める、エッジ位置を決
定する方法が知られる。この方法は、欠点がないわけで
はない。先鋭な結像の場合、エッジは事実上ピクセル上
にあり、使用される光学系の回折、空気のゆれ、及び変
調伝送関数に関してのみ不鮮明になる。このことは、過
大な拡大または焦点ずれによって多数のピクセルにわた
ってエッジが不鮮明にならざるを得ず、しかしその際、
情報が失われることを意味する。二つのピクセル幅のみ
である構造は分解できず、従って補間もできない。測地
子でのレベリングでは、このことは測定システムの適用
範囲の劇的低下を意味する。
の光度による位置決定に必要な積分を多数のピクセルの
個々のオンオフの合計によって求める、エッジ位置を決
定する方法が知られる。この方法は、欠点がないわけで
はない。先鋭な結像の場合、エッジは事実上ピクセル上
にあり、使用される光学系の回折、空気のゆれ、及び変
調伝送関数に関してのみ不鮮明になる。このことは、過
大な拡大または焦点ずれによって多数のピクセルにわた
ってエッジが不鮮明にならざるを得ず、しかしその際、
情報が失われることを意味する。二つのピクセル幅のみ
である構造は分解できず、従って補間もできない。測地
子でのレベリングでは、このことは測定システムの適用
範囲の劇的低下を意味する。
【０００７】東独特許第１４９１４３号において、得ら
れる信号が基本ステップごとに何度も走査される、無線
テレタイプ信号の妨害の少ない認識のための方法が記載
されている。その際、まず４つの走査値によりＫＫＦの
極値が求められる。しかし、この印刷物に記載される方
法は、固定基本周波数に束縛されており、レベリングの
場合のように、可変の結像基準で動作しなければならな
い応用分野には必ずしも容易に転用できない。
れる信号が基本ステップごとに何度も走査される、無線
テレタイプ信号の妨害の少ない認識のための方法が記載
されている。その際、まず４つの走査値によりＫＫＦの
極値が求められる。しかし、この印刷物に記載される方
法は、固定基本周波数に束縛されており、レベリングの
場合のように、可変の結像基準で動作しなければならな
い応用分野には必ずしも容易に転用できない。
【０００８】
【発明が解決しようとする課題】従ってこの発明は、現
行技術水準に内在する欠点を除去し、明／暗構造におけ
るエッジ位置を決定する方法を創出し、これにより受光
素子配列の最小数の受光素子を用いて、結像光学系の可
変結像基準の広い領域にわたる場合でもピクセルまたは
受光要素よりも微小な精度でエッジ位置の自動決定が達
成できる。
行技術水準に内在する欠点を除去し、明／暗構造におけ
るエッジ位置を決定する方法を創出し、これにより受光
素子配列の最小数の受光素子を用いて、結像光学系の可
変結像基準の広い領域にわたる場合でもピクセルまたは
受光要素よりも微小な精度でエッジ位置の自動決定が達
成できる。
【０００９】
【課題を解決するための手段】本発明によれば、この課
題は、請求項１の特徴記載部分に記載の手段により達成
される。本発明の詳細はその他の請求項に示されてい
る。
題は、請求項１の特徴記載部分に記載の手段により達成
される。本発明の詳細はその他の請求項に示されてい
る。
【００１０】したがって、この真中に求めるべきエッジ
が存在する、それぞれ４つの隣接する受光素子の領域
は、相互相関関数
が存在する、それぞれ４つの隣接する受光素子の領域
は、相互相関関数
【００１１】
【数２】の局所極値によって得られ、その際ＫＫＦは有
利には、ＣＣＤ配列内のＣＣＤ要素とすることができる
いくつかの、受光素子の輝度情報と、理想比較エッジと
から形成される。受光素子の数は、原理的に自由に選択
できる。４つの受光素子は、本発明による方法のエッジ
位置の決定のために有利であることが判明した。
利には、ＣＣＤ配列内のＣＣＤ要素とすることができる
いくつかの、受光素子の輝度情報と、理想比較エッジと
から形成される。受光素子の数は、原理的に自由に選択
できる。４つの受光素子は、本発明による方法のエッジ
位置の決定のために有利であることが判明した。
【００１２】この方法によれば、ＫＫＦの局所極大に比
較エッジと同じ種類のエッジが、ＫＫＦの局所極小に比
較エッジと反対の種類のエッジが割り当てられる。ＣＣ
Ｄ要素（ピクセル）の輝度から形成され、極値を示す大
きさＭｉとＭａは、エッジの種類に応じて極大または極
小である。すなわち、例えば、光度的に負の画像内容に
ＫＫＦ＝Ｙi＋Ｙi+1＋Ｙi+2＋Ｙi+3を使用する場合、黒
／白移行部に極大が、白／黒移行部に極小が割り当てら
れる。光度的に正の画像内容では、白／黒移行部に極大
が、黒／白移行部に極小が割り当てられる。
較エッジと同じ種類のエッジが、ＫＫＦの局所極小に比
較エッジと反対の種類のエッジが割り当てられる。ＣＣ
Ｄ要素（ピクセル）の輝度から形成され、極値を示す大
きさＭｉとＭａは、エッジの種類に応じて極大または極
小である。すなわち、例えば、光度的に負の画像内容に
ＫＫＦ＝Ｙi＋Ｙi+1＋Ｙi+2＋Ｙi+3を使用する場合、黒
／白移行部に極大が、白／黒移行部に極小が割り当てら
れる。光度的に正の画像内容では、白／黒移行部に極大
が、黒／白移行部に極小が割り当てられる。
【００１３】したがって、本発明の方法の利点は、走査
されるエッジ上に実際にあるのと同数のピクセルのみが
補間に使用されることにある。従って３ピクセルの場合
でも、一つの誤りのない補間が可能である。２ピクセル
の場合でさえ、エッジは、なお認識できる。この場合、
その位置は二つのピクセルの間にある。従って、ピクセ
ルの２倍の大きさの最小構造幅で結像されるコードパタ
ーンまたは測定バーの分割を、高い精度で走査ないし認
識し、補間により、ＣＣＤ列に対するパターンの位置に
ついて、他の追加情報を得ることができる。
されるエッジ上に実際にあるのと同数のピクセルのみが
補間に使用されることにある。従って３ピクセルの場合
でも、一つの誤りのない補間が可能である。２ピクセル
の場合でさえ、エッジは、なお認識できる。この場合、
その位置は二つのピクセルの間にある。従って、ピクセ
ルの２倍の大きさの最小構造幅で結像されるコードパタ
ーンまたは測定バーの分割を、高い精度で走査ないし認
識し、補間により、ＣＣＤ列に対するパターンの位置に
ついて、他の追加情報を得ることができる。
【００１４】次に本発明を、実施例により詳細に説明す
る。
る。
【００１５】
【発明の実施の形態】ＣＣＤ要素を含むＣＣＤ素子の光
度的に負の画像内容の例によって、エッジ位置の探究
と、ピクセル間にある位置の補間を説明する。この場
合、ＣＣＤ要素はセル内に配置されている。このとき各
ＣＣＤ要素（ピクセル）は、次のように定義される輝度
値Ｙiを送出する。すなわち、Ｙi＝０は「白」に、Ｙi
＝２５５は「黒」に対応し、これはＡ−Ｄコンバータに
おける８ビット分解能の２５６階調グレースケールに対
応する。
度的に負の画像内容の例によって、エッジ位置の探究
と、ピクセル間にある位置の補間を説明する。この場
合、ＣＣＤ要素はセル内に配置されている。このとき各
ＣＣＤ要素（ピクセル）は、次のように定義される輝度
値Ｙiを送出する。すなわち、Ｙi＝０は「白」に、Ｙi
＝２５５は「黒」に対応し、これはＡ−Ｄコンバータに
おける８ビット分解能の２５６階調グレースケールに対
応する。
【００１６】エッジ位置の決定ないし補間は、幾つかの
ステップで行われる。まずそれ自体周知の方法で、画像
内容の一部分から、たとえばいくつかの受光要素または
ＣＣＤ要素の輝度情報から形成されるＫＫＦの極値（極
大または極小）をピクセルごとに求める。その際例え
ば、ピクセルｉ；ｉ＋１；ｉ＋２及びｉ＋３に関する極
値、すなわちＫＫＦ（ｉ）＝＋Ｙi＋Ｙi+1−Ｙi+2−Ｙi
+3＝極大または極小が見つかったとする。すべての正の
極大は極性フラグ「０」（黒／白移行部を表す）で、ま
たすべての負の極大（極小）は極性フラグ「１」（白／
黒移行部を表す）でマークされる。このマークは、光度
的に正の画像内容では逆になる。
ステップで行われる。まずそれ自体周知の方法で、画像
内容の一部分から、たとえばいくつかの受光要素または
ＣＣＤ要素の輝度情報から形成されるＫＫＦの極値（極
大または極小）をピクセルごとに求める。その際例え
ば、ピクセルｉ；ｉ＋１；ｉ＋２及びｉ＋３に関する極
値、すなわちＫＫＦ（ｉ）＝＋Ｙi＋Ｙi+1−Ｙi+2−Ｙi
+3＝極大または極小が見つかったとする。すべての正の
極大は極性フラグ「０」（黒／白移行部を表す）で、ま
たすべての負の極大（極小）は極性フラグ「１」（白／
黒移行部を表す）でマークされる。このマークは、光度
的に正の画像内容では逆になる。
【００１７】次のステップで、対応する極値（極大また
は極小）が決定された当該のＣＣＤ要素（ピクセル）の
４つの輝度値から次の大きさが決定される。 黒／白移行部について：Ｍｉ＝Ｍａｘ｛Ｙi；Ｙi+1｝ Ｍａ＝Ｍｉｎ｛Ｙi+2；Ｙi+3｝ 白／黒移行部について：Ｍｉ＝Ｍｉｎ｛Ｙi；Ｙi+1｝ Ｍａ＝Ｍａｘ｛Ｙi+2；Ｙi+3｝ 次のステップで、補間値が、受光素子またはピクセルの
大きさの単位で、関係式
は極小）が決定された当該のＣＣＤ要素（ピクセル）の
４つの輝度値から次の大きさが決定される。 黒／白移行部について：Ｍｉ＝Ｍａｘ｛Ｙi；Ｙi+1｝ Ｍａ＝Ｍｉｎ｛Ｙi+2；Ｙi+3｝ 白／黒移行部について：Ｍｉ＝Ｍｉｎ｛Ｙi；Ｙi+1｝ Ｍａ＝Ｍａｘ｛Ｙi+2；Ｙi+3｝ 次のステップで、補間値が、受光素子またはピクセルの
大きさの単位で、関係式
【００１８】
【数１】により求められる。
【００１９】図１において黒／白エッジは、４つのＣＣ
Ｄ要素の１フィールドで表される。その際、４つの関与
ピクセルに関するＫＫＦは極大を持ち、それにより極性
フラグ「０」、すなわち黒／白移行部が認識される。す
なわち、Ｍｉ＝ＹiとＭａ＝Ｙi+3が成立する。
Ｄ要素の１フィールドで表される。その際、４つの関与
ピクセルに関するＫＫＦは極大を持ち、それにより極性
フラグ「０」、すなわち黒／白移行部が認識される。す
なわち、Ｍｉ＝ＹiとＭａ＝Ｙi+3が成立する。
【００２０】図２に示した状況は、次のように扱われ
る。ＫＫＦは、４つのピクセルに関する極小（負の極
大）を持つ。従って極性フラッグ「１」、すなわち白／
黒移行部が認識される。すなわち、上記に指定される関
係式Ｍｉ＝ＹiとＭａ＝Ｙi+2が成立する。したがって、
すでに次のエッジを含むピクセルｉ＋３は、ピクセルｉ
＋１に対するエッジの計算では除外される。ピクセルｉ
＋３に対するエッジの決定は、ＫＫＦ極値の位置に応じ
てピクセルｉ＋１、ｉ＋２、ｉ＋３、ｉ＋４ないしｉ＋
２、ｉ＋３、ｉ＋４、ｉ＋５の情報を含む次のステップ
で、アナログ的に実施されることになる。
る。ＫＫＦは、４つのピクセルに関する極小（負の極
大）を持つ。従って極性フラッグ「１」、すなわち白／
黒移行部が認識される。すなわち、上記に指定される関
係式Ｍｉ＝ＹiとＭａ＝Ｙi+2が成立する。したがって、
すでに次のエッジを含むピクセルｉ＋３は、ピクセルｉ
＋１に対するエッジの計算では除外される。ピクセルｉ
＋３に対するエッジの決定は、ＫＫＦ極値の位置に応じ
てピクセルｉ＋１、ｉ＋２、ｉ＋３、ｉ＋４ないしｉ＋
２、ｉ＋３、ｉ＋４、ｉ＋５の情報を含む次のステップ
で、アナログ的に実施されることになる。
【００２１】図３に示した状況は、ＫＫＦ極大をもたら
す。極性フラグは「０」となり、黒／白移行部が求めら
れる。すなわちＭｉ＝Ｙi+1及びＭａ＝Ｙi+2が成立す
る。この場合は、補間により、エッジがピクセルｉ＋１
及びｉ＋２の真中に置かれることになる。
す。極性フラグは「０」となり、黒／白移行部が求めら
れる。すなわちＭｉ＝Ｙi+1及びＭａ＝Ｙi+2が成立す
る。この場合は、補間により、エッジがピクセルｉ＋１
及びｉ＋２の真中に置かれることになる。
【００２２】この方法により、光学システムの焦点距離
２７０ｍｍ、及び使用されるピクセルの大きさ１４μｍ
の場合、間隔１ｃｍ、または１ｃｍと２ｃｍの交互の明
と暗の線から成る分割が、任意の順序で距離１００ｍの
距離で、事実上すべての可視条件の下で確実に分解さ
れ、補間できた。
２７０ｍｍ、及び使用されるピクセルの大きさ１４μｍ
の場合、間隔１ｃｍ、または１ｃｍと２ｃｍの交互の明
と暗の線から成る分割が、任意の順序で距離１００ｍの
距離で、事実上すべての可視条件の下で確実に分解さ
れ、補間できた。
【００２３】提案の方法は、測定分割の応用分野に限定
されるものと見るべきでない。これは、二つの極性状態
（黒／白；０／１；または同様の状態）を有するすべて
の構造に実際に応用可能であり、その際、構造幅は、走
査ステップ（ピクセルまたはＣＣＤ要素または受光要素
の大きさ）の２倍となろう。
されるものと見るべきでない。これは、二つの極性状態
（黒／白；０／１；または同様の状態）を有するすべて
の構造に実際に応用可能であり、その際、構造幅は、走
査ステップ（ピクセルまたはＣＣＤ要素または受光要素
の大きさ）の２倍となろう。
【図１】４ピクセルの領域のエッジを示す図である。
【図２】３ピクセルの領域のエッジを示す図である。
【図３】２ピクセルの領域のエッジを示す図である。
Claims (6)
- 【請求項１】 少なくとも一つの明／暗構造の走査の際
に受光素子列によって得られるデジタル化電気信号の評
価によりエッジ位置を決定する方法であって、 − まず信号Ｙiから、真中に決定すべきエッジがある
それぞれ４つの隣接する受光素子（ｉ；ｉ＋１；ｉ＋
２；ｉ＋３）の領域が決定され、 − 次いで、信号Ｙiから、明／暗または暗／明エッ
ジ、あるいは白／黒または黒／白移行部のエッジの種類
が決定され、 − さらに、最初の二つの受光素子（ｉ；ｉ＋１）の信
号から、Ｍｉがそれぞれ、決定されるエッジの種類に対
して期待される極値Ｙi及びＹi+1となるように、大きさ
Ｍｉが形成され、 − 二つのその他の受光素子（ｉ＋２；ｉ＋３）の信号
から、Ｍａがそれぞれ、決定すべきエッジの種類に対し
て期待される極値Ｙi+2及びＹi+3となるように、大きさ
Ｍａが形成され、 − その後、二つの受光素子ｉ＋１、ｉ＋２の分離エッ
ジに対する決定すべきエッジの位置ｘが、受光素子の大
きさを単位として、関係式 【数１】 に従って求められることを特徴とする方法。 - 【請求項２】 真中にエッジがあるそれぞれ４つの隣接
する受光素子の領域が、受光素子数及び理想比較エッジ
の輝度情報から形成される相互相関関数（ＫＫＦ） 【数２】 の局所極値によって得られることを特徴とする、請求項
１に記載の方法。 - 【請求項３】 ＫＫＦの局所極大に比較エッジと同じ種
類のエッジが割り当てられ、ＫＫＦの局所極小に比較エ
ッジと反対の種類のエッジが割り当てられることを特徴
とする、請求項１または２に記載の方法。 - 【請求項４】 光度的に負の画像内容及びＫＫＦ＝Ｙi
＋Ｙi+1−Ｙi+2−Ｙi+3では、黒／白移行部に極大が割
り当てられ、白／黒移行部に極小が割り当てられること
を特徴とする請求項３に記載の方法。 - 【請求項５】 光度的に正の画像内容及びＫＫＦ＝Ｙi
＋Ｙi+1−Ｙi+2−Ｙi+3では、白／黒移行部に極大が割
り当てられ、黒／白移行部に極小が割り当てられること
を特徴とする請求項３に記載の方法。 - 【請求項６】 受光素子（ｉ；ｉ＋１；ｉ＋２；ｉ＋
３）がＣＣＤ要素であることを特徴とする請求項１ない
し５のいずれか一項に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19500817.0 | 1995-01-13 | ||
| DE19500817A DE19500817C1 (de) | 1995-01-13 | 1995-01-13 | Verfahren zur Bestimmung von Kantenpositionen |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08261722A true JPH08261722A (ja) | 1996-10-11 |
| JP3662059B2 JP3662059B2 (ja) | 2005-06-22 |
Family
ID=7751403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34947095A Expired - Lifetime JP3662059B2 (ja) | 1995-01-13 | 1995-12-22 | エッジ位置決定のための方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5802206A (ja) |
| JP (1) | JP3662059B2 (ja) |
| CH (1) | CH689952A5 (ja) |
| DE (1) | DE19500817C1 (ja) |
| GB (1) | GB2296970B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007024878A (ja) * | 2005-07-14 | 2007-02-01 | Leopold Kostal Gmbh & Co Kg | 自動車の操縦ハンドルの絶対角度状態を決定する方法 |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0801289A3 (de) * | 1996-04-09 | 1998-06-10 | Elpatronic Ag | Verfahren und Vorrichtung zur Bestimmung der Position entlang einer Förderstrecke geförderten Gegenstandes |
| DE59805985D1 (de) | 1997-06-28 | 2002-11-21 | Kostal Leopold Gmbh & Co Kg | Verfahren zum bestimmen der absoluten winkelstellung des lenkrades eines kraftfahrzeuges sowie optoelektronischer lenkwinkelsensor |
| DE19850270B4 (de) * | 1997-11-04 | 2006-10-26 | Leuze Electronic Gmbh & Co Kg | Optoelektronische Vorrichtung |
| DE10033483C1 (de) * | 2000-07-10 | 2002-01-03 | Zsp Geodaetische Sys Gmbh | Verfahren zur Autofokussierung für Fernrohre von Vermessungsgeräten |
| US20030116725A1 (en) * | 2001-12-21 | 2003-06-26 | Kimberly-Clark Worldwide, Inc. | Web detection with gradient-indexed optics |
| US8340130B2 (en) | 2005-01-14 | 2012-12-25 | Citrix Systems, Inc. | Methods and systems for generating playback instructions for rendering of a recorded computer session |
| US8230096B2 (en) | 2005-01-14 | 2012-07-24 | Citrix Systems, Inc. | Methods and systems for generating playback instructions for playback of a recorded computer session |
| US8296441B2 (en) | 2005-01-14 | 2012-10-23 | Citrix Systems, Inc. | Methods and systems for joining a real-time session of presentation layer protocol data |
| US8200828B2 (en) | 2005-01-14 | 2012-06-12 | Citrix Systems, Inc. | Systems and methods for single stack shadowing |
| US8935316B2 (en) | 2005-01-14 | 2015-01-13 | Citrix Systems, Inc. | Methods and systems for in-session playback on a local machine of remotely-stored and real time presentation layer protocol data |
| US20060159432A1 (en) | 2005-01-14 | 2006-07-20 | Citrix Systems, Inc. | System and methods for automatic time-warped playback in rendering a recorded computer session |
| DE102005032869A1 (de) | 2005-07-14 | 2007-01-25 | Leopold Kostal Gmbh & Co. Kg | Verfahren zum Bestimmen der absoluten Winkelstellung des Lenkrades eines Kraftfahrzeugs |
| US8191008B2 (en) * | 2005-10-03 | 2012-05-29 | Citrix Systems, Inc. | Simulating multi-monitor functionality in a single monitor environment |
| CN101501445B (zh) | 2006-08-01 | 2012-06-27 | 特里伯耶拿有限公司 | 电子找平设备和方法 |
| US8054241B2 (en) | 2006-09-14 | 2011-11-08 | Citrix Systems, Inc. | Systems and methods for multiple display support in remote access software |
| US7791559B2 (en) * | 2006-09-14 | 2010-09-07 | Citrix Systems, Inc. | System and method for multiple display support in remote access software |
| US8615159B2 (en) | 2011-09-20 | 2013-12-24 | Citrix Systems, Inc. | Methods and systems for cataloging text in a recorded session |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DD149143A1 (de) * | 1979-09-05 | 1981-06-24 | Lothar Hausfeld | Verfahren zur stoerarmen erkennung von funkfernschreibsignalen |
| DD201500B1 (de) * | 1981-10-23 | 1987-01-21 | Woschni Hans Guenter | Verfahren zur bestimmung der lage einer optisch wirksamen struktur |
| CH676043A5 (ja) * | 1983-12-30 | 1990-11-30 | Wild Leitz Ag | |
| JPS62172867A (ja) * | 1986-01-25 | 1987-07-29 | Minolta Camera Co Ltd | 画像処理装置 |
| DE3626208A1 (de) * | 1986-08-02 | 1988-02-04 | Froeschle Ernst | Verfahren und geraet zur schnellen bestimmung der entfernung aus der kantenverschiebung von 2 oder mehr videobildern |
| WO1988002097A2 (en) * | 1986-09-20 | 1988-03-24 | Fraunhofer-Gesellschaft Zur Förderung Der Angewand | Process for extending the resolution of a line or matrix camera |
| US4969202A (en) * | 1988-03-31 | 1990-11-06 | Honeywell Inc. | Image recognition edge detection method and system |
| US5081689A (en) * | 1989-03-27 | 1992-01-14 | Hughes Aircraft Company | Apparatus and method for extracting edges and lines |
| US5144684A (en) * | 1989-04-03 | 1992-09-01 | Ricoh Company, Ltd. | Parallel image processing apparatus using edge detection layer |
-
1995
- 1995-01-13 DE DE19500817A patent/DE19500817C1/de not_active Expired - Lifetime
- 1995-12-13 CH CH03526/95A patent/CH689952A5/de not_active IP Right Cessation
- 1995-12-20 GB GB9526018A patent/GB2296970B/en not_active Expired - Lifetime
- 1995-12-22 JP JP34947095A patent/JP3662059B2/ja not_active Expired - Lifetime
-
1996
- 1996-01-16 US US08/585,666 patent/US5802206A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007024878A (ja) * | 2005-07-14 | 2007-02-01 | Leopold Kostal Gmbh & Co Kg | 自動車の操縦ハンドルの絶対角度状態を決定する方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3662059B2 (ja) | 2005-06-22 |
| US5802206A (en) | 1998-09-01 |
| CH689952A5 (de) | 2000-02-15 |
| GB2296970A (en) | 1996-07-17 |
| GB9526018D0 (en) | 1996-02-21 |
| DE19500817C1 (de) | 1996-02-22 |
| GB2296970B (en) | 1998-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3662059B2 (ja) | エッジ位置決定のための方法 | |
| JP3484042B2 (ja) | パターン検査方法およびその装置 | |
| US6785469B1 (en) | Distance measuring device installed in camera | |
| KR20000071087A (ko) | 옥외용 거리 계측 장치 | |
| US5200799A (en) | System for optically inspecting conditions of parts packaged on substrate | |
| WO2010104413A1 (ru) | Способ измерения движения видеокамеры относительно поверхности и устройство для его осуществления | |
| JP2001272228A (ja) | 相対変位量計測システム及び相対変位量計測方法 | |
| JP2657505B2 (ja) | マーク位置検出装置およびマーク配置方法 | |
| WO1999021352A1 (en) | Image reading device and focus adjustment method for it | |
| EP1055939A3 (en) | Distance measuring device | |
| CN101561267B (zh) | 距离测量装置与方法 | |
| US4674855A (en) | Signal processing apparatus for photoelectric converting element array | |
| JPH05161002A (ja) | 原稿読み取り装置 | |
| JPH0674761A (ja) | 距離測定装置 | |
| JP2003158751A (ja) | ステレオカメラの調整装置 | |
| JPH0588077A (ja) | 距離検出装置および方法 | |
| EP1526713A2 (en) | Image-capturing apparatus | |
| JPS5852781A (ja) | 線走査装置 | |
| JPH05172535A (ja) | ピーク点検出方法及びキャリブレーション方法 | |
| JPH10290333A (ja) | 画像読取装置 | |
| Bethel | Geometric alignment and calibration of a photogrammetric image scanner | |
| JPS62264759A (ja) | 画像読取装置 | |
| JPH10177636A (ja) | 画像読み取り装置 | |
| JP3361077B2 (ja) | 固体撮像装置 | |
| JP2522706B2 (ja) | ラインセンサの接続偏差検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040427 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041130 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050111 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050301 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050322 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080401 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080401 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080401 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090401 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100401 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110401 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120401 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120401 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130401 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130401 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140401 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |