Adaptive algorithm for automated polygonal approximation of high spatial resolution remote sensing imagery segmentation contours

IEEE Transactions on Geoscience and Remote Sensing

Volumn 52, Issue 2, 2014, Pages 1099-1106

  Liu, Jianhua ^a,b   Zhang, Jinfang ^c   Xu, Fangjiang ^c   Huang, Zhijian ^c   Li, Yaping ^c  

^a PEKING UNIVERSITY   (China)

^b Key Lab of Mapping from Space National Administration of Surveying Mapping and Geoinformation   (China)

^c INSTITUTE OF SOFTWARE   (China)

Author keywords

Adaptive polygonal approximation; geographic object based image analysis (GOBIA); high spatial resolution remote sensing imagery (HSRRSI); image segmentation; segmentation contours

Indexed keywords

CONTOUR OPTIMIZATION; GEOGRAPHIC OBJECT-BASED IMAGE ANALYSIS; HIGH SPATIAL RESOLUTION; POLYGONAL APPROXIMATIONS; QUANTITATIVE MEASUREMENT; REMOTE SENSING IMAGERY; SEGMENTATION TECHNIQUES; VISUAL INSPECTION;

ADAPTIVE ALGORITHMS; DATA PROCESSING; IMAGE SEGMENTATION; REMOTE SENSING;

GEOGRAPHIC INFORMATION SYSTEMS;

ALGORITHM; DATA PROCESSING; DATA SET; GIS; IMAGE CLASSIFICATION; OPTIMIZATION; SATELLITE IMAGERY; SPATIAL RESOLUTION;

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

References (26)

1. Y. Bazi, F. Melgani, and H. D. Al-Sharari, "Unsupervised change detection in multispectral remotely sensed imagery with level set methods," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 8, pp. 3178-3187, Aug. 2010.
2. S. Aksoy, I. Z. Yalniz, and K. Tasdemir, "Automatic detection and segmentation of orchards using very high resolution imagery," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 8, pp. 3117-3131, Aug. 2012.
3. S. Das, T. T. Mirnalinee, and K. Varghese, "Use of salient features for the design of a multistage framework to extract roads from highresolution multispectral satellite images," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 10, pp. 3906-3931, Oct. 2011.
4. N. Thomas, C. Hendrix, and R. G. Congalton, "A comparison of urban mapping methods using high-resolution digital imagery," Photogram. Eng. Remote Sens., vol. 69, no. 9, pp. 963-972, Sep. 2003. (Pubitemid 37078316)
5. W. Zhou and A. Troy, "An object-oriented approach for analysing and characterizing urban landscape at the parcel level," Int. J. Remote Sens., vol. 29, no. 11, pp. 3119-3135, May 2008. (Pubitemid 351911284)
6. D. Stow, Y. Hamada, L. Coulter, and Z. Anguelova, "Monitoring shrubland habitat changes through object-based change identification with airborne multispectral imagery," Remote Sens. Environ., vol. 112, no. 3, pp. 1051-1061, Mar. 2008. (Pubitemid 351296252)
7. T. Blaschke, "Object based image analysis for remote sensing," ISPRS J. Photogram. Remote Sens., vol. 65, pp. 2-16, Jan. 2010.
8. L. Jianhua and M. Zhengyuan, "A survey on high spatial resolution remotely sensed imagery segmentation techniques and application strategy," Remote Sens. Inf., vol. 6, pp. 95-101, Jun. 2009.
9. J. Wang, Z. Li, and F. Wu, Advances in Digital Map Generalization. New York, USA: Springer-Verlag, 2011, pp. 75-82.
10. D. H. Douglas and T. K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitised line or its caricature," Can. Cartograph., vol. 10, no. 2, pp. 112-122, 1973.
11. A. Saalfeld, "Topologically consistent line simplification with the Douglas Peucker algorithm," Cartograph. Geograph. Inf. Sci., vol. 26, no. 1, pp. 7-18, Jan. 1999.
12. D. Yang, J. Wang, and G. Lv, "Study of realization method and improvement of Douglas-Peucker algorithm of vector data compressing," Bull. Survey. Mapp., vol. 7, pp. 18-19, Jul. 2002.
13. P. Huang, "Vector data compression with prediction function," Acta Geodaetica Cartograph. Sinica, vol. 24, no. 4, pp. 316-320, 1995.
14. M. Visvalingam and J. D. Whyatt, "Line generalisation by repeated elimination of points," Cartograph. J., vol. 30, no. 1, pp. 46-51, Jun. 1993. (Pubitemid 24392949)
15. Z. L. Li, and S. Openshaw, "Algorithms for automated line generalisation based on a natural principle of objective generalisation," Int. J. Geograph. Inf. Syst., vol. 6, no. 5, pp. 373-389, 1992. (Pubitemid 23376782)
16. Z. Huang, J. Zhang, and F. Xu, "Algorithm of line generalization with key point detection," J. Image Graph., vol. 17, no. 2, pp. 241-248, 2012.
17. T. Cho-Huak and T. C. Roland, "On the detection of dominant points on digital curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 2, no. 8, pp. 859-872, Aug. 1989.
18. N. Ansari and J. D. Edward, "On detecting dominant points," Pattern Recognit., vol. 24, no. 5, pp. 441-451, Sep. 1991.
19. W.-Y. Wu, "An adaptive method for detecting dominant points," Pattern Recognit., vol. 36, pp. 2231-2237, Oct. 2003. (Pubitemid 36947210)
20. T. P. Nguyen and I. Debled-Rennesson, "Fast and robust dominant points detection on digital curves," in Proc. 16th IEEE Int. Conf. Image Process., Nov. 2009, pp. 953-956.
21. R. Nock and F. Nielsen, "Statistical region merging," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 11, pp. 1452-1458, Nov. 2004. (Pubitemid 40168022)
22. S. K. McFeeters, "The use of the normalized difference water index (NDWI) in the delineation of open water features," Int. J. Remote Sens., vol. 17, no. 7, pp. 1425-1432, Jan. 1996. (Pubitemid 27022171)
23. Orfeo Toolbox. (2012) [Online]. Available: http://www.orfeotoolbox.org/ doxygen/index.html
24. P. Bhowmick and B. B. Bhattacharya, "Fast polygonal approximation of digital curves using relaxed straightness properties," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 9, pp. 1590-1602, Sep. 2007. (Pubitemid 47299913)
25. P. L. Rosin, "Techniques for assessing polygonal approximations of curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 6, pp. 659-666, Jun. 1997. (Pubitemid 127762259)
26. ESRI Corp. (2012). How Simplify Line or Polygon Works, Redlands, CA, USA [Online]. Available: http://help.arcgis.com/en/arcgisdesktop/10.0/help /#/How-Simplify -Line -or-Polygon-works/001300000045000000/