• 제목/요약/키워드: Concave hull algorithm

검색결과 6건 처리시간 0.018초

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

  • 신현덕;전영철
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.99-107
    • /
    • 2011
  • 패턴을 이용한 불가사리 특징 검출은 불가사리의 오목 특징과 볼록 특징을 모두 검출하기 어려우며 또한, 오목과 볼록을 구분 할 수도 없다. 오목과 볼록은 아무르불가사리의 중요한 구조적 특징으로서 반드시 찾아야 할 특징이며 오목과 볼록을 분류함으로서 차후 불가사리 인식에서도 필요하다. 따라서 본 논문에서는 아무르불가사리의 주요 특징인 오목과 볼록 특징을 추출하는 기법을 제안한다. 이 기법은 다방향 선형 스캐닝을 이용하여 오목과 볼록의 특징점 후보군을 형성하고 이 후보군에서 특징점을 결정한 후 추출된 특징점에 컨벡스 헐 알고리즘을 적용하여 오목 특징과 볼록 특징을 구분한다. 제안한 기법은 불가사리의 주요 특징인 오목 특징과 볼록 특징을 구분하여 효과적으로 추출한다. 따라서 향후 불가사리 인식을 위한 연구에 기여할 것으로 기대한다.

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

  • 신상원;이영찬;김대영
    • Journal of Platform Technology
    • /
    • 제8권2호
    • /
    • pp.10-21
    • /
    • 2020
  • 이동 단말의 보급 및 데이터 통신의 발달로 WiFi의 사용은 점점 더 증가하고 있으며 모바일 인터넷 이용률은 2000년대부터 현재까지 꾸준히 증하고 있다. 2018년 기준 국내 거의 모든 가구에서 스마트 기기를 보유하고 있으며, 만 3세 이상 인구 중 90%가 모바일 인터넷을 사용한다. 이러한 추세로 현재 정부는 가계 통신비 절감을 위한 방안으로 도심 밀집지역에 공공 와이파이 지역을 구축하고 있으며 연도별 공공 WiFi 이용건수는 매년 증가하고 있다. 본 논문에서는 이러한 공공 WiFi를 효율적으로 사용하기 위한 방법을 제안한다. 거리에서 사용할 수 있는 공공 WiFi로부터 단말기가 네트워크 정보를 수집한 후 Concave hull알고리즘을 사용하여 지도상에 공공 WiFi 지역을 표시하고, 공공WiFi 찾기 알고리즘을 사용하여 공공 WiFi 지역을 많이 지날 수 있는 경로를 제공한다. 그 결과 제안하는 방안을 사용한 경로의 경우 더 많은 WiFi 지역을 경유하여 이동 단말의 WiFi 사용량을 증가 시킨다.

  • PDF

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

  • 유원선
    • 대한조선학회논문집
    • /
    • 제51권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)

  • 서명국;이호연
    • 드라이브 ㆍ 컨트롤
    • /
    • 제19권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)

  • 장문석;유원선;박창규;김덕은
    • 대한조선학회논문집
    • /
    • 제55권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.

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

  • 김호성;김영석;변증남
    • 대한전자공학회논문지
    • /
    • 제22권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