Pedestrian counting with grid-based binary sensors based on Monte Carlo method

Shuto Fujii; Yoshiaki Taniguchi; Go Hasegawa; Morito Matsuoka

doi:10.1186/2193-1801-3-299

Impact Factor 0.982

Research

Open Access

Pedestrian counting with grid-based binary sensors based on Monte Carlo method

Shuto Fujii¹Email author,
Yoshiaki Taniguchi²,
Go Hasegawa³ and
Morito Matsuoka³

SpringerPlus20143:299

https://doi.org/10.1186/2193-1801-3-299

Received: 12 April 2014

Accepted: 2 June 2014

Published: 17 June 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 compound-eye 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 compound-eye sensor is obtained in each simulation. The simulation scenario with a small difference of the output history of the compound-eye 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.

Keywords

Pedestrian counting Monte Carlo method Binary sensor Sensor network

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; Greene-Roesel 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 (PCW-2BX03 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 compound-eye sensor in environments where many pedestrians walk in opposite directions such as in a narrow corridors. The compound-eye sensor in this study is composed of ceiling-mounted passive binary sensors, such as pyroelectric infrared sensors (RE-210 2014), on a straight line. To estimate the number of pedestrians, we proposed a Monte Carlo-based method. The proposed method estimates the number of pedestrians based on the output history of the compound-eye sensor while the compound-eye 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 compound-eye sensor in this paper is composed of mat-type 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 Carlo-based 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 compound-eye 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.

Figure 1
**Pedestrian counting system.**

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 compound-eye 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. compound-eye 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 compound-eye sensor, we use mat-type 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.

Figure 2
**Sensing model of a binary sensor.**

Compound-eye sensor model

The compound-eye 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.

Figure 3
**Deployment of the compound-eye sensor.**

The region that is inside of sensing region of any binary sensor is denoted as the sensing region of the compound-eye 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 compound-eye sensor at time t is denoted as

O_{t} = [\begin{matrix} o_{1, 1, t} & o_{2, 1, t} \\ o_{1, 2, t} & o_{2, 2, t} \\ ⋮ & ⋮ \\ o_{1, N, t} & o_{2, N, t} \end{matrix}] .

When all outputs of binary sensors are 0, the number of pedestrians in the sensing region of the compound-eye 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 compound-eye 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 mat-type 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.

Figure 4
**Step length, step width, foot length, and 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.

Figure 5
**Four states of walking motion and the timing of stepping on and stepping away from the ground of the foot of pedestrians (**Akutsu 1975).

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 sub-methods, 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 compound-eye sensor detect pedestrians when the compound-eye sensor is in an unobservable interval since the compound-eye 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 compound-eye 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 sub-method for determining a set of detecting binary sensors, and describes a sub-method 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.

Figure 6
**Example of a set of detecting binary sensors.**

When output of a rightmost or leftmost binary sensor of the compound-eye 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 compound-eye sensor changes from 1 to 0, a temporal set of detecting binary sensors $ℬ_{k, tmp}$ is initialized as $ℬ_{k, 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 $ℬ_{k, tmp}$ is updated as $ℬ_{k, tmp} \leftarrow ℬ_{k, tmp} \cup {b_{1, y^{'}}, b_{2, y^{'}}}$ .
2.

If all outputs of binary sensors in the temporal set of detecting binary sensors $ℬ_{k, tmp}$ are 0, that is, if there is no pedestrian in the sensing region of $ℬ_{k, tmp}$ , the temporal set of detecting binary sensors $ℬ_{k, tmp}$ is considered as a set of detecting binary sensors $ℬ_{k}$ . After that, all detecting flags of binary sensors in the set of detecting binary sensors $ℬ_{k}$ are set to 0. Otherwise, the temporal set of detecting binary sensors $ℬ_{k, 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 $ℬ_{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}^{^{'} l}$ , and the number of virtual leftward pedestrians $n_{k, j}^{^{'} r}$ in simulation results s_k,j (1≤j≤X). The difference of the output history $Δ_{k, j_{max}}$ in the simulation results table is initialized to a large value.

Now, a set of detecting binary sensors

ℬ_{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

ℬ_{k}

is denoted as t₀. Outputs of binary sensors in the set of detecting binary sensors

ℬ_{k}

is assumed to change L times in the unobservable interval of the set of detecting binary sensors

ℬ_{k}

. The time when the output of the set of detecting binary sensors

ℬ_{k}

changes i-th times (0≤i≤L) is denoted as t_i. The output of the set of detecting binary sensors

ℬ_{k}

at time t_i is denoted as

Ô_{k, t_{i}} = [\begin{matrix} o_{1, 1, t_{i}} & o_{2, 1, t_{i}} \\ o_{1, 2, t_{i}} & o_{2, 2, t_{i}} \\ ⋮ & ⋮ \\ o_{1, n, t_{i}} & o_{2, n, t_{i}} \end{matrix}] .

The output history of the set of detecting binary sensors $ℬ_{k}$ is denoted as $O_{k} = \{Ô_{k, t_{0}}, Ô_{k, t_{1}}, \dots, Ô_{k, t_{L}}\}$ .

Figure 7 shows the flowchart of the sub-method for estimating the number of pedestrians in a set of detecting binary sensors. The sub-method acts as follows:

1.

When the set of detecting binary sensors $ℬ_{k}$ is determined, the monitoring server begins estimating the number of pedestrians for the set of detecting binary sensors $ℬ_{k}$ . The monitoring server first generates a simulation field which has a set of virtual detecting binary sensors $ℬ_{k}^{'}$ composed of 2×n virtual binary sensors. Then, in the interval t _L-t ₀, 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 $O_{k}^{'}$ 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 $ℬ_{k}^{'}$ is denoted as t 0′=t ₀. Outputs of binary sensors in the set of virtual detecting binary sensors $ℬ_{k}^{'}$ is assumed to change L ^′ times until the time t _L. The time when the output of the set of virtual detecting binary sensors $ℬ_{k}^{'}$ 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^{'}}^{'}}^{'}$ and the output of the set of virtual detecting binary sensors $ℬ_{k}^{'}$ at time t i ^′′ is denoted as $Ô_{k, t_{i^{'}}^{'}}^{'}$ . The output history of the set of virtual detecting binary sensors $ℬ_{k}^{'}$ in the simulation field is denoted as $O_{k}^{'} = \{Ô_{k, t_{0}^{'}}^{'}, Ô_{k, t_{1}^{'}}^{'}, \dots, Ô_{k, t_{L}^{'}}^{'}\}$ .
2.

The monitoring server calculates the difference $Δ (O_{k}, O_{k}^{'})$ between the output history of the set of detecting binary sensors $O_{k}$ and that of the set of virtual detecting binary sensors $O_{k}^{'}$ in the simulation field as follows:
$\begin{array}{lcr} Δ (O_{k}, O_{k}^{'}) = \sum_{i = 0}^{L + L^{'} - 1} ((T_{i + 1} - T_{i}) δ (T_{i})), \end{array}$

(1)

where δ(T_i) is next equation:
$\begin{array}{lcr} δ (T_{i}) = \sum_{y = 1}^{n} (|o_{1, y, T_{i}} - o_{1, y, T_{i}}^{'}| + |o_{2, y, T_{i}} - o_{2, y, T_{i}}^{'}|) . \end{array}$

(2)

T_i is the i-th time (0≤i≤L+L^′-1) of a union set of times {t₀,t₁,…,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 $ℬ_{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 $Δ (O_{k}, O_{k}^{'})$ is smaller than the biggest difference of the output history $Δ_{k, j_{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 $Δ (O_{k}, O_{k}^{'})$ , the number of virtual rightward pedestrians $n_{k}^{^{'} r}$ , and the number of virtual leftward pedestrians $n_{k}^{^{'} l}$ .
3.

If the simulation results table is not updated consecutively A times, the sub-method 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 $S_{k}$ as follows:
$\begin{array}{lcr} S_{k} = {s_{k, j} | Δ_{k, j} < Δ_{k, mid}, 1 \leq j \leq 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 $(n_{k, f}^{^{'} l} + n_{k, f}^{^{'} r})$ from a set of feasible simulation results $S_{k}$ . After that, the monitoring server chooses $n_{k, f}^{^{'} r}$ as the estimated number of rightward pedestrians ${\hat{n}}_{k}^{r}$ and $n_{k, f}^{^{'} l}$ as the estimated number of leftward pedestrians ${\hat{n}}_{k}^{l}$ .

Figure 7
**Flowchart of the sub-method for estimating the number of pedestrians using a set of detecting binary sensors.**

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:

\begin{array}{lcr} e = \frac{|{\hat{n}}^{l} - n^{l}| + |{\hat{n}}^{r} - n^{r}|}{n^{l} + n^{r}} \end{array}

(4)

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.

Table 1

Parameters of the performance evaluation as a function of the size of the simulation results table and simulation termination threshold

Parameters	Values
Size of the simulation results table X	2, 5, 10, 100, 500
Simulation termination threshold A	10, 50, 100, 500, 1000
Number of binary sensors 2×N	2 × 8
Sensing length r_x [m]	0.9
Sensing length r_y [m]	1.0
Arrival rate λ [people/sec]	0.5

Figure 8
**Relative error as a function of the simulation termination threshold.**

Figure 9
**Average number of simulation trials as a function of the simulation termination threshold.**

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 compound-eye 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.

Table 2

Parameters of the performance evaluation as a function of the sensing length and the arrival rate of pedestrians

Parameters	Values
Size of the simulation results table X	5
Simulation termination threshold A	1000
Number of binary sensors 2×N	2 × 8
Sensing length r_x [m]	0.7, 0.8, 0.9, 1.0, 1.1, 1.3
Sensing length r_y [m]	1.0
Arrival rate λ [people/sec]	0.01, 0.1, 0.3, 0.5

Figure 10
**Relative error as a function of the sensing length.**

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.

Table 3

Parameters of the performance evaluation as a function of the number of binary sensors

Parameters	Values
Size of the simulation results table X	5
Simulation termination threshold A	1000
Number of binary sensors 2×N	2 × 4∼10, 16, 20, 32
Sensing length r_x [m]	0.9
Sensing length r_y [m]	2.0 ∼0.25
Arrival rate λ [people/sec]	0.01, 0.1, 0.3, 0.5

Figure 11
**Relative error as a function of the number of binary sensors.**

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 compound-eye 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 compound-eye 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 compound-eye sensor becomes complex, so the relative error increases.

Conclusions and future works

In this paper, we proposed a Monte Carlo-based 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.

Declarations

Authors' original submitted files for images

Below are the links to the authors’ original submitted files for images.

40064_2014_1020_MOESM1_ESM.pdf Authors’ original file for figure 1

40064_2014_1020_MOESM2_ESM.pdf Authors’ original file for figure 2

40064_2014_1020_MOESM3_ESM.pdf Authors’ original file for figure 3

40064_2014_1020_MOESM4_ESM.pdf Authors’ original file for figure 4

40064_2014_1020_MOESM5_ESM.pdf Authors’ original file for figure 5

40064_2014_1020_MOESM6_ESM.pdf Authors’ original file for figure 6

40064_2014_1020_MOESM7_ESM.pdf Authors’ original file for figure 7

40064_2014_1020_MOESM8_ESM.pdf Authors’ original file for figure 8

40064_2014_1020_MOESM9_ESM.pdf Authors’ original file for figure 9

40064_2014_1020_MOESM10_ESM.pdf Authors’ original file for figure 10

40064_2014_1020_MOESM11_ESM.pdf Authors’ original file for figure 11

Authors’ Affiliations

(1)

Graduate School of Information Science and Technology, Osaka University

(2)

Faculty of Science and Engineering, Kindai University

(3)

Cybermedia Center, Osaka University

References

Acoustic slab sensor 2014.http://www.eco-computer.com/ Available at .
Akutsu K: Science of the walk. Fumaidou Company, Limited, Tokyo; 1975. (in Japanese)Google Scholar
Bu F, Greene-Roesel 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/0p27154nGoogle Scholar
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):55-65. 10.1504/IJSNET.2008.016462View ArticleGoogle Scholar
Cui J, Zha H, Zhao H, Shibasaki R: Laser-based detection and tracking of multiple people in crowds. Comput Vis Image Understand 2007, 106: 300-312. 10.1016/j.cviu.2006.07.015View ArticleGoogle Scholar
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=yGoogle Scholar
Eco counter PyroelectricSensor 2014.http://www.eco-compteur.com/Pyroelectric-Sensor.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:23-28. . http://dx.doi.org/10.1109/CVPR.2008.4587539Google Scholar
Fod A, Howard A, Mataric MJ: A laser-based people tracker. In Proceedings of IEEE ICRA 2002. IEEE; 2002:3024-3029. . http://dx.doi.org/10.1109/ROBOT.2002.1013691Google Scholar
Fujii S, Taniguti Y, Hasegawa G, Nakano H: Monte Carlo-based bidirectional pedestrian counting method for compound-eye sensor systems. J Emerg Trends Comput Inform Sci 2013, 4(9):48-57.Google Scholar
Goubet E, Katz J, Porikli F: Pedestrian tracking using thermal infrared imaging. In Proceedings of SPIE 2006, 6206. SPIE; 2006:797-808. http://dx.doi.org/10.1117/12.673132Google Scholar
Greene-Roesel 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/2n83w1q8Google Scholar
Hashimoto K, Yoshinomoto M, Matsueda S, Morinaka K, Yoshiike N: Development of people-counting system with human-information sensor using multi-element pyroelectric infrared array detector. Sensor Actuator Phys 1998, 58: 165-171.View ArticleGoogle Scholar
Pietikäinen M, Heeikkilä M: A texture-based method for modeling the background and detection moving objects. IEEE Trans Pattern Anal Mach Intell 2006, 28(4):657-662.View ArticleGoogle Scholar
IRIS Mote 2014.http://www.xbow.com/ Available at .
IRISYS people counter 2014.http://www.irisys.co.uk/people-counting Available at .
Lee SW: A room-level indoor location system for smart houses. Proceedings of SeNAmI 2009 2009. Frontier http://dx.doi.org/10.3389/conf.neuro.11.2009.16.007Google Scholar
Leutzbach W: Introduction to the theory of traffic flow, softcover reprint of the original 1st edn. Springer-Verlag New York Inc., New York; 1987.Google Scholar
Leykin A, Hammoud R: Robust multi-pedestrian tracking in thermal-visible surveillance videos. In Proceedings of CVPR Workshop 2006. IEEE; 2006:136-143. http://dx.doi.org/10.1109/CVPRW.2006.175Google Scholar
LOTraffic 2014.http://www.logobject.ch/ Available at .
Measurement specialties Piezo Film Sensor 2014.http://www.meas-spec.com/piezo-film-sensors.aspx Available at .
Neo Mote 2014.http://www.neomote.com/ Available at .
PCW-2BX03 directional people counter 2014.http://www.sensourceinc.com/ Available at .
RE-210 2014.http://www.nicera.co.jp/ Available at .
Son BR, Shin SC, Kim JG, Her YS: Implementation of the real-time people counting system using wireless sensor networks. Int J Multimedia Ubiquitous Eng 2007, 2(3):63-80.Google Scholar
Taniguchi Y, Nakano H: Modeling and evaluation of a ceiling-mounted compound-eye sensor. Information 2014, 17(2):663-676.Google Scholar
Zhao T, Wu B: Segmentation and tracking of multiple humans in crowded environments. IEEE Trans Pattern Anal Mach Intell 2008, 30(7):1198-1211.View ArticleGoogle Scholar

Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.