Send to

Choose Destination
IEEE Trans Biomed Eng. 2015 Oct;62(10):2508-15. doi: 10.1109/TBME.2015.2434595. Epub 2015 May 18.

Accelerating Submovement Decomposition With Search-Space Reduction Heuristics.



Movements made by healthy individuals can be characterized as superpositions of smooth bell-shaped velocity curves. Decomposing complex movements into these simpler "submovement" building blocks is useful for studying the neural control of movement as well as measuring motor impairment due to neurological injury.


One prevalent strategy to submovement decomposition is to formulate it as an optimization problem. This optimization problem is nonconvex and finding an exact solution is computationally burdensome. We build on previous literature that generated approximate solutions to the submovement optimization problem.


First, we demonstrate broad conditions on the submovement building block functions that enable the optimization variables to be partitioned into disjoint subsets, allowing for a faster alternating minimization solution. Specifically, the amplitude parameters of a submovement can typically be fit independently of its shape parameters. Second, we develop a method to concentrate the search in regions of high error to make more efficient use of optimization routine iterations.


Both innovations result in substantial reductions in computation time across multiple nonhuman primate subjects and diverse task conditions.


These innovations may accelerate analysis of submovements for basic neuroscience and enable real-time applications of submovement decomposition.

[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for IEEE Engineering in Medicine and Biology Society
Loading ...
Support Center