Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-14T21:35:32.342Z Has data issue: false hasContentIssue false

Flow complexity in open systems: interlacing complexity index based on mutual information

Published online by Cambridge University Press:  21 July 2017

Jose M. Pozo*
Affiliation:
CISTIB Center for Computational Imaging and Simulation Technologies in Biomedicine, Department of Electronic and Electrical Engineering, The University of Sheffield, Sheffield S1 3JD, UK
Arjan J. Geers
Affiliation:
CISTIB Center for Computational Imaging and Simulation Technologies in Biomedicine, Department of Information and Communication Technologies, Universitat Pompeu Fabra, Carrer Tànger, 122-140, 08018 Barcelona, Spain
Maria-Cruz Villa-Uriol
Affiliation:
CISTIB Center for Computational Imaging and Simulation Technologies in Biomedicine, Department of Electronic and Electrical Engineering, The University of Sheffield, Sheffield S1 3JD, UK
Alejandro F. Frangi
Affiliation:
CISTIB Center for Computational Imaging and Simulation Technologies in Biomedicine, Department of Electronic and Electrical Engineering, The University of Sheffield, Sheffield S1 3JD, UK
*
†Email address for correspondence: j.pozo@sheffield.ac.uk

Abstract

Flow complexity is related to a number of phenomena in science and engineering and has been approached from the perspective of chaotic dynamical systems, ergodic processes or mixing of fluids, just to name a few. To the best of our knowledge, all existing methods to quantify flow complexity are only valid for infinite time evolution, for closed systems or for mixing of two substances. We introduce an index of flow complexity coined interlacing complexity index (ICI), valid for a single-phase flow in an open system with inlet and outlet regions, involving finite times. ICI is based on Shannon’s mutual information (MI), and inspired by an analogy between inlet–outlet open flow systems and communication systems in communication theory. The roles of transmitter, receiver and communication channel are played, respectively, by the inlet, the outlet and the flow transport between them. A perfectly laminar flow in a straight tube can be compared to an ideal communication channel where the transmitted and received messages are identical and hence the MI between input and output is maximal. For more complex flows, generated by more intricate conditions or geometries, the ability to discriminate the outlet position by knowing the inlet position is decreased, reducing the corresponding MI. The behaviour of the ICI has been tested with numerical experiments on diverse flows cases. The results indicate that the ICI provides a sensitive complexity measure with intuitive interpretation in a diversity of conditions and in agreement with other observations, such as Dean vortices and subjective visual assessments. As a crucial component of the ICI formulation, we also introduce the natural distribution of streamlines and the natural distribution of world-lines, with invariance properties with respect to the cross-section used to parameterize them, valid for any type of mass-preserving flow.

Information

Type
Papers
Copyright
© 2017 Cambridge University Press 
Figure 0

Figure 1.Inlet–outlet open flow system analogy to a communication system. Each inlet point, $\boldsymbol{x}\in {\mathcal{S}}_{In}$ (input alphabet), is transmitted as a streamline, $\unicode[STIX]{x1D6FE}\in \unicode[STIX]{x1D6E4}_{{\mathcal{S}}}$, propagated by the flow (ideal channel) up to the outlet. The streamline is received as a position $\boldsymbol{y}\in {\mathcal{S}}_{Out}$ (output alphabet) selected around the streamline crossing $\boldsymbol{x}_{Out}(\unicode[STIX]{x1D6FE})$. The noise is modelled as a Gaussian point spread function, representing imprecision in the identification of points, with a standard deviation depending on the observation scale.

Figure 1

Figure 2.Example of recirculation at the entrance of a control volume ${\mathcal{D}}_{{\mathcal{S}}}$, represented in red (a). One streamline is shown with recirculation number $r_{{\mathcal{S}}}(\unicode[STIX]{x1D6FE})=2$. The two inward points are represented in white and the two outward points in black (b). The entrance is divided into two surfaces, $\overline{{\mathcal{S}}}_{In}$ and $\overline{{\mathcal{S}}}_{Out}$, according to the flux sign.

Figure 2

Figure 3.Three examples of streamlines bundles generated by their crossing at the outlet (top) defined as a circle around a point with three different radii. The crossing at the inlet (bottom) is very elongated and the complexity of the obtained pattern depends on the scale considered.

Figure 3

Table 1.Summary of the characteristics of the 4 flow cases considered for the numerical experiments.

Figure 4

Figure 4.Evaluation of the accuracy and precision of the algorithm implementation for the computation of the MI. For a stationary flow in a cylindrical straight tube, the numerical estimation is compared with the semi-analytical computation. The signed error is evaluated for 3 scales ($s$), 4 streamline sample sizes ($N$) and 4 point sample sizes ($M$).

Figure 5

Figure 5.Evaluation of the accuracy and precision of $\mathit{ICI}_{s}$ computation on the flow at peak systole in 10 vasculatures with aneurysm. For each scale ($s$), the signed error against the ground truth is evaluated for several streamline sample sizes ($N$) and point sample sizes ($M$).

Figure 6

Table 2.Accuracy ($\overline{\unicode[STIX]{x1D700}}$) and precision ($2\unicode[STIX]{x1D70E}_{\unicode[STIX]{x1D700}}$) of $\mathit{ICI}_{s}$ for 3 scales and 3 settings of $N$ and $M$, estimated from the flow in 10 vasculatures with aneurysm. The values are expressed as $\overline{\unicode[STIX]{x1D700}}\pm 2\unicode[STIX]{x1D70E}_{\unicode[STIX]{x1D700}}$ (approximate 95 % confidence interval).

Figure 7

Figure 6.Dependence of the inter-sample variability of the MI on the divergence integral. The differences are plotted for two streamline samples generated at the inlet (FNa–FNb), sample at the inlet minus sample at the outlet generated by the natural distribution of streamlines (FNa–BN) and generated by homogeneous distribution (FH–BH).

Figure 8

Figure 7.ICI and illustration of the mixing produced by a steady flow in annulus with rotating inner cylinder and axial pressure gradient, for 3 radius ratios. The ICI at two scales ($s$) is plotted as function of the dimensionless parameter $\unicode[STIX]{x1D706}$. For each radius ratio, the azimuthally coloured inlet (left column) is propagated by the streamlines, producing deformed images by their intersection at the outlet for $\unicode[STIX]{x1D706}=0.01$, $0.1$, $1$, $10$ and $100$.

Figure 9

Figure 8.Double-bend tubes with inter-bend angles $0^{\circ }$, $45^{\circ }$, $90^{\circ }$, $135^{\circ }$ and $180^{\circ }$. For each angle, a series of cross-sections have been generated along the tube centreline, each separated 1 mm from the previous one. They are numbered according to their position relative to the inter-bend centre. The inter-bend centre ($0$), the first ring at the beginning of the first bend ($-12$) and the last ring at the end of the second bend ($12$) are shown in yellow.

Figure 10

Figure 9.ICI and illustration of the mixing along double-bend tubes with 5 different inter-bend angles, and for two Reynolds numbers. The corresponding $\mathit{ICI}_{s}$ is computed for two scales, $s=1/3$ (circles) and $s=1/20$ (triangles), from the inlet to each of the outlets in the cross-section series (see figure 8). To visualize the degree of mixing, the radially coloured inlet is propagated by the streamlines, producing deformed images by their intersection with each cross-section. They are presented at positions $-5$, $0$, $12$ and $40$  mm, for each angle and Reynolds number.

Figure 11

Figure 10.Example of the cross-sections automatically selected for the inlet vessel and each of the two outlet vessels, at one diameter from the aneurysm neck at the bifurcation.

Figure 12

Figure 11.ICI as function of scale and illustration of mixing in typical cases from the aneurysm dataset. The line-connected symbols are the ICI at PS of examples representing the minimum, maximum, median and first and third quartiles, for $s=1/20$. The case with largest change in the order from $s=1/3$ to $s=1/20$ pass from the first to the fourth quartile. The ICI mean, and the variation explained by the first 2 principal components are also plotted. Each of the outlets have been coloured by two different patterns: by homogenous colour identifying each outlet vessel as blue or red, and radially with a rainbow colour map. Their propagation backwards by the streamlines produces respectively two coloured cross-sections at the inlet.

Figure 13

Figure 12.Correlation of ICI with each of the 4 subjective flow classifications. The significant difference between each pair of categories is assessed by non-parametric Mann–Whitney $U$ test. $^{\ast \ast }(0.01\geqslant p>0.001)$, $^{\ast \ast \ast }(0.001\geqslant p>0.0001)$.

Figure 14

Figure 13.Comparison between ICI of the flow at peak systole and end diastole for each aneurysm, at scale $s=1/10$. The ICI is generally larger at PS than at ED, but the opposite behaviour is also observed. The aneurysms have been ordered according to their ICI at ED.

Figure 15

Figure 14.Subjective flow stability classes against absolute value of the difference of ICI between peak systole and end diastole. A strong significant difference ($p=0.0005$, one-tailed Mann–Whitney $U$ test) is found between subjectively stable and unstable flows.

Figure 16

Figure 15.ICI as a function of scale for the 2-D periodic cellular flow with $\unicode[STIX]{x1D705}=0$ (incompressible) and $\unicode[STIX]{x1D705}=0.9$ (compressible), with 4 different values of $\unicode[STIX]{x1D703}$ (unsteadiness) and for 3 time lapses. The legend is presented at the bottom, together with the illustration of the propagation by each flow of a vertical colour pattern.

Figure 17

Figure 16.$\mathit{ICI}_{s}$ for small scales in comparison to the expected leading-order term $\unicode[STIX]{x1D6F9}/\log (s^{-1})$. They are shown for the periodic cellular flow with $\unicode[STIX]{x1D705}=0.5$, for 4 values of $\unicode[STIX]{x1D703}$ and 3 time lapses $t$. (a) $\mathit{ICI}_{s}$ against $1/\log (s^{-1})$ (connected symbols) and limit slope $\unicode[STIX]{x1D6F9}$ (dashed lines). (b) $\mathit{ICI}_{s}\times \log (s^{-1})$ against $1/\log (s^{-1})$ (connected symbols) and limit $\lim _{s\rightarrow 0}\mathit{ICI}_{s}\times \log (s^{-1})=\unicode[STIX]{x1D6F9}$ (symbols at $s=0$).

Figure 18

Table 3.Values of the MI for a steady flow in a cylindrical straight tube, for scales $s^{-1}=1,\ldots ,20$. They have been computed analytically and by numerical integration, and are used as ground truth to evaluate the correctness and accuracy of the proposed algorithm.