{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T19:14:56Z","timestamp":1649013296558},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2002,10]]},"abstract":"<jats:p> Image segmentation with specific constraints has found applications in several areas such as biomedical image analysis and data mining. In this paper, we study the problem of segmenting star-shaped and smooth objects in 2-D and tubular objects in 3-D images. Image objects of these shapes are often studied in medical applications. For the 2-D case of the problem, we present an O(IJ log J) time algorithm, improving the previously best known O(IJ<jats:sup>2<\/jats:sup>M) time algorithm by a factor of [Formula: see text] time, where the size of the input 2-D image is I \u00d7 J and M is the smoothness parameter with 1 \u2264 M \u2264 J. Our 2-D algorithm is based on a combination of dynamic programming and divide-and-conquer strategy, and on computing an optimal path in an implicitly represented graph. We also prove that a generalized version of the 3-D case of the problem is NP-hard. <\/jats:p>","DOI":"10.1142\/s0218195902000955","type":"journal-article","created":{"date-parts":[[2002,10,17]],"date-time":"2002-10-17T10:34:41Z","timestamp":1034850881000},"page":"413-428","source":"Crossref","is-referenced-by-count":7,"title":["IMAGE SEGMENTATION WITH ASTEROIDALITY\/TUBULARITY AND SMOOTHNESS CONSTRAINTS"],"prefix":"10.1142","volume":"12","author":[{"given":"DANNY Z.","family":"CHEN","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering,  University of Notre Dame, Notre Dame, IN 46556, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIE","family":"WANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of  Massachusetts Lowell, One University Avenue, Lowell, MA 01854, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIAODONG","family":"WU","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of  Texas \u2013 Pan American, 1201 West University, Edinburg,  TX 78596, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195901000420"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(78)80002-1"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/34.3881"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1006\/cbmr.1993.1008"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233313"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(77)80008-7"},{"key":"p_14","first-page":"54","author":"Morimoto Y.","year":"1998","journal-title":"AAAI"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1109\/42.370401"},{"key":"p_19","first-page":"1","author":"Tokuyama T.","year":"1998","journal-title":"Proc. of Australasian Computer Science Conf."}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195902000955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:27:55Z","timestamp":1565137675000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195902000955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":9,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,10]]}},"alternative-id":["10.1142\/S0218195902000955"],"URL":"https:\/\/doi.org\/10.1142\/s0218195902000955","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}