• Title/Summary/Keyword: Smoothing algorithm

Search Result 436, Processing Time 0.028 seconds

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

  • Lau, Erin-Ee-Lin;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.473-476
    • /
    • 2007
  • Location determination of mobile user via RSSI approach has received ample attention from researchers lately. However, it remains a challenging issue due to the complexities of RSSI signal propagation characteristics, which are easily exacerbated by the mobility of user. Hence, a segmentation-based linear spline interpolation method is proposed to cater for the dynamic fluctuation pattern of radio signal in complex environment. This optimization algorithm is proposed in addition to the current radiolocation's (CC2431, Chipcon, Norway) algorithm, which runs on IEEE802.15.4 standard. The enhancement algorithm involves four phases. First phase consists of calibration model in which RSSI values at different static locations are collected and processed to obtain the mean and standard deviation value for the predefined distance. RSSI smoothing algorithm is proposed to minimize the dynamic fluctuation of radio signal received from each reference node when the user is moving. Distances are computed using the segmentation formula obtain in the first phase. In situation where RSSI value falls in more than one segment, the ambiguity of distance is solved by probability approach. The distance probability distribution function(pdf) for each distances are computed and distance with the highest pdf at a particular RSSI is the estimated distance. Finally, with the distances obtained from each reference node, an iterative trilateration algorithm is used for position estimation. Experiment results obtained position the proposed algorithm as a viable alternative for location tracking.

  • PDF

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

  • Yoon, Wan-Oh;Lim, Hyun-Soo;Song, In-Seong;Kim, Ji-Won;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.71-81
    • /
    • 2010
  • In grid system, Task scheduling based on list scheduling models has showed low complexity and high efficiency in fully connected processor set environment. However, earlier schemes did not consider sufficiently the communication cost among tasks and the composition process of lightpath for communication in optical gird environment. In this thesis, we propose LSOG (Leveling Selection in Optical Grid) which sets task priority after forming a hierarchical directed acyclic graph (DAG) that is optimized in optical grid environment. To determine priorities of task assignment in the same level, proposed algorithm executes the task with biggest communication cost between itself and its predecessor. Then, it considers the shortest route for communication between tasks. This process improves communication cost in scheduling process through optimizing link resource usage in optical grid environment. We compared LSOG algorithm with conventional ELSA (Extended List Scheduling Algorithm) and SCP (Scheduled Critical Path) algorithm. We could see the enhancement in overall scheduling performance through increment in CCR value and smoothing network environment.

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

  • Kwon, Yong-Hun;Kim, Ho-Jin;Kong, In-Yeup
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.833-836
    • /
    • 2012
  • Demand Controller is a load control device that monitor the current power consumption and calculate the forecast power to not exceed the power set by consumer. Accurate demand forecasting is important because of controlling the load use the way that sound a warning and then blocking the load when if forecasted demand exceed the power set by consumer. When if consumer with fluctuating power consumption use the existing forecasting method, management of demand control has the disadvantage of not stable. In this paper, examine the existing forecasting method and the exponential smoothing method, and then propose the forecasting method using Kalman Filter algorithm.

  • PDF

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

  • Hwang, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.37-45
    • /
    • 2007
  • We propose an adaptive image enhancement method for epigraphic images, which is based on local statistics. Local statistics of the image are utilized for adaptive realization of the enhancement, that controls the contribution of the smoothing or sharpening paths. Image contrast enhancement occurs in details and noises are suppressed in smooth areas. For modeling the epigraphic image, pre~process is achieved by HSDI(Hanzi squeezed digital image). We have calculated the local statistics from this HSDI model. Application of this approach to HSDI has shown that processing not only smooths the background areas but also improves the subtle variations of edges, so that the word regions can be enhanced. Experimental results show that the proposed algorithm has better performance than the conventional image enhancement ones.

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
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.13 no.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 (전기제어 설비의 출력 안정화를 위한 가우시안 접근법)

  • Basnet, Barun;Bang, Jun-ho;Ryu, In-ho;Kim, Tae-hyeong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.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
    • /
    • v.14 no.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 (육각형 격자를 사용한 부드러운 경로생성)

  • Jung, Dong-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.12
    • /
    • pp.1124-1132
    • /
    • 2011
  • This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

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
    • /
    • v.4 no.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 (영상의 정보척도와 신경회로망을 이용한 계단에지 검출에 관한 연구)

  • Lee, S.B.;Kim, S.G.
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.549-555
    • /
    • 2006
  • An edge detection is an very important area in image processing and computer vision, General edge detection methods (Robert mask, Sobel mask, Kirsh mask etc) are a good performance to detect step edge in a image but are no good performance to detect step edge in a noses image. We suggested a step edge detection method based on image information measure and neutral network. Using these essential properties of step edges, which are directional and structural and whose gray level distribution in neighborhood, as a input vector to the BP neutral network we get the good result of proposed algorithm. And also we get the satisfactory experimental result using rose image and cell images an experimental and analysing image.