• Title/Summary/Keyword: Computation amount

Search Result 604, Processing Time 0.024 seconds

Realtime Implementation Method for Perspective Distortion Correction (원근 왜곡 보정의 실시간 구현 방법)

  • Lee, Dong-Seok;Kim, Nam-Gyu;Kwon, Soon-Kak
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.4
    • /
    • pp.606-613
    • /
    • 2017
  • When the planar area is captured by the depth camera, the shape of the plane in the captured image has perspective projection distortion according to the position of the camera. We can correct the distorted image by the depth information in the plane in the captured area. Previous depth information based perspective distortion correction methods fail to satisfy the real-time property due to a large amount of computation. In this paper, we propose the method of applying the conversion table selectively by measuring the motion of the plane and performing the correction process by parallel processing for correcting perspective projection distortion. By appling the proposed method, the system for correcting perspective projection distortion correct the distorted image, whose resolution is 640x480, as 22.52ms per frame, so the proposed system satisfies the real-time property.

An Application-Level Fault Tolerant Linear System Solver Using an MPMD Type Asynchronous Iteration (MPMD 방식의 비동기 연산을 이용한 응용 수준의 무정지 선형 시스템의 해법)

  • Park, Pil-Seong
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.421-426
    • /
    • 2005
  • In a large scale parallel computation, some processor or communication link failure results in a waste of huge amount of CPU hours. However, MPI in its current specification gives the user no possibility to handle such a problem. In this paper, we propose an application-level fault tolerant linear system solver by using an MPMD-type asynchronous iteration, purely on the basis of the MPI standard without using any non-standard fault-tolerant MPI library.

A Method for Generating Inbetween Frames in Sign Language Animation (수화 애니메이션을 위한 중간 프레임 생성 방법)

  • O, Jeong-Geun;Kim, Sang-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1317-1329
    • /
    • 2000
  • The advanced techniques for video processing and computer graphics enables a sign language education system to appear. the system is capable of showing a sign language motion for an arbitrary sentence using the captured video clips of sign language words. In this paper, a method is suggested which generates the frames between the last frame of a word and the first frame of its following word in order to animate hand motion. In our method, we find hand locations and angles which are required for in between frame generation, capture and store the hand images at those locations and angles. The inbetween frames generation is simply a task of finding a sequence of hand angles and locations. Our method is computationally simple and requires a relatively small amount of disk space. However, our experiments show that inbetween frames for the presentation at about 15fps (frame per second) are achieved so tat the smooth animation of hand motion is possible. Our method improves on previous works in which computation cost is relativey high or unnecessary images are generated.

  • PDF

A Genetic Algorithm for the Parallel-Machine Total Weighted Tardiness Problem (병렬기계에서 납기지연 가중 합을 최소화하기 위한 유전 알고리듬)

  • Park, Moon-Won
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.2
    • /
    • pp.183-192
    • /
    • 2000
  • This paper considers the problem of scheduling a set of n jobs on m parallel machines to minimize total weighted tardiness. For the problem a genetic algorithm is proposed, in which solutions are encoded using the random key method suggested by Bean and new crossover operators are employed to increase performance of the algorithm. The algorithm is compared with the Modified Due-Date (MDD) algorithm after series of tests to find appropriate values for genetic parameters. Results of computational tests on randomly generated test problems show that the suggested algorithm performs better than the MDD algorithm and gives good solutions in a reasonable amount of computation time.

  • PDF

Parametric Macro for Two-Dimensional Cutting Stock in Optimal Processing System of FMS

  • Park, Je-Woong;Kim, Yun-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.552-552
    • /
    • 2000
  • In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional cutting stock on the Auto-CAD system. Therefore, this research can be called "pre-nesting"

  • PDF

