Next Article in Journal
Experimental Study of a Planar Solid-Propellant Pulsed Plasma Thruster Using Graphite
Previous Article in Journal
Maintaining an Acceptable Level of Safety Performance at the Airport: Case Study of Split Airport
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Automated Lunar Crater Detection with Edge-Based Feature Extraction and Robust Ellipse Refinement

College of Engineering, New Mexico State University, Las Cruces, NM 88003, USA
*
Author to whom correspondence should be addressed.
Aerospace 2026, 13(1), 62; https://doi.org/10.3390/aerospace13010062
Submission received: 23 October 2025 / Revised: 25 November 2025 / Accepted: 26 November 2025 / Published: 8 January 2026
(This article belongs to the Section Astronautics & Space Science)

Abstract

Automated detection of impact craters is essential for planetary surface studies, yet it remains a challenging task due to variable morphology, degraded rims, complex geological settings, and inconsistent illumination conditions. This study presents a novel crater detection methodology designed for large-scale analysis of Lunar Reconnaissance Orbiter Wide-Angle Camera (WAC) imagery. The framework integrates several key components: automatic region-of-interest (ROI) selection to constrain the search space, Canny edge detection to enhance crater rims while suppressing background noise, and a modified Hough transform that efficiently localizes elliptical features by restricting votes to edge points validated through local fitting. Candidate ellipses are then refined through a two-stage adjustment, beginning with L1-norm fitting to suppress the influence of outliers and fragmented edges, followed by least-squares optimization to improve geometric accuracy and stability. The methodology was tested on four representative Wide-Angle Camera (WAC) sites selected to cover a range of crater sizes (between ~1 km and 50 km), shapes, and geological contexts. The results showed detection rates between 82% and 91% of manually identified craters, with an overall mean of 87%. Covariance analysis confirmed significant reductions in parameter uncertainties after refinement, with standard deviations for center coordinates, shape parameters, and orientation consistently decreasing from the L1 to the L2 stage. These findings highlight the effectiveness and computational efficiency of the proposed approach, providing a reliable tool for automated crater detection, lunar morphology studies, and future applications to other planetary datasets.

1. Introduction

Impact craters are among the most fundamental landforms on planetary surfaces, serving as key indicators of geological history, surface age, and impact processes [1,2]. On the Moon in particular, crater distributions provide critical insights into the chronology of resurfacing events and the evolution of the lunar crust [3,4]. Crater identification also plays a crucial role in selecting suitable landing sites [5] and enables automated crater detection systems for hazard avoidance [6]. This is particularly important during autonomous planetary landing (e.g., for missions like the proposed polar ice drilling of CP-22). Accurate crater detection is also key to understanding lunar chronology in challenging environments, including the unique identification of features inside Permanently Shadowed Regions (PSRs), where illumination is absent [7].
With the availability of high-resolution orbital imagery from missions such as the Lunar Reconnaissance Orbiter (LRO), automated crater detection has become an essential task for planetary science, enabling large-scale and reproducible mapping of crater populations [8,9]. However, this task remains challenging due to the variability in crater morphology, degradation states, overlapping structures, and the influence of illumination and shadowing [10,11]. Crucially, crater analysis in polar regions is also linked to the presence and quantification of polar ice [12] and associated volatiles.
Early approaches to automated crater detection were primarily based on image thresholding, morphological filters, and template matching techniques [13]. While effective in specific settings, these methods often struggled in heterogeneous terrains and were highly sensitive to illumination differences. While Kim et al. (2005) [14] demonstrated robust automated crater detection across multiple Martian datasets, the algorithm’s performance can be adversely affected by variable illumination, confusion with non-crater features such as valleys and volcanic constructs, and difficulties in handling overlapping or multi-ring craters. Sawabe et al. (2006) [15] developed an automated method for detecting and classifying lunar craters by integrating multiple image processing approaches, though the accuracy of the results was still sensitive to image resolution and illumination conditions.
In recent years, deep learning and machine learning have become the dominant approaches for automated crater detection, offering significant improvements over traditional image processing methods. Silburt et al. (2019) [16] introduced DeepMoon, one of the first CNN-based frameworks for crater detection from LROC DEM data. Their model performed pixel-wise segmentation of crater rims and demonstrated robustness to illumination changes, although it remained dependent on DEM availability and sometimes produced false positives. Building on this, Wang et al. (2020) [17] proposed an effective residual U-Net (ERU-Net) architecture, achieving high precision and recall (84.8% and 83.6%) and successfully handling overlapping craters, though performance was limited when rims were eroded.
Subsequent studies explored ways to reduce reliance on large labeled datasets. Wang et al. (2023) [18] developed an active machine learning strategy that automatically generated training samples from optical and DEM data, reducing manual labeling requirements and improving robustness. Similarly, Ma et al. (2025) [19] demonstrated that integrating optical imagery with DEMs in a U-Net framework significantly improved detection accuracy, particularly for small and degraded craters, though at the cost of increased preprocessing complexity. Efforts have also been made to adapt models across planetary datasets. Lee (2019) [20] showed that transfer learning could effectively adapt CNNs trained on Mars HiRISE images to lunar data, saving training resources, though performance still depended on dataset quality.
More recently, Karandikar et al. (2025) [21] applied YOLOv8 to Chandrayaan-2 imagery, achieving 90% accuracy and demonstrating the scalability of single-stage detectors to large LROC-like datasets. Ghilardi and Furfaro (2023) [22] extended this work using Vision Transformers (ViTs) trained on LROC images and synthetic data, improving crater detection in shadowed or low-illumination areas relevant to landing site analysis. Wang et al. (2024) [23] proposed an unsupervised method optimized for small sub-kilometer craters in LROC NAC images, combining statistical morphology with discriminative correlation filters. While well-suited for small features, it performed less effectively on large or complex craters.
While the presented deep learning approaches have improved crater detection, many remain limited by their reliance on DEMs and large labeled datasets, and their sensitivity to illumination and sensor conditions. Specialized methods for small or degraded craters also lack generality, underscoring the need for techniques that are both robust and transferable across diverse datasets. This is an important factor in extracting craters as crater maturity and degradation significantly influence detection performance. Fresh craters with sharp, well-defined rims produce distinct edge responses that are readily captured by the Canny operator, whereas older or infilled craters often exhibit weakened gradients and discontinuous rims, increasing the likelihood of omission or partial detection. The proposed framework mitigates these effects through edge-based and geometric refinement; however, highly degraded features remain more challenging to identify reliably. Our proposed method is a geometry-driven approach that combines edge detection, a modified Hough transform, and robust refinement to achieve accurate crater detection without the heavy data requirements of deep learning. While classical Hough methods are effective for simple circular features under ideal conditions, they become computationally expensive and perform poorly when applied to elliptical, degraded, or overlapping craters [24]. Building on this, a modified Hough techniques [25,26,27] is introduced in this research to improve efficiency and robustness.
In this work, we propose a crater detection methodology that combines the strengths of edge-based feature extraction, a modified Hough transform, and a two-stage refinement strategy. The method begins with region-of-interest (ROI) selection and Canny edge detection to highlight potential crater rims. A modified Hough transform is then applied to localize elliptical structures while reducing computational complexity through selective voting. Candidate ellipses are refined using an L1-norm fitting stage, which provides robustness against noise and spurious detections, followed by a least-squares adjustment to achieve higher geometric precision. By integrating these components, the proposed approach is designed to achieve robust, accurate, and computationally efficient crater detection suitable for both local and global lunar datasets.

