• Title/Summary/Keyword: Line Detection

Search Result 1,775, Processing Time 0.026 seconds

Building Detection Using Segment Measure Function and Line Relation

  • Ye, Chul-Soo;Kim, Gyeong-Hwan;Lee, Kwae-Hi
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.177-181
    • /
    • 1999
  • This paper presents an algorithm for building detection from aerial image using segment measure function and line relation. In the detection algorithm proposed, edge detection, linear approximation and line linking are used and then line measure function is applied to each line segment in order to improve the accuracy of linear approximation. Parallelisms, orthogonalities are applied to the extracted liner segments to extract building. The algorithm was applied to aerial image and the buildings were accurately detected.

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

ON-LINE FAULT DETECTION METHOD ACCOUNTINE FOR MODELLING ERRORS

  • Kim, Seong-Jin;Kwon, Oh-Kyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1228-1233
    • /
    • 1990
  • This paper proposes a robust on-line fault detection method for uncertain systems. It is based on the fault detection method [10] accounting for modelling errors, which is shown to have superior performance over traditional methods but has some computational problems so that it is hard to be applied to on-line problems. The proposed method in this paper is an on-line version of the fault detection method suggested in [10]. Thus the method has the same detection performance robust to model uncertainties as that of [10]. Moreover, its computational burden is shown to be considerably lessened so that it is applicable to on-line fault detection problems.

  • PDF

Fast Hough Transform Using Multi-statistical Methods (다중 통계기법을 이용한 고속 하프변환)

  • Cho, Bo-Ho;Jung, Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.10
    • /
    • pp.1747-1758
    • /
    • 2016
  • In this paper, we propose a new fast Hough transform to improve the processing time and line detection of Hough transform that is widely used in various vision systems. First, for the fast processing time, we reduce the number of features by using multi-statistical methods and also reduce the dimension of angle through six separate directions. Next, for improving the line detection, we effectively detect the lines of various directions by designing the line detection method which detects line in proportion to the number of features in six separate directions. The proposed method was evaluated with previous methods and obtained the excellent results. The processing time was improved in about 20% to 50% and line detection was performed better in various directions than conventional methods with experimental images.

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.

The horizontal line detection method using Haar-like features and linear regression in infrared images

  • Park, Byoung Sun;Kim, Jae Hyup
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.12
    • /
    • pp.29-36
    • /
    • 2015
  • In this paper, we propose the horizontal line detection using the Haar-like features and linear regression in infrared images. In the marine environment horizon image is very useful information on a variety of systems. In the proposed method Haar-like features it was noted that the standard deviation be calculated in real time on a static area. Based on the pixel position, calculating the standard deviation of the around area in real time and, if the reaction is to filter out the largest pixel can get the energy map of the area containing the straight horizontal line. In order to select a horizontal line of pixels from the energy map, we applied the linear regression, calculating a linear fit to the transverse horizontal line across the image to select the candidate optimal horizontal. The proposed method was carried out in a horizontal line detecting real infrared image experiment for day and night, it was confirmed the excellent detection results than the legacy methods.

A Study on the Performance Improvement of a 3-D Shape Measuring System Using Adaptive Pattern Clustering of Line-Shaped Laser Light (선형레이저빔의 적응적 패턴 분할을 이용한 3차원 표면형상 측정 장치의 성능 향상에 관한 연구)

  • Park, Seung-Gyu;Baek, Seong-Hun;Kim, Dae-Gyu;Jang, Won-Seok;Lee, Il-Geun;Kim, Cheol-Jung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.10
    • /
    • pp.119-124
    • /
    • 2000
  • One of the main problems in 3D shape measuring systems that use the triangulation of line-shaped laser light is precise center line detection of line-shaped laser stripe. The intensity of a line-shaped laser light stripe on the CCD image varies following to the reflection angles, colors and shapes of objects. In this paper, a new center line detection algorithm to compensate the local intensity variation on a line-shaped laser light stripe is proposed. The 3-D surface shape measuring system using the proposed center line detection algorithm can measure 3-D surface shape with enhanced measurement resolution by using the dynamic shape reconstruction with adaptive pattern clustering of the line-shaped laser light. This proposed 3-D shape measuring system can be easily applied to practical situations of measuring 3-D surface by virtue of high speed measurement and compact hardware compositions.

  • PDF

Robust Real-time Intrusion Detection System

  • Kim, Byung-Joo;Kim, Il-Kon
    • Journal of Information Processing Systems
    • /
    • v.1 no.1 s.1
    • /
    • pp.9-13
    • /
    • 2005
  • Computer security has become a critical issue with the rapid development of business and other transaction systems over the Internet. The application of artificial intelligence, machine learning and data mining techniques to intrusion detection systems has been increasing recently. But most research is focused on improving the classification performance of a classifier. Selecting important features from input data leads to simplification of the problem, and faster and more accurate detection rates. Thus selecting important features is an important issue in intrusion detection. Another issue in intrusion detection is that most of the intrusion detection systems are performed by off-line and it is not a suitable method for a real-time intrusion detection system. In this paper, we develop the real-time intrusion detection system, which combines an on-line feature extraction method with the Least Squares Support Vector Machine classifier. Applying the proposed system to KDD CUP 99 data, experimental results show that it has a remarkable feature extraction and classification performance compared to existing off-line intrusion detection systems.

Correction of Signboard Distortion by Vertical Stroke Estimation

  • Lim, Jun Sik;Na, In Seop;Kim, Soo Hyung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2312-2325
    • /
    • 2013
  • In this paper, we propose a preprocessing method that it is to correct the distortion of text area in Korean signboard images as a preprocessing step to improve character recognition. Distorted perspective in recognizing of Korean signboard text may cause of the low recognition rate. The proposed method consists of four main steps and eight sub-steps: main step consists of potential vertical components detection, vertical components detection, text-boundary estimation and distortion correction. First, potential vertical line components detection consists of four steps, including edge detection for each connected component, pixel distance normalization in the edge, dominant-point detection in the edge and removal of horizontal components. Second, vertical line components detection is composed of removal of diagonal components and extraction of vertical line components. Third, the outline estimation step is composed of the left and right boundary line detection. Finally, distortion of the text image is corrected by bilinear transformation based on the estimated outline. We compared the changes in recognition rates of OCR before and after applying the proposed algorithm. The recognition rate of the distortion corrected signboard images is 29.63% and 21.9% higher at the character and the text unit than those of the original images.

Human Detection in Images Using Optical Flow and Learning (광 흐름과 학습에 의한 영상 내 사람의 검지)

  • Do, Yongtae
    • Journal of Sensor Science and Technology
    • /
    • v.29 no.3
    • /
    • pp.194-200
    • /
    • 2020
  • Human detection is an important aspect in many video-based sensing and monitoring systems. Studies have been actively conducted for the automatic detection of humans in camera images, and various methods have been proposed. However, there are still problems in terms of performance and computational cost. In this paper, we describe a method for efficient human detection in the field of view of a camera, which may be static or moving, through multiple processing steps. A detection line is designated at the position where a human appears first in a sensing area, and only the one-dimensional gray pixel values of the line are monitored. If any noticeable change occurs in the detection line, corner detection and optical flow computation are performed in the vicinity of the detection line to confirm the change. When significant changes are observed in the corner numbers and optical flow vectors, the final determination of human presence in the monitoring area is performed using the Histograms of Oriented Gradients method and a Support Vector Machine. The proposed method requires processing only specific small areas of two consecutive gray images. Furthermore, this method enables operation not only in a static condition with a fixed camera, but also in a dynamic condition such as an operation using a camera attached to a moving vehicle.