{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:48:02Z","timestamp":1759063682407},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,3,11]],"date-time":"2014-03-11T00:00:00Z","timestamp":1394496000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10472-014-9406-x","type":"journal-article","created":{"date-parts":[[2014,3,10]],"date-time":"2014-03-10T06:48:40Z","timestamp":1394434120000},"page":"163-193","source":"Crossref","is-referenced-by-count":7,"title":["On 2D constrained discrete rigid transformations"],"prefix":"10.1007","volume":"75","author":[{"given":"Phuc","family":"Ngo","sequence":"first","affiliation":[]},{"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Passat","sequence":"additional","affiliation":[]},{"given":"Hugues","family":"Talbot","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,11]]},"reference":[{"issue":"4","key":"9406_CR1","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1179\/1743131X11Y.0000000015","volume":"60","author":"M Amintoosi","year":"2011","unstructured":"Amintoosi, M., Fathy, M., Mozayani, N.: A fast image registration approach based on SIFT key-points applied to super-resolution. Imaging Sci. J. 60(4), 185\u2013201 (2011)","journal-title":"Imaging Sci. J."},{"issue":"3","key":"9406_CR2","doi-asserted-by":"crossref","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(3), 196\u2013204 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"9406_CR3","doi-asserted-by":"crossref","unstructured":"Andres, E.: The quasi-shear rotation. In: DGCI, Proceedings, Lecture Notes in Computer Science. vol. 1176, pp 307\u2013314. Springer (1996)","DOI":"10.1007\/3-540-62005-2_26"},{"key":"9406_CR4","volume-title":"Pattern Recognition and Machine Learning","author":"CM Bishop","year":"2006","unstructured":"Bishop, C.M.: Pattern Recognition and Machine Learning. Springer-Verlag, New York (2006)"},{"key":"9406_CR5","unstructured":"Chan, T.M.: On levels in arrangements of surfaces in three dimensions. In: SODA, Proceedings, pp. 232\u2013240. ACM-SIAM (2005)"},{"key":"9406_CR6","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D., Blot, V., Jacob-Da Col, M.A.: Quasi-affine transformation in 3-D: theory and algorithms. In: IWCIA, Proceedings, Lecture Notes in Computer Science, vol. 5852, pp. 68\u201381. Springer (2009)","DOI":"10.1007\/978-3-642-10210-3_6"},{"key":"9406_CR7","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Guibas, L.J.: Topologically sweeping an arrangement. In: STOC, Proceedings, pp. 389\u2013403. ACM (1986)","DOI":"10.1145\/12130.12171"},{"key":"9406_CR8","unstructured":"Gose, E., Johnsonbaugh, R., Jost, S.: Pattern Recognition and Image Analysis. Prentice-Hall (1996)"},{"key":"9406_CR9","doi-asserted-by":"crossref","unstructured":"Gribaa, N., Noblet, V., Khalifa, N., Faisan, S., Hamrouni, K.: Binary image registration based on geometric moments: application to the registration of 3D segmented CT head images. Int. J. Image Graph. 12(2) (2012)","DOI":"10.1142\/S021946781250009X"},{"key":"9406_CR10","first-page":"59","volume-title":"Active Vision","author":"C Harris","year":"1993","unstructured":"Harris, C.: Tracking with rigid models. In: Blake, A., Yuille, A. (eds.) Active Vision, pp. 59\u201373. MIT Press, Cambridge (1993)"},{"key":"9406_CR11","doi-asserted-by":"crossref","unstructured":"Hundt, C., Li\u015bkiewicz, M.: On the complexity of affine image matching. In: STACS, Proceedings, Lecture Notes in Computer Science, vol. 4393, pp. 284\u2013295. Springer (2007)","DOI":"10.1007\/978-3-540-70918-3_25"},{"key":"9406_CR12","doi-asserted-by":"crossref","unstructured":"Hundt, C., Li\u015bkiewicz, M.: Combinatorial bounds and algorithmic aspects of image matching under projective transformations. In: MFCS, Proceedings, Lecture Notes in Computer Science, vol. 5162, pp. 395\u2013406. Springer (2008)","DOI":"10.1007\/978-3-540-85238-4_32"},{"issue":"51","key":"9406_CR13","doi-asserted-by":"crossref","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. Theor. Comput. Sci. 410(51), 5317\u20135333 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"9406_CR14","unstructured":"Jacob, M.A., Andres, E.: On discrete rotations. In: DGCI International Conference on Discrete Geometry for Computer Imagery, Proceedings, pp. 161\u2013174 (1995)"},{"issue":"1","key":"9406_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1361-8415(01)80026-8","volume":"2","author":"J Maintz","year":"1998","unstructured":"Maintz, J., Viergever, M.: A survey of medical image registration. Med. Image Anal. 2(1), 1\u201336 (1998)","journal-title":"Med. Image Anal."},{"issue":"3","key":"9406_CR16","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s004540010069","volume":"25","author":"J Matousek","year":"2001","unstructured":"Matousek, J.: On directional convexity. Discret. Comput. Geom. 25(3), 389\u2013403 (2001)","journal-title":"Discret. Comput. Geom."},{"key":"9406_CR17","doi-asserted-by":"crossref","unstructured":"Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: Combinatorial properties of 2D discrete rigid transformations under pixel-invariance constraints. In: IWCIA, Proceedings, Lecture Notes in Computer Science, vol. 7655, pp. 234\u2013248. Springer (2012)","DOI":"10.1007\/978-3-642-34732-0_18"},{"issue":"4","key":"9406_CR18","doi-asserted-by":"crossref","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. Comp. Vision Image Underst. 117(4), 393\u2013408 (2013)","journal-title":"Comp. Vision Image Underst."},{"key":"9406_CR19","doi-asserted-by":"crossref","unstructured":"Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: Sufficient conditions for topological invariance of 2D digital images under rigid transformations. In: DGCI, Proceedings, Lecture Notes in Computer Science, vol. 7749, pp. 155\u2013168. Springer (2013)","DOI":"10.1007\/978-3-642-37067-0_14"},{"issue":"2\u20133","key":"9406_CR20","doi-asserted-by":"crossref","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. Discret. Appl. Math. 147(2\u20133), 325\u2013343 (2005)","journal-title":"Discret. Appl. Math."},{"key":"9406_CR21","doi-asserted-by":"crossref","unstructured":"Nouvel, B., R\u00e9mila, E.: Incremental and transitive discrete rotations. In: IWCIA, Proceedings, Lecture Notes in Computer Science, vol. 4040, pp. 199\u2013213. Springer (2006)","DOI":"10.1007\/11774938_16"},{"key":"9406_CR22","doi-asserted-by":"crossref","unstructured":"Pennec, X., Ayache, N., Thirion, J.P.: Landmark-based registration using features identified through differential geometry. In: Bankman, I.N. (ed.) Handbook of Medical Imaging, chap. 31, pp. 499\u2013513. Academic Press (2000)","DOI":"10.1016\/B978-012077790-7\/50037-0"},{"key":"9406_CR23","unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique. Th\u00e8se d\u2019\u00c9tat. Universit\u00e9 Strasbourg, p. 1 (1991)"},{"key":"9406_CR24","doi-asserted-by":"crossref","unstructured":"Richman, M.S.: Understanding discrete rotations. In: ICASSP, Proceedings, vol. 3, pp. 2057\u20132060. IEEE (1997)","DOI":"10.1109\/ICASSP.1997.599351"},{"key":"9406_CR25","unstructured":"Rosen, K.H.: Elementary Number Theory and its Applications, 3rd edn. Addison-Wesley (1992)"},{"key":"9406_CR26","doi-asserted-by":"crossref","unstructured":"Sharir, M.: Recent developments in the theory of arrangements of surfaces. In: FSTTCS, Proceedings, Lecture Notes in Computer Science, vol. 1738, pp. 1\u201321. Springer (1999)","DOI":"10.1007\/3-540-46691-6_1"},{"key":"9406_CR27","unstructured":"Thibault, Y.: Rotations in 2D and 3D discrete spaces. Ph.D. thesis, Universit\u00e9 Paris-Est (2010)"},{"issue":"4","key":"9406_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1177352.1177355","volume":"38","author":"A Yilmaz","year":"2006","unstructured":"Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 1\u201345 (2006)","journal-title":"ACM Comput. Surv."},{"issue":"11","key":"9406_CR29","doi-asserted-by":"crossref","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 Vis. Comput. 21(11), 977\u20131000 (2003)","journal-title":"Image Vis. Comput."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-014-9406-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-014-9406-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-014-9406-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T08:46:07Z","timestamp":1565253967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-014-9406-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,11]]},"references-count":29,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9406"],"URL":"https:\/\/doi.org\/10.1007\/s10472-014-9406-x","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,11]]}}}