Dissertation > Excellent graduate degree dissertation topics show

The Research and Application of Skeleton Extraction Algorithm

Author: ZhangJing
Tutor: WangHongMan
School: Liaoning Normal University
Course: Applied Computer Technology
Keywords: Skeleton Extraction Inscribed Circle Standard Deviation Histogram χ~2-statistic method Morphology
CLC: TP391.41
Type: Master's thesis
Year: 2012
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


Skeleton extraction is a fundamental problem with many applications in the field of computer graphics and visualization, which are widely used for many tasks including target detection, image processing, pattern recognition, virtual navigation and computer animation, etc. The3D or2D model used by most existing skeleton extraction methods makes use of a volumetric discrete representation or mesh surface representation. In recent years, the algorithm for skeleton extraction from point clouds has become a hot theme.Based on previous research, we present:(1) Improved algorithm of Chinese characters skeleton extraction. By learning the algorithm of curve skeleton extraction from incomplete point cloud, we use some algorithms of it in our skeleton extraction algorithm. In our algorithm, firstly, detect the edge of the Chinese character, the edge can be seen as a simple point clouds in2D.The point clouds are stored in the array, get the points by specific step, then calculate inscribed circle within the specific step iteratively, get the skeletons of the Chinese character after connecting every center of the inscribed circle.(2) Texture boundary extraction based on morphological skeleton extraction algorithm. We employ a standard deviation histogram as a statistic feature for texture analysis, and similarity among multiple histograms is measured using diagonal χ2-statistic method. According to the similarity among standard deviation histograms, we adopt skeleton extracting method based on mathematical morphology to obtain the final texture region boundary.The skeleton extraction algorithm of Chinese characters based on the prototype algorithm has been improved. The prototype of Chinese characters skeleton extraction algorithm can only use for TrueType fonts, and this method not only for TrueType fonts, but also for other fonts, such as Official script, bold, new Chinese Wei, etc. In the algorithm of texture boundary extraction based on morphological skeleton extraction, we proposed the concept of standard deviation histogram, according to the similarity among standard deviation histograms and morphological skeleton extraction, we constructed a new texture boundary extraction method, and it has high computational efficiency.

Related Dissertations

  1. Tongue Feature Extraction and Research of Fusion Classification,TP391.41
  2. The Properties of Laser Speckle Based on the Mathematical Morphology,O29
  3. Road extraction algorithm based on region segmentation of remote sensing image,TP751
  4. Research of Anomaly Detection Algorithms of Hyperspectral Imagery Based on Kernel Method,TP751
  5. Effects of Nitrogen Fertilizer on Morphological Development of Alfalfa Root,S541.9
  6. Studies on Leaf Epidermal and Pollen Micro-morphology and Geographical Distribution of the Genus Euonymus of Henan,Q944
  7. Sagitta Morephology, Distribution, Biology and Stock Assessment of Four Prlagic Species in the Mouth of Beibu Gulf,S932.4
  8. Technology of Blood Vessel Diameter Measurement Automatic Based on Digital Image Processing,R310
  9. The Evolvement of Quartzs and Phytoliths in Basalt-Derived Chronosequence Soils in Tropics Area of China,S153
  10. Study on the Morphology, Physiology and QTLS Mapping of a Dwarf Mutant Ari1327 from Cotton (Gossypium Hirsutum L.),S562
  11. Radiation Transfer Characteristics and Radiation Use Efficiency of Rice,S511
  12. Studies on Aphid Resistance Identification, Resistance Related Mechanisms and LLA Gene Transformation of Cut Chrysanthemum,S682.11
  13. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  14. Based on high-resolution remote sensing data mining houses information extraction,TP751
  15. Study of High Resolution Image Road Extraction Method Based on Morphology Strategy,TP751
  16. Study of the Friction and Adhesion Mechanism of Animal Foot-Pad Surface Morphology,TH117.1
  17. An Analysis of Image Segmentation Based on Otsu Method and Mathematic Morphology,TP391.41
  18. Comparison of color words Korea,H55
  19. Extraction and Analysis of Skin Texture Image Feature,TP391.41
  20. Texture Design of Fabric Based on Newton Overlapping Graphics,TS141
  21. The Research of Edge Detection Based on Mathematical Morphology,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile