TY - GEN
T1 - Opposition-based window memoization for morphological algorithms
AU - Khalvati, Farzad
AU - Tizhoosh, Hamid R.
AU - Aagaard, Mark D.
PY - 2007
Y1 - 2007
N2 - In this paper we combine window memoization, a performance optimization technique for image processing, with opposition-based learning, a new learning scheme where the opposite of data under study is also considered in Solving a problem, Window memoization combines memoization techniques from software and hardware with the repetitive nature of image data to reduce the number of calculations required for an image processing algorithm. We applied window memoization and opposition-based learning to a morphological edge detector and found that a large portion of the calculations performed on pixels neighborhoods can be skipped and instead, previously calculated results can be reused. The typical speedup for window memoization was 1.42. Combining window memoization with oppositionbased learning yielded a typical increase of 5% in speedups.
AB - In this paper we combine window memoization, a performance optimization technique for image processing, with opposition-based learning, a new learning scheme where the opposite of data under study is also considered in Solving a problem, Window memoization combines memoization techniques from software and hardware with the repetitive nature of image data to reduce the number of calculations required for an image processing algorithm. We applied window memoization and opposition-based learning to a morphological edge detector and found that a large portion of the calculations performed on pixels neighborhoods can be skipped and instead, previously calculated results can be reused. The typical speedup for window memoization was 1.42. Combining window memoization with oppositionbased learning yielded a typical increase of 5% in speedups.
UR - http://www.scopus.com/inward/record.url?scp=34548709785&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548709785&partnerID=8YFLogxK
U2 - 10.1109/CIISP.2007.369207
DO - 10.1109/CIISP.2007.369207
M3 - Conference contribution
AN - SCOPUS:34548709785
SN - 1424407079
SN - 9781424407071
T3 - Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing, CIISP 2007
SP - 425
EP - 430
BT - Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing, CIISP 2007
T2 - 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing, CIISP 2007
Y2 - 1 April 2007 through 5 April 2007
ER -