• Journal of Korea Multimedia Society
• /
• v.10 no.11
• /
• pp.1439-1445
• /
• 2007

In this paper, we propose a fast motion estimation algorithm using initial matching errors by sorting square sub-blocks to find complex sub-block area adaptively based on partial calculation of SAD(sum of absolute difference) while keeping the same prediction quality compared with the PDE(partial distortion elimination) algorithm. We reduced unnecessary calculations with square sub-block adaptive matching scan based initial SAD calculation of square sub-block in each matching block. Our algorithm reduces about 45% of computations for block matching error compared with conventional PDE(partial distortion elimination) algorithm without any degradation of prediction quality, and for algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.8 no.6
• /
• pp.98-104
• /
• 1999

As the accuracy of manufactured goods needed high accuracy processing has made the efficiency of NC and measurement technology development, the innovation of machine tools has influence the development of the semi-conductor and optical technology. The movement errors can be expressed in terms of yaw, roll an pitch etc. In the case of expanding the error range, static, dynamic and servo gain errors can be included. Machining center might have twenty-one movement errs including three types of joint errors. Those errors have been measured on the condition of just loading of standard table. Regarding these measuring methods, the mechanical compliance of the structure has not been considered. In this paper, therefor, the influences of the additional load on the positioning accuracy are investigated. The results and the techniques proposed in this study can be considered very effective and useful to compensate more correctly the positioning motion.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.2
• /
• pp.184-191
• /
• 2003

A parallel manipulator has high stiffness and all the joint errors on the device are not accumulated at the end -effector unlike a serial manipulator. These are the reasons why the parallel manipulator has been widely used in many fields of industry. In the parallel manipulator, it is very important to predict the exact pose of the end-effector when we want to control the end-effector motion. Installation errors have to be determined in order to predict and control the actual position and pose of the end-effector. This paper presents an algorithm to find the whole 36 joint error components with joint clearance errors and measurement errors considered, when a link length measurement sensor is used and data more than 36 times are acquired for 36 different configurations. A simulation test using this algorithm is performed with a Matlab program which uses the Levenberg-Marquardt method that is known to be efficient for non-linear optimization.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.12
• /
• pp.114-120
• /
• 1997

For compensating the error motion of hydrostatic tables, we have introduced a way that the clearance of table is controlled corresponding to the amount of eror with the actively controlled variable capillary, named as ACC. In previous paper, through the basic test, it was confirmed that by the use of ACC, the error motion within 2.7$\mu$ m of a hydrostatic table could be compensated with the resolution of 27nm, 1/100 contollable range, and with the frequency bandwidth of 5.5Hz, structurally. In this paper, we performed practical compensation of the linear and angular motion error of hydrostatic table using ACC. For improving the compensated motion accuracy, iterative control method is put into the control system. The experimental results show that by the simultaneous compensation of error, the linear and angular motion error are improved upto 0.25$\mu$ m and 0.4arcsec, which are about 1/10 and 1/3 of the non-compensated motion errors respectively.

• The Journal of Korea Robotics Society
• /
• v.5 no.1
• /
• pp.23-31
• /
• 2010

This paper suggests a multiple robot simulator which considers the uncertainties in robot motion and sensing. A mobile robot moves with errors due to some kinds of uncertainties from actuators, wheels, electrical components, environments. In addition, sensors attached to a mobile robot can't make accurate output information because of uncertainties of the sensor itself and environment. Uncertainties in robot motion and sensing leads researchers find difficulty in building mobile robot navigation algorithms. Generally, a robot algorithm without considering unexpected uncertainties fails to control its action in a real working environment and it leads to some troubles and damages. Thus, the authors propose a simulator model which includes robot motion and sensing uncertainties to help making robust algorithms. Sensor uncertainties are applied in range sensors which are widely used in mobile robot localization, obstacle detection, and map building. The paper shows performances of the proposed simulator by comparing it with a simulator without any uncertainty.

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

The block matching algorithm for the motion estimation is relatively simple to implement, and thus widely applied in image sequence coding such as H.261, MPEG- I and MPEG-2. Most techniques of the block matching method use fixed-size blocks for the motion estimation. And their success relies on the assumption that the motion within each block is uniform. But if the block size is increased to reduce the number of motion vectors for high data compression, the estimated image brings about many errors. In this paper, the variable-sized blocks are used to solve this problem. And the top down method is used to select the block size.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.6
• /
• pp.876-877
• /
• 1995

The techniques for the estimation of motion vector from the image sequence assume implicitly that the intensity of image is constant through the time. But this assumption can be distored by such causes as the added noises and the sub-pel motion following the sampling, and the errors can be generated on the motion estimation by the change of intensity. In this paper, we analyzed theoretically the effect of the change of intensity by the noise on the motion estimation with the white Gaussian noise. We know a fact that the signal may be fluctuated to reduce the effect of the noise and so the sampling rate have to make down. Also we confirmed the theoretically analysis through the experiments which investigated the relation between the noises and the sampling rates.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.10a
• /
• pp.425-428
• /
• 1997

Effectiveness of corrective machining algorithm is verified experimentally in this paper by performing corrective lapping work to single side and double sides hydrostatic tables. Lapping is applied as machining method. Machining information is calculated from measured motion errors by applying the algorithm, without information on rail profile. It is possible to acquire 0.13pm of linear motion error, 1.40arcsec of angular motion error in the case of single side table, and 0.07pm of linear motion error, 1.42arcsec of angular motion error in the case of double sides table. The experiment is performed by the unskilled person after he experienced a little of preliminary machining. Experimental results show that corrective machining algorithm is very effective, and anyone can improve the accuracy of hydrostatic table by using the algorithm.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.460-465
• /
• 2009

This paper presents a new algorithm that includes a mechanism to avoid local solutions in a motion vector detection method that uses the steepest descent method. Two different implementations of the algorithm are demonstrated using two major search methods for tree structures, depth first search and breadth first search. Furthermore, it is shown that by avoiding local solutions, both of these implementations are able to obtain smaller prediction errors compared to conventional motion vector detection methods using the steepest descent method, and are able to perform motion vector detection within an arbitrary upper limit on the number of computations. The effects that differences in the search order have on the effectiveness of avoiding local solutions are also presented.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.51 no.10
• /
• pp.460-467
• /
• 2002

This paper proposes new motion vector re-estimation techniques for transcoding of heterogenous video coders. The first case is for transcoder of coding format. The coding algorithm with B-picture like MPEG standards is transcoded into the different algorithm without B-picture like H.261 standards. The second case is for transcoder of spatial resolution reduction. It generates a downscaled video bitstream at the video source. The third case is the integrated method that previous two cases are needed simultaneously. These three transcoding algorithms are compared and verified though reconstructed image quality in PSNR, motion vector errors between optimal motion vectors of cascaded trans- coder and motion vectors estimated by proposed methods and the amount of operation.