• The Journal of Korean Association of Computer Education
• /
• v.18 no.5
• /
• pp.63-70
• /
• 2015

In the environment that the complex conditions need to be satisfied, skyline query have been applied to various field. To processing a skyline query in centralized scheme, several techniques have been suggested and recently map/reduce platform based approaches has been proposed which divides data space into multiple partitions for the vast volume of multidimensional data. However, the performances of these approaches are fluctuated due to the uneven data loading between servers and redundant tasks. Motivated by these issues, this paper suggests a novel technique called MR-DEAP which solves the uneven data loading using the random sampling. The experimental result gains the proposed MR-DEAP outperforms MR-Angular and MR-BNL scheme.

• Journal of Korea Multimedia Society
• /
• v.3 no.6
• /
• pp.575-584
• /
• 2000

This paper presents a new image retrieval system with color and morphological informations based on binary sets. Each of them can be obtained from color binary sets and regional segmentation separately. For retrieval processes, the candidate images are decided by comparing color and their image binary sets of the database with query images. Particularly, it is possible that the retrieval of similar-measurements has a weight of color spatial distribution and its objective morphological features. We proposed a new idea for performing simply the complicated similar-measurement of candidated images to improve queried processes. The retrieval method using spatial and morphological features is shown with the effectiveness on the result of implementation on database with 3,000 images.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2002.03a
• /
• pp.22-28
• /
• 2002

지리정보시스템에서 사용되는 공간데이터의 특성은 양이 방대하고 구조가 복잡하여 데이터를 구축하는데 많은 비용과 노력이 요구된다. 또한 각 지리정보 응용시스템마다 특정한 포맷으로 데이터를 구축, 사용하는 실정 때문에 기존에 동일한 데이터가 구축이 되었더라도 재사용하지 못하고 다시 재 구축하여 사용하였다. 대부분의 지리정보 응용시스템에서 기존의 데이터를 재 사용지 못하고 전체 예산의 60% 이상을 데이터 구축에 중복 투자하는 문제점이 존재한다. 또한 데이터구축의 문제점뿐만 아니라 소프트웨어적으로 시스템 환경에 의존적으로 구현되어 시스템 환경이 변하는 경우에 시스템 자체가 수정되거나 재 구현되어야 하는 문제점도 존재하였다. 본 논문에서는 이러한 데이터 중복구축 및 투자와 시스템 의존적인 구성의 문제점들을 해결하기 위해 기존에 존재하는 데이터를 온라인상에서 검색하여 사용자가 재 사용할 수 있도록 OpenGIS에서 제안한 CatalogService를 구현하고 분산된 상호 이질적인 환경에서 서로의 데이터를 공유하고 연동하는 모델을 제안하고 구현하기 위해 WWW, COM, CORBA 기반으로 시스템을 구현하였다.

• Journal of the Korean Geographical Society
• /
• v.52 no.1
• /
• pp.15-24
• /
• 2017

Management of non-point sources for water quality control practice is complicating but very important. Sediments mainly from croplands are prioritized in non-point source management due to the sediment attached phosphorous. In this study, flow and sediment yields are modeled in Oenam watershed located in Hwasun, Jeollanam-do, a upstream of Juam Lake. A spatially distributed model and GIS(Geographic Information System) data was used to find out hot spots of sediment yields, to analyze the effectiveness of filter strips, and to visualize the effectiveness. The impacts of filter strips was estimated on the reduction of flow and sediments at 17.2% and 46.4% respectively when the filter strips were installed in the sub-watersheds with the most serious sediment yields.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.3 no.1
• /
• pp.209-221
• /
• 1999

Several approaches to anlayzing real-time schedulability have been presented, but since these used a fixed priority scheduling scheme and/or traverse all possible state spaces, there take place exponential time and space complexity of these methods. Therefore it is necessary to reduce the state space and detect schedulability at earlier time. This paper proposes and implements an advanced schedulability analysis algorithm to determine that is satisfied a given deadlines for real-time processes. These use a minimum execution time of process, periodic, deadline, and a synchronization time of processes to detect schedulability at earlier time and dynamic scheduling scheme to reduce state space using the transition rules of process algebra. From a result of implementation, we demonstrated the effective performance to determine schedulability analysis.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.5
• /
• pp.1240-1250
• /
• 2010

In this paper, an eye tracking method is presented by using on iterated spatial moment adapting weighted gray level that can accurately detect and track user's eyes under the complicated background. The region of face is detected by using Haar-like feature before extracting region of eyes to minimize an region of interest from the input picture of CCD camera. And the region of eyes is detected by using eigeneye based on the eigenface of Principal component analysis. Also, feature points of eyes are detected from darkest part in the region of eyes. The tracking of eyes is achieved correctly by using iterated spatial moment adapting weighted gray level.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.1
• /
• pp.1-14
• /
• 2008

Recently, because of the need to wide-area spatial data for spatlal analysis and military purpose, there are increasing demand for the efficient retrieval of mass spatial data in Geographic Information System(GIS) fields. Oracle Spatial and ESRI ArcSDE, that are GIS Software, are to manage mass spatial data stably and to support various services but they are inefficient to retrieve mass spatial data because of the complexity of their spatial data models and spatial operations. Therefore, in this paper, we developed a spatial middleware that can retrieve mass spatial data efficiently. The spatial middleware used Oracle which is a representative commercial DBMS as a repository for the stable management of spatial data and utilized OCCI(Oracle C++ Call Interface) for the efficient access of mass spatial data in Oracle. In addition, various spatial operating methods and the Array Fetch method were used in the spatial middleware to perform efficient spatial operations and retrieval of mass spatial data in Oracle, respectively. Finally, by comparing the spatial middleware with Oracle Spatial and ESRI ArcSDE through the performance evaluation, we proved its excellent retrieval and storage performance of mass spatial data.

• Journal of the HCI Society of Korea
• /
• v.2 no.1
• /
• pp.49-56
• /
• 2007

A nonintrusive projection-based AR approach using complementary pattern has been recently proposed and applied to virtual studio. However, the approach faces the tradeoff between the pattern imperceptibility and compensation accuracy. To alleviate the tradeoff, we propose a content adaptive pattern concealment approach. The projector input images (AR images) are divided into rectangular regions and spatial variation and color distribution are computed in the regions. Based on the spatial variation and color distribution, we embed locally different strength of pattern images into different color channels. It is demonstrated that the proposed approach has two opposite advantages by comparing it with the previous (non-adaptive) approach through a variety of experiments and subjective evaluation. Our content adaptive approach can obtain the same performance using weaker pattern than the previous approach and thus significantly improve the imperceptibility of the pattern. On the contrary, our content adaptive approach can make strong pattern less perceptible and thus produce better compensation results.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.103-108
• /
• 2007

최근 프로젝터의 보편화로 인해 프로젝터를 증강현실의 디스플레이 장치로 활용하는 연구가 활발히 진행되고 있다. 관련 연구들을 흔히 프로젝션 기반 증강현실이라고 부른다. 프로젝션 기반 증강현실을 구현하기 위해서는 스크린의 기하(geometry) 및 컬러(photometry) 정보를 획득하는 과정이 선행되어야 하는데, 이는 프로젝터를 이용하여 정해진 패턴 영상을 투사하고 이를 카메라로 캡쳐한 후, 카메라 영상에 다양한 컴퓨터비전 기술들을 적용함으로써 행해진다. 이러한 스크린 기하 및 컬러 정보 획득 기술은 가시적인(visible) 패턴 영상이 사용자의 몰입감을 저해한다는 단점을 가진다. 특히, 스크린의 기하 및 컬러 정보가 수시로 변하는 환경에서는 가시적인 패턴 영상을 사용하는 기존의 스크린 기하 및 컬러 정보 획득 기술은 유용하지 못하다. 이러한 문제점을 해결하기 위해 일부 패턴 영상을 비가시적(invisible)으로 만드는 기술들이 제안되었다. 본 논문에서는 관련 기술들을 비간섭 프로젝션 기반 증강현실이라고 한다. 특히, 보색 패턴(complementary patterns)을 증강현실 영상에 삽입하는 방법은 부가적인 장비없이 간단한 영상처리만으로 효과적으로 패턴 영상을 비가시적으로 만들어 줄 수 있으며, 최근 가상 스튜디오에 활용하는 방안이 모색되고 있다. 그러나, 삽입된 보색 패턴의 세기와 비가시성 사이는 상반관계(trade-off)를 가지므로, 일반적인 환경에서는 보색 패턴의 비가시성을 보장할 수 없다. 본 논문에서는 이러한 보색 패턴의 비가시성을 극대화하기 위해 컨텐츠 적응형 패턴 삽입 기술을 제안한다. 증강현실 영상의 색감 및 텍스처의 복잡도에 따라 크게 4 가지 경우로 분류하여 부분적으로 다른 채널 및 세기로 보색 패턴을 삽입한다. YIQ 컬러 공간에서 표현된 증강현실 영상을 균일한 크기의 영역으로 나눈 다음, 각 영역에 대해 I 성분이 지배적이면 Q 채널에 패턴을 삽입하고 Q 성분이 지배적이면 I 채널에 패턴을 삽입한다. 한편, 각 영역에 대해 텍스처의 복잡도가 크다면 강한 패턴을, 복잡도가 작으면 약한 패턴을 삽입한다. 여기서, 텍스처의 복잡도는 간단한 미분 필터(derivative filter)를 이용하여 계산된다. 다양한 실험 및 사용자 평가를 통해, 제안된 방법은 기존 방법에 비해 크게 두 가지 상반관계를 가지는 장점을 가짐을 확인하였다. 스크린의 기하 및 컬러 정보를 획득하는 성능 면에서 제안된 방법이 기존의 방법과 유사하도록 채널 및 패턴의 세기를 결정한다면, 기존의 방법에 비해 패턴의 비가시성이 크게 개선된다. 반대로, 제안된 방법의 패턴의 비가시성이 기존의 방법과 유사하도록 채널 및 패턴의 세기를 결정한다면, 기존의 방법에 비해 스크린의 기하 및 컬러 정보를 획득하는 성능이 크게 개선된다.

• Journal of Broadcast Engineering
• /
• v.17 no.5
• /
• pp.716-724
• /
• 2012

In this paper, we propose a fast decision method of maximum coding depth decision and reference frame selection in HEVC. To reduce computational complexity and encoding time of HEVC, two methods are proposed. In the first method, the maximum depth of each coding unit (CU) in a largest CU (LCU) is constrained by using the maximum coding depth used by adjacent LCUs based on the assumption that the spatial correlation is very high and rate-distortion (R-D) cost. And we constrain the number of reference pictures for prediction unit (PU) performing motion estimation by using the motion information of the upper depth PU. The proposed methods reduce computational complexity of the HEVC encoder by constraining the maximum coding depth and the reference frame. We could achieve about 39% computational complexity reduction with marginal bitrate increase of 1.2% in the comparison with HM6.1 HEVC reference software.