JPH07135654A - Method and device for coding motion picture and method and device for decoding motion picture - Google Patents

Method and device for coding motion picture and method and device for decoding motion picture

Info

Publication number
JPH07135654A
JPH07135654A JP27951493A JP27951493A JPH07135654A JP H07135654 A JPH07135654 A JP H07135654A JP 27951493 A JP27951493 A JP 27951493A JP 27951493 A JP27951493 A JP 27951493A JP H07135654 A JPH07135654 A JP H07135654A
Authority
JP
Japan
Prior art keywords
screen
area
frame
image
code string
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.)
Pending
Application number
JP27951493A
Other languages
Japanese (ja)
Inventor
Toshiyuki Kondo
敏志 近藤
Yoshiya Takemura
佳也 竹村
Ryoji Yamaguchi
良二 山口
Hiroyuki Suzuki
宏之 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP27951493A priority Critical patent/JPH07135654A/en
Priority to GB9422628A priority patent/GB2283876B/en
Publication of JPH07135654A publication Critical patent/JPH07135654A/en
Priority to US08/854,758 priority patent/US5815209A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PURPOSE:To minimize the increase in a code series by coding data through coding with a magnified split area so as to generate a code string of picture data of the magnified area and eliminating duplicate part between divided areas in the case of decoding so as to reproduce the entire pattern. CONSTITUTION:Inter-frame prediction coding is applied to picture data while dividing a pattern into three longitudinally. Let a range of motion compensation be + or -1H picture element horizontally. A pattern division controller controls the division of a frame 1 into small patterns 14, 15, 16 having an area magnified from areas of small patterns 8, 9, 10 by 5H picture elements respectively and the result is given to the coder. Since other frame is not referenced in the inter-frame prediction coding as to a frame 2, the area is not magnified and the frame is divided into small patterns 11, 12, 13 and the result is inputted to the coder. The other frames are coded similarly. An area identification code adder adds position information of each area in the pattern to each code series generated as above and a code string is outputted.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、画面を複数の領域に分
割し、各領域毎に符号化/復号化を行う動画像の符号化
方法および符号化装置および復号化方法および復号化装
置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a moving picture coding method, a coding apparatus, a decoding method and a decoding apparatus in which a screen is divided into a plurality of areas and each area is coded / decoded. .

【0002】[0002]

【従来の技術】近年、動画像信号に対する高能率化符号
化方法として、画面内符号化および画面間予測符号化の
両方を用いて符号化を行う方法が広く用いられ、その有
効性が確認されている。この方法をハイビジョンのよう
な画素数の多い動画像に適用する場合、一台の符号化器
では実時間で全画面を処理することは困難である。そこ
で画面を複数の領域に分割し、各領域毎に符号化を行う
方法が提案されている。
2. Description of the Related Art In recent years, as a highly efficient coding method for a moving image signal, a method of performing coding using both intra-frame coding and inter-frame predictive coding has been widely used, and its effectiveness has been confirmed. ing. When this method is applied to a moving image with a large number of pixels such as HDTV, it is difficult for a single encoder to process the entire screen in real time. Therefore, a method has been proposed in which the screen is divided into a plurality of areas and each area is encoded.

【0003】この符号化方法において、各符号化器が分
割領域の画像データを個別に画像メモリに格納し、各領
域内の画像データだけを用いて符号化を行った場合、画
面間予測符号化を行なう際に、隣接する領域から動き補
償の画像データを得ることができない。そのため、領域
の境界付近で不連続性が生じ、視覚上の劣化を招く。
In this encoding method, when each encoder individually stores the image data of the divided areas in the image memory and performs encoding using only the image data in each area, inter-frame predictive encoding When performing, the motion-compensated image data cannot be obtained from the adjacent area. Therefore, discontinuity occurs near the boundary of the region, which causes visual deterioration.

【0004】そこで、動き補償を各領域間に渡って行う
方法が提案されている。これを実現する方法としては、
画面全体の画像データを一つの画像メモリに格納し、各
符号化器がその画像メモリにアクセスすることにより、
隣接する領域の画像データを参照画像として得る方法
や、各符号化器が個別に各領域の画像データを画像メモ
リに格納し、動き補償のための参照画像として隣接する
領域の画像データが必要な場合には、その領域の画像デ
ータを格納している画像メモリにアクセスする方法など
が提案されている。
Therefore, a method has been proposed in which motion compensation is performed across each region. To achieve this,
By storing the image data of the entire screen in one image memory, each encoder accesses the image memory,
A method of obtaining image data of adjacent areas as a reference image, or each encoder individually storing image data of each area in an image memory, and image data of adjacent areas is required as a reference image for motion compensation. In this case, a method of accessing the image memory storing the image data of the area has been proposed.

【0005】[0005]

【発明が解決しようとする課題】しかしながら上記の従
来の構成では、一つの画像メモリに複数の符号化器がア
クセスすることになり、メモリアクセスのためのセレク
タやアービトレーションが必要となる。これは、高速な
アクセスが必要な場合には問題となり、また回路規模の
増大を招く。また各符号化器が、処理をする分割領域の
みの画像データの符号列を生成した場合、復号化器では
参照画像を得るために、隣接する領域の画像データが格
納されているメモリにアクセスして画像データを得なけ
ればならない。したがって、ここでも高速なアクセスが
できなくなり、回路規模の増大を引き起こす。
However, in the above-described conventional configuration, one image memory is accessed by a plurality of encoders, and a selector and arbitration for memory access are required. This causes a problem when high-speed access is required, and causes an increase in circuit scale. When each encoder generates a code string of image data of only the divided area to be processed, the decoder accesses the memory in which the image data of the adjacent area is stored in order to obtain the reference image. To obtain image data. Therefore, high-speed access cannot be performed here, and the circuit scale increases.

【0006】本発明は上記従来の問題点を解決するもの
で、符号化器および復号化器が隣接する領域を処理して
いる符号化器および復号化器のメモリにアクセスするこ
となく符号化および復号化を行い、かつ従来の方法およ
び装置と比較した符号列の増加量が最小となる動画像の
符号化方法および符号化装置および復号化方法および復
号化装置を提供することを目的とする。
The present invention solves the above-mentioned problems of the prior art by encoding and decoding without accessing the memory of the encoder and the decoder which are processing the adjacent areas. It is an object of the present invention to provide a moving picture coding method, a coding apparatus, a decoding method, and a decoding apparatus that perform decoding and that have a minimum increase in a code string as compared with conventional methods and apparatuses.

【0007】[0007]

【課題を解決するための手段】この目的を達成するため
に本発明の動画像の符号化方法は、画面を重複しないよ
うに分割して得られる領域毎に、画面内符号化および時
間的に連続する画面間での動き補償の最大範囲が絶対値
で水平方向にH画素、垂直方向にV画素である画面間予
測符号化の両方を用いて符号化を行う動画像の符号化方
法であって、符号化対象である画面が、画面間予測符号
化において他の画面群から直接的または間接的に参照さ
れ、前記符号化対象である画面と前記画面群との最大間
隔がL画面である場合、前記符号化対象である画面に対
しては、画面の範囲内で前記領域を上下共にL×V画素
以上、左右共にL×H画素以上拡大した領域を符号化
し、前記拡大した領域の画像データの符号列を生成す
る。
In order to achieve this object, the moving picture coding method of the present invention uses intra-screen coding and temporal coding for each region obtained by dividing the screen so as not to overlap. This is a moving image coding method in which the maximum range of motion compensation between consecutive screens is an absolute value and is both H pixels in the horizontal direction and V pixels in the vertical direction. The screen to be coded is directly or indirectly referenced from another screen group in the inter-screen predictive coding, and the maximum interval between the screen to be coded and the screen group is the L screen. In this case, with respect to the screen to be encoded, an area obtained by enlarging the area in the range of the screen by L × V pixels or more in the upper and lower sides and L × H pixels in the left and right sides is encoded, and the image of the enlarged area Generate a code string of data.

