Research Article | Open Access
A Novel Multiobject Tracking Approach in the Presence of Collision and Division
This paper aims to develop a general framework for accurately tracking and quantitatively characterizing multiple cells (objects) when collision and division between cells arise. Through introducing three types of interaction events among cells, namely, independence, collision, and division, the corresponding dynamic models are defined and an augmented interacting multiple model particle filter tracking algorithm is first proposed for spatially adjacent cells with varying size. In addition, to reduce the ambiguity of correspondence between frames, both the estimated cell dynamic parameters and cell size are further utilized to identify cells of interest. The experiments have been conducted on two real cell image sequences characterized with cells collision, division, or number variation, and the resulting dynamic parameters such as instant velocity, turn rate were obtained and analyzed.
Being the fundamental unit of life, cell is a key element in many biological processes. Researchers have realized the importance of studying cells motility, deformation or population dynamics, and cell to cell interactions in modern biology. Understanding the dynamical behaviors of cell of interest in living cells is essential to the fundamental studies for discovering effective medical therapy of diseases like cancer, AIDS, or any inflammatory diseases . Manual analysis of these images is a tedious process involving many hours of human inspection. Sometimes, it becomes impossible for the human observer to accurately follow many different events over a long sequence, especially when it requires tracking a large number of cells during long period of time in order to obtain robust results . This makes automatic cell motion analysis essential. However, these tasks face several challenges including the generally poor image quality (low-SIR), the varying cell populations due to cells entering or leaving the field of view, and the possibility of irregular interaction among cells.
Over the past decade, a number of cell tracking algorithms have been proposed (see  for a review). These algorithms concentrate on a variety of cell types and are based on different tracking methods. These cell tracking approaches in the literature can be broadly classified into three categories, namely, tracking based on detection and segmentation [4–6], tracking based on evolving model [7–9], and tracking based on probabilistic approach [10–13].
The first type of approaches is to run a cell detector based on texture, intensity, or gradient in every frame and then associate the detected cells between frames . It is noted that the tracking performance mainly depends on the quality of detection and segmentation and sophisticated matching strategies [15–17]. The second approach is to initialize the features of cells such as shape, position, and boundary and then track them using an appropriate tracking technique. Active contour [18, 19], level set [16, 20, 21], and mean-shift are the examples of this type of approach. As the classic mean-shift or active contour technique is designed for tracking single object only, cell clusters may cause matching errors and inaccurate boundaries when cells move fast. Although the level set method enables the topological changing for cell division and details permit the fusion of overlapping cells, its computation time is expensive . For the third type of the approaches, the probabilistic framework has also been increasingly used (see [22–25] for reviews in this area). Probabilistic tracking methods, that is, Bayesian filtering, usually construct a motion evolution model described by a Markov process, and then track multiple cells using the filtering techniques such as GM-PHD  and particle filter . The first two approaches render more robust performance than the third approach under low resolution or SNR scenarios, but more modifications and assumptions are needed in general.
Inspired by work in , where the cell collision is only considered, we propose a more general framework for multicell tracking especially when cell collision and division occur. We first define three typical events to characterize interaction modes among cells, that is, independence, collision, and division. Afterwards, the evolving model relevant to each event is described and an augmented interacting multiple models particle filter tracking algorithm is proposed for spatially adjacent cells with varying size. Finally, to reduce the ambiguity of correspondence and establish trajectories of interested cells, both cell topological feature and cell motion feature are used to manage data association problem.
This rest of the paper is organized as follows. Section 2 presents our proposed general framework for multicell tracking including cell collision and division. In Section 3, the experiment results on various real cell image sequences are presented to demonstrate the effectiveness of our algorithm. Finally, conclusions are summarized in Section 4.
This section describes our proposed method in detail. In Section 2.1, a hybrid cell detection algorithm for image sequences is presented. In Section 2.2, we first define and analyze three typical interacting events between cells and the corresponding dynamic model of each cell is formulated. In Section 2.3, the augmented interaction multiple models particle filter (AIMMPF) tracking algorithm is proposed to deal with all interacting cases happening among cells. Finally, the cell identity management for cell collision and division is presented in Section 2.4.
2.1. A Hybrid Cell Detection Algorithm for Image Sequences
The cell detection is a challenging job due to a high noise level in time-lapse microscopy images and wide ranging in intensity and shape. Image enhancement removes blurring and noise, increases contrast, and so forth. After the process of image enhancement, “a hybrid cell detection algorithm” is used to segment overlapping or adhesion cells. This combination method consists of threshold processing, holes filling, noise removal, image dilation, and shape and boundary constraint. The overview of the proposed detection method is given in Figure 1.
2.1.1. A Hybrid Cell Detection Algorithm
During the threshold process, individual pixels in an image are marked as “object” pixels if their values are greater than some threshold value (assuming an object to be brighter than the background) and as “background” pixels otherwise. Typically, an object pixel is given a value of “1” while a background pixel is given a value of “0.” Finally, a binary image is created. The key parameter in the threshold process is the choice of the threshold value. Since -means clustering algorithm does not require much specific knowledge of the image and is robust to image noise, it converts a grayscale image to a binary image. The description of threshold process can be briefly presented as follows.
Step 1. An initial threshold () is chosen, and this can be done randomly or according to any other methods desired.
Step 2. Create two setsNote, is the value of the pixel located in the column, row.
Step 3. Compute the average intensity of each set
Step 4. Create the new threshold
Step 5. Go back to Step 2 until convergence is reached.
As shown in Figure 2(c), most cell edges are broken and have holes, to handle this problem the broken mending and holes filled algorithm is required. The concept of mending cell edges is that the missed pixel can be retrieved by the surrounding pixels. Given a binary image, the value of a single pixel only is taken as 1 or 0. If the sum of all these 3 pixels equals 2 in any direction (horizontal, vertical, or diagonal), then the centre pixel will be corrected from 0 to 1. A hole is a set of background pixels (0’s or blacks in binary image). Holes filled algorithm is to connect background pixels (0’s) need to be changed to foreground pixels (1’s) and stopping when it reaches cell boundaries. This can be achieved using morphological reconstruction which can be thought conceptually as repeated dilations of an image, called the marker image, until the contour of the marker image fits under a second image, called the mask image. We set a pixel of marker image to 1 if its corresponding background pixel in mask image cannot be reached by filling background pixels from borders of mask image. And all other pixels are set to be 0. Processing repeats until stability; that is, the image no longer changes. By using this method, only holes in the foreground are filled. Then we add marker image to the mask image to get the holes filled image. The zoomed in hole-filled image is obtained in the testing result as shown in Figure 2(d).
By a careful observation of image, the unexpected high frequency noise significantly affects the quality of image. A median filter is employed to perform noise removal. Median filter runs through the image pixel by pixel and replaces each pixel with the median of neighbor pixels, which is also known as a smoothing technique. To minimize the distortion of edges and remove noise effectively, the value of threshold should be considered carefully. If the threshold of median filter is set a bit low from the value, all the noise can be removed. Figure 2(e) shows after high frequency noise removal. It is obvious that the cell contour profile is smaller than normal. So, dilation is proposed to enlarge the cells.
After applying dilation filter, the boundaries of regions of foreground pixels which are typically bright pixels in the image are gradually enlarged. The areas of foreground pixels grow in size. Shape and boundary constraint is finally proposed and used to discriminate cells. If a component is either smaller than minimum, or bigger than maximum of cell size range, it will be removed as a noncell component; otherwise it will be kept as cell component. After setting up a bounding box to calculate the cells area, we continue to calculate the “width/height ratio,” and remove the component whose ratio is either bigger than 5.0 or less than 0.5; both are determined empirically.
Figure 2(f) shows the result of our algorithm.
2.2. Events and Dynamic Model
In the field of cell tracking, each cell exhibits various behaviors, such as random moving fluctuation, collision, division, and shape deformation in different frames, as illustrated in Figure 3, and the last three challenging cases obviously differ from the general people tracking in computer vision, which further complicate the multicell accurate and robust tracking. However, from the perspective of interacting way among cells, multicell tracking can be explained by three interacting events among cells; namely, one cell evolves independently without any interaction with other cells; one cell collides with other cells for one or more frames; and one cell or merged cell divides into two or more individual cells in the next frame. Accordingly, we define three events, that is, independence event, collision event, and division event.
(a) Collision cells
(b) Division cells
Independence Event. In terms of the independence event, a given cell is assumed to move in a random way but does not undergo collision or division in any frame, which is the simple and common case in people and/or cell tracking. The state space tracking techniques, such as the Karman filter and the particle filter, are the commonly used methods.
Collision Event. Without loss of generality, suppose that a collision event between two cells occurs in frame , and denotes the probability of the collision event. Consider morphological features area and distance. Given two independent variables and , can be calculated as follows:where is an adjusted coefficient, denotes the ratio of a given cell area in the current frame to the one in the previous frame , is the detected area of a given cell in frame , and is the distance of two cells in frame . defines the probability of area ratio given the event of collision occurring. For simplicity, we assume that follows the Gaussian distribution with , as shown in Figure 4(a), where the mean and are determined empirically based on cell collision event. In terms of the probability , due to the fact that the distance between two cells will decrease at collision or increase at splitting, we have , as shown in Figure 4(b), where is a constant and obtained according to the average size of studied cell population.
(a) The probability
(b) The probability
Division Event. Assume that a cell divides into two cells or colliding cells split away from one another in frame , and the division event is denoted by . Given two independent variables and , the possibility of division event is calculated as follows:where is an adjusted coefficient, follows the same definitions as in (4), and is the distance of two cells in the presence of division event in frame . defines the probability of area ratio given the division event. Since the expectation of variable is equal to 0.5, we model this as , as shown in Figure 5(a), where is a constant. According to the evolvement of spatial distance between cells in the division event, we define , as shown in Figure 5(b), where is a constant and obtained according to the average size of studied cell population.
(a) The probability
(b) The probability
2.2.2. Dynamic Model
The IMMPF framework [28, 29] facilitates multiple models  to be combined, with each model corresponding to a standard particle filter . The IMMPF is expected to be effective in dealing with nonlinear cell parameter estimate as multiple motion models can be accommodated and switching between motion models can be designed using a predefined Markov switching process.
Assume that there are total cells with the cell set denoted as and the behaviors of each cell can be modeled as one of the hypothesized modes. The mode set is denoted as . For cell , let the probability that the mode is relevant in frame be denoted by . For the mode, the state dynamics and measurements of cell are modeled aswhere is the state vector of each cell for each mode is represented by the position and the velocity . and are the system matrices when mode is in effect in frame for cell . Both and are covariance matrices and (same for all cells), respectively. The switching from model to model is governed by a finite-state stationary Markov chain (same for all cells) with known transition probabilities .
2.3. Cell State Evolvement in Augmented IMMPF
In this section, to characterize cell dynamics and quantitative study multicell behaviors, we propose an augmented interacting multiple models particle filter (AIMMPF) tracking algorithm to accurately estimate the state vectors of multiple cells.
2.3.1. Cell State Evolving Modes
As observed in a series of cell image sequences, some cells exhibit unpredictable behaviors when cell collision and division occur, such as sudden change in motion speed, direction, and size of cell area. To deal with these uncertainties, we augment the state vectors in (6) by the unknown cell turn rate and cell area , resulting in .
We also observe that a successful implementation of our proposed AIMMPF relies on two aspects, namely, the determination of turn rate and the way of modeling cell interaction modes.
In terms of the turn rate variable , assume that system dynamic follows where is the turn rate in radians/second. Modes based on different can match different motions of a cell. A positive value of can be assumed for right turn and a negative value for left turn. is assumed to be a Gaussian distributed noise with covariance . In our algorithm, variable is determined at the end of previous scan upon the base of .
Another key issue in our proposed algorithm is how to determine the evolvement of cell state at each mode. Without loss of generality, we propose three interaction modes for cell tracking, namely, augmented variable nearly constant velocity mode for cell noninteracting (ACV), an augmented variable coordinate turn mode for cell collision (ACT1), and an augmented variable coordinate turn mode for cell division (ACT2).
Mode 1 (ACV). If a given cell does not undergo collision or division, in other words, it moves smoothly with minimum appearance change, the following state transition model is adopted:where denotes the sampling interval, is assumed to be zero mean Gaussian white noise with covariance , and the noise transition matrix is given as
Mode 2 (ACT1). If one cell collides with the other in a given frame, its motion speed, direction, and area are assumed to vary accordingly. The current cell turn rate is fluctuant and unknown to us, but we can use (8) to approximately estimate the turn rate. Meanwhile, cell area will increase as well, but it does not exceed the sum of two colliding cells. Thus, the following state evolvement is formulated aswhere the nonlinear system Jacobi term  is defined in the same way asIn addition, we further assume that and in our experiment, and is assumed to be zero mean Gaussian white noise with covariance . The control variable varies in time and mainly considers the effect of merging event on the resulting size of cell, which leads to the value of distributed in the range [1, 2] and the centroid distance between the two cells is approximately equal to the averaged diameter of cell population. In this way, we define that the control variable as and the evolving curve for colliding cells are investigated in the following experiments.
Mode 3 (ACT2). In frame , if a cell is divided into two cells or the colliding cells split away from one another, each cell moves independently and appears as an individual one. Accordingly, both the velocity and area of interested cells might change from the previous frame to the current frame. Following the same rule as ACT1, we define the state transition mode asIn terms of the nonlinear system Jacobi term , we follow the same formula as (12) as long as the turn rate in each corresponding component is replaced by . Similarly, we have and . is also assumed to be zero mean Gaussian white noise with covariance . Note that the time-varying control variable takes into account the effect of division or splitting event on the resulting cell area, which leads to the value of in the range . In this way, we directly define that the control variable as and the evolving curve for division cells are investigated in the following experiments as well.
2.3.2. The Framework of Augmented IMMPF
To view our proposed cell interaction based AIMMPF tracking algorithm in a straight way, Figure 6 illustrates our tracking frame work with three cell interacting modes. The red line feedback mechanism is introduced via instant turn rate estimate and blue line feedback mechanism is introduced to obtain the control variables and , which are drastically different from traditional IMMPF.
(a) Three cell interaction modes
(b) Mode update
(c) State update
2.4. Cell Correspondence and Label Management
To track and discriminate simultaneously multiple cells, the correspondence and label management block is required for our proposed cell interacting based AIMMPF filter. The correspondence aims to introduce the measures to be associated, whereas identity management focuses on the strategy to discriminate and label each cell of interest. Therefore, we need to (1) define a dissimilarity measure between two cells in two consecutive frames and (2) design an appropriate identity management strategy.
2.4.1. Dissimilarity Measure
If a cell moves in a smooth way, which means that the dynamics of the cell can be known a priori, the position of the cell in the next frame is predicted and further associated preferably with the available closest measurement (i.e., nearest neighbor method). In this way, the obtained distance difference is the smallest one, and such measure is denoted bywhere is the detection measurement vector and is state prediction of cell .
This function is independent of the direction of motion and allows nonsmooth trajectories. It can be seen that the above method is mainly dependent on the assumed dynamics of cell, and it often leads to tracking failures in a dense clutter environment or in the case of cell collision. Thus, we further introduce another measure, namely, area difference . This parameter measures the equivalent degree of size between the predicted area of the cell in frame and the interested area corresponding to measurement in frame , which can be denoted bywhere is interested area corresponding to measurement in frame and is predicted area of the cell in frame .
The direct objective in multicell tracking is to discriminate and record the dynamic parameters and feature parameters of each cell in each frame for further biological process analysis. In our study, the cell division and collision are investigated. Thus the uncertainties in correspondence increase, which further lead to the difficulty in cell label management. Since our algorithm belongs to the type of probabilistic approach with reliable detection results, both the spatiotemporal and feature information could be utilized as the inputs to correspondence and label management block. In the case of cells collision and division, cells are easily merged in one frame and separated in another frame. As a result, one of them would be detected as a newly born cell for cell division and would be assigned a new label as a new track. In addition, in the case of cell collision, two cells would be merged as one cell, due to only one detection generated around the predicted cell state. To solve this problem, three cases are investigated, and related strategy is adopted as below.
Case 1. If there is more than one measurement in the associated gate (, is threshold), the cell feature information, such as the area, is used to be associated with the predicted state in order to reduce correspondence uncertainty. As shown in Figure 7, we assume that all cells do not undergo collision or division in frame , and the area difference between the areas of the cell in frame and measurement in frame is calculated according to (15). If (threshold), the measurement in the current frame is associated with cell in the previous frame.
Case 2. Suppose that cells and in frame collide and/or merged into one cell in frame ; then the merged cell splits into cells and , respectively, in frame . In general, the two splitting cells are very close to each other, and one of cells would be probably mistaken as a new one and a new label is assigned accordingly. To solve this bias, the information of both cell area ratio, that is, and , and cell area difference, that is, , is considered. For instance, if , cell in frame is associated with both cell and cell in frame . In frame , if or , the area difference is then calculated. Moreover, if , then cell is associated with cell . Figure 8 illustrates a successful example of our proposed cell correspondence and label approach. From Figures 8(b) and 8(c), we can see that cells 3 and 4 collide in frame and then separate in frame .
Case 3. Without loss of generality, we give an example of cell division as illustrated in Figure 9. Assume that cell is divided into two cells and in frame , and the detected area of cell or is about half of cell in frame . If or , both cells and in frame are associated with cell in frame .
The procedure of correspondence and label management scheme, which is appropriately embedded in our algorithm, is illustrated in Figure 10(a), and the detailed implementation flowchart is shown in Figure 10(b).
(a) Flow chart of our algorithm
(b) Correspondence and label block of cell
3. Results and Discussion
In this section, several experiments were conducted on two real image sequences to verify the effectiveness of our proposed method for cell tracking. These experiment data include various challenging scenarios, such as variation in cell dynamics and population, cell collision, and division in different frames. Our purpose is to estimate the position, velocity, turn rate of each cell from available cell detections. All experiments were implemented in MATLAB on a 1.7 GHz processor computer with 4G random access memory.
In our experiment, all cells are identified by rectangular blobs, and three modes in our proposed cell interacting AIMMPF are adopted, namely, ACV, ACT1, and ACT2.
Scenario 1. This case includes cell collision and variation in population, and the Markov transition matrix between three modes is assumed constant and set empirically as ; ; ; ; ; ; ; ; ; . The initial state of cell is represented as , where , , and were determined by the initially detected cells. The initial velocities in and directions were set zero, and we also set . In the IMMPF algorithm, all parameters were set the same values as those in our proposed approach except , , and .
Figure 11(b) shows the successful tracking results of our proposed method on the original RGB cell image sequences (see Figure 11(a)). According to the tracking results, our algorithm could handle the following challenging cases: cell 3 collides with cell 4 in frame 34 and then splits away in frame 35; cell 3 collides again with cell 4 in frame 37 and splits in frame 38; cell 1 leaves the field of view in frames 30; cell 6 moves right, partially leaves the field of view in frames 33, and fully leaves the field of view in frame 34; and new cells 8 and 9 enter the field of view in frame 41. In terms of cell collision, splitting, and varying number, the performance is degraded when the general IMMPF is used, as shown in Figure 11(c). Cell 3 moves closely to cell 4 from frame 30 and two cells are merged together as a cell in frame 34. A new cell 9 is wrongly initiated when the detected two cells split away in frame 35, and the original cells 3 and 4 are merged together as a cell. Afterwards, the similar results occur in frames 37 and 38. Figure 11(d) further gives the position estimate of each cell in each frame in and directions, respectively, using our algorithm.
(a) Original RGB image sequences
(b) Tracking results of our proposed algorithm
(c) Tracking results of IMMPF
(d) The position estimate of each cell in and directions by our proposed algorithm
Due to lack of velocity ground-truth data, we evaluated the performance of our algorithm by comparison with manual tracking results. Instant velocity estimate of cell 1 per frame among three approaches is shown in Figure 12. The green dash dot line represents the instant velocity of the IMMPF, the red dot line plots the instant velocity of the manual tracking, and the blue solid line shows instant velocity curve of our proposed algorithm. From this figure we can see that our tracking method outperforms one that uses the IMMPF. The difference between our proposed algorithm and manual tracking is very small.
(a) Cell 2 in direction
(b) Cell 2 in direction
Mean velocity (the track length is 30 frames) of all cells for our proposed algorithm versus IMMPF and manual tracking is shown in Figure 13. The green square shows all cells mean velocity of IMMPF, the red square presents all cells mean velocity of manual tracking, and the blue square describes all cells mean velocity of our proposed algorithm. The estimate error using the IMMPF is larger than our proposed algorithm. It also shows that the mean velocity precision of our proposed algorithm is higher than that of IMMPF.
(a) Cells mean velocity in direction
(b) Cells mean velocity in direction
Figure 14 shows the comparison of cells averaged number computed over 20 simulations by various methods. It can be seen that the cells averaged number estimated using our algorithm is close to the performance of the manual tracking method, whereas IMMPF may cause overestimated number of cells.
(a) Our algorithm
Figure 15 shows the estimate of turn rate of selected cells 4 and 7 using our proposed algorithm. It can be seen that the cell turn rate changes over time. By comparing Figure 15(a) with Figure 11(b), it is obvious that when cell 4 colliding with other cells, turn rate undergoes significantly variations. Figure 16 illustrates the mode probability of the three modes of cells 4 and 7. The blue dash dot line represents the mode probability of the mode ACV, the red dot line describes that of the mode ACT1, and the green dash line shows that of the mode ACT2. In theory, the mode probability change is related to the turn rate. The change of the mode probabilities in Figure 16 is the same as the change of the turn rate of the system described in Figure 15. It is obvious that the algorithm works well and the mode switching is right. Figure 17 shows the evolving curve of and of cell 4 from frames 30 to 45. Observe that, in frames 34, 37, and 44, the variable of cell 4 is about 1.67, 1.67, and 1.51, respectively, which are larger than those in other frames because cell 4 occludes with cell 3. In frames 35, 38, and 45, the variable is larger than those in other frames because two cells split away one another.
(a) Cell 4
(b) Cell 7
(a) Cell 4
(b) Cell 7
(a) of cell 4
(b) of cell 4
Scenario 2. In this case, the event of cell division is investigated and the corresponding performance of our algorithm is evaluated with comparison to other methods as well. The Markov transition matrix between three modes is assumed constant and set empirically as ; ; ; ; ; ; ; . The initial state of cell is represented as ; here , , and were determined by initial detected cells, and for other parameter initialization we set , , , , and . In the IMMPF algorithm, all parameters were set the same values as those in our proposed approach except , , and .
As shown in Figure 18, there are two cells in initial frame, and cells 1 and 2 undergo sudden change and start dividing from frame 320; finally cell 1 divides into two cells (cells 1 and 3) and cell 2 divides into two cells (cells 2 and 4) completely in frame 323, respectively. Afterward, four cells are spatially adjacent and move slowly in the following frames. All cells are successfully tracked by our algorithm, as shown in Figure 18(b). The performance is degraded when the general IMMPF is used, as shown in Figure 18(c). Cells 1 and 2 are wrongly divided into five cells (cells 1 to 5) in frame 323 and two cells merge together as a cell in frame 325. A new cell 6 is wrongly initiated in frame 327. Figure 18(d) gives the position estimates off our cells in each frame in and directions, respectively.
(a) Original RGB image sequences
(b) Tracking results of our proposed algorithm with detection image sequences
(c) Tracking results with IMMPF with detection image sequences
(d) The position estimate of each cell in and directions by our proposed algorithm
Instant velocity estimate for our proposed algorithm versus manual tracking is shown in Figure 19. The green dash dot line depicts the instant velocity of the IMMPF, the red dot line describes the instant velocity of the manual tracking, and the blue solid line shows instant velocity curves of our proposed algorithm. It is obvious that the instant velocity curve of our proposed algorithm fits the ground-truth data better than those of the IMMPF. Combining the results illustrated in Figures 18(b) and 18(c), our proposed algorithm could track accurately each cell in case of division due to the fact that instant velocity estimate errors using the IMMPF are larger than those using our proposed algorithm. Results of turn rate estimate using our proposed algorithm is shown in Figure 20. It is obvious that the cell turn rate changes over time. Figure 21 shows mode probability of three modes, which indicates that the changes in mode probability coincide with the changes of turn rate estimate.
(a) Cell 1 in direction
(b) Cell 1 in direction
(a) Cells 1 and 3
(b) Cells 2 and 4
(a) Cell 1
(b) Cell 2
To get insight into tracking performance, we adopt one measure criterion, namely, percentage of tracked position (PAP) . The PAP is defined as the ratio of the number of correctly tracked positions and the total number of ground-truth positions. All correctly track reports in each frame are recorded over 50 Monte-Carlo simulations, and the averaged values are listed in Table 1. According to the statistic results in Table 1, the averaged PTP are 89.71% and 91.49%, respectively, using our algorithm. The comparison results demonstrate that our algorithm outperforms the IMMPF method.
Real-time tracking is required in our studied multicell tracking approach, so the total processing time must be in principle less than the interval between consecutive samplings. Computation time using our method is only 3.1129 s and 1.1930 s for Scenarios 1 and 2 respectively, which is far less than the sampling interval for our studied image sequences. In this sense, our proposed method is applicable for automated cell real-time tracking.
In this paper, through introducing three types of interaction events among cells, namely, independence, collision, and division, an augmented interaction multiple models particle filter tracking algorithm has been presented for spatially adjacent cells with varying size. To reduce the ambiguity of correspondence and establish trajectories of interested cells, both cell topological feature and cell motion feature are used to manage data association problem. Simulation experiments on real image were carried out and the performance comparison has been reported. Our proposed algorithm can successfully track multiple cells of colliding, dividing, or cells of entering and/or leaving field of view, and so forth. Furthermore, it can provide accurate dynamic estimate of each cell, such as position, velocity, and turn rate.
Conflict of Interests
The authors declared that they have no conflict of interests to this work.
This work is supported by National Natural Science Foundation of China (no. 61273312), the Natural Science Fundamental Research Program of higher education colleges in Jiangsu province (no. 14KJB510001), and the Project of Talent Peak of Six Industries of Jiangsu Province (no. DZXX-013, NY-021).
- X. Zhou and S. T. C. Wong, “Informatics challenges of high-throughput microscopy,” IEEE Signal Processing Magazine, vol. 23, no. 3, pp. 63–72, 2006.
- A. J. Hand, T. Sun, D. C. Barber, D. R. Hose, and S. MacNeil, “Automated tracking of migrating cells in phase-contrast video microscopy sequences using image registration,” Journal of Microscopy, vol. 234, no. 1, pp. 62–79, 2009.
- F. Li, Z. Yin, G. Jin, H. Zhao, and S. T. C. Wong, “Chapter 17: bioimage informatics for systems pharmacology,” PLoS Computational Biology, vol. 9, no. 4, Article ID e1003043, 2013.
- L. Yang, Z. Qiu, A. H. Greenaway, and W. Lu, “A new framework for particle detection in low-SNR fluorescence live-cell images and its application for improved particle tracking,” IEEE Transactions on Biomedical Engineering, vol. 59, no. 7, pp. 2040–2050, 2012.
- F. Li, X. Zhou, J. Ma, and S. T. C. Wong, “Multiple nuclei tracking using integer programming for quantitative cancer cell cycle analysis,” IEEE Transactions on Medical Imaging, vol. 29, no. 1, pp. 96–105, 2010.
- E. Meijering, O. Dzyubachyk, I. Smal, and W. A. van Cappellen, “Tracking in cell and developmental biology,” Seminars in Cell & Developmental Biology, vol. 20, no. 8, pp. 894–902, 2009.
- X. Zhou and S. T. C. Wong, “High content cellular imaging for drug development,” IEEE Signal Processing Magazine, vol. 23, no. 2, pp. 170–174, 2006.
- X. Chen, X. Zhou, and S. T. C. Wong, “Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy,” IEEE Transactions on Biomedical Engineering, vol. 53, no. 4, pp. 762–766, 2006.
- M. Möller, M. Burger, P. Dieterich, and A. Schwab, “A framework for automated cell tracking in phase contrast microscopic videos based on normal velocities,” Journal of Visual Communication and Image Representation, vol. 25, no. 2, pp. 396–409, 2014.
- I. Smal, K. Draegestein, N. Galjart, W. Niessen, and E. Meijering, “Particle filtering for multiple object tracking in dynamic fluorescence microscopy images: application to microtubule growth analysis,” IEEE Transactions on Medical Imaging, vol. 27, no. 6, pp. 789–804, 2008.
- R. Hoseinnezhad, B.-N. Vo, B.-T. Vo, and D. Suter, “Visual tracking of numerous targets via multi-Bernoulli filtering of image data,” Pattern Recognition, vol. 45, no. 10, pp. 3625–3635, 2012.
- B. Xu and M. Lu, “An ant-based stochastic searching behavior parameter estimate algorithm for multiple cells tracking,” Engineering Applications of Artificial Intelligence, vol. 30, pp. 155–167, 2014.
- B. Xu, M. Lu, P. Zhu, and J. Shi, “An accurate multi-cell parameter estimate algorithm with heuristically restrictive ant system,” Signal Processing, vol. 101, pp. 104–120, 2014.
- H. P. Ng, S. H. Ong, K. W. C. Foong, P. S. Goh, and W. L. Nowinski, “Medical image segmentation using k-means clustering and improved watershed algorithm,” in Proceedings of the 7th IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 61–65, March 2006.
- N. Harder, F. Mora-Bermúdez, W. Godinez, J. Ellenberg, R. Eils, and K. Rohr, “Automated analysis of the mitotic phases of human cells in 3D fluorescence microscopy image sequences,” in Medical Image Computing and Computer-Assisted Intervention—MICCAI, R. Larsen, M. Nielsen, and J. Sporring, Eds., vol. 4190, pp. 840–848, Springer, Berlin, Germany, 2006.
- F. Yang, M. Mackey, F. Ianzini, G. Gallardo, and M. Sonka, “Cell segmentation, tracking, and mitosis detection using temporal context,” in Medical Image Computing and Computer-Assisted Intervention—MICCAI 2005, J. Duncan and G. Gerig, Eds., vol. 3749, pp. 302–309, Springer, Berlin, Germany, 2005.
- D. Padfield, J. Rittscher, and B. Roysam, “Spatio-temporal cell segmentation and tracking for automated screening,” in Proceedings of the 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '08), pp. 376–379, May 2008.
- N. Ray, S. T. Acton, and K. Ley, “Tracking leukocytes in vivo with shape and size constrained active contours,” IEEE Transactions on Medical Imaging, vol. 21, no. 10, pp. 1222–1235, 2002.
- C. Xu and J. L. Prince, “Snakes, shapes, and gradient vector flow,” IEEE Transactions on Image Processing, vol. 7, no. 3, pp. 359–369, 1998.
- D. P. Mukherjee, N. Ray, and S. T. Acton, “Level set analysis for leukocyte detection and tracking,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 562–572, 2004.
- O. Dzyubachyk, W. Niessen, and E. Meijering, “Advanced level-set based multiple-cell segmentation and tracking in time-lapse fluorescence microscopy images,” in Proceedings of the 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '08), pp. 185–188, May 2008.
- I. Smal, W. Niessen, and E. Meijering, “Bayesian tracking for fluorescence microscopic imaging,” in Proceedings of the 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, pp. 550–553, IEEE, Arlington, Va, USA, April 2006.
- W. J. Godinez, M. Lampe, S. Worz, B. Muller, R. Eils, and K. Rohr, “Tracking of virus particles in time-lapse fluorescence microscopy image sequences,” in Proceedings of the 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '07), pp. 256–259, Arlington, Va, USA, April 2007.
- B.-N. Vo, B.-T. Vo, N.-T. Pham, and D. Suter, “Joint detection and estimation of multiple objects from image observations,” IEEE Transactions on Signal Processing, vol. 58, no. 10, pp. 5129–5141, 2010.
- Y. Ren and B. Xu, “A quantitative analysis on two RFS-based filtering methods for multicell tracking,” Mathematical Problems in Engineering, vol. 2014, Article ID 495765, 17 pages, 2014.
- R. R. Juang, A. Levchenko, and P. Burlina, “Tracking cell motion using GM-PHD,” in Proceedings of the IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '09), pp. 1154–1157, July 2009.
- N. H. Nguyen, S. Keller, E. Norris, T. T. Huynh, M. G. Clemens, and M. C. Shin, “Tracking colliding cells in vivo microscopy,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 8, pp. 2391–2400, 2011.
- J. Dou and J. Li, “Robust visual tracking based on interactive multiple model particle filter by integrating multiple cues,” Neurocomputing, vol. 135, pp. 118–129, 2014.
- Y. Boers and J. N. Driessen, “Interacting multiple model particle filter,” IEE Proceedings: Radar, Sonar and Navigation, vol. 150, no. 5, pp. 344–349, 2003.
- X. R. Li and Y. Bar-Shalom, “Design of an interacting multiple model algorithm for air traffic control tracking,” IEEE Transactions on Control Systems Technology, vol. 1, no. 3, pp. 186–194, 1993.
- N. J. Gordon, D. J. Salmond, and A. F. M. Smith, “Novel approach to nonlinear/non-gaussian Bayesian state estimation,” IEE Proceedings, Part F: Radar and Signal Processing, vol. 140, no. 2, pp. 107–113, 1993.
- E. Semerdjiev, L. Mihaylova, and X. R. Li, “Variable- and fixed-structure augmented ZMM algorithms using coordinated turn model,” in Proceedings of the 3rd International Conference on Information Fusion (FUSION '00), vol. 1, pp. MoD225–MoD232, July 2000.
- J. Cui, S. T. Acton, and Z. Lin, “A Monte Carlo approach to rolling leukocyte tracking in vivo,” Medical Image Analysis, vol. 10, no. 4, pp. 598–610, 2006.
Copyright © 2015 Mingli Lu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.