文章基本信息

标题：On mirroring, connected components labeling and topological properties ofimages encoded as minimized boolean function
本地全文：下载
作者：Debranjan Sarkar ; Pradip K. Das
期刊名称：Informatica
印刷版ISSN：1514-8327
电子版ISSN：1854-3871
出版年度：2002
卷号：26
期号：1
出版社：The Slovene Society Informatika, Ljubljana
摘要：In the scheme for representing binary images (Sarkar 1996), an image is considered as a map of a Boolean function which is minimized to obtain the prime implicants to represent the image. Such a scheme was shown to achieve a drastic saving of storage compared to Linear Quadtrees and Interpolation-based Binary Trees. In this paper we present the procedures for mirroring an image with respect to any coordinate axis, labelling its connected components and finding its topological properties. The computational complexities of the algorithms are also discussed.
关键词：Connected components labelling; Mirroring; Euler number; Minimized Boolean function