Invention Grant
- Patent Title: Automatic photo album page layout
- Patent Title (中): 自动相册页面布局
-
Application No.: US10675724Application Date: 2003-09-30
-
Publication No.: US07743322B2Publication Date: 2010-06-22
- Inventor: C. Brian Atkins
- Applicant: C. Brian Atkins
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F3/048

Abstract:
A method for locating objects, such as images having fixed aspect ratios, within a predefined space, such as a printed page, is provided. The method comprises generating a binary tree structure comprising at least one node and a plurality of leaves, each leaf corresponding to an image and being associated with one node. The method further comprises characterizing a bounding box for each node in the binary tree structure, the bounding box establishing a boundary for all leaves associated with the node. The method also comprises manipulating bounding boxes to fit within the predefined space. The method may be selectively repeated to reposition images within the binary tree structure or to reform the binary tree structure and characterize and manipulate using the reformed binary tree structure. The end result is at least one potential layout having all images located within the predefined space.
Public/Granted literature
- US20050071783A1 Automatic photo album page layout Public/Granted day:2005-03-31
Information query