• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.4
• /
• pp.430-441
• /
• 2002

Video object segmentation is an important component for object-based video coding scheme such as MPEG-4. In this paper, a robust algorithm for segmentation of moving objects in video sequences and VOP(Video Object Planes) extraction is presented. The points of this paper are detection, of an accurate object boundary by associating moving object edge with spatial object edge and generation of VOP. The algorithm begins with the difference between two successive frames. And after extracting difference image, the accurate moving object edge is produced by using the Canny algorithm and morphological operation. To enhance extracting performance, we app]y the morphological operation to extract more accurate VOP. To be specific, we apply morphological erosion operation to detect only accurate object edges. And moving object edges between two images are generated by adjusting the size of the edges. This paper presents a robust algorithm implementation for fast moving object detection by extracting accurate object boundaries in video sequences.

• Journal of Korea Multimedia Society
• /
• v.11 no.7
• /
• pp.905-913
• /
• 2008

Many heterogeneous XML documents are being widely used with the increasing employment of XML, and the importance of data structure research for more efficient document management has been growing steadily. We propose a query processing technique which uses parent node information in a partitioned inverted index tree. The searching efficiency of these heterogeneous documents is greatly influenced by the number of query processing and the amount of target data sets in many ways. Therefore, considering these two factors is very important for designing a data structure. First, our technique stores parent node's information in an inverted index table. Then using this information, we can reduce the number of query processing by half. Also, the amount of target data sets can be lessoned by using partitioned inverted index table. Some XML documents collected from the Internet will be used to demonstrate the new method, and its high efficiency will be compared with some of the existing searching methods.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.10
• /
• pp.687-694
• /
• 2019

A circular composite spar in the wing of ultra-light aircraft is subjected to both bending moment and transverse shear loads. However, the beam being used in the aircraft may be inefficient because the design would not take into account the characteristics of the circular tube that supports the bending moment in top and bottom arc parts and the transverse load in left and right ones. Therefore, it is necessary to efficiently fabricate the circular tube beam by properly selecting the stacking sequences or the laminated composite structure. In order to increase both bending and transverse shear strengths of the beams, in this study, a cross-section of circular tube is divided into four arcs: top, bottom, left and right ones. The commercial program, MSC/NASTRAN is used to calculate vertical displacement and the normal and shear strains with variation of parameters such as division angle of arc and fiber orientation. Based on the results, the effective parameters for the new circular composite beam are presented to increase its bending and shear strengths.

• Journal of the Korea Computer Graphics Society
• /
• v.30 no.1
• /
• pp.11-17
• /
• 2024

Lung cancer segmentation in chest CT images is challenging due to the varying sizes of tumors and the presence of surrounding structures with similar intensity values. To address these issues, we propose a lung cancer segmentation network that incorporates deep supervision and utilizes UNet3+ as the backbone. Additionally, we propose a hybrid lesion focal loss function comprising three components: pixel-based, region-based, and shape-based, which allows us to focus on the smaller tumor regions relative to the background and consider shape information for handling ambiguous boundaries. We validate our proposed method through comparative experiments with UNet and UNet3+ and demonstrate that our proposed method achieves superior performance in terms of Dice Similarity Coefficient (DSC) for tumors of all sizes.

• Korean Journal of Remote Sensing
• /
• v.38 no.5_3
• /
• pp.939-951
• /
• 2022

The most important factor in designing autonomous driving systems is to recognize the exact location of the vehicle within the surrounding environment. To date, various sensors and navigation systems have been used for autonomous driving systems; however, all have limitations. Therefore, the need for high-definition (HD) maps that provide high-precision infrastructure information for safe and convenient autonomous driving is increasing. HD maps are drawn using three-dimensional point cloud data acquired through a mobile mapping system (MMS). However, this process requires manual work due to the large numbers of points and drawing layers, increasing the cost and effort associated with HD mapping. The objective of this study was to improve the efficiency of HD mapping by segmenting semantic information in an MMS point cloud into six classes: roads, curbs, sidewalks, medians, lanes, and other elements. Segmentation was performed using various machine learning techniques including random forest (RF), support vector machine (SVM), k-nearest neighbor (KNN), and gradient-boosting machine (GBM), and 11 variables including geometry, color, intensity, and other road design features. MMS point cloud data for a 130-m section of a five-lane road near Minam Station in Busan, were used to evaluate the segmentation models; the average F1 scores of the models were 95.43% for RF, 92.1% for SVM, 91.05% for GBM, and 82.63% for KNN. The RF model showed the best segmentation performance, with F1 scores of 99.3%, 95.5%, 94.5%, 93.5%, and 90.1% for roads, sidewalks, curbs, medians, and lanes, respectively. The variable importance results of the RF model showed high mean decrease accuracy and mean decrease gini for XY dist. and Z dist. variables related to road design, respectively. Thus, variables related to road design contributed significantly to the segmentation of semantic information. The results of this study demonstrate the applicability of segmentation of MMS point cloud data based on machine learning, and will help to reduce the cost and effort associated with HD mapping.

• Journal of Radiation Protection and Research
• /
• v.17 no.1
• /
• pp.43-56
• /
• 1992

As one of the methods to ameliorate the ray effects which are the nature of anomalous computational effects due to the discretization of the angular variable in discrete ordinates approximations, a computational program, named TWODET (TWO dimensional Discrete Element Transport), has developed in 2 dimensional cartesian coordinates system using the discrete elements method, in which the discrete angle quadratures are steered by the spatially dependent angular fluxes. The results of the TWODET calculation with K-2, L-3 discrete angular quadratures, in the problem of a centrally located, isotropically emitting flat source in an absorbing square, are shown to be more accurate than that of the DOT 4.3 calculation with S-10 full symmetry angular quadratures, in remedy of the ray effect at the edge flux distributions of the square. But the computing time of the TWODET is about 4 times more than that of the DOT 4.3. In the problem of vacuum boundaries just outside of the source region in an absorbing square, the results of the TWODET calculation are shown severely anomalous ray effects, due to the sudden discontinuity between the source and the vacuum, like as the results of the DOT 4.3 calculation. In the probelm of an external source in an absorbing square in which a highly absorbing medium is added, the results of the TWODET calculation with K-3, L-4 show a good ones like as, somewhat more than, that of the DOT 4.3 calculation with S-10.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.10 no.1
• /
• pp.23-28
• /
• 2010

Reliable dynamic analysis is essential in order to properly maintain structures so that structural hazards may be minimized. The finite element method (FEM) is proven to be an affective approximate method of structural analysis if proper element types and meshes are chosen. When the method is applied to dynamics analyzed in time domain, the meshes may need to be modified at each time step. As many meshes need to be generated, adaptive mesh generation schemes have become an important part in complex time domain dynamic finite element analyses of structures. In this paper, an adaptive mesh generation scheme for dynamic finite element analyses of structures is described. The concept of representative strain value is used for error estimates and the refinements of meshes use combinations of the h-method (node movement) and the r-method (element division). The validity of the scheme is shown through a cantilever beam example under a concentrated load with varying values. The example shows reasonable accuracy and efficient computing time. Furthermore, the study shows the potential for the scheme's effective use in complex structural dynamic problems such as those under seismic or erratic wind loads.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.1 no.1
• /
• pp.71-80
• /
• 1989

In this paper, the concept of the infinite element is applied to the linear wave diffraction and radiation problems. The hydrodynamic pressure forces are assumed to be inertially dominated, and viscous effects are neglected. The near field region surrounding the solid body is modelled using the conventional finite elements, and the far field region is represented using the infinite elements .In order to represent the scattered wave potentials in the far field region more accurately, the infinite elements are developed using special shape functions derived from the asymptotic expressions for the analytical eigenseries solution of the scattered waves. The system matrices of the infinite elements are constructed by performing the integration in the infinite direction analytically to achieve computational efficiency. Numerical analyses are carried out for vertical axisymmetric bodies to validate the infinite elements developed here. Comparisons with the results by other available numerical solution methods show that the present method using the infinite elements gives fairly good results. Numerical experiments are per-formed to determine the suitable location of the infinite elements and the appropriate size of the finite elements which directly affect accuracy and efficiency of the solution.

• The KIPS Transactions:PartB
• /
• v.16B no.1
• /
• pp.79-84
• /
• 2009

This paper explores a method of text watermarking for agglutinative languages and develops a syntactic tree-based syntactic constituent movement scheme. Agglutinative languages provide a good ground for the syntactic tree-based natural language watermarking because syntactic constituent order is relatively free. Our proposed natural language watermarking method consists of seven procedures. First, we construct a syntactic dependency tree of unmarked text. Next, we perform clausal segmentation from the syntactic tree. Third, we choose target syntactic constituents, which will move within its clause. Fourth, we determine the movement direction of the target constituents. Then, we embed a watermark bit for each target constituent. Sixth, if the watermark bit does not coincide with the direction of the target constituent movement, we displace the target constituent in the syntactic tree. Finally, from the modified syntactic tree, we obtain a marked text. From the experimental results, we show that the coverage of our method is 91.53%, and the rate of unnatural sentences of marked text is 23.16%, which is better than that of previous systems. Experimental results also show that the marked text keeps the same style, and it has the same information without semantic distortion.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.3 no.1
• /
• pp.41-54
• /
• 1999

For free vibration of non-symmetric thin-walled circular arches including restrained warping effect, the elastic strain and kinetic energy is derived by introducing displacement fields of circular arches in which all displacement parameters are defined at the centroid axis. The cubic Hermitian polynomials are utilized as shape functions for development of the curved thin-walled beam element having eight degrees of freedom. Analytical solution for in-plane free vibration behaviors of simply supported thin-walled curved beams with monosymmetric cross-sections is newly derived. Also, a finite element formulation using two noded curved beams element is presented by evaluating elastic stiffness and mass matrices. In order to illustrate the accuracy and practical usefulness of this study, analytical and numerical solutions for free vibration of circular arches are presented and compared with solutions analyzed by the straight beam element and the ABAQUS's shell element.