• Proceedings of the IEEK Conference
• /
• 2000.07b
• /
• pp.869-872
• /
• 2000

Although many content-based image retrieval systems using shape feature have tried to cover rotation-, position- and scale-invariance between images, there have been problems to cover three kinds of variance at the same time. In this paper, we introduce new approach to extract shape feature from image using MBR(Minimum Bounding Rectangle). The proposed method scans image for extracting MBR information and, based on MBR information, compute contour information that consists of 16 points. The extracted information is converted to specific values by normalization and rotation. The proposed method can cover three kinds of invariance at the same time. We implemented our method and carried out experiments. We constructed R*_tree indexing structure, perform k-nearest neighbor search from query image, and demonstrate the capability and usefulness of our method.

• Structural Engineering and Mechanics
• /
• v.40 no.6
• /
• pp.813-827
• /
• 2011

This paper provides a numerical solution for a finite internally cracked plate using hybrid crack element method (HCE). In the formulation, an inclined crack is placed in any place of a rectangular element and the complex variable method is used. The complex potentials are expressed in a series form, and several undetermined coefficients are involved. The complex potentials for the cracked rectangle are first suggested in this paper. Based on a variational principle, the element stiffness matrix can be evaluated. The next steps are same as in the usual finite element method. Several numerical examples with computed stress intensity factor and T-stress are presented.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.24 no.62
• /
• pp.21-32
• /
• 2001

The two-dimensional guillotine cutting problem is to maximize sum of piece profits that cut from one stock rectangle and widely applied in the industry. The branch-and-bound method for this problem uses complementarily several upper bounds(the Gilmore and Gomoryp[8]'s two-dimensional knapsack function and the Hifi and Zissimopoulos[10]'s method using one-dimensional knapsack problem, etc) to reduce the number of searched nodes. These upper bounds has a shortcoming that does not consider the bound and layout of pieces simultaneously. In this paper, we propose an efficient upper bound which can complement the shortcoming of existing upper bounds. The proposed upper bound needs less memory spaces and computing time. Computational results show that the proposed upper bound significantly contribute to reduce the computational amount of time and number of searched nodes in tree.

• Journal of the Semiconductor & Display Technology
• /
• v.8 no.1
• /
• pp.43-48
• /
• 2009

We have examined the problem of the number of quad-tree blocks that an n-dimensional rectangle will be decomposed into on the average. the contribution of this paper are both practical and theoretical. In this paper, we develops the overlapping multi-scale models and the region quad-tree models which is useful in computer graphics animation, image processing, pattern recognition and also for modeling three dimensional objects. These models, which represent something of a conceptual departure from other models developed for multi-scale framework were developed with the specific interest of producing smooth estimates.

• Korean Journal of Construction Engineering and Management
• /
• v.5 no.5 s.21
• /
• pp.93-100
• /
• 2004

For accurate construction contract time estimation, few parameters are more significant than crew production rates and factors affecting the rates. However, statistical analysis techniques for finding such factors are not always simple mainly because there are many factors and the interaction between factors is not well quantitatively understood. This paper presents methodology of identifying factors driving crew production rates. The methodology is further demonstrated with representative data collected by the author from 13 on-going highway constructions. Three factors were identified as statistically significant drivers of Cap crew production rate: 'Cap Size (m3/ea)'; 'Cap Length (m)'; and 'Cap Shape (Rectangle vs. Inverted 'T')'. It was also found that the production rates are best explained by a multiple regression model with two of the drivers; 'Cap Size' and 'Cap Shape'.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.737-739
• /
• 2003

최근에 이동 객체의 위치를 추적하는 기술은 여러 응용 분야에서 중요성이 증대되고 있다. 그러나 지속적으로 움직이는 이동 객체의 위치를 추적하기 위해서는 매우 많은 수의 인덱스 변경 연산을 수행하여야 하므로 R-트리와 같은 전통적인 공간 인덱스 구조로는 처리하기 어렵다. 이러한 문제를 해결하기 위하여 객체의 움직임을 간단한 선형 함수로 가정하여 색인하는 연구들이 있어왔지만, 실제 응용에서는 객체의 움직임이 매우 복잡하므로 이러한 방법을 이용하기 적합하지 않다. 본 논문에서는 복잡한 움직임을 가지는 객체를 효율적으로 색인하기 위한 R-트리의 지연 갱신 기법을 제안한다. 이 기법은 객체가 이동할 때마다 트리의 구조를 변경하지 않고, 객체가 이전에 속해 있던 R-트리의 MBR(Minimum Bounding Rectangle)을 벗어날 때만 트리의 구조를 변경하므로 R-트리의 갱신 연산 비용을 크게 줄일 수 있다. 뿐만 아니라, 기본적인 R-트리의 구조와 연산을 그대로 이용하므로 다양한 R-트리 변종 트리에서도 쉽게 적용이 가능하고, R-트리를 이용하여 이미 구축되어 있는 다양한 응용 환경에 쉽게 이용할 수 있다.

• Restorative Dentistry and Endodontics
• /
• v.6 no.1
• /
• pp.105-107
• /
• 1980

A total of 125 extracted maxillary first molars were used to study the configuration of the floor of the pulp chamber. The specimens were ground and the pulp chamber was examined with a magnifying glass and explored with sharp explorer. The study showed the shape of the pulp chamber, number of root canals, and type of canal orifice. The results were as follows; 1. In so far as observing the shape of the pulp chamber of the teeth, 50.4% of the teeth were trapezoid, 20.8% were inverted trapezoid, 18.4% were rectangle and 10.4% were triangle shape. 2. 71.2% of the specimens have 3 root canal orifices, and 28.8% have 4 root canal orifices. 3. 71.2% of the specimens have 1 mesiobuccal canal orifice, 23.2% have 2 mesio-buccal canal orifices joined by a groove, and 5.6% have 2 mesio-buccal canal orifices seperated each other.

• Journal of Korean Institute of Industrial Engineers
• /
• v.41 no.5
• /
• pp.439-446
• /
• 2015

Recently, the importance of one-class classification problem is more increasing. However, most of existing algorithms have the limitation on providing the information that effects on the prediction of the target value. Motivated by this remark, in this paper, we suggest an efficient one-class classifier using hyper-rectangles (H-RTGLs) that can be produced from intervals including observations. Specifically, we generate intervals for each feature and integrate them. For generating intervals, we consider two approaches : (i) interval merging and (ii) clustering. We evaluate the performance of the suggested methods by computing classification accuracy using area under the roc curve and compare them with other one-class classification algorithms using four datasets from UCI repository. Since H-RTGLs constructed for a given data set enable classification factors to be visible, we can discern which features effect on the classification result and extract patterns that a data set originally has.

• Journal of the Korean Society of Safety
• /
• v.15 no.3
• /
• pp.96-101
• /
• 2000

The effects of internal fluid motion have to be considered in the analysis of liquid storage containers. Therefore this thesis developed a three-dimensional boundary element-finite element method for the analysis of rectangular liquid storage containers. The irrotational motion of inviscid and incompressible ideal fluid is modeled by using boundary elements and the motion of structure by finite elements. Coupling is performed by using compatibility and equilibrium conditions along the interface. Dynamic response characteristics of rectangular liquid storage containers such as sloshing motion, hydrodynamic pressure, displacement by fluid-structure interaction are investigated.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.22 no.2
• /
• pp.169-173
• /
• 2009

We studied driving characteristics according to the ratio of mass and charging (m/q) value for charged toner particles with black and yellow color in charged particle type display panel. After biasing rectangle pulse to the transparency electrodes of putted panel with toner particles, its response time and contrast ratio are simultaneously measured using a laser as a optical source, photodiode as a detector and reflective system. As a results, contrast ratio is largest at the shortest response time region which is different to the particle because of m/q. We proposed relational equation for response time, m/q, cell gap and biasing voltage. It has not been studied and reported to analyze the relationship of response time, biasing voltage, lumping phenomena, cell gap, and contrast ratio for toner particle type display.