• 제목/요약/키워드: 곡선근사

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

Bayesian MCMC를 이용한 저수량 점 빈도분석: II. 빈도분석의 적용 및 결과의 평가 (At-site Low Flow Frequency Analysis Using Bayesian MCMC: II. Application and Comparative Studies)

  • 김상욱;이길성;김경태
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1125-1128
    • /
    • 2008
  • 본 연구에서는 Bayesian MCMC 방법과 2차 근사식을 이용한 최우추정(Maximum Likelihood Estimation, MLE)방법 방법을 이용하여 낙동강 유역의 본류지점인 낙동, 왜관, 고령교, 진동지점에 대한 점 빈도분석을 수행하고 그 결과로써 불확실성을 포함한 빈도곡선을 작성하였다. 통계적 실험을 통한 두 가지 추정방법의 분석을 위하여 먼저 자료의 길이가 100인 8개의 합성 유량자료 셋을 생성하여 비교 연구를 수행하였으며, 이를 자료길이 36인 실측 유량자료의 추정결과와 비교하였다. Bayesian MCMC 방법에 의한 평균값과 2차 근사식을 이용한 취우추정방법에 의한 모드에서의 2모수 Weibull 분포의 모수 추정값은 비슷한 결과를 보였으나, 불확실성을 나타내는 하한값과 상한값의 차이는 Bayesian MCMC 방법이 2차 근사식을 이용한 취우추정방법보다 불확실성을 감소시켜 나타내는 것을 알 수 있었다. 또한 실측 유량자료를 이용한 결과, 2차 근사식을 이용한 최우추정방법의 경우 자료의 길이가 감소됨에 따라 불확실성의 범위가 합성 유량자료를 사용한 경우에 비해 상대적으로 증가되지만, Bayesian MCMC 방법의 경우에는 자료의 길이에 대한 영향이 거의 없다는 결론을 얻을 수 있었다. 그러므로 저수량 빈도분석을 수행하기 위해 충분한 자료를 확보할 수 없는 국내의 상황을 감안할 때, 위와 같은 결론으로부터 Bayesian MCMC 방법이 불확실성을 표현하는데 있어서 2차 근사식을 이용한 최우추정방법에 비해 합리적일 수 있다는 결론을 얻을 수 있었다.

  • PDF

퍼지신경회로망의 열전도도 추론에 의한 재질인식센서의 개발 (Material Recognition Sensor Using Fuzzy Neural Network Inference of Thermal Conductivity)

  • 임영철;박진규;류영재;위석오;박진수
    • 센서학회지
    • /
    • 제5권2호
    • /
    • pp.37-46
    • /
    • 1996
  • 본 연구에서는 곡선근사법과 퍼지신경망의 열전도도 추론을 이용해 대기온도의 변화에 관계없이 접촉된 물체의 재질 인식이 가능한 시스템에 대하여 기술하였다. 먼저 인간의 손가락과 유사한 구조의 재질 인식용 능동센서를 제작하였고 이를 이용해 접촉된 물체의 온도응답곡선을 측정하였다. 측정된 온도응답곡선을 곡선근사법에 의해 지수함수로 근사화하므로써 측정중의 잡음을 없앨 수 있었고 물체의 열전도 특성을 근사화된 지수함수의 계수와 지수로 표현할 수 있었다. 또한 퍼지신경망을 이용하므로써 열전도 특성의 복잡한 수학적 해석을 피할 수 있었고 패기온도의 변화에 관계없이 임의의 대기온도하에서 물체의 열전도도 추론이 가능하였으며 추론된 열전도도를 이용해 접촉된 물체의 재질을 식별할 수 있었다.

  • PDF

음정 곡선을 이용한 효율적인 오디오 데이터베이스 탐색에 관한 연구 (A Study on the Efficient Search of an Audio Database using Musical Interval Contour)

  • 지정규;오해석
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.97-104
    • /
    • 1998
  • 본 논문은 디지털 오디오 도서관에 대규모 선율 데이터베이스로부터 임의의 곡을 효율적으로 탐색하기 위하여 음정곡선을 색인키로 사용하는 방법에 대해 기술했다. 사용자가 검색하고자 하는 음악의 일부 선율을 노래하면 입력된 음신호를 인식하여 음높이 정보를 추출한다. 그리고, 음표간의 음정을 계산하여 음표순으로 배열함으로써 음정 곡선을 만든다. 제안한 은표열 탐색 알고리즘에 생성된 음정 곡선을 탐색 패턴으로 입력하여 선율 데이터베이스의 음표열을 비교 조사한다. 그러면 근사 음정 곡선을 가진 후보곡을 탐색할 수 있다. 제안한 음표열 탐색 알고리즘은 실험을 통해 동적 프로그래밍 및 상태 대조 알고리즘과 비교한 결과 탐색 시간이 2배이상 향상되었다.

동적 근사곡선을 이용한 자기조직화 지도의 수렴속도 개선 (Improved Speed of Convergence in Self-Organizing Map using Dynamic Approximate Curve)

  • 길민욱;김귀정;이극
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.416-423
    • /
    • 2000
  • 기존 Kohonen의 자기조직화 지도(self-organizing feature map)는 학습시 많은 입력 패턴이 필요하며 이에 따른 학습 시간 역시 증가하는 단점이 있다. 이러한 단점을 보완하기 위해 B. Bavarian은 위상학적 위치에 따라 각기 다른 학습률(learning rate)을 갖도록 하였으나 자기조직화가 정밀하게 되지 않는 단점을 갖고 있다. 본 논문에서는 자기조직화 지도의 학습시 계산량이 많은 가우시안 함수를 근사곡선(approximate curve)으로 변형하여 수렴속도를 향상시켰고 학습 횟수에 따라 근사곡선의 폭을 동적으로 변화시킴으로써 자기조직화지도의 수렴도를 개선하였다.

  • PDF

캐널곡면의 복원 (Reconstruction of Canal Surfaces)

  • 이인권;김구진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.411-417
    • /
    • 2005
  • 본 논문에서는 입력으로 주어진 점집차 (point cloud)으로부터 캐널곡면을 복원 (reconstruction)하는 알고리즘을 제시한다. 캐널곡면은 반경이 변화하며 중심점이 기준곡선(spine curve)을 따라 이동하는 구(moving sphere)의 스웹트곡면(swept surface)이다. 이 논문에서는 수축기법(shrinking method)과 moving least-square 방법을 이용하여 주어진 점집합을 세곡선(thin-curve)형태의 점집합으로 수축시킴으로써 캐널곡면의 기준곡선을 근사한다. 근사된 기준곡선과 입력으로 주어진 점집합에 포함된 점들 사이의 거리를 이용하여, 캐널곡면을 구성하는 이동 구의 반경을 계산한다.

블록 효과 감소 알고리듬의 VLSI 회로 구현 (VLSI Circuit Implementation of A Blocking Effect Reduction Algorithm)

  • 김희정;박성모;최진호;김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.545-548
    • /
    • 2002
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 블록 효과 감소 알고리듬을 VHDL을 이용하여 설계하고, 모의 실험을 통하여 동작을 확인한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 설계된 회로는 유리 B 스플라인 곡선을 적용한 블록 효과 감소 알고리듬으로서, 이 기법은 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 스플라인 곡선을 적용하여 블록 현상을 효과적으로 감소시킨다. 설계된 회로는 주파수 100MHz에서 동작을 시켰으며, 모의 실험 결과 매우 우수한 블록 효과 감소 기능을 가진 것을 알 수 있다.

  • PDF

유리 B 스플라인 곡선들 이용한 블록 효과 감소 (Reduction of Blocking Effect Using a Rational B-Spline Curve)

  • 김희정;김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.107-110
    • /
    • 2001
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

