 Research
 Open Access
 Published:
Pedestrian counting with gridbased binary sensors based on Monte Carlo method
SpringerPlus volume 3, Article number: 299 (2014)
Abstract
In this paper, we propose a method for estimating the number of pedestrians walking in opposite directions, as in cases of a shopping street or a sidewalk in a downtown area. The proposed method utilizes a compoundeye sensor that is constructed by placing two binary sensors for the pedestrians’ movement direction and multiple binary sensors for the vertical direction of the pedestrians’ movement direction. A number of Monte Carlo simulations about the movement of pedestrians are conducted, and the output history of the compoundeye sensor is obtained in each simulation. The simulation scenario with a small difference of the output history of the compoundeye sensor is selected to estimate the number of pedestrians. Evaluation results show that in the field whose width is 8 [m] the relative error in the proposed method is the smallest by using 2×8 binary sensors.
Introduction
In various fields such as marketing research, traffic control, and safety management, there is a demand for methods for estimating the number of pedestrians. For example, information on the temporal change in traffic volume of a footway can be used to determine the appropriate time for construction or maintenance (Leutzbach 1987). In addition, based on the number of pedestrians with information on their movement direction (i.e., the number of people entering and exiting) at the entrances of commercial facilities, event sites, or food courts, it is possible to prevent crowding. Although manual counting is often used for monitoring the number of pedestrians, it entails high labor cost and cannot be used in crowded environments. Therefore, automatic methods for estimating the number of pedestrians have attracted considerable attention (Dharmaraju et al. 2002; Bu et al. 2007; GreeneRoesel et al. 2008; Leykin and Hammoud 2006; Goubet et al. 2006; Hashimoto et al. 1998; Fod et al. 2002; Cui et al. 2007; Chen et al. 2008; Heeikkilä M and Pietikäinen 2006; Zhao and Wu 2008; Eshel and Moses 2008).
Most studies on the estimation of the number of pedestrians are conducted in the field of computer vision (Heeikkilä M and Pietikäinen 2006; Zhao and Wu 2008; Eshel and Moses 2008). By processing the video image obtained from a video camera, it is possible to estimate the movement characteristics of pedestrians, such as height, velocity, and pedestrian flow line, as well as the number of pedestrians. However, methods based on video processing require a strong resource base in terms of processing power, operating memory, storage, and electric power. In addition, the estimation accuracy of such methods is influenced by the brightness of the background.
On the other hand, a number of studies on pedestrian counting have used devices such as infrared imaging sensors (Leykin and Hammoud 2006; Goubet et al. 2006), passive infrared sensors (Hashimoto et al. 1998), laser sensors (Cui et al. 2007), ultrasonic sensors (Chen et al. 2008). In addition, there are commercial pedestrian counters using devices such as infrared imaging sensors (IRISYS people counter 2014), active infrared sensors (PCW2BX03 directional people counter 2014), passive infrared sensors (Eco counter 2014), piezo films (Acoustic slab sensor 2014) and laser scanners (LOTraffic 2014). In particular, binary sensors, such as infrared sensors and piezo sensors, are among the simplest sensors, capable of detecting only the presence or absence of objects within the sensing region. Although binary sensors can neither detect the number of pedestrians nor identify individual pedestrians within the sensing region, they possess advantages such as low cost, simplicity, small size, and energy efficiency in comparison with other types of sensors. Therefore, methods for estimation of the number of pedestrians by using binary sensors have attracted attention. Since the capabilities of a single binary sensor are limited, as mentioned above, some researchers have considered using combinations of binary sensors for estimating the number of pedestrians together with their movement direction (Chen et al. 2008; Son et al. 2007; Lee 2009; Taniguchi and Nakano 2014). However, in these methods, the estimation accuracy significantly decreases in crowded environments where a large number of pedestrians move simultaneously.
In Fujii et al. (2013), we proposed a method for estimating the number of pedestrians and movement directions using a compoundeye sensor in environments where many pedestrians walk in opposite directions such as in a narrow corridors. The compoundeye sensor in this study is composed of ceilingmounted passive binary sensors, such as pyroelectric infrared sensors (RE210 2014), on a straight line. To estimate the number of pedestrians, we proposed a Monte Carlobased method. The proposed method estimates the number of pedestrians based on the output history of the compoundeye sensor while the compoundeye sensor detects pedestrians and simulation results about the movement of virtual pedestrians. In Fujii et al. (2013), we showed that in crowed situations the proposed method is effective compared with an existing method. However, we assumed that the monitoring area is a narrow corridor where sensing region of a binary sensor covers width of a corridor. Since in wider streets, such as a shopping street, a sidewalk in a downtown area, the width of streets is more than 10 [m], the proposed method cannot be used in such monitoring areas.
In this paper, we propose a method for estimating the number of pedestrians in wider streets, such as a shopping street, a sidewalk in a downtown area, and so on. Figure 1 shows the system used for estimating the number of pedestrians in this paper. The compoundeye sensor in this paper is composed of mattype binary sensors, such as piezo sensors (Measurement specialties Piezo Film Sensor 2014), on grid lines to deal with the pedestrian counting in wider streets. To estimate the number of pedestrians, we propose a Monte Carlobased method similar to (Fujii et al. 2013). In the proposed method, a set of binary sensors that detect pedestrians locally is obtained from the output history of the compoundeye sensor. We call the set of binary sensors as a set of detecting binary sensors in this paper. Then, a number of simulations are conducted on the monitoring server for a set of detecting binary sensors. Finally, the monitoring server outputs the result in the most feasible simulation field with smaller difference between the output history of a set of detecting binary sensors and that of a set of virtual detecting binary sensors. We evaluate the relative error of the proposed method through simulation experiments by changing the specifications of binary sensor and the number of binary sensors.
The rest of this paper is organized as follows: the next section describes the pedestrian counting system and mobility model of pedestrians. The following section describes proposed pedestrian counting method in wide sidewalks and the next section describes simulation evaluations. The last section presents our conclusions and future works.
Pedestrian counting system and mobility model of pedestrians
This section describes the pedestrian counting system, binary sensor models, the compoundeye sensor model used in the system, and a pedestrian mobility model.
System overview
Figure 1 shows the pedestrian counting system, which consists of a monitoring server and sensor nodes. A sensor node consists of a wireless transceiver such as MICAz, IRIS Mote (IRIS Mote 2014) and Neo Mote (Neo Mote 2014) and multiple binary sensors, i.e. compoundeye sensor. A sensor node sends a data packet to the monitoring server when the output of its binary sensor changes. A data packet contains the sensor’s output value and a timestamp. The monitoring server uses the presence or absence of information from sensors for estimating the number of pedestrians walking in opposite directions. For simplicity, we assume that the system has a single sensor node, that data packets are reliably sent to the monitoring server, and that transmission latency is negligible.
In this section, the system is used for wide streets where a large number of pedestrians walk in two directions, such as in a local shopping street and a sidewalk in a downtown area. As the compoundeye sensor, we use mattype binary sensors, such as piezo sensors (Measurement specialties Piezo Film Sensor 2014), on grid lines.
Binary sensor model
We assume a rectangular sensing region as shown in Figure 2. We refer to the distance of one side of the sensing region as the “sensing length.” We denote the sensing length for the pedestrians’ movement direction as r_{ x } and the sensing length for the vertical direction of the pedestrians’ movement direction as r_{ y }. A binary sensor outputs a value of 1 when a foot of pedestrian steps on its sensing region and 0 when a foot of pedestrian steps away from its sensing region.
Compoundeye sensor model
The compoundeye sensor consists of multiple binary sensors b_{x,y} (1≤x≤2,1≤y≤N) which are on grid lines by placing two binary sensors along the pedestrians’ movement direction, and N binary sensors along the vertical direction of the pedestrians’ movement direction as shown in Figure 3.
The region that is inside of sensing region of any binary sensor is denoted as the sensing region of the compoundeye sensor. The output of sensor b_{x,y} at time t is denoted as o_{x,y,t}∈{0,1}. Furthermore, the output of the compoundeye sensor at time t is denoted as
When all outputs of binary sensors are 0, the number of pedestrians in the sensing region of the compoundeye sensor can be estimated as zero. We refer to this as an observable state. For other outputs the number of pedestrians cannot be determined, and this is referred to as an unobservable state. The interval from the moment when the state of the compoundeye sensor undergoes transition from an observable state to an unobservable state to the moment when the state undergoes transition to an observable state again is denoted as the unobservable interval.
Mobility model of pedestrians
We need to decide location where a foot of a pedestrian steps, timing when a foot of a pedestrian steps on or steps away from ground since mattype binary sensors are assumed. Therefore, we need a mobility model of pedestrians.
We first define the direction of moving from binary sensor b_{1,y} toward binary sensor b_{2,y} as right, and the opposite direction as left. We assume that pedestrians move either left (“leftward” pedestrians) or right (“rightward”) within the monitoring area, and they do not change their movement direction or velocity. The velocity distribution of pedestrians v is a normal distribution with mean v_{ m } and deviation v_{ σ }.
The step length of pedestrians s_{ l } follows a normal distribution with average s_{l,m} and deviation s_{l,σ}. The step width s_{ w }, the foot length f_{ l }, and the foot width f_{ w } of pedestrians are constant values since their variations are negligible compared to the variation of velocity of pedestrians v and that of step length of pedestrians s_{ l }. Figure 4 shows the step length, the step width, the foot length, and the foot width of pedestrians.
Next, we explain the timing of stepping on and stepping away from the ground. According to (Akutsu 1975), when we focus on one leg of pedestrian, the walking motion is classified four states as shown in Figure 5. For example, a pedestrian’s right leg steps away from the ground in the state 1, moves in the air in the state 2, steps on the ground in the state 3, and supports stepping away of a left leg in the state 4. In this paper, based on the walking motion model, the timing of stepping on and stepping away from the ground is defined as follows. The position of a pedestrian is defined as a position of groin. A back leg steps away from the ground when the position of a pedestrian reaches to the distance of the step length from the position of the back leg. An anterior leg steps on the ground when the position of the pedestrian reaches to half distance of the step length from the position of the back leg.
Pedestrian counting method
This section describes the proposed pedestrian counting method based on Monte Carlo method for estimating the number of pedestrians in wide sidewalks. The proposed method consists of two submethods, one for determining a set of binary sensors that detects pedestrians, and one for estimating the number of pedestrians in the set of binary sensors by conducting Monte Carlo simulations.
Overview
A part of adjacent binary sensors in the compoundeye sensor detect pedestrians when the compoundeye sensor is in an unobservable interval since the compoundeye sensor consists of multiple binary sensors on grid lines. In this paper, the adjacent binary sensors that detect pedestrians are referred to as detecting binary sensors.
The proposed method first determines a set of detecting binary sensors by memorizing binary sensors that detect pedestrians during the compoundeye sensor is in an unobservable interval. Secondly, the proposed method estimates the number of pedestrians by conducting a number of Monte Carlo simulations. In particular, the monitoring server generates a simulation field with a set of virtual detecting binary sensors, randomly generates virtual pedestrians, moves them in the simulation field, and updates the output history of a set of virtual detecting binary sensors. Simulations are continued until a fixed number of simulation results are obtained which have a smaller difference between the output history of a set of detecting binary sensors and that of a set of virtual detecting binary sensors. Finally, the proposed method outputs the number of pedestrians by selecting the most feasible simulation result. In the following sections, we explain a submethod for determining a set of detecting binary sensors, and describes a submethod for estimating the number of pedestrians with a set of detecting binary sensors.
Determining a set of detecting binary sensors
First, we explain the process for determining a set of detecting binary sensors. An example for determining a set of detecting binary senors is shown in Figure 6. In the proposed method, a flag is maintained for each binary sensor to maintain whether a binary sensor detected pedestrians or not. The flag is referred to as a detecting flag. The output of a binary sensor indicates whether pedestrians are in the sensing region of its binary sensor or not. On the other hand, the detecting flag of a binary sensor indicates whether pedestrians were in the sensing region of its binary sensor before or not. A detecting flag of each binary sensor is initially set to 0. When a binary sensor detects pedestrians, the detecting flag of the binary sensor is set to 1.
When output of a rightmost or leftmost binary sensor of the compoundeye sensor changes from 1 to 0, all pedestrians may exit the sensing region of a set of detecting binary sensors. Therefore, the proposed method checks whether a set of detecting binary sensors is determined or not as follows.

1.
When the output of a right (left) binary sensor b _{1,y} (b _{2,y}) (1≤y≤N) of the compoundeye sensor changes from 1 to 0, a temporal set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}$ is initialized as ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}=\{{b}_{1,y},{b}_{2,y}\}$. After that, as long as there is adjacent binary sensor b _{x′,y′} whose detecting flag is 1, the temporal set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}$ is updated as ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}\leftarrow {\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}\cup \{{b}_{1,{y}^{\prime}},{b}_{2,{y}^{\prime}}\}$.

2.
If all outputs of binary sensors in the temporal set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}$ are 0, that is, if there is no pedestrian in the sensing region of ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}$, the temporal set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}$ is considered as a set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$. After that, all detecting flags of binary sensors in the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ are set to 0. Otherwise, the temporal set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k,\mathit{\text{tmp}}}$ is deleted.
Pedestrian counting in a set of detecting binary sensors
Next, we explain the process for estimating the number of pedestrians in a set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ in an unobservable interval. The proposed method maintains a table to memorize a fixed number of simulation results (hereinafter, simulation results table) whose size is X. The simulation results table maintains the difference of the output history Δ_{k,j}, the number of virtual rightward pedestrians ${n}_{k,j}^{{}^{\prime}l}$, and the number of virtual leftward pedestrians ${n}_{k,j}^{{}^{\prime}r}$ in simulation results s_{k,j} (1≤j≤X). The difference of the output history ${\Delta}_{k,{j}_{\mathit{\text{max}}}}$ in the simulation results table is initialized to a large value.
Now, a set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ is assumed to be composed of 2×n binary sensors (1≤n≤N). The time when the first pedestrian enters into the sensing region of the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ is denoted as t_{0}. Outputs of binary sensors in the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ is assumed to change L times in the unobservable interval of the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$. The time when the output of the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ changes ith times (0≤i≤L) is denoted as t_{ i }. The output of the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ at time t_{ i } is denoted as
The output history of the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ is denoted as ${\mathcal{O}}_{k}=\left\{{\xd4}_{k,{t}_{0}},{\xd4}_{k,{t}_{1}},\dots ,{\xd4}_{k,{t}_{L}}\right\}$.
Figure 7 shows the flowchart of the submethod for estimating the number of pedestrians in a set of detecting binary sensors. The submethod acts as follows:

1.
When the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ is determined, the monitoring server begins estimating the number of pedestrians for the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$. The monitoring server first generates a simulation field which has a set of virtual detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}^{\prime}$ composed of 2×n virtual binary sensors. Then, in the interval t _{ L }t _{0}, the monitoring server generates virtual pedestrians and moves them based on statistical information on pedestrians such as arrival rate, velocity, step length, and so on. These information are assumed to be obtained preliminary by measuring in the monitoring field. For a simulation field, the monitoring server maintains the number of virtual rightward and leftward pedestrians entered into the sensing region of the set of detecting binary sensors. It also maintains the output history ${\mathcal{O}}_{k}^{\prime}$ of the set of virtual detecting binary sensors. The time when the first pedestrian enters into the sensing region of the set of virtual detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}^{\prime}$ is denoted as t 0′=t _{0}. Outputs of binary sensors in the set of virtual detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}^{\prime}$ is assumed to change L ^{′} times until the time t _{ L }. The time when the output of the set of virtual detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}^{\prime}$ changes i ^{′}th times (0≤i ^{′}≤L ^{′}) is denoted as t i ^{′}′. The output of the virtual binary sensor b x,y′ at time t i ^{′}′ is denoted as ${o}_{x,y,{t}_{{i}^{\prime}}^{\prime}}^{\prime}$ and the output of the set of virtual detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}^{\prime}$ at time t i ^{′}′ is denoted as ${\xd4}_{k,{t}_{{i}^{\prime}}^{\prime}}^{\prime}$. The output history of the set of virtual detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}^{\prime}$ in the simulation field is denoted as ${\mathcal{O}}_{k}^{\prime}=\left\{{\xd4}_{k,{t}_{0}^{\prime}}^{\prime},{\xd4}_{k,{t}_{1}^{\prime}}^{\prime},\dots ,{\xd4}_{k,{t}_{L}^{\prime}}^{\prime}\right\}$.

