Representation method for binary image sequences based on OBDD

doi:10.3778/j.issn.1002-8331.2010.10.053

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (10): 169-170.DOI: 10.3778/j.issn.1002-8331.2010.10.053

• 图形、图像、模式识别 • Previous Articles Next Articles

Representation method for binary image sequences based on OBDD

SUN Zi-guang，LI Chun-gui，WU Yi-ming

Department of Computer，Guangxi University of Technology，Liuzhou，Guangxi 545006，China

Received:2008-09-22 Revised:2009-11-04 Online:2010-04-01 Published:2010-04-01
Contact: SUN Zi-guang

二值图像序列的符号OBDD表征模型的研究

孙自广，李春贵，伍轶明

广西工学院计算机系，广西柳州 545006

通讯作者: 孙自广

Abstract

Abstract: A representation method based on Ordered Binary Decision Diagrams（OBDD） for binary image sequences is presented.The nodes in OBDD representing images have been shared in a great number，which reduce the memory requirements of storing the image sequences.It provides a new data structure for manipulation on the image sequence.

Key words: image sequences, binary images, Ordered Binary Decision Diagrams（OBDD）, image representation

摘要： 利用有序二叉决策图OBDD对二值图像序列数据进行建模，根据图像序列的帧间相关性，图像序列的OBDD共享了大量结点，节省一定的存储空间，为图像序列的有关处理提供了一个新的数据表示方法。

关键词: 图像序列, 二值图像, 有序二叉决策图, 图像表示

CLC Number:

TP391.9

SUN Zi-guang，LI Chun-gui，WU Yi-ming. Representation method for binary image sequences based on OBDD[J]. Computer Engineering and Applications, 2010, 46(10): 169-170.

孙自广，李春贵，伍轶明. 二值图像序列的符号OBDD表征模型的研究[J]. 计算机工程与应用, 2010, 46(10): 169-170.

[1]	YAN Penggao, JIA Tao. Compact 2D Image Representation Method for Urban Road Networks [J]. Computer Engineering and Applications, 2021, 57(14): 194-200.
[2]	CAI Pengfei, YE Jianfeng. CBIR Method Based on Improved CNN and Bilinear Model [J]. Computer Engineering and Applications, 2019, 55(16): 191-196.
[3]	CHEN Xi1，2, ZHANG Ge1. Non-Gaussian Gabor filters for biometric feature extraction [J]. Computer Engineering and Applications, 2017, 53(18): 170-175.
[4]	ZHOU Leqian, GUO Siyu, WEN He, ZHANG Yi. Improved algorithm of large structural elements basic binary morphological operations [J]. Computer Engineering and Applications, 2016, 52(1): 190-194.
[5]	ZHI Huilai. Multiple OBDD merging algorithm under same variable ordering [J]. Computer Engineering and Applications, 2014, 50(17): 20-23.
[6]	CAO Yuming1, FENG Yan1, JIA Yingbiao1，2, YUAN Xiaoling1. Image representation and reconstruction for compressed sensing by multi-component combined dictionary [J]. Computer Engineering and Applications, 2013, 49(14): 207-211.
[7]	WANG Hongxia1, YANG Kejian1, ZHANG Min2, AI Haojun2, CHEN Xianqiao1. Image representation based on visual vocabulary shape description [J]. Computer Engineering and Applications, 2012, 48(21): 191-196.
[8]	ZHOU Tongchi1, Askar Hamdulla1, WANG Rongshuan2, HUANG Dongmei3. Dim moving point target tracking algorithm based on multi-source measurements information fusion [J]. Computer Engineering and Applications, 2012, 48(2): 182-184.
[9]	LIU Shuai^1,2,ZHAO Ling-li^1,2,MA Li³. Hybrid reconstruction method from uncalibrated image sequences [J]. Computer Engineering and Applications, 2009, 45(16): 172-175.
[10]	WAN Yi,ASKAR Hamdulla. Probabilistic weighted and bidirectional inter-frame correlation based estimation method for multi-target trajectory initialization [J]. Computer Engineering and Applications, 2008, 44(27): 178-179.
[11]	LIU Yun,ZHANG Yan. Research on robust super-resolution reconstruction algorithm for reduction to outliters of video image sequences [J]. Computer Engineering and Applications, 2008, 44(19): 187-189.
[12]	WANG Xin-bin,Askar. Algorithm based on maximum fuzzy entropy Gaussian clustering for tracking dim moving point target [J]. Computer Engineering and Applications, 2008, 44(11): 50-51.
[13]	HU Yong-xiang^1,2，JIANG Hong²，CHEN Hong-bo¹. Interactive medical image sequences segmentation based on non-rigid registration [J]. Computer Engineering and Applications, 2007, 43(19): 231-233.

Representation method for binary image sequences based on OBDD

二值图像序列的符号OBDD表征模型的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics