Publications:
2025:-
Max Kahl, Sebastian Stricker, Lisa Hutschenreiter, Florian Bernard, Carsten Rother, Bogdan Savchynskyy
Towards Optimizing Large-Scale Multi-Graph Matching in Bioimaging
Accepted to CVPR 2025 [Extended version] [code] -
Tomas Dlask, Bogdan Savchynskyy
Relative-Interior Solution for (Incomplete) Linear Assignment Problem with Applications to Quadratic Assignment Problem
Accepted to Annals of Mathematics and Artificial Intelligence [preliminary version] -
Christoph Karg, Sebastian Stricker, Lisa Hutschenreiter, Bogdan Savchynskyy, Dagmar Kainmueller
Fully Unsupervised Annotation of C. Elegans
arXiv:2503.07348 [pdf]
-
Stefan Haller, Bogdan Savchynskyy
A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
arXiv:2408.02086 [pdf] [code] [project page] -
Max Kahl, Sebastian Stricker, Lisa Hutschenreiter, Florian Bernard, Bogdan Savchynskyy
Unlocking the Potential of Operations Research for Multi-Graph Matching
arXiv:2406.18215 [pdf] [code] -
Siddharth Tourani, Carsten Rother, Muhammad Haris Khan, Bogdan Savchynskyy
Discrete Cycle-Consistency Based Unsupervised Deep Graph Matching
AAAI 2024 [extended version] [code] [poster]
-
Max Kahl, Bogdan Savchynskyy
Analysis and Generalization of the HiPPI Algorithm for Multi-Graph Matching
Techreport 2023 [pdf] -
Siddharth Tourani, Carsten Rother, Muhammad Haris Khan, Bogdan Savchynskyy
Discrete Cycle-Consistency Based Unsupervised Deep Graph Matching
ArXiv:2307.08930 [pdf] -
Tomas Dlask, Bogdan Savchynskyy
Relative-Interior Solution for (Incomplete) Linear Assignment Problem with Applications to Quadratic Assignment Problem
ArXiv:2301.11201 [pdf]
-
S. Haller, L. Feineis, L.Hutschenreiter, C. Rother, D. Kainmueller, P. Swoboda, B. Savchynskyy
A Comparative Study of Graph Matching Algorithms in Computer Vision
Accepted to ECCV 2022 [pdf] [project page] -
Paul Swoboda, Andrea Hornakova, Paul Roetzer, Bogdan Savchynskyy, Ahmed Abbas
Structured Prediction Problem Archive
ArXiv:2202.03574 [pdf]
-
L.Hutschenreiter, S. Haller, L. Feineis, C. Rother, D. Kainmueller, B. Savchynskyy
Fusion Moves for Graph Matching
ICCV 2021 oral [pdf] [project page] [slides] [poster]
-
S. Haller, M. Prakash, L. Hutschenreiter, T. Pietzsch, C. Rother, F. Jug, P. Swoboda, B. Savchynskyy
A primal-dual solver for large-scale tracking-by-assignment
AISTATS 2020. [pdf] [Project website, code] [video-presentation at AISTATS 2020] [video-presentation.mp4] -
S. Tourani, A. Shekhovtsov, C. Rother, B. Savchynskyy
Taxonomy of Dual Block-Coordinate Ascent Methods for Discrete Energy Minimization
AISTATS 2020. [pdf] [code] [video-presentation at AISTATS 2020]
-
B. Savchynskyy
Text-book Discrete Graphical Models - An Optimization Perspective
Now Publishers, Special Issue on Foundations and Trends in Computer Graphics and Vision. [pdf]
-
S. Tourani, A. Shekhovtsov, C. Rother and B. Savchynskyy
MPLP++: Fast, Parallel Dual Block-Coordinate Ascent for Dense Graphical Models
ECCV 2018. [pdf] [poster] [Project page] -
S. Haller, P. Swoboda and B. Savchynskyy
Exact MAP-Inference by Confining Combinatorial Search with LP Relaxation
Accepted to AAAI 2018. [pdf] [code] [Project page] -
A. Arnab*, S. Zheng*, S. Jayasumana, B. Romera-Paredes, M. Larsson, A. Kirillov, B. Savchynskyy, C. Rother, F. Kahl, Philip H. S. Torr
Conditional Random Fields meet Deep Neural Networks for Semantic Segmentation
Accepted to IEEE Signal Processing Magazine 2018. [pdf]
-
A. Shekhovtsov, P. Swoboda and B. Savchynskyy
Maximum Persistency via Iterative Relaxed Inference with Graphical Models
PAMI 2017. [pdf] [Project page] -
P. Swoboda, J. Kuske, B. Savchynskyy
A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems
CVPR 2017. [pdf] [poster] [code] -
P. Swoboda, C. Rother, H. A. Alhaija, D. Kainmueller, B. Savchynskyy
A Study of Lagrangean Decompositions and Dual Ascent Solvers for Graph Matching
CVPR 2017. [pdf] [poster] -
F. Michel, A. Kirillov, E. Brachmann, A. Krull, S. Gumhold, B. Savchynskyy, C. Rother
Global Hypothesis Generation for 6D Object Pose Estimation
CVPR 2017. [pdf] [Project page] [video] -
A. Kirillov, E. Levinkov, B. Andres, B. Savchynskyy, C. Rother
InstanceCut: from Edges to Instances with MultiCut
CVPR 2017. [pdf]
-
A. Kirillov, A. Shekhovtsov, C. Rother, B. Savchynskyy
Joint M-Best-Diverse Labelings as a Parametric Submodular Minimization
NIPS 2016. [pdf] [Project page] -
A. Kirillov, D. Schlesinger, S. Zheng, B. Savchynskyy, P.H.S. Torr, C. Rother
Joint Training of Generic CNN-CRF Models with Stochastic Optimization
ACCV 2016. [pdf] -
Kappes, J.H.; Swoboda, P.; Savchynskyy, B.; Hazan, T. and Schnörr, C.
Multicuts and Perturb & MAP for Probabilistic Graph Clustering.
In J. Math. Imag. Vision, 2016. [preprint] [bib] -
Swoboda, P.; Shekhovtsov, A.; Kappes, J.H.; Schnörr, C. and Savchynskyy, B.
Partial Optimality by Pruning for MAP-Inference with General Graphical Models.
In IEEE Trans. Patt. Anal. Mach. Intell., vol. 38, July 2016, pp. 1370-1382. [preprint] [bib] [Project page]
- N. Schertler, B. Savchynskyy, S. Gumhold
Towards Globally Optimal Normal Orientations for Large Point Clouds
Computer Graphics Forum 2015 [pdf]
- A. Kirillov, D. Schlesinger, D. Vetrov, C. Rother, B. Savchynskyy
M-Best-Diverse Labelings for Submodular Energies and Beyond.
NIPS 2015 2015 [pdf with supplementary material] [bib] [Project page] - A. Kirillov, B. Savchynskyy, D. Schlesinger, D. Vetrov, C. Rother
Inferring M-Best Diverse Labelings in a Single One.
ICCV 2015 2015 [pdf with supplementary material] [bib] [video spotlight] [Project page] - Jörg H. Kappes,
Bjoern Andres,
Fred A. Hamprecht,
Christoph Schnörr,
Sebastian Nowozin,
Dhruv Batra,
Sungwoong Kim,
Thorben Kroeger,
Bernhard X. Kausler,
Jan Lellmann, Nikos Komodakis,
Bogdan Savchynskyy,
Carsten Rother
A Comparative Study of Modern Inference Techniques for Discrete Energy Minimization Problems
IJCV 2015 [bib] [preprint] [supplementary material 1] [supplementary material 2 ] - A. Shekhovtsov, P. Swoboda, B. Savchynskyy
Maximum Persistency via Iterative Relaxed Inference with Graphical Models
CVPR 2015 [extended abstract] [bib] [pdf with supplementary material] [revisited journal version] [Project page] - J. Kappes, P. Swoboda, B.
Savchynskyy, T. Hazan, C. Schnörr
Probabilistic Correlation Clustering and Image Partitioning Using Perturbed Multicuts
SSVM 2015 - oral presentation [pdf] [bib] [extended journal version, accepted to JMIV]
- P. Swoboda, B. Savchynskyy, J. Kappes, C. Schnörr
Partial Optimality by Pruning for MAP-inference with General Graphical Models
CVPR-2014 - oral presentation and it has got The Best Student Paper Award
[bib] [pdf] [presentation-pdf] [Extended and revisited journal version, accepted to PAMI ] [Project page]
- B. Savchynskyy, S. Schmidt
Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study.
In Advanced Structured Prediction, MIT Press, 2014 [bib] [pdf]
The code is available in OpenGM library (inference class PrimalLPBound )
- B. Savchynskyy, S. Schmidt
Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study.
In Workshop on Inference for Probabilistic Graphical Models at ICCV 2013 [bib] [pdf] [poster-pdf]
The code is available in OpenGM library (inference class PrimalLPBound ) - B. Savchynskyy, J. Kappes, P. Swoboda, C. Schnörr
Global MAP-Optimality by Shrinking the Combinatorial Search Area with Convex Relaxation
NIPS-2013
[bib] [pdf] [presentation-pdf] [poster-pdf] [Project page]
The code is available in <OpenGM library (inference class CombiLP ) - P. Swoboda, B. Savchynskyy, J. Kappes, C. Schnörr
Partial optimality via iterative pruning for the Potts model
SSVM-2013, pp.477-488 - oral presentation
[bib] [pdf] [presentation-pdf] [Project page]
- B. Savchynskyy, S. Schmidt, J. H. Kappes, C. Schnörr
Efficient MRF Energy Minimization via Adaptive Diminishing Smoothing
In UAI, 2012, pp. 746-755. [bib] [PDF (revised version with appendix)][UAI Poster with additional comparison to ADLP algorithm]
The code is available in OpenGM library (inference class ADSal)
- J. H. Kappes, B. Savchynskyy, C. Schnörr
A Bundle Approach To Efficient MAP-Inference by Lagrangian Relaxation
In CVPR, 2012 [bib] [pdf]
The code is available in OpenGM library
- S. Schmidt, B. Savchynskyy, J. H. Kappes, C. Schnörr
Evaluation of a First-Order Primal-Dual Algorithm for MRF Energy Minimization
In EMMCVPR, 2011, pp.89-103. [pdf][bib]
- B. Savchynskyy, J. H. Kappes, S. Schmidt, C. Schnörr
A Study of Nesterov's Scheme for Lagrangian Decomposition and MAP Labeling
In CVPR 2011 - oral presentation
[bib][PDF with supplementary material][Presentation (pdf) at the Graphical Model Workshop in Kiev, Sep.-Oct.2010 and at CVPR2011]
The code is available in OpenGM library (inference class NesterovAcceleratedGradient)
- Savchynskyy B.D., Olefirenko S.A.
Estimation of character template sizes for OCR
Collection of scientific works of International Research and Training Center of Information Technologies and Systems NAS and MES Ukraine. Perspective technologies of education and education spaces. Kyiv: IRTC ITS, 2009.-Num.2.-Pp.24-45 [pdf (in Russian)][pdf (Presentation in English)][bib] - Sdobnikov V., Savchynskyy B.
Vanishing points detection in city block images
Proceedings of the 9-th all-ukrainian international conference UkrOBRAZ'2008 Kiev, Nov. 3-7 2008, pp. 123-126 [pdf (Ukrainian)] - Bogdan Savchynskyy, Vojtěch Franc
Discriminative Learning of Max-Sum Classifiers
Journal of Machine Learning Research, 9(Jan):67--104, 2008, Microtome Publishing [pdf][bib]
- Savchynskyy B.D., Olefirenko S.A.
Partially supervised learning for text recognition problem
Control Systems and Computers, 2007(1), Kiev, pp.19-29 [pdf (English)][pdf (Russian)][pdf (Ukrainian)][bib]
- Bogdan Savchynskyy, Olexander Kamotskyy
Character templates learning for textual images recognition as an example of learning in structural recognition
Proc. of the Intern. Conf. on Document Image Analysis for Libraries DIAL, 2006, Lyon, pp.88-95, IEEE Press [pdf][bib] - Savchynskyy B.D., Kamotskyy O.V.
Tuning of a text recognition algorithm
Control Systems and Computers, 2005(2), Kiev, pp.17-24 [pdf (Ukrainian)][pdf (Russian)] - Savchynskyy B.D. Pavlyuk O.V.
Effective parsing and recognition of structured images
Control Systems and Computers, 2005(5), Kiev, pp.13-24 [pdf (Ukrainian)][bib]
- Savchynskyy B.D.
Non-traditional Tasks of an Optical Text Recognition in the Framework of Bayesian Theory of Statistical Decisions
Control Systems and Computers, 2003(4), Kiev, pp.8-21 [pdf (Ukrainian)] [pdf (Russian)] - Schlesinger M.I., Savchynskyy B.D., Anokhina M.O.
Parsing and recognition of printed notes
Control Systems and Computers, 2003(4), Kiev, pp.30-38 [pdf (English preprint)] [pdf (Ukrainian)] [pdf (Russian)][bib] - Schlesinger M.I., Savchynskyy B.D., Anokhina M.O.
Computer technology for printed notes recognition
Proc. of Inter. Conf. "Electronic Images and Visual Arts" EVA 2002, Kiev, 2002, pp.82-86 [pdf (Ukrainian)] - Savchynskyy B.
Comparative analysis of stereovision algorithms in the framework of Bayes statistical decision theory
Proceedings of the fifth all-ukrainian international conference UkrOBRAZ2000, Kiev, nov. 27-dec.1, 2000 [pdf (Ukrainian)][bib]
My publications till 2009 are available also here.