System for capturing, characterizing and visualizing lidar and generic image data

• US 8,139,863 B1
• Filed: 04/25/2008
• Issued: 03/20/2012
• Est. Priority Date: 04/25/2008
• Status: Active Grant

• Current Assignee: Shin-Yi Hsu
• Original Assignee: Shin-Yi Hsu
• Inventors: Hsu, Shin-yi
• Primary Examiner(s): Repko, Jason M
• Assistant Examiner(s): Thirugnanam, Gandhi
• Application Number:
  US12/150,182
• Time in Patent Office: 1,425 Days
• Field of Search: 382/103, 382/154, 382/173, 382/190
• US Class Current: 382/190
• CPC Class Codes: G01S 17/87 Combinations of systems using electromagnetic waves other than radio waves
• CPC Class Codes: G01S 17/89 for mapping or imaging
• CPC Class Codes: G06V 10/58 relating to hyperspectral data
• CPC Class Codes: G06V 20/176 Urban or other man-made structures
• CPC Class Codes: G06V 20/194 using hyperspectral data, i.e. more or other wavelengths than RGB

Abstract

A system that offers a method of capturing, analyzing, and visualizing a matrix of data for object and feature extraction. This is accomplished by reading a matrix of data represented by a plurality of data types into a processor via a data capture system. The matrix of data is overlaid by a control grid to form a regular matrix having a plurality of cells. A data search spatial radius is created from a point in each cell. Data is then processed from the matrix and certain characteristics are captured and represent each variable in each cell of the matrix, and then output, respectively.

Claims

1. A method of capturing, analyzing and visualizing fundamentally discrete distribution data, into a matrix of data for object and feature extraction, the steps comprising:

a) reading into a processor data representative of a plurality of data types, by a data capture system;

b) overlaying a control grid over said matrix of data to form a regular matrix comprising a plurality of cells, the plurality of cells having a predetermined resolution;

c) creating a predetermined data search spatial radius from a point in each cell; and

d) capturing data characteristics of said matrix of data using a specified parameter by at least one data variable and representing each data variable at each cell of said regular matrix;

e) outputting said captured data characteristics using data from within said search radius at each cell of said regular matrix.

2. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, wherein said matrix of data is distributed by at least one of the group:

regularly and irregularly.

3. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, wherein said data characteristics are selected from the group:

minimum, average, maximum, closest to cell center, and the difference of the maximum and the minimum.

4. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, wherein said data capture system includes means for specifying a data search range.

5. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, wherein said captured data characteristics is chosen from the group:

at least one image, at least one data matrix, and a color composite.

6. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, wherein said captured data characteristics comprises an image with a set of measurements selected from the group:

distance, elevation, and data characteristics variables, further comprising at least one of;

minimum, maximum, average, the difference of the maximum and the minimum, closest to the matrix point, and density.

12. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, the steps further comprising:

e) using a rule set to perform object and feature extraction; and

f) outputting the object and feature extraction result.

13. The method of capturing, analyzing and visualizing a matrix of data and feature extraction in accordance with claim 12, wherein said rule set is based on at least one spectral signature.

14. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 12, wherein said rule set is chosen from the group:

not spectral signature based, and parameter based, parameters thereof being chosen from the group;

a number of spectral signatures, data searching grid size, spectral signature matching level, and density of the matched spectral signatures.

15. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 14, wherein said input to said non-spectral signature comprises at least one of the sources:

at least one raw input image band;

at least one generated image band from irregular matrix data;

at least one generated image band from regular matrix data;

at least one image band generated by an IMaG Automated Signature Generation (ASG) system; and

at least one image band generated by an IMaG ATC-Maker®

system.

16. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 15 wherein said IMaG ASG system comprises a lexicon of photo-interpretation.

17. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, the steps further comprising:

f) georegistering said matrix of data; and

g) outputting said georegistered data.

18. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 17, the steps further comprising:

h) analyzing said georegistered data input sources by a rule set; and

i) outputting results of said analyzing step (h).

19. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 1, the steps further comprising:

f) prior to said outputting step (e), fusing data types.

7. A method of capturing, analyzing and visualizing fundamentally discrete distribution data into a matrix of data for object and feature extraction in the steps comprising:

a) reading into a processor data representative of a plurality of data types, by a data capture system;

b) overlaying a control grid over said matrix of data to form a regular matrix comprising a plurality of cells, the plurality of cells having a predetermined resolution;

c) creating a predetermined data search spatial radius from a point in each cell;

d) capturing data characteristics of said matrix of data by at least one data variable and representing each data variable at each cell of said regular matrix cell;

e) outputting said captured data characteristics using data from within said search radius at each cell of said regular matrix; and

f) analyzing the output of said captured data variables for signature, object and feature extraction.

8. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 7, wherein said analyzing step (f) comprises performing signature extraction comprising at least one signature.

9. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction accordance with claim 7, wherein said analyzing step (f) comprises performing object and feature extraction based on at least one of the group:

output data set, image, and matrix.

10. The method of capturing, analyzing and visualizing a matrix of data for object and feature extraction in accordance with claim 7, wherein said signature extraction is performed by at least one of the group:

interactively and automatically.

11. The method of capturing, analyzing, and visualizing a matrix of data for object and feature extraction in accordance with claim 9, wherein said object extraction is based on at least one signature.