• Title/Summary/Keyword: K-SVD

Search Result 179, Processing Time 0.037 seconds

Content Based Dynamic Texture Analysis and Synthesis Based on SPIHT with GPU

  • Ghadekar, Premanand P.;Chopade, Nilkanth B.
    • Journal of Information Processing Systems
    • /
    • v.12 no.1
    • /
    • pp.46-56
    • /
    • 2016
  • Dynamic textures are videos that exhibit a stationary property with respect to time (i.e., they have patterns that repeat themselves over a large number of frames). These patterns can easily be tracked by a linear dynamic system. In this paper, a model that identifies the underlying linear dynamic system using wavelet coefficients, rather than a raw sequence, is proposed. Content based threshold filtering based on Set Partitioning in a Hierarchical Tree (SPIHT) helps to get another representation of the same frames that only have low frequency components. The main idea of this paper is to apply SPIHT based threshold filtering on different bands of wavelet transform so as to have more significant information in fewer parameters for singular value decomposition (SVD). In this case, more flexibility is given for the component selection, as SVD is independently applied to the different bands of frames of a dynamic texture. To minimize the time complexity, the proposed model is implemented on a graphics processing unit (GPU). Test results show that the proposed dynamic system, along with a discrete wavelet and SPIHT, achieve a highly compact model with better visual quality, than the available LDS, Fourier descriptor model, and higher-order SVD (HOSVD).

Program Development of Integrated Expression Profile Analysis System for DNA Chip Data Analysis (DNA칩 데이터 분석을 위한 유전자발연 통합분석 프로그램의 개발)

  • 양영렬;허철구
    • KSBB Journal
    • /
    • v.16 no.4
    • /
    • pp.381-388
    • /
    • 2001
  • A program for integrated gene expression profile analysis such as hierarchical clustering, K-means, fuzzy c-means, self-organizing map(SOM), principal component analysis(PCA), and singular value decomposition(SVD) was made for DNA chip data anlysis by using Matlab. It also contained the normalization method of gene expression input data. The integrated data anlysis program could be effectively used in DNA chip data analysis and help researchers to get more comprehensive analysis view on gene expression data of their own.

  • PDF

Sensor Fault Detection of Small Turboshaft Engine for Helicopter

  • Seong, Sang-Man;Rhee, Ihn-Seok;Ryu, Hyeok
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.97-104
    • /
    • 2008
  • Most of engine control systems for helicopter turboshaft engines are equipped with dual sensors. For the system with dual redundancy, analytic methods are used to detect faults based on the system dynamical model. Helicopter engine dynamics are affected by aerodynamic torque induced from the dynamics of the main rotor. In this paper an engine model including the rotor dynamics is constructed for the T700-GE-700 turboshaft engine powering UH-60 helicopter. The singular value decomposition(SVD) method is applied to the developed model in order to detect sensor faults. The SVD method which do not need an additional computation to generate residual uses the characteristics that the system outputs in direction of the left singular vector if an input is applied in direction of the right singular vector. Simulations show that the SVD method works well in detecting and isolating the sensor faults.

  • PDF

A Beamformer Construction Method Via Partial Feedback of Channel State Information of MIMO Systems (다중 입출력 시스템의 부분적 채널 정보 궤환을 통한 빔포머 형성 방안)

  • Kim, Yoonsoo;Sung, Wonjin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.26-33
    • /
    • 2014
  • For wireless communication systems of (and beyond) LTE-Advanced, multiple-input multiple-output (MIMO) with an increased number of antennas will be utilized for system throughput improvement. When using such an increased number of antenna, an excessive amount of overhead in channel state information (CSI) feedback can be a serious problem. In this paper, we propose methods which reduce the CSI feedback overhead, particularly including application strategies for multi-rank transmission targeted for two or more reception antennas. To reduce the information which is instantaneously transmitted from the reception node to the transmission node, we present a beamforming method utilizing singular value decomposition (SVD) based on channel estimation of partitioned antenna arrays. Since the SVDs for partial matrices of the channel may lose the characteristics of the original unpartitioned matrix, we explain an appropriate scheme to cope with this problem.

Iterative identification methods for ill-conditioned processes

  • Lee, Jietae;Cho, Wonhui;Edgar, Thomas F.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1762-1765
    • /
    • 1997
  • Some ill-conditioned processes are very sensitive to small element-wise uncertainties arising in classical element-by-element model identifications. For such processes, accurate identification of simgular values and right singular vectors are more important than theose of the elements themselves. Singular values and right singular vectors can be found by iteraive identification methods which implement the input and output transformations iteratively. Methods based on SVD decomposition, QR decomposition and LU decomposition are proposed and compared with the Kuong and Mac Gregor's method. Convergence proofs are given. These SVD and QR mehtods use normal matrices for the transformations which cannot be calculated analytically in general and so they are hoard to apply to dynamic processes, whereas the LU method used simple analyitc transformations and can be directly applied to dynamic processes.

  • PDF

Application SVD-Least Square Algorithm for solving astronomical ship position basing on circle of equal altitude equation

  • Nguyen, Van Suong;Im, Namkyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.10a
    • /
    • pp.130-132
    • /
    • 2013
  • This paper presents an improvement for calculating method of astronomical vessel position with circle of equal altitude equation based on using a virtual object in sun and two stars observation. In addition, to enhance the accuracy of ship position achieved from solving linear matrix system, and surmount the disadvantages on rank deficient matrices situation, the authors used singular value decomposition (SVD) in least square method instead of normal equation and QR decomposition, so, the solution of matrix system will be available in all situation. As proposal algorithm, astronomical ship position will give more accuracy than previous methods.

  • PDF

