MDS-based multiresolution nonlinear dimensionality reduction model for color image segmentation

IEEE Transactions on Neural Networks

Volumn 22, Issue 3, 2011, Pages 447-460

  Mignotte, Max ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Berkeley image database; color textured image; multidimensional scaling; multiresolution optimization; nonlinear dimensionality reduction; probability rand index; unsupervised image segmentation

Indexed keywords

IMAGE DATABASE; MULTI-RESOLUTIONS; MULTIDIMENSIONAL SCALING; NONLINEAR DIMENSIONALITY REDUCTION; UNSUPERVISED IMAGE SEGMENTATION;

CLUSTERING ALGORITHMS; COLOR; DATABASE SYSTEMS; FEATURE EXTRACTION; NONLINEAR ANALYSIS; OPTIMIZATION; TEXTURES;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COLOR; COLOR VISION; COMPUTER PROGRAM; IMAGE PROCESSING; LEARNING; METHODOLOGY; NONLINEAR SYSTEM; PHYSIOLOGY; STANDARD;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLOR; COLOR VISION; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, NEUROLOGICAL; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; PATTERN RECOGNITION, AUTOMATED; PROBABILITY LEARNING; SOFTWARE DESIGN;

EID: 79952185779     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2010.2101614     Document Type: Article

References (71)

1. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
2. F. Destrempes, M. Mignotte, and J.-F. Angers, "A stochastic method for Bayesian estimation of hidden Markov random field models with application to a color model," IEEE Trans. Image Process., vol. 14, no. 8, pp. 1096-1108, Aug. 2005. (Pubitemid 41236141)
3. R. Hedjam and M. Mignotte, "A hierarchical graph-based Markovian clustering approach for the unsupervised segmentation of textured color images," in Proc. IEEE Int. Conf. Image Process., Cairo, Egypt, Nov. 2009, pp. 1365-1368.
4. S. P. Chatzis and G. Tsechpenakis, "The infinite hidden Markov random field model," IEEE Trans. Neural Netw., vol. 21, no. 6, pp. 1004-1014, Jun. 2010.
5. E. Cesmeli and D. Wang, "Texture segmentation using Gaussian- Markov random fields and neural oscillator networks," IEEE Trans. Neural Netw., vol. 12, no. 2, pp. 394-404, Mar. 2001. (Pubitemid 32371493)
6. C. Nikou, A. C. Likas, and N. P. Galatsanos, "A Bayesian framework for images segmentation with spatially varying mixtures," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2278-2289, Sep. 2010.
7. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
8. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, Sep. 2004.
9. J. Wang, Y. Jia, X.-S. Hua, C. Zhang, and L. Quan, "Normalized tree partitionning for image segmentation," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recog., Anchorage, AK, Jun. 2008, pp. 1-8.
10. G. Dong and M. Xie, "Color clustering and learning for image segmentation based on neural networks," IEEE Trans. Neural Netw., vol. 16, no. 4, pp. 925-936, Jul. 2005. (Pubitemid 41064323)
11. K. Chen, D. Wang, and X. Liu, "Weight adaptation and oscillatory correlation for image segmentation," IEEE Trans. Neural Netw., vol. 11, no. 5, pp. 1106-1123, Sep. 2000.
12. P. A. Arbeláez and L. D. Cohen, "A metric approach to vector-valued image segmentation," Int. J. Comput. Vis., vol. 69, no. 1, pp. 119-126, Aug. 2006. (Pubitemid 43787405)
13. M. Krninidis and I. Pitas, "Color texture segmentation based on the modal energy of deformable surfaces," IEEE Trans. Image Process., vol. 18, no. 7, pp. 1613-1622, Jul. 2009.
14. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
15. Q. Luo and T. M. Khoshgoftaar, "Unsupervised multiscale color image segmentation based on MDL principle," IEEE Trans. Image Process., vol. 15, no. 9, pp. 2755-2761, Sep. 2006. (Pubitemid 44270215)
16. M. A. Carreira-Perpiñán, "Fast nonparametric clustering with Gaussian blurring mean-shift," in Proc. 23rd Int. Conf. Mach. Learn., Pittsburgh, PA, Jun. 2006, pp. 153-160. (Pubitemid 46966839)
17. M. Mignotte, "Segmentation by fusion of histogram-based K-means clusters in different color spaces," IEEE Trans. Image Process., vol. 17, no. 5, pp. 780-787, May 2008. (Pubitemid 351597168)
18. D. E. Ilea and P. F. Whelan, "CTex-An adaptive unsupervised segmentation algorithm on color-texture coherence," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1926-1939, Oct. 2008.
19. A. Y. Yang, J. Wright, S. S. Sastry, and Y. Ma, "Unsupervised segmentation of natural images via lossy data compression," Comput. Vis. Image Understand., vol. 110, no. 2, pp. 212-225, May 2008. (Pubitemid 351509774)
20. A. Diplaros, N. Vlassis, and T. Gevers, "A spatially constrained generative model and an EM algorithm for image segmentation," IEEE Trans. Neural Netw., vol. 18, no. 3, pp. 798-808, May 2007. (Pubitemid 46773744)
21. M. M. Mushrif and A. K. Ray, "A-IFS histon based multithresholding algorithm for color image segmentation," IEEE Signal Process. Lett., vol. 16, no. 3, pp. 168-171, Mar. 2009.
22. G. Sfikas, C. Nikou, and N. Galatsanos, "Edge preserving spatially varying mixtures for image segmentation," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recog., vol. 1. Anchorage, AK, Jun. 2008, pp. 1-7.
23. A. P. Benavent, F. E. Ruiz, and J. M. Saez, "Learning Gaussian mixture models with entropy-based criteria," IEEE Trans. Neural Netw., vol. 20, no. 11, pp. 1756-1771, Nov. 2009.
24. K. K. Bhoyar and O. G. Kakde, "Color image segmentation based on JND color histogram," Int. J. Image Process., vol. 3, no. 6, pp. 282-293, Jan. 2010.
25. I. Mecimore and C. D. Creusere, "Unsupervised bitstream based segmentation of images," in Proc. 5th IEEE Signal Process. Educ. Workshop Dig. Signal Process., Workshop, Marco Island, FL, Jan. 2009, pp. 643-647.
26. Y. Deng and B. S. Manjunath, "Unsupervised segmentation of colortexture regions in images and video," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 800-810, Aug. 2001. (Pubitemid 32780009)
27. S. C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996. (Pubitemid 126772831)
28. F. Destrempes, J.-F. Angers, and M. Mignotte, "Fusion of hidden Markov random field models and its Bayesian estimation," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2920-2935, Oct. 2006. (Pubitemid 44473636)
29. M. Mignotte, "A label field fusion Bayesian model and its penalized maximum rand estimator for image segmentation," IEEE Trans. Image Process., vol. 19, no. 6, pp. 1610-1624, Jun. 2010.
30. S. Ghosh, J. J. Pfeiffer, and J. Mulligan, "A general framework for reconciling multiple weak segmentations of an image," in Proc. Conf. IEEE Workshop Appl. Comput. Vis., Snowbird, UT, Dec. 2009, pp. 1-8.
31. S. R. Rao, H. Mobahi, A. Y. Yang, S. S. Sastry, and Y. Ma, "Natural image segmentation with adaptive texture and boundary encoding," in Proc. Asian Conf. Comput. Vis., Part I, LNCS 5994. Sep. 2009, pp. 135-146.
32. H. Du, H. Qi, X. Wang, and R. Ramanath, "Band selection using independent component analysis for hyperspectral image processing," in Proc. 32nd Appl. Imagery Pattern Recog. Workshop, Washington D.C., Oct. 2003, pp. 93-98.
33. A. Goh and R. Vidal, "Segmenting motions of different types by unsupervised manifold clustering," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Minneapolis, MN, Jun. 2007, pp. 1-6.
34. A. Mohan, G. Sapiro, and E. Bosh, "Spatially coherent nonlinear dimensionality reduction and segmentation of hyperspectral images," IEEE Geosci. Remote Sens. Lett., vol. 4, no. 2, pp. 206-210, Apr. 2007. (Pubitemid 46645133)
35. C. M. Bachmann, T. L. Ainsworth, and R. A. Fusina, "Exploiting manifold geometry in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 441-454, Mar. 2005. (Pubitemid 40320267)
36. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000. (Pubitemid 32041578)
37. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering," in Advances in Neural Information Processing Systems 14. Cambridge, MA: MIT Press, 2001, pp. 585- 591.
38. D. L. Donoho and C. Grimes, "Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data," Proc. Natl. Acad. Sci., vol. 100, no. 10, pp. 5591-5596, Apr. 2003. (Pubitemid 36576852)
39. P. Demartines and J. Herault, "Curvilinear component analysis: A selforganizing neural network for nonlinear mapping of data sets," IEEE Trans. Neural Netw., vol. 8, no. 1, pp. 148-154, Jan. 1997. (Pubitemid 127767788)
40. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000. (Pubitemid 32041577)
41. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numer. Math., vol. 1, no. 1, pp. 269-271, Dec. 1959.
42. T. F. Cox and M. A. A. Cox, Multidimensional Scaling. London, U.K.: Chapman & Hall, 1994.
43. G. Young and A. Householder, "Discussion of a set of points in terms of their mutual distances," Psychometrika, vol. 3, no. 1, pp. 19-22, Mar. 1938.
44. W. S. Torgerson, "Multidimensional scaling: I. Theory and method," Psychometrika, vol. 17, no. 4, pp. 401-419, Dec. 1952.
45. J. de Leeuw, "Applications of convex analysis to multidimensional scaling," in Recent Developments in Statisticians, J. R. Barra, F. Brodeau, G. Romier, B. Van Cutsem, Eds. Amsterdam, The Netherlands: North Holland, 1977, pp. 133-145.
46. C. Faloutsos and K.-I. Lin, "Fastmap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets," in Proc. ACM SIGMOD Int. Conf. Manage. Data, San Jose, CA, May 1995, pp. 163-174.
47. J. T.-L. Wang, X. Wang, K.-I. Lin, D. Shasha, B. A. Shapiro, and K. Zhang, "Evaluating a class of distance-mapping algorithms for data mining and clustering," in Proc. 5th Int. Conf. ACM SIGKDD, 1999, pp. 307-311.
48. V. de Silva and J. B. Tenenbaum, "Sparse multidimensional scaling using landmark points," Dept. Math., Stanford University, Stanford, CA, Tech. Rep., Jun. 2004.
49. S. Ketpreechasawat and O. C. Jenkins, "Hierarchical landmark charting," M.S. thesis, Dept. Comput. Sci., Brown University, Providence, RI, 2006.
50. S. Lee and S. Choi, "Landmark MDS ensemble," Pattern Recog., vol. 42, no. 9, pp. 2045-2053, Sep. 2009.
51. J. C. Platt, "Fastmap, metricmap, and landmark MDS are all Nyström algorithms," in Proc. 10th Int. Workshop Artif. Intell. Stat., Jan. 2005, pp. 261-268.
52. T. Yang, J. Liu, L. McMillan, and W. Wang, "A fast approximation to multidimensional scaling," in Proc. ECCV-Workshop Comput. Intensive Methods Comput. Vis., 2006, pp. 1-8.
53. Y. Chen, L. Wang, M. Dong, and J. Hua, "Exemplar-based visualization of large document corpus," IEEE Trans. Visual. Comput. Graph., vol. 15, no. 6, pp. 1161-1168, Nov.-Dec. 2009.
54. J. Besag, "On the statistical analysis of dirty pictures," J. Royal Stat. Soc., vol. 48, no. 3, pp. 259-302, 1986.
55. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts?" IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 147-159, Feb. 2004.
56. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient belief propagation for early vision," Int. J. Comput. Vis., vol. 70, no. 1, pp. 41-54, Oct. 2006. (Pubitemid 43855866)
57. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky, "MAP estimation via agreement on trees: Message-passing and linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 11, pp. 3697-3717, Nov. 2005. (Pubitemid 41622574)
58. R. Szeliski, R. Zabih, D. Sharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A comparative study of energy minimization methods for Markov random fields with smoothness-based priors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 6, pp. 1068- 1080, Jun. 2008. (Pubitemid 351650109)
59. A. A. Amini, T. E. Weymouth, and R. C. Jain, "Using dynamic programming for solving variational problems in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 9, pp. 855-867, Sep. 1990.
60. M. Mignotte, C. Collet, P. Perez, and P. Bouthemy, "Sonar image segmentation using an unsupervised hierarchical MRF model," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1216-1231, Jul. 2000.
61. M. Mignotte, "Nonparametric multiscale energy-based model and its application in some imagery problems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 184-197, Feb. 2004.
62. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005. (Pubitemid 43890582)
63. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, no. 6, pp. 1087-1092, 1953.
64. F. Murtagh and A. Heck, Multivariate Data Analysis with Fortran, C and Java Code. Dordrecht, The Netherlands: Kluwer, 1987.
65. G. R. Hjaltason and H. Samet, "Properties of embedding methods for similarity searching in metric spaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, pp. 530-549, May 2003.
66. D. R. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in Proc. 8th Int. Conf. Comput. Vis., vol. 2. Vancouver, BC, Canada, Jul. 2001, pp. 416-423. (Pubitemid 32795086)
67. R. Unnikrishnan, C. Pantofaru, and M. Hebert, "A measure for objective evaluation of image segmentation algorithms," in Proc. IEEE Conf. Comput. Vis. Pattern Recog. Workshop, vol. 3. San Diego, CA, Jun. 2005, pp. 34-41.
68. J. Freixenet, X. Muñoz, D. Raba, J. Martí, and X. Cufí, "Yet another survey on image segmentation: Region and boundary information integration," in Proc. 7th Eur. Conf. Comput. Vis., Copenhagen, Denmark, May 2002, pp. 408-422.
69. L. Cayton and S. Dasgupta, "Robust Euclidean embedding," in Proc. 23rd Int. Conf. Mach. Learn., Pittsburgh, PA, Jun. 2006, pp. 169-176.
70. M.W. Trosset and C. E. Priebe, "The out-of-sample problem for classical multidimensional scaling," Comput. Stat. & Data Anal., vol. 52, no. 10, pp. 4635-4642, Jun. 2008.
71. H. Choi and S. Choi, "Robust kernel isomap," Pattern Recog., vol. 40, no. 3, pp. 853-862, Mar. 2007. (Pubitemid 44667746)