A new approach to vector median filtering based on space filling curves
- 1 July 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 6 (7), 1025-1037
- https://doi.org/10.1109/83.597277
Abstract
The availability of a wide set of multidimensional information sources in different application fields (e.g., color cameras, multispectral remote sensing imagery devices, etc.) is the basis for the interest of image processing research on extensions of scalar nonlinear filtering approaches to multidimensional data filtering. A new approach to multidimensional median filtering is presented. The method is structured into two steps. Absolute sorting of the vectorial space based on Peano space filling curves is proposed as a preliminary step in order to map vectorial data onto an appropriate one-dimensional (1-D) space. Then, a scalar median filtering operation is applied. The main advantage of the proposed approach is the computational efficiency of the absolute sorting step, which makes the method globally faster than existing median filtering techniques. This is particularly important when dealing with a large amount of data (e.g., image sequences). Presented results also show that the filtering performances of the proposed approach are comparable with those of vector median filters presented in the literatureKeywords
This publication has 13 references indexed in Scilit:
- Color image processing using adaptive vector directional filtersIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1998
- Edge detection of color images using directional operatorsIEEE Transactions on Circuits and Systems for Video Technology, 1997
- Image processing on high-performance RISC systemsProceedings of the IEEE, 1996
- A new distance measure for vectorial rank-order filters based on space filling curvesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Image encryption method using a class of fractalsJournal of Electronic Imaging, 1995
- Nonlinear multivariate image filtering techniquesIEEE Transactions on Image Processing, 1995
- Optimization and adaptation of discrete-valued digital filter parameters by simulated annealingIEEE Transactions on Signal Processing, 1994
- THE USE OF DIFFERENT METRICS IN VECTOR MEDIAN FILTERING: APPLICATION TO FINE ARTS AND PAINTINGSPublished by Elsevier BV ,1992
- Vector median filtersProceedings of the IEEE, 1990
- Space-filling curves: Their generation and their application to bandwidth reductionIEEE Transactions on Information Theory, 1969