• International Journal of CAD/CAM
• /
• v.5 no.1
• /
• pp.19-27
• /
• 2005

As three-dimensional range scanners make large point clouds a more common initial representation of real world objects, a need arises for algorithms that can efficiently process point sets. In this paper, we present a method for extracting smooth surfaces from dense point clouds. Given an unorganized set of points in space as input, our algorithm first uses principal component analysis to estimate the surface variation at each point. After defining conditions for determining the geometric compatibility of a point and a surface, we examine the points in order of increasing surface variation to find points whose neighborhoods can be closely approximated by a single surface. These neighborhoods become seed regions for region growing. The region growing step clusters points that are geometrically compatible with the approximating surface and refines the surface as the region grows to obtain the best approximation of the largest number of points. When no more points can be added to a region, the algorithm stores the extracted surface. Our algorithm works quickly with little user interaction and requires a fraction of the memory needed for a standard mesh data structure. To demonstrate its usefulness, we show results on large point clouds acquired from real-world objects.

• Journal of the Korean Data and Information Science Society
• /
• v.21 no.1
• /
• pp.121-128
• /
• 2010

K-means clustering is an iterative algorithm in which items are moved among sets of clusters until the desired set is reached. K-means clustering has been widely used in many applications, such as market research, pattern analysis or recognition, image processing, etc. It can identify dense and sparse regions among data attributes or object attributes. But k-means algorithm requires many hours to get k clusters that we want, because it is more primitive, explorative. In this paper we propose a new method of k-means clustering using a center of gravity for grid-based sample. It is more fast than any traditional clustering method and maintains its accuracy.

• Structural Monitoring and Maintenance
• /
• v.5 no.2
• /
• pp.273-295
• /
• 2018

In this study, an investigation of a damage detection methodology for global condition assessment is presented. A particular emphasis is put on the utilization of wireless sensors for more practical, less time consuming, less expensive and safer monitoring and eventually maintenance purposes. Wireless sensors are deployed with a sensor roving technique to maintain a dense sensor field yet requiring fewer sensors. The time series analysis method called ARX models (Auto-Regressive models with eXogeneous input) for different sensor clusters is implemented for the exploration of artificially induced damage and their locations. The performance of the technique is verified by making use of the data sets acquired from a 4-span bridge-type steel structure in a controlled laboratory environment. In that, the free response vibration data of the structure for a specific sensor cluster is measured by both wired and wireless sensors and the acceleration output of each sensor is used as an input to ARX model to estimate the response of the reference channel of that cluster. Using both data types, the ARX based time series analysis method is shown to be effective for damage detection and localization along with the interpretations and conclusions.

• Korean Journal of Remote Sensing
• /
• v.31 no.4
• /
• pp.303-319
• /
• 2015

The objectives of this paper are to measure surface imperviousness using three different classification methods: per-pixel, sub-pixel, and object-oriented classification. They are tested on high-spatial resolution QuickBird data at 2.4 meters (four spectral bands and three principal component bands) as well as a medium-spatial resolution Landsat TM image at 30 meters. To measure impervious surfaces, we selected 30 sample sites with different land uses and residential densities across image representing the city of Phoenix, Arizona, USA. For per-pixel an unsupervised classification is first conducted to provide prior knowledge on the possible candidate spectral classes, and then a supervised classification is performed using the maximum-likelihood rule. For sub-pixel classification, a Linear Spectral Mixture Analysis (LSMA) is used to disentangle land cover information from mixed pixels. For object-oriented classification several different sets of scale parameters and expert decision rules are implemented, including a nearest neighbor classifier. The results from these three methods show that the object-oriented approach (accuracy of 91%) provides more accurate results than those achieved by per-pixel algorithm (accuracy of 67% and 83% using Landsat TM and QuickBird, respectively). It is also clear that sub-pixel algorithm gives more accurate results (accuracy of 87%) in case of intensive and dense urban areas using medium-resolution imagery.

• Journal of the Korean Society of Visualization
• /
• v.16 no.2
• /
• pp.23-30
• /
• 2018

The present study compares flow fields reconstructed by data assimilation method with different combinations of parameters. As a data assimilation method, Vortex-in-Cell-sharp (VIC#), which supplements additional constraints and multigrid approximation to Vortex-in-Cell-plus (VIC+), is used to reconstruct flow fields from scattered particle tracks. Two parameters, standard deviation of Gaussian radial basis function (RBF) and grid spacing, are mainly tested using artificial data sets which contain few particle tracks. Consequent flow fields are analyzed in terms of flow structure sizes. It is demonstrated that sizes of the flow structures are proportional to an actual scale of the standard deviation of RBF. It implies that a combination of larger grid spacing and smaller standard deviation which preserves the actual standard deviation is able to save computational resources in case of a low track density. In addition, a simple comparison using an experimental data filled with dense particle tracks is conducted.

• International Journal of High-Rise Buildings
• /
• v.6 no.2
• /
• pp.113-129
• /
• 2017

This paper presents the initial findings of a ground-breaking two-year CTBUH-funded research project investigating the real environmental and social sustainability of people's lifestyles in a number of high-rise residential towers in downtown Chicago, and a comparable number of low rise homes in suburban Oak Park, Chicago - based on actual energy bills and other real data. The study is ground-breaking because, to date, similar studies have been mostly based on very large data sets of generalized data regarding whole-city energy consumption, or large-scale transport patterns, which often misses important nuances. This study has thus prioritized quality of real data (based on around 250 households in both high rise and low rise case studies), over quantity. In both urban and suburban cases, the following factors have been assessed: (i) home operational energy use, (ii) embodied energy of the dwelling, (iii) home water consumption, (iv) mobility and transport movements, (v) urban/suburban Infrastructure, and (vi) quality of life. The full results of this seminal study will be published in the form of a CTBUH Research Report publication in 2017. Presented below is an overview of the initial (and, currently, unverified) findings of the research, together with the limitations of the study that should be taken into account, as well as future plans for developing this important pilot study.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.23 no.3
• /
• pp.195-203
• /
• 2020

Selective laser melting(SLM) is one of the powder bed fusion(PBF) processes, which enables quicker production of nearly fully dense metal parts with a complex geometry at a moderate cost. However, the process still lacks knowledge and the experimental evaluation of possible process parameter sets is costly. Thus, this study presents a finite element analysis model of the SLM process to predict the melt pool characteristics. The physical phenomena including the phase transformation and the degree of consolidation are considered in the model with the effective method to model the volume shrinkage and the evaporated material removal. The proposed model is used to predict the melt pool dimensions and validated with the experimental results from single track scanning process of Ti-6Al-4V. The analysis result agrees with the measured data with a reasonable accuracy and the result is then used to evaluated each of the process parameter set.

• Journal of Korea Multimedia Society
• /
• v.24 no.11
• /
• pp.1538-1551
• /
• 2021

The current drone flight plan creation creates a flight path point of two-dimensional coordinates on the map and sets an arbitrary altitude value considering the altitude of the terrain and the possible flight altitude. If the created flight path is a simple terrain such as a mountain or field, or if the user is familiar with the terrain, setting the flight altitude will not be difficult. However, for drone flight in a city where buildings are dense, a safer and more precise flight path generation method is needed. In this study, using high-precision spatial information, we construct a drone safety flight map with a 3D grid map structure and propose a flight path search algorithm based on it. The safety of the flight path is checked through the virtual drone flight simulation extracted by searching for the flight path based on the 3D grid map created by setting weights on the properties of obstacles and terrain such as buildings.

• International Journal of Computer Science & Network Security
• /
• v.23 no.5
• /
• pp.73-88
• /
• 2023

Brain tumors can also be an abnormal collection or accumulation of cells in the brain that can be life-threatening due to their ability to invade and metastasize to nearby tissues. Accurate diagnosis is critical to the success of treatment planning, and resonant imaging is the primary diagnostic imaging method used to diagnose brain tumors and their extent. Deep learning methods for computer vision applications have shown significant improvements in recent years, primarily due to the undeniable fact that there is a large amount of data on the market to teach models. Therefore, improvements within the model architecture perform better approximations in the monitored configuration. Tumor classification using these deep learning techniques has made great strides by providing reliable, annotated open data sets. Reduce computational effort and learn specific spatial and temporal relationships. This white paper describes transfer models such as the MobileNet model, VGG19 model, InceptionResNetV2 model, Inception model, and DenseNet201 model. The model uses three different optimizers, Adam, SGD, and RMSprop. Finally, the pre-trained MobileNet with RMSprop optimizer is the best model in this paper, with 0.995 accuracies, 0.99 sensitivity, and 1.00 specificity, while at the same time having the lowest computational cost.

• The korean journal of orthodontics
• /
• v.52 no.1
• /
• pp.3-19
• /
• 2022

Objective: The purpose of this study was to investigate the accuracy of one-step automated orthodontic diagnosis of skeletodental discrepancies using a convolutional neural network (CNN) and lateral cephalogram images with different qualities from nationwide multi-hospitals. Methods: Among 2,174 lateral cephalograms, 1,993 cephalograms from two hospitals were used for training and internal test sets and 181 cephalograms from eight other hospitals were used for an external test set. They were divided into three classification groups according to anteroposterior skeletal discrepancies (Class I, II, and III), vertical skeletal discrepancies (normodivergent, hypodivergent, and hyperdivergent patterns), and vertical dental discrepancies (normal overbite, deep bite, and open bite) as a gold standard. Pre-trained DenseNet-169 was used as a CNN classifier model. Diagnostic performance was evaluated by receiver operating characteristic (ROC) analysis, t-stochastic neighbor embedding (t-SNE), and gradient-weighted class activation mapping (Grad-CAM). Results: In the ROC analysis, the mean area under the curve and the mean accuracy of all classifications were high with both internal and external test sets (all, > 0.89 and > 0.80). In the t-SNE analysis, our model succeeded in creating good separation between three classification groups. Grad-CAM figures showed differences in the location and size of the focus areas between three classification groups in each diagnosis. Conclusions: Since the accuracy of our model was validated with both internal and external test sets, it shows the possible usefulness of a one-step automated orthodontic diagnosis tool using a CNN model. However, it still needs technical improvement in terms of classifying vertical dental discrepancies.