Back

CNN based Heuristic Function for A* Pathfinding Algorithm: Using Spatial Vector Data to Reconstruct Smooth and Natural Looking Plant Roots

Yasrab, R.; Pound, M.

2021-08-17 plant biology
10.1101/2021.08.17.456626 bioRxiv
Show abstract

In this work we propose an extension to recent methods for the reconstruction of root architectures in 2-dimensions. Recent methods for the automatic root analysis have proposed deep learned segmentation of root images followed by path finding such as Dijkstras algorithm to reconstruct root topology. These approaches assume that roots are separate, and that a shortest path within the image foreground represents a reliable reconstruction of the underlying root structure. This approach is prone to error where roots grow in close proximity, with path finding algorithms prone to taking "short cuts" and overlapping much of the root material. Here we extend these methods to also consider root angle, allowing a more informed shortest path search that disambiguates roots growing close together. We adapt a CNN architecture to also predict the angle of root material at each foreground position, and utilise this additional information within shortest path searchers to improve root reconstruction. Our results show an improved ability to separate clustered roots.

Matching journals

The top 3 journals account for 50% of the predicted probability mass.

50% of probability mass above

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.