Automatic efficient photo collage method based on binary tree and layer sequencing

The invention discloses an automatic efficient photo collage method based on a binary tree and layer sequencing. The method includes the following steps of firstly, rapidly cutting canvas on the basis of a binary tree cutting algorithm; secondly, inputting a photo, completing the mapping between the photo and tree nodes, and traversing all inner nodes of the binary tree in a layer mode from leaf nodes to root nodes from bottom to top till the width to height ratio of each inner node is determined; thirdly, sequencing the nodes of each layer according to the calculation results of the width to height ratios of the nodes; fourthly, calculating the sizes and placement positions, represented by the nodes, of the canvas from top to bottom. The second step and the third step are alternately conducted till all the nodes are calculated, wherein the ratios of the inner nodes are calculated layer by layer in the second step, and the calculation results of each layer are sequenced in the third step. The method is suitable for a computer and an intelligent mobile platform and can be used for photo collage; meanwhile, different collage effects can be produced for the same photo set, and the different requirements are met to the maximum extent.