首页 | 本学科首页   官方微博 | 高级检索  
     


Anytime similarity measures for faster alignment
Authors:Rupert Brooks   Tal Arbel  Doina Precup  
Affiliation:aCentre for Intelligent Machines, McGill University, Montreal, Canada H3A 2A7;bSchool of Computer Science, McGill University, Montreal, Canada
Abstract:Image alignment refers to finding the best transformation from a fixed reference image to a new image of a scene. This process is often optimizing a similarity measure between images, computed based on the image data. However, in time-critical applications state-of-the-art methods for computing similarity are too slow. Instead of using all the image data to compute similarity, one could use only a subset of pixels to improve the speed, but often this comes at the cost of reduced accuracy. These kinds of tradeoffs between the amount of computation and the accuracy of the result have been addressed in the field of real-time artificial intelligence as deliberation control problems. We propose that the optimization of a similarity measure is a natural application domain for deliberation control using the anytime algorithm framework. In this paper, we present anytime versions for the computation of two common image similarity measures: mean squared difference and mutual information. Off-line, we learn a performance profile specific to each measure, which is then used on-line to select the appropriate amount of pixels to process at each optimization step. When tested against existing techniques, our method achieves comparable quality and robustness with significantly less computation.
Keywords:Similarity measures   Efficient image alignment   Efficient image registration   Anytime algorithms   Deliberation control
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号