• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제9권2호
• /
• pp.29-43
• /
• 2005

We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

• 응용통계연구
• /
• 제9권2호
• /
• pp.145-159
• /
• 1996

2차원의 공간모집단에서 모수를 추정하기 위하여 모집단내에서 존재하는 위치들간의 공간적 종속관계를 이용하여 표본단위를 관찰하는 적합탐색 관찰방법을 제안하고, 공간모집단에서 관심영역의 면적이나 비율을 추정하고자 할 때 적합탐색 관찰방법을 적용하여 얻은 추정량에 대하여 살펴본다. 각 표본점들 사이에 존재하는 공간종속관계를 이용한 적합탐색 관찰방법을 적용한다면 조사이전에 미리 정해지는 표본크기 n에 대하여 추출된 표본단위들을 모두 관찰하는 전통적인 표본설계에 비하여 보다 적은 수 $m(m \leq n)$개의 관찰로써 추정할 수 있을 것이다. 이로써 표본조사시 발생하는 비용과 시간 등의 절감효과가 기대되며, 추정하려는 관심영역의 형상에 대한 사전 정보가 존재하지 않더라도 적합탐색 관찰방법으로 그 형상을 파악할 수 있게 된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.600-619
• /
• 2015

We propose a cost-efficient hybrid algorithm for online location updates that efficiently combines feature point detection with the online trajectory-based sampling algorithm. Our algorithm is designed to minimize the average trajectory error with the minimal number of sample points. The algorithm is composed of 3 steps. First, we choose corner points from the map as sample points because they will most likely cause fewer trajectory errors. By employing the online trajectory sampling algorithm as the second step, our algorithm detects several missing and important sample points to prevent unwanted trajectory errors. The final step improves cost efficiency by eliminating redundant sample points on straight paths. We evaluate the proposed algorithm with real GPS trajectory data for various bus routes and compare our algorithm with the existing one. Simulation results show that our algorithm decreases the average trajectory error 28% compared to the existing one. In terms of cost efficiency, simulation results show that our algorithm is 29% more cost efficient than the existing one with real GPS trajectory data.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2016-2022
• /
• 2010

점들의 집합으로부터 곡선이나 곡면을 구성하는 문제는 기하학적 모델링, 컴퓨터그래픽스, 영상처리 등의 분야에서 중요한 역할을 수행하고 있다. 특히 곡선 재구성 문제는 기존에 존재하는 곡선으로부터 샘플링된 점들로부터 순서를 부여하여 점들을 연결하는 문제이다. 이러한 문제에 대한 대부분의 기존 방법들은 유클리언 거리를 기초로 하고 있기 때문에 자기교차를 가지고 있는 곡선의 재구성 문제를 해결하지 못하고 있는 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 방향도 함께 고려하는 거리를 제안하고, 이를 이용하여 데이터 점들에게 순서를 부여하는 알고리즘을 제안한다. 본 논문에서 제안하는 거리함수는 브라운 운동의 확산 특성을 반영한 것으로서, 다음 점의 위치에 대한 정보를 표준정규분포로 전환함에 의해서 유도되었다. 본 논문의 우수성은 기존의 방법으로는 해결하지 못했던 자기교차 곡선 재구성 문제를 해결할 수 있다는 점이다.

• 품질경영학회지
• /
• 제30권4호
• /
• pp.1-14
• /
• 2002

Traditional SPC techniques are looking out variation of process by fixed sampling interval and fixed sample size about every hour, the process of in-control or out-of-control couldn't be detected actually when the sample points are plotted near control limits, and it takes no notice of expense concerned with such sample points. In this paper, to overcome that, consider VSI(variable sampling interval) EWMA control charts which VSI method is applied. The VSI control charts use a short sampling internal if previous sample points are plotted near control limits, then the process has high probability of out-of-control. But it uses a long sampling interval if they are plotted near centerline of the control chart, since process has high possibility of in-control. And then a comparison and analysis between FSI(fixed sampling interval) and VSI EWMA in the statistical aspect and economic aspect is studied. Finally, we show that VSI EWMA control chart is more efficient than FSI EWMA control chart in the both aspects.

• Journal of the Korean Statistical Society
• /
• 제27권4호
• /
• pp.397-405
• /
• 1998

