Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

A scene change detector for detecting a scene change of a moving picture reproduced by a series of frames of pictures, consists of a frame memory for storing a frame of picture from among the frames of pictures one after another, a switch for selectively passing a current frame stored in the frame memory after selectively passing a preceding frame stored in the frame memory, an activity calculating circuit for calculating a second activity of the current frame after calculating a first activity of the preceding frame, a first activity memory for storing the second activity after storing the first activity, a delay circuit for delaying the first second activity until the current frame is stored in the frame memory, a second activity memory for storing the first activity delayed in synchronism with the storage of the second activity in the first activity memory, and a scene change judging circuit for judging a scene change of the moving picture by comparing the both activities. The...

InventorTakayuki Sugahara
Original AssigneeVictor Company of Japan, Ltd.
Primary Examiner: Richard Lee
Current U.S. Classification348/700; 348/E05.065; 348/E05.067; 375/240.14; 375/E07.148; 375/E07.183; 375/E07.192; 375/E07.211; 375/E07.224; 375/E07.263
International Classification: H04N 7137

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US5063608Nov 3, 1989Nov 5, 1991Datacube Inc.Adaptive zonal coder
US5260782Aug 31, 1992Nov 9, 1993Matsushita Electric Industrial Co., Ltd.Adaptive DCT/DPCM video signal coding method
US5267037Dec 27, 1991Nov 30, 1993Victor Comany of Japan, Ltd.Interframe-coded output data amount control system
US5289190Dec 27, 1991Feb 22, 1994Kabushiki Kaisha ToshibaRecording/reproducing apparatus including control signal indicating high-efficiency coding
US5305115Dec 7, 1992Apr 19, 1994Matsushita Electric Industrial Co., Ltd.Highly efficient picture coding method with motion-adaptive zonal sampling enabling optimized image signal compression

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US5532746Nov 9, 1994Jul 2, 1996Korea Telecommunication AuthorityBit allocation method for controlling transmission rate of video encoder
US5565920May 26, 1995Oct 15, 1996The Trustees of Princeton UniversityMethod and apparatus for video data compression using temporally adaptive motion interpolation
US5592226Jan 26, 1994Jan 7, 1997BTG USA Inc.Method and apparatus for video data compression using temporally adaptive motion interpolation
US5598213Mar 14, 1995Jan 28, 1997Samsung Electronics Co., Ltd.Transmission bit-rate controlling apparatus for high efficiency coding of moving picture signal
US5642174Aug 21, 1996Jun 24, 1997Fujitsu LimitedScene change detecting device
US5654772Dec 12, 1994Aug 5, 1997Robert Bosch GmbHMethod for change detection in moving images
US5719643Sep 13, 1996Feb 17, 1998Kokusai Denshin Denwa Kabushiki KaishaScene cut frame detector and scene cut frame group detector
US5724100Feb 26, 1996Mar 3, 1998David Sarnoff Research Center, Inc.Method and apparatus for detecting scene-cuts in a block-based video coding system
US5734419Oct 21, 1994Mar 31, 1998Lucent Technologies Inc.Method of encoder control
US5745190Apr 23, 1997Apr 28, 1998International Business Machines CorporationMethod and apparatus for supplying data
US5751378Sep 27, 1996May 12, 1998General Instrument CorporationScene change detector for digital video
US5767922Apr 5, 1996Jun 16, 1998Cornell Research Foundation, Inc.Apparatus and process for detecting scene breaks in a sequence of video frames
US5784107Jan 23, 1996Jul 21, 1998Matsushita Electric Industrial Co., Ltd.Method and apparatus for picture coding and method and apparatus for picture decoding
US5805733Dec 12, 1994Sep 8, 1998Apple Computer, Inc.Method and system for detecting scenes and summarizing video sequences
US5809202Oct 3, 1996Sep 15, 1998Matsushita Electric Industrial Co., Ltd.Recording medium, an apparatus for recording a moving image, an apparatus and a system for generating a digest of a moving image, and a method of the same
US5844607Apr 3, 1996Dec 1, 1998International Business Machines CorporationMethod and apparatus for scene change detection in digital video compression
US5852470May 28, 1996Dec 22, 1998Sony CorporationSignal converting apparatus and signal converting method
US5856848Jun 25, 1997Jan 5, 1999Sharp Kabushiki KaishaMoving image coder
US5872598Dec 26, 1995Feb 16, 1999C-Cube MicrosystemsScene change detection using quantization scale factor rate control
US6563549Jun 26, 1998May 13, 2003Sarnoff CorporationMethod and apparatus for adaptively encoding an information stream
US6738100Dec 20, 2000May 18, 2004Virage, Inc.Method for detecting scene changes in a digital video stream
US7313183Jun 24, 2003Dec 25, 2007LSI CorporationReal time scene change detection in video sequences
US7373004May 23, 2003May 13, 2008Silicon Integrated Systems Corp.Apparatus for constant quality rate control in video compression and target bit allocator thereof
US7388995May 21, 2003Jun 17, 2008Silicon Integrated Systems Corp.Quantization matrix adjusting method for avoiding underflow of data
US7391916May 21, 2003Jun 24, 2008Silicon Integrated Systems Corp.Quantization matrix adjusting method for quality improvement
US7453938Mar 30, 2004Nov 18, 2008Apple Inc.Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7492820Mar 30, 2004Feb 17, 2009Apple Inc.Rate control for video coder employing adaptive linear regression bits modeling
US7526142Feb 22, 2005Apr 28, 2009Enhancement of decompressed video
US7639892Jan 3, 2005Dec 29, 2009Adaptive image improvement
US7742108May 24, 2004Jun 22, 2010Method and system for real time motion picture segmentation and superposition
US7805019Dec 10, 2008Sep 28, 2010Enhancement of decompressed video
US7856054Nov 14, 2003Dec 21, 2010Apple Inc.Scene change identification during encoding of compressed video
US7869503Mar 30, 2004Jan 11, 2011Apple Inc.Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7880936Mar 27, 2006Feb 1, 2011Canon Kabushiki KaishaDynamic image digest automatic editing system and dynamic image digest automatic editing method
US7903902Jul 26, 2004Mar 8, 2011Adaptive image improvement
US7986731Mar 30, 2004Jul 26, 2011Apple Inc.H.264/AVC coder incorporating rate and quality controller
US8036267Dec 23, 2008Oct 11, 2011Apple, Inc.Rate control for video coder employing adaptive linear regression bits modeling
US8098332May 20, 2010Jan 17, 2012Somle Development, L.L.C.Real time motion picture segmentation and superposition
US8107015Jun 6, 1997Jan 31, 2012Virage, IncorporatedKey frame selection
US8144999Mar 25, 2008Mar 27, 2012Canon Kabushiki KaishaImage capturing apparatus, image processing apparatus and control methods thereof with data conversion
USRE42148Aug 21, 2008Feb 15, 2011Method and apparatus for visual lossless image syntactic encoding

