Doppler ultrasound may be used to detect stenosis in a blood vessel using a variety of approaches. In one approach, the flow envelope is extracted from the Doppler ultrasound measurements, and the extracted flow envelope is parameterized. Classification is then done based on those parameters (and optionally other parameters), to determine whether a stenosis exists. A second approach uses Doppler data that is acquired in a direction that is perpendicular to the direction of blood flow, and detects artifacts that are consistent with turbulences that usually appear downstream from stenoses.