Best merge region-growing segmentation with integrated nonadjacent region object aggregation

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 11 PART1, 2012, Pages 4454-4467

  Tilton, James C ^a   Tarabalka, Yuliya ^a,b   Montesano, Paul M ^a,c   Gofman, Emanuel ^d  

^a NASA GODDARD SPACE FLIGHT CENTER   (United States)

^b INRIA   (France)

^c SIGMA SPACE CORPORATION   (United States)

^d IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

Image analysis; image classification; image region analysis; image segmentation; object detection

Indexed keywords

IMAGE ANALYSIS; IMAGE CLASSIFICATION; IMAGE SEGMENTATION;

COMPUTATIONAL REQUIREMENTS; COMPUTER MEMORIES; COMPUTING TIME; CONNECTED REGION; HIERARCHICAL SEGMENTATION; HIGH SPATIAL RESOLUTION IMAGES; IMAGE REGION ANALYSIS; INTERCOMPARISONS; LARGE IMAGES; MERGE SEGMENTATION; OBJECT DETECTION; PARALLEL PROCESSING; RECURSIVE APPROXIMATION; REGION GROWING;

COMPUTERS;

HIERARCHICAL SYSTEM; IMAGE ANALYSIS; IMAGE CLASSIFICATION; SEGMENTATION;

EID: 84869505872     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2012.2190079     Document Type: Article

References (35)