Claims

1. A scene change detector for detecting a scene change of a moving picture reproduced by a series of frames of pictures, comprising:

activity calculating means for calculating an activity of each of the frames of pictures, the activity of a frame of picture denoting a sum of absolute values of digital picture signals which indicate the picture, and a second activity ACT2 of a current frame of picture being calculated after a first activity ACT1 of a preceding frame of picture is calculated;
first activity storing means for storing the second activity ACT2 calculated by the activity calculating means;
second activity storing means for storing the first activity ACT1 calculated by the activity calculating means; and
scene change judging means for judging whether or not a scene change of the moving picture occurs in the current frame of picture by comparing the second activity ACT2 stored in the first activity storing means and the first activity ACT1 stored in the second activity storing means, the occurrence of the scene change being detected in cases where the first activity ACT1 greatly differs from the second activity ACT2.

2. A detector according to claim 1 in which the activity calculating means includes:

bandpass filter means for extracting frequency components in a predetermined band from digital picture data composing each of the frames of pictures;
absolute value calculating means for calculating absolute values of the frequency components extracted by the bandpass filter means; and
accumulating means for accumulating the absolute values calculated by the absolute value calculating means to obtain a summed value denoting the activity of each of the frames of pictures.

3. A detector according to claim 2 in which the scene change judging means includes:

a calculator for calculating a degree of difference between the first activity ACT1 and the second activity ACT2 according to a scene change judging equation (1),
RC=.vertline.ACT1-ACT2.vertline./(ACT1+ACT2) (1)

where the symbol RC denotes a judging value indicating the degree of the difference; and
a judging circuit for judging that a scene change of the moving picture occurs in the current frame of picture in cases where the judging value RC is equal to or larger than a threshold value.

4. A scene change detector for detecting a scene change of a moving picture reproduced by a series of frames of pictures, comprising:

