# An optimal B-spline approach for vectorizing raster image outlines

**Authors:** Samreen Abbas, Malik Zawwar Hussain, Qurat ul-Ain

PMC · DOI: 10.1371/journal.pone.0307530 · PLOS ONE · 2024-08-26

## TL;DR

This paper introduces a new algorithm using trigonometric B-splines and genetic algorithms to automatically vectorize outlines in digital images.

## Contribution

The novelty lies in combining trigonometric B-splines with a genetic algorithm for optimal outline vectorization.

## Key findings

- The proposed algorithm successfully vectorizes outlines in digital images.
- Genetic algorithms effectively optimize B-spline parameters for accurate curve fitting.

## Abstract

Capturing outlines is crucial in vectorization of the digital images. An effective and automatic algorithm is presented for outline vectorizing of planar objects within the digital images using trigonometric B-spline. A soft computing optimization technique Genetic Algorithm (GA) is employed to determine the suitable measures of parameter in the description of proposed B-spline. The anticipated scheme is executed on a few raster (bitmap), digital images to validate the robustness of the algorithm. The procedure of vectorizing outlines encompasses a series of stages like boundary detection, corner recognition, break point identification and curve fitting using the proposed B-spline.

## Full-text entities

- **Genes:** USO1 (USO1 vesicle transport factor) [NCBI Gene 8615] {aka P115, TAP, VDP}
- **Diseases:** CHP (MESH:D005413)
- **Chemicals:** GA (-), Th (MESH:D013910)
- **Species:** Homo sapiens (human, species) [taxon 9606]

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/PMC11346944/full.md

## Figures

14 figures with captions in the complete paper: https://tomesphere.com/paper/PMC11346944/full.md

## References

19 references — full list in the complete paper: https://tomesphere.com/paper/PMC11346944/full.md

---
Source: https://tomesphere.com/paper/PMC11346944