• Journal of Korea Multimedia Society
• /
• v.19 no.2
• /
• pp.180-188
• /
• 2016

In this paper, we propose a fire detection algorithm based on motion information and color information analysis. Conventional fire detection algorithms have as main problem the difficulty to detect fire due to external light, intensity, background image complexity, and little fire diffusion. So we propose a fire detection algorithm that accurate and fast. First, it analyzes the motion information in video data and then set the first candidate. Second, it determines this domain after analyzing the color and the domain. This algorithm assures a fast fire detection and a high accuracy compared with conventional fire detection algorithms. Our algorithm will be useful to real-time fire detection in real world.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.274-277
• /
• 2000

Linear discriminant analysis (LDA) is a basic tool of pattern recognition, and it is used in extensive fields, e.g. face identification. However, LDA is poor at adaptability since it is a batch type algorithm. To overcome this, a new algorithm of online LDA is proposed in the present paper. It is experimentally shown that the new algorithm is about two times faster than the previously proposed algorithm.

• Journal of information and communication convergence engineering
• /
• v.11 no.2
• /
• pp.132-138
• /
• 2013

In this paper, an accelerated generation algorithm to effectively generate an elemental image array in computational integral imaging system is proposed. In the proposed method, the depth information of 3D object is extracted from the images picked up by a stereo camera or depth camera. Then, the elemental image array can be generated by using the proposed accelerated generation algorithm with the depth information of 3D object. The resultant 3D image generated by the proposed accelerated generation algorithm was compared with that the conventional direct algorithm for verifying the efficiency of the proposed method. From the experimental results, the accuracy of elemental image generated by the proposed method could be confirmed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.6
• /
• pp.485-491
• /
• 2013

Recently, with the proliferation of social network services, users and many companies hope that their information spread more faster. In order to study the information diffusion in the social networks, many algorithms such as greedy algorithm and heuristic algorithm have been proposed. However, the greedy algorithm is too complicated to use in real-life social network, and the heuristic algorithms have been studied under the uniform distribution of diffusion probability, which is different from the real social network property. In this paper, we propose an heuristic information diffusion maximization algorithm based on diffusion probability and node degree. For performance evaluation, we use real social network database, and it is verified that our proposed algorithm activates more active nodes than existing algorithms, which enables faster and wider information diffusion.

• Proceedings of the KIEE Conference
• /
• 2008.04a
• /
• pp.77-78
• /
• 2008

This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm and the particle swarm optimization. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the particle swarm optimization method. At first, we produce paths of a mobile robot in the static environment. And then, we find midpoints of each path using the Maklink graph. Finally, the hybrid algorithm is adopted to get a shortest path. We prove the performance of the proposed algorithm is better than that of the path planning algorithm using the ant colony optimization only through simulation.

• Journal of Advanced Marine Engineering and Technology
• /
• v.32 no.2
• /
• pp.351-358
• /
• 2008

This paper introduces a map building algorithm which can collect environmental information using ultrasonic sensors. And also this paper discusses a traveling algorithm using environmental information which leads to the map building algorithm. In order to accomplish the proposed traveling algorithm, this paper additionally discusses a path revision algorithm. For verifying the proposed algorithms, several experiments are executed using a mobile robot physically designed in this paper. The conclusion is that the proposed algorithm is very effective and is applicable to mobile robots especially requiring a low-cost environmental information.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.311-312
• /
• 2007

This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the Maklink graph method. At first, we produce the path of a mobile robot a the static environment. And then we find midpoints of each path using the Maklink graph. Finally the ant colony optimization algorithm is adopted to get a shortest path. In this paper, we prove the performance of the proposed algorithm is better than that of the Dijkstra algorithm through simulation.

• 한국정보디스플레이학회:학술대회논문집
• /
• 2007.08b
• /
• pp.1486-1489
• /
• 2007

Generally many kind of phase unwrapping method are used to obtain three-dimensional feature in digital holography. Goldstein algorithm is representative method. But Goldstein algorithm has some problems. We developed a modified Goldstein algorithm that could solve the problem of Goldstein algorithm using the boundary information. Obtained three-dimensional information can be applied to 3-D contents of stereoscopic, multi-view, SMV, or holographic display.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.737-740
• /
• 1999

This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

• Korean Journal of Remote Sensing
• /
• v.18 no.5
• /
• pp.291-297
• /
• 2002

Optimal allocation of viewers on a terrain in such a wav that the hidden area would be minimized has many practical applications. However, it is impossible in practical sense to evaluate all the possible allocations. In this paper, we propose an optimal allocation of viewers based on genetic algorithm that enables probabilistic search of huge solution space. An experiment for one and three viewers was performed. The algorithm converges to good solutions. Especially, in one viewer case, the algorithm found the best solution.