Sökning: onr:"swepub:oai:lup.lub.lu.se:dbaacf02-02a1-49a8-8497-5174f7279c5e" >
Partial Enumeration...
-
Olsson, CarlLund University,Lunds universitet,Matematik LTH,Matematikcentrum,Institutioner vid LTH,Lunds Tekniska Högskola,Mathematics (Faculty of Engineering),Centre for Mathematical Sciences,Departments at LTH,Faculty of Engineering, LTH
(författare)
Partial Enumeration and Curvature Regularization
- Artikel/kapitelEngelska2013
Förlag, utgivningsår, omfång ...
-
2013
-
8 s.
-
electronicrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:lup.lub.lu.se:dbaacf02-02a1-49a8-8497-5174f7279c5e
-
https://lup.lub.lu.se/record/4433646URI
-
https://doi.org/10.1109/ICCV.2013.365DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:kon swepub-publicationtype
-
Ämneskategori:ref swepub-contenttype
Anmärkningar
-
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, enumera- tion 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. This partial enumeration technique reduces complex high- order energy formulations to pairwise Constraint Satisfac- tion Problems with unary costs (uCSP), which can be ef- ficiently 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. Our main application of interest is curvature regular- ization. In the context of segmentation, our partial enu- meration technique allows to evaluate curvature directly on small patches using a novel integral geometry approach.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Ulén, JohannesLund University,Lunds universitet,Matematik LTH,Matematikcentrum,Institutioner vid LTH,Lunds Tekniska Högskola,Mathematics (Faculty of Engineering),Centre for Mathematical Sciences,Departments at LTH,Faculty of Engineering, LTH(Swepub:lu)math-jsu
(författare)
-
Boykov, Yuri
(författare)
-
Kolmogorov, Vladimir
(författare)
-
Matematik LTHMatematikcentrum
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Computer Vision (ICCV), 2013 IEEE International Conference on, s. 2936-29431550-5499
Internetlänk
Hitta via bibliotek
Till lärosätets databas