Homological methods for extraction and analysis of linear features in multidimensional images

Pattern Recognition

Volumn 45, Issue 1, 2012, Pages 285-298

  Mrozek, M ^a,b   Zelawski, M ^a   Gryglewski, A ^c   Han, S ^d   Krajniak, A ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

^b Wyzsza Szkola Biznesu National Louis University   (Poland)

^c UNIVERSITY HOSPITAL IN KRAKOW   (Poland)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Blood vessels image; Branching point; Collagen fibrils image; Feature extraction; Homological method; Linear feature; Medical imaging; Satellite image

Indexed keywords

BRANCHING POINTS; COLLAGEN FIBRILS IMAGE; HOMOLOGICAL METHOD; LINEAR FEATURE; SATELLITE IMAGE;

BLOOD; BLOOD VESSELS; COLLAGEN; FEATURE EXTRACTION; MEDICAL IMAGING;

THREE DIMENSIONAL;

EID: 80052767843     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.04.020     Document Type: Article

References (63)

1. M. Allili, K. Mischaikow, and A. Tannenbaum Cubical homology and the topological classification of 2D and 3D imagery IEEE International Conference on Image Processing vol. 2 2001 173 176 (Pubitemid 33057668)
2. X. Bai, L.J. Latecki, and W. Liu Skeleton pruning by contour partitioning with discrete curve evolution IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 29 3 2007 449 462 (Pubitemid 46336420)
3. R.P. Barneva, and V.E. Brimkov Digital geometry and its applications to medical imaging J. Tavares, Advances in Computational Vision and Medical Image Processing: Methods and Applications, Computational Methods in Applied Sciences 2008 Springer 77 92
4. G. Bertrand On critical kernels C. R. Acad. Sci. Ser. Math. I 345 2007 363 367
5. G. Bertrand, and M. Couprie On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels J. Math. Imaging Vision 35 1 2009 23 35
6. J. Blass, and W. Holsztyński Cubical polyhedra and homotopy, I, II, III, IV, V Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 50 2 1971 131 138
7. J. Blass, and W. Holsztyński Cubical polyhedra and homotopy, I, II, III, IV, V Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 50 6 1971 703 708
8. J. Blass, and W. Holsztyński Cubical polyhedra and homotopy, I, II, III, IV, V Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 53 8 1972 275 279
9. J. Blass, and W. Holsztyński Cubical polyhedra and homotopy, I, II, III, IV, V Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 53 8 1972 402 409
10. J. Blass, and W. Holsztyński Cubical polyhedra and homotopy, I, II, III, IV, V Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 54 8 1973 416 425
11. V.E. Brimkov, G. Klette, R. Barneva, and R. Klette Theory of digital manifolds and its applications to medical imaging J.M.R.S. Tavares, R.M.N. Jorge, Computational Vision and Medical Image Processing 2007 Taylor & Francis Balkema 21 26
12. V.E. Brimkov, and R. Klette Border and surface tracing - theoretical foundations IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 30 4 2008 577 590 (Pubitemid 351559713)
13. K. Bühler, P. Felkel, and A. La Cruz Geometric methods for vessel visualization and quantification - a survey G. Brunnett, B. Hamann, H. Müller, Geometric Modelling for Scientific Visualization 2004 Kluwer Academic Publishers 399 420
14. E.W. Chambers, J. Erickson, and A. Nayyeri Minimum cuts and shortest homologous cycles Proceedings of the 25th Annual Symposium on Computational Geometry 2009 377 385
15. R.S. Da Costa, B.C. Wilson, and N.E. Marcon Optical techniques for the endoscopic detection of dysplastic colonic lesions Curr. Opinion Gastroenterol. 21 1 2005 70 79 (Pubitemid 40189227)
16. T.K. Dey, H. Edelsbrunner, and S. Guha Computational topology B. Chazelle, J.E. Goodman, R. Pollack, Advances in Discrete and Computational Geometry, Contemporary Mathematics vol. 223 1999 American Mathematical Society Providence 109 143
17. F. Dibos, P. Frosini, and D. Pasquignon The use of size functions for comparison of shapes through differential invariants J. Math. Imaging Vision 21 2 2004 107 118
18. P. DŁotko, T. Kaczynski, M. Mrozek, Th. Wanner, Coreduction homology algorithm for regular CW-complexes, Discrete Comput. Geom., accepted for publication, doi: 10.1007/s00454-010-9303-y.
19. H. Edelsbrunner, D. Letscher, and A. Zomorodian Topological persistence and simplification Discrete Comput. Geom. 28 2002 511 533 (Pubitemid 36161396)
20. P. Felkel, R. Wegenkittl, and A. Kanitsar Vessel tracking in peripheral CTA datasets - an overview Proceedings of the 17th Spring Conference on Computer Graphics 2001 232 239
21. N. Flasque, M. Desvignes, J.M. Constans, and M. Revenu Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images Med. Image Anal. 5 3 2001 173 183 (Pubitemid 35282802)
22. P. Frosini, and C. Landi Size theory as a topological tool for computer vision Pattern Recognition Image Anal. 9 4 1999 596 603
23. S. Han, D.J. McBride, W. Losert, and S. Leikin Segregation of type I collagen homo- and heterotrimers in fibrils J. Mol. Biol. 383 1 2008 122 132
24. H. Heijmans, M. Buckley, and H. Talbot Path openings and closings J. Math. Imaging Vision 22 23 2005 107 119
25. S. Hinz, and A. Baumgartner Automatic extraction of urban road networks from multi-view aerial imagery ISPRS J. Photogrammetry Remote Sensing 58 12 2003 83 98 (Pubitemid 36614804)
26. S.A. Jimenez, R.I. Bashey, M. Benditt, and R. Yankowski Identification of collagen α 1 (I) trimer in embryonic chick tendons and calvaria Biochem. Biophys. Res. Commun. 78 4 1977 1354 1361 (Pubitemid 8204552)
27. T. Kaczynski, K. Mischaikow, and M. Mrozek Computational homology Applied Mathematical Sciences vol. 157 2004 Springer-Verlag
28. T. Kaczynski, M. Mrozek, and M. Slusarek Homology computation by reduction of chain complexes Comput. Math. Appl. 35 4 1998 59 70 (Pubitemid 128381286)
29. C. Kirbas, and F. Quek A review of vessel extraction techniques and algorithms ACM Comput. Surv. 36 2 2004 81 121 (Pubitemid 43891429)
30. G. Klette Branch voxels and junctions in 3D skeletons Proceedings of IWCIA 2006, Lecture Notes in Computer Science vol. 4040 2006 34 44 (Pubitemid 44098425)
31. G. Klette, and M. Pan 3D topological thinning by identifying non-simple voxels Proceedings of IWCIA 2004, Lecture Notes in Computer Science vol. 3322 2004 164 175 (Pubitemid 39741816)
32. R. Klette, and A. Rosenfeld Digital Geometry - Geometric Methods for Digital Picture Analysis 2004 Morgan Kaufmann San Francisco
33. M.A. Konerding, E. Fait, and A. Gaumann 3D microvascular architecture of pre-cancerous lesions and invasive carcinomas of the colon Br. J. Cancer 84 10 2001 1354 1362 (Pubitemid 32522104)
34. V. Mann, E.E. Hobson, B. Li, T.L. Stewart, S.F. Grant, S.P. Robins, R.M. Aspden, and S.H. Ralston A COL1A1 Sp1 binding site polymorphism predisposes to osteoporotic fracture by affecting bone density and quality J. Clin. Invest. 107 7 2001 899 907 (Pubitemid 32274043)
35. W.J. McLaren, P. Anikijenko, S.G. Thomas, P.M. Delaney, and R.G. King In vivo detection of morphological and microvascular changes of the colon in association with colitis using fiberoptic confocal imaging (FOCI) Dig. Dis. Sci. 47 11 2002 2424 2433 (Pubitemid 35305447)
36. K. Misof, W.J. Landis, K. Klaushofer, and P. Fratzl Collagen from the osteogenesis imperfecta mouse model (Oim) shows reduced resistance against tensile stress J. Clin. Invest. 100 1 1997 40 45 (Pubitemid 27311241)
37. M. Mrozek, Homology software, 〈 http://www.ii.uj.edu.pl/∼mrozek/ software/homology.html 〉, 2006.
38. M. Mrozek, and B. Batko Coreduction homology algorithm Discrete Comput. Geom. 41 2009 96 118
39. M. Mrozek, P. Pilarczyk, and N. elazna Homology algorithm based on acyclic subspace Comput. Math. Appl. 55 11 2008 2395 2412 (Pubitemid 351508386)
40. M. Mrozek, and Th. Wanner Coreduction homology algorithm for inclusions and persistent homology, Comput Math. Appl. 60 10 2010 2812 2833, doi:10.1016/j.camwa.2010.09.036
41. M. Mrozek, M. Zelawski, A. Krajniak, A. Gryglewski, and S. Han Homological methods in feature extraction of multidimensional images Proceedings of the 2009 Second International Congress on Image and Signal Processing 2009 IEEE 1061 1066
42. J.R. Munkres Elements of Algebraic Topology 1984 Addison-Wesley
43. M. Niethammer, A.N. Stein, W.D. Kalies, P. Pilarczyk, K. Mischaikow, and A. Tannenbaum Analysis of blood vessel topology by cubical homology Proceedings of the International Conference on Image Processing vol. 2 2002 969 972
44. K. Palagyi, and A. Kuba A 3D 6-subiteration thinning algorithm for extracting medial lines Pattern Recognition Lett. 19 1998 613 627 (Pubitemid 128383205)
45. S. Peltier, S. Alayrangues, L. Fuchs, and J.O. Lachaud Computation of homology groups and generators Comput. Graphics 30 2006 62 69 (Pubitemid 43059986)
46. S. Peltier, A. Ion, Y. Haxhimusa, W. Kropatsch, and G. Damiand Computing homology group generators of images using irregular graph pyramids Lecture Notes in Computer Science vol. 4538(3) 2007 283 294
47. B.J. Pfeiffer, C.L. Franklin, F.H. Hsieh, R.A. Bank, and C.L. Phillips Alpha 2(I) collagen deficient oim mice have altered biomechanical integrity, collagen content, and collagen crosslinking of their thoracic aorta Matrix Biol. 24 7 2005 451 458 (Pubitemid 41443272)
48. J.C. Russ The Image Processing Handbook second ed. 1995 CRC Press
49. P. Soille, and H. Talbot Directional morphological filtering IEEE Trans. Pattern Anal. Mach. Intell. 23 11 2001 1313 1329 (Pubitemid 33137965)
50. M. Sonka, V. Hlavac, and R. Boyle Image Processing, Analysis and Machine Vision 1999 Brooks/Cole Publishing Company
51. A. Storjohann Near optimal algorithms for computing Smith normal form of integer matrices Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, ISAAC 1996 267 274
52. S. Svensson, and G. Sanniti di Baja Simplifying curve skeletons in volume images Comput. Vision Image Understanding 90 3 2003 242 257
53. A. Szymczak, A. Stillman, A. Tannenbaum, and K. Mischaikow Coronary vessel trees from 3D imagery: a topological approach Med. Image Anal. 10 4 2006 548 559 (Pubitemid 44161154)
54. F. Tupin, B. Houshmand, and M. Datcu Road detection in dense urban areas using SAR imagery and the usefulness of multiple views IEEE Trans. Geosci. Remote Sensing 40 11 2002 2405 2414
55. A. Verri, and C. Uras Metric-topological approach to shape representation and recognition Image Vision Comput. 14 1996 189 207 (Pubitemid 126375066)
56. R.K. Wali, H.K. Roy, Y.L. Kim, Y. Liu, J.L. Koetsier, D.P. Kunte, M.J. Goldberg, V. Turzhitsky, and V. Backman Increased microvascular blood content is an early event in colon carcinogenesis Gut 54 2005 654 660 (Pubitemid 40559250)
57. J.H.C. Whitehead Simplicial spaces, nuclei and m-groups Proc. London Math. Soc. 45 2 1939 243 327
58. D. Ziou, and M. Allili Generating cubical complexes from image data and computation of the Euler number Pattern Recognition 35 12 2002 2833 2839
59. M. elawski Detecting pathologies with homology algorithms in magnetic resonance images of brain Mach. Graphics & Vision 18 3 2009 253 266
60. M. elawski Pattern recognition based on homology theory Mach. Graphics & Vision 14 3 2005 309 324
61. Computational Homology Project, 〈 http://chomp.rutgers.edu 〉.
62. Computer Assisted Proofs in Dynamics, 〈 http://capd.ii.uj.edu.pl 〉.
63. Reduction Homology Algorithms, 〈 http://redhom.ii.uj.edu.pl 〉.