• Journal of the Korean Institute of Telematics and Electronics
• /
• v.20 no.3
• /
• pp.13-20
• /
• 1983

A method for the detecting defined vertices is described in this paper. An alogrithm detecting vertex position by means of calculating an error and distinguishing the defined inner and outer corners by the chain code of line segments is described. To calculate the error, virtual links are detected by means of a jointing relations of line segments for a contour. And so an error is calculated by measuring a minimum distance from a jointing point between the line segments to virtual link. As a result, this method is more flexible and effective than conventional Freeman's method.

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

• 한국지형공간정보학회:학술대회논문집
• /
• 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.

• Journal of Digital Contents Society
• /
• v.10 no.3
• /
• pp.381-388
• /
• 2009

This paper proposes a denoising method for the contour edges and crease edges of silhouette obtained from 3D scanned data of stone cultural heritages. It is often the case that the silhouette involves noise in the form of short-length line segments, due to rough surfaces of stone cultural heritages, weathering, and technical difficulties arising in data acquisition. Thus the removal of the short-length line segments from the contour edges and crease edges can result in a clear and accurate silhouette. An efficient computational algorithm is introduced to count the continuity of line segments; edges having not more than 3 line segments are removed. It has been verified that the new method is more effective than threshold-based silhouette extraction methods for stone heritages. Our method is applicable for various other data which are deteriorated by short-length line segments.

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

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

• Korean Journal of Remote Sensing
• /
• v.19 no.2
• /
• pp.159-169
• /
• 2003

This paper presents a method for automatic 3-d building reconstruction using high resolution aerial imagery. 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 segment linking is performed according to direction and length of line segments and the location of line segments is adjusted using gradient magnitudes of all pixels of the line segment. Coplanar grouping and pplygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3D building reconstruction.

• Journal of the Korean Society for Railway
• /
• v.14 no.6
• /
• pp.569-574
• /
• 2011

An effective approach to distributing budget to railway line facility improvement is to use investment priorities of railway line segments based on their deterioration. In this paper we present an evaluation method of railway line segment deterioration which can be used to distribute limited budget. Railway line facilities include rail track, railroad switch, subgrade, bridge, tunnel. These facilities and line shape can affect line segment deterioration. Deterioration evaluation method we present is a weighted sum of each component deterioration scores. The component weight can be obtained from experts using analytic hierarchy process.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.145-148
• /
• 1996

In moving object tracking based on the visual sensory feedback, a prerequisite is to determine which feature or which object is to be tracked and then the feature or the object identification precedes the tracking. In this paper, we focus on the object identification not image feature identification. The target identification is realized by finding out corresponding line segments to the hypothesized model segments of the target. The key idea is the combination of the Mahalanobis distance with the geometrica relationship between model segments and extracted line segments. We demonstrate the robustness and feasibility of the proposed target identification algorithm by a moving vehicle identification and tracking in the video traffic surveillance system over images of a road scene.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.3
• /
• pp.277-285
• /
• 2010

This paper describes an approach to analyze geometrical information of building images for understanding outdoor environment of autonomous navigation robot. Line segments and color information are used to classily a building with the other objects such as sky, trees, and roads. The line segments and their two neighboring regions are extracted from detected edges in image. The model of line segment (MLS) consists of color information of neighbor regions. This model rules out the line segments of non-building face. A building face converges into dominant vanishing points (DVPs) which include one vertical point and one of five horizontal points in maximum. The intersection of vertical and horizontal lines creates a facet of building. The geometrical characteristics such as the center coordinates, area, aspect ratio and aligned coexistence are used for extracting the windows in the building facet. In experiments, 150 building faces and 1607 windows were detected from the database of outdoor environment. We found that this result shows 94.46% detection rate. These experimental images were all taken in Ulsan metropolitan city in Korea under difference of viewpoints, daytime, camera system and weather condition.