{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T16:23:00Z","timestamp":1781713380837,"version":"3.54.5"},"reference-count":37,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,4,24]],"date-time":"2023-04-24T00:00:00Z","timestamp":1682294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004829","name":"Department of Science and Technology of Sichuan Province","doi-asserted-by":"publisher","award":["2022JDRC0065"],"award-info":[{"award-number":["2022JDRC0065"]}],"id":[{"id":"10.13039\/501100004829","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004829","name":"Department of Science and Technology of Sichuan Province","doi-asserted-by":"publisher","award":["YA21K001"],"award-info":[{"award-number":["YA21K001"]}],"id":[{"id":"10.13039\/501100004829","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013494","name":"West Light Foundation of the Chinese Academy of Sciences","doi-asserted-by":"publisher","award":["2022JDRC0065"],"award-info":[{"award-number":["2022JDRC0065"]}],"id":[{"id":"10.13039\/501100013494","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013494","name":"West Light Foundation of the Chinese Academy of Sciences","doi-asserted-by":"publisher","award":["YA21K001"],"award-info":[{"award-number":["YA21K001"]}],"id":[{"id":"10.13039\/501100013494","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Star identification plays a key role in spacecraft attitude measurement. Currently, most star identification algorithms tend to perform well only in a scene without noise and are highly sensitive to noise. To solve this problem, this paper proposes a star identification algorithm based on the maximum spanning tree (MST) index and multi-order continuous cycle angle (CCA) intended for the lost-in-space mode. In addition, a neighboring star selection method named dynamic eight-quadrant (DEQ) is developed. First, the DEQ method is used to select high-confidence neighboring stars for the main star. Then, the star image is regarded as a graph, and the Prim algorithm is employed to construct the MST pattern for each guide star, which is then combined with the K vector index to perform the main star candidate search. Finally, the Jackard similarity voting for the multi-order CCA of the main star is used to identify the main star, and the global neighboring star identification is conducted by the multi-order CCA of neighboring stars. The simulated and real star images test results show that compared with five mainstream algorithms, when the position noise is 1 pixel, the number of false stars is five, the magnitude noise is 0.5, and the identification accuracy of the proposed algorithm is higher than 98.5%. Therefore, the proposed algorithm has excellent anti-noise ability in comparison to other algorithms.<\/jats:p>","DOI":"10.3390\/rs15092251","type":"journal-article","created":{"date-parts":[[2023,4,25]],"date-time":"2023-04-25T01:37:01Z","timestamp":1682386621000},"page":"2251","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Autonomous Global Star Identification Algorithm Based on the Fast MST Index and Robust Multi-Order CCA Pattern"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2717-9410","authenticated-orcid":false,"given":"Zijian","family":"Zhu","sequence":"first","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100149, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuebo","family":"Ma","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3922-6018","authenticated-orcid":false,"given":"Bingbing","family":"Dan","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100149, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Enhai","family":"Liu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0493-1887","authenticated-orcid":false,"given":"Zifa","family":"Zhu","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100149, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinhui","family":"Yi","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100149, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuping","family":"Tang","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100149, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rujin","family":"Zhao","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Optical Field Manipulation Science and Technology, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Institute of Optics and Electronics, Chinese Academy of Sciences, Chengdu 610209, China"},{"name":"Key Laboratory of Science and Technology on Space Optoelectronic Precision Measurement, Chinese Academy of Sciences, Chengdu 610209, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,24]]},"reference":[{"key":"ref_1","unstructured":"Samirbhai, M.D. (2019). A Reliable and Fast Lost-in-Space Mode Star Tracker. [Ph.D. Dissertation, Nanyang Technological University]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"8795","DOI":"10.1109\/JSEN.2022.3161644","article-title":"Star identification based on radial triangle mapping Matrix","volume":"22","author":"Du","year":"2022","journal-title":"IEEE Sens. J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1109\/TAES.2013.6557999","article-title":"An autonomous star recognition algorithm with optimized database","volume":"49","author":"Pham","year":"2013","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3055","DOI":"10.1109\/TAES.2019.2961826","article-title":"Star identification based on spider-web image and hierarchical CNN","volume":"56","author":"Jiang","year":"2019","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Lu, K., Liu, E., Zhao, R., Tian, H., and Zhang, H. (2022). A Fast Star Identification Algorithm of Star Sensors in the LIS Mode. Remote Sens., 14.","DOI":"10.3390\/rs14071739"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2647","DOI":"10.1016\/j.asr.2018.02.029","article-title":"A robust star identification algorithm with star shortlisting","volume":"61","author":"Mehta","year":"2018","journal-title":"Adv. Space Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1109\/JSEN.2017.2772272","article-title":"Star identification based on hash map","volume":"18","author":"Wang","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1109\/TAES.2014.130729","article-title":"Iterative algorithm for autonomous star identification","volume":"51","author":"Li","year":"2015","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4156","DOI":"10.1109\/TAES.2022.3160134","article-title":"Robust and Efficient Star Identification Algorithm based on 1-D Convolutional Neural Network","volume":"58","author":"Yang","year":"2022","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1661","DOI":"10.1631\/FITEE.1900590","article-title":"An artificial intelligence enhanced star identification algorithm","volume":"21","author":"Wang","year":"2020","journal-title":"Front. Inf. Technol. Electron. Eng."},{"key":"ref_11","unstructured":"Zhang, G. (2016). Star Identification: Methods, Techniques and Algorithms, Springer."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sun, L., and Zhou, Y. (2020). Mvdt-si: A multi-view double-triangle algorithm for star identification. Sensors, 20.","DOI":"10.3390\/s20113027"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Liu, M., Wei, X., Wen, D., and Wang, H. (2021). Star identification based on multilayer voting algorithm for star sensors. Sensors, 21.","DOI":"10.3390\/s21093084"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/TAES.2008.4560198","article-title":"Geometric voting algorithm for star trackers","volume":"44","author":"Kolomenkin","year":"2008","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_15","unstructured":"Mortari, D., Junkins, J.L., and Samaan, M. (February, January 31). Lost-in-space pyramid algorithm for robust star pattern recognition. Proceedings of the Guidance and Control 2001, Breckenridge, CO, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"64","DOI":"10.2514\/1.13314","article-title":"Fast star-pattern recognition using planar triangles","volume":"29","author":"Cole","year":"2006","journal-title":"J. Guid. Control Dyn."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TAES.2007.4383600","article-title":"Star pattern identification technique by modified grid algorithm","volume":"43","author":"Lee","year":"2007","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1109\/ACCESS.2019.2961271","article-title":"Improved grid algorithm based on star pair pattern and two-dimensional angular distances for full-sky star identification","volume":"8","author":"Li","year":"2019","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/TAES.2016.150053","article-title":"Grid star identification improvement using optimization approaches","volume":"52","author":"Aghaei","year":"2016","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1016\/j.imavis.2007.10.006","article-title":"Full-sky autonomous star identification based on radial and cyclic features of star pattern","volume":"26","author":"Zhang","year":"2008","journal-title":"Image Vis. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/TAES.2018.2864431","article-title":"A rotation-invariant additive vector sequence based star pattern recognition","volume":"55","author":"Mehta","year":"2018","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2811","DOI":"10.1109\/TAES.2015.140311","article-title":"Redundant-coded radial and neighbor star pattern identification algorithm","volume":"51","author":"Jiang","year":"2015","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"8030","DOI":"10.1109\/JSEN.2022.3157860","article-title":"A star identification algorithm based on recommended radial pattern","volume":"22","author":"Liu","year":"2022","journal-title":"IEEE Sens. J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/62.180383","article-title":"Pattern recognition of star constellations for spacecraft applications","volume":"8","author":"Liebe","year":"1993","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2514\/2.4061","article-title":"Evaluation of star identification techniques","volume":"20","author":"Padgett","year":"1997","journal-title":"J. Guid. Control Dyn."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1109\/7.570743","article-title":"A grid algorithm for autonomous star identification","volume":"33","author":"Padgett","year":"1997","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/TAES.2009.5089538","article-title":"Modified grid algorithm for noisy all-sky autonomous star identification","volume":"45","author":"Na","year":"2009","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1016\/j.asr.2018.12.027","article-title":"A star identification algorithm based on radial and dynamic cyclic features of star pattern","volume":"63","author":"Wei","year":"2019","journal-title":"Adv. Space Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/TAES.2018.2845198","article-title":"A hamming distance and spearman correlation based star identification algorithm","volume":"55","author":"Samirbhai","year":"2018","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhang, G., and Zhang, G. (2017). Star Identification Utilizing Neural Networks, Springer.","DOI":"10.1007\/978-3-662-53783-1_5"},{"key":"ref_31","unstructured":"Alvelda, P., and San Martin, A. (1989). Neural network star pattern recognition for spacecraft attitude determination and control. Adv. Neural Inf. Process. Syst., 314\u2013322."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wang, Y., and Zhang, H. (2017, January 4\u201311). Star recognition based on mixed star pattern and multilayer SOM neural network. Proceedings of the 2017 IEEE Aerospace Conference, Big Sky, MT, USA.","DOI":"10.1109\/AERO.2017.7943942"},{"key":"ref_33","first-page":"128","article-title":"SKY2000-master star catalog-star catalog database","volume":"191","author":"Myers","year":"1997","journal-title":"Bull. Am. Astron. Soc."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"6443","DOI":"10.1364\/AO.460164","article-title":"ISSM-ELM\u2013a guide star selection for a small-FOV star sensor based on the improved SSM and extreme learning machine","volume":"61","author":"Zhu","year":"2022","journal-title":"Appl. Opt."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ayegba, P., Ayoola, J., Asani, E., and Okeyinka, A. (2020, January 18\u201321). A comparative study of minimal spanning tree algorithms. Proceedings of the 2020 International Conference in Mathematics, Computer Engineering and Computer Science (ICMCECS), Lagos, Nigeria.","DOI":"10.1109\/ICMCECS47690.2020.240900"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"8417","DOI":"10.1364\/AO.54.008417","article-title":"Studies on dynamic motion compensation and positioning accuracy on star tracker","volume":"54","author":"Jun","year":"2015","journal-title":"Appl. Opt."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1109\/JSEN.2015.2496662","article-title":"A discrete HMM-based feature sequence model approach for star identification","volume":"16","author":"Sun","year":"2015","journal-title":"IEEE Sens. J."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/9\/2251\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:22:31Z","timestamp":1760124151000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/9\/2251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,24]]},"references-count":37,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["rs15092251"],"URL":"https:\/\/doi.org\/10.3390\/rs15092251","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,24]]}}}