{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T00:49:35Z","timestamp":1774658975708,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,12,26]],"date-time":"2023-12-26T00:00:00Z","timestamp":1703548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>With the rapid development of remote sensing technology, remote sensing products have found increasingly widespread applications across various fields. Nevertheless, as the volume of remote sensing image data continues to grow, traditional data retrieval techniques have encountered several challenges such as substantial query results, data overlap, and variations in data quality. Users need to manually browse and filter a large number of remote sensing datasets, which is a cumbersome and inefficient process. In order to cope with these problems of traditional remote sensing image retrieval methods, this paper proposes a remote sensing image retrieval algorithm for dense data (DD-RSIRA). The algorithm establishes evaluation metrics based on factors like imaging time, cloud coverage, and image coverage. The algorithm utilizes the global grids to create an ensemble coverage relation between images and grids. A locally optimal initial solution is obtained by a greedy algorithm, and then a local search is performed to search for the optimal solution by combining the strategies of weighted gain-loss scheme and novel mechanism. Ultimately, it achieves an optimal coverage of remote sensing images within the region of interest. In this paper, it is shown that the method obtains a smaller number of datasets with lower redundancy and higher data utilization and ensures the data quality to a certain extent in order to accurately meet the requirements of the regional coverage of remote sensing images.<\/jats:p>","DOI":"10.3390\/rs16010098","type":"journal-article","created":{"date-parts":[[2023,12,26]],"date-time":"2023-12-26T05:19:07Z","timestamp":1703567947000},"page":"98","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Remote Sensing Image Retrieval Algorithm for Dense Data"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-3071-1462","authenticated-orcid":false,"given":"Xin","family":"Li","sequence":"first","affiliation":[{"name":"Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China"},{"name":"College of Resource and Environment, University of Chinese Academy of Sciences, Beijing 100049, China"}]},{"given":"Shibin","family":"Liu","sequence":"additional","affiliation":[{"name":"Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China"}]},{"given":"Wei","family":"Liu","sequence":"additional","affiliation":[{"name":"Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,26]]},"reference":[{"key":"ref_1","first-page":"1","article-title":"Land-Use\/Land-Cover Change Detection Based on Class-Prior Object-Oriented Conditional Random Field Framework for High Spatial Resolution Remote Sensing Imagery","volume":"60","author":"Shi","year":"2022","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Nemni, E., Bullock, J., Belabbes, S., and Bromley, L. (2020). Fully Convolutional Neural Network for Rapid Flood Segmentation in Synthetic Aperture Radar Imagery. Remote Sens., 12.","DOI":"10.3390\/rs12162532"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Zhu, X., Guo, R., Liu, T., and Xu, K. (2021). Crop Yield Prediction Based on Agrometeorological Indexes and Remote Sensing Data. Remote Sens., 13.","DOI":"10.3390\/rs13102016"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.inffus.2012.05.003","article-title":"Information fusion techniques for change detection from multi-temporal remote sensing images","volume":"14","author":"Du","year":"2013","journal-title":"Inf. Fusion"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"111322","DOI":"10.1016\/j.rse.2019.111322","article-title":"Land-cover classification with high-resolution remote sensing images using transferable deep models","volume":"237","author":"Tong","year":"2020","journal-title":"Remote Sens. Environ."},{"key":"ref_6","first-page":"1","article-title":"Full-parameter vision navigation based on scene matching for aircrafts","volume":"57","author":"Yu","year":"2014","journal-title":"Sci. China Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1108\/02602281311324726","article-title":"Visual navigation system for small unmanned aerial vehicles","volume":"33","author":"Ivancsits","year":"2013","journal-title":"Sens. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Durbha, S.S., King, R.L., Shah, V.P., and Younan, N.H. (2007, January 23\u201328). Image information mining for coastal disaster management. Proceedings of the 2007 IEEE International Geoscience and Remote Sensing Symposium, Barcelona, Spain.","DOI":"10.1109\/IGARSS.2007.4422800"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1080\/01431161.2017.1400193","article-title":"Enhancing the temporal resolution of satellite-based flood extent generation using crowdsourced data for disaster monitoring","volume":"39","author":"Panteras","year":"2018","journal-title":"Int. J. Remote Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1834","DOI":"10.1109\/36.951074","article-title":"Query-by-shape in meteorological image archives using the point diffusion technique","volume":"39","author":"Gamba","year":"2001","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.isprsjprs.2005.10.002","article-title":"SOLAP technology: Merging business intelligence with geospatial technology for interactive spatio-temporal exploration and analysis of data","volume":"60","author":"Rivest","year":"2005","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1126\/science.1197962","article-title":"Challenges and Opportunities of Open Data in Ecology","volume":"331","author":"Reichman","year":"2011","journal-title":"Science"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.rse.2019.02.015","article-title":"Current status of Landsat program, science, and applications","volume":"225","author":"Wulder","year":"2019","journal-title":"Remote Sens. Environ."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Carrasco, L., O\u2019Neil, A.W., Morton, R.D., and Rowland, C.S. (2019). Evaluating Combinations of Temporally Aggregated Sentinel-1, Sentinel-2 and Landsat 8 for Land Cover Mapping with Google Earth Engine. Remote Sens., 11.","DOI":"10.3390\/rs11030288"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.rse.2017.06.031","article-title":"Google Earth Engine: Planetary-scale geospatial analysis for everyone","volume":"202","author":"Gorelick","year":"2017","journal-title":"Remote Sens. Environ."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/17538947.2014.1003106","article-title":"Big Data Analytics for Earth Sciences: The EarthServer approach","volume":"9","author":"Baumann","year":"2016","journal-title":"Int. J. Digit. Earth"},{"key":"ref_17","first-page":"299","article-title":"A Full Coverage Retrieval Mode and Method for Remote Sensing Tile Data. J. Henan Univ","volume":"48","author":"Zuo","year":"2018","journal-title":"Nat. Sci"},{"key":"ref_18","first-page":"73","article-title":"A JSON-based heterogeneous data query method","volume":"39","author":"Ni","year":"2013","journal-title":"Radio Commun. Technol."},{"key":"ref_19","first-page":"61","article-title":"Research on capacity demand estimation method of remote sensing data service system","volume":"43","author":"Wang","year":"2013","journal-title":"Radio Eng."},{"key":"ref_20","unstructured":"Pan, J., Chen, L., and Wang, M. (2022). A Full-Coverage Remote Sensing Image Screening Method Based on Quality Grading and Spatio-Temporal Constraints. (CN114842184A)."},{"key":"ref_21","unstructured":"Huang, Z., Wang, D., Yu, T., Zhang, S., and He, F. (2017). A Single-Time-Phase Full-Coverage Remote Sensing Data Retrieval Method Based on Grid Compensation. (CN107291801A)."},{"key":"ref_22","unstructured":"Sun, K., Chen, J., Wang, M., Li, F., Wang, S., and Shuai, T. (2020). A Fast Retrieval Method for Remote Sensing Images Based on Circular Region Description. (CN111984808A)."},{"key":"ref_23","first-page":"45","article-title":"Filtering model for optimal dataset of remote sensing image area coverage","volume":"47","author":"Li","year":"2017","journal-title":"Radio Eng."},{"key":"ref_24","first-page":"71","article-title":"Research on Optimal Area Coverage Algorithm of ZY-3 Satellite Images","volume":"44","author":"Yang","year":"2019","journal-title":"J. Geomat."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Chu, B., Gao, F., Chai, Y., Liu, Y., Yao, C., Chen, J., Wang, S., Li, F., and Zhang, C. (2021). Large-Area Full-Coverage Remote Sensing Image Collection Filtering Algorithm for Individual Demands. Sustainability, 13.","DOI":"10.3390\/su132313475"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1080\/17538947.2022.2030816","article-title":"An improved coverage-oriented retrieval algorithm for large-area remote sensing data","volume":"15","author":"Yan","year":"2022","journal-title":"Int. J. Digit. Earth"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"J\u00fcnger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., and Wolsey, L.A. (2010). 50 Years of Integer Programming 1958\u20132008: From the Early Years to the State-of-the-Art, Springer.","DOI":"10.1007\/978-3-540-68279-0"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1287\/moor.4.3.233","article-title":"A Greedy Heuristic for the Set-Covering Problem","volume":"4","author":"Chvatal","year":"1979","journal-title":"Math. Oper. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1023\/A:1019225027893","article-title":"Algorithms for the Set Covering Problem","volume":"98","author":"Caprara","year":"2000","journal-title":"Ann. Oper. Res."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","article-title":"A genetic algorithm for the set covering problem","volume":"94","author":"Beasley","year":"1996","journal-title":"Eur. J. Oper. Res."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1002\/1520-6750(199510)42:7<1129::AID-NAV3220420711>3.0.CO;2-M","article-title":"Note: A local-search heuristic for large set-covering problems","volume":"42","author":"Jacobs","year":"1995","journal-title":"Nav. Res. Logist."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Gao, C., Weise, T., and Li, J. (2014, January 6\u201311). A weighting-based local search heuristic algorithm for the Set Covering Problem. Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China.","DOI":"10.1109\/CEC.2014.6900355"},{"key":"ref_33","unstructured":"McAllester, D., Selman, B., and Kautz, H. (1997, January 27\u201331). Evidence for invariants in local search. Proceedings of the Fourteenth National Conference on Artificial Intelligence and Ninth Conference on Innovative Applications of Artificial Intelligence, Providence, RI, USA."},{"key":"ref_34","unstructured":"Hoos, H.H. (August, January 28). An adaptive noise mechanism for walkSAT. Proceedings of the Eighteenth National Conference on Artificial intelligence, Edmonton, AB, Canada."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Balint, A., and Fr\u00f6hlich, A. (2010, January 11\u201314). Improving Stochastic Local Search for SAT with a New Probability Distribution. Proceedings of the Theory and Applications of Satisfiability Testing\u2014SAT 2010, Edinburgh, UK.","DOI":"10.1007\/978-3-642-14186-7_3"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1109\/TCYB.2014.2343242","article-title":"Clause States Based Configuration Checking in Local Search for Satisfiability","volume":"45","author":"Luo","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1109\/TC.2014.2346196","article-title":"CCLS: An Efficient Local Search Algorithm for Weighted Maximum Satisfiability","volume":"64","author":"Luo","year":"2015","journal-title":"IEEE Trans. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Luo, C., Hoos, H.H., Cai, S., Lin, Q., Zhang, H., and Zhang, D. (2019, January 10\u201316). Local search with efficient automatic configuration for minimum vertex cover. Proceedings of the 28th International Joint Conference on Artificial Intelligence, Macao, China.","DOI":"10.24963\/ijcai.2019\/180"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Lei, Z., and Cai, S. (2020, January 7\u201312). Solving Set Cover and Dominating Set via Maximum Satisfiability. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA.","DOI":"10.1609\/aaai.v34i02.5517"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Luo, C., Xing, W., Cai, S., and Hu, C. (IEEE Trans. Cybern., 2022). NuSC: An Effective Local Search Algorithm for Solving the Set Covering Problem, IEEE Trans. Cybern., early access.","DOI":"10.1109\/TCYB.2022.3199147"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhang, X., Tan, C., and Ying, W. (2019). An Imaging Algorithm for Multireceiver Synthetic Aperture Sonar. Remote Sens., 11.","DOI":"10.3390\/rs11060672"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"10835","DOI":"10.1109\/JSTARS.2021.3121405","article-title":"Multireceiver SAS Imagery Based on Monostatic Conversion","volume":"14","author":"Zhang","year":"2021","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/1\/98\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:42:00Z","timestamp":1760132520000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/1\/98"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,26]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["rs16010098"],"URL":"https:\/\/doi.org\/10.3390\/rs16010098","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,26]]}}}