约束可满足方法对单幅图片的三维猜测与个体识别.pdfVIP

小型微型计算机系统 2010年2月第2期 of VoL31No．22010 JournalChinese ComputerSystems 约束可满足方法对单幅图片的三维猜测与个体识别 危 辉，张 维 (复旦大学计算机科学系认知算法模型实验室。上海200433) E．mail：wcihui@fad,m．edu．c11 摘要：从二维图像提取到的特征点相对位置信息，利用对于目标物体的先验知识如边缘比例、夹角特征等，形成基于投影成 像规则的变量约束方程，从而将物体姿态计算问题转化为一个非线性优化问题，通过多个局部约束线索形成全局约束，能够迅 速对物体的姿态做出比较准确的估计，从而推算出视角等信息．实现这个转化的一个前提假设是，对于我们理解图像中物体的 姿态，特征位置点的相对位置而不是绝对位置，起着关键作用．因此计算是在一个假设的深度上进行的，从效果来看这样的假设 并不影响物体的住姿计算．本文的方法计算量小，利用几何特征来识别稳定、可靠、泛化能力好，实践证明使用几何特征的约束 可满足方法能获得关于姿态的极少量可能解。识别出的姿态在各条边之间的比例关系上具有不变性，继而可以将其应用于不变 性识别的实际问题之中． 关键词：约束可满足；PtlP问题；三维解释；不变性识别 中图分类号：TP391 文献标识码：A 文章编号：1000—1220(2010)02--0338--06 3D ofPhotoand theConstraintSatisfactionMethod Recognition Explanation Object Using WEI Wei Hui。ZHANG IDeparfraent6fComputerScience．LabofAlgarithraforModel．FudanUnh世站i毋。Shanghai200433。Chinal Cognitive about extracted Callbeformedintoconstraint basedonthe Abstract：11heinformation position targetpoints from柚image equations rulesand about suchaLs andratioof the of estimation perspectiveprojection prioriknowledgeobject angles edges．Thenproblempose of callbeconvertedintoanonlinear overallsolution estimationcallbe fromlocalclues．Theob- optimizationproblem．The pose gotten servation callalsobeestimatedfromthis thecalculationitisassumedthatthe isloca- perspective information．Duringprocedure object tedinsome andtherelativenotabsoluteofdifferentOn the roleforthe of depth depth depth pointsobjectplaysimportant problem andobservation estimation．啊1e sho