• Title/Summary/Keyword: 행렬계산

Search Result 901, Processing Time 0.026 seconds

Development of a Queue Length Based Optical Length Set Methodology Using Image Detectors (영상기반의 대기행렬길이를 이용한 최적주기 결정모형 개발)

  • 이철기;오영태
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.109-121
    • /
    • 2001
  • 본 연구는 공간적 정보를 수집할 수 있는 영상검지기를 이용하여 주어진 대기행렬길이를 기반으로 하는 최적주기 알고리즘을 개발함으로써 교통신호 제어에 대한 새로운 신호계획을 제공한다. 본 연구에서는 교통수요의 공간적인 정보를 획득하는 방안으로서 영상검지기 기반의 대기행렬길이를 사용한다. 전략적 측면에서 다양한 교통상태를 적용하였으며, 주요 결과는 아래와 같다. 1. 영상검지기 기반의 대기행렬길이 계산방안을 제안한다. 이 방법은 한 링크의 상류부와 하류부에 2대의 영상검지기를 설치하여 대기행렬길이를 산출하는 방안이다. 2. 신호제어 변수인 주기 계산모형이 개발된다. 이 방법 역시 영상검지기를 기반으로 하는 대기행렬길이를 사용한다.

  • PDF

Adaptive Beamforming and Detection Algorithms Based on the cholesky Decomposition of the Inverse Covariance Matrix (역 공분산 행렬의 Cholesky 분할에 근거한 적응 빔 형성 및 검출 알고리즘)

  • 박영철;차일환;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.2E
    • /
    • pp.47-62
    • /
    • 1993
  • SMI 방법은 수치적인 불안정성과 아울러 많은 계산량을 갖는다. 본 논문에서는 역 공분산 행렬의 Cholesky 분할을 이용하여 SMI 방법보다 효율적인 방법을 제안한다. 제안한 방법에서는 적응 빔 형상과 검출이 하나의 구조로 실현되며 이에 피룡한 역 공분산 행렬의 Cholesky factor는 secondary 입력으로부터 GS 프로세서를 이용하여 추정한다. 제안한 구조의 중요한 특징은 공분산 행렬과 Cholesky factor를 직접 구할 필요가 없다는 점이며, 또한 GS 프로세서의 장점을 이용한 systolic 구조를 사용함으로써 효율적인 계산을 수행할 수 있다. 모의 실험을 통하여 제안한 방법의 성능과 SMI 방법의 성능을 서로 비교하였다. 또한 nonhomogeneous 환경에서 동작하기 위한 방법이 제시되었으며, 아울러 계산량이 많은 GS 구조의 단점을 극복하기 위해 lattice-GS 구조를 이용하는 방법을 제안하였다.

  • PDF

Change Area Detection using Color and Edge Gradient Covariance Features (색상과 에지 공분산 특징을 이용한 변화영역 검출)

  • Kim, Dong-Keun;Hwang, Chi-Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.1
    • /
    • pp.717-724
    • /
    • 2016
  • This paper proposes a change detection method based on the covariance matrices of color and edge gradient in a color video. The YCbCr color format was used instead of RGB. The color covariance matrix was calculated from the CbCr-channels and the edge gradient covariance matrix was calculated from the Y-channels. The covariance matrices were effectively calculated at each pixel by calculating the sum, squared sum, and sum of two values' multiplication of a rectangle area using the integral images from a background image. The background image was updated by a running the average between the background image and a current frame. The change areas in a current frame image against the background were detected using the Mahalanobis distance, which is a measure of the statistical distance using covariance matrices. The experimental results of an expressway color video showed that the proposed approach can effectively detect change regions for color and edge gradients against the background.

Efficient Sparse Matrix-Matrix Multiplication for circuit optimization (회로 최적화를 위한 효율적인 희소 행렬 간 곱셈 연산에 관한 연구)

  • 임은진;김경훈
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.994-997
    • /
    • 2003
  • 행렬 연산은 계산 과학을 사용하는 공학 물리, 화학, 생명 과학, 경제학 등에서 다양하게 사용되고 있으며 이 행렬은 크기가 크고 대부분의 원소가 0 값을 갖는 희소 행렬일 경우가 많다. 본 논문에서는 희소 행렬의 연산 중, 회로 설계 시 최적화 과정에 사용되는 연산에서 문제가 되는 희소 행렬 A 와 블록 대각 행렬 H에 대하여 AH$A^{T}$ 의 연산을 효율적으로 행하는 방법들을 검토하고 메모리 접근 횟수를 모델링하여 수행 속도와 메모리 사용량 면에서 비교한다.

  • PDF

A Study on Program Development for Static Design Factor of Automotive Suspension System (자동차 현가장치의 정적설계인자 계산을 위한 프로그램 개발에 관한 연구)

  • Kim, Kwang-Suk
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.12
    • /
    • pp.283-289
    • /
    • 2017
  • In this study, a general program has been developed to calculate the static design factor of a vehicle suspension system. The partial derivatives of Jacobians for constraint equations are calculated using the symbolic technique. In the commercial program, finite difference method is used to calculate the Jacobian matrix of Jacobian. But in this study, it is calculated by using the symbol calculation method to precisely consider it. The calculated Jacobian matrix for the system has proved its accuracy through the solution of the numerical example. A simulation was performed for a double wishbone suspension of a 1/4 vehicle. The result can be used to calculate the static design factor of the suspension, and also add a convergence module that can perform virtual tests.

Performance Improvement of Mowse Scoring Method for Protein Identification (단백질 동정을 위한 Mowse 스코어링 방법의 성능 개선)

  • Jung, Min-A;Kim, Chi-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.10
    • /
    • pp.1880-1885
    • /
    • 2007
  • In this paper, we propose the method that improve the performance of the Mowse. Mowse is the tool of the peptide mass fingerprinting that is used the identification of protein. In Mowse, frequency factor matrix is generated to regular interval for protein and peptide mass and the value of each elements is calculated to frequency of peptide. We propose new method for calculation of exact scoring value maintaining same size of matrix. The proposed method is that decide interval of matrix considering distribution of protein database. That is, interval of matrix is decided to small in many value of protein mass and is decided to large in few value of protein mass. We present the performance result both Mowse scoring method and the proposed scoring method.

Transmission characteristics of a Linear Double Rectangular Taper (구형도파관 이중선형테이터의 전송특성 해석)

  • 이상설;변찬성
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.6
    • /
    • pp.71-75
    • /
    • 1985
  • Transmission characteristics of a linear double rectangular taper is analysed by the trans-mission matrix of the taper. The total transmission matrix of the taper is obtained by multiplication of transmission matrices of smrjll taper sections which is decided into uniform length along the taper axis. The VSWR calculated from the transmission matrix is compared with those of Johnson and Matsumaru.

  • PDF

Self-Calibration With Fixed Intrinsic Camera Parameters (고정된 카메라 내부 속성을 가정한 Self-Calibration)

  • Ahn, Ho-Young;Park, Jong-Seong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.779-782
    • /
    • 2010
  • Self-calibration에서 3차원 좌표의 복원은 호모그래피 행렬 H를 계산하면 얻을 수 있다. 이 호모그래피 행렬을 얻는 방법은 dual absolute quadric, Kruppa Equation(dual conic), plane at infinity(modulus constraint)를 사용하는 방법과 같이 세 가지 방법이 일반적으로 사용된다. 제안하는 방식은 dual absolute quadric을 사용한다. 카메라 내부 속성이 모든 뷰에서 동일하고 비틀림이나 영상의 원점이 중심이라는 가정을 두고 호모그래피 행렬 H를 계산한다. 실험을 통해서 주어진 가정으로 정밀한 복원이 가능함을 보였다.

Development of efficient model order reduction for frequency dependent system (가진 주파수에 종속적인 시스템을 위한 효율적인 모델축소법 개발)

  • Yoon, Gil-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.685-688
    • /
    • 2011
  • 본 논문에서는 다양한 음향 가진에 따른 음향 응답을 유한 요소법을 통하여 효과적으로 계산하기 위한 새로운 모델 축소법을 제안한다. 일반적인 유한 요소법을 통한 기계구조물의 응답을 구하기 위해서는 음향 방정식의 강성 및 행렬을 구한 뒤 이들의 조합을 통한 동적 강성행렬을 구한 뒤 역행렬을 구하여 다양한 주파수 응답을 구하게 된다. 현재 컴퓨터 하드웨어의 발전과 소프트 웨어의 발전에 의하여 더 많은 유한 요소를 사용할 수 있게 되었고 이로 인하여 더욱 정확하고 넓은 대역의 음향 응답을 구할 수 있게 되었다. 그러나, 아직까지도 아주 복잡한 구조물의 음향 응답을 구하기 위하여 유한 요소를 무한정으로 증가할 수 없는 경우가 많다. 이를 해결하기 위하여 일반적으로 모델 축소법(Model order reduction) 기법을 사용한다. 이 모델 축소법은 기본적으로 전체 행렬을 아주 작지만 효율적인 작은 행렬로 바꾸어 응답을 예측하는 기법으로 mode superposition method, ritz vector method, quasi-static ritz vector method등이 있다. 기존의 모델 축소법은 기본적으로 질량 및 강성행렬이 가진 주파수에 영향을 받지 않는 행렬이라 가정한다. 그렇기 때문에 경계조건이나 다공성 재료를 모델링할 경우 가진 주파수에 영향을 받는 강성행렬과 질량행렬이 만들어지게 되어 기존의 모델 축소법은 효과적이지 못하게 된다. 이런 문제점을 해결하기 위하여 이 논문에서는 Quasi-static ritz vector method의 기본적인 개념을 확장하여 여러 개의 중심 주파수(Center frequency)에서 기저를 계산하고 이를 동시에 이용하는 Multi-frequency quasi-static ritz vector method를 제안한다.

  • PDF

The Transmission Line Modeling Method for Finite Element Analysis of Hysteretic Material (TLM법을 이용한 히스테리시스 자성체의 유한요소 해석)

  • Im, Chang-Hwan;Kim, Hong-Kyu;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.825-827
    • /
    • 2000
  • 자성체를 포함하는 자기 시스템을 해석하는데 있어 비선형과 히스테리시스(Hysteresis)는 매우 중요한 역할을 한다. 특히 재질의 히스테리시스 특성을 유한요소법(FEM)을 이용하여 계산하기 위해서 많은 방법들이 소개되었다. 단순 반복법이나 Fixed Point Technique(FPT), M-iteration 법. 뉴튼 랍슨 (Newton-Raphson) 법 등이 그 예이다. 이 방법들 중에서 뉴튼 랍슨법은 빠른 수렴 특성으로 가장 많이 사용되고 있다. 하지만 뉴튼-랍슨법을 이용하여 히스테리시스 재질을 해석할 때는 매 반복 계산 때마다 계 계수행렬(System Stiffness matrix)이 변화하기 때문에 요소의 수가 매우 많을 경우 역행렬을 계산하기 위한 시간이 많이 소요되는 단점이 있다. 특히 히스테리시스 해석의 경우에는 주로 time-step법을 이용하여 계산하므로 가장 시간이 많이 소요되는 행렬 계산 시간을 단축함으로써 전체 계산 시간을 크게 줄일 수 있다. 최근 비선형 해석에서 TLM(Transmission Line Modeling)법이 도입되어 비선형 해석 시의 계산 시간을 크게 단축할 수 있게 되었다. 본 논문에서는 비선형 해석에 적용된 TLM법을 히스테리시스 해석에 적용하는 방법을 새로 제안한다. TLM법은 뉴튼-랍슨법과 달리 각 반복 계산 때마다 계수행렬식이 변화하지 않고 단지 구동항만 변하기 때문에 행렬의 LU를 한 번 저장해 두면 forward와 backward substitution만 시행하면 된다. 따라서 요소의 수가 증가할 경우 TLM법을 사용하면 뉴튼-랍슨법에 비해 매우 큰 계산 이득을 얻을 수 있다. 본 논문에서는 TLM법을 히스테리시스에 적용하는 방법을 기술하고 간단한 모델에 이 방법을 적용하여 뉴튼-랍슨법과의 비교를 통해 TLM법의 효용성을 보인다.

  • PDF