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 条
  • [41] In-Place Augmented Reality
    Bergig, Oriel
    Hagbi, Nate
    El-Sana, Jihad
    Kedem, Klara
    Billinghurst, Mark
    VIRTUAL REALITY, 2011, 15 (2-3) : 201 - 212
  • [42] In-Place Evaluation of Masonry Shear Behavior Using Digital Image Analysis
    Citto, Carlo
    Wo, Shan I.
    Willam, Kaspar J.
    Schuller, Michael P.
    ACI MATERIALS JOURNAL, 2011, 108 (04) : 413 - 422
  • [43] In-Place Binary Counters
    Elmasry, Amr
    Katajainen, Jyrki
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 349 - 360
  • [44] In-Place and In-Time
    Macken, Marian
    Harrisson, Fiona
    INTERNATIONAL JOURNAL OF ART & DESIGN EDUCATION, 2020, 39 (03) : 635 - 647
  • [45] In-Place Augmented Reality
    Oriel Bergig
    Nate Hagbi
    Jihad El-Sana
    Klara Kedem
    Mark Billinghurst
    Virtual Reality, 2011, 15 : 201 - 212
  • [46] IN-PLACE EVALUATION OF CONCRETE
    MALHOTRA, VM
    JOURNAL OF THE CONSTRUCTION DIVISION-ASCE, 1975, 101 (NCO2): : 345 - 357
  • [47] In-place initializable arrays
    Katoh, Takashi
    Goto, Keisuke
    THEORETICAL COMPUTER SCIENCE, 2022, 916 : 62 - 69
  • [48] PRACTICAL IN-PLACE MERGING
    HUANG, BC
    LANGSTON, MA
    COMMUNICATIONS OF THE ACM, 1988, 31 (03) : 348 - 352
  • [49] ENVIRONMENT ACT IN-PLACE
    不详
    CHEMISTRY IN BRITAIN, 1995, 31 (09) : 669 - 669
  • [50] Fast Image Super-resolution Based on In-place Example Regression
    Yang, Jianchao
    Lin, Zhe
    Cohen, Scott
    2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 1059 - 1066
12345