Cascaded Window Memoization for Medical Imaging

Window Memoization is a performance improvement technique for image processing algorithms. It is based on removing computational redundancy in an algorithm applied to a single image, which is inherited from data redundancy in the image. The technique employs a fuzzy reuse mechanism to eliminate unnecessary computations. This paper extends the window memoization technique such that in addition to exploiting the data redundancy in a single image, the data redundancy in a sequence of images of a volume data is also exploited. The detection of the additional data redundancy leads to higher speedups. The cascaded window memoization technique was applied to Canny edge detection algorithm where the volume data of prostate MR images were used. The typical speedup factor achieved by cascaded window memoization is 4.35x which is 0.93x higher than that of window memoization.

[1]  Bruno R. Preiss,et al.  Data Structures and Algorithms with Object-Oriented Design Patterns in Java , 1999 .

[2]  DONALD MICHIE,et al.  “Memo” Functions and Machine Learning , 1968, Nature.

[3]  Aaron Fenster,et al.  Prostate boundary segmentation from ultrasound images using 2D active shape models: Optimisation and extension to 3D , 2006, Comput. Methods Programs Biomed..

[4]  Richard S. Bird,et al.  Tabulation Techniques for Recursive Programs , 1980, CSUR.

[5]  B Haas,et al.  Automatic segmentation of thoracic and pelvic CT images for radiotherapy planning using implicit anatomic knowledge and organ-specific segmentation strategies , 2008, Physics in medicine and biology.

[6]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[7]  Niraj K. Jha,et al.  Profiling driven computation reuse: an embedded software synthesis technique for energy and performance optimization , 2004, 17th International Conference on VLSI Design. Proceedings..

[8]  M. Valero,et al.  Fuzzy memoization for floating-point multimedia applications , 2005, IEEE Transactions on Computers.

[9]  Carlos Alvarez,et al.  On the potential of tolerant region reuse for multimedia applications , 2001, ICS '01.

[10]  Jian Huang,et al.  Extending Value Reuse to Basic Blocks with Compiler Support , 2000, IEEE Trans. Computers.

[11]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[12]  Farzad Khalvati,et al.  Computational Redundancy in Image Processing , 2008 .

[13]  E. Stewart,et al.  Intel Integrated Performance Primitives: How to Optimize Software Applications Using Intel IPP , 2004 .

[14]  William Pugh,et al.  Incremental computation via function caching , 1989, POPL '89.

[15]  Robert Marti,et al.  Atlas Based Segmentation of the prostate in MR images , 2009 .