• Title/Summary/Keyword: 행렬분해

Search Result 303, Processing Time 0.043 seconds

Efficient DOA Estimation of Coherent Signals Using ESPRIT (ESPRIT을 이용한 효율적인 코히런트 신호의 도래각 추정)

  • Choi, Yang-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.9
    • /
    • pp.164-171
    • /
    • 2012
  • ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) estimates DOAs(directions of arrival) of the incident signals on a sensor array by exploiting the shift invariance between its two subarrays. This paper suggests an efficient DOA estimation method based on ESPRIT when coherent signals impinge on the sensor array. When applying ESPRIT, it is necessary to find a signal subspace. Though the widely known SS(spatial smoothing) method allows us to obtain a signal subspace in the presence of coherent signals, its computational complexity is very high. Recently a CV(correlation vector) based method has been presented which is computationally simple. However, the number of resolvable signals in the method is smaller than that in the SS based method when multiple coherent signal groups are present. The proposed method in this paper, which obtains a signal subspace by utilizing only part of the correlation matrix, significantly reduces the computational complexity as compared with the SS based one, while the former is resolving the same number of coherent signals as the latter,

Signal-Subspace-Based Simple Adaptive Array and Performance Analysis (신호 부공간에 기초한 간단한 적응 어레이 및 성능분석)

  • Choi, Yang-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.162-170
    • /
    • 2010
  • Adaptive arrays reject interferences while preserving the desired signal, exploiting a priori information on its arrival angle. Subspace-based adaptive arrays, which adjust their weight vectors in the signal subspace, have the advantages of fast convergence and robustness to steering vector errors, as compared with the ones in the full dimensional space. However, the complexity of theses subspace-based methods is high because the eigendecomposition of the covariance matrix is required. In this paper, we present a simple subspace-based method based on the PASTd (projection approximation subspace tracking with deflation). The orignal PASTd algorithm is modified such that eigenvectora are orthogonal to each other. The proposed method allows us to significantly reduce the computational complexity, substantially having the same performance as the beamformer with the direct eigendecomposition. In addition to the simple beamforming method, we present theoretical analyses on the SINR (signal-to-interference plus noise ratio) of subspace beamformers to see their behaviors.

Reliable Camera Pose Estimation from a Single Frame with Applications for Virtual Object Insertion (가상 객체 합성을 위한 단일 프레임에서의 안정된 카메라 자세 추정)

  • Park, Jong-Seung;Lee, Bum-Jong
    • The KIPS Transactions:PartB
    • /
    • v.13B no.5 s.108
    • /
    • pp.499-506
    • /
    • 2006
  • This Paper describes a fast and stable camera pose estimation method for real-time augmented reality systems. From the feature tracking results of a marker on a single frame, we estimate the camera rotation matrix and the translation vector. For the camera pose estimation, we use the shape factorization method based on the scaled orthographic Projection model. In the scaled orthographic factorization method, all feature points of an object are assumed roughly at the same distance from the camera, which means the selected reference point and the object shape affect the accuracy of the estimation. This paper proposes a flexible and stable selection method for the reference point. Based on the proposed method, we implemented a video augmentation system that inserts virtual 3D objects into the input video frames. Experimental results showed that the proposed camera pose estimation method is fast and robust relative to the previous methods and it is applicable to various augmented reality applications.

Real Time AOA Estimation Using Neural Network combined with Array Antennas (어레이 안테나와 결합된 신경망모델에 의한 실시간 도래방향 추정 알고리즘에 관한 연구)

  • 정중식;임정빈;안영섭
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2003.05a
    • /
    • pp.87-91
    • /
    • 2003
  • It has well known that MUSIC and ESPRIT algorithms estimate angle of arrival(AOA) with high resolution by eigenvalue decomposition of the covariance matrix which were obtained from the array antennas. However, the disadvantage of MUSIC and ESPRIT is that they are computationally ineffective, and then they are difficult to implement in real time. The other problem of MUSIC and ESRPIT is to require calibrated antennas with uniform features, and are sensitive to the manufacturing facult and other physical uncertainties. To overcome these disadvantages, several method using neural model have been study. For multiple signals, those require huge training data prior to AOA estimation. This paper proposes the algorithm for AOA estimation by interconnected hopfield neural model. Computer simulations show the validity of the proposed algorithm. The proposed method does not require huge training procedure and only assigns interconnected coefficients to the neural network prior to AOA estimation.

  • PDF

Real Time AOA Estimation Using Analog Neural Network Model (아날로그 신경망 모델을 이용한 실시간 도래방향 추정 알고리즘의 개발)

  • Jeong, Jung-Sik
    • Journal of Navigation and Port Research
    • /
    • v.27 no.4
    • /
    • pp.465-469
    • /
    • 2003
  • It has well known that MUSIC and ESPRIT algorithms estimate angle of arrival(AOA) with high resolution by eigenvalue decomposition of the covariance matrix which were obtained from the array antennas, However, the disadvantage of MUSIC and ESPRIT is that they are computationally ineffective, and then they are difficult to implement in real time. the other problem of MUSIC and ESPRIT is to require calibrated antennas with uniform features, and are sensitive ti the manufacturing fault and other physical uncertainties. To overcome these disadvantages, several method using neural model have been study. For multiple signals, those methods require huge training data prior to AOA estimation. This paper proposes the algorithm for AOA estimation by interconnected Hopfield neural model. Computer simulations show the validity of the proposed algorithm. It follows that the proposed method yields better AOA estimates than MUSIC. Moreover, out method does not require huge training procedure and only assigns interconnected coefficients to the neural network prior to AOA estimation.

Decision-Feedback Detector for Quasi-Orthogonal Space-Time Block Code over Time-Selective Channel (시간 선택 채널에서의 QO-STBC를 위한 피드백 결정 검출기)

  • Wang, Youxiang;Park, Yong-Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12A
    • /
    • pp.933-940
    • /
    • 2009
  • This paper proposes a robust detection scheme for quasi-orthogonal space-time block code over time-selective fading channels. The proposed detector performs interference cancellation and decision feedback equalization to remove the inter-antenna interference and inter-symbol interference when the channel varies from symbol to symbol. Cholesky factorization is used on the channel Gram matrix after performing interference cancellation to obtain feed forward equalizer and feedback equalizer. It is shown by simulations that the proposed detection scheme outperforms the conventional detection schemes and the exiting detection schemes to time-selectivity.

Near field acoustic source localization using beam space focused minimum variance beamforming (빔 공간 초점 최소 분산 빔 형성을 이용한 근접장 음원 위치 추정)

  • Kwon, Taek-Ik;Kim, Ki-Man;Kim, Seongil;Ahn, Jae-kyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.2
    • /
    • pp.100-107
    • /
    • 2017
  • The focused MVDR (Minimum Variance Distortionless Response) can be applied for source localization in near field. However, if the number of sensors are increased, it requires a large amount of calculation to obtain the inverse of the covariance matrix. In this paper we propose a focused MVDR method using that beam space is formed from output of far field beamformer at the subarray. The performances of the proposed method was evaluated by simulation. As a result of simulation, the proposed method has the higher spatial resolution performance then the conventional delay-and-sum beamformer.

Query-Based Text Summarization Using Cosine Similarity and NMF (NMF 와 코사인유사도를 이용한 질의 기반 문서요약)

  • Park Sun;Lee Ju-Hong;Ahn Chan-Min;Park Tae-Su;Song Jae-Won;Kim Deok-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.473-476
    • /
    • 2006
  • 인터넷의 발달로 인하여 정보의 양은 시간이 지날수록 폭발적으로 증가하고 있다. 이러한 방대한 정보로부터 정보검색시스템은 사용자에게 너무 많은 검색결과를 제시하여 사용자가 원하는 정보를 찾기 위해 너무 많은 시간을 소요하게 하는 정보의 과적재 문제가 있다. 질의 기반의 문서요약은 정보의 사용자가 원하는 정보의 검색시간을 줄임으로써 정보의 과적재 문제를 해결하는 방법으로서 점차 중요성이 증가하고 있다. 본 논문은 비음수 행렬 인수분해 (NMF, Non-negative Matrix Factorization)과 코사인 유사도를 이용하여 질의 기반의 문서를 요약하는 새로운 방법을 제안하였다. 제안된 방법은 질의와 문서 간에 사전학습이 필요 없다. 또한 문서를 그래프로 변형시키는 복잡한 처리 없이 NMF 에 의해 얻어진 의미 특징(semantic feature)과 의미 변수(semantic variable)로 문서의 고유 구조를 반영하여 요약의 정확도를 높일 수 있다. 마지막으로 단순한 방법으로 문장을 쉽게 요약할 수 있다.

  • PDF

Acceleration of CNN Model Using Neural Network Compression and its Performance Evaluation on Embedded Boards (임베디드 보드에서의 인공신경망 압축을 이용한 CNN 모델의 가속 및 성능 검증)

  • Moon, Hyeon-Cheol;Lee, Ho-Young;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.44-45
    • /
    • 2019
  • 최근 CNN 등 인공신경망은 최근 이미지 분류, 객체 인식, 자연어 처리 등 다양한 분야에서 뛰어난 성능을 보이고 있다. 그러나, 대부분의 분야에서 보다 더 높은 성능을 얻기 위해 사용한 인공신경망 모델들은 파라미터 수 및 연산량 등이 방대하여, 모바일 및 IoT 디바이스 같은 연산량이나 메모리가 제한된 환경에서 추론하기에는 제한적이다. 따라서 연산량 및 모델 파라미터 수를 압축하기 위한 딥러닝 경량화 알고리즘이 연구되고 있다. 본 논문에서는 임베디트 보드에서의 압축된 CNN 모델의 성능을 검증한다. 인공지능 지원 맞춤형 칩인 QCS605 를 내장한 임베디드 보드에서 카메라로 입력한 영상에 대해서 원 CNN 모델과 압축된 CNN 모델의 분류 성능과 동작속도 비교 분석한다. 본 논문의 실험에서는 CNN 모델로 MobileNetV2, VGG16 을 사용했으며, 주어진 모델에서 가지치기(pruning) 기법, 양자화, 행렬 분해 등의 인공신경망 압축 기술을 적용하였을 때 원래의 모델 대비 추론 시간 및 분류의 정확도 성능을 분석하고 인공신경망 압축 기술의 유용성을 확인하였다.

  • PDF

Evaluation of the Use of Color Distribution Image Search in Various Setup (칼라 분포정보를 이용한 성능적 이미지 검색 평가)

  • Lee, Yong-Hwan;Ahn, Hyo-Chang;Rhee, Sang-Burm;Park, Jin-Yang
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.5
    • /
    • pp.537-544
    • /
    • 2006
  • Image Search is one of the most exciting and fast growing research areas in the filed of multimedia technology. This paper conducts an empirical evaluation of color descriptor that uses the information of color distribution in color images, which is the most basic element for image search. With the experimental results, we observe that in the top 10% of precision, HSV, Daubechies 9/7 and 2 level decomposition have little better than others. Also histogram quadratic metrics outperform the Minkowski form distance metrics in similarity measurements, but spend more than 20 in computational times.

  • PDF