Space-Efficient Algorithm for Image Rotation
スポンサーリンク
概要
- 論文の詳細を見る
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.
論文 | ランダム
- 難聴児の心理
- 米国教育省による障害生徒8000名の縦断的研究
- Spectroscopic Study on Vibrational Distribution of N2 C3Π and B3Π States in Microwave Nitrogen Discharge
- Spectroscopic Study on Vibrational Nonequilibrium of a Microwave Discharge Nitrogen Plasma
- 米国教育省による「自閉症」「外傷性脳損傷」の定義及び、「注意欠陥障害」「重度情緒障害」への対応