• 제목/요약/키워드: 리샘플링 방법

검색결과 65건 처리시간 0.026초

최적 비정규 리샘플링 알고리즘 (Optimal Non-Uniform Resampling Algorithm)

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

포인트 클라우드 정합 성능 향상을 위한 리샘플링 방법 (Resampling Method to Improve Performance of Point Cloud Registration)

  • 김종욱;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.187-189
    • /
    • 2020
  • 본 논문에서는 포인트 클라우드 정합 성능 향상을 위해 기하적 복잡도가 낮은 정점들의 영향을 최소화하는 포인트 클라우드 리샘플링 방법을 제안한다. 3 차원 특징 기술자(3D feature descriptor)를 기반으로 하는 포인트 클라우드 정합은 정점 법선 벡터의 변화량을 특징으로 사용한다. 따라서 강건한 특징은 대부분 정점 법선 벡터의 변화량이 큰 영역에서 추출된다. 반면에 정점 법선 벡터의 변화량이 거의 없는 평면 영역은 정합 수행 시에 이상점(outlier)으로 작용할 수 있으므로 해당 정점들이 정합 과정에 미치는 영향을 최소화해야 한다. 제안하는 방법은 모델 포인트 클라우드의 기하적 복잡도를 고려한 리샘플링을 통해 전체 정점의 수 대비 복잡도가 낮은 정점들의 비율을 낮추어 이상점이 정합 과정에 미치는 영향을 최소화하고 정합 성능을 향상시켰다.

  • PDF

하이브리드 업샘플링을 이용한 베이시안 초해상도 영상처리 (Super-Resolution Image Processing Algorithm Using Hybrid Up-sampling)

  • 박종현;강문기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.109-110
    • /
    • 2007
  • 본 논문에서는 베이시안 초해상도 영상처리시 저해상도 영상들을 고해상도 격자에 맞게 정합해서 업샘플링(upsampling)을 하는 새로운 방식에 대해 제안한다. 제안하는 업샘플링 방식은 각 장을 따로 보간하는 방식과 달리 여러 저해상도 영상의 고주파 정보가 고해상도 영상 격자의 모든 위치에 적절히 영향을 미칠 수 있도록 여러 장의 저해상도 영상의 고주파 정보를 함께 사용하여 보간한다. 보간하는 방법은 B-스플라인 (B-Spline) 기반 비정규 리샘플링(non-uniform resampling)을 기반으로 초해상도 영상처리에 맞도록 적용한다. 실험결과를 통해 일반적으로 적용되는 0-삽입(zero-padding) 업샘플링 방식과 쌍일차 보간법(bilinear interpolation) 등을 적용할 때의 효과를 살펴보고, 제안하는 방식이 일반적인 방식을 사용하는 것에 비해 정량적, 정성적으로 고해상도 정보를 더 정확히 생성해내는 것을 확인한다.

  • PDF

2차원 리샘플링에 기반한 광선추적법의 속도 향상 기법 (Speed Enhancement Technique for Ray Casting using 2D Resampling)

  • 이래경;임인성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.691-700
    • /
    • 2000
  • 볼륨 데이타에 대한 팔진트리와 같은 계층 자료구조를 사용하는 광선 추적법은 모든 광선이 계층구조를 순회하는 것으로 인한 중복된 계산을 포함하고 있으며, 좋은 화질의 영상을 얻기 위한 3차원 보간으로 인하여 많은 계산 비용을 요구한다. 본 논문은 볼륨 데이타의 계층구조에 대한 중복된 방문을 피하고, 오직 한 번만 계층구조를 방문하면서 효과적으로 광선의 리샘플링 지점을 결정하여 색상과 투병도를 구하는 볼륨 렌더링 알고리듬을 제안한다. 이 방법은 물체 순서로 광선 추적법을 수행하면서, 각 복셀 주위에서의 리샘플링 지점을 점진적으로 찾아가면서 각 슬라이스 상에서의 2차원 보간에 기반을 둔 리샘플링을 수행한다. 또한 물체 순서 렌더링에서는 조기 광선 종결과 같은 최적화 기법을 구현하기 힘든데, 영상공간에서의 동적 자료구조를 이용하여 이를 효과적으로 해결하였다 본 논문이 제안한 방법은 구현하기 쉽고 속도 향상을 위하여 추가적으로 요구되는 메모리가 매우 적기 때문에 광선 추적법과 쉬어 와핑 방법 사이의 성능 차이를 메워주는 효과적인 방법으로 사용될 수 있을 것이다.

  • PDF

