Methods and apparatus for seeking within a media stream using scene detection

• US 9,565,479 B2
• Filed: 08/10/2009
• Issued: 02/07/2017
• Est. Priority Date: 08/10/2009
• Status: Active Grant

• Current Assignee: Dish Network Technologies India Private Limited (Echostar Corporation)
• Original Assignee: Sling Media Pvt Ltd. (Echostar Corporation)
• Inventors: Shirali, Amey, Iyer, Satish
• Primary Examiner(s): CHUANG, JUNG-MU T
• Application Number:
  US12/538,784
• Publication Number:
  US 20110035669A1
• Time in Patent Office: 2,738 Days
• Field of Search: 715/716, 709/231, 709/217
• US Class Current: 1/1
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G11B 27/28 by using information signals recorded by the same method as the main recording G11B27/22 takes precedence
• CPC Class Codes: H04N 21/4227 Providing Remote input by a user located remotely from the client device, e.g. at work
• CPC Class Codes: H04N 21/4325 by playing back content from the storage medium reproduction of recorded television signals H04N5/76; reproduction of recorded television signals H04N9/79
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams
• CPC Class Codes: H04N 21/44008 involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/632 using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/8453 by locking or enabling a set of features, e.g. optional functionalities in an executable program
• CPC Class Codes: H04N 21/8455 involving pointers to the content, e.g. pointers to the I-frames of the video stream
• CPC Class Codes: H04N 5/147 Scene change detection

Abstract

A system uses generated scene transition frames to allow fast seeking within a media stream. A set of scene transition frames associated with the media stream are generated, then transmitted along with the media stream from a remotely located media source over a network. A subset of the scene transition frames are displayed, allowing a desired scene transition frame to be selected from a subset of the scene transition frames based on user input. The media source can then be displayed (e.g., played) starting from a frame corresponding to the desired scene transition frame.

Claims

1. A method of providing a media stream from a placeshifting device to a remotely-located media player via a network, the method comprising:

receiving a media stream of live content by the placeshifting device in a first format;

while the placeshifting device is continuously receiving the media stream of the live content, the placeshifting device transcoding the media stream of the live content from the first format to a second format having at least one parameter suited to then-current network conditions between the placeshifting device and the media player;

while transcoding the media stream of the live content, the placeshifting device performing a substantially real-time analysis of the media stream to generate a plurality of scene transition frames associated with the media stream; and

while continuing to receive and transcode the media stream of the live content, the placeshifting device transmitting the plurality of scene transition frames generated by the real time analysis and the transcoded media stream in the second format substantially contemporaneously over the network to the remotely located media player to thereby allow the remotely-located media player to store and display the plurality of scene transition frames for viewing and subsequent selection and navigation of the media stream by a user of the remotely-located media player;

wherein the generation of the plurality of scene transition frames, the storing of the plurality of scene transition frames, the display of the plurality of scene transition frames and the selection of the desired scene transition frames are performed substantially contemporaneously with viewing of the media stream by the user; and

wherein the media stream further includes a plurality of key frames, and the plurality of scene transition frames correspond to a marked subset of the key frames, wherein a number of marked scene transition frames is less than a number of key frames included in the media stream.

2. The method of claim 1, wherein the plurality of scene transition frames are received substantially contemporaneously with the media stream.

3. The method of claim 1 wherein the plurality of scene transition frames are displayed as a one-dimensional series of thumbnail images.

4. The method of claim 1, wherein the plurality of scene transition frames are displayed as a two-dimensional array of thumbnail images.

5. The method of claim 1, wherein the plurality of scene transition frames are generated by the placeshifting device examining adjacent frames for image content change that is greater than a predetermined threshold during transcoding of the media stream.

6. A placeshifting device to transmit a media stream of live content to a remotely-located media player via a network, the placeshifting device comprising a network interface to the network, a memory storing instructions, and a processor configured to execute the instructions, wherein the instructions, when executed, cause the placeshifting device to perform operations comprising:

receiving the media stream of the live content in a first format via the network interface;

while continuously receiving the media stream of the live content, transcoding the media stream of the live content from the first format to a second format having at least one parameter suited to then-current conditions of the network between the placeshifting device and the media player;

while transcoding the media stream of the live content, performing a substantially real-time analysis of the media stream to generate a plurality of scene transition frames associated with the media stream; and

while continuing to receive and transcode the media stream of the live content, transmitting the plurality of scene transition frames generated by the real time analysis and the transcoded media stream in the second format substantially contemporaneously over the network to the remotely located media player to thereby allow the remotely-located media player to store and display the plurality of scene transition frames for viewing and subsequent selection and navigation of the media stream by a user of the remotely-located media player;

wherein the generation of the plurality of scene transition frames, the storing of the set plurality of scene transition frames, the display of the plurality of scene transition frames and the selection of the desired scene transition frames are performed substantially contemporaneously with viewing of the media stream by the user; and

wherein the media stream further includes a plurality of key frames, and the plurality of scene transition frames correspond to a marked subset of the key frames, wherein a number of marked scene transition frames is less than a number of key frames included in the media stream.

7. The placeshifting device of claim 6 further comprising a buffer coupled to the network interface, wherein the then-current network conditions are indicated by a utilization of the buffer.

8. The placeshifting device of claim 7 wherein the at least one parameter is a bit rate of the media stream.

9. The placeshifting device of claim 7 wherein the media stream is encoded from the first format to the second format as the media stream is received by the placeshifting device.

10. The placeshifting device of claim 9 wherein the media stream is a live television broadcast.