Advanced
A Study on Edge Detection Algorithm using Mask Shifting Deviation
A Study on Edge Detection Algorithm using Mask Shifting Deviation
Journal of the Korea Institute of Information and Communication Engineering. 2015. Aug, 19(8): 1867-1873
Copyright © 2015, The Korean Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/li-censes/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : May 07, 2015
  • Accepted : June 15, 2015
  • Published : August 31, 2015
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
창영 이
남호 김
nhk@pknu.ac.kr

Abstract
에지 검출은 여러 분야에서 다양한 용도로 적용되는 영상 처리 기술 중 하나이고, 대부분의 응용에서 필수적인 전처리 과정으로 사용된다. 기존의 에지 검출 방법들에는 고정 가중치 마스크를 이용한 Sobel, Prewitt, Roberts, LoG등이 있다. 기존의 에지 검출 방법들은 고정된 가중치 마스크를 영상에 적용하기 때문에 다소 에지 검출 특성이 미흡하게 나타난다. 따라서 본 연구에서는 이러한 문제점을 해결하기 위해, 중심 화소를 기준으로 한 십자 마스크와 중심화소의 주변 화소를 중심으로 상, 하, 좌, 우에 마스크를 적용하여 에지를 검출하는 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 평가하기 위해, 기존의 Sobel, Roberts, Prewitt, LoG 에지 검출 방법들과 비교하였다.
Keywords
Ⅰ. 서 론
영상 처리는 군사, 의료, 산업 등의 여러 분야에서 다양하게 활용되고 있다. 영상 처리는 영상 분할, 영상 인식, 특징 추출 등으로 분류되며, 그 중 영상 분할 기술에 속하는 에지 검출은 차선 검출, 문자 인식 등을 위한 필수적인 전처리 기법이며, 의료용 전자기기, 스마트 TV 및 스마트폰, 차량 인식 단말기 등 여러 응용에 적용되고 있다 [1 - 5] .
에지는 영상에서 명암 차이가 큰 두 영역간의 경계를 나타내며, 대상 물체에 대한 다양한 정보를 포함하고 있다. 보편적으로 사용되는 에지 검출 방법에는 Sobel, Prewitt, Roberts, Laplcian, LoG 방법 등이 있다 [6 - 8] . 이러한 방법들은 인접화소에 가중치를 적용한 수평, 수직 혹은 대각선 방향의 마스크를 컨볼루션하여 에지를 검출하며, 알고리즘이 간단하고, 빠른 처리 시간의 장점을 갖는 반면, 고정된 마스크를 영상에 적용하기 때문에, 다소 에지 검출 특성이 미흡하다.
따라서 본 연구에서는 우수한 에지 검출 특성을 얻기 위하여, 중심 화소를 기준으로 한 십자 마스크와 중심화소의 주변 화소를 중심으로 상, 하, 좌, 우에 마스크를 적용하여 에지를 검출하는 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 평가하기 위해,시험영상을 사용하여 기존의 Sobel, Roberts, Prewitt, LoG(Laplacian of Gaussian) 에지 검출 방법들과 제안한 알고리즘을 시뮬레이션한 후 비교하였다.
Ⅱ. 기존의 에지 검출 방법
영상에서 에지는 물체와 배경 사이 및 물체 간의 화소 값이 급격하게 변한 영역에서 주로 발생된다. 이와같은 특성의 에지를 검출하기 위한 기존의 에지 검출방법에는 공간 영역에서 고정된 방향성 기울기 마스크들을 적용하는 방법과 2차 미분 연산자 Laplacian을 이용한 에지 검출 방법 등이 있다 [3 , 6 - 8] .
- 2.1. Sobel 및 Prewitt 에지 검출 방법
Sobel 및 Prewitt 에지 검출 방법은 공간 영역에서 수평 및 수직 방향의 기울기 마스크를 적용하는 방법이다. 이 방법으로 에지를 얻기 위해서는 먼저 I 영상에 대해서 식 (1)과 같이 수평 및 수직 기울기를 구한다 [2 , 6] .
PPT Slide
Lager Image
여기서 i , j 는 영상에서 화소의 위치 인덱스이며, a 는 상수이다. a 값이 1인 경우 Prewitt, a 값이 2인 경우 Sobel 에지 검출 방법으로 동작한다. Sobel 및 Prewitt 에지 검출 방법에 대한 최종 에지 영상은 식 (2)와 같이 구한다 [2] .
PPT Slide
Lager Image
- 2.2. Roberts 에지 검출 방법
Roberts 에지 검출 방법은 공간 영역에서 고정된 45° 및 135° 대각선 방향의 기울기 마스크를 적용하는 에지 검출 방법이다. Roberts에 사용되는 기울기 가중치 마스크를 영상에 적용한 것은 식 (3)과 같다 [2 , 7] .
PPT Slide
Lager Image
Roberts 에지 검출 방법에 대한 최종 결과 영상은 식 (2)와 같이 구한다.
Ⅲ. 제안한 알고리즘
- 3.1. 에지 검출 원리
입력 영상으로부터 에지를 검출하기 위한 보편적인 방법으로서 인접 화소의 차를 이용하는 방법이 주로 사용된다. 크기가 h × w 인 입력 영상을 R 이라할 경우, 이 영상의 에지를 검출하기 위해 상, 하, 좌, 우의 방향으로 한 화소 씩 이동된 영상 Ru , Rd , Rl , Rr 을 각각 식 (4), (5), (6), (7)에 나타내었다 [9] .
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
식 (4)-(7)은 그림 1 로부터 정의되었다.
PPT Slide
Lager Image
영상 이동 Fig. 1 Image shifting
R 과 이동된 영상들의 차를 구하며, 식 (8)과 같다.
PPT Slide
Lager Image
여기서 x u , d , r , l 을 대체하여 나타낸 것이며, 각 방향을 나타낸다. 최종 에지는 각 편차의 합으로 구하며, 식 (9)와 같다.
PPT Slide
Lager Image
위와 같은 방법은 영상을 전체로 이동시키므로 처리 시간이 다소 지연되며, 처리에 있어서 많은 메모리 공간을 요구한다. 따라서 본 연구에서는 이러한 원리를 적용한 마스크 기반 알고리즘을 다음 절에 기술하였다.
- 3.2 에지 검출 알고리즘
본 논문에서 제안한 알고리즘은 기존의 에지 검출 방법들이 고정된 가중치 마스크를 영상에 적용하는데에 따른 문제점을 보완하기 위해, 3.1절의 에지 검출 원리를 적용하여 원 영상의 화소값들을 마스크화한 후 처리하는 것을 기반으로 한다. 제안한 알고리즘의 기본 원리는 원 영상에서 십자(Cross) 모양의 마스크를 중심화소 I ( i , j )를 기준으로 한 십자 마스크의 값들과 중심 화소의 주변 화소를 중심으로 상(up), 하(down), 좌(left), 우(right)에 마스크를 적용하여 획득한 값들의 차를 구하는 방법으로 영상의 에지를 구하며, 이를 그림 2 에 나타내었다.
PPT Slide
Lager Image
제안한 십자 모양 마스크 Fig. 2 Proposed cross mask
그림 2 에서 각각의 마스크를 수식으로 표현한 것은 식 (10)-(14)와 같다.
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
PPT Slide
Lager Image
식 (10)-(14)를 적용하여 중심 화소를 기준한 마스크에 대한 편차는 식 (15)와 같이 구한다.
PPT Slide
Lager Image
최종 에지는 각 편차들의 합으로 구하며 식 (16)과 같다.
PPT Slide
Lager Image
식 (17)을 전개한 것은 식 (17)과 같다.
PPT Slide
Lager Image
식 (17)로부터 최종 에지 검출 식은 식 (18)과 같이 구한다.
PPT Slide
Lager Image
Ⅳ. 시뮬레이션 및 결과
본 논문은 기존의 에지 검출 방법들의 문제점을 보완하기 위해, 중심 화소를 기준으로 한 십자 마스크와 중심 화소의 주변 화소를 중심으로 상, 하, 좌, 우에 마스크를 적용하여 그 편차들을 이용한 에지 검출 알고리즘을 제안하였다. 제안한 알고리즘의 에지 검출 성능을 확인하기 위하여, 기존의 Sobel, Roberts, Prewitt 및 LoG 에지 검출 방법들과 비교하였으며, 시험 영상은 그림 3 과 같이 512×512 크기 8비트 그레이 레벨의 Baboon 영상과 Barbara 영상을 사용하였다.
PPT Slide
Lager Image
시험 영상 (a) Baboon (b) Barbara Fig. 3 Test image (a) Baboon (b) Barbara
그림 4 5 그림 4 의 시험 영상들을 사용하여 기존의 방법들과 제안한 에지 검출 알고리즘을 시뮬레이션한 결과들이다.
PPT Slide
Lager Image
시뮬레이션 결과 (a) Sobel (b) Prewitt (c) Roberts (d) LoG (e) 제안한 알고리즘 Fig. 4 Simulation result (a) Sobel (b) Prewitt (c) Roberts (d) LoG (e) Proposed algorithm
PPT Slide
Lager Image
시뮬레이션 결과 (a) Sobel (b) Prewitt (c) Roberts (d) LoG (e) 제안한 알고리즘 Fig. 5 Simulation result (a) Sobel (b) Prewitt (c) Roberts (d) LoG (e) Proposed algorithm
그림 4 5 에서 (a)는 Sobel, (b)는 Prewitt, (c)는 Roberts, (d)는 LoG 에지 검출 방법으로 처리한 결과 영상이며, (e)는 제안한 에지 검출 알고리즘으로 처리한 결과 영상이다. 각 영상의 좌측 영상은 Baboon과 Barbara의 전체 영상이며, 우측 영상은 결과를 좀 더 시각적으로 나타내기 위하여 Baboon(150,150), Barbara(150, 250) 좌표를 기준으로 101 × 101 크기의 영역을 추출하고 확대한 영상을 나타낸다.
그 결과, Sobel 에지 검출 방법으로 처리한 결과 영상에서, 전반적으로 크기가 강한 성분의 에지를 검출하는 결과를 나타내었지만 하나의 에지를 이중선으로 검출하는 결과로 다소 오류를 나타내었다. Prewitt 에지 검출방법으로 처리한 결과 영상에서, Sobel 방법의 에지 검출 결과에 비해 약하게 에지를 나타내어, 고주파 영역에서 다소 검출 특성이 우수하였지만, Sobel 방법과 동일하게 하나의 에지를 이중으로 검출하는 결과로 검출 오류를 나타내었다.
Roberts 에지 검출 방법으로 처리한 결과 영상에서, 전반적으로 크기 성분이 낮은 결과를 나타내므로, 영상 전체적인 에지 검출 결과가 다소 미흡함을 나타내었다. LoG 에지 검출 방법으로 처리한 결과 영상에서, 하나의 에지를 이중으로 검출하는 에지 검출 오류를 나타내었으며, 불필요한 영역의 에지를 검출하여 영상에 다소 잡음 성분을 나타내었다. 그리고 제안한 에지 검출 방법으로 처리한 결과 영상에서, 고주파 영역에서의 에지검출 특성이 우수하였고, 저주파 영역의 에지를 비교적 정확하게 검출하여 영상 전체적으로 우수한 에지 검출특성을 나타내었다. 그리고 각 알고리즘들의 처리 속도를 비교하기 위하여, Intel Core i5-4570 3.2GHz CPU, 8.0GB RAM이 탑재된 64비트 Windows 8 운영체제에서 MATLAB 버전 2012a를 이용하여 성능을 시험하였으며, 그 결과는 표 1 과 같다.
각 알고리즘 별 처리 속도Table. 1 Processing speed for each of methods
PPT Slide
Lager Image
각 알고리즘 별 처리 속도 Table. 1 Processing speed for each of methods
표 1 에서 Sobel 및 Prewitt 에지 검출 방법은 약 0.57초이며, Roberts 에지 검출 방법은 약 0.02이다. 그리고 제안한 알고리즘은 0.07초로 비교적 빠른 처리 시간을 나타내었다. 이에 따라 제안한 알고리즘은 비교적 빠른 속도로 우수한 에지 검출 결과를 나타내었다.
Ⅴ. 결 론
본 논문은 기존의 에지 검출 방법들의 문제점을 보완하기 위해, 중심 화소를 기준으로 한 십자 마스크와 중심 화소의 주변 화소를 중심으로 상, 하, 좌, 우에 마스크를 적용한 후, 그 편차들을 이용하여 에지를 검출하는 알고리즘을 제안하였다. 시뮬레이션 결과, Sobel 및 Prewitt 에지 검출 방법은 우수한 크기 특성을 갖는 에지를 검출하였지만 하나의 에지를 이중으로 검출하는 오류를 나타내었고, Roberts 에지 검출 방법은 에지 검출 특성이 다소 미흡하였으며, LoG 에지 검출 방법은 비교적 우수한 에지 검출 결과를 나타내었지만, 불필요한 에지 영역의 에지를 검출하여 영상에 다소 잡음 성분을 나타내었다. 그리고 제안한 알고리즘은 처리 결과 영상에서 기존의 방법들에 비하여 우수한 에지 검출 특성을 나타내었다. 그리고 제안한 알고리즘의 처리 속도는 기존의 에지 검출 방법들과 유사한 속도를 나타내었다. 따라서, 제안한 알고리즘은 여러 에지 검출 응용 분야인 물체 검출, 차선 인식, 문자 인식 등에서 유용하게 활용되리라 사료된다.
Acknowledgements
This work was supported by the Brain Busan 21 Project in 2015.
BIO
이창영(Chang-Young Lee)
2011년 2월 부경대학교 제어게측공학과 공학사
2013년 2월 부경대학교 대학원 제어게측공학과 공학석사
2013년 3월~현재 부경대학교 대학원 제어계측공학과 박사과정
※관심분야 : 영상처리
김남호(Nam-Ho Kim)
제19권 제1호 참조
1992년 3월~현재 부경대학교 공과대학 제어계측공학과 교수
※관심분야 : 영상처리, 통신시스템, 적응필터와 웨이브렛을 이용한 잡음제거 및 신호복원
References
Zhai Xiaojun , Bensaali F. , Sotudeh R. 2013 "Real-time optical character recognition on field programmable gate array for automatic number plate recognition system" Circuits, Devices & Systems, IET 7 (6) 337 - 344    DOI : 10.1049/iet-cds.2012.0339
Nema M.K. , Rakshit S. , Chaudhuri S. "Image Denoising Using Edge Model-based Representation of Laplacian Subbands" International Conference on Advances in Pattern Recognition 2009 329 - 32
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 1985 vol.2 452 - 457
Can Wang , Weimin Su , Hong Gu , Hua Shao "Edge detection of SAR images using incorporate shift-invariant DWT and binarization method," International Conference on Signal Processing 2012 vol.1 745 - 748
Sun Hongyan , Tian Shuxue "Image retrieval based on blocked histogram and Sobel edge detection algorithm" International Conference on Computer Science and Service System 2011 3277 - 3281
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 2013 1 - 5
Xiang Hua , Yan Bin , Cai Qiong , Zou Guangyi "An edge detection algorithm based-on Sobel operator for images captured by binocular microscope" International Conference on Electrical and Control Engineering 2011 980 - 982
Azriel Rosenfeld 1981 "The Max Roberts Operator is a Hueckel-Type Edge Detector" IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-3 (1) 101 - 103    DOI : 10.1109/TPAMI.1981.4767056
Lee Kyong-Min , Jang Moon-Soo , Park Poo-Gyeon 2008 “A New Defect Inspection Method for TFT-LCD Panel using Pattern Comparison” The transaction of the korean institute of electrical engineers 307 - 313