• 제목/요약/키워드: computational accuracy

검색결과 2,147건 처리시간 0.025초

Binary Sequence Family for Chaotic Compressed Sensing

  • Lu, Cunbo;Chen, Wengu;Xu, Haibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4645-4664
    • /
    • 2019
  • It is significant to construct deterministic measurement matrices with easy hardware implementation, good sensing performance and good cryptographic property for practical compressed sensing (CS) applications. In this paper, a deterministic construction method of bipolar chaotic measurement matrices is presented based on binary sequence family (BSF) and Chebyshev chaotic sequence. The column vectors of these matrices are the sequences of BSF, where 1 is substituted with -1 and 0 is with 1. The proposed matrices, which exploit the pseudo-randomness of Chebyshev sequence, are sensitive to the initial state. The performance of proposed matrices is analyzed from the perspective of coherence. Theoretical analysis and simulation experiments show that the proposed matrices have limited influence on the recovery accuracy in different initial states and they outperform their Gaussian and Bernoulli counterparts in recovery accuracy. The proposed matrices can make the hardware implement easy by means of linear feedback shift register (LFSR) structures and numeric converter, which is conducive to practical CS.

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

동영상 압축을 위한 고속 반화소 단위 블록 정합 알고리듬 (Fast Block Matching Algorithm With Half-pel Accuracy for Video Compression)

  • 이법기;정원식;김덕규
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1697-1703
    • /
    • 1999
  • 본 논문에서는 반화소 위치에서의 평균 절대 오차 (mean absolute difference; MAD)의 최소 범위를 이용한 고속 반화소 단위의 블록 정합 알고리듬을 제안한다. 제안한 방법에서는 반화소 단위의 MAD의 최소 범위를 화소 단위의 움직임 추정으로 얻어진 MAD들을 이용하여 구한 후, 반화소 단위의 MAD의 최소 범위가 화소 단위의 움직임 추정으로 구한 기준 MAD보다 작은 탐색점에 대해서만 블록 정합을 행하였다. 제안한 방법의 성능을 평가하기 위한 컴퓨터 모의 실험결과로부터 제안한 방법이 기존의 방법과 동일한 성능을 유지하면서도 많은 계산량을 줄일 수 있음을 확인할 수 있었다.

  • PDF

비정렬 격자계에서 격자계 구성방법에 따른 계산의 정확도와 효율에 관한 연구 (On the Accuracy and Efficiency of Calculation with Respect to the Grid Construction Methods for Unstructured Meshes)

  • 김사량
    • 한국전산유체공학회지
    • /
    • 제9권1호
    • /
    • pp.48-56
    • /
    • 2004
  • The numerical simulations with unstructured mesh by cell-centered and vertex-centered approaches were peformed for the quadrilateral and triangular meshes. For 2-D inviscid supersonic vortex flow, the simulation results and the analytic solution were compared and the accuracy was assessed. The calculation efficiency was measured by the parameter defined by the consumed CPU time multiplied by absolute error As a results, equilateral triangular mesh yielded the best accuracy and efficiency among the tested meshes. Cell-centered approach gives a little better efficiency than vertex - centered approach.

Semi-Lagrangian법을 이용한 구 좌표계에서의 이류 방정식 해석 (Numerical Simulation for the Advection Equation on the Sphere by Sphere-Lagrangian Method)

  • 윤성영
    • 한국전산유체공학회지
    • /
    • 제9권3호
    • /
    • pp.8-17
    • /
    • 2004
  • A Semi-Lagrangian method based on CIP(Cubic Interpolated Pseudoparticle)method is proposed and it is applied to solve the two dimensional advection equation. Especially the attentions are given to settle the pole problem and to enhance the accuracy in solving the advection equation on the spherical coordinate system. Tn this algorithm, the CU method is employed as the Semi-Lagrangian method and extended to the spherical coordinate system. To enhance the accuracy of the solution, the spatial discretization is made by CIP method. The mathematical formulation and numerical results are also described. To verify the efficiency, accuracy and capability of proposed algorithm, two dimensional rotating cosine bell problem and the frontogenesis problem are simulated by the present scheme. As results, it is confirmed that the present scheme gives an accurate solution and settles the pole problem in the advection equation on the sphere.

