## DAWN: Dual Augmented Memory Network for Unsupervised Video Object Tracking

## Zhenmei Shi ∗ Haoyang Fang ∗ HKUST

## Yu-Wing Tai Tencent Youtu

## Chi-Keung Tang HKUST

{ zshiad,hfangac @connect.ust.hk }

yuwingtai@tencent.com

## Abstract

Psychological studies have found that human visual tracking system involves learning, memory, and planning. Despite recent successes, not many works have focused on memory and planning in deep learning based tracking. We are thus interested in memory augmented network, where an external memory remembers the evolving appearance of the target (foreground) object without backpropagation for updating weights. Our Dual Augmented Memory Network (DAWN) is unique in remembering both target and background, and using an improved attention LSTM memory to guide the focus on memorized features. DAWN is effective in unsupervised tracking in handling total occlusion, severe motion blur, abrupt changes in target appearance, multiple object instances, and similar foreground and background features. We present extensive quantitative and qualitative experimental comparison with state-of-the-art methods including top contenders in recent VOT challenges. Notably, despite the straightforward implementation, DAWN is ranked third in both VOT2016 and VOT2017 challenges with excellent success rate among all VOT fast trackers running at fps &gt; 10 in unsupervised tracking in both challenges. We propose DAWN-RPN, where we simply augment our memory and attention LSTM modules to the state-ofthe-art SiamRPN, and report immediate performance gain, thus demonstrating DAWN can work well with and directly benefit other models to handle difficult cases as well.

## 1. Introduction

Despite recent progress in deep learning and pertinent research on video object tracking, as exemplified in VOT challenges [17, 18] and OTB benchmarks [35, 36], top contenders in these challenges and benchmarks still have problem in unsupervised object tracking where for a given video only the bounding box in the first frame is given and no reset is allowed, in the presence of total occlusion, abrupt changes in target appearance, multiple object instances, and similar foreground and background features, see Figure 1.

∗ Equal contribution

cktang@cs.ust.hk

(d) fish : similar foreground and background features Figure 1. DAWN can handle various difficult situations in unsupervised video object tracking whereas existing methods (ECO [7], ADNet [40], DaSiamRPN [42]) fail in at least one of them.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-73eccd51-2707-4223-8c6c-d008d3fb0fe2.jpg)

In this paper, we introduce a deep neural network augmented with both foreground and background memory blocks which are updated by an attention LSTM as a memory controller for unsupervised video object tracking. Central to our network architecture is an external memory module to remember (and forget) evolving target object and scene structures which are inspired by [23, 39], thus setting such memory-augmented tracking methods apart from top tracking methods such as [25, 22] (online learning), [40, 41, 4] (deep reinforcement learning), and [7, 9] (coupling deep features with traditional features).

The central issue in unsupervised video object tracking is that target appearance given in the first frame is likely to dramatically change during the course of tracking, which can be complicated by occlusion and image degradation

such as motion blurs. Online tracking is a typical method to adjust a given model to adapt to changes during tracking. However, updating network parameters through online backpropagation can be quite computationally expensive, as opposed to updating an external memory block where a lightweight read and write strategy can be adopted.

Such memory updating strategy for unsupervised object tracking, on the other hand, is susceptible to problems such as total occlusion and severe motion blurs which can contaminate memory blocks. To protect the memory from erroneous update due to the above problems, we utilize an attention LSTM as a memory controller. The attentional module attenuates the effect of noise by focusing on the target despite partial occlusion or similar background features, thus making the memory I/O less vulnerable in our method.

By adding an identical memory module to remember (and forget) the evolving background as well, our dual memory augmented network (DAWN) can suppress confusing background that may look similar to the tracking target, and thus can seamlessly deal with the above difficult tracking situations which are problematic to conventional trackers. Such confusing background can distract these previous models and make them start tracking the occluder and thus the wrong object.

To focus on dual memory and attention LSTM, we fix the aspect ratio of our bounding boxes on DAWN to make us comparable to previous memory-based methods [39, 23]. To eliminate contributing factors other than the two technical contributions, we do not have sophisticated engineering other than restarting DAWN after total occlusion, so we evaluate our model in VOT2016 [17] and VOT2017 [18] competitions including comparison with the VOT2018 [19] real-time champion, showing DAWN performs significantly better than state-of-the-art trackers while running fps &gt; 10.

## 2. Related work

## 2.1. Deep Feature in Tracking

Over the past decade, we have witnessed the significant development of deep learning on many important computer vision tasks, particularly object classification and detection [29, 12, 26]. Recently deep learning has been extensively employed in tracking thanks to its outstanding feature representations. A number of trackers, coupling deep features with traditional features as correlation filters such as C-COT [9] and ECO [7] have shown their effectiveness on various tracking benchmarks [35, 36] and challenges [17, 18].

