Solving Geometric Matching Problems using Interval Arithmetic Optimization

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=gID5UlXg7f4


Duration: 1:01:35
300 views
4

I describe how global optimization methods based on interval arithmetic can be used for solving a variety of problems in computational geometry, including the detection of parametric geometric primitives, geometric point matching, and maximum empty rectangle problems.  These techniques can be viewed as extensions of previous work on branch-and-bound based geometric matching techniques, but they are applicable to a wider range of problems, guarantee reliable solutions even in the presence of numerical roundoff errors, and permit the use of better optimization strategies.  I discuss some applications of these techniques to geometric problems arising in document layout analysis.



Other Videos By Microsoft Research


2016-09-05Emotion Recognition in Speech Signal: Experimental Study, Development and Applications
2016-09-05Text summarization: News and Beyond
2016-09-05Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution
2016-09-05Learning and Inferring Transportation Routines
2016-09-05Raising the Bar: Integrity and Passion in Life and Business: The Story of Clif Bar, Inc.
2016-09-05Revelationary Computing, Proactive Displays and The Experience UbiComp Project
2016-09-05The Design of A Formal Property-Specification Language
2016-09-05Data Harvesting: A Random Coding Approach to Rapid Dissemination and Efficient Storage of Data
2016-09-05Runtime Refinement Checking for Concurrent Data Structures
2016-09-05Lost in Space: The Fall of NASA and the Dream of a New Space Age
2016-09-05Solving Geometric Matching Problems using Interval Arithmetic Optimization
2016-09-05How to Disembed a Program
2016-09-05Laboratory for Recognition and Organization of Speech
2016-09-05The (Mis)Behavior of Markets: A Fractal View of Risk, Ruin and Return
2016-09-05Uncovering Semantic Similarities between Query Terms
2016-09-0550/50 by 2020 -- Living Anita's vision and the importance of gender equity in technology
2016-09-05Online Auctions, Strategyproofness and Random Valuations
2016-09-05Citrine Smart Clipboard, WhyLine Interrogative Debugging, EdgeWrite Text Entry, and Pebbles PocketPC
2016-09-05Because it is there: Kili the Right Way
2016-09-05Music-specific audio content analysis
2016-09-05Hierarchical Dirichlet Processes


Tags:
microsoft research