Local enhancement and denoising algorithms on arbitrary mesh surfaces

Sos S. Agaian; Richard Sartor

doi:10.1117/12.920870

8 May 2012 Local enhancement and denoising algorithms on arbitrary mesh surfaces

Sos S. Agaian, Richard Sartor

Proceedings Volume 8406, Mobile Multimedia/Image Processing, Security, and Applications 2012; 84060O (2012) https://doi.org/10.1117/12.920870
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

In the process of analyzing the surfaces of 3d scanned objects, it is desirable to perform per-vertex calculations on a region of connected vertices, much in the same way that 2d image filters perform per-pixel calculations on a window of adjacent pixels. Operations such as blurring, averaging, and noise reduction would be useful for these applications, and are already well-established in 2d image enhancement. In this paper, we present a method for adapting simple windowed 2d image processing operations to the problem domain of 3d mesh surfaces. The primary obstacle is that mesh surfaces are usually not flat, and their vertices are usually not arranged in a grid, so adapting the 2d algorithms requires a change of analytical models. First we characterize 2d rectangular arrays as a special case of a graph, with edges between adjacent pixels. Next we treat filter windows as a limitation on the walks from a given source node to every other reachable node in the graph. We tested the common windowed average, weighted average, and median operations. We used 3d meshes comprised of sets of vertices and polygons, modeled as weighted undirected graphs. The edge weights are taken as the Euclidean distance between two vertices, calculated from their XYZ coordinates in the usual way. Our method successfully provides a new way to utilize these existing 2d filters. In addition, further generalizations and applications are discussed, including potential applications in any field that uses graph theory, such as social networking, marketing, telecom networks, epidemiology, and others.

Citation Download Citation

Sos S. Agaian and Richard Sartor "Local enhancement and denoising algorithms on arbitrary mesh surfaces", Proc. SPIE 8406, Mobile Multimedia/Image Processing, Security, and Applications 2012, 84060O (8 May 2012); https://doi.org/10.1117/12.920870

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
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image filtering

Digital filtering

3D modeling

3D image processing

Denoising

Data modeling

Image enhancement

Show All Keywords

Keywords/Phrases

Search In:

Publication Years