Isoperimetric Graph Partitioning for Data Clustering and Image Segmentation Export

@article{grady2006:isoperimetric_a, abstract = {Spectral graph partitioning provides a powerful approach to image segmentation. We introduce an alternate idea that finds partitions with a small isoperimetric constant, requiring solution to a linear system rather than an eigenvector problem. This approach produces the high quality segmentations of spectral methods, but with improved speed and stability.}, author = {Grady, Leo and Schwartz, Eric L.}, citeulike-article-id = {1572661}, citeulike-linkout-0 = {http://csdl.computer.org/dl/trans/tp/2006/03/i0469.htm}, doi = {10.1109/TPAMI.2006.57}, journal = {IEEE Pattern Analysis and Machine Intelligence}, keywords = {algorithms, and, applications, architectures, bibtex-import, computer, graph, graph-theoretic, graphs, image, methods, networks, representation, special, vision}, number = {3}, pages = {469--475}, posted-at = {2007-08-17 17:04:02}, priority = {2}, title = {Isoperimetric Graph Partitioning for Data Clustering and Image Segmentation}, url = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2006.57}, volume = {28}, year = {2006} }

TY - JOUR ID - grady2006:isoperimetric_a L3 - citeulike-article-id:1572661 N2 - Spectral graph partitioning provides a powerful approach to image segmentation. We introduce an alternate idea that finds partitions with a small isoperimetric constant, requiring solution to a linear system rather than an eigenvector problem. This approach produces the high quality segmentations of spectral methods, but with improved speed and stability. IS - 3 JF - IEEE Pattern Analysis and Machine Intelligence EP - 475 TI - Isoperimetric Graph Partitioning for Data Clustering and Image Segmentation VL - 28 SP - 469 KW - algorithms KW - and KW - applications KW - architectures KW - bibtex-import KW - computer KW - graph KW - graph-theoretic KW - graphs KW - image KW - methods KW - networks KW - representation KW - special KW - vision AU - Grady, Leo AU - Schwartz, Eric PY - 2006/// UR - http://csdl.computer.org/dl/trans/tp/2006/03/i0469.htm ER -