Abstract
A method to estimate complex objects is to aggregate local estimates of object fragments. Given uncertainties and ambiguities in the interpretation of these locally estimated fragments, it is usually necessary to maintain multiple hypotheses about fragment aggregates. This introduces redundancies in the representation of each object which can increase exponentially with the size of the objects. A simple procedure to prune redundancies is proposed and analyzed for the problem of estimating objects which can be decomposed into linearly ordered sets of parts.
Research supported by MURI grant DAAH04-96-1-0445, Foundations of Performance Metrics for Object Recognition and NSF grant ECS-9873451.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Louay Bazzi. “Efficient detection of planar patterns embedded in cluttered observations,” Master’s thesis, MIT, 1998.
S. Casadei and S. K. Mitter. “Hierarchical curve reconstruction. part 1: bifurcation analysis and recovery of smooth curves,” In European Conference on Computer Vision, pages 199–208, 1996.
S. Casadei and S. K. Mitter. “Hierarchical image segmentation — part i: Detection of regular curves in a vector graph,” International Journal of Computer Vision, 27(3):71–100, March 1998.
S. Casadei and S. K. Mitter. “Beyond the uniqueness assumption: am-biguity representation and redundancy elimination in the computation ofa covering sample of salient contour cycles,” Computer Vision and ImageUnderstanding, October 1999.
S. Casadei and S. K. Mitter. “An efficient and provably correct algorithm for the multiscale estimation of image contours by means of polygonal lines,” IEEE Trans. Information Theory, 45(3), April 1999.
J. H. Elder and S. W. Zucker. “Computing contour closure,” European Conference on Computer Vision, pages 399–411, 1996.
A. Sha’ashua and S. Ullman. “Structural saliency: the detection of globally salient structures using a locally connected network,” In International Conference on Computer Vision, pages 321–327, 1988.
J.B. Subirana-Vilanova. “Curved inertia frames and the skeleton sketch: Finding salient frames of reference,” In International Conference on Computer Vision, pages 702–708, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Casadei, S. (2000). Redundancy Elimination in the Estimation of Multiple Paths. In: Djaferis, T.E., Schick, I.C. (eds) System Theory. The Springer International Series in Engineering and Computer Science, vol 518. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5223-9_14
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5223-9_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7380-3
Online ISBN: 978-1-4615-5223-9
eBook Packages: Springer Book Archive