Abstract
We develop a method for fast in-place transform processing of pictorial data. The method is based on a radix-2 transformation scheme operating on dyadically indexed array elements (pixels). An interesting feature of the method is its close relationship to the Walsh-Hadamard transformation (UHT) in the sense that for each transform operation on the pixels there exists an equivalent transform operation on their UHT coefficients. The relationship to quadtree and pyramid data representation amounts to another asset of the procedure. Applications of the method in the field of pattern recognition and image processing are also discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Rαseπfeld, “Quadtrees and Pyramids: Hierarchical Represeπtatiα αf Images”, this volume.
M. Davio, “Kronecker product and shuffle algebra”, IEEE Trans. Comp., vol. C-30, pp. 116–125, Febr. 1981.
Ph. W. Besslich, “A Method for Generation and Processing of Dyadic Indexed Data”, IEEE Trans. on Computers, to appear.
Ph. W. Besslich, “On the Ualsh-Hadamard transform and prime implicaπt extraction”, IEEE Trans. Electromagn. Compat., vol. EMC-2G, pp. 516–519, Nov. 1978.
Ph. W. Besslich, “Determination of the irredundant forms of a Boolt function using Walsh-Hadamard analysis and dyadic groups”, IEE Journal on Computers and Digital Techniques, vol. 1, pp. 143–151, Oct. 1978.
Ph. W. Besslich and P. Pichlbauer, “Fast transform procedure for the generation of near-minimal covers of Boolean functions”, IEE Proc, vol. 128, Pt. E, pp. 250–254, Nov. 1981.
Ph. W. Besslich, “Quadtree Construction of Binary Images by Dyadic Array Transformation”, Proc. IEEE Coπf. on Pattern Recognition and Image Processing, pp. 551–554, Las Vegas 1982.
G.G. Murray, “Modified Transforms in Image Analysis”, Proceedings Symp. Applications of Walsh Functions, pp. 235–239, Washington, DC, 1972.
Ph. W. Besslich, “Transform Preprocessing of Binary Patterns for Structural Classification”, Interπat. Conf. on Pattern Recognition, Munich, 1982.
N. Bourbakis and N. Alexandridis, “An Efficient Real-Time Method for Transmitting Ualsh-Hadamard Transformed Pictures”, Internat. Conf. on Acoustics, Speech and Signal Processing, Paris, 1982.
M. Carlsohn and F. Weltz, “Data reduction by zonal filtering for transmission of WH transformed and average-coded image signals over noisy channels” (in German), Diplomarbeit (master thesis), University of Bremen, 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Besslich, W. (1983). Fast In-Place Processing of Pictorial Data. In: Haralick, R.M. (eds) Pictorial Data Analysis. NATO ASI Series, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82017-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-82017-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82019-9
Online ISBN: 978-3-642-82017-5
eBook Packages: Springer Book Archive