The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

PCA-SVM Based Vehicle Color Recognition

PCA-SVM 기법을 이용한 차량의 색상 인식

  • 박선미 (경북대학교 전자전기컴퓨터학부) ;
  • 김구진 (경북대학교 컴퓨터공학과)
  • Published : 2008.08.29
Download PDF
⟨ Previous Next ⟩

Abstract

Color histograms have been used as feature vectors to characterize the color features of given images, but they have a limitation in efficiency by generating high-dimensional feature vectors. In this paper, we present a method to reduce the dimension of the feature vectors by applying PCA (principal components analysis) to the color histogram of a given vehicle image. With SVM (support vector machine) method, the dimension-reduced feature vectors are used to recognize the colors of vehicles. After reducing the dimension of the feature vector by a factor of 32, the successful recognition rate is reduced only 1.42% compared to the case when we use original feature vectors. Moreover, the computation time for the color recognition is reduced by a factor of 31, so we could recognize the colors efficiently.

색상 히스토그램은 영상의 색상 특징을 표현하기 위한 특징 벡터로 빈번히 사용되지만, 고차원의 특징 벡터를 생성하므로 효율성의 면에서 한계점을 갖고 있다. 본 논문에서는 주어진 차량 영상의 색상 히스토그램에 PCA (principal components analysis) 기법을 적용하여 특징 벡터의 차원을 축소시키는 방법을 제안한다. 차원이 축소된 특징 벡터들에 대해서는 SVM (support vector machine) 기법을 적용하여 차량 색상을 인식하기 위해 사용한다. 특징 벡터의 차원을 1/32로 축소한 결과, 차원이 축소되기 이전의 특징 벡터와 비교하여 약 1.42%의 미소한 차이로 색상 인식 성공률이 감소하였다. 또한, 색상 인식의 수행 시간은 1/31로 단축됨으로써 효율적으로 색상 인식을 수행할 수 있었다.

Keywords

References

  1. S. D. Buluswar and B. A. Draper, “Color machine vision for autonomous vehicles,” Engineering Applications of Artificial Intelligence, Vol.11, No.2, pp.245-256, 1998 https://doi.org/10.1016/S0952-1976(97)00079-1
  2. S. D. Buluswar and B. A. Draper, “Color models for outdoor machine vision,” Computer Vision and Image Understanding, Vol.85, No.2, pp.71-99, 2002 https://doi.org/10.1006/cviu.2001.0950
  3. P. Chang and J. Krumm, “Object recognition with color cooccurrence histograms,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, June 23-25, 1999
  4. T. Gevers and H. Stokman, “Robust Histogram Construction from Color Invariants for Object Recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.26, No.1, pp.113-117, 2004 https://doi.org/10.1109/TPAMI.2004.1261083
  5. A. H. H. Ngu, Q. Z. Sheng, D. Q. Huynh and R. Lei, “Combining multi-visual features for efficient indexing in a large image database,” The VLDB Journal, Vol.9, No.4, 2001, pp.279-293
  6. G. Qiu, X. Feng and J. Fang, “Compressing histogram representations for automatic colour photo categorization,” Pattern Recognition, Vol.37, No.11, November 2004, pp. 2177-2193 https://doi.org/10.1016/j.patcog.2004.03.006
  7. Y. Rui, T. S. Huang and S.-F. Chang, “Image retrieval: Current techniques, promising directions and open issues,” Journal of Visual Communication and Image Representation, Vol.10, No.4, pp.39-62, 1999 https://doi.org/10.1006/jvci.1999.0413
  8. S. Sural, G. Qian and S. Pramanik, “Segmentation and histogram generation using the HSV color space for image retrieval,” Proc. of IEEE International Conference on Image Processing, Vol.2, pp.589-592, 2002 https://doi.org/10.1109/ICIP.2002.1040019
  9. J. R. Smith and S.-F. Chang, “Tools and techniques for color image retrieval,” Storage and Retrieval for Image and Video Databases IV, Vo. 2670 of IS&T/SPIE Proceedings, pp.426-437, 1996
  10. H. Nezamabadi-pour and E. Kabir, “Image retrieval using histograms of uni-color and bi-color blocks and directional changes in intensity gradient,” Pattern Recognition Letters, Vol.25, No.14, pp.1547-1557, 2004 https://doi.org/10.1016/j.patrec.2004.05.019
  11. G. Paschos, I. Radev and N. Prabakar, “Image content-based retrieval using chromaticity moments,” IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.5, pp.1069-1072, 2003 https://doi.org/10.1109/TKDE.2003.1232264
  12. M. Stricker and M. Swain, “The Capacity of Color Histogram Indexing,” Proceedings of Computer Vision and Pattern Recognition, 21-23 June, pp.704-708, 1994 https://doi.org/10.1109/CVPR.1994.323774
  13. M. J. Swain and D. H. Ballard, “Color Indexing,” International Journal of Computer Vision, Vol. 7, No. 1, pp.11-32, 1991 https://doi.org/10.1007/BF00130487
  14. O. Chapelle, P. Haffner and V. N. Vapnik, “Support vector machines for histogram-based image classification,” IEEE Transactions on Neural Networks, Vol.10, No.5, pp.1055-1064, 1999 https://doi.org/10.1109/72.788646
  15. H. Inoue, L. Mingzhe and S. Kamijo, “Vehicle segmentation by edge classification method and the S-T MRF model,” Proc. of IEEE International Conference on Systems, Man and Cybernetics 2006, Vol.1, 2006, pp.370-376
  16. J. –W. Lee and I. –S. Kweon, “Vehicle segmentation using evidential reasoning,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol.2, 1997, pp.880-885 https://doi.org/10.1109/IROS.1997.655113
  17. Z. –F. Liu and Z. You, “A real-time vision-based vehicle tracking and traffic surveillance,” Proc. of 8th ACIS International Conference on SNPD 2007, Vol.1, 2007, pp.174-179
  18. R. C. Gonzalez and R. E. Woods, Digital image processing, $2^{nd}$ ed., 2002
  19. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, $2^{nd}$ ed., 2001
  20. http://www.cs.cornell.edu/People/tj/svm_light/svm_multiclass.html

Cited by

  1. A smart camera for the surveillance of vehicles in intelligent transportation systems vol.75, pp.17, 2016, https://doi.org/10.1007/s11042-015-3151-y