IP Library Granted Patent US 9,529,824
Granted Patent B2
US 9,529,824 · App. 14/091,412 · Granted Dec 27, 2016

System and method for multi resolution and multi temporal image search

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,529,824
App. No.
14/091,412
Granted
Dec 27, 2016
Kind
B2
Abstract

A system for modular image mining and search, comprising a plurality of image capture devices, a search engine, an indexing engine, a database, and user interface software. A plurality of image capture devices capture images and store them to a database. The indexing engine indexes images to create image data for each image with associated metadata and stores the information to the database. The interface software is used to request search queries via a search engine. The search engine accesses the image data to find images or parts of images that satisfy the search query.

Claims (33)

1. A system for modular image mining and search, the system comprising:

a plurality of image capture devices stored and operating on a plurality of network-attached computer;

an indexing engine software module operating on a first network-attached server computer and configured to:

index image data captured by the plurality of image capture devices by performing the following steps:

for each of a plurality of spatial scales, dividing each image of the captured image data into a plurality of tiles of the corresponding spatial scale, thereby generating a set of tiles of varying spatial scales for each image;

using a plurality of feature extractors, automatically extracting a plurality of features for each tile;

generating a vector for each tile, the vector comprising a numeric value for each of the plurality of features corresponding to a degree of presence of each corresponding feature; and

composing the set of generated vectors into an inverted feature presence index;

wherein the indexing and categorization of image data is performed using automated feature extraction at multiple spatial scales, including at least pixel level features, scene level features including object identities, locations and counts, and region level features, and at multiple times;

an image information database operating on the first network-attached server computer and adapted to receive and store image data and indices from the indexing engine software module;

an interface software module operating on a second network-attached computer; and

a search engine software module operating on a second network-attached server computer and configured to receive text-based search requests from users via the interface software module for searches of elements and features within an image.

2. A method for searching mined image data, the method comprising the steps of:

(a) indexing image data using an indexing engine software module stored and operating on a first network-attached server computer and based on images captured from a plurality of image capture devices, and storing the image data and a plurality of indices generated by the indexing in a database; and

(b) searching the image data and the image indices using a search engine software module stored and operating on a second network-attached server computer based on input by a user through an interface software module stored and operating on a network-attached client computer;

wherein the indexing of image data is performed using automated feature extraction at multiple spatial scales, including at least pixel level features, scene level features including object identities, locations and counts, and region level features, and at multiple times;

wherein the indexing engine software module indexes image data captured by the plurality of image capture devices by performing the following steps:

for each of a plurality of spatial scales, dividing each image of the captured image data into a plurality of tiles of the corresponding spatial scale, thereby generating a set of tiles of varying spatial scales for each image;

using a plurality of feature extractors, automatically extracting a plurality of features for each tile;

generating a vector for each tile, the vector comprising a numeric value for each of the plurality of features corresponding to a degree of presence of each corresponding feature; and

composing the set of generated vectors into an inverted feature presence index.

3. A system for searching over multiple spatial resolutions on a multi-temporal grid of images, the system comprising:

an image storage repository operating on a network-attached server computer and storing a plurality of images each stored at a plurality of spatial resolutions the plurality of spatial resolutions of each of the plurality of images decomposed from the respective image as captured by a plurality of image capture devices that capture the plurality of images over a period of time and store them in the image storage repository with timestamps;

an indexing engine software module operating on a first network-attached server computer and configured to analyze the plurality of images is analyzed by:

performing automated feature extraction at multiple spatial scales, including at least pixel level features, scene level features including object identities, locations and counts, and region level features, and at multiple times; and

indexing image data captured by the plurality of image capture devices by performing the following steps:

for each of a plurality of spatial scales, dividing each image of the captured image data into a plurality of tiles of the corresponding spatial scale, thereby generating a set of tiles of varying spatial scales for each image;

using a plurality of feature extractors, automatically extracting a plurality of features for each tile;

generating a vector for each tile, the vector comprising a numeric value for each of the plurality of features corresponding to a degree of presence of each corresponding feature; and

composing the set of generated vectors into an inverted feature presence index; and

a search engine software module stored and operating on a network-attached server computer and configured to:

select an appropriate image resolution from a set of resolutions to conduct an automated search of features and elements within the image data by using indices and image data from the image storage repository; and

conduct a search of images or changes within a scene over a period of time in a set of images captured by a plurality of image capture devices.

Assignments (19)
RELEASE OF SECURITY INTEREST Recorded Mar 3, 2026
From: SIXTH STREET LENDING PARTNERS, ACTING IN ITS CAPACITY AS AGENT
To: AURORA INSIGHT INC.; VANTOR INC. (F/K/A MAXAR INTELLIGENCE INC.); VANTOR SERVICES INC. (F/K/A MAXAR MISSION SOLUTIONS INC.); LANTERIS SPACE LLC (F/K/A MAXAR SPACE LLC); SPATIAL ENERGY, LLC; LANTERIS SPACE ROBOTICS LLC (F/K/A MAXAR SPACE ROBOTICS LLC); VANTOR HOLDINGS INC. (F/K/A MAXAR TECHNOLOGIES HOLDINGS INC.)
Reel/Frame 075021/0624 →
RELEASE (REEL 060389/FRAME 0720) Recorded May 12, 2023
From: ROYAL BANK OF CANADA
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063633/0431 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 5, 2023
From: MAXAR INTELLIGENCE INC. (F/K/A DIGITALGLOBE, INC.); AURORA INSIGHT INC.; MAXAR MISSION SOLUTIONS INC. ((F/K/A RADIANT MISSION SOLUTIONS INC. (F/K/A THE RADIANT GROUP, INC.)); MAXAR SPACE LLC (F/K/A SPACE SYSTEMS/LORAL, LLC); SPATIAL ENERGY, LLC; MAXAR SPACE ROBOTICS LLC ((F/K/A SSL ROBOTICS LLC) (F/K/A MDA US SYSTEMS LLC)); MAXAR TECHNOLOGIES HOLDINGS INC.
To: SIXTH STREET LENDING PARTNERS, AS ADMINISTRATIVE AGENT
Reel/Frame 063660/0138 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 060389/0782 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0074 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 053866/0412 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0011 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 051258/0465 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063542/0300 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 044167/0396 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063543/0001 →
CHANGE OF NAME Recorded Feb 15, 2023
From: DIGITALGLOBE, INC.
To: MAXAR INTELLIGENCE INC.
Reel/Frame 062760/0832 →
RELEASE OF SECURITY INTEREST Recorded Jun 21, 2022
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: DIGITALGLOBE, INC.; SPACE SYSTEMS/LORAL, LLC; RADIANT GEOSPATIAL SOLUTIONS LLC
Reel/Frame 060390/0282 →
SECURITY AGREEMENT Recorded Jun 17, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 060389/0782 →
SECURITY AGREEMENT Recorded Jun 16, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: ROYAL BANK OF CANADA
Reel/Frame 060389/0720 →
PATENT SECURITY AGREEMENT Recorded Sep 23, 2020
From: DIGITALGLOBE, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 053866/0412 →
CHANGE OF ADDRESS Recorded Mar 10, 2020
From: DIGITALGLOBE, INC.
To: DIGITALGLOBE, INC.
Reel/Frame 052136/0893 →
SECURITY AGREEMENT (NOTES) Recorded Dec 12, 2019
From: DIGITALGLOBE, INC.; RADIANT GEOSPATIAL SOLUTIONS LLC; SPACE SYSTEMS/LORAL, LLC (F/K/A SPACE SYSTEMS/LORAL INC.)
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, - AS NOTES COLLATERAL AGENT
Reel/Frame 051262/0824 →
AMENDED AND RESTATED U.S. PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Dec 11, 2019
From: DIGITALGLOBE, INC.
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 051258/0465 →
SECURITY INTEREST Recorded Oct 5, 2017
From: DIGITALGLOBE, INC.; MACDONALD, DETTWILER AND ASSOCIATES LTD.; MACDONALD, DETTWILER AND ASSOCIATES CORPORATION; MACDONALD, DETTWILER AND ASSOCIATES INC.; MDA GEOSPATIAL SERVICES INC.; SPACE SYSTEMS/LORAL, LLC; MDA INFORMATION SYSTEMS LLC
To: ROYAL BANK OF CANADA, AS THE COLLATERAL AGENT
Reel/Frame 044167/0396 →
RELEASE OF SECURITY INTEREST IN PATENTS FILED AT R/F 041069/0910 Recorded Oct 5, 2017
From: BARCLAYS BANK PLC
To: DIGITALGLOBE, INC.
Reel/Frame 044363/0524 →
SECURITY INTEREST Recorded Jan 23, 2017
From: DIGITALGLOBE, INC.
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 041069/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2014
From: TUSK, CARSTEN
To: DIGITALGLOBE INC
Reel/Frame 033972/0360 →