• Title/Summary/Keyword: least square problems

Search Result 154, Processing Time 0.029 seconds

A Design of 2-D Optimal Approximation FIR Digital Filter using Parks-McClellan Algorithm (Parks MeClellan 알고리듬을 이용한 이차원 최적 근사화 FIR 디지털 필터의 실시간 구현)

  • 윤형태;이근영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.5
    • /
    • pp.18-26
    • /
    • 1993
  • This paper presents the design method for two-dimensional FIR digital filter using optimization scheme. The proposed design method is to extend the optimal one-dimensional filter design algorithm proposed by Parks and McClellan to two-dimensional case. When extending one-dimensional design scheme to two-dimensional one, some problems occur. In this paper we solved the problems by using the least square error model, the two-dimensional Lagrange interpolation, and the modified alternation theory. As a result, the equi-ripple FIR filter is obtained that is more optimal and more specific than the conventional methods.

  • PDF

A FAST LAGRANGE METHOD FOR LARGE-SCALE IMAGE RESTORATION PROBLEMS WITH REFLECTIVE BOUNDARY CONDITION

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.2
    • /
    • pp.367-377
    • /
    • 2012
  • The goal of the image restoration is to find a good approximation of the original image for the degraded image, the blurring matrix, and the statistics of the noise vector given. Fast truncated Lagrange (FTL) method has been proposed by G. Landi as a image restoration method for large-scale ill-conditioned BTTB linear systems([3]). We implemented FTL method for the image restoration problem with reflective boundary condition which gives better reconstructions of the unknown, the true image.

A New Algorithm for Automated Modeling of Seasonal Time Series Using Box-Jenkins Techniques

  • Song, Qiang;Esogbue, Augustine O.
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.1
    • /
    • pp.9-22
    • /
    • 2008
  • As an extension of a previous work by the authors (Song and Esogbue, 2006), a new algorithm for automated modeling of nonstationary seasonal time series is presented in this paper. Issues relative to the methodology for building automatically seasonal time series models and periodic time series models are addressed. This is achieved by inspecting the trend, estimating the seasonality, determining the orders of the model, and estimating the parameters. As in our previous work, the major instruments used in the model identification process are correlograms of the modeling errors while the least square method is used for parameter estimation. We provide numerical illustrations of the performance of the new algorithms with respect to building both seasonal time series and periodic time series models. Additionally, we consider forecasting and exercise the models on some sample time series problems found in the literature as well as real life problems drawn from the retail industry. In each instance, the models are built automatically avoiding the necessity of any human intervention.

Enhancing Focus Measurements in Shape From Focus Through 3D Weighted Least Square (3차원 가중최소제곱을 이용한 SFF에서의 초점 측도 개선)

  • Mahmood, Muhammad Tariq;Ali, Usman;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.66-71
    • /
    • 2019
  • In shape from focus (SFF) methods, the quality of image focus volume plays a vital role in the quality of 3D shape reconstruction. Traditionally, a linear 2D filter is applied to each slice of the image focus volume to rectify the noisy focus measurements. However, this approach is problematic because it also modifies the accurate focus measurements that should ideally remain intact. Therefore, in this paper, we propose to enhance the focus volume adaptively by applying 3-dimensional weighted least squares (3D-WLS) based regularization. We estimate regularization weights from the guidance volume extracted from the image sequences. To solve 3D-WLS optimization problem efficiently, we apply a technique to solve a series of 1D linear sub-problems. Experiments conducted on synthetic and real image sequences demonstrate that the proposed method effectively enhances the image focus volume, ultimately improving the quality of reconstructed shape.

Rest-Activity Rhythm, Sleep Pattern and Quality of Life in Patients with Restless Legs Syndrome (하지불안증후군 환자의 휴식.활동 리듬, 수면 양상 및 삶의 질에 대한 연구)

  • Lee, Eun-Ju
    • Journal of Korean Academy of Nursing
    • /
    • v.39 no.3
    • /
    • pp.422-432
    • /
    • 2009
  • Purpose: In this study rest-activity rhythm, sleep pattern and quality of life of patients with restless legs syndrome were compared with those of a normal group. Methods: The participants in this study were 36 patients with restless legs syndrome diagnosed by a neurologist and 36 participants in the normal group. An actigraph, sleep diary, Pittsburgh Sleep Quality Index and Insomnia Severity Index scale were used as measurement tools for the study. Chi-square test, Lamda test, t-test and Kendall's correlation with SPSS 12.0 program were used to analyze the data. Results: Patients with restless legs syndrome had a higher rest-activity rhythm curve of Least 5 hr's activity(L5) and Most 10 hr's activity(M10) than those of normal group and sleep problems included decreased sleep efficiency and increased sleep latency, wake time and number of awakenings. The scores for the subscales of quality of life in patients with restless legs syndrome were lower than the normal group for general health, physical functioning, role limitations due to emotional problems, role limitation due to physical problems, social functioning, bodily pain, vitality and mental health. Conclusion: The results suggest that further studies are needed to identify rest-activity rhythm according to symptom severity and to develop nursing interventions which consider rest-activity rhythm.

Nonlinear System Modeling Using Genetic Algorithm and FCM-basd Fuzzy System (유전알고리즘과 FCM 기반 퍼지 시스템을 이용한 비선형 시스템 모델링)

  • 곽근창;이대종;유정웅;전명근
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.491-499
    • /
    • 2001
  • In this paper, the scheme of an efficient fuzzy rule generation and fuzzy system construction using GA(genetic algorithm) and FCM(fuzzy c-means) clustering algorithm is proposed for TSK(Takagi-Sugeno-Kang) type fuzzy system. In the structure identification, input data is transformed by PCA(Principal Component Analysis) to reduce the correlation among input data components. And then, a set fuzzy rules are generated for a given criterion by FCM clustering algorithm . In the parameter identification premise parameters are optimally searched by GA. On the other hand, the consequent parameters are estimated by RLSE(Recursive Least Square Estimate) to reduce the search space. From this one can systematically obtain the valid number of fuzzy rules which shows satisfying performance for the given problem. Finally, we applied the proposed method to the Box-Jenkins data and rice taste data modeling problems and obtained a better performance than previous works.

  • PDF

Local Adaptive Noise Cancellation for MCG Signals Based on Wavelet Transform (웨이브릿 변환을 기반으로 한 심자도 신호의 국소 적응잡음제거)

  • 김용주;박희준;원철호;이용호;김인선;김명남;조진호
    • Progress in Superconductivity
    • /
    • v.5 no.1
    • /
    • pp.26-30
    • /
    • 2003
  • Magneto-cardiogram(MCG) signals may be highly distorted by the environmental noise, such as power-line interference, broadband white noise, surrounding magnetic noise, and baseline wondering. Several kinds of digital filters and noise cancellation methods have been designed and realized by many researchers, but these methods gave some problems that the original signal may be distorted by digital filter due to the wideband characteristics of background noise. To eliminate noise effectively without distortion of MCG signals, we performed multi-level frequency decomposition using wavelet packets and local adaptive noise cancellation in each local frequency range. In addition to the proposed wavelet filter to eliminate these various non-stationary noise elements, the local adaptive filter using the least mean square(LMS) algorithm and the soft threshold do-noising method are introduced in this paper. The signal to noise ratio(SNR) and the reconstruction square error(RSE) are calculated to evaluate the performance of the proposed method and compared with the results of the conventional wavelet filter and adaptive filter. The experimental results show that the proposed local adaptive filtering method is better than the conventional methods.

  • PDF

Hardware and Software Implementation of a GPS Receiver Test Bed Running from PC (PC 기반 GPS 수신기 하드웨어 모듈 및 펌웨어 개발)

  • Long, Nguyen Phi;Hieu, Nguyen Hoang;Lee, Sang-Hoon;Park, Ok-Deuk;Kim, Hyun-Su;Kim, Han-Sil
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.394-396
    • /
    • 2006
  • When developing a new GPS receiver module, the essential problems are evaluation of reliable algorithms, software debugging, and performance comparison between algorithms to find optimal solution. Most GPS receiver modules nowadays use a correlator to track signals from satellites and an MCU (Micro Controller Unit) to control operations of the entire module. The problem of software evaluation from MCU is very difficult, due to limitation of MCU resources and low ability of interfacing with user. Normally, user has to expense special tool kit for a limiting access to MCU but it is also hard to use. This article introduces an implementation of a GPS receiver test bed using correlator GP2021 interfacing with ISA (Industry Standard Architecture) PC bus. This way can give user complete control and visibility into the operation of the receiver, then user can easily debug program and test algorithms. For this article, the least square method is implemented to test the hardware and software performance.

  • PDF

A Practical Privacy-Preserving Multi-Party Computation Protocol for Solving Linear Systems (선형계를 위한 실용적인 프라이버시 보존형 다자간 계산 프로토콜)

  • Yi Ok-Yeon;Hong Do-Won;Kang Ju-Sung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.2
    • /
    • pp.13-24
    • /
    • 2006
  • We consider a privacy-preserving cooperative computation protocol evaluating a beneficial function of all participants' secret inputs, such that each party finally holds a share of the function output. We propose a practical privacy-preserving cooperative computation protocol for solving the linear system of equations problem md the linear least-squares problem. Solutions to these problems are widely used in many areas such as banking, manufacturing, and telecommunications. Our multi-party protocol is an efficiently extended version of the previous two-party model.

A Study on the Sensor Calibration of Motion Capture System using PSD Sensor to Improve the Accuracy (PSD 센서를 이용한 모션캡쳐센서의 정밀도 향상을 위한 보정에 관한 연구)

  • Choi, Hun-Il;Jo, Yong-Jun;Ryu, Young-Kee
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.583-585
    • /
    • 2004
  • In this paper we will deal with a calibration method for low cost motion capture system using psd(position sensitive detection) optical sensor. To measure the incident direction of the light from LED emitted marker, the PSD is used the output current ratio on the electrode of PSD is proportional with the incident position of the light focused by lens. In order to defect the direction of the light, the current output is converted into digital voltage value by opamp circuits peak detector and AD converter with the digital value the incident position is measured. Unfortunately, due to the non-linearly problem of the circuit poor position accuracy is shown. To overcome such problems, we compensated the non-linearly by using least-square fitting method. After compensated the non-linearly in the circuit, the system showed more enhanced position accuracy.

  • PDF