I. Introduction
With the development of display technology, display devices with various aspect ratios and resolutions have been widely used in recent years. Accordingly, a technique to adjust the resolution or aspect ratio of an image to that of a target display device is in increasing demand. In accordance with the demand, image-retargeting techniques [1]–[5] for changing the aspect ratio of an image and image-scaling techniques [6]–[18] for changing the resolution of an image have been developed. Among these techniques indispensable to the display system, the image scaling that we aim to develop is not particularly limited to the display system and can be used in various fields related to image processing, such as web browsers, image viewers, and image editors, etc.