• 제목/요약/키워드: Smoothing algorithm

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

분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식 (RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method)

  • 에린로;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.473-476
    • /
    • 2007
  • RSSI 방법에 의한 모바일 사용자의 위치확인은 최근에 매우 주목을 받는 연구영역이지만, 모바일사용자에 의해 쉽게 변화하는 RSSI의 신호전파특성의 복잡성 때문에 여전히 문제가 많은 부분으로 남아있다. 따라서 본 연구에서는 분할기반의 선형 보간법이 이러한 복잡한 환경에서의 무선신호의 활발한 변화패턴을 안정시키기 위해 제안되었다. 제안된 최적화 알고리즘은 IEEE802.15.4 표준에서 운영되는 현재의 무선 위치인식(CC2431, 칩콘사, 노르웨이) 알고리즘에 추가의 형태로 제안되었다. 첫단계는 다른 정적 위치에서의 RSSI값이 모아지고 정해진 거리에 대한 평균값과 표준편차를 얻기 위한 단계를 거치는 캘리브레이션 모델로 구성된다. RSSI 평탄화알고리즘은 사용자가 움직일 때 각 레퍼런스노드에서 받는 무선신호의 동적변동을 최소화하기 위해 제안되었다. 거리는 첫 번째 단계에서 얻어지는 분할공식을 사용하여 계산되어진다. RSSI값이 하나의 분할보다 크게 떨어지는 경우에는, 확률적 접근방법에 의해서 그 거리가 결정된다. 각 거리에 대한 거리확률분포함수가 계산되고 특별한 RSSI에서 가장 높은 함수값이 거리로 결정되게 된다. 마지막으로 각 레퍼런스 노드로부터 얻어진 거리를 사용하여 삼각측량 알고리즘이 사용되어서 위치 가 결정되게 된다. 실험 결과 제안된 알고리즘에 의해 계산된 위치는 위치추적을 위한 알고리즘으로 매우 가능성있는 결과를 제시하였다.

  • PDF

옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘 (Scheduling Algorithm using DAG Leveling in Optical Grid Environment)

  • 윤완오;임현수;송인성;김지원;최상방
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.71-81
    • /
    • 2010
  • 그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.

최대수요전력 관리 장치의 최대수요전력 예측 방법에 관한 연구 (Method of Demand Forecasting for Demand Controller)

  • 권용훈;김호진;공인엽
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.833-836
    • /
    • 2012
  • 최대수요전력 관리 장치는 현재 사용전력을 모니터링하여 예측 전력을 계산해 수용가에서 설정한 목표전력을 초과하지 않게 부하를 제어하는 장치이다. 부하의 제어는 예측된 최대수요전력이 목표전력을 초과할 경우 경보를 발생하고 부하를 차단하는 방식을 사용하기 때문에 최대수요전력에 대한 정확한 예측이 중요하다. 전력 변동이 심한 수용가에서는 기존의 예측 방법을 사용할 경우 최대수요전력 관리가 안정적이지 못하다는 단점이 있다. 본 논문에서는 기존의 최대수요전력 예측 방법 및 지수평활방법을 살펴보고 칼만 필터를 사용한 예측 방법을 제안한다.

  • PDF

국부통계근거 적응처리에 의한 금석문영상 향상 (Image Enhancement for Epigraphic Image Using Adaptive Process Based on Local Statistics)

  • 황재호
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.37-45
    • /
    • 2007
  • 국부통계처리에 근거한 금석문영상의 적응영상향상 기법을 제안한다. 영상의 국부통계처리 값들을 영상향상을 위한 적응실현으로 활용하여 평활화와 상세화의 경로를 조정한다. 미세부분에서는 영상이 향상되고 평활영역에서는 잡음이 억제된다 금석 문영상의 모델링을 위해 한지밀착본(韓紙密着本)디지털영상(HSDI, Hanzi squeezed digital image)의 전처리 과정을 수행하였다. HSDI 분석을 통해 국부통계처리 값들을 산출하고 영상을 모델링한다. 본 기법을 HSDI에 적용하여 에지부분의 미세한 변화를 향상시키고 배경영역을 평활시킴으로 결국 문자영역의 시각적 효과를 증대하였다 실험결과들은 제시한 알고리즘이 기존의 영상향상기법보다 우수함을 보여준다.

Effects of Functional Footwear Designed for Decreasing Ground Reaction Force on Ankle and Foot Range of Motion During Gait in Healthy Individuals

  • Kim, Yong-Wook
    • 대한물리의학회지
    • /
    • 제13권3호
    • /
    • pp.113-120
    • /
    • 2018
  • PURPOSE: This study was conducted to investigate the characteristics of a specific functional shoe in terms of the range of motion (ROM) of ankle and foot joints during walking when compared to a standardized shoe. METHODS: Kinematic ROM data pertaining to ankle, tarsometatarsal, and metatarsophalangeal joints were collected from twenty-six healthy individuals during walking using a ten-camera motion analysis system. Kinematic ROM of each joint in three planes was obtained over ten walking trials consisting of two different shoe conditions. Visual3D motion analysis was finally used to coordinate the kinematic data. All kinematic ROM data were interpolated using a cubic spline algorithm and low-pass filtered with a cutoff frequency of 6 Hz for smoothing. RESULTS: The overall ROM of the ankle joint in the sagittal and coronal planes when wearing the specific functional shoe was significantly decreased in both ankles during walking when compared to wearing a standard shoe (p<.05). Significantly more flexibility was observed when wearing the specific functional shoe in the tarsometatarsal and metatarsophalangeal joints compared to a standard shoe (p<.05). CONCLUSION: Although clinical application of the specific functional shoe has shown clear positive effects on knee and ankle moments, the results of this study provide important background information regarding the kinematic mechanisms of these effects.

전기제어 설비의 출력 안정화를 위한 가우시안 접근법 (A Gaussian Approach in Stabilizing Outputs of Electrical Control Systems)

  • 바스넷버룬;방준호;유인호;김태형
    • 전기학회논문지
    • /
    • 제67권11호
    • /
    • pp.1562-1569
    • /
    • 2018
  • Sensor readings always have a certain degree of randomness and fuzziness due to its intrinsic property, other electronic devices in the circuitry, wires and the rapidly changing environment. In an electrical control system, such readings will bring instability in the system and other undesired events especially if the signal hovers around the threshold. This paper proposes a Gaussian-based statistical approach in stabilizing the output through sampling the sensor data and automatic tuning the threshold to the range of multiple standard deviations. It takes advantage of the Central limit theorem and its properties assuming that a large number of sensor data samples will eventually converge to a Gaussian distribution. Experimental results demonstrate the effectiveness of the proposed algorithm in completely stabilizing the outputs over known filtering algorithms like Exponential smoothing and Kalman Filter.

Semiautomated Analysis of Data from an Imaging Sonar for Fish Counting, Sizing, and Tracking in a Post-Processing Application

  • Kang, Myoung-Hee
    • Fisheries and Aquatic Sciences
    • /
    • 제14권3호
    • /
    • pp.218-225
    • /
    • 2011
  • Dual frequency identification sonar (DIDSON) is an imaging sonar that has been used for numerous fisheries investigations in a diverse range of freshwater and marine environments. The main purpose of DIDSON is fish counting, fish sizing, and fish behavioral studies. DIDSON records video-quality data, so processing power for handling the vast amount of data with high speed is a priority. Therefore, a semiautomated analysis of DIDSON data for fish counting, sizing, and fish behavior in Echoview (fisheries acoustic data analysis software) was accomplished using testing data collected on the Rakaia River, New Zealand. Using this data, the methods and algorithms for background noise subtraction, image smoothing, target (fish) detection, and conversion to single targets were precisely illustrated. Verification by visualization identified the resulting targets. As a result, not only fish counts but also fish sizing information such as length, thickness, perimeter, compactness, and orientation were obtained. The alpha-beta fish tracking algorithm was employed to extract the speed, change in depth, and the distributed depth relating to fish behavior. Tail-beat pattern was depicted using the maximum intensity of all beams. This methodology can be used as a template and applied to data from BlueView two-dimensional imaging sonar.

육각형 격자를 사용한 부드러운 경로생성 (Smooth Path Generation using Hexagonal Cell Representation)

  • 정동원
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1124-1132
    • /
    • 2011
  • 본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

Wave propagation in a 3D fully nonlinear NWT based on MTF coupled with DZ method for the downstream boundary

  • Xu, G.;Hamouda, A.M.S.;Khoo, B.C.
    • Ocean Systems Engineering
    • /
    • 제4권2호
    • /
    • pp.83-97
    • /
    • 2014
  • Wave propagation in a three-dimensional (3D) fully nonlinear numerical wave tank (NWT) is studied based on velocity potential theory. The governing Laplace equation with fully nonlinear boundary conditions on the moving free surface is solved using the indirect desingularized boundary integral equation method (DBIEM). The fourth-order predictor-corrector Adams-Bashforth-Moulton scheme (ABM4) and mixed Eulerian-Lagrangian (MEL) method are used for the time-stepping integration of the free surface boundary conditions. A smoothing algorithm, B-spline, is applied to eliminate the possible saw-tooth instabilities. The artificial wave speed employed in MTF (multi-transmitting formula) approach is investigated for fully nonlinear wave problem. The numerical results from incorporating the damping zone (DZ), MTF and MTF coupled DZ (MTF+DZ) methods as radiation condition are compared with analytical solution. An effective MTF+DZ method is finally adopted to simulate the 3D linear wave, second-order wave and irregular wave propagation. It is shown that the MTF+DZ method can be used for simulating fully nonlinear wave propagation very efficiently.

영상의 정보척도와 신경회로망을 이용한 계단에지 검출에 관한 연구 (A Study on the step edge detection method based on image information measure and eutral network)

  • 이상빈;김수겸
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.549-555
    • /
    • 2006
  • 에지검출은 영상처리와 컴퓨터비젼의 매우 중요한 연구분야이다. 그리고 일반적인 에지검출 연산자인 Robert, Sobel, Kirsh등의 연산자는 계단에지를 검출하는데는 적합하나 잡음에 매우 민감한 단점을 가지고 있다. 따라서 본 논문에서는 영상정보척도와 신경회로망을 이용한 잡음에 매우 강한 계단에지 검출방법을 제안한다. 계단에지의 명암도 분포의 차, 방향성, 연속성, 구조성 등의 계단에지의 기본적인 정보특성을 이용한 함수를 BP 신경회로망의 입력벡터로 구성한 결과 매우 위치가 정확한 계단에지를 얻을 수 있었다. 또한 실험 영상으로 장미 영상과 세포영상을 사용하여 매우 만족스런 실험 결과를 얻을 수 있었다.