skip to content
The combinatorics of object recognition in cluttered environments using constrained search Preview this item
ClosePreview this item
Checking...

The combinatorics of object recognition in cluttered environments using constrained search

Author: William Eric Leifur Grimson; Massachusetts Institute of Technology. Artificial Intelligence Laboratory.
Publisher: Cambridge, Mass. : Massachusetts Institute of Technology, Artificial Intelligence Laboratory, 1988.
Series: A.I. memo, 1019.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
When clustering techniques such as the Hough transform are used to isolate likely subspaces of the search space, empirical performance in cluttered scenes improves considerably. In this paper we establish formal bounds on the combinatorics of this approach. Under some simple assumptions, we show that the expected complexity of recognizing isolated objects is quadratic in the number of model and sensory fragments,  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: William Eric Leifur Grimson; Massachusetts Institute of Technology. Artificial Intelligence Laboratory.
OCLC Number: 20679780
Notes: Cover title.
"February, 1988."
Description: 40 pages : illustrations ; 28 cm.
Series Title: A.I. memo, 1019.
Responsibility: W. Eric L. Grimson.

Abstract:

When clustering techniques such as the Hough transform are used to isolate likely subspaces of the search space, empirical performance in cluttered scenes improves considerably. In this paper we establish formal bounds on the combinatorics of this approach. Under some simple assumptions, we show that the expected complexity of recognizing isolated objects is quadratic in the number of model and sensory fragments, but that the expected complexity of recognizing objects in cluttered environments is exponential in the size of the correct interpretation. We also provide formal bounds on the efficacy of using the Hough transform to preselect likely subspaces, showing that the problem remains exponential, but that in practical terms, the size of the problem is significantly decreased.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/20679780> # The combinatorics of object recognition in cluttered environments using constrained search
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "20679780" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/22491175#Place/cambridge_mass> ; # Cambridge, Mass.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   schema:about <http://id.worldcat.org/fast/1055266> ; # Pattern recognition systems
   schema:about <http://id.worldcat.org/fast/1110374> ; # Search theory
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/141940489> ; # Massachusetts Institute of Technology. Artificial Intelligence Laboratory.
   schema:creator <http://viaf.org/viaf/94471156> ; # William Eric Leifur Grimson
   schema:datePublished "1988" ;
   schema:description "When clustering techniques such as the Hough transform are used to isolate likely subspaces of the search space, empirical performance in cluttered scenes improves considerably. In this paper we establish formal bounds on the combinatorics of this approach. Under some simple assumptions, we show that the expected complexity of recognizing isolated objects is quadratic in the number of model and sensory fragments, but that the expected complexity of recognizing objects in cluttered environments is exponential in the size of the correct interpretation. We also provide formal bounds on the efficacy of using the Hough transform to preselect likely subspaces, showing that the problem remains exponential, but that in practical terms, the size of the problem is significantly decreased."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/22491175> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/22491175#Series/a_i_memo> ; # A.I. memo ;
   schema:name "The combinatorics of object recognition in cluttered environments using constrained search"@en ;
   schema:productID "20679780" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/20679780#PublicationEvent/cambridge_mass_massachusetts_institute_of_technology_artificial_intelligence_laboratory_1988> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/22491175#Agent/massachusetts_institute_of_technology_artificial_intelligence_laboratory> ; # Massachusetts Institute of Technology, Artificial Intelligence Laboratory
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/20679780> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/22491175#Agent/massachusetts_institute_of_technology_artificial_intelligence_laboratory> # Massachusetts Institute of Technology, Artificial Intelligence Laboratory
    a bgn:Agent ;
   schema:name "Massachusetts Institute of Technology, Artificial Intelligence Laboratory" ;
    .

<http://experiment.worldcat.org/entity/work/data/22491175#Place/cambridge_mass> # Cambridge, Mass.
    a schema:Place ;
   schema:name "Cambridge, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/22491175#Series/a_i_memo> # A.I. memo ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/20679780> ; # The combinatorics of object recognition in cluttered environments using constrained search
   schema:name "A.I. memo ;" ;
    .

<http://id.worldcat.org/fast/1055266> # Pattern recognition systems
    a schema:Intangible ;
   schema:name "Pattern recognition systems"@en ;
    .

<http://id.worldcat.org/fast/1110374> # Search theory
    a schema:Intangible ;
   schema:name "Search theory"@en ;
    .

<http://viaf.org/viaf/141940489> # Massachusetts Institute of Technology. Artificial Intelligence Laboratory.
    a schema:Organization ;
   schema:name "Massachusetts Institute of Technology. Artificial Intelligence Laboratory." ;
    .

<http://viaf.org/viaf/94471156> # William Eric Leifur Grimson
    a schema:Person ;
   schema:familyName "Grimson" ;
   schema:givenName "William Eric Leifur" ;
   schema:name "William Eric Leifur Grimson" ;
    .

<http://www.worldcat.org/title/-/oclc/20679780>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/20679780> ; # The combinatorics of object recognition in cluttered environments using constrained search
   schema:dateModified "2017-10-21" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.