Share Email Print

Proceedings Paper

Parallel image processing for line detection in shared-memory and distributed environments
Author(s): Ville Kyrki; Jouni Ikonen; Jari Porras; Heikki A. Kaelviaeinen
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Parallel systems provide a robust approach for high performance computing. Lately the use of parallel computing has become more available as new parallel environments have evolved. Low cost and high performance of off-the-shelf PC processors have made PC-based multiprocessor systems popular. These systems typically contain two or four processors. Standardized POSIX-threads have formed an environment for the effective utilization of several processors. Moreover, distributed computing using networks of workstations has increased. The motivation for this work is to apply these techniques in computer vision. The Hough Transform (HT) is a well-known method for detecting global features in digital images. However, in practice, the sequential HT is a slow method with large images. We study the behavior of line detecting HT with both message passing workstation networks and shared-memory, multiprocessor systems. Parallel approaches suggested in this paper seem to decrease the computation time of HT significantly. Thus, the methods are useful for real-world applications.

Paper Details

Date Published: 11 October 2000
PDF: 9 pages
Proc. SPIE 4197, Intelligent Robots and Computer Vision XIX: Algorithms, Techniques, and Active Vision, (11 October 2000); doi: 10.1117/12.403790
Show Author Affiliations
Ville Kyrki, Lappeenranta Univ. of Technology (Finland)
Jouni Ikonen, Lappeenranta Univ. of Technology (Finland)
Jari Porras, Lappeenranta Univ. of Technology (Finland)
Heikki A. Kaelviaeinen, Lappeenranta Univ. of Technology (Finland)

Published in SPIE Proceedings Vol. 4197:
Intelligent Robots and Computer Vision XIX: Algorithms, Techniques, and Active Vision
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top