Browse > Article
http://dx.doi.org/10.9717/kmms.2012.15.11.1305

A Study on Image Segmentation Method Based on a Histogram for Small Target Detection  

Yang, Dong Won (국방과학연구소 5기술연구본부 국방무인기술센터)
Kang, Suk Jong (국방과학연구소 5기술연구본부 국방무인기술센터)
Yoon, Joo Hong (국방과학연구소 5기술연구본부 국방무인기술센터)
Publication Information
Journal of Korea Multimedia Society / v.15, no.11, 2012 , pp. 1305-1318 More about this Journal
Abstract
Image segmentation is one of the difficult research problems in machine vision and pattern recognition field. A commonly used segmentation method is the Otsu method. It is simpler and easier to implement but it fails if the histogram is unimodal or similar to unimodal. And if some target area is smaller than background object, then its histogram has the distribution close to unimodal. In this paper, we proposed an improved image segmentation method based on 1D Otsu method for a small target detection. To overcome drawbacks by unimodal histogram effect, we depressed the background histogram using a logarithm function. And to improve a signal to noise ratio, we used a local average value by the neighbor window for thresholding using 1D Otsu method. The experimental results show that our proposed algorithm performs better segmentation result than a traditional 1D Otsu method, and needs much less computational time than that of the 2D Otsu method.
Keywords
Image segmentation; Otsu thresholding; Small target detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Otsu, "A Threshold Selection Method from Gray-level Histogram," IEEE Transactions on Systems Man Cybernet, SMC-8, pp. 62-66, 1978.
2 W. Hongzhi and D. Ying, "An Improved Image Segmentation Algorithm Based on Otsu Method," SPIE, Vol. 6625, pp. 66250l 1-8, 2008.
3 S. Chen and D. Li, "Image Binarization Focusing on Objects," Neurocomputing, Vol. 69, Issues 16-18, pp. 2411-2415, 2006.   DOI   ScienceOn
4 J. Zhang and J. Hu, "Image Segmentation Based on 2D Otsu Method with Histogram Analysis," IEEE International Conference on Computer Science and Software Engineering, pp. 105-108, 2008.
5 H. Jiang and Z. Ren, "Novel Adaptive Multi Threshold Image Segmentation Algorithm," SPIE Automatic Target Recognition and Image Analysis, Vol. 6786, pp. 678648 1-6, 2007.
6 G. Yanfei, Z. Hantao, and J. Jian, "Image Segmentation Based on Maximum Relationship Principle of Conditional Distribution Under the Assumption of Poisson Distribution," SPIE International Symposium on Photoelectronic Detection and Imaging, pp. 66250K 1-7, 2008.
7 김도종, 양동원, 강석종, 곽동민, 윤주홍, "침입자 탐지를 위한 영상등록 성능향상에 관한 연구," 군사과학기술학회 학술대회, pp. 1-4, 2010.
8 양동원, 김도종, 강석종, 박용운, "소형 표적 검출을 위한 영상분할 기법 연구," 국방과학연구소 40주년 기념 학술대회, pp. 1-4, 2010.
9 M. Guizar-Sicairos, S.T. Thurman, and J.R. Fienup, "Efficient Subpixel Image Registration Algorithms," Optics Letters, Vol. 33, No. 2, pp. 156-158, 2008.   DOI
10 L.G. Brown, "A Survey of Image Registration Techniques," ACM Computing Surveys 24, Vol. 24, No. 4, pp. 325-376, 2001.
11 B. Zitova and J. Flusser, "Image Registration Methods: A Survey," Image and Vision Computing 21, pp. 977-1000, 2003.   DOI   ScienceOn
12 A.M. Tekalp, Digital Video Processing, Prentice Hall PTR, Upper Saddle River, NJ 07458, 1995.
13 I.G. Karybali, E.Z. Psarakis, K. Berberidis, and G.D. Evangelidis, "An Efficient Spatial Domain Technique for Subpixel Image Registration," Signal Processing: Image Communication 23, pp. 711-724, 2008.   DOI
14 H.S. Stone, M.T. Orchard, E. Chang, and S.A. Martucci, "A Fast Direct Fourier-based Algorithm for Subpixel Registration of Images," IEEE Transactions on Geoscience and Remote Sensing, Vol. 39, No. 10, pp. 2235-2243, 2001.   DOI
15 P. Vendewalle, S. Susstrunk, and M. Vetterli, "A Frequency Domain Approach to Registration of Aliased Images with Application to Super-resolution," EURASIP Journal on Applied Signal Processing, Vol. 2006, pp. 1-14, 2006.   DOI
16 A.J. Lipton, H. Fujiyoshi, and R.S. Patil, Moving Target Classification and Tracking from Real-time Video, http://www.cs. cmu.edu/- vsam, 1998.
17 V. Markandey, A. Reid, and S. Wang, "Motion Estimation for Moving Target Detection," IEEE Transaction on Aerospace and Electronic Systems, Vol. 32, pp. 866-874, 1996.   DOI   ScienceOn
18 이광호, 이승익, "움직임 영역 추출 알고리즘을 이용한 자동 움직임 물체 분할", 멀티미디어학회논문지, 제7권, 제9호, pp. 1240-1245, 2004.
19 X. Mei, S. K. Zhou, H. Wu, and F. Porikli, "Integrated Detection, Tracking and Recognition for IR Video-based Vehicle Classification," IEEE Journal of Computers, Vol. 2, No. 6, pp. 1-8, 2006.
20 이승익, 김주영, 김기홍, 구본호, "복잡한 FLIR 영상에서의 소형표적 탐지 기법," 멀티미디어학회논문지, 제10권, 제4호, pp. 432-440, 2007.