Skip to content

zout3/overlapping-ellipses-recognition

main
Switch branches/tags
Code

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 
 
 

Recognizing Overlapping Elliptical Objects

This project is based on the paper Recognition of overlapping elliptical objects in a binary image and aims to recognize overlapping objects by approximating them with ellipses. It is intended to be applied to complex-shaped regions which are believed to be composed of one or more overlapping objects. It has two primary steps. First, a pool of candidate ellipses are generated by applying the Euclidean distance transform on a compressed image and the pool is filtered by an overlaying method. Second, the concave points on the contour of the region of interest are extracted by polygon approximation to divide the contour into segments. Then the optimal ellipses are selected from among the candidates by choosing a minimal subset that best fits the identified segments.

Prerequisites

  1. DIPImage 2.9 ("MATLAB/test.m" assumes DIPimage is installed at "D:\Program Files\DIPimage 2.9\dipstart.m")
  2. MATLAB_R2021b (Image Processing Toolbox, Statistics and Machine Learning Toolbox, Optimization Toolbox)

Notes

Run "MATLAB/test.m" to see an example of ellipse recognition The code reads input image "example.jpg" from the pics directory and produces output "result.jpg" in the pics directory

Example

GitHub Example Original Image

GitHub result Result

About

Recognition of Overlapping Elliptical Objects in a Binary Image

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages