{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T04:05:34Z","timestamp":1751601934484,"version":"3.41.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T00:00:00Z","timestamp":1748736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T00:00:00Z","timestamp":1748736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-CE45-0034"],"award-info":[{"award-number":["ANR-22-CE45-0034"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10851-025-01233-1","type":"journal-article","created":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T14:36:32Z","timestamp":1749134192000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Finite Rotations on $${\\mathbb {Z}}^{2}$$: A Hierarchical Framework for Bijectivity Analysis"],"prefix":"10.1007","volume":"67","author":[{"given":"Nicolas","family":"Passat","sequence":"first","affiliation":[]},{"given":"Phuc","family":"Ngo","sequence":"additional","affiliation":[]},{"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,5]]},"reference":[{"key":"1233_CR1","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.tcs.2006.09.012","volume":"368","author":"A Amir","year":"2006","unstructured":"Amir, A., Kapah, O., Tsur, D.: Faster two-dimensional pattern matching with rotations. Theoret. Comput. Sci. 368, 196\u2013204 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"1233_CR2","doi-asserted-by":"crossref","unstructured":"Andres, \u00c9.: The quasi-shear rotation. In: Discrete Geometry for Computer Imagery (DGCI), Proceedings. Lecture Notes in Computer Science, vol.\u00a01176, pp. 307\u2013314. Springer (1996)","DOI":"10.1007\/3-540-62005-2_26"},{"key":"1233_CR3","doi-asserted-by":"crossref","unstructured":"Andres, \u00c9., Dutt, M., Biswas, A., Largeteau-Skapin, G., Zrour, R.: Digital two-dimensional bijective reflection and associated rotation. In: Discrete Geometry for Computer Imagery (DGCI), Proceedings. Lecture Notes in Computer Science, vol. 11414, pp. 3\u201314. Springer (2019)","DOI":"10.1007\/978-3-030-14085-4_1"},{"key":"1233_CR4","doi-asserted-by":"crossref","unstructured":"Andres, \u00c9., Largeteau-Skapin, G., Zrour, R.: Shear based bijective digital rotation in hexagonal grids. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings. Lecture Notes in Computer Science, vol. 12708, pp. 217\u2013228. Springer (2021)","DOI":"10.1007\/978-3-030-76657-3_15"},{"key":"1233_CR5","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/j.tcs.2007.03.032","volume":"380","author":"V Berth\u00e9","year":"2007","unstructured":"Berth\u00e9, V., Nouvel, B.: Discrete rotations and symbolic dynamics. Theoret. Comput. Sci. 380, 276\u2013285 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"1233_CR6","unstructured":"Beucher, S., Lantu\u00e9joul, C.: Use of watersheds in contour detection. In: International Workshop on Image Processing, Proceedings (1979)"},{"key":"1233_CR7","doi-asserted-by":"crossref","unstructured":"Breuils, S., Kenmochi, Y., Andres, \u00c9., Sugimoto, A.: Conjecture on characterisation of bijective 3D digitized reflections and rotations. In: Empowering Novel Geometric Algebra for Graphics and Engineering (ENGAGE), Proceedings. Lecture Notes in Computer Science, vol. 13862, pp. 41\u201353. Springer (2022)","DOI":"10.1007\/978-3-031-30923-6_4"},{"key":"1233_CR8","doi-asserted-by":"crossref","unstructured":"Breuils, S., Coeurjolly, D., Lachaud, J.O.: Construction of fast and accurate 2D bijective rigid transformation. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings. Lecture Notes in Computer Science, vol. 14605, pp. 80\u201392. Springer (2024)","DOI":"10.1007\/978-3-031-57793-2_7"},{"key":"1233_CR9","doi-asserted-by":"crossref","unstructured":"Breuils, S., Kenmochi, Y., Sugimoto, A.: Visiting bijective digitized reflections and rotations using geometric algebra. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings. Lecture Notes in Computer Science, vol. 12708, pp. 242\u2013254. Springer (2021)","DOI":"10.1007\/978-3-030-76657-3_17"},{"key":"1233_CR10","doi-asserted-by":"crossref","unstructured":"Comic, L., Zrour, R., Andres, E., Largeteau-Skapin, G.: Bijective digitized 3D rotation based on beam shears. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings. Lecture Notes in Computer Science, vol. 14605, pp. 29\u201340. Springer (2024)","DOI":"10.1007\/978-3-031-57793-2_3"},{"key":"1233_CR11","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1007\/s10998-022-00480-8","volume":"86","author":"C Hannusch","year":"2023","unstructured":"Hannusch, C., Peth\u00f6, A.: Rotation on the digital plane. Period. Math. Hung. 86, 564\u2013577 (2023)","journal-title":"Period. Math. Hung."},{"key":"1233_CR12","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0734-189X(90)90148-O","volume":"50","author":"HJAM Heijmans","year":"1990","unstructured":"Heijmans, H.J.A.M., Ronse, C.: The algebraic basis of mathematical morphology. I. Dilations and erosions. Comput. Vis. Gr. Image Process. 50, 245\u2013295 (1990)","journal-title":"Comput. Vis. Gr. Image Process."},{"key":"1233_CR13","doi-asserted-by":"publisher","first-page":"5317","DOI":"10.1016\/j.tcs.2009.09.009","volume":"410","author":"C Hundt","year":"2009","unstructured":"Hundt, C., Li\u015bkiewicz, M., Ragnar, N.: A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. Theoret. Comput. Sci. 410, 5317\u20135333 (2009)","journal-title":"Theoret. Comput. Sci."},{"key":"1233_CR14","unstructured":"Jacob, M.A., Andres, \u00c9.: On discrete rotations. In: Discrete Geometry for Computer Imagery (DGCI), Proceedings. pp. 161\u2013174 (1995)"},{"key":"1233_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","volume":"36","author":"E Khalimsky","year":"1990","unstructured":"Khalimsky, E., Kopperman, R., Meyer, P.: Computer graphics and connected topologies on finite ordered sets. Topol. Appl. 36, 1\u201317 (1990)","journal-title":"Topol. Appl."},{"key":"1233_CR16","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Gr. Image Process. 48, 357\u2013393 (1989)","journal-title":"Comput. Vis. Gr. Image Process."},{"key":"1233_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"VA Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Gr. Image Process. 46, 141\u2013161 (1989)","journal-title":"Comput. Vis. Gr. Image Process."},{"key":"1233_CR18","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1109\/34.546254","volume":"18","author":"L Najman","year":"1996","unstructured":"Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18, 1163\u20131173 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1233_CR19","unstructured":"Najman, L., Talbot, H. (eds.): Mathematical Morphology: From Theory to Applications. ISTE\/J.\u00a0Wiley & Sons (2010)"},{"key":"1233_CR20","doi-asserted-by":"crossref","unstructured":"Ngo, P., Kenmochi, Y., Debled-Rennesson, I., Passat, N.: Convexity-preserving rigid motions of 2D digital objects. In: Discrete Geometry for Computer Imagery (DGCI), Proceedings. Lecture Notes in Computer Science, vol. 10502, pp. 69\u201381. Springer (2017)","DOI":"10.1007\/978-3-319-66272-5_7"},{"key":"1233_CR21","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.cviu.2012.08.014","volume":"117","author":"P Ngo","year":"2013","unstructured":"Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: Combinatorial structure of rigid transformations in 2D digital images. Comput. Vis. Image Underst. 117, 393\u2013408 (2013)","journal-title":"Comput. Vis. Image Underst."},{"key":"1233_CR22","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/s10851-013-0474-z","volume":"49","author":"P Ngo","year":"2014","unstructured":"Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: Topology-preserving conditions for 2D digital images under rigid transformations. J. Math. Imaging Vis. 49, 418\u2013433 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"1233_CR23","doi-asserted-by":"crossref","unstructured":"Ngo, P., Passat, N., Kenmochi, Y., Debled-Rennesson, I.: Convexity invariance of voxel objects under rigid motions. In: International Conference on Pattern Recognition (ICPR), Proceedings. pp. 1157\u20131162. IEEE Computer Society (2018)","DOI":"10.1109\/ICPR.2018.8545023"},{"key":"1233_CR24","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/s10851-018-0842-9","volume":"61","author":"P Ngo","year":"2019","unstructured":"Ngo, P., Passat, N., Kenmochi, Y., Debled-Rennesson, I.: Geometric preservation of 2D digital objects under rigid motions. J. Math. Imaging Vis. 61, 204\u2013223 (2019)","journal-title":"J. Math. Imaging Vis."},{"key":"1233_CR25","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1109\/TIP.2013.2295751","volume":"23","author":"P Ngo","year":"2014","unstructured":"Ngo, P., Passat, N., Kenmochi, Y., Talbot, H.: Topology-preserving rigid transformation of 2D digital images. IEEE Trans. Image Process. 23, 885\u2013897 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"1233_CR26","unstructured":"Nouvel, B.: Rotation discr\u00e8tes et automates cellulaires. Ph.D. thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (2006)"},{"key":"1233_CR27","doi-asserted-by":"crossref","unstructured":"Nouvel, B., R\u00e9mila, \u00c9.: Characterization of bijective discretized rotations. In: International Workshop on Combinatorial Image Analysis (IWCIA), Proceedings. Lecture Notes in Computer Science, vol.\u00a03322, pp. 248\u2013259. Springer (2004)","DOI":"10.1007\/978-3-540-30503-3_19"},{"key":"1233_CR28","doi-asserted-by":"crossref","unstructured":"Nouvel, B., R\u00e9mila, \u00c9.: Incremental and transitive discrete rotations. In: International Workshop on Combinatorial Image Analysis (IWCIA), Proceedings. Lecture Notes in Computer Science, vol.\u00a04040, pp. 199\u2013213. Springer (2006)","DOI":"10.1007\/11774938_16"},{"key":"1233_CR29","doi-asserted-by":"crossref","unstructured":"Passat, N., Kenmochi, Y., Ngo, P., Pluta, K.: Rigid motions in the cubic grid: A discussion on topological issues. In: Discrete Geometry for Computer Imagery (DGCI), Proceedings. Lecture Notes in Computer Science, vol. 11414, pp. 127\u2013140. Springer (2019)","DOI":"10.1007\/978-3-030-14085-4_11"},{"key":"1233_CR30","doi-asserted-by":"crossref","unstructured":"Passat, N., Ngo, P., Kenmochi, Y.: Bijectivity analysis of finite rotations on $$\\mathbb{Z}^2$$. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings. Lecture Notes in Computer Science, vol. 14605, pp. 3\u201315. Springer (2024)","DOI":"10.1007\/978-3-031-57793-2_1"},{"key":"1233_CR31","doi-asserted-by":"crossref","unstructured":"Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijectivity certification of 3D digitized rotations. In: Computational Topology in Image Context (CTIC), Proceedings. Lecture Notes in Computer Science, vol.\u00a09667, pp. 30\u201341. Springer (2016)","DOI":"10.1007\/978-3-319-39441-1_4"},{"key":"1233_CR32","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/s10851-017-0706-8","volume":"59","author":"K Pluta","year":"2017","unstructured":"Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijective digitized rigid motions on subsets of the plane. J. Math. Imaging Vis. 59, 84\u2013105 (2017)","journal-title":"J. Math. Imaging Vis."},{"key":"1233_CR33","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s10851-018-0785-1","volume":"60","author":"K Pluta","year":"2018","unstructured":"Pluta, K., Roussillon, T., Coeurjolly, D., Romon, P., Kenmochi, Y., Ostromoukhov, V.: Characterization of bijective digitized rotations on the hexagonal grid. J. Math. Imaging Vis. 60, 707\u2013716 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"1233_CR34","unstructured":"Roussillon, T., Coeurjolly, D.: Characterization of bijective discretized rotations by Gaussian integers. Tech. rep. (2016), https:\/\/hal.archives-ouvertes.fr\/hal-01259826"},{"key":"1233_CR35","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/83.841934","volume":"9","author":"P Salembier","year":"2000","unstructured":"Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Process. 9, 561\u2013576 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"1233_CR36","unstructured":"Thibault, Y.: Rotations in 2D and 3D discrete spaces. Ph.D. thesis, Universit\u00e9 Paris-Est (2010)"},{"key":"1233_CR37","doi-asserted-by":"crossref","unstructured":"Thibault, Y., Sugimoto, A., Kenmochi, Y.: 3D discrete rotations using hinge angles. Theoret. Comput. Sci. 412, 1378\u20131391 (2011)","DOI":"10.1016\/j.tcs.2010.10.031"},{"key":"1233_CR38","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1006\/gmip.1997.0420","volume":"59","author":"T Toffoli","year":"1997","unstructured":"Toffoli, T., Quick, J.: Three-dimensional rotations by three shears. Gr. Models Image Process. 59, 89\u201395 (1997)","journal-title":"Gr. Models Image Process."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-025-01233-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-025-01233-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-025-01233-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T09:44:34Z","timestamp":1751535874000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-025-01233-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["1233"],"URL":"https:\/\/doi.org\/10.1007\/s10851-025-01233-1","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2025,6]]},"assertion":[{"value":"25 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"35"}}