• Title/Summary/Keyword: F-행렬

검색결과 90건 처리시간 0.028초

K-map상의 셀을 이용한 새로운 GRM 상수 생성 기법 (A New Production mettled of GRM coefficients using k-map)

  • 이철우;차문철;김흥수
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.860-870
    • /
    • 2005
  • 본 논문에서는 karnaugh map(k-map)상의 셀을 이용하여 $2^{n}$개의 서로 다른 극수(polarity)를 갖는 GRM(Generalized Reed-Muller)상수를 생성하는 새로운 기법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM 함수의 생성 방법은 단일 변수에 대한 변환 행렬을 구하고 이를 n번의 Kronecker 곱을 행한 변환 행렬을 이용하여 GRM 상수를 구하는 것이다. 이런 방법을 사용하는 경우, 변수의 숫자가 증가함에 따라 변환 행렬의 차수가 $2^{n}\times2^{n}$로 커지는 단점을 갖는다. 이에 반하여 본 논문에서는 k-map상에서 변수를 축약시킨 셀 [$f_{i}$]을 구하고 이를 단일 변수 변환 행렬과 연산하여 GBM 상수를 구하는 새로운 기법을 제안한다. 본 논문에서 제안한 새로운 방법과 타 논문과의 비교를 한 결과, 기존 방법은 가산기, 승산기, KP(Kronecker 곱 승산기)회로가 필요한데 반하여 본 논문에서는 가산기만이 필요하므로 효율적인 VLSI 설계에 유리하다

과포화 간선도로의 실시간 신호처리 (Adaptive Signal Control for Oversaturated Arterials)

  • 최병국
    • 대한교통학회지
    • /
    • 제15권3호
    • /
    • pp.111-130
    • /
    • 1997
  • 교통수요가 용량보다 많아지면 신호교차로가 모든 교통량을 통과시키지 못하므로 시간이 갈수록 대기 행렬이 점점 길어질 것이다. 이러한 과포화상태에서는 늘어나는 대기행렬을 조절하지 못하면 결국에는 Spillback이 상류 교차로로 확대되어 최악에는 교차로에서의 모든 방향의 움직임을 정지시키는 Gridlock상태로까지 악화될 수 있다. 따라서 과포화 상태에서는 비포화 상태와는 달리 늘어나는 대기 행렬을 조절하여 통과 교통량을 최대화 시키는 것이 신호처리의 목적 함수가 될 수 있을 것이다. 6월호의 논문에서는 Static 한 상태의 과포화 간선도로를 신호처리에 의해 일정한 대기행렬을 유지하므로써 시스템을 최적화하는 알고리즘을 개발하였다. 그러나 과포화 간선도로의 교통수요는 매 Cycle 마다 Dynamic 하게 변하고, 과포화의 교통상황에서는 미미한 교통 변화가 우리가 염려하는 Spillback 을 야기시킬 수 있기 때문에 본 논문에서는 6월호에서 개발한 알고리즘에 기초하여 실시간으로 신호처리 하는 알고리즘을 개발하였다. 과포화 상태의 5개의 신호교차로를 가진 간선도로를 Simulation 하여 비교한 결과 본 논문에서 개발한 알고리즘이 PASSER II 나 TRANSYT 7F 보다 차량 한 대당 평균 운행시간이 각각 30%, 20% 줄어들었다.

  • PDF

균일하게 탄성지지된 보-기둥요소의 엄밀한 동적강성행렬 유도 (Derivation of Exact Dynamic Stiffness Matrix of a Beam-Column Element on Elastic Foundation)

  • 김문영;윤희택;곽태영
    • 한국전산구조공학회논문집
    • /
    • 제15권3호
    • /
    • pp.463-469
    • /
    • 2002
  • 탄성지반 위에 놓인 보-기둥 요소의 총포텐셜 에너지로부터 변분원리를 적용하여 지배방정식과 힘-변위 관계식을 유도하였다. 4계 상미분방정식 형태의 지배방정식을 4개의 변위 파라메타를 도입하여 1계 연립미분방정식 형태의 선형 고유치 문제로 전환하고, 힘-변위 관계식을 적용하여 엄밀한 정적, 동적 요소강성행렬을 유도하였다. 직접강성법을 이용하여 구조물 강성행렬을 구하고, 2차원 보-기둥구조의 엄밀한 좌굴하중과 고유진동수를 구하고, 결과를 유한요소해와 비교함으로써 본 연구의 타당성을 검증하였다. 이러한 엄밀한 해석방법은 Hermitian 다항식을 형상함수로 도입하여 요소의 강성행렬을 산정하는 유한요소법과 비교할 때, 요소의 수를 대폭 줄일 수 있는 장점이 있다.

