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 条
  • [31] A Novel In-Place Sorting Algorithm with Element wise Restricted Swap
    Dutta, Rupayan
    Nayak, Sayan
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [32] Analysis for the realization of an in-place and in-order prime factor algorithm
    Lun, Daniel Pak-Kong
    Siu, Wan-chi
    IEEE Transactions on Signal Processing, 1993, 41 (07) : 2312 - 2370
  • [33] AN IN-ORDER, PARTIALLY IN-PLACE MIXED RADIX FFT ALGORITHM
    PEI, SC
    HUANG, EF
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (05): : 1314 - 1317
  • [34] A GENERAL IN-PLACE AND IN-ORDER PRIME FACTOR FFT ALGORITHM
    王中德
    JournalofElectronics(China), 1991, (01) : 60 - 67
  • [35] AN ANALYSIS FOR THE REALIZATION OF AN IN-PLACE AND IN-ORDER PRIME FACTOR ALGORITHM
    LUN, DPK
    SIU, WC
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (07) : 2362 - 2370
  • [36] A Rotation Independent In-Place Inclinometer/Tilt Sensor Based on Fiber Bragg Grating
    Maheshwari, Muneesh
    Yang, Yaowen
    Upadrashta, Deepesh
    Chaturvedi, Tanmay
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2019, 68 (08) : 2943 - 2953
  • [37] From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash
    Hardock, Sergey
    Petrov, Ilia
    Gottstein, Robert
    Buchmann, Alejandro
    SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 1571 - 1586
  • [38] In-place rotation of particles and time-average vibrational vortex on a Chladni plate
    Zhou, Zhitao
    Hou, Zewei
    Pei, Yongmao
    EXTREME MECHANICS LETTERS, 2021, 49
  • [39] Practical method for in-place density measurement of cold in-place recycling mixtures
    Sebaaly, Peter E.
    Ortiz, Jorge A. C.
    Hand, Adam J.
    Hajj, Elie Y.
    CONSTRUCTION AND BUILDING MATERIALS, 2019, 227
  • [40] In-place file carving
    Richard, Golden, III
    Roussev, Vassil
    Marziale, Lodovico
    ADVANCES IN DIGITAL FORENSIC III, 2007, 242 : 217 - +
12345