Robust scale-space filter using second-order partial differential equations

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper describes a robust scale-space filter that adaptively changes the amount of flux according to the local topology of the neighborhood. In a manner similar to modeling heat or temperature flow in physics, the robust scale-space filter is derived by coupling Fick's law with a generalized continuity equation in which the source or sink is modeled via a specific heat capacity. The filter plays an essential part in two aspects. First, an evolution step size is adaptively scaled according to the local structure, enabling the proposed filter to be numerically stable. Second, the influence of outliers is reduced by adaptively compensating for the incoming flux. We show that classical diffusion methods represent special cases of the proposed filter. By analyzing the stability condition of the proposed filter, we also verify that its evolution step size in an explicit scheme is larger than that of the diffusion methods. The proposed filter also satisfies the maximum principle in the same manner as the diffusion. Our experimental results show that the proposed filter is less sensitive to the evolution step size, as well as more robust to various outliers, such as Gaussian noise, impulsive noise, or a combination of the two.

Original languageEnglish
Article number6204334
Pages (from-to)3937-3951
Number of pages15
JournalIEEE Transactions on Image Processing
Volume21
Issue number9
DOIs
Publication statusPublished - 2012 Aug 31

Fingerprint

Partial differential equations
Specific heat
Fluxes
Gaussian noise (electronic)
Fick's laws
Maximum principle
Impulse noise
Physics
Topology
Temperature
Hot Temperature

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

@article{588f43c9f3414b74bd1a127fd61fb434,
title = "Robust scale-space filter using second-order partial differential equations",
abstract = "This paper describes a robust scale-space filter that adaptively changes the amount of flux according to the local topology of the neighborhood. In a manner similar to modeling heat or temperature flow in physics, the robust scale-space filter is derived by coupling Fick's law with a generalized continuity equation in which the source or sink is modeled via a specific heat capacity. The filter plays an essential part in two aspects. First, an evolution step size is adaptively scaled according to the local structure, enabling the proposed filter to be numerically stable. Second, the influence of outliers is reduced by adaptively compensating for the incoming flux. We show that classical diffusion methods represent special cases of the proposed filter. By analyzing the stability condition of the proposed filter, we also verify that its evolution step size in an explicit scheme is larger than that of the diffusion methods. The proposed filter also satisfies the maximum principle in the same manner as the diffusion. Our experimental results show that the proposed filter is less sensitive to the evolution step size, as well as more robust to various outliers, such as Gaussian noise, impulsive noise, or a combination of the two.",
author = "Bumsub Ham and Dongbo Min and Kwanghoon Sohn",
year = "2012",
month = "8",
day = "31",
doi = "10.1109/TIP.2012.2201163",
language = "English",
volume = "21",
pages = "3937--3951",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

Robust scale-space filter using second-order partial differential equations. / Ham, Bumsub; Min, Dongbo; Sohn, Kwanghoon.

In: IEEE Transactions on Image Processing, Vol. 21, No. 9, 6204334, 31.08.2012, p. 3937-3951.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Robust scale-space filter using second-order partial differential equations

AU - Ham, Bumsub

AU - Min, Dongbo

AU - Sohn, Kwanghoon

PY - 2012/8/31

Y1 - 2012/8/31

N2 - This paper describes a robust scale-space filter that adaptively changes the amount of flux according to the local topology of the neighborhood. In a manner similar to modeling heat or temperature flow in physics, the robust scale-space filter is derived by coupling Fick's law with a generalized continuity equation in which the source or sink is modeled via a specific heat capacity. The filter plays an essential part in two aspects. First, an evolution step size is adaptively scaled according to the local structure, enabling the proposed filter to be numerically stable. Second, the influence of outliers is reduced by adaptively compensating for the incoming flux. We show that classical diffusion methods represent special cases of the proposed filter. By analyzing the stability condition of the proposed filter, we also verify that its evolution step size in an explicit scheme is larger than that of the diffusion methods. The proposed filter also satisfies the maximum principle in the same manner as the diffusion. Our experimental results show that the proposed filter is less sensitive to the evolution step size, as well as more robust to various outliers, such as Gaussian noise, impulsive noise, or a combination of the two.

AB - This paper describes a robust scale-space filter that adaptively changes the amount of flux according to the local topology of the neighborhood. In a manner similar to modeling heat or temperature flow in physics, the robust scale-space filter is derived by coupling Fick's law with a generalized continuity equation in which the source or sink is modeled via a specific heat capacity. The filter plays an essential part in two aspects. First, an evolution step size is adaptively scaled according to the local structure, enabling the proposed filter to be numerically stable. Second, the influence of outliers is reduced by adaptively compensating for the incoming flux. We show that classical diffusion methods represent special cases of the proposed filter. By analyzing the stability condition of the proposed filter, we also verify that its evolution step size in an explicit scheme is larger than that of the diffusion methods. The proposed filter also satisfies the maximum principle in the same manner as the diffusion. Our experimental results show that the proposed filter is less sensitive to the evolution step size, as well as more robust to various outliers, such as Gaussian noise, impulsive noise, or a combination of the two.

UR - http://www.scopus.com/inward/record.url?scp=84865432314&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865432314&partnerID=8YFLogxK

U2 - 10.1109/TIP.2012.2201163

DO - 10.1109/TIP.2012.2201163

M3 - Article

C2 - 22652189

AN - SCOPUS:84865432314

VL - 21

SP - 3937

EP - 3951

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 9

M1 - 6204334

ER -