Inverse Finite Element Analysis of Autobody Structures with a Direct Mesh Mapping Method for Crash Analysis Considering Forming Effets (직접격자 사상법을 이용한 차체 구조물의 유한요소 역해석 및 성형효과를 고려한 충돌해석)

  • Kim, S.H.;Huh, H.
    • Transactions of Materials Processing
    • /
    • v.11 no.5
    • /
    • pp.457-464
    • /
    • 2002
  • A finite element inverse analysis is utilized to consider forming effects of an S-rail on the assessment of the crashworthiness with small amount of computation time. A crash analysis can be directly performed after the inverse simulation of a forming process without a smoothing or remeshing scheme. The direct mesh mapping method is used to calculate an initial guess from a sliding constraint surface that is extracted from the die and punch set. Analysis results demonstrate that energy absorption of structures is increased when simulation considers forming effects of thickness variation and work hardening. The finite element inverse analysis is proved to be an effective tool in consideration of forming effects for the crash analysis.

Free Vibration Analysis of Lattice Type Structures by the Combination and Transfer of Stiffness Coefficient (강성계수의 조합 및 전달에 의한 격자형 구조물의 자유진동 해석)

  • 문덕홍;최명수;강화중;강현석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.169-175
    • /
    • 1997
  • Recently it is increased by degrees to produce complex and large lattice structures such as bridge, tower, crane, and space structures. In general, in order to analyse these structures we have used finite element method(FEM). In this method, however, it is necessary to use a large amount of computer memory and to take long computation time. For overcoming this problem, the Authors have developed the transfer dynamic stiffness coefficient method(TDSCM) which consists on the concept of the substructure synthesis method and transfer influence coefficient method. In this paper, the new free vibration analysis method for large type lattice structure is formulated by the TDSCM. And the results obtained by TDSCM are compared with those obtained by FEM, transfer matrix method and experiment. And it is confirmed for TDSCM to be the numerical high accuracy and high speed structure analysis method.

  • PDF

Development of Cost Estimate System Based on the Itemized Historical Data for Rural Improvement Projects (농어촌정비사업 공종별 실적공사비 적산시스템개발)

  • 김현영;이정재;김영기;오상원;전효묵
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.40 no.3
    • /
    • pp.35-41
    • /
    • 1998
  • Cost estimate system Will be changed from the prime. cost calculation to the historical cost data because the present system has some problems. In this situation, each owner should prepare his own cost estimate system based on the historical cost data. In this study, the standard work items were classified and the criteria of their work amount computation were established for rural improvement projects. And also the historical cost data were collected in all range of rural improvement projects, and the database system, "HICOMS" (HIstorical COst data Management System) was built. In order to test the applicability of the HICOMS, standard work cost and contractor cost were compared. The results by HICOMS showed high significance and it was concluded that the HICOMS could be applicable for the cost estimate of the rural improvement projects. projects.

  • PDF

A Study on the Stiffness Estimation in Soft Tissue Using Speckle Brightness Variance Tracking (초음파 의료영상에서 스페클의 시간적 밝기 변화를 이용한 연조직의 stiffness를 추정하는 방법에 대한 연구)

  • 안동기;박정만;권성재;정목근
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.3
    • /
    • pp.141-149
    • /
    • 2003
  • This paper proposes a method of measuring and imaging the stiffness of human soft tissue to diagnose cancers or tumors which have been difficult to detect in ultrasound B-mode imaging systems. To measure the soft tissue stiffness, sinusoidal vibrations are applied to it, and the magnitude of its mechanical vibration is determined by estimating the temporal variation of speckle pattern brightness in ultrasound B-mode images. It is verified by simulation and experiment that the proposed method can estimate the relative tissue stiffness from B-mode images with a relatively small amount of computation.

FVTD-LTS Method for Electromagnetic Field Analysis by Dielectric with large Permittivity (큰 유전율을 가지는 유전체의 전자계 해석을 위한 FVTD-LTS 기법)

  • Yoon, Kwang-Yeol;Chai, Yong-Yoong
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.55 no.6
    • /
    • pp.334-338
    • /
    • 2006
  • The finite volume time domain(FVTD) method gives accurate results for the calculation of electromagnetic wave propagation but it should be noted that the number of sampling points per wavelength should be increased when more accurate numerical results are required. Moreover it requires large amount of computer memory resources. In this paper we propose a modified FVTD that employs a time subdivision. The local time-subdivided FVTD(FVTD-LTS) method is enough to divide the space domain grid with a large step size. This method can reduce computation time and memory resources. To validate the proposed method, sever numerical examples are presented. We have then shown that the proposed method yields a reasonable solution.