2. Methodology

2.1. Initialization

To initialize the crater detection process, the algorithm first generates Regions of Interest (ROIs) that limit the search space to areas most likely to contain craters. The purpose of this step is to improve computational efficiency and reduce false detections by focusing subsequent processing on crater-like regions rather than the entire image. It operates in two main stages. First, it applies a multi-radius radial symmetry transform on the edge and gradient maps of the image [28]. This transform highlights points in the image that exhibit circular or elliptical symmetry, which are typical of crater rims. For each radius in a defined range, the algorithm casts votes along the gradient direction and its opposite, producing an accumulator map where strong peaks correspond to crater-like structures. Second, the function uses these peaks as markers for watershed segmentation, applied to a symmetry-based topographic surface [29]. This ensures that each detected peak grows into a closed region that approximates the extent of a crater. Each surviving region is then summarized as a bounding box, with its centroid recorded as the crater center, a radius estimated from the symmetry map, a confidence score based on peak strength, and a binary mask describing the region. The ROIs generated in this stage are not used for final crater detection directly because they provide only approximate crater locations based on image symmetry, without precise geometric characterization.

2.2. Canny Edge Detection

We initialize candidate crater locations by first applying the Canny edge detector to enhance rim boundaries [30]. Canny edge detection algorithm [31] relies on three main parameters to fine-tune its output: the Gaussian filter size (and its standard deviation, σ), which determines the level of initial image smoothing and noise reduction. Then it applies a hysteresis thresholding [32]. The high threshold (Valmax), used to identify strong, definite edges in the final hysteresis step; and the low threshold (Valmin), which decides which weak edges are preserved by connecting them to strong edges. The choice of these thresholds was empirically optimized to achieve a balance between rim continuity and noise suppression. A series of tests were conducted across representative WAC images with varying illumination and terrain conditions. For each test, combinations of σ ∈ [0.8–2.0], Valmax ∈ [0.7–0.9] of the normalized gradient magnitude, and Valmin = 0.4 × Valmax were evaluated. The resulting edge maps were visually assessed. Lower thresholds produced more continuous edges but increased false responses, while higher thresholds improved edge clarity but missed degraded rims. The adopted parameters (σ = 1.2, Valmax = 0.8, Valmin = 0.32) provided the most stable and complete rim representations, forming the basis for subsequent Hough-based ellipse localization. The result is a thin, binary edge map that highlights crater rims while suppressing spurious texture. The edge maps serve as the input for subsequent feature extraction, where we apply modified Hough-based methods to localize the elliptical crater rims. This was followed by a thinning morphological operation [33] to produce cleaner, one-pixel wide rims that are more suitable for subsequent Hough-based shape extraction.

2.3. Modified Hough Transform for Linear Features (MHT-L)