Suppression of IEEE 802.11a Interference in TH-UWB Systems Using Singular Value Decomposition in Wireless Multipath Channels

  • Xu, Shaoyi;Kwak, Kyung-Sup
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.63-70
    • /
    • 2008
  • Narrow-band interference (NBI) from the coexisting narrow-band services affects the performance of ultra wideband (UWB) systems considerably due to the high power of these narrow-band signals with respect to the UWB signals. Specifically, IEEE 802.11a systems which operate around 5 GHz and overlap the band of UWB signals may interfere with UWB systems significantly. In this paper, we suggest a novel NBI suppression technique based on singular value decomposition (SVD) algorithm in time hopping UWB (TH-UWB) systems. SVD is used to approximate the interference which then is subtracted from the received signals. The algorithm precision and closed-form bit error rate (BER) expression are derived in the wireless multipath channel. Comparing with the conventional suppression methods such as a notch filter and a RAKE receiver, the proposed method is simple and robust and especially suitable for UWB systems.

Blind Watermarking Scheme Using Singular Vectors Based on DWT/RDWT/SVD

  • Luong, Ngoc Thuy Dung;Sohn, Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.173-175
    • /
    • 2015
  • We proposed a blind watermarking scheme using singular vectors based on Discrete Wavelet Transform (DWT) and Redundant Discrete Wavelet Transform (RDWT) combined with Singular Value Decomposition (SVD) for copyright protection application. We replaced the 1st left and right singular vectors decomposed from cover image with the corresponding ones from watermark image to overcome the false-positive problem in current watermark systems using SVD. The proposed scheme realizes the watermarking system without a false positive problem, and shows high fidelity and robustness.

  • PDF

Eye Pattern Detection Using SVD and HMM Technique from CCD Camera Face Image (CCD 카메라 얼굴 영상에서의 SVD 및 HMM 기법에 의한 눈 패턴 검출)

  • Jin, Kyung-Chan;Miche, Pierre;Park, Il-Yong;Sohn, Byung-Gi;Cho, Jin-Ho
    • Journal of Sensor Science and Technology
    • /
    • v.8 no.1
    • /
    • pp.63-68
    • /
    • 1999
  • We proposed a method of eye pattern detection in the 2-D image which was obtained by CCD video camera. To detect face region and eye pattern, we proposed pattern search network and batch SVD algorithm which had the statistical equivalence of PCA. We also used HMM to improve the accuracy of detection. As a result, we acknowledged that the proposed algorithm was superior to PCA pattern detection algorithm in computational cost and accuracy of defection. Furthermore, we evaluated that the proposed algorithm was possible in real-time face pattern detection with 2 frame images per second.

  • PDF

Midterm Results of the Bioprosthesis in Mitral Position (조직판막을 이용한 승모판 치환술의 중기 성적)

  • Cho, Hyun-Jin;Lee, Jae-Won;Jung, Sung-Ho;Je, Hyoung-Gon;Choo, Suk-Jung;Song, Hyun;Chung, Cheol-Hyun
    • Journal of Chest Surgery
    • /
    • v.41 no.6
    • /
    • pp.695-702
    • /
    • 2008
  • Background: The choice between a bioprosthetic and a mechanical valve is an important decision in cardiac valve surgery, and the durability of the tissue valve is a major decision factor. We retrospectively evaluated the midterm results of bioprosthetic valve replacement in the mitral position. Material and Method: The subjects were all patients who had undergone mitral bioprosthesis replacement between July 1989 and August 200.7. Among the 216 patients, there were 236 surgical cases. The mean age was $63{\pm}15$ years, and the male to female ratio was 1 : 3. We retrospectively analyzed hospital and outpatient records such that the total follow-up duration amounted to 760.2 patient-years, and the mean follow-up duration was $41.9{\pm}40.7$ months (range $0{\sim}212$ months). Result: Early death occurred in 18 patients (8.3%), and 13 of these underwent concomitant cardiac procedures. The survival rate after 5 years was $79.9{\pm}3.5%$, and the survival rate after 8 years was $65.5{\pm}5.5%$, while freedom from structural valve deterioration (SVD) was $96.2{\pm}2.2%$ at 5 years and $85.9{\pm}5.3%$ at 8 years. Freedom from reoperation was $90.6{\pm}1.7%$ at 5 years and $90.4{\pm}4.2%$ at 8 years, while freedom from reoperation for SVD was $98.1{\pm}1.2%$ at 5 years and $92.3{\pm}4.1%$ at 8 years. On multivariate analysis of preoperative risk factors, small valve size (between 25mm and 27mm) was a significant risk factor for reoperation, and low LV ejection fraction (<40%) was a significant risk factor for SVD and mortality. Conclusion: Survival and freedom from reoperation for SVD in mitral bioprosthesis replacement had acceptable midterm results, but freedom from SVD Was relatively low. In particular, since SVD increased sharply at the eighth postoperative year, frequent follow-up and echocardiograms around that time will be helpful for the early detection of SVD. It will be necessary to conduct further studies involving long-term follow-up and more patients.