2.
The monitoring server calculates the difference $\Delta \left({\mathcal{O}}_{k},{\mathcal{O}}_{k}^{\prime}\right)$ between the output history of the set of detecting binary sensors ${\mathcal{O}}_{k}$ and that of the set of virtual detecting binary sensors ${\mathcal{O}}_{k}^{\prime}$ in the simulation field as follows:
$$\begin{array}{l}\Delta \left({\mathcal{O}}_{k},{\mathcal{O}}_{k}^{\prime}\right)=\sum _{i=0}^{L+{L}^{\prime}1}\left(\left({T}_{i+1}{T}_{i}\right)\delta \left({T}_{i}\right)\right),\end{array}$$(1)where δ(T_{ i }) is next equation:
$$\begin{array}{l}\delta \left({T}_{i}\right)\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}\sum _{y=1}^{n}\left(\left{o}_{1,y,{T}_{i}}{o}_{1,y,{T}_{i}}^{\prime}\right+\left{o}_{2,y,{T}_{i}}{o}_{2,y,{T}_{i}}^{\prime}\right\right)\phantom{\rule{0.3em}{0ex}}.\end{array}$$(2)T_{ i } is the ith time (0≤i≤L+L^{′}1) of a union set of times {t_{0},t_{1},…,t_{ L }}∪{t 0′,t 1′,…,t L^{′}′} in order of time. Equation (2) indicates the sum of the Hamming distance between the output of the binary sensor b_{x,y} and that of the corresponding virtual binary sensors b x,y′ for all binary sensors in the set of detecting binary sensors ${\mathcal{\mathcal{B}}}_{k}$ at time T_{ i }. Equation (1) indicates the sum of the value of output time weighting of Equation (2). When the difference of the output history $\Delta \left({\mathcal{O}}_{k},{\mathcal{O}}_{k}^{\prime}\right)$ is smaller than the biggest difference of the output history ${\Delta}_{k,{j}_{\mathit{\text{max}}}}$ in the simulation results table, the j_{ m a x }th entry in the simulation results table is replaced to the new entry: the difference of the output history $\Delta \left({\mathcal{O}}_{k},{\mathcal{O}}_{k}^{\prime}\right)$, the number of virtual rightward pedestrians ${n}_{k}^{{}^{\prime}r}$, and the number of virtual leftward pedestrians ${n}_{k}^{{}^{\prime}l}$.