【0008】また本発明の符号化装置は、画面を空間的
に分割する画面分割器と、符号化領域の大きさを制御す
る画面分割制御器と、画面内符号化および時間的に連続
する画面間での動き補償の最大範囲が絶対値で水平方向
にH画素、垂直方向にV画素である画面間予測符号化の
両方を用いて符号化を行う符号化器群と、画像データを
格納する画像メモリ群と、符号列に画面内での領域の位
置情報を付加する領域識別符号付加器群とを具備し、前
記画面分割制御器は、符号化対象である画面が、前記符
号化器で行う画面間予測符号化において他の画面群から
直接的または間接的に参照されるかどうかを判断し、さ
らに参照される場合には、前記符号化対象の画面と前記
画面群との最大間隔がL画面であることを決定し、前記
画面分割器は、前記画面分割制御器が前記符号化対象の
画面が他の画面群から参照されると判断した場合には、
画面を重複しないように分割して得られる領域を前記領
域毎に画面の範囲内で上下共にL×V画素以上、左右共
にL×H画素以上拡大した領域に前記符号化対象の画面
を分割し、参照されないと判断した場合には、前記符号
化対象の画面を重複しない領域に分割し、前記符号化器
は、前記画面分割器により得た領域の画像データを個別
に接続された前記画像メモリに格納している画像データ
のみを参照することにより符号化を行い、前記領域の画
像データの符号列を生成し、前記画像メモリは前記画像
分割器により得られた領域の画像データを格納し、前記
領域識別符号付加器は、前記符号化器が生成した符号列
に前記位置情報を付加する構成を有している。
Further, the coding apparatus of the present invention comprises a screen divider for spatially dividing the screen, a screen division controller for controlling the size of the coding area, intra-screen encoding and a temporally continuous screen. Stores image data and an encoder group that performs encoding using both inter-picture predictive encoding in which the maximum range of motion compensation between pixels is an absolute value and is H pixels in the horizontal direction and V pixels in the vertical direction. The image division group comprises an image memory group and an area identification code adder group for adding position information of an area in a screen to a code string, and the screen division controller is configured such that a screen to be encoded is the encoder. In the inter-picture predictive coding to be performed, it is determined whether or not it is directly or indirectly referenced from another screen group, and when further referenced, the maximum interval between the screen to be encoded and the screen group is L screen, the screen divider If the screen division controller determines that the screen of the encoding target is referred to by another picture group,
The encoding target screen is divided into areas obtained by dividing the screen so as not to overlap each other within the range of the screen for each area and expanding the upper and lower sides by L × V pixels or more and the left and right sides by L × H pixels or more. When it is determined that the screen is not referenced, the screen to be encoded is divided into non-overlapping regions, and the encoder is connected to the image memory of the regions obtained by the screen divider. Encoding by referring only to the image data stored in, to generate a code string of the image data of the area, the image memory stores the image data of the area obtained by the image divider, The area identification code adder has a configuration for adding the position information to the code string generated by the encoder.

【0009】また本発明の復号化方法は、本発明の動画
像の符号化方法により画面内の各領域毎に生成された符
号列に対して、前記領域毎に前記符号列を復号化して得
られる画像データのみを参照画像として用いて前記領域
の画像を復号化し、復号化された前記領域の動画像か
ら、前記分割領域間の重複部分を削除して各分割画面を
合成し、全画面の動画像を再生する。
Further, the decoding method of the present invention is obtained by decoding the code string for each area with respect to the code string generated for each area in the screen by the moving image coding method of the present invention. The image of the area is decoded by using only the image data that is used as a reference image, the overlapped portion between the divided areas is deleted from the decoded moving image of the area, and the divided screens are combined to create a full-screen image. Play a moving image.

【0010】また本発明の復号化装置は、本発明の動画
像の符号化装置により画面内の各領域毎に生成された符
号列を入力とし、符号列に付加された位置情報から画面
内での前記領域の位置を決定する領域識別器と、前記領
域識別器から入力された符号列を復号化することにより
得られる画像データのみを参照画像として前記符号列を
復号化し、さらに前記領域の大きさを判断する復号化器
群と、前記復号化器に個別に接続され、前記復号化器が
前記符号列を復号化して得られる画像データを格納する
画像メモリ群と、前記復号化器により判断された前記領
域の大きさから、各領域の重複量を決定する画面合成制
御器と、再生された前記各領域の画像を前記画面合成制
御器が決定した重複部分を削除して合成する画面合成器
を具備する構成を有している。
Further, the decoding device of the present invention receives as input the code string generated for each area in the screen by the moving image coding device of the present invention, and displays the position information added to the code string on the screen. Area discriminator that determines the position of the area, and the code string is decoded using only image data obtained by decoding the code string input from the area discriminator as a reference image, and the size of the area A group of decoders for determining whether the image data is stored, an image memory group that is individually connected to the decoder and stores image data obtained by decoding the code string by the decoder, and the group of image memory A screen compositing controller that determines the amount of overlap of each area from the size of the area that has been reproduced, and a screen composition that combines the reproduced images of each area by deleting the overlapping part determined by the screen composition controller. With a configuration It is.

【0011】[0011]

【作用】この構成によって、画面を複数の領域に分割
し、各領域毎に動画像を符号化および復号化する場合
に、隣接する領域を処理する符号化器および復号化器の
メモリにアクセスせずに符号化および復号化を行うの
で、処理速度の高速化および装置の簡略化を図り、ま
た、隣接する領域間での重複量を必要最小限にして符号
化を行うため、従来の方法および装置と比較した全体の
符号列の増加量を最小にするものである。
With this configuration, when the screen is divided into a plurality of areas and the moving image is coded and decoded for each area, the memory of the encoder and the decoder for processing the adjacent areas is accessed. Since encoding and decoding are performed without doing so, the processing speed can be increased and the device can be simplified. Further, since encoding is performed while minimizing the overlap amount between adjacent areas, the conventional method and This is to minimize the increase amount of the entire code string as compared with the device.

【0012】[0012]

【実施例】以下本発明の実施例について、図面を参照し
ながら説明する。本実施例では、画面の単位はフレーム
とし、画面を縦に3分割する場合を例として取り上げ
る。まず、本発明の動画像の符号化方法の一実施例を図
1を用いて説明する。
Embodiments of the present invention will be described below with reference to the drawings. In this embodiment, the unit of the screen is a frame, and the case where the screen is vertically divided into three is taken as an example. First, an embodiment of the moving picture coding method according to the present invention will be described with reference to FIG.

【0013】図1は、動画像中のフレーム1、2、3、
4、5、6、7に対して、フレーム間予測符号化での参
照関係と画面分割方法を示した模式的なパターン図であ
る。各フレームの下の矢印がフレーム間予測符号化にお
ける参照関係を表している。ここで、矢印の始端に位置
するフレームは参照されるフレームを示し、終端に位置
するフレームは、始端に位置するフレームを参照するフ
レームを示している。例えば、フレーム4はフレーム1
を参照フレームとして用いて符号化され、フレーム3は
フレーム1とフレーム4の両方を参照フレームとして用
いて符号化される。
FIG. 1 shows frames 1, 2, 3, in a moving image.
FIG. 4 is a schematic pattern diagram showing a reference relationship and a screen division method in interframe predictive coding for 4, 5, 6, and 7. The arrow below each frame represents the reference relationship in inter-frame predictive coding. Here, the frame located at the starting end of the arrow indicates the referenced frame, and the frame located at the ending end indicates the frame referencing the frame located at the starting end. For example, frame 4 is frame 1
Are used as reference frames, and frame 3 is encoded using both frame 1 and frame 4 as reference frames.

