• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.01a
• /
• pp.257-260
• /
• 2021

본 논문에서는 카메라의 포커싱과 아웃포커싱에 의해 이미지에서 뿌옇게 표현되는 DoF(Depth of field, 피사계 심도) 영역을 쿼드트리(Quadtree) 기반의 합성곱 신경망을 통해 빠르게 찾는 방법을 제안한다. 우리의 접근 방식은 RGB채널기반의 상호-상관 필터를 이용하여 DoF영역을 이미지로부터 효율적으로 분류하고, 적응형 트리인 쿼드트리를 기반으로 유의미한 영역만을 분류한다. 이 과정에서 손실 없이 온전하게 DoF영역을 추출하기 위한 필터링 과정을 거친다. 이러한 과정에서 얻어진 이미지 패치들은 전체 이미지에 비해 적은 영역으로 나타나며, 이 적은 개수의 패치들을 이용하여 네트워크 단계에서 사용할 이미지-DoF가중치 맵 데이터 쌍을 설정한다. 네트워크 과정에서 학습할 때 사용되는 데이터는 이미지와 상호-상관 필터 기반으로 추출된 DoF 가중치 맵을 이용한다. 본 논문에서 제안하는 쿼드트리 기반 합성곱 신경망은 이미지로부터 포커싱과 아웃포커싱된 DoF영역을 자동으로 추출하는 과정을 학습시키기 위해 사용된다. 결과적으로 학습에 필요한 데이터 영역이 줄어듦으로써 학습 시간과 메모리를 절약했으며, 테스트 결과로 얻은 DoF 가중치 이미지는 입력 이미지에서 DoF영역을 더욱더 빠른 시간 내에 찾아낸다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.1
• /
• pp.203-209
• /
• 2012

Recently, k-nearest neighbors query methods based on wireless broadcasting environment are actively studied. The advantage of wireless broadcasting environment is the scalability that enables collective query processing for unspecified users connected to the server. However, in case existing k-NN query is applied in wireless broadcasting environment, there can be a disadvantage that backtracking may occur and consequently the query processing time is increasing. In this paper proposes a hierarchical bitmap-based spatial index in order to efficiently process the k-NN queries in wireless broadcasting environment. HBI reduces the bitmap size using such bitmap information and tree structure. As a result, reducing the broadcast cycle can reduce the client's tuning time and query processing time. In addition, since the locations of all the objects can be detected using bitmap information, it is possible to tune to necessary data selectively. For this paper, a test was conducted implementing HBI to k-NN query and the proposed technique was proved to be excellent by a performance evaluation.

• Journal of Internet Computing and Services
• /
• v.16 no.6
• /
• pp.23-30
• /
• 2015

As BigData is issued, many applications that operate based on the results of data analysis have been developed, typically applications are products recommend service of e-commerce application service system, search service on the search engine service and friend list recommend system of social network service. In this paper, we suggests a decision frequent pattern tree that is combined the origin frequent pattern tree that is mining similar pattern to appear in the data set of the existing data mining techniques and decision tree based on the theory of computer science. The decision frequent pattern tree algorithm improves about problem of frequent pattern tree that have to make some a lot's pattern so it is to hard to analyze about data. We also proposes to model for a Mapredue framework that is a programming model to help to operate in distributed environment.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.507-512
• /
• 2001

Feature-based similarity has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects. the performance of conventional multidimensional data structures tends to deteriorate as the number of dimensions of feature vectors increase. The $R^{*}-Tree$ is the most successful variant of the R-Tree. In this paper, we propose a SOM-based $R^{*}-Tree$ as a new indexing method for high-dimensional feature vectors. The SOM-based $R^{*}-Tree$ combines SOM and $R^{*}-Tree$ to achieve search performance more scalable to high-dimensionalties. Self-Organizingf Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. We experimentally compare the retrieval time cost of a SOM-based $R^{*}-Tree$ with of an SOM and $R^{*}-Tree$ using color feature vectors extracted from 40,000 images. The results show that the SOM-based $R^{*}-Tree$ outperform both the SOM and $R^{*}-Tree$ due to reduction of the number of nodes to build $R^{*}-Tree$ and retrieval time cost.

• Journal of Korea Multimedia Society
• /
• v.8 no.7
• /
• pp.1000-1011
• /
• 2005

This paper presents a system for medical statistical analysis that helps medical professionals analyze clinical data more easily and accurately. It is able to recommend proper methods according to the distribution of sample data, and provides guide maps composed of icons for the understanding of the process of analysis. Besides general statistical analysis, it includes commonly-used statistical methods for medical fields, such as survival analysis and methods for repetitive measurements. The results of analysis are interactively displayed by 3D glyph-based visualization with uncertainty.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.605-608
• /
• 2003

현재 모바일 기기는 무선 통신과의 결합으로 인해 그 활용도가 정점 늘어나고 있다. 그 대표적인 예가 무선 인터넷이다. 현재 모바일폰에서 제공되는 무선인터넷 컨텐츠는 백여 개 정도이지만 무선 인터넷망이 개방되면 컨텐츠의 수는 기하급수적으로 늘어나리라 예상된다. 이러한 무선 인터넷 컨텐츠를 탐색하기 위해서는 기존에는 트리방식의 탐색을 사용하였지만 모바일 기기의 제한된 인터페이스상에서는 늘어나는 컨텐츠를 탐색하기에는 많은 문제점을 가지고 있다. 본 논문에서는 토픽맵이라는 의미기반의 탐색기법을 토대로 좀 더 지능적으로 사용자 관점에서 모바일 기기의 컨텐츠를 탐색하고 있는 방식을 제안하고자 한다. 토픽맵 기반의 메뉴방식을 통해 기존 모바일폰에서 메뉴 탐색 시 발생했던 사용성 문제를 상당부분 해결할 수 있으리라 예상된다....

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.673-675
• /
• 2003

제한된 성능의 그래픽처리기를 이용하여 대규모 지형 가시화를 수행할 때 지형데이터, 특히 텍스처 데이터의 효율적 관리는 성능향상에 영향을 끼치는 주요 요소 중 하나이다. 본 연구에서는 지형 셀의 쿼드 트리 구조를 기반으로 시점 매개변수와 그래픽 처리기의 성능을 고려하여 실시간 렌더링 시 효율적으로 텍스처를 관리할 수 있는 다단계의 시계범위 맵 (View Frustum map with classes) 방법을 제안하였고, 비행모의 시스템에 적용하여 기존의 텍스처 관리기법과 비교하였다. 실험결과를 통하여 본 연구에서 제안한 방법이 기존의 방법과 비교하여 영상품질은 유사하게 유지하면서 성능을 크게 향상시킨 방법임을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.484-486
• /
• 2003

현재 모바일 기기는 무선 통신과의 결합으로 인해 그 활용도가 점점 늘어나고 있다. 그 대표적인 예가 무선 인터넷이다. 현재 모바일폰에서 제공되는 무선인터넷 컨텐츠는 백여 개 정도이지만 무선 인터넷망이 개방되면 컨텐츠의 수는 기하급수적으로 늘어나리라 예상된다. 이러한 무선 인터넷 컨텐츠를 탐색하기 위해서는 기존에는 트리방식의 탐색을 사용하였지만 모바일 기기의 제한된 인터페이스상에서는 늘어나는 컨텐츠를 탐색하기에는 많은 문제점을 가지고 있다. 본 논문에서는 토픽맵이라는 의미기반의 탐색기법을 토대로 좀 더 지능적으로 사용자 관점에서 모바일 기기의 컨텐츠를 탐색하는 있는 방식을 제안하고자 한다. 토픽맵 기반의 메뉴방식을 통해 기존 모바일폰에서 메뉴 탐색 시 발생했던 사용성 문제를 상당부분 해결할 수 있으리라 예상된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.535-537
• /
• 2001

3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

• Journal of Industrial Technology
• /
• v.28 no.B
• /
• pp.209-214
• /
• 2008

Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.