CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Multiple Kernel based KNN Classifiers for Vehicle Classification

by Pradeep Kumar Mishra, Biplab Banerjee
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 71 - Number 6
Year of Publication: 2013
Authors: Pradeep Kumar Mishra, Biplab Banerjee
10.5120/12359-8673

Pradeep Kumar Mishra, Biplab Banerjee . Multiple Kernel based KNN Classifiers for Vehicle Classification. International Journal of Computer Applications. 71, 6 ( June 2013), 1-7. DOI=10.5120/12359-8673

@article{ 10.5120/12359-8673,
author = { Pradeep Kumar Mishra, Biplab Banerjee },
title = { Multiple Kernel based KNN Classifiers for Vehicle Classification },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 71 },
number = { 6 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume71/number6/12359-8673/ },
doi = { 10.5120/12359-8673 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:34:46.958774+05:30
%A Pradeep Kumar Mishra
%A Biplab Banerjee
%T Multiple Kernel based KNN Classifiers for Vehicle Classification
%J International Journal of Computer Applications
%@ 0975-8887
%V 71
%N 6
%P 1-7
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The problem of vehicle classification has been addressed in this correspondence. Vehicle classification is a difficult task due to near similarity among various types vehicle features. Spectral properties of the image and near similarity between the front side of different vehicles makes the generalization process even more difficult. Here a multiple kernel based k-nearest neighbor classifier has been designed to improve the classification accuracy. After extracting the frames from the traffic video, vehicles are detected using background subtraction method. Then a wavelet and interest point based feature extraction step is carried out for each detected vehicle. Final classification is carried out using the newly proposed multiple kernel based k-nearest neighbor( KNN) algorithm. Experiments on several real time data-sets establish the higher accuracy of the proposed method in comparison to three well-known state of the art classification techniques.

References
  1. Claus Bahlmann, Ying Zhu, Visvanathan Ramesh, Martin Pellkofer, and Thorsten Koehler. A system for traffic sign detection, tracking, and recognition using color, shape, and motion information. In Intelligent Vehicles Symposium, 2005. Proceedings. IEEE, pages 255–260. IEEE, 2005.
  2. Hongliang Bai, Jianping Wu, and Changpin Liu. Motion and haar-like features based vehicle detection. In Multi- Media Modelling Conference Proceedings, 2006 12th International, pages 4–pp. IEEE, 2006.
  3. Yang Bai, Lihua Guo, Lianwen Jin, and Qinghua Huang. A novel feature extraction method using pyramid histogram of orientation gradients for smile recognition. In Image Processing (ICIP), 2009 16th IEEE International Conference on, pages 3305–3308. IEEE, 2009.
  4. Lisa M Brown. View independent vehicle/person classification. In Proceedings of the ACM 2nd international workshop on Video surveillance & sensor networks, pages 114– 123. ACM, 2004.
  5. Olivier Chapelle, Patrick Haffner, and Vladimir N Vapnik. Support vector machines for histogram-based image classification. Neural Networks, IEEE Transactions on, 10(5):1055–1064, 1999.
  6. Olivier Chapelle, Vladimir Vapnik, Olivier Bousquet, and Sayan Mukherjee. Choosing multiple parameters for support vector machines. Machine learning, 46(1-3):131–159, 2002.
  7. Corinna Cortes and Vladimir Vapnik. Support-vector networks. Machine learning, 20(3):273–297, 1995.
  8. Rita Cucchiara, C Grana, Metal Piccardi, and A Prati. Statistic and knowledge-based moving object detection in traffic scenes. In Intelligent Transportation Systems, 2000. Proceedings. 2000 IEEE, pages 27–32. IEEE, 2000.
  9. Rita Cucchiara, Costantino Grana, Massimo Piccardi, and Andrea Prati. Detecting moving objects, ghosts, and shadows in video streams. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(10):1337–1342, 2003.
  10. Ross Cutler and Larry S. Davis. Robust real-time periodic motion detection, analysis, and applications. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 22(8):781–796, 2000.
  11. M-P Dubuisson Jolly, Sridhar Lakshmanan, and Anil K. Jain. Vehicle segmentation and classification using deformable templates. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 18(3):293–308, 1996.
  12. Theodoros Evgeniou, Charles A Micchelli, and Massimiliano Pontil. Learning multiple tasks with kernel methods. Journal of Machine Learning Research, 6(1):615, 2006.
  13. David Fleet and Yair Weiss. Optical flow estimation. In Handbook of Mathematical Models in Computer Vision, pages 237–257. Springer, 2006.
  14. Zhouyu Fu, Weiming Hu, and Tieniu Tan. Similarity based vehicle trajectory clustering and anomaly detection. In Image Processing, 2005. ICIP 2005. IEEE International Conference on, volume 2, pages II–602. IEEE, 2005.
  15. Peter Gehler and Sebastian Nowozin. On feature combination for multiclass object classification. In Computer Vision, 2009 IEEE 12th International Conference on, pages 221–228. IEEE, 2009.
  16. Surendra Gupte, Osama Masoud, Robert FK Martin, and Nikolaos P Papanikolopoulos. Detection and classification of vehicles. Intelligent Transportation Systems, IEEE Transactions on, 3(1):37–47, 2002.
  17. A Haselhoff and A Kummert. A vehicle detection system based on haar and triangle features. In Intelligent Vehicles Symposium, 2009 IEEE, pages 261–266. IEEE, 2009.
  18. Thanarat Horprasert, David Harwood, and Larry S Davis. A statistical approach for real-time robust background subtraction and shadow detection. In IEEE ICCV, volume 99, pages 1–19, 1999.
  19. Weiming Hu, Tieniu Tan, LiangWang, and Steve Maybank. A survey on visual surveillance of object motion and behaviors. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 34(3):334–352, 2004.
  20. Seung-Jean Kim, Alessandro Magnani, and Stephen Boyd. Optimal kernel selection in kernel fisher discriminant analysis. In Proceedings of the 23rd international conference on Machine learning, pages 465–472. ACM, 2006.
  21. Z Kim and Jitendra Malik. Fast vehicle detection with probabilistic feature grouping and its application to vehicle tracking. In Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on, pages 524–531. IEEE, 2003.
  22. Yuchun Lee. Handwritten digit recognition using k nearestneighbor, radial-basis function, and backpropagation neural networks. Neural computation, 3(3):440–449, 1991.
  23. David G Lowe. Distinctive image features from scaleinvariant keypoints. International journal of computer vision, 60(2):91–110, 2004.
  24. Xiaoxu Ma and W Eric L Grimson. Edge-based rich representation for vehicle classification. In Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on, volume 2, pages 1185–1192. IEEE, 2005.
  25. A Neri, S Colonnese, G Russo, and P Talone. Automatic moving object and background separation. Signal Processing, 66(2):219–232, 1998.
  26. Massimo Piccardi. Background subtraction techniques: a review. In Systems, Man and Cybernetics, 2004 IEEE International Conference on, volume 4, pages 3099–3104. IEEE, 2004.
  27. Nafi Ur Rashid, Niluthpol Chowdhury Mithun, Bhadhan Roy Joy, and SM Mahbubur Rahman. Detection and classification of vehicles from a video using time-spatial image. In Electrical and Computer Engineering (ICECE), 2010 International Conference on, pages 502–505. IEEE, 2010.
  28. Carl Edward Rasmussen. The infinite gaussian mixture model. Advances in neural information processing systems, 12(5. 2):2, 2000.
  29. Ehud Rivlin, Michael Rudzsky, Roman Goldenberg, Uri Bogomolov, and S Lepchev. A real-time system for classification of moving objects. In Pattern Recognition, 2002. Proceedings. 16th International Conference on, volume 3, pages 688–691. IEEE, 2002.
  30. Sch¨olkopf, P Simard, V Vapnik, and AJ Smola. Improving the accuracy and speed of support vector machines. In Advances in Neural Information Processing Systems 9: Proceedings of the 1996 Conference [on Neural Information. . . Held in Denver. . . 1996], volume 9, page 375. The MIT Press, 1997.
  31. Bernhard Sch¨olkopf and Christopher JC Burges. Advances in kernel methods: support vector learning. The MIT press, 1999.
  32. R Short, Keinosuke Fukunaga, et al. The optimal distance measure for nearest neighbor classification. Information Theory, IEEE Transactions on, 27(5):622–627, 1981.
  33. S¨oren Sonnenburg, Gunnar R¨atsch, Christin Sch¨afer, and Bernhard Sch¨olkopf. Large scale multiple kernel learning. The Journal of Machine Learning Research, 7:1531–1565, 2006.
  34. Donald F Specht. A general regression neural network. Neural Networks, IEEE Transactions on, 2(6):568–576, 1991.
  35. Narayan Srinivasa. Vision-based vehicle detection and tracking method for forward collision warning in automobiles. In Intelligent Vehicle Symposium, 2002. IEEE, volume 2, pages 626–631. IEEE, 2002.
  36. Zehang Sun, George Bebis, and Ronald Miller. Quantized wavelet features and support vector machines for on-road vehicle detection. In Control, Automation, Robotics and Vision, 2002. ICARCV 2002. 7th International Conference on, volume 3, pages 1641–1646. IEEE, 2002.
  37. Zehang Sun, George Bebis, and Ronald Miller. Object detection using feature subset selection. Pattern recognition, 37(11):2165–2176, 2004.
  38. Zehang Sun, George Bebis, and Ronald Miller. On-road vehicle detection using evolutionary gabor filter optimization. Intelligent Transportation Systems, IEEE Transactions on, 6(2):125–137, 2005.
  39. Zehang Sun, George Bebis, and Ronald Miller. On-road vehicle detection: A review. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 28(5):694–711, 2006.
  40. Belle L Tseng, Ching-Yung Lin, and John R Smith. Realtime video surveillance for traffic monitoring using virtual line analysis. In Multimedia and Expo, 2002. ICME'02. Proceedings. 2002 IEEE International Conference on, volume 2, pages 541–544. IEEE, 2002.
  41. Manik Varma and Bodla Rakesh Babu. More generality in efficient multiple kernel learning. In Proceedings of the 26th Annual International Conference on Machine Learning, pages 1065–1072. ACM, 2009.
  42. Paul Viola and Michael Jones. Rapid object detection using a boosted cascade of simple features. In Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, volume 1, pages I–511. IEEE, 2001.
  43. Kilian Q Weinberger and Lawrence K Saul. Distance metric learning for large margin nearest neighbor classification. The Journal of Machine Learning Research, 10:207–244, 2009.
  44. Jason Weston, Sayan Mukherjee, Olivier Chapelle, Massimiliano Pontil, Tomaso Poggio, and Vladimir Vapnik. Feature selection for svms. Advances in neural information processing systems, pages 668–674, 2001.
  45. Dietrich Wettschereck. A study of distance-based machine learning algorithms. 1994.
  46. Zoran Zivkovic. Improved adaptive gaussian mixture model for background subtraction. In Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on, volume 2, pages 28–31. IEEE, 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Classification Machine Learning Kernel MKL

Powered by PhDFocusTM