Towards structural analysis of solution spaces for ill-posed discrete 1D optimisation problems

To obtain a single best-suited solution, an ill-posed global optimisation problem is regularised. Conventional regularisation, that adds to the goal function a weighed smoothing term, is theoretically justified for linear and a number of non-linear ill-posed mathematical problems. But for inverse op...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2013 28th International Conference on Image and Vision Computing New Zealand (IVCNZ 2013) S. 94 - 99
Hauptverfasser: Rui Gong, Gimel'farb, Georgy, Nicolescu, Radu, Delmas, Patrice
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2013
Schlagworte:
Image color analysis
Minimization
Noise
Stereo vision
Surface reconstruction
Surface texture
Three-dimensional displays
ISSN:2151-2191
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To obtain a single best-suited solution, an ill-posed global optimisation problem is regularised. Conventional regularisation, that adds to the goal function a weighed smoothing term, is theoretically justified for linear and a number of non-linear ill-posed mathematical problems. But for inverse optical problems in computer vision such regularisation is mostly heuristic and thus guarantee neither unique, nor visually valid solution. Our recent concurrent propagation algorithm forms and stores in a compact graphical form an entire solution space for an one-dimensional (1D) discrete global optimisation, being ill posed due to a multiplicity of solutions. We discuss possibilities of guiding the selection of a valid solution by structural properties of the solution space. In application to ill-posed computational stereo vision, to match human 3D perception, the regularised solutions should keep boundaries of objects producing partially occluded regions of an observed 3D scene. Experiments with real stereo pairs show that a sizeable part of such boundaries and regions can be detected by analysing the entire solution space.
ISSN:2151-2191
DOI:10.1109/IVCNZ.2013.6726998