A New QEM for Parametrization of Raster Images
Authors:
- 17 October 2011
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (8) , 2440-2451
Abstract
We present an image processing method that converts a raster image to a simplical two‐complex which has only a small number of vertices (base mesh) plus a parametrization that maps each pixel in the original image to a combination of the barycentric coordinates of the triangle it is finally mapped into. Such a conversion of a raster image into a base mesh plus parametrization can be useful for many applications such as segmentation, image retargeting, multi‐resolution editing with arbitrary topologies, edge preserving smoothing, compression, etc. The goal of the algorithm is to produce a base mesh such that it has a small colour distortion as well as high shape fairness, and a parametrization that is globally continuous visually and numerically. Inspired by multi‐resolution adaptive parametrization of surfaces and quadric error metric, the algorithm converts pixels in the image to a dense triangle mesh and performs error‐bounded simplification jointly considering geometry and colour. The eliminated vertices are projected to an existing face. The implementation is iterative and stops when it reaches a prescribed error threshold. The algorithm is feature‐sensitive, i.e. salient feature edges in the images are preserved where possible and it takes colour into account thereby producing a better quality triangulation.Keywords
This publication has 25 references indexed in Scilit:
- Patch-based image vectorization with automatic curvilinear feature alignmentACM Transactions on Graphics, 2009
- Improving Probabilistic Interpretation of Medical Diagnoses with Multi-resolution Image Parameterization: A Case Study2009
- PROGRESSIVE IMAGES: APPLYING MESH PROCESSING TO IMAGESInternational Journal of Shape Modeling, 2006
- Appearance manifolds for modeling time-variant appearance of materialsACM Transactions on Graphics, 2006
- As-rigid-as-possible shape manipulationACM Transactions on Graphics, 2005
- Quadric-based simplification in any dimensionACM Transactions on Graphics, 2005
- Globally smooth parameterizations with low distortionACM Transactions on Graphics, 2003
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- A developer's survey of polygonal simplification algorithmsIEEE Computer Graphics and Applications, 2001
- Appearance-preserving simplification1998