1st Edition

Document and Image Compression

Edited By Mauro Barni Copyright 2006
    456 Pages 15 Color & 186 B/W Illustrations
    by CRC Press

    Although it's true that image compression research is a mature field, continued improvements in computing power and image representation tools keep the field spry. Faster processors enable previously intractable compression algorithms and schemes, and certainly the demand for highly portable high-quality images will not abate. Document and Image Compression highlights the current state of the field along with the most probable and promising future research directions for image coding.

    Organized into three broad sections, the book examines the currently available techniques, future directions, and techniques for specific classes of images. It begins with an introduction to multiresolution image representation, advanced coding and modeling techniques, and the basics of perceptual image coding. This leads to discussions of the JPEG 2000 and JPEG-LS standards, lossless coding, and fractal image compression. New directions are highlighted that involve image coding and representation paradigms beyond the wavelet-based framework, the use of redundant dictionaries, the distributed source coding paradigm, and novel data-hiding techniques. The book concludes with techniques developed for classes of images where the general-purpose algorithms fail, such as for binary images and shapes, compound documents, remote sensing images, medical images, and VLSI layout image data.

    Contributed by international experts, Document and Image Compression gathers the latest and most important developments in image coding into a single, convenient, and authoritative source.

    STATE OF THE ART
    Multiresolution Analysis for Image Compression; Luciano Alparone, Fabrizio Argenti, and Tiziano Bianchi
    Introduction
    Wavelet Analysis and Filter Banks
    Enhanced Laplacian Pyramid
    Coding Schemes
    Conclusions
    References
    Advanced Modeling and Coding Techniques for Image Compression; David Taubman
    Introduction
    Introduction to Entropy and Coding
    Arithmetic Coding and Context Modeling
    Information Sequencing and Embedding
    Overview of EBCOT
    Reflections
    References
    Perceptual Aspects of Image Coding; Alessandro Neri, Marco Carli, and Sanjit K. Mitra
    Introduction
    The Human Vision System
    Physiological Models
    Perceptual Distortion Metrics
    Evaluation of the JND Threshold
    Effects of Perception in DCT Domain
    Perception Metrics in the Wavelet Domain
    Conclusions
    References
    The JPEG Family of Coding Standards; Enrico Magli
    Introduction
    A Brief History of the JPEG Family of Standards
    The JPEG Standard
    The JPEG-LS Standard
    The JPEG 2000 Standard
    Advanced Research Related to Image-Coding Standards
    Available Software
    References
    Lossless Image Coding; Søren Forchhammer and Nasir Memon
    Introduction
    General Principles
    Lossless Image Coding Methods
    Optimizations of Lossless Image Coding
    Application Domains
    References
    Fractal Image Compression; Raouf Hamzaoui and Dietmar Saupe
    Introduction
    The Fractal Image Model
    Image Partitions
    Encoder Complexity Reduction
    Decoder Complexity Reduction
    Attractor Coding
    Rate-Distortion Coding
    Extensions
    State of the Art
    Conclusion
    Acknowledgements
    References

    NEW DIRECTIONS
    Beyond Wavelets: New Image Representation Paradigms; Hartmut Führ, Laurent Demaret, and Felix Friedrich
    Introduction
    The Problem and Some Proposed Solutions
    Digital Wedgelets
    Digital Curvelets: Contourlets
    Application to Image Compression
    Tentative Conclusions and Suggestions for Further Reading
    Acknowledgements
    References
    Image Coding using Redundant Dictionaries; Pierre Vandergheynst and Pascal Frossard
    Introduction
    Redundant Expansions
    Discussions and Conclusions
    Acknowledgements
    References
    Distributed Compression of Field Snapshots in Sensor Networks; Sergio D. Servetto
    Introduction
    Distributed Compression of Sensor Measurements
    Transforms for Distributed Decorrelation of Bandlimited Images
    Physically Constrained Nonbandlimited Images
    Literature Review
    Conclusions
    References
    Data Hiding for Image and Video Coding; Patrizio Campisi and Alessandro Piva
    Introduction
    Data Hiding for Image and Video Compression
    Data Hiding for Error Concealment
    Final Comments
    Further Readings
    Acknowledgements
    References

    DOMAIN-SPECIFIC CODING
    Binary Image Compression; Charles Boncelet
    Introduction
    Binary Images
    Group 3 and 4 Facsimile Algorithms
    JBIG and JBIG2
    Context Weighting Applied to Binary Compression
    Conclusions
    References
    Two-Dimensional Shape Coding; Joern Ostermann and Anthony Vetro
    Introduction
    MPEG-4 Shape Coding Tools
    Codec Optimization
    Applications
    Concluding Remarks
    References
    Compressing Compound Documents; Ricardo L. de Queiroz
    Introduction
    Raster Imaging Models
    MRC for Compression
    A Simple MRC: JPEG+MMR+JPEG
    MRC within JPEG 2000
    Conclusions
    References
    Trends in Model-Based Coding of Multidimensional Medical Data; Gloria Menegaz
    Introduction
    Requirements
    State of the Art
    3-D/2-D ROI-Based MLZC: A 3-D Encoding/2-D Decoding Object-Bases Architecture
    Object-Based Processing
    Multidimensional Layered Zero Coding
    Results and Discussion
    Conclusions
    References
    Remote-Sensing Image Coding; Bruno Aiazzi, Stefano Baronti, and Cinzia Lastri
    Introduction
    Quality Issues in Remote-Sensing Data Compression
    Distortion Measures
    Advanced Compression Algorithms for Remote-Sensing Images
    Near-Lossless Compression through 3D Causal DPCM
    Near-Lossless Image Compression through Noncausal DPCM
    Experimental Results
    Conclusions
    References
    Lossless Compression of VLSI Layout Image Data; Vito Dai and Avideh Zakhor
    Introduction
    Overview of C4
    Context-Based Prediction Model
    Copy Regions and Segmentation
    Hierarchical Combinatorial Coding
    Extension to Gray Pixels
    Compression Results
    Summary
    Acknowledgement
    References
    Index

    Biography

    Mauro Barni has carried out his research activities for over 14 years, first at the Department of Electronics and Telecommunication of the University of Florence, then at the Department of Information Engineering of the University of Siena, where he presently works as Associate Professor. During the last decade, his research activity has focused on digital image processing. More recently, he has been studying the application of image processing techniques to copyright protection and authentication of multimedia (digital watermarking), and to the transmission of images and video signals in error-prone, wireless environments. He is the author/co-author of more than 160 papers published in international journals and conference proceedings. He is the co-author of the book Watermarking Systems Engineering: Enabling Digital Assets Security and Other Applications, published by Dekker Inc. in February 2004.