Paper The following article is Open access

Image velocimetry for clouds with relaxation labeling based on deformation consistency

, , , , , and

Published 10 July 2017 © 2017 IOP Publishing Ltd
, , Citation Takeshi Horinouchi et al 2017 Meas. Sci. Technol. 28 085301 DOI 10.1088/1361-6501/aa695c

0957-0233/28/8/085301

Abstract

Correlation-based cloud tracking has been extensively used to measure atmospheric winds, but still difficulty remains. In this study, aiming at developing a cloud tracking system for Akatsuki, an artificial satellite orbiting Venus, a formulation is developed for improving the relaxation labeling technique to select appropriate peaks of cross-correlation surfaces which tend to have multiple peaks. The formulation makes an explicit use of consistency inherent in the type of cross-correlation method where template sub-images are slid without deformation; if the resultant motion vectors indicate a too-large deformation, it is contradictory to the assumption of the method. The deformation consistency is exploited further to develop two post processes; one clusters the motion vectors into groups within each of which the consistency is perfect, and the other extends the groups using the original candidate lists. These processes are useful to eliminate erroneous vectors, distinguish motion vectors at different altitudes, and detect phase velocities of waves in fluids such as atmospheric gravity waves. As a basis of the relaxation labeling and the post processes as well as uncertainty estimation, the necessity to find isolated (well-separated) peaks of cross-correlation surfaces is argued, and an algorithm to realize it is presented. All the methods are implemented, and their effectiveness is demonstrated with initial images obtained by the ultraviolet imager onboard Akatsuki. Since the deformation consistency regards the logical consistency inherent in template matching methods, it should have broad application beyond cloud tracking.

Export citation and abstract BibTeX RIS

Original content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

1. Introduction

Cloud tracking has been used to observe atmospheric motion. It has been widely used for operational weather forecasting (e.g. Schmetz et al (1993)), and also it is the most used technique to estimate atmospheric motion on the planets covered with thick clouds such as Venus, Jupiter, and Saturn since the 1980s (e.g. Limaye and Suomi (1981), Ingersoll et al (1981) and Sromovsky et al (1983)). The task of cloud tracking is basically the same as that of particle image velocimetry (PIV), so its techniques have been adapted in many ways (e.g. Asay-Davis et al (2009)). Cloud tracking is usually used to estimate horizontal wind, since clouds are mainly advected horizontally. This treatment is especially valid when features having large horizontal scales are treated, since the vertical extent of atmospheric motion is generally limited geometrically and by stratification.

Despite the long tradition, cloud tracking is still a demanding and often difficult task, so manual tracking by human operators' eyes is still widely used especially for Venus (e.g. Hueso et al (2012) and Khatuntsev et al (2013)). Unlike PIV in a laboratory, frame rate is limited for satellite cloud observation. It is especially the case for planetary satellites like Akatsuki because of the long distances and the limitation of satellite payload. Factors that make planetary cloud tracking difficult include instrumental noise or error, positioning error, cloud morphology itself (sometimes it is featureless or only has blurred large-scale features), deformation, formation, diminishment, and fluctuation by traveling atmospheric waves. As for the Earth, sparseness of clouds is also a factor, which makes clouds at different altitudes often observed nearby or overlappingly.

The present paper reports a cloud-tracking algorithm developed for the Venus orbiter Akatsuki, which reached Venus and started observation on Dec 7, 2015 (Nakamura et al 2016). Our tracking is based on a cross-correlation method by (Ikegawa and Horinouchi (2016), hereinafter IH16), in which multiple cross-correlation surfaces (CCSs) are overlaid to reduce erroneous template matching and increase the signal-to-noise (S/N) ratio. In this study, the IH16 method is extended by combining a new formulation of the relaxation labeling process to correct erroneous match. We further propose post processes to eliminate or to detect velocities that are not associated with the flow.

Figure 1(a) shows one of the images used in this study. It was taken by the ultraviolet imager (UVI) onboard Akatsuki with the filter for 365 nm. Although the camera shots by $1024\times 1024$ pixels, shown there is a sub-image of $200\times 200$ pixels, since the orbiter is at relatively long distance from Venus. Akatsuki has four imaging cameras, and three of them have multiple filters, enabling to provide images of clouds at different altitudes on day-side and/or night-side. See Nakamura et al (2011) for more on the observation by Akatsuki.

Figure 1.

