• Title/Summary/Keyword: 내부 반복계산

Search Result 69, Processing Time 0.03 seconds

Region-Based Video Object Extraction Using Potential of frame - Difference Energies (프레임차 에너지의 전위차를 이용한 영역 기반의 비디오 객체 추출)

  • 곽종인;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.268-275
    • /
    • 2002
  • This paper proposes a region-based segmentation algorithm fur extracting a video object by using the cost of potential of frame-difference energies. In the first step of a region-based segmentation using spatial intensity, each frame is segmented into a partition of homogeneous regions finely so that each region does not contain the contour of a video object. The fine partition is used as an initial partition for the second step of spatio-temporal segmentation. In spatio-temporal segmentation, the homogeneity cost for each pair of adjacent regions is computed which reflects the potential between the frame-difference energy on the common contour and the frame-difference energy of the lower potential region of the two. The pair of adjacent regions whose cost is minimal then is searched. The two regions of minimum cost ale merged, which result in updating the partition. The merging is recursively performed until only the contours remain which have Same difference energies of high potential. In the fecal step of post-processing, the video object is extracted removing the contours inside the object.

Optimized Hardware Design of Deblocking Filter for H.264/AVC (H.264/AVC를 위한 디블록킹 필터의 최적화된 하드웨어 설계)

  • Jung, Youn-Jin;Ryoo, Kwang-Ki
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.1
    • /
    • pp.20-27
    • /
    • 2010
  • This paper describes a design of 5-stage pipelined de-blocking filter with power reduction scheme and proposes a efficient memory architecture and filter order for high performance H.264/AVC Decoder. Generally the de-blocking filter removes block boundary artifacts and enhances image quality. Nevertheless filter has a few disadvantage that it requires a number of memory access and iterated operations because of filter operation for 4 time to one edge. So this paper proposes a optimized filter ordering and efficient hardware architecture for the reduction of memory access and total filter cycles. In proposed filter parallel processing is available because of structured 5-stage pipeline consisted of memory read, threshold decider, pre-calculation, filter operation and write back. Also it can reduce power consumption because it uses a clock gating scheme which disable unnecessary clock switching. Besides total number of filtering cycle is decreased by new filter order. The proposed filter is designed with Verilog-HDL and functionally verified with the whole H.264/AVC decoder using the Modelsim 6.2g simulator. Input vectors are QCIF images generated by JM9.4 standard encoder software. As a result of experiment, it shows that the filter can make about 20% total filter cycles reduction and it requires small transposition buffer size.

Hydrology data operation program (HydroDB Soultion) development for Optimum condition of hydrology model (수문모형의 최적 운영을 위한 수문자료 연산 프로그램(HydroDB Solution) 개발)

  • Kim Yu Jin;Yun Won Jin;Kim Nam il;Ko Ik Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.1440-1444
    • /
    • 2005
  • 본 연구는 일반적인 수문모형 및 수자원 관련 모형들의 초기세팅시 모형별로 사용되는 각기 다른 형태의 입력자료 대한 활용성을 용이하게 하고 실제 시스템에 적용하여 모형의 활용성을 높이고자 하는데 있다. 특히 현재 한국수자원공사 데이터베이스의 수문자료는 각종 수문모형 및 수자원 관련 시스템에 직접 사용하기에는 모형의 입력 포맷 형태가 너무나 다양하기 때문에 그 한계가 있다. 자료의 형태 대부분이 Raw data의 형식으로 이루어져 있어 모형 입력을 위한 선행 자료처리가 불가피하며, 이로 인해 실질적인 유출해석의 정확성을 높이는 연구 또는 수문학적 분석을 위한 연구등의 학술적인 측면에 초점이 맞추어지기보다 오히려 입력자료 구축에 많은 시간이 투입되는 것이 사실이다. 그 예로 실시간 물관리 운영 시스템(IRWMS)에서 유역유출 모형으로 사용 중인 SSARR모형의 강우 입력자료로는 유역평균강우량(MAP)이 사용된다. 한편 데이터베이스에는 지점 강우자료가 저장되어 있으며, 이를 사용하기 위해서는 다시 티센법(Thiessen Method), 유역평균법 등을 이용하여 지점강우에서 MAP로 환산 후 활용해야한다. 또한 이러한 선행 작업들은 모형 수행자마다 반복적으로 이루어지는 작업이므로 변환 프로그램에 의해 자동으로 계산하여 DB 등에 저장하고 사용한다면 수문자료 분석에 소모되는 시간과 비용을 절감할 수 있을 것이다. 현재 데이터베이스 내부에는 이러한 자료변환 알고리즘이 포함되어 있지 않으며 원시자료인 지점 강우자료가 데이터베이스에 저장되어 활용하고 있다. 따라서 수자원 전문가들에게 분석하고자 하는 유역별 모형별로 입력자료의 형태가 변환되어 자료를 실시간으로 제공하고, 또한 전산전문가가 아닌 수자원 전문가에 의해 관리 될 수 있는 데이터베이스 관리프로그램이 필요하다. 이러한 데이터베이스 관리프로그램의 역할가운데 주요사항으로 수문 자료를 활용한 수자원 관련 프로그램에 해당 실무 차원에서 작성, 검토, 사용을 위한 수자원 공사의 Raw Data 가공이 사용자의 요구에 따라 이루어져야 한다. 사용자의 요구에 따라 가공된 데이터는 다시 데이터베이스에 저장되어 다른 모형에서 해당 자료를 필요로 하게 될 경우 사용자들은 데이터를 손쉽게 받아 사용할 수 있다. 저장된 자료들은 검$\cdot$보정 기능을 포함하여 신뢰성을 확보하고 유출모형의 입력자료를 동일한 수준으로 유지하게 된다. 특히 IRWMS(Integrated Real-time Water Manage System)를 물관리 센터에서 실질적으로 운영하기 위해서는 신뢰성 있는 수문자료의 확보가 반드시 필요하다. 초기 입력자료의 신뢰성에 따라 시스템 전체에 미치는 영향이 상당히 크기 때문이다. 따라서 이러한 수문자료 연산 프로그램(JydroDB Solution)은 수문자료의 신뢰도를 분석할 수 있을뿐만 아니라 IRWMS 내부의 여러 모형과 연동이 가능하도록 개발하였고 수자원 전문가에 의해 테이터베이스관리가 손쉽게 이루어지도록 구성하였다.

  • PDF

SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL (SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기)

  • Kim, Jonghoon;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.2
    • /
    • pp.103-116
    • /
    • 2017
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

Development of FURA Code and Application for Load Follow Operation (FURA 코드 개발과 부하 추종 운전에 대한 적용)

  • Park, Young-Seob;Lee, Byong-Whi
    • Nuclear Engineering and Technology
    • /
    • v.20 no.2
    • /
    • pp.88-104
    • /
    • 1988
  • The FUel Rod Analysis(FURA) code is developed using two-dimensional finite element methods for axisymmetric and plane stress analysis of fuel rod. It predicts the thermal and mechanical behavior of fuel rod during normal and load follow operations. To evaluate the exact temperature distribution and the inner gas pressure, the radial deformation of pellet and clad, the fission gas release are considered over the full-length of fuel rod. The thermal element equation is derived using Galerkin's techniques. The displacement element equation is derived using the principle of virtual works. The mechanical analysis can accommodate various components of strain: elastic, plastic, creep and thermal strain as well as strain due to swelling, relocation and densification. The 4-node quadratic isoparametric elements are adopted, and the geometric model is confined to a half-pellet-height region with the assumption that pellet-pellet interaction is symmetrical. The pellet cracking and crack healing, pellet-cladding interaction are modelled. The Newton-Raphson iteration with an implicit algorithm is applied to perform the analysis of non-linear material behavior accurately and stably. The pellet and cladding model has been compared with both analytical solutions and experimental results. The observed and predicted results are in good agreement. The general behavior of fuel rod is calculated by axisymmetric system and the cladding behavior against radial crack is used by plane stress system. The sensitivity of strain aging of PWR fuel cladding tube due to load following is evaluated in terms of linear power, load cycle frequency and amplitude.

  • PDF

A Study for Shear Deterioration of Reinforced Concrete Beam-Column Joints Failing in Shear after Flexural Yielding of Adjacent Beams (보의 휨항복 후 접합부가 파괴하는 철근콘크리트 보-기둥 접합부의 전단내력 감소에 대한 해석적 연구)

  • Park, Jong-Wook;Yun, Seok-Gwang;Kim, Byoung-Il;Lee, Jung-Yoon
    • Journal of the Korea Concrete Institute
    • /
    • v.24 no.4
    • /
    • pp.399-406
    • /
    • 2012
  • Beam-column joints are generally recognized as the critical regions in the moment resisting reinforced concrete (RC) frames subjected to both lateral and vertical loads. As a result of severe lateral load such as seismic loading, the joint region is subjected to horizontal and vertical shear forces whose magnitudes are many times higher than in column and adjacent beam. Consequently, much larger bond and shear stresses are required to sustain these magnified forces. The critical deterioration of potential shear strength in the joint area should not occur until ductile capacity of adjacent beams reach the design demand. In this study, a method was provided to predict the deformability of reinforced concrete beam-column joints failing in shear after the plastic hinges developed at both ends of the adjacent beams. In order to verify the deformability estimated by the proposed method, an experimental study consisting of three joint specimens with varying tensile reinforcement ratios was carried out. The result between the observed and predicted behavior of the joints showed reasonably good agreement.

Estimation of viscosity of by comparing the simulated pressure profile from CAE analysis with the Long Fiber Thermoplastic(LFT) measuring cavity pressure (Long Fiber Thermoplastic(LFT) 사출성형 공정에서 캐비티 내 압력 측정 및 CAE해석을 활용한 점도 추정)

  • Lim, Seung-Hyun;Jeon, Kang-Il;Son, Young-Gon;Kim, Dong-Hak
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.4
    • /
    • pp.1982-1987
    • /
    • 2011
  • In this study, we proposed a new method that can estimate viscosity curves of unknown samples or high viscous resins like LFT(Long Fiber Thermoplastics). First, we built the system that could detect the pressure of melt during filling the cavity in a mold. It consists of both pressure sensors which are installed in a mold and the Kit which can convert analog signal to digital signal. The kit measures the melt pressure in mold cavity. We could also simulate the cavity pressure during filling process with commercialized CAE softwares(ex, Moldflow). If the viscosity data in CAE Database were correct, the simulated pressure profile coincided with the measured one. According to our proposed algorithm, we obtained correct viscosity data by iterating the process of comparing the simulated profile with the measured one until both coincided each other. In order to verify this algorithm, we selected well-defined PP resin and concluded that the experimental profile comply with the CAE profile. We could also estimate the optimized viscosity curves for PP-LFT by applying our method.

Design and Analysis of a Digit-Serial $AB^{2}$ Systolic Arrays in $GF(2^{m})$ ($GF(2^{m})$ 상에서 새로운 디지트 시리얼 $AB^{2}$ 시스톨릭 어레이 설계 및 분석)

  • Kim Nam-Yeun;Yoo Kee-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.4
    • /
    • pp.160-167
    • /
    • 2005
  • Among finite filed arithmetic operations, division/inverse is known as a basic operation for public-key cryptosystems over $GF(2^{m})$ and it is computed by performing the repetitive $AB^{2}$ multiplication. This paper presents a digit-serial-in-serial-out systolic architecture for performing the $AB^2$ operation in GF$(2^{m})$. To obtain L×L digit-serial-in-serial-out architecture, new $AB^{2}$ algorithm is proposed and partitioning, index transformation and merging the cell of the architecture, which is derived from the algorithm, are proposed. Based on the area-time product, when the digit-size of digit-serial architecture, L, is selected to be less than about m, the proposed digit-serial architecture is efficient than bit-parallel architecture, and L is selected to be less than about $(1/5)log_{2}(m+1)$, the proposed is efficient than bit-serial. In addition, the area-time product complexity of pipelined digit-serial $AB^{2}$ systolic architecture is approximately $10.9\%$ lower than that of nonpipelined one, when it is assumed that m=160 and L=8. Additionally, since the proposed architecture can be utilized for the basic architecture of crypto-processor and it is well suited to VLSI implementation because of its simplicity, regularity and pipelinability.

Study for the Geochemical Reaction of Ca-feldspar, Amphibole and Olivine with Supercritical $CO_2$ and Brine on the $CO_2$ Sequestration Condition (이산화탄소 지중저장 조건에서 초임계이산화탄소와 염수 반응에 의한 Ca-사장석, 각섬석, 감람석의 지화학적 변화 연구)

  • Kang, Hyun-Min;Park, Min-Ho;Park, Sang-Hee;Lee, Min-Hee;Wang, Soo-Kyun
    • Economic and Environmental Geology
    • /
    • v.44 no.2
    • /
    • pp.123-133
    • /
    • 2011
  • The lab scale experiments to investigate the geochemical reaction among supercritical $CO_2$-mineral-brine which occurs at $CO_2$ sequestration sites were performed. High pressurized cell system (l00 bar and $50^{\circ}C$) was designed to create supercritical $CO_2$ in the cell, simulating the sub-surface $CO_2$ storage site. From the high pressurized cell experiment, the surface changes of Ca-feldspar, amphibole (tremolite) and olivine, resulted from the supercritical $CO_2$-mineral-brine reaction, were observed and the dissolution of minerals into the brine was also investigated. The mineral slabs were polished and three locations on the surface were randomly selected for the image analysis of SPM and the surface roughness value (SRV) of those locations were calculated to quantify the change of mineral surface for 30 days. At a certain time interval, SPM images and SRVs of the same mineral surface were acquired. The secondary minerals precipitated on the mineral surfaces were also analyzed on SEM/EDS after the experiment. From the experiments, the average SRV of Ca-feldspar increased from 2.77 nm to 20.87 nm for 30 days, suggesting that the dissolution of Ca-feldspar occurs in active when the feldspars contact with supercritical $CO_2$ and brine. For the amphibole, the average SRV increased from 2.54 nm to 8.31 nm and for the olivine from 0.77 nm to 11.03 run. For the Ca-feldspar, $Ca^{2+}$, $Na^+$, $Fe^{2+}$, $Si^{4+}$, $K^+$ and $Mg^{2+}$ were dissolved in the highest order and $Si^{4+}$, $Ca^{2+}$, $Fe^{2+}$ and $Mg^{2+}$ for the amphibole. Fe (or Mg) - oxides were precipitated as the secondary minerals on the surfaces of amphibole and olivine after 30 days reaction. Results suggested that $Ca^{2+}$, $Fe^{2+}$ and $Mg^{2+}$ rich minerals would be significantly weathered when it contacts with the supercritical $CO_2$ and brine at $CO_2$ sequestration sites.