JPH11168725A - Image encoding method - Google Patents
Image encoding methodInfo
- Publication number
- JPH11168725A JPH11168725A JP33292297A JP33292297A JPH11168725A JP H11168725 A JPH11168725 A JP H11168725A JP 33292297 A JP33292297 A JP 33292297A JP 33292297 A JP33292297 A JP 33292297A JP H11168725 A JPH11168725 A JP H11168725A
- Authority
- JP
- Japan
- Prior art keywords
- blocks
- block
- image
- dimensional
- encoded data
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像符号化方法に
係り、特に符号の圧縮効率を改善させた画像符号化方法
に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding method, and more particularly to an image coding method with improved code compression efficiency.
【０００２】[0002]
【従来の技術】画像を符号化するにあたって、画像を複
数の画素から構成される水平または垂直方向の１次元、
水平および垂直方向の２次元、または、水平、垂直およ
び時間または奥行き方向の３次元の複数ブロックに分割
して圧縮符号化する場合、ブロックをオーバーラップさ
せないで分割し画像符号化するのが一般的であるが、下
記の例のようにブロックをオーバーラップさせて符号化
する符号化方法も存在する。2. Description of the Related Art In encoding an image, the image is composed of one or more one-dimensional horizontal or vertical directions composed of a plurality of pixels.
In the case of dividing into two or more two-dimensional blocks in the horizontal and vertical directions or three-dimensional blocks in the horizontal, vertical and time or depth directions and compressing and encoding the blocks, it is common to divide the blocks without overlapping and to perform image encoding. However, there is also an encoding method for encoding by overlapping blocks as in the following example.
【０００３】まず、ＬＯＴ(Lapped Orthogonal Transfo
rm) では、２次元の方形ブロックを水平および垂直方向
に半ブロックずつずらしながら隙間なくオーバーラップ
させて（つまり、１つの画素を４つのブロックに所属さ
せて）、ブロック毎に直交変換を行っている。[0003] First, LOT (Lapped Orthogonal Transfo
rm), two-dimensional rectangular blocks are shifted half a block in the horizontal and vertical directions and overlapped without gaps (that is, one pixel belongs to four blocks), and orthogonal transformation is performed for each block. I have.
【０００４】また、デジタルＶＴＲにおいては、復号時
に誤りが生じた場合にデータの復元を行うことを目的と
して、互いに隣接する２次元ブロックを１ブロックおき
に水平方向に１画素分重ねて、ブロックごとにＤＣＴ
(Discrete Cosine Transform)を行った例も報告されて
いる。In a digital VTR, two-dimensional blocks adjacent to each other are overlapped by one pixel in the horizontal direction every other block for the purpose of restoring data when an error occurs during decoding. DCT
(Discrete Cosine Transform) has been reported.
【０００５】[0005]
【発明が解決しようとする課題】しかし、これらの例で
は、ブロック内の各符号化データはブロック内の全ての
画素から変換されていて、デジタルＶＴＲの例ではブロ
ックのオーバーラップ部分に相当する画像データは２度
にわたって符号化されたうえで記録または伝送されるこ
とになり、冗長性が生じる。しかも、ブロックのオーバ
ーラップ部分に位置する画素だけから変換される符号化
データは存在せず、ブロックのオーバーラップ部分の符
号化データは各ブロックごとに異なり、記録または伝送
時に一本化することもできない。However, in these examples, each encoded data in the block is converted from all the pixels in the block, and in the example of the digital VTR, an image corresponding to the overlapping portion of the block is obtained. The data is encoded or recorded twice before being recorded or transmitted, thus causing redundancy. Moreover, there is no coded data that is converted only from the pixels located in the overlap portion of the block, and the coded data of the overlap portion of the block differs for each block, and may be unified at the time of recording or transmission. Can not.
【０００６】一般に、画像を例えば、水平および垂直方
向の２次元ブロックに分割し、そのブロック内で用いる
予測符号化として、当該画素の周囲の画素からの予測を
行う平面予測を用いる場合、復号時にブロックの端点
（４隅の画素）における初期値（リフレッシュ点）が必
要となる。ブロックを１次元または３次元としたときも
同様である。ブロックの端点に位置するリフレッシュ点
を直接符号化した場合、リフレッシュ点のみから単独で
符号化されるデータが存在しかつその符号化データのみ
でリフレッシュ点の復元も可能であるが、リフレッシュ
点のデータ量は、１画素あたりのデータ量で比較したと
き、端点以外の画素についての符号化データである予測
誤差信号のデータ量よりも多くなる。In general, for example, when an image is divided into two-dimensional blocks in the horizontal and vertical directions, and plane prediction for predicting from pixels surrounding the pixel is used as prediction encoding used in the block, decoding is performed at the time of decoding. An initial value (refresh point) at the end points (pixels at the four corners) of the block is required. The same applies when the block is one-dimensional or three-dimensional. When the refresh point located at the end point of the block is directly coded, there is data that is coded independently from only the refresh point, and the refresh point can be restored using only the coded data. When the amount is compared with the amount of data per pixel, the amount is larger than the amount of data of the prediction error signal which is encoded data for pixels other than the end points.
【０００７】このような符号化をするに際し、一般のブ
ロック符号化に倣いブロックをオーバーラップさせない
で分割符号化した場合、画面上におけるブロックの端点
における初期値（リフレッシュ点）の占める割合が大き
くなってしまう。すなわち、このような符号化を行うに
おいては、リフレッシュ点の符号化データの占める割合
をいかに小さくするかが課題である。In such encoding, if the blocks are divided and encoded without overlapping the blocks in accordance with general block encoding, the ratio of the initial value (refresh point) at the end point of the block on the screen becomes large. Would. That is, in performing such encoding, the problem is how to reduce the ratio of the encoded data at the refresh point.
【０００８】本発明の目的は、画像をブロックに分割し
てブロック内にリフレッシュ点を必要とするようなブロ
ック符号化をする場合に、リフレッシュ点の符号化デー
タの占有率を下げ、画像全体で見た場合の符号の圧縮効
率を改善することができる画像符号化方法を提供するこ
とにある。An object of the present invention is to reduce the occupation rate of the coded data at the refresh point and to reduce the occupation rate of the entire image when performing block coding in which an image is divided into blocks and a refresh point is required in the block. It is an object of the present invention to provide an image coding method capable of improving the compression efficiency of a code when viewed.
【０００９】[0009]
【課題を解決するための手段】上記目的を達成するた
め、本発明画像符号化方法は、画像を水平または垂直方
向の１次元、水平および垂直方向の２次元、または、水
平、垂直および時間または奥行き方向の３次元の複数ブ
ロックに分割し、それらブロックに含まれる画素値をブ
ロック内で符号化して画像の符号化データ列を生成する
画像符号化方法において、前記複数ブロックへの分割
は、使用するブロック内符号化アルゴリズムに従って定
まるブロックの端側部の範囲であって、そのブロックの
端側部に位置する画像データのみから符号化されたデー
タが存在しかつその符号化データのみでブロックの端側
部に位置する画像データが復号化可能な範囲を限度とし
て、相互に隣接するブロックを、１次元ブロックでは水
平または垂直方向に、２次元ブロックでは水平および／
または垂直方向に、３次元ブロックでは水平および／ま
たは垂直および／または時間または奥行き方向に所定画
素分オーバーラップさせるブロック分割であり、前記符
号化データ列の生成は、ブロックの各オーバーラップ部
分に位置する画像データのみから符号化されたデータを
符号化データ列中にそれぞれ１度しか登場させない符号
化データ列の生成であることを特徴とするものである。In order to achieve the above object, an image encoding method according to the present invention comprises the steps of: converting an image into one dimension in a horizontal or vertical direction; two dimensions in a horizontal and vertical direction; In an image encoding method for dividing into three-dimensional blocks in the depth direction and encoding pixel values included in the blocks in the blocks to generate an encoded data sequence of an image, the division into the plurality of blocks is performed by using The range of the end portion of the block determined according to the intra-block encoding algorithm to be performed, and there is data encoded from only the image data located at the end portion of the block, and the end of the block is formed only by the encoded data. As far as the image data located on the side is decodable, the blocks adjacent to each other are horizontally or vertically aligned in a one-dimensional block. In dimension block horizontal and /
Or, in a three-dimensional block, in a three-dimensional block, block division is performed in which horizontal and / or vertical and / or time or depth overlaps by a predetermined pixel, and the generation of the coded data sequence is performed at each overlapping portion of the block. This is characterized in that the encoded data sequence is generated such that data encoded from only the image data to be reproduced appears only once in the encoded data sequence.
【００１０】[0010]
【発明の実施の形態】以下に添付図面を参照し、発明の
実施の形態に基づいて本発明を詳細に説明する。ブロッ
ク符号化において、互いに隣接するブロックの境界部分
の画素は、それぞれのブロックにおけるリフレッシュ点
を含むブロックの端側部に位置する画素として、これを
従来技術として述べたように隣接ブロック間で共用する
ことができる。しかし、共用部分について単にブロック
をオーバーラップさせてブロック毎に符号化しただけで
は、ブロックのオーバーラップ部分における画像データ
を２度符号化することになり、冗長である。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in detail below based on embodiments of the present invention with reference to the accompanying drawings. In block coding, the pixels at the boundary between adjacent blocks are shared between adjacent blocks as described in the related art, as pixels located on the edge side of the block including the refresh point in each block. be able to. However, if the blocks are simply overlapped and coded for each block, the image data in the overlapped portion of the block is coded twice, which is redundant.
【００１１】上記認識に加え、リフレッシュ点を含むブ
ロックの端側部に位置する画素のみから符号化されるデ
ータは、その符号化データのみでブロックの端側部に位
置する画像データが復号可能であることに着目し、本発
明では、画像を隣接画像ブロック間でオーバーラップを
許してブロックに分割し、それぞれのブロック内でオー
バーラップ部分についてそのオーバーラップ部分に含ま
れる画素のみから符号化を行うとともに、オーバーラッ
プ部分の符号化データを符号化データ列の中に１度しか
登場させないようにして、符号化対象画素の数を、ブロ
ックをオーバーラップさせない場合に比べて増加しない
ようにしている。[0011] In addition to the above recognition, the data encoded from only the pixels located on the edge side of the block including the refresh point can decode the image data located on the edge side of the block using only the encoded data. Focusing on this fact, in the present invention, an image is divided into blocks while allowing overlap between adjacent image blocks, and encoding is performed only on pixels included in the overlap portion with respect to the overlap portion in each block. At the same time, the coded data of the overlap portion is caused to appear only once in the coded data sequence, so that the number of pixels to be coded is not increased as compared with the case where the blocks are not overlapped.
【００１２】予測符号化における平面予測の場合を例に
とると、必要となるブロックの端点でのリフレッシュ点
は互いに隣接するブロック間で共通に使用することが可
能であるため、画像をオーバーラップを許して各ブロッ
クに分割し、各ブロック内画素のうちブロックの端点以
外の画素に対して予測符号化を行うとともに、オーバー
ラップ部分の符号化データを符号化データ列中に１度し
か登場させないことで符号圧縮率の改善をはかることが
できる。In the case of plane prediction in predictive coding, for example, the refresh points at the end points of the required blocks can be used in common between adjacent blocks. Divide into blocks and perform predictive coding on pixels in each block other than the end points of the block, and make the coded data of the overlap part appear only once in the coded data sequence. Can improve the code compression rate.
【００１３】説明が上記と重複するも、本発明をより具
体的に説明するならば、本発明においては、画像を複数
ブロック（最大３次元ブロックで、各次元方向の画素数
をＮ n ，ｎ＝１，２，３とする）に分割するに際して、
使用する符号化アルゴリズムに従って定まるブロックの
端側部の範囲であって、そのブロックの端側部に位置す
る画像データのみから符号化されたデータが存在しかつ
その符号化データのみでブロックの端側部に位置する画
像データが復号化可能な範囲を限度として、相互に隣接
するブロックを次元ｎの方向にｔn （ｎ＝１，２，３：
０≦ｔn ≦Ｎn／２，ｔn は整数、ただしｔn は少なく
とも１つの次元方向には０でない）画素分オーバーラッ
プさせてブロック化して、各ブロックごとにブロック符
号化するようにするが、ブロックのオーバーラップ部分
に位置する画像データのみから符号化されたデータにつ
いては、そのデータが符号化データ列の中に１度しか登
場させないよう重複データを排除している。Although the description overlaps with the above, the present invention
To put it concretely, in the present invention, a plurality of images are used.
Blocks (up to 3D blocks, the number of pixels in each dimension direction)
To N n, N = 1, 2, 3).
Of blocks determined according to the encoding algorithm used
The range of the end side, located at the end side of the block
The encoded data exists only from the
The image located at the end of the block is
Adjacent to each other as long as image data can be decoded
T in the direction of dimension nn(N = 1,2,3:
0 ≦ tn≤Nn/ 2, tnIs an integer, but tnIs less
Are not 0 in one dimension direction).
Block to make a block
But the overlapping part of the block
From encoded image data only
In other words, the data is registered only once in the encoded data sequence.
Duplicate data has been eliminated to prevent it from appearing.
【００１４】その結果、符号化データ列を構成する符号
化データは、具体的には、Ｎ1 画素からなる１次元ブロ
ックに分割して符号化する場合には（Ｎ1 −ｔ1 ）画素
のブロック、Ｎ1 ×Ｎ2 画素からなる２次元ブロックに
分割して符号化する場合には（Ｎ1 −ｔ1 ）×（Ｎ2 −
ｔ2 ）画素のブロック、そしてＮ1 ×Ｎ2 ×Ｎ3 画素か
らなる３次元ブロックに分割して符号化する場合には
（Ｎ1 −ｔ1 ）×（Ｎ2−ｔ2 ）×（Ｎ3 −ｔ3 ）画素
のブロックとなる。[0014] As a result, the encoded data constituting the encoded data string, specifically, in the case of coding by dividing a one-dimensional block consisting of N 1 pixels (N 1 -t 1) of the pixel When encoding is performed by dividing a block into a two-dimensional block consisting of N 1 × N 2 pixels, (N 1 −t 1 ) × (N 2 −
t 2) when the block and is divided into three-dimensional block consisting of N 1 × N 2 × N 3 pixel-encoded pixels (N 1 -t 1) × ( N 2 -t 2) × (N 3 -t 3) a block of pixels.
【００１５】本発明が適用される具体例として、画像の
可逆圧縮符号化方法の一つであり、画像を複数のブロッ
クに分割し、その分割されたブロック毎に画素単位で双
方向の予測符号化を行う場合について考えてみる。この
符号化方法の詳細は、本出願人が本件出願と同日に出願
した特許出願（特願平９−３３２８０６号）「予測符号
化方法および復号化方法」の出願明細書に詳細に記載さ
れている。As a specific example to which the present invention is applied, one of the lossless compression coding methods for an image is to divide an image into a plurality of blocks, and for each of the divided blocks, a bidirectional prediction code Let's consider the case of performing conversion. The details of this encoding method are described in detail in the specification of a patent application (Japanese Patent Application No. 9-332806) “Predictive encoding method and decoding method” filed on the same date as the present application. I have.
【００１６】この予測符号化方法の概要を、画像を、水
平方向の１次元のブロック（Ｎ画素）に分割する場合に
つき図１を参照して説明する。図１において、ｘi は処
理対象画素で、ｘi-1 ，ｘi+1 はその前後の画素であ
る。本例では、予測符号化として処理対象画素ｘi の前
後の画素ｘi-1 ，ｘi+1から線形予測を行っている。図
１に示すように、前後の画素からの予測係数をともに同
じ値のαとする。このときの予測誤差信号は次式で与え
られる。An outline of the predictive encoding method will be described with reference to FIG. 1 in a case where an image is divided into one-dimensional blocks (N pixels) in the horizontal direction. In FIG. 1, x i is a pixel to be processed, and x i−1 and x i + 1 are pixels before and after it. In the present example, is carried out linear prediction from pixel x i-1, x i + 1 before and after the target pixel x i as predictive coding. As shown in FIG. 1, the prediction coefficients from the preceding and succeeding pixels are both set to the same value α. The prediction error signal at this time is given by the following equation.
【数１】 ただし、ブロックの両端（ｘ1 とｘN ）の数値は、ブロ
ック内の基準となる初期値（リフレッシュ点）として、
画素値自体を符号化の対象とする。(Equation 1) However, the numerical values at both ends (x 1 and x N ) of the block are defined as initial values (refresh points) serving as references within the block.
The pixel value itself is to be encoded.
【００１７】また、２次元、３次元のブロックに分割す
る場合も上記出願明細書に記載されているように、１次
元の予測式を各次元方向に拡張して予測を行う。ただ
し、２次元、３次元の場合には、各次元方向の予測係数
を各次元方向毎に異なる値とすることも可能である。Also, when dividing into two-dimensional and three-dimensional blocks, prediction is performed by extending a one-dimensional prediction formula in each dimension direction, as described in the specification of the above-mentioned application. However, in the case of two dimensions and three dimensions, the prediction coefficient in each dimensional direction can be set to a different value for each dimensional direction.
【００１８】[0018]
【数２】 (Equation 2)
【００１９】また、この場合のリフレッシュ点は、２次
元ブロックの４隅に位置する画素であり、これらの画素
は初期値として画素値自体を符号化の対象としている。
このような可逆符号化方式の例において、各ブロックを
オーバーラップさせない（従来）で２次元ブロック（例
えばＮ1 （水平方向の画素数）＝Ｎ2 （垂直方向の画素
数）＝９）に分割して符号化する場合には、リフレッシ
ュ点は図２に示すような、２次元ブロックの４隅の点
（ハッチ入りの○で示す）となる。（ここに概略説明し
た予測符号化は、上記出願明細書に詳細に説明されてい
る。）In this case, the refresh points are pixels located at the four corners of the two-dimensional block, and these pixels have the pixel values themselves as encoding targets as initial values.
In an example of such a lossless encoding method, each block is divided into two-dimensional blocks (for example, N 1 (the number of pixels in the horizontal direction) = N 2 (the number of pixels in the vertical direction) = 9) without overlapping (conventional). In such a case, the refresh points are four corner points of the two-dimensional block (shown by hatched circles) as shown in FIG. (The predictive coding outlined here is described in detail in the above-mentioned application specification.)
【００２０】図３は、本発明により、互いに隣接するブ
ロックをオーバーラップさせて、上記予測符号化を行う
場合を示している。図３においては、オーバーラップ部
分を１画素分（ｔ1 （水平方向のオーバーラップ画素
数）＝ｔ2 （垂直方向のオーバーラップ画素数）＝１）
とし、リフレッシュ点（ハッチ入りの○で示す）を４ブ
ロックで共有するようにしている。また、オーバーラッ
プ部分のうちリフレッシュ点以外の画素については、水
平または垂直方向の１次元方向の線形予測が適用でき、
オーバーラップ部分の画素のみから符号化および復号化
が可能となる。従って、隣接ブロック間で結果が同じと
なり、データを２ブロックで共用することができる。FIG. 3 shows a case where the above-described predictive coding is performed by overlapping adjacent blocks according to the present invention. In FIG. 3, the overlap portion is one pixel (t 1 (the number of overlap pixels in the horizontal direction) = t 2 (the number of overlap pixels in the vertical direction) = 1).
The refresh point (shown by a hatched circle) is shared by four blocks. Also, for pixels other than the refresh point in the overlap portion, linear prediction in the horizontal or vertical one-dimensional direction can be applied,
Encoding and decoding can be performed only from the pixels in the overlap portion. Therefore, the result is the same between adjacent blocks, and data can be shared by two blocks.
【００２１】このようにデータの共用ができることに着
目すると、画像全体の符号化データ列を構成する１ブロ
ックあたりの符号化データを、（Ｎ1 −１）×（Ｎ2 −
１）ブロック内の点に相当する符号化データとすること
ができ、リフレッシュ点を１画素だけとすることができ
る（図３参照）。この結果、２次元予測においては、ブ
ロックをオーバーラップさせることで、ブロックをオー
バーラップさせない場合に比べ、符号化データ列を構成
するリフレッシュ点をオーバーラップさせない場合の約
１／４程度で済ませることができる。Focusing on the fact that data can be shared in this manner, the encoded data per block constituting the encoded data sequence of the entire image is represented by (N 1 -1) × (N 2 −
1) Coded data corresponding to a point in a block can be set, and a refresh point can be set to only one pixel (see FIG. 3). As a result, in the two-dimensional prediction, by making the blocks overlap, it is possible to reduce the number of refresh points constituting the encoded data sequence to about 1/4 of that in the case where the blocks do not overlap, as compared with the case where the blocks do not overlap. it can.
【００２２】図４は、上記とは別の予測符号化方法の例
として、２次元ブロックにブロック化する場合におい
て、上述例（図２、図３の例）のように１次元の予測式
を拡張して２次元の予測式とするのでなく、独立に決定
された予測係数を用いた２次元の予測式による方法をオ
ーバーラップさせない場合について示している。本例、
すなわち、ブロックの端点での予測式が１次元の予測式
でない方法では、復号化時にリフレッシュ点（ハッチ入
りの○で示す）として、２次元ブロックの４隅の点だけ
でなくブロックの端側部に位置する全ての点が必要とな
る。従って、図４に示すように、ブロックをオーバーラ
ップさせないで各ブロック（例えばＮ1 （水平方向の画
素数）＝Ｎ2 （垂直方向の画素数）＝９）に分割して符
号化すると、リフレッシュ点の数は、２次元ブロックの
端側部に位置する２（Ｎ1＋Ｎ2 −２）点となる。FIG. 4 shows another example of a predictive encoding method different from the one described above, where a one-dimensional predictive expression is used as in the above-described example (the example of FIGS. 2 and 3) in the case of blocking into two-dimensional blocks. A case is shown in which a method based on a two-dimensional prediction formula using independently determined prediction coefficients is not overlapped, instead of being extended into a two-dimensional prediction formula. In this example,
That is, in the method in which the prediction equation at the end point of the block is not a one-dimensional prediction equation, not only the four corner points of the two-dimensional block but also the end side of the block are used as the refresh point (indicated by a hatched circle) during decoding. All the points located at are required. Therefore, as shown in FIG. 4, if the blocks are divided into blocks (for example, N 1 (the number of pixels in the horizontal direction) = N 2 (the number of pixels in the vertical direction) = 9) and encoded without overlapping, the refresh The number of points is 2 (N 1 + N 2 -2) located at the end of the two-dimensional block.
【００２３】これに対し、本発明により互いに隣接する
ブロックをオーバーラップさせ、オーバーラップ部分を
１画素分（ｔ1 （水平方向のオーバーラップ画素数）＝
ｔ2（垂直方向のオーバーラップ画素数）＝１）とする
と、図５に示すように、４隅のリフレッシュ点（ハッチ
入りの○で示す）は４ブロックで、それ以外のリフレッ
シュ点は２ブロックで共用することができる。このよう
な共用により、画像全体の符号化データ列を構成する１
ブロックあたりの符号化データを、（Ｎ1 −１）×（Ｎ
2 −１）ブロック内の点に相当する符号化データとする
ことができ、リフレッシュ点を、（Ｎ1 ＋Ｎ2 −３）画
素とすることができる。その結果、オーバーラップさせ
ない場合に比べ、符号化データ列を構成するリフレッシ
ュ点の数を、ブロックをオーバーラップさせることで約
半分程度で済ませることができる。On the other hand, according to the present invention, blocks adjacent to each other are overlapped, and the overlap portion is equivalent to one pixel (t 1 (the number of overlap pixels in the horizontal direction) =
Assuming that t 2 (the number of overlapping pixels in the vertical direction) = 1), as shown in FIG. 5, the refresh points at the four corners (shown by hatched circles) are four blocks, and the other refresh points are two blocks. Can be shared by By such sharing, 1 which constitutes the encoded data string of the entire image
The encoded data per block is represented by (N 1 -1) × (N
2 -1) can be coded data corresponding to a point in the block, the refresh point, it is possible to (N 1 + N 2 -3) pixels. As a result, the number of refresh points constituting the encoded data string can be reduced to about half by overlapping the blocks, as compared with the case where the overlap is not performed.
【００２４】以上で、予測符号化方法の例を挙げての本
発明の説明を終るが、使用する符号化アルゴリズムによ
っては、ブロックのさらに内側までリフレッシュ点とな
る場合が考えられるが、このような場合には、リフレッ
シュ点となる範囲を限度として隣接ブロック間でのオー
バーラップを許し、データの共通化を図ることが可能で
ある。ただし、処理の複雑化をさける意味で、ブロック
を構成する水平および垂直方向の各画素数の半数を超え
るオーバーラップは許さないこととする。The description of the present invention with an example of the predictive encoding method has been finished above. Depending on the encoding algorithm used, a refresh point may be reached even further inside the block. In such a case, it is possible to allow overlapping between adjacent blocks within the range of the refresh point as a limit, thereby achieving data sharing. However, in order to avoid complication of the processing, overlapping exceeding half of the number of pixels in the horizontal and vertical directions constituting the block is not allowed.
【００２５】なお、本発明画像符号化方法は、テレビジ
ョン、フィルム、コンピュータで使用される動画像並び
に静止画像、印刷に使用される画像、医療用画像（例え
ば、ＣＴ（Computed Tomography)、ＭＲＩ（Magnetic R
esonance Imaging) 、ＰＥＴ（Positron Emission Tomo
graphy) 、ＳＰＥＣＴ (Singlephoton Emission Comput
ed Tomography)、ＤＳＡ（Digital Subtraction Angiog
raphy)、Ｘ線写真）など、取り扱う情報が画像であれば
その種類を問わず適用できることはいうまでもない。た
だし、３次元の場合、テレビジョン画像など動画像では
水平、垂直および時間方向の３次元となるが、医療用の
断層画像など立体画像では水平、垂直および奥行き方向
の３次元となる。The image encoding method of the present invention can be applied to moving images and still images used in televisions, films, computers, images used for printing, medical images (for example, CT (Computed Tomography), MRI (MRI)). Magnetic R
esonance Imaging), PET (Positron Emission Tomo)
graphy), SPECT (Singlephoton Emission Comput
ed Tomography), DSA (Digital Subtraction Angiog)
Of course, if the information to be handled is an image, such as an image (e.g., raphy) or an X-ray photograph), it can be applied regardless of the type. However, in the case of a three-dimensional image, a moving image such as a television image has three dimensions in the horizontal, vertical and temporal directions, whereas a three-dimensional image such as a medical tomographic image has three dimensions in the horizontal, vertical and depth directions.
【００２６】また、図１から図５までの例はいずれもリ
フレッシュ点がブロックの端側部に対称に存在する双方
向の予測符号化を前提とした場合を示しているが、リフ
レッシュ点はブロックの片側だけに存在したり、端側部
に非対称に存在したりしていても何ら差し支えない。Also, the examples in FIGS. 1 to 5 all show the case where bidirectional predictive coding in which refresh points exist symmetrically at the end side of a block is assumed. May be present on only one side or asymmetrically on the end side.
【００２７】[0027]
【発明の効果】本発明画像符号化方法によれば、画像を
ブロックに分割しブロック内で符号化するに際して、互
いに隣接するブロックをオーバーラップさせ、各オーバ
ーラップ部分についてはそれ以外の部分とは独立に符号
化し、オーバーラップ部分以外についてはブロック全体
の画素に基づき符号化するとともに、オーバーラップ部
分の符号化データを画像全体の符号化データ列中に１度
しか登場させないことにより、予測符号化などブロック
の端側部でリフレッシュ点が必要となる場合にリフレッ
シュ点を共通化させることができ、その結果、画像全体
の符号化データ列の圧縮効率を向上させることが可能と
なる。According to the image encoding method of the present invention, when an image is divided into blocks and encoded in the blocks, adjacent blocks are overlapped, and each overlapped portion is different from other portions. Predictive coding is performed by coding independently and coding based on the pixels of the entire block except for the overlapped portion, and by allowing the coded data of the overlapped portion to appear only once in the coded data sequence of the entire image. For example, when a refresh point is required at the end of a block, the refresh point can be shared, and as a result, it is possible to improve the compression efficiency of the encoded data sequence of the entire image.
【図１】画像を水平方向の１次元のブロックに分割する
場合の、予測符号化方法を示している。FIG. 1 shows a predictive encoding method when an image is divided into one-dimensional blocks in a horizontal direction.
【図２】画像を２次元のブロックに分割して予測符号化
を行うに際して、互いに隣接するブロックをオーバーラ
ップさせないで分割する場合（従来）を示している。FIG. 2 illustrates a case where a picture is divided into two-dimensional blocks without performing overlapping adjacent blocks when performing predictive encoding (conventional technique).
【図３】画像を２次元のブロックに分割して予測符号化
を行うに際して、互いに隣接するブロックをオーバーラ
ップさせて分割する場合（本発明）を示している。FIG. 3 shows a case where the image is divided into two-dimensional blocks to perform predictive encoding and blocks adjacent to each other are divided and overlapped (the present invention).
【図４】画像を２次元のブロックに分割して予測符号化
を行うに際して、互いに隣接するブロックをオーバーラ
ップさせないで分割する場合（従来）を示している。FIG. 4 illustrates a case where a picture is divided into two-dimensional blocks without overlapping overlapping blocks when performing predictive encoding (prior art).
【図５】画像を２次元のブロックに分割して予測符号化
を行うに際して、互いに隣接するブロックをオーバーラ
ップさせて分割する場合（本発明）を示している。FIG. 5 illustrates a case where an image is divided into two-dimensional blocks to perform predictive encoding and blocks adjacent to each other are divided and overlapped (the present invention).
───────────────────────────────────────────────────── フロントページの続き (72)発明者 奥田 治雄 東京都世田谷区砧１丁目10番11号 日本放 送協会 放送技術研究所内 ────────────────────────────────────────────────── ─── Continuing from the front page (72) Inventor Haruo Okuda 1-10-11 Kinuta, Setagaya-ku, Tokyo Japan Broadcasting Corporation Broadcasting Research Institute
Claims (1)
平および垂直方向の２次元、または、水平、垂直および
時間または奥行き方向の３次元の複数ブロックに分割
し、それらブロックに含まれる画素値をブロック内で符
号化して画像の符号化データ列を生成する画像符号化方
法において、 前記複数ブロックへの分割は、使用するブロック内符号
化アルゴリズムに従って定まるブロックの端側部の範囲
であって、そのブロックの端側部に位置する画像データ
のみから符号化されたデータが存在しかつその符号化デ
ータのみでブロックの端側部に位置する画像データが復
号化可能な範囲を限度として、相互に隣接するブロック
を、１次元ブロックでは水平または垂直方向に、２次元
ブロックでは水平および／または垂直方向に、３次元ブ
ロックでは水平および／または垂直および／または時間
または奥行き方向に所定画素分オーバーラップさせるブ
ロック分割であり、 前記符号化データ列の生成は、ブロックの各オーバーラ
ップ部分に位置する画像データのみから符号化されたデ
ータを符号化データ列中にそれぞれ１度しか登場させな
い符号化データ列の生成であることを特徴とする画像符
号化方法。1. An image is divided into a plurality of one-dimensional blocks in the horizontal or vertical direction, two dimensions in the horizontal and vertical directions, or three-dimensional blocks in the horizontal, vertical and time or depth directions, and pixel values included in the blocks. In the image encoding method of encoding an image in a block to generate an encoded data sequence of the image, the division into a plurality of blocks is a range of an end portion of a block determined according to an intra-block encoding algorithm to be used, There is data coded from only the image data located at the end of the block, and the image data located at the end of the block can be decoded only with the encoded data. Neighboring blocks are three-dimensional blocks in the horizontal or vertical direction for one-dimensional blocks, horizontally and / or vertically for two-dimensional blocks. Is a block division that overlaps by a predetermined pixel in the horizontal and / or vertical and / or time or depth direction. The generation of the encoded data sequence is performed by encoding only image data located in each overlapping portion of the block. An image coding method characterized by generating a coded data sequence in which each of the generated data appears only once in the coded data sequence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33292297A JPH11168725A (en) | 1997-12-03 | 1997-12-03 | Image encoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33292297A JPH11168725A (en) | 1997-12-03 | 1997-12-03 | Image encoding method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11168725A true JPH11168725A (en) | 1999-06-22 |
Family
ID=18260317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33292297A Withdrawn JPH11168725A (en) | 1997-12-03 | 1997-12-03 | Image encoding method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11168725A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100561462B1 (en) * | 2003-07-09 | 2006-03-16 | 삼성전자주식회사 | Image processing method and apparatus in image forming system |
| KR100973964B1 (en) | 2009-11-13 | 2010-08-05 | 재단법인대구경북과학기술원 | Method and apparatus for parallel box filtering in rigion based image processing |
| US8718391B2 (en) | 2009-09-22 | 2014-05-06 | Samsung Electronics Co., Ltd. | Random access image encoding system and method |
| WO2014208326A1 (en) * | 2013-06-24 | 2014-12-31 | ソニー株式会社 | Image encoding device and method, and image decoding device and method |
-
1997
- 1997-12-03 JP JP33292297A patent/JPH11168725A/en not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100561462B1 (en) * | 2003-07-09 | 2006-03-16 | 삼성전자주식회사 | Image processing method and apparatus in image forming system |
| US8718391B2 (en) | 2009-09-22 | 2014-05-06 | Samsung Electronics Co., Ltd. | Random access image encoding system and method |
| KR100973964B1 (en) | 2009-11-13 | 2010-08-05 | 재단법인대구경북과학기술원 | Method and apparatus for parallel box filtering in rigion based image processing |
| US7961971B2 (en) | 2009-11-13 | 2011-06-14 | Daegu Gyeongbuk Institute Of Science And Technology | Method and apparatus for performing parallel box filtering in region based image processing |
| WO2014208326A1 (en) * | 2013-06-24 | 2014-12-31 | ソニー株式会社 | Image encoding device and method, and image decoding device and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3499254B2 (en) | Image data compression processing method | |
| US8179969B2 (en) | Method and apparatus for encoding or decoding frames of different views in multiview video using global disparity | |
| US8483277B2 (en) | Method and apparatus for motion compensated temporal filtering using split update process | |
| US8600184B2 (en) | System and method for reducing artifacts in images | |
| JP2530090B2 (en) | Video signal encoder | |
| US11438622B2 (en) | Affine motion prediction-based image decoding method and device using affine merge candidate list in image coding system | |
| EP3694212A1 (en) | Image decoding method and apparatus based on affine motion prediction in image coding system | |
| EP2328280A2 (en) | Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding | |
| EP3373584B1 (en) | Content adaptive and art directable scalable video coding | |
| CN112640459B (en) | Image decoding method and apparatus based on motion prediction using merge candidate list in image coding system | |
| US11743496B2 (en) | Intra prediction device and method involving matrix-based intra prediction | |
| JPH07143491A (en) | Image signal processing method | |
| EP1705924A1 (en) | Moving picture encoding method and device, and moving picture decoding method and device | |
| JPH11168725A (en) | Image encoding method | |
| US6347151B2 (en) | Image signal converting/encoding method and apparatus | |
| JP2010098633A (en) | Prediction coding apparatus, and prediction coding method | |
| JP4580880B2 (en) | Image encoding apparatus, image decoding apparatus, and image processing system | |
| JPH08307699A (en) | Image processing method | |
| JPH09307897A (en) | Image data compression processing method | |
| JP3282136B2 (en) | Image data compression processing method | |
| JP6920942B2 (en) | Gradation complement device and program | |
| CN111630862A (en) | Method and apparatus for encoding and decoding multi-view video sequence representing omni-directional video | |
| JP2005245922A (en) | Method, apparatus, and program for image data compression | |
| JPH0686270A (en) | Three-dimensional picture signal processor | |
| Nandedkar et al. | Lossless Volumetric Medical Image Compression with Progressive Multiplanar Reformatting using 3D DPCM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050301 |