当前位置:文档之家› 张量投票算法及其应用

张量投票算法及其应用

华东师范大学硕士学位论文张量投票算法及其应用姓名:秦菁申请学位级别:硕士专业:基础数学指导教师:沈纯理20080501摘要

本文主要介绍了一种新的数据分析算法,即张量投票算法.该算法完全利用图像数据,根据张量分析,矩阵论和几何的知识,对数据点进行编译和几何阐释,再根据心理学中的Gestalt原理制定一个数据点与周围的数据点之问的信息传递规则,从而推断出一些几何结构.这种方法有诸多优点o.局部性,对噪声的鲁棒性,非迭代的,可处理大量数据的,可同时表示各种几何结构类型等.本文从二维情形开始对该算法进行了详细的数学描述,并推广到高维空间.这种算法与现在流行的基于偏微分方程的图像处理方法不同,在第三章中就该算法的应用提出了三个方面:1.图像去噪;2.图像分割;3.图像序列.其中,图像去噪是完全利用张量投票算法对数据的处理,可以看到这种算法的有效性.而对于图像中轮廓线的提取,以前也有很多基于能量泛函和偏微分方程的工作,本文从另外一个角度把张量投票算法中出现的显著性信息放到能量泛函中得到跟以前一致,并更精细的方程.限于时间,这个改进的方法没有进一步与之前的方法进行比较和分析.最后,对图像序列中研究不多的过渡图像生成的问题做一些结合张量投票算法的尝试.而这个问题在文献【23】中并没有得到有效的解决,但我们的方法部分解决了这一问题.

关键词:张量投票算法,图像去噪,轮廓提取,图像序列分析

2ABSTRACTThispapermainlyintroducesanovelalgorithm

ofdata

analysis,i.e.tensorvoting.

Thisalgorithmmakesfulluseofdata,encodesanddecodesthemintermsofgeometry

accordingtothetheoriesoftensoranalysis,matrixandgeometry.Aftersettingup

aruleforcommunicatinginformationbasedontheGestaltprinciples,wecan

infer

somesalientgeometricstructures.There

arelotsofadvantagesforthisalgorithm:it’S

local,robusttonoise,noniterative,abletoproceedlargeamountsofdata,andable

to

representallstructuretypessimultaneously.The

papermakesadetaileddescription

of

thealgorithminterms

of

mathematics,andgeneralizesitintohigher

dimensions.

Thisalgorithmisdistinctivefromthosecurrent

popularimageprocessing

methods

basedonpartialdifferentialequations,andthedifferencecanbeseenintheChapter3

withregardtoitsapplicationsinthreeaspects:1.imagedenoising;2.imagesegmenta-

tion;3.imagesequences.Imagedenoisingtakesadvantageoftheinputdatabytensor

voting,whichprovestheefficiencyofthealgorithm.Thoughlotsofworkbased

on

energyfunctionalandpartialdifferentialequationsbeforerelatetotheboundaryinfer-enceingivenimages,thispaperinanotherperspectiveobtainsthesameorevenmore

preciseequationbycombiningthesaliencyinformationwhicharisesinthetensorvot.

ing.Becauseofthelimitedtime,wedonotsupplymultiplecomparisonsand

analysis

betweenthemethodandthepreviousones.Finally,wedosome

experimentalwork

aboutproducingthetransientimageamongaimagesequence,whichisnotaccurately

solvedinliterature[23】butfiguredoutpartiallyinourmethod.

Keywords:tensorvoting,imagedenoising,boundaryinference,image

sequenceanalysis学位论文独创性声明本人所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究成果。据我所知,除文中已经注明引用的内容外,本论文不包含其他个人已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。作者魏盘

日期乙鲨互垒』

学位论文授权使用声明本人完全了解华东师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅。有权将学位论文的内容编入有关数据库进行检索。有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。

学位论文作者签名:赶

日期:塑堕:垒:羔导师签名:童燃第一章绪论1.1张量分析的基本知识1.1.1张量的定义和性质假设y是一个II维的实向量空间,三(y;R)表示从y到实数集R的线性函数空间.可以证明己(y;R)与y有相同的维数n.因此y和L(V;R)为同构的.L(y;R)也经常被称为y的对偶空间,记为P.若Ⅵ….,K都是向量空间,一个函数A:v1×…×K_÷R当满足如下条件:

A(Vl,v2,…,oil‰1+n2i%2,…,vs)=耐A("1,…,钉j,…,%)+ai2A(v1,…,谚,…,%),讹i,吐∈R,叫,蛾2∈K,i=1….,8

函数A称为8重线性函数.若向量空间Ⅵ….,K中要么为向量空间y要么为其对偶空间V’,则称A为y上的一个张量.即V上的p,q)阶张量(P和口均为正整数)为一个p+g)重线性函数:

A:V’×…×V’×

V×…×V

_R

、-·___—-v—_-_一、·__-_、一.—·___,

p口

当P=q=0时定义(0,0)型张量即为R中的一个数量,仞,o)型张量也称为P阶反变张量,(o,口)型张量也称为q阶协变张量.其余类型的张量称为混合张量,一般我们称p,q)型张量为P+q阶的张量.用馏表示全体y上的p,口)阶张量所构成的空间,它是一个矿+q维的线性空间,以

eil@…oeipo哼lo…o吃,il,…,ip,jl,…,Jq=1,…,Tt.

为基底.其中el,…,en为V的基,e:,…,e:为V+中的对偶基.例如,一阶张量就是一个线性作用将一个向量映为一个数量,从而任何一个向量与一个已知向量的内积可以看作一个一阶张量.同理,二阶张量可以定义为一个把两

1第一章绪论.2·

个向量映为另一个向量的线性算子.两个向量的并矢积(也称为直积)就是一个二阶张量的例子.给定两个向量a,b∈瞅称函数:

砂一a(b·V)Vv∈戤为并矢,记为aTb.根据定义,一个并矢运算将任何一个向量映成平行于a的向量.注意这里的并矢并不是一个向量,而是一个算子,有些参考文献也直接用n6表示【1】.由线性性质可知,并矢的线性组合仍然为一个二阶的张量.相反地,任何一个二阶张量可以用一个并矢来表示.

T=(兰i囊兰i)第一章绪论.3·

实际上二阶张量在一般的坐标系下对应到4种分量每种都包含nxn个分量(2】,但在笛

卡尔坐标系中这4种分量对应于同一个矩阵,故二阶张量可以对应到一个矩阵.进而张量的一些性质可以与矩阵论中的一些已知结论对应.

1.1.4二阶张量及其特征向量表示假设T是一个三维欧氏空问中的二阶张量,若有

T·t,=Av,A∈R,御∈R.I成立,则称A为T的特征值,移为相应的特征向量.如果有非零向量对应到特征值A=0,则称T为奇异的.非奇异张量T有其逆T_1满足如下的方程式:

T.T一1=T一1.T=I其中J为恒等张量也称为度量张量.例如,对于并矢张量D=e"rg其中F为单位化的向量,可以证明与A=1所对应的特征向量平行于孑,与A=0所对应的特征向量垂直于乏

1.2本文的主要工作本文的安排主要如下:详细地描述和解释张量投票算法的理论来源以及具体计算和操作过程.并且对于二维和三维的情况做了详细的数学描述,进而推广到高维空间.第三章中将理论具体用相关的Matlab软件实现一些应用,其中包括图像的去噪,提取图像的轮廓,对连续运动图像序列的处理产生过渡图像.这些应用有别于以往用变分模型的处理方式,尤其对于图像序列的应用,在之前的文献中很少提到或不是很好的解决过渡图像生成问题.但本文在一定程度上尝试采用这种新的数值方法来解决,也是本文的新意所在.

相关主题