Fast rendering of pyramid lens distorted raster images

• US 7,667,699 B2
• Filed: 02/05/2003
• Issued: 02/23/2010
• Est. Priority Date: 02/05/2002
• Status: Expired due to Term

• Current Assignee: Accessify, LLC (Ascend Innovation Management, LLC)
• Original Assignee: Noregin Assets N.V. LLC (Intellectual Ventures LLC)
• Inventors: Shoemaker, Garth B. D., Tigges, Mark, Komar, Robert
• Primary Examiner(s): WANG, JIN CHENG
• Application Number:
  US10/358,394
• Publication Number:
  US 20030151626A1
• Time in Patent Office: 2,575 Days
• Field of Search: 345/647, 345/611, 345/619, 345/581, 345661-662, 345/585, 345/800, 345/427, 345/440, 345/440.1, 345/629, 345/666, 345/668, 345/670, 345/671, 345/428, 715/763, 715/767, 715/864, 715/866, 715/848, 715/851
• US Class Current: 345/427
• CPC Class Codes: G06T 3/047 Fisheye or wide-angle transformations

Abstract

A method for generating a presentation of a region-of-interest in an information representation including the steps of: selecting a viewpoint for the region-of-interest; creating a lens surface for the region-of-interest; the lens surface having a focal region and a shoulder region surrounding the focal region; creating a transformed presentation by: determining boundaries in the representation for the focal region and the shoulder region; determining boundaries on the lens surface corresponding to the boundaries in the representation by applying a distortion function defining the lens surface to the boundaries in the representation; perspectively projecting the boundaries on the lens surface onto a plane spaced from the viewpoint; and, copying information in the representation lying within the boundaries in the representation onto the focal region and the shoulder region of the lens surface using respective focal region and shoulder region stretch bit-block transfer operations; and, displaying the transformed presentation on a display screen to generate the presentation of the region-of-interest.

Claims

1. A method comprising generating a presentation of a region of interest in an information representation for display on a display screen of a data processing system by:

establishing, by the data processing system, a first boundary for said region-of-interest in said information representation, said first boundary surrounded by shoulder regions;

subdividing, by the data processing system, each of said shoulder regions into two or more slice regions to approximate said shoulder regions, each slice region having a respective first slice region boundary in said representation;

determining, by the data processing system, a second boundary and second slice region boundaries for said presentation corresponding to said first boundary and said first slice region boundaries in said representation by displacing said first boundary and said first slice region boundaries in said representation onto a lens to produce displaced boundaries;

transforming, by the data processing system, information that describes a plurality of pixels from within said first boundary and a plurality of pixels from within each said first slice region boundary in said representation for display within said second boundary and said second slice region boundaries, respectively, for said presentation using respective stretch bit-block transfer operations, said stretch bit-block transfer operations being defined by said first boundary and each said first slice region boundary in said representation, respectively and said second boundary and said second slice region boundaries for said presentation; and

displaying said presentation on said display screen of the data processing system.

2. The method of claim 1 further comprising prospectively projecting said displayed boundaries onto a plane in a direction aligned with a viewpoint for said region-of-interest.

3. The method of claim 1 wherein said information is pixel-based information.

4. The method of claim 3 wherein said first slice region boundaries are aligned with pixel boundaries in said representation.

5. The method of claim 1 and further comprising determining boundaries in said representation for each of said slice regions by interpolation.

6. The method of claim 5 wherein said interpolation is linear interpolation.

7. The method of claim 5 wherein said interpolation is perspective correct interpolation.

8. The method of claim 1 and further comprising determining second slice region boundaries for said presentation for each of said slice regions by a line drawing algorithm.

9. The method of claim 1 and further comprising subdividing said shoulder regions into one or more sub-regions by one or more ribs.

10. The method of claim 9 and further comprising subdividing each of said sub-regions into one or more slice regions to approximate said sub-regions and to define first and second sub-region slice region boundaries for said stretch bit-block transfer operations.

11. The method of claim 10 and further comprising determining first boundaries in said representation and second boundaries for said presentation for each of said sub-regions, respectively.

12. The method of claim 1 wherein said transferring includes scaling said information.

13. The method of claim 1 wherein said lens is defined by a distortion function.

14. The method of claim 12 wherein said scaling includes antialiasing.

15. The method of claim 1 and further comprising storing parameters for said lens as a file.

16. The method of claim 15 wherein said parameters include at least one of a lens position, a shape for said boundary, a shape for each of said shoulder regions, a number of ribs, a location of ribs, or a folding vector.

17. The method of claim 16 wherein said file includes at least one of a compressed file or an encrypted file.

18. The method of claim 17 and further comprising transmitting said file over a network to a remote processor for generating a local presentation.

19. The method of claim 1, wherein each said shoulder region includes a side that does not contact said first boundary and does contact another said side of another said shoulder region.

20. One or more tangible computer-readable media comprising instructions that if executed by a data processing system, cause the data processing system to generate a presentation of a region of interest in an information representation for display on a display screen by:

establishing a first boundary for said region-of-interest in said information representation, said first boundary surrounded by shoulder regions;

subdividing each of said shoulder regions into two or more slice regions to approximate said shoulder regions, each slice region having a respective first slice region boundary in said representation;

determining a second boundary and second slice region boundaries for said presentation corresponding to said first boundary and said first slice region boundaries in said representation by displacing said first boundary and said first slice region boundaries in said representation onto a lens to produce displaced boundaries; and

transforming information that describes a plurality of pixels from within said first boundary and a plurality of pixels from within each said first slice region boundary in said representation for display within said second boundary and said second slice region boundaries, respectively, for said presentation using respective stretch bit-block transfer operations, said stretch bit-block transfer operations being defined by said first boundary and each said first slice region boundary in said representation, respectively and said second boundary and said second slice region boundaries for said presentation.

21. The tangible computer-readable media of claim 20 wherein the generation of the presentation of the region of interest further comprises prospectively projecting said displayed boundaries onto a plane in a direction aligned with a viewpoint for said region-of-interest.

22. The tangible computer-readable media of claim 20 wherein said information is pixel-based information.

23. The tangible computer-readable media of claim 20 wherein the generation of the presentation of the region of interest further comprises determining boundaries in said representation for each of said slice regions by interpolation.

24. The tangible computer-readable media of claim 20 wherein the generation of the presentation of the region of interest further comprises determining second slice region boundaries for said presentation for each of said slice regions by a line drawing algorithm.

25. The tangible computer-readable media of claim 20 wherein the generation of the presentation of the region of interest further comprises:

subdividing said shoulder regions into one or more sub-regions by one or more ribs;

subdividing each of said sub-regions into one or more slice regions to approximate said sub-regions and to define first and second sub-region slice region boundaries for said stretch bit-block transfer operations; and

determining first boundaries in said representation and second boundaries for said presentation for each of said sub-regions, respectively.

26. The tangible computer-readable media of claim 20 wherein the transforming includes scaling said information.

27. The tangible computer-readable media of claim 20 wherein said lens is defined by a distortion function.

28. The tangible computer-readable media of claim 20 wherein the generation of the presentation of the region of interest further comprises storing parameters for said lens as a file.

29. The tangible computer-readable media of claim 20 wherein each said shoulder region includes a side that does not contact said first boundary and does contact another said side of another said shoulder region.

30. A data processing system comprising a processor and memory having instructions that are executable by the processor to generate a presentation of a region of interest in an information representation for display on a display screen by:

establishing a first boundary for said region-of-interest in said information representation, said first boundary surrounded by shoulder regions;

subdividing each of said shoulder regions into two or more slice regions to approximate said shoulder regions, each slice region having a respective first slice region boundary in said representation;

determining a second boundary and second slice region boundaries for said presentation corresponding to said first boundary and said first slice region boundaries in said representation by displacing said first boundary and said first slice region boundaries in said representation onto a lens to produce displaced boundaries; and

transforming information that describes a plurality of pixels from within said first boundary and a plurality of pixels from within each said first slice region boundary in said representation for display within said second boundary and said second slice region boundaries, respectively, for said presentation using respective stretch bit-block transfer operations, said stretch bit-block transfer operations being defined by said first boundary and each said first slice region boundary in said representation, respectively and said second boundary and said second slice region boundaries for said presentation.

31. The data processing system of claim 30 wherein the generation of the presentation of the region of interest further comprises prospectively projecting said displayed boundaries onto a plane in a direction aligned with a viewpoint for said region-of-interest.

32. The data processing system of claim 30 wherein said information is pixel-based information.

33. The data processing system of claim 30 wherein the generation of the presentation of the region of interest further comprises determining boundaries in said representation for each of said slice regions by interpolation.

34. The data processing system of claim 30 wherein the generation of the presentation of the region of interest further comprises determining second slice region boundaries for said presentation for each of said slice regions by a line drawing algorithm.

35. The data processing system of claim 30 wherein the generation of the presentation of the region of interest further comprises:

subdividing said shoulder regions into one or more sub-regions by one or more ribs;

subdividing each of said sub-regions into one or more slice regions to approximate said sub-regions and to define first and second sub-region slice region boundaries for said stretch bit-block transfer operations; and

determining first boundaries in said representation and second boundaries for said presentation for each of said sub-regions, respectively.

36. The data processing system of claim 30 wherein the transforming includes scaling said information.

37. The data processing system of claim 30 wherein said lens is defined by a distortion function.

38. The data processing system of claim 30 wherein the generation of the presentation of the region of interest further comprises storing parameters for said lens as a file.

39. The data processing system of claim 30 wherein each said shoulder region includes a side that does not contact said first boundary and does contact another said side of another said shoulder region.