{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T11:01:24Z","timestamp":1761217284734},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,8,1]],"date-time":"2009-08-01T00:00:00Z","timestamp":1249084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J CARS"],"published-print":{"date-parts":[[2010,5]]},"DOI":"10.1007\/s11548-009-0392-0","type":"journal-article","created":{"date-parts":[[2009,7,31]],"date-time":"2009-07-31T09:46:30Z","timestamp":1249033590000},"page":"251-262","source":"Crossref","is-referenced-by-count":36,"title":["Seeded ND medical image segmentation by cellular automaton on GPU"],"prefix":"10.1007","volume":"5","author":[{"given":"Claude","family":"Kauffmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Pich\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,8,1]]},"reference":[{"key":"392_CR1","unstructured":"Vezhnevets V, Konouchine V, Moscow R (2005) \u201cGrowCut\u201d-interactive multi-label NDImage segmentation by cellular automata. In: Proceedings of Graphicon, Novosibirsk Akademgorodok, Russia, pp 150\u2013156"},{"key":"392_CR2","doi-asserted-by":"crossref","unstructured":"Bai X, Sapiro G (2007) A geodesic framework for fast interactive image and video segmentation and matting. In: IEEE 11th international conference on computer vision, pp 1\u20138","DOI":"10.21236\/ADA478319"},{"key":"392_CR3","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1145\/1141911.1142017","volume":"25","author":"Y Qu","year":"2006","unstructured":"Qu Y, Wong TT, Heng PA (2006) Manga colorization. Proc ACM SIGGRAPH 25: 1214\u20131220","journal-title":"Proc ACM SIGGRAPH"},{"key":"392_CR4","unstructured":"Konushin V, Vezhnevets V, Moscow R (2006) Interactive image colorization and recoloring based on coupled map lattices. In: Conference proceedings of Graphicon\u20192006 Novosibirsk Akademgorodok, Russia, pp 231\u2013234"},{"key":"392_CR5","unstructured":"Yin L, Jian S, Chi-Keung T, Heung-Yeung S (2004) Lazy snapping. In: ACM SIGGRAPH 2004 papers. ACM, Los Angeles"},{"key":"392_CR6","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/1015706.1015720","volume":"23","author":"C Rother","year":"2004","unstructured":"Rother C, Kolmogorov V, Blake A (2004) GrabCut: interactive foreground extraction using iterated graph cuts. ACM Trans Graph (TOG) 23: 309\u2013314","journal-title":"ACM Trans Graph (TOG)"},{"key":"392_CR7","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1006\/gmip.1998.0480","volume":"60","author":"EN Mortensen","year":"1998","unstructured":"Mortensen EN, Barrett WA (1998) Interactive segmentation with intelligent scissors. Graph Models Image Process 60: 349\u2013384","journal-title":"Graph Models Image Process"},{"key":"392_CR8","doi-asserted-by":"crossref","unstructured":"Boykov Y, Jolly MP (2000) Interactive organ segmentation using graph cuts. In: Proceedings of the medical image computing and computer-assisted intervention, pp 276\u2013286","DOI":"10.1007\/978-3-540-40899-4_28"},{"key":"392_CR9","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.cviu.2006.11.004","volume":"107","author":"N Xu","year":"2007","unstructured":"Xu N, Ahuja N, Bansal R (2007) Object segmentation using graph cuts based active contours. Comput Vis Image Underst 107: 210\u2013224","journal-title":"Comput Vis Image Underst"},{"key":"392_CR10","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1109\/TIP.2007.891796","volume":"16","author":"A Protiere","year":"2007","unstructured":"Protiere A, Sapiro G (2007) Interactive image segmentation via adaptive weighted distances. IEEE Trans Image Process 16: 1046","journal-title":"IEEE Trans Image Process"},{"key":"392_CR11","doi-asserted-by":"crossref","unstructured":"Chefd\u2019hotel C, Sebbane A (2007) Random walk and front propagation on watershed adjacency graphs for multilabel image segmentation. In: IEEE 11th international conference on computer vision, pp 1\u20137","DOI":"10.1109\/ICCV.2007.4409117"},{"key":"392_CR12","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"AX Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o AX, Stolfi J, de Alencar Lotufo R (2004) The image foresting transform: theory, algorithms, and applications. IEEE Trans Pattern Anal Mach Intell 26: 19\u201329","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"392_CR13","doi-asserted-by":"crossref","unstructured":"Sinop AK, Grady L (2007) A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In: IEEE 11th international conference on computer vision, pp 1\u20138","DOI":"10.1109\/ICCV.2007.4408927"},{"key":"392_CR14","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y Boykov","year":"2006","unstructured":"Boykov Y, Funka-Lea G (2006) Graph cuts and efficient NDImage segmentation. Int J Comput Vis 70: 109\u2013131","journal-title":"Int J Comput Vis"},{"key":"392_CR15","doi-asserted-by":"crossref","unstructured":"Grady L, Funka-Lea G (2004) Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. In: ECCV2004 workshop, pp 230\u2013245","DOI":"10.1007\/978-3-540-27816-0_20"},{"key":"392_CR16","unstructured":"Raspe M, Muller S (2007) Using a GPU-based framework for interactive tone mapping of medical volume data. In: SIGRAD, vol 28"},{"key":"392_CR17","doi-asserted-by":"crossref","unstructured":"Owens JD, Luebke D, Govindaraju N, Harris M, Kruger J, Lefohn AE, Purcell TJ (2007) A survey of general-purpose computation on graphics hardware. In: Computer graphics forum, pp 80\u2013113","DOI":"10.1111\/j.1467-8659.2007.01012.x"},{"key":"392_CR18","doi-asserted-by":"crossref","unstructured":"Vineet V, Narayanan PJ (2008) CUDA cuts: fast graph cuts on the GPU. In: IEEE CVPR workshops, pp 1\u20138","DOI":"10.1109\/CVPRW.2008.4563095"},{"key":"392_CR19","unstructured":"Dixit N, Keriven R, Paragios N (2005) GPU-Cuts: combinatorial optimisation, graphic processing units and adaptive object extraction. CERTIS, ENPC, Marne la Vallee, France"},{"key":"392_CR20","unstructured":"Volkov V, Demmel J (2007) Using GPUs to accelerate the bisection algorithm for finding eigenvalues of symmetric tridiagonal matrices. Electrical Engineering and Computer Sciences, University of California, Berkeley"},{"key":"392_CR21","unstructured":"Aharon S, Grady L, Schiwietz T (2005) GPU accelerated isoperimetric algorithm for image segmentation, digital photo and video editing. In: Google Patents"},{"key":"392_CR22","volume-title":"Theory of self-reproducing automata","author":"J Von Neumann","year":"1966","unstructured":"Von Neumann J, Burks AW (1966) Theory of self-reproducing automata. University of Illinois Press, Urbana"},{"key":"392_CR23","volume-title":"A new kind of science","author":"S Wolfram","year":"2002","unstructured":"Wolfram S (2002) A new kind of science. Wolfram Media, Champaign"},{"key":"392_CR24","unstructured":"Ganguly N, Sikdar BK, Deutsch A, Canright G, Chaudhuri PP (2003) A survey on cellular automata. Dresden University of Technology, Technical Report Centre for High Performance Computing"},{"key":"392_CR25","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","volume":"223","author":"M Gardner","year":"1970","unstructured":"Gardner M (1970) Mathematical games: the fantastic combinations of John Conway\u2019s New Solitaire Game \u2018Life\u2019. Sci Am 223: 120\u2013123","journal-title":"Sci Am"},{"key":"392_CR26","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s00371-007-0191-y","volume":"24","author":"Y Zhao","year":"2008","unstructured":"Zhao Y (2008) Lattice Boltzmann based PDE solver on the GPU. Vis Comput 24: 323\u2013333","journal-title":"Vis Comput"},{"key":"392_CR27","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s00138-006-0065-8","volume":"18","author":"S Gobron","year":"2007","unstructured":"Gobron S, Devillard F, Heit B (2007) Retina simulation using cellular automata and GPU programming. Mach Vis Appl 18: 331\u2013342","journal-title":"Mach Vis Appl"},{"key":"392_CR28","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1157\/13070507","volume":"58","author":"F Alonso Atienza","year":"2005","unstructured":"Alonso Atienza F, Requena Carri\u00f3n J, Garc\u00eda Alberola A, Rojo \u00c1lvarez JL, S\u00c1nchez Mu\u00f1oz JJ, Mart\u00ednez S\u00c1nchez J, Vald\u00e9s Ch\u00e1varri M (2005) A probabilistic model of cardiac electrical activity based on a cellular automata system. Revista Espa\u00f1ola de Cardiolog\u00eda (Internet) 58: 41\u201347","journal-title":"Revista Espa\u00f1ola de Cardiolog\u00eda (Internet)"},{"key":"392_CR29","doi-asserted-by":"crossref","unstructured":"Bellman R, Rand Corp Santa Monica Calif (1958) On a rooting problem. Q Appl Math 16:87\u201390","DOI":"10.1090\/qam\/102435"},{"key":"392_CR30","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"LR Ford","year":"1956","unstructured":"Ford LR, Fulkerson DR (1956) Maximal flow through a network. Can J Math 8: 399\u2013404","journal-title":"Can J Math"},{"key":"392_CR31","doi-asserted-by":"crossref","unstructured":"Nepomniaschaya AS (2001) An associative version of the Bellman\u2013Ford algorithm for finding the shortest paths in directed graphs. In: Parallel computing technologies, vol 2127. Springer, Berlin, pp 285\u2013292","DOI":"10.1007\/3-540-44743-1_28"},{"key":"392_CR32","doi-asserted-by":"crossref","unstructured":"Kauffmann C, Piche N (2008) Cellular automaton for ultra-fast watershed transform on GPU. In: ICPR 2008. Tampa bay, FL, USA, pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761628"},{"key":"392_CR33","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1: 269\u2013271","journal-title":"Numer Math"},{"key":"392_CR34","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.jcp.2005.08.005","volume":"212","author":"L Yatziv","year":"2006","unstructured":"Yatziv L, Bartesaghi A, Sapiro G (2006) O (N) implementation of the fast marching algorithm. J Comput Phys 212: 393\u2013399","journal-title":"J Comput Phys"},{"key":"392_CR35","volume-title":"Graph algorithms, vol 249","author":"S Even","year":"1979","unstructured":"Even S (1979) Graph algorithms, vol 249. Computer Science Press, Rockville"},{"key":"392_CR36","doi-asserted-by":"crossref","unstructured":"Fung J, Mann S (2008) Using graphics devices in reverse: GPU-based image processing and computer vision. In: IEEE international conference on multimedia and expo, pp 9\u201312","DOI":"10.1109\/ICME.2008.4607358"},{"key":"392_CR37","unstructured":"Gernot Z, Christian T, Ivo I, Marcus M, Art T, Hans-Peter S (2007) GPU-based light wavefront simulation for real-time refractive object rendering. In: ACM SIGGRAPH 2007 sketches. ACM, San Diego"},{"key":"392_CR38","doi-asserted-by":"crossref","unstructured":"Koutis I (2008) Faster algebraic algorithms for path and packing problems. In: Proceedings of the 35th international colloquium on automata, languages and programming, Part I. Springer, Reykjavik","DOI":"10.1007\/978-3-540-70575-8_47"},{"key":"392_CR39","doi-asserted-by":"crossref","unstructured":"Bolz J, Farmer I, Grinspun E, Schr\u00f6oder P (2003) Sparse matrix solvers on the GPU: conjugate gradients and multigrid. In: International conference on computer graphics and interactive techniques, pp 917\u2013924","DOI":"10.1145\/1201775.882364"},{"key":"392_CR40","doi-asserted-by":"crossref","unstructured":"Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. In: Proceedings of the IEEE, vol 96(5), May 2008","DOI":"10.1109\/JPROC.2008.917757"}],"container-title":["International Journal of Computer Assisted Radiology and Surgery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11548-009-0392-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11548-009-0392-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11548-009-0392-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T16:35:49Z","timestamp":1559406949000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11548-009-0392-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,1]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["392"],"URL":"https:\/\/doi.org\/10.1007\/s11548-009-0392-0","relation":{},"ISSN":["1861-6410","1861-6429"],"issn-type":[{"value":"1861-6410","type":"print"},{"value":"1861-6429","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,1]]}}}