Title :
Peano scanning of arbitrary size images
Author :
Pérez, A. ; Kamata, S. ; Kawaguchi, E.
Author_Institution :
Centro de Inteligencia Artificial, ITESM, Monterrey, Mexico
fDate :
30 Aug-3 Sep 1992
Abstract :
Discrete space-filling curves are not uniquely defined. In addition to the condition that the curve must pass all the points of the array only once, continuously, it is necessary to add some critera to select the best curves. The authors aim is to preserve two-dimensional continuity as much as possible. The weighted sum of the distances of the points in the curve is minimized, where the weights are inversely proportional to the spatial distance between the points. However, the minimum is not unique. Particularly, space-filling curves always come on symmetric pairs. The generation of a near optimal space-filling curve is done hierarchically
Keywords :
image processing; transforms; Peano scanning; arbitrary size images; discrete space-filling curves; image processing; near optimal space-filling curve; transforms; two-dimensional continuity; Application software; Computational efficiency; Filling; Hypercubes; Iterative algorithms; Layout; Multidimensional systems; Noise generators; Parameter estimation; Pixel;
Conference_Titel :
Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2920-7
DOI :
10.1109/ICPR.1992.202050