[{"day":"22","publication_identifier":{"isbn":["9798350301298"],"issn":["1063-6919"]},"page":"11980-11989","language":[{"iso":"eng"}],"conference":{"name":"CVPR: Conference on Computer Vision and Pattern Recognition","start_date":"2023-06-17","location":"Vancouver, Canada","end_date":"2023-06-24"},"status":"public","external_id":{"arxiv":["2010.09567"],"isi":["001062522104029"]},"quality_controlled":"1","publication":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.2010.09567"}],"oa_version":"Preprint","_id":"14448","publication_status":"published","publisher":"IEEE","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir","first_name":"Vladimir","last_name":"Kolmogorov"}],"title":"Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions","article_processing_charge":"No","doi":"10.1109/CVPR52729.2023.01153","corr_author":"1","arxiv":1,"month":"08","oa":1,"intvolume":"      2023","isi":1,"scopus_import":"1","type":"conference","abstract":[{"lang":"eng","text":"We consider the problem of solving LP relaxations of MAP-MRF inference problems, and in particular the method proposed recently in [16], [35]. As a key computational subroutine, it uses a variant of the Frank-Wolfe (FW) method to minimize a smooth convex function over a combinatorial polytope. We propose an efficient implementation of this subroutine based on in-face Frank-Wolfe directions, introduced in [4] in a different context. More generally, we define an abstract data structure for a combinatorial subproblem that enables in-face FW directions, and describe its specialization for tree-structured MAP-MRF inference subproblems. Experimental results indicate that the resulting method is the current state-of-art LP solver for some classes of problems. Our code is available at pub.ist.ac.at/~vnk/papers/IN-FACE-FW.html."}],"year":"2023","department":[{"_id":"VlKo"}],"date_created":"2023-10-22T22:01:16Z","date_published":"2023-08-22T00:00:00Z","volume":2023,"citation":{"short":"V. Kolmogorov, in:, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2023, pp. 11980–11989.","ieee":"V. Kolmogorov, “Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions,” in <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, Vancouver, Canada, 2023, vol. 2023, pp. 11980–11989.","ama":"Kolmogorov V. Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions. In: <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>. Vol 2023. IEEE; 2023:11980-11989. doi:<a href=\"https://doi.org/10.1109/CVPR52729.2023.01153\">10.1109/CVPR52729.2023.01153</a>","ista":"Kolmogorov V. 2023. Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR: Conference on Computer Vision and Pattern Recognition vol. 2023, 11980–11989.","mla":"Kolmogorov, Vladimir. “Solving Relaxations of MAP-MRF Problems: Combinatorial in-Face Frank-Wolfe Directions.” <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, vol. 2023, IEEE, 2023, pp. 11980–89, doi:<a href=\"https://doi.org/10.1109/CVPR52729.2023.01153\">10.1109/CVPR52729.2023.01153</a>.","apa":"Kolmogorov, V. (2023). Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions. In <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i> (Vol. 2023, pp. 11980–11989). Vancouver, Canada: IEEE. <a href=\"https://doi.org/10.1109/CVPR52729.2023.01153\">https://doi.org/10.1109/CVPR52729.2023.01153</a>","chicago":"Kolmogorov, Vladimir. “Solving Relaxations of MAP-MRF Problems: Combinatorial in-Face Frank-Wolfe Directions.” In <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, 2023:11980–89. IEEE, 2023. <a href=\"https://doi.org/10.1109/CVPR52729.2023.01153\">https://doi.org/10.1109/CVPR52729.2023.01153</a>."},"date_updated":"2025-09-09T13:09:58Z"},{"oa":1,"month":"07","arxiv":1,"title":"Leveling down in computer vision: Pareto inefficiencies in fair deep classifiers","doi":"10.1109/cvpr52688.2022.01016","article_processing_charge":"No","date_published":"2022-07-01T00:00:00Z","extern":"1","citation":{"short":"D. Zietlow, M. Lohaus, G. Balakrishnan, M. Kleindessner, F. Locatello, B. Scholkopf, C. Russell, in:, 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Institute of Electrical and Electronics Engineers, 2022, pp. 10400–10411.","ama":"Zietlow D, Lohaus M, Balakrishnan G, et al. Leveling down in computer vision: Pareto inefficiencies in fair deep classifiers. In: <i>2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition</i>. Institute of Electrical and Electronics Engineers; 2022:10400-10411. doi:<a href=\"https://doi.org/10.1109/cvpr52688.2022.01016\">10.1109/cvpr52688.2022.01016</a>","ista":"Zietlow D, Lohaus M, Balakrishnan G, Kleindessner M, Locatello F, Scholkopf B, Russell C. 2022. Leveling down in computer vision: Pareto inefficiencies in fair deep classifiers. 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition. CVPR: Conference on Computer Vision and Pattern Recognition, 10400–10411.","ieee":"D. Zietlow <i>et al.</i>, “Leveling down in computer vision: Pareto inefficiencies in fair deep classifiers,” in <i>2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition</i>, New Orleans, LA, United States, 2022, pp. 10400–10411.","mla":"Zietlow, Dominik, et al. “Leveling down in Computer Vision: Pareto Inefficiencies in Fair Deep Classifiers.” <i>2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition</i>, Institute of Electrical and Electronics Engineers, 2022, pp. 10400–11, doi:<a href=\"https://doi.org/10.1109/cvpr52688.2022.01016\">10.1109/cvpr52688.2022.01016</a>.","apa":"Zietlow, D., Lohaus, M., Balakrishnan, G., Kleindessner, M., Locatello, F., Scholkopf, B., &#38; Russell, C. (2022). Leveling down in computer vision: Pareto inefficiencies in fair deep classifiers. In <i>2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition</i> (pp. 10400–10411). New Orleans, LA, United States: Institute of Electrical and Electronics Engineers. <a href=\"https://doi.org/10.1109/cvpr52688.2022.01016\">https://doi.org/10.1109/cvpr52688.2022.01016</a>","chicago":"Zietlow, Dominik, Michael Lohaus, Guha Balakrishnan, Matthaus Kleindessner, Francesco Locatello, Bernhard Scholkopf, and Chris Russell. “Leveling down in Computer Vision: Pareto Inefficiencies in Fair Deep Classifiers.” In <i>2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition</i>, 10400–411. Institute of Electrical and Electronics Engineers, 2022. <a href=\"https://doi.org/10.1109/cvpr52688.2022.01016\">https://doi.org/10.1109/cvpr52688.2022.01016</a>."},"date_updated":"2023-09-11T09:19:14Z","year":"2022","department":[{"_id":"FrLo"}],"date_created":"2023-08-21T12:18:00Z","abstract":[{"text":"Algorithmic fairness is frequently motivated in terms of a trade-off in which overall performance is decreased so as to improve performance on disadvantaged groups where the algorithm would otherwise be less accurate. Contrary to this, we find that applying existing fairness approaches to computer vision improve fairness by degrading the performance of classifiers across all groups (with increased degradation on the best performing groups). Extending the bias-variance decomposition for classification to fairness, we theoretically explain why the majority of fairness methods designed for low capacity models should not be used in settings involving high-capacity models, a scenario common to computer vision. We corroborate this analysis with extensive experimental support that shows that many of the fairness heuristics used in computer vision also degrade performance on the most disadvantaged groups. Building on these insights, we propose an adaptive augmentation strategy that, uniquely, of all methods tested, improves performance for the disadvantaged groups.","lang":"eng"}],"type":"conference","scopus_import":"1","external_id":{"arxiv":["2203.04913"]},"status":"public","conference":{"end_date":"2022-06-24","location":"New Orleans, LA, United States","start_date":"2022-06-18","name":"CVPR: Conference on Computer Vision and Pattern Recognition"},"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["2575-7075"],"isbn":["9781665469470"],"issn":["1063-6919"]},"day":"01","page":"10400-10411","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Dominik","full_name":"Zietlow, Dominik","last_name":"Zietlow"},{"first_name":"Michael","full_name":"Lohaus, Michael","last_name":"Lohaus"},{"full_name":"Balakrishnan, Guha","first_name":"Guha","last_name":"Balakrishnan"},{"full_name":"Kleindessner, Matthaus","first_name":"Matthaus","last_name":"Kleindessner"},{"first_name":"Francesco","orcid":"0000-0002-4850-0683","full_name":"Locatello, Francesco","id":"26cfd52f-2483-11ee-8040-88983bcc06d4","last_name":"Locatello"},{"first_name":"Bernhard","full_name":"Scholkopf, Bernhard","last_name":"Scholkopf"},{"last_name":"Russell","full_name":"Russell, Chris","first_name":"Chris"}],"publisher":"Institute of Electrical and Electronics Engineers","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2203.04913"}],"publication_status":"published","_id":"14114","oa_version":"Preprint","quality_controlled":"1","publication":"2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition"},{"month":"09","oa":1,"acknowledgement":"We thank Tarun Yenamandra and Duarte David for helping us with the comparisons. This work was supported by the\r\nERC Consolidator Grant 4DReply (770784). We also acknowledge support from InterDigital.","title":"Monocular reconstruction of neural face reflectance fields","doi":"10.1109/CVPR46437.2021.00476","article_processing_charge":"No","arxiv":1,"year":"2021","department":[{"_id":"BeBi"}],"date_created":"2021-08-24T06:03:00Z","date_published":"2021-09-01T00:00:00Z","citation":{"mla":"B R, Mallikarjun, et al. “Monocular Reconstruction of Neural Face Reflectance Fields.” <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, IEEE, 2021, pp. 4791–800, doi:<a href=\"https://doi.org/10.1109/CVPR46437.2021.00476\">10.1109/CVPR46437.2021.00476</a>.","chicago":"B R, Mallikarjun, Ayush Tewari, Tae-Hyun Oh, Tim Weyrich, Bernd Bickel, Hans-Peter Seidel, Hanspeter Pfister, Wojciech Matusik, Mohamed Elgharib, and Christian Theobalt. “Monocular Reconstruction of Neural Face Reflectance Fields.” In <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, 4791–4800. IEEE, 2021. <a href=\"https://doi.org/10.1109/CVPR46437.2021.00476\">https://doi.org/10.1109/CVPR46437.2021.00476</a>.","apa":"B R, M., Tewari, A., Oh, T.-H., Weyrich, T., Bickel, B., Seidel, H.-P., … Theobalt, C. (2021). Monocular reconstruction of neural face reflectance fields. In <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i> (pp. 4791–4800). Nashville, TN, United States; Virtual: IEEE. <a href=\"https://doi.org/10.1109/CVPR46437.2021.00476\">https://doi.org/10.1109/CVPR46437.2021.00476</a>","short":"M. B R, A. Tewari, T.-H. Oh, T. Weyrich, B. Bickel, H.-P. Seidel, H. Pfister, W. Matusik, M. Elgharib, C. Theobalt, in:, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2021, pp. 4791–4800.","ieee":"M. B R <i>et al.</i>, “Monocular reconstruction of neural face reflectance fields,” in <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, Nashville, TN, United States; Virtual, 2021, pp. 4791–4800.","ista":"B R M, Tewari A, Oh T-H, Weyrich T, Bickel B, Seidel H-P, Pfister H, Matusik W, Elgharib M, Theobalt C. 2021. Monocular reconstruction of neural face reflectance fields. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR: Conference on Computer Vision and Pattern Recognition, 4791–4800.","ama":"B R M, Tewari A, Oh T-H, et al. Monocular reconstruction of neural face reflectance fields. In: <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>. IEEE; 2021:4791-4800. doi:<a href=\"https://doi.org/10.1109/CVPR46437.2021.00476\">10.1109/CVPR46437.2021.00476</a>"},"date_updated":"2023-08-11T11:08:35Z","isi":1,"scopus_import":"1","file_date_updated":"2021-08-24T06:02:15Z","abstract":[{"text":"The reflectance field of a face describes the reflectance properties responsible for complex lighting effects including diffuse, specular, inter-reflection and self shadowing. Most existing methods for estimating the face reflectance from a monocular image assume faces to be diffuse with very few approaches adding a specular component. This still leaves out important perceptual aspects of reflectance as higher-order global illumination effects and self-shadowing are not modeled. We present a new neural representation for face reflectance where we can estimate all components of the reflectance responsible for the final appearance from a single monocular image. Instead of modeling each component of the reflectance separately using parametric models, our neural representation allows us to generate a basis set of faces in a geometric deformation-invariant space, parameterized by the input light direction, viewpoint and face geometry. We learn to reconstruct this reflectance field of a face just from a monocular image, which can be used to render the face from any viewpoint in any light condition. Our method is trained on a light-stage training dataset, which captures 300 people illuminated with 150 light conditions from 8 viewpoints. We show that our method outperforms existing monocular reflectance reconstruction methods, in terms of photorealism due to better capturing of physical premitives, such as sub-surface scattering, specularities, self-shadows and other higher-order effects.","lang":"eng"}],"type":"conference","conference":{"start_date":"2021-06-20","name":"CVPR: Conference on Computer Vision and Pattern Recognition","location":"Nashville, TN, United States; Virtual","end_date":"2021-06-25"},"external_id":{"isi":["000739917304096"],"arxiv":["2008.10247"]},"status":"public","publication_identifier":{"issn":["1063-6919"],"isbn":["978-166544509-2"]},"has_accepted_license":"1","day":"01","page":"4791-4800","file":[{"access_level":"open_access","date_updated":"2021-08-24T06:02:15Z","file_size":4746649,"creator":"bbickel","checksum":"961db0bde76dd87cf833930080bb9f38","date_created":"2021-08-24T06:02:15Z","file_id":"9958","content_type":"application/pdf","relation":"main_file","file_name":"R_Monocular_Reconstruction_of_Neural_Face_Reflectance_Fields_CVPR_2021_paper[1].pdf"}],"language":[{"iso":"eng"}],"ddc":["000"],"publisher":"IEEE","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","author":[{"last_name":"B R","full_name":"B R, Mallikarjun","first_name":"Mallikarjun"},{"last_name":"Tewari","full_name":"Tewari, Ayush","first_name":"Ayush"},{"first_name":"Tae-Hyun","full_name":"Oh, Tae-Hyun","last_name":"Oh"},{"full_name":"Weyrich, Tim","first_name":"Tim","last_name":"Weyrich"},{"last_name":"Bickel","first_name":"Bernd","orcid":"0000-0001-6511-9385","id":"49876194-F248-11E8-B48F-1D18A9856A87","full_name":"Bickel, Bernd"},{"full_name":"Seidel, Hans-Peter","first_name":"Hans-Peter","last_name":"Seidel"},{"last_name":"Pfister","full_name":"Pfister, Hanspeter","first_name":"Hanspeter"},{"last_name":"Matusik","first_name":"Wojciech","full_name":"Matusik, Wojciech"},{"full_name":"Elgharib, Mohamed","first_name":"Mohamed","last_name":"Elgharib"},{"last_name":"Theobalt","full_name":"Theobalt, Christian","first_name":"Christian"}],"quality_controlled":"1","publication":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition","publication_status":"published","_id":"9957","oa_version":"Preprint"},{"article_number":"11138-11147","status":"public","external_id":{"arxiv":["1806.05049"],"isi":["000542649304076"]},"conference":{"location":"Long Beach, CA, United States","end_date":"2019-06-20","start_date":"2019-06-15","name":"CVPR: Conference on Computer Vision and Pattern Recognition"},"language":[{"iso":"eng"}],"day":"01","publication_identifier":{"isbn":["9781728132938"],"issn":["1063-6919"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ec_funded":1,"author":[{"last_name":"Swoboda","full_name":"Swoboda, Paul","id":"446560C6-F248-11E8-B48F-1D18A9856A87","first_name":"Paul"},{"first_name":"Vladimir","full_name":"Kolmogorov, Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","last_name":"Kolmogorov"}],"publisher":"IEEE","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1806.05049"}],"_id":"7468","oa_version":"Preprint","publication_status":"published","quality_controlled":"1","publication":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition","oa":1,"month":"06","arxiv":1,"title":"Map inference via block-coordinate Frank-Wolfe algorithm","article_processing_charge":"No","doi":"10.1109/CVPR.2019.01140","date_published":"2019-06-01T00:00:00Z","volume":"2019-June","date_updated":"2025-07-10T11:54:39Z","citation":{"mla":"Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate Frank-Wolfe Algorithm.” <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, vol. 2019–June, 11138–11147, IEEE, 2019, doi:<a href=\"https://doi.org/10.1109/CVPR.2019.01140\">10.1109/CVPR.2019.01140</a>.","chicago":"Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate Frank-Wolfe Algorithm.” In <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, Vol. 2019–June. IEEE, 2019. <a href=\"https://doi.org/10.1109/CVPR.2019.01140\">https://doi.org/10.1109/CVPR.2019.01140</a>.","apa":"Swoboda, P., &#38; Kolmogorov, V. (2019). Map inference via block-coordinate Frank-Wolfe algorithm. In <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i> (Vol. 2019–June). Long Beach, CA, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2019.01140\">https://doi.org/10.1109/CVPR.2019.01140</a>","short":"P. Swoboda, V. Kolmogorov, in:, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2019.","ieee":"P. Swoboda and V. Kolmogorov, “Map inference via block-coordinate Frank-Wolfe algorithm,” in <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, Long Beach, CA, United States, 2019, vol. 2019–June.","ista":"Swoboda P, Kolmogorov V. 2019. Map inference via block-coordinate Frank-Wolfe algorithm. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR: Conference on Computer Vision and Pattern Recognition vol. 2019–June, 11138–11147.","ama":"Swoboda P, Kolmogorov V. Map inference via block-coordinate Frank-Wolfe algorithm. In: <i>Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>. Vol 2019-June. IEEE; 2019. doi:<a href=\"https://doi.org/10.1109/CVPR.2019.01140\">10.1109/CVPR.2019.01140</a>"},"department":[{"_id":"VlKo"}],"year":"2019","date_created":"2020-02-09T23:00:52Z","project":[{"grant_number":"616160","name":"Discrete Optimization in Computer Vision: Theory and Practice","call_identifier":"FP7","_id":"25FBA906-B435-11E9-9278-68D0E5697425"}],"type":"conference","abstract":[{"text":"We present a new proximal bundle method for Maximum-A-Posteriori (MAP) inference in structured energy minimization problems. The method optimizes a Lagrangean relaxation of the original energy minimization problem using a multi plane block-coordinate Frank-Wolfe method that takes advantage of the specific structure of the Lagrangean decomposition. We show empirically that our method outperforms state-of-the-art Lagrangean decomposition based algorithms on some challenging Markov Random Field, multi-label discrete tomography and graph matching problems.","lang":"eng"}],"isi":1,"scopus_import":"1"},{"date_created":"2024-10-09T07:49:43Z","year":"2017","extern":"1","citation":{"ama":"Vestner M, Litman R, Rodola E, Bronstein AM, Cremers D. Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space. In: <i>2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</i>. IEEE; 2017:6681-6690. doi:<a href=\"https://doi.org/10.1109/cvpr.2017.707\">10.1109/cvpr.2017.707</a>","ista":"Vestner M, Litman R, Rodola E, Bronstein AM, Cremers D. 2017. Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 30th IEEE Conference on Computer Vision and Pattern Recognition, 6681–6690.","ieee":"M. Vestner, R. Litman, E. Rodola, A. M. Bronstein, and D. Cremers, “Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space,” in <i>2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</i>, Honolulu, HI, United States, 2017, pp. 6681–6690.","short":"M. Vestner, R. Litman, E. Rodola, A.M. Bronstein, D. Cremers, in:, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, 2017, pp. 6681–6690.","apa":"Vestner, M., Litman, R., Rodola, E., Bronstein, A. M., &#38; Cremers, D. (2017). Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space. In <i>2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</i> (pp. 6681–6690). Honolulu, HI, United States: IEEE. <a href=\"https://doi.org/10.1109/cvpr.2017.707\">https://doi.org/10.1109/cvpr.2017.707</a>","chicago":"Vestner, Matthias, Roee Litman, Emanuele Rodola, Alex M. Bronstein, and Daniel Cremers. “Product Manifold Filter: Non-Rigid Shape Correspondence via Kernel Density Estimation in the Product Space.” In <i>2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</i>, 6681–90. IEEE, 2017. <a href=\"https://doi.org/10.1109/cvpr.2017.707\">https://doi.org/10.1109/cvpr.2017.707</a>.","mla":"Vestner, Matthias, et al. “Product Manifold Filter: Non-Rigid Shape Correspondence via Kernel Density Estimation in the Product Space.” <i>2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</i>, IEEE, 2017, pp. 6681–90, doi:<a href=\"https://doi.org/10.1109/cvpr.2017.707\">10.1109/cvpr.2017.707</a>."},"date_updated":"2024-12-05T14:20:16Z","date_published":"2017-11-09T00:00:00Z","scopus_import":"1","abstract":[{"lang":"eng","text":"Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a post-processing stage in the functional correspondence framework. Such frequently used techniques implicitly make restrictive assumptions (e.g., nearisometry) on the considered shapes and in practice suffer from lack of accuracy and result in poor surjectivity. We propose an alternative recovery technique capable of guaranteeing a bijective correspondence and producing significantly higher accuracy and smoothness. Unlike other methods our approach does not depend on the assumption that the analyzed shapes are isometric. We derive the proposed method from the statistical framework of kernel density estimation and demonstrate its performance on several challenging deformable 3D shape matching datasets."}],"type":"conference","month":"11","oa":1,"doi":"10.1109/cvpr.2017.707","article_processing_charge":"No","title":"Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space","arxiv":1,"publisher":"IEEE","author":[{"last_name":"Vestner","first_name":"Matthias","full_name":"Vestner, Matthias"},{"first_name":"Roee","full_name":"Litman, Roee","last_name":"Litman"},{"last_name":"Rodola","first_name":"Emanuele","full_name":"Rodola, Emanuele"},{"last_name":"Bronstein","orcid":"0000-0001-9699-8730","id":"58f3726e-7cba-11ef-ad8b-e6e8cb3904e6","full_name":"Bronstein, Alexander","first_name":"Alexander"},{"first_name":"Daniel","full_name":"Cremers, Daniel","last_name":"Cremers"}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publication":"2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","quality_controlled":"1","_id":"18287","publication_status":"published","oa_version":"Preprint","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.1701.00669"}],"conference":{"start_date":"2017-07-21","name":"30th IEEE Conference on Computer Vision and Pattern Recognition","location":"Honolulu, HI, United States","end_date":"2017-07-26"},"external_id":{"arxiv":["1701.00669"]},"status":"public","page":"6681 - 6690","publication_identifier":{"isbn":["9781538604588"],"issn":["1063-6919"]},"day":"09","language":[{"iso":"eng"}]},{"publist_id":"2657","publication":"2008 IEEE Conference on Computer Vision and Pattern Recognition","abstract":[{"text":"We propose a new method to partition an unlabeled dataset, called Discriminative Context Partitioning (DCP). It is motivated by the idea of splitting the dataset based only on how well the resulting parts can be separated from a context class of disjoint data points. This is in contrast to typical clustering techniques like K-means that are based on a generative model by implicitly or explicitly searching for modes in the distribution of samples. The discriminative criterion in DCP avoids the problems that density based methods have when the a priori assumption of multimodality is violated, when the number of samples becomes small in relation to the dimensionality of the feature space, or if the cluster sizes are strongly unbalanced. We formulate DCP&amp;amp;amp;amp;amp;amp;amp;amp;amp;lsquo;s separation property as a large-margin criterion, and show how the resulting optimization problem can be solved efficiently. Experiments on the MNIST and USPS datasets of handwritten digits and on a subset of the Caltech256 dataset show that, given a suitable context, DCP can achieve good results even in situation where density-based clustering techniques fail.","lang":"eng"}],"type":"conference","main_file_link":[{"url":"http://pub.ist.ac.at/~chl/papers/lampert-cvpr2008b.pdf"}],"_id":"3700","oa_version":"None","publication_status":"published","year":"2008","publisher":"IEEE","date_created":"2018-12-11T12:04:41Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2008-09-18T00:00:00Z","author":[{"last_name":"Lampert","first_name":"Christoph","full_name":"Lampert, Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8622-7887"}],"extern":"1","date_updated":"2026-06-12T11:40:17Z","citation":{"ieee":"C. Lampert, “Partitioning of image datasets using discriminative context information,” in <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, Anchorage, AK, United States, 2008, pp. 1–8.","ista":"Lampert C. 2008. Partitioning of image datasets using discriminative context information. 2008 IEEE Conference on Computer Vision and Pattern Recognition. CVPR: Computer Vision and Pattern Recognition, 1–8.","ama":"Lampert C. Partitioning of image datasets using discriminative context information. In: <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>. IEEE; 2008:1-8. doi:<a href=\"https://doi.org/10.1109/CVPR.2008.4587448\">10.1109/CVPR.2008.4587448</a>","short":"C. Lampert, in:, 2008 IEEE Conference on Computer Vision and Pattern Recognition, IEEE, 2008, pp. 1–8.","apa":"Lampert, C. (2008). Partitioning of image datasets using discriminative context information. In <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i> (pp. 1–8). Anchorage, AK, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2008.4587448\">https://doi.org/10.1109/CVPR.2008.4587448</a>","chicago":"Lampert, Christoph. “Partitioning of Image Datasets Using Discriminative Context Information.” In <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, 1–8. IEEE, 2008. <a href=\"https://doi.org/10.1109/CVPR.2008.4587448\">https://doi.org/10.1109/CVPR.2008.4587448</a>.","mla":"Lampert, Christoph. “Partitioning of Image Datasets Using Discriminative Context Information.” <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, IEEE, 2008, pp. 1–8, doi:<a href=\"https://doi.org/10.1109/CVPR.2008.4587448\">10.1109/CVPR.2008.4587448</a>."},"publication_identifier":{"isbn":["9781424422425"],"issn":["1063-6919"]},"title":"Partitioning of image datasets using discriminative context information","day":"18","doi":"10.1109/CVPR.2008.4587448","page":"1 - 8","article_processing_charge":"No","language":[{"iso":"eng"}],"conference":{"end_date":"2008-06-28","location":"Anchorage, AK, United States","start_date":"2008-06-23","name":"CVPR: Computer Vision and Pattern Recognition"},"month":"09","OA_type":"closed access","acknowledgement":"This work was funded in part by the EC project CLASS, IST 027978.","status":"public"},{"author":[{"first_name":"Matthew","full_name":"Blaschko, Matthew","last_name":"Blaschko"},{"last_name":"Lampert","first_name":"Christoph","orcid":"0000-0001-8622-7887","full_name":"Lampert, Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87"}],"extern":"1","date_updated":"2026-06-12T11:32:08Z","citation":{"mla":"Blaschko, Matthew, and Christoph Lampert. “Correlational Spectral Clustering.” <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, IEEE, 2008, pp. 1–8, doi:<a href=\"https://doi.org/10.1109/CVPR.2008.4587353\">10.1109/CVPR.2008.4587353</a>.","apa":"Blaschko, M., &#38; Lampert, C. (2008). Correlational spectral clustering. In <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i> (pp. 1–8). Anchorage, AK, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2008.4587353\">https://doi.org/10.1109/CVPR.2008.4587353</a>","chicago":"Blaschko, Matthew, and Christoph Lampert. “Correlational Spectral Clustering.” In <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, 1–8. IEEE, 2008. <a href=\"https://doi.org/10.1109/CVPR.2008.4587353\">https://doi.org/10.1109/CVPR.2008.4587353</a>.","short":"M. Blaschko, C. Lampert, in:, 2008 IEEE Conference on Computer Vision and Pattern Recognition, IEEE, 2008, pp. 1–8.","ieee":"M. Blaschko and C. Lampert, “Correlational spectral clustering,” in <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, Anchorage, AK, United States, 2008, pp. 1–8.","ama":"Blaschko M, Lampert C. Correlational spectral clustering. In: <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>. IEEE; 2008:1-8. doi:<a href=\"https://doi.org/10.1109/CVPR.2008.4587353\">10.1109/CVPR.2008.4587353</a>","ista":"Blaschko M, Lampert C. 2008. Correlational spectral clustering. 2008 IEEE Conference on Computer Vision and Pattern Recognition. CVPR: Computer Vision and Pattern Recognition, 1–8."},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2008-09-18T00:00:00Z","date_created":"2018-12-11T12:04:45Z","year":"2008","publisher":"IEEE","oa_version":"None","_id":"3712","publication_status":"published","abstract":[{"lang":"eng","text":"We present a new method for spectral clustering with paired data based on kernel canonical correlation analysis, called correlational spectral clustering. Paired data are common in real world data sources, such as images with text captions. Traditional spectral clustering algorithms either assume that data can be represented by a single similarity measure, or by co-occurrence matrices that are then used in biclustering. In contrast, the proposed method uses separate similarity measures for each data representation, and allows for projection of previously unseen data that are only observed in one representation (e.g. images but not text). We show that this algorithm generalizes traditional spectral clustering algorithms and show consistent empirical improvement over spectral clustering on a variety of datasets of images with associated text."}],"type":"conference","publication":"2008 IEEE Conference on Computer Vision and Pattern Recognition","publist_id":"2646","status":"public","month":"09","conference":{"start_date":"2008-06-23","name":"CVPR: Computer Vision and Pattern Recognition","location":"Anchorage, AK, United States","end_date":"2008-06-28"},"language":[{"iso":"eng"}],"doi":"10.1109/CVPR.2008.4587353","page":"1 - 8","article_processing_charge":"No","publication_identifier":{"issn":["1063-6919"],"isbn":["9781424422425"]},"title":"Correlational spectral clustering","day":"18"},{"day":"18","publication_identifier":{"isbn":["9781424422425"],"issn":["1063-6919"]},"title":"Beyond sliding windows: Object localization by efficient subwindow search","page":"1 - 8","article_processing_charge":"No","doi":"10.1109/CVPR.2008.4587586","language":[{"iso":"eng"}],"conference":{"location":"Anchorage, AK, United States","end_date":"2008-06-28","name":"CVPR: Computer Vision and Pattern Recognition","start_date":"2008-06-23"},"month":"09","OA_type":"closed access","status":"public","publist_id":"2644","publication":"2008 IEEE Conference on Computer Vision and Pattern Recognition","type":"conference","main_file_link":[{"url":"http://www.kyb.mpg.de/fileadmin/user_upload/files/publications/pdfs/pdf5070.pdf"}],"abstract":[{"lang":"eng","text":"Most successful object recognition systems rely on binary classification, deciding only if an object is present or not, but not providing information on the actual object location. To perform localization, one can take a sliding window approach, but this strongly increases the computational cost, because the classifier function has to be evaluated over a large set of candidate subwindows. In this paper, we propose a simple yet powerful branchand- bound scheme that allows efficient maximization of a large class of classifier functions over all possible subimages. It converges to a globally optimal solution typically in sublinear time. We show how our method is applicable to different object detection and retrieval scenarios. The achieved speedup allows the use of classifiers for localization that formerly were considered too slow for this task, such as SVMs with a spatial pyramid kernel or nearest neighbor classifiers based on the 2-distance. We demonstrate state-of-the-art performance of the resulting systems on the UIUC Cars dataset, the PASCAL VOC 2006 dataset and in the PASCAL VOC 2007 competition."}],"oa_version":"None","_id":"3714","publication_status":"published","publisher":"IEEE","year":"2008","date_created":"2018-12-11T12:04:46Z","date_published":"2008-09-18T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","citation":{"apa":"Lampert, C., Blaschko, M., &#38; Hofmann, T. (2008). Beyond sliding windows: Object localization by efficient subwindow search. In <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i> (pp. 1–8). Anchorage, AK, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2008.4587586\">https://doi.org/10.1109/CVPR.2008.4587586</a>","chicago":"Lampert, Christoph, Matthew Blaschko, and Thomas Hofmann. “Beyond Sliding Windows: Object Localization by Efficient Subwindow Search.” In <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, 1–8. IEEE, 2008. <a href=\"https://doi.org/10.1109/CVPR.2008.4587586\">https://doi.org/10.1109/CVPR.2008.4587586</a>.","mla":"Lampert, Christoph, et al. “Beyond Sliding Windows: Object Localization by Efficient Subwindow Search.” <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, IEEE, 2008, pp. 1–8, doi:<a href=\"https://doi.org/10.1109/CVPR.2008.4587586\">10.1109/CVPR.2008.4587586</a>.","ista":"Lampert C, Blaschko M, Hofmann T. 2008. Beyond sliding windows: Object localization by efficient subwindow search. 2008 IEEE Conference on Computer Vision and Pattern Recognition. CVPR: Computer Vision and Pattern Recognition, 1–8.","ama":"Lampert C, Blaschko M, Hofmann T. Beyond sliding windows: Object localization by efficient subwindow search. In: <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>. IEEE; 2008:1-8. doi:<a href=\"https://doi.org/10.1109/CVPR.2008.4587586\">10.1109/CVPR.2008.4587586</a>","ieee":"C. Lampert, M. Blaschko, and T. Hofmann, “Beyond sliding windows: Object localization by efficient subwindow search,” in <i>2008 IEEE Conference on Computer Vision and Pattern Recognition</i>, Anchorage, AK, United States, 2008, pp. 1–8.","short":"C. Lampert, M. Blaschko, T. Hofmann, in:, 2008 IEEE Conference on Computer Vision and Pattern Recognition, IEEE, 2008, pp. 1–8."},"date_updated":"2026-06-12T11:29:05Z","extern":"1","author":[{"last_name":"Lampert","first_name":"Christoph","orcid":"0000-0001-8622-7887","full_name":"Lampert, Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Blaschko","first_name":"Matthew","full_name":"Blaschko, Matthew"},{"last_name":"Hofmann","first_name":"Thomas","full_name":"Hofmann, Thomas"}]},{"das_tickbox":"1","month":"07","intvolume":"         2","title":"Bi-layer segmentation of binocular stereo video","doi":"10.1109/CVPR.2005.91","article_processing_charge":"No","year":"2005","date_created":"2018-12-11T12:01:52Z","volume":2,"date_published":"2005-07-25T00:00:00Z","extern":"1","citation":{"short":"V. Kolmogorov, A. Criminisi, A. Blake, G. Cross, C. Rother, in:, Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 , IEEE, 2005, pp. 407–414.","ista":"Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. 2005. Bi-layer segmentation of binocular stereo video. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 . CVPR: Computer Vision and Pattern Recognition vol. 2, 407–414.","ama":"Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Bi-layer segmentation of binocular stereo video. In: <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 </i>. Vol 2. IEEE; 2005:407-414. doi:<a href=\"https://doi.org/10.1109/CVPR.2005.91\">10.1109/CVPR.2005.91</a>","ieee":"V. Kolmogorov, A. Criminisi, A. Blake, G. Cross, and C. Rother, “Bi-layer segmentation of binocular stereo video,” in <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 </i>, San Diego, CA, United States, 2005, vol. 2, pp. 407–414.","mla":"Kolmogorov, Vladimir, et al. “Bi-Layer Segmentation of Binocular Stereo Video.” <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 </i>, vol. 2, IEEE, 2005, pp. 407–14, doi:<a href=\"https://doi.org/10.1109/CVPR.2005.91\">10.1109/CVPR.2005.91</a>.","apa":"Kolmogorov, V., Criminisi, A., Blake, A., Cross, G., &#38; Rother, C. (2005). Bi-layer segmentation of binocular stereo video. In <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 </i> (Vol. 2, pp. 407–414). San Diego, CA, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2005.91\">https://doi.org/10.1109/CVPR.2005.91</a>","chicago":"Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Bi-Layer Segmentation of Binocular Stereo Video.” In <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 </i>, 2:407–14. IEEE, 2005. <a href=\"https://doi.org/10.1109/CVPR.2005.91\">https://doi.org/10.1109/CVPR.2005.91</a>."},"date_updated":"2026-07-02T09:00:36Z","abstract":[{"lang":"eng","text":"This paper describes two algorithms capable of real-time segmentation of foreground from background layers in stereo video sequences. Automatic separation of layers from colour/contrast or from stereo alone is known to be error-prone. Here, colour, contrast and stereo matching information are fused to infer layers accurately and efficiently. The first algorithm, Layered Dynamic Programming (LDP), solves stereo in an extended 6-state space that represents both foreground/background layers and occluded regions. The stereo-match likelihood is then fused with a contrast-sensitive colour model that is learned on the fly, and stereo disparities are obtained by dynamic programming. The second algorithm, Layered Graph Cut (LGC), does not directly solve stereo. Instead the stereo match likelihood is marginalised over foreground and background hypotheses, and fused with a contrast-sensitive colour model like the one used in LDP. Segmentation is solved efficiently by ternary graph cut. Both algorithms are evaluated with respect to ground truth data and found to have similar perfomance, substantially better than stereo or colour/contrast alone. However, their characteristics with respect to computational efficiency are rather different. The algorithms are demonstrated in the application of background substitution and shown to give good quality composite video output."}],"type":"conference","conference":{"name":"CVPR: Computer Vision and Pattern Recognition","start_date":"2005-06-20","location":"San Diego, CA, United States","end_date":"2005-06-25"},"OA_type":"closed access","status":"public","publication_identifier":{"isbn":["0769523722"],"issn":["1063-6919"]},"day":"25","page":"407 - 414","language":[{"iso":"eng"}],"publisher":"IEEE","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"last_name":"Kolmogorov","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir"},{"full_name":"Criminisi, Antonio","first_name":"Antonio","last_name":"Criminisi"},{"last_name":"Blake","full_name":"Blake, Andrew","first_name":"Andrew"},{"first_name":"Geoffrey","full_name":"Cross, Geoffrey","last_name":"Cross"},{"first_name":"Carsten","full_name":"Rother, Carsten","last_name":"Rother"}],"publist_id":"3502","publication":"Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 2 ","main_file_link":[{"url":"http://research.microsoft.com/pubs/67281/criminisi_cvpr2005.pdf"}],"_id":"3183","oa_version":"None","publication_status":"published"},{"OA_type":"closed access","status":"public","conference":{"end_date":"2005-06-25","location":"San Diego, CA, United States","name":"CVPR: Computer Vision and Pattern Recognition","start_date":"2005-06-20"},"language":[{"iso":"eng"}],"day":"25","publication_identifier":{"issn":["1063-6919"],"isbn":["0769523722"]},"page":"589 - 596","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"last_name":"Rother","first_name":"Carsten","full_name":"Rother, Carsten"},{"full_name":"Kumar, Sanjiv","first_name":"Sanjiv","last_name":"Kumar"},{"last_name":"Kolmogorov","full_name":"Kolmogorov, Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir"},{"last_name":"Blake","first_name":"Andrew","full_name":"Blake, Andrew"}],"publisher":"IEEE","main_file_link":[{"url":"http://research.microsoft.com/en-us/um/people/ablake/papers/ablake/rother_cvpr05.pdf"}],"_id":"3175","publication_status":"published","oa_version":"None","publist_id":"3503","publication":"Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1","intvolume":"         1","das_tickbox":"1","month":"07","title":"Digital tapestry","article_processing_charge":"No","doi":"10.1109/CVPR.2005.130","date_published":"2005-07-25T00:00:00Z","volume":1,"citation":{"apa":"Rother, C., Kumar, S., Kolmogorov, V., &#38; Blake, A. (2005). Digital tapestry. In <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1</i> (Vol. 1, pp. 589–596). San Diego, CA, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2005.130\">https://doi.org/10.1109/CVPR.2005.130</a>","chicago":"Rother, Carsten, Sanjiv Kumar, Vladimir Kolmogorov, and Andrew Blake. “Digital Tapestry.” In <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1</i>, 1:589–96. IEEE, 2005. <a href=\"https://doi.org/10.1109/CVPR.2005.130\">https://doi.org/10.1109/CVPR.2005.130</a>.","mla":"Rother, Carsten, et al. “Digital Tapestry.” <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1</i>, vol. 1, IEEE, 2005, pp. 589–96, doi:<a href=\"https://doi.org/10.1109/CVPR.2005.130\">10.1109/CVPR.2005.130</a>.","ieee":"C. Rother, S. Kumar, V. Kolmogorov, and A. Blake, “Digital tapestry,” in <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1</i>, San Diego, CA, United States, 2005, vol. 1, pp. 589–596.","ama":"Rother C, Kumar S, Kolmogorov V, Blake A. Digital tapestry. In: <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1</i>. Vol 1. IEEE; 2005:589-596. doi:<a href=\"https://doi.org/10.1109/CVPR.2005.130\">10.1109/CVPR.2005.130</a>","ista":"Rother C, Kumar S, Kolmogorov V, Blake A. 2005. Digital tapestry. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1. CVPR: Computer Vision and Pattern Recognition vol. 1, 589–596.","short":"C. Rother, S. Kumar, V. Kolmogorov, A. Blake, in:, Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1, IEEE, 2005, pp. 589–596."},"date_updated":"2026-07-02T09:06:43Z","extern":"1","year":"2005","date_created":"2018-12-11T12:01:50Z","type":"conference","abstract":[{"lang":"eng","text":"This paper addresses the novel problem of automatically synthesizing an output image from a large collection of different input images. The synthesized image, called a digital tapestry, can be viewed as a visual summary or a virtual 'thumbnail' of all the images in the input collection. The problem of creating the tapestry is cast as a multi-class labeling problem such that each region in the tapestry is constructed from input image blocks that are salient and such that neighboring blocks satisfy spatial compatibility. This is formulated using a Markov Random Field and optimized via the graph cut based expansion move algorithm. The standard expansion move algorithm can only handle energies with metric terms, while our energy contains non-metric (soft and hard) constraints. Therefore we propose two novel contributions. First, we extend the expansion move algorithm for energy functions with non-metric hard constraints. Secondly, we modify it for functions with &quot;almost&quot; metric soft terms, and show that it gives good results in practice. The proposed framework was tested on several consumer photograph collections, and the results are presented."}]},{"publisher":"IEEE","year":"2005","date_created":"2018-12-11T12:01:50Z","OA_place":"repository","date_published":"2005-06-20T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2026-07-15T12:24:09Z","citation":{"short":"V. Kolmogorov, A. Criminisi, A. Blake, G. Cross, C. Rother, in:, Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2005, pp. 1186–1186.","ieee":"V. Kolmogorov, A. Criminisi, A. Blake, G. Cross, and C. Rother, “Bi-layer segmentation of binocular stereo video,” in <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, San Diego, CA, United States, 2005, pp. 1186–1186.","ama":"Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. Bi-layer segmentation of binocular stereo video. In: <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>. IEEE; 2005:1186-1186. doi:<a href=\"https://doi.org/10.1109/CVPR.2005.90\">10.1109/CVPR.2005.90</a>","ista":"Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C. 2005. Bi-layer segmentation of binocular stereo video. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR: Computer Vision and Pattern Recognition, 1186–1186.","mla":"Kolmogorov, Vladimir, et al. “Bi-Layer Segmentation of Binocular Stereo Video.” <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, IEEE, 2005, pp. 1186–1186, doi:<a href=\"https://doi.org/10.1109/CVPR.2005.90\">10.1109/CVPR.2005.90</a>.","chicago":"Kolmogorov, Vladimir, Antonio Criminisi, Andrew Blake, Geoffrey Cross, and Carsten Rother. “Bi-Layer Segmentation of Binocular Stereo Video.” In <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i>, 1186–1186. IEEE, 2005. <a href=\"https://doi.org/10.1109/CVPR.2005.90\">https://doi.org/10.1109/CVPR.2005.90</a>.","apa":"Kolmogorov, V., Criminisi, A., Blake, A., Cross, G., &#38; Rother, C. (2005). Bi-layer segmentation of binocular stereo video. In <i>Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition</i> (pp. 1186–1186). San Diego, CA, United States: IEEE. <a href=\"https://doi.org/10.1109/CVPR.2005.90\">https://doi.org/10.1109/CVPR.2005.90</a>"},"author":[{"last_name":"Kolmogorov","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir"},{"last_name":"Criminisi","full_name":"Criminisi, Antonio","first_name":"Antonio"},{"first_name":"Andrew","full_name":"Blake, Andrew","last_name":"Blake"},{"last_name":"Cross","first_name":"Geoffrey","full_name":"Cross, Geoffrey"},{"last_name":"Rother","first_name":"Carsten","full_name":"Rother, Carsten"}],"extern":"1","publist_id":"3504","publication":"Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","type":"conference","abstract":[{"lang":"eng","text":"This paper demonstrates the high quality, real-time segmentation techniques. We achieve real-time segmentation of foreground from background layers in stereo video sequences. Automatic separation of layers from colour/contrast or from stereo alone is known to be error-prone. Here, colour, contrast and stereo matching information are fused to infer layers accurately and efficiently. The first algorithm, layered dynamic programming (LDP), solves stereo in an extended 6-state space that represents both foreground/background layers and occluded regions. The stereo-match likelihood is then fused with a contrast-sensitive colour model that is learned on the fly, and stereo disparities are obtained by dynamic programming. The second algorithm, layered graph cut (LGC), does not directly solve stereo. Instead the stereo match likelihood is marginalised over foreground and background hypotheses, and fused with a contrast-sensitive colour model like the one used in LDP. Segmentation is solved efficiently by ternary graph cut. Both algorithms are evaluated with respect to ground truth data and found to have similar performance, substantially better than stereo or colour/contrast alone. However, their characteristics with respect to computational efficiency are rather different. The algorithms are demonstrated in the application of background substitution and shown to give good quality composite video output.\r\n"}],"_id":"3176","oa_version":"None","publication_status":"published","das_tickbox":"1","conference":{"start_date":"2005-06-20","name":"CVPR: Computer Vision and Pattern Recognition","location":"San Diego, CA, United States","end_date":"2005-06-25"},"month":"06","OA_type":"green","status":"public","day":"20","publication_identifier":{"isbn":["0769523722"],"issn":["1063-6919"]},"title":"Bi-layer segmentation of binocular stereo video","article_processing_charge":"No","page":"1186 - 1186","doi":"10.1109/CVPR.2005.90","language":[{"iso":"eng"}]}]