基于小波的视频压缩算法在视频监控系统中的应用
|
摘要
数字视频监控系统是安全防范系统的组成部分,现已广泛应用在各个行业。但庞大的视频数据的传输和存储却制约着视频监控的发展,所以这就迫切地需要对庞大的视频数据进行压缩编码处理。传统的视频压缩算法都是基于分块的离散余弦变换(DCT)编码方法,但是基于DCT的压缩图像不可避免地会出现块效应和飞蚊噪声,然而小波压缩技术在消除由DCT变换所引起的块效应和飞蚊噪声方面有良好的率失真品质。因此针对视频传输过程中的块效应和飞蚊噪声没有被很好解决的现状,本文采用小波压缩技术对视频数据进行压缩,以期使视频监控达到良好的视频效果,为安防系统提供有价值的资源信息。
本文的主要内容及创新如下:
(1)在研究小波理论知识的基础上,介绍了两类基于小波技术的静止图像压缩编码方法,提升小波变换编码和嵌入式小波编码,并对嵌入式编码中的EZW、SPIHT和SPECK三种算法进行了分析和比较。
(2)根据基于小波的静止图像编码方法,研究了基于小波的视频压缩编码。
(3)重点研究了基于小波域的多分辨率运动估计算法,并结合以往视频监控容易出现的块效应和飞蚊噪声等特点,现将此算法应用到视频监控系统中,并对此算法进行了改进。实验结果表明,改进后的算法可大大提高视频压缩的效率。
(4)给出了视频监控系统的设计方案和相关实现技术。
在此基础上,设计并开发了基于小波压缩算法的视频监控系统,实验结果表明,该视频监控系统可以实时地、清晰地、流畅地将图像信息呈现到监控者的眼中。并对视频监控系统的功能进行完善,实现了音频视频同步,使其成为一个完全仿真的视频监控系统。
Digital Video Surveillance System is an integral part of security system and used in various area widely at present.Howerver,the transmission and storage of huge video data restrict the development of video surveillance system,so all of these technology are needed to compressing the large number of image data urgently. Traditional video compression are Discrete Cosine Transform encode based on detach block,but the block effect and flying mosquito yawp based on DCT picture is inevitable,however wavelet compression technology has good quality of rate-distortion in the aspect of eliminating block effect and flying mosquito yawp which caused by DCT. Therefore,against the status of blocking and flying mosquito noise do not solute well, in this paper,we compress the video used wavelet compression technology to make a good result of video and provide the valuable resource information for Surveillance System.
The main contents and innovation of this article are as follows:
(1) In the basis of wavelet theory, introduces two types of still image compression coding based on wavelet:one is Lifting Wavelet Transform the other is Embedded Wavelet Transform,and makes an analysis and comparison of EZW,SPIHT and SPECK which in the Embedded Wavelet Transform.
(2) Studys the video compression coding of wavelet based on still image coding of wavelet.
(3) In this paper,we focus on the multi-resolution motion estimation algorithm,and with the blocking and flying mosquito noise which in the Video Surveillance System,now we applies the algorithm to Video Surveillance System and makes an improvement for this algorithm.The experiment results show that the improved algorithm can improve the efficiency of video compression greatly.
(4) It gives the design scheme and related realization technology of Video Surveillance System.
On this basis,we design and develop a Video Surveillance System which based on the algorithm of wavelet.The experiment results show that the remote can see the video images of local realtimely, clearly, smoothly in a Video Surveillance System,also improve the function of Video Surveillance System,produce the synchronization of audio and video and make it become to a full real Video Surveillance System.
本文的主要内容及创新如下:
(1)在研究小波理论知识的基础上,介绍了两类基于小波技术的静止图像压缩编码方法,提升小波变换编码和嵌入式小波编码,并对嵌入式编码中的EZW、SPIHT和SPECK三种算法进行了分析和比较。
(2)根据基于小波的静止图像编码方法,研究了基于小波的视频压缩编码。
(3)重点研究了基于小波域的多分辨率运动估计算法,并结合以往视频监控容易出现的块效应和飞蚊噪声等特点,现将此算法应用到视频监控系统中,并对此算法进行了改进。实验结果表明,改进后的算法可大大提高视频压缩的效率。
(4)给出了视频监控系统的设计方案和相关实现技术。
在此基础上,设计并开发了基于小波压缩算法的视频监控系统,实验结果表明,该视频监控系统可以实时地、清晰地、流畅地将图像信息呈现到监控者的眼中。并对视频监控系统的功能进行完善,实现了音频视频同步,使其成为一个完全仿真的视频监控系统。
Digital Video Surveillance System is an integral part of security system and used in various area widely at present.Howerver,the transmission and storage of huge video data restrict the development of video surveillance system,so all of these technology are needed to compressing the large number of image data urgently. Traditional video compression are Discrete Cosine Transform encode based on detach block,but the block effect and flying mosquito yawp based on DCT picture is inevitable,however wavelet compression technology has good quality of rate-distortion in the aspect of eliminating block effect and flying mosquito yawp which caused by DCT. Therefore,against the status of blocking and flying mosquito noise do not solute well, in this paper,we compress the video used wavelet compression technology to make a good result of video and provide the valuable resource information for Surveillance System.
The main contents and innovation of this article are as follows:
(1) In the basis of wavelet theory, introduces two types of still image compression coding based on wavelet:one is Lifting Wavelet Transform the other is Embedded Wavelet Transform,and makes an analysis and comparison of EZW,SPIHT and SPECK which in the Embedded Wavelet Transform.
(2) Studys the video compression coding of wavelet based on still image coding of wavelet.
(3) In this paper,we focus on the multi-resolution motion estimation algorithm,and with the blocking and flying mosquito noise which in the Video Surveillance System,now we applies the algorithm to Video Surveillance System and makes an improvement for this algorithm.The experiment results show that the improved algorithm can improve the efficiency of video compression greatly.
(4) It gives the design scheme and related realization technology of Video Surveillance System.
On this basis,we design and develop a Video Surveillance System which based on the algorithm of wavelet.The experiment results show that the remote can see the video images of local realtimely, clearly, smoothly in a Video Surveillance System,also improve the function of Video Surveillance System,produce the synchronization of audio and video and make it become to a full real Video Surveillance System.
引文
[1]林耀荣,阂锐,韦岗.基于图像内容的视频压缩方法[J],计算机工程与应用,2003,6
[2]Ingrid Daubechies(著),李建平,杨万年(译).小波十讲[M].北京:国防工业出版社,2004:9-12
[3]J.O.Stromberg.modified Franklin system and higher order spline systems on conditional bases for Hardy spaces.Proceedings.In honour of A.zygmand.1981,volⅢ:475-493
[4]Y.Meyer,Principe d'mcertitude,bases helbertieennes at algebras d'operatears.Seminaire.Bourbaki,No.662,1985
[5]P.G.Lernaie&Y.Meyer.on deletes et bases.hibertiennes,Rer.Mat.Iberoamericana,1986,vol I:1-18
[6]S.G.Mallat.Multifrequency channel decompositions of images and wavelet models.IEEE Transactions on Assp.1989,1(3):2091-2110
[7]求是科技.Visual C++数字图像处理典型算法及实现[M].北京:人民邮电出版社,2006:249-252
[8]王拯洲.基于小波的视频压缩算法在视频会议系统中的应用[D].西北工业大学,硕士学位论文,2007
[9][美]崔锦泰,程正兴译.小波分析导论[M].西安:西安交通大学出版社,2003
[10]魏海.基于小波的压缩域图像检索技术的初步研究[D].北京工业大学,博士学位论文,2001
[11]杨润伟.基于小波提升的数字水印算法[D].新疆大学,硕士学位论文,2005
[12]贾柳燕.基于小波提升的数字盲水印算法的研究[D].吉林大学,硕士学位论文,2007
[13]J.M.Shapiro.Embedded image coding using zero trees of wavelet coefficients.IEEE Transactions on Signal Processing.1993,41(12):3445-3462.
[14]张砺佳.基于小波变换的图像压缩编码研究[D].中国科学院研究生院,硕士学位论文,2007
[15]Said A,Pearlman W.A New Fast and Efficient Image Coding Based on Set Partitioning in Hierarchical Trees[J].IEEE Trans.Circuits&Systems for Video Technology,1996,6(3):243-250
[16]W A Pearlman,A IsIam,N Nagaraj and A Said.Efficient,Low-complexity Image Coding With a set-partitioning embedded block coder,http://www.cipr.rpi.edu/～ pearlman /papers/csvt02 pins.pdf,2004
[17]Zhang Y-Q and Zafar S.Motion-compensated wavelet transform coding for color video compression.IEEE Transactions on Circuits and Systems for Vidio Technology.1992,2(3):285-296
[18]Park Hyun-Wook and Kim Hyung-sun.Motion Estimation Using Low-band-shift Method for Wavelet-based Moving Picture Coding.IEEE Transactions on Image Processing.2000,9(4):577-587
[19]Kim Beong-Jo,W A Pearlman.An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees(SPIHT)[A].Proceedings DCC'97(Data Compression Conference)[C].1997,251-260
[20]明日科技,宋坤,刘锐宁,马文强.Visual C++视频技术方案宝典[M].北京:人民邮电出版社,2008:220-222
[21]贺文伟.视频编码中运动估计算法研究[D].山东大学,硕士学位论文,2006
[22]韩明臣.基于小波变换的低码率视频压缩技术[D].西安电子科技大学,硕士学位论文,2007
[23]尚艳霞.基于小波域的视频压缩编码[D].大连理工大学,硕士学位论文,2003
[24]刘苹妮.基于小波变换的视频图像压缩算法研究[D].西安建筑科技大学,硕士学位论文,2007
[25]贾洪骏.视频编码中基于模板块匹配的运动估计快速算法研究[D].清华大学,硕士学位论文,2004
[26]张移兰,范剑英,王洋,王付刚.一种基于分类的运动估计快速搜索算法[J].哈尔滨理工大学学报,2007,12(2)
[27]张婷,杨济安.对图像压缩中的SPIHT与SPECK算法的研究[J].广西民族学院学报(自然科学版),2006,12(1)
[28]王巍.一种基于小波变换的改进的嵌入式零树编码算法研究[D].哈尔滨工业大学,2006
[29]四维科技,刘祎玮.Visual C++视频/音频开发实用工程案例精选[M].北京:人民邮电出版社,2005:65-125
[30]求是科技.Visual C++音视频编解码技术及实践[M].北京:人民邮电出版社,2006:351-412
[31]明日科技,宋坤,刘锐宁,马文强.Visual C++视频技术方案宝典[M].北京:人民邮电出版社,2008:114-235
[32]陆其明.DirectShow实务精选[M].北京:科学出版社,2004
[33]Jinwen Zan,M.Omair Ahmad,M.N.S.Swamy.Comparison of Wavelet for Multi-resolution Motion Estimation.IEEE Transactions on Circuits and System for Video Technology,2006,16(3):439-446
[34]Shan Zhu,Kai-Kuang Ma.A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation.IEEE Transactions on Image Processing,2002,9(2):287-290
[35]M.J.Chen,L.G Chen,T.D.Chiueh,et al.A new block-matching criterion for motion estimation and its implementation.IEEE Trans.Circuits Syst.Video Technol,1995,vol5:231-236
[36]M.Ghanbari.The cross-search algorithm for motion estimation.IEEE Trans.Commun,1990,vol38:950-953
[37]A.Pun,H.-M.Hang,D.L.Schiling.An efficient block-matching algorithm for motioncompensated coding.In:Proc.IEEE CASSP-1987,1987:1063-1066
[38]张宗平,刘贵忠.基于小波的视频图像压缩研究进展[J].电子学报,2002,30(6)
[39]蒋卫星.视频监控开发平台的设计与实现[D].浙江大学,硕士学位论文,2008
[40]罗晖.基于小波变换的实时视频监视系统[J].华东交通大学学报,2006,23(4):87-89
[41]马社祥,刘贵忠,尚赵伟.基于小波变换的图像和视频压缩编码[J].工程数学学报,2001,18(5):17-27
[2]Ingrid Daubechies(著),李建平,杨万年(译).小波十讲[M].北京:国防工业出版社,2004:9-12
[3]J.O.Stromberg.modified Franklin system and higher order spline systems on conditional bases for Hardy spaces.Proceedings.In honour of A.zygmand.1981,volⅢ:475-493
[4]Y.Meyer,Principe d'mcertitude,bases helbertieennes at algebras d'operatears.Seminaire.Bourbaki,No.662,1985
[5]P.G.Lernaie&Y.Meyer.on deletes et bases.hibertiennes,Rer.Mat.Iberoamericana,1986,vol I:1-18
[6]S.G.Mallat.Multifrequency channel decompositions of images and wavelet models.IEEE Transactions on Assp.1989,1(3):2091-2110
[7]求是科技.Visual C++数字图像处理典型算法及实现[M].北京:人民邮电出版社,2006:249-252
[8]王拯洲.基于小波的视频压缩算法在视频会议系统中的应用[D].西北工业大学,硕士学位论文,2007
[9][美]崔锦泰,程正兴译.小波分析导论[M].西安:西安交通大学出版社,2003
[10]魏海.基于小波的压缩域图像检索技术的初步研究[D].北京工业大学,博士学位论文,2001
[11]杨润伟.基于小波提升的数字水印算法[D].新疆大学,硕士学位论文,2005
[12]贾柳燕.基于小波提升的数字盲水印算法的研究[D].吉林大学,硕士学位论文,2007
[13]J.M.Shapiro.Embedded image coding using zero trees of wavelet coefficients.IEEE Transactions on Signal Processing.1993,41(12):3445-3462.
[14]张砺佳.基于小波变换的图像压缩编码研究[D].中国科学院研究生院,硕士学位论文,2007
[15]Said A,Pearlman W.A New Fast and Efficient Image Coding Based on Set Partitioning in Hierarchical Trees[J].IEEE Trans.Circuits&Systems for Video Technology,1996,6(3):243-250
[16]W A Pearlman,A IsIam,N Nagaraj and A Said.Efficient,Low-complexity Image Coding With a set-partitioning embedded block coder,http://www.cipr.rpi.edu/～ pearlman /papers/csvt02 pins.pdf,2004
[17]Zhang Y-Q and Zafar S.Motion-compensated wavelet transform coding for color video compression.IEEE Transactions on Circuits and Systems for Vidio Technology.1992,2(3):285-296
[18]Park Hyun-Wook and Kim Hyung-sun.Motion Estimation Using Low-band-shift Method for Wavelet-based Moving Picture Coding.IEEE Transactions on Image Processing.2000,9(4):577-587
[19]Kim Beong-Jo,W A Pearlman.An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees(SPIHT)[A].Proceedings DCC'97(Data Compression Conference)[C].1997,251-260
[20]明日科技,宋坤,刘锐宁,马文强.Visual C++视频技术方案宝典[M].北京:人民邮电出版社,2008:220-222
[21]贺文伟.视频编码中运动估计算法研究[D].山东大学,硕士学位论文,2006
[22]韩明臣.基于小波变换的低码率视频压缩技术[D].西安电子科技大学,硕士学位论文,2007
[23]尚艳霞.基于小波域的视频压缩编码[D].大连理工大学,硕士学位论文,2003
[24]刘苹妮.基于小波变换的视频图像压缩算法研究[D].西安建筑科技大学,硕士学位论文,2007
[25]贾洪骏.视频编码中基于模板块匹配的运动估计快速算法研究[D].清华大学,硕士学位论文,2004
[26]张移兰,范剑英,王洋,王付刚.一种基于分类的运动估计快速搜索算法[J].哈尔滨理工大学学报,2007,12(2)
[27]张婷,杨济安.对图像压缩中的SPIHT与SPECK算法的研究[J].广西民族学院学报(自然科学版),2006,12(1)
[28]王巍.一种基于小波变换的改进的嵌入式零树编码算法研究[D].哈尔滨工业大学,2006
[29]四维科技,刘祎玮.Visual C++视频/音频开发实用工程案例精选[M].北京:人民邮电出版社,2005:65-125
[30]求是科技.Visual C++音视频编解码技术及实践[M].北京:人民邮电出版社,2006:351-412
[31]明日科技,宋坤,刘锐宁,马文强.Visual C++视频技术方案宝典[M].北京:人民邮电出版社,2008:114-235
[32]陆其明.DirectShow实务精选[M].北京:科学出版社,2004
[33]Jinwen Zan,M.Omair Ahmad,M.N.S.Swamy.Comparison of Wavelet for Multi-resolution Motion Estimation.IEEE Transactions on Circuits and System for Video Technology,2006,16(3):439-446
[34]Shan Zhu,Kai-Kuang Ma.A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation.IEEE Transactions on Image Processing,2002,9(2):287-290
[35]M.J.Chen,L.G Chen,T.D.Chiueh,et al.A new block-matching criterion for motion estimation and its implementation.IEEE Trans.Circuits Syst.Video Technol,1995,vol5:231-236
[36]M.Ghanbari.The cross-search algorithm for motion estimation.IEEE Trans.Commun,1990,vol38:950-953
[37]A.Pun,H.-M.Hang,D.L.Schiling.An efficient block-matching algorithm for motioncompensated coding.In:Proc.IEEE CASSP-1987,1987:1063-1066
[38]张宗平,刘贵忠.基于小波的视频图像压缩研究进展[J].电子学报,2002,30(6)
[39]蒋卫星.视频监控开发平台的设计与实现[D].浙江大学,硕士学位论文,2008
[40]罗晖.基于小波变换的实时视频监视系统[J].华东交通大学学报,2006,23(4):87-89
[41]马社祥,刘贵忠,尚赵伟.基于小波变换的图像和视频压缩编码[J].工程数学学报,2001,18(5):17-27