%0 Conference Proceedings %T Cascaded Window Memoization for Medical Imaging %+ University of Waterloo [Waterloo] %A Khalvati, Farzad %A Kianpour, Mehdi %A Tizhoosh, Hamid, R. %Z Part 12: Medical Applications of ANN and Ethics of AI %< avec comité de lecture %( IFIP Advances in Information and Communication Technology %B 12th Engineering Applications of Neural Networks (EANN 2011) and 7th Artificial Intelligence Applications and Innovations (AIAI) %C Corfu, Greece %Y Lazaros Iliadis %Y Ilias Maglogiannis %Y Harris Papadopoulos %I Springer %3 Artificial Intelligence Applications and Innovations %V AICT-364 %N Part II %P 275-284 %8 2011-09-15 %D 2011 %R 10.1007/978-3-642-23960-1_33 %K Fuzzy memoization %K Inter-frame redundancy %K Performance optimization %Z Computer Science [cs]Conference papers %X 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. %G English %Z TC 12 %Z WG 12.5 %2 https://inria.hal.science/hal-01571460/document %2 https://inria.hal.science/hal-01571460/file/978-3-642-23960-1_33_Chapter.pdf %L hal-01571460 %U https://inria.hal.science/hal-01571460 %~ IFIP %~ IFIP-AICT %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC12 %~ IFIP-AIAI %~ IFIP-WG12-5 %~ IFIP-EANN %~ IFIP-AICT-364