DOI QR코드

DOI QR Code

Feature Extraction Using Trace Transform for Insect Footprint Recognition

곤충 발자국 패턴 인식을 위한 Trace Transform 기반의 특징값 추출

  • 신복숙 (부산대학교 전자계산학과) ;
  • 조경원 (춘해대학 보건행정과) ;
  • 차의영 (부산대학교 전자계산학과)
  • Published : 2008.06.30

Abstract

In a process of insect foot recognition, footprint segments as basic areas for recognition need to be extracted from scanned insect footprints and appropriate features should be found from the footprint segments in order to discriminate kinds of insects, because the characteristics of the features are important to classify insects. In this paper, we propose methods for automatic footprint segmentation and feature extraction. We use a Trace transform method in order to find out appropriate features from the extracted segments by the above methods. The Trace transform method builds a new type of data structure from the segmented images by functions using parallel trace lines and the new type of data structure has characteristics invariant to translation, rotation and reflection of images. This data structure is converted to Triple features by Diametric and Circus functions, and the Triple features are used for discriminating patterns of insect footprints. In this paper, we show that the Triple features found by the proposed methods are enough distinguishable and appropriate for classifying kinds of insects.

이 논문에서는 곤충 발자국의 패턴을 인식하기 위해, 인식의 기본 단위인 세그먼트를 자동 추출하는 기법과 Trace transform을 이용하여 발자국 인식에 필요한 특징을 추출하는 기법을 제안하였다. Trace transform 방법을 이용하면 패턴의 이동, 회전, 반사에 불변하는 특징 값을 얻을 수 있다. 이러한 특징 값들은 곤충 발자국과 같이 다양한 변형이 존재하는 패턴을 인식하는 데에 적합하다. 특징 값을 도출하기 위한 첫 번째 단계로는 추출된 세그먼트에 대한 Trace transform을 통해 새로운 Trace 이미지를 생성시킨다. 그런 다음, 병렬로 표현되는 trace-line을 따라 특성 함수에 의해 특징들이 일차적으로 도출되고, 또 다시 도출된 특징들은 diametric, circus 단계의 함수를 거치면서 새로운 특징값으로 재구성된다. 2가지 서로 다른 곤충의 발자국 패턴을 이용하여 실험한 결과 곤충 발자국의 이동, 회전, 반사에 관계없이 인식에 적합한 특징 값들이 추출됨을 확인할 수 있었다.

Keywords

References

  1. http://www.connovation.co.nz
  2. Whisson, D.A.,R.M. Engeman, and K. Collins, 'Developing relative abundance techniques(RATs) for monitoring rodent population,' Wildlife Research, Vol. 32, pp. 239-244. 2005 https://doi.org/10.1071/WR03128
  3. J. Gray, Sir. Animal Locomotion, Weidenfeld & Nicolson, London, 1968
  4. M. Sezgin and B. Sankur, 'Survey over image thresholding techniques and quantitative performance evaluation,' Journal of Electronic Imaging, Vol. 13, pp.146-165, Jan, 2004 https://doi.org/10.1117/1.1631315
  5. Bok-Suk Shin, Eui-Young Cha, Young Woon Woo and Reinhard Klette, 'Segmentation of Scanned Insect Footprints Using ART2 for Threshold Selection,' LNCS 4872, Springer, pp.311-320, 2007
  6. 신복숙, 차의영, 이임건 '세그먼트 적합성 판단을 위한 계층적 최근접 검색 기법,' 해양정보통신학회 추계학술대회논문집, Vol.11, No.2, pp.418-421, 2007
  7. Simon H.aykin, Neural Networks: A Comprehensive Foundation, MacMillan, 1994
  8. G. A. Carpenter and S. Grossberg, 'The ART of Adaptive Pattern Recognition,' Journal of IEEE Computer, Vol.21, No.3, pp.77-88, 1988 https://doi.org/10.1109/2.33
  9. Alexander Kadyrov, Maria Petrou, 'The Trace Transform and Its Applications,' IEEE Transactions on PAMI, 23(8), pp.811-828, 2001 https://doi.org/10.1109/34.946986
  10. Maria Petrou, Alexander Kadyrov, 'Affine Invariant Features from the Trace Transform,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, no.1, pp.30-44, Jan., 2004 https://doi.org/10.1109/TPAMI.2004.1261077
  11. Young W. Woo, 'Performance Evaluation of Binarizations of Scanned Insect Footprints', LNCS 3322, Springer-verlag, pp.669-678, 2004