• Journal of Broadcast Engineering
• /
• v.13 no.3
• /
• pp.310-318
• /
• 2008

The H.264/AVC standard achieves higher coding efficiency than previous video coding standards with the rate-distortion optimization (RDO) technique which selects the best coding mode and reference frame for each macroblock. As a result, the complexity of the encoder have been significantly increased. In this paper, a fast intra-mode decision algorithm is proposed to reduce the computational load of intra-mode search, which is based on the inverse tree-structure edge prediction algorithm. First, we obtained the dominant edge for each $4{\times}4$ block from local edge information, then the RDO process is only performed by the mode which corresponds to dominant edge direction. Then, for the $8{\times}8$ (or $16{\times}16$) block stage, the dominant edge is calculated from its four $4{\times}4$ (or $16{\times}16$) blocks' dominant edges without additional calculation and the RDO process is also performed by the mode which is related to dominant edge direction. Experimental results show that proposed scheme can significantly improve the speed of the intra prediction with a negligible loss in the peak signal to noise ratio (PSNR) and a little increase of bits.

• Journal of Korean Society of Environmental Engineers
• /
• v.33 no.5
• /
• pp.368-377
• /
• 2011

A package type of SCR (selective catalytic reduction) system that was proposed for removing the $NO_x$ found in flue gas from the small scale of air pollution sources was evaluated. The efficiency of the SCR system is determined by the proper utilization of catalytic media installed inside of the system, and the proper distribution of flow velocity and $NH_3$ concentration in the flue gas is a crucial factor for using the catalytic media. In this study, the distributions of $NH_3$ concentration were estimated under the various arrays and shapes of AIG at the given gas flow condition. The value of RMS (%) in $NH_3$ concentration is 95.3% at co-current flow (at $0^{\circ}$) injection but it is 90.1% at the condition of counter-current flow (at $120^{\circ}$) condition, which implies the counter-current injection is more favorable. By rearranging the $NH_3$ injection flow rates based on the distribution of velocity and $NH_3$ distribution in basic calculation, the value of RMS (%) in $NH_3$ concentration was reduced to 62.8%. The enhanced effect of $NH_3$ mixing by the combined effect of arrays and shapes are complied in the study.

• Journal of Internet Computing and Services
• /
• v.18 no.2
• /
• pp.61-73
• /
• 2017

In this paper, we propose a Documents Cluster Labeling method using information content of words in clusters to understand what the clusters imply. To do so, we calculate the weight and frequency of the words. These two measures are used to determine the weight among the words in the cluster. As a nest step, we identify the candidate labels using the WordNet. At this time, the candidate labels are matched to least common hypernym of the words in the cluster. Finally, the representative labels are determined with respect to information content of the words and the weight of the words. To prove the superiority of our method, we perform the heuristic experiment using two kinds of measures, named the suitability of the candidate label ($Suitability_{cl}$) and the appropriacy of representative label ($Appropriacy_{rl}$). In applying the method proposed in this research, in case of suitability of the candidate label, it decreases slightly compared with existing methods, but the computational cost is about 20% of the conventional methods. And we confirmed that appropriacy of the representative label is better results than the existing methods. As a result, it is expected to help data analysts to interpret the document cluster easier.

• Structural Engineering and Mechanics
• /
• v.31 no.2
• /
• pp.181-210
• /
• 2009

