Described are methods, systems, and computer-readable media to automatically crop videos using personalized parameters. Some implementations include a computer-implemented method that comprises obtaining an input video, determining a per-frame crop score for one or more candidate crop regions in each frame of the input video, generating a face signal for the one or more candidate crop regions, adjusting each per-frame crop score based on the face signal, determining a minimal cost path that represents crop region locations based on motion cost and the adjusted per-frame crop score, generating crop keyframing corresponding to the crop region locations along the minimal cost path, wherein the crop keyframing includes a start frame, an end frame, and crop region location, and outputting a modified video that has one or more of an output aspect ratio or an output orientation that is different than a corresponding aspect ratio or an orientation of the input video.