Some enumerations of binary digital images
The topology of digital images has been studied much in recent years, but no attempt has been made to exhaustively catalog the structure of binary images of small numbers of points. We produce enumerations of several classes of digital images up to isomorphism and decide which among them are homotopy equivalent to one another. Noting some patterns in the results, we make some conjectures about digital images which are irreducible but not rigid.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Enumeration of rooted binary perfect phylogenies
Rooted binary perfect phylogenies provide a generalization of rooted binary unlabeled trees in which each leaf is assigned a positive integer value that corresponds in a biological setting to the count of the number of i…
Towards automation of threat modeling based on a semantic model of attack patterns and weaknesses
This works considers challenges of building and usage a formal knowledge base (model), which unites the ATT&CK, CAPEC, CWE, CVE security enumerations. The proposed model can be used to learn relations between attack tech…
Shape-from-Mask: A Deep Learning Based Human Body Shape Reconstruction from Binary Mask Images
3D content creation is referred to as one of the most fundamental tasks of computer graphics. And many 3D modeling algorithms from 2D images or curves have been developed over the past several decades. Designers are allo…
Data AugmentationCompression of enumerations and gain
We study the compressibility of enumerations in the context of Kolmogorov complexity, focusing on strong and weak forms of compression and their gain: the amount of auxiliary information embedded in the compressed enumer…
An Intelligent Pixel Replication Technique by Binary Decomposition for Digital Image Zooming
Image zooming is the process of enlarging the spatial resolution of a given digital image. We present a novel technique that intelligently modifies the classical pixel replication method for zooming. Our method decompose…