Clustering using normalized path-based metric

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

Volumn 5264 LNCS, Issue PART 2, 2008, Pages 57-66

  Ding, Jundi ^a,b   Ma, Runing ^b   Chen, Songcan ^b   Yang, Jingyu ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Data clustering; Elongated structure; Image segmentation; Linear complexity; Metric axioms

Indexed keywords

COMPLEX NETWORKS; IMAGE SEGMENTATION; NEURAL NETWORKS;

DATA CLUSTERING; ELONGATED STRUCTURES; FIGURE-GROUND SEPARATION; LINEAR COMPLEXITY; METRIC AXIOMS; OBJECTS SEGMENTATION; PAIRWISE DISTANCES; POSITIVE DEFINITE;

CLUSTERING ALGORITHMS;

EID: 58849084509     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87734-9_7     Document Type: Conference Paper

References (13)

1. Rattray, M.: A Model-Based Distance for Clustering. In: International Joint Conference on Neural Networks, pp. 13-16. IEEE Computer Society Press, Washington (2000)
2. Shi, J., Malik, J.: Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence 26, 888-905 (2000)
3. Andrew, Y., Ng, J., Weiss, Y.: On Spectral Clustering: Analysis and an algorithm. In: 15th Conference on Advances in Neural Information Processing Systems. MIT Press, Vancouver (2001)
4. Fischer, B., Zoller, T., Buhmann, J.M.: Path based pairwise data clustering with application to texture segmentation. Energy Minimization Methods in Computer Vision and Pattern Recognition 2134, 235-250 (2001)
5. Fischer, B., Buhmann, J.M.: Path-based clustering for grouping of smooth curves and texture segmentaion. IEEE Trans. Pattern Analysis and Machine Intelligence 25, 513-518 (2003)
6. Chang, H., Yeung, D.-Y.: Robust path-based spectral clustering with application to image segmentation. In: 10th IEEE International Conference on Computer Vision, pp. 278-285. IEEE Computer Society Press, Beijing (2005)
7. Omer, I., Werman, M.: The Bottleneck Geodesic: Computing Pixel Affinity. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1901-1907. IEEE Press, New York (2006)
8. Omer, I., Werman, M.: Image Specific Features Similarities. In: 9th European Conference on Computer Vision, pp. 321-333. Springer Press, Graz (2006)
9. Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral Grouping Using the Nystrom Method. IEEE Trans. Pattern Analysis and Machine Intelligence 26, 214-225 (2004)
10. Felzenszwalb, P., Huttenlocher, D.: Efficient Graph-Based Image Segmentation. Interantional Journal of Computer Vision 59, 167-181 (2004)
11. Ding, J., Chen, S., Ma, R., Wang, B.: A Fast Directed Tree Based Neighborhood Clustering for Image Segmentation. In: 13th International Conference on Neural Information Processing, pp. 369-378. Springer Press, Hong Kong (2006)
12. Zhou, S., Zhao, Y., Guan, J., Huang, J.: A Neighborhood-Based Clustering Algorithm. In: 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 361-371. Springer Press, Hanoi (2005)
13. 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: 8th IEEE International Conference on Computer Vision, pp. 416-425. IEEE Computer Society Press, Vancouver (2001)