• Title/Summary/Keyword: Motion interpolation

Search Result 312, Processing Time 0.027 seconds

MPEG-4 to H.264 Transcoding (MPEG-4에서 H.264로 트랜스코딩)

  • 이성선;이영렬
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.275-282
    • /
    • 2004
  • In this paper, a transcoding method that transforms MPEG-4 video bitstream coded in 30 Hz frame rate into H.264 video bitstream of 15 Hz frame rate is proposed. The block modes and motion vectors in MPEG-4 is utilized in H.264 for block mode conversion and motion vector (MV) interpolation methods. The proposed three types of MV interpolation method can be used without performing full motion estimation in H.264. The proposed transcoder reduces computation amount for full motion estimation in H.264 and provides good quality of H.264 video at low bitrates. In experimental results, the proposed methods achieves 3.2-4 times improvement in computational complexity compared to the cascaded pixel-domain transcoding, while the PSNR (peak signal to noise ratio) is degraded with 0.2-0.9dB depending on video sizes.

Identification of motion error sources in NC machine tools by a circular interpolation test (원호보간시험에 의한 수치제어 공작기계의 운동오차원인 진단에 관한 연구)

  • Hong, Seong-Wook;Shin, Young-Jae;Lee, Hu-Sang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.2
    • /
    • pp.126-137
    • /
    • 1993
  • This paper presents an efficient method for the identification of motion error sources in NC machine tools by making use of the circular interpolation test, which is often used in estimating the motion accuracy of NC machine tools. Mathematical formulae are described for motion errors due to various kinds of error sources. Two identification formulae are proposed: one is based on the frequency analysis and the other is formulated with the weithted residual method. Motion error signal is classified into two patterns, mean errors(mean of CW and CCW test signals from mean errors). The sources of the mean errors are identified by using the frequency analysis technique and the sources of the deviation errors by the weighted residual formulaltion. A menu driven, user oriented, computer program is written to realize the full steps of the proposed identificationprocedure. Then, the identification method is applied to two NC machine tools.

  • PDF

Interframe interpolation using segmentation of blocks on motion boundary (움직임경계블록의 영역분할을 이용한 프레임간 내삽)

  • 이기동;김동욱;강응관;최종수
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.5
    • /
    • pp.68-74
    • /
    • 1998
  • Block-based interframe interpolation algorithms cause severe block effect because the algorithm interpolates the skipped frame by using block based motion vector. Therefore, in this paper, we propose an algorithm that reduces the block effect in the interpolated frames. First, we propose an algorithm that obtains backward motion vector by using forward motion vector received from the transmitter. In order to predict well covered and uncovered region, backward motion vector is needed as well as forward motion vector. Second, we propose the algorithm which segments the motion boundary blocks into regions and obtains the motion vector of each region from candidates that consist of the motion vectors of neighbor blocks. This algorithm makes it possible that the moving object and the background, in spite of being in the same block, have different motion vectors from each other so that the block effect can be reduced. According to the results of simulation, the proposed algorithm is superior to conventional algorithm in subjective quality a swell as in objective quality.

  • PDF

Steering Control Algorithm of an Up and Down Motion Robot Using a Quaternion with Spherical Cubic Interpolation (쿼터니언의 Spherical Cubic Interpolation 을 이용한 상하이송 로봇의 조향 방법에 관한 연구)

  • Chung W.J.;Kim K.J.;Kim S.H.;Kim H.G.;Seo Y.K.;Lee K.S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1832-1835
    • /
    • 2005
  • This paper presents the steering control algorithm of an up and down motion robot using a quaternion. The up and down motion robot is to be moved on an irregular floor that can inevitably result in the errors of both position and orientation. Especially the orientation error should be compensated every work in order to adjust the misaligned values of current orientation to those commanded values. In this paper, we propose a new steering control algorithm between the two values by using a quaternion with spherical cubic interpolation. The proposed algorithm is shown to be effective in terms of vibration when compared to a conventional simple compensation without interpolation, by using $MATLAB^{(R)}$ and $VisualNastran4D^{(R)}$

  • PDF

An Adaptive Occluded Region Detection and Interpolation for Robust Frame Rate Up-Conversion

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.201-206
    • /
    • 2011
  • FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

Motion-Compensated Interpolation for Non-moving Caption Region (정지자막 영역의 움직임 보상 보간 기법)

  • Lee, Jeong-Hun;Han, Dong-Il
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.363-364
    • /
    • 2007
  • In this paper, we present a novel motion-compensated interpolation technique for non-moving caption region to prevent the block artifacts due to the failure of conventional block-based motion estimation algorithm on the block is consist of non-moving caption and moving object. Experimental results indicate good performance of the proposed scheme with significantly reduced block artifacts on image sequence that include non-moving caption. Also the proposed method is simple and adequate for hardware implementation.

  • PDF

