Документ взят из кэша поисковой машины. Адрес оригинального документа : http://imaging.cmc.msu.ru/pub/2010.DSPA.Semashko_Krylov.AC.ru.pdf Дата изменения: Thu Jan 27 23:00:00 2011 Дата индексирования: Mon Oct 1 19:34:58 2012 Кодировка:

.C., .. .. , , http://imaging.cs.msu.ru , . 1. , , . , . , , , . , . , . : 1. , (. 1). , ( ) ( ) . 2. , (. 1). , . 3. . 4. , , .

) .

) .

1. .

2. , :


1. [1]; 2. «» , ; 3. , SVM [2]; 4. , . 2.1 , , (. Active Contour Model [1]) ­ . . , ­ «» ­ . ( ), «». E. «» «» . vs x(s), y(s) : 0;1 V R 2 , E[v(s)] = Eint[v(s)] + Eext[v(s)], Eext ­ , «» , Eint ­ , . Eext , , ,
Evs E
in t

vs
0

1

E

ext

vs ds

. Eext (edge map),

.. , . : , , Eext P Eext x, y 2 G I (1) I(P) ­ , I G ­ . ­ . [1]: 1 1 2 2 1 Ein t vs s v s s s v ss s ds 2 2 0 . , , s vs s v IV s Eext vs 0 , Fint Fext 0 , Fext . ; «Balloon Snake» [3, 4], GVF [5], BVF [6] . , . «Balloon Snake»: , , , . , , , , .


, (1) : , . (capture range) , . , ­ , GVF BVF. , . , , ­ . , , , . 2.2 . "" I (. 2a), . (. 2), (SVM) [2, 7] . x I ( x, y ) I ( x, y ) f1 max , h arg max y y y y f1 f2 ( h ).

a) .

) (·) (+) ; SVM, . 2. .

2.3 , () , . , .


, . . 3.

)

)

)

3. .

3. . ­ . « - » 2009­2013 09-07-92000-HHC. [1] Kass M., Witkin A. and Terzopoulos D. "Snakes: Active Contour Models" // International Journal of Computer Vision. 1987. Vol. 1. pp. 321-331. [2] Boser B. E., Guyon I. M. and Vapnik V. N. "A training algorithm for optimal margin classifiers" // Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory. ACM Press, 1992. pp. 144-152. [3] Cohen Laurent D. "On Active Contour Models and Balloons" // Computer Vision, Graphics, and Image Processing : Image Understanding. 1991. 53(2). pp. 211-218. [4] Cohen L. D. and Cohen I. "Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images" // IEEE Trans. Pattern Analysis and Machine Intelligence. 1993. 11: Vol. 15. [5] Xu Chenyang and Prince Jerry L. "Snakes, Shapes, and Gradient Vector Flow" // IEEE Trans. Image Processing, vol. 7, no. 3, Mar. 1998. pp. 359-369. [6] Sum K. W. and Cheung Paul Y. S. "A Fast Parametric Snake Model with Enhanced Concave Object Extraction Capability" // IEEE International Symposium on Signal Processing and Information Technology. 2006. pp. 454-457. ISBN: 0-7803-9753-3. [7] Cristianini Nello and Shawe-Taylor John "An Introduction to Support Vector Machines and Other Kernel-based Learning Methods" Cambridge University Press, 2000. ISBN:0521780195.