DeepAI
Log In Sign Up

QR code denoising using parallel Hopfield networks

12/03/2018
by   Ishan Bhatnagar, et al.
0

We propose a novel algorithm for using Hopfield networks to denoise QR codes. Hopfield networks have mostly been used as a noise tolerant memory or to solve difficult combinatorial problems. One of the major drawbacks in their use in noise tolerant associative memory is their low capacity of storage, scaling only linearly with the number of nodes in the network. A larger capacity therefore requires a larger number of nodes, thereby reducing the speed of convergence of the network in addition to increasing hardware costs for acquiring more precise data to be fed to a larger number of nodes. Our paper proposes a new algorithm to allow the use of several Hopfield networks in parallel thereby increasing the cumulative storage capacity of the system many times as compared to a single Hopfield network. Our algorithm would also be much faster than a larger single Hopfield network with the same total capacity. This enables their use in applications like denoising QR codes, which we have demonstrated in our paper. We then test our network on a large set of QR code images with different types of noise and demonstrate that such a system of Hopfield networks can be used to denoise and recognize QR codes in real time.

READ FULL TEXT

page 1

page 5

page 6

page 8

page 9

page 10

page 11

05/02/2018

Erasure code-based low storage blockchain node

The concept of a decentralized ledger usually implies that each node of ...
01/13/2018

A Capacity-Achieving PIR Protocol for Distributed Storage Using an Arbitrary Linear Code

We propose a private information retrieval (PIR) protocol for distribute...
06/21/2021

Storage Codes with Flexible Number of Nodes

This paper presents flexible storage codes, a class of error-correcting ...
04/30/2022

A Faster Algorithm for Betweenness Centrality Based on Adjacency Matrices

Betweenness centrality is essential in complex network analysis; it char...
09/11/2019

Parallel fault-tolerant programming of an arbitrary feedforward photonic network

Reconfigurable photonic mesh networks of tunable beamsplitter nodes can ...
12/11/2017

Achieving Private Information Retrieval Capacity in Distributed Storage Using an Arbitrary Linear Code

We propose three private information retrieval (PIR) protocols for distr...
05/08/2020

Distributed K-Backup Placement and Applications to Virtual Memory in Real-World Wireless Networks

The Backup Placement problem in networks in the CONGEST distributed sett...