Implementation of a fast thinning algorithm using morphology. Background: I have been looking for fast thinning algorithms to to use in the determination of fingerprint minutiae, but I didn't find any and OpenCV appers to have none either.

Skeletonization reduces binary objects to 1 pixel wide representations. This can be useful for feature extraction, and/or representing an object’s topology. skeletonize works by making successive passes of the image.

This algorithm is used for thinning binary image. Two steps will be successively applied to the image. Here arrange the eight neighbors of P1 in a clockwise order:

Apr 2, 2012 · There is a package available on PyPi called thinning that you can just pip install. It implements the thinning algorithm by Guo and Hall for bumpy arrays / opencv grayscale images.

ITK currently comes without a hands-on solution for 3D thickness evaluation. This contribution implements several filters based on the Euclidean distance transform and binary skeleton to fill this blank. Provides a 1 pixel-thin wire skeleton using an efficient curve thinning algorithm.

How can I thin or skeletonize an object without the objects corners being divergent?

Douglas-Peuker algorithm. The process of Douglas-Peuker algorithm (DP algorithm) is as follows: 1. Connect the first and last points A and B of the curve; 2. Calculate the distance between all points on the curve and the curve where the two points A and B are located in sequence; 3. Calculate the maximum distance D.

Feb 29, 2016 · This is a Python 3 module of Guo and Hall* thinning algorithm implemented in C. Thinning is the operation that takes a binary image and contracts the foreground until only single-pixel wide lines remain.

Nov 10, 2011 · I'm looking for a fast thinning algorithm that can be readily implemented using OpenCV. The mention of the library is because there are certain things that can be done in a jiffy in say, Mathematica or MATLAB which would require lines of handcode in OpenCV+C.

Thinning is mostly used for producing skeletons which serve as image descriptors, and for reducing the output of the edge detectors to a one-pixel thickness, etc. There are various algorithms to implement the thinning operation such as. Zhang Suen fast parallel thinning algorithm; Non-max Suppression in Canny Edge Detector