Window memoization: toward high-performance image processing software

• Published in: Journal of real-time image processing Vol. 10; no. 1; pp. 5 - 25
• Main Authors: Khalvati, Farzad, Aagaard, Mark D., Tizhoosh, Hamid R.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2015; Springer Nature B.V
• Subjects: Algorithms; Case studies; Computer Graphics; Computer Science; Computers; Decomposition; Evictions; Image processing; Image Processing and Computer Vision; Multimedia Information Systems; Optimization techniques; Original Research Paper; Pattern Recognition; Performance enhancement; Redundancy; Signal,Image and Speech Processing; Software; High-performance real-time image processing; Memoization; Computational redundancy; Reuse
• ISSN: 1861-8200; 1861-8219
• DOI: 10.1007/s11554-012-0247-8

In this paper, we present a new performance improvement technique, window memoization , for software implementations of local image processing algorithms. Window memoization combines the memoization techniques proposed in software and hardware with data redundancy in image processing to improve the performance of local image processing algorithms. It minimizes the number of redundant computations performed on an image by identifying similar neighborhoods of pixels in the image and skipping the computations that are not necessary. This leads to performance improvement in software. We have developed an optimized architecture for window memoization in software and applied it to six image processing algorithms. We have also developed a performance model to predict the speedups obtained by window memoization in software. The typical (average) speedups range from 1.2 x to 7.9 x while the total average speedup for different algorithms with different input images across different processors is 3.95 x .