3.
If the simulation results table is not updated consecutively A times, the submethod moves to step 4. Otherwise it moves to step 1. We refer to A as the simulation termination threshold.

4.
The monitoring server calculates the median value of the difference Δ _{k,m i d} from the simulation results table. Then, it selects a set of feasible simulation results ${\mathcal{S}}_{k}$ as follows:
$$\begin{array}{l}{\mathcal{S}}_{k}=\left\{{s}_{k,j}\right{\Delta}_{k,j}<{\Delta}_{k,\mathit{\text{mid}}},1\le j\le X\}.\end{array}$$(3)Next, the monitoring server selects the most feasible simulation results s_{k,f} with the median value in terms of the total number of virtual pedestrians $\left({n}_{k,f}^{{}^{\prime}l}+{n}_{k,f}^{{}^{\prime}r}\right)$ from a set of feasible simulation results ${\mathcal{S}}_{k}$. After that, the monitoring server chooses ${n}_{k,f}^{{}^{\prime}r}$ as the estimated number of rightward pedestrians ${\widehat{n}}_{k}^{r}$ and ${n}_{k,f}^{{}^{\prime}l}$ as the estimated number of leftward pedestrians ${\widehat{n}}_{k}^{l}$.
Performance evaluation
This section evaluates the accuracy of the proposed method through simulation experiments.
Simulation settings
We evaluate the proposed method through simulations. To evaluate the basic characteristics of the proposed method, we set the mean and deviation of the velocity of pedestrians v_{ m }, v_{ σ }, the mean and deviation of the step length of pedestrians s_{l,m}, s_{l,σ} according to Akutsu (1975). We assume that the monitoring server knows the step width of pedestrians s_{ w }=12 [cm], the foot length f_{ l }=25 [cm], and the foot width f_{ w }=10 [cm], respectively (Akutsu 1975). We also assume that the width of fields is 8 [m], the leftward pedestrian arrival rate and the rightward pedestrian arrival rate are the same, in other words, λ_{ l }=λ_{ r }=λ. Leftward (rightward) pedestrians arrive from the right (left) side of the monitoring area by a Poisson process with an arrival rate λ.
To evaluate the estimation accuracy of the proposed method, we use relative error e as an evaluation index:
Here, a smaller relative error indicates higher estimation accuracy.
Basic characteristics
We first evaluate the basic characteristics of the proposed method by changing the size of the simulation results table X and the simulation termination threshold A. In this evaluation, we use an unobservable interval of a set of detecting binary sensors as one evaluation interval since we want to evaluate the relative error and the average number of simulation trials of each set of detecting binary sensors. We assume that the monitoring server knows the arrival rate of pedestrians λ. Table 1 shows other parameters of the first performance evaluation.
Figures 8 and 9 show the relative error and the average number of simulation trials with a 95% confidence interval as a function of the size of the simulation results table and the simulation termination threshold over 2000 evaluations.
As shown in Figure 8, the relative error decreases when the size of simulation results table increases from 2 to 5. However, the relative error does not decrease when the size of simulation results table increases from 5. In addition, the relative error slightly decreases when the simulation termination threshold increases. As shown in Figure 9, the number of simulation trials increases considerably when the size of simulation results table and the simulation termination threshold increases. In particular, it is noticeable when the size of simulation results table is large. Therefore, the relative error decreases when the number of simulation trials increases, however, the relative error does not decrease any more even if several tens of thousands of simulations are tried. This is because simulation results that have smaller difference of the output history are obtained within ten thousand simulation trials. Hence, in what follows, the size of simulation results table is set to 5 and the simulation termination threshold is set to 1000 since the number of simulation trials is small and the relative error is also small.
We next evaluate the basic characteristics of the proposed method by changing the sensing length r_{ x } and the arrival rate of pedestrians λ. In what follows, we use an unobservable interval of the compoundeye sensor as one evaluation interval. Table 2 shows other parameters of the second performance evaluation. Figure 10 shows the relative error with a 95% confidence interval as a function of the sensing length over 1000 evaluations.
As shown in Figure 10, the relative error increases when the arrival rate becomes large because the unobservable interval increases with arrival rate. In addition, when the sensing length becomes large, the relative error transiently decreases and then increases. When the sensing length is small, the relative error increases because the sensing length decreases in size compare to the step length. In this case, a leftward (rightward) pedestrian has a potential not to step on the sensing region of right (left) binary sensor and to step on the sensing region of left (right) binary sensor, so the relative error increases. When the sensing length is large, the sensing region becomes large and the number of pedestrians increases in an unobservable interval, thus, the relative error increases.
Accuracy as a function of the number of binary sensors
We finally evaluate the characteristics of the proposed method by changing the number of binary sensors N. Table 3 shows other parameters of the performance evaluation. Figure 11 shows the relative error with a 95% confidence interval as a function of the number of binary sensors over 1000 evaluations.
As shown in Figure 11, when the number of binary sensors increases, the relative error transiently decreases and then increases. When the number of binary sensors increases and multiple pedestrians enter into the sensing region of the compoundeye sensor, multiple sets of detecting binary sensors are more likely to detect pedestrians apart. Therefore, the number of pedestrians decreases in each set of detecting binary sensors and the relative error for the number of estimated pedestrians in the compoundeye sensor decreases. However, the relative error increases when the number of binary sensors increases too many. This is because the sensing length r_{ y } becomes smaller with increasing the number of binary sensors. When the sensing length becomes small, a pedestrian is more likely to step on multiple binary sensors and the output history of the compoundeye sensor becomes complex, so the relative error increases.
Conclusions and future works
In this paper, we proposed a Monte Carlobased method for estimating the number of pedestrians moving in opposite directions using binary sensors in wide streets. Simulation results show that the relative error is the smallest by using 2×8 binary sensors when a width of fields is 8 [m].
In future works, we plan to evaluate the performance of the proposed method in real environments through implementation and experiments. We also plan to extend the proposed method to handle multiple movement directions.
References
Acoustic slab sensor 2014.http://www.ecocomputer.com/ Available at .
Akutsu K: Science of the walk. Fumaidou Company, Limited, Tokyo; 1975. (in Japanese)
Bu F, GreeneRoesel R, Diogenes MC, Ragland DR: Estimating pedestrian accident exposure: automated pedestrian counting devices report. Safe Trans Res Educ Cent. UC berkeley Traffic Safety Center 2007. . http://escholarship.org/uc/item/0p27154n
Chen Q, Gao M, Ma J, Zhang D, Ni LM, Liu Y: MOCUS: moving object counting using ultrasonic sensor networks. Int J Sensor Netw 2008, 3(1):5565. 10.1504/IJSNET.2008.016462
Cui J, Zha H, Zhao H, Shibasaki R: Laserbased detection and tracking of multiple people in crowds. Comput Vis Image Understand 2007, 106: 300312. 10.1016/j.cviu.2006.07.015
Dharmaraju R, Noyce DA, Lehman JD: An evaluation of technologies for automated detection and classification of pedestrians and bicycles. Massachusetts Highway Department Report 2002. . http://books.google.co.jp/books/about/An_Evaluation_of_Technologies_for_Automa.html?id=8329GwAACAAJ\%26redir_esc=y
Eco counter PyroelectricSensor 2014.http://www.ecocompteur.com/PyroelectricSensor.html?wpid=15036 Available at .
Eshel R, Moses Y: Homography based multiple camera detection and tracking of people in a dense crowd. In Proceedings of CVPR 2008. IEEE; 2008:2328. . http://dx.doi.org/10.1109/CVPR.2008.4587539
Fod A, Howard A, Mataric MJ: A laserbased people tracker. In Proceedings of IEEE ICRA 2002. IEEE; 2002:30243029. . http://dx.doi.org/10.1109/ROBOT.2002.1013691
Fujii S, Taniguti Y, Hasegawa G, Nakano H: Monte Carlobased bidirectional pedestrian counting method for compoundeye sensor systems. J Emerg Trends Comput Inform Sci 2013, 4(9):4857.
Goubet E, Katz J, Porikli F: Pedestrian tracking using thermal infrared imaging. In Proceedings of SPIE 2006, 6206. SPIE; 2006:797808. http://dx.doi.org/10.1117/12.673132
GreeneRoesel R, Di’ogenes MC, Ragland DR, Lindau LA: Effectiveness of a commercially available automated pedestrian counting device in urban environments. Safe Trans Res Educ Cent 2008. . http://escholarship.org/uc/item/2n83w1q8
Hashimoto K, Yoshinomoto M, Matsueda S, Morinaka K, Yoshiike N: Development of peoplecounting system with humaninformation sensor using multielement pyroelectric infrared array detector. Sensor Actuator Phys 1998, 58: 165171.
Pietikäinen M, Heeikkilä M: A texturebased method for modeling the background and detection moving objects. IEEE Trans Pattern Anal Mach Intell 2006, 28(4):657662.
IRIS Mote 2014.http://www.xbow.com/ Available at .
IRISYS people counter 2014.http://www.irisys.co.uk/peoplecounting Available at .
Lee SW: A roomlevel indoor location system for smart houses. Proceedings of SeNAmI 2009 2009. Frontier http://dx.doi.org/10.3389/conf.neuro.11.2009.16.007
Leutzbach W: Introduction to the theory of traffic flow, softcover reprint of the original 1st edn. SpringerVerlag New York Inc., New York; 1987.
Leykin A, Hammoud R: Robust multipedestrian tracking in thermalvisible surveillance videos. In Proceedings of CVPR Workshop 2006. IEEE; 2006:136143. http://dx.doi.org/10.1109/CVPRW.2006.175
LOTraffic 2014.http://www.logobject.ch/ Available at .
Measurement specialties Piezo Film Sensor 2014.http://www.measspec.com/piezofilmsensors.aspx Available at .
Neo Mote 2014.http://www.neomote.com/ Available at .
PCW2BX03 directional people counter 2014.http://www.sensourceinc.com/ Available at .
RE210 2014.http://www.nicera.co.jp/ Available at .
Son BR, Shin SC, Kim JG, Her YS: Implementation of the realtime people counting system using wireless sensor networks. Int J Multimedia Ubiquitous Eng 2007, 2(3):6380.
Taniguchi Y, Nakano H: Modeling and evaluation of a ceilingmounted compoundeye sensor. Information 2014, 17(2):663676.
Zhao T, Wu B: Segmentation and tracking of multiple humans in crowded environments. IEEE Trans Pattern Anal Mach Intell 2008, 30(7):11981211.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
SF, YT, GH and MM proposed the algorithm. SF developed simulation programs and conducted evaluations. SF and YT drafted the manuscripts. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Fujii, S., Taniguchi, Y., Hasegawa, G. et al. Pedestrian counting with gridbased binary sensors based on Monte Carlo method. SpringerPlus 3, 299 (2014). https://doi.org/10.1186/219318013299
Received:
Accepted:
Published:
Keywords
 Pedestrian counting
 Monte Carlo method
 Binary sensor
 Sensor network