iccv iccv2013 iccv2013-389 iccv2013-389-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Petter Strandmark, Johannes Ulén, Fredrik Kahl, Leo Grady
Abstract: This paper describes a method of finding thin, elongated structures in images and volumes. We use shortest paths to minimize very general functionals of higher-order curve properties, such as curvature and torsion. Our globally optimal method uses line graphs and its runtime is polynomial in the size of the discretization, often in the order of seconds on a single computer. To our knowledge, we are the first to perform experiments in three dimensions with curvature and torsion regularization. The largest graphs we process have almost one hundred billion arcs. Experiments on medical images and in multi-view reconstruction show the significance and practical usefulness of regularization based on curvature while torsion is still only tractable for small-scale problems.
[1] A. Amini, T. Weymouth, and R. Jain. Using dynamic programming for solving variational problems in vision. IEEE Trans. Pattern Analysis and Machine Intelligence, 12(9):855–867, 1990.
[2] L. Cohen and R. Kimmel. Global minimum for active contour models: A minimal path approach. Int. Journal Computer Vision, 24(1):57–78, 1997.
[3] M. Fischler, J. Tenenbaum, and H. Wolf. Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique. Comput Graph Image Process, 15(3):201–223, 1981 . 1https://github.com/PetterS/curve extraction
[4] A. F. Frangi et al. Multiscale vessel enhancement filtering. In MICCAI, Cambridge MA, USA, 1998.
[5] O. Friman, C. K ¨uhnel, and H.-O. Peitgen. Coronary centerline extraction using multiple hypothesis tracking and minimal paths. In MICCAI, New York, USA, 2008.
[6] F. Kahl and J. August. Multiview reconstruction of space curves. In Int. Conf. Computer Vision, Nice, France, 2003.
[7] M. Krueger, P. Delmas, and G. Gimel’farb. Robust and efficient object segmentation using pseudo-elastica. Pattern Recognition Letters, 2013. In press.
[8] D. Lesage, E. Angelini, I. Bloch, and G. Funka-Lea. A review of 3d vessel lumen segmentation techniques: models, features and extraction schemes. Medical Image Analysis, 13(6):819–845, 2009.
[9] S. Masnou. Disocclusion: A variational approach using level lines. IEEE Trans. on Image Processing, 11(2):68–76, 2002.
[10] D. Mumford. Elastica and computer vision. In C. Bajaj, editor, Algebraic Geometry and its Applications. Springer, 1994.
[11] M. P ´echaud, R. Keriven, and G. Peyr e´. Extraction of tubular structures over an orientation domain. In Conf. Computer Vision and Pattern Recognition, Miami, USA, 2009.
[12] A. Pressley. Elementary Differential Geometry. Springer, second edition, 2010.
[13] Y. Sato et al. Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Medical image analysis, 2(2): 143–168, 1998.
[14] M. Schaap et al. Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Medical Image Analysis, 13/5:701– 714, 2009.
[15] T. Schoenemann, F. Kahl, S. Masnou, and D. Cremers. A linear framework for region-based image segmentation and inpainting involving curvature penalization. Int. Journal Computer Vision, 99(1):53–68, 2012.
[16] T. Schoenemann, S. Masnou, and D. Cremers. The elastic ratio: Introducing curvature into ratio-based globally optimal image segmentation. IEEE Trans. on Image Processing, 20(9):2565–2581, 2011.
[17] A. Shashua and S. Ullman. Structural saliency: The detection of globally salient structures using a locally connected network. In Int. Conf. Computer Vision, Tampa Florida, USA, 1988.
[18] J. Staal, M. Abramoff, M. Niemeijer, M. Viergever, and B. van Ginneken. Ridge based vessel segmentation in color images of the retina. IEEE Transactions on Medical Imaging, 23(4):501–509, 2004.
[19] P. Strandmark and F. Kahl. Curvature regularization for curves and surfaces in a global optimization framework. In EMMCVPR, St Petersburg, Russia, 2011.
[20] H. Wang. G-wire: A livewire segmentation algorithm based on a generalized graph formulation. Pattern Recognition Letters, 26(13):2042–2051, 2005.
[21] O. Woodford, P. Torr, I. Reid, and A. Fitzgibbon. Global stereo reconstruction under second-order smoothness priors. IEEE Trans. Pattern Analysis and Machine Intelligence, 3 1(12):21 15–2128, 2009. 203 1