• Title/Summary/Keyword: Concave hull algorithm

Search Result 6, Processing Time 0.019 seconds

Feature Extraction of Asterias Amurensis by Using the Multi-Directional Linear Scanning and Convex Hull (다방향 선형 스캐닝과 컨벡스 헐을 이용한 아무르불가사리의 특징 추출)

  • Shin, Hyun-Deok;Jeon, Young-Cheol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.3
    • /
    • pp.99-107
    • /
    • 2011
  • The feature extraction of asterias amurensis by using patterns is difficult to extract all the concave and convex features of asterias amurensis nor classify concave and convex. Concave and convex as important structural features of asterias amurensis are the features which should be found and the classification of concave and convex is also necessary for the recognition of asterias amurensis later. Accordingly, this study suggests the technique to extract the features of concave and convex, the main features of asterias amurensis. This technique classifies the concave and convex features by using the multi-directional linear scanning and form the candidate groups of the concave and convex feature points and decide the feature points of the candidate groups and apply convex hull algorithm to the extracted feature points. The suggested technique efficiently extracts the concave and convex features, the main features of asterias amurensis by dividing them. Accordingly, it is expected to contribute to the studies on the recognition of asterias amurensis in the future.

Implementation of Route Selection System via Public WiFi Zone (공공 WiFi 지역을 경유하는 경로 찾기 시스템 구현)

  • Shin, Sang-Won;Lee, Youngchan;Kim, Dae-Young
    • Journal of Platform Technology
    • /
    • v.8 no.2
    • /
    • pp.10-21
    • /
    • 2020
  • The use of WiFi is gradually increasing through the spread of mobile terminals and the development of data communication. Mobile Internet usage has been steadily increasing from the 2000s to the present. Almost all households in Korea have smart devices, and 90% of the population uses mobile Internet. Due to this trend, the government is currently constructing public WiFi zones in dense urban areas as a way to reduce communication costs. The WiFi usage in the public WiFi zone is increasing every year. Therefore, in this paper, we propose a method for using such public WiFi efficiently. A mobile terminal collects WiFi information and constructs a WiFi zone in a map using a concave hull algorithm. In the map, the mobile terminal provides a route through many public WiFi areas. As a result, the WiFi usage of the mobile terminal is increased through more WiFi regions.

  • PDF

A Study on the Generation of Block Projections for the Assembly Shops (정반 배치용 블록 투영 형상 생성에 관한 연구)

  • Ruy, Won-Sun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.3
    • /
    • pp.203-211
    • /
    • 2014
  • To raise the industrial competitiveness in the field of ship-building, it is crucially important that the yard should use production facilities and working space effectively. Among the related works, the management of tremendous blocks' number, the limited area of assembly shops and inefficient personnel and facility management still need to be improved in terms of being exposed to a lot of problems. To settle down these conundrums, the various strategies of block arrangement on the assembly floors have been recently presented and in the results, have increasingly began to be utilized in practice. However, it is a wonder that the sampled or approximated block shapes which usually are standardized projections or the geometrically convex contour only have been prevailed until now. In this study, all parts including the panel, stiffeners, outer shells, and all kinds of outfitting equipment are first extracted using the Volume Primitive plug-in module from the ship customized CAD system and then, the presented system constructs a simpler and more compact ship data structure and finally generates the novel projected contours for the block arrangement system using the adaptive concave hull algorithm.

Development of Aggregate Recognition Algorithm for Analysis of Aggregate Size and Distribution Attributes (골재 크기와 분포 특성을 분석하기 위한 골재 인식 알고리즘 개발)

  • Seo, Myoung Kook;Lee, Ho Yeon
    • Journal of Drive and Control
    • /
    • v.19 no.3
    • /
    • pp.16-22
    • /
    • 2022
  • Crushers are equipment that crush natural stones, to produce aggregates used at construction sites. As the crusher proceeds, the inner liner becomes worn, causing the size of the aggregate produced to gradually increase. The vision sensor-based aggregate analysis system analyzes the size and distribution of aggregates in production, in real time through image analysis. This study developed an algorithm that can segmentate aggregates in images in real time. using image preprocessing technology combining various filters and morphology techniques, and aggregate region characteristics such as convex hull and concave hull. We applied the developed algorithm to fine aggregate, intermediate aggregate, and thick aggregate images to verify their performance.

A Study on the Prediction System of Block Matching Rework Time (블록 정합 재작업 시수 예측 시스템에 관한 연구)

  • Jang, Moon-Seuk;Ruy, Won-Sun;Park, Chang-Kyu;Kim, Deok-Eun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.1
    • /
    • pp.66-74
    • /
    • 2018
  • In order to evaluate the precision degree of the blocks on the dock, the shipyards recently started to use the point cloud approaches using the 3D scanners. However, they hesitate to use it due to the limited time, cost, and elaborative effects for the post-works. Although it is somewhat traditional instead, they have still used the electro-optical wave devices which have a characteristic of having less dense point set (usually 1 point per meter) around the contact section of two blocks. This paper tried to expand the usage of point sets. Our approach can estimate the rework time to weld between the Pre-Erected(PE) Block and Erected(ER) block as well as the precision of block construction. In detail, two algorithms were applied to increase the efficiency of estimation process. The first one is K-mean clustering algorithm which is used to separate only the related contact point set from others not related with welding sections. The second one is the Concave hull algorithm which also separates the inner point of the contact section used for the delayed outfitting and stiffeners section, and constructs the concave outline of contact section as the primary objects to estimate the rework time of welding. The main purpose of this paper is that the rework cost for welding is able to be obtained easily and precisely with the defective point set. The point set on the blocks' outline are challenging to get the approximated mathematical curves, owing to the lots of orthogonal parts and lack of number of point. To solve this problems we compared the Radial based function-Multi-Layer(RBF-ML) and Akima interpolation method. Collecting the proposed methods, the paper suggested the noble point matching method for minimizing the rework time of block-welding on the dock, differently the previous approach which had paid the attention of only the degree of accuracy.

A Study on Implementation of a Robot Vision System for Recogniton of complex 2-D Objects (복잡한 2차원 물체 인식용 로봇 시각장치의 구현에 관한 연구)

  • Kim, Ho-Seong;Kim, Yeong-Seok;Byeon, Jeung-Nam
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.1
    • /
    • pp.53-60
    • /
    • 1985
  • A computer vision system for robot is developed which can recognize a variety of two dimensional complex objects in gray level noisy scenes. the system is also capable of determining the position and orientation of the objects for robotlc manipulation. The hardware of the vision system is developed and a new edge tracking technique is also proposed. The linked edges are approximated to sample line drawing by split and merge algorithm. The system extracts many features from line drawing and constructs relational structure by the concave and convex hull of objects. In matching process, the input obhects are compared with the objects database which is formed by learning ability. Thelearning process is so simple that the system is very flexible. Several examples arc shown to demonstrate the usefulness of this system.

  • PDF