Hierarchical stereo correspondence using features of gray connected components


A new feature-based method for the correspondence problem is proposed. The used feature is the boundary of a parameter-dependent connected component ((ε, δ)-component) of an image. We prove that under certain conditions, there is one-to-one relationship between the sets of the boundary points in a pair of stereo images. This correspondence may be identified through the epipolar geometry. Furthermore, since such connected components may represent some meaningful objects in images, we may obtain the corresponding objects directly, instead of only the corresponding points or lines as in some other methods which need the process of feature grouping to conduct further analysis. Also, a hierarchy of the connected components provides us a coarse-to-fine matching method to recover the surface corresponding to a connected component.

Document Type

Conference Proceeding



Publication Date


Journal Title

IEEE International Conference on Image Processing