Dequantizing image orientation

We address the problem of computing a local orientation map in a digital image. We show that standard image gray level quantization causes a strong bias in the repartition of orientations, hindering any accurate geometric analysis of the image. In continuation, a simple dequantization algorithm is proposed, which maintains all of the image information and transforms the quantization noise in a nearby Gaussian white noise (we actually prove that only Gaussian noise can maintain isotropy of orientations). Mathematical arguments are used to show that this results in the restoration of a high quality image isotropy. In contrast with other classical methods, it turns out that this property can be obtained without smoothing the image or increasing the signal-to-noise ratio (SNR). As an application, it is shown in the experimental section that, thanks to this dequantization of orientations, such geometric algorithms as the detection of nonlocal alignments can be performed efficiently. We also point out similar improvements of orientation quality when our dequantization method is applied to aliased images.

[1]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[2]  Jaime López-Krahe,et al.  Contribution to the Determination of Vanishing Points Using Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Arun N. Netravali,et al.  Transmission of gray level images by multilevel dither techniques , 1983, Comput. Graph..

[4]  Pietro Perona,et al.  Orientation diffusions , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[6]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[7]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[8]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[9]  Guillermo Sapiro,et al.  Direction diffusion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  S. Mallat A wavelet tour of signal processing , 1998 .

[12]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[13]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[14]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

[15]  Pousset,et al.  7 - Transformée de Hough discrète et bornée. Application à la détection de droites parallèles et du réseau routier , 1988 .