Morphological automatic triangle orientation detection
First Claim
1. A method of assessing a resolution of an optical sensor, the method comprising:
- obtaining an image from the optical sensor;
selecting a target area from the obtained image;
thresholding the selected area to generate a binary image;
tagging pixels at a center of the generated binary image;
looping through remaining pixels of the generated binary image, tagging pixels that are not already tagged, are touching a tagged pixel, and are of the same color of previously tagged pixels;
calculating a plurality of distances associated with each corner of the generated binary image from the corner to the nearest tagged pixel in a row or column of pixels;
selecting at least two shortest distances of the calculated plurality of distances; and
determining an orientation of an object defined by the tagged pixels in the generated binary image from the selected distances.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method are provided for assessing a resolution of an optical sensor. An image is obtained from the optical sensor. A target area is selected from the image. The selected area is subjected to a thresholding process to generate a binary image. Pixels at a center of the binary image are tagged. The remaining pixels of the binary image are looped through, where pixels that are not already tagged, are touching a tagged pixel, and are of the same color of previously tagged pixels are tagged. A plurality of distances associated with each corner of the binary image is calculated from the corner to the nearest tagged pixel in a row or column of pixels. At least two shortest distances of the calculated plurality of distances are selected to determine an orientation of an object defined by the tagged pixels in the generated binary image.
-
Citations
14 Claims
-
1. A method of assessing a resolution of an optical sensor, the method comprising:
-
obtaining an image from the optical sensor; selecting a target area from the obtained image; thresholding the selected area to generate a binary image; tagging pixels at a center of the generated binary image; looping through remaining pixels of the generated binary image, tagging pixels that are not already tagged, are touching a tagged pixel, and are of the same color of previously tagged pixels; calculating a plurality of distances associated with each corner of the generated binary image from the corner to the nearest tagged pixel in a row or column of pixels; selecting at least two shortest distances of the calculated plurality of distances; and determining an orientation of an object defined by the tagged pixels in the generated binary image from the selected distances. - View Dependent Claims (2, 3, 4)
-
-
5. A system comprising:
-
an optical sensor; a memory; a processor; and program code resident in the memory and configured to assess a resolution of the optical sensor, the program code further configured, when executed by the processor, to obtain an image from the optical sensor, select a target area from the obtained image;
threshold the selected area to generate a binary image;
tag pixels at a center of the generated binary image;
loop through remaining pixels of the generated binary image, tagging pixels that are not already tagged, are touching a tagged pixel, and are of the same color of previously tagged pixels;
calculate a plurality of distances associated with each corner of the generated binary image from the corner to the nearest tagged pixel in a row or column of pixels;
select at least two shortest distances of the calculated plurality of distances; and
determine an orientation of an object defined by the tagged pixels in the generated binary image from the selected distances. - View Dependent Claims (6, 7, 8, 9, 10)
-
-
11. A program product comprising:
-
a non-transitory computer recordable type medium; and program code resident on the computer recordable type medium and configured to assess a resolution of the optical sensor, the program code further configured, when executed on a hardware implemented processor, to obtain an image from the optical sensor, select a target area from the obtained image; threshold the selected area to generate a binary image;
tag pixels at a center of the generated binary image;
loop through remaining pixels of the generated binary image, tagging pixels that are not already tagged, are touching a tagged pixel, and are of the same color of previously tagged pixels;
calculate a plurality of distances associated with each corner of the generated binary image from the corner to the nearest tagged pixel in a row or column of pixels;
select at least two shortest distances of the calculated plurality of distances; and
determine an orientation of an object defined by the tagged pixels in the generated binary image from the selected distances. - View Dependent Claims (12, 13, 14)
-
Specification