780 likes | 961 Views
Segmentation and Perceptual Grouping. The problem Gestalt Edge extraction: grouping and completion Image segmentation. Camouflage. Kanizsa Triangle. The image of this cube contradicts the optical image. Perceptual Organization. Atomism, reductionism:
E N D
Segmentation and Perceptual Grouping • The problem • Gestalt • Edge extraction: grouping and completion • Image segmentation
Perceptual Organization • Atomism, reductionism: • Perception is a process of decomposing an image into its parts. • The whole is equal to the sum of its parts. • Gestalt (Wertheimer, Köhler, Koffka 1912) • The whole is larger than the sum of its parts.
Proximity Gestalt Principles
Proximity Similarity Gestalt Principles
Proximity Similarity Continuity Gestalt Principles
Closure Proximity Similarity Continuity Gestalt Principles
Proximity Similarity Continuity Closure Common Fate Gestalt Principles
Proximity Similarity Continuity Closure Common Fate Simplicity Gestalt Principles
Smooth Completion • Isotropic • Smoothness • Minimal curvature • Extensibility
Elastica • Elastica is not scale invariant
Elastica • Scale invariant measure • Approximation
RANSAC • RANdom SAmple Concensus • Complexity: • Need to go over all pairs: O(n2) • For each pair check how many more points are consistent: O(n) • Total complexity: O(n3 )
RANSAC • Another application of RANSAC: Find transformation between images • Example: compute homography • Compute homography for every 4 pairs of corresponding points • Choose the homography that best explains the image • m4n4 sets should be tested • Another example: compute epipolar lines • How many correspondences are needed?
Hough Transform • Linear in the number of points • Describe lines as • Or better • Prepare a 2D table c θ
Hough Transform c +1 +1 +1 +1 +1 θ
Hough Transform c 13 16 θ What if we want to find circles?
Saliency Network Encourage • Length • Low curvature • Closure
Tensor Voting • Every edge element votes to all its circular edge completions • Vote attenuates with distance: e-αd • Vote attenuates with curvature: e-βk • Determine salience at every point using principal moments
Stochastic Completion Field • Random walk: • In addition, a particle may die with probability:
Stochastic Completion Fields • Most probable path: with • Can be implemented as a convolution
Snakes • Given a curve Г(s)=(x(s),y(s)), define: with
Extremum: Calculus of Variation • Given a functional • A condition for a local extrimum is obtained using the Euler-Lagrange equation • Curve evolution is defined • Solution obtained when