We discuss Hough Transform, some of its key properties, a scheme of fast and complete calculation of the Hough Transform (similar to the Fast Fourier Transform), and an efficient implementation of this scheme on SIMD processors. We also demonstrate an application of the Fast Hough Transform in computer vision by the example of an automatic page orientation detection unit incorporated in an intelligent character recognition system. Both 2D (scanner) and 3D (camera) cases of page acquisition are considered.

No abstract

Properties of spectral models used in algorithms of colour constancy (CC) are studied. It is shown that the closure of such a model under multiplication is an important property allowing one to generate CC clues. New CC clues are built using the Gaussian model as an example. For multiplication-closed models, the role of reflexes is investigated.

No abstract