Share Email Print

Proceedings Paper

A superfast algorithm for self-grouping of multiple objects in image plane
Author(s): Chialun John Hu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

If we apply the developed local polar edge detection method, or LPED method, to a binary image (with each pixel being either black or white), we can obtain the boundary points of all objects embedded in the more randomly distributed noise background in sub-milli-second time. Then we can apply our newly developed grouping or clustering algorithm to separate the boundary points for all objects into individual-object, boundary-point groups. Then we can apply our fast identification-and-tracking technique to automatically identify each object by its unique geometry shape and track its movement simultaneously for N objects like we did before for two objects. This paper will concentrate at the algorithm design of this superfast grouping technique. It is not like the classical combinatorial clustering algorithm in which the computation time increases exponentially with the number of points to be clustered. It is a linear time grouping method in which the grouping time increases only linearly with the number of the total points to be grouped. The total time for automatic grouping of 100-200 boundary points into separated object boundary groups is about 10 to 50 milli-seconds

Paper Details

Date Published: 8 February 2015
PDF: 12 pages
Proc. SPIE 9406, Intelligent Robots and Computer Vision XXXII: Algorithms and Techniques, 94060F (8 February 2015); doi: 10.1117/12.2076465
Show Author Affiliations
Chialun John Hu, Southern Illinois Univ. at Carbondale (United States)
SunnyFuture Software (United States)

Published in SPIE Proceedings Vol. 9406:
Intelligent Robots and Computer Vision XXXII: Algorithms and Techniques
Juha Röning; David Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?