![](bgb.png)
are already under implementation phase. The crucial
points, which are quite easily improved, are the search
of the patches to be tracked and the actual cluster-
ing algorithm, as mentioned earlier. Even if there are
some easily improved things in our algorithm, it is
quite stable and accurate and works well on segment-
ing color images.
REFERENCES
Chen, T.-W., Chen, Y.-L., and Chien, S.-Y. (2008). Fast
image segmentation based on k-means clustering with
histograms in hsv color space. In Multimedia Signal
Processing, 2008 IEEE 10th Workshop on, pages 322–
325.
Chitta, R. and Murty, M. N. (2010). Two-level k-means
clustering algorithm for k-τ relationship establishment
and linear-time classification. Pattern Recognition,
43(3):796–804.
Coifman, R. R. and Lafon, S. (2006). Diffusion
maps. Applied and Computational Harmonic Anal-
ysis, 21(1):5–30.
Coifman, R. R. and Maggioni, M. (2006). Diffusion
wavelets. Applied and Computational Harmonic
Analysis, 21(1):53–94.
David, G. and Averbuch, A. (2011). Hierarchical data or-
ganization, clustering and denoising via localized dif-
fusion folders. Applied and Computational Harmonic
Analysis.
Dunn, J. C. (1973). A Fuzzy Relative of the ISODATA Pro-
cess and ItsUse in Detecting Compact Well-Separated
Clusters. Journal of Cybernetics, 3(3):32–57.
Filippone, M., Camastra, F., Masulli, F., and Rovetta, S.
(2008). A survey of kernel and spectral methods for
clustering. Pattern Recognition, 41:176–190.
Li, C.-H., Kuo, B.-C., and Lin, C.-T. (2011). Lda-based
clustering algorithm and its application to an unsuper-
vised feature extraction. Fuzzy Systems, IEEE Trans-
actions on, 19(1):152–163.
Liu, H., Jiao, L., and Zhao, F. (2010a). Non-local spatial
spectral clustering for image segmentation. Neuro-
computing, 74(1-3):461–471.
Liu, Q., Zhang, B., Sun, H., Guan, Y., and Zhao, L. (2010b).
A novel k-means clustering algorithm based on posi-
tive examples and careful seeding. In Computational
and Information Sciences (ICCIS), 2010 International
Conference on, pages 767–770.
Luxburg, U. (2007). A tutorial on spectral clustering. Statis-
tics and Computing, 17:395–416.
Macqueen, J. B. (1967). Some methods of classification
and analysis of multivariate observations. In Proceed-
ings of the FifthBerkeley Symposium on Mathematical
Statistics and Probability, pages 281–297.
Maggioni, M., Bremer, J. C., Coifman, R. R., and Szlam,
A. D. (2005). Biorthogonal diffusion wavelets for
multiscale representations on manifolds and graphs.
In Wavelets XI - Proceedings of SPIE 5914, page
59141M. SPIE.
Nadler, B. and Galun, M. (2007). Fundamental limitations
of spectral clustering. In Advances in Neural Informa-
tion Processing Systems 19, B. Sch¨olkopf and, pages
1017–1024.
Ng, A. Y., Jordan, M. I., and Weiss, Y. (2001). On spectral
clustering: Analysis and an algorithm. In Advances In
Neural Information Processing Systems, pages 849–
856. MIT Press.
Tung, F., Wong, A., and Clausi, D. A. (2010). Enabling
scalable spectral clustering for image segmentation.
Pattern Recognition, 43(12):4069–4076.
Tziakos, I., Theoharatos, C., Laskaris, N. A., and
Economou, G. (2009). Color image segmentation us-
ing laplacian eigenmaps. Journal of Electronic Imag-
ing, 18(2):023004.
Vintr, T., Pastorek, L., Vintrova, V., and Rezankova, H.
(2011). Batch fcm with volume prototypes for clus-
tering high-dimensional datasets with large number of
clusters. In Nature and Biologically Inspired Comput-
ing (NaBIC), 2011 Third World Congress on, pages
427–432.
Yang, Z., Chung, F.-L., and Shitong, W. (2009). Robust
fuzzy clustering-based image segmentation. Applied
Soft Computing, 9(1):80–84.
Yu, F., Xu, H., Wang, L., and Zhou, X. (2010). An improved
automatic fcm clustering algorithm. In Database
Technology and Applications (DBTA), 2010 2nd In-
ternational Workshop on, pages 1–4.
Zelnik-manor, L. and Perona, P. (2004). Self-tuning spectral
clustering. In Advances in Neural Information Pro-
cessing Systems 17, pages 1601–1608. MIT Press.
DiffusionTrackingAlgorithmforImageSegmentation
55