A Hardware Implementation for Real-Time GH

실시간 기하학적 해싱을 위한 하드웨어 구현

  • Kim, Min (Dept. of Electrical & Computer Engineering, University of Seoul) ;
  • Moon, Dae-Sung (Biometrics Technology Research Team, ETRI) ;
  • Pan, Sung-Bum (Biometrics Technology Research Team, ETRI) ;
  • Chung, Yong-Wha (Biometrics Technology Research Team, ETRI) ;
  • Kim, Ki-Chul (Dept. of Electrical & Computer Engineering, University of Seoul)
  • 김민 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 문대성 (한국전자통신연구원 생체인식기술연구팀) ;
  • 반성범 (한국전자통신연구원 생체인식기술연구팀) ;
  • 정용화 (한국전자통신연구원 생체인식기술연구팀) ;
  • 김기철 (서울시립대학교 전자전기컴퓨터공학부)
  • Published : 2003.05.16

Abstract

지문 인식(identification)은 사용자 등록 과정과 사용자 인식 과정으로 수행된다. 사용자 등록 과정은 데이터베이스에 사용자의 지문 정보를 저장하는 과정이고 인식 과정은 입력된 사용자의 지문정보에 대하여 유사한 후보자 목륵을 작성하는 과정이다. 지문 인식은 데이터베이스에 저장된 사용자 지문 정보를 전체적으로 검색할 경우 오랜 수행 시간이 요구되므로 이러한 문제점을 해결하기 위하여, 본 논문에서는 기하학적 해싱(geometric hashing) 알고리즘을 이용하여 지문 인식을 수행하며 지문 인식을 병렬적으로 처리하기 위해 데이터베이스의 구조를 k 비트-레벨 표현으로 나타내었다. 또한, 실시간으로 지문 인식을 처리하기 위해 지문 인식을 위한 전용 하드웨어를 설계하였다. 설계된 하드웨어는 등록자 수의 증가에 따른 우수한 확장성을 보이며 병렬적으로 처리되므로 고속 실시간 처리가 가능하다.

Keywords