{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T08:40:13Z","timestamp":1717576813469},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,11,20]],"date-time":"2014-11-20T00:00:00Z","timestamp":1416441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10732-014-9270-1","type":"journal-article","created":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T17:08:20Z","timestamp":1416589700000},"page":"25-45","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Tree-based iterated local search for Markov random fields with applications in image analysis"],"prefix":"10.1007","volume":"21","author":[{"given":"Truyen","family":"Tran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinh","family":"Phung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Svetha","family":"Venkatesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,20]]},"reference":[{"issue":"1","key":"9270_CR1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0166-218X(01)00338-9","volume":"123","author":"RK Ahuja","year":"2002","unstructured":"Ahuja, R.K., Ergun, \u00d6., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discret. Appl. Math. 123(1), 75\u2013102 (2002)","journal-title":"Discret. Appl. Math."},{"key":"9270_CR2","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","volume":"36","author":"J Besag","year":"1974","unstructured":"Besag, J.: Spatial interaction and the statistical analysis of lattice systems (with discussions). J. Royal Statist. Soc. Ser. B 36, 192\u2013236 (1974)","journal-title":"J. Royal Statist. Soc. Ser. B"},{"issue":"3","key":"9270_CR3","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J Besag","year":"1986","unstructured":"Besag, J.: On the statistical analysis of dirty pictures. J. Royal Statist. Soc. Ser. B 48(3), 259\u2013302 (1986)","journal-title":"J. Royal Statist. Soc. Ser. B"},{"key":"9270_CR4","doi-asserted-by":"crossref","unstructured":"Biba, M., Ferilli, S., Esposito, F.: Discriminative structure learning of Markov logic networks. In Inductive Logic Programming, pp. 59\u201376. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-85928-4_9"},{"issue":"11","key":"9270_CR5","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9270_CR6","doi-asserted-by":"crossref","unstructured":"Brown, D.F., Garmendia-Doval, A.B., McCall, J.A.W.: Markov random field modelling of royal road genetic algorithms. In Artificial Evolution, pp. 35\u201356. Springer, Berlin (2002)","DOI":"10.1007\/3-540-46033-0_6"},{"issue":"3","key":"9270_CR7","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"C Chow","year":"1968","unstructured":"Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Inform. Theory 14(3), 462\u2013467 (1968)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1\u20132","key":"9270_CR8","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s10732-006-4983-4","volume":"12","author":"O Cord\u00f3n","year":"2006","unstructured":"Cord\u00f3n, O., Damas, S.: Image registration with iterated local search. J. Heuristics 12(1\u20132), 73\u201394 (2006)","journal-title":"J. Heuristics"},{"key":"9270_CR9","doi-asserted-by":"crossref","unstructured":"Duchi, J., Tarlow, D., Elidan, G., Koller, D.: In: Sch\u00f6lkopf, B., Platt, J., Hoffman, T. (eds.) Advances in Neural Information Processing Systems. Using combinatorial optimization within max-product belief propagation, pp. 369\u2013376. MIT Press, Cambridge, MA (2007)","DOI":"10.7551\/mitpress\/7503.003.0051"},{"issue":"1","key":"9270_CR10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11263-006-7899-4","volume":"70","author":"PF Felzenszwalb","year":"2006","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Comput. Vis. 70(1), 41\u201354 (2006)","journal-title":"Int. J. Comput. Vis."},{"issue":"6","key":"9270_CR11","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 721\u2013742 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9270_CR12","unstructured":"Hammersley, J.M., Clifford, P.: Markov fields on finite graphs and lattices. Unpublished manuscript (1971). http:\/\/www.statslab.cam.ac.uk\/~grg\/books\/hammfest\/hamm-cliff.pdf"},{"issue":"12","key":"9270_CR13","doi-asserted-by":"crossref","first-page":"6294","DOI":"10.1109\/TIT.2010.2079014","volume":"56","author":"T Hazan","year":"2010","unstructured":"Hazan, T., Shashua, A.: Norm-product belief propagation: primal-dual message-passing for approximate inference. IEEE Trans. Inform. Theory 56(12), 6294\u20136316 (2010)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9270_CR14","unstructured":"Johnson, J.K., Malioutov, D., Willsky, A.S.: Lagrangian relaxation for MAP estimation in craphical models. In: Proceedings of the 45th Annual Allerton Conference on Communication, Control and Computing, September (2007)"},{"key":"9270_CR15","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F.A., Schn\u00f6rr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Kr\u00f6ger, T., Lellmann, J., et al.: A comparative study of modern inference techniques for structured discrete energy minimization problems. arXiv:1404.0533 (2014)","DOI":"10.1109\/CVPR.2013.175"},{"key":"9270_CR16","doi-asserted-by":"crossref","unstructured":"Kim, W., Lee, K.M.: Markov chain Monte Carlo combined with deterministic methods for Markov random field optimization. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1406\u20131413. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206504"},{"issue":"25","key":"9270_CR17","doi-asserted-by":"crossref","first-page":"2394","DOI":"10.1049\/el:19981674","volume":"34","author":"HJ Kim","year":"1998","unstructured":"Kim, H.J., Kim, E.Y., Kim, J.W., Park, S.H.: MRF model based image segmentation using hierarchical distributed genetic algorithm. Electron. Lett. 34(25), 2394\u20132395 (1998)","journal-title":"Electron. Lett."},{"issue":"4598","key":"9270_CR18","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt Jr, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"2","key":"9270_CR19","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimizedvia graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"9270_CR20","doi-asserted-by":"crossref","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1568\u20131583 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9270_CR21","first-page":"71","volume":"10","author":"MP Kumar","year":"2009","unstructured":"Kumar, M.P., Kolmogorov, V., Torr, P.H.S.: An analysis of convex relaxations for MAP estimation of discrete MRFs. J. Mach. Learn. Res. 10, 71\u2013106 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"9270_CR22","unstructured":"Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proceedings of the International Conference on Machine learning, pp. 282\u2013289 (2001)"},{"key":"9270_CR23","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"SL Lauritzen","year":"1996","unstructured":"Lauritzen, S.L.: Graphical Models. Oxford Science Publications, Oxford (1996)"},{"key":"9270_CR24","volume-title":"Markov Random Field Modeling in Computer Vision","author":"SZ Li","year":"1995","unstructured":"Li, S.Z.: Markov Random Field Modeling in Computer Vision. Springer, New York (1995)"},{"key":"9270_CR25","doi-asserted-by":"crossref","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search: framework and applications. In Handbook of Metaheuristics, pp. 363\u2013397. Springer, Berlin (2010)","DOI":"10.1007\/978-1-4419-1665-5_12"},{"key":"9270_CR26","first-page":"321","volume":"57","author":"HR Lourenco","year":"2003","unstructured":"Lourenco, H.R., Martin, O.C., Stutzle, T.: Iterated local search. Int. Ser. Oper. Res. Manag. Sci. 57, 321\u2013354 (2003)","journal-title":"Int. Ser. Oper. Res. Manag. Sci."},{"issue":"2","key":"9270_CR27","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/TITB.2008.2007301","volume":"13","author":"U Maulik","year":"2009","unstructured":"Maulik, U.: Medical image segmentation using genetic algorithms. IEEE Trans. Inform. Technol. Biomed. 13(2), 166\u2013173 (2009)","journal-title":"IEEE Trans. Inform. Technol. Biomed."},{"key":"9270_CR28","doi-asserted-by":"crossref","DOI":"10.4159\/harvard.9780674180758","volume-title":"The Two-Dimensional Ising Model","author":"BM McCoy","year":"1973","unstructured":"McCoy, B.M., Wu, T.T.: The Two-Dimensional Ising Model, vol. 22. Harvard University Press, Cambridge (1973)"},{"key":"9270_CR29","unstructured":"Meltzer, T., Globerson, A., Weiss, Y.: Convergent message passing algorithms: a unifying view. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 393\u2013401. AUAI Press, Corvallis (2009)"},{"key":"9270_CR30","unstructured":"Murphy, K.P., Weiss, Y., Jordan, M.I.: Loopy belief propagation for approximate inference: an empirical study. In: Laskey, K.B., Prade, H. (eds.), Proceedings of the 15th Conference on on Uncertainty in Artificial Intelligence, Stockholm, pp. 467\u2013475 (1999)"},{"issue":"2","key":"9270_CR31","doi-asserted-by":"crossref","first-page":"12","DOI":"10.5565\/rev\/elcvia.63","volume":"2","author":"S Ouadfel","year":"2003","unstructured":"Ouadfel, S., Batouche, M.: MRF-based image segmentation using ant colony system. Electron. Lett. Comput. Vis. Image Anal. 2(2), 12\u201324 (2003)","journal-title":"Electron. Lett. Comput. Vis. Image Anal."},{"key":"9270_CR32","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, CA (1988)"},{"key":"9270_CR33","doi-asserted-by":"crossref","unstructured":"Ravikumar, P., Lafferty, J.: Quadratic programming relaxations for metric labeling and Markov random field MAP estimation. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 737\u2013744. ACM Press New York (2006)","DOI":"10.1145\/1143844.1143937"},{"issue":"1\u20133","key":"9270_CR34","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1014573219977","volume":"47","author":"D Scharstein","year":"2002","unstructured":"Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vis. 47(1\u20133), 7\u201342 (2002)","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"9270_CR35","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/0004-3702(94)90072-8","volume":"68","author":"SE Shimony","year":"1994","unstructured":"Shimony, S.E.: Finding MAPs for belief networks is NP-hard. Artif. Intell. 68(2), 399\u2013410 (1994)","journal-title":"Artif. Intell."},{"key":"9270_CR36","unstructured":"Sontag, D., Jaakkola, T.: Tree block coordinate descent for MAP in graphical models. In: Proceedings of the International Conference on Artificial Intelligence and Statistics, pp. 544\u2013551 (2009)"},{"issue":"6","key":"9270_CR37","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R Szeliski","year":"2008","unstructured":"Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068\u20131080 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9270_CR38","unstructured":"Tarlow, D., Givoni, I.E., Zemel, R.S., Frey, B.J.: Graph cuts is a max-product algorithm. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 671\u2013680 (2011)"},{"key":"9270_CR39","unstructured":"Tran, T., Nguyen, T.T., Nguyen, H.L.: Global optimization using Levy flight. In: Proceedings of 2nd National Symposium on Research, Development and Application of Information and Communication Technology (ICT.RDA) (2004)"},{"key":"9270_CR40","unstructured":"Tran, T.T.: On Conditional Random Fields: Applications, Feature Selection, Parameter Estimation and Hierarchical Modelling. PhD Thesis, Curtin University of Technology (2008)"},{"issue":"14","key":"9270_CR41","doi-asserted-by":"crossref","first-page":"1499","DOI":"10.1016\/S0167-8655(99)00117-8","volume":"20","author":"DC Tseng","year":"1999","unstructured":"Tseng, D.C., Lai, C.C.: A genetic algorithm for MRF-based segmentation of multi-spectral textured images. Pattern Recogn. Lett. 20(14), 1499\u20131510 (1999)","journal-title":"Pattern Recogn. Lett."},{"issue":"11","key":"9270_CR42","doi-asserted-by":"crossref","first-page":"3697","DOI":"10.1109\/TIT.2005.856938","volume":"51","author":"MJ Wainwright","year":"2005","unstructured":"Wainwright, M.J., Jaakkola, T.S., Willsky, A.S.: MAP estimation via agreement on (hyper)trees: message-passing and linear-programming approaches. IEEE Trans. Inform. Theory 51(11), 3697\u20133717 (2005)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"28","key":"9270_CR43","doi-asserted-by":"crossref","first-page":"5111","DOI":"10.1021\/jp970984n","volume":"101","author":"DJ Wales","year":"1997","unstructured":"Wales, D.J., Doye, J.P.K.: Global optimization by basin-hopping and the lowest energy structures of Lennard\u2013Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101(28), 5111\u20135116 (1997)","journal-title":"J. Phys. Chem. A"},{"issue":"2","key":"9270_CR44","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/18.910585","volume":"47","author":"Y Weiss","year":"2001","unstructured":"Weiss, Y., Freeman, W.T.: On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs. IEEE Trans. Inform. Theory 47(2), 736\u2013744 (2001)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"7","key":"9270_CR45","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1109\/TPAMI.2007.1036","volume":"29","author":"T Werner","year":"2007","unstructured":"Werner, T.: A linear programming approach to max-sum problem: a review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1165\u20131179 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"9270_CR46","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1109\/JPROC.2002.800717","volume":"90","author":"AS Willsky","year":"2002","unstructured":"Willsky, A.S.: Multiresolution Markov models for signal and image processing. Proc. IEEE 90(8), 1396\u20131458 (2002)","journal-title":"Proc. IEEE"},{"issue":"4","key":"9270_CR47","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1109\/34.385979","volume":"17","author":"C Wu","year":"1995","unstructured":"Wu, C., Doerschuk, P.C.: Tree approximations to Markov random fields. IEEE Trans. Pattern Anal. Mach. Intell. 17(4), 391\u2013402 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9270_CR48","first-page":"1887","volume":"7","author":"C Yanover","year":"2006","unstructured":"Yanover, C., Meltzer, T., Weiss, Y.: Linear programming relaxations and belief propagation-an empirical study. J. Mach. Learn. Res. 7, 1887\u20131907 (2006)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"9270_CR49","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1016\/j.media.2012.01.001","volume":"16","author":"S Yousefi","year":"2012","unstructured":"Yousefi, S., Azmi, R., Zahedi, M.: Brain tissue segmentation in MR images based on a hybrid of MRF and social algorithms. Med. Image Anal. 16(4), 840\u2013848 (2012)","journal-title":"Med. Image Anal."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-014-9270-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-014-9270-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-014-9270-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T07:37:23Z","timestamp":1717573043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-014-9270-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,20]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9270"],"URL":"https:\/\/doi.org\/10.1007\/s10732-014-9270-1","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,20]]}}}