• 제목/요약/키워드: Cubic-spline 보간

검색결과 63건 처리시간 0.024초

개선된 퍼지 기법을 이용한 경추 초음파 영상에서의 경부심굴곡근 추출 (Extraction of Deep Neck Flexors from Cervical Utrasound Images using Enhanced Fuzzy Techniques)

  • 한민수;이해정;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.204-207
    • /
    • 2011
  • 본 논문에서는 경추 초음파 DICOM 영상에서 개선된 퍼지 시그마 기법을 이용하여 경부심굴곡근을 추출하고 두께를 측정하는 방법을 제안한다. 제안된 방법은 ROI 영역에서 Ends-In Search Stretching을 적용하여 명암 대비를 강조한다. Stretching된 ROI 영역에서 평균 이진화를 적용한 후, Blob 알고리즘을 적용하여 흉쇄유돌근과 경부심굴곡근의 후보 영역을 추출한다. 추출된 경부심굴곡근 후보 영역에서 경추의 위치 정보를 이용하여, 경추의 경계 영역을 검출한 후, Cubic Spline 보간법 알고리즘을 적용하여 스플라인 곡선을 추출한다. 스플라인 곡선 영상에서 상/하 탐색 알고리즘을 적용하여, 최대/최소 범위 영역을 설정한다. Stretching된 ROI 영역에서 최대/최소 범위에 해당하는 영역에 대해 개선된 퍼지 시그마 이진화를 적용한다. 적용된 영역을 Blob 알고리즘을 이용하여 잡음을 제거하고 Morphology 알고리즘을 이용하여 초음파 영상의 첫 번째 경추 기준점의 좌표 정보를 추출한다. 경추 기준점을 기준으로 두께 측정에 필요한 경부심굴곡근 후보 영역을 추출하고 개선된 퍼지 시그마 이진화 알고리즘을 적용한다. 개선된 퍼지 시그마 이진화 알고리즘이 적용된 영상에서 근막의 위치 정보를 이용하여 경부심굴곡근상단 경계선을 추출한다. 추출된 각 경추 객체에 DDA(Digital Differential Analyzer) 알고리즘과 Cubic Spline 보간법 알고리즘을 적용하여 경부심굴곡근의 하단 경계선을 추출한다. 추출된 경부심 굴곡근의 상/하단 경계선의 위치 정보를 이용하여, 측정에 필요한 경부심굴곡근을 추출한다. 제안된 방법을 경추 초음파 영상에 적용하여 경부심굴곡근을 추출한 결과, 기존의 경부심굴곡근추출 방법보다 효율적으로 경부심굴곡근을 추출하는 것을 확인할 수 있었다.

  • PDF

Estimation of Uncertain Moving Object Location Data

  • 안윤애;이도열;황호영
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.495-508
    • /
    • 2005
  • 이동체는 시간에 따라 위치나 모양이 연속적으로 변하는 시공간 데이터이다. 이동체의 위치 좌표는 정기적으로 측정되어 응용 시스템에 저장된다. 시스템에 저장되지 않은 질의 시점의 위치 정보를 추정하기 위해 선형 함수가 주로 이용되었다. 그러나 선형 함수에 의한 위치 추정은 추정 오차를 발생시키므로 위치 표현의 불확실성을 개선하기 위한 새로운 방법이 요구된다. 이 논문에서는 선형 함수에 의한 위치 추정 오차를 감소시키기 위해 3차 스플라인 보간법을 적용한 방법을 제시한다. 첫째, 2차원 공간에서 이동체의 위치 정보를 정의한다. 둘째, 제안한 데이터 모델의 위치 추정을 위해 3차 스플라인 보간법을 적용하고 알고리즘을 기술한다. 마지막으로, 제안한 추정 연산모델의 정확성을 실험하였다. 실험 결과 선형 함수에 의한 방법보다 더 정확한 결과를 나타내었다.

  • PDF

