|
|
|
|
LEADER |
01000caa a22002652 4500 |
001 |
NLM33662607X |
003 |
DE-627 |
005 |
20240220232025.0 |
007 |
cr uuu---uuuuu |
008 |
231225s2022 xx |||||o 00| ||eng c |
024 |
7 |
|
|a 10.1109/TPAMI.2022.3148795
|2 doi
|
028 |
5 |
2 |
|a pubmed24n1300.xml
|
035 |
|
|
|a (DE-627)NLM33662607X
|
035 |
|
|
|a (NLM)35130147
|
040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
041 |
|
|
|a eng
|
100 |
1 |
|
|a Levinkov, Evgeny
|e verfasserin
|4 aut
|
245 |
1 |
0 |
|a Higher-Order Multicuts for Geometric Model Fitting and Motion Segmentation
|
264 |
|
1 |
|c 2022
|
336 |
|
|
|a Text
|b txt
|2 rdacontent
|
337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
500 |
|
|
|a Date Revised 20.02.2024
|
500 |
|
|
|a published: Print-Electronic
|
500 |
|
|
|a Citation Status Publisher
|
520 |
|
|
|a Minimum cost lifted multicut problem is a generalization of the multicut problem and is a means to optimizing a decomposition of a graph w.r.t. both positive and negative edge costs. Its main advantage is that multicut-based formulations do not require the number of components given a priori; instead, it is deduced from the solution. However, the standard multicut cost function is limited to pairwise relationships between nodes, while several important applications either require or can benefit from a higher-order cost function, i.e. hyper-edges. In this paper, we propose a pseudo-boolean formulation for a multiple model fitting problem. It is based on a formulation of any-order minimum cost lifted multicuts, which allows to partition an undirected graph with pairwise connectivity such as to minimize costs defined over any set of hyper-edges. As the proposed formulation is NP-hard and the branch-and-bound algorithm is too slow in practice, we propose an efficient local search algorithm for inference into resulting problems. We demonstrate versatility and effectiveness of our approach in several applications: geometric multiple model fitting, homography and motion estimation, motion segmentation
|
650 |
|
4 |
|a Journal Article
|
700 |
1 |
|
|a Kardoost, Amirhossein
|e verfasserin
|4 aut
|
700 |
1 |
|
|a Andres, Bjoern
|e verfasserin
|4 aut
|
700 |
1 |
|
|a Keuper, Margret
|e verfasserin
|4 aut
|
773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on pattern analysis and machine intelligence
|d 1979
|g PP(2022) vom: 07. Feb.
|w (DE-627)NLM098212257
|x 1939-3539
|7 nnns
|
773 |
1 |
8 |
|g volume:PP
|g year:2022
|g day:07
|g month:02
|
856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TPAMI.2022.3148795
|3 Volltext
|
912 |
|
|
|a GBV_USEFLAG_A
|
912 |
|
|
|a SYSFLAG_A
|
912 |
|
|
|a GBV_NLM
|
912 |
|
|
|a GBV_ILN_350
|
951 |
|
|
|a AR
|
952 |
|
|
|d PP
|j 2022
|b 07
|c 02
|