The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1989 vol.11)
pp: 2-12
ABSTRACT
<p>Piecewise continuous reconstruction of real-valued data can be formulated in terms of nonconvex optimization problems. Both stochastic and deterministic algorithms have been devised to solve them. The simplest such reconstruction process is the weak string. Exact solutions can be obtained for it and are used to determine the success or failure of the algorithms under precisely controlled conditions. It is concluded that the deterministic algorithm (graduated nonconvexity) outstrips stochastic (simulated annealing) algorithms both in computational efficiency and in problem-solving power.</p>
INDEX TERMS
deterministic algorithms; stochastic algorithms; visual reconstruction; nonconvex optimization; weak string; computational efficiency; problem-solving power; computer vision; computerised picture processing; optimisation
CITATION
A. Blake, "Comparison of the Efficiency of Deterministic and Stochastic Algorithms for Visual Reconstruction", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 1, pp. 2-12, January 1989, doi:10.1109/34.23109
500 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool