• 융합신호처리학회논문지
• /
• 제12권4호
• /
• pp.242-249
• /
• 2011

화면 내의 평면영역에서 투영변환행렬 대응 매칭법을 제안한다. 본 연구는 RANSAC에 있지만, RANSAC에서 랜덤 샘플링에 균일분포를 이용하는 것아 아니고, 화상의 특징점 위치나 템플리트 매칭의 차이로부터 구한 다중의 비균일 분포를 이용한다. 기존의 매칭법은 정대응이 거의 만족해야 할 조건을 이용하여 올바르다고 추정되는 대응을 샘플링하고, 그 대응을 1대 1로 매칭시켜 RANSAC을 행하였지만, 제안 방법에서는 화상으로부터 구한 다중의 확률 분포에서 단계적으로 샘플링함으로써 확률이 높은 정대응을 다중의 대응 후보 중에서 효율적으로 샘플링할 수 있다. 그 결과 최종적으로 수많은 정대응을 구할 수 있으며, 시뮬레이션과 실제 화상의 실험에 의하여 제안 방법의 유효성을 검증한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권1호
• /
• pp.27-34
• /
• 2013

배경제거는 동영상의 내용을 자동으로 분석하기 위한 매우 중요한 기술의 하나로 움직이는 객체를 검출하고 추적하기 위한 핵심 기술이다. 본 논문에서는 배경 모델과 함께 배경 영상을 제공하는 새로운 샘플링 기반의 배경제거 알고리즘을 제안한다. 제안된 방법에서는 움직임이 빠른 객체와 느린 객체를 동시에 처리하기 위해 다중 구간 샘플링 기법을 이용하여 배경 모델을 생성한다. 이러한 다중 구간 배경 모델들로부터 최선의 배경 모델을 만들기 위해 "신뢰도"를 사용한 것이 본 논문의 특징이다. 배경 제거 분야에서 다양한 모델을 병합하여 하나의 모델을 만들기 위해 신뢰도를 정의하여 사용한 경우는 현재까지 보고되지 않았다. 실험을 통해 제안된 방법이 다양한 속도의 객체가 존재하고 시간에 따른 그림자의 이동과 같은 환경 변화가 있는 응용에서도 안정적인 결과를 나타내는 것을 알 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제32권3호
• /
• pp.67-74
• /
• 2023

반도체 제조라인(FAB)은 복잡하고 불확실한 운영환경에서 작동하는 대규모의 제조시스템 중 하나로 반도체 설비 운영을 담당하는 엔지니어들은 직관적이고 신속한 공정 스케줄링을 위해 가중치 기반 스케줄링을 널리 사용하고 있다. 가중치 기반 스케줄링에서 가중치 결정은 FAB 성능에 큰 영향을 미치므로 엔지니어들은 가중치 최적화를 위하여 시뮬레이션 기반 의사결정을 활용할 수 있다. 그러나 대규모 시뮬레이션은 많은 실험 비용을 요구하기 때문에 효과적인 의사결정을 위해서 신중한 실험설계가 요구된다. 본 연구에서는 적은 시뮬레이션 실행 내에서 효율적인 스케줄링을 도출하기 위해 세 가지 샘플링 대안(i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search (DSS))에 대한 비교연구를 수행하였다. 시뮬레이션 실험을 통해 세 가지 대안이 단일 규칙보다 우수한 성능을 보였고, 그중 GA와 DSS가 최적화를 위한 효과적인 대안이 될 수 있음을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2002년도 정기총회 및 학술대회
• /
• pp.71-76
• /
• 2002

보간법은 기본적으로 원래의 영상을 연속적인 함수 모형으로 나타내고 이 함수로부터 다시 샘플링을 하여 원하는 영상을 얻는 방식으로 접근한다. 본 논문에서는 다른 연속 함수모델보다 진동이 적고 필터 계수가 적은 B-spline 함수를 사용한다. 된 논문의 최적 보간 방법은 원래의 신호와 얻고자 하는 신호를 각각 spline함수로 나타내고, 이 둘의 차이가 가장 작은 것을 선택하는 것이다. 그러기 위해서는 여러 개의 spline계수 중에서 원래 신호와의 L$_2$-norm이 가장 작은 것을 선택해야 한다 이러한 최적 보간법을 일반화하기 위해서 spline 함수로 표현된 신호를 다시 샘플링 하여 신호를 얻고, 그 신호를 공간에 따라 변화하는 spline함수의 합으로 나타낸다. 그리고 이렇게 나타낸 함수들 중에서 원래의 함수와 가장 가까운 것을 선택하도록 함으로써 일반화될 수 있다. 이러한 최적화 된 비정규점 리사이징 알고리즘은 다른 알고리즘에 비해서 더 적은 오차를 나타냄을 확인할 수 있다.

• 한국항해항만학회지
• /
• 제38권1호
• /
• pp.45-52
• /
• 2014

프랙탈 이론은 원격센서로부터 취득한 수치표고모델이나 이미지의 복잡성을 계량화하기 위하여 광범위하게 사용되어 왔다. 프랙탈은 컴퓨터 그래픽, 공학, 지질학을 포함한 다양한 분야에서 성공적으로 응용되어 왔지만, 프랙탈 추정자들의 성능은 데이터 샘플링에 따라 달라진다. 본 논문에서는 삼각프리즘법과 새로운 샘플링법을 기반으로 프랙탈 차원을 추정하는 알고리즘을 제안한다. 제안하는 샘플링 방법은 기존의 기하학적 스텝법과 제수 스텝법의 스텝크기 합집합 중 픽셀 활용률이 문턱값(threshold value) 이상인 스텝크기만을 취해 샘플링하며, 이를 통해 픽셀 활용률을 높여 성능을 개선한다. 또한 기존의 추정법들이 $N{\times}N$ 윈도우를 기반으로 하는데 반해 제안된 방법은 $N{\times}M$ 윈도우에 확대 적용할 수 있도록 하였다. 제안한 방법은 프랙탈 수치표고모델, Brodatz의 이미지 DB와 캠퍼스에서 촬영한 이미지에 적용하여 그 효용성을 살핀다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.124-124
• /
• 2016

하천에서의 분변성대장균은 분변성 오염 정도를 나타내는 지표로서, 이 농도가 높을수록 오염된 하천수와의 접촉을 통한 호흡기, 소화기 및 피부 관련 질병의 발발 확률이 높다고 알려져 있다. 따라서 하천에서의 수영, 수상스키 등과 같은 입수형 친수활동을 할 때, 분변성대장균 농도가 농도 기준 이하인지를 확인하고 이러한 정보를 친수활동에 이용할 필요가 있다. 그러나 분변성대장균의 경우, 현재 자동수질측정망에서 측정되고 있는 다른 수질인자들과는 달리 실시간 측정이 불가능하다고 알려져 있다. 분변성대장균을 측정하는데 있어 최소 18시간 이상이 필요하며, 이러한 분변성대장균 측정 방식은 하천 이용자들이 안전한 친수활동을 영위하는데 있어 적절한 수질 정보를 제공하지 못한다. 그러므로 분변성대장균을 예측하는 모델을 개발하고, 이를 이용하여 실시간 분변성대장균 정보를 생성하여 하천 이용자들에게 제공할 필요가 있다. 본 연구에서는 친수활동이 활발하게 이루어지는 곳 중 하나인 북한강의 대성리 지점에 대해 데이터 기반 모델을 이용하여 분변성대장균을 예측하였다. 데이터 기반 모델은 물리 기반 모델에서 필요한 지형데이터나 비점오염원 등의 초기 오염물의 양에 대한 데이터를 필요로 하지 않고, 대신 독립변수로 사용되는 기상 및 수질데이터를 필요로 한다. 이러한 기상 및 수질데이터는 기존 기상관측소, 수질관측소에서 매일 자동으로 측정되기 때문에 데이터 기반 모델은 물리 기반 모델에 비해 입력데이터를 구성하기가 쉽다는 장점을 지닌다. 이러한 데이터 기반 모델 중 분류 모델은 회귀 모델과 달리 분변성대장균 농도가 일정 수질기준 이상을 넘는지를 바로 예측할 수 있다. 본 연구에서는 분류 모델 중 높은 예측력을 가진다고 알려진 랜덤포레스트(random forest) 기법을 이용하여 분변성대장균 예측 모델을 개발하였다. 분변성대장균 예측 모델은 주어진 기상 및 수질 조건에 대해 분변성대장균이 200 CFU/100ml가 넘는지를 예측하였다. 예측된 분변성대장균이 기준을 넘는 경우를 2등급, 넘지 않는 경우를 1등급으로 명명하였다. 모델을 개발하기 위하여 북한강 대성리 인근 측정소에서 2010년부터 2015년까지 측정된 기상 및 수질데이터를 수집하였다. 수집한 데이터를 훈련 및 검증데이터로 샘플링하였으며, 이 때 샘플링한 데이터가 기존 데이터가 가지고 있던 등급별 비율을 유지하기 위하여 층화샘플링을 하였다. 본 연구에서는 샘플링에 의한 불확실성을 줄이기 위하여 랜덤하게 50번 샘플링된 각각의 훈련데이터에 대해 모델을 개발하였다. 50개의 모델의 검증 결과를 종합한 결과, 전체 예측률은 0.139로 나타났다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.369-376
• /
• 2006

본 논문은 온라인 전자문서환경에서 전통적 베이지안 통계기반 문서분류시스템의 분류성능을 개선하기 위해 EM(Expectation Maximization) 가속 알고리즘을 접목한 방법을 제안한다. 기계학습 기반의 문서분류시스템의 중요한 문제 중의 하나는 양질의 학습문서를 확보하는 것이다. EM 알고리즘은 소량의 학습문서집합으로 베이지안 문서분류 알고리즘의 성능을 높이는데 활용된다. 그러나 EM 알고리즘은 최적화 과정에서 느린 수렴성과 성능 저하 현상을 나타내는데, EM 알고리즘의 기본 가정을 따르지 않는 온라인 전자문서환경에서 특히 그러하다. 제안 기법의 주요 아이디어는 전통적 EM 알고리즘을 개선하기 위해 불확정성도 기반 선택적 샘플링 기법을 활용한 것이다. 성능평가를 위해 Reuter-21578 문서집합을 사용하여, 제안 알고리즘의 빠른 수렴성을 보이고 전통적 베이지안 알고리즘의 분류 정확성을 향상시켰음을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권2호
• /
• pp.221-225
• /
• 2008

센서네트워크에서 목표물 탐지하는데 있어 높은 샘플링이 수반되어야 하는 주파수 분석을 피하기 위하여, 낮은 샘플링 데이타를 이용하더라도 목표물 식별이 가능한 시계열(Time-series) 분석 기법으로서 시간 정합 유사도 측정 알고리즘을 소개하고 그 중에 가장 우수한 DTW-Cosine 알고리즘을 제안한다. 시계열 분석 기법을 이용하여 패턴을 비교하기 위해서는 지역 시간 이동 문제와 공간 신호 변이 문제를 극복해야 하는데 DTW-Cosine 알고리즘은 이를 효과적으로 극복함과 동시에 Smoothing 기법을 통하여 다른 시간 정합 유사도 측정 알고리즘들에 비해 전체적으로 최소 10.31% 이상의 우수한 성능을 보였다.

• 천문학회보
• /
• 제39권2호
• /
• pp.104.1-104.1
• /
• 2014

한국우주전파관측망(KVN, Korea VLBI Network)의 우주전파수신시스템(22GHz, 43GHz, 86GHz, 129GHz의 4파수 동시관측 시스템)으로부터 수신된 전파신호를 디지털 신호로 바꾸어 주는 장치인 초고속 샘플러의 국산화와 성능 향상을 위하여, 우리는 1GHz 샘플링을 할 수 있는 전파관측 자료의 샘플링 장치를 설계, 제작하였다. GHz 샘플링 기본 기술 확보와 독자 개발을 위하여 제작된 1GHz 샘플러를 KVN울산전파천문대에 설치하여 관측 시험한 결과, 연구 관측에 적용할 수 있음을 보여 주었다. 한편, 광대역 관측과 e-VLBI 구현을 위하여 샘플러에서 직접 첨단망으로 VDIF(VLBI Data Interchange Format, VLBI 자료전송 규격)의 자료를 보낼 수 있는 차세대 4GHz 샘플러를 개발 중에 있다. 이번 발표에서는 1GHz 샘플러에 대한 개발 내용과 관측 결과 및 향후 계획을 소개한다.

• 방송공학회논문지
• /
• 제8권2호
• /
• pp.146-152
• /
• 2003

ATSC 방식을 사용하는 DTV 수신기는 심볼 타이밍 동기를 맞추기 위해 77.3$\mu$s마다 존재하는 세그먼트 싱크를 이용한 방법 또는 가드너 알고리즘을 사용한다. 이 중 가드너 알고리즘을 사용하는 방법은 다중 경로 채널 환경으로 인해 타이밍 옵셋이 발생하는데 이 타이밍 옵셋이 샘플링 순간을 잘못된 시점으로 옮기기 때문에 등화기의 성능이 열화 된다. 다중 경로 채널 환경에서 최적의 샘플링 순간은 주 경로 신호의 크기가 최대가 되는 점이다. 본 논문에서는 채널 추정 기법을 사용하여 최적의 샘플링 순간을 찾아내고 타이밍 옵셋을 보상하므로써 DTV의 수신 성능을 개선하였다. 타이밍 옵셋 보상기와 등화기를 연계 실험하여 성능 향상을 분석하였다.