【0014】まず、入力画像を互いに重なり合わない領
域に分割した場合を考える。この操作により、フレーム
1を小画面8、9、10に分割し、フレーム2を小画面
11、12、13に分割する。そして画面内での位置関
係が同じである小画面の系列をフレーム内およびフレー
ム間予測符号化の両方を用いて符号化する。例えば、小
画面8と小画面11は同じ位置関係にある小画面とな
る。小画面群24は、フレーム1の小画面9と同じ位置
関係にある小画面群を時間順に左から並べたものであ
り、小画面9、12、17、18、19、20、21に
より構成される。
First, consider the case where the input image is divided into regions that do not overlap each other. By this operation, the frame 1 is divided into the small screens 8, 9 and 10, and the frame 2 is divided into the small screens 11, 12 and 13. Then, a sequence of small screens having the same positional relationship in the screen is encoded using both intraframe and interframe predictive encoding. For example, the small screen 8 and the small screen 11 are small screens having the same positional relationship. The small screen group 24 is formed by arranging small screen groups having the same positional relationship as the small screen 9 of the frame 1 from the left in chronological order, and includes small screens 9, 12, 17, 18, 19, 20, and 21. It

【0015】今、小画面12の右端にあるブロック25
をフレーム間予測符号化により符号化する場合を考え
る。ここで小画面9から参照ブロックを得る場合、小画
面9の領域の外側、すなわち小画面10から画像データ
を得る必要が生じる。ここで、小画面12を処理する符
号化器が、小画面10を処理する符号化器のメモリにア
クセスすることなく符号化を行うためには、小画面9を
処理する符号化器はブロック25の参照が及ぶ分だけ小
画面10の領域内の画像データを処理しなければならな
い。
Now, the block 25 at the right end of the small screen 12
Let us consider a case where is encoded by interframe predictive coding. Here, when obtaining the reference block from the small screen 9, it is necessary to obtain the image data from outside the area of the small screen 9, that is, from the small screen 10. Here, in order for the encoder that processes the small screen 12 to perform encoding without accessing the memory of the encoder that processes the small screen 10, the encoder that processes the small screen 9 needs to block 25. The image data in the area of the small screen 10 must be processed by the amount of the reference.

【0016】この場合、小画面12が小画面9に対して
行う動き補償の範囲を上下に±V画素、左右に±H画素
とすると、小画面9を処理する符号化器は、小画面9の
領域を左右共にH画素分拡大した領域を持つ小画面を符
号化すればよいことになる。同様の考え方により、小画
面17が小画面9を参照する場合、2フレーム分の間隔
があるので、小画面9の領域を左右共にH×2画素分拡
大した領域を持つ小画面を符号化すればよいことにな
る。
In this case, if the range of motion compensation performed by the small screen 12 for the small screen 9 is ± V pixels vertically and ± H pixels horizontally, the encoder for processing the small screen 9 is It suffices to encode a small screen having a region obtained by enlarging the region of (1) on the left and right by H pixels. According to the same idea, when the small screen 17 refers to the small screen 9, since there is an interval of 2 frames, it is necessary to encode the small screen having a region in which the left and right regions of the small screen 9 are expanded by H × 2 pixels. It will be good.

【0017】このように考えると、小画面9を直接参照
する小画面の中で小画面9との距離が最大となるのは小
画面18であり、このときの距離は3フレームである。
したがって、小画面9の領域を左右共にH×3画素分拡
大した領域を持つ小画面を符号化すればよいことにな
る。しかしながら、小画面18は小画面12、17、1
9、20により参照されているため、小画面9は間接的
にこれらの小画面12、17、19、20に参照されて
いることになる。よって、小画面9に対して符号化を行
う領域の大きさを決定するには、間接的に小画面9を参
照する小画面からの影響も考慮しなければならない。
Considering in this way, among the small screens that directly refer to the small screen 9, it is the small screen 18 that has the largest distance from the small screen 9, and the distance at this time is 3 frames.
Therefore, it is sufficient to encode a small screen having a region in which the left and right sides of the small screen 9 are enlarged by H × 3 pixels. However, the small screen 18 is the small screens 12, 17, 1
Since it is referred to by 9 and 20, the small screen 9 is indirectly referred to by these small screens 12, 17, 19 and 20. Therefore, in order to determine the size of the area to be encoded with respect to the small screen 9, the influence from the small screen indirectly referring to the small screen 9 must be taken into consideration.

【0018】この場合、間接的に小画面9を参照する小
画面の中で、小画面9との距離が最大となるのは、小画
面20であり、この時の距離は5フレームである。即
ち、小画面9に対しては左右共にH×5画素分領域を拡
大した領域を持つ小画面15を符号化すればよいことに
なる。
In this case, among the small screens that indirectly refer to the small screen 9, the maximum distance to the small screen 9 is the small screen 20, and the distance at this time is 5 frames. That is, for the small screen 9, it is sufficient to encode the small screen 15 having an area in which the area of H × 5 pixels is enlarged on the left and right.

【0019】次に、他の小画面から参照される小画面で
ある小画面18について考える。小画面18を間接的に
参照する小画面は存在しないので、小画面18を直接参
照する小画面の中で、小画面18との距離が最大となる
のは、小画面12、20であり、このときの距離は2フ
レームである。すなわち、小画面18に対しては左右共
にH×2画素分領域を拡大した領域を持つ小画面22を
符号化すればよいことになる。
Next, consider the small screen 18 which is a small screen referred to by another small screen. Since there are no small screens that indirectly reference the small screen 18, among the small screens that directly reference the small screen 18, it is the small screens 12 and 20 that have the largest distance from the small screen 18, The distance at this time is 2 frames. That is, for the small screen 18, it is sufficient to encode the small screen 22 having an area in which the area of H × 2 pixels is enlarged on the left and right.

【0020】また、フレーム1の他の小画面に関して
は、小画面8に対しては小画面14が、小画面10に対
しては小画面16が、それぞれ符号化を行う領域とな
る。またフレーム間予測符号化での動き補償の際に参照
されないフレーム2、3、5、6に属する小画面、すな
わち小画面12、17、19、20に関しては、領域を
拡大する必要はない。
With respect to the other small screens of the frame 1, the small screen 14 for the small screen 8 and the small screen 16 for the small screen 10 are areas for encoding, respectively. Further, it is not necessary to enlarge the area for the small screens belonging to the frames 2, 3, 5, 6 which are not referred to in the motion compensation in the inter-frame predictive coding, that is, the small screens 12, 17, 19, 20.

