Skip to content

A simple implementation of the Hough transform, with the voting part of the algorithm being distributed to 3 workers using MPI.

Notifications You must be signed in to change notification settings

sutgeorge/Distributed-Hough-Transform-Toy-Project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 

Repository files navigation

Distributed-Hough-Transform-Toy-Project

A simple implementation of the Hough transform, with the voting part of the algorithm being distributed to 3 workers using MPI. It fits lines on an image based on the output of an edge detection algorithm, in this case the canny edge detection algorithm. More details about the algorithm can be found here.

How to run

In order to run the algorithm, use one of the versions (either the sequential one or the distributed one) by executing the compile_and_run_version_hough_transform.sh script with an image as the first parameter to the script.

Results

Normal image

Sudoku image

The image's Hough transform

Hough transform

Execution time difference

Execution time difference

About

A simple implementation of the Hough transform, with the voting part of the algorithm being distributed to 3 workers using MPI.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published