We develop parametric bootstrap model selection criteria in an example to fit a random sample to either a general normal distribution or a normal distribution with prespecified mean. We apply the bootstrap methods in two ways; one considers the direct substitution of estimated parameter for the unknown parameter, and the other focuses on the bias correction. These bootstrap model selection criteria are compared with AIC. We illustrate that all the selection rules reduce to the one sample t-test, where the cutoff points converge to some certain points as the sample size increases.

• Korean Journal of Acupuncture
• /
• 제25권3호
• /
• pp.29-41
• /
• 2008

Objectives : The aim of this study is to examine the effects of SSP(silver-spike point) therapy, applied to acupuncture points, on the middle cerebral arteries blood flows of sample group(tention-type headache patients, n=12) and control group(non tension-type headache patients, n=12), and on the reduction of their headaches, when applied to acupuncture points. Methods : We stimulated 6 acupuncture points for headache with the SSP(three times a week for three weeks), and measured VAS(visual analogue scale) and the blood flow of the middle cerebral arteries with TCD(transcranial doppler ultrasonography). Results : The blood flow of the middle cerebral artery and VAS of the sample group and the control group were compared four times(initial, 1weeks, 2weeks, 3weeks) and significant differences in the measurements were found at 3 weeks(p<.05). The blood flow of the middle cerebral artery of the sample group was significantly increased, and VAS was significantly decreased in both groups. Conclusions : The silver-spike-point low-frequency electrical-stimulation treatment, applied to acupuncture points, can significantly increase the blood flow of the middle cerebral arteries in headache patients and can thus alleviate their headaches.

• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1160-1172
• /
• 2006

펼친 영상 생성 기법은 대장 전체를 하나의 영상으로 보여주므로 병변을 식별하는데 효과적이다. 그러나 광선 투사법에 기반한 이전의 펼친 영상 생성 방법은 대장의 굴곡이 심한 부분이나 접힌 부분에서 숨겨진 병리구조는 제대로 표현할 수 없었다. 이 문제를 해결하기 위해, 본 논문에서는 표면 복잡도에 따라 투사되는 광선 수를 가변적으로 조정하는 방법을 제안한다. 첫 번째로 중심 경로상의 샘플점에서 대장 벽까지 이르는 거리 값이 큰 샘플점과 작은 샘플점들을 선택하여 그 점을 기준이 되는 제어점으로 결정한다. 다음으로 샘플점에서 발사된 광선이 주름진 영역 안쪽까지 도달하도록 하기 위해 제어점 사이에 있는 샘플점들을 거리 값이 큰 제어점 부근으로 이동시킨다. 마지막으로 영상을 펼쳤을 때 일어나는 왜곡 현상을 줄이기 위해 이차원 크기변환을 한다. 이 방법을 이용하면 대장 조직을 정확하게 표현할 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제5권4호
• /
• pp.257-263
• /
• 2004

본 논문은 객체 기반 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우산 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정합을 수행한다. 이후, 선택된 각 샘플점의 변위에 의한 평면의 방정식을 이용하여 내부 변위들을 보간한다. 제안된 방법에 따르면, 샘플점에서 얻어진 변위 값을 영역내부로 전파시킴으로써 깊이 추정이 단지 특징점들에서만 국한되는 특징 기반 기법의 문제점을 해결할 수 있으며, 또한 분할영역의 외곽선에서 샘플점을 추출함으로써 단순 영역에서의 깊이 추정이 모호하게 되는 영역기반 기법의 문제점을 효과적으로 억제시킬 수 있다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
• /
• pp.163-168
• /
• 1998

Extracting a Digital Elevation Model (DEM) from spaceborne imagery is important for cartographic applications of remote sensing data. The procedure for such DEM generation can be divided into stereo matching, sensor modelling and DEM interpolation. Among these, DEM interpolation contributes significantly to the completeness and accuracy of a DEM and, yet, this technique is often considered "trivial". However, na\ulcornere DEM interpolation may result in a less accurate and sometimes meaningless DEM. This paper reports the performance analysis of various DEM interpolation techniques. Using a manually derived DEM as reference, a number of sample points were created randomly. Different interpolation techniques were applied to the sample points to generate DEMs. The performance of interpolation was assessed by the accuracy of such DEMs. The results showed that kriging gave the best results at all times whereas nearest neighborhood interpolation provided a fast solution with moderate accuracy when sample points were large enough.