A novel single-pass thinning algorithm and an effective set of performance criteria

Intelligent Systems Laboratory, School of Applied Science, Nanyang Technological University, Nanyang Avenue, Singapore 2263, Singapore
Pattern Recognition Letters 01/1995; DOI: 10.1016/0167-8655(95)00078-X
Source: DBLP

ABSTRACT A new sequential thinning algorithm, which uses both flag map and bitmap simultaneously to decide if a boundary pixel can be deleted, as well as the incorporation of smoothing templates to smooth the final skeleton, is proposed in this paper. Three performance measurements are proposed for an objective evaluation of this novel algorithm against a set of well established techniques. Extensive result comparison and analysis are presented in this paper for discussion.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we introduce a fingerprint authentication system for protecting the privacy of the fingerprint template stored in a database. The template, which is a binary fingerprint image after thinning, will be embedded with private personal data in the user enrollment phase. In the user authentication phase, these hidden personal data can be extracted from the stored template for verifying the authenticity of the person who provides the query fingerprint. A novel lossless data hiding scheme is proposed for a thinned fingerprint. By adopting “embeddability criterion”, data is hidden into the template by just adding some boundary pixels in the template. These boundary pixels can be extracted and removed to reconstruct the original thinned fingerprint so that fingerprint matching accuracy is not affected. Compared with using existing binary image data hiding techniques, our scheme has a better performance for a thinned fingerprint.
    Multimedia and Expo (ICME), 2010 IEEE International Conference on; 08/2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we present a modified algorithm for Devanagri character recognition. Devnagari characters are difficult to thin as compared to English characters due to presence of loops and conjuncts. The proposed algorithm modifies the thinning algorithm by taking special requirements of the Devnagari script into consideration. The character is first binarized and then crudely thinned. The noise is then removed. We have ensured that the basic characteristics of the image are maintained while keeping the algorithm as simple as possible. The performance of the algorithm is 94.56% . Keywords-Character recognition , thinning , Devnagari characters.
  • [Show abstract] [Hide abstract]
    ABSTRACT: The objective of the study was to determine the effect of dental health status, dental anxiety and oral-health-related quality of life (OHRQoL) upon homeless people's experience of depression. A cross-sectional survey was conducted on a sample of homeless people in seven National Health Service Boards in Scotland. All participants completed a questionnaire to assess their depression, dental anxiety and OHRQoL using reliable and valid measures. Participants had an oral examination to assess their experience of tooth decay (decayed and missing teeth). Latent variable path analysis was conducted to determine the effects of dental health status on depression via dental anxiety and OHRQoL using intensive resampling methods. A total of 853 homeless people participated, of which 70% yielded complete data sets. Three latent variables, decayed and missing teeth, dental anxiety (Modified Dental Anxiety Scale: five items) and depression (Center for Epidemiological Studies Depression Scale: two factors), and a single variable for OHRQoL (Oral Health Impact Profile total scale) were used in a hybrid structural equation model. The variable decayed and missing teeth was associated with depression through indirect pathways (total standardised indirect effects=0.44, P<.001), via OHRQoL and dental anxiety (χ²=75.90, df=40, comparative fit index=0.985, Tucker-Lewis index=0.977, root mean square error of approximation=0.051 [90% confidence interval: 0.037-0.065]). Depression in Scottish homeless people is related to dental health status and oral-health-related factors. Decayed and missing teeth may influence depression primarily through the psychological constructs of OHRQoL and, to a lesser extent, dental anxiety.
    Journal of psychosomatic research 08/2011; 71(2):108-12. · 2.91 Impact Factor

Full-text (5 Sources)

Available from
May 30, 2014