JP3046226B2 - Bit stream arrangement / restoration method for digital video tape recorder and data compression apparatus and decompression apparatus suitable for the method - Google Patents
Bit stream arrangement / restoration method for digital video tape recorder and data compression apparatus and decompression apparatus suitable for the methodInfo
- Publication number
- JP3046226B2 JP3046226B2 JP17779795A JP17779795A JP3046226B2 JP 3046226 B2 JP3046226 B2 JP 3046226B2 JP 17779795 A JP17779795 A JP 17779795A JP 17779795 A JP17779795 A JP 17779795A JP 3046226 B2 JP3046226 B2 JP 3046226B2
- Authority
- JP
- Japan
- Prior art keywords
- macroblock
- bit stream
- unit
- segment
- dct
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/92—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
- H04N5/926—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation
- H04N5/9261—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation involving data reduction
- H04N5/9264—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation involving data reduction using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【0001】[0001]
【発明の属する技術分野】本発明はSD−VCR(Stan
dard Definition Videocassette Recorder) において可
変長符号化の結果として発生されたビットストリ−ムの
配置に係り、さらに詳細にはセグメントに含まれたマク
ロブロックを可変長符号化した結果として発生されたビ
ットストリ−ムの符号量がセグメントの許容容量を超過
する時、超過したビット量を既存のSD−VCRとの互
換性を維持する範囲内で最大限保存させて再生画質を保
障する改善されたビットストリ−ム配置/復元方法及び
それに適合なデ−タ圧縮装置および伸長装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an SD-VCR (Stan
(Dard Definition Videocassette Recorder), and more particularly, to the arrangement of bit streams generated as a result of variable-length coding, and more specifically, to bit streams generated as a result of variable-length coding of macroblocks included in a segment. When the code amount of the system exceeds the allowable capacity of the segment, the improved bit stream that guarantees the reproduction quality by maximally storing the excess bit amount within a range that maintains compatibility with the existing SD-VCR. The present invention relates to a method of arranging / restoring data and a data compression device and a decompression device suitable for the method.
【0002】[0002]
【従来の技術】ディジタル信号処理技術の発達と共にデ
ィジタル方式がアナログ方式に比して有する長所により
大部分の情報伝達媒体がディジタル方式に転換されてい
る趨勢である。したがって、マルチダビング時も高画質
を保つことができるディジタルVCRが具現されてい
る。2. Description of the Related Art With the development of digital signal processing technology, most information transmission media have been converted to digital systems due to the advantages of digital systems over analog systems. Therefore, a digital VCR capable of maintaining high image quality even during multi-dubbing has been realized.
【0003】ディジタルVCRでは入力映像のDCTブ
ロックを複雑度に応じて四つのクラスに分類し、各クラ
スに適応的にビットを割当てることによりシステムの符
号化性能を向上させながら、各画面から発生するデ−タ
量を一定に保たせる。従って、ディジタルVCRにおけ
る映像圧縮方式は一つの画面を一定な大きさのサブ画面
(セグメント)に分割した後、各セグメントを独立的に
符号化し各セグメント当たり発生されるデ−タ量を一定
に保たせる。In a digital VCR, DCT blocks of an input image are classified into four classes according to the complexity, and bits are generated from each screen while improving the coding performance of the system by adaptively allocating bits to each class. The data volume is kept constant. Therefore, in the video compression method in the digital VCR, one screen is divided into sub-screens (segments) of a fixed size, each segment is independently encoded, and the amount of data generated for each segment is kept constant. Add.
【0004】従来のディジタルVCRにおいては再生画
像の画質を一定な水準以下に劣化させない範囲内でデ−
タ圧縮を行った後、残ったデ−タは再生映像の画質に影
響が少ないデ−タから順に捨てることによりセグメント
当たりデ−タ量を一定に保たせるように処理する。入力
映像の複雑度が大きければ発生されるデ−タ量も増える
が、セグメント当たりデ−タ量が固定されているので、
従来のディジタルVCRでは入力映像の複雑度が大きく
なるほど再生映像の品質が低下するという問題点があっ
た。In a conventional digital VCR, data is reproduced within a range that does not degrade the quality of a reproduced image below a certain level.
After the data compression, the remaining data is discarded in order from the data having the least effect on the image quality of the reproduced video so that the data amount per segment is kept constant. If the complexity of the input video is large, the amount of data generated will increase, but since the amount of data per segment is fixed,
In the conventional digital VCR, there is a problem that the quality of the reproduced video is reduced as the complexity of the input video is increased.
【0005】以下図面と共に従来の技術を説明する。図
1に示した装置はA/D変換器10、デ−タ圧縮部1
2、エラ−訂正符号化部14、チャネル符号化部16、
再生部18、エラ−訂正復号化部20、デ−タ伸長部2
2、そしてD/A変換器24とを具備する。入力される
信号はA/D変換器10を経た後デ−タ圧縮部12に提
供される。音声信号はPCM信号として圧縮なしに記録
される。A/D変換器10によりディジタル変換された
映像はCCIR勧告案601による4:2:2のサンプ
リング構造を有する。4:2:2の映像は有効画素を基
準とする時、約167Mbpsのデ−タ率を有する。[0005] A conventional technique will be described below with reference to the drawings. The apparatus shown in FIG. 1 includes an A / D converter 10 and a data compression unit 1.
2, an error correction encoding unit 14, a channel encoding unit 16,
Reproduction unit 18, error correction decoding unit 20, data decompression unit 2
2, and a D / A converter 24. The input signal is provided to a data compression unit 12 after passing through an A / D converter 10. The audio signal is recorded without compression as a PCM signal. The image digitally converted by the A / D converter 10 has a 4: 2: 2 sampling structure according to CCIR recommendation 601. The 4: 2: 2 image has a data rate of about 167 Mbps based on the effective pixels.
【0006】デ−タ圧縮部12はDCTとVLCを利用
した画面内圧縮を遂行して 24.948Mbps のデ−タ率を有
する圧縮符号化された映像デ−タを出力する。エラ−訂
正符号化部14は圧縮された映像デ−タ、音響デ−タ、
サブコ−ド、そして補助デ−タなどにそれぞれエラ−訂
正符号を付加する。エラ−訂正符号が付加されたデ−タ
はチャネル符号化部16により記録符号化されて磁気テ
−プに記録される。エラ−訂正符号化およびチャネル符
号化により記録デ−タのデ−タ率は 41.85Mbpsまでに高
くなる。[0006] The data compression unit 12 performs in-picture compression using DCT and VLC, and outputs compression-encoded video data having a data rate of 24.948 Mbps. The error correction encoding unit 14 compresses the compressed video data, audio data,
An error correction code is added to each of the subcode and auxiliary data. The data to which the error correction code has been added is recorded and encoded by the channel encoding unit 16 and recorded on a magnetic tape. The error rate coding and channel coding increase the recording data rate to 41.85 Mbps.
【0007】再生時は再生部18を通じて再生されたデ
−タで記録と再生時発生されたエラ−をエラ−訂正復号
化部20を通じて訂正した後、デ−タ伸長部22および
D/A変換部24を通じて映像と音声信号を復元する。
SD−VCRの仕様は表1の通りである。At the time of reproduction, after an error generated at the time of recording and reproduction is corrected by an error correction decoding unit 20 with the data reproduced through the reproduction unit 18, the data is expanded by a data decompression unit 22 and D / A conversion. The video and audio signals are restored through the unit 24.
Table 1 shows the specifications of the SD-VCR.
【0008】[0008]
【表1】 [Table 1]
【0009】図2は従来のSD−VCRのトラック構造
を示す図である。SD−VCRのトラックはヘッドがス
キャンし始めるトラック開始部分からITI(Insert a
nd Track Information) セクタ−200、オ−ディオセ
クタ−202、ビデオセクタ−204、そしてサブコ−
ドセクタ−206の順序に区分され、各セクタ−間には
ギャップG1,G2,G3が存する。FIG. 2 is a diagram showing a track structure of a conventional SD-VCR. The track of the SD-VCR starts from the track start part where the head starts scanning and inserts the ITI
nd Track Information) Sector-200, Audio Sector-202, Video Sector-204, and Sub-Coordinate
The sectors are divided into the order of sectors 206, and gaps G1, G2, G3 exist between the sectors.
【0010】ITIセクタ−200はプレアンブル領域
208、スタ−トシンクブロック領域210、トラック
情報領域212、そしてポストアンブル領域214を有
する。オ−ディオセクタ−202はプレアンブル領域2
16、14個のオ−ディオデ−タシンクブロック領域2
18、そしてポストアンブル領域220を有する。The ITI sector 200 has a preamble area 208, a start sync block area 210, a track information area 212, and a postamble area 214. Audio sector 202 is preamble area 2
16, 14 audio data sync block areas 2
18 and a postamble area 220.
【0011】ビデオセクタ−204はプレアンブル領域
222、149個のビデオデ−タシンクブロック領域2
24、そしてポストアンブル領域226を有する。サブ
コ−ドセクタ−206はプレアンブル領域228、サブ
コ−ド領域230、そしてポストアンブル領域232、
そしてオ−バライトマ−ジン(OverwriteMargin) 23
4を有する。The video sector 204 has a preamble area 222 and 149 video data sync block areas 2
24, and a postamble area 226. The subcode sector 206 includes a preamble area 228, a subcode area 230, and a postamble area 232,
And an overwrite margin (OverwriteMargin) 23
4
【0012】ヘッドはトラックの下端から上端へ傾斜走
行する。テ−プが 18.831mm/sec の速度で走行する時、
トラックの傾斜角は 9.1668 °である。525/60Hzの映像
信号1フレ−ムは図3(A)に示したように10個のト
ラックに記録され、625/50Hzの映像信号1フレ−ムは図
3(B)に示したように12個のトラックに記録され
る。The head runs obliquely from the lower end of the track to the upper end. When the tape runs at a speed of 18.831mm / sec,
The inclination of the truck is 9.1668 °. One frame of a 525/60 Hz video signal is recorded on ten tracks as shown in FIG. 3A, and one frame of a 625/50 Hz video signal is recorded as shown in FIG. 3B. It is recorded on 12 tracks.
【0013】ITIセクタ−200はトラック情報、編
集のためのデ−タの位置情報などを提供する。この情報
を検出して一定な時間間隔を計算して映像、音響および
サブコ−ドの位置を検出する。サブコ−ドには記録日時
と時間などの補助デ−タを記録している。サブコ−ドは
テ−プに記録した映像と音響に同期されて読まれる。字
幕と画面の解説などを記録することができる。サブコ−
ドの一部を利用して200倍速の高速探索も可能であ
る。The ITI sector 200 provides track information, data position information for editing, and the like. This information is detected and a certain time interval is calculated to detect the position of the image, sound and sub-code. The sub-code records auxiliary data such as recording date and time. The subcode is read in synchronization with the video and audio recorded on the tape. Captions and captions can be recorded. Sub-co
A high-speed search of 200 times speed is also possible using a part of the code.
【0014】記録トラックには隣接した記録トラックと
の相互攪乱を防止するためにアジマス記録を行う。アジ
ムス角は±20°である。SD−VCRの記録容量に比
して入力された4:1:1、或いは4:2:0の映像信
号の所要容量は約5倍程度となる。したがって、信号の
圧縮および復元技術が必要である。VCRに使用する映
像圧縮技術は記録媒体であるテ−プの性質を反映すべき
である。編集機能、トリックプレ−機能、最少限の誤り
電波が保障されなければならない。テ−プが順次的接近
媒体なので前記の機能を満足させるためには一画面内で
も小規模の映像単位に独立された符号化をすべきであ
る。現在の標準案ではセグメントが一つの独立された圧
縮符号化単位である。一つのセグメントは5個のマクロ
ブロックより構成される。復号化過程では最小限一つの
マクロブロックを独自的に復号化しうる。これにより誤
り電波を減らすことができてトリックプレ−時に有利で
ある。Azimuth recording is performed on a recording track to prevent mutual disturbance between adjacent recording tracks. The azimuth angle is ± 20 °. The required capacity of the input video signal of 4: 1: 1 or 4: 2: 0 is about five times as large as the recording capacity of the SD-VCR. Therefore, there is a need for signal compression and decompression techniques. The video compression technique used for a VCR should reflect the nature of the tape that is the recording medium. Editing function, trick play function and minimum error radio must be guaranteed. Since the tape is a successively approaching medium, independent coding should be performed on a small-scale image unit even within one screen in order to satisfy the above function. In the current standard, a segment is one independent compression coding unit. One segment is composed of five macro blocks. In the decoding process, at least one macroblock can be independently decoded. As a result, error radio waves can be reduced, which is advantageous during trick play.
【0015】図4は図1に示したデ−タ圧縮部の構成を
示す図面である。図4に示したデ−タ圧縮部はフレ−ム
メモリ30、DCT変換部32、運動量検出およびDC
Tモ−ド決定部34、量子化部36、ビット量制御部3
8、可変長符号化部40、シャフリング部42、ビット
ストリ−ム配置部44、ディシャフリング部46とを具
備する。FIG. 4 is a diagram showing the configuration of the data compression section shown in FIG. The data compression unit shown in FIG. 4 includes a frame memory 30, a DCT conversion unit 32, a momentum detection and a DC
T-mode determination unit 34, quantization unit 36, bit amount control unit 3
8, a variable length coding unit 40, a shuffling unit 42, a bit stream arranging unit 44, and a deshuffling unit 46.
【0016】SD−VCRではDCTとVLC基盤の圧
縮方式を利用する。フレ−ムメモリ30に入力される映
像信号は4:2:2、或いは4:2:0の映像信号であ
る。輝度(Y)信号は 13.5MHz、色差(Cr ,Cb )信
号は 6.75MHzに標本化される。色差信号は 525/60Hz 信
号では水平方向に2:1副標本化して4:2:2とし、
625/50Hz信号は2個の色差信号を垂直方向に線順次によ
り走査線を1/2に縮めて4:2:0信号とする。The SD-VCR uses a compression method based on DCT and VLC. The video signal input to the frame memory 30 is a 4: 2: 2 or 4: 2: 0 video signal. The luminance (Y) signal is sampled at 13.5 MHz, and the color difference (C r , C b ) signal is sampled at 6.75 MHz. In the case of a 525/60 Hz signal, the color difference signal is subsampled by 2: 1 in the horizontal direction to make 4: 2: 2,
For the 625/50 Hz signal, the two color difference signals are reduced in line by 1/2 in the vertical direction so that the scanning line is reduced to と す る to be a 4: 2: 0 signal.
【0017】図5はCCIR勧告案601による映像信
号を4:2:0とする過程を示す図である。525/60Hz(6
25/50Hz)信号でY信号の大きさは横720(720)画
素、縦480(576)線である。二つの色差信号の大
きさは横180(360)画素、縦480(288)線
である。一つのDCTブロックは8×8画素より構成さ
れる。525/60Hz信号の色差信号は各ラインの右端から4
×8大きさ(1/2大きさ)の不完全なブロックが発生
するので上下2個を使用して一つのDCTブロックを形
成する。FIG. 5 is a diagram showing a process of setting a video signal to 4: 2: 0 according to CCIR recommendation proposal 601. 525 / 60Hz (6
25/50 Hz), the magnitude of the Y signal is 720 (720) pixels horizontally and 480 (576) lines vertically. The magnitudes of the two color difference signals are 180 (360) pixels horizontally and 480 (288) lines vertically. One DCT block is composed of 8 × 8 pixels. The color difference signal of 525 / 60Hz signal is 4 from the right end of each line.
Since an imperfect block having a size of × 8 () size) is generated, one DCT block is formed using the upper and lower two blocks.
【0018】したがって、525/60Hz(625/50Hz) Y信号
は横90(90)個、縦60(72)個のDCTブロッ
クから構成される。二つの色差信号は横 22.5 (45)
個、縦60(36)個のDCTブロックより構成され
る。これを図6(A),(B)および図7(A),
(B)に示す。マクロブロックは図8(A)及び図8
(B)に示されるように画面内の同一な位置を示す4個
のYブロックと1個ずつのCr ,Cb ブロックより構成
される。マクロブロックはシャフリングと量子化段階値
決定の基本単位となる。Therefore, the 525/60 Hz (625/50 Hz) Y signal is composed of 90 (90) horizontal DCT blocks and 60 (72) vertical DCT blocks. The two color difference signals are horizontal 22.5 (45)
And 60 (36) vertical DCT blocks. 6 (A), 6 (B) and 7 (A),
(B) shows. The macro blocks are shown in FIGS.
C r of one by one and four Y blocks indicating the same position in the screen, as shown (B), the composed of C b block. A macroblock is a basic unit for determining shuffling and quantization step values.
【0019】図9は 525/60Hz の信号におけるシャフリ
ング方法を示す図である。垂直領域はAからEまで5個
であり、各領域は10個の小領域に分けられている。そ
れぞれの小領域をス−パブロックという。各ス−パブロ
ックは27個のマクロブロックより構成される。したが
って、一つのフレ−ム画面は垂直方向10個と水平方向
5個より構成される50個のス−パブロックから構成さ
れる。625/50Hz信号では垂直方向12個と水平方向5個
より構成される60個のス−パブロックから構成され
る。FIG. 9 is a diagram showing a shuffling method for a 525/60 Hz signal. There are five vertical regions from A to E, and each region is divided into ten small regions. Each small area is called a super block. Each superblock is composed of 27 macroblocks. Therefore, one frame screen is composed of 50 superblocks composed of 10 vertically and 5 horizontally. The 625/50 Hz signal is composed of 60 superblocks composed of 12 vertical and 5 horizontal signals.
【0020】水平方向の領域に含まれたス−パブロック
は後にテ−プ上の同一なトラックに順に記録される。図
9のように一つのフレ−ム画面を縦方向に均等に5個に
分け、それぞれの垂直領域からマクロブロックを1個ず
つ取って構成したものをセグメントという。それぞれの
領域からマクロブロックを取ってくる順序はC,B,
D,A、そしてEである。この順序は各垂直領域の視覚
的重要度により決められる。ス−パブロックに含まれた
マクロブロックの数ほどセグメントが発生される。一つ
のセグメントは多数位置に分布した画面セグメントより
構成されるので、セグメントごとに情報量が類似になる
確率が高い。情報量が一定であるほど効率的な符号量固
定が可能である。このように画面全体に対してマクロブ
ロック単位に混ぜることをシャフリングという。圧縮符
号化はセグメント単位で完全に独立的に遂行され、全て
のセグメントごとに同一な大きさの符号量を生成する。The super blocks included in the horizontal area are recorded sequentially on the same track on the tape later. As shown in FIG. 9, one frame screen is equally divided in the vertical direction into five, and one macroblock is taken from each of the vertical regions. The order of fetching macroblocks from each area is C, B,
D, A, and E. This order is determined by the visual importance of each vertical region. As many segments as the number of macroblocks included in the superblock are generated. Since one segment is composed of screen segments distributed at many positions, there is a high probability that the amount of information will be similar for each segment. The more the information amount is constant, the more efficient the code amount can be fixed. Such mixing of the entire screen in macroblock units is called shuffling. Compression encoding is performed completely independently on a segment basis, and generates the same amount of code for every segment.
【0021】セグメントの構成時各マクロブロックがシ
ャフリングされるが、記録直前に元の位置に戻される。
これをディシャフリング(deshuffling)という。ディシ
ャフリングを行う理由は高速再生時読まれたデ−タがな
るべく連続的に配置されるように視覚的に良好な画面を
構成するためである。高速再生時の再生画面は多数トラ
ックに分散された小規模の画面が集まってモザイクされ
たものである。各セグメント当たり符号量を固定させる
ことによりトリックプレ−時画質の低下を最大限防止す
ることができる。Each macroblock is shuffled when a segment is formed, but is returned to the original position immediately before recording.
This is called deshuffling. The reason for performing the deshuffling is to construct a visually good screen so that data read during high-speed reproduction is arranged as continuously as possible. The playback screen at the time of high-speed playback is a mosaic of small screens distributed over many tracks. By fixing the code amount for each segment, it is possible to prevent the image quality during trick play from lowering to the maximum.
【0022】図10において横方向の5個のス−パブロ
ックが一つのトラックに記録される。縦方向に10個の
ラインが存するので結果的に一つの画面は10個のトラ
ックに記録される。一つのトラック内の映像記録用13
5個シンクブロックは5個のス−パブロックから持って
きた135個のマクロブロックと1:1対応される。S
D−VCRでは動き情報によりDCTブロックの大きさ
を異にする。動きが殆どない場合には8×8大きさのD
CTを取る。反面、動きが大きいと判断されればブロッ
ク内の垂直方向の隣接する二つの画素の和と差を計算し
て2個の4×8DCTを取る。図11(A)は8×8D
CTブロックを示すものであり、図11(B)は2×4
×8DCTブロックを示す。In FIG. 10, five super blocks in the horizontal direction are recorded on one track. Since there are ten lines in the vertical direction, one screen is consequently recorded on ten tracks. 13 for video recording in one track
The five sync blocks are in one-to-one correspondence with 135 macro blocks brought from the five super blocks. S
In the D-VCR, the size of the DCT block differs depending on the motion information. When there is almost no movement, an 8x8 size D
Take CT. On the other hand, if it is determined that the motion is large, the sum and difference of two vertically adjacent pixels in the block are calculated, and two 4 × 8 DCTs are obtained. FIG. 11A shows 8 × 8D.
FIG. 11B shows a 2 × 4 CT block.
Indicates a × 8 DCT block.
【0023】DCTブロックごとに対応する加重値行列
を乗算して係数ごとに異に範囲値を減らす。加重値行列
は高周波成分であるほど小さい値を有する。各DCTブ
ロックは4個のクラス中の一つに分類される。表2はク
ラスの定義を示す。Each DCT block is multiplied by a corresponding weight matrix to reduce the range value differently for each coefficient. The weight matrix has a smaller value as the frequency component is higher. Each DCT block is classified into one of four classes. Table 2 shows the class definitions.
【0024】[0024]
【表2】 [Table 2]
【0025】DCTブロック内のAC成分は領域0から
領域3までの四つに分けられ、同一な領域の係数は同一
な量子化ステップにより量子化される。量子化ステップ
を決める要素はクラスとDCTブロック内の領域であ
る。各量子化システムは1,1/2,1/4,..のよ
うに2の累乗値中の一つである。図12(A)は8×8
DCTブロックの領域区分を示すものであり、図12
(B)は2×4×8DCTブロックの領域区分を示すも
のである。The AC component in the DCT block is divided into four areas 0 to 3, and coefficients in the same area are quantized by the same quantization step. The elements that determine the quantization step are the class and the area within the DCT block. Each quantization system is 1, 1/2, 1/4,. . Is one of the powers of two. FIG. 12A shows 8 × 8.
FIG. 12 shows the area division of the DCT block.
(B) shows the area division of the 2 × 4 × 8 DCT block.
【0026】量子化されたDCT係数は低い周波数から
高い周波数の順に1次元的に再配列される。DC係数は
9ビットとして符号化され、AC係数は大きさに応じて
2次元的ハフマン符号として符号化される。一つのセグ
メントには30個のDCTブロックがあり、30個の記
録領域が区分されて用意される。すべての記録領域は自
分のDCTブロックから発生されたハフマン符号を最優
先的に取る。残るビットは同一なマクロブロック内の他
のDCTブロックの記録領域に記録される。マクロブロ
ック内での記録が終わると今度は5個のマクロブロック
間に残ったり足りない状態に応じてビットを与えたり受
けて適切に記録する。The quantized DCT coefficients are one-dimensionally rearranged from a low frequency to a high frequency. The DC coefficient is encoded as 9 bits, and the AC coefficient is encoded as a two-dimensional Huffman code according to the size. One segment has 30 DCT blocks, and 30 recording areas are separately prepared. All recording areas take the Huffman code generated from their own DCT block with the highest priority. The remaining bits are recorded in the recording area of another DCT block in the same macro block. When the recording in the macro block is completed, bits are given or received according to the remaining or insufficient state between the five macro blocks, and the recording is appropriately performed.
【0027】最終的に一つのセグメントに30個ブロッ
クのハフマン符号を取っても記録領域が残るといっても
残った記録領域は再使用が不可能である。逆に、記録領
域が足りないと残ったビット量は捨てる。このように各
セグメントは独立的に符号化される。このように従来の
SD−VCRは現在符号化されるセグメントのビット量
が多すぎると所定水準の画質が保障される範囲内で量子
化ステップを変化させてビット量を減らし、その後にも
残るビット量は捨てることにより複雑度の大きい画面の
ように発生されるビット量が多い画面の再生画質が劣化
する。Even if the Huffman code of 30 blocks is finally obtained in one segment, the remaining recording area cannot be reused even though the recording area remains. Conversely, the bit amount remaining when the recording area is insufficient is discarded. Thus, each segment is encoded independently. As described above, the conventional SD-VCR reduces the bit amount by changing the quantization step within a range where a predetermined level of image quality is guaranteed if the bit amount of the currently coded segment is too large. Discarding the amount degrades the reproduction quality of a screen with a large amount of bits generated like a screen with a high degree of complexity.
【0028】[0028]
【発明が解決しようとする課題】本発明は前記の問題点
を解決するために創出されたものであって、可変長符号
化の結果として発生されたビットストリ−ムを最大限使
用することにより再生画像の品質を保たせる新たなビッ
トストリ−ムの配置方法を提供することを目的とする。SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and has been made by maximizing the use of a bit stream generated as a result of variable length coding. An object of the present invention is to provide a new bit stream arranging method for maintaining the quality of a reproduced image.
【0029】本発明の他の目的は前記ビットストリ−ム
の配置方法に適合なビットストリ−ムの復元方法を提供
することである。本発明のさらに他の目的は前記ビット
ストリ−ムの配置方法に適合なデ−タ圧縮装置を提供す
ることである。本発明のさらに他の目的は前記の復元方
法に適合なデ−タ伸長装置を提供することである。Another object of the present invention is to provide a bit stream restoring method suitable for the bit stream arranging method. It is still another object of the present invention to provide a data compression apparatus suitable for the method of arranging the bit stream. Still another object of the present invention is to provide a data decompression device suitable for the above-mentioned restoration method.
【0030】[0030]
【課題を解決するための手段】前記の目的を達成する本
発明によるビットストリ−ムの配置方法は、複数個のマ
クロブロックを含み、前記マクロブロックは複数個のD
CTブロックを含む固定長のセグメントに各DCTブロ
ックのDCTデ−タを量子化および可変長符号化した結
果として発生されたビットストリ−ムを配置させるSD
−VCRのビットストリ−ム配置方法において、(a)
各DCTブロックのDCTデ−タを量子化および可変長
符号化した結果として発生された各DCTブロックのビ
ットストリ−ムを前記マクロブロック内のDCTブロッ
クに配置する過程と、(b)前記(a)過程で残るビッ
ト量をマクロブロック内の他のDCTブロックに再配置
する過程と、(c)前記(b)過程で残るビット量をセ
グメント内のマクロブロック間に再配置する過程と、
(d)前記(c)過程で残るビット量を以前、或いは以
後のフレ−ムと同一な内容のマクロブロックを有する他
のセグメントに再配置させる過程とを含むことを特徴と
する。According to the present invention, there is provided a method for arranging a bit stream, comprising a plurality of macroblocks, wherein the macroblocks comprise a plurality of D blocks.
SD in which a bit stream generated as a result of quantizing and variable-length encoding DCT data of each DCT block is arranged in a fixed-length segment including a CT block.
-In the VCR bit stream arrangement method, (a)
Arranging a bit stream of each DCT block generated as a result of quantizing and variable-length coding DCT data of each DCT block in a DCT block in the macro block; B) rearranging the bit amount remaining in the macroblock to another DCT block; and c) rearranging the bit amount remaining in the step b) between macroblocks in the segment.
(D) relocating the amount of bits remaining in the step (c) to another segment having a macroblock of the same content as that of the previous or subsequent frame.
【0031】前記の他の目的を達成するための本発明に
よるビットストリ−ムの復元方法は、DCTブロック、
マクロブロック、セグメントのレベルに階層化して配置
されたセグメントからDCTブロックのDCTデ−タが
量子化及び可変長符号化した結果として発生されたビッ
トストリ−ムを復元する方法において、(a)前記セグ
メントに含まれたマクロブロックが不完全なビットスト
リ−ムを有するかを判別する過程と、(b)前記(a)
過程で不完全なビットストリ−ムを有するマクロブロッ
クが存すると判別されれば、セグメント内の他のマクロ
ブロックから余分のビットストリ−ムを復元する過程
と、(c)前記(b)過程で不完全なビットストリ−ム
を有するマクロブロックが完全に復元されなければ、探
索領域内でエラ−処理されたマクロブロックを含むセグ
メントを探索する過程と、(d)前記(c)過程で探索
されたセグメントで前記エラ−処理されたマクロブロッ
クに含まれたビットストリ−ムを使用して不完全なビッ
トストリ−ムを復元する過程とを含むことを特徴とす
る。According to another aspect of the present invention, there is provided a method for restoring a bit stream, comprising the steps of:
A method for restoring a bit stream generated as a result of quantization and variable length coding of DCT data of a DCT block from a segment arranged hierarchically at a macroblock or segment level, comprising: Determining whether the macroblock included in the segment has an incomplete bitstream;
If it is determined in the process that there is a macroblock having an incomplete bitstream, a process of restoring an extra bitstream from another macroblock in the segment, and (c) a process of the above (b) If the macroblock having the incomplete bitstream is not completely restored, a search is performed in the search area for a segment including the error-processed macroblock; Restoring an incomplete bit stream using a bit stream included in the error-processed macroblock in the segment.
【0032】前記のさらに他の目的を達成するための本
発明によるデ−タ圧縮装置は、フレ−ムメモリ、DCT
変換部、運動量検出及びDCTモ−ド決定部、量子化
部、ビット量制御部、可変長符号化部、シャフリング
部、ビットストリ−ム配置部、ディシャフリング部とを
具備してDCTブロック、マクロブロック、セグメント
のレベルに階層化して配置されたセグメントからDCT
ブロックのDCTデ−タが量子化及び可変長符号化した
結果として発生されたビットストリ−ムを配列するに適
合なSD−VCRのデ−タ圧縮装置において、以前また
は以後のフレ−ムの探索領域内で相互同一な内容を有す
るマクロブロックを探索するマクロブロック探索部と、
前記マクロブロック探索部で探索されたマクロブロック
と現在処理されているマクロブロックとの位置差を計算
し、これに相応するSTA値を設定して前記ビットスト
リ−ム配置部に提供するSTA値設定部と含むことを特
徴とする。A data compression apparatus according to the present invention for achieving the above-mentioned object is a frame memory, a DCT.
A DCT block comprising a conversion unit, a momentum detection and DCT mode determination unit, a quantization unit, a bit amount control unit, a variable length coding unit, a shuffling unit, a bit stream arranging unit, and a deshuffling unit. , Macroblocks, and DCTs from segments hierarchically arranged at the segment level
Search for previous or subsequent frames in an SD-VCR data compression device suitable for arranging bit streams generated as a result of quantization and variable length coding of DCT data of blocks. A macroblock search unit that searches for macroblocks having the same contents in the area;
Calculating a position difference between the macroblock searched by the macroblock searching unit and the currently processed macroblock, setting an STA value corresponding thereto and providing the STA value to the bitstream arranging unit; Parts.
【0033】前記のさらに他の目的を達成する本発明に
よるデ−タ伸長装置は、DCTブロック、マクロブロッ
ク、セグメントのレベルに階層化して配置されたセグメ
ントからDCTブロックのDCTデ−タが量子化及び可
変長符号化した結果として発生されたビットストリ−ム
の復元に適合なSD−VCRデ−タ伸長装置において、
再生されたデ−タからセグメントを再構成するシャフリ
ング部と、前記シャフリング部から出力されるセグメン
トからマクロブロック単位の可変長符号化されたデ−タ
及びエラ−が発生されたマクロブロックのSTA情報を
抽出するビットストリ−ム逆配置部と、前記ビットスト
リ−ム逆配置部から出力されるマクロブロック単位の可
変長符号化されたデ−タを入力され、可変長符号化を行
う可変長復号化部と、前記可変長復号化部から提供され
た可変長復号化されたデ−タに対して逆DCT変換を行
って時間領域の映像信号を復元させて出力する逆DCT
部と、前記逆DCT部を通じて逆DCT変換されたマク
ロブロック単位のデ−タをディシャフリングして元の位
置に戻して出力するディシャフリング部と、前記ビット
ストリ−ム逆配置部から出力されるエラ−が発生された
マクロブロックのSTA情報を入力され、以前または以
後のフレ−ムでエラ−が発生されたマクロブロックに対
応するマクロブロックの位置情報を発生する隠蔽処理部
と、前記隠蔽処理部から提供される情報によりディシャ
フリング部から提供されるマクロブロックにエラ−が発
生したかを判断し、エラ−が発生した場合には以前また
は以後フレ−ムの対応するマクロブロックにエラ−が発
生されたマクロブロックを代置させて出力するフレ−ム
メモリとを含むことを特徴とする。According to another aspect of the present invention, there is provided a data decompression apparatus for quantizing DCT data of a DCT block from a segment arranged hierarchically at a DCT block, macro block, or segment level. And an SD-VCR data decompression device suitable for restoring a bit stream generated as a result of variable-length encoding,
A shuffling unit for reconstructing a segment from the reproduced data; and a macroblock in which variable-length coded data and errors have been generated in macroblock units from the segment output from the shuffling unit. A bitstream reverse arranging unit for extracting STA information, and variable length coded data in macroblock units output from the bitstream reverse arranging unit, are input, and a variable A long decoding unit, and an inverse DCT for performing an inverse DCT transform on the variable length decoded data provided from the variable length decoding unit to restore and output a video signal in a time domain.
A de-shuffling unit for de-shuffling the data in units of macroblocks that have been subjected to the inverse DCT transformation through the inverse DCT unit, returning the data to the original position and outputting the data, and an output from the bit stream inverse arrangement unit An concealment processing unit that receives STA information of a macroblock in which an error has occurred and generates position information of a macroblock corresponding to the macroblock in which an error has occurred in a previous or subsequent frame; It is determined whether an error has occurred in a macroblock provided from the deshuffling unit based on information provided from the concealment processing unit. If an error has occurred, the macroblock corresponding to the previous or subsequent frame is determined. A frame memory for substituting and outputting a macroblock in which an error has occurred.
【0034】[0034]
【発明の実施の形態】以下、図13以下と共に本発明を
詳細に説明する。図13は本発明によるビットストリ−
ムの配置方法を示すフローチャートである。図13に示
したように本発明によるビットストリ−ムの配置方法は
DCTブロック内配置過程(1200段階)、マクロブ
ロック内再配置過程(1210段階)、セグメント内配
置過程(1220段階)、そしてセグメント間再配置過
程(1230段階)とを具備する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to FIG. FIG. 13 shows a bit stream according to the present invention.
6 is a flowchart illustrating a method for arranging programs. As shown in FIG. 13, the bit stream arranging method according to the present invention includes a DCT block arranging process (operation 1200), a macro block rearrangement operation (operation 1210), a segment allocation operation (operation 1220), and a segment allocating process. (1230).
【0035】1200段階では各DCTブロックのDC
Tデ−タを量子化及び可変長符号化した結果として発生
された各DCTブロックのビットストリ−ムを前記マク
ロブロック内のDCTブロックに配置する。なお、前記
マクロブロック内のDCTブロックの記録容量は固定で
あり、そのDCTブロックの記録容量を超えるビット量
が記録されずに残される。1210段階では1200段
階で記録されずに残るビット量をマクロブロック内の他
のDCTブロックに再配置する。1220段階では12
10段階で他のDCTブロックに再配置されずに残るビ
ットをセグメント内の他のマクロブロックに再配置す
る。1230段階では1220段階で他のマクロブロッ
クに再配置されずに残るビットを以前、或いは以後のフ
レ−ムと同一な内容のマクロブロックを有する他のセグ
メントに再配置する。At step 1200, the DC of each DCT block is
A bit stream of each DCT block generated as a result of quantization and variable length coding of the T data is arranged in a DCT block in the macro block. The above
The recording capacity of the DCT block in the macro block is fixed.
Yes, the amount of bits exceeding the recording capacity of the DCT block
Is left unrecorded. 1210 In step rearranges the remaining Ru bit amount without being recorded in operation 1200 to the other DCT blocks in the macroblock. In the 1220 stage, 12
10 step to rearrange the bits remaining without being relocated to another DCT block to another macro block within the segment. At step 1230, another macro block is set at step 1220.
The remaining bits that have not been relocated to the previous frame are relocated to another segment having a macroblock of the same content as the previous or subsequent frame.
【0036】図14は図13に示された1230段階を
さらに具体的に示すフローチャートである。図14に示
されたセグメント間再配置過程(1230段階)はマク
ロブロック探索過程(1300段階)、マクロブロック
エラ−処理過程(1310段階)、そして再配置過程
(1320段階)とを具備する。1300段階では現在
符号化されるフレ−ムの探索空間内に存するマクロブロ
ックと同一な内容を有するマクロブロックを以前または
以後のフレ−ムの探索空間内で探索する。1310段階
では1300段階から探索されたマクロブロックを含む
セグメントで前記探索されたマクロブロックに相応する
記録領域をエラ−処理する。1320段階では1310
段階を通じてエラ−処理された記録領域に1310段階
で残るビットを再配置する。FIG. 14 is a flowchart specifically illustrating the step 1230 shown in FIG. The inter-segment rearrangement process (operation 1230) shown in FIG. 14 includes a macroblock search operation (operation 1300), a macroblock error processing operation (operation 1310), and a rearrangement operation (operation 1320). In operation 1300, a macroblock having the same content as the macroblock existing in the search space of the frame to be encoded is searched in the search space of the previous or subsequent frame. In operation 1310, the recording area corresponding to the searched macro block is subjected to error processing in a segment including the macro block searched from operation 1300. 1310 at 1320
The bits remaining in step 1310 are rearranged in the error-processed recording area through steps.
【0037】図15は図13に示された本発明によるビ
ットストリ−ムの配置方法を示す図である。図15にお
いて第1セグメント140と第2セグメント150は全
部5個のマクロブロックより構成されている。ここで、
第1セグメント140は超過するビットが発生されたマ
クロブロック142を有するセグメントであり、第2セ
グメント150は探索されたマクロブロック152を有
するセグメントである。FIG. 15 is a diagram showing a bit stream arrangement method according to the present invention shown in FIG. In FIG. 15, the first segment 140 and the second segment 150 are each composed of five macroblocks. here,
The first segment 140 is the segment having the macroblock 142 in which the excess bits have been generated, and the second segment 150 is the segment having the searched macroblock 152.
【0038】マクロブロック142で超過されたビット
量は探索されたマクロブロック152に記録される。超
過されたビット量が発生したマクロブロック142には
EOB(End of Block) 符号を付しないことにより超過
されたビット量が存することを知らせ、探索されたマク
ロブロック152には特別なSTA符号によりマクロブ
ロック142の位置情報が記録される。The amount of bits exceeded in macroblock 142 is recorded in searched macroblock 152. The macro block 142 in which the excess bit amount has occurred does not have an EOB (End of Block) code, thereby notifying that the excess bit amount exists, and the searched macro block 152 has a macro with a special STA code. The position information of the block 142 is recorded.
【0039】復元時デ−タ伸長部(図示せず)ではEO
Bを有しないマクロブロックが発生されれば前後のセグ
メントで特別なSTA符号を有するマクロブロックを探
索する。探索されたマクロブロックから超過されたビッ
ト量を持ってきて完全なデ−タを復元させる。一方、探
索されたマクロブロックのデ−タは以前、或いは以後の
フレ−ムで同一な位置のマクロブロックを使用して復元
するようになる。At the time of restoration, the data expansion unit (not shown) uses EO.
If a macroblock having no B is generated, a macroblock having a special STA code is searched for in the preceding and following segments. The excess bits are taken from the searched macroblock to restore the complete data. On the other hand, the data of the searched macroblock is restored using the macroblock at the same position in the previous or subsequent frame.
【0040】本発明では現在符号化されているセグメン
トで残るビットがあれば以前又は以後のフレ−ム領域の
探索領域内で相互同一なマクロブロックを探索し、この
探索されたマクロブロックに残るビットを配置させる。
この場合、探索されたマクロブロックにおいて記録され
るべき内容を正常的に復元させるためにマクロブロック
のSTA情報を利用する。In the present invention, if there are bits remaining in the currently coded segment, the same or similar macroblock is searched for in the search area of the previous or subsequent frame area, and the bits remaining in the searched macroblock are searched. Is placed.
In this case, the STA information of the macro block is used to normally restore the contents to be recorded in the searched macro block.
【0041】図16はセグメント内のマクロブロックの
デ−タ配置を示す図である。図16においてマクロブロ
ックは量子化番号領域150、STA領域152、第1
輝度ブロック領域154、第2輝度ブロック領域15
6、第3輝度ブロック領域158、第4輝度ブロック領
域160、第1色差ブロック領域162、そして第2色
差ブロック領域164とを具備する。FIG. 16 is a diagram showing the data arrangement of macro blocks in a segment. In FIG. 16, the macro block includes a quantization number area 150, an STA area 152, a first
Luminance block area 154, second luminance block area 15
6, a third luminance block area 158, a fourth luminance block area 160, a first chrominance block area 162, and a second chrominance block area 164.
【0042】量子化番号領域150とSTA領域はそれ
ぞれ4ビットである。第1輝度ブロック領域154、第
2輝度ブロック領域156、第3輝度ブロック領域15
8、第4輝度ブロック領域160はそれぞれ14バイト
の記録容量を有する。また、第1色差ブロック領域16
2と第2色差ブロック領域164はそれぞれ10バイト
の記録容量を有する。結果的に各マクロブロックは77
バイトの記録容量を有する。STA符号はエラ−隠蔽の
ため提供される4ビットの符号(s3,s2,s1,s
0)である。表3は標準SD−VCRにおいて規定され
たSTA符号を示すものである。Each of the quantization number area 150 and the STA area has 4 bits. First luminance block area 154, second luminance block area 156, third luminance block area 15
The eighth and fourth luminance block areas 160 each have a recording capacity of 14 bytes. The first color difference block area 16
The second and second color difference block areas 164 each have a recording capacity of 10 bytes. As a result, each macroblock is 77
It has a recording capacity of bytes. The STA code is a 4-bit code (s3, s2, s1, s) provided for error concealment.
0). Table 3 shows STA codes specified in the standard SD-VCR.
【0043】[0043]
【表3】 [Table 3]
【0044】本発明では探索されたマクロブロックに残
るビット量を記録する代わり、STA情報を使用してエ
ラ−処理し、復元時同一な内容を有する以前、或いは以
後フレ−ムのマクロブロックに代置させてSD−VCR
との交換性を保たせる。この際、前後のフレ−ム間に同
一な内容を有するマクロブロックを探索するための探索
空間はス−パブロックによりカ−バされる空間に制限さ
れる。図11に関したシャフリング方法の説明で述べた
ように同一なス−パブロック内で隣接したマクロブロッ
クは隣接したセグメントでシャフリングされるので、復
号化時マッチングされるマクロブロックを円滑に探索さ
せるように探索空間はス−パブロック内に制限される。According to the present invention, instead of recording the amount of bits remaining in the searched macroblock, error processing is performed using STA information, and when restoring, a macroblock of the frame before or after having the same contents is restored. Put it on SD-VCR
And keep it interchangeable. At this time, the search space for searching for a macroblock having the same content between the previous and next frames is limited to the space covered by the superblock. As described in the description of the shuffling method with reference to FIG. 11, adjacent macroblocks in the same superblock are shuffled in adjacent segments, so that a macroblock to be matched at the time of decoding is smoothly searched. Thus, the search space is limited within the superblock.
【0045】本発明によるビットストリ−ムの配置方法
は第1の実施例においては“0010”または“010
0”の値を有するSTA符号を使用する。復号化時“0
010”または“0100”の値を有するSTA符号を
有するマクロブロックが発生されれば、その位置を基準
として所定の探索範囲内に存するセグメントのうちマッ
チングされるマクロブロック、即ち、残るビット量を有
するべきマクロブロックを探索するようになる。探索ア
ルゴリズムの効率化のために探索の範囲は例えば±8な
どに制限されることができる。The bit stream arranging method according to the present invention employs "0010" or "010" in the first embodiment.
An STA code having a value of “0” is used.
If a macroblock having a STA code having a value of “010” or “0100” is generated, a macroblock to be matched among segments existing within a predetermined search range based on the position, that is, having a remaining bit amount. In order to search for a power macroblock, the search range can be limited to, for example, ± 8 to improve the efficiency of the search algorithm.
【0046】本発明によるビットストリ−ムの配置方法
の第2実施例においてはDCTブロックのうちDC係数
が記録される領域にマッチングされるマクロブロックの
位置情報を記録するようにする。即ち、復号化時“00
10”または“0100”の値を有するSTA符号を有
するマクロブロックが発生されれば、各DCTブロック
のDC係数が記録される領域を読んでマッチングされる
マクロブロックを探索させる。In the second embodiment of the bit stream arranging method according to the present invention, the position information of the macro block matched to the area where the DC coefficient is recorded in the DCT block is recorded. That is, at the time of decryption, "00"
When a macroblock having an STA code having a value of "10" or "0100" is generated, an area where the DC coefficient of each DCT block is recorded is read to search for a matching macroblock.
【0047】第1実施例と第2実施例は従来のSD−V
CRとの交換性を保障する。しかしながら、マクロブロ
ックにおいて実際にエラ−が発生する場合があるのでこ
れのために量子化番号情報(QNO)に特別な識別符号
を記録する方法も考えられる。本発明によるビットスト
リ−ムの配置方法の第3の実施例においてはSTA情報
を利用してマッチングされるマクロブロックの位置を指
定させる。即ち、表3において“0010”や“010
0”でない予約された領域の方向情報ビットとオフセッ
ト情報ビットより構成されるSTA情報を使用してマッ
チングされるマクロブロックが位置されるセグメントを
指定する。The first and second embodiments use the conventional SD-V
Ensures interchangeability with CR. However, since an error may actually occur in a macroblock, a method of recording a special identification code in the quantization number information (QNO) for this purpose may be considered. In the third embodiment of the bit stream arrangement method according to the present invention, the position of a macroblock to be matched is designated using STA information. That is, in Table 3, “0010” and “010”
A segment in which a macroblock to be matched is located is designated using STA information including direction information bits and offset information bits of a reserved area other than 0 ".
【0048】図17は本発明の第3実施例においてST
A符号を構成する方法を示す図面である。STA符号を
構成するビットを上位ビットからそれぞれs3,s2,
s1,そしてs0とする時、s3ビットは前後の方向を
示す方向情報ビットとして使用し、s2ないしs0ビッ
トは位置情報として使用する。第3の実施例においても
従来のSD−VCRとの交換性が保障されるが、将来の
規格拡張を考慮すると若干の問題がある。FIG. 17 shows ST in the third embodiment of the present invention.
6 is a diagram illustrating a method of configuring an A code. The bits constituting the STA code are s3, s2,
When s1 and s0 are used, the s3 bit is used as direction information bits indicating forward and backward directions, and the s2 to s0 bits are used as position information. In the third embodiment, the exchangeability with the conventional SD-VCR is guaranteed, but there are some problems in consideration of future standard expansion.
【0049】図18は本発明によるビットストリ−ム配
置方法に適合なデ−タ圧縮部の構成を示すブロック図で
ある。図18に示した装置はフレ−ムメモリ170、D
CT変換部172、運動量検出及びDCTモ−ド決定部
174、量子化部176、ビット量制御部178、可変
長符号化部180、シャフリング部182、ビットスト
リ−ム配置部184、ディシャフリング部186、マク
ロブロック探索部188、そしてSTA値設定部190
とを具備する。FIG. 18 is a block diagram showing the configuration of a data compression unit suitable for the bit stream allocation method according to the present invention. The device shown in FIG.
CT conversion section 172, momentum detection and DCT mode determination section 174, quantization section 176, bit amount control section 178, variable length coding section 180, shuffling section 182, bit stream arrangement section 184, deshuffling Section 186, macroblock search section 188, and STA value setting section 190
And
【0050】マクロブロック探索部188は以前または
以後のフレ−ムの探索領域内で相互同一な内容を有する
マクロブロックを探索する。STA値設定部190はマ
クロブロック探索部188で探索されたマクロブロック
と現在処理されているマクロブロックとの位置差を計算
し、これに相応するSTA値を設定してビットストリ−
ム配置部184に提供する。The macroblock search unit 188 searches for a macroblock having the same contents in the search area of the previous or subsequent frame. The STA value setting unit 190 calculates a position difference between the macroblock searched by the macroblock searching unit 188 and the currently processed macroblock, sets an STA value corresponding to the difference, and sets a bit stream.
Provided to the system arrangement unit 184.
【0051】ビットストリ−ム配置部184はセグメン
ト単位のビットストリ−ム配置を遂行した後残るビット
量があれば、マクロブロック探索部188から探索され
たマクロブロックが含まれるセグメントの該当マクロブ
ロックに残るビット量を配置させ、該当マクロブロック
のSTA符号をSTA値設定部190で設定された値と
して記録する。If there is a bit amount remaining after performing the bit stream arrangement in segment units, the bit stream arranging section 184 assigns a corresponding macro block of the segment including the macro block searched by the macro block searching section 188 to the corresponding macro block. The remaining bit amount is allocated, and the STA code of the corresponding macroblock is recorded as the value set by the STA value setting unit 190.
【0052】図19は図18に示されたデ−タ圧縮部に
対応するデ−タ伸長部を示すブロック図である。図19
に示された装置はシャフリング部1800、ビットスト
リ−ム逆配置部1802、可変長復号化部1804、逆
DCT部1806、ディシャフリング部1808、フレ
−ムメモリ1810、そして隠蔽処理部1812から構
成される。FIG. 19 is a block diagram showing a data decompression unit corresponding to the data compression unit shown in FIG. FIG.
Is composed of a shuffling unit 1800, a bitstream reverse arrangement unit 1802, a variable length decoding unit 1804, an inverse DCT unit 1806, a deshuffling unit 1808, a frame memory 1810, and a concealment processing unit 1812. Is done.
【0053】シャフリング部1800は再生部(図示せ
ず)を通じて再生されたデ−タからセグメントを再構成
してビットストリ−ム逆配置部1802に提供する。ビ
ットストリ−ム逆配置部1802はシャフリング部18
00から出力されるセグメントからマクロブロック情報
を抽出して可変長復号化部1804に提供し、各マクロ
ブロックのSTA情報を出力する。The shuffling unit 1800 reconstructs a segment from data reproduced through a reproducing unit (not shown) and provides the reconstructed segment to the bitstream reverse arrangement unit 1802. The bit stream reverse arrangement section 1802 is provided in the shuffling section 18.
The macroblock information is extracted from the segment output from 00 and provided to the variable length decoding unit 1804, and the STA information of each macroblock is output.
【0054】可変長復号化部1804はマクロブロック
単位に可変長復号化を行い、その結果を逆DCT部18
06に提供する。逆DCT部1806は可変長復号化部
1804から提供された可変長復号化されたデ−タに対
して逆DCT変換を行って時間領域の映像信号を復元さ
せてディシャフリング部1808に提供する。The variable length decoding section 1804 performs variable length decoding on a macroblock basis, and outputs the result to the inverse DCT section 18.
06. An inverse DCT unit 1806 performs an inverse DCT transform on the variable-length decoded data provided from the variable length decoding unit 1804 to restore a time-domain video signal and provides it to a deshuffling unit 1808. .
【0055】ディシャフリング部1808は逆DCT変
換されたマクロブロック単位のデ−タを元の位置に戻し
てフレ−ムメモリ1810に提供する。隠蔽処理部18
12はビットストリ−ム逆配置部1802から出力され
るマクロブロックのSTA情報を入力され、以前または
以後のフレ−ムでエラ−が発生されたマクロブロックに
対応するマクロブロックの位置情報を発生する。The deshuffling unit 1808 returns the data in units of macroblocks subjected to inverse DCT conversion to the original position and provides the data to the frame memory 1810. Concealment processing unit 18
Numeral 12 receives STA information of a macroblock output from the bitstream reverse arrangement unit 1802, and generates position information of a macroblock corresponding to a macroblock in which an error has occurred in a previous or subsequent frame. .
【0056】フレ−ムメモリ1810は隠蔽処理部18
12から提供される情報によりディシャフリング部18
08から提供されるマクロブロックにエラ−が発生され
たかを判断し、エラ−が発生した場合には以前または以
後のフレ−ムの対応するマクロブロックにエラ−が発生
されたマクロブロックを代置させる。フレ−ムメモリ1
810はエラ−訂正処理された映像デ−タを出力する。The frame memory 1810 includes the concealment processing unit 18
The deshuffling unit 18 is provided by the information provided from the
It is determined whether an error has occurred in the macroblock provided from step 08. If an error occurs, the macroblock in which the error has occurred is substituted for the corresponding macroblock of the previous or subsequent frame. Let it. Frame memory 1
Reference numeral 810 outputs the error-corrected video data.
【0057】ビットストリ−ム逆配置部1802はシャ
フリング部1800から提供されるセグメントのうちマ
クロブロックで復元されないビット量があるかを判断す
る。復元されないビット量の可否は各マクロブロックの
記録空間がEOBコ−ドで終了されたかを検査すること
により判別される。EOBコ−ドで終了されれば、該当
マクロブロックのデ−タが完全に復元されたものであ
り、そうでなければ他のセグメントに残る情報が記録さ
れているものと認識する。The bitstream reverse arrangement unit 1802 determines whether there is a bit amount that cannot be restored in a macroblock among the segments provided from the shuffling unit 1800. Whether or not the amount of bits that cannot be restored is determined by checking whether the recording space of each macroblock has been completed with the EOB code. If the processing is terminated by the EOB code, it is recognized that the data of the corresponding macroblock has been completely restored. Otherwise, it is recognized that information remaining in another segment has been recorded.
【0058】本発明のビットストリ−ムの配置方法の第
1実施例に相応する第1復元方法によればセグメントの
マクロブロックでEOB符号が発見されなければ、探索
範囲内のセグメントのうち“0010”または“010
0”の値を有するSTA符号が記録されたマクロブロッ
クを探索する。探索されたマクロブロックに記録された
デ−タを利用して足りないビット量を復元させる。一
方、探索されたマクロブロックは自分の可変長符号化さ
れたデ−タを有していないので、以前又は以後のフレ−
ムで対応する位置のマクロブロックのデ−タを利用して
これを復元させるべきである。ビットストリ−ム逆配置
部1802は探索されたマクロブロックを含むセグメン
ト番号及びマクロブロックの番号を隠蔽処理部1812
に提供する。According to the first restoring method corresponding to the first embodiment of the bit stream arranging method according to the present invention, if an EOB code is not found in a macroblock of a segment, "0010" of the segments within the search range is used. "Or" 010
A search is made for a macroblock in which a STA code having a value of 0 "is recorded. The missing bits are restored using data recorded in the searched macroblock. Because it does not have its own variable length coded data,
This should be restored using the data of the macroblock at the corresponding position in the system. The bitstream reverse arrangement unit 1802 conceals the segment number including the searched macroblock and the number of the macroblock, and conceals the processing unit 1812
To provide.
【0059】本発明のビットストリ−ムの配置方法の第
2実施例に相応する第2復元方法によると、セグメント
のマクロブロックでEOB符号が発見されなければ、探
索範囲内のセグメントのうち“0010”または“01
00”の値を有するSTA符号が記録されたマクロブロ
ックを探索する。探索されたマクロブロックのDC係数
記録領域に記録された位置情報を利用して残るビット量
が発生されたマクロブロックにマッチングされるマクロ
ブロックであるかを検査する。マッチングされるマクロ
ブロックであると判別されれば、AC係数が記録される
領域に記録されたデ−タを利用して足りないビット量を
復元させる。According to the second restoring method according to the second embodiment of the bit stream arranging method of the present invention, if no EOB code is found in the macroblock of the segment, "0010" of the segments within the search range is used. "Or" 01
A macro block in which an STA code having a value of "00" is recorded is searched. Using the position information recorded in the DC coefficient recording area of the searched macro block, a remaining bit amount is matched with the generated macro block. If it is determined that the macroblock is a matching macroblock, the missing bit amount is restored using the data recorded in the area where the AC coefficient is recorded.
【0060】本発明のビットストリ−ムの配置方法の第
3実施例に相応する第3復元方法によると、セグメント
のマクロブロックでEOB符号が発見されなければ、探
索範囲内のセグメントのうち予約されたSTA符号が記
録されたマクロブロックを探索する。探索されたマクロ
ブロックのSTA情報を利用して残るビット量が発生さ
れたマクロブロックにマッチングされるマクロブロック
であるかを検査する。マッチングされるマクロブロック
であると判別されれば、AC係数が記録される領域に記
録されたデ−タを利用して足りないビット量を復元させ
る。According to the third restoring method corresponding to the third embodiment of the bit stream arranging method of the present invention, if an EOB code is not found in a macroblock of a segment, the segment in the search range is reserved. A macro block in which the STA code is recorded is searched. Using the STA information of the searched macro block, it is checked whether the remaining bit amount is a macro block matched with the generated macro block. If it is determined that the macroblock is a macroblock to be matched, the missing bit amount is restored using data recorded in the area where the AC coefficient is recorded.
【0061】[0061]
【発明の効果】前述したように、本発明によるビットス
トリ−ムの配置方法においてはセグメント単位に残るビ
ット量が発生すれば、これを隣接したセグメントに伝搬
させて記録することにより再生画質の低下を防止する。
本発明によるビットストリ−ムの配置方法は前後のフレ
−ム間で同一な内容を有するマクロブロックを残るビッ
ト量を記録するマクロブロックとして選定することによ
りビットストリ−ムの配置により再生画質が劣らない。As described above, in the bit stream arranging method according to the present invention, if a bit amount remaining in a segment unit is generated, the bit amount is propagated to an adjacent segment and recorded, thereby deteriorating the reproduced image quality. To prevent
According to the method of arranging the bit stream according to the present invention, a macro block having the same contents between the previous and next frames is selected as a macro block for recording the remaining bit amount. Absent.
【0062】本発明によるビットストリ−ムの配置方法
はSTA符号を利用して超過するビット量を記録する時
マクロブロックを指定することにより従来のSD−VC
Rの交換性を保たせる。本発明によるビットストリ−ム
の配置方法の第1実施例と第2実施例はマクロブロック
のSTA情報のうち既規定されたSTA情報を使用する
ことにより従来のSD−VCRとの交換性を保たせる。The method of arranging the bit stream according to the present invention uses the STA code to specify the macro block when recording the excess bit amount.
The exchangeability of R is maintained. The first and second embodiments of the bit stream arranging method according to the present invention maintain interchangeability with the conventional SD-VCR by using the predefined STA information of the STA information of the macroblock. Add.
【0063】本発明によるビットストリ−ムの配置方法
の第3実施例はマクロブロックのSTA情報のうち予約
されたSTA情報を使用することにより、従来のSD−
VCRとの交換性を保たせる。The third embodiment of the bit stream arranging method according to the present invention uses the reserved STA information among the STA information of the macro block to realize the conventional SD-stream.
Makes it compatible with VCRs.
【図1】SD−VCRの全体構成を示すブロック図であ
る。FIG. 1 is a block diagram showing an overall configuration of an SD-VCR.
【図2】SD−VCRのトラック構造を示す図である。FIG. 2 is a diagram showing a track structure of an SD-VCR.
【図3】(A)は 525/60Hz の信号を記録するトラック
構造を示す図面であり、(B)は 625/50Hz の信号を記
録するトラック構造を示す図である。3A is a diagram showing a track structure for recording a 525/60 Hz signal, and FIG. 3B is a diagram showing a track structure for recording a 625/50 Hz signal.
【図4】図1に示されたデ−タ圧縮部の詳細な構成を示
すブロック図である。FIG. 4 is a block diagram illustrating a detailed configuration of a data compression unit illustrated in FIG. 1;
【図5】CCIR勧告案601による映像信号を4:
2:0とする過程を示す図である。FIG. 5 shows a video signal according to CCIR recommendation proposal 601 at 4:
It is a figure which shows the process of making it 2: 0.
【図6】4:2:2信号のフレ−ム構成をマクロブロッ
ク単位に示す図である。FIG. 6 is a diagram showing a frame configuration of a 4: 2: 2 signal on a macroblock basis.
【図7】4:2:0信号のフレ−ム構成をマクロブロッ
ク単位に示す図である。FIG. 7 is a diagram showing a frame configuration of a 4: 2: 0 signal on a macroblock basis.
【図8】(A)と(B)は4:2:2信号と4:2:0
信号のマクロブロックを示す図である。FIGS. 8A and 8B show 4: 2: 2 signals and 4: 2: 0
FIG. 3 is a diagram illustrating a macroblock of a signal.
【図9】525/60Hzの信号でのシャフリング方法を示す図
である。FIG. 9 is a diagram showing a shuffling method using a 525/60 Hz signal.
【図10】セグメント構成のための領域分割を示す図で
ある。FIG. 10 is a diagram showing area division for a segment configuration.
【図11】(A)は8×8DCTブロックを示し、
(B)は2×4×8DCTブロックを示す。FIG. 11A shows an 8 × 8 DCT block,
(B) shows a 2 × 4 × 8 DCT block.
【図12】(A)は8×8DCTブロックの領域区分を
示し、(B)は2×4×8DCTブロックの領域区分を
示す。FIG. 12A shows an area division of an 8 × 8 DCT block, and FIG. 12B shows an area division of a 2 × 4 × 8 DCT block.
【図13】本発明によるビットストリ−ムの配置方法を
示すフローチャートである。FIG. 13 is a flowchart showing a bit stream arrangement method according to the present invention.
【図14】図13に示されたセグメント間の再配置過程
をより具体的に示すフローチャートである。FIG. 14 is a flowchart more specifically showing a rearrangement process between segments shown in FIG. 13;
【図15】図13に示された本発明によるビットストリ
−ムの配置方法を示す図である。FIG. 15 is a diagram illustrating a bit stream arrangement method according to the present invention shown in FIG. 13;
【図16】セグメント内のマクロブロックのデ−タ配置
を示す図である。FIG. 16 is a diagram showing a data arrangement of macro blocks in a segment.
【図17】STA符号を構成する方法を示す図である。FIG. 17 is a diagram illustrating a method of configuring an STA code.
【図18】本発明によるデ−タ圧縮部の構成を示すブロ
ック図である。FIG. 18 is a block diagram showing a configuration of a data compression unit according to the present invention.
【図19】本発明によるデ−タ伸長部の構成を示すブロ
ック図である。FIG. 19 is a block diagram showing a configuration of a data decompression unit according to the present invention.
10 A/D変換器 12 デ−タ圧縮部 14 エラ−訂正符号化部 16 チャネル符号化部 18 再生部 20 エラ−訂正復号化部 22 デ−タ伸長部 24 D/A変換器 30 フレ−ムメモリ 32,172 DCT変換部 34,174 運動量検出及びDCTモ−ド決定部 36,176 量子化部 40,180 可変長符号化部 42,182,1800 シャフリング部 44,184 ビットストリ−ム配置部 46,186,1808 ディシャフリング部 170,1810 メモリ 178 ビット量制御部 190 STA値設定部 188 マクロブロック探索部 1802 VLCビットストリ−ム逆配置部 1804 可変長復号化部 1806 逆DCT部 1812 隠蔽処理部 DESCRIPTION OF SYMBOLS 10 A / D converter 12 Data compression part 14 Error correction encoding part 16 Channel encoding part 18 Reproduction part 20 Error correction decoding part 22 Data decompression part 24 D / A converter 30 Frame memory 32,172 DCT transformation unit 34,174 Momentum detection and DCT mode determination unit 36,176 Quantization unit 40,180 Variable length encoding unit 42,182,1800 Shuffling unit 44,184 Bit stream arrangement unit 46 , 186, 1808 Deshuffling unit 170, 1810 Memory 178 Bit amount control unit 190 STA value setting unit 188 Macro block search unit 1802 VLC bitstream reverse arrangement unit 1804 Variable length decoding unit 1806 Inverse DCT unit 1812 Concealment processing unit
Claims (13)
クロブロックは複数個のDCTブロックを含む固定長の
セグメントに各DCTブロックのDCTデ−タを量子化
および可変長符号化した結果として発生されたビットス
トリ−ムを配置させるSD−VCRのビットストリ−ム
配置方法において、 (a) 各DCTブロックのDCTデ−タを量子化およ
び可変長符号化した結果として発生された各DCTブロ
ックのビットストリ−ムを前記マクロブロック内のDC
Tブロックに配置する過程と、 (b) 前記(a)過程で所定のDCTブロックデータ
量を超過したビット量をマクロブロック内の他のDCT
ブロックに再配置する過程と、 (c) 前記(b)過程で再配置していない前記超過し
たビット量をセグメント内のマクロブロック間に再配置
する過程と、 (d) 前記(c)過程で再配置していない前記超過し
たビット量を以前、或いは以後のフレ−ムと同一な内容
のマクロブロックを有する他のセグメントに再配置させ
る過程とを含むビットストリ−ム配置方法。1. A macroblock comprising a plurality of macroblocks, said macroblocks being generated as a result of quantizing and variable-length coding DCT data of each DCT block into fixed-length segments including a plurality of DCT blocks. (A) a bit stream of each DCT block generated as a result of quantizing and variable-length coding DCT data of each DCT block; Stream in the macroblock
And (b) predetermined DCT block data in the step (a).
The amount of bits in excess of the amount
Relocating to a block; and (c) the excess not relocated in step (b).
A process of rearranging the bit amount between macroblocks in segment, the excess is not rearranged; (d) (c) Process
Amount of bits previously, or subsequent frame - beam arrangement method - the bit string including the steps to be relocated to another segment having the macro block of the arm and the same content.
−ムの探索空間内に存するマクロブロックと同一な内容
を有するマクロブロックを以前または以後のフレ−ムの
探索空間内で探索する過程と、 前記マクロブロック探索過程で探索されたマクロブロッ
クを含むセグメントで前記探索されたマクロブロックに
相応する記録領域をエラ−処理する過程と、 前記エラ−処理された記録領域に前記(c)過程で再配
置していない前記超過したビット量を再配置する過程と
を含むことを特徴とする請求項1記載のビットストリ−
ム配置方法。2. In the step (d), a macroblock having the same contents as a macroblock existing in a search space of a frame to be encoded is searched in a search space of a previous or subsequent frame. Error processing a recording area corresponding to the searched macro block with a segment including the macro block searched in the macro block searching step; Redistribution in the process
Re-arranging the excess bit amount that has not been set.
Method.
と等しかったり小さいことを特徴とする請求項2記載の
ビットストリ−ム配置方法。3. The bit stream arrangement method according to claim 2, wherein the size of the search space is equal to or smaller than a super block.
することを特徴とする請求項2記載のビットストリ−ム
配置方法。4. The method according to claim 2, wherein the error processing process uses STA information.
010”または“1100”であることを特徴とする請
求項4記載のビットストリ−ム配置方法。5. In the error processing, the STA information is “0”.
The bit stream arrangement method according to claim 4, wherein the bit stream is "010" or "1100".
が再配置されるマクロブロックのDC係数を記録する領
域に残るビット量が発生されたセグメントの位置情報を
記録することを特徴とする請求項4記載のビットストリ
−ム配置方法。 6. The position information of a segment in which a bit amount remaining in an area for recording a DC coefficient of a macroblock in which the excess bit amount is not rearranged and which has been rearranged is generated. Item 4. The bitstream arrangement method according to Item 4.
000”,“0010”,“1010”,“010
0”,“1100”,“0110”,“1110”,
“0111”以外のものを使用することを特徴とする請
求項4記載のビットストリ−ム配置方法。7. The error processing is performed by setting the STA signal to "0".
000 "," 0010 "," 1010 "," 010 "
0 "," 1100 "," 0110 "," 1110 ",
5. The method according to claim 4, wherein a bit stream other than "0111" is used.
少なくとも一つのビットを以前、或いは以後のフレ−ム
を示す方向情報ビットとして使用し、残りのビットを現
在のセグメントから再配置されるセグメントまでのオフ
セットを示す位置情報ビットとして使用することを特徴
とする請求項7記載のビットストリ−ム配置方法。8. At least one bit among bits constituting the STA signal is used as a direction information bit indicating a previous or a subsequent frame, and the remaining bits are used from a current segment to a segment to be rearranged. 8. The bit stream arrangement method according to claim 7, wherein the bit stream is used as position information bits indicating an offset of the bit stream.
S1,S2,S3”とする時S0ビットを方向情報ビッ
トとして使用し、S1,S2,S3ビットを位置情報ビ
ットとして使用することを特徴とする請求項8記載のビ
ットストリ−ム配置方法。9. The bits constituting the STA signal are set to “S0,
9. The bit stream arrangement method according to claim 8, wherein when S1, S2, and S3 "are used, the S0 bit is used as direction information bits, and the S1, S2, and S3 bits are used as position information bits.
グメントのレベルに階層化されて配置されたセグメント
からDCTブロックのDCTデ−タが量子化及び可変長
符号化した結果として発生されたビットストリ−ムを復
元する方法において、 (a) 前記セグメントに不完全なビットストリ−ムを
有するマクロブロックが存するかを判別する過程と、 (b) 前記(a)過程で不完全なビットストリ−ムを
有するマクロブロックが存すると判別されれば、セグメ
ント内の他のマクロブロックから余分のビットストリ−
ムを復元するセグメント内復元過程と、 (c) 前記(b)過程で不完全なビットストリ−ムを
有するマクロブロックが完全に復元しなければ、探索領
域内でエラ−処理されたマクロブロックを含むセグメン
トを探索する過程と、 (d) 前記(c)過程で探索されたセグメントで前記
エラ−処理されたマクロブロックに含まれたビットスト
リ−ムを使用して不完全なビットストリ−ムを復元する
過程とを含むビットストリ−ム復元方法。10. A bit stream generated as a result of quantization and variable-length coding of DCT data of a DCT block from segments hierarchically arranged at DCT block, macro block, and segment levels. (A) determining whether there is a macroblock having an incomplete bit stream in the segment; and (b) macro having an incomplete bit stream in the (a) step. If it is determined that a block exists, an extra bit stream is stored from other macroblocks in the segment.
(C) if the macroblock having the incomplete bit stream is not completely restored in the step (b), the error-processed macroblock in the search area is deleted. (D) using the bit stream included in the error-processed macroblock in the segment searched in step (c) to detect an incomplete bit stream. And restoring the bit stream.
かったり小さいことを特徴とする請求項10記載のビッ
トストリ−ム復元方法。11. The method according to claim 10, wherein the search area is equal to or smaller than a super block.
量検出及びDCTモ−ド決定部、量子化部、ビット量制
御部、可変長符号化部、シャフリング部、ビットストリ
−ム配置部、ディシャフリング部とを具備してDCTブ
ロック、マクロブロック、セグメントのレベルに階層化
して配置されたセグメントからDCTブロックのDCT
デ−タが量子化及び可変長符号化した結果として発生さ
れたビットストリ−ムを圧縮するSD−VCRのデ−タ
圧縮装置において、 以前または以後のフレ−ムの探索領域内で相互同一な内
容を有するマクロブロックを探索するマクロブロック探
索部と、 前記マクロブロック探索部で探索されたマクロブロック
と現在処理されているマクロブロックとの位置差を計算
し、これに相応するSTA値を設定して前記ビットスト
リ−ム配置部に提供するSTA値設定部を含み、 前記ビットストリ−ム配置部はセグメント単位のビット
ストリ−ム配置を遂行した後残るビット量があったら、
前記マクロブロック探索部で探索されたマクロブロック
が含まれるセグメントの該当マクロブロックに残るビッ
ト量を配置させ、該当マクロブロックのSTA符号を前
記STA値設定部で設定された値として記録することを
特徴とするSD−VCRのデ−タ圧縮装置。12. A frame memory, a DCT transforming section, a momentum detecting and DCT mode determining section, a quantizing section, a bit amount controlling section, a variable length coding section, a shuffling section, a bit stream arranging section, A DCT block, a DCT block, a macro block, and a DCT block of a DCT block from a segment hierarchically arranged at a segment level.
In an SD-VCR data compression apparatus for compressing a bit stream generated as a result of quantization and variable length coding of data, the same data is used within a search area of a previous or subsequent frame. A macroblock search unit for searching for a macroblock having contents, calculating a position difference between the macroblock searched by the macroblock search unit and the currently processed macroblock, and setting an STA value corresponding thereto. A bit stream arranging unit for providing the bit stream arranging unit with an STA value, wherein the bit stream arranging unit has a bit amount remaining after performing the bit stream arranging in segment units;
The bit amount remaining in the corresponding macroblock of the segment including the macroblock searched by the macroblock search unit is arranged, and the STA code of the macroblock is recorded as the value set by the STA value setting unit. SD-VCR data compression device.
グメントのレベルに階層化して配置されたセグメントか
らDCTブロックのDCTデ−タが量子化及び可変長符
号化した結果として発生されたビットストリ−ムを伸長
するSD−VCRデ−タ伸長装置において、 再生されたデ−タからセグメントを再構成するシャフリ
ング部と、 前記シャフリング部で出力されるセグメントからマクロ
ブロック単位の可変長符号化されたデ−タ及びエラ−が
発生されたマクロブロックのSTA情報を抽出するビッ
トストリ−ム逆配置部と、 前記ビットストリ−ム逆配置部から出力されるマクロブ
ロック単位の可変長符号化されたデ−タを入力され、可
変長符号化を行う可変長復号化部と、 前記可変長復号化部から提供された可変長復号化された
デ−タに対して逆DCT変換を行って時間領域の映像信
号を復元させて出力する逆DCT部と、 前記逆DCT部を通じて逆DCT変換されたマクロブロ
ック単位のデ−タをディシャフリングして元の位置に戻
して出力するディシャフリング部と、 前記ビットストリ−ム逆配置部から出力されるエラ−が
発生されたマクロブロックのSTA情報を入力され、以
前または以後のフレ−ムでエラ−が発生されたマクロブ
ロックに対応するマクロブロックの位置情報を発生する
隠蔽処理部と、 前記隠蔽処理部から提供される情報を使用してディシャ
フリング部から提供されるマクロブロックにエラ−が発
生したかを判断し、エラ−が発生した場合には以前また
は以後フレ−ムの対応するマクロブロックにエラ−が発
生されたマクロブロックを代置させて出力するフレ−ム
メモリとを含むSD−VCRのデ−タ伸長装置。13. A bit stream generated as a result of quantization and variable-length coding of DCT data of a DCT block from segments hierarchically arranged at DCT block, macro block, and segment levels. A shuffling unit for reconstructing a segment from the reproduced data; and a variable-length encoded data in macroblock units from the segment output by the shuffling unit. A bitstream reverse arrangement unit for extracting STA information of a macroblock in which a data and an error have occurred, and variable-length coded data in macroblock units output from the bitstream reverse arrangement unit. And a variable-length decoding unit for performing variable-length coding, and variable-length-decoded data provided from the variable-length decoding unit. An inverse DCT unit for performing an inverse DCT transform to restore and output a video signal in a time domain, and de-shuffling the inverse DCT transformed data in units of macroblocks through the inverse DCT unit to an original position. A deshuffling unit for outputting the STA information of the macroblock in which the error is generated, which is output from the bitstream reverse arrangement unit, and outputs an error in a previous or subsequent frame. A concealment processing unit for generating position information of a macroblock corresponding to the selected macroblock, and whether an error has occurred in a macroblock provided from a deshuffling unit using information provided from the concealment processing unit. Is determined, and if an error occurs, the macroblock in which the error occurred is substituted for the macroblock corresponding to the previous or subsequent frame and output. A data decompressor for an SD-VCR including a frame memory.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950002916A KR0151021B1 (en) | 1995-02-16 | 1995-02-16 | Bit stream relocating/reconstructing method and data compression/decompression system therefor for digital video tape recorder |
KR2916/1995 | 1995-02-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08256308A JPH08256308A (en) | 1996-10-01 |
JP3046226B2 true JP3046226B2 (en) | 2000-05-29 |
Family
ID=19408233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17779795A Expired - Fee Related JP3046226B2 (en) | 1995-02-16 | 1995-07-13 | Bit stream arrangement / restoration method for digital video tape recorder and data compression apparatus and decompression apparatus suitable for the method |
Country Status (6)
Country | Link |
---|---|
US (1) | US5680266A (en) |
EP (1) | EP0727907B1 (en) |
JP (1) | JP3046226B2 (en) |
KR (1) | KR0151021B1 (en) |
CN (1) | CN1078426C (en) |
DE (1) | DE69517300T2 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933430A (en) * | 1995-08-12 | 1999-08-03 | Sony Corporation | Data communication method |
KR0183927B1 (en) * | 1996-09-20 | 1999-04-15 | 삼성전자주식회사 | Decoder |
GB2318244B (en) | 1996-10-09 | 2000-09-27 | Sony Uk Ltd | Motion predicted image signal compression |
US6008853A (en) * | 1996-11-15 | 1999-12-28 | Texas Instruments Incorporated | Sub-frame decoder with area dependent update rate for digital camcorder transmission standard |
US5991454A (en) * | 1997-10-06 | 1999-11-23 | Lockheed Martin Coporation | Data compression for TDOA/DD location system |
US6515715B1 (en) * | 1998-03-06 | 2003-02-04 | Divio, Inc. | Method and system for code packing in a digital video system |
ATE333753T1 (en) * | 1998-10-12 | 2006-08-15 | Koninkl Philips Electronics Nv | RECORDING DEVICE FOR RECORDING A DIGITAL INFORMATION SIGNAL ON A RECORDING MEDIUM |
CN1135854C (en) * | 1999-01-21 | 2004-01-21 | 皇家菲利浦电子有限公司 | Method and arrangement for encoding video images |
JP2000295575A (en) * | 1999-04-06 | 2000-10-20 | Sony Corp | Method and system for magnetic recording and reproduction |
US7925080B2 (en) * | 2006-01-13 | 2011-04-12 | New Jersey Institute Of Technology | Method for identifying marked images based at least in part on frequency domain coefficient differences |
US8238676B2 (en) * | 2007-12-14 | 2012-08-07 | Yamaha Corporation | Image data compressor and image data decompressor |
KR20180048127A (en) | 2016-11-02 | 2018-05-10 | 삼성전자주식회사 | Electronic apparatus, image compressing method of thereof and non-transitory computer readable recording medium |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5473479A (en) * | 1992-01-17 | 1995-12-05 | Sharp Kabushiki Kaisha | Digital recording and/or reproduction apparatus of video signal rearranging components within a fixed length block |
JP2664112B2 (en) * | 1992-01-17 | 1997-10-15 | シャープ株式会社 | Digital recording and reproducing apparatus for video signals |
KR100283343B1 (en) * | 1992-06-25 | 2001-03-02 | 이데이 노부유끼 | Image signal encoding method and decoding method, image signal encoding apparatus and decoding apparatus |
US5502571A (en) * | 1992-11-18 | 1996-03-26 | U.S. Philips Corporation | Device for processing digital signals first coded by means of variable length coding and device for inversely processing signals thus processed |
EP0616467B1 (en) * | 1993-03-17 | 1999-11-03 | Matsushita Electric Industrial Co., Ltd. | Video signal recording apparatus |
-
1995
- 1995-02-16 KR KR1019950002916A patent/KR0151021B1/en not_active IP Right Cessation
- 1995-07-13 JP JP17779795A patent/JP3046226B2/en not_active Expired - Fee Related
- 1995-08-10 DE DE69517300T patent/DE69517300T2/en not_active Expired - Fee Related
- 1995-08-10 EP EP19950305574 patent/EP0727907B1/en not_active Expired - Lifetime
- 1995-08-11 CN CN95115340A patent/CN1078426C/en not_active Expired - Fee Related
- 1995-08-11 US US08/514,139 patent/US5680266A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH08256308A (en) | 1996-10-01 |
KR0151021B1 (en) | 1998-10-15 |
US5680266A (en) | 1997-10-21 |
EP0727907A1 (en) | 1996-08-21 |
EP0727907B1 (en) | 2000-05-31 |
DE69517300T2 (en) | 2000-10-12 |
DE69517300D1 (en) | 2000-07-06 |
CN1129381A (en) | 1996-08-21 |
CN1078426C (en) | 2002-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5477397A (en) | Digital high definition television receiver with features that facilitate trick-play modes on a digital VCR | |
KR100384572B1 (en) | digital VCR with non-standard speed playback | |
JP3046226B2 (en) | Bit stream arrangement / restoration method for digital video tape recorder and data compression apparatus and decompression apparatus suitable for the method | |
EP0632653A2 (en) | Digital high definition video recorder having high definition display in trick-play modes | |
JP3248640B2 (en) | Video recording device and video recording method | |
JP3034172B2 (en) | Image data recording and playback device | |
JP3166735B2 (en) | Disk unit | |
US6993072B1 (en) | Digital signal coding apparatus | |
JP3223715B2 (en) | Digital video signal recording method and recording apparatus | |
JP3206481B2 (en) | Digital image signal recording device | |
JP3978897B2 (en) | Recording / playback device | |
JP3231833B2 (en) | Band compression signal processor | |
JPH1023371A (en) | Digital image signal recorder | |
JP3849305B2 (en) | Image signal reproducing apparatus and method | |
JP2998631B2 (en) | Disk unit | |
JP3397777B2 (en) | Video playback device and video playback method | |
JP3480517B2 (en) | Digital VTR | |
JP3152729B2 (en) | Bandwidth compression processor | |
JPH0575969A (en) | Video signal recorder | |
JP2001128121A (en) | Digital signal recorder | |
JP2002094936A (en) | Video reproducing apparatus and video reproducing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080317 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090317 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |