Lightweight People Counting and Localizing for Easily Deployable Indoors WSNs
IEEE Journal of Selected Topics in Signal ProcessingPublished 1 August 2008
Thiago Teixeira, Andreas Savvides
Citations31
SJR quartileQ1
SJR score4.12
SNIP3.79
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A lightweight method for counting and localizing people using camera sensor networks that makes use of a motion histogram to detect people based on motion and size criteria and provides good detection rates at low computational complexity.
Abstract
We describe a lightweight method for counting and localizing people using camera sensor networks. The algorithm makes use of a motion histogram to detect people based on motion and size criteria. The motion histogram is an averaged shifted histogram that estimates the distribution of people in a room given the above-threshold pixels in a frame-differenced ldquomotionrdquo image. The algorithm provides good detection rates at low computational complexity. In this paper, we describe the details of our design and experimentally determine suitable parameters for the proposed histogram. The resulting histogram and counting algorithm are implemented and tested on a network of iMote2 sensor nodes. Our implementation on sensor nodes uses a custom sensor board with a commercial off-the-shelf camera, but the motion histogram is designed to easily adapt to ultralow-power address-event motion imagers.
Keywords
Computer ScienceEngineering
International Journal of Computer VisionDistinctive Image Features from Scale-Invariant Keypoints
55,266 Citations2004David Lowe
This paper presents a method for extracting distinctive invariant features from images that can be used to perform reliable matching between different views of an object or scene and can robustly identify objects among clutter and occlusion while achieving near real-time performance.
Histograms of Oriented Gradients for Human Detection
31,896 Citations2005Navneet Dalal, Bill Triggs
It is shown experimentally that grids of histograms of oriented gradient (HOG) descriptors significantly outperform existing feature sets for human detection, and the influence of each stage of the computation on performance is studied.
Naval Research Logistics QuarterlyThe Hungarian method for the assignment problem
12,574 Citations1955Harold W. Kuhn
IEEE Transactions on Pattern Analysis and Machine IntelligenceLearning patterns of activity using real-time tracking
3,235 Citations2000Chris Stauffer, W. Eric L. Grimson
This paper focuses on motion tracking and shows how one can use observed motion to learn patterns of activity in a site and create a hierarchical binary-tree classification of the representations within a sequence.
PCA-SIFT: a more distinctive representation for local image descriptors
3,210 Citations2004Ke Yan, Rahul Sukthankar
This paper examines (and improves upon) the local image descriptor used by SIFT, and demonstrates that the PCA-based local descriptors are more distinctive, more robust to image deformations, and more compact than the standard SIFT representation.
Journal of the ACMFibonacci heaps and their uses in improved network optimization algorithms
2,673 Citations1987Michael L. Fredman, Robert E. Tarjan
Using F-heaps, a new data structure for implementing heaps that extends the binomial queues proposed by Vuillemin and studied further by Brown, the improved bound for minimum spanning trees is the most striking.
The flooding time synchronization protocol
2,170 Citations2004Miklós Maróti, Branislav Kusý +2 more
The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update and comprehensive error compensation including clock skew estimation, which is markedly better than that of the existing RBS and TPSN algorithms.
Timing-sync protocol for sensor networks
2,054 Citations2003Saurabh Ganeriwal, Ram Kumar +1 more
It is argued that TPSN roughly gives a 2x better performance as compared to Reference Broadcast Synchronization (RBS) and verify this by implementing RBS on motes and use simulations to verify its accuracy over large-scale networks.
ACM Transactions on Database SystemsTinyDB: an acquisitional query processing system for sensor networks
1,905 Citations2005Samuel Madden, Michael J. Franklin +2 more
This work evaluates issues in the context of TinyDB, a distributed query processor for smart sensor devices, and shows how acquisitional techniques can provide significant reductions in power consumption on the authors' sensor devices.
Multi-camera multi-person tracking for EasyLiving
680 Citations2002John Krumm, Steve Harris +4 more
This work has created a practical person-tracking system that solves most of the real-world problems in visual tracking and uses two sets of color stereo cameras for tracking multiple people during live demonstrations in a living room.
IEEE Transactions on Medical ImagingMeasurement of Retinal Vessel Widths From Fundus Images Based on 2-D Modeling
255 Citations2004J. Lowell, Andrew Hunter +4 more
An algorithm to measure the vessel diameter to subpixel accuracy is presented, based on a two-dimensional difference of Gaussian model, which is optimized to fit aTwo-dimensional intensity vessel segment.
Counting people in crowds with a real-time network of simple image sensors
243 Citations2003Yang, Gonzalez-Banos +1 more
In this work, groups of image sensors segment foreground objects from the background, aggregate the resulting silhouettes over a network, and compute a planar projection of the scene's visual hull, which introduces a geometric algorithm that calculates bounds on the number of persons in each region of the projection, after phantom regions have been eliminated.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA noniterative greedy algorithm for multiframe point correspondence
237 Citations2004Khurram Shafique, Mubarak Shah
This work presents a framework for finding point correspondences in monocular image sequences over multiple frames by using a polynomial time algorithm for a restriction of the general problem of multiframe point correspondence, which is NP-hard for three or more frames.
A New Distributed Time Synchronization Protocol for Multihop Wireless Networks
204 Citations2006Roberto N. Solis, Vivek S. Borkar +1 more
A fully distributed and asynchronous algorithm which functions by simple local broadcasts is designed, and changing the time reference node for synchronization is also easy, consisting simply of one node switching on adaptation, and another switching it off.
Smart home care network using sensor fusion and distributed vision-based reasoning
178 Citations2006Ali Maleki Tabar, Arezou Keshavarz +1 more
A wireless sensor network employing multiple sensing and event detection modalities and distributed processing is proposed for smart home monitoring applications and several examples of the vision-based reasoning algorithm are presented in the paper.
Comparison of Target Detection Algorithms using Adaptive Background Models
89 Citations2006Daniela Hall, Sabrina Pesnel +9 more
This article compares the performance of target detectors based on adaptive background differencing on public benchmark data with state of the art measures with respect to ground truth.
People count system using multi-sensing application
72 Citations2002Kenjiro Hashimoto, Katsuya Morinaka +3 more
By using this people counting system, the number of passersby at a 200 cm wide door can be detected with more than 95% accuracy.
Lightweight People Counting and Localizing in Indoor Spaces Using Camera Sensor Nodes
70 Citations2007Thiago Teixeira, Andreas Savvides
This paper presents a lightweight method for localizing and counting people in indoor spaces using motion and size criteria and targets a custom, ultra-low power imager architecture operating on address-event representation, aiming to implement the proposed algorithm on silicon.
Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.Human tracking using floor sensors based on the Markov chain Monte Carlo method
57 Citations2004T. Murakita, Tetsushi Ikeda +1 more
Two prediction models were applied to the Markov chain Monte Carlo method: a linear Gaussian model and a highly nonlinear bipedal model to develop a human tracking system that is resistant to environmental changes and covers wide area.
A sensory grammar for inferring behaviors in sensor networks
48 Citations2006Dimitrios Lymberopoulos, Abhijit S. Ogale +2 more
Address-event imagers for sensor networks
45 Citations2006Thiago Teixeira, Eugenio Culurciello +4 more
This paper illustrates how to model address-event cameras and how to build an emulator using three different platforms that have been developed, and presents a lightweight classification scheme to illustrate the computational advantages of address- event sensors.
Improved on/off temporally differentiating address-event imager
44 Citations2005P. Lichtsteiner, Tobi Delbrück +1 more
An improved version of an imager reported earlier is fabricated, primarily by using a better pixel circuit and better layout principles, and achieves massive redundancy reduction by temporally differentiating the image contrast.
A sensory grammar for inferring behaviors in sensor networks
43 Citations2006Dimitrios Lymberopoulos, Abhijit S. Ogale +2 more
This paper introduces a framework that uses a hierarchy of probabilistic context free grammars (PCFGs) to perform such parsing and describes how to use a set of phonemes to construct Grammars and how to achieve distributed operation using a messaging model.
Lecture notes in computer scienceMulti-feature Graph-Based Object Tracking
36 Citations2007Murtaza Taj, Emilio Maggio +1 more
An object detection and tracking algorithm that addresses the problem of multiple simultaneous targets tracking in real-world surveillance scenarios based on color change detection and multi-feature graph matching is presented.
A Fast Model-Free Morphology-Based Object Tracking Algorithm
24 Citations2002J. Owens, Andrew Hunter +1 more
The model-free tracking algorithm described in this paper addresses object fragmentation, and the object merging that occurs when proximate objects segment to the same connected component.
ALOHA CMOS imager
14 Citations2004Eugenio Culurciello, A.G. Andree
A 32/spl times/32 pixel CMOS imager with a digital pixel output fabricated in a 0.6 /spl mu/m CMOS process that incorporates an embedded ALOHA MAC interface for unfettered self-timed pixel read-out in energy aware sensor network applications.
A real-time people counter
13 Citations1994Gary Conrad, Richard Johnsonbaugh
A low-cost, 486-based, real-time imaging system to count people in a reasonably restricted traffic flow such as in the entryway of a building to eliminate noise, determine motion direction, and find and count the people.
DATAFLOW NETWORKS FOR EVENT STREAM PROCESSING
11 Citations2004Rajit Manohar
It is shown how ultra low power asynchronous architectures that have been developed for sensor networks can provide an extremely efficient platform for executing dataflow-like networks suitable for detecting complex conditions in systems where parameters change rapidly.
Detecting Patterns for Assisted Living Using Sensor Networks: A Case Study
11 Citations2007Dimitrios Lymberopoulos, Thiago Teixeira +1 more