摘要
将分形理论应用到视频监控图像的编码与处理中可以有效提升编码效率和改善识别方法。视频监控图像可以表示为以像素位置及对应颜色强度构成的三维空间曲面,其空间分布特点反映了图像纹理的特点,在大多数情况下具有分形特征。分形维数把图像的空间信息与颜色信息简单而又有机地结合起来,有效地体现了纹理的复杂程度。针对图像的不同区域,可以选择计盒维数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