• 제목/요약/키워드: data refinement

검색결과 305건 처리시간 0.034초

기하학적 해싱을 이용한 딜러니 개선 알고리듬의 가속화 (Acceleration of Delaunay Refinement Algorithm by Geometric Hashing)

  • 김동욱
    • 한국CDE학회논문집
    • /
    • 제22권2호
    • /
    • pp.110-117
    • /
    • 2017
  • Delaunay refinement algorithm is a classical method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. It computes the Delaunay triangulation for given points and edges to obtain an initial solution, and update the triangulation by inserting steiner points one by one to get an improved quality triangulation. This process repeats until it satisfies given quality criteria. The efficiency of the algorithm depends on the criteria and point insertion method. In this paper, we propose a method to accelerate the Delaunay refinement algorithm by applying geometric hashing technique called bucketing when inserting a new steiner point so that it can localize necessary computation. We have tested the proposed method with a few types of data sets, and the experimental result shows strong linear time behavior.

Refinement Module 기반 Three-Scale 보행자 검출 기법 (A Three-scale Pedestrian Detection Method based on Refinement Module)

  • 정경민;박수용;이현
    • 대한임베디드공학회논문지
    • /
    • 제18권5호
    • /
    • pp.259-265
    • /
    • 2023
  • Pedestrian detection is used to effectively detect pedestrians in various situations based on deep learning. Pedestrian detection has difficulty detecting pedestrians due to problems such as camera performance, pedestrian description, height, and occlusion. Even in the same pedestrian, performance in detecting them can differ according to the height of the pedestrian. The height of general pedestrians encompasses various scales, such as those of infants, adolescents, and adults, so when the model is applied to one group, the extraction of data becomes inaccurate. Therefore, this study proposed a pedestrian detection method that fine-tunes the pedestrian area by Refining Layer and Feature Concatenation to consider various heights of pedestrians. Through this, the score and location value for the pedestrian area were finely adjusted. Experiments on four types of test data demonstrate that the proposed model achieves 2-5% higher average precision (AP) compared to Faster R-CNN and DRPN.

관계형 데이타베이스를 이용한 농업생산기반객체관리법 (Object Management Techniques of Agricultural Production Base using Relational Database)

  • 나준엽;김한중;이정재
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 1999년도 Proceedings of the 1999 Annual Conference The Korean Society of Agricutural Engineers
    • /
    • pp.354-358
    • /
    • 1999
  • In practicing the refinement project of agriuctural production basys, many researches have been done until now, but they are not reused because management is not easily accomplished. We analysed and designed the Components of refinement project by the object -orientation technique, and presented a method of accumulation and management of object's data using relational database. In result, management of new data is easy and reusibility are increased compared to structural analysis technique.

  • PDF

The Structure Determination of La2/3-xLi3x1/3-2xTiO3 by the Powder Neutron and X-ray Diffraction

  • Kang, Eun-Tae;Kwon, Young-Jean
    • 한국세라믹학회지
    • /
    • 제40권6호
    • /
    • pp.513-518
    • /
    • 2003
  • La/sub 2/3-x/Li/sub 3x/□/sub 1/3-2x/TiO₃ compounds with x=0.13 and 0.12 were prepared by slow cooling (x=0.13) and rapid quenching (x=0.12) into the liquid nitrogen after sintering at 1350℃ for 6 h. Their crystal structure has been determined by Rietveld refinement of both the powder neutron and X-ray diffraction data. From neutron diffraction data, we found that the main phase was not tetragonal (P4/mmm), but trigonal (R3cH). The refinement of neutron diffraction for the slow cooled samples were in a good agreement with a new model; a mixture of trigonal (R3cH, 45.7 wt%), tetragonal (p4/mmm, 37.0 wt%), and Li/sub 0.57/Ti/sub 0.86/O₂(pbnm, 17.2 wt%), but the quenched sample was found not to contain tetragonal (p4/mmm). X-ray diffraction data couldn't be well fitted because of the Poor scattering factor of lithium ions and the similar reflection patterns among trigonal (R3cH), tetragonal (p4/mmm), and cubic (Pm3m). We also knew that one transport bottlenecks is destroyed by one La vacancy in the case of trigonal (R3cH).

임의의 다각형 질의 윈도우를 이용한 공간 선택 질의의 정제 전략 (A Refinement Strategy for Spatial Selection Queries with Arbitrary-Shaped Query Window)

  • 유준범;최용진;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.286-295
    • /
    • 2003
  • 공간 선택 질의에 사용되는 질의 윈도우로는 직사각형이 주로 사용된다. 하지만, 공간 선택 질의의 윈도우로는 직사각형이 아닌 일반적인 다각형 모양도 가능하며, 최근에는 GIS 등과 같은 응용 프로그램들이 성능 향상으로 인해 보다 많은 공간 데이터를 다룰 수 있게 됨에 따라, 여러 다양한 종류의 응용도 많이 등장하고 있다. 따라서, 직사각형뿐만 아니라 임의의 다각형 형태의 질의 윈도우에도 적합한 정제 단계 수행 전략에 대해 고려해 볼 필요가 있다. 이러한 전략으로는 기존의 공간 조인에서와 같이 plane-sweep 알고리즘을 이용하는 방법이 일반적이다. 하지만, 공간 데이터와 질의 윈도우의 특성을 관찰해보면, 일반적으로 질의 윈도우가 공간 데이터보다 훨씬 간단한 모양으로 구성되어 있음을 알 수 있으므로, 본 논문에서는 이러한 상황에 보다 적합한 정제 단계 수행 방법을 제시하고 있다. 실험을 통해 알 수 있듯이, 질의 윈도우를 구성하는 점의 개수가 약 20개 이하인 일반적인 경우에는, 본 논문에서 제시하는 새로운 방법이 기존의 방법보다 20% 정도 향상된 성능을 보이고 있다.

HVEM Application to Electron Crystallography: Structure Refinement of $SmZn_{0.67}Sb_2$

  • Kim, Jin-Gyu;Kim, Young-Min;Kim, Ji-Soo;Kim, Youn-Joong
    • Applied Microscopy
    • /
    • 제36권spc1호
    • /
    • pp.1-7
    • /
    • 2006
  • The three-dimensional structure of an inorganic crystal, $SmZn_{0.67}Sb_2$ (space group $P4/nmm,\;a=4.30(3){\AA}\;and\;c= 10.27(1){\AA}$), was refined by electron crystallography utilizing high voltage electron microscopy (HVEM). Effects of instrumental resolution, image quality, beam damage and specimen tilting on the structure refinement have been evaluated. The instrumental resolution and image quality were the most important factors on the final results in the structure refinement, while the beam damage and specimen tilting effects could be experimentally minimized or controlled. The average phase errors $({\Phi}_{res})$ for the [001], [100] and [110] HVEM images of $SmZn_{0.67}Sb_2$ were $10.1^{\circ},\;9.6^{\circ}\;and\;6.8^{\circ}$, respectively. The atomic coordinates of $SmZn_{0.67}Sb_2$ were consistent within $0.0013{\AA}{\sim}0.0088{\AA}$, compared to the X-ray crystallography data for the same sample.

Refinement of protein NMR structures using atomistic force field and implicit solvent model: Comparison of the accuracies of NMR structures with Rosetta refinement

  • Jee, Jun-Goo
    • 한국자기공명학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-9
    • /
    • 2022
  • There are two distinct approaches to improving the quality of protein NMR structures during refinement: all-atom force fields and accumulated knowledge-assisted methods that include Rosetta. Mao et al. reported that, for 40 proteins, Rosetta increased the accuracies of their NMR-determined structures with respect to the X-ray crystal structures (Mao et al., J. Am. Chem. Soc. 136, 1893 (2014)). In this study, we calculated 32 structures of those studied by Mao et al. using all-atom force field and implicit solvent model, and we compared the results with those obtained from Rosetta. For a single protein, using only the experimental NOE-derived distances and backbone torsion angle restraints, 20 of the lowest energy structures were extracted as an ensemble from 100 generated structures. Restrained simulated annealing by molecular dynamics simulation searched conformational spaces with a total time step of 1-ns. The use of GPU-accelerated AMBER code allowed the calculations to be completed in hours using a single GPU computer-even for proteins larger than 20 kDa. Remarkably, statistical analyses indicated that the structures determined in this way showed overall higher accuracies to their X-ray structures compared to those refined by Rosetta (p-value < 0.01). Our data demonstrate the capability of sophisticated atomistic force fields in refining NMR structures, particularly when they are coupled with the latest GPU-based calculations. The straightforwardness of the protocol allows its use to be extended to all NMR structures.

Application of adaptive mesh refinement technique on digital surface model-based urban flood simulation

  • Dasallas, Lea;An, Hyunuk
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.122-122
    • /
    • 2020
  • Urban flood simulation plays a vital role in national flood early warning, prevention and mitigation. In recent studies on 2-dimensional flood modeling, the integrated run-off inundation model is gaining grounds due to its ability to perform in greater computational efficiency. The adaptive quadtree shallow water numerical technique used in this model implements the adaptive mesh refinement (AMR) in this simulation, a procedure in which the grid resolution is refined automatically following the flood flow. The method discounts the necessity to create a whole domain mesh over a complex catchment area, which is one of the most time-consuming steps in flood simulation. This research applies the dynamic grid refinement method in simulating the recent extreme flood events in Metro Manila, Philippines. The rainfall events utilized were during Typhoon Ketsana 2009, and Southwest monsoon surges in 2012 and 2013. In order to much more visualize the urban flooding that incorporates the flow within buildings and high-elevation areas, Digital Surface Model (DSM) resolution of 5m was used in representing the ground elevation. Results were calibrated through the flood point validation data and compared to the present flood hazard maps used for policy making by the national government agency. The accuracy and efficiency of the method provides a strong front in making it commendable to use for early warning and flood inundation analysis for future similar flood events.

  • PDF

장소 추천을 위한 방문 간격 보정 (Temporal Interval Refinement for Point-of-Interest Recommendation)

  • 김민석;이재길
    • 데이타베이스연구회지:데이타베이스연구
    • /
    • 제34권3호
    • /
    • pp.86-98
    • /
    • 2018
  • 장소추천시스템은 시간과 장소가 주어졌을 때, 사용자에게 가장 흥미로운 장소를 추천해주는 시스템을 말한다. 스마트폰과 사물인터넷(IoT), 장소기반 소셜네트워크(LBSN)의 발달에 힘입어 사용자들의 방대한 양의 장소 방문 데이터를 축적하게 되었고, 이를 통해 특정한 시점에 사용자들이 원하는 장소를 적절히 추천해줄 수 있는 장소추천시스템의 중요성이 부각되었다. 장소추천시스템은 사용자의 방문(Check-in) 횟수라는 암시적 피드백(Implicit feedback) 데이터에서 사용자의 시퀀스 선호(Sequential preference)를 이끌어내어 높은 성능을 내기 위한 연구들이 제안되었다. 하지만 시퀀스 선호 정보를 활용하여 모델을 구성하는 경우, 데이터의 밀도가 더욱 희박해지고 이에 따라 적은 수의 데이터에 기반하여 구축되는 모델의 성능이 왜곡될 가능성이 존재한다. 본 연구에서는 신뢰도(Confidence)에 기반하여 방문 주기를 보정하는 방법론을 제안한다. 사용자의 시퀀스 선호 정보로부터 도출된 장소 간 방문 시간전이간격(temporal transition interval)을 활용하여 추천시스템을 구성할 때, 해당 방법론을 통하여 데이터의 왜곡을 보정함으로써 추천시스템의 성능을 향상하였다. 제안하는 방법의 효과를 검증하기 위하여, Foursquare와 Gowalla의 데이터셋을 이용한 비교실험을 통해 제안하는 방법론의 우수성을 보였다.

X-선 산란을 이용한$SnO_{2}$ 박막의 결정구조 정밀화 (Crystal Structure Refinement of $SnO_{2}$ Thin Film Using X-ray Scattering)

  • 김용일;남승훈;박종서
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1939-1943
    • /
    • 2003
  • The precise structural analysis of $SnO_{2}$ thin film, which was prepared by PECVD and thickness 2400 ${\AA}$, was tried to do the structural refinement using X -ray diffraction data. The observed diffraction patterns of $SnO_{2}$ thin film had the strongly preferred orientation effect. WIMV method was used to correct the preferred orientation effect. The final weighted R-factor, $R_{WD}$ was 7.92 %. The lattice parameters, a = b == 4.7366(1) ${\AA}$ and c = 3.1937(1) ${\AA}$, were almost in accordance with ones of $SnO_{2}$ powder.

  • PDF