Tracking methods based on Tracking-by-Detection [30, 38, 22] build a classifier that separates the target from the enclosing background. However, training data of these online-only approaches is the input video itself which fundamentally limits their learned models. The MDNet [25] solves this problem by end-to-end learning of an offline deep feature extractor, where the classifier will be refined online. Although it has achieved competitive performance, its speed is restricted by online training and updating.

Deep feature matching based methods are gaining much attention because of its excellent speed and tracking performance. The GOTURN [13] learns target tracking states by comparing and matching feature pairs in consecutive frames, so it cannot handle target occlusion in principle. The SiamFC [2] uses fully convolutional Siamese networks to match features between template frame and target frame. However, this method only utilizes the first frame as the template which will not work well when the tracking object undergoes notable deformation in the long term.

## 2.2. Memory Structure in Tracking

To solve the static template frame problem in GOTURN and SiamFC mentioned above, memory blocks are adopted in a number of contemporary trackers. The RDT [4] uses a template pool to store the target's different appearances. Even though its template pool updating is trained by deep reinforcement learning [41], the target appearances written and read are discrete. MemTrack [39] uses NTM (Neural Turing Machine) [10] as its memory block to store continuous feature of the target, and uses LSTM [15] to dynamically control memory reading and writing. They used gated residual template learning to manage the quantity of retrieved memory which is used to mix with the starting template. This memory architecture is commonly used in many fields of deep learning, especially in one-shot learning, such as [3, 28]. On the other hand, MAVOT [23] retrieves and memorizes the information of both foreground and background to support background suppression. A similar idea was adopted in DSiam [11] where a dynamic Siamese network was used for target image variation and background suppression. Our improved attention LSTM memory controller is closely related to [39] and background memory to [23], which will be explained in the next section.

## 2.3. Attention Mechanism in Tracking

Attention models, initially applied in image recognition tasks, was then combined with a recurrent model to form Recurrent Attention Model (RAM) [24]. The RAM soon became popular in multiple areas such as image captioning [37], image classification [33], pose estimation [6], etc. In multiple objects tracking, STAM [5] uses the attention model to deal with occlusions and interactions among targets. For single object tracking, RASNet [34] introduces general attention, residual attention and channel attention. MemTrack [39] uses a common RAM structure similar to those in NLP tasks to roughly locate the object, and provide the memory block a correct retrieval key. However, we found that this structure can give bad location estimation and consequently, it tracks the background and memorizes the relative location of the object context. In this paper, we modify the RAM structure to produce more accurate estimations of the target's location. While a single object is

Figure 2. General structure of our network, where attention LSTM (Figure 3) and dual memory (Figure 4) will be detailed. Blue rectangle in the frame image is the Region Of Interest (ROI) where ROI features are extracted. ROI features are then fed into attention LSTM together with foreground memory read in the last frame, which are also fed into a conventional LSTM. The outputs from two LSTMs are used to read memories from foreground and background memory blocks respectively. These memories are then used to generate a heat map to predict the bounding box which divides ROI into two parts, a foreground image, and a background image. Features extracted from the two images are then used to write into foreground and background memory blocks respectively.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-ae41507c-083d-444e-9c45-c0b1841064ac.jpg)

tracked in unsupervised, it may be partially or totally occluded during tracking, which will cause the model especially one with memory blocks to track another object instead of the original target. Our attention mechanism is designed to solve the occlusion problem, which demonstrates more robust behavior than memory structures without attention mechanism such as [23].

## 3. Dual Augmented Memory Network

We present our DAWN model in detail. Figure 2 shows the overall framework: our model consists of a dual memory structure for remembering the evolving foreground and background features, an improved attention LSTM and a conventional LSTM for controlling the read/write operations of the foreground and background memory respectively. Note that no backpropagation is run, online or offline during the tracking process. All feature extractors in DAWN share the same weights. In this section, ∗ , · and glyph[circledot] denote element-wise multiplication, matrix multiplication and convolution operation respectively.

## 3.1. Feature Extraction

We follow the Fully Convolutional Neural Networks structure from SiamFC [2] to extract deep features within the ROI which include the deep features for both target and background. The output will then be fed into three branches, namely, ROI branch, foreground branch, and background branch. The ROI branch receives an ROI patch from the newest frame and bounding box predicted in the last frame. The output of the ROI branch is an n × n × c matrix F , which consists of vectors f i,j of size c where 0 ≤ i, j &lt; n . Working with the memory I/O, F will be used to predict the new bounding box.

The foreground branch receives the newest target patch from the bounding box predicted in ROI branch. The output of the foreground branch is an m × m × c matrix F fore , which will be written to foreground memory.

The background branch receives the background information in ROI and outputs the feature of the background branch, an n × n × c matrix, which will be written in background memory after an additional average pooling layer.

## 3.2. Attention Based on Foreground Memory

In video object tracking, a bounding box is an axisaligned rectangle, so it includes a lot of background regions as well. Thus features extracted from a given bounding box contain noises which adversely affect both the performance and robustness of the model. To extract object features with less noise, Yang and Chan (MemTrack) [39] introduced an attention LSTM as a memory controller, but their attention module acts more like a simple protocol for memory reading and writing. Often times, their attention seems to be random and consequently the model tracks some part of the background and remembers the target's relative position with respect to the tracked background regions. Thus, once the target's relative position starts to change, MemTrack will lose track, see Figures 9 and 10.

