• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.45-52
• /
• 2004

According tothe development of digital media technologies various algorithms for video sequence matching have been proposed to match the video sequences efficiently. A large number of video sequence matching methods have focused on frame-wise query, whereas a relatively few algorithms have been presented for video sequence matching or video shot matching. In this paper, we propose an efficientalgorithm to index the video sequences and to retrieve the sequences for video sequence query. To improve the accuracy and performance of video sequence matching, we employ the Cauchy function as a similarity measure between histograms of consecutive frames, which yields a high performance compared with conventional measures. The key frames extracted from segmented video shots can be used not only for video shot clustering but also for video sequence matching or browsing, where the key frame is defined by the frame that is significantly different from the previous fames. Several key frame extraction algorithms have been proposed, in which similar methods used for shot boundary detection were employed with proper similarity measures. In this paper, we propose the efficient algorithm to extract key frames using the cumulative Cauchy function measure and. compare its performance with that of conventional algorithms. Video sequence matching can be performed by evaluating the similarity between data sets of key frames. To improve the matching efficiency with the set of extracted key frames we employ the Cauchy function and the modified Hausdorff distance. Experimental results with several color video sequences show that the proposed method yields the high matching performance and accuracy with a low computational load compared with conventional algorithms.

• Progress in Medical Physics
• /
• v.14 no.4
• /
• pp.240-248
• /
• 2003

The Monte Carlo calculation is the most accurate means of predicting radiation dose, but its accuracy is accompanied by an increase in the amount of time required to produce a statistically meaningful dose distribution. In this study, the effects on calculation time by introducing variance reduction techniques and increasing computing power, respectively, in the Monte Carlo dose calculation for a 6 MV photon beam from the Varian 600 C/D were estimated when maintaining accuracy of the Monte Carlo calculation results. The EGSnrc­based BEAMnrc code was used to simulate the beam and the EGSnrc­based DOSXYZnrc code to calculate dose distributions. Variance reduction techniques in the codes were used to describe reduced­physics, and a computer cluster consisting of ten PCs was built to execute parallel computing. As a result, time was more reduced by the use of variance reduction techniques than that by the increase of computing power. Because the use of the Monte Carlo dose calculation in clinical practice is yet limited by reducing the computational time only through improvements in computing power, introduction of reduced­physics into the Monte Carlo calculation is inevitable at this point. Therefore, a more active investigation of existing or new reduced­physics approaches is required.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.7
• /
• pp.1-11
• /
• 2012

As process technology scales down, the number of cores integrated into a processor increases dramatically, leading to significant performance improvement. Especially, the GPU(Graphics Processing Unit) containing many cores can provide high computational performance by maximizing the parallelism. In the GPU architecture, the access latency to the main memory becomes one of the major reasons restricting the performance improvement. In this work, we analyze the performance improvement of the 3D GPU architecture compared to the 2D GPU architecture quantitatively and investigate the potential problems of the 3D GPU architecture. In general, memory instructions account for 30% of total instructions, and global/local memory instructions constitutes 60% of total memory instructions. Therefore, the performance of the 3D GPU is expected to be improved significantly compared to the 2D GPU by reducing the delay of memory instructions. However, according to our experimental results, the 3D architecture improves the GPU performance only by 2% compared to the 2D architecture due to the memory bottleneck, since the performance reduction due to memory bottleneck in the 3D GPU architecture increases by 245% compared to the 2D architecture. This paper provides the guideline for suitable memory design by analyzing the efficiency of the memory architecture in 3D GPU architecture.

• Tunnel and Underground Space
• /
• v.23 no.4
• /
• pp.308-318
• /
• 2013

Thermal stratification in heat stores is essential to improve the efficiency of energy storage systems and deliver more useful energy on demand. It is generally well known that the degree of thermal stratification in heat stores varies depending on the aspect ratio (the height-to-width ratio) and size of the stores. The present study aims to investigate the effect of the aspect ratio and storage volume of rock caverns for storing hot water on thermal stratification in the caverns and heat loss to the surroundings. Heat transfer simulations using a computational fluid dynamics code, FLUENT were performed at different aspect ratios and storage volumes of rock caverns. The variation of thermal stratification with respect to time was examined using an index to quantify the degree of stratification, and the heat loss to the surroundings was evaluated. The results of the numerical simulations demonstrated that the thermal stratification in rock caverns was improved by increasing the aspect ratio, but this effect was not remarkable beyond an aspect ratio of 3-4. When the storage volume of rock caverns was large, a higher thermal stratification was maintained for a relatively longer time compared to caverns with a small storage volume, but the difference in thermal stratification between the two cases tended to decrease as the aspect ratio became larger. In addition, the numerical results showed that the heat loss to the surrounding rock tended to increase with an increase in aspect ratio because the surface area of rock caverns increased as the aspect ratio became larger. The total heat loss from multiple small caverns with a reduced storage volume per cavern was larger compared to a single cavern with the same total storage volume as that of the multiple caverns.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.1
• /
• pp.487-493
• /
• 2020

Recently, the ministry of environment banned the use of the existing airless method using the spray in painting industrial facilities. Therefore, it is necessary to develop a pressure-roller attached to existing airless painting systems. The hole design of the SUS piping and drum-bases of pressure-rollers currently developed and sold have not been studied in detail, so their efficiency is questionable. In particular, if sufficient paint is not supplied to both ends of the roller, it is necessary to rework with a brush after painting. Therefore, the holes of the drum base need to be distributed so that the paint can flow to both ends of the roller. In this study, numerical analysis was performed to determine the effects of the hole design in the SUS piping and drum-base on the flow patterns of the paint and to suggest more efficient design measures. The analysis results showed that the uniform placement of the holes in the SUS piping is good for the balanced inflow of the paint. For the drum-base, the paint can flow better into both ends of the roller when the holes are concentrated and machined on both ends of the drum-base.

• The Journal of the Acoustical Society of Korea
• /
• v.37 no.1
• /
• pp.12-20
• /
• 2018

Efforts have been made to reconstruct low-resolution underwater images to high-resolution ones by using the image SR (Super-Resolution) method, all to improve efficiency when acquiring side-scan sonar images. As side-scan sonar images are similar with the optical images with respect to exploiting 2-dimensional signals, conventional image restoration methods for optical images can be considered as a solution. One of the most typical super-resolution methods for optical image is a sparse coding and there are studies for verifying applicability of sparse coding method for underwater images by analyzing sparsity of underwater images. Sparse coding is a method that obtains recovered signal from input signal by linear combination of dictionary and sparse coefficients. However, it requires huge computational load to accurately estimate sparse coefficients. In this study, a sparse coding based underwater image super-resolution method is applied while a selective reconstruction method for object region is suggested to reduce the processing time. For this method, this paper proposes an edge detection and object and non object region classification method for underwater images and combine it with sparse coding based image super-resolution method. Effectiveness of the proposed method is verified by reducing the processing time for image reconstruction over 32 % while preserving same level of PSNR (Peak Signal-to-Noise Ratio) compared with conventional method.

• The Journal of the Acoustical Society of Korea
• /
• v.37 no.5
• /
• pp.263-270
• /
• 2018

In most industry fields concerning external flow noise problems, the hybrid computational aeroacoustic techniques based on the FW-H (Ffowcs Williams and Hawkings) equation are widely used for its numerical efficiency. However, when the surface integral form of FW-H equation is used without volume quadrupole sources, it is known to generate significant non-physical noise in a certain case. Especially, in the case of a flow in which the tip vortex cavitation is formed in the distant downstream direction such as flow driven by an underwater propeller, the accuracy in noise prediction becomes poor unless it is not properly modelled. Therefore, in this study, the nonphysical acoustic waves caused by the surface integral form of FW-H equation is reduced by adding the quadrupole correction term. First, to verify the accuracy of the in-house code of FW-H equation, the noise by an axial fan used in the outdoor unit of air conditioner was calculated and compared with the results of ANSYS Fluent. In order to verify the effects of the quadrupole correction term, the noise prediction for isentropic vortex convection is performed and it is confirmed that the error is reduced by the quadrupole correction term. Finally, the noise prediction is performed for the flow field generated by the Clark-Y hydrofoil in underwater. It is confirmed that the error caused by the cavitation passing through the integral surface can be reduced by the quadrupole correction term.

• Journal of Broadcast Engineering
• /
• v.15 no.3
• /
• pp.380-390
• /
• 2010

The most recent standard video codec, H.264/AVC achieves significant coding efficiency by using a rate-distortion optimization(RDO). The RDO is a measurement for selecting the best mode which minimizes the Lagrangian cost among several modes. As a result, the computational complexity is increased drastically in encoder. In this paper, a method for fast intra prediction mode decision is proposed to reduce the RDO complexity. To speed up Intra$4{\times}4$ and Chroma Intra encoding, the proposed method decides the case that MPM (Most Probable Mode) is the best prediction mode. In this case, the RDO process is skipped, and only MPM is used for encoding the block in Intra$4{\times}4$. And the proposed method is also applied to the chroma Intra prediction mode in a similar way to the Intra$4{\times}4$. The experimental results show that the proposed method achieves an average encoding time saving of about 63% with negligible loss of PSNR (Peak Signal-to-Noise Ratio).

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.46 no.3
• /
• pp.197-209
• /
• 2018

In this study, numerical analyses on Quad Tilt Rotor(QTR) are carried out to investigate the interference effect of components and effect of operating condition during forward flight. Actuator Surface Method(ASM) which is implemented in an open source CFD code, OpenFOAM, is used to calculate the flow field around QTR with high computational efficiency. The lift of the front and rear wing is found to increase or decrease depending on the rotation direction of the rotor. At the rear wing, the interference effects of the front and rear rotor appear as a combined manner. Performance change due to the phase difference is found to be insignificant. For both rotors, the locally higher thrust is generated by the blockage effect of the wing. The interference effect of wake from the front nacelle contributes to higher local thrust for the rear rotor compared to the front rotor. And it is observed that the amplitude of thrust oscillation can decrease depending on the phase difference between the rotors. Aerodynamic performances of both rotors and the entire aircraft were compared and analyzed for various operating conditions.

• 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.