Abstract
In the previous chapters we discussed the theory of geometric branch-andbound methods and several extensions were given. In this chapter, we now present an application of the suggested techniques. To be more precise, we show how global optimization can be used in image processing to detect imperfect instances of shapes such as lines, circles, or ellipses. We introduce the problem in Section 7.1 and some useful notations are collected in Section 7.2. Before the general problem can be formulated, we have to detect edges in images. To this end, Canny’s edge detection algorithm is briefly summarized in Section 7.3. Next, we can formulate the detection problem as a global optimization problem in Section 7.4. In the following, we also discuss the circle detection problem in detail. Some lower bounds are suggested in Section 7.5 before Section 7.6 illustrates the proposed circle detection problem on several examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Scholz, D. (2012). The circle detection problem. In: Deterministic Global Optimization. Springer Optimization and Its Applications(), vol 63. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1951-8_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1951-8_7
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1950-1
Online ISBN: 978-1-4614-1951-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)