Since attention can be roughly interpreted as an estimation of the target object's position, the concept of memory augmentation can also be applied here. Specifically, to achieve better estimation, we introduce a memory augmented attention block whose difference from the attention block in MemTrack [39] is shown in Figure 3. In DAWN, we utilize the memory read from the last frame, i.e., a m × m × c matrix M consists of vectors m i,j of size c , where 0 ≤ i, j &lt; m .

First, to generate attention score, M is convolved with F which outputs an a × a matrix A , as weights of attention scalars a i,j , where 0 ≤ i, j &lt; a and a = n -m +1 , whose

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-42efbe4a-8ce9-4002-85cb-424d84630bf8.jpg)

(a) MemTrack

(b) DAWN

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-7afc4f88-d549-4043-baa1-75c1cdd42a2a.jpg)

Figure 3. Attention modules of MemTrack [39] and DAWN.

value is given by

$$a _ { i, j } = \frac { \exp ( r _ { i, j } ) } { a - 1 } \, a - 1 }, \quad \quad ( 1 ) \quad \text{ke} \\ \sum _ { s = 0 } ^ { \ } ; \sum _ { t = 0 } ^ { \ } ; \exp ( r _ { s, t } ) \, \quad \text{ke} \\ \sum _ { \tau } ^ { \ }.$$

where

$$\vdots \\ r _ { i, j } = \sum _ { s = 0 } ^ { m - 1 } \sum _ { t = 0 } ^ { m - 1 } \mathbf f _ { i + s, j + t } ^ { \top } \cdot \mathbf m _ { s, t }. \quad \quad ( 2 ) \quad \text{$\text{Tr}$} \quad \text{by}$$

Then, we use average pooling on F with filter size m m × and stride size 1, and obtain a × a × c matrix F avg :

$$\mathbf F _ { \text{avg} } = A v e r a g e P o o l i n g _ { m \times m } ( \mathbf F ). \quad \ ( 3 ) \quad \text{tur}$$

Finally, we use the attention score A and averaged feature F avg to produce attention feature F att :

$$F _ { a t t } = A * F _ { a v g }. \quad \quad \quad ( 4 ) \quad 3$$

Comparing with MemTrack [39], our attention mechanism has the following advantages:

- 1. We use the last frame to extract the memory for generating attention, more inter-frame information being incorporated in DAWN during tracking. This is a more direct approach than MemTrack [39], which uses the LSTM hidden layer and current ROI feature to generate attention.
- 2. Our mechanism allows us to use the first frame target feature to initialize the memory, which is more stable and robust than LSTM hidden layer initialization. See the first frame in Figure 10.
- 3. The uncompressed memory extracted from the last frame has less information loss than the compressed LSTM hidden layer.

## 3.3. Memory Controller

DAWN uses standard LSTM with layer normalization [1] and dropout regularization [31] in both foreground and background memory controllers, see Figure 4. The input to foreground and background memory controller are F att and F avg respectively, computed in section 3.2. With the input feature and the previous hidden state h t -1 , the hidden state updates to h t in both controllers. Our memory reading and writing process are inspired by MemN2N [32] and MemTrack [39]. Here, we describe foreground memory reading and writing process. The background memory read/write is similar.

During a reading process, a template is retrieved from all the memory slots as a weighted sum, where the read weights are the softmax result of the cosine similarity between the given read key r t and all the memory keys. The read key r t is calculated by hidden states h t of LSTM:

$$r _ { t } = W ^ { r } \cdot h _ { t } + b ^ { r },$$

where W r and b r are weight matrix and bias. The memory key is the output of m × m average pooling on the corresponding memory slot.

During a writing process, the write weight w t controls whether to update the memory and which slots to update. Using hidden states h t , we apply the same method as MemTrack [39] to generate w t . The writing process is defined by

$$M _ { t } = ( 1 - w _ { t } ) * M _ { t - 1 } + w _ { t } * F _ { \text{fore} }, \quad ( 6 )$$

where F fore is the output of the foreground branch.

For LSTM initialization, we use the initial target's feature with average pooling and tanh activation to generate hidden state h 0 and cell state c 0 . We apply the Residual Template Learning adopted in MemTrack [39] in foreground memory but not in background memory.

## 3.4. Dual Memory Structures

∮˜∐√⌉∐√

}√{̂]{˜

Figure 4. Dual Memory Structure of DAWN.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-a897c5e7-64eb-4bb7-9752-fa5154bf4290.jpg)

Since memory structure with foreground-only features shows limitations in tackling problems such as occlusion, multiple objects, and similar background features, etc., DAWNuses dual memory blocks, see Figure 4. Foreground memory can remember the appearance of the target, while background memory can record surrounding variation.

Reading from foreground and background memory has been discussed in Section 3.2 and 3.3. After reading foreground memory M and background memory M back , both with dimension m × m × c , we obtain M by non-maximal suppression using subtraction:

$$\overline { M } = M - M _ { \text{back} }$$

M is convolved with the F to obtain the heat map H with dimension a × a , which is calculated by:

$$H = \mathsf F \odot \overline { M }. \quad \quad \ \ ( 8 ) \quad \ ^ { a }$$

We up-sample the heat map H as in SiamFC [2] to predict the bounding box. Then we extract features from the image cropped with the bounding box and write them to the corresponding memory blocks. An additional average pooling layer is applied before writing background features into background memory.

Comparing with memory blocks only involving foreground features [39]:

- 1. Occlusion . DAWN can suppress the adverse influence of possible memory contamination caused by occlusion. Previously, when the target is being occluded, features of the occluding object will be written into and thus contaminate foreground memory (see 'girl' and 'frisbee' in Figure 11), consequently causing the model to track a false background object. But with DAWN's background memory block, since the memory of a background object has been recorded in previous frames, subtracting its memory can mitigate the above contamination while keeping track the target after occlusion. When detecting total occlusion, DAWN will not update bounding box until the target re-appears in a subsequent ROI.
- 2. Similar Background . DAWN can distinguish other similar background objects or features, which usually confuse trackers with only foreground memory. Since background features have been memorized, although they look similar to the target in foreground memory, DAWNcanstill differentiate them after subtracting the relevant background memory. Using cosine window to penalize large displacements can suppress similar objects in the background. See 'basketball', 'fish' in Figure 1, and 'godfather', 'gymnastics' in Figure 11.

## 3.5. DAWN-PRN: DAWN with Region Proposal Network

We change our tracking backbone from SiamFC [2] to SiamRPN [21], and call it DAWN-RPN, which is shown

Figure 5. DAWN-PRN: M is same and defined by Eq. (7).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-38102092-1d3b-48e6-b4a6-3bd20929f732.jpg)

1

in Figure 5. In DAWN-RPN, we adopt the techniques in SiamRPN [21] to generate bounding boxes. The reading and writing operations of memory is unchanged.

## 4. Experiments

We will present the comparative results with other trackers using VOT toolkits on two challenging tracking competitions: VOT2016 and VOT2017, and then show the respective improvement due to the attention and memory module. Please see our videos at https://zhmeishi.github.io/DAWN/ .

## 4.1. Implementation Details

We apply the same Alex-like [20] CNN feature representation as SiamFC [2]. The input image sizes of the ROI, target and background branch are respectively 255 × 255 × 3 , 127 × 127 × 3 and 255 × 255 × 3 . The output matrix size of the foreground branch is 6 × 6 × 256 , and, for the ROI branch and background branch, the size is 22 × 22 × 256 . Our DAWN is pre-trained offline on the video object detection dataset of ImageNet Large Scale Visual Recognition Challenge (ILSVRC15) [27]. The offline training strategy is the same as MemTrack [39], where the training optimizer is Adam [16] with initial learning rate 1 e -4 and the weight decay set to be 0 02 . every 10 000 , iterations. The number of memory slots is 8. We suppress the heat map with a cosine window by an exponential factor of 0 27 . . The target image size is 1 32 . times bounding box size. We update the target size with exponential smoothing s t = (1 -α s ) t -1 + αs new to deal with scale changes, where s is the target size and the exponential factor α is 0.6.

Our tracker is implemented in Python using the TensorFlow framework. All of the experiments were conducted on the following hardware specifications: Intel(R) Core(TM) i7-7700HQ CPU @ 2.80GHz, 16 GB RAM, and NVIDIA GPU GTX1070.

## 4.2. VOT2016 and VOT2017 Results

Using the VOT toolkit, we compare DAWN with all fast trackers (fps &gt; 10 ) in VOT2016 and VOT2017 competitions which respectively contains 60 video sequences. Figure 6 shows the comparison results. Only fine-tuned on the

Figure 6. DAWN is ranked 3 rd in VOT2016 (left) and VOT2017 (right) among all the VOT fast trackers running at fps &gt; 10.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-80c7424f-21bd-4d31-b7fd-cc18b4d14056.jpg)

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-0844b222-16ca-4d32-b619-f6c7da2efd34.jpg)

training dataset, DAWN has consistently good performance in VOT2016 and VOT2017 with same hyper-parameters. Though DAWN ranks the third in VOT2016 and VOT2017, where the rank is measured by the expected overlap ratio (EAO), but our bounding box aspect is fixed, DAWN still has an excellent success rate in both VOT2016 (Table 1) and VOT2017 (Table 2) with the least number of failures.

Table 2. Model Performance in VOT2017

