Finger-vein verification is an emerging biometrics technology. Its first task is extracting finger-vein patterns. Although existing algorithms can extract most finger-vein patterns robustly, some branch of these patterns always breaks, which leads to adverse effects for features extraction and matching. In this paper, a Direction-Variance-Boundary Constraint Search (DVBCS) model is presented to restore the broken finger-vein patterns. At the beginning, endpoints of broken finger-vein branches are located. Then, a direction constraint for searching candidate point set is demonstrated. Following the second stage, an optimal target point is selected from the candidate point set according to a minimum within-cluster variance criterion. Eventually, the boundary constraint and variance constraint are introduced as the termination conditions. Experimental results illustrate that, while maintaining low segmentation error, the proposed method can restore above 10% lost target points. Moreover, the equal error rate of finger-vein recognition is reduced from 0.57% to 0.29% when using the proposed method to restore finger-vein patterns. [ABSTRACT FROM AUTHOR]