• Title/Summary/Keyword: 반복 계산법

Search Result 412, Processing Time 0.028 seconds

Performance Analysis of Adaptive Corner Shrinking Algorithm for Decimating the Document Image (문서 영상 축소를 위한 적응형 코너 축소 알고리즘의 성능 분석)

  • Kwak No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.4 no.2
    • /
    • pp.211-221
    • /
    • 2003
  • The objective of this paper is performance analysis of the digital document image decimation algorithm which generates a value of decimated element by an average of a target pixel value and a value of neighbor intelligible element to adaptively reflect the merits of ZOD method and FOD method on the decimated image. First, a target pixel located at the center of sliding window is selected, then the gradient amplitudes of its right neighbor pixel and its lower neighbor pixel are calculated using first order derivative operator respectively. Secondly, each gradient amplitude is divided by the summation result of two gradient amplitudes to generate each local intelligible weight. Next, a value of neighbor intelligible element is obtained by adding a value of the right neighbor pixel times its local intelligible weight to a value of the lower neighbor pixel times its intelligible weight. The decimated image can be acquired by applying the process repetitively to all pixels in input image which generates the value of decimated element by calculating the average of the target pixel value and the value of neighbor intelligible element. In this paper, the performance comparison of proposed method and conventional methods in terms of subjective performance and hardware complexity is analyzed and the preferable approach for developing the decimation algorithm of the digital document image on the basis of this analysis result has been reviewed.

  • PDF

Structural Design Optimization of Lightweight Offshore Helidecks Using a Genetic Algorithm and AISC Standard Sections (유전 알고리듬 및 AISC 표준 단면을 사용한 경량화 헬리데크 구조 최적설계)

  • Sim, Kichan;Kim, Byungmo;Kim, Chanyeong;Ha, Seung-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.6
    • /
    • pp.383-390
    • /
    • 2019
  • A helideck is one of the essential structures in offshore platforms for the transportation of goods and operating personnel between land and offshore sites. As such, it should be carefully designed and installed for the safety of the offshore platform. In this study, a structural design optimization method for a lightweight offshore helideck is developed based on a genetic algorithm and an attainable design set concept. A helideck consists of several types of structural members such as plates, girders, stiffeners, trusses, and support elements, and the dimensions of these members are typically pre-defined by manufacturers. Therefore, design sets are defined by collecting the standard section data for these members from the American Institute of Steel Construction (AISC), and integer section labels are assigned as design variables in the genetic algorithm. The objective is to minimize the total weight of the offshore helideck while satisfying the maximum allowable stress criterion under various loading conditions including self-weight, wind direction, landing position, and landing condition. In addition, the unity check process is also utilized for additional verification of structural safety against buckling failure of the helideck.

Regionalization of Extreme Rainfall with Spatio-Temporal Pattern (극치강수량의 시공간적 특성을 이용한 지역빈도분석)

  • Lee, Jeong-Ju;Kwon, Hyun-Han;Kim, Byung-Sik;Yoon, Seok-Yeong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1429-1433
    • /
    • 2010
  • 수공구조물의 설계, 수자원 관리계획의 수립, 재해영향 검토 등을 수행할 때, 재현기간에 따른 확률개념의 강우량, 홍수량, 저수량 등을 산정하여 사용하게 되며, 보통 대상지역의 장기 수문관측 자료를 이용하여 수문사상의 확률분포를 산정한 후 재현기간을 연장하여 원하는 설계빈도에 해당하는 양을 추정하게 된다. 미계측지역 또는 관측자료의 보유기간이 짧은 지역의 경우는 지역빈도 분석 결과를 이용하게 된다. 지역빈도해석을 위해서는 강우자료들의 동질성을 파악하는 것이 가장 기본적인 과정이 되며 이를 위해 통계학적인 범주화분석이 선행되어야 한다. 지점 빈도분석의 수문학적 동질성 판별을 위해 L-moment 방법, K-means 방법에 의한 군집분석 등이 주로 사용되며 관측소 위치좌표를 이용한 공간보간법을 적용하여 시각화하고 있다. 강수량은 시공간적으로 변하는 수문변량으로서 강수량의 시간적인 특성 또한 강수량의 특성을 정의하는데 매우 중요한 요소이다. 이러한 점에서 본 연구를 통해 강수지점의 공간적인 좌표 및 강수량의 양적인 범주화에 초점을 맞춘 기존 지역빈도분석의 범주화 과정에 덧붙여 시간적인 영향을 고려할 수 있는 요소들을 결정하고 이를 활용할 수 있는 범주화 과정을 제시하고자 한다. 즉, 극치강수량의 발생 시기에 대한 정량적인 분석이 가능한 순환통계기법을 이용하여 관측 지점별 시간 통계량을 산정하고, 이를 극치강수량과 결합하여 시 공간적인 특성자료를 생성한 후 이를 이용한 군집화 해석 모형을 개발하는데 연구의 목적이 있다. 분석 과정에 있어서 시간속성의 정량화 및 일반화는 순환통계기법을 사용하였으며, 극치강수량과 발생시점의 속성자료는 각각의 평균과 표준편차를 이용하였다. K-means 알고리즘을 이용해 결합자료를 군집화 하고, L-moment 방법으로 지역화 결과에 대한 검증을 수행하였다. 속성 결합 자료의 군집화 효과는 모의데이터 실험을 통해 확인하였으며, 우리 나라의 58개 기상관측소 자료를 이용하여 분석을 수행하였다. 예비해석 단계에서 100회의 군집분석을 통해 평균적인 centroid를 산정하고, 해당 값을 본 해석의 초기 centroid로 지정하여, 변동적인 클러스터링 경향을 안정화시켜 해석이 반복됨에 따라 군집화 결과가 달라지는 오류를 방지하였다. 또한 K-means 방법으로 계산된 군집별 공간거리 합의 크기에 따라 군집번호를 부여함으로써 군집의 번호순서대로 물리적인 연관성이 인접하도록 설정하였으며, 군집간의 경계선을 추출할 때 발생할 수 있는 오류를 방지하였다. 지역빈도분석 결과는 3차원 Spline 기법으로 도시하였다.

  • PDF

Direct Inelastic Strut-Tie Model Using Secant Stiffness (할선강성을 이용한 직접 비탄성 스트럿-타이 모델)

  • Park Hong-Gun;Kim Yun-Gon;Eom Tae-Sung
    • Journal of the Korea Concrete Institute
    • /
    • v.17 no.2 s.86
    • /
    • pp.201-212
    • /
    • 2005
  • A new strut-tie model using secant stiffness, Direct Inelastic Strut-Tie Model, was developed. Since basically the proposed design method uses linear analysis, it is convenient and stable in numerical analysis. At the same time, the proposed design method can accurately estimate the inelastic strength and ductility demands of struts and ties because it can analyzes the inelastic behavior of structure using iterative calculations for secant stiffness. In the present study, the procedure of the proposed design method was established, and a computer program incorporating the proposed method was developed. Design examples using the proposed method were presented, and its advantages were highlighted by the comparison with the traditional strut-tie model. The Direct Inelastic Strut-Tie Model, as an integrated analysis/design method, can directly address the design strategy intended by the engineer to prevent development of macro-cracks and brittle failure of struts. Since the proposed model can analyze the inelastic deformation, indeterminate strut-tie model can be used. Also, since the proposed model controls the local deformations of struts and ties, it can be used as a performance-based design method for various design criteria.

Thermal Energy Balance Analysis of a Packed Bed for Rock Cavern Thermal Energy Storage (충전층을 이용한 암반공동 열에너지저장시스템의 열에너지 수지 분석)

  • Park, Jung-Wook;Ryu, Dongwoo;Park, Dohyun;Choi, Byung-Hee;Synn, Joong-Ho;Sunwoo, Choon
    • Tunnel and Underground Space
    • /
    • v.23 no.3
    • /
    • pp.241-259
    • /
    • 2013
  • A packed bed thermal energy storage (TES) consisting of solid storage medium of rock or concrete through which the heat transfer fluid is circulated is considered as an attractive alternative for high temperature sensible heat storage, because of the economical viability and chemical stability of storage medium and the simplicity of operation. This study introduces the technologies of packed bed thermal energy storage, and presents a numerical model to analyze the thermal energy balance and the performance efficiency of the storage system. In this model, one dimensional transient heat transfer problem in the storage tank is solved using finite difference method, and temperature distribution in a storage tank and thermal energy loss from the tank wall can be calculated during the repeated thermal charging and discharging modes. In this study, a high temperature thermal energy storage connected with AA-CAES (advanced adiabatic compressed air energy storage) was modeled and analyzed for the temperature and the energy balance in the storage tank. Rock cavern type TES and above-ground type TES were both simulated and their results were compared in terms of the discharging efficiency and heat loss ratio.

Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field (지반공학 분야에 대한 차분진화 알고리즘 적용성 분석)

  • An, Joon-Sang;Kang, Kyung-Nam;Kim, San-Ha;Song, Ki-Il
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.4
    • /
    • pp.27-35
    • /
    • 2019
  • This study confirmed the applicability to the field of geotechnical engineering for relatively complicated space and many target design variables in back analysis. The Sharan's equation and the Blum's method were used for the tunnel field and the retaining wall as a model for the multi-variate problem of geotechnical engineering. Optimization methods are generally divided into a deterministic method and a stochastic method. In this study, Simulated Annealing Method (SA) was selected as a deterministic method and Differential Evolution Algorithm (DEA) and Particle Swarm Optimization Method (PSO) were selected as stochastic methods. The three selected optimization methods were compared by applying a multi-variate model. The problem of deterministic method has been confirmed in the multi-variate back analysis of geotechnical engineering, and the superiority of DEA can be confirmed. DEA showed an average error rate of 3.12% for Sharan's solution and 2.23% for Blum's problem. The iteration number of DEA was confirmed to be smaller than the other two optimization methods. SA was confirmed to be 117.39~167.13 times higher than DEA and PSO was confirmed to be 2.43~6.91 times higher than DEA. Applying a DEA to the multi-variate back analysis of geotechnical problems can be expected to improve computational speed and accuracy.

