• Title/Summary/Keyword: Marquardt method.

Search Result 101, Processing Time 0.025 seconds

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

Theory and Analysis Method of Tunnel Convergence (터널 내공변위의 이론과 계측결과의 분석)

  • 김호영;박의섭
    • Tunnel and Underground Space
    • /
    • v.3 no.1
    • /
    • pp.80-95
    • /
    • 1993
  • Convergence measurements play very important role in the assessment of stability of a tunnel and of the economics of rock reinforcements. The characteristics of convergences are both due to the face advance effect and the time-dependent behaviour of rocks. As the convergence law can be modeled as a specific function of two variables of distance and time, we can determine the type of function and the related parameters from the field measurements. By using the regression method based on the Levengberg-Marquardt algorithm, an analysis of convergence of two different tunnels and one numerical example is described. It is shown that the convergence can be modeled as following function, C(x)=a{1-exp(-bx)} or C(t)=a{1-exp(-bt)} in case of a tunnel excavated in elastic rocks, in case of elasto-plastic or over stressed rocks.

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

1-Point Ransac Based Robust Visual Odometry

  • Nguyen, Van Cuong;Heo, Moon Beom;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.1
    • /
    • pp.81-89
    • /
    • 2013
  • Many of the current visual odometry algorithms suffer from some extreme limitations such as requiring a high amount of computation time, complex algorithms, and not working in urban environments. In this paper, we present an approach that can solve all the above problems using a single camera. Using a planar motion assumption and Ackermann's principle of motion, we construct the vehicle's motion model as a circular planar motion (2DOF). Then, we adopt a 1-point method to improve the Ransac algorithm and the relative motion estimation. In the Ransac algorithm, we use a 1-point method to generate the hypothesis and then adopt the Levenberg-Marquardt method to minimize the geometric error function and verify inliers. In motion estimation, we combine the 1-point method with a simple least-square minimization solution to handle cases in which only a few feature points are present. The 1-point method is the key to speed up our visual odometry application to real-time systems. Finally, a Bundle Adjustment algorithm is adopted to refine the pose estimation. The results on real datasets in urban dynamic environments demonstrate the effectiveness of our proposed algorithm.

A Study on PIXE Spectrum Analysis for the Determination of Elemental Contents (원소별 함량결정을 위한 PIXE 스펙트럼 분석에 관한 연구)

  • Jong-Seok OH;;Hae-ILL Bak
    • Nuclear Engineering and Technology
    • /
    • v.22 no.2
    • /
    • pp.101-107
    • /
    • 1990
  • The PIXE (Proton Induced X-ray Emission) method is applied to the quantitative analysis of trace elements in tap water, red wine, urine and old black powder samples. Sample irradiations are performed with a 1.202 MeV proton beam from the SNU 1.5-MV Tandem Van de Graaff accelerator, and measurements of X-ray spectra are made by the Si(Li) spectrometer To increase the sensitivity of analysis tap water is preconcentrated by evaporation method. As an internal standard, Ni powder is mixed with black powder sample and yttrium solution is added to the other samples. The analyses of the PIXE spectra are carried out by using the AXIL (Analytical X-ray Analysis by Iterative Least-squares) computer code, in which the routine for least-squares method is based on the Marquardt algorithm. The elements such as Mg, Al, Si, Ti, Fe and Zn are analyzed at sub-ppm levels in the tap water sample. In the red wine sample prepared without preconcentration. the element Ti is detected in the amount of 3ppm. In conclusion, the PIXE method is proved to be appropriate for the analysis of liquid samples by relative measurements using the internal standard. and is expected to be improved by the use of evaluated X-ray production cross-sections and the development of sample preparation techniques.

  • PDF

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

Size Effect on Axial Compressive Strength of Notched Concrete Specimens

  • Yi, Seong-Tae;Kim, Jin-Keun
    • KCI Concrete Journal
    • /
    • v.14 no.1
    • /
    • pp.43-50
    • /
    • 2002
  • In this study, size effect tests were conducted on axial compressive strength of concrete members. An experiment of Mode I failure, which is one of two representative compressive failure modes, was carried out by using dimensionally proportional cylindrical specimens (CS). An adequate notch length was taken from the experimental results obtained from the compressive strength experiment of various initial notch lengths. Utilizing the notch length, specimen sizes were then varied. In addition, new parameters for the modified size effect law (MSEL) were suggested using Levenberg-Marquardt's least square method (LSM). The test results show that size effect was apparent for axial compressive strength of cracked specimens. Namely, the effect of initial notch length on axial compressive strength size effect was apparent.

  • PDF