<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><p>This paper has developed a generalised sampling strategy for the rapid location of objects in digital images. In this strategy <italic>a priori</italic> information on the possible locations of objects is used to guide the sampling process, and earlier body-based and edge-based approaches emerge automatically on applying the right <italic>a priori</italic> probability maps. In addition, the limitations of the earlier regular sampling technique have been clarified and eased—with the result that sampling patterns are better matched to the positions of the image boundaries. These methods lead to improved speeds of operation both in the cases where all the objects in an image have to be located and also where the positions of individual objects have to be updated. Finally, the method is interesting in being intrinsically able to perform full binary search tree edge location without the need for explicit programming.</p></abstract>

This paper has developed a generalised sampling strategy for the rapid location of objects in digital images. In this strategy a priori information on the possible locations of objects is used to guide the sampling process, and earlier body-based and edge-based approaches emerge automatically on applying the right a priori probability maps. In addition, the limitations of the earlier regular sampling technique have been clarified and eased—with the result that sampling patterns are better matched to the positions of the image boundaries. These methods lead to improved speeds of operation both in the cases where all the objects in an image have to be located and also where the positions of individual objects have to be updated. Finally, the method is interesting in being intrinsically able to perform full binary search tree edge location without the need for explicit programming.

A Generalised Approach to the use of Sampling for Rapid Object Location

Machine Vision Group, Department of Physics Royal Holloway, University of London, Egham Surrey, TW20 0EX, UK

International Journal of Applied Mathematics and Computer Science

{"article-title":"A Generalised Approach to the use of Sampling for Rapid Object Location"}

This paper has developed a generalised sampling strategy for the rapid location of objects in digital images. In this strategy a priori information on the...

A Generalised Approach to the use of Sampling for Rapid Object Location

Published Online: Mar 21, 2008

Page range: 7 - 19

DOI: https://doi.org/10.2478/v10006-008-0001-3

Keywords
Machine vision, automated inspection and assembly, rapid object location, sampling techniques

This content is open access.

A Generalised Approach to the use of Sampling for Rapid Object Location

Published Online: Mar 21, 2008

Page range: 7 - 19

DOI: https://doi.org/10.2478/v10006-008-0001-3

KeywordsMachine vision, automated inspection and assembly, rapid object location, sampling techniques

This content is open access.

Keywords
Machine vision, automated inspection and assembly, rapid object location, sampling techniques