• 제목/요약/키워드: Canny edge and line detection algorithm

검색결과 19건 처리시간 0.027초

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.

영상처리를 이용한 지하철 스크린 도어의 경계선 침범인식 알고리듬 연구 (Algorithm for Detecting PSD Boundary Invasion in Subway PSD using Image Processing)

  • 백운석;이하운
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.1051-1058
    • /
    • 2018
  • 지하철 스크린도어(PSD)에서 발생할 수 있는 안전사고 예방을 위한 영상처리 알고리듬을 제안한다. 우선 지하철 스크린도어 영상에 대해 에지를 검출 하고, 사람의 스크린도어 접근 여부를 판단하기 위해 호프변환을 이용하여 직선을 검출한다. 이를 위해 스크린도어 경계면에 일직선을 긋고 이 직선의 끊김 여부로 사람의 접근을 판단한다. 일반적으로 에지는 영상의 가장 기본적인 특징을 나타내며, 에지 검출은 영상처리 및 컴퓨터 비전 분야에서 매우 중요하다. 에지 검출 방법에는 로버츠, 소벨, 프리윗, 라플라시안 등 고정된 값의 마스크를 사용하는 방법과 영상을 형태학적 관점에서 접근하여 처리하는 모폴로지 방법 및 캐니에지 검출 방법 등이 있다. 본 논문에서는 캐니에지 검출방법과 호프변환을 이용하여 지하철 스크린도어에서 사람의 접근 여부에 대한 감지 알고리듬을 제안하고 실제 그 결과를 컴퓨터 시뮬레이션으로 나타내었다.

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

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

형태학적 연산과 선분 근사화를 이용한 침 검출 (Needle Detection by using Morphological Operation and Line Segment Approximation)

  • 장경식;한수환
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2785-2791
    • /
    • 2015
  • 이 논문에서는 한방 치료에서 피부에 직침된 침의 제거를 위한 침 검출 방법을 제안한다. 명암도 영상에서 형태학적 열기 연산을 이용하여 침 후보 영역이 검출되고 크기 정보 등을 이용하여 거짓 침 후보 영역이 제거된다. 각 후보영역에서 canny 에지 검출기를 사용하여 에지 점들을 찾고 이들 점들을 선분으로 근사화한다. 선분들의 방향과 선분간의 거리를 기반으로 하는 형태학적 분석을 통해 두 개의 주요 선분을 찾고 침 머리 부분을 검출한다. 119개의 침이 직침된 16개의 영상에 대한 실험 결과 97.5 %의 검출율을 얻었다.

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

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

경계선 검출 성능에 영향을 주는 변수 변화에 따른 경계선 검출 알고리듬 성능의 정량적인 평가 방법 (A Method for Quantitative Performance Evaluation of Edge Detection Algorithms Depending on Chosen Parameters that Influence the Performance of Edge Detection)

  • 양희성;김유호;한정현;이은석;이준호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.993-1001
    • /
    • 2000
  • This research features a method that quantitatively evaluates the performance of edge detection algorithms. Contrary to conventional methods that evaluate the performance of edge detection as a function of the amount of noise added to he input image, the proposed method is capable of assessing the performance of edge detection algorithms based on chosen parameters that influence the performance of edge detection. We have proposed a quantitative measure, called average performance index, that compares the average performance of different edge detection algorithms. We have applied the method to the commonly used edge detectors, Sobel, LOG(Laplacian of Gaussian), and Canny edge detectors for noisy images that contain straight line edges and curved line edges. Two kinds of noises i.e, Gaussian and impulse noises, are used. Experimental results show that our method of quantitatively evaluating the performance of edge detection algorithms can facilitate the selection of the optimal dge detection algorithm for a given task.

  • PDF

악 조건 환경에서의 강건한 차선 인식 방법 (Robust Lane Detection Method Under Severe Environment)

  • 임동혁;;조상복
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.224-230
    • /
    • 2013
  • 운전자 보조 시스템에서 차선 경계 검출은 매우 중요하다. 본 연구는 악조건인 환경에서 차선 경계를 검출하기 위한 강건한 방법을 제안한다. 첫 번째로 원래의 image에서 iVMD(improve Vertical Mean Distribution) Method를 이용하여 수평선을 검출하고, 수평선 하위영역 image를 결정하며, 두 번째로 Canny edge detector를 사용하여 하위 영역에서 차선 표시를 추출한다. 마지막으로, RANSAC algorithm을 이용하여 각각에 맞는 line model을 적용하기 전에, k-means clustering algorithm을 이용하여 오른쪽 왼쪽 차선을 분류 한다. 제안된 알고리즘은 변종조명, 갈라진 도로, 복잡한 차선 표시, 교통신호에 관하여 상당히 정확한 차선 검출 기능을 나타낸다. 실험결과는 제안된 방법이 악조건인 환경하에서 실시간으로 효율적인 요구 사항을 충족함을 보여준다.

