Background
Memoization is a computing optimization technique that is used to speed
up computer programs by having function calls avoid repeating the calculation of results for previously-processed inputs.
Traditional memoization techniques have mostly failed to deliver tangible
performance improvement in practice due to the generality of the techniques and lack of a priori knowledge about the characteristics of the input data or algorithms.
Description of the invention
University of Waterloo researchers have developed a new computational
performance technique, referred to as “window memoization” that is focussed on image processing algorithms. The technique works by minimizing the number of redundant computations performed on an image by identifying similar neighbourhoods of pixels in the image and skipping
the redundant computations. As the window memoization technique has been designed for the unique characteristics of image processing algorithms, the technique is easy to implement and delivers significant image processing speed improvement.
The initial development focus has been on exploiting the computational
redundancy of single image slices (i.e. intra-frame redundancy). More recent development efforts have extended the technique to exploit the “inter-frame” redundancy in medical image volume data sets. Adding this extra inter-frame dimension had led to even faster image processing performance. Additionally a GUI-based application has been developed that partially automates the steps required to embed the window memoization technique into an existing image processing algorithm.
Advantages
Potential applications
The University of Waterloo, renowned for its innovative spirit and co-op education model, excels in cutting-edge research across diverse fields, including advanced manufacturing, artificial intelligence, sustainability, and health technologies.
Create your free account to connect with University of Waterloo and thousands of other innovative organizations and professionals worldwide
Send a request for information
to University of Waterloo
Technology Offers on Innoget are directly posted
and managed by its members as well as evaluation of requests for information. Innoget is the trusted open innovation and science network aimed at directly connect industry needs with professionals online.
Need help requesting additional information or have questions regarding this Technology Offer?
Contact Innoget support
