Share Email Print

Proceedings Paper

Obtaining Centroids Of Digitized Regions Using Square And Hexagonal Tilings For Photosensitive Elements
Author(s): Samir Chettri; Michael Keefe; John Zimmerman
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In computer vision and graphics, the square or rectangular tessellation is most commonly used. The hexagonal lattice has not been studied as frequently. In this paper we project squares and circles on each of these grids, digitize these figures and obtain the error in locating the centroid. We adopt a Monte Carlo approach, with the centroid of the actual figures being chosen randomly. In the case of the circle, we project various sizes onto the respective grids and study the error in obtaining the centroid. In the case of the square we combine different sizes with angles of rotation that vary from 0 to 90 degrees. Theoretical formulae are developed for the circle on square tile case. These symbolic representations are compared to the results from the Monte Carlo simulation and they are found to be quite close. Finally, comparisons are drawn between the two grids. In the case of the circle, there is a definite advantage in using the hexagonal grid. For the square there is no inherent advantage to either. These results are of use if it is decided to build a camera with hexagonal picture elements.

Paper Details

Date Published: 1 April 1990
PDF: 13 pages
Proc. SPIE 1194, Optics, Illumination, and Image Sensing for Machine Vision IV, (1 April 1990); doi: 10.1117/12.969848
Show Author Affiliations
Samir Chettri, University of Delaware (United States)
Michael Keefe, University of Delaware (United States)
John Zimmerman, University of Delaware (United States)

Published in SPIE Proceedings Vol. 1194:
Optics, Illumination, and Image Sensing for Machine Vision IV
Donald J. Svetkoff, Editor(s)

© SPIE. Terms of Use
Back to Top