Related Experiment Video
Updated: May 29, 2026

11:34
High-resolution, High-speed, Three-dimensional Video Imaging with Digital Fringe Projection Techniques
Published on: December 3, 2013
New fusion operations for digitized binary images and their applications
1Graduate School of Electronic Science and Technology, Shizuoka University, Hamamatsu, Japan; Yokosuka Electrical Communication Laboratories, NTT, Japan.
IEEE Transactions on Pattern Analysis and Machine Intelligence
|August 27, 2011
Summary
This study introduces novel fusion operations for binary image processing, enhancing shape smoothing and component analysis. These operations combine classical and topological methods for improved digital image manipulation.
Area of Science:
- Computer Vision
- Digital Image Processing
- Computational Geometry
Background:
- Binary image processing relies on fundamental operations like expansion and contraction.
- Classical fusion operations often involve sequential application of expansion and contraction.
- Existing methods may have limitations in preserving image topology or handling complex structures.
Purpose of the Study:
- To propose a new class of fusion operations for binary image processing.
- To introduce algorithms for these novel fusion operations.
- To demonstrate the effectiveness of these operations in various image processing tasks.
Main Methods:
- Development of an algorithm for classical fusion operations using distance transformation.
- Definition of topological contraction and expansion preserving the Euler number.
- Sequential combination of classical and topological operations to create new fusion methods.
Main Results:
- The proposed algorithms effectively implement classical and novel fusion operations.
- Topological contraction erases components while preserving the Euler number.
- Topological expansion fills holes while preserving the Euler number.
- Experimental results validate the utility in shape smoothing, component merging/separation, and structure analysis.
Conclusions:
- The new fusion operations offer enhanced capabilities for binary image processing.
- Combinations of classical and topological operations provide versatile tools.
- These methods are effective for tasks including shape analysis and component manipulation.
Related Concept Videos
Fast Fourier Transform
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
Imaging Biological Samples with Optical Microscopy
Optical microscopy uses optic principles to provide detailed images of samples. Antonie van Leeuwenhoek designed the first compound optical microscope in the 17th century to visualize blood cells, bacteria, and yeast cells. In 1830, Joseph Jackson Lister created an essentially modern light microscope. The 20th century saw the development of microscopes with enhanced magnification and resolution.
In optical microscopy, the specimen to be viewed is placed on a glass slide and clipped on the stage...
In optical microscopy, the specimen to be viewed is placed on a glass slide and clipped on the stage...

