• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.11 no.4
• /
• pp.280-286
• /
• 1986

A newmethod of fast mask operators for edge detection is proposed, which is based on the matrix factorization. The output of each component in the multi-directional mask operator is obtained adding every image pixels in the mask area weighting by corresponding mask element. Therefore, it is same as the result of matrix-vector multiplication like one dimensional transform, i, e, , trasnform of an image vector surrounded by mask with a transform matrix consisted of all the elements of eack mask row by row. In this paper, for the Sobel and Prewitt operators, we find the transform matrices, add up the number of operations factoring these matrices and compare the performances of the proposed method and the standard method. As a result, the number of operations with the proposed method, for Sobel and prewitt operators, without any extra storage element, are reduced by 42.85% and 50% of the standard operations, respectively and in case of an image having 100x100 pixels, the proposed Sobel operator with 301 extra storage locations can be computed by 35.93% of the standard method.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.8
• /
• pp.1973-1980
• /
• 2014

Edge detection for such as image, lane and object recognition is important image processing method. And some traditional method for this, there are Sobel, Prewitt, Roberts, Laplacian, LoG(Laplacian of Gaussian) and so on. Characteristics of these methods are insufficient in the salt & pepper noise added image. In order to improve such a problem of conventional methods, in this paper, we proposed an algorithm applying the weighted mask for detecting an edge by setting the local mask centered on the adjacent of the central pixel if central pixel of the mask is non-noise, it is intactly set by element of estimated mask, after calculating estimated mask if it is noise.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.739-741
• /
• 2004

영상에서 Edge는 영역의 경계를 표현하며. 특징으로는 픽셀 밝기의 불연속점을 나타낸다. 이러한 Edge를 찾아내는 Edge detection은 설러 가지 영상 처리 기법에서 유용하게 사용되고 있다. 현재까지 많은 알고리즘들이 제안되었으며. 이 논문에서는 이러한 알고리즘들에 대한 장단점을 파악하고, 미분 연산자를 이용한 Sobel, Prewitt. Roberts. Laplacian, 그리고 Canny 마스크를 이용한 윤곽선 검출방법과 Discrete Sing에ar Convolution (DSC) 알고리즘을 이용한 윤곽선 검출방법을 백색 가우시안 잡음 환경과 비 잡음 환경에서 비교해 보았다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.12
• /
• pp.2982-2988
• /
• 2014

The edge detection is a pre-processing of such as image segmentation, image recognition, etc, and many related studies are being conducted both in domestic and abroad. Representative edge detection methods are Sobel, Prewitt, Laplacian, Roberts and Canny edge detectors. Such existing methods are possible for superb detections of edges if edges are detected from videos without noises. However, for video degraded by the salt-and-pepper noise, the edge detection characteristic is shown to be insufficient due to the noise influence. Therefore, in this study, the area is separated as the top, down, left and right from the mask's center pixel first to acquire a superb edge detection characteristic from the video damaged by the salt-and-pepper noise. And the algorithm that detects the final edge by applying the directional mask on the assumed factor of mask that is obtained according to the result of determination for the noise status of representative pixel value of each area.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.165-167
• /
• 2008

본 논문에서는 기존의 에지 추출 알고리즘을 비교하여 알고리즘이 영상 처리 과정에 미치는 영향을 분석하였다. 기존의 에지 추출 알고리즘인 Sobel, Prewitt, Roberts 등을 비교 분석 한 뒤 1차 미분 조건에 2차 미분의 단점을 보완한 에지 추출 마스크 방식을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.1
• /
• pp.210-216
• /
• 2014

The edge in the image is a part which the brightness changes rapidly between the object and the object or objects and background, and includes information of the features such as size, position, orientation, and texture of the object. The edge detection is the technique that acquires these information of the images, and now the researches to detect edges are making steady progress. Typical conventional edge detection methods are Sobel, Prewitt, Roberts using the first derivative operator and Laplacian method using the second derivative operator and so on. These methods is more or less insufficient that the characteristics of the edge detection in the image added salt and pepper noise. therefore, in this paper, an edge detection algorithm using modified mask that applies different size mask according to noise density of local mask is proposed.

• Journal of Korea Multimedia Society
• /
• v.12 no.2
• /
• pp.191-199
• /
• 2009

In this paper, the improved edge extract methods is proposed in order to extract edge. For the correct and fast detect, the binary image using the threshold value is applied for a experiment. For the experimental analysis, we compare the existing edge methods with the improved methods. Hereby, the exist methods are the sobel, robert, and prewitt. and the improved methods use the existing methods which is applied mask variations. The merits of the improved mothods have a result of a little erosion, a apparent edge. Specially, we use the grey image of medical image for the experimental analysis and then apply threshold value for a result image. After that, we acquire a apparent edge. For a quantitative analysis of the each methods, the each images was applied a histogram. As a result, we prove the merit of the improved methods using a analytical graph of the medical images.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.7
• /
• pp.939-944
• /
• 2007

Edge is a significant element to represent boundary information between objects in images. There are various edge detection methods, which are based on differential operation, such as Sobel, Prewitt, Roberts, Canny, Laplacian, and etc. However the conventional methods have drawbacks as follow : (i) insensitivity to edges with gentle curve intensity, (ii) detection of double edges for edges with one pixel width. For the detection of edges, not only development of the effective operators but also that of appropriate thresholding methods are necessary. But it is very complicate problem to find an appropriate threshold. In this paper, we propose an edge detection method based on the region separateness between objects to overcome the drawbacks of the conventional methods, and a thresholding method for the proposed edge detection method. We show the effectiveness of the proposed method through experimental results obtained by applying the proposed and the conventional methods to well-known test images.

• IEIE Transactions on Smart Processing and Computing
• /
• v.3 no.6
• /
• pp.345-352
• /
• 2014

Edge detection considers the important technical details of digital image processing. Many edge detection operators already perform edge detection in digital color imaging. In this study, the edge of many real color images that represent the type of digital image was detected using a new operator in the least square approximation method, which is a type of numerical method. The Linear Fitting algorithm is computationally more expensive compared to the Canny, LoG, Sobel, Prewitt, HIS, Fuzzy, Parametric, Synthetic and Vector methods, and Robert' operators. The results showed that the new method can detect an edge in a digital color image with high efficiency compared to standard methods used for edge detection. In addition, the suggested operator is very useful for detecting the edge in a digital color image.

• Journal of the Institute of Convergence Signal Processing
• /
• v.15 no.4
• /
• pp.135-140
• /
• 2014

As the digital image devices are widely used, interests in the software- and the hardware-related image processing become higher and the image processing techniques are applied in various fields such as object recognition, object detection, fingerprint recognition, and etc. For the edge detections Sobel, Prewitt, Laplacian, Roberts and Canny detectors are used and these existing methods can excellently detect the edges of the images without noise. However, in the images corrupted by the impulse noise, these methods are insufficent in noise elimination characteristics, showing unsatisfactory edge detection. Therefore in this paper, in order to obtain excellent edge detection characteristics in the corrupted image by the impulse noise, an detection algorithm is porposed, which uses the central pixel of mask divided by four regions along the axis, calculates the estimated mask according to the representing pixel values in each regions, and detects the final edges by applying the estimates mask and the new directional one.