The technique of video stabilization removes intentional motions from video sequences caused by vibrations and other artifacts during a hand-held shooting. In this paper, the task of digital video stabilization of static scenes is investigated. Fuzzy logic is used for improvement of local and global motion estimations and determines the novelty of such approach. Three strategies were used for local motion estimations. They are based on two types of keypoint detectors and block-matching algorithm. The application of fuzzy logic operators improves the separation results between the unwanted motion and the real motion of rigid objects. The corrective algorithm compensates the unwanted motion into frames; thereby the static scene is aligned. The quality of test videos stabilization was estimated by PSNR (Peak Signal to Noise Ratio) and ITF (Interframe Transformation Fidelity) metrics. Experiments show that ITF average estimations increase on 5-11% relative to original video sequences.