Show simple item record

dc.contributor.authorMoscoso Rubino, Eduardo
dc.contributor.authorAlvares, Alberto
dc.contributor.authorMarín Prades, Raúl
dc.contributor.authorSanz Valero, Pedro José
dc.date.accessioned2019-05-21T09:14:05Z
dc.date.available2019-05-21T09:14:05Z
dc.date.issued2019-02
dc.identifier.citationRUBINO, Eduardo M., et al. Real-time rate distortion-optimized image compression with region of interest on the ARM architecture for underwater robotics applications. Journal of Real-Time Image Processing, 2019, 16.1: 193-225.ca_CA
dc.identifier.urihttp://hdl.handle.net/10234/182537
dc.description.abstractThis paper proposes the use of a real-time progressive image compression and region of interest algorithm for the ARM processor architecture. This algorithm is used for the design of an underwater image sensor for an autonomous underwater vehicle for intervention, under a highly constrained available bandwidth scenario, allowing for a more agile data exchange between the vehicle and a human operator supervising the underwater intervention. For high compression ratios (smaller output size), execution time is dominated by the transformation algorithm, which plays a progressively smaller role as the compression ratio gets smaller (larger output size). A novel progressive rate distortion-optimized image compression algorithm based on the discrete wavelet transform (DWT) is presented, with special emphasis on a novel minimal time parallel DWT algorithm, which allows full memory bandwidth saturation using only a few cores of a modern multicore embedded processor. The paper focuses in a novel efficient inplace, multithreaded, and cache-friendly parallel 2-D wavelet transform algorithm, based on the lifting transform using the ARM Architecture. In order to maximize the cache utilization and consequently minimize the memory bus bandwidth use, the threads compete to work on a small memory area, maximizing the chances of finding the data in the cache. Their synchronization is done with very low overhead, without the use of any locks and relying solely on the basic compare-and-swap atomic primitive. An implementation in C programming language with and without the use of vector instructions (single instruction multiple data) is provided for both, single (serial) and multi-(parallel) threaded single-loop DWT implementations, as well as serial and parallel naive implementations using linear (row order) and strided (column order) memory access patterns for comparison. Results show a significant improvement over the single-threaded optimized implementation and a much greater improvement over both, the single- and multi-threaded naive implementations, reaching minimal running time depending on the memory access pattern, the number of processor cores, and the available memory bus bandwidth, i.e., it becomes memory bound using the minimum number of memory accesses. Due to memory saturation, the inplace 2-D DWT transform can be executed in the same time as a 1-D DWT transform or as an inplace memory block copy.ca_CA
dc.format.extent33 p.ca_CA
dc.format.mimetypeapplication/pdfca_CA
dc.language.isoengca_CA
dc.publisherSpringerca_CA
dc.rights© Springer-Verlag GmbH Germany, part of Springer Nature 2018ca_CA
dc.subjectprogressive image compressionca_CA
dc.subjectregion of interest (ROI)ca_CA
dc.subjectparallel wavelet transformsca_CA
dc.subjectarm architectureca_CA
dc.subjectunderwater robotics applicationsca_CA
dc.titleReal-time rate distortion-optimized image compression with region of interest on the ARM architecture for underwater robotics applicationsca_CA
dc.typeinfo:eu-repo/semantics/articleca_CA
dc.identifier.doihttps://doi.org/10.1007/s11554-018-0833-5
dc.relation.projectIDSpanish Ministry (grants DPI2014-57746-C3 (MERBO-TS Project) and DPI2017-86372-C3-1-R (TWINBOTS)) ;Universitat Jaume I (grants P1-1B2015-68 (MASUMIA), E-2015-24, PREDOC/2012/47 and PREDOC/2013/46) ; Generalitat Valenciana (grant ACIF/2014/298 and PROMETEO/2016/066).ca_CA
dc.rights.accessRightsinfo:eu-repo/semantics/restrictedAccessca_CA
dc.relation.publisherVersionhttps://link.springer.com/article/10.1007/s11554-018-0833-5ca_CA
dc.contributor.funderBrazil CNPQ and FAP/DF.ca_CA
dc.type.versioninfo:eu-repo/semantics/publishedVersionca_CA


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record