• Title/Summary/Keyword: Data-centroid

Search Result 137, Processing Time 0.026 seconds

Study on a Demand Volume Estimation Method using Population Weighted Centroids in Facility Location Problems (시설물 입지에 있어 인구 중심점 개념을 이용한 수요 규모 추정 방법 연구)

  • Joo, Sung-A;Kim, Young-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.2
    • /
    • pp.11-22
    • /
    • 2007
  • This paper is to discuss analytical techniques to estimate demand sizes and volumes that determine optimal locations for multiple facilities for a given services. While demand size estimation is a core part of location modeling to enhance solution quality and practical applicability, the estimation method has been used in limited and restrict parts such as a single population centroid in a given larger census boundary area or small theoretical application experiments(e.s. census track and enumeration district). Therefore, this paper strives to develop an analytical estimation method of demand size that converts area based demand data to point based population weighted centroids. This method is free to spatial boundary units and more robust to estimate accurate demand volumes regardless of geographic boundaries. To improve the estimation accuracy, this paper uses house weighted value to the population centroid calculation process. Then the population weighted centroids are converted to individual demand points on a grid formated surface area. In turn, the population weighted centroids, demand points and network distance measures are operated into location-allocation models to examine their roles to enhance solution quality and applicability of GIS location models. Finally, this paper demonstrates the robustness of the weighted estimation method with the application of location-allocation models.

  • PDF

Data Classification Using the Robbins-Monro Stochastic Approximation Algorithm (로빈스-몬로 확률 근사 알고리즘을 이용한 데이터 분류)

  • Lee, Jae-Kook;Ko, Chun-Taek;Choi, Won-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2005.07a
    • /
    • pp.624-627
    • /
    • 2005
  • This paper presents a new data classification method using the Robbins Monro stochastic approximation algorithm k-nearest neighbor and distribution analysis. To cluster the data set, we decide the centroid of the test data set using k-nearest neighbor algorithm and the local area of data set. To decide each class of the data, the Robbins Monro stochastic approximation algorithm is applied to the decided local area of the data set. To evaluate the performance, the proposed classification method is compared to the conventional fuzzy c-mean method and k-nn algorithm. The simulation results show that the proposed method is more accurate than fuzzy c-mean method, k-nn algorithm and discriminant analysis algorithm.

  • PDF

FREE SURFACE FLOW COMPUTATION USING MOMENT-OF-FLUID AND STABILIZED FINITE ELEMENT METHOD (Moment-Of-Fluid (MOF) 방법과 Stabilized Finite Element 방법을 이용한 자유표면유동계산)

  • Ahn, H.T.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.228-230
    • /
    • 2009
  • The moment-of-fluid (MOF) method is a new volume-tracking method that accurately treats evolving material interfaces. Based on the moment data (volume and centroid) for each material, the material interfaces are reconstructed with second-order spatial accuracy in a strictly conservative manner. The MOF method is coupled with a stabilized finite element incompressible Navier-Stokes solver for two fluids, namely water and air. The effectiveness of the MOF method is demonstrated with a free-surface dam-break problem.

  • PDF

Extraction of rectangular boundaries from areial image data (위성영상에서의 건물 윤곽선 검출 알고리즘)

  • Huyen, Nguyen Thi Bich;Kim, Tae-Hyun;Kim, Dong-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1907_1908
    • /
    • 2009
  • 본 논문은 위성사진 데이터에서 경계선 추출에 대한 새로운 알고리즘을 제안한다. 새로운 알고리즘은 조각 선소들을 연결하기 위하여 몇 가지의 Heuristics를 사용하고, CNN(Centroid Neural Network)을 이용해 선소들을 군집화 하는 방법을 제시한다. 제안된 새로운 알고리즘은 실제의 위성영상 데이터에 대한 실험을 통해 그 유용성이 확인 되었다.

  • PDF

Development of landmark tracking system (표식 인식 시스템의 개발)

  • 권승만;이상룡
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.642-645
    • /
    • 1991
  • This paper presents the results of research on hardware and software of the landmark tracking system to the positions of moving robot in real time. The landmark tracking system is composed of CCD camera, landmark, strobo system and image processing board. The algorithm calculates the position and direction by using the coordinate transformation fomula after calculating the centroid and rotation angle of landmark at fixed position using the image data. The experiment is performed with landmark tracking system is loaded on xyz-table. XYZ-table is used for identifying the true position in our experiment. The results shows that this system has high performance with maxima error of .+-.1 pixels.

  • PDF

A Study on the Improvement of PIV Performance (PIV의 성능개선에 관한 연구)

  • 이영호;김춘식;최장운
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.18 no.3
    • /
    • pp.34-42
    • /
    • 1994
  • The present study is aimed to improve the PIV performance by suggesting a two-frame particle identification technique and by introducing estimation method of wall pressure distribution from the velocity data. Adopted image processing system consists of one commercial image board slit into a personal computer, 2-D sheet light generator, flow picture recording apparatus and related particle identification software. A revised particle tracking method essential to PIV performance is obtained by particle centroid correlation pairing (CCP) and its effectiveness is ascertained by comparison with multi-frame identification.

  • PDF

Reconstruction of 3D Building Model from Satellite Imagery Based on the Grouping of 3D Line Segments Using Centroid Neural Network (중심신경망을 이용한 3차원 선소의 군집화에 의한 위성영상의 3차원 건물모델 재구성)

  • Woo, Dong-Min;Park, Dong-Chul;Ho, Hai-Nguyen;Kim, Tae-Hyun
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.2
    • /
    • pp.121-130
    • /
    • 2011
  • This paper highlights the reconstruction of the rectilinear type of 3D rooftop model from satellite image data using centroid neural network. The main idea of the proposed 3D reconstruction method is based on the grouping of 3D line segments. 3D lines are extracted by 2D lines and DEM (Digital Elevation Map) data evaluated from a pair of stereo images. Our grouping process consists of two steps. We carry out the first grouping process to group fragmented or duplicated 3D lines into the principal 3D lines, which can be used to construct the rooftop model, and construct the groups of lines that are parallel each other in the second step. From the grouping result, 3D rooftop models are reconstructed by the final clustering process. High-resolution IKONOS images are utilized for the experiments. The experimental result's indicate that the reconstructed building models almost reflect the actual position and shape of buildings in a precise manner, and that the proposed approach can be efficiently applied to building reconstruction problem from high-resolution satellite images of an urban area.

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • Proceedings of the Korea Database Society Conference
    • /
    • 1997.10a
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF

Sedimentary Environment Change in Mid-channel Bar of the Lower Geum River Using Multi-temporal Satellite Data (다중시기 영상자료를 이용한 금강하류의 하중도 퇴적환경 변화)

  • Hong, Ki-Byung;Jang, Dong-Ho
    • Journal of Environmental Impact Assessment
    • /
    • v.18 no.3
    • /
    • pp.171-183
    • /
    • 2009
  • This study aims to analyze the sedimentary environment change in mid-channel bar of the lower Geum river basin after the construction of the estuary barrage using multi-temporal satellite data and GIS. The sedimentary environment changes were observed in mid-channel bar areas. The mid-channel bar F was found to have been newly formed for 10 years(1996-2006), whereas the mid-channel bar B located between mid-channel bar A and C has disappeared by erosion during the same periods. When examined by section, the areas of the mid-channel bar in the upper stream section from the Yipo's reference point generally increased due to the prevailing sedimentary environments, and those of the downstream section decreased where corrosive environments are dominant. In ternms of the centroid movement, the mid-channel bars grew up toward the downstream by switching erosion and accumulation, as sedimentation was prevailing in the downstream area of mid-channel bars and corrosion was dominant in the upper stream. Through grain size analysis, the study areas are divided into three sections according to the average grain size. In Section I, the mid-channel bars were formed as a result of sedimentary process of tides in the past. In Section II, the mid-channel bars were formed partly through the sedimentary process of rivers although the sedimentary process of tides is prevailing. In Section III, the mid-channel bars were formed mainly through the sedimentary process of rivers, even if it showed the sedimentary process of tides in the past.

STUDIES ON THE FISHERY BIOLOGY OF THE PACIFIC SAURY, COLOLABIS SAIRA OF THE EAST COAST OF KOREA 2. Migration (꽁치의 어업생물학적 연구 2. 회유)

  • KIM Ki-Joo
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.6 no.1_2
    • /
    • pp.49-57
    • /
    • 1973
  • Based on the fork length data of 1960 and on the fishery statistical data of 1968, 1970 and 1971, a research was made on the migration of the Pacific saury in the waters off the eastern coast of Korea. The population is divided into four groups in terms of size as shown in Fig. 5. The four groups demonstrate more or less different pattern of migration, both temporally and spatially. Northward migration is brought out in order of size, i. e., the smaller move northward earlier than the larger do, and the order is reverse in the case of southward migration. The migration routes of each size group are presented in Fig. 8. Whether the fish takes its course to the north or the south, its distribution centroid within the fishing grounds is traced in general following the line between $130^{\circ}$ and $130^{\circ}$130^{\circ$x. long., although longitudinally a pronounced annual bias is found in its month position. The moving pattern of the distribution centroid is assumed to be related with the abundance of each group to a considerable extent.

  • PDF