An improved fast algorithm for searching centroid of object in binary image

Hai-yan Zhang; Dong-mu Wang; Ke-ou Song

doi:10.1117/12.538711

25 September 2003 An improved fast algorithm for searching centroid of object in binary image

Hai-yan Zhang, Dong-mu Wang, Ke-ou Song

Proceedings Volume 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition; (2003) https://doi.org/10.1117/12.538711
Event: Third International Symposium on Multispectral Image Processing and Pattern Recognition, 2003, Beijing, China

Abstract

Searching object's centroid fast and correctly is the important part in pattern recognition and object tracking. So it is crucial to search centroid fast and correctly. Song suggests a method of searching centroid with "City Block Distance" template and difference image. But the method of Song has two disadvantages, so an improved fast algorithm for searching centroid of object in binary image is proposed in this paper. Searching time and area are reduced greatly by the improved algorithm. It is turned out that the improved method is faster than not improved one by the experiment.

Citation Download Citation

Hai-yan Zhang, Dong-mu Wang, and Ke-ou Song "An improved fast algorithm for searching centroid of object in binary image", Proc. SPIE 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition, (25 September 2003); https://doi.org/10.1117/12.538711

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