DocumentCode
3063165
Title
Peano scanning of arbitrary size images
Author
Pérez, A. ; Kamata, S. ; Kawaguchi, E.
Author_Institution
Centro de Inteligencia Artificial, ITESM, Monterrey, Mexico
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
565
Lastpage
568
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICPR.1992.202050
Filename
202050
Link To Document