short-paper

Blocked recursive image composition with exclusion zones

Authors:

Hui Chao,

Daniel R. Tretter,

Xuemei Zhang,

C. Brian AtkinsAuthors Info & Claims

DocEng '10: Proceedings of the 10th ACM symposium on Document engineering

Pages 111 - 114

https://doi.org/10.1145/1860559.1860582

Published: 21 September 2010 Publication History

Get Access

Abstract

Photo collages are a popular and powerful storytelling mechanism. They are often enhanced with background artwork that sets the theme for the story. However, layout algorithms for photo collage creation typically do not take this artwork into account, which can result in collages where photos overlay important artwork elements. To address this, we extend our previous Blocked Recursive Image Composition (BRIC) method to allow any number of photos to be automatically arranged around preexisting exclusion zones on a canvas (exBRIC). We first generate candidate binary splitting trees to partition the canvas into regions that accommodate both photos and exclusion zones. We use a Cassowary constraint solver to ensure that the desired exclusion zones are not covered by photos. Finally, photo areas, exclusion zones and layout symmetry are evaluated to select the best candidate. This method provides flexible, dynamic and integrated photo layout with background artwork.

References

[1]

}}C. B. Atkins: Blocked recursive image composition. ACM Multimedia 2008: 821--824.

Digital Library

Google Scholar

[2]

}}C. Rother, L. Bordeaux, Y. Hamadi and A. Blake. Auto collage. SIGGRAPH'06, 2006.

Digital Library

Google Scholar

[3]

}}J. Wang, J. Sun, L. Quan, X. Tang, H.-Y. Shum. Picture Collage. IEEE CVPR 2006.

Google Scholar

[4]

}}B. Yang, T. Mei, L.-F. Sun, S.-Q. Yang, X.-S. Hua. Freeshaped video collage. In International Conference on Multi-Media Modeling (MMM). Kyoto, Japan. 2008

Digital Library

Google Scholar

[5]

}}J. Geigel and A. Loui. Using Genetic Algorithms for Album Page Layouts. IEEE Multimedia, 10(4), 2003.

Digital Library

Google Scholar

[6]

}}L. Purvis, S. Harrington, B. O'Sullivan and E. Freuder. Creating Personalized Documents: An Optimization Approach, ACM DocEng. 2003.

Digital Library

Google Scholar

[7]

}}N. Hurst, W. Li, K. Marriott. Review of automatic document formatting. ACM DocEng 2009.

Digital Library

Google Scholar

[8]

}}H.Y. Balinsky, J. R. Howes, A. J. Wiley. Aesthetically driven layout engine, ACM DocEng 2009.

Digital Library

Google Scholar

[9]

}}http://www.cs.washington.edu/research/constraints/cassoway

Google Scholar

Cited By

View all

Radiano OGraber YMahler MSigal LShamir A(2017)Story Albums: Creating Fictional Stories From Personal Photograph SetsComputer Graphics Forum10.1111/cgf.1309937:1(19-31)Online publication date: 11-Apr-2017
https://doi.org/10.1111/cgf.13099
Bianco SCiocca G(2015)User Preferences Modeling and Learning for Pleasing Photo Collage GenerationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/280112612:1(1-23)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1145/2801126
Kim KKim SCho HLee SHanzo LIsmail RKim DChung MLee S(2012)A compact photo browser for smartphone imaging system with content-sensitive overlapping layoutProceedings of the 6th International Conference on Ubiquitous Information Management and Communication10.1145/2184751.2184783(1-8)Online publication date: 20-Feb-2012
https://dl.acm.org/doi/10.1145/2184751.2184783
Show More Cited By

Index Terms

Blocked recursive image composition with exclusion zones
1. Applied computing
  1. Computers in other domains
    1. Publishing

Recommendations

Blocked recursive image composition
MM '08: Proceedings of the 16th ACM international conference on Multimedia

Presentations that feature arrangements of photos (e.g., collages, photobooks and slideshows) are a popular means of sharing and communication. In the prevalent framework for creating such presentations, layouts are supplied to the user in the form of ...
Templated recursive image composition
MM '10: Proceedings of the 18th ACM international conference on Multimedia

With the proliferation of image acquisition and consumption, there is an increasing need for solutions that help ordinary people create high quality image composites. In most solutions today, image layouts are provided as fixed templates, which offer ...
Narrative image composition using objective and subjective tagging
SIGGRAPH '10: ACM SIGGRAPH 2010 Posters

With recent advancements in digital photography, data storage and network technologies, publishing and sharing of digital images in Internet has been drastically increased. High popularity and growth of internet image libraries such as Flickr and Picasa ...

Comments

Information & Contributors

Information

Published In

DocEng '10: Proceedings of the 10th ACM symposium on Document engineering

September 2010

298 pages

ISBN:9781450302319

DOI:10.1145/1860559

General Chair:
Apostolos Antonacopoulos
University of Salford, UK
,
Program Chairs:
Michael Gormish
Ricoh Innovations, Inc., USA
,
Rolf Ingold
University of Fribourg, Switzerland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGDOC: ACM Special Interest Group for Design of Communications

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper

Conference

DocEng2010

Sponsor:

SIGWEB

DocEng2010: ACM Symposium on Document Engineering

September 21 - 24, 2010

Manchester, United Kingdom

Acceptance Rates

DocEng '10 Paper Acceptance Rate 13 of 42 submissions, 31%;

Overall Acceptance Rate 194 of 564 submissions, 34%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
188
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Radiano OGraber YMahler MSigal LShamir A(2017)Story Albums: Creating Fictional Stories From Personal Photograph SetsComputer Graphics Forum10.1111/cgf.1309937:1(19-31)Online publication date: 11-Apr-2017
https://doi.org/10.1111/cgf.13099
Bianco SCiocca G(2015)User Preferences Modeling and Learning for Pleasing Photo Collage GenerationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/280112612:1(1-23)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1145/2801126
Kim KKim SCho HLee SHanzo LIsmail RKim DChung MLee S(2012)A compact photo browser for smartphone imaging system with content-sensitive overlapping layoutProceedings of the 6th International Conference on Ubiquitous Information Management and Communication10.1145/2184751.2184783(1-8)Online publication date: 20-Feb-2012
https://dl.acm.org/doi/10.1145/2184751.2184783
Tian AZhang XTretter DCandan KPanchanathan SPrabhakaran BSundaram HFeng WSebe N(2011)Content-aware photo-on-photo composition for consumer photosProceedings of the 19th ACM international conference on Multimedia10.1145/2072298.2072062(1549-1552)Online publication date: 28-Nov-2011
https://dl.acm.org/doi/10.1145/2072298.2072062

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations