Articles liés à Model-Based Image Matching Using Location
Synopsis
This work deals with the computer vision problem of recognizing and locating rigid shapes in the plane which have been subjected to unknown rotation, scaling, and noise. The recognition task includes both locating the overall pattern and identifying each of its features. Location is achieved by finding a geometric registration function that does a good job of superimposing the instance and the model. Identifying the features requires matching each model feature with the corresponding instance feature. A pruned tree-search algorithm is developed which makes effective use of the Soviet ellipsoid algorithm for feasibility of linear constraints. An interesting blend of theoretical analysis and practical implementation shows that the resulting algorithm has an expected runtime that is theoretically asymptotically quadratic in the number of feature points, but practically linear in n for patterns with fewer than 100 points.
Contents
Introduction • Task Abstraction • Prior Approaches • A Linear Programming Approach • Geometry of Registrations and Ellipsoids • Worst-Case Number of Feasible Matchings • Random Patterns • Expected Cost of Feasibility Testing • Expected Size of Search Tree • Monte Carlo Trials • Conclusions
Model-Based Image Matching Using Location is a 1984 ACM Distinguished Dissertation.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
À propos de l?auteur
Henry S. Baird received his doctorate from Princeton University. He is currently a technical staff member at AT & T Bell Laboratories.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
- ÉditeurThe MIT Press
- Date d'édition1985
- ISBN 10 0262022206
- ISBN 13 9780262022200
- ReliureRelié
- Langueanglais
- Nombre de pages115
- Coordonnées du fabricantnon disponible
Résultats de recherche pour Model-Based Image Matching Using Location
Image d'archives
Model-based Image Matching Using Location (ACM distinguished dissertations)
Edité par
MIT Press, 1985
ISBN 10 : 0262022206
ISBN 13 : 9780262022200
Ancien ou d'occasion
Couverture rigide
Vendeur : Ammareal, Morangis, France
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Très bon. Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1985. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slight signs of wear on the cover. Edition 1985. Ammareal gives back up to 15% of this item's net price to charity organizations. N° de réf. du vendeur E-863-199
Quantité disponible : 1 disponible(s)
Image d'archives
Model-based Image Matching Using Location (ACM distinguished dissertations)
Edité par
MIT Press, 1985
ISBN 10 : 0262022206
ISBN 13 : 9780262022200
Ancien ou d'occasion
Couverture rigide
Vendeur : Ammareal, Morangis, France
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Bon. Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1985. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Good. Former library book. Slight signs of wear on the cover. Edition 1985. Ammareal gives back up to 15% of this item's net price to charity organizations. N° de réf. du vendeur E-563-623
Quantité disponible : 1 disponible(s)
Image d'archives
Model-Based Image Matching Using Location (ACM Distinguished Dissertation).
Edité par
Mit Pr, 1985
ISBN 10 : 0262022206
ISBN 13 : 9780262022200
Ancien ou d'occasion
Couverture rigide
Vendeur : Kloof Booksellers & Scientia Verlag, Amsterdam, Pays-Bas
Évaluation du vendeur 4 sur 5 étoiles
Etat : as new. Cambridge, MA: The MIT Press, 1985. Hardcover. 128 pp.- This work deals with the computer vision problem of recognizing and locating rigid shapes in the plane which have been subjected to unknown rotation, scaling, and noise. The recognition task includes both locating the overall pattern and identifying each of its features. Location is achieved by finding a geometric registration function that does a good job of superimposing the instance and the model. Identifying the features requires matching each model feature with the corresponding instance feature. A pruned tree-search algorithm is developed which makes effective use of the Soviet ellipsoid algorithm for feasibility of linear constraints. An interesting blend of theoretical analysis and practical implementation shows that the resulting algorithm has an expected runtime that is theoretically asymptotically quadratic in the number of feature points, but practically linear in n for patterns with fewer than 100 points. English text. Condition : as new. Condition : as new copy. ISBN 9780262022200. Keywords : , Pattern recognition. N° de réf. du vendeur 263330
Quantité disponible : 1 disponible(s)
Image d'archives
Model-Based Image Matching Using Location (ACM Distinguished Dissertation)
Edité par
The MIT Press, 1985
ISBN 10 : 0262022206
ISBN 13 : 9780262022200
Ancien ou d'occasion
Couverture rigide
Vendeur : Midtown Scholar Bookstore, Harrisburg, PA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Good. Good - Bumped and creased book with tears to the extremities, but not affecting the text block, may have remainder mark or previous owner's name - GOOD Standard-sized. N° de réf. du vendeur M0262022206Z3
Quantité disponible : 1 disponible(s)
Image d'archives
Model-Based Image Matching Using Location (ACM Distinguished Dissertation)
Edité par
The MIT Press, 1985
ISBN 10 : 0262022206
ISBN 13 : 9780262022200
Ancien ou d'occasion
Couverture rigide
Vendeur : dsmbooks, Liverpool, Royaume-Uni
Évaluation du vendeur 4 sur 5 étoiles
Hardcover. Etat : Good. Good. book. N° de réf. du vendeur D8S0-3-M-0262022206-4
Quantité disponible : 1 disponible(s)