用户名: 密码: 验证码:
分形理论在视频监控图像编码与处理中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
将分形理论应用到视频监控图像的编码与处理中可以有效提升编码效率和改善识别方法。视频监控图像可以表示为以像素位置及对应颜色强度构成的三维空间曲面,其空间分布特点反映了图像纹理的特点,在大多数情况下具有分形特征。分形维数把图像的空间信息与颜色信息简单而又有机地结合起来,有效地体现了纹理的复杂程度。针对图像的不同区域,可以选择计盒维数CBD或布朗运动维数BMD定量描述这一图像子区的纹理特点。计算结果表明,图像中的纹理越复杂,分形维数也就越大,纹理越简单,分形维数也就越小,相似的纹理具有大致相同的分形维数。据此提出了基于布朗运动维数的块匹配算法,并结合区域划分实现了高效分形编码算法,通过对标准图像及具体视频图像的编码分析及效果比较,验证了该算法的有效性。在视频监控图像的处理中,提出了分维图的概念,即通过特定大小的滑动窗口扫掠图像表面,计算窗口区域的分形维数而得到的图像,借助分维图可以进一步对图像进行目标识别、边缘检测、图像增强等处理。
By means of the application of fractal theory in the encoding and processing of video surveillance image, encoding velocity and recognition results could be improved greatly. A video surveillance image can be represented by a 3-D surface of the colour intensity of each pixel position. The spatial distribution of the surface reflects the feature of image texture and it usually appears to be a fractal. Fractal dimension show the complex extent of image texture by linking the space information and colour information of images. For different regions in an image, counting-box dimension (CBD) or Brownian-motion dimension (BMD) can be used to describe quantitatively the feature of a region texture. It shows that the more complex of the image texture, the larger the fractal dimension; otherwise the simpler of the image texture, the smaller the fractal dimension. In addition, the similar image textures have almost the same fractal dimensions. Accordingly a new block matching algorithm was suggested that is concerning to Brownian-motion dimension, and furthermore region segmentation was introduced in order to propose an efficient fractal encoding algorithm. The encoding result of some standard images and video images according to this efficient fractal encoding algorithm was discussed and it is proved that this algorithm is effectiveness. A conception of fractal dimension image was proposed for the process of video surveillance image, which is obtained by sliding a window with special size on the image and calculating the fractal dimension of the image in the sliding window. Fractal dimension image is helpful to further image process and analysis such as target recognition, edge detection, and image enhancement and so on.
引文
1. 徐力,孔岩.视频监控系统的现状和发展趋势.软件开发与应用,2005年第四期:60-62
    2. 胡瑞敏,牟晓弦,李明.面向视频监控的视频编解码技术.电视技术,2008年第32卷第05期(总第314期):68-71
    3. 杨晓东.视频监控核心技术的发展现状与展望.中国公共安全(综合版),2009年第01期:168-175
    4. 胡栋.静止图像编码的基本方法与国际标准.北京:北京邮电大学出版社,2003
    5. Iain E. G. Richardson.视频编解码器设计:开发图像与视频压缩系统.长沙:国防科技大学出版社,2005
    6. 刘峰.视频图像编码技术及国际标准.北京:北京邮电大学出版社,2005
    7. 张旭东,卢国栋,冯健.图像编码基础和小波压缩技术:原理、算法和标准.北京:清华大学出版社,2004
    8. SHAPIRO J M. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Processing,1993,41 (12):3445-3462
    9. SAID A, PEARLMAN W A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Syst Video Technol,1996,6 (6):243-250
    10.胡栋,郑宝玉.数字视频关键技术的若干新进展.通信学报,2003,24(7):93-106
    11. WOODS J W, LILIENFIELD G. A resolution and frame-rate scalable subband/wavelet video coder. IEEE Trans Circuits Syst Video Technol,2001,11 (9):1035-1044
    12. HSIANG S, WOODS J W. Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank. Signal Processing:Image Communication,2001,16 (8):705-724
    13. LAZAR D, AVERBUCH A. Wavelet-based video coder via bit allocation. IEEE Trans Circuits Syst Video Technol,2001,11 (7):815-832
    14. LEVY I K, WILSON R. Three-dimensional wavelet transform video coding using symmetric codebook vector quantization. IEEE Trans Image Processing,2001,10 (3):470-475
    15. TURAGA DS, CHEN T. Estimation and mode decision for spatially correlated motion sequences. IEEE Trans Circuits Syst Video Technol,2001,11 (10):1098-1107
    16. CHAN Y, SIU W. An efficient search strategy for block motion estimation using image features. IEEE Trans Image Processing,2001,10 (8):1223-1238
    17. MOHAMMED E A, CANAGARAJAH C N, BULL D R. Simplex minimization for single-and multiple-reference motion estimation. I IEEE Trans Circuits Syst Video Technol,2001,11 (12):1209-1220.
    18. CHEN Y, HUNG Y, FUH C. Fast block matching algorithm based on the winner-update strategy. IEEE Trans Image Processing,2001,10(8):1212-1222
    19. CORBERA J R, NEUHOFF D L. Optimizing motion-vector accuracy in block-based video coding. IEEE Trans Circuits Syst Video Technol,2001,11 (5):497-511
    20. WONG K, LAM K, SIU W. An efficient low bit-rate video-coding algorithm focusing on moving regions. IEEE Trans Circuits Syst Video Technol,2001,11 (10):1128-1134
    21. HAN S, PODILCHUK C I. Video compression with dense motion fields. IEEE Trans Image Processing,2001, 10(11):1605-1612
    22. YOUNJ, SUN M, LIN C. Motion vector refinement for high-performance transcoding. IEEE Trans Multimedia,1999,1 (1):30-40
    23. KIM H, PARK H. Wavelet-based moving-picture coding using shift-invariant motion estimation in wavelet domain. Signal Processing:Image Communication,2001,16 (7):669-679
    24. R.M. Gray and D. L. Neuhoff, Quantization. IEEE Trans. Information Theory, vol.44, no.6, Oct.1998, pp. 2325-2383
    25. T. Murakami, K. Asai and E. Yamazaki. Vector quantizer of video signals. IEEE Trans Image Processing, Electronics Letters 7 (1982) 1005-1006
    26. Feng Pan. Digital Video Coding-Techniques and Standards. Studies in Computational Intelligence, 2007(58):13-53. Springer-Verlag Berlin Heidelberg
    27.余兆明,查日勇,黄磊,周海骄.图像编码标准H.264技术.北京:人民邮电出版社,2006
    28.孙即祥.图像分析.北京:科学出版社,2005
    29. Smith S M, et al. SUSAN:A new Approach to Low Level Image Processing. Int Journal of Computer Vision, 1997,23(1):45-78.
    30. Mokhtarian F, Suomela R. Curvature Scale Space for Robust Image Corner Detection. Proceedings of 14th International Conference on Pattern Recognition. Brisbane:IEEE Computer Society,1998.1819-1821.
    31. SAlkaabi, F Deravi. Candidate Pruning for Fast Corner Detection. Electronics Letters,2004,40(1).
    32.周鹏,谭勇,徐守时.基于角点检测图像配准的一种新算法.中国科学技术大学学报,2002.32(4):455-461.
    33.王枚,王国宏,房培玉,孙淑娟.基于PCA与不变矩的车标定位与识别.武汉大学学报·信息科学版,2008.33(1):36-40.
    34.曾万梅,吴庆宪,姜长生.基于组合不变矩特征的空中目标识别方法.电光与控制,2009.16(7):21-24
    35.季书芳,张森林,刘妹琴.基于灰度和梯度不变矩的人脸识别.江南大学学报(自然科学版),2006.5(6):665-669
    36. Ivar Balslev, Kasper Doring, Rene Dencker Eriksen. Weighted Central Moments in Pattern Recognition. Pattern Recognition Letters,2000,21:381-384
    37. George Paschos. Fast Color Texture Recognition Using Chromaticity Moments. Pattern Recognition Letters, 2000,21:837-841.
    38. Franci Lahajnar, Stanislav Kovacic. Rotation-Invariant Texture Classification. Pattern Recognition Letters, 2003,24:1151-1161.
    39. ShutalLi,etal. Texture Classification Using the Support Vector Machines. Pattern Recognition, 2003,36:2993-2893.
    40.刘丽,匡纲要.图像纹理特征提取方法综述.中国图象图形学报,2009,14(4):622-635
    41.马燕,李顺宝.分形编码在人脸识别中的应用.小型微型计算机系统,2007.28(3):54-546
    42.王丽君,杨宜禾,赵亦工,向健勇.分形理论在空中目标识别中的应用.红外与毫米波学报,1996.15(4):267-270
    43.陈蓓,曹文伦,张洪才.复杂背景中多车牌粗定位算法研究.计算机工程与应用,2009.45(17):228-234
    44.赵敏荣.基于分形的目标识别技术和隐型装备外形设计方法.航空计算技术,2008.38(6):43-45
    45.王荣本,顾柏园,郭烈,余天洪.基于分形盒子维数的车辆定位和识别方法.吉林大学学报(工学版),2006.36(3):331-335
    46.蒋定定,许兆林,李开端.基于分形技术的油库目标识别研究.测绘信息与工程,2004.29(6):44-45
    47.闫晓珂,史彩成,赵保军,何佩琨.基于分形理论的红外图像机场跑道自动目标识别.激光与红外, 2006.36(9):897-899
    48.刘朝晖,付战,李志舜,马国强.基于分形特征矢量的水下目标识别.系统工程与电子技术,2005.27(5):856-860
    49. Benoit B. Mandelbrot. The Fractal Geometry of Nature.上海:上海远东出版社,1998
    50. Kenneth Falconer(著),曾文曲(译).分形几何数学基础及其应用.北京:人民邮电出版社,2007
    51.张济忠.分形.北京:清华大学出版社,1995
    52.谢和平,,薜秀谦.分形应用中的数学基础与方法.北京:科学出版社,1997
    53.熊洪允,曾绍标,毛云英.应用数学基础.天津:天津大学出版社,2004
    54. John E Huchinson. Fractals and self similarity. Indiana University Mathematics Journal,1981,35(5): 713-747
    55.孙博文.分形算法与程序设计.北京:科学出版社,2004
    56.何传江.分形图像编码技术的算法研究.重庆大学博士学位论文,2004
    57.彭瑞东,谢和平,鞠杨.二维数字图像分形维数的计算方法.中国矿业大学学报,2004.33(1):19-24
    58. Zhou H W, Xie H. Direct estimation of the fractal dimensions of a fracture surface of rock. Surface Review and Letters,2003,10(5):751-762
    59.周宏伟,谢和平,Kwasniewski M A.粗糙表面分维计算的立方体覆盖法.摩擦学学报,2000.20(6):455-459
    60.张亚衡,周宏伟,谢和平.粗糙表而分维估算的改进立方体覆盖法.岩石力学与工程学报,2005.24(17):3192-3196
    61.杨彦从,彭瑞东.基于分形维数的图像分析方法研究[C].中国仪器仪表学会第九届青年学术会议论文集,2007:665-668.
    62.王金安,谢和平,田晓燕,Kwasniewski M A.岩石断裂表面分形测量的尺度效应[J].岩石力学与工程学报,2000 19(1):11-17.
    63.郭立新,吴振森.二维分数布朗运动FBM随机粗糙面电磁散射的基尔霍夫近似[J].物理学报,2001,50(1):42-47.
    64.李洯,朱金兆,朱清科.分形维数计算方法研究进展[J].北京林业大学学报,2002,24(2):71-78.
    65.平庆伟,夏桂芬.基于分数布朗运动模型的激光雷达目标检测[J].中国激光,2008,35(1):106-110.
    66. Barnsley M F, Sloan A D. A better way to compress images. Byte magazine,1988,13(1):215-223
    67. A. E. Jacquin. A novel fractal Block Coding technique digital image. Proceedings of ICASSP IEEE International conference on ASSP,1990:2225-2228
    68. A. E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations, IEEE Trans. Image Process.1(1)(1992)18-30
    69. E. W. Jacobs, Y. Fisher, and R. D. Boss, Image compression:A study of iterated transform method, Signal Processing,1992,29:251-263
    70. Y. Fisher and S. Menlove, Fractal encoding with HV partitions, in Fractal Image Compression_Theory and Application, Y. Fisher, Ed. New York:Springer,1994
    71. O. Peitgen. H. Jurgens and D. Saupe, Chaos and Fractals New Frontiers of Science, Spinger, New York,1992
    72. M. Novak. Attractor coding of images. In Proceedings of the International Picture Coding Symposium PCS'93,Lausanne,March 1993,p.15-16
    73. E. Shusterman and M. Feder, Image compression via improved quadtree decomposition algorithms, IEEE Trans. Image Process,Vol.3,No.2,1994
    74.董云朝,陈贺新.基于视觉灵敏度分类的IFS自适应图象编码算法.中国图象图形学报,2001,6(A),No8:775-779
    75. A. E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations, IEEE Trans. Image Process.1(1)(1992)18-30
    76. Y. Fisher. Fractal image compression[J]. Fractals,1994,2(3):325-334.
    77.陈作平,叶正麟,郑红婵,赵红星.基于K均值聚类的快速分形编码方法.中国图象图形学报,2007.12(4):586-591
    78.陈作平,叶正麟,赵红星,郑红婵.结合K均值聚类和KD-Tree搜索的快速分形编码方法.计算机辅助设计与图形学学报,2006.18(7):965-970
    79.袁静,冯前进,陈武凡.基于模糊聚类优化的分形图像压缩快速算法.计算机应用与软件,2005.22(5):13-80
    80. Saupe D. Fractal image compression by multi-dimensional nearest neighbor search. In:Storer J A, Cohn M eds. Proc DCC'95 Data Compression Conf. Snowbird, UT:IEEE Computer Society Press,1995
    81. LEE C K, LEEW K. Fast fractal image block coding based on local variances. IEEE Trans on Image Processing,1998,7(6):888-891
    82. C Lai, K Lam and W Siu. Improved searching scheme for fractal image coding. IEE. Electronics Letters 5th, December 2002,38(25);1653-2654
    83.何传江,,蒋海军,黄席樾.快速分形图像编码局部方差算法的改进.计算机仿真,2004.21(6):141-144
    84.李杰,付萍,刘金国.基于复合分类的快速分形图像压缩编码.计算机辅助设计与图形学学报,2002.14(4):148-150
    85.何传江,黄娟娟,李高平.基于分数盒维数的快速分形图像编码.中国图象图形学报,2007.12(2):277-282
    86.何传江,黄席樾.基于图像块叉迹的快速分形图像编码算法.计算机学报,2005.28(10):]753-1759
    87.何传江,申小娜.改进分形图像编码的叉迹算法.计算机学报,2007.30(12):2156-2163
    88. Rinaldo R, Calvagno G. Image coding by block prediction of multi resolution sub images. IEEE Trans. On Image Processing,1995,IP-4(7):909-920.
    89. G. M. Davis, A wavelet-based analysis of fractal image compression, IEEE Trans.ImageProcess,voI.7,no.2,1998,141-15
    90. T. Kima, R. E. Van Dyck and D. J. Miller, Hybrid fractal zerotree wavelet image coding, Signal Processing: Image Communication 17(2002)347-360
    91. Jin Li,C-C Jay Kuo. Image compression with a hybrid wavelet-fractal coder[J].IEEE Trans. Image Processing,1999,8(6):868-873.
    92. Wang Zhou, Zhang David, Yu Yinglin. Hybrid image coding based on partial fractal mapping[J].Signal Processing. Image Communication,2000,15(9):767-779.
    93.张宗念,马义德,余英林.基于方向性零树小波的分形图像编码.电子科学学刊,2000,22(5):780-784
    94.孙海威,谈新权.基于离散小波分形的图像压缩编码.华中科技大学学报,2001,29(2):31-47
    95.刘康,王宣银.基于方向性小波子树分形图像编码的改进算法.电路与系统学报,2004,9(5):25-29
    96.唐国维,魏玉芬.基于人眼视觉特性的小波域分形图像编码方法.计算机工程与应用,2005,29:52-54
    97.陈晨,赵增华,舒炎泰.一种分形与小波混合视频编码算法FEZW.计算机应用研究,2007,24(3):293-308
    98. K. U. Barthel, J. Schuttemeyer, T. Voyeand P. Noll, A new image coding technique unifying fractal and transform coding,IEEE International Conference on Image Processing,1994,vol.III,pp.112-116
    99. K. M. Curtis, G. Neil and V. Fotopoulos, A hybrid fractal/DCT image compression method, DSP2002,0-7803-7503-3/02?2002 IEEE,pp.1337-1340
    100. Y. Zhao, B. Yuan, Image compression using fractals and discrete cosine transform,Electron.Lett.30(March 1994)474-475
    101. R. Yuxuan and T. G. Nge, An improved fractal image compression scheme embedding DCT encoder, Image Processing and its Applications, Conference Publication No.465?IEE 1999,610-614
    102. Gerry Melnikov and Aggelos K. Katsaggelos, A jointly optimal fractal/DCT compression scheme, IEEE transactions on multimedia,vol.4,no.4,December 2002,pp.413-422
    103.何佳,刘政凯.基于DCT变换的快速分形编码方法.电子学报,2001,29(6):748-750
    104.冯永超,谢立宏,贺贵明.DCT域中的快速分形编码.计算机工程,2002,28(4):173-275
    105.马燕,李顺宝.基于DCT域内积与方差的分形图像编码研究.小型微型计算机系统,2004,25(11):2002-2005
    106.冯林,李彦君,邵刚,王秀坤,滕弘飞.利用人眼视觉系统理论实现DCT域快速分形编码.计算机辅助设计与图形学学报,2005,17(1):67-73
    107.高尚兵,张建伟,夏德深.DCT域的分形图像编码算法的改进.计算机工程,2006,32(23):221-223
    108. K. Kim and R. Park, Still image coding based on vector quantization and fractal approximation, IEEE Trans. Image Process,vol.5,no.4,1996,587-597
    109. C. Kim, R. Kim and S. Lee, A fractal vector quantizer for image coding, IEEE Trans. Image Process, vol.7,no.11,1998,1598-1602
    110.印鉴,魏思兵.基于矢量量化的层次分形编码方法.通信学报,2001,22(1):92-96
    111.洪喜勇,陈贺新.改进的分形矢量量化编码.中国图象图形学报,2002,7(A),No.5:501-505
    112. S. K. Mitra, C. A. Murthy, and M. K. Kundu. Technique for fractal image compression using genetic algorithm, IEEE Trans. Image Process, vol.7,no.4,1998,586-593
    113.叶文,郑鸯,耿新民.基于遗传算法的异构分布式并行分形图像压缩算法.计算机应用,2006,26(4):793-796
    114.周晨光,邱祖廉.一种改进的紧凑遗传算法及其在分形图像压缩中的应用.中国图象图形学报,2007,12(4):597-602
    115. K. T. Sun, S. J. Lee and P. Y. Wu, A Neural network approaches to fractal image compression and decompression, Neurocomputing 2001,41:91-107
    116.冯永超,贺贵明,谢立宏.基于Kohonen神经网络的分形图像编码.中国图象图形学报,2007,12(4):597-602
    117. Dan C Popescu, Alex Dimca, Hong Yan. A nonlinear model for fractal image coding. IEEE Trans. Image Processing,1997,6(3):372-382
    118.高瀚昭,王俊生,谢立.引入非线性变换的分形图像压缩编码.通信学报,2000,21(4):89-92.
    119. Z. Barahav, D. Malah and E. Karnin. Hierarchical interpretation of fractal image coding and its application to fast decoding. In:Proc International Conference on Digital Signal Processing, Cyprus,1993.190-195
    120. Hamzaoui R. A new decoding algorithm for fractal image compression. Electronics Letters,1996, 32(14):1273-1274
    121.Hamzaoui R. Fast decoding algorithms for fractal image compression, Technical Report 86. Institut fur Informatik, University of Freiburg,1997
    122. Y. H. Moon, H. S. Kim, and J. H. Kim, A Fast Fractal Decoding Algorithm Based on the Selection of an Initial Image, IEEE Trans. Image Process,2000,9(5),pp.941-945
    123.沈志超,李莉,王沛.以值域块均值为初始图像的快速分形解码算法.计算机工程,2004,30(10):145-147
    124.陈毅松王继成张福炎.分形图像编码的快速细粒度迭代解码.计算机学报,2002,25(3):269-275
    125. Hamzaoui R, Miiller M, Saupe D. VQ-enhanced fractal image compression. ICIP-96 IEEE International Conference on Image Processing, Lausanne,1996.153-156
    126. Lazar M S, Bruton L T. Fractal block coding of digital video. IEEE Trans on Circuits and Systems for Video Technology,1994,4(3):297-308
    127. Fisher Y, Shen T P, Rogovin D. Fractal (Self-VQ) Encoding of Video Sequence. In Proc SPIE VCIP,1994, 2308:1359-1370
    128. Kim C S, Lee S U. Fractal Coding of Video Sequence by Circular Prediction Mapping. Fractals,1997,5: 75-88
    129.徐夏刚,叶正麟,张定华.分形视频压缩的一种快速算法.西北工业大学学报,2004,22(2):196-199
    130.徐夏刚,叶正麟,张定华.三维离散余弦变换的分形视频编码方法.计算机工程与应用,2004.28:18-20
    131.Pentland A. P. Fractal-based description of nature sciences. IEEE Trans on Pattern Analysis and Machine Intelligence,1984,6(6):661-674
    132.刘静,钟伟才,刘芳,焦李成.基于分数维的图像检索新方法.计算机研究与发展,2004,141(7):1182-1187
    133.黄斌,彭真明,张启衡.基于增强分形特征的人造目标检测.光电工程,2006.33(10):9-12
    134.王耀南,王绍源,毛建旭.基于分形维数的图像纹理分析.湖南大学学报(自然科学版),2006,33(5):67-72
    135.闫晓珂,史彩成,赵保军,何佩琨.基于分形理论的红外图像机场跑道自动目标识别.激光与红外,2006,36(9):897-899

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700