An Algorithm for Automatic Photo Typesetting Based on Kinship

摘要

Photo typesetting belongs to the rectangular packing problems, currently the algorithms of rectangular packing problems can be divided into two categories: heuristic methods and modern intelligent based methods. For both of these methods, the similarity of contents do not be well considered, the packing order of the rectangular pieces are chaos. Therefore, this drawback will cause problems for photo typesetting. In this paper we propose a hybrid algorithm for the photo typesetting problem based on kinship. According to our algorithm, the kinship of different photos is calculated by their absolute paths, and then all photos are packed based on the distance of their kinship. Compared with the existing methods, according to the computation of different scales of tests, our algorithm shows faster typesetting speed and higher utilization ratios. This algorithm could solve the sort problem caused by chaos typesetting photos of different customers after lots of photos were typeset. Our algorithm could greatly improve the practical application of photo typesetting.