JP2000078519A - Video data editing device and computer readable recording medium for recording editing program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To obtain a video data editing device by which an operator easily executes video editing in spite of the occurrence of video acoustic data with an incomplete length with high frequency by executing connection so as to permit the continuous length of a detected first segment with at least a part of the second segment to be longer than a prescribed length. SOLUTION: A tip part and an end part are erased as being expressed by broken lines in AV files Af1 and Af2. In this case, the continuous length of the AV file Af1 is less than an AV block length. In the same way, a data size of in-memory data which is encoded again is less than the data size of the AV block. Therefore, a MERGE command with the AV files Af and the AV file Af+1 as an object is issued to a file system. Thus, the AV file Af1 is connected to re-encoded VOBU and the continuous length of a recording area in whole extent constituting the AV file Af becomes more than the AV block length.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video data editing apparatus for editing an optical disk on which a video data file is recorded, and a computer-readable recording medium on which an editing program is recorded.

[0002]

2. Description of the Related Art Video editing technicians who are active in the movie industry, the broadcasting industry, and the like make use of their skilled skills to produce various elaborate video works and send them out to the world. Film enthusiasts and video camera enthusiasts who are fascinated by these and have a longing for their passion have a desire to challenge video editing at least once, even if they do not reach their skills, and advanced video editing We expect that consumer equipment for video data editing equipment that can be easily implemented will be developed early.

[0003] There are various kinds of work generally called video editing. Consumer equipment of a video data editing device which will be developed in the future includes a function of linking many scenes together into one video. It is thought that enhancement of the so-called scene connection function is particularly desired. Conventionally, scene connection work using consumer equipment has been performed using a dubbing system in which two video decks are connected. Hereinafter, a description will be given of how an operation of connecting arbitrary scenes in a video has been performed in the dubbing system. FIG. 96 (a) is a diagram showing a video editing work environment using a video deck capable of reproducing and recording an existing video signal. As shown in FIG. 96 (a), the work environment includes a magnetic tape cassette 301 on which a video serving as a material is recorded, and a free magnetic tape cassette 302 for recording an edited product.
And video decks 303 and 304 for reproducing and recording these magnetic tape cassettes. In such a working environment, the operator is about to perform the scene connection shown in FIG. 96 (b). FIG. 96 (b) is a diagram showing the relationship between the editing material and the editing product. As shown in the figure, the operator occupies a scene 505 occupying the time t5 to the time t10 in the editing material, a scene 506 occupying the time t13 to the time t21, and a scene 506 occupying the time t23 to the time t25 in the editing material. The scene 507 is partially reproduced to obtain an edited product consisting of only these.

In such a working environment, an operator sets a magnetic tape cassette 301 on which an editing material is recorded on a video deck 303, and sets a magnetic tape cassette 302 on which an edited product is to be recorded on a deck 304. After the setting, the fast forward key on the operation panel of the deck 303 is pressed as shown in the figure to cause the deck 303 to start the heading of the video scene 505 to the head, and then the playback key is pressed as shown later. Video scene 5 on deck 303
05 is reproduced. At the same time, the recording key is depressed to cause the deck 304 to start recording the reproduced video, as shown at the same time. When the video reproduction is performed to the end of the scene 505, the operations of the two decks are stopped. Subsequently, the head of the deck 304 is moved to the head of the video scene 506, and the reproduction of the deck 303 and the recording of the deck 304 are simultaneously started again. The same operation is performed for scene 506 and scene 5
After performing step 07, the tapes on the decks 303 and 304 are rewound to complete the editing operation.

[0005] If the above-described scene connection operation can be easily performed at home, images recorded on a large number of magnetic tape cassettes can be easily arranged. However, video editing performed in this way involves, when attempting to connect scenes, searching for the starting point of the scene to be connected and reproducing the video as the editing material from the start point to the end point of the scene. Must be repeated by the number of scenes to be connected, so that video editing cannot be performed easily.

[0006] Beyond the limitations of magnetic tape, attention has been focused on simplifying video editing by using files that handle multiplexed video / audio data (hereinafter referred to as video / audio data) in the same way as computer files. System development. Here, the file system refers to a data structure for managing an area of a randomly accessible recording medium such as a hard disk or an optical disk. The file system divides the entire disk area into small data blocks in units of several tens of KB, and manages data blocks in which valid data is not recorded as free areas. When a file is deleted, a used data block is registered in a free area.

[0007] When data is created by an application program on the operating system and an instruction is given by an operator to record the data on a recordable disc as a file, the file system calculates the file size, and the file size is calculated. It is determined whether or not a free area having the above continuous length exists on the recordable disc.

If a free area having such a continuous length exists, the file is recorded in the free area having the continuous length. If no free area having such a continuous length exists, A search is made for a plurality of fragmentary free areas on the recordable disc. When such an empty area is searched, the data to be recorded is divided, and each of the divided data is recorded in a plurality of empty areas.
After recording in the free space, generate management information for managing each of the divided data as a plurality of data,
This is written on the recordable disc, and the file recording on the recordable disc is completed.

As described above, the file system divides data to be recorded into a plurality of pieces and distributes the pieces of data into pieces of free space to record the pieces of data. There is no need to secure it. Therefore, even if the data to be recorded is video and audio data, the video and audio data can be efficiently recorded on the recordable disc.

[0010]

When a plurality of video and audio data are recorded on a recordable disc under the control of the file system as described above, the continuous length of the video randomly recorded in the empty area is too short. When the optical pickup is jumped to a recording position of another image after displaying the image, the image display may be interrupted.

That is, the playback device once reads the video recorded on the recordable disc into the buffer, and the AV decoder of the playback device decodes the video and audio data read into the buffer, so that the video is recorded. When the continuous length of the area is long, a sufficient amount of video and audio data can be stored in the buffer. In this case, even if the optical pickup jumps for a long time, the decoder can continue the decoding process, so that the video can be continuously displayed without interruption.

However, when performing video editing, an operation of cutting out a part of the already recorded video and audio data and obtaining a new file is considered to be performed frequently, so that the video and audio data having an odd length is considered. Often appear on recordable discs. Since the continuous length of the recording area of such odd length audiovisual data is too short, a sufficient amount of audiovisual data cannot be stored in the buffer during reproduction. If the optical pickup jumps from one recording position to another recording position without obtaining a sufficient storage amount, an underflow of the buffer occurs, and the decoder cannot continue decoding the audiovisual data. . Accordingly, the display interrupts the image display.

SUMMARY OF THE INVENTION An object of the present invention is to provide a video data editing apparatus and a video data editing apparatus which allow an operator to easily edit a video by processing the audio and video data having an odd length at a high frequency even at a high frequency. An object of the present invention is to provide a computer-readable recording medium on which an editing program is recorded.

[0014]

An object of the present invention is to have a plurality of zone areas, and in any one of the zone areas, at least one file storing video data is recorded in a state of being divided into a plurality of segments. A video data editing apparatus for an optical disc, comprising: detecting means for detecting, among divided segments, a first segment in which a continuous length of a recording area is less than a predetermined length; At least one of the first segment detected by moving one or both of the connection target portions of the second segment to be reproduced immediately before or after the second segment to a position that does not straddle the boundary between the zone regions; Connection means for connecting so that the continuous length with the portion exceeds a predetermined length.

[0015]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of a video data editing apparatus and an optical disk used as a recording medium by the video data editing apparatus will be described. If the physical structure and logical structure of the optical disk, the hardware configuration and the functional configuration of the video data editing apparatus are described in one embodiment, the description becomes extremely complicated. Therefore, the above contents are individually described in the four embodiments. Shall be explained.

In the first embodiment, the physical structure of an optical disk and the hardware structure of a video data editing device will be described, and seamless connection between video objects will be described as a first basic example of video editing. In the second embodiment, a seamless connection between partial sections of a video object will be described as a second basic example. Third
In the embodiment, a functional configuration of a video data editing apparatus will be described, and a video editing procedure realized on a file system will be described.

In the fourth embodiment, a data structure and a video data editing apparatus for realizing hierarchical video editing including temporary editing and main editing using two types of program chains, user-defined PGC and original PGC. The processing procedure will be described. (1-1) Physical Structure of Recordable Optical Disk FIG. 1 is a diagram showing an appearance of a DVD-RAM disk which is a recordable optical disk. As shown in this figure, DVD-RAM
Is loaded into the video data editing device while being stored in the cartridge 75. This cartridge 75 is a DVD-RAM
The DVD-RAM is accessed by opening and closing a shutter 76 when the cartridge 75 is stored.

FIG. 2A is a diagram showing a recording area of a DVD-RAM disc which is a recordable optical disc. As shown in the figure, the DVD-RAM disk has a lead-in area at the innermost circumference, a lead-out area at the outermost circumference, and a data area between them. In the lead-in area, a reference signal necessary for stabilizing the servo at the time of access of the optical pickup, an identification signal with another medium, and the like are recorded. The same reference signal as the lead-in area is recorded in the lead-out area. The data area is divided into sectors (2 kbytes), which is the minimum access unit. FIG. 2B is a diagram showing the cross section and the front surface of the DVD-RAM by using the sectors as headers. As shown in the figure, one sector is composed of a pit row portion formed on the surface of a reflective film such as a metal thin film, and an uneven portion.

The pit row portion is composed of 0.4 μm to 1.87 μm pits stamped to represent a sector address. The concave-convex portion includes a concave portion (referred to as a groove) and a convex portion (referred to as a land). Each land and groove has a recording mark, which is a metal thin film capable of phase change, attached to each surface. The phase change means that the state of the attached metal thin film changes between a crystalline state and an amorphous state by light beam irradiation. Data can be written in the concave-convex shape portion by utilizing the phase change. In MO disks, only the land is used for recording, whereas DVD-RAM
Thus, data can be recorded also on the land and the groove. The realization of data recording in the groove portion increases the recording density as compared with the MO. Error correction information for a sector is made for every 16 sectors.
In this embodiment, a group of sectors (16 sectors) to which an ECC (Error Correcting Code) is added is called an ECC block.

A DVD-RAM has a Z
In order to realize rotation control called -CLV (Zone-Constant Linear Velocity), the data area is divided into a plurality of zone areas. FIG. 3A is a diagram showing a plurality of zone areas provided concentrically on a DVD-RAM. As shown in the figure, the DVD-RAM is divided into 24 zone areas of zone 0 to zone 23. Here, the zone area
A group of tracks accessed at the same angular velocity. In the present embodiment, one zone area includes 1888 tracks. The rotation angular velocity of the DVD-RAM is set for each zone area so as to be faster in the zone on the inner circumference side.
It is kept constant while accessing within one zone. This not only increases the recording density of DVD-RAM, but also
Rotation control during reproduction is facilitated.

FIG. 3B is an explanatory diagram in which the lead-in area, the lead-out area, and the zone areas 0 to 23 shown concentrically in FIG. 3A are arranged in the horizontal direction. The lead-in area and the lead-out area have a defect management area (DMA: Defect Management Area) therein. The defect management area refers to an area in which position information indicating the position of a sector in which a defect has occurred and alternative position information indicating in which of the above-mentioned alternative areas a sector replacing the defective sector exists are recorded. .

Each zone area has a user area inside thereof, and has an alternative area and an unused area at the boundary. The user area refers to an area that can be used as a recording area by the file system. The replacement area is an area used when a defective sector exists.
The unused area is an area that is not used for data recording.
An unused area is provided for about two tracks. The unused area is provided because the sector address is recorded at the same position on the adjacent track in the zone, but the Z-CLV
In this case, since the recording position of the sector address is different in the track adjacent to the zone boundary, erroneous determination of the sector address due to the difference is prevented.

As described above, there are sectors not used for data recording at the zone boundaries. Therefore, DVD-RAM
Are logical sector numbers (LSN: Logical Sector)
Number) is assigned to the physical sector of the user area. As shown in FIG. 3C, an area for recording user data, which is constituted by sectors to which LSNs are assigned, is called a volume space.

In the volume area, A containing a plurality of VOBs
V file and RTRW (RealTime ReWri
table) The management file is recorded. In fact, AV
The file and the RTRW management file are recorded on a file system conforming to the ISO / IEC13346 standard, but the description thereof will be omitted in the present embodiment, and the detailed description will be repeated in the third embodiment.

(1-2) Data recorded on the volume area FIG. 4A shows the data recorded on the volume area of the DVD-RAM.
It is a figure which shows what kind of data of the content is recorded. The video stream and the audio stream shown in the fifth row of FIG. 4A are divided into small parts of about 2 Kbytes as shown in the fourth row. The small part obtained by the division is interleaved and multiplexed with VOB # 1 and VOB # 2 in the AV file shown in the third row, while being stored in a video pack-audio pack defined by the MPEG standard. AV
The file is divided into a plurality of extent data as shown in the second row based on ISO / IEC13346 and recorded in a free area in one zone area on the volume area shown in the first row.

On the other hand, information about VOB # 1 to VOB # 3 is represented by RTRW as VOB # 1 information, VOB # 2 information, and VOB # 3 information shown in the fifth row.
Recorded in the management file. Similarly to the AV file, the RTRW management file containing these files is recorded in a free area in the volume area in a state of being divided into a plurality of extents. Hereafter, video streams, audio streams,
Before describing VOBs individually, the hierarchical structure of the MPEG standard and DVD-RAM standard that define these data structures will be described before.

FIG. 4B is a diagram showing a hierarchical structure of the data definition defined by the MPEG standard. The data structure of the MPEG standard includes an elementary stream layer and a system layer. The elementary stream layer in FIG. 4B defines the data structure of the video stream, the MPEG-Audio layer that defines the data structure of the MPEG-audio stream, and the data structure of the Dolby-AC3 audio stream. AC-3 layer, Linear-PCM that defines the data structure of the linear-PCM audio stream
Layers. The playback start time (Presentation_
Start_Time) and playback end time (Presentation_End_Time) are also defined in this elementary stream layer,
In FIG. 4B, the video layer and the MPEG-Audio are placed in a separate frame.
Layer, AC-3 layer, and Linear-PCM layer, the data structures of the video stream and audio stream are independent of each other, and the playback start time and playback end time of the video frame and the audio frame The relationship between the reproduction start time and the reproduction end time is also asynchronous.

The system layer in FIG. 4B defines a pack, a packet, a DTS, and a PTS, which will be described later. In FIG. Indicates that the pack, packet, DTS, and PTS described above are independent of the data structures of the video stream and the audio stream. With respect to such a layer structure of the MPEG standard, the DVD-RAM standard includes a system layer of the MPEG standard and an elementary stream layer shown in FIG.
In addition to the packet, DTS, and PTS, the data structure of the VOB shown in FIG. 4A is defined.

(1-2-1) Video Stream The video stream shown in FIG. 5A has a data structure defined by the video layer shown in FIG. 4B, and corresponds to an image of one frame. A plurality of pieces of picture data. The picture data is obtained by compressing an NTSC or PAL video signal according to the MPEG standard. A plurality of picture data obtained by compressing an NTSC video signal is approximately 33
It is displayed in a video frame having a frame period of msec (accurately 1 / 29.97 sec), and a plurality of pieces of picture data obtained by compressing a PAL video signal are displayed in a video frame having a frame period of 40 msec. 5A shows an example of a video frame. In the figure, a section specified by a pair of “<” symbol and “>” symbol indicates a video frame. In the video frame "
<"Symbol indicates the playback start time (Presen
tation_Start_Time), and a symbol “>” indicates a video frame reproduction end time (Presentation_End_Time (hereinafter, video frames are shown with such a notation). Contains multiple video fields.

As shown in FIG. 5A, the picture data to be displayed in such a video frame is input to the decoder by the reproduction start time of the video frame, and is buffered by the decoder at the reproduction start time. Must be removed from The compression according to the MPEG standard is compression using spatial frequency characteristics in an image of one frame and time correlation characteristics with images to be reproduced in the past and in the future. , Each picture data is compressed using a time correlation characteristic with an image to be reproduced in the past direction and the future direction.
ctionally predictive Predictive (B) picture, Predictive (P) picture compressed using time correlation property with image to be reproduced in the past direction, space in one frame image without using time correlation property It is converted to any of the Intra (I) pictures compressed using the frequency characteristics. Although the B, P, and I pictures are shown in the same size in the figure, it should be noted that their data sizes are different. In order to decode a P picture and a B picture that have been compressed using the time correlation property, it is necessary to refer to images to be reproduced in the past and future directions. For example, when decoding a B picture, it is necessary to wait until decoding of a future image that is a reference destination ends.

Therefore, in the MPEG video stream, the display order of each picture is defined and the coding order of each picture is defined. The second and third rows in FIG. 5A show picture data arranged in the display order and picture data arranged in the encoding order. In FIG. 5A, it can be seen that the reference destination of the B picture is an I picture to be reproduced in the future. In the display order, this I picture exists after the B picture, but since the B picture is compressed by utilizing the correlation characteristics with the I picture, the B picture is decoded by this I picture. I have to wait for Therefore, in the encoding order, the decoding of the I picture is prescribed before the B picture. Changing the order from the encoding order to the display order is called reordering.

As shown in the third row of FIG.
Each picture data is about 2K in the coding order.
It is divided into Byte units and stored in the video pack sequence as shown at the bottom. In addition, if only P pictures and B pictures are used continuously, a problem occurs when decoding is performed in the middle of a stream in trick play or the like. Therefore, I pictures are inserted into picture data about every 0.5 seconds.
With this I picture at the head, a picture data sequence up to the next I picture head is called a GOP (Group of Pictures),
It is defined in the MPEG standard system layer as one compression unit in MPEG. The "|" symbol in the third row of FIG.
Indicates the boundary of In the GOP, the picture type of the picture data located last in the display order must be a P picture, and the picture type of the picture data located first in the coding order must be an I picture.

(1-2-2) Audio stream The audio stream is a Dolby-AC3 system, an MPEG system,
One of the data compressed by the PCM method. The audio stream is reproduced in an audio frame having a unique frame period, like the video stream. FIG. 5B is a diagram showing the correspondence between audio frames and audio data. Specifically, the playback cycle (audio frame) of the audio stream is Do
One frame of lby AC3 is 32msec, one frame of MPEG is 24mse
c, 1 frame of LPCM is about 1.67msec (exactly 1 / 600sec)
It is.

The uppermost part of FIG. 5B shows an example of an audio frame. In this figure, the symbol “<” indicates the reproduction start time of a video frame, and the symbol “>” indicates the reproduction end time of an audio frame (hereinafter, the audio frame is illustrated with such a notation). .
As shown in FIG. 5B, the audio data to be displayed in such an audio frame is input to the decoder before the reproduction start time of the audio frame, and is extracted from the buffer by the decoder at the reproduction start time. Must be done.

The lower part of FIG. 5B is a diagram showing an example of how audio data to be reproduced in each audio frame is stored in an audio pack. In this figure, audio data to be reproduced in the audio frames f81 and f82 is stored in the audio pack A71, and audio data to be reproduced in the audio frame f84 is stored in the next audio pack A72.
The audio data to be reproduced in the audio frames f86 and f87 is stored in the next audio pack A73. Here, the audio data to be reproduced in the audio frame f83 is the audio pack A7 to be preceded.
1 and an audio pack A72 to be succeeded. Similarly, audio data to be reproduced in the audio frame f85 is also stored in a state of being divided into an audio pack A72 to be preceded and an audio pack A73 to be succeeded. In this way, audio data to be reproduced in one audio frame is stored in the two audio packs in a divided state, because the boundary between the audio frame and the video frame,
This means that the pack boundaries do not match. Such a boundary mismatch appears because the data structure of a pack is independent of the data structure of a video stream and an audio stream in the MPEG standard.

(1-2-3) VOB Data Structure VOBs (Video Objects) # 1, # 2, # 3... Shown in FIG.
A video stream and a program stream conforming to the ISO / IEC13818-1 standard obtained by multiplexing an audio stream, and a program_end_code
Is not given.

FIG. 6A is a diagram in which the logical format of the VOB is detailed in steps. That is, in the figure, the logical format located at the upper level is a detail of the logical format located at the lower level. In this figure
The video stream located at the first stage is divided into a plurality of GOPs shown in FIG. As shown in FIG. 5A, picture data in GOP units is divided into a plurality of 2KByte units. On the other hand, the audio stream located on the right side of the first stage is divided into a plurality of units of about 2 KBytes as shown in the third stage, as in FIG. Picture data in GOP units divided into 2KBytes is
The audio stream divided into units of about 2 KBytes is interleaved and multiplexed to form a pack sequence shown in the fourth row. Such a pack row includes a plurality of Vs shown in the fifth row.
An OBU (Video Object Unit) is formed, and the VOB shown in the sixth row has a configuration in which a plurality of VOBUs are arranged in time series. The lead line shown by a broken line in this drawing clearly shows which part of the lower logical format has been detailed in the upper logical format. Referring to the broken line in the figure based on this notation, the VOB at the fifth stage
U corresponds to the pack sequence shown in the fourth row, and further corresponds to picture data in GOP units shown in the second row.

As is clear from the correspondence shown by the broken line, a VOBU is multiplexed with at least one or more GOPs composed of picture data whose reproduction time is about 0.4 to 1.0 seconds. It is understood that the unit is a unit including audio data, and is configured by arranging a video pack and an audio pack in the MPEG standard. In the MPEG standard, the unit called GOP is defined in the system layer. However, only the video data is indicated by the GOP as shown in the second row of FIG. Audio data and other data (including sub-picture data and control data) are GOP
Is not instructed. In order to interpolate this, in the DVD-RAM standard, a VOBU is provided as a unit corresponding to a GOP, and at least one or more GOPs composed of picture data having a reproduction time of about 0.4 to 1.0 seconds, and the picture data Together with the multiplexed audio data.

The VOB is partially deleted using the VOBU as a minimum unit. For example, it is assumed that a video stream recorded on a DVD-RAM as a VOB includes a video such as a commercial having no recording value. Since the VOBU in the VOB includes one or more GOPs constituting the commercial and audio data multiplexed with the picture data, the VOBU corresponds to the commercial among a plurality of VOBs constituting the VOB. If only the part is deleted, it is not necessary to watch the video having no recording value as described above when the VOB is reproduced. Also, even if one VOBU is deleted,
In the VOBUs before and after that, a video stream exists in GOP units, and an I picture is inserted at the head of the VOBU, so that normal decoding and reproduction can be performed. FIG. 6 (b)
FIG. 4 is a diagram showing an example of a state in which a VOB is partially deleted.
In the figure, VOBs are VOBU # 1, VOBU # 2, VOBU # 3, VOBU #
4 ... VOBU # 7 VOBU # 2, VOBU # 4,
When partial deletion of VOBU # 6 is ordered, the area occupied by these VOBUs in the DVD-RAM is released to a free area as shown in the second row, and VOBU # 1 and VOBU # are displayed as shown in the second row.
3, VOBU # 5, and VOBU # 7 are reproduced in this order.

Each of the video pack and the audio pack included in the VOBU has a data length of 2 Kbytes. this
The size of 2 KByte matches the DVD-RAM sector size. Therefore, the video pack and the audio pack are recorded in each sector at a ratio of 1: 1. The arrangement of the video packs and the audio packs is equivalent to the arrangement of the logical sector rows, and the data stored in these packs is read from the DVD-RAM. That is, the arrangement of the video pack and the audio pack means the order of reading from the DVD-RAM. Each video pack has a storage capacity of about 2 KBytes.For example, since the data size of a video stream per VOBU is several hundred KBytes, the video stream is divided into several hundred video packs and stored. become.

(1-2-3-1) Data Structure of Video Pack and Audio Pack FIGS. 6C to 6E show logical formats of the video pack and the audio pack to be stored in the VOBU. It is. Generally, in an MPEG system stream, a plurality of packets are inserted in one pack, but the DVD-RAM standard is based on limiting the number of packets to be inserted in a pack to only one. FIG. 6C is a diagram showing a logical format of a video pack arranged at the head of the VOBU. In this figure, the head video pack in the VOBU includes a pack header, a system header, a packet header, and a video stream. It can be seen that the video data is composed of a part of video data.

FIG. 6D is a diagram showing the logical format of a video pack arranged at a position other than the beginning of the VOBU. In this figure, the video pack arranged at a position other than the beginning of the VOBU has a structure in which the system header is omitted. It can be seen that the data is composed of a pack header, a packet header, and video data. FIG. 6E is a diagram showing a logical format of the audio pack. In FIG. 6E, the audio pack has a pack header, a packet header, and a compression method of an audio stream included in the pack, which is a Linear-PCM method. It can be seen that it is composed of sub_stream_id indicating whether the audio stream is of the Dolby-AC3 type and a part of the audio stream compressed by the compression method.

(1-2-3-2-1) Buffer Control in VOB The video stream and audio stream are stored in the video pack and audio pack as described above.
However, in order to play VOBs seamlessly, it is not enough to simply store video data and audio data in video packs and audio packs.Consider the layout of video packs and audio packs to ensure continuity of buffer control I have to do it. The buffer referred to here is an input buffer (hereinafter, referred to as a video buffer or audio buffer; hereinafter, referred to as a video buffer 4b or an audio buffer 4d in FIG. 19) for temporarily storing a video stream and an audio stream in a stage preceding the decoder. Continuity means controlling input and output to and from each input buffer so as not to overflow and underflow. Although a specific description will be given later, the encoder uses a pack header shown in FIGS. 6D and 6E to indicate a time stamp (indicating data input, output, and display time) specified in the MPEG stream. Buffer control is realized by adding the packet header. If an underflow or an overflow occurs in the video buffer and the audio buffer, the reproduction of the video stream and the audio stream will be interrupted without inevitability. In order to prevent these, ensuring the continuity of the buffer control has important implications.

Each audio data has a time limit that it must be transferred to an audio buffer and decoded by the reproduction start time of an audio frame to be reproduced, but the audio stream has a fixed code length. Since the amount of data is small, data necessary for reproduction in each audio frame is stored in an audio pack and transferred to an audio buffer, whereby the above time limit can be sufficiently coped with.

FIG. 7A is a diagram showing an ideal buffer state of the audio buffer, showing the audio frame and the buffer occupancy in the audio buffer. In this figure, the vertical axis represents the buffer occupancy, and the horizontal axis represents the time axis. A section of this time axis is every 32 msec, which matches the time length of the audio frame of the Dolby-AC3 system. Referring to this graph, it can be seen that the buffer occupancy has changed in a “sawtooth waveform”.

The height of the triangle constituting the saw means the data amount of the audio stream reproduced in each audio frame. The slope of each triangle means the transfer rate of the audio stream. This transfer rate is the same for all audio frames. The triangle in the figure indicates that each audio data is stored in the audio buffer at a constant transfer rate during the display period of the audio frame immediately before the audio frame to be reproduced by itself (32 msec), and This means that the audio frame is instantaneously extracted from the audio buffer at the reproduction end time of the audio frame (which means the decoding time for this audio data). The change in the “sawtooth waveform” means that the process from the accumulation to the extraction is repeated endlessly.

For example, assume that the transfer of the audio stream to the audio buffer starts at time T1. This audio data is to be reproduced at time T2, and the transfer amount of this audio data gradually increases the storage amount of the audio buffer from time T1 to time T2. Since the transferred audio data is output at the end time of the reproduction of the audio frame, the audio data in the audio buffer has been exhausted, and the buffer occupancy of the audio buffer is reduced.
Return to 0. In FIG. 7A, the same repetition is performed at time T2−
It is performed at time T3, time T3-time T4.

As previously described, the buffer state shown in FIG. 7A is an ideal buffer state described on the assumption that audio data to be reproduced in each audio frame is stored in one audio pack. In reality, a plurality of audio data to be reproduced in a plurality of audio frames is generally stored in one audio pack as shown in FIG. FIG. 7B illustrates a more realistic buffer state. The audio pack A31 in the figure stores therein audio data A21, A22, A23 to be decoded at the reproduction end time of the audio frames f21, f22, f23. Among these audio data, the audio data A21 is decoded at the reproduction end time of the audio frame f21, and thereafter, the audio data A22 and A23 are decoded at the reproduction end time of the audio frames f22 and f23. Of the audio frames stored in the audio pack, the one to be decoded earliest is the audio data A21, and the present audio data is to be decoded at the reproduction end time of the audio frame f21. DVD-R during the display period of this audio frame f21
Should be read from AM.

The video stream has a picture type (I picture, I picture,
(P picture, B picture) There is a large difference in the code amount required for each, and since the coding is performed with a variable code length and the data amount is large, it is necessary to reproduce each picture data, especially the I picture. It is difficult to complete the transfer of data by the playback end time of the video frame immediately before the video frame to be played.

FIG. 7C is a diagram showing the video frame and the buffer occupancy in the video buffer. In this figure, the vertical axis represents the buffer occupancy, and the horizontal axis represents the time axis. A section of this time axis is every 33 msec, which matches the time length of the video frame of the NTSC system. Referring to this graph, the buffer occupancy is "sawtooth"
It can be seen that it has changed to

The height of the triangle forming the saw means the data amount of the video stream reproduced in each video frame, and this data amount varies among the video frames. The data amount varies as described above because dynamic code amount allocation according to the complexity of the image is performed. The slope of each triangle indicates the transfer rate of the video stream. A rough value of the transfer rate of the video stream is calculated by subtracting the output rate of the audio stream from the output rate of the track buffer. This transfer rate is the same in all frame periods.

The triangle in this figure indicates that each picture data is stored in the video buffer at a constant transfer rate (33 msec) during the display period of the video frame immediately before the video frame to be reproduced by itself (33 msec). At the playback end time of the immediately preceding video frame (which means the decoding time for this picture data), it means that it is instantaneously taken out of the video buffer. The change in the “sawtooth waveform” means that the process from the accumulation to the extraction is repeated endlessly.

When an image to be displayed in a certain video frame is complicated, it is necessary to allocate a larger amount of code to this image. When a large amount of code is allocated in this way, the amount of data becomes enormous. Therefore, it is necessary to store the data in the video buffer very early. Generally, the time length from the transfer start time of each picture data to the video buffer to the decode time of the picture data is called “VBV (Video Buffer Verify) delay”. The “VBV delay” tends to be larger in an image having a more complicated picture and being assigned a larger code amount.

Referring to FIG. 7C, it can be seen that the transfer of the picture data decoded at the reproduction end time T16 of the video frame starts from the time T11. On the other hand, at time T12, it can be seen that the transfer of the picture data decoded at time T18 has begun. Similarly, at time T14, time T15, and time T17, time T19, time T2
0, it can be seen that the transfer of the decoded picture data has started at time T21.

FIG. 7D is an explanatory diagram for explaining the transfer time of each picture data in more detail. FIG.
Considering based on (c), in FIG.
The transfer of the picture data to be decoded in
The time “Tf_Peri” from the start time T23 of “BV delay” to the start of transfer of the image to be reproduced in the next video frame
od ”. The increase in buffer occupancy after this time is due to the transfer of the image to be reproduced in the next video frame.

The picture data stored in the video buffer waits for a time T24 when the picture data should be decoded. When the image A is decoded at the decoding time T24, the picture data in the video buffer has been exhausted, and the buffer occupancy decreases. In consideration of the above, the transfer of audio data to be reproduced in a certain audio frame is sufficient if it starts about one frame before the audio frame to be reproduced.
A transfer on a video frame must begin well before the time at which it is to be decoded. In other words, audio data to be reproduced in a certain audio frame must be input to the audio buffer at substantially the same time as picture data to be reproduced in a video frame that is considerably later in time than the audio frame. is there. This means that
In an MPEG stream in which a video stream and an audio stream are multiplexed, the multiplexing is performed in a state where picture data precedes audio data. The fact is that the data is multiplexed.

It has already been described that the arrangement of a plurality of video packs and audio packs in a VOB means the transfer order of data stored in these packs.
Therefore, to read out audio data to be reproduced in a certain audio frame and picture data to be reproduced in a video frame that is considerably later in time than the audio frame at almost the same time, the audio data, picture The audio pack and the video pack storing the data may be arranged in the vicinity of the VOB.

FIG. 8A shows how an audio pack storing audio data to be reproduced in each audio frame and a video pack storing picture data to be reproduced in each video frame are stored. It is a figure which shows what should be done. In this figure, "V", "A"
The vertical and horizontal rectangles with
Shows an audio pack. FIG. 8B is a diagram showing what the vertical width and horizontal width of this rectangle mean. The vertical width of the rectangle indicates the bit rate of the pack, and the horizontal width indicates the transfer time of the pack. Packs indicated by vertical rectangles indicate packs that are input to the buffer at a high bit rate in a relatively short period of time, while packs indicated by horizontal rectangles indicate buffers input at a low bit rate for a relatively long period of time. Indicates a pack to be input.

In the figure, picture data V11 decoded at time T11 is transferred within a period k11.
Since the transfer and decoding of the audio data A11 are performed during this period k11, as shown in the lower part of FIG. Placed in

In the figure, picture data V12 decoded at time T12 is transferred within a period k12.
Since the transfer and decoding of the audio data A12 are performed during this period k12, as shown at the bottom of FIG. 8A, the video pack storing the picture data V12 and the audio pack storing the audio data A12 are close to each other. Placed in the position.

Similarly, audio data A13, A14, A15
Are also arranged in the vicinity of the picture data V13, V14 whose transfer is started at these output times. Note that picture data V16
In the case where picture data with a large code amount is to be stored in the video buffer, a plurality of audio data A15, A16, and A17 are multiplexed during the transfer period k16.

FIG. 9 shows how an audio pack storing a plurality of audio data to be reproduced in a plurality of audio frames and a video pack storing picture data to be reproduced in each video frame are stored. FIG. In the figure, an audio pack A31 is an audio pack in which audio data A21, A22, A23 to be reproduced in audio frames f21, f22, f23 are stored. Of the audio data stored in the audio pack, the audio data A21 that should be decoded earliest.
Since the audio data should be decoded at the reproduction end time of the audio frame f20, it should be read from the DVD-RAM together with the picture data V11 transferred at the same time as the audio frame f20 (period k11). Therefore, as shown at the bottom of FIG. 9, the picture data V11 is arranged near the video pack storing the picture data V11.

The audio data A24, A25, A26 to be reproduced at the reproduction end time of the audio frames f24, f25, f26.
Should be read out from the DVD-RAM together with the picture data V15 transferred at the same time as the audio frame f23 (period k15). Therefore, as shown at the bottom of FIG. 9, the picture data V15 is located near the video pack storing the picture data V15.

The audio pack can store audio data to be decoded in a plurality of audio frames, and the audio pack is arranged at a position near a video pack constituting picture data to be decoded in the future in time. In view of the fact, it seems that the audio data-picture data to be decoded at the same time is stored in the audio pack-video pack which is considerably separated on the VOB. However, this is not the case, and audio data to be decoded at the same time cannot be placed near a video pack that stores picture data to be decoded in the future for one second or more. This is because the MPEG standard specifies the upper limit of the time that data can be stored in the buffer, and there is a restriction that all data must be retrieved from the buffer within one second after being input to the buffer. is there. This restriction is called "one second rule" in the MPEG standard. Since the "one second rule" exists, even if audio data and picture data to be decoded at the same time are separated, a maximum of three VOBUs from the VOBU storing the picture data to be decoded at a certain time are considered. Within the range, the audio pack to be decoded at the same time should be stored.

(1-2-3-2-2) Buffer Control Between VOBs Next, buffer control when two or more VOBs are continuously reproduced will be described. FIG. 10A is a diagram showing a buffer state at the leading end of a video stream. FIR located in the middle of video frame f71 in this figure
Input of a pack including picture data is started in ST_SCR, and only BT2 is accumulated in the video buffer at the reproduction end time of the video frame f72. At the reproduction end time of the video frame f73, the picture data of BT3 is stored in the video buffer. Thereafter, the video frame f74 is extracted by the video decoder at the reproduction end time (hereinafter, referred to as FIRST_DTS). As described above, since there is no preceding video stream at the leading end of the VOB, the buffer state draws only a triangle as shown in FIG. Note that this drawing is based on the assumption that a video pack is input in FIRST_SCR, but if the pack located at the beginning of the VOB is another pack,
It does not coincide with the start of buffer state increase. Also, LAST_S
The reason why the CR is located in the middle of the video frame is that the CR is independent of the data structure of the pack and the data structure of the video data.

FIG. 10B is a diagram showing the buffer state at the end of the video stream. In the figure, data input to the video buffer has been completed at LAST_SCR located in the middle of the video frame f61. Thereafter, the stored video data is extracted from the video buffer by the data amount Δ3 at the reproduction end time of the video frame f61. Thereafter, only the data amount Δ4 is extracted at the reproduction end time of the video frame f62, and only the data amount Δ5 is extracted from the video buffer at the reproduction end time of the video frame f63 (hereinafter referred to as LAST_DTS).
At the end of the VOB, input of the video pack-audio pack is completed by the time indicated by LAST_SCR in the figure, and this LA
In the video frames f61, f62, f63, and f64 after the ST_SCR, the accumulation amount of the video buffer gradually decreases. Therefore, the buffer state of the video stream end unit is as shown in FIG.
The step is drawn as shown in FIG.

FIG. 10C is a diagram showing a buffer state between VOBs. A video stream having the buffer state shown in FIG.
This shows the buffer state when a video stream having the buffer state shown in FIG. Here, when performing seamless connection of two video streams, there is a FIRST_DTS at the leading end of the video stream to be played back after one video frame of LAST_DTS at the end of the video stream to be played back first. I have to. That is, the first decoding of the subsequent video stream must be performed one video frame after the last decoding time of the preceding video stream. When the interval between the last part LAST_DTS and the first part FIRST_DTS is one video frame, as shown in FIG. 10C, the video buffer stores the picture data of the last part of the preceding video stream and the picture of the leading part of the subsequent video stream. A state where data and data are mixed appears.

In FIG. 10 (c), it is assumed that the video frames f71, f72, f73 shown in FIG. 10 (a) and the video frames f61, f62, f63 shown in FIG. 10 (b) respectively match. I have to. In this state, video frame f7
At the playback end time of 1, the picture data BE1 at the end and
The data BT1 constituting the picture data at the leading end is present in the video buffer, and at the reproduction end time of the video frame f72, the picture data BE2 at the end and the data BT2 constituting the picture data at the leading end are video. Exists in the buffer. At the reproduction end time of the video frame f73, the picture data BE3 at the end and the data BT3 constituting the picture data at the head exist in the video buffer. As the video frame elapses, the picture data at the end of the VOB gradually decreases,
The picture data at the tip of the VOB is gradually increasing. Since such an increase-decrease appears at the same time, the buffer state becomes saw-tooth in FIG. 10 (c), which is very similar to the buffer state in the VOB shown in FIG. 7 (c). I understand.

It should be noted that the total amount BT1 + BE1 of the data amount BT1 and the data amount BE1, the total amount BT2 + BE2 of the data amount BT2 and the data amount BE2, and the total amount BT3 of the data amount BT3 and the data amount BE3
+ BE3 is smaller than the capacity of the video buffer. That is, when the sum BT1 + BE1, the sum BT2 + BE2, and the sum BT3 + BE3 exceed the upper limit of the video buffer, the video buffer overflows. If the maximum value of the above sum is Bv1 + Bv2, then B
v1 + Bv2 must be less than the upper limit of the video buffer.

(1-2-3-3) Pack Header, System Header, Packet Header The information for buffer control described above is shown in FIG.
The time stamp is described in the pack header, system header, and packet header shown in FIGS. FIGS. 6F to 6H are diagrams showing logical formats of a pack header, a system header, and a packet header. As shown in FIG. 6F, the pack header includes a Pack_Start_Code, an SCR (System Clock Reference) indicating when data stored in the pack should be input to the video buffer and the audio buffer, and a Progr.
Including am_max_rate. The first SCR in the VOB is set in the STC as an initial value of a system time clock (hereinafter, referred to as “STC”) that is provided as a standard in the MPEG standard decoder.

The system header shown in FIG.
The maximum rate information (Rate.bound.inf in the figure) indicating the transfer rate required for the playback device when inputting data.
o) and buffer size information (Buffer.bound.info in the figure) indicating the maximum buffer size required for the playback device when inputting data in the VOBU.

The packet header has a DT indicating the decoding time.
For S (Decoding Time Stamp) and video stream,
And a PTS (Presentation Time Stamp) for instructing when to output the decoded video stream after reordering. PTS and DTS are set based on the reproduction start time of a video frame and an audio frame. Although the data structure allows PTS and DTS to be set for all packs, they are rarely added to picture data to be displayed in all video frames. It is often given once per GOP, that is, once every 0.5 seconds. On the other hand, SCR is given to all video packs and audio packs.

In a video stream, one PTS is often provided for each video frame of 1 GOP.
In an audio stream, one PTS is often provided for every one or two audio frames. In the audio stream, since the encoding order and the display order cannot be interchanged, DTS is not provided. When audio data to be reproduced in two or more audio frames is completely stored in one audio pack, the PTS of the first audio frame is described.

For example, the audio pack A71 shown in FIG.
About the PTS for the playback start time of the audio frame f81
It may be described as On the other hand, for the audio pack A72 storing the divided audio frame f83, the reproduction start time of the audio frame f84 must be described instead of describing the reproduction start time of the audio frame f83 in the PTS. The same applies to the audio pack A73. Instead of describing the playback start time of the audio frame f85 in the PTS, the audio frame f86
Must be described.

(1-2-3-4) Continuity of Time Stamp Subsequently, the PTS, DTS, SC shown in FIGS.
The following describes how R is set in each video pack and audio pack. FIG.
(A) is a graph in which the SCR values of the packs included in the VOB are plotted and drawn in the pack arrangement order. The horizontal axis shows the order of each video pack, and the vertical axis shows the SCR value assigned to each video pack.

It can be seen that the initial value of the SCR in FIG. 11A is not "0" but a predetermined value of Init1. The reason why the initial value of the SCR is not "0" is that the VOB targeted by the video data editing apparatus has often been edited several times so far, and the leading end is partially deleted. Because they are often there. Of course, the VOB that has just been encoded is considered to have the SCR initial value set to 0. However, in this embodiment, as shown in FIG. It is assumed that this value is set.

Referring to this graph, it can be seen that the value of the SCR is smaller for the video pack located earlier in the VOB, and is greater for the video pack located later in the VOB. This means that the later video pack in the VOB has a larger SCR.
As described above, the earlier the pack in the VOB, the smaller the value of the time stamp, and the later the pack in the VOB, the larger the value of the time stamp. This continuity exists in DTS as well. The PTS assigned to each video pack, in order to display the video pack encoded later in the encoding order first, the value of the PTS may be reversed in the previous and next video packs, but generally, As with SCR and DTS, there is no change to having continuity.

On the other hand, the SCR of the audio pack has continuity similarly to the video pack. Where SCR, DTS, PTS
Is a necessary condition for normal decoding of a VOB, but what value the SCR can maintain the continuity will be described. In FIG. 11B, a straight line indicating the SCR of the section B exists on an extension of the straight line indicating the SCR of the section A. In such a case, it can be said that the time stamp is continuous between the section A and the section B.

FIG. 11C shows that the initial value of the SCR in the section D is higher than the final value of the straight line indicating the SCR in the section C. However, even in this case, since the value of the time stamp is smaller as the pack is positioned earlier, and the value of the time stamp is larger as the pack is positioned later, it can be said that the time stamp is continuous between the section C and the section D. . Of course, when the difference between the other imprints is large, they are discontinuous. According to the MPEG standard, the difference between the time stamps, for example, the difference between the SCRs must not exceed 0.7 seconds.

FIG. 11D shows that the end value of the SCR in the section E is higher than the initial value of the straight line indicating the SCR in the section F. In this case, the continuity that the value of the time stamp is smaller as the pack is positioned earlier and the value of the time stamp is larger as the pack is positioned later in the VOB is broken. It is discontinuous. As shown in section E-section F in FIG. 11D, before and after the discontinuity boundary of the time stamp are managed as two VOBs.

The details of the buffer control between VOBs and the multiplexing method are described in the patent “International Publication No. WO 97/1336.
7 "and" International Publication No. WO 97/13363 ". Please refer to these publications for more detailed technical contents. (1-2-4) AV file An AV file is a file containing one or more VOBs to be played back continuously. When a plurality of VOBs are stored in this file, these VOBs are reproduced in the order recorded in the file. In the example of FIG. 4, it can be seen that the AV file stores three VOBs, VOB # 1, VOB # 2, and VOB # 3, but these VOBs are VOB # 1, VOB # 2, VOB # 3.
Will be played back in that order. Of the VOBs stored in this manner, the buffer state between the video stream located at the end of the VOB to be played back earlier and the video stream located at the end of the VOB to be played back subsequently Is shown in FIG. 10 (c), and when the maximum value Bv1 + Bv2 of the buffer accumulation amount exceeds the capacity of the video buffer, or when the last time stamp in the VOB to be reproduced earlier and the subsequent time stamp Should be regenerated
If there is a discontinuity between the time stamp and the first time stamp in the VOB, the VOB to be reproduced earlier and the subsequent VOB are reproduced with a break in the reproduction. (1-3) Logical Structure of RTRW Management File Next, the configuration of the RTRW management file will be described. RTRW
The management file is each VOB recorded in the AV file
Is information indicating the attribute of each VOB.

FIG. 12A is a diagram in which the contents of the RTRW management file are detailed in a stepwise manner. That is, in the figure, the logical format located on the right is a detailed version of the logical format located on the left, and the dashed line indicates that the logical format on the right is within the logical format on the left. It clarifies which part of has been refined.

According to such notation, the VOB shown in FIG.
Referring to the logical format of, the RTRW management file contains VOB information on VOB # 1, VOB # 2, VOB # 3 ... VOB # 6, and VOB information includes VOB general information and It can be seen that the information includes stream attribute information, a time map table, and seamless connection information. (1-3-1) VOB general information "VOB general information" refers to each VOB recorded in the AV file.
, And VOB playback time information.

(1-3-2) Stream Attribute Information The “stream attribute information” includes “video attribute information” and “audio attribute information”. "Video attribute information" is MP
It includes video format information in which one of EG2 and MPEG1 is described, and a display method in which NTSC or PAL / SECAM is described. When the video attribute information is described in the NTSC format, 720 × 480, 352 × 240, etc. can be described as the resolution. Also, the aspect ratio is 4: 3 or 16:
9 can be described. The presence / absence of copy protection control for an analog video signal and the presence / absence of copy guard to the VTR by changing the signal amplitude of the blank section of the video signal and causing a failure in the AGC circuit of the VTR can be described.

“Audio attribute information” is MPEG2, Dolby
Digital and linear PCM encoding formats and 48K
It has a sampling frequency in which Hz or the like is set, and an audio bit rate in which the bit rate is indicated in the case of a fixed bit rate and the mark "VBR" is described in the case of a variable bit rate. "Time map table"
Indicates the size of each VOBU constituting the VOB and the playback time of the VOBU, and a representative VOBU is selected at regular intervals, for example, several tens of seconds, in order to further improve access performance.
B The address from the top and the elapsed time are described.

(1-3-3) Seamless Connection Information The “seamless connection information” is information for seamlessly performing continuous playback of a plurality of VOBs recorded in an AV file, and includes “seamless flag” and “video playback start”. Time VOB_
V_S_PTM ”,“ Video playback end time VOB_V_E_PTM ”,“ FI
"RST_SCR", "LAST_SCR", "Audio gap start time A_STP_PTM", "Audio gap length A_GAP_LEN"
It consists of “audio gap position information A_GAP_LOC”.

(1-3-3-1) Seamless Flag The “seamless flag” is generated after the reproduction of the VOB (front VOB) arranged before the main VOB in the AV file is completed.
This flag indicates whether the VOB corresponding to the seamless connection information is performed seamlessly. When this flag is set to 01, it indicates that the reproduction of the main VOB (the rear VOB) is performed seamlessly, and when it is set to 00, it indicates that the reproduction of the rear VOB is performed non-seamlessly.

In order to realize seamless playback of a plurality of VOBs, the following (1) and (2) are provided between the rear VOB and the front VOB.
Relationship must be satisfied. (1) The display method (NTSC, PAL, etc.) of the video stream indicated in the video attribute information is the same. (2) The encoding method (AC-3, MPEG, LPCM, etc.) of the audio stream indicated in the audio attribute information is the same.

In the above (1) and (2), seamless reproduction is impossible when the display method and the encoding method of the video stream and the audio stream are different, and the video decoder and the audio decoder use the display method, the encoding method, This is because the operation is stopped to switch the bit rate. For example, it should be played continuously
In the case of two audio streams, if one encoding system is AC3 system and the other is MPEG standard, when the stream changes from AC3 to MPEG, the audio decoder switches stream attributes inside it. , Decoding stops during this time. The same applies when the attribute of the video stream changes.

The seamless flag is set to 01 only when all of the relations (1) and (2) are satisfied, and the seamless flag is set to 00 when at least one of the relations (1) and (2) is not satisfied. Is set to (1-3--3-2) Video playback start time VOB_V_S_PTM “Video playback start time VOB_V_S_PTM” describes the time at which the playback of the first video field of the video stream constituting the VOB is started in PTM description format. is there.

The PTM description format describes the time to be described with a time accuracy of 1 / 27,000,000 seconds and 1 / 90,000 (= 300/2
This format is specified to be expressed using a time accuracy of 7,000,000) seconds. Here, the time accuracy of 1 / 90,000 seconds is based on the common multiple of the frame frequency of NTSC signal, PAL signal, Dolby AC-3, and MPEG audio, and is 1 / 27,0
The time accuracy of 00,000 seconds takes into account the STC frequency of 27 MHz.

FIG. 12B shows a PTM description format. In this figure, the PTM description format is
A base part (PTM_base) that represents the quotient when the playback start time is divided by 1 / 90,000 seconds, and an extension part (PT) that represents the remainder when the playback start time is divided by the base part with a time accuracy of 1 / 27,000,000 seconds.
M_extension). (1-3-3-3) Video playback end time VOB_V_E_PTM “Video playback end time VOB_V_E_PTM” is a description of the time at which the playback of the last video field of the video stream constituting the VOB ends is described in PTM description format. is there.

