3D edge detection by selection of level surface patches

Journal of Mathematical Imaging and Vision

Volumn 34, Issue 1, 2009, Pages 1-16

  Meinhardt, Enric ^a   Zacur, Ernesto ^b   Frangi, Alejandro F ^a,c   Caselles, Vicent ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b UNIVERSITY OF ZARAGOZA   (Spain)

^c BIOMATERIALES Y NANOMEDICINA CIBER BBN   (Spain)

Author keywords

Digital topology; Edge detection; Image segmentation; Level surfaces

Indexed keywords

DIGITAL TOPOLOGY; EDGE DETECTORS; GRAY-SCALE IMAGES; HELMHOLTZ PRINCIPLES; LEVEL SURFACES; MEDICAL IMAGES; MUMFORD-SHAH FUNCTIONAL; PLANAR IMAGES; SURFACE PATCHES; VOLUMETRIC IMAGES; X-RAY COMPUTED TOMOGRAPHIES;

COMPUTERIZED TOMOGRAPHY; DETECTORS; DIGITAL IMAGE STORAGE; IMAGE SEGMENTATION; MEDICAL IMAGING; STATISTICAL TESTS; THREE DIMENSIONAL; TOMOGRAPHY; TWO DIMENSIONAL;

EDGE DETECTION;

EID: 67349251487     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-008-0118-x     Document Type: Article

References (56)

1. Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)
2. L. Alvarez Y. Gousseau J.-M. Morel 1999 The size of objects in natural and artificial images Adv. Imaging Electron. Phys. 111 167 242
3. N. Ayache B. Faverjon 1987 Efficient registration of stereo images by matching graph descriptions of edge segments Int. J. Comput. Vis. 1 2 107 131
4. C. Ballester V. Caselles P. Monasse 2003 The tree of shapes of an image ESAIM: Control, Optim. Calc. Var. 9 1 18
5. T. Banchoff 1967 Critical points and curvature for embedded polyhedra J. Differ. Geom. 1 245 256
6. Beucher, S., Lantuejoul, C.: Use of watersheds in contour detection. In: Proc. Int. Workshop Image Processing (1979)
7. Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: Proc. 9th Int. Conf. Comput. Vis., pp. 26-33 (2003)
8. L.G. Brown 1992 A survey of image registration techniques ACM Comput. Surv. 24 325 376
9. J. Canny 1986 A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell. 8 6 679 698
10. F. Cao P. Musé F. Sur 2005 Extracting meaningful curves from images J. Math. Imaging Vis. 22 2 159 181
11. H. Carr B. Duffy B. Denby 2006 On histograms and isosurface statistics IEEE Trans. Vis. Comput. Graph. 12 5 1259 1266
12. H. Carr J. Snoeyink U. Axen 2003 Computing contour trees in all dimensions Comput. Geom.: Theory Appl. 24 2 75 94
13. V. Caselles R. Kimmel G. Sapiro 1997 Geodesic active contours Int. J. Comput. Vis. 22 1 61 79
14. V. Caselles E. Meinhardt P. Monasse 2008 Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets Positivity 12 1 55 73
15. J.H. Clark 1976 Hierarchical geometric models for visible surface algorithms Commun. ACM 19 10 547 554
16. I. Cohen L.D. Cohen N. Ayache 1992 Using deformable surfaces to segment 3-D images and infer differential structures CVGIP: Image Underst. 56 2 242 263
17. J. Cox D.B. Karron N. Ferdous 2003 Topological zone organization of scalar volume data J. Math. Imaging Vis. 18 2 95 117
18. L.S. Davis 1975 A survey of edge detection techniques Comput. Graph. Image Process. 4 248 270
19. R. Deriche 1987 Using Canny's criteria to derive a recursively implemented optimal edge detector Int. J. Comput. Vis. 1 2 167 187
20. A. Desolneux L. Moisan J.-M. Morel 2001 Edge detection by Helmholtz principle J. Math. Imaging Vis. 14 3 271 284
21. Desolneux, A., Moisan, L., Morel, J.-M.: Gestalt theory and computer vision. In: Seeing, Thinking and Knowing, pp. 71-101. Springer, Berlin (2004)
22. A. Desolneux L. Moisan J.M. Morel 2000 Meaningful alignments Int. J. Comput. Vis. 40 1 7 23
23. Desolneux, A., Moisan, L., Morel, J.M.: Variational Snake Theory. Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer, Berlin (2003)
24. Forsyth, D.A., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall, New York (2003)
25. Galassi, M. et al.: GNU Scientific Library. Network Theory Ltd. (2002)
26. W.E.L. Grimson D.P. Huttenlocher 1991 On the verification of hypothesized matches in model-based recognition IEEE Trans. Pattern Anal. Mach. Intell. 13 12 1201 1213
27. R.M. Haralick 1984 Digital step edges from zero crossing of second directional derivatives IEEE Trans. Pattern Anal. Mach. Intell. 6 1 58 68
28. R.M. Haralick L.G. Shapiro 1985 Image segmentation techniques Comput. Vis. Graph. Image Process. 29 100 132
29. R.M. Haralick L.T. Watson T.J. Laffey 1983 The topographic primal sketch Int. J. Robot. Res. 2 1 50 72
30. M. Hernandez A.F. Frangi 2007 Non-parametric geodesic active regions: Method and evaluation for cerebral aneurysms segmentation in 3DRA and CTA Med. Image Anal. 11 3 224 241
31. J.W. Hsieh H.Y.M. Liao K.C. Fan M.T. Ko Y.P. Hung 1997 Image registration using a new edge-based approach Comput. Vis. Image Underst. 67 2 112 130
32. L.Y. Hsu M.H. Loew J. Ostuni 1999 Automated registration of brain images using edge and surface features IEEE Eng. Med. Biol. Mag. 18 6 40 47
33. B. Julesz 1959 A method of coding TV signals based on edge detection Bell Syst. Technol. 38 4 1001 1020
34. M. Kass A. Witkin D. Terzopoulos 1988 Snakes: Active contour models Int. J. Comput. Vis. 1 4 321 331
35. S. Kichenassamy A. Kumar P. Olver A. Tannenbaum A. Yezzi 1996 Conformal curvature flows: From phase transitions to active vision Arch. Ration. Mech. Anal. 134 3 275 301
36. R.A. Kirsch 1971 Computer determination of the constituent structure of biological images Comput. Biomed. Res. 4 3 315 328
37. G. Koepfler C. Lopez J.-M. Morel 1994 A multiscale algorithm for image segmentation by variational method SIAM J. Numer. Anal. 31 1 282 299
38. J.L. Lisani L. Moisan P. Monasse J.-M. Morel 2003 On the theory of planar shape Multiscale Model. Simul. 1 1
39. Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: Proc. 14th Annu. Conf. Comput. Graph. Interact. Tech., pp. 163-169 (1987)
40. Lowe, D.G.: Perceptual Organization and Visual Recognition. Kluwer Academic, Dordrecht (1985)
41. R. Malladi J.A. Sethian B.C. Vemuri 1995 Shape modeling with front propagation: a level set approach IEEE Trans. Pattern Anal. Mach. Intell. 17 2 158 175
42. D. Marr E. Hildreth 1980 Theory of edge detection Proc. R. Soc. Lond. 207 1167 187 217
43. M. Meyer M. Desbrun P. Schroder A.H. Barr 2002 Discrete differential-geometry operators for triangulated 2-manifolds Vis. Math. 3 35 57
44. Mokhtarian, F., Abbasi, S., Kittler, J.: Robust and efficient shape indexing through curvature scale space. In: Proc. Br. Mach. Vis. Conf., pp. 53-62 (1996)
45. Monasse, P.: Contrast invariant representation of digital images and application to registration. PhD thesis, Université Paris IX-Dauphine, June 2000
46. P. Monasse F. Guichard 2000 Fast computation of a contrast-invariant image representation IEEE Trans. Image Process. 9 860 872
47. D. Mumford J. Shah 1988 Optimal approximations by piecewise smooth functions and associated variational problems Commun. Pure Appl. Math. 42 5 577 685
48. V. Pascucci K. Cole-McLaughlin 2003 Parallel computation of the topology of level sets Algorithmica 38 2 249 268
49. Pielot, R., Scholz, M., Obermayer, K., Gundelfinger, E.D., Hess, A.: 3D edge detection to define landmarks for point-based warping in brain imaging. In: Proc. Int. Workshop Image Process., vol. 2 (2001)
50. Prewitt, J.: Object enhancement and extraction. In: Picture Processing and Psychopictorics, pp. 75-149. Academic Press, New York (1970)
51. Roberts, L.: Machine perception of 3D solids. In: Opt. Electro-Opt. Inf. Process., pp. 159-197 (1965)
52. Sarioz, D., Kong, T.Y., Herman, G.T.: History trees as descriptors of macromolecular structures. In: Lect. Notes Comput. Sci., vol. 4291, p. 263. Springer, Berlin (2006)
53. J. Sijbers P. Scheunders M. Verhoye A. Van der Linden D. Van Dyck E. Raman 1997 Watershed-based segmentation of 3D MR data for volume quantization Magn. Reson. Imaging 15 679 688
54. Song, Y., Zhang, A.: Monotonic tree. In: Proc. 10th Int. Conf. Discrete Geom. Comput. Imagery (2002)
55. L. Vincent P. Soille 1991 Watersheds in digital spaces: an efficient algorithm based onimmersion simulations IEEE Trans. Pattern Anal. Mach. Intell. 13 6 583 598
56. Zhao, H.K., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: 1st IEEE Workshop Var. Lev. Set Methods, vol. 80(3), pp. 194-202 (2001)