• Title/Summary/Keyword: eigen values

Search Result 88, Processing Time 0.026 seconds

Eigen Value Based Image Retrieval Technique (Eigen Value 기반의 영상검색 기법)

  • 김진용;소운영;정동석
    • The Journal of Information Technology and Database
    • /
    • v.6 no.2
    • /
    • pp.19-28
    • /
    • 1999
  • Digital image and video libraries require new algorithms for the automated extraction and indexing of salient image features. Eigen values of an image provide one important cue for the discrimination of image content. In this paper we propose a new approach for automated content extraction that allows efficient database searching using eigen values. The algorithm automatically extracts eigen values from the image matrix represented by the covariance matrix for the image. We demonstrate that the eigen values representing shape information and the skewness of its distribution representing complexity provide good performance in image query response time while providing effective discriminability. We present the eigen value extraction and indexing techniques. We test the proposed algorithm of searching by eigen value and its skewness on a database of 100 images.

  • PDF

A Note on Eigen Transformation of a Correlation-type Random Matrix

  • Kim, Kee-Young;Lee, Kwang-Jin
    • Journal of the Korean Statistical Society
    • /
    • v.22 no.2
    • /
    • pp.339-345
    • /
    • 1993
  • It is well known that distribution of functions of eigen values and vectors of a certain matrix plays an important role in multivariate analysis. This paper deals with the transformation of a correlation-type random matrix to its eigen values and vectors. Properties of the transformation are also considered. The results obtained are applied to express the joint distribution of eigen values and vectors of the correlation matrix when sample is taken from a m-variate spherical distribution.

  • PDF

Effect of Boundary Condition Changes on the Sound Field (경계 조건이 음장에 미치는 영향)

  • 조성호;김양한;최성훈
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.1317-1322
    • /
    • 2001
  • What changes in the eigen values and eigen functions are produced if the boundary surface S is no longer rigid but has a specific acoustic admittance which may vary from point to point on S. In this paper, changes in eigen values and eigen functions are derived by using Kirchhoff-Helmholtz integral equation. And acoustic potential energy, which is representative measure describing the physical quantity in cavity, is defined. Acoustic potential energy can be divided into primary one and secondary one. Primary one is the acoustic potential energy through unchanged eigen functions, and secondary one is through changed eigen functions. Using these two term, we can find the eigenvalue problem, which gives the control performance when the boundary condition is changed.

  • PDF

Numerical Method for Eigen Pairs of a Real Valued Symmetric Matrix (실대칭 행력의 고유쌍에 대한 수치해법)

  • Choi, Seong;Cho, Young-Sik;Baek, Cheong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.97-102
    • /
    • 1998
  • In the most cases of eigen value problems in the social sciences, the object matrix to analyze is real-valued symmetric matrix. And many cases of eigen value problems in this field needs 2-4 eigen pairs according to the magnitude of their absolute values. The methods to obtain eigen pairs by numerical computation using computer, we would face the problem of round off error because matrix computation needs a number of calculations. In this paper, an algorithm which make us to get some needed eigcn pairs according to the magnitude of their absolute values is designed. And in this algorithm, the power method is used to obtain some eigen pairs. This algorithm is expected to be effective by the reduction of the number of calculations.

  • PDF

A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method (Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구)

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.10-14
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 2-Dim. waveguides of the varied geometrical structure. The eigen-equations for them have been constructed from FEM based on the tangential edge vectors of triangular elements. The eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. The eigen-pairs as the results have been revealed visually in the schematic representations.

Unfolding the Eigen Shin-Tou-Jil (Proper Body.Earth Materials) by the Algorithm of Human-ware (고유신토질(固有身土質)의 휴먼웨어적 전개)

  • 서윤정;유왕진
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.1
    • /
    • pp.13-26
    • /
    • 2000
  • It is really hard for the material factors to basically improve quality of life, since it is the only partial means of the survival and activity of life. Development of Eigen Shin-Tou-Jil(Proper Body·Earth materials), therefore, must be concentrated on providing man with essential meaning of life, not with simply economic advantage. Eigen Shin-Tou-Jil(Proper Body·Earth materials) which is formed through long passage of time in the original environments that include the climate and nature features of a special region, the representative examples are like Korea Bong-sam(a kind of genseng) of Yellow Earth etc. Unfolding the Eigen Shin-Tou-Jil(Proper Body·Earth materials) by the Algorithm of Human-ware means the development for manifesting individual eigen motives and traits as subject of behavior(Gene-ware). It is because all plants, animals, inanimate objects, including Human, have evolved with their own values in the ecosystem. It was reported that a Baeksong(white pine tree), grown well up in TongEeDong, Seoul, Korea had rarely grown up during the period suppressed by Japan. By the developments of Bio-Engineering, we also found that 40% of gene base sequence of C. Elegance(a kind of worm) is identical to that of characteristic Human. In this reason, through considering common characteristics between Human and Nature, the developments of Eigen Shin-Tou-Jil(Proper Body·Earth materials) must begin with epoch for manifesting and understanding individual's Eigen motives and traits as subject of behavior(Gene-ware)

  • PDF

Personalized EigenTrust with the Beta Distribution

  • Choi, Dae-Seon;Jin, Seung-Hun;Lee, Youn-Ho;Park, Yong-Su
    • ETRI Journal
    • /
    • v.32 no.2
    • /
    • pp.348-350
    • /
    • 2010
  • This letter presents an enhancement of EigenTrust. Using the beta distribution, local trust values can be more correctly evaluated. Simulation shows that the proposed scheme calculates the local trust more correctly by up to 8%. For personalization, the proposed scheme provides cumulative transitive values from the local trust to the global trust with mathematically guaranteed convergence.

A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method (Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구)

  • Kim, Yeong Min;Kim, Dongchool;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.28-35
    • /
    • 2013
  • The Krylov-Schur algorithm has been applied to reveal the eigen-properties of the wave guide having the square cross section. The eigen-matrix equation has been constructed from FEM with the basis function of the tangential edge-vectors of the triangular element. This equation has been treated firstly with Arnoldi decomposition to obtain a upper Hessenberg matrix. The QR algorithm has been carried out to transform it into Schur form. The several eigen values satisfying the convergent condition have appeared in the diagonal components. The eigen-modes for them have been calculated from the inverse iteration method. The wanted eigen-pairs have been reordered in the leading principle sub-matrix of the Schur matrix. This sub-matrix has been deflated from the eigen-matrix equation for the subsequent search of other eigen-pairs. These processes have been conducted several times repeatedly. As a result, a few primary eigen-pairs of TE and TM modes have been obtained with sufficient reliability.

ANALYSIS OF EIGEN VALUES FOR EFFECTIVE CHOICE OF SNAPSHOT DATA IN PROPER ORTHOGONAL DECOMPOSITION (적합직교분해 기법에서의 효율적인 스냅샷 선정을 위한 고유값 분석)

  • Kang, H.M.;Jun, S.O.;Yee, K.
    • Journal of computational fluids engineering
    • /
    • v.22 no.1
    • /
    • pp.59-66
    • /
    • 2017
  • The guideline of selecting the number of snapshot dataset, $N_s$ in proper orthogonal decomposition(POD) was presented via the analysis of Eigen values based on the singular value decomposition(SVD). In POD, snapshot datasets from the solutions of Euler or Navier-Stokes equations are utilized to SVD and a reduced order model(ROM) is constructed as the combination of Eigen vectors. The ROM is subsequently applied to reconstruct the flowfield data with new set of flow conditions, thereby enhancing the computational efficiency. The overall computational efficiency and accuracy of POD is dependent on the number of snapshot dataset; however, there is no reliable guideline of determining $N_s$. In order to resolve this problem, the order of maximum to minimum Eigen value ratio, O(R) from SVD was analyzed and presented for the decision of $N_s$; in case of steady flow, $N_s$ should be determined to make O(R) be $10^9$. For unsteady flow, $N_s$ should be increased to make O(R) be $10^{11\sim12}$. This strategy of selecting the snapshot dataset was applied to two dimensional NACA0012 airfoil and vortex flow problems including steady and unsteady cases and the numerical accuracies according to $N_s$ and O(R) were discussed.

A Study on Eigen-properties of a 3-Dim. Resonant Cavity by Krylov-Schur Iteration Method (Krylov-Schur 순환법을 이용한 3-차원 원통구조 도파관의 고유특성 연구)

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.7
    • /
    • pp.142-148
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 3-Dim. resonant cavity of a cylindrical form. The vector Helmholtz equation has been analysed for the resonant field strength in homogeneous media by FEM. An eigen-equation has been constructed from element equations basing on tangential edges of the tetrahedra element. This equation made up of two square matrices associated with the curl-curl form of the Helmholtz operator. By performing Krylov-Schur iteration loops on them, Eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. Eigen-pairs as a result have been revealed visually in the schematic representations. The spectra have been compared with each other to identify the effect of boundary conditions.