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

Zhou, Ruqi; Quek, Chai; Ng, Geok See

doi:10.1016/0167-8655(95)00078-x

Cited by 69 publications

(20 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Advanced knowledge reduction techniques are also developed to improve the interpretability of the semantic memory structures (Ang & Quek, 2005;Liu, Quek, & Ng, 2007;Quah & Quek, 2007). These have been applied to biometric (Quek, Tan, & Sagar, 2001;Quek & Zhou, 2002;Zhou, Quek, & Ng, 1995), banking (Ang & Quek, 2006;Tung, Quek, & Cheng, 2004), transportation (Ang, Quek, & Wahab, 2002;Pasquier, Quek, & Toh, 2001;Pasquier, Quek, Tan, & Chee, 2001) as well medical decision support (Quek, Pasquier, & Lim, 2006;Tung & Quek, 2005;Tan, Quek, & Ng, 2005). …”

Section: Resultsmentioning

confidence: 99%

A nature inspired Ying–Yang approach for intelligent decision support in bank solvency analysis

Nguyen

Shi

Quek

2008

Expert Systems with Applications

View full text Add to dashboard Cite

Section: Resultsmentioning

confidence: 99%

A nature inspired Ying–Yang approach for intelligent decision support in bank solvency analysis

Nguyen

Shi

Quek

2008

Expert Systems with Applications

View full text Add to dashboard Cite

“…In this paper, we follow a simple method to generate structural skeletons. We proceed by applying a one-pass thinning operator [15] to the extracted regions and represent ending points and bifurcation points of the resulting skeleton by graph nodes. Additional nodes are inserted along the skeleton at regular intervals.…”

Section: Fingerprint Graph Representation and Edit Cost Functionmentioning

confidence: 99%

A Graph Matching Based Approach to Fingerprint Classification Using Directional Variance

Neuhaus

Bunke

2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In the present paper we address the fingerprint classification problem with a structural pattern recognition approach. Our main contribution is the definition of modified directional variance in orientation vector fields. The new directional variance allows us to extract regions from fingerprints that are relevant for the classification in the Henry scheme. After processing the regions of interest, the resulting structures are converted into attributed graphs. The classification is finally performed with an efficient graph edit distance algorithm. The performance of the proposed classification method is evaluated on the NIST-4 database of fingerprints.

show abstract

“…It is obtained by means of a morphological thinning (Serra, 1982). The algorithm used here is the single pass thinning algorithm developped by Zhou et al (1995). The result is presented in Fig.…”

Section: Concavities Locationmentioning

confidence: 99%

Touching Grain Kernels Separation by Gap-Filling

Faessel¹,

Courtois²

2011

Image Anal Stereol

View full text Add to dashboard Cite

Separation of touching grain kernels is a recurring problem in image analysis. Morphological methods to separate merged objects in binary images are generally based on the watershed transform applied to the inverse of the distance function. This method is efficient with roughly circular objects, but cannot separate objects beyond a certain elliptic shape nor when the contact zones are too numerous or too large. This paper presents a gap-filling method applied to the skeleton of the image background as an alternative technique to go further in the fused objects separation process. Open lines resulting from skeletonization are prolonged according to their direction from corresponding end points. If the distance between two lines is smaller than a certain value, their respective end points are connected. Results of combined use of watershed and gap-filling based methods are presented on sample binary images. An example of its use on an particularly complex image containing rice grains shows that it allows to segment up to 90% of the grains when classical watershed methods allow only to segment 25% of the grains. An application to breakage and cracks assessing of parboiled rice kernels is presented.

show abstract

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

Cited by 69 publications

References 15 publications

A nature inspired Ying–Yang approach for intelligent decision support in bank solvency analysis

A nature inspired Ying–Yang approach for intelligent decision support in bank solvency analysis

A Graph Matching Based Approach to Fingerprint Classification Using Directional Variance

Touching Grain Kernels Separation by Gap-Filling

Contact Info

Product

Resources

About