• Title/Summary/Keyword: Edge detection

Search Result 1,453, Processing Time 0.025 seconds

Triqubit-State Measurement-Based Image Edge Detection Algorithm

  • Wang, Zhonghua;Huang, Faliang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1331-1346
    • /
    • 2018
  • Aiming at the problem that the gradient-based edge detection operators are sensitive to the noise, causing the pseudo edges, a triqubit-state measurement-based edge detection algorithm is presented in this paper. Combing the image local and global structure information, the triqubit superposition states are used to represent the pixel features, so as to locate the image edge. Our algorithm consists of three steps. Firstly, the improved partial differential method is used to smooth the defect image. Secondly, the triqubit-state is characterized by three elements of the pixel saliency, edge statistical characteristics and gray scale contrast to achieve the defect image from the gray space to the quantum space mapping. Thirdly, the edge image is outputted according to the quantum measurement, local gradient maximization and neighborhood chain code searching. Compared with other methods, the simulation experiments indicate that our algorithm has less pseudo edges and higher edge detection accuracy.

A Study on the Adaptive Edge Detection by Considering Direction Information (방향성을 고려한 적응 에지 검출에 관한 연구)

  • Lee, Chang-Young;Choi, Hyun-Gil;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.672-674
    • /
    • 2011
  • Edge contains important information to analyze the characteristics of the images. Edge detection has been a lot utilized in areas such as computer vision and image processing etc.. And sobel, prewitt, roberts are representative methods among the initially used methods. Although these conventional methods easily detect large change points of slope of brightness, optional directional edge detection abilities of conventional edge detection are not efficient. Therefore, in this paper, to complement the shortcomings of existing edge detection method, we proposed adaptive edge detection method considering direction information. through simulatioopn, we verify abilities of our method.

  • PDF

A Study of Edge Detection for Auto Focus of Infrared Camera

  • Park, Hee-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.1
    • /
    • pp.25-32
    • /
    • 2018
  • In this paper, we propose an edge detection algorithm for auto focus of infrared camera. We designed and implemented the edge detection of infrared image by using a spatial filter on FPGA. The infrared camera should be designed to minimize the image processing time and usage of hardware resource because these days surveillance systems should have the fast response and be low size, weight and power. we applied the $3{\times}3$ mask filter which has an advantage of minimizing the usage of memory and the propagation delay to process filtering. When we applied Laplacian filter to extract contour data from an image, not only edge components but also noise components of the image were extracted by the filter. These noise components make it difficult to determine the focus state. Also a bad pixel of infrared detector causes a problem in detecting the edge components. So we propose an adaptive edge detection filter that is a method to extract only edge components except noise components of an image by analyzing a variance of pixel data in $3{\times}3$ memory area. And we can detect the bad pixel and replace it with neighboring normal pixel value when we store a pixel in $3{\times}3$ memory area for filtering calculation. The experimental result proves that the proposed method is effective to implement the edge detection for auto focus in infrared camera.

The Detection of Rectangular Shape Objects Using Matching Schema

  • Ye, Soo-Young;Choi, Joon-Young;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.17 no.6
    • /
    • pp.363-368
    • /
    • 2016
  • Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

An Edge Detection Algorithm for Impulse Noise Images (임펄스 잡음 영상을 위한 에지 검출 알고리즘)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.770-772
    • /
    • 2013
  • Edges on the images are widely used in preprocessing in various areas including recognition and detection of the object. As generally known edge detection methods, there is a method using mask and these methods are Sobel, Prewitt, Roberts, Laplacian operator and etc. Implementation of these existing edge detection methods is simple. However, when processing the impulse noise added images, the properties of edge detection is not sufficient. Accordingly, in order to compensate for the weakness of existing edge detection methods and to detect strong edges on the images which were damaged by impulse noise, the edge detection algorithm using transformed mask was proposed in this paper.

  • PDF

A Study on Edge Detection using Standard Deviation of Local Masks (국부 마스크의 표준편차를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;An, Young-Joo;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.782-784
    • /
    • 2013
  • As digital image processing technologies are developing, edges are being utilized in various areas. In the existing edge detection methods, there are mask methods which utilize Sobel, Prewitt, Roberts, Laplacian operator etc. To realize these existing edge detection methods is simple. But, in case that AWGN(additive white Gaussian noise) added images are processed, edge detection characteristics are slightly insufficient. Therefore, the edge detection algorithm using the standard deviation of local mask was suggested in this paper to compensate for the drawbacks in the existing detection methods and the suggested algorithm in AWGN environments showed excellent edge detection characteristics.

  • PDF

Edge Detection Using an Ant System Algorithm (개미 시스템 알고리듬을 이용한 윤곽선 검출)

  • 이성열;이창훈
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.4
    • /
    • pp.38-45
    • /
    • 2003
  • This paper presents a meta-heuristic solution technique, Ant System (AS)algerian to solve edge detection problem. We define the quality of edge in terms of dissimilarity, continuity, thickness and length. We cast edge detection as a problem in cost minimization. This is achieved by the formulation of a cost function that inversely evaluates the quality of edge configuration. Twelve windows for enhancing dissimilarity regions based on the valid edge structures are used. The AS algorithm finds the optimal set of edge pixels based on the cost function. The experimental results show that the properly reduced set of edge pixels could be found regardless how complicated the image is.

  • PDF

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

Railway sleeper crack recognition based on edge detection and CNN

  • Wang, Gang;Xiang, Jiawei
    • Smart Structures and Systems
    • /
    • v.28 no.6
    • /
    • pp.779-789
    • /
    • 2021
  • Cracks in railway sleeper are an inevitable condition and has a significant influence on the safety of railway system. Although the technology of railway sleeper condition monitoring using machine learning (ML) models has been widely applied, the crack recognition accuracy is still in need of improvement. In this paper, a two-stage method using edge detection and convolutional neural network (CNN) is proposed to reduce the burden of computing for detecting cracks in railway sleepers with high accuracy. In the first stage, the edge detection is carried out by using the 3×3 neighborhood range algorithm to find out the possible crack areas, and a series of mathematical morphology operations are further used to eliminate the influence of noise targets to the edge detection results. In the second stage, a CNN model is employed to classify the results of edge detection. Through the analysis of abundant images of sleepers with cracks, it is proved that the cracks detected by the neighborhood range algorithm are superior to those detected by Sobel and Canny algorithms, which can be classified by proposed CNN model with high accuracy.

A Study on Edge Detection using Weighted Value with Threshold (임계값에 따른 가중치를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;Hwang, Yeong-Yeun;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.886-888
    • /
    • 2013
  • An edge includes information of objects such as magnitude, orientation, and location. Conventional edge detection methods to detect those edge are methods using Sobel, Prewitt, Roberts, Laplacian operator. Existing methods use fixed weighted mask to detect edges, and their edge detection characteristics are insufficient. Therefore, to remedy weakness of conventional methods, in this paper, an edge detection algorithm using weight with standard deviation and thresholds is proposed.

  • PDF