DOI QR코드

DOI QR Code

Improvement of detecting speed of small target using SAD algorithm

SAD 알고리즘을 이용한 소형표적 검출속도 개선

  • Received : 2013.07.18
  • Accepted : 2013.08.26
  • Published : 2013.08.31

Abstract

We propose a method for improving detection speed of small target detection system using SAD algorithm. First, the proposed method deletes clutters using a median filter. Next, it does closing and opening operation using various size of structure elements, and extracts candidate pixels for a target with subtraction operation between the results of closing and opening operation. It finally detects a small target using a gaussian distance function from the candidate pixels. To improve detection speed, it detects a target performing SAD algorithm only for the predicted target areas for next every 7 frames. The proposed method not only enables a real time process because it considers only predicted area but also shows detecting rate of 97%.

본 논문에서는 소형표적의 검출속도를 개선하기 위하여, SAD 알고리즘을 이용한 소형표적 검출 방법을 제안한다. 먼저 미디언 필터를 사용해서 클러터를 제거한다. 다음으로 다양한 크기의 구조 요소를 이용해 닫힘 연산과 열림 연산을 수행하고, 닫힘 연산 결과와 열림 연산 결과를 차 연산 하여 표적 후보 화소를 추출한다. 정확한 소형 표적을 검출하기 위해 표적 후보 영역에서 가우시안 거리 함수를 이용하여 표적을 검출한다. 검출 속도를 개선하기 위하여 다음 7프레임에서는 표적의 방향성을 예측한 후, SAD알고리즘을 이용해서 표적을 검출한다. 제안한 방법은 예측된 영역에서만 표적을 추출함으로써 97%의 검출율을 나타내며, 실시간 처리가 가능한 장점을 가지고 있다.

Keywords

References

  1. M. Hadhoud, D. Thomas, "The two-dimensional adaptive LMS (TDLMS) algorithm", IEEE Trans. on Circuits and Systems, vol. 35, pp.485-494, 1988. https://doi.org/10.1109/31.1775
  2. C. Gonzalez, R. Woods, "Digital Image Processing Third Edition", Prentice-Hall, Upper Saddle River, New Jersey, 2008.
  3. X. Bai, F. Zhou, "Infrared small target enhancement and detection based on modified top-hat transformations," Computers and Electrical Engineering, vol. 36, pp.1193-1201, 2010. https://doi.org/10.1016/j.compeleceng.2010.05.008
  4. X. Bai, F. Zhou, "Analysis of new top-hat transformation and the application for infrared dim small target detection," Pattern Recognition, vol. 43, pp.2145-2156, 2010. https://doi.org/10.1016/j.patcog.2009.12.023
  5. 김병익, 배태욱, 김영춘, 안상호, 김덕규, "적외선 영상에서 다층 구조 요소 NWTH 변환을 이용한 소형 표적 검출 방법," 한국정보기술학회논문지, 제9권 제7호, pp.57-64, 2011.
  6. X. Bai, F. Zhou and Y. Xie, "New class of top-hat transformation to enhance infrared small targets", Journal of Electronic Imaging, vol. 17, No. 3, pp.0305011-3, 2008.
  7. 박준재, 안상호, 김종호, 김상균, "적외선 영상에서 모폴로지와 가우시안 거리함수를 이용한 소형표적 검출", 한국산업정보학회논문지, 제17권 제4호, pp.61-70, 2012. https://doi.org/10.9723/jksiis.2012.17.4.061
  8. 이인홍, 박래홍, "이동벡터 추정을 위한 고속 Block Matching Algorithm에 관한 연구 ", 전자공학회지, 제128권 제2호, pp.211-219, 1988.
  9. 이우영, 김정길, "영역기반 스테레오 영상 정합을 위한 고속 SAD 알고리즘", 통신위성우주산업연구회논문지, 제7권 제2호, pp.8-12, 2012.
  10. S. Vassiliadis, E.A. Hakkennes, J.S.S.M Wong , G.G. Pechanek, "The Sum-Absolute-Difference Motion Estimation Accelerator", IEEE Euromicro Conference, Proceedings. Vol 2, pp.559-566, 1998.

Cited by

  1. 예측 후보 영역에서의 지역적 대비 차 계산 방법을 활용한 실시간 소형 표적 검출 vol.22, pp.2, 2013, https://doi.org/10.9723/jksiis.2017.22.2.001
  2. 스케일 불변적인 연산량 감소를 위한 경량 실시간 소형 적외선 표적 검출 알고리즘 vol.12, pp.4, 2013, https://doi.org/10.14372/iemek.2017.12.4.231