Fast, quality, segmentation of large volumes - Isoperimetric distance trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3953 LNCS, Issue , 2006, Pages 449-462

  Grady, Leo ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOTTLENECKS; ISOPERIMETRIC ALGORITHM; ISOPERIMETRIC DISTANCE TREES; LINEAR-TIME COMPUTATION;

ALGORITHMS; COMPUTATION THEORY; DATABASE SYSTEMS; GRAPH THEORY; PROBLEM SOLVING; TREES (MATHEMATICS);

IMAGE SEGMENTATION;

EID: 33745860448     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11744078_35     Document Type: Conference Paper

References (22)

1. L. Grady and E. L. Schwartz, "The isoperimetric algorithm for graph partitioning," SIAM Journal on Scientific Computing, 2006, in press.
2. C. R. Brice and C. L. Fennema, "Scene analysis using regions," Artificial Intelligence, vol. 1, no. 3, pp. 205-226, 1970.
3. J. Roerdink and A. Meijster, "The watershed transform: definitions, algorithms, and parallellization strategies," Fund. Informaticae, vol. 41, pp. 187-228, 2000.
4. L. Grady and E. L. Schwartz, "Isoperimetric graph partitioning for image segmentation," IEEE Trans. on Pat. Anal. and Mach. Int., vol. 28, no. 3, pp. 469-475, March 2006.
5. J. A. Sethian, Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.
6. K. Krissian and C.-F. Westin, "Fast sub-voxel re-initialization of the distance map for level set methods," Pattern Rec. Let., vol. 26, no. 10, pp. 1532-1542, July 2005.
7. C. Zahn, "Graph theoretical methods for detecting and describing Gestalt clusters," IEEE Transactions on Computation, vol. 20, pp. 68-86, 1971.
8. R. Urquhart, "Graph theoretical clustering based on limited neighborhood sets," Pattern Recognition, vol. 15, no. 3, pp. 173-187, 1982.
9. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. of Computer Vision, vol. 59, no. 2, pp. 167-181, Sept. 2004.
10. M. Wan, Z. Liang, Q. Ke, L. Hong, I. Bitter, and A. Kaufman, "Automatic centerline extraction for virtual colonoscopy," IEEE Trans. on Medical Imaging, vol. 21, no. 12, pp. 1450-1460, December 2002.
11. C.-H. Wu and P. C. Doerschuk, "Tree approximations to Markov random fields," IEEE Trans. on Pat. Anal. and Mach. Int., vol. 17, no. 4, pp. 391-402, April 1995.
12. A. Jain, Fundamentals of Digital Image Processing. Prentice-Hall, Inc., 1989.
13. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. on Pat. Anal. and Mach. Int., vol. 22, no. 8, pp. 888-905, Aug. 2000.
14. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in Proc. of ICCV 2001, 2001, pp. 105-112.
15. L. Grady and G. Funka-Lea, "Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials," in Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis, ECCV 2004, no. LNCS3117. Prague, Czech Republic: Springer, May 2004, pp. 230-245.
16. P. E. John and G. Schild, "Calculating the characteristic polynomial and the eigen-vectors of a tree," MATCH, vol. 34, pp. 217-237, Oct. 1996.
17. J. Cheeger, "A lower bound for the smallest eigenvalue of the Laplacian," in Problems in Analysis, R. Gunning, Ed. Princeton, NJ: Princeton University Press, 1970, pp. 195-199.
18. R. Merris, "Laplacian matrices of graphs: A survey," Linear Algebra and its Applications, vol. 197, 198, pp. 143-176, 1994.
19. K. Gremban, "Combinatorial preconditioners for sparse, symmetric diagonally dominant linear systems," Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA, October 1996.
20. F. H. Branin, Jr., "The inverse of the incidence matrix of a tree and the formulation of the algebraic-first-order differential equations of an RLC network," IEEE Transactions on Circuit Theory, vol. 10, no. 4, pp. 543-544, 1963.
21. A. Gibbons, Algorithmic Graph Theory. Cambridge University Press, 1989.
22. A. Rosenfeld and J. L. Pfaltz, "Sequential operations in digital picture processing," J. of the Assoc. for Computing Machinery, vol. 13, no. 4, pp. 471-494, Oct. 1966.