USPatent applicationPatented

Computing device with video analyzing function and video analyzing method

Granted 8 Sep 2015 · 1 office action

Life of the application

8 dated events
⤢ drag to zoom20142016201820202022202420262028203020322034ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A computer-implemented video analyzing method includes dividing a video into a plurality of sections. The similarity value of the first frame and the last frame of each section is greater than zero. A representative frame is selected from each section, and the similarity value of each two representative frames is computed. Two sections the similarity of whose representative frames is the greatest are combined into one section. The recording time of the first frame and the recording time of the last frame of each section is determined if the similarity value of representative frames of each two adjacent sections is zero.

Description

3 parts
›BACKGROUND

1. Technical Field

The present disclosure relates to computing devices, and particularly to a computing device having a video analyzing function and a video analyzing method.

2. Description of Related Art

The speed of an electronic device (e.g. tablet computer) switching one image from another image needs to be determined during production. That is, the response time of the electronic device needs to be determined. A known method for determining the response time of the electronic device includes automatically playing a number of images which are very different from each other. The process of playing the number of images is recorded as a video. The video is then analyzed by applying a known video analyzing method to determine the response time of the electronic device. The known video analyzing method is comparing each two adjacent frames of the video to determine a number of key frames in the video, determining the recording time of each key frame, and then determining the response time of the electronic device according to the recording time of each key frame. By doing so, each frame is compared with its adjacent frame, which is time consuming.

›BRIEF DESCRIPTION OF THE DRAWINGS

Many aspects of the present disclosure should be better understood with reference to the following drawings. The units in the drawings are not necessarily drawn to scale, the emphasis instead being placed upon clearly illustrating the principles of the present disclosure. Moreover, in the drawings, like reference numerals designate corresponding portions throughout the several views.

FIG. 1 is a block diagram of a computing device with a video analyzing function, in accordance with an exemplary embodiment.

FIG. 2 is a block diagram of a video analyzing system of the computing device of FIG. 1 .

FIG. 3 is a flowchart of a video analyzing method, in accordance with an exemplary embodiment.

›DETAILED DESCRIPTION

Embodiments of the present disclosure are described in detail, with reference to the accompanying drawings.

FIG. 1 shows an embodiment of a computing device 200 with a video analyzing function. The computing device 200 may be a smart phone or a tablet computer. The computing device 200 includes a storage unit 21 and a processing unit 22 . The storage unit 21 stores a video and a number of modules of a video analyzing system 100 . In this embodiment, the video records a process of the computing device 200 automatically playing a number of images which are very different from each other. The computing device 200 analyzes the stored video to find key frames of the video, and determines a speed of switching one image from another image according to the recording time of each key frame of the video.

FIG. 2 shows that the processing unit 22 analyzes the video by executing the number of modules of the video analyzing system 100 . In this embodiment, the video analyzing system 100 includes a dividing module 10 , a computing module 12 , a combining module 14 , and a determining module 16 which are collection of software instructions.

FIG. 3 is a flowchart of a video analyzing method, in accordance with an exemplary embodiment.

In step S 301 , the dividing module 10 divides the video into a number of sections. The similarity value of the first frame and the last frame of each section is greater than zero. Thus, the similarity value of any two frames of each section is greater than zero. In this embodiment, if a difference value between pixel values of two pixels of two frames is less than a preset value when the two pixels are in a same position of a same coordinate system, the two pixels are defined as the same pixels. The quantity of the same pixels of two frames is defined as the similarity value of the two frames. In this embodiment, if the time length of the video is T, the dividing module 10 firstly divides the video into two sections according to a time interval t 1 . The time length of the first section is t 1 , and the time length of the second section is T−t 1 . If the similarity value of the first frame and the last frame of the first section is greater than zero, the dividing module 10 continuously divides the second section into two sections according to the time interval t 1 . If the similarity value of the first frame and the last frame of the first section is zero, the dividing module 10 selects another time interval t 2 which is less than the time interval t 1 , and again divides the video into two sections according to the time interval t 2 . By doing so, the video is divided into a number of sections, and the similarity value of the first frame and the last frame of each section is greater than zero. In this embodiment, if the similarity value of the first frame and the last frame of each section is greater than zero, it can be concluded that each section records the playing process of a same image.

In step S 302 , the computing module 12 selects a representative frame, such as a middle frame for example, from each section, and computes the similarity value of each two representative frames.

In step S 303 , the combining module 14 combines the two sections that the similarity value is the greatest into one section. In this embodiment, the combining module 14 defines a matrix consisting of the reciprocal of each similarity value of each two representative frames, where each value in a diagonal of the matrix is a reciprocal of the quantity of the pixels of each representative frame, and each value in each row of the matrix is the reciprocal of the similarity value of the representative frame of one section and the representative frame of each of the other sections. The combining module 30 determines a least value of the matrix except the values in the diagonal of the matrix, and determines that the similarity value which reciprocal is the least value is the greatest similarity value. The combining module 30 further combines the two sections that the similarity value is the greatest similarity value into one section. In this embodiment, if the similarity value of two representative frames of two sections is greater, it indicates that the two sections are similar, and can be combined into one section.

In step S 304 , the computing module 12 determines whether the similarity value of the representative frames of each two adjacent sections is zero. If yes, the procedure goes to step S 305 . Otherwise, the procedure returns to step S 302 . In this embodiment, if the similarity value of the representative frames of each two adjacent sections is zero, it indicates that each section records the whole playing process of a same image.

In step S 305 , the determining module 16 determines the recording time of the first frame and the recording time of the last frame of each section. In this embodiment, if each section records the whole playing process of a same image, the first frame and the last frame of each section are key frames of each section.

In step S 306 , the determining module 16 determines each time interval of each two adjacent sections according to the recording time of the last frame of the former section and the recording time of the first frame of the latter section, and determines and outputs an average value of the time intervals. In this embodiment, the average value is the speed that the electronic device 200 switches from one image to another image.

In this embodiment, the video is divided into several sections. Each section records the whole playing process of a same image, thus the electronic device 200 can determine that the first frame and the last frame of each section is key frames of each section, and can quickly determine the speed that the electronic device 200 switches from one image to another image.

Although the present disclosure has been specifically described on the basis of the exemplary embodiment thereof, the disclosure is not to be construed as being limited thereto. Various changes or modifications may be made to the embodiment without departing from the scope and spirit of the disclosure.

Claims as granted

15 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

5 codes
IPC · International Patent Classification
Section G — Physics
  • G06F17/30
  • G06K9/00
Section H — Electricity
  • H04N17/04
  • H04N21/8549
  • H04N5/84

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomOct 2013Jan 2014Apr 2014Jul 2014Oct 2014Jan 2015Apr 2015Jul 2015Oct 2015USPTOApplicantNon-final rejectionResponse after non-finalNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
2.0 y
715 days filing → grant
Office actions
1
non-final + final
Responses
1
no RCE
Examiner
Helen Shibru
art unit 2484 · TC 2400
Citations: 8 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20142016201820202022202420262028203020322034Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock