Hardware Implementation of Facial Feature Detection Algorithm

얼굴 특징 검출 알고리즘의 하드웨어 설계

  • Kim, Jung-Ho (Dept. of Electronics and Communications Engineering, Kwangwoon University) ;
  • Jeong, Yong-Jin (Dept. of Electronics and Communications Engineering, Kwangwoon University)
  • 김정호 (광운대학교 전자통신공학과) ;
  • 정용진 (광운대학교 전자통신공학과)
  • Published : 2008.01.25

Abstract

In this paper, we designed a facial feature(eyes, a moult and a nose) detection hardware based on the ICT transform which was developed for face detection earlier. Our design used a pipeline architecture for high throughput and it also tried to reduce memory size and memory access rate. The algerian and its hardware implementation were tested on the BioID database, which is a worldwide face detection test bed, and its facial feature detection rate was 100% both in software and hardware, assuming the face boundary was correctly detected. After synthesizing the hardware on Dongbu $0.18{\mu}m$ CMOS library, its die size was $376,821{\mu}m^2$ with the maximum operating clock 78MHz.

본 논문에서는 기존에 얼굴 검출에 사용된 ICT(Improved Census Transform) 변환을 이용하여 눈, 코, 입 등의 얼굴 특징을 검출하는 하드웨어를 설계하였다. 파이프라인 구조를 이용하여 동작 속도를 높였고, ICT 변환, 메모리 공유, 동작 과정의 세분화를 통하여 메모리 사용량을 줄였다. 본 논문에서 사용한 알고리즘을 얼굴 검출 및 인식 분야에서 테스트용으로 주로 쓰이는 BioID 데이터베이스(database)를 이용하여 테스트한 결과 100%의 검출률을 보였고, 설계한 하드웨어의 결과도 이와 동일하였다. 또한 Synopsys사의 Design Compiler와 동부아남사의 $0.18{\mu}m$ library를 이용하여 합성한 결과 총 $376,821{\mu}m2$의 결과를 얻었고 78MHz의 동작 클럭 하에서 17.1msec의 검출 속도를 보였다. 본 논문은 소프트웨어 형태의 알고리즘을 임베디드 하드웨어로 구현함으로 인하여 실시간 처리의 가능성을 보였고, 저가격, 높은 이식성에 대한 가능성을 제시하였다.

Keywords

References

  1. Ramin Zabih and John Woodfill, 'A non- pararmetric approach to visual correspon- dence,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
  2. Bernhard Froba, Andreas Ernst, 'Face detection with the modified census transform,' in Proc. of IEEE Conf. on Automatic Face and Gesture Recognition, pp. 91-96, May 2004
  3. 김윤구, 정용진, '임베디드 시스템 적용을 위한 얼굴검출 하드웨어 설계,' 대한전자공학회 논문지 제44권 SD편 제9호, Sep. 2007
  4. Haiyuan Wu, Qian Chen, 'Facial feature extraction and face verification,' in Proc. of IEEE Conf. on Pattern recognition, pp.484-488, 1996
  5. 양애경, 최형일, '얼굴 특징 추출에 의한 아바타 제어 시스템,' 정보과학회논문지(B), 제25권, 제9호, 1998
  6. De Silva, L. C, 'Real-time facial feature extraction and emotion recognition,' in Proc. of IEEE Conf. on Multimedia, pp. 1310-1314, 2003
  7. Zhiwei Zhu, Qiang Ji, 'Robust Pose Invariant Facial Feature Detection and Tracking in Real-Time,' in Proc. of IEEE Conf. on Pattern Recognition, pp. 1092-1095, 2006
  8. Hasan Demirel, 'Color-space analysis for facial feature detection,' IEEE Region 8 International Symposium on Video/Image Processing and Multimedia Communications, 16-19, June 2002
  9. http://www.facedetection.com/facedetection/datas-ets.htm, BioID Face Detection Database
  10. http://www.xilinx.com/products/silicon_solutions-/fpgas/virtex/virtex4/index.htm, Virtex-4 FPGA
  11. 'Bluesky2410/2440 Reference Manual v1.0," eLOGICs, 2004