期刊文献+

基于NAM的图像集合运算算法及其试验研究

下载PDF
导出
摘要 非对称逆布局图像表示模型是一种新的图像表示方法,由于采用了预定义子模式和非对称的分割方法,获得了较高的表示效率。在NAM基础上,提出了一种实现快速的图像集合运算的新方法,即在导航数组辅助下的分裂组合法,实现了基于NAM的图像集合运算算法,并讨论了算法的时空复杂度。试验结果表明,基于NAM的集合运算算法的执行速度是基于紧凑四元树集合运算算法执行速度的1.291到5.368倍。
出处 《长江大学学报(自科版)(上旬)》 CAS 2009年第2期76-79,共4页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI & ENG
基金 国家高技术研究发展计划(863)资助项目(2006AA04Z211)
  • 相关文献

参考文献10

  • 1Hunter G M. Operations on Images Using Quad Trees[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979, 1 (2): 145-153.
  • 2Bauer M A. Set Operation on Linear Quadtrees. Computer Graphic and Image Processing, 1985, 29 (2): 248-258.
  • 3Kawaguchi E, Endo T. On a Method of Binary-Picture Representation and Its Application to Data Compression [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1980, PAMI-2 (1) . 27-35.
  • 4Lin T W. Set Operations on Constant Bit-Length Linear Quadtrees [J] . Pattern Recognition, 1997, 30 (7): 1239-1249.
  • 5Yuh-Horng Yang, Kuo-Liang Chung, Yao-Hong Tsai. A Compact Improved Quadtree Representation with Image Manipulations [J]. Image and Vision Computing, 2000, 18 (3) : 223-231.
  • 6陈传波,何大华,黄文奇.求解单位等边三角形Packing问题的近似算法[J].计算机学报,2003,26(2):212-220. 被引量:7
  • 7Chen Chuan-bo, He Da-hua. Heuristic Method for Solving Triangle Packing Problem [J] . Journal of Zhejiang University, 2005, 6 (6) : 565-570.
  • 8陈传波.非对称逆布局模式表示方法研究[D].武汉:华中科技大学图书馆,2005.
  • 9郑运平,陈传波.一种基于非对称逆布局模型的彩色图像表示方法[J].软件学报,2007,18(11):2932-2941. 被引量:30
  • 10Yunping Zheng, Chuanbo Chen, Mudar Sarem. A novel algorithm for triangle non-symmetry and anti-packing pattern representation model of gray images[J]. Proceedings of the 3rd International Conference on Intelligent Computing (ICIC07), 2007, LNCS 4681 : 832-841.

二级参考文献10

  • 1黄文奇,朱虹,许向阳,宋益民.求解方格packing问题的启发式算法[J].计算机学报,1993,16(11):829-836. 被引量:14
  • 2Liu Zeyi~1, Sun Ziqiang~ 2,3 , Xu Ling~2 & Peng Xiang~ 4,5 1. Dept. of Mathematics of Science Coll., Shenzhen Univ., Shenzhen 518060, P.R. China,2. Dept. of Mathematics of Science Coll., Tianjin Univ., Tianjin 300072, P.R. Ch ina,3.Tianjin Foreign Studies Univ., Tianjin 300204, P.R. China,4. Inst. of Optoelectronics, Shenzhen Univ., Shenzhen 518060, P.R. China,5. National Lab of Precision Measurement Technology and Instrumentation, Tianjin 300072, P.R. China.Contour representation based on wedgelet[J].Journal of Systems Engineering and Electronics,2006,17(2):251-257. 被引量:2
  • 3冀俊峰,李胜,刘学慧,吴恩华.细节高度复杂表面模型的视点相关渐进传输[J].软件学报,2006,17(10):2192-2198. 被引量:2
  • 4Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York:Freeman, 1979
  • 5Hochbaum D S, Maass W. Approximation schemes for covering and packing problems in image processing and VLSI. Journal of the ACM, 1985,32(1): 130~136
  • 6Daniels K M, Milenkovic V J. Multiple translational containment: Approximate and exact algorithms. In: Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, 1995. 205~214
  • 7Milenkovic V J, Daniels K M, Li Z. Automatic marker making. In: Proceedings of the 3rd Canadian conference on computational geometry, Simon Fraser University, Vancouver, B.C., 1991. 243~246
  • 8黄文奇,许如初.支持求解圆形packing问题的两个拟人策略[J].中国科学(E辑),1999,29(4):347-353. 被引量:40
  • 9甘祥超,武栓虎,谈正.基于小波四叉树的图像去噪方法[J].计算机研究与发展,2001,38(3):341-343. 被引量:8
  • 10焦华龙,陈刚.一种分形彩色图像压缩编码方法[J].软件学报,2003,14(4):864-868. 被引量:15

共引文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部