In this paper, we examine the problem of "blocked online bipartite matching". This problem is similar to the online matching problem except that the vertices arrive in blocks instead of one at a time. Previously studied problems exist as special cases of this problem; the case where each block contains only a single vertex is the standard online matching problem studied by Karp et al. (1990), a...

BACKGROUND Radial movement of the arterial wall is a well-known indicator of the mechanical properties of arteries in arterial disease examinations. In the present study, two different motion estimation methods, based on the block-matching and maximum-gradient algorithms, were examined to extract the radial displacement of the carotid artery wall. METHODS Each program was separately implement...

Given an undirected network G(V,A,c) and a perfect matching M of G, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an alg...

Block matching is a widely used method for fast motion estimation. Although using a very simple motion model, which does not fit most real world video material, many motion compensating video compression algorithms use block matching because of its speed. Applications based on true motion vector estimates often use an optical flow algorithm because of their higher need for accuracy at the expen...