Method and apparatus for progressively deleting media objects from storage

• US 7,751,628 B1
• Filed: 12/23/2002
• Issued: 07/06/2010
• Est. Priority Date: 12/26/2001
• Status: Expired due to Fees

• Current Assignee: Convergent Media Solutions LLC (Strategic Intellectual Solutions, LLC)
• Original Assignee: Teleshuttle Tech2 LLC
• Inventors: Reisman, Richard R.
• Primary Examiner(s): BHATNAGAR, ANAND P
• Application Number:
  US10/328,327
• Time in Patent Office: 2,752 Days
• Field of Search: 382/100, 382/232, 382/235, 382/243, 382/246, 382/276, 382/277, 707/100, 707/101, 707/102, 348/14.01, 348/14.13, 348/439.1, 348/568, 380/217
• US Class Current: 382/232
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 3/16 Sound input; Sound output speech processing G10L
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: H04N 21/234327 by decomposing into layers, e.g. base layer and one or more enhancement layers
• CPC Class Codes: H04N 21/25875 involving end-user authentication restricting access to computer systems by authenticating users using a predetermined code G06F21/33; arrangements for secret or secure communication including means for verifying the identity or authority of a user of the system H04L9/32; networks authentication protocols H04L63/08; authentication in wireless network security H04W12/06
• CPC Class Codes: H04N 21/4335 Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/440227 by decomposing into layers, e.g. base layer and one or more enhancement layers
• CPC Class Codes: H04N 21/85406 involving a specific file format, e.g. MP4 format
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

A system for managing storage space on an electronic storage medium is provided in which a file format for stored data allows for progressive deletion of low-significance data, for example in a video or audio file, while allowing the remaining portions of the file to be subsequently retrieved. The file format allows for the ready deletion of low-significance data without having to open, edit and subsequently rewrite the data. Furthermore, rules-based algorithms for the deletion of low-significance data allow a user to store and progressively delete such low-significance data in accordance with time parameters, available storage space and the like, without having to delete the full file.

Claims

1. A processor-implemented method for managing storage capacity, comprising:

storing an object in machine-readable format having at least an entire first layer of high significance data and an entire second layer of separately-deletable low-significance data;

determining via a processor a condition for deleting the entire second layer while retaining the entire first layer;

determining the extent of the entire second layer in the storage system that the entire second layer is stored in, and

deleting the entire second layer automatically upon satisfaction of the condition, whereby the object is still accessible by a user through the entire first layer.

2. The method of claim 1, wherein the object is a continuous media object.

3. The method of claim 1, wherein the object is initially stored in the format.

4. The method of claim 1, wherein the object is initially stored in a second format without separately-deletable layers of data.

5. The method of claim 1, wherein the object is initially stored in a second format containing layer data that is ordered predominantly by time sequence and converted to a format that is ordered predominantly by layer sequence.

6. The method of claim 1, wherein the object is at least one of:

a video file having at least two frames, an audio file, a multimedia file that includes continuous media elements, an object based multimedia file that includes continuous media elements and a streaming multimedia file.

7. The method of claim 1, wherein the object is a still image file.

8. The method of claim 1, wherein the format comprises a plurality of high-significance and low-significance layers.

9. The method of claim 8, wherein the plurality of high-significance and low-significance layers comprise a plurality of layers of data of progressively decreasing significance, whereby at least two said layers are separately marked for deletion from a lower significance to higher significance based on the condition.

10. The method of claim 9, wherein a lowest significance layer is deleted before a higher significance layer.

11. The method of claim 1, wherein the condition is based on a specified period of time passing from said storing.

12. The method of claim 1, wherein said condition is based on a threshold level of available storage space.

13. The method of claim 1, wherein said condition is based on a user action indicative of the user'"'"'s authorization to permit the layer to be deleted.

14. The method of claim 1, further comprising:

determining a second condition for deleting the higher significance layer; and

deleting the higher significance layer automatically upon satisfaction of the second condition, whereby the object is accessible to the user in remaining successively higher significance layers of data.

15. The method of claim 1, wherein the layers correspond to quality levels of data such that deletion of the lower layer of data results in a minimal impact on a perception quality of the object.

16. The method of claim 1, wherein said first and second layers are stored as separately addressable file structure elements associated with the object.

17. The method of claim 1, wherein said first and second layers are stored as separately deletable file structure elements associated with the object.

18. The method of claim 1, wherein said first and second layers are separately stored in at least two physical storage units associated with the object.

19. The method of claim 1, wherein the object is stored on at least one of:

a computer memory device, a digital video recorder memory, a music storage system, a video storage system, a television reception device, a television set-top box, a game system, an entertainment media storage system and a home entertainment system.

20. The method of claim 1, wherein the object is stored within at least one of:

a still image camera and a video camera.

21. The method of claim 1, wherein said storing further comprises:

receiving a plurality of layers of data for the object.

22. The method of claim 1, wherein said storing further comprises:

receiving a plurality of layers of data for the object; and

storing less than all the layers for the object.

23. The method of claim 1, wherein said deleting further comprises:

deleting the second layer from a first storage device; and

designating the second layer for storage in a second storage device.

24. The method of claim 1, wherein said deleting further comprises:

confirming that the second layer is stored in a second storage device; and

deleting the second layer from a first storage device.

25. The method of claim 1, further comprising:

receiving the object from at least one of;

a communications transmission, a storage device, a capture/creation device, and a second storage device on a computer network.

26. The method of claim 1, wherein said deleting substantially preserves the perception of the object without apparent truncation.

27. The method of claim 1, wherein said deleting is accomplished without re-storing the first layer.

28. The method of claim 1, wherein said deleting is accomplished by changing directory entries in a file management system.

29. The method of claim 1, wherein said layers may correspond to at least one of:

spatial data, temporal data, and quality data.

30. An apparatus for managing storage capacity, comprising:

means for storing an object in machine-readable format having at least a first layer of high-significance data and a second layer of separately-deletable low-significance data;

means for determining a condition for deleting the second layer while retaining the first layer;

means for determining the extent of the entire second layer in the storage medium that the entire second layer is stored in, and

means for deleting the second layer automatically upon satisfaction of the condition, whereby the object is still accessible by a user.

31. The apparatus of claim 30, wherein the object is a continuous media object.

32. The apparatus of claim 30, wherein the object is initially stored in the format.

33. The apparatus of claim 30, wherein the object is initially stored in a second format without separately-deletable layers of data.

34. The apparatus of claim 30, wherein the object is initially stored in a second format containing layer data that is ordered predominantly by time sequence and converted to a format that is ordered predominantly by layer sequence.

35. The apparatus of claim 30, wherein the object is at least one of:

a video file having at least two frames, an audio file, a multimedia file that includes continuous media elements, an object based multimedia file that includes continuous media elements and a streaming multimedia file.

36. The apparatus of claim 30, wherein the object is a still image file.

37. The apparatus of claim 30, wherein the format comprises a plurality of high-significance and low-significance layers.

38. The apparatus of claim 37, wherein the plurality of high-significance and low-significance layers comprise a plurality of layers of data of progressively decreasing significance, whereby at least two said layers are separately marked for deletion from a lower significance to higher significance based on the condition.

39. The apparatus of claim 38, wherein a lowest significance layer is deleted before a higher significance layer.

40. The apparatus of claim 30, wherein the condition is based on a specified period of time passing from said storing.

41. The apparatus of claim 30, wherein said condition is based on a threshold level of available storage space.

42. The apparatus of claim 30, wherein said condition is based on a user action indicative of the user'"'"'s authorization to permit the layer to be deleted.

43. The apparatus of claim 30, further comprising:

means for determining a second condition for deleting the higher significance layer; and

means for deleting the higher significance layer automatically upon satisfaction of the second condition, whereby the object is accessible to the user in remaining successively higher significance layers of data.

44. The apparatus of claim 30, wherein the layers correspond to quality levels of data such that deletion of the lower layer of data results in a minimal impact on a perception quality of the object.

45. The apparatus of claim 30, wherein said first and second layers are stored as separately addressable file structure elements associated with the object.

46. The apparatus of claim 30, wherein said first and second layers are stored as separately deletable file structure elements associated with the object.

47. The apparatus of claim 30, wherein said first and second layers are separately stored in at least two physical storage units associated with the object.

48. The apparatus of claim 30, wherein the object is stored on at least one of:

a computer memory device, a digital video recorder memory, a music storage system, a video storage system, a television reception device, a television set-top box, a game system, an entertainment media storage system and a home entertainment system.

49. The apparatus of claim 30, wherein the object is stored within at least one of:

a still image camera and a video camera.

50. The apparatus of claim 30, wherein said means for storing further comprise:

means for receiving a plurality of layers of data for the object.

51. The apparatus of claim 30, wherein said means for storing further comprise:

means for receiving a plurality of layers of data for the object; and

means for storing less than all the layers for the object.

52. The apparatus of claim 30, wherein said means for deleting further comprise:

means for deleting the second layer from a first storage device; and

means for designating the second layer for storage in a second storage device.

53. The apparatus of claim 30, wherein said means for deleting further comprise:

means for confirming that the second layer is stored in a second storage device; and

means for deleting the second layer from a first storage device.

54. The apparatus of claim 30, further comprising:

means for receiving the object from at least one of;

a communications transmission, a storage device, a capture/creation device, and a second storage device on a computer network.

55. The apparatus of claim 30, wherein said means for deleting substantially preserve the perception of the object without apparent truncation.

56. The apparatus of claim 30, wherein said means for deleting delete without re-storing the first layer.

57. The apparatus of claim 30, wherein said means for deleting delete by changing directory entries in a file management system.

58. The apparatus of claim 30, wherein said layers may correspond to at least one of:

spatial data, temporal data, and quality data.

59. An apparatus for managing storage capacity, comprising:

a processor; and

a memory in operative communication with the processor, the memory for storing a plurality of processing instructions directing the processor to;

store an object in machine-readable format having at least an entire first layer of high significance data and an entire second layer of separately-deletable low-significance data;

recognize a condition for deleting the entire second layer while retaining the entire first layer;

determine the extent of the entire second layer in the storage system that the entire second layer is stored in, and

delete the entire second layer automatically upon satisfaction of the condition, whereby the object is still accessible by a user.

60. The apparatus of claim 59, wherein the object is a continuous media object.

61. The apparatus of claim 59, wherein the object is initially stored in the format.

62. The apparatus of claim 59, wherein the object is initially stored in a second format without separately-deletable layers of data.

63. The apparatus of claim 59, wherein the object is initially stored in a second format containing layer data that is ordered predominantly by time sequence and converted to a format that is ordered predominantly by layer sequence.

64. The apparatus of claim 59, wherein the object is at least one of:

a video file having at least two frames, an audio file, a multimedia file that includes continuous media elements, an object based multimedia file that includes continuous media elements and a streaming multimedia file.

65. The apparatus of claim 59, wherein the object is a still image file.

66. The apparatus of claim 59, wherein the format comprises a plurality of high-significance and low-significance layers.

67. The apparatus of claim 66, wherein the plurality of high-significance and low-significance layers comprise a plurality of layers of data of progressively decreasing significance, whereby at least two said layers are separately marked for deletion from a lower significance to higher significance based on the condition.

68. The apparatus of claim 67, wherein a lowest significance layer is deleted before a higher significance layer.

69. The apparatus of claim 59, wherein the condition is based on a specified period of time passing from said storing.

70. The apparatus of claim 59, wherein said condition is based on a threshold level of available storage space.

71. The apparatus of claim 59, wherein said condition is based on a user action indicative of the user'"'"'s authorization to permit the layer to be deleted.

72. The apparatus of claim 59, further comprising:

instructions operating to determine a second condition for deleting the higher significance layer; and

instructions operating to delete the higher significance layer automatically upon satisfaction of the second condition, whereby the object is accessible to the user in remaining successively higher significance layers of data.

73. The apparatus of claim 59, wherein the layers correspond to quality levels of data such that deletion of the lower layer of data results in a minimal impact on a perception quality of the object.

74. The apparatus of claim 59, wherein said first and second layers are stored as separately addressable file structure elements associated with the object.

75. The apparatus of claim 59, wherein said first and second layers are stored as separately deletable file structure elements associated with the object.

76. The apparatus of claim 59, wherein said first and second layers are separately stored in at least two physical storage units associated with the object.

77. The apparatus of claim 59, wherein the object is stored on at least one of:

a computer memory device, a digital video recorder memory, a music storage system, a video storage system, a television reception device, a television set-top box, a game system, an entertainment media storage system and a home entertainment system.

78. The apparatus of claim 59, wherein the object is stored within at least one of:

a still image camera and a video camera.

79. The apparatus of claim 59, wherein said instructions operating to store further comprise:

instructions operating to receive a plurality of layers of data for the object.

80. The apparatus of claim 59, wherein said instructions operating to store further comprise:

instructions operating to receive a plurality of layers of data for the object; and

instructions operating to store less than all the layers for the object.

81. The apparatus of claim 59, wherein said instructions operating to delete further comprise:

instructions operating to delete the second layer from a first storage device; and