Figure 1. (a) A $200\times 200$ sub-image of the Akatsuki UVI image obtained with the 365 nm filter at 14:09UTC, Dec 9, 2015. (b) Same image but mapped onto a longitude-latitude grid and pre-processed (see the text). (c) As in (b) but for the image obtained two hours later. Features enclosed in white circles in (b) and (c) show spurious signals existent in the version of data used. Dotted lines in (b) and (c) are drawn every 20° in longitude; in (c), their are shifted westward by $-{{7.08}^{\circ}}$ from those in (b), which corresponds to a westward movement by 105 m s−1 over two hours on the equator.

Standard image High-resolution image

The relaxation labeling, also called the relaxation method (RM), is a class of mechanisms to assign labels to objects or scenes, which has been explored extensively since the study of Rosenfeld et al (1976). The RM has been applied to correct erroneous template matching in optical flow detection and particle tracking velocimetry (PTV) (Wu 1995, Baek and Lee 1996, Ohmi and Li 2000, Evans 2000), and it is also used in our previous studies (Ogohara et al 2012, Kouyama et al 2012). In the RM for template matching, the candidates of displacement vectors, which are associated with local peaks in CCSs, are first computed, and selection is made by evaluating the closeness of the vectors over neighboring grid points (here, the expression grid points refers to the centers of template regions at which motion vectors are defined). Like these studies, we use the simple cross-correlation method that does not treat image deformation. In this study, we introduce to the RM a measure to evaluate the consistency with the neglect of deformation, which we shall call the deformation consistency. It gives a quantitative basis for the scoring of 'no-match' cases; unless the no-match possibility (i.e. the possibility that none of the candidates associated with a template represent the actual displacement) is considered, its impact is not large. Although we have not tried, the present method is considered suitable for the first stage of the two-stage PIV in which the affine transformation is considered at the second stage (e.g. Scarano (2002)). An important study to note in this respect is Tokumaru and Dimotakis (1995). They proposed a method to estimate motion by using two successive images, where deformation is explicitly treated. The method is obtained by modifying a variational method pioneered by Horn and Schunck (1981), and it can optimize the mapping between two images through a global constraint. On the other hand, our method utilizes local consistency to correct (if possible) or reject erroneous template matching.

Our method secures the overall consistency, and it is sufficient in some cases. However, it does not necessarily eliminate the inconsistency among all of the nearby grid-point pairs. Therefore, we propose an optional post process to eliminate the inconsistency entirely. We also propose another post process to detect velocities that are not associated with the flow. The two post processes are closely related. The former classifies the motion vectors into groups, within each of which the consistency is perfect, and the latter expand the groups. Their important application is to find waves in fluids such as atmospheric gravity waves and to quantify their phase velocities, as shown in what follows. Also, to separate flows at different altitudes is another possible application.

In the relaxation labeling, 'labels' are assumed to be independent. It implies that the candidates of displacement vectors should represent isolated or well-separated peaks of CCSs. However, this requirement and actual methods to select independent candidates are not found in previous studies on the RM for template matching. We discuss this issue and present a method to find well-separated peaks of a surface. Limiting candidates to the highest points of well-separated peaks is a prerequisite for the post processes stated above, and it is also required in the precision estimation proposed by IH16, which is also used to process data from Akatsuki.

The rest of the paper is organized as follows. Section 2 briefly introduces the particular cross-correlation method used in this study. The new RM formulation is presented in section 3. Section 4 presents the necessity and an algorithm to find well-separated peaks of CCS. Section 5 presents our post processes. Results using Akatsuki images are shown in section 6, and conclusions are drawn in section 7.

2. The base method

In this section, we briefly review the cross-correlation method by IH16 and the error estimation methods therein, on which the present study is based. Minor updates made are also noted here. IH16 used ultraviolet images from the Venus Express orbiter, which was operated from 2006 to 2014. IH16 did not use RM.

In their method, multiple CCSs are superposed before deriving cloud motion vectors (CMVs). The superposition is conducted by averaging CCSs in two ways. One is by superposing CCSs over nearby grid points, which is similar to the one introduced by Hart (2000) but for using summation (to average) rather than multiplication. The particular superposition used in IH16 and in this study as well is to use five CCSs, one at the middle and the adjacent four. This superposition is referred to as the spatial smoothing of CCSs. In addition, they used multiple (more than three) images obtained subsequently, for which interpolation is needed before averaging. CCSs are calculated over the image combinations as in Sciacchitano et al (2012) but for considering the movement of template centers expanding with time. In the implementation in IH16, an approximation to consider uniform motion was used (equation (10) of IH16), but in this study, the full treatment based on equation (9) of IH16 is used.

IH16 proposed two methods to estimate uncertainties. One of them utilizes the acuteness of CCS peaks, where the region of a peak above the lower bound of confidence associated with its summit is regarded as statistically 'indistinguishable'. Many of clouds on Venus do not exhibit sharp boundaries, so the precision of tracking depends on cloud size, or cloud feature scale. The greater the scale is, the more difficult it is to track precisely, and at the same time, the flatter the CCS peak gets. The present method exploits this relation. As in IH16, a parameter termed epsilon to indicate the precision is derived for each CMV. For an idealized CCS that have a single-peaked Gaussian shape, epsilon is inversely proportional to the 'peak to correlation energy ratio' (PCE) used by Xue et al (2014).

As in figures 1(b) and (c), clouds on Venus often have elongated streaky features especially at mid- to high-latitude. The CCS peaks associated with the movement of such a feature is also elongated. The formulation by IH16 explicitly treats it by fitting CCS peaks by elliptic paraboloids (the parameter epsilon mentioned above is derived by combining multiple parameters that provide directional information; see IH16).

Our method was implemented by enhancing the cloud tracking system developed by Ogohara et al (2012), and we use the pre-process therein as follows. The UV brightness is first interpolated onto longitude-latitude grid points with a resolution of 0.125°. It is then divided by cosine of the solar incident angle at each grid point, and a two-dimensional Gaussian band-pass filter is applied. The filter uses the convolution with Gaussian functions in the form of $\exp \left[\frac{\left(\lambda -{{\lambda}_{i}}\right){{}^{2}}{{\cos}^{2}}{{\phi}_{i}}}{2{{\sigma}^{2}}}+\frac{\left(\phi -{{\phi}_{i}}\right){{}^{2}}}{2{{\sigma}^{2}}}\right]$ , where ${{\lambda}_{i}}$ and ${{\phi}_{i}}$ are longitude and latitude of a grid point and λ and ϕ are longitudinal and latitudinal variables, respectively. The band-pass filter is realized by low-pass filtering with $\sigma ={{0.25}^{\circ}}$ and high-pass filtering with $\sigma ={{3}^{\circ}}$ .

3. The relaxation method

Following a convention, the RM is formulated as follows:

Equation (1)

Equation (2)

Here, the symbol $:=$ means iterative updates, and pk(i) is the score of ith candidate at the grid point k (the center of a template region). We assign i  =  0 to the no-match (no solution) case and i  =  1, 2,.., Ik to the actual displacement vector candidates associated with the peaks of the CCS for k; Ik is the number of the candidates. The score is calculated in terms of compatibility with the candidates at neighboring grid points, denoted symbolically as a set of grid points Gk. The term ${{r}_{kl}}\left(i,{{i}^{\prime}}\right)$ represents the compatibility between the ith candidate at the grid point k and the ${{i}^{\prime}}$ th candidate at the grid point l. The formulation of ${{r}_{kl}}\left(i,{{i}^{\prime}}\right)$ , which we introduce below, characterizes the RM. The initial value of pk(i) is not very important, and it can be set equally to $\frac{1}{{{I}_{k}}+1}$ . In our actual implementation, it is set by using cross-correlation values as in Evans (2000).

Generally in the RM, the score of one of the candidates at each grid point approaches to 1 through iteration, and the scores of the other candidates approach to 0. Therefore, as underscored by Hummel and Zucker (1983), pk(i) cannot be regarded as probability, even though it is normalized so that the summation over i is 1. This nature implies that the results of the RM is not very sensitive to the details in the formulation of ${{r}_{kl}}\left(i,{{i}^{\prime}}\right)$ or its parameter values as long as it is based on the closeness between the displacement vectors.

However, care is needed when the no-match possibility is considered, since there is competition between match and no-match, which must be evaluated somehow. In our formulation, no-match cases are incorporated as i  =  0. Therefore, the task is to define the compatibility between match and no-match cases (i  =  0 and ${{i}^{\prime}}\ne 0$ ) in a comparable manner to the compatibility between the regular match and match cases ($i\ne 0$ and ${{i}^{\prime}}\ne 0$ ).

We now introduce our formulation of compatibility based on the deformation consistency. For convenience, ${{r}_{kl}}\left(i,{{i}^{\prime}}\right)$ is first separated as

Equation (3)

where wkl is a weight that is optional, and ${{c}_{kl}}\left(i,{{i}^{\prime}}\right)$ is the actual compatibility dependent on i and ${{i}^{\prime}}$ . It is not needed to introduce the weight, but following the web site www.skycoyote.com/FITSFlow/ and Kouyama et al (2012), it is introduced as ${{w}_{kl}}=\frac{s}{{{D}_{kl}}}$ , where Dkl is the distance between the grid points k and l in terms of the number of CMV grid points (Dkl  =  1 if the points k and l are next to each other), and s is the normalization factor derived to make ${\sum}_{l\in {{G}_{k}}}{{w}_{kl}}=1$ just for cleanliness. The weight wkl is introduced in order to weaken the contribution to equation (1) from grid points that are relatively far from the point k. The weight is irrelevant to the following argument, since it is constant for a given combination of k and l.

The compatibility among match and match cases (i  >  0 and ${{i}^{\prime}}>0$ ) is formulated as follows:

Equation (4)

Here, $a\equiv \ln 2$ , $\boldsymbol{d}_{{k}}(i)$ represents the ith displacement vector at k (measured in the same way as Dkl), $\parallel \parallel $ expresses the L2 norm of vector (thus, if $\boldsymbol{d}=\left({{d}_{x}},{{d}_{y}}\right)$ , $\parallel \boldsymbol{d}\parallel =\sqrt{d_{x}^{2}+d_{y}^{2}}$ ), and Lkl is the half-length half-maximum specified as

Equation (5)

where α is a tunable parameter, which is set to 0.5 in our implementation.

Equation (5) is regarded as a simple realization of the deformation consistency. When the candidates i and ${{i}^{\prime}}$ are selected at the grid points k and l, respectively, non-zero $\boldsymbol{d}_{{k}}(i)-\boldsymbol{d}_{{l}}\left({{i}^{\prime}}\right)$ indicates expansion-contraction and/or rotation of the line segment between these points, indicating deformation including rotation, over the time between the initial and end times of tracking. Since we use the simple cross-correlation method with no affine transformation, we cannot track features if deformation is too large, so the combination of displacement vectors that indicates a too large deformation should be rejected as being inconsistent. Equations (4) and (5) mean that ${{c}_{kl}}\left(i,{{i}^{\prime}}\right)$ is 0.5 when the length of $\boldsymbol{d}_{{k}}(i)-\boldsymbol{d}_{{l}}\left({{i}^{\prime}}\right)$ is equal to $\alpha {{D}_{kl}}$ , α times the initial distance between the points. Since $0\leqslant {{c}_{kl}}\left(i,{{i}^{\prime}}\right)\leqslant 1$ , we express that the compatibility is neutral if it is 0.5.

Given the compatibility formulated as above, it is reasonable to give a neutral compatibility when no-match cases are considered, so naïvely it can be set as follows:

(Type A)

Equation (6)

In this case, qk(0) is always 0.5 throughout the iteration. On the other hand, qk(i) for i  >  0 tends to be smaller than that at the beginning of iteration, since ${{p}_{l}}\left({{i}^{\prime}}\right)$ is more or less uniform over ${{i}^{\prime}}$ , and positive support (meaning ${{c}_{kl}}\left(i,{{i}^{\prime}}\right)>0.5$ ) is expected to occur at limited ${{i}^{\prime}}$ s. Therefore, the initial support for the no-match possibility can be too much. Hence, we devised another formulation:

(Type B)

Equation (7)

In some cases, it is conceivable that this formulation results in the reduction of no-match scores too fast, so it is recommended to modify the iterative updates as follows:

(Amendment of equation (1) for Type B)

Equation (8)

This treatment ensures that the decrease of the no-match score is not faster than that of the second-likely match score over the course of iteration.

As mentioned earlier, the final state of the iteration equation (1) is normally pk(i)  =  1 for one of i in 0, 1,.., Ik, so equations (6) and (7) are equivalent at that state, meaning that a solution of another is a solution of the other. However, there is a hysteresis with the initial value, and in general the number of no-match results becomes greater with equation (6) than with equation (7).

