An efficient algorithm for running window pel gray level ranking 2-D images
Pattern Recognition Letters
Introduction to algorithms
The C programming language
A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels
Pattern Recognition Letters
Morphological signal processing and the slope transform
Signal Processing - Special issue on mathematical morphology and its applications to signal processing
Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles
IEEE Transactions on Pattern Analysis and Machine Intelligence
Improving Gil-Werman Algorithm for Running Min and Max Filters
IEEE Transactions on Pattern Analysis and Machine Intelligence
The C++ Programming Language, Third Edition
The C++ Programming Language, Third Edition
Geometry-Driven Diffusion in Computer Vision
Geometry-Driven Diffusion in Computer Vision
Computing 2-D Min, Median, and Max Filters
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Dilation, Erosion, Opening, and Closing Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Compile time symbolic derivation with C++ templates
COOTS'98 Proceedings of the 4th conference on USENIX Conference on Object-Oriented Technologies and Systems - Volume 4
Slope transforms: theory and application to nonlinear signalprocessing
IEEE Transactions on Signal Processing
Efficient Dilation, Erosion, Opening, and Closing Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Morphological Erosions and Openings: Fast Algorithms Based on Anchors
Journal of Mathematical Imaging and Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Streaming maximum-minimum filter using no more than three comparisons per element
Nordic Journal of Computing
HOTPAPER: multimedia interaction with paper using mobile phones
MM '08 Proceedings of the 16th ACM international conference on Multimedia
FPGA-Based Vocabulary Recognition Module for Humanoid Robot
Proceedings of the FIRA RoboWorld Congress 2009 on Advances in Robotics
Computationally efficient, one-pass algorithm for morphological filters
Journal of Visual Communication and Image Representation
Fast streaming algorithm for 1-D morphological opening and closing on 2-D support
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Individual dimension gaussian mixture model for speaker identification
IWBRS'05 Proceedings of the 2005 international conference on Advances in Biometric Person Authentication
Skin Segmentation Based on Human Face Illumination Feature
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture
Journal of Real-Time Image Processing
Hi-index | 0.14 |
We propose an efficient and deterministic algorithm for computing the one-dimensional dilation and erosion (max and min) sliding window filters. For a p\hbox{-}{\rm{element}} sliding window, our algorithm computes the 1D filter using 1.5 + o(1) comparisons per sample point. Our algorithm constitutes a deterministic improvement over the best previously known such algorithm, independently developed by van Herk and by Gil and Werman (the HGW algorithm). Also, the results presented in this paper constitute an improvement over the Gevorkian et al. (GAA) variant of the HGW algorithm. The improvement over the GAA variant is also in the computation model. The GAA algorithm makes the assumption that the input is independently and identically distributed (the i.i.d. assumption), whereas our main result is deterministic. We also deal with the problem of computing the dilation and erosion filters simultaneously, as required, e.g., for computing the unbiased morphological edge. In the case of i.i.d. inputs, we show that this simultaneous computation can be done more efficiently then separately computing each. We then turn to the opening filter, defined as the application of the min filter to the max filter and give an efficient algorithm for its computation. Specifically, this algorithm is only slightly slower than the computation of just the max filter. The improved algorithms are readily generalized to two dimensions (for a rectangular window), as well as to any higher finite dimension (for a hyperbox window), with the number of comparisons per window remaining constant. For the sake of concreteness, we also make a few comments on implementation considerations in a contemporary programming language.