• Title/Summary/Keyword: Line Segments Detection

Search Result 64, Processing Time 0.023 seconds

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

  • 박승훈;장태규
    • Journal of Biomedical Engineering Research
    • /
    • v.14 no.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

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

  • Lee, Chanho;Moon, Ji-hyun;Nguyen, Duy Phuong
    • Journal of IKEEE
    • /
    • v.20 no.1
    • /
    • pp.82-88
    • /
    • 2016
  • The detection rate of Progressive Probability Hough Transform(PPHT) is decreased when a lot of noise components exist due to an unclear or complex original image although it is quite a good algorithm that detects line segments accurately. In order to solve the problem, we propose an improved line detecting algorithm which is robust to noise components and recovers slightly damaged edges. The proposed algorithm is based on PPHT and traces a line segments by pixel and checks of it is straight. It increases the detection rate by reducing the effect of noise components and by recovering edge patterns within a limited pixel size. The proposed algorithm is applied to a lane detection method and the false positive detection rate is decreased by 30% and the line detection rate is increased by 15%.

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

  • Park, Seung-Hun;Chang, Tae-Kyu
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1992 no.05
    • /
    • 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
    • /
    • v.6 no.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.

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

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.2
    • /
    • pp.82-89
    • /
    • 2013
  • A detection method of high precision digital line within image is proposed in this paper. If we set the size of image to $N{\times}N$, in fact it is difficult to use the resulting values that the amount of computation is $O(N^4)$. Multiple algorithms are examined to reduced the amount of computation to $O(N^3)$, while suppressing the degradation of precision. How to detect line from the image processing, after stretching treatment of line segments extracted by Hough transform in the local area of an image is a great way to be able to detect several long or short line at high speed, but this method is slightly less precision in the detection of tilted line segments. In this paper, a line detection method improving the precision detection of tilted line segment is applied to the local area, thereby this method does not reduce the processing speed, while it is high precision method for detecting line segments. The experimental results confirm that the proposed method can detect a high precision line in a shorter period of time, compared with the existing methods.

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

  • Yoo, Ju Han;Kim, Dong Hwan;Lee, Seok;Park, Sung-Kee
    • The Journal of Korea Robotics Society
    • /
    • v.10 no.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 (항공영상에서 건물지붕 검출을 위한 선소의 그룹화 기법)

  • Ye, Cheol-Su;Im, Yeong-Jae;Yang, Yeong-Gyu
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.133-140
    • /
    • 2002
  • This paper presents a method for line segment grouping used for detection of various building roofs. First, by using edge preserving filtering. noise is eliminated and then images are segmented by watershed algorithm, which preserves location of edge pixels. To extract line segments between control points from boundary of each region, we calculate curvature of each pixel on the boundary and then find the control points. Line linking is performed according to direction and length of line segments and finally the location of line segments is adjusted using gradient magnitudes of all pixels of the line segment. The algorithm has been applied to aerial imagery and the results show accurate building roof detection.

  • PDF

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

  • Jang, Kyung-shik;Han, Soowhan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.2785-2791
    • /
    • 2015
  • In this paper, neddle detection algorithm for the removal of needle stuck into skin in oriental clinic is presented. First, in the proposed method, potential candidate areas of each needle are selected by using the morphological open operation in a gray image, and the false candidates are removed by considering their area size. Next, edge points are extracted using canny edge detector in selected candidate areas, line segments are approximated using the edge points. Based on the direction of line segment and the distance between two line segments, two main line segments of the needle are extracted. The final verification of needle is accomplished by using the morphological analysis of these two line segments. In the experiments, the detection rate of proposed method reaches to 97.5% for the 16 images containing 119 needles.

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

  • Park, Sang-Hyun;Kim, Jong-Ho;Kang, Eui-Sung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1479-1486
    • /
    • 2011
  • In this paper, a simple and robust algorithm is proposed for detecting straight line segments in a steel plate image. Line detection from a steel plate image is a fundamental task for analyzing and understanding of the image. The proposed algorithm is based on small eigenvalue analysis. The proposed approach scans an input edge image from the top left comer to the bottom right comer with a moving mask. A covariance matrix of a set of edge pixels over a connected region within the mask is determined and then the statistical and geometrical properties of the small eigenvalue of the matrix are explored for the purpose of straight line detection. Before calculating the eigenvalue, each line segment is separated from the edge image where several line segments are overlapped to increase the accuracy of the line detection. Additionally, unnecessary line segments are eliminated by the number of pixels and the directional information of the detected line edges. The respects of the experiments emphasize that the proposed algorithm outperforms the existing algorithm which uses small eigenvalue analysis.

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

  • Kim, Jung-Kyu;Lee, Sang-Pil;Jung, Hye-Lim;Cho, Hye-Kyung
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.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.