(1-3-3-4) Video playback start time VOB_V_S_P
Relationship between TM and video playback end time VOB_V_E_PTM When two VOBs are played seamlessly, the rear VOB
The relationship between VOB_V_S_PTM of this VOB and VOB_V_E_PTM of the front VOB should be described. Originally, the rear VOB is played after all the video packs included in the front VOB are played, so the VOB_V_S_PTM of the rear VOB is used.
Is not the same as VOB_V_E_PTM of the front VOB, discontinuity occurs in the time stamp, and it is impossible to reproduce the front VOB-the rear VOB continuously. However, for two VOBs encoded completely separately, the encoder uniquely assigns a time stamp to each video pack and audio pack at the time of encoding, and the video playback end time VOB_V_E_PTM of the front VOB and the time stamp of the rear VOB Video playback start time VOB_V_S_
It is difficult to require a relationship that PTM is equal.

FIG. 13 is a graph showing the buffer occupancy for each of the front VOB and the rear VOB. In these graphs, the vertical axis indicates the buffer occupancy of the buffer, and the horizontal axis is the time axis. On this time axis, the times indicated by the SCR, PTS, video playback end time VOB_V_E_PTM, and video playback start time VOB_V_S_PTM are plotted. FIG. 11B
In the picture data to be displayed last in the front VOB, the input of the video data constituting the picture data to the video buffer ends by LAST_SCR, and the display process starts after waiting for the PTS serving as the playback start time. (Finally MPEG
This is not necessary when the pack input to the decoder is another pack such as an audio pack). The time when the display period h1 has elapsed from this PTS is the video playback end time VOB_
V_E_PTM. The display period h1 is a period in which drawing from the first field to the last field constituting an image for one screen is completed.

In the lower part of FIG. 13, the picture data to be displayed first in the rear VOB is input to the video buffer by FIRST_SCR, and the PTS serving as the reproduction start time is inputted.
Wait for it to appear. This display time is the video playback start time VOB_V_S_PTM. In this figure, the front VOB and rear VOB
Each video pack has an SCR with 0 as an initial value, a video playback end time VOB_V_E_PTM, and a video playback start time VOB.
_V_S_PTM is assigned, so the VOB_V_S_PTM of the rear VOB
<It can be seen that the relationship is VOB_V_E_PTM of the front VOB.

Then, VOB_V_S_PTM of the rear VOB <the front VO
The reason why seamless playback is possible even in the relationship of VOB_V_E_PTM of B will be described. In the DVD-RAM standard, an extended STD model (hereinafter referred to as “ES
TD ”) (see FIG. 19). In general
The MPEG standard decoder has a system time clock STC for measuring a reference time, and a video decoder and an audio decoder perform decoding and display processing with reference to the reference time measured by the STC. E-STD
Has an adder that adds an offset to the reference time output by the STC in addition to the STC, and selects one of the reference time output by the STC and the output value of the adder to select a video decoder. , Audio decoder. With this configuration, even if the time stamps are discontinuous between VOBs, it is possible to behave as if the time stamps between VOBs are continuous by giving the output value of the adder to decoding. , Front VOB V
Even if the OB_V_E_PTM and the VOB_V_S_PTM of the rear VOB have a discontinuous relationship as described above, seamless reproduction is performed.

In addition, the video playback end time VOB_V_E_PTM of the rear VOB and the video playback start time VOB of the front VOB
The difference from _V_S_PTM can be used as an offset to be added to the adder (generally called “STC offset”). Therefore, the playback device of the E-STD model sets the video playback end time VOB_V_E_PTM and the video playback start time V
The following calculation is performed using OB_V_S_PTM, and STC_offset is obtained and set in the adder. STC offset = VOB_V_E_PTM of front VOB-VOB_V of rear VOB
_S_PTM Actually, the video playback start time VOB_V_S_PTM and the end time VOB_V_E_PTM in the seamless connection information are described because the above calculation is performed by the decoder and the STC of
The purpose is to have the adder set fset.

FIG. 11E is a diagram in which the graph showing the continuity of the time stamps shown in FIG. 11A is described for two VOBs. The time stamp of the first pack in VOB # 1 has an initial value Init1, and the time stamp of a later pack has a larger value than that of a later pack. VO
The time stamp of the first pack in B # 2 is also the initial value I
It has nit2 and has a larger time stamp than later packs. In the figure, since the end value of the time stamp in VOB # 1 exceeds the initial value of the time stamp in VOB # 2, it can be seen that the time stamps of the two VOBs are discontinuous. Nevertheless VOB #
If you want to decode the first pack of VOB # 2 following the last pack of 1, set the time stamp of VOB # 2 to STC_offset
Is added, the continuity in the time stamp of VOB # 2 moves from the one shown by the solid line to the one shown by the broken line.
When the time stamp of VOB # 2 moves to the one indicated by the dashed line, the straight line indicating the increase in the time stamp value of VOB # 2 becomes VOB
It is located on the extension of the straight line that increases the timestamp value of # 1,
It can be seen that time stamp continuity is established.

(1-3-3-5) FIRST_SCR “FIRST_SCR” indicates that the SCR attached to the first pack of the VOB is a PTM.
Fill in the description format. (1-3-3-6) LAST_SCR In “LAST_SCR”, the SCR attached to the pack placed last in the VOB is entered in PTM description format.

(1-3-3-7) Relationship between FIRST_SCR and LAST_SCR As described above, since VOB reproduction is performed by an E-STD type decoder, the LAST_SCR of the front VOB and the FIRS of the rear VOB are used.
It can be seen that T_SCR does not have to be LAST_SCR of the front VOB = FIRST_SCR of the rear VOB. However, considering STC_offset, the relationship of the following equation must be satisfied. LAST_SCR of front VOB +1 Time required for pack transfer ≤ STC
_offset + FIRST_SCR of the rear VOB Here, the fact that the LAST_SCR of the front VOB and the FIRST_SCR of the rear VOB do not satisfy the above relationship means that the pack forming the front VOB and the pack forming the rear VOB are simultaneously in the video buffer. This means that the data is transferred to the audio buffer, which is contrary to the MPEG standard and the E-STD decoder model in which the transfer is performed in units of individual packs in the order of the pack sequence. Here, referring to FIG. 10C, the LAST_SCR of the front VOB and the STC_offset + FIRST_SCR of the rear VOB
Are in agreement with each other, and the above relationship is satisfied.

When playing back a VOB using an E-STD type decoder, it should be noted that the STC outputs a reference time,
This is the switching time to the offset-added reference time output by the adder. Since no information about such switching time is described in the time stamp of the VOB, there is a risk that the timing of switching to the output value of the adder may be missed even in the case of an E-STD with a special angle.

FIRST_SCR and LAST_SCR are effective to inform the decoder of the switching timing of the output value of the adder.
Is compared with FIRST_SCR and LAST_SCR. STC output reference time, FIRST_SCR, LAST_SCR
If they match, switching from the reference time output by the STC to the output value of the adder is performed.

Here, the VOB is reproduced from the front VOB to the rear VOB.
Normal playback that is played back to B, and rear VOB to front VOB
LAST_SCR is used to switch the reference time during normal playback, and
RST_SCR is used to switch the reference time during rewind playback. During rewind playback, the last V of the rear VOB
The OBU is decoded to the first VOB, and after the first video pack of the rear VOB is decoded, the last VOB of the front VOB
It is decoded from the OBU to the first VOBU. In other words, at the time of rewind playback, it is necessary to switch the reference time when decoding of the first video pack of the rear VOB is completed. FIRST_SCR of each VOB is entered.

For more detailed technical contents of the above-described E-STD and STC_offset, refer to International Publication No. WO97 / 13364. (1-3-3-8) Audio gap start time A_STP_PTM “Audio gap start time A_STP_PTM” is a PTM description format that specifies the stop start time to stop the operation of the audio decoder when an audio playback gap exists in the VOB. It is described in. The time indicated by the audio gap start time A_STP_PTM is one V
One per OB.

(1-3-3-9) Audio gap length A_GAP_LEN “Audio gap length A_GAP_LEN” is the number of hours the audio decoder is to be stopped from the stop start time specified by the audio gap start time A_STP_PTM. Is shown. The time length of the audio gap length A_GAP_LEN is limited to less than one audio frame.

(1-3-3-10) Necessity of Audio Gap The reason why the audio gap generation period is specified using the audio gap start time A_STP_PTM and the audio gap length A_GAP_LEN will be described. Since the video stream and the audio stream are reproduced at different periods, the total reproduction time of the video stream and the audio stream included in the VOB is different from each other. For example, when the video stream is in the NTSC format and the audio stream is in the Dolby-AC3 format, the total playback time of the video stream is an integral multiple of 33 msec as shown in FIG. It is an integral multiple of 32 msec.

In the case where two VOBs are continuously reproduced despite the total reproduction time being different, in order to synchronize the reproduction of the picture data and the reproduction of the audio data, the reproduction time of any picture data and the reproduction time of the audio data are determined. It is necessary to align with. In such a case, a time difference of the total reproduction time appears at the leading end or the trailing end of the picture data and the audio data.

FIG. 14B shows a state in which the reproduction time of the picture data and the reproduction time of the audio data are aligned at the leading end of the VOB, so that a time difference g1 appears at the end of the picture data and audio data. FIG. It can be seen that VOB # 1 has a time difference g1 at its end. Here, if VOB # 2 is to be linked to VOB # 1, the playback of the audio stream of VOB # 2 is performed so as to reduce the time difference g1, so that the playback of the audio stream in VOB # 2 starts at time g0. I will be. This is because the audio decoder continuously decodes the audio stream at a constant period by utilizing the fact that the audio stream is reproduced at a constant frame rate. VOB # 2 to be done is already DV
This is because if the audio stream is read from the D-RAM, the decoding of VOB # 2 is started as soon as the audio stream of VOB # 1 is completely decoded.

[0109] In order to prevent the audio stream of the VOB that is reproduced subsequently during the seamless reproduction from being preceded, the audio gap information in the stream is managed on the host side in the reproducing apparatus. The host must stop decoding the audio decoder. This playback stop period is the audio gap, and the audio gap start time A_STP_
The PTM and the audio gap length A_GAP_LEN specify a time zone in which the audio gap appears.

Also, processing for specifying an audio gap is performed in the stream. Specifically, the PT of the audio frame immediately after the audio gap
By describing S in the packet header of the audio packet, it is possible to specify when the audio gap ends. However, this specific method has a problem when a plurality of audio data to be reproduced in a plurality of audio frames are stored in an audio packet. This means that if multiple audio data is to be played in multiple audio frames,
Only the first audio frame among the plurality of audio frames can describe the PTS in the packet. So for the remaining audio frames
PTS cannot be described. If audio data to be played back in audio frames located before and after the audio gap is placed in the same packet, the PTS of the audio frame immediately after the audio gap cannot be described, so the audio gap cannot be identified and the audio gap is It will disappear. Therefore, processing is performed so that the audio frame immediately after the audio gap is arranged at the head of the next audio pack, and the PTS (audio gap start time A_STP_PTM + audio gap length A_GAP_LEN) of the audio frame immediately after the audio gap is specified in the stream.

Further, if necessary, in an audio packet storing audio data to be reproduced immediately before the audio gap, a Padding-Packet specified by the MPEG standard is inserted immediately after the audio data. FIG. 14C shows audio data y-2, y-1 to be reproduced in a plurality of audio frames y-2, y-1, y located at the end of VOB # 1 shown in FIG. 14B. , y and Padding-Packet
Audio pack with audio gap including
FIG. 31 is a diagram showing G3 and showing an audio pack G4 including a plurality of audio frames u, u + 1, u + 2 located at the front end of VOB # 2.

The audio pack G4 described above is a pack containing audio data to be reproduced in an audio frame located immediately after the audio gap, and the audio pack G3 is a pack located immediately before the pack. . If the audio data to be reproduced in the audio frame located immediately after the audio gap is included in a certain pack, the pack located immediately before the pack is referred to as an “audio pack including an audio gap”.

Since the audio pack G3 is located behind the video pack row in the VOBU, there is no picture data to be displayed in the future in VOB # 1. However, since the reproduction of VOB # 1 is premised on that VOB # 2 follows, the picture data contained in VOB # 2 is read out in audio frames y-2, y-1, y. This is the picture data that should be. If so, within the range that does not violate the "one-second rule", the audio pack G3 including the audio gap is placed in the three VOBUs located at the tip of VOB # 2.
May be arranged in any of them. FIG. 14 (d)
Audio pack G3 including audio gap is VOB #
2 is an explanatory diagram showing that the VOBU # 1, VOBU # 2, and VOBU # 3 are located at any one of the VOBU # 1, VOBU # 3, and VOBU # 3 located at the leading end of FIG.

During the audio gap, the operation of the audio decoder must be temporarily suspended. The reason is that the audio decoder attempts to perform the decoding process even during the audio gap period, and the host-side control unit that performs the central control in the playback device performs the following processing after the playback of the picture data-audio data is completed.
The audio pause is instructed to the decoder, and the audio decoder is temporarily stopped (this instruction information is shown in FIG. 19).
It is ADPI (Audio Decoder Pause Information) of the inside. ) Thus, during the audio gap,
The operation of the audio decoder can be stopped. This does not mean that audio output can be stopped no matter how audio gaps appear.

The reason for this is that the control unit is often composed of a general-purpose microcomputer and software. For the purpose of stopping audio decoding, if the audio gap continues for a short period of time, the stop instruction from the control unit will not be ready. There is no possibility. For example, when playing back a VOB approximately 1 second long, it is necessary to instruct the audio decoder to stop at approximately 1 second intervals. While continuing, the audio decoder may not be able to stop. Also, when trying to align the playback time of picture data and the playback time of audio data many times during VOB playback, it is necessary to instruct the audio decoder to stop each time. There is a possibility that the audio decoder cannot stop the audio decoder while the audio gap continues.

Therefore, the following restrictions are provided so that an audio gap occurs after a certain period. First, the time length of the VOB is set to 1.5 seconds or more so that the stop control by the control unit is performed with a margin, thereby preventing the audio gap from being shortened. Second, the reproduction time of the picture data and the reproduction time of the audio data are aligned only once for one VOB. This results in one audio gap per VOB.

Third, the time length of the audio gap is limited to less than one audio frame. Finally,
Limit the audio gap start time VOB_A_STP_PTM to be less than one audio frame before the rear video playback start time (VOB_V_S_PTM) with the audio gap start time (VOB_A_STP_PTM) based on the rear video playback start time VOB_V_S_PTM. . That is, it is limited so as to satisfy the relationship of the following expression. VOB_V_S_PTM-1 audio frame playback time <A_STP_PTM ≤ VOB_V_S_PTM Even if an audio gap occurs at such time, the first video is just displayed in the rear VOB, and even if the audio output is silent, This is because it is considered that the possibility of giving a feeling of strangeness is low.

By providing the above-mentioned restrictions, the generation interval of the audio gap at the time of seamless reproduction is at least “1.5 seconds−1 audio frame reproduction time × 2”. When applying specific numbers, audio is Do
With lby AC3, one audio frame playback time is 32mse
Since it is c, the interval at which the audio gap occurs is at least 1436 msec, and there is a high possibility that the stop control by the control unit will be performed with a margin.

(1-3-3-11) Audio gap position information “Audio gap position information A_GAP_LOC” is
This is a 3-bit value indicating in which VOBU among the three VOBUs located at the leading end of B the audio pack including the audio gap has been inserted. If this information is 1, VO
BU # 1 indicates that an audio gap exists, and if it is 2, it indicates that an audio gap exists in VOBU # 2. If it is 3, it indicates that there is an audio gap in VOBU # 3.

The reason why such a flag is required is that an audio gap is re-created when it is necessary to partially delete the rear VOB of the two VOBs to be reproduced seamlessly. Partial deletion of a VOB means deleting a plurality of VOBUs located at the front end or the end of the VOB. For example, in video editing, it is often desired to cut only the opening scene. In this case, "VOB partial deletion" deletes the VOBU including the opening scene.

When such a partial deletion is performed, what should be noted is an audio pack including an audio gap moved to the rear VOB. As described above, since the audio gap is determined based on the video playback start time VOB_V_S_PTM of the rear VOB, the audio gap is multiplexed on any of the 3 VOBUs at the head of the VOB. Because of this, some
When a VOBU, for example, the first VOBU is deleted, it is not known whether the audio gap has been deleted or disappeared.

The number of audio gaps that may be provided in a VOB is only one for each VOB, and if a new audio gap is to be generated, the past audio gaps will not be necessary. No. The trouble here is that the audio pack containing the audio gap as shown in FIG.
G3 is the VOBU in VOB # 2 as long as it does not violate the 1 second rule.
# 1 to VOBU # 3
The audio pack G3 including the audio gap must be extracted from the packs included in VOB # 1 to VOB # 3. Even though there are at most three VOBUs, an audio pack G3 that includes an audio gap from these
Extracting only the instantly requires analysis of the stream. This is because each VOBU contains several hundred packs, and referencing the inside thereof requires a considerable amount of processing.

Audio gap position information A_GAP_LOC
Indicates the VOBU in which the audio pack including the audio gap was inserted into the VOBU among the three VOBUs located at the front end of the rear VOB with a 3-bit flag. Any one of them can be specified, and the audio pack G3 including the audio gap can be easily taken out.

FIGS. 15 (a) to 15 (d) show a case in which, of VOB # 1 to VOB # 2 to be reproduced seamlessly, a VOBU located at the leading end of VOB # 2 is deleted. FIG. 11 is an explanatory diagram showing a procedure in which the data editing device recreates an audio gap. In FIG. 15A, VOB # 1 is “VOBU #
98, "VOBU # 99", and "VOBU # 100" are located at the ends. VOB # 2 includes “VOBU # 1” and “VOB
It can be seen that U # 2 and VOBU # 3 are located at the tip. It is assumed that a partial deletion from VOBU # 1 to VOBU # 2 has been commanded to the video data editing apparatus in VOB # 2.

