视差立体图像中可交互对象的提取研究.pdfVIP

第３０卷第１２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１２ ２０１３年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１３ 视差立体图像中可交互对象的提取研究 １，２ １ １ １ １ 刘　霜 　吴平东 　黄　杰 　张贵新　杨秋玲 １（北京理工大学机械与车辆学院　北京 １０００８６） ２（河北大学质量技术监督学院　河北保定０７１０００） 摘　要　　在视差立体显示可控的系统中，可交互对象的空间位置由边界坐标和视差决定。利用智能剪刀边界提取算法，以最小累 计代价路径可以对交互对象进行轮廓跟踪。在边界坐标提取时容易产生毛刺和尖角“割角”，解决毛刺问题可以采用局部矢量曲线 化，进行多次迭代后有效地平滑，解决“割角”问题可以通过尖点侦测算法获得尖点后。增加新的搜索种子的方法解决，可以有效保 留对象尖点；对边界提取的同时，可以同时获得边界坐标存储于文件或数据库当中用于视差对象的空间判断。 关键词　　视差对象　轮廓跟踪　智能剪刀　边界提取 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１２．００６ ＳＴＵＤＹＯＮＥＸＴＲＡＣＴＩＮＧＩＮＴＥＲＡＣＴＩＶＥＯＢＪＥＣＴＩＮＰＡＲＡＬＬＡＸＳＴＥＲＥＯＩＭＡＧＥ １，２ １ １ １ １ ＬｉｕＳｈｕａｎｇ 　ＷｕＰｉｎｇｄｏｎｇ　ＨｕａｎｇＪｉｅ　ＺｈａｎｇＧｕｉｘｉｎ　ＹａｎｇＱｉｕｌｉｎｇ １（ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃｓａｎｄＶｅｈｉｃｌｅ，ＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０００８６，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＱｕａｌｉｔｙａｎｄＴｅｃｈｎｉｃａｌＳｕｐｅｒｖｉｓｉｏｎ，ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１０００，Ｈｅｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｓｙｓｔｅｍｏｆｃｏｎｔｒｏｌｌａｂｌｅｐａｒａｌｌａｘｓｔｅｒｅｏｄｉｓｐｌａｙ，ｔｈｅｓｐａｃｅｐｏｓｉｔｉｏｎｏｆｔｈｅｉｎｔｅｒａｃｔｉｖｅｏｂｊｅｃｔｉｓｄｅｔｅｒｍｉｎｅｄｂｙｂｏｕｎｄａｒｙｃｏｏｒｄｉ ｎａｔｅａｎｄｐａｒａｌｌａｘ．Ｔｈｅｃｏｎｔｏｕｒｔｒａｃｋｉｎｇｏｎｉｎｔｅｒａｃｔｉｖｅｏｂｊｅｃｔｃａｎｂｅｄｏｎｅｂｙｕｓｉｎｇｉｎｔｅｌｌｉｇｅｎｔｓｃｉｓｓｏｒｓｂｏｕｎｄａｒｙｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｍｉｎｉ ｍｕｍａｃｃｕｍｕｌａｔｉｖｅｃｏｓｔｐａｔｈ．Ｗｈｉｌｅｅｘｔｒａｃｔｉｎｇｔｈｅｂｏｕｎｄａｒｙｃｏｏｒｄｉｎａｔｅ，ｔｈｅｂｕｒｒｓａｎｄ＂ｃｕｔｔｉｎｇａｎｇｌｅｓ＂ａｒｅｕｓｕａｌｌｙａｃｃｏｍｐａｎｙ．Ｔｈｅｂｕｒｒｓｃａｎ ｂｅｒｅｍｏｖｅｄｂｙｌｏｃａｌｖｅｃｔｏｒｃｕｒｖｉｎｇ，ａｎｄｅｆｆｅｃｔｉｖｅｓｍｏｏｔｈｉｓａｃｈｉｅｖｅｄａｆｔｅｒｍｕｌｔｉｐｌｅｉｔｅｒａｔｉｏｎｓ．Ｔｏｓｏｌｖｅｔｈｅ“ｃｕｔｔｉｎｇａｎｇｌｅｓ”ｉｓｓｕｅ，ｔｈｅｓｈａｒｐ ｐｏｉｎｔｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｃａｎｂｅｕｓｅｄｔｏｆｉｎｄｔｈｅｓｈａｒｐｐｏｉｎｔｓａｎｄｔｈｅｎｔｏｉｎｃｒｅａｓｅｎｅｗｓｅａｒｃｈｉｎｇｓｅｅｄｓ，ｉｎｔｈｉｓｗａｙｔｈｅｓｈａｒｐｐｏｉｎｔｓｏｆｏｂｊｅｃｔ ｃａｎｂｅｍａｉｎｔａｉｎｅｄｅｆｆｅｃｔｉｖｅｌｙ．Ｗｈｉｌｅｅｘｔｒａｃｔｉｎｇｔｈｅｂｏｕｎｄａｒｙ，ｉｔｓｃｏｏｒｄｉｎａｔｅｓｃａｎａｌｓｏｂｅｏｂｔａｉｎｅｄａｎｄｓｔｏｒｅｄｉｎｆｉｌｅｓｏｒｄａｔａｂａｓｅｓｆｏｒｔｈｅ ｓｐａｃｅｊｕｄｇｅｍｅｎｔｏｎｐａｒａｌｌａｘｏｂｊｅｃｔ． Ｋｅｙｗｏｒｄｓ　　Ｐａｒａｌｌａｘｏｂｊｅｃｔ　Ｃｏｎｔｏｕｒｔｒａｃｉｎｇ　Ｉｎｔ