On the resulting edge maps, we use a modified Hough-based voting algorithm to localize circular and elliptical structures. The classical Hough transformation is a widely used technique for the detection of straight lines in digital images [34,35]. In its standard form, each edge pixel contributes votes in a parameter space—commonly defined by the line parameters ρ and θ (Equation (1)), and global peaks in this space are interpreted as strong, continuous lines within the image. While effective for detecting dominant linear structures, the conventional approach operates on all edge pixels indiscriminately and does not account for connectivity or localized border characteristics. Hence, it requires exhaustive searches of the parameter space, making it computationally intensive [36].
x c o s α + y s i n α = ρ
x and y: Cartesian coordinates of any points on the line.
ρ : the perpendicular distance from the origin to the line.
α : the angle of that perpendicular vector measured from the +x axis.
On the other hand, Elaksher (2016) [37] proposed a modified version of the Hough transformation to extract straight lines. Unlike the standard Hough transform, which requires exhaustive voting (where every edge pixel casts votes for all possible ellipse centers within a defined search range) from all edge pixels across the full parameter space, the modified approach (MHT-L) restricts searching and voting to candidate points that are more likely to belong to linear features. These points are selected through a fast least-squares adjustment that evaluates each point and its neighboring pixels, retaining only those that can be reliably approximated by a local linear fit. This selective voting process significantly reduces the number of operations compared to the standard Hough transform, which requires every edge pixel to contribute, thereby improving computational efficiency while maintaining accuracy in parameter estimation [38,39]. Building on this linear framework, i.e., MHT-L, we extend the modified Hough approach from straight lines (MHT-L) to ellipses (MHT-E), since elliptical structures (Equation (2)) provide a more accurate representation of crater rims and are therefore more suitable for capturing crater geometry.
( x c x ) 2 a 2 + ( y c y ) 2 b 2 = 1 , a   b > 0
x and y: local ellipse-aligned coordinates of any point on the ellipse circumference rotated by θ from global Cartesian coordinates around cx and cy.
a and b: semi-major and semi-minor axes ab > 0.
cx and cy: x and y coordinates of the center of the ellipse.
θ: rotation of the ellipse local coordinates, measured from the +x axis.

2.4. Modified Hough Transform for Ellipses Features (MHT-E)

In this work, we extend the modified Hough transformation framework (MHT-L) to ellipses (MHT-E). The procedure begins with a local search around each point, detected by the Canny operator, to identify its neighboring edge points. For each point and its surrounding set, an ellipse is fitted using a least-squares adjustment (Figure 1). If the residuals from this adjustment satisfy a predefined selection criterion, the point is accepted as a valid candidate, and it is allowed to vote in the modified Hough parameter space. To further enhance robustness, each voting point is assigned a weight inversely proportional to its residual value, thereby giving greater influence to well-fitted candidates and reducing the impact of poorly fitted ones. This selective, weighted voting mechanism significantly reduces computational complexity while enhancing robustness, making it a novel and efficient alternative for ellipse detection.
Once the voting process is complete, the Hough accumulator (Figure 2) is scanned to locate significant peaks, which represent clusters of parameter values with strong support from the edge data. These peaks correspond to potential ellipses present in the image. Next a maximum suppression search strategy combined with a threshold on vote is applied to ensure that only distinct, well-supported candidates are retained. The parameters associated with each selected peak provide an initial estimate of ellipse location, orientation, and size. Traditional Hough-based ellipse detection has long been recognized as computationally demanding due to its high-dimensional parameter space and exhaustive voting requirements; by restricting votes to locally fitted candidates and applying weighted selection, our method substantially alleviates this bottleneck while retaining robustness.

2.5. Ellipse Parameter Estimation with L1-Norm and Least-Squares

In this step, the initial ellipse parameters are further refined through least-squares adjustment to reduce the influence of noise and spurious detections. We begin with the edge pixels that contributed to the Hough peaks along with those from neighboring cells (3 cells in each direction), since these are most likely to belong to the true ellipse. The search radius of three neighboring cells in each direction was determined to balance precision and stability during parameter refinement. A smaller neighborhood (fewer than three cells) can exclude valid edge pixels close to the accumulator peak, resulting in fragmented or incomplete ellipse fits. Conversely, expanding the neighborhood beyond three cells increases computational cost and may incorporate spurious edge responses from nearby features, which can distort the fitted ellipse. Through preliminary testing on multiple WAC sites, a ±3-cell neighborhood consistently produced the most stable and accurate refinements, providing an optimal trade-off between robustness and efficiency.
The parameters are then estimated by minimizing the L1-norm of the errors [40], which minimizes the sum of the absolute distances between the ellipse boundary and the selected pixels (Equation (3)). Although robust estimators such as RANSAC are widely used in image analysis, they can be sensitive to parameter tuning, may discard valuable inliers during random sampling, and often require many iterations to achieve stable results [41,42]. In contrast, the L1-norm achieves robustness without random sampling by directly minimizing absolute deviations, making it more efficient and better suited for dense edge data such as crater rims [40,43]
min c x , c y , a , b , θ i = 1 N | ( x c x ) 2 a 2 + ( y c y ) 2 b 2 1 | s u b j e c t t o a b > 0
N: number of data points used in the fitting.
Unlike the traditional L2-norm (least-squares), which squares the errors and can be heavily influenced by even a single noisy outlier, the L1-norm penalizes errors linearly (unlike the quadratic penalization of least-squares, which makes it less sensitive to large outlier errors, such as those from fragmented edges) (Suraci et al. (2023) [44] and Hu et al. (2021) [45]), making it much more robust to noise and spurious pixels. As the optimization iterates, the ellipse parameters—center, axes lengths, and orientation—are progressively adjusted until they converge to a refined solution that closely aligns with the actual structure in the image.
The ellipse parameters obtained from the L1-norm fitting are then optimized through least-squares minimization to achieve higher precision (Equation (4)). While least-squares can be sensitive to outliers if applied directly, using it after the L1 stage allows the optimization to focus on fine adjustments rather than global robustness. In this stage, the least-squares adjustment leverages the squared-error formulation to evenly distribute small deviations across all supporting pixels, producing a smooth and stable solution. This two-step process ensures that the final ellipse parameters are both robust to noise and statistically optimal under Gaussian error assumptions. By first suppressing outliers through the L1 stage and then refining with least-squares, the method produces reliable, high-confidence ellipses. These refined parameters can then serve as accurate inputs for a wide range of applications, including crater morphology studies, automated mapping, and planetary surface analysis.
min c x , c y , a , b , θ i = 1 N ( ( x c x ) 2 a 2 + ( y c y ) 2 b 2 1 ) 2 s u b j e c t t o a b > 0
N: number of data points used in the fitting.

