Seam carving for content-aware image resizing

ACM Transactions on Graphics - Tập 26 Số 3 - Trang 10 - 2007
Shai Avidan1, Ariel Shamir2
1Mitsubishi Electric Research Labs
2The Interdisciplinary Center & MERL

Tóm tắt

Effective resizing of images should not only use geometric constraints, but consider the image content as well. We present a simple image operator called seam carving that supports content-aware image resizing for both reduction and expansion. A seam is an optimal 8-connected path of pixels on a single image from top to bottom, or left to right, where optimality is defined by an image energy function. By repeatedly carving out or inserting seams in one direction we can change the aspect ratio of an image. By applying these operators in both directions we can retarget the image to a new size. The selection and order of seams protect the content of the image, as defined by the energy function. Seam carving can also be used for image content enhancement and object removal. We support various visual saliency measures for defining the energy of an image, and can also include user input to guide the process. By storing the order of seams in an image we create multi-size images, that are able to continuously change in real time to fit a given size.

Từ khóa


Tài liệu tham khảo

10.1145/1015706.1015718

10.1145/344779.344972

Bertalmio , M. , Vese , L. , Sapiro , G. , and Osher , S . 2003. Simultaneous structure and texture image inpainting . In Proc. IEEE Conference on Computer Vision and Pattern Recognition, 707--714 . Bertalmio, M., Vese, L., Sapiro, G., and Osher, S. 2003. Simultaneous structure and texture image inpainting. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, 707--714.

Boykov , Y. , and Jolly , M . -P. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images . In International Conference on Computer Vision, (ICCV) , vol. I , 105--112. Boykov, Y., and Jolly, M.-P. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In International Conference on Computer Vision, (ICCV), vol. I, 105--112.

10.1007/s00530-003-0105-4

Christoudias , C. , Georgescu , B. , and Meer , P . 2002. Synergism in low-level vision . In 16th International Conference on Pattern Recognition , vol. IV , 150--155. Christoudias, C., Georgescu, B., and Meer, P. 2002. Synergism in low-level vision. In 16th International Conference on Pattern Recognition, vol. IV, 150--155.

Criminisi , A. , Perez , P. , and Toyama , K . 2003. Object removal by exemplar-based inpainting . In In IEEE Conference on Computer Vision and Pattern Recognition, 417--424 . Criminisi, A., Perez, P., and Toyama, K. 2003. Object removal by exemplar-based inpainting. In In IEEE Conference on Computer Vision and Pattern Recognition, 417--424.

10.1109/CVPR.2005.177

10.5555/794191.794798

10.1145/566570.566650

10.1145/1201775.882267

10.1145/383259.383296

10.5555/2383894.2383931

Harris , C. , and Stephens , M . 1988. A combined corner and edge detector . In Proceedings of the 4th Alvey Vision Conference, 147--151 . Harris, C., and Stephens, M. 1988. A combined corner and edge detector. In Proceedings of the 4th Alvey Vision Conference, 147--151.

10.1109/34.730558

10.1145/1201775.882353

10.1145/1179352.1141934

10.1002/nav.3800020109

10.1145/1095034.1095061

10.1145/1180639.1180702

10.1145/957013.957045

10.1145/882262.882269

10.1145/1179352.1141965

10.1145/1124772.1124886

10.1145/1149488.1149499

10.1145/964696.964707

10.1145/1186822.1073274

10.1145/1201775.882264

Viola , P. , and Jones , M . 2001. Rapid object detection using a boosted cascade of simple features . In Conference on Computer Vision and Pattern Recognition (CVPR). Viola, P., and Jones, M. 2001. Rapid object detection using a boosted cascade of simple features. In Conference on Computer Vision and Pattern Recognition (CVPR).

Wang J. and Cohen M. 2006. Simultaneous Matting and Compositing. Microsoft Research Technical Report MSR-TR-2006-63 (May). Wang J. and Cohen M. 2006. Simultaneous Matting and Compositing. Microsoft Research Technical Report MSR-TR-2006-63 (May).

10.1109/TIP.2005.863958

Thông tin
Thông tin xuất bản

ACM Transactions on Graphics

Tập 26 Số 3

10

Thông tin tác giả