Geometric Modelling of the Thinning by Cell Complexes


  • Atefeh Hasan-Zadeh University of Tehran





computer vision, Thinning, Cell complex structure, Fundamental groups, Van Kampen theorem


Motivation: Thinning is an extremely active area of research because of its primary role in reducing the amount of information that must be processed by algorithms for pattern recognition. Most thinning algorithms are supposed to be topology-preserving, although an accurate statement of what this means is usually left unanswered.

Results: The objective of this article is the presentation of a general topology via the concepts of homotopy theory to preserve the thinning. The proposed method can be applied to any decomposition of non-structural cells of the object, given that the cells have a fixed structure.




[1] Tatt TK, Muhamad N, Che Haron CH, Jamaludin KR, “Influences of Injection Pressure and Flow Rate to the Green Propertiesâ€, International Journal of Engineering & Technology, Vol. 8, No. 1.12, (2019), pp. 51-54.

[2] Schaap M, Metz CT, van Walsum T, van der Giessen AG, Weustink AC, Mollet NR, Bauer C, Bogunović H, Castro C, Deng X, Dikicih E, O’Donnell T, Frenay M, Friman O, Hoyos MH, Kitslaar PH, Krissian K, Kühnel C & Niessen WJ, “Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithmsâ€, Medical Image Analysis, Vol. 13, No. 5, (2009), pp. 701-714.

[3] Maskara SL, “Computer Vision, Artificial Intelligence and Robotics – A cursory Overview of Some of the Wonders of Modern Science and Technologyâ€, Conference: National Seminar on Computer Vision & Image Processing, 2017, DOI:10.13140/RG.2.2.14488.90886.

[4] Lam L, Lee SW & Suen SY, “Thinning Methodologies-A Comprehensive Surveyâ€, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 9, (1992), pp. 869–885.

[5] Abeysinghe S, Ju T, Baker ML & Chiu W, “Shape modeling and matching in identifying 3D protein structuresâ€, Computer-Aided Design, Vol. 40, No. 6, (1992), pp. 708-720.

[6] Milnor J, “Topology from the Differentiable Viewpointâ€, Princeton University Press, 1997.

[7] Bredon G, “Topology and Geometryâ€, Springe, 1993.

[8] Fulton W, “Algebraic Topology: A First Courseâ€, Springer, 1995.

View Full Article: