{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T04:35:31Z","timestamp":1775968531078,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,9,14]],"date-time":"2015-09-14T00:00:00Z","timestamp":1442188800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s11263-015-0856-3","type":"journal-article","created":{"date-parts":[[2015,9,14]],"date-time":"2015-09-14T11:43:55Z","timestamp":1442231035000},"page":"142-158","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Data-Dependent Higher-Order Clique Selection for Artery\u2013Vein Segmentation by Energy Minimization"],"prefix":"10.1007","volume":"117","author":[{"given":"Yoshiro","family":"Kitamura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wataru","family":"Ito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Ishikawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,14]]},"reference":[{"key":"856_CR1","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y Boykov","year":"2004","unstructured":"Boykov, Y., & Kolmogorov, V. (2004). An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 1124\u20131137.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"856_CR2","doi-asserted-by":"crossref","unstructured":"Buelow, T., Wiemker, R., Blaffert, T., Lorenz, C., & Renisch, S. (2005). Automatic Extraction of the Pulmonary Artery Tree from Multi-Slice CT Data. In Proceedings SPIE Medical Imaging p. 5746.","DOI":"10.1117\/12.595286"},{"key":"856_CR3","doi-asserted-by":"crossref","unstructured":"Ebrahimdoost, Y., Qanadli, S. D., Nikravanshalmani, A., Ellis, T. J., Shojaee, Z. F., & Dehmeshki, J. (2011). Automatic segmentation of pulmonary artery (PA) in 3D pulmonary CTA images. In Proceedings of DSP.","DOI":"10.1109\/ICDSP.2011.6004964"},{"key":"856_CR4","doi-asserted-by":"crossref","unstructured":"El-Zehiry, N. Y., & Grady, L. (2010). Fast global optimization of curvature. In Proceedings of CVPR (pp. 3257\u20133264).","DOI":"10.1109\/CVPR.2010.5540057"},{"key":"856_CR5","doi-asserted-by":"crossref","first-page":"2893","DOI":"10.1002\/ijc.25516","volume":"127","author":"J Ferlay","year":"2010","unstructured":"Ferlay, J., Shin, H. R., Bray, F., Forman, D., Mathers, C., & Parkin, D. M. (2010). Estimates of worldwide burden of cancer in 2008: GLOBOCAN 2008. International Journal of Cancer, 127, 2893\u20132917.","journal-title":"International Journal of Cancer"},{"key":"856_CR6","doi-asserted-by":"crossref","unstructured":"Frangi, A. F., Niessen, W. J., Vincken, K. L., & Viergever, M. A. (1998). Multiscale vessel enhancement filtering. In Proceedings of MICCAI (Vol. 1496, pp. 130\u2013137).","DOI":"10.1007\/BFb0056195"},{"issue":"2","key":"856_CR7","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1214\/aos\/1016218223","volume":"28","author":"J Friedman","year":"2000","unstructured":"Friedman, J., Hastie, T., & Tibshirani, R. (2000). Additive logistic regression: A statistical view of boosting (with discussion and a rejoinder by the authors). Annals of Statistics, 28(2), 337\u2013407.","journal-title":"Annals of Statistics"},{"key":"856_CR8","doi-asserted-by":"crossref","first-page":"3016","DOI":"10.1109\/TBME.2012.2212894","volume":"59","author":"Z Gao","year":"2012","unstructured":"Gao, Z., Grout, R. W., Holtze, C., Hoffman, E. A., & Saha, P. K. (2012). A new paradigm of interactive artery\/vein separation in noncontrast pulmonary CT imaging using multiscale topomorphologic opening. IEEE Transactions on Biomedical Engineering, 59, 3016\u20133027.","journal-title":"IEEE Transactions on Biomedical Engineering"},{"key":"856_CR9","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1287\/opre.13.3.388","volume":"13","author":"PL Hammer","year":"1965","unstructured":"Hammer, P. L. (1965). Some network flow problems solved with pseudo-boolean programming. Operations Research, 13, 388\u2013399.","journal-title":"Operations Research"},{"key":"856_CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02612354","volume":"28","author":"PL Hammer","year":"1984","unstructured":"Hammer, P. L., Hansen, P., & Simeone, B. (1984). Roof duality, complementation and persistency in quadratic 0\u20131 optimization. Mathematical Programming, 28, 121\u2013155.","journal-title":"Mathematical Programming"},{"key":"856_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5761\/atcs.ra.12.02174","volume":"19","author":"N Ikeda","year":"2013","unstructured":"Ikeda, N., Yoshimura, A., Hagiwara, M., Akata, S., & Saji, H. (2013). Three dimensional computed tomography lung modeling is useful in simulation and navigation of lung cancer surgery. Annals of Thoracic and Cardiovascular Surgery, 19, 1\u20135.","journal-title":"Annals of Thoracic and Cardiovascular Surgery"},{"key":"856_CR12","doi-asserted-by":"crossref","unstructured":"Inoue, T., Kitamura, Y., Li, Y., & Ito, W. (2013). Robust airway extraction based on machine learning and minimum spanning tree. In Proceedings of SPIE Medical Imaging (p. 86700L).","DOI":"10.1117\/12.2006321"},{"key":"856_CR13","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1109\/TPAMI.2010.91","volume":"33","author":"H Ishikawa","year":"2011","unstructured":"Ishikawa, H. (2011). Transformation of general binary MRF minimization to the first order case. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33, 1234\u20131249.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"856_CR14","doi-asserted-by":"crossref","unstructured":"Kadoury, S., Abi-Jaoudeh, N., & Valdes, P. A. (2013). Higher-order CRF tumor segmentation with discriminant manifold potentials. In Proceedings of MICCAI (Vol. 8149, pp. 719\u2013726).","DOI":"10.1007\/978-3-642-40811-3_90"},{"key":"856_CR15","doi-asserted-by":"crossref","unstructured":"Kitamura, Y., Li, Y., & Ito, W. (2012). Automatic coronary extraction by supervised detection and shape matching. In Proceedings of IEEE ISBI, (pp. 234\u2013237).","DOI":"10.1109\/ISBI.2012.6235527"},{"key":"856_CR16","unstructured":"Kitamura, Y., Li, Y., Ito, W., & Ishikawa, H. (2013). Adaptive higher-order submodular potentials for pulmonary artery-vein segmentation. In the Fifth International Workshop on Pulmonary Image Analysis, MICCAI2013, Nagoya, Japan. http:\/\/www.lungworkshop.org\/ ."},{"key":"856_CR17","doi-asserted-by":"crossref","unstructured":"Kohli, P., & Torr, P. H. S. (2005). Efficiently solving dynamic markov random fields using graph cuts. In Proceedings of ICCV.","DOI":"10.1109\/ICCV.2005.81"},{"key":"856_CR18","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1109\/TPAMI.2008.217","volume":"31","author":"P Kohli","year":"2009","unstructured":"Kohli, P., Kumar, M. P., & Torr, P. H. S. (2009a). P3 & Beyond: Move making algorithms for solving higher order functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31, 1645\u20131656.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"856_CR19","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/s11263-008-0202-0","volume":"82","author":"P Kohli","year":"2009","unstructured":"Kohli, P., Ladick\u1ef3, L., & Torr, P. H. S. (2009b). Robust higher order potentials for enforcing label consistency. International Journal of Computer Vision, 82, 302\u2013324.","journal-title":"International Journal of Computer Vision"},{"key":"856_CR20","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/42.938238","volume":"20","author":"T Lei","year":"2001","unstructured":"Lei, T., Udupa, J. K., Saha, P. K., & Odhner, D. (2001). Artery-vein separation via MRA-An image processing approach. IEEE Transactions on Medical Imaging, 20, 689\u2013703.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"856_CR21","volume-title":"Statistics of medical imaging","author":"T Lei","year":"2010","unstructured":"Lei, T. (2010). Statistics of medical imaging. Boca Raton: CRC Press."},{"key":"856_CR22","volume-title":"Markov random field modeling in image analysis","author":"SZ Li","year":"2009","unstructured":"Li, S. Z. (2009). Markov random field modeling in image analysis (2nd ed.). London: Springer.","edition":"2"},{"issue":"11","key":"856_CR23","doi-asserted-by":"crossref","first-page":"2093","DOI":"10.1109\/TMI.2012.2209674","volume":"31","author":"P Lo","year":"2012","unstructured":"Lo, P., van Genneken, B., Reinhardt, J. M., Yavarna, T., et al. (2012). Extraction of airways from CT (EXACT09). IEEE Transactions on Medical Imaging, 31(11), 2093\u20132107.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"856_CR24","unstructured":"Mekada, Y., Nakamura, S., Ide, I., Murase, H., & Otsuji, H. (2006). Pulmonary artery and vein classification using spatial arrangement features from X-ray CT images. In Proceedings of APCCM (pp. 232\u2013235)."},{"key":"856_CR25","doi-asserted-by":"crossref","unstructured":"Nieuwenhuis, C., Toeppe, E., Gorelick, L., Veksler, O., & Boykov, Y. (2014). Efficient squared curvature. In Proceedings of CVPR.","DOI":"10.1109\/CVPR.2014.522"},{"key":"856_CR26","doi-asserted-by":"crossref","unstructured":"Nowozin, S., & Lampert, C. H. (2009), Global connectivity potentials for random field models. In Proceedings of CVPR (pp. 818\u2013825).","DOI":"10.1109\/CVPR.2009.5206567"},{"key":"856_CR27","doi-asserted-by":"crossref","unstructured":"Olsson, C., Ul\u00e9n, J., Boykov, Y., & Kolmogorov, V. (2013). Partial enumeration and curvature regularization. In Proceedings of ICCV (pp. 2936\u20132943).","DOI":"10.1109\/ICCV.2013.365"},{"key":"856_CR28","doi-asserted-by":"crossref","unstructured":"Oswald, M. R., Jan Stuhmer, J., & Cremers, D. (2014). Generalized connectivity constraints for spatio-temporal 3D reconstruction. In Proceedings of ECCV (pp. 32\u201346).","DOI":"10.1007\/978-3-319-10593-2_3"},{"issue":"7","key":"856_CR29","doi-asserted-by":"crossref","first-page":"071906","DOI":"10.1118\/1.4811203","volume":"40","author":"S Park","year":"2013","unstructured":"Park, S., Lee, S. M., Kim, N., Seo, J. B., & Shin, H. (2013). Automatic reconstruction of the arterial and venous trees on volumetric chest CT. Medical Physics, 40(7), 071906.","journal-title":"Medical Physics"},{"key":"856_CR30","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V., & Szummer, M. (2007). Optimizing binary MRFs via extended roof duality. In Proceedings IEEE Conference on Computer Vision and Pattern Recognition.","DOI":"10.1109\/CVPR.2007.383203"},{"key":"856_CR31","unstructured":"Russell, C., Metaxas, D., Restif, C., & Torr, P. (2007). Using the $$P^n$$ P n Potts model with learning methods to segment live cell images. In Proceedings of ICCV."},{"key":"856_CR32","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TMI.2009.2038224","volume":"29","author":"PK Saha","year":"2010","unstructured":"Saha, P. K., Gao, Z., Alford, S. K., Sonka, M., & Hoffman, E. A. (2010). Topomorphologic separation of fused isointensity objects via multiscale opening: Separating arteries and veins in 3-D pulmonary CT. IEEE Transactions on Medical Imaging, 29, 840\u2013851.","journal-title":"IEEE Transactions on Medical Imaging"},{"issue":"2","key":"856_CR33","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1093\/icvts\/ivt120","volume":"17","author":"H Saji","year":"2013","unstructured":"Saji, H., Inoue, T., Kato, Y., Shimada, Y., Hagiwara, M., Kudo, Y., et al. (2013). Virtual segmentectomy based on high-quality three-dimensional lung modelling from computed tomography images. Interactive Cardiovascular and Thoracic Surgery, 17(2), 227\u2013232.","journal-title":"Interactive Cardiovascular and Thoracic Surgery"},{"key":"856_CR34","doi-asserted-by":"crossref","unstructured":"Scharstein, D., & Pal, C. (2007). Learning conditional random fields for stereo. In Proceedings of CVPR.","DOI":"10.1109\/CVPR.2007.383191"},{"key":"856_CR35","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s11263-012-0518-7","volume":"99","author":"T Schoenemann","year":"2012","unstructured":"Schoenemann, T., Kahl, F., Masnou, S., & Cremers, D. (2012). A linear framework for region-based image segmentation and inpainting involving curvature penalization. International Journal of Computer Vision, 99, 53\u201368.","journal-title":"International Journal of Computer Vision"},{"key":"856_CR36","unstructured":"Sebbe, R., Gosselin, B., Coche, E., & Macq, B. (2003). Pulmonary arteries segmentation and feature extraction through slice marching. In Proceedings of ProRISC workshop on Circuits, Systems and Signal Processing."},{"key":"856_CR37","doi-asserted-by":"crossref","unstructured":"Shekhovtsov, A., Kohli, P., & Rother, C. (2012). Curvature prior for MRF-based segmentation and shape inpainting. In Proceedings of DAGM (pp. 41\u201351).","DOI":"10.1007\/978-3-642-32717-9_5"},{"key":"856_CR38","doi-asserted-by":"crossref","unstructured":"Strandmark, P., & Kahl, F. (2011), Curvature regularization for curves and surfaces in a global optimization framework. In Proceedings of EMMCVPR (pp. 205\u2013218).","DOI":"10.1007\/978-3-642-23094-3_15"},{"key":"856_CR39","doi-asserted-by":"crossref","unstructured":"St\u00fchmer, J., Schr\u00f6der, P., & Cremers, D. (2013). Tree shape priors with connectivity constraints using convex relaxation on general graphs. In Proceedings of ICCV (pp. 2336\u20132343).","DOI":"10.1109\/ICCV.2013.290"},{"key":"856_CR40","doi-asserted-by":"crossref","unstructured":"Sun, D., Roth, S., Lewis, J. P., & Black, M. J. (2008). Learning optical flow. In Proceedings of ECCV, (Vol. 5304, pp. 83\u201397).","DOI":"10.1007\/978-3-540-88690-7_7"},{"key":"856_CR41","doi-asserted-by":"crossref","first-page":"1224","DOI":"10.1109\/TMI.2003.817756","volume":"22","author":"CM Bemmel van","year":"2003","unstructured":"van Bemmel, C. M., Spreeuwers, L. J., Viergever, M. A., & Niessen, W. J. (2003). Level-set-based artery-vein separation in blood pool agent CE-MR angiograms. IEEE Transactions on Medical Imaging, 22, 1224\u20131234.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"856_CR42","doi-asserted-by":"crossref","unstructured":"Wang, C., Komodakis, N., & Paragios, N. (2013). Markov random field modeling, inference & learning in computer vision & image understanding: A survey. Computer Vision and Image Understanding, 117(11), 1610\u20131627. Elsevier.","DOI":"10.1016\/j.cviu.2013.07.004"},{"key":"856_CR43","doi-asserted-by":"crossref","unstructured":"Wang, C., Li, Y., Ito, W., Shimura, K., & Abe, K. (2009). A machine learning approach to extract spinal column centerline from three-dimensional CT data. In Proceedings of SPIE Medical Imaging (p. 72594T).","DOI":"10.1117\/12.810982"},{"key":"856_CR44","doi-asserted-by":"crossref","unstructured":"Yamaguchi, T., Kitasaka, T., Mori, K., Mekada, Y., Hasegawa, J., Toriwaki, J., & Otsuji, H. (2002). A preliminary study for automated recognition of branches of pulmonary artery and vein using anatomical positional relations from a 3-D chest X-ray CT image, CARS2002, 782\u2013787.","DOI":"10.1007\/978-3-642-56168-9_131"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-015-0856-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-015-0856-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-015-0856-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,30]],"date-time":"2019-08-30T13:46:01Z","timestamp":1567172761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-015-0856-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,14]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["856"],"URL":"https:\/\/doi.org\/10.1007\/s11263-015-0856-3","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,14]]}}}