Rapidly determining leaf vein network patterns and vein densities is biologically important and technically challenging. Current methods, however, are limited to vein contour extraction. Further image processing is difficult, and some leaf vein traits of interest therefore cannot be quantified. In this study, we proposed a novel method for the fast and accurate determination of leaf vein network patterns and vein density. Nine tree species with different leaf characteristics and vein types were applied to verify this method. To overcome the image processing difficulties at the microscopic scale, we adopted the remote object-oriented classification method applied comprehensively in the field of remote sensing research. The key to this approach is to determine the universally applicable leaf vein extraction threshold values (scale parameter, shape parameter, compactness parameter, brightness feature, spectral feature and geometric feature). Based on our analysis, the following recommended threshold values were determined: the scale parameter was 250, the shape parameter was 0.7, the compactness parameter was 0.3, the brightness feature value was 230∼280, the spectral feature value was 180∼230, and the geometric feature value was less than 2. With the optimal extraction parameters applied, the extraction precision was above 96.40% on average for the nine species studied. The leaf vein density calculation rate increased by more than 87.3% compared to that of the traditional methods. The results showed that this method is accurate, fast, flexible and complementary to existing technologies. It is an effective tool for the fast extraction of vein networks and the exploration of leaf vein characteristics, particularly for large-scale studies in plant vein physiology.