• Title/Summary/Keyword: Levenberg-Marquardt Method

Search Result 89, Processing Time 0.03 seconds

Camera Motion Parameter Estimation Technique using 2D Homography and LM Method based on Invariant Features

  • Cha, Jeong-Hee
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.297-301
    • /
    • 2005
  • In this paper, we propose a method to estimate camera motion parameter based on invariant point features. Typically, feature information of image has drawbacks, it is variable to camera viewpoint, and therefore information quantity increases after time. The LM(Levenberg-Marquardt) method using nonlinear minimum square evaluation for camera extrinsic parameter estimation also has a weak point, which has different iteration number for approaching the minimal point according to the initial values and convergence time increases if the process run into a local minimum. In order to complement these shortfalls, we, first propose constructing feature models using invariant vector of geometry. Secondly, we propose a two-stage calculation method to improve accuracy and convergence by using homography and LM method. In the experiment, we compare and analyze the proposed method with existing method to demonstrate the superiority of the proposed algorithms.

Inverse Boundary Temperature Estimation in a Two-Dimensional Cylindrical Enclosure Using Automatic Differentiation and Broyden Combined Method (자동미분법과 Broyden 혼합법을 이용한 2차원 원통형상에서의 경계온도 역추정)

  • Kim Ki-Wan;Kim Dong-Min;Baek Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.30 no.3 s.246
    • /
    • pp.270-277
    • /
    • 2006
  • Inverse radiation problems were solved for estimating boundary temperature distribution in a way of function estimation approach in an axisymmetric absorbing, emitting and scattering medium, given the measured radiative data. In order to reduce the computational time fur the calculation of sensitivity matrix, automatic differentiation and Broyden combined method were adopted, and their computational precision and efficiency were compared with the result obtained by finite difference approximation.. In inverse analysis, the effects of the precision of sensitivity matrix, the number of measurement points and measurement error on the estimation accuracy had been inspected using quasi-Newton method as an inverse method. Inverse solutions were validated with the result acquired by additional inverse methods of conjugate-gradient method or Levenberg-Marquardt method.

Improvement of Alignment Accuracy in Electron Tomography

  • Jou, Hyeong-Tae;Lee, Sujeong;Kim, Han-Joon
    • Applied Microscopy
    • /
    • v.43 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • We developed an improved method for tilt series alignment with fiducial markers in electron tomography. Based on previous works regarding alignment, we adapted the Levenberg-Marquardt method to solve the nonlinear least squares problem by incorporating a new formula for the alignment model. We also suggested a new method to estimate the initial value for inversion with higher accuracy. The proposed approach was applied to geopolymers. A better alignment of the tilt series was achieved than that by IMOD S/W. The initial value estimation provided both stability and a good rate of convergence since the new method uses all marker positions, including those partly covering the tilt images.

Estimation of Thermal Conductivity and Diffusivity by an Inverse Analysis (역해석에 의한 열전도율 및 확산율 예측)

  • Na, Jae-Jeong;Lee, Jung-Min;Kang, Kyung-Taik
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2012.05a
    • /
    • pp.397-402
    • /
    • 2012
  • The objective of this study is the estimation of the two unknown thermal conductivity and thermal diffusivity by an inverse heat conduction analysis using the Levenberg-Marguardt method. One dimensional formulation of heat conduction problem in the model was applied. Two point transient temperature of test pieces and heat flux of inflow were measured under the high enthalpy flow environment. Estimated thermal conductivity and thermal diffusivity by an inverse analysis were compared with the known values of graphite test piece. It showed the effectiveness of proposed experimental inverse analysis.

  • PDF

A Model-based 3-D Pose Estimation Method from Line Correspondences of Polyhedral Objects

  • Kang, Dong-Joong;Ha, Jong-Eun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.762-766
    • /
    • 2003
  • In this paper, we present a new approach to solve the problem of estimating the camera 3-D location and orientation from a matched set of 3-D model and 2-D image features. An iterative least-square method is used to solve both rotation and translation simultaneously. Because conventional methods that solved for rotation first and then translation do not provide good solutions, we derive an error equation using roll-pitch-yaw angle to present the rotation matrix. To minimize the error equation, Levenberg-Marquardt algorithm is introduced with uniform sampling strategy of rotation space to avoid stuck in local minimum. Experimental results using real images are presented.

  • PDF

