Displaying data

• US 6,748,323 B2
• Filed: 07/31/2002
• Issued: 06/08/2004
• Est. Priority Date: 07/31/2002
• Status: Active Grant

• Current Assignee: Didi (HK) Science and Technology Ltd.
• Original Assignee: Thales North America Incorporated (Thales SA)
• Inventors: Lokshin, Anatole, Panov, Yuriy A., Portnov, Sergey V., Koroteev, Mikhail V.
• Primary Examiner(s): Marc-Coleman, Marthe Y.
• Application Number:
  US10/208,261
• Publication Number:
  US 20040024526A1
• Time in Patent Office: 678 Days
• Field of Search: 701/213, 701/200, 701/208, 701/207, 345/418, 345/419, 345/425, 345/426, 345/427, 345/420, 345/422
• US Class Current: 701/213
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A technique for displaying topographical data, for example, on a screen of a portable hand-held device includes: optionally receiving GPS (Global Positioning System) signals and generating a digital output indicative of a position location of the display device in response to the received GPS signals or inputting location data manually to produce an image on a display screen of the device in response to the digital output; and storing true digital elevation data as compressed cells and decompressing on-the-fly only data needed to provide elevation data for an image area displayed on the display screen.

Claims

1. A portable hand-held data display device comprising:

a CPU (Central Processing Unit);

an entry device, a memory, and at least one RAM (Random Access Memory), all operatively connected to said CPU;

a digital data receiver arranged to input digital data to said CPU indicative of a position location to be displayed on a display screen; and

a video controller and a display screen, said video controller arranged to receive signals from said CPU via said at least one RAM and to output signals to said display screen to produce an image on said display screen in response to said received signals from said CPU;

wherein characteristic data is arranged to be stored as compressed cells in said memory, said CPU being arranged to decompress on-the-fly only data of cells needed to provide characteristic data for an image area displayed on said display screen and in accordance with a needed resolution and zoom level of said screen; and

wherein a compression technique is such that an RMSE (Root Mean Square Error) of compression is below a preselected value.

2. The device of claim 1, wherein said characteristic data comprises digital elevation data.

3. The device of claim 2, wherein said display is arranged to display an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being computed by said CPU utilizing said data stored in said memory.

4. The device of claim 2, wherein said display is arranged to display an elevation profile along a line of travel, said elevation profile being computed by said CPU utilizing said data stored in said memory.

5. The device of claim 2, wherein said display is arranged to display an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being computed by said CPU utilizing said data stored in said memory.

6. The device of claim 1, wherein said digital data receiver comprises a GPS (Global Positioning System) unit, operatively connected to said CPU, said GPS unit arranged to receive GPS signals and to generate and forward a digital output to said CPU indicative of a position location of said display device in response to said received GPS signals.

7. The device of claim 1, wherein said entry device is arranged to manually enter digital data to said digital data receiver, said digital data indicative of a position location to be displayed on said display screen.

8. The device of claim 1, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in said memory.

9. The device of claim 8, wherein the compression technique is asymmetrical such that significantly more processing occurs during off-line compression than occurs during decompression by said CPU in said device.

10. The device of claim 1, wherein said memory includes a correction values table for said stored compressed cells, said CPU being arranged for accessing said correction values table to correct the compressed cells values to limit absolute compression errors.

11. The device of claim 1, wherein said CPU is arranged to decompress characteristic data stored in said memory and to re-compute said characteristic data to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution displayed on said display screen.

12. The device of claim 11, wherein said CPU is arranged to compute characteristic lines on-the-fly using said new grid.

13. A portable hand-held data display device comprising:

a CPU (Central Processing Unit);

an entry device, a memory, and at least one RAM (Random Access Memory), all operatively connected to said CPU;

a digital data receiver arranged to input digital data to said CPU indicative of a position location to be displayed on a display screen; and

a video controller and a display screen, said video controller arranged to receive signals from said CPU via said at least one RAM and to output signals to said display screen to produce an image on said display screen in response to said received signals from said CPU;

wherein characteristic data is arranged to be stored as compressed cells in said memory, said CPU being arranged to decompress on-the-fly only data of cells needed to provide characteristic data for an image area displayed on said display screen and in accordance with a needed resolution and zoom level of said screen; and

wherein said memory includes a correction values table for said stored compressed cells, said CPU being arranged for accessing said correction values table to correct the compressed cells values to limit absolute compression errors.

14. The device of claim 13, wherein said characteristic data comprises digital elevation data.

15. The device of claim 14, wherein said display is arranged to display an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being computed by said CPU utilizing said data stored in said memory.

16. The device of claim 14, wherein said display is arranged to display an elevation profile along a line of travel, said elevation profile being computed by said CPU utilizing said data stored in said memory.

17. The device of claim 14, wherein said display is arranged to display an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being computed by said CPU utilizing said data stored in said memory.

18. The device of claim 13, wherein said digital data receiver comprises a GPS (Global Positioning System) unit, operatively connected to said CPU, said GPS unit arranged to receive GPS signals and to generate and forward a digital output to said CPU indicative of a position location of said display device in response to said received GPS signals.

19. The device of claim 13, wherein said entry device is arranged to manually enter digital data to said digital data receiver, said digital data indicative of a position location to be displayed on said display screen.

20. The device of claim 13, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in said memory.

21. The device of claim 20, wherein the compression technique is asymmetrical such that significantly more processing occurs during off-line compression than occurs during decompression by said CPU in said device.

22. The device of claim 13, wherein a compression technique is such that an RMSE (Root Mean Square Error) of compression is below a preselected value.

23. The device of claim 13, wherein said CPU is arranged to decompress characteristic data stored in said memory and to re-compute said characteristic data to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution displayed on said display screen.

24. The device of claim 23, wherein said CPU is arranged to compute characteristic lines on-the-fly using said new grid.

25. A portable hand-held data display device comprising:

a CPU (Central Processing Unit);

an entry device, a memory, and at least one RAM (Random Access Memory), all operatively connected to said CPU;

a digital data receiver arranged to input digital data to said CPU indicative of a position location to be displayed on a display screen; and

a video controller and a display screen, said video controller arranged to receive signals from said CPU via said at least one RAM and to output signals to said display screen to produce an image on said display screen in response to said received signals from said CPU;

wherein characteristic data is arranged to be stored as compressed cells in said memory, said CPU being arranged to decompress on-the-fly only data of cells needed to provide characteristic data for an image area displayed on said display screen and in accordance with a needed resolution and zoom level of said screen; and

wherein said CPU is arranged to decompress characteristic data stored in said memory and to re-compute said characteristic data to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution displayed on said display screen.

26. The device of claim 25, wherein said characteristic data comprises digital elevation data.

27. The device of claim 26, wherein said display is arranged to display an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being computed by said CPU utilizing said data stored in said memory.

28. The device of claim 26, wherein said display is arranged to display an elevation profile along a line of travel, said elevation profile being computed by said CPU utilizing said data stored in said memory.

29. The device of claim 26, wherein said display is arranged to display an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being computed by said CPU utilizing said data stored in said memory.

30. The device of claim 25, wherein said digital data receiver comprises a GPS (Global Positioning System) unit, operatively connected to said CPU, said GPS unit arranged to receive GPS signals and to generate and forward a digital output to said CPU indicative of a position location of said display device in response to said received GPS signals.

31. The device of claim 25, wherein said entry device is arranged to manually enter digital data to said digital data receiver, said digital data indicative of a position location to be displayed on said display screen.

32. The device of claim 25, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in said memory.

33. The device of claim 32, wherein the compression technique is asymmetrical such that significantly more processing occurs during off-line compression than occurs during decompression by said CPU in said device.

