Study on Row Scan Line Based Edge Tracing Technology for Vehicle Recognition System

  • Weihua Wang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 56)


In the process of the feature extraction of vehicle recognition system, the edge vector must be extracted first. However, there are many regions in an image, and it is difficult to extract the edge vectors of these regions of the objects of the image. Therefore a novel edge tracing method based on row-scan-line of image for vehicle recognition tasks is proposed. It was applied to the pixel set formed from the vehicle image in order to obtain the characteristic vector which is very import in the vehicle recognition. The paper shows the reader the feature vector for vehicle contour, the principle of this contour tracing algorithm, the structure of the recognition system, and the implement of this new approach Experiments have been conducted on the videos obtained from a real time monitor, the results show that the contour feature could be obtained in short time, the vector extracting method has good sensitivity to noise and local edge distortions, the edges of the objects could be determined easily, In particular, all of the edge vectors are extracted from the regions of the image at the same time, and a short time in computation can be achieved in the system.


tracing technology feature extraction row scan line vehicle recognition feature vector 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, C.-C., Huang, S.-S., Fu, L.-C.: Driver assistance system for lane detection and vehicle recognition with night vision. In: Intelligent Robots and Systems (IROS 2005), pp. 3530–3535 (2005)Google Scholar
  2. 2.
    Chertov, M., Maev, G.: Extraction of the Straight Line Segments from the Noisy Images as a Part of Pattern Recognition Procedure. In: Vth International Workshop, Advances in Signal Processing for Non Destructive Evaluation of Materials, pp. 25–31 (2005)Google Scholar
  3. 3.
    Hwang, W., Ko, H.: Real-time vehicle recognition using local feature extraction. Electronics Letters 37(7), 424–425 (2001)CrossRefGoogle Scholar
  4. 4.
    Yang, C., Wen, X., Yuan, H., Duan, B.: A Study on Data Parallel Optimization for Real-time Vehicle Recognition Algorithm. In: IEEE Intelligent Transportation Systems Conference Seattle, WA, USA, September 30 - October 3, pp. 661–665 (2007)Google Scholar
  5. 5.
    Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Posts & Telecom Press, Beijing (2002) (in Chinese)Google Scholar
  6. 6.
    Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F., Phillips, R.L.: Introduce to Computer graphics. China Machine Press, Beijing (2005) (in Chinese)Google Scholar
  7. 7.
    Kazemi, F.M., Samadi, S.: Vehicle Recognition Based on Fourier, Wavelet and Curvelet Transforms – a Comparative Study. In: IEEE, International Conference on Information Technology (ITNG 2007), pp. 939–940 (2007)Google Scholar
  8. 8.
    Bagciogullari, F.: A Edge detection algorithm developed for object recognition system. In: The Symposium of 2. Signal Processing and Applications, pp. 47–52 (1994)Google Scholar
  9. 9.
    Kang, C.W., et al.: Extraction of Straight Line Segments Using Rotation Transform: Generalized Hough Transform. Pattern Recognition 24(7), 633 (1991)CrossRefGoogle Scholar
  10. 10.
    Marefat, K.: Geometric reasoning for recognition of 3-D object feature. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 950–964 (1990)CrossRefGoogle Scholar
  11. 11.
    Rahati, S., Moravejian, R., Mohamad, E., Mohamad, F.: Vehicle Recognition Using Contourlet Transform and SVM. In: Fifth International Conference, April 2008, pp. 894–898 (2008)Google Scholar
  12. 12.
    Malik, M.R., Balakumar, P.: Acoustic receptivity of Mach 4.5 boundary layer with leading-edge bluntness. Theor. Comput. Fluid Dyn. 21, 323–342 (2007)zbMATHCrossRefGoogle Scholar
  13. 13.
    Webber, R.E., Samet, H.: Linear-Time Border-Tracing Algorithms for Quadtrees. Algorithmica 8(1-6), 39–54 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Genov, R., Cauwenberghs, G.: Kerneltron: Support Vector Machine in Silicon. In: Lee, S.-W., Verri, A. (eds.) SVM 2002. LNCS, vol. 2388, pp. 120–134. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  15. 15.
    Herng Wu, E.J., De Andrade, M.L., Nicolosi, D.E., Pontes, S.C.: Artificial neural network: border detection in echocardiography. Medical and Biological Engineering and Computing 46(9), 841–848 (2008)CrossRefGoogle Scholar
  16. 16.
    Kyo, S., Okazaki, S., Arai, T.: An Integrated Memory Array Processor Architecture for Embedded Image Recognition Systems. ACM SIGARCH Computer Architecture News 33(2), 134–145 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Weihua Wang
    • 1
  1. 1.School of ComputerChongqing University of Arts and ScienceYongChuan, ChongQingChina

Personalised recommendations