JP3373117B2 - Image coding device - Google Patents
Image coding deviceInfo
- Publication number
- JP3373117B2 JP3373117B2 JP16990896A JP16990896A JP3373117B2 JP 3373117 B2 JP3373117 B2 JP 3373117B2 JP 16990896 A JP16990896 A JP 16990896A JP 16990896 A JP16990896 A JP 16990896A JP 3373117 B2 JP3373117 B2 JP 3373117B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- area
- bounding box
- block
- pixels
- 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
- 238000000034 method Methods 0.000 claims description 41
- 238000001514 detection method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、任意形状の画像の
符号化・復号化装置に用いられ、画像符号化の高能率化
に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding / decoding device for an image of an arbitrary shape, and relates to a high-efficiency image coding.
【０００２】[0002]
【従来の技術】従来このような分野の技術として例え
ば、下記の文献に記載されるものがあった。文献名：安
田 浩著「MPEG／マルチメディア符号化の国際標準」平
成６年９月３０日・丸善株式会社発行、pp.60-75。前記
文献には、画像信号を符号化する方法が記載されてい
る。図２は前記文献に記載されている画像符号化装置の
ブロック図である。この従来の画像符号化装置は、画像
信号をｎ×ｎのブロックに分割するブロック分割手段21
と、ブロック単位で圧縮符号化を行う符号化手段22とか
ら構成されている。2. Description of the Related Art Conventionally, as a technique in such a field, there has been one described in the following document. Reference: Hiroshi Yasuda, "International Standard for MPEG / Multimedia Coding", September 30, 1994, Maruzen Co., Ltd., pp.60-75. The document describes a method for encoding an image signal. FIG. 2 is a block diagram of the image coding apparatus described in the above document. This conventional image coding apparatus has a block dividing means 21 for dividing an image signal into n × n blocks.
And a coding means 22 for performing compression coding in block units.
【０００３】この従来の画像符号化装置では、入力画像
信号s20がブロック分割手段21に接続され、ブロック分
割手段の出力s21が符号化手段22に接続され、符号化手
段の出力s22が出力端子に出力される。In this conventional image coding apparatus, the input image signal s20 is connected to the block dividing means 21, the output s21 of the block dividing means is connected to the coding means 22, and the output s22 of the coding means is output terminal. Is output.
【０００４】図２のブロック分割手段21では、入力され
る２次元の画像信号s20をｎ×ｎの大きさを有するブロ
ックに分割して出力する。The block dividing means 21 of FIG. 2 divides the input two-dimensional image signal s20 into blocks having a size of n × n and outputs the blocks.
【０００５】符号化手段22では、入力されるブロックデ
ータに対して、例えば、２次元のブロックコサイン変換
を行い、量子化および可変長符号化を行って該符号を出
力する。The coding means 22 performs, for example, two-dimensional block cosine transform on the input block data, performs quantization and variable length coding, and outputs the code.
【０００６】[0006]
【発明が解決しようとする課題】しかしながら従来の画
像符号化装置には、次のような課題があった。すなわ
ち、入力画像信号の横及び縦方向のサイズがブロックサ
イズの正の整数倍である必要がある。従って、任意形状
の画像をこのまま符号化することができない。任意形状
の画像を符号化するためには、この任意形状の画像をブ
ロックで囲み、これによって生じるブロック画像内の画
像データのない空白領域を埋める必要がある。一般的に
考えられる埋め方としては、例えば、画像領域全体の平
均値を求めて、この平均値で埋めるとか、画像領域の端
の画素をコピーして埋めるなどの方法が考えられる。し
かしこれらの方法では、画像領域と空白領域に大きなギ
ャップができたり、また、空白領域に高周波成分が多く
発生したりすることが多く、符号化効率に大きな影響を
及ぼす。However, the conventional image coding apparatus has the following problems. That is, the horizontal and vertical sizes of the input image signal need to be positive integer multiples of the block size. Therefore, an image of an arbitrary shape cannot be encoded as it is. In order to encode an image of arbitrary shape, it is necessary to enclose the image of arbitrary shape in blocks and to fill the blank area in the block image, which is free of image data, thereby. As a generally considered filling method, for example, a method of obtaining an average value of the entire image area and filling with the average value, or copying and filling pixels at the edge of the image area can be considered. However, in these methods, a large gap is often created between the image area and the blank area, and a large amount of high frequency components are generated in the blank area, which greatly affects the coding efficiency.
【０００７】[0007]
【課題を解決するための手段】上記の課題を解決するた
め、本発明は、入力される画像信号をＭ×Ｎ（Ｍおよび
Ｎは整数）画素の大きさを持つブロックに分割して複数
の画像ブロックを生成するブロック分割工程と、分割さ
れた各々の画像ブロック内の画像領域を識別し、ブロッ
ク内の一部に空白領域を有する画像ブロックを抽出する
識別工程と、この識別工程によって抽出された空白領域
を有する画像ブロックの画像領域を囲む最小の長方形で
あるバウンディングボックスを検出する工程と、検出さ
れたバウンディングボックスをｍ×ｎ（ｍ>=ｋ、 ｎ>=
ｌ、ａ*ｍ=Ｍ、ｂ*ｎ=N。ここでａ、 ｂ、 ｍ、 ｎは１
以上の整数）に拡張するバウンディングボックス拡張工
程と、拡張されたバウンディングボックス内の空白領域
を埋めるパディング工程と、こうして拡張されたバウン
ディングボックスをＭ×Ｎ画素の大きさを持つブロック
に拡張する領域拡張工程とを備えた画像符号化方法であ
る。ここでバウンディングボックスの大きさは、ｋ×ｌ
の大きさ（ｋおよびｌは整数）とする。また、バウンデ
ィングボックスの拡張は、任意の方向に行うことができ
る。In order to solve the above problems, the present invention divides an input image signal into blocks each having a size of M × N (M and N are integers) pixels, and divides the blocks into a plurality of blocks. A block division step of generating an image block, an identification step of identifying an image area in each of the divided image blocks and extracting an image block having a blank area in a part of the block, and an identification step extracted by this identification step. Detecting a bounding box that is the smallest rectangle that surrounds the image area of the image block having a blank area, and the detected bounding box is m × n (m> = k, n> =
1, a * m = M, b * n = N. Where a, b, m and n are 1
Bounding box expansion step for expanding the bounding box to a block having a size of M × N pixels, and padding step for filling a blank area in the expanded bounding box. And an image coding method including steps. Here, the size of the bounding box is k × l
Is the magnitude of (k and l are integers). The bounding box can be expanded in any direction.
【０００８】[0008]
【発明の実施の形態】以下、本発明による画像符号化方
法の第１の実施例を、図面を参照して詳細に説明する。
図１は本発明による第１の実施例を示す図であり、本発
明の画像符号化方法を実現するための画像符号化装置の
ブロック図である。第１の実施例を実現するための画像
符号化装置は、従来の画像符号化装置において、ブロッ
ク分割手段11と符号化手段13との間に、外部から与えら
れた画像の形状情報を基にブロック内の画像データが存
在しない空白領域を埋めるパディング手段12を備えてい
る。BEST MODE FOR CARRYING OUT THE INVENTION A first embodiment of an image coding method according to the present invention will be described in detail below with reference to the drawings.
FIG. 1 is a diagram showing a first embodiment according to the present invention and is a block diagram of an image coding apparatus for realizing the image coding method of the present invention. The image coding apparatus for realizing the first embodiment is the same as the conventional image coding apparatus, based on the shape information of the image provided from the outside between the block dividing unit 11 and the coding unit 13. The padding means 12 is provided to fill a blank area in the block where the image data does not exist.
【０００９】図１において、入力画像信号s10はブロッ
ク分割手段11に接続され、ブロック分割手段の出力s11
及び外部より入力される画像の形状情報s14がパディン
グ手段１２に接続され、パディング手段の出力ｓ１２が
符号化手段13に接続され、符号化手段の出力s13が外部
端子に出力される。In FIG. 1, an input image signal s10 is connected to a block dividing means 11 and an output s11 of the block dividing means.
Also, the image shape information s14 input from the outside is connected to the padding means 12, the output s12 of the padding means is connected to the encoding means 13, and the output s13 of the encoding means is output to the external terminal.
【００１０】ブロック分割手段11及び符号化手段13は、
従来技術のものと同様な機能を有する。すなわちブロッ
ク分割手段11は、入力される２次元の画像信号s11をＭ
×Ｎの大きさを有するブロックに分割して出力する。以
下、図３を用いて、本発明の特徴であるパディング手段
12の動作を説明する。パディング手段12では、入力され
るブロックデータに対して、外部より入力される画像ブ
ロックの形状情報s14により、図３(a)のようにブロック
内の画像領域及び空白領域を識別する。次に、図３(b)
のように、ブロック内の画像領域を囲む最小の長方形領
域（以下、バウンディングボックスと呼ぶ）を検出して
切り出す。ここで、切り出されたバウンディングボック
スの大きさはｋ×ｌ（ｋおよびｌは整数）である。そし
て図３(c)のように、バウンディングボックスの横及び
縦のサイズがｍ×ｎの大きさ（ａ*ｍ=Ｍ、ｂ*ｎ=N。ａ
およびｂは整数）となるように、任意の方向（ここでは
右下）に拡張する。こうして拡張されたバウンディング
ボックスに対して、図３(d)のように、画像領域のデー
タを用いて空白領域を埋める処理（以下パディング処理
と呼ぶ）を行う。最後に図３(e)のように、パディング
処理されたバウンディングボックスを、元の大きさ、す
なわちＭ×Ｎの大きさになるように横及び縦方向に拡張
する。The block dividing means 11 and the encoding means 13 are
It has a function similar to that of the prior art. That is, the block dividing means 11 converts the input two-dimensional image signal s11 into M
It is divided into blocks having a size of × N and output. Hereinafter, the padding means which is a feature of the present invention will be described with reference to FIG.
12 operations will be described. With respect to the input block data, the padding means 12 identifies the image area and the blank area in the block based on the image block shape information s14 input from the outside as shown in FIG. Next, FIG. 3 (b)
As described above, the smallest rectangular area (hereinafter, referred to as a bounding box) that surrounds the image area in the block is detected and cut out. Here, the size of the cut out bounding box is k × l (k and l are integers). Then, as shown in FIG. 3C, the horizontal and vertical sizes of the bounding box are m × n (a * m = M, b * n = N.a).
And b are integers) in any direction (lower right here). As shown in FIG. 3D, the bounding box thus expanded is subjected to a process of filling a blank area with the data of the image area (hereinafter referred to as padding processing). Finally, as shown in FIG. 3E, the bounding box subjected to the padding is expanded in the horizontal and vertical directions to have the original size, that is, the size of M × N.
【００１１】パディング処理として、例えば、以下のよ
うな方法が用いられる。
（１）まず、横方向について、ある行がすべて空白、あ
るいはすべて画像領域の場合は何らの処理をせずに次の
行へ移る。もしその行のある空白領域が画像領域に挟ま
れていれば、該空白領域を両サイドの画像データの平均
あるいは距離に対応した重み付き平均を用いて埋めてい
く。もしその行のある空白領域がバウンディングボック
スのいずれかのサイドにあれば、該空白領域の逆サイド
の画像データをコピーして該空白領域を埋める。この処
理をすべての行に対して行う。As the padding process, for example, the following method is used. (1) First, in the horizontal direction, if a certain line is all blank or all are image regions, the process moves to the next line without any processing. If the blank area in the row is sandwiched by the image areas, the blank area is filled using the average of the image data on both sides or the weighted average corresponding to the distance. If there is a blank area in the row on either side of the bounding box, the image data on the opposite side of the blank area is copied to fill the blank area. Do this for all rows.
【００１２】（２）そして、縦方向に対して、横方向と
同様な処理を行って、すべての空白領域を埋める。(2) Then, the same processing as in the horizontal direction is performed in the vertical direction to fill all blank areas.
【００１３】また、パディング処理は以下のように行う
こともできる。（３）まず、横方向及び縦方向独立に前
述した（１）の処理を行い、そして双方の画像データの
平均を取る。この場合に、もし両方とも空白領域でなけ
れば、その平均を出力する。もしいずれか一方が空白領
域であれば、非空白領域のデータを出力する。もし両方
とも空白領域であれば、空白領域のまま出力する。The padding process can also be performed as follows. (3) First, the process of (1) described above is performed independently in the horizontal and vertical directions, and the average of both image data is calculated. In this case, if neither is a blank area, the average is output. If either one is a blank area, the data in the non-blank area is output. If both are blank areas, the blank area is output as is.
【００１４】そして、この（３）の処理をもう一度繰り
返してすべての空白領域を埋める。Then, the process (3) is repeated once more to fill all blank areas.
【００１５】また、パディングされたバウンディングボ
ックスの領域拡張処理としては、まず、ブロックサイズ
が横×縦＝Ｍ：２ｍ×Ｎ：２ｎであるとする。またバウ
ンディングボックスのサイズが横×縦＝ｍ×ｎであると
する。この場合、バウンディングボックスを縦、横それ
ぞれ２倍（すなわちａ倍）拡張する。この拡張処理とし
ては、例えば、バウンディングボックス内のすべての画
素について、隣接する画素間に新たな画素を挿入する。
ここで新たに挿入した画素には、隣接画素データの平均
値を代入することによって領域を拡張する。In the area expansion process of the padded bounding box, it is assumed that the block size is horizontal × vertical = M: 2m × N: 2n. Further, it is assumed that the size of the bounding box is horizontal × vertical = m × n. In this case, the bounding box is expanded vertically and horizontally twice (that is, a times). As the expansion processing, for example, new pixels are inserted between adjacent pixels for all the pixels in the bounding box.
Here, the area is expanded by substituting the average value of the adjacent pixel data for the newly inserted pixel.
【００１６】以上説明したように、本発明の第１の実施
例によれば、従来技術の画像符号化装置にパディング工
程を追加することによって、任意形状の画像に対して符
号化が可能になる。また、画像領域の端の画素をコピー
して埋める画素拡張や、画像領域全体の平均値を求め
て、この平均値で埋めるなどの処理に比べて、ブロック
内の隣接画素間の類似度が大きい。すなわち、ブロック
内の画素間の相関を高めるようなパディングを可能とで
きるので、ブロックの符号化効率を高めることができ
る。As described above, according to the first embodiment of the present invention, by adding a padding step to the conventional image coding apparatus, it becomes possible to code an image of arbitrary shape. . In addition, the similarity between adjacent pixels in a block is larger than that of pixel expansion in which the pixels at the edge of the image area are copied and filled, or the average value of the entire image area is obtained and filled with this average value. . That is, since padding that enhances the correlation between pixels in a block can be performed, the coding efficiency of the block can be enhanced.
【００１７】以下に、本発明の第２の実施例を、図面を
参照して詳細に説明する。本発明の第２の実施例の画像
符号化方法を実現する装置は、本発明の第１の実施例の
画像符号化装置の領域拡張工程において、図３(e)の画
素コピーあるいは画素補間による領域拡張を、領域折り
返しコピーによる領域拡張としたものである。図４は、
この発明の第２の実施例の画像符号化装置のパディング
方法の説明図である。The second embodiment of the present invention will be described below in detail with reference to the drawings. An apparatus for implementing the image coding method of the second embodiment of the present invention uses the pixel copy or pixel interpolation of FIG. 3 (e) in the area expanding step of the image coding apparatus of the first embodiment of the present invention. The area expansion is the area expansion by the area folding copy. Figure 4
It is explanatory drawing of the padding method of the image coding apparatus of the 2nd Example of this invention.
【００１８】図４の本発明の第２の実施例の符号化装置
において、(a)から(d)までは、本発明の第１の具体例と
同じ動作を行う。領域拡張工程では、パディングされた
バウンディングボックスに対して、図４(e)のように、
領域内のすべての画素を横方向及び縦方向にそれぞれ折
り返しコピーをして、領域を拡張する。In the encoding device of the second embodiment of the present invention shown in FIG. 4, the same operations as in the first embodiment of the present invention are performed from (a) to (d). In the area expansion process, as shown in FIG. 4 (e), for the padded bounding box,
All pixels in the area are folded back and copied in the horizontal and vertical directions to expand the area.
【００１９】以上説明したように、本発明の第２の実施
例によれば、本発明の第１の実施例において、領域拡張
法を折り返しコピー方式にすることによって、ＤＣＴや
ＤＦＴ（離散フーリエ変換）などのような偶対称特性を
持つ符号化手段の符号化効率をより一層高めることがで
きる。As described above, according to the second embodiment of the present invention, in the first embodiment of the present invention, the domain expansion method is changed to the folding copy method, so that DCT or DFT (discrete Fourier transform) is performed. It is possible to further improve the coding efficiency of the coding means having even symmetry characteristics such as).
【００２０】以下に、本発明の第３の実施例を、図面を
参照して詳細に説明する。本発明の第３の実施例の画像
符号化装置は、本発明の第１の実施例の画像符号化装置
のパディング工程において、図３(e)の画素補間による
領域拡張を画素コピーによる領域拡張にしたものであ
る。The third embodiment of the present invention will be described in detail below with reference to the drawings. The image coding apparatus according to the third embodiment of the present invention uses the area expansion by pixel interpolation shown in FIG. 3E in the padding process of the image coding apparatus according to the first embodiment of the present invention. It is the one.
【００２１】本発明の第３の実施例のパディング工程に
おいて、図４の(a)から(d)までは、本発明の第１の具体
例と同じ動作を行う。そして領域拡張工程では、パディ
ングされたバウンディングボックスに対して、１個の画
素を横方向及び縦方向にそれぞれコピーして領域を拡張
する。In the padding process of the third embodiment of the present invention, the same operation as that of the first embodiment of the present invention is performed from (a) to (d) of FIG. In the area expanding step, one pixel is copied in the horizontal direction and the vertical direction in the padded bounding box to expand the area.
【００２２】以上説明したように、本発明の第３の実施
例によれば、本発明の第１の実施例において、領域拡張
法を画素コピー方式にすることによって、ウェーブレッ
ト変換などのエッジのローカル特性を効率よく表現でき
る変換手段を用いる符号化手段の符号化効率をより一層
高めることができる。As described above, according to the third embodiment of the present invention, in the first embodiment of the present invention, the pixel extension method is used as the area expansion method, so that the edge local such as the wavelet transform is localized. It is possible to further improve the coding efficiency of the coding means using the conversion means capable of efficiently expressing the characteristics.
【００２３】以下に、本発明の第４の実施例を、図面を
参照して詳細に説明する。本発明の第４の実施例の画像
符号化装置は、本発明の第１、第２及び第３の実施例の
画像符号化装置のパディング工程において、バウンディ
ングボックスの拡張法を画像領域に応じてその拡張方向
を変える適応的拡張方式とするものである。The fourth embodiment of the present invention will be described in detail below with reference to the drawings. The image coding apparatus according to the fourth embodiment of the present invention uses a method of expanding the bounding box according to the image area in the padding process of the image coding apparatus according to the first, second and third embodiments of the present invention. This is an adaptive expansion method that changes the expansion direction.
【００２４】以下、パディング手段内のバウンディング
ボックス拡張法について説明する。その他の手段は本発
明の第１の実施例ないし第３の実施例と同じ動作をす
る。The method of expanding the bounding box in the padding means will be described below. Other means operate in the same manner as in the first to third embodiments of the present invention.
【００２５】本発明の第４の実施例のバウンディングボ
ックス拡張法では、まず、バウンディングボックス内の
左端と右端の列に対して、画像領域の占める割合を算出
し、画像領域の占める割合の多い方に横方向のバウンデ
ィングボックスの拡張を行う。縦方向に関しても同様
に、バウンディングボックス内の上端と下端の行に対し
て、画像領域の占める割合を算出し、画像領域の占める
割合の多い方に縦方向のバウンディングボックスの拡張
を行う。一般的に画像領域の端は、画像領域内部に比べ
て変化が激しく、その端の画像データを用いて拡張する
と高周波成分が多く発生し符号化効率が低減する。一
方、バウンディングボックスの端において、画像領域の
占める割合の高い方が画像領域の内部である確率が高
く、又画像の内部はスムースである確率が高いので、そ
の方向に領域拡張をすることによって、よりスムーズな
画像が得られ、従ってその後の符号化手段においてより
高い符号化効率が得られる。In the bounding box expansion method of the fourth embodiment of the present invention, first, the ratio of the image area to the leftmost and rightmost columns in the bounding box is calculated, and the one having the largest proportion of the image area is calculated. Expand the bounding box in the horizontal direction. Similarly in the vertical direction, the ratio of the image area to the upper and lower rows in the bounding box is calculated, and the vertical bounding box is expanded to the one having the largest image area ratio. Generally, the edge of the image area changes more drastically than the inside of the image area, and if the edge of the image area is expanded using the image data at that edge, a large amount of high frequency components are generated and the coding efficiency is reduced. On the other hand, at the edge of the bounding box, the higher the proportion of the image area, the higher the probability of being inside the image area, and the higher the probability of being smooth inside the image, so by expanding the area in that direction, A smoother image is obtained and therefore higher coding efficiency is obtained in the subsequent coding means.
【００２６】以上説明したように、本発明の第４の実施
例によれば、本発明の第１、第２及び第３の実施例にお
いて、パディング手段の中のバウンディングボックス拡
張法を画像領域の占める割合の多い方に拡張することに
よって、該バウンディングボックス内の画像をよりスム
ーズにでき、従って該ブロックの符号化効率を向上する
ことができる。As described above, according to the fourth embodiment of the present invention, in the first, second and third embodiments of the present invention, the method of expanding the bounding box in the padding means is applied to the image area. By expanding to the one that occupies more, the image in the bounding box can be made smoother and thus the coding efficiency of the block can be improved.
【００２７】[0027]
【発明の効果】本発明によれば、入力される画像信号を
ブロックに分割して画像ブロックを生成するブロック分
割工程と、外部より入力される画像信号の形状情報を基
に画像ブロック内の空白領域を埋めるパディング工程
と、パディング手段によって空白領域を埋められた画像
ブロックを符号化する符号化工程とを備えた構成にする
ことによって、任意形状の画像に対して符号化が可能に
なる。また、ブロック内の隣接画素間の類似度が大き
い、すなわちブロック内の画素間の相関を高めるような
パディングを可能とできるので、ブロックの符号化効率
を高めることができる。According to the present invention, a block division step of dividing an input image signal into blocks to generate the image block, and a blank in the image block based on the shape information of the image signal input from the outside. With the configuration including the padding step of filling the area and the coding step of coding the image block in which the blank area is filled by the padding means, it is possible to code an image of an arbitrary shape. In addition, since the padding that increases the similarity between adjacent pixels in the block, that is, the correlation between the pixels in the block can be increased, the coding efficiency of the block can be improved.
【００２８】また、バウンディングボックスをバウンデ
ィングボックスの４辺のいずれか１辺を対象にして折り
返しコピーすることにより領域を拡張することで、本発
明の領域拡張手段を折り返しコピー方式にし、ＤＣＴや
ＤＦＴなどのような偶対称特性を持つ符号化手段の符号
化効率をより一層高めることができる。また、バウンデ
ィングボックス内の画素を横または縦方向にコピーする
ことによって領域を拡張することで、本発明の域拡張手
段を画素コピー方式にし、ウェーブレット変換など、エ
ッジのローカル特性を効率よく表現できる変換手段を用
いる符号化手段の符号化効率をより一層高めることがで
きる。さらに、バウンディングボックスの両端における
画像領域の占める割合を求め、画像領域割合の多い方向
へ拡張をすることで、パディング手段の中のバウンディ
ングボックス拡張手段を画像領域の占める割合の多い方
に拡張し、バウンディングボックス内の画像をよりスム
ーズにでき、従って該ブロックの符号化効率を向上する
ことができる。Further, by expanding the area by back-copying the bounding box with any one of the four sides of the bounding box as an object, the area expanding means of the present invention adopts the back-copy method, such as DCT or DFT. It is possible to further improve the coding efficiency of the coding means having even symmetry characteristics such as. In addition, by expanding the area by copying the pixels in the bounding box in the horizontal or vertical direction, the area expanding means of the present invention adopts the pixel copy method, and the edge local characteristics such as wavelet transform can be efficiently expressed. The coding efficiency of the coding means using the means can be further enhanced. Furthermore, the proportion occupied by the image area at both ends of the bounding box is obtained, and by expanding in the direction in which the proportion of the image area is large, the bounding box expansion means in the padding means is expanded to the one in which the proportion occupied by the image area is large, The image in the bounding box can be made smoother, and thus the coding efficiency of the block can be improved.
【図１】本発明の画像符号化装置のブロック図である。FIG. 1 is a block diagram of an image coding apparatus according to the present invention.
【図２】従来技術の画像符号化装置のブロック図であ
る。FIG. 2 is a block diagram of a conventional image encoding device.
【図３】本発明による具体例１のパディング法の説明図
である。FIG. 3 is an explanatory diagram of a padding method according to specific example 1 of the present invention.
【図４】本発明による具体例２のパディング法の説明図
である。FIG. 4 is an explanatory diagram of a padding method according to specific example 2 of the present invention.
１１ ブロック分割手段 １２ パディング手段 １３ 符号化手段 11 block dividing means 12 padding means 13 Encoding means
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−89782（ＪＰ，Ａ) 特開 平７−240922（ＪＰ，Ａ) Ｍ．Ｇｉｌｇｅ，Ｔ．Ｅｎｇｅｌｈａ ｒｄｔ，Ｒ．Ｍｅｈｌａｎ，”Ｃｏｄｉ ｎｇ ｏｆ ａｒｂｉｔｒａｒｉｌｙ ｓｈａｐｅｄ ｉｍａｇｅ ｓｅｇｍｅ ｎｔｓ ｂａｓｅｄ ｏｎ ａ ｇｅｎ ｅｒａｌｉｚｅｄ ｅｒｔｈｏｇｏｎａ ｌ ｔｒａｎｓｆｏｒｍ”，Ｓｉｇｎａ ｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，Ｅｌａ ｅｖｉｅｒ Ｓｃｉｅｎｃｅ Ｐｕｂｌ ｉｓｈｅｒｓ Ｂ．Ｖ．，1989年10月, Ｖｏｌ．１，Ｎｏ．２，ｐｐ．153−180 (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-3-89782 (JP, A) JP-A-7-240922 (JP, A) M.M. Gilge, T .; Engelha rdt, R.M. Mehlan, "Codig of arbitrally shaped image segmen nts based on a generalized erthogonal basin conference Courier Essence, Consume ng, sigma l procedures edu ss, ed. V. , October 1989, Vol. 1, No. 2, pp. 153-180 (58) Fields investigated (Int.Cl. 7 , DB name) H04N 7/ 24-7/68
Claims (5)
Ｎは整数であり、かつ、それぞれ２のべき乗）画素の大
きさを持つブロックに分割して、複数の画像ブロックを
生成するブロック分割工程と、 前記画像ブロック内の画像領域を識別し、当該ブロック
内の一部に空白領域を有する画像ブロックを抽出する識
別工程と、 前記識別工程によって抽出された、空白領域を有する画
像ブロックの画像領域を囲む最小の長方形であるｋ×ｌ
の大きさのバウンディングボックス（ｋおよびｌは整
数）を検出するバウンディングボックス検出工程と、 前記検出されたバウンディングボックスをｍ×ｎ（ｍ>=
ｋ, ｎ>=ｌ, ａ*ｍ=Ｍ、ｂ*ｎ=N。ここでａ、 ｂ、
ｍ、 ｎは１以上の整数であり、ｍ、 ｎはそれぞれ２の
べき乗）に拡張するバウンディングボックス拡張工程
と、 前記拡張されたバウンディングボックス内の空白領域を
埋めるパディング工程と、 前記拡張およびパディングされたバウンディングボック
スを、Ｍ×Ｎ画素の大きさを持つブロックに拡張する領
域拡張工程とを備えたことを特長とする画像符号化方
法。1. A block for generating a plurality of image blocks by dividing an input image signal into blocks each having a size of M × N (M and N are integers and each power of 2) pixels. A division step, an identification step of identifying an image area in the image block, and extracting an image block having a blank area in a part of the block, and an image block having a blank area extracted by the identification step. The smallest rectangle that surrounds the image area, k × l
A bounding box detection step of detecting a bounding box of a size (k and l are integers), and the bounding box detected is m × n (m> =
k, n> = 1, a * m = M, b * n = N. Where a, b,
m and n are integers of 1 or more, and m and n are each a power of 2) to expand the bounding box, a padding step to fill a blank area in the expanded bounding box, and the expansion and padding. And an area expanding step of expanding the bounding box into a block having a size of M × N pixels.
縦方向にコピーすることによって領域を拡張することを
特徴とする、請求項１に記載の画像符号化方法。2. The image coding method according to claim 1, wherein the area expanding step expands the area by copying all pixels in the bounding box in a horizontal or vertical direction.
て、隣接画素間に画素を挿入し、この挿入した画素には
前記隣接画素データの平均値を代入することによって領
域を拡張することを特徴とする、請求項１に記載の画像
符号化方法。3. The area expanding step inserts a pixel between adjacent pixels for all pixels in the bounding box, and substitutes an average value of the adjacent pixel data into the inserted pixel to form an area. The image coding method according to claim 1, wherein the image coding method is extended.
ックスの４辺のいずれか１辺を対象にして折り返しコピ
ーすることにより領域を拡張することを特徴とする、請
求項１に記載の画像符号化方法。4. The area expanding step expands the area by folding back and copying the bounding box for any one of the four sides of the bounding box. The described image coding method.
は、 前記バウンディングボックスの両端における画像領域の
占める割合を求め、画像領域割合の多い方向へ拡張をす
ることを特徴とする、請求項１から４までに記載の画像
符号化方法。5. The bounding box expanding step obtains a ratio of image areas at both ends of the bounding box, and expands in a direction having a large image area ratio. Image coding method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16990896A JP3373117B2 (en) | 1996-06-28 | 1996-06-28 | Image coding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16990896A JP3373117B2 (en) | 1996-06-28 | 1996-06-28 | Image coding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1023404A JPH1023404A (en) | 1998-01-23 |
| JP3373117B2 true JP3373117B2 (en) | 2003-02-04 |
Family
ID=15895204
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16990896A Expired - Fee Related JP3373117B2 (en) | 1996-06-28 | 1996-06-28 | Image coding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3373117B2 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000069469A (en) | 1998-08-21 | 2000-03-03 | Nec Corp | Moving picture encoding method/system and moving picture decoding method/system |
| JP4662224B2 (en) * | 2001-09-07 | 2011-03-30 | Ｋｄｄｉ株式会社 | Transmission image quality monitoring device |
| US6943827B2 (en) * | 2001-04-16 | 2005-09-13 | Kddi Corporation | Apparatus for monitoring quality of picture in transmission |
| EP3026906B1 (en) | 2013-07-22 | 2020-03-25 | Renesas Electronics Corporation | Moving image encoding apparatus and operation method thereof |
| CN112631703B (en) * | 2020-12-25 | 2023-08-01 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for generating graphic frame |
-
1996
- 1996-06-28 JP JP16990896A patent/JP3373117B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｍ．Ｇｉｌｇｅ，Ｔ．Ｅｎｇｅｌｈａｒｄｔ，Ｒ．Ｍｅｈｌａｎ，"Ｃｏｄｉｎｇ ｏｆ ａｒｂｉｔｒａｒｉｌｙ ｓｈａｐｅｄ ｉｍａｇｅ ｓｅｇｍｅｎｔｓ ｂａｓｅｄ ｏｎ ａ ｇｅｎｅｒａｌｉｚｅｄ ｅｒｔｈｏｇｏｎａｌ ｔｒａｎｓｆｏｒｍ"，Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，Ｅｌａｅｖｉｅｒ Ｓｃｉｅｎｃｅ Ｐｕｂｌｉｓｈｅｒｓ Ｂ．Ｖ．，１９８９年１０月，Ｖｏｌ．１，Ｎｏ．２，ｐｐ．１５３−１８０ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1023404A (en) | 1998-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2011504000A (en) | Method of video encoding and decoding | |
| JP3373117B2 (en) | Image coding device | |
| JPH11150660A (en) | Information compressing method and its device, information processing method and its device, and recording medium | |
| JPH08317410A (en) | Video signal encoding method and apparatus thereof | |
| JP5080304B2 (en) | Display method of image data with confidential data inserted | |
| JP3108133B2 (en) | Adaptive coding of color document images | |
| JP3952116B2 (en) | Image compression apparatus and method | |
| JP3198996B2 (en) | Image size conversion method for orthogonally coded images | |
| JPH1173410A (en) | Method and device for converting digital signal and method for preparing transformation matrix | |
| JP2005109918A (en) | Secret data insertion method for image data, secret data detection method, and display method for image data with secret data inserted | |
| JP3867346B2 (en) | Image signal processing apparatus and method, and prediction parameter learning apparatus and method | |
| JPH10108011A (en) | Data-processing unit | |
| JP2802378B2 (en) | Decompression method of compressed image data | |
| JP3792762B2 (en) | Image processing apparatus and image processing method | |
| JPH0783478B2 (en) | Image coding device | |
| JP2001078199A (en) | Video signal encoding device | |
| KR0129578B1 (en) | Method of dividing and image block for the adaptive transform coding | |
| JPH11136520A (en) | Picture data processor | |
| JPH08180194A (en) | Method and device for coding | |
| JP3676550B2 (en) | Grid moving method and apparatus using selective pixel search | |
| JPH09128533A (en) | Image encoding processor and image decoding processor | |
| JPH07322255A (en) | Hierarchical coder for digital image signal | |
| JP2008079221A (en) | Image processing system | |
| KR100203713B1 (en) | Method and apparatus for processing an image signal including an object using a tension-interpolation technique | |
| JP3344177B2 (en) | Fractal image compression device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20021029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081122 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081122 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091122 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |