用协同演化并行PSO重构扩展的超二次曲面模型

计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (13): 15-.

用协同演化并行PSO重构扩展的超二次曲面模型

黄芳、樊晓平、瞿志华

中南大学信息科学与工程学院

收稿日期:2006-01-23 修回日期:1900-01-01 出版日期:2006-05-01 发布日期:2006-05-01
通讯作者: 黄芳 hfang hfang

Reconstruction of Extended Superquadric Models by Cooperative Evolution Parallel PSO Algorithm

Fang Huang,,

中南大学信息科学与工程学院

Received:2006-01-23 Revised:1900-01-01 Online:2006-05-01 Published:2006-05-01
Contact: Fang Huang

摘要/Abstract

摘要： 针对用传统方法难以求解的扩展的超二次曲面三维模型参数拟合问题，提出了用协同演化的并行粒子群优化算法求解的新方法。通过对扩展的超二次曲面三维表示特性的研究，设计和实现了基于岛屿群体模型的并行粒子群优化算法，并用协同演化的思想，将约束非线性优化转化为极小极大问题进行求解。实验结果表明用协同演化的并行粒子群优化算法重构扩展的超二次曲面三维模型，扩大了模型表示能力，建模精确且效率高。

关键词: 三维重构, 扩展的超二次曲面, 并行粒子群优化算法, 协同演化, 约束非线性优化

Abstract: A new method of cooperative evolution parallel particle swarm optimization algorithm is proposed in this paper. It aims at extended superquadric parametric fitting problem which is difficult to solve by traditional method. 3D representation characteristics of extended superquadrics were investigated firstly. The parallel particle swarm optimization algorithm was designed and practically implemented by an idea of island population model. Cooperative evolution parallel particle swarm optimization solved the constrained nonlinear optimization that was transformed to minimax problem for extended superquadric parametric fitting. The results show the enhanced representation capability and accurate and effective modeling by the proposed approach in extended superquadric 3D reconstruction.

Key words: 3D reconstruction, extended superquadrics, parallel particle swarm optimization algorithm, cooperative evolution, constrained nonlinear optimization

黄芳、樊晓平、瞿志华

用协同演化并行PSO重构扩展的超二次曲面模型

[J]. 计算机工程与应用, 2006, 42(13): 15-.

Fang Huang,,. Reconstruction of Extended Superquadric Models by Cooperative Evolution Parallel PSO Algorithm[J]. Computer Engineering and Applications, 2006, 42(13): 15-.

[1]	汪军，周鸣争，强俊. 基于力反馈设备的文检虚拟触摸鉴定方法[J]. 计算机工程与应用, 2014, 50(9): 130-134.
[2]	李新华1，程涛军1，马春1，孙南1，王俊青2. 基于线结构光和足底扫描的足部参数测量研究[J]. 计算机工程与应用, 2013, 49(18): 260-264.
[3]	刘光帅，李柏林，何朝明. 多视三维重构中连续能量模型的凸优化[J]. 计算机工程与应用, 2013, 49(1): 19-22.
[4]	李畅1，李熙2，朱爱琴1，李奇3. 城市建筑物框架轮廓三维自动重构研究[J]. 计算机工程与应用, 2011, 47(8): 4-6.
[5]	郁钱，孙俊，须文波. 量子粒子群优化算法在摄像机标定中的应用[J]. 计算机工程与应用, 2011, 47(14): 200-203.
[6]	许存禄¹，高佳¹，武国德². Chan-Vese模型下的脑肿瘤图像分割方法[J]. 计算机工程与应用, 2010, 46(9): 155-158.
[7]	夏学文¹，熊曾刚¹，李元香²，朱继祥². 模拟电路的多目标优化与演化设计[J]. 计算机工程与应用, 2010, 46(26): 53-57.
[8]	余伟巍¹，何飞²，席平¹. 针对脊柱CT图像三维重构MC方法的改进[J]. 计算机工程与应用, 2010, 46(2): 25-28.
[9]	毛先成¹，卢晓琴¹，徐志强². 基于钻孔数据的复杂轮廓线三角面片的重构[J]. 计算机工程与应用, 2009, 45(23): 179-181.
[10]	高月芳罗飞曹建忠. 三维图像重构的参数估计与算法实现[J]. 计算机工程与应用, 2007, 43(5): 60-62.
[11]	曹秋萍，高满屯，史仪凯. 基于点线关系从透视画隐线图重构三维平面立体[J]. 计算机工程与应用, 2007, 43(20): 90-92.