JPEG2000 Standard for Image Compression Concept..

292 Pages·2005·15.75 MB·English

JPEG2000 Standard
for Image Compression
Concepts, Algorithms and VLSI Architectures
This Page Intentionally Left Blank
JPEG2000 Standard
for Image Compression
This Page Intentionally Left Blank
JPEG2000 Standard
for Image Compression
Concepts, Algorithms and VLSI Architectures
Tinku Acharya
Avisere, Inc.
Tucson, Arizona
&
Department of Engineering
Arizona State University
Tempe, Arizona
Ping-Sing Tsai
Department of Computer Science
The University of Texas-Pan American
Edin burg, Texas
WI LEY-
INTERSCIENCE
A JOHN WILEY & SONS, INC., PUBLICATION
Copyright 0 2005 by John Wiley & Sons, Inc. All rights reserved.
Published by John Wiley & Sons, Inc., Hoboken, New Jersey.
Published simultaneously in Canada.
No part ofthis publication may be reproduced, stored in a retrieval system or transmitted in any form or
by any means, electronic, mechanical, photocopying, recording, scanning or otherwise, except as
permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior
written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to
the Copyright Clcarance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, [phone], fax
[phone], or on the web at www.copyright.com. Requests to the Publisher for permission should
be addressed to the Permissions Department, John Wiley & Sons, lnc., 1 I1 River Street, Hohoken. NJ
07030, (201) 748-601 I, fax [phone].
Limit of LiabilityiDisclaimer of Warranty: While the publisher and author have used their best efforts in
preparing this book, they make no representation or warranties with respect to the accuracy or
completeness of the contents of this book and specifically disclaim any implied warranties of
merchantability or fitness for a particular purpose. No warranty may be created or extended by salcs
representatives or written sales materials. The advice and strategies contained herein may not be
suitable for your situation. You should consult with a professional where appropriate. Neither the
publisher nor author shall be liable for any loss of profit or any other commercial damages, including
but not limited lo special, incidental, consequential, or other damages.
For general information on our other products and services please contact our Customer Carc
Departmcnt within the U.S. at 877-762-2974, outside the U.S. at 3 17-572-3993 or fax [phone]
Wiley also publishes its books in a variety of electronic formats. Some content that appears in print,
however. may not be available in electronic format.
Library of’ Congress Cataloging-in-Publieution Data:
Acharya, Tinku.
JPEG2000 standard for image compression : concepts, algorithms and VLSl
architecturcs / Tinku Acharya, Ping-Sing Tsai.
p. cm.
“A Wiley-Interscience publication.”
Includes bibliographical references and index.
ISBN 0-471-48422-9 (cloth)
I. JPEG (Image coding standard) 2. Image compression. I. Tsai. Ping-Sing, 1962- 11.
Title.
TK6680.5.A25 2004
006.6-dc22 2004042256
Printed in the United States of America
I 0 9 8 7 6 5 4 3 2 3
To my mother Mrs. Mrittika Acharya,
my wife Lisa, my daughter Arita,
and my son Arani
- Tinku Acharya
To my family Meiling, Amy, and Tiffany
- Ping-Sing Tsai
This Page Intentionally Left Blank
Contents
Preface xiii
1 Introduction to Data Compression 1
1.1 Introduction 1
1.2 Why Compression? 2
1.2.1 Advantages of Data Compression 3
1.2.2 Disadvantages of Data Compression 4
1.3 Information Theory Concepts 5
1.3.1 Discrete Memoryless Model and Entropy 5
1.3.2 Noiseless Source Coding Theorem 6
1.3.3 Unique Decipherability 8
1.4 Classification of Compression algorithms 9
1.5 A Data Compression Model 11
1.6 Compression Performance 12
1.6.1 Compression Ratio and Bits per Sample 13
1.6.2 Quality Metrics 13
1.6.3 Coding Delay 15
1.6.4 Coding Complexity 15
1.7 Overview of Image Compression 15
1.8 Multimedia Data Compression Standards 17
Vii