English
Related papers

Related papers: Bounds for Visual Cryptography Schemes

200 papers

We describe a novel extension of subspace codes for noncoherent networks, suitable for use when the network is viewed as a communication system that introduces both dimension and symbol errors. We show that when symbol erasures occur in a…

Information Theory · Computer Science 2012-09-25 Vitaly Skachek , Olgica Milenkovic , Angelia Nedic

Face recognition has recently become ubiquitous in many scenes for authentication or security purposes. Meanwhile, there are increasing concerns about the privacy of face images, which are sensitive biometric data that should be carefully…

Cryptography and Security · Computer Science 2022-01-31 Qi Zhao , Huanhao Li , Zhipeng Yu , Chi Man Woo , Tianting Zhong , Shengfu Cheng , Yuanjin Zheng , Honglin Liu , Jie Tian , Puxiang Lai

Several important classes of images such as text, barcode and pattern images have the property that pixels can only take a distinct subset of values. This knowledge can benefit the restoration of such images, but it has not been widely…

Computer Vision and Pattern Recognition · Computer Science 2015-08-21 Xing Mei , Honggang Qi , Bao-Gang Hu , Siwei Lyu

The bandwidth of a graph is the labeling of vertices with minimum maximum edge difference. For many graph families this is NP-complete. A classic result computes the bandwidth for the hypercube. We generalize this result to give sharp lower…

Discrete Mathematics · Computer Science 2007-05-23 Tanya Y. Berger-Wolf , Mitchell A. Harris

Existing large-scale optimization schemes are challenged by both scalability and cyber-security. With the favorable scalability, adaptability, and flexibility, decentralized and distributed optimization paradigms are widely adopted in…

Optimization and Control · Mathematics 2020-12-23 Xiang Huo , Mingxi Liu

We refine and extend Ziv's model and results regarding perfectly secure encryption of individual sequences. According to this model, the encrypter and the legitimate decrypter share in common a secret key, not shared with the unauthorized…

Information Theory · Computer Science 2024-05-10 Neri Merhav

Providing security in the transmission of images and other multimedia data has become one of the most important scientific and practical issues. In this paper, a method for compressing and encryption images is proposed, which can safely…

Multimedia · Computer Science 2022-08-25 Mahdi Shariatzadeh , Mahdi Eftekhari , Mohammad Javad Rostami

In this paper we give a f-approximation algorithm for the minimum unweighted Vertex Cover problem with Hard Capacity constraints (VCHC) on f-hypergraphs. This problem generalizes standard vertex cover for which the best known approximation…

Data Structures and Algorithms · Computer Science 2017-01-24 Sam Chiu-wai Wong

In this paper we propose an improved approximation scheme for the Vector Bin Packing problem (VBP), based on the combination of (near-)optimal solution of the Linear Programming (LP) relaxation and a greedy (modified first-fit) heuristic.…

Data Structures and Algorithms · Computer Science 2010-07-09 Chetan S Rao , Jeffrey John Geevarghese , Karthik Rajan

Deep hiding, concealing secret information using Deep Neural Networks (DNNs), can significantly increase the embedding rate and improve the efficiency of secret sharing. Existing works mainly force on designing DNNs with higher embedding…

Multimedia · Computer Science 2023-02-24 Han Li , Hangcheng Liu , Shangwei Guo , Mingliang Zhou , Ning Wang , Tao Xiang , Tianwei Zhang

Inspired by Naor et al.'s visual secret sharing (VSS) scheme, a novel n out of n quantum visual secret sharing (QVSS) scheme is proposed, which consists of two phases: sharing process and recovering process. In the first process, the color…

Quantum Physics · Physics 2023-09-26 Wenjie Liu , Yinsong Xu , Maojun Zhang , Junxiu Chen , Ching-Nung Yang

In this paper we explain a process of super-resolution reconstruction allowing to increase the resolution of an image.The need for high-resolution digital images exists in diverse domains, for example the medical and spatial domains. The…

Image and Video Processing · Electrical Eng. & Systems 2022-12-07 Sebastien Lablanche , Gerard Lablanche

In this paper we discuss the ability of channel codes to enhance cryptographic secrecy. Toward that end, we present the secrecy metric of degrees of freedom in an attacker's knowledge of the cryptogram, which is similar to equivocation.…

Cryptography and Security · Computer Science 2015-09-24 W. K. Harrison , J. Almeida , S. W. McLaughlin , J. Barros

The recently introduced approach for Encrypted Image Folding is generalized to make it Self Contained. The goal is achieved by enlarging the folded image so as to embed all the necessary information for the image recovery. The need for…

Mathematical Physics · Physics 2012-09-13 Laura Rebollo-Neira , James Bowley , Anthony Constantinides , Angel Plastino

Hypergraphs are an invaluable tool to understand many hidden patterns in large data sets. Among many ways to represent hypergraph, one useful representation is that of weighted clique expansion. In this paper, we consider this…

Combinatorics · Mathematics 2018-08-15 Ashwin Guha , Ambedkar Dukkipati

The problem of PIR in graph-based replication systems has received significant attention in recent years. A systematic study was conducted by Sadeh, Gu, and Tamo, where each file is replicated across two servers and the storage topology is…

Information Theory · Computer Science 2025-10-01 Gennian Ge , Hao Wang , Zixiang Xu , Yijun Zhang

In this paper, we propose an access control method with a secret key for object detection models for the first time so that unauthorized users without a secret key cannot benefit from the performance of trained models. The method enables us…

Computer Vision and Pattern Recognition · Computer Science 2023-01-11 Teru Nagamori , Hiroki Ito , AprilPyone MaungMaung , Hitoshi Kiya

In this paper, we propose a scalable image compression scheme, including the base layer for feature representation and enhancement layer for texture representation. More specifically, the base layer is designed as the deep learning feature…

Computer Vision and Pattern Recognition · Computer Science 2019-08-27 Shurun Wang , Shiqi Wang , Xinfeng Zhang , Shanshe Wang , Siwei Ma , Wen Gao

In this paper we propose a novel image encryption scheme. The proposed method is based on the chaos theory. Our cryptosystem uses the chaos theory to define a dynamic chaotic Look-Up Table (LUT) to compute the new value of the current pixel…

Cryptography and Security · Computer Science 2016-02-11 Med Karim Abdmouleh , Ali Khalfallah , Med Salim Bouhlel

This paper presents a novel Coprime Blurred Pair (CBP) model for visual data-hiding for security in camera surveillance. While most previous approaches have focused on completely encrypting the video stream, we introduce a spatial…

Computer Vision and Pattern Recognition · Computer Science 2012-03-23 Christopher Thorpe , Feng Li , Zijia Li , Zhan Yu , David Saunders , Jingyi Yu