• Title/Summary/Keyword: decomposition time

Search Result 1,519, Processing Time 0.025 seconds

Fractal Image Compression Using QR Algorithm (QR 알고리즘을 이용한 프렉탈 영상압축)

  • Han, Kun-Hee;Kim, Tae-Ho;Jun, Byoung-Min
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.3 no.4
    • /
    • pp.369-378
    • /
    • 2000
  • Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

  • PDF

A Polynomial-time Algorithm to Find Optimal Path Decompositions of Trees (트리의 최적 경로 분할을 위한 다항시간 알고리즘)

  • An, Hyung-Chan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.195-201
    • /
    • 2007
  • A minimum terminal path decomposition of a tree is defined as a partition of the tree into edge-disjoint terminal-to-terminal paths that minimizes the weight of the longest path. In this paper, we present an $O({\mid}V{\mid}^2$time algorithm to find a minimum terminal path decomposition of trees. The algorithm reduces the given optimization problem to the binary search using the corresponding decision problem, the problem to decide whether the cost of a minimum terminal path decomposition is at most l. This decision problem is solved by dynamic programing in a single traversal of the tree.

Empirical decomposition method for modeless component and its application to VIV analysis

  • Chen, Zheng-Shou;Park, Yeon-Seok;Wang, Li-ping;Kim, Wu-Joan;Sun, Meng;Li, Qiang
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.2
    • /
    • pp.301-314
    • /
    • 2015
  • Aiming at accurately distinguishing modeless component and natural vibration mode terms from data series of nonlinear and non-stationary processes, such as Vortex-Induced Vibration (VIV), a new empirical mode decomposition method has been developed in this paper. The key innovation related to this technique concerns the method to decompose modeless component from non-stationary process, characterized by a predetermined 'maximum intrinsic time window' and cubic spline. The introduction of conceptual modeless component eliminates the requirement of using spurious harmonics to represent nonlinear and non-stationary signals and then makes subsequent modal identification more accurate and meaningful. It neither slacks the vibration power of natural modes nor aggrandizes spurious energy of modeless component. The scale of the maximum intrinsic time window has been well designed, avoiding energy aliasing in data processing. Finally, it has been applied to analyze data series of vortex-induced vibration processes. Taking advantage of this newly introduced empirical decomposition method and mode identification technique, the vibration analysis about vortex-induced vibration becomes more meaningful.

Understanding of unsteady pressure fields on prisms based on covariance and spectral proper orthogonal decompositions

  • Hoa, Le Thai;Tamura, Yukio;Matsumoto, Masaru;Shirato, Hiromichi
    • Wind and Structures
    • /
    • v.16 no.5
    • /
    • pp.517-540
    • /
    • 2013
  • This paper presents applications of proper orthogonal decomposition in both the time and frequency domains based on both cross spectral matrix and covariance matrix branches to analyze multi-variate unsteady pressure fields on prisms and to study spanwise and chordwise pressure distribution. Furthermore, modification of proper orthogonal decomposition is applied to a rectangular spanwise coherence matrix in order to investigate the spanwise correlation and coherence of the unsteady pressure fields. The unsteady pressure fields have been directly measured in wind tunnel tests on some typical prisms with slenderness ratios B/D=1, B/D=1 with a splitter plate in the wake, and B/D=5. Significance and contribution of the first covariance mode associated with the first principal coordinates as well as those of the first spectral eigenvalue and associated spectral mode are clarified by synthesis of the unsteady pressure fields and identification of intrinsic events inside the unsteady pressure fields. Spanwise coherence of the unsteady pressure fields has been mapped the first time ever for better understanding of their intrinsic characteristics.

Multi-disciplinary Optimization of Composite Sandwich Structure for an Aircraft Wing Skin Using Proper Orthogonal Decomposition (적합직교분해법을 이용한 항공기 날개 스킨 복합재 샌드위치 구조의 다분야 최적화)

  • Park, Chanwoo;Kim, Young Sang
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.7
    • /
    • pp.535-540
    • /
    • 2019
  • The coupling between different models for MDO (Multi-disciplinary Optimization) greatly increases the complexity of the computational framework, while at the same time increasing CPU time and memory usage. To overcome these difficulties, POD (Proper Orthogonal Decomposition) and RBF (Radial Basis Function) are used to solve the optimization problem of determining the thickness of composites and sandwich cores when composite sandwich structures are used as aircraft wing skin materials. POD and RBF are used to construct surrogate models for the wing shape and the load data. Optimization is performed using the objective function and constraint function values which are obtained from the surrogate models.

The Potential of Sentinel-1 SAR Parameters in Monitoring Rice Paddy Phenological Stages in Gimhae, South Korea

  • Umutoniwase, Nawally;Lee, Seung-Kuk
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.4
    • /
    • pp.789-802
    • /
    • 2021
  • Synthetic Aperture Radar (SAR) at C-band is an ideal remote sensing system for crop monitoring owing to its short wavelength, which interacts with the upper parts of the crop canopy. This study evaluated the potential of dual polarimetric Sentinel-1 at C-band for monitoring rice phenology. Rice phenological variations occur in a short period. Hence, the short revisit time of Sentinel-1 SAR system can facilitate the tracking of short-term temporal morphological variations in rice crop growth. The sensitivity of SAR backscattering coefficients, backscattering ratio, and polarimetric decomposition parameters on rice phenological stages were investigated through a time-series analysis of 33 Sentinel-1 Single Look Complex images collected from 10th April to 25th October 2020 in Gimhae, South Korea. Based on the observed temporal variations in SAR parameters, we could identify and distinguish the phenological stages of the Gimhae rice growth cycle. The backscattering coefficient in VH polarisation and polarimetric decomposition parameters showed high sensitivity to rice growth. However, amongst SAR parameters estimated in this study, the VH backscattering coefficient realistically identifies all phenological stages, and its temporal variation patterns are preserved in both Sentinel-1A (S1A) and Sentinel-1B (S1B). Polarimetric decomposition parameters exhibited some offsets in successive acquisitions from S1A and S1B. Further studies with data collected from various incidence angles are crucial to determine the impact of different incidence angles on polarimetric decomposition parameters in rice paddy fields.

Influence Regularity of Aluminum, Copper and Stainless-steel on SF6 PD Decomposition Characteristics Components

  • Zeng, Fuping;Luo, Jing;Tang, Ju;Zhou, Qian;Yao, Qiang
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.295-301
    • /
    • 2017
  • $SF_6$ decomposition products can be used to detect partial discharge (PD), but the metal materials in a PD area can significantly affect $SF_6$ decomposition characteristics. Disregarding the effect of metal materials on such characteristics inevitably result in certain errors when using them to diagnose the internal insulation faults of gas-insulated switchgears. This paper investigates the influence regularity on the main stable decomposition components of $SF_6$ (namely $SO_2F_2$ and $SOF_2$) of the commonly metal materials uesd in GIS, such as aluminum (Al), copper (Cu) and stainless steel (SS). Firstly, an experimental platform is constructed to simulate $SF_6$ decomposition under a PD area, and the influence regularities of Al, Cu and SS on the concentration, formation rate and saturation time of $SO_2F_2$ and $SOF_2$ are obtained. Secondly, the influence mechanism of Al, Cu and SS are preliminary explored combined with the chemical activity of the metal materials.

Effects of controlled environmental changes on the mineralization of soil organic matter

  • Choi, In-Young;Nguyen, Hang Vo-Minh;Choi, Jung Hyun
    • Environmental Engineering Research
    • /
    • v.22 no.4
    • /
    • pp.347-355
    • /
    • 2017
  • This study investigated how the combined changes in environmental conditions and nitrogen (N) deposition influence the mineralization processes and carbon (C) dynamics of wetland soil. For this objective, we conducted a growth chamber experiment to examine the effects of combined changes in environmental conditions and N deposition on the anaerobic decomposition of organic carbon and the emission of greenhouse gases from wetland soil. A chamber with elevated $CO_2$ and temperature showed almost twice the reduction of total decomposition rate compared to the chamber with ambient atmospheric conditions. In addition, $CO_2$ fluxes decreased during the incubation under the conditions of ambient $CO_2$ and temperature. The decrease in anaerobic microbial metabolism resulted from the presence of vegetation, which influences the litter quality of soils. This can be supported by the increase in C/N ratio over the experimental duration. Principle component analysis results demonstrated the opposite locations of loadings for the cases at the initial time and after three months of incubation, which indicates a reduction in the decomposition rate and an increasing C/N ratio during the incubation. From the distribution between the decomposition rate and gas fluxes, we concluded that anaerobic decomposition rates do not have a significantly positive relationship with the fluxes of greenhouse gas emissions from the soil.

A Study on the Production and Decomposition of Litters of Major Forest Trees in Korea (우리 나라 주요 삼림수종의 낙엽의 생산과 분해에 관한 연구)

  • 김종희;장남기
    • Asian Journal of Turfgrass Science
    • /
    • v.11 no.1
    • /
    • pp.33-43
    • /
    • 1997
  • The production and decomposition rate of litters of major forest trees in Korea, such as Quercus acutissima, Quercus mogolica Robinia pseudoacacia Pinus rigida, Pinus thunbergiana, Abies koreana,Phy'llostackys reticulata, were estimated by Olson model. The amount of mineral nutrients in litters and soil were measured, and the relationships among them were studied. The annual litter production was the most in the forest of broadleaved deciduous trees and the least in the forest of monocotyledonous trees. The decomposition rate of broadleaved deciduous litters was higher than that of coniferous litters and lower than that of R. pseudoacacia litters. The time required for the decomposition of half of the accumulated organic matter of R.pseudoacacia litter, Quercus litter, P. rigida litter, Ph. reticulata litter, P. thunbergiana litter and .4.koreana litter in the forest stands were 1.263 years, 2.290~2.365 years, 2.644 years, 4.660 years,4.750 years, 6.699 years respectively. The amounts of N in litters and the amounts of N returned to the soil in the forests of R. pseudoacacia. Quercus, Pinus were proportional to the decay rate of organic matter. Key words: Annual litter production, Decomposition rate.

  • PDF

C:N:P stoichiometry of particulate and dissolved organic matter in river waters and changes during decomposition

  • Islam, Mohammad Jahidul;Jang, Changwon;Eum, Jaesung;Jung, Sung-min;Shin, Myoung-Sun;Lee, Yunkyoung;Choi, Youngsoon;Kim, Bomchul
    • Journal of Ecology and Environment
    • /
    • v.43 no.1
    • /
    • pp.14-21
    • /
    • 2019
  • Background: Stoichiometry plays an important role in understanding nutrient composition and cycling processes in aquatic ecosystems. Previous studies have considered C:N:P ratios constant for both DOM (dissolved organic matter) and POM (particulate organic matter). In this study, water samples were collected in the six major rivers in Korea and were incubated for 20 days. C:N:P ratios were determined during the time course of the incubations. This allowed us to examine the changes in N and P contents of organic matter during decomposition. Results: POM and DOM showed significant differences in N and P content and the elemental ratios changed during the course of decomposition; DOM showed higher C:N and C:P ratios than POM, and the C:N and C:P ratios increased during decomposition, indicating the preferential mineralization of P over N and N over C. Conclusions: The N and P contents of organic matter in aquatic ecosystem are far from constant and vary significantly during decomposition. More detailed information on the changes in C:N:P ratios will provide improved understanding of decomposition processes and improved modeling of aquatic ecosystems.