Dissertation > Excellent graduate degree dissertation topics show

Image Recognition Algorithm Based on Nearest Reduction and Dimension Reduction

Author: ZhuXiaoZuo
Tutor: HuZhengPing; LiuXueFei
School: Yanshan University
Course: Electronics and Communication Engineering
Keywords: image recognition sample reduction large margin nearestneighbor learning affine space nearest neighbor graph matrixdecomposition
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 2
Quote: 0
Read: Download Dissertation

Abstract


In pace with the development of science and technology, dimension and the number of sample increase quickly. Then computer storage and computing seed face much challenge, and Information explosion leads to redundant information, in recent years, the ideas of samples reduction and dimension reduction have been researched as a popular topic. On the basis of analyzing the related domestic and international research results, this paper studies the sample reduction and dimension reduction.Firstly, because the number of sample is large and pseudo near neighbors disturb sample classify, We apply large margin nearest neighbor Classification based on sample reduction. Sample that far away from classification boundary has little effect on classification, So we use the chain of nearest neighbor eliminate the sample that is far away from classification boundary. And we encountered the pseudo nearest neighbors very often, we can learn the Transfer matrix through objective function of large margin nearest neighbor that makes the neighbors with same class label close while the neighbors with different class label far away.Secondly, Locality Preserving Projections need to choose the parameters, but the parameters are difficult to choose. And classification result is easily affected by noise. We use the geometrically motivated assumption that for each data point there exists a small neighborhood in which only the points that come from the same manifold lie approximately in a low-dimensional affine subspace. So we can make use of sparse optimize on affine space, though that we can get the nearest neighbors and the weights without setting parameter K.Finally, Image are presented by vectors, the dimension is very high, So can’t apply the classic classify methods. Inspired by singular value decomposition and non-negative matrix factorization, etc, So we learn the basis matrix by exploiting the intrinsic geometric structure of the data. By applying the spectral analysis on the nearest neighbor graph, we get the basis vectors, then we use lasso to learn the sparse representation with the learned basis for each image.

Related Dissertations

  1. Multi-currency Notes Technology Research and Implementation,TP391.41
  2. Visual-based Localization Algorithm Design on Humanoid Robot Soccer,TP391.41
  3. The Design of Guide Robot Based on Embedded Technology,TP368.1
  4. The Research of Intelligent Reagent Feeding Control in Anionic Reverse Flotation Process,TD923
  5. Study on Automatic Scaling of the F Layer Traces in Ionogram,TP391.41
  6. Based on image feature extraction algorithm design and application,TP391.41
  7. The New Method and Equipment of Automatic Judgement for Bentonite Content Based on Image Recognition Technology,TP391.41
  8. Inspection and Recognition on a Class of Tool Processing Trace,TP391.41
  9. Research of Reconstruction and Camera Pose Estimation on Mobile Phone,TP391.9
  10. Face Image Retrieval and Recognition Based on Data Dimension Reduction,TP391.41
  11. Based on active infrared and ultrasound scan flip-chip Defects Detection,TN407
  12. Shenyang green pest expert advisory system establishment,S436.8
  13. Blends of different fibers and quantitative analysis of image recognition,TP391.41
  14. Based on reported target image technology Intelligent System Design,TP391.41
  15. Based on statistical probability model for image object recognition technology research,TP391.41
  16. Based on the video monitor traffic flow method,TP391.41
  17. Research of Unknown Environment Reconstruction and Camera Pose Estimation,TP391.9
  18. Research of Fire Image Recognition Technology in Field Based on DSP,TP391.41
  19. Lung CT Image Recognition Based on Classification,TP391.41
  20. Research of Pattern Recognition Based on the Local Structure Topological Relationship Modeling,TP391.41
  21. Adboost Algorithm Based Switch Status Detection on Low-voltage Switchgear,TM591

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