• Title/Summary/Keyword: 경사도 알고리즘

Search Result 280, Processing Time 0.03 seconds

Developing of Slope Calculation Algorithm using Cell-based Modeling (셀 기반 모델링을 이용한 경사계산 알고리즘 개발)

  • An, Sang-Hyun;Kang, Yong-Seok;Shin, Young-Chul
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.3
    • /
    • pp.121-128
    • /
    • 2005
  • Forest fire is expanded to large-scale forest fire based on topographic characteristics, particularly slope. This report addresses the currently available methods of calculation slope angle from a digital elevation model and develops a new method that circumvents a number of the shortcomings associated with other algorithms. The results of the comparison of five different slope angle calculation algorithms show that maximum uphill slope angle calculation is the proper method for the purpose of predicting forest fire hazard.

  • PDF

Developing of Slope Calculation Algorithm for Forest Fire Spread Modeling (산불확산모델링에 적합한 경사계산 알고리즘 개발)

  • An, Sang-Hyun;Kang, Yong-Seok;Son, Young-Gi;Lee, Si-Young;Shin, Young-Chul
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.2
    • /
    • pp.122-128
    • /
    • 2007
  • GIS is used much research for efficient forest fire management and forecasting and slope has been known as high-leverage thing in spread of forest fire specially. Various algorithms are used usually to calculate slope angle of topography from DEM(Digital elevation model). However, because spread speed of forest fire is different according to uphill slope and downhill slope, it need new slope calculation algorithm. Therefore, developed slope calculation algorithm can reflect uphill slope and forest fire spread speed of looking downhill slope.

  • PDF

A Tangential Cutting Algorithm for Rapid Prototype System using Genetic Algorithm (유전자 알고리즘을 이용한 쾌속조형 경사절단 알고리즘)

  • Lee, Hyo-Jin;Chun, In-Cook;Kong, Yong-Hae;Kim, Seung-Woo;Joo, Young-Cheol;Um, Tai-Joon;Bang, Jae-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.343-346
    • /
    • 2003
  • 기존 쾌속조형시스템의 단점을 보완하기 위해 본 연구팀에서 개발한 쾌속조형시스템을 수직절단에 의해 층별 성형할 경우 가공된 물체의 표면에 계단형 표면과 같은 왜곡현상이 발생한다. 이러한 왜곡 현상을 보완하기 위해 수직절단이 아닌 경사절단하여 계단형 윤곽과 같은 표면 왜곡의 문제점을 보완하고자 한다. 최적의 경사절단선분을 구하기 위해 경사절단선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현하였다. 에너지를 최소화하기 위한 알고리즘으로 급강하법을 사용하였으나, 이 방법은 에너지가 작아지는 방향으로만 움직이기 때문에 물체의 윤곽이 복잡할 경우 최적이 아닌 다른 위치에 귀착하는 지역적 최적해가 발생한다. 본 논문에서는 이러한 지역적 최적해를 벗어나 최적의 경사절단선분을 찾기 위해 유전자 알고리즘을 사용하였다. 유전자 알고리즘을 사용할 경우, 급강하법에서 발생하였던 지역적 최적해 문제가 해결되어 최적의 위치를 찾을 수 있었다.

  • PDF

Study on Quantized Learning for Machine Learning Equation in an Embedded System (임베디드 시스템에서의 양자화 기계학습을 위한 양자화 오차보상에 관한 연구)

  • Seok, Jinwuk;Kim, Jeong-Si
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.110-113
    • /
    • 2019
  • 본 논문에서는 임베디드 시스템에서의 양자화 기계학습을 수행할 경우 발생하는 양자화 오차를 효과적으로 보상하기 위한 방법론을 제안한다. 경사 도함수(Gradient)를 사용하는 기계학습이나 비선형 신호처리 알고리즘에서 양자화 오차는 경사 도함수의 조기 소산(Early Vanishing Gradient)을 야기하여 전체적인 알고리즘의 성능 하락을 가져온다. 이를 보상하기 위하여 경사 도함수의 최대 성분에 대하여 직교하는 방향의 보상 탐색 벡터를 유도하여 양자화 오차로 인한 성능 하락을 보상하도록 한다. 또한, 기존의 고정 학습률 대신, 내부 순환(Inner Loop) 없는 비선형 최적화 알고리즘에 기반한 적응형 학습률 결정 알고리즘을 제안한다. 실험결과 제안한 방식의 알고리즘을 비선형 최적화 문제에 적용할 시 양자화 오차로 인한 성능 하락을 최소화시킬 수 있음을 확인하였다.

  • PDF

Design of an Electric Wheelchair Control Algorithm by Slope Recognition on uneven terrain (비평탄 지형에서의 경사 인식을 통한 전동 휠체어 제어 알고리즘 개발)

  • Kong, Jung-Shik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.9
    • /
    • pp.5738-5743
    • /
    • 2014
  • This paper evaluated an electric wheelchair control algorithm by slope recognition on uneven terrain. Nowadays, the population using wheelchair has been increasing rapidly due to increases in the elderly population. On the other hand, most wheelchairs are directly controlled by the user without any device capable of securing the safety of the user. This causes difficulties in wheelchair control from the influence of gravity on the slope. This paper proposes a vehicle control algorithm that can move a wheelchair similar to moving on a plane. At that time, sensors are not used to recognize the degree of the slope. All processes were verified by simulation.

A Tangential Cutting Algorithm using Simulated Annealing (시뮬레이티드 어니얼링을 이용한 경사선분 추출 알고리즘의 개발)

  • 천인국;김승우;방재철;이효진
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.574-578
    • /
    • 2002
  • 층 단위로 가공하는 RP(Rapid Prototype) 시스템에서 가공되는 물체의 표면에서는 계단형의 윤곽이 나타난다. 이러한 문제점을 보완하기 위해 경사절단 방법으로 3D 모델을 가공하여 기존의 가공방법에 의해 발생하는 계단형 윤곽 모습과 표면 왜곡 둥의 문제를 보완할 수 있다. 최적의 경사선분의 집합을 구하기 위해 경사절단 선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현한다. 그러나 이 방법은 경사절단 선분이 에너지가 작아지는 방향으로만 움직이기 때문에 레이어의 윤곽이 복잡한 경우 최적의 위치가 아닌 다른 위치에서 더 이상 움직이지 않는 국부적 최적해(Local Minima)가 발생할 수 있다. 본 논문에서는 국부적 최적해를 벗어나기 위해 경사절단 선분 추출 알고리즘에 시뮬레이티드 어니얼링(Simulated Annealing) 방법을 적용하였다. 제안된 방법으로 테스트한 결과 복잡한 레이어 윤곽에서 생길 수 있는 국부적 최적해가 어느 정도 해결되었다.

  • PDF

Video Object Segmentation Method Using Spatio-Temporal Information (시공간 정보를 이용한 동영상 객체 분할 기법)

  • Oh, Hyuk;Choi, Hwan-Soo;Jeong, Dong-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.349-352
    • /
    • 2000
  • 영상으로부터 의미있는 객체를 영역화하기 위하여, 움직임에 의한 시간적 정보를 이용하거나, 형태학적(Morphological) 기법과 같이 공간적 정보를 이용하는 방법이 있다. 그러나, 단지 시간적 정보나 공간적 정보만을 이용하는 방법은 그 한계를 가지고 있으며, 본 논문에서는 시공간 정보를 이용하여 분할하는 방법을 채택하였다. 시간적 분할에서는, 두 프레임에서 움직임 정보를 찾아내었던 기존 방법을 보완하여 연속되는 세 프레임을 사용하도록 하였다. 이렇게 하면 움직임이 미세한 영상에 대해서도 객체를 분리해 낼 가능성을 높일 수 있게 된다. 공간적 분할시에는, Watershed 알고리즘을 이용하는 형태학적 분할(Morphological Segmentation)[1][2]을 하게 되는데, 전처리 과정의 단일척도경사(Monoscale Gradient) 대신 다중척도 경사(Multiscale Gradient)[3][4]를 사용하여 미세한 경사는 누그러뜨리고 에지 부분의 경사만을 강조하게 하였다. 또한 개선된 Watershed 알고리즘을 제안하여 기존의 Watershed 알고리즘의 과분할 문제를 보완하였다.

  • PDF

Development of Bicyclists' Route Choice Model Considering Slope Gradient (경사도 에너지 소모량을 고려한 자전거 경로 선택 모형 개발)

  • Lee, Kyu-Jin;Ryu, Ingon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.3
    • /
    • pp.62-74
    • /
    • 2020
  • Although the government and local governments devote efforts to activate bicycles, they only access to the supply infrastructure such as bike lanes and the public bicycle rental service centers without considering the measures to overcome the geographical constraints of slope. Therefore, this study constructs bicyclist's energy consumption estimation model through experimental methods of slope gradient and heart rate measurement and suggest the bicycle route choice model which could minimize the energy by the slope gradient. After calculating the RMSE of the estimated energy consumption by applying this model to the simulation section, it is confirmed to be 41% better than the model which does not reflect slope gradient. The results of this study are expected to be applied to the bicycle infrastructure planning that considers both longitude and transverse of bike lanes and the algorithm of bicycle route guidance system in the future.

An Optimal Filter Design for System Identification with GA (GA를 이용한 시스템 동정용 필터계수 최적화)

  • Song, Young-Jun;Kong, Seong-Gon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2833-2835
    • /
    • 1999
  • 이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

  • PDF

A Practical Algorithm to Simulate Erosion of On-Shore Zone (실용적 해안선 후퇴 반영 알고리즘)

  • Kim, Hyoseob;Lee, Jungsu;Jin, Jae-Youll;Jang, Changhwan
    • Journal of Wetlands Research
    • /
    • v.15 no.3
    • /
    • pp.423-430
    • /
    • 2013
  • An algorithm to allow shoreline movement during numerical experiment on sediment transport, deposition or resuspension for general coastal morphology is proposed here. The bed slope near shoreline, i.e. mean sea level, is influenced by bed material, tidal current, waves, and wave-induced current, but has been reported to remain within a stable range. Its annual variation is not large, either. The algorithm is adjusting the bathymetry, if the largest bed slope within shoreline band exceeds a given bed slope due to continuous erosion at zones below the shoreline. This algorithm automatically describes retreat of shoreline caused by erosion, when used within a numerical system. The algorithm was tested to a situation which includes a continuous dredging at a point, and showed satisfactory development of concentric circle contours. Next, the algorithm was tested to another situation which includes sinking of eroded part of bed plate, and produced satisfactory results, too. Finally, the algorithm was tested to a movable-bed laboratory experimental conditions. The shoreline movement behind detached breakwater was reasonably reproduced with this algorithm.