난수 생성기법을 이용한 채권 가격의 정확한 예측 (Accurate Prediction of the Pricing of Bond Using Random Number Generation Scheme)

  • 박기섭;김문성;김세기
    • 한국시뮬레이션학회논문지
    • /
    • 제17권3호
    • /
    • pp.19-26
    • /
    • 2008
  • 본 논문에서는 중기 국채(Treasure Note; T-Note)의 실제 자료를 이용하여 채권 가격에 대한 이자율을 예측하는 동적인 예측 알고리즘을 제안하고 있다. 제안한 알고리즘은 이자율 기간 구조를 근본으로 하고 있으며 표준 위너 과정(standard Wiener process)과 같은 다양한 금융 모형의 대안으로 활용 가능하다. 본 논문에서는 실제 자료의 누적 분포 함수(Cumulative Distribution Function; CDF)를 이용하여 이자율을 측정하였으며 CDF는 수치적 방법인 보간법 중에 자주 활용되는 내츄럴 큐빅 스플라인(natural cubic spline; NCS)방법을 통하여 얻었다. 위에서 얻은 CDF를 통하여 난수 생성기법(random number generation scheme; RNGS)을 이용하여 채권의 가격를 계산하였다. 컴퓨터 시뮬레이션을 통해 얻은 실험결과로부터 제안된 예측 알고리즘에서 엄밀도(precision)의 낮은 값을 얻음으로써 채권의 가치가 더욱 예리하고 정확하게 평가되었음을 확인할 수 있었으며, 이는 매우 근거 있는 예측이라 할 수 있다.

  • PDF

Fuzzy Stretching 기법과 Monotone Cubic Spline 보간법을 이용한 초음파 영상에서 간과 신장 영역 분석 (Analysis of Kidney and Liver from Ultrasonography Images by Using Fuzzy Stretching and Monotone Cubic Spline)

  • 이대우;이민정;홍동진;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.148-151
    • /
    • 2015
  • 초음파 검사를 이용한 지방간의 등급을 분류하는 진단 결과는 검사자의 주관적 판단으로 시행하므로 검사자 간의 불일치가 발생하여 초음파 검사의 진단 결과에 영향을 미칠 수 있다. 따라서 본 논문에서는 환자와 검사자에게 지방간 등급을 보다 정확하게 진단하기 위한 전단계로서 초음파 영상에서 간과 신장 영역을 추출하는 방법을 제안한다. 제안된 방법을 다양한 초음파 영상에 적용한 결과, 간과 신장 영역이 비교적 정확히 추출되는 것을 확인할 수 있었다. 따라서 제안된 방법이 초음파 영상에서 지방간을 분석하는데 적용할 수 있다.

  • PDF

SOM를 이용한 초음파 영상에서의 충수염 추출 (Appendicitis Extraction of Ultrasonographic Images using SOM)

  • 배준호;양지현;박승익;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.73-75
    • /
    • 2014
  • 본 논문에서는 원본 초음파 영상에서 스케일을 측정한 후, 영상의 확대 비율을 분석하여 충수염 객체의 크기에 대한 범위를 설정한다. 제안된 방법은 초음파 영상에서 ROI 영역을 추출한 후, 사다리꼴 타입의 소속 함수를 이용한 Fuzzy 이진화와 8방향 윤곽선 추적 기법을 적용하여 잡음을 제거한 후에 근막을 추출한다. 추출된 복부 근육의 근막 하단 경계선을 Cubic Spline 보간법을 이용하여 근막의 하단 영역을 추출한다. 초음파 영상의 근막을 기준으로 근막 영역을 제거한 후, SOM(Self-Organizing Map) 알고리즘을 이용하여 충수염의 후보 영역을 추출한다. 추출된 충수염의 후보 영역에 8방향 윤곽선 추적기법을 적용하여 충수염을 추출한다. 제안된 방법을 초음파 영상에 적용하여 실험한 결과, 기존의 충수염 추출 방법보다 충수염 영역이 비교적 정확히 추출되고 충수염의 크기를 측정할 수 있는 것을 실험을 통하여 확인하였다.

  • PDF

에지맵 기반의 삼차 스플라인 보간 방법을 이용한 컬러 디모자이킹 (Cubic Spline Interpolation For Color Demosaicing based on Edge-map)

  • 백민규;이원진;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.230-232
    • /
    • 2013
  • 본 논문은 에지맵 기반의 삼차 스플라인 보간 방법을 이용한 컬러 디모자이킹 방법을 제안한다. 삼차 스플라인 보간 방법은 데이터 집합에 부드러운 곡선을 만드는 방법으로, 부드러운 영상을 만들기에 적합하다. 상, 하, 좌, 우 총 4가지 방향에 대하여 각각의 예측치를 얻어내고, 각 컬러 채널의 에지맵을 이용하여 최종적인 값을 보간한다. 실험결과에서는 기존의 보간 방법보다 주관적 화질과 Peek Signal to Noise Ratio(PSNR) 측면에서 더 나은 성능을 보였다.

  • PDF

GPS 측량시스템을 이용한 GIS 커버리지 맵 구현 (GPS Implementation for GIS Coverage Map)

  • 임삼성;노현호
    • 한국측량학회지
    • /
    • 제17권3호
    • /
    • pp.197-203
    • /
    • 1999
  • GPS의 이동측량 방법을 사용하여 위치정보와 속성정보를 취득하는 경우, 대상지의 지형학적 위치와 여러가지 오차요인에 의해 이상점이 발생하게 된다. 본 연구에서는 절사평균 방법과 1차 미분을 이용한 이상점 검출 알고리즘을 작성하고, 선형보간법과 다항식보간법을 사용하여 이상점 보간을 하였다. 또한 정확하게 보간된 데이터를 이용하여 국도 30 km구간에 대해 수치지도를 제작하였으며 수치지도를 제작하는 과정에서 발생될 수 있는 문제점들을 고찰하고 문제점들의 해결을 통해 정확한 GIS 커버리지 맵을 작성하였다.

  • PDF

스플라인 곡선을 이용한 막구조물의 재단도 작성에 관한 연구 (A Study on Cutting Pattern Generation of Membrane Structures Using Spline Curves)

  • 손수덕;이승재
    • 한국공간구조학회논문집
    • /
    • 제12권1호
    • /
    • pp.109-119
    • /
    • 2012
  • 막 구조물은 일반적인 설계와는 달리 형상해석, 응력변형해석 및 재단도 과정을 수행하여야만 설계가 가능하다. 처음 두 과정과는 달리 재단은 3차원 곡면을 최소 오차를 가진 평면 스트립을 형성하는 과정이다. 경제적인 이유로 재단 선은 주로 측지선을 이용하여 작성된다. 그러나 일반적으로 측지선은 초기 형상탐색에서 구성된 삼각형 요소의 정보에서 추출됨으로 부드러운 곡선이 아니며, 불규칙한 직선이다. 그러므로 어떻게 불규칙한 직선을 곡선으로 표현할 것인가가 중요하다. 따라서 본 연구에서는 스플라인 함수를 이용한 보간 방법을 재단도 생성에 적용하였다. 이를 위해서 삼차 스플라인 함수, B-스플라인 함수 및 최소자승 스플라인 함수의 세 가지 경우에 대해서 고찰하고, 단순 모델 및 카테나리 모델을 대상으로 재단도 작성 결과를 검토하였다. 단순모델의 해석요소수와 추출된 불연속 절점 수에 따른 보간 곡선 비교결과는 요소수가 큰 경우 추출된 절점의 수가 적은 것이 효과적이며, 최소자승 보간이 다른 방법보다 더 부드러운 재단 경계선을 제공한다.

혈소판 라만 스펙트럼의 효율적인 분석을 위한 기준선 보정 방법 (A Baseline Correction for Effective Analysis of Alzheimer’s Disease based on Raman Spectra from Platelet)

  • 박아론;백성준
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.16-22
    • /
    • 2012
  • 본 논문에서는 알츠하이머병이 유도된 형질전환 마우스로부터 획득한 혈소판 라만 스펙트럼의 분석을 위해 가우시안 모델을 이용한 커브 피팅으로 기준선을 추정하고 보정하는 방법을 제안하였다. 측정된 라만 스펙트럼은 의미 있는 정보와 불필요한 노이즈 성분인 기준선과 가산 노이즈를 포함하고 있다. 스펙트럼의 효율적인 분석을 위해 노이즈를 포함하고 있는 스펙트럼을 몇 개의 피크를 포함하는 영역으로 분할하고 각 로컬 영역의 스펙트럼을 가우시안 모델을 이용한 커브 피팅으로 모델링한다. 가산 노이즈는 원 스펙트럼을 이 델로 대체하는 과정에서 명백하게 제거된다. 피팅된 모델의 로컬 최저점을 linear, piecewise cubic Hermite, cubic spline 알고리즘으로 보간하고 기준선을 보정한다. 기준선을 보정한 피팅 모델은 PCA(principal component analysis) 방법을 이용하여 특징을 추출하고 SVM(support vector machine)과 MAP(maximum $a$ posteriori probability) 분류 방법으로 성능 비교 실험을 하였다. 실험 결과에 따르면 linear 보간법이 모든 주성분 수에 대한 분류율의 평균에서 우세하였고 특히 piecewise cubic Hermite 보간법은 주성분의 수가 5개인 경우에서 SVM 분류율이 약 97.3%로 가장 좋은 성능을 보였다. 또한 이전의 연구 결과와 비교를 통해 제안한 기준선 보정 방법이 혈소판 라만 스펙트럼의 분석에 효과적으로 적용될 수 있음을 확인하였다.

스테인드 글라스 렌더링을 위한 유리 타일 생성에 관한 연구 (A Study on Glass Tile Generation for Stained Glass Rendering)

  • 나현철;지용재;윤경현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1246-1251
    • /
    • 2006
  • 본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

  • PDF