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.
Recommended Citation
H. Feng et al., "Systolic Algorithm for Processing RLE Images," Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, 1998, Institute of Electrical and Electronics Engineers (IEEE), Jan 1998.
The definitive version is available at https://doi.org/10.1109/IAI.1998.666872
Meeting Name
IEEE Southwest Symposium on Image Analysis and Interpretation, 1998
Department(s)
Computer Science
Keywords and Phrases
PCB Inspection Systems; RLE Images; Automatic Optical Inspection; Computational Complexity; Electronic Engineering Computing; Image Coding; Image Difference Operation; Image Recognition; On-Line Automated Printed Circuit Board Inspection Systems; Parallel Algorithms; Printed Circuit Testing; Proof of Correctness; Run-Length Encoded Format; Runlength Codes; Similarity Measure; Systolic Algorithm; Time Complexity
Document Type
Article - Conference proceedings
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1998 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Jan 1998
