Digital Image Processing Algorithms and Applications

by Pitas, Ioannis

• ISBN13: 9780471377399
• ISBN10: 0471377392
• Edition: 1st
• Format: Hardcover
• Copyright: 2000-02-22
• Publisher: Wiley-Interscience
• More Book Details
• Purchase Benefits

Summary

A unique collection of algorithms and lab experiments for practitioners and researchers of digital image processing technology With the field of digital image processing rapidly expanding, there is a growing need for a book that would go beyond theory and techniques to address the underlying algorithms. Digital Image Processing Algorithms and Applications fills the gap in the field, providing scientists and engineers with a complete library of algorithms for digital image processing, coding, and analysis. Digital image transform algorithms, edge detection algorithms, and image segmentation algorithms are carefully gleaned from the literature for compatibility and a track record of acceptance in the scientific community. The author guides readers through all facets of the technology, supplementing the discussion with detailed lab exercises in EIKONA, his own digital image processing software, as well as useful PDF transparencies. He covers in depth filtering and enhancement, transforms, compression, edge detection, region segmentation, and shape analysis, explaining at every step the relevant theory, algorithm structure, and its use for problem solving in various applications. The availability of the lab exercises and the source code (all algorithms are presented in C-code) over the Internet makes the book an invaluable self-study guide. It also lets interested readers develop digital image processing applications on ordinary desktop computers as well as on Unix machines.

Author Biography

<b>IOANNIS PITAS, PhD</b>, is a professor in the Department of Informatics at the Aristotle University of Thessaloniki, Greece.

Table of Contents

Preface	ix
Digital image processing fundamentals	1	(50)
Introduction	1	(1)
Topics of digital image processing and analysis	2	(2)
Digital image formation	4	(3)
Digital image representation	7	(6)
Elementary digital image processing operations	13	(5)
Digital image display	18	(2)
Fundamentals of color image processing	20	(18)
Noise generators for digital image processing	38	(13)
References	47	(4)
Digital image transform algorithms	51	(70)
Introduction	51	(1)
Two-dimensional discrete Fourier transform	52	(7)
Row--column FFT algorithm	59	(9)
Memory problems in 2-d DFT calculations	68	(17)
Vector-radix fast Fourier transform algorithm	85	(7)
Polynomial transform FFT	92	(4)
Two-dimensional power spectrum estimation	96	(7)
Discrete cosine transform	103	(4)
Two-dimensional discrete cosine transform	107	(6)
Discrete wavelet transform	113	(8)
References	117	(4)
Digital image filtering and enhancement	121	(70)
Introduction	121	(1)
Direct implementation of two-dimensional FIR digital filters	122	(3)
Fast Fourier transform implementation of FIR digital filters	125	(3)
Block methods in the linear convolution calculation	128	(5)
Inverse filter implementations	133	(2)
Wiener filters	135	(4)
Median filter algorithms	139	(10)
Digital filters based on order statistics	149	(7)
Signal Adaptive order statistic filters	156	(6)
Histogram and histogram equalization techniques	162	(4)
Pseudocoloring algorithms	166	(2)
Digital image halftoning	168	(6)
Image interpolation algorithms	174	(3)
Anisotropic Diffusion	177	(2)
Image Mosaicing	179	(1)
Image watermarking	180	(11)
References	185	(6)
Digital image compression	191	(50)
Introduction	191	(1)
Huffman coding	192	(8)
Run-length coding	200	(3)
Modified READ coding	203	(2)
LZW compression	205	(16)
Predictive coding	221	(8)
Transform image coding	229	(6)
JPEG2000 compression standard	235	(6)
References	239	(2)
Edge detection algorithms	241	(34)
Introduction	241	(1)
Edge detection	242	(7)
Edge thresholding	249	(1)
Hough transform	249	(8)
Edge-following algorithms	257	(18)
References	273	(2)
Image segmentation algorithms	275	(48)
Introduction	275	(2)
Image segmentation by thresholding	277	(5)
Split/merge and region growing algorithms	282	(15)
Relaxation algorithms in region analysis	297	(3)
Connected component labeling	300	(3)
Texture description	303	(20)
References	319	(4)
Shape description	323	(78)
Introduction	323	(1)
Chain codes	324	(5)
Polygonal approximations	329	(5)
Fourier descriptors	334	(2)
Quadtrees	336	(6)
Pyramids	342	(6)
Shape features	348	(4)
Moment descriptors	352	(4)
Thinning algorithms	356	(5)
Mathematical morphology	361	(8)
Grayscale morphology	369	(3)
Skeletons	372	(4)
Shape decomposition	376	(6)
Voronoi tesselation	382	(3)
Watershed transform	385	(1)
Face detection and recognition	386	(15)
References	393	(8)
Digital Image Processing Lab Exercises Using EIKONA	401	(17)
Introduction	401	(1)
Overview	401	(1)
Structure	402	(3)
BW image processing	405	(1)
Black-and-White	405	(1)
Basic	405	(1)
Processing	405	(1)
Analysis	405	(1)
Transforms	406	(1)
Filtering	406	(1)
Nonlinear filtering	406	(1)
Color image processing	406	(1)
Basic	406	(1)
Processing	407	(1)
Analysis	407	(1)
Color Representation	407	(1)
Modules	407	(6)
Arts module	408	(2)
Crack Restoration	410	(2)
Watermark module	412	(1)
EIKONA Source, Library/DLL	413	(1)
Instructions for using the educational material	413	(5)
References	417	(1)
Index	418