A Study on Edge Detection Algorithm using Mask Shifting Deviation

마스크 이동 편차를 이용한 에지 검출 알고리즘에 관한 연구

  • Received : 2015.05.07
  • Accepted : 2015.06.15
  • Published : 2015.08.31


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. 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, an algorithm for detecting the edge is proposed by applying the cross mask based on the center pixel and up, down, left and right mask based on the surrounding pixels of center pixel in order to solve these problems. And in order to assess the performance of proposed algorithm, it was compared with a conventional Sobel, Roberts, Prewitt and LoG edge detection methods.


Edge Detection;Mask;Shifting Difference;Algorithm


  1. Kyong-Min Lee, Moon-Soo Jang, Poo-Gyeon Park, “A New Defect Inspection Method for TFT-LCD Panel using Pattern Comparison”, The transaction of the korean institute of electrical engineers, pp.307-313, 2008.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.