DOI QR코드

DOI QR Code

A Comparison of Distance Metric Learning Methods for Face Recognition

얼굴인식을 위한 거리척도학습 방법 비교

  • Received : 2011.04.05
  • Accepted : 2011.05.12
  • Published : 2011.06.30

Abstract

The k-Nearest Neighbor classifier that does not require a training phase is appropriate for a variable number of classes problem like face recognition, Recently distance metric learning methods that is trained with a given data set have reported the significant improvement of the kNN classifier. However, the performance of a distance metric learning method is variable for each application, In this paper, we focus on the face recognition and compare the performance of the state-of-the-art distance metric learning methods, Our experimental results on the public face databases demonstrate that the Mahalanobis distance metric based on PCA is still competitive with respect to both performance and time complexity in face recognition.

얼굴인식과 같이 클래스의 수가 변하는 분류 문제에는 학습이 필요하지 않은 k-최근접이웃 분류기가 적합하다. 최근 학습 데이터의 분포를 반영하여 거리 척도를 학습하는 방법은 k 최근접이웃 분류기의 획기적 성능향상을 보고하였다. 거리척도학습 방법은 적용 분야에 따라 성능 개선 정도가 다르다. 본 논문에서는 얼굴인식에 대하여 주요 거리척도학습 방법의 성능을 비교한다. 공개 얼굴 데이터베이스에 대한 실험 결과는 성능 및 계산시간 측면에서 주성분 분석 기반의 마하라노비스 거리척도가 얼굴인식 문제에서는 여전히 좋은 선택이 될 수 있음을 보여준다.

Keywords

References

  1. B. Scholkopf and A. J. Smola, "Learning with Kernels: Support Vector Machines," Regularization, Optimization, and Beyond, MIT Press, 2002.
  2. W. Zhao, R. Chellappa, P. J. Phillips, and A. Rosenfeld, "Face recognition: A literature survey," ACM Computing Surveys, Vol.35, No.4, pp.399-458, 2003. https://doi.org/10.1145/954339.954342
  3. E. Allwein, R. Schapire, Y. Singer, and P. Kaelbling, "Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers," Journal of Machine Learning Research, Vol.1, No.1, pp.113-141, 2000.
  4. J. Friedman, J. Bentley, and R. Finkel, "An algorithm for finding best matches in logarithmic," ACM Trans. on Mathematical Software, Vol.3, No.3, pp.209-226, 1997.
  5. E. Xing, A. Y. Ng, M. I. Jordan, and S. Russell, "Distance Metric Learning, with Application to Clustering with Side-Information," Advances in Neural Information Processing Systems, Vol.14, pp.521-528, 2002.
  6. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighbourhood Components Analysis," Advances in Neural Information Processing Systems, Vol.17, pp.513-520, 2005.
  7. K. Q. Weinberger and L. K. Saul, "Distance Metric Learning for Large Maring Nearnest Neighbor Classification," Journal of Machine Learning Research, Vol.10, pp.207-244, 2009.
  8. S. Chopra, R. Hadsell, and Y. LeCun, "Learning a Similiarty Metric Discriminatively, with Application to Face Verification," Proc. of Int'l Conf. on Computer Vision and Pattern Recognition, pp.349-356, 2005.
  9. J. Davis, B. Kulis, S. Sra and I. Dhillon, "Information-Theoretic Metric Learning," Proc. of Int'l Conf. on Machine Learning, Vol.227, pp.209-216, 2007.
  10. D. Jang, C. Yoo, "Fingerprint Matching Based on Distance Metric Learning," Proc. of Int'l Conf. on Acoustics, Speech and Signal Processing, pp.1529-1532, 2009.
  11. L. Yang, R. Jin, L. Mummert, R. Sukthankar, A. Goode, B. Zheng, S. Hoi, and M. Satya- narayanan, "A Boosting Framework for Visuality-Preserving Distance Metric Learning and Its Application to Medical Image Retrieval," IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.32, No.1. pp.30-44, 2008.
  12. G. Hinton and S. T. Roweis, "Stochastic Neighbor Embedding," Advances in Neural Information Processing System, Vol.15, pp.833-840, 2002.
  13. L. Torresani and K. C. Lee, "Large Margin Component Analysis," Advances in Neural Information Processing Systems, Vol.19, pp.1385-1392, 2007.
  14. ORL face database: http://www.uk.research.att.com/facedatabase.html.
  15. PIE face database: http://vasc.ri.cmu.edu/ idb/html/face.
  16. Yale Face Database B: http://cvc.yale.edu/projects/yalefaceB/yalefacesB.html.
  17. D. Song and C. Lee, "Instance Based Learning Revisited: Feature Weighting and Its Applications," Journal of Korea Multimedia Society, Vol. 9, No. 6, pp.762-772, 2006.

Cited by

  1. Gesture Classification Based on k-Nearest Neighbors Algorithm for Game Interface vol.19, pp.5, 2016, https://doi.org/10.9717/kmms.2016.19.5.874
  2. 영상 색인용 VP-tree의 검색 범위 압축법의 개선에 관한 연구 vol.15, pp.2, 2011, https://doi.org/10.9717/kmms.2012.15.2.215
  3. 안드로이드 환경의 다중생체인식 기술을 응용한 인증 성능 개선 연구 vol.16, pp.3, 2011, https://doi.org/10.9717/kmms.2013.16.3.302
  4. 광류와 조음 발성 특성을 이용한 립리딩 알고리즘 vol.21, pp.7, 2018, https://doi.org/10.9717/kmms.2018.21.7.745