Dissertation > Excellent graduate degree dissertation topics show

Curve Fitting of Random Data Pionts Based on Gived Contour and Application

Author: LiuShiQing
Tutor: YangXingQiang
School: Shandong University
Course: Applied Computer Technology
Keywords: Contour Scattered data points Curve fitting Edge Detection
CLC: TP391.41
Type: Master's thesis
Year: 2009
Downloads: 248
Quote: 6
Read: Download Dissertation

Abstract


Curve fitting is an important research topic in approximation theory and geometric modeling. Especially unordered set of points, also known as the reconstruction of the curve of the scattered data points, in recent years more and more attention has been paid to become a hot issue. Currently, there are at least three types of fitting algorithm: first class methods using regression or least squares fitting method, the biggest drawback is the desired too computationally intensive. Category 2 the original set of data points projected onto a plane on the grid, but the accuracy of the method is to generate a binary image, the resolution of the grid. 3rd class methods known data points as a constraint, directly solving the curve parameters, was rebuilt curve. This approach often need to optimize or iterative solution for excessive noise set of data points, the method is not ideal. Clear from the various fitting algorithm, have their own suitable interval as well as NA range. Work in the algorithm is applicable to make the results very good; work in the case of NA, to make the results often can not be used. Analysis of the reasons is that the research question itself is scattered data points curve fitting, generally do not have any regularity in the point set, to get a general algorithm itself is quite difficult. The algorithm, based on application, based on the scattered data points of the contour curve fitting. The so-called contour is given by the user, by virtue of prior experience of fitting results of a predictive depiction. Depicted is a schematic, such as round; can also be exhaustive, for example, draw a solid FIG. Depicted meticulous determines the accuracy of the results. Algorithm uses Sobel operator edge detection for a given image, get a set of scattered data points, followed by a series of processing the point set to rough sperm retrieval; based on a given contour, combined with image registration the principle, from the scattered point set to select an ordered set of feature point set; Finally, the use of cubic B-spline interpolation algorithm, fitting the point set, the target curve. The target curve meets the final requirements, the article gives a potential energy function as an evaluation function, when the potential energy of the target curve is higher than a certain threshold, the target curve with the expected results too deviation should be discarded. To replace the edge detection algorithm for the Laplace operator method to fit again, until the compliance requirement. The experimental results show that very accurate results can be obtained because this method introduces interactive than unattended algorithm greatly improved accuracy. Simplified algorithm greatly reduces the running time of initial prediction can be applied in the diagnosis. On the other hand, since the result of human involvement non-reproducibility, so that this algorithm because the type is an input to the type of output. For example, the elderly physician prior experience will be better than the young doctors, they give the contour will get more accurate results. Therefore, the proposed algorithm does not apply to some special systems, such as public security system. End of this article, select some journals on similar curve fitting algorithm for comparison. The comparison results show that the algorithm has a lower time complexity, run faster, and more accurate experimental results.

Related Dissertations

  1. Research on Detecting Optical Fiber Geometric Parameter Based on Machine Vision,TN253
  2. Moving target trajectory analysis based Intelligent Traffic Monitoring System,TP277
  3. Anhui l Lake National Nature Reserve, bean goose feeding habits and behavior of wintering,Q958
  4. Research on Abnormal Vehicle Behavior Detection and Application in Traffic Video,TP391.41
  5. Automotive the starter performance of high-precision high stability of the test method and application,U467
  6. Research on Vision Detection Algorithm for Tracing Printing System,TP391.41
  7. Research on Colorization Algorithm for Night Vision Video Sequence,TP391.41
  8. Research of Virtual View Rendering for Multiview Video,TP391.41
  9. Research on Image Segmentation Method Based on Measure of Medium Truth Degree,TP391.41
  10. Research on Noise Reducation and Color Interpolation Algorithms Based on Bayer Pattern Images for Digital Camera,TP391.41
  11. Research on Image Super-resolution Reconstruction Based on Non-local Similarity,TP391.41
  12. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  13. Research on Improved GVF Active Contour Model-based Image Segmentation Method,TP391.41
  14. Study on Optimal Operation Strategies of Air Conditioning System,TU831.3
  15. Optimize Design of City Type-contour Space for Historical Environment,TU984.113
  16. A Preliminary Study of Quantitative Cervical Vertebral Maturation Based on Computer Aided Cervical Vertebra Analysis,R783.5
  17. Visual underwater target detection and recognition,TP391.41
  18. Improve vehicle missile launchers deformation Method of measurement accuracy,TJ768.21
  19. Blends of different fibers and quantitative analysis of image recognition,TP391.41
  20. Based on Active Contour Models Cardiac MRI Segmentation of the left ventricle,TP391.41
  21. High-speed detection and bayonet vehicle license identification information,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