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: This article proposes a technique to animate a Chinese style painting given its image. We first extract descriptions of the brush strokes that hypothetically produced it. The key to the extraction process is the use of a brush stroke library, which is obtained by digitizing single brush strokes drawn by an experienced artist. The steps in our extraction technique are first to segment the input image, then to find the best set of brush strokes that fit the regions, and, finally, to refine these strokes to account for local appearance. We model a single brush stroke using its skeleton and contour, and we characterize texture variation within each stroke by sampling perpendicularly along its skeleton. Once these brush descriptions have been obtained, the painting can be animated at the brush stroke level. In this article, we focus on Chinese paintings with relatively sparse strokes. The animation is produced using a graphical application we developed. We present several animations of real paintings using our technique.
    ACM Transactions on Graphics (TOG). 04/2006; 25(2):239-267.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A structured beam laser is often used to scan object and make 3D model. Multiple cameras are inevitable to see occluded areas, which is the main reason of the high price of the scanner. In this paper, a low cost 3D foot scanner is developed using one camera and two mirrors. The camera and two mirrors are located below and above the foot, respectively. Occluded area, which is the top of the foot, is reflected by the mirrors. Then the camera measures 3D point data of the bottom and top of the foot at the same time. Then, the whole foot model is reconstructed after symmetrical transformation of the data reflected by mirrors. The reliability of the scan data depends on the accuracy of the parameters between the camera and the laser. A calibration method is also proposed and verified by experiments. The results of the experiments show that the worst errors of the system are 2 mm along x, y, and z directions.
    Transactions of the Society of CAD/CAM Engineers. 01/2011; 16(1).
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Streptomycetes are soil-based bacteria which exhibit fungal-like filamentous growth patterns and are an important source of medic- inal antibiotics. Despite their usefulness, there are large gaps in our understanding of the mechanisms of growth and branching that they employ. Our research has focussed on analysis and mod- elling of the early stage morphology of the model organism Strep- tomyces coelicolor. To enable this work, we have developed a software tool to provide automatic analysis of microscope images of filamentous microbes. In this paper, we describe the techniques employed in the tool and present some early results from experi- ments we have carried out to quantify the differences between the wild-type and a number of mutants developed at UEA.

Full-text (5 Sources)

Available from
May 30, 2014