• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.493-495
• /
• 2000

동영상에서 동작물체 영역과 배경 영역을 추출하는 방법에는 크게 원본 영상들의 특징값을 이용하는 방법, 동작벡터 혹은 광류를 이용하는 방법, 그리고 동작벡터와 원본영상을 모두 이용하는 방법의 세가지가 있다. 이중 많이 사용되고 있는 동작벡터를 이용하는 방법에는 히스토그램을 이용하는 방법과 동작벡터의 특징값에 대한 클러스터링을 이용해 분할 하는 방법이 있는데. 이들 기존 방법은 몇가지 문제점을 가지고 있다. 전자는 구현이 간단하나 세부적인 영역분할이 어렵다는 문제점이 있고, 후자는 일반적으로 높은 계산 복잡도를 가지며 초기 클러스터 개수 선정에 문제를 지니고 있다. 본 논문에서는 낮은 계산 복잡도를 가지며 클러스터 할당과 병합된 클러스터 중심 계산에 있어 보다 적응적인 Seeded Split-Merge 클러스터링 방법을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2137-2139
• /
• 2003

본 논문에서는 초고속 비동기전송(ATM)망에서의 체증 문제를 풀기위해 $H_{\infty}$ 필터 사용을 제안한다. 많은 제어기들에 대한 초기 연구들은 가용 비트율이 망 체증이 제거될 수 있도록 버퍼에서의 원하는 셀들의 큐의 길이를 원하는 값 범위내에서 성공적으로 조절될 수 있음을 보이고 있다. 본 논문에서는 망의 노이즈를 가우시안 랜덤 열로 근사화하는 ATM망에 대하여 현대 제어 기법인 $H_{\infty}$ 필터를 적용한다. 따라서 제안한 $H_{\infty}$ 필터는 망의 외란으로 밭생하는 망의 출력의 영향을 미리 주어지는 $H_{\infty}$ 노옴값 이내로 유지시켜준다. 따라서 미리 주어지는 $H_{\infty}$ 노옴값이 작다면 제안한 $H_{\infty}$ 필터는 외란에 강인한 성능을 보여줄 수 있다. $H_{\infty}$ 필터 이득은 대수적인 리카티 방정식의 해로 구해진다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.390-392
• /
• 2015

IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜은 이진 지수 백오프 방식을 사용한다. 단말은 데이터 전송 전에 충돌을 피하기 위해 일정한 시간동안 채널 휴지(Idle)를 기다린다. 데이터 전송이 성공하면 경쟁 윈도우 값을 두 배로 증가시키고 실패하면 최소 값으로 초기화 한다. 이를 통해 DCF는 충돌을 회피하지만 단말의 수가 증가함에 따라 충돌율은 증가하고 전체 네트워크 성능은 저하된다. 본 논문에서는 이 문제를 해결하기 위해 예약 방식을 통한 데이터 전송 방법을 제안한다. 제안된 방법에서 채널 시간을 예약 구간과 경쟁 구간으로 나눈다. 기본적으로 경쟁 구간에서 단말들은 DCF와 마찬가지로 경쟁 방식을 통해 데이터를 전송할 때 예약 구간에 대한 채널 예약을 AP에게 요청한다. 또한 예약 구간에서 데이터를 전송한 단말은 다음 예약 구간에서의 예약을 요청한다. AP는 채널 예약을 수행한다. 채널 예약에 성공한 단말은 예약 구간에서 비경쟁 방법으로 데이터 패킷을 전송한다. 따라서 DCF의 충돌율을 낮추고 전체적인 네트워크 성능을 향상시킨다.

• Journal of Advanced Navigation Technology
• /
• v.10 no.4
• /
• pp.371-376
• /
• 2006

The initial radius of sphere decoder has great effect on the bit error rate performance and computational complexity. Until now, it has been determined either by considering the statistical property of channel or by using of MMSE solution. The initial radius obtained by using statistical property of channel includes the lattice point corresponding to the transmit signal vector with very high probability. The method using MMSE solution first calculates out the MMSE solution of the received signal, then maps the hard decision of this solution into the received signal space, and finally the distance between the mapped point and the received signal is selected as the initial radius of the sphere decoding. In this paper, we derive a simple equation for initial radius selection which uses statistical property of channel and compare it with the method using MMSE solution. To compare two methods we define new metric 'Tightness'. Through the simulation, we observe that in low and moderate SNR region, the method using MMSE solution provides more complexity reduction for decoding while in high SNR region, the method using channel statistics is better.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.636-638
• /
• 1998

WDM망을 구성하는데 있어서 광학적 파장은 가장 중요한 자원의 하나이다. 그러나 주어진 통신 요구를 모두 수용하면서 동시에 최소한의 파장만을 사용하는 WDM망의 설계 문제는 이미 NP-complete 계열의 문제인 것으로 밝혀졌으며 많은 휴리스틱 알고리즘들이 제안되었다. 본 논문에서는 임의의 물리적 망 위상(topology)과 완전 연결(full connection)형태의 통신 요구가 주어질 경우, 요구되는 파장 경로(Wavelength Path, lightpath)를 확립하기 위한 방법으로써 각 노드 사이의 최단 거리 경로를 기반으로 하여 탐색 공간을 만들고 구성된 탐색 공간 내에서 Branch-and-bound 탐색방식을 수행하는 파장 경로 설정 알고리즘을 제안한다. Branch-and-bound탐색방식은 초기에 좋은 bound조건을 가질 경우 주어진 시간 안에 보다 넓은 탐색 공간을 검색할 수 있으므로 최초의 탐색에서 가능한 좋은 성능의 파장 경로 설정을 발견할 수 있어야한다. 시뮬레이션 실험을 통하여 최초의 탐색에서 발견한 파장 경로 설정과 구성된 탐색 공간내의 최적해를 얻고, cut-set를이용하여 요구 파장 개수의 하위 한계값을 계산한후, 이를 상호 비교하여 제안된 알고리즘의 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.328-330
• /
• 2002

본 논문에서는 패턴이나 음성데이터와 같이 순차적 데이터론 인식하는데 널리 사용되어온 모델로서, 일련의 순차적인 성질을 내포하고있는 데이터를 다루는 문제에 적합하다고 할 수 있는 HMM을 이용하여 정보추출 문제를 다룬다. 기본적으로는 통상적인 HMM 사용법을 따르나 모델의 구조를 정함에 있어서 HMM을 사용할 때는 주로 목적에 맞는 HMM의 구조를 수동으로 구성하고 모델 내부의 확률 파라미터 값을 학습시켰던 데 반해, 본 논문에서는 데이터의 전처리 정보를 이용하여 초기에 추상적으로 설정한 모델이 학습을 통해서 점차 구체화되어 가는 자기 구성 은닉마르코프 모델(5-HMM)을 제시하여 사용한다. 제시된 방법은 CFP(Call for Paper)등의 텍스트 데이터에 더만 실험에서 기존 방식을 사용한 HMM보다 향상된 결과를 보여준다.

• Journal of Biomedical Engineering Research
• /
• v.21 no.6
• /
• pp.575-581
• /
• 2000

본 논문에서는 척추침생검 시뮬레이터에서 사용의 햅틱 디바이스인 PHANToM(sup)TM을 이용하여 사실적인 힘을 구현하는 방법을 보여준다. PHANToM(sup)TM은 툴의 끝부분에서 좌표축 방향으로만 힘을 낼 수 있는 단점이 있으며, 시스템의 구동장치의한계로 인하여 딱딱한 물체에 닿을 때 불안정한 특성을 보인다. 또한 좁은 영역 안에서 복잡한 조직들로 인한 급격한 강도 변화도 시스템의 불안정을 초래한다. 모사되는 힘은 두가지 성분으로 나뉜다. 하나는 바늘이 삽입될 때 바늘의 길이 방향으로 느껴지는 힘으로 생체 조직의 모델을 통해 값이 구해진다. 다른 하나는 바늘이 피부를 뚫고 지나간 이후에 바늘이 초기 삽입 방양을 유지 시켜주는 회전방향 힘으로 피봇을 이용하여 구현하였다. 불안정성 문제와 바늘이 튀어나오는 문제는 램핑 필터와 시간변수를 이용하여 제거하였다. 침생검 과정은 생체조직의 탄성 변형뿐 아니라 파괴가 일어나는 변형이므로 사실적인 힘을 구현하기 위해서 실험 데이터를 이용하여 삽입 깊이에 따라 탄성 계수와 마찰 상수가 변하는 모델을 제안하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.323-326
• /
• 2002

DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 이용하여 조합 최적화 문제에 적용하는 연구가 많이 시도되고 있다. 특히 TSP(Travelling Salesman Problem)는 간선에 대한 가중치 정보가 추가되어 있기 때문에 가중치를 DNA 염기 배열로 표현하기 위한 효율저인 방법들이 제시되지 않았다. 따라서 본 논문에서는 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 정점과 간선을 효율적으로 생성하고 표현된 DNA 염기 배열의 간선에 실제간을 적용하여 가중치 정보를 계산하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. 실험에서 ACO를 TSP에 적용하여 Adleman의 DNA 컴퓨팅 알고리즘과 비교하였다. 그 결과 초기 문제 표현에서 우수한 적합도 값을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.7-14
• /
• 2016

Recently, as cloud computing technologies are developed, it enable to work anytime and anywhere by smart phone and computer. Also, cloud computing technologies are suited to reduce costs of maintaining IT infrastructure and initial investment, so cloud computing has been developed. As demand about cloud computing has risen sharply, problems of power consumption are occurred to maintain the environment of data center. To solve the problem, first of all, power consumption has been measured. Although using power meter to measure power consumption obtain accurate power consumption, extra cost is incurred. Thus, we propose prediction method about power consumption without power meter. To proving accuracy about proposed method, we perform CPU and Hard disk test on cloud computing environment. During the tests, we obtain both predictive value by proposed method and actual value by power meter, and we calculate error rate. As a result, error rate of predictive value and actual value shows about 4.22% in CPU test and about 8.51% in Hard disk test.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.2
• /
• pp.284-292
• /
• 2003

In this paper, we carried out the numerical examination of the initial value setting-up method to extend the range of optimal step parameter in a adaptive system which is controlled by LMS algorithm. For initial value setting-up methods, the general method which select the initial value randomly and the other method which applies the approximate value obtained from the direct method to initial value, were used. And then, we compared to the ranges of step parameter setting, the convergence speeds of mean-square-error, and the stabilities during the convergence process when the initial values were applied to the optimal directivity synthesis problem. According to the numerical simulation results, the initial value setting-up method by means of the direct method provides wider range for the step parameter, more efficient capability for convergence and stability, and more error correction ability than the general method.