• Title/Summary/Keyword: Edge Detection Algorithm

Search Result 678, Processing Time 0.031 seconds

Path Planning Algorithm for UGVs Based on the Edge Detecting and Limit-cycle Navigation Method (Limit-cycle 항법과 모서리 검출을 기반으로 하는 UGV를 위한 계획 경로 알고리즘)

  • Lim, Yun-Won;Jeong, Jin-Su;An, Jin-Ung;Kim, Dong-Han
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.471-478
    • /
    • 2011
  • This UGV (Unmanned Ground Vehicle) is not only widely used in various practical applications but is also currently being researched in many disciplines. In particular, obstacle avoidance is considered one of the most important technologies in the navigation of an unmanned vehicle. In this paper, we introduce a simple algorithm for path planning in order to reach a destination while avoiding a polygonal-shaped static obstacle. To effectively avoid such an obstacle, a path planned near the obstacle is much shorter than a path planned far from the obstacle, on the condition that both paths guarantee that the robot will not collide with the obstacle. So, to generate a path near the obstacle, we have developed an algorithm that combines an edge detection method and a limit-cycle navigation method. The edge detection method, based on Hough Transform and IR sensors, finds an obstacle's edge, and the limit-cycle navigation method generates a path that is smooth enough to reach a detected obstacle's edge. And we proposed novel algorithm to solve local minima using the virtual wall in the local vision. Finally, we verify performances of the proposed algorithm through simulations and experiments.

Edge Detection of 2D Echocardiogram Using Entropy Operator with Variable Threshold (가변 문턱치를 갖는 엔트로피 연산자를 이용한 2D 심초음파도의 에지 검출)

  • Koo, Sung-Mo;Cho, Sung-Mok;Cho, Jin-Ho;Lee, Kuhn-Il
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1992 no.05
    • /
    • pp.98-101
    • /
    • 1992
  • A new algorithm using entropy operater with variable threshold for edge detection from 2D short axis echocardiogram is proposed. This algorithm is based on brightness, mean value of entropy, and variance value of entropy in local window. This algorithm is effective to process complex echocardiographic images due to the speckle noises, echo dropouts and characteristics of 2D echocardiographic constituents. Results of computer simulation of the proposed algorithm show excellent edge detection performance comparing wi th other edge operators which have been applied to 2D echocardiograms.

  • PDF

FPGA Design of a Parallel Canny Edge Detector with Optimized Local Buffers (로컬 버퍼 최적화를 통한 병렬 처리 캐니 경계선 검출기의 FPGA 설계)

  • Ingi Min;Suhyun Sim;Seungwon Hwang;Sunhee Kim
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.4
    • /
    • pp.59-65
    • /
    • 2023
  • Edge detection in image processing and computer vision is one of the most fundamental operations. Canny edge detection algorithm has excellent performance and is currently widely used. However, it is difficult to process the algorithm in real-time because the algorithm is complex. In this study, the equations required in the algorithm were simplified to facilitate hardware implementation, and the calculation speed was increased by using a parallel structure. In particular, the size and management of local buffers were selected in consideration of parallel processing and filter size so that data could be processed without bottlenecks. It was designed in verilog and implemented in FPGA to verify operation and performance.

  • PDF

Edge Detection using Genetic Algorithm (유전자 알고리즘을 이용한 윤곽선 추출)

  • 박찬란;이웅기
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.85-97
    • /
    • 1998
  • The existing edge detection methods can not represent the real edge of object at fitting point or detect the edge which has unsufficient connecting trait. Especially, the two-fold thick edge detected by these methods cannot coincide real boundary of subject and it's location. To overcome these problems, we introduce the Genetic Algorithm(GA) in edge detection. The energy function is the value of fixel's satisfaction degree to edge condition. And it consists of the fitness value to image formation type, fitness value to connecting trait to it's neighboring edge and evalulation function which can represents the edge at fitting point as one fixel. This method is superior to remove the noise in edge detection than the existing methods. And it also detects the clear and exact edge because it can find the one fixel which is located at fitting point and has strong connecting trait.

  • PDF

PMSM Angle Detection Based on the Edge Field Measurements by Hall Sensors

  • Kim, Jae-Uk;Jung, Sung-Yoon;Nam, Kwang-Hee
    • Journal of Power Electronics
    • /
    • v.10 no.3
    • /
    • pp.300-305
    • /
    • 2010
  • This paper presents a two Hall sensor method for rotor angle detection in permanent magnet synchronous motors (PMSM). To minimize the implementation complexity, the system is designed to measure the edge field of permanent magnet pieces. However, there are nonlinearities in the measured values of the edge field. In this work, an angle correction algorithm is proposed, and the improvements in accuracy are verified through experiments. Finally, a field orientation controller is constructed with the proposed angle detection algorithm.

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.

A New Bank-card Number Identification Algorithm Based on Convolutional Deep Learning Neural Network

  • Shi, Rui-Xia;Jeong, Dong-Gyu
    • International journal of advanced smart convergence
    • /
    • v.11 no.4
    • /
    • pp.47-56
    • /
    • 2022
  • Recently bank card number recognition plays an important role in improving payment efficiency. In this paper we propose a new bank-card number identification algorithm. The proposed algorithm consists of three modules which include edge detection, candidate region generation, and recognition. The module of 'edge detection' is used to obtain the possible digital region. The module of 'candidate region generation' has the role to expand the length of the digital region to obtain the candidate card number regions, i.e. to obtain the final bank card number location. And the module of 'recognition' has Convolutional deep learning Neural Network (CNN) to identify the final bank card numbers. Experimental results show that the identification rate of the proposed algorithm is 95% for the card numbers, which shows 20% better than that of conventional algorithm or method.

A Study on Edge Detection Algorithm Considering Pixel Distribution (화소분포를 고려한 에지 검출 알고리즘에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.919-921
    • /
    • 2015
  • The edge is widely utilized as a preconditioning process in order to simplify the images in several fields such as the object recognition and detection. The edge detection methods which are generally known include the methods of Sobel, Roberts and Laplacian. However, such current methods have an advantage that the implementation is simple but bring more less an insufficient result since they use the fixed weighting mask. Therefore, an algorithm using the modified morphology is proposed in order to supplement such problems of the current edge detection methods and obtain the excellent edge detection, and also a simulation using this algorithm is conducted to compare with such current methods.

  • PDF

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

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.