矩形点阵上链码的转换算法-Read.PDF

维普资讯 第 26卷 第 12期 小 型 微 型 计 算 机 系 统 Vo1．26 No．12 2005年 12月 M INI—MICRO SYSTEM S Dec．2005 矩形点阵上链码的转换算法 陈优广，张 薇，顾国庆 (华东师范大学 信息科学技术学 院，上海 200062) E—mail：ygchen@cc．ecnu．edu．ca 摘 要：链码是图像处理和图像识别 中的一个重要工具．给出了四近邻图像的顶点链码(VCC)、Freeman链码和边界链码之间 的转换算法 ，这样只要获得一种链码就可以得到其它的链码表示，由某种链码获得 的图像信息也为其他链码所共享． 关 键 词 ：Freeman链码 ；边界链码 ；顶点链码 ；边界标定 自动机 中图分类号：TP317．4 文献标识码 ：A 文 章 编 号：1000—122O(2005)12—2190—04 TransformationsAmongSeveralChain Codesin SquareLattice CHEN You—guang，ZHANG W ei，GU Guo—qing (SchoolofInformationScienceandTechnology，EastChinaNormalUniversity，Shanghai200062，China) Abstract：Chaincodeisanimportanttoolinthefieldofdigitalimageprocessinganddigitalimagerecognition．Thispaperintro— ducesthealgorithm ofthetransformationsamongvertexchaincode (abbreviationofVCC)，Freemanchaincodeandboundary chaincodefor4-siteneighborhooddigitalimages．Thusifonekindofthesechaincodeshasbeenobtained，itiseasytOgetthe otherchaincodes，andtheimageinformationobtainedfrom somechaincodecanbesharedbytheotherchaincodes． Keywords：Freemanchaincode；boundarychaincode；vertexchaincode；region labelingautomaton 1 引 言 转化 固然必要 ，借此可 以利用顶点链码的各种优 良性质．不过 Freeman链码也有许多好的性质，例如Freeman链码上可以 数字图像处理是计算机科学的一个重要理论研究领域， 直接利用 GREGORYY．TANG 的离散格林定理，高效地计 也是计算机图形处理软件的一项核心技术，它与其他学科有 算图形的矩．从理论的完整性的角度考虑，也有必要建立从顶 着密切的联系．计算机处理的图像，有灰度图像、彩色图像 以 点链码到 Freeman链码 的变换．另外，如 同下文将具体解释 及二值图像，其中二值图像既较为简单也相对重要． 的，Freeman定义的链码和 E．Bribiesca介绍的链码之间是 H．Freeman创造 了二值 图像 的链码表示方法[1。]．链码 有区别的，我们权且把它称为边界链码 ． 的优点是十分明显的．它把二维图像的存储和处理变为一维 本文将较系统研究矩形点阵中链码间的相互转化．我们 链上的问题．对于大尺度的图像 ，链码可以大幅度地节省存储 找到 了顶点链码与边界链码之 间的相互转换和 Freeman链 空间并提高处理