A monocular motion stereo-based automatic free parking space detection system is disclosed. The system acquires image sequences with a single rearview fisheye camera, three-dimensionally reconstructs the vehicle rearview by using point correspondences, and recovers metric information from a known camera height to estimate the positions of adjacent vehicles thereby detecting the free parking spaces. By using de-rotation-based feature selection and 3D structure mosaicking the degradation of the 3D structure near the epipole is solved and it is not necessary to use the unreliable odometry due to its accuracy depending on road conditions.