Unified Characterization of P-Simple Points in Triangular, Square, and Hexagonal Grids
Topology preservation is a crucial property of topological algorithms working on binary pictures. Bertrand introduced the notion of P-simple points on the orthogonal grids, which provides a sufficient condition for topology-preserving reductions. This paper presents both formal and easily visualized characterizations of P-simple points in all the three types of regular 2D grids.
KeywordsDigital topology Regular 2D grids Topology preservation P-simple points
This work was supported by the grant OTKA K112998 of the National Scientific Research Fund.
- 8.Kardos, P., Palágyi, K.: On topology preservation of mixed operators in triangular, square, and hexagonal grids. Discret. Appl. Math., in press. doi: 10.1016/j.dam.2015.10.033
- 10.Kardos, P., Palágyi, K.: On topology preservation in triangular, square, and hexagonal grids. In: Proceedings of the 8th International Symposium on Image and Signal Processing and Analysis, ISPA 2013, pp. 782–787 (2013)Google Scholar