A superfast algorithm for self-grouping of multiple objects in image plane

Chialun John Hu

doi:10.1117/12.2076465

8 February 2015 A superfast algorithm for self-grouping of multiple objects in image plane

Chialun John Hu

Proceedings Volume 9406, Intelligent Robots and Computer Vision XXXII: Algorithms and Techniques; 94060F (2015) https://doi.org/10.1117/12.2076465
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

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

Citation Download Citation

Chialun John Hu "A superfast algorithm for self-grouping of multiple objects in image plane", Proc. SPIE 9406, Intelligent Robots and Computer Vision XXXII: Algorithms and Techniques, 94060F (8 February 2015); https://doi.org/10.1117/12.2076465

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available