• Journal of KIISE:Software and Applications
• /
• v.36 no.6
• /
• pp.479-490
• /
• 2009

A number of temporal abstraction approaches have been suggested so far to handle the high computational complexity of Markov decision problems (MDPs). Although the structure of temporal abstraction can significantly affect the efficiency of solving the MDP, to our knowledge none of current temporal abstraction approaches explicitly consider the relationship between topology and efficiency. In this paper, we first show that a topological measurement from complex network literature, mean geodesic distance, can reflect the efficiency of solving MDP. Based on this, we build an incremental method to systematically build temporal abstractions using a network model that guarantees a small mean geodesic distance. We test our algorithm on a realistic 3D game environment, and experimental results show that our model has subpolynomial growth of mean geodesic distance according to problem size, which enables efficient solving of resulting MDP.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.11
• /
• pp.103-111
• /
• 2011

In this paper, we propose a Geometrical Centroid Contour Distance(GCCD) which is described by shape signature based on contour sequence. The proposed method uses geomertrical relation features instead of the absolute angle based features after it was normalized and aligned with dominant feature of the shape. Experimental result with MPEG-7 CE-Shape-1 Data Set reveals that our method has low time/spatial complexity and scale/rotation robustness than the other methods, showing that the precision of our method is more accurate than the conventional desctiptors. However, performance of the GCCD is limited with concave and complex shaped objects.

• 한국IT서비스학회:학술대회논문집
• /
• 2006.11a
• /
• pp.352-359
• /
• 2006

VoD 전송 방식을 설계할 때 가장 중요한 요소들에는 정해진 대역폭에서 사용자 대기시간 (Viewer's Waiting Time)과 클라이언트에서 요구하는 최대 버퍼 요구량(Max Client Buffer Requirement)을 줄이는 문제를 꼽을 수 있다. 점점 더 복잡해지는 VoD 전송 기술의 개발로 인해 사용자 대기시간과 최대 버퍼 요구량의 관점에서 성능 향상과 반비례하는 시스템 복잡도를 줄이는 문제 또한 VoD 전송 방식을 설계 시 고려 해야 할 중요 사항 중의 하나이다. 이 논문에서는 시스템 복잡도를 낮추면서 사용자 대기시간과 최대 버퍼 요구량의 성능을 동시에 향상시키기 위한 방법으로 기존의 VoD 전송 방식들 가운데 가장 간단한 모델과 최대 버퍼 요구량의 성능을 가장 향상시킨 모델의 결합으로 구현 가능한 Hybrid 방식을 제안하고 있다. 이 논문은 결과적으로 사용자 대기시간은 기존 Staircase Broadcasting방식과 Fast Broadcasting 방식과 비교했을 때 동일한 성능을 나타내고 있고 최대 버퍼 요구량은 유사성능을 나타냄을 알 수 있다. 이 논문에서 제안한 방식은 사용자 대기시간이 짧아야 하고 저장공간이 많이 요구되지 않으며 사용자의 요청이 갑자기 증가될 수 있는 hot 비디오에 적용이 가능하다. 또한 다양한 환경에 따라 Staggered Broadcasting 방식과 Staircase Broadcasting 방식의 채널 수를 적절히 조정함으로써 데이터 송수신 효율을 극대화 시킬 수 있다. 이 논문의 구성은 제시한 방법에 적용된 방식들과 비교대상이 되는 방식들에 대해 살펴보고 제시한 방식의 성능 모델을 이용한 실험을 통해 각종 VoD 전송 방식들과 비교 분석하는 과정으로 기술하였다.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.13 no.6
• /
• pp.477-482
• /
• 2020

The human visual cortex has the characteristic that reacts sensitively to stimuli with special directional or temporal frequency changes while it is insensitive to selective stimuli of spatial phases. In this paper we implemented the model of complex cell using an image estimation iterative algorithm by Gabor wavelet transform. The performance of implemented model evaluated the consistency between the physiological experimental results in related papers. The implemented model is limited in the complete model of the receptive field in the retina where simple cells and complex cells are distributed together. But the implemented model express the reaction of the complex cells from the point of view of the detection of corners and edges.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.49 no.3
• /
• pp.15-26
• /
• 2012

Recently, due to applicability increase of vector data based digital map for geographic information and evolution of geographic measurement techniques, large volumed GIS(geographic information service) services having high resolution and large volumed data are flowing actively. This paper proposed an efficient vector map compression technique using the SEC(spatial energy compaction) based on classified bins for the vector map having 1cm detail and hugh range. We encoded polygon and polyline that are the main objects to express geographic information in the vector map. First, we classified 3 types of bins and allocated the number of bits for each bin using adjacencies among the objects. and then about each classified bin, energy compaction and or pre-defined VLC(variable length coding) were performed according to characteristics of classified bins. Finally, for same target map, while a vector simplification algorithm had about 13%, compression ratio in 1m resolution we confirmed our method having more than 80% encoding efficiencies about original vector map in the 1cm resolution. Also it has not only higher compression ratio but also faster computing speed than present SEC based compression algorithm through experimental results. Moreover, our algorithm presented much more high performances about accuracy and computing power than vector approximation algorithm on same data volume sizes.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.3
• /
• pp.156-170
• /
• 2006

Determining the best visibility positions on terrain surface has been one of the frequently used analytical issues in GIS visibility analysis and the search for a solution has been carried out effectively using spatial search techniques. However, the spatial search process provides operational and methodological challenges for finding computational algorithms suitable for solving the best visibility site problem. For this problem, current GIS visibility analysis has not been successful due to limited algorithmic structure and operational performance. To meet these challenges, this paper suggests four algorithms explored robust search techniques: an extensive iterative search technique; a conventional solution based on the Tornqvist algorithm; genetic algorithm; and simulated annealing technique. The solution performance of these algorithms is compared on a set of visibility location problems and the experiment results demonstrate the useful feasibility. Finally, this paper presents the potential applicability of the new spatial search techniques for GIS visibility analysis by which the new search algorithms are of particular useful for tackling extensive visibility optimization problems as the next GIS analysis tool.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.9
• /
• pp.2247-2258
• /
• 1997

Quadtree, which is hierarchical data structure, is a very important data structure to represent binary images. Since a linear quadtree representation as is a way to store a quadtree is efficient to save space compared with other representations. It is, however, complicated and takes a large amount of time to build the linear quadtree. In this paper, we present O(1) time a linear quadtree building algorithm for a $n{\times}n$ binary image using three-dimensional $n{\times}n{\times}n$ processors on RMESH structure. Our algorithm, by use of O(1) time collapsing algorithm and reported O(1) time sorting algorithm, is simpler and easier to understand than resently presented algorithm on PARBUS structure.

• The Journal of the Acoustical Society of Korea
• /
• v.14 no.1E
• /
• pp.73-82
• /
• 1995

This paper presents a data structure that implements a mergeable double-ended priority queue ; namely, an improved relaxed min-max-pair heap. It suggests a sequential algorithm to merge priority queues organized in two relaxed min-max heaps : kheap and nheap of sizes k and n, respecrively. This new data sturuture eliminates the blossomed tree and the lazying method used to merge the relaxed min-max heaps in [8]. As a result, the suggested method in this paper requires the time complexity of O(log(log(n/k))*log(k)) and the space complexity of O(n+), assuming that $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$ are in two heaps of different sizes.

• Journal of Radiation Protection and Research
• /
• v.12 no.2
• /
• pp.28-36
• /
• 1987

Gaussian plume model is used to assess environmental dose for abnormal radioactive release in nuclear facility, but there has a problem to use it for complex terrain. In this report, MATTEW and WIND04 Codes which had been verified were used to calculate wind field in the complex terrain. Under the base of these codes principle, wind fields were obtained from the calculation of the finite difference approximation for advection-diffusion equations which satisfy the mass-conservative law. Particle concentrations and external doses were calculated by using PIC model which approximate the particle to radioactive cloud, and atmospheric diffusion of the particles from the random walk method. The results show that the adjusted wind fields and the distributions of the exposure dose vary with the topography of the complex terrain.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.11
• /
• pp.663-674
• /
• 2003

Bump mapping is a technique that represents the detailed parts of the object surface, such as a perturberance of the skin of a peanut, using the geometry mapping without complex modeling. However, the hardware implementation for bump mapping is considerable, because a large amount of per pixel computation, including the normal vector shading, is required. In this paper, we propose a new bump mapping algorithm using the polar coordinate system and its hardware architecture. Compared with other existing architectures, our approach performs bump mapping effectively by using a new vector rotation method for transformation into the reference space and minimizing illumination calculation. Consequently, our proposed architecture reduces a large amount of computation and hardware requirements.