• 제목/요약/키워드: Line Segments Detection

검색결과 64건 처리시간 0.025초

검색에 기초한 파형 검출 알고리듬 (Waveform Detection Algorithm based on the Search of Distinctive Line-Segments)

  • 박승훈;장태규
    • 대한의용생체공학회:의공학회지
    • /
    • 제14권3호
    • /
    • pp.265-272
    • /
    • 1993
  • We present a new waveform detection method, based on the search of distinctive line-segments. The method is based on the basic assumption that the waveform morphology of biological signals is readily characterized by a sequence of the distinctive line-segments and their structural features. In this method, the distinctive line-segments are first searched for, and a structural feature analysis is performed an the distinctive line-segments found. Experiments of detecting epileptic spikes were carried out to evaluate the detection per formance of the method. Two subjects were used for training and tuning the algorithm and four subjects for testing the method. The results were obtained on two different performance indices, detection ratio and the number of false detections per minute.

  • PDF

개선된 PPHT를 이용한 선분 인식 알고리즘 (Line Segment Detection Algorithm Using Improved PPHT)

  • 이찬호;문지현;응웬 두이 풍
    • 전기전자학회논문지
    • /
    • 제20권1호
    • /
    • pp.82-88
    • /
    • 2016
  • 영상 인식에서 널리 이용되는 PPHT(Progressive Probability Hough Transform)는 직선을 정확하게 인식하는 우수한 알고리즘이나 원본 영상이 선명하지 않거나 복잡하여 잡음 성분이 많은 경우 인식률이 감소하는 문제가 있다. 이러한 문제를 해결하기 위해 잡음에 강하고 손상된 가장자리 패턴을 복구하며 직선을 인식하는 개선된 PPHT 방식을 제안한다. 제안하는 알고리즘은 픽셀 단위로 직선을 추적하고 검증하여 선분을 검출하는 방식으로 잡음의 영향을 최소화하고 손상된 가장자리 패턴을 일정 범위 내에서 복구하여 인식률을 증가시켰다. 제안한 알고리즘을 차선 인식에 적용하여 직선의 오인식률을 30% 이상 감소시키고 선분 인식률이 15%까지 증가함을 확인하였다.

특징적인 직선요소들의 검색에 기초한 EEG 파형 검출 (EEG WAVEFORM DETECTION BASED ON THE SEARCH OF DISTINCTIVE LINE-SEGMENTS)

  • 박승훈;장태규
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1992년도 춘계학술대회
    • /
    • pp.121-122
    • /
    • 1992
  • We present a new EEG waveform detection method, based on the search of distinctive line-segments. The method is based on the assumption that EEG waveform morphology is characterized by a sequence of its distinctive line-segments and their structural features. In this method, the distinctive line segments are first searched for, and the structural feature analysis is performed on the found line-segment sequence. Experiments of detecting epileptic spikes are performed on four different subjects.

  • PDF

Simplified Representation of Image Contour

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • 제6권4호
    • /
    • pp.317-322
    • /
    • 2018
  • We use edge detection technique for the input image to extract the entire edges of the object in the image and then select only the edges that construct the outline of the object. By examining the positional relation between these pixels composing the outline, a simplified version of the outline of the object in the input image is generated by removing unnecessary pixels while maintaining the condition of connection of the outline. For each pixel constituting the outline, its direction is calculated by examining the positional relation with the next pixel. Then, we group the consecutive pixels with same direction into one and then change them to a line segment instead of a point. Among those line segments composing the outline of the object, a line segment whose length is smaller than a predefined minimum length of acceptable line segment is removed by merging it into one of the adjacent line segments. As a result, an outline composed of line segments of over a certain length is obtained through this process.

국소영역 내의 CCT법을 이용한 고정밀 직선 검출 (A High Precision Line Detection Based on Local Area CCT Method)

  • 정남채
    • 융합신호처리학회논문지
    • /
    • 제14권2호
    • /
    • pp.82-89
    • /
    • 2013
  • 본 논문에서는 화상에 존재하는 디지털 직선을 고정밀도로 검출하는 방법을 제안한다. 화상의 크기를 $N{\times}N$로 하면, 이 계산량은 $O(N^4)$이지만 실제 사용하기는 곤란하므로, 검출 정밀도의 열화를 억제하면서 계산량을 $O(N^3)$로 하는 알고리즘을 검토하였다. 국소영역에서 Hough 변환하여 추출된 선분을 연신처리(stretching treatment)하고, 화상으로부터 직선을 검출하는 방법은 길거나 짧은 여러 가지의 직선을 고속으로 검출할 수 있는 훌륭한 방법이지만, 기울어진 선분의 검출 정밀도는 약간 떨어진다. 본 논문에서는 사선의 검출 정밀도를 향상시킨 직선 검출방법을 국소영역에 적용함으로써 처리속도가 감소되지 않고, 직선을 고정밀도로 검출하는 방법에 관해서 논술한다. 실험 결과 제안된 방법은 기존의 방법과 같은 정도 이하의 시간에서 정밀도가 높은 직선을 검출할 수 있다는 것을 확인하였다.

확률적인 소실점 추정 기법에 기반한 강인한 송전선 검출 방법 (A Robust Power Transmission Lines Detection Method Based on Probabilistic Estimation of Vanishing Point)

  • 유주한;김동환;이석;박성기
    • 로봇학회논문지
    • /
    • 제10권1호
    • /
    • pp.9-15
    • /
    • 2015
  • We present a robust power transmission lines detection method based on vanishing point estimation. Vanishing point estimation can be helpful to detect power transmission lines because parallel lines converge on the vanishing point in a projected 2D image. However, it is not easy to estimate the vanishing point correctly in an image with complex background. Thus, we first propose a vanishing point estimation method on power transmission lines by using a probabilistic voting procedure based on intersection points of line segments. In images obtained by our system, power transmission lines are located in a fan-shaped area centered on this estimated vanishing point, and therefore we select the line segments that converge to the estimated vanishing point as candidate line segments for power transmission lines only in this fan-shaped area. Finally, we detect the power transmission lines from these candidate line segments. Experimental results show that the proposed method is robust to noise and efficient to detect power transmission lines.

항공영상에서 건물지붕 검출을 위한 선소의 그룹화 기법 (Line segment grouping method for building roof detection in aerial images)

  • 예철수;임영재;양영규
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 추계학술대회
    • /
    • pp.133-140
    • /
    • 2002
  • 본 논문에서는 다양한 건물 지붕의 검출에 사용될 수 있는 선소의 그룹화 기법을 제안한다. 먼저 에지 보존 필터를 사용하여 영상에 포함된 잡음을 제거한 후에 watershed 기법을 이용하여 에지의 위치를 보존하고 영상 분할을 수행한다. 분할된 영역의 경계선에 위치한 화소들의 곡률을 계산하여 control point를 검출하고 control point 사이의 선소를 추출한다. 추출된 선소들의 방향과 길이를 고려하여 선소의 연결을 수행하고 최종적으로 화소의 그레디언트 크기를 이용하여 선소의 위치를 조정한다. 항공 영상에 제안한 방법을 적용하여 건물 지붕을 정확하게 검출할 수 있음을 보였다.

  • PDF

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

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

고유값 분석을 이용한 효과적인 후판의 직선 검출 (Effective Line Detection of Steel Plates Using Eigenvalue Analysis)

  • 박상현;김종호;강의성
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1479-1486
    • /
    • 2011
  • 본 논문에서는 후판 영상에서 직선 패턴을 검출하는 간단하면서도 정확한 알고리즘을 제안한다. 후판의 직선 검출은 후판 영상으로부터 후판에 관련된 정보를 분석하거나 인식할 때 기본적으로 사용되는 핵심적인 알고리즘이다. 제안하는 알고리즘에서는 마스크를 이용하여 전체 영상을 탐색하면서 에지 영상을 분석한다. 먼저 마스크에 위치한 에지 패턴의 픽셀들에 대한 공분산 행렬을 계산하고 공분산 행렬의 고유값과 에지 패턴의 통계적 기하학적인 특성 사이의 관계를 분석하여 직선 에지를 검출한다. 직선 패턴이 중복된 에지 영상에 대해서는 모든 직선을 정확하게 검출하기 위하여 먼저 각 직선 패턴을 전체 영상에서 분리한 후 고유값을 계산한다. 또한 에지를 구성하는 픽셀의 수와 에지의 방향 정보를 이용하여 불필요한 직선 에지들을 제거함으로써 후판의 직선 에지를 정확하게 검출하도록 한다. 다양한 후판 영상에 대해서 실험을 수행한 결과는 제안하는 알고리즘이 고유값을 이용한 기존 알고리즘 보다 우수함을 보여준다.

윤곽선의 선분 근사화를 활용한 양팔 화가 로봇의 개발 (Development of a Dual-Arm Drawing Robot using Line Segment Approximation of Image Edges)

  • 김정규;이상필;정혜림;조혜경
    • 로봇학회논문지
    • /
    • 제9권3호
    • /
    • pp.140-146
    • /
    • 2014
  • This paper introduces a dual-arm robot painter system which is capable of sketching a camera-captured image with short line segments. To express various curved edges in the image by combining line segments, we first apply edge detection algorithm to the entire image, split the edged image into small boxed pieces, and then apply Hough Transformation to each piece so that the edges inside the piece can be approximated with short line segments. To draw the picture within a reasonable time, we designed a simple dual-arm robot system and controlled both arms concurrently according to linear interpolation algorithm. From the experiments, we could verify that simple linear motions can describe various images effectively with a unique brush style.