• Journal of Internet Computing and Services
• /
• v.9 no.3
• /
• pp.69-77
• /
• 2008

An algorithm for tracking the trace of structured light is proposed to obtain depth information accurately. The technique is based on the fact that the pixel location of light in an image has a unique association with the object depth. However, sometimes the projected light is dim or invisible due to the absorption and reflection on the surface of the object. A dynamic programming approach is proposed to solve such a problem. In this paper, necessary mathematics for implementing the algorithm is presented and the projected laser light is tracked utilizing a dynamic programming technique. Advantage is that the trace remains integrity while many parts of the laser beam are dim or invisible. Experimental results as well as the 3-D restoration are reported.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.8
• /
• pp.753-757
• /
• 2008

In this paper, we propose a new scheduling strategy for dynamic programming in Grid environment. The key idea of this scheme is to reduce the execution time of a job by dividing the dynamic table based on the locality of table and allocating jobs to nodes which minimize network latency. This scheme obtains optimal concurrency by constructing the dynamic table using a distributed top down method. Through simulation, we show that the proposed Grid strategy improves the performance of Grid environment compared to previous branch-bound strategies.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.29B no.8
• /
• pp.44-53
• /
• 1992

In this paper, a matching method is proposed to improve the correct matching rate in stereo correspondence matching in which the fingerprint of zero-crossing points on the scale-space is used as the robust matching feature. The dynamic programming, which is appropriate for the fingerprint feature, is introduced for correspondence matching. We also improve the matching rate by using the post-processing for correcting mismatched points. In simulation, we apply the proposed algorithm to the synthetic and real images and obtain good matching results.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.26 no.2
• /
• pp.1-11
• /
• 2001

This paper considers the scheduling of cell-based handoffs to balance the traffic in a fiber-optic microcelluar system. In the system depending on the order of cell based handoff, periodical balancing of the traffic among microcells can be achieved. The cell based handoff problem is formulated as a dynamic programming and the computational complexity is analyzed. Since the scheduling problem requires real time solution, heuristic algorithms are proposed and the computational results are discussed.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.1
• /
• pp.55-69
• /
• 1993

The tests in a battery can be performed in different sequences, and different sequential testing strategies will have exactly the same overall performances for that battery, but at different expected total costs and expected time consumptions. By using a multiobjective dynamic programming model, we are able to find all noninferior testing strategies for a given battery of tests and a stopping rule.

• Proceedings of the KIEE Conference
• /
• 1987.07b
• /
• pp.1587-1590
• /
• 1987

A non-linear filtering for the noise cancelling of signals degraded by random impulsive noise is proposed. The non-linear algorithm is based on a criterion for the overall smoothness of the signal. The smoothness criterion is optimized by a dynamic programming strategy. It performs considerably better than a LDNF(low-distortion nonlinear filter), although being comparable in computing time.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2790-2792
• /
• 2005

This paper proposes a path-planning algorithm that enables a robot to reach the goal position while avoiding obstacles. The proposed method, which is based on dynamic programming, finds an optimum path to follow using a modified skeleton map method which exploits information on obstacle positions. Simulation results show the feasibility of the proposed method.

• Journal of the military operations research society of Korea
• /
• v.5 no.2
• /
• pp.73-80
• /
• 1979

In military applications of equipment, it is of the utmost importance that the equipment operates without breakdown for a specified length of time. We can increase the reliability of a system by adding redundant components to the basic nonredundant system. This study introduces a dynamic programming algorithm of finding optimum redundant design that maximizes the system reliability with constraints.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2010.03b
• /
• pp.3-3
• /
• 2010

The Characteristics of Digital Vterbi Decoder utilizing the analog parallel processing circuit technology is proposed. The Analog parallel structure of the viterbi decoder acted by a replacement of the conventional digital viterbi Decoder is progressing fastly. The proposed circuits design han, low distortion, high accuracy over the previous implementation and dynamic programming.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.276-279
• /
• 1996

This paper deals with the method providing an exact solution to the 3-dimensional guillotine cutting stock problem. We suggest a 3-stage sutting method using the property that cubic material has to be cut into 2-dimensional planes firstly. This method requires more stocks that the general guillotine cutting methods but can save work force. By using the 1-dimensional dynamic programming, we reduce the computational time and the memory requirement in the 3-stage guillotine cutting method.