• Title/Summary/Keyword: Object fitting

Search Result 107, Processing Time 0.023 seconds

Extraction of Geometric Primitives from Point Cloud Data

  • Kim, Sung-Il;Ahn, Sung-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2010-2014
    • /
    • 2005
  • Object detection and parameter estimation in point cloud data is a relevant subject to robotics, reverse engineering, computer vision, and sport mechanics. In this paper a software is presented for fully-automatic object detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting. The newly developed algorithms for orthogonal distance fitting (ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. Curvature analysis of the local quadric surfaces fitted to small patches of point cloud provides the necessary seed information for automatic model selection, point segmentation, and model fitting. The performance of the software on a variety of point cloud data will be demonstrated live.

  • PDF

Visual Object Tracking using Surface Fitting for Scale and Rotation Estimation

  • Wang, Yuhao;Ma, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.5
    • /
    • pp.1744-1760
    • /
    • 2021
  • Since correlation filter appeared in the field of object tracking, it plays an increasingly vital role due to its excellent performance. Although many sophisticated trackers have been successfully applied to track the object accurately, very few of them attaches importance to the scale and rotation estimation. In order to address the above limitation, we propose a novel method combined with Fourier-Mellin transform and confidence evaluation strategy for robust object tracking. In the first place, we construct a correlation filter to locate the target object precisely. Then, a log-polar technique is used in the Fourier-Mellin transform to cope with the rotation and scale changes. In order to achieve subpixel accuracy, we come up with an efficient surface fitting mechanism to obtain the optimal calculation result. In addition, we introduce a confidence evaluation strategy modeled on the output response, which can decrease the impact of image noise and perform as a criterion to evaluate the target model stability. Experimental experiments on OTB100 demonstrate that the proposed algorithm achieves superior capability in success plots and precision plots of OPE, which is 10.8% points and 8.6% points than those of KCF. Besides, our method performs favorably against the others in terms of SRE and TRE validation schemes, which shows the superiority of our proposed algorithm in scale and rotation evaluation.

Surface Type Detection and Parameter Estimation in Point Cloud by Using Orthogonal Distance Fitting (최단거리 최소제곱법을 이용한 측정점군으로부터의 곡면 자동탐색)

  • Ahn, Sung-Joon
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.1
    • /
    • pp.10-17
    • /
    • 2009
  • Surface detection and parameter estimation in point cloud is a relevant subject in CAD/CAM, reverse engineering, computer vision, coordinate metrology and digital factory. In this paper we present a software for a fully automatic surface detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting, which work interactively. Our newly developed algorithms for orthogonal distance fitting(ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. We demonstrate the performance of the software on a variety of point clouds generated by laser radar, computer tomography, and stripe-projection method.

Quantifying Aberrations on Object Plane Using Zernike Polynomials

  • Yohan Kim;Theo Nam Sohn;Cheong Soo Seo;Jin Young Sohn
    • Current Optics and Photonics
    • /
    • v.8 no.2
    • /
    • pp.151-155
    • /
    • 2024
  • Optical systems often suffer from optical aberrations caused by imperfect hardware, which places significant constraints on their utility and performance. To reduce these undesirable effects, a comprehensive understanding of the aberrations inherent to optical systems is needed. This article presents an effective method for aberration detection using Zernike polynomials. The process involves scanning the object plane to identify the optimal focus and subsequently fitting the acquired focus data to Zernike polynomials. This fitting procedure facilitates the analysis of various aberrations in the optical system.

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • v.4 no.4
    • /
    • pp.153-158
    • /
    • 2008
  • This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square sum of the shortest distances between the curve/surface and the given points. We identify three algorithmic approaches for solving the nonlinear problem of geometric fitting. As their general implementation we describe a new algorithm for geometric fitting of parametric curves and surfaces. The curve/surface parameters are estimated in terms of form, position, and rotation parameters. We test and evaluate the performances of the algorithms with fitting examples.

Gaussian Model for Laser Image on Curved Surface

  • Annmarie Grant;Sy-Hung Bach;Soo-Yeong Yi
    • Current Optics and Photonics
    • /
    • v.7 no.6
    • /
    • pp.701-707
    • /
    • 2023
  • In laser imaging, accurate extraction of the laser's center is essential. Several methods exist to extract the laser's center in an image, such as the geometric mean, the parabolic curve fitting, and the Gaussian curve fitting, etc. The Gaussian curve fitting is the most suitable because it is based on the physical properties of the laser. The width of the Gaussian laser beam depends on the distance from the laser source to the target object. It is assumed in general that the distance remains constant at a laser spot resulting in a symmetric Gaussian model for the laser image. However, on a curved surface of the object, the distance is not constant; The laser beam is narrower on the side closer to the focal point of the laser light and wider on the side closer to the laser source, which causes the distribution of the laser beam to skew. This study presents a modified Gaussian model in the laser imaging to incorporate the slant angle of a curved object. The proposed method is verified with simulation and experiments.

Genetic Algorithm based B-spline Fitting for Contour Extraction from a Sequence of Images (연속 영상에서의 경계추출을 위한 유전자 알고리즘 기반의 B-spline 적합)

  • Heo Hoon;Lee JeongHeon;Chae OkSam
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.357-365
    • /
    • 2005
  • We present a B-spline fitting method based on genetic algorithm for the extraction of object contours from the complex image sequence, where objects with similar shape and intensity are adjacent each other. The proposed algorithm solves common malfitting problem of the existing B-spline fitting methods including snakes. Classical snake algorithms have not been successful in such an image sequence due to the difficulty in initialization and existence of multiple extrema. We propose a B-spline fitting method using a genetic algorithm with a new initial population generation and fitting function, that are designed to take advantage of the contour of the previous slice. The test results show that the proposed method extracts contour of individual object successfully from the complex image sequence. We validate the algorithm by false-positive/negative errors and relative amounts of agreements.

Automatic Object Recognition in 3D Measuring Data (3차원 측정점으로부터의 객체 자동인식)

  • Ahn, Sung-Joon
    • The KIPS Transactions:PartB
    • /
    • v.16B no.1
    • /
    • pp.47-54
    • /
    • 2009
  • Automatic object recognition in 3D measuring data is of great interest in many application fields e.g. computer vision, reverse engineering and digital factory. In this paper we present a software tool for a fully automatic object detection and parameter estimation in unordered and noisy point clouds with a large number of data points. The software consists of three interactive modules each for model selection, point segmentation and model fitting, in which the orthogonal distance fitting (ODF) plays an important role. The ODF algorithms estimate model parameters by minimizing the square sum of the shortest distances between model feature and measurement points. The local quadric surface fitted through ODF to a randomly touched small initial patch of the point cloud provides the necessary initial information for the overall procedures of model selection, point segmentation and model fitting. The performance of the presented software tool will be demonstrated by applying to point clouds.

Vehicle Classification by Road Lane Detection and Model Fitting Using a Surveillance Camera

  • Shin, Wook-Sun;Song, Doo-Heon;Lee, Chang-Hun
    • Journal of Information Processing Systems
    • /
    • v.2 no.1
    • /
    • pp.52-57
    • /
    • 2006
  • One of the important functions of an Intelligent Transportation System (ITS) is to classify vehicle types using a vision system. We propose a method using machine-learning algorithms for this classification problem with 3-D object model fitting. It is also necessary to detect road lanes from a fixed traffic surveillance camera in preparation for model fitting. We apply a background mask and line analysis algorithm based on statistical measures to Hough Transform (HT) in order to remove noise and false positive road lanes. The results show that this method is quite efficient in terms of quality.

Measuring Structural Vibration from Video Signal Using Curve Fitting (영상 신호에서 커브 피팅을 이용한 구조물 진동 측정)

  • Jeon, Hyeong-Seop;Choi, Young-Chul;Park, Jong-Won
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.9
    • /
    • pp.943-949
    • /
    • 2009
  • Many studies for measuring vibration using image signal are suggested. These methods can measure vibration of multi-points simultaneously. However, it has the disadvantage that is very sensitive to an environment. If the measured environment is not good, image signals can be measured including much background noise. So, it is difficult to obtain accurate vibration from the measured image signals. Another problem is that camera imaging has a resolution limit. Because the resolution of the camera image is relatively much lower than that of a data acquisition system, accurate measuring vibration cannot be performed. In this paper, we proposed the enhanced technique for measuring vibration using camera signal. The key word of this paper is a curve fitting. The curve fitting can exactly detect the measurement line of interested object. So, we can measure the vibration in noisy environment. Also, it can overcome the resolution limit.