• 제목/요약/키워드: Sub-tree

검색결과 454건 처리시간 0.023초

새로운 무손실 의료영상 압축방법 (A new method of lossless medical image compression)

  • 지창우;박성한
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2750-2767
    • /
    • 1996
  • In this papr, a new lossless compression method is presented based on the Binary Adaptive Arithmetic Coder(BAAC). A simple unbalanced binary tree is created by recursively dividing the BAAC unit interval into two probability sub-inervals. On the tree the More Probable Predicted Value(MPPV) and Less Probable Predicated Value(LPPV) estimated by local statistics of the image pixels are arranged in decreasing order. The BAAC or Huffman coder is thus applied to the branches of the tree. The proposed method allows the coder be directly applied to the full bit-plane medical image without a decomposition of the full bit-planes into a series of binary bit-planes. The use of the full bit model template improves the compresion ratio. In addition, a fast computation for adjusting the interval is possible since a simple arithmetic operation based on probability interval estimation state machine is used for interval sub-division within the BAAC unit interval.

  • PDF

Anti-inflammatory Polymethoxyflavones Isolated from the Branches of Shiranuhi Tree

  • Jo, Yeon Jeong;Lee, Nam Ho
    • 대한화학회지
    • /
    • 제65권5호
    • /
    • pp.327-332
    • /
    • 2021
  • Shiranuhi is a fruit of Citrus species widely cultivated in Jeju Island, Korea. From an extract of Shiranuhi tree branches were identified five polymethoxyflavones possessing anti-inflammatory effects; nobiletin (1), sinensetin (2), tetramethylscutellarein (3), 6-hydroxy-5,7,3',4'-tetramethoxyflavone (4) and 5-desmethylsinensetin (5). Evaluation of the activities was conducted by monitoring the production of nitric oxide (NO), prostaglandin E2 and pro-inflammatory cytokines (TNF-α, IL-1β, IL-6) as well as the levels of iNOS and COX-2 protein expression in LPS-induced RAW264.7 cells. Among the isolates, the compound 4 exhibited the most significant NO inhibition, and suppressed the levels of iNOS and related cytokines. Therefore, it was suggested that the extract and constituents from Shiranuhi tree branches could be useful as anti-inflammatory ingredient.

Query Optimization on Large Scale Nested Data with Service Tree and Frequent Trajectory

  • Wang, Li;Wang, Guodong
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.37-50
    • /
    • 2021
  • Query applications based on nested data, the most commonly used form of data representation on the web, especially precise query, is becoming more extensively used. MapReduce, a distributed architecture with parallel computing power, provides a good solution for big data processing. However, in practical application, query requests are usually concurrent, which causes bottlenecks in server processing. To solve this problem, this paper first combines a column storage structure and an inverted index to build index for nested data on MapReduce. On this basis, this paper puts forward an optimization strategy which combines query execution service tree and frequent sub-query trajectory to reduce the response time of frequent queries and further improve the efficiency of multi-user concurrent queries on large scale nested data. Experiments show that this method greatly improves the efficiency of nested data query.

RMCP기반의 응용 계층 멀티캐스트에서 QoS를 고려한 멀티캐스트 트리 구성 기법 (Multicast Tree Construction Scheme considering QoS on the Application Layer Multicast based on RMCP)

  • 박시용;김성민;정기동
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.907-916
    • /
    • 2005
  • 응용 계층 멀티캐스트 프로토콜인 RMCP는 2003년 12월에 ITU-T와 ISO의 멀티캐스트 통신 분과 합동 국제 표준 회의에서 표준안으로 결정되었으며 표준에서는 멀티캐스트 트리를 정적으로 구성하는 방식을 제안하였다. 본 논문에서 제안하는 기법은 기존의 RMCP 표준에서 제안하는 Static Tree 방식보다 초기 지연 시간 및 사용자 요구 QoS 측면에서 더 나은 성능을 보이며 동적으로 멀티캐스트 트리를 구성할 수 있는 새로운 QoS 기반 트리 기법을 제안한다 본 논문에서 제안하는 QoS 기반 트리 기법은 사용자 요구 QoS를 만족할 수 있는 복수 개의 서브넷 그룹을 이용하는 Best-Fit 방법과 최대 전송 대역폭을 가지는 서브넷 그룹을 이용하는 First-Fit 방법으로 구성된다. 본 논문에서 제안하는 두가지 방법은 기존의 Static 방법보다 우수한 성능을 보였다.

A Versatile Medical Image Enhancement Algorithm Based on Wavelet Transform

  • Sharma, Renu;Jain, Madhu
    • Journal of Information Processing Systems
    • /
    • 제17권6호
    • /
    • pp.1170-1178
    • /
    • 2021
  • This paper proposed a versatile algorithm based on a dual-tree complex wavelet transform for intensifying the visual aspect of medical images. First, the decomposition of the input image into a high sub-band and low-sub-band image is done. Further, to improve the resolution of the resulting image, the high sub-band image is interpolated using Lanczos interpolation. Also, contrast enhancement is performed by singular value decomposition (SVD). Finally, the image reconstruction is achieved by using an inverse wavelet transform. Then, the Gaussian filter will improve the visual quality of the image. We have collected images from the hospital and the internet for quantitative and qualitative analysis. These images act as a reference image for comparing the effectiveness of the proposed algorithm with the existing state-of-the-art. We have divided the proposed algorithm into several stages: preprocessing, contrast enhancement, resolution enhancement, and visual quality enhancement. Both analyses show the proposed algorithm's effectiveness compared to existing methods.

Ziziphus spina christifor Sustainable Agroforestry Farming in Arid Land of Khartoum State of Sudan

  • Mustafa Abdalla Nasre Aldin;Hussein Alawad Seid Ahmed;Mohamed El Mukhtar Ballal;Adil Mahgoub Farah
    • Journal of Forest and Environmental Science
    • /
    • 제39권1호
    • /
    • pp.20-26
    • /
    • 2023
  • Cow pea (Vigna unguiculata) was intercropped with Ziziphus spina-christi as summer forage in two consecutive seasons of 2017 and 2018. The aims to find out suitable agroforestry practice for saline soils of Khartoum State. And to investigate effect of tree spacing on forage biomass yield under semi -irrigated systems. Completely randomized block design with 3 replicates was conducted for this trial. Thus Z.spina-christi that fixed at 4×4 m was intercropped with cowpea at 1 m and 1.5 m spacing from trees trunk. Tree growth parameters were measured in terms of tree height, tree collar diameter, tree crown diameter and fruit yield per tree. While crop were parameters were determined in terms of plant height, number of plant, forage biomass yield per ha and land equivalent ratio. Soil profile of 1×1 m and 1.5 m depth was excavated and its features were described beside its chemical and physical properties were analyzed for 0-10 cm, 0-30 cm, and 30-60 cm and 60-100 cm layers. The results revealed that soil pH, CaCO3, SAR, ESP, and EC ds/m were increased by increasing soil depths. Meanwhile tree growth in terms of tree height was significant in the first season 2017 when compared with tree collar diameter and tree crown diameter. Also significant differences were recorded for tree growth when compared with sole trees in the second season in 2018. Tree fruit showed marked variations between the two seasons, but it was higher under intercropping particularly at ZS2. Crop plant height was highly significant under sole cropping than intercropping in first season in 2017. In contrast forage biomass yield was significant under intercropping in ZS1 and ZS2 treatments. Land equivalent ratio was advantageous under this agroforestry system particularly under ZS2. Thus it recorded 5 and 9 for ZS2 in the two consecutive seasons respectively. Therefore, it is feasible to introduce this agroforestry system under such arid lands to provide summer forage yield of highly nutritive value and low cost for animals feed as well as to increase farmers' income and to halt desertification and to sequester carbon.

The Development of Climax Index by Analysis of Eco-morphological Characters for Major Deciduous Tree Species

  • Kim, Ji Hong;Chung, Sang Hoon;Lee, Jeong Min;Kim, Se Mi
    • Journal of Forest and Environmental Science
    • /
    • 제28권4호
    • /
    • pp.199-204
    • /
    • 2012
  • This study was conducted to estimate climax index by eco-morphology for major 36 tree and sub-tree species in natural deciduous forests so as to interpret seral position of each species in the forest community. Fourteen eco-morphological characters which were considered to be associated with successional gradient in the forest were selected for the study. Four levels per character for each species were given on a standardized scale of increasing climax, and the index was computed by the proportion of the sum of total scores, expressed by percent values. With calculated mean value of 54.8 for all indices, Carpinus cordata had the highest index value of 90.5, and Populus davidiana recorded the lowest of 13.2. The most climax group, greater than 70 of the index, contained only 8 species, intermediate group, between 41 to 70 of the index, had 23 species, and the most pioneer group, less than 40 of the index comprised 5 species. The result has noticed that the large number of species would take advantage of most diverse resource and niche in the intermediate stage of the sere in the forest. By cluster analysis all 36 species were subjected to be classified into several species groups which had common similar eco-morphological characteristics. The indices were additionally plotted on the two dimensional graph to recognize the positions related to the light absorption factor and reproduction factor. The climax index of tree and sub-tree species developed by this study could be applied to understand the present status of successional stage on the basis of species composition by the method of summing up the indices. And comparison of forest successional stage among various forest communities could be done by summing up the climax indices of composed species in each community. However, this kind of applied methodology should be limited to the forest of similar species composition and site condition.

타부 리스트가 결합된 유전자 알고리즘을 이용한 트리형 네트워크의 경제적 설계 (Economic Design of Tree Network Using Tabu List Coupled Genetic Algorithms)

  • 이성환;이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제35권1호
    • /
    • pp.10-15
    • /
    • 2012
  • This paper considers an economic design problem of a tree-based network which is a kind of computer network. This problem can be modeling to be an objective function to minimize installation costs, on the constraints of spanning tree and maximum traffic capacity of sub tree. This problem is known to be NP-hard. To efficiently solve the problem, a tabu list coupled genetic algorithm approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

A Lifetime-Preserving and Delay-Constrained Data Gathering Tree for Unreliable Sensor Networks

  • Li, Yanjun;Shen, Yueyun;Chi, Kaikai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3219-3236
    • /
    • 2012
  • A tree routing structure is often adopted for many-to-one data gathering and aggregation in sensor networks. For real-time scenarios, considering lossy wireless links, it is an important issue how to construct a maximum-lifetime data gathering tree with delay constraint. In this work, we study the problem of lifetime-preserving and delay-constrained tree construction in unreliable sensor networks. We prove that the problem is NP-complete. A greedy approximation algorithm is proposed. We use expected transmissions count (ETX) as the link quality indicator, as well as a measure of delay. Our algorithm starts from an arbitrary least ETX tree, and iteratively adjusts the hierarchy of the tree to reduce the load on bottleneck nodes by pruning and grafting its sub-tree. The complexity of the proposed algorithm is $O(N^4)$. Finally, extensive simulations are carried out to verify our approach. Simulation results show that our algorithm provides longer lifetime in various situations compared to existing data gathering schemes.

몇 생리적(生理的) 특성(特性)을 이용(利用)한 제일대(第一代) 잡종(雜種) 포플러, Populus alba×Populus glandulosa F1의 우량(優良) clone 선발(選拔)에 관(關)한 연구(硏究) (A Technique for Selecting Superior Populus alba×Populus glandulosa F1 Clones with Some Physiological Characters)

  • 김갑태;이돈구
    • 한국산림과학회지
    • /
    • 제59권1호
    • /
    • pp.15-30
    • /
    • 1983
  • 제일대(第一代) 잡종(雜種) 포플러 Poulus alba${\times}$Populus glandulosa $F_1$의 우량(優良) clone을 선발(選拔)하기 위해, 서울대학교(大學校) 농과대학(農科大學) 묘포장(苗圃場)에서 밀식재배(密植栽培)(20.000본(本)/ha)한 1,2년생(年生) 각각(各各) 13,15 clones을 대상(對象)으로 생장(生長)과 생장(生長)에 관련(關聯)된 몇 생리적(生理的) 특성(特性)을 조사(調査), 비교(比較)하였다. 개체당(個體當) 건중량(乾重量), 엽면적(葉面積), 단위엽면적당(單位葉面積當) 엽록소(葉綠素) 함량(含量)에 있어서 2년생(年生) clone들 간(間)에는 고도(高度)의 유의차(有意差)가 인정(認定)되었으나, 1년생(年生) clone들에 있어서는 유의차(有意差)가 인정(認定)되지 않았다. 개체당(個體當) 건중량(乾重量)과 개체당(個體當) 엽면적(葉面積)과의 상관관계(相關關係)는 r=0.865, 개체당(個體當) 건중량(乾重量)과 개체당(個體當) 엽록소함량(葉綠素含量)과의 상관관계(相關關係)는 r=0.888로 고도(高度)의 상관(相關)이 인정(認定)되었으며, 개체당(個體當) 건중량(乾重量)과 개체당(個體當) 광합성능력(光合成能力)과의 상관관계(相關關係)에서는 r=0.745로 비교적(比較的) 높은 상관(相關)이 인정(認定)되었다. 1년생(年生) clone의 엽부위별(葉部位別) 엽단위면적당(葉單位面積當) 광합성능력(光合成能力)과 엽록소함량(葉綠素含量)은 엽순서(葉順序)가 증가(增加)함에 따라 증가(增加)하여 28번째와 33번째 엽(葉)에서 각각(各各) 최대치(最大値)를 보였으며 그후 아래엽(葉)으로 내려올수록 감소(減少)하는 경향(傾向)을 보였다. Clone 68-1-54, 66-26-55, 65-22-11 등(等)은 개체당(個體當) 엽면적(葉面積), 단위면적당(單位面積當) 엽록소함량(葉綠素含量) 및 광합성능력(光合成能力)으로 보아 다른 clone들 보다 양호(良好)한 생장능력(生長能力)을 보였다. 제일대잡종(第一代雜種) 포플러, Populus alba${\times}$Populus glandulosa $F_1$ 유시(幼時) 생장량(生長量)은 개체당(個體當) 엽면적(葉面積)이나 개체당(個體當) 엽록소함량(葉綠素含量)으로 추정(推定)할 수 있었으며, 이러한 사실(事實)로 보아, 엽면적(葉面積)과 엽록소함량(葉綠素含量)의 측정치(測定値)는 본(本) 잡종(雜種) 포플러의 우량(優良) clone을 선발(選拔)하는 하나의 기준(基準)으로 사용(使用)될 수 있다.

  • PDF