{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:01:03Z","timestamp":1740171663338,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T00:00:00Z","timestamp":1724716800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T00:00:00Z","timestamp":1724716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004739","name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","doi-asserted-by":"publisher","award":["2022381"],"award-info":[{"award-number":["2022381"]}],"id":[{"id":"10.13039\/501100004739","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper proposes an all-sky star map identification algorithm that can simultaneously achieve high identification probability, low algorithm complexity, and small databases for well photometric and intrinsic parameters-calibrated star sensors. The proposed algorithm includes three main steps. First, a binary radial pattern table is constructed offline. Then, the maximum value matching of the radial pattern is performed between the star spots and the guide stars, and the star pairs (i.e., the minimum star map) after radial pattern matching undergo a coarse matching through angular distance cross-validation. Finally, a reference star map is designed based on the identified star pairs, and the matching of all the star spots in the field of view is realized. Simulation and analysis results show that the database required by the proposed algorithm for 5,000 guide stars is not larger than 200 KB. Also, when false and missing star spots account for 50% of all guide stars and the star spot extraction error is 0.5 pixel (the corresponding pointing error is 26\u2033), the average star map identification time of the proposed algorithm is less than 2 ms, and its identification probability is higher than 98%. The results demonstrate that the proposed algorithm performs better than similar algorithms.<\/jats:p>","DOI":"10.1186\/s13634-024-01174-8","type":"journal-article","created":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T22:02:06Z","timestamp":1724796126000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Maximum radial pattern matching for minimum star map identification"],"prefix":"10.1186","volume":"2024","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6374-1373","authenticated-orcid":false,"given":"Jingneng","family":"Fu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Honggang","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,27]]},"reference":[{"issue":"5","key":"1174_CR1","doi-asserted-by":"publisher","first-page":"5164","DOI":"10.1364\/OE.26.005164","volume":"26","author":"S Zhang","year":"2018","unstructured":"S. Zhang, F. Xing, T. Sun, Z. You, M. Wei, Novel approach to improve the attitude update rate of a star tracker. Opt. Express 26(5), 5164\u20135181 (2018)","journal-title":"Opt. Express"},{"key":"1174_CR2","doi-asserted-by":"crossref","unstructured":"T.J. Chin, S. Bagchi, A. Eriksson, A. van Schaik, Star tracking using an event camera, in IEEE Conference on Computer Vision and Pattern Recognition (Long Beach, America, 2019), pp. 1646\u20131655","DOI":"10.1109\/CVPRW.2019.00208"},{"issue":"2","key":"1174_CR3","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1364\/OE.25.000927","volume":"25","author":"J Yan","year":"2017","unstructured":"J. Yan, J. Jiang, G. Zhang, Modeling of intensified high dynamic star tracker. Opt. Express 25(2), 927\u2013948 (2017)","journal-title":"Opt. Express"},{"key":"1174_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53783-1","volume-title":"Star Identification: Methods, Techniques and Algorithms","author":"G Zhang","year":"2017","unstructured":"G. Zhang, Star Identification: Methods, Techniques and Algorithms, 1st edn. (Spring, Berlin, Heidelberg, 2017)","edition":"1"},{"issue":"1","key":"1174_CR5","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/62.180383","volume":"8","author":"CC Liebe","year":"1993","unstructured":"C.C. Liebe, Pattern recognition of star constellations for spacecraft applications. IEEE Aerosp. Electron. Syst. Mag. 8(1), 31\u201339 (1993)","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"issue":"4","key":"1174_CR6","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1109\/JSEN.2017.2772272","volume":"18","author":"G Wang","year":"2018","unstructured":"G. Wang, J. Li, X. Wei, Star identification based on hash map. IEEE Sensors J. 18(4), 1591\u20131599 (2018)","journal-title":"IEEE Sensors J."},{"issue":"3","key":"1174_CR7","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/j.2161-4296.2004.tb00349.x","volume":"51","author":"D Mortari","year":"2004","unstructured":"D. Mortari, M.A. Samaan, C.S. Bruccoleri, J.L. Junkins, The pyramid star identification technique. J. Inst. Navig. 51(3), 171\u2013183 (2004)","journal-title":"J. Inst. Navig."},{"issue":"9","key":"1174_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/s20092697","volume":"20","author":"C Leake","year":"2020","unstructured":"C. Leake, D. Arnas, D. Mortari, Non-dimensional star identification. Sensors. 20(9), 1\u201318 (2020)","journal-title":"Sensors."},{"issue":"2021","key":"1174_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s42401-021-00093-y","volume":"4","author":"M Zahednamazi","year":"2021","unstructured":"M. Zahednamazi, A. Toloei, R. Ghasemi, Different types of star identification algorithms for satellite attitude determination using star sensor. Aerosp. Syst. 4(2021), 315\u2013321 (2021)","journal-title":"Aerosp. Syst."},{"issue":"5","key":"1174_CR10","doi-asserted-by":"publisher","first-page":"6539","DOI":"10.1109\/JSEN.2024.3350089","volume":"24","author":"Y Wei","year":"2024","unstructured":"Y. Wei, X. Wei, H. Liu, J. Li, A star Identification graph algorithm based on angular distance matching score transfer. IEEE Sensors J. 24(5), 6539\u20136547 (2024)","journal-title":"IEEE Sensors J."},{"key":"1174_CR11","doi-asserted-by":"publisher","first-page":"125010","DOI":"10.1016\/j.amc.2019.125010","volume":"372","author":"D Arnas","year":"2020","unstructured":"D. Arnas, C. Leake, D. Mortari, The n-dimensional k-vector and its application to orthogonal range searching. Appl. Math. Comput. 372, 125010 (2020)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"1174_CR12","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1109\/7.570743","volume":"33","author":"C Padgett","year":"1997","unstructured":"C. Padgett, K. Kreutz-Delgado, A grid algorithm for autonomous star identification. IEEE Aerosp. Electron. Syst. Mag. 33(1), 202\u2013213 (1997)","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"issue":"3","key":"1174_CR13","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TAES.2007.4383600","volume":"43","author":"H Lee","year":"2007","unstructured":"H. Lee, H. Bang, Star pattern identification technique by modified grid algorithm. IEEE Aerosp. Electron. Syst. Mag. 43(3), 1112\u20131116 (2007)","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"issue":"5","key":"1174_CR14","doi-asserted-by":"publisher","first-page":"2080","DOI":"10.1109\/TAES.2016.150053","volume":"52","author":"M Aghaei","year":"2016","unstructured":"M. Aghaei, H.A. Moghaddam, Grid star identification improvement using optimization approaches. IEEE Aerosp. Electron. Syst. Mag. 52(5), 2080\u20132090 (2016)","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"issue":"16","key":"1174_CR15","first-page":"1","volume":"41","author":"X Sun","year":"2021","unstructured":"X. Sun, R. Zhang, C. Shi, X. Lin, Star identification algorithm based on dynamic angle matching. Acta Optica Sinica. 41(16), 1\u20137 (2021)","journal-title":"Acta Optica Sinica."},{"key":"1174_CR16","doi-asserted-by":"crossref","unstructured":"M.D. Samirbhai, S. Chen, A star pattern recognition technique based on the binary pattern formed from the FFT coefficients, in IEEE International Symposium on Circuits and Systems (Florence, Italy, 2018), pp. 1\u20135","DOI":"10.1109\/ISCAS.2018.8350965"},{"issue":"7","key":"1174_CR17","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1016\/j.imavis.2007.10.006","volume":"26","author":"G Zhang","year":"2008","unstructured":"G. Zhang, X. Wei, J. Jiang, Full-sky autonomous star identification based on radial and cyclic features of star pattern. Image Vis. Comput. 26(7), 891\u2013897 (2008)","journal-title":"Image Vis. Comput."},{"key":"1174_CR18","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1109\/ACCESS.2019.2961271","volume":"8","author":"J Li","year":"2019","unstructured":"J. Li, X. Wei, G. Wang, S. Zhou, Improved grid algorithm based on star pair pattern and two-dimensional angular distances for full-sky star identification. IEEE Access. 8, 1010\u20131020 (2019)","journal-title":"IEEE Access."},{"key":"1174_CR19","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.actaastro.2017.12.003","volume":"144","author":"Q Fan","year":"2018","unstructured":"Q. Fan, X. Zhong, J. Sun, A voting-based star identification algorithm utilizing local and global distribution. Acta Astronaut. 144, 126\u2013135 (2018)","journal-title":"Acta Astronaut."},{"key":"1174_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.actaastro.2016.11.015","volume":"131","author":"Y Zhao","year":"2017","unstructured":"Y. Zhao, X. Wei, G. Wang, J. Li, Real-time star identification using synthetic radial pattern and its hardware implementation. Acta Astronaut. 131, 1\u20139 (2017)","journal-title":"Acta Astronaut."},{"issue":"6","key":"1174_CR21","first-page":"42","volume":"42","author":"L Xianyi","year":"2020","unstructured":"L. Xianyi, Z. Zhili, Z. Zhaofa, Z. Chang, Modified algorithm of triangle star identification based on radial feature. J Natl Univ Defense Technol 42(6), 42\u201346 (2020)","journal-title":"J Natl Univ Defense Technol"},{"issue":"9","key":"1174_CR22","doi-asserted-by":"publisher","first-page":"8795","DOI":"10.1109\/JSEN.2022.3161644","volume":"22","author":"J Du","year":"2022","unstructured":"J. Du, X. Wei, J. Li, G. Wang, C. Zang, Star identification based on radial triangle mapping matrix. IEEE Sensors J 22(9), 8795\u20138807 (2022)","journal-title":"IEEE Sensors J"},{"issue":"9","key":"1174_CR23","doi-asserted-by":"publisher","first-page":"2038","DOI":"10.1364\/JOSAA.27.002038","volume":"27","author":"H Jia","year":"2010","unstructured":"H. Jia, J. Yang, X. Li, Minimum variance unbiased subpixel centroid estimation of point image limited by photon shot noise. J. Opt. Soc. Am. A 27(9), 2038\u20132045 (2010)","journal-title":"J. Opt. Soc. Am. A"},{"key":"1174_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-0802-8","volume-title":"Fundamentals of Spacecraft Attitude Determination and Control","author":"FL Markley","year":"2014","unstructured":"F.L. Markley, J.L. Crassidis, Fundamentals of Spacecraft Attitude Determination and Control, 1st edn. (Springer, New York, 2014)","edition":"1"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-024-01174-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-024-01174-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-024-01174-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T22:02:53Z","timestamp":1724796173000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-024-01174-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,27]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["1174"],"URL":"https:\/\/doi.org\/10.1186\/s13634-024-01174-8","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2024,8,27]]},"assertion":[{"value":"13 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"83"}}