前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >课程笔记4--图像K空间理解

课程笔记4--图像K空间理解

作者头像
锦小年
发布于 2019-05-26 02:43:45
发布于 2019-05-26 02:43:45
2.1K0
举报
文章被收录于专栏:锦小年的博客锦小年的博客

K空间的数据分布实际上是图像空间中数据的二维傅立叶变换结果。 K空间中的数据点和图像空间中的数据点并不是一一对应的。一个K空间中的数据点对应了图像空间中所有数据点的一部分信息。事实上,K空间中的数据正是图像空间中的数据作二维傅立叶变换的结果(图1),也就是说,我们的“大脑图像”可以被看作是由一系列频率、相位、方向各异的二维正弦波叠加而成的,而K空间的数据正表示了图像的正弦波组成。因此,为了理解如何从K空间中的数据变换得到图像空间中的数据,我们必须首先理解傅立叶变换。

为了方便理解,我们首先从一维傅立叶变换说起。如图2所示,对三个不同频率的正弦波进行线性叠加,叠加时每一个都乘以一个系数(在这个例子中,第一个乘以0.5,第二个乘以2,第三个乘以1),而等号下面的图片则显示了线性叠加后的结果在时域(time domain)中的形态。其右侧的图片显示了傅立叶变换后的结果,也即正弦波的叠加在频域(frequency domain)中的表示。图中的三个峰分别代表这三个叠加起来的正弦波,三个峰的横坐标分别代表这三个正弦波的频率,而其纵轴坐标则代表线性叠加时乘上的系数,也即成上系数后相应的正弦波的波幅(第一个峰的高度为0.5,第二个为2,第三个为1)。由此可见,傅立叶变换实际上是将信号分解为不同频率、不同振幅的正弦波的过程。

对于二维的图像,也可以相同的原理作傅立叶变换,将信号分解为不同的频率成分;而K空间正是一个用于表征分解出的频率成分的频域空间(类似于图2中的右图)。如图3所示,在二维的K空间中,每个点都代表一个正弦波成分。该成分的方向是从原点指向该点的方向;频率则随着远离原点而逐渐增加。这就好比图2右图中,每个正弦波成分的方向都是沿着x轴,频率也是随着远离原点而增加一样。图3右侧的三张图由上至下分别表示了K空间中的青色、灰色和红色点处的正弦成分,在时域中的表示。可以看到,青色点距原点较近,其表示的正弦成分的频率也更低;灰色点距原点较远,其表示的正弦成分频率则更高。红色点和灰色点到原点的距离一致,因而其表示的正弦成分的频率也一致;然而二者表示的正弦波的方向则有所不同,分别是从原点到红色点、从原点到灰色点的方向。K空间就好比图2中的右图一样,代表了图像空间中正弦波成分的频率分布。

为了更好地理解K空间中数据的含义,我们不妨做几个思想实验。

如图4,左上图为一次MRI实验中得到的K空间中表示的数据,对其做逆傅立叶变换即可得到右上图,也就是我们常常看到的大脑剖面图。这似乎令人难以置信:仅仅是将左上图中表示的各个频率、各个方向、具有不同权重的正弦成分相叠加,就能得到右上图了吗?答案是肯定的。我们不妨将左上图中黄色点的数值乘以2,也即将相应的正弦波的振幅增加至原来的两倍,看看逆傅立叶变换后得到的是什么结果。于是我们得到了左下图——正常的大脑剖面图和一个正弦波的叠加,而这个正弦波的方向正是黄色点所代表的那个正弦波的方向!那么将红色点的数值乘以2呢?逆傅立叶变换后我们得到了右下图,这次是大脑剖面图和红色点代表的正弦波的叠加!

我们再来考察去除高频或低频成分会发生什么。我们知道,K空间中越远离原点的位置,所代表的正弦波的频率越高。如图5,当我们删除K空间中远离原点位置的那些数据时(图5上两张),逆傅立叶变换得到的图像能够比较好地显示大脑剖面图的样子,只是变得有些模糊,分辨率不够高。而当我们删除K空间中原点附近位置的数据时(图5下两张),逆傅立叶变换得到的则是关于结构边界的细节。左上、左下两张图的叠加,可以恢复原来的K空间中的数据;而右上、右下图的叠加,则可以恢复原来的图像空间中的数据。

由此我们可以看出,图像空间中的图像分辨率与K空间中的数据点数量密切相关。K空间中有多少数据点,图像空间中也就能还原出多少个数据点;K空间中有越多的数据点,图像的空间分辨率也就越好。图6给出了几个K空间数据点个数语图像空间中图像分辨率的关系。当K空间中有1024个数据点时,我们可以还原出32 ×32的图像;当K空间中有4096个数据点时,可以还原出64 ×64的图像;当K空间中有16348个数据点时,可以还原出128 ×128的图像……然而我们又知道,要想在K空间中取更多的数据点,就必须进行更多次的测量,也就要耗费更长的时间。因此,要想提升图像空间分辨率,就必须付出降低时间分辨率的代价。在实际工作中,我们应当根据要研究的问题,找到时间分辨率和空间分辨率的平衡。

转载声明: 作者:李刘 链接:https://zhuanlan.zhihu.com/p/22208517 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017年01月04日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
机器学习笔记之聚类算法K-Means
聚类算法是典型的无监督学习,其训练的样本中值包含样本的特征,不包含样本的标签信息。在聚类算法中。利用样本的特征,将具有相似属性的样本划分到统一类别中,它有点像全自动分类。
Jetpropelledsnake21
2021/04/01
8380
机器学习笔记之聚类算法K-Means
机器学习笔记之K-means聚类
其定义为对未知标记的数据集,按照数据内部存在的数据特征将数据集划分为多个不同的类别,使类别内的数据尽可能接近,类别间的数据相似度比较大。用于衡量距离的方法主要有曼哈顿距离、欧氏距离、切比雪夫距离,其中欧氏距离较为常用。
数据小磨坊
2018/07/25
8140
机器学习笔记之K-means聚类
K-means 学习笔记
给定 K 值和 K 个初始类中心点,把每个点分到离其最近的类中心点所代表的类中,所有点分配完毕之后,根据一个类内的所有点重新计算该类的中心点(平均值),然后再迭代的进行分配点和更新类中心点的步骤,直至类中心点的变化很小,或者达到指定的迭代次数。
EmoryHuang
2022/10/31
4200
K-means 学习笔记
机器学习实战之K-Means聚类
俗话说的好:“物以类聚,人以群分”,今天我们要讲的聚类算法很大程度上可以印证此话。聚类是一种非监督学习,什么是非监督学习?与之前学习的分类和回归不同(监督学习),监督学习是有有label标签的,而非监督学习没有。 我们再回到聚类上,聚类是把相似的对象归到同一簇中,有点像全自动分类。聚类的应用场景有很多,例如在电商行业,通过用户的购买历史进行聚类,针对不同的用户群体推送不同的广告。 K-Means聚类算法 算法流程 K-Means聚类首先随机确定 K 个初始点作为质心(这也是K-Means聚类的一个问题,这
罗罗攀
2018/07/03
4070
【机器学习实战】第10章 K-Means(K-均值)聚类算法
文章主要介绍了如何利用Python实现K-Means聚类算法。首先介绍了K-Means算法的基本概念和原理,然后通过实例详细讲解了K-Means算法的实现过程。最后,总结了K-Means算法在机器学习中的应用场景和优势。
片刻
2018/01/05
1.6K0
【机器学习实战】第10章 K-Means(K-均值)聚类算法
Kmeans算法的Python实现
Kmeans聚类 kmeans K-means算法是很典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因
用户2183996
2018/06/21
8520
数据挖掘算法—K-Means算法
k-means算法比较简单。在k-means算法中,用cluster来表示簇;容易证明k-means算法收敛等同于所有质心不再发生变化。基本的k-means算法流程如下:
用户9925864
2022/07/27
4480
数据挖掘算法—K-Means算法
机器学习系列(八)K均值(kMeans)
K均值算法是一种聚类算法,自动的将数据组成聚类。该算法采用距离作为数据之间相似性的评价指标,认为两个数据距离越近,相似度越大。 算法步骤: 1) 从数据样本中随机选择K个数据作为聚类的中心(质心),初始化簇。 2) 计算每个数据样本到每个质心的距离,并划分到最近质心所在的类里。 3) 重新计算划分之后的每个类的质心 4) 重复迭代步骤(2)-(3),直到前后两次结果的质心相等或者距离小于给定阈值,结束聚类。 K均值的迭代过程如图,+为质心,经过3次迭代之后数据被分成三类。
Minerva
2020/05/25
1.4K0
机器学习算法实践——K-Means算法与图像分割
一、理论准备 1.1、图像分割 图像分割是图像处理中的一种方法,图像分割是指将一幅图像分解成若干互不相交区域的集合,其实质可以看成是一种像素的聚类过程。通常使用到的图像分割的方法可以分为: 基于边缘的技术 基于区域的技术 基于聚类算法的图像分割属于基于区域的技术。 1.2、K-Means算法 K-Means算法是基于距离相似性的聚类算法,通过比较样本之间的相似性,将形式的样本划分到同一个类别中,K-Means算法的基本过程为: 初始化常数 ,随机初始化k个聚类中心 重复计算以下过程,直到聚类中心不再改变
felixzhao
2018/03/14
2.2K0
机器学习算法实践——K-Means算法与图像分割
K-means
对于”监督学习”(supervised learning),其训练样本是带有标记信息的,并且监督学习的目的是:对带有标记的数据集进行模型学习,从而便于对新的样本进行分类。而在“无监督学习”(unsupervised learning)中,训练样本的标记信息是未知的,目标是通过对无标记训练样本的学习来揭示数据的内在性质及规律,为进一步的数据分析提供基础。对于无监督学习,应用最广的便是”聚类”(clustering)。
AngelNH
2020/04/15
7330
K-means
简单易学的机器学习算法——K-Means++算法
一、K-Means算法存在的问题 由于K-Means算法的简单且易于实现,因此K-Means算法得到了很多的应用,但是从K-Means算法的过程中发现,K-Means算法中的聚类中心的个数k需要事先指
felixzhao
2018/03/14
1.9K1
简单易学的机器学习算法——K-Means++算法
机器学习十大经典算法之K-Means聚类算法
聚类在机器学习,数据挖掘,模式识别,图像分析以及生物信息等领域有广泛的应用。聚类是把相似的对象通过静态分类的方法分成不同的组别或者更多的子集(subset),这样让在同一个子集中的成员对象都有相似的一些属性,常见的包括在坐标系中更加短的空间距离(一般是欧式距离)等。
墨明棋妙27
2022/09/23
4890
K-means算法及python实现
        K-means(Thek-meansalgorithm)是机器学习十大经典算法之一,同时也是最为经典的无监督聚类(Unsupervised Clustering)算法。接触聚类算法,首先需要了解k-means算法的实现原理和步骤。本文将对k-means算法的基本原理和实现实例进行分析。
Flaneur
2020/03/25
5K0
图解K-Means算法
K-Means算法在无监督学习,尤其是聚类算法中是最为基础和重要的一个算法。它实现起来非常简单。聚类效果也很不错的,因此应用非常广泛。
皮大大
2020/12/17
6.1K0
图解K-Means算法
《机器学习实战》(十)——k-means、k-means++、二分K-means
可参阅:http://blog.csdn.net/u011239443/article/details/51707802#t0
小爷毛毛_卓寿杰
2019/02/13
1K0
《机器学习实战》(十)——k-means、k-means++、二分K-means
Python机器学习随笔之K-Means聚类的实现
作者:博观厚积 简书专栏: https://www.jianshu.com/u/2f376f777ef1 1. K-Means聚类原理 K-means算法是很典型的基于距离的聚类算法,采用距离作为相似
小莹莹
2018/04/18
1.1K0
Python机器学习随笔之K-Means聚类的实现
【说站】Python K-means算法的计算步骤
每取出一个数据就和K个均值点分别计算距离(默认计算点间的欧氏距离),和谁更近就归为这个均值点所在的簇;
很酷的站长
2022/11/23
2390
K-均值算法(二)
一种度量聚类效果的指标是SSE(Sum of Squared Error,误差平方和),即各个点到各自簇心的距离的平方之和。一种肯定可以降低SSE的方法是增加簇的数目,但这违背了聚类的目标。聚类的目标是在保持簇数目不变的前提下提高分类的质量,使得SSE最小。
用户6021899
2019/08/14
6120
机器学习(二)——K-均值聚类(K-means)算法
最近在看《机器学习实战》这本书,因为自己本身很想深入的了解机器学习算法,加之想学python,就在朋友的推荐之下选择了这本书进行学习,在写这篇文章之前对FCM有过一定的了解,所以对K均值算法有一种莫名的亲切感,言归正传,今天我和大家一起来学习K-均值聚类算法。
oYabea
2020/09/07
9850
机器学习-聚类算法-k-均值聚类-python详解
本文中,算法实现代码笔者自行做了详细的注释,别的内容系引用原文:http://blog.csdn.net/zouxy09/article/details/17589329
十四君
2019/11/27
1.1K0
机器学习-聚类算法-k-均值聚类-python详解
相关推荐
机器学习笔记之聚类算法K-Means
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文