• Title/Summary/Keyword: convex region

Search Result 147, Processing Time 0.021 seconds

Intelligent and Robust Face Detection

  • Park, Min-sick;Park, Chang-woo;Kim, Won-ha;Park, Mignon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.7
    • /
    • pp.641-648
    • /
    • 2001
  • A face detection in color images is important for many multimedia applications. It is first step for face recognition and can be used for classifying specific shorts. This paper describes a new method to detect faces in color images based on the skin color and hair color. This paper presents a fuzzy-based method for classifying skin color region in a complex background under varying illumination. The Fuzzy rule bases of the fuzzy system are generated using training method like a genetic algorithm(GA). We find the skin color region and hair color region using the fuzzy system and apply the convex-hull to each region and find the face from their intersection relationship. To validity the effectiveness of the proposed method, we make experiment with various cases.

  • PDF

GLOBAL SHAPE OF FREE BOUNDARY SATISFYING BERNOULLI TYPE BOUNDARY CONDITION

  • Lee, June-Yub;Seo, Jin-Keun
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.31-44
    • /
    • 2000
  • We study a free boundary problem satisfying Bernoulli type boundary condition along which the gradient of a piecewise harmonic solution jumps zero to a given constant value. In such problem, the free boundary splits the domain into two regions, the zero set and the harmonic region. Our main interest is to identify the global shape and the location of the zero set. In this paper, we find the lower and the upper bound of the zero set. In a convex domain, easier estimation of the upper bound and faster disk test technique are given to find a rough shape of the zero set. Also a simple proof on the convexity of zero set is given for a connected zero set in a convex domain.

  • PDF

A NEW PROJECTION ALGORITHM FOR SOLVING A SYSTEM OF NONLINEAR EQUATIONS WITH CONVEX CONSTRAINTS

  • Zheng, Lian
    • Bulletin of the Korean Mathematical Society
    • /
    • v.50 no.3
    • /
    • pp.823-832
    • /
    • 2013
  • We present a new algorithm for solving a system of nonlinear equations with convex constraints which combines proximal point and projection methodologies. Compared with the existing projection methods for solving the problem, we use a different system of linear equations to obtain the proximal point; and moreover, at the step of getting next iterate, our projection way and projection region are also different. Based on the Armijo-type line search procedure, a new hyperplane is introduced. Using the separate property of hyperplane, the new algorithm is proved to be globally convergent under much weaker assumptions than monotone or more generally pseudomonotone. We study the convergence rate of the iterative sequence under very mild error bound conditions.

Region-based Corner Detection by Radial Projection

  • Lee, Dae-Ho;Lee, Seung-Gwan;Choi, Jin-Hyuk
    • Journal of the Optical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.152-154
    • /
    • 2011
  • We propose a novel method which detects convex and concave corners using radial projection. The sum of two neighbors' differences at the local maxima or minima of the radial projection is compared with the angle threshold for detecting corners. In addition, the use of oriented bounding box trees and partial circles makes it possible to detect the corners of complex shapes. The experimental results show that the proposed method can separately detect the convex and concave corners, and that this method is scale invariant.

전역 최적화 기법 소개 : 결정론적 및 확률론적 방법들

  • 최수형
    • ICROS
    • /
    • v.10 no.3
    • /
    • pp.27-33
    • /
    • 2004
  • 최적화는 시스템공학에서 자주 등장하는 문제이며 흔히 다음과 같은 수학적 계획(mathematical programming) 문제로 표현된다. min f(x) (P) subject to g(x) ≤ 0 h(x) : 0 여기서 x∈R/sup n/, f:R/sup n/→R, g:R/sup n/→R/sup l/, h:R/sup n/→R/sup m/, 그리고 n m이다. 만약 목적함수(objective function)와 가능 영역(feasible region)이 볼록(convex)하다면, 예를 틀어 f(x)와 g(x)가 아래로 볼록하고 h(x)가 선형이라면. 이는 볼록 문제(convex problem)이며 오직 하나의 지역 최소점(local minimum)을 가진다. 그러나 많은 경우. 예를 들어 h(x)가 비선형이라면, 여러 개의 지역 최소점을 가질 수 있는 비 볼록 문제(nonconvex problem)가 된다. 이때 진정한 최소점을 찾는 것. 즉 전역 최적화 (global optimization)가 요구된다.(중략)

Design of a Low-Order H Controller Using an Iterative LMI Method (반복 선형행렬부등식을 이용한 저차원 H 제어기 설계)

  • Kim Chun-Kyung;Kim Kook-Hun;Moon Young-Hyun;Kim Seog-Joo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.4
    • /
    • pp.279-283
    • /
    • 2005
  • This paper deals with the design of a low-order H/sub ∞/ controller by using an iterative linear matrix inequality (LMI) method. The low-order H/sub ∞/ controller is represented in terms of LMIs with a rank condition. To solve the non-convex rank-constrained LMI problem, the recently developed penalty function method is applied. With an increasing sequence of the penalty parameter, the solution of the penalized optimization problem moves towards the feasible region of the original non-convex problem. Numerical experiments showed the effectiveness of the proposed algorithm.

A Solution Procedure Based on Analytical Solutions for Laplace's Equation on Convex Polygons (해석해를 이용한 단순볼록 다각형에서의 라프라스방정식의 해법)

  • 김윤영;윤민수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.11
    • /
    • pp.2773-2781
    • /
    • 1993
  • Laplace's equation is, perhaps, the most important equation, which governs various kinds of physical phenomena. Due to its importance, there have been several numerical techniques such as the finite element method, the finite difference method, and the boundary element method. However, these techniques do not appear very effective as they require a substantial amount of numerical calculation. In this paper, we develop a new most efficient technique based on analytic solutions for Laplace's equation in some convex polygons. Although a similar approach was used for the same problem, the present technique is unique as it solves directly Laplace's equation with the utilization of analytical solutions.

A Comparative Study of Reconstruction Methods for LDV Spectral Analysis (LDV 스펙트럼 분석을 위한 재생방법의 비교 연구)

  • 이도환;성형진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.1
    • /
    • pp.166-174
    • /
    • 1994
  • A critical evaluation is made of the spectral bias which occurs in the use of a laser doppler velocimeter(LDV). Two processing algorithms are considered for spectral estimates: the sample and hold interpolation method(SH) and the nonuniform Shannon reconstruction technique(SR). Assessment is made of these for varying data densities $(0.05{\le}d.d.{\le}5)$ and turbulence levels(t.i.=30%, 100%). As an improved version of the spectral estimator, the utility of POCS (the projection onto convex sets) has been tested in the present study. This algorithm is found useful to be in the region when $d.d.{\gep}3.$

Hand Region Tracking and Fingertip Detection based on Depth Image (깊이 영상 기반 손 영역 추적 및 손 끝점 검출)

  • Joo, Sung-Il;Weon, Sun-Hee;Choi, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.8
    • /
    • pp.65-75
    • /
    • 2013
  • This paper proposes a method of tracking the hand region and detecting the fingertip using only depth images. In order to eliminate the influence of lighting conditions and obtain information quickly and stably, this paper proposes a tracking method that relies only on depth information, as well as a method of using region growing to identify errors that can occur during the tracking process and a method of detecting the fingertip that can be applied for the recognition of various gestures. First, the closest point of approach is identified through the process of transferring the center point in order to locate the tracking point, and the region is grown from that point to detect the hand region and boundary line. Next, the ratio of the invalid boundary, obtained by means of region growing, is used to calculate the validity of the tracking region and thereby judge whether the tracking is normal. If tracking is normal, the contour line is extracted from the detected hand region and the curvature and RANSAC and Convex-Hull are used to detect the fingertip. Lastly, quantitative and qualitative analyses are performed to verify the performance in various situations and prove the efficiency of the proposed algorithm for tracking and detecting the fingertip.

An Improved Feature Extraction Technique of Asterias Amurensis using 6-Directional Scanning and Centers of Region (6-방향 스캐닝과 영역 중심점을 이용한 아무르불가사리의 개선된 특징 추출 기법)

  • Shin, Hyun-Deok;Chu, Ran-Heui
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.2
    • /
    • pp.67-75
    • /
    • 2013
  • Korea has developed coastal farming industry due to the environmental characteristics that its three sides are surrounded by sea. The damage of coastal farming industry caused by Asterias Amurensis with very strong reproductive rate and predaciousness has increased sharply every year. Moreover, Asterias Amurensis preys on living fish and shellfish and so the damage of fishermen is vern greater. In this paper, a method is proposed to extract effectively the features from the image of Asterias Amurensis acquired in the water. Because the proposed method extracts convex features using 6-directional scanning, it selects a fewer number of feature candidates than the conventional one. In addition, after selecting candidate concave points using the extracted convex features and centers of region, the final concave features are extracted. Due to the features of the starfish which lives in groups, individuals of the starfish in the input image are concentrated. Thus, it is significant to minimize the number of feature candidates extracted from the input image. The experimental results indicate an improvement of the proposed feature extraction method over the conventional one as evidenced by the fact that the feature extract was 88 % of the feature candidates.