• 제목/요약/키워드: Canny Edge

검색결과 208건 처리시간 0.03초

로컬 버퍼 최적화를 통한 병렬 처리 캐니 경계선 검출기의 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

Local Scale변화에 대한 하이브리드 함수의 블러링 명상의 에지검출 특성 (The Characteristics of Edge Detection in Blurring Images by the Hybrid Functions for Local Scale Control)

  • 오승환;서경호;김태효
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.53-62
    • /
    • 2001
  • 조명 및 반사광의 성질에 의해 블러링이 발생하고 이런 영상을 인식하는 경우 정확한 에지 검출이 어렵게 된다. 본 논문에서는 블러링된 영상에서 에지를 최적으로 검출하기 위해 일정하게 에지를 검출할 수 있는 가우시안 함수와 2차 미분 함수를 합성한 새로운 하이브리드 함수를 제안하고 실제 영상과 컨볼루션 한 후 함수의 local scale 계수 $\sigma$ 값을 변화시키면서, Canny 알고리즘의 방향성 에지 검출방법을 적용하여 에지를 검출하였다. 그 결과 Sobel, Robert, Canny 에지 검출방법보다 0.2~14㏈ 정도의 에지 검출특성이 개선됨을 확인하였다.

  • PDF

The Detection of Rectangular Shape Objects Using Matching Schema

  • Ye, Soo-Young;Choi, Joon-Young;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • 제17권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.

제곱근 연산 횟수 감소를 이용한 Canny Edge 검출에서의 전력 소모개선 (Improvement of Power Consumption of Canny Edge Detection Using Reduction in Number of Calculations at Square Root)

  • 홍석희;이주성;안호명;구지훈;김병철
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권6호
    • /
    • pp.568-574
    • /
    • 2020
  • 본 논문에서는 영상처리에 사용되는 Canny edge 검출 알고리즘 중 가장 높은 연산 복잡도를 가진 제곱근 연산 횟수를 감소시키는 방법을 제안한다. 제안하는 방법은 기울기 벡터 연산 과정에 사용되는 제곱근 연산을 이용할 때 일부 픽셀에 특정한 규칙을 사용해 홀을 만들어 제곱근 연산을 직접 하지 않고 주변 픽셀들의 연속성을 이용하여 기울기 벡터를 계산하여 연산 횟수를 감소시킨다. 다양한 테스트 이미지를 이용해 실험한 결과 홀이 1개인 경우 약 97%, 홀을 증가시키면 각각 약 94%, 90%, 88%의 일치율을 보였고, 홀이 1개인 경우에는 0.2ms의 연산시간이 감소되었고, 홀을 증가시키면 각각 약 0.398ms 0.6ms, 0.8ms의 연산시간이 감소되었다. 이를 바탕으로 hole이 2개인 경우 높은 정확도와 연산 수 절감을 통해 저전력 임베디드 비전 시스템을 구현할 수 있을 것으로 기대한다.

지하철 플랫폼 스크린 도어 침범 인식을 위한 변형된 캐니에지 검출 알고리듬 (Modified Canny Edge Detection Algorithm for Detecting Subway Platform Screen Door Invasion)

  • 이하운
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.663-670
    • /
    • 2019
  • 지하철에서 스크린 도어와 플랫폼간의 경계선을 검출할 수 있는 변형된 케니에지 검출 알고리듬을 제안한다. 일반적으로 지하철에서는 플랫폼과 스크린 도어 사이의 경계선은 주변에 비해 어둡게 나타나므로 이의 특성을 고려하여 변형된 bottom-hat 변환을 이용해 에지 영상을 만든다. 이렇게 구한 에지 영상에 이중 문턱화를 통해 강한 에지와 약한 에지를 포함하는 이중 문턱화 영상을 얻는다. 이중 문턱화 영상에 호프 변환을 적용하여 플랫폼과 스크린 도어 간의 경계선을 검출하여 그 길이를 계산하고, 사람 등 물체가 있을 때와 없을 때와의 경계선 길이를 비교함으로써, 경계선을 침범 여부를 판단하는 알고리듬을 제안한다. 본 논문에서는 카메라 높이 위치에 따라 두 종류의 서로 다른 입력영상을 사용하여 제안한 변형된 케니에지 검출 알고리듬에 대한 결과를 컴퓨터 시뮬레이션으로 나타내었다.

차종 식별 - 간격 크기에 따른 (Car Identification - Interval Size)

  • 김도관;신성윤;이현창;이양원;박기홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.107-108
    • /
    • 2016
  • 특징점들 사이의 간격과 크기의 비례식으로 자동차의 차종을 식별하는 방법을 제시한다. 자동차 영상은 기본 RGB모델에서 Gray색상 모델로 변환시켜 사용한다. Canny Edge Direction을 통하여 자동차의 배경 제거를 수행한다. 윤곽선 검출을 통하여 원하는 특징 점을 얻는다.

  • PDF

외부 환경 변화에 강인한 에지 검출을 통한 차선의 스플라인 생성 (Lane Spline Generation Using Edge Detection Robust to Environmental Changes)

  • 권보철;신동원
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1069-1079
    • /
    • 2012
  • 영상을 통한 차선검출은 지능형 주행보조장치의 향상을 위해 필수적인 작업이다. 이 논문에서는 차선의 에지를 Canny 방법을 사용하여 생성한다. Canny 방법은 환경 상태에 따라 결과가 달라진다. 노면 상태가 분명함의 여부에 따라 잘못된 차선 검출을 할 수 있다. 그래서 안전한 에지 검출을 위해 에지 검출시 파라미터를 자동 조절하여 환경 변화에 강인한 알고리즘을 제안한다. 획득한 에지 검출을 기반으로 Catmull Rom spline 을 사용하여 스플라인으로 차선을 생성한다.

산악 영상에서의 지평선 검출 알고리즘 (Robust Skyline Extraction Algorithm For Mountainous Images)

  • 양성우
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.35-40
    • /
    • 2010
  • 무인 로봇이나 무인 항공기 등의 위치 추정 등에 사용되는 산악 영상에서 지평선을 검출하는 것은 지평선의 복잡성, 환경에 의한 가려짐, 영상의 노이즈 때문에 매우 힘들다. 이러한 어려움에도 불구하고 지평선 검출은 무인 이동체에 다양하게 적용될 수 있는 매우 중요한 연구 주제이다. 본 논문에서는 다중 스케일 케니 영상과, 위상 정보, 그리고 영상 속에서의 지평선의 위치 정보를 이용하여 지평선 검출 알고리즘을 개발 하였다. 다중 스케일 케니 영상은 추정(localization)에 강한 고 스케일 케니 영상과 탐색(detection)에 강한 저 스케일 케니 영상으로 구성된다. 알고리즘의 적절한 단계에 각각의 케니 영상을 선택적으로 적용함으로 복잡한 환경에서도 좋은 지평선 검출 결과를 얻을 수 있다. 제안된 알고리즘의 성능은 다양한 영상을 통해 검증되었으며 기존의 기법과 비교되었다.

비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘 (A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences)

  • 김준기;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.430-441
    • /
    • 2002
  • 비디오 객체 분할은 MPEG-4와 같은 객체기반 비디오 코딩을 위한 중요한 구성 요소이다. 본논문은 비디오 시퀸스에서 움직임 객체 분할을 위한 새로운 알고리즘과 VOP(Video Object Plane)추출 방법을 소개한다. 본 논문의 핵심은 시간적으로 변하는 움직임 객체 에지와 공간적 객체 에지 검출 결과를 효율적으로 조합하여 정확한 객체 경계를 추출하는 것이다. 이후 추출된 에지를 통하여 VOP를 생성한다. 본 알고리즘은 첫 번째 프레임을 기준영상으로 설정한 후 두 개의 연속된 프레임 사이의 움직임 픽셀 차이 값으로부터 시작된다. 차이영상을 추출한 후 차이영상에 Canny 에지 연산과 수리형태 녹임 연산(erosion)을 적용하고, 다음 프레임의 영상에 Canny 에지 연산과 수리형태 녹임 연산을 적용하여 두 프레임 사이의 에지 비교를 통하여 정확한 움직임 객체 경계를 추출한다. 이 과정에서 수리형태학 녹임 연산은 잘못된 객체 에지의 검출을 방지하는 작용을 한다. 두 영상 사이의 정확한 움직임 객체 에지(moving object edge)는 에지 크기를 조절하여 생성한다. 본 알고리즘은 픽셀 범위까지 고려한 정화한 객체의 경계를 얻음으로서 매우 쉬운 구현과 빠른 객체 추출을 보였다.

병리 정보 시스템을 위한 이미지 외곽선 추출 기법 연구 (Image Edge Detection Technique for Pathological Information System)

  • ;오상윤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권10호
    • /
    • pp.489-496
    • /
    • 2016
  • 병리 정보시스템(Pathological Information System: PIS)은 매일 수천 장씩 생산되는 환자 병리 이미지를 관리하는데 활용되고 있으며, 이 이미지 정보들을 어떻게 효과적으로 처리할 것인지는 병리 정보 처리에 있어서 중요한 연구 과제 중 하나이다. 이미지의 외곽선을 추출하는 것은 병리 이미지 처리에 있어 가장 중요한 작업이지만 현재 사용되는 알고리즘은 정확도에 있어 많은 개선점을 가지므로, 본 논문에서는 이미지의 외곽선 검측에 있어서 기존의 Canny 알고리즘의 원리를 바탕으로 적응적 임계값 설정이 가능하며 눈금자를 임계값 설정의 기준으로 삼는 방식을 제안하여 기존 외곽선 추출 방식보다 정확한 방식을 제안한다. 제안 방식은 기존 방식과의 비교실험을 통해 성능을 검증하였으며, 이 실험에서는 임의로 선정된 병리 이미지 군, 기존 방식으로는 식별이 제한되었던 병리 이미지 군 및 의도적으로 노이즈를 추가한 이미지 군을 대상으로 실험하였고, 실험 결과를 비교하여 제안하는 이미지 외곽선 식별 방식의 향상된 성능을 증명했다.