• Title/Summary/Keyword: singular values

Search Result 156, Processing Time 0.025 seconds

Video Sequence Matching Using Normalized Dominant Singular Values

  • Jeong, Kwang-Min;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.785-793
    • /
    • 2009
  • This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

  • PDF

A Damping Distribution Method for Inverse Kinematics Problem Near Singular Configurations (특이점 근방에서 역 기구학 해를 구하기 위한 자동 감쇄 분배 방법)

  • 성영휘
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.6
    • /
    • pp.780-785
    • /
    • 1998
  • In this paper, it is shown that the conventional methods for dealing with the singularity problem of a manipulator can be generalized as a local minimization problem with differently weighted objective functions. A new damping method proposed in this article automatically determines the damping amounts for singular values, which are inversely proportional to the magnitude of the singular values. Furthermore, this can be done without explicitly computing the singular values. The proposed method can be applied to all the manipulators with revolute joints.

  • PDF

Hankel approximation of commensurate input delay systems (복수 입력 시간지연 시스템의 한켈 근사화)

  • 황이철;태전쾌인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1452-1455
    • /
    • 1997
  • This paper studies the problem of approximating commensurate input delay sustems by finite dimensional systems based on the Hankel singular values. I is shown that the Gankel singular values are solutions a trancendental equation and the Hankel singular vectors are obtained form the kernel of the matrix. The computaioin is carried out in state spae framework. Once singular values and vectors are calcualted, finite dimensional approximated systems are constructed using stadnard linear system computational tools. An example is included.

  • PDF

A study on the delay-characteristics and hankel operators of input delay systems (입력 시간지연 시스템의 한켈 연산자와 지연특성에 관한 연구)

  • Ha, Hee-Kwon;Hwang, I-Cheol;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.1
    • /
    • pp.1-7
    • /
    • 2000
  • This paper studies the delay-characteristics using the singular values and vectors of Hankel operators for input delay systems. First, the computational method of Hankel singular values and their corresponding singular vectors are introduced, and then it is analytically provea that all the Hankel singular vlues have a monotone increasing properties as the length of delay time increases. Furthermore, through a simple numerical example, it is shown that the Hankel singular values are dependent only on the ratio of the time constant of a lumped parameter system to the length of delay , and in case that the time constant is relatively larger than the delay time, the lumped parameter characteristic has a great influence on the input delay systems.

  • PDF

Application of LFM Reverberation Suppression Using Difference of Singular Values in the Underwater Obstacle Detection (수중 장애물 탐지에서의 특이 값 차이를 이용한 LFM 잔향 감소 기법 적용 연구)

  • Lee, Hyung-Soo;Kwon, Bum-Soo;Cho, Chom-Gun;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.8
    • /
    • pp.755-760
    • /
    • 2009
  • In this paper, we apply a reverberation suppression method using difference of singular values to improve the short-distance underwater obstacle detection probability in reverberation environment induced by a linear frequency modulation signal. The reverberation suppression method using difference of singular values suppresses LFM reverberation based on subtracting the singular values for a reference beam, assumed to contain only the reverberation, from those for the current beam of interest, assumed to contain the reverberation and target echo. For the validation, the reverberation suppression method using difference of singular values is applied to real oceanic data, which are acquired using the cross type array.

A Study on the Application of SVD to an Inverse Problem in a Cantilever Beam with a Non-minimum Phase (비최소 위상을 갖는 외팔보에서 SVD를 이용한 역변환 문제에 관한 연구)

  • 이상권;노경래;박진호
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.11 no.9
    • /
    • pp.431-438
    • /
    • 2001
  • This paper present experimental results of source identification for non-minimum phase system. Generally, a causal linear system may be described by matrix form. The inverse problem is considered as a matrix inversion. Direct inverse method can\`t be applied for a non-minimum phase system, the reason is that the system has ill-conditioning. Therefore, in this study to execute an effective inversion, SVD inverse technique is introduced. In a Non-minimum phase system, its system matrix may be singular or near-singular and has one more very small singular values. These very small singular values have information about a phase of the system and ill-conditioning. Using this property we could solve the ill-conditioned problem of the system and then verified it for the practical system(cantilever beam). The experimental results show that SVD inverse technique works well for non-minimum phase system.

  • PDF

Rational Approximation of Multiple Input Delay Systems Using the Hankel Singular Values Vectors (한켈특이치와 특이벡터를 이용한 복수 입력 시간지연 시스템의 유리근사화)

  • 황이철
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.299-304
    • /
    • 1996
  • This paper studies the rational approximation of multiple input delay systems using the Hankel singular values and vectors, which are the soultion of a transcendental equation. Rational approximatants are obtained from output normal realizations which are constructed by the Hankel singular values and vectors. Consequently, it is shown that rational approximants by output normal realization preserve intrinsic properties of time delay systems than Pade approximants.

  • PDF

A Study on Stability Improvement of High Energy Laser Beam Wavefront Correction System

  • Jung, Jongkyu;Lee, Sooman
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.2
    • /
    • pp.1-7
    • /
    • 2018
  • The adaptive optics for compensating for optical wavefront distortion due to atmospheric turbulence has recently been used in systems that improve beam quality by eliminating the aberrations of high power laser beam wavefront. However, unseen-mode, which can not be measured in the wavefront sensor, increases the instability of the laser beam wavefront compensator on the adaptive optics system. As a method for improving such instability, a mathematical method for limiting the number of singular values is used when generating the command matrix involved in generation of the drive command of the wavefront compensator. In the past, however, we have relied solely on experimental methods to determine the limiting range of the singular values. In this paper, we propose a criterion for determining the limiting range of the singular values using the driving characteristics and the correlation technique of the wavefront compensator's actuators and have proved its performance experimentally.

SMOOTH SINGULAR VALUE THRESHOLDING ALGORITHM FOR LOW-RANK MATRIX COMPLETION PROBLEM

  • Geunseop Lee
    • Journal of the Korean Mathematical Society
    • /
    • v.61 no.3
    • /
    • pp.427-444
    • /
    • 2024
  • The matrix completion problem is to predict missing entries of a data matrix using the low-rank approximation of the observed entries. Typical approaches to matrix completion problem often rely on thresholding the singular values of the data matrix. However, these approaches have some limitations. In particular, a discontinuity is present near the thresholding value, and the thresholding value must be manually selected. To overcome these difficulties, we propose a shrinkage and thresholding function that smoothly thresholds the singular values to obtain more accurate and robust estimation of the data matrix. Furthermore, the proposed function is differentiable so that the thresholding values can be adaptively calculated during the iterations using Stein unbiased risk estimate. The experimental results demonstrate that the proposed algorithm yields a more accurate estimation with a faster execution than other matrix completion algorithms in image inpainting problems.

Sensitivity Analysis of Discrete MIMO Systems Using singular Values (Singular Value를 이용한 이산계 다중입출력 시스템의 Sensitivity분석)

  • 강치우;이쾌희
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1507-1517
    • /
    • 1989
  • Singular values and their gradients have been used to analyze the stability and sensitivity of continuous multiloop systems. But this method has been limited to the discrete systems. This method is extended in this paper to analyze discrete systems directly in discrete domain. To do this, derived is the relationship in the disrete system between the stability margins and the minimum singular value of the return differene matrix, and also implemented is a method which computes singular value gradients. This method is applied to the lateralattitude control loop of a remotely piloted vehide both in continuous case and discrete case for verification of its utility.

  • PDF