Books
in black and white
Main menu
Home About us Share a book
Books
Biology Business Chemistry Computers Culture Economics Fiction Games Guide History Management Mathematical Medicine Mental Fitnes Physics Psychology Scince Sport Technics
Ads

- Acharya T.

Author: Acharya T.
Publishers: John Wiley & Sons
Year of publication: 2000
Number of pages: 292
ISBN 0-471-48422-9
Read: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
Download: standardforImagecompressioncon2000.pdf

JPEG2000
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
Avis ere, Inc.
Tucson, Arizona
&
Department of Engineering Arizona State University Tempe, Arizona
Ping-Sing Tsai
Department of Computer Science The University of Texas—Pan American Edinburg, Texas
WILEY-INTERSCIENCE
A JOHN WILEY & SONS, INC., PUBLICATION
Copyright © 2005 by John Wiley & Sons, Inc. All rights reserved.
Published by John Wiley & Sons, Inc., Hoboken, New Jersey.
Published simultaneously in Canada.
No part of this 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 cither the prior written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax (978) 646-8600, or on the web at www.copyright.com. Requests to the Publisher for permission should be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, (201) 748-6011, fax (201) 748-6008.
Limit of Liability/Disclaimer 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 sales 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 to special, incidental, consequential, or other damages.
For general information on our other products and services please contact our Customer Care Department within the U.S. at 877-762-2974, outside the U.S. at 317-572-3993 or fax 317-572-4002.
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-Publication Data:
Acharya, Tinku.
JPEG2000 standard for image compression : concepts, algorithms and VLSI architectures / Tinku Acharya, Ping-Sing Tsai, p. cm.
"A Wiley-lnterscience publication.”
Includes bibliographical references and index.
ISBN 0-471-48422-9 (cloth)
1. JPEG (Image coding standard) 2. Image compression. I. Tsai, Ping-Sing, 1962- II.
Title.
TK6680.5.A25 2004
006.6—dc22 2004042256
Printed in the United States of America
10 9 8 7 6 5 4 3 2 1
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 Memory less 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
wV
viii CONTENTS
1.8.1 Still Image Coding Standard 17
1.8.2 Video Coding Standards 18
1.8.3 Audio Coding Standard 18
1.8.4 Text Compression 19
1.9 Summary 20
References 20
2 Source Coding Algorithms 23
2.1 Run-length Coding 23
2.2 Huffman Coding 24
2.2.1 Limitations of Huffman Coding 27
2.2.2 Modified Huffman Coding 28
2.3 Arithmetic Coding 30
2.3.1 Encoding Algorithm 31
2.3.2 Decoding Algorithm 33
2.4 Binary Arithmetic Coding 34
2.4.1 Implementation with Integer Mathematics 38
2.4.2 The QM-Coder 39
2.5 Ziv-Lempel Coding 44
2.5.1 The LZ77 Algorithm 44
2.5.2 The LZ78 Algorithm 46
2.5.3 The LZW Algorithm 49
2.6 Summary 52 References 53
3 JPEG: Still Image Compression Standard 55
3.1 Introduction 55
3.2 The JPEG Lossless Coding Algorithm 56
3.3 Baseline JPEG Compression 60
3.3.1 Color Space Conversion 60
3.3.2 Source Image Data Arrangement 61
3.3.3 The Baseline Compression Algorithm 62
3.3.4 Discrete Cosine Transform 63
3.3.5 Coding the DCT Coefficients 66
3.3.6 Decompression Process in Baseline JPEG 72
< 1 > 2 3 4 5 6 7 .. 100 >> Next