Name
Title | ||
|---|---|---|
Window memoization: an efficient hardware architecture for high-performance image processing |
Abstract | ||
|---|---|---|
This work presents a new performance improvement technique, window memoization, for hardware 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 efficiency of local image processing algorithms implemented in hardware. It minimizes the number of redundant computations performed on an image by identifying similar neighborhoods of pixels in the image and skipping the redundant computations. We have developed an optimized architecture in hardware that embodies the window memoization technique. Our hardware design for window memoization achieves high speedups with an overhead in hardware area that is significantly less than that of the conventional performance improvement techniques. As case studies in hardware, we have applied window memoization to the Kirsch edge detector and median filter. The typical speedup factor in hardware is 1.58 with 40% less hardware in comparison to conventional optimization techniques. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/s11554-009-0128-y | J. Real-Time Image Processing |
Keywords | Field | DocType |
computational redundancymemoization � reusehigh-performance and efficient real-time image processinghardware architecture,high-performance image processing,window memoization,hardware design,hardware implementation,local image processing algorithm,hardware area,local image processing,efficient hardware architecture,image processing,memoization technique,redundant computation,window memoization technique,median filter,hardware architecture | Median filter,Computer science,Parallel computing,Image processing,Real-time computing,Software,Memoization,Digital image processing,Hardware architecture,Speedup,Performance improvement | Journal |
Volume | Issue | ISSN |
5 | 3 | 1861-8219 |
Citations | PageRank | References |
3 | 0.49 | 7 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Farzad Khalvati | 1 | 81 | 12.74 |
| Mark D. Aagaard | 2 | 119 | 8.91 |