Fuzzy method and device for the recognition of geometric shapes in images
First Claim
Patent Images
1. A method for recognizing geometric shapes in images comprising the steps of:
- recognizing at least one edge of a curve of an image;
recognizing a gradient of the at least one edge;
correcting the gradient using a first fuzzy logic process to determine the curve;
calculating a radius that is related to the at least one edge after the step of correcting the gradient; and
determining a number of points belonging to the curve using a second fuzzy logic process;
wherein the step of determining the number of points includes steps ofincrementing a value at a main memory location corresponding to the corrected gradient and the calculated radius, the value at the main memory location representing the number of points, andincrementing values at additional memory locations related to the main memory location, the step of incrementing the values at the additional memory locations including a step of assigning a respective weight by which each value is incremented for each of the additional memory locations.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for recognizing geometric shapes in an image using fuzzy logic. The method includes determining an edge in the image and a gradient of the edge. The gradient is corrected by virtue of a first fuzzy logic process, and the number of points that belong to the curve are determined by virtue of a second fuzzy logic process. A fuzzy device for the recognition of geometric shapes in images that implementing the method includes an edge detector, a fuzzy gradient corrector to correct the gradient, and a fuzzy vote attributor to determine the number of points that belong to the curve.
-
Citations
33 Claims
-
1. A method for recognizing geometric shapes in images comprising the steps of:
- recognizing at least one edge of a curve of an image;
recognizing a gradient of the at least one edge; correcting the gradient using a first fuzzy logic process to determine the curve; calculating a radius that is related to the at least one edge after the step of correcting the gradient; and determining a number of points belonging to the curve using a second fuzzy logic process; wherein the step of determining the number of points includes steps of incrementing a value at a main memory location corresponding to the corrected gradient and the calculated radius, the value at the main memory location representing the number of points, and incrementing values at additional memory locations related to the main memory location, the step of incrementing the values at the additional memory locations including a step of assigning a respective weight by which each value is incremented for each of the additional memory locations. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- recognizing at least one edge of a curve of an image;
-
8. A device for recognizing geometric shapes in an image comprising:
-
an edge detector, which recognizes at least one edge of a line of the image and determines a gradient of the at least one edge; a fuzzy gradient corrector receiving and correcting the gradient; an arithmetic unit to calculate a radius of the line, the line being related to the corrected gradient; and a fuzzy vote attributor receiving the corrected gradient and determining a number of points in the image that belong to the line, wherein the fuzzy vote attributor includes a memory, and an address generator to generate a main memory location in the memory that is related to the corrected gradient and to the radius of the line. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for recognizing geometric shapes in an image comprising the steps of:
-
detecting points on an edge of the image; applying fuzzy logic to the points to determine at least one line including the points on the edge; and applying fuzzy logic to the at least one line and the points to determine a number of points belonging to the at least one line; wherein the step of detecting points on an edge of the image includes a step of producing a plurality of sets of parameters, each set of parameters corresponding to a respective one of the points; wherein the step of determining the number of points belonging to the at least one line includes a step of determining a number of points having similar sets of parameters; wherein each set of parameters corresponding to a respective one of the points defines a location on the edge of the image, each set of parameters also defining a curve that is coincident to the unique location an intersection of a first curve and a second curve determining the at least one line; and wherein the step of applying fuzzy logic to the points includes a step of determining a number of curves that nearly intersect at the location. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A method for recognizing geometric shapes in an image comprising the steps of:
-
detecting points on an edge of the image; applying fuzzy logic to the points to determine at least one line including the points on the edge; and applying fuzzy logic to the at least one line and the points to determine a number of points belonging to the at least one line; wherein the step of detecting points on an edge of the image includes a step of producing a plurality of sets of parameters, each set of parameters corresponding to a respective one of the points; wherein the step of determining the number of points belonging to the at least one line includes a step of determining a number of points having similar sets of parameters; wherein each set of parameters corresponds to a parameter curve representing a respective one of the points on the edge; and wherein the step of determining the number of points having similar sets of parameters includes a step of applying fuzzy logic to determine a number of parameter curves intersecting at a substantially one location.
-
-
26. A device for recognizing geometric shapes in an image comprising:
-
an edge detector that determines points on an edge of the image and gradients of the points; a fuzzy gradient corrector coupled to the edge detector to receive and to correct the gradients; and a fuzzy vote attributor, coupled to the fuzzy gradient corrector to receive the corrected gradients, to determine a line representing the edge and to determine a number of points that belong to the edge, the fuzzy vote attributor including a memory, an address generator generating a memory address based upon a first of the corrected gradients and a radius associated with the first corrected gradient, the unique memory address describing a point on the edge, and an address expander, the address expander receiving the first corrected gradient and the associated radius and generating additional memory addresses that are proximate to the memory address. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33)
-
Specification