几种帧间压缩方法介绍

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,4.4.3,帧,帧,间,间,预,预,测,测,编,编,码,码,对,于,于,序,序,列,列,图,图,像,像,，,，,把,把,几,几,帧,帧,的,的,图,图,像,像,存,存,起,起,来,来(,大,大,规,规,模,模,集,集,成,成,电,电,路,路,技,技,术,术,的,的,发,发,展,展),使,使,用,用,帧,帧,间,间,相,相,关,关,性,性,进,进,一,一,步,步,消,消,除,除,图,图,像,像,信,信,号,号,的,的,冗,冗,余,余,度,度,，,，,提,提,高,高,压,压,缩,缩,比,比,。,。,几,种,种,帧,帧,间,间,压,压,缩,缩,方,方,法,法,1.,帧,帧,间,间,预,预,测,测,2.,条,条,件,件,补,补,充,充,法,法,3.,条,条,件,件,次,次,取,取,样,样,法,法,4.,运,运,动,动,补,补,偿,偿,(Ymn),N,和(Ymn),N-1,变,化,化,很,很,小,小,统,计,计,结,结,果,果,表,表,明,明,：,：,广,播,播,电,电,视,视,节,节,目,目,只,只,有,有10%,以,以,内,内,的,的,像,像,素,素,有,有,变,变,化,化,。,。,Y,有,有2%,的,的,变,变,化,化,；,；,UV,有,有,千,千,分,分,之,之,十,十,以,以,内,内,的,的,变,变,化,化,。,。,X,mn,-X,mn,=,e,mn,只,传,传,差,差,值,值,时,间,间,相,相,关,关,，,，,消,消,除,除,冗,冗,余,余,1.,帧,帧,间,间,预,预,测,测,，,，,采,采,用,用DPCM,2.,条,条,件,件,补,补,充,充,法,法,Mounts,，,，Pease,等,人,人,提,提,出,出,条,条,件,件,像,像,素,素,补,补,充,充,法,法,规,定,定,：,：,若,若,帧,帧,间,间,各,各,对,对,应,应,像,像,素,素,的,的,亮,亮,度,度,差,差,超,超,过,过,阈,阈,值,值,，,，,则,把,把,这,这,些,些,像,像,素,素,存,存,到,到,缓,缓,存,存,区,区,中,中,，,，,并,并,以,以,恒,恒,定,定,传,传,输,输,速,速,度,传,传,输,输,，,，,而,而,阈,阈,值,值,以,以,下,下,的,的,像,像,素,素,则,则,不,不,传,传,送,送,，,，,在,在,接,接,收,收,端,中,中,用,用,上,上,一,一,帧,帧,相,相,应,应,的,的,像,像,素,素,代,代,替,替,。,。,据,统,统,计,计,，,，,在,在,可,可,视,视,电,电,话,话,中,中,用,用,条,条,件,件,补,补,充,充,法,法,传,传,送,送,的,像,像,素,素,只,只,占,占,全,全,部,部,像,像,素,素,的,的6%,左,左,右,右,。,。,3.,条,条,件,件,次,次,取,取,样,样,法,法,条,件,件,补,补,充,充,法,法,和,和,内,内,插,插,法,法,相,相,结,结,合,合,叫,叫,条,条,件,件,次,次,取,样,样,法,法,。,。,具,体,体,做,做,法,法,：,：,在,在,时,时,间,间,轴,轴,采,采,用,用,次,次,取,取,样,样(,两,两,个,个,取,一,一,个,个,就,就,是,是,次,次,取,取,样,样),对,对,于,于,未,未,取,取,样,样,的,的,当,当,前,前,场,场,的,的,某,点,点,可,可,以,以,采,采,用,用,隔,隔,场,场,的,的,四,四,邻,邻,点,点,亮,亮,度,度,的,的,均,均,值,值,，,，,作,为,为,该,该,点,点,亮,亮,度,度,的,的,预,预,测,测,值,值,。,。,条,件,件,补,补,充,充,：,：S0=1/4(SA+SB+SC+SD),内,内,插,预,预,测,测,值,值,与,与,实,实,际,际,值,值,之,之,差,差,小,小,于,于,阈,阈,值,值,后,后,就,就,不,不,传,传,。,。,4.,运,运,动,动,补,补,偿,偿,近,几,几,年,年,运,运,动,动,补,补,偿,偿,技,技,术,术(Motion,Compensation),十,十,分,分,活,活,跃,跃,。,。,在,在H.261,，,，,MPEG,标,标,准,准,编,编,码,码,中,中,都,都,用,用,到,到,这,这,个,个,技,技,术,术,。,。,运,动,动,估,估,计,计,有,有,下,下,述,述,三,三,种,种,方,方,法,法,：,：,(1).,块,块,匹,匹,配,配,法,法,（,（BlockMatchingAlgorithmBMA,）,）,以,像,像,素,素,块,块,为,为,准,准,进,进,行,行,运,运,动,动,估,估,计,计,。,。,(2).,像,像,素,素,递,递,归,归,法,法,（,（PixelRecursiveAlgorithm,PRA,）,）,以,以,像,像,素,素,为,为,准,准,进,进,行,行,递,递,归,归,的,的,运,运,动,动,估,估,计,计,。,。,(3).,傅,傅,立,立,叶,叶,变,变,换,换,法,法,。,。,(1).,块,块,匹,匹,配,配,法,法,将,图,图,像,像,分,分,成,成M*N,个,个,矩,矩,形,形,块,块,。,。,在,（,（M+2Wx,）,）*,（,（N+2Wy,）,）,范,范,围,围,内,内,进,进,行,行,搜,搜,索,索,以,求,求,得,得,最,最,优,优,匹,匹,配,配,，,，,从,从,而,而,求,求,得,得,运,运,动,动,矢,矢,量,量,估,估,值,值,（,（dx,，,，,dy,）,）,。,。,M*N,块,块,M,N,Wx,Wx,Wy,Wy,M+2Wx,N+2Wy,匹,配,配,算,算,法,法,归,一,一,化,化,相,相,关,关,函,函,数,数NCCF,均,方,方,误,误,差,差MSE,帧,间,间,绝,绝,对,对,差,差MAD,计,算,算,两,两,帧,帧,中,中,子,子,块,块,的,的,相,相,关,关,函,函,数,数,当N,CCF,相关函,数,数最大,时,时，i,j就,被,被定为,子,子块,的水平,和,和垂直,的,的偏移,值,值，但,此,此式计,算,算量大,。,。,M,N,f(m,n),第,K帧,M,N,f(m+i,n+j),第,K-Ns帧,常用MSE最,小,小,取MAD最小,时,时的i,j值,就,就是水,平,平和垂,直,直的,偏移量,。,。,搜索方,法,法,穷尽搜,索,索法,二维对,数,数法（TDL,）,）,三步搜,索,索法（TTS,）,）,交叉搜,索,索法（,CSA),穷尽搜,索,索法,每一点,都,都算MAD,取MAD最小,值,值，新,得,得到的i,j,就,就是水,平,平和垂,直,直的偏,移,移量。,X,取MAD最小,值,值，新,得,得到的i,j,就,就是水,平,平和垂,直,直的偏,移,移量。,二维对,数,数法(TDL),此算法,用,用MSE均方,误,误差作,为,为匹配,准则，,并,并在搜,索,索窗口,中,中用沿,着,着最小,误,误,差方向,执,执行对,数,数二维,搜,搜索过,程,程。,步长除,以,以2，,沿,沿着最,小,小误差,方,方向。,（1）5个初,始,始点如,图,图所示,取,取MSE,为,为最小,点,点,如,。,。,（2）下一步,搜,搜索三,个,个新位,置,置，如,最,最小,误,误差位,置,置同前,，,，如,。,。,（3）步长除,以,以2，,并,并搜索,围,围绕次,最,最小误,差,差的9,个,个（3*3）,点,点,如,。,。,三步搜,索,索法(TTS),此搜索,过,过程是,一,一个由,粗,粗到细,的,的过程,，,，每一,步,步搜索9个点,，,，用MSE度,量,量，找,到,到最小,搜,搜索步,长,长减半,再,再搜索,，,，共25个点,。,。,交叉搜,索,索法（CSA,）,）,基本思,想,想还是,对,对数搜,索,索，不,同,同之处,在,在于4,个,个搜索,位,位置是,号,而不是,接,接+，,但,但在最,后,后一次,可,可接,也可接+搜索,。,。,(2). 像,素,素递归,法,法,S,k,（x,y）=S,k-1,(x-dx，y-dy),若K帧,中,中x,y点，,由,由K-1帧中,位,位于,(x-dx,y-dy),处,处的点,运,运动过,来,来的，,则,则两,个的点,灰,灰度相,同,同。,迭代修,正,正公式,(3),傅,傅立叶,变,变换法,根据傅,立,立叶变,换,换计算,出,出来相,位,位变化,来,来确定,图,图像的,位,位移。,程序实,现,现举例,对于数,字,字图像,L.Roberts,梯,梯度,检,检测边,缘,缘,