Major line removal morphological hough transform on a hybrid system

Authors:
Leo Chin Sim;Heiko Schroder;Graham Leedham
Affiliations:
Centre for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, Blk N4, 2A-32, Nayang Avenue, Singapore 639798, Singapore;School of Computer and Information Technology, Royal Melbourne Institute of Technology, Australia;Centre for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, Blk N4, 2A-32, Nayang Avenue, Singapore 639798, Singapore
Venue:
Journal of Parallel and Distributed Computing
Year:
2004

Citing 6
Cited 1

Reevaluating Amdahl's law

Communications of the ACM
Parallel algorithms for line detection on a mesh

Journal of Parallel and Distributed Computing
Fast Hough transform on a mesh connected processor array

Information Processing Letters
Hough transform on reconfigurable meshes

Computer Vision and Image Understanding
Morphological Hough Transform on the Instruction Systolic Array

Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
MIMD-SIMD hybrid system: towards a new low cost parallel system

Parallel Computing

Straight-line track reconstruction in 3d images using adaptive morphological Hough transform

SIP '07 Proceedings of the Ninth IASTED International Conference on Signal and Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes an implementation of a novel major line removal hough transform on a new parallel architectural system, Hybrid System. A Hybrid System is a combination of single instruction multiple data (SIMD) and multiple instruction multiple data (MIMD) systems processing at the same time. The line removal algorithm, which is used for detecting lines in an image, strips away major lines so that minor lines can become more easily detectable. The algorithm is implemented and evaluated on the hybrid system. Being a new extended architecture, we also established the derivation for the hybrid system speedup. We were able to obtain speedup that surpasses that of MIMD systems with the same number of PCs. In the paper, we also introduce a new SIMD concept.