Image segmentation scale parameter optimization and land cover classification using the random forest algorithm

Journal of Spatial Science

Volumn 55, Issue 1, 2010, Pages 69-79

  Smith, A ^a  

^a Ducks Unlimited Incorporated   (United States)

Author keywords

Classification; Optimization; Random forest; Segmentation; Variable selection

Indexed keywords

ALGORITHM; IMAGE CLASSIFICATION; LAND COVER; OPTIMIZATION; SATELLITE IMAGERY; SEGMENTATION; SPOT;

NORTH DAKOTA; SOUTH DAKOTA; UNITED STATES;

EID: 79957650754     PISSN: 14498596     EISSN: None     Source Type: Journal    
DOI: 10.1080/14498596.2010.487851     Document Type: Article

References (33)

1. Archer, K., & Kimes, R. (2007) Empirical characterization of random forest variable importance measures. Computational Statistics & Data Analysis, vol. 52, pp. 2249-2260.
2. Benz, U.C., Hofmann, P., Willhauck, G., Lingenfelder, I., & Heynen, M. (2004) Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information. ISPRS Journal of Photogrammetry and Remote Sensing, vol. 58, no. 3-4, pp. 239-258.
3. Bhandarkar, S.M., and Zhang, H. (1999) Image segmentation using evolutionary computation, IEEE Transactions on Evolutionary Computation, vol. 3, no. 1, pp. 1-21.
4. Bhanu, B., Lee, S., & Ming, J. (1995) Adaptive image segmentation using a genetic algorithm, IEEE Transactions on Systems, Man, and Cybernetics, vol. 25, no. 12, pp. 1543-1567.
5. Breiman, L. (2001) Random forests, Journal of Machine Learning ResearchI, vol. 45, pp. 5-32.
6. Breiman, L., Friedman, J.H., Olshen, R.A., & Stone, C.J. (1984) Classification and Regression Trees, Boca Raton, Chapman and Hall/CRC.
7. Castilla, G., & Hay, G. J. (2008) Image objects and geographic objects. Object-Based Image Analysis Spatial Concepts for Knowledge-Driven Remote Sensing Applications, Berlin, Springer, pp. 91-109.
8. Chen, X., & Liu, M. (2005) Prediction of protein-protein interactions using random decision forest framework, Bioinformatics, vol. 21, pp. 4394-4400.
9. Congalton, R.G., & Green, K. (1993) A practical look at the sources of confusion in error matrix generation, Photogrammetric Engineering and Remote Sensing, vol. 59, no. 5, pp. 641-644.
10. Gislason, P.O., Benediktsson, J.A., & Sveinsson, J.R. (2006) Random forests for land cover classification, Pattern Recognition Letters Research, vol. 27, pp. 294-300.
11. Gitelson, A.A., Kaufman, Y.J., & Merzlyak, M.N. (1996) Use of a green channel in remote sensing of global vegetation from EOS-MODIS, Remote Sensing of Environment, vol. 58, pp. 289-298.
12. Guo, X., Price, K., & Stiles, J. (2003) Grasslands discriminant analysis using landsat TM single and multitemporal data. Photogrammetric Engineering and Remote Sensing, vol. 69, no. 11, pp. 1255-1262.
13. Hintermüller, M., & Ring, W. (2003) A second order shape optimization approach for image segmentation. SIAM Journal on Applied Mathematics, vol. 64, no. 2. pp. 442-467.
14. Jelinski, D. E., & Wu, J. (1996) The modifiable areal unit problem and implications for landscape ecology. Landscape Ecology, vol. 11, no. 3, pp. 129-140.
15. Kim, M., Madden, M., & Warner, T. (2008) Estimation of optimal image object size for the segmentation of forest stands with multispectral IKONOS imagery. Object- Based Image Analysis Spatial Concepts for Knowledge-Driven Remote Sensing Applications, Berlin, Springer, pp.291-308.
16. Kriegler, F.J., Malila, W.A., Nalepka, R.F., & Richardson, W. (1969) Preprocessing transformations and their effects on multispectral recognition. Proceedings of the Sixth International Symposium on Remote Sensing of EnvironmentAnn Arbor, MI, pp. 97-131.
17. Laliberte, A.S., Rango, A., Havstad, K.M., Paris, J.F., Beck, R.F., McNeely, R., & Gonzalez, A.L. (2004) Object-oriented image analysis for mapping shrub encroachment from 1937 to 2003 in southern New Mexico. Remote Sensing of Environment, vol. 93, no. 1-2, pp. 198-210.
18. Liaw, A., & Wiener, M. (2002) Classification and Regression by random Forest. R. News, 2, pp. 18-22.
19. McFeeters, S.K. (1996) The use of the Normalized Difference Water Index (NDWI) in the delineation of open water features. International Journal of Remote Sensing, vol. 17, no. 7, pp. 1425-1432.
20. Pal, M. (2005) Random forest classifier for remote sensing classification. International Journal of Remote Sensing, vol. 26, no. 1, pp. 217-222.
21. Rondeaux, G., Steven, M., & Baret, F. (1996) Optimization of soil-adjusted vegetation indices. Remote Sensing of Environment, vol. 55, pp. 95-107.
22. Rouse, J.W., Haas, R.H., Schell, J.A., & Deering, D.W. (1973) Monitoring vegetation systems in the Great Plains with ETRS. Proceedings of Third ETRS Symposium, NASA SP353, Washington DC, pp. 309-317.
23. Segal, M. (2004) Machine Learning Benchmarks and Random Forest Regression. Technical report, Center for Bioinformatics & Molecular Biostatistics, University of California, San Francisco, CA.
24. Sesnie, S., Gessler, P., Finegan, B., & Thessler, S. (2008) Integrating Landsat TM and SRTMDEM derived variables with decision trees for habitat classification and change detection in complex neotropical environments. Remote Sensing of Environment, vol. 112, no. 5, pp. 2145-2159.
25. Shi, T., Seligson, D., Belldegrun, A.S., Palotie, A., & Horvath, S. (2005) Tumor classification by tissue microarray profiling: random forest clustering applied to renal cell carcinoma. Modern Pathology: An Official Journal of the United States and Canadian Academy of Pathology Inc., vol. 18, pp. 547-557.
26. Singh, M., Singh, S., & Partridge, D. (2005) Parameter optimization for image segmentation algorithms: a systematic approach. Lecture Notes in Computer Science, 3687, Berlin, Springer, pp. 11-19.
27. Song, W., & Bien, Z. (1997) Optimization of parameters of color image segmentation using evolutionary programming. Lecture Notes in Computer Science, 1285, Berlin, Springer, pp. 97-105.
28. Stephens, S.E., Walker, J.A., Blunck, D.R., Jayaraman, A., Naugle, D.E., Ringelman, J.K., & Smith, A.J. (2008) Predicting the risk of habitat conversion in native temperate grasslands. Conservation Biology, vol. 22, no. 5, pp. 1320-1330.
29. Svetnik, V., Liaw, A., Tong, C., Culberson, J., Sheridan, R., & Feuston, B. (2003) Random forest: a classification and regression tool for compound classification and QSAR modeling. Journal of Chemical Information and Computer Sciences, vol. 43, pp. 1947-1958.
30. van der Sande, C.J., de Jong, S.M., & de Roo, A.P.J. (2003) A segmentation and classification approach of IKONOS-2 imagery for land cover mapping to assist flood risk and flood damage assessment. International Journal of Applied Earth Observation and Geoinformation, vol. 4, no. 3, pp. 217-229.
31. Wang, J., & Cohen, M.F. (2005) An iterative optimization approach for unified image segmentation and matting. Tenth IEEE International Conference on Computer Vision, vol. 2, pp. 936-943.
32. Yan, G., Mas, J.F., Maathuis, B.H.P., Xiangmin, Z., & Van Dijk, P.M. (2006) Comparison of pixel-based and object-oriented image classification approaches-a case study in a coal fire area, Wuda, Inner Mongolia, China. International Journal of Remote Sensing, vol. 27, no. 18, pp. 4039-4055.
33. Zhang, Y., Brady, M., & Smith, S. (2001) Segmentation of brain MRI images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Transactions on Medical Imaging, vol. 20, no. 1, pp. 45-57.