一个基于线性变换的数字图像自由拉伸算法

北京大学学报（自然科学版）

一个基于线性变换的数字图像自由拉伸算法

周秉锋

北京大学计算机科学技术研究所，文字信息处理技术国家重点实验室，北京，100871

收稿日期:1997-07-10 出版日期:1997-11-20 发布日期:1997-11-20

A Free-form Digital Image Stretching Algorithm Based on Linear Transformations

ZHOU Bingfeng

Institute of Computer Science and Technology, Peking University, National Key Lab of Text Information Processing, Beijing, 100871

Received:1997-07-10 Online:1997-11-20 Published:1997-11-20

摘要/Abstract

摘要： 描述了一个基于线性变换的图像自由拉伸算法。此算法在多边形扫描转换算法的基础上，以线性变换的方法，可以将矩形的原始图像拉伸至任意定义的四边形形状，从而使得常用的图像几何变换在此算法中得到了统一。用这个算法可以处理的图像几何变换包括：图像旋转，图像变倍，图像剪切，以及图像翻转，镜像变换等。使用本文所述的算法，结合图像的网格划分技术，可以实现更为复杂的图像几何变换，例如矩形图像向任意曲边四边形的变换，透视变换等。

关键词: 计算机图形学, 图像的几何变换, 算法, 桌面电子出版与印刷

Abstract: A free-form image stretching algorithm is presented. By establishing a linear mapping from destinate image to the original image, the algorithm utilizes the rasterlization algorithm of polygons to accomplish the stretch. The algorithm can stretch an original rectangular image into an arbitrary quadrangle. In this algorithm, many basic geometric transformations of digital images are unified. These transformations include scaling, rotating, shearing, flipping, and mirroring, etc. The algorithm can also support some complex geometric transformations by using the image subdividing technique. An example of this is given.

Key words: image warping, geometric transformation, computer graphics, algorithm

中图分类号:

TP39
TP301.6

周秉锋. 一个基于线性变换的数字图像自由拉伸算法[J]. 北京大学学报（自然科学版）.

ZHOU Bingfeng. A Free-form Digital Image Stretching Algorithm Based on Linear Transformations[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y1997/V33/I6/770

[1]	潘家文, 翟卫欣, 郭舟, 胡班韶, 程承旗, 吴才聪. 基于空间衰减自扩散机制的黏菌遗传混合算法[J]. 北京大学学报自然科学版, 2025, 61(1): 14-44.
[2]	温夏露, 黄鹤, 茹锋, 刘国权, 王会峰. 基于非支配排序的改进多目标蜣螂算法优化含清洁能源的微电网调度[J]. 北京大学学报自然科学版, 2024, 60(6): 1015-1027.
[3]	黄铭, 王龙波, 肖明虹, 傅毓, 左正康. 一种基于自适应边界约束的高效遗传算法[J]. 北京大学学报自然科学版, 2024, 60(4): 665-672.
[4]	刘立超, 胡天跃, 李徯徯, 刘依谋, 梁上林, 黄建东. 基于无监督神经网络匹配算法的叠前表面多次波压制方法[J]. 北京大学学报自然科学版, 2024, 60(3): 453-463.
[5]	李浩, 康柳江, 罗斯达, 孙会君, 吴建军. 人工和自动混合驾驶环境下的最优道路拥堵收费模型[J]. 北京大学学报自然科学版, 2023, 59(5): 747-756.
[6]	李彦初, 荆继武, 雷灵光, 王跃武, 王平建. 基于iRAM的抗物理内存泄露攻击密码算法轻量化实现[J]. 北京大学学报自然科学版, 2022, 58(6): 1023-1034.
[7]	杨流松, 姚文莉, 薛世峰. 粒子群优化算法在具有奇异位置的多体系统动力学中的应用[J]. 北京大学学报自然科学版, 2021, 57(5): 795-803.
[8]	刘众, 王新安, 李秋平, 赵天夏. 基于ECG信号和体动信号的睡眠分期方法研究[J]. 北京大学学报自然科学版, 2021, 57(5): 833-840.
[9]	赵帅华, 李言言, 曹健, 曹喜信. 基于BFGS修正的高斯牛顿光束法平差解算方法[J]. 北京大学学报自然科学版, 2020, 56(6): 1013-1019.
[10]	申鸿怡, 徐芳芳, 王新民. 民用建筑“四节一环保”数据的清洗与修复方法研究[J]. 北京大学学报自然科学版, 2020, 56(5): 785-795.
[11]	左正康, 张飞舟, 张玲, 孙逸渊, 张瑞华, 于田, 陆建忠. 基于时空分布式的CMIP5气候多模式集合优化[J]. 北京大学学报自然科学版, 2020, 56(5): 805-814.
[12]	曾健荣, 张仰森, 王思远, 黄改娟, 崔佳, 马欢. 基于多特征融合的同名专家消歧方法研究[J]. 北京大学学报自然科学版, 2020, 56(4): 607-613.
[13]	苏悦, 杨振涛, 杨博, 赵亮. 基于矢量波数变换法的主动源瑞雷波多模式提取方法在近地表地层结构探测中的应用研究[J]. 北京大学学报自然科学版, 2020, 56(3): 427-435.
[14]	任晓晨, 邹思琳, 唐娴, 韦骏. 基于集合经验模态分解和BP神经网络的北京市PM_2.5预报研究[J]. 北京大学学报自然科学版, 2019, 55(4): 615-625.
[15]	刘岳峰, 孙鹰, 张凯, 陈越. 一种基于平面扫描的弧段分割与多边形自动构建算法[J]. 北京大学学报自然科学版, 2019, 55(4): 675-682.