• 제목/요약/키워드: K-SVD

검색결과 179건 처리시간 0.027초

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

  • Ghadekar, Premanand P.;Chopade, Nilkanth B.
    • Journal of Information Processing Systems
    • /
    • 제12권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).

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

  • 양영렬;허철구
    • KSBB Journal
    • /
    • 제16권4호
    • /
    • pp.381-388
    • /
    • 2001
  • DNA칩의 유전자 발현 데이터의 통합적 분석을 위하여 매트랩을 기반으로 한 통합분석 프로그램을 구축하였다. 이 프로그램은 유전자 발현 분석을 위해 일반적으로 많이 쓰는 방법인 Hierarchical clustering(HC), K-means, Self-organizing map(SOM), Principal component analysis(PCA)를 지원하며, 이외에 Fuzzy c-means방법과 최근에 발표된 Singular value decomposition(SVD) 분석 방법도 지원하고 있다. 통합분석프로그램의 성능을 알아보기 위하여 효모의 포자형성(sporulation)과 정의 유전자발현 데이터를 사용하였으며, 각 분석 방법에 따른 분석 결과를 제시하였으며, 이 프로그램이 유전자 발현데이타의 통합적인 분석을 위해 효과적으로 사용될 수 있음을 제시하였다.

  • PDF

Sensor Fault Detection of Small Turboshaft Engine for Helicopter

  • Seong, Sang-Man;Rhee, Ihn-Seok;Ryu, Hyeok
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년 영문 학술대회
    • /
    • 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)

  • 김윤수;성원진
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.26-33
    • /
    • 2014
  • LTE-A (Long Term Evolution-Advanced) 이후 무선 통신 시스템에서는, 시스템 전송률의 향상을 위해 증가한 개수의 입출력 안테나를 사용하는 MIMO (multiple-input multiple-output) 시스템이 활용될 것이다. 이러한 증가한 개수의 안테나 어레이를 사용하는 경우, 채널 정보의 궤환에 있어서 과도한 오버헤드가 문제가 될 수 있다. 본 논문에서는 이러한 상황에서 채널 정보의 궤환 오버헤드를 줄이기 위한 방안과, 특히 수신단에서 두 개 혹은 그 이상의 수신 안테나를 사용하는 다중 랭크 전송시의 적용 방안을 제안한다. 수신단에서 송신단으로 일시에 궤환되는 정보의 양을 줄이기 위해 안테나 어레이를 분할하여 추정하는 채널을 기반으로 특이값 분해 (SVD, Singular Value Decomposition)를 활용하는 빔포밍 방안을 제시한다. SVD의 연산과정의 특성 상, 분할된 행렬에 대한 SVD 연산은 원 행렬의 특성을 상실시킬 수 있으므로 이에 대한 대응 방안에 대해서도 설명한다.

Iterative identification methods for ill-conditioned processes

  • Lee, Jietae;Cho, Wonhui;Edgar, Thomas F.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • 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
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 추계학술대회
    • /
    • 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
    • /
    • 제10권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

  • 융 녹 투이 덩;손원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • 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

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

  • 진경찬;P.미셰;박일용;손병기;조진호
    • 센서학회지
    • /
    • 제8권1호
    • /
    • pp.63-68
    • /
    • 1999
  • CCD 카메라에 얻어진 비디오 신호로부터 디지털화된 얼굴영상을 얻은 다음 신속하게 눈 패턴을 검출할 수 있는 알고리즘을 제안하였다. 얼굴영역 및 눈 패턴 검출을 위해 주축성분분석(Principle Component Analysis : PCA)과 통계적인 성질이 유사한 일괄처리 SVD(Singular Value Decomposition)알고리즘 및 패턴서치회로망을 이용하였고, 정확도를 향상하기 위해 HMM(Hidden Markov Model)을 이용하였다. 제안한 알고리즘으로 기존의 주축성분분석을 이용한 패턴 검출보다 계산량이 적고 정확도도 우수하며 초당 2 프레임 정도의 실시간 처리가 가능함을 알 수 있었다.

  • PDF

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

  • 조현진;이재원;정성호;제형곤;주석중;송현;정철현
    • Journal of Chest Surgery
    • /
    • 제41권6호
    • /
    • pp.695-702
    • /
    • 2008
  • 배경: 심장 판막 수술에서 조직판막 혹은 기계판막의 선택은 중요한 문제이고, 조직판막의 내구성이 그 결정에 주요한 역할을 한다. 본 연구는 승모판에서 조직판막 이식 후 중기 결과를 알아보고자 하였다. 대상 및 방법: 1989년 7월부터 2007년 8월까지 조직판막을 이용하여 승모판 치환술을 받은 모든 환자를 대상으로 하였다. 216명의 환자에서 236예의 수술을 시행하였으며 평균 연령은 $63{\pm}15$세, 남녀 비는 1 : 3이었다. 술 후 총 추적 관찰 기간은 760.2 patient-years, 평균 추적 관찰 기간은 $41.9{\pm}40.7$개월 ($0{\sim}212$개월)이었고, 외래 경과 기록과 의무 기록을 통해 후향적으로 분석하였다. 결과: 조기 사망은 18명(8.3%)이었고, 13명은 승모판 치환술과 다른 동반 수술을 같이 시행한 경우였다. 5년, 8년에서 생존율은 각각 $79.9{\pm}3.5%$, $65.5{\pm}5.5%$이었으며, 구조적 판막 손상으로부터의 5년, 8년 회피율(freedom from structural valve deterioration, SVD)은 각각 $96.2{\pm}2.2%$, $85.9{\pm}5.3%$이었다. 재수술의 5년, 8년 회피율(freedom from Reoperation)은 $96.0{\pm}1.7%$$, $90.4{\pm}4.2%$, 구조적 판막 손상으로 인한 재수술의 회피율(freedom from Reoperation for, SVD)은 $98.1{\pm}1.2%$$, $92.3{\pm}4.1%$이었다. 수술 전 위험인자의 다변량 분석에서 작은 판막(Valve size 25 and 27 mm)을 사용한 경우가 재수술의 유의한 위험 인자였으며, 중등도 이상의 좌심실 기능부전(Left ventricle ejection fraction, LVEF < 40%)은 구조적 판막 손상과 사망률의 유의한 위험인자였다. 결론: 승모판의 조직판막 치환술에서 생존율과 재수술의 회피율은 만족할 만한 중기 성적을 보여주나, 구조적 판막 손상의 회피율은 비교적 낮은 성적을 보였다. 수술 후 8년을 전후해서 급격한 손상의 진행을 보이므로, 8년을 기준으로 해서 잦은 경과 관찰과 심초음파 검사는 판막 손상의 조기 발견에 도움이 될 것이며, 더 많은 환자 수에서 보다 장기적인 연구가 필요할 것이다.