JP5178616B2 - Scene change detection device and video recording device - Google Patents

Description

  The present invention relates to a scene change detection device that detects a change point (scene change) of a plurality of scenes (scenes) from a continuous video, and a video recording device using this device.

  2. Description of the Related Art A scene change detection device that detects a scene change included in one continuously recorded video sequence is used in a digital video camera or a video recording device that records digital broadcasts.

As a conventional method for detecting a scene change, for example, there are methods as disclosed in Patent Documents 1 and 2 below.
In Patent Document 1, a frequency distribution (histogram) of pixel values of luminance or color difference of an image of a certain frame is obtained, for example, a difference in histogram between images of two frames is calculated as an evaluation value, and the evaluation value is thresholded. A histogram difference method for detecting scene changes is used.

  Patent Document 2 discloses a method of generating a histogram from a decoded image obtained by decoding an encoded stream encoded by the MPEG-2 encoding method. In order to perform scene change at high speed, encoding is performed. A method of generating a histogram from a decoded image by reducing components (orders) used without decoding all the coefficients when decoding DCT coefficients included in a stream is disclosed.

Further, as a method for extracting a feature amount for scene change without decoding an encoded stream encoded by the MPEG-2 encoding method, for example, there is a method as disclosed in Patent Document 3.
In Patent Document 3, as a method for detecting a scene change without decoding an encoded stream encoded by a frame structure compression method using DCT as in the MPEG-2 encoding method, a specific position of a DCT coefficient is detected. A method of using the value of the frequency component as an evaluation value is disclosed. For example, when there is a scene change between two fields included in a frame, the difference in data value between an odd field and an even field becomes large, resulting in a frame with many horizontal stripes (horizontal direction components). When an image with many horizontal stripes is divided into blocks and subjected to DCT conversion, a scene change is detected using the fact that the absolute value of the component value at the left end, particularly the lower left, is increased.

  By the way, as a video encoding method used in a digital video camera, a video recording apparatus for recording digital broadcasting, and the like, in addition to MPEG-2, AVC / H. There are H.264 encoding schemes. AVC / H. In the H.264 encoding method, an image is divided into blocks (macroblocks) of a predetermined size, and encoding is performed in units of macroblocks. Each macroblock has an intra-frame encoding mode (intra mode) in which encoding is performed using only data in the encoding target frame, or an inter-frame encoding mode in which encoding is performed by performing motion compensation prediction between frames ( One of the modes (inter mode) is selected. Hereinafter, a method for encoding a macroblock in which the intra mode is selected will be described. A macroblock is divided into blocks of a predetermined size and encoded in units of blocks. Pixels in the block to be encoded are predicted (intra prediction) using pixels in neighboring encoded blocks, and a difference signal (prediction error signal) from the prediction signal generated by intra prediction is obtained. The prediction error signal is orthogonally transformed to obtain transform coefficient data. The transform coefficient data is quantized to obtain quantized coefficient data. The quantized coefficient data is subjected to entropy coding such as arithmetic coding, and multiplexed into bit stream data. In the intra prediction, a plurality of modes (intra prediction modes) are prepared according to a prediction signal generation method, and one mode can be selected for each block. Which mode is selected is multiplexed into bit stream data in units of blocks.

JP 2008-85540 A International Publication No. 2007/017970 Pamphlet JP 2002-64823 A

  However, in the method as described in Patent Document 1, it is necessary to decode the encoded stream and generate a decoded image once. For example, when processing on a weak CPU or encoding at the time of recording When the processing time that can be occupied by the scene change detection process is limited, such as when it is performed simultaneously with the process, there is a problem that the scene change detection process is not in time.

  Further, in the method as described in Patent Document 2, a device for reducing the processing load by reducing the processing order of the DCT coefficient has been devised. In the case of an encoding method in which predictive encoding is performed using encoded pixels, such as the H.264 encoding method, by reducing the order of the DCT coefficient, an error is propagated without obtaining a correct predicted image. Therefore, it is difficult to detect a scene change from the decoded image that has been decoded with the order of the DCT coefficients reduced.

  Further, in the method as described in Patent Document 3, when there is a scene change, the fact that the frame has many horizontal stripes (horizontal component) is used. When predictive coding is performed using adjacent pixels as in the H.264 coding method, the DCT coefficient becomes an error signal with the predicted image. For example, when horizontal stripes continue across blocks, the right side to be coded When the pixel value of a block is directly DCT transformed, there is a component with a large absolute value in the left end coefficient. However, when a prediction image is generated from the right end pixel value of an encoded block, the prediction error becomes 0. When the prediction error is DCT transformed, no DCT coefficient is generated, so that it is difficult to detect a scene change focusing on the value of a specific component.

  The present invention has been made to solve the above-described problems, and performs scene change detection at high speed from a stream encoded using a coding method that performs predictive coding using decoded pixels. An object of the present invention is to obtain a scene change detection device and a video recording device capable of performing the above.

The scene change detection apparatus according to the present invention has an intra- prediction mode entropy indicating a method of generating a prediction signal in units of blocks from an encoded stream encoded in units of blocks by dividing video data into blocks of a predetermined size. and entropy decoding means for decoding, a plurality blocks input of the entropy decoded intra prediction mode in the one picture, and the intra prediction mode histogram generating means for generating a histogram, the histogram of the intra prediction mode is generated for each picture Intra prediction mode histogram similarity calculation means for calculating similarity between histograms by comparison, and scene change determination means for determining whether a scene change exists between pictures based on the similarity.

The scene change detection apparatus according to the present invention generates a histogram for a plurality of blocks in the intra prediction mode, compares histograms for each picture to obtain histogram similarity, and there is a scene change between pictures based on the similarity. Since it is determined whether or not to perform, scene change detection can be performed at high speed from a stream encoded using an encoding method in which predictive encoding is performed using decoded pixels.

BRIEF DESCRIPTION OF THE DRAWINGS It is a block diagram which shows the video recording device by Embodiment 1 of this invention. It is a block diagram which shows the scene change detection apparatus by Embodiment 1 of this invention. AVC / H. It is explanatory drawing which shows the intra prediction mode of the brightness | luminance in a H.264 encoding system. It is explanatory drawing which shows the histogram of the intra prediction mode of the brightness | luminance of a certain picture in the scene change detection apparatus by Embodiment 1 of this invention. It is a block diagram of the scene change detection apparatus by Embodiment 2 of this invention.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a video recording apparatus according to Embodiment 1 of the present invention.
A video recording apparatus 1 shown in FIG. 1 includes a stream control unit 2, a scene change detection unit 3, and a hard disk drive (HDD) 4. The stream control unit 2 is connected to an AVC / H. An encoded stream encoded by the H.264 encoding method is input, the encoded stream is output to the HDD 4 as a video recording signal, and intra picture data is output to the scene change detection unit 3. The scene change detection unit 3 is a scene change detection device that receives intra picture data and performs a scene change detection process, and details thereof will be described later. The HDD 4 constitutes recording means, and records the encoded stream output from the stream control unit 2 and the scene change position information detected by the scene change detection unit 3. The encoding unit 5 is a device such as a tuner, for example, and converts a video signal into an AVC / H. It is encoded by the H.264 encoding method and an encoded stream is output. The encoding unit 5 may be provided inside the video recording apparatus 1.

FIG. 2 is a configuration diagram showing the inside of the scene change detection unit 3.
The scene change detection unit 3 includes an entropy decoding unit 31, an intra prediction mode histogram difference generation unit 32, and a scene change determination unit 33. The entropy decoding unit 31 is a functional unit that receives the intra picture data output from the stream control unit 2 and performs entropy decoding. The intra prediction mode histogram difference generation unit 32 generates a histogram for a plurality of blocks in one picture based on the intra prediction mode in the encoding parameter entropy decoded by the entropy decoding unit 31, and compares the histograms for each picture. It is a functional unit for calculating the similarity between histograms. The scene change determination unit 33 is a functional unit that determines whether there is a scene change between pictures based on the similarity between histograms output from the intra prediction mode histogram difference generation unit 32. The entropy decoding unit 31 is an entropy decoding unit, the intra prediction mode histogram difference generation unit 32 is an intra prediction mode histogram generation unit and an intra prediction mode histogram similarity calculation unit, and the scene change determination unit 33 is a scene change determination unit. It is composed.

Next, the operation of the video recording apparatus according to the first embodiment will be described.
The AVC / H. An encoded stream encoded by the H.264 encoding method is input to the stream control unit 2. The stream control unit 2 outputs an encoded stream used for scene change detection to the scene change detection unit 3. As will be described below, when the scene change detection unit 3 performs scene change detection using only picture data (intra-picture data) of intra-frame coding of video data, the stream control unit 2 Then, only intra picture data is extracted from the encoded stream and output to the scene change detection unit 3.

  The scene change detection unit 3 receives intra picture data and performs a scene change detection process. The scene change detection process will be described below. The intra picture data output from the stream control unit 2 is input to the entropy decoding unit 31, and the encoding parameters encoded in units of blocks and the quantized coefficient data of the prediction error signal are entropy decoded such as arithmetic decoding or variable length decoding. Decrypted by Among the encoding parameters subjected to entropy decoding, the luminance intra prediction mode is output to the intra prediction mode histogram difference generation unit 32.

  Here, AVC / H. The intra prediction mode in the H.264 encoding method will be described. As the luminance intra prediction mode, one mode can be selected from nine modes for each block. FIG. 3 shows the luminance intra prediction mode. In FIG. 3, white circles are pixels in the block to be encoded. A black circle is a pixel used for prediction, and is a pixel in an encoded adjacent block. For example, mode 0 is prediction in the vertical direction, and a prediction image is generated by repeating adjacent pixels in the upper block in the vertical direction. For example, mode 0 is selected for a vertical stripe pattern. Similarly, mode 1 is horizontal prediction, and a predicted image is generated by repeating adjacent pixels of the left block in the horizontal direction. For example, mode 1 is selected for a horizontal stripe pattern. Thus, the intra prediction mode is determined by the structural characteristics of the image. Therefore, by looking at the change in the intra prediction mode distribution in the picture, it is possible to detect the scene change point where the structural features have changed greatly.

  The intra prediction mode histogram difference generation unit 32 receives the intra prediction mode entropy-decoded for each block and generates a histogram for the intra prediction mode for each picture. In the luminance intra prediction mode, there are nine modes, and the number of each mode is counted. FIG. 4 shows a histogram of the luminance intra prediction mode of a picture. In FIG. 4, the horizontal axis represents the intra prediction mode, and the vertical axis represents the number (frequency) of each mode. The generated histogram is stored in a histogram buffer (not shown). When calculating similarity between pictures using histograms for two pictures, two histogram buffers should be prepared. When calculating the similarity of a scene using a histogram of three or more pictures, three or more histogram buffers are required.

  The intra prediction mode histogram difference generation unit 32 calculates the similarity between the histograms of the intra prediction modes stored in the histogram buffer. The similarity between two histograms is, for example, a value (absolute difference sum) obtained by adding the absolute difference of the frequency (number) corresponding to the same element (intra prediction mode) of the histogram to all the elements (formula 1). .

なお、各要素の絶対差分に対して異なる重み付けを行ってから加えた値（重み付け絶対差分和）をヒストグラム同士の類似度としてもよい。特に、シーンの構造的な変化に対して敏感に変化するイントラ予測モードがある場合には、そのイントラ予測モードに対する重み付けを大きくすることで、シーンチェンジの精度を上げることができる。 Histogram of intra prediction mode of picture i: H _i = {h _i (0), h _i (1),..., H _i (N−1)}, N = 9
Histogram of intra prediction mode of picture i + 1: H _{i + 1} = {h _{i + 1} (0), h _{i + 1} (1),..., H _{i + 1} (N−1)}, N = 9
Similarity between histograms of picture i and picture i + 1: d

Note that a value (weighted absolute difference sum) added after different weighting is applied to the absolute difference of each element may be used as the similarity between the histograms. In particular, when there is an intra prediction mode that changes sensitively to a structural change in the scene, the accuracy of the scene change can be increased by increasing the weight for the intra prediction mode.

The similarity between the histograms of consecutive pictures obtained by the intra prediction mode histogram difference generation unit 32 is output to the scene change determination unit 33.
The scene change determination unit 33 compares the similarity between the histograms with a predetermined threshold. If the similarity exceeds the threshold, the scene change determination unit 33 determines that there is a scene change between the pictures. The time information is output as scene change position information. The threshold used for scene change determination may be a fixed value determined in advance, but the threshold is dynamically determined based on the average value or variance of similarities between pictures determined to be in the same scene. Also good. Even in the same scene, the average value and variance of the degree of similarity increase in a scene with a large movement, so the threshold value is also set to a large value. On the other hand, in a scene with little motion, the average value and variance of the similarity are small, so the threshold value is also set to a small value. By determining the threshold value in this way, erroneous detection can be prevented and the accuracy of scene change can be increased.
The scene change position information output from the scene change determination unit 33 is recorded on a recording medium such as the HDD 4.

  In the above description, the scene change is detected using the histogram of the luminance intra prediction mode, but the AVC / H. In H.264, in addition to the luminance intra prediction mode, intra prediction modes (four types) for color difference signals are prepared. For this reason, a scene change may be detected using the histogram of the color difference intra prediction mode as with the luminance. Further, a scene change may be detected using histograms of both the luminance intra prediction mode and the color difference intra prediction mode.

  In addition, AVC / H. In H.264, the block size for luminance intra prediction can be selected from horizontal 16 pixels × vertical 16 lines, horizontal 8 pixels × vertical 8 lines, and horizontal 4 pixels × vertical 4 lines. For this reason, a scene change may be detected using a histogram of block sizes of these intra predictions. In this case, the intra prediction mode histogram difference generation unit 32 calculates the similarity of the histogram of the block size of intra prediction, not the histogram of intra prediction mode.

In the present embodiment, the encoded stream is AVC / H. The explanation is based on the assumption that the stream is encoded by the H.264 encoding method, but when performing intra-frame encoding, a prediction image is generated using a plurality of prediction modes, and the prediction mode and the prediction error signal are expressed in blocks. If the encoding method is such that the scene change is performed, a scene change can be detected in the same manner.
Furthermore, in this embodiment, the encoded stream is input to the scene change detection unit 3 in units of pictures, but is input to the scene change detection unit 3 in units (slice units) obtained by dividing a picture into a plurality of regions. You may do it. Also, a partial area in the picture (for example, only the upper half or only the center) may be input to the scene change detection unit 3.

As described above, according to the scene change detection apparatus of Embodiment 1, video data is divided into blocks of a predetermined size, and a prediction signal is generated in units of blocks from an encoded stream that is encoded in units of blocks. and entropy decoding means for entropy decoding the intra prediction mode indicating how the intra prediction mode entropy decoded input multiple blocks in one picture, the intra-prediction mode histogram generating means for generating a histogram, generated for each picture Intra prediction mode histogram similarity calculation means for comparing the histograms of the intra prediction modes that have been calculated and calculating similarity between the histograms, and scene change determination means for determining whether a scene change exists between pictures based on the similarity And using the decoded pixel It is possible to perform scene change detection at high speed from the encoded using an encoding scheme such as performing the measurement encoded stream.

Further, according to the video recording apparatus of the first embodiment, the intra prediction mode is inputted to the intra prediction mode histogram generating unit since the one picture, it is possible to accurately detect a scene change between pictures.

In addition, according to the video recording apparatus of the first embodiment, the video data is divided into blocks of a predetermined size, and an encoding unit that outputs an encoded stream that is encoded in units of blocks is output from the encoding unit. An entropy decoding means for entropy decoding an intra prediction mode indicating a method for generating a prediction signal in block units from an encoded stream, and a plurality of blocks in one picture for entropy decoded intra prediction mode are input to generate a histogram. and the intra prediction mode histogram generation means for, the intra prediction mode histogram similarity calculation means for calculating to similarity comparing histograms of intra prediction modes that are generated for each picture, a scene change between the pictures on the basis of the similarity A scene change judging means for judging whether or not it exists, The scene change determination means includes a scene change position information output means for outputting the position information of the scene change when it is determined that a scene change exists, and a recording means for recording the scene change position information and the encoded stream. It is possible to realize a video recording apparatus capable of performing scene change detection at high speed from a stream encoded using an encoding method that performs predictive encoding using decoded pixels.

Embodiment 2. FIG.
In the first embodiment, the scene change is detected using the intra prediction mode included in the intra picture data. However, in the present embodiment, the scene change is detected using the color difference signal in addition to the intra prediction mode.

FIG. 5 is a block diagram showing the inside of the scene change detection unit of the video recording apparatus in the second embodiment.
The scene change detection unit 3a according to the second embodiment includes an entropy decoding unit 31a, an intra prediction mode histogram difference generation unit 32, a scene change determination unit 33a, a color difference signal decoding unit 34, a color difference signal histogram difference generation unit 35, and a memory 36. ing.
The entropy decoding unit 31a has the function of the entropy decoding unit 31 of the first embodiment, and outputs the color difference quantization coefficient data and the color difference intra prediction mode from the intra picture data. The intra prediction mode histogram difference generation unit 32 has the same function as the intra prediction mode histogram difference generation unit 32 of the first embodiment. In addition, the scene change determination unit 33a also determines the similarity between the histograms of the intra prediction modes output from the intra prediction mode histogram difference generation unit 32 and the similarity between the histograms of the color difference signals output from the color difference signal histogram difference generation unit 35. The scene change is determined based on the degree.

  The color difference signal decoding unit 34 includes an inverse quantization unit 341, an inverse orthogonal transform unit 342, an intra prediction unit 343, and an addition unit 344, and these have the following functions. The inverse quantization unit 341 performs inverse quantization on the color difference quantization coefficient data. The inverse orthogonal transform unit 342 performs inverse orthogonal transform on the transform coefficient data output from the inverse quantization unit 341, and outputs a prediction error signal. The intra prediction unit 343 generates a prediction signal based on the color difference intra prediction mode and the decoded color difference signal stored in the memory 36, and outputs the prediction signal to the addition unit 344. The adding unit 344 adds the prediction error signal output from the inverse orthogonal transform unit 342 and the prediction signal output from the intra prediction unit 343, and outputs the result as a decoded color difference signal.

  The color difference signal histogram difference generation unit 35 is a functional unit that obtains the similarity between histograms of the color difference signals based on the decoded color difference signal output from the color difference signal decoding unit 34 and outputs the similarity to the scene change determination unit 33a. is there. The memory 36 is a storage unit for holding the decoded color difference signal output from the adding unit 344 of the color difference signal decoding unit 34.

  Note that the inverse quantization unit 341 and the inverse orthogonal transform unit 342 of the color difference signal decoding unit 34 constitute a prediction error signal decoding unit, and the intra prediction unit 343 constitutes a prediction signal generation unit. The adding unit 344 constitutes an adding unit, and the color difference signal histogram difference generating unit 35 constitutes a color difference signal histogram generating unit and a color difference signal histogram similarity calculating unit. Further, the entropy decoding unit 31a constitutes an entropy decoding unit, and the scene change determination unit 33a constitutes a scene change determination unit.

Next, the operation of the scene change detection unit 3a according to the second embodiment will be described.
Intra picture data is input to the entropy decoding unit 31a, and encoding parameters and quantized coefficient data encoded in units of blocks are decoded by entropy decoding such as arithmetic decoding or variable length decoding. Of the encoding parameters subjected to entropy decoding, the intra prediction mode of luminance or chrominance is output to the intra prediction mode histogram difference generation unit 32. The color difference intra prediction mode is output to the intra prediction unit 343 of the color difference signal decoding unit 34. The entropy-decoded color difference quantization coefficient data is output to the inverse quantization unit 341.

Since the operation of the intra prediction mode histogram difference generation unit 32 is the same as that of the first embodiment, description thereof is omitted here.
The intra prediction unit 343 receives a color difference intra prediction mode as an input, and generates a prediction signal by referring to the pixel of the decoded color difference signal of the adjacent block from the memory 36 in accordance with a prediction method determined for each mode. The prediction signal is output to the adding unit 344.
The inverse quantization unit 341 inversely quantizes the input color difference quantization coefficient data to obtain transform coefficient data. The transform coefficient data is output to the inverse orthogonal transform unit 342. The inverse orthogonal transform unit 342 performs inverse orthogonal transform on the input transform coefficient data to obtain a prediction error signal. The prediction error signal is output to the adding unit 344.
The adder 344 adds the input prediction error signal and the prediction signal to obtain a decoded color difference signal. The decoded color difference signal is output to the color difference signal histogram difference generation unit 35. Further, since it is referred to in intra prediction, it is recorded in the memory 36.
The color difference signal histogram difference generation unit 35 generates a histogram from decoded color difference signals for one picture. When the color difference signal has an 8-bit gradation, each pixel value from 0 to 255 is used as an element, and the frequency of each element is counted to generate a histogram. Note that the number of elements may be reduced by assigning elements to units obtained by appropriately dividing 8-bit gradation.

  The color difference signal histogram difference generation unit 35 calculates the similarity between histograms of decoded color difference signals of consecutive pictures. The similarity between histograms is obtained by calculating the absolute difference of the frequency (number) of the same elements of the histogram for all the elements and adding it (absolute difference sum). Note that a value (weighted absolute difference sum) added after different weighting is applied to the absolute difference of each element may be used as the similarity between the histograms. The degree of similarity between the histograms of the decoded color difference signals of consecutive pictures is output to the scene change determination unit 33a.

  The scene change determination unit 33a receives the difference between the histograms of the decoded color difference signals of the input consecutive pictures and the difference between the histograms of the intra prediction modes, and inputs the similarity between the histograms of the decoded color difference signals and the histogram of the intra prediction modes. The sum of the similarities between each other is compared with a predetermined threshold value, and if the sum of the similarity degrees exceeds the threshold value, the scene change is determined between the pictures, and the scene change position information is output. Note that when obtaining the sum of similarities, a priority may be given to increase the priority of one of the similarities.

  In the present embodiment, both the histogram of the intra prediction mode and the histogram of the decoded chrominance signal are obtained. However, for example, whether to generate the histogram of the decoded chrominance signal is determined according to the processing load status of the CPU. If it is determined not to generate a histogram of the decoded color difference signal, the scene change may be determined using only the histogram of the intra prediction mode.

As described above, according to the scene change detection apparatus of the second embodiment, the entropy decoding unit entropy-decodes the color difference intra prediction mode and the quantization coefficient data of the prediction error signal in block units from the encoded stream. Prediction error signal decoding means for decoding the prediction error signal by inverse quantization / inverse orthogonal transform of the quantized coefficient data subjected to entropy decoding, and a prediction signal is generated according to the method indicated by the intra prediction mode of the color difference subjected to entropy decoding A prediction signal generation means; an addition means for adding a prediction error signal and a prediction signal to generate a color difference decoded signal; and a color difference decoded signal generated in units of blocks for a plurality of blocks in one picture, and a histogram Color difference signal histogram generation means for generating color difference signal histograms generated for each picture Compared to a color difference signal histogram similarity calculation means for calculating a similarity, the scene change determining means is output from the intra prediction mode histogram output from the similarity calculating unit similarity degree and the color difference signal histogram similarity calculation means Based on the similarity, it is determined whether there is a scene change between pictures, so that a stream encoded using a coding method that performs predictive coding using decoded pixels can be quickly performed. A scene change can be detected and a scene change can be reliably detected.

In addition, according to the video recording apparatus of the second embodiment, the video data is divided into blocks of a predetermined size, and an encoding unit that outputs an encoded stream that is encoded in units of blocks is output from the encoding unit. An entropy decoding means for entropy decoding an intra prediction mode indicating a method for generating a prediction signal in block units from an encoded stream, and a plurality of blocks in one picture for entropy decoded intra prediction mode are input to generate a histogram. and the intra prediction mode histogram generation means for, the intra prediction mode histogram similarity calculation means for calculating to similarity comparing histograms of intra prediction modes that are generated for each picture, a scene change between the pictures on the basis of the similarity A scene change judging means for judging whether or not it exists, A scene change position information output means for outputting the position information of the scene change when the scene change determination means determines that a scene change exists, and a recording means for recording the scene change position information and the encoded stream, and The entropy decoding means entropy-decodes the color difference intra prediction mode and the quantized coefficient data of the prediction error signal in block units from the encoded stream, and performs inverse quantization / inverse orthogonal transform on the quantized coefficient data obtained by entropy decoding. Prediction error signal decoding means for decoding the prediction error signal, prediction signal generation means for generating a prediction signal according to the method indicated by the entropy decoded color difference intra prediction mode, and adding the prediction error signal and the prediction signal Addition means for generating a decoded signal and generated for each block Color difference signal histogram generation means for inputting a color difference decoded signal for a plurality of blocks in one picture and generating a histogram, and comparing the color difference signal histogram generated for each picture to calculate a similarity. And a scene change determination means for changing scenes between pictures based on the similarity output from the intra prediction mode histogram similarity calculation means and the similarity output from the color difference signal histogram similarity calculation means. Therefore, it is possible to realize a video recording apparatus capable of detecting a scene change at high speed and with certainty.

  DESCRIPTION OF SYMBOLS 1 Video recording device, 2 Stream control part, 3, 3a Scene change detection part, 4 HDD, 5 encoding part, 31, 31a Entropy decoding part, 32 Intra prediction mode histogram difference generation part, 33, 33a Scene change determination part, 34 color difference signal decoding unit, 35 color difference signal histogram difference generation unit, 36 memory, 341 inverse quantization unit, 342 inverse orthogonal transform unit, 343 intra prediction unit, 344 addition unit.

Claims (6)

Entropy decoding means for entropy decoding an intra prediction mode indicating a method of generating a prediction signal in units of blocks from an encoded stream encoded in units of the blocks by dividing video data into blocks of a predetermined size;
Intra prediction mode histogram generation means for inputting a plurality of blocks of entropy decoded intra prediction mode for one picture and generating a histogram;
Intra prediction mode histogram similarity calculating means for comparing the histograms of intra prediction modes generated for each picture and calculating the similarity between the histograms;
A scene change detection device comprising scene change determination means for determining whether a scene change exists between pictures based on the similarity. 2. The scene change detection apparatus according to claim 1, wherein the intra prediction mode input to the intra prediction mode histogram generating means is for one picture. The entropy decoding means entropy-decodes the color difference intra prediction mode and the quantized coefficient data of the prediction error signal in block units from the encoded stream,
Prediction error signal decoding means for decoding the prediction error signal by dequantizing and inverse orthogonal transforming the entropy decoded quantized coefficient data;
Prediction signal generating means for generating a prediction signal according to a method indicated by the entropy-decoded color difference intra prediction mode;
Adding means for adding the prediction error signal and the prediction signal to generate a decoded signal of color difference;
A chrominance signal histogram generating means for generating a histogram by inputting the decoded signal of the chrominance generated for each block for a plurality of blocks in one picture;
A color difference signal histogram similarity calculating means for calculating a similarity by comparing histograms of color difference signals generated for each picture;
The scene change determination unit determines whether a scene change exists between pictures based on the similarity output from the intra prediction mode histogram similarity calculation unit and the similarity output from the color difference signal histogram similarity calculation unit. The scene change detection apparatus according to claim 1 or 2, wherein Encoding means for dividing the video data into blocks of a predetermined size and outputting an encoded stream encoded in units of the blocks;
Entropy decoding means for entropy decoding an intra prediction mode indicating a method for generating a prediction signal for each block from the encoded stream output from the encoding means;
Intra prediction mode histogram generation means for inputting a plurality of blocks of entropy decoded intra prediction mode for one picture and generating a histogram;
Intra prediction mode histogram similarity calculating means for calculating a similarity by comparing histograms of intra prediction modes generated for each picture;
Scene change determination means for determining whether a scene change exists between pictures based on the similarity;
A scene change position information output means for outputting the position information of the scene change when it is determined in the scene change determination means that a scene change exists;
A video recording apparatus comprising: the scene change position information and recording means for recording the encoded stream. Video recording apparatus according to claim 4, wherein the intra prediction mode is input to the intra-prediction mode histogram generation unit is one picture. The entropy decoding means entropy-decodes the color difference intra prediction mode and the quantized coefficient data of the prediction error signal in block units from the encoded stream,
Prediction error signal decoding means for decoding the prediction error signal by dequantizing and inverse orthogonal transforming the entropy decoded quantized coefficient data;
Prediction signal generating means for generating a prediction signal according to a method indicated by the entropy-decoded color difference intra prediction mode;
Adding means for adding the prediction error signal and the prediction signal to generate a decoded signal of color difference;
A chrominance signal histogram generating means for generating a histogram by inputting the decoded signal of the chrominance generated for each block for a plurality of blocks in one picture;
A color difference signal histogram similarity calculating means for calculating a similarity by comparing histograms of color difference signals generated for each picture;
The scene change determination unit determines whether a scene change exists between pictures based on the similarity output from the intra prediction mode histogram similarity calculation unit and the similarity output from the color difference signal histogram similarity calculation unit. 6. The video recording apparatus according to claim 4 or 5, wherein:

Images