The 2D analytical tensor voting algorithm

被引：0
|
作者：
Lin H.-B. [1 ]
Shao Y.-C. [1 ]
Wang W. [1 ]
机构：
[1] School of Electrical Engineering, Yanshan University, Qinhuangdao
来源：
Lin, Hong-Bin (honphin@ysu.edu.cn) | 1600年 / Science Press卷 / 42期
基金：
中国国家自然科学基金;
关键词：
Analytical solution; Feature extraction; Structure inference; Tensor voting;
D O I：
10.16383/j.aas.2016.c150339
中图分类号：
学科分类号：
摘要：
A novel 2D analytical tensor voting algorithm is proposed to reduce the complexity and heavy computational burden in traditional tensor voting. Firstly, basic thoughts of tensor voting theory are investigated, and shortcomings and corresponding reasons are analyzed. Secondly, a new voting mechanism for 2D stick tensor is proposed and an analytical solution to the pro- posed 2D stick tensor voting mechanism is presented. Owing to the analytical 2D stick tensor voting being independent of the particular reference coordinate system, the mechanism for 2D ball tensor voting is proposed and the analytical solution is also provided. Thus, the problems of iterated numerical approximation, complicate computational process and the confliction between accuracy and efficiency in traditional 2D tensor voting, all caused by lack of analytical solutions, are soundly solved. At last, the correctness, accuracy and efficiency of the proposed algorithm are validated through simulated analysis and comparative experimental results. Copyright © 2016 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码：472 / 480
页数：8
相关论文
共 14 条
  • [1] Guy G., Medioni G., Inference of surfaces, 3D curves, and junctions from sparse, noise, 3D data, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 11, pp. 1265-1277, (1997)
  • [2] Rashwan H.A., Puig D., Garcia M.A., Improving the robustness of variational optical flow through tensor voting, Computer Vision and Image Understanding, 116, 9, pp. 953-966, (2012)
  • [3] Martinez-Sanchez A., Garcia I., Asano S., Lucic V., Fernandez J., Robust membrane detection based on tensor voting for electron tomography, Journal of Structural Biology, 186, 1, pp. 49-61, (2014)
  • [4] Park M.K., Lee S.J., Jang I.Y., Lee Y.Y., Lee K.H., Featureaware filtering for point-set surface denoising, Computers and Graphics, 37, 6, pp. 589-595, (2013)
  • [5] Yi B., Liu Z.Y., Tan J.R., Cheng F.B., Duan G.F., Liu L.G., Shape recognition of CAD models via iterative slippage analysis, Computer-Aided Design, 55, pp. 13-25, (2014)
  • [6] Tang C.K., Medioni G., Curvature-augmented tensor voting for shape inference from noisy 3D data, IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 6, pp. 858-864, (2002)
  • [7] Tong W.S., Tang C.K., Mordohai P., Medioni G., First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 5, pp. 594-611, (2004)
  • [8] Tong W.S., Tang C.K., Medioni G., Epipolar geometry estimation for non-static scenes by 4D tensor voting, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1, pp. I-926-I-933, (2001)
  • [9] Mordohai P., Medioni G., Stereo using monocular cues within the tensor voting framework, IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 6, pp. 968-982, (2006)
  • [10] Kim H.S., Choi H.K., Lee K.H., Feature detection of triangular meshes based on tensor voting theory, Computer-Aided Design, 41, 1, pp. 47-58, (2009)
12