• The Transactions of the Korea Information Processing Society
• /
• v.7 no.4
• /
• pp.1044-1049
• /
• 2000

In detection of a scene change of the moving pictures which has massive information capacity, the temporal sampling method has faster searching speed than the sequential searching method for the whole moving pictures, yet employed searching algorithm and detection interval greatly affect searching time and searching precision. In this study, the whole moving pictures were primarily retrieved by the temporal sampling method. When there exist a scene change within the sampling interval, we suggested a fast searching algorithm using binary searching and derived an equation formula to determine optimal primary retrieval which can minimize computation, and showed the result of the experiment on MPEG moving pictures. The result of the experiment shows that the searching speed of the suggested algorithm is maximum 13 times faster than the one of he sequential searching method.

• Proceedings of the Safety Management and Science Conference
• /
• 2003.11a
• /
• pp.129-142
• /
• 2003

The SCM is that Supply Chain Network is Promptly and Voluntarily Optimized in Unstable Market Change Environment. The Cash flow Efficiency of Hole Supply Chain Network is Improved by Changing the Information and Changing the Foundation of Business Processes. The Role of WMS has been Changing Importantly with the Introduction of SCM. WMS Needed to Change to the Information Center in Order to Change Information in Real Time and the WMS of Information Storing in Order to Support an Idea Decision. This Development was Defined about the Importance of WMS in SCM Environment. The Criterion of Valuation is Normally Measured Time between Taking a Order Receive and Bringing the Items to Customer. The Decreasing Move Time of Order Picker in Warehouse is Directly Influence to the Job Execution. So, this Research is Defined about the Optimized Route of Order Picker and Suggests Algorithm. To do this, Past Algorithm is Studied. It's Easy to Introduce and this Study is Looking for Method about the Noticing of Order Picker. The Algorithm will Improve to be Adapt to Standard Process System.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.388-390
• /
• 2006

This paper presents an object tracking with radical change of color. Conventional Mean Shift do not provide appropriate result when major color distribution disappear. Our tracking approach is based on Mean Shift as basic tracking method. However we propose tracking algorithm that shows good results for an object of radical variation. The key idea is iterative update previous color information of an object that shows different color by using EM algorithm. As experiment results, we show that our proposed algorithm is an effective approach in tracking for a real object include an object having radical change of color.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2004.11a
• /
• pp.62-67
• /
• 2004

Many ships in voyage experience weight and buoyancy distribution change by various reasons such as change of sea water density and waves, weather condition, and consumption of fuel, provisions, etc . The weight and buoyancy distribution change can bring the ships out of allowable trim, heeling angle. In these case, the ships should adjust trim and heeling angle by shifting of liquid cargo or ballasting, deballasting of ballast tanks for recovery of initial state or for a stable voyage. But, if the adjustment is performed incorrectly, ship's safety such as longitudinal strength, intact stability, propeller immersion, wide visibility, minimum forward draft cannot be secured correctly. So it is required that the adjustment of trim and heeling angle should be planned not by human operators but by optimization computer algorithm. To make an optimized plan to adjust trim and heeling angle guaranteeing the ship's safety and quickness of process, Uk! combined mechanical analysis and optimization algorithm. The candidate algorithms for the study were heuristic algorithm, meta-heuristic algorithm and uninformed searching algorithm. These are widely used in various kinds of optimization problems. Among them, heuristic algorithm $A^\ast$ was chosen for its optimality. The $A^\ast$ algorithm is then applied for the study. Three core elements of $A^\ast$ Algorithm consists of node, operator, evaluation function were modified and redefined. And we analyzed the $A^\ast$ algorithm by considering cooperation with loading instrument installed in most ships. Finally, the algorithm has been applied to tanker ship's various conditions such as Normal Ballast Condition, Homo Design Condition, Alternate Loading Condition, Also the test results are compared and discussed to confirm the efficiency and the usefulness of the methodology developed the system.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.159-162
• /
• 2000

In this paper, we propose an efficient method to detect shot changes in compressed MPEG video data by using reference features among video frames. The reference features among video frames imply the similarities among adjacent frames by prediction coded type of each frame. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. And the shot change detection algorithm is improved by using Fuzzy c-means (FCM) clustering algorithm. The FCM clustering algorithm uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.1161-1164
• /
• 1996

