• 제목/요약/키워드: k-convex region

검색결과 88건 처리시간 0.023초

THE HYPERBOLIC METRIC ON K-CONVEX REGIONS

  • Song, Tai-Sung
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제5권2호
    • /
    • pp.87-93
    • /
    • 1998
  • Mejia and Minda proved that if a hyperbolic simply connected region $\Omega$ is k-convex, then (equation omitted), $z \in \Omega$. We show that this inequality actually characterizes k-convex regions.

  • PDF

Convex-hull을 이용한 기하학적 특징 기반의 손 모양 인식 기법 (Hand shape recognition based on geometric feature using the convex-hull)

  • 최인규;유지상
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1931-1940
    • /
    • 2014
  • x본 논문에서는 키넥트(Kinect) 시스템에서 획득한 깊이 영상으로부터 convex-hull을 이용한 기하학적 특징 기반의 손 모양 인식 기법을 제안한다. 키넥트 시스템은 깊이 영상과 사용자의 골격 정보를 제공하는 카메라로 손 영역 검출에 유용하게 활용할 수 있다. 제안하는 기법에서는 키넥트로 획득한 깊이 영상에서 손 영역을 검출하고, 이 손 영역의 convex-hull을 구한다. 손 모양에 따라서 변하는 convex-hull에서 잡음으로 생긴 경계점 및 인식에 불필요한 경계점을 일련의 기법을 통해 제거한다. 추려진 경계점을 통해 재구성된 convex-hull을 특정 다각형으로 판단하고, 이 다각형의 내각의 합을 이용하여 손 모양을 인식하게 된다. 실험을 통해 제안하는 기법이 인식하고자 하는 모델에 대하여 높은 인식률을 보여준다는 것을 확인하였고, 단순히 특정 방향으로 고정된 손 모양뿐만 아니라 같은 모양이나 방향이 틀어진 손 모양에 대해서도 우수한 인식 성능을 확인하였다.

최소 볼록 집합을 이용한 데이터베이스 기반 콘크리트 최적 배합 (Concrete Optimum Mixture Proportioning Based on a Database Using Convex Hulls)

  • 이방연;김재홍;김진근
    • 콘크리트학회논문집
    • /
    • 제20권5호
    • /
    • pp.627-634
    • /
    • 2008
  • 이 연구에서는 한정된 데이터베이스를 바탕으로 콘크리트 물성 예측 모델을 만들어 최적 배합을 구할 때, 탐색 범위를 한정된 데이터베이스로 제안함으로써 보다 신뢰성 있는 콘크리트 배합을 제시할 수 있는 기법을 제안하였다. 제안한 기법은 각 구성 재료의 가능한 모든 영역을 포함하는 데이터베이스를 구축하지 않고 최적화 과정에서 탐색 범위를 한정된 데이터베이스로 제안함으로써 콘크리트 물성 예측 모델이 신뢰성을 확보할 수 있게 된다. 이 연구에서 이러한 영역을 유효영역으로 정의 하였다. 제안한 기법은 유전자 알고리즘, 인공신경회로망, 그리고 최소 볼록 집합을 이용하여 구현하였으며, 이 방법의 타당성을 검증하기 위하여 주어진 강도 조건을 만족하면서 최저의 가격으로 제조할 수 있는 배합을 찾는 최적화 문제에 적용하였으며 검증 실험을 수행하였다. 실험 결과 데이터베이스의 영역 특성을 반영하는 제안한 기법을 통하여 보다 정확하고 신뢰성 있는 최적 배합을 찾을 수 있음을 확인하였다.

시야각 조절이 가능한 내시경 광섬유 레이저 가공 기술 (Laser micromachining of optical endoscopic fiber for viewing)

  • 유동윤;최훈국;손익부;노영철;신중원
    • 한국레이저가공학회지
    • /
    • 제18권1호
    • /
    • pp.18-22
    • /
    • 2015
  • In this paper, controlling shape of optical fiber tip for endoscope was investigated for eliminating blind spot. The blind spot of endoscope is generated by divergence angle of optical fiber, so it is easy to generate blind spot when tightly focusing. In order to eliminate this region, fiber tip is necessary to be controlled as convex or concave. Illumination simulation of convex and concave type of fiber tip in the endoscope was in progress, so the distance of non- blind region was investigated in each case. As well as the simulation, the tip was fabricated as concave shape by UV laser machining. Then the beam radiation was measured to observe the blind region. The result showed that controlling the fiber tip as convex or concave shape makes the narrow blind region of illumination in endoscope.

A PARALLEL ALGORITHM FOR CONSTRUCTING THE CONVEX-HULL OF A SIMPLE POLYGON

  • Min, Young-Sik;Lee, Kyeong-Sin
    • Journal of applied mathematics & informatics
    • /
    • 제6권1호
    • /
    • pp.279-289
    • /
    • 1999
  • Given n points in the plane the planar convex hull prob-lem in that of finding which of these points belong to the perimeter of the smallest convex region (a polygon) containing all n points. Here we suggest two kinds of methods. First we present a new sequential method for constructing the pla-nar convex hull O(1.5n) time in the quadratic decision tree model. Second using the sequential method we suggest a new parallel algo-rithm which solve the planar convex hull O(1.5n/p) time on a maspar Machine (CREW-PRAM) with O(n) processors. Also when we run on a maspar Machine we achieved a 37. 156-fold speedup with 64 pro-cessor.

Convex hull과 Robust Hausdorff Distance를 이용한 실시간 얼굴 트래킹 (A New Face Tracking Algorithm Using Convex-hull and Hausdorff Distance)

  • 박민식;박창우;박민용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.438-441
    • /
    • 2001
  • This paper describes a system for tracking a face in a input video sequence using facial convex hull based facial segmentation and a robust hausdorff distance. The algorithm adapts YCbCr color model for classifying face region by [l]. Then, we obtain an initial face model with preprocessing and convex hull. For tracking, a Robust Hausdorff distance is computed and the best possible displacement is selected. Finally, the previous face model is updated using the displacement t. It is robust to some noises and outliers. We provide an example to illustrate the proposed tracking algorithm in video sequences obtained from CCD camera.

  • PDF

산화막 CMP에서 세리아 입자의 패드 표면누적과 재료제거 관계 (Correlation between Ceria abrasive accumulation on pad surface and Material Removal in Oxide CMP)

  • 김영진;박범영;정해도
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 하계학술대회 논문집 Vol.9
    • /
    • pp.118-118
    • /
    • 2008
  • The oxide CMP has been applied to interlayer dielectric(ILD) and shallow trench isolation (STI) in chip fabrication. Recently the slurry used in oxide CMP being changed from silica slurry to ceria (cerium dioxide) slurry particularly in STI CMP, because the material selectivity of ceria slurry is better than material selectivity of silica slurry. Moreover, the ceria slurry has good a planarization efficiency, compared with silica slurry. However ceria abrasives make a material removal rate too high at the region of wafer center. Then we focuses on why profile of material removal rate is convex. The material removal rate sharply increased to 3216 $\AA$/min by $4^{th}$ run without conditioning. After $4^{th}$ run, material removal rate converged. Furthermore, profile became more convex during 12 run. And average material removal rate decreased when conditioning process is added to end of CMP process. This is due to polishing mechanism of ceria. Then the ceria abrasive remains at the pad, in particular remains more at wafer center contacted region of pad. The field emission scanning electron microscopy (FE-SEM) images showed that the pad sample in the wafer center region has a more ceria abrasive than in wafer outer region. The energy dispersive X-ray spectrometer (EDX) verified the result that ceria abrasive is deposited and more at the region of wafer center. Therefore, this result may be expected as ceria abrasives on pad surface causing the convex profile of material removal rate.

  • PDF

곡판 가공방법 적용을 위한 곡률면적 분석 (Curvature Region Analysis for Application of Plates Forming)

  • 김찬석;손승혁;신종계
    • 대한조선학회논문집
    • /
    • 제52권1호
    • /
    • pp.70-76
    • /
    • 2015
  • The ship hull is accomplished by assembling various curved surfaces. There are numerous existing methods for ship hull processing, which need certain appropriate processing methods to enable it to be more efficient. The curved hull plates can be divided into convex region and saddle region. It is common to use line heating method to form a saddle region, when it comes to a convex region, it will be triangle heating method to be utilized. A precise analysis for curvature domain is required for the application of proper processing method. There exist various problems on existing calculation methods of curvature domain. Therefore, a more powerful method is demanded to it more accurately. In this study, a method called Dual Contouring is applied to extract curved surfaces, which is able to improve accuracy of extracted area. Based on all above, a best-suited heat processing method should be selected.

Areas associated with a Strictly Locally Convex Curve

  • Kim, Dong-Soo;Kim, Dong Seo;Kim, Young Ho;Bae, Hyun Seon
    • Kyungpook Mathematical Journal
    • /
    • 제56권2호
    • /
    • pp.583-595
    • /
    • 2016
  • Archimedes showed that for a point P on a parabola X and a chord AB of X parallel to the tangent of X at P, the area S of the region bounded by the parabola X and chord AB is four thirds of the area T of triangle ${\Delta}ABP$. It is well known that the area U formed by three tangents to a parabola is half of the area T of the triangle formed by joining their points of contact. Recently, the first and third authors of the present paper and others proved that among strictly locally convex curves in the plane ${\mathbb{R}}^2$, these two properties are characteristic ones of parabolas. In this article, in order to generalize the above mentioned property $S={\frac{4}{3}}T$ for parabolas we study strictly locally convex curves in the plane ${\mathbb{R}}^2$ satisfying $S={\lambda}T+{\nu}U$, where ${\lambda}$ and ${\nu}$ are some functions on the curves. As a result, we present two conditions which are necessary and sufficient for a strictly locally convex curve in the plane to be an open arc of a parabola.