【0021】以上より、フレーム間予測符号化における
動き補償の際に参照されるフレームに関しては、直接的
または間接的に参照するフレームとの最大間隔がNフレ
ームであり、時間的に連続する画面間での動き補償の最
大範囲の絶対値が水平方向にH画素、垂直方向にV画素
である場合、各領域毎に符号化した画像データのみを用
いて符号化を行うには、画面をお互いに重なり合わない
ように分割して得られる領域を画面の範囲内で上下共に
N×V画素以上、左右共にN×H画素以上拡大した領域
を持つ小画面を符号化すればよく、動き補償の際に参照
されないフレームに関しては、画面をお互いに重なり合
わないように分割して得られる領域を持つ小画面を符号
化すればよいことがわかる。
As described above, regarding the frame referred to during the motion compensation in the inter-frame predictive coding, the maximum interval between the frame referred to directly or indirectly is N frames, and the temporally continuous frames are displayed. In the case where the absolute value of the maximum range of motion compensation in H is H pixels in the horizontal direction and V pixels in the vertical direction, in order to perform coding using only the image data coded for each area, the screens are mutually It is sufficient to encode a small screen having a region obtained by dividing the region obtained by dividing so as not to overlap with each other in the range of the screen by N × V pixels or more in the upper and lower sides and N × H pixels or more in the left and right sides. It can be seen that for the frames not referred to by, a small screen having a region obtained by dividing the screen so as not to overlap each other may be encoded.

【0022】次に、本発明の動画像の符号化装置の実施
例を図1と図2を用いて説明する。図2は、画面分割器
27、画面分割制御器28、フレーム内およびフレーム
間符号化器29、30、31、画像メモリ32、33、
34、領域識別符号付加器35、36、37から構成さ
れる動画像の符号化装置の一実施例を示すブロック図で
ある。
Next, an embodiment of the moving picture coding apparatus of the present invention will be described with reference to FIGS. FIG. 2 shows a screen divider 27, a screen division controller 28, intra-frame and inter-frame encoders 29, 30, 31 and image memories 32, 33.
34 is a block diagram showing an embodiment of a moving image encoding apparatus including an area identification code adder 35, 36, and 37. FIG.

【0023】図2において、まず、入力画像26として
フレーム1を画面分割器27に入力する場合について考
える。最初に画面分割制御器28が、フレーム1の分割
方法を決定する。フレーム1は、フレーム間予測符号化
の際に他のフレームから参照される。この際、フレーム
1を直接的または間接的に参照するフレームの中で距離
が最大となるのは、前述のようにフレーム6であり、こ
のときの距離は5フレームである。
In FIG. 2, first, consider the case where the frame 1 is input to the screen divider 27 as the input image 26. First, the screen division controller 28 determines the division method of the frame 1. Frame 1 is referred to by another frame during interframe predictive coding. In this case, the frame 6 has the largest distance among the frames that directly or indirectly refer to the frame 1, as described above, and the distance at this time is 5 frames.

【0024】ここで、時間的に連続するフレーム間での
動き補償の範囲を上下に±V画素、左右に±H画素とす
ると、画面分割制御器28は、画面分割器27が小画面
8、9、10の領域をそれぞれ左右にH×5画素分だけ
拡大した領域を持つ小画面14、15、16にフレーム
1を分割するように制御する。ただし、小画面8の左側
および小画面10の右側は、画面の端なので領域の拡大
は行わない。そして、フレーム1を分割して得られた小
画面14、15、16が、それぞれフレーム内およびフ
レーム間符号化器29、30、31に入力される。
Here, assuming that the range of motion compensation between temporally consecutive frames is ± V pixels vertically and ± H pixels horizontally, the screen division controller 28 causes the screen divider 27 to display the small screen 8, The frame 1 is controlled so as to be divided into small screens 14, 15 and 16 each having an area in which the areas 9 and 10 are enlarged by H × 5 pixels to the left and right. However, since the left side of the small screen 8 and the right side of the small screen 10 are the edges of the screen, the area is not expanded. Then, the small screens 14, 15, 16 obtained by dividing the frame 1 are input to the intra-frame and inter-frame encoders 29, 30, 31, respectively.

【0025】フレーム内およびフレーム間符号化器2
9、30、31は、入力された小画面14、15、16
のそれぞれに対してフレーム内符号化を行う。また、こ
れらの小画面14、15、16の画像データをそれぞれ
画像メモリ32、33、34に格納する。領域識別符号
付加器35、36、37は、フレーム内およびフレーム
間符号化器29、30、31で得た各符号列に対して、
画面内での各領域の位置情報を付加し、符号列38、3
9、40を出力する。
Intra-frame and inter-frame encoder 2
9, 30, and 31 are the input small screens 14, 15, and 16.
Intra-frame coding is performed for each of the above. Further, the image data of these small screens 14, 15 and 16 are stored in the image memories 32, 33 and 34, respectively. The area identification code adders 35, 36, and 37 are provided for the respective code strings obtained by the intra-frame and inter-frame encoders 29, 30, and 31.
The position information of each area on the screen is added, and the code strings 38, 3
9 and 40 are output.

【0026】次に、入力画像26としてフレーム2を画
面分割器27に入力した場合について考える。ここでも
最初に画面分割制御器28が、フレーム2の分割方法を
決定する。フレーム2は、フレーム間予測符号化で他の
フレームから参照されないので、各小画面の領域の拡大
は行わない。よって、画面分割制御器28は、画面分割
器27がフレーム2を小画面11、12、13に分割す
るように制御する。小画面11、12、13は、それぞ
れフレーム内およびフレーム間符号化器28、29、3
0に入力される。
Next, consider the case where the frame 2 is input to the screen divider 27 as the input image 26. Here again, the screen division controller 28 first determines the division method of the frame 2. Since the frame 2 is not referred to by other frames in the inter-frame predictive coding, the area of each small screen is not expanded. Therefore, the screen division controller 28 controls the screen divider 27 to divide the frame 2 into the small screens 11, 12, and 13. The small screens 11, 12, 13 have intraframe and interframe encoders 28, 29, 3 respectively.
Input to 0.

【0027】フレーム内およびフレーム間符号化器2
8、29、30は、各小画面11、12、13に対して
フレーム1、4の小画面を参照画面として画面間予測符
号化を行う。この際小画面12について考えると、画像
メモリ33には小画面15の画像データを格納している
ので、フレーム内およびフレーム間符号化器30は画像
メモリ33のみにアクセスすることにより符号化を行う
ことができる。これは、小画面11、13についても同
様である。
Intra-frame and inter-frame encoder 2
8, 29 and 30 perform inter-frame predictive coding on the small screens 11, 12 and 13 using the small screens of the frames 1 and 4 as reference screens. At this time, considering the small screen 12, since the image data of the small screen 15 is stored in the image memory 33, the intra-frame and inter-frame encoder 30 performs encoding by accessing only the image memory 33. be able to. The same applies to the small screens 11 and 13.

【0028】領域識別符号付加器35、36、37は、
フレーム内およびフレーム間符号化器29、30、31
により生成された各符号列に対して、画面内での各領域
の位置情報を付加し、符号列38、39、40を出力す
る。以下、他のフレームに関しても同様に符号化を行
う。
The area identification code adders 35, 36 and 37 are
Intra-frame and inter-frame encoders 29, 30, 31
The position information of each area in the screen is added to each code string generated by, and the code strings 38, 39, 40 are output. Hereinafter, similar encoding is performed for other frames.

【0029】以上より、図2に示す動画像の符号化装置
によって図1の実施例で示した符号化方法を実現するこ
とができる。
From the above, the coding method shown in the embodiment of FIG. 1 can be realized by the moving picture coding apparatus shown in FIG.

