基于四叉树的图像分割技术  

Quad-Tree-Basing Structure Image Segment Technology

作　　者：宋宇彬[1] 张秉权[1] 郝永平[1] 

机构地区：[1]沈阳理工大学计算机系,辽宁沈阳110168

出　　处：《兵工自动化》2004年第6期63-64,69,共3页Ordnance Industry Automation

基　　金：CAD/CAM 网络化协同设计(42001080501)

摘　　要：基于四叉树的图像分割法将场景空间按 X/Y 方向分割成 4 个子方格组成空间四叉树,以分辨率对图像编码,实现不同层次间图像多分辨率及平移、旋转等变换,细化图像的不同层次。采用兄弟线索化存储结构,把 Buffer 颜色索引赋值到四叉树节点,以存取 BMP 颜色,显示 BMP 文件。同层节点通过兄弟指针访问,不同层次节点用后代指针访问。Whole scene space was divided into 4 child-segments with image segment method based on Quad-tree structure along direction of the x-axis/y-axis, thereby constructs the stereo Quad-tree. The image was coded according to resolution ratio, and multi-resolution transform, position transform, image thinning and rotation transform of image between different distinct layers was implemented. The color index was stored into the nodes of Quad-tree to record the BMP color information and display the BMP file by using store construction of the brother clue. The nodes in the same layer were accessed by brother point, and the nodes in different layer were accessed with the offspring point.

关 键 词：四又树 图像分割 线索化 图像编码 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]