Detection of astronomical objects

• US 9,842,256 B2
• Filed: 07/17/2013
• Issued: 12/12/2017
• Est. Priority Date: 07/17/2013
• Status: Expired due to Fees

• Current Assignee: DoorDash, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Krauss, Kirk J.
• Primary Examiner(s): CHEN, XUEMEI G
• Application Number:
  US13/943,822
• Publication Number:
  US 20150023549A1
• Time in Patent Office: 1,609 Days
• Field of Search: 33268, 342140, 348 79, 348143, 348169, 348311, 378 8, 434285, 455428, 702150, 705 1441, 706 48, 707723, 707748, 717127, 717128
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

Methods and apparatus, including computer program products, implementing and using techniques for detecting astronomical objects. An image frame is received, which includes representations of one or more astronomical objects. The received image frame is divided into several swaths. One or more swaths are selected, which include full or partial representations of one or more astronomical objects. Each of the one or more swaths and each astronomical object represented within the one or more swaths can be designated by a base-limit pair. The base-limit pairs for the selected one or more swaths are compared with base-limit pairs for one or more corresponding swaths using a difference algorithm. A list of differences in the base-limit pairs is created.

Claims

1. A computer-implemented method for detecting astronomical objects, comprising:

receiving, from a detector operable to capture images of astronomical objects in a first range of the electromagnetic wave spectrum, an image frame including representations of one or more astronomical objects;

dividing the entire received image frame into a plurality of adjacent swaths having essentially identical size and shape;

selecting one or more swaths, wherein the one or more swaths include full or partial representations of the one or more astronomical objects and wherein each swath can be designated by a unique base-limit pair, and each astronomical object represented within a swath can be designated by a unique base-limit pair;

comparing, using a difference algorithm, the base-limit pairs for the selected one or more swaths with base-limit pairs for one or more corresponding swaths in a previously received image frame from a different detector operable to capture images of astronomical objects in a second range of the electromagnetic wave spectrum, wherein the first range is different from the second range;

creating a list of differences in the base-limit pairs; and

detecting one or more astronomical objects based on the list of differences in the base-limit pairs.

2. The method of claim 1, wherein the image frame represents data from a detector operable to capture images of astronomical objects observable in one or more of:

visible light, X-ray, radio frequency, microwave, ultraviolet, infrared, and other electromagnetic wave spectra.

3. The method of claim 2, wherein creating a list of differences includes generating one or more lists of astronomical objects that are observable only in specified spectra.

4. The method of claim 2, further comprising flagging astronomical objects that are observable via a specific data source.

5. The method of claim 1, further comprising:

storing positional data for objects detected in the plurality of swaths; and

comparing the stored positional data of older swaths and newer swaths to detect positional changes of the astronomical objects.

6. The method of claim 5, wherein detecting positional changes includes:

determining astronomical objects with similar features observed within a specified distance of one another within a specified time interval to be one and the same astronomical object.

7. The method of claim 1, further comprising:

correlating objects using an entity analytics engine that receives data, including at least one or more of;

the image frame, the selected one or more swaths, the one or more corresponding swaths, and the list of differences,

wherein the entity analytics engine further performs one or more of;

entity resolution and the detection of entities that are significant according to a criterion.

8. The method of claim 7, wherein entity resolution includes comparing features recognizable via analysis of the received data.

9. The method of claim 7, wherein entity resolution further includes determining astronomical objects with similar features observed within a specified margin of error to be one and the same astronomical object.

10. The method of claim 1, further comprising:

searching for a swath containing full or partial representations of one or more astronomical objects; and

combining adjacent swaths to detect patterns likely to occur when an astronomical object is sufficiently large to be partially represented in more than a single swath.

11. A computer program product for detecting astronomical objects, the computer program product comprising a non-transitory computer readable storage medium having program code embodied therewith, the program code being executable by a processor to:

receive, from a detector operable to capture images of astronomical objects in a first range of the electromagnetic wave spectrum, an image frame including representations of one or more astronomical objects;

divide the entire received image frame into a plurality of adjacent swaths having essentially identical size and shape;

select one or more swaths, wherein the one or more swaths include full or partial representations of the one or more astronomical objects and wherein each swath can be designated by a unique base-limit pair, and each astronomical object represented within a swath can be designated by a unique base-limit pair;

compare, using a difference algorithm, the base-limit pairs for the selected one or more swaths with base-limit pairs for one or more corresponding swaths in a previously received image frame from a different detector operable to capture images of astronomical objects in a second range of the electromagnetic wave spectrum, wherein the first range is different from the second range;

create a list of differences in the base-limit pairs; and

detect one or more astronomical objects based on the list of differences in the base-limit pairs.

12. The computer program product of claim 11, wherein the image frame represents data from a detector operable to capture images of astronomical objects observable in one or more of:

visible light, X-ray, radio frequency, microwave, ultraviolet, infrared, and other electromagnetic wave spectra.

13. The computer program product of claim 12, wherein creating a list of differences includes generating one or more lists of astronomical objects that are observable only in specified spectra.

14. The computer program product of claim 11, further comprising program code executable by the processor to:

store positional data for objects detected in the plurality of swaths; and

compare the stored positional data of older swaths and newer swaths to detect positional changes of the astronomical objects.

15. The computer program product of claim 14, wherein detecting positional changes includes:

determining astronomical objects with similar features observed within a specified distance of one another within a specified time interval to be one and the same astronomical object.

16. The computer program product of claim 11, further comprising program code executable by the processor to:

correlate objects using an entity analytics engine that receives data, including at least one or more of;

the image frame, the selected one or more swaths, the one or more corresponding swaths, and the list of differences,

wherein the entity analytics engine further performs one or more of;

entity resolution and the detection of entities that are significant according to a criterion.

17. The computer program product of claim 16, wherein entity resolution further includes determining astronomical objects with similar features observed within a specified margin of error to be one and the same astronomical object.

18. The computer program product of claim 11, further comprising program code executable by the processor to:

search for a swath containing full or partial representations of one or more astronomical objects ; and

combine adjacent swaths to detect patterns likely to occur when an astronomical object is sufficiently large to be partially represented in more than a single swath.

19. A system for detecting astronomical objects, comprising:

an astronomical object detector; and

an entity analytics engine coupled to the astronomical object detector,

wherein the astronomical object detector includes a processor and a non-transitory computer readable storage medium having program code embodied therewith, the program code being executable by the processor to;

receive, from a detector operable to capture images of astronomical objects in a first range of the electromagnetic wave spectrum, an image frame including representations of one or more astronomical objects;

divide the entire received image frame into a plurality of adjacent swaths having essentially identical size and shape;

select one or more swaths, wherein the one or more swaths include full or partial representations of the one or more astronomical objects and wherein each swath can be designated by a unique base-limit pair, and each astronomical object represented within a swath can be designated by a unique base-limit pair;

compare, using a difference algorithm, the base-limit pairs for the selected one or more swaths with base-limit pairs for one or more corresponding swaths in a previously received image frame from a different detector operable to capture images of astronomical objects in a second range of the electromagnetic wave spectrum, wherein the first range is different from the second range;

create a list of differences in the base-limit pairs; and

send the list of differences to the entity analytics engine;

wherein the entity analytics engine includes a processor and a non-transitory computer readable storage medium having program code embodied therewith, the program code being executable by the processor to;

receive data, including at least one or more of the image frame, the selected one or more swaths, the one or more corresponding swaths, and the list of differences from the astronomical object detector;

correlate the objects represented by the received data by performing one or more of entity resolution and the detection of entities that are significant according to a criterion; and

generate a report of one or more of the resolved entities or the significant entities.