Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension

Ouseb Lee, Yao Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To improve the reconstructed image quality with a given number of sampling points, nonuniform sampling is desired which adapts the sampling density according to the local bandwidth of the signal. Determination of optimal sampling positions and interpolation from nonuniform samples through the use of a coordinate mapping which converts nonuniform samples into points on a regular sampling lattice. We then introduce a nonuniform sampling scheme which embeds the samples in a generally deformed mesh structure that can be easily mapped to a regular sampling lattice. The optimal samples or the mesh is generated by minimizing the interpolation error. The numerical difficulty associated with dealing with nonuniform samples are circumvented by mapping all the operations to the master domain where the samples are uniformly distributed. With this scheme, in order to maintain the mesh topology, unnecessary nodes are usually allocated in large but smooth regions. For an improved sampling efficiency, a hierarchical nonuniform sampling scheme is also developed. Which embeds the samples in a generalized quadtree structure. Compared to its nonhierarchical counterpart, this scheme can reduce the numbers of samples significantly, under the same visual quality constraint.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Pages389-400
Number of pages12
Volume2501
Edition1/-
ISBN (Print)0891418587
StatePublished - 1995
EventVisual Communications and Image Processing '95 - Taipei, Taiwan
Duration: May 24 1995May 26 1995

Other

OtherVisual Communications and Image Processing '95
CityTaipei, Taiwan
Period5/24/955/26/95

Fingerprint

Image sampling
interpolation
mesh
Interpolation
sampling
Sampling
Image quality
topology
Topology

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Lee, O., & Wang, Y. (1995). Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension. In Proceedings of SPIE - The International Society for Optical Engineering (1/- ed., Vol. 2501 , pp. 389-400). Society of Photo-Optical Instrumentation Engineers.

Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension. / Lee, Ouseb; Wang, Yao.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2501 1/-. ed. Society of Photo-Optical Instrumentation Engineers, 1995. p. 389-400.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, O & Wang, Y 1995, Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension. in Proceedings of SPIE - The International Society for Optical Engineering. 1/- edn, vol. 2501 , Society of Photo-Optical Instrumentation Engineers, pp. 389-400, Visual Communications and Image Processing '95, Taipei, Taiwan, 5/24/95.
Lee O, Wang Y. Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension. In Proceedings of SPIE - The International Society for Optical Engineering. 1/- ed. Vol. 2501 . Society of Photo-Optical Instrumentation Engineers. 1995. p. 389-400
Lee, Ouseb ; Wang, Yao. / Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2501 1/-. ed. Society of Photo-Optical Instrumentation Engineers, 1995. pp. 389-400
@inproceedings{fd6be19c4a5b4aab85b0439962df05f6,
title = "Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension",
abstract = "To improve the reconstructed image quality with a given number of sampling points, nonuniform sampling is desired which adapts the sampling density according to the local bandwidth of the signal. Determination of optimal sampling positions and interpolation from nonuniform samples through the use of a coordinate mapping which converts nonuniform samples into points on a regular sampling lattice. We then introduce a nonuniform sampling scheme which embeds the samples in a generally deformed mesh structure that can be easily mapped to a regular sampling lattice. The optimal samples or the mesh is generated by minimizing the interpolation error. The numerical difficulty associated with dealing with nonuniform samples are circumvented by mapping all the operations to the master domain where the samples are uniformly distributed. With this scheme, in order to maintain the mesh topology, unnecessary nodes are usually allocated in large but smooth regions. For an improved sampling efficiency, a hierarchical nonuniform sampling scheme is also developed. Which embeds the samples in a generalized quadtree structure. Compared to its nonhierarchical counterpart, this scheme can reduce the numbers of samples significantly, under the same visual quality constraint.",
author = "Ouseb Lee and Yao Wang",
year = "1995",
language = "English (US)",
isbn = "0891418587",
volume = "2501",
pages = "389--400",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Society of Photo-Optical Instrumentation Engineers",
edition = "1/-",

}

TY - GEN

T1 - Nonuniform image sampling and interpolation over deformed meshes and its hierarchical extension

AU - Lee, Ouseb

AU - Wang, Yao

PY - 1995

Y1 - 1995

N2 - To improve the reconstructed image quality with a given number of sampling points, nonuniform sampling is desired which adapts the sampling density according to the local bandwidth of the signal. Determination of optimal sampling positions and interpolation from nonuniform samples through the use of a coordinate mapping which converts nonuniform samples into points on a regular sampling lattice. We then introduce a nonuniform sampling scheme which embeds the samples in a generally deformed mesh structure that can be easily mapped to a regular sampling lattice. The optimal samples or the mesh is generated by minimizing the interpolation error. The numerical difficulty associated with dealing with nonuniform samples are circumvented by mapping all the operations to the master domain where the samples are uniformly distributed. With this scheme, in order to maintain the mesh topology, unnecessary nodes are usually allocated in large but smooth regions. For an improved sampling efficiency, a hierarchical nonuniform sampling scheme is also developed. Which embeds the samples in a generalized quadtree structure. Compared to its nonhierarchical counterpart, this scheme can reduce the numbers of samples significantly, under the same visual quality constraint.

AB - To improve the reconstructed image quality with a given number of sampling points, nonuniform sampling is desired which adapts the sampling density according to the local bandwidth of the signal. Determination of optimal sampling positions and interpolation from nonuniform samples through the use of a coordinate mapping which converts nonuniform samples into points on a regular sampling lattice. We then introduce a nonuniform sampling scheme which embeds the samples in a generally deformed mesh structure that can be easily mapped to a regular sampling lattice. The optimal samples or the mesh is generated by minimizing the interpolation error. The numerical difficulty associated with dealing with nonuniform samples are circumvented by mapping all the operations to the master domain where the samples are uniformly distributed. With this scheme, in order to maintain the mesh topology, unnecessary nodes are usually allocated in large but smooth regions. For an improved sampling efficiency, a hierarchical nonuniform sampling scheme is also developed. Which embeds the samples in a generalized quadtree structure. Compared to its nonhierarchical counterpart, this scheme can reduce the numbers of samples significantly, under the same visual quality constraint.

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

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

M3 - Conference contribution

AN - SCOPUS:0029213767

SN - 0891418587

VL - 2501

SP - 389

EP - 400

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

PB - Society of Photo-Optical Instrumentation Engineers

ER -