An overview and comparison of smooth labeling methods for land-cover classification

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 11 PART1, 2012, Pages 4534-4545

  Schindler, Konrad ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Computer vision; image analysis; machine learning; remote sensing

Indexed keywords

COMPUTER VISION; IMAGE ANALYSIS; LEARNING SYSTEMS; REMOTE SENSING;

CLASSIFICATION METHODS; CLASSIFICATION PROCESS; DATA SETS; EXPERIMENTAL COMPARISON; FILTERING METHOD; GROUND TRUTH; HIGH SPATIAL RESOLUTION; LABELING METHODS; LAND-COVER CLASSIFICATION; MEASUREMENT DATA; PHYSICAL WORLD; PRIOR INFORMATION; PRIOR KNOWLEDGE; RANDOM FIELD MODEL; SENSOR RESOLUTION; SHADING EFFECT; URBAN AREAS;

CLASSIFICATION (OF INFORMATION);

COMPARATIVE STUDY; COMPUTER VISION; IMAGE ANALYSIS; LAND CLASSIFICATION; LAND COVER; PIXEL; RADIOMETRIC METHOD; REMOTE SENSING; SPATIAL RESOLUTION;

EID: 84869491579     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2012.2192741     Document Type: Review

References (47)

1. S. Z. Li, Markov Random Field Modeling in Image Analysis, 3rd ed. New York: Springer-Verlag, 2009.
2. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001. (Pubitemid 33137959)
3. L. Grady and G. Funka-Lea, "Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials," in Proc. Comput. Vis. Math. Methods Med. Biomed. Image Anal., 2004, pp. 230-245. (Pubitemid 39746725)
4. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1988.
5. M. J. Wainwright, T. 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)
6. V. Kolmogorov, "Convergent tree-reweighted message passing for energy minimization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 10, pp. 1568-1583, Oct. 2006. (Pubitemid 46405078)
7. P. Felzenszwalb and D. Huttenlocher, "Efficient belief propagation for early vision," Int. J. Comput. Vis., vol. 70, no. 1, pp. 41-54, Oct. 2006. (Pubitemid 43855866)
8. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's 'belief propagation' algorithm," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 140-152, Feb. 1998. (Pubitemid 128570649)
9. H. Hirschmüller, "Stereo processing by semiglobal matching and mutual information," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 2, pp. 328-341, Feb. 2008.
10. E. Boros and P. L. Hammer, "Pseudo-boolean optimization," Discrete Appl. Math., vol. 123, no. 1-3, pp. 155-225, Nov. 2002.
11. C. Rother, P. Kohli, W. Feng, and J. Jia, "Minimizing sparse higher order energy functions of discrete variables," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Miami, FL, 2009, pp. 1382-1389.
12. T. M. Lillesand, R. W. Kiefer, and J. W. Chipman, Remote Sensing and Image Interpretation. Hoboken, NJ: Wiley, 2003.
13. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. 6th Int. Conf. Computer Vis., Bombay, India, 1998, pp. 839-846.
14. L. Breiman, "Random forests," Mach. Learn., vol. 45, no. 1, pp. 5-32, Oct. 2001. (Pubitemid 32933532)
15. R. Marée, P. Geurts, J. Piater, and L. Wehenkel, "Random subwindows for robust image classification," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Diego, CA, 2005, pp. 34-40. (Pubitemid 41275920)
16. P. O. Gislason, J. A. Benediktsson, and J. R. Sveinsson, "Random forests for land cover classification," Pattern Recognit. Lett., vol. 27, no. 4, pp. 294-300, Mar. 2006. (Pubitemid 43063112)
17. J. Shotton, M. Johnson, and R. Cipolla, "Semantic texton forests for image categorization and segmentation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Anchorage, AK, 2008, pp. 1-8.
18. C. Cortes and V. Vapnik, "Support-vector networks," Mach. Learn., vol. 20, no. 3, pp. 273-297, Sep. 1995.
19. Y. Freund and R. E. Shapire, "A decision-theoretic generalization of online learning and an application to boosting," J. Comput. Syst. Sci., vol. 55, no. 1, pp. 119-139, Aug. 1997. (Pubitemid 127433398)
20. D. Meyer, F. Leisch, and K. Hornik, "The suppor vector machine under the test," Neurocomputing, vol. 55, no. 1/2, pp. 169-186, Sep. 2003.
21. J. C.-W. Chan and D. Paelinckx, "Evaluation of random forest and adaboost tree-based ensemble classification and spectral band selection for ecotope mapping using airborne hyperspectral imagery," Remote Sens. Environ., vol. 112, no. 6, pp. 2999-3011, Jun. 2008.
22. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, 2nd ed. New York: Springer-Verlag, 2009.
23. U. C. Benz, P. Hofmann, G. Willhauck, I. Lingenfelder, and M. Heynen, "Multi-resolution, object-oriented fuzzy analysis of remote sensing data for gis-ready information," ISPRS J. Photogramm. Remote Sens., vol. 58, no. 3/4, pp. 239-258, Jan. 2004. (Pubitemid 38106043)
24. D. Hoiem, A. A. Efros, and M. Hebert, "Recovering surface layout from an image," Int. J. Comput. Vis., vol. 75, no. 1, pp. 151-172, Oct. 2007. (Pubitemid 47120250)
25. M. Y. Yang and W. Förstner, "A hierarchical conditional random field model for labeling and classifying images of man-made scenes," in Proc. IEEE/ISPRS Workshop Comput. Vis. Remote Sens. Environ., 2011, pp. 196-203.
26. L. Ladický, C. Russell, P. Kohli, and P. H. S. Torr, "Associative hierarchical crfs for object class image segmentation," in Proc. 12th Int. Conf. Comput. Vis., Kyoto, Japan, 2009, pp. 739-746.
27. A. Ansar, A. Castano, and L. Matthies, "Enhanced real-time stereo using bilateral filtering," in Proc. 3D Data Process., Visual. Transm., 2004, pp. 455-462. (Pubitemid 40456330)
28. J. Xiao, H. Cheng, H. Sawhney, C. Rao, and M. Isnardi, "Bilateral filtering-based optical flow estimation with occlusion detection," in Proc. 9th Eur. Conf. Comput. Vis., Graz, Austria, 2006, pp. 211-224. (Pubitemid 44029780)
29. X. Niu, "A semi-automatic framework for highway extraction and vehicle detection based on a geometric deformable model," ISPRS J. Photogramm. Remote Sens., vol. 61, no. 3/4, pp. 170-186, Dec. 2006. (Pubitemid 44821770)
30. B. Sirmaçek and C. Unsalan, "Urban-area and building detection using sift keypoints and graph theory," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 4, pp. 1156-1167, Apr. 2009.
31. S. Paris, P. Kornprobst, J. Tumblin, and F. Durand, "Bilateral filtering: Theory and applications," Found. Trends Comput. Graph. Vis., vol. 4, no. 1, pp. 1-73, 2009.
32. N. Dalal and W. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Diego, CA, 2005, pp. 886-893. (Pubitemid 43897286)
33. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
34. S. K. Gehrig, F. Eberli, and T. Meyer, "A real-time low-power stereo vision engine using semi-global matching," in Proc. Int. Conf. Comput. Vis. Syst., 2009, pp. 134-143.
35. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT-13, no. 2, pp. 260-269, Apr. 1967.
36. Y. Ohta and T. Kanade, "Stereo by intra-and inter-scanline search using dynamic programming," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-7, no. 2, pp. 139-154, Mar. 1985. (Pubitemid 15463694)
37. C. Poullis and S. You, "Delineation and geometric modeling of road networks," ISPRS J. Photogramm. Remote Sens., vol. 65, no. 2, pp. 165-181, Mar. 2010.
38. J. Borges, J. Bioucas-Dias, and A. Marçal, "Hyperspectral image segmentation with discriminative class learning," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2151-2164, Jun. 2011.
39. J. Li, J. M. Bioucas-Dias, and A. Plaza, "Semisupervised hyperspectral image classification using multinomial logistic regression with active learning," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 10, pp. 3947-3960, Oct. 2011.
40. P. Zhong and R. Wang, "Modeling and classifying hyperspectral imagery by CRFs with sparse higher order potentials," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 2, pp. 688-705, Feb. 2011.
41. F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-Deseilligny, "Automatic building extraction from DEMs using an object approach and application to the 3d-city modeling," ISPRS J. Photogram. and Remote Sensing, vol. 63, no. 3, pp. 365-381, May 2008.
42. S. Kluckner, T. Mauthner, P. M. Roth, and H. Bischof, "Semantic classification in aerial imagery by integrating appearance and height information," in Proc. Asian Conf. Comput. Vis., 2009, pp. 477-488.
43. M. F. Tappen and W. T. Freeman, "Comparison of graph cuts with belief propagation for stereo, using identical mrf parameters," in Proc. 9th Int. Conf. Compu. Vis., Nice, France, 2003, pp. 900-906.
44. R. Szeliski, R. Zabih, D. Scharstein, 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)
45. R. Stoica, X. Descombes, and J. Zerubia, "A Gibbs point process for road extraction from remotely sensed images," Int. J. Comput. Vis., vol. 57, no. 2, pp. 121-136, May 2004.
46. G. Perrin, X. Descombes, and J. Zerubia, "2D and 3D vegetation resource parameters assessment using marked point processes," in Proc. Int. Conf. Pattern Recognit., 2006, pp. 1-4. (Pubitemid 46531830)
47. A. Lucchi, Y. Li, X. Boix, K. Smith, and P. Fua, "Are spatial and global constraints really necessary for segmentation?" in Proc. 13th Int. Conf. Comput. Vis., Barcelona, Spain, 2011, pp. 9-16.