| Measures                              | DAWN                                  | STAPLEp                               | Staple                                |
|---------------------------------------|---------------------------------------|---------------------------------------|---------------------------------------|
| EAO ( ↑ )                             | 0.28                                  | 0.29                                  | 0.30                                  |
| Failures ( ↓ )                        | 18.58                                 | 24.32                                 | 23.89                                 |
| Table 1. Model Performance in VOT2016 | Table 1. Model Performance in VOT2016 | Table 1. Model Performance in VOT2016 | Table 1. Model Performance in VOT2016 |
| Measures                              | DAWN                                  | ECOhc                                 | SiamDCF                               |
| EAO ( ↑ )                             | 0.24                                  | 0.24                                  | 0.25                                  |
| Failures ( ↓ )                        | 26.58                                 | 28.77                                 | 29.41                                 |

## 4.3. VOT unsupervised Tracking

Here we choose videos that are very difficult to track in the unsupervised mode and provide brief information as well as major tracking difficulties. Then we will tabulate the tracking results of DAWN and current state-of-the-art trackers.

The following summarizes the major problems in unsupervised tracking with their abbreviations used in Table 3:

OC: Occlusion (Total or Partial)

MB: Motion Blur (Severe)

AC: Abrupt Changes in Target Appearance

SB: Similar Background Objects or Features

Apart from a good success rate, DAWN also has excellent performance in unsupervised tracking regarding accuracy per frame as the standard. As shown in the Figure 7, DAWN enjoys an overwhelming success compared with fast trackers running at fps &gt; 10 in VOT2016, and a performance better than most fast trackers running at fps &gt; 10 in VOT2017. DAWN can focus on not losing target and the result shows that it can keep track of many hard sequences that current SOTA cannot.

Further, we used DAWN as the pretrained model and trained the RPN branch, which was similarly done in

Figure 7. Comparison results on unsupervised tracking on VOT2016 (left) and VOT2017 (right). Fast trackers with fps &gt; 10 in VOT toolkit are tested. In the above plots, x -axis indicates overlap threshold and y -axis accuracy.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-3affbfac-0f73-4575-bcca-cbb4603159fd.jpg)

Figure 8. Unsupervised result of VOT2016 (left) and VOT2017 (right), where x -axis is overlap threshold and y -axis is accuracy.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-2a729517-6f0a-4921-9ba9-ee957bf820f4.jpg)

training SiamRPN [21]. Then we tested DAWN-RPN on VOT2016 and VOT2017 using the VOT toolkit, and compare DAWN-RPN with DAWN and SiamRPN- (which is our own implementation since the training code is not released). Figure 8 shows the consistent improvement of DAWN-RPN over SiamRPN- (and the original DAWN as well) in the unsupervised competitions in VOT2016 and VOT2017.

## 4.4. Attention

This section reports the comparison results between the attention module of DAWN and MemTrack evaluated under the VOT2016 dataset. Both models are trained on the VID dataset of ILSVRC [27].

| Video                |                      | DAWN                                   | MemTrack                  | MAVOT        | SiamFC       | KCF          | DSST         | DaSiam       | ADNet                     | C-COT                     | ECO          |
|----------------------|----------------------|----------------------------------------|---------------------------|--------------|--------------|--------------|--------------|--------------|---------------------------|---------------------------|--------------|
| wiper bolt1          | (OC, MB) (SB)        | glyph[check] glyph[check] glyph[check] | glyph[check]              |              | glyph[check] | glyph[check] | glyph[check] |              | glyph[check]              | glyph[check]              | glyph[check] |
|                      |                      |                                        |                           |              | glyph[check] | glyph[check] |              | glyph[check] | glyph[check]              | glyph[check]              | glyph[check] |
|                      | (AC, SB)             |                                        |                           | glyph[check] | glyph[check] |              |              | glyph[check] | glyph[check]              | glyph[check]              |              |
| butterfly            |                      |                                        |                           |              |              |              |              |              |                           |                           | glyph[check] |
| helicopter           | (AC)                 | glyph[check] glyph[check]              | glyph[check]              | glyph[check] | glyph[check] | glyph[check] | glyph[check] |              | glyph[check] glyph[check] |                           | glyph[check] |
| godfather soccer2    | (OC, SB) (OC, MB)    | glyph[check]                           |                           |              | glyph[check] | glyph[check] |              | glyph[check] | glyph[check]              | glyph[check] glyph[check] | glyph[check] |
| ants1                | (SB)                 |                                        | glyph[check] glyph[check] |              | glyph[check] |              |              |              |                           | glyph[check]              | glyph[check] |
| basketball           | (OC, SB)             | glyph[check] glyph[check]              |                           |              | glyph[check] | glyph[check] |              |              |                           | glyph[check]              | glyph[check] |
| motocross2           | ( MB,AC)             | glyph[check]                           |                           | glyph[check] |              |              |              | glyph[check] |                           | glyph[check]              | glyph[check] |
| ball2                | (MB,SB)              | glyph[check]                           | glyph[check]              |              |              |              |              | glyph[check] | glyph[check]              |                           |              |
| gymnastics1 (MB, SB) | gymnastics1 (MB, SB) | glyph[check]                           |                           |              |              |              |              | glyph[check] |                           | glyph[check]              | glyph[check] |
| girl                 | (OC)                 | glyph[check]                           |                           | glyph[check] |              |              |              |              | glyph[check]              |                           |              |
| zebrafish1           | (AC, SB)             | glyph[check]                           |                           |              |              |              |              | glyph[check] |                           |                           |              |
| fish2                | (AC, SB)             | glyph[check]                           |                           |              |              |              |              |              |                           |                           |              |
| frisbee              | (OC, AC)             | glyph[check]                           |                           |              |              |              |              |              |                           |                           |              |
| fps                  |                      | 15                                     | 27                        | 7            | 36           | 64           |              | 60           | 4.5                       | 0.27                      | 4.6          |
|                      |                      |                                        |                           |              |              |              | 41           |              |                           |                           |              |

Table 3. Results on state-of-the-art trackers, especially C-COT [9] the most precise tracker of VOT2016 and VOT2017, and DaSiam [42] the champion of VOT2018 real-time competition, in tracking unsupervised sequences with different technical difficulties. KCF [14], DSST [8], and DaSiam [42] are real-time trackers. glyph[check] means the tracker can track the whole sequence from start to end successfully. Running speed in VOT toolkit are measured under GTX 1070.

(a) DAWN (b) Memtrack (c) MAVOT Figure 9. Results of two sample frames selected in hand and book respectively. Time axis is running downward.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-e7040155-24ec-435f-b76c-7f7d3c65f98c.jpg)

Figure 9 shows the respective attention of DAWN and MemTrack: the blue box is the ROI where the attention is computed, and the inner box (red) is the bounding box produced by the respective tracker. Within a given ROI, brightness indicates the scale of the attention: the brighter the pixel, the higher the attention at that pixel.

Observing the results on the two videos 'hand' and 'book', when tracking starts, MemTrack's attention is quite random and mostly focused on the background, causing it to lose track of the object in subsequent frames due to a background object with similar features (in video 'hand' under severe motion blur both the face and hand are dominated by flesh color), or changes in the object's relative position on the background (in video 'book'). On the other hand, DAWN produces a more precise attention, thus giving a stronger focus on the object in the early stage of tracking and making it less vulnerable to losing track in later frames. A stronger focus helps the model to be more robust against similar objects in video 'hand', and a precise attention prevents the model from tracking background features.

(b) MemTrack

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-7658db2a-7411-4256-a94a-da67b3ceea3b.jpg)

Figure 10. Attention in butterfly .

In 'butterfly' (Figure 10) a false initial attention causes MemTrack not moving at all, whereas DAWN with the proper initialization can readily track the object all along.

## 4.5. Memory

We present a number of examples to show how background memory can effectively address occlusion, confusing background features, multiple object instances and abrupt changes of appearance (Figure 11).

Both partial and total occlusion occur in 'frisbee' and 'girl'. In both videos, DAWN's background memory module can suppress the occluder (i.e., the guy), allowing the original target to be correctly tracked even after total occlusion. In 'godfather', the white veil and white hat distract the trackers without background memory. But DAWN still works well thanks to its effective background memory. No-

Figure 11. From top to bottom: frisbee, girl, gymnastics1, godfather, zebrafish1 .

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-7b872093-0179-43c7-a705-673cffc864d3.jpg)

tice that due to abrupt changes of target appearance and similar background features, tracking in 'zebrafish1' becomes an almost impossible task for most of the tested trackers, especially those with a fixed aspect ratio of the bounding box. However, with attention and dual memory, DAWN can robustly track the zebrafish, despite the low overlap ratio due to its fixed aspect ratio.

Figure 12. Comparison result of average overlap with ground-truth in VOT2016 (left) and VOT2017 (right).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00777v2-figure-cd1867d2-af67-4d93-9d1c-99c95b1fe12e.jpg)

Table 4. Model architecture comparison.

| Tracker   | Foreground Memory   | Background Memory   | Attention    |
|-----------|---------------------|---------------------|--------------|
| DAWN      | glyph[check]        | glyph[check]        | glyph[check] |
| MemTrack  | glyph[check]        |                     | glyph[check] |
| MAVOT     | glyph[check]        | glyph[check]        |              |
| SiamFC    |                     |                     |              |

Table 4 compares the attention and memory modules among memory-based trackers. Figures 8 and 12 show our clear improvement over others while still running very fast. Tested in the VOT toolkit, DAWN runs at 15 fps, SiamFC [2] at 36 fps, MemTrack [39] at 27 fps, and MAVOT[23] at 7 fps. Table 5 shows that after adding background memory block and using our new attention scheme

| Measures       |   SiamFC |   MemTrack |   DAWN- |   DAWN |
|----------------|----------|------------|---------|--------|
| EAO ( ↑ )      |     0.19 |       0.23 |    0.24 |   0.24 |
| Failures ( ↓ ) |    34.03 |      30.53 |   27.93 |  26.58 |

1

Table 5. Performance in VOT 2017, SiamFC: no memory, MemTrack: target memory, DAWN-: dual memory, DAWN: dual memory with improved attention.

the success rates are improved.

## 5. Conclusion

We have presented a simple and yet effective memorybased approach for unsupervised video object tracking. While strikingly simple in implementation, attention LSTM and dual memory structures enable DAWN to track video objects in unsupervised manner with excellent performance and robustness under challenging scenarios: partial and total occlusion, severe motion blur, abrupt changes in target appearance, multiple object instances, and similar foreground and background features. We have presented extensive quantitative and qualitative experimental comparison: DAWN is ranked third in both VOT2016 and VOT2017 challenges with an excellent success rate among all fast trackers running at fps &gt; 10 and has great performance in unsupervised tracking in both challenges. We further showed using DAWN-RPN that state-of-the-art models can immediately benefit by simply augmenting them with the proposed dual memory and attention LSTM.

## Acknowledgement

This research is supported by Tencent and the Research Grant Council of Hong Kong SAR under grant no. 16201818.

## References

- [1] J. L. Ba, J. R. Kiros, and G. E. Hinton. Layer normalization. arXiv preprint arXiv:1607.06450 , 2016.
- [2] L. Bertinetto, J. Valmadre, J. F. Henriques, A. Vedaldi, and P. H. Torr. Fully-convolutional siamese networks for object tracking. In ECCV , 2016.
- [3] Q. Cai, Y. Pan, T. Yao, C. Yan, and T. Mei. Memory matching networks for one-shot image recognition. In CVPR , 2018.
- [4] J. Choi, J. Kwon, and K. M. Lee. Real-time visual tracking by deep reinforced decision making. CVIU , 2018.
- [5] Q. Chu, W. Ouyang, H. Li, X. Wang, B. Liu, and N. Yu. Online multi-object tracking using cnn-based single object tracker with spatial-temporal attention mechanism. In ICCV , 2017.
- [6] X. Chu, W. Yang, W. Ouyang, C. Ma, A. L. Yuille, and X. Wang. Multi-context attention for human pose estimation. In CVPR , 2017.
- [7] M. Danelljan, G. Bhat, F. S. Khan, M. Felsberg, et al. Eco: Efficient convolution operators for tracking. In CVPR , 2017.
- [8] M. Danelljan, G. H¨ ager, F. Khan, and M. Felsberg. Accurate scale estimation for robust visual tracking. In BMVC , 2014.
- [9] M. Danelljan, A. Robinson, F. S. Khan, and M. Felsberg. Beyond correlation filters: Learning continuous convolution operators for visual tracking. In ECCV , 2016.
- [10] A. Graves, G. Wayne, and I. Danihelka. Neural turing machines. arXiv preprint arXiv:1410.5401 , 2014.
- [11] Q. Guo, W. Feng, C. Zhou, R. Huang, L. Wan, and S. Wang. Learning dynamic siamese network for visual object tracking. In ICCV , 2017.
- [12] K. He, X. Zhang, S. Ren, and J. Sun. Deep residual learning for image recognition. In CVPR , 2016.
- [13] D. Held, S. Thrun, and S. Savarese. Learning to track at 100 fps with deep regression networks. In ECCV , 2016.
- [14] J. F. Henriques, R. Caseiro, P. Martins, and J. Batista. Highspeed tracking with kernelized correlation filters. TPAMI , 2015.
- [15] S. Hochreiter and J. Schmidhuber. Long short-term memory. Neural computation , 9(8):1735-1780, 1997.
- [16] D. P. Kingma and J. Ba. Adam: A method for stochastic optimization. ICLR , 2015.
- [17] M. Kristan, A. Leonardis, J. Matas, M. Felsberg, R. Pflugfelder, L. Cehovin, T. Voj´ ır, G. H¨ger, A. Lukeˇ ziˇ, ˇ a c G. Fern´ andez, et al. The visual object tracking vot2016 challenge results. In ECCV , 2016.
- [18] M. Kristan, A. Leonardis, J. Matas, M. Felsberg, R. Pflugfelder, L. C. Zajc, T. Voj´ ır, G. H¨ ager, A. Lukeˇ zic, A. Eldesokey, et al. The visual object tracking vot2017 challenge results. In ICCVW , 2017.
- [19] M. Kristan, A. Leonardis, J. Matas, M. Felsberg, R. Pfugfelder, L. C. Zajc, T. Vojir, G. Bhat, A. Lukezic, A. Eldesokey, G. Fernandez, and et al. The sixth visual object tracking vot2018 challenge results, 2018.
- [20] A. Krizhevsky, I. Sutskever, and G. E. Hinton. Imagenet classification with deep convolutional neural networks. In NIPS , 2012.
- [21] B. Li, J. Yan, W. Wu, Z. Zhu, and X. Hu. High performance visual tracking with siamese region proposal network.
- In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition , pages 8971-8980, 2018.
- [22] H. Li, Y. Li, and F. Porikli. Deeptrack: Learning discriminative feature representations online for robust visual tracking. TIP , 2016.
- [23] B. Liu, Y. Wang, Y.-W. Tai, and C.-K. Tang. Mavot: Memory-augmented video object tracking. arXiv preprint arXiv:1711.09414 , 2017.
- [24] V. Mnih, N. Heess, A. Graves, et al. Recurrent models of visual attention. In NIPS , 2014.
- [25] H. Nam and B. Han. Learning multi-domain convolutional neural networks for visual tracking. In CVPR , 2016.
- [26] S. Ren, K. He, R. Girshick, and J. Sun. Faster r-cnn: Towards real-time object detection with region proposal networks. In NIPS , 2015.
- [27] O. Russakovsky, J. Deng, H. Su, J. Krause, S. Satheesh, S. Ma, Z. Huang, A. Karpathy, A. Khosla, M. Bernstein, A. C. Berg, and L. Fei-Fei. Imagenet large scale visual recognition challeng. IJCV , 2015.
- [28] A. Santoro, S. Bartunov, M. Botvinick, D. Wierstra, and T. Lillicrap. One-shot learning with memory-augmented neural networks. arXiv preprint arXiv:1605.06065 , 2016.
- [29] K. Simonyan and A. Zisserman. Very deep convolutional networks for large-scale image recognition. In ICLR , 2015.
- [30] A. W. Smeulders, D. M. Chu, R. Cucchiara, S. Calderara, A. Dehghan, and M. Shah. Visual tracking: An experimental survey. TPAMI , 2014.
- [31] N. Srivastava, G. Hinton, A. Krizhevsky, I. Sutskever, and R. Salakhutdinov. Dropout: a simple way to prevent neural networks from overfitting. JMLR , 2014.
- [32] S. Sukhbaatar, J. Weston, R. Fergus, et al. End-to-end memory networks. In NIPS , 2015.
- [33] F. Wang, M. Jiang, C. Qian, S. Yang, C. Li, H. Zhang, X. Wang, and X. Tang. Residual attention network for image classification. CVPR , 2017.
- [34] Q. Wang, Z. Teng, J. Xing, J. Gao, W. Hu, and S. Maybank. Learning attentions: residual attentional siamese network for high performance online visual tracking. In CVPR , 2018.
- [35] Y. Wu, J. Lim, and M.-H. Yang. Online object tracking: A benchmark. In CVPR , 2013.
- [36] Y. Wu, J. Lim, and M.-H. Yang. Object tracking benchmark. TPAMI , 2015.
- [37] K. Xu, J. Ba, R. Kiros, K. Cho, A. C. Courville, R. Salakhutdinov, R. S. Zemel, and Y. Bengio. Show, attend and tell: Neural image caption generation with visual attention. In ICML , 2015.
- [38] H. Yang, L. Shao, F. Zheng, L. Wang, and Z. Song. Recent advances and trends in visual tracking: A review. Neurocomputing , 74(18):3823-3831, 2011.
- [39] T. Yang and A. B. Chan. Learning dynamic memory networks for object tracking. In ECCV , 2018.
- [40] S. Yun, J. Choi, Y. Yoo, K. Yun, and J. Young Choi. Actiondecision networks for visual tracking with deep reinforcement learning. In CVPR , 2017.
- [41] D. Zhang, H. Maei, X. Wang, and Y.-F. Wang. Deep reinforcement learning for visual object tracking in videos. arXiv preprint arXiv:1701.08936 , 2017.
- [42] Z. Zhu, Q. Wang, B. Li, W. Wu, J. Yan, and W. Hu. Distractor-aware siamese networks for visual object tracking. In ECCV , 2018.
Zhenmei Shi Haoyang Fang Yu-Wing Tai Chi-Keung Tang
DAWN: Dual Augmented Memory Network for Unsupervised Video Object Tracking
Psychological studies have found that human visual tracking system involves
learning, memory, and planning. Despite recent successes, not many works have
focused on memory and planning in deep learning based tracking. We are thus
interested in memory augmented network, where an external memory remembers the
evolving appearance of the target (foreground) object without backpropagation
for updating weights. Our Dual Augmented Memory Network (DAWN) is unique in
remembering both target and background, and using an improved attention LSTM
memory to guide the focus on memorized features. DAWN is effective in
unsupervised tracking in handling total occlusion, severe motion blur, abrupt
changes in target appearance, multiple object instances, and similar foreground
and background features. We present extensive quantitative and qualitative
experimental comparison with state-of-the-art methods including top contenders
in recent VOT challenges. Notably, despite the straightforward implementation,
DAWN is ranked third in both VOT2016 and VOT2017 challenges with excellent
success rate among all VOT fast trackers running at fps > 10 in unsupervised
tracking in both challenges. We propose DAWN-RPN, where we simply augment our
memory and attention LSTM modules to the state-of-the-art SiamRPN, and report
immediate performance gain, thus demonstrating DAWN can work well with and
directly benefit other models to handle difficult cases as well.