• Title/Summary/Keyword: line detection

Search Result 1,781, Processing Time 0.035 seconds

The Detection of Rectangular Shape Objects Using Matching Schema

  • Ye, Soo-Young;Choi, Joon-Young;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.17 no.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.

Development of a Vehicle Tracking Algorithm using Automatic Detection Line Calculation (검지라인 자동계산을 이용한 차량추적 알고리즘 개발)

  • Oh, Ju-Taek;Min, Joon-Young;Hur, Byung-Do;Kim, Myung-Seob
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.4
    • /
    • pp.265-273
    • /
    • 2008
  • Video Image Processing (VIP) for traffic surveillance has been used not only to gather traffic information, but also to detect traffic conflicts and incident conditions. This paper presents a system development of gathering traffic information and conflict detection based on automatic calculation of pixel length within the detection zone on a Video Detection System (VDS). This algorithm improves the accuracy of traffic information using the automatic detailed line segmentsin the detection zone. This system also can be applied for all types of intersections. The experiments have been conducted with CCTV images, installed at a Bundang intersection, and verified through comparison with a commercial VDS product.

Fault Detection Method for Multivariate Process using ICA (독립성분분석을 이용한 다변량 공정에서의 고장탐지 방법)

  • Jung, Seunghwan;Kim, Minseok;Lee, Hansoo;Kim, Jonggeun;Kim, Sungshin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.2
    • /
    • pp.192-197
    • /
    • 2020
  • Multivariate processes, such as large scale power plants or chemical processes are operated in very hazardous environment, which can lead to significant human and material losses if a fault occurs. On-line monitoring technology, therefore, is essential to detect system faults. In this paper, the ICA-based fault detection method is conducted using three different multivariate process data. Fault detection procedure based on ICA is divided into off-line and on-line processes. The off-line process determines a threshold for fault detection by using the obtained dataset when the system is normal. And the on-line process computes statistics of query vectors measured in real-time. The fault is detected by comparing computed statistics and previously defined threshold. For comparison, the PCA-based fault detection method is also implemented in this paper. Experimental results show that the ICA-based fault detection method detects the system faults earlier and better than the PCA-based method.

An Effective Steel Plate Detection Using Eigenvalue Analysis (고유값 분석을 이용한 효과적인 후판 인식)

  • Park, Sang-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.5
    • /
    • pp.1033-1039
    • /
    • 2012
  • In this paper, a simple and robust algorithm is proposed for detecting each steel plate from a image which contains several steel plates. Steel plate is characterized by line edge, so line detection is a fundamental task for analyzing and understanding of steel plate images. To detect the line edge, the proposed algorithm uses the small eigenvalue analysis. The proposed approach scans an input edge image from the top left corner to the bottom right corner 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. Using the detected line edges, each plate is determined based on the directional information and the distance information of the line edges. The results of the experiments emphasize that the proposed algorithm detects each steel plate from a image effectively.

A Combination Capture-Recapture and Line Transect Model in Clustered Population

  • Choi, Jin-Sik;Pyong, Nam-Kung
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.729-748
    • /
    • 1999
  • In this paper we present combined estimator of capture-recapture and line transect model using bivariate detection function and detection probability according to objects being in cluster population. Here bivariate detection function use distance and cluster size. The simulation shows that combined estimator approaches the more true value the larger size parameter. Therefore this estimator using the bivariate detection function is more efficient in estimate the population size and density by size parameter.

  • PDF

Radial Basis Hybrid Neural Network Modeling for On-line Detection of Machine Condition Change (기계상태의 변화를 온라인으로 탐지하기 위한 Radial Basis 하이브리드 뉴럴네트워크 모델링)

  • Wang, Gi-Nam;Kim, Gwang-Sub;Jeong, Yoon-Seong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.4
    • /
    • pp.113-134
    • /
    • 1994
  • A radial basis hybrid neural network (RHNN) is presented for an on-line detection of machine condition change. Two-phase modeling by RHNN is designed for describing a machine condition process and for predicting future signal. A moving block procedure is also designed for detecting a process change. A fast on-line learning algorithm, the recursive least square estimation, is introduced. Experimental results showed the RHNN could be utilized efficiently for on-line machine condition monitoring.

  • PDF

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

  • 양희성;김유호;한정현;이은석;이준호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.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

Automated Lineament Extraction and Edge Linking Using Mask Processing and Hough Transform.

  • Choi, Sung-Won;Shin, Jin-Soo;Chi, Kwang-Hoon;So, Chil-Sup
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.411-420
    • /
    • 1999
  • In geology, lineament features have been used to identify geological events, and many of scientists have been developed the algorithm that can be applied with the computer to recognize the lineaments. We choose several edge detection filter, line detection filters and Hough transform to detect an edge, line, and to vectorize the extracted lineament features, respectively. firstly the edge detection filter using a first-order derivative is applied to the original image In this step, rough lineament image is created Secondly, line detection filter is used to refine the previous image for further processing, where the wrong detected lines are, to some extents, excluded by using the variance of the pixel values that is composed of each line Thirdly, the thinning process is carried out to control the thickness of the line. At last, we use the Hough transform to convert the raster image to the vector one. A Landsat image is selected to extract lineament features. The result shows the lineament well regardless of directions. However, the degree of extraction of linear feature depends on the values of parameters and patterns of filters, therefore the development of new filter and the reduction of the number of parameter are required for the further study.

  • PDF

Detection and Remove Algorithm of B/W Line Scratch on Old Film by Linear Recursive Curve Trace (선형 회귀곡선 추적을 이용한 고전 필름의 흑,백 라인 스크래치 검출과 제거 알고리즘)

  • Rhee, Kang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.6
    • /
    • pp.36-42
    • /
    • 2007
  • According to the increased demand of high quality multimedia content, it needs to recover an old movies. But the film of old movie is damaged with line scratches and dust. In this paper, the detection and restoration algorithm of B/W line scratch is proposed. Our scheme estimates and interpolates the damaged partial information of line scratch using the linear recursive curve trace which consider the intensity values of left and right region of line scratch and then median filtering processed. As a result, the film image PSNR 44.68 with B/W line scratch is increased up to 48.60 and the intensity of the interpolate pixel is approached about 14 against the pixel of original image.

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