Indeed it is similar to seam carving. Which technique would you recommend for this task? Do you know of any other example implementations which can be run on a smartphone grade processor in near-real-time?