SYSTEMS AND METHODS FOR RECOGNIZING SHAPES IN AN IMAGE
First Claim
Patent Images
1. A method for recognizing shapes in an image, the method comprising the steps of:
- a. tessellating the image, resulting in a tessellation comprising a plurality of tiles, each tile from said tessellation comprising a plurality of pixels;
b. obtaining a measure of pixel value variation for one tile in the tessellation;
c. determining, for one tile from the tessellation, if the measure is at least equal to a predetermined value;
d. repeating steps (b) through (c) for another tile from the tessellation, until all tiles from the tessellation have been considered;
e. controlling application of a shape recognizing algorithm based on the determined measure for each tile.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and systems for recognizing shapes in an image.
14 Citations
20 Claims
-
1. A method for recognizing shapes in an image, the method comprising the steps of:
-
a. tessellating the image, resulting in a tessellation comprising a plurality of tiles, each tile from said tessellation comprising a plurality of pixels; b. obtaining a measure of pixel value variation for one tile in the tessellation; c. determining, for one tile from the tessellation, if the measure is at least equal to a predetermined value; d. repeating steps (b) through (c) for another tile from the tessellation, until all tiles from the tessellation have been considered; e. controlling application of a shape recognizing algorithm based on the determined measure for each tile. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. The method of claim one wherein the step of controlling application of a shape recognizing algorithm comprises the step of:
-
identifying regions in the tessellation, the measure for each tile in the regions being at least equal to the predetermined value; applying a shape recognizing algorithm to tiles in the identified regions.
-
-
8. A system comprising:
-
an image acquisition component capable of acquiring an image; at least one processor; at least one computer usable medium having computer readable code embodied therein, said computer readable code being capable of causing said at least one processor to; (a) tessellate the image, resulting in a tessellation comprising a plurality of tiles, each tile from said tessellation comprising a plurality of pixels; (b) obtain a measure of pixel value variation for one tile in the tessellation; (c) determine, for one tile from the tessellation, if the measure is at least equal to a predetermined value; (d) repeat steps (b) through (c) for another tile from the tessellation, until all tiles from the tessellation have been considered; (e) control application of a shape recognizing algorithm based on the determined measure for each tile. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A computer program product comprising:
a computer usable medium having computer readable code embodied therein, said computer readable code being capable of causing a computer system to; (a) tessellate an image, resulting in a tessellation comprising a plurality of tiles, each tile from said tessellation comprising a plurality of pixels; (b) obtain a measure of pixel value variation for one tile in the tessellation; (c) determine, for one tile from the tessellation, if the measure is at least equal to a predetermined value; (d) repeat steps (b) through (c) for another tile from the tessellation, until all tiles from the tessellation have been considered; (e) control application of a shape recognizing algorithm based on the determined measure for each tile. - View Dependent Claims (15, 16, 17, 18, 19)
-
20. A method for recognizing shapes in an image, the method comprising the steps of:
-
a. tessellating the image, resulting in a tessellation comprising a plurality of tiles, each tile from said tessellation comprising a plurality of pixels; b. obtaining a measure of pixel value variation for one tile in the tessellation; c. determining, for one tile from the tessellation, if the measure is at least equal to a predetermined value; d. repeating steps (b) through (c) for another tile from the tessellation, until all tiles from the tessellation have been considered; e. determining, in a template, a location of substantially maximum pixel activity; f. registering a corner of the template to a corner of one tile of the image; g. determining a location of another tile over which the location of substantially maximum pixel activity in the template is located; h. evaluating, at each pixel in said another tile at which the template can be placed, if the measure for said another tile is at least equal to the predetermined value, a crosscorrelation with the template; and i. repeating steps f through h for a tile adjacent to said one tile until all tiles have been considered.
-
Specification