BIB-VERSION:: CS-TR-v2.0 ID:: ncstrl.dartmouthcs//TR96-301 ENTRY:: November 20, 1996 ORGANIZATION:: Dartmouth College, Computer Science TITLE:: High Quality Alias Free Image Rotation TYPE:: Technical Report (paper) REVISION:: 1 AUTHOR:: Owen, Charles B. AUTHOR:: Makedon, Fillia DATE:: November, 1996 RETRIEVAL:: For a paper copy, email RETRIEVAL:: For a paper copy, write to Technical Report Librarian Department of Computer Science Dartmouth College 6211 Sudikoff Laboratory Hanover, NH 03755-3510 USA RETRIEVAL:: Compressed Postscript at http://www.cs.dartmouth.edu/reports/TR96-301.ps.Z RETRIEVAL:: PDF at http://www.cs.dartmouth.edu/reports/TR96-301.pdf ABSTRACT:: This paper presents new algorithms for the rotation of images. The primary design criteria for these algorithms is very high quality. Common methods for image rotation, including convolutional and separable approaches, are examined and shown to exhibit significant high frequency aliasing problems. A new resampling filter design methodology is presented which minimizes the problem for conventional convolution-based image rotation. The paper also presents a new separable image rotation algorithm which exhibits improved performance in term of reduction in artifacts and an efficient $O(N^{2} log N)$ running time. NOTE:: Appears in Proceedings of 30th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November 2-6, 1996. END:: ncstrl.dartmouthcs//TR96-301