Current Issue Cover
一种改进的基于形态骨架的二值图象编码

岑曙炜1, 刘政凯1, 李厚强1(中国科技大学电子工程与信息科学系,合肥 230027)

摘 要
基于图象形态学的二值图象编码方法,近来在国际上得到了比较多的研究。为了提高基于骨架的编码方法效率,提出了一种基于形态骨架的子集--终极腐蚀(ultimate erosion)二值图象编码方法。该方法是基于扩展的非骨架点判定定理,使得有更多的点在编码过程中被判为非骨架点,从而提高了编码效率。与其他同类方法相比,这一方法更充分地去除了图象形态分析中的信息冗余,从而得到了很好的压缩效果,其对二值图象“工具”的压缩率达到0.065,大大优于游程码、四分树、链码等方法。
关键词
An Improved Coding for Binary Images Based on Skeleton

()

Abstract
Coding for binary images based on mathematical morphology is a hotspot of research in recently years. A new method presented here based on ultimate erosion, subset of skeleton, removes more redundancy using morphology analysis. Following a review of the theoretical background and old research work on this area, such as a method based ultimate erosion for coding binary images proposed by kresch etc . We proposed a new theorem to predicate non skeleton pixel after analyzing the old method . It was proposed a new condition to predicate non skeleton pixel in the new theorem. Compar ed with the old theorem , pixels...More pixels can be determined to be non skeleton when being encoded under the new theorem and the efficiency is increased. The corresponding corollary was also presented to realize the theorem in computation. The proposed method is suitable for progressive transmission and can be fast implemented by hardware. A binary image "tools" was tested by this method and a better result, 0.065 bit/pixel, was gotten, compared with other methods, such as runlength, quadtree or chain coders. It is also better than the old method ,0.071 bpp.
Keywords

订阅号|日报