3. Experiments

3.1. Dataset

For this research, we used images captured by the Lunar Reconnaissance Orbiter (LRO). LRO is a NASA mission launched in June 2009 with the goal of mapping the Moon’s surface to support both scientific exploration and future human missions. Equipped with a suite of advanced instruments, LRO has provided continuous global coverage of the lunar surface for more than a decade. Among its key payloads, the Lunar Reconnaissance Orbiter Camera (LROC) has been central to planetary geology studies, capturing high-resolution imagery that enables detailed investigations of lunar morphology, impact craters, and surface processes. The LROC system consists of two narrow-angle cameras (NACs) capable of sub-meter resolution (~0.5 m/pixel) and a wide-angle camera (WAC) that offers multispectral coverage at lower resolution (~100 m/pixel). Together, these instruments allow researchers to examine both local crater details and regional geological context.

3.2. Image Selection

For this study, we focus exclusively on the WAC imagery. The WAC is well suited for large-scale crater detection and morphological studies because it ensures consistent and uniform coverage across both mare and highland terrains. Its broader swath width allows efficient mapping of extensive regions, making it particularly advantageous for evaluating crater distributions at regional to global scales. In contrast, the NAC is limited swath and localized coverage make it less practical for large-scale studies. NAC imagery is often restricted to targeted sites, requiring significant data mosaicking efforts to achieve regional coverage. Moreover, the NAC collects targeted strips rather than continuous coverage, causing craters to be imaged under different illumination conditions across separate acquisitions. Such variability in solar elevation angle and shadowing complicates automated crater detection. The WAC images used in this study were obtained from NASA’s Moon Trek portal [46], which provides easy access to calibrated, map-projected products derived from the Lunar Reconnaissance Orbiter mission.
While the LROC WAC mosaic provides globally consistent and uniform coverage, the individual Regions of Interest (ROIs) within these images still exhibit local illumination variability caused by differences in topography and solar incidence angle. This variability introduces realistic challenges such as partial shadowing and rim brightness asymmetry, which are valuable for evaluating the robustness of the proposed detection framework, particularly its reliance on edge-based features and L1-norm robust refinement. However, the present dataset does not encompass the full range of illumination diversity, particularly the multi-temporal or extreme lighting conditions found in NAC imagery. Therefore, the results should be interpreted as representative of moderate illumination variations within WAC data, rather than a comprehensive validation under all possible lighting geometries.

4. Results and Discussion

4.1. Implementation

In this section, we present the detailed results of each step for four individual crater cases. These examples highlight the full progression of the algorithm, from the initial edge extraction and Hough accumulator formation to the refinement stages that yield the final ellipses. The presented cases differ in size, shape, and surrounding surface context. The full processing sequences for all cases are shown in Table 1. The first column shows the original WAC image of the crater, followed by the Canny edge map used as input for Hough voting. The next three columns present the accumulator visualizations: the semi-major and semi-minor axis space (a–b), the center coordinate space (cx–cy), and the orientation distribution (θ). Together, these examples highlight how the algorithm organizes edge information into distinct peaks in parameter space, which serve as reliable indicators of crater rims across varying crater morphologies.
The accumulator cell sizes were determined hierarchically from the ROI dimensions, with center and axis ranges subdivided in proportion to crater size, and orientation discretized in fixed angular bins. The accumulator plots consistently exhibited sharp, well-defined peaks at parameter values corresponding to the visible rims, confirming that the randomized Hough voting step is effective in consolidating noisy edge evidence into meaningful crater parameters. Across the four test cases, the accumulator peaks were on average 6.7 times stronger than their local neighborhoods, indicating a high signal-to-noise ratio in parameter space. For each crater, the ellipse corresponding to the peak cell in the accumulator space (a multi-dimensional array used by the Hough Transform to record votes for potential ellipse centers and parameters) was selected as the initial seed ellipse. The seed ellipse was then optimized in two successive steps: first through an L1-norm fitting procedure then through a least-squares (L2) adjustment. Figure 3 illustrates the seed ellipse, the intermediate L1 fit, and the final L2 ellipse for each crater.
In practice, the L1 stage consistently reduced the effect of fragmented edges and spurious detections, while the L2 refinement improved geometric accuracy and stability. This was confirmed from the covariance matrix as the standard deviations of the four estimated parameters decreased after refinement. For instance, the standard deviation for the coordinates of the center of the ellipse improved from ±1.42 pixels (L1) to ±0.37 pixels (L2). Shape parameters also benefited as the standard deviation was reduced from ±1.31 pixels to ±0.18 pixels. The same trend was observed for the standard deviation of the ellipse orientation parameter that went from ±0.26° to ±0.03°. These results highlight the increased geometric accuracy and stability of the estimated parameters.

4.2. Performance and Detection Rate

