An ILP model for multi-label MRFs with connectivity constraints
Integer Linear Programming (ILP) formulations of multi-label Markov random fields (MRFs) models with global connectivity priors were investigated previously in computer vision. In these works, only Linear Programming (LP) relaxations [1] or simplified versions [2] of the problem were solved. This pa...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
27 May 2020
|
| In: |
IEEE transactions on image processing
Year: 2020, Volume: 29, Pages: 6909-6917 |
| ISSN: | 1941-0042 |
| DOI: | 10.1109/TIP.2020.2995056 |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1109/TIP.2020.2995056
|
| Author Notes: | Ruobing Shen, Bo Tang, Andrea Lodi, Andrea Tramontani, Ismail Ben Ayed |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 172791516X | ||
| 003 | DE-627 | ||
| 005 | 20220818184818.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 200827s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1109/TIP.2020.2995056 |2 doi | |
| 035 | |a (DE-627)172791516X | ||
| 035 | |a (DE-599)KXP172791516X | ||
| 035 | |a (OCoLC)1341357899 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Shen, Ruobing |d 1987- |e VerfasserIn |0 (DE-588)1164255185 |0 (DE-627)1029068364 |0 (DE-576)508472849 |4 aut | |
| 245 | 1 | 3 | |a An ILP model for multi-label MRFs with connectivity constraints |c Ruobing Shen, Bo Tang, Andrea Lodi, Andrea Tramontani, Ismail Ben Ayed |
| 264 | 1 | |c 27 May 2020 | |
| 300 | |a 9 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 27.08.2020 | ||
| 520 | |a Integer Linear Programming (ILP) formulations of multi-label Markov random fields (MRFs) models with global connectivity priors were investigated previously in computer vision. In these works, only Linear Programming (LP) relaxations [1] or simplified versions [2] of the problem were solved. This paper investigates the ILP of MRF with exact connectivity priors via a branch-and-cut method, which provably finds globally optimal solutions. It enforces connectivity priors iteratively by a cutting plane method, and provides feasible solutions with a guarantee on sub-optimality even if we terminate it earlier. The proposed ILP can be applied as a post-processing method on top of any existing multi-label segmentation approach. As it provides globally optimal solution, it can be used off-line to serve as quality check for any fast on-line algorithm. Furthermore, the scribble based model presented in this paper could be potentially used to generate ground-truth proposals for any deep learning based segmentation. We demonstrate the power and usefulness of our model by extensive experiments on the BSDS500 and PASCAL VOC dataset. The experiments show that our proposed model achieves great performance, yielding provably global optimum in most instances and that provably good optimization solutions also provide good segmentation accuracy, even with the limited computing time of few seconds. | ||
| 650 | 4 | |a Computational modeling | |
| 650 | 4 | |a Computer vision | |
| 650 | 4 | |a energy minimization | |
| 650 | 4 | |a Image segmentation | |
| 650 | 4 | |a integer programming | |
| 650 | 4 | |a Labeling | |
| 650 | 4 | |a Machine learning | |
| 650 | 4 | |a Markov random fields | |
| 650 | 4 | |a markov random-fields | |
| 650 | 4 | |a Optimization | |
| 650 | 4 | |a Particle separators | |
| 650 | 4 | |a Semantics | |
| 700 | 1 | |a Tang, Bo |e VerfasserIn |4 aut | |
| 700 | 1 | |a Lodi, Andrea |e VerfasserIn |4 aut | |
| 700 | 1 | |a Tramontani, Andrea |e VerfasserIn |4 aut | |
| 700 | 1 | |a Ben Ayed, Ismail |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Institute of Electrical and Electronics Engineers |t IEEE transactions on image processing |d New York, NY : IEEE, 1992 |g 29(2020), Seite 6909-6917 |h Online-Ressource |w (DE-627)325162050 |w (DE-600)2034319-X |w (DE-576)094086281 |x 1941-0042 |7 nnas |
| 773 | 1 | 8 | |g volume:29 |g year:2020 |g pages:6909-6917 |g extent:9 |a An ILP model for multi-label MRFs with connectivity constraints |
| 856 | 4 | 0 | |u https://doi.org/10.1109/TIP.2020.2995056 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20200827 | ||
| 993 | |a Article | ||
| 994 | |a 2020 | ||
| 998 | |g 1164255185 |a Shen, Ruobing |m 1164255185:Shen, Ruobing |p 1 |x j | ||
| 999 | |a KXP-PPN172791516X |e 3743211505 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"recId":"172791516X","id":{"doi":["10.1109/TIP.2020.2995056"],"eki":["172791516X"]},"origin":[{"dateIssuedKey":"2020","dateIssuedDisp":"27 May 2020"}],"relHost":[{"language":["eng"],"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title":"IEEE transactions on image processing","subtitle":"a publication of the IEEE Signal Processing Society","title_sort":"IEEE transactions on image processing"}],"note":["Gesehen am 10.09.02"],"origin":[{"publisher":"IEEE","dateIssuedDisp":"1992-","dateIssuedKey":"1992","publisherPlace":"New York, NY"}],"id":{"issn":["1941-0042"],"eki":["325162050"],"zdb":["2034319-X"]},"pubHistory":["1.1992 -"],"corporate":[{"display":"Institute of Electrical and Electronics Engineers","role":"aut"},{"display":"IEEE Signal Processing Society","role":"isb"}],"part":{"pages":"6909-6917","volume":"29","extent":"9","year":"2020","text":"29(2020), Seite 6909-6917"},"disp":"Institute of Electrical and Electronics EngineersIEEE transactions on image processing","recId":"325162050","titleAlt":[{"title":"Transactions on image processing"}],"type":{"media":"Online-Ressource","bibl":"periodical"}}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"person":[{"given":"Ruobing","family":"Shen","display":"Shen, Ruobing","role":"aut"},{"role":"aut","display":"Tang, Bo","family":"Tang","given":"Bo"},{"role":"aut","family":"Lodi","display":"Lodi, Andrea","given":"Andrea"},{"family":"Tramontani","display":"Tramontani, Andrea","role":"aut","given":"Andrea"},{"given":"Ismail","role":"aut","family":"Ben Ayed","display":"Ben Ayed, Ismail"}],"name":{"displayForm":["Ruobing Shen, Bo Tang, Andrea Lodi, Andrea Tramontani, Ismail Ben Ayed"]},"note":["Gesehen am 27.08.2020"],"title":[{"title_sort":"ILP model for multi-label MRFs with connectivity constraints","title":"An ILP model for multi-label MRFs with connectivity constraints"}],"language":["eng"],"physDesc":[{"extent":"9 S."}]} | ||
| SRT | |a SHENRUOBINILPMODELFO2720 | ||