• Title/Summary/Keyword: 곡선 분할

Search Result 608, Processing Time 0.032 seconds

Development of an Arc Segmentation Technique based on Line Segment Expansion from Simple Drawing (단순한 도면으로부터 선분 확장을 이용한 아크 분할 기법 개발)

  • 이호근;정성태
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.338-341
    • /
    • 2003
  • 본 논문에서는 직선과 곡선으로 구성된 단순한 도면으로부터 곡선을 검출한 다음에 곡선을 원형 아크로 분할하는 방법을 제안한다. 본 논문의 방법에서는 먼저 선의 중심점을 찾은 다음에 연결된 중심점을 추적하여 선분을 검출한다. 그 다음에는 선분의 양 끝에서 선분의 방향을 이용하여 이웃한 선분을 검출하여 선분을 확장해 나간다. 선분을 확장한 다음에는 직선을 제거하고 곡선만 남긴 다음에 재귀적 분할 방법을 이용하여 곡선을 아크들의 집합으로 분할한다. 본 논문에서는 기존의 벡터화 소프트웨어와 벡터 기반 아크 분할 방법과 비교 실험을 수행하였다 실험 결과에 의하면 본 논문에서 제안된 방법이 기존의 방법에 비하여 교차점을 가지는 곡선에 대하여 보다 정확하게 아크로 분할하였다.

  • PDF

Applicability Assessment of the Automatic Multi-segmented Rating Curve (자동구간분할 수위-유량관계 곡선식의 적용성 평가)

  • Kim, Yeonsu;Kim, Jeongyup;An, Hyunuk;Jung, Kwansue;Oh, Sungryul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.548-548
    • /
    • 2016
  • 수위-유량관계 곡선식은 시계열 수위자료를 유량자료로 변환해줄 수 있는 회귀식으로 측정단면의 형태, 단면 상 하류의 지형요인 등으로 인하여 영향을 고려하기 위하여 기간분할 혹은 구간분할을 수행한다. 구간분할을 위하여 측정단면의 변화를 고려한 관계자의 주관적인 판단이 주요 근거로 이용되고 있다. 따라서 본 연구에서는 기존에 개발된 수위-유량관계 곡선식의 자동구 구간분할방법에 대한 적용성 검토를 수행하였다. 객관화된 분할근거의 제시를 위하여 주관성을 배제하고 관측데이터를 기반으로 수위 증가에 따른 변동계수를 계산하였고, 변동계수가 정규분포를 따르는 것으로 가정 하에 계산된 변동계수가 전 단계에서 계산된 95% 신뢰구간 이내에 존재하지 않는 경우 구간을 분할하였다. 즉, 변동계수를 이용하여 집단 간의 특성을 비교하였으며, 변동 계수의 분포를 이용하여 분할을 위한 기준 값을 제시하였다. 방법론의 추정능력 검토를 위하여 가상의 곡선으로부터 생성된 데이터에 제안된 방법론을 적용하였고, 실제 유역에 적용성 검토를 위하여 금강에 위치한 무주 및 산계교 수위관측소 지점에 적용하였다. 결과적으로 자동으로 분할된 관계곡선식을 사용하여 추정의 정확도를 높일 수 있을 뿐만 아니라 외삽을 하는 경우 역시 그 정확도를 향상할 수 있음을 확인하였다. 마지막으로 실측값을 활용한 수위-유량관계 곡선식의 구축 시 구간 분할 전 후의 잔차데이터에 대하여 Shapiro-wilk 정규성 검정을 수행하였으며, 구간분할 후 잔차가 정규성을 갖게 되는 것으로 나타났다.

  • PDF

Development of an Arc Segmentation Technique Based on Line Segment Expansion from Simple Drawing (단순한 도면으로부터 선분 확장을 이용한 아크 분할 기법 개발)

  • 정성태
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.579-591
    • /
    • 2004
  • This paper presents a new arc segmentation method which extracts curves from simple drawing consisted of straight lines and curves and segments them into circular arcs. First, it finds center points and finds line segments and curve segments by tracing connected center points. Next, it expands the segment by searching neighbor segment at the two endpoints. Next, it removes straight lines and segments the extracted curves into circular arcs by using the recursive subdivision method. The proposed method has been compared with previous vectorization software and vector based arc segmentation method. Experimental results show that the proposed method produces more correct results for the curves which contain intersection with other lines or curves.

  • PDF

A Semi-Automatic Segmentation Algorithm using B-Spline Curves (B-Spline곡선을 이용한 반자동 영상분할 알고리즘)

  • 김대희;호요성
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2001.11b
    • /
    • pp.155-160
    • /
    • 2001
  • 대부분의 자동 영상분할 방법은 한 화면에서 개별 객체를 추출하기가 어렵고, 비디오 객체의 명확한 모델이 없어 자동분할 방법에는 한계가 존재한다. 본 논문에서는 이러한 문제점을 극복하기 위해 Active contour를 이용한 반자동 영상분할 방법을 제안한다. 일반적인 Active Contour 알고리즘은 유한개의 제어점을 설정하고 그 차이로 곡선의 특성을 묘사하므로 곡선 위의 제어점 사이의 모양 정보를 표현하는데 불충분하다 또한, 대부분의 Active Contour 알고리즘은 단순한 배경을 갖는 객체에는 잘 적용되도록 설계되었으나, 복잡한 배경을 갖는 객체에는 부적절한 단점을 가지고 있다. 따라서 본 논문은 B-Spline을 이용하여 곡선을 표현하고, 복잡한 영상에서도 좋은 성능을 갖도록 곡의치 외부 에너지는 SUSAN 연산자를 이용하여 추출하였다.

  • PDF

Investigating Uncertainty in Flow Measurement and Developing Rating Curves (유량측정시 불확실성의 검토와 수위-유량곡선식의 개발)

  • Lee, Kil Seong;Lee, Kyung Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.1242-1246
    • /
    • 2004
  • 본 연구에서는 유속계와 봉부자를 동한 측정값의 불확실성를 검토한 후, 한강의 7개 지류의 실측 자료들의 불확실성을 ISO 규정을 통하여 추정하였다. Simulated Annealing 기법과 황금비 분할법을 이용한 비선형회귀식을 적용하여 기존의 수위-유량 곡선식자 비교해보았다. 불확실성 추정결과 유량 측정치들의 불확실성이 ISO 규정의 기준에 비해 높게 추정되었으며, 특히 무작위 오차와 계통 오차 중에 무작위 오차의 불착실성이 높게 나타났다. 또한, 기존 수위-유량곡선식과 Simulated Annealing 기법과 황금비 분할법을 이용한 방법을 비교해본 결과 황금비 분할법이 가장 좋은 결과를 얻었다. 이때 수위-유량곡선식의 영수위값을 황금비 분할법을 이용해 구한 후 비교해 본 결과는 기존의 선형회귀방법과 비선형방법에서 큰 차이를 보이지 않았다. 또한 곡선 분리시에는 하나의 수위-유량곡선일때보다 오차가 줄어드는 경향을 보였다.

  • PDF

Improvement of the Method using the Coefficient of Variation for Automatic Multi-segmentation Method of a Rating Curve (수위-유량관계곡선의 자동구간분할을 위한 변동계수 활용기법의 개선)

  • Kim, Yeonsu;Kim, Jeongyup;An, Hyunuk;Jung, Kwansue
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.10
    • /
    • pp.807-816
    • /
    • 2015
  • In general, the water stage-discharge relationship curve is established based on the assumptions of linearity and homoscedasticity. However, the relationship between the water stage and discharge is affected from geomorphological factors, which violates the basic assumptions of the water stage-discharge relationship curve. In order to reduce the error due to the violations, the curve is divided into several sections based on the manager's judgement considering change of cross-sectional shape. In this research, the objective-splitting criteria of the curve is proposed based on the measured data without the subjective decision. First, it is assumed that the coefficient of variation follows the normal distribution. Then, if the newly calculated coefficient of variation is outside of the 95% confidential interval, the curve is divided. Namely, the groups is divided by the characteristics of the coefficient of variation and the reasonable criteria is provided for establishing a multi-segmented rating curve. To validate the proposed method, it was applied to the data generated by three artificial power functions. In addition, to confirm the applicability of the proposed method, it is applied to the water stage and discharge data of the Muju water stage gauging station and Sangegyo water stage gauging station. As a result, it is found that the automatically divided rating curve improves the accuracy and extrapolation accuracy of the rating curve. Finally, through the residual analysis using Shapiro-Wilk normality test, it is confirmed that the residual of water stage-discharge relationship curve tends to follow the normal distribution.

Power Attacks Resistant Countermeasure using Random Separation of Scalar Multiplication Method for ECC (타원곡선 암호시스템에서 랜덤 분할 상수배를 이용한 전력 공격의 대응방법)

  • 김창균;이경근;하재철;문상재
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.580-583
    • /
    • 2002
  • 본 논문에서는 전력 공격에 대응하는 효과적인 타원곡선 상수배 알고리즘을 제안하고 기존의 여러 대응방법과 비교해 몇가지 장점을 제시하였다. 타원곡선 암호시스템에 대한 전력 공격의 대응방법으로 스칼라 정수의 랜덤 분할을 이용한 다중 상수배 알고리즘을 사용하였으며 이 방법의 계산량은 기존의 대응방법과 비교해 적은 연산량을 가지고 있다. 윈도우 크기가 4인 제안된 대응방법은 기존의 대응방법들과 비교해 약 46.6%∼83.6%가 향상되었다.

  • PDF

Development of optimization algorithm to set transition point for multi-segmented rating curve (구간 분할된 레이팅 커브의 천이점 선정을 위한 최적화 알고리즘 개발)

  • Kim, Yeonsu;Noh, Joonwoo;Kim, Sunghoon;Yu, Wansik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.421-421
    • /
    • 2018
  • 효율적인 수자원 관리를 위하여 전국유역조사, 수자원 장기종합계획 등 다양한 사업이 수행되고 있으며, 이를 위하여 유출해석은 필수적인 항목이라 할 수 있다. 유출해석을 위하여 수문모형 또는 관측소의 유량자료가 활용되고 있으나, 이는 기존에 관측된 유량자료를 바탕으로 구축된 수위-유량관계 곡선식(Rating-curve)을 활용하여 재생산된 자료라 할 수 있다. 즉, 수위자료는 매시간 관측소에서 측정이 되지만, 유량자료의 경우 측정이 어려울 뿐만 아니라 변동성 및 불확실성이 크기 때문에 시계열 수위를 곡신식을 통해 유량으로 변환하여 활용하고 있다. 이와 같이 수위-유량관계 곡선식의 정확성이 수문자료 생산에 핵심 요소임에도 불구하고 이에 대한 연구는 제한적이며, 특히 홍수터 등의 영향을 고려하여 분할된 곡선의 천이점 접합시 곡선식의 정확도 향상을 위한 연구도 드문 편이다. 따라서 본 연구에서는 구간 분할된 곡선의 최적 천이점 선정을 위하여 Particle Swarm Optimization(PSO)기법을 활용하였으며, 총 5개 구간까지 구간별 목적함수로 RMSE, RSR, 결정계수 적용시 특성변화에 대한 연구를 수행하였다. 구간에 대하여 절대적인 오차를 산정하는 RMSE를 활용하는 경우 저수위 부분에 대한 오차가 증가하는 것을 확인할 수 있었으며, 상대적인 오차인 RSR, 결정계수를 활용하는 경우 전체 구간에 대한 오차를 보완할 수 있는 것으로 나타났다. PSO기법을 활용하여 도출된 곡선식에 대해서는 구간 및 전체구간에 대한 오차(RMSE, 결정계수, RSR, MAPE)를 활용하여 불확실성을 검토할 수 있도록 하였고, 잔차분석을 통한 이상치 및 회귀곡선에 대한 정규성 검토를 수행할 수 있는 툴을 개발하였다. 레이팅 커브를 작성하는데 있어 최적화 알고리즘을 활용하여 구간분할시 천이점 선정의 자동화로 천이점 선정에 소요되는 시간을 대폭 감축할 수 있을 뿐만 아니라, 구간별 오차를 종합적으로 고려하여 우수한 품질의 레이팅 커브를 도출할 수 있는 기반을 구축하였다.

  • PDF

A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves (분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법)

  • 박철호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

Effect of Smooth Hysteretic Behavior for Inelastic Response Spectra (비탄성 응답스펙트럼에 대한 완만한 곡선형 이력거동의 영향)

  • Song, Jong-Keol
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.14 no.1
    • /
    • pp.1-9
    • /
    • 2010
  • The actual hysteretic behavior of structural elements and systems is closer to smooth hysteretic behavior than piece-wise linear behavior. This paper presents a methodology for computing the constant-ductility inelastic response spectra for smooth hysteretic behaviors. The effect of the hysteretic smoothness on the inelastic response spectra for acceleration, displacement, and input energy is evaluated. The results indicate that increasing smoothness in the hysteretic behavior decreases the inelastic response spectra.