A topological constrained model-based approach to correspondence problems for branched structures
Pages 60 - 65
Abstract
Finding correspondences between images representing branched or tree structures is a challenging task. Branched structures are often encountered in many disciplines: anatomy, medicine, agronomy and engineering are only few examples of such fields. The difficulties come from the self-similarity of the structure and frequent occlusions and overlappings, which increase the number of ambiguous matchings. The aim of our research is to correspond images showing vine structure for an application in robotics. In this paper we propose a model-based approach to the problem, together with a constraint on adjacent branches, which guarantees a topological correctness of the reconstructed structure. Our work shows that the method we tested can find almost all of the correct correspondences and outperforms a maximum likelihood algorithm in terms of precision and recall.
References
[1]
L. Ballan, A. Taneja, J. Gall, L. Gool, M. Pollefeys, (2012), Motion Capture of Hands in Action Using Discriminative Salient Points, in Proceedings ECCV 2012, 640--653.
[2]
A. C. Berg, T. L. Berg, J. Malik, (2005), Shape matching and object recognition using low distortion correspondences, CVPR, 2005.
[3]
T. Botterill, R. Green, S. Mills, (2013), Finding a vine's structure by bottom-up parsing of cane edges, IVCNZ 2013, 112--117.
[4]
M. Cho, K. Alahari, J. Ponce, (2013), Learning Graphs to Match, Proceedings ICCV '13.
[5]
O. Chum, J. Matas, (2005), Matching with PROSAC - Progressive Sample Consensus, CVPR, Vol. 1, 220--226.
[6]
D. Delaere, C. Smets, P. Suetens, G. Marchal, (1991) Knowledge-based system for the three dimensional reconstruction of the blood vessels from two angiographic projections, Journal of medical and biological engineering and computing, Vol. 29, No. 6.
[7]
D. Dey, L. Mummert, R. Sukthankar, (2012), Classification of plant structures from uncalibrated image sequences, IEEE Workshop on the Applications of Computer Vision.
[8]
D. Gallup, J.-M. Frahm, M.Pollefeys, (2010), Piecewise planar and non-planar stereo for urban scene reconstruction, in Proceedings CVPR 2010, 1418--1425.
[9]
R. Hartley, A. Zisserman, (2004), Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge.
[10]
A. N. J. Hast, A. Marchetti, (2013), Optimal RANSAC - Towards a Repeatable Algorithm for Finding the Optimal Set, Journal of WSCG, Vol. 21, No. 1, 21--30.
[11]
C. P. Robert, G. Casella, (2005), Monte Carlo Statistical Methods, Springer-Verlag New York, Inc., Secaucus, NJ, USA.
[12]
L. Torresani, V. Kolmogorov, R. Carsten, (2008), Feature Correspondence Via Graph Matching: Models and Global Optimization, Proceedings ECCV, 596--609.
[13]
V. N. Vapnik, (1998), Statistical Learning Theory, John Wiley & Sons Inc., Hoboken, NJ, USA.
[14]
W. Zhang, J. Kosecka, (2006), Generalized RANSAC Framework for Relaxed Correspondence Problems, Third International Symposium on 3D Data Processing, Visualization, and Transmission, 854--860.
Index Terms
- A topological constrained model-based approach to correspondence problems for branched structures
Recommendations
A novel SAT-based approach to model based diagnosis
This paper introduces a novel encoding of Model Based Diagnosis (MBD) to Boolean Satisfaction (SAT) focusing on minimal cardinality diagnosis. The encoding is based on a combination of sophisticated MBD preprocessing algorithms and the application of a ...
An approach to medical diagnosis based on conceptual structures
IJCAI'79: Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1The power of an experienced medical diagnostician seens to us to arise from a knowledge organization whose very structure helps keep the combinatorial growth of processing under control. Thin structure mirrors the deep conceptual structure of the field. ...
Constrained Form-Finding of Tension–Compression Structures using Automatic Differentiation
AbstractThis paper proposes a computational approach to form-find pin-jointed bar structures subjected to combinations of tension and compression forces. The generated equilibrium states can meet structural and geometrical constraints via ...
Highlights- A numerical form-finding method is extended to compute optimal shapes for 3D bar structures.
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2014
298 pages
ISBN:9781450331845
DOI:10.1145/2683405
- Co-chairs:
- John Perrone,
- Michael Mayo,
- Anthony Blake,
- General Chair:
- Michael J. Cree,
- Publications Chair:
- Lee Streeter
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- The University of Waikato
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 19 November 2014
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IVCNZ '14
IVCNZ '14: The 29th International Conference on Image and Vision Computing New Zealand
November 19 - 21, 2014
Hamilton, New Zealand
Acceptance Rates
IVCNZ '14 Paper Acceptance Rate 55 of 74 submissions, 74%;
Overall Acceptance Rate 55 of 74 submissions, 74%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 29Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in