• Title/Summary/Keyword: 공간 분할 기법

Search Result 654, Processing Time 0.036 seconds

SSD Cache for RAID: Integrating Data Caching and Parity Update Delay (RAID를 위한 SSD 캐시: 데이터 캐싱과 패리티 갱신 지연 기법의 결합)

  • Minh, Sophal;Lee, Donghee
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.6
    • /
    • pp.379-385
    • /
    • 2017
  • In enterprise environments, hybrid storage typically utilizes SSDs over disk-based RAID. Typically, SSDs over RAID are used as the data cache. Recently, the LeavO caching scheme was introduced to reduce the parity update overhead of the underlying RAID. In this paper, we combine the data caching and LeavO caching schemes and derive cost models of the combined cache to determine the optimal data and LeavO cache sizes. We also propose the Adaptive Combined Cache that dynamically adjusts the data cache and LeavO cache sizes for evolving workloads. Experimental results show that the performance of the Adaptive Combined Cache is significantly superior to that of the conventional data caching scheme and is comparable with that of the off-line optimal scheme.

Field Mismatch Compensation and Motion Blur Reduction System for Moving Images (동영상의 필드불일치 보정 및 움직임열화 제거 시스템 개발)

  • Choung, Yoo-Chan;Paik, Joon-Ki
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.81-87
    • /
    • 1999
  • In this research, we propose a field mismatch compensation method for interlaced scan image and a image restoration technique for removing motion blur. In order to compensate field mismatch, the edge classification-based linear interpolation technique and the method using the object-based motion compensation are described. We also propose an edge estimation method and an motion-based image segmentation algorithm. For removing motion blur, we adopt an adaptive iterative image restoration method using the motion-based segmentation result to improve the quality of restored image.

  • PDF

Development of a Spatial Subdivision Technique using BIM for Space Syntax Analysis of a Korean Traditional House (BIM을 이용한 전통 한옥의 공간구문 분석을 위한 공간분할기법 개발)

  • Jeong, Sang Kyu
    • KIEAE Journal
    • /
    • v.10 no.3
    • /
    • pp.57-62
    • /
    • 2010
  • To effectively use Building Information Modelling (BIM) dealing with semantic information including the entities of building components, the information about building components should be standardized. Like standardized modern buildings. in the past, Korean traditional houses were built according to strict procedures and formats. Therefore, if the Korean traditional house are modelled by using BIM,. not only the Korean traditional house of good quality will be built quickly and cheaply, but also spaces in the existing Korean traditional house will be easily analyzed. However, when analyzing spaces of the Korean traditional house using Space Syntax, some problems are caused in dividing outdoor space such as yard with unclear boundaries, unlike indoor space with clear boundaries surrounded by walls. These comes from the fact that researchers have subjectively divided a space in the house into convex spaces as units for Space Syntax analysis. Therefore, this study aims to develop an objective and rational spatial subdivision technique for Space Syntax analysis of a Korean traditional house modelled by using BIM. We could objectively and reasonably divide a Korean traditional house space into convex spaces by recognizing the building components in the house modelled in the form of Industry Foundation Classes(IFC). Depending on the connection of convex spaces allocated in the spatial subdivision technique, j-graph in Space Syntax could be drawn and the measurements of spatial configurations could be determinded. Through the developed technique, the social properties including the cultural and philosophical aspects of Korean people was identified by measuring the spatial configurations of Korean traditional house. The developed technique will serve as useful means to help architects to find an appropriate purpose of each space for sustainable architecture on the basis of the spatial and social relationships in buildings or urban systems.

The application of fuzzy spatial overlay method to the site selection using GSIS (GSIS를 이용한 입지선정에 있어 퍼지공간중첩기법의 적용에 관한 연구)

  • 임승현;조기성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.177-187
    • /
    • 1999
  • Up to date, in many application fields of GSIS, we usually have used vector-based spatial overlay or grid-based spatial algebra for extraction and analysis of spatial data. But, because these methods are based on traditional crisp set, concept which is used these methods. shows that many kinds of spatial data are partitioned with sharp boundary. That is not agree with spatial distribution pattern of data in the real world. Therefore, it has a error that a region or object is restricted within only one attribution (One-Entity-one-value). In this study, for improving previous methods that deal with spatial data based on crisp set, we are suggested to apply into spatial overlay process the concept of fuzzy set which is good for expressing the boundary vagueness or ambiguity of spatial data. two methods be given. First method is a fuzzy interval partition by fuzzy subsets in case of spatially continuous data, and second method is fuzzy boundary set applied on categorical data. with a case study to get a land suitability map for the development site selection of new town, we compared results between Boolean analysis method and fuzzy spatial overlay method. And as a result, we could find out that suitability map using fuzzy spatial overlay method provide more reasonable information about development site of new town, and is more adequate type in the aspect of presentation.

  • PDF

MU Fluence Reconstruction based-on Delivered Leaf Position: for IMRT Quality Assurance (세기조절방사선치료의 정도관리를 위한 모니터유닛 공간분포 재구성의 효용성 평가)

  • Park, So-Yeon;Park, Yang-Kyun;Park, Jong-Min;Choi, Chang-Heon;Ye, Sung-Joon
    • Journal of Radiation Protection and Research
    • /
    • v.36 no.1
    • /
    • pp.28-34
    • /
    • 2011
  • The measurement-based verification for intensity modulated radiation therapy (IMRT) is a time-and labor-consuming procedure. Instead, this study aims to develop a MU fluence reconstruction method for IMRT QA. Total actual fluences from treatment planning system (TPS, Eclipse 8.6, Varian) were selected as a reference. Delivered leaf positions according to MU were extracted by the dynalog file generated after IMRT delivery. An in-house software was develop to reconstruct MU fluence from the acquired delivered leaf position data using MATLAB. We investigated five patient's plans delivered by both step-and-shoot IMRT and sliding window technologies. The total actual fluence was compared with the MU fluence reconstructed by using commercial software (Verisoft 3.1, PTW) and gamma analysis method (criteria: 3%/3 mm and 2%/1 mm). Gamma pass rates were $97.8{\pm}1.33$% and the reconstructed fluence was shown good agreement with RTP-based actual fluence. The fluence from step and shoot IMRT was shown slightly higher agreement with the actual fluence than that from sliding window IMRT. If moving from IMRT QA measurements toward independent computer calculations, the developed method can be used for IMRT QA. A point dose calculation method from reconstructed fluences is under development for the routine IMRT QA purpose.

