Computational algebraic topology-based video restoration

Alban Rochel; Djemel Ziou; Marie-Flavie Auclair-Fortier

doi:10.1117/12.586874

14 March 2005 Computational algebraic topology-based video restoration

Alban Rochel, Djemel Ziou, Marie-Flavie Auclair-Fortier

Proceedings Volume 5685, Image and Video Communications and Processing 2005; (2005) https://doi.org/10.1117/12.586874
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

This paper presents a scheme for video denoising by diffusion of gray levels in the video domain, based on the Computational Algebraic Topology (CAT) image model. Contrary to usual approaches, using the heat transfer PDE and discretizing and solving it by a purely mathematical process, our approach considers the global expression of the heat transfer and decomposes it into elementary physical laws. Some of these laws link global quantities, integrated on some domains. They are called conservative relations, and lead to error-free expressions. The other laws depend on metric quantitites and require approximations to be expressed in this scheme. However, as every step of the resolution process has a physical interpretation, the approximations can be chosen wisely depending of the wanted behavior of the algorithm. We propose in this paper a nonlinear diffusion algorithm based on the extension to video of an existing 2D algorithm thanks to the flexibility of the topological support. After recalling the physical model for diffusion and the decomposition into basic laws, these laws are modeled in the CAT image model, yielding a numerical scheme. Finally, this model is validated with experimental results and extensions of this work are proposed.

Citation Download Citation

Alban Rochel, Djemel Ziou, and Marie-Flavie Auclair-Fortier "Computational algebraic topology-based video restoration", Proc. SPIE 5685, Image and Video Communications and Processing 2005, (14 March 2005); https://doi.org/10.1117/12.586874

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Diffusion

Video

Computed tomography

Denoising

Anisotropic diffusion

Mathematical modeling

Optical spheres

Show All Keywords

Keywords/Phrases

Search In:

Publication Years