picture dividing means for dividing each of the frames of pictures into a plurality of divided pictures, a current frame of picture being divided into a plurality of divided current pictures after a preceding frame of picture is divided into a plurality of divided preceding pictures;
activity calculating means for calculating activities of the divided pictures obtained in the picture dividing means each time a frame of picture is divided in the picture dividing means, an activity of a divided picture denoting a sum of absolute values of digital picture signals which indicate the divided picture, and second activities ACT2(n) (n is a natural number) of the divided current pictures being calculated after first activities ACT1(n) of the divided preceding pictures are calculated;
first activity storing means for storing the second activities ACT2(n) calculated by the activity calculating means;
second activity storing means for storing the first activities ACT1(n) calculated by the activity calculating means; and
scene change judging means for judging whether or not a scene change of the moving picture occurs in the current frame of picture by comparing the second activities ACT2(n) stored in the first activity storing means and the first activities ACT1(n) stored in the second activity storing means, the occurrence of the scene change being detected in cases where the first activities ACT1(n) greatly differ from the second activities ACT2(n).

5. A detector according to claim 4 in which the activity calculating means includes:

bandpass filter means for extracting frequency components in a predetermined band from digital picture data composing each of the divided pictures;
absolute value calculating means for calculating absolute values of the frequency components extracted by the bandpass filter means; and
accumulating means for accumulating the absolute values calculated by the absolute value calculating means to obtain a summed value denoting the activity of each of the divided pictures.

6. A detector according to claim 5 in which the scene change judging means includes:

a calculator for calculating degrees of differences between each of the first activities ACT1(n) and each of the second activities ACT2(n) according to a scene change judging equation (1),
RC(n)=.vertline.ACT1(n)-ACT2(n).vertline./(ACT1(n)+ACT2(n))(1)

where the symbol RC(n) denotes judging values indicating the degrees of the differences; and
a judging circuit for judging that a scene change of the moving picture occurs in the current frame of picture in cases where a ratio of the number of judging values RC(n) equal to or larger than a threshold value to the number of judging values RC(n) is greater than a predetermined value.

7. A scene change detector for detecting a scene change of a moving picture reproduced by a series of frames of pictures in which a plurality of rows each consisting of an I-frame or P-frame of picture and one or more B-frames of pictures are arranged in series, comprising:

frame storing means for storing a frame of picture one after another from among the frames of pictures;
switching means for switching on to pass an I-frame or P-frame of picture in cases where the I-frame or P-frame is stored in the frame storing means and switching off not to pass a B-frame of picture in cases where the B-frame is stored in the frame storing means;
activity calculating means for calculating an activity of each of the I-frames and P-frames of pictures passing through the switching means, the activity of an I-frame or P-frame of picture denoting a sum of absolute values of digital picture signals which indicate the picture, and a second activity ACT2 of a current P-frame of picture being calculated after a first activity ACT1 of a preceding I-frame or P-frame of picture is calculated;
first activity storing means for storing the second activity ACT2 calculated by the activity calculating means;
second activity storing means for storing the first activity ACT1 calculated by the activity calculating means;
scene change judging means for judging whether or not a scene change of the moving picture occurs in the current P-frame of picture by comparing the first activity ACT1 stored in the second activity storing means and the second activity ACT2 stored in the first activity storing means and outputting a judging flag indicating the occurrence of the scene change, the occurrence of the scene change being detected in cases where the first activity ACT1 greatly differs from the second activity ACT2; and
interframe predictive coding means for predicting the current I-frame or P-frame of picture with the preceding P-frame of picture stored in the frame storing means to encode the current P-frame of picture predicted in cases where the judging flag indicating the occurrence of the scene change is not output from the scene change judging means, and encoding the current P-frame of picture without any prediction in cases where the judging flag indicating the occurrence of the scene change is output from the scene change judging means.

8. A detector according to claim 7 in which the activity calculating means includes:

bandpass filter means for extracting frequency components in a predetermined band from digital picture data composing each of the I-frames and P-frames of pictures;
absolute value calculating means for calculating absolute values of the frequency components extracted by the bandpass filter means; and
accumulating means for accumulating the absolute values calculated by the absolute value calculating means to obtain a summed value denoting the activity of each of the I-frames and P-frames of pictures.

9. A detector according to claim 8 in which the scene change judging means includes:

a calculator for calculating a degree of difference between the first activity ACT1 and the second activity ACT2 according to a scene change judging equation (1),
RC=.vertline.ACT1-ACT2.vertline./(ACT1+ACT2) (1)

where the symbol RC denotes a judging value indicating the degree of the difference; and
a judging circuit for judging that a scene change of the moving picture occurs in the current P-frame of picture in cases where the judging value RC is equal to or larger than a threshold value.