• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.8
• /
• pp.11-19
• /
• 1994

The matching probability P(ο/$\lambda$), of the signal sequence(ο) observed for a finite time interval with a HMM (Hidden Markov Model $\lambda$) indicates the probability that signal comes from the given model. By utilizing the fact that the probability represents matching score of the observed signal with the model we can recognize an unknown signal pattern by comparing the magnitudes of the matching probabilities with respect to the known models. Because the algorithm however uses floating point variables during the computing process hardware implementation of the algorithm requires floating point units. This paper proposes an integer algorithm which uses positive integer numbers rather than float point ones to compute the matching probability so that we can economically realize the algorithm into hardware. The algorithm makes the model parameters integer numbers by multiplying positive constants and prevents from divergence of data through the normalization of variables at each step. The final equation of matching probability is composed of constant terms and a variable term which contains logarithm operations. A scheme to make the log conversion table smaller is also presented. To analyze the qualitive characteristics of the proposed algorithm we attatch simulation result performed on two groups of 10 hypothetic models respectively and inspect the statistical properties with repect to the model order the magnitude of scaling constants and the effect of the observation length.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.8
• /
• pp.135-143
• /
• 2003

This paper presents the impact minimization of a biped robot by using genetic algorithm. In case we want to accomplish the designed plan under the special environments, a robot will be required to have walking capability and patterns with legs, which are in a similar manner as the gaits of insects, dogs and human beings. In order to walk more effectively, studies of mobile robot movement are needed. To generate optimal motion for a biped robot, we employ genetic algorithm. Genetic algorithm is searching for technology that can look for solution from the whole district, and it is possible to search optimal solution from a fitness function that needs not to solve differential equation. In this paper, we generate trajectories of gait and trunk motion by using genetic algorithm. Using genetic algorithm not only on gait trajectory but also on trunk motion trajectory, we can obtain the smoothly stable motion of robot that has the least impact during the walk. All of the suggested motions of biped robot are investigated by simulations and verified through the real implementation.

• Journal of the Semiconductor & Display Technology
• /
• v.16 no.3
• /
• pp.78-81
• /
• 2017

Augmented Reality(AR) is the core technology of the future knowledge service industry. It is expected to be used in various fields such as medical, education, entertainment etc. Briefly, augmented reality technology is a technique in which a mapped virtual object is augmented when a real-world object is viewed through a device after mapping a real-world object and a virtual object. In this paper, we implemented object detection and tracking system, which is a key technology of augmented reality. To speed up the object tracking, the ORB algorithm, which is a lightweight algorithm compared to the detection algorithm, is applied. In addition, KNN classifier, which is a machine learning algorithm, was applied to detect a single object by learning multiple images.

• Korean Journal of Construction Engineering and Management
• /
• v.24 no.5
• /
• pp.83-94
• /
• 2023

In order to devise a rebar usage optimization algorithm, it is necessary to calculate the exact rebar length and revise the arrangement of rebars into special lengths. However, the process of rearranging numerous rebars and manually calculating their quantities is time-consuming and requires significant human resources. To address this challenge, it is necessary to develop an algorithm that can automatically estimate the length of rebars and calculate their quantities. This study aims to create an automatic estimation algorithm that improves work efficiency while ensuring accurate and reliable calculations of rebar quantities. The algorithm considers various factors such as concrete cover, hook length, development length, and lapping length, mandated by the building codes, to calculate the quantity of rebars for wall structures. The effectiveness of the proposed method is validated by comparing the rebar quantities generated by the algorithm with manually calculated quantities, resulting in a difference rate of 1.14% for the hook case and 1.37% for the U-bar case. The implementation of this method enables fast and precise estimation of rebar quantities, adhering to relevant regulatory codes.

• Journal of the Society of Naval Architects of Korea
• /
• v.61 no.2
• /
• pp.106-114
• /
• 2024

In the 21st century, the rapid development of automation and artificial intelligence technologies is driving innovative changes in various industrial sectors. In the transportation industry, this is evident with the commercialization of autonomous vehicles. Moreover research into autonomous navigation technologies is actively underway in the aviation and maritime sectors. Consequently, for the practical implementation of autonomous ships, an effective collision avoidance algorithm has become a crucial element. Therefore, this study proposes a collision avoidance algorithm based on the Obstacle Zone by Target(OZT), which visually represents areas with a high likelihood of collisions with other ships or obstacles. The A-star algorithm was utilized to represent obstacles on a grid and assess collision risks. Subsequently, a collision avoidance algorithm was developed that performs fuzzy control based on calculated waypoints, allowing the vessel to return to its original course after avoiding the collision. Finally, the validity of the proposed algorithm was verified through collision avoidance simulations in various encounter scenarios.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.4
• /
• pp.955-962
• /
• 1997

For the implementation of a multimdia cinference applications in a various communication network,the fun-damental conference services are needed.MCS(Multipoint Sdrvices)is remommended for this purpose.In this paper,the related papers are analyzed for the implementation of MCS that is recommended in inter-national standard for a multimedia confernece.Based on this,the algorithm is proposed and implemented in unix machine and Windows/NT machine.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.1254-1258
• /
• 2004

This paper presents of position control of Permanent Magnet Synchronous Motor (PMSM) the implementation with Field Programmable Gate Array (FPGA) is proposed. Cascade control with inner loop as a current control and an outer loop as a position control is chosen for simplicity and fast response. FPGA is a single chip (single processing unit), which will perform the following tasks: receive and convert control signal, create a reference current signal, control current and create switch signal and act as position controller in a addition of zero form. The 10 kHz sampling frequency and 25 bit of floating point data are defined in this implementation.The experimental results show that the performance of FPGA based position control is comparable with the hardware based position control, with the advantage of control algorithm flexibility

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.503-506
• /
• 2001

In this paper, we describe the implementation of a microphone input level control algorithm and the speech improvement with this level controller in personal computer environment. The volume of speech obtained through a microphone affects the speech recognition rate directly. Therefore, proper input volume level control is desired fur better recognition. We considered some conditions for the successful volume controller implementation firstly, then checked its usefulness on our speech recognition system with common office environment speech database. Cepstral mean subtraction is also utilized far the channel-effect compensation of the database. Our implemented controller achieved approximately 50% reduction, i.e., improvement in speech recognition error rate.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• pp.1211-1214
• /
• 1998

Real-time implementation of Conjugate-Structure Algebraic CELP(CS-ACELP) is presented. ITU-T Study Group(SG) 15 has standardized the CS-ACELP speech coding algorithm as G.729. A real-time implementation of the CS-ACELP is achieved using 16 bit fixed point DSP16210 Digital Signal Processor (DSP) of Lucent Technologies. The speech coder has been implemented in the bit-exact manner using the fixed point CS-ACELP C source which is the part of the G.729 standard. To provide a multi-channel vocoder solution to digital communication system, we try to minimize the complexity(e.g., MIPS, ROM, RAM) of CS-ACELP. Our speech coder shows 15.5 MIPS in performance which enables 4 channel CS-ACELP to be processed with one DSP16210.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.64 no.4
• /
• pp.267-272
• /
• 2015

Active noise control (ANC) is a method of cancelling a noise signal in an acoustic cavity by generating an appropriate anti-noise signal via canceling loudspeakers. The continuous progress of ANC involves the development of improved adaptive signal processing algorithms, transducers, and DSP hardware. In this paper, the convergence behavior and the stability of the FxLMS algorithm in ANC systems with real-time implementation is proposed. Specially, The advanced DSP H/W with dual core(DSP+ARM) and API(application programming interface) S/W programming was developed to improve the real-time implementation performance under the FxLMS algorithms of input noise such as road noise environment. The experimental results are found to be in good agreement with the theoretical predictions.