• Title/Summary/Keyword: 대각화

Search Result 99, Processing Time 0.02 seconds

An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model (동적통행배정모형의 실시간 적용을 위한 변동등식의 응용)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.129-147
    • /
    • 2002
  • This paper presents a variational equality formulation by Providing new dynamic route choice condition for a link-based dynamic traffic assignment model. The concepts of used paths, used links, used departure times are employed to derive a new link-based dynamic route choice condition. The route choice condition is formulated as a time-dependent variational equality problem and necessity and sufficiency conditions are provided to prove equivalence of the variational equality model. A solution algorithm is proposed based on physical network approach and diagonalization technique. An asymmetric network computational study shows that ideal dynamic-user optimal route condition is satisfied when the length of each time interval is shortened. The I-394 corridor study shows that more than 93% of computational speed improved compared to conventional variational inequality approach, and furthermore as the larger network size, the more computational performance can be expected. This paper concludes that the variational equality could be a promising approach for real-time application of a dynamic traffic assignment model based on fast computational performance.

Nonlinear Dynamic Analysis on Low-Tension Towed Cable by Finite Difference Method (유한차분법을 이용한 저장력 예인케이블의 비선형 동적해석)

  • Han-Il Park;Dong-Ho Jung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.1
    • /
    • pp.28-37
    • /
    • 2002
  • In this study nonlinear dynamic behaviors of towed tow-tension cables are numerically analysed. In the case of a taut cable analysis, a bending stiffness term is usually neglected due to its minor effect but it plays an important role in a low-tension cable analysis. A low-tension cable may experience large displacements due to relatively small restoring forces and thus the effects of fluid and geometric non-linearities become predominant. The bending stiffness and non-linearity effects are considered in this work. In order to obtain dynamic behaviors of a towed low-tension cable, three-dimensional nonlinear dynamic equation is described and discretized by employing a finite difference method. An implicit method and Newton-Raphson iteration are adopted for the time integration and nonlinear solutions. For the calculation of huge size of matrices. block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with those of a in-house program of WHOI Cable with good agreements.

Markerless Motion Capture Algorithm for Lizard Biomimetics (소형 도마뱀 운동 분석을 위한 마커리스 모션 캡쳐 알고리즘)

  • Kim, Chang Hoi;Kim, Tae Won;Shin, Ho Cheol;Lee, Heung Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.9
    • /
    • pp.136-143
    • /
    • 2013
  • In this paper, a algorithm to find joints of a small animal like a lizard from the multiple-view silhouette images is presented. The proposed algorithm is able to calculate the 3D coordinates so that the locomotion of the lizard is markerlessly reconstructed. The silhouette images of the lizard was obtained by a adaptive threshold algorithm. The skeleton image of the silhouette image was obtained by Zhang-Suen method. The back-bone line, head and tail point were detected with the A* search algorithm and the elimination of the ortho-diagonal connection algorithm. Shoulder joints and hip joints of a lizard were found by $3{\times}3$ masking of the thicked back-bone line. Foot points were obtained by morphology calculation. Finally elbow and knee joint were calculated by the ortho distance from the lines of foot points and shoulder/hip joint. The performance of the suggested algorithm was evaluated through the experiment of detecting joints of a small lizard.

Design of Real-Time Dead Pixel Detection and Compensation System for Image Quality Enhancement in Mobile Camera (모바일 카메라 화질 개선을 위한 실시간 불량 화소 검출 및 보정 시스템의 설계)

  • Song, Jin-Gun;Ha, Joo-Young;Park, Jung-Hwan;Choi, Won-Tae;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.4
    • /
    • pp.237-243
    • /
    • 2007
  • In this paper, we propose the Real-time Dead-Pixel Detection and Compensation System for mobile camera and its hardware architecture. The CMOS image sensors as image input devices are becoming popular due to the demand for miniaturized, low-power and cost-effective imaging systems. However a conventional Dead-Pixel Detection Algorithm is disable to detect neighboring dead pixels and it degrades image quality by wrong detection and compensation. To detect dead pixels the proposed system is classifying dead pixels into Hot pixel and Cold pixel. Also, the proposed algorithm is processing line-detector and $5{\times}5$ window-detector consecutively. The line-detector and window-detector can search dead pixels by using one-dimensional(only horizontal) method in low frequency area and two-dimensional(vertical and diagonal) method in high frequency area, respectively. The experimental result shows that it can detect 99% of dead pixels. It was designed in Verilog hardware description language and total gate count is 23K using TSMC 0.25um ASIC library.

  • PDF

Explicit Transient Simulation of SH-waves Using a Spectral Element Method (스펙트럴 요소법을 이용한 SH파 전파의 외연적 시간이력해석)

  • Youn, Seungwook;Kang, Jun Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.2
    • /
    • pp.87-95
    • /
    • 2018
  • This paper introduces a new explicit spectral element method for the simulation of SH-waves in semi-infinite domains. To simulate the wave motion in unbounded domains, it is necessary to reduce the infinite extent to a finite computational domain of interest. To prevent the wave reflection from the trunctated boundaries, perfectly matched layer(PML) wave-absorbing boundary is introduced. The forward problem for simulating SH-waves in PML-truncated domains can be formulated as second-order PDEs. The second-order semi-discrete form of the governing PDEs is constructed by using a mixed spectral elements with Legendre-gauss-Lobatto quadrature method, which results in a diagonalized mass matrix. Then the second-order semi-discrete form is transformed to a first-order, whose solutions are calculated by the fourth-order Runge-Kutta method. Numerical examples showed that solutions of SH-wave in the two-dimensional analysis domain resulted in stable and accurate, and reflections from truncated boundaries could be reduced by using PML boundaries. Elastic wave propagation analysis using explicit time integration method may be apt for solving larger domain problems such as three-dimensional elastic wave problem more efficiently.

Effects of the strain on the threshold current density in InGaAs/InGaAsP multiple quantum well lasers (InGaAs/InGaAsP 다중양자우물 레이저에서 변형이 문턱전류밀도에 미치는 효과)

  • 김동철;유건호;주흥로;김형문;김태환
    • Korean Journal of Optics and Photonics
    • /
    • v.9 no.2
    • /
    • pp.111-116
    • /
    • 1998
  • Thirteen InGaAs/InGaAsP separate-confinement heterostructure multiple quantum well lasers were designed such that the strain in the active layer from 0.9% compressive strain to 1.4% tensile, and their threshold current density was caluculated to see the effects of strain on the threshold current density. The well width was adjusted such that the bandgap of the quantum well is 1.55 ${\mu}{\textrm}{m}$, For the calculation of the band structure and transition matrix element needed for the gain calculation, a block diagonalized 8$\times$8 second-order $\to{k}.\to{p}$ Hamiltonian was used to incorporate the conduction band nonparabolicity and the valence band mixing. The threshold current density shows discontinuity at 0.4% tensile strain where the first heavy-hole subband and the first light-hole subband cross and at 0.5% tensile strain where the second conduction subband begins to exist. The threshold current density at room temperature has a maximum around these 0.4-0.5% tensile strains, and as strain varies in either direction it decreases first and then increases a little after a local minimum. This calculated trend is consistent with the other reported experimental results. We discussed the results of this calculation in comparison with other theoretical or experimental papers on the effect of strain.

  • PDF

Quantification of Myocardial Blood flow using Dynamic N-13 Ammonia PET and factor Analysis (N-13 암모니아 PET 동적영상과 인자분석을 이용한 심근 혈류량 정량화)

  • Choi, Yong;Kim, Joon-Young;Im, Ki-Chun;Kim, Jong-Ho;Woo, Sang-Keun;Lee, Kyung-Han;Kim, Sang-Eun;Choe, Yearn-Seong;Kim, Byung-Tae
    • The Korean Journal of Nuclear Medicine
    • /
    • v.33 no.3
    • /
    • pp.316-326
    • /
    • 1999
  • Purpose: We evaluated the feasibility of extracting pure left ventricular blood pool and myocardial time-activity curves (TACs) and of generating factor images from human dynamic N-13 ammonia PET using factor analysis. The myocardial blood flow (MBF) estimates obtained with factor analysis were compared with those obtained with the user drawn region-of-interest (ROI) method. Materials and Methods: Stress and rest N-13 ammonia cardiac PET imaging was acquired for 23 min in 5 patients with coronary artery disease using GE Advance tomograph. Factor analysis generated physiological TACs and factor images using the normalized TACs from each dixel. Four steps were involved in this algorithm: (a) data preprocessing; (b) principal component analysis; (c) oblique rotation with positivity constraints; (d) factor image computation. Area under curves and MBF estimated using the two compartment N-13 ammonia model were used to validate the accuracy of the factor analysis generated physiological TACs. The MBF estimated by factor analysis was compared to the values estimated by using the ROI method. Results: MBF values obtained by factor analysis were linearly correlated with MBF obtained by the ROI method (slope = 0.84, r = 0.91), Left ventricular blood pool TACs obtained by the two methods agreed well (Area under curve ratio: 1.02 ($0{\sim}1min$), 0.98 ($0{\sim}2min$), 0.86 ($1{\sim}2min$)). Conclusion: The results of this study demonstrates that MBF can be measured accurately and noninvasively with dynamic N-13 ammonia PET imaging and factor analysis. This method is simple and accurate, and can measure MBF without blood sampling, ROI definition or spillover correction.

  • PDF

