• 지구물리와물리탐사
• /
• 제9권3호
• /
• pp.241-249
• /
• 2006

한국의 지질 환경은 암석 분포가 매우 다양하고 복잡한 구조 활동의 영향을 받아 지하매질의 이방성 특성이 국부적으로 심하게 변화한다. 기존의 이방성 주시 모델링의 경우 지질 모델을 2차원으로 단순화시킴으로써 이러한 복잡한 지질 환경을 제대로 고려할 수 없었다. 또한 약 이방성 가정을 사용하여 실제로 나타날 수 있는 지하 매질의 심각한 이방성 영향을 주시 모델링에서 고려할 수 없었다. 이에 이 연구에서는 보다 실제적이고 복잡한 3차원 횡등방성 매질(transversely isotropic media)에서 q-P파의 초동 주시 양상을 모사할 수 있는 주시 모델링 알고리듬을 개발하였다. 이 알고리듬에서는 2차원 비선형 주시 내삽(2D nonlinear traveltime interpolation) 기법과 주시의 3차원 격자 채움법(mapping)을 이용한 직접 전파법(direct calculation)을 통해 급격한 물성의 변화에도 주시 계산이 가능하도록 하였다. 또한, 최소 주시 계산과정에서 수치 미분을 통한 최대 경사법(steepest descent method)을 사용하여 약 이방성 가정을 극복하였다. 개발된 알고리듬은 해석해와 비교하여 그 타당성을 검증하였고 3차원 2층구조에 대한 주시 계산을 수행하여 물성이 급격히 변화하는 모델에 대해서도 안정적으로 주시 계산이 이루어짐을 확인하였다. 이 연구에서 개발한 3차원 주시 모델링 알고리듬은 향후 구조보정이나 토모그래피 알고리듬 개발에 사용될 수 있을 것으로 기대한다.

• 지구물리와물리탐사
• /
• 제12권4호
• /
• pp.361-366
• /
• 2009

전자탐사에서 수평 층서구조에 대한 Green 함수의 계산은 전자기 반응의 모델링에서 핵심적인 부분을 담당한다. 해석적으로 구해진 핵함수의 Hankel 변환으로 계산되는 Green 함수는 핵함수의 대수적 등가 표현방식에 의해 그 정확도가 결정된다. 특히 3차원 모델링의 경우 Green 함수 계산 횟수가 매우 많아서 Hankel 변환 계산이 전체 계산시간의 상당량을 차지하므로, 빠르고 정확한 Hankel 변환의 계산을 위해서 선형 수치필터를 이용한다. 최근 많이 시도되는 3차원 역산을 위한 모델링에서는 송신점에서의 특이성 문제를 피하기 위해 전기장을 1차장과 2차장으로 나누어 계산하는 것이 보통이다. 이 연구에서는 균질 반무한공간에 대해 지표면에 놓인 다섯 종류의 송신원에 대한 지하 매질에서의 전기장 세성분을 Hankel 변환을 이용하여 정리하고, 그 계산 방법에 대해 고찰하였다. 그리고 2중 반공간에서 EM1D를 이용하여 공기와 바다의 영향을 모두 고려한 전자기장을 계산할 때, 보다 정확한 해의 계산을 위해 TE 및 TM 모드에서의 반사계수를 유도하였다. 여기서 정리한 해를 이용하면 MT 문제는 물론, 해양 전자탐사의 경우에도 1차장을 정확히 계산할 수 있으므로 3차원 역산에서 보다 정확하고 효율적인 감도 계산이 가능할 것이다.

• 전자공학회논문지CI
• /
• 제45권1호
• /
• pp.37-47
• /
• 2008

DSP에서 제공되는 주소 생성 유닛은 데이터 패스와 병렬적으로 주소 연산을 수행할 수 있게 해 줌으로써, DSP 코드 생성에 중요한 역할을 한다. 프로그램 변수들의 메모리 레이아웃을 결정하는 문제는 주소 생성 유닛의 기능을 이용하여 주소 연산용 명령어를 줄이는 최적화이다. 메모리 레이아웃 생성 단계와 주소 포인터 할당 단계로 구분 되는 이 최적화에서 본 논문은 주소 연산 코드의 수가 최소가 되도록 DSP용 코드 생성의 효과적인 주소 포인터 할당 문제를 다룬다. 제안하는 알고리즘은 고정된 메모리 레이아웃을 가질 때 주소 포인터 할당을 수행하는 기존의 알고리즘의 시간 복잡도를 줄이는 기법이다. 메모리 크기와 수행 시간을 줄이기 위해 알고리즘을 수행할 때 핵심적인 요소들만을 고려하도록 강한 가지치기 방법을 사용하였다. 또한 주소 포인터 할당 문제는 메모리 레이아웃에 영향을 크게 받는 문제이기 때문에 본 논문은 주어진 메모리 레이아웃을 갱신하여 반복적으로 성능을 개선하는 방법을 제안한다. 약 3,000여개의 실제 프로그램으로부터 얻은 변수 접근 시퀀스를 제공하는 OffsetStone 벤치마크를 이용한 실험결과를 통해 본 논문에서 제안한 기법과 알고리즘을 테스트 했다. 제안한 방법은 전통적인 방법보다 평균 25.9%의 적은 주소 코드를 생성해 냄을 보인다.

• 정보화연구
• /
• 제10권1호
• /
• pp.79-91
• /
• 2013

본 논문은 히스토그램 시퀀스(histogram sequence)에 저차원 변환을 적용할 때, 어떤 공간 채움 곡선(space filling curve: SFC)의 성능이 가장 좋은지를 판단하는 체계적인 평가방법을 제안한다. 히스토그램 시퀀스는 이미지를 주어진 SFC에 따라 시계열 형태로 표현한 것을 말한다. 히스토그램 시퀀스는 매우 고차원이므로 저장 및 검색이 매우 어렵다. 효율적인 저장 및 검색을 위해서 시계열 저차원 변환의 하한을 사용할 수 있는데, 이 하한의 성능은 SFC의 종류에 따라 큰 영향을 받게 된다. 본 논문에서는 히스토그램 시퀀스를 저차원 변환할 때 어떤 SFC의 성능이 좋은지를 평가하기 위해, "히스토그램 시퀀스에서 엔트리들이 인접하면 이미지에서도 해당 셀들이 인접해야 한다"는 공간지역성(spatial locality)의 개념을 제안한다. 다음으로, 공간 지역성을 정량적으로 평가할 수 있는 공간 지역성 보존 척도(spatial locality preservation metric)를 제안하고, 이를 계산하기 위한 정형적인 방법을 제시한다. 본 논문에서는 공간 지역성 보존 척도 측면에서 총 다섯 가지의 SFC를 평가하고, 이 평가 결과가 실제 이미지 매칭의 저차원 변환 성능 평가와 유사함을 확인한다. 또한, 저차원 변환 기반의 k-NN(k-nearest neighbors) 검색을 실험하여, 공간 지역성 보존 척도가 가장 낮은 힐버트-오더가 k-NN 검색에서도 가장 좋은 성능을 보임을 통해, 제안한 공간 지역성 보존 척도의 유용성을 입증한다.

• 정보처리학회논문지D
• /
• 제15D권4호
• /
• pp.485-494
• /
• 2008

인터넷이 광범위하게 활용됨에 따라 검색 키워드, 멀티미디어 객체, 웹 페이지, 블로그 등의 다양한 웹 객체들이 크게 증가하고 있다. 이러한 웹 객체들의 인기도는 시간에 따라 변화하며, 그러한 웹 객체 인기도의 시간적 패턴에 대한 마이닝이 여러 가지 웹 응용에 필요한 중요한 연구 과제가 되고 있다. 예를 들어, 검색 키워드에 대한 인기도 패턴의 분석은 앞으로 인기가 높아질 키워드를 미리 예측할 수 있게 하여 광고주들에게 키워드를 판매하기 위한 가격을 결정하는 데에 중요한 자료가 될 수 있다. 하지만, 웹 객체 인기도가 시간에 따라 변화하고 웹 객체의 개수가 매우 방대하다는 특성으로 인하여 웹 객체 인기도에 대한 분석은 매우 어려운 문제이다. 본 논문에서는 웹 객체 인기도의 시간적 패턴을 마이닝하기 위한 효율적인 알고리즘을 제안한다. 본 논문은 웹 객체 인기도를 시계열로 표현하고, 두 웹 객체 인기도 간의 유사성을 측정하기 위하여 gap 척도를 제안한다. gap 척도의 효율적인 계산을 위하여 FFT를 활용한 알고리즘을 제안하고, 밀도기반 클러스터링 알고리즘을 이용하여 유사한 인기도 추세를 갖는 웹 객체들의 클러스터를 생성한다. 본 논문에서는 웹 객체 인기도가 특정 분포를 따르거나 주기적이라고 가정하지 않는다. Google Trends 웹 사이트로부터 구한 검색 키워드 인기도를 이용한 실험을 통하여, 제안된 알고리즘이 실세계 응용에서 유용함을 보인다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제40권9호
• /
• pp.836-841
• /
• 2016

Wi-Fi를 이용한 실내 위치인식 시스템은 2차원 이상의 실내 공간 정보와 노드 위치정보 등이 결합된 무선 신호 지도의 제작이 필수적이다. 이를 구성하기 위한 과정인 Wi-Fi 노드의 RSSI 측정 및 배치 정보 확인에 시간 비용이 크게 발생한다. 특히 기존의 무선 환경이 변하거나 새로운 공간이 만들어질 경우 실내 위치기반의 서비스를 제공하기 위해 노드의 재설치 및 새로운 실내 무선 지도 제작이 필요하다. 이러한 문제로 인해 발생되는 시간 소비를 줄이기 위하여 본 논문에서는 3 m 간격으로 설치된 Cable형 Wi-Fi를 사용하여 정확한 노드의 배치 위치를 판별 및 공간 분석이 가능한 RSSI 가시화 및 Sobel 필터 기반 경계선 검출을 통해 복도 구간의 직선과 곡선을 구분하는 알고리즘을 제안한다. Cable형 Wi-Fi는 동일한 전력선으로 연결되어 있으므로 노드가 일정한 간격으로 설치된 순서를 알 수 있다는 장점이 있다. 이를 기반으로, 공간의 특정 구간을 분석이 가능하도록 측정된 RSSI 기반 가시화과정을 통해 신호의 분포를 확인하고 이를 Sobel 필터 기반 경계선 검출 및 Total RSSI Distribution(TRD) 연산을 통하여 분석한다. Raw data와 제안하는 알고리즘 신호강도를 비교해본 결과 제안하는 알고리즘의 신호 세기는 곡선 구간에서 경계선 특성이 평균 13.73 % 증가하였다. 또한 직선 구간 신호의 세기를 평균 34.16 % 감소시켜 직선구간과 곡선구간의 특성이 개선되었다.

• 전자공학회논문지
• /
• 제51권7호
• /
• pp.60-68
• /
• 2014

최근 전자전 지원 시스템 분야에서는 TDOA(time difference of arrival)와 FDOA(frequency difference of arrival) 정보를 활용한 고 정밀 위치 추정 방법에 대한 연구가 활발히 진행되고 있다. TDOA/FDOA 위치 추정 시스템은 TDOA와 FDOA 정보를 추출하는 단계와 추출한 정보로부터 신호원의 위치를 추정하는 두 단계로 나뉘며, 정보 추출 단계에서 보편적으로 사용하는 알고리즘으로 CAF(complex ambiguity function) 기반 방법이 알려져 있다. 하지만 기존의 CAF 기반 알고리즘은 VHF 대역의 통신 신호로부터 TDOA 및 FDOA 정보를 추출하는 경우, 많은 연산량으로 인해 제한된 시간에 처리하기 어려운 단점이 있다. 따라서 본 논문에서는 통신 신호 기반 TDOA/FDOA 정보 추출을 연산량 측면에서 효율적으로 수행하기 위해 개선된 CAF 기반 순차 추정 알고리즘을 제안하고, 기존 CAF기반 알고리즘과 연산량을 비교 분석한다. 또한 제안한 알고리즘의 추출 성능을 검증하기 위해 CRLB(Cramer-Lao lower bound)를 이용해 유도된 이론적 한계 성능과 비교 분석한다.

• 한국인터넷방송통신학회논문지
• /
• 제11권1호
• /
• pp.15-21
• /
• 2011

무선 센서 네트워크(WSN)에서 센서 노드의 위치 추정 기술 중 거리 기반의 위치 추정 기술은 거리 측정에 따라 센서 노드의 위치 추정의 정확성이 달라진다. 거리 기반의 위치 추정 기술에서 거리를 측정하는 많은 기술 중에 추가적인 장비 없이 쉽게 구현이 가능한 기술 중 하나는 수신 신호 세기이다. 그러나 수신신호세기 기반의 위치 추정 기법은 몇 가지 문제점을 고려해야 한다. 하나는 수신된 신호는 채널 환경에서 페이딩, 쉐도잉 그리고 장애물 등으로 인해서 거리 추정의 오차가 생긴다. 이로 인해서 센서 노드의 위치 추정의 정확성은 낮게 된다. 또 다른 하나는 거리 기반의 위치 추정 기술은 대부분 센서 노드에 의해서 자신의 위치를 추정한다는 것이다. 하지만 센서 노드의 한정된 배터리 용량 때문에 무선 센서 네트워크의 동작 시간이 감소하게 된다. 반면에 비콘 노드는 센서 노드보다 처리 능력과 배터리 용량이 더 높기 때문에 비콘 노드 기반 위치 추정 기법은 무선 센서 네트워크의 동작 시간을 연장 할 수 있다. 본 논문에서는 비콘 노드에서 수신 신호 세기와 전력손실지수 추정을 활용하여 센서 노드의 위치를 추정하는 알고리즘을 제안함으로써 위의 문제점을 극복한다. 시뮬레이션을 통해서 제안한 기법을 검증한다.

• 한국전산구조공학회논문집
• /
• 제23권1호
• /
• pp.1-8
• /
• 2010

푸리에 급수는 사인 곡선처럼 일정한 진폭으로 진동하는 정규파(wave)를 사용한다. 그래서 푸리에 급수에서 사용하는 함수는 진동수의 크기가 시간에 따라 변하지 않기 때문에 국부적인 영역에서 급작스런 진동이나 불연속성을 갖는 신호를 표현하기에는 한계가 있다. 그러나 이러한 푸리에 해석의 단점을 여러개의 적절한 웨이블렛의 선형조합에 의해 보완할 수 있는 것이 웨이블렛 급수해석이다. 시간에 집중되어진 궤적의 작은 잔파(wavelet)를 사용함으로써 시간과 주기의 폭을 변화시킬 수 있기 때문에 유동적이고, 특이(singular)형상을 지닌 신호들을 보다 효율적으로 표현할 수 있다. 이 연구의 주요 목적은 웨이블렛 급수해석이라고 불리는 방법을 2계 편미분방정식으로 표현되는 1차원 축방향 부재에 웨이블렛 이론을 적용함과 동시에 유한요소법과 같은 수치해석법과의 비교를 통해 성능평가를 위해 제안되었다. 여러 형태의 웨이블렛 함수의 검토 후에 HAT 함수가 웨이블렛 및 스케일링 함수로 채택되었다. 등분포하중을 받는 경우의 축방향 부재해석에서 제안된 방법은 유한요소법과 같이 효율적임을 보이며, 특히 응력특이점에서는 더 정확한 값을 보였으며, 계산시간도 절약되는 장점을 얻을 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권3호
• /
• pp.43-50
• /
• 2011

본 논문에서는 2차원 입력 형상에 대하여 계층 메쉬를 이용한 빠르고, 품질 저하가 적은 평면 형상변형 기법을 제시한다. 입력으로 주어진 2차원형상의 내부와 경계를 조밀하게 샘플링한 정점의 집합으로 구성된 형상 메쉬와, 입력 형상을 근사적으로 둘러싸는 형상 메쉬의 일부 정점으로 구성된 제어 메쉬를 구성한다. 이때, 형상 메쉬 정점은 제어 메쉬의 정점에 대한 평균값 좌표로 표현한다. 사용자의 형상 변형 입력에 대하여 기존의 비선형 최소자승법을 사용한 메쉬 최적화문제를 풀어 제어 메쉬 정점의 변형될 위치를 구하고, 형상 메쉬는 변형된 제어 메쉬의 정점으로부터 평균값 좌표를 이용하여 최종적인 형상의 변형을 빠르게 계산한다. 형상 메쉬는 입력 형상을 정확히 표현하기 위해 많은 수의 정점으로 구성되는 반면에 제어 메쉬는 상대적으로 적은 수의 정점으로 구성된다. 계산양이 많은 최적화 방법은 제어 메쉬에만 적용되기 때문에 전체 수행시간은 매우 빠르지만, 제어 메쉬의 품질저하에 따라 형상변형의 품질 또한 저하된다. 본 논문에서는 형상 변형의 결과를 조절하고 품질 저하를 보정하기 위해서 사용자 제한에 방위 제어를 포함시켜 형상변형의 강성도를 조절하는 방법을 제시한다. 실험적인 결과에 의하면 본 논문에서 제시한 방법은 비교적 적은 수의 정점을 사용하여 형상 변형의 수행속도가 빠르면서, 변형의 시각적인 품질은 부드럽게 유지된다. 본 논문의 결과는 휴대폰이나 타블렛 PC와 같이 계산속도가 느린 임베디드 시스템에서 형상 변형을 이용한 2차원 애니메이션 제작과 같은 응용문제에 효과적으로 사용될 수 있다.