High-performance closed-form single-scan calculation of oblong-shape rotation angles from image data of arbitrary size and location using running sums

摘要

A method and system for calculating oblong-shape rotation angles from image data of arbitrary size using running sums is described without the need of eigenvector routines and storage of the image data. The oblong shape may be of arbitrary size and location and need not be precisely elliptical. A few running sums are calculated and stored throughout each scan, and the results are obtained in closed form by simple post-scan computation. An algorithmic embodiment can execute on one or more hardware processors with limited or otherwise constrained computation power, available instruction cycles, available memory, etc. Hardware processors may CPUs found in desktops, laptops, tablets, or handheld computing devices. The resulting arrangement may be used for touch or optical user interfaces, real-time image recognition, real-time machine vision, and other purposes.