Minimally Invasive Coronary Artery Bypass Grafting (소침습적 관상동맥우회술)

  • Na, Chan-Young;Lee, Young-Tak;Park. Joong-Won;Chung, Do-Hyun;Jung, Ill-Sang;Jung, Yoon-Seup;Kim, Ok-Sung;Bang, Jung-Hyun;Lee, Sub;Chung, Chul-Hyun;KIM, Woong-Han;Park, Young-Kwan;Kim, Chong-Whan;Hong, Sung-Nok;Han, Jae-Jin;Lee, Gun
    • Journal of Chest Surgery
    • /
    • v.31 no.2
    • /
    • pp.118-124
    • /
    • 1998
  • Minimally invasive coronary artery bypass grafting without using cardiopulmonary bypass (CPB) is a recently accepted modality of myocardial revascularization prcedures which is particularly suitable to the patients with lesions in the left anterior descending(LAD) and the right coronary arteries. Of the consecutive 35 patients of coronary artery bypass grafting performed at Sejong General Hospital from March to August 1996, six patients underwent minimally invasive coronary artery bypass grafting without CPB. All had stenotic lesions of the LAD more than 90%. Bypass grafting of the LAD was approached through midline sternotomy in one, through ministernotomy in two, and through limited left anterior thoracotomy in three patients, respectively. The internal mammary arteries were prepared without the use of thoracoscope. The mobilized mammary arteries were connected directly to the LAD in 5 patients, and the anastomosis required interposition of a segment of the radial artery in the remaining one. The diagonal branch was revascularized with the saphenous vein graft at the same time in one patient. No blood transfusion was necessary in 2 patients, and average blood required during surgery was 800ml in 4 patients. All patients were extubated from 4 to 14 hours(mean 9 hours) after operation. Early postoperative coronary angiography in 5 patients between 7 and 10 days after surgery has proved full patency of the grafts. With these limited clinical experiences, the clinical results demonstrated that minimally invasive coronary artery bypass grafting without CPB is an useful procedure especially in patients with isolated lesion in the proximal LAD.

  • PDF

A Study on the Landscape Cognition through Paintings of Viewing Falls (『관폭도(觀爆圖)』를 통해 본 경관인식에 관한 기초 연구)

  • Lee, Won-Ho;Ahn, Hye-In;Kim, Jae-Ung;Kim, Dong-Hyun
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.33 no.1
    • /
    • pp.65-75
    • /
    • 2015
  • The findings of basic study on the awareness of falls in terms of Gwanpokdo(Paintings of Viewing Falls) were drawn as follows. First, there is a difference in an esthetic sense that water brings depending on the ratio of falls, and Gwanpokdo(Fall Landscape) in which falls take up more than 20% of the canvas focuses more on falls so that it brings about the awareness of landscape through direct communication with nature. Second, the diagonal composition of the canvas has symmetry between falls and a person viewing the falls, which makes view point even clear. In addition, margins of the canvas were missing due to the effect of True-View Landscape Painting during the late Joseon Dynasty, and overall composition of using the entire canvas became popular. This overall composition is stable and disposed with lopsided composition, so this heightens sense of balance and the meaning of falls. Third, Gwanpokdo(Paintings of Viewing Falls) of Josoen Dynasty showed various types of viewing falls in distant view, but as the distance between falls and persons got closer in the latter part of Joseon Dynasty, falls were no longer utopia but it expressed a sense of beauty and aesthetic contemplation through direct communication with real nature. Fourth, Gwanpokdo(Paintings of Viewing Falls) of Joseon Dynast had many drawings of a person viewing falls and viewing behaviors such as Supyeong gyeong(level landscape), Amgang gyeong(lower landscape), Bugam Gyeong(higher landscape), and glimpse viewing. Fifth, rocks out of landscape elements make falls vivid and are so expressed as yin and yang that falls and rocks are well contrasted with each other, maximizing beautiful scenery of falls. Sixth, woody plant of Gwanpokdo(Paintings of Viewing Falls) was mostly pine trees which symbolized the literati's fidelity and integrity at that time and emphasized the firm meaning of transcending the nature, matching with symbolization of falls.