参数优化模型的正交逼近算法
杨 丹① ; 游 磊② ; 张小洪①
① 重庆大学软件学院 重庆 400044; ② 重庆大学数理学院 重庆 400044
Orthogonal Approximation Algorithm for Parameter Model Optimization
Yang Dan① ; You Lei② ; Zhang Xiao-hong①
① College of Software Engineering, Chongqing University, Chongqing 400044, China; ② College of Mathematics & Physics, Chongqing University, Chongqing 400044, China
摘要 在图像拼接中,该文将图像配准转化成一个无约束最优化问题,运用2次型理论提出一种新的参数优化模型算法正交方向逼近法。该算法根据参数矩阵最优函数特有的性质,无须计算函数的导数或梯度,仅须计算函数值即可。其优点是克服了以往算法所要求占用大量计算机内存的缺点,仅用一个矩阵存储数字信息。通过仿真实验证明:该算法收敛速度快,结果精度高,具有较高的实用价值。
关键词 :
图像拼接 ,
图像配准 ,
凹凸性 ,
最优化
Abstract :Image registration is transformed an unconstrained optimization problem in image mosaic. Parameter optimization model algorithm is proposed by means of quadratic form theory-- orthogonal approximation algorithm. According to properties of best-function, a direct method is adopted without calculating derivative or gradient, only calculating function values. The advantages are eliminating of taking up large computer memory, only using a matrix to store information. Simulation experiments show the algorithm has advantages of fast convergence, result precisely and good practicality.
Key words :
Image mosaic
Image registration
Concavity and convexity
Optimization
收稿日期: 2008-12-01
基金资助: 重庆科技攻关项目(CSTC2009AC2057)资助课题
[1]
孟洛明,孙康,韦磊,郭少勇,徐思雅. 一种面向电力无线专网的虚拟资源优化分配机制 [J]. 电子与信息学报, 2017, 39(7): 1711-1718.
[2]
董强,刘晶红,王超,周前飞. 基于改进BRISK的图像拼接算法 [J]. 电子与信息学报, 2017, 39(2): 444-450.
[3]
刘妍,余淮,杨文,李立. 利用SAR-FAST角点检测的合成孔径雷达图像配准方法 [J]. 电子与信息学报, 2017, 39(2): 430-436.
[4]
苏娟,李彬,王延钊. 一种基于封闭均匀区域的SAR图像配准方法 [J]. 电子与信息学报, 2016, 38(12): 3282-3288.
[5]
曹龙,赵杭生,鲍丽娜,张建照. 分层认知无线电网络中基于稳定匹配的资源分配算法 [J]. 电子与信息学报, 2016, 38(10): 2605-2611.
[6]
李英杰,张俊举,常本康,钱芸生,刘磊. 一种多波段红外图像联合配准和融合方法 [J]. 电子与信息学报, 2016, 38(1): 8-14.
[7]
彭磊, 李光耀,肖莽,王刚,谢力. 基于邻域结构和高斯混合模型的非刚性点集配准算法 [J]. 电子与信息学报, 2016, 38(1): 47-52.
[8]
潘胜利,杨析儒,张志勇,钱峰,胡光岷. 单源多径路由网络拥塞链路识别 [J]. 电子与信息学报, 2015, 37(9): 2232-2237.
[9]
张宝龙, 李洪蕊, 李丹, 戴凤智. 一种针对车载全景系统的图像拼接算法的仿真 [J]. 电子与信息学报, 2015, 37(5): 1149-1153.
[10]
卢红喜, 刘宏伟, 罗涛, 索志勇, 纠博, 保铮. 层析SAR系统基线优化设计 [J]. 电子与信息学报, 2015, 37(4): 919-925.
[11]
潘甦, 曹跑跑, 刘胜美. 一种多无线电系统中基于公平性和精细化带宽分配的资源分配算法 [J]. 电子与信息学报, 2015, 37(2): 399-404.
[12]
赵旭东, 李生红, 王士林, 李建华. 基于广义判决分析的图像拼接检测最优类色度通道设计方法 [J]. 电子与信息学报, 2014, 36(9): 2033-2040.
[13]
黄立勤, 陈财淦. 全景图拼接中图像融合算法的研究 [J]. 电子与信息学报, 2014, 36(6): 1292-1298.
[14]
王聪, 张凤荔, 王瑞锦, 李敏, 杨晓翔. 一种网络时延矩阵分布式自适应重建算法 [J]. 电子与信息学报, 2014, 36(4): 840-846.
[15]
杜晓玉, 孙力娟, 郭剑, 韩崇. 异构无线传感器网络覆盖优化算法 [J]. 电子与信息学报, 2014, 36(3): 696-702.