2009

Processing Images of Craters for Spacecraft Navigation

NASA’s Jet Propulsion Laboratory, Pasadena, California

A crater-detection algorithm has been conceived to enable automation of what, heretofore, have been manual processes for utilizing images of craters on a celestial body as landmarks for navigating a spacecraft flying near or landing on that body. The images are acquired by an electronic camera aboard the spacecraft, then digitized, then processed by the algorithm, which consists mainly of the following steps:

  1. Edges in an image detected and placed in a database.
  2. Crater rim edges are selected from the edge database.
  3. Edges that belong to the same crater are grouped together.
  4. An ellipse is fitted to each group of crater edges.
  5. Ellipses are refined directly in the image domain to reduce errors introduced in the detection of edges and fitting of ellipses.
  6. The quality of each detected crater is evaluated.

It is planned to utilize this algorithm as the basis of a computer program for automated, real-time, onboard processing of crater-image data. Experimental studies have led to the conclusion that this algorithm is capable of a detection rate >93 percent, a false-alarm rate <5 percent, a geometric error <0.5 pixel, and a position error <0.3 pixel.

This work was done by Yang Cheng, Andrew E. Johnson, and Larry H. Matthies of Caltech for NASA’s Jet Propulsion Laboratory. For more information, contact This email address is being protected from spambots. You need JavaScript enabled to view it.. NPO-40122

White Papers

TechTalk Design Advice Series: The Cable Distribution Rules You Need To Obey
Sponsored by igus
Proper Bearing Handling Can Help Prevent Failures
Sponsored by AST Bearings
Electropolishing for Hydraulics and Pneumatics
Sponsored by Able Electropolishing
Safety in SoCs
Sponsored by Synopsys
Electronic Component Testing: A Non-contact Sport
Sponsored by FLIR
Electropolishing for the Aerospace Industry
Sponsored by Able Electropolishing

White Papers Sponsored By:

The U.S. Government does not endorse any commercial product, process, or activity identified on this web site.