[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 |
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/
- [Octave-patch-tracker] [patch #9448] image package: new function imfindcircles.m,
Hartmut <=