DOI QR코드

DOI QR Code

A Study on Edge Detection using Gray-Level Transformation Function

그레이 레벨 변환 함수를 이용한 에지 검출에 관한 연구

  • 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 : 2015.08.31
  • Accepted : 2015.10.15
  • Published : 2015.12.31

Abstract

Edge detection is one of image processing techniques applied for a variety of purposes in a number of areas and it is used as a necessary pretreatment process in most applications. Detect this edge has been conducted in various fields at domestic and international. In the conventional edge detection methods, there are Sobel, Prewitt, Roberts and LoG, etc using a fixed weights mask. Since conventional edge detection methods apply the images to the fixed weights mask, the edge detection characteristics appear somewhat insufficient. Therefore in this study, to complement this, preprocessing using gray-level transformation function and algorithm finding final edge using maximum and minimum value of estimated mask by local mask are proposed. And in order to assess the performance of proposed algorithm, it was compared with a conventional Sobel, Roberts, Prewitt and LoG edge detection methods.

에지 검출은 대부분의 영상 처리에서 중요한 전처리 과정으로서, 물체의 크기, 위치, 방향 등을 포함한 여러 특징 정보를 검출하는 영상 처리 기법이다. 이러한 에지 검출은 국내외 여러 분야에서 발전되고 있다. 널리 알려진 기존의 에지 검출 방법에는 고정된 가중치 값으로 구성된 마스크를 이용한 Sobel, Prewitt, Roberts, LoG 등이 있다. 이러한 기존의 에지 검출 방법들은 가중치가 고정된 마스크를 영상에 적용하기 때문에 다소 에지 검출 특성이 미흡하게 나타난다. 따라서 본 연구에서는 이러한 문제점을 보완하기 위해, 그레이 레벨 변환 함수를 적용한 후, 국부 마스크로부터 추정 마스크를 구하여 그 마스크의 최대값 및 최소값을 이용하여 에지를 구하는 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 평가하기 위해, 기존의 Sobel, Roberts, Prewitt, LoG 에지 검출 방법들과 비교하였다.

Keywords

References

  1. Xiaojun Zhai, Bensaali F., Sotudeh R., "Real-time optical character recognition on field programmable gate array for automatic number plate recognition system", Circuits, Devices & Systems, IET, vol. 7, no. 6, pp. 337-344, Nov. 2013. https://doi.org/10.1049/iet-cds.2012.0339
  2. 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.
  3. 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.
  4. Wang Can, Su Weimin, Gu Hong, Shao Hua, "Edge detection of SAR images using incorporate shift-invariant DWT and binarization method," International Conference on Signal Processing, vol.1, pp.745-748, 2012.
  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