• Title/Summary/Keyword: sobel edge

검색결과 193건 처리시간 0.033초

Salt & Pepper 잡음 환경에서 에지 검출 알고리즘에 관한 연구 (A Study on Edge Detection Algorithm in Salt & Pepper Noise Environments)

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1973-1980
    • /
    • 2014
  • 영상, 차선, 물체 인식 등을 위한 에지 검출은 중요한 영상 처리 방법이며, 이를 위한 기존의 방법에는 Sobel, Prewitt, Roberts, Laplacian, LoG(Laplacian of Gaussian) 등이 있다. 이러한 방법들은 salt & pepper 잡음에 훼손된 영상에서 특성이 미흡하다. 이와 같은 문제점을 개선하기 위하여 본 논문에서는 중심 화소의 인접 화소를 중심으로 국부 마스크를 설정하여, 그것의 중심 화소가 비잡음인 경우 그대로 처리하고 잡음인 경우 추정 마스크를 구한 후, 가중치 마스크를 적용하여 에지를 검출하는 알고리즘을 제안하였다.

Research on Water Edge Extraction in Islands from GF-2 Remote Sensing Image Based on GA Method

  • Bian, Yan;Gong, Yusheng;Ma, Guopeng;Duan, Ting
    • Journal of Information Processing Systems
    • /
    • 제17권5호
    • /
    • pp.947-959
    • /
    • 2021
  • Aiming at the problem of low accuracy in the water boundary automatic extraction of islands from GF-2 remote sensing image with high resolution in three bands, new water edges automatic extraction method in island based on GF-2 remote sensing images, genetic algorithm (GA) method, is proposed in this paper. Firstly, the GA-OTSU threshold segmentation algorithm based on the combination of GA and the maximal inter-class variance method (OTSU) was used to segment the island in GF-2 remote sensing image after pre-processing. Then, the morphological closed operation was used to fill in the holes in the segmented binary image, and the boundary was extracted by the Sobel edge detection operator to obtain the water edge. The experimental results showed that the proposed method was better than the contrast methods in both the segmentation performance and the accuracy of water boundary extraction in island from GF-2 remote sensing images.

Optimized Hardware Design using Sobel and Median Filters for Lane Detection

  • Lee, Chang-Yong;Kim, Young-Hyung;Lee, Yong-Hwan
    • 한국정보기술학회 영문논문지
    • /
    • 제9권1호
    • /
    • pp.115-125
    • /
    • 2019
  • In this paper, the image is received from the camera and the lane is sensed. There are various ways to detect lanes. Generally, the method of detecting edges uses a lot of the Sobel edge detection and the Canny edge detection. The minimum use of multiplication and division is used when designing for the hardware configuration. The images are tested using a black box image mounted on the vehicle. Because the top of the image of the used the black box is mostly background, the calculation process is excluded. Also, to speed up, YCbCr is calculated from the image and only the data for the desired color, white and yellow lane, is obtained to detect the lane. The median filter is used to remove noise from images. Intermediate filters excel at noise rejection, but they generally take a long time to compare all values. In this paper, by using addition, the time can be shortened by obtaining and using the result value of the median filter. In case of the Sobel edge detection, the speed is faster and noise sensitive compared to the Canny edge detection. These shortcomings are constructed using complementary algorithms. It also organizes and processes data into parallel processing pipelines. To reduce the size of memory, the system does not use memory to store all data at each step, but stores it using four line buffers. Three line buffers perform mask operations, and one line buffer stores new data at the same time as the operation. Through this work, memory can use six times faster the processing speed and about 33% greater quantity than other methods presented in this paper. The target operating frequency is designed so that the system operates at 50MHz. It is possible to use 2157fps for the images of 640by360 size based on the target operating frequency, 540fps for the HD images and 240fps for the Full HD images, which can be used for most images with 30fps as well as 60fps for the images with 60fps. The maximum operating frequency can be used for larger amounts of the frame processing.

Salt-and-Pepper 잡음 영상에서 방향성 마스크를 이용한 에지 검출에 관한 연구 (A Study on Edge Detection using Directional Mask in Impulse Noise Image)

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2982-2988
    • /
    • 2014
  • 에지 검출은 영상 분할, 영상 인식 등의 전처리 과정이며, 국내외에서 많은 관련 연구가 진행되고 있다. 대표적인 에지 검출 방법에는 소벨(Sobel), 프리윗(Prewitt), 라플라시안(Laplacian), 로버츠(Roberts), 케니(Canny) 에지 검출기 등이 있으며, 이러한 기존의 방법들은 비잡음 영상에서 에지를 검출할 경우 에지를 우수하게 검출이 가능하나 salt-and-pepper 잡음에 훼손된 영상에서는 잡음의 영향에 의해 에지 검출 특성이 미흡하게 나타난다. 따라서 본 논문은 salt-and-pepper 잡음에 훼손된 영상에서 우수한 에지 검출 특성을 얻기 위하여, 먼저 마스크의 중심 화소를 기준으로 상, 하, 좌, 우 방향으로 영역을 구분한다. 그리고 각 영역의 대표 화소값의 잡음 여부를 판단하여 그 결과에 따라 추정 마스크의 요소를 구한 후, 여기에 방향성 마스크를 적용하여 최종 에지를 검출하는 알고리즘을 제안하였다.

에지 방향 벡터 기반 디인터레이싱 기법 (A Deinterlacing Method Based on the Edge Direction Vectors)

  • 이광보;박성한
    • 전자공학회논문지 IE
    • /
    • 제45권4호
    • /
    • pp.47-53
    • /
    • 2008
  • 본 논문은 에지 방향 벡터(edge direction vector, EDV)가 이용된 새로운 디인터레이싱 알고리듬을 제안한다. 제안하는 필터는 움직임이나 장면 전환이 많은 영역에서 높은 효율을 보이는 알고리듬이다. EDV는 소벨 마스크가 이용된 에지 맵을 통과하면서 계산되는데, 에지 방향을 정교하게 구하는데 이용된다. 제안된 EDV에 기반한 디인터레이싱 방식은 먼저 다섯 개의 방향, 즉 $26.5^{\circ}$, $45^{\circ}$, $90^{\circ}$, $135^{\circ}$, 그 리고 $153.5^{\circ}$ 위에 있는 픽셀 사이 밝기 차이를 조사한다. 그 차이값들은 소벨 마스크를 거치면서 에지 방향의 각도와 확신도 값을 반환한다. 에지 방향 각도와 확신도 파라미터에 기반하여 최종 보간 방식이 정해진다. 제안하는 방식은 기존 방식보다 안정적이고 에지의 방향을 더욱 정교하게 찾는다는 특징이 있다. 실험결과 제안한 방식은 주관적 화질 뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

다양한 에지 검출기에 의한 차량 번호판의 에지 검출 성능 평가 (The performance evaluation of car license plate edge detection by various edge detectors)

  • 이석희;송영준;안재형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.773-776
    • /
    • 2004
  • 본 논문에서는 에지 검출기에 의해 다양한 명암이 존재하는 차량 번호판 영역의 사각형 에지를 검출시 사용되는 소벨 및 Prewitt, Roberts, 가우시안의 라플라시안, 그리고 Canny 검출기를 사용하여 처리 속도와 에지 검출의 정확성을 실험하여 각 연산자의 성능을 평가하였다. 기존의 Sobel 에지 검출기는 적응적 임계값을 구하지 않으면 다양한 조명의 영향에 강인하지 못하다. 또한 Canny 에지 검출기는 조명의 영향에 강인하기는 하나, 계산량이 Sobel 보다는 많아 처리 속도가 느리다. 색상에 의해 번호판 후보 영역을 추출한 후 에지 검출기 번호판 내의 명암이 둘 이상으로 차량 번호판 영역에 대해서, 다양한 에지 검출기를 적용하여 속도와 에지 검출 성능을 비교 평가하고자 한다.

  • PDF

