DOI QR코드

DOI QR Code

A Study on Edge Detection Algorithm using Modified Mask of Weighting

변형된 가중치 마스크를 이용한 에지검출 알고리즘에 관한 연구

  • Lee, Chang-Young (Dept. of Control and Instrumentation Eng., Pukyong National University) ;
  • Kim, Nam-Ho (Dept. of Control and Instrumentation Eng., Pukyong National University)
  • Received : 2013.12.20
  • Accepted : 2014.01.13
  • Published : 2014.03.31

Abstract

Edge in images appears when a great difference shows up in light and shade between pixels and includes data of the subject's size, location direction and etc. The edge is generally detected by the methods such as Sobel, Roberts, Laplacian, LoG(Laplacian of Gaussian) and etc. However, in AWGN(additive white Gaussian noise) added images, quality of the edge becomes slightly uncertain. Therefore, this paper proposed edge detection algorithm using modified mask of weighting to improve the quality of the existing methods. And in order to verify the performance efficiency of the proposed method, processed image and PFOM(Pratt's figure of merit) has been used as valuation standard for a comparison with the existing methods.

에지는 영상에서 화소 간의 명암 차이가 큰 경우에 나타나며, 대상의 크기, 위치, 방향 등의 정보를 포함한다. 에지검출 방법에는 Sobel, Roberts, Laplacian, LoG(Laplacian of Gaussian) 등이 있으며, 이러한 방법들은 AWGN(additive white Gaussian noise)이 첨가된 영상에서 그 특성이 미흡하다. 따라서 이러한 특성을 개선하기 위하여 본 논문에서는 거리에 따른 가중치와 주변 화소의 평균에 의한 추정 마스크를 적용하는 알고리즘을 제안하였다. 그리고 제안한 방법의 성능을 확인하기 위하여 평가 척도는 처리 영상 및 PFOM(Pratt's figure of merit)을 사용하여 기존의 방법들과 비교하였다.

Keywords

References

  1. G. Economou, "Detecting edges using density value", Electronics letters, vol. 40, no. 24, pp. 1528-1530, 2004. https://doi.org/10.1049/el:20046741
  2. Sarif K. Naik, C. A. Murthy, "Standardization of Edge Magnitude in Color images", IEEE Trans. on Image Processing, vol. 15, no. 9, pp. 2588-2595, 2006. https://doi.org/10.1109/TIP.2006.877408
  3. Shun-feng Ma, Geng-feng Zheng, Long-xu Jin, Shuang-li Han, Ran-feng Zhang, "Directional Multiscale Edge Detection Using the Contourlet Transform", Advanced Computer Control, vol. 2, pp.58-62, 2010.
  4. B Kaur, A Garg, "Mathematical Morphological Edge Detection For Remote Sensing Images", Electronics Computer Technology, vol. 5, pp. 324-327, 2011.
  5. Hongyan Sun, Shuxue Tian, "Image retrieval based on blocked histogram and Sobel edge detection algorithm", International Conference on Computer Science and Service System, pp.3277-3281, 2011.
  6. Gupta K.G., Agrawal N., Maity S.K., "Performance analysis between aparapi (a parallel API) and JAVA by implementing sobel edge detection Algorithm", National Conference on Parallel Computing Technologies, pp.1-5, 2013.
  7. Hua Xiang, Bin Yan, Qiong Cai, Guangyi Zou, "An edge detection algorithm based-on Sobel operator for images captured by binocular microscope", International Conference on Electrical and Control Engineering, pp.980-982, 2011.
  8. Rosenfeld Azriel, "The Max Roberts Operator is a Hueckel-Type Edge Detector", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.PAMI-3, no.1, pp.101-103, Jan. 1981. https://doi.org/10.1109/TPAMI.1981.4767056
  9. Snekhalatha, Anburajan M., Venkatraman,B., Menaka M., Raj B., "Evaluation of rheumatoid arthritis in small animal model using Thermal imaging", International Conference on Signal Processing, Communication, Computing and Networking Technologies, pp.785-791, 2011.
  10. Cai Lei, Zhang Ji-hua, Zhang Shi-qiang, Guan Xiao-wei, "Study on the method to process the images of the laser initiative illumination", International Conference on Image Analysis and Signal Processing, pp.1-4, 2012.
  11. Nema M.K., Rakshit S., Chaudhuri S., "Image Denoising Using Edge Model-based Representation of Laplacian Subbands", International Conference on Advances in Pattern Recognition, pp.329-332, 2009.
  12. Haralick R.M., "Comparing the laplacian zero crossing edge detector with the second directional derivative edge detector", Proc. IEEE international Conference on Robotics and Automation, vol.2, pp.452-457, 1985.
  13. Yong-Hoon Lee, Park S.Y., "A study of convex/concave edges and edge-enhancing operators based on the Laplacian", IEEE Trans. on Circuits and Systems, vol.37, no.7, pp.940-946, 1990. https://doi.org/10.1109/31.55069
  14. Verma O.P., Sharma R., "An optimal edge detection using universal law of gravity and ant colony algorithm", World Congress on Information and Communication Technologies, pp.507-511, 2011.
  15. Amarunnishad, T.M., Govindan, V.K., Mathew, A.T., "A Fuzzy Complement Edge Operator", International Conference on Advanced Computing and Communications, pp. 344-348, 2006.