• Title/Summary/Keyword: 공간 분할

Search Result 2,009, Processing Time 0.032 seconds

Moving-Object Query Processing in Disk Clustered Storage Manager (디스크 클러스터 기반 저장관리자에서 이동체 질의 처리)

  • 정명호;장용일;박순영;배해영
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.3-6
    • /
    • 2004
  • 위치 기반 서비스에서 이동체 정보의 저장 및 관리는 이동체 데이터베이스에 의해 수행되며, 이동체 정보의 표현을 위한 데이터 모델과 별도의 자료 구조를 포함하고 있다. 그러나, 기존 이동체 데이터베이스에 대한 대부분의 연구는 이동체 정보의 관리에 초점을 맞추고 있어 실제 응용에 있어서 대용량 정보의 처리가 불가능하며, 기존의 이동체 색인 구조는 특정분야에 특화되어 위치기반 서비스의 다양한 응용에 적용하기 힘든 문제점이 있다. 본 논문에서는 효율적인 이동체 질의 처리를 위해 네트워크 상의 여러 저장소존 연결하고 각각의 프로세스들을 다양한 질의 특성에 맞게 구성하는 디스크 클러스터 기반 저장 관리자에서의 질의 처리 구조를 제안한다. 이는 네트워크 기반의 디스크를 구축하고 공간 영역별 그룹 분할, 현재 위치 정보의 분할 저장 및 과거 위치 정보의 중복 저장을 통해 고성능 대용량 처리를 가능하게 하며, 다양한 색인을 지원하여 작업 분산 및 다양한 응용에 적용이 가능한 특징을 갖는다.

  • PDF

Achievable Throughput of SDMA System with Linear Receivers (다중 사용자 다이버시티가 있는 선형 수신기 기반의 공간 분할 다중접속 시스템의 최대 전송률 분석)

  • Ahn, Min-Ki;Park, Seok-Hwan;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7A
    • /
    • pp.649-653
    • /
    • 2011
  • This paper basically considers a space-division multiple-access (SDMA) systems where all nodes including the base station and mobile stations are equipped with equal number of antennas. In the SDMA system, for each transmit antenna, the user corresponding to the largest signal-to-interference-plus-noise (SINR) is selected to be supported. In this environment with the minimum mean squared error receivers, we analyze the average throughput using the previous works.

Morphology Reconstruction and Non-Linear Diffusion for Color Image Segmentation (칼라 영상 분할을 위한 모폴로지 재구성과 비선형 확산)

  • Kim Chang-Geun;Yoo Jaem-Yeong;Lee Guee-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.847-850
    • /
    • 2004
  • 본 논문에서는 모폴로지(Morphology) 재구성(Reconstruction)과 비선형 확산(Non-Linear Diffusion)을 이용하여 칼라 영상을 유사한 영역으로 분할하는 방법을 제안한다. 초기에 RGB 영상을 LUV 색상 공간으로 전환하고, 그 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 적용하여 잡음을 제거한 실험 영상을 획득한다. 이 영상에서 워터쉐드 알고리즘을 위한 칼라 영상의 기울기(Gradient) 정보를 획득하고, 그 영상에 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인 하였다.

  • PDF

Evaluation of the Spatial Resolution for Exposure Class in Computed Radiography by Using the Modulation Transfer Function (변조전달함수를 이용한 컴퓨터 방사선영상의 감도 노출 분류에 따른 공간분해능 평가)

  • Seoung, Youl-Hun
    • Journal of Digital Convergence
    • /
    • v.11 no.8
    • /
    • pp.273-279
    • /
    • 2013
  • The purpose of the study was to present basic data to evaluation of the spatial resolution for exposure class(EC) in computed radiography(CR) by using the modulation transfer function(MTF). In this study, MTF was measured the edge method by using image plate(IP) of $100{\mu}mm$ pixels. A standard beam quality RQA5 based on an international electro-technical commission(IEC) standard was used to perform the X-ray imaging studies. Digital imaging began to set the sensitivity to EC 50, 100, 200, 300, 400, 600, 800, 1200 in X-ray irradiated to IP. The MTF 50% and 10% in the final images was analysis by using an authorized image analysis program the Origin 8.0 and the image J. As a results, the EC 200 was the best spatial resolution at MTF 50% ($1.979{\pm}0.114lp/mm$) and MTF 10% ($3.932{\pm}0.041$). Therefore, the EC 200 could be useful for the diagnosis of diseases that require high spatial resolution such as fractures.

Test-case Generation for Simulink/Stateflow Model using a Separated RRT Space (분할된 RRT 공간을 이용한 Simulink/Stateflow모델 테스트케이스 생성)

  • Park, Hyeon Sang;Choi, Kyung Hee;Chung, Ki Hyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.7
    • /
    • pp.471-478
    • /
    • 2013
  • This paper proposes a black-box based test case generation method for Simulink/Stateflow model utilizing the RRT algorithm which is a method to efficiently solve the path planning for complicated systems. The proposed method in the paper tries to solve the reachability problem with the RRT algorithm, which has to be solved for black-box based test case generations. A major problem of the RRT based test case generation algorithms is that the cost such as running time and required memory size is too much for complicated Stateflow model. The typical RRT algorithm expands rapidly-exploring random tree (RRT) in a single state space. But the proposed method expands it in dynamic state space based on the state of Simulink model, consequently reducing the cost. In the paper, a new definition of RRT state space, a distance measure and a test case generation algorithm are proposed. The performance of proposed method is verified through the experiment against Stateflow model.

System Implementation for Fair Automatic Heating Operation Based on Spatial Distributing and Zonal Calorie Measuring (공간분활 및 영역열량측정에 의한 공평 자동난방운영시스템 구현)

  • Han, Sang Cheol;Ryu, Kwang Ryol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.8
    • /
    • pp.910-916
    • /
    • 2019
  • This paper describes the system implementation of the heating operation based on spatial distributing and zonal calorie measuring and analyzing of houses to calculate the fair amount of the heating meterage automatically. The heating space is distributed into 4 zones, which the flow rate and calories are checked by one meter respectively. The system is composed of a heating sources, adjuster of thermostat, valve controller, PC converter and total monitering. The returning temperature in the spatial zones is measured for the heating calorie to calculate the zonal calories according to the rooms temperature. The proposed system results in error by 1% or less in comparing with the dedicated experimental equipment, and reduces energy cost by 7% from conventional system. The fair checking system will be enhanced with building energy management system in the future.

Binary Image Search using Hierarchical Bintree (계층적 이분트리를 활용한 이진 이미지 탐색 기법)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.6 no.1
    • /
    • pp.41-48
    • /
    • 2020
  • In order to represent and process spatial data, hierarchical data structures such as a quadtree or a bintree are used. Various approaches for linearly representing the bintree have been proposed. S-Tree has the advantage of compressing the storage space by expressing binary region image data as a linear binary bit stream, but the higher the resolution of the image, the longer the length of the binary bit stream, the longer the storage space and the lower the search performance. In this paper, we construct a hierarchical structure of multiple separated bintrees with a full binary tree structure and express each bintree as two linear binary bit streams to reduce the range required for image search. It improves the overall search performance by performing a simple number conversion instead of searching directly the binary bit string path. Through the performance evaluation by the worst-case space-time complexity analysis, it was analyzed that the proposed method has better search performance and space efficiency than the previous one.

A study on the multivariate sliced inverse regression (다변량 분할 역회귀모형에 관한 연구)

  • 이용구;이덕기
    • The Korean Journal of Applied Statistics
    • /
    • v.10 no.2
    • /
    • pp.293-308
    • /
    • 1997
  • Sliced inverse regression is a method for reducing the dimension of the explanatory variable X without going through any parametric or nonparametric model fitting process. This method explores the simplicity of the inverse view of regression; that is, instead of regressing the univariate output varable y against the multivariate X, we regress X against y. In this article, we propose bivariate sliced inverse regression, whose method regress the multivariate X against the bivariate output variables $y_1, Y_2$. Bivariate sliced inverse regression estimates the e.d.r. directions of satisfying two generalized regression model simultaneously. For the application of bivariate sliced inverse regression, we decompose the output variable y into two variables, one variable y gained by projecting the output variable y onto the column space of X and the other variable r through projecting the output variable y onto the space orthogonal to the column space of X, respectively and then estimate the e.d.r. directions of the generalized regression model by utilize two variables simultaneously. As a result, bivariate sliced inverse regression of considering the variable y and r simultaneously estimates the e.d.r. directions efficiently and steadily when the regression model is linear, quadratic and nonlinear, respectively.

  • PDF

Hypothesis Tests For Performances of a New Spline Interpolation Technique (신 스플라인보간법의 퍼포먼스 가설점정)

  • Yu, Ki-Yun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.7 no.1 s.13
    • /
    • pp.29-40
    • /
    • 1999
  • In vector GIS, natural linear entities (called linear entitles) are usually represented by a set of line segments. As an alternative of the line segments, curve segments can be used to represent the linear entities. The curve segments, as one-dimensional spatial objects, we generated by spline interpolation technique such as Bezier technique. In an effort to improve its accuracy in resembling the linear entities, the Bezier technique was modified generating a new technique (called New technique) (Kiyun, 1998). In this paper, validity of the New technique was tested. Test focused on answering two questions: (1) whether or not the curve segments from the New technique replace line segments so as to enhance the accuracy of representations of linear entities, and (2) whether or not the curve segments from the New technique represent the linear entities more accurately than curve segments from the Bezier technique. Answering these two questions entailed two hypothesis tests. For test data, a series of hydrologic lines on 7.5-minute USGS map series were selected. Test were done using t-test method and statistical inferences were made from the results. Test results indicated that curve segments from both the Bezier and New techniques represent the linear entities more accurately than the line segments do. In addition, curve segments from the New technique represent the linear entities more accurately than the line segments from the Bezier technique do at probability level 69% or higher.

  • PDF

Training a semantic segmentation model for cracks in the concrete lining of tunnel (터널 콘크리트 라이닝 균열 분석을 위한 의미론적 분할 모델 학습)

  • Ham, Sangwoo;Bae, Soohyeon;Kim, Hwiyoung;Lee, Impyeong;Lee, Gyu-Phil;Kim, Donggyou
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.23 no.6
    • /
    • pp.549-558
    • /
    • 2021
  • In order to keep infrastructures such as tunnels and underground facilities safe, cracks of concrete lining in tunnel should be detected by regular inspections. Since regular inspections are accomplished through manual efforts using maintenance lift vehicles, it brings about traffic jam, exposes works to dangerous circumstances, and deteriorates consistency of crack inspection data. This study aims to provide methodology to automatically extract cracks from tunnel concrete lining images generated by the existing tunnel image acquisition system. Specifically, we train a deep learning based semantic segmentation model with open dataset, and evaluate its performance with the dataset from the existing tunnel image acquisition system. In particular, we compare the model performance in case of using all of a public dataset, subset of the public dataset which are related to tunnel surfaces, and the tunnel-related subset with negative examples. As a result, the model trained using the tunnel-related subset with negative examples reached the best performance. In the future, we expect that this research can be used for planning efficient model training strategy for crack detection.