In this paper we propose a novel video segmentation algorithm that is capable of reliably detecting both types of dissolves in addition to cuts and wipes based on the analysis of spatio-temporal behaviors of Joint Probability Images (JPIs). Experimental results for identifying scene transitions in various video clips that contain moderate and significant amounts of movements are demonstrated.