{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:23:21Z","timestamp":1740122601327,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,2,12]],"date-time":"2019-02-12T00:00:00Z","timestamp":1549929600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10851-019-00873-4","type":"journal-article","created":{"date-parts":[[2019,2,12]],"date-time":"2019-02-12T01:44:06Z","timestamp":1549935846000},"page":"849-873","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["How to Make n-D Plain Maps Defined on Discrete Surfaces Alexandrov-Well-Composed in a Self-Dual Way"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6278-4638","authenticated-orcid":false,"given":"Nicolas","family":"Boutry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0380-7948","authenticated-orcid":false,"given":"Thierry","family":"G\u00e9raud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,12]]},"reference":[{"issue":"4","key":"873_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1090\/S0002-9947-1922-1501206-6","volume":"23","author":"JW Alexander","year":"1922","unstructured":"Alexander, J.W.: A proof and extension of the Jordan\u2013Brouwer separation theorem. Trans. Am. Math. Soc. 23(4), 333\u2013349 (1922)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"873_CR2","first-page":"501","volume":"2","author":"PS Alexandrov","year":"1937","unstructured":"Alexandrov, P.S.: Diskrete R\u00e4ume. Matematicheskii Sbornik 2(3), 501\u2013519 (1937)","journal-title":"Matematicheskii Sbornik"},{"key":"873_CR3","volume-title":"Combinatorial Topology","author":"PS Alexandrov","year":"2011","unstructured":"Alexandrov, P.S.: Combinatorial Topology, vol. 1-3. Dover Publications, New York (2011)"},{"key":"873_CR4","volume-title":"Die grundlehren der mathematischen wissenschaften in einzeldarstellungen","author":"PS Alexandrov","year":"1945","unstructured":"Alexandrov, P.S., Hopf, H., Topologie, I.: Die grundlehren der mathematischen wissenschaften in einzeldarstellungen, vol. 45. Springer, Berlin (1945)"},{"key":"873_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4848-0","volume-title":"Set-Valued Analysis","author":"J-P Aubin","year":"2009","unstructured":"Aubin, J.-P., Frankowska, H.: Set-Valued Analysis. Springer, New York (2009)"},{"key":"873_CR6","doi-asserted-by":"crossref","unstructured":"Bertrand, G.: New notions for discrete topology. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science Series, vol. 1568, pp. 218\u2013228. Springer (1999)","DOI":"10.1007\/3-540-49126-0_17"},{"key":"873_CR7","doi-asserted-by":"crossref","unstructured":"Bertrand, G., Everat, J.-C., Couprie, M.: Topological approach to image segmentation. In: SPIE\u2019s International Symposium on Optical Science, Engineering, and Instrumentation. Vision Geometry V, vol. 2826, pp. 65\u201376. International Society for Optics and Photonics (1996)","DOI":"10.1117\/12.251813"},{"issue":"4","key":"873_CR8","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1117\/12.276856","volume":"6","author":"G Bertrand","year":"1997","unstructured":"Bertrand, G., Everat, J.-C., Couprie, M.: Image segmentation through operators based on topology. J. Electron. Imaging 6(4), 395\u2013405 (1997)","journal-title":"J. Electron. Imaging"},{"key":"873_CR9","first-page":"433","volume":"34","author":"S Beucher","year":"1992","unstructured":"Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. Opt. Eng. 34, 433\u2013433 (1992)","journal-title":"Opt. Eng."},{"key":"873_CR10","unstructured":"Boutry, N.: A study of well-composedness in \n                    \n                      \n                    \n                    $$n$$\n                    \n                      \n                        n\n                      \n                    \n                  -D. Ph.D. thesis, Universit\u00e9 Paris-Est, Noisy-Le-Grand, France (2016)"},{"key":"873_CR11","doi-asserted-by":"crossref","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: How to make \n                    \n                      \n                    \n                    $$n$$\n                    \n                      \n                        n\n                      \n                    \n                  -D functions digitally well-composed in a self-dual way. In: International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing. Lecture Notes in Computer Science Series, vol. 9082, pp. 561\u2013572. Springer (2015)","DOI":"10.1007\/978-3-319-18720-4_47"},{"key":"873_CR12","doi-asserted-by":"crossref","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: How to make \n                    \n                      \n                    \n                    $$n$$\n                    \n                      \n                        n\n                      \n                    \n                  -D images well-composed without interpolation. In: International Conference on Image Processing. IEEE (2015)","DOI":"10.1109\/ICIP.2015.7351181"},{"key":"873_CR13","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10851-017-0769-6","volume":"60","author":"N Boutry","year":"2018","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: A tutorial on well-composedness. J. Math. Imaging Vis. 60, 443\u2013478 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"873_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.06.005","author":"N Boutry","year":"2018","unstructured":"Boutry, N., Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J.: Weakly well-composed cell complexes over \n                    \n                      \n                    \n                    $$n$$\n                    \n                      \n                        n\n                      \n                    \n                  -D pictures. Inf. Sci. (2018). \n                    https:\/\/doi.org\/10.1016\/j.ins.2018.06.005","journal-title":"Inf. Sci."},{"key":"873_CR15","unstructured":"Boutry, N., Najman, L., G\u00e9raud, T.: About the equivalence between AWCness and DWCness. Research report, LIGM: Laboratoire d\u2019Informatique Gaspard-Monge ; LRDE: Laboratoire de Recherche et de D\u00e9veloppement de l\u2019EPITA (HAL Id: hal-01375621) (2016)"},{"key":"873_CR16","doi-asserted-by":"crossref","unstructured":"Boutry, N., Najman, L., G\u00e9raud, T.: Well-composedness in Alexandrov spaces implies digital well-composedness in \n                    \n                      \n                    \n                    $${\\mathbb{Z}}^n$$\n                    \n                      \n                        \n                          \n                            Z\n                          \n                          n\n                        \n                      \n                    \n                  . In: Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science Series, vol. 10502, pp. 225\u2013237. Springer (2017)","DOI":"10.1007\/978-3-319-66272-5_19"},{"key":"873_CR17","doi-asserted-by":"crossref","unstructured":"Carlinet, E., G\u00e9raud, T.: A color tree of shapes with illustrations on filtering, simplification, and segmentation. In: International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing. Lecture Notes in Computer Science Series, vol. 9082, pp. 363\u2013374. Springer (2015)","DOI":"10.1007\/978-3-319-18720-4_31"},{"issue":"3","key":"873_CR18","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1023\/A:1020715626538","volume":"17","author":"V Caselles","year":"2002","unstructured":"Caselles, V., Monasse, P.: Grain filters. J. Math. Imaging Vis. 17(3), 249\u2013270 (2002)","journal-title":"J. Math. Imaging Vis."},{"key":"873_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04611-7","volume-title":"Geometric Description of Images as Topographic Maps","author":"V Caselles","year":"2010","unstructured":"Caselles, V., Monasse, P.: Geometric Description of Images as Topographic Maps. Springer, Berlin (2010)"},{"key":"873_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.02.049","author":"L \u010comi\u0107","year":"2018","unstructured":"\u010comi\u0107, L., Magillo, P.: Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system. Inf. Sci. (2018). \n                    https:\/\/doi.org\/10.1016\/j.ins.2018.02.049","journal-title":"Inf. Sci."},{"key":"873_CR21","unstructured":"Daragon, X.: Surfaces discr\u00e8tes et fronti\u00e8res d\u2019objets dans les ordres. Ph.D. thesis, Universit\u00e9 de Marne-la-Vall\u00e9e (2005)"},{"issue":"3","key":"873_CR22","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s10851-005-2029-4","volume":"23","author":"X Daragon","year":"2005","unstructured":"Daragon, X., Couprie, M., Bertrand, G.: Discrete surfaces and frontier orders. J. Math. Imaging Vis. 23(3), 379\u2013399 (2005)","journal-title":"J. Math. Imaging Vis."},{"key":"873_CR23","unstructured":"Eckhardt, U., Latecki, L.J.: Digital topology. Institut f\u00fcr Angewandte Mathematik (1994)"},{"key":"873_CR24","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: Foundations of Computer Science, pp. 454\u2013463. IEEE (2000)"},{"issue":"2\u20133","key":"873_CR25","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF00119834","volume":"6","author":"AV Evako","year":"1996","unstructured":"Evako, A.V., Kopperman, R., Mukhin, Y.V.: Dimensional properties of graphs and digital spaces. J. Math. Imaging Vis. 6(2\u20133), 109\u2013119 (1996)","journal-title":"J. Math. Imaging Vis."},{"key":"873_CR26","doi-asserted-by":"crossref","unstructured":"G\u00e9raud, T., Carlinet, E., Crozet, S., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of \n                    \n                      \n                    \n                    $$n$$\n                    \n                      \n                        n\n                      \n                    \n                  -D images. In: International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing. Lecture Notes in Computer Science Series, vol. 7883, pp. 98\u2013110. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"873_CR27","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J., Medrano, B.: Well-composed cell complexes. In: Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science Series, vol. 6607, pp. 153\u2013162. Springer (2011)","DOI":"10.1007\/978-3-642-19867-0_13"},{"key":"873_CR28","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.dam.2014.08.036","volume":"183","author":"R Gonz\u00e1lez-D\u00edaz","year":"2015","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J., Medrano, B.: 3D well-composed polyhedral complexes. Discrete Appl. Math. 183, 59\u201377 (2015)","journal-title":"Discrete Appl. Math."},{"key":"873_CR29","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J., Medrano, B.: Encoding specific 3D polyhedral complexes using 3D binary images. In: Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science Series, vol. 9647, pp. 268\u2013281. Springer (2016)","DOI":"10.1007\/978-3-319-32360-2_21"},{"issue":"1","key":"873_CR30","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/s10851-017-0722-8","volume":"59","author":"R Gonz\u00e1lez-D\u00edaz","year":"2017","unstructured":"Gonz\u00e1lez-D\u00edaz, R., Jim\u00e9nez, M.J., Medrano, B.: Efficiently storing well-composed polyhedral complexes computed over 3D binary images. J. Math. Imaging Vis. 59(1), 106\u2013122 (2017)","journal-title":"J. Math. Imaging Vis."},{"key":"873_CR31","volume-title":"Lectures on Algebraic Topology. Mathematics Lecture Note","author":"MJ Greenberg","year":"1977","unstructured":"Greenberg, M.J.: Lectures on Algebraic Topology. Mathematics Lecture Note, vol. 33556. W.A. Benjamin, New York (1977)"},{"key":"873_CR32","unstructured":"Hudson, J.F.: Piecewise Linear Topology, vol. 1. Benjamin, New York (1969)"},{"key":"873_CR33","volume-title":"General Topology Graduate. Texts in Mathematics","author":"JL Kelley","year":"1975","unstructured":"Kelley, J.L.: General Topology Graduate. Texts in Mathematics, vol. 27. Springer, New York (1975)"},{"issue":"2","key":"873_CR34","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF02574681","volume":"6","author":"R Kopperman","year":"1991","unstructured":"Kopperman, R., Meyer, P.R., Wilson, R.G.: A Jordan surface theorem for three-dimensional digital spaces. Discrete Comput. Geom. 6(2), 155\u2013161 (1991)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"873_CR35","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/gmod.2000.0522","volume":"62","author":"J-O Lachaud","year":"2000","unstructured":"Lachaud, J.-O., Montanvert, A.: Continuous analogs of digital boundaries: a topological approach to ISO-surfaces. Graph. Models Image Process. 62(3), 129\u2013164 (2000)","journal-title":"Graph. Models Image Process."},{"key":"873_CR36","first-page":"95","volume":"112","author":"LJ Latecki","year":"2000","unstructured":"Latecki, L.J.: Well-composed sets. Adv. Electron. Electron Phys. 112, 95\u2013163 (2000)","journal-title":"Adv. Electron. Electron Phys."},{"key":"873_CR37","doi-asserted-by":"crossref","unstructured":"Levillain, R., G\u00e9raud, T., Najman, L.: Writing reusable digital topology algorithms in a generic image processing framework. In: Applications of Discrete Geometry and Mathematical Morphology. Lecture Notes in Computer Science Series, vol. 7346, pp. 140\u2013153. Springer (2012)","DOI":"10.1007\/978-3-642-32313-3_10"},{"issue":"1","key":"873_CR38","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1080\/00029890.1988.11971963","volume":"95","author":"EL Lima","year":"1988","unstructured":"Lima, E.L.: The Jordan\u2013Brouwer separation theorem for smooth hypersurfaces. Am. Math. Mon. 95(1), 39\u201342 (1988)","journal-title":"Am. Math. Mon."},{"key":"873_CR39","doi-asserted-by":"crossref","unstructured":"Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. In: ACM SIGGRAPH Computer Graphics, vol. 21, pp. 163\u2013169. ACM (1987)","DOI":"10.1145\/37402.37422"},{"issue":"4","key":"873_CR40","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0165-1684(89)90030-3","volume":"16","author":"F Meyer","year":"1989","unstructured":"Meyer, F.: Skeletons and perceptual graphs. Signal Process. 16(4), 335\u2013363 (1989)","journal-title":"Signal Process."},{"key":"873_CR41","doi-asserted-by":"crossref","unstructured":"Najman, L., G\u00e9raud, T.: Discrete set-valued continuity and interpolation. In: Mathematical Morphology and Its Applications to Signal and Image Processing. Lecture Notes in Computer Science Series, vol. 7883, pp. 37\u201348. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_4"},{"key":"873_CR42","doi-asserted-by":"publisher","DOI":"10.1002\/9781118600788","volume-title":"Mathematical Morphology: From Theory to Applications","author":"L Najman","year":"2013","unstructured":"Najman, L., Talbot, H.: Mathematical Morphology: From Theory to Applications. Wiley, New York (2013)"},{"key":"873_CR43","volume-title":"Mathematical Morphology and Its Applications to Image Processing","author":"J Serra","year":"2012","unstructured":"Serra, J., Soille, P.: Mathematical Morphology and Its Applications to Image Processing, vol. 2. Springer, New York (2012)"},{"key":"873_CR44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6318-0","volume-title":"Elements of Homotopy Theory. Graduate Texts in Mathematics","author":"GW Whitehead","year":"1978","unstructured":"Whitehead, G.W.: Elements of Homotopy Theory. Graduate Texts in Mathematics, vol. 61. Springer, New York (1978)"},{"key":"873_CR45","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Morphological filtering in shape spaces: applications using tree-based image representations. In: International Conference on Pattern Recognition, pp. 485\u2013488. IEEE (2012)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-019-00873-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00873-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00873-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,11]],"date-time":"2020-02-11T19:23:00Z","timestamp":1581448980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-019-00873-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,12]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["873"],"URL":"https:\/\/doi.org\/10.1007\/s10851-019-00873-4","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2019,2,12]]},"assertion":[{"value":"7 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}