DOC PREVIEW
UT PSY 380E - Five Difficult Problem for Vision Systems

This preview shows page 1-2-16-17-18-33-34 out of 34 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 34 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

1Most natural tasks involve dealing with one or more of these difficult general problems. Furthermore, the solutions that the visual system can come up with in natural tasks are constrained by various fundamental biological factors.234Simple example demonstrating the consequences of context problem.5If the problem is not solved (at least partially) recognition of previously encountered objects is blocked. Perceptual grouping and segmentation mechanisms play a central role in solving the context problem for most natural stimuli.6Schreech owls have feathers that match the features (bark) of oak trees (the trees they frequently inhabit). If their features cannot be grouped separately from the background they are more difficult to recognize.78Wertheimer and the other Gestalt psychologists were the first to fully appreciate the fundamental importance of grouping mechanisms for perception. Proximity: objects that are nearby tend to be grouped together. Similarity: objects that are similar tend to be grouped together. Good continuation: contour elements that are consistent with a smooth contour tend to be grouped together. Closure: Contours that are consistent with a closed form tend to be grouped together.9Using demonstrations similar to these they showed that grouping is based in part upon similarities along a number of stimulus dimensions.10Good Continuation: contour elements that are consistent with a smooth curve tend to be grouped together.1112Gestalt principle of “closure.” Because of good continuation the two straight line segments in A tend to look like a pair of crossing “sticks”. Because of “closure” the same two line segments tend to be split at the middle to become parts of two “butterfly wings.”13Perceptual grouping also makes use of principles that are based upon the three-dimensional properties of the environment. For example, these line segments are grouped into two boxes and a cylinder. Object corners occluding a background object tend to form an “L junction” or an “Arrow junction.” Object corners that do not occlude a background object tend to form a “Fork junction.” Occluded contours of an object tend to form “T junctions” with the contours of the occluding object.14Although Gestalt psychologists and early computer vision scientists recognized the importance of grouping principles, they did not explicitly try to make the link to the properties of natural environment. Egon Brunswik was the first perception scientist to examine and think through the formal connection.1516The structure of many natural tasks is to estimate some property of the environment from the proximal stimulus encoded by the sensory organs.1718Make the estimate that maximizes the gain averaged over the probability of the different states of the environment, given the observed stimulus.19The contour occlusion task is an important subtask in many natural vision tasks.2021In other words, we are only considering the stimulus features represented in this display.22Measure the joint distribution of the state of the environment and the stimulus features under consideration. To do this we first extracted edge elements from a diverse collection of natural images. For example let’s zoom in on the indicated patch.23The yellow dots the locations of the extracted edge elements. We then assigned these elements to physical sources. See arrows at the bottom. These assignments allow us to estimate the joint probability distributions.2425Here are the measured statistics; b shows the distance dependent likelihood ratio and cshows the distance dependent decision criterion. (15500+ bins)Contour statistics data available at http://www.cps.utexas.edu/kodakdb/.26Once we have these distributions we can determine the optimal decision rule for performing the contour occlusion task (given only the geometry and contrast polarity features).For a given distance and same polarity the elements should be grouped if the direction and orientation difference fall within the black contour.2728The last step in a natural systems analysis is to formulate hypotheses and test them in behavioral or neural experiments. 1800 trials per subject with effectively no feedback.291. Histogram of human and ideal observer performance for hits, misses, false alarms and correct rejections, for each geometrical and contrast relationship and occlusion diameter.2. The proportion of responses in each bin is similar for human and ideal (no obvious parts of the stimulus space where humans differ from optimal based on average scene statistics).3. This shows that naïve humans without feedback have a good sense of natural contour statistics. There is no time to discuss these results further, but they rule out most (all) existing models of contour interpolation. The scene statistics suggest a family of models.30Has the natural systems analysis approach really told us much new that we did not already know? Did we simply show that the principle of good continuation or David Field’s “association field” has a physical basis in natural scenes? Would the parameter free predictions of a simple constraint like relatable edges that was hypothesized without measuring scene statistics work just as well? Nope.31An experiment to measure human ability to detect contours, where the only information available in the stimulus for performing the task is the geometry of the edge elements.32Examples of the different dimensions of contour shape that were tested in the experiment in previous slide. In each case, the contour was embedded in a dense background of random contour elements.33The connected contours on the right are the contour groups obtained using the statistics of contours in natural images. Notice how they roughly match the contours you “see” in the left side. In the forced choice experiment, we predict that humans pick the interval with the longest group of edge elements.34There is a high correlation between human ability to detect contours and the model (hypothesis) based directly upon the statistics of contour geometry in natural images. The neural circuits in the brain that perform contour grouping are unknown at this time (although there are some hints from neurophysiological


View Full Document

UT PSY 380E - Five Difficult Problem for Vision Systems

Download Five Difficult Problem for Vision Systems
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Five Difficult Problem for Vision Systems and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Five Difficult Problem for Vision Systems 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?