• Title/Summary/Keyword: Vanishing Point/Line

Search Result 51, Processing Time 0.03 seconds

Line-Based SLAM Using Vanishing Point Measurements Loss Function (소실점 정보의 Loss 함수를 이용한 특징선 기반 SLAM)

  • Hyunjun Lim;Hyun Myung
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.3
    • /
    • pp.330-336
    • /
    • 2023
  • In this paper, a novel line-based simultaneous localization and mapping (SLAM) using a loss function of vanishing point measurements is proposed. In general, the Huber norm is used as a loss function for point and line features in feature-based SLAM. The proposed loss function of vanishing point measurements is based on the unit sphere model. Because the point and line feature measurements define the reprojection error in the image plane as a residual, linear loss functions such as the Huber norm is used. However, the typical loss functions are not suitable for vanishing point measurements with unbounded problems. To tackle this problem, we propose a loss function for vanishing point measurements. The proposed loss function is based on unit sphere model. Finally, we prove the validity of the loss function for vanishing point through experiments on a public dataset.

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.

Vanishing Points Detection in Indoor Scene Using Line Segment Classification (선분분류를 이용한 실내영상의 소실점 추출)

  • Ma, Chaoqing;Gwun, Oubong
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.8
    • /
    • pp.1-10
    • /
    • 2013
  • This paper proposes a method to detect vanishing points of an indoor scene using line segment classification. Two-stage vanishing points detection is carried out to detect vanishing point in indoor scene efficiently. In the first stage, the method examines whether the image composition is a one-point perspective projection or a two-point one. If it is a two-point perspective projection, a horizontal line through the detected vanishing point is found for line segment classification. In the second stage, the method detects two vanishing points exactly using line segment classification. The method is evaluated by synthetic images and an image DB. In the synthetic image which some noise is added in, vanishing point detection error is under 16 pixels until the percent of the noise to the image becomes 60%. Vanishing points detection ratio by A.Quattoni and A.Torralba's image DB is over 87%.

A Vanishing Point Detection Method Based on the Empirical Weighting of the Lines of Artificial Structures (인공 구조물 내 직선을 찾기 위한 경험적 가중치를 이용한 소실점 검출 기법)

  • Kim, Hang-Tae;Song, Wonseok;Choi, Hyuk;Kim, Taejeong
    • Journal of KIISE
    • /
    • v.42 no.5
    • /
    • pp.642-651
    • /
    • 2015
  • A vanishing point is a point where parallel lines converge, and they become evident when a camera's lenses are used to project 3D space onto a 2D image plane. Vanishing point detection is the use of the information contained within an image to detect the vanishing point, and can be utilized to infer the relative distance between certain points in the image or for understanding the geometry of a 3D scene. Since parallel lines generally exist for the artificial structures within images, line-detection-based vanishing point-detection techniques aim to find the point where the parallel lines of artificial structures converge. To detect parallel lines in an image, we detect edge pixels through edge detection and then find the lines by using the Hough transform. However, the various textures and noise in an image can hamper the line-detection process so that not all of the lines converging toward the vanishing point are obvious. To overcome this difficulty, it is necessary to assign a different weight to each line according to the degree of possibility that the line passes through the vanishing point. While previous research studies assigned equal weight or adopted a simple weighting calculation, in this paper, we are proposing a new method of assigning weights to lines after noticing that the lines that pass through vanishing points typically belong to artificial structures. Experimental results show that our proposed method reduces the vanishing point-estimation error rate by 65% when compared to existing methods.

RANSAC-based Or thogonal Vanishing Point Estimation in the Equirectangular Images

  • Oh, Seon Ho;Jung, Soon Ki
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.12
    • /
    • pp.1430-1441
    • /
    • 2012
  • In this paper, we present an algorithm that quickly and effectively estimates orthogonal vanishing points in equirectangular images of urban environment. Our algorithm is based on the RANSAC (RANdom SAmple Consensus) algorithm and on the characteristics of the line segment in the spherical panorama image of the $360^{\circ}$ longitude and $180^{\circ}$ latitude field of view. These characteristics can be used to reduce the geometric ambiguity in the line segment classification as well as to improve the robustness of vanishing point estimation. The proposed algorithm is validated experimentally on a wide set of images. The results show that our algorithm provides excellent levels of accuracy for the vanishing point estimation as well as line segment classification.

Loop Closure in a Line-based SLAM (직선기반 SLAM에서의 루프결합)

  • Zhang, Guoxuan;Suh, Il-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.2
    • /
    • pp.120-128
    • /
    • 2012
  • The loop closure problem is one of the most challenging issues in the vision-based simultaneous localization and mapping community. It requires the robot to recognize a previously visited place from current camera measurements. While the loop closure often relies on visual bag-of-words based on point features in the previous works, however, in this paper we propose a line-based method to solve the loop closure in the corridor environments. We used both the floor line and the anchored vanishing point as the loop closing feature, and a two-step loop closure algorithm was devised to detect a known place and perform the global pose correction. We propose an anchored vanishing point as a novel loop closure feature, as it includes position information and represents the vanishing points in bi-direction. In our system, the accumulated heading error is reduced using an observation of a previously registered anchored vanishing points firstly, and the observation of known floor lines allows for further pose correction. Experimental results show that our method is very efficient in a structured indoor environment as a suitable loop closure solution.

