A Sampling Approach to Ultra-fast Object Location

✍ Scribed by E.R. Davies

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 812 KB
• Volume: 7
• Category: Article
• ISSN: 1077-2014
• DOI: 10.1006/rtim.2000.0240

✦ Synopsis

T his paper examines how sampling can form the basis for ultra-fast location of objects in digital images. The body-based sampling approach that is adopted is unusual in that detection speed is improved for larger objects. The fact of sampling leads initially to more imprecise object location; this poses the problem of finding methods by which object location can be refined without prejudicing the speed of the initial rapid search. In the case of circular objects this problem is straightforward to solve: it is more taxing in the case of ellipses, but a highly effective procedure has been found in the ''triple bisection'' algorithm, which is simply applied by the bisection of chords across the elliptical objects. These techniques have been applied successfully to the location of cereal grains, which can be modelled as ellipses with a 2:1 aspect ratio. However, the main purpose of this paper is to show that ultra-fast object location is possible with off-camera images, and to indicate the ultimate speeds that are attainable by these means.