Machine Vision, 3rd Edition

CHAPTER 12 Ellipse Detection

12.1 Introduction

As seen in the previous chapter, many manufactured goods are circular or else possess distinctive circular features. This consideration makes it imperative to have an efficient set of algorithms for detecting circular shapes in digital images. However, in many situations such objects are viewed obliquely, and so efficient ellipse detectors are also required. Furthermore, some objects are actually elliptical, which also provides motivation for finding effective ellipse detection algorithms.

This chapter describes some of the algorithms that have been developed for this purpose. We concentrate on parallel algorithms inasmuch as sequential methods have already been covered in Chapter 7. In addition, ...