• Title/Summary/Keyword: Dependence tree

Search Result 39, Processing Time 0.03 seconds

An Effective Method for Approximate Fault-Tree Analysis (고장목을 근사적으로 해석하는 효율적인 방법)

  • 서희종
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.7
    • /
    • pp.1245-1249
    • /
    • 2001
  • In this paper I describe an Effective method by which analyzes the Fault-Tree, with Shannon decomposition. The advantage of this method are: 1) All the minimal outsets can not be preprocessed. 2) The maximum error can be prespecified. 3) s-dependent system also can be analyzed. But disadvantage is that certain subtrees of the decomposition tree can not be determined easily.

  • PDF

3D Volumetric Medical Image Coding Using Unbalanced Tree (3차원 불균형 트리 구조를 가진 의료 영상 압축에 대한 연구)

  • Kim, Young-Seop;Cho, Jae-Hoon
    • Journal of the Semiconductor & Display Technology
    • /
    • v.5 no.2 s.15
    • /
    • pp.19-25
    • /
    • 2006
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3-D) irreversible integer wavelet transform. We offer an application of unbalanced tree structure algorithm to medical images, using a 3-D unbalanced wavelet decomposition and a 3-D unbalanced spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method. We have tested our encoder on volumetric medical images using different integer filters and coding unit sizes. The coding unit sizes of 16 slices save considerable dynamic memory(RAM) and coding delay from full sequence coding units used in previous works. If we allow the formation of trees of different lengths, then we can accomodate more transaxial scales than three. The encoder and decoder can then keep track of the length of the tree in which each pixel resides through the sequence of decompositions. Results show that, even with these small coding units, our algorithm with certain filters performs as well and better in lossy coding than previous coding systems using 3-D integer unbalanced wavelet transforms on volumetric medical images.

  • PDF

Temperature Dependence on dielectric breakdown strength of Epoxy Nano-Composites depending on MgO (MgO를 첨가한 에폭시 나노 컴퍼지트의 절연파괴강도 온도의존성)

  • Jeong, In-Bum;Han, Hyun-Seok;Lee, Young-Sang;Cho, Kyung-Soon;Shin, Jong-Yeol;Hong, Jin-Woong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2010.06a
    • /
    • pp.48-48
    • /
    • 2010
  • In this paper, we have investigated temperature dependence of dielectric breakdown voltage at epoxy with added nano-filler(MgO), which is used as a filler of epoxy additives for HVDC(high voltage direct current) submarine cable insulating material with high thermal conductivity and restraining tree to improve electrical properties of epoxy resin in high temperature region. In order to find dispersion of the specimen, the cross sectional area of nano-composite material is observed by using the SEM(Scanning Electron Microscope) and it is conformed that each specimen is evenly distributed without the cohesion. As a result, it is confirmed that the strength of breakdown of all specimen at 50 [$^{\circ}C$] decreased more than that of the dielectric breakdown strength at room temperature. When temperature increases from 50 [$^{\circ}C$] to 100 [$^{\circ}C$], we have confirmed that breakdown strength of virgin specimen decreases, but specimens with added MgO show constant dielectric breakdown strength.

  • PDF

Analysis of Growth Condition and Some Suggestions for Its Maintenance of Legally Protected Trees Grown in Pyungtack City, Kunggi Province, Korea (경기도 평택시 보호수의 생육실태와 관리방안 연구)

  • Lee, Jong-Bum;Doo, Chul-Eon;Lee, Jae-Keun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.15 no.3
    • /
    • pp.45-54
    • /
    • 2012
  • This study intended to analyze growth condition of each object by protected tree's ground for 45 places registered to Pyeongtaek protected tree list in locational characteristics, conduct exchange analysis for impediment extent rate in crown area and tree type to the result and suggest the measures to manage artificial impediment which is an effect on protected tree condition. In this study, the tree whose area of impediment for crown area is less than 21% is tree condition of grade 1~2, less than 21~50% is grade 2~3 and more than 50% is grade 3~5. The more impediment is, the more inconvenience causes on growth and development. So, it verified that the area rate must maintain less than 21% for the root system management of protected tree. For the standard of managing artificial impediment which is an effect on the tree condition of protected trees, the below matters intend to be suggested. The first, the impediment in crown area should be less than 21%. But, if there is not artificial impediment out of crown area, the rate of impediment area is considered to increase somewhat. The second, growth space of protected tree should be maintained by crown area at least and impediment should be established out of the crown area. The third, during the national project and land development, surroundings of protected tree must be applied as park, resting place, etc. and the establishment area of impediment (artificial impediment and natural impediment) in crown area must be limited. The forth, publicity for regional people (especially, land owner) is necessary for the protection of natural inheritance and the value of dependence on local government and village which are the subject of management must be announced widely through the internet media, etc, so its importance must be recognized. The fifth, the matters related to protected tree management must be able to limit artificial damage which is for surroundings of protected tree through the mutual connection among the local governments; construction, civil engineering, architecture, water and sewage, agriculture and forest and others. Also, following studies on the effects of kinds, thickness, etc. of impediment around the protected tree on trees should be continued.

Influence Diagram Approach for Strategic Decision Structuring Process

  • Kim, Gi-Hyo;Kim, Soung-Hie
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.1
    • /
    • pp.41-53
    • /
    • 1985
  • The influence diagram is a new conceptual tool that can be used for structuring a strategic decision problem in decision analysis. It has a graphical representation of probabilistic dependence among variables in the decision problem. In this formal procedures for constructuring the influence diagram and for translating it into the corresponding decision tree are studied. An example that shows the power of the infuence diagram is shown.

  • PDF

3D volumetric medical image coding using unbalanced tree structure (불균형 트리 구조를 이용한 3차원 의료 영상 압축)

  • Kim Young-Seop
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.4
    • /
    • pp.567-574
    • /
    • 2006
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3-D) irreversible integer wavelet transform. We offer an application of unbalanced tree structure algorithm to medical images, using a 3-D unbalanced wavelet decomposition and a 3-D unbalanced spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method. We have tested our encoder on volumetric medical images using different integer filters and 16 coding unit size. The coding unit sizes of 16 slices save considerable dynamic memory(RAM) and coding delay from full sequence coding units used in previous works. If we allow the formation of trees of different lengths, then we can accomodate more transaxial scales than three. Then the encoder and decoder can then keep track of the length of the tree in which each pixel resides through the sequence of decompositions. Results show that, even with these small coding units, our algorithm with I(5,3)filter performs as well and better in lossy coding than previous coding systems using 3-D integer unbalanced wavelet transforms on volumetric medical images.

  • PDF

Tier-based Proactive Path Selection Mode for Wireless Mesh Networks

  • Fu-Quan, Zhang;Joe, In-Whee;Park, Yong-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1303-1315
    • /
    • 2012
  • In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps (Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법)

  • 김영섭
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.263-269
    • /
    • 2003
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3D) irreversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm〔l-3〕to medical images, using a 3-D wavelet decomposition and a 3-D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. As the compression rate increases, the boundaries between adjacent coding units become increasingly visible. Unlike video, the volume image is examined under static condition, and must not exhibit such boundary artifacts. In order to eliminate them, we utilize overlapping at axial boundaries between adjacent coding units. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well. The improvement is visibly manifested as fewer ringing artifacts and noticeably better reconstruction of low contrast.

  • PDF

A High Order Product Approximation Method based on the Minimization of Upper Bound of a Bayes Error Rate and Its Application to the Combination of Numeral Recognizers (베이스 에러율의 상위 경계 최소화에 기반한 고차 곱 근사 방법과 숫자 인식기 결합에의 적용)

  • Kang, Hee-Joong
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.681-687
    • /
    • 2001
  • In order to raise a class discrimination power by combining multiple classifiers under the Bayesian decision theory, the upper bound of a Bayes error rate bounded by the conditional entropy of a class variable and decision variables obtained from training data samples should be minimized. Wang and Wong proposed a tree dependence first-order approximation scheme of a high order probability distribution composed of the class and multiple feature pattern variables for minimizing the upper bound of the Bayes error rate. This paper presents an extended high order product approximation scheme dealing with higher order dependency more than the first-order tree dependence, based on the minimization of the upper bound of the Bayes error rate. Multiple recognizers for unconstrained handwritten numerals from CENPARMI were combined by the proposed approximation scheme using the Bayesian formalism, and the high recognition rates were obtained by them.

  • PDF

Decision Tree for Likely phoneme model schema support (유사 음소 모델 스키마 지원을 위한 결정 트리)

  • Oh, Sang-Yeob
    • Journal of Digital Convergence
    • /
    • v.11 no.10
    • /
    • pp.367-372
    • /
    • 2013
  • In Speech recognition system, there is a problem with phoneme in the model training and it cause a stored mode regeneration process which come into being appear time and more costs. In this paper, we propose the methode of likely phoneme model schema using decision tree clustering. Proposed system has a robust and correct sound model which system apply the decision tree clustering methode form generate model, therefore this system reduce the regeneration process and provide a retrieve the phoneme unit in probability model. Also, this proposed system provide a additional likely phoneme model and configured robust correct sound model. System performance as a result of represent vocabulary dependence recognition rate of 98.3%, vocabulary independence recognition rate of 98.4%.