점진적인 화소 확장에 의한 선분 추출 (Detecting Line Segment by Incremental Pixel Extension)

  • 이재광;박창준
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.292-300
    • /
    • 2008
  • 본 논문에서는 점진적인 화소 확장을 이용하여 영상 내에 존재하는 선분을 찾아내는 선분 추출 알고리즘을 제안한다. 본 논문에서 제안하는 선분 추출 방법에서는 기존의 선분 추출 방법인 허프 변환 기반 방법이나 선분의 그룹화 기반 방법과는 다른 접근법을 사용하였다. 영상이 입력되면 케니 테두리를 구하고, 테두리 화소 중 임의의 점을 선택하여 선분을 근사화 시킨 기본 직선을 만든 후, 선택된 점에서 임의의 반경 내에 있는 테두리 화소들을 선택한다. 직선과의 거리 오차와 기울기 각의 오차를 이용하여 선택된 화소에 가중치를 부여한다. 가중치 합 비교에 의해 선택된 화소들이 떨어져 있는지를 판별한 후, 가중치를 적용한 최소자승법에 의해 선 맞춤을 하여 선분을 구하게 된다. 제안된 알고리즘은 기존에 제안된 방법들과 결과를 비교하였으며, 계산 속도가 빠르면서 실제 존재하는 선분 추출이 가능하다는 것을 실험 결과를 통해 제시한다.

  • PDF

자동 모자이크 영상제작을 위한 접합선 추출기법에 관한 연구 (Technique of Seam-Line Extraction for Automatic Image Mosaic Generation)

  • 송낙현;이성훈;오금희;조우석
    • 한국측량학회지
    • /
    • 제25권1호
    • /
    • pp.47-53
    • /
    • 2007
  • 인공위성 영상을 이용하여 한반도 전역과 같이 넓은 지역에 대한 효율적인 영상 판독 및 분석 작업을 수행하기 위해서는 영상모자이크 작업이 필수적으로 요구된다. 본 논문은 영상모자이크 작업시 요구되는 접합선의 자동추출 기법과 이를 기반으로 한 자동 모자이크 영상제작 방법을 제시하였다. 인위적인 불연속을 최소화하는 접합선의 자동 추출기법으로는 검색영역에 대한 제약조건을 고려한 Minimum Absolute Gray Difference Sum 알고리즘과 Canny 에지검출 알고리즘을 함께 적용하였다. 또한 획득시기가 다른 인접영상간의 밝기 차이를 균일하게 유지시키기 위한 히스토그램 매칭 방법으로는 Match Cumulative Frequency 방법을 적용하였다. 본 연구의 결과 에지검출 기법을 통해 도로나 강 등과 같은 선형특성 지형 지물을 접합선으로 선정함으로서 인접영상간의 인위적인 불연속 형성을 최소화 할 수 있었다.

영상처리를 이용한 도서 권수 판별 시스템 설계 및 구현 (Design and Implementation of a Book Counting System based on the Image Processing)

  • 염효섭;홍민;오동익
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권3호
    • /
    • pp.195-198
    • /
    • 2013
  • 최근 많은 도서관에서 RFID(Radio Frequency IDentification) 태그를 도서에 부착하여 대출 및 반납 업무를 처리하고 있다. 그러나 이러한 RFID 인식 시스템은 부착된 RFID 태그와 안테나의 위치 및 주변 환경의 영향에 따라 인식률이 좌우되는 단점이 있다. 따라서 이를 극복하기 위해서는 별도 인식시스템과의 상호 보완이 필요하다. 본 논문에서는 입력 영상을 기반으로 도서의 권수를 판별하는 알고리즘을 제안한다. 제안된 방법은 먼저 입력 영상에 대해서 도서가 존재하는 영역을 관심영역으로 설정한 후, Canny 엣지 검출 알고리즘을 실행한다. 엣지로 검출된 부분에 대해 Hough 직선 변환 알고리즘을 이용하여 도서가 몇 권인지 판별한다. 제안하는 방법의 성능 평가를 위해서 350장의 다양한 도서 이미지에 대해서 도서의 권수를 정인식과 오인식으로 판별하여 분석하였다. 실험 결과 본 논문에서 제안한 알고리즘은 도서 권수 판별 정확도에서 97.1%의 우수한 성능을 보여주었다.