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 条
  • [1] In-place Algorithm for Erasing a Connected Component in a Binary Image
    Asano, Tetsuo
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (01) : 111 - 123
  • [2] In-place Algorithm for Erasing a Connected Component in a Binary Image
    Tetsuo Asano
    Theory of Computing Systems, 2012, 50 : 111 - 123
  • [3] An in-place Quickhull algorithm
    Park, Kyuseo
    Schneider, Markus
    GEOINFORMATICA, 2025,
  • [4] Efficient In-Place Hough Transform Algorithm for Arbitrary Image Sizes
    Kazimirov, D. D.
    Nikolaev, D. P.
    Rybakova, E. O.
    Terekhin, A. P.
    PROBLEMS OF INFORMATION TRANSMISSION, 2024, 60 (04) : 363 - 391
  • [5] AN IN-PLACE LEVINSON UPDATE ALGORITHM
    DUNBAR, WS
    PROCEEDINGS OF THE IEEE, 1981, 69 (06) : 754 - 755
  • [6] A simple algorithm for in-place merging
    Chen, JC
    INFORMATION PROCESSING LETTERS, 2006, 98 (01) : 34 - 40
  • [7] A simple algorithm for in-place merging
    Department of Communication, Donghua University, 1882 Yan-An West Road, Shanghai, 200051, China
    Inf. Process. Lett., 1 (34-40):
  • [8] RECURSIVE, IN-PLACE ALGORITHM FOR THE HEXAGONAL ORTHOGONAL ORIENTED QUADRATURE IMAGE PYRAMID
    WATSON, AB
    ADVANCES IN IMAGE COMPRESSION AND AUTOMATIC TARGET RECOGNITION, 1989, 1099 : 194 - 200
  • [9] An analysis of two in-place array rotation algorithms
    Skene, CK
    COMPUTER JOURNAL, 1997, 40 (09): : 541 - 546
  • [10] A New Variant of In-Place Sort Algorithm
    Wang, Xiaodong
    Wu, Yingjie
    Zhu, Daxin
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 2274 - 2278
12345