miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Design and Implementation of Circle Fitting on Largely Incomplete Circular Objects
Mid Sweden University, Faculty of Science, Technology and Media, Department of Electronics Design.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In many applications, e.g. medical, industrial and military systems, it is of interest to fit a circle to scattered data points belonging to a complete or incomplete circular arc. As an example, circle fitting can be applied in the industry, for quality control, when investigation is required to verify if a manufactured circular object has the desired radius or not. A variety of methods have been developed to handle the circle fitting problem. Some methods are relatively complex and provide more accurate circle fitting, whereas some are simple and fast but lacks accuracy. Furthermore, some methods handle circle fitting better on incomplete circular objects. However, for practical machine vision implementations, there seems to be a lack of study when it comes to circle fitting on largely incomplete circular arcs. Largely incomplete circular arcs refer to short arcs having corresponding angles of few degrees, e.g. less than 10°. Hence, this thesis deals with design and implementation of circle fitting on largely incomplete circular objects. The goal is to investigate the shortest circular arc, i.e. the shortest possible angle that, can be fitted to a circle with an accuracy of at least 98%.

The approach includes studying related work, developing a vision based algorithm for circle fitting on incomplete circular objects and conducting experiments using live stream 2D images.

We designed and implemented an algorithm, based on a circle fitting algorithm, called Hyper fit. Our experimental set-up, with a 5-Megapixel camera, showed that it is possible to fit a circle, with an accuracy of 98%, to a short circular arc with an angle of only 1.95° of a complete circle. 1.95° corresponds to 0.54% of a complete circles circumference. Results showed that, using a high-resolution camera, it is possible to fit accurate circles on largely incomplete circular arcs. Moreover, the implementation achieved the real-time requirement, as it could process at least 3 fps (frames per second).

Place, publisher, year, edition, pages
2017. , p. 46
Keyword [en]
Circle fitting, Hyper fit
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:miun:diva-31517Local ID: EL-V16-A2-004OAI: oai:DiVA.org:miun-31517DiVA, id: diva2:1137730
Subject / course
Electronics EL1
Educational program
International Master's Programme in Electronics Design TELAA 120 higher education credits
Supervisors
Examiners
Available from: 2017-09-07 Created: 2017-09-01 Last updated: 2017-09-07Bibliographically approved

Open Access in DiVA

fulltext(1802 kB)26 downloads
File information
File name FULLTEXT01.pdfFile size 1802 kBChecksum SHA-512
555cc9c2fdae7e28259c00f99f20c9df8107896bd6180def634f21ae4bcb74274b3d8147eddd37e48a1712ce35536e2a3a73d5a9df36fbcb15a50decdb4d169f
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Eliassi Sarzali, Sohran
By organisation
Department of Electronics Design
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 26 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 117 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf