Data processing: presentation processing of document – operator i – Operator interface – On-screen workspace or object
Reexamination Certificate
2003-09-30
2011-11-22
Augustine, Nicholas (Department: 2179)
Data processing: presentation processing of document, operator i
Operator interface
On-screen workspace or object
C715S790000, C715S792000, C715S798000, C715S854000
Reexamination Certificate
active
08065627
ABSTRACT:
A method for quickly and efficiently 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 containing a first image. The system generates a second tree, where the second tree modifies the first tree by inserting a second image at a location or position on the first tree. This iterative process of inserting images one at a time continues until the system generates a final tree including all images. In each iteration, the position in the binary tree where the system inserts each subsequent image can be either a leaf or a node. The system generates a series of candidate trees, one for each subsequent image inserted into each and every location in the preceding tree, and the candidate tree having a highest score indicates the selected location for the subsequent image and the new baseline, preferred binary tree.
REFERENCES:
patent: 5136686 (1992-08-01), Koza
patent: 5499366 (1996-03-01), Rosenberg et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5712995 (1998-01-01), Cohn
patent: 5729254 (1998-03-01), Marks et al.
patent: 5760786 (1998-06-01), Marks et al.
patent: 5920315 (1999-07-01), Santos-Gomez
patent: 5956738 (1999-09-01), Shirakawa
patent: 6008809 (1999-12-01), Brooks
patent: 6301586 (2001-10-01), Yang et al.
patent: 6380954 (2002-04-01), Gunther
patent: 6415306 (2002-07-01), Seaman
patent: 6448956 (2002-09-01), Berman et al.
patent: 6563602 (2003-05-01), Uratani et al.
patent: 6636648 (2003-10-01), Loui et al.
patent: 6636650 (2003-10-01), Long et al.
patent: 6701306 (2004-03-01), Kronmiller et al.
patent: 6727909 (2004-04-01), Matsumura et al.
patent: 6771292 (2004-08-01), Sharp
patent: 6771801 (2004-08-01), Fisher et al.
patent: 7013432 (2006-03-01), Taylor et al.
patent: 7093263 (2006-08-01), Sexton et al.
patent: 7096445 (2006-08-01), Pucci et al.
patent: 7124360 (2006-10-01), Drenttel et al.
patent: 7148990 (2006-12-01), Atkins et al.
patent: 7149968 (2006-12-01), Ackerschewski et al.
patent: 2002/0051208 (2002-05-01), Venable
patent: 2002/0070982 (2002-06-01), Hill et al.
patent: 2002/0122067 (2002-09-01), Geigel et al.
patent: 2002/0145603 (2002-10-01), Iwasaki
patent: 2003/0001879 (2003-01-01), Lin et al.
patent: 2004/0054668 (2004-03-01), Watanabe et al.
patent: 2004/0128284 (2004-07-01), Watanabe et al.
patent: 2005/0071781 (2005-03-01), Atkins
patent: 2005/0071783 (2005-03-01), Atkins
patent: 2005/0240865 (2005-10-01), Atkins et al.
patent: 2006/0200758 (2006-09-01), Atkins
patent: 2006/0279566 (2006-12-01), Atkins
patent: 1186992 (2002-03-01), None
patent: 1503336 (2005-02-01), None
patent: 2378340 (2003-02-01), None
patent: 01-191270 (1989-01-01), None
patent: 09-185728 (1997-07-01), None
patent: 10-293838 (1998-11-01), None
patent: 2002-288669 (2002-04-01), None
patent: 2002-142092 (2002-05-01), None
patent: 2003-101749 (2003-04-01), None
patent: 2003-274139 (2003-09-01), None
patent: WO 98/10356 (1998-03-01), None
patent: WO 01/39019 (2001-05-01), None
patent: WO02/37939 (2002-05-01), None
patent: WO 02/084582 (2002-10-01), None
Wong, D.F. and Liu, C. L., “A New ALgorithm for Floorplan Design,” Proceeding of the 23rd IEEE Design Automation Conference, Las Vegas, NV, 1986.
Goldenberg, Edan, “Automatic Layout of Variabnle Content Print Data,” MSc Dissertation, School of Cognitive Computing Sciences, University of Sussex, Brighton, UK, Aug. 2002.
Joe Geigel et al., “Automatic page layout using genetic algorithms for electronic albuming,” Proceedings of Electronic Imaging 2001 (Jan. 2001).
Eldan Goldenberg, “Automatic layout of variable-content print data,” MCs Dissertation, School of Cognitive & Computing Sciences, Univeristy of Sussex, Brighton, UK (2002).
D.F. Wong et al., “A new algorithm for floorplan design,” Proc. Design Automation Conference, pp. 101-107, 1986.
Augustine Nicholas
Hewlett--Packard Development Company, L.P.
LandOfFree
Single pass automatic photo album page layout does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Single pass automatic photo album page layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single pass automatic photo album page layout will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4274558