Abstract
In this report three thinning algorithms are developed: one each for use with rectangular, hexagonal, and triangular arrays. The approach to the development of each algorithm is the same. Pictorial results produced by each of the algorithms are presented and the relative performances of the algorithms are compared. It is found that the algorithm operating with the triangular array is the most sensitive to image irregularities and noise, yet it will yield a thinned image with an overall reduced number of points. It is concluded that the algorithm operating in conjunction with the hexagonal array has features which strike a balance between those of the other two arrays.
- 1 Rutovitz, D. Pattern recognition. J. Royal Statistical Society {A} 1291V, (1966), 504-530.Google Scholar
- 2 Deutsch, E.S. Comments on a line thinning scheme. British Computer J. 12, 4 (Nov. 1969), 142.Google Scholar
- 3 Hilditch, C.J. Linear skeletons from square cupboards. In Machine bltelligence 4, B. Meltzer and D. Michie (Eds), American Elsevier, New York, 1969, pp. 403-420.Google Scholar
- 4 Deutsch, E.S. Towards isotropic image reductiam IFIP Congress 71, North Holland Pub. Co., Amsterdam; Booklet TA-2, pp. 75-85.Google Scholar
- 5 Rosenfeld, A. Connectivity in digital pictures. J ACM 17, 1 (Jan. 1970), 146-160. Google ScholarDigital Library
- 6 Deutsch, E.S. Preprocessing for character recognition. I.E.E. Conf. on Pattern Recognition, July 1968, pp. 179-190.Google Scholar
- 7 Golay, M.J.E. Hexagonal parallel pattern transformations. Trans IEEE Comput. C18, 8 (Aug. 1969).Google Scholar
- 8 Freeman, H. On the encoding of arbitrary geometric configuration. IRE Trans E C (June 1961), 260-268.Google ScholarCross Ref
- 9 Deutsch, E.S. On parallel operations on hexagonal arrays. Trans IEEE Comput. Cl9, 10 (Oct. 1970), 982-983.Google Scholar
Recommendations
Single-crystal hexagonal perovskite YAlO3 epitaxially on GaAs(111)A and (001) using atomic layer deposition
Hexagonal perovskite YAlO3 films were epitaxially grown on both GaAs(001) and GaAs(111)A substrates by utilizing sub-nano-laminated ALD-Y2O3/Al2O3 multilayers with a post-deposition rapid thermal annealing (RTA) to 900C in He ambience. The c-axis of the ...
Thinning algorithms based on quadtree and octree representations
Thinning is a critical pre-processing step to obtain skeletons for pattern analysis. Quadtree and octree are hierarchical data representations in image processing and computer graphics. In this paper, we present new 2-D area-based and 3-D surface-based ...
Rectangular Hexagonal Mesh Generation for Parametric Modeling
SIBGRAPI '09: Proceedings of the 2009 XXII Brazilian Symposium on Computer Graphics and Image ProcessingThis paper addresses the problem of rectangular hexagonal mesh generation for surface modeling. Hexagonal grids are important for several applications such as the simulation of carbon nanostructures. A fast and accurate method to obtain a rectangular ...
Comments