• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.721-723
• /
• 2005

본 논문에서는 영상 기반 항해를 위하여 최적의 영상 샘플링을 획득하기 위한 영상 샘플링 알고리즘을 제안한다. 이를 위해 초기 과다 샘플링 된 영상열의 입력으로부터 장면 전역에 걸쳐 적절한 렌더링 품질을 보장하는 최소의 샘플링을 선택하는 감소 샘플링(decremental sampling)의 접근 방법을 기반으로 본 문제를 Set Covering 문제로 공식화한다. 각 시점으로부터 최상의 영상 품질을 보장하는 영역을 3D 와핑 알고리즘을 사용하여 포함 영역으로 표현하여, 이렇게 표현된 Set Covering 문제는 유전 알고리즘을 사용하여 최적화 문제로 설계한다. 실험 결과 본 논문에서 제안한 방법을 통해 최적 해를 구함으로서 만족할 만한 영상 기반 항해의 결과를 얻을 수 있었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1420-1428
• /
• 2017

It is difficult to guarantee the reliability of the algorithm due to the difference of the sampling frequency among the various ECG databases used for the R wave detection in case of applying to different environments. In this study, we propose an optimal threshold setting method for R wave detection according to the sampling frequency of ECG signals. For this purpose, preprocessing process was performed using moving average and the squaring function based the derivative. The optimal value for the peak threshold was then detected according to the sampling frequency by changing the threshold value according to the variation of the signal and the previously detected peak value. The performance of R wave detection is evaluated by using 48 record of MIT-BIH arrhythmia database. When the optimal values of the differential section, window size, and threshold coefficient for the MIT-BIH sampling frequency of 360 Hz were 7, 8, and 6.6, respectively, the R wave detection rate was 99.758%.

• Journal of Environmental Impact Assessment
• /
• v.10 no.1
• /
• pp.21-37
• /
• 2001

항공 비디오의 가장 큰 장점은 협각조망범위에 동영상을 제공함으로서 저렴한 경비로 소폭/장거리 지상물체를 감시하는 최적의 원격탐사도구로 알려져 있다. 선형감시에 대한 비디오의 이와 같은 이론적인 장점에 의거하여 하천수질을 모니터링 하기 위한 비디오 샘플링 기법이 본 연구를 통해 제시되었다. 본 연구의 근본적인 의도는 전통적인 샘플링에 기반을항공 비디오의 가장 큰 장점은 협각조망범위에 동영상을 제공함으로서 저렴한 경비로 소폭/장거리 지상물체를 감시하는 최적의 원격탐사도구로 알려져 있다. 선형감시에 대한 비디오의 이와 같은 이론적인 장점에 의거하여 하천수질을 모니터링 하기 위한 비디오 샘플링 기법이 본 연구를 통해 제시되었다. 본 연구의 근본적인 의도는 전통적인 샘플링에 기반을 둔 현장조사의 개념을 디지털 비디오의 해석기법에 연계시키려는 것이었다. 특정 지점에서 시료를 채취하는 현지 샘플링조사와 동일한 방식으로 장거리에 걸친 하천의 수질감시를 위해 원격동영상을 컴퓨터 모니터에 디스플레이 하면서 비디오 샘플지점을 선정하여 수질을 감시하였다. 비디오 샘플링 기법은 하천 색조의 변화실태에 대한 가상현실의 형태로 정보를 제공했다. 다양한 샘플지점에서 나타나는 하천 색조의 변화추세를 가시적으로 파악할 수 있었으며 전통적인 현장 샘플링 방법으로는 추적하는 데 한계가 있는 특정오염원에 기인한 하천수질의 광역적인 변화패턴을 파악하는 데 상당한 가능성을 보여주었다. 이와 같이 영구적으로 보전된 영상기록은 오염 물질의 이동확산 등 수질환경의 광역적인 변화 추이에 대한 시각적인 정보를 제공하고 있어 현장샘플링과 동시에 사용할 경우 하천수질감시에 있어 상당히 유용한 도구가 될 수 있음을 보여주었다. 본 연구를 통해서 제시된 비디오 샘플링 기법이 도로, 철도, 송유관 등 다양한 선형지형지물의 환경감시에 효과적으로 사용될 수 있을 것으로 사료된다. 둔 현장조사의 개념을 디지털 비디오의 해석기법에 연계시키려는 것이었다. 특정 지점에서 시료를 채취하는 현지 샘플링조사와 동일한 방식으로 장거리에 걸친 하천의 수질감시를 위해 원격동영상을 컴퓨터 모니터에 디스플레이 하면서 비디오 샘플지점을 선정하여 수질을 감시하였다. 비디오 샘플링 기법은 하천 색조의 변화실태에 대한 가상현실의 형태로 정보를 제공했다. 다양한 샘플지점에서 나타나는 하천 색조의 변화추세를 가시적으로 파악할 수 있었으며 전통적인 현장 샘플링 방법으로는 추적하는 데 한계가 있는 특정오염원에 기인한 하천수질의 광역적인 변화패턴을 파악하는 데 상당한 가능성을 보여주었다. 이와 같이 영구적으로 보전된 영상기록은 오염 물질의 이동확산 등 수질환경의 광역적인 변화 추이에 대한 시각적인 정보를 제공하고 있어 현장샘플링과 동시에 사용할 경우 하천수질감시에 있어 상당히 유용한 도구가 될 수 있음을 보여주었다. 본 연구를 통해서 제시된 비디오 샘플링 기법이 도로, 철도, 송유관 등 다양한 선형지형지물의 환경감시에 효과적으로 사용될 수 있을 것으로 사료된다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.09a
• /
• pp.119-125
• /
• 2010

