• 제목/요약/키워드: Edge Detection Algorithm

검색결과 678건 처리시간 0.032초

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

  • 임윤원;정진수;안진웅;김동한
    • 제어로봇시스템학회논문지
    • /
    • 제17권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.

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

  • 구성모;조성목;조진호;이건일
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1992년도 춘계학술대회
    • /
    • 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 설계 (FPGA Design of a Parallel Canny Edge Detector with Optimized Local Buffers)

  • 민인기;심수현;황승원;김선희
    • 반도체디스플레이기술학회지
    • /
    • 제22권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)

  • 박찬란;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.85-97
    • /
    • 1998
  • 기존의 윤곽선 추출 방법은 중첩된 두꺼운 선으로 추출되어 물체의 실제 경계선을정확하게 표시하지를 못하거나 윤곽선에 끊어짐이 많아 연결성이 떨어지는 문제점을 지니고있었다. 본 논문은 이러한 문제점을 해결하기 위하여 윤곽선 추출에 유전자 알고리즘을 적용하였으며 에너지 함수는 픽셀의 윤곽선 만족도를 수치로 산정해 주는 식으로 함수로 화상구조 형에 대한 평가 에너지와 이웃 윤곽선과의 연속성에 대한 평가 에너지, 윤곽선이 정확한 위치에 1 픽셀로 나타냈는지에 대한 평가함수로 구성하였다. 제안된 방법은 기존의 방법에 비해 잡음제거에 우수하였고 또한 연결성이 강하고 최적의 위치에 놓인 픽셀을 찾음으로서 보다 선명하고 정확한 윤곽선 추출을 가능케 하였다.

  • 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
    • /
    • 제10권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)

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2441-2449
    • /
    • 2015
  • 디지털 정보화 시대에서 영상은 여러 매체에서 필수적으로 이용되며, 에지는 영상에서 물체의 크기, 위치, 방향 등을 포함하는 중요한 특징 정보이다. 이러한 에지를 검출하기 위한 여러 연구들이 국내외에서 진행되고 있다. 기존의 에지 검출 방법들에는 고정된 가중치 값을 적용하는 Sobel, Prewitt, Roberts, Laplacian, LoG 등이 있다. 이와 같은 기존의 에지 검출 방법들은 고정된 가중치 마스크를 영상에 적용하기 때문에 에지 검출 특성이 다소 미흡하게 나타난다. 따라서 본 연구에서는 이러한 문제점을 보완하기 위해, 모폴로지에서 bottom-hat 변환과 열기 연산을 이용하여 영상을 개선하고 마스크 기반의 기울기를 구한 후 에지를 구하는 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 평가하기 위해, 기존의 Sobel, Roberts, Prewitt, Laplacian, LoG 에지 검출 방법들과 비교하여 시각적 영상을 나타내었고, 각각의 영상을 기준으로 하는 MSE 값을 구하여 유사성을 비교하였다.

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
    • /
    • 제11권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)

  • 이창영;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.919-921
    • /
    • 2015
  • 에지는 영상에서 물체의 인식, 검출 등의 여러 분야에서 영상을 간략화하기 위해 전처리 과정으로서 널리 활용되고 있다. 일반적으로 널리 알려진 에지 검출 방법에는 Sobel, Roberts, Laplacian 등이 있으며, 이러한 기존의 방법들은 구현이 간단한 장점을 가지나, 고정 가중치 마스크를 이용하기 때문에 다소 미흡한 결과를 나타낸다. 따라서 기존의 에지 검출 방법의 문제점을 보완하고 우수한 에지 검출 특성을 얻기 위해 화소 분포를 고려한 에지 검출 알고리즘을 제안하였다. 제안한 알고리즘을 평가하기 위해 기존의 방법과 시뮬레이션하였다.

  • PDF

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

  • 이창영;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.900-902
    • /
    • 2015
  • 현대사회에서 디지털 영상 처리 기술이 발전함에 따라 에지 검출은 스마트 기기, 의료 등 여러 응용 분야에서 활용되고 있다. 기존의 에지 검출 방법에는 마스크를 이용한 Sobel, Prewitt, Roberts, Laplacian 등이 있다. 이러한 기존의 방법은 구현이 간단하나 다소 미흡한 결과를 나타낸다. 따라서 이와 같은 기존의 방법의 문제점을 보완하기 위하여, 본 논문에서는 모폴로지 연산 및 국부 마스크를 이용하여 에지를 검출하는 알고리즘을 제안하였으며, 기존의 방법들과 검출 성능을 비교하였다.

  • PDF

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

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2259-2264
    • /
    • 2014
  • 에지 검출 방법은 Sobel, Prewitt, Roberts, Canny 에지 검출기 등이 있으며, 이러한 방법들은 임펄스 잡음에 훼손된 영상에서 에지 검출 특성이 미흡하다. 따라서 본 논문에서는 이러한 기존의 방법의 단점들을 개선하고 임펄스 잡음 환경에서 효과적으로 에지를 검출하기 위하여, $3{\times}3$ 마스크를 사용하여 중심 화소를 기준으로 한 $5{\times}5$ 마스크 내의 요소들에 대해 잡음을 판단하며, 그 여부에 따라 비잡음일 경우 그대로 처리하고 잡음일 경우 각 요소들의 인접 화소를 이용하여 추정 마스크를 구하여 에지를 검출하는 알고리즘을 제안하였다.