• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.2
• /
• pp.191-201
• /
• 2010

This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

• Proceedings of The KACE
• /
• 2018.08a
• /
• pp.59-62
• /
• 2018

모순이라는 관점에서 문제를 창의적으로 해결하고자 한 나비 모형은 모순의 유형을 나누어 정의하고 유형별 문제 해결 목표와 추상적 해결 전략을 정의하여 논리적 접근을 가능하게 하였다. 본 연구에서는 모순 문제와 문제에 대한 시간 및 구성요소들의 특성을 이용하여 모순 유형을 결정하고 주어진 문제의 문제 해결 목표와 추상적 해결 전략, 나비 다이어그램을 제시하는 프로그램을 개발한다. 또한 모순 유형 중에서 추상적 해결 전략으로 두 가지 매개 모순을 모두 만족시켜야 하는 문제의 구체적 해결 전략을 개발하기 위하여 시간과 구성요소의 분할과 결합 전략에 대한 알고리즘을 설계한다. 본 연구는 나비 모형을 기반으로 모순 문제의 구체적인 해결 전략을 자동적으로 찾을 수 있도록 돕는다. 궁극적으로는 나비 모형을 기반으로 컴퓨터가 스스로 모순 문제를 해결할 수 있는 알고리즘을 개발한다.

• The KIPS Transactions:PartB
• /
• v.17B no.5
• /
• pp.363-374
• /
• 2010

In this paper, we propose the method for extracting Homogeneity Threshold($H_T$) and for segmenting homogeneous regions by USRG(Unseeded Region Growing) with $H_T$. The $H_T$ is a criterion to distinguish homogeneity in neighbor pixels and is computed automatically from the original image by proposed method. Theoretical background for proposed method is based on the Otsu's single level threshold method. The method is used to divide a small local part of original image int o two classes and the sum($\sigma_c$) of standard deviations for the classes to satisfy special conditions for distinguishing as different regions from each other is used to compute $H_T$. To find validity for proposed method, we compare the original image with the image that is regenerated with only the segmented homogeneous regions and show up the fact that the difference between two images is not exist visually and also present the steps to regenerate the image in order the size of segmented homogeneous regions and in order the intensity that includes pixels. Also, we show up the validity of proposed method with various results that is segmented using the homogeneity thresholds($H^*_T$) that is added a coefficient ${\alpha}$ for adjusting scope of $H_T$. We expect that the proposed method can be applied in various fields such as visualization and animation of natural image, anatomy and biology and so on.

• Journal of the Korean GEO-environmental Society
• /
• v.25 no.4
• /
• pp.21-28
• /
• 2024

In this study, a polyhedral domain decomposition method for Smoothed Particle Hydrodynamics (SPH) analysis is introduced. SPH which is one of meshless methods is a numerical analysis method for fluid flow simulation. It can be useful for analyzing fluidic soil or fluid-structure interaction problems. SPH is a particle-based method, where increased particle count generally improves accuracy but diminishes numerical efficiency. To enhance numerical efficiency, parallel processing algorithms are commonly employed with the Cartesian coordinate-based domain decomposition method. However, for parallel analysis of complex geometric shapes or fluidic problems under dynamic boundary conditions, the Cartesian coordinate-based domain decomposition method may not be suitable. The introduced polyhedral domain decomposition technique offers advantages in enhancing parallel efficiency in such problems. It allows partitioning into various forms of 3D polyhedral elements to better fit the problem. Physical properties of SPH particles are calculated using information from neighboring particles within the smoothing length. Methods for sharing particle information physically separable at partitioning and sharing information at cross-points where parallel efficiency might diminish are presented. Through numerical analysis examples, the proposed method's parallel efficiency approached 95% for up to 12 cores. However, as the number of cores is increased, parallel efficiency is decreased due to increased information sharing among cores.

• School Mathematics
• /
• v.14 no.1
• /
• pp.45-64
• /
• 2012

The purpose of the present study was to investigate middle grades (Grade 5-7) mathematics teachers' knowledge of partitive fraction division. The data were derived from a part of 40-hour professional development course on fractions, decimals, and proportions with 13 in-service teachers. In this study, I attempted to develop a model of teachers' way of knowing partitive fraction division in terms of two knowledge components: knowledge of units and partitioning operations. As a result, teachers' capacities to deal with a sharing division problem situation where the dividend and the divisor were relatively prime differed with regard to the two components. Teachers who reasoned with only two levels of units were limited in that the two-level structure they used did not show how much of one unit one person would get whereas teachers with three levels of units indicated more flexibilities in solving processes.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.7 no.3
• /
• pp.48-55
• /
• 2004

본 연구는 중 저해상도 위성영상을 이용하여 하천주변 습지를 판별해내는 보다 개선된 기법을 개발해 내는데 그 목적이 있다. 중 저해상도 위성영상의 하나의 화소는 일반적으로 하나의 동질한 물체의 분광반사값을 나타내기보다는 다양한 분광값을 가진 물체들의 대표값으로 나타나게 된다. 특히 본 연구에서는 식생, 수문 및 토양요소의 혼합체인 습지의 판별을 위해서, 하나의 화소가 하나의 물체를 대표함을 전제로 하는 기존의 분석방법 보다는, 혼합화소 (mixed pixel)를 대상지 의 토지 피복을 가장 잘 반영 하는 순수한 화소값(endmember)들로 분해함으로써 보다 정확한 판별 및 분류를 가능케 하고자 하였다. 이를 위하여 일반적으로 극세분광 위성영상의 분석에 활용되는 기법인 분광혼합화소분석(Spectral Mixture Analysis)을 이용하였는데, 습지 각 화소의 식생, 수문 및 토양요소의 흔합정도를 분해한 후, 이들의 분할영상 (fraction images)을 추출해내고 이를 분석에 이용하였다. 팔당상수원보호구역의 소택형 습지를 대상으로 봄 가을의 Landsat 영상에 대한 분석을 수행하였으며, 도출된 결과는 다음과 같다. 첫째, 봄 가을 각각의 영상에 대하여 4개씩 endmember를 선정하였으며, 분할영상과 원자료 각각에 대하여 습지판별을 수행한 결과, 가을영상에 대하여 분할영상을 이용한 방법의 소택 형 습지 판별 정확도가 가장 높은 값을 보여주었다(생산자 정확도 : 83.3%, 사용자 정확도 : 86.5%). 둘째, 소택형 습지로 판별된 지역만을 대상으로 보다 세분화된 분류가 가능한 지 알아보기 위하여 소택형 습지로 판별된 지역의 영상에 대해 ISODATA 무감독분류를 수행한 결과 2개의 클러스터로 대별되었다. 현장조사, 기존 연구의 수심자료 및 식생에 대한 조사를 바탕으로 위의 2개의 클러스터를 조사한 결과, 수문조건에 따른 분류인 아계(subsystem) 단계의 '영구적 침수형 소택형 습지'와 '계절적 침수형 소택형 습지'로 분류할 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.1
• /
• pp.1-12
• /
• 2004

In this paper, we present an identificable face (n face) detection method robust to color degradation and partial veiling. This method is composed of three parts: segmentation of face candidate regions, extraction of face candidate windows, and decision of veiling. In the segmentation of face candidate regions, face candidate regions are detected by finding skin color regions and facial components such as eyes, a nose and a mouth, which may have degraded colors, from an input image. In the extraction of face candidate windows, face candidate windows which have high potentials of faces are extracted in face candidate regions. In the decision of veiling, using an eigenface method, a face candidate window whose similarity with eigenfaces is maximum is determined and whether facial components of the face candidate window are veiled or not is determined in the similar way. Experimental results show that the proposed method yields better the detection rate by about $11.4\%$ in test DB containing color-degraded faces and veiled ones than a conventional method without considering color degradation and partial veiling.

• Education of Primary School Mathematics
• /
• v.14 no.1
• /
• pp.27-41
• /
• 2011

This study is the consideration to 'The Data' and 'On Divisions' of Euclid which is the historical start of analysis and synthesis. 'The Data' and 'On Divisions' compared to Euclid's Elements is not interested. In this study, analysis and synthesis were examined for significance. In this study, means for 'analysis' and 'synthesis' were examined through an analysis of 'The Data' and 'On Divisions'. First, the various terms including analysis and synthesis were examined and the concepts of the terms were analyzed. Then, analysis was divided into 'external analysis' and 'internal analysis'. And synthesis was divided into 'theoretical synthesis' and 'empirical synthesis'. On the basis of this classification problem presented in elementary textbooks and the practical applications were explored.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.36 no.6
• /
• pp.535-544
• /
• 2018

Autonomous driving can be limited by only using sensors if the sensor is blocked by sudden changes in surrounding environments or large features such as heavy vehicles. In order to overcome the limitations, the precise road-map has been used additionally. This study was conducted to segment and classify road objects using 3D point cloud data acquired by terrestrial mobile mapping system provided by National Geographic Information Institute. For this study, the original 3D point cloud data were pre-processed and a filtering technique was selected to separate the ground and non-ground points. In addition, the road objects corresponding to the lanes, the street lights, the safety fences were initially segmented, and then the objects were classified using the support vector machine which is a kind of machine learning. For the training data for supervised classification, only the geometric elements and the height information using the eigenvalues extracted from the road objects were used. The overall accuracy of the classification results was 87% and the kappa coefficient was 0.795. It is expected that classification accuracy will be increased if various classification items are added not only geometric elements for classifying road objects in the future.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.2 no.2
• /
• pp.57-68
• /
• 1998

For free vibration of monosymmetric 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 free vibration behaviors of simply supported thin-walled curved beam 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 FEM using straight beam element.