Diffusion algorithms and structural recognition optimization problems

Cybernetics and Systems Analysis

Volumn 47, Issue 2, 2011, Pages 175-192

  Schlesingera, M I ^a   Antoniuka, K V ^a  

^a INSTITUTE OF HYDROBIOLOGY   (Ukraine)

Author keywords

discrete optimization; labeling; permuted supermodularity; structural recognition

Indexed keywords

DIFFUSION ALGORITHM; DISCRETE OPTIMIZATION; DISCRETE VARIABLES; FORMAL ANALYSIS; NONZERO ERROR; OPTIMIZATION PROBLEMS; SOLUTION ALGORITHMS; STRUCTURAL RECOGNITION; SUPERMODULAR; SUPERMODULARITY;

ALGORITHMS; DIFFUSION;

STRUCTURAL OPTIMIZATION;

EID: 79957821841     PISSN: 10600396     EISSN: 15738337     Source Type: Journal    
DOI: 10.1007/s10559-011-9300-z     Document Type: Article

References (13)

1. MI Shlezinger 1976 Syntactic analysis of two-dimensional visual signals in the presence of noise Cybernetics 12 4 612 628 10.1007/BF01070399
2. V Kolmogorov 2006 Convergent tree-reweighted message passing for energy minimization IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 28 10 1568 1583 10.1109/TPAMI.2006.200 (Pubitemid 46405078)
3. Y Boykov O Veksler R Zabih 2001 Fast approximate energy minimization via graph cuts IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 23 11 1222 1239 10.1109/34.969114 (Pubitemid 33137959)
4. M. I. Schlesinger and B. Flach, "Some solvable subclasses of structural recognition problems," in: Czech Pattern Recognition Workshop, Praha (2000), pp. 55-62.
5. M. I. Sñhlesinger and V. V. Giginyak, "Solution to structural recognition (max,+)-problems by their equivalent transformations. I," Control Systems and Machines, No. 1, 3-15 (2007).
6. M. I. Sñhlesinger and V. V. Giginyak, "Solution to structural recognition (max,+)-problems by their equivalent transformations. II," Control Systems and Machines, No. 2, 5-17 (2007).
7. T Werner 2007 A linear programming approach to max-sum problem: A review IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 29 7 1165 1179 10.1109/TPAMI.2007.1036 (Pubitemid 46825067)
8. D. Schlesinger, "Exact solution of permuted submodular minsum problems," in: A. L. Yuille et al. (Eds.), CVPR (2007), pp. 28-38.
9. G. M. Fikhtengol'ts, A Course of Differential and Integral Calculus [in Russian], Fizmatgiz, Moscow, Vol. 1 (2001).
10. V. K. Koval and M. I. Schlesinger, "Two-dimensional programming in image analysis problems," Avtomat. Telemekh., No. 8, 149-168 (1976).
11. H. Ishikawa and D. Geiger, "Segmentation by grouping junctions," in: IEEE Conf. Comp. Vision and Pattern Recogn. (1998), pp. 125-131.
12. M. Schlesinger and V. Glavach, Ten Lectures on Statistical and Structural Recognition [in Russian], Naukova Dumka, Kyiv (2004).
13. M. Wainwright, T. Jaakkola, and A. Willsky, "Exact MAP estimates by (hyper) tree agreement," in: S. T. S. Becker and K. Obermayer (eds.), Advances in Neural Information, Processing Systems 15, MIT Press (2003), pp. 809-816.