윤곽선 다각근사화시 오차신호에 대한 변환 부호화 기법 (Transform Coding of Error Signals in Polygonal Approximation to Contour)

  • 민병석;김승종;정제창;최병욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.55-62
    • /
    • 1997
  • 본 논문에서는 윤곽선의 다각근사화시 발생하는 오차신호를 표본화하고 표본화된 신호를 부호화하기 위한 새로운 변환을 제안한다. 제안하는 방법은 다각근사화시 발생하는 윤곽선의 단편들이 완만한 곡선의 형태를 갖고 양 끝점이 0이라는 특징을 고려해서 르장드르 다항식에 기반한 새로운 변환을 제안한다. 제안한 방법은, 기존의 방법인 이산여현변환, 이산정현변환 등과 변환부호화 이득면에서 비교해 볼 때 우수한 결과를 얻었다.

  • PDF

MBO-Tree: 형상의 자연스러운 근사화와 효과적인 지역화를 지원하는 계층적 표현 방법 (MBO-Tree: A Hierarchical Representation Scheme for Shapes with Natural Approximation and Effective Localization)

  • 허봉식;김동규;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.18-27
    • /
    • 2002
  • 본 논문에서는 평면 형상에 대해 자연스러운 근사화와 효과적인 지역화를 제공하는 새로운 계층적 표현 방법인 MBO-tree를 제안하였다. 곡선 근사화 방법으로 알려진 Douglas-Peucker 알고리즘을 기반으로 곡선 분할점의 근사화 오차를 분할점과 함께 계층적 트리 노드에 저장함으로써 근사화 척도로 활용하였으며, 보다 자연스러운 형상 표현을 위해 오차 조정 알고리즘도 제안하였다. MBO-tree의 오타 조정은 자식 노드의 오차가 부모 노드의 오차보다 크지 않도록 제한하는 것으로 구현하였다. 지역화를 위해서는 MBR(Minimum Bounding Rectangle)을 단순 확장한 MBO(Minimum Bounding Octangle)를 경계 영역으로 사용하였다. MBO는 다른 계층적 표현 체계의 경계 영역들에 비해 대상 객체에 밀착하여 효과적으로 포함할 뿐만 아니라, 계층간 경계 영역 포함 관계도 만족하기 때문에 점 포함 테스트나 형상간 교차 테스트 등과 같은 계층적인 기하학 연산에 매우 유용하다. 실험을 통해서 본 논문에서 제안한 방법이 strip tree, arc tree, HAL tree등과 같은 다른 계층적 표현 체계에 비해 보다 자연스러운 근사화와 효과적인 지역화가 가능함을 확인하였다.

  • PDF

광 섬유 연결 장치 응용을 위한 원 검출 및 근사화 방법 (Circle Detection and Its Approximation for Fiber Optic Interconnecting Devices)

  • 이범용;김진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.36-37
    • /
    • 2014
  • 기존에 영상 내에 원형 검출 방법으로 가장 널리 사용되는 방법은 허프 변환에 기초한다. 허프 변환은 해석적 곡선의 각 점을 원의 중심 좌표와 반지름으로 매핑 시키는 과정을 포함한다. 이러한 과정은 실행시간을 매우 많이 필요로 하고 또한 응용에 따라서 최적인 원 근사화 방법을 찾는데 문제점을 야기하기도 한다. 본 논문에서는 원형 모양인 광 연결 소자 장치로 제한된 응용환경에 대해 원 검출을 빠른 속도로 탐색하는 방법과 최적인 원 근사화 방법을 제안한다. 제안한 방법은 에지 검출과 검출된 에지를 이용한 중심좌표 및 반지름 탐색 그리고 최적화된 원 근사화 방법으로 구성된다. 모의실험을 통하여 제안한 방법은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프 변환에 의한 방법에 비해 원 검출 및 근사화 방법에 있어 성능을 개선할 수 있음을 보인다.

  • PDF