Quantization Error in Hexagonal Sensory Configurations

The authors develop mathematical tools for estimating quantization error in hexagonal sensory configurations. These include analytic expressions for the average error and the error distribution of a function of an arbitrary number of independently quantized variables. These two quantities are essential for assessing the reliability of a given algorithm. They can also be used to compare the relative sensitivity of a particular algorithm to quantization error for hexagonal and other spatial samplings, e.g., square, and can have an impact on sensor design. Furthermore, it is shown that the ratio of hexagonal error to square error is bounded between 0.90 and 1.05. >

[1]  G. Arce,et al.  Binary display of hexagonally sampled continuous-tone images , 1985 .

[2]  M. J. Jackson,et al.  Spatially referenced methods of processing raster and vector data , 1983, Image Vis. Comput..

[3]  S. L. Tanimoto,et al.  A hexagonal pyramid data structure for image processing , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[5]  James A. Bucklew,et al.  Multidimensional digitization of data followed by a mapping , 1984, IEEE Trans. Inf. Theory.

[6]  Behrooz Kamgar-Parsi,et al.  Quantization error in spatial sampling: comparison between square and hexagonal pixels , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[8]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[9]  Jean Serra,et al.  Square to hexagonal lattices conversion , 1985 .

[10]  Narendra Ahuja.  On approaches to polygonal decomposition for hierarchical image representation , 1983, Comput. Vis. Graph. Image Process..

[11]  P. R. Bevington,et al.  Data Reduction and Error Analysis for the Physical Sciences , 1969 .

[12]  Robert Ulichney,et al.  Dithering with blue noise , 1988, Proc. IEEE.

[13]  P. Burt.  Tree and pyramid structures for coding hexagonally sampled binary images , 1980 .

[14]  Behrooz Kamgar-Parsi,et al.  Evaluation of Quantization Error in Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Paul L. Zador,et al.  Asymptotic quantization error of continuous signals and the quantization dimension , 1982, IEEE Trans. Inf. Theory.

[16]  Neal C. Gallagher,et al.  The design of two-dimensional quantizers using prequantization , 1982, IEEE Trans. Inf. Theory.