• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.11
• /
• pp.2737-2753
• /
• 2013

In this study, we propose a novel salient object detection strategy based on regional contrast and relative spatial compactness. Our algorithm consists of four basic steps. First, we learn color names offline using the probabilistic latent semantic analysis (PLSA) model to find the mapping between basic color names and pixel values. The color names can be used for image segmentation and region description. Second, image pixels are assigned to special color names according to their values, forming different color clusters. The saliency measure for every cluster is evaluated by its spatial compactness relative to other clusters rather than by the intra variance of the cluster alone. Third, every cluster is divided into local regions that are described with color name descriptors. The regional contrast is evaluated by computing the color distance between different regions in the entire image. Last, the final saliency map is constructed by incorporating the color cluster's spatial compactness measure and the corresponding regional contrast. Experiments show that our algorithm outperforms several existing salient object detection methods with higher precision and better recall rates when evaluated using public datasets.

• Journal of the Korean Geographical Society
• /
• v.46 no.6
• /
• pp.724-737
• /
• 2011

The goal of solving a contiguous land acquisition problem is to find an optimal cluster of land parcels so that one can move from an acquired parcel to another without leaving the cluster. In many urban and regional planning applications, criteria such as acquisition cost and compactness of acquired parcels are important. Recent research has demonstrated that spatial contiguity can be formulated in a mixed integer programming framework. Spatial compactness, however, is typically formulated in an approximate manner using parameters such as external border length or other shape indices of acquired land parcels. This paper first develops an alternative measure of spatial compactness utilizing the characteristics of the internal structure of a contiguous set of land parcels and then incorporates this new measure into a mixed integer program of contiguous land acquisition problems. A set of computational experiments are designed to demonstrate the use of our model in a land acquisition context.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.11 no.4
• /
• pp.89-97
• /
• 2015

In this paper, a method of color image segmentation based on DBSCAN(Density Based Spatial Clustering of Applications with Noise) using compactness of superpixels and texture information is presented. The DBSCAN algorithm can generate clusters in large data sets by looking at the local density of data samples, using only two input parameters which called minimum number of data and distance of neighborhood data. Superpixel algorithms group pixels into perceptually meaningful atomic regions, which can be used to replace the rigid structure of the pixel grid. Each superpixel is consist of pixels with similar features such as luminance, color, textures etc. Superpixels are more efficient than pixels in case of large scale image processing. In this paper, superpixels are generated by SLIC(simple linear iterative clustering) as known popular. Superpixel characteristics are described by compactness, uniformity, boundary precision and recall. The compactness is important features to depict superpixel characteristics. Each superpixel is represented by Lab color spaces, compactness and texture information. DBSCAN clustering method applied to these feature spaces to segment a color image. To evaluate the performance of the proposed method, computer simulation is carried out to several outdoor images. The experimental results show that the proposed algorithm can provide good segmentation results on various images.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.3
• /
• pp.1-8
• /
• 2009

In this study the concepts on the elongation, compactness and equivalent ellipse of catchment plan-forms are applied to the real basins considering their theoretical frameworks. The catchment plan-forms and corresponding equivalent ellipses, obtained from GIS, are inspected on downstream directions. As a result the catchment plan-forms seem to be the population of the basin shapes which come from the random interaction between two conjectures on Hack's law being controversial recently. The ratio of the maximum and minimum inertia moments of the catchment plan-form Ri is more sensitive to evaluate the elongation of the basin shapes than the ratio of the main channel length and diameter of circle which has the same area as the catchment plan-form E. The catchment plan-forms compactness measures show distinct aspects according to their different definitions. These results are caused by the difficulties to quantification of the shapes and the composite consideration with more than two compactness measures and the fractal analysis are therefore required to recover them.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.25 no.3
• /
• pp.29-58
• /
• 2022

Recently, Korea has been experiencing a problem of population decline, therefore the transition to a compact spatial structure is being urged. However, what is required is not just physical compression, but a compact city that also considers connectivity, in view of the changes in today's demographic and industrial structure. From this point of view, this study measures the compressibility of domestic cities suffering from extinction risk due to low birth rates, aging population, and population decline, and examined the spatial structure characteristics. In addition to the compressibility evaluation index used in previous studies, the compressibility of six indicators (population, land use, service accessibility, transport accessibility, connectivity, and concentration) was compared and analyzed, and a comprehensive compression index was calculated. The analysis results, based on the comprehensive compression index, classified 2.3% cities in the first grade, 4.6% in the second grade, 16.09% in the third grade, 43.68% in the fourth grade, and 33.33% in the fifth grade areas. Currently, the urban characteristics affecting the compactness index differ from region to region. Therefore, it is necessary to establish measures and policies for extinction risk considering the influence of each region's compactness index. This study is meaningful in that connectivity was considered using spatial syntax, and the compactness of cities at risk of extinction was compared and analyzed quantitatively. It is expected that this study will be used as basic data to establish the direction and action strategy for extinction risk cities.

• Journal of the Korean Geographical Society
• /
• v.48 no.3
• /
• pp.387-401
• /
• 2013

Redistricting of National Assembly Election has a significant effect on the results of election because it has a strong tendency to be performed with political intentions rather than the equivalent representativeness of population and region. This paper focuses on proposing an alternative for restricting of National Assembly Election in terms of implementation, that is, an procedural and systematic approach, not allowing for political or arbitrary intervention. A spatial optimization model conforming with criteria for political redistricting such as population equality, contiguity, and spatial compactness is developed and applied to Yongin City where are some controversy over the redistricting of the 19th National Assembly. Modeling results show that it is possible to derive National Assembly Election districts based on the information of basic spatial units without political consideration or arbitrary intervention. In addition, The districts derived from the model improved population equality compared with the existing districts.

• Proceedings of the Optical Society of Korea Conference
• /
• 2003.07a
• /
• pp.204-205
• /
• 2003

We demonstrate a novel OFDR system with compactness and short measurement time based on the use of a wavelength-swept mode-locked fiber laser. The optical source uses an intra-cavity tunable Fabry-Perot filter as a tuning element. The fiber laser sweeps 20 nm in less than 10 ms. Spatial resolution of 100 fm and total measurement range of several centimeters are demonstrate

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.289-292
• /
• 2007

객체기반 영상분류를 위한 영상분할에 있어서 중요한 요소로는 분할축척(Scale), 분광 정보(Color), 공간 정보(Shape) 등이 있으며 공간 정보에 해당하는 공간 변수는 평활도(Smoothness)와 조밀도(Compactness)가 있다. 이들 가중치의 선택이 최종적으로 객체기반 영상분류의 결과를 좌우하게 된다. 본 연구는 객체기반 영상분류의 준비 과정이라 할 수 있는 영상분할에 있어서 다양한 가중치를 적용을 통하여 영상을 분할하였다. 영상분할을 위해 적용한 가중치는 10, 20, 30의 분할축척(Scale)과 분광 정보(Color)와 공간 정보(Shape)간의 가중치 조합, 공간 변수인 평활도(Smoothness)와 조밀도(Compactness)간의 가중치 조합을 사용하였다. 각 가중치 조합을 통하여 분할된 영상의 분석은 Moran's I 와 객체 내부 분산(Intrasegment Variance)을 이용하여 분석하였다. 각 객체간의 상관관계 분석을 위하여 Moran's I를 계산하였으며 분류된 지역의 동질성을 분석하기 위하여 객체 면적을 고려한 객체 내부 분산(Intrasegment Variance)값을 계산하였다. Moran's I 가 낮은 값을 가질수록 객체 간의 공간상관관계가 낮아지므로 이웃 객체간의 이질성은 높아지며 객체 내부 분산(Intrasegment Variance)이 낮은 값을 가질수록 지역간의 동질성은 높아지게 된다. Moran's I 와 객체 내부 분산(Intrasegment Variance)의 조합을 통하여 객체기반 영상분류 시 가장 높은 분류 정확도가 예상되는 밴드별 영상분할 가중치를 얻을 수 있다.

• Journal of the Korean association of regional geographers
• /
• v.16 no.6
• /
• pp.673-688
• /
• 2010

The purpose of this study is to develop an optimization model for reconstructing local administrative districts using spatial analysis and modeling. For this, literature related to reorganization of local administrative systems was critically reviewed and criteria for redistricting were extracted. An optimization model for reconstructing administrative districts was formulated based on these criteria. The model considered three criteria; homogeneity within a reconstructed district, equity among reconstructed districts, and spatial arrangement. Homogeneity for relieving spatial mismatch between administrative and living(economic) boundaries is measured by spatial interaction within a district. Equity among districts is evaluated using population, area, and financial independence. Finally, spatial arrangement is measured by compactness and contiguity. The developed optimization model was implemented using Automated Zoning Procedure(AZP) in GIS environment and applied to a problem aggregating Si-Gun administrative units into broader districts. Application results demonstrate that the model can provide optimal districts according to alternative objective functions.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.6
• /
• pp.3879-3887
• /
• 2014

This paper presents a model to estimate the amount of $CO_2$ emitted by cars in cities. Based on the spatial configuration of street networks, building masses and usages, it first develops a deductive model to combine them in a way to account for $CO_2$ emission amount by cars. It then proceed to validate model behaviours through a series of simulations on some ideal urban settings and finally calibrate it following its real application to the five case study cities in Korea. In contrast to the conventional 'top-down' approaches, we expect our model to have high utilities, particularly in the field of urban planning and design, where we cannot but deal directly with the spatial configuration of urban components and microscopic human activities.