ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Seam Carving on CUDA architectures

Klavdij Lapajne (2010) Seam Carving on CUDA architectures. EngD thesis.

[img] PDF
Download (1481Kb)


    The objective of this thesis is to optimize the Seam Carving method in CUDA (Compute Unified Device Architecture) [5]. We want to determine, if a general method can be effectively transferred into a parallel method, and whether such a step means a better (faster) performance. The method of Seam Carving is a content aware image scaling method. Changing the size is paired with the desire to keep as much relative information in the picture as possible. This is achieved by carving out the optimal seams, which contain the least information. We find that the suitability of the method is dependent on the content of the image, and suggest optimal use. CUDA is a highly parallel architecture that runs on NVIDIA graphic cards. It exploits the ability of graphic cards that can simultaneously execute a large amount of threads over a certain set of instructions and data. We present its limitations and weaknesses but also major strengths in implementing the algorithms that are highly parallel in nature and have a high density of arithmetic operations. We determine that the CUDA implementation gives much better results when used on larger images. In addition, the implementation of the algorithm relieves the load on the host CPU (central processing unit).

    Item Type: Thesis (EngD thesis)
    Keywords: seam carving, content aware image resizing, CUDA, parallel computing, graphics processing unit
    Number of Pages: 37
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Patricio Bulić255Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=7670356)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1064
    Date Deposited: 16 Apr 2010 08:32
    Last Modified: 13 Aug 2011 00:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/1064

    Actions (login required)

    View Item