Adaptive and Move Making Auxiliary Cuts for Binary Pairwise Energies
52 mins 4 secs,
95.24 MB,
MP3
44100 Hz,
249.74 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Veksler, O
Friday 8th September 2017 - 12:00 to 12:50 |
|---|
| Created: | 2017-09-11 09:32 |
|---|---|
| Collection: | Variational methods and effective algorithms for imaging and vision |
| Publisher: | Isaac Newton Institute |
| Copyright: | Veksler, O |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | Co-author: Lena Gorelick (University of Western Ontario)
Many computer vision problems require optimization of binary non-submodular energies. In this context, local iterative submodularization techniques based on trust region (LSA-TR) and auxiliary functions (LSA-AUX) have been recently proposed. They achieve state-of-the-art-results on a number of computer vision applications. We extend the LSA-AUX framework in two directions. First, unlike LSA-AUX, which selects auxiliary functions based solely on the current solution, we propose to incorporate several additional criteria. This results in tighter bounds for configurations that are more likely or closer to the current solution. Second, we propose move-making extensions of LSA-AUX which achieve tighter bounds by restricting the search space. Finally, we evaluate our methods on several applications. We show that for each application at least one of our extensions significantly outperforms the original LSA-AUX. Moreover, the best extension of LSA-AUX is comparable to or better than LSA-TR on four out of six applications. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.93 Mbits/sec | 756.70 MB | View | Download | |
| WebM | 640x360 | 638.07 kbits/sec | 243.09 MB | View | Download | |
| iPod Video | 480x270 | 521.97 kbits/sec | 198.86 MB | View | Download | |
| MP3 * | 44100 Hz | 249.74 kbits/sec | 95.24 MB | Listen | Download | |
| Auto | (Allows browser to choose a format it supports) | |||||