This paper presents the theoretical developments of an exact finite strip for the buckling and initial post-buckling analyses of isotropic flat plates. The so-called exact finite strip is assumed to be simply supported out-of-plane at the loaded ends. The strip is developed based on the concept that it is effectively a plate. The present method, which is designated by the name Full-analytical Finite Strip Method in this paper, provides an efficient and extremely accurate buckling solution. In the development process, the Von-Karman's equilibrium equation is solved exactly to obtain the buckling loads and the corresponding form of out-of-plane buckling deflection modes. The investigation of thin flat plate buckling behavior is then extended to an initial post-buckling study with the assumption that the deflected form immediately after the buckling is the same as that obtained for the buckling. It is noted that in the present method, only one of the calculated out-of-plane buckling deflection modes, corresponding to the lowest buckling load, i.e., the first mode is used for the initial post-buckling study. Thus, the postbuckling study is effectively a single-term analysis, which is attempted by utilizing the so-called semi-energy method. In this method, the Von-Karman's compatibility equation governing the behavior of isotropic flat plates is used together with a consideration of the total strain energy of the plate. Through the solution of the compatibility equation, the in-plane displacement functions which are themselves related to the Airy stress function are developed in terms of the unknown coefficient in the assumed out-of-plane deflection function. These in-plane and out-of-plane deflected functions are then substituted in the total strain energy expressions and the theorem of minimum total potential energy is applied to solve for the unknown coefficient. The developed method is subsequently applied to analyze the initial postbuckling behavior of some representative thin flat plates for which the results are also obtained through the application of a semi-analytical finite strip method. Through the comparison of the results and the appropriate discussion, the knowledge of the level of capability of the developed method is significantly promoted.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.7
• /
• pp.60-68
• /
• 2014

In modern electronic warfare systems, a demand on the more accurate estimation method based on TDOA and FDOA has been increased. TDOA/FDOA localization consists of two-stage procedures; the extraction of information from signals, and the estimation of emitter location. CAF(complex ambiguity function) is known as a basic method in the extraction stage. However, when we extract TDOA and FDOA information from VHF(very high frequency) communication signals, conventional CAF algorithms may not work within a permitted time because of much computation. Therefore, in this paper, an improved sequential estimation algorithm based on CAF is proposed for effective calculation of extracting TDOA and FDOA estimates in terms of computational complexity. The proposed method is compared with the conventional CAF-based algorithms through simulation. In addition, we derive the optimal performance based on the CRLB(Cramer-Lao lower bound) to check the extraction performance of the proposed method.

• Journal of the Society of Naval Architects of Korea
• /
• v.34 no.1
• /
• pp.1-10
• /
• 1997

Viscous flow around actual ship is calculated by an use of RANS equations. The propriety of this computing method, usefulness to hull form design and the scale effect which is the effect of viscous flow depending on the scale of ship model are investigated. Reynolds stress is modelled by using k-${\varepsilon}$ turbulence model and the law of wall is applied near the body. Body fitted coordinates are introduced for the treatment of the arbitrary 3-dimensional shape of the ship hull form. The transformed equations in the computational domain are numerically solved by an employment of FVM. In the calculation of pressure, SIMPLE method is adopted and the solution of the discretized equation is obtained by the line-by-line method with the use of TDMA The calculations of two ships, 4410 TEU container carrier and 50,000 DWT class bulk carrier, are performed at model and actual ship scale. The results are compared and discussed with the model test results which are viscous resistance, nominal wake distribution at propeller plane and limiting streamline on the hull surface. They describe the effect of stem form and the scale effect very well. In particular, the calculated nominal wake distribution and limiting streamline are agreed qualitatively with the experiments and the viscous resistance values are estimated within ${\pm}5%$ difference from the resistance tests.

• Journal of the Society of Naval Architects of Korea
• /
• v.55 no.3
• /
• pp.252-264
• /
• 2018

