Normalized cut based edge detection

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

Volumn 6718 LNCS, Issue , 2011, Pages 211-219

  Barrientos, Mario ^a   Madrid, Humberto ^a  

^a UNIVERSIDAD AUTÓNOMA DE COAHUILA   (Mexico)

Author keywords

Edge detection; image segmentation; normalized cut; power method

Indexed keywords

CLOSED FORM; EIGENSOLVERS; IMAGE PIXELS; LAPLACIANS; MATRIX; NORMALIZED CUTS; NORMALIZED LAPLACIAN; POWER METHOD; SEGMENTATION RESULTS;

CHEMICAL DETECTION; EDGE DETECTION; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; LAPLACE TRANSFORMS; PIXELS;

IMAGE SEGMENTATION;

EID: 79960116430     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21587-2_23     Document Type: Conference Paper

References (14)

1. Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11) (1993)
2. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8) (2000)
3. Avalos, V.: Segmentación de imágenes usando técnicas espectrales de grafos (2007)
4. Golub, G., Van-Loan, C.: Matrix Computations, 3rd edn. John Hopkins Press, Baltimore (1996)
5. Pothen, A., Simon, H.D., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Matrix Analysis and Applications 11(3), 430-450 (1990)
6. Langville, A.N., Meyer, C.D.: Google's PageRank and Beyond: The Science of Search Engine Rankings, pp. 40-41. Princeton University Press, Princeton (2006)
7. Chung, F.: Spectral Graph Theory. Number 92 in CBMS Regional Conference Series in Mathematics. American Mathematical Society, Providence (1997)
8. Madrid, H., Barrientos, M.: Detección de bordes basada en corte normalizado. In: Latin American Conference on Networked and Electronic Media (2010)
9. Arce, G.R.: Nonlinear signal processing: a statistical approach. Wiley, Chichester (2005)
10. Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. International Journal of Computer Vision 30(2), 117-154 (1996)
11. MathWorks: Morphological operations on binary images (2011)
12. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proc. 8th Int'l Conf. Computer Vision, vol. 2, pp. 416-423 (2001) (Pubitemid 32795086)
13. Dollar, P., Tu, Z., Belongie, S.: Supervised learning of edges and object boundaries. In: IEEE Computer Vision and Pattern Recognition, CVPR 2006 (2006)
14. Arbeláez, P.: Boundary extraction in natural images using ultrametric contour maps. Technical report, Université Paris Dauphin (2006)