• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.31-33
• /
• 2003

최근 웹 사용자의 수가 급격히 증가하고 있다. 이로 인해 인터넷 객체의 캐슁 기법이 매우 중요한 문제가 되었다. 웹 캐쉬는 전통적인 캐쉬와는 달리 다양한 종류와 크기를 가진 개체를 다루어야 하므로 웹 캐쉬에서 보다 나은 적중률을 얻기 위해 털러 접근 방법들이 연구되고 있다 그에 대한 방법으로 동적인 웹 환경을 고려하면서 캐쉬 공간 관리의 효율성을 높이기 위한 분할캐쉬 접근 방법, 또한 웹 캐쉬의 성능향상에 중요한 역할을 하는 교체 알고리즘에 대한 연구도 계속 진행되어 왔다. 본 논문에서는 캐쉬를 파일 타입에 기반을 둔 클래스별로 분할하고, 각각의 클래스에 효율적인 교체 알고리즘을 사용한다. 그리고 사용자의 객체 요구 변화에 대응하기 위해 일정 간격으로 클래스별 분할비를 갱신한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.545-548
• /
• 2023

본 논문에서는 골프 코스 시뮬레이션을 위해 수집된 데이터의 정제 및 처리에 요구되는 딥 러닝 모델과 모델 적용 과정에 대해서 논의한다. 최근 스크린 골프 시장의 확대와 골프 시뮬레이터 기술의 발전으로, 위성 이미지, 항공 촬영 이미지, 공간 정보 시스템 (GIS) 등 다양한 데이터 소스로부터 골프 코스에 대한 정보를 수집에 대한 요구가 증가하였다. 이번 연구에서는 이러한 데이터 소스로부터 생성된 원시 데이터를 최적의 시뮬레이션 입력으로 변환하기 위한 컴퓨터 비전 기법과 딥 러닝 모델 구조에 대해서 검토한다. 특히, 데이터에서 골프 코스 시뮬레이션에 요구되는 메타 데이터를 도출하기 위해 코스 분할(Segmentation)과 코스 오브젝트 분류(Classification) 모델을 적용하는 과정을 다룬다. 이를 통해, 본 연구는 골프 코스 시뮬레이터의 개발 과정에서 중요한 기술 요소를 제공하며, 이는 시뮬레이션의 정확도와 골프 코스의 다양성을 증진시키는데에 기여한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1533-1536
• /
• 2009

기후변화에 따른 빈번한 태풍과 집중호우로 인해 지속적으로 피해규모가 증가하고 있으며 점차 다양한 지역에서 피해가 나타나고 있다. 과거 태풍 루사나 매미의 경우 도시유역에서 주요 피해가 발생하여 대규모 피해를 야기하였으나 2006년 발생한 태풍 에위니아의 경우 집중호우로 인한 배수문제, 산사태로 인한 토석류 발생과 이에 따른 도로 및 하천 유입으로 피해가 나타났다. 이러한 피해는 남해안 및 영남지방, 강원 영서지방에서 주로 발생한 것으로 과거 피해 유형과 차이가 난다. 기존 하천 중심의 치수대책만으로는 다양한 지역특성을 고려한 치수계획을 종합적으로 수립할 수 있는 한계가 발생하며 이에 따라 국토해양부(2001)는 수자원 장기종합계획에서 하도와 유역 시스템을 함께 고려하는 유역종합치수정책을 제안하였다. 홍수피해잠재능은 수자원장기종합계획(2001)에서 처음 제시된 개념으로 면 개념을 도입하여 공간적 비교가 가능하고, 단위구역의 치수특성 및 사회경제적 가치를 평가할 수 있도록 개발된 지수(이승종, 2006)이며, 치수안전도 설정을 위한 가장 중요한 개념으로 활용되고 있다. 그러나 최근에 제시된 개념으로 아직 이론적 기반이 미흡하며 지속적인 연구를 통해 수정된 개념이 제시되고 있는 실정이다. 본 연구에서는 유역종합치수계획 등 국가 치수정책을 수립하기 위해 중요한 개념인 홍수피해잠재능과 치수안전도의 치수계획 활용 사례를 조사하여 지역특성별로 유역분할기법을 조사 정리하였으며 국외 사례를 분석하여 유역분할기법의 발전 방향을 제시함으로써 유역단위 맞춤형 치수계획 수립을 위한 기초 자료를 제공하고자 한다.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.15 no.4
• /
• pp.90-103
• /
• 2012

Mallipo is a representative beach contaminated by Hebei Spirit oil spill accident in December 2007. This study aims to compare the differences of two seasons (winter and summer) for the spatio-temporal variation patterns of oiling status in the whole area and divided five regions of Mallipo beach. In the whole area, the decreasing rate of average TPH (total petroleum hydrocarbon) in winter was twice greater than summer during four years. According to the spatial variation pattern analysis of oiling status using weighted mean center and weighted standard distance, the oil concentration was clustered on southwestern region in winter, however, the TPH was dispersed in the whole area in summer. Temporal variation pattern of TPH in each of Mallipo's five regions showed that TPH had been consistently decreased in winter, but oil concentration had not been changed in summer since 2009 except the southwestern region. Therefore, in order to evaluate and predict the progress of oiling status, it is needed to analyze the spatio-temporal variation pattern of TPH using spatial analysis after separating data into seasons (e.g., winter and summer). In addition, time series analysis is useful in the regional scales through spatial partitioning rather than the whole beach area for the understanding of temporal variation pattern.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.08a
• /
• pp.142-145
• /
• 2008

This paper proposes a computationally efficient algorithm for color image segmentation using self-organizing map(SOM) and grassfire algorithm. We reduce a computation time by decreasing the number of input neuron and input data which is used for learning at SOM. First converting input image to CIE $L^*u^*v^*$ color space and run the learning stage with the SOM-input neuron size is three and output neuron structure is 4by4 or 5by5. After learning, compute output value correspondent with input pixel and merge adjacent pixels which have same output value into segment using grassfire algorithm. The experimental results with various images show that proposed method lead to a good segmentation results than others.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.214-216
• /
• 2010

본 논문에서는, 다중송수신안테나 직교주파수분할다중화 (MIMO-OFDM) 시스템에서 심볼 기반 빔포밍을 위한 제한 피드백 기법을 고려하였다. 공간적 상관도가 존재하는 다중전달경로 채널에서, 심볼 기반 빔포밍을 위한 제한 피드백 기법과 코드북을 제안하였다. 모의실험 결과를 통해 제안한 기법이 낮은 복잡도를 가짐에도 불구하고 기존의 iterative 알고리즘을 기반으로 하는 심볼 기반 빔포밍을 이용한 제한 피드백 기법보다 우수한 성능을 보임을 확인하였다. 또한, 제안한 코드북이 랜덤 벡터 양자화 코드북보다 우수한 성능을 보임을 확인하였다.

• Annual Conference of KIPS
• /
• 2008.05a
• /
• pp.227-230
• /
• 2008

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱 기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 $300%{\sim}1000%$까지의 성능 향상 효과를 갖는 것으로 나타났다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.2
• /
• pp.191-201
• /
• 2010

This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.12
• /
• pp.5042-5048
• /
• 2010

In ubiquitous environments, many continuous query processing techniques make use of operator network and sharing methods on continuous data stream generated from various sensors. Since similar continuous queries with the location information intensively occur in specific regions, we suggest a new operator sharing method based on grid partition for the spatial continuous query processing for location-based applications. Due to the proposed method shares moving objects by the given grid cell without sharing spatial operators individually, our approach can not only share spatial operators including similar conditions, but also increase the query processing performance and the utilization of memory by reducing the frequency of use of spatial operators.

• The Journal of the Korea Contents Association
• /
• v.8 no.1
• /
• pp.290-299
• /
• 2008

We propose the query optimization technique using query classification in hybrid spatial DBMS. In our approach, user queries should to be classified into three types: memory query, disk query, and hybrid query. Specialty, In the hybrid query processing, the query predicate is divided by comparison between materialized view creating conditions and user query conditions. Then, the deductions of the classified queries' cost formula are used for the query optimization. The optimization is mainly done by the selection algorithm of the smallest cost data access path. Our approach improves the performance of hybrid spatial DBMS than traditional disk-based DBMS by $20%{\sim}50%$.