• 대한조선학회논문집
• /
• 제46권6호
• /
• pp.675-687
• /
• 2009

In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In this paper, the curved hull plates are classified by four standard shapes and the combination of them, or saddle, convex, flat, cylindrical shape, and the combination of them, that are related to the forming tasks necessary to form the shapes. In preprocessing, the Gaussian curvature and the mean curvature at the mid-point of a mesh of modeling surface by Coon's patch are calculated. Then the nearest neighbor method to classify the input plate type is applied. Tests to verify the developed algorithm with sample plates of a real ship data have been performed.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2006년도 추계 학술발표회 논문집
• /
• pp.909-912
• /
• 2006

This paper examined the applicability of convex hull, which is defined as the minimal convex polygon including all points, to assessment model for effective region. In order to validate the applicability of the convex hull to assessment model for effective region, a genetic algorithm was adopted as a optimum technique, and an artificial neural network was adopted as a prediction model for material properties. The mix-proportion obtained from the proposed technique is more reasonable than that obtained from previous work.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.45-49
• /
• 2010

RTLS(Real Time Locating Systems)는 실시간으로 대상들의 위치를 추적하고 파악하는데 사용된다. RTLS는 태그, 리더, 엔진 등으로 구성되고, 다양한 환경에 적용된다. RTLS 의 문제점 중 하나는 환경에 따라 리더를 설치하는데 제약사항이 발생할 수 있다는 것이다. 이러한 환경에서는 이동형 리더를 사용할 수 있는 기술을 개발할 필요가 있다. 이동형 리더가 많아지면 전체 리더 개수도 늘어난다. 그리고 그 중에서 일부 유용한 리더들만 선택하여 이용한다. 선택된 리더들은 RTLS의 성능에 영향을 미친다. 이 논문에서는 convex hull 알고리즘을 사용하여 좋은 리더를 선택하는 기술을 소개한다. 성능 평가 결과, 위치오차가 작고, 네트워크 오버헤드를 줄여 RTLS의 성능이 개선되었음을 보여준다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.162-165
• /
• 2017

제안 논문은 x-ray 입력영상에서 관심부위 영역을 추출해 참조이미지와 비교하는 경우가 발생한다. x-ray영상의 모양은 같지만 대상의 크기나 방향 및 위치가 서로 다르게 촬영되어 나타나게 된다. 이와 같이 동일 대상에 대해 서로 다른 영상이 입력될 경우 영상의 유사도 측정법을 이용해 명암의 발기 차이를 측정한다. 또한 거리 측정은 x-ray 데이터의 벡터좌표(x,y,z)를 가지고 두 점간의 거리를 계산한다. 제안 방식은 기존 방식에 비해 관심영역 추출의 정확도 향상과 참조이미지 매칭 수행시간이 효율적임을 실험을 통해 증명하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.89-93
• /
• 2014

제품 리뷰들은 잠재적인 고객의 구매 선택에 매우 중요하다. 제품 리뷰들은 또한 제조사들로 하여금 자신들의 제품의 문제점을 찾고 경쟁자들의 비즈니스 정보를 수집하는 데 사용된다. 그러나 어떤 사람들은 가짜 리뷰를 쓰고, 잠재적인 고객들과 제조사들로 하여금 잘못된 선택을 하게 만든다. 따라서 가짜 리뷰 판별은 전자 상거래 사이트에서 주된 문제들 중 하나이다. 서포트 벡터 머신즈(SVM)는 좋은 성능을 보이는 중요한 텍스트 분류 알고리즘이다. 본 논문에서는 온라인 리뷰 스팸을 판별하기 위해 가중치, Karush-Kuhn-Tucker(KKT) 조건의 확장, 그리고 컨벡스 헐(Convex Hull)에 근거한 점증적 알고리즘을 제시한다. 최종적으로 우리는 제시된 알고리즘의 성능을 이론적으로 분석한다.

• 콘크리트학회논문집
• /
• 제20권5호
• /
• pp.627-634
• /
• 2008

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

• 한국멀티미디어학회논문지
• /
• 제15권11호
• /
• pp.1273-1283
• /
• 2012

본 논문에서는 참외 수확로봇을 위한 비전 기반 참외 위치인지 알고리즘을 제시하였다. 입력된 영상의 RGB값을 HSI값으로 변환 후 Hue 값을 이용하여 이진화를 수행한 후에 참외 영역을 추출하였다. 형태학적 필터링을 이용하여 잡음을 제거한 후에 경계선 검출과 convex hull 기법을 이용하여 최외각 정점을 검출하였다. RANSAC 알고리즘에 의하여 참외에 대한 타원 정합을 수행하고 참외의 중심점, 장축 및 단축의 길이, 회전각도에 대한 정보를 획득하였다. 참외 모델에 대한 다양한 시뮬레이션 실험에 의해 제안한 방법의 유효성을 검증하였고, 실제 참외에 적용시켜 제안한 방법의 타당성을 확인하였다.

• 전기학회논문지
• /
• 제58권10호
• /
• pp.2041-2046
• /
• 2009

In this paper, we propose the feature points extraction method of hand region using vision. To do this, first, we find the HCbCr color model by using HSI and YCbCr color model. Second, we extract the hand region by using the HCbCr color model and the fuzzy color filter. Third, we extract the exact hand region by applying labeling algorithm to extracted hand region. Fourth, after finding the center of gravity of extracted hand region, we obtain the first feature points by using Canny edge, chain code, and DP method. And then, we obtain the feature points of hand region by applying the convex hull method to the extracted first feature points. Finally, we demonstrate the effectiveness and feasibility of the proposed method through some experiments.

• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.109-116
• /
• 2023

본 논문에서는 다중 리더 에이전트와 추종 에이전트들로 구성된 2차 다중 에이전트 시스템의 봉쇄제어 문제를 연구하였다. 봉쇄제어의 목표는 추종 에이전트들을 다중 리더 에이전트들에 의해 생성되는 convex hulll을 추종하도록 하는 데에 있다. 따라서 리더 에이전트들에 의해 전체 그룹을 제어함으로써 다중 에이전트 시스템의 군집 행동을 얻을 수 있다. 본 논문에서 리더 에이전트들은 일정한 속도로 움직이고 추종 개체들은 입력 포화가 존재하는 경우를 고려하였다. 또한 추종 에이전트들은 이웃한 에이전트들과 상태 정보를 교환할 수 있고, 이웃과의 상대 상태 정보만 이용 가능하다 가정하였다. 이러한 가정하에 움직이는 리더 에이전트들을 고려한 봉쇄제어 문제를 해결하기 위해 비례-적분 기반의 분산제어 알고리즘을 제안하였다. 또한, 라살레 불변의 법칙을 기반으로 추종 에이전트들의 리더 에이전트들에 의해 생성되는 convex hull로 수렴을 보장하는 제어 이득들에 대한 조건들을 조사하였고 시스템 파라미터의 정보만으로 설계할 수 있음을 보였다. 마지막으로 모의실험을 통한 이론적 결과를 검증하였다.

• 한국위성정보통신학회논문지
• /
• 제11권1호
• /
• pp.55-57
• /
• 2016

본 논문에서는 CCTV 기반의 행동인식과 ConvexHull을 이용한 손의 패턴 인지를 통한 이상행동을 판단하는 알고리즘을 제시하고 있다. CCTV를 이용한 기존 범죄 예방에는 주로 얼굴 인식이 쓰인다. 이는 화면에 보이는 얼굴과 기존 범죄자와 수배자의 얼굴 정보를 대조하여 대상의 위험도를 판단하는 방식으로, 앞으로의 범죄행동 예측에는 어려움이 따른다. 따라서 보다 다양한 상황을 예측하기 위해 대상의 팔과 다리, 몸의 기울기 등의 움직임과 손의 패턴을 파악하여 이상행동을 판단한다. 몸의 움직임이 일반적인 행동을 벗어났다고 판단될 때 대상의 행동패턴을 파악하여 폭력과 납치 등의 행동패턴과 비교하여 범죄를 예측할 수 있다.