In this paper, a parameter optimization technique for a mobile robot navigation is discussed. Authors already have proposed a navigation algorithm for mobile robots with sonar sensors using fuzzy decision making theory. Fuzzy decision making selects the optimal via-point utilizing membership values of each via-point candidate for fuzzy navigation goals. However, to make a robot successfully navigate through an unknown and cluttered environment, one needs to adjust parameters of membership function, thus changing shape of MF, for each fuzzy goal. Furthermore, the change in robot configuration, like change in sensor arrangement or sensing range, invokes another adjusting of MFs. To accomplish an intelligent way to adjust these parameters, we adopted a genetic algorithm, which does not require any formulation of the problem, thus more appropriate for robot navigation. Genetic algorithm generates the fittest parameter set through crossover and mutation operation of its string representation. The fitness of a parameter set is assigned after a simulation run according to its time of travel, accumulated heading angle change and collision. A series of simulations for several different environments is carried out to verify the proposed method. The results show the optimal parameters can be acquired with this method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.6
• /
• pp.1361-1369
• /
• 1996

Motion estimation is one of the key components for high quality video coding. In this paper, a new motion estimation scheme for MPEG-like video coder is suggested. The proposed temporally adaptive motion estimation scheme consists of five functional blocks: Temporal subband analysis (TSBA), extraction of temporal information, scene change detection (SCD), picture type replacement (PTR), and temporally adapted block matching algorithm (TABMA). Here all the functional components are based on the temporal subband analysis. In this papre, we applied the analysis part of subband decompostion to the temporal axis of moving picture sequence, newly defined the temporal activity distribution (TAD) and average TAD, and proposed the temporally adapted block matching algorithm, the scene change detection algorithm and picture type replacement algorithm which employed the results of the temporal subband analysis. A new block matching algorithm TABMA is capable of controlling the block matching area. According to the temporal activity distribution of objects, it allocates the search areas nonuniformly. The proposed SCD and PTR can prevent unavailable motion prediction for abrupt scene changes. Computer simulation results show that the proposed motion estimation scheme improve the quality of reconstructed sequence and reduces the number of block matching trials to 40% of the numbers of trials in conventional methods. The TSBA based scene change detection algorithm can detect the abruptly changed scenes in the intentionally combined sequence of this experiment without additional computations.

• Journal of Institute of Control, Robotics and Systems
• /
• v.9 no.7
• /
• pp.507-514
• /
• 2003

Inspection and shape measurement of three-dimensional objects are widely needed in industries for quality monitoring and control. Recently the shape measurement using interferometric principle is found to be a successful methodology among other visual or optical technologies. Especially, the measuring method using wavelength scanning interferometer(WSI) has a great advantage in comparison with other conventional jnterferometric methods in that the absolute distance from the reference surface can be directly obtained from the amount of jnterferometric phase change. However, the measurement methods using WSI proposed by other researchers have low measurement resolution so far because they can't measure fractional phase change. To avoid this shortcoming we propose a new algorithm in this paper, which can obtain a small amount of even fractional phase change by sinusoidal function fitting. To evaluate the effectiveness of the proposed sinusoidal function fitting algorithm, a series of measuring experiments are conducted for discontinuously shaped specimens which have various height. The proposed algorithm shows much more enhanced measurement resolution than other existing conventional algorithms such as zero crossing algorithm and Fourier transform algorithm.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.1
• /
• pp.151-158
• /
• 2003

Design changes frequently occur while design activities are performed. If the impact of design changes is estimated, design efficiency can be improved. But, the types of design changes are various and they can affect other design parts. Hence, it is difficult to deal with design changes directly. The purpose of this research is to develop systematic algorithms for change propagation tracing and change impact analysis, and then to implement a change impact analysis system. We have selected a process-based design and a design environment which is composed of design parameters and constraints. The algorithm for change propagation tracing tracks the change propagation of design parameters and finds design parameters, constraints and tasks which are probably changed. In the algorithm for change impact analysis, a change impact value is calculated from the list of changeable tasks. These two algorithms have been implemented into change impact analysis system (CIAS). CIAS has been applied to the redesign of 2 stage gear drives. CIAS can improve the efficiency of design activities. If there are many alternatives for a design change at the redesign step, designers can calculate the change impact value of each alternative and perform design change activities in the direction of minimizing design change impact.

• Proceedings of the IEEK Conference
• /
• 2002.06c
• /
• pp.211-214
• /
• 2002

Automatic video partitioning is the first step for content-based indexing and retrieval of video data. In this paper, an efficient algorithm for scene change detection is proposed, where cumulative histogram and edge information are utilized. Experimental results have shown the effectiveness of the proposed algorithm.