A classification-based medical image segmentation apparatus includes an ultrasound image acquisition device configured for acquiring, from ultrasound, an image depicting a medical instrument such as needle; and machine-learning-based-classification circuitry configured for using machine-learning-based-classification to, dynamically responsive to the acquiring, segment the instrument by operating on information (212) derived from the image. The segmenting can be accomplished via statistical boosting (220) of parameters of wavelet features. Each pixel (216) of the image is identified as “needle” or “background.” The whole process of acquiring an image, segmenting the needle, and displaying an image with a visually enhanced and artifact-free needle-only overlay may be performed automatically and without the need for user intervention.