• Title/Summary/Keyword: close eigenvalues

Search Result 22, Processing Time 0.025 seconds

Adaptable Center Detection of a Laser Line with a Normalization Approach using Hessian-matrix Eigenvalues

  • Xu, Guan;Sun, Lina;Li, Xiaotao;Su, Jian;Hao, Zhaobing;Lu, Xue
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.317-329
    • /
    • 2014
  • In vision measurement systems based on structured light, the key point of detection precision is to determine accurately the central position of the projected laser line in the image. The purpose of this research is to extract laser line centers based on a decision function generated to distinguish the real centers from candidate points with a high recognition rate. First, preprocessing of an image adopting a difference image method is conducted to realize image segmentation of the laser line. Second, the feature points in an integral pixel level are selected as the initiating light line centers by the eigenvalues of the Hessian matrix. Third, according to the light intensity distribution of a laser line obeying a Gaussian distribution in transverse section and a constant distribution in longitudinal section, a normalized model of Hessian matrix eigenvalues for the candidate centers of the laser line is presented to balance reasonably the two eigenvalues that indicate the variation tendencies of the second-order partial derivatives of the Gaussian function and constant function, respectively. The proposed model integrates a Gaussian recognition function and a sinusoidal recognition function. The Gaussian recognition function estimates the characteristic that one eigenvalue approaches zero, and enhances the sensitivity of the decision function to that characteristic, which corresponds to the longitudinal direction of the laser line. The sinusoidal recognition function evaluates the feature that the other eigenvalue is negative with a large absolute value, making the decision function more sensitive to that feature, which is related to the transverse direction of the laser line. In the proposed model the decision function is weighted for higher values to the real centers synthetically, considering the properties in the longitudinal and transverse directions of the laser line. Moreover, this method provides a decision value from 0 to 1 for arbitrary candidate centers, which yields a normalized measure for different laser lines in different images. The normalized results of pixels close to 1 are determined to be the real centers by progressive scanning of the image columns. Finally, the zero point of a second-order Taylor expansion in the eigenvector's direction is employed to refine further the extraction results of the central points at the subpixel level. The experimental results show that the method based on this normalization model accurately extracts the coordinates of laser line centers and obtains a higher recognition rate in two group experiments.

Reconfiguring Second-order Dynamic Systems via P-D Feedback Eigenstructure Assignment: A Parametric Method

  • Wang Guo-Sheng;Liang Bing;Duan Guang-Ren
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.1
    • /
    • pp.109-116
    • /
    • 2005
  • The design of reconfiguring a class of second-order dynamic systems via proportional plus derivative (P-D) feedback is considered. The aim is to resynthesize a P-D feedback controller such that the eigenvalues of the reconfigured closed-loop system can completely recover those of the original close-loop system, and make the corresponding eigenvectors of the former as close to those of the latter as possible. Based on a parametric result of P-D feedback eigenstructure assignment in second-order dynamic systems, parametric expressions for all the P-D feedback gains and all the closed-loop eigenvector matrices are established and a parametric algorithm for this reconfiguration design is proposed. The parametric algorithm offers all the degrees of design freedom, which can be further utilized to satisfy some additional performances in control system designs. This algorithm involves manipulations only on the original second-order system matrices, thus it is simple and convenient to use. An illustrative example and the simulation results show the simplicity and effect of the proposed parametric method.

A Study on Voltage Stability Enhancement of Power System using the STATCOM (STATCOM을 이용한 전력계통의 전압안정도 향상방안에 관한 연구)

  • Gim, Jea-Hyeon;Kim, Yang-Il;Ki, Kyung-Hyun;Jeung, Sung-Won
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.255-258
    • /
    • 2003
  • In this paper there are different methods used to study the voltage stability, such as the P-V curve method. Jacobian method and the voltage collapse proximity indicator(L-index) method. The P-V curve method is to check operating margin from the maximum operating point. The Jacobian method is to check the eigenvalue or the minimum singular value of the load flow Jacobian matrix. If the power system is unstable, one of the eigenvalues, at least, has crossed the imaginary axis. The L-index method is to quantify how to close a particular operating point. This paper describes these methods to select the best location of FACTS and demonstrate the effectiveness of STATCOM of voltage stability on the IEEE 9-bus system.

  • PDF

