• The KIPS Transactions:PartD
• /
• v.13D no.6 s.109
• /
• pp.789-796
• /
• 2006

Context-aware is the core in ubiquitous environment of sensor network to support intelligent and contextual adaptation service. The new context information model is demanded to support context-aware applications. The model should not depend on a specified application and be shareable between applications in the same environment. Also, it should support various context representation and complex context-aware. In this paper, we define the context information according to context-aware process. Also we design the knowledge of domain as well as applications using ontologies and rules. The domain spatial ontology and application knowledge are represented using the spatial object model and the rules of expanded ontologies, respectively. The expression of abundant spatial ontology represents the context information about distance between objects and adjacent object as well as the location of the object. The proposed context information model which is able to exhibit various spatial context and recognizes complex spatial context through the existing GIS. This model shows that it can adapt to a large scale outdoor context-aware applications such as air pollution and prevention of disasters as well as various context-aware applications.

• Journal of Educational Research in Mathematics
• /
• v.25 no.4
• /
• pp.571-598
• /
• 2015

This study aimed to assess the spatial cognition strategies and roles taken by students in the process of solving spatial tasks. For the analysis, this study developed two spatial tests based on the mental rotation test, which were taken by 63 students in their final year in elementary schools. The results of this study showed that in terms of the method of approaching the tasks, students took the comprehensive approach and the partial approach. When solving the tasks, the students were shown to use the imagery thinking or analytic thinking method. In terms of perspective, the students rotated the object or change their perspectives. A comparison of the methods used by the students revealed that when approaching the tasks, the group of students who chose the partial approach had higher scores. In terms of solving the tasks the analytic thinking method, and in terms of perspective, changing perspectives were shown to be more effective. Such effective methods were used more frequently in discrimination tasks than in recognition tasks, and in more complicated items, than in less complicated items. In conclusion, the results of this study suggested that the partial, analytic approach and the change of perspectives are useful strategies in solving tasks which require high cognitive effort.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.2
• /
• pp.29-39
• /
• 2017

This paper presents a unified framework to efficiently and realistically simulate surface and wave foams. The framework is designed to first project 3D water particles from an underlying water solver onto 2D screen space in order to reduce the computational complexity of determining where foam particles should be generated. Because foam effects are often created primarily in fast and complicated water flows, we analyze the acceleration and curvature values to identify the areas exhibiting such flow patterns. Foam particles are emitted from the identified areas in 3D space, and each foam particle is advected according to its type, which is classified on the basis of velocity, thereby capturing the essential characteristics of foam wave motions. We improve the realism of the resulting foam by classifying it into two types: surface foam and wave foam. Wave foam is characterized by the sharp wave patterns of torrential flow s, and surface foam is characterized by a cloudy foam shape even in water with reduced motion. Based on these features, we propose a technique to correct the velocity and position of a foam particle. In addition, we propose a kernel technique using the screen space density to efficiently reduce redundant foam particles, resulting in improved overall memory efficiency without loss of visual detail in terms of foam effects. Experiments convincingly demonstrate that the proposed approach is efficient and easy to use while delivering high-quality results.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.2
• /
• pp.49-61
• /
• 2009

Finite Field multiplication operation is one of the most important operations in the finite field arithmetic. Recently, Fan and Dai introduced a Shifted Polynomial Basis(SPB) and construct a non-pipeline bit-parallel multiplier for $F_{2^n}$. In this paper, we propose a new bit-parallel shifted polynomial basis type I and type II multipliers for $F_{2^n}$ defined by an irreducible trinomial $x^{n}+x^{k}+1$. The proposed type I multiplier has more efficient the space and time complexity than the previous ones. And, proposed type II multiplier have a smaller space complexity than all previously SPB multiplier(include our type I multiplier). However, the time complexity of proposed type II is increased by 1 XOR time-delay in the worst case.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.3
• /
• pp.281-285
• /
• 2008

Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures-network lifetime and routing complexity.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.44 no.9
• /
• pp.1-9
• /
• 2007

For an efficient implementation of cryptosystems based on arithmetic in a finite field $GF(2^n)$, their hardware implementation is an important research topic. To construct a multiplier with low area complexity, the divide-and-conquer technique such as the original Karatsuba-Ofman method and multi-segment Karatsuba methods is a useful method. Leone proposed an efficient parallel multiplier with low area complexity, and Ernst at al. proposed a multiplier of a multi-segment Karatsuba method. In [1], the authors proposed new $MSK_5$ and $MSK_7$ methods with low area complexity to improve Ernst's method. In [3], the authors proposed a method which combines $MSK_2$ and $MSK_3$. In this paper we propose an efficient multiplication method by combining $MSK_2,\;MSK_3\;and\;MSK_5$ together. The proposed method reduces $116{\cdot}3^l$ gates and $2T_X$ time delay compared with Gather's method at the degree $25{\cdot}2^l-2^l with l>0.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.47-47
• /
• 2017

