{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T19:10:09Z","timestamp":1778353809333,"version":"3.51.4"},"reference-count":57,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T00:00:00Z","timestamp":1663718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11802335"],"award-info":[{"award-number":["11802335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11702321"],"award-info":[{"award-number":["11702321"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11802335"],"award-info":[{"award-number":["11802335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11702321"],"award-info":[{"award-number":["11702321"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The authors of this paper propose a robust star identification algorithm for a \u2018Lost-In-Space\u2019-mode star tracker for lost-cost CubeSat missions. A two-step identification framework and an embedded validation mechanism were designed to accelerate the process. In the first step, a masked distance map is designed to provide a shortlist of stars, and the embedded fast validation process enables the direct output of validated stars before the second step. In the second step, local similarity is utilized to select a set of stars from those shortlisted, and the final validation procedure rejects all unsatisfactory stars. This algorithm can provide reliable and robust recognition even when the captured star images include severe star positioning errors, missing stars and false stars. The proposed algorithm was verified by a simulation study under various conditions. As low-cost star sensors face harsh and unknown environments during deep space CubeSat missions such as asteroid exploration, the proposed algorithm with high robustness will provide an important function.<\/jats:p>","DOI":"10.3390\/rs14194699","type":"journal-article","created":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T00:08:09Z","timestamp":1663718889000},"page":"4699","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Robust Star Identification Algorithm Based on a Masked Distance Map"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1195-3435","authenticated-orcid":false,"given":"Hao","family":"Yuan","sequence":"first","affiliation":[{"name":"College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongxu","family":"Li","sequence":"additional","affiliation":[{"name":"College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Rijlaarsdam, D., Yous, H., Byrne, J., Oddenino, D., and Moloney, D. (2020). A Survey of Lost-in-Space Star Identification Algorithms Since 2009. Sensors, 20.","DOI":"10.3390\/s20092579"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/62.387971","article-title":"Star Trackers for Attitude Determination","volume":"10","author":"Liebe","year":"1995","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"70","DOI":"10.2514\/3.19717","article-title":"Three-Axis Attitude Determination from Vector Observations","volume":"4","author":"Shuster","year":"1981","journal-title":"J. Guid. Control Dyn."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF03546284","article-title":"Quaternion Attitude Estimation Using Vector Observations","volume":"48","author":"Markley","year":"2000","journal-title":"J. Astronaut. Sci."},{"key":"ref_6","unstructured":"Schwartz, S., Ichikawa, S., Gankidi, P., Kenia, N., Dektor, G., and Thangavelautham, J. (2017). Optical Navigation for Interplanetary CubeSats. arXiv."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Segret, B., Hestroffer, D., Quinsac, G., Agnan, M., and Vannitsen, J. (2017, January 3\u20139). On-Board Orbit Determination for a Deep Space CubeSat. Proceedings of the International Symposium on Space Flight Dynamics, Ehime, Japan.","DOI":"10.1109\/AERO.2018.8396756"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.pss.2018.11.002","article-title":"Asteroid flyby opportunities using semi-autonomous CubeSats: Mission design and science opportunities","volume":"165","author":"Machuca","year":"2018","journal-title":"Planet. Space Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"105185","DOI":"10.1016\/j.pss.2021.105185","article-title":"LICIACube\u2014The Light Italian Cubesat for Imaging of Asteroids in support of the NASA DART mission towards asteroid (65803) Didymos","volume":"199","author":"Dotto","year":"2021","journal-title":"Planet. Space Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1858","DOI":"10.2514\/1.A34986","article-title":"CubeSat Autonomous Navigation and Guidance for Low-Cost Asteroid Flyby Missions","volume":"58","author":"Machuca","year":"2021","journal-title":"J. Spacecr. Rockets"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.actaastro.2011.10.017","article-title":"A survey of algorithms for star identification with low-cost star trackers","volume":"73","author":"Ho","year":"2012","journal-title":"Acta Astronaut."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"93","DOI":"10.3390\/a2010093","article-title":"A Survey on Star Identification Algorithms","volume":"2","author":"Spratling","year":"2009","journal-title":"Algorithms"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.actaastro.2021.02.026","article-title":"A star identification algorithm based on simplest general subgraph","volume":"183","author":"Liu","year":"2021","journal-title":"Acta Astronaut."},{"key":"ref_14","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_15","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_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","unstructured":"Quine, B., and Durrant-Whyte, H. (1996). Rapid star-pattern identification. Acquisition, Tracking, and Pointing X, SPIE.","DOI":"10.1117\/12.241931"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF03256478","article-title":"Nondimensional star identification for uncalibrated star cameras","volume":"54","author":"Samaan","year":"2006","journal-title":"J. Astronaut. Sci."},{"key":"ref_19","unstructured":"Mortari, D., Junkins, J., and Samaan, M. (February, January 31). Lost-in-Space Pyramid Algorithm for Robust Star Pattern Recognition. Proceedings of the Guidance and Control, Breckenridge, CO, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2101","DOI":"10.1109\/TAES.2013.6558045","article-title":"A New Star Identification Algorithm based on Improved Hausdorff Distance for Star Sensors","volume":"49","author":"Wei","year":"2013","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"25768","DOI":"10.1109\/ACCESS.2021.3054836","article-title":"Star Identification and Attitude Determination with Projective Cameras","volume":"9","author":"Christian","year":"2021","journal-title":"IEEE Access"},{"key":"ref_22","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_23","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":"Meng","year":"2009","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2065","DOI":"10.1109\/TAES.2013.6558041","article-title":"Autonomous Star Identification using Pattern Code","volume":"49","author":"Yoon","year":"2013","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1109\/TAES.2006.314572","article-title":"Star identification algorithms: Novel approach & comparison study","volume":"42","author":"Silani","year":"2006","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.2514\/3.21345","article-title":"Stochastic Star Identification","volume":"17","author":"Udomkesmalee","year":"1994","journal-title":"J. Guid. Control Dyn."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"043101","DOI":"10.1117\/1.OE.60.4.043101","article-title":"Method of star image identification based on robust perceptual hash feature","volume":"60","author":"Gou","year":"2021","journal-title":"Opt. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"728","DOI":"10.2514\/2.4589","article-title":"Neural-Network-Based Autonomous Star Identification Algorithm","volume":"23","author":"Hong","year":"2000","journal-title":"J. Guid. Control Dyn."},{"key":"ref_29","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":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"7686","DOI":"10.3390\/s21227686","article-title":"An Efficient and Robust Star Identification Algorithm Based on Neural Networks","volume":"21","author":"Jin","year":"2021","journal-title":"Sensors"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"92193","DOI":"10.1109\/ACCESS.2019.2927684","article-title":"RPNet: A Representation Learning Based Star Identification Algorithm","volume":"7","author":"Xu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wang, J., Jin, D., Oreopoulos, L., and Zhang, Z. (2018, January 10\u201314). A Deterministic Self-Organizing Map Approach and its Application on Satellite Data based Cloud Type Classification. Proceedings of the 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA.","DOI":"10.1109\/BigData.2018.8622558"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2272","DOI":"10.1109\/TAES.2019.2945104","article-title":"A Novel Two-Step Validation Algorithm for Lost-in-Space Star Identification","volume":"56","author":"Wang","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"265","DOI":"10.2322\/tjsass.62.265","article-title":"Star Identification Algorithm Based on Oriented Singular Value Feature and Reliability Evaluation Method","volume":"62","author":"Wei","year":"2019","journal-title":"Trans. Jpn. Soc. Aeronaut. Space Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"043101","DOI":"10.1117\/1.OE.61.4.043101","article-title":"Centroiding method for small celestial bodies with unknown shape and small size","volume":"61","author":"Yuan","year":"2022","journal-title":"Opt. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.2514\/1.48568","article-title":"Fast Access and Low Memory Star Pair Catalog for Star Pattern Identification","volume":"33","author":"Needelman","year":"2010","journal-title":"J. Guid. Control Dyn."},{"key":"ref_37","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_38","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_39","first-page":"449","article-title":"k-Vector Range Searching Technique","volume":"105","author":"Mortari","year":"2000","journal-title":"Spacefl. Mech."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF03321168","article-title":"The K-Vector ND and its Application to Building a Non-Dimensional Star Identification Catalog","volume":"58","author":"Spratling","year":"2011","journal-title":"J. Astronaut. Sci."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TAES.2019.2917572","article-title":"Blind Star Identification Algorithm","volume":"56","author":"Somayehee","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.actaastro.2019.06.007","article-title":"New star identification algorithm using labelling technique","volume":"162","author":"Kim","year":"2019","journal-title":"Acta Astronaut."},{"key":"ref_43","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_44","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.actaastro.2017.12.003","article-title":"A voting-based star identification algorithm utilizing local and global distribution","volume":"144","author":"Fan","year":"2018","journal-title":"Acta Astronaut."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1109\/TAES.2014.130729","article-title":"Iterative algorithm for autonomous star identification","volume":"51","author":"Jian","year":"2015","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.actaastro.2018.04.026","article-title":"A robust and fast star identification algorithm based on an ordered set of points pattern","volume":"148","author":"Zhu","year":"2018","journal-title":"Acta Astronaut."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"205","DOI":"10.5140\/JASS.2014.31.3.205","article-title":"A New Pivot Algorithm for Star Identification","volume":"31","author":"Nah","year":"2014","journal-title":"J. Astron. Space Sci."},{"key":"ref_48","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":"2017","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1322432.1322434","article-title":"2D Euclidean distance transform algorithms: A comparative survey","volume":"40","author":"Fabbri","year":"2008","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"476","DOI":"10.2514\/1.56860","article-title":"Highly Robust Lost-in-Space Algorithm Based on the Shortest Distance Transform","volume":"36","author":"Delabie","year":"2013","journal-title":"J. Guid. Control Dyn."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"2940","DOI":"10.1109\/TAES.2016.150642","article-title":"Star identification based on euclidean distance transform, voronoi tessellation, and k-nearest neighbor classification","volume":"52","author":"Roshanian","year":"2016","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.actaastro.2019.09.040","article-title":"Star identification robust to angular rates and false objects with rolling shutter compensation","volume":"166","author":"Schiattarella","year":"2020","journal-title":"Acta Astronaut."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"063101","DOI":"10.1117\/1.OE.55.6.063101","article-title":"Robust and accurate star segmentation algorithm based on morphology","volume":"55","author":"Jiang","year":"2016","journal-title":"Opt. Eng."},{"key":"ref_54","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_55","unstructured":"Lee, H., Oh, C.S., and Bang, H. (2003, January 20\u201322). Modified grid algorithm for star pattern identification by using star trackers. Proceedings of the International Conference on Recent Advances in Space Technologies, Istanbul, Turkey."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF03024331","article-title":"Distributing Many Points on a Sphere","volume":"19","author":"Saff","year":"1997","journal-title":"Math. Intell."},{"key":"ref_57","unstructured":"Semechko, A. (2020, March 18). Suite of Functions to Perform Uniform Sampling of a Sphere. Available online: https:\/\/github.com\/AntonSemechko\/S2-Sampling-Toolbox."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/19\/4699\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:36:04Z","timestamp":1760142964000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/19\/4699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,21]]},"references-count":57,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["rs14194699"],"URL":"https:\/\/doi.org\/10.3390\/rs14194699","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,21]]}}}