Dissertation > Excellent graduate degree dissertation topics show

Scale-space Techniques for Polygonal Approximation of Planar Curves

Author: WangYing
Tutor: ZhongBaoJiang
School: Suzhou University
Course: Applied Computer Technology
Keywords: Computer Vision Digital Curve Polygonal Approximation Scale-Space
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


Polygonal approximation of object shapes is a basic problem in the fields of computervision and image analysis. Related algorithms have been widely used in shape matching,object recognition, shape retrieval, shape coding and other vision and image tasks. Thispaper first introduces the developments of polygonal approximation techniques, as well asthe scale-space concept and the curvature scale-space technique in shape description andanalysis. By a combination of the two kinds of techniques, two scale-space techniques forpolygon approximation are proposed to solve two major problems in the polygonalapproximation process. One is the Min-#problem: to obtain an approximate polygon witha given error threshold and as much as fewer line segments. Another is the Min-εproblem: to obtain an approximate polygon with a given number of line segments and atotal error as smaller as possible. According to the nature of different problems, twodifferent algorithms are developed to express the scale-space concept and solve theapproximation problem.1) Polygonal approximation with a limited maximum error of single point. Thisalgorithm can effectively solve the Min-#problem.2) Polygonal approximation with minimized integral square error. This algorithm canget approximation polygon with an arbitrary number of vertices. It can therefore be used tosolve the Min-ε problem.Due to the effect of the scale-space concept, the two proposed algorithms can takeinto account the information on different levels of the shape contours. As a consequence,they can preserve local shape details while not lose the global shape information. Duringthe designing of the algorithm, we analyze the global process of curve evolution to get aset of reasonable scale parameters. Numerical results show that the scale-space based polygonal approximation algorithms are more in line with the effect of the human visualsystem, when compared with the traditional approximation algorithms.

Related Dissertations

  1. Research on Nondestructive Detection Technology for External Qualities of Papayas Based-on Vision,S667.9
  2. Study on Detection and Grading of ’Jiro’ Persimmon’s External Quality Based on Computer Vision,S665.2
  3. Research on Inspection Technology of Dehydrated Garlic Slice Based on Computer Vision,TP391.41
  4. Moving target trajectory analysis based Intelligent Traffic Monitoring System,TP277
  5. Research of Handwriting Input Method Based on Computer Vision,TP391.14
  6. The Discrimination of Rice Weeds Based on DSP,TP391.41
  7. Research of Obstacle Detection Algorithm Based on Combination of Motion Compensation and Feature Information,TP391.41
  8. Based on Computer Vision Fabric defect detection and classification of,TP274
  9. Research on Application of Computer Vision in High Energy Beam Rapid Manufacture,TP391.41
  10. Research on Vision Based Hand Gesture Recognition Technology,TP391.41
  11. Vision-based human tracking technology in the application of human-computer interaction,TP11
  12. Research on Detecting the Locomotive Drivers’ Fatigue Based on Computer Vision,TP274
  13. Research on the Technology of Moving Vehicle Detecting and Tracking in Video Image,TP391.41
  14. Image registration techniques based on the Scale Invariant Feature Transform (SIFT),TP391.41
  15. Research on Primary Corner Detection Algorithm,TP391.41
  16. Research on Self-Occlusion Detection and Next Best View of Vision Target,TP391.41
  17. Rearch on Optical Flow Algorithm and the Application in Video Object Detection,TP391.41
  18. The Study on Space-time Disparity of Chinese National Parks Tourist,F592
  19. Research on Optical Flow Computation of Color Image Sequences,TP391.41
  20. Research on Image Matching Algorithm in Binocular Stereo Vision,TP391.41
  21. A Study on Pear Quality Testing and Grading System Based on Computer Vision Theory,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