Counting Objects by Diffused Index: geometry-free and training-free approach

10/15/2021
by   Mengyi Tang, et al.
0

Counting objects is a fundamental but challenging problem. In this paper, we propose diffusion-based, geometry-free, and learning-free methodologies to count the number of objects in images. The main idea is to represent each object by a unique index value regardless of its intensity or size, and to simply count the number of index values. First, we place different vectors, refer to as seed vectors, uniformly throughout the mask image. The mask image has boundary information of the objects to be counted. Secondly, the seeds are diffused using an edge-weighted harmonic variational optimization model within each object. We propose an efficient algorithm based on an operator splitting approach and alternating direction minimization method, and theoretical analysis of this algorithm is given. An optimal solution of the model is obtained when the distributed seeds are completely diffused such that there is a unique intensity within each object, which we refer to as an index. For computational efficiency, we stop the diffusion process before a full convergence, and propose to cluster these diffused index values. We refer to this approach as Counting Objects by Diffused Index (CODI). We explore scalar and multi-dimensional seed vectors. For Scalar seeds, we use Gaussian fitting in histogram to count, while for vector seeds, we exploit a high-dimensional clustering method for the final step of counting via clustering. The proposed method is flexible even if the boundary of the object is not clear nor fully enclosed. We present counting results in various applications such as biological cells, agriculture, concert crowd, and transportation. Some comparisons with existing methods are presented.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

page 9

page 11

page 16

page 17

page 22

page 23

page 24

11/01/2018

Class-Agnostic Counting

Nearly all existing counting methods are designed for a specific object ...
07/22/2018

A Statistical Method for Object Counting

In this paper we present a new object counting method that is intended f...
12/15/2020

Dilated-Scale-Aware Attention ConvNet For Multi-Class Object Counting

Object counting aims to estimate the number of objects in images. The le...
04/15/2019

SIMCO: SIMilarity-based object COunting

We present SIMCO, the first agnostic multi-class object counting approac...
11/07/2020

A Strong Baseline for Crowd Counting and Unsupervised People Localization

In this paper, we explore a strong baseline for crowd counting and an un...
04/06/2019

Towards Locally Consistent Object Counting with Constrained Multi-stage Convolutional Neural Networks

High-density object counting in surveillance scenes is challenging mainl...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.