Topology-preserving hexagonal thinning

References

• Borgefors , G. and Sanniti di Baja , G. Proceedings of 9th International Conference on Pattern Recognition . Skeletonizing the Distance Transform on the Hexagonal Grid , pp. 504 – 507 . Rome , , Italy
   Google Scholar
• Brimkov , V. E. and Barneva , R. P. 2005 . Analytical honeycomb geometry for raster and volume graphics . Comp. J. , 48 : 180 – 199 . (doi:10.1093/comjnl/bxh075)
   Web of Science ®Google Scholar
• Deutsch , E. S. 1970 . On parallel operations on hexagonal arrays . IEEE Trans. Comp. , C-19 : 982 – 983 . (doi:10.1109/T-C.1970.222808)
   Web of Science ®Google Scholar
• Deutsch , E. S. 1972 . Thinning algorithms on rectangular, hexagonal, and triangular arrays . Commun. ACM , 15 : 827 – 837 . (doi:10.1145/361573.361583)
   Web of Science ®Google Scholar
• Hall , R. 1996 . “ Parallel connectivity-preserving thinning algorithms ” . In Topological Algorithms for Digital Image Processing , Edited by: Kong , T. Y. and Rosenfeld , A. 145 – 179 . New York , NY : Elsevier Science Inc. .
   Google Scholar
• Hall , R. W. , Kong , T. Y. and Rosenfeld , A. 1996 . “ Shrinking binary images ” . In Topological Algorithms for Digital Image Processing , Edited by: Kong , T. Y. and Rosenfeld , A. 31 – 98 . New York , NY : Elsevier Science Inc. .
   Google Scholar
• Kardos , P. and Palágyi , K. 2011 . “ On Topology Preservation for Hexagonal Parallel Thinning Algorithms ” . In Proceedings of the International Workshop on Combinatorial Image Analysis , Vol. 6636 , 31 – 42 . Berlin : Springer . Lecture Notes in Computer Science
   Google Scholar
• Kardos , P. and Palágyi , K. 2012 . “ Hexagonal Parallel Thinning Algorithms Based on Sufficient Conditions for Topology Preservation ” . In Proceedings of the Computational Modeling of Objects Presented in Images: Fundamentals 63 – 68 . Rome , , Italy Methods and Applications III
   Google Scholar
• Kong , T. Y. 1995 . On topology preservation in 2-d and 3-d thinning . IJPRAI , 9 : 813 – 844 .
   Web of Science ®Google Scholar
• Kong , T. Y. and Rosenfeld , A. 1989 . Digital topology: Introduction and survey . Comput. Vision Graph. Image Process , 48 : 357 – 393 . Available at http://dl.acm.org/citation.cfm?id=71397.71400. (doi:10.1016/0734-189X(89)90147-3)
   Google Scholar
• Lam , L. , Lee , S. and Suen , C. 1992 . Thinning methodologies – a comprehensive survey . IEEE Trans. Pattern Anal. Mach. Intell. , 14 : 869 – 885 . (doi:10.1109/34.161346)
   Web of Science ®Google Scholar
• Latecki , L. , Eckhardt , U. and Rosenfeld , A. 1995 . Well-composed sets . Comput. Vis. Image Understanding , 61 : 70 – 83 . (doi:10.1006/cviu.1995.1006)
   Web of Science ®Google Scholar
• Lee , M. and Jayanthi , S. 2005 . Hexagonal Image Processing: A Practical Approach (Advances in Pattern Recognition) , Secaucus , NJ : Springer-Verlag, New York, Inc. .
   Google Scholar
• Ma , C. 1994 . On topology preservation in 3d thinning . CVGIP , 59 : 328 – 339 . (doi:10.1006/ciun.1994.1023)
   Google Scholar
• Marchand-Maillet , S. and Sharaiha , Y. M. 2000 . Binary Digital Image Processing – A Discrete Approach , New York : Academic Press .
   Google Scholar
• Palágyi , K. , Németh , G. and Kardos , P. 2012 . “ Topology preserving parallel 3D thinning algorithms ” . In Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging , Edited by: Barneva , R. P. and Brimkov , V. E. 165 – 188 . Berlin : Springer .
   Google Scholar
• Ronse , C. 1988 . Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images . Discrete Appl. Math. , 21 : 67 – 79 . Available at http://www.sciencedirect.com/science/article/pii/0166218X8890. (doi:10.1016/0166-218X(88)90034-0)
   Web of Science ®Google Scholar
• Serra , J. 1982 . Image Analysis and Mathematical Morphology , Vol. 1 , London : Academic Press .
   Google Scholar
• Siddiqi , K. and Pizer , S. 2008 . Medial Representations: Mathematics, Algorithms and Applications , 1 , Incorporated , , Berlin : Springer Publishing Company .
   Google Scholar
• Staunton , R. 1996 . An analysis of hexagonal thinning algorithms and skeletal shape representation . PR , 29 : 1131 – 1146 . (doi:10.1016/0031-3203(94)00155-3)
   Google Scholar
• Staunton , R. A one pass parallel hexagonal thinning algorithm . Seventh International Conference on Image Processing and Its Applications (Conf. Publ. No. 465) . Manchester , UK. pp. 841 – 845 . Vol. 2
   Google Scholar
• Wiederhold , P. and Morales , S. 2008 . “ Thinning on quadratic, triangular, and hexagonal cell complexes. ” . In IWCIA’08 13 – 25 . Buffalo , NY
   Google Scholar
• Wuthrich , C. and Stucki , P. 1991 . An algorithm comparison between square- and hexagonal-based grids . Graphical Models Image Process , 53 : 324 – 339 . (doi:10.1016/1049-9652(91)90036-J)
   Google Scholar