Ellipse fitting for computer vision: implementation and applications
Because circular objects are projected to ellipses in images, ellipse fitting is a first step for 3-D analysis of circular objects in computer vision applications. For this reason, the study of ellipse fitting began as soon as computers came into use for image analysis in the 1970s, but it is only recently that optimal computation techniques based on the statistical properties of noise were established. These include renormalization (1993), which was then improved as FNS (2000) and HEIV (2000).…
Read More ↓Title Statements
- Full title :Ellipse fitting for computer vision : implementation and applications / Kenichi Kanatani, Yasuyuki Sugaya, Yasushi Kanazawa.
Summary
Because circular objects are projected to ellipses in images, ellipse fitting is a first step for 3-D analysis of circular objects in computer vision applications. For this reason, the study of ellipse fitting began as soon as computers came into use for image analysis in the 1970s, but it is only recently that optimal computation techniques based on the statistical properties of noise were established. These include renormalization (1993), which was then improved as FNS (2000) and HEIV (2000). Later, further improvements, called hyperaccurate correction (2006), HyperLS (2009), and hyper-renormalization (2012), were presented. Today, these are regarded as the most accurate fitting methods among all known techniques. This book describes these algorithms as well implementation details and applications to 3-D scene analysis. We also present general mathematical theories of statistical optimization underlying all ellipse fitting algorithms, including rigorous covariance and bias analyses and the theoretical accuracy limit. The results can be directly applied to other computer vision tasks including computing fundamental matrices and homographies between images. This book can serve not simply as a reference of ellipse fitting algorithms for researchers, but also as learning material for beginners who want to start computer vision research.
Read More ↓Edition Statements
- Publication Date:2016
Publication Statements
- Publisher(s):Morgan & Claypool Publishers
- Place of Publication:San Rafael, CA
- Language:eng
- Publication Date:2016
Notes
"Series ISSN Electronic 2153-1064"--Title page verso.
The Physical Object
- Description:xii, 128 pages : : illustrations (some color) ; : 24 cm.
Edition Identifiers
- ISBN:9781627054584, 1627054588
- oclc:ocn949644527
- LC Classification:QA297.6
- Dewey Decimal:511
Table of Contents
Preface -- Introduction -- Algebraic Fitting -- Geometric Fitting -- Robust Fitting -- Ellipse-based 3-D Computation -- Experiments and Examples -- Extension and Generalization -- Accuracy of Algebraic Fitting -- Maximum Likelihood and Geometric Fitting -- Theoretical Accuracy Limit.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
A computational perspective on visual attention
A computational perspective on visual attention
Rate & Review