Understanding the Ability of Deep Neural Networks to Count Connected Components in Images

01/05/2021
by   Shuyue Guan, et al.
10

Humans can count very fast by subitizing, but slow substantially as the number of objects increases. Previous studies have shown a trained deep neural network (DNN) detector can count the number of objects in an amount of time that increases slowly with the number of objects. Such a phenomenon suggests the subitizing ability of DNNs, and unlike humans, it works equally well for large numbers. Many existing studies have successfully applied DNNs to object counting, but few studies have studied the subitizing ability of DNNs and its interpretation. In this paper, we found DNNs do not have the ability to generally count connected components. We provided experiments to support our conclusions and explanations to understand the results and phenomena of these experiments. We proposed three ML-learnable characteristics to verify learnable problems for ML models, such as DNNs, and explain why DNNs work for specific counting problems but cannot generally count connected components.

READ FULL TEXT

page 3

page 4

page 6

research
02/08/2019

Minimal Images in Deep Neural Networks: Fragile Object Recognition in Natural Images

The human ability to recognize objects is impaired when the object is no...
research
02/15/2017

An Analysis of Ability in Deep Neural Networks

Deep neural networks (DNNs) have made significant progress in a number o...
research
09/12/2017

Can Deep Neural Networks Match the Related Objects?: A Survey on ImageNet-trained Classification Models

Deep neural networks (DNNs) have shown the state-of-the-art level of per...
research
12/22/2018

Dissociable neural representations of adversarially perturbed images in deep neural networks and the human brain

Despite the remarkable similarities between deep neural networks (DNN) a...
research
11/17/2018

Stacking-Based Deep Neural Network: Deep Analytic Network for Pattern Classification

Stacking-based deep neural network (S-DNN) is aggregated with pluralitie...
research
10/21/2020

Deep Neural Networks Are Congestion Games: From Loss Landscape to Wardrop Equilibrium and Beyond

The theoretical analysis of deep neural networks (DNN) is arguably among...
research
08/05/2020

A Robot that Counts Like a Child – a Developmental Model of Counting and Pointing

In this paper, a novel neuro-robotics model capable of counting real ite...

Please sign up or login with your details

Forgot password? Click here to reset