logo资料库

Fundamentals of Digital Image Processing.pdf

第1页 / 共587页
第2页 / 共587页
第3页 / 共587页
第4页 / 共587页
第5页 / 共587页
第6页 / 共587页
第7页 / 共587页
第8页 / 共587页
资料共587页,剩余部分请下载后查看
Cover
Contents
Preface
Acknowledgments
1 - Introduction
2 - Two-Dimensional Systems and Mathematical Preliminaries
3 - Image Perception
4 - Image Sampling and Quantization
5 - Image Transforms
6 - Image Representation by Stochastic Models
7 - Image Enhancement
8 - Image Filtering and Restoration
9 - Image Analysis and Computer Vision
10 - Image Reconstruction from Projections
11 - Image Data Compression
I • • •
• • • PRENTICE HALL INFORMATION AND SYSTEM SCIENCES SERIES Thomas Kailath, Editor • • • • ANDERSON & MOORE ANDERSON & MOORE ASTROM & WITIENMARK DICKINSON GARDNER GooDWIN & SIN GRAY & DAVISSON HAYKIN JAIN JOHNSON KAILATH KUMAR & VARAIYA Optimal Control: Linear Quadratic Methods Optimal Filtering Computer-Controlled Systems: Theory and Design, liE Systems: Analysis, Design and Computation Statistical Spectral Analysis: A Nonprobabilistic Theory Adaptive Filtering. Prediction. and Control Random Processes: A Mathematical Approach jar Engineers Adaptive Filter Theory. 21E Fundamentals of Digital Image Processing Lectures on Adaptive Parameter Estimation Linear Systems Stochastic Systems: Estimation, Indentification, and Adaptive • Control KUNG KUNG, WHITEHOUSE, & KAlLATH, EDS. KWAKERNAAK & SIVAN LANDAU L!UNG MACOVSKI MIDDLETON & GOODWIN NARENDRA & ANNASWAMY SASTRY & BODSON SOLIMAN & SRINATH SPILKER WILLIAMS • VLSI Array Processors VLSI and Modern Signal Processing • • Modem Signals and Systems System Identification and Control Design Using PlM+ Scftware System Identification: Theory for the User Medical imaging Systems Digital Control and Estimation: A Unified Approach Stable Adaptive Systems • Adaptive Control: Stability. Convergence, and Robustness Continuous and Discrete Signals and Systems Digital Communications by Sate/lite Designing Digital Filters . , •
• • • •• • Fundamentals of Digital Image Processing • . . • . , ANIL K. JAIN University of California, Davis • • • ., , - • • , • \ '. • c \ \ • • PRENTICE HALL, Englewood.Cliffs; NJ 07632 • , ,, i • • \ •
• Library of Congress Catulogtng-in-Publicmion Data • JAiN, Asn, K. Fundamentals of digital image processing. • Bibliography; p, Includes index. I. Image processing-e-Digital techniques. 1:1\1632.J35 ISBN 0-13-336165-9 1989 621.36'7 I. T.de. 88-U624 • • • • Editorial/production supervision: Colleen Brosnan Manufacturing buyer: Mary Noonan • Page layout: Martin Behan Cover design: Diane Saxe Logo design: A.M. Bruckstein Cover an: Halley's comet image by the author reconstructed from data gathered by NASA:$ Pioneer Venus Orbiter in 1986. e1989 bY Prentice-Hall, Inc. A Paramount Communications Company Englewood Cliffs, New Jersey 07632 All rights reserved. No part of this book may be reproduced, in any form or by any means, without permission in writing from the publisher. Printed in the United States of America 10 9 • • • ISBN 0-13-33b1b5-9 PRENTICE·HALL INTERIolATIONAL (UK) LIMITED, London PRENTICE-HALL OF AUSTRALIA PTY. LIMITED, Sydney PRE1'o'TICE·HALL CANADA INC., Toronto PRENTICE-HALL HISPANOAlI-IERICANA. S.A., Mexico PRENTICE-HALL OF INDIA PRIVATE LIMITED, New Delhi PREl'o'T!CE·HALL OF JAPAN, INC., Tokyo SIMON & SCHUSTER AsIA PTE. LTD., Singapore EDlTORA PRENTICE-HALL DO BRASIL, LTDA., Rio de Janeiro • 1 • • •
_ - - • • • 1ill'~ Contents • , PREFACE ACKNOWLEDGMENTS 1 INTRODUCTION 1.1 1.2 1.3 1.4 1.5 1.6 1.7 Digital Image Processing: Problems and Applications 1 . Image Representation and Modeling 4 ' Image Enhancement 6 Image Restoration 7, Image Analysis 7 , Image Reconstruction from Projections 8 Image Data Compression, 9 Bibliography , 10 xix • XXI 1 •\, • • " 2 . / • TWO·DIMENSIONAL SYSTEMS AND MATHEMATICAL PRELIMINARIES • ; 2:1 2.2 2.3 2.4 • • Introduction 11 Notation and Definitions 11 Linear Systems and Shift Invariance 13 .. , ' , ' " The Fourier Transform 15 Properties of the Fourier Transform, 16 Fourier Transform of Sequences (Fourier ' Series), 18 . , , 11' • •
" 2.5 2.6 2.7 • 2.8 2.9 , 2.10 . 2.11 2.12 2.13 The Z·Transform or Laurent Series 20 Causality and Stability, 21 Optical and Modulation Transfer Functions 21 22 Matrix Theory Results VeL/ors and Matrices, 22 Rowand Column Ordering, 23 Transposition and Conjugation Rules, 25 Toeplitz and Circulant Matrices, 25 Orthogonal and Unitary Matrices, 26 Positive Definiteness and Quodralic Forms, 27 Diagonal Forms, 27 Block Matrices and Kronecker Products 28 , Block Matrices, 28 Kronecker Products, 30 " Separable Operations, 31 • Random Signals 31 Definitions, 31 Gaussian or Normal Distribution, 32 Gaussian Random Processes, 32 Stationary Processes, 32 Markov Processes, 33 Orthogonality and Independence, 34' The Karhunen Loeve (KL) Transform, 34 D ' Definitions. 35 "Separable and Isotropic Covariance iscrete cancom ~-lelU> T" "'_ 35 R rl Functions, 36 The Spectral Density Function 37 Properties of the SDF, 38 Some Results from Estimation Theory 39 Mean Square Estimates, 40 The Orthogonality Principle, 40 Some Results from Information Theory 41 Information, 42 Entropy, 42 The Rate Distortion Function, 43 Problems 44 Bibliography 47 • I • •, 3 IMAGE PERCEpTION • 3.1 3.2 Introduction 49 Light, Luminance, Brightness, and Contrast 49 Simultaneous Contrast, 51 Mach Bands, 53 • • • • • "49 • • • vi Contents .
3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 MTF of the Visual System 54 The Visibility Function 55 Monochrome Vision Models 56 Image Fidelity Criteria 57 60 Color Representation Color Matching and Reproduction 62 Laws of Color Matching, 63 Chromaticity Diagram, 65 Color Coordinate Systems 66 Color Difference Measures 71 Color Vision Model 73 Temporal Properties of Vision 75 Bloch's Law, 75 Critical Fusion Frequency (CFF), 75 Spatial versus Temporal Effects, 75 Problems 76 • Bibliography 78 • i 4 IMAGE SAMPLING AND QUANTIZATION • , .. • ., 80 •\ • • , . 4.1 i 4.2 -• , , • ;, • 4.3 Contents - 80 Introduction Image Scanning, 80 Television Standards, 81 Image Display and Recording, 83 • Two-Dimensional Sampling Theory 84 . Bandlimited Images, -84 Sampling Versus Replication, 85 Reconstruction of the Image from Its Samples, 85 Nyquist Rate, Aliasing, and Foldover Frequencies, 87 Sampling Theorem, 88 Remarks,89 • Extensions of Sampling Theory 89 Sampling Random Fields, 90 Sampling Theorem for Random Fields, 90 Remarks,90 Nonrectangular Grid Sampling and Interlacing, 91 Hexagonal Sampling, 92 Optima! Sampling, 92 • • • ., VII
Practical Limitations in Saznpling and Reconstruction 93 Sampling Aperture, 93 Display Aperturcllnterpolation Function, 94 Lagrange Interpolation, 98 Moire Effect and Flat Field Response, 99 . • Image Quantization 99 The Optimum Mean Square or Lloyd-Max Quantizer 101 The Uniform Optimal Quantizer, 103 Properties of the Optimum Mean Square Quantize~ '103 . Proof', 112 A Compandor Design Remarks, 114 113 • The Optimum Mean Square Uniform Quantizer for Nonuniform Densities 115 , Examples, Comparison, and Practical Limitations 115 Analytic Models for Practical Quantizers 118 Quantization of 'Complex Gaussian Random Variables 119 4.4 4.5 4.6 • 4.7 4.8 4.9 4.10 4.11 4.12 6 IMAGE TRANSFORMS 5.1 5.2 5.3 • viii Introduction 132 Two-Dimensional Orthogonal and Unitary Transforms Separable Unitary Transforms, 134 Basis Images, 135 Kronecker Products and Dimensionality, 137 Dimensionality of Image Transforms, 138 Transform Frequency, 138 Optimum Transform, 138 , 134 \ • ; Properties of Unitary Transforms Energy Conservation and Rotation, 138 Energy Compaction and Variances Qj Transform 138 Coefficients, 139 Decorrelation. 140 Other Properties, ]40 • • Contents 119 Visual Quantization Contrast Quantization, 120 Pseudorandom Noise Quantization, 120 Halftone Image Generation, 121 Color Quantization, 122 • •, Problems 124 Bibliography 128 • . , • • 132
分享到:
收藏