Skip to main content

Algorithms for Pitch Distance Determination

  • Chapter
  • 686 Accesses

Part of the book series: Topics in Intelligent Engineering and Informatics ((TIEI,volume 2))

Abstract

The paper describes algorithms used for the determination of pitch distances in the calibration of optical scales on a calibration machine. Two groups of algorithms are used: the non-contextual and the contextual ones. The first group is used to calculate the position of the edges in the digital image captured by the camera is either based on the gradient or the so called Laplacian method without any prior knowledge of the shape of the object. The contextual group of algorithm make use of the a priori knowledge of the edge or shape and its position. The information carried by gray level values of the pixelsenables us to reach subpixel resolution. The algorithms in the second group calculate the centreline of the graduation or measuring line either using Gabor transformation or from the centre of gravity formed by the gray values of the individual pixels. The resistance of the algorithms to various distortions on the scale was investigated. Finally the whole calibration system was described, uncertainty components are enumerated and experimental results are given.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barkhoda, W., Tab, F.A., Shahryari, O.-K.: Fuzzy Edge Detection Based on Pixel’s Gradient and Standard Deviation Values. In: Proc. of the International Multiconference on Computer Science and Information Technology, pp. 7–10

    Google Scholar 

  2. Beers, J.S., Penzes, W.B.: Y 14.5-1973 The NIST Length Scale Interferometer. Journal of Research of the National Institute of Standards and Technology 104, 225–252 (1999)

    Article  Google Scholar 

  3. Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  4. Druzovec, B., Acko, B., Godina, A., Welzer, T.: Simulation of line scale contamination in calibration uncertainty model. International Journal of Simulation Model 73, 113–123 (2008)

    Article  Google Scholar 

  5. Fiekowsky, P.: The end of threshold: Subwavelength Optical Linewidth Measurement Using the Flux-Area Technique. Photomask Japan poster 4066-67 (2000)

    Google Scholar 

  6. Galván, C., Munos-Gomez, J.A.: Robust line detection for line scale calibration

    Google Scholar 

  7. Gonzales, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley, Menlo Park (1987)

    Google Scholar 

  8. Haralick, R.M.: Digital edge steps from zero crossing of second directional derivatives. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 58–68 (1984)

    Article  Google Scholar 

  9. Hermann, G.: Robust convex-hull based algorithm for straightness and flatness determination. Acta Polytechnica Hungarica 4(4), 111–120 (2007)

    MathSciNet  Google Scholar 

  10. Looney, C.G.: Fuzzy and rule-based image convolution. Mathematics and Computers in Simulation 51, 209–219 (2000)

    Article  Google Scholar 

  11. Korotkin, V.I., Pulkin, S.A., Vitushkin, A.L., Vitushkin, L.F.: Laser interferometric diffractometry for the measurements of diffraction grating spacing. Applied Optics 35(24), 4782–4786 (1996)

    Article  Google Scholar 

  12. Meli, F., Thalman, R., Blattner, P.: High precision pitch calibration of gratings using diffraction interferometry. In: Proc. of the 1st. Conf. on Precision Engineering and Nanotechnology, Bremen, vol. 2, pp. 252–255 (1999)

    Google Scholar 

  13. WGDM-7 Preliminary comparison on nano-metrology according to the rules of CCL key comparisons. Nano 3 Line scale standards. Final report. PTB Braun-schweig (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hermann, G. (2013). Algorithms for Pitch Distance Determination. In: Madarász, L., Živčák, J. (eds) Aspects of Computational Intelligence: Theory and Applications. Topics in Intelligent Engineering and Informatics, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30668-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30668-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30667-9

  • Online ISBN: 978-3-642-30668-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics