• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1461-1464
• /
• 2004

본 논문에서는 LAN 상에서 유휴 PC들을 사용하여 PC Cluster를 구성한 후 이를 사용한 내용기반의 화상 정보 검색(CBIR) 시스템에 관한 연구를 수행하였다. LAN 상의 유휴 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 되며 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하 균등화 기법이나 스케쥴링 기법이 필요로 하지 않는 특징을 갖는다. 내용기반의 화상 정보 검색은 화상 데이터의 대용량 특징으로 인해 화상 특징 추출 및 유사도 계산을 위해 많은 연산을 필요로 한다. 특히 다양한 내용기반의 정보 검색 서비스를 지원하기 위해 다중 특징(Multiple Features)을 동시에 추출하고자 할 때 연산시간은 급격히 증가한다. 따라서 이러한 내용 기반의 화상 정보 검색 시스템을 구현하기 위해 저비용의 고성능의 PC Cluster를 사용하여 전체 연산시간을 단축하고 실시간 정보검색이 가능하도록 하는 연구를 수행 하였다.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.835-844
• /
• 2004

Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial ceil filtering method using VP filtering and a combined spatio-temporal filtering method using time gone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.627-630
• /
• 2003

본 연구에서는 고정점 알고리즘의 독립성분분석과 원 신호의 시간적 상관성을 고려한 견실 알고리즘의 독립성분분석을 각각 이용하여 혼합지문영상을 분리하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙을 이용함으로써 빠른 분리속도를 가진다. 견실 알고리즘은 2차적 통계성의 일괄처리 알고리즘으로 시간적 상관성과 낮은 kurtosis를 가진 영상분리에 효과적이다. 이들 기법들을 $256{\times}256$ 픽셀의 8개 지문으로부터 임의의 혼합행렬에 따라 발생되는 지문의 분리에 적용한 결과, 견실 알고리즘이 고정점 알고리즘의 독립성분분석에 비해 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.623-626
• /
• 2003

본 연구에서는 고정점 알고리즘의 독립성분분석과 원신호의 시간적 상관성을 고려한 견실 알고리즘의 독립성분분석을 혼합한 조합형 독립성분분석에 의한 혼합영상의 분리를 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙을 이용함으로써 빠른 분리속도와 우수한 분리성능을 가지며, 견실 알고리즘은 2차적 통계성의 일괄처리 알고리즘으로 시간적 상관성 및 낮은 kurtosis를 가진 영상분리에 효과적이다. 이들 기법들을 $512{\times}512$ 픽셀의 4개 영상으로부터 임의의 혼합행렬에 따라 발생되는 흔합영상의 분리에 적용한 결과, 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.103-104
• /
• 2016

사물 인터넷에서는 대부분의 기기가 와이맥스와 같은 무선 통신을 사용하는데 음영지역이 발생할 경우 펨토셀이 필요하다. 펨토셀은 안전적인 통신을 제공하지만 외부에서 무선 송신을 통해 접근할 수 있어 중간자 공격이 발생하기 쉽다. 강제 지연 인터락 프로토콜은 중간자 공격을 탐지하지만 고정된 지연 시간을 통해 패킷 전송 시간은 일정하다. 본 논문은 평가 함수를 사용하여 동적 지연 시간 결정을 통해 패킷 전달 시간에 대해 감소하는 방법을 제안한다. 이로 인해 제안 기법에서는 지연 시간이 효율적으로 감소하여 전송 속도를 향상한다.

• Journal of Korean Society of Environmental Engineers
• /
• v.33 no.3
• /
• pp.162-166
• /
• 2011

Phosphorous contaminated in the effluent from sewage treatment plants can cause the eutrophication in surface water bodies. In this study, a powder of titanium oxysulfate-sulfuric acid made of ion-exchange materials was immobilized in an alginate gel and this material was examined to evaluate its phosphorous removal efficiency. Equilibrium and kinetic studies were carried out to quantify the adsorption capacity and time dependent removal rate of phosphorous. Adsorption isotherms and kinetic parameters were obtained for the entrapped titanium beads with three different methods. Equilibrium data were analyzed using Langmuir adsorption isotherm model and found to be well fitted to the model. The maximum adsorption capacity for phosphorous by the titanium bead synthesized with the solution method was 92.26 mg/g. Kinetic data followed a pseudo-second-order kinetic model. Due to the low production cost and high adsorption capacity, the titanium bead synthesized by the solution method has a potential to be utilized for the cost-effective removal of phosphorous from wastewater.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.926-937
• /
• 1996

A graph traversal technique is a certain pattern of visiting nodes of a graph. Many special traversal techniques have been applied to solve graph related problems. For example, the depth first search technique has been used for finding strongly onnected components of a directed graph or biconnected components of a general graph. The distributed protocol to implement his depth first search technique on the distributed network can be divided into a fixed topology problem where there is no topological change and a dynamic topology problem which has some topological changes. Therefore, in this paper, we present a more efficient distributed depth first search protocol with fixed topology and a resilient distributed depth first search protocol where there are topological changes for the distributed network. Also, we analysed the message and time complexity of the presented protocols and showed the improved results than the complexities of the other distributed depth first search protocols.

• The Journal of the Acoustical Society of Korea
• /
• v.28 no.4
• /
• pp.336-342
• /
• 2009

A conventional Closest Point of Approach (CPA) analysis allows a non-maneuvering moving source that is radiating a constant frequency tone to be located using doppler shifted frequency measurements obtained by a stationary receiver. The original frequency, relative speed of the target, time at the CPA, and range from the CPA to the sensor are estimated by the conventional CPA. However, this paper proposes a new CPA analysis that allows the motion parameters of a target to be estimated using the bearing and frequency measurements obtained by a moving receiver that has a constant velocity. The validity of the proposed estimation scheme is confirmed through a performance analysis and simulation study.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.379-380
• /
• 2018

본 논문에서는 레이싱 게임에서 도시 맵을 빠르게 생성 및 합성할 수 있는 알고리즘을 제안한다. 레이싱 분류의 게임은 고정된 영역이 아닌 넓은 영역을 이동하는 특징이 있지만 이를 위한 맵을 디자인하고 개발하는 것은 많은 시간을 요구한다. 이 문제는 큰 지형 맵을 전처리 과정에서 생성함으로써 완화 시킬 수 있지만 고정적인 맵은 게임을 지루하게 만들며 그렇다고 다양한 맵을 모두 전처리 과정에서 처리하는 것은 비효율적이다. 이 같은 문제를 해결하기 위해 우리는 전처리 과정에서 지형 패턴을 만들어 실시간에 맵을 생성하고 다양한 맵을 랜덤하게 합성 할 수 있는 기법을 제안한다. 또한, View-dependent기법을 제안하는 프레임워크를 통합시켜 불필요한 렌더링 계산을 줄임으로써 효율성을 증대시킨다. 본 연구는 Unity 게임 엔진에서 개발했으며 레이싱 게임뿐만 아니라 다양한 콘텐츠에서 활용할 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.147-147
• /
• 2012

댐 및 제방 등의 수공구조물 붕괴에 의한 극한홍수 전파를 해석하기 위한 2차원 홍수 해석기법에는 현재까지 다양한 기법들이 개발되어 왔고 다양한 모형들이 상용화 또는 범용화 되고 있다. 그 중 흐름의 전파양상을 정확하게 반영할 수 있는 상류이송기법인 Godunov형태의 유한체적기법은 충격파와 같은 불연속적인 해를 가지는 문제를 정확히 해석할 수 있고, 비구조적 격자 사용의 용이성 등의 장점 때문에 2차원 홍수파 전파 해석에 있어서 최근 십수년간 가장 활발하게 연구되어왔다. 하지만 이러한 기법은 양해법을 근간으로 하는 해석 기법으로써, 계산거리의 간격이나 계산시간의 간격, 격자망의 구성 등 엄격한 제한이 필요하다. 특히 방대한 계산시간을 요구하는 기법의 약점은 홍수예 경보 등을 위한 실시간 모형의 구동에 있어서 큰 제약이 되어 왔다. CPU의 성능이 지속적으로 발전하면서 이러한 문제는 점차 극복되어 왔으나, 발열 등의 문제와 이를 극복하기 위한 멀티코어의 등장으로 인해 단일 코어의 성능개발은 매우 더딘 것이 사실이다. 현재까지 연구되고 개발되어 온 모형들은 특별한 처리 없이는 단일 코어만을 사용하여 계산할 수 밖에 없기 때문에 멀티코어의 장점을 전혀 이용할 수 없다. 이러한 점을 극복하기 위해 프로그램을 병렬화하여 단일 문제에 대해 멀티코어를 사용할 수 있다면 계산시간 단축에 큰 효과를 거둘 수 있을 것이다. 현재까지 IT분야에서 다양한 병렬프로그래밍 기법들이 개발되고 소개되어 왔다. 본 연구에서는 병렬프로그래밍 기법중 가장 널리 사용되고 있는 MPI(Message Passing Interface)기법을 적용함으로써 기 개발된 고정확도 유한체적모형을 병렬화 하여 계산시간을 단축하고자 하였다. 개발된 모형을 장애물이 존재하는 실험하도의 댐 붕괴 문제와 2002년 태풍 루사 시 큰 피해를 입은 강릉시 일원의 섬석천 유역에 위치한 장현저수지와 동막저수지의 붕괴사례에 대해 적용하였다. 모형을 코어 개수별로 다양하게 모의함으로써 기존모형과의 결과에 대한 일치성을 확인하였고, 기존 모형 대비 계산시간 단축의 효과를 입증할 수 있었다. 개발된 본 모형을 실시간 홍수범람해석을 위한 시스템으로 구축할 수 있다면, 실시간 홍수예 경보에 있어 주요지점에서의 수위해석 뿐만이 아닌 제내지 범람 예보 분야까지 확대 적용할 수 있을 것으로 사료된다.