一种获取图像区域最小外接矩形的算法及实现.pdf

第30卷　第12期 计　算　机　工　程 2004年6月 Vol.30 № 12 Computer Engineering June 2004 ·人工智能及识别技术 · 文章编号：1000—3428(2004)12 —0124—02 文献标识码：A 中图分类号： TP317.4 一种获取图像区域最小外接矩形的算法及实现 1,2 1 1 吴晓光 ，王涤琼，盛 慧 华东师范大学信息科学与技术学院，上海 ； 山西广播电视大学理工系，太原 (1. 200062 2 . 030027) 摘 要：给出了二值数字图像区域外接矩形的一种获取算法。对于图像方形点阵中的 近邻的情形，建立了标定区域边界的基本图 通过自动 8 , 标定区域边界取得其像素点集，最后给出了获取图像区域最小外接矩形的实现方法。 关键词：图像区域；区域标定；最小外接矩形 An Algorithm and Implementaion for Obtaining Minimum Exterior Rectangle of Image Region 1,2 1 1 WU Xiaoguang ，WANG Diqiong ，SHENG hui (1.College of Information Science and Tchnology,East China Normal University,Shanghai 200062; 2.Dept. of Science and Engineering,Shanxi Radio TV University, Taiyuan 030027) 【Abstract 】 In this paper,a new kind of algorithm for obtaining minimum exterior rectangle of digital image region is presented. It sets up the basic graphs of image labeling for 8-site neighborhood digital images, based on basic graphs of image labeling, people can gain pixel pipointset of region boundary directly by automatic labeling. Finally it provides the implementaion of obtaining minimum exterior rectangle of digital image region. 【Key words 】 ； ； Image region Region labeling Minimum exterior rectangle 二值图像在图像分析中应用非常广泛，二值图像就是指 p p p p