This paper presents an efficient, parallel-symmetric thinning algorithm (PSTA), which is a modification of the one-pass thinning algorithm (OPTA), and its hardware implementation. The OPTA algorithm is applied on rast...
详细信息
This paper presents an efficient, parallel-symmetric thinning algorithm (PSTA), which is a modification of the one-pass thinning algorithm (OPTA), and its hardware implementation. The OPTA algorithm is applied on raster scanned binary images, using a set of 10 thinning patterns of 3×3 and 3×4 predefined elements, and produces the skeleton of their objects. The OPTA hardware implementation has been done using a combinatorial circuit. Here, both the PSTA and OPTA algorithms are implemented sequentially in software for comparison purpose in accuracy (using ideal skeletons), memory requirements and execution time. The hardware implementation of the PSTA is also provided using a 2-D hardware processing array.
There are a set of basic rules for stroke order in the traditional handwriting of Chinese characters, which may be listed as from left to right, from top to bottom, first inside then outside, and so on. Humanoid robot...
详细信息
ISBN:
(纸本)9783037857502
There are a set of basic rules for stroke order in the traditional handwriting of Chinese characters, which may be listed as from left to right, from top to bottom, first inside then outside, and so on. Humanoid robot NAO is very famous in the world now, which has many sensors such as two cameras, infrared, IMU, bumper sensors and so forth. In this paper we explore how the humanoid robot NAO can write a Chinese character according to the traditional stroke order rules. As a matter of fact, the stroke order relation between any two strokes is very important in the whole stroke orders in order to lead a well writing. Therefore, the thinning algorithm is employed to propose an effective and useful method to determine the stroke order relation between any two strokes for Chinese character writing by robot NAO based on corner detection and depth-searching. Then the implementing algorithm is given for the determination of stroke order relation, and a series of experiments are carried out to validate its feasibility and effectiveness, the accuracy can achieve 90% so as to be a very satisfied result in the current stage.
Highly detailed geometric models, which are represented as dense triangular meshes are becoming popular in computer graphics. Since such 3D meshes often have huge information, we require some methods to treat them eff...
详细信息
ISBN:
(纸本)0819441902
Highly detailed geometric models, which are represented as dense triangular meshes are becoming popular in computer graphics. Since such 3D meshes often have huge information, we require some methods to treat them efficiently in the 3D mesh processing such as, surface simplification, subdivision surface, curved surface approximation and morphing. In these applications, we often extract features of 3D meshes such as feature vertices and feature edges in preprocessing step. An automatic extraction method of feature edges is treated in this study. In order to realize the feature edge extraction method, we first introduce the concavity and convexity evaluation value. Then the histogram of the concavity and convexity evaluation value is used to separate the feature edge region. We apply a thinning algorithm, which is used in 2D binary image processing. It is shown that the proposed method can extract appropriate feature edges from 3D meshes.
The thinning is a method for extracting skeletons by eroding a 3D object layer by layer. Geometry preservation and connectivity preservation are two major concerns of thinning algorithm. Most of existing thinning algo...
详细信息
ISBN:
(纸本)9781467374620
The thinning is a method for extracting skeletons by eroding a 3D object layer by layer. Geometry preservation and connectivity preservation are two major concerns of thinning algorithm. Most of existing thinning algorithms are based on deleting templates. The results of this kind of algorithm fail to preserve the connectivity of 3D objects under some challenging situations. In view of this fact, we propose a novel fully parallel thinning algorithm in this paper. The proposed method is able to preserve the topology structure of various objects. Furthermore, the performance improvement can be achieved by our proposed method without increasing the computational complexity. The results of thinning can provide much information of 3D characteristics for many applications. This information can accurately describe the current state of the target, so as to realize all-round non-contact measurement for the target.
The aim of this research work is to implement Zhang-Suen thinning algorithm on openCV based java platform. The novelty lies in the comparative study of the obtained results using the proposed implementation with the e...
详细信息
ISBN:
(纸本)9788132227571;9788132227564
The aim of this research work is to implement Zhang-Suen thinning algorithm on openCV based java platform. The novelty lies in the comparative study of the obtained results using the proposed implementation with the existing implementations of Zhang-Suen thinning algorithm viz. using Matlab, C++ and compare the performance factor viz computation time with others. The experimental results achieved by openCV based java platform are faster when compared to Matlab and C++.
This paper introduces a robust and reliable method of human body recognition for visual surveillance systems. The method is developed based on the skeleton of moving object, which can be got by an improved thinning al...
详细信息
ISBN:
(纸本)9781424434824
This paper introduces a robust and reliable method of human body recognition for visual surveillance systems. The method is developed based on the skeleton of moving object, which can be got by an improved thinning algorithm. In the paper we first describe some thinning algorithms for binary images, including OPTA thinning algorithm, Zhang's thinning algorithm and Rosenfeld's thinning algorithm. Comparing the performance of these thinning algorithms, we found that all the described algorithms have their own disadvantages. For instance, OPTA thinning algorithm produces spurious branches and noise, which may result in misidentification of the pattern, Zhang's and Rosenfeld's thinning algorithm are all time consuming and don't satisfy the one-pixel-width requirement So we propose an improved thinning algorithm, which is much faster and the skeleton satisfies one-pixel-width requirement. In addition, a human legs-detecting algorithm based on the skeleton of the moving object is presented. Experimental results of the proposed thinning algorithm and the human legs-detecting algorithm on a variety of human images will be shown.
The article presents the use of 3-dimensional thinning algorithm in creation of skeletal structures describing the area of pelvis and its surrounding. The skeletal descriptors are created for the models of pelvis and ...
详细信息
ISBN:
(纸本)9781509028009
The article presents the use of 3-dimensional thinning algorithm in creation of skeletal structures describing the area of pelvis and its surrounding. The skeletal descriptors are created for the models of pelvis and femurs and further transformed from its voxel representation into the graph. The result of the skeletonization is compared with the Reeb graphs created for the same bone models. The usefulness of the skeletons for the morphing algorithm is discussed.
In this paper, we propose a new shock filter algorithm for the thinning of hyperechoic structures observed on ultrasound (US) images of the equine superficial digital flexor tendon (SDFT). implementation of the new al...
详细信息
ISBN:
(纸本)9781424420025
In this paper, we propose a new shock filter algorithm for the thinning of hyperechoic structures observed on ultrasound (US) images of the equine superficial digital flexor tendon (SDFT). implementation of the new algorithm is presented and applied on in vivo US data sets of a healthy and of an injured SDFT scanned with 7.5 MHz linear array transducer (SSD-2000-7.5, Aloka). Quantitative and qualitative results on the enhanced images show a coherent distribution of SDFT fiber bundles. In the case of normal SDFTs, the calculated number and area were respectively 48 +/- 13 and 1.39 +/- 0.48 mm(2). In the case of injured SDFTs, the calculated 2 number and area were respectively 40 +/- 9 and 1.80 +/- 0.68 mm(2). The 3D reconstruction of the SDFT allowed a better assessment of the fiber bundles alignment along the SDFT loading axis, as well as the injured areas. In conclusion, segmentation results demonstrated the potential of the new thinning algorithm on the SDFT structure characterization.
thinning plays a crucial role in image analysis and pattern recognition applications. It is one of the most frequently used pre-processing methods to analyze different types of images. thinning consists basically of r...
详细信息
ISBN:
(纸本)9781479982134
thinning plays a crucial role in image analysis and pattern recognition applications. It is one of the most frequently used pre-processing methods to analyze different types of images. thinning consists basically of reducing a thick digital object into a thin skeleton. There are several thinning algorithms for getting a skeleton of a binary image in the literature. The most popular, and well proved one is the ZS algorithm proposed by Zheng and Suen. In the present paper, we propose a new thinning algorithm which combines the directional approach used by ZS and the subfield approach in order to produce a new hybrid thinning algorithm which is more efficient, produces thinner results (skeleton thickness is equal to one) than the ZS algorithm and solves the ZS's loss of connectivity problem in 2x2 squares. Results of applying the proposed algorithm on a variety of binary images and comparison with ZS algorithm show better results in terms of thinning rate, thinning speed, visual quality and connectivity preservation.
暂无评论