• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.024 seconds

A Design of Indoor Location Tracking System for Ubiquitous Computing Environment (유비쿼터스 컴퓨팅 환경을 위한 실내 위치 추적 시스템의 설계)

  • Woo Sung-Hyun;Jeon Hyeon-Sig;Kim Ki-Hwan;Park Hyun-Ju
    • Journal of Internet Computing and Services
    • /
    • v.7 no.3
    • /
    • pp.71-82
    • /
    • 2006
  • This paper propose a realtime tracking algorithm of mobile object in indoor environment. this proposed system selects location data closer to mobile objects in real time that are results of Triangulation method and DCM(Database Correlation Method)method. Also, this system applies adjusted location data selected by using Kalman filter, and in result it improved location accuracy of transfer object. Be studied in existing the Kalman filter have unstable location data until its settlement because of it extracts current values by using the past the information. However, proposed location tracking system don't apply existent Kalman filter to this system and it permits precisional tracking location by uses more effective methods.

  • PDF

An Algorithm for Classification of ST Shape using Reference ST set and Polynomial Approximation (레퍼런스 ST 셋과 다항식 근사를 이용한 ST 형상 분류 알고리즘)

  • Jeong, Gu-Young;Yu, Kee-Ho
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.5
    • /
    • pp.665-675
    • /
    • 2007
  • The morphological change of ECG is the important diagnostic parameter to finding the malfunction of a heart. Generally ST segment deviation is concerned with myocardial abnormality. The aim of this study is to detect the change of ST in shape using a polynomial approximation method and the reference ST type. The developed algorithm consists of feature point detection, ST level detection and ST shape classification. The detection of QRS complex is accomplished using it's the morphological characteristics such as the steep slope and high amplitude. The developed algorithm detects the ST level change, and then classifies the ST shape type using the polynomial approximation. The algorithm finds the least squares curve for the data between S wave and T wave in ECG. This curve is used for the classification of the ST shapes. ST type is classified by comparing the slopes of the specified points between the reference ST set and the least square curve. Through the result from the developed algorithm, we can know when the ST level change occurs and what the ST shape type is.

Feature Extraction Algorithm from Polygonal Model using Implicit Surface Fitting (음함수 곡면 맞춤을 이용한 다각형 모델로부터 특징 추출 알고리즘)

  • Kim, Soo-Kyun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.1
    • /
    • pp.50-57
    • /
    • 2009
  • This paper proposes a extraction of feature lines on a polygonal model using local implicit surface fitting technique. To extract feature lines on a polygonal model, the previous technique addressed to compute the curvature and their derivatives at mesh vertices via global implicit surface fitting. It needs a user-specified precision parameter for finding an accurate projection of the mesh vertices onto an approximating implicit surface and requires high-time consumption. But we use a local implicit surface fitting technique to estimate the local differential information near a vertex by means of an approximating surface. Feature vertices are easily detected as zero-crossings, and can then be connected along the direction of principal curvature. Our method, demonstrated on several large polygonal models, produces a good fit which leads to improved visualization.

  • PDF

Keypad Button Defect Inspection System of Cellphone (휴대폰 키버튼 불량 검사 시스템)

  • Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.2
    • /
    • pp.196-204
    • /
    • 2010
  • In this paper, we develope a defect inspection method for each buttons of keypad of cellular phones before they are assembled. The proposed algorithm consists of the similar color checking and its classification, font error detection, and scratch detection based on the segmentation of keypad area and font, translation and rotation processing sequentially. Especially, the proposed segmentation method approximate the pad region as B-spline function to deal with illumination change due to the shape of key button with the slant and curved surface followed by simple thresholding. And also, the rotational information is obtained by using eigen value and eigen vector very fast and effectively. The experimental results show that the performance of the proposed algorithm is good when it is applied to in-line process.

Switching Element-Disjoint Multicast Scheduling for Avoiding Crosstalk in Photonic Banyan-Type Switching Networks (Part II):Scheduling Lengths and Nonblocking Property (광 베니언-유형 교환 망에서의 누화를 회피하기 위한 교환소자를 달리하는 멀티캐스트 스케줄링(제2부):스케줄링 길이 및 넌블럭킹 특성)

  • Tscha, Yeong-Hwan
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.657-664
    • /
    • 2001
  • In our predecessor paper(Part I)[13], we introduced a graph that represents the crosstalk relationship among multicast connections in the photonic Banyan-type switching network, and found the upper bound on the degree of it. In this paper(Part II), we consider the number of routing rounds(i.e., scheduling length) required for SE(switching element)-disjoint multicasting in photonic Banyan-type switching networks. Unfortunately, the problem to find an optimal scheduling length is NP-complete thus, we propose an approximation algorithm that gives its scheduling length is always within double of the upper bound on the optimal length. We also study the scheduling length on the Iink-disjoint(i.e., nonblocking) multicasting. Various nonblocking Banyan-type multicasting networks are found under the scheduling lengths.

  • PDF

Approximate Probability Density for the Controlled Responses of Randomly Excited Saturated Oscillator (불규칙 가진을 받는 포화 진동계의 응답제어에 관한 확률밀도 추정)

  • 박지훈;김홍진;민경원
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.3
    • /
    • pp.301-309
    • /
    • 2003
  • The non linear control algorithm with actuator saturation for a randomly excited oscillator has been widely explored and has shown promising results, but the probabilistic analysis of the algorithm has been rarely made due to its non-linear nature and the fact that the analytical solution of probability density function (PDF) for controlled responses does not exist. In this paper, a method for the probabilistic analysis on the non linear control algorithm with actuator saturation is proposed based on the equivalent non linear system method. Numerical examples are given to verify the approximation solution of PDF comparing to a statistically obtained PDF using a Gaussian white noise and a Kanai - Tagimi filtered Gaussian white noise.

Implementation of Image Improvement using MAD Order Statistics for SAR Image in Wavelet Transform Domain (웨이블렛 변환 영역에서 MAD 순서통계량을 이용한 SAR 영상의 화질개선 구현)

  • Lee, Cheol;Lee, Jung-Suk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1381-1388
    • /
    • 2014
  • This paper is proposed a wavelet-based the order statistics MAD(Median Absolute Deviation) method of SAR(Synthetic Aperture Radar) image for image enhancement. also The method of compared and defined the threshold the wavelet coefficients using MAD of the wavelet coefficients of the detail subbands was proposed to effectively image enhancement. In order to complement the disadvantage, the threshold of the proposed method sets up the image statistic and excludes the distortion. The hardware design is used FPGA of Xilinx and DSP system for the image enhancement and compressed encoding of the proposed algorithm. Therefore the proposed method is totally verified by comparing with the several other images.

A Survey on the Fuzzy Control Systems with Learning/Adaptation Capability (학습/적응력을 갖는 퍼지제어시스템들에 관한 고찰)

  • 김용태;이연정;이승하;정태신;변증남
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.3
    • /
    • pp.11-35
    • /
    • 1995
  • In this paper the fuzzy extension for the classical engineering mechanics problems is studied. The governing differential equation is derived for the buckling loads of the columns with uncertain mediums: the their own weight and the flexural rigidity. The columns with one typical end constraint(hinged1 clarnped/free) and the other finite rotational spring with fuzzy constant are considered in numerical examples. The vertex method is used to evaluate the fuzzy functions. The Runge-Kutta method and Determinant Search method are used to solve the differential equation and determine the buckling loads, respectively. The membership functions of the buckling load are calculated. The index of fuzziness to quantitatively describe the propagation of fuzziness is defined. According to the fuzziness of governing factors, the varlation of index of fuzziness for buckling load is investigated, and the sensitivity for the end constraints is analyzed.

  • PDF

Approximate Multi-Objective Optimization of Gap Size of PWR Annular Nuclear Fuels (가압경수로용 환형 핵연료의 간극 크기 다중목적 근사최적설계)

  • Doh, Jaehyeok;Kwon, Young Doo;Lee, Jongsoo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.32 no.9
    • /
    • pp.815-824
    • /
    • 2015
  • In this study, we conducted the approximate multi-objective optimization of gap sizes of pressurized-water reactor (PWR) annular fuels. To determine the contacting tendency of the inner-outer gaps between the annular fuel pellets and cladding, thermoelastic-plastic-creep (TEPC)analysis of PWR annular fuels was performed, using in-house FE code. For the efficient heat transfer at certain levels of stress, we investigated the tensile, compressive hoop stress and temperature, and optimized the gap sizes using the non-dominant sorting genetic algorithm (NSGA-II). For this, response surface models of objective and constraint functions were generated, using central composite (CCD) and D-optimal design. The accuracy of approximate models was evaluated through $R^2$ value. The obtained optimal solutions by NSGA-II were verified through the TEPC analysis, and we compared the obtained optimum solutions and generated errors from the CCD and D-optimal design. We observed that optimum solutions differ, according to design of experiments (DOE) method.

Maximum-likelihood Estimation of Radar Cross Section of a Swerling III Target (Swerling III 표적 RCS의 최대공산추정)

  • Jung, Young-Hun;Hong, Sun-Mog
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.3
    • /
    • pp.87-93
    • /
    • 2017
  • A maximum likelihood (ML) approach is presented for estimating the mean of radar cross section (RCS) of a Swerling III target and its numerical solution methods are discussed. The solution methods are based on an approximate expression for implementing the expectation maximization (EM) algorithm. The methods are evaluated and compared through Monte Carlo simulations in terms of estimation accuracy and computational efficiency to obtain a most efficient method for both Swerling I and Swerling III targets. The methods are also compared with a previously reported method based on heuristics.