The calculation of steady-state cavitating flows around Supercavitating Underwater Bodies (SUB's), which consist of a circular disk head (cavitator), a conical fore-body, a cylindrical middle-body and either a boat-tail or a flare-tail, are carried out. To calculate the axisymmetric cavitating flow, used is a commercial computational fluid dynamics code based on the finite volume method, Fluent. From the analysis of numerical results, the cavity and drag, affected by the fore-body and tail of the SUB's, are investigated. Firstly, the effect of the fore-body shape is investigated with the same disk cavitator and a cylindrical rear-body of fixed diameter. Then with the same cavitator and a fixed fore-body, the effect of the rear-body shape is investigated. Before the cavity generated by the cavitator covers the slant of fore-bodies sufficiently, the larger the cone angle of the fore-body(i.e., the shorter the slant length), the larger the drag and the slower the development of cavity. After the cavity covers the fore-body completely so that the pressure drag component of the body is vanished, the characteristics of drag-velocity curves are identical. Also, as the tail angle is bigger, the cavity generated by the cavitator is suppressed further and the drag becomes larger. The peak of the drag appears for the flare-tail, i.e., when the tail angle is positive(+). On the contrary, the trough of the drag appears for the boat-tail, i.e., when the tail angle is negative(-). When the tail angle is 5 degrees, the peak of the drag appears at the body speed of 80m/s and the value of the drag is 43% larger than that at the design speed of 100m/s. When the tail angle is -5 degrees, the trough of the total drag appears at 75m/s and that drag is 30% smaller than that of the cavitator, which means the rest of the body has a negative drag.

• Journal of Korean Society of Environmental Engineers
• /
• v.36 no.6
• /
• pp.442-450
• /
• 2014

Concern has grown over a presence of micropollutants in natural water since sulfonamide antibiotic substances such as sulfamethazine, sulfamethoxazole, sulfathiazole have been frequently detected in Nakdong River, Korea. The current work investigates the degradation of the three sulfonamide substances by using quantum chemistry calculations of density functional theory (DFT) and experimental measurement techniques of Fourier transform infrared spectroscopy (FT-IR) and ultraviolet-visible spectrophotometer (UV-VIS). DFT calculations demonstrate that the lowest energy gap between the highest occupied molecular orbital (HOMO) and the lowest unoccupied molecular orbitals (LUMO) lies in sulfanilamide functional group of sulfonamide, implying that the sulfanilamide functional group would be the most active site for ozone oxidation. Also, UV-VIS spectra and FT-IR analysis reveal that 260 nm band originated from sulfanilamide group was absent after ozone oxidation, indicating that a functional group of amine (N-H) was removed from sulfanilamide. Both theoretical and experimental observations agree well with each other, demonstrating the DFT calculation tool can be an alternative tool for the prediction of chemical reactions in purification treatment processes.

• KIISE Transactions on Computing Practices
• /
• v.21 no.11
• /
• pp.681-688
• /
• 2015

The k nearest neighbor (k-NN) graph construction is an important operation with many web-related applications, including collaborative filtering, similarity search, and many others in data mining and machine learning. Despite its many elegant properties, the brute force k-NN graph construction method has a computational complexity of $O(n^2)$, which is prohibitive for large scale data sets. Thus, (Key, Value)-based distributed framework, MapReduce, is gaining increasingly widespread use in Locality Sensitive Hashing which is efficient for high-dimension and sparse data. Based on the two-stage strategy, we engage the locality sensitive hashing technique to divide users into small subsets, and then calculate similarity between pairs in the small subsets using a brute force method on MapReduce. Specifically, generating a candidate group stage is important since brute-force calculation is performed in the following step. However, existing methods do not prevent large candidate groups. In this paper, we proposed an efficient algorithm for approximate k-NN graph construction by regrouping candidate groups. Experimental results show that our approach is more effective than existing methods in terms of graph accuracy and scan rate.

• Geophysics and Geophysical Exploration
• /
• v.24 no.2
• /
• pp.35-44
• /
• 2021

As the execution speed of Python is slower than those of other programming languages (e.g., C, C++, and FORTRAN), Python is not considered to be efficient for writing numerical geodynamic code that requires numerous iterations. Recently, many computational techniques, such as the Just-In-Time (JIT) compiler, have been developed to enhance the calculation speed of Python. Here, we developed two-dimensional (2D) numerical geodynamic code that was optimized for the JIT compiler, based on Python. Our code simulates mantle convection by combining the Particle-In-Cell (PIC) scheme and the finite element method (FEM), which are both commonly used in geodynamic modeling. We benchmarked well-known mantle convection problems to evaluate the reliability of our code, which confirmed that the root mean square velocity and Nusselt number obtained from our numerical modeling were consistent with those of the mantle convection problems. The matrix assembly and PIC processes in our code, when run with the JIT compiler, successfully achieved a speed-up 30× and 258× faster than without the JIT compiler, respectively. Our Python-based FEM-PIC code shows the high potential of Python for geodynamic modeling cases that require complex computations.