US 8,620,069 B1 · Automatic triangle orientation detection algrorithm

Abstract

A method, apparatus and program product are presented for detecting an image. Ring contour images are created by blurring the image, posterizing the blurred image at a plurality of levels and creating the ring contour images from each of the posterized images. Convex hull images are created by creating a plurality of corner images from corners within the image located by at least two different corner algorithms, finding a bounding rectangle that encompasses the ring contour images, cropping the corner images using the bounding rectangle, applying a threshold to the cropped corner images, and creating the convex hull images by generating a convex hull from the corners in each of the cropped corner images. A plurality of triangles is created by fitting a triangle with an orientation to the ring contour images and the convex hull images. Finally the orientation of the triangle is determined from the plurality of triangles.

Claims20

Dependent claims

A method of detecting an image, the method comprising:

creating a plurality of ring contour images by:
blurring the image;
posterizing the blurred image at a plurality of levels to generate a plurality of posterized images;
and
creating the plurality of ring contour images from each of the plurality of posterized images;
creating a plurality of convex hull images by:
creating a plurality of corner images from corners identified within the image located by at least two different corner algorithms;
finding a bounding rectangle that encompasses the plurality of ring contour images;
cropping the plurality of corner images using the bounding rectangle;
applying a threshold to the plurality of cropped corner images;
and
creating the plurality of convex hull images by generating a convex hull from the corners in each of the plurality of cropped corner images;
creating a plurality of triangles by fitting a triangle with an orientation to each of the plurality of ring contour images and each of the plurality of convex hull images;
and
determining the orientation of the triangle from the plurality of triangles.

12 more elements

An apparatus comprising:

a processor;
and
a memory storing program code configured to be executed by the processor to detect an image, the program code further configured to create a plurality of ring contour images by blurring the image, posterizing the blurred image at a plurality of levels to generate a plurality of posterized images, and creating the plurality of ring contour images from each of the plurality of posterized images, the program code further configured to create a plurality of convex hull images by creating a plurality of corner images from corners within the image located by at least two different corner algorithms, finding a bounding rectangle that encompasses the plurality of ring contour images, cropping the plurality of corner images using the bounding rectangle, applying a threshold to the plurality of cropped corner images, and creating the plurality of convex hull images by generating a convex hull from the corners in each of the plurality of cropped corner images, the program code further configured to create a plurality of triangles by fitting a triangle with an orientation to each of the plurality of ring contour images and each of the plurality of convex hull images, and the program code further configured to determine the orientation of the triangle from the plurality of triangles.

Dependencies are inferred from the claim text.

Automatic triangle orientation detection algrorithm

Life of this patent

Automatic triangle orientation detection algrorithm

Life of this patent

Abstract

Claims20