peanoScan

[ XITE Reference Manual | XITE home ]

Contents

Name

peanoScan - scan an image in "peano" order

Syntax

 peanoScan [-p <power>] [-x <outxsize>] [-y <outysize>]
           <inimage> <outimage>

Description

This program will transform an image into a one dimensional signal while conserving the neighborhood properties. This is done by using the space filling curve called Peano Curve. An input image will be scanned according to the Peano curve rules and the pixel values will be written in horizontal lines in an output image.

This transformation is well suited for texture analysis and for compression, as it utilizes the correlation between neighboring pixels in both directions.

If no -p power argument is supplied, scanning is continuous over one maximal square window of size some power of two.

Options

-p power
Peano scanning over windows of size (2**power)*(2**power). Default: one large window.

-x outxsize
Width of the output image. Default = 512.

-y outysize
Height of the output image. Default: High enough to have room for the whole transformation.

Examples

Size of inimage: 128x128
The whole band is transformed.

Size of inimage: 127x1024
Only the upper left block of size 64x64 is transformed.

power=3
The image is scanned in sub-windows of size 8x8.

Size of inimage: 128x128
The whole band is transformed in 16x16 separate blocks, each of size 8x8

Size of inimage: 127x1024
The upper, left block of size 120x1065 is transformed in 15x128 separate blocks, each of size 8x8.

Restrictions

Accepts only usigned byte images.

Reference

 1) Joel Quinqueton and Marc Berthod
    "A Locally Adaptive Peano Scanning Algorithm"
    IEEE Transaction on Pattern Ana. and Machine Inte.
    Vol. PAMI-3, No. 4, July 1981
 2) P. T. Nguyen and J. Quinqueton
    "Space Filling Curves and Texture Analysis"
    IEEE Transaction on Pattern Ana. and Machine Inte.
    Vol. 2, 1982.

Known bugs

One happy day there will be a "-i" switch for the inverse transform.

Author

Yogesan and Lønnestad, BLAB, ifi, UiO

Examples

 peanoScan mona.img mona_peano.img
 peanoScan -p 4 mona.img mona_peano.img
 peanoScan -p 3 -x 128 mona.img mona_peano.img
 peanoScan -x 64 -y 64 mona.img mona_peano.img

Id

$Id: peanoScan.c,v 1.23 1996/12/06 19:17:46 svein Exp $