| 基于非对称逆布局表示的图像周长计算方法 |
| |
| 引用本文： | 黄巍,陈传波,郑运平.基于非对称逆布局表示的图像周长计算方法[J].上海大学学报(英文版),2008,12(6):524-530. |
| |
| 作者姓名： | 黄巍 陈传波 郑运平 |
| |
| 作者单位： | School of Computer Science and Technology，Huazhong University of Science and Technology |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | The non-symmetry anti-packing image representation （NAIR） uses a sequence of the instances of some predefined prototypes to represent an image. While significantly reducing the instances required to represent an image in contrary to the quadtree and the linear quadtree, however, NAIR has lost the explicit space relationship among these instances and hence made some geometric operations such as perimeter computation hard to be implemented. In this paper, longitude and latitude grid （L^2G）, a data structure which can restore lost space relationship from the NAIR is first presented, and then a novel algorithm to compute the perimeters of the images represented by the NAIR is presented. The experimental results show that the new algorithm has saved at least 90% of the running time comparing with that based on the quadtree.
|
| 关 键 词： | 图象处理 估算 计算 计算机 |
| 收稿时间： | 2007-10-17 |
| 修稿时间： | 2008-03-03 |
A novel algorithm for image perimeter computation based on non-symmetry anti-packing representation |
| |
| Wei Huang,Chuan-bo Chen,Mudar Sarem,Yun-ping Zheng.A novel algorithm for image perimeter computation based on non-symmetry anti-packing representation[J].Journal of Shanghai University(English Edition),2008,12(6):524-530. |
| |
| Authors: | Wei Huang Chuan-bo Chen Mudar Sarem Yun-ping Zheng |
| |
| Institution: | School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, P. R. China |
| |
| Abstract: | The non-symmetry anti-packing image representation(NAIR) uses a sequence of the instances of some predefined prototypes to represent an image.While significantly reducing the instances required to represent an image in contrary to the quadtree and the linear quadtree, however, NAIR has lost the explicit space relationship among these instances and hence made some geometric operations such as perimeter computation hard to be implemented.In this paper, longitude and latitude grid(L2G), a data structure which can restore lost space relationship from the NAIR is first presented, and then a novel algorithm to compute the perimeters of the images represented by the NAIR is presented.The experimental results show that the new algorithm has saved at least 90% of the running time comparing with that based on the quadtree. |
| |
| Keywords: | image processing perimeter computation non-symmetry anti-packing image representation(NAIR) |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《上海大学学报(英文版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(英文版)》下载免费的PDF全文 |
