[Octave-patch-tracker] [patch #9448] image package: new function imfindcircles.m

[Hartmut]

URL:
  <http://savannah.gnu.org/patch/?9448>

                 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

    _______________________________________________________

Details:

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

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
function:
(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.
795-803.

* 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:
https://bitbucket.org/hgimpel/octave-image/commits/ddef18c9b0bdff710b3d140ae5866d4e1c7561b1

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

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

<http://savannah.gnu.org/patch/download.php?file_id=41747>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/patch/?9448>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/