SHARP - A SHAPE-RECOGNITION SYSTEM AND ITS PARALLEL IMPLEMENTATION

作     者：RAVIKUMAR, CP SETHI, R 

作者机构：NATL INFORMAT CTRNEW DELHI 110001INDIA 

出 版 物：《MICROPROCESSORS AND MICROSYSTEMS》 (微处理机与微型系统)

年 卷 期：1995年第19卷第3期

页      面：131-138页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：SHAPE RECOGNITION PARALLEL ALGORITHM HOUGH TRANSFORM 

摘      要：A parallel algorithm for shape recognition is presented along with its implementation on a distributed memory multiprocessor. Shape recognition is one of the fundamental problems of computer vision. We consider a shape to be composed of a set of small straight line segments tangential to the object. The recognition problem is to determine whether the test image contains a specified reference shape or not. The straight line Hough transform [SLHT] has been used to detect reference shapes. A signature-based parallel algorithm called SHARP is developed for shape recognition using SLHT on a distributed memory multiprocessor system. in the SHARP algorithm, the (theta, r) space is divided among processors. The SHARP algorithm has been implemented on a Meiko transputer with 32 nodes. We analyse the performance of the parallel algorithm using both theoretical and experimental techniques.