BLURRING BASED CONTENT RECOGNIZER
First Claim
1. A computer implemented method, comprising:
- receiving a degraded image of a first object of interest;
determining, in a computer, a representation of a feature of the degraded image;
searching a population of objects using a genetic algorithm, where the genetic algorithm includes using the computer to calculate a fitness score for a candidate object using a fitness function that compares the representation of the feature of the degraded image to a degraded representation of a feature of a non-degraded image of the candidate object; and
selecting a second object of interest corresponding to the first object of interest as a result of the searching.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer program products, for identifying regions of interest in an image and identifying a barcode in a degraded image are provided. A region of interest is identified by pre-processing an image, generating a binary image based on a metric calculated on the pre-processed image, and analyzing regions of the image identified using connected components and other analysis. A barcode is identified by searching a population of barcodes, degrading ideal image intensity profiles of candidate barcodes, and comparing the degraded ideal image intensity profiles to an image intensity profile of the degraded image.
147 Citations
22 Claims
-
1. A computer implemented method, comprising:
-
receiving a degraded image of a first object of interest; determining, in a computer, a representation of a feature of the degraded image; searching a population of objects using a genetic algorithm, where the genetic algorithm includes using the computer to calculate a fitness score for a candidate object using a fitness function that compares the representation of the feature of the degraded image to a degraded representation of a feature of a non-degraded image of the candidate object; and selecting a second object of interest corresponding to the first object of interest as a result of the searching. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer implemented method, comprising:
-
receiving a degraded image of a first object of interest; determining, in a computer, a representation of a feature of the degraded image; searching a population of objects, the searching including identifying a current population of candidate objects and repeating the following one or more times in the computer; for each candidate object in the current population; determining a degraded representation of a feature of a non-degraded image of the candidate object; and calculating a fitness score comparing the degraded representation to the representation of the feature of the degraded image; and updating the current population using the calculated fitness score for each candidate object; and selecting a second object of interest corresponding to the first object of interest from the population of objects based on the calculated fitness scores. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A computer implemented method, comprising:
-
receiving a degraded image of a first object of interest; pre-processing the degraded image using a computer, resulting in a pre-processed image; calculating, in the computer, a metric based on the pre-processed image; generating, in the computer, a binary image from the pre-processed image based on the metric; identifying one or more regions of the binary image using connected components analysis; selecting a region of interest in the degraded image based on an analysis of the identified regions of the binary image, where the region of interest includes the first object of interest; generating, in the computer, a representation of a feature of the refined region of interest; searching a population of objects, the searching including identifying a current population of candidate objects and repeating the following steps one or more times in the computer; for each candidate object in the current population; determining a degraded representation of a feature of a non-degraded image of the candidate object; and calculating a fitness score comparing the degraded representation to the representation of the feature of the degraded image; and updating the current population using the calculated fitness scores; and selecting a second object of interest corresponding to the first object of interest from the population of objects based on the calculated fitness scores. - View Dependent Claims (13, 14)
-
-
15. A system, comprising:
-
a processor; and a computer-readable medium coupled to the processor and including instructions, which, when executed by the processor, causes the processor to perform operations comprising; receiving a degraded image of a first object of interest from a client device; determining a representation of a feature of the degraded image; searching a population of objects using a genetic algorithm, where the genetic algorithm includes calculating a fitness score for a candidate object using a fitness function that compares the representation of the feature of the degraded image to a degraded representation of a feature of a non-degraded image of the candidate object; and selecting a second object of interest corresponding to the first object of interest as a result of the searching, and sending the selected second object of interest to the client device. - View Dependent Claims (16, 17, 18)
-
-
19. A computer-readable medium having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:
-
receiving a degraded image of a first object of interest; determining a representation of a feature of the degraded image; searching a population of objects using a genetic algorithm, where the genetic algorithm includes calculating a fitness score for a candidate object using a fitness function that compares the representation of the feature of the degraded image to a degraded representation of a feature of a non-degraded image of the candidate object; and selecting a second object of interest corresponding to the first object of interest as a result of the searching. - View Dependent Claims (20, 21, 22)
-
Specification