{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T00:35:22Z","timestamp":1787013322948,"version":"build-2736575974"},"reference-count":71,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Machine Intell."],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1109\/tpami.2003.1240111","type":"journal-article","created":{"date-parts":[[2003,10,31]],"date-time":"2003-10-31T09:40:20Z","timestamp":1067593220000},"page":"1364-1379","source":"Crossref","is-referenced-by-count":78,"title":["Binary partitioning, perceptual grouping, and restoration with semidefinite programming"],"prefix":"10.1109","volume":"25","author":[{"given":"J.","family":"Keuchel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Schnorr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Schellewald","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Cremers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/34.659934"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574037"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805761"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/5.5962"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1986.tb01412.x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7132.001.0001"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.22"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/34.754587"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1998.698673"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref11","first-page":"214","article-title":"Multimodal Reconstruction and Segmentation with Markov Random Fields and HCF Optimization","volume-title":"Proc. DARPA Image Understanding Workshop","author":"Chou"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/34.1000236"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1965.264137"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1201\/9780367801700"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1993.1035"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585184"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/34.3915"},{"key":"ref18","volume-title":"Graph Theory","author":"Diestel","year":"1996"},{"key":"ref19","volume-title":"Pattern Classification and Scene Analysis","author":"Duda","year":"1973"},{"key":"ref20","article-title":"FEX-homepage","year":"2003"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.21136\/cmj.1975.101357"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44745-8_16"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011165200654"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523688"},{"key":"ref25","volume-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga","year":"1990"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/34.954598"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/34.134040"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0103042"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/34.491619"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1006\/ciun.1994.1008"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/34.232076"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/34.566806"},{"key":"ref35","article-title":"Global Optimization Using Embedded Graphs","author":"Ishikawa","year":"2000","journal-title":"Dept. of Computer Science, Courant Inst. of Math. and Sciences, New York Univ."},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/34.476008"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234534"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1002\/SERIES1345"},{"key":"ref39","article-title":"Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming","author":"Keuchel","year":"2002"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511984037"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(95)00271-R"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/BF00054839"},{"key":"ref43","doi-asserted-by":"crossref","DOI":"10.1007\/978-4-431-66933-3","volume-title":"Markov Random Field Modeling in Computer Vision","author":"Li","year":"1995"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/0801013"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011174803800"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8354-3_5"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1080\/10556789808805690"},{"key":"ref48","volume-title":"Interior Point Polynomial Methods in Convex Programming","author":"Nesterov","year":"1994"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.2.339"},{"key":"ref50","article-title":"Artificial Neural Networks","volume-title":"Local Search in Combinatorial Optimization","author":"Peterson","year":"1997"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/0805024"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790412"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/BF02032130"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/34.236251"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/21.229452"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.53.5153"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44745-8_18"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"ref60","volume-title":"Estimation of Dependencies Based on Empirical Data","author":"Vapnik","year":"1982"},{"key":"ref61","article-title":"Vision Texture Database","year":"2003"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790354"},{"issue":"2\/3","key":"ref63","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1023\/A:1008187804026","article-title":"A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds","volume":"34","author":"Williams","year":"2000","journal-title":"Int\u2019l J. Computer Vision"},{"key":"ref64","volume-title":"Image Analysis, Random Fields and Dynamic Monte Carlo Methods, Applications of Math","volume":"27","author":"Winkler","year":"1995"},{"key":"ref65","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4381-7","volume-title":"Handbook of Semidefinite Programming","author":"Wolkowicz","year":"2000"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971453"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/34.368192"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008199424771"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032701"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011415"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/34.632983"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/34\/27807\/01240111.pdf?arnumber=1240111","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,16]],"date-time":"2025-03-16T00:29:55Z","timestamp":1742084995000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1240111\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,11]]},"references-count":71,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2003,11]]}},"URL":"https:\/\/doi.org\/10.1109\/tpami.2003.1240111","relation":{},"ISSN":["0162-8828"],"issn-type":[{"value":"0162-8828","type":"print"}],"subject":[],"published":{"date-parts":[[2003,11]]}}}