Skip to main content
. Author manuscript; available in PMC: 2013 Mar 1.
Published in final edited form as: Comput Med Imaging Graph. 2011 Oct 19;36(2):139–151. doi: 10.1016/j.compmedimag.2011.09.001

Fig. 7.

Fig. 7

One example to show the fast MSA algorithm without a pre-defined template. By adding the virtual node (indicated by the dashed circle) and assigning each virtual edge with a specific weight (the left plot), MSA with the virtual node as the pre-defined template on the extended graph can be used to determine the optimal MSA without a pre-defined root (the tree with solid red edges) on the original graph.