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

검색결과 132건 처리시간 0.023초

Mean Shift 알고리즘을 활용한 경계선 검출의 향상 (Improvement of Edge Detection Using Mean Shift Algorithm)

  • 신성윤;이창우;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.59-64
    • /
    • 2009
  • 경계선 검출은 항상 원 이미지의 노이즈에 의해 영향을 받으므로 사전에 노이즈들을 제거하는 방법들이 필요하다. 그리고 Mean Shift 알고리즘은 이러한 목적에 알맞은 smooth 함수를 가지고 있고, 그래서 중요하지 않은 정보와 노이즈에 민감한 부분들을 점차 제거하는 방법들을 택하고 있다. 우선 Canny 알고리즘을 사용하여 객체의 윤곽선을 추출하는데 초점을 맞추었다. 그리고 알고리즘을 테스트 하고 이전의 단독 Canny 알고리즘보다 우수한 결과를 얻었다. 따라서 Mean Shift 알고리즘과 Canny 알고리즘이 조합된 방법은 경계선 검출 처리에 적당함을 말한다.

경계선 검출의 향상을 위한 Mean Shift 알고리즘과 자기 적응적 Canny 알고리즘의 활용 (Using Mean Shift Algorithm and Self-adaptive Canny Algorithm for I mprovement of Edge Detection)

  • 신성윤;표성배
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권7호
    • /
    • pp.33-40
    • /
    • 2009
  • 전경계선 검출은 저수준 영상 처리에서 매우 중요하다. 하지만, 대부분의 경계선 검출 방법들은 노이즈 포인트들의 영향으로 효과적이지 못하며 서로 다른 입력 영상에서도 유연하지 못하다. 이 문제를 해결하기 위하여 본 논문에서는 먼저 외부 노이즈 제거 단계를 제시하였고, 다음으로 기울기 폭 히스토그램과 내부 클래스 최소 변이에 따른 양쪽 임계치의 자동 선택을 제시하였다. 이 알고리즘을 사용하여 민감한 노이즈 포인트들의 대부분을 줄일 수 있었고 실제 파라미터를 인위적으로 세팅하지 않고 서로 다른 영상을 위한 목적 임계치를 계산하며, 퍼지 알고리즘에 의하여 경계선 픽셀들을 선택하였다. 결론적으로 이전의 Canny 알고리즘보다 훨씬 더 좋은 결과를 얻을 수 있었다.

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

Image Enhancement Method using Canny Algorithm based on Curvelet Transform

  • Mun, Byeong-Cheol
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권4호
    • /
    • pp.51-56
    • /
    • 2018
  • This paper proposes the efficient preprocessing method based on curvelet transform for edge enhancement in image. The propose method is generated the edge map by using the Canny algorithm to wavelet transform, which is the sub-step of the curvelet transform. In order to improve the part of edge feature, the selective sharpening according to the generate edge map is applied. In experimental result, the propose method achieves that the enhancement of edge feature is better than conventional methods. This leads that peak to signal noise ratio, edge intensity are improvement on average about 1.92, 1.12dB respectively.

Mean Shift 알고리즘을 활용한 경계선 검출의 발전 (Progress of Edge Detection Using Mean Shift Algorithm)

  • 장대현;박상준;박기홍;정경택;황재정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.137-139
    • /
    • 2011
  • 영상에서의 경계선 추출은 원 영상의 노이즈에 의해 크게 영향을 받는다. 따라서 먼저 그 노이즈들을 제거할만한 어떤 방법들이 필요하다. Mean Shift 알고리즘은 이러한 목적에 부합되는 유연한 함수로서, 별로 중요하지 않은 정보와 민감한 노이즈 부분을 점점 제거하는데 알맞다. 여기서는 Canny 알고리즘을 사용하여 중점으로 하는 영상에서의 윤곽선을 찾아낸다. 그리고 테스트 하고 이전의 유일한 Canny 알고리즘 보다 결과가 좋음을 알아낸다.

  • 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.

비디오 시퀸스에서 움직임 객체 분할과 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)는 에지 크기를 조절하여 생성한다. 본 알고리즘은 픽셀 범위까지 고려한 정화한 객체의 경계를 얻음으로서 매우 쉬운 구현과 빠른 객체 추출을 보였다.

개선된 이진화와 윤곽선 추적 알고리즘을 이용한 운송 컨테이너의 식별자 추출 (Identifier Extraction of Shipping Container Images using Enhanced Binarization and Contour Tracking Algorithm)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.462-466
    • /
    • 2005
  • 운송 컨테이너 영상으로부터 식별자를 추출하고 인식하는 것은 컨테이너 식별자들의 크기나 위치가 정형화되어 있지 않고 외부의 잡음으로 인하여 식별자의 형태가 훼손되어 있기 때문에 어렵다. 본 논문에서는 이러한 특성을 고려하여 컨테이너 영상에 대해 Canny 마스크를 이용하여 에지를 검출하고, Canny 마스크가 적용된 영상에서 수직 수평 히스토그램을 적용하여 컨테이너의 식별자 영역을 추출한다 추출된 컨테이너의 식별자 영역을 퍼지 이진화 방법을 적용하여 이진화하고, 이진화된 컨테이너 식별자 영역을 윤곽선 추적 알고리즘으로 개별 식별자를 추출한다. 제안된 방법의 성능을 평가하기 위하여 실제 컨테이너 영상에 적용한 결과, 제안된 추출 방법이 컨테이너의 식별자 추출에 효율적인 것을 확인하였다.

비디오에서 오정색과 오간색 식별 (Identification of 5-Jung-color and 5-Kan-color In Video)

  • 신성윤;표성배
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.103-109
    • /
    • 2010
  • 색이란 인간이 조형 활동을 처음 시작할 때부터 사용되어진 조형언어로서 인간이 눈으로 볼 수 있는 모든 현상 세계에 존재하는 것이다. 본 논문에서는 장면 전환 검출에서 추출된 대표 프레임을 대상으로 한국의 전통색 조화를 식별한다. 전통색은 오정색과 오간색으로 분류하여 조화를 이루는지 판별하도록 한다. 빨강, 파랑, 노랑, 검정, 흰색을 오정색이라 부르고 분홍, 하늘색, 보라, 유황색, 초록을오 간색이라 하여 식별한다. 먼저, Canny 알고리즘을 이용하여 경계선을 추출한다. 그리고 경계선을 중심으로 색들을 레이블링 하고 클러스터링 한다. 마지막으로, 전통 색채 조화 식별 방법을 이용하여 전통색을 식별한다. 본 논문에서 제시한 연구는 실험을 통하여 우수성이 입증 되었다.