Published In
International Conference on Neuromorphic Systems
Document Type
Conference Proceeding
Publication Date
7-23-2019
Subjects
Image processing -- Data processing, Computer vision, Optical data processing, Isomorphisms (Mathematics) -- Data processing
Abstract
With recent developments in deep networks, there have been significant advances in visual object detection and recognition. However, some of these networks are still easily fooled/hacked and have shown “bag of features” failures. Some of this is due to the fact that even deep networks make only marginal use of the complex structure that exists in real-world images, even after training on huge numbers of images. Biology appears to take advantage of such a structure, but how? In our research, we are studying approaches for robust pattern matching using still, 2D Blocks World images based on graphical representations of the various components of an image. Such higher order information represents the “structure” of the visual object. Here we discuss how the structural information of an image can be captured in a Sparse Distributed Representation (SDR) loosely based on cortical circuits. We apply probabilistic graph isomorphism and subgraph isomorphism to our 2D Blocks World images and achieve O (1) and O (nk ) complexity for an approximate match. The optimal match is an NP-Hard problem. The image labeled graph is created using OpenCV to find the object contours and objects' labels and a fixed radius nearest neighbor algorithm to build the edges between the objects. Pattern matching is done using the properties of SDRs. Our research shows the promise of applying graph-based neuromorphic techniques for pattern matching of images based on such structure
Persistent Identifier
https://archives.pdx.edu/ds/psu/34411
Citation Details
"Approximate Pattern Matching using Hierarchical Graph Construction and Sparse Distributed Representation," A. Mathuria, D.W. Hammerstrom, International Conference on Neuromorphic Systems, Knoxville, TN, July 23-5, 2019
Description
Related work:
Mathuria, Aakanksha, "Approximate Pattern Matching using Hierarchical Graph Construction and Sparse Distributed Representation" (2020). Dissertations and Theses. Paper 5581. https://doi.org/10.15760/etd.7453