비매개변수적 리샘플링 기법 기반 농업용 저수지 설계홍수량 구간 추정 기법 (Estimating the design flood interval of agricultural reservoirs using a non-parametric resampling technique)

  • 박지훈;강문성;김극수;최규현;조효섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.397-397
    • /
    • 2021
  • 본 연구의 목적은 비매개변수적 리샘플링 기법을 이용하여 농업용 저수지 유입 설계홍수량의 구간을 추정하는 기법을 제안하는 데 있다. 본 연구는 설계홍수량을 점 추정하여 안전계수(safety factor)를 적용하는 기존 방법에 대한 대안을 제시하고자 한다. 설계홍수량의 구간 추정을 수행하기 위해 부트스트랩 기법(bootstrap technique)을 사용하였다. 부트스트랩 기법을 이용하여 95% 신뢰수준에 해당하는 신뢰구간을 추정하였다. 본 연구의 공간적인 범위는 남한의 30개 농업용 저수지이며, 시간적인 범위는 과거 기간(2015s: 1986-2015)과 미래기간(2040s: 2011-2040, 2070s: 2041-2070, 2100s: 2071-2100)을 설정하였다. 본 연구에서는 200년 빈도, 24시간 지속기간을 대표적인 결과로 선정하여 분석하였다. 빈도분석은 GEV 분포를 사용하였고, L-moment 방법을 이용하여 매개변수를 추정하였다. 설계홍수량은 HEC-1 모형을 이용하여 산정하였다. 최종적으로 설계홍수량 구간 추정한 결과를 기존의 점 추정한 뒤 안전계수를 적용한 기존 방법과 비교하였다. 97.5th BCa percentile 기준으로 상대적인 변화를 비교해보면, 미래로 갈수록 구간 추정으로 산정한 설계홍수량이 점차 증가하는 것으로 도출되었다. 한강 및 금강 유역에 위치한 농업용 저수지의 설계홍수량이 낙동강 유역에 비해 상대적으로 큰 변화를 보여주었다. 몇몇 농업용 저수지에 대해서 2040s 기간에 다소 감소하기도 하였으나 2070s 기간 이후에 다시 증가하는 결과를 보여주었다. 낙동강 유역의 위치는 농업용 저수지의 설계홍수량은 미래로 갈수록 크게 증가하지 않는 경향을 보여주었다. 본 연구는 설계홍수량을 추정하는 데 있어 결정론적인 방법에서 더 나아가 자료의 통계적인 특성을 고려하여 구간 추정을 수행하는 방법론을 제공할 수 있을 것으로 사료된다.

  • PDF

Substroke HMM 기반 온라인 필기체 문자인식 (On-line Handwriting Recognition Based on Substroke HMM)

  • 김춘영;석수영;정호열;정현열
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.74-77
    • /
    • 2003
  • 본 논문에서는 자연스러운 온라인 필기체 문자 인식을 위하여 획 기반 HMM(Substroke HMM)을 기반으로 한 인식 방법을 채택하고, 획 분류의 정확도 향상을 위한 전처리 과정에 대해 재샘플링 간격 조정을 통한 획 분류실험을 통해 인식률 제고에 관한 실험을 수행하였다 필기체 문자인식을 위한 방법으로 한 문자 전체를 HMM으로 구성하는 Whole-character HMM과 자소단위를 HMM으로 구성하는 character HMM을 주로 이용하였으나, 이러한 방법은 문자의 수에 비례하여 비교적 큰 메모리 용량과 계산량이 요구되는 단점이 있다. 이러한 단점을 개선하기 위한 획 기반 HMM은 문자를 획 단위로 분류한 후 이를 HMM 모델로 구성하므로 소수의 획 기반 HMM 모델만으로 문자를 모두 표현할 수 있는 장점을 가지고 있어, 인식률의 큰 저하 없이 계산량 및 메모리 용량을 크게 줄일 수 있다. PDA상에서 수집한 완성형 한글 데이터베이스를 사용하여 획 분류 실험을 수행한 결과 평활화와 7/100 길이의 재샘플링을 수행한 경우 평활화 과정을 추가하지 않은 기존의 재샘플링 5/100 길이의 경우에 비해 정확도가 평균 3.7% 향상을 나타내었으며, 특히 첨가 에러율이 감소함을 확인할 수 있다.

  • PDF

