A single scan boundary removal thinning algorithm for 2-D binary object

P. K SAHA; B CHANDA; D.Dutta Majumder

doi:10.1016/0167-8655(93)90069-P

Back

A single scan boundary removal thinning algorithm for 2-D binary object

Journal article

Peer reviewed

A single scan boundary removal thinning algorithm for 2-D binary object

P. K SAHA, B CHANDA and D.Dutta Majumder

Pattern recognition letters, Vol.14(3), pp.173-179

1993

DOI: 10.1016/0167-8655(93)90069-P

View Online

Abstract

In this paper a new thinning algorithm called Single scan Boundary Removal Thinning Algorithm (SBRTA) is proposed. This algorithm uses a single scan to remove border points from all sides, i.e., left, right, top and bottom. It is found that SBRTA preserves topology and produces rotation-invariant good skeletons. The performance of the proposed algorithm has been compared with those of existing algorithms. The algorithm is computationally efficient.

Applied Sciences

Pattern recognition. Digital image processing. Computational geometry

Artificial intelligence

Exact sciences and technology

Computer science; control theory; systems

Details

Title: Subtitle: A single scan boundary removal thinning algorithm for 2-D binary object
Creators: P. K SAHA - Indian statistical inst., electronics communication sci. unit, Calcutta 700 035, India
B CHANDA - Indian statistical inst., electronics communication sci. unit, Calcutta 700 035, India
D.Dutta Majumder - Indian statistical inst., electronics communication sci. unit, Calcutta 700 035, India
Resource Type: Journal article
Publication Details: Pattern recognition letters, Vol.14(3), pp.173-179
Publisher: Elsevier; Amsterdam
DOI: 10.1016/0167-8655(93)90069-P
ISSN: 0167-8655
eISSN: 1872-7344
Language: English
Date published: 1993
Academic Unit: Electrical and Computer Engineering; Radiology
Record Identifier: 9984051716902771

Metrics

10 Record Views

6 Times Cited - Web of Science