{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:25:30Z","timestamp":1761675930351},"reference-count":28,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2012,3]]},"abstract":"<jats:p>We have developed interactive tools for graph-based segmentation of natural images, in which the user guides object delineation by drawing strokes (markers) inside and outside the object. A suitable arc-weight estimation is paramount to minimize user time and maximize segmentation accuracy in these tools. However, it depends on discriminative image properties for object and background. These properties can be obtained from some marker pixels, but their identification is a hard problem during delineation. Careless arc-weight re-estimation reduces user control and drops performance, while interactive arc-weight estimation in a step before interactive object extraction is the best option so far, albeit it is not intuitive for nonexpert users. We present an effective solution using the unified framework of the image foresting transform (IFT) with three operators: clustering for interpreting user interaction and determining when and where arc weights need to be re-estimated; fuzzy classification for arc-weight estimation; and marker competition based on optimum connectivity for object extraction. For validation, we compared the proposed approach with another interactive IFT-based method, which computes arc weights before extraction. Evaluation involved multiple users (experts and nonexperts), a dataset with several natural images, and measurements to quantify accuracy, precision, efficiency (user time and computation time), and user control, being some of them novel measurements, proposed in this work.<\/jats:p>","DOI":"10.1142\/s0218001412650016","type":"journal-article","created":{"date-parts":[[2012,3,14]],"date-time":"2012-03-14T11:34:51Z","timestamp":1331724891000},"page":"1265001","source":"Crossref","is-referenced-by-count":12,"title":["INTELLIGENT UNDERSTANDING OF USER INTERACTION IN IMAGE SEGMENTATION"],"prefix":"10.1142","volume":"26","author":[{"given":"THIAGO V.","family":"SPINA","sequence":"first","affiliation":[{"name":"Institute of Computing\u2013University of Campinas, (UNICAMP), Campinas, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PAULO A. V.","family":"DE MIRANDA","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Statistics, University of S\u00e3o Paulo (USP), S\u00e3o Paulo, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ALEXANDRE X.","family":"FALC\u00c3O","sequence":"additional","affiliation":[{"name":"Institute of Computing\u2013University of Campinas, (UNICAMP), Campinas, SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,8,28]]},"reference":[{"key":"rf1","unstructured":"C.\u00a0All\u00e8ne, Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM) (MCT\/INPE, 2007)\u00a0pp. 253\u2013264."},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-007-0035-4"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-7934-5"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.10.005"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.71"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2004.829335"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261076"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1998.0475"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/42.832960"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1142\/S1793351X07000123"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.233"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2006.07.046"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-009-0159-9"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2009.08.001"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1002\/ima.20188"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.891796"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1002\/ima.20191"},{"key":"rf22","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"Roerdink J. B. T. M.","journal-title":"Fund. Inform."},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015720"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2000.0902"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.4.1591"},{"key":"rf26","volume-title":"Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science","author":"Sethian J. A.","year":"1999"},{"key":"rf27","first-page":"888","volume":"22","author":"Shi J.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"rf30","volume-title":"Information Retrieval","author":"van Rijsbergen C. J.","year":"1979"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/34.87344"},{"key":"rf33","volume-title":"Color Science: Concepts and Methods, Quantitative Data and Formulas","author":"Wyszecki G.","year":"1982"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2048611"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001412650016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,4]],"date-time":"2020-07-04T05:28:12Z","timestamp":1593840492000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001412650016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":28,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,8,28]]},"published-print":{"date-parts":[[2012,3]]}},"alternative-id":["10.1142\/S0218001412650016"],"URL":"https:\/\/doi.org\/10.1142\/s0218001412650016","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}