• Title/Summary/Keyword: data refinement

Search Result 305, Processing Time 0.029 seconds

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

  • Kim, Donguk
    • Korean Journal of Computational Design and Engineering
    • /
    • v.22 no.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.

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

  • Kyungmin Jung;Sooyong Park;Hyun Lee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.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 (관계형 데이타베이스를 이용한 농업생산기반객체관리법)

  • 나준엽;김한중;이정재
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 1999.10c
    • /
    • 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
    • Journal of the Korean Ceramic Society
    • /
    • v.40 no.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 (임의의 다각형 질의 윈도우를 이용한 공간 선택 질의의 정제 전략)

  • 유준범;최용진;정진완
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.286-295
    • /
    • 2003
  • The shape of query windows for spatial selection queries is a rectangle in many cases. However, it can be issued for spatial selection queries with not only rectangular query widow, but also polygonal query window. Moreover, as the applications like GIS can manage much more spatial data, they can support the more various applications. Therefore it is valuable for considering about the query processing method suitable for not only rectangle query window, but also general polygonal one. It is the general state-of-the-art approach to use the plane- sweep technique as the computation algorithm in the refinement step as the spatial join queries do. However, from the observation on the characteristics of spatial data and query windows, we can find in many cases that the shape of query window is much simpler than that of spatial data. From these observations, we suggest a new refinement process approach which is suitable for this situation. Our experiments show that, if the number of vertices composing the query window is less than about 20, the new approach we suggest is superior to the state-of-the-art approach by about 20% in general cases.

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
    • /
    • v.36 no.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
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.26 no.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
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • 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 (장소 추천을 위한 방문 간격 보정)

  • Kim, Minseok;Lee, Jae-Gil
    • Database Research
    • /
    • v.34 no.3
    • /
    • pp.86-98
    • /
    • 2018
  • Point-of-Interest(POI) recommendation systems suggest the most interesting POIs to users considering the current location and time. With the rapid development of smartphones, internet-of-things, and location-based social networks, it has become feasible to accumulate huge amounts of user POI visits. Therefore, instant recommendation of interesting POIs at a given time is being widely recognized as important. To increase the performance of POI recommendation systems, several studies extracting users' POI sequential preference from POI check-in data, which is intended for implicit feedback, have been suggested. However, when constructing a model utilizing sequential preference, the model encounters possibility of data distortion because of a low number of observed check-ins which is attributed to intensified data sparsity. This paper suggests refinement of temporal intervals based on data confidence. When building a POI recommendation system using temporal intervals to model the POI sequential preference of users, our methodology reduces potential data distortion in the dataset and thus increases the performance of the recommendation system. We verify our model's effectiveness through the evaluation with the Foursquare and Gowalla dataset.

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

  • Kim, Yong-Il;Nam, Seung-Hoon;Park, Jong-Seo
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • 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