A Coarse-to-Fine Lunar Crater Matching Algorithm with Fast Geo-KD Searching and Robust Triangle Similarity Matching.
Saved in:
| Title: | A Coarse-to-Fine Lunar Crater Matching Algorithm with Fast Geo-KD Searching and Robust Triangle Similarity Matching. |
|---|---|
| Authors: | Huang, Jianbin1 (AUTHOR), He, Yuntao2 (AUTHOR) yuntaohe@buaa.edu.cn, Zhang, Yinuo3 (AUTHOR), Li, Xiaolu1 (AUTHOR), Xu, Lijun1,2 (AUTHOR) |
| Source: | Remote Sensing. May2026, Vol. 18 Issue 10, p1555. 28p. |
| Subjects: | Lunar craters, Spatial data structures, Navigation (Astronautics), Computer vision |
| Abstract: | Highlights: What are the main findings? A fast Geo-KD searching method is proposed to reduce the scope of candidate craters by combining Geohash coarse screening and KD-tree fine positioning, which reduces computational overhead of subsequent matching and avoids the efficiency bottleneck caused by global traversal of large-scale crater databases. A robust triangle similarity matching algorithm is proposed to improve robustness and efficiency under terrain inclinations and camera tilt angles with neighborhood screening and mismatching elimination, where mismatches are removed using random sample consensus (RANSAC) and local motion consistency (LMC). What are the implications of the main findings? The synergistic design of efficient database search and constrained local matching provides a lightweight and high-precision technical scheme for on-board pose estimation of lunar probes, solving the trade-off between limited computing resources and high-precision navigation requirements in deep space missions. The parameter optimization method for both search and matching stages can be generalized to other planetary surface feature matching tasks (e.g., Martian crater or rock feature matching), offering a universal framework for parameter tuning in feature-based planetary navigation algorithms. With the growing demand for precise absolute pose estimation of landers in lunar exploration missions, crater database-based navigation technology has become a core path to achieving this goal, but it faces challenges of low efficiency in large-scale data retrieval and insufficient matching robustness. To address these issues, a coarse-to-fine crater matching framework with database fast searching and robust triangle similarity matching is proposed. A Geo-KD search algorithm is designed to realize fast and accurate retrieval of craters within the field of view by combining Geohash and KD-tree. A robust triangle similarity matching algorithm is constructed through local neighborhood crater screening, triangle similarity matching, and mismatching elimination based on Random Sample Consensus (RANSAC) and Local Motion Consistency (LMC). Experiments show that the algorithm achieves an average retrieval time of 20 ms with an F1-score of 0.8 for the global lunar database with 1.29 million craters. It has an F1-score more than 0.746 and a single-frame matching time less than 1.005 s under lunar orbital phase, landing phase, and different camera pitch angles, outperforming other advanced algorithms and meeting on-orbit real-time requirements, providing reliable support for the absolute pose estimation of lunar probes. [ABSTRACT FROM AUTHOR] |
| Copyright of Remote Sensing is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 194141080 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A Coarse-to-Fine Lunar Crater Matching Algorithm with Fast Geo-KD Searching and Robust Triangle Similarity Matching. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Huang%2C+Jianbin%22">Huang, Jianbin</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22He%2C+Yuntao%22">He, Yuntao</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> yuntaohe@buaa.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Zhang%2C+Yinuo%22">Zhang, Yinuo</searchLink><relatesTo>3</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Li%2C+Xiaolu%22">Li, Xiaolu</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Xu%2C+Lijun%22">Xu, Lijun</searchLink><relatesTo>1,2</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Remote+Sensing%22">Remote Sensing</searchLink>. May2026, Vol. 18 Issue 10, p1555. 28p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Lunar+craters%22">Lunar craters</searchLink><br /><searchLink fieldCode="DE" term="%22Spatial+data+structures%22">Spatial data structures</searchLink><br /><searchLink fieldCode="DE" term="%22Navigation+%28Astronautics%29%22">Navigation (Astronautics)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+vision%22">Computer vision</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Highlights: What are the main findings? A fast Geo-KD searching method is proposed to reduce the scope of candidate craters by combining Geohash coarse screening and KD-tree fine positioning, which reduces computational overhead of subsequent matching and avoids the efficiency bottleneck caused by global traversal of large-scale crater databases. A robust triangle similarity matching algorithm is proposed to improve robustness and efficiency under terrain inclinations and camera tilt angles with neighborhood screening and mismatching elimination, where mismatches are removed using random sample consensus (RANSAC) and local motion consistency (LMC). What are the implications of the main findings? The synergistic design of efficient database search and constrained local matching provides a lightweight and high-precision technical scheme for on-board pose estimation of lunar probes, solving the trade-off between limited computing resources and high-precision navigation requirements in deep space missions. The parameter optimization method for both search and matching stages can be generalized to other planetary surface feature matching tasks (e.g., Martian crater or rock feature matching), offering a universal framework for parameter tuning in feature-based planetary navigation algorithms. With the growing demand for precise absolute pose estimation of landers in lunar exploration missions, crater database-based navigation technology has become a core path to achieving this goal, but it faces challenges of low efficiency in large-scale data retrieval and insufficient matching robustness. To address these issues, a coarse-to-fine crater matching framework with database fast searching and robust triangle similarity matching is proposed. A Geo-KD search algorithm is designed to realize fast and accurate retrieval of craters within the field of view by combining Geohash and KD-tree. A robust triangle similarity matching algorithm is constructed through local neighborhood crater screening, triangle similarity matching, and mismatching elimination based on Random Sample Consensus (RANSAC) and Local Motion Consistency (LMC). Experiments show that the algorithm achieves an average retrieval time of 20 ms with an F1-score of 0.8 for the global lunar database with 1.29 million craters. It has an F1-score more than 0.746 and a single-frame matching time less than 1.005 s under lunar orbital phase, landing phase, and different camera pitch angles, outperforming other advanced algorithms and meeting on-orbit real-time requirements, providing reliable support for the absolute pose estimation of lunar probes. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Remote Sensing is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=194141080 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.3390/rs18101555 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 28 StartPage: 1555 Subjects: – SubjectFull: Lunar craters Type: general – SubjectFull: Spatial data structures Type: general – SubjectFull: Navigation (Astronautics) Type: general – SubjectFull: Computer vision Type: general Titles: – TitleFull: A Coarse-to-Fine Lunar Crater Matching Algorithm with Fast Geo-KD Searching and Robust Triangle Similarity Matching. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Huang, Jianbin – PersonEntity: Name: NameFull: He, Yuntao – PersonEntity: Name: NameFull: Zhang, Yinuo – PersonEntity: Name: NameFull: Li, Xiaolu – PersonEntity: Name: NameFull: Xu, Lijun IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 05 Text: May2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 20724292 Numbering: – Type: volume Value: 18 – Type: issue Value: 10 Titles: – TitleFull: Remote Sensing Type: main |
| ResultId | 1 |
