• Journal of the Korea Society of Computer and Information
• /
• v.28 no.9
• /
• pp.55-62
• /
• 2023

In this paper, we present a method that utilizes geometry-based sound generation techniques to efficiently handle multiple sound sources, wind turbulence, and temperature-dependent interactions. Recently, a method based on reduced raytracing has been proposed to update the sound position and efficiently calculate sound propagation and diffraction without recursive reflection/refraction of many rays, but this approach only considers the propagation characteristics of sound and does not consider the interaction of multiple sound sources, wind currents, and temperature. These limitations make it difficult to create sound scenes in a variety of virtual environments because they only generate static sounds. In this paper, we propose a method for efficiently constructing a sound map in a situation where multiple sounds are placed, and a method for efficiently controlling the movement of an agent through it. In addition, we propose a method for controlling sound propagation by considering wind currents and temperature. The method proposed in this paper can be utilized in various fields such as metaverse environment design and crowd simulation, as well as games that can improve content immersion based on sound.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.3
• /
• pp.18-27
• /
• 2009

In this paper, we propose a frame rate conversion algorithm using adaptive search-based motion estimation (ME). The proposed ME method uses recursive search, 3-step search, and single predicted search as candidates for search strategy. The best method among the three candidates is adaptively selected on a block basis according to the predicted motion type. The adaptation of the search method improves the accuracy of the estimated motion vectors while curbing the increase of computational load. To support the proposed ME method, an entire image is divided into three regions with different motion types. Experimental results show that the proposed FRC method achieves better image quality than existing algorithms in both subjective and objective measures.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.8
• /
• pp.126-135
• /
• 2014

The Euclidean distance between error probability density functions (EDEP) has been used as a performance criterion for supervised adaptive signal processing in impulsive noise environments. One of the drawbacks of the EDEP algorithm is a heavy computational complexity due to the double summation operations at each iteration time. In this paper, a recursive method to reduce its computational burden in the estimation of the EDEP and its gradient is proposed. For the data block size N, the computational complexity for the estimation of the EDEP and its gradient can be reduced to O(N) by the proposed method, while the conventional estimation method has $O(N^2)$. In the performance test, the proposed EDEP and its gradient estimation yield the same estimation results in the steady state as the conventional block-processing method. The simulation results indicates that the proposed method can be effective in practical adaptive signal processing.

• International Journal of Automotive Technology
• /
• v.8 no.3
• /
• pp.259-268
• /
• 2007

A knock detection circuit that is based on the signal of an accelerometer installed on the engine block of a spark ignition automotive engine has a band-pass filter with a certain frequency as a parameter to be calibrated. A new statistical method for the determination of the frequency which is the most suitable for the knock detection in real-time applications is proposed. The method uses both the cylinder pressure and block vibration signals and is divided into two steps. In both steps, a new recursive trigonometric interpolation method that calculates the frequency contents of the signals is applied. The new trigonometric interpolation method developed in this paper improves the performance of the Discrete Fourier Transformation, allowing a flexible choice of the size of the moving window. In the first step, the frequency contents of the cylinder pressure signal are calculated. The knock is detected in the cylinder of the engine cycle for which at least one value of the maximal amplitudes calculated via the trigonometric interpolation method exceeds a threshold value indicating a considerable amount of oscillations in the pressure signal; this cycle is selected as a knocking cycle. In the second step, the frequency analysis is performed on the block vibration signal for the cycles selected in the previous step. The knock detectability, which is an individual cylinder attribute at a certain frequency, is verified via a statistical hypothesis test for testing the equality of two mean values, i.e. mean values of the amplitudes for knocking and non-knocking cycles. Signal-to-noise ratio is associated in this paper with the value of t-statistic. The frequency with the largest signal-to-noise ratio (the value of t-statistic) is chosen for implementation in the engine knock detection circuit.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.862-866
• /
• 2003

Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic［1］that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.10
• /
• pp.64-74
• /
• 2007

Because of the size and environment in the shipbuilding process, the portable type robot is required for the automatic seam tracking. For this reason, the structure of laser sensor should be considered in the initial design step and the coordinate transformation between welding robot and laser sensor, which is joint finder, must be identified exactly and the real time tracking algorithm based on these consideration could be developed. In this research, laser displacement sensor in which its structure is laser beam's vertical projection, is developed to recognize the location of weld joint. In practical applications, however, images of weld joints are often degraded because of the surface specularity or spatter. To overcome the problem, the constrained joint finding algorithm is proposed. In the approach of coordinate conversion rule for the visual feedback control among welding torch, robot body and laser sensor is applied by the same reference point method. In the real time seam tracking algorithms we propose constrained sampling method which uses look ahead distance. The RLS(Recursive Least Square) filter is applied to obtain the smooth tracking path from the sensitive edge data. From the experimental results, we could see the possibility that the developed laser sensor with proposed processing algorithm and real time seam tracking method can be used as a welding under the shipbuilding condition.

• Journal of the Institute of Convergence Signal Processing
• /
• v.2 no.2
• /
• pp.62-67
• /
• 2001

In the recent mobile communication systems, the performance of Turbo Code using the error correction coding depends on the interleaver influencing the free distance determination and the recursive decoding algorithms that is executed in the turbo decoder. However, performance depends on the interleaver depth that need a large time delay over the reception process. Moreover, Turbo Code has been known as the robust ending method with the confidence over the fading channel. The International Telecommunication Union(ITU) has recently adopted as the standardization of the channel coding over the third generation mobile communications such as IMT-2000. Therefore, in this paper, we proposed of the method to improve the conventional performance with the parallel concatenated 4-New Turbo Decoder using MAP a1gorithm in spite of complexity increasement. In the real-time video and video service over the third generation mobile communications, the performance of the proposed method was analyzed by the reduced decoding delay using the variable decoding method by computer simulation over AWGN and fading channels.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.2
• /
• pp.133-138
• /
• 2015

This paper presents a performance improvement of gray level co-occurrence matrix(GLCM) based on the nonuniform quantization, which is generally used to analyze the texture of images. The nonuniform quantization is given by Lloyd algorithm of recursive technique by minimizing the mean square error. The nonlinear intensity levels by performing nonuniformly the quantization of image have been used to decrease the dimension of GLCM, that is applied to reduce the computation loads as a results of generating the GLCM and calculating the texture parameters by using GLCM. The proposed method has been applied to 30 images of $120{\times}120$ pixels with 256-gray level for analyzing the texture by calculating the 6 parameters, such as angular second moment, contrast, variance, entropy, correlation, inverse difference moment. The experimental results show that the proposed method has a superior computation time and memory to the conventional 256-level GLCM method without performing the quantization. Especially, 16-gray level by using the nonuniform quantization has the superior performance for analyzing textures to another levels of 48, 32, 12, and 8 levels.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.1
• /
• pp.187-192
• /
• 2015

Underwater acoustic communication channels have very complex channel characteristics caused by time-varying sea surface, submarine topography, sound speed, and geometry between transmitter and receiver. Especially, the channel has time-variance and doppler effect due to wind and sea current. We have to recognize the channel state and apply it to communication technique for increasing transmission efficiency in the underwater acoustic channel. In this paper, we present the frame recursive modulation and demodulation method using ambiguity function and autocorrelation function to estimate the doppler frequency. Furthermore, we conducted the simulation and sea experiment to evaluate the performance of the proposed method. When the channel coding technique was not used, the bit error rate performance of the proposed method was improved about 32 % compared with conventional method.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.13 no.5
• /
• pp.360-368
• /
• 2008

A lumped parameter model of Li-ion battery in hybrid electric vehicle(HEV) is constructed and system parameters are identified by using recursive least square estimation for different C-rates, SOCs and temperatures. The system characteristics of pole and zero in the frequency domain are analyzed with the parameters obtained from different conditions. The parameterized model of a Li-ion battery indicates highly dependent of temperatures. To estimate SOC and polarization voltage, a Luenberger state observer is utilized. The P- or PI-gains of observer based on a suitable natural frequency and damping ratio is adopted for the state estimation. Satisfactory estimation accuracy of output voltage and SOC is especially obtained by a PI-gain. The feasibility of the proposed estimation method is verified through experiment under the conditions of different C-rates, SOCs and temperatures.