METHODS AND APPARATUS FOR NAVIGATING AN IMAGE

• US 20070047102A1
• Filed: 09/29/2006
• Published: 03/01/2007
• Est. Priority Date: 03/17/2004
• Status: Active Grant

• Current Assignee: Microsoft Corporation
• Original Assignee: SeaDragon Software, Inc. (Microsoft Corporation)
• Inventors: AGUERA Y ARCAS, BLAISE
• Granted Patent: US 7,375,732 B2
• Time in Patent Office: Days
• US Class Current: 359/689
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G09B 29/008 Touring maps or guides to public transport networks

Abstract

Methods and apparatus are contemplated to perform various actions, including: zooming into or out of an image having at least one object, wherein at least some elements of the at least one object are scaled up and/or down in a way that is non-physically proportional to one or more zoom levels associated with the zooming, and wherein, for example, the non-physically proportional scaling may be expressed by the following formula: p=d′·z^a, where p is a linear size in pixels of one or more elements of the object at the zoom level, d′ is an imputed linear size of the one or more elements of the object in physical units, z is the zoom level in units of physical linear size/pixel, and a is a power law where a≠−1.

Claims

1-39. -39. (canceled)

40. A method, comprising:

receiving at a client terminal a plurality of pre-rendered images of varying zoom levels of a roadmap;

receiving one or more user navigation commands including zooming information at the client terminal; and

blending two or more of the pre-rendered images to obtain an intermediate image of an intermediate zoom level that corresponds with the zooming information of the navigation commands such that a display of the intermediate image on the client terminal provides the appearance of smooth navigation.

41. The method of claim 40, wherein at least some roads of the roadmap are scaled up and/or down in order to produce the plurality of pre-determined images, and the scaling is at least one of:

(i) physically proportional to the zoom level; and

(ii) non-physically proportional to the zoom level.

42. The method of claim 41, wherein the physically proportional scaling may be expressed by the following formula:

p=c·

d/z, where p is a linear size in pixels of one or more elements of the object at the zoom level, c is a constant, d is a real or imputed linear size of the one or more elements of the object in physical units, and z is the zoom level in units of physical linear size/pixel.

43. The method of claim 41, wherein the non-physically proportional scaling may be expressed by the following formula:

p=d′

·

z^a, where p is a linear size in pixels of one or more elements of the object at the zoom level, d′

is an imputed linear size of the one or more elements of the object in physical units, z is the zoom level in units of physical linear size/pixel, and a is a power law where a≠

−

1.

44. The method of claim 43, wherein at least one of d′

and a may vary for one or more elements of the object.

45. The method of claim 43, wherein the power law is −

1<

a 21 0 within a range of zoom levels between z0 and z1, where z0 is of a lower physical linear size/pixel than z1.

46. The method of claim 45, wherein at least one of z0 and z1 may vary for one or more roads of the roadmap.

47. The method of claim 40, wherein:

the roads of the roadmap are of varying degrees of coarseness; and

the scaling of the roads in a given pre-rendered image are physically proportional or non-physically proportional based on at least one of;

(i) a degree of coarseness of such roads; and

(ii) the zoom level of the given pre-rendered image.

48. A method, comprising:

receiving at a client terminal a plurality of pre-rendered images of varying zoom levels of at least one object, at least some elements of the at least one object being scaled up and/or down in order to produce the plurality of pre-determined images, and the scaling being at least one of;

(i) physically proportional to the zoom level; and

(ii) non-physically proportional to the zoom level;

receiving one or more user navigation commands including zooming information at the client terminal;

blending two or more of the pre-rendered images to obtain an intermediate image of an intermediate zoom level that corresponds with the zooming information of the navigation commands; and

displaying the intermediate image on the client terminal.

49. The method of claim 48, wherein the blending step includes performing at least one of alpha-blending, trilinear interpolation, and bicubic-linear interpolation.

51. The method of claim 48, wherein the zoom levels and the scaling of the pre-rendered images are selected such that respective linear sizes in pixels p of a given one or more of the elements of the object do not vary by more than a predetermined number of pixels as between one pre-rendered image and another pre-rendered image of higher resolution.

54. The method of claim 48, wherein the physically proportional scaling may be expressed by the following formula:

p=c·

d/z, where p is a linear size in pixels of one or more elements of the object at the zoom level, c is a constant, d is a real or imputed linear size of the one or more elements of the object in physical units, and z is the zoom level in units of physical linear size/pixel.

55. The method of claim 48, wherein the non-physically proportional scaling may be expressed by the following formula:

p=d′

·

z^a, where p is a linear size in pixels of one or more elements of the object at the zoom level, d′

is an imputed linear size of the one or more elements of the object in physical units, z is the zoom level in units of physical linear size/pixel, and a is a power law where a≠

−

1.

56. The method of claim 55, wherein at least one of d′

and a may vary for one or more elements of the object.

57. The method of claim 55, wherein the power law is −

1<

a<

0 within a range of zoom levels between z0 and z1, where z0 is of a lower physical linear size/pixel than z1.

58. The method of claim 57, wherein at least one of z0 and z1 may vary for one or more elements of the object.

59. The method of claim 48 wherein the plurality of pre-rendered images are received by the client terminal over a packetized network.

61. The method of claim 48, wherein:

the elements of the object are of varying degrees of coarseness; and

the scaling of the elements in a given pre-rendered image are physically proportional or non-physically proportional based on at least one of;

(i) a degree of coarseness of such elements; and

(ii) the zoom level of the given pre-rendered image.

62. The method of claim 61, wherein:

the object is a roadmap, the elements of the object are roads, and the varying degrees of coarseness are road hierarchies; and

the scaling of a given road in a given pre-rendered image is physically proportional or non-physically proportional based on;

(i) the road hierarchy of the given road; and

(ii) the zoom level of the given pre-rendered image.

50. (canceled)

53. The method of claim 50, further comprising downsampling a lowest resolution one of the pre-rendered images to facilitate navigation to zoom levels beyond a zoom level of the lowest resolution one of the pre-rendered images.

52. (canceled)

60. (canceled)

63-85. -85. (canceled)