본 연구에서는 항공 라이다 데이터로부터 지표의 유형을 분류하는 과정에서 필요한 처리시간을 감소시켜 보다 효율적인 지형 분류가 가능하도록 타일 단위의 샘플링을 이용한 지형 분류 기법을 제안하였다. 또한 실험을 통하여 샘플링 정도에 따라 정확도와 시간효율을 비교분석하여 최적의 샘플링 정도를 제시하였다. 본 연구에서 제안한 타일 단위의 샘플링을 이용한 지형 분류기법을 이용해 자연재해내 도시 구조 변화 등의 지형정보의 변화를 탐지하기 위한 모니터링 목적으로 활용할 경우에 지형분류의 정확도 손실을 최소화하면서 빠른 처리가 가능하기 때문에 실시간 서비스가 가능해 질 수 있다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.2
• /
• pp.50-55
• /
• 2002

The standard approach of image resampling is to fit the original image with continuous model and resample the function at a desired rate. We used the B-spline function as the continuous model because it oscillates less than the others. The main purpose of this paper is the derivation of a nonuniform optimal resampling algorithm. To derive it, needing approximation can be computed in three steps: 1) determining the I-spline coefficients by matrix inverse process, 2) obtaining the transformed-spline coefficients by the optimal resampling algorithm derived from the orthogonal projection theorem, 3) converting of the result back into the signal domain by indirect B-spline transformation. With these methods, we can use B-spline in the non-uniform resampling, which is proved to be a good kernel in uniform resampling, and can also verify the applicability from our experiments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.751-754
• /
• 2020

본 논문은 지수를 추종하기 위해 유전 알고리즘에 몬테카를로 샘플링을 추가한 방법을 제안한다. 몬테카를로 샘플링을 통해 효율적으로 축소된 탐색공간을 탐험하는 유전 알고리즘은 최적의 종목들을 선택한다. 제안된 방법을 KOSPI200 지수 추종에 대하여 실험하였다. 제안된 방법이 몬테카를로 샘플링을 사용하지 않는 유전 알고리즘에 비해 지수 추종 오차가 더 낮고 더 빠르게 수렴하는 것을 보여주었다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2000.11a
• /
• pp.247-252
• /
• 2000

동시입력이 있는 병렬 네트워크에서 총 손님의 수가 특정한 값을 초과하여 과부하가 발생하는 확률을 추정하고자 한다. large deviation 이론을 적용하여 추정을 위한 최적의 확률 측도를 찾고 이를 이용하여 과부하 확률의 중요 샘플링 추정량을 구한다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.40 no.6
• /
• pp.587-593
• /
• 2016

Reliability-based design optimization (RBDO) requires a high computational cost owing to its reliability analysis. A surrogate model is introduced to reduce the computational cost in RBDO. The accuracy of the reliability depends on the accuracy of the surrogate model of constraint boundaries in the surrogated-model-based RBDO. In earlier researches, constraint boundary sampling (CBS) was proposed to approximate accurately the boundaries of constraints by locating sample points on the boundaries of constraints. However, because CBS uses sample points on all constraint boundaries, it creates superfluous sample points. In this paper, efficient constraint boundary sampling (ECBS) is proposed to enhance the efficiency of CBS. ECBS uses the statistical information of a kriging surrogate model to locate sample points on or near the RBDO solution. The efficiency of ECBS is verified by mathematical examples.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.367-374
• /
• 2022

A sampling set selection algorithm is proposed to reconstruct original graph signals from the sampled signals generated on the nodes in the sampling set. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound on the reconstruction error to reduce the algorithm complexity. The metric is manipulated by using QR factorization to produce the upper triangular matrix and the analytic result is presented to enable a greedy selection of the next nodes at iterations by using the diagonal entries of the upper triangular matrix, leading to an efficient sampling process with reduced complexity. We run experiments for various graphs to demonstrate a competitive reconstruction performance of the proposed algorithm while offering the execution time about 3.5 times faster than one of the previous selection methods.

• Journal of Broadcast Engineering
• /
• v.8 no.1
• /
• pp.37-44
• /
• 2003

The standard approach to signal resampling is to fit the original image to a continuous model and resample the function at a desired rate. We used the compact B-spline function as the continuous model which produces less oscillatory behavior than other tails functions. In the case of nonuniform resampling based on a B-spline model, the digital signal is fitted to a spline model, and then the fitted signal is resampled at a space varying rate determined by the transformation function. It is simple to implement but may suffer from artifacts due to data loss. The main purpose of this paper is the derivation of optimal nonuniform resampling algorithm. For the optimal nonuniform formulation, the resampled signal is represented by a combination of shift varying splines determined by the transformation function. This optimal nonuniform resampling algorithm can be verified from the experiments that It produces less errors.