미분방식을 이용한 에지 추출 (Edge Detection using Second Order Derivative Strain)

  • ;이현직;김윤호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.165-167
    • /
    • 2008
  • 본 논문에서는 기존의 에지 추출 알고리즘을 비교하여 알고리즘이 영상 처리 과정에 미치는 영향을 분석하였다. 기존의 에지 추출 알고리즘인 Sobel, Prewitt, Roberts 등을 비교 분석 한 뒤 1차 미분 조건에 2차 미분의 단점을 보완한 에지 추출 마스크 방식을 제안한다.

  • PDF

경계선 검출 성능에 영향을 주는 변수 변화에 따른 경계선 검출 알고리듬 성능의 정량적인 평가 방법 (A Method for Quantitative Performance Evaluation of Edge Detection Algorithms Depending on Chosen Parameters that Influence the Performance of Edge Detection)

  • 양희성;김유호;한정현;이은석;이준호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.993-1001
    • /
    • 2000
  • This research features a method that quantitatively evaluates the performance of edge detection algorithms. Contrary to conventional methods that evaluate the performance of edge detection as a function of the amount of noise added to he input image, the proposed method is capable of assessing the performance of edge detection algorithms based on chosen parameters that influence the performance of edge detection. We have proposed a quantitative measure, called average performance index, that compares the average performance of different edge detection algorithms. We have applied the method to the commonly used edge detectors, Sobel, LOG(Laplacian of Gaussian), and Canny edge detectors for noisy images that contain straight line edges and curved line edges. Two kinds of noises i.e, Gaussian and impulse noises, are used. Experimental results show that our method of quantitatively evaluating the performance of edge detection algorithms can facilitate the selection of the optimal dge detection algorithm for a given task.

  • PDF

Salt and Pepper 잡음 영상에서 변형된 마스크를 이용한 에지 검출 알고리즘에 관한 연구 (A Study on Edge Detection Algorithm using Modified Mask in Salt and Pepper Noise Images)

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.210-216
    • /
    • 2014
  • 영상에서 에지는 물체와 물체 사이 또는 배경과 물체 사이에 나타나는 밝기 변화가 급격한 부분이며, 대상의 크기, 위치, 방향, 질감 등의 특징 정보를 포함한다. 에지 검출은 이러한 영상 정보를 획득하는 기술이며, 에지를 검출하기 위한 연구가 활발히 진행되고 있다. 대표적인 기존의 에지 검출 방법은 1차 미분 연산자를 이용한 Sobel, Prewitt, Roberts 및 2차 미분 연산자를 이용한 Laplacian 방법 등이 있다. 이러한 방법들은 salt and pepper 잡음에 훼손된 영상에서 에지 검출 특성이 다소 미흡하다. 따라서 본 논문에서는 국부 마스크의 잡음 밀도에 따라 처리 마스크 크기를 다르게 적용하는 변형된 마스크를 이용한 에지 검출 알고리즘을 제안하였다.

개선된 검출 마스크를 이용한 에지추출 방법들에 관한 연구 (The Study of Edge Extract Methods Using Improved Detect Mask)

  • 신충호
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.191-199
    • /
    • 2009
  • 본 논문에서 에지를 검출하기 위해 개선된 에지 검출 방법들이 제안되었으며, 정확하고 빠른 검출을 위해서 임계값을 사용한 이진화 영상들이 실험에 사용되었다. 각 방법들의 실험적인 분석을 위해서 기존방법들과 개선된 방법들을 비교 분석하였다. 여기에서 기존방법들은 소벨, 로버트, 프리위트방법들이다. 그리고 개선된 방법들은 기존 방법들의 마스크 변위를 적용하였다. 개선된 방법들의 장점은 에지들의 침식이 많이 발생하지 않았고, 명확하게 에지를 검출할 수 있었다. 특히, 실험적인 분석을 위해서 의료영상에 그레이 영상을 사용하였고, 명확한 에지를 검출하기 위해서 결과영상에 대해서 임계값을 적용하였다. 각 방법들의 정량화 된 분석을 위해서 의료영상에 대해서 히스토그램을 적용하였다. 결론적으로, 기존 방법들과 개선된 방법들을 다수의 의료영상들의 분석적인 그래프에 적용시켜서 개선된 방법들의 장점을 증명하였다.

  • PDF