• Title/Summary/Keyword: tree improvement

Search Result 577, Processing Time 0.034 seconds

High Bit Rate Image Coder Using DPCM based on Sample-Adaptive Product Quantizer (표본 적응 프러덕트 양자기에 기초한 DPCM을 이용한 고 전송률 영상 압축)

  • 김동식;이상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2382-2390
    • /
    • 1999
  • In this paper, we employed a new quantization scheme called sample-adaptive product quantizer (SAPQ) to quantize image data based on the differential pulse code modulation (DPCM) coder, which has fixed length outputs and high bit rates. In order to improve the performance of traditional DPCM coders, the scalar quantizer should be replaced by the vector quantizer (VQ). As the bit rate increases, it will be nearly impossible to implement a conventional VQ or modified VQ, such as the tree-structured VQ, even if the modified VQ can significantly reduce the encoding complexity. SAPQ has a form of the feed-forward adaptive scalar quantizer having a short adaptation period. However, since SAPQ is a structurally constrained VQ, SAPQ can achieve VQ-level performance with a low encoding complexity. Since SAPQ has a scalar quantizer structure, by using the traditional scalar value predictors, we can easily apply SAPQ to DPCM coders. For synthetic data and real images, by employing SAPQ as the quantizer part of DPCM coders, we obtained a 2~3 dB improvement over the DPCM coders, which are based on the Lloyd-Max scalar quantizers, for data rates above 4 b/point.

  • PDF

An Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems (MIMO System을 위한 Path Metric 비교 기반 적응형 K-best 알고리즘)

  • Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1197-1205
    • /
    • 2007
  • An adaptive K-best detection scheme is proposed for MIMO systems. The proposed scheme changes the number of survivor paths, K based on the degree of the reliability of Zero-Forcing (ZF) estimates at each K-best step. The critical drawback of the fixed K-best detection is that the correct path's metric may be temporarily larger than K minimum paths metrics due to imperfect interference cancellation by the incorrect ZF estimates. Based on the observation that there are insignificant differences among path metrics (ML distances) when the ZF estimates are incorrect, we use the ratio of the minimum ML distance to the second minimum as a reliability indicator for the ZF estimates. So, we adaptively select the value of K according to the ML distance ratio. It is shown that the proposed scheme achieves the significant improvement over the conventional fixed K-best scheme. The proposed scheme effectively achieves the performance of large K-best system while maintaining the overall average computation complexity much smaller than that of large K system.

Sphere Decoding Algorithm and VLSI Implementation Using Two-Level Search (2 레벨 탐색을 이용한 스피어 디코딩 알고리즘과 VLSI 구현)

  • Huynh, Tronganh;Cho, Jong-Min;Kim, Jin-Sang;Cho, Won-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.104-110
    • /
    • 2008
  • In this paper, a novel 2-level-search sphere decoding algorithm for multiple-input multiple-output (MIMO) detection and its VLSI implementation are presented. The proposed algorithm extends the search space by concurrently performing symbol detection on 2 level of the tree search. Therefore, the possibility of discarding good candidates can be avoided. Simulation results demonstrate the good performance of the proposed algorithm in terms of bit-error-rate (BER). From the proposed algorithm, an efficient very large scale integration (VLSI) architecture which incorporates low-complexity and fixed throughput features is proposed. The proposed architecture supports many modulation techniques such as BPSK, QPSK, 16-QAM and 64-QAM. The sorting block, which occupies a large portion of hardware utilization, is shared for different operating modes to reduce the area. The proposed hardware implementation results show the improvement in terms of area and BER performance compared with existing architectures.

Improvement of Online Motion Planning based on RRT* by Modification of the Sampling Method (샘플링 기법의 보완을 통한 RRT* 기반 온라인 이동 계획의 성능 개선)

  • Lee, Hee Beom;Kwak, HwyKuen;Kim, JoonWon;Lee, ChoonWoo;Kim, H.Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.3
    • /
    • pp.192-198
    • /
    • 2016
  • Motion planning problem is still one of the important issues in robotic applications. In many real-time motion planning problems, it is advisable to find a feasible solution quickly and improve the found solution toward the optimal one before the previously-arranged motion plan ends. For such reasons, sampling-based approaches are becoming popular for real-time application. Especially the use of a rapidly exploring random $tree^*$ ($RRT^*$) algorithm is attractive in real-time application, because it is possible to approach an optimal solution by iterating itself. This paper presents a modified version of informed $RRT^*$ which is an extended version of $RRT^*$ to increase the rate of convergence to optimal solution by improving the sampling method of $RRT^*$. In online motion planning, the robot plans a path while simultaneously moving along the planned path. Therefore, the part of the path near the robot is less likely to be sampled extensively. For a better solution in online motion planning, we modified the sampling method of informed $RRT^*$ by combining with the sampling method to improve the path nearby robot. With comparison among basic $RRT^*$, informed $RRT^*$ and the proposed $RRT^*$ in online motion planning, the proposed $RRT^*$ showed the best result by representing the closest solution to optimum.

The Effects of Dioscorea bulbifera L. on Hyperthyroidism of Rats (황약자가 갑상선기능항진 유발 백서에 미치는 영향)

  • Nam, Hyoung-Sin;Cho, Chung-Sik;Kim, Cheol-Jung
    • The Journal of Korean Medicine
    • /
    • v.27 no.3 s.67
    • /
    • pp.169-177
    • /
    • 2006
  • Objective: The aim was to study experimentally the effects of Dioscorea bulbifera L. induced by sodium levothyroxine. Methods: Sprague-Dawley rats were separated into four groups. Except for the normal group, the other three were treated with sodium levothyroxine $160{\mu}g/kg$ for 5 days. Among the three groups, two (except the control) were treated with Dioscorea bulbifera L. extract of 0.75g/kg (sample A) or 1.5g/kg (sample B). $T_3-uptake,\;T_3,\;T_4$, TSH, total cholesterol, glucose, ALP, AST, ALT, tree fatty acids, $\beta-lipoprotein$, and change in the serum of rats were measured after medication with solid extract of Radix Scrophulariae. Results: $T_4$ concentration and $T_3-uptake$ level decreased in sample A and B compared to controls. $T_3$ concentration decreased but not statistically meaningful. Considering lipid metabolism, only free fatty acid level was significantly reduced glucose level also significantly decreased in sample B. Serum AST, ALT and ALP levels were slightly elevated but there was no meaning statistically, which doesn't mean Dioscorea bulbifera L. has liver toxicity because the quantity of the extract perhaps couldn't reach the minimal dose causing liver toxicity, which according to an article was 60g. Body weight significantly increased in comparison to controls. Conclusion: These results suggest that Dioscorea bulbiftra L. lowers excess thyroid hormone and increased metabolism, resulting in improvement of hyperthyroid state.

  • PDF

Gradient-Based Methods of Fast Intra Mode Decision and Block Partitioning in VVC (VVC의 기울기 기반 화면내 예측모드 결정 및 블록분할 고속화 기법)

  • Yoon, Yong-Uk;Park, Dohyeon;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.25 no.3
    • /
    • pp.338-345
    • /
    • 2020
  • Versatile Video Coding (VVC), which has been developing as a next generation video coding standard, has adopted various techniques to achieve more than twice the compression performance of HEVC (High Efficiency Video Coding). The recently released VVC Test Model (VTM) shows 38% Bjontegaard Delta bitrate (BD-rate) improvement and 9x/1.6x encoding/decoding complexity over HEVC. In order to reduce such increased complexity, various fast algorithms have been proposed. In this paper, gradient-based methods of fast intra mode decision and block splitting are presented. Experimental results show that, compared to VTM6.0, the proposed method gives up to 65% encoding time reduction with 3.54% BD-rate loss in All-Intra (AI) configuration.

In vitro introduction adventitious shoots and plant regeneration of sengon (Paraserianthes falcataria (L.) Nielsen) (셍온(Paraserianthes falcataria (L.) Nielsen)의 기내 부정줄기 유도 및 식물체 재분화)

  • Kim, Ji Ah;Moon, Heung Kyu;Kim, Yong Wook;Bae, Eun Kyung
    • Journal of Plant Biotechnology
    • /
    • v.42 no.3
    • /
    • pp.235-238
    • /
    • 2015
  • Adventitious buds were obtained from isolated cotyledons cultured on MS medium with various concentrations of 6-benzylamino purine (BA) and thidiazuron (TDZ). The highest numbers of adventitious buds were obtained on MS medium supplemented with 0.2 mg/L BA. Experimental culturing with half the petiole portion and half with the terminal segments were grown on MS medium contained with 0.2 mg/L BA. Frequency of the adventitious bud induction was variable accordingly to the type of cultured explants. Explants with the half petiole showed the highest adventitious bud induction rate (80%) compared to explants of half with terminal segment (20%). An elongated shoot from the buds and growth of advent roots were both possible on the 1/2 MS medium without a plant growth regulator. These results offer an effective way in which clonal propagation can be accomplished.

Anticipation of the Future Suitable Cultivation Areas for Korean Pines in Korean Peninsula with Climate Change (기후변화를 고려한 잣나무의 미래 적지적수 변화 예측)

  • Choi, Jaeyong;Lee, Peter Sang-Hoon;Lee, Sanghyuk
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.18 no.1
    • /
    • pp.103-113
    • /
    • 2015
  • Korean pines(Pinus koraiensis) are one of the major plantation species in the Republic of Korea and their natural habitats range from Japan and China to Siberia. The seed of Korean pines, pine nuts, are well know for good food reserves. Due to the global changes which drive the Korean peninsula into the semi-tropical climate, current plantations and natural habitats of Korean pines are faced with the change in the environmental conditions to some extent. To anticipate suitable sites for Korean pines in the future, the location of Korean pines were extracted from the 'Map of suitable trees on a site' that provides the map of suitable trees on a site considering tree species for timber and special uses, and then MaxEnt modelling was used for generating a prediction map on the basis of statistical analysis. As a result, the order of predicted suitable sites were Kangwon-do, Kyungsangbuk-do and Chungcheongbuk-do provinces and sites with high elevation within those provinces were considered most suitable in common. The prediction map of suitable sites for Korean pines presented that suitable sites in the future decreased by 72.2% by 2050's and almost disappeared with a decrease of 92.1% by 2070's on a nationwide scale. In relation to the major production regions of pine nuts in South Korea - Gapyung gun and Yangpyung gun, Kyunggi province and Hongcheon gun, Kangwon province, suitable sites within their areas were predicted to increase by 2050's but become extinct in South Korea by 2070's. To establish a long-term countermeasures against the improvement on forest productivity quality in terms of managing national food security, the result from this study can be considered as a firm basis of predicting plantation suitability. Also, it can be used to predict the changes in supply of forest products and thereby market values in accordance with climate change scenarios.

A Study on Vegetation Changes for 11years and Vegetation Structure in the Green Buffer Zone of Sihwa Industrial Complex (시화공단 완충녹지의 11년간(2006~2017년) 식생변화 및 식생구조 연구)

  • Choi, Jin-Woo
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.21 no.5
    • /
    • pp.81-96
    • /
    • 2018
  • The purpose of this study is to analyze the characteristics of vegetation changes and structures in the buffer green zone of Sihwa Industrial Complex and propose environmental, ecological and multi-functional vegetation management directions. The density of the Pinus thunbergii decreased from $23.1trees/100m^2$ in 2006 to $9.6trees/100m^2$ in 2017 due to the influence of thinning works. Its green volume increased from $0.97m^3/m^2$ to $2.02m^3/m^2$, contributing to the improvement of the atmospheric environment and promotion of biodiversity. The density of deciduous broad-leaved trees at the top maintained at $18{\sim}21trees/100m^2$. In the areas where the understory vegetation was removed, Pueraria lobata spread as an invasive plant and disturbed the forest. In the areas where the understory vegetation was not removed, various native plant species including the Rhus javanica and Celtis sinensis were introduced and contributed to the development of a forest in a multiple structure. There was a concern with the spread of Robinia pseudoacacia which developed into understory vegetation in Pinus thunbergii forest and some canopy forest. The study proposed vegetation management directions for the back, top and front side according to the physical structure of large-scale buffer green zone formed in a long linear form and the usage characteristics of adjacent land.

Aspergillus Tracheobronchitis in a Mild Immunocompromised Host

  • Cho, Byung Ha;Oh, Youngmin;Kang, Eun Seok;Hong, Yong Joo;Jeong, Hye Won;Lee, Ok-Jun;Chang, You-Jin;Choe, Kang Hyeon;Lee, Ki Man;An, Jin-Young
    • Tuberculosis and Respiratory Diseases
    • /
    • v.77 no.5
    • /
    • pp.223-226
    • /
    • 2014
  • Aspergillus tracheobronchitis is a form of invasive pulmonary aspergillosis in which the Aspergillus infection is limited predominantly to the tracheobronchial tree. It occurs primarily in severely immunocompromised patients such as lung transplant recipients. Here, we report a case of Aspergillus tracheobronchitis in a 42-year-old man with diabetes mellitus, who presented with intractable cough, lack of expectoration of sputum, and chest discomfort. The patient did not respond to conventional treatment with antibiotics and antitussive agents, and he underwent bronchoscopy that showed multiple, discrete, gelatinous whitish plaques mainly involving the trachea and the left bronchus. On the basis of the bronchoscopic and microbiologic findings, we made the diagnosis of Aspergillus tracheobronchitis and initiated antifungal therapy. He showed gradual improvement in his symptoms and continued taking oral itraconazole for 6 months. Physicians should consider Aspergillus tracheobronchitis as a probable diagnosis in immunocompromised patients presenting with atypical respiratory symptoms and should try to establish a prompt diagnosis.