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 [J].

ASTOLA, J ;

HAAVISTO, P ;

NEUVO, Y .

PROCEEDINGS OF THE IEEE, 1990, 78 (04) :678-689

[2] Fast Vector Median Filter Based on Euclidean Norm Approximation [J].

Bami, M. ;

Cappellini, V. ;

Mecocci, A. .

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 [J].

Hardie, Russell C. ;

Arce, Gonzalo R. .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1991, 1 (02) :197-+

[6] RANK FILTERS IN DIGITAL IMAGE-PROCESSING [J].

HEYGSTER, G .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (02) :148-164

[7] FAST 2-DIMENSIONAL MEDIAN FILTERING ALGORITHM [J].

HUANG, TS ;

YANG, GJ ;

TANG, GY .

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 [J].

Pitas, Ioannis ;

Tsakalides, Panagiotis .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1991, 1 (03) :247-+

← 1 →