• Journal of Broadcast Engineering
• /
• v.3 no.1
• /
• pp.85-92
• /
• 1998

The block matching algorithm is the most popular motion estimation method in image sequence coding. In this paper, we propose a VLSI architecture. for implementing a recently proposed fast bolck matching algorith, which uses spatial correlation of motion vectors and hierarchical searching scheme. The proposed architecture consists of a basic searching unit based on a systolic array and two shift register arrays. And it covers a search range of -32~ +31. By using the basic searching unit repeatedly, it reduces the number of gatyes for implementation. For basic searching unit implementation, a proper systolic array can be selected among various conventional ones by trading-off between speed and hardware cost. In this paper, a structure is selected as the basic searching unit so that the hardware cost can be minimized. The proposed overall architecture is fast enough for low bit-rate applications (frame size of $352{\times}288$, 3Oframes/sec) and can be implemented by less than 20,000 gates. Moreover, by simply modifying the basic searching unit, the architecture can be used for the higher bit-rate application of the frame size of $720{\times}480$ and 30 frames/sec.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.2
• /
• pp.21-28
• /
• 2010

Air pollution monitoring has attracted a lot of interests because it affects directly to the human life quality. The most of the current air pollution monitoring stations use the expensive and bulky instruments and are only installed in the specific area. Therefore, it is difficult to install them to as many places as people need. In this work, we constructed a low price and small size Radio Frequency(RF) sensor system to solve this problem. This system also had the measurement range similar to the ones used in the air pollution forecast systems. This system had the sensor unit to measure the air quality, the central processing unit for air quality data acquisition, the power unit to supply the power to every units, and the RF unit for the wireless transmission and reception of the data. This system was easy to install in the field. We also added a GPS unit to track the position of the RF-sensor in real time by wireless communication. For the various measurements of the air pollution, we used CO, $O_3$, $NO_2$ sensors as gas sensors and also installed a dust sensor.

• Spatial Information Research
• /
• v.23 no.2
• /
• pp.1-9
• /
• 2015

Graphical processing unit (GPU) contains many arithmetic logic units (ALUs). Because many ALUs can be exploited to process parallel processing, GPU provides efficient data processing. The spatial data require many geographic coordinates to represent the shape of them in a map. The coordinates are usually stored as geodetic longitude and latitude. To display a map in 2-dimensional Cartesian coordinate system, the geodetic longitude and latitude should be converted to the Universal Transverse Mercator (UTM) coordinate system. The conversion to the other coordinate system and the rendering process to represent the converted coordinates to screen use complex floating-point computations. In this paper, we propose a parallel processing technique that processes the conversion and the rendering using the GPU to improve the performance. Large spatial data is stored in the disk on files. To process the large amount of spatial data efficiently, we propose a technique that merges the spatial data files to a large file and access the file with the method of memory mapped file. We implement the proposed technique and perform the experiment with the 747,302,971 points of the TIGER/Line spatial data. The result of the experiment is that the conversion time for the coordinate systems with the GPU is 30.16 times faster than the CPU only method and the rendering time is 80.40 times faster than the CPU.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.24 no.2
• /
• pp.40-51
• /
• 2021

The purpose of this study is to diagnose urban spatial structures using spatial modeling techniques for balanced urban development as part of sustainable urban growth management. Since urban spatial structure is an interaction of various activities, it is necessary to interpret the analysis results in conjunction with the analysis of changes in spatial structural elements. In this study, population and transportation were approached for research purposes. Population data were applied to the Getis-Ord G_i^* method, a spatial statistical technique, to analyze the concentration-decreasing region of the population. Traffic data analyzed the trend of centrality change by applying commuting traffic O-D data to Social Network Analysis techniques. The analysis showed that urban imbalance was growing, and the centrality of transportation was changing. The results of the analysis of spatial structure elements could be interpreted by linking the results of each factor to each neighborhood unit, predicting changes in urban spatial structure and suggesting directions for sustainable urban growth management.These results could also be used as a decision-making tool for various urban growth management policies introduced to cope with rapid urban development and uncontrollable development in many cities around the world.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.24 no.4
• /
• pp.184-193
• /
• 2021

The system for managing spatial data updates the existing information by extracting only the information that is different from the existing information for the newly obtained spatial information file to update the stored information. In order to extract only objects that have changed from existing information, it is necessary to compare whether there is any difference from existing information for all objects included in the newly obtained spatial information file. This study was conducted to improve this total inspection method in a situation where the amount of spatial information that is frequently updated increases and data update is required at the national level. In this study, before inspecting individual objects in a new acquisition space information file, a method of determining whether individual space objects have been changed only by the information in the file was considered. Spatial data files have structured data characteristics different from general image or text document files, so it is possible to determine whether to change the file unit in a simpler way compared to the existing method of creating and managing file hash. By reducing the number of target files that require full inspection, it is expected to improve the use of resources in the system by saving the overall data quality inspection time and saving data extraction time.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.2
• /
• pp.75-84
• /
• 2005

This research is to design a high performance NAND-type flash memory package with a smart buffer cache that enhances the exploitation of spatial and temporal locality. The proposed buffer structure in a NAND flash memory package, called as a smart buffer cache, consists of three parts, i.e., a fully-associative victim buffer with a small block size, a fully-associative spatial buffer with a large block size, and a dynamic fetching unit. This new NAND-type flash memory package can achieve dramatically high performance and low power consumption comparing with any conventional NAND-type flash memory. Our results show that the NAND flash memory package with a smart buffer cache can reduce the miss ratio by around 70% and the average memory access time by around 67%, over the conventional NAND flash memory configuration. Also, the average miss ratio and average memory access time of the package module with smart buffer for a given buffer space (e.g., 3KB) can achieve better performance than package modules with a conventional direct-mapped buffer with eight times(e.g., 32KB) as much space and a fully-associative configuration with twice as much space(e.g., 8KB)

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

A handful of previous studies have attempted to integrate socioeconomic data and remotely sensed data for urban quality of life assessment with their spatial dimension in a zonal unit. However, such a zone-based approach not only has the unrealistic assumption that all attributes of a zone are uniformly spatially distributed throughout the zone, but also has resulted in serious methodological difficulties such as the modifiable areal unit problem and the incompatibility problem with environmental data. An alternative to the zone-based approach can be a pixel-based approach which gets its spatial dimension through a pixel. This paper proposes a pixel-based approach to linking remotely sensed data with socioeconomic data in GIS for urban quality of life assessment. The pixel-based approach uses dasymetric mapping and spatial interpolation to spatially disaggregate socioeconomic data and integrates remotely sensed data with spatially disaggregated socioeconomic data for the quality of life assessment. This approach was implemented and compared with a zone-based approach using a case study of Fulton County, Georgia. Results indicate that the pixel-based approach allows for the calculation of a microscale indicator in the urban quality of life assessment and facilitates efficient data integration and visualization in the assessment although it costs an intermediate step with more processing time such as the disaggregation of zonal data. The results also demonstrate that the pixel-based approach opens up the potential for the development of new database and increased analytical capabilities in urban analysis.

• Journal of Gifted/Talented Education
• /
• v.25 no.5
• /
• pp.711-729
• /
• 2015

The purposes of this study are to derive the regions in Seoul that lack gifted education units by analyzing the spatial distribution of the units and to investigate the factors related to the unit locations. The gifted education units are divided into the three following types: the first type is a gifted class at a school, the second type is a gifted education center at a provincial office of education, and the third type is a gifted education center at a university. The results of using a GIS-based spatial analysis were as follows. First, a buffering analysis showed that even though there were gifted educational blind spots in Jongno-gu and in parts of the outskirts of Seoul, the spatial distribution of gifted education units in Seoul seemed homogeneous because they were too small. Second, a special quotient analysis showed that there was a hub unit of gifted education in Guro-gu. Third, an analysis of local Moran's Index showed that Jung-gu was a cold spot and Songa-gu was a hot spot. Fourth, a correlation analysis investigated that the number of gifted education units had generally no statistically significant relationship with economic factors. These results will help to improve the efficiency and equity of the management of the gifted education units in Seoul that will be established or expanded in the future.

• Journal of the Economic Geographical Society of Korea
• /
• v.26 no.2
• /
• pp.96-109
• /
• 2023

Recently, there has been a lot of discussion about the regional pricing of electricity and electricity self-sufficiency. In Korea, power generation facilities are highly ubiquitous and there is an imbalance between electricity production and consumption regions. So it is proposed to charge different price by region, instead of the current nationwide uniform price, and the regional electricity self-sufficiency rate is proposed as a criterion for identifying electricity production and consumption regions. However, many discussions set the spatial unit for measuring electricity self-sufficiency by 17 Si·Do, which needs to be analyzed for its appropriateness. In this study, we analyzed the electricity self-sufficiency rate using 17 provinces and 229 Si·Gun·Gu as the spatial unit. As a result of the analysis, there are 7 and 10 electricity producing and consuming regions at Si·Do level, but 38 and 191 at Si·Gun·Gu level. In addition, although the electricity self-sufficiency rate measurement has the advantage of identifying electricity production and consumption areas in a simple and intuitive way, we points out that it has some problems with the criteria for regional pricing of electricity.

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

Automatic semiconductor manufacture system generating transaction from 50,000 to 500,000 per a second needs storage management system processing very large data at once. A lot of storage management systems are researched for storing very large data. Existing storage management system is typical DBMS on a disk. It is difficult that the DBMS on a disk processes the 500,000 number of insert transaction per a second. So, the DBMS on main memory appeared to use memory. But it is difficultthat very large data stores into the DBMS on a memory because of limited amount of memory. In this paper we propose storage management system using insert transaction of a block unit that can process insert transaction over 50,000 and store data on low storage cost. A transaction of a block unit can decrease cost for a log and index per each tuple as transforming a transaction of a tuple unit to a block unit. Besides, the proposed system come cost to decompress all block of data because the information of each field be loss. To solve the problems, the proposed system generates the index of each compressed block to prevent reducing speed for searching. The proposed system can store very large data generated in semiconductor system and reduce storage cost.