• Title/Summary/Keyword: Prewitt mask

Search Result 37, Processing Time 0.137 seconds

A Study on Edge Detection Algorithm using Mask Shifting Deviation (마스크 이동 편차를 이용한 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.8
    • /
    • pp.1867-1873
    • /
    • 2015
  • 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.

Fast Mask Operators for the edge Detection in Vision System (시각시스템의 Edge 검출용 고속 마스크 Operator)

  • 최태영
    • 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.

  • PDF

A Study on Edge Detection using Gray-Level Transformation Function (그레이 레벨 변환 함수를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2975-2980
    • /
    • 2015
  • 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.

An Edge Detection Algorithm using Modified Mask in AWGN Environment (AWGN 환경에서 변형된 마스크를 이용한 에지 검출 알고리즘)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.892-894
    • /
    • 2013
  • Edge has been utilized in various application fields with development of technique of digital image processing. In conventional edge detection methods, there are some methods using mask including Sobel, Prewitt, Roberts and Laplacian operator. Those methods are that implement is simple but generates errors of edge detection in images added AWGN(additive white Gaussian noise). Therefore, to compensate the defect of those methods, in this paper, an edge detection algorithm using modified mask is proposed, and it showed superior edge detection property in AWGN.

  • PDF

A Study on Mask-based Edge Detection Algorithm using Morphology (모폴로지를 이용한 마스크 기반 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2441-2449
    • /
    • 2015
  • In this digital information era, utilization of images are essential for various media, and the edge is an important characteristical information of an object in images that includes the size, location, direction and etc. Many domestic and international studies are being conducted in order to detect these edge. Existing edge detection methods include Sobel, Prewitt, Roberts, Laplacian, LoG and etc. which apply fixed weight value. As these existing edge detection methods apply fixed weight mask to the image, edge detection characteristic appears slightly insufficient. Accordingly, in order to supplement these problems, this study used bottom-hat transformation from mathematical morphology and opening operation in improving the image and proposed an algorithm that detects for the edge after calculating mask-based gradient. And to evaluate the performance of the proposed algorithm, a comparison was made against the existing Sobel, Roberts, Prewitt, Laplacian, LoG edge detection methods, in illustrating visual images, and similarities were compared by calculating the MSE value based on the standard of each image.

An Edge Detection Method using Modified Mask in Impulse Noise Environment (임펄스 잡음 환경에서 변형된 마스크를 이용한 에지 검출 방법)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.404-406
    • /
    • 2013
  • An image edge has been utilized as preprocessing procedure in various field such as object detection, object recognition. there are Sobel, Prewitt, Roberts, Laplacian as conventional edge detection methods. existing methods are implement is simple, but edge detection characteristics is insufficient in impulse noise area. Therefore, to compensate the defect of conventional methods, in this paper, an edge detection algorithm using modified mask is proposed.

  • PDF

A Study on Edge Detection using Local Mask in AWGN Environments (AWGN 환경에서 국부 마스크를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Hwang, Yeong-Yeun;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.801-803
    • /
    • 2014
  • In the modern society, image processing is utilized in various fields. Edge detection used for image processing as such is essential for most of the applications. Accordingly, there are studies conducted both in and out of Korea in order to detect edge. Representative edge detection methods include Sobel, Prewitt and Roberts. However, these methods are rather limited when it comes to the edge detection characteristics when used for the image with damaged AWGN(additive white Gaussian noise). Thus, this paper presented edge detection method utilizing local mask in order to overcome the shortcomings of the existing methods.

  • PDF

A Study on Edge Detection Algorithm using Estimated Mask in Impulse Noise Environments (임펄스 잡음 환경에서 추정 마스크를 이용한 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2259-2264
    • /
    • 2014
  • For edge detection methods, there are Sobel, Prewitt, Roberts and Canny edge detector, and these methods have insufficient detection characteristics in the image corrupted by the impulse noise. Therefore in this paper, in order to improve these disadvantages of the previous methods and to effectively detect the edge in the impulse noise environment, using the $5{\times}5$ mask, the noise factors within the $3{\times}3$ mask based on the central pixel is determined, and depending on its status, for noise-free it is processed as is, and if noise is found, by obtaining the estimated mask using the adjacent pixels of each factor, an algorithm that detects the edge is proposed.

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

  • Lee, Chang-Young;Kim, Nam-Ho
    • 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.

A Study on Edge Detection Algorithm using Local Mask and Morphological Operation (모폴로지 연산과 국부 마스크를 이용한 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.900-902
    • /
    • 2015
  • In the modern society, according to the advancement in digital image processing technology, edge detection is being utilized in various application sectors such as smart device and medical, etc. In existing edge detection methods, there are Sobel, Prewitt, Roberts and Laplacian, etc, which uses the mask. These previous methods are easy to implement but shows somewhat insufficient results. Therefore, in order to compensate the problems of existing methods, in this paper, an algorithm that detects the edge using the local mask and morphological operation was proposed and the detection performance was compared against the previous methods.

  • PDF