A Study for Spectral Properties of Preconditioner of Symmetric Toeplitz Systems (대칭 토플리츠 시스템의 선행조건에 대한 특정성질 연구)

  • Baik, Ran
    • Journal of Digital Contents Society
    • /
    • v.10 no.4
    • /
    • pp.579-585
    • /
    • 2009
  • In [9], Tyrtshnikov proposed a preconditioned approach to derive a general solution from a Toeplitz linear system. Furthermore, the process of selecting a preconditioner matrix from symmetric Toeplitz matrix, which has been used in previous studies, is introduced. This research introduces a new method for finding the preconditioner in a Toeplitz system. Also, through analyzing these preconditioners, it is derived that eigenvalues of a symmetric Toeplitz are very close to eigenvalues of a new preconditioner for T. It is shown that if the spectrum of the preconditioned system $C_0^{-1}T$ is clustered around 1, then the convergence rate of the preconditioned system is superlinear. From these results, it is determined to get the superliner at the convergence rate by our good preconditioner $C_0$. Moreover, an advantage is driven by increasing various applications i. e. image processing, signal processing, etc. in this study from the proposed preconditioners for Toeplitz matrices. Another characteristic, which this research holds, is that the preconditioner retains the properties of the Toeplitz matrix.

  • PDF

Multidimetional Uniform Semiclassical (WKB) Solutions for Nonseparable Problems (다차원 비분리계의 균일준고전적 해법)

  • Byung C. Eu
    • Journal of the Korean Chemical Society
    • /
    • v.22 no.4
    • /
    • pp.202-220
    • /
    • 1978
  • Uniform semiclassical (WKB) solutions are obtained for nonseparable systems without using a close coupling formalism and are given explicitly in terms of well known analytic functions for various physically interesting and realistic cases. They do not become singular at turning points or surfaces and when taken in their asymptotic forms, they reduce to the usual WKB solutions that could be obtained if the Stokes phenomenon was properly taken care of for solutions. In obtaining such uniform solutions, the Schroedinger equations for nonseparable systems are suitably "renormalized" to solvable "normal" forms through certain transformations. Ehrenfest's adiabatic principle plays an important guiding role for obtaining such "renormalized" uniform solutions for nonseparable systems. The eigenvalues of the Hamiltonian can be calculated from the extended Bohr-Sommerfeld quantization rules when appropriate classical trajectories are obtained. An application is made to many-electron systems and for one of the simplest examples to show the utility of the method the approximate wavefunction is calculated of the ground state helium atom.

  • PDF

직교화와 SVD를 도입한 광학설계의 최적화기법에 대한 연구

  • 김기태
    • Korean Journal of Optics and Photonics
    • /
    • v.4 no.4
    • /
    • pp.363-372
    • /
    • 1993
  • An optimization technique with variable orthogonalization and SVD(singular value decomposition) is examined in a double-Gauss type photographic lens design and its convergence and stability are compared with ordinary least squares and DLS(damped least squares) method. It is known that there are close relationship between the stability of optimization and condition number of nomal equation, the ratio between maximum and minimum of eigenvalues. In this study, the stability is greatly improved by limiting the condition number, the SVD, as expeded. The case of DLS with small damping, orthogonalization and SVD shows the most rapid convergence and stability. It means that the unstability of DLS method with small damping is overcome by using the variable orthogonalization and SVD.

  • PDF

The clustering of critical points in the evolving cosmic web

  • Shim, Junsup;Codis, Sandrine;Pichon, Christophe;Pogosyan, Dmitri;Cadiou, Corentin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.1
    • /
    • pp.47.2-47.2
    • /
    • 2021
  • Focusing on both small separations and baryonic acoustic oscillation scales, the cosmic evolution of the clustering properties of peak, void, wall, and filament-type critical points is measured using two-point correlation functions in ΛCDM dark matter simulations as a function of their relative rarity. A qualitative comparison to the corresponding theory for Gaussian random fields allows us to understand the following observed features: (i) the appearance of an exclusion zone at small separation, whose size depends both on rarity and signature (i.e. the number of negative eigenvalues) of the critical points involved; (ii) the amplification of the baryonic acoustic oscillation bump with rarity and its reversal for cross-correlations involving negatively biased critical points; (iii) the orientation-dependent small-separation divergence of the cross-correlations of peaks and filaments (respectively voids and walls) that reflects the relative loci of such points in the filament's (respectively wall's) eigenframe. The (cross-) correlations involving the most non-linear critical points (peaks, voids) display significant variation with redshift, while those involving less non-linear critical points seem mostly insensitive to redshift evolution, which should prove advantageous to model. The ratios of distances to the maxima of the peak-to-wall and peak-to-void over that of the peak-to-filament cross-correlation are ~2-√~2 and ~3-√~3WJ, respectively, which could be interpreted as the cosmic crystal being on average close to a cubic lattice. The insensitivity to redshift evolution suggests that the absolute and relative clustering of critical points could become a topologically robust alternative to standard clustering techniques when analysing upcoming surveys such as Euclid or Large Synoptic Survey Telescope (LSST).

  • PDF

Mathematical explanation on the POD applications for wind pressure fields with or without mean value components

  • Zhang, Jun-Feng;Ge, Yao-Jun;Zhao, Lin;Chen, Huai
    • Wind and Structures
    • /
    • v.23 no.4
    • /
    • pp.367-383
    • /
    • 2016
  • The influence mechanism of mean value components, noted as $P_0$, on POD applications for complete random fields $P_C(t)$ and fluctuating random fields $P_F(t)$ are illustrated mathematically. The critical philosophy of the illustration is introduction of a new matrix, defined as the correlation function matrix of $P_0$, which connect the correlation function matrix of $P_C(t)$ and $P_F(t)$, and their POD results. Then, POD analyses for several different wind pressure fields were presented comparatively as validation. It's inevitable mathematically that the first eigenmode of $P_C(t)$ resembles the distribution of $P_0$ and the first eigenvalue of $P_C(t)$ is close to the energy of $P_0$, due to similarity of the correlation function matrixs of $P_C(t)$ and $P_0$. However, the viewpoint is not rigorous mathematically that the first mode represents the mean pressure and the following modes represent the fluctuating pressure when $P_C(t)$ are employed in POD application. When $P_C(t)$ are employed, POD results of all modes would be distorted by the mean value components, and it's impossible to identify $P_0$ and $P_F(t)$ separately. Consequently, characteristics of the fluctuating component, which is always the primary concern in wind pressure field analysis, can only be precisely identified with $P_0$ excluded in POD.

Study on Eigenvalue Analysis for a Towed Cable - Free Boundary at the Bottom End (예인되는 케이블의 고유치 해석에 관한 연구 - 하부 끝단 자유 경계조건)

  • Jung, Dong-Ho;Kim, Hyeon-Ju;Moon, Deok-Soo;Lee, Seung-Won
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.1
    • /
    • pp.74-80
    • /
    • 2009
  • In this study, the static and modal analyses to find the characteristic of eigenvalues for a towed cable were with a free boundary condition at the bottom end carried out with numerical study. The resulting numerical code with finite element method was used to study sample problems for a cable with towing speeds. After tracing the equilibrium state with a towing speed through the static analysis, modal analysis on the basis of static results was performed. The static top tension for a critical towing speed is nearly 50 percent of what it was for a free hanging pipe. From static analyses, it is found that towing speed has a noticeable effect on top tension of a towed pipe. At a high towing speed, differences between the first and second periods become larger. Compared to the fundamental period for a free hanging pipe, that for a towed pipe with a critical towing speed is approximately 1.4 times larger. This result is very important point in that the lock in condition and tension of the towed cable system with top excitation can be predicted. The corrected close form solution to solve natural periods for a towed cable was presented in this study. The code is validated by comparison of the results of theoretical and numerical studies. Two results were in very good agreement. This study can contribute to predicting the lock-in condition and tension for a towed cable or pipe with top excitation.

Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies (중복근을 갖는 비비례 감쇠시스템의 고유치 해석)

  • 김만철;정형조;오주원;이인원
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.205-216
    • /
    • 1998
  • A solution method is presented to solve the eigenvalue problem arising in the dynamic analysis of nonclassicary damped structural systems with multiple eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linear eigenproblem through matrix augmentation of the quadratic eigenvalue problem. In the iteration methods such as the inverse iteration method and the subspace iteration method, singularity may be occurred during the factorizing process when the shift value is close to an eigenvalue of the system. However, even though the shift value is an eigenvalue of the system, the proposed method provides nonsingularity, and that is analytically proved. Since the modified Newton-Raphson technique is adopted to the proposed method, initial values are need. Because the Lanczos method effectively produces better initial values than other methods, the results of the Lanczos method are taken as the initial values of the proposed method. Two numerical examples are presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

  • PDF