Conference proceeding
Optimal multiple surfaces searching for video/image resizing - a graph-theoretic approach
2009 IEEE 12th International Conference on Computer Vision, pp.1026-1033
09/2009
DOI: 10.1109/ICCV.2009.5459380
Abstract
Content-aware video/image resizing is of increasing relevance to allow high-quality image and video resizing to be displayed on devices with different resolution. In this paper, we present a novel algorithm to find multiple 3-D surfaces simultaneously with globally optimal solution for video/image resizing. Our algorithm is based on graph theory and it first analyzes the video/image data to define the energy value for each voxel. Then, a 4-D graph is constructed and the costs are assigned according to the energy values. Finally, multiple 3-D surfaces are detected by a global optimization process which can be solved via s-t graph cuts. By removing or inserting these multiple 3-D surfaces, content-aware video/image resizing is achieved. We also have proved that our algorithm can find the globally optimal solution for crossing surfaces problem, in which several surfaces can cross each other. The proposed method is demonstrated on a variety of video/image data and compared to the state of the art in video/image resizing.
Details
- Title: Subtitle
- Optimal multiple surfaces searching for video/image resizing - a graph-theoretic approach
- Creators
- Dongfeng Han - University of IowaXiaodong Wu - University of IowaMilan Sonka - University of Iowa
- Resource Type
- Conference proceeding
- Publication Details
- 2009 IEEE 12th International Conference on Computer Vision, pp.1026-1033
- DOI
- 10.1109/ICCV.2009.5459380
- ISSN
- 1550-5499
- eISSN
- 2380-7504
- Publisher
- IEEE
- Language
- English
- Date published
- 09/2009
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Radiation Oncology; The Iowa Institute for Biomedical Imaging; Fraternal Order of Eagles Diabetes Research Center; Injury Prevention Research Center; Ophthalmology and Visual Sciences
- Record Identifier
- 9984186691702771
Metrics
15 Record Views