13.3.8.3 Energy Minimization, Energy Maximization Computation, Function Solving, Optimizations

Chapter Contents (Back)
Energy Minimization. See also Markov Random Field Models.

Greig, D., Porteous, B., Seheult, A.,
Exact Maximum a Posterori Estimation for Binary Images,
RoyalStat(B: 51), No. 2, 1989, pp. 271-279. Show min-cut/max-flow algorithms can be used to minimize energy functions in vision. BibRef 8900

Salerno, E.[Emanuele],
Guest Editorial: Fast Energy-Minimization-Based Imaging and Vision Techniques,
RealTimeImg(7), No. 1, February 2001, pp. 1-2.
WWW Version. 0106Special issue introduction. BibRef

Pérez, P.[Patrick], Chardin, A.[Annabelle], Laferté, J.M.[Jean-Marc],
Noniterative manipulation of discrete energy-based models for image analysis,
PR(33), No. 4, April 2000, pp. 573-586.
WWW Version. 0002 BibRef

Figueiredo, M.A.T.[Mario A.T.], Hancock, E.R.[Edwin R.], Pelillo, M.[Marcello], Zerubia, J.B.[Josiane B.],
Guest editors' Introduction to the special section on energy minimization methods in computer vision and pattern recognition,
PAMI(25), No. 11, November 2003, pp. 1361-1363.
IEEE Abstract. IEEE Top Reference. BibRef 0311
And: PAMI(26), No. 2, February 2004, pp. 145-146.
IEEE Abstract. IEEE Top Reference. 0311Pose the task as the minimization of an energy measure, then a variety of optimization methods can be applied. Includes relaxation, regularization, active contours, Markov models. BibRef

Kolmogorov, V.,
Convergent Tree-Reweighted Message Passing for Energy Minimization,
PAMI(28), No. 10, October 2006, pp. 1568-1583.
IEEE DOI Reference 0609 See also MAP Estimation via Agreement on (Hyper)Trees: Message-Passing and Linear-Programming Approaches. BibRef

Paragios, N.[Nikos], Zabih, R.[Ramin],
Discrete optimization in computer vision,
CVIU(112), No. 1, October 2008, pp. 1-2.
WWW Version. 0810Special section introduction. BibRef

Komodakis, N.[Nikos], Tziritas, G.[Georgios], Paragios, N.[Nikos],
Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies,
CVIU(112), No. 1, October 2008, pp. 14-29.
WWW Version. 0810 BibRef
Earlier: A1, A3, A2:
MRF Optimization via Dual Decomposition: Message-Passing Revisited,
ICCV07(1-8).
IEEE DOI Reference 0710Nonlinear programming techniques. Markov random fields; Linear programming; Primal-dual schema; Discrete optimization; Graph cuts BibRef

Komodakis, N.[Nikos], Paragios, N.[Nikos],
Beyond Loose LP-Relaxations: Optimizing MRFs by Repairing Cycles,
ECCV08(III: 806-820).
Springer DOI Reference 0810 BibRef

Preusser, T.[Tobias], Scharr, H.[Hanno], Krajsek, K.[Kai], Kirby, R.M.[Robert M.],
Building Blocks for Computer Vision with Stochastic Partial Differential Equations,
IJCV(80), No. 3, December 2008, pp. xx-yy.
Springer DOI Reference 0810Get PDF in addition to the solution to the value at the pixel. BibRef

Rao, S.[Sudhir], de Medeiros Martins, A.[Allan], Principe, J.C.[Jose C.],
Mean shift: An information theoretic perspective,
PRL(30), No. 3, 1 February 2009, pp. 222-230.
WWW Version.
WWW Version. 0804Mean shift; Information theoretic learning; Renyi's entropy Analysis of mean shift. Gaussian bluring MS and Gaussian MS. BibRef

Simila, T.[Timo], Tikka, J.[Jarkko],
Combined input variable selection and model complexity control for nonlinear regression,
PRL(30), No. 3, 1 February 2009, pp. 231-236.
WWW Version.
WWW Version. 0804Regression; Function approximation; MLP; Multilayer perceptron; Input variable selection; Hidden node selection BibRef


Müller, T.[Thomas], Lenz, C.[Claus], Barner, S.[Simon], Knoll, A.[Alois],
Accelerating Integral Histograms Using an Adaptive Approach,
ICISP08(209-217).
Springer DOI Reference 0807 BibRef

Reznik, Y.A.[Yuriy A.], Hinds, A.T.[Arianne T.], Mitchell, J.L.[Joan L.],
Improved precision of fixed-point algorithms by means of common factors,
ICIP08(2344-2347).
IEEE DOI Reference 0810 BibRef

Bar, L.[Leah], Sapiro, G.[Guillermo],
Generalized Newton methods for energy formulations in image procesing,
ICIP08(809-812).
IEEE DOI Reference 0810 BibRef

Ranganathan, A.[Ananth], Yang, M.H.[Ming-Hsuan],
Online Sparse Matrix Gaussian Process Regression and Vision Applications,
ECCV08(I: 468-482).
Springer DOI Reference 0810 BibRef

Szummer, M.[Martin], Kohli, P.[Pushmeet], Hoiem, D.[Derek],
Learning CRFs Using Graph Cuts,
ECCV08(II: 582-595).
Springer DOI Reference 0810 BibRef

Grady, L.[Leo],
A Lattice-Preserving Multigrid Method for Solving the Inhomogeneous Poisson Equations Used in Image Analysis,
ECCV08(II: 252-264).
Springer DOI Reference 0810 BibRef

Jung, H.Y.[Ho Yub], Lee, K.M.[Kyoung Mu], Lee, S.U.[Sang Uk],
Toward Global Minimum through Combined Local Minima,
ECCV08(IV: 298-311).
Springer DOI Reference 0810 BibRef

Kukelova, Z.[Zuzana], Bujnak, M.[Martin], Pajdla, T.[Tomas],
Automatic Generator of Minimal Problem Solvers,
ECCV08(III: 302-315).
Springer DOI Reference 0810 BibRef

Pock, T.[Thomas], Schoenemann, T.[Thomas], Graber, G.[Gottfried], Bischof, H.[Horst], Cremers, D.[Daniel],
A Convex Formulation of Continuous Multi-label Problems,
ECCV08(III: 792-805).
Springer DOI Reference 0810 BibRef

Trobin, W.[Werner], Pock, T.[Thomas], Cremers, D.[Daniel], Bischof, H.[Horst],
Continuous Energy Minimization Via Repeated Binary Fusion,
ECCV08(IV: 677-690).
Springer DOI Reference 0810 BibRef

Ali, A.M.[Asem M.], Farag, A.A.[Aly A.], Gimel'farb, G.L.[Georgy L.],
Optimizing Binary MRFs with Higher Order Cliques,
ECCV08(III: 98-111).
Springer DOI Reference 0810Analysis of MRFs to use pairwise results at higher orders. Energy minimization. BibRef

Schlesinger, D.[Dmitrij],
Exact Solution of Permuted Submodular MinSum Problems,
EMMCVPR07(28-38).
Springer DOI Reference 0708Energy Minimization Task. BibRef

Huang, X.F.[Xiao-Fei],
Cooperative Optimization for Energy Minimization in Computer Vision: A Case Study of Stereo Matching,
DAGM04(302-309).
WWW Version. 0505 BibRef

Toh, K.A.[Kar-Ann],
Global Energy Minimization: A Transformation Approach,
EMMCVPR02(391 ff.).
HTML Version. 0205 BibRef

Trytten, D.A., and Tuceryan, M.,
Segmentation and Grouping of Object Boundaries Using Energy Minimization,
CVPR91(730-731).
IEEE Abstract. IEEE Top Reference. BibRef 9100

Chapter on Matching and Recognition Using Volumes, High Level Vision Techniques, Invariants continues in
Bayesian Networks, Bayes Nets .


Last update:Jan 1, 2009 at 17:09:16