Lane Detection-based Camera Pose Estimation (차선검출 기반 카메라 포즈 추정)

  • Jung, Ho Gi;Suhr, Jae Kyu
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.23 no.5
    • /
    • pp.463-470
    • /
    • 2015
  • When a camera installed on a vehicle is used, estimation of the camera pose including tilt, roll, and pan angle with respect to the world coordinate system is important to associate camera coordinates with world coordinates. Previous approaches using huge calibration patterns have the disadvantage that the calibration patterns are costly to make and install. And, previous approaches exploiting multiple vanishing points detected in a single image are not suitable for automotive applications as a scene where multiple vanishing points can be captured by a front camera is hard to find in our daily environment. This paper proposes a camera pose estimation method. It collects multiple images of lane markings while changing the horizontal angle with respect to the markings. One vanishing point, the cross point of the left and right lane marking, is detected in each image, and vanishing line is estimated based on the detected vanishing points. Finally, camera pose is estimated from the vanishing line. The proposed method is based on the fact that planar motion does not change the vanishing line of the plane and the normal vector of the plane can be estimated by the vanishing line. Experiments with large and small tilt and roll angle show that the proposed method outputs accurate estimation results respectively. It is verified by checking the lane markings are up right in the bird's eye view image when the pan angle is compensated.

The Method of Vanishing Point Estimation in Natural Environment using RANSAC (RANSAC을 이용한 실외 도로 환경의 소실점 예측 방법)

  • Weon, Sun-Hee;Joo, Sung-Il;Choi, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.9
    • /
    • pp.53-62
    • /
    • 2013
  • This paper proposes a method of automatically predicting the vanishing point for the purpose of detecting the road region from natural images. The proposed method stably detects the vanishing point in the road environment by analyzing the dominant orientation of the image and predicting the vanishing point to be at the position where the feature components of the image are concentrated. For this purpose, in the first stage, the image is partitioned into sub-blocks, an edge sample is selected randomly from within the sub-block, and RANSAC is applied for line fitting in order to analyze the dominant orientation of each sub-block. Once the dominant orientation has been detected for all blocks, we proceed to the second stage and randomly select line samples and apply RANSAC to perform the fitting of the intersection point, then measure the cost of the intersection model arising from each line and we predict the vanishing point to be located at the average point, based on the intersection point model with the highest cost. Lastly, quantitative and qualitative analyses are performed to verify the performance in various situations and prove the efficiency of the proposed algorithm for detecting the vanishing point.

Mathematician Taylor's Linear Perspective Theory and Painter Kirby's Handbook (수학자 테일러의 선 원근법과 화가 커비의 해설서)

  • Cho, Eun-Jung
    • The Journal of Art Theory & Practice
    • /
    • no.7
    • /
    • pp.165-188
    • /
    • 2009
  • In the development of linear perspective, Brook Taylor's theory has achieved a special position. With his method described in Linear Perspective(1715) and New Principles of Linear Perspective(1719), the subject of linear perspective became a generalized and abstract theory rather than a practical method for painters. He is known to be the first who used the term 'vanishing point'. Although a similar concept has been used form the early stage of Renaissance linear perspective, he developed a new method of British perspective technique of measure points based on the concept of 'vanishing points'. In the 15th and 16th century linear perspective, pictorial space is considered as independent space detached from the outer world. Albertian method of linear perspective is to construct a pavement on the picture in accordance with the centric point where the centric ray of the visual pyramid strikes the picture plane. Comparison to this traditional method, Taylor established the concent of a vanishing point (and a vanishing line), namely, the point (and the line) where a line (and a plane) through the eye point parallel to the considered line (and the plane) meets the picture plane. In the traditional situation like in Albertian method, the picture plane was assumed to be vertical and the center of the picture usually corresponded with the vanishing point. On the other hand, Taylor emphasized the role of vanishing points, and as a result, his method entered the domain of projective geometry rather than Euclidean geometry. For Taylor's theory was highly abstract and difficult to apply for the practitioners, there appeared many perspective treatises based on his theory in England since 1740s. Joshua Kirby's Dr. Brook Taylor's Method of Perspective Made Easy, Both in Theory and Practice(1754) was one of the most popular treatises among these posterior writings. As a well-known painter of the 18th century English society and perspective professor of the St. Martin's Lane Academy, Kirby tried to bridge the gap between the practice of the artists and the mathematical theory of Taylor. Trying to ease the common readers into Taylor's method, Kirby somehow abbreviated and even omitted several crucial parts of Taylor's ideas, especially concerning to the inverse problems of perspective projection. Taylor's theory and Kirby's handbook reveal us that the development of linear perspective in European society entered a transitional phase in the 18th century. In the European tradition, linear perspective means a representational system to indicated the three-dimensional nature of space and the image of objects on the two-dimensional surface, using the central projection method. However, Taylor and following scholars converted linear perspective as a complete mathematical and abstract theory. Such a development was also due to concern and interest of contemporary artists toward new visions of infinite space and kaleidoscopic phenomena of visual perception.

  • PDF

A development of the simple camera calibration system using the grid type frame with different line widths (다른 선폭들로 구성된 격자형 교정판을 이용한 간단한 카메라 교정 시스템의 개발)

  • 정준익;최성구;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.371-374
    • /
    • 1997
  • Recently, the development of computer achieves a system which is similar to the mechanics of human visual system. The 3-dimensional measurement using monocular vision system must be achieved a camera calibration. So far, the camera calibration technique required reference target in a scene. But, these methods are inefficient because they have many calculation procedures and difficulties in analysis. Therefore, this paper proposes a native method that without reference target in a scene. We use the grid type frame with different line widths. This method uses vanishing point concept that possess a rotation parameter of the camera and perspective ration that perspect each line widths into a image. We confirmed accuracy of calibration parameter estimation through experiment on the algorithm with a grid paper with different line widths.

  • PDF