Murray, Paul and Marshall, Stephen (2011) A fast method for computing the output of rank order filters within arbitrarily shaped windows. In: 19th European Signal Processing Conference -EUSIPCO 2011, 2011-08-29 - 2011-09-02.
1569426761.pdf - Final Published Version
Download (1MB) | Preview
Rank order filters are used in a multitude of image processing tasks. Their application can range from simple preprocessing tasks which aim to reduce/remove noise, to more complex problems where such filters can be used to detect and segment image features. There is, therefore, a need to develop fast algorithms to compute the output of this class of filter. A number of methods for efficiently computing the output of specific rank order filters have been proposed . For example, numerous fast algorithms exist that can be used for calculating the output of the median filter. Fast algorithms for calculating morphological erosions and dilations - which are also a special case of the more general rank order filter - have also been proposed. In this paper we present an extension of a recently introduced method for computing fast morphological operators to the more general case of rank order filters. Using our method, we are able to efficiently compute any rank, using any arbitrarily shaped window, such that it is possible to quickly compute the output of any rank order filter. We demonstrate the usefulness and efficiency of our technique by implementing a fast method for computing a recent generalisation of the morphological Hit-or-Miss Transform which makes it more robust in the presence of noise. We also compare the speed and efficiency of this routine with similar techniques that have been proposed in the literature.
|Item type:||Conference or Workshop Item (Paper)|
|Keywords:||rank order filters, image processing tasks, fast algorithms, morphological erosions, fast morphological operators, Electrical engineering. Electronics Nuclear engineering|
|Subjects:||Technology > Electrical engineering. Electronics Nuclear engineering|
|Department:||Faculty of Engineering > Electronic and Electrical Engineering
Technology and Innovation Centre > Sensors and Asset Management
|Depositing user:||Pure Administrator|
|Date Deposited:||13 Sep 2011 14:02|
|Last modified:||21 Apr 2017 08:55|