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.