The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Este artigo apresenta um algoritmo para girar uma subimagem no local sem usar nenhuma matriz de trabalho extra. Devido a esta restrição, temos que substituir os valores dos pixels por valores interpolados. As ideias principais são teste de confiabilidade local que determina se a interpolação em um pixel é realizada corretamente sem usar valores interpolados, e interpolação preguiçosa que armazena valores interpolados em uma região que nunca é usada para imagens de saída e depois preenche os valores interpolados após a segurança ser garantida. É mostrado que a interpolação linear é sempre implementada com segurança. Uma extensão da interpolação cúbica também é discutida.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Tetsuo ASANO, Shinnya BITOU, Mitsuo MOTOKI, Nobuaki USUI, "Space-Efficient Algorithm for Image Rotation" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 9, pp. 2341-2348, September 2008, doi: 10.1093/ietfec/e91-a.9.2341.
Abstract: This paper presents an algorithm for rotating a subimage in place without using any extra working array. Due to this constraint, we have to overwrite pixel values by interpolated values. Key ideas are local reliability test which determines whether interpolation at a pixel is carried out correctly without using interpolated values, and lazy interpolation which stores interpolated values in a region which is never used for output images and then fills in interpolated values after safety is guaranteed. It is shown that linear interpolation is always safely implemented. An extension to cubic interpolation is also discussed.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.9.2341/_p
Copiar
@ARTICLE{e91-a_9_2341,
author={Tetsuo ASANO, Shinnya BITOU, Mitsuo MOTOKI, Nobuaki USUI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Space-Efficient Algorithm for Image Rotation},
year={2008},
volume={E91-A},
number={9},
pages={2341-2348},
abstract={This paper presents an algorithm for rotating a subimage in place without using any extra working array. Due to this constraint, we have to overwrite pixel values by interpolated values. Key ideas are local reliability test which determines whether interpolation at a pixel is carried out correctly without using interpolated values, and lazy interpolation which stores interpolated values in a region which is never used for output images and then fills in interpolated values after safety is guaranteed. It is shown that linear interpolation is always safely implemented. An extension to cubic interpolation is also discussed.},
keywords={},
doi={10.1093/ietfec/e91-a.9.2341},
ISSN={1745-1337},
month={September},}
Copiar
TY - JOUR
TI - Space-Efficient Algorithm for Image Rotation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2341
EP - 2348
AU - Tetsuo ASANO
AU - Shinnya BITOU
AU - Mitsuo MOTOKI
AU - Nobuaki USUI
PY - 2008
DO - 10.1093/ietfec/e91-a.9.2341
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2008
AB - This paper presents an algorithm for rotating a subimage in place without using any extra working array. Due to this constraint, we have to overwrite pixel values by interpolated values. Key ideas are local reliability test which determines whether interpolation at a pixel is carried out correctly without using interpolated values, and lazy interpolation which stores interpolated values in a region which is never used for output images and then fills in interpolated values after safety is guaranteed. It is shown that linear interpolation is always safely implemented. An extension to cubic interpolation is also discussed.
ER -