cvpr cvpr2013 cvpr2013-33 cvpr2013-33-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Xiaowei Zhou, Xiaojie Huang, James S. Duncan, Weichuan Yu
Abstract: Active contours are widely used in image segmentation. To cope with missing or misleading features in images, researchers have introduced various ways to model the prior of shapes and use the prior to constrain active contours. However, the shape prior is usually learnt from a large set of annotated data, which is not always accessible in practice. Moreover, it is often doubted that the existing shapes in the training set will be sufficient to model the new instance in the testing image. In this paper, we propose to use the group similarity of object shapes in multiple images as a prior to aid segmentation, which can be interpreted as an unsupervised approach of shape prior modeling. We show that the rank of the matrix consisting of multiple shapes is a good measure of the group similarity of the shapes, and the nuclear norm minimization is a simple and effective way to impose the proposed constraint on existing active contour models. Moreover, we develop a fast algorithm to solve the proposed model by using the accelerated proximal method. Experiments using echocardiographic image sequences acquired from acute canine experiments demonstrate that the proposed method can consistently improve the performance of active contour models and increase the robustness against image defects such as missing boundaries.
[1] A. Beck and M. Teboulle. A fast iterative shrinkagethresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences, 2(1): 183–202, 2009. 3, 4
[2] A. Blake and M. Isard. Active contours. Springer, 2000. 1 222999777533
[3] C. Bregler, A. Hertzmann, and H. Biermann. Recovering non-rigid 3d shape from image streams. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2000. 7
[4] J. Cai, E. Cand e`s, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20: 1956, 2010. 3
[5] E. Cand e`s, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of the ACM, 58(3): 11, 2011. 3
[6] E. Cand e`s and B. Recht. Exact matrix completion via convex optimization. Foundations of Computational Mathematics, 9(6):717–772, 2009. 3
[7] V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. International Journal of Computer Vision, 22(1):61– 79, 1997. 1, 3
[8] T. Chan and L. Vese. Active contours without edges. IEEE Transactions on Image Processing, 10(2):266–277, 2001 . 1, 3
[9] T. Chan and W. Zhu. Level set based shape prior segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2005. 1
[10] Y. Chen, H. Tagare, S. Thiruvenkadam, F. Huang, D. Wilson, K. Gopinath, R. Briggs, and E. Geiser. Using prior shapes in geometric active contours in a variational framework. International Journal of Computer Vision, 50(3):315–328, 2002. 1
[11] T. Cootes, C. Taylor, D. Cooper, and J. Graham. Active shape models their training and application. Computer Vision and Image Understanding, 61(1):38–59, 1995. 1, 7
[12] D. Cremers. Dynamical statistical shape priors for level setbased tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(8): 1262–1273, 2006. 1
[13] D. Cremers, T. Pock, K. Kolev, and A. Chambolle. Convex relaxation techniques for segmentation, stereo and multiview reconstruction. In Markov Random Fields for Vision and Image Processing. MIT Press, 2011. 7
[14] D. Cremers, M. Rousson, and R. Deriche. A review of statistical approaches to level set segmentation: integrating color, –
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24] texture, motion and shape. International Journal of Computer Vision, 72(2):195–215, 2007. 1 P. Etyngier, F. S ´egonne, and R. Keriven. Shape priors using manifold learning techniques. In Proceedings of IEEE International Conference on Computer Vision, 2007. 2 M. Fazel. Matrix rank minimization with applications. PhD thesis, Stanford University, 2002. 3 A. Jain, Y. Zhong, and S. Lakshmanan. Object matching using deformable templates. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(3):267–278, 1996. 1 M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1(4):321–331, 1988. 1, 3 M. Leventon, W. Grimson, and O. Faugeras. Statistical shape influence in geodesic active contours. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2000. 1 R. Malladi, J. Sethian, and B. Vemuri. Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2): 158– 175, 1995. 1 D. Metaxas. Physics-based deformable models: applications to computer vision, graphics, and medical imaging. Kluwer Academic Publishers, 1996. 1 Y. Nesterov. Gradient methods for minimizing composite objective function. CORE Discussion Papers, 2007. 3, 4 J. Noble and D. Boukerroui. Ultrasound image segmentation: A survey. IEEE Transactions on Medical Imaging, 25(8):987–1010, 2006. 1 N. Paragios. A level set approach for shape-driven segmentation and tracking of the left ventricle. IEEE Transactions
[25]
[26]
[27]
[28]
[29]
[30] [3 1]
[32]
[33] on Medical Imaging, 22(6):773–776, 2003. 1 O. Sidi, O. van Kaick, Y. Kleiman, H. Zhang, and D. CohenOr. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Transactions on Graphics, 30(6): 126, 2011. 7 A. Srivastava, S. H. Joshi, W. Mio, and X. Liu. Statistical shape analysis: Clustering, learning, and testing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(4):590–602, 2005. 7 L. Staib and J. Duncan. Boundary finding with parametrically deformable models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(1 1): 1061–1075, 1992. 1 L. Torresani and C. Bregler. Space-time tracking. In Proceedings of the European Conference on Computer Vision, 2002. 7 A. Tsai, A. Yezzi Jr, W. Wells III, C. Tempany, D. Tucker, A. Fan, W. Grimson, and A. Willsky. Model-based curve evolution technique for image segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2001. 1 R. Vidal and R. Hartley. Motion segmentation with missing data using powerfactorization and gpca. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2004. 7 C. Xu and J. Prince. Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing, 7(3):359– 369, 1998. 1 A. Yuille, P. Hallinan, and D. Cohen. Feature extraction from faces using deformable templates. International Journal of Computer Vision, 8(2):99–1 11, 1992. 1 S. Zhang, Y. Zhan, M. Dewan, J. Huang, D. N. Metaxas, and X. S. Zhou. Towards robust and effective shape modeling: Sparse shape composition. Medical image analysis, 16(1):265–277, 2012. 2
[34] S. Zhu and A. Yuille. Region competition: Unifying snakes, region growing, and bayes/mdl for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):884–900, 1996. 1, 3, 4
[35] Y. Zhu, X. Papademetris, A. Sinusas, and J. Duncan. Segmentation of the left ventricle from cardiac mr images using a subject-specific dynamical model. IEEE Transactions on Medical Imaging, 29(3):669–687, 2010. 1 222999777644