Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Probing of Two-Dimensional Grid Patterns by Means of Camera Based Image Processing



Martin Schroeck, Theodore D. Doiron


Camera based probes and machine vision have found increased use in coordinate measuring machines over the past years and the calibration of artifacts for these probes has become an important task for NIST. Until recently these artifacts have been calibrated using one or two dimensional measuring machines with electro-optic microscopes or scanning devices as probes. These sensors evaluate only a small section of the edge of a grid mark, and irregularities in this particular spot from local deformations or contamination influence the measurement result. Since these measurements result in a single number based on the entire field of view, the influence of small irregularities are not easily detected. Since different probes scan different parts of the grid mark edge they may give systematically different positions of the mark. The conversion to video based sensors has allowed for flexibility in edge detection, although most instruments still use least squares fits as the substitute geometry of straight edges. This method is very susceptible to noise and edge irregularities. We present some experiments for finding the sub-pixel edge point locations and fitting the set of edge points to a line using a fairly simple least sum of absolute deviations fit. Data from a high accuracy 2D measuring machine is used to show the strengths of the algorithms.
SPIE series


computer vision, edge detection, grid plate, least sum of absolute deviations, robust algorithm


Schroeck, M. and Doiron, T. (2000), Probing of Two-Dimensional Grid Patterns by Means of Camera Based Image Processing, SPIE series (Accessed June 20, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created January 1, 2000, Updated February 19, 2017