1st Edition

Image Processing and Mathematical Morphology Fundamentals and Applications

By Frank Y. Shih Copyright 2011
    439 Pages 229 B/W Illustrations
    by CRC Press

    440 Pages 229 B/W Illustrations
    by CRC Press

    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.