問題描述
序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應的遞增下標序列為<2,3,5,7>。
一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。
給定2個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。
你的任務是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
標簽:
lt
序列
上傳時間:
2014-01-25
上傳用戶:netwolf
The problem of image registration subsumes a number of problems and techniques in multiframe
image analysis, including the computation of optic flow (general pixel-based motion), stereo
correspondence, structure from motion, and feature tracking. We present a new registration
algorithm based on spline representations of the displacement field which can be specialized to
solve all of the above mentioned problems. In particular, we show how to compute local flow,
global (parametric) flow, rigid flow resulting from camera egomotion, and multiframe versions of
the above problems. Using a spline-based description of the flow removes the need for overlapping
correlation windows, and produces an explicit measure of the correlation between adjacent flow
estimates. We demonstrate our algorithm on multiframe image registration and the recovery of 3D
projective scene geometry. We also provide results on a number of standard motion sequences.
標簽:
image
registration
multiframe
techniques
上傳時間:
2016-01-20
上傳用戶:520