# The Analysis of Projective Transformation Algorithms for Image Recognition on Mobile Devices

arXiv: https://arxiv.org/abs/1912.01401 · HTML: https://mlsanity.com/paper/1912.01401/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 3 Dec 2019.

## Built on by (most cited first, 4 of 4)

- [A Pressure Ulcer Care System For Remote Medical Assistance: Residual U-Net with an Attention Model Based for Wound Area Segmentation](https://mlsanity.com/paper/2101.09433/) (2021)
- [SegVisRL: Visuomotor Development for a Lunar Rover for Hazard Avoidance using Camera Images](https://mlsanity.com/paper/2103.14422/) (2021)
- [Fully Convolutional Fractional Scaling](https://mlsanity.com/paper/2203.10670/) (2022)
- [Unfolder: Fast localization and image rectification of a document with a crease from folding in half](https://mlsanity.com/paper/2312.00467/) (2023)

## Abstract (arXiv)

In this work we apply commonly known methods of non-adaptive interpolation (nearest pixel, bilinear, B-spline, bicubic, Hermite spline) and sampling (point sampling, supersampling, mip-map pre-filtering, rip-map pre-filtering and FAST) to the problem of projective image transformation. We compare their computational complexity, describe their artifacts and than experimentally measure their quality and working time on mobile processor with ARM architecture. Those methods were widely developed in the 90s and early 2000s, but were not in an area of active research in resent years due to a lower need in computationally efficient algorithms. However, real-time mobile recognition systems, which collect more and more attention, do not only require fast projective transform methods, but also demand high quality images without artifacts. As a result, in this work we choose methods appropriate for those systems, which allow to avoid artifacts, while preserving low computational complexity. Based on the experimental results for our setting they are bilinear interpolation combined with either mip-map pre-filtering or FAST sampling, but could be modified for specific use cases.