To evaluate the performance of the proposed methodology, we selected four representative sites from the WAC global dataset, each chosen to capture a range of crater characteristics and geological settings (Figure 4). The selected sites vary in shape, size, and surface context, ensuring a comprehensive test of the algorithm’s adaptability. The images provide a balanced dataset that reflects the variability of lunar morphology and allows for a rigorous assessment of crater detection accuracy under different geological and imaging conditions. Moreover, the solar elevation angle ranges from 15° to 55°, to ensure our evaluation dataset is representative of the full range of illumination conditions found in the LROC WAC global mosaic. This includes areas near the terminator (low solar elevation, maximizing shadows for morphological features) and areas near the subsolar point (high solar elevation, minimizing shadows and emphasizing albedo contrast), thereby providing an intrinsic evaluation of the method’s robustness to solar geometry variations. Figure 5 illustrates the regions of interest (ROIs) defined within each site, highlighting the areas selected for detailed analysis. Figure 6 then presents the final extracted crater ellipses after the least-squares refinement, demonstrating the effectiveness of the proposed methodology in delineating crater boundaries across the diverse test sites.
The results illustrate that the algorithm is reliable in capturing crater rims of different sizes, shapes, and geological settings within the broader context of global crater detection. The minimum reliably detected crater corresponds to approximately 6 × 6 pixels, equivalent to about 0.6 km in diameter at the WAC spatial resolution. This threshold is consistent with previously reported limits for automated crater identification in similar datasets. The algorithm successfully detected craters up to approximately 50 km in diameter, demonstrating its capability to handle both small and large features within a single framework. This range confirms that the proposed method maintains stable performance across variable crater sizes and morphological contexts.
Across the four representative sites, and using a size threshold selected according to the image resolution and the characteristic crater dimensions, the algorithm detected between 82% and 91% of the manually identified craters, with an overall mean detection rate of 87%. The manually identified craters serve as reference data for accuracy assessment because expert visual interpretation remains the most reliable method for recognizing true crater structures, particularly in shadowed or eroded regions. This manual catalog provides an objective benchmark against which the automated detection results can be quantitatively evaluated. Results demonstrate that the method is effective at capturing the majority of visible craters, even in regions with complex geological backgrounds and variable illumination conditions (solar elevation angles between approximately 15° and 55° above the local horizon). Those craters that appear in the images but were not detected are primarily below the selected size threshold, and are thus excluded by design. In addition, some missed craters are attributed to image-related limitations, such as low contrast, shadowing effects, or degraded rims that obscure the boundary. In regions with highly complex terrain, overlapping or partially eroded craters also posed challenges, reducing the algorithm’s ability to reliably delineate their rims.
For the global WAC mosaic, the accumulator peaks remained well defined, with average strengths approximately 5.6 times higher than their surrounding neighborhoods (defined as the local region within a ±5-cell window around each peak in the accumulator space). This neighborhood represents the immediate background level in parameter space, excluding the peak cell itself, and provides a quantitative measure of peak contrast and detection confidence. This indicates a strong signal-to-noise ratio in parameter space and confirms that the algorithm maintains its robustness and stability when applied from localized test sites to the global lunar dataset. Table 2 summarizes the standard deviations of the estimated ellipse parameters from the covariance matrix for the analysis of the four WAC images. The results show that the refinement stage (L2) consistently reduced the parameter uncertainties, with improvements for the center coordinates, shape parameters, and orientation, confirming the increased accuracy and stability of the global analysis. This highlights the improvement in precision from the L1 to the L2 stage.
The influence of solar elevation angle on detection performance was also examined using the selected WAC sites, which span illumination geometries from approximately 15° to 55° above the horizon. Within this range, no significant correlation was observed between solar elevation and either the overall detection rate or the geometric accuracy of the detected craters. Sites imaged under lower solar angles, where shadows are more pronounced, yielded detection rates within ±2–3% of those obtained under higher-angle illumination.
Overall, the results confirm that each stage of the framework contributed to robust and accurate crater detection. ROI selection effectively narrowed the search space, Canny edge detection enhanced rim boundaries, and the modified Hough transform provided reliable initial ellipse estimates. The subsequent two-step refinement consistently improved geometric accuracy and stability, as demonstrated by covariance analysis. Together, these components enabled the algorithm to perform reliably across both site-level tests and the global WAC mosaic. These findings provide a strong foundation for the application of the proposed algorithm with other datasets and on other celestial bodies.
It is important to note that although the selected WAC sites capture a variety of geological and moderate illumination conditions, the current analysis does not include multi-temporal NAC observations acquired under substantially different solar elevation angles. As such, while the method demonstrated stability across typical illumination variations present in WAC imagery, future validation should explicitly incorporate datasets from equatorial, mid-latitude, and polar regions obtained under diverse solar geometries. This broader testing will help quantify performance under more extreme shadowing and reflectance differences, which remain a key factor for operational landing-site assessments.

5. Conclusions

This study introduced a novel crater detection methodology that combines edge-based feature extraction with a modified Hough transform and a two-stage parameter refinement strategy. The framework integrates several complementary components: ROI selection to constrain the search space, Canny edge detection to enhance crater rims, modified Hough voting to identify robust initial ellipse candidates, and a sequential L1-norm and least-squares refinement to achieve both robustness and precision. By combining these elements, the method effectively captures crater rims of varying sizes and shapes across diverse lunar terrains and imaging conditions.
Experiments conducted on representative WAC sites achieved a detection rate of 87% when compared against the manually collected (ground truth) craters. This demonstrates that the algorithm is able to capture the majority of visible craters even in geologically complex areas with variable illumination. Covariance analysis further confirmed significant improvements in parameter accuracy and stability, with reductions in standard deviations for ellipse center (location of ellipse center), shape (semi-major axis, semi-minor axis), and orientation parameters (rotation angle). These results underscore the importance of the two-step refinement, where the L1 stage suppresses the influence of fragmented edges and spurious detections, and the L2 stage enhances geometric accuracy.
Overall, the proposed algorithm is both accurate and computationally efficient, offering a valuable tool for automated crater detection and planetary surface analysis. Beyond crater detection, the framework may also be adapted for other planetary mapping tasks that require robust identification of circular and elliptical features. Future work could focus on integrating the method with machine learning-based classifiers, extending its application to other planetary bodies, or combining it with topographic datasets to enhance three-dimensional crater morphology analysis.
The present study focused on evaluating algorithm performance using WAC data characterized by moderate illumination variability. Although the method performed consistently across these conditions, a more comprehensive analysis involving multi-temporal NAC imagery and regions spanning wider latitude ranges is planned for future work. Such testing will further assess the algorithm’s robustness to illumination geometry, shadow effects, and resolution differences.

Author Contributions

Conceptualization, A.E.; methodology, A.E. and I.O.; software, A.E. and I.O.; validation, F.A. and A.E.; formal analysis, A.E. and F.A.; investigation, I.O. and F.A.; resources, A.E.; writing—original draft preparation, A.E.; writing—review and editing, I.O. and F.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research is based upon work supported by the New Mexico Space Grant Consortium through the National Aeronautics and Space Administration under NASA Cooperative Agreement No. NM-80NSSC20M0034.

Data Availability Statement

The data are available at Moon Trek.

Conflicts of Interest

The Authors declare no conflict of interest.

