Knowledge base: Warsaw University of Technology

Settings and your account

Back

Computer Implementation of Selected Skeletonization Algorithms and Working out a New Approach to Image Thinning

Daniel Ciesłowski, Kamil Ciurzycki

Abstract

The purpose of this study was to review existing skeletonization algorithms, implement selected few of them along with some preprocessing techniques crucial to the skeletonization process and implement an original algorithm for image skeletonization. Thesis contains 15 selected thinning algorithms. From these, authors selected and implemented K3M, Guo-Hall and Jang Chin algorithms. Authors’ original algorithm is a modification of the Jang Chin algorithm. Authors compared all the implemented thinning algorithms and described positive qualities and drawbacks of those algorithms. Greyscale conversion techniques, filtering with Gaussian masks, high-pass filtering and binarization methods were also described. Thesis also contains description of basic local and global binarization techniques.
Diploma type
Engineer's / Bachelor of Science
Diploma type
Engineer's thesis
Author
Daniel Ciesłowski (FMIS) Daniel Ciesłowski,, Faculty of Mathematics and Information Science (FMIS) Kamil Ciurzycki (FMIS) Kamil Ciurzycki,, Faculty of Mathematics and Information Science (FMIS)
Title in Polish
Implementacja wybranych algorytmów szkieletyzacji obrazów oraz opracowanie własnego podejścia do ścieniania
Supervisor
Khalid Saeed (FMIS) Khalid Saeed,, Faculty of Mathematics and Information Science (FMIS)
Certifying unit
Faculty of Mathematics and Information Science (FMIS)
Affiliation unit
Faculty of Mathematics and Information Science (FMIS)
Study subject / specialization
, Informatyka (Computer Science)
Language
(pl) Polish
Status
Finished
Defense Date
11-02-2019
Issue date (year)
2019
Reviewers
Khalid Saeed (FMIS) Khalid Saeed,, Faculty of Mathematics and Information Science (FMIS) Khalid Saeed (FMIS) Khalid Saeed,, Faculty of Mathematics and Information Science (FMIS) Janusz Rafałko (FMIS/DSMKP) Janusz Rafałko,, Department of Structural Methods for Knowledge Processing (FMIS/DSMKP)Faculty of Mathematics and Information Science (FMIS) Janusz Rafałko (FMIS/DSMKP) Janusz Rafałko,, Department of Structural Methods for Knowledge Processing (FMIS/DSMKP)Faculty of Mathematics and Information Science (FMIS)
Keywords in Polish
biometria, szkieletyzacja, binaryzacja, K3M, Guo-Hall, Jang-Chin, przetwarzanie wstępne, przetwarzanie obrazów
Keywords in English
biometrics, skeletonization, binarization, K3M, Guo-Hall, Jang-Chin, preprocessing, image processing
Abstract in Polish
Celem pracy było wykonanie przeglądu algorytmów szkieletyzacji, implementacja części z nich, wykonanie podstawowych metod przetwarzania wstępnego niezbędnego do otrzymania szkieletu obrazu, a także implementacja własnego podejścia algorytmu szkieletyzacji. Praca zawiera opis 15 wybranych algorytmów ścieniania. Spośród nich wybrane oraz zaimplementowane zostały algorytmy K3M, Guo-Halla, Jang-Chin. Algorytm autorski powstał jako modyfikacja algorytmu Jang-Chin. Autorzy pracy wykonali porównanie wszystkich zaimplementowanych metod ścieniania oraz opisali wady oraz zalety porównywanych algorytmów. Opisane zostały również metody przetwarzania obrazów do odcieni szarości, filtracja maskami Gaussa oraz filtrem górnoprzepustowym, a także metody binaryzacji. Praca zawiera również opis podstawowych metod binaryzacji globalnej oraz lokalnej.
File
  • File: 1
    Thesis.pdf
Request a WCAG compliant version
Local fields
Identyfikator pracy APD: 29533

Uniform Resource Identifier
https://repo.pw.edu.pl/info/bachelor/WUT9e16d7d456134d3b93f2ad5b2b72b5d7/
URN
urn:pw-repo:WUT9e16d7d456134d3b93f2ad5b2b72b5d7

Confirmation
Are you sure?
Report incorrect data on this page