{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T10:02:46Z","timestamp":1751536966946,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031577925"},{"type":"electronic","value":"9783031577932"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-57793-2_1","type":"book-chapter","created":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T12:01:55Z","timestamp":1712750515000},"page":"3-15","source":"Crossref","is-referenced-by-count":2,"title":["Bijectivity Analysis of\u00a0Finite Rotations on\u00a0$${\\mathbb Z}^2$$: A\u00a0Hierarchical Approach"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0320-4581","authenticated-orcid":false,"given":"Nicolas","family":"Passat","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7423-5932","authenticated-orcid":false,"given":"Phuc","family":"Ngo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9648-326X","authenticated-orcid":false,"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1088\/0951-7715\/26\/3\/871","volume":"26","author":"S Akiyama","year":"2013","unstructured":"Akiyama, S., Peth\u00f6, A.: Discretized rotation has infinitely many periodic orbits. Nonlinearity 26, 871 (2013)","journal-title":"Nonlinearity"},{"key":"1_CR2","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. Theor. Comput. Sci. 368, 196\u2013204 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/3-540-62005-2_26","volume-title":"Discrete Geometry for Computer Imagery","author":"\u00c9 Andres","year":"1996","unstructured":"Andres, \u00c9.: The Quasi-Shear rotation. In: Miguet, S., Montanvert, A., Ub\u00e9da, S. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 307\u2013314. Springer, Heidelberg (1996). https:\/\/doi.org\/10.1007\/3-540-62005-2_26"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-030-14085-4_1","volume-title":"Discrete Geometry for Computer Imagery","author":"\u00c9 Andres","year":"2019","unstructured":"Andres, \u00c9., Dutt, M., Biswas, A., Largeteau-Skapin, G., Zrour, R.: Digital two-dimensional bijective reflection and associated rotation. In: Couprie, M., Cousty, J., Kenmochi, Y., Mustafa, N. (eds.) DGCI 2019. LNCS, vol. 11414, pp. 3\u201314. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-14085-4_1"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-030-76657-3_15","volume-title":"Discrete Geometry and Mathematical Morphology","author":"\u00c9 Andres","year":"2021","unstructured":"Andres, \u00c9., Largeteau-Skapin, G., Zrour, R.: Shear based bijective digital rotation in hexagonal grids. In: Lindblad, J., Malmberg, F., Sladoje, N. (eds.) DGMM 2021. LNCS, vol. 12708, pp. 217\u2013228. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-76657-3_15"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-031-30923-6_4","volume-title":"Empowering Novel Geometric Algebra for Graphics and Engineering","author":"S Breuils","year":"2022","unstructured":"Breuils, S., Kenmochi, Y., Andres, \u00c9., Sugimoto, A.: Conjecture on characterisation of bijective 3D digitized reflections and rotations. In: Hitzer, E., Papagiannakis, G., Vasik, P. (eds.) ENGAGE 2022. LNCS, vol. 13862, pp. 41\u201353. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-30923-6_4"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/978-3-030-76657-3_17","volume-title":"Discrete Geometry and Mathematical Morphology","author":"S Breuils","year":"2021","unstructured":"Breuils, S., Kenmochi, Y., Sugimoto, A.: Visiting bijective digitized reflections and rotations using geometric algebra. In: Lindblad, J., Malmberg, F., Sladoje, N. (eds.) DGMM 2021. LNCS, vol. 12708, pp. 242\u2013254. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-76657-3_17"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J Cousty","year":"2009","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: minimum spanning forests and the drop of water principle. IEEE Trans. Pattern Anal. Mach. Intell. 31, 1362\u20131374 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s10851-017-0768-7","volume":"60","author":"J Cousty","year":"2018","unstructured":"Cousty, J., Najman, L., Kenmochi, Y., Ferzoli Guimar\u00e3es, S.J.: Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps. J. Math. Imaging Vis. 60, 479\u2013502 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"1_CR10","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":"1_CR11","unstructured":"Jacob, M.A., Andres, \u00c9.: On discrete rotations. In: DGCI, pp. 161\u2013174 (1995)"},{"key":"1_CR12","unstructured":"Nouvel, B.: Rotation discr\u00e8tes et automates cellulaires. Ph.D. thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (2010)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-540-30503-3_19","volume-title":"Combinatorial Image Analysis","author":"B Nouvel","year":"2004","unstructured":"Nouvel, B., R\u00e9mila, \u00c9.: Characterization of bijective discretized rotations. In: Klette, R., Zuni\u0107, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 248\u2013259. Springer, Cham (2004). https:\/\/doi.org\/10.1007\/978-3-540-30503-3_19"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/11774938_16","volume-title":"IWCIA 2006","author":"B Nouvel","year":"2006","unstructured":"Nouvel, B., R\u00e9mila, \u00c9.: Incremental and transitive discrete rotations. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 199\u2013213. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11774938_16"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Passat, N., Ngo, P., Kenmochi, Y.: Bijectivity analysis of finite rotations on $$\\mathbb{Z}^2$$: a hierarchical approach. Technical report, hal-04371613 (2024)","DOI":"10.1007\/978-3-031-57793-2_1"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-319-39441-1_4","volume-title":"Computational Topology in Image Context","author":"K Pluta","year":"2016","unstructured":"Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijectivity certification of 3D digitized rotations. In: Bac, A., Mari, J.L. (eds.) CTIC 2016. LNCS, vol. 9667, pp. 30\u201341. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-39441-1_4"},{"key":"1_CR17","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":"1_CR18","unstructured":"Roussillon, T., Coeurjolly, D.: Characterization of bijective discretized rotations by Gaussian integers. Technical report (2016). https:\/\/hal.archives-ouvertes.fr\/hal-01259826"},{"key":"1_CR19","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":"1_CR20","unstructured":"Thibault, Y.: Rotations in 2D and 3D discrete spaces. Ph.D. thesis, Universit\u00e9 Paris-Est (2010)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-57793-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,16]],"date-time":"2024-11-16T00:52:00Z","timestamp":1731718320000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-57793-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031577925","9783031577932"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-57793-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]}}}