Jump to ContentJump to Main Navigation

Online

Open Access
Publication Date:
March 2008
ISSN:
2083-8492
DOI:
10.2478/v10006-008-0001-3

International Journal of Applied Mathematics and Computer Science

4 Issues per year

Impact Factor for 2011: 0.487
Impact Factor for 2010: 0.794 
Impact Factor for 2009: 0.684

Open Access

VolumeIssuePage

Most Downloaded Articles

  1. Localization in wireless sensor networks: Classification and evaluation of techniques by Niewiadomska-Szynkiewicz, Ewa
  2. Similarity transformation of matrices to one common canonical form and its applications to 2D linear systems by Kaczorek, Tadeusz
  3. Analytic solution of transcendental equations by Górecki, Henryk
  4. Nonlinear controller design of a ship autopilot by Tomera, Mirosław
  5. Design of microprogrammed controllers to be implemented in FPGAs by Wiśniewski, Remigiusz/ Barkalov, Alexander/ Titarenko, Larisa and Halang, Wolfgang

30,00 € / $42.00*

Download full text pdf
(PDF, 367 KB)

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

E. Davies1

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

Citation Information: International Journal of Applied Mathematics and Computer Science. Volume 18, Issue 1, Pages 7–19, ISSN (Print) 1641-876X, DOI: 10.2478/v10006-008-0001-3, March 2008

Publication History:
Published Online:
2008-03-21

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 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.

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

  • Ballard D.H. (1981). Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition13(2): 111-122.

  • Davies E.R. (1987a). A high speed algorithm for circular object location, Pattern Recognition Letters6(5): 323-333.

  • Davies E.R. (1987b). Lateral histograms for efficient object location: Speed versus ambiguity, Pattern Recognition Letters6(3): 189-198.

  • Davies E.R. (1988). A modified Hough scheme for general circle location, Pattern Recognition Letters7(1): 37-43.

  • Davies E.R. (1997). Lower bound on the processing required to locate objects in digital images, Electronics Letters33(21): 1773-1774.

  • Davies E.R. (1998). Rapid location of convex objects in digital images, Proceedings of the European Signal and Image Processing Conference (EUSIPCO'98), Rhodes, Greece, pp. 589-592.

  • Davies E.R. (1999). Algorithms for ultra-fast location of ellipses in digital images, Proceedings of 7th IEE Int. Conference on Image Processing and Its Applications, Manchester, UK, pp. 542-546.

  • Davies E.R. (2000a). Low-level vision requirements, Electronics and Communication Engineering Journal12(5): 197-210.

  • Davies E.R. (2000b). Image Processing for the Food Industry, World Scientific, Singapore.

  • Davies E.R. (2001). A sampling approach to ultra-fast object location, Real-Time Imaging7(4): 339-355.

  • Davies E.R. (2003). Design of real-time algorithms for food and cereals inspection, Imaging Science51(2): 63-78.

  • Davies E.R. (2005). Machine Vision: Theory, Algorithms, Practicalities, 3rd, Ed. Morgan Kaufmann, San Francisco.

  • Davies E.R. (2007). Guided sampling for rapid object location using biologically motivated model, Electronics Letters43(9): 508-510.

  • Itti L., Koch C. and Niebur E. (1998). A model of saliency-based visual attention for rapid scene analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence20(11): 1254-1259.

  • Nagel R.N. and Rosenfeld A. (1972). Ordered search techniques in template matching, Proceedings IEEE60(2), 242-244.

  • Palmer S.E. (1999). Visual selection: Eye movements and attention, In S.E. Palmer, (Vision Science: Photons to Phenomenology), Bradford Books/MIT Press, Cambridge, MA, pp. 519-571.

  • Rosenfeld A. and VanderBrug G.J. (1977a). Coarse-fine template matching, IEEE Transactions on Systems, Man and Cybernetics7(4): 104-107.

  • VanderBrug G.J. and Rosenfeld A. (1977b). Two-stage template matching, IEEE Transactions on Computers26(2): 384-393.

Comments (0)

Please log in or register to comment.