In structural dynamics and vibration analysis, modal identification plays a pivotal role in understanding and characterizing the dynamic behavior of complex systems. Traditional modal analysis techniques heavily rely on accurate sensor placement and knowledge of the excitation forces, which may not always be feasible or practical in real-world scenarios. Recently, non-contact video-based modal analysis methods for structures with arbitrary complexity using computer vision techniques have gained much importance. But these methods need to know ahead of time where the structure's natural frequency ranges are, and they use steerable pyramids, which are complicated multi-scale image decomposition filters. To address these issues, a blind modal identification technique is suggested to extract the modal parameters (modal frequency and mode shapes) from the recorded structural vibration video signal. The proposed algorithm for unsupervised machine learning is the Non-Negative Matrix Factorization (NNMF) method, which is combined with the Generalized Complexity Pursuit (GCP) method for blind source separation. The NNMF algorithm is directly applied to the raw pixel-time series made from the video data to get the temporal components, which are then separated using GCP to find the individual modal frequencies and mode shapes. The above algorithm is first validated on a numerical model and then implemented on laboratory scale models (cantilever, single-degree, and multi-degree frame models). Finally, the proposed methodology is implemented on real-world recorded structural vibration videos to determine its noise sensitivity, such as the Tacoma Narrows bridge and the London Millennium footbridge. The modal parameters extracted are compared with those from the available literature for validation. The estimation errors obtained from all the validations are well below 1%, which makes the technique quite suitable and reliable for structural vibration monitoring by identifying and reproducing complex vibration modes.