34. The device of claim 25, wherein a compression technique is such that an RMSE (Root Mean Square Error) of compression is below a preselected value.

35. The device of claim 25, wherein said memory includes a correction values table for said stored compressed cells, said CPU being arranged for accessing said correction values table to correct the compressed cells values to limit absolute compression errors.

36. The device of claim 25, wherein said CPU is arranged to compute characteristic lines on-the-fly using said new grid.

37. A method of displaying data on a screen of a portable hand-held device, the method comprising:

receiving a digital output indicative of a position location to be displayed on said display device to produce an image on a display screen of the device in response to said digital output; and

storing characteristic data as compressed cells and decompressing on-the-fly only data needed to provide characteristic data for an image area displayed on said display screen;

wherein said data is arranged to be compressed using a compression technique in which an RMSE (Root Mean Square Error) of compression is below a pre-selected value.

38. The method of claim 37, wherein said characteristic data comprises digital elevation data.

39. The method of claim 38, further comprising displaying an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being arranged to be computed utilizing said stored data.

40. The method of claim 38, further comprising displaying an elevation profile along a line of travel, said elevation profile being arranged to be computed utilizing said stored data.

41. The method of claim 38, further comprising displaying an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being arranged to be computed utilizing said stored data.

42. The method of claim 37, wherein receiving the digital output indicative of a position location on the display screen of the display device comprises receiving GPS (Global Positioning System) signals and generating the digital output.

43. The method of claim 37, wherein receiving the digital output indicative of a position location on the display screen of the display device comprises manually inputting digital data to said CPU indicative of a position location to be displayed on said display screen.

44. The method of claim 37, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in the device.

45. The method of claim 44, wherein said data is arranged to be compressed and decompressed with an asymmetrical compression technique such that significantly more processing occurs during off-line compression than occurs during decompression in the device.

46. The method of claim 37, further comprising storing a correction values table for said stored compressed cells, said stored correction values table being arranged to be accessed to correct the compressed cells values to limit absolute compression errors.

47. The method of claim 37, further comprising decompressing stored digital elevation data and re-computing it to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution of said display screen.

48. The method of claim 37, further comprising computing characteristic lines on-the-fly using said new grid.

49. A method of displaying data on a screen of a portable hand-held device, the method comprising:

receiving a digital output indicative of a position location to be displayed on said display device to produce an image on a display screen of the device in response to said digital output;

storing characteristic data as compressed cells and decompressing on-the-fly only data needed to provide characteristic data for an image area displayed on said display screen; and

storing a correction values table for said stored compressed cells, said stored correction values table being arranged to be accessed to correct the compressed cells values to limit absolute compression errors.

50. The method of claim 49, wherein said characteristic data comprises digital elevation data.

51. The method of claim 50, further comprising displaying an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being arranged to be computed utilizing said stored data.

52. The method of claim 50, further comprising displaying an elevation profile along a line of travel, said elevation profile being arranged to be computed utilizing said stored data.

53. The method of claim 50, further comprising displaying an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being arranged to be computed utilizing said stored data.

54. The method of claim 49, wherein receiving the digital output indicative of a position location on the display screen of the display device comprises receiving GPS (Global Positioning System) signals and generating the digital output.

55. The method of claim 49, wherein receiving the digital output indicative of a position location on the display screen of the display device comprises manually inputting digital data to said CPU indicative of a position location to be displayed on said display screen.

56. The method of claim 49, wherein said characteristic data is arranged to be off-line prior to being stored as compressed cells in the device.

57. The method of claim 56, wherein said data is arranged to be compressed and decompressed with an asymmetrical compression technique such that significantly more processing occurs during off-line compression than occurs during decompression in the device.

58. The method of claim 49, wherein said data is arranged to be compressed using a compression technique in which an RMSE (Root Mean Square Error) of compression is below a pre-selected value.

59. The method of claim 49, further comprising decompressing stored digital elevation data and re-computing it to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution of said display screen.

