A new QEM for parametrization of raster images

Xuetao Yin, John Femiani, Peter Wonka, Anshuman Razdan

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)2440-2451
Number of pages12
JournalComputer Graphics Forum
Volume30
Issue number8
DOIs
StatePublished - Dec 2011

Fingerprint

Color
Pixels
Triangulation
Image segmentation
Image processing
Topology
Geometry

Keywords

  • Decimation
  • Image parametrization
  • Image vectorization
  • Quadric error metrics

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

A new QEM for parametrization of raster images. / Yin, Xuetao; Femiani, John; Wonka, Peter; Razdan, Anshuman.

In: Computer Graphics Forum, Vol. 30, No. 8, 12.2011, p. 2440-2451.

Research output: Contribution to journalArticle

Yin, X, Femiani, J, Wonka, P & Razdan, A 2011, 'A new QEM for parametrization of raster images', Computer Graphics Forum, vol. 30, no. 8, pp. 2440-2451. https://doi.org/10.1111/j.1467-8659.2011.02071.x
Yin, Xuetao ; Femiani, John ; Wonka, Peter ; Razdan, Anshuman. / A new QEM for parametrization of raster images. In: Computer Graphics Forum. 2011 ; Vol. 30, No. 8. pp. 2440-2451.
@article{ccaad823c02c40f59660b7b2ececea47,
title = "A new QEM for parametrization of raster images",
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 = "Decimation, Image parametrization, Image vectorization, Quadric error metrics",
author = "Xuetao Yin and John Femiani and Peter Wonka and Anshuman Razdan",
year = "2011",
month = "12",
doi = "10.1111/j.1467-8659.2011.02071.x",
language = "English (US)",
volume = "30",
pages = "2440--2451",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "8",

}

TY - JOUR

T1 - A new QEM for parametrization of raster images

AU - Yin, Xuetao

AU - Femiani, John

AU - Wonka, Peter

AU - Razdan, Anshuman

PY - 2011/12

Y1 - 2011/12

N2 - 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.

AB - 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.

KW - Decimation

KW - Image parametrization

KW - Image vectorization

KW - Quadric error metrics

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

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

U2 - 10.1111/j.1467-8659.2011.02071.x

DO - 10.1111/j.1467-8659.2011.02071.x

M3 - Article

AN - SCOPUS:84888638528

VL - 30

SP - 2440

EP - 2451

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 8

ER -