Fast rendering of pyramid lens distorted raster images

• US 20030151626A1
• Filed: 02/05/2003
• Published: 08/14/2003
• Est. Priority Date: 02/05/2002
• Status: Active Grant

• Current Assignee: Accessify, LLC (Ascend Innovation Management, LLC)
• Original Assignee: Noregin Assets N.V. LLC (Intellectual Ventures LLC)
• Inventors: Tigges, Mark, Shoemaker, Garth B.D., Komar, Robert
• Granted Patent: US 7,667,699 B2
• Time in Patent Office: Days
• US Class Current: 715/767
• 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 for generating a presentation of a region-of-interest in an information representation comprising the steps of:

selecting a viewpoint for said region-of-interest;

creating a lens surface for said region-of-interest;

said lens surface having a focal region and a shoulder region surrounding said focal region;

creating a transformed presentation by;

determining boundaries in said representation for said focal region and said shoulder region;

determining boundaries on said lens surface corresponding to said boundaries in said representation by applying a distortion function defining said lens surface to said boundaries in said representation;

perspectively projecting said boundaries on said lens surface onto a plane spaced from said viewpoint; and

,

copying information in said representation lying within said boundaries in said representation onto said focal region and said shoulder region of said lens surface using respective focal region and shoulder region stretch bit-block transfer operations; and

,

displaying said transformed presentation on a display screen to generate said presentation of said region-of-interest.

2. The method of claim 1 wherein said lens surface has a pyramidal frustum shape having a top and a plurality of sides.

3. The method of claim 2 wherein said pyramidal frustum shape is right square, said top is square shaped, and said plurality of sides consists of first, second, third, and fourth quadrilateral shaped sides.

4. The method of claim 3 wherein said focal region is said top of said pyramidal frustum shape and said shoulder region includes said first, second, third, and fourth sides.

5. The method of claim 4 wherein said sides are subdivided into a plurality of slices.

6. The method of claim 5 wherein each of said plurality of slices are essentially horizontal or vertical.

7. The method of claim 6 wherein each of said plurality of slices is one pixel high or wide.

8. The method of claim 5 wherein said steps of determining boundaries in said representation for said shoulder region and determining boundaries on said lens surface corresponding to said boundaries in said representation include:

determining boundaries in said representation for each of said plurality of slices and determining boundaries on said lens surface corresponding to said boundaries in said representation for each of said plurality of slices, respectively.

9. The method of claim 8 wherein said boundaries are determined by interpolation.

10. The method of claim 9 wherein said shoulder region stretch bit-block transfer operation includes respective shoulder region stretch bit-block transfer operations for each of said plurality of slices.

11. The method of claim 4 wherein said sides are subdivided into a plurality of quadrilaterals by a plurality of ribs.

12. The method of claim 11 wherein each of said plurality of ribs is essentially horizontal or vertical.

13. The method of claim 12 wherein each of said plurality of quadrilaterals and ribs includes a plurality of slices.

14. The method of claim 13 wherein said steps of determining boundaries in said representation for said shoulder region and determining boundaries on said lens surface corresponding to said boundaries in said representation include:

determining boundaries in said representation for each of said plurality of ribs and determining boundaries on said lens surface corresponding to said boundaries in said representation for each of said plurality of ribs, respectively.

15. The method of claim 14 wherein said shoulder region stretch bit-block transfer operation includes respective shoulder region stretch bit-block transfer operations for each of said plurality of ribs or slices.

16. The method of claim 15 wherein information for said lens surface lying between said plurality of ribs or slices is determined by interpolation.

17. The method of claim 1 wherein said step of copying includes scaling said information.

18. The method of claim 1 wherein said distortion function includes a shoulder function defining said shoulder region.

19. The method of claim 16 wherein said scaling includes antialiasing.

20. The method of claim 9 wherein said interpolation is linear interpolation.

21. The method of claim 9 wherein said interpolation is perspective correct interpolation.

22. The method of claim 16 wherein said interpolation is linear interpolation.

23. The method of claim 16 wherein said interpolation is perspective correct interpolation.

24. The method of claim 1 and further comprising the step of storing parameters for said lens surface as a file.

25. The method of claim 24 wherein said parameters include lens position, focal region shape, shoulder function, number of ribs, location of ribs, and a folding vector.

26. The method of claim 25 wherein said file includes compressed and encrypted files.

27. The method of claim 26 and further comprising the step of transmitting said file over a network to a remote processor for generating a local presentation.