A new approach for image-content adaptive mesh generation

Author

Lee, Jongmin ; Yang, Yongyi ; Wernick, Miles N.

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Chicago, IL, USA

Volume

1

fYear

2000

fDate

2000

Firstpage

256

Abstract

A new, effective approach is proposed for content-adaptive mesh generation used for image representation. The proposed approach employs the Floyd-Steinberg (1975) method, a classical error-diffusion algorithm for image halftoning, to distribute the mesh nodes in the domain of an image based on its gradient magnitude. Consequently, fine mesh elements are placed automatically in regions of the image containing high-frequency features while coarse mesh elements are used in smooth regions. The proposed algorithm is non-iterative and easy to implement. Numerical results demonstrate that it can yield a compact, accurate representation of images

Keywords

adaptive signal processing; gradient methods; image representation; mesh generation; Delaunay triangulation; Floyd-Steinberg method; error-diffusion algorithm; gradient magnitude; high-frequency features; image halftoning; image representation; image-content adaptive mesh generation; mesh elements; mesh nodes; noniterative algorithm; smooth image regions; Biomedical imaging; Frequency; Image coding; Image motion analysis; Image representation; Interpolation; Mesh generation; Motion analysis; Springs; Tracking;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2000. Proceedings. 2000 International Conference on

Conference_Location

Vancouver, BC

ISSN

1522-4880

Print_ISBN

0-7803-6297-7

Type

conf

DOI

10.1109/ICIP.2000.900943

Filename

900943