• Title/Summary/Keyword: Contours

Search Result 754, Processing Time 0.025 seconds

Face Detection for Automatic Avatar Creation by using Deformable Template and GA

  • Park, Tae-Young;Lee, Ja-Yong;Kang, Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1534-1538
    • /
    • 2005
  • In this paper, we propose a method to detect contours of a face, eyes, and a mouth of a person in the color image in order to make an avatar automatically. First, we use the HSI color model to exclude the effect of various light conditions, and find skin regions in the input image by using the skin color defined on HS-plane. And then, we use deformable templates and genetic algorithm (GA) to detect contours of a face, eyes, and a mouth. Deformable templates consist of B-spline curves and control point vectors. Those represent various shapes of a face, eyes and a mouth. GA is a very useful search algorithm based on the principals of natural selection and genetics. Second, the avatar is automatically created by using GA-detected contours and Fuzzy C-Means clustering (FCM). FCM is used to reduce the number of face colors. In result, we could create avatars which look like handmade caricatures representing user's identity. Our approach differs from those generated by existing methods.

  • PDF

A new approach for B-spline surface interpolation to contours (윤곽선들의 B-spline 곡면 보간을 위한 새로운 방식)

  • Park Hyungjun;Jung Hyung Bae;Kim Kwangsoo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.474-479
    • /
    • 2003
  • This paper addresses the problem of B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. A traditional lofting approach creates a set of B-spline curves via B-spline curve interpolation to each contour, makes them compatible via degree elevation and knot insertion, and performs B-spline surface lofting to get a B-spline surface interpolating them. The approach tends to result in an astonishing number of control points in the resulting B-spline surface. This situation arises mainly from the inevitable process of progressively merging different knot vectors to make the B-spline curves compatible. This paper presents a new approach for avoiding this troublesome situation. The approach includes a novel process of getting a set of compatible B-spline curves from the given contours. The process is based on the universal parameterization [1,2] allowing the knots to be selected freely but leading to a more stable linear system for B-spline curve interpolation. Since the number of control points in each compatible B-spline curve is equal to the highest number of contour points, the proposed approach can realize efficient data reduction and provide a compact representation of a B-spline surface while keeping the desired surface shape. Some experimental results demonstrate its usefulness and quality.

  • PDF

The Numerical Simulation of Sediment Transport Using GIS Technique (GIS기법과 연계한 유사이송의 수치모의)

  • Han, Kun-Yeun;Lee, Eul-Rae;Choi, Hyun-Sang
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.145-152
    • /
    • 1997
  • A coupling of two-dimensional model and GIS technique is applied to simulate sediment transport analysis. Accurate transformations are performed for the data which have various reduced scales. Basic maps are discretized the mesh of true scale for the finite element model by using the digital map and the Traverse Mercator coordinate. Under $200m^3/s$ flow rate condition, velocity vectors, depth contours, velocity contours and deposition contours are Presented for the 5km reach of midstream of Keum River from confluence of Ji-chun to Baekche Bridge. The simulation results of the study agree well with those of one-dimensional varied flow analysis and observed data. The flow and deposition pattern revealed a meandering characteristics of the river qualitatively.

  • PDF

A Shaking Snake for Contour Extraction of an Object (물체의 윤곽선 추출을 위한 진동 스네이크)

  • Yoon, Jin-Sung;Kim, Kwan-Jung;Kim, Gye-Young;Paik, Doo-Won
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.527-534
    • /
    • 2003
  • An active contour model called snake is powerful tool for object contour extraction. But, conventional snakes require exhaustive computing time, sometimes can´t extract complex shape contours due to the properties of energy function, and are also heavily dependent on the position and the shape of an initial snake. To solving these problems, we propose in this paper an improved snake called "shaking snake", based on a greedy algorithm. A shaking snake consist of two steps. According to their appropriateness, we in the first step move each points directly to locations where contours are likely to be located. In the second step, we then align some snake points with a tolerable bound in order to prevent local minima. These processes shake the proposed snake. In the experimental results, we show the process of shaking the proposed shake and comparable performance with a greedy snake. The proposed snake can extract complex shape contours very accurately and run fast, approximately by the factor of five times, than a greedy snake.

