Large-Scale Integer Programs in Image Analysis

References

• Barahona F., Jensen D. Plant location with minimum inventory. Math. Programming (1998) 83(1):101–111Crossref, Google Scholar
• Besag J. On the statistical analysis of dirty pictures. J. Royal Statist. Soc., Series B (1986) 48(3):259–302Google Scholar
• Besag J. Towards Bayesian image analysis. J. Appl. Statist. (1989) 16(3):395–407Crossref, Google Scholar
• Chopra S., Rao M. On the multiway cut polyhedron. Networks (1991) 21:51–89Crossref, Google Scholar
• CPLEX Using the CPLEX callable library. (1997) . Technical Report, CPLEX Optimization, Inc., Incline Village, NVGoogle Scholar
• Cunningham W. The optimal multiterminal cut problem. DIMACS Series in Discrete Math. and Theoretical Comput. Sci. (1991) 5:105–120Crossref, Google Scholar
• Dahl G. Polytopes related to some polyhedral norms. Oper. Res. Lett. (1998) 226:49–54Crossref, Google Scholar
• Dahl G., Storvik G. Integer programs in image analysis. (2000) . Technical Report 287, University of Oslo, Dept. of Informatics, Oslo, NorwayGoogle Scholar
• Dahlhaus E., Johnson D., Papadimitriou C., Seymour P., Yannakakis M. The complexity of multiterminal cuts. SIAM J. Comput. (1994) 23:864–894Crossref, Google Scholar
• Geman S., Geman D. Stochastic relaxation, Gibbs distribution, and Bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence (1984) 6(6):721–741Crossref, Google Scholar
• Golumbic M.Algorithmic Graph Theory and Perfect Graphs (1980) (Academic Press, New York) Crossref, Google Scholar
• Greig D., Porteous B., Seheult A. Exact maximum a posterior estimation for binary images. J. Royal Statist. Soc. Series B (1989) 51:271–279Google Scholar
• Johnson E., Mehrotra A., Nemhauser G. Min-cut clustering. Math. Programming (1993) 62:133–151Crossref, Google Scholar
• Nemhauser G., Wolsey L.Integer and Combinatorial Optimization (1988) (Wiley, New York) Crossref, Google Scholar
• Storvik G., Dahl G. Lagrangian based methods for finding MAP solutions for MRF models. IEEE Trans. Image Processing (2000) 9(3):469–479Crossref, Google Scholar