Dissertation > Excellent graduate degree dissertation topics show

Research on Transductive Support Vector Machine and Its Application in Image Retrieval

Author: ChenShi
Tutor: GuoMaoZu
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: transductive support vector machine image retrieval relevance feedback feature extraction
CLC: TP391.41
Type: Master's thesis
Year: 2008
Downloads: 101
Quote: 0
Read: Download Dissertation

Abstract


Content-based image retrieval (CBIR) is a hot research direction in computer vision and other computer science fields, but the enormous gap between low-level image features and high level semantic concepts hampers the development of CBIR. The relevance feedback based on support vector machine (SVM) is regarded as one of the strategies that can solve this problem effectively. However, the information embedded in unlabeled samples is not exploited in that method. In order to exploit these information sufficiently, we introduced transductive support vector machine (TSVM) into feedback process and studied how to improve TSVM retrieval results. My work is mainly composed by the following three parts:(1)We introduced TSVM into CBIR. At first, comparing the generalization performance with SVM, we prove it is feasible to using TSVM in CBIR. Then analyzing the requirement of image retrieval, we choose non-progressive TSVM approximate algorithm in feedback process. Based on analyzing the characters of feature vector suitable for TSVM, a new color sparse feature is designed and combined with a kind of texture feature. Experiment results show that using either SVM or TSVM learning in feedback process, our mixed feature gets the best retrieval result.(2)We developed active learning and incremental learning can be used in TSVM feeback process to solve some problems when TSVM applied in CBIR, these problems include the retrieval result is not better than SVM learning, consuing time is much more than SVM, and the results are not improved as feedback times increased. Active learing choose the samples which have the lowest confidence in the last learning process, incremental learning assembles all feedback samples in earlier user’s feedback. Taking these in consideration, a TSVM feedback learning algorithm is designed, and experiment results not only show that the proposed method is more discriminative than the feedback process using SVM, but also indicate that TSVM can be well applied in other fields besides text categorization.(3)We degined and developd a TSVM-based image retrieval system. The system integrates all algorithms which are refered in this paper, and it can be not only concerned as an algortithm demo system, but also used as a platform to do experiment and record the result.

Related Dissertations

  1. Research on Automatic Detection Algorithm for Substructure Distress of Highway Pavement Based on SVM,U418.6
  2. ISAR Imaging Simulation of Space Targets and Target Recognition Based on ISAR Images,TN957.52
  3. Research on Facial Feature Extraction and Matching Algorithms for Image Retrieval,TP391.41
  4. The Research and Implemention of Image Retrieval Based on User Interested Feature,TP391.41
  5. Research on Feature Extraction and Classification of Pulse Waveform for Cholecystitis and Nephrotic Syndrome Diagnosis,TP391.41
  6. Application of Q-Learning in the Content-Based Image Retrieval Technology,TP391.41
  7. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  8. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  9. Research on Visual Measurement for Spacecraft Rendezvous and Approach,TP391.41
  10. Research on the Image Real-Time Acquisition, Storage and Image Processing System,TP391.41
  11. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  12. Research on Query Expansion Technique of Retrieval System in Biomedical Field,TP391.3
  13. Multi-currency Notes Technology Research and Implementation,TP391.41
  14. The Research on Paper Currency Classification Method Based on Harr-Like Feature and Minimal Ball Including Samples,TP391.41
  15. Pavement Distress Recognition Based on Image,TP391.41
  16. Research on Visual Detection and Tracking of Mobile Robots,TP242.62
  17. Research on Fusion Algorithm of Hyper Spectral and High Spatial Resolution Remote Sensing Image,TP751
  18. Research and Application of Diverse Density Learning Algorithm,TP181
  19. An Approach for Identifying a Plant Resistance Gene Based on the Random Forest,Q943
  20. Tobacco Diseases Auto-Recognition Research Based on Image Processing Technology,S435.72

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