Automatic extraction of planetary image features

• US 8,355,579 B2
• Filed: 05/19/2010
• Issued: 01/15/2013
• Est. Priority Date: 05/20/2009
• Status: Expired due to Fees

• Current Assignee: United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration
• Original Assignee: United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration
• Inventors: LeMoigne-Stewart, Jacqueline J., Benediktsson, Jon A., Troglio, Giulia, Serpico, Sebastiano B., Moser, Gabriele
• Primary Examiner(s): Mehta, Bhavesh
• Assistant Examiner(s): SHAH, UTPAL D
• Application Number:
  US12/783,054
• Publication Number:
  US 20110026832A1
• Time in Patent Office: 972 Days
• Field of Search: 382/109, 382/100, 382/281, 382/173
• US Class Current: 382/190
• CPC Class Codes: G06T 2207/10032 Satellite or aerial image; Remote sensing
• CPC Class Codes: G06T 2207/10048 Infrared image
• CPC Class Codes: G06T 2207/20061 Hough transform
• CPC Class Codes: G06T 2207/20152 Watershed segmentation
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/30 Determination of transform parameters for the alignment of images, i.e. image registration
• CPC Class Codes: G06V 10/48 by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation

Abstract

A method for the extraction of Lunar data and/or planetary features is provided. The feature extraction method can include one or more image processing techniques, including, but not limited to, a watershed segmentation and/or the generalized Hough Transform. According to some embodiments, the feature extraction method can include extracting features, such as, small rocks. According to some embodiments, small rocks can be extracted by applying a watershed segmentation algorithm to the Canny gradient. According to some embodiments, applying a watershed segmentation algorithm to the Canny gradient can allow regions that appear as close contours in the gradient to be segmented.

Claims

1. A feature extraction method, the method comprising:

computing an image gradient of a Lunar image by using an edge detector;

detecting features in the image gradient by applying a Hough Transform to the image gradient;

at least one of mapping the features to generate a map, printing the features to generate a printout, and using the detected features to register the Lunar image and generate a registered Lunar image; and

applying a watershed segmentation algorithm to the image gradient and registering the Lunar image against an image of an object to extract an object feature of the Lunar image.

2. The method of claim 1, wherein the features detected are ridges and the applying a Hough Transform comprises using a standard Hough accumulator.

3. The method of claim 1, wherein the edge detector comprises a Canny edge detector.

4. The method of claim 1, wherein the method comprises using the detected features to register the image and generate a registered image.

5. The method of claim 1, the method further comprising:

preprocessing the Lunar image and the image of an object to smooth noise in the pair of images prior to computing the image gradient.

6. The method of claim 1, wherein the registering comprises registering the image to a reference image.

7. A feature extraction method, the method comprising:

computing an image gradient of an image by using an edge detector;

applying a watershed segmentation algorithm to the image gradient to extract first objects;

applying a generalized Hough Transform to detect ellipses in the image gradient;

applying a watershed segmentation algorithm to the image gradient using the detected ellipses as seed points, to extract second objects and recesses of elliptical shape;

detecting ridges in the image gradient by applying a standard Hough Transform to detect straight lines in the image gradient; and

distinguishing one or more second objects in the image from a background of the image.

8. The method of claim 7, wherein the edge detector comprises a Canny edge detector.

9. The method of claim 7, wherein the image comprises a Lunar image.

10. The method of claim 7, the method further comprising:

preprocessing the image to smooth noise in the image prior to computing the image gradient.

11. The method of claim 7, the method further comprising:

registering the image with one or more reference images.

12. The method of claim 11, wherein the registering comprises extracting features from the reference image and computing a geometric transformation between the image and the reference image.

13. The method of claim 11, wherein the registering comprises:

extracting features from the reference image;

matching features between the image and the reference image;

estimating a transformation model;

transforming the image with respect to the reference image; and

generating a registered image.

14. The method of claim 13, wherein a processor is used to carry out one or more of the extracting, the matching, the estimating, the transforming, and the generating.

15. The method of claim 13, wherein a processor is used to carry out each of the extracting, the matching, the estimating, the transforming, and the generating.

16. The method of claim 13, the method further comprising:

printing out the registered image.

17. The method of claim 13, the method further comprising:

displaying the registered image.

18. An image feature extraction system, the system comprising:

a processor configured to

compute an image gradient of an image by using an edge detector,

apply a watershed segmentation algorithm to the image gradient to extract first objects,

apply a generalized Hough Transform to detect ellipses in the image gradient,

apply a watershed segmentation algorithm to the image gradient using the detected ellipses as seed points, to extract second objects and recesses of elliptical shape,

detect ridges in the image gradient by applying a Hough Transform to detect straight lines in the image gradient, and

distinguish one or more second objects in the image from a background of the image.

19. The system of claim 18, the system further comprising:

a Canny edge detector, wherein the processor is configured to compute the image gradient of the image using the Canny edge detector.

20. The system of claim 18, the system further comprising:

a camera configured to acquire the image.

21. The system of claim 18, the system further comprising:

a preprocessor configured to preprocess the image to smooth noise in the image.