Dissertation > Excellent graduate degree dissertation topics show

Research on Thresholding Segmentation for Intelligent Traffic Images

Author: Pan
Tutor: WuYiQuan
School: Nanjing University of Aeronautics and Astronautics
Course: Signal and Information Processing
Keywords: intelligent traffic image thresholding segmentation exponent entropy Minimum Within-Cluster algorithm fast recurring algorithm two-dimensional histogram oblique segmentation fish-swarm algorithm
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 59
Quote: 2
Read: Download Dissertation

Abstract


With the increase of vihecles, the intelligent traffic becomes to a new research direction. Applying image processing technology to intelligent traffic system is a challenging field which has great theoretical significance and practical value. This paper concerns on the thresholding segmentation on the images of licese plate, vihecle and road.Firstly, the intelligent traffic techinology is introduced. On the basis of reviewing the method of image thresholding segmemntation, we point out the shortages of the existing algorithms and propose several new algorithms.The two-dimensional Shannon’s information entropy is a classical and commonly used image segmentation method, but there are still some disadvantages involved. Then, a two-dimensional exponent information entropy for threshold selection is proposed here, which could overcome the disadvantages in the Shannon’s entropy. Meaanwhile, a fast algorithm of two-dimensional exponent entropy thresholding method is also given, which changed the two-dimensional threshold into one-dimensional. The results of the experiment indicate that the proposed algorithm has high speed of calculation and good segmentation quality.The Minimum Within-Cluster Variance algorithm (Otsu) has a good segmentation quality and wide suitable scope, which is actually the Least-Squares algorithm (L2-Norm). Two algorithm for thresholding are proposed in this paper, which are based on Minimum Within-Cluster Absolute Difference (L1-Norm) and Minimum Within-Cluster Maximum Difference (L∞-Norm). And the corresponding two-dimensional algorithms of those two new methods are also presented. The results show that those two new methods have much better perfoemance for some kinds of images, and each of the two-dimensional algorithms is better than its own one-dimensional algorithm.Thresholding algorithm based on entropy is one of the most famous methods. In this paper, two fast recurring two-dimensional Renyi entropic thresholding algorithms, whose computational complexities are both only O(L2), are proposed, while the computational complexity of the original algorithm is O(L4). Experimental results show that these two recurring algorithms can both greatly reduce the processing time of images, which is less than 0.1% of the original algorithm.Baed on the obvious wrong segmentation in the existing two-dimensional histogram vertical segmentation method, a two-dimensional histogram oblique segmentation method is proposed. Then the formula and its fast recursive algorithm of the maximum Shannon entropy thresholding are deduced based on the two-dimensional histogram oblique segmentation. Experimental results show that the proposed method makes the inner part uniform and the edge accurate in the threshold image, and it has a better anti-noise property with the increase of its speed.In this paper, the fish-swarm algorithm of swarm intelligence is also introduced in image thresholding, and the two-dimensional Otsu thresholding algorithm baes on the fish-swarm algorithm is proposed. Comparition with single genetic algorithm and the elitist strategy genetic algorithm shows that this algorithm could select the best threshold accurately with a faster convergent speed.

Related Dissertations

  1. A Study on the Issue of Vehicle Route Optimization Upon Ant Colony Algorithm, Artificial Fish Swarm Algorithm and Hybrid Swarm Intelligence Algorithm,F253.9
  2. Research on Video-based Intelligent Traffic Control System,TP273.5
  3. P;anning of Distribution Network with Distribution Generation Based on Artificial Fish Swarm Algorithm,TM715
  4. Study on Routing Technology for Low Voltage Power Line Communication Network,TP18
  5. Research on Optimization Algorithm Based on Fishing Strategy,TP301.6
  6. Analysis and Prediction of Short-term Traffic Flow in Road Network,U491.112
  7. Study of the Control Technology of Intelligent Transportation Signal Based on Organic Computing,U491.51
  8. The Design and Implementation of the Traffic Control Signal System,TP311.52
  9. Research and Implement on Image Registration of Artificial Fish-swarm Algorithm,TP391.41
  10. Detection and Tracking of Moving Vehicle and Detection of Specific Events,TP391.41
  11. The Research of Artificial Fish Swarm Algorithm and Its Application,TP301.6
  12. Mobile location services used in intelligent transportation systems research,TN929.53
  13. Design of Graphic Reactive Power Optimization Software and Research on Algorithms of Reactive Power Optimization,TM714
  14. The Design and Application of Intelligent Transportation System Based on GIS and Data Mining,U495
  15. The Research of Moving Object Tracking Based on Artificial Fish Swarm Algorithm,TP391.41
  16. The Win32 serial traffic control signal switching control system design and Implementation,TN911.7
  17. Short-Term Load Forecasting Based on the Hybrid Alrorithm and Radial Basis Function Neural Network,TM715
  18. Research on GIS-based Management of Power Line and Optimization Problem of Line Repair Path,TM732
  19. Research on the Theory of Swarm Intelligence Optimization Algorithm and Its Application on Resource Scheduling,TP18
  20. Research and Implementation of Multi-modality Medical Image Registration and Fusion,TP391.41
  21. The Application in Frequency Assignment by Effective Optimization Arithmetics,TN929.5

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