Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2003-09-30
2010-06-22
Hailu, Tadeese (Department: 2173)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S253000, C715S854000
Reexamination Certificate
active
07743322
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.
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: 5956739 (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: 6515656 (2003-02-01), Wittenburg 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: 7275210 (2007-09-01), Girgensohn
patent: 7292255 (2007-11-01), Doan et al.
patent: 7340676 (2008-03-01), Geigel 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: 2003/0001879 (2003-01-01), Lin et al.
patent: 2004/0187078 (2004-09-01), Girgensohn
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-08-01), Atkins
patent: 2006/0279566 (2006-12-01), Atkins
patent: 2008/0094420 (2008-04-01), Geigel et al.
patent: 1186992 (2002-03-01), None
patent: 1503336 (2005-02-01), None
patent: 2378340 (2003-02-01), None
patent: 01191270 (1989-01-01), None
patent: 09185728 (1997-07-01), None
patent: 10293838 (1998-11-01), None
patent: 2002288669 (2002-04-01), None
patent: 2002142092 (2002-05-01), None
patent: 2003101749 (2003-04-01), None
patent: 2003274139 (2003-09-01), None
patent: 9810356 (1998-03-01), None
patent: 0139019 (2001-05-01), None
patent: 0237939 (2002-05-01), None
patent: 02084582 (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 ˜ “Atuomatic page layout using genetic algorithms for electronic albuming” — Proceedings of Electronic Imaging 2001 (Jan. 2001).
Hailu Tadeese
Hewlett--Packard Development Company, L.P.
LandOfFree
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 Automatic photo album page layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic photo album page layout will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4243386