GitHub - nocnokneo/PatchBasedInpainting: A patch based image inpainting framework.

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 627 Commits
3D		3D
Algorithms		Algorithms
BoostHelpers @ dec7fd7		BoostHelpers @ dec7fd7
Clustering		Clustering
Concepts		Concepts
Data		Data
Demos		Demos
DifferenceFunctions		DifferenceFunctions
Documentation		Documentation
Examples		Examples
FancierAlgorithms		FancierAlgorithms
ITKQtHelpers @ a35be8b		ITKQtHelpers @ a35be8b
ITKVTKHelpers @ aea92c4		ITKVTKHelpers @ aea92c4
ImageProcessing		ImageProcessing
Initializers		Initializers
Inpainters		Inpainters
Interactive		Interactive
Iterators		Iterators
LearnParameters		LearnParameters
Legacy		Legacy
Mask @ 0c67182		Mask @ 0c67182
NearestNeighbor		NearestNeighbor
PixelDescriptors		PixelDescriptors
Priority		Priority
QtHelpers @ 1c9957e		QtHelpers @ 1c9957e
Scripts		Scripts
SearchRegions		SearchRegions
SpeedTests		SpeedTests
Testing		Testing
Tests		Tests
Topologies		Topologies
Utilities		Utilities
VTKHelpers @ 3c316f2		VTKHelpers @ 3c316f2
Visitors		Visitors
.gitignore		.gitignore
.gitmodules		.gitmodules
CMakeLists.txt		CMakeLists.txt
ClassicalImageInpainting.cpp		ClassicalImageInpainting.cpp
ClassicalImageInpaintingWithTextOutput.cpp		ClassicalImageInpaintingWithTextOutput.cpp
ClassicalImageInpaintingWithVisualOutput.cmake		ClassicalImageInpaintingWithVisualOutput.cmake
ClassicalImageInpaintingWithVisualOutput.cpp		ClassicalImageInpaintingWithVisualOutput.cpp
Doxyfile		Doxyfile
InpaintingAutomatic.cmake		InpaintingAutomatic.cmake
InpaintingAutomatic.cpp		InpaintingAutomatic.cpp
InpaintingCIELab.cmake		InpaintingCIELab.cmake
InpaintingCIELab.cpp		InpaintingCIELab.cpp
InpaintingHistogramSort.cpp		InpaintingHistogramSort.cpp
InpaintingMinimizeIntroducedEnergy.cpp		InpaintingMinimizeIntroducedEnergy.cpp
InpaintingStrategySelection.cpp		InpaintingStrategySelection.cpp
InpaintingTwoStep.cpp		InpaintingTwoStep.cpp
InpaintingVectorized.cmake		InpaintingVectorized.cmake
InpaintingVectorized.cpp		InpaintingVectorized.cpp
InpaintingWithLocalSearch.cmake		InpaintingWithLocalSearch.cmake
InpaintingWithLocalSearch.cpp		InpaintingWithLocalSearch.cpp
InpaintingWithManualSelection.cmake		InpaintingWithManualSelection.cmake
InpaintingWithManualSelection.cpp		InpaintingWithManualSelection.cpp
InpaintingWithTopPatchDisplay.cmake		InpaintingWithTopPatchDisplay.cmake
InpaintingWithTopPatchDisplay.cpp		InpaintingWithTopPatchDisplay.cpp
InpaintingWithVerification.cmake		InpaintingWithVerification.cmake
InpaintingWithVerification.cpp		InpaintingWithVerification.cpp
LICENSE		LICENSE
LocalOptimizationImageInpainting.cpp		LocalOptimizationImageInpainting.cpp
Node.h		Node.h
Notes.txt		Notes.txt
PrecomputedInpainting.cmake		PrecomputedInpainting.cmake
PrecomputedInpainting.cpp		PrecomputedInpainting.cpp
Readme.txt		Readme.txt
SmallPatchBigPatchInpainting.cpp		SmallPatchBigPatchInpainting.cpp

Repository files navigation

This software allows the user to inpaint an image using a greedy patch based method.

Once you have cloned this repository, you must
git submodule update --init --recursive

to checkout all of the dependencies (besides the major libraries (ITK, VTK, Qt, Boost) ).

License: See LICENSE file in base directory.

Implementation notes
--------------------

Throughout the code, the size of square patches are described by their "radius" or "half width". That is, a 9x9 square patch has radius 4. 
This is to ensure that the patch has a well defined center pixel (odd side length) - (side length = 2*radius + 1)

Dependencies
-----------
Boost - Known to NOT work with 1.42, but does work with 1.46. (1.42 produces errors in TestDVPTreeGridGraph.cpp - something about grid_graph_vertex_at())

Thanks
------
Many, many thanks to Mikael Persson (http://www.cim.mcgill.ca/~mpersson) for many thoughtful discussions on the design and implementation of this program.
Additonally, the dynamic vantage point tree used is from his ReaK library (https://github.com/mikael-s-persson/ReaK).