• 제목/요약/키워드: vectors

검색결과 3,881건 처리시간 0.034초

유한요소법을 이용한 MT 탐사 자료의 모델링: 보조장 계산의 고찰 (Modeling of Magnetotelluric Data Based on Finite Element Method: Calculation of Auxiliary Fields)

  • 남명진;한누리;김희준;송윤호
    • 지구물리와물리탐사
    • /
    • 제14권2호
    • /
    • pp.164-175
    • /
    • 2011
  • 낮은 주파수의 자연 전자기장을 이용하는 MT 탐사는 지하 심부의 전기전도도 구조를 규명할 수 있기 때문에, 지열에너지자원 탐사, 이산화탄소의 지중저장을 위한 부지 선정, 인공저류층 지열발전 시스템 유망 지역 탐사 등에 적용되고 있다. 또한 해양 MT 자료를 활용하면 해양전자탐사 자료 해석의 정확도를 높일 수 있다. MT 자료의 해석에 있어 정확한 모델링 기법은 필수적이다. 변유한요소법을 이용한 기존의 MT 모델링 알고리듬에서는 보조장인 자기장을 차분적 방법론에 기초하여 계산하였기 때문에 수직자기장의 정확한 계산에 한계가 있었다. 이 논문에서는 변유한요소법의 기저함수들의 선형결합으로 근사된 전기장을 직접 미분하는 방법으로 수직자기장을 계산하였다. 수치 실험을 통해, 지형이 있는 경우에 수직자기장에 대한 기존의 알고리듬의 결과에 오차가 있음을 확인하였다. 최종적으로, 지형이 있는 모형에 대한 기존의 인덕션 벡터와 티퍼의 결과는 오차가 있는 수직자기장을 이용하였으므로, 이 논문에서는 개선된 알고리듬을 이용하여 올바른 결과를 제시하고자 한다.

결핵균 Adenylate Kinase 돌연변이 유전자와 Human Muscle-type Adenylate Kinase 합성 유전자를 형질전환한 BCG의 성장속도 변화 유무 조사 (Investigation of the Growth Rate Change in Recombinant BCG which was cloned Mycobacterium tuberculosis Adenylate Kinase Mutation Gene or Human Muscle-type Adenylate Kinase Synthetic Gene)

  • 이승헌;김효준;박영길;배길한
    • Tuberculosis and Respiratory Diseases
    • /
    • 제60권2호
    • /
    • pp.187-193
    • /
    • 2006
  • 배 경 : 결핵균의 성장 속도가 늦은 이유가 mammalian cell이나 대장균에 비해 결핵균 AK의 매우 낮은 활성도에 의한 것이라는 추측으로부터 AK1과 유사한 촉매능을 나타내는 AKmt 돌연변이 유전자와 human muscle-type AK 합성 유전자(AK1)를 각각 Mycobacterium/E.coli 발현벡터에 재조합(pMVAKmtDM, pEMAK1)하여 성장 속도가 매우 느린 BCG에 형질전환함으로써 이들 단백질들의 촉매능에 의한 성장 속도 변화가 일어나는지를 확인하고자 하였다. 방 법 : Human AK1의 촉매 활성도와 유사하도록 결핵균 AK (AKmt)유전자의 ATPbd와 LID domain을 돌연변이하여 제조한 유전자(AKmtDM)와 human muscle-type adenylate kinase 합성 유전자(AK1)를 Mycobacterium/E.coli 발현벡터에 클로닝하여 재조합 BCG를 제조하였고, 이들 재조합 BCG와 BCG Pasteur $1173P_2$ (wild-type)를 7H9 액체배지에 접종하여 2-3 일 간격으로 $A_{600}$ 값을 측정하였다. 결 과 : 재조합 BCG의 성장 속도는 Wild-type BCG의 성장 속도에 비해 변화가 없었다. 결 론 : 결핵균 adenylate kinase의 정확한 기능은 알 수 없으나, adenylate kinase의 촉매 활성도의 증가는 BCG의 성장 속도에는 영향을 주지 않는 것으로 판단된다.

스펙트럼분석 기반의 미기상해석모듈 평가알고리즘 제안 및 시계열 군집분석에의 응용 (A spectrum based evaluation algorithm for micro scale weather analysis module with application to time series cluster analysis)

  • 김혜중;곽화륜;김유나;최영진
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권1호
    • /
    • pp.41-53
    • /
    • 2015
  • 기상분야에서는 다양한 미기상해석모듈 (micro scale weather analysis module)을 개발하여 초고분해능의 기상정보서비스를 실시간으로 제공하고자 노력하고 있다. 이와 같은 연구들은 최근 대도시의 양적인 팽창으로 인해 발생되는 도시 미기상 (micro meteorology)의 급격한 변화에 효과적으로 대처할 수 있는 경제적 사회적 활동을 가능케 한다. 따라서 미기상해석모듈의 정확성은 도시 미기상정보서비스의 품질 및 효용성에 직결된다. 본 논문은 미기상해석모듈이 생성하는 시-공간적인 특성을 가진 양적인 결과물의 정확성에 대한 평가체계를 설계하였다. 이와 더불어 평가체계의 구성에 사용될 평가도구로써 시계열평균의 동일성검정 알고리즘을 스펙트럼 분석기법으로 구축하였으며, 동일성 검정통계의 함수를 거리측도로 사용하는 시계열 군집분석법도 함께 개발하였다. 또한, 사례연구를 통해 제안된 군집분석법과 평가알고리즘의 유용성을 보였다.

효율적인 학습규칙의 신경망 기반 독립성분분석을 이용한 영상신호의 분리 및 특징추출 (Separations and Feature Extractions for Image Signals Using Independent Component Analysis Based on Neural Networks of Efficient Learning Rule)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-208
    • /
    • 2003
  • 본 연구에서는 효율적인 학습규칙의 신경망 기반 독립성분분석기법을 이용한 영상신호의 분리와 특징추출을 제안하였다. 제안된 학습규칙은 할선법과 모멘트를 이용한 조합형 고정점 학습알고리즘이다. 여기서 할선법은 독립성분 상호간의 정보를 최소화하기 위한 목적함수의 최적화 과정에서 요구되는 1차 미분에 따른 계산을 간략화하기 위함이고, 모멘트는 최적화 과정에서 발생하는 발진을 억제하여 보다 빠른 학습을 위함이다. 제안된 기법을 $512\times512$의 픽셀을 가지는 10개의 영상을 대상으로 임의의 혼합행렬에 따라 발생되는 혼합영상의 분리에 적용한 결과, 뉴우턴법에 기초한 기존의 알고리즘과 할선법만에 기초한 알고리즘보다 각각 우수한 분리률과 빠른 분리속도가 있음을 확인하였다. 또한 $256\times256$ 픽셀의 10개 지문상과 $480\times225$ 픽셀의 지폐영상에서 선택된 각각 10,000개의 3가지 영상패치들을 대상으로 적용한 결과, 제안된 기법은 뉴우턴법이나 할선법의 알고리즘보다도 빠른 특징추출 속도가 있음을 확인하였다. 한편 추출된 $16\times16$ 펙셀의 160개 독립성분 기저벡터 각각은 영상 각각에 포함된 공간적인 주파수 특성과 방향성을 가지는 경계 특성이 잘 드러나는 국부적인 특징들임을 확인하였다.

행동궤적의 패턴 분류를 위한 에너지 최소화 모델 (Energy Minimization Model for Pattern Classification of the Movement Tracks)

  • 강진숙;김진숙;차의영
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.281-288
    • /
    • 2004
  • 본 논문은 외부 자극에 대한 생물 행동의 복잡하고 다양한 특징들을 추출하고 분석하기 위한 방법을 제안한다. 이를 위해 물 속 생물인 깔따구의 행동궤적으로부터 얻어 낸 속도 벡터의 위상영상에 적응적이고 수리적인 방법인 에너지 최소화 모델을 적용한다. 즉, 다이아지논이라는 약물이 처리되기 전과 후의 깔따구의 행동궤적의 특징을 위상영상으로부터 찾아내어 행동 패턴을 분류하고 이 약물에 대한 깔따구의 적응적 행동 특징을 추출하는 것이다. 특징추출을 위해 도입한 방법은 T. Chan과 L. Vese에 의해 제안된 개선 Active Contour 모델에 근거한 것으로 Active Contour를 진화시키는 과정에서 생성되는 에너지함수 값의 변화를 이용한 것이다. Active Contour 모델이란 주어진 영상에 놓인 커브를 그 커브에 의해 분할된 부분영상들의 에너지 값들의 합을 최소화하는 방향으로 변화하게 함으로써 영상 내 객체의 경계를 찾는 영상분할 방법이다. 깔따구의 행동궤적 데이터는 CCD 카메라를 통해 0.25초 간격으로 약물을 처리하기 전과 후 4일 간을 관찰하여 획득하고, 이 행동궤적 데이터에서 행동의 특징 요소가 되는 속도벡터 성분을 15-20분 간격으로 추출하여 위상영상을 만든다. 그리고 이 위상영상에 Active Contour를 적용함으로써 시간에 따라 감소하는 에너지 함수 값의 그래프에서 구해진 기울기 변화에 대한 수리적 계산과 분석을 통해 깔따구 행동궤적의 특징을 찾고 행동 패턴을 분류한다. 또한, 에너지 최소화 모델은 약물 처리된 깔따구의 반응적인 행동이 이에 적응하고 있음을 효과적으로 보여준다.

MPEG-2 비트열로부터 객체 기반 MPEG-4 응용을 위한 고속 정보 추출 알고리즘 (Fast information extraction algorithm for object-based MPEG-4 application from MPEG-2 bit-streamaper)

  • 양종호;원치선
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2109-2119
    • /
    • 2001
  • 본 논문에서는 MPEG-2 비트열로부터 객체 기반 MPEG-4로의 고속 변환을 위한 정보 추출 알고리즘을 소개한다. 객체 기반 MPEG-4로의 변환을 위한 정보로써 객체 영상과 형상 정보, 매크로블록 움직임 벡터, 헤더정보가 MPEG-2로부터 추출된다. 추출된 정보를 이용하면 객체 기반 MPEG-4로의 고속 변환이 가능하다. 가장 중요한 정보인 객체 영상 추출은 MPEG-2의 움직임 벡터와 워터쉐드 알고리즘을 이용하여 이루어진다. 사용자의 인지정보를 이용하여 프레임 내에서 객체를 추출하고, 추출된 객체로 연속된 프레임에서 객체를 추적하게 된다. 수행 중 객체의 빠른 움직임으로 만족스럽지 못한 결과를 내더라도, 사용자가 개입하여 다시 좋은 결과를 얻을 수 있도록 하였다. 객체 추적 과정은 크게 두 단계로 객체 추출 단계와 객체 추적 단계로 나누어져 있다. 객체 추출 단계는 블록분류와 워터쉐드 알고리즘으로 자동 분할된 영상에서 사용자가 직접 객체를 추출하는 단계이다. 사용자가 개입하는 단계이기 때문에, 번거로울 수 있으나 손쉽게 추출할 수 있도록 구현하였다. 객체 추적 단계는 연속된 프레임 에서 객체를 추적하는 단계로 MPEG-2 움직임 벡터와 객체 모양 정보를 이용하여 고속으로 구해지고 워터쉐드 알고리즘으로 윤곽선 보정작업을 하였다. 실험 결과 MPEG-2 비트스트림으로부터 객체 기반 MPEG-4로의 고속변환이 가능함을 알 수 있었다.

  • PDF

평면 형상 변형의 시각적 품질 향상을 위한 개선된 형상 변형 에너지 (Improved deformation energy for enhancing the visual quality of planar shape deformation)

  • 유광석;최정주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권4호
    • /
    • pp.1-8
    • /
    • 2012
  • 본 논문에서는 평면 형상에 대해 국소적 형태를 보존하는 형상 변형 기법의 시각적 품질을 향상시키기 위한 개선된 형상 변형 에너지를 제안한다. 형상 변형 에너지는 대개 형상의 윤곽선 변형 품질을 유지하기 위해 라플라시안 좌표, 형상 내부의 변형 품질을 유지하기 위한 평균값 좌표와 간선 길이 제한조건, 사용자 지정 정점의 위치 제한조건 등으로 구성된다. 형상 변형 기법은 사용자 지정 정점의 위치가 변화할 때, 정의된 형상 변형 에너지의 변화를 최소화하는 비선형 최소자승 최적화 기법을 사용하여 다른 모든 정점의 위치를 계산할 수 있다. 그러나, 사용자 지정 정점의 위치가 빠르게 변화하면, 형상의 라플라시안 벡터의 크기와 간선의 방향에 큰 변화가 발생하여 변형 결과의 시각적 품질이 급격히 감소하는 현상이 발생한다. 본 논문에서는 라플라시안 벡터의 크기와 간선의 방향 변화를 제한할 수 있는 새로운 제한 조건을 사용한 개선된 형상 변형 에너지를 제시한다. 개선된 변형 에너지는 최적화 수행 시간이 근소하게 증가하지만, 형상의 윤곽과 내부에서 변형 오차를 크게 줄일 수 있어 시각적으로 우수한 변형 결과를 얻을 수 있다.

라이트 백 캐쉬를 위한 빠른 라이트 백 기법 (The Early Write Back Scheme For Write-Back Cache)

  • 정영진;이길환;이용석
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.101-109
    • /
    • 2009
  • 일반적으로 3차원 그래픽 깊이 캐쉬와 픽셀 캐쉬는 메모리 대역폭의 효율적인 사용을 위하여 라이트 백(write-back) 캐쉬로 설계된다. 또한 3차원 그래픽 특성상 캐쉬 읽기 접근을 시도한 주소에 대한 캐쉬 쓰기 접근 혹은 읽기 접근이 발생하지 않고 캐쉬 쓰기 접근만 발생하는 경우가 많다. 캐쉬 메모리의 모든 블록이 사용되고 있는 상태에서 캐쉬 접근 실패가 발생하면 캐쉬 메모리 한 블록이 교체 알고리즘(replacement algorithm)에 의하여 한 블록을 라이트 백 동작을 실행하고 그 블록에 다른 데이터를 저장한다. 이러한 캐쉬 접근 실패 발생은 방출되는 캐쉬 메모리 한 블록의 데이터를 저장하기 위한 외부 메모리 쓰기 접근과 캐쉬 접근 실패를 처리하기 위한 외부 메모리 접근을 동시에 발생시킨다. 따라서 연속적인 캐쉬 접근 실패가 발생하는 경우 다량의 메모리 읽기와 쓰기 접근이 동시에 발생되어 메모리 병목현상을 유발시키고 이는 결국 메모리 접근 소요 시간을 길어지게 한다. 이와 같이 연속적인 캐쉬 접근 실패는 캐쉬를 사용하는 프로세서나 IP의 성능 저하와 전력소비 증가를 유발한다. 본 논문에서는 캐쉬 사용 시 발생하는 메모리 병목현상을 최소화하기 위하여 빠른 라이트 백이라는 새로운 방법을 사용하였다. 이 방법은 캐쉬 메모리 블록에 들어있는 유효 데이터를 방출하는 시점을 조절하여 외부 메모리 접근이 다량으로 몰리는 것을 방지하는 것이다. 즉 같은 메모리 용량과 접근 성공율을 가지는 캐쉬의 성능을 증가시킬 수 있는 방법이다. 이를 통하여 메모리 병목 현상을 완화시킬 수 있고 또한 캐쉬 접근 실패 시 소요되는 평균 메모리 접근 소요시간을 줄일 수 있다. 이러한 새로운 캐쉬 구조를 위한 실험은 ARM11, 3차원 그래픽 가속기 및 다양한 IP들이 내장되어 있는 SoC 환경에서 3차원 그래픽 가속기의 깊이 캐쉬와 픽셀 캐쉬에 적용하여 진행하였으며 여러 가지 실험 벡터를 이용하여 결과를 측정하였을때 성능을 향상시킬 수 있다.

SoC 하드웨어 설계를 위한 SIFT 특징점 위치 결정 알고리즘의 고정 소수점 모델링 및 성능 분석 (Fixed-Point Modeling and Performance Analysis of a SIFT Keypoints Localization Algorithm for SoC Hardware Design)

  • 박찬일;이수현;정용진
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.49-59
    • /
    • 2008
  • 본 논문에서는 SIFT(Scale Invariant Feature Transform) 알고리즘을 임베디드 환경에서 실시간으로 처리하기 위해 가장 연산량이 많은 특징점 위치 결정 단계를 고정 소수점 모델로 설계 및 분석하고 그에 근거한 하드웨어 구조를 제안한다. SIFT 알고리즘은 객체의 꼭지점이나 모서리와 같이 색상 성분의 차가 심한 구역에서 얻어진 특징점 주위 픽셀의 벡터성분을 추출하는 알고리즘으로, 현재 얼굴인식, 3차원 객체 인식, 파노라마, 3차원 영상 복원 작업의 핵심 알고리즘으로 연구 되고 있다. 본 알고리즘에 대한 최적의 하드웨어 구현을 위해 특징점 위치(Keypoint Localization)와 방향(Orient Assignment)에 대한 정확도, 오차율을 사용하여 고정 소수점 모델에서 각 중요 변수들의 비트 크기를 결정 한다. 얻어진 고정 소수점 모델은 원래의 부동 소수점 모델과 비교했을 때 정확도 93.57%, 오차율 2.72%의 결과를 보이며, 고정 소수점 모델은 부동 소수점 모델과 비교하여 제거된 특징점의 대부분이 두 영상에서 추출된 특징점 끼리의 매칭과정에서 불필요한 객체의 모서리 영역에 몰려있음을 확인했다. 고정 소수점 모델링 결과 ARM 400MHz 환경에서 약 3시간, Pentium Core2Duo 2.13GHz 환경에서 약 15초의 연산시간을 갖는 부동 소수점 모델이 동일한 환경에서 약 1시간과 10초의 연산시간을 가지며, 최적화된 고정 소수점 모델을 하드웨어로 구현 시 $10{\sim}15\;frame/sec$의 성능을 보일 것으로 예상한다.

저전력 테스트를 고려한 효율적인 테스트 데이터 압축 방법 (An Efficient Test Data Compression/Decompression for Low Power Testing)

  • 전성훈;임정빈;김근배;안진호;강성호
    • 대한전자공학회논문지SD
    • /
    • 제42권2호
    • /
    • pp.73-82
    • /
    • 2005
  • 스캔 테스트를 위한 테스트 데이터의 양과 파워 소모는 SoC 테스트에서의 최근의 직면한 가장 큰 문제들이다. 따라서 본 논문에서는 저전력 테스트를 고려한 새로운 테스트 데이터 압축 방법을 제안한다. 제안하는 압축 방법은 테스트 데이터 압축을 위해 압축율, 전력 소모 감소율과 하드웨어 오버헤드를 고려하여 최대 효율을 가지도록 하는데 기초하고 있다. 압축율과 전력 감소율을 높이기 위해서 본 논문에서는 IR (Input Reduction) 기법과 MSCIR (Modified Statistical Code using Input Reduction) 압축 코드을 사용하며, 뿐만아니라 이를 위한 사전 작업인 새로운 스캔 플립플롭 순서 재조합 기법 및 테스트 패턴 순서 재조합 방법을 제안한다. 기존의 연구와는 달리 CSR 구조를 사용하지 않고 원래의 테스트 데이터 $T_D$를 사용하여 압축하는 방법을 사용한다. 이렇게 함으로써 제안하는 압축 방법은 기존의 연구에 비해 훨씬 높은 압축율을 가지며 낮은 하드웨어 오버헤드의 디컴프레션 구조와 적은 전력 소모를 가진다. ISCAS '89 벤치 회로에 대찬 기존의 연구와의 비교로서 그 결과를 알 수 있다.