Method and apparatus for supplying data

• US 5,745,190 A
• Filed: 04/23/1997
• Issued: 04/28/1998
• Est. Priority Date: 12/16/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ioka, Mikihiro
• Primary Examiner(s): AU, AMELIA MEGAN
• Application Number:
  US08/839,096
• Time in Patent Office: 370 Days
• Field of Search: 348/699, 348/700, 348/701, 382/236, 382/253
• US Class Current: 348/700
• CPC Class Codes: H04N 19/142 Detection of scene cut or scene change
• CPC Class Codes: H04N 19/179 the unit being a scene or a shot
• CPC Class Codes: H04N 19/87 involving scene cut or scene change detection in combination with video compression
• CPC Class Codes: H04N 5/144 Movement detection for video coding H04N19/503; analysis of motion in general G06T7/20
• CPC Class Codes: H04N 5/147 Scene change detection

Abstract

In order to supply data in which scene switching in a motion picture can be easily detected, pixel data 50 of a motion picture is input and stored in the frame buffer 18 as pixel values 52, and the statistical processor 14 operates the mean value μ and standard deviation α of luminous values using all pixel data 50 of one frame. The conversion table processor 16 sets a pixel conversion table expressing the correspondence between pixel values 52 and normalized output pixel values 54 using the mean value μ and standard deviation α, reads pixel values 54 sequentially, and outputs output pixel values 54 for one frame to the detector 12 using the pixel conversion table. The detector 12 obtains differential values between previous output pixel values 54 and current output pixel values 54, judges that the number of pixels exceeding the threshold value, Vth, corresponds to a frame where a scene is switched, and outputs the scene change detection signal 56.

Claims

1. A method for supplying data for detecting scene switching in a motion picture in which a plurality of frames each formed of a plurality of vertical and horizontal pixels continues in succession and forms a plurality of scenes wherein a group of frames whose signal contents are identical or similar form one scene,

wherein said method computes pixel distribution statistics for each frame using pixel data of each frame, normalizes pixel data of said frames using the computed pixel distribution statistics to create normalized pixels for each frame, and supplies said normalized pixels as input data to a detector of scene transitions, said detector of scene transitions comparing corresponding normalized pixels in successive frames to detect scene transitions.

3. A method as in claim 1 wherein said computed pixel distribution statistics comprise a mean value and standard deviation of the pixel data of each frame.

2. An apparatus for supplying data, comprising:

a statistics operation means for operating statistics of pixel distribution for each frame using pixel data of each said frame;

a table generation means for generating a table which shows the correspondence between each pixel data of said frame and a normalized pixel data which corresponds to a pixel distribution in said frame using the operated statistics; and

a data supply means for supplying said normalized pixel data, to which said pixel data is converted, as data using the generated table,

wherein pixel data of each frame of a motion picture is input in a time series for detecting scene switching in a motion picture in which a plurality of frames formed of a plurality of vertical and horizontal pixels continues in succession and which has a plurality of said scenes taking a group of frames whose signal contents are identical or similar as one scene.

4. An apparatus for supplying data to a motion picture scene transition detector, comprising:

a statistical processing means for computing pixel distribution statistics for each input frame from pixel data of each said input frame;

a table generation means for generating a frame of normalized pixels for each said input frame from said pixel data of each said input frame and from the computed pixel distribution statistics; and

a data supply means for supplying said normalized pixels as input data to the motion picture scene transition detector, said motion picture scene transition detector comparing corresponding normalized pixels in successive frames to detect scene transitions,

wherein pixel data of each frame of a motion picture is input to the statistical processing means in a time series for detecting scene switching in the motion picture by the motion picture scene transition detector, a plurality of frames formed of a plurality of vertical and horizontal pixels continuing in succession and wherein the motion picture has a plurality of said scenes each comprising a group of frames whose signal contents are identical or similar.

5. Apparatus as in claim 4 wherein said statistical processing means computes a mean value and standard deviation of the pixel data of each said frame.

6. Apparatus for detecting scene transitions in a motion picture, comprising:

statistical processing means for computing pixel distribution statistics for each frame of pixel data of a motion picture;

conversion processing means for converting said each frame of pixel data into a corresponding frame of normalized pixels using said computed pixel distribution statistics; and

detector means for comparing corresponding normalized pixels in successive frames of said normalized pixels and detecting frames in which at least a threshold number of said normalized pixels have changed in value between successive frames by at least a threshold amount, each said detected frame corresponding to a scene transition.

7. Apparatus as in claim 6 wherein said statistical processing means computes a mean value and standard deviation of the pixel data of said each frame.