{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T13:10:08Z","timestamp":1746364208570,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387081"},{"type":"electronic","value":"9783642387098"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09955-2_9","type":"book-chapter","created":{"date-parts":[[2014,9,3]],"date-time":"2014-09-03T05:59:07Z","timestamp":1409723947000},"page":"99-110","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Neighbourhood Computing for Discrete Rigid Transformation Graph Search"],"prefix":"10.1007","author":[{"given":"Yukiko","family":"Kenmochi","sequence":"first","affiliation":[]},{"given":"Phuc","family":"Ngo","sequence":"additional","affiliation":[]},{"given":"Hugues","family":"Talbot","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Passat","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","series-title":"Lecture Notes in Computer Science","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., \u017duni\u0107, J. (eds.) IWCIA 2004. LNCS, vol.\u00a03322, pp. 248\u2013259. Springer, Heidelberg (2004)"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.dam.2004.09.018","volume":"147","author":"B. Nouvel","year":"2005","unstructured":"Nouvel, B., R\u00e9mila, E.: Configurations induced by discrete rotations: Periodicity and quasi-periodicity properties. Discrete Appl. Math.\u00a0147, 325\u2013343 (2005)","journal-title":"Discrete Appl. Math."},{"key":"9_CR3","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. Theor. Comput. Sci.\u00a0380, 276\u2013285 (2007)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-540-79126-3_23","volume-title":"Discrete Geometry for Computer Imagery","author":"B. Nouvel","year":"2008","unstructured":"Nouvel, B.: Self-similar discrete rotation configurations and interlaced Sturmian words. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol.\u00a04992, pp. 250\u2013261. Springer, Heidelberg (2008)"},{"key":"9_CR5","unstructured":"Jacob, M.A., Andres, E.: On discrete rotations. In: Proc. DGCI, pp. 161\u2013174 (1995)"},{"key":"9_CR6","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.\u00a0368, 196\u2013204 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR7","unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique. Th\u00e8se d\u2019\u00c9tat, Universit\u00e9 Strasbourg 1 (1991)"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/3-540-62005-2_26","volume-title":"Discrete Geometry for Computer Imagery","author":"E. Andres","year":"1996","unstructured":"Andres, E.: The quasi-shear rotation. In: Miguet, S., Ub\u00e9da, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol.\u00a01176, pp. 307\u2013314. Springer, Heidelberg (1996)"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Richman, M.S.: Understanding discrete rotations. In: Proc. ICASSP, vol.\u00a03, pp. 2057\u20132060. IEEE (1997)","DOI":"10.1109\/ICASSP.1997.599351"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Andres, E., Fernandez-Maloigne, C.: Discrete rotation for directional orthogonal wavelet packets. In: Proc. ICIP, vol.\u00a02, pp. 257\u2013260. IEEE (2001)","DOI":"10.1109\/ICIP.2001.958473"},{"key":"9_CR11","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 T. Image Process.\u00a023, 885\u2013897 (2014)","journal-title":"IEEE T. Image Process."},{"key":"9_CR12","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 Und.\u00a0117, 393\u2013408 (2013)","journal-title":"Comput. Vis. Image Und."},{"key":"9_CR13","unstructured":"Nouvel, B.: Rotations discr\u00e8tes et automates cellulaires. PhD thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (2006)"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/11774938_16","volume-title":"Combinatorial Image Analysis","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.\u00a04040, pp. 199\u2013213. Springer, Heidelberg (2006)"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1016\/j.patcog.2008.12.027","volume":"42","author":"Y. Thibault","year":"2009","unstructured":"Thibault, Y., Kenmochi, Y., Sugimoto, A.: Computing upper and lower bounds of rotation angles from digital images. Pattern Recogn.\u00a042, 1708\u20131717 (2009)","journal-title":"Pattern Recogn."},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: On 2D constrained discrete rigid transformations. Ann. Math. Artif. Intell. (in press), doi:10.1007\/s10472-014-9406-x","DOI":"10.1007\/s10472-014-9406-x"},{"key":"9_CR17","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.\u00a049, 418\u2013433 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"9_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-642-53926-8_21","volume-title":"Image and Video Technology \u2013 PSIVT 2013 Workshops","author":"P. Ngo","year":"2014","unstructured":"Ngo, P., Sugimoto, A., Kenmochi, Y., Passat, N., Talbot, H.: Discrete rigid transformation graph search for 2D image registration. In: Huang, F., Sugimoto, A. (eds.) PSIVT 2013. LNCS, vol.\u00a08334, pp. 228\u2013239. Springer, Heidelberg (2014)"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1016\/S0262-8856(03)00137-9","volume":"21","author":"B. Zitov\u00e1","year":"2003","unstructured":"Zitov\u00e1, B., Flusser, J.: Image registration methods: A survey. Image Vision Comput.\u00a021, 977\u20131000 (2003)","journal-title":"Image Vision Comput."},{"key":"9_CR20","unstructured":"Schowengerdt, R.A.: Remote Sensing: Models and Methods for Image Processing, 3rd edn. Elsevier Academic Press (2007)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Noblet, V., Heinrich, C., Heitz, F., Armspach, J.P.: Recalage d\u2019images m\u00e9dicales. Tech Ing (MED910) (2014)","DOI":"10.51257\/a-v1-med910"},{"key":"9_CR22","unstructured":"Edelsbrunner, H., Guibas, L.J.: Topologically sweeping an arrangement. Journal Comput. Syst. Sci.\u00a038, 165\u2013194 (1989); Corrig. 42, 249\u2013251 (1991)"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1145\/366622.366644","volume":"4","author":"C.A.R. Hoare","year":"1961","unstructured":"Hoare, C.A.R.: Algorithm 65: find. Commun. ACM\u00a04, 321\u2013322 (1961)","journal-title":"Commun. ACM"},{"key":"9_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/11744078_32","volume-title":"Computer Vision \u2013 ECCV 2006","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Kolmogorov, V., Cremers, D., Delong, A.: An integral solution to surface evolution PDEs via geo-cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03953, pp. 409\u2013422. Springer, Heidelberg (2006)"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Flusser, J., Zitov\u00e1, B., Suk, T.: Moments and Moment Invariants in Pattern Recognition. Wiley (2009)","DOI":"10.1002\/9780470684757"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09955-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T12:53:27Z","timestamp":1746363207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09955-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642387081","9783642387098"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09955-2_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}