• Journal of the Semiconductor & Display Technology
• /
• v.14 no.2
• /
• pp.29-34
• /
• 2015

Traffic lights are common in cities and are important cues for the path planning of intelligent vehicles. In this paper, we propose a robust and efficient algorithm for recognizing traffic lights from video sequences captured by a low cost off-the-shelf camera. Instead of using color information for recognizing traffic lights, a shape based approach is adopted. In learning and detection phase, Histogram of Oriented Gradients (HOG) feature is used and a cascade classifier based on Adaboost algorithm is adopted as the main classifier for locating traffic lights. To decide the color of the traffic light, a technique based on histogram analysis in HSV color space is utilized. Experimental results on several video sequences from typical urban environment prove the effectiveness of the proposed algorithm.

• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.606-619
• /
• 2001

This paper presents an efficient algorithm to compute difference between old and new versions of an SGML/XML document. The difference between the two versions can be considered to be an edit script that transforms some document tree into another The proposed algorithm is based on hybridization of bottom-up and top-down methods: matching relationships between nodes in the two versions are producted in a bottom-up manner and top-down breadth -first search computes an edit script. Because the algorithm does not need to investigate possible existence of matchings for all nodes, faster matching can be achieved . Furthermore, it can detect more structurally meaningful changes such as subtree move and copy as well as simple changes to the node itself like insert, delete, and update.

• Journal of the Korean Society of Systems Engineering
• /
• v.20 no.spc1
• /
• pp.90-96
• /
• 2024

In this paper, we propose a technique to model high resolution seafloor topography with 1m intervals using actual water depth data near the east coast of the Korea with 1.6km distance intervals. Using a feature point extraction algorithm that harris corner based on deep learning, the location of the center of seafloor mountain was calculated and the surrounding topology was modeled. The modeled high-resolution seafloor topography based on deep learning was verified within 1.1m mean error between the actual warder dept data. And average error that result of calculating based on deep learning was reduced by 54.4% compared to the case that deep learning was not applied. The proposed algorithm is expected to generate high resolution underwater topology for the entire Korean peninsula and be used to establish a path plan for autonomous navigation of underwater vehicle.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.3
• /
• pp.236-241
• /
• 2008

This paper presents a method to recognize the plane regions for movement of walking robots. When the autonomous agencies using stereo camera or laser scanning sensor is under unknown 3D environment, the mobile agency has to detect the plane regions to decide the moving direction and perform the given tasks. In this paper, we propose a very fast method for plane detection using normal vector of a triangle by 3 vertices defined on a small circular region. To reduce the effect of noises and outliers, the triangle rotates with respect to the center position of the circular region and generates a series of triangles with different normal vectors based on different three points on the boundary of the circular region. The vectors for several triangles are normalized and then median direction of the normal vectors is used to test the planarity of the circular region. The method is very fast and we prove the performance of algorithm for real range data obtained from a stereo camera system.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.4
• /
• pp.97-104
• /
• 2018

In the conventional direction finding, the antenna is installed at a high position on the ground to detect the position of the target with the environment of the LOS(Line of Sight) as much as the signal receiving environment. However, in order to configure such environment, high cost and installation time were required. In this paper, we use TDOA(Time Difference of Arrival) technique to utilize drones in direction finding, so that four drones can be used for directions finding simulation. Simulations based on drone and TDOA direction finding were constructed using additional signal processing Taylor series and Exact Interactive Algorithm. In the simulation, the receiving power is defined by using the 800MHz path-loss model using the GPS information of the ground direction detection, and the position estimation performance is analyzed when the TDOA technique, the Taylor series, and the Exact Interactive Alogrithm are applied.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.32 no.2
• /
• pp.201-211
• /
• 2022

According to the recent change in the cybersecurity paradigm, research on anomaly detection methods using machine learning and deep learning techniques, which are AI implementation technologies, is increasing. In this study, a comparative study on data preprocessing techniques that can improve the anomaly detection performance of a GRU (Gated Recurrent Unit) neural network-based intrusion detection model using NGIDS-DS (Next Generation IDS Dataset), an open dataset, was conducted. In addition, in order to solve the class imbalance problem according to the ratio of normal data and attack data, the detection performance according to the oversampling ratio was compared and analyzed using the oversampling technique applied with DCGAN (Deep Convolutional Generative Adversarial Networks). As a result of the experiment, the method preprocessed using the Doc2Vec algorithm for system call feature and process execution path feature showed good performance, and in the case of oversampling performance, when DCGAN was used, improved detection performance was shown.

• Journal of the Korean Society for Precision Engineering
• /
• v.25 no.12
• /
• pp.65-74
• /
• 2008

This paper deals with the path creation for stable action of a robot and transformation by using the fuzzy algorithm. Also, the obstacle detection and environmental analysis are performed by a stereo vision device. The robot decides the range and the height using the fuzzy algorithm. Therefore the robot can be adapted in topography through a transformation by itself. In this paper, the robot is designed to have two advantages. One is the fast movability in flat topography with the use of wheels. The other is the moving capability in uneven ground by walking. It has six leg forms for a stable walk. The wheels are fixed on the legs of the robot, so that various driving is possible. The height and the width of robot can be changed variously using four joints of each leg. The wheeled joint has extra DOF for a rotation of vertical axis. So the robot is able to rotate through 360 degrees. The robot has various sensors for checking the own state. The stable action of a robot is achieved by using sensors. We verified the result of research through an experiment.

• 전자공학회논문지 IE
• /
• v.48 no.3
• /
• pp.26-32
• /
• 2011

This paper proposed that the method be searched for optimal route of evacuation by algorithm using potential field in specific situation, fire. When robot met an obstacle to be indicated it to ignition point, the installed sensor could be detected the point in restricted area. In according as the data of a fire detection sensor and a sensor complex in a building, the information was transmitted to server which computed optimal route of evacuation by algorithm using potential field. After that, it was able to blow a siren and mark the safe-path with using wireless device such as smart-phone. It was confirmed that the proposed method in functional test, fire emergency evacuation algorithm using potential field, was advanced in circumstance of simulation.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.12 no.1
• /
• pp.97-105
• /
• 2009

In this paper, the performance of AP(Alternating Projection) and EM(Expectation Maximization) algorithms is investigated in terms of detection of multiple signals, resolvability of coherent signals and the efficiency of sensor array processing. The basic idea of these algorithms is utilization of relaxation technique of successive 1D maximization to solve a direction finding problem by maximizing the multidimensional likelihood function. It means that the function is maximized over only for a single parameter while the other parameters are fixed at each step of the iteration. According to simulation results, the algorithms showed good performance for both incoherent and coherent multiple signals. Moreover, some advantages are identified for direction finding with very small samples and fast convergence. The performance of AP algorithm is compared with that of EM using multiple criteria such as the number of sensor, SNR, the number of samples, and convergence speed over uniform circular array. It is resulted AP algorithm is superior to EM overally except for one criterion, convergence speed. Especially, for EM algorithm there is no performance difference between incoherent and coherent case. In conclusion, AP and EM are viable and practical alternatives, which can be applied to a direction under due to the resolvability of multi-path signals, reliable performance and no troublesome eigen-decomposition of the sample-covariance matrix.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.471-473
• /
• 2009

In this paper, we propose a double talk and noise robust acoustic echo canceler for hands-free telephony applications. The proposed system includes a double-talk detection method that detects the double-talk durations, which uses covariance between microphone input signa and estimated microphone input signal. And proposed adaptive algorithm for estimating acoustic echo path, uses normalized auto-covariance matrix of input signal with multiplication of residual error power and projection order of AP(affine projeciton) algorithm. It is confirmed that the proposed algorithm shows better performance from acoustic interference cancellation (AIC) viewpoint in double talk and noisy environments.