Correspondence Estimation for Wide Area Watching Camera System (광역관찰 카메라 시스템을 위한 카메라의 대응관계 계산)

  • 이동휘;최승현;이칠우
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.415-418
    • /
    • 2001
  • The automatic construction of large, high-resolution image mosaics is an active area of reasearch in the fields of photogrammetry, computer vision, image processing, and computer graphics. In this study, we describe a automatic mosaicing method that makes a panorama from images by placing camera in a emitted-grid. In the images captured by cameras, there must be a matched area and the area is in the particular area of the image. Initial transformation matrix, there(ore, is calculated from points searched in the partial area. It is possible to find best transformation matrix by Levenberg-Marquardt method. Finally, each images are multiplied by blending function and stitched by the transformation matrix to complete panoramic image.

  • PDF

The prediction of Performance in Two-Stroke Large Marine Diesel Engine Using Double-Wiebc Combustion Model (2중 Wiebe 연소모델을 이용한 2행정 대형 선박용 디젤엔진의 성능예측)

  • 김태훈
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.23 no.5
    • /
    • pp.637-653
    • /
    • 1999
  • In this study well-known burned rate expressions of Weibe function and double Wiebe function have been adopted for the combustion analysis of large two stroke marine diesel engine. A cycle simulation program was also developed to predict the performance and pressure waves in pipes using validated burned rate function,. Levenberg-Marquardt iteration method was applied to cali-brate the shape coefficients included in double Wiebe function for the performance prediction of two-stroke marine diesel engine. As a result the performance prediction using double Wiebe func-tion is well correlated withexperimental dta with the accuracy of 5% and pressure waves in intake and transport pipe are well predicted. From the results of this study it can be confirmed that the shape coefficients of burned rate function should be modified using the numerical method suggested for the accurated prediction and double Wiebe function is more suitable than Wiebe func-tion for combustion analysis of large two stroke marine engine.

  • PDF

A study on the estimation of bubble size distribution using an acoustic inversion method (음향 역산법을 이용한 기포의 크기 분포 추정 연구)

  • Park, Cheolsoo;Jeong, So Won;Kim, Gun Do;Moon, Ilsung;Yim, Geuntae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.3
    • /
    • pp.151-162
    • /
    • 2020
  • This paper presents an acoustic inversion method for estimating the bubble size distribution. The estimation error of the attenuation coefficient represented by a Fredholm integral equation of the first kind is defined as an objective function, and an optimal solution is found by applying the Levenberg-Marquardt (LM) method. In order to validate the effectiveness of the inversion method, numerical simulations using two types of bubble distribution are performed. In addition, a series of experiments are carried out in a water tank (1.0 m × 0.54 m × 0.6 m), using bubbles generated by three different generators. Images of the distributed bubbles are obtained by a high-speed camera, and the insertion losses of the bubble layer are measured using a source and a hydrophone. The image is post-processed to glance a distribution characteristics of each bubble generator. Finally, the size distribution of bubbles is estimated by applying the inversion method to the measured insertion loss. From the inversion results, it was observed that the number of bubbles increases exponentially as the bubble size decreases, and then increases again after the local peak at 70 ㎛ - 120 ㎛.

An Effective Method for Dimensionality Reduction in High-Dimensional Space (고차원 공간에서 효과적인 차원 축소 기법)

  • Jeong Seung-Do;Kim Sang-Wook;Choi Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.88-102
    • /
    • 2006
  • In multimedia information retrieval, multimedia data are represented as vectors in high dimensional space. To search these vectors effectively, a variety of indexing methods have been proposed. However, the performance of these indexing methods degrades dramatically with increasing dimensionality, which is known as the dimensionality curse. To resolve the dimensionality curse, dimensionality reduction methods have been proposed. They map feature vectors in high dimensional space into the ones in low dimensional space before indexing the data. This paper proposes a method for dimensionality reduction based on a function approximating the Euclidean distance, which makes use of the norm and angle components of a vector. First, we identify the causes of the errors in angle estimation for approximating the Euclidean distance, and discuss basic directions to reduce those errors. Then, we propose a novel method for dimensionality reduction that composes a set of subvectors from a feature vector and maintains only the norm and the estimated angle for every subvector. The selection of a good reference vector is important for accurate estimation of the angle component. We present criteria for being a good reference vector, and propose a method that chooses a good reference vector by using Levenberg-Marquardt algorithm. Also, we define a novel distance function, and formally prove that the distance function lower-bounds the Euclidean distance. This implies that our approach does not incur any false dismissals in reducing the dimensionality effectively. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments.

Design of Portable E-Nose System using Neural Network Algorithm (신경회로망을 이용한 휴대용 E-Nose 시스템 개발)

  • Kim, Jeong-Do;Kim, Dong-Jin;Ham, Yu-Kyung;Hong, Cheol-Ho;Byun, Hyung-Gi
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.39-42
    • /
    • 2004
  • We have designed a portable electronic nose(e-nose) system using an array of commercial gas sensors for recognition and analyzing the various odours. In this paper, we have implemented a portable e-nose system using an array gas sensors and personal digital assistants(PDA) for recognizing and analyzing volatile organic compounds(VOCs) in the field. Field screening for pollutants has been a target of instrumental development for number of year. A portable e-nose system can be substantial benefit to rapidly localize the spacial extent of a pollution or to find pollutants source. And, by using PDA, E-nose have a better function such as the easy user-interface and data transfer by internet from on- site to remote computer. We adapted the Levenberg-Marquardt algorithm based on the back-propagation and proposed the method that could be predicted concentration levels of VOCs gases after classification by separating neural network into two parts.

  • PDF