Skip to content

oskdbk/FFT-project

Repository files navigation

Application

How to run

Files with underscore parallel are more parallelized versions of other files. twocoords implements drawing with FFTs on X and Y separately, combined does it together. -top argument specifies filtering of FFT values (how many largest values to keep). Drawing lets you first draw an image and then constructs it using the circles drawing.

cd drawing
make drawing
./drawing
make combined
./combined <filename> [-points] [-n <num_threads>] [-top <value>]
make combined_parallel
./combined_parallel <filename> [-points] [-n <num_threads>]
make twocoords
./twocoords <filename> [-points] [-n <num_threads>] [-top <value>]
make twocoords_parallel
./twocoords_parallel <filename> [-points] [-n <num_threads>]

Dependencies:

code relies on OpenCV and SFML. You can get it from terminal on Linux (Ubuntu/Debian) by:

sudo apt install libopencv-dev
sudo apt install libsfml-dev

Image of PI

Number of contours: 3, Number of points: 581

Initial image

PI

Result image

PI result

Image of Psyduck

Number of contours: 20, Number of points: 4825

Initial image

Psyduck

Result image

With connecting lines

Psyduck result

Without connecting lines

Psyduck result

Image of Gojo

Number of contours: 123, Number of points: 2844

Initial image

Gojo

Result image

With connecting lines

Gojo result

Without connecting lines

Gojo result

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •