Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2007-02-13
2009-08-18
Tung, Kee M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C715S244000
Reexamination Certificate
active
07576755
ABSTRACT:
Systems and methods provide picture collage systems and methods. In one implementation, a system determines a salient region in each of multiple images and develops a Bayesian model to maximize visibility of the salient regions in a collage that overlaps the images. The Bayesian model can also minimize blank spaces in the collage and normalize the percentage of each salient region that can be visibly displayed in the collage. Images are placed with diversified rotational orientation to provide a natural artistic collage appearance. A Markov Chain Monte Carlo technique is applied to the parameters of the Bayesian model to obtain image placement, orientation, and layering. The MCMC technique can combine optimization proposals that include local, global, and pairwise samplings from a distribution of state variables.
REFERENCES:
patent: 6123362 (2000-09-01), Squilla et al.
patent: 6282317 (2001-08-01), Luo et al.
patent: 6411742 (2002-06-01), Peterson
patent: 6597802 (2003-07-01), Bolle et al.
patent: 6681058 (2004-01-01), Hanna et al.
patent: 2001/0034740 (2001-10-01), Kerne
patent: 2003/0095720 (2003-05-01), Chiu et al.
patent: 2003/0223622 (2003-12-01), Simon et al.
patent: 2004/0024758 (2004-02-01), Iwasaki
patent: 2005/0044485 (2005-02-01), Mondry et al.
patent: 2006/0056737 (2006-03-01), Ohtsuka et al.
patent: 2006/0104542 (2006-05-01), Blake et al.
patent: 2007/0098266 (2007-05-01), Chiu et al.
patent: 2007/0253028 (2007-11-01), Widdowson
patent: WO2004029826 (2004-04-01), None
patent: WO2005059832 (2005-06-01), None
Lee et al. “Random-Collage Model for Natural Images”, IJCV—Oct99; Feb. 5, 2000.
Melas et al., “Double Markov Random Fields and Bayesian Image Segmentation”, IEEE Transactions on Signal Processing, vol. 50, No. 2, Feb. 2002.
Hanson et al., “Introduction to Bayesian image analysis”, Medical Imaging: Image Processing, M.H. Loew, ed. Proc. SPIE 1893, 1993, pp. 716-731.
Nicholls, Geoff K., “Bayesian image analysis with Markov chain Monte Carlo and coloured continuum triangulation models”), J.R. Statist. Soc. B (1998) 60, Part 3, pp. 643-659.
Fan et al., “Automatic Image Annotation by Using Concept-Sensitive Salient Objects for Image Content Representation”, SIGIR '04, ACM, 2004, pp. 361-368.
Rother et al., “Digital Tapestry”, 8 pages.
Wang et al., “Grouping Web Image Search Result”, MM '04, ACM, 2004, pp. 436-439.
Shum Heung-Yeung
Sun Jian
Tang Xiaoou
Lay Michelle K
Lee & Hayes PLLC
Microsoft Corporation
Tung Kee M
LandOfFree
Picture collage systems and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Picture collage systems and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Picture collage systems and methods will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4062593