Recently, ground-penetrating radar (GPR) has been extended as a well-known area to investigate the subsurface objects. However, its output has a low resolution, and it needs more processing for more interpretation. This paper presents two algorithms for landmine detection from GPR images. The first algorithm depends on a multi-scale technique. A Gaussian kernel with a particular scale is convolved with the image, and after that, two gradients are estimated; horizontal and vertical gradients. Then, histogram and cumulative histogram are estimated for the overall gradient image. The bin values on the cumulative histogram are used for discrimination between images with and without landmines. Moreover, a neural classifier is used to classify images with cumulative histograms as feature vectors. The second algorithm is based on scale-space analysis with the number of speeded-up robust feature (SURF) points as the key parameter for classification. In addition, this paper presents a framework for size reduction of GPR images based on decimation for efficient storage. The further classification steps can be performed on images after interpolation. The sensitivity of classification accuracy to the interpolation process is studied in detail.