Enhanced Parallel Processing in Wide Registers
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Configurations induced by discrete rotations: periodicity and quasi-periodicity properties
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
Configurations induced by discrete rotations: periodicity and quasi-periodicity properties
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
Real-time optimal-memory image rotation for embedded systems
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
| Hi-index | 0.01 |
Many image transformations in computer vision and graphics involve a pipeline when an initial integer image is processed with floating point computations for purposes of symbolic information. Traditionally, in the interests of time, the floating point computation is approximated by integer computations where the integerization process requires a guess of an integer. Examples of this phenomenon include the discretization interval of ρ and θ in the accumulator array in classical Hough transform, and in geometric manipulation of images (e.g., rotation, where a new grid is overlaid on the image). The result of incorrect discretization is a poor quality visual image, or worse, hampers measurements of critical parameters such as density or length in high fidelity machine vision. Correction techniques include, at best, anti-aliasing methods, or more commonly, a "kludge" to cleanup. In this paper, we present a method that uses the theory of basis reduction in Diophantine approximations; the method outperforms prior integer based computation without sacrificing accuracy (subject to machine epsilon).