Systolic Algorithm for Processing RLE Images
This document has been relocated to http://scholarsmine.mst.edu/comsci_facwork/279
There were 3 downloads as of 28 Jun 2016.
Abstract
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.