Two-Dimensional Digital Filters and Data Compression

Publisher Summary The chapter describes 2D digital filtering and data compression operations, pointing out their crucial importance for image processing; in particular the joint use of these two digital operations to increase the overall efficiency of image processing. 2D digital filtering and data compression operations can be joined together with significant advantages for digital image processing efficiency. The two operations are in general performed in cascade, one after the other. Local space operators are also described as simpler 2D digital filters defined only in the space domain (while the more complex digital filters are defined and designed both in the space and frequency domains). Indeed local space operators have in general low complexity; small blocks of data (image samples) are processed in the space domain. The interest of this approach is connected to the resulting economic implementation and very fast processing capabilities, characteristics that are very important when large amount of data (image samples) have to be processed or when real-time operators are to be performed. The chapter provides some examples of applications to important fields, such as communications, remote sensing, biomedicine, and robotics.

[1]  Enrico Del Re,et al.  Simulation System for Analog and Digital Transmissions , 1984, IEEE J. Sel. Areas Commun..

[2]  D. Dudgeon.  The existence of cepstra for two-dimensional rational polynomials , 1975 .

[3]  V. Cappellini,et al.  Data compression techniques and applications , 1980 .

[4]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[5]  V. Cappellini,et al.  Design of 2-dimensional recursive digital filters , 1976 .

[6]  V. Cappellini,et al.  Application of high efficiency data compression and 2-D digital filtering techniques to remote sensing data processing , 1980 .

[7]  S. Treitel,et al.  Stability and synthesis of two-dimensional recursive filters , 1972 .

[8]  Franklin F. Kuo,et al.  System analysis by digital computer , 1966 .

[9]  C. H. Chen,et al.  Issues in Acoustic Signal — Image Processing and Recognition , 2011, NATO ASI Series.

[10]  Anthony G. Constantinides,et al.  Digital filters and their applications , 1978 .

[11]  Norman Abramson,et al.  Information theory and coding , 1963 .

[12]  D.E. Dudgeon,et al.  Two-dimensional digital filtering , 1975, Proceedings of the IEEE.

[13]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[14]  Alberto Del Bimbo,et al.  Object decomposition and subpart identification - classification algorithms , 1984, Image Vis. Comput..

[15]  Russell M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering. II - Implementation , 1976 .

[16]  R. M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering-Part I: Design , 1976 .

[17]  Walter Hilberg,et al.  The General Uncertainty Relation for Real Signals in Communication Theory , 1971, Inf. Control..

[18]  R. Mersereau,et al.  A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters , 1977 .

[19]  L. Rabiner,et al.  Design techniques for two-dimensional digital filters , 1972 .

[20]  M. Ekstrom,et al.  Two-dimensional recursive filter design--A spectral factorization approach , 1980 .

[21]  A. Venetsanopoulos,et al.  Design of circularly symmetric two-dimensional recursive filters , 1974 .