2 releases
0.1.1 | Aug 4, 2020 |
---|---|
0.1.0 | Aug 3, 2020 |
#733 in Images
29KB
743 lines
imgthin-rs
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.
- A fast parallel algorithm for thinning digital patterns
- A modified fast parallel algorithm for thinning digital patterns
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 |
---|---|
Contributions
All PRs and issues are welcome. And stars are also welcome.