실가공형 CAM 시스템의 구현을 위한 가공면 예측 및 실험검증 (Machined Surface Prediction and Experimental Verification for Virtual Machining CAM System)

  • 정대혁;서석환
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.247-258
    • /
    • 1999
  • With the contemporary CAD/CAM system, where the tool path is generated and verified purely based on the geometric operation, geometric accuracy of the machined surface cannot be guaranteed dut to the cutting mechanics, meaning that the cutting mechanics should be incorporated in some fashion. In this paper, we incorporate the instantaneous cutting force and the tool deflection phenomena in predicting the machined surface for the finish-cut and milling operation. For the given NC dat including cutting conditions, the developed algorithm computes cutting force and deflection amount along the tool trajectory, and outputs the 3D graphic model of the machined surface together with error analysis. The validity and accuracy of the presented method has been tested by the actual cutting experiments. Experimental results and accuracy enhancement method together with implementing architecture of the VMCS (Virtual Machining CAM System) are discussed in the paper.

  • PDF

건축 구조물에 대한 능력스펙트럼법의 정확성 연구 (Accuracy of Capacity Spectrum Method for Building Structures)

  • 민경원;이상현;박민규;이영철;정란
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.27-34
    • /
    • 2003
  • Capacity Spectrum Method (CSM) defined in ATC-40 or FEMA-273 is a most widely used static inelastic analysis method to evaluate the performance level of the existing structures. In CSM, however, uncertainties and errors exist when lateral forces such as earthquake and wind loads are analyzed into equivalent static loads. This paper examines the accuracy of CSM for different structural parameters, such as natural frequency, yield strength and hardening ratio, and various soil conditions by comparing the estimated values to exact solutions obtained by time history analysis. Results indicate that the accuracy of CSM, in general, is influenced mostly by hardening ratio.

  • PDF

무요소법의 적응해석을 위한 반복격자해법 (Iterative Cell-wise Solution Method for the Adaptive Analysis of a Meshless Method)

  • 석병호;임장근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.607-614
    • /
    • 2002
  • For the accurate analysis of crack problems, considerable nodal refinement near the crack tip to capture singular stress field with sufficient accuracy to provide a useful computation of stress intensity factor is required. So, in this paper, adaptive nodal refinement scheme is proposed where nodes in restricted cell regions centered at crack tip are arranged in array for enhanced spatial resolution and adaptivity. With only cell-wise adaptive refinement scheme around crack tip fields, singularity of crack tip is sufficiently described to expect a successive crack propagate direction. Through numerical tests, accuracy of the proposed adaptive scheme is investigated and compared with the finite element and experimental results. By this implementation, it is shown that high accuracy is achieved by using iterative cell-wise solution method fur analyzing crack propagation problems.

  • PDF

무요소절점법의 수치해 정도 향상을 위한 연구 (A Study on the Enhancement of the Solution Accuracy of Meshless Particle Method)

  • 이상호;김상효;강용규;박철원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1997년도 봄 학술발표회 논문집
    • /
    • pp.3-10
    • /
    • 1997
  • Meshless particle method is a numerical technique which does not use the concept of element. This method can easily handle special engineering problems which cause difficulty in the use of finite element method, however it has a drawback that essential boundary condition is not satisfied. In this paper, several studies for satisfying essential boundary conditions and enhancing the accuracy of solutions are discussed. Particular emphasis is placed on a new numerical technique in which finite elements are used on the boundaries to satisfy the essential boundary conditions and meshless particle method is used in the interior domain. For coupling of the two methods interface elements are introduced into the zone between the subdomains using meshless particle method and finite element method. The shape functions and the approximated displacement functions of the interface element are derived with the ramp function based on the shape function of finite elements. The whole numerical procedures are formulated by Galerkin method. Several numerical examples for enhancing the accuracy of solution in the meshless particle method and a new coupling method are presented.

  • PDF

Comparison of Fall Detection Systems Based on YOLOPose and Long Short-Term Memory

  • Seung Su Jeong;Nam Ho Kim;Yun Seop Yu
    • Journal of information and communication convergence engineering
    • /
    • 제22권2호
    • /
    • pp.139-144
    • /
    • 2024
  • In this study, four types of fall detection systems - designed with YOLOPose, principal component analysis (PCA), convolutional neural network (CNN), and long short-term memory (LSTM) architectures - were developed and compared in the detection of everyday falls. The experimental dataset encompassed seven types of activities: walking, lying, jumping, jumping in activities of daily living, falling backward, falling forward, and falling sideways. Keypoints extracted from YOLOPose were entered into the following architectures: RAW-LSTM, PCA-LSTM, RAW-PCA-LSTM, and PCA-CNN-LSTM. For the PCA architectures, the reduced input size stemming from a dimensionality reduction enhanced the operational efficiency in terms of computational time and memory at the cost of decreased accuracy. In contrast, the addition of a CNN resulted in higher complexity and lower accuracy. The RAW-LSTM architecture, which did not include either PCA or CNN, had the least number of parameters, which resulted in the best computational time and memory while also achieving the highest accuracy.