Patent ID: 8639037
Filing Date: 2014-01-28
Classification: G06F,G06K,G06T,G09G

Abstract:
1. A computer-implemented method for computing an orientation angle of an image of an oblong shape using a processor, the image of the oblong shape comprising thresholded pixels within image data, wherein each thresholded pixel is a scalar measurement comprising a numerical value exceeding a threshold, the method comprising: determining a cumulative sum of the square of row indices of thresholded pixels, wherein an thresholded pixel is defined as a measurement data element within the binary-valued image data having a specified binary numerical value; determining a cumulative sum of the square of column indices of thresholded pixels; determining a cumulative sum of the product of row and column indices of thresholded pixels; determining a value according to a closed form algebraic formula comprising the cumulative sum of the square of row indices, the cumulative sum of the square of column indices, and the cumulative sum of the product of row and column indices; determining the computed orientation angle of the oblong shape of binary-valued image data according to the value using an inverse trigonometric function operation; and providing the computed orientation angle as an output.