혼동행렬의 상관계수를 이용한 최적분류점 (Optimal threshold using the correlation coefficient for the confusion matrix)

  • 홍종선;오세현;최예원
    • 응용통계연구
    • /
    • 제35권1호
    • /
    • pp.77-91
    • /
    • 2022
  • 의학통계와 신용평가 분야에서 혼합분포함수를 판별하는 최적분류점 추정하기 위하여 판별력을 측정하는 다양한 정확도 측도들이 존재한다. 최근에 혼동행렬 빈도수로 표현되는 Matthews의 상관계수와 정밀도와 재현율의 조화평균인 F1 통계량의 정확도 측도들이 최적분류점을 추정하는데 연구되었다. 본 연구에서는 이런 정확도 측도들 중에서 표본크기에 의존하는 정확도 측도들은 두 표본크기 차이가 많은 경우에 최적분류점을 설정하는데 적절하지 않음을 발견한다. 그리고 대안적인 정확도 측도로 혼동행렬의 비율들의 함수인 상관계수를 정의하고, 이를 최대화하는 분류점을 최적분류점으로 추정하는 방법을 제안하고 이 방법의 유용성과 활용성에 대하여 토론한다.

동특성변화에 따른 구조물의 변경된 설계파라미터 예측 (Prediction of Structural Modified Design Parameter due to the Change of Dynamic Characteristic)

  • 이정윤
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 춘계학술대회 논문집
    • /
    • pp.191-196
    • /
    • 2004
  • This study proposed the analysis of mass position detection and modified stiffness due to the change of the mass and stiffness of structure by using the original and modified dynamic characteristics. The method is applied to examples of a cantilever and 3 degree of freedom by modifying the mass. The predicted detection of mass positions and magnitudes are in good agrement with these from the structural reanalysis using the modified mass.

  • PDF

평면 패턴 영상을 이용한 단순 카메라 캘리브레이션 (A Simple Camera Calibration using a Planar Patern Image)

  • 김동근;김진용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.773-776
    • /
    • 2001
  • 본 논문에서는 캘리브레이션 패턴을 카메라와 평행한 평면에 위치시켜 카메라의 회전 요소를 없게 하여 회전 행렬이 단위 행렬이 되게 한 상태에서 카메라를 캘리브레이션 하였다. 카메라의 투영중심에 대한 투영면과 프레임 버퍼에서의 영상 중심 위치($C_x,\;C_y$), 촛점거리(f) 등의 내부 파라메타와 세계 좌표의 원점에 대한 카메라의 상대 위치($T_x,\;T_y,\;T_z$)를 서로 다른 거리에서 획득한 두 장의 패턴 영상을 이용하여 효과적으로 계산하였다.

  • PDF

실사적인 3차원 물체 모델링 기법 개선 (A Study on Photographic 3D Modeling Techniques for Their Enhancements)

  • 이종수
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.157-162
    • /
    • 2003
  • 본 논문에서는 실사적인 3D 물체 모델링을 위해 제안된 기법들을 고찰하고, 보다 정확한 모델링을 위한 방안들을 제시하고 있다. F-행렬 추정기법의 개선과 스테레오 영상 평행화기법을 적용함으로 물체 모델링의 정확도를 높히는데 필수적임을 보여준다.

비선형 MLCA와 1D CAT를 이용한 의료영상 암호화 (Medical Image Encryption using Non-linear MLCA and 1D CAT)

  • 남태희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.336-339
    • /
    • 2012
  • 본 논문에서는 비선형 MLCA(Maximum Length Cellular Automata)와 1D CAT(One-Dimensional Cellular Automata Transform)를 이용하여 의료 영상 암호화 방법을 제안한다. 암호화 방법은 먼저, Wolfram Rule 행렬에 의해 전이행렬 T를 생성한다. 그 후, 암호화하려는 원 영상에 생성된 전이 행렬 T를 곱하여 원 영상의 픽셀 값을 변환한다. 또한 변환된 원 영상을 여원 벡터 F와 XOR 연산하여 비선형 MLCA가 적용된 영상으로 변환한다. 다음, 게이트웨이 값을 설정하여 1D CAT 기저함수를 생성한다. 그리고, 비선형 MLCA가 적용된 영상에 생성된 1D CAT 기저함수를 곱하여 암호화를 한다. 마지막으로 키 공간 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

단일 대상의 fMRI 데이터에서 제약적 교차 최소 제곱 비음수 행렬 분해 알고리즘에 의한 활성화 뇌 영역 검출 (Detecting Active Brain Regions by a Constrained Alternating Least Squares Nonnegative Matrix Factorization Algorithm from Single Subject's fMRI Data)

  • ;이종환;이성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.393-396
    • /
    • 2011
  • In this paper, we propose a constrained alternating least squares nonnegative matrix factorization algorithm (cALSNMF) to detect active brain regions from single subject's task-related fMRI data. In cALSNMF, we define a new cost function which considers the uncorrelation and noisy problems of fMRI data by adding decorrelation and smoothing constraints in original Euclidean distance cost function. We also generate a novel training procedure by modifying the update rules and combining with optimal brain surgeon (OBS) algorithm. The experimental results on visuomotor task fMRI data show that our cALSNMF fits fMRI data better than original ALSNMF in detecting task-related brain activation from single subject's fMRI data.

탄성지반과 판의 접촉압력해석에 관한 연구 (A Method of Contact Pressure Analysis between Half-space and Plate)

  • 조현영;정진환;김성도;한층목
    • 대한토목학회논문집
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 1992
  • 지반을 반무한 탄성체로 가정할 때 판과 지반간의 접촉압력을 유한요소법으로 해석하는 방법은 크게 두 가지로 생각할 수 있다. 그중 가장 직접적인 방법은 판과 지반을 모두 요소로 분할하는 방법이다. 즉 판은 평판요소로 지반은 유한한 범위에서 입체요소로 분할하는 방법을 말한다. 이 방법은 지반의 강성도행렬이 과대해지고 만약 상부구조가 판이 아닌 큰 규모의 구조물일 경우에는 전체강성도행렬이 너무 커지고 강성도행렬의 대폭도 대단히 커지게 되어 실용적 방법이라 할 수 없다. 또 한 가지 방법은 반무한 탄성체의 표면에 집중하중이 작용하는 경우에 대한 Boussinesq의 해를 이용하여 지반전체를 한개의 요소로 취급하는 방법이다. 이 방법을 택할 경우에는 판과 지반의 총접촉절점수와 같은 차수인 유연도행렬의 역을 구해야 한다. 더구나 유연도행렬은 대폭이 행렬의 차수와 동일하고 비대칭이므로 그 역을 구하는 것이 결코 실용적이라 할수 없다. 본 연구에서는 역행렬을 구하는 과정을 회피하는 한가지 방법으로 접촉절점에서의 접촉압력을 먼저 구하여 반력분포를 결정한 다음 상부구조와 지반의 변위 및 응력을 개별적으로 구하는 방법을 사용한다. 이 방법은 Cheung 등이 최초로 사절점 직사각형요소에 대하여 이론상으로만 제안한 것이나, 판의 절점위치에서의 등가접지압이 일정한 지배영역에 등분포한다고 가정하고 있다. 본 연구에서는 8절점 등매개변수요소를 이용하여 곡선경계의 요소분할이 가능하도록 하였고 판의 한 요소와 접하는 지반영역을 Gauss 적분의 가중값과 통일한 넓이의 소영역들로 분할하여 각 소영역에 Gauss 적분점에서의 접지압이 등분포한다고 보고 계산한 점이 다르다.

  • PDF