《一种基于隐式多项式曲线的形状自适应描述方法.》.pdfVIP

第 3期 电 子 学 报 V01．42 No．3 2014年 3月 ACTA EI正CTRONICA SINICA Mar． 02 14 一 种基于隐式多项式曲线的形状 自适应描述方法 吴 刚 (南京财经大学电子商务重点实验室，江苏南京210003) 摘 要： 隐式多项式曲线对 目标形状的线性描述算法需要构造隐式多项式曲线的代数残差和梯度残差，但是如 何加权：平衡这两种残差是一个困难问题 ．提出了一种平衡这两种残差的自适应权重确定算法．根据隐式多项式曲线稳 定性要求，构造了隐式多项式曲线系数向量范数和权重的关系式，进而计算出极小值点并作为最优权重，实现了隐式 多项式曲线的自适应描述 ．从MPEG-7标准测试集中选取不同形状的图形进行描述 ，实验结果表明，根据 自适应权重 获取的隐式多项式曲线不仅保证了描述的精确性 ，而且十分稳定，没有出现多余的曲线． 关键词： 隐式多项式曲线；形状描述；自适应权重 中图分类号： TP391．41 文献标识码： A 文章编号： 0372—2112(2014)03．0505．07 电子学报URLIhttp：／／www．ejourna1．org．CH OOI：10．3969／j．issn．0372．2112．2014．03．013 AnAdaptiveShapeDescriptionMethodBased onImplicitPolynomialCurves WU Gang (KeyLabofElectronicBminess，NanjingUniversityofFinanceandEconomic，Nanjing，Jiangsu210003，China) Abstract： Theresidualslimofsquaresofimplicitpolynomial(IP)anditsgradientsareconstructedasobjectivefunctionthat canbeminimizedtoobtainhtefittedIPcurveforrepresentingagivenshape．However，how tobalnacethetworesidualslam of qsuaresusingaweightfactorisadifficultproblem ．Theadaptiveweightalgorithm Was proposedot determinetheweightfactor． Firstly，htefunctionformulafro thecoefficientvcetornornlofIPcurvenadhteweightwereconstructedaccordingtothestabilityof IPCHIVe．Sceondly，hteminimizerofhtehtefunctionwascomputed，nadusedas hteweight．Lastly，hteIPCHIVeCna beobtainedby rmn‘nm‘—zmgtheobjectivefunctionwihtweihgt．TheperformanceoftheproposedmehtodwasevaluatedonhtestandardMPEG-7 shapedatabase，nadhteexperimentalmsdtsshowhtattheIPcurveobtainedbyproposedalgorithmCna representtheobjcetshapes bothaccuratelynadstably． Keywords： implicitpolnyomialcurve；shape des