References

  1. Melosh, H.J. Impact Cratering: A Geologic Process; Oxford University Press: Oxford, UK, 1989. [Google Scholar]
  2. French, B.M. Traces of Catastrophe: A Handbook of Shock-Metamorphic Effects in Terrestrial Meteorite Impact Structures; Lunar and Planetary Institute: Houston, TX, USA, 1998. [Google Scholar]
  3. Neukum, G.; Ivanov, B.A.; Hartmann, W.K. Cratering records in the inner Solar System in relation to the lunar reference system. Space Sci. Rev. 2001, 96, 55–86. [Google Scholar] [CrossRef]
  4. Hiesinger, H.; Van der Bogert, C.H.; Michael, G.; Schmedemann, N.; Iqbal, W.; Robbins, S.J.; Ivanov, B.; Williams, J.-P.; Zanetti, M.; Plescia, J.; et al. The lunar cratering chronology. Rev. Mineral. Geochem. 2023, 89, 401–451. [Google Scholar] [CrossRef]
  5. Tomka, R.; Steinmann, V.; Warren, T.; Kereszturi, A. Morphological analysis of polar landing regions for a solar powered ice drilling mission. Icarus 2024, 411, 115927. [Google Scholar] [CrossRef]
  6. Nan, J.; Wang, Y.; Di, K.; Xie, B.; Zhao, C.; Wang, B.; Sun, S.; Deng, X.; Zhang, H.; Sheng, R. YOLOv8-LCNET: An Improved YOLOv8 Automatic Crater Detection Algorithm and Application in the Chang’e-6 Landing Area. Sensors 2025, 25, 243. [Google Scholar] [CrossRef] [PubMed]
  7. Kereszturi, A.; Tomka, R.; Steinmann, V. Testing statistical impact crater analysis in permanently shadowed lunar polar regions. Icarus 2022, 376, 114879. [Google Scholar] [CrossRef]
  8. Robbins, S.J.; Antonenko, I.; Kirchoff, M.R.; Chapman, C.R.; Fassett, C.I.; Herrick, R.R.; Singer, K.; Zanetti, M.; Lehan, C.; Huang, D.; et al. The variability of crater identification among expert and community crater analysts. Icarus 2014, 234, 109–131. [Google Scholar] [CrossRef]
  9. Korokhin, V.; Velikodsky, Y.; Shkuratov, Y.; Kaydash, V.; Mall, U.; Videen, G. Using LROC WAC data for Lunar surface photoclinometry. Planet. Space Sci. 2018, 160, 120–135. [Google Scholar] [CrossRef]
  10. Jin, L.; Chen, J.; Wang, Y.; Yu, L.; Dong, H.; Liu, J.; Guo, D.; Qiao, L.; Xu, L.; Yue, Z. Global picture of lunar basalt chronology based on the automatic classification of craters. J. Geophys. Res. Planets 2025, 130, e2025JE008965. [Google Scholar] [CrossRef]
  11. Al Shehri, A.A. Mapping moon craters: Scientific knowledge from 1965 to 2022: Systematic review. Egypt. J. Remote Sens. Space Sci. 2024, 27, 456–465. [Google Scholar] [CrossRef]
  12. Kereszturi, A. Polar ice on the moon. In Encyclopedia of Lunar Science; Springer International Publishing: Cham, Switzerland, 2023; pp. 971–980. [Google Scholar]
  13. Hargitai, H.; Kereszturi, Á. (Eds.) Encyclopedia of Planetary Landforms; Springer: New York, NY, USA, 2015; pp. 1–2460. [Google Scholar]
  14. Kim, J.; Muller, J.; van Gasselt, S.; Morley, J.G.; Neukum, G. Automated crater detection, segmentation, and classification. Photogramm. Eng. Remote Sens. 2005, 71, 1205–1217. [Google Scholar] [CrossRef]
  15. Sawabe, Y.; Matsunaga, T.; Rokugawa, S. Automated detection and classification of lunar craters using multiple approaches. Adv. Space Res. 2006, 37, 21–27. [Google Scholar] [CrossRef]
  16. Silburt, A.; Ali-Dib, M.; Zhu, C.; Jackson, A.; Valencia, D.; Kissin, Y.; Tamayo, D.; Menou, K. Lunar Crater Identification via Deep Learning. Icarus 2019, 317, 27–38. [Google Scholar] [CrossRef]
  17. Wang, S.; Fan, Z.; Li, Z.; Zhang, H.; Wei, C. An Effective Lunar Crater Recognition Algorithm Based on Convolutional Neural Network. Remote Sens. 2020, 12, 2694. [Google Scholar] [CrossRef]
  18. Wang, Y.; Wu, B. Active Machine Learning Approach for Crater Detection from Planetary Imagery and DEMs. Earth Space Sci. 2023, 10, e2022EA002699. [Google Scholar]
  19. Ma, Y.; Yu, Z.; Chandra, R. Deep learning framework for crater detection and identification on the Moon and Mars. arXiv 2025, arXiv:2508.03920. [Google Scholar] [CrossRef]
  20. Lee, C. Automated crater detection on Mars using deep learning. Planet. Space Sci. 2019, 170, 16–28. [Google Scholar] [CrossRef]
  21. Karandikar, A.; Lad, M.; Mishra, A. Automated Lunar Crater Detection using YOLOv8 on Chandrayaan-2 Imagery. J. Innov. Image Process. 2025, 7, 248–265. [Google Scholar] [CrossRef]
  22. Ghilardi, L.; Furfaro, R. Image-based lunar hazard detection in low illumination simulated conditions via vision transformers. Sensors 2023, 23, 7844. [Google Scholar] [CrossRef]
  23. Wang, Y.; Xie, H.; Huang, Q.; Yan, X.; Liu, S.; Ye, Z.; Wang, C.; Xu, X.; Liu, S.; Jin, Y.; et al. Small Lunar Crater Detection From LROC NAC Using Statistically Constrained Path Morphologies and Unsupervised Discriminate Correlation Filters. IEEE Trans. Geosci. Remote Sens. 2024, 62, 4601124. [Google Scholar] [CrossRef]
  24. Bandeira, L.; Saraiva, J.; Pina, P. Randomized Hough transform for crater detection. IEEE Trans. Geosci. Remote Sens. 2010, 48, 2317–2329. [Google Scholar]
  25. Lin, E.Y.; Tu, C.T.; Lien, J.J.J. Nut geometry inspection using improved hough line and circle methods. Sensors 2023, 23, 3961. [Google Scholar] [CrossRef]
  26. Jayadev, P.G.; Bellary, S. IrisSeg-drunk: Enhanced iris segmentation and classification of drunk individuals using Modified Circle Hough Transform. Iran J. Comput. Sci. 2024, 7, 41–54. [Google Scholar] [CrossRef]
  27. An, Y.; Cao, Y.; Sun, Y.; Su, S.; Wang, F. Modified Hough Transform Based Registration Method for Heavy-Haul Railway Rail Profile with Intensive Environmental Noise. IEEE Trans. Instrum. Meas. 2025, 74, 5035312. [Google Scholar] [CrossRef]
  28. Gao, J.; Yang, X. A fast algorithm for detecting circular objects in images using radial symmetry transform. J. Math. Imaging Vis. 2009, 35, 175–184. [Google Scholar]
  29. Beucher, S.; Meyer, F. The morphological approach to segmentation: The watershed transformation. In Mathematical Morphology in Image Processing; CRC Press: Boca Raton, FL, USA, 1993; pp. 433–481. [Google Scholar]
  30. Agrawal, H.; Desai, K. Canny edge detection: A comprehensive review. Int. J. Tech. Res. Sci. 2024, 9, 27–35. [Google Scholar] [CrossRef] [PubMed]
  31. Canny, J. A Computational Approach to Edge Detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 8, 679–698. [Google Scholar] [CrossRef]
  32. Kieu, S.T.H.; Bade, A.; Hijazi, M.H.A. Modified canny edge detection technique for identifying endpoints. J. Phys. Conf. Ser. 2022, 2314, 012023. [Google Scholar] [CrossRef]
  33. Jang, B.K.; Chin, R.T. Analysis of thinning algorithms using mathematical morphology. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12, 541–551. [Google Scholar] [CrossRef]
  34. Hough, P.V.C. Method and Means for Recognizing Complex Patterns. U.S. Patent 3,069,654, 18 December 1962. [Google Scholar]
  35. Duda, R.O.; Hart, P.E. Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 1972, 15, 11–15. [Google Scholar] [CrossRef]
  36. Mukhopadhyay, P.; Chaudhuri, B.B. A survey of Hough Transform. Pattern Recognit. 2015, 48, 993–1010. [Google Scholar] [CrossRef]
  37. Elaksher, A.F. Co-registering satellite images and LIDAR DEMs through straight lines. Int. J. Image Data Fusion 2016, 7, 103–118. [Google Scholar] [CrossRef]
  38. Elaksher, A.; Ali, T.; Bethel, J. High-quality building information models (BIMs) using geospatial datasets. Earth Sci. Inform. 2021, 14, 847–860. [Google Scholar]
  39. Wang, Y.S.; Qi, Y.; Man, Y. An improved hough transform method for detecting forward vehicle and lane in road. J. Phys. Conf. Ser. 2021, 1757, 012082. [Google Scholar] [CrossRef]
  40. Mahboub, V. A direct approach for L1-norm minimisation. Surv. Rev. 2024, 56, 407–411. [Google Scholar] [CrossRef]
  41. Fischler, M.A.; Bolles, R.C. Random Sample Consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 1981, 24, 381–395. [Google Scholar] [CrossRef]
  42. Chum, O.; Matas, J. Optimal randomized RANSAC. IEEE Trans. Pattern Anal. Mach. Intell. 2008, 30, 1472–1482. [Google Scholar] [CrossRef]
  43. Zhou, Z.; Shen, Y.; Peng, X. An L1-norm minimization approach for robust ellipse fitting. Pattern Recognit. Lett. 2018, 112, 218–224. [Google Scholar]
  44. Suraci, S.S.; Oliveira, L.C.D.; Klein, I.; Goldschmidt, R.R. Optimal minimum L1-norm criteria for outlier identification in GNSS and leveling networks. J. Surv. Eng. 2023, 149, 04023016. [Google Scholar] [CrossRef]
  45. Hu, C.; Wang, G.; Ho, K.C.; Liang, J. Robust ellipse fitting with Laplacian kernel based maximum correntropy criterion. IEEE Trans. Image Process. 2021, 30, 3127–3141. [Google Scholar] [CrossRef] [PubMed]
  46. Day, B.H.; Law, E.S. NASA’s Moon Trek Portal: New Capabilities Supporting Mission Planning and Engagement. In Exploration Science Forum; NASA: Boulder, CO, USA, 2022. [Google Scholar]
