Systolic Algorithm for Processing RLE Images

Hao Feng
Fikret Erçal, Missouri University of Science and Technology
Filiz Bunyak, Missouri University of Science and Technology

This document has been relocated to

There were 3 downloads as of 28 Jun 2016.


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.