Vine-plot mapping and monitoring are crucial issues in land management, particularly for areas where vineyards are dominant, like in some French regions. In this context, the availability of an automatic tool for vineyard detection and characterization would be very useful. Due to the periodic patterns induced by this culture, frequency analysis appears to be a very suited tool for vineyard detection in aerial images. A recursive process using Fast Fourier Transform algorithm has been developed to meet this need. This results in vine plot segmentation, with contours in polygonal form and characterization with accurate estimation of interrow width and row orientation. To foster large-scale applications, tests and validation have been carried out on standard very high spatial resolution remote-sensing data. More than 71% of adults, mechanically trained vines have been well detected with 44% having a good contour extraction and 27% beeing grouped by two or three.