• Journal of the Korea Convergence Society
• /
• v.6 no.3
• /
• pp.51-57
• /
• 2015

This paper proposes an efficient method such as Extended Three Region Partitioning Method for nested loops with irregular dependences for maximizing parallelism. Our approach is based on the Convex Hull theory, and also based on minimum dependence distance tiling, the unique set oriented partitioning, and three region partitioning methods. In the proposed method, we eliminate anti dependences from the nested loop by variable renaming. After variable renaming, we present algorithm to select one or more appropriate lines among given four lines such as LMLH, RMLH, LMLT and RMLT. If only one line is selected, the method divides the iteration space into two parallel regions by the selected line. Otherwise, we present another algorithm to find a serial region. The selected lines divide the iteration space into two parallel regions as large as possible and one or less serial region as small as possible. Our proposed method gives much better speedup and extracts more parallelism than other existing three region partitioning methods.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.20 no.4
• /
• pp.1510-1520
• /
• 1996

An experimental study on the flow over the axisymmetric backward-facing step was carried out. The purpose of the present study is to investigate the effect of the separating streamline curvature on the reattachment length and to understand the structure of recirculating flows. Local mean and fluctuating velocity components were measured in the separating and reattaching axisymmetric region of turbulent boundary layer on the wall of convex cylinder placed in a water tunnel by using 2-color 4-beam fiber optics laser Doppler velocimetry. The study demonstrates that the reattachment length increases with increasing separating streamline curvature. It is also observed that the reverse flow velocity and turbulent kinetic energy increase with an increase in the separating streamline curvature. In addition, the behavior of maximum turbulent stresses show that the effect of separating streamline curvature is larger in the region of recirculating zone(X/H<2) than in the region of reattachment point.

• Communications of the Korean Mathematical Society
• /
• v.25 no.4
• /
• pp.557-569
• /
• 2010

Suppose that n is a positive integer. For any real number $\alpha$($\beta$ resp.) with $\alpha$ < 1 ($\beta$ > 1 resp.), let $K^{(n)}(\alpha)$ ($K^{(n)}(\beta)$ resp.) be the class of analytic functions in the unit disk $\mathbb{D}$ with f(0) = f'(0) = $\cdots$ = $f^{(n-1)}(0)$ = $f^{(n)}(0)-1\;=\;0$, Re($\frac{zf^{n+1}(z)}{f^{(n)}(z)}+1$) > $\alpha$ (Re($\frac{zf^{n+1}(z)}{f^{(n)}(z)}+1$) < $\beta$ resp.) in $\mathbb{D}$, and for any ${\lambda}\;{\in}\;\bar{\mathbb{D}}$, let $K^{(n)}({\alpha},\;{\lambda})$ $K^{(n)}({\beta},\;{\lambda})$ resp.) denote a subclass of $K^{(n)}(\alpha)$ ($K^{(n)}(\beta)$ resp.) whose elements satisfy some condition about derivatives. For any fixed $z_0\;{\in}\;\mathbb{D}$, we shall determine the two regions of variability $V^{(n)}(z_0,\;{\alpha})$, ($V^{(n)}(z_0,\;{\beta})$ resp.) and $V^{(n)}(z_0,\;{\alpha},\;{\lambda})$ ($V^{(n)}(z_0,\;{\beta},\;{\lambda})$ resp.). Also we shall determine the extreme points of the families of analytic functions which satisfy $f(\mathbb{D})\;{\subset}\;V^{(n)}(z_0,\;{\alpha})$ ($f(\mathbb{D})\;{\subset}\;V^{(n)}(z_0,\;{\beta})$ resp.) when f ranges over the classes $K^{(n)}(\alpha)$ ($K^{(n)(\beta)$ resp.) and $K^{(n)}({\alpha},\;{\lambda})$ ($K^{(n)}({\beta},\;{\lambda})$ resp.), respectively.

• The Journal of Korea Robotics Society
• /
• v.12 no.1
• /
• pp.33-41
• /
• 2017

We present a region-based approach for accurate pose estimation of small mechanical components. Our algorithm consists of two key phases: Multi-view object co-segmentation and pose estimation. In the first phase, we explain an automatic method to extract binary masks of a target object captured from multiple viewpoints. For initialization, we assume the target object is bounded by the convex volume of interest defined by a few user inputs. The co-segmented target object shares the same geometric representation in space, and has distinctive color models from those of the backgrounds. In the second phase, we retrieve a 3D model instance with correct upright orientation, and estimate a relative pose of the object observed from images. Our energy function, combining region and boundary terms for the proposed measures, maximizes the overlapping regions and boundaries between the multi-view co-segmentations and projected masks of the reference model. Based on high-quality co-segmentations consistent across all different viewpoints, our final results are accurate model indices and pose parameters of the extracted object. We demonstrate the effectiveness of the proposed method using various examples.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1798_1799
• /
• 2009

본 논문에서는 강인한 손 영역 특징 점 추출 방법을 제안한다. 제안하는 방법은 HCbCr 칼라 모델을 생성한 후 퍼지 색상 필터에 적용하여 손 후보 영역을 추출한다. 최종적으로 손 영역을 추출하기 위해서 레이블링 기법을 사용한다. 그 후, 추출된 손 영역의 실루엣을 추출하고 히스토그램 기법을 적용하여 손 영역 내의 COG를 추출 한다. 손 영역 특징 점 추출을 위해 Canny edge 기법과 Chain Code기법, DP(Douglas-Peucker)기법들을 이용하여 전처리 과정을 거쳐 1차 특징점을 추출한다. 추출된 1차 특징 점을 Convex Hull기법에 적용하여 최종적인 손 영역 특징 점을 추출한다. 마지막으로, 복잡하고 다양한 실내 환경에서의 실험을 통해 그 응용 가능성을 증명한다.

• Korean Journal of Materials Research
• /
• v.22 no.1
• /
• pp.8-15
• /
• 2012

Silicon-based thin film was prepared at room temperature by an electrochemical deposition method and a feasibility study was conducted for its use as an anode material in a rechargeable lithium battery. The growth of the electrodeposits was mainly concentrated on the surface defects of the Cu substrate while that growth was trivial on the defect-free surface region. Intentional formation of random defects on the substrate by chemical etching led to uniform formation of deposits throughout the surface. The morphology of the electrodeposits reflected first the roughened surface of the substrate, but it became flattened as the deposition time increased, due primarily to the concentration of reduction current on the convex region of the deposits. The electrodeposits proved to be amorphous and to contain chlorine and carbon, together with silicon, indicating that the electrolyte is captured in the deposits during the fabrication process. The silicon in the deposits readily reacted with lithium, but thick deposits resulted in significant reaction overvoltage. The charge efficiency of oxidation (lithiation) to reduction (delithiation) was higher in the relatively thick deposit. This abnormal behavior needs to clarified in view of the thickness dependence of the internal residual stress and the relaxation tendency of the reaction-induced stress due to the porous structure of the deposits and the deposit components other than silicon.

• Journal of Computational Design and Engineering
• /
• v.2 no.1
• /
• pp.26-37
• /
• 2015

A lot of researchers have been investigating interactive portable projection systems such as a mini-projector. In addition, in exhibition halls and museums, there is a trend toward using interactive projection systems to make viewing more exciting and impressive. They can also be applied in the field of art, for example, in creating shadow plays. The key idea of the interactive portable projection systems is to recognize the user's gesture in real-time. In this paper, a vision-based shadow gesture recognition method is proposed for interactive projection systems. The gesture recognition method is based on the screen image obtained by a single web camera. The method separates only the shadow area by combining the binary image with an input image using a learning algorithm that isolates the background from the input image. The region of interest is recognized with labeling the shadow of separated regions, and then hand shadows are isolated using the defect, convex hull, and moment of each region. To distinguish hand gestures, Hu's invariant moment method is used. An optical flow algorithm is used for tracking the fingertip. Using this method, a few interactive applications are developed, which are presented in this paper.

• Bulletin of the Korean Mathematical Society
• /
• v.52 no.3
• /
• pp.925-933
• /
• 2015

It is well-known that the area of parabolic region between a parabola and any chord $P_1P_2$ on the parabola is four thirds of the area of triangle ${\Delta}P_1P_2P$. Here we denote by P the point on the parabola where the tangent is parallel to the chord $P_1P_2$. In the previous works, the first and third authors of the present paper proved that this property is a characteristic one of parabolas. In this paper, with respect to triangles ${\Delta}P_1P_2PQ$ where Q is the intersection point of two tangents to X at $P_1$ and $P_2$ we establish some characterization theorems for parabolas.

• Management Science and Financial Engineering
• /
• v.7 no.1
• /
• pp.41-56
• /
• 2001

This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

• Journal of Multimedia Information System
• /
• v.5 no.3
• /
• pp.179-188
• /
• 2018

In order to overcome the problems of contact palmprint recognition, a non-contact palmprint recognition system is developed on personal computer (PC) platform. Three methods, namely "double-line-single-point" (DLSP), "double-assistant-crosshair" (DAC) and "none-assistant-graphic" (NAG), are implemented for the palmprint localization to solve the severe technical challenges, including the complex background, variant illuminations, uncontrollable locations and gestures of hands. In NAG, hand segmentation and the cropping of region of interest are performed without any assistant graphics. The convex hull contour of hand helps detect the outside contour of little finger as well as the valley bottom between thumb and index finger. The three methods of palmprint localization have good operating efficiency and can meet the performance requirements of real-time system. Furthermore, an attendance system on PC platform is designed and developed based on non-contact palmprint recognition.