The algorithm presented here addresses the problem of resampling images or signals with computational efficiency in real time, with an algorithm capable of providing arbitrary resampling ratios that are determined on-the-fly. The algorithm uses a set of resampling algorithms with predetermined, fixed resampling ratios, utilizing Error Diffusion (ED) to obtain an arbitrary resampling factor between two fixed values. Specifically, optimized implementations for the collection of fixed resampling values may be pre-calculated offline, and our algorithm can achieve resampling ratios that lie between any two of these fixed resampling ratios. Because the fixed resampling values can be pre-calculated based on any number of prior art fast resampling algorithms, resampling can be performed either in the transform domain or in the sample domain. The algorithm is appropriate for implementation in software or hardware.
By: Tomasz Nowicki, J. Q. Trelewicz, Marco Martens, Timothy Trenary
Published in: RJ10249 in 2002
LIMITED DISTRIBUTION NOTICE:
This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.
Questions about this service can be mailed to reports@us.ibm.com .