A fast algorithm for 1-norm vector median filtering

被引：25

作者：

Barni, M

机构：

[1] Department of Electronic Engineering, University of Florence

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 1997年 / 6卷 / 10期

关键词：

fast algorithms; filter complexity; vector median filters;

D O I：

10.1109/83.624972

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A major drawback with vector median filters is their high computational complexity. In this note, a fast algorithm is presented for the computation of the vector median operator based on 1-norm. The algorithm complexity is investigated both from a theoretical and an experimental point of view. Simulation results are shown proving the complexity reduction achieved by the novel algorithm.

引用

页码：1452 / 1455

页数：4

共 9 条

[1] VECTOR MEDIAN FILTERS
ASTOLA, J
HAAVISTO, P
NEUVO, Y
[J]. PROCEEDINGS OF THE IEEE, 1990, 78 (04) : 678 - 689
[2] Fast Vector Median Filter Based on Euclidean Norm Approximation
Bami, M.
Cappellini, V.
Mecocci, A.
[J]. IEEE SIGNAL PROCESSING LETTERS, 1994, 1 (06) : 92 - 94
[3] BARNI M, 1992, P 6 EUR SIGN PROC C, P1485
[4] BARTOLINI F, 1993, P 4 INT WORKSH TIM V, P359
[5] Ranking in R(p) and its Use in Multivariate Image Estimation
Hardie, Russell C.
Arce, Gonzalo R.
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1991, 1 (02) : 197 - +
[6] RANK FILTERS IN DIGITAL IMAGE-PROCESSING
HEYGSTER, G
[J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (02): : 148 - 164
[7] FAST 2-DIMENSIONAL MEDIAN FILTERING ALGORITHM
HUANG, TS
YANG, GJ
TANG, GY
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (01): : 13 - 18
[8] Pitas I, 1990, NONLINEAR DIGITAL FI
[9] Multivariate Ordering in Color Image Filtering
Pitas, Ioannis
Tsakalides, Panagiotis
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1991, 1 (03) : 247 - +

← 1 →