instructions operating to designate the second layer for storage in a second storage device.

82. The apparatus of claim 59, wherein said instructions operating to delete further comprise:

instructions operating to confirm that the second layer is stored in a second storage device; and

instructions operating to delete the second layer from a first storage device.

83. The apparatus of claim 59, further comprising:

instructions operating to receive the object from at least one of;

a communications transmission, a storage device, a capture/creation device, and a second storage device on a computer network.

84. The apparatus of claim 59, wherein said instructions operating to delete substantially preserve the perception of the object without apparent truncation.

85. The apparatus of claim 59, wherein said instructions operate to delete without re-storing the first layer.

86. The apparatus of claim 59, wherein said instructions operate to delete by changing directory entries in a file management system.

87. The apparatus of claim 59, wherein said layers may correspond to at least one of:

spatial data, temporal data, and quality data.

88. A processor-implemented method for managing data storage capacity, comprising:

storing a plurality of objects in machine readable format having at least an entire first layer of high-significance data and an entire second layer of separately-deletable low-significance data;

determining via a processor a condition for deleting the entire second layer from each of the plurality of objects while retaining the entire first layer; and

deleting the entire second layer automatically upon satisfaction of the condition, whereby the objects are still accessible by a user.

89. The method of claim 88, wherein the object is a continuous media object.

90. The method of claim 88, wherein the object is initially stored in the format.

91. The method of claim 88, wherein the object is initially stored in a second format without separately-deletable layers of data.

92. The method of claim 88, wherein the object is initially stored in a second format containing layer data that is ordered predominantly by time sequence and converted to a format that is ordered predominantly by layer sequence.

93. The method of claim 88, wherein the object is at least one of:

a video file having at least two frames, an audio file, a multimedia file that includes continuous media elements, an object based multimedia file that includes continuous media elements and a streaming multimedia file.

94. The method of claim 88, wherein the object is a still image file.

95. The method of claim 88, wherein the format comprises a plurality of high-significance and low-significance layers.

96. The method of claim 95, wherein the plurality of high-significance and low-significance layers comprise a plurality of layers of data of progressively decreasing significance, whereby at least two said layers are separately marked for deletion from a lower significance to higher significance based on the condition.

97. The method of claim 96, wherein a lowest significance layer is deleted before a higher significance layer.

98. The method of claim 88, wherein the condition is based on a specified period of time passing from said storing.

99. The method of claim 88, wherein said condition is based on a threshold level of available storage space.

100. The method of claim 88, wherein said condition is based on a user action indicative of the user'"'"'s authorization to permit the layer to be deleted.

101. The method of claim 88, further comprising:

determining a second condition for deleting the higher significance layer; and

deleting the higher significance layer automatically upon satisfaction of the second condition, whereby the object is accessible to the user in remaining successively higher significance layers of data.

102. The method of claim 88, wherein the layers correspond to quality levels of data such that deletion of the lower layer of data results in a minimal impact on a perception quality of the object.

103. The method of claim 88, wherein said first and second layers are stored as separately addressable file structure elements associated with the object.

104. The method of claim 88, wherein said first and second layers are stored as separately deletable file structure elements associated with the object.

105. The method of claim 88, wherein said first and second layers are separately stored in at least two physical storage units associated with the object.

106. The method of claim 88, wherein the object is stored on at least one of:

a computer memory device, a digital video recorder memory, a music storage system, a video storage system, a television reception device, a television set-top box, a game system, an entertainment media storage system and a home entertainment system.

107. The method of claim 88, wherein the object is stored within at least one of:

a still image camera and a video camera.

108. The method of claim 88, wherein said storing further comprises:

receiving a plurality of layers of data for the object.

109. The method of claim 88, wherein said storing further comprises:

receiving a plurality of layers of data for the object; and

storing less than all the layers for the object.

110. The method of claim 88, wherein said deleting further comprises:

deleting the second layer from a first storage device; and

designating the second layer for storage in a second storage device.

111. The method of claim 88, wherein said deleting further comprises:

confirming that the second layer is stored in a second storage device; and

deleting the second layer from a first storage device.

112. The method of claim 88, further comprising:

receiving the object from at least one of;

a communications transmission, a storage device, a capture/creation device, and a second storage device on a computer network.

113. The method of claim 88, wherein said deleting substantially preserves the perception of the object without apparent truncation.

114. The method of claim 88, wherein said deleting is accomplished without re-storing the first layer.

115. The method of claim 88, wherein said deleting is accomplished by changing directory entries in a file management system.

116. The method of claim 88, wherein said layers may correspond to at least one of:

spatial data, temporal data, and quality data.

117. A computer-readable medium encoded with processing instructions for implementing a method, performed by a computing device, for managing storage capacity, comprising instructions for:

storing an object in machine-readable format having at least an entire first layer of high significance data and an entire second layer of separately-deletable low-significance data;

determining a condition for deleting the entire second layer while retaining the entire first layer; and

deleting the entire second layer automatically upon satisfaction of the condition, whereby the object is still accessible by a user.

118. The computer-readable medium of claim 117, wherein the object is a continuous media object.

119. The computer-readable medium of claim 117, wherein the object is initially stored in the format.

120. The computer-readable medium of claim 117, wherein the object is initially stored in a second format without separately-deletable layers of data.

121. The computer-readable medium of claim 117, wherein the object is initially stored in a second format containing layer data that is ordered predominantly by time sequence and converted to a format that is ordered predominantly by layer sequence.

122. The computer-readable medium of claim 117, wherein the object is at least one of:

a video file having at least two frames, an audio file, a multimedia file that includes continuous media elements, an object based multimedia file that includes continuous media elements and a streaming multimedia file.

123. The computer-readable medium of claim 117, wherein the object is a still image file.

124. The computer-readable medium of claim 117, wherein the format comprises a plurality of high-significance and low-significance layers.

125. The computer-readable medium of claim 124, wherein the plurality of high-significance and low-significance layers comprise a plurality of layers of data of progressively decreasing significance, whereby at least two said layers are separately marked for deletion from a lower significance to higher significance based on the condition.

126. The computer-readable medium of claim 125, wherein a lowest significance layer is deleted before a higher significance layer.

127. The computer-readable medium of claim 117, wherein the condition is based on a specified period of time passing from said storing.

128. The computer-readable medium of claim 117, wherein said condition is based on a threshold level of available storage space.

129. The computer-readable medium of claim 117, wherein said condition is based on a user action indicative of the user'"'"'s authorization to permit the layer to be deleted.

130. The computer-readable medium of claim 117, wherein the instructions further comprise:

determining a second condition for deleting the higher significance layer; and

deleting the higher significance layer automatically upon satisfaction of the second condition, whereby the object is accessible to the user in remaining successively higher significance layers of data.

131. The computer-readable medium of claim 117, wherein the layers correspond to quality levels of data such that deletion of the lower layer of data results in a minimal impact on a perception quality of the object.

132. The computer-readable medium of claim 117, wherein said first and second layers are stored as separately addressable file structure elements associated with the object.

133. The computer-readable medium of claim 117, wherein said first and second layers are stored as separately deletable file structure elements associated with the object.

134. The computer-readable medium of claim 117, wherein said first and second layers are separately stored in at least two physical storage units associated with the object.

135. The computer-readable medium of claim 117, wherein the object is stored on at least one of:

a computer memory device, a digital video recorder memory, a music storage system, a video storage system, a television reception device, a television set-top box, a game system, an entertainment media storage system and a home entertainment system.

136. The computer-readable medium of claim 117, wherein the object is stored within at least one of:

a still image camera and a video camera.

137. The computer-readable medium of claim 117, wherein said instructions for storing further comprise:

receiving a plurality of layers of data for the object.

138. The computer-readable medium of claim 117, wherein said instructions for storing further comprise:

receiving a plurality of layers of data for the object; and

storing less than all the layers for the object.

139. The computer-readable medium of claim 117, wherein said instructions for deleting further comprise:

deleting the second layer from a first storage device; and

designating the second layer for storage in a second storage device.

140. The computer-readable medium of claim 117, wherein said instructions for deleting further comprise:

confirming that the second layer is stored in a second storage device; and

deleting the second layer from a first storage device.

141. The computer-readable medium of claim 117, wherein the instructions further comprise:

receiving the object from at least one of;

a communications transmission, a storage device, a capture/creation device, and a second storage device on a computer network.

142. The computer-readable medium of claim 117, wherein said instructions for deleting substantially preserve the perception of the object without apparent truncation.

143. The computer-readable medium of claim 117, wherein said instructions for deleting delete without re-storing the first layer.

144. The computer-readable medium of claim 117, wherein said instructions for deleting delete by changing directory entries in a file management system.

145. The computer-readable medium of claim 117, wherein said layers may correspond to at least one of:

spatial data, temporal data, and quality data.