{"status":"public","day":"03","date_updated":"2021-01-12T06:56:28Z","publisher":"IEEE","has_accepted_license":"1","scopus_import":1,"conference":{"location":"Sydney, Australia","start_date":"2013-12-01","end_date":"2013-12-08","name":"ICCV: International Conference on Computer Vision"},"type":"conference","language":[{"iso":"eng"}],"publist_id":"4669","citation":{"mla":"Olsson, Carl, et al. <i>Partial Enumeration and Curvature Regularization</i>. IEEE, 2014, pp. 2936–43, doi:<a href=\"https://doi.org/10.1109/ICCV.2013.365\">10.1109/ICCV.2013.365</a>.","short":"C. Olsson, J. Ulen, Y. Boykov, V. Kolmogorov, in:, IEEE, 2014, pp. 2936–2943.","ieee":"C. Olsson, J. Ulen, Y. Boykov, and V. Kolmogorov, “Partial enumeration and curvature regularization,” presented at the ICCV: International Conference on Computer Vision, Sydney, Australia, 2014, pp. 2936–2943.","ista":"Olsson C, Ulen J, Boykov Y, Kolmogorov V. 2014. Partial enumeration and curvature regularization. ICCV: International Conference on Computer Vision, 2936–2943.","ama":"Olsson C, Ulen J, Boykov Y, Kolmogorov V. Partial enumeration and curvature regularization. In: IEEE; 2014:2936-2943. doi:<a href=\"https://doi.org/10.1109/ICCV.2013.365\">10.1109/ICCV.2013.365</a>","chicago":"Olsson, Carl, Johannes Ulen, Yuri Boykov, and Vladimir Kolmogorov. “Partial Enumeration and Curvature Regularization,” 2936–43. IEEE, 2014. <a href=\"https://doi.org/10.1109/ICCV.2013.365\">https://doi.org/10.1109/ICCV.2013.365</a>.","apa":"Olsson, C., Ulen, J., Boykov, Y., &#38; Kolmogorov, V. (2014). Partial enumeration and curvature regularization (pp. 2936–2943). Presented at the ICCV: International Conference on Computer Vision, Sydney, Australia: IEEE. <a href=\"https://doi.org/10.1109/ICCV.2013.365\">https://doi.org/10.1109/ICCV.2013.365</a>"},"abstract":[{"lang":"eng","text":"Energies with high-order non-submodular interactions have been shown to be very useful in vision due to their high modeling power. Optimization of such energies, however, is generally NP-hard. A naive approach that works for small problem instances is exhaustive search, that is, enumeration of all possible labelings of the underlying graph. We propose a general minimization approach for large graphs based on enumeration of labelings of certain small patches. \r\nThis partial enumeration technique reduces complex high-order energy formulations to pairwise Constraint Satisfaction Problems with unary costs (uCSP), which can be efficiently solved using standard methods like TRW-S. Our approach outperforms a number of existing state-of-the-art algorithms on well known difficult problems (e.g. curvature regularization, stereo, deconvolution); it gives near global minimum and better speed. \r\nOur main application of interest is curvature regularization. In the context of segmentation, our partial enumeration technique allows to evaluate curvature directly on small patches using a novel integral geometry approach.\r\n"}],"file":[{"date_updated":"2020-07-14T12:45:36Z","creator":"system","access_level":"open_access","checksum":"4a74b5c92d6dcd2348c2c10ec8dd18bf","file_name":"IST-2016-566-v1+1_iccv13_part_enumeration.pdf","content_type":"application/pdf","relation":"main_file","file_size":378601,"date_created":"2018-12-12T10:09:30Z","file_id":"4754"}],"date_published":"2014-03-03T00:00:00Z","oa_version":"Submitted Version","year":"2014","ddc":["000"],"pubrep_id":"566","page":"2936 - 2943","doi":"10.1109/ICCV.2013.365","department":[{"_id":"VlKo"}],"publication_status":"published","month":"03","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Partial enumeration and curvature regularization","oa":1,"date_created":"2018-12-11T11:56:42Z","_id":"2275","file_date_updated":"2020-07-14T12:45:36Z","author":[{"first_name":"Carl","last_name":"Olsson","full_name":"Olsson, Carl"},{"full_name":"Ulen, Johannes","last_name":"Ulen","first_name":"Johannes"},{"full_name":"Boykov, Yuri","last_name":"Boykov","first_name":"Yuri"},{"last_name":"Kolmogorov","full_name":"Kolmogorov, Vladimir","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87"}],"quality_controlled":"1"}