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

Ville Kyrki; Jouni Ikonen; Jari Porras; Heikki A. Kaelviaeinen

doi:10.1117/12.403790

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

Ville Kyrki, Jouni Ikonen, Jari Porras, Heikki A. Kaelviaeinen

Proceedings Volume 4197, Intelligent Robots and Computer Vision XIX: Algorithms, Techniques, and Active Vision; (2000) https://doi.org/10.1117/12.403790
Event: Intelligent Systems and Smart Manufacturing, 2000, Boston, MA, United States

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.

Citation Download Citation

Ville Kyrki, Jouni Ikonen, Jari Porras, and Heikki A. Kaelviaeinen "Parallel image processing for line detection in shared-memory and distributed environments", Proc. SPIE 4197, Intelligent Robots and Computer Vision XIX: Algorithms, Techniques, and Active Vision, (11 October 2000); https://doi.org/10.1117/12.403790

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available