• Journal of the Korea Computer Graphics Society
• /
• v.23 no.5
• /
• pp.29-38
• /
• 2017

We propose a method for tree-inspired chair modeling that can generate a tree-branch pattern in the skeleton of an arbitrary chair shape. Unlike existing methods that merge multiple-input models, the proposed method requires only one mesh as input, namely the contour mesh of the user's desired part, to model the chair with a branch pattern generated by tree-growth simulation. We propose a new method for the efficient extraction of the contour-mesh region in the tree-branch pattern. First, we extract the contour mesh based on the face area of the input mesh. We then use the front and back mesh information to generate a skeleton mesh that reconstructs the connection information. In addition, to obtain the tree-branch pattern matching the shape of the input model, we propose a three-way tree-growth simulation method that considers the tangent vector of the shape surface. The proposed method reveals a new type of furniture modeling by using an existing furniture model and simple parameter values to model tree branches shaped appropriately for the input model skeleton. Our experiments demonstrate the performance and effectiveness of the proposed method.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2006.04a
• /
• pp.463-467
• /
• 2006

Several segmentation algorithms have been proposed for DTM generation or building modeling from airborne LiDAR data. Three components are important for accurate segmentation: (i) the adjacent relationship of n-nearest points or mesh, etc. (ii) the effective decision parameters of height, slope, curvature, and plane condition, (iii) grouping methods. In this paper, we created the topology of point cloud data using the contour tree and implemented the region-growing Terrain and non-terrain points were classified correctly in the segmented data, which can be used also for feature classification.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.4
• /
• pp.323-328
• /
• 2003

This study describes an energy contour generation method for Korean n systems. We propose a vector-regression tree, which is a vector version of a scalar regression tree. A vector-regression tree predicts a response vector for an unknown feature vector. In our study, the tree yields a vector containing ten sampled energy values for each phone. After collecting 500 sentences and its corresponding speech corpus, we trained trees on 300 sentences and tested them on 200 sentences. We construct a bagged tree and a born again one to improve the performance of contour prediction. In the experiment, we got a 0.803 correlation coefficient for the observed and predicted energy values.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.11
• /
• pp.67-76
• /
• 2011

This paper describes the development of interactive visualization techniques and a program that allow us to visualize the structure of the volume data and interactively select and visualize the isosurface components using contour tree. The main characteristic of this technique is to provide an algorithm that draws the contour tree in 2D plane in a way that users easily understand the tree, and to provide an algorithm that can efficiently extract an isosurface component utilizing GPU's parallel architecture. The main characteristic of the program we developed through implementing the algorithms is to provide us with an interactive user interface based on the contour tree for extracting an isosurface component and visualization that integrates with previous isosurface and volume rendering techniques. To show the excelland vof our methods, we applied 3D biomedical volume data to our algorithms. The results show that we could interactively select the isosurface components that represent a polypeptide chain, a ventricle and a femur respectively using the user interface based on our contour tree layout method, and extract the isosurface components with 3x-4x higher speed compared to previous methods.

• Journal of Korea Game Society
• /
• v.20 no.2
• /
• pp.91-100
• /
• 2020

Life-and-death problem in Go is a fundamental problem to be overcome for implementing a computer Go. To solve it, an important consideration is to find out who surrounds or is surrounded between black and white players. To figure out the boundary between black and white groups, we applied an influence function and a contour tracing algorithm. We found that applying the Moore-neighbor tracing among various contour tracing algorithms can create boundaries, and also suggested the possibility of tremendously reducing the search space of a game tree.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.2
• /
• pp.670-675
• /
• 2015

Medical imaging is one of the most powerful tools for gaining information about internal organs and tissues. It is a challenging task to develop sophisticated image analysis methods in order to improve the accuracy of diagnosis. The objective of this paper is to develop a Computer Aided Diagnostics (CAD) scheme for Brain Tumour detection from Magnetic Resonance Image (MRI) using active contour models and to investigate with several approaches for improving CAD performances. The problem in clinical medicine is the automatic detection of brain Tumours with maximum accuracy and in less time. This work involves the following steps: i) Segmentation performed by Fuzzy Clustering with Level Set Method (FCMLSM) and performance is compared with snake models based on Balloon force and Gradient Vector Force (GVF), Distance Regularized Level Set Method (DRLSE). ii) Feature extraction done by Shape and Texture based features. iii) Brain Tumour detection performed by various tree classifiers. Based on investigation FCMLSM is well suited segmentation method and Random Forest is the most optimum classifier for this problem. This method gives accuracy of 97% and with minimum classification error. The time taken to detect Tumour is approximately 2 mins for an examination (30 slices).

• Proceedings of the KSRS Conference
• /
• v.1
• /
• pp.500-503
• /
• 2006

To adjust the discrepancy between Light Detection and Ranging (LIDAR) strips, previous researches generally have been conducted using conjugate features, which are called feature-based approaches. However, irrespective of the type of features used, the adjustment process relies upon the existence of suitable conjugate features within the overlapping area and the ability of employed methods to detect and extract the features. These limitations make the process complex and sometimes limit the applicability of developed methodologies because of a lack of suitable features in overlapping areas. To address these drawbacks, this paper presents a methodology using area-based algorithms. This approach is based on the scheme that discrepancies make complex the local height variations of LIDAR data whithin overlapping area. This scheme can be helpful to determine an appropriate transformation for adjustment in the way that minimizes the geographical complexity. During the process, the contour tree (CT) was used to represent the geological characteristics of LIDAR points in overlapping area and the Iterative Closest Points (ICP) algorithm was applied to automatically determine parameters of transformation. After transformation, discrepancies were measured again and the results were evaluated statistically. This research provides a robust methodology without restrictions involved in methods that employ conjugate features. Our method also makes the overall adjustment process generally applicable and automated.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.355-356
• /
• 2011

LiDAR data is very large, which contains an amount of redundant information. The information not only takes up a lot of storage space but also brings much inconvenience to the LIDAR data transmission and application. Therefore, a simplified method was proposed for LiDAR data based on quad-tree structure in this paper. The boundary contour lines of the buildings are displayed as building extraction. Experimental results show that the method is efficient for point's simplification according to the rule of mapping.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.29B no.9
• /
• pp.50-58
• /
• 1992

A new algorithm for filling the interior of contours and labelling each filled region concurrently is presented. Filling is simply accomplished by inversion method. The labelling information in every scan lines is extracted directly from current direction of chain code so that the proposed algorithm needs less comparision and is more efficient. The contours are followed by two different directions, clockwise for the outer contour and counterclockwise for the inner contour to get filling and labelling information. This algorithm can be applied in case that contours are nested or regions are continous. Simulataneously the proposed algorithm can find the structure tree of object without additional post processing.

• Journal of the Korean Society of Safety
• /
• v.10 no.1
• /
• pp.56-63
• /
• 1995

Two methods of the numerical method of CPQRA(Chemical Process Quantitative Risk Analysis) and the manual method of IAEA(International Atomic Energy Agency) were used to estimate the individual risk and societal risk around the chemical plant. Where, the CPQRA is introduced to verify the theoritical background of the manual of international atomic energy agency. The Gaussian plume model which has a weather stability class D with velocity of 5m/s was applied to calculate dispersion of hazard material. Also, 8-point method was employed to the effects of accidents for wind distribution. Furthermore, historical record, FTA(Fault Tree Analysis) and ETA(Event Tree Analysis) were used to estimate the probability or frequency of accidents. Eventually, the individual risk shows isorisk contour and the societal risk shows F-N curve around hazard facility, especially in chemical plants. Caulculated results, which both individual and societal risk, by using IAEA manual show simillar results to those of calculation by numerical method of CPQRA.