• 제목/요약/키워드: basis matrix

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

LMS 알고리즘을 이용한 형태학 필터의 최적화 방안에 관한 연구 (Optimal Grayscale Morphological Filters Under the LMS Criterion)

  • 이경훈;고성제
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1095-1106
    • /
    • 1994
  • 본 논문에서는 최소자승오차법(LMSE, least mean square error)을 이용하여 function processing(FP) 형태학 필터를 최적화하는 알고리즘을 제안한다. Erosion이나 dilation 연산들은 원하는 신호와 실제 필터의 출력 신호 사이의 평균자승오차(MSE, mean square error)를 최소화하는 농담(農談) 구조요소(GSE. grayscale structuring element)를 결정함으로써 최적화 된다. 본 논문에서는 LMS 트레이닝 알고리즘을 형태학 필터의 최적화에 적용하기 위하여 스텝 사이즈 매개변수 n가 만족해야 하는 조건을 보이고, 이를 이용하여 erosion이나 dilation 형태학 필터들의 최적 GSE를 결정할 수 있음을 보였다. 또한, 본 논문에서는 행렬을 사용하여 복합 형상한 연산들을 소역 행열 연산자로 새롭게 정의하고, 이소역 연산들에 LMS 알고리즘과 back-propagation 알고리즘을 적용하여 복합 형태학 필터들을 최적화할 수 있음을 보였다. 실험 부분에서는 제안된 최적 형상학 필터들을 2-D 영상에 적용한 결과를 보였다.

  • PDF

빔공간 다채널 비음수 행렬 분해에 기초한 잔향에서의 지속파 능동 소나 표적 탐지 기법에 대한 연구 (A study on the target detection method of the continuous-wave active sonar in reverberation based on beamspace-domain multichannel nonnegative matrix factorization)

  • 이석진
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.489-498
    • /
    • 2018
  • 본 논문에서는 잔향이 존재하는 환경에서 낮은 도플러 주파수를 가지는 지속파 능동 소나의 반사음이 수신될 때, 빔공간 다채널 비음수 행렬 분해 기법을 이용하여 이를 탐지하는 기법에 대한 연구를 수행하였다. 지속파 능동 소나에서 수신기가 이동하는 경우 도플러 효과로 인하여 잔향 주파수 대역이 넓어지며, 이 경우 낮은 도플러 주파수를 가지는 표적 반사음은 잔향에 의해 방해를 받는다. 본 논문에서 고안한 알고리즘은 빔공간 다채널 비음수 행렬 분해 기법을 이용하여 수신음의 다채널 스펙트로그램을 주파수 기저, 시간 기저, 빔형성기 이득으로 분석한 후, 적절한 기저를 선택하여 반사음의 주파수, 시간, 그리고 방위를 추정한다. 해당 알고리즘의 동작을 분석하기 위하여 다양한 신호대잔향음 환경에서의 시뮬레이션을 수행하였으며, 분석 결과 고안한 알고리즘이 주파수, 시간, 그리고 방위를 추정할 수 있으나 낮은 신호대잔향비 환경에서 성능이 저하됨을 확인할 수 있었다. 시뮬레이션 결과에 따르면, 향후 기저 선택 알고리즘을 수정함으로써 성능을 개선할 수 있을 것이라 예상된다.

Physics based basis function for vibration analysis of high speed rotating beams

  • Ganesh, R.;Ganguli, Ranjan
    • Structural Engineering and Mechanics
    • /
    • 제39권1호
    • /
    • pp.21-46
    • /
    • 2011
  • The natural frequencies of continuous systems depend on the governing partial differential equation and can be numerically estimated using the finite element method. The accuracy and convergence of the finite element method depends on the choice of basis functions. A basis function will generally perform better if it is closely linked to the problem physics. The stiffness matrix is the same for either static or dynamic loading, hence the basis function can be chosen such that it satisfies the static part of the governing differential equation. However, in the case of a rotating beam, an exact closed form solution for the static part of the governing differential equation is not known. In this paper, we try to find an approximate solution for the static part of the governing differential equation for an uniform rotating beam. The error resulting from the approximation is minimized to generate relations between the constants assumed in the solution. This new function is used as a basis function which gives rise to shape functions which depend on position of the element in the beam, material, geometric properties and rotational speed of the beam. The results of finite element analysis with the new basis functions are verified with published literature for uniform and tapered rotating beams under different boundary conditions. Numerical results clearly show the advantage of the current approach at high rotation speeds with a reduction of 10 to 33% in the degrees of freedom required for convergence of the first five modes to four decimal places for an uniform rotating cantilever beam.

혈소판 라만 스펙트럼에서 특이값 분해에 의한 기저 합성을 통한 알츠하이머병 검출 (A screening of Alzheimer's disease using basis synthesis by singular value decomposition from Raman spectra of platelet)

  • 박아론;백성준
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2393-2399
    • /
    • 2013
  • 본 논문에서는 특이값 분해(SVD: singular value decomposition)에 의한 기저 스펙트럼의 합성을 통해 혈소판 라만 스펙트럼에서 알츠하이머병(AD: Alzheimer's disease)을 검출하는 방법을 제안하였다. AD가 유도된 형질 전환 실험용 쥐의 혈소판에서 측정한 라만 스펙트럼은 가산 잡음과 배경 잡음의 제거와 정규화로 구성된 전처리 과정을 수행한다. 각 데이터 행렬의 열벡터는 AD와 정상(NR: normal)의 라만 스펙트럼으로 구성한다. 이 데이터 행렬을 SVD로 분해한 다음 각 행렬의 열벡터 12개를 AD와 NR의 기저 스펙트럼으로 결정한다. 분류 과정은 각 클래스의 기저 스펙트럼을 선형 합성한 스펙트럼과 분류 스펙트럼의 평균제곱근오차(root mean square error)가 최소인 클래스를 선택하는 것으로 완료된다. 278개의 혈소판 라만 스펙트럼을 사용한 실험에 따르면 제안한 방법의 평균 분류율은 약 97.6%로 주성분 분석(principle components analysis)으로 추출한 특징에 MLP(multi-layer perceptron)를 이용한 경우보다 약 6.1% 정도의 우수한 성능을 보였다. 이 결과에서 SVD에 의한 기저 스펙트럼이 혈소판 라만 스펙트럼에서 AD의 검출에 적합하게 사용될 수 있음을 확인하였다.

Efficient Use of Unused Spare Columns for Reducing Memory Miscorrections

  • Jung, Ji-Hun;Ishaq, Umair;Song, Jae-Hoon;Park, Sung-Ju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권3호
    • /
    • pp.331-340
    • /
    • 2012
  • In the deep sub-micron ICs, growing amounts of on-die memory and scaling effects make embedded memories increasingly vulnerable to reliability and yield problems. Spare columns are often included in memories to repair defective cells or bit lines during production test. In many cases, the repair process will not use all spare columns. Schemes have been proposed to exploit these unused spare columns to store additional check bits which can be used to reduce the miscorrection probability for triple errors in single error correction-double error detection (SEC-DED). These additional check bits increase the dimensions of the parity check matrix (H-matrix) requiring extra area overhead. A method is proposed in this paper to efficiently fill the extra rows of the H-matrix on the basis of similarity of logic between the other rows. Optimization of the whole H-matrix is accomplished through logic sharing within a feasible operating time resulting in reduced area overhead. A detailed implementation using fuse technology is also proposed in this paper.

Simulation of stationary Gaussian stochastic wind velocity field

  • Ding, Quanshun;Zhu, Ledong;Xiang, Haifan
    • Wind and Structures
    • /
    • 제9권3호
    • /
    • pp.231-243
    • /
    • 2006
  • An improvement to the spectral representation algorithm for the simulation of wind velocity fields on large scale structures is proposed in this paper. The method proposed by Deodatis (1996) serves as the basis of the improved algorithm. Firstly, an interpolation approximation is introduced to simplify the computation of the lower triangular matrix with the Cholesky decomposition of the cross-spectral density (CSD) matrix, since each element of the triangular matrix varies continuously with the wind spectra frequency. Fast Fourier Transform (FFT) technique is used to further enhance the efficiency of computation. Secondly, as an alternative spectral representation, the vectors of the triangular matrix in the Deodatis formula are replaced using an appropriate number of eigenvectors with the spectral decomposition of the CSD matrix. Lastly, a turbulent wind velocity field through a vertical plane on a long-span bridge (span-wise) is simulated to illustrate the proposed schemes. It is noted that the proposed schemes require less computer memory and are more efficiently simulated than that obtained using the existing traditional method. Furthermore, the reliability of the interpolation approximation in the simulation of wind velocity field is confirmed.

환경영향평가에서 있어서 신속영향평가(RIAM) 기법 적용방안 (Application of Rapid Impact Assessment Matrix for Environmental Impact Assessment)

  • 양원호;김임순;최원욱;한상욱
    • 환경영향평가
    • /
    • 제11권3호
    • /
    • pp.223-230
    • /
    • 2002
  • The rapid impact assessment matrix (RIAM) might be a new tool for performance of an environmental impact assessment (EIA), comparing with many traditional methods of EIA, which have produced large reports setting out the subjective judgement reached by the assessors. The main criticisms of E1A are in part a natural result of the traditional method used. RIAM uses a structured matrix to allow for such judgement, both subjective and those based on quantitative data, to be made on a like-by-like basis, and provided a transparent and permanent record of the judgement made. Also, the computerized RIAM system using software program allows for the matrix to be shown in graphical form, which greatly enhances the clarity of the results produced by this method. RIAM provides a system by which development options and scenarios can be rapidly evaluated. To illustrate the use of RIAM, an example from an EIA study using application of scoping by assessment criteria in Environmental Impact Regulation of Korea was given. The criteria that might be used to evaluation EIA methods, and how RIAM measures up against these criteria, are discussed.

비즈니스 데이터 보호를 위한 decision matrix 설계 방법론 및 등급별 보호조치 기준 연구 (The research of Decision Matrix design methodologies for business data protection and protection by data leveling)

  • 신동혁;최진구
    • 융합보안논문지
    • /
    • 제16권4호
    • /
    • pp.3-15
    • /
    • 2016
  • 비즈니스 데이터란 회사 업무 진행 과정 중에 생성, 저장, 이용, 전달되는 모든 온오프라인 형태의 문서 및 전자적 데이터를 의미하며, 영업, 조직, 매출, 마케팅, 배송 관련된 모든 데이터를 의미한다. 대부분의 회사에는 사내 문서 생성 및 보안 관리 가이드에 의거하여 비밀, 대외비의 등급은 이미 존재하나, 실제 사용하고 있는 비즈니스 데이터를 상세히 분석하여 반영할 수 있는 의사결정 기준 수립이 미흡하다. 본 논문에서는 비즈니스 데이터를 분류할 수 있는 정성적, 정량적인 기준(평가 지표)을 수립하기 위한 비즈니스 데이터 decision matrix를 설계할 수 있는 방안을 제시하고, 각 등급별로 보호할 수 있는 기준을 제시해보고자 한다.

Research on Camouflaged Encryption Scheme Based on Hadamard Matrix and Ghost Imaging Algorithm

  • Leihong, Zhang;Yang, Wang;Hualong, Ye;Runchu, Xu;Dawei, Zhang
    • Current Optics and Photonics
    • /
    • 제5권6호
    • /
    • pp.686-698
    • /
    • 2021
  • A camouflaged encryption scheme based on Hadamard matrix and ghost imaging is proposed. In the process of the encryption, an orthogonal matrix is used as the projection pattern of ghost imaging to improve the definition of the reconstructed images. The ciphertext of the secret image is constrained to the camouflaged image. The key of the camouflaged image is obtained by the method of sparse decomposition by principal component orthogonal basis and the constrained ciphertext. The information of the secret image is hidden into the information of the camouflaged image which can improve the security of the system. In the decryption process, the authorized user needs to extract the key of the secret image according to the obtained random sequences. The real encrypted information can be obtained. Otherwise, the obtained image is the camouflaged image. In order to verify the feasibility, security and robustness of the encryption system, binary images and gray-scale images are selected for simulation and experiment. The results show that the proposed encryption system simplifies the calculation process, and also improves the definition of the reconstructed images and the security of the encryption system.

간단한 신호 부공간 추정을 통한 MUSIC 기반의 효과적인 도래방향 탐지 (MUSIC-Based Direction Finding through Simple Signal Subspace Estimation)

  • 최양호
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.153-159
    • /
    • 2011
  • MUSIC(MUltiple SIgnal Classification)은 신호부공간과 잡음부공간이 서로 직교한다는 사실에 기초하여 센서 어레이에 입사하는 신호의 도래방향을 추정한다. 잡음 부공간에 대한 기저(basis)를 구하기 위해 샘플행렬을 고유분해하며, 이에 따라 많은 계산량을 요구한다. 본 논문에서는 샘플행렬의 열벡터(column vectors)에서 잡음전력을 제거하여 신호 부공간에 대한 기저벡터를 구해 간단히 도래각을 추정하는 방법을 제시한다. 추정된 기저벡터를 이용하여 비용함수를 정의하고, 비용함수의 최소점을 찾아 도래각을 추정한다. 비용함수의 최소점은 격자 간격으로 나누어 계산하는 grid 방법이 아닌, 포물선 보간법(parabolic interpolation)에 기초한 Brent 방법을 적용하여 효과적으로 구해진다. 시뮬레이션 결과에 따르면, 제안방식은 샘플행렬 고유분해에 의존하는 기존방식과 실질적으로 같은 성능을 가짐을 보인다.