摘要
提出了表示二值图像的模式四叉树（ＰＱＴ）数据结构。ＰＱＴ表示二值图像可以减少大量叶结点，从而达到节省存储空间、加快运算的目的。描述了ＰＱＴ数据结构、构造方法，并分析了构造ＰＱＴ的时空效率。
A pattern quadtree (PQT) data structure for representing binary images is presented. PQT for representing binary images can reduce a number of leaf nodes, so it can save storage and speed up operations. This paper describes PQT data structure, construction of PQT from a binary image and analyses time and space requirement of constructing PQT.
出处
《南京邮电学院学报》
EI
1997年第2期62-64,共3页
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
关键词
图像处理
数据结构
四叉树
Image processing, Data structures, Quadtree
