In this paper, we propose a novel system, named Video Booklet, which enables efficient and natural personal video browsing and searching. In the system, firstly representative thumbnails of a collection of video segments are selected through an elaborate booklet generation approach, and then reshaped by a set of pre-trained personalized shape templates (such as circle, heart, sector, stamp, etc), consequently printed out on a real booklet or album. When users plan to browse the content of their digital video library, they can firstly browse their booklets in a manner as browsing ordinary photo albums. When they want to watch a certain segment indicated by a thumbnail in the booklet, they are able to use their camera phones or similar devices to capture the corresponding thumbnail, and send the captured image to a computer via wireless network. Thereafter, the target thumbnail is accurately located by a proposed Self-Trained Active Shape Model algorithm, and then the distortion of th...