Frame Rate Up Conversion Via Bayesian Motion Estimation
|
|
- Ilene Holmes
- 7 years ago
- Views:
Transcription
1 Frame Rate Up Conversion Via Bayesian Motion Estimation Yue Wang* a, Siwei Ma b, Wen Gao b a Graduate University o Chinese Academy o Sciences, Beijing,100080, China; b Institute o Digital Media, Peking University, Beijing, ,China {wangyue,swma,wgao}@jdl.ac.cn ABSTRACT In this paper, a novel block-based motion compensated rame interpolation (MCI) algorithm is proposed to enhance the temporal resolution o video sequences. We ormulated motion estimation into MAP ramework, and solved it via Bayesian belie propagation. By eectively incorporating a priori knowledge o the motion ield and optimizing the whole motion ield synchronously, it could derive more accurate motion vectors than traditional methods. Finally, adaptive overlapped block motion compensation (OBMC) is used to reduce blocking artiacts. Experimental results show that the proposed method outperorms other methods in both objective and subjective quality. Keywords: rame interpolation, rame rate up conversion, motion estimation 1. INTRODUCTION Frame interpolation, which is also reerred to as rame rate up conversion (FRUC), is a video processing technique used in various applications. The most practical one is video ormat conversion [1]. For example, old television is typically ilmed at 30 or 60 rames/s, but high deinition television (HDTV) has a reresh rate o 60Hz or 120Hz. To play the old videos on the new display devices, we need to convert the lower rame rates to higher ones. Besides, rame interpolation can also be used in low bit rate video coding [2].With low bandwidth limits, one can send the ull rame rate video at the cost o introducing annoying artiacts. Alternatively, we could reduce the rame rate by hal so that each rame has better quality. In the latter case, we need to perorm FRUC at the decoder to display the video at a ull rame rate. Conventional FRUC methods usually used simple rame repetition or rame averaging. However, since these methods didn t take motion inormation into account, the interpolated rame would have annoying artiacts such as motion jerkiness and blurring. To reduce these artiacts, motion compensated rame interpolation (MCFI) is widely adopted in recent FRUC methods. The most important thing to be considered in MCFI is the accuracy o estimated motion vectors, since it determines the quality o interpolated rames. Most MCFI methods utilize the block matching algorithm (BMA) to perorm motion estimation (ME), since it s simple and easy to implement. Although BMA has been used successully in video compression, however, in FRUC the task o ME is to get the true motion ield rather than minimizing the residue energy. So a lot o eorts have been made to improve the block-based motion estimation methods. Most o them are imposing a smoothness constraint on the motion iled, since it s widely accepted that true motion ield should be smooth except along motion boundaries. The most amous and successul method may be 3D-RS block matcher proposed by De Haan[3]. Rather than taking all the possible candidate vectors into account, 3DRS algorithm calculates on a small number o spatial and temporal prediction vectors rom a 3-D neighborhood, which makes it eicient in yielding coherent vector ields. In [4], Zhai proposed to use overlapped motion estimation (OBME) to avoid alling into local optimal solution. Besides, many methods adopt various post-processing to correct the unreliable motion vectors ater BMA. For example, MV-median iltering is widely used in many FRUC schemes, since it is eective in suppressing single outliers and preserving edges. In [5], Huang proposed to detect and correct unreliable motion vectors according to residual energy and MV correlation. However, motion vectors obtained by these methods are still unreliable in many cases. Although 3DRS or OBME takes motion coherence into account, however, the cost unctions are still on a inite support around current block and they may be easily trapped into sub-optimal solutions when multiple motion vectors may lead to small SADs. Furthermore, in Visual Communications and Image Processing 2010, edited by Pascal Frossard, Houqiang Li, Feng Wu, Bernd Girod, Shipeng Li, Guo Wei, Proc. o SPIE Vol. 7744, 77442L 2010 SPIE CCC code: X/10/$18 doi: / Proc. o SPIE Vol L-1
2 the area where complicated motion or deorming happens, there is usually a group o wrong MVs. In this case, neighboring candidates or median iltering will cause error propagation and make the case worse. In this paper, we present a true motion estimation method, which ormulates motion estimation into MAP ramework. We set up a global cost unction or the whole motion ield. A priori knowledge o the motion ield is eectively incorporated into the cost unction. Then the cost unction is minimized by belie propagation. Finally, adaptive OBMC is used to reduce blocking artiacts o the area which contains complicated motions or deorming objects. It dierentiates rom previous methods by optimizing the whole motion ield synchronously, thus local optimum could be avoided. Experimental results show that the proposed method outperorms others in both objective and subjective quality. The rest o the paper is organized as ollows. In Section 2, the proposed algorithm or FRUC is presented. Experimental results and analysis are in section 3. Finally, section 4 concludes this paper. 2.1 Bayesian ormulating 2. PROPOSED METHOD BMA usually takes sum o absolute dierence (SAD) as the matching criterion. For the ( i, j) th block B (, ) t 1/2 i j in the interpolated rame It 1/2, the bidirectional SAD o motion vector V is computed as: SAD( Bt 1/ 2( i, j), V ) It( X s V ) It 1( X s V ) (1) S Bt 1/2 (, i j) X s is the coordinates o pixel S, which is located within block B (, ) t 1/2 i j. It () and I () t 1 represents the intensity o pixel located at ( ) in previous rame and next rame respectively. This is also reerred to as bidirectional motion estimation, which has superiority in handling hole problem and overlapping problem (illustrated in Figure 1). ( vv, ) x y ( x, y) (,) vv x y t t 1/2 t 1 Figure 1. bidirectional motion estimation Proc. o SPIE Vol L-2
3 Under the assumption that motion compensated dierences ollow independent Laplacian distribution, it s proved that the block-based motion estimator which minimizes SAD is equivalent to a ML estimator [6]. arg max PI (, I) arg min SADB ( ( X ), V) (2) ML t 1 t t 1/2 p p p H In the upper equation, H is the set o blocks in the interpolated rame It 1/2. X p is the block-based coordinates (, i j ) o block p, and V p is its estimated motion vector. is the motion ield which consists o all the estimated MVs in It 1/2. This matching criterion is usually unreliable or true motion, and is quite sensitive to noises. As mentioned in Section 1, smoothness prior o the motion ield could be incorporated to help get more accurate motion vectors. In this work we ormulate motion estimation into MAP ramework which maximizes the posterior probability o motion ield : PI (, I ) P(, I ) arg max P( I, I ) arg max arg max( P( I, I ) P(, I )) (3) t t 1 t 1 MAP t t 1 t t 1 t 1 PI (, 1) t It The irst term is the likelihood unction, which is in the same orm as (2). For the second term, a common model to describe the prior probability is the Gibbs distribution: 1 P(, I) exp( U( )) (4) Z U( ) is called an energy unction, which represents a prior constraint on the motion ield. As it s widely accepted that true motion ield should be smooth except along motion boundaries, so here we deine U( ) as: (5) U W V V V V DISC K 2 ( ) ( p, q) min(( p q), _ ) pq, N pq, N N stands or the our-connected neighborhood. Large dierence between motion vectors o neighboring blocks is penalized in order to keep a smooth motion ield. Meanwhile, the truncated actor DISC _ K allows o large discontinuity along motion boundaries. Rewriting (3) to negative logarithm orm, we get: (6) arg min( WV (, V) D( V)) MAP p q p p pq, N p H Where Dp( VP) SAD( Bt 1/ 2( X p), Vp), is a controlling actor, which is set as 1/30 experientially in this method. 2.2 Belie propagation n Cost unction o (6) is a global cost o the whole motion ield, and minimizing it has a complexity o Ok ( ), where k is the number o candidate motion vectors and n is the number o blocks. It s an intolerable complexity or real time application. In this work, we solve it using belie propagation, which has been demonstrated to be a powerul tool to solve MRF problems in recent years [7][8][9]. Belie propagation works by passing local messages around the graph. Each message is a k dimension vector. The message sent rom block p to block q at time t is deined as: m V W V V D V m V (7) t t 1 p q( q) min( ( p, q) P( P) s p( p)) Vp s N( p)\ q N ( p) \ q 0 denotes the neighboring blocks o p except q. Message mp q( Vq) is initialized as 0. Ater T iterations when the messages converged, we choose the inal motion vectors which minimize the lowing cost or each block q : Proc. o SPIE Vol L-3
4 b ( V ) D ( V ) m ( V ) (8) T q q q q p q q p N( q) It s proved that the solution obtained through minimizing (8) corresponds to the optimal solution o (6), but the 2 complexity is reduced to ONTk ( ). BP works by its powerul message passing. Each message represents the probability o the motion that receiver should be going along according to all inormation rom the sender up to the current iteration. There is a magic property o BP: the inluence o messages between largely diverged blocks will all o quickly. So it could easily tell apart objects with dierent motions. With a recursive update process, the messages will pass through and connect the whole motion ield. There is a problem that which blocksize is appropriate. Generally, a large blocksize has less computing and converges ast, but i a single block contains several object motions, the interpolated one will be blocky and dirty. On the other hand, a small block size may reduce block artiacts, but it will cause a slow convergence. Considering these acts and based on lots o experiments, we suggest blocksizes o 4 4or small rame size like qci, 8 8or ci, and or 4ci and larger sizes. 2.3 Adaptive OBMC Ater all the motion vectors are determined ater BP, interpolation is then perormed by averaging two bidirectional motion compensated block. For each pixel s in block p, its interpolated value could be represented as: where w and I ( X ) w I ( X V ) w I ( X V ) (9) t 1/ 2 s t s p b t 1 s p w b are the weights o orward and backward predictions and are both simply set as 1/2. However, the block based motion estimation only works well under linear translational motion model. I the block contains complicated motion, such as rotating and deorming, or it has objects with dierent motions, the estimated motion vector would be unreliable or the pixels in the block and would cause annoying block artiacts. In this case, we irstly check whether the obtained motion vector is reliable based on its bidirectional SAD. I SAD( Bt 1/2( X p), Vp) blocksize 5 (10) then V p is considered as unreliable or block p, and OBMC is applied to this block. For the sake o simpler notations, we assume that pixel s is located at upper let quadrant o block p, then it will be interpolated using motion vectors o the block itsel, the upper block, the let block and the upper let block: It 1/2 ( Xs) wm, n( Xs) ( It( Xs V( i m, j n)) It 1( Xs V( i m, j n)) (11) 2 m 0 n 0 wmn, ( Xs) is weighting coeicients determined by the relative position o pixel s within block p, and ( i, j ) is the coordinates o block p. In this work, bilinear window[10] is used or the weighting window w, ( X ). The interpolation rules or pixels in the other quadrants can be derived in a similar way. Figure2 shows one o the interpolated rames in oreman.ci beore and ater OBMC. It could be seen that block artiacts are successully reduced. mn s 3. EXPERIMENTAL RESULTS In order to veriy the validity o the proposed method, we test it using various sequences. We also compared our method with two other FRUC methods. The irst is 3DRS ME, and the second is the FRUC scheme with OBME, median iltering and OBMC. In all the experiments, the block size is set to 8 8 and search range is set to 16. Iterative message updating in BP is stopped ater 5 iterations. Proc. o SPIE Vol L-4
5 (a) (b) Figure 2. interpolated rame o oreman.ci (a)beore OBMC (b) ater OBMC 3.1 Objective Evaluation Firstly, we compare the PSNR perormance o the proposed method with the other two methods. We skipped the odd rames and interpolated them by the even rames using dierent ME methods. Then PSNR is computed between the original rame and the generated rame. The results are given in Table 1. All o the test sequences are in ci ormat and interpolated rom 15 rames/s to 30rames/s. It s could been seen that the proposed method provides better PSNR perormance than other two methods. Table 1 comparison o PSNR perormance Sequence Proposed method 3DRS ME OBME, median iltering and OBMC oreman ootball mobile bus Paris carphone lower tempete Subjective Evaluation Sometimes the objective evaluation such as PSNR measures could not accurately represent the real quality o the interpolation. Figure 3 shows the visual comparison o the interpolated pictures o oreman, ootball, mobile and entrapment_tokyo_towers. Proc. o SPIE Vol L-5
6 (a) (b) (c) (a) (b) (c) (a) (b) (c) (a) (b) (c) Figure 3. subjective comparison o the methods: (a)3drs ME. (b)obme, median iltering and OBMC (c) proposed method Proc. o SPIE Vol L-6
7 From the comparison we could see that our method achieves obvious better visual quality than the other two methods. In the area where complicated motion happens (the mouth area o oreman and the players o ootball), our method has better perormance. For the blocks where multiple motion vectors may lead to small SADs (the calendar o mobile and the tower o last sequence), other methods have a dirty interpolation. The median iltering even makes the case worse, since the motion vectors o neighboring blocks are unreliable as well. However, the proposed method is robust to these cases. The message passing process could connect the whole motion ield and converge to the global optimal solution. 3.3 Convergence To speed up the iterative convergence, we utilized accelerated BP [11], in which the message is used immediately ater update in each iteration. Table 2 shows the PSNR o oreman in each iteration and it s calculated beore OBMC. Generally, there would be little PSNR improvement ater 3-4 iterations. Table 2 PSNR o oreman in each iteration nth iteration PSNR CONCLUSION In this paper, a novel block-based ME method is proposed or FRUC. We ormulate motion estimation into MAP ramework. A global cost unction o the whole motion ield is set up and then minimized by belie propagation. Adaptive OBMC is also utilized to reduce block artiacts. This method is able to derive true motions, especially in regions which contain periodic texture or complicated motions. Experimental results demonstrate that our method outperorms others in both objective and subjective quality. 5. ACKNOWLEDGMENT This work was supported in part by National Science Foundation ( ) and National Basic Research Program o China (973 Program, 2009CB320903). REFERENCES 1. O.A.Ojo, G de Haan, Robust motion-compensated up conversion, IEEE Trans. Consum. Electron., vol. 43, no. 4, pp , Nov, G. Dane and Truong Nguyen., Quality enhancement in standard compliant rame rate up conversion by motion smoothing, in Proc. EUSIPCO, G. de Haan, P. W. Biezen, H. Huijgen, and O. A. Ojo, True-motion estimation with 3-D recursive search block matching, IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 5, pp , Oct J. Zhai, K. Yu, J. Li, and S. Li, A low complexity motion compensated rame interpolation method, in Proc. IEEE ISCAS, May 2005, pp Ai-mei Hhuang and Truong Nguyen Correlation-Based Motion Vector Processing With Adaptive Interpolation Scheme or, IEEE Transactions on Image Processing, vol. 18, issue 4, pp Ioannis Patras, Emile A. Hendriks, Reginald L. Lagendijk: Probabilistic Conidence Measures or Block Matching Motion Estimation. IEEE Trans. Circuits and Systems or Video Technology 17(8): (2007) 7. W.T.Freeman, E. Pasztor, and O. Carmichael. Learning low level vision. Int. J. o Computer Vision, 40:25 47, J. Sun, N.N. Zheng, and H.Y. Shum. Stereo matching using belie propagation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(7): , Proc. o SPIE Vol L-7
8 9. Pedro F. Felzenszwalb and Daniel P. Huttenlocher. Eicient Belie Propagation or Early Vision. International Journal o Computer Vision, Vol. 70, No. 1, October M.T. Orchard and C. J. Sullivan, "Overlapped block motion compensation: An estimation-theoretic approach," IEEE Trans. Image Processing, vol. 3, no. 9, pp , Sept Tappen,M.F. Freeman,W.T. Comparison o graph cuts with belie propagation or stereo, using identical MRF parameters ICCV2003, vol Oct Proc. o SPIE Vol L-8
Maintenance Scheduling Optimization for 30kt Heavy Haul Combined Train in Daqin Railway
5th International Conerence on Civil Engineering and Transportation (ICCET 2015) Maintenance Scheduling Optimization or 30kt Heavy Haul Combined Train in Daqin Railway Yuan Lin1, a, Leishan Zhou1, b and
More informationA MPCP-Based Centralized Rate Control Method for Mobile Stations in FiWi Access Networks
A MPCP-Based Centralized Rate Control Method or Mobile Stations in FiWi Access Networks 215 IEEE. Personal use o this material is permitted. Permission rom IEEE must be obtained or all other uses, in any
More informationCopyright 2005 IEEE. Reprinted from IEEE MTT-S International Microwave Symposium 2005
Copyright 2005 IEEE Reprinted rom IEEE MTT-S International Microwave Symposium 2005 This material is posted here with permission o the IEEE. Such permission o the IEEE does t in any way imply IEEE endorsement
More informationEfficient Belief Propagation for Early Vision
Efficient Belief Propagation for Early Vision Pedro F. Felzenszwalb and Daniel P. Huttenlocher Department of Computer Science, Cornell University {pff,dph}@cs.cornell.edu Abstract Markov random field models
More informationBandwidth Adaptation for MPEG-4 Video Streaming over the Internet
DICTA2002: Digital Image Computing Techniques and Applications, 21--22 January 2002, Melbourne, Australia Bandwidth Adaptation for MPEG-4 Video Streaming over the Internet K. Ramkishor James. P. Mammen
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationFIXED INCOME ATTRIBUTION
Sotware Requirement Speciication FIXED INCOME ATTRIBUTION Authors Risto Lehtinen Version Date Comment 0.1 2007/02/20 First Drat Table o Contents 1 Introduction... 3 1.1 Purpose o Document... 3 1.2 Glossary,
More informationTracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object
More informationUsing quantum computing to realize the Fourier Transform in computer vision applications
Using quantum computing to realize the Fourier Transorm in computer vision applications Renato O. Violin and José H. Saito Computing Department Federal University o São Carlos {renato_violin, saito }@dc.uscar.br
More informationA Dynamic Approach to Extract Texts and Captions from Videos
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationVery Low Frame-Rate Video Streaming For Face-to-Face Teleconference
Very Low Frame-Rate Video Streaming For Face-to-Face Teleconference Jue Wang, Michael F. Cohen Department of Electrical Engineering, University of Washington Microsoft Research Abstract Providing the best
More informationA FRAMEWORK FOR AUTOMATIC FUNCTION POINT COUNTING
A FRAMEWORK FOR AUTOMATIC FUNCTION POINT COUNTING FROM SOURCE CODE Vinh T. Ho and Alain Abran Sotware Engineering Management Research Laboratory Université du Québec à Montréal (Canada) vho@lrgl.uqam.ca
More informationPerformance Analysis and Comparison of JM 15.1 and Intel IPP H.264 Encoder and Decoder
Performance Analysis and Comparison of 15.1 and H.264 Encoder and Decoder K.V.Suchethan Swaroop and K.R.Rao, IEEE Fellow Department of Electrical Engineering, University of Texas at Arlington Arlington,
More informationPeter Eisert, Thomas Wiegand and Bernd Girod. University of Erlangen-Nuremberg. Cauerstrasse 7, 91058 Erlangen, Germany
RATE-DISTORTION-EFFICIENT VIDEO COMPRESSION USING A 3-D HEAD MODEL Peter Eisert, Thomas Wiegand and Bernd Girod Telecommunications Laboratory University of Erlangen-Nuremberg Cauerstrasse 7, 91058 Erlangen,
More informationA RAPID METHOD FOR WATER TARGET EXTRACTION IN SAR IMAGE
A RAPI METHO FOR WATER TARGET EXTRACTION IN SAR IMAGE WANG ong a, QIN Ping a ept. o Surveying and Geo-inormatic Tongji University, Shanghai 200092, China. - wangdong75@gmail.com ept. o Inormation, East
More informationView Sequence Coding using Warping-based Image Alignment for Multi-view Video
View Sequence Coding using Warping-based mage Alignment for Multi-view Video Yanwei Liu, Qingming Huang,, Wen Gao 3 nstitute of Computing Technology, Chinese Academy of Science, Beijing, China Graduate
More informationA Network Equilibrium Framework for Internet Advertising: Models, Quantitative Analysis, and Algorithms
A Network Equilibrium Framework or Internet Advertising: Models, Quantitative Analysis, and Algorithms Lan Zhao and Anna Nagurney IFORS - Hong Kong June 25-28, 2006 Lan Zhao Department o Mathematics and
More informationHow To Improve Performance Of The H264 Video Codec On A Video Card With A Motion Estimation Algorithm
Implementation of H.264 Video Codec for Block Matching Algorithms Vivek Sinha 1, Dr. K. S. Geetha 2 1 Student of Master of Technology, Communication Systems, Department of ECE, R.V. College of Engineering,
More informationPower functions: f(x) = x n, n is a natural number The graphs of some power functions are given below. n- even n- odd
5.1 Polynomial Functions A polynomial unctions is a unction o the orm = a n n + a n-1 n-1 + + a 1 + a 0 Eample: = 3 3 + 5 - The domain o a polynomial unction is the set o all real numbers. The -intercepts
More informationHigh Quality Image Magnification using Cross-Scale Self-Similarity
High Quality Image Magnification using Cross-Scale Self-Similarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, Rolf-Rainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D-21079 Hamburg
More informationTHE EFFECT OF THE SPINDLE SYSTEM ON THE POSITION OF CIRCULAR SAW TEETH A STATIC APPROACH
TRIESKOVÉ A BEZTRIESKOVÉ OBRÁBANIE DREVA 2006 12. - 14. 10. 2006 305 THE EFFECT OF THE SPINDLE SYSTEM ON THE POSITION OF CIRCULAR SAW TEETH A STATIC APPROACH Roman Wasielewski - Kazimierz A. Orłowski Abstract
More informationStudy and Implementation of Video Compression Standards (H.264/AVC and Dirac)
Project Proposal Study and Implementation of Video Compression Standards (H.264/AVC and Dirac) Sumedha Phatak-1000731131- sumedha.phatak@mavs.uta.edu Objective: A study, implementation and comparison of
More informationEfficient Motion Estimation by Fast Three Step Search Algorithms
Efficient Motion Estimation by Fast Three Step Search Algorithms Namrata Verma 1, Tejeshwari Sahu 2, Pallavi Sahu 3 Assistant professor, Dept. of Electronics & Telecommunication Engineering, BIT Raipur,
More informationMultihypothesis Prediction using Decoder Side Motion Vector Derivation in Inter Frame Video Coding
Multihypothesis Prediction using Decoder Side Motion Vector Derivation in Inter Frame Video Coding Steffen Kamp, Johannes Ballé, and Mathias Wien Institut für Nachrichtentechnik, RWTH Aachen University,
More informationLow-resolution Character Recognition by Video-based Super-resolution
2009 10th International Conference on Document Analysis and Recognition Low-resolution Character Recognition by Video-based Super-resolution Ataru Ohkura 1, Daisuke Deguchi 1, Tomokazu Takahashi 2, Ichiro
More informationExtracting a Good Quality Frontal Face Images from Low Resolution Video Sequences
Extracting a Good Quality Frontal Face Images from Low Resolution Video Sequences Pritam P. Patil 1, Prof. M.V. Phatak 2 1 ME.Comp, 2 Asst.Professor, MIT, Pune Abstract The face is one of the important
More informationPredict the Popularity of YouTube Videos Using Early View Data
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationStudy and Implementation of Video Compression standards (H.264/AVC, Dirac)
Study and Implementation of Video Compression standards (H.264/AVC, Dirac) EE 5359-Multimedia Processing- Spring 2012 Dr. K.R Rao By: Sumedha Phatak(1000731131) Objective A study, implementation and comparison
More informationDYNAMIC DOMAIN CLASSIFICATION FOR FRACTAL IMAGE COMPRESSION
DYNAMIC DOMAIN CLASSIFICATION FOR FRACTAL IMAGE COMPRESSION K. Revathy 1 & M. Jayamohan 2 Department of Computer Science, University of Kerala, Thiruvananthapuram, Kerala, India 1 revathysrp@gmail.com
More informationSubspace Analysis and Optimization for AAM Based Face Alignment
Subspace Analysis and Optimization for AAM Based Face Alignment Ming Zhao Chun Chen College of Computer Science Zhejiang University Hangzhou, 310027, P.R.China zhaoming1999@zju.edu.cn Stan Z. Li Microsoft
More informationA Survey of Video Processing with Field Programmable Gate Arrays (FGPA)
A Survey of Video Processing with Field Programmable Gate Arrays (FGPA) Heather Garnell Abstract This paper is a high-level, survey of recent developments in the area of video processing using reconfigurable
More informationA performance analysis of EtherCAT and PROFINET IRT
A perormance analysis o EtherCAT and PROFINET IRT Conerence paper by Gunnar Prytz ABB AS Corporate Research Center Bergerveien 12 NO-1396 Billingstad, Norway Copyright 2008 IEEE. Reprinted rom the proceedings
More informationOutline. Multitemporal high-resolution image classification
IGARSS-2011 Vancouver, Canada, July 24-29, 29, 2011 Multitemporal Region-Based Classification of High-Resolution Images by Markov Random Fields and Multiscale Segmentation Gabriele Moser Sebastiano B.
More informationThe Tangled Web of Agricultural Insurance: Evaluating the Impacts of Government Policy
The Tangled Web o Agricultural Insurance: Evaluating the Impacts o Government Policy Jason Pearcy Vincent Smith July 7, 2015 Abstract This paper examines the eects o changes in major elements o the U.S.
More informationDoppler Shift Estimation for TETRA Cellular Networks
oppler Shit Estimation or TETRA Cellular Networks Javad Ashar Jahanshahi, Seyed Ali Ghorashi epartment o Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran j.ashar@mail.sbu.ac.ir,
More informationIs the trailing-stop strategy always good for stock trading?
Is the trailing-stop strategy always good or stock trading? Zhe George Zhang, Yu Benjamin Fu December 27, 2011 Abstract This paper characterizes the trailing-stop strategy or stock trading and provides
More informationTransform-domain Wyner-Ziv Codec for Video
Transform-domain Wyner-Ziv Codec for Video Anne Aaron, Shantanu Rane, Eric Setton, and Bernd Girod Information Systems Laboratory, Department of Electrical Engineering Stanford University 350 Serra Mall,
More informationOptics. Kepler's telescope and Galileo's telescope. f 1. f 2. LD Physics Leaflets P5.1.4.2. Geometrical optics Optical instruments
Optics Geometrical optics Optical instruments LD Physics Lealets P5.1.4.2 Kepler's telescope and Galileo's telescope Objects o the experiment g Veriying that the length o a telescope is given by the sum
More informationThe Complex Step Method Applied to Waterflooding Optimization
JOSE L. CARBALLAL JR. and BERNARDO HOROWITZ. THE COMPLEX STEP METHOD APPLIED TO WATERFLOODING 45 The Complex Step Method Applied to Waterlooding Optimization José L. Carballal Jr. 1, Bernardo Horowitz
More informationDE-INTERLACING is important because it converts
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 15, NO. 12, DECEMBER 2005 1569 Video De-Interlacing by Adaptive 4-Field Global/Local Motion Compensated Approach Yu-Lin Chang, Shyh-Feng
More informationSimultaneous Gamma Correction and Registration in the Frequency Domain
Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University
More information302 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 19, NO. 2, FEBRUARY 2009
302 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 19, NO. 2, FEBRUARY 2009 Transactions Letters Fast Inter-Mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost Correlation
More information2D Shape Transformation Using 3D Blending
D Shape Transormation Using 3D Blending G. Pasko, A. Pasko,, M. Ikeda, and T. Kunii, IT Institute, Kanazawa Institute o Technology, Tokyo, Japan E-mail: {gpasko, ikeda}@iti.kanazawa-it.ac.jp Hosei University,
More informationVideo Coding Standards. Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu
Video Coding Standards Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu Yao Wang, 2003 EE4414: Video Coding Standards 2 Outline Overview of Standards and Their Applications ITU-T
More informationTracking Groups of Pedestrians in Video Sequences
Tracking Groups of Pedestrians in Video Sequences Jorge S. Marques Pedro M. Jorge Arnaldo J. Abrantes J. M. Lemos IST / ISR ISEL / IST ISEL INESC-ID / IST Lisbon, Portugal Lisbon, Portugal Lisbon, Portugal
More informationEdge tracking for motion segmentation and depth ordering
Edge tracking for motion segmentation and depth ordering P. Smith, T. Drummond and R. Cipolla Department of Engineering University of Cambridge Cambridge CB2 1PZ,UK {pas1001 twd20 cipolla}@eng.cam.ac.uk
More informationHow To Write A Paper On The Brain Reaction Index During Mental Calculation Rom The Ew
, pp.123-132 http://dx.doi.org/10.14257/ijbsbt.2014.6.4.12 Suggestion o a ew Brain Reaction Index or the EEG Signal Identiication and Analysis Jungeun Lim 1, Bohyeok Seo 2 and Soonyong Chun * 1 School
More informationDetection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences
Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences Byoung-moon You 1, Kyung-tack Jung 2, Sang-kook Kim 2, and Doo-sung Hwang 3 1 L&Y Vision Technologies, Inc., Daejeon,
More information8. Hardware Acceleration and Coprocessing
July 2011 ED51006-1.2 8. Hardware Acceleration and ED51006-1.2 This chapter discusses how you can use hardware accelerators and coprocessing to create more eicient, higher throughput designs in OPC Builder.
More informationA NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA. Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo. University of Padova, Italy
A NEW SUPER RESOLUTION TECHNIQUE FOR RANGE DATA Valeria Garro, Pietro Zanuttigh, Guido M. Cortelazzo University of Padova, Italy ABSTRACT Current Time-of-Flight matrix sensors allow for the acquisition
More informationCODED SOQPSK-TG USING THE SOFT OUTPUT VITERBI ALGORITHM
CODED SOQPSK-TG USING THE SOFT OUTPUT VITERBI ALGORITHM Daniel Alam Department of Electrical Engineering & Computer Science University of Kansas Lawrence, KS 66045 danich@ku.edu Faculty Advisor: Erik Perrins
More informationWhy focus on assessment now?
Assessment in th Responding to your questions. Assessment is an integral part o teaching and learning I this sounds amiliar to you it s probably because it is one o the most requently quoted lines rom
More informationTowards better accuracy for Spam predictions
Towards better accuracy for Spam predictions Chengyan Zhao Department of Computer Science University of Toronto Toronto, Ontario, Canada M5S 2E4 czhao@cs.toronto.edu Abstract Spam identification is crucial
More informationHigh-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
More informationChapter 2 The Research on Fault Diagnosis of Building Electrical System Based on RBF Neural Network
Chapter 2 The Research on Fault Diagnosis of Building Electrical System Based on RBF Neural Network Qian Wu, Yahui Wang, Long Zhang and Li Shen Abstract Building electrical system fault diagnosis is the
More informationMulti-Hypothesis based Distributed Video Coding using LDPC Codes
Multi-Hypothesis based Distributed Video Coding using LDPC Codes Kiran Misra, Shirish Karande, Hayder Radha Department of Electrical and Computer Engineering 2120, Engineering Building Michigan State University
More informationMethod of Mesh Fabric Defect Inspection Based on Machine Vision
Method of Mesh Fabric Defect Inspection Based on Machine Vision Guodong Sun, PhD, Huan Li, Xin Dai, Daxing Zhao, PhD, Wei Feng Hubei University of Technology, Wuhan, Hubei Province CHINA Correspondence
More informationN K. dn dt. Theory of the dynamics of fisheries exploitation, and the concept of Maximum Sustainable Yield (MSY)
Theory o the dynamics o isheries exploitation, and the concept o Maximum Sustainable ield (MS One o the most logically compelling ideas in population biology, but perhaps one o the most diicult to demonstrate
More informationSuper-resolution method based on edge feature for high resolution imaging
Science Journal of Circuits, Systems and Signal Processing 2014; 3(6-1): 24-29 Published online December 26, 2014 (http://www.sciencepublishinggroup.com/j/cssp) doi: 10.11648/j.cssp.s.2014030601.14 ISSN:
More informationIntegrated airline scheduling
Computers & Operations Research 36 (2009) 176 195 www.elsevier.com/locate/cor Integrated airline scheduling Nikolaos Papadakos a,b, a Department o Computing, Imperial College London, 180 Queen s Gate,
More informationHSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER
HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER Gholamreza Anbarjafari icv Group, IMS Lab, Institute of Technology, University of Tartu, Tartu 50411, Estonia sjafari@ut.ee
More informationFeature Tracking and Optical Flow
02/09/12 Feature Tracking and Optical Flow Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Many slides adapted from Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve
More informationManufacturing and Fractional Cell Formation Using the Modified Binary Digit Grouping Algorithm
Proceedings o the 2014 International Conerence on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Manuacturing and Fractional Cell Formation Using the Modiied Binary
More informationA NOVEL ALGORITHM WITH IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW
A NOVEL ALGORITHM WITH IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW 1 Dr.T.Nalini,, 2 Dr. A.Kumaravel, 3 Dr.K.Rangarajan Dept o CSE, Bharath University Email-id: nalinicha2002@yahoo.co.in
More informationA Reliability Point and Kalman Filter-based Vehicle Tracking Technique
A Reliability Point and Kalman Filter-based Vehicle Tracing Technique Soo Siang Teoh and Thomas Bräunl Abstract This paper introduces a technique for tracing the movement of vehicles in consecutive video
More informationDYNAMIC REGION OF INTEREST TRANSCODING FOR MULTIPOINT VIDEO CONFERENCING
DYNAMIC REGION OF INTEREST TRANSCODING FOR MULTIPOINT VIDEO CONFERENCING Chia-Wen Lin Department of Computer Science and Information Engineering National Chung Cheng University Chiayi Taiwan R.O.C. cwlin@cs.ccu.edu.tw
More informationAchieve Better Ranking Accuracy Using CloudRank Framework for Cloud Services
Achieve Better Ranking Accuracy Using CloudRank Framework for Cloud Services Ms. M. Subha #1, Mr. K. Saravanan *2 # Student, * Assistant Professor Department of Computer Science and Engineering Regional
More informationVideo compression: Performance of available codec software
Video compression: Performance of available codec software Introduction. Digital Video A digital video is a collection of images presented sequentially to produce the effect of continuous motion. It takes
More informationWindow-based, discontinuity preserving stereo
indow-based, discontinuity preserving stereo Motilal Agrawal SRI International 333 Ravenswood Ave. Menlo Park, CA 94025 agrawal@ai.sri.com Larry S. Davis Univ. of Maryland Dept. of Computer Science College
More informationH 261. Video Compression 1: H 261 Multimedia Systems (Module 4 Lesson 2) H 261 Coding Basics. Sources: Summary:
Video Compression : 6 Multimedia Systems (Module Lesson ) Summary: 6 Coding Compress color motion video into a low-rate bit stream at following resolutions: QCIF (76 x ) CIF ( x 88) Inter and Intra Frame
More informationFinancial Services [Applications]
Financial Services [Applications] Tomáš Sedliačik Institute o Finance University o Vienna tomas.sedliacik@univie.ac.at 1 Organization Overall there will be 14 units (12 regular units + 2 exams) Course
More informationVideo Coding Basics. Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu
Video Coding Basics Yao Wang Polytechnic University, Brooklyn, NY11201 yao@vision.poly.edu Outline Motivation for video coding Basic ideas in video coding Block diagram of a typical video codec Different
More informationSuper-resolution Reconstruction Algorithm Based on Patch Similarity and Back-projection Modification
1862 JOURNAL OF SOFTWARE, VOL 9, NO 7, JULY 214 Super-resolution Reconstruction Algorithm Based on Patch Similarity and Back-projection Modification Wei-long Chen Digital Media College, Sichuan Normal
More informationEfficient Coding Unit and Prediction Unit Decision Algorithm for Multiview Video Coding
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 13, NO. 2, JUNE 2015 97 Efficient Coding Unit and Prediction Unit Decision Algorithm for Multiview Video Coding Wei-Hsiang Chang, Mei-Juan Chen, Gwo-Long
More informationFault Analysis in Software with the Data Interaction of Classes
, pp.189-196 http://dx.doi.org/10.14257/ijsia.2015.9.9.17 Fault Analysis in Software with the Data Interaction of Classes Yan Xiaobo 1 and Wang Yichen 2 1 Science & Technology on Reliability & Environmental
More informationUsing Linear Fractal Interpolation Functions to Compress Video. The paper in this appendix was presented at the Fractals in Engineering '94
Appendix F Using Linear Fractal Interpolation Functions to Compress Video Images The paper in this appendix was presented at the Fractals in Engineering '94 Conference which was held in the École Polytechnic,
More informationLinear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.
1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that
More informationOptions on Stock Indices, Currencies and Futures
Options on Stock Indices, Currencies and utures It turns out that options on stock indices, currencies and utures all have something in common. In each o these cases the holder o the option does not get
More informationRainfall generator for the Meuse basin
KNMI publication; 196 - IV Rainall generator or the Meuse basin Description o 20 000-year simulations R. Leander and T.A. Buishand De Bilt, 2008 KNMI publication = KNMI publicatie; 196 - IV De Bilt, 2008
More informationSpecifying Calibration Standards and Kits for Agilent Vector Network Analyzers. Application Note 1287-11
Speciying Calibration Standards and Kits or Agilent Vector Network Analyzers Application Note 1287-11 Table o Contents Introduction... 3 Measurement errors... 3 Measurement calibration... 3 Calibration
More informationAnalysis of China Motor Vehicle Insurance Business Trends
Analysis of China Motor Vehicle Insurance Business Trends 1 Xiaohui WU, 2 Zheng Zhang, 3 Lei Liu, 4 Lanlan Zhang 1, First Autho University of International Business and Economic, Beijing, wuxiaohui@iachina.cn
More informationKhalid Sayood and Martin C. Rost Department of Electrical Engineering University of Nebraska
PROBLEM STATEMENT A ROBUST COMPRESSION SYSTEM FOR LOW BIT RATE TELEMETRY - TEST RESULTS WITH LUNAR DATA Khalid Sayood and Martin C. Rost Department of Electrical Engineering University of Nebraska The
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sci. Technol., 18(1) (213), pp. 43-53 International Journal o Pure and Applied Sciences and Technology ISS 2229-617 Available online at www.iopaasat.in Research Paper Eect o Volatility
More informationDetermining optimal window size for texture feature extraction methods
IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001, vol.2, 237-242, ISBN: 84-8021-351-5. Determining optimal window size for texture feature extraction methods Domènec
More informationSECTION 6: FIBER BUNDLES
SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More informationMean-Shift Tracking with Random Sampling
1 Mean-Shift Tracking with Random Sampling Alex Po Leung, Shaogang Gong Department of Computer Science Queen Mary, University of London, London, E1 4NS Abstract In this work, boosting the efficiency of
More informationCardio -Vascular Image Contrast Improvement via Hardware Design
Cardio -Vascular Image Contrast Improvement via Hardware Design Aimé Lay-Ekuakille 1, Giuseppe Vendramin 1, Ivonne Sgura, Amerigo Trotta 3 1 Dipartimento d Ingegneria dell Innovazione, University o Salento,
More informationThe Dynamic Background Generation Scheme Using an Image Frame
The Dynamic Background Generation Scheme Using an Image Frame Statistical Comparison Method *1, Corresponding Author Wen-Yuan Chen, Department of Electronic Engineering, National Chin-Yi University of
More informationA Prediction-Based Transcoding System for Video Conference in Cloud Computing
A Prediction-Based Transcoding System for Video Conference in Cloud Computing Yongquan Chen 1 Abstract. We design a transcoding system that can provide dynamic transcoding services for various types of
More informationMining the Situation: Spatiotemporal Traffic Prediction with Big Data
1 Mining the Situation: Spatiotemporal Traic Prediction with Big Data Jie Xu, Dingxiong Deng, Ugur Demiryurek, Cyrus Shahabi, Mihaela van der Schaar Abstract With the vast availability o traic sensors
More informationIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 8, NO. 4, AUGUST 1998 369
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 8, NO. 4, AUGUST 1998 369 Transactions Letters A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation
More informationA Hybrid Tabu Search Method for Assembly Line Balancing
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN
More informationAnalog/Digital Conversion. Analog Signals. Digital Signals. Analog vs. Digital. Interfacing a microprocessor-based system to the real world.
Analog/Digital Conversion Analog Signals Interacing a microprocessor-based system to the real world. continuous range x(t) Analog and digital signals he bridge: Sampling heorem Conversion concepts Conversion
More informationTracking of Small Unmanned Aerial Vehicles
Tracking of Small Unmanned Aerial Vehicles Steven Krukowski Adrien Perkins Aeronautics and Astronautics Stanford University Stanford, CA 94305 Email: spk170@stanford.edu Aeronautics and Astronautics Stanford
More informationAM Receiver. Prelab. baseband
AM Receiver Prelab In this experiment you will use what you learned in your previous lab sessions to make an AM receiver circuit. You will construct an envelope detector AM receiver. P1) Introduction One
More informationA Brief on Visual Acuity and the Impact on Bandwidth Requirements
Managing The Future Cable of Ultra TV Migration High Definition to IP TV Part (UHDTV) 1 A Brief on Visual Acuity and the Impact on Bandwidth Requirements Series Introduction: Market Drivers and Tech Challenges
More informationjorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
More informationThe Combination Forecasting Model of Auto Sales Based on Seasonal Index and RBF Neural Network
, pp.67-76 http://dx.doi.org/10.14257/ijdta.2016.9.1.06 The Combination Forecasting Model of Auto Sales Based on Seasonal Index and RBF Neural Network Lihua Yang and Baolin Li* School of Economics and
More informationCourse: Model, Learning, and Inference: Lecture 5
Course: Model, Learning, and Inference: Lecture 5 Alan Yuille Department of Statistics, UCLA Los Angeles, CA 90095 yuille@stat.ucla.edu Abstract Probability distributions on structured representation.
More informationThe Tangled Web of Agricultural Insurance: Evaluating the Impacts of Government Policy
Journal o Agricultural and Resource Economics 40(1):80 111 ISSN 1068-5502 Copyright 2015 Western Agricultural Economics Association The Tangled Web o Agricultural Insurance: Evaluating the Impacts o Government
More information