IP Library › Granted Patent US 10,762,374
Granted Patent B2
US 10,762,374 · App. 14/998,289 · Granted Sep 1, 2020

High accuracy image identification system

Inventors: Stephen Joseph Olechowski, III (Glen Ellyn, IL); Nan Jiang (Lincolnshire, IL); Alejandro Tatay de Pascual (Valencia, ES)
Assignee: Blinkfire Analytics, Inc.
G06K9/3258G06F16/51G06F16/5854G06K9/3241G06K9/52G06K9/6211G06K9/00536G06K9/4604G06K2209/25
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 10,762,374
App. No.
14/998,289
Granted
Sep 1, 2020
Kind
B2
Abstract

An image identification system may identify key points on a known image and an unidentified image. One or more geometric shapes may be formed from the key points. A match between the unidentified image and the know image nay be determined by comparison of the respective geometric shapes.

Claims (86)

1. A method for image identification using a secure autonomous intelligent server, the method comprising:

creating a database of known logos, the database comprising vertices of geometric shapes formed from the known logos;

wherein the creating the database of known logos comprises:

obtaining a known logo;

creating blurred variations of the known logo, the blurred variations comprising the known logo portrayed in varying levels of blur;

identifying key points on the known logo and the blurred variations;

constructing a geometric shape from the key points of the known logo and the blurred variations;

calculating vertices of the geometric shape of the known logo and the blurred variations; and

storing the vertices of the geometric shape of the known logo and the blurred variations in the database and associating the vertices with the known logo and the blurred variations;

obtaining an unidentified logo representing an object in a query image;

identifying key points on the unidentified logo;

constructing a geometric shape from the key points of the unidentified logo;

calculating vertices of the geometric shape of the unidentified logo;

matching the vertices of the geometric shape of the unidentified logo with the vertices of the geometric shape of at least one of the known logos and the blurred variations;

constructing multiple geometric shapes comprising a plurality of triangles from the key points of the known logo and the blurred variations;

calculating vertices of each of the multiple geometric shapes of the known logo and the blurred variations;

constructing multiple geometric shapes comprising a plurality of triangles from the key points of the unidentified logo;

calculating vertices of each of the multiple geometric shapes of the unidentified logo; and

matching the vertices of two or more of the geometric shapes comprising the plurality of triangles of the unidentified logo with the vertices of the geometric shapes comprising the plurality of triangles of one of the known logos and the blurred variations.

2. The method of claim 1 , wherein the constructing a geometric shape from the key points of the unidentified logo comprises:

identifying ordered pairs of the key points;

identifying the ordered pairs that have one key point in common; and

constructing the geometric shape from the ordered pairs having one key point in common.

3. The method of claim 1 , wherein the data base of vertices of geometric shapes formed from the known logos comprises vertices of triangles.

4. The method of claim 1 , wherein the constructing the geometric shape from the key points of the known logo and the blurred variations comprises constructing a triangle from the key points of the known logo and the blurred variations.

5. The method of claim 1 , wherein the obtaining the unidentified logo comprises:

scanning a computer network for posted images; and

identifying logos within the posted images.

6. The method of claim 5 , wherein the computer network comprises social media sites.

7. The method of claim 1 , the key points placed at corners and a center of a rectangle of the unidentified logo.

8. The method of claim 1 , the key points placed at a highest and a lowest reach of the unidentified logo.

9. The method of claim 1 , the key points placed at discrete disconnected portions of the unidentified logo.

10. A system for image identification, the system comprising:

at least one processor; and

a memory storing processor-executable instructions, wherein the at least one processor is configured to implement the following operations upon executing the processor-executable instructions:

creating a database of known logos, the database comprising vertices of geometric shapes formed from the known logos;

wherein the creating the database of known logos comprises:

obtaining a known logo;

creating blurred variations of the known logo, the blurred variations comprising the known logo portrayed in varying levels of blur;

identifying key points on the known logo and the blurred variations;

constructing a geometric shape from the key points of the known logo and the blurred variations;

