Multiresolution Analysis for Irregular Meshes

Michaël Roy, Sebti Foufou, Andreas Koschan, Frédéric Truchetet, Mongi Abidi

Research output: Contribution to journalConference article

Abstract

The concept of multiresolution analysis applied to irregular meshes has become more and more important. Previous contributions proposed a variety of methods using simplification and/or subdivision algorithms to build a mesh pyramid. In this paper, we propose a multiresolution analysis framework for irregular meshes with attributes. Our framework is based on simplification and subdivision algorithms to build a mesh pyramid. We introduce a surface relaxation operator that allows to build a non-uniform subdivision for a low computational cost. Furthermore, we generalize the relaxation operator to attributes such as color, texture, temperature, etc. The attribute analysis gives more information on the analysed models allowing more complete processing. We show the efficiency of our framework through a number of applications including filtering, denoising and adaptive simplification.

Original languageEnglish (US)
Pages (from-to)249-259
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5266
DOIs
StatePublished - May 10 2004
EventWavelet Applications in Industrial Processing - Providence, RI., United States
Duration: Oct 28 2003Oct 29 2003

Fingerprint

Multiresolution analysis
Multiresolution Analysis
subdivisions
Irregular
mesh
simplification
Mesh
Surface relaxation
Simplification
Subdivision Algorithm
Attribute
Pyramid
pyramids
Textures
Color
operators
Denoising
Processing
Operator
Subdivision

Keywords

  • Irregular mesh
  • Multiresolution analysis
  • Surface attributes
  • Surface relaxation

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Multiresolution Analysis for Irregular Meshes. / Roy, Michaël; Foufou, Sebti; Koschan, Andreas; Truchetet, Frédéric; Abidi, Mongi.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 5266, 10.05.2004, p. 249-259.

Research output: Contribution to journalConference article

Roy, Michaël ; Foufou, Sebti ; Koschan, Andreas ; Truchetet, Frédéric ; Abidi, Mongi. / Multiresolution Analysis for Irregular Meshes. In: Proceedings of SPIE - The International Society for Optical Engineering. 2004 ; Vol. 5266. pp. 249-259.
@article{56a56b1ffd104fedbfb1d2b1c8f9df41,
title = "Multiresolution Analysis for Irregular Meshes",
abstract = "The concept of multiresolution analysis applied to irregular meshes has become more and more important. Previous contributions proposed a variety of methods using simplification and/or subdivision algorithms to build a mesh pyramid. In this paper, we propose a multiresolution analysis framework for irregular meshes with attributes. Our framework is based on simplification and subdivision algorithms to build a mesh pyramid. We introduce a surface relaxation operator that allows to build a non-uniform subdivision for a low computational cost. Furthermore, we generalize the relaxation operator to attributes such as color, texture, temperature, etc. The attribute analysis gives more information on the analysed models allowing more complete processing. We show the efficiency of our framework through a number of applications including filtering, denoising and adaptive simplification.",
keywords = "Irregular mesh, Multiresolution analysis, Surface attributes, Surface relaxation",
author = "Micha{\"e}l Roy and Sebti Foufou and Andreas Koschan and Fr{\'e}d{\'e}ric Truchetet and Mongi Abidi",
year = "2004",
month = "5",
day = "10",
doi = "10.1117/12.515974",
language = "English (US)",
volume = "5266",
pages = "249--259",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

T1 - Multiresolution Analysis for Irregular Meshes

AU - Roy, Michaël

AU - Foufou, Sebti

AU - Koschan, Andreas

AU - Truchetet, Frédéric

AU - Abidi, Mongi

PY - 2004/5/10

Y1 - 2004/5/10

N2 - The concept of multiresolution analysis applied to irregular meshes has become more and more important. Previous contributions proposed a variety of methods using simplification and/or subdivision algorithms to build a mesh pyramid. In this paper, we propose a multiresolution analysis framework for irregular meshes with attributes. Our framework is based on simplification and subdivision algorithms to build a mesh pyramid. We introduce a surface relaxation operator that allows to build a non-uniform subdivision for a low computational cost. Furthermore, we generalize the relaxation operator to attributes such as color, texture, temperature, etc. The attribute analysis gives more information on the analysed models allowing more complete processing. We show the efficiency of our framework through a number of applications including filtering, denoising and adaptive simplification.

AB - The concept of multiresolution analysis applied to irregular meshes has become more and more important. Previous contributions proposed a variety of methods using simplification and/or subdivision algorithms to build a mesh pyramid. In this paper, we propose a multiresolution analysis framework for irregular meshes with attributes. Our framework is based on simplification and subdivision algorithms to build a mesh pyramid. We introduce a surface relaxation operator that allows to build a non-uniform subdivision for a low computational cost. Furthermore, we generalize the relaxation operator to attributes such as color, texture, temperature, etc. The attribute analysis gives more information on the analysed models allowing more complete processing. We show the efficiency of our framework through a number of applications including filtering, denoising and adaptive simplification.

KW - Irregular mesh

KW - Multiresolution analysis

KW - Surface attributes

KW - Surface relaxation

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

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

U2 - 10.1117/12.515974

DO - 10.1117/12.515974

M3 - Conference article

AN - SCOPUS:2142651728

VL - 5266

SP - 249

EP - 259

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -