• Journal of the Korea Computer Graphics Society
• /
• v.25 no.3
• /
• pp.105-113
• /
• 2019

Physically-based fluid simulation takes a lot of time for high resolution. To solve this problem, there are studies that make up the limitation of low resolution fluid simulation by using deep running. Among them, Super-resolution, which converts low-resolution simulation data to high resolution is under way. However, traditional techniques require to the entire space where there are no density data, so there are problems that are inefficient in terms of the full simulation speed and that cannot be computed with the lack of GPU memory as input resolution increases. In this paper, we propose a new method that divides and classifies 2D smoke simulation data into the space using the quad tree, one of the spatial partitioning methods, and performs Super-resolution only required space. This technique accelerates the simulation speed by computing only necessary space. It also processes the divided input data, which can solve GPU memory problems.

• Annual Conference of KIPS
• /
• 2023.05a
• /
• pp.357-359
• /
• 2023

This paper proposes a hybrid recommendation system (RS) model that overcomes the limitations of traditional approaches such as data sparsity, cold start, and scalability by combining collaborative filtering and context-aware techniques. The objective of this model is to enhance the accuracy of recommendations and provide personalized suggestions by leveraging the strengths of collaborative filtering and incorporating user context features to capture their preferences and behavior more effectively. The approach utilizes a novel method that combines contextual attributes with the original user-item rating matrix of CF-based algorithms. Furthermore, we integrate k-mean++ clustering to group users with similar preferences and finally recommend items that have highly rated by other users in the same cluster. The process of partitioning is the use of the rating matrix into clusters based on contextual information offers several advantages. First, it bypasses of the computations over the entire data, reducing runtime and improving scalability. Second, the partitioned clusters hold similar ratings, which can produce greater impacts on each other, leading to more accurate recommendations and providing flexibility in the clustering process. keywords: Context-aware Recommendation, Collaborative Filtering, Kmean++ Clustering.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.47 no.11
• /
• pp.43-53
• /
• 2010

Wide deployment of high resolution video services leads to active studies on high speed video processing. Especially, prevalent employment of multi-core systems accelerates researches on high resolution video processing based on parallelization of multimedia software. In this paper, we propose a novel parallel H.264/AVC decoding scheme on a multi-core platform. Parallel H.264/AVC decoding is challenging not only because parallelization may incur significant synchronization overhead but also because software may have complicated dependencies. To overcome such issues, we propose a novel approach called Multi-Threaded Parallelization(MTP). In MTP, to reduce synchronization overhead, a separate thread is allocated to each stage in the pipeline. In addition, an efficient memory reuse technique is used to reduce the memory requirement. To verify the effectiveness of the proposed approach, we parallelized FFmpeg H.264/AVC decoder with the proposed technique using OpenMP, and carried out experiments on an Intel Quad-Core platform. The proposed design performs better than FFmpeg H.264/AVC decoder before the parallelization by 53%. We also reduced the amount of memory usage by 65% and 81% for a high-definition(HD) and a full high-definition(FHD) video, respectively compared with that of popular existing method called 2Dwave.

• Journal of KIISE:Software and Applications
• /
• v.34 no.12
• /
• pp.1045-1055
• /
• 2007

Latent topic models are statistical models which automatically captures salient patterns or correlation among features underlying a data collection in a probabilistic way. They are gaining an increased popularity as an effective tool in the application of automatic semantic feature extraction from text corpus, multimedia data analysis including image data, and bioinformatics. Among the important issues for the effectiveness in the application of latent topic models to the massive data set is the efficient learning of the model. The paper proposes an accelerated learning technique for PLSA model, one of the popular latent topic models, by an incremental EM algorithm instead of conventional EM algorithm. The incremental EM algorithm can be characterized by the employment of a series of partial E-steps that are performed on the corresponding subsets of the entire data collection, unlike in the conventional EM algorithm where one batch E-step is done for the whole data set. By the replacement of a single batch E-M step with a series of partial E-steps and M-steps, the inference result for the previous data subset can be directly reflected to the next inference process, which can enhance the learning speed for the entire data set. The algorithm is advantageous also in that it is guaranteed to converge to a local maximum solution and can be easily implemented just with slight modification of the existing algorithm based on the conventional EM. We present the basic application of the incremental EM algorithm to the learning of PLSA and empirically evaluate the acceleration performance with several possible data partitioning methods for the practical application. The experimental results on a real-world news data set show that the proposed approach can accomplish a meaningful enhancement of the convergence rate in the learning of latent topic model. Additionally, we present an interesting result which supports a possible synergistic effect of the combination of incremental EM algorithm with parallel computing.

