Dynamic width adjustment for detail-in-context lenses

• US 7,312,806 B2
• Filed: 01/25/2005
• Issued: 12/25/2007
• Est. Priority Date: 01/28/2004
• Status: Expired due to Fees

• Current Assignee: Callahan Cellular LLC (Intellectual Ventures LLC)
• Original Assignee: IDELIX Software Inc. (Lat49 Media Inc.)
• Inventors: Tigges, Mark H. A.
• Primary Examiner(s): Wang; Jin-Cheng
• Application Number:
  US11/041,920
• Publication Number:
  US 20050162447A1
• Time in Patent Office: 1,064 Days
• Field of Search: 345/647, 345/585, 345/620, 345/440, 345/440.1, 345/441
• US Class Current: 345/647
• CPC Class Codes: G06F 2203/04805 Virtual magnifying lens, i.e. window or frame movable on top of displayed information to enlarge it for better reading or selection
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06T 5/80 Geometric correction

Abstract

A method for reducing occlusion in a presentation of a region-of-interest of an original image, the presentation generated by distorting the original image to produce a lens having a focal region for the region-of-interest at least partially surrounded by a shoulder region defined by a shoulder drop-of function, comprising: scaling the focal region; and, for an input point in the shoulder region, determining a width for the shoulder region from a distance between a projection point for the input point to the focal region and an intersection point on a perimeter of the lens of a line constructed through the input point, the projection point, and the intersection point, to thereby reduce occlusion of the shoulder region by the focal region.

Claims

1. A method for reducing occlusion in a presentation of a region-of-interest of an original image, the presentation generated by displacing the original image onto a lens having a focal region with a magnification for the region-of-interest at least partially surrounded by a shoulder region having an original width and a decrease in the magnification defined by a shoulder drop-off function, comprising:

scaling an undisplaced focal region in the original image corresponding to the focal region of the presentation by the magnification of the focal region; and

,

for an input point in the shoulder region, determining an adjusted width for the shoulder region for the input point from a distance between a projection point for the input point to the scaled undisplaced focal region and an intersection point on a perimeter of the shoulder region having the adjusted width of a line constructed through the input point and the projection point, wherein the intersection point is determined as a zero of the shoulder drop-off function evaluated along the line constructed through the input point and the projection point, to thereby reduce occlusion of the shoulder region by the focal region by substituting the adjusted width for the shoulder region for the original width in the presentation.

2. The method of claim 1 and further comprising determining the projection point by projecting the input point to a nearest point on the scaled undisplaced focal region.

3. The method of claim 1 wherein the zero is determined by a root finding algorithm.

4. The method of claim 3 and further comprising determining first and second bracketing points for the root.

5. The method of claim 3 wherein the root finding algorithm is Brents algorithm.

6. The method of claim 1 wherein the shoulder drop-off function is smooth.

7. The method of claim 1 wherein the shoulder drop-off function is monotonic.

8. The method of claim 1 and further comprising displaying the presentation on a display screen.

9. The method of claim 8 and further comprising displaying a graphical user interface (“

GUI”

) over the lens for adjusting the lens.

10. The method of claim 9 wherein the GUI has means for adjusting at least one of:

a magnification for the focal region;

a degree of concavity for the shoulder region;

a size and a shape for the focal region;

a size and a shape for the perimeter;

a location for the lens within the original image;

a location for the perimeter within the original image; and

, a location for the focal region relative to the perimeter to define a degree and a direction of a folding for the lens.

11. The method of claim 10 wherein the adjusting is performed by moving a cursor on the display screen with a pointing device.

12. The method of claim 10 wherein at least some of the means are icons.

13. A system for reducing occlusion in a presentation of a region-of-interest of an original image, the presentation generated by displacing the original image onto a lens having a focal region with a magnification for the region-of-interest at least partially surrounded by a shoulder region having an original width and a decrease in the magnification defined by a shoulder drop-off function, comprising:

means for scaling an undisplaced focal region in the original image corresponding to the focal region of the presentation by the magnification of the focal region; and

,

means for, for a point in the shoulder region, determining an adjusted width for the shoulder region for the input point from a distance between a projection point for the point to the scaled undisplaced focal region and an intersection point on a perimeter of the shoulder region having the adjusted width of a line constructed through the input point and the projection point, wherein the intersection point is determined as a zero of the shoulder drop-off function evaluated along the line constructed through the input point and the projection point, to thereby reduce occlusion of the shoulder region by the focal region by substituting the adjusted width for the shoulder region for the original width in the presentation.

14. A computer program product having a computer readable medium tangibly embodying computer executable code for directing a data processing system to reduce occlusion in a presentation of a region-of-interest of an original image, the presentation generated by displacing the original image onto a lens having a focal region with a magnification for the region-of-interest at least partially surrounded by a shoulder region having an original width and a decrease in the magnification defined by a shoulder drop-off function, comprising:

code for scaling an undisplaced focal region in the original image corresponding to the focal region of the presentation by the magnification of the focal region; and

,

code for, for a point in the shoulder region, determining an adjusted width for the shoulder region for the input point from a distance between a projection point for the point to the scaled undisplaced focal region and an intersection point on a perimeter of the shoulder region having the adjusted width of a line constructed through the input point and the projection point, wherein the intersection point is determined as a zero of the shoulder drop-off function evaluated along the line constructed through the input point and the projection point, to thereby reduce occlusion of the shoulder region by the focal region by substituting the adjusted width for the shoulder region for the original width in the presentation.