处理RLE图像的收缩算法

1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165) Pub Date : 1998-04-05 DOI:10.1109/IAI.1998.666872

Hao Feng, F. Erçal, F. Bunyak

{"title":"处理RLE图像的收缩算法","authors":"Hao Feng, F. Erçal, F. Bunyak","doi":"10.1109/IAI.1998.666872","DOIUrl":null,"url":null,"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.","PeriodicalId":373701,"journal":{"name":"1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Systolic algorithm for processing RLE images\",\"authors\":\"Hao Feng, F. Erçal, F. Bunyak\",\"doi\":\"10.1109/IAI.1998.666872\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":373701,\"journal\":{\"name\":\"1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1998-04-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IAI.1998.666872\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IAI.1998.666872","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

图像差分运算通常用于在线自动印刷电路板(PCB)检测系统以及许多其他图像处理应用。本文描述了一种新的计算RLE格式图像差异的压缩算法及其系统结构。该操作的效率极大地影响了检测系统的整体性能。结果表明，对于相似度较高的图像，收缩算法的时间复杂度是一个很小的常数。最后给出了算法正确性的形式化证明。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

1998 IEEE Southwest Symposium on Image Analysis and Interpretation (Cat. No.98EX165)

自引率

0.00%

发文量