Computer Science > Computer Vision and Pattern Recognition
[Submitted on 28 Apr 2017 (this version), latest version 3 Jul 2017 (v2)]
Title:Partially Occluded Leaf Recognition via Beta-Spline Curve Matching and Energy Minimization
View PDFAbstract:We present an approach to classify partially occluded plant leaves. Although contour based 2D shape matching has been studied extensively in the last couple of decades, handling occlusion is still a challenging task. Classifying plant leaves is even more challenging due to the large intra class variations and complex leaf structures. Matching an occluded contour with all the full contours in the database is an NP-hard problem. To the best of our knowledge, classifying occluded plant leaves has not been studied before. We propose a suboptimal solution to match an occluded leaf (tested on leaves with up to 50 percent occlusion of its contour) and classify the species from the database.
First, we represent the 2D contour points as a Beta-Spline curve. After smoothing the spline, we extract interest points on the contour via Discrete Contour Evolution (DCE). To find the best match of the occluded curve with the full leaves in the database, we formulate our solution as a subgraph matching algorithm using the feature points as graph nodes. After undoing the affine transform (rotation, translation, scaling and shear) of the occluded curve, we keep the first five best matched curves based on the Frechet distance measure. Then we formulate an objective function involving local and global curvature, angular information and local geometric features and then minimize this energy using the well known convex-concave relaxation technique. The curve section having the minimum energy is considered to be the best match with the occluded leaf. Experiments on 3 publicly available leaf image database shows that our method outperforms state of the art.
Submission history
From: Ayan Chaudhury [view email][v1] Fri, 28 Apr 2017 00:15:49 UTC (2,044 KB)
[v2] Mon, 3 Jul 2017 20:04:12 UTC (4,220 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.