Author Type

Graduate Student

Date of Award

2008

Document Type

Thesis

Publication Status

Version of Record

Submission Date

October 2026

Abstract

Natural matte extraction is a difficult and generally unsolved problem. Generating a matte from a nonuniform background traditionally requires a tediously hand drawn matte. This thesis studies recent methods requiring the user to place only modest scribbles identifying the foreground and the background. This research demonstrates a new GPU-based implementation of the recently introduced Fuzzy- Matte algorithm. Interactive matte extraction was achieved on a CUDA enabled G80 graphics processor. Experimental results demonstrate improved performance over the previous CPU based version. In depth analysis of experimental data from the GPU and the CPU implementations are provided. The design challenges of porting a variant of Dijkstra's shortest distance algorithm to a parallel processor are considered.

Extent

x, 74 p. : ill. (some col.).

Comments

by Joel Gibson.|Thesis (M.S.C.S.)--Florida Atlantic University, 2008.|Includes bibliography.|Electronic reproduction. Boca Raton, Fla., 2008. Mode of access: World Wide Web.|by Joel Gibson.

Identifier

FADT186288

Format

pdf

Download

Share

COinS