All Projects → lagodiuk → Java Belief Propagation

lagodiuk / Java Belief Propagation

Licence: mit
Repository contains the derivation of Belief Propagation algorithm from the ground up, as well as generic Java implementation of the Loopy Belief Propagation algorithm.

Programming Languages

java
68154 projects - #9 most used programming language

java-belief-propagation

Repository contains the derivation of Belief Propagation algorithm from the ground up, as well as generic Java implementation of the Belief Propagation algorithm.

Equations of Belief Propagation algorithm

PDF with detailed derivation of the algorithm for Pairwise Markov Random Fields (at the moment this is still in a draft version, and any comments are welcome): https://github.com/lagodiuk/java-belief-propagation/blob/master/derivation_of_belief_propagation_algorithm/Derivation.pdf

Examples of the inference over the different Pairwise Markov Random Fields can be found in folder: src/test/java/com/lahodiuk/bp/example/

Reconstruction of the images

Scheme of the reconstruction using Pairwise Markov Random Field and Belief Propagation

How to run an example of the image reconstruction

Compile the library:

$ mvn clean install

Run an example:

$ java -cp "target/bp-1.0-SNAPSHOT.jar:target/lib/*" com.lahodiuk.bp.example.ImageReconstruction

Example of reconstruction 2

Example of reconstruction 1

For more details check the class: https://github.com/lagodiuk/java-belief-propagation/blob/master/src/main/java/com/lahodiuk/bp/example/ImageReconstruction.java

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].