A Linear Window Operator Based Upon the Algorithm Decomposition (알고리즘 분해방법을 이용한 Linear Window Operator의 구현)

  • 정재길
    • The Journal of Information Technology
    • /
    • v.5 no.1
    • /
    • pp.133-142
    • /
    • 2002
  • This paper presents an efficient implementation of the linear window operator. I derived computational primitives based upon a block state space representation. The computational primitive can be implemented as a data path for a programmable processor, which can be used for the efficient implementation of a linear window operator. A multiprocessor architecture is presented for the realtime processing of a linear window operator. The architecture is designed based upon the data partitioning technique. Performance analysis for the various block size is provided.

  • PDF

Saliency Detection Based on Semi-Supervised Learning (준 지도 학습에 기반한 중요 객체 검출 방법)

  • Hwang, Insung;Lee, Sang Hwa;Park, Jae Sung;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.169-172
    • /
    • 2015
  • 본 논문에서는 준 지도 학습에 기반한 중요 객체 검출 방법을 제안한다. 첫째, 색상과 공간 정보를 활용하여 이미지를 분할한 후, 분할된 영역을 색상의 유사도로 연결하여 그래프를 만든다. 둘째, 색 대비 및 가장자리 사전 지식을 활용하여 중요 객체에 해당하는 씨앗 노드와 배경에 해당하는 씨앗 노드를 추출한다. 끝으로, 중요 객체 및 배경 씨앗 노드를 이용하여 준 지도학습 기법에 적용함으로써 이미지 전체 노드의 중요도를 계산한다. 실험 결과, 제안한 알고리즘이 최신의 다른 알고리즘보다 높은 재현율 구간에서 높은 정밀도를 보임을 확인할 수 있고, 시각적으로도 좋은 성능을 보임을 확인할 수 있다.

  • PDF

Spatio-Timporal Index Structure for Retrieving Future Positions of Moving Objects (이동 객체의 미래 위치 검색을 위한 시공간 색인 구조)

  • Seo, Dong-Min;Bok, Kyoung-Soo;Yoo, Jae-Soo
    • Annual Conference of KIPS
    • /
    • 2003.11c
    • /
    • pp.1395-1398
    • /
    • 2003
  • 최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 본 논문에서는 KDB-트리를 기반으로 하는 새로운 형태의 시공간 색인 구조인 TPKDB-트리 (Time Parameterized KDB-Tree)를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화 하여 이동 객체 검색의 효율성을 증가시키고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위해 EFP 분할 (Enhanced First Division Splitting) 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 실험을 통해 다른 색인 구조차의 성능 비교를 수행한다.

  • PDF

Organization of Multidimensional File Structures Defending on a Query Pattern (질의패턴에 따른 다차원 파일구조의 구성방법)

  • Lee, Jung-A;Lee, Jong-Hak
    • Annual Conference of KIPS
    • /
    • 2007.05a
    • /
    • pp.97-100
    • /
    • 2007
  • 본 논문에서는 다차원 파일구조를 주어진 질의 패턴에 의해 최적으로 구성할 수 있는 방법을 제시한다. 지금까지의 다차원 파일구조는 응용 시스템에서 주어지는 질의의 패턴을 고려하지 않고 다차원 파일구조를 구성하는 애트리뷰트들의 클러스터링 정도를 동일하게 취급하였다. 그러나 다차원 파일구조를 이용하는 대부분의 응용 시스템에서 구성 애트리뷰트들 사이의 액세스 정도를 크게 다르게 하는 질의 패턴을 보인다. 따라서 본 논문에서는 다차원 파일구조의 응용 시스템에서 주어지는 질의 정보를 이용하여 각 구성 애트리뷰트들 사이의 클러스터링 정도를 각각 다르게 반영함으로써 최적이 되는 다차원 파일구조를 구성하는 방안을 제시한다. 먼저 질의처리의 성능이 질의 패턴에 주어진 질의 영역의 모양과 다차원 파일구조의 도메인 공간의 분할 상태를 나타내는 페이지 영역의 모양 사이의 유사성에 따라 크게 영향 받음을 보이고, 이러한 특성을 이용하여 수학적 분석을 통하여 제안된 기법의 이론적인 배경을 증명한다.

A Method for Managing Positions of Moving Objects (이동 객체의 위치 처리 기법)

  • 김진덕;진교홍
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.460-464
    • /
    • 2003
  • The objects which continuously change their locations in the real world are called moving objects. The works on the existing spatial indices have been proposed the retrieval methods. However, keeping track of the terminal location of moving objects is more important than the efficiency of the query processing in the moving object database. Therefore, many pure spatial indices are not applicable to the moving objects database which should maintain the object's current location as precise as possible. This parer proposes a method for reducing the construction time of indexing moving objects. We analyze the characteristics of the method to re-index all the objects after each time period and the method to update immediately the locations on reporting their locations. We also newly propose a selective immediate update method using the properties of moving objects in order to minimize the number of database updates.

  • PDF