• Title/Summary/Keyword: parallel approach

Search Result 740, Processing Time 0.027 seconds

A 2-D Image Camera Calibration using a Mapping Approximation of Multi-Layer Perceptrons (다층퍼셉트론의 정합 근사화에 의한 2차원 영상의 카메라 오차보정)

  • 이문규;이정화
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.4
    • /
    • pp.487-493
    • /
    • 1998
  • Camera calibration is the process of determining the coordinate relationship between a camera image and its real world space. Accurate calibration of a camera is necessary for the applications that involve quantitative measurement of camera images. However, if the camera plane is parallel or near parallel to the calibration board on which 2 dimensional objects are defined(this is called "ill-conditioned"), existing solution procedures are not well applied. In this paper, we propose a neural network-based approach to camera calibration for 2D images formed by a mono-camera or a pair of cameras. Multi-layer perceptrons are developed to transform the coordinates of each image point to the world coordinates. The validity of the approach is tested with data points which cover the whole 2D space concerned. Experimental results for both mono-camera and stereo-camera cases indicate that the proposed approach is comparable to Tsai's method[8]. Especially for the stereo camera case, the approach works better than the Tsai's method as the angle between the camera optical axis and the Z-axis increases. Therefore, we believe the approach could be an alternative solution procedure for the ill -conditioned camera calibration.libration.

  • PDF

A two-level parallel algorithm for material nonlinearity problems

  • Lee, Jeeho;Kim, Min Seok
    • Structural Engineering and Mechanics
    • /
    • v.38 no.4
    • /
    • pp.405-416
    • /
    • 2011
  • An efficient two-level domain decomposition parallel algorithm is suggested to solve large-DOF structural problems with nonlinear material models generating unsymmetric tangent matrices, such as a group of plastic-damage material models. The parallel version of the stabilized bi-conjugate gradient method is developed to solve unsymmetric coarse problems iteratively. In the present approach the coarse DOF system is solved parallelly on each processor rather than the whole system equation to minimize the data communication between processors, which is appropriate to maintain the computing performance on a non-supercomputer level cluster system. The performance test results show that the suggested algorithm provides scalability on computing performance and an efficient approach to solve large-DOF nonlinear structural problems on a cluster system.

Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction

  • Agarwal, Pranab;Raich, Anne M.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.325-337
    • /
    • 2006
  • A hybrid structural design and optimization methodology that combines the strengths of genetic algorithms, local search techniques, and parallel computing is developed to evolve optimal truss systems in this research effort. The primary objective that is met in evolving near-optimal or optimal structural systems using this approach is the capability of satisfying user-defined design criteria while minimizing the computational time required. The application of genetic algorithms to the design and optimization of truss systems supports conceptual design by facilitating the exploration of new design alternatives. In addition, final shape optimization of the evolved designs is supported through the refinement of member sizes using local search techniques for further improvement. The use of the hybrid approach, therefore, enhances the overall process of structural design. Parallel computing is implemented to reduce the total computation time required to obtain near-optimal designs. The support of human-computer interaction during layout optimization and local optimization is also discussed since it assists in evolving optimal truss systems that better satisfy a user's design requirements and design preferences.

A Study on the Sound Absorptive Characteristics and Performance of Parallel Perforated Plate Systems (병렬 다공판 시스템의 흡음특성과 성능에 관한 연구)

  • Hong, Byung-Kuk;Song, Hwa-Young;Seo, Seong-Won;Lee, Dong-Hoon
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.9 s.102
    • /
    • pp.1003-1008
    • /
    • 2005
  • The acoustic absorption of a multiple layer perforated plate system is very good near the resonance frequency region, while it has been regarded as a demerit that its frequency bandwidth is considerably narrow. In order to overcome such a demerit, the parallel perforated plates with different porosities are proposed. The sound absorption of such system composed of a parallel perforated plate is calculated by an equivalent electroatoustic circuit approach and validated by comparing the calculated absorption coefficients with those measured by the two-microphone impedance tube method. The sound absorptive characteristics and performance of parallel perforated plate systems are discussed from a standpoint of frequency bandwidth related with sound absorption.

The Transmanubrial Approach for Cervicothoracic Junction Lesions : Feasibility, Limitations, and Advantages

  • Park, Jong-Hyun;Im, Soo Bin;Jeong, Je Hoon;Hwang, Sun Chul;Shin, Dong-Seung;Kim, Bum-Tae
    • Journal of Korean Neurosurgical Society
    • /
    • v.58 no.3
    • /
    • pp.236-241
    • /
    • 2015
  • Objective : We report on the technical feasibility and limitations of the transmanubrial approach for cervicothoracic junction (CTJ) lesions and emphasize the advantage of bisecting the upper part of the manubrium in an inverted Y-shape. Methods : Thirteen patients who underwent the fourteen transmanubrial approach for various CTJ lesions were enrolled during 2005-2014. For the evaluation of the accessibility for the CTJ lesion, we analyzed the two parallel line defined as a straight line parallel to the inferior and superior plateau of the upper and lower healthy vertebrae, the angle of the two parallel lines and the distance from the sternal notch to lines at the sternum on preoperative magnetic resonance images. Surgical limitations and perspectives, as well as postoperative clinical outcomes were evaluated retrospectively. Results : The CTJ lesions were six metastases, three primary bone tumors, two herniated discs, and one each of a traumatic dislocation with syrinx formation and tuberculous spondylitis and ossification of the posterior longitudinal ligament. If two parallel lines pass below the sternal notch, the manubriotomy should be inevitably performed. The mean preoperative Visual analogue scale score was 8 (range, 5-10), which improved to 4 (range, 0-6) postoperatively. Seven cases showed an increase in Frankel score postoperatively. Conclusion : The spatial relationship between the sternal notch and the two parallel lines to the lesion was rational to determine the feasibility of manubriotomy. The transmanubrial approach for CTJ lesions can achieve favorable clinical outcomes by providing direct decompression of lesion and effective reconstruction.

A Power Regulation and Harmonic Current Elimination Approach for Parallel Multi-Inverter Supplying IPT Systems

  • Mai, Ruikun;Li, Yong;Lu, Liwen;He, Zhengyou
    • Journal of Power Electronics
    • /
    • v.16 no.4
    • /
    • pp.1245-1255
    • /
    • 2016
  • The single resonant inverter is widely employed in typical inductive power transfer (IPT) systems to generate a high-frequency current in the primary side. However, the power capacity of a single resonant inverter is limited by the constraints of power electronic devices and the relevant cost. Consequently, IPT systems fail to meet high-power application requirements, such as those in rail applications. Total harmonic distortion (THD) may also violate the standard electromagnetic interference requirements with phase shift control under light load conditions. A power regulation approach with selective harmonic elimination is proposed on the basis of a parallel multi-inverter to upgrade the power levels of IPT systems and suppress THD under light load conditions by changing the output voltage pulse width and phase shift angle among parallel multi-inverters. The validity of the proposed control approach is verified by using a 1,412.3 W prototype system, which achieves a maximum transfer efficiency of 90.602%. Output power levels can be dramatically improved with the same semiconductor capacity, and distortion can be effectively suppressed under various load conditions.

Parallel Branch Instruction Extension for Thumb-2 Instruction Set Architecture (Thumb-2 명령어 집합 구조의 병렬 분기 명령어 확장)

  • Kim, Dae-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.7
    • /
    • pp.1-10
    • /
    • 2013
  • In this paper, the parallel branch instruction is proposed which executes a branch instruction and the frequently used instruction simultaneously to improve the performance of Thumb-2 instruction set architecture. In the proposed approach, new 32-bit parallel branch instructions are introduced which combine 16-bit branch instruction with each of the frequently used 16-bit LOAD, ADD, MOV, STORE, and SUB instructions, respectively. To provide the encoding space of the new instructions, the register field in less frequently executed instructions is reduced, and the new instructions are encoded by using the saved bits. Experiments show that the proposed approach improves performance by an average of 8.0% when compared to the conventional approach.

An Extended Evaluation Algorithm in Parallel Deductive Database (병렬 연역 데이타베이스에서 확장된 평가 알고리즘)

  • Jo, U-Hyeon;Kim, Hang-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1680-1686
    • /
    • 1996
  • The deterministic update method of intensional predicates in a parallel deductive database that deductive database is distributed in a parallel computer architecture in needed. Using updated data from the deterministic update method, a strategy for parallel evaluation of intensional predicates is required. The paper is concerned with an approach to updating parallel deductive database in which very insertion or deletion can be performed in a deterministic way, and an extended parallel semi-naive evaluation algorithm in a parallel computer architecture. After presenting an approach to updating intensional predicates and strategy for parallel evaluation, its implementation is discussed. A parallel deductive database consists of the set of facts being the extensional database and the set of rules being the intensional database. We assume that these sets are distributed in each processor, research how to update intensional predicates and evaluate using the update method. The parallel architecture for the deductive database consists of a set of processors and a message passing network to interconnect these processors.

  • PDF

Accelerating Soft-Decision Reed-Muller Decoding Using a Graphics Processing Unit

  • Uddin, Md. Sharif;Kim, Cheol Hong;Kim, Jong-Myon
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.4 no.2
    • /
    • pp.369-378
    • /
    • 2014
  • The Reed-Muller code is one of the efficient algorithms for multiple bit error correction, however, its high-computation requirement inherent in the decoding process prohibits its use in practical applications. To solve this problem, this paper proposes a graphics processing unit (GPU)-based parallel error control approach using Reed-Muller R(r, m) coding for real-time wireless communication systems. GPU offers a high-throughput parallel computing platform that can achieve the desired high-performance decoding by exploiting massive parallelism inherent in the algorithm. In addition, we compare the performance of the GPU-based approach with the equivalent sequential approach that runs on the traditional CPU. The experimental results indicate that the proposed GPU-based approach exceedingly outperforms the sequential approach in terms of execution time, yielding over 70× speedup.

Some Recent Results of Approximation Algorithms for Markov Games and their Applications

  • 장형수
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • pp.15-15
    • /
    • 2003
  • We provide some recent results of approximation algorithms for solving Markov Games and discuss their applications to problems that arise in Computer Science. We consider a receding horizon approach as an approximate solution to two-person zero-sum Markov games with an infinite horizon discounted cost criterion. We present error bounds from the optimal equilibrium value of the game when both players take “correlated” receding horizon policies that are based on exact or approximate solutions of receding finite horizon subgames. Motivated by the worst-case optimal control of queueing systems by Altman, we then analyze error bounds when the minimizer plays the (approximate) receding horizon control and the maximizer plays the worst case policy. We give two heuristic examples of the approximate receding horizon control. We extend “parallel rollout” and “hindsight optimization” into the Markov game setting within the framework of the approximate receding horizon approach and analyze their performances. From the parallel rollout approach, the minimizing player seeks to combine dynamically multiple heuristic policies in a set to improve the performances of all of the heuristic policies simultaneously under the guess that the maximizing player has chosen a fixed worst-case policy. Given $\varepsilon$>0, we give the value of the receding horizon which guarantees that the parallel rollout policy with the horizon played by the minimizer “dominates” any heuristic policy in the set by $\varepsilon$, From the hindsight optimization approach, the minimizing player makes a decision based on his expected optimal hindsight performance over a finite horizon. We finally discuss practical implementations of the receding horizon approaches via simulation and applications.

  • PDF