60. The method of claim 59, further comprising computing characteristic lines on-the-fly using said new grid.

61. A method of displaying data on a screen of a portable hand-held device, the method comprising:

receiving a digital output indicative of a position location to be displayed on said display device to produce an image on a display screen of the device in response to said digital output;

storing characteristic data as compressed cells and decompressing on-the-fly only data needed to provide characteristic data for an image area displayed on said display screen; and

decompressing stored digital elevation data and re-computing it to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution of said display screen.

62. The method of claim 61, wherein said characteristic data comprises digital elevation data.

63. The method of claim 62, further comprising displaying an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being arranged to be computed utilizing said stored data.

64. The method of claim 62, further comprising displaying an elevation profile along a line of travel, said elevation profile being arranged to be computed utilizing said stored data.

65. The method of claim 62, further comprising displaying an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being arranged to be computed utilizing said stored data.

66. The method of claim 61, wherein receiving the digital output indicative of a position location on the display screen of the display device comprises receiving GPS (Global Positioning System) signals and generating the digital output.

67. The method of claim 61, wherein receiving the digital output indicative of a position location on the display screen of the display device comprises manually inputting digital data to said CPU indicative of a position location to be displayed on said display screen.

68. The method of claim 61, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in the device.

69. The method of claim 68, wherein said data is arranged to be compressed and decompressed with an asymmetrical compression technique such that significantly more processing occurs during off-line compression than occurs during decompression in the device.

70. The method of claim 61, wherein said data is arranged to be compressed using a compression technique in which an RMSE (Root Mean Square Error) of compression is below a pre-selected value.

71. The method of claim 61, further comprising storing a correction values table for said stored compressed cells, said stored correction values table being arranged to be accessed to correct the compressed cells values to limit absolute compression errors.

72. The method of claim 61, further comprising computing characteristic lines on-the-fly using said new grid.

73. A program storage device, readable by a machine and tangibly embodying a program of instructions executable by the machine to perform method steps for displaying data on a screen of a portable hand-held device, the method comprising:

receiving a digital output indicative of a position location of said display device to produce an image on a display screen of the device in response to said digital output; and

storing characteristic data as compressed cells and decompressing on-the-fly only data needed to provide characteristic data for an image area displayed on said display screen;

wherein said data is arranged to be compressed using a compression technique in which an RMSE (Root Mean Square Error) of compression is below a pre-selected value.

74. The device of claim 73, wherein said characteristic data comprises digital elevation data.

75. The device of claim 74, the method further comprising displaying an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being arranged to be computed utilizing said stored data.

76. The device of claim 74, the method further comprising displaying an elevation profile along a line of travel, said elevation profile being arranged to be computed utilizing said stored data.

77. The device of claim 74, the method further comprising displaying an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being arranged to be computed utilizing said stored data.

78. The device of claim 73, wherein receiving a digital output indicative of a position location of said display device comprises receiving GPS (Global Positioning System) signals and generating the digital output.

79. The device of claim 73, wherein receiving a digital output indicative of a position location of said display device comprises manually inputting digital data to said CPU indicative of a position location to be displayed on said display screen.

80. The device of claim 73, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in the device.

81. The device of claim 73, wherein said data is arranged to be compressed and decompressed with an asymmetrical compression technique such that significantly more processing occurs during off-line compression than occurs during decompression in the device.

82. The device of claim 73, the method further comprising storing a correction values table for said stored compressed cells, said stored correction values table being arranged to be accessed to correct the compressed cells values to limit absolute compression errors.

83. The device of claim 73, the method further comprising decompressing stored characteristic data and re-computing it to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution displayed on said display screen.

84. The device of claim 83, the method further comprising computing characteristic lines on-the-fly using said new grid.

85. A program storage device, readable by a machine and tangibly embodying a program of instructions executable by the machine to perform method steps for displaying data on a screen of a portable hand-held device, the method comprising:

receiving a digital output indicative of a position location of said display device to produce an image on a display screen of the device in response to said digital output;

storing characteristic data as compressed cells and decompressing on-the-fly only data needed to provide characteristic data for an image area displayed on said display screen; and

storing a correction values table for said stored compressed cells, said stored correction values table being arranged to be accessed to correct the compressed cells values to limit absolute compression errors.

86. The device of claim 85, wherein said characteristic data comprises digital elevation data.

87. The device of claim 86, the method further comprising displaying an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being arranged to be computed utilizing said stored data.

88. The device of claim 86, the method further comprising displaying an elevation profile along a line of travel, said elevation profile being arranged to be computed utilizing said stored data.

89. The device of claim 86, the method further comprising displaying an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being arranged to be computed utilizing said stored data.

90. The device of claim 85, wherein receiving a digital output indicative of a position location of said display device comprises receiving GPS (Global Positioning System) signals and generating the digital output.

91. The device of claim 85, wherein receiving a digital output indicative of a position location of said display device comprises manually inputting digital data to said CPU indicative of a position location to be displayed on said display screen.

92. The device of claim 85, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in the device.

93. The device of claim 85, wherein said data is arranged to be compressed and decompressed with an asymmetrical compression technique such that significantly more processing occurs during off-line compression than occurs during decompression in the device.

94. The device of claim 85, wherein said data is arranged to be compressed using a compression technique in which an RMSE (Root Mean Square Error) of compression is below a pre-selected value.

95. The device of claim 85, the method further comprising decompressing stored characteristic data and re-computing it to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution displayed on said display screen.

96. The device of claim 95, the method further comprising computing characteristic lines on-the-fly using said new grid.

97. A program storage device, readable by a machine and tangibly embodying a program of instructions executable by the machine to perform method steps for displaying data on a screen of a portable hand-held device, the method comprising:

receiving a digital output indicative of a position location of said display device to produce an image on a display screen of the device in response to said digital output;

storing characteristic data as compressed cells and decompressing on-the-fly only data needed to provide characteristic data for an image area displayed on said display screen; and

decompressing stored characteristic data and re-computing it to a new grid parallel to a grid displayed on said display screen, said new grid having a grid step comparable with said screen size and resolution displayed on said display screen.

98. The device of claim 97, wherein said characteristic data comprises digital elevation data.

99. The device of claim 98, the method further comprising displaying an elevation profile of one of a selected road, street, trail, or track or other line feature, said elevation profile being arranged to be computed utilizing said stored data.

100. The device of claim 98, the method further comprising displaying an elevation profile along a line of travel, said elevation profile being arranged to be computed utilizing said stored data.

101. The device of claim 98, the method further comprising displaying an elevation profile at a specified angle with respect to a line of travel and at a specified distance from said position location of said display, said elevation profile being arranged to be computed utilizing said stored data.

102. The device of claim 97, wherein receiving a digital output indicative of a position location of said display device comprises receiving GPS (Global Positioning System) signals and generating the digital output.

103. The device of claim 97, wherein receiving a digital output indicative of a position location of said display device comprises manually inputting digital data to said CPU indicative of a position location to be displayed on said display screen.

104. The device of claim 97, wherein said characteristic data is arranged to be compressed off-line prior to being stored as compressed cells in the device.

105. The device of claim 97, wherein said data is arranged to be compressed and decompressed with an asymmetrical compression technique such that significantly more processing occurs during off-line compression than occurs during decompression in the device.

106. The device of claim 97, wherein said data is arranged to be compressed using a compression technique in which an RMSE (Root Mean Square Error) of compression is below a pre-selected value.

107. The device of claim 97, the method further comprising storing a correction values table for said stored compressed cells, said stored correction values table being arranged to be accessed to correct the compressed cells values to limit absolute compression errors.

108. The device of claim 97, the method further comprising computing characteristic lines on-the-fly using said new grid.