Method and system for generating thumbnails for video files
7 claims: 7 independent, 0 dependent
- 1A method for generating thumbnails for a plurality of video files, the method comprising:receiving (210) one or more parameters associated with a plurality of thumbnails to be displayed simultaneously and a plurality of frames for each thumbnail, each thumbnail corresponding to a respective one of a plurality of video files, and said parameters comprising a total number, NF, of frames to be extracted from each video file for the respective thumbnail, and a smaller number, NFL, of frames to be extracted initially from each video file for the respective thumbnail;extracting (215, 320) NFL frames for each thumbnail from a respective one of the plurality of video files according to the received one or more parameters;storing (220, 335) the NFL frames for each thumbnail in a corresponding buffer;enabling (225) display of the NFL frames for each thumbnail;retrieving (230, 520) the NFL frames for each thumbnail from the corresponding buffer;displaying (235, 525) each thumbnail simultaneously, the display of each thumbnail comprising an animated display of the respective NFL frames;and, while displaying the respective NFL frames for each thumbnail, continuing to extract frames from each video file until NF frames are extracted from each video file,the method further comprising: determining (240) one or more additional thumbnails for subsequent display;andextracting (215) the plurality of frames for each additional thumbnail for said subsequent display;andstoring (220) the plurality of frames for each additional thumbnail for subsequent display in a buffer memory,wherein the determining (240) comprises: receiving a total number of thumbnails to be displayed;checking whether the total number of thumbnails to be displayed is greater than the number of thumbnails to be displayed simultaneously;andidentifying the one or more additional thumbnails for subsequent display from remaining thumbnails based on a user action, wherein the remaining thumbnails comprise thumbnails present in the total number of thumbnails to be displayed but not in the thumbnails to be displayed simultaneously,wherein, extracting (215) and storing (220) of said plurality of frames in corresponding buffer for the additional thumbnails to be displayed starts, when by means of said user action, the user navigates through the simultaneously displayed thumbnails. Ein Verfahren zur Erzeugung von Miniaturbildern für eine Vielzahl von Videodateien, wobei das Verfahren Folgendes umfasst: Empfangen (210) von mindestens einem Parameter im Zusammenhang mit einer Vielzahl von gleichzeitig anzuzeigenden Miniaturbildern und einer Vielzahl von Rahmen für jedes Miniaturbild, wobei jedes Miniaturbild einer jeweiligen Videodatei aus einer Vielzahl von Videodateien entspricht, und wobei die genannten Parameter eine Gesamtanzahl (NF) an aus jeder Videodatei für das entsprechende Miniaturbild zu extrahierenden Rahmen und eine geringere Anzahl (NFL) an zu Beginn aus jeder Videodatei für das entsprechende Miniaturbild zu extrahierenden Rahmen umfassen;Extrahieren (215, 320) von NFL Rahmen für jedes Miniaturbild aus einer jeweiligen Videodatei aus der Vielzahl von Videodateien entsprechend dem empfangenen mindestens einen Parameter;Speichern (220, 335) der NFL Rahmen für jedes Miniaturbild in einem entsprechenden Zwischenspeicher;Ermöglichen (225) der Anzeige der NFL Rahmen für jedes Miniaturbild;Abrufen (230, 520) der NFL Rahmen für jedes Miniaturbild aus dem entsprechenden Zwischenspeicher;gleichzeitiges Anzeigen (235, 525) jedes Miniaturbilds, wobei die Anzeige jedes Miniaturbilds eine bewegliche Anzeige der jeweiligen NFL Rahmen umfasst;und Fortsetzen der Extrahierung von Rahmen aus jeder Videodatei während der Anzeige der jeweiligen NFL Rahmen für jedes Miniaturbild, bis NF Rahmen aus jeder Videodatei extrahiert wurden,wobei das Verfahren weiter Folgendes umfasst: Bestimmen (240) von mindestens einem zusätzlichen Miniaturbild zur nachfolgenden Anzeige;und Extrahieren (215) der Vielzahl von Rahmen für jedes zusätzliche Miniaturbild zur genannten nachfolgenden Anzeige;und Speichern (220) der Vielzahl von Rahmen für jedes zusätzliche Miniaturbild zur nachfolgenden Anzeige in einem Zwischenspeicher,wobei die Bestimmung (240) Folgendes umfasst: Empfangen einer Gesamtanzahl an anzuzeigenden Miniaturbildern;Überprüfen, ob die Gesamtanzahl an anzuzeigenden Miniaturbildern die Anzahl an gleichzeitig anzuzeigenden Miniaturbildern übersteigt;und Identifizieren des mindestens einen zusätzlichen Miniaturbilds zur nachfolgenden Anzeige aus verbleibenden Miniaturbildern basierend auf einer Benutzeraktion, wobei die verbleibenden Miniaturbilder solche Miniaturbilder umfassen, die in der Gesamtanzahl an anzuzeigenden Miniaturbildern, jedoch nicht in den gleichzeitig anzuzeigenden Miniaturbildern enthalten sind,wobei die Extrahierung (215) und Speicherung (220) der genannten Vielzahl von Rahmen in dem entsprechenden Zwischenspeicher für die zusätzlichen Miniaturbilder beginnt, wenn der Benutzer mittels der genannten Benutzeraktion durch die gleichzeitig angezeigten Miniaturbilder navigiert. Un procédé de génération de vignettes pour une pluralité de fichiers vidéo, le procédé comprenant : la réception (210) d'un ou de plusieurs paramètres associés à une pluralité de vignettes à afficher simultanément et une pluralité de trames pour chaque vignette, chaque vignette correspondant à un fichier respectif d'une pluralité de fichiers vidéo, et lesdits paramètres comprenant un nombre total, NF, de trames à extraire de chaque fichier vidéo pour la vignette respective, et un nombre plus petit, NFL, de trames à extraire initialement de chaque fichier vidéo pour la vignette respective,l'extraction (215, 320) de NFL trames pour chaque vignette à partir d'un fichier respectif de la pluralité de fichiers vidéo en fonction des un ou plusieurs paramètres reçus,la conservation en mémoire (220, 335) des NFL trames pour chaque vignette dans une mémoire tampon correspondante,l'activation (225) de l'affichage des NFL trames pour chaque vignette,la récupération (230, 520) des NFL trames pour chaque vignette à partir de la mémoire tampon correspondante,l'affichage (235, 525) de chaque vignette simultanément, l'affichage de chaque vignette comprenant un affichage animé des NFL trames respectives,et, pendant l'affichage des NFL trames respectives pour chaque vignette, la poursuite de l'extraction de trames à partir de chaque fichier vidéo jusqu'à ce que NF trames soient extraites de chaque fichier vidéo,le procédé comprenant en outre : la détermination (240) d'une ou de plusieurs vignettes additionnelles pour un affichage subséquent, et l'extraction (215) de la pluralité de trames pour chaque vignette additionnelle pour ledit affichage subséquent, et la conservation en mémoire (220) de la pluralité de trames pour chaque vignette additionnelle pour un affichage subséquent dans une mémoire tampon,où la détermination (240) comprend : la réception d'un nombre total de vignettes à afficher, la vérification si le nombre total de vignettes à afficher est supérieur au nombre de vignettes à afficher simultanément, et l'identification des une ou plusieurs vignettes additionnelles pour un affichage subséquent à partir de vignettes restantes en fonction d'une action d'utilisateur, où les vignettes restantes comprennent des vignettes présentes dans le nombre total de vignettes à afficher mais pas dans les vignettes à afficher simultanément,où l'extraction (215) et la conservation en mémoire (220) de ladite pluralité de trames dans une mémoire tampon correspondante pour les vignettes additionnelles à afficher débutent, lorsque, au moyen de ladite action d'utilisateur, l'utilisateur navigue au fil des vignettes affichées simultanément.
- 2Das Verfahren nach Anspruch 1, wobei die Extrahierung Folgendes umfasst:Initialisieren (310) von mindestens einer Analyseeinheit und mindestens einer Dekodierungseinheit für die Videodateien. Le procédé selon la Revendication 1, où l'extraction comprend : l'initialisation (310) d'un ou de plusieurs analyseurs et d'un ou de plusieurs décodeurs pour les fichiers vidéo. The method of claim 1, wherein the extracting comprises: initializing (310) one or more parsers and one or more decoders for the video files.
- 3Das Verfahren nach Anspruch 2, wobei die Extrahierung weiter Folgendes umfasst:Analysieren (320) einer jeweiligen Videodatei aus der Vielzahl von Videodateien für jedes Miniaturbild;undDekodieren (325) der Vielzahl von Rahmen der jeweiligen Videodatei für jedes Miniaturbild. Le procédé selon la Revendication 2, où l'extraction comprend en outre : l'analyse (320) d'un fichier vidéo respectif de la pluralité de fichiers vidéo pour chaque vignette, etle décodage (325) de la pluralité de trames du fichier vidéo respectif pour chaque vignette. The method of claim 2, wherein the extracting further comprises: parsing (320) a respective video file of the plurality of video files for each thumbnail;anddecoding (325) the plurality of frames of the respective video file for each thumbnail.
- 4Das Verfahren nach Anspruch 3, wobei die Extrahierung weiter Folgendes umfasst:Anpassen der Größe (330) der Vielzahl von Rahmen für jedes Miniaturbild basierend auf Größen im Zusammenhang mit jedem Miniaturbild. Le procédé selon la Revendication 3, où l'extraction comprend en outre : le dimensionnement (330) de la pluralité de trames pour chaque vignette en fonction de dimensions associées à chaque vignette. The method of claim 3, wherein the extracting further comprises: sizing (330) the plurality of frames for each thumbnail based on dimensions associated with each thumbnail.
- 5Das Verfahren nach Anspruch 1, wobei dieses weiter Folgendes umfasst:Empfangen (245) einer Eingabe zur Wiedergabe eines Videos im Zusammenhang mit einem Miniaturbild;undWiedergeben (250) des Videos im Zusammenhang mit dem Miniaturbild. Le procédé selon la Revendication 1 comprenant en outre : la réception (245) d'une entrée destinée à la lecture d'une vidéo associée à une vignette, etla lecture (250) de la vidéo associée à la vignette. The method of claim 1 further comprising: receiving (245) an input to play a video associated with a thumbnail;andplaying (250) the video associated with the thumbnail.
- 6A device (100) comprising:one or more decoders (150a, 150b) for decoding a plurality of video files;a processor (105) for generating a plurality of thumbnails from the plurality of video files by extracting a plurality of frames for each thumbnail from a respective one of the plurality of video files using one or more parsers;anda storage device (120) in communication with the processor (105) for storing the plurality of frames for each thumbnail, whereby the plurality of frames for each thumbnail can be accessed from the storage device (120),the device (100) being adapted to implement a method in accordance with claim 1 to generate said plurality of thumbnails. Eine Vorrichtung (100), die Folgendes umfasst: mindestens eine Dekodierungseinheit (150a, 150b) zur Dekodierung einer Vielzahl von Videodateien;eine Verarbeitungseinheit (105) zur Erzeugung einer Vielzahl von Miniaturbildern aus der Vielzahl von Videodateien, indem eine Vielzahl von Rahmen für jedes Miniaturbild aus einer jeweiligen Videodatei aus der Vielzahl von Videodateien anhand von mindestens einer Analyseeinheit extrahiert wird;undeine Speichervorrichtung (120) in Verbindung mit der Verarbeitungseinheit (105) zur Speicherung der Vielzahl von Rahmen für jedes Miniaturbild, wobei der Zugriff auf die Vielzahl von Rahmen für jedes Miniaturbild über die Speichervorrichtung (120) möglich ist,wobei die Vorrichtung (100) dafür ausgelegt ist, ein Verfahren nach Anspruch 1 umzusetzen, um die genannte Vielzahl von Miniaturbildern zu erzeugen. Un dispositif (100) comprenant : un ou plusieurs décodeurs (150a, 150b) destinés au décodage d'une pluralité de fichiers vidéo,un processeur (105) destiné à la génération d'une pluralité de vignettes à partir de la pluralité de fichiers vidéo par l'extraction d'une pluralité de trames pour chaque vignette à partir d'un fichier respectif de la pluralité de fichiers vidéo au moyen d'un ou de plusieurs analyseurs, etun dispositif à mémoire (120) en communication avec le processeur (105) destiné à la conservation en mémoire de la pluralité de trames pour chaque vignette, grâce à quoi la pluralité de trames pour chaque vignette est accessible à partir du dispositif à mémoire (120),le dispositif (100) étant adapté de façon à mettre en oeuvre un procédé selon la Revendication 1 de façon à générer ladite pluralité de vignettes.
- 7Die Vorrichtung (100) nach Anspruch 6, wobei diese weiter Folgendes umfasst:eine Eingabevorrichtung (135) in Verbindung mit der Verarbeitungseinheit zur Bereitstellung von Eingaben zwecks Erzeugung der Vielzahl von Miniaturbildern;undeine Anzeige (130) in Verbindung mit der Verarbeitungseinheit zur Anzeige der Vielzahl von Rahmen für jedes Miniaturbild. Le dispositif (100) selon la Revendication 6, comprenant en outre : un dispositif d'entrée (135) en communication avec le processeur destiné à la fourniture d'entrées destinées à la génération de la pluralité de vignettes, etun dispositif d'affichage (130) en communication avec le processeur destiné à l'affichage de la pluralité de trames pour chaque vignette. The device of claim 6, further comprising: an input device (135) in communication with the processor for providing inputs for generating the plurality of thumbnails;anda display (130) in communication with the processor for displaying the plurality of frames for each thumbnail.
Independent claims7
81 paragraphs in 4 sections, as filed
1. Field of the Invention
The present disclosure relates to the field of video files and more particularly to generation of thumbnails for the video files.
BACKGROUND OF THE INVENTION
2. Description of the Related Art
In a list of files on any device, a filename can be displayed alongside pictorial representation of a video file. The pictorial representation can be a default icon showing a static image. The static image may include a key frame indicating content of the video file at a particular instance. However, the static image lacks the ability to distinguish between image files and video files. Further, the static image is not an appropriate representation of the content of the video file.
Moreover, with the static image, the user is unable to identify the content of the video file without playing the video file. Even when the video file is played, a user may desire to access different sections in the video file. One technique of accessing different sections in the video includes forwarding or "rewinding" the video. However, the user needs to remember the time of appearance of the sections in the video to access those sections. Remembering time of appearance of sections in video becomes challenging when duration of video is long. Further, the user is often unaware about the content in various sections of the video based on the static image. Document <patcit id="pcit0001" dnum="US2003038830A1"><text>US 2003/038830 A1</text></patcit> (BEAN HEATHER N [US] ET AL) 27 Feb. 2003 (2003-02-27) discloses a system which displays a video sequence in multiple time-offset windows and makes use of a buffer memory divided into N FIFO buffers, one for each of N video windows.
Document <patcit id="pcit0002" dnum="US2007081812A1"><text>US 2007/081812 A1</text></patcit> (IKEHATA TATSUHIKO [JP] ET AL) 12 April 2007 (2007-04-12) discloses a camera apparatus including an image display control unit which displays concurrently several reduced images, each reduced image corresponding to a moving image wherein the moving image is played in the reduced image. In light of the foregoing discussion there is a need for an efficient technique for generating thumbnails for video files.
SUMMARY OF THE INVENTION
The present invention provides a method and system for generating thumbnail for video files.
One aspect of the invention provides a method for generating thumbnails for a plurality of video files, the method being as defined by claim 1.
Another aspect of the invention provides a device which includes one or more decoders for decoding a plurality of video files. Further, the device includes a processor for generating a plurality of thumbnails from the plurality of video files by extracting a plurality of frames for each thumbnail from a respective one of the plurality of video files using one or more parsers. Moreover, the device includes a storage unit in communication with the processor for storing the plurality of frames for each thumbnail from where the plurality of frames for each thumbnail can be accessed. The device is adapted to implement a method in accordance with the above-mentioned aspect to generate the plurality of thumbnails.
BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying figures include similar reference numerals that may refer to identical or functionally similar elements. These reference numerals are used in the detailed description to illustrate various examples and aspects of the present invention and to explain several advantages of the present invention. <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is a block diagram of a device, in accordance with one exemplary embodiment;</li><li><figref idref="f0002">FIGs. 2a</figref> and <figref idref="f0003">2b</figref> are a flowchart illustrating a method for generating thumbnails for video files, in accordance with one exemplary embodiment;</li><li><figref idref="f0004">FIG. 3</figref> is a flowchart illustrating a method for extracting a plurality of frames for each thumbnail from multiple video files, in accordance with one exemplary embodiment;</li><li><figref idref="f0005">FIG. 4</figref> is a flowchart illustrating a method for extracting a plurality of frames for each thumbnail from a single video file,</li><li><figref idref="f0006">FIG. 5</figref> is a flowchart illustrating a method for retrieving a plurality of frames for each thumbnail, in accordance with one exemplary embodiment; and</li><li><figref idref="f0007">FIGs. 6a and 6b</figref> are exemplary representations of thumbnails generated for one or more video files, in accordance with one exemplary embodiment.</li></ul>
Persons skilled in the art will appreciate that elements in the figures are illustrated for simplicity and clarity and may have not been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of various embodiments of the present disclosure.
DETAILED DESCRIPTION
It should be observed that exemplary method steps and exemplary system components have been represented by conventional symbols in the figures, showing only specific details that are relevant for an understanding of the present disclosure. Further, details that may be readily apparent to person ordinarily skilled in the art may not have been disclosed so as not to obscure appreciation of the subject matter of the present invention by an artisan with known configurations and descriptions. In the present disclosure, relational terms such as first and second, and the like, may be used to distinguish one entity from another entity, without necessarily implying any actual relationship or order between such entities.
Exemplary embodiments of the present disclosure provide a method and system for generating thumbnails for video files.
<figref idref="f0001">FIG. 1</figref> is a block diagram of a device 100, in accordance with one exemplary embodiment. Examples of the device 100 include, but are not limited to, a mobile device, a computer, a laptop, a hand held device and personal digital assistants (PDAs).
The device 100 includes a processor 105 coupled with a bus 110 for processing information. The device 100 can also include a memory 115, such as a random access memory (RAM) or other dynamic storage device 120, coupled to the bus 110 for storing information. The memory 115 can be used for storing temporary variables or other intermediate information during generation of thumbnails by the processor 105. The device 100 can also include a read only memory (ROM) 125 or other static storage device coupled to the bus 110 for storing static information. The storage device 120, such as a magnetic disk or optical disk, can also be provided and coupled to the bus 110, for storing information. The bus 110 can be coupled to a display 130, an input device 135, including alphanumeric and other keys, and another type of user input device, for example, a cursor control 140, such as a mouse, a trackball, or cursor direction keys. The device 100 can also include a communication interface 145 for communicating with a network.
Exemplary embodiments of the present invention are related to the device 100 implementing a plurality of the techniques described herein in some nonlimiting examples. In one exemplary embodiment, the techniques are performed by the processor 105 by using information included in the memory 115. Such information can be read into the memory 115 from another machine-readable medium, such as the storage device 120.
Common forms of machine-readable medium can include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read, for example online software, download links, installation links, and online links.
The device 100 includes one or more decoders, for example, a decoder 150a and a decoder 150b for decoding one or more video files. Examples of the video files include, but are not limited to in any way, videos, sequences of images, and animated sequences. The video files can be accessed, for example, from the storage device 120. The processor 105 generates a plurality of thumbnails from the video files by extracting a plurality of frames for each thumbnail using one or more parsers. The parsers can be created by the processor 105. The parsers parse the video files before the files are decoded. If the thumbnails correspond to multiple video files then either one parser decoder combination can be used to process the entirety of multiple video files, or one parser decoder combination can be used per video file (or possible a number somewhere there between the aforementioned). If the thumbnails correspond to one video file, then only one parser decoder combination is preferably used for all the thumbnails.
Still referring to <figref idref="f0001">FIG. 1</figref>, the storage device 120 is in communication with the processor 105 for storing the plurality of frames for each thumbnail. The plurality of frames can be accessed from the storage device 120. In some exemplary embodiments, the plurality of frames for each thumbnail is displayed using the display 130. The input device 135 is in communication with the processor 105 for providing inputs for generating the plurality of thumbnails. The inputs can include, for example, parameters associated with the number of thumbnails to be displayed simultaneously, total number of video files and number of frames to be extracted for each thumbnail, if the thumbnails correspond to multiple video files. The inputs can include parameters associated with the number of thumbnails to be displayed simultaneously, the number of chapters to be generated for the video file, duration of each chapter, start time of each chapter, end time of each chapter, and number of frames to be extracted for each thumbnail or number of frames to be extracted per chapter, if the thumbnails correspond to a single video file.
<figref idref="f0002">FIGs. 2a</figref> and <figref idref="f0003">2b</figref> are a flowchart illustrating exemplary steps of a method for generating thumbnails for video files, in accordance with one exemplary embodiment of the present invention.
Referring now to <figref idref="f0002">FIG. 2a</figref>, the method starts at step 205. At step 210, one or more parameters associated with the number of thumbnails to be displayed simultaneously on a screen of a device and the number of frames to be extracted for each thumbnail are received. A user of the device may initiates the generation of thumbnails for the video files or the generation of thumbnails for a single video file.
The thumbnails correspond to multiple video files and the parameter associated with the total number of thumbnails to be displayed is also received, if, for example the user happens to initiate the generation of thumbnails for multiple video files. In such cases, each thumbnail can be associated with one video file. The total number of thumbnails to be displayed can be equal, for example, less than the total number of video files present in a file system of the device. The file system, for example may be present in a storage device.
The thumbnails may correspond to different chapters of a single video file and the parameters associated with the total number of chapters to be generated for the video file, duration of each chapter, start time and end time of each chapter, and number of frames to be extracted per chapter are also received, if the user initiates the generation of thumbnails for a single video file. A chapter can be defined as a portion or a section of the video file. In such case each thumbnail is associated with one chapter of the video file. The total number of thumbnails to be displayed can be equal to or less than the total number of chapters of the video file. In some exemplary embodiments, the starting point and the ending point for each chapter can be received as a specific timestamp from the user. In another exemplary aspect of the invention, the number of chapters desired can be received and the starting point and the ending point of each chapter with respect to the total duration of the video file can be determined.
It will be appreciated by a person of ordinary skill in the art that various other methods of inputting the chapter the start point and the end point can be possible within the spirit of the present invention and the scope of the appended claims.
The parameter associated with the number of thumbnails to be displayed simultaneously on the screen can include, for example, the size of the thumbnails. Since, multiple chapters are to be presented to the user at the same time, the chapters can be rendered on different areas of the screen at a size resolution which can be same or different as compared to the original resolution of the video file. The desired thumbnail dimensions can be received through various means. In some embodiments, a common size for each thumbnail can be configured and the number of thumbnails can be determined using the common size of each thumbnail and the screen size. For each thumbnail only the location, for example <i>X</i>, <i>Y</i> co-ordinates of each thumbnail on the screen can be varied.
The parameter associated with the number of thumbnails to be displayed simultaneously or alternatively can include the number of chapters being rendered at one point of time, versus the total number of chapters that the video file is divided into. For example, the video file of a duration of 60 minutes long could be said to be divided into chapters of 10 minutes each, resulting in a count of 6 chapters being formed. The user can then decide to render only 3 chapters on the screen at one time, resulting in 2-screen-views of the chapters. The user could thus browse among 3 chapters within one screen, and then navigate to another screen to browse through 3 more chapters.
At step 215, a plurality of frames are extracted for each thumbnail from one or more video files. If the user initiates the generation of thumbnails for multiple video files, then each thumbnail corresponds to one video file and hence, the plurality of frames are extracted for each thumbnail from the corresponding video file. One or more parsers and one or more decoders can be used for extracting the plurality of frames for each thumbnail from the multiple video files. In some exemplary embodiments, a single parser decoder combination(s) can be used to extract the plurality of frames for each thumbnail from the multiple video files. The method for extracting the plurality of frames for each thumbnail from multiple video files is explained in detail in conjunction with <figref idref="f0004">FIG. 3</figref>.
Each thumbnail, in this particular example, corresponds to one chapter of one video file, if the user initiates the generation of thumbnails for a single video file and hence, the plurality of frames are extracted for each thumbnail from the corresponding chapter of the single video file. A single parser decoder combination is used to extract the plurality of frames for each thumbnail from the single video file. The method for extracting the plurality of frames for each thumbnail form a single video file is explained in detail in conjunction with <figref idref="f0005">FIG. 4</figref>.
At step 220, the plurality of frames for each thumbnail are stored in a corresponding buffer. A buffer can be allocated corresponding to each thumbnail. The size of each buffer can be governed, for example, by color space. For example, RGB 565 color space which is 2 bytes per pixel or YCbCr 420 color space which is 1.5 bytes per pixel. Each buffer can be divided further into various sections. Each section of the buffer corresponds to a frame. The number of sections in the buffer is equal to the number of frames to be extracted.
In some exemplary embodiments, the method may end at step 220. The plurality of frames for each thumbnail stored in the buffers can be accessed later for the purpose of display or providing to any other device.
At step 225, the display of the plurality of frames for each thumbnail is enabled. The enabling includes indicating to an application platform to start retrieving the plurality of frames for each thumbnail. The enabling includes initializing the parameters required for retrieving the frames, and configuring system services for post-processing and display.
At step 230, the plurality of frames for each thumbnail are retrieved from the corresponding buffer. The method for retrieving the plurality of frames for each thumbnail is explained in detail in conjunction with <figref idref="f0006">FIG. 5</figref>.
At step 235, the plurality of frames for each thumbnail are displayed, for example, simultaneously.
At step 240, a check is performed to determine if there are one or more additional thumbnails for subsequent display. The check is performed by comparing the total number of thumbnails to be displayed and the number of thumbnails to be displayed simultaneously. In various exemplary embodiments, the total number of thumbnails to be displayed is a superset of the number of thumbnails to be displayed simultaneously. The thumbnails which are present in the total number of thumbnails to be displayed (but not present in the number of thumbnails to be displayed simultaneously) can be referred to as remaining thumbnails. Thereafter, the one or more additional thumbnails for subsequent display are identified from the remaining thumbnails. The additional thumbnails can be identified based on a user action. For example, the user action can include browsing or navigating through the thumbnails in forward or backward direction.
Referring now to <figref idref="f0003">FIG. 2b</figref>, if it is determined, at step 240, that there are one or more additional thumbnails for subsequent display then all the additional thumbnails for subsequent display are included in number of thumbnails to be displayed simultaneously in the subsequent display and the method moves to step 215. The plurality of frames for the additional thumbnails can then be extracted and stored in buffers. The buffers can be spare buffers or buffers used by the frames of the thumbnails which were being displayed on the screen in the past. This helps in meeting the scenarios where limited resources in terms of memory is available.
If, at step 240, it is determined that there are no additional thumbnails for subsequent display then, at step 245, a check is performed to find if any input is received to play a video associated with any thumbnail. If any input is received for playing the video then the video associated with the thumbnail is played. The video can be a video file of multiple video files or a chapter out of several chapters of a single video file.
If no input is received, at step 245, to play a video associated with any thumbnail then the method moves to step 230 in <figref idref="f0002">FIG. 2a</figref>. The video associated with the thumbnail is played t step 255 if the input is received at step 245.
The method stops at step 255.
<figref idref="f0004">FIG. 3</figref> is a flowchart illustrating some exemplary steps for a method for extracting a plurality of frames for each thumbnail from multiple video files, in accordance with one embodiment.
Referring now to <figref idref="f0004">FIG. 3</figref>, the method starts at step 305. At step 310, buffers, timers and system resources are allocated and initialized. In some exemplary embodiments, a buffer is allocated corresponding to each thumbnail. The size of each buffer can be governed by color space. For example, RGB 565 color space which is 2 bytes per pixel or YCbCr 420 color space which is 1.5 bytes per pixel. Each buffer can be divided further into various sections. Each section of the buffer corresponds to a frame. The number of sections in the buffer can be, for example, equal to the number of frames to be extracted.
In some exemplary embodiments, each section of the buffer can be referred to as a buffer itself and set of such buffers, each buffer corresponding to a frame, can be referred to as a queue.
The parameters which are received includes: <ul id="ul0002" list-style="none" compact="compact"><li>N<sub>T</sub> = Number of thumbnails to be displayed simultaneously</li><li>N<sub>F</sub> = Number of frames extracted per thumbnail</li><li>N<sub>V</sub> = Total number of thumbnails to be displayed</li></ul>
At step 315, a video file is opened and parsed. The parser is set at a start point in the video file. The plurality of frames are selected based on the start point which can be first frame of the video file, the second Intra Frame with respect to start of the video file, a user marked starting point through some kind of configuration setting, best frame search using any kind of intelligent algorithm specialized for the purpose or any other method to help the user make a choice. Another iterative loop counter index, iBufferIndex = 0 is set. The iBufferIndex indicates the sections of the N<sub>F</sub> buffers into which the decoded data is written.
At step 320, the single video file is preferably parsed to fetch coded sample from the bit stream. The coded sample is subsequently fed to the decoder configured at step 325, which results in the decoded frame being output with dimensions of the original video file in a specific color space.
In some exemplary embodiments, at step 330, the decoded sample or the frame is then sized to the desired thumbnail dimension using various methods available in the domain of color space image processing. The frame could also be converted into an independent encoded format which may comprise, for example, still image types, and/or animated still image types or any other type, thereby allowing saving of further memory.
At step 335, the frame is then stored in the corresponding section of the buffer. The iBufferIndex is incremented.
At step 340, a check is performed to determine whether iBufferIndex is less than N<sub>F</sub>. If iBufferIndex is less than N<sub>F</sub>, then the parser is advanced to next coded sample or next frame at step 345 and the method moves to step 320. If iBufferIndex is not less than N<sub>F</sub> then a check is performed at step 350 to find whether iFileIndex is less than N<sub>T</sub>. If iFileIndex is less than N<sub>T</sub> then iFileIndex is incremented at step 355 and the method moves to step 315 to parse next video file. If iFileIndex is not less than N<sub>T</sub> then the method stops at step 360.
Upon completion of extraction of frames from one thumbnail, the iFileIndex is incremented and the step 315 to step 350 are repeated till iFileIndex reaches the boundary condition of N<sub>T</sub>.
Upon completion of extraction of N<sub>T</sub> with N<sub>F</sub> frames, the thumbnails can be enabled for display.
In some exemplary embodiments, the process of extraction can take some amount of time for all N<sub>F</sub> frames. In such cases, the plurality of frames for extraction can be adjusted. The adjusted frames are a subset of the N<sub>F</sub> frames. An additional input parameter N<sub>FL</sub> = Number of Fast Load Frames, indicating the number of frames that would be displayed initially to the user can be received. N<sub>F</sub> can then be replaced by N<sub>FL</sub> in the steps mentioned above. The display can then be enabled once the N<sub>FL</sub> frames are extracted for each thumbnail.
In some exemplary embodiments, a subset of the plurality of frames can be saved to increase the duration of repetition of the animation per thumbnail. The subset can include alternate frames. Thus, decoding 2xN<sub>F</sub> frames in total, but saving only N<sub>F</sub> frames out off them.
In some exemplary embodiments, at the end of extraction of the frames for a thumbnail, the parser and the decoder are re-initialized to open a next video file present within the video file list. This is done in cases where a single parser decoder instance is used.
<figref idref="f0005">FIG. 4</figref> is a flowchart illustrating exemplary steps of a method for extracting a plurality of frames for each thumbnail from a single video file. Now referring to <figref idref="f0005">FIG. 4</figref>, the method starts at step 405.At step 410, buffers, timers and system resources can be allocated and initialized. In some exemplary embodiments, a buffer is allocated corresponding to each thumbnail. The size of each buffer can be governed by color space. For example, RGB 565 color space which is 2 bytes per pixel or YCbCr 420 color space which is 1.5 bytes per pixel. Each buffer can be divided further into various sections. Each section of the buffer corresponds to a frame. The number of sections in the buffer is equal to the number of frames to be extracted.
The parameters which are received includes: <ul id="ul0003" list-style="none" compact="compact"><li>N<sub>T</sub> = Number of thumbnails to be displayed simultaneously</li><li>N<sub>F</sub> = Number of frames extracted per thumbnail</li><li>N<sub>V</sub> = Total number of chapters to be displayed</li><li>T<sub>D</sub> = Duration of the video file</li><li>T<sub>si</sub> = Start time of thumbnail i, where i = 0 to N<sub>V</sub></li><li>T<sub>ei</sub> = End time of thumbnail i, where i = 0 to N<sub>V</sub></li></ul>
Each thumbnail corresponds to a chapter. The chapters are of the single video file. The iWindow is a loop counter which is set as 0.
At step 415, the single video file is opened for parsing. The parser is positioned at the start point of the chapter T<sub>Si</sub>. The plurality of frames are selected based on T<sub>si</sub>. Another iterative loop counter index, iBufferIndex = 0 is set. The iBufferIndex indicates the sections of the N<sub>F</sub> buffers into which the decoded data is written.
At step 420, the single video file is parsed to fetch coded sample from the bit stream. The coded sample is subsequently fed to the decoder configured at step 425, which results in the decoded frame being output with dimensions of the original video file in a specific color space.
In some examples, at step 430, the decoded sample or the frame is then resized to the desired thumbnail dimension using various methods available in the domain of color space image processing. The frame could also be converted into an independent encoded format which could be of still image types or animated still image types or any other type, thereby allowing saving of further memory.
At step 435, the frame is then stored in the corresponding section of the buffer. The iBufferIndex is incremented.
At step 440, a check is performed to find if iBufferIndex is less than N<sub>F</sub>. If iBufferIndex is less than N<sub>F</sub> then the parser is advanced to next coded sample or next frame at step 445 and the method moves to step 420. If iBufferIndex is not less than N<sub>F</sub> then a check is performed at step 450 to find whether iWindow is less than N<sub>T</sub>. If iWindow is less than N<sub>T</sub> then iWindow is incremented at step 455 and the method moves to step 415. If iWindow is not less than N<sub>T</sub> then the method stops at step 460.
Upon completion of extraction of frames from one thumbnail, the iWindow is incremented and the step 415 to step 450 are repeated till iWindow reaches the boundary condition of N<sub>T</sub>.
Upon completion of extraction of N<sub>T</sub> with N<sub>F</sub> frames, the thumbnails can be enabled for display.
In some examples, the process of extraction can take some amount of time for all N<sub>F</sub> frames. In such case the plurality of frames for extraction can be adjusted. The adjusted frames are a subset of the N<sub>F</sub> frames. An additional input parameter N<sub>FL</sub> = Number of Fast Load Frames, indicating the number of frames that would be displayed initially to the user can be received. N<sub>F</sub> can then be replaced by N<sub>FL</sub> in the steps mentioned above. The display can then be enabled once the N<sub>FL</sub> frames are extracted for each thumbnail.
In some examples, a subset of the plurality of frames can be saved to increase the duration of repetition of the animation per thumbnail. The subset can include alternate frames. Thus, decoding 2xN<sub>F</sub> frames in total, but saving only N<sub>F</sub> frames out off them.
<figref idref="f0006">FIG. 5</figref> is a flowchart illustrating exemplary steps of a method for retrieving a plurality of frames for each thumbnail, in accordance with one exemplary embodiment of the present invention.
Now referring to <figref idref="f0006">FIG. 5</figref>, the method starts at 505. One or more steps of the method can be performed periodically.
At step 510, a timed interval callback is received and a loop counter iRenderBufferIndex is set to 0. The iRenderBufferIndex helps to decide the frames out of NF.
At step 515, iDisplayIndex is set to 0.
At step 520, a section of a buffer corresponding to a frame of a thumbnail is copied to a single section canvas of desired color space.
At step 525, the section of the buffer is composed onto a bigger canvas thereby adding the thumbnail to the rendering canvas.
At step 530, a check is performed to determine if iDisplayIndex is less than N<sub>T</sub>. If iDisplayIndex is less than N<sub>T</sub> then, at step 535, iDisplayIndex is incremented and the method moves to step 520. If iDisplayIndex is not less than N<sub>T</sub> then, at step 540, a check is performed to determine if iRenderBufferIndex is less than N<sub>F</sub>. If iRenderBufferIndex is less than N<sub>F</sub> then iRenderBufferIndex is incremented, at step 545, and the method moves to step 515, else, the method stops at 550.
On reaching N<sub>F</sub>, the counter can be re-initialized to 0, and the same sequence can be repeated.
In some exemplary embodiments, to achieve an animated display of the stored frames, thereby giving preview playback effect, the frames are cyclically picked up from each buffer and composed onto a single buffer to be displayed using the display services of the device. In another exemplary aspect, each frame can be independently sent to the display service for display at designated location on the screen
<figref idref="f0007">FIGs. 6a and 6b</figref> are exemplary representations of thumbnails generated for one or more video files, in accordance with one exemplary embodiment of the present invention
<figref idref="f0007">FIG. 6a</figref> is an exemplary representation of a thumbnail 605a generated for multiple video files.
<figref idref="f0007">FIG. 6b</figref> is an exemplary representation of a thumbnail 605b generated for a single video file.
The method described above is explained in detail in conjunction with following example.
A mobile device includes seven video files in a file system. In the illustrated example, the mobile memory can have a maximum of six buffers, B0 to B5. One buffer corresponds to one thumbnail. The parameters received are as follows: <ul id="ul0004" list-style="none" compact="compact"><li>N<sub>T</sub> = 4</li><li>N<sub>V</sub> = 7</li><li>N<sub>F</sub> = 30</li></ul>
Each buffer has, in this particular, example 30 sections, S0 to S29. Initially, four video files, V1, V2, V3 ad V4 are considered. The frames are extracted for V1 first, followed by V2, V3 and V4. In one exemplary embodiment N<sub>FL</sub>=7 is defined. Hence, seven frames are extracted for V1 and stored in a S0 to S6 of B0. In the illustrated example, a single parser decoder instance is used. Next, the parser decoder instance is reinitialized and seven frames are extracted for V2 and stored in S0 to S6 of B1 and so on for V3 and V4. The display of V1, V2, V3 and V4 is then enabled. The frames of the thumbnails of V1 to V4 are then displayed. For retrieving purposes, S0 of B0 to B3 is read and displayed. Next S1 of B0 to B3 is read and displayed. Meanwhile, in background the extraction continues and other section of buffers gets filled. For example, S7, S8 and so on. While displaying the frames, the reading is performed in to make sure that maximum number of frames are read. Hence, frames S7 and S8 are also included. Alternatively, logic could be built that reading is performed only after S0 to S29 is loaded.
In one illustrated example, when the user navigates from V1 to V4 then in background the extraction of V5 also starts. Hence, the frames from V5 is already decoded and saved so as to enable the user a quick preview when he wishes to move to V5. When all six buffers are occupied then the least used buffer can be replaced with frames of additional video that needs to be displayed.
In the preceding specification, the present disclosure and its advantages have been described with reference to specific exemplary embodiments. However, it will be apparent to a person of ordinary skill in the art that various modifications and changes can be made, without departing from the scope of the present disclosure, as set forth in the claims below. Accordingly, the specification and figures are to be regarded as illustrative explanatory examples of the present disclosure, rather than restrictive examples. All such possible modifications are within the scope of presently claimed invention.
Contents4
7 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US2007081812A1 | Cites | United States of America | Examiner |
| US2003038830A1 | Cites | United States of America | – |
| US2003156824A1 | Cites | United States of America | – |
| US2003206716A1 | Cites | United States of America | – |
| US2007081812A1 | Cites | United States of America | – |
| WO2007133668A | Cites | World Intellectual Property Organization (WIPO) | – |
6 members in 3 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 1973CH2007 | India | A | |
| CH19732007 | India | – | |
| CH19732007 | – | – | – |
| IN2007CHE1973 | – | – | – |
Members6
| Document | Office | Kind | |
|---|---|---|---|
| US2009064048A1 | United States of America | A1 | |
| KR20090024091A | Republic of Korea | A | |
| EP2034487A1 | European Patent Office (EPO) | A1 | |
| US8006201B2 | United States of America | B2 | |
| KR101494904B1 | Republic of Korea | B1 | |
| EP2034487B1This record | European Patent Office (EPO) | B1 |
59 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| No opposition filed against granted patent, or epo opposition proceedings concluded without decisionGrantedR097 | R097 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent invalid in the netherlands as no translation has been filedMP | MP | NL | |
| Dpma publication of mentioned ep patent grantGrantedR096 | R096 | DE | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| Intention to grant announcedINTG | INTG | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Intention to grant announced (deleted)INTC | INTC | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Information related to intention to grant a patent recordedORIGINAL CODE: EPIDOSNIGR71GRAR | GRAR | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE PATENT HAS BEEN GRANTEDSTAA | STAA | EP | |
| Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deletedORIGINAL CODE: EPIDOSDIGR1GRAJ | GRAJ | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: EXAMINATION IS IN PROGRESSSTAA | STAA | EP | |
| Intention to grant announcedINTG | INTG | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: GRANT OF PATENT IS INTENDEDSTAA | STAA | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designation fees paidAKX | AKX | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 2034487
- Publication, DOCDB
- 2034487
- Publication, EPODOC
- EP2034487
- Application
- 81635559
- Application, DOCDB
- 08163555
- Application, EPODOC
- EP20080163555
Titles3
- German
- Verfahren und System zur Erzeugung von Miniaturbildern für Videodateien
- English
- Method and system for generating thumbnails for video files
- French
- Procédé et système pour générer des vignettes pour des fichiers vidéo
Classification
- CPC, 9
- G11B27/34
- G11B27/105
- H04N5/85
- H04N9/8227
- H04N21/23406
- H04N21/40
- H04N21/44004
- H04N21/8153
- H04N21/8456
- IPC, 10
- G11B27 34
- G11B27 10
- H04N5 00
- H04N5 85
- H04N9 82
- H04N21 234
- H04N21 40
- H04N21 44
- H04N21 81
- H04N21 845
Designated states3
- Contracting states, 3
- Germany
- United Kingdom
- Netherlands (Kingdom of the)
