仿射变换(AffineTransform)与仿射矩阵

2024-04-21 04:18

本文主要是介绍仿射变换(AffineTransform)与仿射矩阵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

仿射变换(Affine transformation),又称仿射映射,是指在几何中,对一个向量空间进行一次线性变换并接上一个平移,变换为另一个向量空间。

它是一种二维坐标到二维坐标间的线性变换,保持了二维图形的“平直性”(直线经过变换之后依然是直线)和“平行性”(二维图形之间的相对位置关系保持不变,平行线依然是平行线,且直线上点的位置顺序不变)。
在这里插入图片描述

任意的仿射变换都能表示成“乘以一个矩阵(线性变换),再加上一个向量 (平移) 的形式”。

仿射变换

仿射变换包含geometric contraction、expansion、dilation、reflection、rotation、shear、similarity transformations、spiral similarities和translation等类别及它们的组合,通常来讲,可以简单地认为仿射变换由rotations、translations、dilations和shears四类组合而成。

在这里插入图片描述

实际上“仿射变换”可以看成基础的“线性变换”+“平移”的组合。而“线性变换”要求变换前是直线的变换后仍然是直线,且直线之间的比例保持不变,同时原点本质保持不变。
在这里插入图片描述
OpenCV封装了仿射变换的函数可供调用:
在这里插入图片描述

仿射矩阵

在这里插入图片描述
对于二维图像而言,仿射变换可以表示成矩阵相乘形式。

(1)平移量为0的仿射变换称为线性变换,可以用下列矩阵表示:
在这里插入图片描述
(2)只有平移变换而没有线性变换的仿射变换,可以用下列矩阵表示:
在这里插入图片描述
将同时含有线性变换和平移变换的仿射变换,用下列矩阵表示:
在这里插入图片描述
则变换矩阵为:
在这里插入图片描述
不同的仿射变换类型,其仿射矩阵参数a~f不同。维基百科中有一个非常直观地描述放射矩阵对应仿射变换效果的图示,如下所示:
在这里插入图片描述
对应二维图像而言,仿射矩阵的求解,需要至少三个非共线的点的映射关系。其中一个对应点可以列一个线性方程,三个对应点可以列出线性方程组,可以采用最小二乘法或者SVD分解法等方法进行求解。

常用的求解仿射矩阵的函数有OpenCV的getAffineTransform() 方法和
scikit-image (skimage) 的transform.SimilarityTransform.estimate()方法。
在这里插入图片描述
在这里插入图片描述

其中skimage的transform.SimilarityTransform.estimate()方法则是采用最小均方估计的umeyama算法实现。

在这里插入图片描述

逆仿射变换与其矩阵

对于仿射变换,我们在某些应用场景下需要进行其逆变换,即将变换后的图片再变换回原来的位置。

此时,我们需要对所求的仿射矩阵求逆矩阵,通过逆矩阵做仿射变换则可以回到原先的图片位置状态。

求二阶矩阵的逆矩阵,有:
在这里插入图片描述
其中 a d − b c ≠ 0 ad-bc≠0 adbc=0

OpenCV中实现的仿射矩阵的逆矩阵求解也用了这一推论:
在这里插入图片描述
利用求出的逆矩阵,再进行仿射变换,即可得到原仿射变换前的状态。

在这里插入图片描述

参考资料

[1] 仿射变换 - 维基百科,自由的百科全书
[2] Affine transformation - Wikipedia
[3] Affine Transformation – from Wolfram MathWorld
[4] 仿射变换及其变换矩阵的理解 - shine-lee - 博客园
[5] 如何通俗地讲解「仿射变换」这个概念? - 知乎
[6] OpenCV: Geometric Image Transformations
[7] 图像处理的仿射变换与透视变换
[8] OpenCV:图像变换-仿射变换与透视变换研究_SSS_369-CSDN博客
[9] OpenCV-Python教程:12.图片的几何转换 - 简书
[10] opencv_attic/imgwarp.cpp · opencv/opencv_attic
[11] 人脸对齐中的相似性变换_yiran103的专栏-CSDN博客
[12] 图像的几何变换 — OpenCV-Python Tutorials 文档
[13] Module: transform — skimage v0.18.0.dev0 docs
[14] Module: transform.SimilarityTransform — skimage v0.18.0.dev0 docs
[15] scikit-image/_geometric.py · scikit-image/scikit-image
[16] skimage库的transform.SimilarityTransform()用法_小C的博客-CSDN博客
[17] OpenCV: Image Warping
[18] opencv_contrib/warp.cpp · opencv/opencv_contrib
[19] opencv_contrib/warp.cu · opencv/opencv_contrib
[20] Transformation matrix - Wikipedia

这篇关于仿射变换(AffineTransform)与仿射矩阵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/922142

相关文章

hdu 4565 推倒公式+矩阵快速幂

题意 求下式的值: Sn=⌈ (a+b√)n⌉%m S_n = \lceil\ (a + \sqrt{b}) ^ n \rceil\% m 其中: 0<a,m<215 0< a, m < 2^{15} 0<b,n<231 0 < b, n < 2^{31} (a−1)2<b<a2 (a-1)^2< b < a^2 解析 令: An=(a+b√)n A_n = (a +

hdu 6198 dfs枚举找规律+矩阵乘法

number number number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description We define a sequence  F : ⋅   F0=0,F1=1 ; ⋅   Fn=Fn

线性代数|机器学习-P35距离矩阵和普鲁克问题

文章目录 1. 距离矩阵2. 正交普鲁克问题3. 实例说明 1. 距离矩阵 假设有三个点 x 1 , x 2 , x 3 x_1,x_2,x_3 x1​,x2​,x3​,三个点距离如下: ∣ ∣ x 1 − x 2 ∣ ∣ 2 = 1 , ∣ ∣ x 2 − x 3 ∣ ∣ 2 = 1 , ∣ ∣ x 1 − x 3 ∣ ∣ 2 = 6 \begin{equation} ||x

【线性代数】正定矩阵,二次型函数

本文主要介绍正定矩阵,二次型函数,及其相关的解析证明过程和各个过程的可视化几何解释(深蓝色字体)。 非常喜欢清华大学张颢老师说过的一段话:如果你不能用可视化的方式看到事情的结果,那么你就很难对这个事情有认知,认知就是直觉,解析的东西可以让你理解,但未必能让你形成直觉,因为他太反直觉了。 正定矩阵 定义 给定一个大小为 n×n 的实对称矩阵 A ,若对于任意长度为 n 的非零向量 ,有 恒成

python科学计算:NumPy 线性代数与矩阵操作

1 NumPy 中的矩阵与数组 在 NumPy 中,矩阵实际上是一种特殊的二维数组,因此几乎所有数组的操作都可以应用到矩阵上。不过,矩阵运算与一般的数组运算存在一定的区别,尤其是在点积、乘法等操作中。 1.1 创建矩阵 矩阵可以通过 NumPy 的 array() 函数创建。矩阵的形状可以通过 shape 属性来访问。 import numpy as np# 创建一个 2x3 矩阵mat

【UVA】10003-Cutting Sticks(动态规划、矩阵链乘)

一道动态规划题,不过似乎可以用回溯水过去,回溯的话效率很烂的。 13988658 10003 Cutting Sticks Accepted C++ 1.882 2014-08-04 09:26:49 AC代码: #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include

算法练习题17——leetcode54螺旋矩阵

题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。  代码 import java.util.*;class Solution {public List<Integer> spiralOrder(int[][] matrix) {// 用于存储螺旋顺序遍历的结果List<Integer> result = new ArrayList

线性代数 第六讲 特征值和特征向量_相似对角化_实对称矩阵_重点题型总结详细解析

文章目录 1.特征值和特征向量1.1 特征值和特征向量的定义1.2 特征值和特征向量的求法1.3 特征值特征向量的主要结论 2.相似2.1 相似的定义2.2 相似的性质2.3 相似的结论 3.相似对角化4.实对称矩阵4.1 实对称矩阵的基本性质4.2 施密特正交化 5.重难点题型总结5.1 判断矩阵能否相似对角化5.2 已知两个矩阵相似,求某个矩阵中的未知参数5.3 相似时,求可逆矩阵P,使

最大子矩阵和问题归纳总结

一,最大子矩阵问题: 给定一个n*n(0< n <=100)的矩阵,请找到此矩阵的一个子矩阵,并且此子矩阵的各个元素的和最大,输出这个最大的值。 Example: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其中左上角的子矩阵: 9 2 -4 1 -1 8 此子矩阵的值为9+2+(-4)+1+(-1)+8=15。 二,分析 子矩阵是在矩阵

3.门锁_STM32_矩阵按键设备实现

概述 需求来源: 门锁肯定是要输入密码,这个门锁提供了两个输入密码的方式:一个是蓝牙输入,一个是按键输入。对于按键输入,采用矩阵按键来实现。矩阵按键是为了模拟触摸屏的按键输入,后续如果项目结束前还有时间就更新为触摸屏按键输入。 矩阵按键开发整体思路: 由于矩阵按键就是GPIO的控制,所以不进行芯片和设备的分层编写,控制写在同一个文件中,最终向应用层提供一个接口。 代码层级关系: