Method and system for determining an occlusion cost for concurrently presenting one or more images in a shared viewing region

• US 7,595,809 B2
• Filed: 05/11/2005
• Issued: 09/29/2009
• Est. Priority Date: 05/11/2005
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Widdowson, Simon
• Primary Examiner(s): Harrison; Chante
• Application Number:
  US11/127,692
• Publication Number:
  US 20060256134A1
• Time in Patent Office: 1,602 Days
• Field of Search: 345/629, 345/619, 345/581, 345/589, 345/637, 345/639, 345/418
• US Class Current: 345/629
• CPC Class Codes: G06Q 10/043 Optimisation of two dimensional placement, e.g. cutting of clothes or wood
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Methods and systems for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region are described. Image saliency data is received for a first image to be displayed concurrently with a second image in the shared viewing region. Image saliency data is received for the second image. A layout orientation is received for concurrently presenting the first image and the second image within the shared viewing region. The image saliency data for the first image and the image saliency data for the second image are utilized to determine the occlusion cost of the layout orientation for concurrently presenting the first image and the second image within the shared viewing region.

Claims

1. A computer-implemented method for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region, said method comprising:

receiving image saliency data for a first image to be displayed concurrently with a second image in said shared viewing region;

receiving image saliency data for said second image;

receiving a layout orientation for concurrently presenting said first image and said second image within said shared viewing region; and

utilizing said image saliency data for said first image and said image saliency data for said second image to determine the occlusion cost of said layout orientation for concurrently presenting said first image and said second image within said shared viewing region.

2. The computer-implemented method as recited in claim 1 wherein said method for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region comprises determining said occlusion cost for concurrently presenting said multiple images within a shared electronic display.

3. The computer-implemented method as recited in claim 1 wherein said method for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region comprises determining said occlusion cost for concurrently presenting said multiple images within a shared projected display.

4. The computer-implemented method as recited in claim 1 wherein said method for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region comprises determining said efficient layout for concurrently presenting said multiple images within a shared print media.

5. The computer-implemented method as recited in claim 1 wherein said receiving image saliency data for said first image comprises receiving a saliency map of said first image.

6. The computer-implemented method as recited in claim 1 wherein said receiving image saliency data for said second image comprises receiving a saliency map of said second image.

7. The computer-implemented method as recited in claim 1 wherein said receiving image saliency data for said first image comprises receiving image saliency data for said first image generated according to user-specified parameters.

8. The computer-implemented method as recited in claim 1 wherein said receiving image saliency data for said second image comprises receiving image saliency data for said second image generated according to user-specified parameters.

9. The computer-implemented method as recited in claim 1 wherein said receiving a layout orientation comprises receiving a plurality of layout orientations for concurrently presenting said first image and said second image within said shared viewing region.

10. The computer-implemented method as recited in claim 9 wherein said receiving a plurality of layout orientations comprises receiving said plurality of layout orientations generated according to user-specified constraints.

11. The computer-implemented method as recited in claim 9 wherein said utilizing said image saliency data for said first image and said image saliency data for said second image to determine the occlusion cost of said layout orientation for concurrently presenting said first image and said second image within said shared viewing region comprises utilizing said image saliency data for said first image and said image saliency data for said second image to determine respective occlusion costs for said plurality of layout orientations.

12. The computer-implemented method as recited in claim 11 wherein said utilizing said image saliency data for said first image and said image saliency data for said second image to determine respective occlusion costs for said plurality of layout orientations further comprises choosing a lowest occlusion cost layout from said respective occlusion costs.

13. The computer-implemented method as recited in claim 1 wherein said receiving a layout orientation for concurrently presenting said first image and said second image within said shared viewing region comprises:

receiving a layout orientation in which said first image has an image area which can be varied;

receiving a layout orientation in which said second image has an image area which can be varied; and

receiving a layout orientation in which said image viewing region has an area which can be varied.

14. A computer-readable storage medium having computer-executable program code stored thereon for causing a computer system to execute a method for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region, said method comprising:

receiving image saliency data for a first image to be displayed concurrently with a second image in said shared viewing region;

receiving image saliency data for said second image;

receiving a layout orientation for concurrently presenting said first image and said second image within said shared viewing region; and

utilizing said image saliency data for said first image and said image saliency data for said second image to determine the occlusion cost of said layout orientation for concurrently presenting said first image and said second image within said shared viewing region.

15. The computer-readable storage medium of claim 14 further comprising computer-executable program code for causing said computer system to determine said occlusion cost for concurrently presenting said multiple images within a shared electronic display.

16. The computer-readable storage medium of claim 14 further comprising computer-executable program code for causing said computer system to determine said occlusion cost for concurrently presenting said multiple images within a shared projected display.

17. The computer-readable storage medium of claim 14 further comprising computer-executable program code for causing said computer system to determine said occlusion cost for concurrently presenting said multiple images within a shared print media.

18. The computer-readable storage medium of claim 14 wherein said receiving image saliency data for said first image comprises computer-executable program code for causing said computer system to receive a saliency map of said first image.

19. The computer-readable storage medium of claim 14 wherein said receiving image saliency data for said second image comprises computer-executable program code for causing said computer system to receive a saliency map of said second image.

20. The computer-readable storage medium of claim 14 wherein said receiving image saliency data for said first image comprises computer-executable program code for causing said computer system to receive image saliency data for said first image generated according to user-specified parameters.

21. The computer-readable storage medium of claim 14 wherein said receiving image saliency data for said second image comprises computer-executable program code for causing said computer system to receive image saliency data for said second image generated according to user-specified parameters.

22. The computer-readable storage medium of claim 14 wherein said receiving a layout orientation comprises computer-executable program code for causing said computer system to receive a plurality of layout orientations for concurrently presenting said first image and said second image within said shared viewing region.

23. The computer-readable storage medium of claim 22 wherein said receiving a plurality of layout orientations comprises computer-executable program code for causing said computer system to receive said plurality of layout orientations generated according to user-specified constraints.

24. The computer-readable storage medium of claim 22 wherein said utilizing said image saliency data for said first image and said image saliency data for said second image to determine the occlusion cost of said layout orientation for concurrently presenting said first image and said second image within said shared viewing region comprises computer-executable program code for causing said computer system to utilize said image saliency data for said first image and said image saliency data for said second image to determine respective occlusion costs for said plurality of layout orientations.

25. The computer-readable storage medium of claim 24 wherein said utilizing said image saliency data for said first image and said image saliency data for said second image to determine respective occlusion costs for said plurality of layout orientations comprises computer-executable program code for causing said computer system to choose a lowest occlusion cost layout from said respective occlusion costs.

26. The computer-readable storage medium of claim 14 wherein said receiving a layout orientation for concurrently presenting said first image and said second image within said shared viewing region comprises computer-executable program code for causing said computer system to:

receive a layout orientation in which said first image has an image area which can be varied;

receive a layout orientation in which said second image has an image area which can be varied; and

receive a layout orientation in which said image viewing region has an area which can be varied.

27. A computer-implemented method for determining an occlusion cost for presenting an image within a viewing region, said method comprising:

receiving image saliency data for said image to be presented within said viewing region;

receiving a layout orientation for presenting said image within said viewing region; and

utilizing said image saliency data for said image to determine the occlusion cost of said layout orientation for presenting said image within said viewing region.

28. The computer-implemented method as recited in claim 27 wherein said method for determining an occlusion cost for presenting an image within a viewing region comprises determining said occlusion cost for presenting said image within an electronic display.

29. The computer-implemented method as recited in claim 27 wherein said method for determining an occlusion cost for presenting an image within a viewing region comprises determining said occlusion cost for presenting said image within a projected display.

30. The computer-implemented method as recited in claim 27 wherein said method for determining an occlusion cost for presenting an image within a viewing region comprises determining said occlusion cost for presenting said image within a print media.

31. The computer-implemented method as recited in claim 27 wherein said receiving image saliency data for said image comprises a saliency map of said image.

32. The computer-implemented method as recited in claim 27 wherein said receiving image saliency data for said first image comprises receiving image saliency data for said first image generated according to user-specified parameters.

33. The computer-implemented method as recited in claim 27 wherein said receiving a layout orientation comprises receiving a plurality of layout orientations for presenting said image within said viewing region.

34. The computer-implemented method as recited in claim 33 wherein said receiving a plurality of layout orientations comprises receiving said plurality of layout orientations generated according to user-specified constraints.

35. The computer-implemented method as recited in claim 33 wherein utilizing said image saliency data for said image to determine the occlusion cost of said layout orientation for presenting said image within said viewing region comprises utilizing said image saliency data for said image to determine respective occlusion costs for said plurality of layout orientations.

36. The computer-implemented method as recited in claim 35 wherein said utilizing said image saliency data for said image to determine respective occlusion costs for said plurality of layout orientations further comprises choosing a lowest occlusion cost layout from said respective occlusion costs.

37. The computer-implemented method as recited in claim 27 wherein said receiving a layout orientation for presenting said image within said viewing region comprises:

receiving a layout orientation in which said image has an image area which can be varied; and

receiving a layout orientation in which said image viewing region has an area which can be varied.

38. An apparatus for determining an occlusion cost for concurrently presenting multiple images within a shared viewing region, said method comprising:

an image saliency receiver;

a layout orientation receiver coupled to said image saliency receiver; and

an occlusion cost generator coupled to said layout orientation receiver, said occlusion cost generator for determining an occlusion cost for concurrently presenting said multiple images within said shared viewing region.

39. The apparatus of claim 38 further comprising:

an occlusion cost minimization engine coupled to said occlusion cost generator.

40. The apparatus of claim 38 further comprising:

an image saliency generator controller coupled to said image saliency receiver.

41. The apparatus of claim 38 further comprising:

a layout orientation constraint controller coupled to said layout orientation receiver.

42. The apparatus of claim 38 further comprising:

an image saliency generator controller coupled to said image saliency receiver, wherein said image saliency generator controller incorporates user adjustable image saliency constraints; and

a layout orientation constraint controller coupled to said layout orientation receiver, wherein said layout orientation constraint controller incorporates user adjustable layout orientation constraints.