Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Spectral Clustering for Segmentation of Fingerprint Images
Blekinge Institute of Technology, Faculty of Engineering, Department of Applied Signal Processing.
Blekinge Institute of Technology, Faculty of Engineering, Department of Applied Signal Processing.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Fingerprint recognition systems are one of the oldest biometric recognition systems, which are under constant development. Presence of noise in fingerprint severely affects performance of recognition systems. Fingerprint segmentation is one of the important part in recognition systems; they eliminate noisy background in the image improving performance of fingerprint recognition systems.

This thesis focuses on proposing a new algorithm for segmentation of fingerprint images using data clustering technique known as spectral clustering. The algorithm is based on block wise segmentation of fingerprint images. The criteria considered for segregating blocks into foreground and background are variance and double gradient of the image. The data in the blocks is clustered using spectral clustering technique.

Performance of the developed algorithm is evaluated using FVC2000, FVC2002, FVC2004 databases. Two sub-databases from each database are selected and relative sizes of the masks are compared to the hand annotated masks of the respective databases. From results, it is observed that double gradient is slightly better than variance in using as parameter for performing fingerprint segmentation

Place, publisher, year, edition, pages
2017. , 52 p.
Keyword [en]
Segmentation, Clustering, Fingerprints, K-means, Spectral Clustering, Variance, Image gradient
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:bth-13824OAI: oai:DiVA.org:bth-13824DiVA: diva2:1068184
External cooperation
Sällberg Technologies e.U.
Subject / course
ET2566 Master's Thesis (120 credits) in Electrical Engineering with emphasis on Signal processing
Educational program
ETASX Master of Science Programme in Electrical Engineering with emphasis on Signal Processing
Presentation
2016-09-30, Platon, J3506,, Blekinge Institute of Technology, Karlskrona, 14:00 (English)
Supervisors
Examiners
Available from: 2017-01-25 Created: 2017-01-25Bibliographically approved

Open Access in DiVA

BTH2017Kumar(2657 kB)124 downloads
File information
File name FULLTEXT01.pdfFile size 2657 kBChecksum SHA-512
a8c3f68a00c055c1e4e1f89b5b1a3561e76e044b18bfb6938683083cc6ba7d84f44f6859562d67584ca930c63b2aba2501d290d0f80ae9528dc70b8f99ed7b1a
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Vuppala, Ranjith KumarVakkalanka, Sri Harsha
By organisation
Department of Applied Signal Processing
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 124 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 326 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf