南京大学学报(自然科学版) ›› 2015, Vol. 51 ›› Issue (2): 405414.
徐永存,梁久祯*,王德江
Xu Yongcun, Liang Jiuzhen*, Wang Dejiang
摘要: Steiner点是物体的一个特征点,具有高稳定性和低离心性。由于其良好的鲁棒性,在跟踪预测移动目标位置有很好的效果,但Steiner点对移动物体边界有依赖,一旦移动物体部分被遮挡,Steiner点会丢失。为解决这一问题,从特征点的几何性质出发,通过推导有关遮挡的几何性质后,提出了一种解决遮挡问题的理论方法。首先提取移动物体的边界,经过凸壳处理、多边形逼近过程后,转化成易于处理的凸多边形。利用推导出的遮挡结论,计算出移动目标Steiner点的偏移向量,再结合未被遮挡区域的Steiner点,从而可以计算出移动目标的特征点——Steiner点的位置,从而解决被遮挡这种问题。通过一系列人工合成图像的实验,结果表明,目标移动部分被遮挡,Steiner点可以恢复出来。
[1] 张 继, 王洪元. 一种基于增量半监督判别分析的跟踪方法. 南京大学学报(自然科学), 2012, 48(4): 397~404. [2] 柴 毅, 阳小燕, 尹宏鹏等. 基于运动区域检测的运动目标跟踪算法. 计算机应用研究, 2010(12): 4787~4789. [3] 薛丽霞, 罗艳丽, 王佐成. 基于帧间差分的自适应运动目标检测方法. 计算机应用研究, 2011, 28(4):1551~1552. [4] 高凯亮, 覃团发, 陈跃波. 一种混合高斯背景模型下的像素分类运动目标检测方法. 南京大学学报(自然科学), 2011, 47(2): 195~200. [5] Liu Z, An J, Jing Y. A simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration. IEEE Transactions on Geoscience and Remote Sensing, 2012, 50(2): 514~527. [6] Comaniciu D, Ramesh V. Mean shift and optimal prediction for efficient object tracking. In: Image Proceedings of International Conference on IEEE, Vancouver:2000, 3: 70~73 [7] Vetterlein T, Navara M. Defuzzification using Steiner points. Fuzzy Sets and Systems, 2006, 157(11): 1455~1462. [8] Mattioli J. Minkowski operations and vector spaces. Set-Valued Analysis, 1995, 3(1): 33~50. [9] Liang J, Wang D. Implementation of Steiner point of fuzzy set. The Scientific World Journal, 2014, Article ID 593065. [10] Grunbaum B . Convex polytopes. The 2nd Edition. New York: Springer, 2003. [11] Liang J, Navara M. Implementation of calculating Steiner point for 2D objects. In: Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering, Chengdu, 2007: 15~16. [12] Aichholzer O, Alt H, Rote G. Matching shapes with a reference point. International Journal of Computational Geometry & Applications, 1997, 7(04): 349~363. [13] Liang J, Song W. Clustering based on Steiner points. International Journal of Machine Learning and Cybernetics, 2012, 3(2): 141~148. [14] Durocher S, Kirkpatrick D. The Steiner centre of a set of points: Stability, eccentricity, and applications to mobile facility location. International Journal of Computational Geometry & Applications, 2006, 16(04): 345~371. [15] Kimberling C. Encyclopedia of triangle centers. http://cedar. evansville. edu/~ ck6/encyclopedia, 2000. [16] Durocher S, Kirkpatrick D G. The Gaussian centre of a set of mobile points. In: The 15th Canadian Conference on Computational Geometry, Halifax, 2003: 123~127. [17] Durocher S, Kirkpatrick D G. The gaussian centre and the projection centre of a set of points in r3. In: The 16th Canadian Conference on Computational Geometry, 2004, 140~144. [18] Meyer W J. Characterization of the Steiner point. Pacific Journal of Mathematics, 1970, 35(1): 970. [19] Criminisi A. Single-view metrology: Algorithms and applications. Pattern Recognition. Springer Berlin Heidelberg, 2002, 224~239.. [20] 陈 伟, 齐东旭. 基于 Franklin 函数的数字曲线多边形逼近. 计算机辅助设计与图形学学报, 2013, 25(7): 980~987. |
No related articles found! |
|