[go: up one dir, main page]

Meijering, 2002 - Google Patents

A chronology of interpolation: from ancient astronomy to modern signal and image processing

Meijering, 2002

View PDF
Document ID
11670885485409475187
Author
Meijering E
Publication year
Publication venue
Proceedings of the IEEE

External Links

Snippet

This paper presents a chronological overview of the developments in interpolation theory, from the earliest times to the present date. It brings out the connections between the results obtained in different ages, thereby putting the techniques currently used in signal and image …
Continue reading at infoscience.epfl.ch (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
    • G06T3/40—Scaling the whole image or part thereof
    • G06T3/4084—Transform-based scaling, e.g. FFT domain scaling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
    • G06T3/40—Scaling the whole image or part thereof
    • G06T3/4007—Interpolation-based scaling, e.g. bilinear interpolation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/003—Reconstruction from projections, e.g. tomography
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
    • G06T3/60—Rotation of a whole image or part thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
    • G06T3/0068—Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image for image registration, e.g. elastic snapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30—Polynomial surface description
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration, e.g. from bit-mapped to bit-mapped creating a similar image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06G—ANALOGUE COMPUTERS
    • G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities

Similar Documents

Publication Publication Date Title
Meijering A chronology of interpolation: from ancient astronomy to modern signal and image processing
Meijering et al. Image reconstruction by convolution with symmetrical piecewise nth-order polynomial kernels
Blu et al. MOMS: Maximal-order interpolation of minimal support
Aldroubi et al. Nonuniform sampling and reconstruction in shift-invariant spaces
Unser Sampling-50 years after Shannon
Meijering et al. Quantitative evaluation of convolution-based methods for medical image interpolation
Unser et al. Fast B-spline transforms for continuous image representation and interpolation
Qu et al. Iterative thresholding compressed sensing MRI based on contourlet transform
Frakes et al. A new method for registration-based medical image interpolation
Lee et al. High-quality image resizing using oblique projection operators
Shukla et al. Sampling schemes for multidimensional signals with finite rate of innovation
Silván-Cárdenas et al. The multiscale Hermite transform for local orientation analysis
Meijering Spline interpolation in medical imaging: comparison with other convolution-based approaches
US20120121167A1 (en) Finite dataset interpolation method
US6351548B1 (en) Fast hierarchical reprojection algorithm for tomography
Yeo et al. On the construction of invertible filter banks on the 2-sphere
Csebfalvi Cosine-weighted B-spline interpolation: A fast and high-quality reconstruction scheme for the body-centered cubic lattice
Abbas et al. An exact and fast computation of discrete Fourier transform for polar and spherical grid
Gao et al. On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms
Monard et al. Sampling the X-ray transform on simple surfaces
Kybic et al. Generalized sampling: A variational approach—Part II: Applications
Basu et al. O (N/sup 3/log N) backprojection algorithm for the 3-D Radon transform
Entezari et al. Extensions of the Zwart-Powell box spline for volumetric data reconstruction on the Cartesian lattice
Neumayer et al. Regularization of inverse problems via time discrete geodesics in image spaces
Ballester-Ripoll et al. Multiresolution volume filtering in the tensor compressed domain