1. J. Marceau and G. J. Hay, "Remote sensing contributions to the scale issue," Can. J. Remote Sens., vol. 25, no. 4, pp. 357-366, 1999. (Pubitemid 129591727)
2. T. Blaschke, S. Lang, and G. J. Hay, Eds., Object-Based Image Analysis: Spatial Concepts for Knowledge-Driven Remote Sensing Applications. Berlin, Germany: Springer-Verlag, 2008.
3. J.-M. Beaulieu and M. Goldberg, "Hierarchy in picture segmentation: A stepwise optimal approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 2, pp. 150-163, Feb. 1989.
4. J.-M. Beaulieu and M. Goldberg, "Hierarchical picture segmentation by approximation," in Proc. Can. Commun. Energy Conf., Montreal, QC, Canada, 1982, pp. 393-396.
5. J. C. Tilton and S. C. Cox, "Segmentation of remotely sensed data using parallel region growing," in Proc. IGARSS, San Francisco, CA, 1983, pp. 130-137.
6. M. Willebeek-LeMair and A. P. Reeves, "Region growing on a highly parallel mesh-connected SIMD computer," in Proc. 2nd Symp. Frontiers Massively Parallel Comput., Fairfax, VA, 1988, pp. 93-100.
7. J. C. Tilton, "Image segmentation by iterative parallel region growing with applications to data compression and image analysis," in Proc. 2nd Symp. Frontiers Massively Parallel Comput., Fairfax, VA, 1988, pp. 357-360.
8. T. Kurita, "An efficient agglomerative clustering algorithm for region growing," in Proc. MVA, IAPR Workshop Mach. Vis. Appl., Kawasaki, Japan, Dec. 13-15, 1994, pp. 210-213.
9. J.W. J.Williams, "Heapsort," Commun. ACM, vol. 7, no. 12, pp. 347-348, Dec. 1964.
10. G. Meinel and M. Neubert, "A comparison of segmentation programs for high resolution remote sensing data," in Proc. Commission IV, XXth ISPRS Congr., Istanbul, Turkey, Jul. 2004, pp. 1097-1102.
11. M. Neubert, H. Herold, and G. Meinel, "Evaluation of remote sensing image segmentation quality-Further results and concepts," in Proc. 1st Int. Conf. OBIA, Salzburg, Austria, Jul. 2006.
12. M. Neubert, H. Herold, and G. Meinel, "Assessing image segmentation quality-Concepts, methods and application," in Object-Based Image Analysis: Spatial Concepts for Knowledge-Driven Remote Sensing Applications, T. Blaschke, S. Lang, and G. J. Hay, Eds. Berlin, Germany: Springer-Verlag, 2008.
13. E. Gofman, "Developing an efficient region growing engine for image segmentation," in Proc. ICIP, Atlanta, GA, Oct. 2006, pp. 2413-2416.
14. M. Baatz and A. Schape, "Multiresolution segmentation: An optimizing approach for high quality multi-scale segmentation," in Angewandte Geographich Informationsverarbeitung, XII, J. Strobl and T. Blaschke, Eds. Heidelberg, Germany: Wichmann, 2000, pp. 12-23.
15. U. Benz, P. Hofmann, G. Wilhauck, I. Lingenfelder, and M. Heynen, "Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information," ISPRS J. Photogrammm. Remote Sens., vol. 58, no. 3/4, pp. 239-258, Jan. 2004. (Pubitemid 38106043)
16. J. C. Tilton, "Image segmentation by region growing and spectral clustering with a natural convergence criterion," in Proc. IGARSS, Seattle, WA, 1998, pp. 1766-1768.
17. J. C. Tilton, "Parallel implementation of the recursive approximation of an unsupervised hierarchical segmentation algorithm," in High Performance Computing in Remote Sensing, A. J. Plaza and C.-I. Chang, Eds. New York: Chapman & Hall, 2007, ch. 5, pp. 97-107.
18. J. C. Tilton, RHSeg User's Manual: Including HSWO, HSeg, HSegExtract, HSegReader and HSegViewer, version 1.55, Jan. 4, 2012. [Online]. Available: James.C.Tilton@nasa.gov
19. Y. Tarabalka, J. A. Benediktsson, J. Chanussot, and J. C. Tilton, "Multiple spectral-spatial classification approach for hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4122-4132, Nov. 2010.
20. G. Camps-Valls and L. Bruzzone, "Kernel-based methods for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 6, pp. 1351-1362, Jun. 2005. (Pubitemid 40811944)
21. C. Chang and C. Lin, LIBSVM-A Library for Support Vector Machine, 2008. [Online]. Available: http://www.csie.ntu.edu.tw/~cjlin/libsvm
22. D. A. Landgrebe, Signal Theory Methods in Multispectral Remote Sensing. Hoboken, NJ: Wiley, 2003.
23. Y. Tarabalka, J. A. Benediktsson, and J. Chanussot, "Spectral- spatial classification of hyperspectral imagery based on partitional clustering techniques," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2973-2987, Aug. 2009.
24. S. Tadjudin and D. A. Landgrebe, "Covariance estimation with limited training samples," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 4, pp. 2113-2118, Jul. 1999.
25. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
26. J. A. Richards and X. Jia, Remote Sensing Digital Image Analysis: An Introduction. New York: Springer-Verlag, 1999.
27. J. C. Tilton, D. J. Cook, and N. Ketkar, "The integration of graph-based knowledge discovery with image segmentation hierarchies for data analysis, data mining and knowledge discovery," in Proc. IGARSS, Boston, MA, Jul. 2008, pp. III-491-III-494.
28. D. Zamalieva, S. Aksoy, and J. C. Tilton, "Finding compound structures in images using image segmentation and graph-based knowledge discovery," in Proc. IGARSS, Cape Town, South Africa, Jul. 2009, vol. 5, pp. V-252-V-255.
29. J. Jasiewicz and T. F. Stepinski, "Example-based retrieval of alike landcover scenes from NLCD2006 database," IEEE Geosci. Remote Sens. Let., 2012, submitted for publication.
30. J. C. Tilton, D. K. Hall, and G. A. Riggs, "Creation of ersatz ground reference data for validating improvements in the MODIS snow and ice product suite," in Proc. IGARSS 2010, Honolulu, HI, Jul. 2010, pp. 2371-2374.
31. J. C. Tilton, D. C. Comer, K. May, and W. Hurst, "Toward automated detection of archaeological sites utilizing remotely sensed imagery," in Proc. Soc. Amer. Archaeol. 75th Anniv. Meeting, St. Louis, MO, Apr. 2010.
32. F. A. Kruse, A. B. Lefkoff, J. W. Boardman, K. B. Heidebrecht, A. T. Shapiro, P. J. Barloon, and A. F. H. Goetz, "The spectral image processing system (SIPS)-Interactive visualization and analysis of imaging spectrometer data," Remote Sens. Environ., vol. 44, no. 2/3, pp. 145-163, May/Jun. 1993. (Pubitemid 23383101)
33. J. C. Tilton, RHSEG User's Manual: Including the core RHSEG open source release, HSEGExtract, HSEGReader and HSEGViewer, version 1.47, Dec. 2, 2009. [Online]. Available: James.C.Tilton@nasa.gov
34. S. Lee, K.-H. Lee, and C. Kim, "Efficient multi-stage system for unsupervised classification and its application of KOMPSAT-I imagery," in Proc. IGARSS, Jul. 2000, vol. 5, pp. 2173-2175. (Pubitemid 32019183)
35. S. Lee, "An unsupervised hierarchical clustering image segmentation and an adaptive image reconstruction system for remote sensing," Ph. D. Thesis, Univ. Texas Austin, Austin, TX, 1990.