Skip to content

Scientific code that "solves" the Poisson's Problem using Convolution Theorem.

License

Notifications You must be signed in to change notification settings

dfdaa0/inverse-laplacian

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

inverse-laplacian

This code was made as part of a Scientific Project executed in Unimontes and financed by FAPEMIG.

Dependencies

Execute the following commands in your terminal:

  • python -m pip install -U pip
  • python -m pip install -U matplotlib
  • python -m pip install -U numpy
  • python -m pip install opencv-contrib-python-headless

Introduction

This code implements the math behind the recovering of images or functions from the laplacian form of those, applying the convolution theorem, assuming that the Laplacian of an image can be simulated through a 3x3 mask called "Kernel", that filters the image, highlighting its borders.
It is also possible to filter a image using a personalized kernel of your choice, changing the values of it and seeing the results. Try using a gaussian or an average one and see the blurry result.
The Convolution Theorem especifies that, given a certain function C, that is the convolution result of the functions A and B, if B and C is known, it is possible to recover A using the Inverse Fourier Transform.

Steps taken by the code

  1. Imports a image/function via a given path;
  2. Filters the image using the specified kernel;
  3. Calculates the Fourier Transform of the filtered image;
  4. Divides it by the Fourier Transform of the kernel (sometimes it is necessary to switch 0 values to 1 because of division domain problems);
  5. Calculates the Inverse Fourier Transform of the result, which gives the original image;

Note that the Fourier operator results in complex numbers, which obligates the use of numpy.real() function.

About

Scientific code that "solves" the Poisson's Problem using Convolution Theorem.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages