[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-patch-tracker] [patch #9448] image package: new function imfindc

From: Hartmut
Subject: [Octave-patch-tracker] [patch #9448] image package: new function imfindcircles.m
Date: Wed, 6 Sep 2017 17:04:36 -0400 (EDT)
User-agent: Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:55.0) Gecko/20100101 Firefox/55.0


                 Summary: image package: new function imfindcircles.m
                 Project: GNU Octave
            Submitted by: hardy
            Submitted on: Wed 06 Sep 2017 09:04:35 PM UTC
                Category: Forge : new function
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any



I have implemented the missing function "imfindcircles.m" for the image

This function finds circles in an image, using the circular Hough transform.
It only implements the (default and better) algorithm "PhaseCode" of the two
algorithms in the Matlab function.

The following papers and books were used for the implementation of this
(see source code for details)

* for general information on the circle Hough transform and the basic
algorithmic approach: E. R. Davies: "Computer & Machine Vision", Academic
Press (2012), 4th edition, chapter 12 "Circle and Ellipse Detection"

* for the 'phase code' algorithm to search for a radius range with just a
2-dimensional accumulator array: T. J. Artherton and D. J. Kerbyson: "Size
invariant circle detection", Image and Vision Computing 17 (1999), p.

* for 'state of the art' peak finding in the circular Hough transform
accumulator array: C. Zhang, F. Huber, M. Knop, F. A.  Hamprecht: "Yest cell
detection and segmentation in bright field microscopy", IEEE Int. Symp.
Biomed. Imag. (ISBI), April 2014, p. 1267-1270.

You can find the new m-file on my bitbucket repository:

The file is on the default branch there, with the bookmark "new-imfindcircles"

I will also add the function file (imfindcircles_V1.m) to this report.

I tried to make the function mostly Matlab compatible. I would say the results
are of comparable quality as the Matlab results, but not identical. It
includes several (Matlab compatible) tests.

I would be happy to hear comments or feedback on this.


File Attachments:

Date: Wed 06 Sep 2017 09:04:35 PM UTC  Name: imfindcircles_V1.m  Size: 24KiB  
By: hardy



Reply to this item at:


  Message sent via/by Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]