Dissertation > Excellent graduate degree dissertation topics show

Study on Spectral Methods of Graph Matching and Their Applications

Author: RenZhenHua
Tutor: ZhaoJieZuo
School: Ningbo University
Course: Applied Computer Technology
Keywords: Graph matching Spectral matching Local invariant feature Featurematching Face tracking
CLC: TP391.41
Type: Master's thesis
Year: 2012
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


Many important applications in computer vision, such as2D and3D object matching, objectcategory and action recognition, object tracking, and texture discovery and analysis, require theability to match features efficiently in the presence of background clutter and occlusion. In order toimprove matching robustness and accuracy it is important to take in consideration not only thelocal appearance of features but also the higher-order geometry and appearance of groups offeatures.Graph matching is a fundamental problem in computer vision, which is applied widely inabove fields. In this thesis, we use the spectral method to analyze and solve the graph matchingproblem. We also study the spectral matching algorithm in image feature point matching and facetracking applications.First, this thesis introduces the spectral graph theory. Starting from the basic concept of graph,we discuss some methods of spectral analysis and common spectral features. Also introduced thePerron-Frobenius theorem, it is one of the important theoretical bases to the spectral matchingalgorithm.Subsequently, this thesis gives a detailed problem formulation of the graph matching. Andthen we introduce some applications and recent advances of graph matching in the field ofcomputer vision. Based on the problem formulation of the graph matching, we propose spectralmatching algorithm, which is an efficient method for matching features using local, first-orderinformation, as well as pair-wise interactions between the features. Then we analyze the feasibilityof the algorithm and the affinity matrix. By stability analysis, we explain the theoretical propertiesof spectral matching in detail. We also show its advantage in solving computer vision problems.In order to further improve the accuracy of spectral matching algorithm, we redesign thespectral matching algorithm from the perspective of probability theory. The experimental results oflocal invariant feature matching image show the improvement.Finally, we use Haar algorithm, Cam-Shift algorithm combined with spectral matchingalgorithm to achieve quick and anti-rotation face feature tracking.

Related Dissertations

  1. Research on Facial Recognition of China Ethnic Minorities,TP391.41
  2. Learning Based Structured Image Model Extraction and Tracking,TP391.41
  3. Object Detection and Accurate Localization in Industrial Application,TP391.41
  4. Detection of the Moving Object and Face Tracking Based on Serial Images,TP391.41
  5. Real-Time Face Pose Estimation in Video Sequence,TP391.41
  6. Research on Algorithms of Face Segmentation and Recognition BAsed on Wavelet Transform,TP391.41
  7. Face Recognition Research Based on Elastic Bunch Graph Matching Algorithm,TP391.41
  8. Design and implementation of intelligent monitoring system based on face detection and tracking,TP391.41
  9. Research on Tracking Algorithm of Visual Face,TP391.41
  10. Research of Palmprint Identification Based on Local Interesting Points and Elastic Bunch Graph Matching,TP391.41
  11. Elastic graph matching method based face recognition algorithm,TP391.41
  12. Research on 3d CAD Model Retrieval,TP391.72
  13. Similarity Assessment of 3D CAD Models Based on Efficient Graph Matching,TP391.72
  14. Research on Digital Library of Personalized Information Service Platform Based on Web3.0,TP391.3
  15. Weighted graph matching theoretical research and on-line handwritten Chinese character recognition application,TP391.43
  16. Research on Software Birthmark Based on .NET Component Dependence Graph,TP311.52
  17. Face Recognition Algorithm Based on Gabor Wavelet Coefficients Fusion,TP391.41
  18. Gabor wavelet -based Face Recognition System Research and Implementation,TP391.41
  19. DART MQ messaging middleware based on semantic,TP311.5
  20. Research on Electrical Circuit Drawing Recognition and Intelligent Design,TM76
  21. Research on Facial Feature Extraction and Recognition in Automatic Facial Expression Analysis System,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