Adaptive Template Matching Method for Convergence and Divergence Characteristics of Multi-Dimensional Vector Fields
LUO Wen1, YUAN Lin-wang1,2, YU Zhao-yuan1, YI Lin1, LÜ Guo-nian1
1. Key Laboratory of VGE, Ministry of Education, Nanjing Normal University, Nanjing, Jiangsu 210046, China; 2. Jiangsu Provincial Key Laboratory for NSLSCS, Nanjing Normal University, Nanjing, Jiangsu 210046, China
Abstract：Taking advantage of the multidimensional unified and simplicity expression of movement characteristics of geometric algebra,an adaptive template matching method for convergence and divergence structure of multi-dimensional vector fields was proposed.The optimal rotor between the original vector field and the standard template is established based on SVD (Singular Value Decomposition).The data adaptive divergence-convergence template generation method is then constructed based on the structure consistency of rotor rotation,and the classification of geometric structure of the vector field based on the rotor rotation angle is proposed.Finally,the adaptive template matching method is constructed based on the geometric convolution.These methods are verified with the wind field of North America.The results suggest that our method can effectively resolve the structural features of the vector field with different dimensions and can do structure-based classification of vector fields.
[1] Shu C F,Jain R C.Vector field analysis for oriented patterns[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1994,16(9):946-950. [2] 王鹏,蔡锐,李彬,等.网球视频分析的运动向量场变换算法[J].电子学报,2005,33(5):935-938. WANG Peng,CAI Rui,LI Bin,et al.Tennis video analysis using transformed motion vector field[J].Acta Electronica Sinica,2005,33(5):935-938.(in Chinese) [3] Sanderson A,Chen G,Tricoche X.et al.Analysis of recurrent patterns in toroidal magnetic fields[J].IEEE Transactions on Visualization and Computer Graphics,2010,16(6):1431-1440. [4] Scheuermann G,Kruger H,Menzel M,et al.Visualizing nonlinear vector field topology[J].IEEE Transactions on Visualization and Computer Graphics,1998,4(2):109-116. [5] 姚畅,陈后金.病变视网膜图像血管网络的自动分割[J].电子学报,2010,38(5):1226-1233. YAO Chang,CHEN Hou-jing.Automated blood vessel network segmentation in pathological retinal images[J].Acta Electronica Sinica,2010,38(5):1226-1233.(in Chinese) [6] 聂桂军,吴陈,叶锡君,等.基于连续分布方向图和改进的Poincaré Index的指纹分类[J].电子学报,2006,34(5):947-952. NIE Gui-jun,WU Chen,YE Xi-jun,et al.Fingerprint classification based on both continuously distributed directional image and modified version of poincaré index[J].Acta Electronica Sinica,2006,34(5):947-952.(in Chinese) [7] Green A C,Marshall S,Greenhalgh D,et al.Design of multi-mask aperture filters. Signal Processing,2003,83(9):1961-1971. [8] Yang J,Li S.Smoothness of multivariate refinable functions with infinitely supported masks[J].Journal of Approximation Theory,2010,162(6):1279-1293. [9] Ma T,Wang S.Structural classification and stability of divergence-free vector fields[J].Physica D:Nonlinear Phenomena,2002.171(1-2):107-126. [10] Wong K Y,Yip C L.Identifying centers of circulating and spiraling vector field patterns and its applications[J].Pattern Recognition,2009.42(7):1371-1387. [11] Fournier M.Mesh filtering algorithm using an adaptive 3D convolution kernel applied to a volume-based vector distance field[J].Computers & Graphics,2011,35(3):668-676. Dorst L,Fontijne D,Mann S.Geometric Algebra for Computer Science[M].San Mateo:Morgan Kaufmann,2008. [13] Doran C,Lasenby A.Geometric Algebra for Physicists [M].Cambridge:Cambridge University Press,2003. [14] Hestenes D.New Foundations for Classical Mechanics[M].New York:Kluwer,2002. [15] Ebling J,Scheuermann G.Template matching on vector fields using Clifford algebra. K Gürlebeck,C Könke.17th IKM. Weimar:Faculty of Civil Engineering,Bauhaus Vniversity Weimar,2006.1-25. [16] Gong F,Zhang J.Flows associated to adapted vector fields on the Wiener space. Journal of Functional Analysis,2007.253(2):647-674. [17] Wiebel A,Garth C,Scheuermann G.Localized flow analysis of 2d and 3d vector fields. 7th Eurographics/IEEE VGTC Symposium on Visualization. Yorkshire Dales:IEEE Press,2005. [18] Lasenby J,Fitzgerald W J,Doran C,et al.New geometric methods for computer vision[J].International Journal of Computer Vision,1998,36(3):191-213. [19] 李延芳,顾耀林.矢量场数据演示的快速Clifford傅立叶变换[J].计算机工程与设计,2007,28(21):5177-5189. Li Yan-fang,Gu Yao-lin.Fast Clifford Fourier transform of vector field data demonstration[J].Computer Engineering and Design,2007,28(21):5177-5189.(in Chinese)
2012, Vol. 40 
