• Title/Summary/Keyword: least squares technique

Search Result 323, Processing Time 0.029 seconds

Enhancing Focus Measurements in Shape From Focus Through 3D Weighted Least Square (3차원 가중최소제곱을 이용한 SFF에서의 초점 측도 개선)

  • Mahmood, Muhammad Tariq;Ali, Usman;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.66-71
    • /
    • 2019
  • In shape from focus (SFF) methods, the quality of image focus volume plays a vital role in the quality of 3D shape reconstruction. Traditionally, a linear 2D filter is applied to each slice of the image focus volume to rectify the noisy focus measurements. However, this approach is problematic because it also modifies the accurate focus measurements that should ideally remain intact. Therefore, in this paper, we propose to enhance the focus volume adaptively by applying 3-dimensional weighted least squares (3D-WLS) based regularization. We estimate regularization weights from the guidance volume extracted from the image sequences. To solve 3D-WLS optimization problem efficiently, we apply a technique to solve a series of 1D linear sub-problems. Experiments conducted on synthetic and real image sequences demonstrate that the proposed method effectively enhances the image focus volume, ultimately improving the quality of reconstructed shape.

Correlation and Simple Linear Regression (상관성과 단순선형회귀분석)

  • Pak, Son-Il;Oh, Tae-Ho
    • Journal of Veterinary Clinics
    • /
    • v.27 no.4
    • /
    • pp.427-434
    • /
    • 2010
  • Correlation is a technique used to measure the strength or the degree of closeness of the linear association between two quantitative variables. Common misuses of this technique are highlighted. Linear regression is a technique used to identify a relationship between two continuous variables in mathematical equations, which could be used for comparison or estimation purposes. Specifically, regression analysis can provide answers for questions such as how much does one variable change for a given change in the other, how accurately can the value of one variable be predicted from the knowledge of the other. Regression does not give any indication of how good the association is while correlation provides a measure of how well a least-squares regression line fits the given set of data. The better the correlation, the closer the data points are to the regression line. In this tutorial article, the process of obtaining a linear regression relationship for a given set of bivariate data was described. The least square method to obtain the line which minimizes the total error between the data points and the regression line was employed and illustrated. The coefficient of determination, the ratio of the explained variation of the values of the independent variable to total variation, was described. Finally, the process of calculating confidence and prediction interval was reviewed and demonstrated.

An effective online delay estimation method based on a simplified physical system model for real-time hybrid simulation

  • Wang, Zhen;Wu, Bin;Bursi, Oreste S.;Xu, Guoshan;Ding, Yong
    • Smart Structures and Systems
    • /
    • v.14 no.6
    • /
    • pp.1247-1267
    • /
    • 2014
  • Real-Time Hybrid Simulation (RTHS) is a novel approach conceived to evaluate dynamic responses of structures with parts of a structure physically tested and the remainder parts numerically modelled. In RTHS, delay estimation is often a precondition of compensation; nonetheless, system delay may vary during testing. Consequently, it is sometimes necessary to measure delay online. Along these lines, this paper proposes an online delay estimation method using least-squares algorithm based on a simplified physical system model, i.e., a pure delay multiplied by a gain reflecting amplitude errors of physical system control. Advantages and disadvantages of different delay estimation methods based on this simplified model are firstly discussed. Subsequently, it introduces the least-squares algorithm in order to render the estimator based on Taylor series more practical yet effective. As a result, relevant parameter choice results to be quite easy. Finally in order to verify performance of the proposed method, numerical simulations and RTHS with a buckling-restrained brace specimen are carried out. Relevant results show that the proposed technique is endowed with good convergence speed and accuracy, even when measurement noises and amplitude errors of actuator control are present.

A Study on Face Recognition based on Partial Least Squares (부분 최소제곱법을 이용한 얼굴 인식에 관한 연구)

  • Lee Chang-Beom;Kim Do-Hyang;Baek Jang-Sun;Park Hyuk-Ro
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.393-400
    • /
    • 2006
  • There are many feature extraction methods for face recognition. We need a new method to overcome the small sample problem that the number of feature variables is larger than the sample size for face image data. The paper considers partial least squares(PLS) as a new dimension reduction technique for feature vector. Principal Component Analysis(PCA), a conventional dimension reduction method, selects the components with maximum variability, irrespective of the class information. So, PCA does not necessarily extract features that are important for the discrimination of classes. PLS, on the other hand, constructs the components so that the correlation between the class variable and themselves is maximized. Therefore PLS components are more predictive than PCA components in classification. The experimental results on Manchester and ORL databases shows that PLS is to be preferred over PCA when classification is the goal and dimension reduction is needed.

Calibration of Parameters in QUAL2E using the Least-squares Method (최소지승법에 의한 QUAL2E 모델 반응계수 보정)

  • Kim, Kyung-Sub;Yoon, Dong-Gu;Lee, Gi-Young
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.9
    • /
    • pp.719-727
    • /
    • 2004
  • Water quality models can be applied to manage the regional water quality problems and to estimate the target and allowable pollution load in watershed effectively. The optimization of state variables in the given water quality model Is necessary to build up more effective model. The least-squares method is applied to fit field observations in QUAL2E developed by U.S. EPA, which is most widely used one in the world to simulate the stream water quality, and the optimization model with constraints is constructed to estimate the parameters. The objective function of the optimization model is solved by Solver in Microsoft Excel and Monte Carlo simulation is conducted to know the influence of parameter in conventional pollutants. It is found that this technique is easily implemented and rapidly convergent computational procedure to calibrate the parameters after appling this approach in Anyang stream located in Kyonggi province mainly.

Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion (3차원 MT 역산에서 CG 법의 효율적 적용)

  • Kim, Hee-Joon;Han, Nu-Ree;Choi, Ji-Hyang;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

Accuracy Improvement of GPS/Levelling using Least Square Collocation (Least Square Collocation에 의한 GPS/Leveling의 정확도 개선)

  • Yun Hong-Sic;Lee Dong Ha
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.23 no.4
    • /
    • pp.385-392
    • /
    • 2005
  • This paper describes an accuracy analysis of newly developed gravimetric geoid and an improvement of developed geoid using GPS/Levelling data. We developed the KGEOID05 model corrected with the correction term. The correction term is modelled using the difference between GPS/Levelling derived geoidal heights and gravimetric geoidal heights. The stochastic model used in the calculation of correction term is the least squares collocation technique based on second-order Markov covariance function. 373 GPS stations were used to model the correction term. The standard deviation of KGEOID05 is about 11 cm and it indicates that we can be determined accurate heights ($2{\sim}3\;cm$) when we made precise modelling using KGEOID05 and a few GPS measurements for the local area.

Rancidity Prediction of Soybean Oil by Using Near-Infrared Spectroscopy Techniques

  • Hong, Suk-Ju;Lee, Ah-Yeong;Han, Yun-hyeok;Park, Jongmin;So, Jung Duck;Kim, Ghiseok
    • Journal of Biosystems Engineering
    • /
    • v.43 no.3
    • /
    • pp.219-228
    • /
    • 2018
  • Purpose: This study evaluated the feasibility of a near-infrared spectroscopy technique for the rancidity prediction of soybean oil. Methods: A near-infrared spectroscopy technique was used to evaluate the rancidity of soybean oils which were artificially deteriorated. A soybean oil sample was collected, and the acid values were measured using titrimetric analysis. In addition, the transmission spectra of the samples were obtained for whole test periods. The prediction model for the acid value was constructed by using a partial least-squares regression (PLSR) technique and the appropriate spectrum preprocessing methods. Furthermore, optimal wavelength selection methods such as variable importance in projection (VIP) and bootstrap of beta coefficients were applied to select the most appropriate variables from the preprocessed spectra. Results: There were significantly different increases in the acid values from the sixth days onwards during the 14-day test period. In addition, it was observed that the NIR spectra that exhibited intense absorption at 1,195 nm and 1,410 nm could indicate the degradation of soybean oil. The PLSR model developed using the Savitzky-Golay $2^{nd}$ order derivative method for preprocessing exhibited the highest performance in predicting the acid value of soybean oil samples. onclusions: The study helped establish the feasibility of predicting the rancidity of the soybean oil (using its acid value) by means of a NIR spectroscopy together with optimal variable selection methods successfully. The experimental results suggested that the wavelengths of 1,150 nm and 1,450 nm, which were highly correlated with the largest absorption by the second and first overtone of the C-H, O-H stretch vibrational transition, were caused by the deterioration of soybean oil.

Low-Complexity Handheld 3-D Scanner Using a Laser Pointer (단일 레이저 포인터를 이용한 저복잡도 휴대형 3D 스캐너)

  • Lee, Kyungme;Lee, Yeonkyung;Park, Doyoung;Yoo, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.3
    • /
    • pp.458-464
    • /
    • 2015
  • This paper proposes a portable 3-D scanning technique using a laser pointer. 3-D scanning is a process that acquires surface information from an 3-D object. There have been many studies on 3-D scanning. The methods of 3-D scanning are summarized into some methods based on multiple cameras, line lasers, and light pattern recognition. However, those methods has major disadvantages of their high cost and big size for portable appliances such as smartphones and digital cameras. In this paper, a 3-D scanning system using a low-cost and small-sized laser pointer are introduced to solve the problems. To do so, we propose a 3-D localization technique for a laser point. The proposed method consists of two main parts; one is a fast recognition of input images to obtain 2-D information of a point laser and the other is calibration based on the least-squares technique to calculate the 3-D information overall. To verified our method, we carry out experiments. It is proved that the proposed method provides 3-D surface information although the system is constructed by extremely low-cost parts such a chip laser pointer, compared to existing methods. Also, the method can be implemented in small-size; thus, it is enough to use in mobile devices such as smartphones.

Hyperspectral imaging technique to evaluate the firmness and the sweetness index of tomatoes

  • Rahman, Anisur;Park, Eunsoo;Bae, Hyungjin;Cho, Byoung-Kwan
    • Korean Journal of Agricultural Science
    • /
    • v.45 no.4
    • /
    • pp.823-837
    • /
    • 2018
  • The objective of this study was to evaluate the firmness and the sweetness index (SI) of tomatoes with a hyperspectral imaging (HSI) technique within the wavelength range of 1000 - 1550 nm. The hyperspectral images of 95 tomatoes were acquired with a push-broom hyperspectral reflectance imaging system, from which the mean spectra of each tomato were extracted from the regions of interest. The reference firmness and sweetness index of the same sample was measured and calibrated with their corresponding spectral data by partial least squares (PLS) regression with different preprocessing methods. The calibration model developed by PLS regression based on the Savitzky-Golay second-derivative preprocessed spectra resulted in a better performance for both the firmness and the SI of the tomatoes compared to models developed by other preprocessing methods. The correlation coefficients ($R_{pred}$) were 0.82, and 0.74 with a standard error of prediction of 0.86 N, and 0.63, respectively. Then, the feature wavelengths were identified using a model-based variable selection method, i.e., variable importance in projection, from the PLS regression analyses. Finally, chemical images were derived by applying the respective regression coefficients on the spectral image in a pixel-wise manner. The resulting chemical images provided detailed information on the firmness and the SI of the tomatoes. The results show that the proposed HSI technique has potential for rapid and non-destructive evaluation of firmness and the sweetness index of tomatoes.