caa a22 4500 467914761 CHVBK 20180406152859.0 cr unu---uuuuu 170328e20061101xx s 000 0 eng 10.1007/s11263-006-7934-5 doi (NATIONALLICENCE)springer-10.1007/s11263-006-7934-5 Graph Cuts and Efficient N-D Image Segmentation [Elektronische Daten] [Yuri Boykov, Gareth Funka-Lea] Combinatorial graph cut algorithms have been successfully applied to a wide range of problems in vision and graphics. This paper focusses on possibly the simplest application of graph-cuts: segmentation of objects in image data. Despite its simplicity, this application epitomizes the best features of combinatorial graph cuts methods in vision: global optima, practical efficiency, numerical robustness, ability to fuse a wide range of visual cues and constraints, unrestricted topological properties of segments, and applicability to N-D problems. Graph cuts based approaches to object extraction have also been shown to have interesting connections with earlier segmentation methods such as snakes, geodesic active contours, and level-sets. The segmentation energies optimized by graph cuts combine boundary regularization with region-based properties in the same fashion as Mumford-Shah style functionals. We present motivation and detailed technical description of the basic combinatorial optimization framework for image segmentation via s/t graph cuts. After the general concept of using binary graph cut algorithms for object segmentation was first proposed and tested in Boykov and Jolly (2001), this idea was widely studied in computer vision and graphics communities. We provide links to a large number of known extensions based on iterative parameter re-estimation and learning, multi-scale or hierarchical approaches, narrow bands, and other techniques for demanding photo, video, and medical applications. Springer Science + Business Media, LLC, 2006 Boykov Yuri Computer Science, University of Western Ontario, London, ON, Canada aut Funka-Lea Gareth Imaging & Visualization, Siemens Corp. Research, Princeton, NJ, USA aut International Journal of Computer Vision Kluwer Academic Publishers 70/2(2006-11-01), 109-131 0920-5691 70:2<109 2006 70 11263 https://doi.org/10.1007/s11263-006-7934-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11263-006-7934-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Boykov Yuri Computer Science, University of Western Ontario, London, ON, Canada aut NATIONALLICENCE 700 1- Funka-Lea Gareth Imaging & Visualization, Siemens Corp. Research, Princeton, NJ, USA aut NATIONALLICENCE 773 0- International Journal of Computer Vision Kluwer Academic Publishers 70/2(2006-11-01), 109-131 0920-5691 70:2<109 2006 70 11263 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer