Dissertation > Excellent graduate degree dissertation topics show

The Research on Key Technologies of Skeletonization Based on Distance Transform

Author: DingYi
Tutor: LiuWenYu
School: Huazhong University of Science and Technology
Course: Communication and Information System
Keywords: 3D object recognition skeleton maximal disk distance transform Voxelization hierarchical
CLC: TP391.41
Type: Master's thesis
Year: 2004
Downloads: 449
Quote: 13
Read: Download Dissertation

Abstract


3D object recognition is an important task in the area of Computer Vision. It has been widely used in CAD, IC design, path planning, digital city, medical image processing and military object recognition. It can roughly be separated into two parts, which is character extraction and pattern matching. The work in this thesis is supported by the National Nature Science Foundation of China(No.60273099), and the main target is to research and develop a novel skeleton algorithm.Firstly, the whole process of 3D object recognition is summarized, the partition of character extraction is attached more importance to, and skeleton is introduced. Then, the definitions of skeleton are given in detail, and the popular skeleton algorithms are reviewed. Through comparing, the algorithm based on the Euclidean Distance Transform is selected to be the most efficient sort, it is the major task in this thesis.Second, two big problems in traditional algorithms based on the Euclidean Distance Transform are solved. The first problem is the calculating of the Euclidean Transform. The relation of the Euclidean Transform and skeleton is analyzed in detail, a new algorithm for Euclidean Distance Transformation of an n-dimensional digitized picture is given. The second problem is 3D data voxelization. A voxelization algorithm from mesh data to volume data is proposed, which make it possible to apply the 2D skeleton algorithm into the 3D area.Third, a hierarchical connected skeletonization algorithm is proposed, which settled the connectivity and the 1-pixel width problems, which arise frequently in traditional algorithms. The traditional skeletonization algorithms based on the distance transform do not guarantee the connectivity property, saddle points should be added to solve the connectivity problem. The skeleton is obtained by growing from the skeleton seed with 1-pixel width restricted by the Distance Transform. The connectivity is easily assured, and the hierarchical control can be achieved from the growing process. <WP=6>Finally, we review the entire work.

Related Dissertations

  1. Research on Hyperspectral Image Compression Method Based on Information of Interest,TP391.41
  2. Study on Growth Monitoring Technique Based on Pixel Un-Mixing Method and HJ Remote Sensing Images in Paddy Rice,S511
  3. An Approach for Business Process Oriented Service Dynamic Composition,TP393.09
  4. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  5. An Improvement of Cluster on Phylogenetic Profiling Method,TP311.13
  6. Research on Topic Clustering Model of Socail Tagging Based on Bayesian Theory,C93
  7. Sports School Students Hierarchical Chinese Language Teaching and Research,G633.3
  8. Research of Routing Optimization and Trust on LR-WPAN,TP212.9
  9. Research on Distributed Fountain Codes,TN911.2
  10. Based on the User’s Perceptual Needs’ Handle GPS Design,TN967.1
  11. Study on Fabrication Technology of Metal Oxide Coplanar Gas Sensor,TP212
  12. Architectural Optimizations for Particle Filters,TN713
  13. Study on the Preparation of New Rapamycin Solid Formulations and Their Pharmacokinetics in Rats,R965
  14. A typical three-dimensional laser-based radar target recognition technology research ground,TP391.41
  15. Web-based social network search method to judge the identity of names,TP393.09
  16. Intelligent alarm and fault location in the power grid intelligent scheduling for research,TM734
  17. Live streaming content distribution systems accelerate the design and implementation of management systems,TP315
  18. MEMS-based sensor motion capture system development and design,TP212.9
  19. Ultra-high definition video coding based on synchronous hierarchical motion estimation architecture design,TN919.81
  20. Integrated hydraulic excavator hierarchical optimization methods,TU621
  21. Police Video Wireless shoulder microphone Research and Development,TP309.7

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