Cascaded Window Memoization for Medical Imaging

Conference object English OPEN
Khalvati , Farzad ; Kianpour , Mehdi ; Tizhoosh , Hamid , (2011)
  • Publisher: Springer
  • Related identifiers: doi: 10.1007/978-3-642-23960-1_33
  • Subject: [ INFO ] Computer Science [cs] | Performance optimization | Fuzzy memoization | Inter-frame redundancy

Part 12: Medical Applications of ANN and Ethics of AI; International audience; 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.
  • References (16)
    16 references, page 1 of 2

    1. B. Haas et al., \Automatic segmentation of thoracic and pelvic CT images for radiotherapy planning using implicit anatomic knowledge and organ-speci c segmentation strategies," Phys. Med. Biol, vol. 53, pp. 1751{1771, 2008.

    2. A. C. Hodgea et al., \Prostate boundary segmentation from ultrasound images using 2D active shape models: Optimisation and extension to 3D," Computer methods and programs in biomedicine, vol. 84, pp. 99{113, 2006.

    3. A. Gubern-Merida and R. Marti, \Atlas based segmentation of the prostate in MR images," in MICCAI: Segmentation Challenge Workshop, 2009.

    4. Intel Integrated Performance Primitives, \http://software.intel.com/en-us/ articles/intel-ipp/," .

    5. NVIDIA, \http://www.nvidia.com/," .

    6. RapidMind, \software.intel.com/en-us/articles/intel-array-building-blocks/," .

    7. J. L. Hennessy and D. A. Patterson, Computer Architecture - A quantitative approach, Morgan Kaufmann Publishers, fourth edition, 2007.

    8. F. Khalvati, Computational Redundancy in Image Processing, Ph.D. thesis, University of Waterloo, 2008.

    9. D. Michie, \Memo functions and machine learning," Nature, vol. 218, pp. 19{22, 1968.

    10. R. S. Bird, \Tabulation techniques for recursive programs," ACM Computing Surveys, vol. 12, no. 4, pp. 403{417, 1980.

  • Metrics
    No metrics available
Share - Bookmark