Parallel image processing for line detection in shared-memory and distributed environments

Ville Kyrki*, Jouni Ikonen, Jari Porras, Heikki Kalviainen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings of SPIE
Number of pages9
Publication statusPublished - 2000
MoE publication typeA4 Article in a conference publication

Fingerprint Dive into the research topics of 'Parallel image processing for line detection in shared-memory and distributed environments'. Together they form a unique fingerprint.

Cite this