다층퍼셉트론 기반 리 샘플링 방법 비교를 위한 마이크로어레이 분류 예측 에러 추정 시스템 (Classification Prediction Error Estimation System of Microarray for a Comparison of Resampling Methods Based on Multi-Layer Perceptron)

  • 박수영;정채영
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.534-539
    • /
    • 2010
  • 게놈 연구에서 수천 개의 특징들은 비교적 작은 샘플들로부터 모아진다. 게놈 연구의 목적은 미래 관찰들의 결과를 예측하는 분류기를 만드는 것이다. 분류기를 만들기 위해서는 특징 선택, 모델 선택 그리고 예측 평가 등의 3단계 과정을 거친다. 본 논문은 예측 평가에 초점을 맞추고 모든 슬라이드의 사분위수를 똑같게 맞추는 quantilenormalization 적용하여 마이크로어레이 데이터를 표준화 한 후 특징 선택에 앞서 예측 모델의 '진짜' 예측 에러를 평가하기 위해 몇 개의 방법들을 비교하는 시스템을 고안하고 방법들의 예측 에러를 비교 분석 하였다. LOOCV는 전체적으로 작은 MSE와 bias를 나타내었고, 크기가 작은 샘플에서 split 방법과 2-fold CV는 매우 좋지 않는 결과를 보였다. 계산적으로 번거로운 분석에 대해서는 10-fold CV가 LOOCV보다 오히려 더 낳은 경향을 보였다.

고속 초음파 태아영상 볼륨 가시화를 위한 공간도약 거리변환 비교 (Comparison of Distance Transforms in Space-leaping for High Speed Fetal Ultrasound Volume Visualization)

  • 박혜진;송수민;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.57-63
    • /
    • 2007
  • 초음파 태아 영상의 실시간 입체 가시화를 위한 볼륨 렌더링 가속화 방법은 결과영상에 영향을 끼치지 않는 관심객체영역외 빈공간을 샘플링 연산에서 제외시키는 공간도약 알고리즘이 일반적이다. 공간도약시 전처리과정에서 각 복셀에서 가장 가까이에 있는 객체의 경계복셀까지의 거리를 미리 계산 저장한 거리지도를 이용하면, 반복적 샘플링 연산을 줄임으로써 렌더링 속도 효율을 높일 수 있다. 거리지도 생성에 사용되는 여러 거리계산변환법 중 거리계산이 정교할수록 실수계산으로 인한 전처리시간이 소요되는 반면, 근사계산법을 이용하면 거리값 연산의 오차로 인한 샘플링의 횟수가 증가하는 단점이 있다. 본 논문에서는 전처리시간의 지연과 샘플링 횟수의 증가를 비교하여 초음파 태아 영상의 볼륨 렌더링에 가장 적합한 거리지도를 선택한다.

  • PDF

유클리드 norm에 기반한 최적 비정규 리사이징 알고리즘 ($L_2$-Norm Based Optimal Nonuniform Resampling)

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

심전도신호 샘플링 주파수에 따른 R파 검출 최적 문턱치 설정 (Optimal Threshold Setting Method for R Wave Detection According to The Sampling Frequency of ECG Signals)

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