Share Email Print
cover

Proceedings Paper

An improved fast algorithm for searching centroid of object in binary image
Author(s): Hai-yan Zhang; Dong-mu Wang; Ke-ou Song
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 25 September 2003
PDF: 4 pages
Proc. SPIE 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition, (25 September 2003); doi: 10.1117/12.538711
Show Author Affiliations
Hai-yan Zhang, Harbin Engineering Univ. (China)
Dong-mu Wang, Beijing Simulation Ctr. (China)
Ke-ou Song, Harbin Engineering Univ. (China)


Published in SPIE Proceedings Vol. 5286:
Third International Symposium on Multispectral Image Processing and Pattern Recognition

© SPIE. Terms of Use
Back to Top