The audio gap position information A_GAP_LOC is referred to specify the VOBU in which the audio pack G3 including the audio gap is located. Here, assuming that the audio gap position information A_GAP_LOC is set as shown in FIG. 15B, it is understood that the audio pack G3 including the audio gap is arranged in VOBU # 3 of VOB # 2.

When it is known that the audio pack G3 including the audio gap is arranged in VOBU # 3, it is known whether or not the audio gap is multiplexed within the partial deletion range. Does not include an audio gap, and thus corrects A_GAP_LOC by the number of deleted VOBUs as shown in FIG. (1-4) System Configuration of Video Data Editing Apparatus The video data editing apparatus in the present embodiment is a DVD-RAM
And a function as a reproducing device-recording device. FIG. 16 shows a configuration example of a system using the video data editing device in the present embodiment. A video data editing device (hereinafter, referred to as a DVD recorder 70) in the present system includes a remote controller 71, a television receiver 72 connected to the DVD recorder 70, and an antenna 73. This DVD
The recorder 70 is assumed to be used as an alternative device having an editing function of a video tape recorder which is widely used as a television broadcast recorder. It shows the case where it was used within. The DVD-RAM is used as a recording medium for the DVD recorder 70 to record a television broadcast.

When the DVD recorder 70 is loaded with the DVD-RAM, the DVD recorder 70 receives the video signal or the NT signal received through the antenna 73.
The SC signal is compressed and recorded as VOB on DVD-RAM, and DV
The video stream and the audio stream contained in the VOB recorded in the D-RAM are expanded, and the video signal or the NTSC signal or the audio signal is output to the television receiver 72.

(1-4-1) Hardware Configuration of DVD Recorder 70 FIG. 17 is a block diagram showing a hardware configuration of the DVD recorder 70. The DVD recorder 70 has a control unit 1, an MPEG encoder 2, a disk access unit 3, a decoder 4, a video signal processing unit 5, a remote control 71, a bus 7, a remote control signal receiving unit 8, and a receiver 9.

The solid arrows in the figure are the physical connection lines mounted as the board wiring in the video data editing apparatus, and the broken lines in the figure are on the connection lines indicated by the solid arrows at the time of video editing. This is a logical connection line indicating how various types of data are input and output. Attached to the broken line
The values of (1), (2), (3), (4), and (5) indicate how the VOBU and the picture data and audio data that make up the VOBU are transmitted on the physical connection line when the VOBU is re-encoded. Indicate whether to go. The control unit 1 is a host-side control unit having a CPU 1a, a processor bus 1b, a bus interface 1c, a main memory 1d, and a ROM 1e. By executing a program stored in the ROM 1e, VOB recording, reproduction, editing, etc. I do.

The MPEG encoder 2 is used when the receiver 9 receives the NTSC signal through the antenna 73,
When a video signal output from a home video camera is input from a video input terminal provided on the back of the recorder 70, a VOB is obtained by encoding the NTSC signal and the video signal, and the result is an encoding result. V
The OB is output to the disk access unit 3 via the bus 7.
In particular, as a process related to video editing, the MPEG encoder 2
Decoder 4 output from connection line c1 via bus 7
Is input as shown by a dashed line (4), and a VOB is obtained by encoding the decoding result.
As shown in FIG.

The disk access unit 3 has a track buffer 3a, an ECC processing unit 3b, and a drive mechanism 3c for the DVD-RAM, and accesses the DVD-RAM under the control of the control unit 1. More specifically, when recording to DVD-RAM is instructed by the control unit 1 and the encoded VOBs are sequentially output from the MPEG encoder 2 as shown by a dashed line (5), the disk access unit 3 Is stored in the track buffer 3a, and is temporarily stored in the ECC processing unit 3b.
After the processing, the drive mechanism 3c is controlled so that the data is sequentially recorded on the DVD-RAM. On the other hand, when the reading from the DVD-RAM is instructed by the control unit 1, the drive mechanism 3c is controlled so as to sequentially read the VOB from the DVD-RAM, and the read is performed.
After subjecting the VOB to ECC processing by the ECC processing unit 3b, the VOB is stored in the track buffer 3a.

Here, the drive mechanism 3c includes a base for setting a DVD-RAM, a spindle motor for clamping and rotating the set DVD-RAM, and an optical pickup for reading a signal recorded on the DVD-RAM. , An optical pickup actuator, and DVD-RAM read / write
The control is realized by these controls, but the details of the control are not the main subject of the present invention, and can be realized even by a known technique, and thus detailed description thereof will be omitted.

When the VOB read from the DVD-RAM by the disk access unit 3 is output as shown by the dashed arrow (1), the decoder 4 decodes the output VOB to decode digital uncompressed data. Video data and an audio signal are obtained, digitally uncompressed video data is output to the video signal processing unit 5, and the audio signal is output to the television receiver 7.
Output to 2. Also, when editing video, the decoder 4
Outputs the decoding results of the video stream and the audio stream to the bus 7 via the connection lines c2 and c3 in FIG. 17 as indicated by broken arrows (2) and (3). The decoding result output to the bus 7 is output to the MPEG encoder 2 via the connection line c1, as shown by the dashed arrow (4).

The video signal processing unit 5 converts the video data from the decoder 4 into a video signal for the television receiver 72 and, if graphics data is output from the outside, converts the graphics data into a converted video signal. To perform signal processing. The remote control signal receiving unit 8 receives the remote control signal, notifies the control unit 1 of the key code included in the signal, and causes the control unit 1 to perform control according to the operation of the remote control 71.

(1-4-1-1) Internal Configuration of MPEG Encoder 2 FIG. 18 is a block diagram showing the configuration of the MPEG encoder 2. As shown in the figure, the MPEG encoder 2 includes a video encoder 2a, a video buffer 2b for storing the output of the video encoder, an audio encoder 2c, and an audio buffer 2d for storing the output of the audio encoder.
A system encoder 2e for multiplexing the encoded video stream in the video buffer 2b and the encoded audio stream in the audio buffer 2d, and an STC for generating a synchronization clock for the encoder 2.
The system comprises a (system time clock) section 2f and an encoder control section 2g for controlling and managing these sections.

(1-4-1-2) Internal Configuration of Decoder 4 FIG. 19 is a block diagram showing the configuration of the decoder 4.
As shown in the figure, the decoder 4 includes a demultiplexer 4a, a video buffer 4b, a video decoder 4c, an audio buffer 4d, an audio decoder 4e, a reorder buffer 4f, an STC 4g, an adder 4h, a switch SW1, and a switch SW.
2. It is composed of a switch SW3, a switch SW4, and a decoder controller 4k.

The demultiplexer 4a refers to the header of the packet read from the VOB, and determines whether each pack is a video pack or an audio pack. If the determination result is a video pack, the video data in the pack is output to the video buffer 4b. If the determination result is an audio pack, the audio data in the pack is output to the audio buffer 4d.

The video buffer 4b is a buffer for storing the video data output from the demultiplexer 4a. Each picture data is stored in the video buffer 4b until it is taken out of the buffer at the decoding time. The video decoder 4c takes out the picture data stored in the video buffer 4b from the video buffer 4b at each decoding time and instantaneously decodes the picture data.

The audio buffer 4d is a buffer for storing the audio data output from the demultiplexer 4a. The audio decoder 4e sequentially decodes audio data in audio frame units stored in the audio decoder 4e. When receiving the output of ADPI (Audio Decoder Pause Information) issued by the control unit 1, the audio decoder 4e stops the decoding process of the audio frame data. ADPI is
When the current time reaches the audio gap start time A_STP_PTM indicated in the seamless connection information, the control unit 1
Emanated from.

[0140] When the picture data decoded by the video decoder 4c is an I picture or a P picture, the reorder buffer 4f is a buffer for storing the decoding results thereof. Thus I picture, P
The decoding results of the pictures are stored for the purpose of switching between the encoding order and the display order. All the B pictures to be displayed before the decoding results stored in the reorder buffer 4f are stored by the video decoder 4c. After being decoded, the reorder buffer 4f outputs the decoding result of the I picture and P picture stored so far as a video signal or an NTSC signal.

The STC (system time clock) unit 4g
A synchronous clock indicating a reference time in the decoder 4 is generated. The adder 4h outputs a value obtained by adding STC_Offset to the reference time indicated by the synchronous clock as the reference time with offset. This STC_offset is the video playback start time VOB_V_ specified by the control unit 1 in the seamless connection information.
Calculated and set by taking the difference between S_PTM and video playback end time VOB_V_E_PTM.

The switch SW1 supplies the reference time measured by the STC 4g or the reference time with offset outputted by the adder 4h to the demultiplexer 4a. Switch SW2
Supplies the audio decoder 4e with the reference time measured by the STC 4g or the offset-added reference time output by the adder 4h. The supplied reference time or offset-added reference time is used for comparison with the decoding time and the reproduction start time of each audio frame.

The switch SW3 supplies the reference time measured by the STC 4g or the reference time with offset output from the adder 4h to the video decoder 4c. The supplied reference time or offset-added reference time is used for comparison with the decode time of each picture data. Switch SW4
Supplies the reference time measured by the STC 4g or the reference time with offset output from the adder 4h to the reorder buffer 4f. The supplied reference time or offset-added reference time is used for comparison with the reproduction start time of each picture data.

The decoder control unit 4k accepts a decoding processing request in integer multiples of VOBU, that is, an integer multiple of GOP from the control unit 1, and performs the decoding processing in the demultiplexer 4a to the reorder buffer 4f. Let Also,
An instruction to enable / disable the reproduction output of the decoding result is received, and if the reproduction output is valid, the decoding results of the video decoder 4c and the audio decoder 4e are output to the outside. If the reproduction output is invalid, the video decoder 4c and the audio decoder 4e are output. Prohibit output of decoding results to outside.
The valid / invalid instruction can be made in units smaller than the video frame, that is, in the video field. The information that specifies the effective section of the reproduction output in video field units is called effective reproduction section information.

(1-4-1-2-1) Switching Timing of Switches SW1 to SW4 FIG. 20 is a timing chart showing switching timing of switches SW1 to SW4. This timing chart shows at what timing the switching of the switches SW1 to SW4 is performed when VOB # 1−VOB # 2 are continuously reproduced. The upper part of the figure shows a pack sequence constituting VOB # 1-VOB # 2, and the middle part shows a video frame. The lower part shows an audio frame.

The switching timing of the switch SW1 is when the pack sequence transferred to the decoder 4 changes from VOB # 1 to VOB # 2. This time is indicated in LAST_SCR of the seamless connection information for VOB # 1. The switching timing of the switch SW2 is a point in time when the VOB stored in the audio buffer 4d before the switching of the switch SW1, that is, all the audio data of VOB # 1 is decoded.

The switching timing of the switch SW3 is before the switching time (T1) of the switch SW1.
At the time when all the video data stored in the VOB, that is, the video data of VOB # 1 has been decoded. The switching timing of the switch SW4 is a point in time when the display of the last video frame in the display order of VOB # 1 is completed.

The program stored in the ROM 1e is a DVD-RA
It includes a module that processes two VOBs recorded in M so that they can be played back seamlessly. (1-4-1-2-2) Processing Procedure for Performing Seamless Processing on VOB FIGS. 21 and 22 show processing procedures of a processing module for performing processing so that two VOBs in an AV file are connected seamlessly. It is a flowchart shown. FIG. 23 (a),
FIG. 23B is an explanatory diagram showing a state of analyzing the buffer state based on each video pack. FIG.
(A), FIG. 25 shows which audio frame of the audio stream corresponds to the audio frame x, x + 1, y-1, y, u, u + 1, u + 2 used in FIG. FIG.

Next, VOB re-encoding will be described. In step S102 in FIG. 21, the control unit 1 obtains STC_OFFSET by calculating VOB_V_E_PTM of the front VOB-VOB_V_S_PTM of the rear VOB. In step S103, the control unit 1 analyzes a change in buffer occupancy from the FIRST_SCR of the preceding VOB to the decoding end time of all data. FIGS. 23 (a) and 23 (b) show step S103.
FIG. 4 is an explanatory diagram showing a process of analyzing a buffer occupancy in the embodiment. As shown in FIG. 23 (a), the video pack # is added to the front VOB.
1. When video pack # 2 is included, SCR # 1, # 2 included in these video packs and DTS # 1 are plotted on the time axis. Then video pack # 1, video pack # 2
Detects the data size of the data contained in. SCR #
From 1 the slope of the bit rate information in the pack header is plotted for the data size of video pack # 1.
Next, similarly, the data size of the video pack # 2 is plotted from SCR # 2. Next, plotting is performed so that the size is reduced by the data size of the picture data P1 decoded by DTS # 1. At this time, the size of the picture data P1 is obtained by analyzing the video stream.

When the data sizes of the video pack and the picture data are plotted in this way, the DTS
Up to the buffer state of the video buffer 4b. By repeating the same procedure for all the video data and audio data included in the VOB, a graph indicating the buffer state as shown in FIG. 23B can be obtained.

In step S104, the control unit 1 performs the same analysis as in step S103 on the rear VOB to analyze the change in the video buffer occupancy from the FIRST_SCR of the rear VOB to the decoding end time LAST_DTS of all data. . In step S105, the control unit 1
The change in the video buffer occupancy from FIRST_SCR + STC_offset of the VOB to LAST_DTS of the front VOB is analyzed. Rear VOB F
The time zone from IRST_SCR + STC_offset to LAST_DTS of the front VOB is a time zone in which the last picture data of the front VOB is stored in the video buffer 4b, but the first picture data of the rear VOB is transferred to the video buffer 4b. It is.

When the video data of the front VOB and the rear VOB are mixed in the buffer, the buffer state becomes as shown in FIG.
The result is as shown in FIG. In FIG. 10 (c), FIRS
In the period from T_SCR + STC_offset to LAST_DTS,
Since the video data of both the front VOB and the rear VOB is stored in the video buffer 4b, the storage amount Bv1 + Bv2 of the video buffer 4b which is the maximum is calculated.

In step S106, the control unit 1 controls the disk access unit 3 to read three VOBUs located at the end of the front VOB. Subsequently, step S107
In the control unit 1, the three units located at the front end of the rear VOB
The disk access unit 3 is controlled to read the VOBU.
FIG. 23C is a diagram showing a read range to be read from the front VOB in step S106. FIG.
In (c), the front VOB includes VOBUs # 98 to # 105,
If the last VOBU is # 105, VOBUs # 103 to # 103 are regarded as VOBUs containing picture data V_END to be decoded last.
105 will be read. FIG. 23D is a diagram showing a read range to be read from the rear VOB in step S107. In FIG. 23D, the rear VOB
Include VOBUs # 1 to # 8, and when the first VOBU is # 1, VOBUs # 1 to # 3 are read out as VOBUs containing picture data V_TOP to be decoded first.

Here, according to the one second rule, audio data and picture data to be reproduced within one second are
Since there is a possibility that the VOBU is stored separately from the VOBU, as described above, the three VO
By reading the BU, in step S106, the front part
All the picture data and audio data to be reproduced from one second before the reproduction end time of the picture data V_end located at the end of the VOB to the reproduction end time have been read together. In step S107, all the picture data and audio data to be reproduced from the reproduction start time of the picture data V_top located at the leading end of the rear VOB to one second after the reproduction start time are read together. It was. In this flowchart, reading is performed in units of 3 VOBUs, but the number of VOBUs may be any number. Also, instead of reading in VOBU units,
Of the picture data and audio data included in the BU, only the data to be reproduced in one second may be read. Further, video data and audio data to be reproduced in a period longer than one second may be read.

After reading, in step S108, the control unit 1 controls the demultiplexer 4a to separate the VOBUs at the start and end into a video stream and an audio stream, and decodes these streams into the video decoder 4c and the audio decoder. The decoder 4e performs the operation. During normal playback, the decoding results of the video decoder 4c and the audio decoder 4e are output as video and audio.
At the time of re-encoding, in order to input these decoding results to the MPEG encoder 2, the control unit 1 sends the decoding results of the video stream and the audio stream to the bus 7 as shown by broken arrows (2) and (3) in FIG. Output.
The decoding result of the video stream and the decoding result of the audio stream transferred to the bus 7 are sequentially taken into the MPEG encoder 2 as shown by a broken arrow (4).

Thereafter, the control unit 1 calculates a code amount for causing the MPEG encoder 2 that has received the decoding result of the video stream and the decoding result of the audio stream to perform re-encoding. First, in step S109, the control unit 1 determines whether the buffer accumulation amount at each decoding timing exceeds the upper limit value of the buffer during a period in which the front VOB and the rear VOB are mixed in the buffer.
In the present embodiment, the value calculated in step S105
It is determined whether Bv1 + Bv2 exceeds the upper limit of the buffer. If it does not exceed the upper limit, step S11
The control unit 1 assigns the code amount based on the over amount A, that is, the code amount with the over amount A reduced, to the decoded VOBU sequence in step S110. The reduction in the code amount reduces the quality of the video stream in the read VOBU sequence, but the overflow of the video buffer 4b must be avoided to seamlessly connect the two VOBs. They choose the method of lowering it. In step S111, the video decoder 4c is controlled to re-encode the decoding results of the video decoder 4c and the audio decoder 4e based on the code amount allocated in step S110.

Here, the pixel value of the video data is once converted to digital data of the YUV coordinate system by decoding by the MPEG encoder 2. The digital data in the YUV coordinate system is digital data having signals (luminance signal (Y), color difference signals (U, V)) for specifying colors in a color TV, and the video decoder 4c re-converts such digital data. Encode to multiple picture data. As for the code amount allocation technology, MPEG2 DIS (Draft Int
ernational Standard) Test Model 3 is used. Re-encoding with the code amount restricted is realized by a process such as replacing a quantization coefficient. The code amount in which the excess amount A has been reduced may be assigned only to the rear VOB, or may be assigned only to the front VOB.

In step S112, the control unit 1 calculates a decoding result of the audio data obtained by separating the front VOB, which corresponds to the audio frame x including the FIRST_SCR + STC_offset of the rear VOB. FIG.
In FIG. 24A, the upper graph shows the buffer state by the video data of the front VOB and the rear VOB.
In the lower part of (a), audio frames of audio data obtained by separating the front VOB and audio frames of audio data obtained by separating the rear VOB are arranged vertically. The lower audio frame sequence clarifies the correspondence between the time axis of the upper graph and each audio frame. Here's the top graph
When a vertical line is dropped from FIRST_SCR + STC_offset, this vertical line intersects one audio frame in the audio frame sequence of the front VOB. The crossed audio frame is the audio frame x, and the immediately following audio frame x + 1 is the last audio data included in the front VOB. The data of the audio frames x and x + 1 is the last picture data V_END at the end of the front VOB.
Is included in the multiple audio data to be played in the time zone obtained by adding 1.0 seconds before and after the display period of,
These are included in the three VOBUs read in step S105.

FIG. 24B shows a case where FIRST_SCR + STC_offset matches the audio frame boundary of the front VOB. If they match in this way, the audio frame immediately before that is set as audio frame x. Step S11
In 3, the control unit 1 sets the VOB_V_S_PTM + STC_Off of the rear VOB.
Calculate audio frame y + 1 including set. FIG.
In (a), the video playback start time VOB_ of the upper graph
When a perpendicular is dropped from V_S_PTM, this perpendicular intersects one audio frame in the audio frame sequence of the rear VOB. The crossed audio frame is an audio frame y + 1, and the audio frame up to the immediately preceding audio frame y is a valid audio frame that is used after editing among the original audio data included in the front VOB.

FIG. 24C shows the video playback start time VOB_
FIG. 31 is a diagram illustrating a case where V_S_PTM + STC_offset matches an audio frame boundary of a front VOB. If they match in this way, the time video playback start time VOB_V_S_PTM + STC_offset
Let the audio frame immediately before to be audio frame y. In step S114, of the front audio data, the audio frame x + 2 to the audio frame y
Cut out audio data up to. In FIG. 24A, the audio frame after the audio frame y + 1 is indicated by a broken line.
Means not multiplexed to B. Since the time stamp of the front VOB is added to the audio frame moved to the rear VOB, the time stamp is re-attached to that of the rear VOB.

In step S115, an audio frame u which is the next audio frame of the audio frame including the audio frame y and the boundary of the audio frame y + 1 is detected from the audio frame sequence of the rear VOB. If a perpendicular line is dropped from the boundary between the audio frame y and the audio frame y + 1, the line intersects with any one of the audio frames in the audio frame sequence of the rear audio data. The audio frame next to the intersected audio frame is an audio frame u.

FIG. 24D shows a case where the reproduction end time of the audio frame y matches the audio frame boundary of the rear VOB. In the case of such a match, the audio frame immediately before this time is defined as an audio frame u. In step S116, an audio pack G4 including an audio data sequence in which audio data to be reproduced in the audio frame u is arranged at the head is generated from the audio stream of the rear VOB. In FIG. 24A, the audio frame before the audio frame u is indicated by a broken line, which means that the portion indicated by the broken line in the rear audio data is not multiplexed to the VOB.

The above steps S114 to S11
6 indicates that the portion from the head audio frame of the front audio data to the audio frame x + 1 is multiplexed in the front VOB. It can be seen that audio frames x + 2 to y of the front audio data and audio frames u to the last audio frame of the rear audio data are multiplexed in the rear VOB. Due to such multiplexing, the end audio frame of the rear audio data is read from the DVD-RAM at the same time as the picture data to be reproduced in the future in time.

At this time, if the audio data of the front VOB does not exist up to the audio frame y, that is, if it is short,
Interpolate silent audio frame data for the missing audio frames. Similarly, when the audio data of the rear VOB does not exist from the audio frame u, that is, when the audio data is short, the audio data of silence is interpolated only for the insufficient audio frame.

Here, when trying to multiplex from the audio frame x + 2 of the front audio data to the audio frame y and the audio frame u of the rear audio data to the last audio frame into the rear VOB, there are problems. What happens is AV synchronization. FIG.
As shown in (d), there is a reproduction gap between the audio frame y and the audio frame u. When multiplexing is performed ignoring this reproduction gap, the audio frame u is advanced with respect to the video display. Such a synchronization deviation occurs.

To prevent such an increase in the deviation, a time stamp indicating the audio frame u may be added to the audio packet. Therefore, step S117
In order to prevent the audio frame u from being stored in the pack storing the audio frame y, the padding-packet or the stuffing byte is inserted into the pack after the data of the audio frame y, and the audio frame u is stored.
Starts from the beginning of the next pack.

In step S118, of the audio data extracted from the VOBU located at the end of the front VOB, the audio data up to the audio frame x + 1 and the re-encoded video data are multiplexed. Create a VOBU column located at the end of the section VOB. In step S119, the data after the audio frame x + 2 and the video data extracted from the VOBU located at the front end of the rear VOB are multiplexed to create a VOBU to be arranged at the front end of the rear VOB.

Specifically, the first audio frame
Video data obtained by re-encoding an audio pack G3 including an audio data string from x + 2 to an audio frame y and a Padding-Packet, and an audio pack G4 including an audio data string from the audio frame u of the rear audio data onward. System encoder 2 to create a VOBU to be multiplexed and placed at the end of the rear VOB
Control e. Due to such multiplexing, the audio frame at the end of the front audio data is recorded in the DVD-RA at the same time as the picture data to be reproduced in the future in time.
It will be read from M.

FIG. 25 shows how an audio pack storing a plurality of audio data to be reproduced in a plurality of audio frames and a video pack storing picture data to be reproduced in each video frame are multiplexed. FIG. In FIG. 25, it can be said that the transfer of the picture data V_TOP to be decoded to the head of the rear VOB is completed within the time “Tf_Period”. The pack sequence located immediately below the time “Tf_Period” forms the picture data V_TOP.

In the figure, the audio pack G3 including the audio gap is composed of audio frames x + 2, y-1, y
Is an audio pack in which audio data x + 2, y-1, and y to be reproduced are stored. Among the audio data stored in this audio pack, the audio data x + 2 should be decoded earliest. This audio data is audio frame x + 1
Should be decoded from the DVD-RAM together with the picture data V_TOP to which the pack train is transferred at the same time (Tf_period) as the audio frame x + 1. Therefore, as shown at the bottom of FIG. 9, the video data is inserted between the video pack sequence P51 storing the picture data V_TOP and the video pack sequence P52.

The audio pack G4 in which the audio data u, u + 1, u + 2 to be reproduced in the audio frame u, u + 1, u + 2 is stored is set as the audio data to be decoded first. Since the audio data u has to be decoded at the reproduction start time of the audio frame u, the audio data u is decoded together with the picture data V_NXT in which the pack sequence is transferred simultaneously with the audio frame u. Should be read from RAM. Therefore, as shown at the bottom of FIG. 25, the video data is inserted between the video pack P52 storing the picture data V_TOP and the video pack P53 storing the picture data V_NXT.

As described above, the audio pack G3 including the audio gap is inserted between the video pack row P51 and the video pack row P52.
4 is inserted between the video pack sequence P53 and the pack P54, thereby completing the multiplexing. Subsequently, in step S120, the control unit 1 sets the FIRST_SCR, LAS of the front VOB and the rear VOB.
T_SCR, seamless flag, VOB_V_E_PTM, VOB_V_S_PTM are written in the seamless connection information of the front VOB. In subsequent steps S121 and S122, the audio gap start time A_STP_PTM, the audio gap length A_GAP_LEN, and the audio gap position information A are recorded in order to record all the information on the audio gap in the seamless connection information.
_GAP_LOC is described in the seamless connection information.

After the above processing, the end of the front VOB, the front end of the rear VOB, and the seamless connection information are stored in the DVD-RAM.
Write to. Here, SCRs are assigned to video packs and audio packs storing video data and audio data obtained by re-encoding in ascending order. In addition, when the SCRs are assigned in ascending order, the SCR values before re-encoding assigned to the pack positioned at the head in the re-encoding range are used.

The SCR stores each video pack and audio pack in the video buffer 4b-audio buffer 4
Since c indicates the time to be input, if the number of data changes before and after re-encoding, the SCR must be updated again. Even so, normal decoding can be performed as long as the SCR of the leading portion re-encoded in the rear VOB is lower than the SCR of the remaining part of the video pack outside the re-encoding range.

PTS and DTS are given based on video frames and audio frames, and do not significantly change after re-encoding. Therefore, the DTS-PTS outside the re-encoding range and the DTS-P
Continuity with TS is maintained. Next, a case in which discontinuity of the time stamp occurs will be described. To play two VOBs seamlessly, you need to avoid time stamp discontinuities. Therefore, it is determined in step S123 whether or not SCR duplication has occurred. If there is no overlap, the process of this flowchart is terminated. The process proceeds to step S110 to determine the code amount based on the over amount A and perform the re-encoding again.

The six VOBUs newly multiplexed according to this flowchart are output to the disk access unit 3 as shown by the dashed arrow (5). -Write to RAM. Although the seamless connection between two VOBs has been described in the flowcharts of FIGS. 21 to 22, the seamless connection may be performed for a partial section included in one VOB. For example, FIG.
As shown in (b), when some VOBUs # 2, # 4, # 6, and # 8 are partially deleted, a VOBU column located before the deletion range and a VOBU column located behind the deletion range. And FIG. 2 and FIG.
The seamless connection shown in FIG.

A description will be given of a playback procedure in the case where two VOBs processed for seamless connection by the above procedure are played back continuously. When the operator instructs to continuously play two or more VOBs recorded in the AV file,
The control unit 1 refers to the seamless flag indicated in the seamless connection information for the rear VOB among the two VOBs. If the seamless flag is set to ON, the video playback end time of the preceding VOB will be later than the VOB_V_E_PTM.
ST = VOB video playback start time minus VOB_V_S_PTM
As C_offset, the adder 4h is controlled so as to be added to the reference time measured by the STC 4g. Thereafter, the buffer input time FIRST_S of the preceding VOB indicated in the seamless connection information
The CR is compared with the reference time measured by the STC 4g. When the reference time reaches this FIRST_SCR, the switch SW1 is controlled so that the output is switched from the reference time measured by the STC 4g to the offset-added reference time to which the offset is added by the adder 4h. Thereafter, switching of SW2 to SW4 is performed as shown in the timing chart of FIG.

As described above, according to the present embodiment, by reading only the end-end portion of the VOB and performing re-encoding, processing can be performed so that a plurality of VOBs can be reproduced seamlessly. VOB to be re-encoded
Since only the VOBU located between the end and the end of the VOB, re-encoding of the VOB can be completed in a very short time.
In the present embodiment, the seamless connection information is managed for each VOB, but information necessary for seamless between VOBs may be collected in one place. For example, the video playback end time VOB_V_E_PTM and the video playback start time VOB_V_S_PTM required to find the STC_offset are described separately for the two VOB information, but may be described as seamless connection information for the subsequent VOB. In this case, it is desirable to provide the VOB information with an information element called the reproduction end time of the previous VOB (PREV_VOB_V_E_PTM).

Similarly, the LAST_SCR desirably includes an information element called a previous VOB end SCR (PREV_VOB_LAST_SCR) as seamless connection information of the succeeding VOB. Further, in this embodiment, the DVD recorder 70 is a conventional stationary V
The configuration based on the assumption that TR is substituted is shown, but DVD-RA
When M is used also as a recording medium of a computer, the following configuration may be adopted. That is, the disk access unit 3 uses SCSI, ID as a DVD-RAM drive device.
E, Connected to computer bus via IEEE1394 compliant interface. The components other than the disk access unit 3 in FIG.
This is realized when the OS and the application program are executed.

The DVD recorder 70 has a control unit 1, an MPEG
It has an encoder 2, a disk access unit 3, a decoder 4, a video signal processing unit 5, a remote control 71, a bus 7, a remote control signal receiving unit 8, and a receiver 9. Further, in the present embodiment, the video stream and the audio stream are multiplexed in the VOB.
In addition, video streams constituting still image data may be multiplexed.

In addition, in the present embodiment, the MPEG encoder 2 performs re-encoding after the decoder 4 once performs the decoding of the VOB, but the disk access unit 3 directly sends the VOB to the MPEG encoder 2 without decoding. May be output and re-encoded. In addition, in the present embodiment, all units are described by video frames and audio frames. However, such as a film material, a video stream using 3: 2 pulldown used when compressing a video of 24 frames / second is used. In this case, there is a case where 1.5 frames = 1 picture instead of 1 frame = 1 picture. The present invention does not substantially depend on 3: 2 pulldown, in which case it is not limited to the frames described above.

Finally, the processing module software procedures (FIGS. 21 to 22) and the like described with reference to the flowcharts in the first embodiment are realized by a machine language program, which is recorded on a recording medium and distributed / sold. May be targeted. Such a recording medium includes an IC card, an optical disk, a floppy disk, and the like. The machine language program recorded on these is used by being installed in a general-purpose computer. The general-purpose computer sequentially executes the installed machine language programs to realize the functions of the video data editing apparatus described in the present embodiment.

(Second Embodiment) In the first embodiment, seamless connection processing between VOBs is premised.
The second embodiment is an embodiment relating to seamless connection of a plurality of partial sections included in a VOB. Regarding how to specify the partial section, in the second embodiment, the partial section is specified using time information indicating a video field. The video field here is
It is a unit finer than a video frame, and its time information can be expressed using the PTS of the video pack.

A partial section specified using time information on a video field is called a cell, and information for designating a partial section is called cell information. The cell information is recorded in the RTRW management file as one information element of the PGC information.
Note that the data structure of the cell information and the PGC information and the creation procedure thereof will be described in detail in the fourth embodiment. FIG. 26 is a diagram illustrating an example of a partial section specified by a video field serving as a start point and an end point. A set of time information C_V_S_PTM and C_V_E_PTM in FIG. 26 specifies a video field that is a start point and an end point.

In FIG. 26, C_V_S_PTM is the playback start time of the video field in which the P picture in VOBU # 100 forming the VOB is to be played, and C_V_E_PTM is the B picture 1 in VOBU # 105 forming the same VOB. Specifies the reproduction end time of the video field to be reproduced. C_
V_S_PTM and C_V_E_PTM are the B pictures from the P picture in FIG.
The partial section up to picture 1 is specified as a cell.

(2-1) Reconstruction of GOP Structure In the case where the VOB partial sections specified by the time information are connected seamlessly, this is not necessary in the first embodiment.
Two processes are required. The first process is
This is a process of reconstructing a GOP structure in order to convert a partial section specified by time information into an independent VOB. The second process is a process of predicting an increase in the buffer occupancy due to the reconstruction of the GOP structure.

Here, the reconstruction of the GOP structure refers to a process of reconstructing the GOP structure so that the partial sections specified by the cells have a proper display order and encoding order. More specifically, when a partial section to be connected is specified by cell information, an editing boundary may be defined in the middle of a VOBU as shown in FIG. If the editing boundary is determined at such a position, the two cells to be connected cannot have the proper display order and encoding order.

To justify the display order and the encoding order,
At the time of reconstructing the GOP structure, the following 3 shown in FIG.
Perform processing according to the two rules. The process according to the first rule is a process of, when the last picture data is a B picture in the display order of the front cell, re-encoding the picture data into a P picture (or an I picture). Also, the future P referenced by the B picture
The picture exists before the B picture in the encoding order, but is not displayed, and thus is deleted from the VOB.

The process according to the second rule is a process of re-encoding this picture data into an I picture when the leading picture data is a P picture in the coding order of the preceding cell. The processing according to the third rule is that, when a plurality of picture data located at the beginning in the display order of the front cell is a B picture group, this picture data is regarded as an image to be reproduced in the past direction. (Which means picture data dependent on the correlation characteristic with the image to be reproduced in the future direction. Picture data of this picture type is hereinafter referred to as Forward-B picture). This is the process of fixing.

(2-2) Prediction Process of Increase in Buffer Occupancy The prediction process of increase in buffer occupancy is based on the above three rules, when the picture type is changed, the picture data after the change is changed. Is a process of estimating how large a file has. When the above reconstruction process is performed on the front cell, in the display order of the front cell, the size of the last picture data is changed from the B picture to the P picture or the I picture, so that the size becomes larger. .

When the above reconstruction processing is performed on the rear cell, the picture type of the picture data located first in the coding order of the rear cell is changed from the P picture to the I picture, and the picture data is located first in the display order. Since the picture type of the video data changes to the Forward-B picture, its size becomes larger. Now, how to predict an increase in size due to a change in picture type will be described. FIG. 29 (a) and FIG. 29 (b)
FIG. 9 is an explanatory diagram for explaining how to predict an increase in buffer occupancy due to a change in picture type in a front cell.

In FIG. 29A, it is assumed that up to the B picture B3 of the VOB belongs to the preceding cell. According to the above rule, the B picture B3 must be changed to the P picture P1. Here, when the B picture B3 has an information component that depends on the P picture P2 to be reproduced in the future, when the picture type is changed, the information component that the P picture P2 has It should be captured in picture P2.

Considering this, based on the value obtained by adding the size of the B picture B3 and the size of the P picture P2, the P picture P to be obtained by changing the picture type
A size of 1 can be predicted (note that such a prediction method is merely an example, and it goes without saying that another prediction method may be used). If the code amount at the time of re-encoding is determined based on the buffer occupancy predicted in this way, the optimum code amount can be allocated to the front cell and the rear cell.

FIGS. 30A and 30B are explanatory diagrams for explaining how to predict an increase in the buffer occupancy due to a change in the picture type in the rear cell.
In FIGS. 30A and 30B, it is assumed that the B picture B3 of the VOB belongs to the rear cell. Since the head of the cell is determined based on the display time, the B picture B3 is picture data located at the head of the display order of the rear cell. Therefore, according to the above rule, B picture B3
It must be changed to ward-B picture B1. If the B picture B3 has an information component that depends on the P picture P2 to be reproduced in the past, the information component of the P picture P2 is taken into the Forward-B picture B1 at the time of changing the picture type. It should be.

Considering this, Forward-B to be obtained by changing the picture type is determined based on the value obtained by adding the size of the B picture B3 and the size of the P picture P2.
The size of the picture B1 can be predicted. Rear VOB
For, the picture type of the picture data positioned at the head in the encoding order must also be changed. rear end
Referring to the display order of the VOBs, it can be seen that the P picture P3 exists as the picture data to be displayed immediately after the B picture B3. The P picture P3 is stored in the reorder buffer 4f until the decoding of the B picture B3 is completed, and is displayed after the decoding of the B picture B3. Due to the reordering through the reorder buffer 4f as described above, the P picture P3 is displayed after the B picture B3, but the P picture P3 should precede the coding order. The P picture P3 detected as the leading picture data in the coding order in this way must be changed to an I picture according to the above rule. If the P picture P3 has an information component that depends on the I picture to be reproduced in the past, the information component of the I picture is taken into the P picture P3 when the picture type is changed. It should be.

Considering this, it should be obtained by changing the picture type based on the value obtained by adding the size of the P picture P3 and the size of the immediately preceding I picture.
The size of the I picture I can be predicted. If the code amount at the time of re-encoding is determined based on the buffer occupancy predicted in this way, the optimum code amount can be allocated to the front cell and the rear cell.

(2-3) Processing Procedure for Seamlessly Connecting Partial Sections FIGS. 31, 32, and 33 are flowcharts showing processing procedures for performing processing so that reproduction of two cells is performed seamlessly. It is. This flowchart is shown in FIG.
1. There are many steps described in the procedure shown in FIG. 22 in which the term “VOB” is replaced with “cell”. These steps are denoted by the same reference numerals as in the first embodiment, and the description is simplified.

FIG. 34 is a diagram showing which audio frame of the audio stream corresponds to the audio frame x, the audio frame x + 1, and the audio frame y used in FIG. Step S10
In 2, the control unit 1 includes time information specifying the end of a partial section to be reproduced earlier (hereinafter referred to as a front section), and a leading end of a partial section to be reproduced subsequently (hereinafter referred to as a rear section). STC_offset is obtained by subtracting C_V_S_PTM of the rear cell from C_V_E_PTM of the front cell based on the time information specifying the part.

In step S103, the control unit 1 analyzes a change in the buffer occupancy from FIRST_SCR of the front cell to decoding end time LAST_DTS of all data of the front cell. In step S104, the control unit 1 executes step S104.
By performing the same analysis of 103 on the back cell, the change in the buffer occupancy from the FIRST_SCR of the back cell to the decoding end time LAST_DTS of all data of the back cell is analyzed.

In step S130, the control unit 1 predicts the increase amount α of the buffer occupancy due to the change of the picture type of the rear cell according to the procedure shown in FIG. In step S131, the increase amount β of the buffer occupancy due to the change of the picture type of the front cell is predicted according to the procedure shown in FIG. In step S132, the increase amount α,
β is added to the buffer occupancy of the front cell and the rear cell.

In step S105, the control unit 1 calculates the LAST_DTS of the front cell from the FIRST_SCR + STC_offset of the rear cell.
Analyze the change in video buffer occupancy up to. As shown in FIG. 10C of the first embodiment, the maximum storage amount Bv1 of the video buffer 4b in a state where the video data of both the front cell and the rear cell are stored in the video buffer 4b.
Get + Bv2.

In step S106, the control unit 1 causes the disk access unit 3 to read out three VOBUs which are considered to contain picture data located at the end of the preceding cell.
Control. Subsequently, in step S107, the disk access unit 3 is controlled so as to read three VOBUs that are considered to include picture data located at the leading end of the rear cell.

FIG. 27A shows a read range to be read from the front cell in step S106. In FIG. 27A, it is assumed that VOBs include VOBUs # 98 to # 107, and VOBUs # 99 to # 105 are designated as front cells. If the last picture data to be displayed in the preceding cell is picture data Bend, this picture data Bend is VOBU # according to the one second rule.
Since the VOBUs are included in 103 to # 105, VOBUs # 103 to # 105 are read out as VOBU columns including the picture data to be displayed last.

In FIG. 27B, VOBs are VOBU # 498 to VOBU # 50.
7, and VOBU # 500 to # 506 are designated as rear cells. Picture data to be displayed first in the succeeding cell is picture data
If it is Ptop, this picture data Ptop is VOBU # 500 ~
Since it is included in # 502, VOBUs # 500 to # 502 are read out as VOBU columns including picture data to be displayed first. These VOBUs contain picture data Pt
The picture data necessary to change the picture type because it contains all the picture data that has a dependency relationship with the picture data Ptop and the picture data Bend, in addition to the audio data to be reproduced simultaneously with the op and the picture data Bend Are all read.

In this flowchart, reading is performed in units of 3 VOBUs, but the number of VOBUs may be any number. Instead of reading in units of VOBUs, all of the picture data and audio data included in the VOBU that should be reproduced in one second may be read. Further, video data and audio data to be reproduced in a period longer than one second may be read.

After the reading, in step S108, the control unit 1 stores the VOBUs located at the leading end and the trailing end as video data,
Demultiplexer 4a to separate audio data
Control. In step S109, it is determined whether the buffer accumulation amount at each decoding timing exceeds the upper limit value of the buffer during a period in which the front cell and the rear cell are mixed in the buffer. Specifically, it is determined whether the value of Bv1 + Bv2 calculated in step S105 exceeds the upper limit of the buffer. If it does not exceed, the process proceeds to step S133. If it exceeds, the code amount based on the over amount A is allocated to the front cell and the rear cell in step S110. Note that only one of the front cell and the rear cell, but not both, may be re-encoded. Step S
At 111, the front video data is re-encoded on the video data obtained from the two cells based on the code amount allocated at step S110.

FIRST_SC newly assigned to the rear video data re-encoded in step S133
Get R. Since the picture type of the first picture data in the display order of the rear VOB and the picture data of the first picture in the encoding order has been changed to larger picture data, it goes without saying that STC_offset + FIRST_SCR is located further in the past direction in FIG. .

In step S112, of the audio data obtained by separating the front cell, the data corresponding to the audio frame x including FIRST_SCR + STC_offset newly allocated to the rear video data is calculated. FIG.
In FIG. 34, the upper graph shows the buffer state of the front cell and the rear cell with video data, and the lower frame of FIG. 34 shows audio frames of audio data obtained by separating the front cell. I have. The lower audio frame sequence clarifies the correspondence between the time axis of the upper graph and each audio frame. Here, the buffer occupancy of the rear cell newly obtained by the re-encoding is increased by α1 (α1 is determined in step S132).
Means different from the predicted increase α. ), FIRST_SCR newly added to the rear video data by the increase amount α1 indicates the past.

Referring to the upper graph, the new FIRST_SCR + S
It can be seen that TC_offset is located in the past by the time Tα1. When a perpendicular line is dropped from the new FIRST_SCR + STC_offset, the perpendicular line intersects one audio frame in the audio frame sequence of the front cell. This crossed audio frame is audio frame x,
The next audio frame x + 1 is the last audio data included in the front cell.

STC_offset of rear video data + new FIRST_
Since the SCR is located in the past direction, the audio frame in the past direction corresponds to the audio frame x.
Audio frame in the past direction is audio frame x
Therefore, at the start of reading the video data of the rear cell, the front audio data to be read together with the video data is larger than that of the first embodiment.

Thereafter, steps S113 to S11
By performing the processing of No. 9, the multiplexing as shown in FIG. 25 is performed by the system encoder 2e. Subsequently, step S12
0, FIRST_SCR, LAST_SCR, seamless flag, VOB_V_E_PTM, VOB_V_S_PTM of the front cell and the rear cell are written in the seamless connection information of the front cell, and then step S121 is performed.
To Step S122. Of the 6 VOBUs obtained by the re-encoding, the 3 VOBUs (preceding VOBUs) arranged earlier are originally for the preceding section, and are added to the rear of the preceding section. Since the 3 VOBUs (subsequent VOBUs) arranged after the re-encoded data are originally for the rear section, they are added before the rear section. One of the front section and the rear section to which the re-encoded data is added is assigned and managed with the same identifier as the source VOB, while the other is assigned an identifier different from the source VOB. Managed. That is, after the division, the front section and the rear section are managed as separate VOBs. This is because there is a high possibility that the boundary between the front section and the rear section is a discontinuous boundary of the time stamp.

Subsequently, as in the first embodiment, step S12 is performed.
At 3, the continuity of the SCR is determined. If the continuity exists, the process of this flowchart ends. If the continuity does not exist, the overlapping SC is determined in step S124.
The amount of over A is calculated based on the number of packs to which R has been added, the code amount based on the over amount A is determined, and the process proceeds to step S109 so that re-encoding is performed.

When the cell is re-encoded through the above procedure, these partial sections specified by the cell information become independent VOBs. Then, in the RTRW management file, VOB information on the newly generated VOB is required. How to define VOB information for a partial section will be described below.

[0214] "Video stream attribute information" includes compression mode information, TV system information, aspect ratio information, and resolution information.
The information set for the VOB may be used as it is. The “audio stream attribute information” includes an encoding mode, presence / absence of dynamic range control, a sampling frequency, the number of channels, and the like. These information may be directly used as information set for a VOB from which a partial section is cut out. .

[0215] The "time map table" is composed of the size of each VOBU constituting a VOB and the display time of the VOBU. The size and display time of only the VOBU that has been cut out and re-encoded are modified. Next, the “seamless connection information” generated in step S133 will be described. The seamless connection information includes “seamless flag”, “video playback start time VOB_V_S_PTM”, and “video playback end time VOB_V_E_P”.
TM, FIRST_SCR, LAST_SCR, audio gap start time A_STP_PTM, audio gap length A
_GAP_LEN], so these pieces of information are described individually.

The “seamless flag” has the same video stream display method (NTSC, PAL, etc.) indicated in (1) video attribute information between the front section and the rear section. (2) The encoding method (AC-3, MPEG, LPCM, etc.) of the audio stream indicated in the audio attribute information is the same.

The value is set to 01 only when all of the relations (1) and (2) are satisfied, and is set to 00 when at least one of the relations (1) and (2) is not satisfied. "Video playback start time VO
B_V_S_PTM ”is updated to the reproduction start time after the re-encoding. "Video playback end time VOB_V_E_PTM"
Update to the playback end time after re-encoding.

“FIRST_SCR” is updated to the SCR of the first pack after re-encoding. “LAST_SCR” updates the SCR of the final pack after re-encoding. “Audio gap start time A_STP_PTM” sets the reproduction end time of the last audio frame y reproduced by the plurality of audio data transferred to the rear cell in FIG.

"Audio gap length A_GAP_LEN" is
In FIG. 34, the time length from the reproduction end time of the last audio frame y reproduced by the plurality of audio data transferred to the rear cell to the reproduction start time of the audio frame u is set. The VOB information is generated as described above, and the RTRW management file including the VOB information is recorded on the DVD-RAM. As a result, the two sub-sections specified by the cell information are converted into two VOBs that are played back seamlessly on the DVD-R.
It will be recorded in AM.

As described above, according to the present embodiment, processing is performed so that reproduction between partial sections in a VOB is performed seamlessly by reading out only the end-end part of the cell and performing re-encoding. it can. Since the re-encoding target is only the VOBU located at the end-end of the cell, re-encoding of the cell can be completed in a very short time.

In this embodiment, the partial section is specified with the time accuracy of the video field, but may be specified with the time accuracy of the video frame. In addition, the processing module software procedures (FIGS. 31 to 33) and the like described with reference to the flowchart in the second embodiment are realized by a machine language program, and are recorded on a recording medium to be distributed and sold. May be. Such a recording medium includes an IC card, an optical disk, a floppy disk, and the like. The machine language program recorded on these is used by being installed in a general-purpose computer. The general-purpose computer sequentially executes the installed machine language programs to realize the functions of the video data editing apparatus described in the present embodiment.

(Third Embodiment) The third embodiment is an embodiment for managing an AV file on a file system to realize more flexible video editing. (3-1) Directory Configuration on DVD-RAM The RTRW management file and the AV file shown in the first embodiment are arranged on the directory shown in FIG. 35 in the file system defined by ISO / IEC13346. .
FIG. 35 shows the RTRW management file, AV,
FIG. 3 is a diagram illustrating a directory structure in which files are arranged. In FIG. 35, an elliptical figure represents a directory, and a rectangle represents a file. Root directory is RT
It has one directory called RW and two files called File1.DAT and File2.DAT.
It has three files ie1.VOB, Movie2.VOB, and RTRWM.IFO.

(3-1-1) Management Information for File System in Directory A description will be given of what management information manages the RTRW management file and the AV file in the directory structure shown in FIG. FIG. 36 is a diagram showing file system management information in the directory shown in FIG. In FIG. 3, the volume space, the sector, and the recorded contents of the sector shown in FIG. 3D are hierarchically illustrated. Arrows ~ in the figure indicate "M" according to the management information in the figure.
ovie1.VOB "indicates the order in which the recording position of the file is specified.

[0224] The first layer in the figure shows the volume space shown in Fig. 3D. The second hierarchy indicates a file set descriptor, a terminal descriptor, a file entry, a directory, and the like in the management information. This information is
It conforms to the file system specified in ISO / IEC13346. The file system specified in ISO / IEC13346 is
It implements hierarchical directory management.

The management information in FIG. 36 is shown along this directory structure. However, the recording area of each file shows only Movie1.VOB which is an AV file. File set descriptor (LBN8
0) indicates the LBN or the like of the sector in which the file entry of the root directory is recorded. Termination descriptor (LBN8
1) indicates the end of the file set descriptor.

File entries (LBNs 82, 584, 3
585) is recorded for each file (including a directory) and indicates the recording position of the file or directory. The file entry for the file and the file entry for the directory are defined in the same format so that a hierarchical directory structure can be freely constructed.

Directory (LBN83, 584, 358)
5) indicate recording positions of file entries for each file and each directory included in the directory. The third hierarchy illustrates three file entries and two directories. The file entry and the directory are tracked by the file system, and have a data structure capable of specifying a recording position of a specific file, regardless of how the directory structure is hierarchized.

Each file entry includes an allocation descriptor indicating the recording position of the file or directory. If the data recorded in the file is divided into a plurality of extents, the file entry will have a plurality of allocation descriptors for each extent data. Here, an extent is a partial section of data recorded in a file, which is to be stored in a continuous area. For example, if the size of the VOB to be recorded in the AV file is large and there is no continuous area for storing the VOB, the AV file cannot be recorded on the DVD-RAM. However, when a plurality of small continuous areas are scattered in the partition space, if the VOB to be recorded in the AV file is divided into a plurality of parts, each partial section obtained by the division is divided into the scattered continuous areas. Can be recorded. With this split,
Even when the number and length of the continuous areas of the partition space are restricted, the probability that the VOB can be recorded as an AV file increases. In order to improve the recording rate in a DVD-RAM, a VOB to be recorded in an AV file is divided into a plurality of parts, and each extent obtained by the division is recorded in a scattered continuous area.

It should be noted that the continuous area is defined as a logically or physically continuous EC, although there is no doubt about the interpretation.
An area consisting of C blocks. For example, LBN8 in FIG.
Each of the 2,584 file entries includes one allocation descriptor, which means that the file is not divided into a plurality of extents (consisting of one extent). On the other hand, since the file entry of LBN 3585 includes two allocation descriptors, it means that the data to be stored in the file consists of two extents.

Each directory includes, for each file and directory included in the directory, a file identification descriptor indicating the recording position of the file entry. According to such a file entry and directory, for example, as shown by the arrow in the figure, "root / video / Movie1.VO
The recording position of the B ”file is the file set descriptor →
→ file entry (root) → → directory (roo
t) →→ File entry (RTRW) →→ Directory (RTRW) →→ File entry (Movie1.VOB) →
→ Files (Movie1.VOB extent # 1, # 2) are tracked in order.

FIG. 37 shows a diagram in which the link relationship between the file entry and the directory on this route is rewritten along the directory structure. In the figure, the root directory includes the file identification descriptors for the parent directory (the parent of the root is the root itself), the RTRW directory, the File1.DAT file, and the File2.DAT file. The RTRW directory is for the directory of the parent directory (root), for the Movie1.VOB file,
2. Includes file identification descriptors for VOB file and RTRWM.IFO file. Also in this figure, the recording position of the Movie1.VOB file is specified by following the above. (3-1-2) Data Structure of File Entry FIG. 38A is a diagram showing a more detailed data structure of a file entry. As shown in the figure, the file entry has a descriptor tag, an ICB tag, an allocation descriptor length, an extended attribute, and an allocation descriptor. In the drawing, BP indicates a bit position, and RBP indicates a relative bit position.

[0232] The descriptor tag is a tag indicating that it is a file entry. Tags on DVD-DAM include:
There are types such as a file entry descriptor and a space bitmap descriptor. In the case of a file entry, 261 indicating the file entry is described as a descriptor tag. The ICB tag indicates attribute information about the file entry itself.

The extended attribute is information for indicating an attribute that is more advanced than the content specified in the attribute information field in the file entry. In the allocation descriptor field, the same number of allocation descriptors as the extents constituting the file are recorded. The allocation descriptor is
Indicates a logical block number (LBN) indicating the recording position of the extent of the file or directory. FIG. 38B shows the data structure of the allocation descriptor. FIG.
In (b), the allocation descriptor includes data indicating the extent length and a logical block number indicating the recording position of the extent. However, the upper two bits of the data indicating the extent length indicate the recording status of the extent recording area as shown in FIG. (3-1-3) Data structure of file identification descriptor for directory and file FIG. 39 (a) and FIG. 39 (b) show detailed data of file identification descriptor for directory and file included in the directory, respectively. The configuration is shown. The two types of file identification descriptors have the same format, and include management information, identification information, the length of a directory name, and an address indicating in which logical block number a file entry of a directory or a file is recorded. , Extension information and a directory name. Thus, the address of the file entry corresponding to the directory name or the file name is specified.

(3-1-4) Minimum size of AV block When a VOB to be recorded in an AV file is divided into a plurality of extents, its data length must be longer than the AV block. Here, the AV block is
When reading the VOB from the DVD-RAM, this is the minimum length that ensures that the track buffer 3a does not underflow.

In order to guarantee continuous playback, the minimum size of an AV block is determined in relation to a track buffer in a playback device. Here, a description will be given of the theory on which the lower limit of the AV block is determined. (3-1-5) Minimum size of AV block area First, the theoretical basis for determining the minimum size for guaranteeing continuous reproduction in the above (1) will be described.

FIG. 40 is a diagram modeling the manner in which AV data read from a DVD-RAM is buffered in a track buffer in a playback device that plays back a video object. This model is a model in which the minimum specifications to be provided as a playback device are defined, and continuous playback can be guaranteed as long as the specifications are satisfied. In the upper part of FIG. 40, the AV data read from the DVD-RAM
Processing is performed, temporarily stored in a track buffer (FIFO memory), and further output from the track buffer to a decoder. The transfer rate of the track buffer input (readout rate from the optical disk) is Vr, and the transfer rate of the track buffer output (decoder input rate) is Vo (where Vr> Vo). In this model, Vr = 11 Mbps.

The lower part of FIG. 40 is a graph showing a change in the data amount of the track buffer in this model. The vertical axis represents the data amount of the track buffer, and the horizontal axis represents time. In the figure, it is assumed that an AV block #j having no defective sector and an AV block #k having a defective sector are sequentially read. A period T1 on the time axis is a time required to read all AV data from the head to the end of the AV block #j that does not include a defective sector. During this period, (Vr-V
The amount of data in the buffer increases at the rate o).

A period T2 (hereinafter referred to as a jump period)
This is the time required for the light pickup from the V block #j to the AV block #k to jump. Jump time is
Includes the seek time of the optical pickup and the time required for the rotation of the optical disk to stabilize. This time, at most,
This is the time for jumping from the innermost circumference to the outermost circumference, and is about 1500 ms in this model. During this period, the amount of data in the buffer decreases at the rate of Vo.

The periods T3 to T5 are the time required to read all the AV data from the head to the end of the AV block #k including the defective sector. The period T4 is a time for skipping the Ecc block in which the defective sector exists and skipping to the next Ecc block. This skip means that if at least one defective sector exists in the Ecc block, the Ecc block (16 sectors) is skipped and the next successive Ecc block is skipped.
Jump to a block. That is, in the Ecc block in which a defective sector exists in the AV block, only the defective sector is not logically replaced by the substitute sector (substitute Ecc block).
(All six sectors) are simply not used (the ECC block skip method described above). This time T4 is
This is a rotation waiting time when the disk makes one rotation at maximum, and is set to about 105 ms in this model. In periods T3 and T5, the amount of data in the buffer increases at the rate of (Vr-Vo), but decreases in the period T4 at the rate of Vo.

The size of an AV block is N_ecc * 16 * 8, where N_ecc is the number of all Ecc blocks included in the AV block.
* Expressed as 2048 bits. N_e to guarantee continuous playback
The lower limit of cc can be derived as follows. In the period T2, only AV data is read from the track buffer. If the buffer capacity becomes 0 during this period, an underflow occurs in the decoder. In this case, continuous reproduction of AV data cannot be guaranteed. Therefore, in order to guarantee continuous reproduction (to prevent underflow), the following expression must be satisfied. {Equation 1} (accumulation amount B)> = (consumption amount R) The buffer accumulation amount B is the amount of data accumulated in the buffer at the end of the period T1. The consumption amount R is the total amount of data read during the period T2. > = Means greater than or equal.

The accumulation amount B can be expressed by the following equation. {Equation 2} (accumulated amount B) = (period T1) * (Vr-Vo) = (reading time of one AV block) * (Vr-Vo) = (AV block size L / Vr) * (Vr -Vo) = (N_ecc * 16 * 8 * 2048 / Vr) * (Vr-Vo) = (N_ecc * 16 * 8 * 2048) * (1-Vo / Vr) The consumption R can be expressed by the following equation. {Equation 3} (Consumption R) = T2 * Vo If both sides of the above (Equation 1) are replaced by (Equation 2) (Equation 3), the following equation is obtained. {Equation 4} (N_ecc * 16 * 8 * 2048) * (1-Vo / Vr)> = T2 * Vo From this equation, the number N of Ecc blocks N for guaranteeing continuous reproduction
_ecc must satisfy the following equation. {Equation 5} N_ecc> = Vo * Tj / ((16 * 8 * 2048) * (1−Vo / Vr)) In this equation, Tj is the above-mentioned jump time, and is 1.5 seconds at the maximum. Vr is a fixed value (approximately 11 Mbps in the reproducing apparatus model in the upper part of FIG. 40). Vo is represented by Expression 6 in consideration of the fact that the video object has a variable bit rate. That is, Vo is obtained by Expression 6 not as the maximum value of the physical transfer rate of the track buffer output but as the substantial input rate of the decoder for the variable bit rate AV data. However, the AV block length is N_
The number of packs in an AV block consisting of ecc Ecc blocks
N_pack. << Equation 6 >> Vo = AV block length (bit) * (1 / AV block playback time (sec)) = (N_pack * 2048 * 8) * (27M / (SCR_first_next-SCR_first_current)) where SCR_first_next is the following SCR of the first pack of the AV block, and SCR_first_current is the SCR of the first pack of the AV block. The SCR indicates the time at which the pack should be output from the track buffer to the decoder, and (1/2)
7M) sec.

As shown in the above (Equation 5) and (Equation 6), the minimum size of the AV block
It can be theoretically calculated according to the bit rate of data. Further, Equation 5 above is valid when there is no defective sector on the optical disk, but the number of Ecc blocks N_ecc for guaranteeing continuous reproduction when there is a defective sector will be described.

EC having defective sector in AV block area
It is assumed that there are dN_ecc C blocks. This dN_ec
AV data is not recorded in c ECC blocks due to the above ECC block skip. The loss time Ts due to skipping dN_ecc ECC blocks is T4 * dN_ecc
(T4 is the ECC block skip time in the model of FIG. 40).

When these are taken into consideration in Expression 5, in order to guarantee continuous reproduction even when a defective sector exists, a continuous area having the number of ECC blocks N_ecc that satisfies the following equation may be set as the AV block area. {Formula 7} N_ecc> = dN_ecc + Vo * (Tj + Ts) / ((16 * 8 * 2048) * (1-Vo / Vr)) As described above, when there is no defective sector in the AV block area May be set to a size that satisfies Equation 5 when there is a defective sector.

It should be noted that one continuous AV data
In the case of an AV block, not all the AV blocks need to satisfy Equation 5 or Equation 7, and the first and last AV blocks need not satisfy Equation 5 or Equation 7. This is because the trailing AV block has no subsequent AV data, and the leading AV block starts data supply to the decoder by delaying the decoding start timing, that is, when data is accumulated in the track buffer. By doing so, continuous playback between the beginning and the next AV block can be guaranteed. (3-2) Functional Blocks of DVD Recorder 70 FIG. 41 is a functional block diagram showing the configuration of the DVD recorder 70 by function. Each function in FIG.
Is realized by the CPU 1a in the execution of the program of the ROM 1e to control the hardware shown in FIG.

Referring to FIG. 41, the DVD player includes a disc recording unit 100, a disc reading unit 101, a common file system unit 10, an AV file system unit 11, a recording / editing /
It comprises a playback control unit 12, an AV data recording unit 13, an AV data playback unit 14, and an AV data editing unit 15. (3-2-1) Disk Recording Unit 100-Disk Reading Unit 101 The disk recording unit 100
When a logical sector number to start recording and data to be recorded are input from the AV file system unit 11, the optical pickup is moved to the logical sector number, and
Logical data is recorded on the disk in units of ECC blocks (16 sectors) in logical sectors specified by the optical pickup. The data to be recorded in the logical data is 1
If the size of the ECC block is less than six, the size of the ECC block is changed once, the ECC processing is performed, and then the ECC block is recorded.

When a logical sector number and the number of sectors from which data is to be read are input from the common file system unit 10 and the AV file system unit 11, the disk reading unit 101 moves the optical pickup to the logical sector number. From the logical sector indicated by the optical pickup
Reads data in ECC block units. From the read data, only necessary sector data is transferred to the common file system unit 10 through ECC processing. Like the disk recording unit, when reading VOBs, every ECC block
The overhead is reduced by reading data in units of 16 sectors. (3-2-2) Common File System Unit 10 The common file system unit 10 includes a recording / editing / playback control unit 12 and a recording / editing / playback control unit for standard functions for accessing a data format conforming to ISO / IEC13346. 12, AV
The data is provided to the data recording unit 13, the AV data reproducing unit 14, and the AV data editing unit 15. The standard functions provided by the common file system unit 10 include a disc recording unit 1 for reading and writing DVD-RAM in directory units and file units.
00 and controlling the disk reading unit 101.
Typical functions provided by the common file system unit 10 include a function of recording a file entry in the disk recording unit 100 and outputting a file identification descriptor to the recording / editing / playback control unit 12 (1). ), A function of releasing a recording area occupied by one file on the disc to a free area (2), and controlling the disc reading unit 101 to read the file identification descriptor of the specified file from the DVD-RAM. Function (3), function (4) of controlling the disk recording unit 100 to record data existing in the memory as a non-AV file on the disk, and reading of extents constituting a file recorded on the disk. Function (5) for controlling the disk reading unit 101,
There are types such as a function (6) for controlling the disk reading unit 101 so as to move the optical pickup to a desired position on an extent constituting a file.

In order to receive the provision of these functions (1) to (6), the recording / editing / reproduction control unit 12 to the AV data editing unit 15 determine the file in which data is to be recorded or the file from which data is to be read. A command specified as a parameter (hereinafter, a command for the common file system) may be issued to the common file system unit 10. Commands for the common file system include "(1) CREATE" and "(2) DELETE"
There are types such as "(3) OPEN / CLOSE", "(4) WRITE", "READ", and "SEEK", and these commands are assigned to each of the above functions (1) to (6). The assignment of the standard functions and commands in the present embodiment is set as follows. That is, in order to receive the provision of the function (1), the recording / editing / playback control unit 12 to the AV data editing unit 15 may issue a CREATE command to the common file system unit 10. To receive the provision of the function (2), the recording / editing / playback control unit 12
The AV data editing unit 15 only needs to issue a DELETE command to the common file system unit 10, and similarly, the functions (3) and (4)
(5) To receive the provision of (6), use the OPEN / CLOSE command, WRI
A TE command, a READ command, and a SEEK command may be issued.

(3-2-3) AV File System Unit 11 The AV file system unit 11 is a function that cannot be provided by the common file system unit 10, and is necessary only for recording an AV file and editing an AV file. Record extended functions
The editing / playback control unit 12 to the AV data editing unit 15 are provided. Representative of these extended functions are VOBs encoded by the MPEG encoder 2 as AV files.
A function to write to VD-RAM (7), a function to cut out a pre-specified range of AV data recorded in an AV file to another file (8), a function to pre-specify among AV data recorded in an AV file To release the allocated range to free space
(9) A function of linking two AV files already managed on the DVD-RAM with AV data located on the memory (1
0).

To receive the provision of these functions (7) to (10), the recording / editing / reproduction control unit 12 to the AV data editing unit 15 connect or cut out a file or data in which data is to be recorded. A command that specifies a file to be used as a parameter (hereinafter, a command for the AV file system)
It may be issued to the file system unit 11. Commands for the AV file system include (7) AV-WRITE and (8) SP
LIT '', `` (9) SHORTEN '', `` (10) MERGE ''
These commands are assigned to each of the functions (7) to (10). The assignment of the extended function and the command in the present embodiment is set as follows. That is, to receive the provision of the function (7), the recording / editing / playback control unit 12 to the AV data editing unit 15 need only issue an AV-WRITE command.・
The editing / playback control unit 12 to the AV data editing unit 15 may issue a SPLIT command. To receive the functions (9) and (10), a SHORTEN command or a MERGE command may be issued. In function (10), the extent of the file after consolidation is
They are linked so that they are longer than the AV block length. (3-2-4) Recording / Editing / Playback Control Unit 12 The recording / editing / playback control unit 12 issues an OPEN command in which each directory name is specified as a parameter to the common file system unit 10 to store the DVD-RAM in the DVD-RAM. The common file system unit 10 reads a plurality of file identification descriptors already recorded, analyzes the directory structure in the DVD-RAM from these file identification descriptors, and determines the directory to be operated in this directory structure. And the specification of the file is received from the operator. When the designation of the operation target is received, the content of the operation by the operator is specified based on the user operation notified from the remote control signal receiving unit 8, and the processing of the operation content is performed on the directory and the file specified as the operation target by AV. It instructs the data recording unit 13, the AV data reproducing unit 14, and the AV data editing unit 15 to perform the operations.

When designating the operation target, the recording / editing / playback control unit 12 converts the graphics data in which the directory structure, the total number of AV files, the data size of the free area on the disc, and the like are drawn into the video signal processing unit 5.
Output to a TV receiver 7
2 is displayed. FIG. 42 shows the recording / editing / playback control unit 12
FIG. 7 is a diagram showing an example of graphics data displayed on the television receiver 72 under the control of FIG. At the time of drawing the graphics data, any directory or file is displayed as an operation target while changing the drawing color. A state in which such a change has not been made is called a normal state). Remote control 71
When the mark key is pressed, the files and directories set in the focus state are returned to the normal state, and other files and directories in the normal state are changed to the focus state. When any file or directory is set to the focus state, recording, editing,
The reproduction control unit 12 waits until the enter key on the remote controller 71 is pressed. The recording / editing / reproduction control unit 12 recognizes a file or directory in focus at the time when the enter key is pressed as an operation target. In this way, the recording / editing / playback control unit 12 can specify a file and a directory to be operated.

On the other hand, when specifying the operation content, the recording / editing / reproduction control unit 12 determines what operation content is assigned to the key code notified from the remote control signal receiving unit 8. As shown on the left side of FIG. 41, the keys on the remote controller 71 are "play", "rewind", and "stop".
Character strings such as "fast forward", "recording", "mark", "temporary editing", and "main editing" are described. The recording / editing / playback control unit 12 specifies the operation content specified by the operator according to the key code notified from the remote control signal receiving unit 8. (3-2-4-1) Operation Contents Accepted by Recording / Editing / Playback Control Unit 12 The above operation contents are the same as the operation contents provided to the operator by the existing consumer AV equipment and the video contents It is classified into specially provided operation contents. Specifically, of the above operation contents, "play", "rewind", "stop", "fast forward" and "record" are classified into the former, and "mark"
"Temporary editing" and "main editing" are classified into the latter.

“Reproduction” means that the playback is designated
DVD recorder 7 to play VOB recorded in AV file
This is an operation for instructing the DVD recorder 70 to advance the reproduction of the currently reproduced VOB in the past direction. "Stop" is an operation for instructing the DVD recorder 70 to stop the reproduction of the currently reproduced VOB, and "fast forward" is the operation of the currently reproduced VOB.
This operation instructs the DVD recorder 70 to advance the reproduction of B in the future direction.

“Recording” is an operation of creating a new AV file in a directory specified as an operation target, writing a VOB to be recorded there, and instructing the DVD recorder 70 to write the VOB. These operations are compatible with existing consumer AV devices,
Video tape recorders and CD players are familiar to many operators. On the other hand, the latter operation content allows the operator to perform a video editing operation of cutting an arbitrary portion of a movie film and connecting the cut portions to obtain an arbitrary combination of films. .

A “mark” refers to playing back a VOB recorded in an AV file specified as an operation
This is an operation for instructing the DVD recorder 70 to mark a point at which an arbitrary image appears in the moving image reproduced by the OB. If it is compared to video editing on a film, the act of specifying a cut portion of a movie film corresponds to the "mark" operation.

“Temporary editing” means that a set of arbitrary two of the time points marked by the mark operation are selected as a plurality of reproduction start points and reproduction end points, and the reproduction order is assigned to the plurality of sets. Is given to the DVD recorder 70 to define a logical reproduction route. A partial section specified by a set of a reproduction start point and a reproduction end point selected by the operator in the temporary editing operation is a cell, and a reproduction route defined by assigning a reproduction order to each cell is used as a program chain. That.

“Main editing” refers to AV recorded on a DVD-RAM.
From the file, cut out the range specified by the cell into another file, and connect the cut out multiple files according to the playback order shown in the program chain DV
This refers to a process instructing the D recorder 70. This operation corresponds to the act of cutting out the cut determined by the “mark” operation and joining the cut out portions. In the main editing, the files are linked so that the extent of the linked files is equal to or longer than the AV block length.

The recording / editing / playback control unit 12 manages which of the above operation contents each of the AV data recording unit 13 to the AV data editing unit 15 has a processing capability. In addition to specifying the target and the operation content, the components corresponding to the operation content are selected, and the AV data recording units 13 to AV
An operation content instruction is output to the data editing unit 15. Less than,
Depending on the combination of the operation contents of the operation target, the recording / editing / reproduction control unit 12 issues what kind of instruction to the AV data recording unit 13,
An example of whether to issue to the AV data reproducing unit 14 and the AV data editing unit 15 will be described.

When the directory DVD_Video shown in FIG. 42 is set to the focus state and the recording key is pressed, the recording / editing / playback control unit 12 specifies the directory DVD_Video as the operation target and specifies “recording” as the operation content. I do. The AV data recording unit 13 is selected as a component having the processing capability of the operation content “recording”, and an instruction is given to create a new AV file in a directory to be operated.

When the file AV_FILE # 1 is set to the focus state and the reproduction key is pressed, the recording / editing / reproduction control unit 12 specifies the file AV_FILE # 1 as an operation target and specifies “play” as the operation content. I do. The AV data reproducing unit 14 is selected as a component having the processing capability of the operation content, and an instruction is given to reproduce the AV file to be operated. File AV
When _FILE # 1 is set to the focus state and the mark key is pressed, the recording / editing / playback control unit 12 sets the file AV_F
ILE # 1 is specified as the operation target, and "Mark" is specified as the operation content. AV as a component that has the processing capability of the operation content
The user selects the data editing unit 15 and instructs the AV file to be operated to perform the marking process. (3-2-5) AV Data Recording Unit 13 The AV data recording unit 13 controls the MPEG encoder 2 to perform encoding, and combines a common file system command and an AV file system command in a predetermined order to form a common file. It is issued to the file system unit 10 and the AV file system unit 11 and functions (1) to
By providing (10), the recording operation is realized. (3-2-6) AV Data Reproduction Unit 14 The AV data reproduction unit 14 controls the decoder 4 to perform decoding, and combines a common file system command and an AV file system command in a predetermined order to form a common file. By issuing them to the system unit 10 and the AV file system unit 11 and providing them with the functions (1) to (10), the operation contents such as "play", "rewind", "fast forward", and "stop" are realized. Measure. (3-2-7) AV Data Editing Unit 15 The AV data editing unit 15 controls the MPEG decoder 4 to perform decoding, and combines the common file system command and the AV file system command in a predetermined order to perform common decoding. It is issued to the file system unit 10 and the AV file system unit 11 and functions (1) to (10)
"Mark""Provisionalediting"
The operation contents such as "main editing" are realized.

Specifically, when the recording / editing / playback control unit 12 instructs the AV data editing unit 15 to set a mark in the AV file to be operated, the AV data editing unit 15 operates as the AV file to be operated.
The file is reproduced by the AV data reproducing unit 14, and it is monitored that the mark key is pressed again. When the mark key is pressed during the playback period, information indicating how many seconds after the start of playback of the AV file the pressed point is written to the non-AV file as information called a mark point.

When the recording / editing / playback control section 12 instructs the contents of the provisional editing, the AV data editing section 15 defines a logical playback route in accordance with a key operation on the remote controller 71. The common file system unit 10 is controlled so as to generate information and write the information as a non-AV file on the DVD-RAM. When the operation content of the main editing is instructed by the recording / editing / playback control unit 12, the AV data editing unit 15
Among the AV files recorded in the D-RAM, the range specified by the cell is cut out to another file, and the cut out files are connected in the order of cells.

[0263] The AV data editing unit 15 performs a process of linking a plurality of files so that seamless playback within the file is realized in the linked AV file. Here, “intra-file seamless” means that playback of the linked AV file is performed without interruption, and the AV data editing unit 15 deletes an extent other than the last extent to be played back among the extents constituting the AV file. The extent connection processing is performed from the viewpoint of making all the blocks longer than the AV block length. (3-2-7-1) Temporary Editing and Main Editing Processes Performed by the AV Data Editing Unit 15 FIG. 43 shows the procedure through which the above-described temporary editing and main editing processes are performed. This is a flowchart. FIG. 44 is an explanatory diagram for supplementarily explaining the processing of the AV data editing unit 15 in the flowchart of FIG. The editing process by the AV data editing unit 15 will be described with reference to this flowchart and the explanatory diagram of FIG.

The AV file shown in FIG.
It is assumed that the AV file recorded on the RAM is designated as an operation target, and the operator presses the reproduction key on the remote controller 71. When this pressing is detected by the recording / editing / reproduction control unit 12 and a reproduction operation is instructed, the AV data editing unit 15 sends the AV data to the AV data reproduction unit 14 in step S1.
Start playing the file. After the reproduction starts, FIG.
It is assumed that the operator presses the mark key again at the point in time when the reproduction has progressed to time t1 shown in (b). Then,
Mark point # 1 indicating the relative time code of that time t1
Set to AV file. Similarly, it is assumed that the operator has depressed the mark key seven times in total at times t2, t3, t4,... T8. Then, as shown in FIG. 44B, the mark points # 2, # 3, # 4, # 5,. Is set.

After the execution of step S1, the process proceeds to step S2, where the AV data editing section 15 allows the operator to designate a set of mark points, and according to the designation of the set, designates a cell in the AV file to be reproduced. Decide multiple. In FIG. 44C, the operator designates a pair (1) of Mark # 1 and Mark # 2, and similarly, a pair (2) of Mark # 3 and Mark # 4, and Mark # 5 and Mark # 6. One set
It is assumed that a set (4) of (3), Mark # 7, and Mark # 8 is specified.

Then, the AV data editing unit 15 sets a set of these mark points as one cell, and
Set four cells, 1, Cell # 2, Cell # 3, Cell # 4 (Note that one set of Mark # 2-Mark # 3 and one set of Mark # 4-Mark # 5 must be specified as cells. Is also possible, and if specified in this way, one set of Mark # 2-Mark # 3 and one set of Mark # 4-Mark # 5 are each set as one cell.)

Subsequently, in step S3, the AV data editing unit 15 creates a program chain by assigning a reproduction order to each cell. The four Cell # 1, Cell # 2, Cell # 3, and C already set in FIG.
Of the ell # 4, it is assumed that the first playback order is assigned to Cell # 1 (1st in the figure) and the second playback order is assigned to Cell # 2 (2nd in the figure). Similarly, the third in Cell # 3 and Cell # 4,
It is assumed that the fourth playback order is given (3rd,
4th). Then, the AV data editing unit 15 interprets a plurality of cells as a program chain according to the playback order set as described above (note that FIG. 44 shows only the simplest example, cell # 3 and cell # 1). , Cell # 2 can also be specified.)

In step S6, the AV data editing unit 15
Monitors whether the operator has issued an instruction to reproduce the program chain, and monitors in step S5 whether the operator has issued an instruction to perform the main editing to the program chain. When the reproduction instruction is issued, the AV data editing unit 15 instructs the AV data reproduction unit 14 to reproduce the program chain for which the reproduction has been instructed.

The designated AV data reproducing unit 14 first sets the Mark as a reproduction start point of the cell # 1 as shown in FIG.
The AV data editing unit 15 issues a SEEK command for seeking the optical pickup to # 1. When the optical pickup moves to Mark # 1 of the AV file by issuing the SEEK command, the "RE" is read so that the range from Mark # 1 to Mark # 2 is read.
An "AD" command is issued to the common file system unit 10. As a result, the VOBU of cell # 1 is read from the DVD-RAM, and the read VOBU is sequentially decoded by the decoder 4 to display an image on the television receiver 72. VOBU playback
When the processing is performed up to Mark # 2, the same processing is performed on the remaining cells. Then, only the range specified as cells # 1, # 2, # 3, and # 4 is reproduced.

Here, it is assumed that the AV file in FIG. 44 (a) is a movie broadcast on television. FIG. 44 (f)
As shown in the figure, the video content of each time zone of the AV file is time t0
From time t1 to time t2, the period from time t1 to time t1 is a credit scene V1 displaying the names of characters and directors of the movie.
Until the first show scene V2 of the main movie, time
The period from t2 to time t3 is a commercial scene V3 inserted because it is a television broadcast, the period from time t3 to time t4 is the second showground scene V4 of the main movie, and the period from time t5 to time t6 Is the third show scene of the main movie
V5.

The times t1, t2, t3, t4, t5, and t6 are Mark #
1, Mark # 2, Mark # 3, Mark # 4, Mark # 5, Mark # 6 are set, and one set of mark points is specified as a cell,
The display order as a program chain is set. Therefore, when reading is performed as shown in FIG. 44 (e), the credit scene V1 is skipped without being reproduced, and
Reproduction of the showground scene V2 is performed from time t1 to time t2. Subsequently, the commercial scene V3 is skipped without being reproduced, and the showground scene V4 from time t3 to time t4 is reproduced.

Next, the processing when the main editing is instructed by the operator will be described with reference to the explanatory diagrams of FIGS. 45 and 46. FIGS. 45 and 46 are explanatory diagrams for supplementarily explaining the processing of the AV data editing unit 15 in the flowchart of FIG. This explanatory diagram is a flow chart of FIG.
Each variable mx, Af used in the file indicates which part of the AV file is indicated. Book Flow
The processing procedure of the main editing will be described with reference to FIG.

First, in step S8, the AV data editing unit 15 determines two or more ranges to be cut out from the AV file according to the program chain defined by the temporary editing. “Editing source AV file” in FIG.
Mark points # 1, # 2, # 3,..., # 8 are given. Since the cell set for the AV file is specified by a set of Mark # 1, # 2, # 3... # 8, the AV data editing unit 15 starts editing a set of these mark points. Interpreted as a point or an edit end point. That is, a pair of Mark # 1 and # 2 is the editing start point In point
(1), it is interpreted as an edit end point Out point (1), and a pair of Mark # 3, # 4 is interpreted as an edit start point In point (2) and an edit end point Out point (2). One set of Mark # 5, # 6, one set of Mark # 7, # 8 are the edit start point In point (3), edit end point Out point (3), edit start point In point (4), edit Interpreted as Out point (4).

Here, the period from Mark # 1 to Mark # 2 corresponds to the first show scene V2 of the main movie from time t1 to time t2 shown in FIG. Mark # 3 to Mark
The period from # 4 to time t3 shown in FIG.
In response to the second show scene V4 of the main movie until t4, Ma
In the period from rk # 5 to Mark # 6, the third main show scene V5 of the main movie from time t5 to time t6 shown in FIG.
Therefore, the operator intends to obtain an AV file including only the show scenes V2, V4, and V5 by the subsequent main editing process.

Next, in step S9, the AV data editing unit 15 issues an SPLIT command to the AV file system unit 11 to cut out the determined cutout range into mx (mx is an integer of 2 or more) AV files. . The AV data editing unit 15 interprets a closed section specified by a pair of the editing start point and the editing end point shown in FIG. Cut out the AV file.

Hereinafter, each of the extracted mx AV files is called an AV file Af1, Af2, Af3, Af4,..., Afm, and in the present flowchart, these are indicated by a variable “Af”. Shall be. In step S10, the variable Af is initialized by setting the variable Af to 1, and in step S1
1, a READ command for the VOBU located at the end of the AV file Af (hereinafter referred to as the end) and the VOBU located at the end of the AV file Af + 1 (hereinafter referred to as the end) in the program chain is issued. AV file system part 11
Issue to After the issuance, in step S12, the read end portion and leading end portion are re-encoded using the procedure described in the second embodiment.

When the re-encoding is performed, the AV file A
Issue a SHORTEN command to the file system for the end and end of f and Af + 1. In FIG. 45 (c), AV
The end of the file Af1 and the end of the AV file Af2 are read by the “READ” command, and the end and the end are re-encoded. With this re-encoding, DV
The re-encoded data obtained by re-encoding one of these sets is stored in the memory of the D recorder 70. By issuing the "SHORTEN" command in step S13, the area originally occupied by the leading end and the trailing end is deleted.

Here, when the deletion is performed as described above, it should be noted that the following two cases occur. The first case means that both the extent of the AV file Af from which the portion to be re-encoded has been removed and the extent of the AV file Af + 1 have a continuous length equal to or longer than the AV block length. This is a case where the continuous length on one side becomes smaller than the data size of the AV block. The length of the AV block is set to a length that can avoid the occurrence of underflow, so if the playback of the AV file Af or AV file Af + 1 is instructed with the continuous length less than the AV block length, the track The buffer underflows.

[0279] The second case is a case where the data size of data (data in the memory) re-encoded and stored in the memory is smaller than the data size of the AV block. That is, the data size of the data in the memory is large,
If the data in the memory occupies more than one AV block when recorded on DVD-RAM, AV file Af, AV file
The data in the memory may be recorded at an isolated position separated from Af + 1. However, if the data size of the data in the memory is smaller than the data size of the AV block, the data in the memory cannot be recorded in an isolated position separated from the AV file Af and the AV file Af + 1.

If the data in the memory is recorded in an isolated position, the data size of the data in the memory is small, so that when the data in the memory is read out to the track buffer in an attempt to reproduce the data in the memory, a sufficient storage amount is stored in the track buffer. If the data cannot be obtained and a long time is required to jump from the data in the memory to the AV file Af + 1, an underflow of the track buffer occurs during the jump.

In FIG. 45D, the AV files Af1, Af2
In the figure, the leading end and the trailing end are deleted as represented by broken lines. At this time, it can be seen that the continuous length of the AV file Af1 is less than the AV block length. Similarly, the data size of the re-encoded data in the memory is smaller than the data size of the AV block. This AV file
If Af1 is left in a short state, an underflow may occur when the AV file Af1 is reproduced and jumped to the AV file Af2. In order to avoid the occurrence of underflow, a MERGE command for the AV file Af and the AV file Af + 1 is issued to the file system in step S14. Then, FIG. 45 (e) and FIG.
As shown in FIG. 6A, the AV file Af1 and the re-encoded VOBU are concatenated, and the continuous length of the recording area of all extents constituting the AV file Af is equal to or longer than the AV block length. After the issuance of the "MERGE" command, it is determined in step S15 whether the variable Af matches the number of AV files mx-1. Thus, the procedure of steps S11 to S14 is repeatedly performed.

When the variable Af is incremented to 2, the end of the linked AV file Af2 and the AV file Af3
Is read out by a “READ” command (see FIG. 4).
6 (b)), when the end portion and the front end portion are re-encoded, a state where re-encoded data obtained by re-encoding one set of these is stored in the memory of the DVD recorder 70. Become. The area originally occupied by the leading end and the trailing end is deleted by issuing the "SHORTEN" command in step S13 (FIG. 46).
(See (c).) At this time, the AV file Af3 has a continuous length less than the AV block length. Since the AV file Af3 may also underflow, the AV data editing unit 15 issues a MERGE command for the AV files Af2 and Af3 to the file system again (FIG. 46D).
(E)). The above processing is repeated until the variable Af becomes mx-1.

By the above processing, the extents on the recording area are all only show scenes V2, V4 and V5. In addition, since these extents all have a continuous length equal to or longer than the AV block length, it is guaranteed that the video display will not be interrupted during the reproduction. Here, the period from Mark # 1 to Mark # 2 corresponds to the showground scene V2. Mark # 3 to Mark # 4
The period up to corresponds to the second showground scene V4, and Mark # 5
Since the period from to # 6 corresponds to the third show scene V5, the operator has obtained an AV file consisting only of the show scenes V2, V4, and V5 by the subsequent main editing process.

(3-2-7-1-2) When SPLIT Command Is Issued
Processing of AV File System Unit 11 The processing of the AV file system unit 11 when providing an extended function by issuing “SPLIT” will be described in detail. FIG.
7A is a flowchart showing a processing procedure of the AV file system unit 11 when providing a function by issuing a "SPLIT" command. Thereafter, in this flowchart, mx editing start points (In) set in one AV file are set.
Point) and the editing end point (Out point) are designated by a variable h. In step S22, first, the first In
Assign 1 to the variable h to indicate the point and the Out point.

In step S31, file entry
(h) is generated, and in step S32, the AV file system unit 11 adds a file identification descriptor (h) for the file entry (h) to the directory file of the temporary directory. In step S33, the In point
The start address s and the number r of occupied blocks of u logical block strings occupying from the logical block corresponding to (h) to the logical block corresponding to the Out point (h) are calculated (u ≧ 1). In step S34, u allocation descriptors are generated in the file entry (h). In step S35, the head address s and the number r of occupied blocks of the u logical block sequence are registered in each of the u allocation descriptors. In step S35, it is determined whether the variable h has reached mx-1. If not reached, the variable h is incremented, and the routine goes to Step S31. As described above, the procedure from step S31 to step S35 is repeated until the variable h becomes mx-1, and the closed section specified by the pair of mx-1 In points and Out points is mx-1 independent sections each. It is cut out as an AV file. (3-2-7-1-3) Processing of the AV file system unit 11 when the SHORTEN command is issued Next, the AV when the extended function is provided by issuing “SHORTEN”
The processing of the file system unit 11 will be described in detail. FIG.
FIG. 8B is a flowchart showing the processing content when the SHORTEN command is issued.

[0286] In step S38, the AV file system unit 11 calculates the start address c and the number of occupied blocks d of the logical block sequence occupying from the deletion start address to the deletion end address for specifying the deletion range. Step S
At 45, the allocation descriptor of the AV file from which the leading end or the trailing end is to be deleted is accessed. Step S46
It is determined whether or not the deletion range is the leading end of the extent. If it is the leading end portion, step S46 becomes Yes and the process moves to step S47, and in step S47, the recording start address p of the extent in the allocation descriptor is updated to the recording start address p + c × d. After the update, in step S48, the number of occupied blocks q in the allocation descriptor is changed to the extent data size q.
Is updated to the data size qc × d. If it is the end portion, the process directly proceeds to step S48 in step S46,
The number of occupied blocks q in the allocation descriptor is updated to the extent data size q to the data size qc × d.

(3-2-7-1-4) When issuing a MERGE command
Processing of the AV File System Unit 11 Next, the processing contents of the AV file system unit 11 when providing an extended function when the “MERGE” command is issued will be described in detail. The following description clarifies the procedure based on which the processing in the range indicated by the alternate long and short dash line y3, y4 was performed among the processing shown in FIGS. 45 and 46.

At the time of execution of the MERGE command, the AV file system unit 11 regenerates the two AV files Af and Af + 1 cut out by the “SPLIT” command and the ends of which are deleted by the “SHORTEN” command, and The DVD is reproduced in such a manner that the re-encoded data (data in the memory) arranged on the memory in the DVD recorder 70 due to the encoding is played seamlessly in the order of the AV file Af, the data on the memory, and the AV file Af + 1. -Place on RAM.

FIG. 47A shows the AV file system unit 1 when providing an extended function by issuing the “MERGE” command.
It is a figure showing an example of an object of one processing. FIG. 47 (a)
In AV file Af and AV file Af + 1,
This is the AV file extracted by the "T" command.
Here, the temporary file is edited by AV file Af, data in memory,
It is assumed that a reproduction route is defined so that video and audio data are reproduced in the order of the AV file Af + 1. FIG. 47 (a)
FIG. 4 is a diagram showing an example of a reproduction route set for the audiovisual data recorded in the AV file Af and the AV file Af + 1. In this figure, the horizontal axis represents the time axis, and if the display order is interpreted along this horizontal axis, the playback route in this figure is AV file Af, data in memory, AV file
It can be seen that they are determined in the order of Af + 1.

The range from the beginning to the data size m of the AV file Af is recorded in a continuous area on the DVD-RAM, and corresponds to the preceding extent. In the AV block, the range from the end to the data size n is also recorded in a continuous area on the DVD-RAM and corresponds to a subsequent extent. Here, assuming that the AV file Af and the AV file Af + 1 are obtained by cutting out the video and audio data of an arbitrary section by the “SPLIT” command, the file system is managed as an empty area, but the actual logical block Should be left with the contents of the original AV file recorded. Also,
The above setting of the playback route by the operator is based on the premise that it is set without considering at all in which AV block on the DVD-RAM the extracted AV file is recorded. The positional relationship between the extent and the subsequent extent in the DVD-RAM cannot be uniquely specified. The playback route is AV file Af,
Even if they are specified in the order of the AV file Af + 1, it is undeniable that video / audio data completely unrelated to the reproduction route exists between the preceding extent and the subsequent extent.

With the above in mind, when concatenating the AV files cut out by the “SPLIT” command, the leading extent and the following extent are DVD-RA
Instead of assuming that it is recorded in a continuous position in M, the leading extent and the following extent are DV
It should be assumed that the data is recorded in the D-RAM at an unrelated position.

[0292] Further, between the recording areas of the preceding extent and the subsequent extent, the AV file Af, the AV file Af
It should be assumed that at least one extent of another file which is completely unrelated to the reproduction route designated as +1 exists and is recorded (in the present embodiment,
It is assumed that the preceding extent and the subsequent extent exist in the same zone area. ). FIG.
(B) is a recording image diagram assuming what the positional relationship of the preceding extent and the succeeding extent is in the DVD-RAM in consideration of the above.

Here, the AV file including the preceding extent
Since Af is cut out by executing the “SPLIT” command, there is an empty area behind the preceding extent. Those that exist in the same zone area are called Out areas). As described above, actually, in this Out area, the audiovisual data recorded in the AV file before clipping is physically recorded, but since the “SPLIT” command has already been issued, It is treated as a free area by the file system unit 11.

Also, since the AV block including the subsequent extent has been cut out by executing the “SPLIT” command, there is an empty area in front of the subsequent extent (as described above, there is an empty area in front of the subsequent extent). A free area that exists in the same zone area as the subsequent extent is called an In area.) Actually, in the In area, the audiovisual data recorded in the AV file before clipping is actually recorded.
Since the "T" command has been executed, it is treated as an empty area from the outside.

[0295] In this figure, the preceding extent is recorded before the succeeding extent, but this is merely an example for the convenience of drawing, and the following extent may be recorded before the preceding extent. Extents of other files exist between the recording areas of the leading extent and the trailing extent.
The situation where the In area and the Out area are optimal for recording data in the memory as described above, but the continuous length of the In area and the Out area is restricted by the existence of the third extent Is assumed.

First, in step S62 in the flowchart of FIG. 49, the AV file system unit 11 calculates the data size of the Out area and calculates the data size of the In area. As described above, when the data sizes of the In area and the Out area are obtained, the data size m of the preceding extent is obtained.
And the data size n of the subsequent extent,
It is determined whether an underflow occurs in the preceding extent.

(3-2-7-1-4-1) Processing when the preceding extent m is shorter than the AV block length When the preceding extent m is shorter than the AV block length and the succeeding extent n is longer than the AV block length Since there is a risk of underflow in the preceding extent m, the flow shifts to step S70 in FIG. FIG. 50 is a flowchart when the preceding extent is shorter than the AV block length and the subsequent extent is longer than the AV block length. FIGS. 51, 52 and 53 are explanatory diagrams for supplementarily explaining the processing of the AV file system unit 11 in the flowchart of FIG. These figures show the relationship between the data size m, n of the extent, the In area, the data size i, j of the Out area, the data size k of the data in the memory, and the data size B of the AV block. Is established, which area is a recording destination and a movement destination of each data.

Since the data size of the preceding extent is smaller than the AV block, if the preceding extent is left as it is, an underflow occurs in the preceding extent. Where to determine the recording position of both the preceding extent and the data in the memory is the process to be performed in the flowchart of FIG. In step S70, first, it is determined whether or not the total size of the preceding extent and the data in the memory is equal to or larger than the AV block length. If the length is equal to or longer than the AV block length, the flow shifts to step S71 to determine whether the Out area is larger than the data in the memory. If it is larger, the data in the memory is written in the Out area, and the continuous length of the preceding extent is set to be equal to or longer than the AV block length. FIG. 51 (a) shows that i ≧
FIG. 6 is a diagram illustrating an example of the arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when a relationship of k, m + k> B is established. In this case, if the data in the memory is recorded in the Out area as shown in FIG. 51B, the continuous length of the preceding extent can be made longer than the AV block length.

On the other hand, if the Out area is smaller than the data in the memory, a movement process is performed. FIG. 52 (a) shows that i <k, m +
FIG. 10 is a diagram illustrating an example of arrangement of a leading extent, a succeeding extent, an In area, and an Out area on a DVD-RAM when a relationship of k> B is established. In such a state, FIG.
As shown in (b), the preceding extent is first read into the memory, and is written to a free area existing in the same zone area as the preceding extent, thereby moving the preceding extent to the free area. After the movement, FIG. 52 (c)
As shown in (1), the in-memory data is written to the end of the moved preceding extent.

[0300] If the total size of the preceding extent and the data in the memory is less than the length of one AV block, step S70 is No.
And the process moves to step S72. In step S72, it is determined whether or not the total size of the preceding extent, the subsequent extent, and the data in the memory is equal to or larger than the 2 AV block length. Here, if the total size is less than one AV block, even if the moving process is performed, even one AV block cannot be satisfied, and an underflow occurs. If the total data size of the preceding extent, the data in the memory, and the subsequent extent is less than 2 AV block length, the recording time does not become too long even if the preceding extent, the data in the memory, and the subsequent extent are written to the logical block at one time. . In the flowchart of FIG. 50, if the total size of the data in the memory, the preceding extent, and the subsequent extent is less than the 2AV block length, the process proceeds from step S72 to step S73, where the leading extent and the subsequent extent are transferred. Move both.

FIG. 53 (a) shows that i <k, m + k <B, B ≦ m + n
FIG. 14 is a diagram illustrating an example of the arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when a relationship of + k <2B is established. In this case, an empty area existing in the same zone area as the preceding-subsequent extent is searched.
When a free area is obtained, as shown in FIG. 53 (b), the preceding extent is first read into the memory, and is written into the free area again to move the preceding extent to the free area. After the movement, the data in the memory is written to the end of the moved preceding extent as shown in FIG. When the data in the memory is written, as shown in FIG. 53 (d), the subsequent extent is first read into the memory, and this is written immediately after the area occupied by the moved data in the memory, so that the subsequent extent becomes a free area. Go to

The data in the memory and the preceding extent,
If the total size with the subsequent extent is equal to or larger than the 2AV block length, the process moves from step S72 to step S74. If the total size is equal to or larger than 2 AV blocks, the time required for logical block writing becomes enormous, and the technique of simply moving the preceding extent and writing the in-memory data to the destination is not acceptable from the viewpoint of access speed. However, it should be noted that the transition from step S72 to step S74 is performed because the relationship that the total size of the data in the memory and the preceding extent is smaller than the AV block length is established. The total size of this in-memory data and the preceding extent is AV
Although the relationship that the length is less than the block length holds, the relationship that the total size of the data in the memory, the leading extent, and the trailing extent is equal to or more than 2 AV block lengths holds only for the trailing extent. Large data size (subsequent extent-AV block)
Is a considerable amount of data. Since the data size of (subsequent extent-AV block) is a considerable amount, even if the amount of less than the AV block is supplemented by the subsequent extent when the preceding extent and the data in the memory are added, the data size of the subsequent extent Is not possible.

Therefore, if the total size of the data in the memory, the preceding extent, and the subsequent extent is equal to or longer than the 2AV block length, steps S72 to S74 are performed.
Then, the connection processing is performed according to the procedure shown in FIGS. FIG. 54 (a) shows that m + k <B, m + n + k ≧ 2B
FIG. 4 is a diagram showing an example of the arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when the relationship is established. In this case, a free area existing in the same zone area as the preceding-subsequent extent is obtained by the search. When a free area is obtained, as shown in FIG. 54 (b), the preceding extent is first read into the memory, and is written into the free area again to move the preceding extent to the free area. After the movement, the data in the memory is written to the end of the moved preceding extent as shown in FIG. When the data in the memory is written, FIG.
As shown in (d), the extent having the data size of (subsequent extent-AV block) is moved to the recording destination of the data in the memory.

After the preceding extent, the data in the memory, and the subsequent extent are linked through the above processing, the file entry of the AV file Af including the preceding extent and the file entry of the AV file Af + 1 including the subsequent extent are integrated. Then, one file entry after the connection is obtained, and the processing is completed. (3-2-7-1-4-2) Processing when the subsequent extent n is less than the AV block length If step S63 is No in the flowchart of FIG. extent
It is determined whether m is equal to or longer than the AV block length and the subsequent extent n is shorter than the AV block length. In this step, it is determined whether there is a risk of underflow in the subsequent extent n.

FIG. 55 shows a flowchart in the case where the subsequent extent is shorter than the AV block length and the preceding extent is longer than the AV block length. AV in the flowchart of FIG.
FIG. 56, FIG. 57, FIG. 58, and FIG. 59 are explanatory diagrams for supplementarily explaining the processing of the file system unit 11. These figures show the extent data size m, n and In area, and O
What relationship is established between the data size i, j of the ut area, the data size k of the data in the memory, and the data size B of the AV block, which area is the recording destination of each data, It specifies whether it will be the first.

In step S75, it is first determined whether the total size of the subsequent extent and the data in the memory is equal to or larger than the AV block length. If it is longer than the AV block length, step S7
Then, the process proceeds from Step 5 to Step S76, and it is first determined whether the In area is larger than the data in the memory. FIG. 56 (a) shows j
FIG. 15 is a diagram illustrating an example of arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when a relationship of ≧ k, n + k> B is established. In this case, if data in the memory is recorded in the In area as shown in FIG. 56B, the continuous length of the subsequent extent can be made longer than the AV block length.

On the other hand, when the In area and the Out area are smaller than the data in the memory, the moving process is performed. FIG. 57 (a) shows j
FIG. 11 is a diagram illustrating an example of the arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when a relationship of <k, n + k ≧ B is established. In this case, an empty area existing in the same zone area as the preceding-subsequent extent is searched. When the free area is obtained, the data in the memory is written in the free area as shown in FIG. Subsequently, FIG.
As shown in (c), the subsequent extent is first read into the memory and written immediately after the data recording area in the memory.

If the total size of the subsequent extent and the data in the memory is less than 1 AV block length, the process proceeds from step S75 to step S77. It is determined whether or not this is the case. If it is less than 2 AV block length, step S78
Move to FIG. 58 (a) shows j <k, n + k <B, m + n + k
FIG. 11 is a diagram illustrating an example of the arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when the relationship of <2B is established. In step S78, the AV file system unit 11 searches for a free area existing in the same zone area as the preceding-subsequent extent. In such a state, as shown in FIG. 58 (b), the preceding extent is first read into the memory, and is written into the free area again to move the preceding extent to the free area. After the movement, the data in the memory is written to the end of the moved preceding extent as shown in FIG. When the data in the memory is written, the subsequent extent is first read into the memory as shown in FIG.
By writing this immediately after the area occupied by the data in the moved memory, the subsequent extent is moved to a free area existing in the same zone area as the preceding-subsequent extent.

On the other hand, if the length is equal to or longer than the 2 AV block length, the flow shifts from step S77 to step S79 to execute FIG. 59 (a).
The connection processing is performed according to the procedure shown in FIG. Figure 59
(A) shows the leading extent, the following extent, and I on the DVD-RAM when the relationship of n + k <B and m + n + k ≧ 2B holds.
FIG. 3 is a diagram illustrating an example of an arrangement of an n region and an Out region. in this case,
Search for a free area existing in the same zone area as the preceding-subsequent extent. When free space is obtained, FIG.
As shown in (b), the end part mend of the extent having the data size of (AV block- (n + k)) is moved to the recording destination of the data in the memory. As shown in FIG. 59 (c), the in-memory data is written to the end of the moved preceding extent. When the data in the memory is written, FIG.
As shown in (d), the subsequent extent is moved immediately after the recording area of the data in the memory.

If step S64 of FIG. 49 is No,
Proceeding to step S65, it is determined whether the preceding extent m is shorter than the AV block length and the subsequent extent n is shorter than the AV block length. judge. FIG. 60 is a flowchart showing the processing content when both the leading extent and the trailing extent are shorter than the AV block length. In the flowchart of FIG.
FIGS. 61, 62, 63, and 64 are explanatory diagrams for supplementarily explaining the processing of the AV file system unit 11. FIG. These figures show the relationship between the data size m, n of the extent, the In area, the data size i, j of the Out area, the data size k of the data in the memory, and the data size B of the AV block. Is established, which area is a recording destination and a movement destination of each data.

In this flowchart, first, in step S80, it is determined whether or not the total size of the data in the memory, the preceding extent, and the subsequent extent is not less than the AV block length. Here, if the total size is smaller than the AV block length, the process proceeds to step S81. In this case, since the AV block cannot be filled even if the preceding extent, the data in the memory, and the subsequent extent are added, it is determined whether the subsequent extent is followed by the extent. If it does not follow, the subsequent extent is effectively the last extent of the AV file generated after the concatenation, so it is sufficient to leave it as it is. An underflow occurs because the data-subsequent extent pair cannot fill the AV block. In order to avoid this, if there is a subsequent extent in the subsequent extent, the concatenation process is performed according to the procedure shown in FIG. FIG. 61A shows a DVD-ROM when the relationship of m + n + k <B holds.
FIG. 3 is a diagram illustrating an example of arrangement of a leading extent, a trailing extent, an In area, and an Out area on a RAM. Step S81
, The AV file system unit 11 writes the data in the memory into the In area as shown in FIG. When the data in the memory is written, as shown in FIG. 62 (c), the subsequent extent is first read into the memory, and this is written immediately after the area occupied by the moved data in the memory, so that the subsequent extent becomes a free area. Go to

[0312] Finally, as shown in Fig. 61 (d), from the extent following the subsequent extent, the (AV block-
Data is fetched by the data size ((previous extent + data in memory + subsequent extent)), and the fetched data is linked to the preceding extent, data in memory, and subsequent extent. If the total size of the preceding extent, the subsequent extent, and the data in the memory is equal to or longer than the AV block length, the process proceeds to step S82. In step S82, the AV file system unit 11 determines whether the data size of the Out area following the preceding extent is smaller than the total size of the subsequent extent and the data in the memory. If it exceeds, the process moves to step S83. FIG. 62 (a)
Is the DVD-RAM when the relationship i ≧ n + k, m + n + k ≧ B holds
On the leading extent, trailing extent, and In area,
FIG. 4 is a diagram illustrating an example of an arrangement of an Out area. In step S83, the AV file system unit 11 writes the data in the memory into the In area as shown in FIG. When the data in the memory is written, as shown in FIG. 62 (c), the subsequent extent is first read into the memory, and this is written immediately after the area occupied by the moved data in the memory, so that the preceding extent becomes a free area. Go to

If the Out area is smaller, the flow shifts from step S82 to step S84 to execute step S84.
It is determined whether the data size of the In area preceding the subsequent extent is smaller than the total size of the preceding extent and the data in the memory. If it exceeds, step S85
Move to FIG. 63A is a diagram showing an example of the arrangement of the preceding extent, the succeeding extent, the In area, and the Out area on the DVD-RAM when the relationship i <n + k, m + n + k ≧ B holds. In step S85, the AV file system unit 11 writes the data in the memory to the Out area as shown in FIG. When the data in the memory is written,
As shown in FIG. 3 (c), the preceding extent is first read into the memory, and is written immediately before the area occupied by the moved data in the memory, thereby moving the preceding extent to the In area.

If step S84 is No, the process moves to step S86. FIG. 64A shows i <n + k, j <m + k,
FIG. 8 is a diagram illustrating an example of arrangement of a leading extent, a trailing extent, an In area, and an Out area on a DVD-RAM when a relationship of m + n + k ≧ B is established. In step S86, it is determined whether or not the total size of the preceding extent, the subsequent extent, and the data in the memory exceeds the 2AV block length. If not, the AV file system unit 11 searches for a free area existing in the same zone area as the preceding extent. When a free area is obtained, as shown in FIG. 64 (b), the preceding extent is first read into the memory, and is written into the free area again to move the preceding extent to the free area. After the movement, the in-memory data is written to the end of the moved preceding extent as shown in FIG. When the data in the memory is written,
As shown in FIG. 4 (d), the subsequent extent is first read into the memory, and is written immediately after the area occupied by the moved data in the memory, thereby moving the subsequent extent to the free area.

If the total size of the preceding extent, the subsequent extent, and the data in the memory is equal to or larger than the 2AV block length, it is determined which of the Out area and the In area has the larger data size. If the data size of the Out area is large, the data in the memory is recorded in the Out area until the data reaches the AV block length. After that, the remaining data in the memory is recorded in a free area, and the subsequent extent is moved to the recording destination.

When the data size of the In area is large, the AV file system unit 11 moves the preceding extent to a free area, and moves the destination from the beginning of the data in the memory to the destination (in-memory data-In area). ) Is recorded in the destination of the preceding extent. After that, the remaining part of the data in the memory is recorded in the In area. After the above-described movement processing, the total movement amount is set to 2 in step S86.
It can be suppressed to the AV block length or less.

After the preceding extent, the data in the memory, and the subsequent extent are linked through the above processing, the file entry of the AV file Af including the preceding extent and the file entry of the AV file Af + 1 including the subsequent extent are integrated. Then, one file entry after the concatenation is obtained, and the process ends. (3-2-7-1-4-3) Processing when both the preceding and subsequent extents are longer than the AV block length If step S65 in FIG. 49 is determined as No, the AV file system unit 11 It is determined whether the internal data is less than the AV block length. If the length is equal to or longer than the AV block length in step S67, the data in the memory is recorded in a free area, and the process is terminated.

If No in step S66, the AV file system unit 11 determines that the preceding extent m is equal to or longer than the AV block length, the subsequent extent n is equal to or longer than the AV block length, and the data size of the in-memory data k is equal to the In area. i and Ou
It is determined whether it is smaller than the total length with the t region j. FIG.
This is a flowchart when the leading extent and the trailing extent have a length equal to or longer than the AV block length.

FIG. 66 is an explanatory diagram for supplementarily explaining the processing of the AV file system unit 11 in the flowchart of FIG. (A) of the explanatory diagram shows an example of the recorded content in which both the subsequent extent and the preceding extent are longer than the AV block length. Also (b) ~
(D) shows how the in-memory data and extent are recorded in the In area, Out area, and other free areas when each step in FIG. 65 is executed.

In this case, there is no fear that underflow occurs in the preceding extent and the subsequent extent. Speaking of greed, Ou located behind this AV file Af
If the data in the memory can be recorded in one or both of the t area and the In area located in front of the AV file Af + 1, the data in the memory is recorded without moving the preceding extent and the subsequent extent to the free area. be able to.

In the flowchart of FIG. 65, step S
At 87, it is determined whether the data size of the Out area exceeds the data size of the data in the memory.
If so, in step S88, FIG.
The data in the memory is recorded in the Out area as shown in FIG. If it is lower than that, step S89
Then, it is determined whether the data size of the In area exceeds the data size of the data in the memory. If it exceeds, in step S90, FIG.
The data in the memory is recorded in the In area as shown in FIG. If the data in the memory cannot be recorded by only one of the In area and the Out area, the process shifts from step S89 to step S91.
As shown in (d), the data in the memory is divided into two free areas, and each of the divided areas is recorded in each of the In area and the Out area.

After the preceding extent, the data in the memory, and the subsequent extent are linked through the above processing, the file entry of the AV file Af including the preceding extent and the file entry of the AV file Af + 1 including the subsequent extent are integrated. Then, one file entry after the connection is obtained, and the processing is completed. (3-2-7-1-4-4) Processing when both preceding and succeeding extents are longer than the AV block length In step S69 of FIG.
It is determined whether the length is equal to or longer than the block length, the subsequent extent n is equal to or longer than the AV block length, and the data size of the data k in the memory is larger than the total length of the In area i and the Out area j.

FIG. 67 is a flow chart showing processing when the data size of both the leading extent and the trailing extent is larger than the AV block, and the total size of the In area and the Out area is smaller than the size of the data in the memory. . FIG. 68 shows the AV in the flowchart of FIG.
FIG. 4 is an explanatory diagram for supplementarily describing a process of a file system unit 11. (A) of this explanatory diagram shows an example of the recorded contents in which both the subsequent extent and the preceding extent are longer than the AV block length. (B) to (d)
Is the In area when executing each step of FIG. 67,
It shows how data and extents in the memory are recorded in the Out area and other free areas.

In this case, underflow does not occur in the preceding extent and the subsequent extent, but the continuous length of the data recording area in the memory must be longer than the AV block length. In step S92, it is determined whether the total data size of the preceding extent and the data in the memory is 2 AV blocks or more.

If the total size is equal to or larger than 2 AV block lengths, the process moves from step S92 to step S93, where data of the size (AV block length−data size k of data in memory) is read from the end of the preceding extent, and this is freed. While moving to the area, the data in the memory is recorded at the moving destination. By this recording, an empty area is obtained as shown in FIG.
As shown in the figure, the data is filled with the data and the extent in the memory.

If the total size of the data in the memory and the preceding extent is less than the length of 2 AV blocks, step S
The transition from step 92 to step S94 is performed. In step S94, it is determined whether the total data size of the subsequent extent and the data in the memory is 2 AV blocks or more. This determination is made in step S
In the same way as in the case of No. 92, in order to prevent the time required for logical block write from becoming enormous, and even if data of a considerable data size is moved from the preceding extent, the data size of the remaining extent is also one.
This is because there is a high possibility that the length can be longer than the AV block length.

From such a viewpoint, if the total size is equal to or larger than 2 AV block lengths, the flow shifts to step S95, where data of the size (AV block length−data size k of data in memory) is read from the leading end of the subsequent extent. This is moved to a free area existing in the same zone area as the preceding-subsequent extent, and the data in the memory is recorded at the destination. By this recording, an empty area is obtained as shown in FIG.
As shown in (c), it is filled with data and extents in the memory.

If the total size of the data in the memory and the subsequent extent is smaller than 2 AV block length, and the total size of the data in the memory and the preceding extent is smaller than 2 AV block length, the total write amount of the logical block Is less than 2 AV blocks, so that the speed process is not affected even if the movement processing is actively performed. Therefore, if the total size of the data in the memory and the subsequent extent is smaller than 2 AV block length, and if the total size of the data in the memory and the subsequent extent is smaller than 2 AV block length, the process proceeds to step S96, It is determined which of the extent and the subsequent extent has the larger data size. If the total size of the data in the memory and the subsequent extent is less than 2 AV block length, and if the total size of the data in the memory and the subsequent extent is less than 2 AV block length, as long as the criterion is satisfied, the leading extent and the subsequent extent However, in the present embodiment, since the moving amount is to be reduced more aggressively, a process of determining a smaller data size is performed. If the leading extent is smaller, the leading extent is first moved in step S97, and then the data in the memory is written to the destination. As a result of this recording, an empty area having a 2AV block length is filled with data and extents in the memory as shown in FIG.

If the subsequent extent is smaller, the data in the memory is first written in step S98.
The subsequent extent is moved to the write destination. As a result of this recording, a free area of 2 AV block length is filled with data and extents in the memory as shown in FIG.
Through the above processing, the leading extent, data in memory,
After linking the subsequent extents, the file entry of the AV file Af including the preceding extent and the file entry of the AV file Af + 1 including the subsequent extent are integrated, and one file entry after the linking is obtained to complete the processing. . Although the "MERGE" processing in various cases has been shown in the flowchart, the data size to be moved in any case can be kept to 2 worst AV block length or less at worst.
However, the exception that the total data write amount exceeds 2 AV blocks does not completely exist, and when the following two exceptions occur, the total data write amount exceeds 2 AV blocks.

The first exception is that two consecutive empty AV
When a block area is required, there is only one isolated AV block at a time, and data of one AV block may be moved to create two continuous free AV blocks. A second exception is a case where new data movement occurs when data is taken out from the subsequent extent to the subsequent extent in step S81 in FIG. 60 and the remaining portion is shorter than the AV block length. In this case, the amount of data to be moved as a whole exceeds 2 AV blocks.

[0331] Although only the connection process between the two AV files and the data in the memory has been described above, it is also possible to connect one AV file with the data in the memory when executing the MERGE command. I can do it. In this case, since the processing is equivalent to adding data to the last extent of the AV file, it is not necessary to satisfy the condition that the extent after connection is equal to or longer than the AV block length. Therefore, as a process, the data in the memory is recorded in the Out area following the last extent, and if all the data in the memory cannot be recorded in the Out area, an empty AV block is allocated and remaining What is necessary is just to record the data in the memory.

Although the description has been made on the assumption that the seamless reproduction in the file is performed in the connection processing, the connection processing may be performed on the assumption that the file is seamlessly reproduced. Seamless playback between files refers to playback in which video display is not interrupted even when branching from playback of a certain AV file to playback of another AV file. When seamless playback between files is assumed, it is necessary to make the continuous length of all extents equal to or longer than the AV block length when connecting the two AV files shown above and the data in the memory, and perform a more thorough connection process There is a need. The long sentence has been described above, and the description of the connection processing by the AV file system unit 11 is finished. (3-2-7-1-5) Update of VOB information and PGC information During execution of SPLIT command and MERGE command, VO
How to update B information (time map table, seamless connection information) and PGC information (cell information) will be described.

First, updating of the above information accompanying the SPLIT command execution processing will be described. Of the plurality of AV files obtained by the SPLIT command execution processing, one AV file is assigned the same AV_File_ID as the AV file containing the extraction source VOB. New identifiers must be assigned to AV_File_IDs of other AV files, respectively.

[0334] The VOB previously recorded in the AV file
Has lost a number of subsections due to the SPLIT command execution processing, so it is necessary to delete the mark specifying the lost subsection. Similarly, cell information having such a mark as a start point and an end point must be deleted from the RTRW management file. Remove the mark point and change the video display start frame of the AV file to C_V_S_PTM.
Specify the video display end frame of the AV file as
Generate new cell information specified as C_V_E_PTM and RTR
W must be added to the management file.

The VOB information including the seamless connection information and the time map table is divided into a plurality according to the division of the VOB. That is, if mx VOBs are obtained by the above division, m
Divide into x time map tables and seamless connection information. VOB video display start time VOB_V_S_PTM and video display end time V generated by SPLIT command execution processing
OB_V_E_PTM is updated based on C_V_S_PTM and C_V_E_PTM indicating the start point and end point of the cell information, and LAST_SCR and FIRST_SCR in the seamless connection information are also updated.

The following describes how the above information is updated during the MERGE command execution processing. Here MERGE
Even though the execution of the command may cause a plurality of AV files to become one AV file, each VOB included in the plurality of AV files is composed of frame data having no correlation with each other. , A time stamp discontinuity occurs between two AV files. Originally separate AV
In order to manage a plurality of VOBs recorded in the file as different VOBs, different VOB IDs are assigned to the plurality of VOBs.

[0337] Except for these processes, the process is the same as that of the second embodiment. On the other hand, the number of frames included in the re-encoded preceding VOBU is added to C_V_E_PTM in the cell information specifying the cutout range. C_V_S_PTM in the cell information that specifies the clipping range of the subsequent AV file
Is deleted by the number of frames included in the re-encoded subsequent VOBU.

(3-2-3) Defragmentation Unit 16 The defragmentation unit 16 is connected to the fixed magnetic disk device, and among the extents already recorded on the DVD-RAM and subjected to the connection processing, etc. Data having an empty area before and after the recording area is read and written to the fixed magnetic disk device, and backup data is created in the disk device. After all the extents have been written to the fixed magnetic disk device, the backup data is read again, and the extents are written so as to fill the free space existing before and after the recorded extent. Here, the extent having an empty area before and after the recording area is “SP
The "LIT" command and the "SHORTEN" command are generated because they are sequentially executed by the AV file system unit 11. When the "MERGE" command is executed, the storage destination of the data in the memory and the transfer destination of another extent are It is assumed that it has been abandoned because it did not.

FIG. 69 is an explanatory diagram for supplementarily explaining the processing contents by the fragmentation eliminating section 16. In this figure,
An extent #x is shown in the figure as an extent having free areas i and j before and after the recording area. The defragmentation unit 16 detects such an extent as shown in FIG. 69 (a), reads out the extent to the DVD recorder 70, and writes it to the fixed magnetic disk device.

By such writing, backup data is created in the disk device as shown in FIG. Thereafter, as shown in FIG. 69 (c), the backup data is read from the fixed magnetic disk device, and the extent is written so as to fill the free space j existing before and after the recorded extent. Since the free area is packed, the data size of the free area located behind the extent #x is i + j, and the continuous length can be increased. If such processing is also performed for the extent #y following the free area, the size of the free area can be further increased.

The recording by the fragmentation eliminating unit 16 has already been performed on a DVD-
Since the backup data of the extents recorded in the RAM is created once in the fixed magnetic disk drive, the backup is performed even if the power of the DVD recorder 70 is cut off during the writing period to the DVD-RAM. At times it is possible to retry writing an extent that was interrupted halfway. As described above, since the work of packing the extents after creating the backup data in the disk device is performed, the extents are not lost even if the power of the DVD recorder 70 is cut off during writing.

As described above, according to the present embodiment, a plurality of AV
Even if the operator performs arbitrary editing on the file and generates a plurality of fragmentary AV files having a short continuous length, the DVD recorder 70 concatenates the AV files having such a short continuous length to form an AV block or more. Since the AV file having the length is generated, the fragmentation of the AV file can be resolved, and the continuous reproduction of the video and audio data recorded in the AV file can be performed.

In the concatenation process, it is determined whether or not the total amount of data to be written is equal to or larger than 2 AV block length. If the total amount of write data is equal to or larger than 2 AV block length, the movement amount of the recorded AV file is reduced. The amount of movement is limited so that the total amount of write data size is less than 2 AV block length, so that fragmentation can be resolved in a short time.

[0344] Furthermore, even if the operator performs arbitrary editing on a plurality of AV files, the need for recording a re-encoding with a short continuous length arises, the DVD recorder 70 will record the re-encoded data with such a short continuous length. Select and record a recording position where the encoded data is linked to the audiovisual data to be reproduced before and after it, so that re-encoded data can be prevented from being fragmentarily recorded and recorded in the AV file. The continuous reproduction of the audiovisual data to be performed can be performed.

Note that data movement is not limited to the case where continuous data of less than a predetermined amount occurs, and when two pieces of video and audio data are connected, the two pieces of video and audio data are too far apart on the disk. In such a case, the data may be moved. This is because data arranged by connecting physically separated audiovisual data is arranged so that continuous reproduction can be guaranteed in normal reproduction. However, when performing fast forward for special playback, if the data to be played is too far away, the playback will be jerky.

In order to make this smooth, when two pieces of video and audio data are connected, one of the pieces of data is continuous data having a size several times larger than a predetermined fixed amount, and the two pieces of video and audio data are roughly If there is an empty space of the AV block at equal intervals, the data is moved there.
As a result, it is possible to smoothly perform special reproduction while guaranteeing normal reproduction.

Further, a time code may be extracted from a mark of cell information, information such as an address may be extracted from a time map table, managed in a table, displayed on an initial state screen or the like, and used as selection auxiliary information for a user.
Further, a reduced image of each mark is created, these are recorded in a separate file, pointer information to these reduced images is provided in each mark, and it may be used as auxiliary information when displaying cell information in an initial state or the like. .

In addition, in the present embodiment, moving picture data and audio data are handled. However, the present invention is not limited to this. Data and still image data may be handled. Finally, the procedure of the AV file system described with reference to the flowchart in the third embodiment (FIG. 48)
(A), FIG. 48 (b), FIGS. 49 to 50, FIG. 55, FIG.
0, FIG. 65, FIG. 67) may be realized by a machine language program, which may be recorded on a recording medium to be distributed and sold. Such a recording medium includes an IC card, an optical disk, a floppy disk, and the like. The machine language program recorded on these is used by being installed in a general-purpose computer. The general-purpose computer sequentially executes the installed machine language programs to realize the functions of the video data editing apparatus described in the present embodiment.

(Fourth Embodiment) In the fourth embodiment, hierarchical video editing consisting of temporary editing and main editing is performed by a user-defined PG.
This is an embodiment implemented using two types of program chains, C-original PGC. User defined PGC
-A new table is added to the RTRW management file shown in the first embodiment to define the original PGC. (4-1) RTRW management file The structure of the RTRW management file in the fourth embodiment will be described. . In the fourth embodiment, the RTRW management file is
It is recorded on the same directory (RTRW directory) as the AV file, and contains the contents shown in FIG.

FIG. 70 (a) shows the RT in the fourth embodiment.
FIG. 4 is a diagram in which the recorded contents of an RW management file are detailed in a stepwise manner. That is, in the figure, the logical format located on the right is a detailed version of the logical format located on the left, and the dashed line indicates that the logical format on the right is within the logical format on the left. It clarifies which part of has been refined.

According to such a notation, the VOB shown in FIG.
With reference to the logical format of “RTRW”, the RTRW management file includes, in addition to the VOB information shown in the first embodiment,
It can be seen that the information includes a GC information table, a user-defined PGC information table, and a title search pointer. (4-1-2) Contents of original PGC information
Consists of GC information.

The original PGC information is information specifying each of a plurality of VOBs contained in an AV file existing in the RTRW directory or a partial section in each VOB according to the arrangement order. Original PGC information is R
It is associated with each VOB recorded in the AV file existing in the TRW directory, and when the AV file is recorded in the RTRW directory, the original PGC information at that time is generated by the video data editing device. Recorded in the RTRW management file.

