Advances in Computer Vision - Vol. 2

By Christopher Brown | Go to book overview

2
SCALING AND FINGERPRINT THEOREMS FOR ZERO-CROSSINGS

ALAN L. YUILLE TOMASO POGGIO Massachusetts Institute of Technology

We characterize some properties of the zero-crossings of the Laplacian of signals--in particular images--filtered with linear filters, as a function of the scale of the filter, extending recent work by A. Witkin ( 1983). We review our two main results. First, we have proven that in any dimension the only filter that does not create generic zero-crossings as the scale increases is the Gaussian. This result can be generalized to apply to level- crossings of any linear differential operator: It applies in particular to ridges and ravines in the image intensity. Second, we have proven that the scale map of the zero-crossings of almost all signals filtered by a Gaussian of variable size determines the signal uniquely, up to a constant scaling. Exceptions are signals that are antisymmetric about all their zeros, for instance, infinitely periodic gratings. Our proof provides a method for reconstructing almost all signals from knowledge of how the zero-crossing contours of the signal, filtered by a Gaussian filter, change with the size of the filter. The proof assumes that the filtered signal can be represented as a polynomial of finite, albeit possibly very high, order. The result applies to zero- and level-crossings of signals filtered by Gaussian filters. The theorem is also valid in two dimensions, that is, it applies to images. Thus, extrema (for instance of derivatives) at different scales are a complete representation of a signal. Finally we discuss the new results proven by Curtis ( 1985) for two- and higher-dimensional functions.


INTRODUCTION

In most physical phenomena, changes in spatial or temporal structure occur over a wide range of scales. Images are no exception: Changes in

-47-

Notes for this page

Add a new note
If you are trying to select text to create highlights or citations, remember that you must now click or tap on the first word, and then click or tap on the last word.
One moment ...
Default project is now your active project.
Project items

Items saved from this book

This book has been saved
Highlights (0)
Some of your highlights are legacy items.

Highlights saved before July 30, 2012 will not be displayed on their respective source pages.

You can easily re-create the highlights by opening the book page or article, selecting the text, and clicking “Highlight.”

Citations (0)
Some of your citations are legacy items.

Any citation created before July 30, 2012 will labeled as a “Cited page.” New citations will be saved as cited passages, pages or articles.

We also added the ability to view new citations from your projects or the book or article where you created them.

Notes (0)
Bookmarks (0)

You have no saved items from this book

Project items include:
  • Saved book/article
  • Highlights
  • Quotes/citations
  • Notes
  • Bookmarks
Notes
Cite this page

Cited page

Style
Citations are available only to our active members.
Buy instant access to cite pages or passages in MLA, APA and Chicago citation styles.

(Einhorn, 1992, p. 25)

(Einhorn 25)

1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25, http://www.questia.com/read/27419298.

Cited page

Bookmark this page
Advances in Computer Vision - Vol. 2
Table of contents

Table of contents

  • Title Page iii
  • Contents v
  • Contributors vii
  • Introduction ix
  • References xiv
  • 1: The Use of the Facet Model and the Topographic Primal Sketch in Image Analysis 1
  • Introduction 1
  • Summary 45
  • References 45
  • 2: Scaling and Fingerprint Theorems for Zero-Crossings 47
  • Introduction 47
  • Appendix A 74
  • Appendix B 74
  • Appendix B 77
  • Appendix B 77
  • 3: Form Perception Using Transformation Networks: Polyhedra 79
  • 3: Form Perception Using Transformation Networks 79
  • Acknowledgements 116
  • 4: The Parts of Perception 121
  • Summary 139
  • Summary 171
  • References 174
  • Author Index 177
  • Subject Index 180
Settings

Settings

Typeface
Text size Smaller Larger Reset View mode
Search within

Search within this book

Look up

Look up a word

  • Dictionary
  • Thesaurus
Please submit a word or phrase above.
Print this page

Print this page

Why can't I print more than one page at a time?

Help
Full screen
/ 188

matching results for page

    Questia reader help

    How to highlight and cite specific passages

    1. Click or tap the first word you want to select.
    2. Click or tap the last word you want to select, and you’ll see everything in between get selected.
    3. You’ll then get a menu of options like creating a highlight or a citation from that passage of text.

    OK, got it!

    Cited passage

    Style
    Citations are available only to our active members.
    Buy instant access to cite pages or passages in MLA, APA and Chicago citation styles.

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn, 1992, p. 25).

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn 25)

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences."1

    1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25, http://www.questia.com/read/27419298.

    Cited passage

    Thanks for trying Questia!

    Please continue trying out our research tools, but please note, full functionality is available only to our active members.

    Your work will be lost once you leave this Web page.

    Buy instant access to save your work.

    Already a member? Log in now.

    Author Advanced search

    Oops!

    An unknown error has occurred. Please click the button below to reload the page. If the problem persists, please try again in a little while.