Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB - welcome to our blog that presents the full content How Gadget, the discussion this time we're discussing that you find that Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB, we have provided complete information with images that are easy to understand, the explanation is simple but complete, therefore please read until the end :)

This is about : Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB
And this article : Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB

Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB

Abstract 

We propose an efficient and deterministic algorithm for computing the one-dimensional dilation and erosion (max and min) sliding window filters. For a p-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 [25] and by Gil and Werman [12] (the HGW algorithm). Also, the results presented in this paper constitute an improvement over the Gevorkian et al. [9] (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.

Figure : The effect of the opening (top) and closing (bottom) filters. (Original image is shown on left frame, followed by the filtered image using rectangular windows sized 2x2, 4x4, 8x8, and 16x16.)

Paper link in IEEE

http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=1114852&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D1114852

http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=1114852&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F34%2F24589%2F01114852.pdf%3Farnumber%3D1114852

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,

VOL. 24, NO. 12, DECEMBER 2002

Here is the MATLAB code for the same paper is availabe on git hub 

download   at  https://github.com/ebine/morphologicall

Information Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB has been completed we present

A few of our information about the Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB, we hope you benefit from this article

You have just read the article Efficient Dilation, Erosion, Opening, and Closing Algorithms in MATLAB and many articles about gadget in our blog this, please read it. and url link of this article is http://howtomonetizeeverything.blogspot.com/2014/05/efficient-dilation-erosion-opening-and.html Hopefully discussion articles on provide more knowledge about the world of tech gadgets.

Tag :

Tweet