科技导报
科技導報
과기도보
SCIENCE & TECHNOLOGY REVIEW
2008年
20期
72-75
,共4页
爬山法%快速算法%分层搜索%图像匹配%NNPROD算法
爬山法%快速算法%分層搜索%圖像匹配%NNPROD算法
파산법%쾌속산법%분층수색%도상필배%NNPROD산법
针对高速系统的应用需求,分析一种基于爬山法的快速图像匹配算法.文章首先通过分析NNPROD算法的相关度量曲面,设计了多个爬山者按照优先级依次爬山的启发式搜索算法,该算法能够保证全局最优.然后分析了进一步提高算法快速性的三种改进方案:爬山步长的自适应调整、通过图像样本集来计算相关度、爬山与分层相结合的搜索策略.实验结果表明,爬山搜索算法性能优越.目前,该法已在实际系统中得到应用.
針對高速繫統的應用需求,分析一種基于爬山法的快速圖像匹配算法.文章首先通過分析NNPROD算法的相關度量麯麵,設計瞭多箇爬山者按照優先級依次爬山的啟髮式搜索算法,該算法能夠保證全跼最優.然後分析瞭進一步提高算法快速性的三種改進方案:爬山步長的自適應調整、通過圖像樣本集來計算相關度、爬山與分層相結閤的搜索策略.實驗結果錶明,爬山搜索算法性能優越.目前,該法已在實際繫統中得到應用.
침대고속계통적응용수구,분석일충기우파산법적쾌속도상필배산법.문장수선통과분석NNPROD산법적상관도량곡면,설계료다개파산자안조우선급의차파산적계발식수색산법,해산법능구보증전국최우.연후분석료진일보제고산법쾌속성적삼충개진방안:파산보장적자괄응조정、통과도상양본집래계산상관도、파산여분층상결합적수색책략.실험결과표명,파산수색산법성능우월.목전,해법이재실제계통중득도응용.