【0030】次に、本発明の動画像の復号化方法の実施
例について図3を用いて説明する。図3は、本発明の動
画像の符号化方法の実施例で述べた方法により生成した
符号列を復号化する方法を示すための模式的なパターン
図である。すなわち、画面を縦に3分割した動画像をフ
レーム内符号化とフレーム間予測符号化を用いて符号化
して得られた符号列を復号化する場合である。図3は、
上から順に画面の中央の領域、左の領域、右の領域につ
いて復号化された小画面の系列を示している。また、縦
に並んだ小画面は同じフレームに属することを示してい
る。
Next, an embodiment of the moving picture decoding method of the present invention will be described with reference to FIG. FIG. 3 is a schematic pattern diagram for showing a method for decoding a code string generated by the method described in the embodiment of the moving picture coding method according to the present invention. That is, this is a case where a moving image obtained by vertically dividing a screen into three parts is encoded using intra-frame coding and inter-frame predictive coding to decode a code string. Figure 3
The sequence of small screens decoded for the central area, the left area, and the right area of the screen is shown in order from the top. Also, it is indicated that the vertically arranged small screens belong to the same frame.

【0031】ここでは、画面の中央の領域の小画面につ
いて復号化の方法を述べる。最初に、小画面の参照関係
から小画面41をフレーム内復号化する。ここで、小画
面41は図1の実施例で述べた方法により、画面を重複
しないように分割した領域を持つ小画面42を他の小画
面の参照が及ぶ範囲だけ拡大した領域を有している。
Here, a decoding method for a small screen in the central area of the screen will be described. First, the small screen 41 is intra-frame decoded from the reference relationship of the small screen. Here, the small screen 41 has an area obtained by enlarging the small screen 42 having an area obtained by dividing the screen so as not to overlap by the method described in the embodiment of FIG. There is.

【0032】次に小画面45を復号化するが、この際に
は小画面41の画像データのみを参照すればよく、小画
面41に隣接する小画面51や小画面61から参照用の
画像データを得る必要はない。ここで小画面45も小画
面41と同様に、図1の実施例で述べた方法により、画
面を重複しないように分割した領域を持つ小画面46を
他の小画面の参照が及ぶ範囲だけ拡大した領域を有して
いる。続いて小画面43、44を順に復号化する。この
際にも、小画面41および小画面45の画像データのみ
を参照することにより復号化することができる。以下同
様に、小画面49、47、48の順で復号化を行う。
Next, the small screen 45 is decoded. At this time, only the image data of the small screen 41 needs to be referred to, and the image data for reference from the small screen 51 and the small screen 61 adjacent to the small screen 41. You don't have to get Similar to the small screen 41, the small screen 45 is enlarged by the method described in the embodiment of FIG. 1 so that the small screen 46 having the divided areas so as not to overlap the screen is expanded by the range covered by the reference of other small screens. Has an area. Then, the small screens 43 and 44 are sequentially decoded. Also in this case, the decoding can be performed by referring to only the image data of the small screen 41 and the small screen 45. Similarly, decoding is performed in the order of the small screens 49, 47, and 48.

【0033】上記の復号化の手順は、画面の左の領域、
右の領域に関しても同様であり、左の領域に関しては、
小画面51、55、53、54、59、57、58の順
で復号化を行い、右に領域に関しては小画面61、6
5、63、64、69、67、68の順に復号化を行
う。
The above decoding procedure is carried out in the left area of the screen,
The same is true for the right region, and for the left region,
Decoding is performed in the order of the small screens 51, 55, 53, 54, 59, 57, 58, and the small screens 61, 6 for the area on the right side.
Decoding is performed in the order of 5, 63, 64, 69, 67, 68.

【0034】次に、復号化を行った各領域の小画面を合
成し、全画面の画像を再生する。この際、重複して画面
を分割しているフレームに関しては、各小画面間の重複
部分を削除して全画面の再生を行う。すなわち、小画面
41、51、61を合成する際には、重複部分を削除し
小画面42、52、62を合成する。これによりフレー
ム71が得られる。同様に、小画面45、55、65に
対しては、小画面46、56、66を合成することによ
りフレーム74が、小画面49、59、69に対しては
小画面50、60、70を合成することによりフレーム
77が得られる。重複せずに画面を分割しているフレー
ムに関しては、各小画面をそのまま合成する。例えば、
小画面43、53、63をそのまま合成することにより
フレーム72が得られる。このようにして、フレームの
系列71、72、73、74、75、76、77を再生
することができる。
Next, the small screens of the decrypted areas are combined to reproduce the full-screen image. At this time, with respect to the frames in which the screens are overlapped and divided, the overlapping part between the small screens is deleted to reproduce the entire screen. That is, when the small screens 41, 51, 61 are combined, the overlapping portion is deleted and the small screens 42, 52, 62 are combined. Thereby, the frame 71 is obtained. Similarly, by combining the small screens 46, 56, 66 with the small screens 45, 55, 65, the frame 74 is converted into the small screens 50, 60, 70 with respect to the small screens 49, 59, 69. The frame 77 is obtained by combining. As for the frames that divide the screen without overlapping, the small screens are combined as they are. For example,
A frame 72 is obtained by directly combining the small screens 43, 53, and 63. In this way, the series 71, 72, 73, 74, 75, 76, 77 of frames can be reproduced.

【0035】以上より、本発明の動画像の復号化方法に
よって、本発明の動画像の符号化方法を用いて生成した
符号列を他の領域の復号化画像データを参照することな
く、復号化することができる。
As described above, according to the moving picture decoding method of the present invention, the code string generated by using the moving picture coding method of the present invention is decoded without referring to the decoded image data of other areas. can do.

【0036】次に本発明の動画像の復号化装置の実施例
を図3と図4を用いて説明する。図4は、領域識別器7
9、フレーム内復号化及びフレーム間復号化器80、8
1、82、画像メモリ83、84、85、画面合成器8
9、画面合成制御器90から構成される動画像の復号化
装置の一実施例を示すブロック図である。
Next, an embodiment of the moving picture decoding apparatus of the present invention will be described with reference to FIGS. FIG. 4 shows the area discriminator 7
9. In-frame decoding and inter-frame decoding 80, 8
1, 82, image memories 83, 84, 85, screen synthesizer 8
9 is a block diagram showing an embodiment of a moving image decoding apparatus including a screen synthesis controller 90. FIG.

【0037】まず、本発明の動画像の符号化装置の実施
例で生成した各領域の符号列を一本化した符号列を領域
識別器79に入力する。領域識別器79は、符号列に付
加されている領域識別符号から、入力された符号列が画
面内のどこの領域を符号化したものかを判断する。そし
てその結果から、符号列を入力するフレーム内およびフ
レーム間復号化器を決定する。ここでは、画面の左の領
域の符号列はフレーム内およびフレーム間復号化器80
が、画面の中央の領域の符号列はフレーム内およびフレ
ーム間復号化器81が、画面の右の領域の符号列はフレ
ーム内およびフレーム間復号化器82が処理するものと
する。
First, a code string obtained by integrating the code strings of the respective areas generated by the embodiment of the moving picture coding apparatus of the present invention is input to the area discriminator 79. The area discriminator 79 determines from which area on the screen the input code string is encoded, based on the area identification code added to the code string. Then, from the result, the intra-frame and inter-frame decoders for inputting the code string are determined. Here, the code string in the left area of the screen is the intra-frame and inter-frame decoder 80.
However, the intra-frame and inter-frame decoder 81 processes the code string in the central area of the screen, and the intra-frame and inter-frame decoder 82 processes the code string in the right area of the screen.

