• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1994년도 추계학술대회 논문집
• /
• pp.866-871
• /
• 1994

B-spline curves and surfaces are effective solutions for design and modelling of the freeform models. The control methods of these are using with control points, knot vectors and weight of NURBS. Using control point is easy and resonable for representation of general models. But the movement of control points bring out the reformation of original convex hull. The B-splines with nonuniform knot vector provide good result of the shape modification without convex hull reforming. B-splines are constructed with control points and basis functions. Nonuniform knot vectors effect on the basis functions. And the blending curves describe the prorities of knot vectors. Applying of these, users will forecast of the reformed curves after modifying controllabler primitives.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제3권1호
• /
• pp.87-92
• /
• 2003

This paper describes a system for tracking multiple faces in an input video sequence using facial convex hull based facial segmentation and robust hausdorff distance. The algorithm adapts skin color reference map in YCbCr color space and hair color reference map in RGB color space for classifying face region. Then, we obtain an initial face model with preprocessing and convex hull. For tracking, this algorithm computes displacement of the point set between frames using a robust hausdorff distance and the best possible displacement is selected. Finally, the initial face model is updated using the displacement. We provide an example to illustrate the proposed tracking algorithm, which efficiently tracks rotating and zooming faces as well as existing multiple faces in video sequences obtained from CCD camera.

• 대한조선학회논문집
• /
• 제52권5호
• /
• pp.365-371
• /
• 2015

Hull plate consists of various types of curved plates and there also exists corresponding processing methods. Typically, curved plates can be divided into convex type and saddle type. Large amount of research has been conducted mainly focusing on application of processing method of convex type, saddle type and hybrid type, but research on determination and processing method application of the most difficult S-shaped curved plate that has inflection lines has not been carried out yet. In this paper, as the fundamental research of appropriate processing method application, a calculation method is proposed to calculate inflection lines on curved plates. In order to calculate inflection lines, normal curvature and information of fabricated curved plates should be utilized. We compare the workability of the fabrication for hull plate using inflection line.

• 대한수학회보
• /
• 제41권3호
• /
• pp.521-540
• /
• 2004

In this paper, we give a sharp estimate on the cardinality of the set generating the convex hull containing the image of harmonic maps with polynomial growth rate on a certain class of manifolds into a Cartan-Hadamard manifold with sectional curvature bounded by two negative constants. We also describe the asymptotic behavior of harmonic maps on a complete Riemannian manifold into a regular ball in terms of massive subsets, in the case when the space of bounded harmonic functions on the manifold is finite dimensional.

• Management Science and Financial Engineering
• /
• 제15권2호
• /
• pp.119-123
• /
• 2009

The minimum multicut problem on a cycle is to find a multicut on an undirected cycle such that the sum of weights is minimized, which is known to be polynomially solvable. This paper shows that there exists a compact polyhedral description of the set of feasible solutions to the problem whose number of variables and constraints is O($\upsilon\kappa$).

• 한국측량학회지
• /
• 제30권3호
• /
• pp.305-312
• /
• 2012

본 논문은 항공라이다 데이터로부터 추출한 건물점으로부터 건물 경계를 재구성하는데 있어서 정확도와 연산 효율성을 향상시키는 것을 목적으로 한다. 이를 위하여 국지적 컨벡스헐 알고리즘을 3가지 측면에서 수정한 적응적 컨벡스헐 알고리즘을 제안하였다. 첫째, 연산 효율성을 향상시키기 위하여 점들의 밀도에 따라 경계 후보점을 먼저 추출한 후 경계점을 추출한다. 둘째, 폐색이나 오차가 포함된 건물에서 보다 안정적으로 건물 경계점을 추출하기 위하여 원시 데이터 구조를 바탕으로 탐색 반경을 적응적으로 변화시킨다. 셋째, 안마당과 오차에 의한 홀을 구분하기 위하여 점들 간의 거리와 ID를 이용한 내부 경계 초기점 탐지 기법을 적용한다. 제안 방법의 활용가능성을 평가하기 위하여 다양한 건물들을 포함하는 두 도시 지역에 적용한 결과, 모양상이성이 8.5%로써 기존의 대표적인 경계점 추출 방법에 비하여 우수하였으며 연산 효율성은 약 2배 향상된 것을 확인할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제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)에 근거한 점증적 알고리즘을 제시한다. 최종적으로 우리는 제시된 알고리즘의 성능을 이론적으로 분석한다.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 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.