Recursive Block Coding for Image Data Compression

  • Paul Michael Farrelle

Table of contents

  1. Front Matter
    Pages i-xxviii
  2. Paul Michael Farrelle
    Pages 1-7
  3. Paul Michael Farrelle
    Pages 9-52
  4. Paul Michael Farrelle
    Pages 53-94
  5. Paul Michael Farrelle
    Pages 95-154
  6. Paul Michael Farrelle
    Pages 155-189
  7. Paul Michael Farrelle
    Pages 191-224
  8. Paul Michael Farrelle
    Pages 225-240
  9. Paul Michael Farrelle
    Pages 241-247
  10. Back Matter
    Pages 249-297

About this book

Introduction

Recursive Block Coding, a new image data compression technique that has its roots in noncausal models for 1d and 2d signals, is the subject of this book. The underlying theory provides a multitude of compression algorithms that encompass two course coding, quad tree coding, hybrid coding and so on. Since the noncausal models provide a fundamentally different image representation, they lead to new approaches to many existing algorithms, including useful approaches for asymmetric, progressive, and adaptive coding techniques. On the theoretical front, the basic result shows that a random field (an ensemble of images) can be coded block by block such that the interblock redundancy can be completely removed while the individual blocks are transform coded. On the practical side, the artifact of tiling, a block boundary effect, present in conventional block by block transform coding techniques has been greatly suppressed. This book contains not only a theoretical discussion of the algorithms but also exhaustive simulation and suggested methodologies for ensemble design techniques. Each of the resulting algorithms has been applied to twelve images over a wide range of image data rates and the results are reported using subjective descriptions, photographs, mathematical MSE values, and h-plots, a recently proposed graphical representation showing a high level of agreement with image quality as judged subjectively.

Keywords

algorithms data compression simulation

Authors and affiliations

  • Paul Michael Farrelle
    • 1
  1. 1.Optivision, Inc.DavisUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4613-9676-5
  • Copyright Information Springer-Verlag New York 1990
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-9678-9
  • Online ISBN 978-1-4613-9676-5
  • About this book