Merging dominant sets and DBSCAN for robust clustering and image segmentation

2014 IEEE International Conference on Image Processing, ICIP 2014

Volumn , Issue , 2014, Pages 4422-4426

  Hou, Jian ^a   Sha, Chunshi ^a   Chi, Lei ^a   Xia, Qi ^b   Qi, Nai Ming ^b  

^a BOHAI UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

cluster extension; clustering; DBSCAN; dominant set; image segmentation

Indexed keywords

ALGORITHMS; GRAPH THEORY; IMAGE PROCESSING; IMAGE SEGMENTATION; MATRIX ALGEBRA; MERGING; PARAMETER ESTIMATION;

CLUSTER EXTENSION; CLUSTERING; DBSCAN; DOMINANT SET; HISTOGRAM EQUALIZATIONS; PAIRWISE SIMILARITY MATRIX; SIMILARITY PARAMETER; USER-DEFINED PARAMETERS;

CLUSTERING ALGORITHMS;

EID: 84949927168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2014.7025897     Document Type: Conference Paper

References (26)

1. M. Ester, H. P. Kriegel, J. Sander, and X. W. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in International Conference on Knowledge Discovery and Data Mining, 1996, pp. 226-231.
2. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 167-172, 2000.
3. J. F. Brendan and D. Delbert, "Clustering by passing messages between data points," Science, vol. 315, pp. 972-976, 2007.
4. C. Panagiotakis, I. Grinias, and G. Tziritas, "Natural image segmentation based on tree equipartition, bayesian flooding and region merging," IEEE Transactions on Image Processing, vol. 20, no. 8, pp. 2276-2287, 2011.
5. C. Couprie, L. Grady, L. Najman, and H. Talbot, "Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest," in IEEE International Conference on Computer Vision, 2009, pp. 731-738.
6. C. Panagiotakis, H. Papadakis, E. Grinias, N. Komodakis, P. Fragopoulou, and G. Tziritas, "Interactive image segmentation based on synthetic graph coordinates," Pattern Recognition, vol. 46, no. 11, pp. 2940C2952, 2013.
7. Y. Zhao, X. Nie, Y. Duan, Y. Huang, and S. Luo, "A benchmark for interactive image segmentation algorithms," in IEEE Workshop on Person-Oriented Vision, 2011, pp. 33-38.
8. M. Pelillo, "What is a cluster? perspectives from game theory," in NIPS workshop on clustering theory, 2009.
9. R. Tibshirani, G. Walther, and T. Hastie, "Estimating the number of clusters in a data set via the gap statistic," Journal of the Royal Statistical Society-Series B: Statistical Methodology, vol. 63, no. 2, pp. 411-423, 2001.
10. K. Yu, S. Yu, and V. Tresp, "Soft clustering on graphs," in Advances in Neural Information Processing Systems, 2005, pp. 1553-1560.
11. M. Pavan and M. Pelillo, "Dominant sets and pairwise clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 1, pp. 167-172, 2007.
12. A. Torsello, S. Rota Bulo, and M. Pelillo, "Beyond partitions: Allowing overlapping groups in pairwise clustering," in International Conference on Pattern Recognition, 2008, pp. 1-4.
13. J. Hou, X. E, W. X. Liu, Q. Xia, and N. M. Qi, "A density based enhancement to dominant sets clustering," IET Computer Vision, vol. 7, no. 5, pp. 354-361, 2013.
14. X. W. Yang, H. R. Liu, and L. J. Laecki, "Contour-based object detection as dominant set computation," Pattern Recognition, vol. 45, no. 5, pp. 1927-1936, 2012.
15. J. Hou and M. Pelillo, "A simple feature combination method based on dominant sets," Pattern Recognition, vol. 46, no. 11, pp. 3129-3139, 2013.
16. R. Hamid, S. Maddi, A. Y. Johnson, A. F. Bobick, I. A. Essa, and C. Isbell, "A novel sequence representation for unsupervised analysis of human activities," Artificial Intelligence, vol. 173, no. 14, pp. 1221-1244, 2009.
17. J. Hou, X. E, L. Chi, Q. Xia, and N. M. Qi, "Dominant sets and target clique extraction," in International Conference on Pattern Recognition, 2012, pp. 1831-1834.
18. J. Hou, X. E, L. Chi, Q. Xia, and N. M. Qi, "Dset++: A robust clustering algorithm," in International Conference on Image Processing, 2013, pp. 3795-3799.
19. S. Rota Bulo, M. Pelillo, and I. M. Bomze, "Graphbased quadratic optimization: A fast evolutionary approach," Computer Vision and Image Understanding, vol. 115, no. 7, pp. 984-995, 2011.
20. A. Gionis, H. Mannila, and P. Tsaparas, "Clustering aggregation," ACM Transactions on Knowledge Discovery from Data, vol. 1, no. 1, pp. 1-30, 2007.
21. H. Chang and D. Y. Yeung, "Robust path-based spectral clustering," Pattern Recognition, vol. 41, no. 1, pp. 191-203, 2008.
22. A. K. Jain and M. H. C. Law, "Data clustering: A user's dilemma," in International Conference on Pattern Recognition and Machine Intelligence, 2005, pp. 1-10.
23. L. Fu and E. Medico, "Flame, a novel fuzzy clustering method for the analysis of dna microarray data," BMC Bioinformatics, vol. 8, no. 1, pp. 1-17, 2007.
24. C. J. Veenman, M. J. T. Reinders, and E. Backer, "A maximum variance cluster algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 9, pp. 1273-1280, 2002.
25. C. T. Zahn, "Graph-theoretical methods for detecting and describing gestalt clusters," IEEE Transactions on Computers, vol. 20, no. 1, pp. 68-86, 1971.
26. M. Daszykowski, B. Walczak, and D. L. Massart, "Looking for natural patterns in data: Part 1. densitybased approach," Chemometrics and Intelligent Laboratory Systems, vol. 56, no. 2, pp. 83-92, 2001.