On the detection of simple points in higher dimensions using cubical homology

IEEE Transactions on Image Processing

Volumn 15, Issue 8, 2006, Pages 2462-2469

  Niethammer, Marc ^a   Kalies, William D ^b   Mischaikow, Konstantin ^c   Tannenbaum, Allen ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b FLORIDA ATLANTIC UNIVERSITY   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cubical homology; Digital geometry; Simple point; Skeleton

Indexed keywords

EDGE DETECTION; GEOMETRY; TOPOLOGY;

CUBICAL HOMOLOGY; DIGITAL GEOMETRY; SIMPLE POINT DETECTION; UNITARY CUBE;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33746217085     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.877309     Document Type: Article

References (23)

1. H. Blum, Models for the Perception of Speech and Visual Form. Cambridge, MA: MIT Press, 1967, ch. A transformation for extracting new descriptors of shape, pp. 362-380.
2. L. Lam, S.-W. Lee, and C. Y. Suen, "Thinning methodologies - A comprehensive survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 869-885, Sep. 1992.
3. C.-N. Lee, T. Poston, and A. Rosenfeld, "Holes and genus of 2D and 3D digital images," CVGIP: Graph. Models Image Process., vol. 55, no. 1, pp. 20-47, 1993.
4. C. J. Gau and T. Y. Kong, 4D Minimal Non-Simple Sets. Berlin, Germany: Springer Verlag, 2002, vol. 2301, Lecture Notes in Computer Science, pp. 81-91.
5. X. Han, C. Xu, and J. L. Prince, "A topology preserving level set method for geometric deformable models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 755-768, Jun. 2003.
6. K. Mischaikow, M. Mrozek, and P. Pilarczyk, "Graph approach to the computation of the homology of continuous maps," Found. Comput. Math., 2005, to be published.
7. P. Pilarczyk, "Computer assisted method for proving existence of periodic orbits," Topol. Methods Nonlin. Anal., vol. 13, no. 2, pp. 365-377, 1999.
8. G. Tourlakis, "Homological methods for the classification of discrete euclidean structures," SIAM J. Appl. Math., vol. 33, no. 1, pp. 51-54, 1977.
9. G. Tourlakis and J. Mylopoulos, "Some results in computational topology," J. Assoc. Comput. Mach., vol. 20, no. 3, pp. 439-455, 1973.
10. T. Kaczynski, K. Mischaikow, and M. Mrozek, Computational Homology, ser. Applied Mathematical Sciences. Berlin, Germany: Springer-Verlag, 2004, vol. 157.
11. W. S. Massey, A Basic Course in Algebraic Topology, ser. Graduate Texts in Mathematics. Berlin, Germany: Springer-Verlag, 1991.
12. W. D. Kalies, K. Mischaikow, and G. Watson, "Cubical approximation and computation of homology," in Conley Index Theory. Warszawa, Poland: Banach Center Publications, 1999, pp. 115-131.
13. P. Alexandroff and H. Hopf Topologie I. Berlin, Germany: Springer-Verlag, 1935.
14. P. K. Saha and B. B. Chaudhuri, "Detection of 3-D simple points for topology preserving transformations with application to thinning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 10, pp. 1028-1032, Oct. 1994.
15. G. Bertrand and G. Malandain, "A new characterization of three-dimensional simple points," Pattern Recognit. Lett., vol. 15, no. 2, pp. 169-175, 1994.
16. S. Fourey and R. Malgouyres, "A concise characterization of 3D simple points," Discrete Appl. Math., vol. 125, no. 1, pp. 59-80, 2003.
17. W. Kalies and P. Pilarczyk, Computational Homology Program 2003 [Online]. Available: www.math.gatech.edu/~chomp/
18. A. Szymczak and J. Vanderhyde, "Extraction of topologically simple isosurfaces from volume datasets," in Proc. IEEE Visualization, 2003, pp. 67-74.
19. T. Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Comput. Vis., Graph., Image Process., vol. 48, pp. 357-393, 1989.
20. A. McAndrew and C. Osborne, "A survey of algebraic methods in digital topology," J. Mathemat. Imag. Vis., vol. 6, pp. 139-159, 1996.
21. A. McAndrew and C. F. Osborne, "Algebraic methods for multidimensional digital topology," in Vision Geometry II. Washington, DC: SPIE, 1993, vol. 2060, pp. 14-25.
22. D. Ziou and M. Allili, "Generating cubical complexes from image data and computation of the Euler number," Pattern Recognit., vol. 35, pp. 2833-2839, 2002.
23. T. K. Dey, H. Edelsbrunner, and S. Guha, "Computational topology," in Advances in Discrete and Computational Geometry, ser. Contemporary Mathematics, B. Chazelle, J. E. Goodman, and R. Pollack, Eds. Providence, RI: AMS, 1999, pp. 109-143.