Method for detecting change points in motion picture images

• US 5,083,860 A
• Filed: 03/11/1991
• Issued: 01/28/1992
• Est. Priority Date: 08/31/1990
• Status: Expired due to Term

• Current Assignee: Director-General of the Agency of Industrial Science and Technology, the Ministry of International Trade and Industry of Japan (Government of Japan)
• Original Assignee: Institute For Personalized Information Environment
• Inventors: Miyatake, Takafumi, Ueda, Hirotada, Yoshizawa, Satoshi
• Primary Examiner(s): Hayes, Monroe H.
• Application Number:
  US07/667,647
• Time in Patent Office: 323 Days
• Field of Search: 352/129, 352/38, 352/87, 352/50, 352/85, 352/44, 352/46
• US Class Current: 352/129
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/65 wherein solid state memory is used for storing indexing information or metadata
• CPC Class Codes: G11B 27/11 by using information not detectable on the record carrier
• 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 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/147 Scene change detection

Abstract

There is provided a method for detecting change points between cuts from motion picture images including a plurality of consecutive images. First of all, in this method, motion picture images which are the subject of detection of change point between cuts are inputted in a time series by taking a frame as the unit, and a predetermined feature quantity including a color histogram possessed by image data of said motion picture images is produced while taking a frame as the unit. A correlation coefficient with respect to feature quantity between the above described feature quantity and a feature quantity produced in an immediately preceding frame is then produced. Further, a change rate between the correlation coefficient of the current frame and a correlation coefficient produced for a frame preceding the current frame is produced. A time point whereat the change rate exceeds a predetermined allowable value is detected as a change point between cuts of the motion picture images.

Claims

1. A method for detecting change points between cuts from motion picture images including a plurality of consecutive images, said method comprising the steps of:

inputting motion picture images in a time series by taking a frame as the unit, said motion picture images being the subject of detection of change points between cuts;

producing a predetermined feature quantity including a color histogram possessed by image data of said motion picture images while taking a frame as the unit on the basis of said inputted motion picture images;

producing a correlation coefficient concerning feature quantity between said produced feature quantity of a current frame and a feature quantity produced with respect to a frame immediately preceding the current frame;

producing a change rate between said correlation coefficient and a correlation coefficient produced with respect to a frame preceding the current frame; and

detecting a time point as a change point between cuts of said motion picture images, said change rate exceeding a predetermined allowable value at said time point.

2. A motion picture image change point detecting method according to claim 1, wherein said feature quantity includes luminance or color histogram of each of blocks obtained by dividing an image of each frame into a predetermined number of blocks.

3. A motion picture image change point detecting method according to claim 1, wherein said correlation coefficient is derived by dividing an image of each frame into a predetermined number of blocks, comparing said feature quantities between corresponding blocks of temporally consecutive preceding and succeeding frames, counting blocks in which the result of said comparison has indicated such a change as to exceed a predetermined value, and defining the number of blocks thus counted normalized by the number of blocks of the whole image included in one frame as said correlation coefficient.

4. A motion picture image change point detecting method according to claim 1, wherein said change rate is generated from a difference between a correlation value derived for the current frame and the largest one of correlation values derived with respect to a plurality of frames preceding said current frame.

5. A motion picture image change point detecting method according to claim 4, wherein said plurality of frames are arbitrarily selected out of frames ranging from said current frame to a frame preceding in time said current frame by 15 frames.

6. A motion picture image change point detecting method according to claim 1, wherein when said change point between cuts is detected, a time code identifying a frame detected as said change point between cuts and an image of a frame of said detected change point between cuts are generated as index information of a cut of motion picture images.