급격한 산업화와 도시화는 인구, 산업시설, 교통 등의 증가를 가져왔고, 점차 부족해지는 지상공간의 효율적 활용을 위해 건물이 고도화되고 건물의 공간 배치 계획이 수립되었다. 그럼에도 불구하고 확장하는 도시화에 따른 지상공간의 부족은 공간이용의 고도화를 위해 지하도로, 지하상가, 지하철, 지하공동구, 변전소와 같은 다양한 형태의 지하공간 개발로 이어져 도시는 지상공간과 지하공간이 혼재하는 매우 복잡한 구조를 가지게 되었다. 최근 기후변화와 국지성 집중호우로 인해 도시 배수시스템의 설계용량을 초과하는 유효강우량의 발생빈도가 증가하고 있고, 이것은 지상의 침수뿐만 아니라 지하공간에서의 침수로 이어지고 있다. 하지만, 도시홍수 모델링 연구는 주로 지상에서의 홍수류가 지하공간으로 유입되는 것을 고려하지 않거나, 지상과 지하공간의 침수를 독립적으로 구분하거나, 두 공간의 연계를 고려하더라도 지상과 지하공간의 침수 해석을 모두 수행하는 방향으로 이루어져 왔다. 본 연구에서는 도시침수해석에서 지상과 지하공간을 간단한 연계를 위한 2가지 방법 (경계조건형과 폰드형)을 제안하고, 지하공간이 도시침수해석에 미치는 영향을 분석하였다. 제안한 방법을 2010년 9월 21일 발생한 집중호우로 인하여 큰 침수피해가 발생한 효자배수분구의 광화문 일대에 적용하기 위해, 1차원 SWMM으로 계산된 맨홀의 월류량으로 2차원 도시침수모형에 경계조건으로 이용하였으며, 지하공간을 고려하지 않은 경우와 고려한 경우(경계형, 폰드형)에 대한 해석을 수행하고 실측된 홍수범람범위와 침수심을 실측치와 비교하여 계산의 정확성과 효율성을 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.238-240
• /
• 2001

공간데이터는 양이 크고 복잡한 공간 연산을 필요로 한다. 따라서 웹, PC 또는 서버환경에서 사용하는 공간 데이터를 제약을 가진 PDA 환경에서 사용 시 비효율적이다. PDA에서 공간데이터를 효율적으로 처리 및 검색하기 위해서는 데이터 양을 감소시키고 공간 색인 기법을 적용한 짱 구조로 데이터를 변환하는 것이 필요하다. 이 논문에서는 직접 접근이 가능한 순차적인 가변길이 레코드 단위의 저장 구조를 가진 팜 PDA에서 고정 그리드 파일을 색인 구조를 적용한 공간 데이터의 표현 방법을 제시하고 데이터 저장 구조 및 영역 질의, 객체 삽입, 객체 삭제에 대한 처리 방법과 이동성을 고려하여 부가적인 데이터를 수신했을 때 처리 방법을 제시한다.

• Annual Conference of KIPS
• /
• 2002.04a
• /
• pp.133-136
• /
• 2002

지리정보시스템에서 사용되는 공간데이터의 특성은 양이 방대하고 구조가 복잡하여 데이터를 구축하는데 많은 비용과 노력이 요구된다. 또한 각 지리정보 응용시스템마다 특정한 포맷으로 데이터를 구축, 사용하는 실정 때문에 여러 가지 공간데이터 포맷이 존재하고 사용하는 방법이 다양하다. 그러므로 여러 포맷의 공간데이터를 이용하고자 하는 사용자는 해당 데이터 포맷들을 모두 알아야 하고, 포맷뿐만 아니라 사용자의 시스템이 공간데이터서버의 환경에 밀접하게 의존적이다. 본 논문에서는 다양한 공간데이터 포맷의 공간데이터서버에 접근하기 위한 통일된 접근 방법과 사용자가 상대 공간데이터서버의 환경에 독립적으로 서비스를 받을 수 있는 모델을 제안하고 실제 시스템으로 구현하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.70-72
• /
• 2016

본 논문에서는 기존의 인지적 영상 압축 기법에 사용되었던 Just Noticeable Distortion(JND) 모델이 압축과정에서 생기는 왜곡인 양자화 왜곡에 적합하지 않는 다는 것을 보이고, 그 한계점을 해결하기 위하여 Just Noticeable Blur(JNB)의 개념을 적용하여 영상 압축에 적합한 모델을 제시하였다. 주파수 공간에서 영상의 복잡도 특징을 나타내는 Spectral Contras Index(SCI) 값을 사용해서 영상의 DCT 블록별 JNB 를 추정하고 이를 기반으로 영상의 DCT 계수 값을 감소시켜 최신의 DCT 기반 JND 를 적용한 인지적 압축 영상에 비해 더 낮은 PSNR 을 가지면서 왜곡도 인지되지 않는 영상을 얻을 수 있었다. 새롭게 제시한 모델을 적용하면 인지적 영상압축에서 기존의 방법보다 더 낮은 비트율로 유사한 인지적 화질 성능을 발휘할 것으로 예상된다.