• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.1B
• /
• pp.167-174
• /
• 2000

The three-step search(TSS) algorithm, a simple and gradual motion estimation algorithm, has been widely used in some low bit-rate video compression. We propose a new fast block motion estimation algorithm using the characteristics of motion in search region. Most of motion vectors exist in the center region of search area, so the notion in that region is examined more closely than TSS in this paper. Also in a search step, motion vector is estimated in the local area which is not overlapped with the search area in previous step, considering the all possible direction of motion. Therefore, we get the better motion estimation and reduce computational time in compared with the conventional methods.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1996.06b
• /
• pp.41-44
• /
• 1996

A new three step hierarchical search algorithm for motion estimation is proposed. The proposed algorithm exploits the motion correlation of spatially neighboring blocks and the motion continuity of temporally neighboring blocks to alleviate the local minimum problem in the first step of the three step hierarchical search algorithm (3SHS). Simulation results show that the proposed scheme achieves significant improvements in both estimation accuracy and performance reliability compared with the existing fast block matching algorithm including 3SHS, while maintaining almost the same computational complexity as 3SHS. The proposed scheme also possesses the regularity and simplicity of hardware-oriented features.

• Journal of Korea Multimedia Society
• /
• v.13 no.2
• /
• pp.179-184
• /
• 2010

The automatic control and motion control technology including the sensor network technology are important in the ubiquitous environment to make human life easy. In the industrial site and living environment, the demand for the motion control technology and position control technology which are faster and more precise is increasing. Especially, demand for the PC based motion control system is mounting in order to keep up with the improved GUI environment and ever-changing industrial site. This research is focused to develop the Highly Efficient 2-axis Step Motion Control System which can be variously applied in the industrial site on the basis of the LabVIEW - graphic code programming language - with user interface, using the NI PXI-7352 controller and the NI step motor in which it provides the high reliability and the precise motion control.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2000.10a
• /
• pp.189-195
• /
• 2000

New concept of LNG-FPSO ship with moonpool and bilge step in bottom is considered and investigated in the point of motion reduction and sloshing phenomena of the cargo and operation tanks. The cargo capacity of the ship of which principle dimensions is L x B x D x t(design) =270.0 x 51.0 x 32.32 x 13.7(m) 16K at 98% loading condition. The two moonpools and rectangular step at bilge part are setted up specially for getting the effect of motion decrease. For the motion analysis, linearized three dimensional diffraction theory with the simplified boundary conditions is used. The six-degree of freedom coupled motion responses are calculated for the LNG-FPSO ship. Viscous effects on the roll motion responses of a vessel are taken into account in this calculation program using an empirical formula suggested by Ikeda, Himeno and Tanaka is used. The case study for the moonpool size had been carried out by theoretical estimation and experimental method. For the optimization of the moonpool size and effect of the step, 9 cases of its size and with and without step are considered. From the results of calculation and experiment, it can be concluded that this designed LNG-FPSO ship have possibility to carry out her missions in the rough sea as for the owner's demand waves condition. The motion responses, especially roll motion, for the designed LNG-FPSO ship are much lower than those of another drillship and shuttle tanker and limit criterions are satisfied. For the check of the cargo tank and operation tank sizes we have performed sloshing analysis in the irregular waves which focuses on the pressure distribution on the tank wall and the time history of pressure and free surface for No.2 and No5. tanks of LNG-FPSO with chamfers. Finally we got the tank size which has no resonance and no impact pressure in all filling in the bow quartering and beam sea.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.217-220
• /
• 2001

In this paper, we propose a segmentation method of moving object using the spatio-temporal information in image sequences. Proposed method consists of motion detection step using difference image, region segmentation step using k-means algorithm, motion estimation step and segmenting step using intensity and motion information. Experimental results show that the method is capable of segmenting variously moving objects in image sequences.

• Proceedings of the KIPE Conference
• /
• 2005.07a
• /
• pp.370-372
• /
• 2005

In this paper, the microcontroller TCP/IP NIE(Network Interface Equipment) which is exclusive of an operating system is implemented and the applied example to a step motor motion controller is then explained. The microcontroller TCP/IP NIE supplies a DHCP(Dynamic Host Configuration Protocol) as well as basic TCP/IP network protocols. So, the automatic setting up of the Dynamic If(Internet Protocol) is possible. To implement a control of a system with an internet, the microcontroller TCP/IP NIE is applied to a step motor motion controller and a step motor is then controlled with a Microsoft Windows-based Telnet application program.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.246-247
• /
• 2010

This paper proposes a fast motion estimation algorithm based on motion speed and multiple initial center points. The proposed method predicts initial search points by means of the spatio-temporal neighboring motion vectors. A dynamic search pattern based on motion speed and the predicted initial center points is proposed to quickly obtain the motion vector. Due to the usage of the spatio-temporal information and the dynamic search pattern, the proposed method greatly accelerates the search speed while maintaining a good predicted image quality. Experimental results show that the proposed method has a good predicted image quality in terms of PSNR with less search time as compared to the Full Search, New Three-Step Search, and Four-Step Search.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.9
• /
• pp.77-83
• /
• 1997

We present a fast adaptive block matching algorithm using variable search area and subsampling to estimate motion vector more exactly. In the presented method, the block is classified into one of three motion categories: zero motion vector block, medium-motion bolck or high-motion block according to mean absolute difference of the block. By the simulation, the computation amount of the presented methoe comparable to three step search algorithm and new three step search algorithm. In the fast image sequence, the PSNR of our algorithm increased more than TSS and NTSS, because our algorithm estimated motion vector more accurately.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.9
• /
• pp.2053-2061
• /
• 1997

The motion comensated video coding technology is very improtant to compress video signal since it reduces the temporal redundancies in successive frames. But the computational complexity of the motion estimation(ME) is too enormous to use in the area of real-time and/or resolution video processing applications. To reduce the complexity of ME, fast search algoritjms and hardware design methods are developed. Especially, the three step search(TSS) is well known method which shows stable performance in various video sequences. And other variations of TSS are developed to get better performance andto reduce the complexity. In this paepr, we present the modified TSS using neighboring block's motion vectors to determine first step motion vector in TSS. The presented method uses the correlation of the adjacent blocks with same motion field. The simualtion resutls show that it has a good MAE performance and low complexity comparing with original TSS.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.5
• /
• pp.1587-1598
• /
• 2000

For the object-based video compression at very low bit rate, vieo segmentation is an essential part. In this paper, we propose a temporal video segmentation algorithms for motion pictures which is based on blocks. The algorithm is composed of three steps: (1) the change-detection, (2) the block merging, and (3) the block segmentation. The first step separates the change-detected region from background. Here, a new method for removing the uncovered region without motion estimation is presented. The second step, which is further divided into three substeps, estimates motions for the change-detected region and merges blocks with similar motions. The merging conditions for each substep as criteria are also given. The final step, the block segmentation, segments the boundary block that is excluded from the second step on a pixel basis. After describing our algorithm in detail, several experimental results along the processing order are shown step by step. The results demonstrate that the proposed algorithm removes the uncovered region effectively and produced objects that are segmented well.