• Title/Summary/Keyword: 연결요소

Search Result 2,239, Processing Time 0.031 seconds

Efficient Skew Estimation for Document Images Based on Selective Attention (선택적 주의집중에 의한 문서영상의 효율적인 기울어짐 추정)

  • Gwak, Hui-Gyu;Kim, Su-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.10
    • /
    • pp.1193-1203
    • /
    • 1999
  • 본 논문에서는 한글과 영문 문서 영상들에 대한 기울어짐 추정(skew estimation) 알고리즘을 제안한다. 제안 방법은 전체 문서 영상에서 텍스트 요소들이 밀집되어 있는 영역을 선별하고, 선별된 영역에 대해 허프 변환을 적용하는 선택적 주의집중(selective attention) 방식을 채택한다. 제안 방법의 기울기 추정 과정은 2단계로 구성되는데, coarse 단계에서는 전체 영상을 몇 개의 영역으로 나누고 동일한 영역에 속하는 데이타들간의 연결 각도를 계산하여 각 영역별 accumulator에 저장한다. accumulator에 저장된 빈도치를 기준으로 $\pm$45$^{\circ}$범위 내에서 최대 $\pm$1$^{\circ}$의 오차를 가진 각 영역별 기울기를 계산한 후, 이들 중 최대 빈도값을 갖는 영역을 선정하고 그 영역의 기울기 각도를 문서 영상의 대략적인 기울기 각도로 결정한다. Refine 단계에서는 coarse 단계에서 선정된 영역에 허프 변환을 적용하여 정확한 기울기를 계산하는데, coarse 단계에서 추정한 기울기의 $\pm$1$^{\circ}$범위 내에서 0.1$^{\circ}$간격으로 측정한다. 이와 같은 선택적 주의집중 방식을 통해 기울기 추정에 소요되는 시간 비용은 최소화하고, 추정의 정확도는 최대화 할 수 있다.제안 방법의 성능 평가를 위한 실험은 다양한 형태의 영문과 한글 문서 영상 2,016개에 적용되었다. 제안 방법의 평균 수행 시간은 Pentium 200MHz PC에서 0.19초이고 평균 오차는 $\pm$0.08$^{\circ}$이다. 또한 기존의 기울기 추정 방법과 제안 방법의 성능을 비교하여 제안 방법의 우수성을 입증하였다.Abstract In this paper we propose a skew estimation algorithm for English and Korean document images. The proposed method adopts a selective attention strategy, in which we choose a region of interest which contains a cluster of text components and then apply a Hough transform to this region. The skew estimation process consists of two steps. In the coarse step, we divide the entire image into several regions, and compute the skew angle of each region by accumulating the slopes of lines connecting any two components in the region. The skew angle is estimated within the range of $\pm$45 degree with a maximum error of $\pm$1 degree. Next we select a region which has the most frequent slope in the accumulators and determine the skew angle of the image roughly as the angle corresponding to the most frequent slope. In the refine step, a Hough transform is applied for the selected region within the range of $\pm$1 degree along the angle computed from the coarse step, with an angular resolution of 0.1 degree. Based on this selective attention strategy, we can minimize the time cost and maximize the accuracy of the skew estimation.We have measured the performance of the proposed method by an experiment with 2,016 images of various English and Korean documents. The average run time is 0.19 second on a Pentium 200MHz PC, and the average error is $\pm$0.08 degree. We also have proven the superiority of our algorithm by comparing the performance with that of other well-known methods in the literature.

Two-Stage Evolutionary Algorithm for Path-Controllable Virtual Creatures (경로 제어가 가능한 가상생명체를 위한 2단계 진화 알고리즘)

  • Shim Yoon-Sik;Kim Chang-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.682-691
    • /
    • 2005
  • We present a two-step evolution system that produces controllable virtual creatures in physically simulated 3D environment. Previous evolutionary methods for virtual creatures did not allow any user intervention during evolution process, because they generated a creature's shape, locomotion, and high-level behaviors such as target-following and obstacle avoidance simultaneously by one-time evolution process. In this work, we divide a single system into manageable two sub-systems, and this more likely allowsuser interaction. In the first stage, a body structure and low-level motor controllers of a creature for straight movement are generated by an evolutionary algorithm. Next, a high-level control to follow a given path is achieved by a neural network. The connection weights of the neural network are optimized by a genetic algorithm. The evolved controller could follow any given path fairly well. Moreover, users can choose or abort creatures according to their taste before the entire evolution process is finished. This paper also presents a new sinusoidal controller and a simplified hydrodynamics model for a capped-cylinder, which is the basic body primitive of a creature.

Classification and Meaning of Interaction Movie to Communicate Stories on Directing a Game -Toward of Video Game 'Uncharted 2'- (스토리 전달을 위한 게임연출에서 인터랙션 무비의 분류와 의미 -비디오게임'언차티드2'를 중심으로-)

  • Kim, Yeong-Sil;Yang, Hwang-Kyu;Kim, Mi-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.11
    • /
    • pp.102-110
    • /
    • 2011
  • This study is to reveal the meaning of the interaction between a player and a game with the approach of an operational interaction such as joystick and keyboard, and also a representational interaction that the player takes during the game. It has been usually recognized that cut-scene in existing games is just limited to the role of opening scene that delivers mainly a background story of the game, and has the only passive function that serves additionally the expression of the state of the player or the replay of the results of the player's action. But in the aspect of game-direction, the study of the player's action about the interaction movie of 'Uncharted2', for example, one of the most representative video games, shows the possible classification of interaction movie along with three functions(situation direction, induced selective-action, information transfer). As a result, it is judged that interaction movie is not an additional element for the game-play, but rather takes the function of as an interface. The effective application of interaction movie could help a smooth connection between the recognizability from the view point of the player and the playing from the main character's viewpoint, ultimately leading to a direct means to maximize the delivery of the story.

A Tablet PC-Based Music-Making Program for Improving Executive Function of Adolescents With Intellectual Disabilities (지적장애 청소년의 집행기능 향상을 위한 태블릿 PC 기반 음악 만들기 활동)

  • Ji, Kyeongmi
    • Journal of Music and Human Behavior
    • /
    • v.12 no.1
    • /
    • pp.1-21
    • /
    • 2015
  • This study examined the effects of a tablet PC-based music-making program on the executive function of adolescents with intellectual disabilities. Four adolescents with intellectual disabilities participated in this program. Each participant received 45-minute individual sessions twice a week for a total of 16 sessions. The music-making program was designed in the sequence of planning; learning table PC operations; exploring musical elements; making rhythm, melody, and lyrics; composing loop sections; and presentation of the completed music. The Stroop test, Children's Color Trails Test, and Digit Span and Letter-Number sequencing tests were measured at pretest, midtest, and posttest in order to examine changes in executive function. The participants showed increased scores on all three tests. The participants' attention span also increased and their attempts to correct errors during tasks occurred more frequently at posttest. This study supports the effects of the technology-based program on the executive function of adolescents with intellectual disabilities and presents its expanded applicability for adolescents who show low cognitive function and limited motivation for cognitive engagement.

Tidal depositional processes and late Quaternary (Holocene and pre Holocene) stratigraphy in the western coasts of Korea (한국 서해안 조수 퇴적과정과 제4기 후기(현세와 선현세) 층서)

  • 박용안
    • The Korean Journal of Quaternary Research
    • /
    • v.9 no.1
    • /
    • pp.33-42
    • /
    • 1995
  • 우리나라의 서해(West Sea)는 일명 황해(Yellow Sea)라고 일컬어지는 약 40여 m의 평균 수심을 갖는 대륙붕 해저지형 분지에 의하여 지배되는 전형적 육연해이다, 그런데 이 바다는 중심부(황해의 중심부)를 기준으로 하여 중국 대륙의 산동반도에서 양가강 하구에 이르는 서부 해안을 가지며 북부에는 발해만의 해안이 있고 동부에는 서해(황해) 특유의 넓 은 조수환경(tidal environment)과 조수해안이 발달한다. 그러나 남쪽으로는 북서태평양과 연결된다. 한국 서해안이 평균 4m 이상의 조차(tidal range)를 나타내는 조간대 조수환경이 며 조간대 해저지형(intertidal morphology)이 전형적인 퇴적층(체)에 의하여 지배되는 여러 가지 특징을 나타낸다. 서해안 조수환경은 네델란드, 독일 또는 지배되는 여러 가지 특징을 나타낸다. 서해안 조수환경은 네델란드 독일 또는 미국의 경우와 같이 연구가 잘되어 세계 적으로 널리 알려진 소위 barrier island system and tidal depositional environments와는 크 게 다른 퇴적과정과 환경이다. 경기도 남양만의 조수 환경의 경우, 조간대 해저지형 요소인 조류로(tidal channel)와 조간대 정규해저(intertidal zone proper)에 관한 동력적 퇴적과정 연 구결과 조간대 특유의 lateral sedimentation 과 vertical sedimentation 2가지 퇴적과정중 후 자의 퇴적과정이 우세한 것으로 밝혀졌고 이러한 퇴적과정의 진행이 매우 안정한 지속성을 가지는 것이 특징이다, 이러한 퇴적과정의 조간대 퇴적물의 쇄설 입자는 약 20% 미만의 모 래(sand) 입자 50~70%의 실트(silt) 와 점토(clay) 입자가 20~30%에 달하는 입자조직 (grain texture)의 퇴적상을 나타낸다. 결과적으로 조간대의 동력적인 조수수괴의 수위(level of tidal water)는 평균 만조선과 평균 저조선으로 한정되며 이것은 퇴적과정과 퇴적작용의 조정(control) 요인으로 조간대 퇴적상의 발달과 분포에 큰 영향을 미친다, 예를들면 남양만 등의 대부분의 서해안 조간대 표층 퇴적상(녁\ulcorner미 sedimentary faci-es)은 만조선에서 간조 선에 가까울수록 조립화현상(coarsening trend)을 나타낸다. 이러한 퇴적상 변화는 저조선에 서 만조선으로의 조간대 지형과 주조수로의 지형.수력학적 특성이 다음과 같기 때문이다. a) a general decrease in width b) a general decrease in depth c) a general decrease in maximum and average current velocities d) a general increase in contents of suspended mud e) a general decrease in grain size of the bottom sand and an increasing abundance of muddy deposits. 우리나라 서해안 조간대 퇴적층(체)의 수직 층서(vertical stratigraphy)는 지난 3여년동안의 수십개의 vibracoring(주상시추)에 의하여 매우 흥미롭고 중요하게 밝혀지고 있는바 이것은 현세(Holocene)와 선현세(preHolocene: 11000 years BP)의 오랜시간 경과에 따른 조수환경 변화의 수직퇴적 과정과 기후 해수면 변화의 현상에 원인이 있다고 해석된다.(박용안 외, 1992-1995)결과적으로 서해안 조수퇴적체(층)의 분지주변(basim margin)진화과정이 밝혀지 고 있다.

  • PDF

The Estimation of Fatigue Design Strength on Base Metal and Welded Parts of Rail (철도궤조(鐵道軌條) 및 용접연결부(鎔接連結部)에 대한 피로설계강도(疲勞設計强度)의 평가(評價))

  • Yong, Hwan Sun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.2
    • /
    • pp.109-116
    • /
    • 1988
  • The strength and load of structure are varied with the Passage of time, and become a process of probability. It is possible to estimate the reliability from the relation between strength and load. Considering the safety, It is reasonable to estimate allowable stress from the safety factor based on the reliability. In this study, the method to estimate probability of fracture, which is index of reliability for rail subjeict to long term fatigue load were examined. In estimation of reliablity it is meaningless to evaluate numerical value especially this difficult case estimating parameter of random variable. To overcome this problem, conventional design method estimating relative reliability were proposed. In this study the Cornell method were examined. The uncertainity of random variale, ie coefficient of variation which is the index of variation of strength and load were considered. The effect of uncertainity related to probability of fracture, and safety factor based on reliability were examined. The results of this study are followed. The reliability of weld metal were influenced by variation of strength more then load, and base metal were influenced by load. It is confirmed that the allowable stress range calculating with factor of safety based an reliability is conservative.

  • PDF

Removal of Ammonia-N by using the Immobilized Nitrifier Consortium in Aquaculture System (양어장에서 고정화된 질화세균군을 이용한 암모니아 질소 제거)

  • SUH Kuen-Hack;KIM Yong-Ha;AHN Kab-Hwan
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.30 no.5
    • /
    • pp.868-873
    • /
    • 1997
  • Nitrifier consortium entrapped in Ca and Ba-alginate beads were packed into two reactors and studied for removing ammonia-nitrogen in aquaculture system. The ammonia-nitrogen concentration of the influent was continually kept about 2 ppm. At the hydraulic residence time of 0.6 hours, ammonia-nitrogen removal amount of two reactors was about 52.6 and 51.0 g $NH_3-N/m^3/day$, respectively. The ability of adjusting to an impulsive leading which was happened according to variations of HRT was better at Ba-alginate reactor, but its discrepancy was not so large. At the respect of removing ammonium-nitrogen, two reactors showed the similar ability of treating recirculating water.

  • PDF

A FINITE ELEMENT ANALYSIS ON THE DEFLECTION OF IMC IN THE TOOTH AND IMPLANT SUPPORTED FIXED PARTIAL DENTURE (치아 및 임플랜트 지지 고정성 국소의치에서 내가동 연결장치의 변형에 관한 유한요소법적 분석)

  • Kim, Chang-Ho;Choi, Ah-Young;Kay, Kee-Sung;Cho, Kyu-Zong
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.35 no.2
    • /
    • pp.308-329
    • /
    • 1997
  • A lot of the research paper was reported about the result of influence of IMC (Intra-mobile connector) in the IMZ implant placed solely in the alveolar bone, but reports about the effect of IMC on functional load at state of connecting with natural teeth ere rare. The major propose of this study was find the mechanical character of IMC itself by using the finite element analysis program after simulated variance of condition connected with the natural teeth and implant on funcional load. When first and second premolar was lost, IMZ implant was placed with a diameter of 3.3mm and a length of 13mm with IMC in second premolar area. Rigid connection was done and the non-figid connention was located on the female part of the canine abutment and the implant respectively and then both the infraocclusion of $30{\mu}m$ and the non-infraocclusion under the load of 40kg applied to the portion of the natural teeth, the pontic and the implant. The displacement and the stress of it was estimated and analyzed IMC itself of the rigid connection and the non-rigid connection was grouped. The following result were obtained. 1. In all groups, the displacement of Y-axis was greater than that of X-axis and the aspect of displacement showed that IMC was displaced downward and to the center. 2. There was no differences in the displacement of IMC regardless of the connection type. 3. In the displacement of IMC, I 4 was the least, I 1 and I 3 are similar and I 2 was the greatest. 4. There was no differences in the peak value of maximal stress of IMC regardless of the connection type. 5. In the peak value of maximal stress of IMC, I 4 was the least, I 1 and I 3 were similar, and I 2 was the largest.

  • PDF

Knock-in Somatic Cells of Human Decay Accelerating Factor and α1,2-Fucosyltransferase Gene on the α1,3-Galactosyltransferase Gene Locus of Miniature Pig (α1,3-Galactosyltransferase 유전자 위치에 사람 Decay Accelerating Factor와 α1,2-Fucosyltransferase 유전자가 Knock-in된 미니돼지 체세포)

  • Kim, Ji Woo;Kang, Man-Jong
    • Reproductive and Developmental Biology
    • /
    • v.39 no.3
    • /
    • pp.59-67
    • /
    • 2015
  • Galactose-${\alpha}1,3$-galactose (${\alpha}1,3$-Gal) epitope is synthesized at a high concentration on the surface of pig cells by ${\alpha}1,3$-galactosyltransferase gene (GGTA1). The ${\alpha}1,3$-Gal is responsible for hyperacute rejection in pig-to-human xenotransplantation. The generation of transgenic pigs as organ donors for humans is necessary to eliminate the GGTA1 gene that synthesize $Gal{\alpha}$(1,3)Gal. To prevent hyperacute graft rejection in pig-to-human xenotransplantation, previously, we developed ${\alpha}1,3$-galactosyltransferase gene-knock-out somatic cell by homologous recombination. In this study, we established cell lines of ${\alpha}1,3$-GT knock-out expressing hDAF and hHT gene from minipig fibroblasts to apply somatic cell nuclear transfer. The hDAF and hHT mRNA were expressed in the knock-in somatic cells and ${\alpha}1,3$-GT mRNA was suppressed. However, the knock-in somatic cells were increased resistance to human serum-mediated cytolysis.

Structural Design and Experimental Investigation of A Medium Scale Composite Wind Turbine Blade Considering Fatigue Life (피로 수명을 고려한 중형 복합재 풍력터빈 블레이드의 구조설계 및 실험 평가)

  • Gong, Chang Deok;Bang, Jo Hyeok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.3
    • /
    • pp.23-30
    • /
    • 2003
  • In this study, the various load cases by specified by the IEC61400-1 international specification and GL Regulations for the wind energy conversion system were considered, and a specific composite structure configuration which can effectively endure various loads was proposed. In order to evaluate the structure, the structural analysis for the composite wind turbine blade was performed using the finite element method(FEM). In the structural design, the acceptable configuration of blade structure was determined through the parametric studies, and the most dominant design parameters were confirmed. In the stress analysis using the FEM, it was confirmed that the blade structure was safe and stable for all the considerd load cases. Moreover the safety of the blade root joint with insert bolts, newly devised in this study, was checked against the design loads and also the fatigue loads. The fatigue life for operating more than 20 years was estimated by using the well-known S-N linear damage rule, the load spectrum and Spera's empirical equations. The full-scale static test was performed under the simulated aerodynamic loads. from the experimental results, it was found that the designed blade had the structural integrity. Furthermore the measured results were agreed with the analytical results such as deflections, strains, the mass and the radial center of gravity. The studied blade was successfully certified by an international institute, GL, of Germany.