FIG. 70B shows the data format of the original PGC information. The original PGC information is composed of a plurality of cell information, and the cell information is a cell ID (CELL # 1,
# 2, # 3, # 4 ...), AV file ID (AVF_ID in the figure), and VO
It is composed of B_ID, C_V_S_PTM, and C_V_E_PTM. AV
The file ID is a column for entering an identifier of the AV file corresponding to the cell information.

[0354] The VOB_ID is the VOB included in the AV file.
Is a column for entering the identifier of When a plurality of VOBs are included in the AV file corresponding to the cell information, the role is to clearly indicate to which of the plurality of VOBs the cell information corresponds. `` Cell start time C_V_S_PTM (C_V_S_PT
Is abbreviated as M) '' is information indicating the start point of the partial section specified by the cell information, and the PTS added to the start time of the video field located at the start point is written in PTM description format. There is an entry column for

[Cell End Time C_V_E_PTM (C_V_E_PTM in the figure)
(Abbreviated as E_PTM) is information indicating the end point of the partial section specified by the cell information, and is an entry field for entering the end time of the video field located at the end point in a PTM description format. Having. "Cell start time
The time information in “C_V_S_PTM” and “cell end time C_V_E_PTM” means the start point of the encoding operation by the video encoder, the end point of the encoding operation, the mark point inserted by the operator, and the like.

[0356] The "cell end time C_V_E_PTM" of each cell information of the original PGC information is the "cell start time" of the cell information arranged next in the original PGC information.
C_V_S_PTM ". Since the `` cell end time C_V_E_PTM '' and `` cell start time C_V_S_PTM '' of each cell information have such a matching relationship, in the original PGC, all of the VOBs do not drop even in some partial sections. Is specified. Also original PGC
Cannot specify subsections in an order that replaces the order in the VOB.

(4-1-3) Contents of user-defined PGC information The “user-defined PGC information table” contains a plurality of user-defined PGCs.
Consists of information. FIG. 70C shows the data format of the user-defined PGC information. Like the original PGC information,
The user-defined PGC information is composed of a plurality of cell information, and the cell information includes an AV file ID, VOB_ID, C_V_S_PTM, and C
_V_E_PTM.

The user-defined PGC information is composed of a plurality of cell information as in the case of the original PGC information. However, the type of the cell information and the arrangement from what viewpoint are different from the original PGC information. Whereas the original PGC information indicates that the video object sub-sections are to be sequentially reproduced according to their arrangement order, the user-defined PGC information indicates that the video object sub-sections are to be reproduced in an order which is not restricted by the arrangement order. You can instruct them to play.

Here, the partial section specified by the cell in the user-defined PGC is specified by the partial section itself (all sections) specified by the cell information in the original PGC information or by the cell information in the original PGC information. It is further inside (partial section) than the partial section to be performed. In addition, the partial section specified by one cell information may be specified by another cell information overlapping. That is, there may be overlap between cells. Further, a partial section specified by certain cell information may be separated from a partial section specified by another cell information. That is, there may be a gap between cells. In the user-defined PGC information, not all the partial sections in the VOB need be specified, and some of the partial sections in the VOB may not be specified.

[0360] In the original PGC, the reproduction order is remarkably restricted, whereas in the user-defined PGC, no such restriction is imposed and the reproduction order of the cells can be freely defined. Specifically, the order may be reverse to the order in the VOB. In addition, the specification may be performed across VOB partial sections recorded in different AV files. Since the original PGC specifies the partial sections in one AV file and VOB according to the order in the AV file and VOB, the order of each partial section in the original AV file and VOB is respected. It can be said that user defined PG
C is not restricted by the order of each subsection in the VOB, and the operator wants to view which subsection in what order
That is, a partial section can be designated according to the user's viewing intention. For this reason, it can be seen that the user-defined PGC is suitable for use in preserving the determination order when the order in which a plurality of partial sections included in the VOB are connected in the video editing work is provisionally determined.

[0361] The original PGC is an AV file and an AV file.
The original PGC is associated with the VOB in the file.
The cells in indicate only the subsection of that VOB,
There is no restriction that the user-defined PGC cannot be associated with a specific VOB, and the cell information included in the user-defined PGC information may specify different VOB partial sections.

Further, the original PGC is generated at the time of recording the AV file, but the user-defined PGC may be generated at any time as long as the time is after the recording of the AV file. (4-1-4) Integration of PGC Information-VOB Information-AV File The following describes how the above-described AV file, VOB, time map table, and PGC information have a mutual relationship. FIG. 71 shows the interrelationship between AV files, VOBs, VOB information, original PGC information, and user-defined PGC information,
FIG. 71 is a diagram in which the ones having unity are arranged in a bold frame (in FIG. 71, PGC information is abbreviated as PGC information).

In FIG. 71, AV file # 1 including VOB # 1, VOB information # 1, cell information # 1-cell information # 2-cell information #
The original PGC information # 1 consisting of 3 is arranged in the same thick line frame, and the AV file # 2 including VOB # 2, VOB information # 2, cell information # 1-cell information # 2-cell information # 3 Naru original PG
It can be seen that C information # 2 is arranged in the same thick line frame.

The AV file (VOB) -V surrounded by the thick line frame
A set of OB information-original PGC information is called an original PGC in the DVD-RAM standard. The video data editing apparatus conforming to the DVD-RAM standard recognizes the unit of the original PGC as a management unit of a video title. In one example of FIG. 71,
AV file # 1 and VOB information # placed in the same thick line frame
1, One set of original PGC information # 1 is named as original PGC # 1, and the AV file # arranged in the same thick line frame
2, a set of VOB information # 2 and original PGC information # 2 is named original PGC # 2.

When recording the original PGC, it is necessary to record the encoded VOB on the DVD-RAM, generate VOB information, and generate original PGC information for the VOB. Recording of the original PGC is considered to have been completed only when all of the AV file, VOB information table, and original PGC information are recorded on the DVD-RAM. Conversely, simply recording the encoded VOB as an AV file on the DVD-RAM will result in the original P
The GC recording is not considered complete.

The same applies to the case of erasing, and the original
Erasure is performed by PGC. In other words, AV file, V
When any one of the OB information and the original PGC information is deleted, the information that constitutes the original PGC together with it is also deleted. So, in what unit the original PGC is played, the original PGC
Is performed when the original PGC information is designated by the operator. Conversely, the AV file and the VOB are not directly specified by the operator and the reproduction is not ordered.

The original PGC can be partially reproduced, but the partial reproduction of the original PGC is
This is performed by designating a cell included in the original PGC by the operator, and there is no possibility that partial reproduction is commanded by directly designating, for example, a VOBU smaller than the cell. The integration in the original PGC information is as described above. Next, a description will be given of the unit in which the user-defined PGC information is managed as a video title. In FIG. 71, the original PGC has the original PGC information-VOB information table-AV file arranged in the same bold frame, whereas cell information # 1, cell information # 2, cell information # 3, and cell information
It can be seen that the user-defined PGC information # 3 in the figure consisting of # 4 is individually surrounded by a thick line frame. This is because in the DVD-RAM standard, user-defined PGC information is not actual AV data,
This indicates that the title is managed independently.

[0368] Therefore, it can be said that the generation of the user-defined PGC is completed only by the video data editing apparatus defining the user-defined PGC information in the RTRW management file. That is, in the user-defined PGC, "user-defined PGC
Production Equals Definition of User-Defined PGC Information ”is established. The same applies to erasing, as long as the user-defined PGC information is erased from the RTRW management file, it is assumed that the user-defined PGC constituted thereby does not exist.

The playback unit of the user-defined PGC is the original P
Same as GC. To play a user-defined PGC,
This is performed when the GC is specified by the operator. The user-defined PGC can also be partially reproduced. Partial reproduction of the user-defined PGC is performed by designating a cell included in the user-defined PGC by an operator.

Although it is clear that the original PGC-user-defined PGC is different as described above, from the viewpoint of the operator, the original PGC-user-defined PGC is
Since the entire reproduction and the partial reproduction are performed by designating the C information and the cell information, it is not necessary to be conscious of the difference between the two. Therefore, without discriminating the difference between the original PGC and the user-defined PGC, these are uniformly managed in units of video titles.

Next, how the original PGC and the user-defined PGC are reproduced will be described. The dashed arrow in FIG. 71 expresses the relationship between the referenced data and the referenced data. Arrow y2, y4, y6, y8
Indicates the reference relationship between each VOB in the VOB and the time code included in the time map table in the VOB information, and arrows y1, y3, y5, and y7 indicate the time map The reference relationship between each time code included in the table and the cell information is specified.

[0372] It is assumed that the operator designates one of the PGCs and instructs the reproduction of the video title. The specified PG
If C is original PGC # 1, the original PGC # 1
, The cell information # 1 located at the top is taken out by the playback device. Subsequently, by referring to the AV file and the VOB identifier included in the extracted cell information # 1, the AV file corresponding to the cell information and the AV
File # 1, VOB # 1, and time map table # 1 for the VOB are specified.

[0373] The specified time map table # 1 contains:
The size of each VOBU that composes the VOB and the playback time of those VOBUs are described.In order to further improve the access performance, a representative VOBU is selected at regular intervals, for example, every several tens of seconds, and the address and the progress from the beginning of the VOB are selected. Because we have time, arrow y1
By referring to the time map table using the cell start time C_V_S_PTM as shown in, the cell start time C_V_S_PTM included in the cell information # 1 is determined by which V in the AV file.
Specify whether it corresponds to OBU and specify the start address. As a result, the VOBU corresponding to the cell start time C_V_S_PTM
Since the start address is found, the playback device accesses VOB # 1 as indicated by arrow y2, and starts reading the VOBU sequence from VOBU # 1 indicated by the start address.

On the other hand, cell start time C_V_S_ is included in cell information # 1.
Since the cell end time C_V_E_PTM is included together with the PTM, the cell end time C_V_E_PTM included in the cell information # 1 is included in the AV file by referring to the time map table using the cell end time C_V_E_PTM as shown by an arrow y3. Specify which VOBU is to be supported. As a result, the start address of the VOBU corresponding to the cell end time C_V_E_PTM is determined. Assuming that the specified VOBU is VOBU # 10, as shown by arrow y4, when VOBU # 10 is reached,
The reading of the column ends.

As described above, if access is made to the AV file via the cell information # 1-VOB information # 1, the AV file
Only the partial section specified by cell information # 1 can be read out of VOB # 1 recorded in # 1. If such a partial section is read for cell information # 2, cell information # 3, and cell information # 4, all VOBs included in VOB # 1
U is read and played.

As described above, in the reproduction using the original PGC information, the partial sections in the VOB can be reproduced according to the arrangement order. On the other hand, it is assumed that the operator has designated one of the user-defined PGCs and instructed to reproduce the video title. The specified PGC is a user-defined PGC
In the case of # 1, cell information # 1 located at the head of the user-defined PGC information # 1 is taken out by the playback device.
Subsequently, by referring to the time map table # 1 using the cell start time C_V_S_PTM included in the cell information as indicated by an arrow y5, the cell start time C_V_S_PTM included in the cell information # 1 is set to the VOB. Specify which VOBU in # 1 corresponds. As a result, it is determined that the VOBU corresponding to the cell start time C_V_S_PTM is VOBU # 11. Therefore, the playback device accesses VOB # 11 as indicated by arrow y6,
The reading of the VOBU column is started from VOBU # 11 indicated by the head address.

On the other hand, since the cell information # 1 of the user-defined PGC # 1 includes the cell end time C_V_E_PTM together with the cell start time C_V_S_PTM, the cell end time C_
By referring to the time map table using V_E_PTM, the cell end time C_V_E_
Specify which VOBU in VOB # 1 the PTM corresponds to. Assuming that the VOBU identified here is VOBU # 21, the arrow y
As shown in FIG. 8, the reading of the VOBU column ends when VOBU # 21 is reached.

After accessing the AV file via the cell information # 1-VOB information # 1 as described above, similar processing is performed for the cell information # 2 included in the user-defined PGC information # 1,
This is performed for cell information # 3 and cell information # 4. When the cell information # 2 located next to the cell information # 1 is taken out by the playback device, the AV file identifier included in the taken out cell information # 2 is referred to, thereby corresponding to the cell information. An AV file # 2 and a time map table # 2 corresponding to the AV file are specified.

In the specified time map table, VO
The size of each VOBU that constitutes B and the playback time of those VOBUs are described, and a representative VOBU is selected at regular intervals, for example, several tens of seconds, in order to further improve access performance. Since the cell has time, the cell start time C_V_S_PTM included in the cell information # 2 is determined by referring to the time map table using the cell start time C_V_S_PTM as shown by an arrow y9.
Specify whether it corresponds to U. As a result, the cell start time C_V
Since the starting address of the VOBU corresponding to _S_PTM is known,
The video data editing device accesses VOB # 2 as indicated by arrow y10, and outputs VOB # 1 indicated by the head address.
From the VOBU column.

On the other hand, cell start time C_V_S_ is included in cell information # 2.
Since the cell end time C_V_E_PTM is included together with the PTM,
By referring to the time map table using the cell end time C_V_E_PTM as shown by the arrow y11, the cell information
The cell end time C_V_E_PTM included in # 2 is
Specify whether to support VOBU. This gives the cell end time
The start address of the VOBU corresponding to C_V_E_PTM is determined.
Assuming that the VOBU identified here is VOBU # 11,
As indicated by an arrow y12, the reading of the VOBU column ends when VOBU # 11 is reached.

In the reproduction based on the user-defined PGC information, an arbitrary partial section of the VOB recorded in the two AV files can be reproduced in a predetermined order. This concludes the description of the integration of the AV file-VOB information-PGC information. Next, the title search pointer shown in FIG. 70D will be described. (4-1-5) Contents of title search pointer The "title search pointer" is used to store the VOB information, time map table, PGC information, and AV file recorded on This is information for management, and is configured by associating a title type and a title recording history with a PGC number assigned to original PGC information and user-defined PGC information.

The “title type” is set to 00 bytes to indicate that the video title having the respective PGC information is the original type, and set to 01 bytes to indicate the video title including the respective PGC information. Is information in which a flag indicating that this is a user-defined type is associated with each PGC number. “Title recording history” is information indicating the date of recording the PGC information, the date of the month, the date of the year, and the recording time of the hour, minute, and second.

[0383] When the RTRW directory in the DVD-RAM is designated, the video data editing device conforming to the DVD-RAM standard reads out the title search pointer from the RTRW management file, and reads each directory of the DVD-RAM. It is possible to immediately recognize how many original PGCs and user-defined PGCs have been recorded, and when these video titles have been recorded in the RTRW directory.

(4-1-6) Compatibility between User-Defined-Original PGC Information in Main Editing User-defined PGC information defined in temporary editing is not compatible with cells in main editing as shown in the fourth embodiment. Can be used to specify the connection order. Further, after the main editing shown in the fourth embodiment is performed, if the user-defined PGC information is updated to the original PGC information, the VOB obtained by the connection can be obtained.
The original PGC information for can be easily created. Because user defined PGC information and original PGC
This is because the data structure is the same except that the value of the title type is different from the information, and the partial section of the VOB obtained after the main editing was specified by the user-defined PGC information before the main editing.

Hereinafter, the procedure of the main editing in the fourth embodiment and how the user-defined PGC information is updated to the original PGC information before and after the main editing will be described. FIG. 72 is a diagram illustrating an example of a user-defined PGC-original PGC. In this figure, the original PGC information # 1 is
It contains only cell # 1, and forms an original PGC together with VOB # 1 and VOB information. On the other hand, in the user-defined PGC information # 2, only the cell # 1, the cell # 2, and the cell # 3 form a user-defined PGC.

Cell # 1 designates a partial section from VOBU # 1 to VOBU # i, as indicated by dashed arrows y51, y52, and cell # 2 designates a partial section as indicated by dashed arrows y53, y54. , VOBU # i +
A partial section from 1 to VOBU # j is specified. Cell # 3 has VOBU # j + 1 to VOBU # k +, as indicated by dashed arrows y55 and y56.
Subsections up to 2 are specified. Among them, only the cell # 2 in the user-defined PGC information is deleted, and the main editing using the user-defined PGC information after deletion, that is, the user-defined PGC information # 2 including the cell # 1 and the cell # 3 is instructed. It shall be assumed. FIG. 73 is a diagram in which a portion corresponding to a cell in a deletion range is hatched.

The cell # 2 deleted here designates any one video frame among a plurality of picture data included in VOBU # i + 1 as C_V_S_PTM, as shown inside the frame w11. is there. In addition, as shown inside the frame w12, one of a plurality of picture data included in VOBU # j + 1 is designated as C_V_E_PTM. When the main editing is performed using this user-defined PGC information # 2, the VOBU located at the end in cell # 1
#i, VOBU # i + 1, VOBU # i + 2, and VOBU # j, VOBU # j + 1, and VOBU # j + 2 located at the tip of cell # 2, are re-encoded. The first embodiment is performed in accordance with the procedure described in the second embodiment.
This is performed according to the procedure described in the embodiment.

FIG. 74 (a) shows which ECC block on the DVD-RAM is released to a free area by the main editing using the user-defined PGC information # 2. Referring to the second row in FIG. 74A, VOBU # i, VOBU # i + 1, and VOBU # i + 2 are recorded on the AV block #m, and VOBU # j, VOBU # j + 1, and VOBU # j + 1. It can be seen that # j + 2 is recorded in AV block #n. As shown in FIG. 73, cell # 2 specifies the picture data included in VOBU # i + 1 as C_V_S_PTM, and specifies the picture data included in VOBU # j + 1 as C_V_E_PTM. VOBU # i + 2, as shown inside the frames w13 and w14.
E occupied by VOBU # j from ECC block occupied by
Up to the CC block is released to a free area by issuing the SPLIT command and the SHORTEN command shown in the third embodiment. On the other hand, the ECC blocks occupied by VOBU # i and VOBU # i + 1 and the ECC blocks occupied by VOBU # j + 1 and VOBU # j + 2 are not released to the empty area.

FIG. 74 (b) shows the VOB and V after the main editing.
An example of OB information and PGC information is shown. Since the part corresponding to cell # 2 has been deleted, VOB # 1 is divided into (new) VOB # 1-VOB # 2. When the SPLIT command is issued, the VOB information on VOB # 1 is divided into VOB information # 1 and VOB information # 2.
The time map tables included in these VOB information are also time map table # 1 and time map table
# 2 and split. Although not shown, the seamless connection information is similarly divided.

[0390] The VOBUs in VOB # 1-VOB # 2 are respectively referenced through the divided time map tables. The user-defined PGC information and the original PGC information have the same data structure except for the value of the title type, and the VOB partial section obtained after the main editing is the same as the user-defined PGC information # 2 before the main editing. Since it was specified, the user-defined PGC information # 2 has been updated to the original PGC information. Since the original PGC information is defined using the user-defined PGC information # 2 for which the partial section was specified before the main editing, there is no need to define the original PGC information again after the main editing. (4-2) Functional Blocks of DVD Recorder 70 FIG. 75 is a functional block diagram showing a configuration of the DVD recorder 70 in the fourth embodiment. Each function in the figure is realized by the CPU 1a in the control unit 1 executing the program in the ROM 1e and controlling the hardware shown in FIG.

In FIG. 75, the DVD player includes a disk recording unit 100, a disk reading unit 101, a common file system unit 10, an AV file system unit 11, and a recording / editing / playback control unit 12. And is common to the video data editing apparatus shown in the third embodiment,
The third embodiment differs in that the AV data recording unit 13 is replaced by a title recording control unit 22, the AV data playback unit 14 is replaced by a title playback control unit 23, and the AV data editing unit 15 is replaced by an editing hierarchy control unit 26. And different. In addition, a PGC information table work area 21, an RTRW management file work area 24, and a user-defined PGC information generator 25 are newly provided in place of the fragmentation eliminating unit 16 shown in the third embodiment.

(4-2-1) Recording / Editing / Playback Control Unit 12 The recording / editing / playback control unit 12 in the fourth embodiment
The designation of the directory to be operated in the directory structure on the D-RAM is received from the operator. When the designation of the operation target is received, the operation content by the operator is specified based on the user operation notified from the remote control signal receiving unit 8, and the processing of the operation content is performed on the directory specified as the operation target by the title recording control. Part 22,
It instructs the title reproduction control unit 23 and the like to perform the operation.

FIG. 77A shows the recording / editing / playback control unit 1
FIG. 11 is a diagram showing an example of graphics data displayed on the television receiver 72 under the control of No. 2; When any directory is set to the focus state, recording, editing,
The reproduction control unit 12 waits until the enter key on the remote controller 71 is pressed. The recording / editing / reproduction control unit 12 specifies the directory in focus at the time when the enter key is pressed as the current directory.

(4-2-2) PGC Information Table Work Area 24 The PGC information table work area 24 is a memory area in which a logical format is defined so as to sequentially define PGC information. This PGC information table work area 24
, The internal area is managed in a matrix. PGC
In the information table work area 24, a plurality of pieces of PGC information are arranged in a row direction, and a plurality of pieces of cell information are arranged in a column direction. Arbitrary cell information among the PGC information stored in the PGC information table work area 24 includes a row number,
It is accessed using a pair with the column number.

FIG. 76 shows an example of the original PGC information stored in the PGCI table work area 24. When the recording of the AV file is completed, the user-defined PGC information table is empty (NULL). Of the PGC information in the figure, in the original PGC information # 1, cell information # 1 with time T0-time T1 as the start point-end point of the partial section, and time T1-time T2 as the start point-end of the partial section Cell information # 2 as a point, cell information # 3 with a time T2-time T3 as the start point-end point of the partial section, and cell information # 4 with a time T3-time T4 as the start point-end point of the partial section. You can see that it contains.

(4-2-3) Title Recording Control Unit 22 The title recording control unit 22 records the VOB on the DVD-RAM, like the AV data recording unit 13 in the third embodiment. RTRW management file work area 24
First, a time map table and VOB information are generated, and original PGC information is generated and stored in the PGCI table work area 24.

[0397] The generation of the original PGC information is realized by the title recording control unit 22 through the following procedure. First, when the recording / editing / playback control unit 12 notifies that the recording key has been pressed, the title recording control unit 22 secures a line area in the PGC information table work area 14. Next, when the AV file recording control unit 13 assigns the AV file identifier and the VOB identifier to the VOB to be newly generated, the title recording control unit 22 acquires them and associates them with the newly assigned PGC number. And store it in the newly secured row area.

Subsequently, at the start of VOB encoding,
When the MPEG encoder 2 is instructed to output the PTS of the first video frame, and the encoder control unit 2g outputs the PTS for the first video frame, the PTS is held and the operation waits for a marking operation by the operator. FIG. 80A is a diagram illustrating how data input / output between the components illustrated in FIG. 75 is performed when a marking operation is performed. It is assumed that the operator has pressed the mark key while watching the video displayed on the television receiver 72. Then, the marking operation is performed by the title recording control unit 2 through
2 is notified, and the title recording control unit 22
The PTS at the time when the button is pressed is acquired as time information from the encoder control unit 2g as shown in FIG.

[0399] The above processing is repeated while encoding to the VOB is performed. However, if an operation to stop recording is performed during the generation, the reproduction end time of the last encoded video frame is set. It instructs the encoder control unit 2g to output, and when the encoder control unit 2g outputs the reproduction end time for the last video frame, it holds this.

[0400] When the above processing is repeated until VOB encoding is completed, the title recording control unit 22 determines that the AV file identifier, the VOB identifier, the playback start time of the first video frame, and the time when the marking operation is performed. , And the reproduction end time of the last video frame. Of the time information held in this manner, a set of the start point and the end point of the partial section is newly assigned to the PGC information table work area 14 as one cell information by attaching an AV file identifier and a VOB identifier. In the specified row area. Thereby, the original PGC information is newly generated.

When the above generation is completed, the original PGC
In association with the PGC number assigned to the information, the title search pointer indicating the type information indicating that this PGC information is the original PGC information and the record history information indicating the recording date and time when the original PGC information has been recorded are set to the PGC. It is generated on the information table work area 21. If the title playback control unit 23 can detect the point at which the content of the scene has changed significantly, the user-defined PGC information generator 25 automatically acquires the PTS at the time of the scene change, thereby automatically acquiring the cell information. May be set.

Also, the creation of the time map table and VOB information is not the focus of the present embodiment, so that the description is omitted. (4-2-4) Title Playback Control Unit 23 The title playback control unit 23 includes the recording / editing / playback control unit 12
Of the video titles recorded in the current directory designated in the "."

Specifically, the title reproduction control unit 23
When an operator performs an operation to reproduce a video title recorded in a directory in a state where any directory is selected as the current directory as shown in FIG. Is displayed, the original PGC information table and the user-defined PGC information table in the RTRW management file in the directory are read, and the entire or partial playback of the original PGC or the user-defined PGC in the current directory is performed. Is specified by the operator. FIG. 77 (b) is a diagram showing PGCs and cells listed as operation targets, and the PGC information and cell information appearing here are the same as those shown in the example of FIG. In this interactive screen, the original PGC is represented as a simple graph with the horizontal axis as a time axis, and is displayed with the recording date and time of the original PGC. The menu at the lower right in this figure indicates whether the video title in the current directory is to be played back in its entirety or in a partial manner. Either one can be selected. If the whole reproduction is instructed, the title reproduction control unit 23 allows the operator to designate any one of the PGCs as the operation target, and if the partial reproduction is instructed, the title reproduction control unit 23 selects any one of the cells as the operation target. As the operator.

[0404] When a PGC and a cell to be entirely reproduced are specified, the title reproduction control unit 23 takes out the cell included in the PGC specified as the operation target and performs the time map table as shown in FIG. , The partial section is reproduced. When the reproduction of the partial section is completed, the interactive screen shown in FIG. 77B is displayed, and the selection of the next cell information is awaited.

FIG. 78 (a) is a flowchart showing the processing contents at the time of partial reproduction of cell information. First, in step S271, C_V_S_PTM, C_V_E are obtained from original PGC information and cell information to be reproduced in user-defined PGC information.
Read _PTM. Subsequently, in step S272, C_V_S_
The VOBU (START) address including the picture data to which the PTM is added is specified. In step S273, C_V_E_PTM
The address of the VOBU (END) including the picture data to which the VOBU (START) is added is specified in step S274.
Read the range up to OBU (END) from VOB. Step S2
At 76, the MPEG decoder 4 is instructed to decode the VOBU in the read range. In step S277, the title reproduction control unit 23 transmits the cell reproduction start time information (C_V_S_PTM) and the cell reproduction end time information (C_V_E_PTM) as valid reproduction section information together with the decoding processing request to the decoder control unit 4k in the MPEG decoder 4. Is output.

[0406] The reason why the valid playback section is output to the MPEG decoder 4 is that the decoder control section 4k in the MPEG decoder 4 attempts to decode even picture data outside the partial section specified by the cell. It is. That is, MP
The unit in which the EG decoder 4 can perform the decoding process is a VOBU unit. In this case, the entire range from VOBU (START) to VOBU (END) is decoded, and even the picture data outside the partial section specified by the cell is decoded. It will be played. The cell is
Since it is specified in video field units, picture data outside the partial section must be prohibited by some method. The title reproduction control unit 23 outputs valid section information to the MPEG decoder 4 in order to prohibit reproduction outside the section. FIG. 78 (b) shows, from the range from VOBU (START) to VOBU (END), cell reproduction start time information (C_V_S_PTM) to cell reproduction end time information (C_V_E_P).
FIG. 11 is a diagram showing a state in which only a section up to TM) is reproduced and output.

[0407] The MPEG decoder 4
Stops display output of a plurality of video fields from the head of the VOBU to C_V_S_PTM among all VOBUs instructed to decode, and then stops display output of a plurality of video fields from C_V_E_PTM to the end of the VOBU. FIG. 1
Logical connection lines in the hardware configuration diagram shown in FIG.
The VOBU sequence read from the disk access unit 3 via (1) is subjected to decoding processing by the MPEG decoder 4, and of the decoding result, the section before C_V_S_PTM and the section after C_V_E_PTM are reproduced. Output is prohibited. As a result, only the partial section specified by the cell information is reproduced.

As for the original PGC information or the user-defined PGC information, since one PGC information includes a plurality of cell information, the procedure shown in FIG. 78A is performed for all the PGC information included in one PGC information. What is necessary is just to repeat about cell information. (4-2-5) RTRW management file work area 24 The RTRW management file work area 24 includes a plurality of original PGCs generated on the PGC information table work area 24.
A work area for arranging an original PGC information table including information, a user-defined PGC information table including a plurality of user-defined PGC information, a title search pointer, and VOB information according to the logical format shown in FIG. Yes, if the common file system unit 10 writes the data located here as a non-AV file in the RTRW directory, it means that the RTRW management file has been recorded in the RTRW directory.

(4-2-6) User-defined PGC information generator 2
5. The user-defined PGC information generator 25 generates user-defined PGC information based on any of the PGC information recorded in the RTRW management file in the current directory. The cell information (user-defined cell information) in the user-defined PGC information further specifies the interior of the partial section specified by the cell information of the existing PGC information.
There are two types, (1) and (2), which directly specify a partial section specified by existing cell information. The user-defined PGC information generator 25 generates these cell information by different methods.

[0410] The generation of the user-defined cell information (1) for further specifying the inside of the partial section specified by the existing cell information is performed by the title reproduction control unit 23 with the partial reproduction using the cell information. That is, during the period in which the partial reproduction using the existing cell information is being performed, the user-defined PGC information generator 25 monitors when the marking operation is performed by the operator, and determines the marking operation time as the start point and the end time. The generation of pointed cell information is repeated to generate user-defined PGC information composed of such cell information.

FIGS. 79 (a) and 79 (b) are diagrams showing how the operator uses the television receiver 72 and the remote controller 71 when generating the user-defined PGC information.
FIG. 80B is a diagram illustrating how data input / output between the components illustrated in FIG. 75 is performed when a marking operation is performed. As shown in FIG. 79 (a), while watching the video displayed on the television receiver 72, it is assumed that the video becomes a favorite scene and the operator presses the mark key. Thereafter, as shown in FIG. 79 (b), it is assumed that the scene in which the user likes the video ends, and the scene in which the user is not very interested starts. Therefore, it is assumed that the operator has pressed the mark key.

Then, the marking operation is performed as shown in FIG.
(B) The user-defined PGC information generator 25 is notified to the user-defined PGC information generator 25 through
5 acquires the PTS at the time when the button is pressed as shown in FIG. 80 (b) from the decoder control unit 4k as time information. The user-defined PGC information generator 25 adds an AV file identifier and a VOB identifier to a set of PTSs held as described above, which is a start point and an end point of a partial section, and indicates them as one cell information. Is stored in a row area newly secured in the PGC information table work area 24.

[0413] When generating user-defined cell information specifying the subsection itself specified in the existing cell information, the user-defined PGC information generator 25 is already stored in the row area in the PGC information table work area 24. Copy cell information to another row area. Specifically, the user-defined PGC information generator 25 secures a row area for one row in the PGC information table work area 24 and assigns a new user-defined PGC information identifier to this row area. Of the cell information in the PGC information already stored in the PGC information table work area 24, when cell information to be used as one element of the user-defined PGC information is indicated using a set of a row number and a column number The cell information specified by the set is read out and copied to a newly secured row area.

(4-2-7) Editing Hierarchy Control Unit 26 The editing hierarchy control unit 26 performs the temporary editing work realized by the definition of the user-defined PGC information and the main editing in accordance with the temporary editing result. A preview operation for allowing the operator to view in advance what kind of video is to be obtained, the seamless connection shown in the first and second embodiments, and the connection process between AV files shown in the third embodiment The title playback control unit 23 and the user-defined PGC information generator 25 are controlled so that the actual editing work to be realized is performed hierarchically.

[0415] (4-2-7-1) Hierarchical editing processing procedure by the edit hierarchical control unit 26 The following describes a specific processing procedure of hierarchical control by the edit hierarchical control unit 26. When provisional editing is ordered by pressing the interactive screen remote controller 71 in FIG. 77A, the editing hierarchy control unit 26 accesses the RTRW directory, and the editing hierarchy control unit 26 RT
It instructs that the RW management file be read from the RTRW directory and stored in the RTRW management file work area 24. Then, the RTRW management file work area 24
Of the RTRW management file read to the original PG
The C information table, the user-defined PGC information table, and the title search pointer are transferred to the PGC information table work area 24.

[0416] Based on the transferred original PGC information table, the editing hierarchy control unit 26 displays the interactive screen shown in Fig. 85, and waits for an instruction from the operator. FIG. 85
Is a television receiver 72 for accepting an operation of selecting a cell that is a component of the user-defined PGC in the temporary editing.
3 is an example of an interactive screen displayed on the screen. In this interactive screen, the original PGC and the user-defined PGC are represented as a simple graph with the horizontal axis as a time axis, and are displayed with the recording date and time of the original PGC and the user-defined PGC. Further, in the interactive screen, a plurality of cell information is represented as rectangles arranged in the horizontal direction, and an operation of selecting any of the rectangles arranged in the horizontal direction is performed by the operator using the cursor key. . These original PGCs and cells are the same as those shown in FIG. 76. Hereinafter, the state in which the original PGC information table, the user-defined PGC information table, and the title search pointer are updated with FIG. 76 as an initial state will be described. .

FIG. 81 is a flowchart showing the processing contents of the editing hierarchy control unit 26 when defining a user-defined PGC. In this flowchart, a variable j is a variable for indicating each of a plurality of original PGCs arranged vertically in the dialogue screen, and a variable k is a variable of a plurality of cells arranged horizontally in the dialogue screen. It is a variable to indicate each.

[0418] The variable m is the P to be added to the user-defined PGC information to be defined in the RTRW management file.
The variable n is a cell number to be assigned to cell information to be defined in the RTRW management file.
In step S201, a value obtained by adding 1 to the last number of the original PGC information in the RTRW management file is assigned to a variable m and 1 is assigned to a variable n. Step S
At step 202, a column for the m-th user-defined PGC information is added to the user-defined PGC information table, and step S2 is performed.
At 03, the operation waits for a key operation. When the key operation is performed, in step S204, among the flags assigned to each key, the flag corresponding to the pressed key is set to “1”. In step S205, it is determined whether the flag indicating that the ENTER key has been pressed, Enter_Flag, is 1, and in step S206, it is determined whether the flag indicating that the end key has been pressed, End_Flag, is 1. If any of these flags is "0", the process proceeds to step S20.
7, Right_Flag and Left_Fla which are a group of flags indicating that the up key, the left key, the right key, and the down key have been pressed
Using g, Down_Flag, and Upper_Flag, the calculation shown in the following equation is performed, and the calculation results are substituted into variables k and j, respectively.

K ← k + 1 * (Right_Flag) -1 * (Left_Flag) j ← j + 1 * (Down_Flag) -1 * (Upper_Flag) If the right key is pressed and Right_Flag becomes “1”, the variable k
Is incremented. Also, the up key is pressed and Uppe
When r_Flag becomes “1”, the variable j is decremented.
If the left key is pressed and Left_Flag becomes "1", the variable k
Is decremented. Also, the down key is pressed and Down_F
When lag becomes “1”, the variable j is incremented.
After the variables j and k are updated in this way, the cell graphic in the j-th row and the k-th column is set to the focus display in step S208, and all the flags assigned to the remote controller 71 are cleared to zero in step S209, and then step S2
The process proceeds to 03, and a key operation waiting state is set again. By repeating the processing of steps S203 to S209 described above, the cell graphics corresponding to the front, rear, left, and right cells are brought into the focus state in response to the pressing of the key on the remote controller 71.

If the ENTER key is pressed while any of the cells is set to the focus state while the above processing is repeated, the flow shifts to step S251 in FIG.
In step S251 of FIG. 82, the operator is presented with whether to use the cell information in the j-th row and the k-th column as it is, or to use the inside of the partial section specified by the cell information, and let the operator specify either of them. When the cell information is used as it is, in step S252, the cell graphic in the j-th row and the k-th column is
It is copied to m rows and n columns, and Original_P
GC # j.CELL # k is defined as User_Defined_PGC # m.CELL # n. After the definition, the variable n is incremented in step S254, and the flow shifts to step S209 in FIG. 81.

[0421] In the case where the inside is further used than the partial section specified by the cell information on the j-th row and the k-th column, the process proceeds to step S255 to cause the title reproduction control unit 23 to start the partial reproduction based on the cell information on the j-th row and the k-th column. Transition. Step S255
Then, it is determined whether there is a history that the cell information in the j-th row and the k-th column has already been reproduced. Such a determination is made because when the partial section specified by the cell information is reproduced halfway, it is not a waste to play the same partial section from the beginning, and in this case, This is because it is desirable for the operator to start the partial reproduction of the cell information in the j-th row and the k-th column from the time when the reproduction is interrupted (this time is referred to as the reproduction interruption time t) (step S266).

On the other hand, if the cell information in the j-th row and the k-th column has not been reproduced,
In step S265, partial reproduction is started from the head of the cell information in the j-th row and the k-th column, and thereafter, the process proceeds to step S256, where a loop state including steps S256 to S257 is established. Step S256 is a step of waiting for the end of the reproduction by the cell, and step S257 is a step of waiting for pressing of the marking key. Step S25
If the answer is No in step S258, the time information at the time when the button is pressed in step S258 is obtained, and then the process proceeds to step S25.
Move to 9.

In step S259, it is determined whether the acquired time information is two. If not, the process returns to step S256 without generating cell information. If so, the two time information acquired in step S260 is determined. Start and end points. The one time information acquired here is the time when the video displayed on the television receiver 72 becomes a scene that you like, and the other time information is the time when the scene you like ends. And These pieces of time information are considered to be partial sections to be particularly selected as video editing materials inside the original PGC provided by the original PGC information. In order to generate user-defined PGC information for designating these partial sections, cell information is generated in the PGC information table work area 24, and the process proceeds to step S261.

In step S261, user-defined PGC
The information generator 25 is V in Original_PGC # j.CELL # k.
Obtain OB_ID and AV file ID. User_Defined_PGC # m.CELL # n is generated using the start point-end point time information, VOB_ID, and AV file ID acquired in step S262.
In step S263, the end point time information is held as the reproduction stop time t, and then in step S254, the variable n is incremented, and the process proceeds to step S209.

With the above processing, new user-defined cell information is generated from the cell information of the j-th row and the k-th column. After that, the next different cell information is set to the focus, and if user-defined cell information is generated from this as the generation source, the cell information constituting the user-defined PGC information is defined one by one. In the loop state consisting of steps S256 to S257 in FIG. 82, if the reproduction by the j-row k-column cell information is completed without operating the mark key, step S2 is performed.
Move to 54.

If it is determined that the END key has been pressed, step S206 in FIG. 80 (b) becomes Yes, and the flow shifts to step S213. In step S213, whether to define the next UserDefined_PGC is presented in a menu display. If the operator has an intention to define and an instruction to affirm this is issued, the variable m is incremented in step S214, the variable n is initialized, and the process proceeds to step S209 and step S203.

(4-2-7-2) Specific Example of User-Defined PGC Information Definition A plurality of originals shown in the dialogue screen shown in FIG.
The operation of defining user-defined PGC information from PGC information will be described below. FIG. 86 is a diagram showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation. The drawings from FIG. 87 to FIG. 90 are drawn for the same purpose, and the operation will be described with reference to these drawings.

After the cell # 1 existing in the first row and first column is set to the focus state as shown in FIG. 85, when the operator presses the ENTER key as shown in FIG. 86 (b), step S205 is performed. Is Yes, and the flow shifts to the flowchart of FIG. In steps S251 to S266 of this flowchart, as shown in FIG.
Based on al_PGC # 1.CELL # 1, first cell information CELL # 1A of UserDefined_PGC # 1 is generated. After generation, step S
At 254, the variable n is incremented, and the variable n is
The process proceeds to step S203 via step S209. Here, the down key is pressed once as shown in FIG. 87 (b), and the right key is pressed twice as shown in FIGS. 87 (c) and 87 (d). The flag corresponding to the pressed key is set to “1” among the flags that have been pressed.

By pressing the lower key for the first time, k = 1 (= 1 + 1 * 0-1 * 0) j = 2 (= 1 + 1 * 1-1 * 0), and the first right key By pressing, k = 2 (= 1 + 1 * 1-1 * 0) j = 2 (= 2 + 1 * 0-1 * 0) By pressing the right key a second time, k = 3 (= 2 + 1 * 1-1 * 0) j = 2 (2 + 1 * 0-1 * 0), and as shown in FIG.
Cell # 7 located in the third row and column is in focus.

After the cell in the second row and third column is set to the focus state, if the operator presses the ENTER key as shown in FIG. 88 (b), the result in step S205 becomes Yes, and the flow in FIG. -Move to the chart and the original
Original_ located in the second row and third column in the PGC information table
Based on PGC # 2.CELL # 7, second cell information CELL # 7A of UserDefined_PGC # 1 is generated (see FIG. 88 (a)).

After generating the second cell information, the above processing is repeated. As shown in FIG. 89 (b), when the operator presses the ENTER key, the UserDefined_PG
Third cell information CELL # 11A of C # 1, fourth cell information CEL
L # 3A is generated. Thereafter, it is assumed that the operator has pressed the stop key at the time when the process proceeds to step S203. Then, the End_Flag indicating that the stop key has been pressed becomes "1", and the routine goes to Step S213. By pressing the above stop key, the editing hierarchy control unit 26 is user-defined.
It is considered that the definition of PGC information # 1 has been completed. Step S
At 213, the operator is asked whether to define user-defined PGC information # 2 following this user-defined PGC information # 1,
If the operator has the intention, the variable m is incremented in step S214, the variable n is initialized to 1, and the process proceeds to step S209.

[0432] Such a process is repeatedly performed, and FIG.
As shown in FIG. 1, user-defined PGC information # 2 including CELL # 2B, CELL # 4B, CELL # 10B, and CELL # 5B is defined, and CELL # 3C, CELL # 6.
It is assumed that user-defined PGC information # 3 including C, CELL # 8C, and CELL # 9C has been defined. FIG. 91 is a diagram showing the contents of the user-defined PGC information table, the original PGC information table, and the title search pointer at the end of the temporary editing.

When the end key is pressed in this state, the state shown in FIG.
In step S215 shown in FIG. 1, the interactive screen shown in FIG. 90 is displayed, and the user-defined PG is displayed by pressing the up key and the down key.
The user waits for selection of C information, waits for designation of a preview by pressing a play key, waits for designation of a main edit by pressing a main edit key, and waits for recording of a user-defined PGC information table. When the operation for recording the user-defined PGC is performed, the user-defined PGC information table including the new user-defined PGC information generated in the PGC information table work area 24 is stored in the RTR.
The RTRW management file is transferred to the W management file work area 24, and is written to a portion corresponding to the user-defined PGC information table in the RTRW management file read out to the RTRW management file work area 24. At the same time, the title search pointer for the newly generated user-defined PGC information is transferred to the RTRW management file work area 24 and added to the title search pointer already existing in the RTRW management file. When the writing of the user-defined PGC information table and the addition of the title search pointer have been completed, the RTRW management file stored in the RTRW management file work area 24 is deleted.
Issue a file system command to write to the RW directory.

FIG. 83 is a flowchart showing the processing contents at the time of preview and at the time of main editing. The operation when previewing the VOB connection work will be described below with reference to this flowchart. FIGS. 92 and 93 are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

Step S22 in the flowchart of FIG.
At 0, the head number in the user-defined PGC information table is substituted for the variable j, and at step S221, key operation wait is started. When a key operation is performed, step S
At 222, the flag corresponding to the pressed key among the flags assigned to each key is set to “1”. In step S223, it is determined whether or not Play_Flag, which is a flag indicating that the play key has been pressed, is 1;
In step 4, it is determined whether the flag indicating that the main edit key has been pressed and the main edit_Flag are “1”. If any of these flags is “0”, in step S225, Down_Fla, which is a flag group indicating that the up / down key has been pressed.
The calculation shown in the following equation is performed using g and Upper_Flag, and the calculation result is substituted for a variable j.

J ← j + 1 * (Down_Flag) -1 * (Upper_Flag) If the upper key is pressed and Upper_Flag becomes “1”, the variable j
Is decremented. Also, the down key is pressed and Down_F
When lag becomes “1”, the variable j is incremented.
After the variable j has been updated in this way, step S22
In FIG. 6, the graphic corresponding to the PGC information located on the j-th line is set to the focus display, and in step S227, all the flags assigned to the remote controller 71 are cleared to zero, and the process proceeds to step S221 to wait for a key operation again. . By repeating the processing of steps S221 to S227, the figures corresponding to the preceding and following user-defined PGC information are brought into a focus state in response to pressing of a key on the remote controller 71.

If the playback key is pressed while any of the user-defined PGC information is set to the focus state while the above processing is repeated, Play_Flag becomes 1 and step S223 becomes Yes and step S223 becomes Yes. The process moves to S228. In step S228, the title playback control unit 23
Is instructed to reproduce the VOB according to the PGC specified by the operator among the user-defined PGCs. If the PGC specified by the operator is a user-defined PGC, the user-defined PGC
Are selected in an arbitrary order from a plurality of partial sections in at least one VOB, and such reproduction is performed seamlessly as described in the first embodiment and the second embodiment. Since the conditions necessary for reproduction are not satisfied, video display and audio output are interrupted between cells. However, it can be said that the purpose of previewing the connection of a plurality of scenes has been achieved.

(4-2-7-3) Processing Procedure at the Time of Preview and Main Editing of Hierarchical Editing The operation at the time of VOB connection in the main editing will be described below. FIG. 94 is a diagram showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation. When the operator presses the up key as shown in FIG. 94 (b), the cell # 1A becomes the focus, and the interactive screen shown in FIG. 94 (a) is displayed on the television receiver 72. In this state, FIG.
When the main edit key is pressed as shown in FIG.
_Flag becomes “1”, and step S224 in FIG.
Thus, the processing from step S8 to step S16 in the flowchart of FIG. 43 shown in the third embodiment is performed.

After the processing of the third embodiment, the flow shifts to step S237 in FIG. After setting the variable n to 1 in step S237, in step S238
Defined_PGC # m.Original_PGC # that was the origin of CELL # n
j.CELL # k is searched, and in step S239 Original
It is determined whether or not _PGC # j exists. If there is, Original_PGC # j is deleted in step S240, and UserDefined_PGC # q that originally generated Original_PGC # j is searched in step S241. In step S242, it is determined whether at least one or more UserDefined_PGC # q exists, and in step S243, UserDefined_PGC # q
Is deleted. In step S244, it is determined whether or not the variable n is the last number of the cell information. If not, the process proceeds to step S245, and step S245 is performed.
, The variable n is updated to the next cell information in the PGC information #m, and the flow shifts to step S238. Step S above
The loop processing consisting of step 238 to step S245
This is repeated until n becomes the last number of the cell information in the PGC information #q.

[0440] It is found that VOB # 1, VOB # 2, and VOB # 3 are all designated as the partial sections by the user-defined PGC information # 1, and that these are the targets of the main editing. User defined PG
The original PGC information, which is the generation source of the cell information included in the C information # 1, is completely deleted because the VOB that is the designated destination has been subjected to the main editing. The original PG
All the user-defined PGC information from which the C information was generated is also deleted because the VOB as the designated destination has been subjected to the main editing.

[0441] When step S244 is set to Yes and the process moves to step S246, the smallest PGC number among the empty PGC numbers obtained by deleting the original PGC information is set.
Get GC number #e. After acquisition, the AV file ID assigned to the AV file after MERGE in step S247 and V
The cell information is updated with the OB_ID, and thereafter, step S24
In step 8, the PGC number of UserDefined_PGC # q is updated to PGC number #e, and the type information in the title search pointer is updated to the original type.

FIG. 95 shows an original PGC associated with the main editing.
Information-PGC after deletion process of user-defined PGC information
FIG. 4 is a diagram illustrating an example of an information table and a title search pointer. Since VOB # 1, VOB # 2, and VOB # 3 whose partial sections were specified by the user-defined PGC information # 1 were subject to the main editing, the original PGC information # 1 and the original PGC that specified these partial sections Information # 2, original PGC information # 3, user-defined PGC information # 2, and user-defined PGC information # 3 have already been deleted, but former user-defined PGC information # 1 is defined as original PGC information # 1 You can see that.

When the PGC information is updated in the PGC information table work area 24 as described above, the updated original PGC information is transferred to the RTRW management file work area 24 and read into the RTRW management file work area 24. Overwrite the issued RTRW management file. At the same time, the title search pointer for the newly generated original PGC information is transferred to the RTRW management file work area 24 to overwrite the title search pointer already existing in the RTRW management file.

When the overwriting of the user-defined PGC information table-title search pointer is completed, the RTRW management file stored in the RTRW management file work area 24 is changed to the RTRW management file.
Issue a file system command to write to the directory. As described above, according to the present embodiment, of the partial sections in the AV data, the appropriate one as the editing material is designated by using the user-defined cell information, and the arrangement is freely arranged, so that the reproduction order is provisionally determined. can do.

[0445] If you want to determine the playback order of the edited product,
Video editing can be done easily in a short period of time because there is no need to prototype VOBs once. Since the prototype need not be temporarily recorded on the recording medium, the capacity of the recording medium may not be so large. Since the provisional determination of the scene connection can be performed only by the definition of the user-defined PGC information, many reproduction order variations can be created in a short period. Since the user-defined cell information specifies a partial section in the VOB using the time information, the VOB can maintain the state at the time of recording.

User defined PGC with different playback order
By creating a plurality of pieces of information and previewing them, it is possible to narrow down the information from a plurality of candidates. As a result of the narrowing down, the one that has been played particularly satisfactorily is selected as the target of the main editing, and the VOB is processed according to the user-defined PGC information narrowed down from a plurality of candidates, so the VOB already recorded on the optical disk is It is a bold video editing that rewrites directly, and even if the original VOB disappears from the optical disk, this will not be regretted.

After the main editing is performed, the title type of the user-defined PGC information targeted for the main editing is set to the original PGC information in the title search pointer, so that the video editing is started again based on this. be able to. With only one optical disc and one video data editing device, it is possible to realize advanced video editing by narrowing down better ones from multiple candidates, so thinking of video editing like Takamine flower until then Video enthusiasts from the home can now take on the challenge of editing video, which can inspire many people to create.

It is preferable that one VOB and one original PGC information be provided for one VOB. Alternatively, time information may be extracted from a mark of cell information, information such as an address may be extracted from a time map table, and displayed on an initial state screen or the like by managing the table to serve as selection auxiliary information for a user.

[0449] Furthermore, reduced images of each mark are created, these are recorded in a separate file, pointer information to these reduced images is provided in each mark, and auxiliary information for displaying cell information in an initial state or the like. It is good. Finally, the procedure of the title reproduction control unit 23 (FIG. 78) and the procedure of the editing hierarchy control unit 26 (FIGS. 81 to 84) described with reference to the flowchart in the fourth embodiment are realized by a machine language program. Alternatively, this may be recorded on a recording medium to be distributed and sold. Such a recording medium includes an IC card, an optical disk, a floppy disk, and the like. The machine language program recorded on these is used by being installed in a general-purpose computer. The general-purpose computer sequentially executes the installed machine language programs to realize the functions of the video data editing apparatus described in the present embodiment.

[0450]

As described above, according to the present invention, a plurality of zone areas are provided, and at least one file storing video data is divided into a plurality of segments in any one of the zone areas. A video data editing apparatus for an optical disc recorded in a state, wherein a detecting means for detecting a first segment having a continuous length of a recording area less than a predetermined length among divided segments; A first segment detected by moving one or both of a segment and a portion to be connected of a second segment to be reproduced immediately before or immediately after the segment to a position that does not straddle a boundary between zone areas; Connecting means for connecting so that a continuous length with at least a part of the segment exceeds a predetermined length.

According to this apparatus, fragmentation of an AV file can be resolved, and continuous reproduction of video and audio data recorded in the AV file can be performed. Here, when the first segment is detected by the detecting unit, the connecting unit measures a continuation length of a free area following the recording area of the first segment or a preceding free area; A second measuring unit for measuring the continuous length of the free area preceding or following the recording area of the second area, and whether the continuous length of the free area measured by the first measuring unit exceeds the data size of the second segment And a first movement for moving the second segment to an empty area of the continuous length when it is determined that the continuous length measured by the first measurement unit exceeds the continuous length of the second segment. Part and the first
When it is determined that the continuous length of the empty area measured by the measuring unit is shorter than the second determination, it is determined whether the continuous length of the empty region measured by the second measuring unit is longer than the continuous length of the first segment. Part, when it is determined that the continuous length measured by the second measuring unit exceeds the continuous length of the first segment,
The second to move the first segment to the free space of the continuous length
A moving unit may be provided.

According to this configuration, the first and second determination units determine the length of the continuous length of the logical block or the subsequent free space in the first and second extents and the length of the first and second extents. Based on the determination result, either one of the extents is moved to the other side, so that it is possible to record video and audio data to be continuously reproduced in a continuous area on a recordable optical disc as much as possible, The use efficiency of the recording area can be improved.

[0453] If the continuous length of the free area measured by the first and second measuring units is determined to be smaller than the data size of the first segment and the second segment, the connecting means connects the connecting means. And a search unit for searching for an empty area having a continuous length greater than the total length L of video data to be obtained by the first and second segments when such an empty area is found on the disk. And a third moving unit that moves to a vacant area.

According to this structure, if a logical block or a subsequent free space in the first and second extents does not have a data size enough to record the other extent, the first free space is stored in another free space. , The second extent can be moved, and the underflow of the first extent can be eliminated even when the logical block or the subsequent free area is insufficient.

[0455] Here, in the video data editing apparatus, when the search unit searches for an empty block having a continuous length larger than the total length L, the total length L of the first segment and the second segment is equal to the predetermined length. A third determining unit that determines whether the value is less than a double value S, wherein the third moving unit moves the first segment and the second segment to the searched empty area when the value is less than the double value S; When the value exceeds the double value S, the connecting unit may include a fourth moving unit that moves the first segment to the searched empty area and moves a part of the second segment to the moving destination. .

According to the present apparatus, the third determination section determines whether or not the total length L of the first extent and the second extent exceeds a double value S of the predetermined length, and determines that the total amount of the write data size is 2AV. If the length is longer than the block length, the fourth moving part is recorded
Limiting the amount of movement of the AV file to a smaller amount guarantees that the total amount of data to be written will be less than the double value S of the specified length, thereby eliminating fragmentation in a short time. can do.

Here, the video data editing device is provided with holding means for holding re-encoded data obtained by re-encoding a section of video data read out to the video data editing device for editing operation. The connecting means, if it is determined that the continuous length of the empty area measured by the first measuring section exceeds the data size of the second segment, the first segment is edited from video data originally recorded on the optical disc. A fourth determination unit that determines whether or not the remaining portion is obtained by subtracting one section read out to the video data editing apparatus for the above-mentioned process. And a first recording unit that records the re-encoded data held by the holding unit, and the first moving unit records the re-encoded data on the second segment. It may be moved to immediately after the recording area.

According to the present apparatus, even if it becomes necessary to record re-encoded data having a short continuous length as a result of the operator performing arbitrary editing on a plurality of AV files, such a continuous length is short. Since the re-encoded data is recorded by selecting a recording position where it is linked to the audiovisual data to be reproduced before and after it, it is possible to prevent the re-encoded data from being fragmentarily recorded beforehand, and Continuous reproduction of recorded audiovisual data can be performed.

[Brief description of the drawings]

FIG. 1 is a diagram showing an appearance of a DVD-RAM disc which is a recordable optical disc according to an embodiment of the present invention.

FIG. 2A is a diagram showing a recording area. (B) A diagram showing a cross section and a surface of the DVD-RAM cut out at a sector level.

FIG. 3A shows zone areas 0 to 23 in a DVD-RAM.
It is a figure showing others. (B) It is explanatory drawing which arrange | positioned the zone area | region 0-23 and others horizontally. (C) Logical sector number in volume space (LS
FIG. (D) Logical block number (LB
FIG.

FIG. 4A is a diagram showing what kind of data is recorded in a volume area. FIG. 2B is a diagram illustrating a hierarchical structure of data definition defined by the MPEG standard.

FIG. 5A is a diagram showing a plurality of picture data arranged in a display order and a plurality of picture data arranged in an encoding order. (B) is a diagram showing the correspondence between audio frames and audio data.

FIG. 6A is a diagram in which a logical format of a data structure of a VOB is detailed in a stepwise manner. (B) FIG. 6B is a diagram showing an example of a state in which a VOB is partially deleted. FIG. 4C is a diagram showing a logical format of a video pack arranged at the head of the VOBU. (D) is a diagram illustrating a logical format of a video pack arranged at a position other than the head in the VOBU. (E) is a diagram showing a logical format of an audio pack. (F) A diagram showing the logical format of the pack header. (G) is a diagram showing a logical format of a system header. (H) is a diagram showing a logical format of a packet header.

FIG. 7A is a diagram showing a video frame and a buffer occupancy in a video buffer. FIG. 3B is a diagram illustrating an audio frame and an ideal buffer state in the audio buffer. (C) is a diagram showing audio frames and a realistic buffer state in the audio buffer. (D) is an explanatory diagram for describing the transfer time of each picture data in more detail.

FIG. 8A shows an audio pack storing audio data to be reproduced in each audio frame;
FIG. 6 is a diagram illustrating how to store a video pack storing picture data to be reproduced in each video frame. (B) It is a figure explaining the notation in FIG.8 (a).

FIG. 9 shows how an audio pack storing audio data to be reproduced in a plurality of audio frames and a video pack storing picture data to be reproduced in each video frame should be stored. FIG.

FIG. 10A is a diagram showing a buffer state at a leading end of a video stream. (B) A diagram showing a buffer state at the end of the video stream. (C) A diagram showing a buffer state between VOBs, a video stream having a buffer state shown in FIG. 10 (b) at the end and a video stream having a buffer state shown in FIG. 10 (a) at the end. 5 shows a buffer state in the case of seamless connection between.

FIG. 11A shows a video pack S included in a VOB.
This is a graph in which CRs are plotted and drawn in the video pack arrangement order. FIG. 9B is a diagram illustrating an example in which the initial value of the SCR in the section B matches the final value of the SCR in the section A. (C) An example in which the initial value of the SCR in the section C is higher than the final value of the straight line indicating the SCR in the section D. FIG. 10D is a diagram illustrating an example in which the end value of the SCR in the section E is higher than the initial value of the straight line indicating the SCR in the section F. FIG. 12E is a diagram illustrating a graph indicating the continuity of the time stamp shown in FIG. 11A for two VOBs.

FIG. 12A is a diagram in which the contents of an RTRW management file are detailed in a stepwise manner. (B) is a diagram showing a PTM description format. (C) is a diagram illustrating a data structure of audio gap position information.

FIG. 13 is a graph showing the buffer occupancy for each of the front VOB and the rear VOB.

FIG. 14A illustrates an example of a video frame and an audio frame. (B) A diagram showing a state in which a time difference g1 appears at the end of the picture data and audio data because the reproduction time of the picture data and the reproduction time of the audio data are aligned at the leading end of the VOB. (C) An audio pack G3 including an audio gap including audio data y-2, y-1, y and a padding-packet located at the end of VOB # 1 shown in FIG. Audio data u, u + located at the tip of VOB # 2
FIG. 9 is a diagram showing an audio pack G4 including 1, u + 2. (D) Audio pack including audio gap
VOBU # 1, VOBU # 2, VOBU # 3 where G3 is located at the tip of VOB # 2
It is an explanatory view showing that it is arranged in any one of.

FIGS. 15A to 15D show VOBUs located at the end of VOB # 2 among VOB # 1 to VOB # 2 to be reproduced seamlessly.
FIG. 10 is an explanatory diagram showing a procedure for re-creating an audio gap when is deleted.

FIG. 16 is a diagram illustrating a configuration example of a system using the video data editing device according to the present embodiment.

FIG. 17 is a block diagram illustrating a hardware configuration of the DVD recorder 70.

FIG. 18 is a block diagram illustrating a configuration of an MPEG encoder 2.

FIG. 19 is a block diagram illustrating a configuration of an MPEG decoder 4.

FIG. 20 is a timing chart showing switching timing of switches SW1 to SW4.

FIG. 21 is a flowchart showing a processing procedure of a processing module for performing seamless processing.

FIG. 22 is a flowchart showing a processing procedure of a processing module for performing seamless processing.

FIGS. 23A and 23B are explanatory diagrams showing a state of analyzing a buffer state based on each audio pack. (C) is a diagram showing a read range to be read from the front VOB in step S106. (D) is a diagram showing a read range to be read from the rear VOB in step S107.

24A is a diagram showing which audio frame of the audio stream corresponds to the audio frames x, x + 1, y, u, u + 1, u + 2 used in FIG. 22. FIG. (B) A diagram showing a case where FIRST_SCR + STC_offset matches the audio frame boundary of the front VOB. . (C) A diagram illustrating a case where the video playback start time VOB_V_S_PTM + STC_offset matches the audio frame boundary of the front VOB. (D) The playback end time of the audio frame y and the rear V
FIG. 14 is a diagram illustrating a case where audio frame boundaries of OBs coincide.

FIG. 25 shows how an audio pack storing a plurality of audio data to be reproduced in a plurality of audio frames and a video pack storing picture data to be reproduced in each video frame are multiplexed. FIG.

FIG. 26 is a diagram illustrating an example of a VOB partial section specified using a set of time information C_V_S_PTM and C_V_E_PTM.

FIG. 27 (a) is a diagram showing a read range to be read from a front cell in step S106. (B) is a diagram showing a read range to be read from the rear cell in step S107.

FIG. 28 (a) is an example of connecting cell information items having an editing boundary defined in the middle of a VOBU. (B) To justify the display order and the encoding order,
It is a figure which shows the process according to three rules at the time of the reconstruction of a structure.

FIG. 29A is a diagram illustrating a processing procedure when a picture type of a front cell is changed. (B) is an explanatory diagram showing a procedure for estimating an increase amount β of the buffer occupancy due to a change in the picture type of the front cell.

FIG. 30 (a) is a diagram illustrating a processing procedure when a picture type of a rear cell is changed. (B) is an explanatory diagram showing a procedure for estimating an increase amount α of the buffer occupancy due to a change in the picture type of a rear cell.

FIG. 31 is a flowchart showing a processing procedure of a processing module for performing seamless processing.

FIG. 32 is a flowchart showing a processing procedure of a processing module for performing seamless processing.

FIG. 33 is a flowchart showing a processing procedure of a processing module for performing seamless processing.

FIG. 34 is a diagram showing which audio frame of the audio stream corresponds to the audio frame x, x + 1, y used in the flowchart of FIG. 31.

FIG. 35 is a diagram showing a hierarchical directory structure.

FIG. 36 shows the file system management information in FIG.
It is a figure for explaining information other than a sector management table and an AV block management table in a middle.

FIG. 37 is a diagram showing a link relationship indicated by an arrow in FIG. 6 along a directory structure.

FIG. 38 (a) is a diagram showing a more detailed data structure of a file entry. FIG. 4B is a diagram illustrating a data structure of an allocation descriptor. (C) is a diagram illustrating a recording state of upper two bits of data indicating an extent length.

FIG. 39 (a) is a diagram showing a detailed data structure of a directory file identification descriptor. FIG. 4B is a diagram illustrating a detailed data configuration of a file identification descriptor for a file.

FIG. 40 is a diagram modeling the manner in which AV data read from a DVD-RAM is buffered in a track buffer.

FIG. 41 is a functional block diagram showing the configuration of a DVD recorder 70 by function.

42 is a diagram illustrating an example of an interactive screen displayed on the television receiver 72 under the control of the recording / editing / playback control unit 12. FIG.

FIG. 43 is a flowchart showing a processing procedure of temporary editing and main editing by the recording / editing / playback control unit 12;

44 (a) to (f) in the flowchart of FIG. 43.
FIG. 9 is an explanatory diagram for supplementarily explaining a process of the AV data editing unit 15;

45 (a) to (e) in the flowchart of FIG. 43.
FIG. 9 is an explanatory diagram for supplementarily explaining a process of the AV data editing unit 15;

46 (a) to (f) in the flowchart of FIG. 43;
FIG. 9 is an explanatory diagram for supplementarily explaining a process of the AV data editing unit 15;

FIG. 47 (a) is a diagram showing a temporal relationship between an extent and data in a memory. FIG. 3B is a diagram illustrating a positional relationship between an extent, an In area, and an Out area.

FIG. 48 (a) is a flowchart showing the processing contents of the AV file system unit 11 when the "SPLIT" command is executed. (B) is a flowchart showing the processing content when a SHORTEN command is issued.

FIG. 49 is a flowchart showing processing contents when a MERGE command is issued.

FIG. 50 is a flowchart in the case where the preceding extent is shorter than the AV block length and the subsequent extent is longer than the AV block length.

FIGS. 51 (a) and 51 (b) in the flowchart of FIG. 50;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

52 (a) to 52 (c) in the flowchart of FIG. 50;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

53 (a) to 53 (d) in the flowchart of FIG. 50;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIGS. 54 (a) to 54 (d) in the flowchart of FIG. 50;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIG. 55 is a flowchart when the subsequent extent is shorter than the AV block length and the preceding extent is longer than the AV block length.

56 (a)-(b) in the flow chart of FIG. 55.
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIGS. 57 (a) to 57 (c) in the flowchart of FIG. 55;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIGS. 58 (a) to 58 (d) in the flowchart of FIG. 55;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

59 (a) to 59 (d) in the flowchart of FIG. 55;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIG. 60: Both preceding and succeeding extents
It is a flowchart which shows the processing content about the case of less than AV block length.

61 (a) to 61 (d) in the flowchart of FIG.
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

62 (a) to 62 (c) in the flowchart of FIG.
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

63 (a) to 63 (c) in the flowchart of FIG.
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

64 (a) to (d) in the flowchart of FIG.
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIG. 65 is a flowchart in a case where a preceding extent and a subsequent extent have a length equal to or longer than the AV block length.

66 (a) to (d) in the flowchart of FIG. 65;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

FIG. 67 is a flowchart in a case where the preceding extent and the subsequent extent have a length equal to or longer than the AV block length, and the data sizes of the In area and the Out area are insufficient.

68 (a) to (e) in the flowchart of FIG. 67;
FIG. 4 is an explanatory diagram for supplementarily describing the processing of the AV file system unit 11.

69 (a) to (d) are explanatory diagrams for supplementarily explaining the processing contents by the fragmentation eliminating unit 16.

FIG. 70 (a) is a diagram in which the recording contents of an RTRW management file in the fourth embodiment are detailed in a stepwise manner. (B) It is a figure showing the logical format of original PGC information in a 4th embodiment. FIG. 14C is a diagram showing a logical format of user-defined PGC information in the fourth embodiment. (D) is a diagram showing a logical format of a title search pointer.

[FIG. 71] AV file, extent, VOB, VOB information,
FIG. 4 is a diagram showing a mutual relationship between original PGC information and user-defined PGC information, and those having a unity among them are arranged in a bold frame.

FIG. 72 is a diagram showing an example of a user-defined PGC-original PGC.

FIG. 73 is a diagram in which a portion corresponding to a cell in a deletion range is hatched.

FIG. 74 (a) shows which ECC block on the DVD-RAM is released to a free area by the main editing using the user-defined PGC information # 2. (B) An example of VOB, VOB information, and PGC information after the main editing is shown.

FIG. 75 is a functional block diagram showing the configuration of a DVD recorder 70 by function.

FIG. 76 shows an original at the time of recording an AV file.
Original PGC generated by PGC information generator 25
It is an example of information.

77A is a diagram illustrating an example of graphics data displayed on the television receiver 72 under the control of the recording / editing / playback control unit 12. FIG. (B) is a diagram showing PGC information and cell information listed as operation targets.

FIG. 78 (a) is a flowchart showing a processing content at the time of title part reproduction. (B) In the range from VOBU (START) to VOBU (END), only a section from cell playback start time information (C_V_S_PTM) to cell playback end time information (C_V_E_PTM) is reproduced and output. FIG.

79 (a) and (b) are diagrams illustrating a state where a mark key is pressed while watching a video displayed on the television receiver 72.

80 (a) and 80 (b) are diagrams showing how data input / output between the components shown in FIG. 75 is performed when a marking operation is performed.

FIG. 81 is a flowchart showing the processing contents of the editing hierarchy control unit 26 when defining user-defined PGC information.

FIG. 82 is a flowchart showing the processing contents of the editing hierarchy control unit 26 when defining user-defined PGC information.

FIG. 83 is a flowchart showing processing contents of the recording / editing / playback control unit 12 at the time of preview and at the time of main editing.

FIG. 84 is a flowchart showing a PGC information update process to be performed after the main editing.

FIG. 85 is an example of an interactive screen displayed on the television receiver 72 to accept an operation of selecting cell information that is a component of user-defined PGC information in temporary editing.

86 (a) and (b) are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

FIGS. 87 (a) to 87 (d) are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

88 (a) and (b) are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

FIGS. 89A and 89B are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

FIG. 90 is an example of an interactive screen when waiting for selection of user-defined PGC information, waiting for designation of a preview by pressing a play key, and waiting for designation of main editing by pressing a main editing key;

FIG. 91: User-defined PGC information # 2 including CELL # 2B, CELL # 4B, CELL # 10B, and CELL # 5B is defined, and CELL # 3C, CELL # 6C, CEL
FIG. 11 is a diagram showing an example of an original PGC information table and a user-defined PGC information table at the time when user-defined PGC information # 3 including L # 8C and CELL # 9C is defined.

FIGS. 92A and 92B are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

FIGS. 93A to 93C are diagrams showing the relationship between a manual operation on the remote controller 71 and a display process performed in accordance with the manual operation.

94 (a) to (c) are diagrams showing the relationship between the operation of the remote controller 71 and the display processing performed for the operation.

FIG. 95 is a diagram showing an original PGC information table and a user-defined PGC information table after VOB processing in main editing is completed.

FIG. 96 (a) is a diagram illustrating a video editing work environment using a video deck capable of reproducing and recording an existing video signal. FIG. 4B is a diagram illustrating a relationship between an editing material and an editing result.

[Description of Signs] 1 control unit 2 MPEG encoder 3 disk access unit 3a track buffer 3b ECC processing unit 3c drive mechanism 4 MPEG encoder 4a demultiplexer 4b video buffer 4c video decoder 4d audio buffer 4e audio decoder 4f reorder buffer 4g STC 4h Adder 4k Decoder control unit 5 Video signal processing unit 10 Common file system unit 11 AV file system unit 12 Recording / editing / playback control unit 13 AV data recording unit 14 AV data playback unit 15 AV data editing unit 16 Fragmentation removal unit 22 Title Recording Control Unit 23 Title Playback Control Unit 24 RTRW Management File Work Area 25 User Defined PGC Information Generator 26 Editing Hierarchical Control Unit

 ──────────────────────────────────────────────────の Continued on the front page (72) Inventor Mitsuaki Morita 1006 Kazuma Kadoma, Osaka Prefecture Matsushita Electric Industrial Co., Ltd. (72) Inventor Nobuyuki Eno 1006 Kadoma Kadoma Kadoma City, Osaka Matsushita Electric Industrial Co., Ltd. F-term (Reference) 5C052 AA02 AB03 AB04 AC08 CC11 CC12 CC20 DD04 DD06 EE06 5C053 FA06 FA14 FA25 GA16 GB01 GB06 GB08 GB11 GB12 GB15 GB21 GB37 GB38 GB40 HA29 JA22 JA23 KA01 KA05 KA22 LA11 5D044 AB05 AB07 BC06 CC04 DE03

Claims (15)

[Claims] 1. A video data editing apparatus for an optical disc, wherein the optical disc has a plurality of zone areas, and at least one file storing video data includes a plurality of segment areas in any one of the zone areas. Wherein the video data editing apparatus comprises: a detecting means for detecting, among the divided segments, a first segment in which the continuous length of the recording area is less than a predetermined length; And moving one or both of the connection target portions of the second segment to be reproduced immediately before or immediately after the segment to a position that does not straddle the boundary between the zone areas. Connecting means for connecting so that the continuous length with at least a part of the segment exceeds a predetermined length. Place. A first measuring unit for measuring a continuous length of a free area following the recording area of the first segment or a preceding free area when the detecting means detects the first segment; A second measuring unit for measuring a continuous length of a free area preceding or following the recording area of the second segment; and a continuous length of the free area measured by the first measuring unit exceeds a data size of the second segment. The first to determine whether or not
A determining unit, a first moving unit that moves the second segment to an empty area of the continuous length when it is determined that the continuous length measured by the first measuring unit exceeds the continuous length of the second segment; When it is determined that the continuous length of the empty area measured by the measuring unit is shorter than the second determination, it is determined whether the continuous length of the empty region measured by the second measuring unit is longer than the continuous length of the first segment. And a second moving unit that, when it is determined that the continuous length measured by the second measuring unit exceeds the continuous length of the first segment, moves the first segment to an empty area of the continuous length. The video data editing apparatus according to claim 1, wherein 3. The connecting means, when it is determined that the continuous length of the empty area measured by the first and second measuring units is smaller than the data size of the first segment and the second segment, respectively. A search section for searching for an empty area having a continuous length greater than the total length L of video data to be obtained by concatenation, and searching for a first segment and a second segment when such an empty area is found on a disk 3. The video data editing apparatus according to claim 2, further comprising: a third moving unit that moves to a designated empty area. 4. The video data editing apparatus according to claim 1, wherein when the search unit searches for an empty block having a continuous length greater than the total length L, the total length L of the first segment and the second segment is equal to the predetermined length. A third determining unit that determines whether the value is less than a double value S, wherein the third moving unit moves the first segment and the second segment to the searched empty area when the value is less than the double value S; And a fourth moving unit that moves the first segment to the searched empty area when the value exceeds the double value S, and moves a part of the second segment to the moving destination. The video data editing apparatus according to claim 3, wherein 5. A video data editing apparatus, comprising: holding means for holding re-encoded data obtained by re-encoding a section of video data read out to the video data editing apparatus for an editing operation. The connection means, when it is determined that the continuous length of the free space measured by the first measurement unit exceeds the data size of the second segment,
A fourth determination unit that determines whether the segment is a remaining portion obtained by subtracting one section read from the video data originally recorded on the optical disc to the video data editing device for the editing operation, A first recording unit for recording the re-encoded data held by the holding unit in the empty area when the first segment is the remaining portion, wherein the first moving unit stores the re-encoded data in the second segment; 3. The video data editing apparatus according to claim 2, wherein the video data editing apparatus moves immediately after a recorded area. 6. The video data editing apparatus according to claim 1, wherein the continuous length of the free space measured by the second measuring unit is determined to be larger than the data size of the first segment, and the second segment is determined if the first segment is the remaining portion. 6. The video data editing apparatus according to claim 5, further comprising a second recording unit that records the re-encoded data held by the holding unit immediately after the recording area of the first segment moved by the moving unit. 7. A video data editing apparatus for an optical disk, wherein the optical disk has a plurality of zone areas, and at least one file storing video data is divided into a plurality of segments in any one of the zone areas. The video data editing device is recorded in a state in which
Holding means for holding recording target data which is video data to be reproduced immediately after any one of the video data and video data to be reproduced immediately before another one; Receiving means for receiving, and upon receiving a write instruction, measuring a continuous length of a succeeding free area following the occupied area of the segment to be reproduced immediately before the recording target data and existing in the same zone area. (I) a second measuring means for measuring a continuous length of a preceding empty area which precedes an occupied area of a segment to be reproduced immediately after the recording target data and which is present in the same zone area; Recording means for recording data to be recorded on an optical disk based on the continuous length measured by the first and second measuring means; Video data editing device. 8. A first judging unit for judging, of the succeeding free area and the preceding free area, a continuous length measured by the first and second measuring means exceeds a data size of data to be recorded. And on one side of the determined preceding free area and the succeeding free area,
The video data editing apparatus according to claim 7, further comprising a first recording unit that records data to be recorded. 9. When the continuous length of the succeeding free area and the preceding free area is smaller than the data size of the data to be recorded, the total length L1 of the two free areas is determined by the recording means. A second determination unit that determines whether the data is larger than the data; and, if the data is larger, a second recording unit that divides the data to be recorded and records each of the divided data in a succeeding free space and a preceding free space. 9. The video data editing device according to claim 8, wherein: 10. A search unit for searching for a free area having a continuous length of a predetermined upper limit when the total length L1 of the preceding free area and the subsequent free area is smaller than the data to be recorded. When the area is searched, the total length L2 of the segment to be reproduced immediately before the recording target data and the segment to be reproduced immediately after the recording target data and the recording target data is a predetermined upper limit value. A third determining unit for determining a value below the predetermined value, a first moving unit for moving a segment determined to be lower than the third determining unit to the searched empty area, and a third determining unit for recording recording target data at a destination of the segment. 3
The video data editing device according to claim 9, further comprising a recording unit. 11. The recording device according to claim 1, wherein the total length L1 of the preceding free area and the subsequent free area is smaller than the data to be recorded, and the segments to be reproduced immediately before and immediately after the data to be recorded are If the total length L2 exceeds the upper limit, the difference obtained by subtracting the data size of the recording target data from the predetermined length is obtained from the segment to be reproduced immediately before and immediately after the recording target data, and the searched empty space is obtained. The video data editing apparatus according to claim 10, further comprising: a second moving unit that moves to the area; and a fourth recording unit that records recording target data at the moving destination. 12. A video data editing apparatus for an optical disc, wherein the optical disc has at least one video data stored therein.
One file is recorded in a state of being divided into a plurality of segments, wherein the video data editing apparatus detects, among the divided segments, one having an empty area before and after the recording area, and a fixed disk A backup data generating unit connected to the device and reading the detected segment and writing the detected segment to the disk to obtain backup data of the segment; and a backup data obtained on the fixed disk device.
A video data editing apparatus, comprising: recording means for recording in an empty area located before and after the recording area of the segment. 13. A recording medium recording an editing program readable by a computer, wherein the editing program is for editing an optical disc, the optical disc has a plurality of zone areas, and any one of the zone areas Has at least one stored video data
One file is recorded in a state of being divided into a plurality of segments, and the editing program detects a first segment in which the continuous length of the recording area is less than a predetermined length among the divided segments; The first segment detected by moving one or both of the first segment and the connection target portion of the second segment to be reproduced immediately before or immediately after the segment to a position not straddling the boundary between the zone areas. And a linking step of linking at least a part of the second segment so that the continuous length is a predetermined length. 14. The connecting step includes: when a first segment is detected by the detecting step, a first measuring sub-step of measuring a continuous length of a free area following a recording area of the first segment or a preceding free area. A second measurement sub-step for measuring the continuous length of a free area preceding or succeeding the recording area of the second segment; and the continuous length of the free area measured by the first measurement sub-step is the data of the second segment. A first determination sub-step for determining whether or not the size exceeds the size; and when it is determined that the continuous length measured by the first measurement sub-step is greater than the continuous length of the second segment, a first area is set in an empty area of the continuous length. A first movement sub-step of moving two segments, and if it is determined that the continuous length of the empty area measured by the first measurement sub-step is shorter, A second determining sub-step for determining whether or not the continuous length of the empty area measured by the measuring sub-step is greater than the continuous length of the first segment; 14. The recording medium according to claim 13, further comprising: a second movement sub-step of moving the first segment to an empty area of the continuous length when it is determined that the continuous length is exceeded. 15. The computer according to claim 1, wherein the computer holds re-encoded data obtained by re-encoding a section of the video data read for an editing operation. Is determined to be larger than the data size of the second segment, the first segment is read out from the video data originally recorded on the optical disc to the computer for an editing operation. A fourth determination sub-step of determining whether or not the remaining segment is obtained by subtracting one section; and recording the re-encoded data held by the computer in the empty area when the first segment is the remaining portion. A first recording sub-step of re-encoding the second segment. Recording medium according to claim 14, wherein the moving immediately after the recording region.