基于力学原理的主动轮廓模型诠释
|
摘要
主动轮廓模型(snake模型)融合了图像底层信息与外部高层信息,在目标跟踪边缘检测图像分割和逆向工程中得到了广泛应用,是目前计算机视觉领域活跃度较高的研究方向。传统snake模型和部分改进的主动轮廓模型都具有明确的力学意义。首先对传统snake模型以及采用B样条参数化表示的B-snake模型的力学原理进行了阐述,然后针对传统snake模型的缺陷,从力学角度介绍了几种改进的主动轮廓,并且基于拉格朗日动力学原理对snake模型的驱动过程以及惯性力主动轮廓进行了介绍,最后进行了总结及未来研究工作的展望。
Snake models compromises low-level knowledge of images and the high-level knowledge of images. Snake models have been widely used in target tracking, edge detection, image segment and reverse engineering. It is considered as an active research field. Clear mechanic theory is included in Traditional snake models and some improved active contour models. The mechanic theory of traditional snake models and the B-snake models which is based on the theory of B-spline is presented firstly. Because of some defects in traditional snake model, some improved active contour models also are discussed from the mechanics view. In additional, the convergence process of the snake models and the active contour with inertia force are interpreted by Lagrange dynamics. In the end, the summary and the expectation are proposed.
Snake models compromises low-level knowledge of images and the high-level knowledge of images. Snake models have been widely used in target tracking, edge detection, image segment and reverse engineering. It is considered as an active research field. Clear mechanic theory is included in Traditional snake models and some improved active contour models. The mechanic theory of traditional snake models and the B-snake models which is based on the theory of B-spline is presented firstly. Because of some defects in traditional snake model, some improved active contour models also are discussed from the mechanics view. In additional, the convergence process of the snake models and the active contour with inertia force are interpreted by Lagrange dynamics. In the end, the summary and the expectation are proposed.
引文
[1]MARR D.Vision:A computational investigation into the human representation and processing of visual information[J].Modem Schoolman,1985,8(2):107-111.
[2]KASS M,WITKIN A,TERZOPOULOS D.Snake:active contour models[J].International Journal of Computer Vision,1988,1(4):321-331.
[3]TERZOPOULOS D,SZELISKI R.Tracking with Kalman snakes[M].USA:MIT Press,1993.
[4]成思源.基于可变形模型的轮廓提取与表面重建[D].重庆:重庆大学,2003.
[5]XU C,PRINCE J L.Snakes,shapes and gradient vector flow[J].IEEE Transactions on Image Processing,1998,7(3):359-369.
[6]SCHOENBERG I J.Contributions to the problem of approximation of equidistant data by analytic functions[J].Quarterly of Applied Mathematics,1946,4(2):45-99.
[7]MENET S,SAINT-MARC P,MEDIONI G.B-snakes:Implementations and applications to stereo[C]//Proc.DARPA Image Understanding Workshop,New York:IEEE Press,1990:720-726.
[8]BRIGGER P,HOEG J,UNSER M.B-spline snakes:a flexible tool for parametric contour detection[J].IEEE Transactions on Image Processing,2000,9(9):1484-1496.
[9]MEEGAMA R G,RAJAPAKSE J C.NURBS snakes[J].Image&Vision Computing,2003,21(6):551-562.
[10]王文哲,唐克伦,牟宗魁,等.分段迭代B-snake模型[J].四川理工学院学报:自科版,2009,22(5):96-100.
[11]刘效尧.样条函数与结构力学[M].北京:人民交通出版社,1990:3-56
[12]刘鸿文.简明材料力学[M].北京:高等教育出版社,1997:130-185.
[13]常锦才.多元样条的力学意义与自适应数据分析的某些研究[D].大连:大连理工大学,2008.
[14]CHENG S Y,ZHANG X W.A B-spline active contour model based on finite element method[J].Journal of Chongqing University:English Edition,2003,2(1):62-65.
[15]MCLNERNEY T,TERZOPOULOS D.A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4d image analysis[J].Journal of Computerized Medical Imaging and Graphics,1995,19(1):69-83.
[16]COHEN L D.On active contour models and balloons[J].CVGIP:Image Understanding,1991,53(2):211-218.
[17]JALBA A C,WILKINSON M H F,ROERDINK J B T M.Automatic image segmentation using a deformable model based on charged particles[M]//Image Analysis and Recognition.Springer Berlin Heidelberg,2004:1-8.
[18]YANG R,MIRMEHDI M,XIE X.A charged active contour based on electrostatics[J].Lecture Notes in Computer Science 2016,4179:173-184.
[19]TANG K L.Charged active contour model[C]//Systems,Man and Cybernetics,SMC 2009.IEEE International Conference on.New York:IEEE Press,2009:163-168.
[20]XU C,PRINCE J L.Generalized gradient vector flow external forces for active contours[J].Signal Processing,1998,71(2):131-139.
[21]RAY N,ACTON S T,ALTES T,et al.Merging parametric active contours within homogeneous image regions for MRI-based lung segmentation[J].IEEE Transactions on Medical Imaging,2003,22(2):189-199.
[22]吴望一.流体力学[M].北京:北京大学出版社,1982:212-240.
[23]王元全,贾云得.梯度矢量流Snake模型临界点剖析[J].软件学报,2006,17(9):1915-1921.
[24]PARK H K,CHUNG M J.External force of snake:virtual electric field[J].Electronics Letters,2002,38(24):1500-1502.
[25]CASELLES V,KIMMEL R,SAPIRO G.Geodesic active contours[J].International Journal of Computer Vision,1997,22(1):61-79.
[26]JIANG H,DREW M S.A predictive contour inertia snake model for general video tracking[C]//International Conference on Image Processing.New York:IEEE Press,200:413-416.
[27]TANG K L,ZHANG X W,CHENG S Y.Inertia force,pressure force and GVF for active contour[J].Journal of Information and Computational Science,2006,3(2):287-294.
[28]CUI H,GAO L Q.Geodesic active contour,inertia and initial speed[J].Pattern Recognition Letters,2008,29(16):2197-2205.
[2]KASS M,WITKIN A,TERZOPOULOS D.Snake:active contour models[J].International Journal of Computer Vision,1988,1(4):321-331.
[3]TERZOPOULOS D,SZELISKI R.Tracking with Kalman snakes[M].USA:MIT Press,1993.
[4]成思源.基于可变形模型的轮廓提取与表面重建[D].重庆:重庆大学,2003.
[5]XU C,PRINCE J L.Snakes,shapes and gradient vector flow[J].IEEE Transactions on Image Processing,1998,7(3):359-369.
[6]SCHOENBERG I J.Contributions to the problem of approximation of equidistant data by analytic functions[J].Quarterly of Applied Mathematics,1946,4(2):45-99.
[7]MENET S,SAINT-MARC P,MEDIONI G.B-snakes:Implementations and applications to stereo[C]//Proc.DARPA Image Understanding Workshop,New York:IEEE Press,1990:720-726.
[8]BRIGGER P,HOEG J,UNSER M.B-spline snakes:a flexible tool for parametric contour detection[J].IEEE Transactions on Image Processing,2000,9(9):1484-1496.
[9]MEEGAMA R G,RAJAPAKSE J C.NURBS snakes[J].Image&Vision Computing,2003,21(6):551-562.
[10]王文哲,唐克伦,牟宗魁,等.分段迭代B-snake模型[J].四川理工学院学报:自科版,2009,22(5):96-100.
[11]刘效尧.样条函数与结构力学[M].北京:人民交通出版社,1990:3-56
[12]刘鸿文.简明材料力学[M].北京:高等教育出版社,1997:130-185.
[13]常锦才.多元样条的力学意义与自适应数据分析的某些研究[D].大连:大连理工大学,2008.
[14]CHENG S Y,ZHANG X W.A B-spline active contour model based on finite element method[J].Journal of Chongqing University:English Edition,2003,2(1):62-65.
[15]MCLNERNEY T,TERZOPOULOS D.A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4d image analysis[J].Journal of Computerized Medical Imaging and Graphics,1995,19(1):69-83.
[16]COHEN L D.On active contour models and balloons[J].CVGIP:Image Understanding,1991,53(2):211-218.
[17]JALBA A C,WILKINSON M H F,ROERDINK J B T M.Automatic image segmentation using a deformable model based on charged particles[M]//Image Analysis and Recognition.Springer Berlin Heidelberg,2004:1-8.
[18]YANG R,MIRMEHDI M,XIE X.A charged active contour based on electrostatics[J].Lecture Notes in Computer Science 2016,4179:173-184.
[19]TANG K L.Charged active contour model[C]//Systems,Man and Cybernetics,SMC 2009.IEEE International Conference on.New York:IEEE Press,2009:163-168.
[20]XU C,PRINCE J L.Generalized gradient vector flow external forces for active contours[J].Signal Processing,1998,71(2):131-139.
[21]RAY N,ACTON S T,ALTES T,et al.Merging parametric active contours within homogeneous image regions for MRI-based lung segmentation[J].IEEE Transactions on Medical Imaging,2003,22(2):189-199.
[22]吴望一.流体力学[M].北京:北京大学出版社,1982:212-240.
[23]王元全,贾云得.梯度矢量流Snake模型临界点剖析[J].软件学报,2006,17(9):1915-1921.
[24]PARK H K,CHUNG M J.External force of snake:virtual electric field[J].Electronics Letters,2002,38(24):1500-1502.
[25]CASELLES V,KIMMEL R,SAPIRO G.Geodesic active contours[J].International Journal of Computer Vision,1997,22(1):61-79.
[26]JIANG H,DREW M S.A predictive contour inertia snake model for general video tracking[C]//International Conference on Image Processing.New York:IEEE Press,200:413-416.
[27]TANG K L,ZHANG X W,CHENG S Y.Inertia force,pressure force and GVF for active contour[J].Journal of Information and Computational Science,2006,3(2):287-294.
[28]CUI H,GAO L Q.Geodesic active contour,inertia and initial speed[J].Pattern Recognition Letters,2008,29(16):2197-2205.