IP Library Granted Patent US 11,113,588
Granted Patent B2
US 11,113,588 · App. 16/590,832 · Granted Sep 7, 2021

Randomization-based hierarchical and associatively assisted vector learning for machine vision

Inventor: Stuart Harvey Rubin (San Diego, CA)
Assignee: United States of America as represented by the Secretry of the Navy
G06K9/6807G06K9/32G06K9/6201G06K9/6255G06K9/6256G06N20/00
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 11,113,588
App. No.
16/590,832
Granted
Sep 7, 2021
Kind
B2
Abstract

An object in a digital image is automatically recognized by obtaining the digital image, generating a first vector representation of a plurality of pixels of the obtained digital image, randomizing the first vector representation to generate a first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation, and searching a repository of hierarchically generalized vector representations of previously recognized digital images, to determine whether the first generalized vector representation of the digital image matches one or more of the previously recognized digital images, within a predetermined threshold value, based on determining a focus area within the obtained digital image, using associative memory.

Claims (29)

1. A method comprising:

automatically recognizing an object in a digital image by:

obtaining the digital image;

generating a first vector representation of a plurality of pixels of the obtained digital image;

randomizing the first vector representation to generate a first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation; and

searching a repository of hierarchically generalized vector representations of previously recognized digital images, to determine whether the first generalized vector representation of the digital image matches one or more of the previously recognized digital images, within a predetermined threshold value, based on determining a focus area within the obtained digital image, using associative memory.

2. The method of claim 1 , further comprising training instances ordered from most-general stored images to most-specific stored images, in training.

3. The method of claim 1 , wherein automatically recognizing the object by generating the first vector representation of the plurality of pixels of the obtained digital image includes generating a most-specific vector representation of the plurality of pixels of the digital image.

4. The method of claim 1 , wherein obtaining the digital image includes determining a focus area of a target object for obtaining the digital image.

5. The method of claim 1 , wherein a camera is trained to focus attention on a subject of inference based on iterative camera movements and digital zoom.

6. The method of claim 1 , wherein randomizing the first vector representation to generate the first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation includes generating the first generalized vector representation of the digital image that has a size that is substantially a power of two smaller than a size of the first vector representation.

7. The method of claim 1 , further comprising iteratively randomizing the first generalized vector representation of the digital image to generate a plurality of successively more-generalized vector representations that are successively substantially an order of magnitude smaller than sequentially preceding generalized vector representations, for each of the successively more-generalized vector representations.

8. A system comprising: at least one hardware device processor; and a non-transitory computer-readable storage medium storing instructions that are executable by the at least one hardware device processor to automatically recognize an object in a digital image by: obtaining the digital image; generating a first vector representation of a plurality of pixels of the obtained digital image; randomizing the first vector representation to generate a first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation; and searching a repository of hierarchically generalized vector representations of previously recognized digital images, to determine whether the first generalized vector representation of the digital image matches one or more of the previously recognized digital images, within a predetermined threshold value, based on determining a focus area within the obtained digital image, using associative memory.

9. The system of claim 8 , wherein the instructions are executable by the at least one hardware device processor to train instances ordered from most-general stored images to most-specific stored images.

10. The system of claim 8 , wherein generating the first vector representation of the plurality of pixels of the obtained digital image includes generating a most-specific vector representation of the plurality of pixels of the digital image.

11. The system of claim 8 , wherein obtaining the digital image includes determining a focus area of a target object for obtaining the digital image.

12. The system of claim 8 , wherein a camera is trained to focus attention on a subject of inference based on iterative camera movements and digital zoom.

13. The system of claim 8 , wherein randomizing the first vector representation to generate the first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation includes generating the first generalized vector representation of the digital image that has a size that is substantially a power of two smaller than a size of the first vector representation.

14. The system of claim 8 , wherein the instructions are executable by the at least one hardware device processor to iteratively randomize the first generalized vector representation of the digital image to generate a plurality of successively more-generalized vector representations that are successively substantially an order of magnitude smaller than sequentially preceding generalized vector representations, for each of the successively more-generalized vector representations.

15. A non-transitory computer-readable storage medium storing instructions that are executable by at least one hardware device processor to automatically recognize an object in a digital image by:

obtaining the digital image;

generating a first vector representation of a plurality of pixels of the obtained digital image;

randomizing the first vector representation to generate a first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation; and

searching a repository of hierarchically generalized vector representations of previously recognized digital images, to determine whether the first generalized vector representation of the digital image matches one or more of the previously recognized digital images, within a predetermined threshold value, based on determining a focus area within the obtained digital image, using associative memory.

16. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions are executable by the at least one hardware device processor to train instances ordered from most-general stored images to most-specific stored images.

17. The non-transitory computer-readable storage medium of claim 14 , wherein generating the first vector representation of the plurality of pixels of the obtained digital image includes generating a most-specific vector representation of the plurality of pixels of the digital image.

18. The non-transitory computer-readable storage medium of claim 14 , wherein randomizing the first vector representation to generate the first generalized vector representation of the digital image that is substantially an order of magnitude smaller than the first vector representation includes generating the first generalized vector representation of the digital image that has a size that is substantially a power of two smaller than a size of the first vector representation.

19. The non-transitory computer-readable storage medium of claim 14 , wherein a camera is trained to focus attention on a subject of inference based on iterative camera movements and digital zoom.

20. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions are executable by the at least one hardware device processor to iteratively randomize the first generalized vector representation of the digital image to generate a plurality of successively more-generalized vector representations that are successively substantially an order of magnitude smaller than sequentially preceding generalized vector representations, for each of the successively more-generalized vector representations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2019
From: RUBIN, STUART HARVEY
To: UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE NAVY
Reel/Frame 050603/0542 →
Continuity (1)
Related Publication 20210103782A1 · Apr 8, 2021