Premium
Evolute‐based Hough transform method for characterization of ellipsoids
Author(s) -
KAYTANLI B.,
VALENTINE M.T.
Publication year - 2013
Publication title -
journal of microscopy
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.569
H-Index - 111
eISSN - 1365-2818
pISSN - 0022-2720
DOI - 10.1111/jmi.12004
Subject(s) - ellipse , hough transform , ellipsoid , computer science , artificial intelligence , orientation (vector space) , position (finance) , computer vision , image processing , tracking (education) , image (mathematics) , algorithm , mathematics , geometry , physics , finance , astronomy , economics , psychology , pedagogy
Summary We propose a novel and algorithmically simple Hough transform method that exploits the geometric properties of ellipses to enable the robust determination of the ellipse position and properties. We make use of the unique features of the evolute created by Hough voting along the gradient vectors of a two‐dimensional image to determine the ellipse centre, orientation and aspect ratio. A second one‐dimensional voting is performed on the minor axis to uniquely determine the ellipse size. This reduction of search space substantially simplifies the algorithmic complexity. To demonstrate the accuracy of our method, we present analysis of single and multiple ellipsoidal particles, including polydisperse and imperfect ellipsoids, in both simulated images and electron micrographs. Given its mathematical simplicity, ease of implementation and reasonable algorithmic completion time, we anticipate that the proposed method will be broadly useful for image processing of ellipsoidal particles, including their detection and tracking for studies of colloidal suspensions, and for applications to drug delivery and microrheology.