Rapid location of convex objects in digital images

  title={Rapid location of convex objects in digital images},
  author={Edward Roy Davies},
  journal={9th European Signal Processing Conference (EUSIPCO 1998)},
This paper studies sampling strategies for the rapid location of objects in digital images, and shows how point sampling can be used to minimise computational effort. The process can be extremely efficient, especially when the image space is sparsely populated and large convex objects are being detected. In the case of ellipses, exact location is considerably aided by the new `triple bisection' algorithm. The approach has been applied successfully to the location of well separated nearly… CONTINUE READING


Publications citing this paper.
Showing 1-2 of 2 extracted citations

Principles Emerging from the Design of Visual Search Algorithms for Practical Inspection Tasks

2008 International Machine Vision and Image Processing Conference • 2008
View 3 Excerpts
Highly Influenced

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

Applied Mathematics and Computer Science • 2008
View 4 Excerpts


Publications referenced by this paper.
Showing 1-4 of 4 references

A high speed algorithm for circular object location

E. R. Davies
Pattern Recogn. Lett., 6, • 1987
View 3 Excerpts

Two-Stage Template Matching

IEEE Transactions on Computers • 1977
View 1 Excerpt

Similar Papers

Loading similar papers…