【0038】まず、画面の中央の領域の符号列を復号化
する手順について述べる。最初に、参照関係から小画面
41の符号列がフレーム内およびフレーム間復号化器8
1に入力され、これをフレーム内復号化を用いて復号化
する。そして復号化した小画面41を画像メモリ84に
格納する。ここで、小画面41は図2の実施例で述べた
方法により、画面を重複しないように分割した領域を持
つ小画面42を他の小画面の参照が及ぶ範囲だけ拡大し
た領域を有している。
First, the procedure for decoding the code string in the central area of the screen will be described. First, from the reference relationship, the code string of the small screen 41 is the intra-frame and inter-frame decoder 8
1 and is decoded using intraframe decoding. Then, the decrypted small screen 41 is stored in the image memory 84. Here, the small screen 41 has an area obtained by enlarging the small screen 42 having areas divided so that the screens do not overlap by the method described in the embodiment of FIG. There is.

【0039】次に小画面45の符号列がフレーム内およ
びフレーム間復号化器81に入力され、これをフレーム
間復号化を用いて復号化する。この際、画像メモリ84
に格納している小画面41の画像データだけを参照画像
として用いることにより復号化することができる。
Next, the code string of the small screen 45 is input to the intra-frame and inter-frame decoder 81, and is decoded using inter-frame decoding. At this time, the image memory 84
By using only the image data of the small screen 41 stored in the reference image as the reference image, the image can be decoded.

【0040】すなわち、フレーム内およびフレーム間復
号化器81は、画像メモリ83、85にアクセスする必
要がない。そして復号化した小画面45を画像メモリ8
4に格納する。小画面45についても小画面41と同様
に、画面を重複しないように分割した領域を持つ小画面
46を他の小画面の参照が及ぶ範囲だけ拡大した領域を
有している。
That is, the intra-frame and inter-frame decoder 81 does not need to access the image memories 83 and 85. Then, the decoded small screen 45 is displayed on the image memory 8
Store in 4. Similarly to the small screen 41, the small screen 45 also has an area in which a small screen 46 having an area divided so that the screens do not overlap is enlarged by a range covered by reference to other small screens.

【0041】続いてフレーム内及びフレーム間復号化器
81は、小画面43、44の符号列を順に復号化する。
この際にも、画像メモリ84に格納している小画面4
1、45の画像データだけを参照画像として用いること
により復号化することができるため、フレーム内及びフ
レーム間復号化器81は画像メモリ83、85にアクセ
スする必要がない。そして、復号化した小画面43、4
4を画像メモリ84に格納する。このようにして、小画
面49、47、48も順に復号化する。
Subsequently, the intra-frame and inter-frame decoder 81 sequentially decodes the code strings of the small screens 43 and 44.
Also at this time, the small screen 4 stored in the image memory 84
Since the decoding can be performed by using only the image data of 1 and 45 as the reference image, the intra-frame and inter-frame decoder 81 does not need to access the image memories 83 and 85. Then, the decrypted small screens 43, 4
4 is stored in the image memory 84. In this way, the small screens 49, 47, 48 are also decoded in order.

【0042】同様に、画面の左の領域の符号列に対して
は、フレーム内およびフレーム間復号化器80が画像メ
モリ83だけをアクセスすることにより復号化を行い、
小画面51、53、54、55、57、58、59を得
る。また、画面の右の領域の符号列に対しては、フレー
ム内およびフレーム間復号化器82が画像メモリ85だ
けをアクセスすることにより復号化を行い、小画面6
1、63、64、65、67、68、69を得る。
Similarly, the code string in the left area of the screen is decoded by the intra-frame and inter-frame decoder 80 by accessing only the image memory 83,
Small screens 51, 53, 54, 55, 57, 58, 59 are obtained. The code string in the right area of the screen is decoded by the intra-frame and inter-frame decoder 82 accessing only the image memory 85, and the small screen 6
1, 63, 64, 65, 67, 68, 69 are obtained.

【0043】画面合成器89は、このようにして復号化
した小画面を全画面に合成する。この際、画面合成制御
器90は、フレーム内及びフレーム間復号化器80、8
1、82から、復号化した小画面が画面を分割する際の
重複量に関する情報86、87、88を得る。この情報
により、画面合成制御器90は画面合成器89の合成方
法を制御する。重複して画面を分割しているフレームに
関しては、各小画面間の重複部分を削除して全画面の再
生を行う。
The screen synthesizer 89 synthesizes the small screen decoded in this way into the entire screen. At this time, the screen synthesis controller 90 uses the intra-frame and inter-frame decoders 80, 8
From 1, 82, information 86, 87, 88 regarding the overlap amount when the decrypted small screen divides the screen is obtained. Based on this information, the screen compositing controller 90 controls the compositing method of the screen compositor 89. With respect to the frames in which the screens are overlapped and divided, the overlapping part between the small screens is deleted and the entire screen is reproduced.

【0044】即ち、小画面41、51、61を合成する
際には、重複部分を削除し小画面42、52、62を合
成し、フレーム71を得る。同様に、小画面45、5
5、65に対しては、小画面46、56、66を合成す
ることによりフレーム74を得る。また、小画面49、
59、69に対しては、小画面50、60、70を合成
することによりフレーム77を得る。重複せずに画面を
分割しているフレームに関しては、各小画面をそのまま
合成する。例えば、小画面43、53、63をそのまま
合成することによりフレーム72を得る。このようにし
て、フレームの系列71、72、73、74、75、7
6、77を再生することができる。
That is, when synthesizing the small screens 41, 51 and 61, the overlapping portion is deleted and the small screens 42, 52 and 62 are combined to obtain a frame 71. Similarly, small screens 45, 5
For 5 and 65, a frame 74 is obtained by combining the small screens 46, 56 and 66. In addition, the small screen 49,
For 59 and 69, the frame 77 is obtained by combining the small screens 50, 60, and 70. As for the frames that divide the screen without overlapping, the small screens are combined as they are. For example, the frame 72 is obtained by directly combining the small screens 43, 53, and 63. In this way, the sequence of frames 71, 72, 73, 74, 75, 7
6, 77 can be played.

【0045】以上より、本実施例の動画像の復号化装置
により、本実施例の動画像の符号化装置を用いて生成し
た符号列を他の領域の復号化画像データを格納している
画像メモリにアクセスすることなく、復号化することが
できる。
As described above, the moving picture decoding apparatus according to the present embodiment stores the code string generated by using the moving picture coding apparatus according to the present embodiment in the image in which the decoded image data of another area is stored. It can be decrypted without accessing memory.

【0046】なお、本実施例では画面の単位をフレーム
としたが、フィールドであってもよい。また、本実施例
では分割数を3としたが、任意の分割数であってもよ
い。また、本実施例では画面を縦方向に分割したが、横
方向や十字方向に分割してもよい。
In this embodiment, the unit of screen is a frame, but it may be a field. Further, although the number of divisions is 3 in this embodiment, it may be any number of divisions. Further, although the screen is divided in the vertical direction in this embodiment, it may be divided in the horizontal direction or the cross direction.

【0047】また、本発明の動画像の復号化装置の実施
例では、画面合成制御器90により画面合成器89が合
成する領域の大きさを制御しているが、フレーム内およ
びフレーム間復号化器80、81、82が画像メモリ8
3、84、85から画像データを読み出す際に、隣接領
域間の重複部分を削除してもよい。
In the embodiment of the moving picture decoding apparatus according to the present invention, the size of the area to be combined by the screen combining unit 89 is controlled by the screen combining controller 90. The image memory 8 is a container 80, 81, 82.
When reading the image data from 3, 84, and 85, the overlapping portion between the adjacent areas may be deleted.

【0048】[0048]

