An exclusively binarized method for the correlation calculation of image processing is presented with application to velocity measurements. The exclusively binarized correlation-calculation method is capable of determining the peak position of the correlation even with a small number of random-pattern images. Because the velocity is deduced from the movement of the correlation-peak position within a time interval, the method is suitable for the velocity measurement of random patterns. The method is applied to the measurement of the upper-atmospheric wind velocity by use of stellar scintillation patterns.