Abstract
For the last few decades significant progress in image processing has been achieved. Nowadays various types of images are widely employed in medical and industrial application, sciences and engineering, surveillance systems etc. The progress can be explained not only by rapid development of computers and their hardware but also by advances in computational techniques. Usually, computations to enhance quality of pictures, to segment them or to recognize image objects require enormous calculations. The real use of the image estimators is restricted by opportunity to calculate or to evaluate satisfactory their values. Special methods and techniques have been developed to provide that.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boykov Y., Veksler O., Zabih R. (2001), Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11):1222-1239.
Cherkassky B., Goldberg A. (1997), On implementing push-relabel method for the maximum flow problem, Algorithmica 19:390-410.
Dahl G., Flatberg T. (2003), Reconstructing hv-convex (0,1)-matrices by optimization methods, Electonics Notes in Disc. Math. 12.
Darbon J., Sigelle M. (2004), Exact optimization of discrete constrained total variation minimization problems. In: Klette R. and, Zunic J. (eds) Proceedings of the Tenth International Workshop on Combinatorial Image Analysis (IWCIA 2004). Auckland, New Zealand.
Darbon J., Sigelle M. (2005), A fast and exact algorithm for total variation minimization. In: Proceedings of the 2nd Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA 2005). Estoril, Portugal.
Geman S., Geman D. (1984), Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images IEEE Transactions on Pattern Analysis and Machine Intelligence 6(6):721–741.
Goldberg A., Tarjan R. (1988), A new approach to the maximum flow problem, J ACM 35:921-940.
Greig D., Porteous B., Seheult A. (1989), Exact maximum a posteriori estimation for binary images, J R Statist Soc B 58:271–279.
Fleischer L., Iwata S. (2003), A push-relabel framework for submodular function minimization and applications to parametric optimization, Discrete Applied Mathematics 131(2):311–322.
Ishikawa H. (2003), Exact optimization for Markov random fields with convex priors, IEEE Transactions on Pattern Analysis and Machine Intelligence 25:1333-1336.
Iwata S., Fleischer L., Fujishige S. (1999), A strongly polynomial-time algorithm for minimizing submodular functions, RIMS Kokyuroku 1120:11–23.
Kolmogorov V., Zabih R. (2002), What energy functions can be minimized via graph cuts?, IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2):147-159.
Papadimitriou C., Steiglitz K. (1982), Combinatorial optimization: algorithm and complexity. Prentice-Hall, New Jersey.
Picard J., Ratliff H. (1975), Minimal cuts and related problems, Networks 5:357-370.
Schellewald C., Schnorr C. (2003), Subgraph matching with semidefinite programming. In: Proc. Int. Workshop on Combinatorial Image Analysis (IWCIA’03). Palermo, Italy, May 14-16 2003.
Shokoufandeh A., ven Dickinson S. (2002), Graph-theoretical methods in computer vision. In: Khosrovshahi G et al (eds) Theoretical aspects of computer science. Springer-Verlag, Berlin Heidelberg New York.
Wolsey L. (1998), Integer programming. John Willey & Sons.
Zalesky B. (2002), Network flow optimization for restoration of images, JAM 2(4):199-218.
Zalesky B. (2004), Gibbs classifiers, Probab Theory and Math Stat (70):36-46.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this chapter
Cite this chapter
Zalesky, B.A. (2007). Integer Programming Methods in Image Processing and Bayes Estimation. In: Nachtegael, M., Van der Weken, D., Kerre, E.E., Philips, W. (eds) Soft Computing in Image Processing. Studies in Fuzziness and Soft Computing, vol 210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-38233-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-38233-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38232-4
Online ISBN: 978-3-540-38233-1
eBook Packages: EngineeringEngineering (R0)