Skip to main content

Grouping Spatially Coherent Meaningful Matches

  • Chapter
  • 1081 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 1948)

This chapter is about forming coherent groups of matching shape elements. This grouping, sometimes called generalized Hough transform, is crucial for virtually all shape recognition algorithms. It will be used for the main shape identification method treated in this book, namely the LLD, the MSER method in Chap. 9 and the SIFT method in Chap. 11. Each pair of matching shape elements leads to a unique transformation (similarity or affine map). A natural way to group these shape elements into larger shapes is to find clusters in the transformation space. The theory in the previous chapter is immediately applicable. The main problem addressed here is the correct definition and computation of the background model π. This background model is a probability distribution on the set of similarities, or on the set of affine transformations. In order to have accurate shape clusters, π must be built from empirical measurements on observable shape matching transformations. As in Chap. 5, the main issue is to compute accurately a density function in high dimension (4 or 6) with relatively few samples. The found solution is analogous: determine the marginal variables for which an independence assumption is sound. Then the density functions of these marginal laws can be accurately estimated on the data and yield an accurate background model.

Keywords

  • Background Model
  • Query Image
  • Local Frame
  • Scene Image
  • Shape Element

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2008). Grouping Spatially Coherent Meaningful Matches. In: A Theory of Shape Identification. Lecture Notes in Mathematics, vol 1948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68481-7_8

Download citation