{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T10:32:26Z","timestamp":1723285946405},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the special funds project for scientific research of public welfare industry","award":["201511079-02"]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Earth Sci Inform"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s12145-016-0273-3","type":"journal-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T06:10:18Z","timestamp":1476252618000},"page":"99-113","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Vectorization of classified remote sensing raster data to establish topological relations among polygons"],"prefix":"10.1007","volume":"10","author":[{"given":"Bin","family":"Xu","sequence":"first","affiliation":[]},{"given":"Jianping","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Pingping","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,12]]},"reference":[{"key":"273_CR1","doi-asserted-by":"publisher","first-page":"1437","DOI":"10.1080\/13658816. 2011.636012","volume":"26","author":"M Al-Bakri","year":"2012","unstructured":"Al-Bakri M, Fairbairn D (2012) Assessing similarity matching for possible integration of feature classifications of geospatial data from official and informal sources. Int J Geogr Inf Sci 26:1437\u20131456. doi:\n10.1080\/13658816. 2011.636012","journal-title":"Int J Geogr Inf Sci"},{"key":"273_CR2","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0166-3615(01) 00115-4","volume":"46","author":"YB Bai","year":"2001","unstructured":"Bai YB, Xu XW (2001) Object boundary encoding-a new vectorisation algorithm for engineering drawings. Comput Ind 46:65\u201374. doi:\n10.1016\/S0166-3615(01) 00115-4","journal-title":"Comput Ind"},{"key":"273_CR3","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/ 0734-189X(84)90143-9","volume":"28","author":"DW Capson","year":"1984","unstructured":"Capson DW (1984) An improved algorithm for the sequential extraction of boundaries from a raster scan. Comp Vis Graphics and Image Process 28:109\u2013125. doi:\n10.1016\/ 0734-189X(84)90143-9","journal-title":"Comp Vis Graphics and Image Process"},{"key":"273_CR4","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/ j.cviu.2003.09.002","volume":"93","author":"F Chang","year":"2004","unstructured":"Chang F, Chen CJ, Lu CJ (2004) A linear-time component-labeling algorithm using contour tracing technique. Comput Vis Image Underst 93:206\u2013220. doi:\n10.1016\/ j.cviu.2003.09.002","journal-title":"Comput Vis Image Underst"},{"key":"273_CR5","doi-asserted-by":"publisher","first-page":"326","DOI":"10.3969\/j.issn.1560-8999.2008.06.009","volume":"10","author":"RX Chen","year":"2006","unstructured":"Chen RX, Zhao ZM, Pan J (2006) A fast method of vectorization for RS classified raster map. J Remote Sens 10:326\u2013311. doi:\n10.3969\/j.issn.1560-8999.2008.06.009","journal-title":"J Remote Sens"},{"key":"273_CR6","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/2601097.2601169","volume":"33","author":"B Dalstein","year":"2014","unstructured":"Dalstein B, Ronfard R, Michiel VDP (2014) Vector graphics complexes. ACM Trans Graph 33:70\u201379. doi:\n10.1145\/2601097.2601169","journal-title":"ACM Trans Graph"},{"key":"273_CR7","doi-asserted-by":"publisher","first-page":"85","DOI":"10.3969\/j.issn.1560-8999.2004.04. 019","volume":"22","author":"QH Fu","year":"2004","unstructured":"Fu QH, Ni SX, Guo J, Li KL (2004) Vectorization of raster data and solution to relevant problems. Geogr Inf Sci 22:85\u201389. doi:\n10.3969\/j.issn.1560-8999.2004.04. 019","journal-title":"Geogr Inf Sci"},{"key":"273_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j. geomorph.2010.10.004","volume":"130","author":"MF Goodchild","year":"2011","unstructured":"Goodchild MF (2011) Scale in GIS: an overview. Geomorphology 130:5\u20139. doi:\n10.1016\/j. geomorph.2010.10.004","journal-title":"Geomorphology"},{"key":"273_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.5194\/isprsannals-II-2-W2-41-2015","volume":"II-2\/W2","author":"M Goudarzi","year":"2015","unstructured":"Goudarzi M, Asghari M, Boguslawski P, Rahman AA (2015) Dual half edge data structure in database for big data in GIS. ISPRS Annals Photogramm Remote Sens Spat Inf Sci II-2\/W2:41\u201345. doi:\n10.5194\/isprsannals-II-2-W2-41-2015","journal-title":"ISPRS Annals Photogramm Remote Sens Spat Inf Sci"},{"key":"273_CR10","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1109\/IIS.2009.73","volume":"2009","author":"B Guo","year":"2009","unstructured":"Guo B, Hu T (2009) An improved run-based algorithm for fast and exact boundary extraction. International Conference on Industrial and Information Systems, IEEE Computer Society 2009:240\u2013243. doi:\n10.1109\/IIS.2009.73","journal-title":"International Conference on Industrial and Information Systems, IEEE Computer Society"},{"key":"273_CR11","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1080\/13658816.2014.898767","volume":"28","author":"HB Hu","year":"2014","unstructured":"Hu HB (2014) An algorithm for converting weather radar data into GIS polygons and its application in severe weather warning systems. Int J Geogr Inf Sci 28:1765\u20131780. doi:\n10.1080\/13658816.2014.898767","journal-title":"Int J Geogr Inf Sci"},{"key":"273_CR12","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1016\/j.aeue.2012.01.011","volume":"66","author":"CC Kang","year":"2012","unstructured":"Kang CC, Wang WJ, Kang CH (2012) Image segmentation with complicated background by using seeded region growing. Int J Electron Commun 66:767\u2013771. doi:\n10.1016\/j.aeue.2012.01.011","journal-title":"Int J Electron Commun"},{"key":"273_CR13","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/ 0734-189X(88)90121-1","volume":"41","author":"SD Kim","year":"1988","unstructured":"Kim SD, Lee JH, Kim JK (1988) A new chain-coding algorithm for binary images using run-length codes. Comput Vis Graphics Image Process 41:114\u2013128. doi:\n10.1016\/ 0734-189X(88)90121-1","journal-title":"Comput Vis Graphics Image Process"},{"key":"273_CR14","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1109\/JSTARS.2011. 2162643","volume":"4","author":"CA Lee","year":"2011","unstructured":"Lee CA, Samuel DG, Plaza A, Chang C, Huang B (2011) Recent developments in high performance computing for remote sensing: a review. J-STARS 4:508\u2013527. doi:\n10.1109\/JSTARS.2011. 2162643","journal-title":"J-STARS"},{"key":"273_CR15","doi-asserted-by":"publisher","first-page":"100","DOI":"10.13203\/j.whugis2013.01.026","volume":"38","author":"F Li","year":"2013","unstructured":"Li F, Zhou XG (2013) A self-intersecting polygon processing algorithm in the vectorization of classified raster data. Geogr Inf Sci Wuhan University 38:100\u2013104. doi:\n10.13203\/j.whugis2013.01.026","journal-title":"Geogr Inf Sci Wuhan University"},{"key":"273_CR16","first-page":"101","volume":"38","author":"F Li","year":"2013","unstructured":"Li F, Zhou XG, Li HO, Chen XB (2013) Characteristics of classified raster data and its vector algorithm. Science of Surveying and Mapping 38:101\u2013103","journal-title":"Science of Surveying and Mapping"},{"key":"273_CR17","doi-asserted-by":"publisher","first-page":"3656","DOI":"10.1109\/IGARSS","volume":"5","author":"XL Lou","year":"2005","unstructured":"Lou XL, Huang WG, Shi AQ, Teng JH (2005) Raster to vector conversion of classified remote sensing image. IGARSS 5:3656\u20133658. doi:\n10.1109\/IGARSS","journal-title":"IGARSS"},{"key":"273_CR18","doi-asserted-by":"publisher","first-page":"305","DOI":"10.3233\/IDA-140642","volume":"18","author":"J Morales","year":"2014","unstructured":"Morales J, Gonzalez JA, Reyes-Garcia CA, Altamirano L (2014) Transition regions detection from satellite images based on evolutionary region growing segmentation. Intelligent Data Anal 18:305\u2013316. doi:\n10.3233\/IDA-140642","journal-title":"Intelligent Data Anal"},{"key":"273_CR19","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1016\/j.cag.2007.08.009","volume":"31","author":"B Neperud","year":"2007","unstructured":"Neperud B, Lowther J, Shene CK (2007) Visualizing and animating the winged-edge data structure. Comput Graph 31:877\u2013866. doi:\n10.1016\/j.cag.2007.08.009","journal-title":"Comput Graph"},{"key":"273_CR20","unstructured":"Nichols DA (1981) Conversion of raster coded images to polygonal data structures. Proceedings: PECORA-V-II-Symposium, Sioux Falls, South Dakota 508\u2013515"},{"key":"273_CR21","doi-asserted-by":"publisher","first-page":"1637","DOI":"10.1016\/S0031-3203(98)00118-6","volume":"33","author":"FKH Quek","year":"2000","unstructured":"Quek FKH (2000) An algorithm for the rapid computation of boundaries of run-length encoded regions. Pattern Recogn 33:1637\u20131649. doi:\n10.1016\/S0031-3203(98)00118-6","journal-title":"Pattern Recogn"},{"key":"273_CR22","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0262-8856(01)00091-9","volume":"20","author":"MW Ren","year":"2002","unstructured":"Ren MW, Yang JY, Sun H (2002) Tracing boundary contours in a binary image. Image Vis Comput 20:125\u2013131. doi:\n10.1016\/S0262-8856(01)00091-9","journal-title":"Image Vis Comput"},{"key":"273_CR23","doi-asserted-by":"publisher","first-page":"1211","DOI":"10.1080\/13658810802344101","volume":"23","author":"DT Robinson","year":"2009","unstructured":"Robinson DT, Brown DG (2009) Evaluating the effects of land\u2013use development policies on ex\u2013urban forest cover: an integrated agent\u2013based GIS approach. Int J Geogr Inf Sci 23:1211\u20131232. doi:\n10.1080\/13658810802344101","journal-title":"Int J Geogr Inf Sci"},{"key":"273_CR24","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A Rosenfeld","year":"1970","unstructured":"Rosenfeld A (1970) Connectivity in digital pictures. J ACM 17:146\u2013160. doi:\n10.1145\/321556.321570","journal-title":"J ACM"},{"key":"273_CR25","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/TPAMI.2002.1023802","volume":"24","author":"J Song","year":"2002","unstructured":"Song J, Su F, Tai CL, Cai S (2002) An object-oriented progressive-simplification-based vectorization system for engineering drawings: model, algorithm, and performance. IEEE Trans Pattern Anal Mach Intell 24:1048\u20131060. doi:\n10.1109\/TPAMI.2002.1023802","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"273_CR26","first-page":"1","volume":"3","author":"D Strumi\u0142\u0142o-Rembowska","year":"2014","unstructured":"Strumi\u0142\u0142o-Rembowska D, Cie\u015blak I, Pawlewicz K (2014) Comparative analysis on the use of raster and vector data in the optimization process of rural area planning. JSSP 3:1\u20136","journal-title":"JSSP"},{"key":"273_CR27","doi-asserted-by":"publisher","unstructured":"Teng JH, Wang FH (2007) Improved algorithm for data conversion from raster to vector. Proceedings of SPIE, Geoinformatics 2007: Geospatial Information Technology and Applications 67540L: 1\u201311. doi:\n10.1117\/12.764602","DOI":"10.1117\/12.764602"},{"key":"273_CR28","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1080\/ 10824000809480639","volume":"14","author":"JH Teng","year":"2008","unstructured":"Teng JH, Wang FH, Liu Y (2008) An efficient algorithm for raster-to-vector data conversion. Ann GIS 14:54\u201362. doi:\n10.1080\/ 10824000809480639","journal-title":"Ann GIS"},{"key":"273_CR29","doi-asserted-by":"publisher","unstructured":"Wagenknecht G (2007) A contour tracing and coding algorithm for generating 2D contour codes from 3D classified objects. Pattern Recogn. 40:1294\u20131306. doi:\n10.1016\/j.patcog.2006.09.003","DOI":"10.1016\/j.patcog.2006.09.003"},{"key":"273_CR30","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.cageo.2013.05.005","volume":"59","author":"YF Wang","year":"2013","unstructured":"Wang YF, Chen ZJ, Cheng L, Li MC, Wang JC (2013) Parallel scanline algorithm for rapid rasterization of vector geographic data. Comput Geosci 59:31\u201340. doi:\n10.1016\/j.cageo.2013.05.005","journal-title":"Comput Geosci"},{"key":"273_CR31","doi-asserted-by":"publisher","unstructured":"Wei JB, Li MC, Wang YF, Chen C, Hong WY, Chen ZJ (2012) Parallel algorithm designed for polygon vectorization. Geoinformatics (GEOINFORMATICS), 2012 20th International Conference on IEEE 1\u20134. doi:\n10.1109\/Geoinformatics.2012.6270305","DOI":"10.1109\/Geoinformatics.2012.6270305"},{"key":"273_CR32","doi-asserted-by":"publisher","first-page":"465","DOI":"10.3321\/j.issn:1007-4619.2004.05.013","volume":"8","author":"SP Xie","year":"2004","unstructured":"Xie SP, Du JK, Wang JC (2004a) A method for tracing run-length outline to implement vectorization of raster graphics and image data. J Remote Sens 8:465\u2013470. doi:\n10.3321\/j.issn:1007-4619.2004.05.013","journal-title":"J Remote Sens"},{"key":"273_CR33","doi-asserted-by":"publisher","first-page":"323","DOI":"10.3321\/j.issn:1001-1595.2004.04.009","volume":"33","author":"SP Xie","year":"2004","unstructured":"Xie SP, Du JK, Wang LC, Gu GQ (2004b) Approach of vectorization for GIS raster data based on run-length encoding system. Acta Geodaetica Et Cartographic Sinica 33:323\u2013327. doi:\n10.3321\/j.issn:1001-1595.2004.04.009","journal-title":"Acta Geodaetica Et Cartographic Sinica"},{"key":"273_CR34","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1109\/JSTARS.2014.2361756","volume":"50","author":"P Yu","year":"2012","unstructured":"Yu P, Qin AK, Clausi DA (2012) Unsupervised polarimetric SAR image segmentation and classification using region growing with edge penalty. IEEE Trans Geosci Remote Sens 50:1302\u20131317. doi:\n10.1109\/JSTARS.2014.2361756","journal-title":"IEEE Trans Geosci Remote Sens"},{"key":"273_CR35","doi-asserted-by":"publisher","first-page":"730","DOI":"10.3321\/j.issn:1007-4619.2006.03.007","volume":"10","author":"XY Zhang","year":"2008","unstructured":"Zhang XY, Wang M, Jiang S (2008) A novel approach for raster data vectorization. Geogr Inf Sci 10:730\u2013735. doi:\n10.3321\/j.issn:1007-4619.2006.03.007","journal-title":"Geogr Inf Sci"},{"key":"273_CR36","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.4028\/www.scientific.net\/AMM.303-306.1129","volume":"303-306","author":"LL Zhang","year":"2013","unstructured":"Zhang LL, Shi YF, Mi CL (2013) Survey of research progress on three dimensional topological data structure. Appl Mech Mater 303-306:1129\u20131133. doi:\n10.4028\/www.scientific.net\/AMM.303-306.1129","journal-title":"Appl Mech Mater"}],"container-title":["Earth Science Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-016-0273-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12145-016-0273-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-016-0273-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,2,21]],"date-time":"2017-02-21T04:33:52Z","timestamp":1487651632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12145-016-0273-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["273"],"URL":"https:\/\/doi.org\/10.1007\/s12145-016-0273-3","relation":{},"ISSN":["1865-0473","1865-0481"],"issn-type":[{"value":"1865-0473","type":"print"},{"value":"1865-0481","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,12]]}}}