• The KIPS Transactions:PartB
• /
• v.11B no.3
• /
• pp.337-344
• /
• 2004

Most of the virtual space constructed sufficiently realistic need a lot of memory space to navigate smoothly. And this kind of virtual space also requires real-time responsibility for the navigation as well as realism. In the off-line virtual system, real-time responsibility can be resolved by using large scale if secondary memory. In the web-based online virtual system, on the other hand, real-time responsibility is highly related to the latency time of network data communication. This induces the necessity of the algorithm for fast data loading. In this paper, we propose and verify the validity of the two methodology for cell leading algorithm. According to the results of computer simulation, the algorithm using hexagonal type cell promotes the real-time responsibility over 30％ than that of the rectangular type.

• Journal of the Korean Geographical Society
• /
• v.39 no.5 s.104
• /
• pp.804-818
• /
• 2004

As spatial data resources become more abundant, the potential for conflict among them increases. Those conflicts can exist between two or many spatial datasets covering the same area and categories. Therefore, it becomes increasingly important to be able to effectively relate these spatial data sources with others then create new spatial datasets with matching geometry and topology. One extensive spatial dataset is US Census Bureau's TIGER file, which includes census tracts, block groups, and blocks. At present, however, census maps often carry information that conflicts with municipally-maintained detailed spatial information. Therefore, in order to fully utilize census maps and their valuable demographic and economic information, the locational information of the census maps must be reconciled with the more accurate municipally-maintained reference maps and imagery. This paper formulates a conceptual framework and two map models of map conflation to make geometrically and topologically consistent source maps according to the reference maps. The first model is based on the cell model of map in which a map is a cell complex consisting of 0-cells, 1-cells, and 2-cells. The second map model is based on a different set of primitive objects that remain homeomorphic even after map generalization. A new hierarchical based map conflation is also presented to be incorporated with physical, logical, and mathematical boundary and to reduce the complexity and computational load. Map conflation principles with iteration are formulated and census maps are used as a conflation example. They consist of attribute embedding, find meaning node, cartographic 0-cell match, cartographic 1-cell match, and map transformation.

• Journal of KIISE:Software and Applications
• /
• v.31 no.12
• /
• pp.1684-1690
• /
• 2004

This paper presents a method for classifier selection that uses distribution information of the training samples in a small region surrounding a sample. The conventional DCS-LA(Dynamic Classifier Selection - Local Accuracy) selects a classifier dynamically by comparing the local accuracy of each classifier at the test time, which inevitably requires long classification time. On the other hand, in the proposed approach, the best classifier in a local region is stored in the FSA(Feature Space Attribute) table during the training time, and the test is done by just referring to the table. Therefore, this approach enables fast classification because classification is not needed during test. Two feature space attributes are used entropy and density of k training samples around each sample. Each sample in the feature space is mapped into a point in the attribute space made by two attributes. The attribute space is divided into regular rectangular cells in which the local accuracy of each classifier is appended. The cells with associated local accuracy comprise the FSA table. During test, when a test sample is applied, the cell to which the test sample belongs is determined first by calculating the two attributes, and then, the most accurate classifier is chosen from the FSA table. To show the effectiveness of the proposed algorithm, it is compared with the conventional DCS -LA using the Elena database. The experiments show that the accuracy of the proposed algorithm is almost same as DCS-LA, but the classification time is about four times faster than that.

• Journal of Korea Multimedia Society
• /
• v.4 no.2
• /
• pp.116-129
• /
• 2001

To improve the performance of the inverse halftoning, smoothing masks should be designed optimally by using the accurate information of halftone cells. In this thesis, the method of energy minimization is so defined as to determine the exact information of halftone cell. A heuristic search method is proposed to obtain efficiently the parameters of halftone cells which determine the minimum energy. A halftone-peak modeling method with several functions is proposed and used to get initial values of the parameters. The dimension decomposition technique is also adopted to speed up the search process of energy minimization. Several experiments show that the proposed method extracts correct location of the seed pixel of the halftone cell and the extracted information of the halftone cell can be used to get more exactly smoothed color images. The proposed method can be applied to extract the texture patterns, to separate channel images of a scanned color halftone image, and to extract the moire area in an image.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.12
• /
• pp.1110-1116
• /
• 2013

A 3D-ray tracing tool is a software considering reflection, penetration, and diffraction of the signals to provide accuracy. To provide communication resources effectively, communication standards adopt Heterogeneous Networks (HetNets) that includes small cells. A 3D performance evaluation methodology becomes more and more important since the coverage of the small cell networks is narrower than that of the macro cell networks. It is difficult to directly apply conventional 2D mathematical models due to the complexity of small cell network; since they have many considerations such as topography, placement of buildings and 3D beamforming techniques. In this paper, we introduce an effective performance evaluation methodology for small cell networks using 3D-ray tracing tool. From simulation results, we conclude that new performance evaluation methodologies by using 3D-ray tracing tool is more suitable than conventional methodology for small cell networks.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.835-844
• /
• 2004

Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial ceil filtering method using VP filtering and a combined spatio-temporal filtering method using time gone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.10
• /
• pp.2397-2402
• /
• 2014

Recently, heterogeneous mobile communication network is attracting plenty of interest to serve explosively increasing mobile data traffic. Although the heterogeneous mobile communication network can enhance spatial reuse ratio by using both conventional macro cells and small cells simultaneously, it causes the unbalance in performance of downlink and uplink. In this paper, we propose a new cell selection scheme for heterogeneous mobile communication network. In the proposed cell selection scheme, mobiles select their home cells by considering both uplink and downlink performance, contrary to conventional schemes. We analyze the performance of the proposed scheme in terms of average cell transmission rate through system level simulations and compare it with those of conventional schemes.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2000.11a
• /
• pp.93-97
• /
• 2000

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.879-882
• /
• 2010

본 연구는 idle 상태의 단말을 위한 이종 무선 통신망 환경에서 네트워크 선택 알고리즘을 제안한다. 제안 하는 알고리즘은 셀과 사용자 각각의 상대적 상태 정보를 이용하는 프로필기반 네트워크 선택 프레임워크(Profile-based Network Selection Framework, PNSF)에 기반한다. PNSF 는 traffic status, mobility, 그리고 QoS (Quality of Service) 카테고리의 정보들을 바탕으로 셀과 사용자의 프로필을 생성한다. 생성된 프로필들을 3 차원의 프로필 공간에서 위치 시키고 각 셀과 사용자 프로필 사이의 거리를 각 카테고리를 구성하는 요소의 정적 특성을 반영하여 계산한다. 사용자는 최종적으로 가장 거리가 긴 셀을 선택하여 location update 를 수행한다. 본 연구에서 제안하는 알고리즘은 이종의 무선통신망 환경의 특성과 idle 모드의 특성을 반영하여 location update 의 발생 빈도를 합리적으로 줄이면서도 급증하는 데이터 통신 사용을 고려하여 사용자가 네트워크에 전체에 적절히 분산되도록 선택한다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.25 no.1
• /
• pp.71-78
• /
• 2017

Many studies have been implemented to manage solar plant being supplied widely in recent years. This study analyzed heat emission of solar cell using unmanned aerial vehicle(UAV)-based thermal infrared sensor, and major conclusions are as belows. Firstly, orthomosaic image and digital surface model(DSM) data were acquired using UAV-based RGB sensor, and solar light module layer necessary to analyze the heat emission of solar cell was constructed by these data. Also as a result of horizontal error into validation points using virtual reference service(VRS) survey for evaluating the location accuracy of solar light module layer, higher location accuracy could be acquired like standard error of $dx={\pm}2.4cm$ and $dy={\pm}3.2cm$. And this study installed rubber patch to test the heat emission of solar cell and could analyzed efficiently the location of rubber patch being emitted heat using UAV-based thermal infrared sensor. Also standard error showd as ${\pm}3.5%$ in analysis between calculated cell ratio by rubber patch and analyzed cell ratio by UAV-based thermal infrared sensor. Therefore, it could be efficiently analyzed to heat emission of solar cell using UAV-based thermal infrared sensor. Also efficient maintenance of solar plant could be possible through extracting the code of solar light module being emitted of heat automatically.