Vector quantization for license-plate location and image coding

License-plate location in sensor images plays an important role in vehicle identification for automated transport systems (ATS). This paper presents a novel method based on vector quantization (VQ) to process vehicle images. The proposed method makes it possible to perform superior picture compression for archival purposes and to support effective location at the same time. As compared with classical approaches, VQ encoding can give some hints about the contents of image regions; such additional information can be exploited to boost location performance. The VQ system can be trained by way of examples; this gives the advantages of adaptiveness and on-field tuning. The approach has been tested in a real industrial application and included satisfactorily in a complete ATS for vehicle identification.

[1]  Rodolfo Zunino,et al.  Efficient training of neural gas vector quantizers with analog circuit implementation , 1999 .

[2]  S Draghici,et al.  A NEURAL NETWORK BASED ARTIFICIAL VISION SYSTEM FOR LICENSE PLATE RECOGNITION , 1997 .

[3]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[4]  M. Raus,et al.  Reading car license plates by the use of artificial neural networks , 1995, 38th Midwest Symposium on Circuits and Systems. Proceedings.

[5]  Alexandru Postolache,et al.  Pyramidal approach to license plate segmentation , 1996, J. Electronic Imaging.

[6]  Oscal T.-C. Chen,et al.  A VLSI neural processor for image data compression using self-organization networks , 1992, IEEE Trans. Neural Networks.

[7]  C.-H. Lee,et al.  Fast closest codeword search algorithm for vector quantization , 1994 .

[8]  Shigeo Abe,et al.  A fuzzy classifier with ellipsoidal regions , 1997, IEEE Trans. Fuzzy Syst..

[9]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[10]  Paolo Ferragina,et al.  Optical recognition of motor vehicle license plates , 1995 .

[11]  Michel Verleysen,et al.  Analog implementation of a Kohonen map with on-chip learning , 1993, IEEE Trans. Neural Networks.

[12]  W. Yang,et al.  VLSI hardware for example-based learning , 1997, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Qian Huang,et al.  Extracting characters of license plates from video sequences , 1998, Machine Vision and Applications.

[14]  Subhash C. Kwatra,et al.  A VLSI architecture for real-time image coding using a vector quantization based algorithm , 1992, IEEE Trans. Signal Process..

[15]  Allen Gersho,et al.  Variable block-size image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Rajeev Jain,et al.  An integrated circuit design for pruned tree-search vector quantization encoding with an off-chip controller , 1992, IEEE Trans. Circuits Syst. Video Technol..

[17]  Belle W. Y. Wei,et al.  A VLSI architecture for a real-time code book generator and encoder of a vector quantizer , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[18]  Jeng-Shyang Pan,et al.  A new vector quantization image coding algorithm based on the extension of the bound for Minkowski metric , 1998, Pattern Recognit..

[19]  Hang Joon Kim,et al.  A recognition of vehicle license plate using a genetic algorithm based segmentation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[20]  Sorin Draghici,et al.  A Neural Network Based Artificial Vision System for Licence Plate Recognition , 1997, Int. J. Neural Syst..

[21]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[22]  M. Hulle.  Kernel-Based Equiprobabilistic Topographic Map Formation , 1998, Neural Computation.

[23]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[24]  Oscal T.-C. Chen,et al.  VLSI systolic binary tree-searched vector quantizer for image compression , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[25]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[26]  Yuping He,et al.  A charge-based on-chip adaptation Kohonen neural network , 1993, IEEE Trans. Neural Networks.

[27]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[28]  Michel Verleysen,et al.  Image compression by self-organized Kohonen map , 1998, IEEE Trans. Neural Networks.

[29]  Peter Strobach,et al.  Quadtree-structured recursive plane decomposition coding of images , 1991, IEEE Trans. Signal Process..

[30]  Rodolfo Zunino,et al.  An efficient technique for implementing an image-compression neural algorithm on concurrent multiprocessor architectures , 1997 .

[31]  Lambert Spaanenburg,et al.  Car license plate recognition with neural networks and fuzzy logic , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[32]  E. Ruiz.  An algorithm for finding nearest neighbours in (approximately) constant average time , 1986 .