Figure 1. Ellipse points and surrounding pixels contributing votes in Hough space.
Figure 1. Ellipse points and surrounding pixels contributing votes in Hough space.
Aerospace 13 00062 g001
Figure 2. Visualization part of the Hough accumulator distributions for the semi-major and semi-minor axes (a, b) and ellipse orientation (θ).
Figure 2. Visualization part of the Hough accumulator distributions for the semi-major and semi-minor axes (a, b) and ellipse orientation (θ).
Aerospace 13 00062 g002
Figure 3. Seed ellipse from Hough peaks (dotted blue), intermediate L1 fit (dotted orange), and final L2 refined ellipse (solid red) for each crater.
Figure 3. Seed ellipse from Hough peaks (dotted blue), intermediate L1 fit (dotted orange), and final L2 refined ellipse (solid red) for each crater.
Aerospace 13 00062 g003
Figure 4. Selected WAC image sites from the Moon Trek portal.
Figure 4. Selected WAC image sites from the Moon Trek portal.
Aerospace 13 00062 g004aAerospace 13 00062 g004b
Figure 5. Regions of Interest (ROIs) defined per site for detailed analysis.
Figure 5. Regions of Interest (ROIs) defined per site for detailed analysis.
Aerospace 13 00062 g005aAerospace 13 00062 g005b
Figure 6. Final crater ellipses after least-squares refinement across test sites.
Figure 6. Final crater ellipses after least-squares refinement across test sites.
Aerospace 13 00062 g006
Table 1. Processing sequences for crater detection, from original WAC images through edge extraction, accumulator visualization, and parameter space peaks.
Table 1. Processing sequences for crater detection, from original WAC images through edge extraction, accumulator visualization, and parameter space peaks.
Original WAC ImageCanny Edge MapHough Accumulator Space
a and bcx and cyθ
Aerospace 13 00062 i001Aerospace 13 00062 i002Aerospace 13 00062 i003Aerospace 13 00062 i004Aerospace 13 00062 i005
Aerospace 13 00062 i006Aerospace 13 00062 i007Aerospace 13 00062 i008Aerospace 13 00062 i009Aerospace 13 00062 i010
Aerospace 13 00062 i011Aerospace 13 00062 i012Aerospace 13 00062 i013Aerospace 13 00062 i014Aerospace 13 00062 i015
Aerospace 13 00062 i016Aerospace 13 00062 i017Aerospace 13 00062 i018Aerospace 13 00062 i019Aerospace 13 00062 i020
Table 2. Standard deviations of the estimated ellipse parameters for the four test sites before/after applying L2.
Table 2. Standard deviations of the estimated ellipse parameters for the four test sites before/after applying L2.
Siteσ (±Pixels)σ (±Arc Minutes)
CenterShapeOrientation
Site 11.37/0.351.24/0.2117.8/4.6
Site 21.24/0.461.16/0.1915.4/6.3
Site 31.65/0.431.34/0.1819.3/5.6
Site 41.81/0.321.52/0.3112
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Elaksher, A.; Omar, I.; Ahmad, F. Automated Lunar Crater Detection with Edge-Based Feature Extraction and Robust Ellipse Refinement. Aerospace 2026, 13, 62. https://doi.org/10.3390/aerospace13010062

AMA Style

Elaksher A, Omar I, Ahmad F. Automated Lunar Crater Detection with Edge-Based Feature Extraction and Robust Ellipse Refinement. Aerospace. 2026; 13(1):62. https://doi.org/10.3390/aerospace13010062

Chicago/Turabian Style

Elaksher, Ahmed, Islam Omar, and Fuad Ahmad. 2026. "Automated Lunar Crater Detection with Edge-Based Feature Extraction and Robust Ellipse Refinement" Aerospace 13, no. 1: 62. https://doi.org/10.3390/aerospace13010062

APA Style

Elaksher, A., Omar, I., & Ahmad, F. (2026). Automated Lunar Crater Detection with Edge-Based Feature Extraction and Robust Ellipse Refinement. Aerospace, 13(1), 62. https://doi.org/10.3390/aerospace13010062

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop