1st Edition
Image Processing and Mathematical Morphology Fundamentals and Applications
In the development of digital multimedia, the importance and impact of image processing and mathematical morphology are well documented in areas ranging from automated vision detection and inspection to object recognition, image analysis and pattern recognition. Those working in these ever-evolving fields require a solid grasp of basic fundamentals, theory, and related applications—and few books can provide the unique tools for learning contained in this text.
Image Processing and Mathematical Morphology: Fundamentals and Applications is a comprehensive, wide-ranging overview of morphological mechanisms and techniques and their relation to image processing. More than merely a tutorial on vital technical information, the book places this knowledge into a theoretical framework. This helps readers analyze key principles and architectures and then use the author’s novel ideas on implementation of advanced algorithms to formulate a practical and detailed plan to develop and foster their own ideas. The book:
- Presents the history and state-of-the-art techniques related to image morphological processing, with numerous practical examples
- Gives readers a clear tutorial on complex technology and other tools that rely on their intuition for a clear understanding of the subject
- Includes an updated bibliography and useful graphs and illustrations
- Examines several new algorithms in great detail so that readers can adapt them to derive their own solution approaches
This invaluable reference helps readers assess and simplify problems and their essential requirements and complexities, giving them all the necessary data and methodology to master current theoretical developments and applications, as well as create new ones.
Introduction to Mathematical Morphology
Basic Concept in Digital Image Processing
Brief History of Mathematical Morphology
Essential Morphological Approach to Image Analysis
Scope of This Book
Binary Morphology
Set Operations on Binary Images
Logical Operations on Binary Images
Binary Dilation
Binary Erosion
Opening and Closing
Hit-or-Miss Transformation
Grayscale Morphology
Grayscale Dilation and Erosion
Grayscale Dilation Erosion Duality Theorem
Grayscale Opening and Closing
Basic Morphological Algorithms
Boundary Extraction
Region Filling
Extraction of Connected Components
Convex Hull
Thinning
Thickening
Skeletonization
Pruning
Morphological Edge Operator
Basic Morphological Filters
Alternating Sequential Filters
Recursive Morphological Filters
Soft Morphological Filters
OSSM Filters
RSM Filters (RSMFs)
ROSSM Filters
Regulated Morphological Filters
Fuzzy Morphological Filters
Distance Transformation
DT by Iterative Operations
DT by Mathematical Morphology
Approximation of Euclidean Distances
Decomposition of Distance SEs
Iterative Erosion Algorithm
Two Scan–Based Algorithm
Three-Dimensional Euclidean Distance
Acquiring Approaches
Deriving Approaches
7 Feature Extraction
Edge Linking by MM
Corner Detection by Regulated Morphology
Shape Database with Hierarchical Features
Corner and Circle Detection
Size Histogram
Object Representation
Object Representation and Tolerances
Skeletonization or MA Transformation
Morphological Shape Description
Decomposition of Morphological Structuring Elements
Decomposition of Geometric-Shaped SEs
Decomposition of Binary SEs
Decomposition of Grayscale SEs
Architectures for Mathematical Morphology
Threshold Decomposition of Grayscale Morphology into Binary Morphology
Implementing Morphological Operations Using Programmable Neural Networks
MLP as Processing Modules
A Systolic Array Architecture
Implementation on Multicomputers
General Sweep Mathematical Morphology
Theoretical Development of General Sweep MM
Blending of Sweep Surfaces with Deformations
Image Enhancement
Edge Linking
Geometric Modeling and Sweep MM
Formal Language and Sweep Morphology
Grammars
Parsing Algorithms
Morphological Approach to Shortest Path Planning
Relationships between Shortest Path Finding and MM
Rotational MM
The Shortest Path-Finding Algorithm
Experimental Results and Discussions
Dynamic Rotational MM
The Rule of Distance Functions in Shortest Path Planning
Index
Biography
Shih, Frank Y.