As stated in section 2, we use the superposition of CCSs obtained from multiple images. In this case, the time intervals of image pairs are not constant. However, CCSs are interpolated onto the lags for the greatest time interval. It indicates that the deformation consistency is measured uniformly in terms of the greatest time interval.

The relation between the present formulation and those in earlier studies can be summarized as follows. The RM by Wu (1995) is the closest among the studies introduced in section 1. The study consolidated the no-match treatment as in this study and used equation (6). However, deformation is not considered there, and the compatibility parameter becomes weaker than neutral only when the directions of velocities differ by more than 90°. Therefore, it is not Galilean invariant; adding a uniform flow changes the result. The other studies do not make the consolidation. However, since there are tunable parameters in Ohmi and Li (2000) (e.g. Rc), it might be possible to realize a similar effect to ours. However, it is not clear how we can achieve it. The no-match possibility is not considered in Evans (2000), Ogohara et al (2012) and Kouyama et al (2012).

4. Finding well-separated peaks

The candidates in the RM for template matching are associated local peaks of CCSs. However, to the authors' knowledge, how to find them has not been described in previous papers. In practice, a simple nine-point comparison is used in our earlier implementation (Ogohara et al 2012, Kouyama et al 2012), although it is not written in these papers. There, if a cross-correlation value at a CCS grid point is greater than those at the neighboring eight points, it is classified as a local peak. It appears that the same or similar algorithms are used in many studies.

This simple method would be practically sufficient if CCS peaks are peaky enough. However, it may capture local bumps on a ridge as in figures 2(a) and (b). The defect of this method is especially evident in figure 2(b). In this example, the number of candidates is limited to nine, so no candidate is assigned to the secondly peak of the CCS. Note that this kind of limitation is employed in many implementations.

Figure 2.

Figure 2. Example of CCSs (color shading) obtained from UV images of Venus and their local peaks (marked by *). The number of peaks selected is limited up to nine from the greatest. The greatest peaks are enclosed by triangles, and the candidates selected by an implementation of the RM are enclosed with red circles. (a) Local peaks are searched by the nine-point comparison. (b) Same but for another CCS (here, the nine-greatest cut off is applied). (c) and (d) Same as (a) and (b), respectively, but peak finding is conducted by the proposed method.

Standard image High-resolution image

The elongated shape of the primary peak in figure 2(b) is due to the streaky feature of high-latitudinal clouds. In this case, cloud motion is well-defined only to the direction perpendicular to the streak. Therefore, to set candidates along the ridge itself is reasonable. The problem, however, is that it is done in an ad hoc way; the distribution and the number of local peaks varies significantly case by case and are not adequately constrained. The proper way to treat this situation should be either (1) to treat the peak as a continuous region and to develop a theoretically consistent treatment or (2) to set only one candidate for each well-separated peak and evaluate the directional uncertainty. Here, we choose (2) and leave (1) out of scope. Note that a method to evaluate the directional uncertainty is proposed by IH16. Note also that the option (1) means that the candidates resulting from its discretization are not independent, which must be taken into account in RM.

4.1. Formulation and algorithm

We define a peak as well-separated from others if it has a deep-enough skirt that is not connected to any of higher peaks. Here, the criterion for being deep-enough is that the depth from the local maximum is greater than a specified parameter d. It is illustrated in figure 3 for one-dimensional cases. The points shown by filled circles are the highest points, called as 'summits' here, of the well-separated peaks, and those shown by cross marks are local bumps because their skirts are shallower than d, so they are regarded as a part of peaks. In other words, d is the minimum gap depth required to separate peaks.

Figure 3.

Figure 3. Schematic illustration of the criterion to depict the summits (highest points) of well-separated peaks. Plot is made for one-dimensional cases for simplicity. Filled circles represent the summits, and cross marks represent local bumps (non-summit local peaks), according to the criterion in section 4.1.

Standard image High-resolution image

An algorithm to implement it is described in terms of programming as follows. The procedure takes a two-dimensional array holding 'height' data, which is the cross-correlation values in the context of the present study. In the following description, the term grid points refers to array indexes.

  • 1.  
    Make a list of the grid points sorted in the descending order by height values.
  • 2.  
    Repeat the following until a sufficient number of peaks are found or all the grid points are classified (or, if a threshold is provided, all the unclassified grid points have heights lower than it).
    • (a)  
      Find all the grid points that have not been classified and are connected to the list's first (i.e. highest) unclassified point (referred to as P) and have height values greater than or equal to h  −  d, where h is the height at P. Here, a group of points are regarded as connected if they are contiguous through vertically and/or horizontally adjacent (next) points (the criterion of connection can be altered).
    • (b)  
      If the grid points are connected to an existing peak, they are classified as its skirt. Otherwise, they are classified as a new peak, and the point P is recorded as its summit location.

We provide a source code in C language as a supplementary material of this paper (stacks.iop.org/MST/28/085301/mmedia). It is efficient, where connection finding is implemented with a recursive call to avoid unnecessary array scan; note that efficiency is important, since this procedure is conducted for each of all CCSs. The program returns not only the summit points but also the map of peaks, which is used for uncertainty evaluation to limit the region of surface fitting.

In our implementation, d is set to a constant (0.05), since the results were insensitive to its choice in our case. However, one can elaborate it, for instance, by using the confidence interval, which is a function of the peak correlation value.

5. Post processes

The results of the RM can be further improved and/or used to draw additional information. Here, we describe two methods that exploit the deformation consistency. The both can be implemented as post processes.

5.1. Elimination of inconsistent CMVs / grouping consistent CMVs

Even after the RM with no-match consideration in section 3, deformation inconsistency can remain so that CMVs at some nearby grid points may have less-than-neutral compatibility. This inconsistency can be eliminated by grouping (clustering) the displacement vectors as follows. For all of nearby pairs, i.e. for all k and l where Dkl is smaller than a threshold, compute ckl(i,j) between the resultant CMVs (winners of the RM) i and j at the grid points k and l, respectively; if ${{c}_{kl}}(i,j)\geqslant 0.5$ , put these CMVs in a same group, and if ckl(i,j)  <  0.5, put them in different groups. By doing so, each of the resultant groups consists only of vectors that are positively compatible with each other. If the overall tracking is successful, the group having the maximum number of members would represent the flow. What the other groups represent can be as follows: (1) the flow too, (2) physically meaningful motions other than the flow, and (3) spurious motions. The case (1) occurs if there is a wide gap between regions where CMVs are derived. It can also occur if the clouds are relatively sparse and the images used capture clouds at different altitudes, having different flow velocities (for example, satellite images capturing upper-tropospheric clouds and near-surface clouds on the Earth). The case (2) includes phase velocities of waves that modulate cloud images, whether morphologically or optically. The case (3), spurious cloud motion, can arise for many reasons such as observational error or noise and changes in clouds (e.g. partial diminishment).

Note that the fragmentation of the flow at a particular altitude into multiple groups owing to gaps can be suppressed to some extent by increasing the Dkl threshold. The post process proposed here should be useful for various applications.

5.2. Wave detection / flow detection at multiple altitudes

Waves in fluids are of great interest in many scientific studies. Clouds can be modulated by waves, especially by those producing vertical motions such as atmospheric gravity waves. Mountain lee waves that produce stationary clouds moving against the flow are also gravity waves. It would be of interest to exploit the results of the clustering above as much as possible to study waves. In general, it is possible that both flow and wave affect cloud at the same time, so the both may be identifiable simultaneously at the same place.

If all the candidates of the RM are saved, the purpose here can be realized as a next step of the post process stated above. Any of the groups obtained by the clustering can be expanded by inspecting an adjacent grid point to look for the most compatible candidate unused as CMV. If it has a positive compatibility (${{c}_{kl}}\left(i,{{i}^{\prime}}\right)\geqslant 0.5$ ), it is added to the group. The addition is iterated as long as an adjacent grid point provides a new vector.

This procedure allows two or more kinds (groups) of velocities to be assigned to a grid point, as demonstrated in section 6. It is useful to characterize waves. Also, it may be useful to detect flows at different altitudes. Note that this process alone cannot identify the kind of velocity represented by each group.

Practically, the procedure proposed here would require that the numbers of candidates are not too many and they are well-separated in terms of the deformation compatibility. Therefore, use of a peak finding method as in section 4 is a prerequisite.

6. Results

The proposed approach described in previous sections is applied to Akatsuki UVI images obtained on Dec 9, 2015. The size of template images are set to ${{6}^{\circ}}\times {{6}^{\circ}}$ . The set of neighboring grid points used for the RM, Gk, consists of the eight surrounding points. The CCS peaks treated are limited to those having values greater than 0.5. When the no-match possibility is considered, the type B compatibility equation (7) and the associated modification equation (8) are applied.

Figure 4 shows the results obtained using the three 365 nm images taken at 14, 16, 18 UTC on Dec 9, 2015, so three combinations of images (14–16, 14–18, 16–18 h) are used to superpose CCSs. The spatial smoothing of CCSs is also used. Therefore, each CMV is derived from a synthetic CCS obtained from 15 CCSs (3 image pairs  ×  5 nearby CCSs by the spatial smoothing).

Figure 4.

Figure 4. CMVs (horizontal wind vectors) obtained from the three 365 nm images taken at 14, 16, 18 UTC on Dec 9, 2015, using the spatial smoothing of CCSs. Results are shown where the precision parameter epsilon is smaller than 30 m s−1. A reference vector to show the velocity scale in m s−1 is shown near the lower-right corner of each panel. (a) CMVs when the no-match possibility is excluded. (b) as in (a) but a constant value of 100 m s−1 is added to the eastward component. (c) as in (b) but for CMVs obtained by using the proposed RM in which the no-match possibility is integrated.

Standard image High-resolution image

Figure 4(a) shows CMVs obtained without considering the no-match possibility. It suggests that the flow is predominantly westward, which is known as the super-rotation of the Venusian atmosphere (see e.g. Hunten et al (1983), for review). To ease comparison of CMVs, a constant value of 100 m s−1 is added and shown in figure 4(b). The CMVs generally exhibit gradual spatial variation, but at some places, changes are abrupt (e.g. vectors around $\left(\lambda,\phi \right)\simeq \left({{105}^{\circ}},-{{10}^{\circ}}\right)$ , $\left({{100}^{\circ}},{{28}^{\circ}}\right)$ , and $\left({{117}^{\circ}},-{{20}^{\circ}}\right)$ , where λ and ϕ are longitude and latitude, respectively). The RM incorporating the no-match possibility (section 3) eliminates these vectors as shown in figure 4(c).

The elimination is easily understood by using figure 5, which visualizes the deformation indicated by the CMVs at around $\left({{105}^{\circ}},-{{10}^{\circ}}\right)$ . It suggests that a significant deformation occurs in 4 h, if all the CMVs shown in the figure are admitted. This deformation violates the premise of the cross-correlation method in which template regions are simply slid with no deformation (note that the first and the last images used are separated by 4 h). The proposed RM eliminates the four CMVs shown in the red color in figure 5(a). It is obvious that if they are removed from the grid, it does not indicate a significant (inconsistent) deformation. The situation is similar for the other CMVs in figure 5(b) that do not exist in figure 5(c).

Figure 5.

Figure 5. (a) Arrows: as in figure 4(a) but for a limited longitude-latitude range (approximately ${{100}^{\circ}}\leqslant \lambda \leqslant {{112}^{\circ}}$ and $-{{14}^{\circ}}\leqslant \phi \leqslant -{{5}^{\circ}}$ ). The CMVs eliminated when the no-match possibility is considered (see figure 4(c)) are shown in red and encircled. Grid: the CMV grid points (+marks) connected by thin solid lines. (b) The grid is as in (a) but the  +  marks are shown at where the grid points reach if they are advected linearly by the corresponding CMVs (horizontal winds) over two hours. (c) As in (b) but for the advection time is 4 h.

Standard image High-resolution image

The above results show that the IH16 method (CCS superposition) provides reasonable results without post processes. For the sake of demonstration, results obtained with the conventional cross-correlation method in which each CMV is derived from a single CCS are shown in figure 6.

Figure 6.

Figure 6. (a) As in figure 4(a) (the no-match possibility is excluded) but for the CMVs obtained only from two 365 nm images at 14 and 18 h without using the spatial CCS smoothing. (b) As in (a) but for using the proposed RM in which the no-match possibility is integrated. (c) As in (b) but the post process in section 5.1 is applied and the resultant primary group is shown.

Standard image High-resolution image

Consideration of the no-match possibility eliminates the four erroneous vectors at around $\left({{115}^{\circ}},-{{20}^{\circ}}\right)$ , as seen in the difference between figures 6(a) and (b). However, the three erroneous vectors at around $\left({{97}^{\circ}},{{30}^{\circ}}\right)$ , which have significant southward velocity, still remain. This is because the three support with each other and not many vectors are obtained nearby. It leaves the deformation inconsistency between the CMV at $\left({{100}^{\circ}},{{28}^{\circ}}\right)$ (southwestward) and that at $\left({{100}^{\circ}},{{25}^{\circ}}\right)$ (westward). As seen in figure 6(c), the three CMVs are separated by the post-process proposed in section 5.1.

Akatsuki UVI has two filters: one is the 365 nm filter, with which the images used above are obtained, and the other is the 283 nm filter. Fukuhara et al (2017) found that stationary gravity waves whose phase velocity is close to zero are observed at this wavelength as well as in the images obtained by the long infrared camera (LIR), another imager on Akatsuki. Figure 7 shows the CMVs obtained with the proposed RM and the two post processes in section 5. The black arrows show the largest group, representing atmospheric flow, which is consistent with the 365 nm results. The red arrows show the CMVs of the second group. They are small, indicating nearly stationary movement. Actually, the red arrows are obtained at where a stationary gravity wave packet is observed. This result demonstrates the ability of the post-process in section 5.2 to detect waves. Note that both of the two kinds of velocities are obtained at one of the grid points.

Figure 7.

Figure 7. CMVs obtained from three 283 nm images taken at 14, 16, 18 UTC on Dec 9, 2015, using the spatial smoothing of CCSs. Here, the proposed RM and the two post processes are applied. The screening by epsilon is not applied here. Black arrows show the CMVs of the primary group, representing atmospheric flow. Red arrows (encircled) show the CMVs of the second group. Their velocities are consistent with the stationary waves found at this wavelength. (Note that the red arrows are tiny because of the small velocity.)

Standard image High-resolution image

7. Summary and conclusions

Cloud tracking has been widely used to observe atmospheric winds on the Earth and other planets having clouds. PIV techniques have been adapted, but cloud tracking is still demanding and often difficult especially for clouds on Venus.

We have been developing a cloud tracking system for the Venus orbiter Akatsuki by using the cross-correlation method by IH16, in which multiple CCSs are overlaid to reduce erroneous template matching and to increase the S/N ratio. IH16 also provides methods to estimate uncertainty. We also use the relaxation labeling technique, also called the RM, to select candidate displacement vectors from the peaks of CCSs.

In this study, we developed methods to improve and enhance the correlation-based cloud tracking. It was made by exploiting consistency inherent in the type of cross-correlation method where template sub-images are slid without deformation, which we call the deformation consistency. Namely, if the resultant displacement vectors indicate a too-large deformation, it is contradictory to the assumption of the method.

The compatibility parameter in the RM was formulated in terms of the deformation consistency. Its value is decreased if the fractional change of grid-point distances is increased, and a neutral value is given to the compatibility between match and no-match cases. With this formulation, the RM tends to select no-match (no data) rather than to select displacement vectors where candidates over neighboring grid points do not have a deformation consistent solution.

We also developed two new post processes based on the deformation consistency; one clusters the displacement vectors into groups within each of which the consistency is perfect, and the other extends the groups by using the original candidate lists. The group having the largest number of vectors represents the flow, unless the tracking is severely unsuccessful or the cloud morphology is dominated by waves. Erroneous vectors, if any, are separated out. If clouds are sparse and the images used in tracking capture clouds at multiple altitudes with significantly different velocities, the clustering can separate them into different groups.

When images capture clouds modulated by a wave such as atmospheric gravity wave, its phase velocity may create peaks in CCSs, and the post-process may group them. The second post-process is useful to depict the extent of the area exhibiting wave signature, and both flow and phase velocities may be identified simultaneously.

It should be stressed that the clustering is based entirely on the deformation consistency. To physically interpret the results would require one to inspect the original images. Also, care is needed for possible degradation by interference.

In the RM and post processes, it is important to limit the candidates corresponding to the highest points of well-separated peaks in CCSs. It is also required in a uncertainty estimation by IH16. An algorithm to realize it was described in this paper.

All the methods described in this paper were implemented, and their effectiveness was demonstrated with images obtained on Dec 9, 2015 by the ultraviolet imager UVI onboard Akatsuki.

Acknowledgments

We thank Drs Masahiro Takagi, Hiroki Kashimura, Takeshi Imamura, Kensuke Nakajima, Naoki Sato, Takehiko Satoh, Javier Peralta, and Yoshi-Yuki Hayashi for helpful discussion. We also thank the two anonymous reviewers for their comments that helped us improve the paper. This study is partially supported by the JSPS Grant-in-Aid 16H02231 and 16H02225.

Please wait… references are loading.