• 제목/요약/키워드: Matrix Vector

검색결과 759건 처리시간 0.03초

Space-Time Quantization and Motion-Aligned Reconstruction for Block-Based Compressive Video Sensing

  • Li, Ran;Liu, Hongbing;He, Wei;Ma, Xingpo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.321-340
    • /
    • 2016
  • The Compressive Video Sensing (CVS) is a useful technology for wireless systems requiring simple encoders but handling more complex decoders, and its rate-distortion performance is highly affected by the quantization of measurements and reconstruction of video frame, which motivates us to presents the Space-Time Quantization (ST-Q) and Motion-Aligned Reconstruction (MA-R) in this paper to both improve the performance of CVS system. The ST-Q removes the space-time redundancy in the measurement vector to reduce the amount of bits required to encode the video frame, and it also guarantees a low quantization error due to the fact that the high frequency of small values close to zero in the predictive residuals limits the intensity of quantizing noise. The MA-R constructs the Multi-Hypothesis (MH) matrix by selecting the temporal neighbors along the motion trajectory of current to-be-reconstructed block to improve the accuracy of prediction, and besides it reduces the computational complexity of motion estimation by the extraction of static area and 3-D Recursive Search (3DRS). Extensive experiments validate that the significant improvements is achieved by ST-Q in the rate-distortion as compared with the existing quantization methods, and the MA-R improves both the objective and the subjective quality of the reconstructed video frame. Combined with ST-Q and MA-R, the CVS system obtains a significant rate-distortion performance gain when compared with the existing CS-based video codecs.

가상 놀이 공간 인터페이스를 위한 HMM 기반 상반신 제스처 인식 (HMM-based Upper-body Gesture Recognition for Virtual Playing Ground Interface)

  • 박재완;오치민;이칠우
    • 한국콘텐츠학회논문지
    • /
    • 제10권8호
    • /
    • pp.11-17
    • /
    • 2010
  • 본 논문은 HMM기반의 상반신 제스처 인식에 대하여 연구하였다. 공간상의 제스처를 인식하기 위해서는 일단 제스처를 구성하고 있는 포즈에 대한 구분이 우선되어야 한다. 인터페이스에 사용되는 포즈를 구분하기 위해서 정면과 옆면에 설치한 적외선 카메라 두 대를 실험에 사용하였다. 그리고 각각의 적외선 카메라에서 하나의 포즈에 대한 정면 포즈와 옆면 포즈로 나눠서 획득한다. 획득한 적외선 포즈 영상은 SVM의 비선형 RBF 커널 함수를 이용하여 구분하였다. RBF 커널을 사용하면 비선형적 분류 포즈들간의 오분류 현상을 구분할 수 있다. 이렇게 구분된 포즈들의 연속은 HMM의 상태천이행렬을 이용하여 제스처로 인식된다. 인식된 제스처는 OS Value에 매핑하여 기존의 Application에 적용할 수 있다.

Solution of randomly excited stochastic differential equations with stochastic operator using spectral stochastic finite element method (SSFEM)

  • Hussein, A.;El-Tawil, M.;El-Tahan, W.;Mahmoud, A.A.
    • Structural Engineering and Mechanics
    • /
    • 제28권2호
    • /
    • pp.129-152
    • /
    • 2008
  • This paper considers the solution of the stochastic differential equations (SDEs) with random operator and/or random excitation using the spectral SFEM. The random system parameters (involved in the operator) and the random excitations are modeled as second order stochastic processes defined only by their means and covariance functions. All random fields dealt with in this paper are continuous and do not have known explicit forms dependent on the spatial dimension. This fact makes the usage of the finite element (FE) analysis be difficult. Relying on the spectral properties of the covariance function, the Karhunen-Loeve expansion is used to represent these processes to overcome this difficulty. Then, a spectral approximation for the stochastic response (solution) of the SDE is obtained based on the implementation of the concept of generalized inverse defined by the Neumann expansion. This leads to an explicit expression for the solution process as a multivariate polynomial functional of a set of uncorrelated random variables that enables us to compute the statistical moments of the solution vector. To check the validity of this method, two applications are introduced which are, randomly loaded simply supported reinforced concrete beam and reinforced concrete cantilever beam with random bending rigidity. Finally, a more general application, randomly loaded simply supported reinforced concrete beam with random bending rigidity, is presented to illustrate the method.

평균 TRIAD를 이용한 자세 결정 (Averaging TRIAD Algorithm for Attitude Determination)

  • 김동훈;이현재;오화석
    • 한국항공우주학회지
    • /
    • 제37권1호
    • /
    • pp.36-41
    • /
    • 2009
  • 임무를 수행하는데 있어 정확한 자세 정보는 필수적이다. 두 개 또는 그 이상의 관측벡터를 이용하는 자세 결정 알고리듬에는 크게 두 가지가 널리 알려져 있다. 하나는 결정적인 방법인 TRIAD 알고리듬이며, 다른 하나는 최적의 해를 찾는 방법인 QUEST 알고리듬이다. 본 논문은 TRIAD 알고리듬의 성능 향상과 서로 다른 정확도를 가진 센서의 조합을 이용한 자세 결정 방법을 제안하였다. 첫째, 보다 정확한 자세 행렬을 구하기 위하여 직교화 방법을 이용하는 대신 방향 여현 행렬을 오일러 각으로 바꾸고, 분산 대신 공분산행렬을 고려하여 편향되지 않은 최소 공분산 기법을 적용하였다. 또한, 세 개 이상의 측정값이 주어졌을 경우 TRIAD 알고리듬을 적용할 수 있는 방법을 제안하였다. 제안된 평균 TRIAD 알고리듬의 성능은 서로 다른 센서의 조합을 가정하여 표준편차와 확률적 측면에서의 수치 시뮬레이션을 통해 분석되었다.

항공기 세로 동특성 해석을 위한 시뮬레이터 설계 (The Simulator Design for the Analysis of Aircraft Longitudinal Dynamic Characteristics)

  • 윤선주
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권4호
    • /
    • pp.427-436
    • /
    • 2006
  • 운동하는 물체의 동특성 해석을 위한 상태 공간 모델 방식이 컴퓨터에 의한 미분방정식 해석의 수학적인 도구로서 도입되었다. 시스템 표현이 간단한 행렬 연산 형태로 이루어지므로 선형 및 비선형, 시변 및 시불변 시스템과 단변수 및 다변수 시스템 등에 대하여 통일된 방식의 모델이 사용가능하다. 그리고 이러한 상태 공간 모델을 해석하기위해서는 복잡한 벡터 연산을 하여야 하지만 패킷 소프트웨어의 특정함수를 사용하여 쉽게 해석할 수가 있다. 그러나 최근에는 상용 프로그램의 발전에 따라 동특성 해석을 위한 상태 공간 모델을 대화형 도형 처리를 하여 매우 간단하게 동특성을 시뮬레이션 할 수 있는 방법이 제공되고 있다. 본 논문은 운동하는 물체의 동특성 해석을 하는 데 교육용으로 활용할 수 있는 시뮬레이터를 개발하는 목적으로 항공기의 세로 동특성 해석을 위한 시뮬레이션을 수행하고자 하였으며 항공기 세로 안정성에 대한 과도응답 특성을 해석하는 시뮬레이터를 설계하였다.

  • PDF

다중 경로 시변 채널 환경에서 시공간 블록 부호 단일 반송파 시스템을 위한 가중치 블록 적응형 채널 추정 알고리즘 (A Weighted Block Adaptive Estimation for STBC Single-Carrier System in Frequency-Selective Time-Varying Channels)

  • 백종섭;권혁제;서종수
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.338-347
    • /
    • 2007
  • 본 논문에서는 순환 보호 구긴(cyclic-prefix)을 사용하는 시공간 블록 부호 (STBC: Space-Time Block-Coding) 단일 반송파 시스템에서 향상된 채널 성능을 위한 가중된 블록 적응형 주파수 영역 채널 추정기를 제안한다. 제안된 채널 추정기 구조는 필터 입력 신호에 대해 STBC로 구성된 블록을 형성하며, 이후 형성된 입력 블록에 대해 사후 오차 (a posteriori error)를 이용하는 가중된 LS (least-square) 규준을 적용하여 알고리즘을 유도한다. 또한 정적 채널에서 steady-state EMSE (excess mean-square error) 분석을 통해 블록 길이가 늘어남에 따라 EMSE를 분석한다. 전산 모의실험에서는 시변 TU (typical urban) 채널에서 블록 길이를 증가시킬수록 제안한 채널 추정기는 기존 NLMS와 RLS 채널 추정기들 보다 우수한 성능을 나타냄을 확인 할 수 있다.

문서 분류의 개선을 위한 단어-문자 혼합 신경망 모델 (Hybrid Word-Character Neural Network Model for the Improvement of Document Classification)

  • 홍대영;심규석
    • 정보과학회 논문지
    • /
    • 제44권12호
    • /
    • pp.1290-1295
    • /
    • 2017
  • 문서의 텍스트를 바탕으로 각 문서가 속한 분류를 찾아내는 문서 분류는 자연어 처리의 기본 분야 중 하나로 주제 분류, 감정 분류 등 다양한 분야에 이용될 수 있다. 문서를 분류하기 위한 신경망 모델은 크게 단어를 기본 단위로 다루는 단어 수준 모델과 문자를 기본 단위로 다루는 문자 수준 모델로 나누어진다. 본 논문에서는 문서를 분류하는 신경망 모델의 성능을 향상시키기 위하여 문자 수준과 단어 수준의 모델을 혼합한 신경망 모델을 제안한다. 제안하는 모델은 각 단어에 대하여 문자 수준의 신경망 모델로 인코딩한 정보와 단어들의 정보를 저장하고 있는 단어 임베딩 행렬의 정보를 결합하여 각 단어에 대한 특징 벡터를 만든다. 추출된 단어들에 대한 특징 벡터를 바탕으로, 주의(attention) 메커니즘을 이용한 순환 신경망을 단어 수준과 문장 수준에 각각 적용하는 계층적 신경망 구조를 통해 문서를 분류한다. 제안한 모델에 대하여 실생활 데이터를 바탕으로 한 실험으로 효용성을 검증한다.

Implementation for Texture Imaging Algorithm based on GLCM/GLDV and Use Case Experiments with High Resolution Imagery

  • Jeon So Hee;Lee Kiwon;Kwon Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.626-629
    • /
    • 2004
  • Texture imaging, which means texture image creation by co-occurrence relation, has been known as one of useful image analysis methodologies. For this purpose, most commercial remote sensing software provides texture analysis function named GLCM (Grey Level Co-occurrence Matrix). In this study, texture-imaging program for GLCM algorithm is newly implemented in the MS Visual IDE environment. While, additional texture imaging modules based on GLDV (Grey Level Difference Vector) are contained in this program. As for GLCM/GLDV texture variables, it composed of six types of second order texture function in the several quantization levels of 2(binary image), 8, and 16: Homogeneity, Dissimilarity, Energy, Entropy, Angular Second Moment, and Contrast. As for co-occurrence directionality, four directions are provided as $E-W(0^{\circ}),\;N-E(45^{\circ}),\;S-W(135^{\circ}),\;and\;N-S(90^{\circ}),$ and W-E direction is also considered in the negative direction of E- W direction. While, two direction modes are provided in this program: Omni-mode and Circular mode. Omni-mode is to compute all direction to avoid directionality problem, and circular direction is to compute texture variables by circular direction surrounding target pixel. At the second phase of this study, some examples with artificial image and actual satellite imagery are carried out to demonstrate effectiveness of texture imaging or to help texture image interpretation. As the reference, most previous studies related to texture image analysis have been used for the classification purpose, but this study aims at the creation and general uses of texture image for urban remote sensing.

  • PDF

홉필드 네트웍에서 에너지 함수를 이용한 최적 경로 탐색에 관한 연구 (Study on the Shortest Path by the energy function in Hopfield neworks)

  • 고영훈;김윤상
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.215-221
    • /
    • 2010
  • 홉필드 네트웍은 패턴 매칭과 더불어 최적화 문제를 푸는 도구로 사용될 수 있다. 특히 Zhang과 Ali는 홉필드 네트웍의 노드를 2차원으로 확장하여 최적화 문제를 해결하였다. 잠재적 브랜치의 총합인 노드의 제곱만큼 뉴런이 필요한 Ali 알고리즘은 탐색 네트워크가 커지면 많은 시간이 소요되는 단점이 있다. 본 논문에서는 Ali의 방식을 개선하여 계산량을 대폭 줄이고 효과적으로 최적 경로를 탐색할 수 있는 방식을 제안한다. 효과적인 최적 경로 탐색을 위하여 2단계로 구분하여 진행된다. 1단계에는 홉필드 네트웍을 2단계에는 eSPN 알고리즘을 사용하여 최적 경로를 탐색할 수 있다. 제안된 방식은 샘플 네트웍을 통하여 최적 경로 탐색이 확인되었으며, Ali 알고리즘보다 빠르고 간단하여 실제 최적화에 적용하기기 용이하다. 특히, 네트웍의 브랜치 비용이 변화할 경우에도 홉필드 네트웍의 연결 시냅스가 아닌 입력 바이어스를 조정하므로 동적으로 변화하는 네트웍의 최적 경로 탐색에도 유용하다.

위성배치정보와 보정정보 맵핑 알고리즘을 이용한 저가형 GPS 수신기의 DGPS 서비스 적용 방안 연구 (A Study on the DGPS Service Utilization for the Low-cost GPS Receiver Module Based on the Correction Projection Algorithm)

  • 박병운;윤동환
    • 한국항해항만학회지
    • /
    • 제38권2호
    • /
    • pp.121-126
    • /
    • 2014
  • 본 논문은 저가형 GPS 수신 모듈에 DGPS 서비스를 적용하기 위한 방안으로 NMEA GPGSV 데이터의 위성 배치 정보에 포함된 위성 앙각과 방위각으로 관측 행렬을 구성한 후, 거리기반 보정정보를 위치영역으로 투영하여 기 산출된 위치 오차 벡터를 수정하는 방안을 제시하였다. 저가형 수신기인 U-blox LEA-5H 모델의 출력 데이터에 제안한 알고리즘을 적용한 결과 주 활동 시간인 낮 시간에 수평 오차 RMS를 1.8m에서 1m 이내로 줄였으며, 수직 정확도는 RMS 5.8m에서 1.4m로 75% 향상시킴을 확인하였다. 본 논문에서 제안하는 방식은 하드웨어의 변경없이 소프트웨어만으로 저가형 GPS의 성능을 DGPS 수준으로 향상시키는 기법이므로, 소비자와 제조사의 부담을 경감시켜 향후 제공될 고정밀 측위 서비스 인프라의 활성화에 기여할 수 있을 것으로 기대된다.