11 October 2000 Parallel image processing for line detection in shared-memory and distributed environments
Author Affiliations +
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.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ville Kyrki, Ville Kyrki, Jouni Ikonen, Jouni Ikonen, Jari Porras, Jari Porras, Heikki A. Kaelviaeinen, 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); doi: 10.1117/12.403790; https://doi.org/10.1117/12.403790


Back to Top