Detecting Regions of Stenosis and Aneurysm in a 3D Blood Vessel Model (3차원 혈관 모델에서 협착 및 팽창 영역 탐색 방안)

  • Park, Sang-Jin;Kim, Jae-Sung;Park, Hyungjun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.1
    • /
    • pp.113-120
    • /
    • 2018
  • Angiography and CT angiography are used widely for the examination of vascular diseases, but the diagnosis of such diseases is made mostly by the subjective judgment of the inspector. This paper proposes a method for detecting the suspicious regions of stenosis and aneurysm in the inner surfaces of 3D blood vessel models reconstructed from medical images. Initially, the 3D curve-skeletons of the blood vessel models and the contours at the nodes of the curve-skeletons were generated. Next, the 3D curve-skeletons were divided into a set of branches and the areas of normal contours of nodes located in each branch were calculated. The nodes whose contours contain suspicious regions were detected by taking into account the average area, maximum and minimum areas, and the area difference between the adjacent normal contours. The diagnosis of stenosis and aneurysm can be supported by properly visualizing the suspicious regions detected. The suspicious regions of the disease were identified by implementing and testing it using several data sets of human blood vessels, highlighting the usefulness of the proposed method.

Elastohydrodynamic Lubrication of a Profiled Cylindrical Roller (I) (프로파일링을 한 원통형 로울러의 탄성유체윤활 (I))

  • 박태조;김경웅
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.2
    • /
    • pp.262-270
    • /
    • 1988
  • A numerical solution of the elastohydrodynamic lubrication problem for an axially profiled cylindrical roller is presented. The problem is analyzed using finite difference method and Newton-Raphson method. The effect of side leakage and compressibility of lubricants are considered and axially nonuniform grid is constructed over the computation zone. Isobars, contours and section graphs show pressure variation and film shape. Contours plot is very similar to the previously reported experimental observations based upon optical interferometry. The maximum pressure and the minimum film thickness occur near the start of the profiling. The method used makes it possible to design an optimum axial profile of the roller to increase the life of rolling bearings.

Computer Analysis of Semiconductor Barrier Characteristics (II) (반도체 접촉장벽 특성의 컴퓨터해석(II)

  • Jong-Woo Park;Keum-Chan Whang;Chang-Yub Park
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.32 no.7
    • /
    • pp.234-238
    • /
    • 1983
  • This paper presents a steady-state computer solution of one-dimensional transport equations, describing a double(metal-semiconductor-metal) contact device, involving only one type of charge carrier. Most of the assumptions and approximations which are ordinarily introduced in order to make the transport equations analytically soluble are avoided here. The results are presented mainly in the form of(a) energy contours (b) concentration contours and (c) I-V characteristics. A computation of differential system capacitance as a function of applied voltage is also presented and schematic corrections are introduced for image force effects.

  • PDF

Contour Plot to Explore the Structure of Categorical Data

  • Kim, Hyun Chul;Huh, Moon Yul;Chung, Hee Suk
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.2
    • /
    • pp.371-385
    • /
    • 2003
  • In this paper, contour plot is considered as a method to explore the structure of categorical data. For this purpose, the paper suggests a method to sort two-way contingency table with respect to the expected marginals. It is found that the suggested plot provides us with valuable information for the underlying data structure. Firstly, we can investigate independency between the categories by examining the differences of expected frequency contours and observed frequency contours. With the plot, we can also visually investigate the existence of outliers inherent in the data. These properties of the suggested contour plot will be demonstrated by several sets of real data.

An Adaptive and Robust Inspection Algorithm of PCB Patterns Based on Movable Segments (동적 세그먼트 기반 PCB 패턴의 적응 검사 알고리즘)

  • Moon Soon-Hwan;Kim Gyung-Bum
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.3 s.180
    • /
    • pp.102-109
    • /
    • 2006
  • Several methods for PCB pattern inspection have been tried to detect fine detects in pad contours, but their low detection accuracy results from pattern variations originating from etching, printing and handling processes. The adaptive inspection algorithm has been newly proposed to extract minute defects based on movable segments. With gerber master images of PCB, vertex extractions of a pad boundary are made and then a lot of segments are constructed in master data. The pad boundary is composed of segment units. The proposed method moves these segments to optimal directions of a pad boundary and so adaptively matches segments to pad contours of inspected images, irrespectively of various pattern variations. It makes a fast, accurate and reliable inspection of PCB patterns. Its performances are also evaluated with several images.