{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:19:23Z","timestamp":1760440763482},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540852377"},{"type":"electronic","value":"9783540852384"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85238-4_32","type":"book-chapter","created":{"date-parts":[[2008,8,18]],"date-time":"2008-08-18T15:34:36Z","timestamp":1219073676000},"page":"395-406","source":"Crossref","is-referenced-by-count":4,"title":["Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations"],"prefix":"10.1007","author":[{"given":"Christian","family":"Hundt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"Li\u015bkiewicz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"volume-title":"Handbook of Image and Video Processing","year":"2000","key":"32_CR1","unstructured":"Bovik, A. (ed.): Handbook of Image and Video Processing. Academic Press, San Diego, California (2000)"},{"issue":"1-2","key":"32_CR2","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.tcs.2003.10.039","volume":"314","author":"A. Amir","year":"2004","unstructured":"Amir, A., Butman, A., Crochemore, M., Landau, G., Schaps, M.: Two dimensional pattern matching with rotations. Theor. Comput. Sci.\u00a0314(1-2), 173\u2013187 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"32_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/11780441_19","volume-title":"Combinatorial Pattern Matching","author":"A. Amir","year":"2006","unstructured":"Amir, A., Chencinski, E.: Faster 2-Dimensional Scaled Matching. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol.\u00a04009, pp. 200\u2013210. Springer, Heidelberg (2006)"},{"key":"32_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/978-3-540-27801-6_31","volume-title":"Combinatorial Pattern Matching","author":"A. Amir","year":"2004","unstructured":"Amir, A., Tsur, D., Kapah, O.: Faster Two Dimensional Pattern Matching with Rotations. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 409\u2013419. Springer, Heidelberg (2004)"},{"issue":"4","key":"32_CR5","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/146370.146374","volume":"24","author":"L.G. Brown","year":"1992","unstructured":"Brown, L.G.: A survey of image registration techniques. ACM Computing Surveys\u00a024(4), 325\u2013376 (1992)","journal-title":"ACM Computing Surveys"},{"key":"32_CR6","volume-title":"Digital Watermarking, Principles and Practice","author":"I.J. Cox","year":"2001","unstructured":"Cox, I.J., Bloom, J.A., Miller, M.L.: Digital Watermarking, Principles and Practice. Morgan Kaufmann, San Francisco, California (2001)"},{"key":"32_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Berlin (1987)"},{"key":"32_CR8","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., O\u2019Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput.\u00a015, 341\u2013363 (1986)","journal-title":"SIAM J. Comput."},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Fredriksson, K., Ukkonen, E.: A rotation invariant filter for two dimensional string matching. In: Proc. CPM. LNCS, vol.\u00a01448, pp. 118\u2013125 (1998)","DOI":"10.1007\/BFb0030785"},{"key":"32_CR10","series-title":"Lecture Notes in Computer Science","volume-title":"Combinatorial Pattern Matching","author":"E. Ukkonen","year":"2002","unstructured":"Ukkonen, E., Navarro, G., Fredriksson, K.: Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol.\u00a02373. Springer, Heidelberg (2002)"},{"key":"32_CR11","unstructured":"Hagedoorn, M.: Pattern matching using similarity measures, PhD Thesis, Univ. Utrecht (2000)"},{"key":"32_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/978-3-540-70918-3_25","volume-title":"STACS 2007","author":"C. Hundt","year":"2007","unstructured":"Hundt, C., Li\u015bkiewicz, M.: On the Complexity of Affine Image Matching. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 284\u2013295. Springer, Heidelberg (2007)"},{"key":"32_CR13","unstructured":"Hundt, C., Li\u015bkiewicz, M.: Two-dimensional Pattern Matching with Combined Scaling and Rotation. In: Proc. CPM 2008. LNCS, vol.\u00a05029 (2008)"},{"key":"32_CR14","first-page":"10","volume-title":"Proc. FOCS","author":"P. Indyk","year":"2001","unstructured":"Indyk, P.: Algorithmic aspects of geometric embeddings. In: Proc. FOCS, pp. 10\u201333. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"32_CR15","volume-title":"Computer Vision: Principles","author":"R. Kasturi","year":"1991","unstructured":"Kasturi, R., Jain, R.C.: Computer Vision: Principles. IEEE Computer Society Press, Los Alamitos (1991)"},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/S0167-8655(02)00268-4","volume":"24","author":"D. Keysers","year":"2003","unstructured":"Keysers, D., Unger, W.: Elastic image matching is NP-complete. Pattern Recogn. Letters\u00a024, 445\u2013453 (2003)","journal-title":"Pattern Recogn. Letters"},{"volume-title":"Digital Image Analysis - Selected Techniques and Applications","year":"2001","key":"32_CR17","unstructured":"Kropatsch, W.G., Bischof, H. (eds.): Digital Image Analysis - Selected Techniques and Applications. Springer, Berlin (2001)"},{"issue":"3\/4","key":"32_CR18","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF01185433","volume":"12","author":"G.M. Landau","year":"1994","unstructured":"Landau, G.M., Vishkin, U.: Pattern matching in a digitized image. Algorithmica\u00a012(3\/4), 375\u2013408 (1994)","journal-title":"Algorithmica"},{"key":"32_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1361-8415(01)80026-8","volume":"2","author":"J.B.A. Maintz","year":"1998","unstructured":"Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration. Medical Image Analysis\u00a02, 1\u201336 (1998)","journal-title":"Medical Image Analysis"},{"key":"32_CR20","volume-title":"Numerical Methods for Image Registration","author":"J. Modersitzki","year":"2004","unstructured":"Modersitzki, J.: Numerical Methods for Image Registration. Oxford University Press, Oxford (2004)"},{"issue":"2-3","key":"32_CR21","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.cviu.2006.08.002","volume":"104","author":"T.B. Moeslund","year":"2006","unstructured":"Moeslund, T.B., Hilton, A., Kr\u00fcger, V.: A survey of advances in vision-based human motion capture and analysis. Computer Vision and Image Understanding\u00a0104(2-3), 90\u2013126 (2006)","journal-title":"Computer Vision and Image Understanding"},{"key":"32_CR22","volume-title":"Image and video Compression for multimedia engineering","author":"Y.Q. Shi","year":"2000","unstructured":"Shi, Y.Q., Sun, H.: Image and video Compression for multimedia engineering. CRC Press, Boca Raton (2000)"},{"issue":"4","key":"32_CR23","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1109\/TIFS.2006.885032","volume":"1","author":"K. Solanki","year":"2006","unstructured":"Solanki, K., Madhow, U., Manjunath, B.S., Chandrasekaran, S., El-Khalil, I.: \u2019Print and Scan\u2019 Resilient Data Hiding in Images. IEEE Transactions on Information Forensics and Security\u00a01(4), 464\u2013478 (2006)","journal-title":"IEEE Transactions on Information Forensics and Security"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85238-4_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:31:24Z","timestamp":1619523084000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85238-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540852377","9783540852384"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85238-4_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}