This paper describes a reliable feature-based stereo matching method which determines more reliable pairs of matching edges earlier than less reliable ones and makes use of previous matching results. The contrast of an edge point is used as the measure of reliability of the match because an edge with high contrast has high positional and directional accuracy. The decisions of whether there are ...

A rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors. Wang asked if there is a function f(δ) such that a properly edgecolored graph G with minimum degree δ and order at least f(δ) must have a rainbow matching of size δ. We answer this question in the affirmative; an extremal approach yields that f(δ) = 98δ/23 < 4.27δ suffices. Furthermore, we giv...

In this paper we review the feature selection and representation techniques in CBIR systems, and propose a unified feature representation paradigm. We revise our previously proposed water-filling edge features with newly proposed primitives and present them using this unified feature formation paradigm. Multi-scale feature formation is proposed to support cross-resolution image matching. Sub-im...

We introduce the notion of robustness of the minimum-weight perfect matching. The robustness measures how much the edge weights of a graph are allowed to change before the minimum-weight matching changes. We consider two cases: when the edge weights are changed adversarially and when they are changed randomly. We provide algorithms for computing the robustness in both cases.

In the current paper, we present search plans which can guide pattern matching for advanced graph patterns with edge identities, containment constraints, type variables, negative application conditions, attribute conditions, and injectivity constraints. Based on a generic search graph representation, all search plan operations (e.g. checking the existence of an edge, or extending a matching can...

A rainbow subgraph of an edge-coloured graph is a subgraph whose edges have distinct colours. The colour degree of a vertex v is the number of different colours on edges incident with v. Wang and Li conjectured that for k 4, every edge-coloured graph with minimum colour degree k contains a rainbow matching of size at least k/2 . A properly edge-coloured K4 has no such matching, which motivates ...

A rainbow subgraph of an edge-colored graph is a subgraph whose edges have distinct colors. The color degree of a vertex v is the number of different colors on edges incident with v. Wang and Li conjectured that for k ≥ 4, every edge-colored graph with minimum color degree k contains a rainbow matching of size at least dk/2e. A properly edge-colored K4 has no such matching, which motivates the ...

Stereo matching generating accurate and dense disparity maps is an indispensable technique for 3D exploitation of imagery in the fields of Computer vision and Photogrammetry. Although numerous solutions and advances have been proposed in the literature, occlusions, disparity discontinuities, sparse texture, image distortion, and illumination changes still lead to problematic issues and await be...

In this paper, we propose a novel edge gradient based template matching method for object detection. In contrast to other methods, ours does not perform any binarization or discretization during the online matching. This is facilitated by a new continuous edge gradient similarity measure. Its main components are a novel edge gradient operator, which is applied to query and template images, and ...

The use of shape as a cue for indexing into pictorial databases has been traditionally based on global invariant statistics and deformable templates, on the one hand, and local edge correlation on the other. This paper proposes an intermediate approach based on a characterization of the symmetry in edge maps. The use of symmetry matching as a joint correlation measure between pairs of edge elem...