Image retargeting is a technique that can flexibly display images with different aspect ratios on various devices. Among the image retargeting algorithms

the as-similar-as-possible(ASAP) algorithm has a high computing efficiency. In the ASAP algorithm

an energy function is minimized by solving a quadratic problem during 1D parameterization. However

in the ASAP algorithm

a significant part of an image with higher saliency values may be deformed into a small size and the background can be extremely stretched for several images. Based on the original algorithm

we propose an algorithm that can avoid these problems. The original ASAP algorithm uses a quadratic equation to calculate the widths and lengths of the grids of an image. We kept the quadratic format and added a new term to the equation. Aimed at ensuring a compatible change of widths and lengths while resizing an image as well as making each grid as large as possible

the term we added is the sum of the area of the grid

which prevents the image from over-compressing and over-stretching

but retains its efficiency. As for image retargeting quality assessment

the new algorithm exhibits a good performance. We used the quality assessment algorithm as a scoring test to evaluate the similarity between original and resized images. The result shows that the proposed algorithm obtains higher scores than the ASAP algorithm. Without parts of the image being over-compressed and over-stretched

the output images look more reasonable and more information is preserved. Scores also increase

and in several cases

the scores increase by at most 39.0%. The new algorithm not only is an efficient content-aware image retargeting algorithm but also preserves more information from the original image than the ASAP algorithm.