• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.721-723
• /
• 2005

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

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1420-1428
• /
• 2017

R파 검출에 사용되는 여러 심전도 데이터베이스는 샘플링 주파수의 차이로 인해 서로 다른 환경에 적용할 경우 성능에 변화가 많아 알고리즘의 신뢰도를 보장하기 어렵다. 본 연구에서는 심전도신호의 샘플링 주파수에 따른 R파 검출의 최적 문턱치 설정 방법을 제안한다. 이를 위해 미분 기반의 이동평균과 제곱합수를 이용하여 전처리를 수행하였다. 이후 샘플링 주파수에 따라 피크 문턱치에 대한 최적 값을 검출하였다. 문턱치 단계는 신호의 변화와 이전 검출된 피크 값에 따라 문턱치를 변경함으로써 최적의 성능을 나타내는 값을 선정하는 과정으로 실험하였다. 제안한 방법의 우수성을 입증하기 위해 부정맥 데이터베이스 레코드를 대상으로 실험한 결과 MIT-BIH 샘플링 주파수 360Hz에 대한 미분 구간($N_d$), 윈도우 사이즈(N), 문턱 계수($p_{th}$)의 최적 값은 각각 7, 8, 6.6일 때 R파 검출율은 99.758%의 우수한 성능을 나타내었다.

• 환경영향평가
• /
• 제10권1호
• /
• pp.21-37
• /
• 2001

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

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2010년도 추계학술대회
• /
• pp.119-125
• /
• 2010

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

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.50-55
• /
• 2002

영상 리샘플링의 전형적인 방법은 원래의 디지털 영상을 연속 모델에 맞춘 뒤 원하는 샘플링율로 다시 샘플링하는 접근방식에 기초한다. B-스플라인 함수는 다른 함수에 비해 오실레이션이 적어 연속 모델에 주로 사용되어 온 함수이다. 이 논문의 주 목표는 비정규 최적 리샘플링 알고리즘의 유도이다. 이 알고리즘을 유도하기 위해서 세단계의 근사화가 필요하다: 1) 역행렬 연산을 통한 B-스플라인 계수 구하기, 2) 직교 투사 이론에 의해 유도된 최적 리샘플링 알고리즘을 이용하여 변환된 B-스플라인 계수 구하기, 3) 간접B-스플라인 변환을 통해 결과를 다시 신호 영역으로 바꾸기. 이러한 방법을 통해 정규 리샘플링에서 그 우수성이 입증된 B-spline을 비정규 리샘플링에서도 이용할 수 있으며 실험 결과를 통해 성능의 우수성을 확인할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 추계학술발표대회
• /
• pp.751-754
• /
• 2020

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

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2000년도 추계학술발표회 논문집
• /
• pp.247-252
• /
• 2000

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

• 대한기계학회논문집A
• /
• 제40권6호
• /
• pp.587-593
• /
• 2016

대체모델을 이용한 신뢰성기반 최적설계에서 최적해와 신뢰도의 정확성은 제한조건경계의 대체모델의 정확도에 영향을 받는다. 기존 제안된 제한조건경계 샘플링 기법은 제한조건경계에 실험점을 생성하여 이러한 정확성을 높일 수 있었다. 하지만, 제한조건경계 샘플링 기법은 최적해와 먼 부근의 제한조건경계에도 불필요한 실험점을 생성하여 과도한 계산비용이 발생한다. 본 논문에서는 크리깅 대체모델의 통계적 정보를 이용하여 최적해 근처의 제한조건경계에 실험점을 생성하는 효율적인 제한조건경계 샘플링 기법을 제안한다. 제안한 기법의 효율성과 정확성은 수학예제를 통하여 확인한다.

• 한국전자통신학회논문지
• /
• 제17권2호
• /
• pp.367-374
• /
• 2022

그래프 노드상에서 발생하는 그래프 신호의 일부를 선택해서 만든 샘플링 신호로부터 원신호를 복원하기 위해, 복원오차를 최소화하기 위한 최적의 샘플링 집합을 선택하는 알고리즘에 관해 연구한다. 복잡도 개선을 위해 복원오차를 직접적으로 최소화하는 대신에, 복원오차의 상한값을 비용함수로 사용하고, QR분해 적용을 통해 발생하는 상삼각행렬의 대각선상에 위치하는 값으로 샘플링을 결정할 수 있게 하는, 저 복잡도를 갖는 반복적 탐욕알고리즘을 제안한다. 기존의 샘플링 선택 방법과 비교하여, 제안 알고리즘이 복원 성능 저하를 평균 5%미만으로 유지하면서, 약 3.5배 빠른 실행시간을 보임을 다양한 그래프 상황에서 실험을 통해 확인한다.

• 방송공학회논문지
• /
• 제8권1호
• /
• pp.37-44
• /
• 2003

신호를 원하는 해상도의 신호로 다시 샘플링하기 위해 일반적으로 쓰이는 방법은 원래의 영상을 연속된 모델로 나타낸 후 이를 원하는 해상도의 신호로 다시 샘플링하는 것이다. 이산 신호를 연속 신호로 바꿀 때 이용하게 될 B-spline 함수는 다른 기저함수에 비해 진동하는 성향이 적고 적은 계수로 표현이 가능하다. 디지털 신호를 B-spline 모델로 표현하고 이 spline 신호를 새로운 해상도로 다시 샘플링하게 되면 B- spline에 기반한 비정규 리사이징이 된다. 이때 해상도는 공간에 따라 변하는 변환함수에 의해 결정하게 된다. 이 방법은 구현하기 좋지만 정보를 손실하는 약점이 있으므로 이를 극복한 최적 비정규 알고리즘을 제안한다. 최적의 비정규적인 수식 유도를 위해, 다시 샘플링된 신호는 변환 함수로 결정된 shift varying spline의 조합으로 나타내게 된다. 원래의 영상에 가장 가까운 함수를 선택함으로써 이 함수는 일반화될 수 있다.