• Title/Summary/Keyword: convex hull

Search Result 155, Processing Time 0.023 seconds

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

  • Park, Min-Sik;Park, Chang-U;Park, Min-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • 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

A New Structure of Self-Organizing Neural Networks for the Euclidean Traveling Salesman Problem (유클리디안 외판원 문제를 위한 자기조직화 신경망의 새로운 구조)

  • 이석기;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.61
    • /
    • pp.127-135
    • /
    • 2000
  • This paper provides a new method of initializing neurons used in self-organizing neural networks and sequencing input nodes for applying to Euclidean traveling salesman problem. We use a general property that in any optimal solution for Euclidean traveling salesman problem, vertices located on the convex hull are visited in the order in which they appear on the convex hull boundary. We composite input nodes as number of convex hulls and initialize neurons as shape of the external convex hull. And then adapt input nodes as the convex hull unit and all convex hulls are adapted as same pattern, clockwise or counterclockwise. As a result of our experiments, we obtain l∼3 % improved solutions and these solutions can be used for initial solutions of any global search algorithms.

  • PDF

p-PRECONVEX SETS ON PRECONVEXITY SPACES

  • Min, Won-Keun
    • Honam Mathematical Journal
    • /
    • v.30 no.3
    • /
    • pp.425-433
    • /
    • 2008
  • In this paper, we introduce the concept of p-preconvex sets on preconvexity spaces. We study some properties for p-preconvex sets by using the co-convexity hull and the convexity hull. Also we introduce and study the concepts of pc-convex function, $p^*c$-convex function, pI-convex function and $p^*I$-convex function.

SEMI-PRECONVEX SETS ON PRECONVEXITY SPACES

  • Min, Won-Keun
    • Communications of the Korean Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.251-256
    • /
    • 2008
  • In this paper, we introduce the concept of the semi-preconvex set on preconvexity spaces. We study some properties for the semi-preconvex set. Also we introduce the concepts of the sc-convex function and $s^*c$-convex function. Finally, we characterize sc-convex functions, $s^*$-convex functions and semi-preconvex sets by using the co-convexity hull and the convexity hull.

Face detection using fuzzy color classifier and convex-hull (Fuzzy Color Classifier 와 Convex-hull을 사용한 얼굴 검출)

  • Park, Min-Sik;Park, Chang-U;Kim, Won-Ha;Park, Min-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.69-78
    • /
    • 2002
  • This paper addresses a method to automatically detect out a person's face from a given image that consists of a hair and face view of the person and a complex background scene. Out method involves an effective detection algorithm that exploits the spatial distribution characteristics of human skin color via an adaptive fuzzy color classifier (AFCC), The universal skin-color map is derived on the chrominance component of human skin color in Cb, Cr and their corresponding luminance. The desired fuzzy system is applied to decide the skin color regions and those that are not. We use RGB model for extracting the hair color regions because the hair regions often show low brightness and chromaticity estimation of low brightness color is not stable. After some preprocessing, we apply convex-hull to each region. Consequent face detection is made from the relationship between a face's convex-hull and a head's convex-hull. The algorithm using the convex-hull shows better performance than the algorithm using pattern method. The performance of the proposed algorithm is shown by experiment. Experimental results show that the proposed algorithm successfully and efficiently detects the faces without constrained input conditions in color images.

DNA Sequence Visualization with k-convex Hull (k-convex hull을 이용한 DNA 염기 배열의 가시화)

  • Kim, Min Ah;Lee, Eun Jeong;Cho, Hwan Gyu
    • Journal of the Korea Computer Graphics Society
    • /
    • v.2 no.2
    • /
    • pp.61-68
    • /
    • 1996
  • In this paper we propose a new visualization technique to characterize qualitative information of a large DNA sequence. While a long DNA sequence has huge information, it is not easy to obtain genetic information from the DNA sequence. We transform DNA sequences into a polygon to compute their homology in image domain rather than text domain. Our program visualizes DNA sequences with colored random walk plots and simplify them k-convex hulls. A random walk plot represents DNA sequence as a curve in a plane. A k-convex hull simplifies a random work plot by removing some parts of its insignificant information. This technique gives a biologist an insight to detect and classify DNA sequences with easy. Experiments with real genome data proves our approach gives a good visual forms for long DNA sequences for homology analysis.

  • PDF

Improved Rendering on Spherical Coordinate System using Convex Hull (컨벡스 헐을 이용한 개선된 구 좌표계 기반 렌더링 방법)

  • Kim, Nam-Jung;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.10 no.1
    • /
    • pp.157-165
    • /
    • 2010
  • This paper presents a novel real-time rendering algorithm based on spherical coordinate system of the object using convex hull. While OpenGL rendering pipeline touches all vertices of an object, the proposed method takes account the only visible vertices by examining the visible triangles of the object. In order to determine the visible areas of the object in its spherical coordinate representation, the proposed method uses 3D geometric relation of 6 plane equations of the camera frustum and the bounding sphere of the object. In addition, we compute the convex hull of the object and its maximum side factors for hidden surface removal. Simulation results showed that the quality of result image is almost same compared to original image and rendering performance is greatly improved.

Rubber O-ring defect detection using adaptive binarization, Convex Hull preprocessing, and convolutional neural network learning method (적응형 이진화와 Convex Hull 전처리 및 합성곱 신경망 학습 방법을 적용한 고무 오링 불량 판별)

  • Seong, Eun-San;Kim, Hyun-Tae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.623-625
    • /
    • 2021
  • Rubber o-rings are produced by conventional injection molding methods. In this case, products that are not normally molded are determined to be defective. However, if images acquired during image-based reading are read as original, there is a problem of poor accuracy. We have thus learned from convolutional neural networks using adaptive binarization and Convex Hull algorithms by extracting only rubber oring parts from the original images through pre-processing. During the test process, it was confirmed that the defect detection performance of the learning method applied pre-processing was better than the standard suggested.

  • PDF

β-PRECONVEX SETS ON PRECONVEXITY SPACES

  • Min, Won-Keun
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.1
    • /
    • pp.105-110
    • /
    • 2010
  • In this paper, we introduce the concept of $\beta$-preconvex sets on preconvexity spaces. We study some properties for $\beta$-preconvex sets by using the co-convexity hull and the convexity hull. Also we introduce and study the concepts of ${\beta}c$-convex function and $\beta^*c$-convex function.

Robust Recognition of 3D Object Using Attributed Relation Graph of Silhouette's (실루엣 기반의 관계그래프 이용한 강인한 3차원 물체 인식)

  • Kim, Dae-Woong;Baek, Kyung-Hwan;Hahn, Hern-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.7
    • /
    • pp.103-110
    • /
    • 2008
  • This paper presents a new approach of recognizing a 3D object using a single camera, based on the extended convex hull of its silhouette. It aims at minimizing the DB size and simplifying the processes for matching and feature extraction. For this purpose, two concepts are introduced: extended convex hull and measurable region. Extended convex hull consists of convex curved edges as well as convex polygons. Measurable region is the cluster of the viewing vectors of a camera represented as the points on the orientation sphere from which a specific set of surfaces can be measured. A measurable region is represented by the extended convex hull of the silhouette which can be obtained by viewing the object from the center of the measurable region. Each silhouette is represented by a relation graph where a node describes an edge using its type, length, reality, and components. Experimental results are included to show that the proposed algorithm works efficiently even when the objects are overlapped and partially occluded. The time complexity for searching the object model in the database is O(N) where N is the number of silhouette models.