Design of a Motion Adaptive LCD controller for image enlargement (영상 확대를 위한 움직임 적응형 LCD 제어기 설계)

  • 이승준;권병헌;최명렬
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.40 no.3
    • /
    • pp.109-116
    • /
    • 2003
  • In this paper. we Propose an UXGA class LCD controller for controlling the LCD panel. The proposed controller supports the full screen display using GCD between input and output resolutions. The proposed LCD controller includes the motion detector based on median filter which can detect the motion of input image for the enhancement of a image quality. Also, it divides the motion into 3 stages such as still, semi-moving and moving, and uses the different interpolation algorithms according to the degree of motion. In order to evaluate the performance of the proposed interpolation algorithm, we use PSNR method and compare the conventional algorithm by using computer simulation. For the proposed motion detection algorithm, we use a visual verification and the estimation of pixel changes. The proposed LCD controller has been designed and verified by VHDL. It has been synthesized using Xilinx VirtexE FPGA.

Frame-Adaptive Distortion Estimation for Motion Compensated Interpolated Frame (움직임 보상 보간 프레임에 대한 프레임 적응적 왜곡 예측 기법)

  • Kim, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.1-8
    • /
    • 2012
  • Video FRUC (Frame Rate Up Conversion) has been a technique of great interest due to its diversified applications in consumer electronics. Most advanced FRUC algorithms adopt a motion interpolation technique to determine the motion vector field of interpolated frames. But, in some applications, it is necessary to evaluate how well the MCI (Motion Compensated Interpolation) frame is reconstructed. For this aim, this paper proposes a distortion estimation for motion compensated interpolation frame using frame-adaptive distortion estimation. The proposed method is applied for the symmetric motion estimation and compensated scheme and then analyzed by three different approaches, that is, forward estimation, backward estimation and adaptive bi-directional estimation schemes. Through computer simulations, it is shown that the proposed bi-directional estimation method outperforms others and can be effectively applied for FRUC.

New De-interlacing Algorithm Combining Edge Dependent Interpolation and Global Motion Compensation Based on Horizontal and Vertical Patterns (수평, 수직 패턴에 기반 한 경계 방향 보간과 전역 움직임 보상을 고려한 새로운 순차주사화 알고리즘)

  • 박민규;이태윤;강문기
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.43-53
    • /
    • 2004
  • In this paper, we propose a robust deinterlacing algorithm which combines edge dependent interpolation (EDI) and global motion compensation (GMC). Generally, EDI algorithm shows a visually better performance than any other deinterlacing algorithm using one field. However, due to the restriction of information in one field, a high duality progressive image from Interlaced sources cannot be acquired by intrafield methods. On the contrary, since algorithms based on motion compensation make use of not only spatial information but also temporal information, they yield better results than those of using one field. However, performance of algorithms based on motion compensation depends on the performance of motion estimation. Hence, the proposed algorithm makes use of mixing process of EDI and GMC. In order to obtain the best result, an adaptive thresholding algorithm for detecting the failure of GMC is proposed. Experimental results indicate that the proposed algorithm outperforms the conventional approaches with respect to both objective and subjective criteria.

Motion Linearity-based Frame Rate Up Conversion Method (선형 움직임 기반 프레임률 향상 기법)

  • Kim, Donghyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.7
    • /
    • pp.734-740
    • /
    • 2017
  • A frame rate up-conversion scheme is needed when moving pictures with a low frame rate is played on appliances with a high frame rate. Frame rate up-conversion methods interpolate the frame with two consecutive frames of the original source. This can be divided into the frame repetition method and motion estimation-based the frame interpolation one. Frame repetition has very low complexity, but it can yield jerky artifacts. The interpolation method based on a motion estimation and compensation can be divided into pixel or block interpolation methods. In the case of pixel interpolation, the interpolated frame was classified into four areas, which were interpolated using different methods. The block interpolation method has relatively low complexity, but it can yield blocking artifacts. The proposed method is the frame rate up-conversion method based on a block motion estimation and compensation using the linearity of motion. This method uses two previous frames and one next frame for motion estimation and compensation. The simulation results show that the proposed algorithm effectively enhances the objective quality, particularly in a high resolution image. In addition, the proposed method has similar or higher subjective quality than other conventional approaches.