Skip to main content

Two-dimensional refinement scheme of direction-based interpolation with discrete orthogonal polynomial decomposition

Publication ,  Journal Article
Gao, Q; Yin, FF
Published in: Proceedings of SPIE - The International Society for Optical Engineering
December 1, 1997

In this paper, a novel direction-based interpolation approach with discrete orthogonal polynomial decomposition is introduced. A 2D digital image is usually regarded as a sampling of an underlying 2D continuous function, which is called an image field. When the image field is considered as a scalar potential field, the interpolation problem is converted to that if the values at some points in a potential field are given, how to estimate the value of any point more accurately. Both the edges of the image and the content of the objects are well preserved if the image is interpolated along the equipotential lines instead of the coordinate axes. In this study, the equipotential direction at each pixel in the interpolated plane is calculated from the partial derivatives of the discrete orthogonal polynomial decomposition of the original image. For each point, the equipotential line through it is searched in a step-by-step way, guided by the equipotential directions. The value of a point is interpolated linearly from the values of points with known values along the equipotential line. Refinement scheme is applied to interpolate the images to the desired scale. Experiments on a set of CT images show that this method not only preserves the shape structure efficiently even for the objects with complicated structures but also has a low time complexity.

Duke Scholars

Published In

Proceedings of SPIE - The International Society for Optical Engineering

ISSN

0277-786X

Publication Date

December 1, 1997

Volume

3031

Start / End Page

12 / 18

Related Subject Headings

  • 5102 Atomic, molecular and optical physics
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gao, Q., & Yin, F. F. (1997). Two-dimensional refinement scheme of direction-based interpolation with discrete orthogonal polynomial decomposition. Proceedings of SPIE - The International Society for Optical Engineering, 3031, 12–18.
Gao, Q., and F. F. Yin. “Two-dimensional refinement scheme of direction-based interpolation with discrete orthogonal polynomial decomposition.” Proceedings of SPIE - The International Society for Optical Engineering 3031 (December 1, 1997): 12–18.
Gao Q, Yin FF. Two-dimensional refinement scheme of direction-based interpolation with discrete orthogonal polynomial decomposition. Proceedings of SPIE - The International Society for Optical Engineering. 1997 Dec 1;3031:12–8.
Gao, Q., and F. F. Yin. “Two-dimensional refinement scheme of direction-based interpolation with discrete orthogonal polynomial decomposition.” Proceedings of SPIE - The International Society for Optical Engineering, vol. 3031, Dec. 1997, pp. 12–18.
Gao Q, Yin FF. Two-dimensional refinement scheme of direction-based interpolation with discrete orthogonal polynomial decomposition. Proceedings of SPIE - The International Society for Optical Engineering. 1997 Dec 1;3031:12–18.

Published In

Proceedings of SPIE - The International Society for Optical Engineering

ISSN

0277-786X

Publication Date

December 1, 1997

Volume

3031

Start / End Page

12 / 18

Related Subject Headings

  • 5102 Atomic, molecular and optical physics
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering