流形上的优化算法及其在图像拼接与盲源分离中的应用

被引量 : 1次 | 上传用户:xiao5playgame
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二十年来,流形上的优化算法已成为非线性规划领域的一个重要的研究方向,并在模式识别、图像处理、盲源分离以及生物医学信号处理等很多领域中获得了非常成功的应用。流形上的优化算法把约束集视为流形,于是传统的约束优化问题转化为无约束优化问题。此外,流形上的优化算法也统一了约束优化和无约束优化。论文首先论述了流形上优化算法的研究背景、研究意义、国内外研究历史及现状,同时简要叙述了论文的创新点和组织结构。由于黎曼流形理论、李群理论及常用的非线性最优化算法等数学知识是必不可少的,文中也作了简明扼要的介绍。其次,讨论了Stiefel流形上的梯度下降算法及其在特征提取中的应用。为了提高系统特征提取算法的计算效率、减少占用的存储空间和简化程序设计,基于黎曼流形上优化算法的几何框架,提出了改进的Stiefel流形上的梯度下降算法。以主分量分析问题为例,详细讨论了Stiefel流形上的梯度算法在其中的应用。理论分析和实验均表明,此方法可以在确保迭代矩阵列向量单位正交性的同时获得更好的计算效率和收敛速度,并且软硬件实现也更容易。再次,讨论了特殊线性群在图像拼接中的应用。为了提高图像拼接的速度和拼接图像的视觉效果,提出了一种基于非下采样轮廓波变换的图像拼接方法。首先利用角点检测算法获得待拼接图像的匹配点,选取以匹配点为中心的空间频率最大的一定大小的子图像为模板,利用流形上的优化算法求解变换参数;再将待拼接图像分解为不同尺度和不同方向的子频带图像,在变换域进行对应的拼接;最后利用重构算法将拼接的各个子频带图像进行反变换,得到最终的拼接图像。实验表明,此方法速度更快,视觉效果更好,拼接后的图像更加自然,过渡更平滑。最后,本文讨论了矩阵李群在盲源分离中的应用。首先,介绍了盲源分离和独立分量分析的基本概念及其相互关系。作为盲源分离的重要方法,讨论了独立分量分析的目标函数及其实现方法。其次,基于一般线性群的李群结构,详细推导了自然梯度算法,并讨论了一般线性群的子群-正交群上的梯度算法。本文最后,讨论了基于随机抽样一致算法的稀疏分量分析方法。理论分析和实验均表明,此算法不仅可以有效地估计出混合矩阵,而且对稀疏度要求适当降低的信号也有较好的分离效果。
其他文献
本文主要框架由绪论、正文及结论三部分组成。绪论对研究对象、研究范围及研究目的进行说明,即在前人研究基础上,以梳理商代“目”字眼形图像为出发点,尝试找出商代玉器纹饰中的
时长是语调产出中最重要的因素之一,且时长对日常生活的交际至关重要。本研究采用了语音合成技术及感知评价实验和访谈的方法,对元音、音高重音、以及单词间衔接处的时长修正是
哪里有炮火硝烟,哪里就有张召忠的评点!过去,由于各种条条框框,让军营与社会人为分离,弄得神神秘秘:军人对国际风云不敢轻易表态,更遑论畅所欲言了。自从有了张召忠,这些禁忌
爱国主义教育是一个古老而又常新的话题,既是民族精神的一部分,也是社会主义核心价值体系的一部分,1994年中宣部颁布了《爱国主义教育实施纲要》,其中明确指出爱国主义教育的主体
伴随着电子技术、生物医学技术以及航空航天技术的迅速发展,微型生物芯片、微型反应器以及微型燃料电池等微型产品的研究也引起了专家和学者的广泛关注。微型系统的应用除了对
日本一百多年的非营利组织管理制度改革,主要表现为四个维度的转向。在法律规范上从认可转向促进,在登记制度上从审批转向认证,在监管方式上从重主管转向重监督,在政府扶持上
研究了潜伏期和染病期均有传染力的SEIR传染病模型,在连续接种和治疗不同策略下平衡点的稳定性,获得了疾病消除的阈值.通过比较两种控制策略的有效性,说明接种比治疗更能有效
随着人类对未知领域探索范围的扩大,深空探测对航天器自主导航提出了越来越高的要求。为了实现自主导航,人类需要构建纯自然的天体导航系统。20世纪80年代发现的脉冲星,具有稳定
目的通过经阴道修补直肠前突术和PPH术治疗直肠前突疗效比较,探讨两种术式治疗直肠前突方面的优缺点。方法对2004~2011年采用经阴道修补直肠前突术式(A组)和PPH术式(B组)治疗
本文以拟穴青蟹育苗为研究对象,通过实验室研究与生产性实验相结合的形式,研究了不同发育阶段青蟹溞状幼体对桡足类的适宜捕食密度,池塘育苗过程中桡足类的控制与利用以及池塘育