In-place algorithm for image rotation

被引：0
|
作者：
Asano, Tetsuo [1 ]
Bitou, Shinnya [1 ]
Motoki, Mitsuo [1 ]
Usui, Nobuaki [2 ]
机构：
[1] JAIST, Sch Informat Sci, Tokyo, Japan
[2] PFU Ltd, Imaging Engn Div, Kahoku, Ishikawa, Japan
来源：
ALGORITHMS AND COMPUTATION | 2007年 / 4835卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：704 / +
页数：2
相关论文
共 50 条
  • [21] AN IN-PLACE, IN-ORDER PRIME FACTOR FFT ALGORITHM
    BURRUS, CS
    ESCHENBACHER, PW
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (04): : 806 - 817
  • [22] MSL: An efficient adaptive in-place radix sort algorithm
    El-Aker, Fouad
    Al-Badarneh, Amer
    Lect. Notes Comput. Sci., (606-609):
  • [23] MARCHING IN-PLACE
    WARREN, K
    NATION, 1995, 261 (15) : 524 - 524
  • [24] In-Place Sorting
    Geffert, Viliam
    Gajdos, Jozef
    SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 248 - 259
  • [25] PERMUTING IN-PLACE
    FICH, FE
    MUNRO, JI
    POBLETE, PV
    SIAM JOURNAL ON COMPUTING, 1995, 24 (02) : 266 - 278
  • [26] In-place similarity and its applications in image and video detail enhancement
    Jiang, He
    Yang, Jie
    ELECTRONICS LETTERS, 2016, 52 (12) : 1022 - 1023
  • [27] Learning in-place residual homogeneity for single image detail enhancement
    Jiang, He
    Asad, Mujtaba
    Huang, Xiaolin
    Yang, Jie
    JOURNAL OF ELECTRONIC IMAGING, 2020, 29 (04)
  • [28] A simple shuffle-based stable in-place merge algorithm
    Dalkilic, Mehmet Emin
    Acar, Elif
    Tokatli, Gorkem
    WORLD CONFERENCE ON INFORMATION TECHNOLOGY (WCIT-2010), 2011, 3
  • [29] An in-place algorithm for Klee's measure problem in two dimensions
    Vahrenhold, Jan
    INFORMATION PROCESSING LETTERS, 2007, 102 (04) : 169 - 174
  • [30] IN-PLACE RADIX-3 FAST HARTLEY TRANSFORM ALGORITHM
    ZHAO, ZJ
    ELECTRONICS LETTERS, 1992, 28 (03) : 319 - 321
12345