• Journal of KIISE:Software and Applications
• /
• v.36 no.12
• /
• pp.967-976
• /
• 2009

In this paper, we propose an automatic lower extremity vessel extraction based on rigid registration and bone elimination techniques in CT and CT angiography images. First, automatic partitioning of the lower extremity based on the anatomy is proposed to consider the local movement of the bone. Second, rigid registration based on distance map is performed to estimate the movement of the bone between CT and CT angiography images. Third, bone elimination and vessel masking techniques are proposed to remove bones in CT angiography image and to prevent the vessel near to bone from eroding. Fourth, post-processing based on vessel tracking is proposed to reduce the effect of misalignment and noises like a cartilage. For the evaluation of our method, we performed the visual inspection, accuracy measures and processing time. For visual inspection, the results of applying general subtraction, registered subtraction and proposed method are compared using volume rendering and maximum intensity projection. For accuracy evaluation, intensity distributions of CT angiography image, subtraction based method and proposed method are analyzed. Experimental result shows that bones are accurately eliminated and vessels are robustly extracted without the loss of other structure. The total processing time of thirteen patient datasets was 40 seconds on average.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.2
• /
• pp.79-90
• /
• 2006

The partitioning level of a catchment becomes an issue if the calculated results from different levels show the same performance regardless of the levels. This study aims to identify the proper processing level of spatial resolution for the SWMM model application in an urban area. Using GIS overlaying technique, the division of subcatchments as a hydrologic similarity unit (HSU) is achieved with a comprehensive consideration of surface slope conditions, flow directions of storm sewers, and current land cover situation. Three surface-sewer alternatives are made on the basis of three different levels of surface divisions as well as the number of sewer connections and used as runoff simulation fields for the application of SWMM. As the result, it is found that the effect of a spatial resolution on the surface runoff results is not significant. On the other hand, the accumulated pollution load from an unit subcatchment, which is built by aggregation of several unit subcatchments consisting of various land cover conditions is reduced through the deterioration of surface spatial resolution. Although overall runoff pattern and accumulated runoff are little affected by spatial resolution, the simulated runoff from sewer outlet shows slight difference at the peak appearance time. The gap between surface pollution load accumulated and it discharged from the sewer outlet in a surface-sewer alternative during runoff period is monitored but the level of error is less than 5-10% except the lowest spatial resolution case.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.8
• /
• pp.8-16
• /
• 2016

This study presents the visualization of shape information based on Octree using 3D laser scanning. The process of visualization was established to construct the Octree structure from the 3D scan data. The scan data was converted to a 2D surface through the mesh technique and the surface was then converted to a 3D object through the Raster/Vector transformation. The 3D object was transmitted to the Octree Root Node and The shape information was constructed by the recursive partitioning of the Octree Root Node. The test-bed was selected as the steel bridge structure in Sungkyunkwan University. The shape information based on Octree was condensed into 89.3%. In addition, the Octree compressibility was confirmed to compare the shape information of the office building, a computer science campus in Germany and a New College in USA. The basis is created by the visualization of shape information for double-deck tunnel and it will be expected to improve the efficiency of structural health monitoring and maintenance.

• Journal of Korean Society of Environmental Engineers
• /
• v.37 no.1
• /
• pp.45-51
• /
• 2015

PBDEs (polybrominated diphenyl ehters) are rarely dissolved in water due to their strong hydrophobicity and large molecular mass so not many researches were done in aqueous environment compared to other environmental compartments. However, the mass loading from wastewater treatment plant into aquatic environment, re-suspension from bottom sediment and partitioning from floating particles and colloids may not be negligible. It is, therefore, important but also difficult to investigate PBDEs in water environment. Recent overcoming resolution towards this barrier to monitor hydrophobic organic compounds in aquatic environment is using passive sampling technique like semipermeable membrane device. By using passive sampling, it might be possible to obtain long-term reproducible monitoring result and detect the trace amounts of PBDEs, with controlling fluctuation of surrounding environmental factors during the sampling event. So therefore, this study is purposed to confirm the possibility of using SPMD (semi-permeable membrane device) as water monitoring tool. Grab samples, composite samples and SPMDs were applied in river bank to evaluate the concentration difference and temporal fluctuation by various water sampling method, and to assess the water concentration prediction capability of SPMD for the PBDEs.

• Journal of Korea Water Resources Association
• /
• v.41 no.5
• /
• pp.517-525
• /
• 2008

Regional rainfall quantile depends on the identification of hydrologically homogeneous regions. Various variables relevant to precipitation can be used to form regions. Since the type and number of variables may lead to improve the efficiency of partitioning, it is important to select those precipitation related variables, which represent most of the information from all candidate variables. Multivariate analysis techniques can be used for this purpose. Procrustes analysis which can decrease the dimension of variables based on their correlations, are applied in this study. 42 rainfall related variables are decreased into 21 ones by Procrustes analysis. Factor analysis is applied to those selected variables and then 5 factors are extracted. Fuzzy-c means technique classifies 68 stations into 6 regions. As a result, the GEV distributions are fitted to 6 regions while the lognormal and generalized logistic distributions are fitted to 5 regions. For the comparison purpose with previous results, rainfall quantiles based on generalized logistic distribution are estimated by at-site frequency analysis, index flood method, and regional shape estimation method.

• Journal of Animal Science and Technology
• /
• v.60 no.11
• /
• pp.26.1-26.9
• /
• 2018

Background: This experiment aimed at assessing polyphenol-rich plant biomass to use in complete feed making for the feeding of ruminants. Methods: An in vitro ruminal evaluation of complete blocks (CFB) with (Acacia nilotica, Ziziphus nummularia leaves) and without (Vigna sinensis hay) polyphenol rich plant leaves was conducted by applying Menke's in vitro gas production (IVGP) technique. A total of six substrates, viz. three forages and three CFBs were subjected to in vitro ruminal fermentation in glass syringes to assess gas and methane production, substrate degradability, and rumen fermentation metabolites. Results: Total polyphenol content (g/Kg) was 163 in A. nilotica compared to 52.5 in Z. nummularia with a contrasting difference in tannin fractions, higher hydrolysable tannins (HT) in the former (140.1 vs 2.8) and higher condensed (CT) tannins in the later (28.3 vs 7.9). The potential gas production was lower with a higher lag phase (L) in CT containing Z. nummularia and the component feed block. A. nilotica alone and as a constituent of CFB produced higher total gas but with lower methane while the partitioning factor (PF) was higher in Z. nummularia and its CFB. Substrate digestibility (both DM and OM) was lower (P < 0.001) in Z. nummularia compared to other forages and CFBs. The fermentation metabolites showed a different pattern for forages and their CFBs. The forages showed higher TCA precipitable N and lower acetate: propionate ratio in Z. nummularia while the related trend was found in CFB with V. sinensis. Total volatile fatty acid concentration was higher (P < 0.001) in A. nilotica leaves than V. sinensis hay and Z. nummularia leaves. It has implication on widening the forage resources and providing opportunity to use forage biomass rich in polyphenolic constituents in judicious proportion for reducing methane and enhancing green livestock production. Conclusion: Above all, higher substrate degradability, propionate production, lower methanogenesis in CFB with A. nilotica leaves may be considered useful. Nevertheless, CFB with Z. nummularia also proved its usefulness with higher TCA precipitable N and PF. It has implication on widening the forage resources and providing opportunity to use polyphenol-rich forage biomass for reducing methane and enhancing green livestock production.