【発明の効果】以上のように本発明は、画面を重複しな
いように分割して得られる領域毎に、画面内符号化およ
び時間的に連続する画面間での動き補償の最大範囲が絶
対値で水平方向にH画素、垂直方向にV画素である画面
間予測符号化の両方を用いて符号化を行う動画像の符号
化方法であって、符号化対象である画面が、画面間予測
符号化において他の画面群から直接的または間接的に参
照され、前記符号化対象である画面と前記画面群との最
大間隔がL画面である場合、前記符号化対象である画面
に対しては、画面の範囲内で前記領域を上下共にL×V
画素以上、左右共にL×H画素以上拡大した領域を符号
化し、前記拡大した領域の画像データの符号列を生成す
る、または、本発明の動画像の符号化方法により画面内
の各領域毎に生成された符号列に対して、前記領域毎に
前記符号列を復号化して得られる画像データのみを参照
画像として用いて前記領域の画像を復号化し、復号化さ
れた前記領域の動画像から、前記分割領域間の重複部分
を削除して全画面の動画像を再生するように構成したこ
とにより、画面を複数の領域に分割し、各領域毎に動画
像を符号化および復号化する場合に、隣接する領域を処
理する符号化器および復号化器のメモリにアクセスせず
に符号化および復号化を行うので、処理速度の高速化お
よび装置の簡略化を図ることができる。
As described above, according to the present invention, the maximum range of intra-frame coding and motion compensation between temporally consecutive screens is an absolute value for each region obtained by dividing the screen so as not to overlap. Is a method of encoding a moving image that uses both H-pixels in the horizontal direction and V-pixels in the vertical direction to perform encoding, and the screen to be encoded is an inter-screen prediction code. When directly or indirectly referenced from another screen group in the encoding, and the maximum interval between the screen to be encoded and the screen group is L screen, for the screen to be encoded, Within the range of the screen, the area is L × V both above and below
A region enlarged by L × H pixels or more on both sides of the pixels is encoded to generate a code string of image data of the enlarged region, or for each region in the screen by the moving image encoding method of the present invention. With respect to the generated code string, the image of the area is decoded by using only the image data obtained by decoding the code string for each of the areas as a reference image, and from the decoded moving image of the area, When the moving image of the entire screen is reproduced by deleting the overlapping portion between the divided areas, the screen is divided into a plurality of areas, and when the moving image is encoded and decoded for each area. Since the encoding and decoding are performed without accessing the memories of the encoder and the decoder that process the adjacent areas, the processing speed can be increased and the device can be simplified.

【0049】また、符号化対象である画面が他の画面群
から参照される場合には、隣接する領域間での重複量が
必要最小限となるように画面を分割して符号化を行い、
符号化対象である画面が他の画面群から参照されない場
合には、隣接する領域間で重複がないように分割して符
号化を行うため、従来の方法および装置と比較した全体
の符号列の増加量を最小にすることができる。
When the screen to be encoded is referred to by another screen group, the screen is divided and encoded so that the amount of overlap between adjacent regions becomes the necessary minimum.
When the screen to be encoded is not referred to by other screen groups, it is divided and encoded so that there is no overlap between adjacent regions, so the entire code string compared to conventional methods and devices The amount of increase can be minimized.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の動画像の符号化方法の一実施例の模式
的なパターン図
FIG. 1 is a schematic pattern diagram of an embodiment of a moving image coding method according to the present invention.

【図2】本発明の動画像の符号化装置の一実施例のブロ
ック図
FIG. 2 is a block diagram of an embodiment of a moving picture coding apparatus according to the present invention.

【図3】本発明の動画像の復号化方法の一実施例の模式
的なパターン図
FIG. 3 is a schematic pattern diagram of an embodiment of a moving picture decoding method according to the present invention.

【図4】本発明の動画像の復号化装置の一実施例のブロ
ック図
FIG. 4 is a block diagram of an embodiment of a moving picture decoding apparatus according to the present invention.

【符号の説明】[Explanation of symbols]

1〜7 フレーム 8〜23 小画面 24 小画面群 25 ブロック 26 入力画像 27 画面分割器 28 画面分割制御器 29〜31 フレーム内およびフレーム間符号化器 32〜34 画像メモリ 35〜37 領域識別符号付加器 38〜40 符号列 41〜70 小画面 71〜77 フレーム 78 符号列 79 領域識別器 80〜82 フレーム内およびフレーム間復号化器 83〜85 画像メモリ 86〜88 重複量に関する情報 89 画面合成器 90 画面合成制御器 91 出力画像 1 to 7 frame 8 to 23 small screen 24 small screen group 25 block 26 input image 27 screen divider 28 screen division controller 29 to 31 intraframe and interframe encoder 32 to 34 image memory 35 to 37 area identification code addition Device 38-40 Code sequence 41-70 Small screen 71-77 Frame 78 Code sequence 79 Area discriminator 80-82 In-frame and inter-frame decoder 83-85 Image memory 86-88 Information on overlap amount 89 Screen synthesizer 90 Screen synthesis controller 91 Output image

───────────────────────────────────────────────────── フロントページの続き (72)発明者 鈴木 宏之 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Hiroyuki Suzuki 1006 Kadoma, Kadoma City, Osaka Prefecture Matsushita Electric Industrial Co., Ltd.

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】画面を重複しないように分割して得られる
領域毎に、画面内符号化および時間的に連続する画面間
での動き補償の最大範囲が絶対値で水平方向にH画素
(H:正の整数)、垂直方向にV画素(V:正の整数)
である画面間予測符号化の両方を用いて符号化を行う動
画像の符号化方法であって、 符号化対象である画面が、画面間予測符号化において他
の画面群から直接的または間接的に参照され、前記符号
化対象である画面と前記画面群との最大間隔がL画面
(L:正の整数)である場合、前記符号化対象である画
面に対しては、画面の範囲内で前記領域を上下共にL×
V画素以上、左右共にL×H画素以上拡大した領域を符
号化し、前記拡大した領域の画像データに対する符号列
を生成することを特徴とする動画像の符号化方法。
1. A maximum range of intra-frame coding and motion compensation between temporally consecutive screens is an absolute value for each area obtained by dividing the screen so as not to overlap with each other and is H pixels (H : Positive integer), V pixels in the vertical direction (V: positive integer)
A method of encoding a moving image that uses both of the inter-picture predictive coding, which is a direct or indirect method from another screen group in the inter-picture predictive coding. When the maximum interval between the screen to be encoded and the screen group is L screen (L: positive integer), the screen to be encoded is within the range of the screen. Above and below the area L ×
An encoding method for a moving image, characterized by encoding an area enlarged by V pixels or more and L × H pixels or more on both sides, and generating a code string for image data of the enlarged area.
【請求項2】画面を空間的に分割する画面分割器と、符
号化領域の大きさを制御する画面分割制御器と、画面内
符号化および時間的に連続する画面間での動き補償の最
大範囲が絶対値で水平方向にH画素(H:正の整数)、
垂直方向にV画素(V:正の整数)である画面間予測符
号化の両方を用いて符号化を行う符号化器群と、画像デ
ータを格納する画像メモリ群と、符号列に画面内での領
域の位置情報を付加する領域識別符号付加器群とを具備
し、 前記画面分割制御器は、符号化対象である画面が、前記
符号化器で行う画面間予測符号化において他の画面群か
ら直接的または間接的に参照されるかどうかを判断し、
さらに参照される場合には、前記符号化対象の画面と前
記画面群との最大間隔がL画面(L:正の整数)である
ことを決定し、前記画面分割器は、前記画面分割制御器
が前記符号化対象の画面が他の画面群から参照されると
判断した場合には、画面を重複しないように分割して得
られる領域を前記領域毎に画面の範囲内で上下共にL×
V画素以上、左右共にL×H画素以上拡大した領域に前
記符号化対象の画面を分割し、参照されないと判断した
場合には、前記符号化対象の画面を重複しない領域に分
割し、前記符号化器は、前記画面分割器により得た領域
の画像データを個別に接続された前記画像メモリに格納
している画像データのみを参照することにより符号化を
行い、前記画面分割器により得た領域の画像データの符
号列を生成し、前記画像メモリは前記画像分割器により
得られた領域の画像データを格納し、前記領域識別符号
付加器は、前記符号化器が生成した符号列に前記位置情
報を付加することを特徴とする符号化装置。
2. A screen divider that spatially divides a screen, a screen division controller that controls the size of a coding region, intra-picture coding, and maximum motion compensation between temporally continuous screens. The range is an absolute value and H pixels in the horizontal direction (H: positive integer),
An encoder group that performs encoding using both inter-picture predictive encoding that is V pixels (V: positive integer) in the vertical direction, an image memory group that stores image data, and a code string in the screen Area identification code adder group for adding the position information of the area, the screen division controller, the screen to be encoded, the other screen group in the inter-screen predictive coding performed by the encoder Determine whether it is directly or indirectly referenced from
When further referred to, it is determined that the maximum interval between the screen to be encoded and the screen group is L screen (L: positive integer), and the screen divider is the screen division controller. When it is determined that the screen to be encoded is referred to by another screen group, an area obtained by dividing the screen so as not to overlap each other is L ×
If it is determined that the screen to be encoded is not referred to by dividing the screen to be encoded into an area that is expanded by V pixels or more and L × H pixels or more on both sides, the screen to be encoded is divided into non-overlapping areas and the code The coder encodes the image data of the area obtained by the screen divider by referring to only the image data stored in the individually connected image memory, and the area obtained by the screen divider Of the image data, the image memory stores the image data of the area obtained by the image divider, and the area identification code adder adds the position to the code string generated by the encoder. An encoding device for adding information.
【請求項3】動画像の符号化方法により画面内の各領域
毎に生成された符号列にかえて、前記領域毎に前記符号
列を復号化して得られる画像データのみを参照画像とし
て用いて前記領域の画像を復号化し、復号化された前記
領域の動画像から、前記分割領域間の重複部分を削除し
て各分割画面を合成し、全画面の動画像を再生すること
を特徴とする請求項1記載の復号化方法。
3. Instead of a code string generated for each area in a screen by a moving image coding method, only image data obtained by decoding the code string for each area is used as a reference image. The image of the area is decoded, the overlapping portion between the divided areas is deleted from the decoded moving image of the area, each divided screen is combined, and the moving image of the entire screen is reproduced. The decoding method according to claim 1.
【請求項4】符号化装置により画面内の各領域毎に生成
された符号列を入力とし、符号列に付加された位置情報
から画面内での前記領域の位置を決定する領域識別器
と、前記領域識別器から入力された符号列を復号化する
ことにより得られる画像データのみを参照画像として前
記符号列を復号化し、さらに前記領域の大きさを判断す
る復号化器群と、前記復号化器に個別に接続され、前記
復号化器が前記符号列を復号化して得られる画像データ
を格納する画像メモリ群と、前記復号化器により判断さ
れた前記領域の大きさから、各領域の重複量を決定する
画面合成制御器と、再生された前記各領域の画像を前記
画面合成制御器が決定した重複部分を削除して合成する
画面合成器を具備することを特徴とする請求項2記載の
復号化装置。
4. An area discriminator which receives a code string generated for each area in a screen by an encoding device and determines the position of the area in the screen from position information added to the code string, A decoder group that decodes the code string using only image data obtained by decoding the code string input from the area discriminator as a reference image, and further determines the size of the area; Image memory group that is individually connected to the decoder and stores the image data obtained by the decoder decoding the code string, and the overlap of the areas based on the size of the area determined by the decoder. 3. A screen synthesizing controller for determining an amount, and a screen synthesizing device for synthesizing the reproduced image of each area by deleting the overlapping portion determined by the screen synthesizing controller. Decryption device.
JP27951493A 1993-11-09 1993-11-09 Method and device for coding motion picture and method and device for decoding motion picture Pending JPH07135654A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP27951493A JPH07135654A (en) 1993-11-09 1993-11-09 Method and device for coding motion picture and method and device for decoding motion picture
GB9422628A GB2283876B (en) 1993-11-09 1994-11-09 Encoding and decoding code sequences and frames
US08/854,758 US5815209A (en) 1993-11-09 1997-05-12 Encoding method, an encoding apparatus, a decoding method and a decoding apparatus for a moving picture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP27951493A JPH07135654A (en) 1993-11-09 1993-11-09 Method and device for coding motion picture and method and device for decoding motion picture

Publications (1)

Publication Number Publication Date
JPH07135654A true JPH07135654A (en) 1995-05-23

Family

ID=17612100

Family Applications (1)

Application Number Title Priority Date Filing Date
JP27951493A Pending JPH07135654A (en) 1993-11-09 1993-11-09 Method and device for coding motion picture and method and device for decoding motion picture

Country Status (1)

Country Link
JP (1) JPH07135654A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8295353B2 (en) 2009-03-05 2012-10-23 Fujitsu Limited Image encoding device, image encoding control method, and program
US9854238B2 (en) 2014-03-12 2017-12-26 Fujitsu Limited Video encoding apparatus, video encoding method, and video encoding computer program
CN114640849A (en) * 2022-03-23 2022-06-17 广州方硅信息技术有限公司 Live video coding method and device and computer equipment

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8295353B2 (en) 2009-03-05 2012-10-23 Fujitsu Limited Image encoding device, image encoding control method, and program
US9854238B2 (en) 2014-03-12 2017-12-26 Fujitsu Limited Video encoding apparatus, video encoding method, and video encoding computer program
CN114640849A (en) * 2022-03-23 2022-06-17 广州方硅信息技术有限公司 Live video coding method and device and computer equipment
CN114640849B (en) * 2022-03-23 2024-03-12 广州方硅信息技术有限公司 Live video encoding method, device, computer equipment and readable storage medium

Similar Documents

Publication Publication Date Title
KR100318786B1 (en) Motion compensated interpolation method and apparatus
US6748117B2 (en) Image decoding apparatus using pixel values from at least three reference pixels
JPH06113287A (en) Picture coder and picture decoder
KR960040016A (en) The picture decoding apparatus
JPH0759096A (en) Video encoder and decoder
EP0522835B1 (en) Decoding apparatus for image signal
JP3120010B2 (en) Image decoding method and image decoding device
JPH07135654A (en) Method and device for coding motion picture and method and device for decoding motion picture
US5815636A (en) Image reproducing apparatus
JP2003333600A (en) Image encoding method and image decoding method
JP3555168B2 (en) Video decoding device
JP3496234B2 (en) Encoding method
JPH09275561A (en) Video compressor and video compression method
JP2000341587A (en) Device and method for image processing
JPH07298264A (en) Image data processing method, storage device used for the method and processing unit of image data
JP3929623B2 (en) Shape information encoding / decoding apparatus and method adaptively bordering according to video scanning method
JPH05260461A (en) Motion compensation prediction device
KR100266063B1 (en) Image frame reallocation method
JP2004048727A (en) Image processing apparatus
JP3004763B2 (en) Video signal multiplex decoder
JPH089377A (en) Image signal encoder and image signal decoder
JP2000324486A (en) Device for encoding animation
JPH06292174A (en) Image signal reproducing device
KR0123086B1 (en) Method for decoding picture by sequential scanning and apparatus thereof
JPH07336689A (en) Motion compensation circuit