Unsupervised Non-rigid Registration Network for 3D Brain MR images (3차원 뇌 자기공명 영상의 비지도 학습 기반 비강체 정합 네트워크)

  • Oh, Donggeon;Kim, Bohyoung;Lee, Jeongjin;Shin, Yeong-Gil
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.5
    • /
    • pp.64-74
    • /
    • 2019
  • Although a non-rigid registration has high demands in clinical practice, it has a high computational complexity and it is very difficult for ensuring the accuracy and robustness of registration. This study proposes a method of applying a non-rigid registration to 3D magnetic resonance images of brain in an unsupervised learning environment by using a deep-learning network. A feature vector between two images is produced through the network by receiving both images from two different patients as inputs and it transforms the target image to match the source image by creating a displacement vector field. The network is designed based on a U-Net shape so that feature vectors that consider all global and local differences between two images can be constructed when performing the registration. As a regularization term is added to a loss function, a transformation result similar to that of a real brain movement can be obtained after the application of trilinear interpolation. This method enables a non-rigid registration with a single-pass deformation by only receiving two arbitrary images as inputs through an unsupervised learning. Therefore, it can perform faster than other non-learning-based registration methods that require iterative optimization processes. Our experiment was performed with 3D magnetic resonance images of 50 human brains, and the measurement result of the dice similarity coefficient confirmed an approximately 16% similarity improvement by using our method after the registration. It also showed a similar performance compared with the non-learning-based method, with about 10,000 times speed increase. The proposed method can be used for non-rigid registration of various kinds of medical image data.

Implementation of Markerless Augmented Reality with Deformable Object Simulation (변형물체 시뮬레이션을 활용한 비 마커기반 증강현실 시스템 구현)

  • Sung, Nak-Jun;Choi, Yoo-Joo;Hong, Min
    • Journal of Internet Computing and Services
    • /
    • v.17 no.4
    • /
    • pp.35-42
    • /
    • 2016
  • Recently many researches have been focused on the use of the markerless augmented reality system using face, foot, and hand of user's body to alleviate many disadvantages of the marker based augmented reality system. In addition, most existing augmented reality systems have been utilized rigid objects since they just desire to insert and to basic interaction with virtual object in the augmented reality system. In this paper, unlike restricted marker based augmented reality system with rigid objects that is based in display, we designed and implemented the markerless augmented reality system using deformable objects to apply various fields for interactive situations with a user. Generally, deformable objects can be implemented with mass-spring modeling and the finite element modeling. Mass-spring model can provide a real time simulation and finite element model can achieve more accurate simulation result in physical and mathematical view. In this paper, the proposed markerless augmented reality system utilize the mass-spring model using tetraheadron structure to provide real-time simulation result. To provide plausible simulated interaction result with deformable objects, the proposed method detects and tracks users hand with Kinect SDK and calculates the external force which is applied to the object on hand based on the position change of hand. Based on these force, 4th order Runge-Kutta Integration is applied to compute the next position of the deformable object. In addition, to prevent the generation of excessive external force by hand movement that can provide the natural behavior of deformable object, we set up the threshold value and applied this value when the hand movement is over this threshold. Each experimental test has been repeated 5 times and we analyzed the experimental result based on the computational cost of simulation. We believe that the proposed markerless augmented reality system with deformable objects can overcome the weakness of traditional marker based augmented reality system with rigid object that are not suitable to apply to other various fields including healthcare and education area.

Clinical Usefulness of PET-MRI in Lymph Node Metastasis Evaluation of Head and Neck Cancer (두경부암 림프절 전이 평가에서 PET-MRI의 임상적 유용성)

  • Kim, Jung-Soo;Lee, Hong-Jae;Kim, Jin-Eui
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.18 no.1
    • /
    • pp.26-32
    • /
    • 2014
  • Purpose: As PET-MRI which has excellent soft tissue contrast is developed as integration system, many researches about clinical application are being conducted by comparing with existing display equipments. Because PET-MRI is actively used for head and neck cancer diagnosis in our hospital, lymph node metastasis before the patient's surgery was diagnosed and clinical usefulness of head and neck cancer PET-MRI scan was evaluated using pathological opinions and idiopathy surrounding tissue metastasis evaluation method. Materials and Methods: Targeting 100 head and neck cancer patients in SNUH from January to August in 2013. $^{18}F-FDG$ (5.18 MBq/kg) was intravenous injected and after 60 min of rest, torso (body TIM coil, Vibe-Dixon) and dedication (head-neck TIM coil, UTE, Dotarem injection) scans were conducted using $Bio-graph^{TM}$ mMR 3T (SIEMENS, Munich). Data were reorganized using iterative reconstruction and lymph node metastasis was read with Syngo.Via workstation. Subsequently, pathological observations and diagnosis before-and-after surgery were examined with integrated medical information system (EMR, best-care) in SNUH. Patient's diagnostic information was entered in each category of $2{\times}2$ decision matrix and was classified into true positive (TP), true negative (TN), false positive (FP) and false negative (FN). Based on these classified test results, sensitivity, specificity, accuracy, false negative and false positive rate were calculated. Results: In PET-MRI scan results of head and neck cancer patients, positive and negative cases of lymph node metastasis were 49 and 51 cases respectively and positive and negative lymph node metastasis through before-and-after surgery pathological results were 46 and 54 cases respectively. In both tests, TP which received positive lymph node metastasis were analyzed as 34 cases, FP which received positive lymph node metastasis in PET-MRI scan but received negative lymph node metastasis in pathological test were 4 cases, FN which received negative lymph node metastasis but received positive lymph node metastasis in pathological test was 1 case, and TN which received negative lymph node metastasis in both two tests were 50 cases. Based on these data, sensitivity in PET-MRI scan of head and neck cancer patient was identified to be 97.8%, specificity was 92.5%, accuracy was 95%, FN rate was 2.1% and FP rate was 7.00% respectively. Conclusion: PET-MRI which can apply the acquired functional information using high tissue contrast and various sequences was considered to be useful in determining the weapons before-and-after surgery in head and neck cancer diagnosis or in the evaluation of recurrence and remote detection of metastasis and uncertain idiopathy cervical lymph node metastasis. Additionally, clinical usefulness of PET-MRI through pathological test and integrated diagnosis and follow-up scan was considered to be sufficient as a standard diagnosis scan of head and neck cancer, and additional researches about the development of optimum MR sequence and clinical application are required.

  • PDF

Changes of Neutrophil Count in Peripheral Blood of the Neonate with Periventricular Leukomalacia (신생아 백질연화증 환아 말초혈의 중성구 변화)

  • Lee, Hwan Seok;Park, Kyung Pil;Kim, Heng Mi
    • Clinical and Experimental Pediatrics
    • /
    • v.46 no.10
    • /
    • pp.966-971
    • /
    • 2003
  • Purpose : It is now well established that infection and inflammation play an important role in the pathogenesis of ischemic brain damage. The loss of neutrophils from systemic circulation is an associated finding in injury mediated by granulocyte. Periventricular leukomalacia(PVL) caused by ischemia is the principal form of brain injury in premature infants. This study was conducted to evaluate whether the low neutrophil count is associated with periventricular leukomalacia(PVL) in premature infants. Methods : Retrospective review of medical records was undertaken. Subjects were premature infants with a birth weight of less than 1,500 gm, admitted to the Neonatal Intensive Care Unit of Kyungpook University Hospital. A complete blood count of peripheral blood was done within the 1st hour of life. Neutropenia was defined as absolute neutrophil count < $1,500/mm^3$, PVL as increased periventricular echodensities followed by cyst formation on ultrasonography or corresponding signs on brain MRI. Results : Thirteen infants out of a total population of 37 revealed neutropenia. Respiratory distress syndrome and requirement for respiratory support were not different between infants with neutropenia( neutropenia group) and infants without neutropenia(control group). Intraventricular hemorrhage (IVH) and grade 3 and 4 IVH were more frequent in neutropenia group(P<0.05). There was no statistically significant increase of PVL in neutropenia group. The neutrophil count was $18,760.0{\pm}10,266.1/mm^3$, $7,272.0{\pm}7,435.0/mm^3$ infants with PVL and $11,131.7{\pm}3,386.5/mm^3$, $2,407.5{\pm}1,933.1/mm^3$ in infants without PVL, respectively. The frequency of mechanical ventilation and artificial surfactant therapy was higher in infants with PVL compared with infants without PVL, but statistical analysis was not performed due to small number of subjects. Conclusion : A low number of neutrophils in the systemic circulation was not associated with an increased risk of PVL in premature infants.