• 한국항공우주학회지
• /
• 제38권1호
• /
• pp.58-63
• /
• 2010

본 논문에서는 GPS 위성시계의 갑작스런 주파수 도약이 발생하였을 때 이를 즉시 검출할 수 있는 기법을 제시한다. GPS 위성은 정밀 위치와 시각 정보를 제공하기 위해 원자시계를 장착하고 있으나, 위성 원자시계는 장기적으로는 이차 함수의 형태를, 단기적으로는 주기가 일정치 않은 주기함수의 형태를 보이면서 가끔씩 신호에 갑작스런 도약 현상이 발생한다. 위성 시계의 이상 현상은 GPS 측정치에 큰 오차를 수반하기 때문에, 실시간 정밀 위치 응용분야에서는 위성시계 이상 신호를 즉시 검출할 수 있는 기법이 요구된다. 이를 위해 다양한 신호처리 분야에서 특정한 신호를 검출하는데 활용되고 있는 Teager 에너지를 적용하였으며, 그 결과 시계 도약 현상을 효과적으로 검출할 수 있었고, 일반적인 위성시계 도약 검출 기법과의 비교를 통해 제시한 기법의 유용성을 확인하였다.

• 지구물리와물리탐사
• /
• 제9권1호
• /
• pp.121-128
• /
• 2006

헬리콥터를 이용한 항공자력탐사는 정해진 고도를 따라 지표면에 평행하게 이루어지지만, 고해상도 탐사에서는 특히 측정이 이루어지는 고도가 너무 변화하여 평탄면으로 간주할 수 없는 경우가 있다. 이 연구에서는 모서리 효과를 조절할 수 있도록 주변 자력원이 포함되는 등가원 방법을 이용하여 이러한 자료를 변환하는 방법을 개발하였고, 3차원적으로 무작위하게 분포하는 점의 자료를 직접적으로 모델화하였다. 이 문제는 일반적으로 under-determined 이지만 CG 법은 최소 norm 해를 찾을 수 있으며, 자력이상을 자력원과 연관시키는 조화함수를 선택할 자유가 있는데, 상향연속 함수 연산자가 선택되면 등가원 자체가 자력이상이 된다. 기본자기장의 방향으로의 자기 쌍극자분포를 자력원으로 선택하면, 자기 쌍극자의 방향을 수직으로 돌려줌으로써 쉽게 자극화 변환 이상을 유도할 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권12호
• /
• pp.1482-1496
• /
• 1999

기존의 스테레오 정합 알고리즘은 크게 명암기반기법과 특징기반기법의 두 가지로 나눌 수 있다. 그리고, 각 기법은 그들 나름대로의 장단점을 갖는다. 본 논문은 이 두 기법을 결합하는 새로운 알고리즘을 제안한다. 본 논문에서는 물체모델링을 목적으로 하기 때문에 배경을 제거하여 정합하는 방법을 사용한다. 이를 위해, 정합요소들과 정합유사함수가 정의되고, 정합유사함수는 두 기법사이의 장단점을 하나의 인수에 의해 조절한다. 그 외에도 거리차 지도의 오류를 제거하는 coarse-to-fine기법, 폐색문제를 해결하는 다중윈도우 기법을 사용하였고, 물체의 표면형태를 알아내기 위해 morphological closing 연산자를 이용하여 물체와 배경을 분리하는 방법을 제안하였다. 이러한 기법들을 기반으로 하여 여러가지 영상에 대해 실험을 수행하였으며, 그 결과들은 본 논문이 제안하는 기법의 효율성을 보여준다. 정합의 결과로 만들어지는 거리차 지도는 3차원 모델링을 통해 가상공간상에서 보여지도록 하였다.Abstract Classical stereo matching algorithms can be classified into two major areas; intensity-based and feature-based stereo matching. Each technique has advantages and disadvantages. This paper proposes a new algorithm which merges two main matching techniques. Since the goal of our stereo algorithm is in object modeling, we use images for which background is removed. Primitives and a similarity function are defined. The matching similarity function selectively controls the advantages and disadvantages of intensity-based and feature-based matching by a parameter.As an additional matching strategy, a coarse-to-fine method is used to remove a errorneous data on the disparity map. To handle occlusions, multiple windowing method is used. For finding the surface shape of an object, we propose a method that separates an object and the background by a morphological closing operator. All processes have been implemented and tested with various image pairs. The matching results showed the effectiveness of our method. From the disparity map computed by the matching process, 3D modeling is possible. 3D modeling is manipulated by VRML(Virtual Reality Manipulation Language). The results are summarized in a virtual reality space.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권5호
• /
• pp.604-612
• /
• 1999

데이터웨어하우스는 데이터분석을 위한 특수 목적의 데이터베이스로, 주로 데이터분석을 위한 질의(이하 OLAP 질의)가 던져진다. 그런데 OLAP질의는 수백만개의 레코드를 가지 테이블에 대해 하나 이상의 aggregation 함수와 group-by 연산자가 포함되므로, 질의 처리 시간은 수 분에서 수 시간이 걸린다. 이를 개선하기위하여 데이터 큐브를 구현함에 있어서의 문제는 디스크 공간이 한정되어 있기 때문에 평균 질의 처리 시간이 훨씬 짧아진다하더라도 모든 셀들을 실체화할수 없다. 따라서 한정된 디스크 공간을 최대한 활용하면서 가능한 빠른 평균 질의 처리 시간을 얻을 수 있도록 데이터 큐브의 일부만을 실체화 시켜야한다. 본 논문의 주제와 관련된 연구로는 Harinarayan[4] 이 제안한 greedy 알고리즘이 있다. 이 알고리즘은 1) 데이터 큐브를 격자구조로 표현한후, 2) 격자의 위에서부터 아래로 차례로 뷰들을 방문하면서 방문한 뷰가 실체화되 경우 데이터 큐브에 주는 이익을 계산한다. 3) 그 중 가장 이익이 큰 것을 선택한다. 3) 그중 가장 이익이 큰 것을 선택한다. 2)와 3)의 과정은 k개의 뷰를 선택할 경우, k번 반복된다. 이 알고리즘의 운영 시간은 데이터 큐브를 구성하는 뷰의 개수가 n개이고 그 중에서 k개를 실체화할 경우에 O(kn2)이다. 본 논문에서는 운영 시간을 향상시킨 수정된 greedy 알고리즘을 제안한다. 알고리즘 내부에서 실체화할 뷰를 선택할 때 격자를 단순화시킨 트리를 사용함으로써, 알고리즘 운영시간을 O(kn2)에서 O(kn)으로 향상시켰다.

• 한국정보통신학회논문지
• /
• 제7권3호
• /
• pp.506-512
• /
• 2003

영상 인식에 있어 에지는 중요한 부분을 차지하고 있으며, 에지 검출 방법에 대하여 많은 연구가 진행되고 있다. 그럼에도 불구하고 에지는 응용분야에 따라 검출 범위가 달라 정확한 에지 검출은 여전히 어려운 문제로 남아 있다. 이러한 해결해야할 문제 중 하나가 잡음이 존재하는 영상에서의 에지 검출이다. 본 논문에서는 퍼지 논리를 기반으로 같은 구조 안에서 잡음을 제거하고 에지를 검출하는 방법을 제시하였다. 제안한 방법은 두 단계로 이루어졌으며 첫 번째는 필터링 작업으로 3${\times}$3 마스크를 수직, 수평, 대각의 3방향으로 단순화하고 퍼지의 MIN-MAX 연산자를 이용하여 평균을 구한 뒤, 평균값을 적용하여 잡음이 존재하는 원 영상으로부터 잡음제거를 실행하고, 두 번째로 확장된 퍼지의 샤논 함수를 이용하여 에지 검출을 실행하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권11호
• /
• pp.961-970
• /
• 2007

국소적 미분 연산자를 이용한 대개의 에지 검출 방법을 사용하면 검출된 에지의 폭이 불균일하게 되거나, 확대된 영상에서 에지의 일부를 검출하지 못한다. 캠프 에지의 엄격하게 단조적인 자기 분포구간을 단순 계단 함수에 대응시키는 램프 에지의 완전 선명화 사상을 이용하면 자기분포의 비국소적 속성이 반영되는 변형된 미분이 도입되고, 이를 이용하면 다양한 에지 폭의 변화에 효율적으로 대응할 수 있는 에지 검출기를 구현할 수 있다. 본 논문에서는 MADD를 사용하여 형상의 확대나 다양한 에지 폭의 변화에 안정적으로 동작하는 검출기를 개발하였다. 기존의 알고리즘과 비교하여 본 결과 제안한 알고리즘의 우수성을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.439-448
• /
• 1999

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.715-718
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 데이터 큐브(data cube)는 대용량 데이터의 다차원 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by 를 계산한다. 차원 애트리뷰트가 n 개일 때, 데이터 큐브는 총 $2^n$ 개의 group-by 를 계산한다. 본 논문은 맵리듀스 환경에서 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by 를 분할하고 이들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 각 맵리듀스 잡에서 맵 함수가 출력하는 중간결과의 크기를 최소화함으로써 총 계산 비용을 크게 줄인다. 실험을 통해 제안 방법은 기존 방법에 비해 데이터 큐브를 더 빠르게 계산함을 보인다.

• 한국자기학회지
• /
• 제4권1호
• /
• pp.52-55
• /
• 1994

HD 기체에 대하 수소 및 중수소 원자핵 스핀-격자 완화시간 $T_{1}(H)$와 $T_{1}(D)$가 측정되었다. 실험데이타는 온도 30 K < T < 313 K 및 압력 0.67 atm < P < 1.92 atm에서 측정되어졌다. 핵자기공명 주파수는 각각 수소원자핵에 대해서 358.012 MHz였고 중수소원자핵에 대해서는 54.958 MHz였다. 측정된 $T_{1}(H)$와 $T_{1}(D)$의 비로부터 분자스핀 연산자들인 $J_{z}$와 ${3J_z}^{2}-J(J+1)$에 관련된 상관시간의 비 ${\tau}_{1}/{\tau}_{2}$의 값이 얻어졌다. J = 1 상태에서의 원자핵 스핀-격자 완화시간이 온도의 함수로서 $T^{0.25}$에 비례하는 것이 관측되었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.186-186
• /
• 2022

강수 및 침투 등으로 발생하는 지하수위의 변동을 예측하는 것은 지하수 자원의 활용 및 관리에 필수적이다. 지하수위의 변동은 지하수 자원의 활용 및 관리뿐만이 아닌 홍수 발생과 지반의 응력상태 등에 직접적인 영향을 미치기 때문에 정확한 예측이 필요하다. 본 연구는 인공신경망 중 다층퍼셉트론(Multi Layer Perceptron, MLP)을 이용한 지하수위 예측성능 향상을 위해 MLP의 구조 중 Optimizer를 개량하였다. MLP는 입력자료와 출력자료간 최적의 상관관계(가중치 및 편향)를 찾는 Optimizer와 출력되는 값을 결정하는 활성화 함수의 연산을 반복하여 학습한다. 특히 Optimizer는 신경망의 출력값과 관측값의 오차가 최소가 되는 상관관계를 찾는 연산자로써 MLP의 학습 및 예측성능에 직접적인 영향을 미친다. 기존의 Optimizer는 경사하강법(Gradient Descent, GD)을 기반으로 하는 Optimizer를 사용했다. 하지만 기존의 Optimizer는 미분을 이용하여 상관관계를 찾기 때문에 지역탐색 위주로 진행되며 기존에 생성된 상관관계를 저장하는 구조가 없어 지역 최적해로 수렴할 가능성이 있다는 단점이 있다. 본 연구에서는 기존 Optimizer의 단점을 개선하기 위해 지역탐색과 전역탐색을 동시에 고려할 수 있으며 기존의 해를 저장하는 구조가 있는 메타휴리스틱 최적화 알고리즘을 이용하였다. 메타휴리스틱 최적화 알고리즘 중 구조가 간단한 화음탐색법(Harmony Search, HS)과 GD의 결합모형(HS-GD)을 MLP의 Optimizer로 사용하여 기존 Optimizer의 단점을 개선하였다. HS-GD를 이용한 MLP의 성능검토를 위해 이천시 지하수위 예측을 실시하였으며 예측 결과를 기존의 Optimizer를 이용한 MLP 및 HS를 이용한 MLP의 예측결과와 비교하였다.