#image #image-processing #ocr #thinning #image-thinning

imgthin

A fast parallel algorithm for thinning digital patterns

2 releases

0.1.1 Aug 4, 2020
0.1.0 Aug 3, 2020

#669 in Images

MIT license

29KB
743 lines

imgthin-rs

GitHub Actions MIT licensed Released API docs Master API docs

A rust image thinning library inspired by

A fast parallel algorithm for thinning digital patterns. (Improved/ Original)

Research Abstract

A fast parallel thinning algorithm is proposed in this paper. It consists of two subiterations: one aimed at deleting the south-east boundary points and the north-west corner points while the other one is aimed at deleting the north-west boundary points and the south-east corner points. End points and pixel connectivity are preserved. Each pattern is thinned down to a "skeleton" of unitary thickness. Experimental results show that this method is very effective.

Installation

Add imgthin as a dependency to the Cargo.toml file.

To use the original algorithm from Zhang and Suen:-

# Cargo.toml

imgthin = "0.1.1"

To use the improved algorithm from Yung Sheng and Wen-Hsing:-

# Cargo.toml

imgthin = {version = "0.1.1", features=["improved_ysc_whh"]}

Usage

use imgthin::imgthin;

//    _________ Vec<Vec<bool>>
//    v
let thinned = imgthin(vec!(
     vec!(false, false, true, true, false),
     vec!(false, false, true, true, false),
     vec!(false, false, true, true, false)
)).expect("Can not thin the image.");

Showcase

Passed Thinned
imgthin-rs Passed Image imgthin-rs Thinned Image
imgthin-rs Passed Image imgthin-rs Thinned Image

Contributions

All PRs and issues are welcome. And stars are also welcome.

No runtime deps

Features