Representation and detection of shapes in images

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.

Bibliographic Details
Main Author: Felzenszwalb, Pedro F., 1976-
Other Authors: W. Eric L. Grimson.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/87448
_version_ 1811076710429360128
author Felzenszwalb, Pedro F., 1976-
author2 W. Eric L. Grimson.
author_facet W. Eric L. Grimson.
Felzenszwalb, Pedro F., 1976-
author_sort Felzenszwalb, Pedro F., 1976-
collection MIT
description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.
first_indexed 2024-09-23T10:26:20Z
format Thesis
id mit-1721.1/87448
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T10:26:20Z
publishDate 2014
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/874482019-04-12T14:47:05Z Representation and detection of shapes in images Felzenszwalb, Pedro F., 1976- W. Eric L. Grimson. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003. Includes bibliographical references (p. 79-83). We present a set of techniques that can be used to represent and detect shapes in images. Our methods revolve around a particular shape representation based on the description of objects using triangulated polygons. This representation is similar to the medial axis transform and has important properties from a computational perspective. The first problem we consider is the detection of non-rigid objects in images using deformable models. We present an efficient algorithm to solve this problem in a wide range of situations, and show examples in both natural and medical images. We also consider the problem of learning an accurate non-rigid shape model for a class of objects from examples. We show how to learn good models while constraining them to the form required by the detection algorithm. Finally, we consider the problem of low-level image segmentation and grouping. We describe a stochastic grammar that generates arbitrary triangulated polygons while capturing Gestalt principles of shape regularity. This grammar is used as a prior model over random shapes in a low level algorithm that detects objects in images. by Pedro F. Felzenszwalb. Ph.D. 2014-05-23T19:32:01Z 2014-05-23T19:32:01Z 2003 2003 Thesis http://hdl.handle.net/1721.1/87448 54902807 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 83 p. application/pdf Massachusetts Institute of Technology
spellingShingle Electrical Engineering and Computer Science.
Felzenszwalb, Pedro F., 1976-
Representation and detection of shapes in images
title Representation and detection of shapes in images
title_full Representation and detection of shapes in images
title_fullStr Representation and detection of shapes in images
title_full_unstemmed Representation and detection of shapes in images
title_short Representation and detection of shapes in images
title_sort representation and detection of shapes in images
topic Electrical Engineering and Computer Science.
url http://hdl.handle.net/1721.1/87448
work_keys_str_mv AT felzenszwalbpedrof1976 representationanddetectionofshapesinimages