A Scheme and Its Analysis for Fast Linear Image Interpolation

WANG Jie; LI Hong-xing; WANG Jia-yin; MIAO Zhi-hong

您当前的位置：

首页 >

文章列表页 >

A Scheme and Its Analysis for Fast Linear Image Interpolation

更新时间：2025-07-16

- A Scheme and Its Analysis for Fast Linear Image Interpolation
- Acta Electronica Sinica Vol. 37, Issue 7, Pages: 1481-1486(2009)
- 作者机构：
  
  1. 北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,北京,100875
  2. 大连理工大学电信学院,辽宁,大连,116023
  3. 中国人民武装警察部队学院消防工程系,河北,廊坊,065000
  4. 北京师范大学数学科学学院数学与复杂系统教育部重点实验室北京,100875
  5. 大连理工大学电信学院辽宁大连,116023
  6. 中国人民武装警察部队学院消防工程系河北廊坊,065000
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN911.73
- Published：2009
- 稿件说明：
移动端阅览
WANG Jie, LI Hong-xing, WANG Jia-yin, et al. A Scheme and Its Analysis for Fast Linear Image Interpolation[J]. Acta Electronica Sinica, 2009, 37(7): 1481-1486.
DOI：

WANG Jie, LI Hong-xing, WANG Jia-yin, et al. A Scheme and Its Analysis for Fast Linear Image Interpolation[J]. Acta Electronica Sinica, 2009, 37(7): 1481-1486. DOI：

摘要

几何变换是许多图像处理过程的基础.由于线性插值需要较少的运算量

又能在一定程度上保证图像质量

因此

图像几何变换常使用线性插值方法.然而在需要实时处理的场合或运算能力较差的设备上

线性插值的运算速度仍需提高.本文首先总结了数字设备上运算整数化的两条规则.根据这两条规则

在不损失精度的条件下

得到图像双线性插值的整数化方案(三线性插值可同样处理).然后以几何变换中最常使用的仿射变换为例

给出整个图像变换过程的整数化方法及分析.PC机上的实验证明

本文方案相比原始方法执行性能大大提高.此外

本文的方案是高度可并行的.

Abstract

Geometry transformation is the basis of many image processing procedure.The linear interpolation method need little computation and can maintain image quality to some extent

so it is selected for the image geometry transformation in many cases.But the linear interpolation still need to be speed up when real-time processing is needed or being computed on devices with poor computing capacity.In this paper

two rules are concluded to integerize operands of an expression computed on digital devices.Based on the two rules

a scheme is proposed to integerize bilinear image interpolation (trilinear interpolation can be as the same)

under conditions that the result of which has no loss in precision compared to the result of the original method.Then

the most frequently used transformation

affine transformation

is taken as an example to give a scheme and its analysis to integerize the whole image transformation procedure.The experiment on PC shows that the proposed scheme is much faster than the original method.In addition

the scheme proposed in this paper is highly parallel.

关键词

Keywords

references

Views

1276

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Min-Max Reconstruction of Signals in a Shift-Invariant Space

Research on a New Class of Functions for Smoothing Support Vector Machines

An Approach of Wavelet Domain Interpolation for Image Reconstruction in Transmission

Related Author

CHEN Guang-ju

DAI Jun-guang

ZHAO Jun-xi

YUAN Da

FAN Hui

ZHANG Cai-ming

LI Jin-jiang

YUAN Hua-qiang

Related Institution

电子科技大学测试技术及仪器研究所

College of Science,Nanjing University of Posts and Telecommunications

College of ScienceNanjing University of Posts and TelecommunicationsNanjingJiangsu 210046China

School of Computer Science and Technology, Shandong University

School of Computer Science and Technology,Shandong Institute of Economic and Technology

⁰