{"id":1983,"date":"2014-02-05T17:32:41","date_gmt":"2014-02-05T17:32:41","guid":{"rendered":"https:\/\/www.anagram.at\/en\/diplomarbeit\/constraints\/"},"modified":"2014-02-05T17:32:41","modified_gmt":"2014-02-05T17:32:41","slug":"constraints","status":"publish","type":"page","link":"https:\/\/www.anagram.at\/en\/diplomarbeit\/constraints\/","title":{"rendered":"Constraints"},"content":{"rendered":"


\n
\n Next:<\/b> Correspondence Analysis<\/a>
\n Up:<\/b> Stereo Geometry<\/a>
\n Previous:<\/b> Occlusion<\/a>
\n<\/p>\n


\nConstraints<\/a>
\n<\/h2>\n

\nStereo matching is a difficult problem, especially when the images are noisy. But also with perfect images, ambiguities occur during the matching process, thus for one point in the one image there may be more points in the other image. In order to minimize false matches, matching constraints must be imposed. The following list shows some commonly used constraints.<\/p>\n<\/p>\n

\n
Similarity, Photometric constraint<\/strong><\/dt>\n
For an intensity-based approach (see Section 2.4.1<\/a> for more information), the matching pixels must have a similar intensity value. This constraint holds for an object with nearly lambertian surface and a parallel camera system. Also only an ambient light source should exist otherwise reflections and highlights would occur.\n<\/dd>\n
Epipolar constraint<\/strong><\/dt>\n
Generally, the search for a corresponding point has to be made over the whole image. This is not true if the epipolar constraint is used. For a point in one image, the corresponding point in the other image must lie on the epipolar line. Thus the search is 1\"$ only.\n<\/dd>\n
Uniqueness[MT79<\/a>]<\/strong><\/dt>\n
A given pixel or feature in one image can only correspond to at most one pixel or feature in the other image. This constraint does not hold for transparent or occluded areas.\n<\/dd>\n
Continuity[MT79<\/a>]<\/strong><\/dt>\n
The disparity should vary smoothly almost everywhere\n<\/dd>\n
Ordering[BB81<\/a>]<\/strong><\/dt>\n
If
\n\"$ and
\n\"$ and if \"$ is on the right of \"$, then \"$ should also be on the right of \"$ and vice versa. The ordering fails at regions known as forbidden zone (Figure 2.10<\/a>). <\/p>\n
<\/p>\n\n\n
Figure 2.10:<\/strong>
\nThe ordering constraint fails, if a given 3D point (N here) falls onto the forbidden zone of another 3D point (M). The ordering in the right image is the reversed version of the ordering in the left image.<\/caption>\n
\n
\n \"Image<\/div>\n<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<\/dd>\n
Disparity limit<\/strong><\/dt>\n
In most intensity-based approaches not the whole epipolar line is taken into account when searching for corresponding points, thus a limit for the disparity is set. For a point \"$ in the left image only points
\n\"$ in the right image are compared, where
\n\"$.\n<\/dd>\n<\/dl>\n\n

Next:<\/b> Correspondence Analysis<\/a>
\n Up:<\/b> Stereo Geometry<\/a>
\n<\/p>\n

<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"

Constraints<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":1946,"menu_order":0,"comment_status":"open","ping_status":"open","template":"","meta":{"_genesis_hide_title":false,"_genesis_hide_breadcrumbs":false,"_genesis_hide_singular_image":false,"_genesis_hide_footer_widgets":false,"_genesis_custom_body_class":"","_genesis_custom_post_class":"","_genesis_layout":""},"categories":[],"featured_image_src":null,"featured_image_src_square":null,"_links":{"self":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages\/1983"}],"collection":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/comments?post=1983"}],"version-history":[{"count":0,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages\/1983\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages\/1946"}],"wp:attachment":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/media?parent=1983"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/categories?post=1983"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}