Systolic algorithm for processing RLE images
暂无分享,去创建一个
Image difference operation is commonly used in on-line automated printed circuit board (PCB) inspection systems as well as many other image processing applications. In this paper, we describe a new systolic algorithm and its system architecture which computes image differences in run-length encoded (RLE) format. The efficiency of this operation greatly affects the overall performance of the inspection system. It is shown that, for images with a high similarity measure, the time complexity of the systolic algorithm is a small constant. A formal proof of correctness for the algorithm is also given in the paper.
[1] Gilles Privat,et al. Functionally asynchronous array processor for morphological filtering of greyscale images , 1996 .
[2] Fikret Ercal,et al. Fast modular RLE-based inspection scheme for PCBs , 1997, Other Conferences.
[3] Anil K. Jain,et al. Convolution on Splash 2 , 1995, Proceedings IEEE Symposium on FPGAs for Custom Computing Machines.
[4] N. Ranganathan,et al. A systolic algorithm and architecture for image thinning , 1995, Proceedings. Fifth Great Lakes Symposium on VLSI.