A new algorithm for energy minimization with discontinuities

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1654, Issue , 1999, Pages 205-220

  Boykov, Yuri ^a   Veksler, Olga ^a   Zabih, Ramin ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; COMPUTER VISION; GRAPHIC METHODS; IMAGE MATCHING; PATTERN RECOGNITION; PIXELS; STEREO IMAGE PROCESSING;

ARBITRARY SUBSETS; ENERGY FUNCTIONS; ENERGY MINIMIZATION; ENERGY MINIMIZATION PROBLEM; EXPANSION MOVES; LOCAL MINIMUMS; OUTPUT QUALITY; STEREO MATCHING;

ITERATIVE METHODS;

EID: 84958758255     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48432-9_15     Document Type: Conference Paper

References (19)

1. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
2. Stephen Barnard. Stochastic stereo matchingo ver scale. International Journal of Computer Vision, 3(1):17–32, 1989.
3. Stan Birchfield and Carlo Tomasi. A pixel dissimilarity measure that is insensitive to image sampling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(4):401–406, April 1998.
4. A. Blake and A. Zisserman. Visual Reconstruction. MIT Press, 1987.
5. Andrew Blake. Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(1):2–12, January 1989.
6. Yuri Boykov, Olga Veksler, and Ramin Zabih. Energy minimization with discontinuities. In review. Available from http://www.cs.cornell.edu/home/rdz. An earlier version of this paper appeared in CVPR’98.
7. P.B. Chou and C.M. Brown. The theory and practice of Bayesian image labeling. International Journal of Computer Vision, 4(3):185–210, 1990.
8. L. Ford and D. Fulkerson. Flows in Networks. Princeton University Press, 1962.
9. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721–741, 1984.
10. D. Greig, B. Porteous, and A. Seheult. Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 51(2):271–279, 1989.
11. W. Eric L. Grimson and Theo Pavlidis. Discontinuity detection for visual surface reconstruction. Computer Vision, Graphics and Image Processing, 30:316–330, 1985.
12. B. K. P. Horn and B. Schunk. Determiningo ptical flow. Artificial Intelligence, 17:185–203, 1981.
13. H. Ishikawa and D. Geiger. Segmentation by grouping junctions. In IEEE Conference on Computer Vision and Pattern Recognition, pages 125–131, 1998.
14. David Lee and Theo Pavlidis. One dimensional regularization with discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(6):822–829, November 1988.
15. Tomaso Poggio, Vincent Torre, and Christof Koch. Computational vision and regularization theory. Nature, 317:314–319, 1985.
16. A. Rosenfeld, R.A. Hummel, and S.W. Zucker. Scene labelingb y relaxation operations. IEEE Transactions on Systems, Man, and Cybernetics, 6(6):420–433, June 1976.
17. R.S. Szeliski. Bayesian modelingof uncertainty in low-level vision. International Journal of Computer Vision, 5(3):271–302, December 1990.
18. Demetri Terzopoulos. Image analysis using multigrid relaxation methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(2):129–139, 1986.
19. Demetri Terzopoulos. Regularization of inverse visual problems involving discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(4):413–424, 1986.