Title :
Systolic algorithm for processing RLE images
Author :
Feng, Hao ; Ercal, Fikret ; Bunyak, Filiz
Author_Institution :
Dept. of Comput. Sci., Missouri Univ., Rolla, MO, USA
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
Keywords :
automatic optical inspection; computational complexity; electronic engineering computing; image coding; image recognition; parallel algorithms; printed circuit testing; runlength codes; PCB inspection systems; RLE images; image difference operation; on-line automated printed circuit board inspection systems; proof of correctness; run-length encoded format; similarity measure; systolic algorithm; time complexity; Algorithm design and analysis; Computer science; Concurrent computing; Image coding; Image processing; Inspection; Intelligent systems; Iterative algorithms; Switches; World Wide Web;
Conference_Titel :
Image Analysis and Interpretation, 1998 IEEE Southwest Symposium on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-4876-1
DOI :
10.1109/IAI.1998.666872