calculating vertices of the geometric shape of the known logo and the blurred variations; and

storing the vertices of the geometric shape of the known logo and the blurred variations in the database and associating the vertices with the known logo and the blurred variations;

obtaining an unidentified logo representing an object in a query image;

identifying key points on the unidentified logo;

constructing a geometric shape from the key points of the unidentified logo;

calculating vertices of the geometric shape of the unidentified logo;

matching the vertices of the geometric shape of the unidentified logo with the vertices of the geometric shape of at least one of the known logos and the blurred variations;

constructing multiple geometric shapes comprising a plurality of triangles from the key points of the known logo and the blurred variations;

calculating vertices of each of the multiple geometric shapes of the known logo and the blurred variations;

constructing multiple geometric shapes comprising a plurality of triangles from the key points of the unidentified logo;

calculating vertices of each of the multiple geometric shapes of the unidentified logo; and

matching the vertices of two or more of the geometric shapes comprising the plurality of triangles of the unidentified logo with the vertices of the geometric shapes comprising the plurality of triangles of one of the known logos and the blurred variations.

11. The system of claim 10 , wherein the constructing the geometric shape from the key points of the unidentified logo comprises:

identifying ordered pairs of the key points;

identifying ordered pairs that have one key point in common; and

constructing the geometric shape from the ordered pairs having one key point in common.

12. The system of claim 10 , wherein the database of vertices of geometric shapes formed from the known logos comprises vertices of triangles.

13. The system of claim 10 , wherein the constructing the geometric shape from the key points of the known logo and the blurred variations comprises constructing a triangle from the key points of the known logo and the blurred variations.

14. The system of claim 10 , wherein the obtaining an unidentified logo comprises:

scanning a computer network for posted images; and

identifying logos within the posted images.

15. The system of claim 14 , wherein the computer network comprises social media sites.

16. A method for image identification using a secure autonomous intelligent server, the method comprising:

creating a data base of known logos, the data base comprising vertices of geometric shapes formed from the known logos;

wherein the creating the database of known logos comprises:

obtaining a known logo;

creating blurred variations of the known logo, the blurred variations comprising the known logo portrayed in varying levels of blur; wherein the creating the blurred variations of the known logo comprises:

receiving an original image of a known logo;

applying an image sample technique to the known logo;

applying an image filtering technique to the known logo to smooth image pixels and generate multiple levels of blur; and

receiving multiple synthetic templates of the known logo;

identifying key points on the known logo and the blurred variations;

constructing a geometric shape from the key points of the known logo and the blurred variations;

calculating vertices of the geometric shape of the known logo and the blurred variations; and

storing the vertices of the geometric shape of the known logo and the blurred variations in the database and associating the vertices with the known logo and the blurred variations;

obtaining an unidentified logo representing an object in a query image;

identifying key points on the unidentified logo;

constructing a geometric shape from the key points of the unidentified logo;

calculating vertices of the geometric shape of the unidentified logo;

matching the vertices of the geometric shape of the unidentified logo with the vertices of the geometric shape of at least one of the known logos and the blurred variations;

constructing multiple geometric shapes comprising a plurality of triangles from the key points of the known logo and the blurred variations;

calculating vertices of each of the multiple geometric shapes of the known logo and the blurred variations;

constructing multiple geometric shapes comprising a plurality of triangles from the key points of the unidentified logo;

calculating vertices of each of the multiple geometric shapes of the unidentified logo; and

matching the vertices of two or more of the geometric shapes comprising the plurality of triangles of the unidentified logo with the vertices of the geometric shapes comprising the plurality of triangles of one of the known logos and the blurred variations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2016
From: OLECHOWSKI, STEPHEN JOSEPH, III; JIANG, NAN; TATAY DE PASCUAL, ALEJANDRO
To: BLINKFIRE ANALYTICS, INC.
Reel/Frame 038164/0200 →
Continuity (2)
Provisional Application 62098241 · Dec 30, 2014
Related Publication 20160239719A1 · Aug 18, 2016
Cited By (2)
US 12,505,653 US 12,682,636