{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T04:08:59Z","timestamp":1769227739418,"version":"3.49.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,2,12]],"date-time":"2009-02-12T00:00:00Z","timestamp":1234396800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s10851-009-0140-7","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T19:18:50Z","timestamp":1234379930000},"page":"165-184","source":"Crossref","is-referenced-by-count":9,"title":["Digital Topology on Adaptive Octree Grids"],"prefix":"10.1007","volume":"34","author":[{"given":"Ying","family":"Bai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerry L.","family":"Prince","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,2,12]]},"reference":[{"key":"140_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0166-218X(02)00221-4","volume":"125","author":"R. Ayala","year":"2003","unstructured":"Ayala,\u00a0R., Dominguez,\u00a0E., Frances,\u00a0A., Quintero,\u00a0A.: Homotopy in digital spaces. Discrete Appl. Math. 125, 3\u201324 (2003)","journal-title":"Discrete Appl. Math."},{"key":"140_CR2","unstructured":"Bai,\u00a0Y., Han,\u00a0X., Prince, J.L.: Octree-based topology-preserving isosurface simplification. In: IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, New York, June 2006"},{"key":"140_CR3","doi-asserted-by":"crossref","unstructured":"Bai,\u00a0Y., Han,\u00a0X., Prince, J.L.: Octree grid topology preserving geometric deformable models for 3D medical image segmentation. In: Information Processing in Medical Imaging (2007)","DOI":"10.1007\/978-3-540-73273-0_46"},{"issue":"4","key":"140_CR4","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/TMI.2007.893283","volume":"26","author":"P. Bazin","year":"2007","unstructured":"Bazin,\u00a0P., Pham, D.L.: Topology-preserving tissue classification of magnetic resonance brain images. IEEE Trans. Med. Imag. 26(4), 487\u2013496 (2007)","journal-title":"IEEE Trans. Med. Imag."},{"key":"140_CR5","doi-asserted-by":"crossref","unstructured":"Bazin,\u00a0P., Ellingsen,\u00a0L., Pham, D.L.: Digital homeomorphisms in deformable registration. In: Information Processing in Medical Imaging, pp. 211\u2013222 (2007)","DOI":"10.1007\/978-3-540-73273-0_18"},{"key":"140_CR6","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0167-8655(94)90046-9","volume":"15","author":"G. Bertrand","year":"1994","unstructured":"Bertrand,\u00a0G.: A\u00a0new characterization of three-dimensional simple points. Pattern Recogn. Lett. 15, 169\u2013175 (1994)","journal-title":"Pattern Recogn. Lett."},{"key":"140_CR7","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1016\/0167-8655(94)90032-9","volume":"15","author":"G. Bertrand","year":"1994","unstructured":"Bertrand,\u00a0G.: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recogn. Lett. 15, 1003\u20131011 (1994)","journal-title":"Pattern Recogn. Lett."},{"key":"140_CR8","first-page":"227","volume":"1568","author":"G. Bertrand","year":"1999","unstructured":"Bertrand,\u00a0G., Couprie,\u00a0M.: A\u00a0model for digital topology. Discrete Geom. Comput. Imag. 1568, 227\u2013239 (1999)","journal-title":"Discrete Geom. Comput. Imag."},{"issue":"4","key":"140_CR9","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1109\/TPAMI.2007.70725","volume":"30","author":"V. Brimkov","year":"2008","unstructured":"Brimkov,\u00a0V., Klette,\u00a0R.: Border and surface tracing\u2013theoretical foundations. IEEE Trans. Pattern Anal. Mach. Intell. 30(4), 577\u2013590 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"140_CR10","doi-asserted-by":"crossref","unstructured":"de Andrade, M.C., Bertrand,\u00a0G., de Albuquerde Araujo,\u00a0A.: Segmentation of microscopic images by flooding simulation: a\u00a0catchment-basins merging algorithm. In: Proceedings of SPIE: Nonlinear Image Processing VIII (1997)","DOI":"10.1117\/12.271119"},{"key":"140_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/3-540-45729-1_43","volume-title":"Information Processing in Medical Imaging","author":"M. Droske","year":"2001","unstructured":"Droske,\u00a0M., Meyer,\u00a0B., Schaller,\u00a0C., Rumpf,\u00a0M.: An adaptive level set method for medical image segmentation. In: Insana, M.F., Leahy, R.M. (eds.) Information Processing in Medical Imaging. Lecture Notes in Computer Science, vol.\u00a02082, pp. 416\u2013422. Springer, Berlin (2001)"},{"key":"140_CR12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0166-218X(02)00224-X","volume":"125","author":"S. Fourey","year":"2005","unstructured":"Fourey,\u00a0S., Malgouyres,\u00a0R.: A\u00a0concise characterization of 3D simple points. Discrete Appl. Math. 125, 59\u201380 (2005)","journal-title":"Discrete Appl. Math."},{"key":"140_CR13","doi-asserted-by":"crossref","unstructured":"Frisken, S.F., Perry, R.N., Rockwood, A.P., Jones, T.R.: Adaptively sampled distance fields: A\u00a0general representation of shape for computer graphics. In: SIGGRAH, pp. 249\u2013254 (2000)","DOI":"10.1145\/344779.344899"},{"key":"140_CR14","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/42.993130","volume":"21","author":"X. Han","year":"2002","unstructured":"Han,\u00a0X., Xu,\u00a0C., Braga-Neto,\u00a0U., Prince, J.L.: Topology correction in brain cortex segmentation using a multiscale graph-based approach. IEEE Trans. Med. Imag. 21, 109\u2013121 (2002)","journal-title":"IEEE Trans. Med. Imag."},{"key":"140_CR15","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1109\/TPAMI.2003.1201824","volume":"25","author":"X. Han","year":"2003","unstructured":"Han,\u00a0X., Xu,\u00a0C., Prince, J.L.: A\u00a0topology preserving level set method for geometric deformable models. IEEE Trans. Pattern Anal. Mach. Intell. 25, 755\u2013768 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"140_CR16","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2002","unstructured":"Hatcher,\u00a0A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)"},{"key":"140_CR17","volume-title":"Geometry of Digital Spaces","year":"1998","unstructured":"Herman, G.T. (ed.): Geometry of Digital Spaces. Birkh\u00e4user, Basel (1998)"},{"issue":"5","key":"140_CR18","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.cad.2007.02.006","volume":"39","author":"T. Ju","year":"2007","unstructured":"Ju,\u00a0T., Baker, M.L., Chiu,\u00a0W.: Computing a family of skeletons of volumetric models for shape description. Comput. Aided Des. 39(5), 352\u2013360 (2007)","journal-title":"Comput. Aided Des."},{"key":"140_CR19","doi-asserted-by":"crossref","unstructured":"Kenmochi,\u00a0Y., Kotani,\u00a0K., Imiya,\u00a0A.: Marching cubes method with connectivity. In: International Conference on Image Processing (1999)","DOI":"10.1109\/ICIP.1999.819613"},{"key":"140_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","volume":"36","author":"E. Khalimsky","year":"1990","unstructured":"Khalimsky,\u00a0E., Kopperman,\u00a0R., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topol. Its Appl. 36, 1\u201317 (1990)","journal-title":"Topol. Its Appl."},{"key":"140_CR21","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0097-8493(89)90058-7","volume":"13","author":"T.Y. Kong","year":"1989","unstructured":"Kong, T.Y.: A\u00a0digital fundamental group. Comput. Graph. 13, 159\u2013166 (1989)","journal-title":"Comput. Graph."},{"key":"140_CR22","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"T.Y. Kong","year":"1995","unstructured":"Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. Int. J. Pattern Recogn. Artif. Intell. 9, 813\u2013844 (1995)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"140_CR23","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-1-4615-1529-6_3","volume-title":"Foundation of Image Understanding","author":"T.Y. Kong","year":"2001","unstructured":"Kong, T.Y.: Foundation of Image Understanding, pp. 73\u201393. Kluwer Academic, Dordrecht (2001). Chap. Digital topology"},{"key":"140_CR24","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0304-3975(01)00050-0","volume":"283","author":"T.Y. Kong","year":"2002","unstructured":"Kong, T.Y.: Topological adjacency relations on z n . Theor. Comput. Sci. 283, 3\u201328 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"140_CR25","first-page":"357","volume":"48","author":"T.Y. Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld,\u00a0A.: Digital topology: Introduction and survey. CVGIP, Image Underst. 48, 357\u2013393 (1989)","journal-title":"CVGIP, Image Underst."},{"key":"140_CR26","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0167-8655(90)90060-F","volume":"11","author":"T.Y. Kong","year":"1990","unstructured":"Kong, T.Y., Rosenfeld,\u00a0A.: If we use 4- or 8-connectedness for both the objects and the background, the Euler characteristics is not locally computable. Pattern Recogn. Lett. 11, 231\u2013232 (1990)","journal-title":"Pattern Recogn. Lett."},{"key":"140_CR27","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/1049-9652(92)90063-4","volume":"54","author":"T.Y. Kong","year":"1992","unstructured":"Kong, T.Y., Udupa, J.K.: A\u00a0justification of a fast surface tracking algorithm. CVGIP, Graph. Models Image Process. 54, 162\u2013170 (1992)","journal-title":"CVGIP, Graph. Models Image Process."},{"key":"140_CR28","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s10851-006-7453-6","volume":"26","author":"V. Kovalevsky","year":"2006","unstructured":"Kovalevsky,\u00a0V.: Axiomatic digital topology. J.\u00a0Math. Imaging Vis. 26, 41\u201358 (2006)","journal-title":"J.\u00a0Math. Imaging Vis."},{"key":"140_CR29","series-title":"Lecture Notes in Computer Science","first-page":"245","volume-title":"Topologically Defined Iso-surfaces","author":"J. Lachaud","year":"1996","unstructured":"Lachaud,\u00a0J.: Topologically Defined Iso-surfaces. Lecture Notes in Computer Science, vol.\u00a01176, pp. 245\u2013256. Springer, Berlin (1996)"},{"key":"140_CR30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1006\/gmod.2000.0522","volume":"62","author":"J.-O. Lachaud","year":"2000","unstructured":"Lachaud, J.-O., Montanvert,\u00a0A.: Continuous analogs of digital boundaries: A\u00a0topological approach to isosurfaces. Graph. Models 62, 129\u2013164 (2000)","journal-title":"Graph. Models"},{"key":"140_CR31","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"C.M. Ma","year":"1996","unstructured":"Ma, C.M., Sonka,\u00a0M.: A\u00a0fully parallel 3D thinning algorithm and its applications. Comput. Vis. Image Underst. 64, 420\u2013433 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"140_CR32","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01420736","volume":"10","author":"G. Malandain","year":"1993","unstructured":"Malandain,\u00a0G., Bertrand,\u00a0G., Ayache,\u00a0N.: Topological segmentation of discrete surfaces. Int. J. Comput. Vis. 10(2), 183\u2013197 (1993)","journal-title":"Int. J. Comput. Vis."},{"key":"140_CR33","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01250286","volume":"5","author":"J. Mangin","year":"1995","unstructured":"Mangin, J., Frouin, V., Bloch, I., Regis, J., Lopez-Krahe, J.: From 3D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations. J.\u00a0Math. Imaging Vis. 5, 297\u2013318 (1995)","journal-title":"J.\u00a0Math. Imaging Vis."},{"key":"140_CR34","doi-asserted-by":"crossref","unstructured":"Milne, R.B.: Adaptive level sets methods interfaces. Ph.D. Thesis, Dept. Math., UC Berkely (1995)","DOI":"10.2172\/395612"},{"key":"140_CR35","unstructured":"Morgenthaler, D.G.: Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization. Technical Report, Computer Vision Lab., Univ. of Maryland (1981)"},{"issue":"1","key":"140_CR36","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/BF01900699","volume":"11","author":"B. Natarajan","year":"1994","unstructured":"Natarajan,\u00a0B.: On generating topologically consistent isosurfaces from uniform samples. Vis. Comput. 11(1), 52\u201362 (1994)","journal-title":"Vis. Comput."},{"key":"140_CR37","doi-asserted-by":"crossref","unstructured":"Nielson, G.M., Hamann,\u00a0B.: The asymptotic decider: Resolving the ambiguity in marching cubes. In: IEEE Visualization, pp. 83\u201391, Los Alamitos (1991)","DOI":"10.1109\/VISUAL.1991.175782"},{"key":"140_CR38","doi-asserted-by":"crossref","first-page":"2462","DOI":"10.1109\/TIP.2006.877309","volume":"15","author":"M. Niethammer","year":"2006","unstructured":"Niethammer,\u00a0M., Kalies, W.D., Mischaikow,\u00a0K., Tannenbaum,\u00a0A.: On the detection of simple points in higher dimensions using cubical homology. IEEE Trans. Image Process. 15, 2462\u20132469 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"140_CR39","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C. Pudney","year":"1998","unstructured":"Pudney,\u00a0C.: Distance-ordered homotopic thinning: A\u00a0skeletonization algorithm for 3d digital images. Comput. Vis. Image Underst. 72, 404\u2013413 (1998)","journal-title":"Comput. Vis. Image Underst."},{"key":"140_CR40","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"Rosenfeld,\u00a0A.: Connectivity in digital pictures. J.\u00a0Assoc. Comput. Mach. 17, 146\u2013160 (1970)","journal-title":"J.\u00a0Assoc. Comput. Mach."},{"key":"140_CR41","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1145\/321738.321745","volume":"20","author":"A. Rosenfeld","year":"1973","unstructured":"Rosenfeld,\u00a0A.: Arcs and curves in digital pictures. J.\u00a0Assoc. Comput. Mach. 20, 81\u201387 (1973)","journal-title":"J.\u00a0Assoc. Comput. Mach."},{"key":"140_CR42","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1982","unstructured":"Rosenfeld,\u00a0A., Kak, A.C.: Digital Picture Processing. Academic Press, San Diego (1982)"},{"key":"140_CR43","doi-asserted-by":"crossref","first-page":"1939","DOI":"10.1016\/S0031-3203(97)00016-2","volume":"30","author":"P. Saha","year":"1997","unstructured":"Saha,\u00a0P., Chaudhuri,\u00a0B., Majumder,\u00a0D.: A\u00a0new shape preserving parallel thinning algorithm for 3D digital images. Pattern Recogn. 30, 1939\u20131955 (1997)","journal-title":"Pattern Recogn."},{"key":"140_CR44","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1109\/34.329007","volume":"16","author":"P.K. Saha","year":"1994","unstructured":"Saha, P.K., Chaudhuri, B.B.: Detection of 3D simple points for topology preserving transformation with application to thinning. IEEE Trans. Pattern Anal. Mach. Intell. 16, 1028\u20131032 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"140_CR45","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/cviu.1996.0032","volume":"63","author":"P.K. Saha","year":"1996","unstructured":"Saha, P.K., Chaudhuri, B.B.: 3D digital topology under binary transformation with applications. Comput. Vis. Image Underst. 63, 418\u2013429 (1996)","journal-title":"Comput. Vis. Image Underst."},{"key":"140_CR46","doi-asserted-by":"crossref","unstructured":"Segonne,\u00a0F., Pons, J.-P., Grimson,\u00a0E., Fischl,\u00a0B.: Active contours under topology control genus preserving level sets. In: Computer Vision for Biomedical Image Applications, pp. 135\u2013145 (2005)","DOI":"10.1007\/11569541_15"},{"key":"140_CR47","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"J.A. Sethian","year":"1996","unstructured":"Sethian, J.A.: A\u00a0fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93, 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"140_CR48","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TPAMI.2007.250604","volume":"29","author":"P. Stelldinger","year":"2007","unstructured":"Stelldinger,\u00a0P., Latecki,\u00a0L., Siqueira,\u00a0M.: Topological equivalence between a 3D object and the reconstruction of its digital image. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 126\u2013140 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"140_CR49","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1109\/42.650881","volume":"16","author":"P. Teo","year":"1997","unstructured":"Teo,\u00a0P., Sapiro,\u00a0G., Wandell,\u00a0B.: Creating connected representations of cortical gray matter for functional MRI visualization. IEEE Trans. Med. Imag. 16, 852\u2013863 (1997)","journal-title":"IEEE Trans. Med. Imag."},{"issue":"9","key":"140_CR50","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"J.N. Tsitsiklis","year":"1995","unstructured":"Tsitsiklis, J.N.: Efficient algorithm for globally optimal trajectories. IEEE Trans. Automat. Contr. 40(9), 1528\u20131538 (1995)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"140_CR51","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1006\/cgip.1994.1028","volume":"56","author":"J.K. Udupa","year":"1994","unstructured":"Udupa, J.K.: Multidimensional digital boundaries. CVGIP, Graph. Models Image Process. 56, 311\u2013323 (1994)","journal-title":"CVGIP, Graph. Models Image Process."},{"key":"140_CR52","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1016\/S0031-3203(02)00348-5","volume":"36","author":"W. Xie","year":"2003","unstructured":"Xie,\u00a0W., Thompson, R.P., Perucchio,\u00a0R.: A\u00a0topology-preserving parallel 3d thinning algorithm for extracting the curve skeleton. Pattern Recogn. 36, 1529\u20131544 (2003)","journal-title":"Pattern Recogn."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-009-0140-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-009-0140-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-009-0140-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T23:54:29Z","timestamp":1684886069000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-009-0140-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,12]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["140"],"URL":"https:\/\/doi.org\/10.1007\/s10851-009-0140-7","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2,12]]}}}