Hexadecagonal region growing

Abstract In spite of their non-isotropic nature, local growths based on 4-connected or 8-connected neighborhoods are frequently used for binary image dilation, mostly because they are very easy to implement. Although better dilation techniques exist, they usually require bigger masks, more complex routines, exotical grid definitions or globally processing the image. In this article we propose a new 3 × 3 implementation of the hexadecagonal model for a better aproximation of isotropic growth on a square grid that does not have the problems of its traditional incarnations.

[1]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[2]  P. Danielsson.  Euclidean distance mapping , 1980 .

[3]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[4]  Gunilla Borgefors.  Another comment on "a note on 'distance transformations in digital images'" , 1991, CVGIP Image Underst..

[5]  Victor J. D. Tsai,et al.  Fast topological construction of Delaunay triangulations and Voronoi diagrams , 1993 .

[6]  Azriel Rosenfeld,et al.  Isotropic growth on a grid , 1995, Pattern Recognit..

[7]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[8]  Zenon Kulpa,et al.  Algorithms for circular propagation in discrete images , 1983, Comput. Vis. Graph. Image Process..

[9]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[10]  Partha Pratim Das.  Best simple octagonal distances in digital geometry , 1992 .

[11]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[12]  Gabriella Sanniti di Baja.  Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..

[13]  Gabriella Sanniti di Baja,et al.  Analyzing Nonconvex 2D and 3D Patterns , 1996, Comput. Vis. Image Underst..

[14]  Azriel Rosenfeld,et al.  Growth processes based on 8-neighbor time delays , 1997, Pattern Recognit..

[15]  Albert M. Vossepoel,et al.  A note on "distance transformations in digital images" , 1988, Comput. Vis. Graph. Image Process..

[16]  Jin J. Chou.  Voronoi diagrams for planar shapes , 1995, IEEE Computer Graphics and Applications.