JP3425026B2 - Image encoding method and image encoding circuit - Google Patents
Image encoding method and image encoding circuitInfo
- Publication number
- JP3425026B2 JP3425026B2 JP00935596A JP935596A JP3425026B2 JP 3425026 B2 JP3425026 B2 JP 3425026B2 JP 00935596 A JP00935596 A JP 00935596A JP 935596 A JP935596 A JP 935596A JP 3425026 B2 JP3425026 B2 JP 3425026B2
- Authority
- JP
- Japan
- Prior art keywords
- image signal
- image
- encoding
- surface element
- value
- 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
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 technique for realizing image signal transfer by a signal line having a low bit data transfer band.
【０００２】[0002]
【従来の技術】従来の画像符号化方法では、与えられた
画像信号に対して直交変換を行い符号化していた。動画
像の符号化を行うＭＰＥＧ（Moving Picture Experts G
roup）方式では、画像信号の空間的冗長度を削減するた
め、画像信号を１６×１６画素程度の面要素単位に分割
し、面要素毎に離散コサイン変換（ＤＣＴ変換）を行い
符号化していた。また、画像信号の時間的冗長度を削減
するため、フレーム間の動きベクトルを検出し、その動
きベクトルに対して周波数変換（直変変換）を行い符号
化していた。2. Description of the Related Art In a conventional image encoding method, a given image signal is orthogonally transformed and encoded. Moving Picture Experts G (MPEG) for coding moving images
In the roup) method, in order to reduce the spatial redundancy of the image signal, the image signal is divided into plane element units of about 16 × 16 pixels, and discrete cosine transform (DCT transform) is performed for each plane element for encoding. . Further, in order to reduce the temporal redundancy of the image signal, a motion vector between frames is detected, and the motion vector is frequency-converted (direct conversion) and coded.
【０００３】[0003]
【発明が解決しようとする課題】ところが、従来の画像
符号化方法には、以下のような問題がある。However, the conventional image coding method has the following problems.
【０００４】例えば、３５２×２８８画素の画像信号を
圧縮率１／３０で毎秒３０枚転送するために要するデー
タ転送帯域は、約１．６Ｍｂｉｔ／ｓである。同一サイ
ズの画像信号をデータ転送帯域が６４ｋｂｉｔ／ｓであ
る低速通信線によって毎秒３０枚転送するためには、１
／７６０程度の高い画像圧縮率が必要になる。For example, the data transfer bandwidth required to transfer 30 image signals of 352 × 288 pixels at a compression rate of 1/30 is about 1.6 Mbit / s. To transfer 30 image signals of the same size by a low-speed communication line having a data transfer bandwidth of 64 kbit / s, 1
A high image compression rate of about / 760 is required.
【０００５】しかし、従来の画像符号化方法によると、
画質が悪化しない画像圧縮率は１／６０程度であり、１
／７６０程度の高い圧縮率で符号化された画像信号を再
生した場合、面要素毎にブロック歪みが発生して画質が
著しく悪化してしまう。However, according to the conventional image coding method,
The image compression rate at which the image quality does not deteriorate is about 1/60.
When an image signal encoded with a high compression rate of about / 760 is reproduced, block distortion occurs for each surface element and the image quality deteriorates significantly.
【０００６】前記の問題に鑑み、本発明は、電話線のよ
うな低ビット帯域を有する信号線でも、画質を悪化させ
ることなく画像信号の転送を可能にする画像符号化方法
および画像符号化回路を提供することを課題とする。In view of the above problems, the present invention provides an image coding method and an image coding circuit which enable transfer of an image signal without deteriorating the image quality even on a signal line having a low bit band such as a telephone line. The challenge is to provide.
【０００７】[0007]
【課題を解決するための手段】前記の課題を解決するた
めに、請求項１の発明が講じた解決手段は、２次元画像
信号を符号化する画像符号化方法として、前記２次元画
像信号を複数の面要素に分割する第１ステップと、前記
分割された面要素毎に画像信号の値を近似する近似面を
構成する第２ステップと、前記近似面によって近似され
た画像信号の値と前記２次元画像信号の値との残差を各
画素において求める第３ステップと、前記残差を基にし
て前記分割された面要素毎に画像信号の特徴の多寡を示
す特徴量を求める第４ステップと、前記特徴量が、予め
設定された基準値以上であり、かつ、サイズが予め定め
られた所定サイズよりも大きな面要素があるとき、該面
要素をさらに分割して、前記第２，第３および第４ステ
ップを実行する第５ステップと、前記特徴量が前記基準
値未満の面要素に対して、第１の符号化処理によって符
号化を行う第６ステップと、前記特徴量が前記基準値以
上の面要素に対して、前記第１の符号化処理よりも符号
量が多い第２の符号化処理によって符号化を行う第７ス
テップとを備えているものである。In order to solve the above-mentioned problems, the solution means taken by the invention of claim 1 is to use the two-dimensional image signal as an image encoding method for encoding a two-dimensional image signal. A first step of dividing the surface element into a plurality of surface elements; a second step of forming an approximate surface for approximating the value of the image signal for each of the divided surface elements; a value of the image signal approximated by the approximating surface; the fourth step of obtaining a residual between the value of the two-dimensional image signal and the third step of obtaining in each pixel, the feature amount indicating the amount of characteristics of the image signal in the divided every surface element based on the residual And the feature quantity is
It is more than the set standard value and the size is predetermined
If there is a surface element larger than the specified size,
The element is further divided into the second, third and fourth stages.
And a sixth step of performing the encoding by the first encoding process on a surface element whose feature amount is less than the reference value, and the feature amount is greater than or equal to the reference value. For the surface element, a code is used rather than the first encoding process.
And a seventh step of performing the encoding by the second encoding processing having a large amount .
【０００８】そして、請求項２の発明では、前記請求項
１における第２の符号化処理は、前記面要素の画像信号
を全ての画素の画像信号を周波数変換し且つ量子化して
符号化する処理とする。According to a second aspect of the present invention, the second encoding process according to the first aspect is a process of encoding the image signal of the surface element by frequency-converting and quantizing the image signals of all pixels. And
【０００９】また、請求項３の発明では、前記請求項１
における第２の符号化処理は、前記面要素の画像信号を
前記残差を用いて符号化する処理とする。According to the invention of claim 3, said claim 1
The second encoding process in is a process of encoding the image signal of the surface element using the residual.
【００１０】また、請求項４の発明では、前記請求項１
〜３のいずれか１項における第１の符号化処理は、前記
面要素の画像信号を端点における画像信号と該面要素の
サイズとを用いて符号化する処理とする。In the invention of claim 4 , the invention according to claim 1
In the first encoding process according to any one of 3 to 3 , the image signal of the surface element and the image signal at the end point
The size is used for encoding.
【００１１】また、請求項５の発明では、前記請求項１
における特徴量を、面要素毎の前記残差の最大値、総和
及び平均値のうち少なくとも１つを用いて表すものとす
る。According to the invention of claim 5 , said claim 1
The feature amount in 1 is expressed using at least one of the maximum value, the sum, and the average value of the residuals for each surface element.
【００１２】また、請求項６の発明が講じた解決手段
は、２次元画像信号を符号化する画像符号化方法とし
て、前記２次元画像信号をサブバンド分割し、低周波成
分からなる画像信号を抽出する第１ステップと、前記低
周波成分からなる画像信号を複数の面要素に分割する第
２ステップと、前記分割された面要素毎に画像信号の値
を近似する近似面を構成する第３ステップと、前記近似
面によって近似された画像信号の値と前記２次元画像信
号の値との残差を各画素において求める第４ステップ
と、前記残差を基にして前記分割された面要素毎に画像
信号の特徴の多寡を示す特徴量を求める第５ステップ
と、前記特徴量が、予め設定された基準値以上であり、
かつ、サイズが予め定められた所定サイズよりも大きな
面要素があるとき、該面要素をさらに分割して、前記第
３，第４および第５ステップを実行する第６ステップ
と、前記特徴量が前記基準値未満の面要素に対して第１
の符号化処理によって符号化を行う第７ステップと、前
記特徴量が前記基準値以上の面要素に対して前記第１の
符号化処理よりも符号量が多い第２の符号化処理によっ
て符号化を行う第８ステップとを備えたものである。The means for solving the problems of the sixth aspect of the invention is an image coding method for coding a two-dimensional image signal, wherein the two-dimensional image signal is subband-divided and an image signal composed of low frequency components is generated. a first step of extracting, the divides the image signal representing the low frequency component into a plurality of face elements
Two steps, a third step of forming an approximate surface for approximating the value of the image signal for each of the divided surface elements, and a value of the image signal approximated by the approximate surface and a value of the two-dimensional image signal The fourth step of obtaining a residual error in each pixel, the fifth step of obtaining a feature amount indicating the amount of the feature of the image signal for each of the divided surface elements based on the residual error, and the feature amount in advance It is more than the set standard value,
And the size is larger than the predetermined size.
When there is a surface element, the surface element is further divided into
Third step, performing third, fourth and fifth steps
And for the surface element whose feature amount is less than the reference value,
Coding and seventh step of performing encoding by said first second encoding code amount is larger than the encoding process the feature amount with respect to the reference value or more surface elements by the encoding process of And an eighth step of performing.
【００１３】そして、請求項７の発明では、前記請求項
１又は６における２次元画像信号は、動画像の各フレー
ム間の差画像信号であるものとする。In the invention of claim 7 , the two-dimensional image signal according to claim 1 or 6 is a difference image signal between frames of a moving image.
【００１４】また、請求項８の発明が講じた解決手段
は、２次元画像信号を複数の面要素に分割して符号化す
る画像符号化回路として、前記複数の面要素の一部また
は全部に対して符号化を行う高画質符号器と、前記複数
の面要素の一部または全部に対して前記高画質符号器よ
りも符号量が少ない符号化を行う低画質符号器と、前記
２次元画像信号を複数の面要素に分割する面要素データ
制御器と、前記分割された面要素毎に近似面を求める面
要素近似演算器と、前記分割された面要素毎に２次元画
像信号の値と前記近似面によって近似された画像信号の
値との残差を各画素において求める近似残差演算器とを
備え、前記面要素データ制御器は、前記残差に基づく特
徴量が、予め設定された基準値以上であり、かつ、サイ
ズが予め定められた所定サイズよりも大きな面要素があ
るとき、該面要素をさらに分割して、前記面要素近似演
算器および近似残差演算器に与え、前記特徴量が予め定
められた基準値未満の面要素を前記低画質符号器に出力
する一方、前記特徴量が前記基準値以上の面要素を前記
高画質符号器に出力するものである。Further, the solving means devised by the invention of claim 8 is an image encoding circuit for dividing a two-dimensional image signal into a plurality of surface elements and encoding the same, in part or all of the plurality of surface elements. A high-quality encoder for encoding the same, a low-quality encoder for encoding a part or all of the plurality of surface elements with a smaller code amount than the high-quality encoder, and the two-dimensional image A surface element data controller that divides a signal into a plurality of surface elements, a surface element approximation calculator that obtains an approximate surface for each of the divided surface elements, and a value of a two-dimensional image signal for each of the divided surface elements. An approximate residual calculator for obtaining a residual with respect to the value of the image signal approximated by the approximating surface at each pixel, and the surface element data controller has a feature based on the residual.
The amount is greater than or equal to the preset reference value, and
There are surface elements whose gaps are larger than a predetermined size.
The surface element, the surface element is further divided to approximate the surface element.
Provided to adder and approximated residual calculator, the one in which the feature amount and outputs the surface element is less than the reference value set in advance in the low-quality encoder, the feature quantity is the high the reference value or more surface elements It is output to the image quality encoder.
【００１５】そして、請求項９の発明では、前記請求項
８における低画質符号器は、前記面要素の画像信号を端
点における画像信号と該面要素の形状とを用いて符号化
するものとする。In the invention of claim 9 , the above-mentioned claim
The low image quality encoder in 8 encodes the image signal of the surface element using the image signal at the end point and the shape of the surface element.
【００１６】また、請求項１０の発明では、前記請求項
８における特徴量は、面要素毎の前記残差の最大値、総
和及び平均値のうち少なくとも１つを用いて表されるも
のとする。Further, in the invention of claim 10 , the above-mentioned claim
The feature amount in 8 is represented by using at least one of the maximum value, the sum, and the average value of the residuals for each surface element.
【００１７】[0017]
【発明の実施の形態】（第１の実施形態）
本発明の第１の実施形態に係る画像符号化方法につい
て、図面を参照しながら説明する。BEST MODE FOR CARRYING OUT THE INVENTION (First Embodiment) An image coding method according to a first embodiment of the present invention will be described with reference to the drawings.
【００１８】本実施形態では、まず、与えられた画像信
号を複数の面要素に分割し、面要素毎に構成した近似面
による画像信号の近似値と原画像信号の値との残差によ
り、画像信号に特徴のある領域と特徴のない領域とを識
別する。次に、画像信号に特徴のある領域と特徴のない
領域とに応じて、符号化に用いる符号量を制御する。In the present embodiment, first, the given image signal is divided into a plurality of surface elements, and the residual between the approximate value of the image signal and the value of the original image signal by the approximate surface formed for each surface element An area having a feature in the image signal and an area having no feature are identified. Next, the code amount used for encoding is controlled according to the region having a characteristic and the region having no characteristic in the image signal.
【００１９】図１は、本実施形態に係る画像符号化方法
における画像信号の近似面を説明するための図である。
図１において、（ａ×ｂ）画素の画像信号が与えられて
いるものとする。FIG. 1 is a diagram for explaining an approximate plane of an image signal in the image coding method according to this embodiment.
In FIG. 1, it is assumed that image signals of (a × b) pixels are given.
【００２０】与えられた画像信号の各辺を１／ｎに分割
した面要素をＳ（ｎ）とする。面要素Ｓ（ｎ）上におけ
る局所座標（ｕ，ｖ）を画像信号の座標（ｘ，ｙ）を用
いて表すと次のようになる。
ｕ＝ｍｏｄ（ｘ，ａn ） ・・・（１）
ｖ＝ｍｏｄ（ｙ，ｂn ） ・・・（２）
ただし、ａn ＝ａ／ｎ、ｂn ＝ｂ／ｎとする。A surface element obtained by dividing each side of the given image signal into 1 / n is defined as S (n). The local coordinates (u, v) on the surface element S (n) are expressed as follows using the coordinates (x, y) of the image signal. u = mod (x, a n ) ... (1) v = mod (y, b n ) ... (2) where a n = a / n and b n = b / n.
【００２１】面要素Ｓ（ｎ）内の任意の点ｑ（ｕ，ｖ）
における画像信号φを、面要素Ｓ（ｎ）の頂点ｐ1 、ｐ
2 、ｐ3 ，ｐ4 の画像信号α1 、α2 、α3 、α4 を用
いて、式（３）のように近似する。ここで、画像信号
は、ＲＧＢ信号、輝度信号又は色差信号であるとする。
φ（ｕ，ｖ）＝α1 ×ｆ1 ＋α2 ×ｆ2 ＋α3 ×ｆ3 ＋α4 ×ｆ4
・・・（３）
式（３）において、
ｆ1 ＝（ａn −ｕ）×（ｂn −ｖ）／ａn ｂn
ｆ2 ＝ｕ×（ｂn −ｖ）／ａn ｂn
ｆ3 ＝（ａn −ｕ）×ｖ／ａn ｂn
ｆ4 ＝ｕ×ｖ／ａn ｂn
である。図１では、面要素Ｓ（１）の近似面を示してい
る。Arbitrary point q (u, v) in the surface element S (n)
At the vertices p 1 and p of the surface element S (n)
The image signals α 1 , α 2 , α 3 , and α 4 of 2 , p 3 , and p 4 are used for approximation as in Expression (3). Here, the image signal is assumed to be an RGB signal, a luminance signal or a color difference signal. φ (u, v) = α 1 × f 1 + α 2 × f 2 + α 3 × f 3 + α 4 × f 4 ··· (3) In the formula (3), f 1 = ( a n -u) × ( b n -v) / a n b n f 2 = u × (b n -v) / a n b n f 3 = (a n -u) × v / a n b n f 4 = u × v / a n b n . FIG. 1 shows an approximate surface of the surface element S (1).
【００２２】本実施形態では、式（３）に示す近似面上
の画像信号φと原画像信号αとの残差ｅに着目して、画
像の符号化を行う。残差ｅは、
ｅ（ｕ，ｖ）＝α（ｕ，ｖ）−φ（ｕ，ｖ） ・・・（４）
で求められ、この残差を基にして、画像信号の特徴の多
寡を示す特徴量を面要素毎に求める。ある面要素におけ
る特徴量が所定の基準値以上であるとき、この面要素を
繰り返し分割する。In this embodiment, the image is encoded by paying attention to the residual e of the image signal φ on the approximated surface and the original image signal α shown in the equation (3). The residual e is obtained by the following equation: e (u, v) = α (u, v) −φ (u, v) (4). Based on this residual, the number of features of the image signal is calculated. The feature amount shown is obtained for each surface element. When the feature amount of a certain surface element is equal to or larger than a predetermined reference value, this surface element is repeatedly divided.
【００２３】図２は、本実施形態に係る画像符号化方法
における面要素の分割の例を示す図であり、図１に示し
た面要素Ｓ（１）を分割の対象にしている。FIG. 2 is a diagram showing an example of division of the surface element in the image coding method according to this embodiment, and the surface element S (1) shown in FIG. 1 is the object of division.
【００２４】面要素の分割は、以下のように行う。ま
ず、面要素毎に近似面を求め、各画素における残差を計
算する。次に、面要素の特徴量として残差の最大値、総
和又は平均値を求める。面要素の特徴量が所定の基準値
以上であるときは、この面要素を各辺を１／２にした４
つの面要素に分割する。分割によって得られた面要素に
対して新たに近似面を求め、上と同様の手順を行う。こ
のような手順を、面要素の大きさが予め指定された最小
サイズになるまで繰り返す。The division of the surface element is performed as follows. First, an approximate surface is obtained for each surface element, and the residual difference in each pixel is calculated. Next, the maximum value, the sum, or the average value of the residuals is obtained as the feature amount of the surface element. When the feature amount of a surface element is equal to or larger than a predetermined reference value, the surface element is divided into halves on each side.
Divide into two surface elements. A new approximate surface is obtained for the surface element obtained by the division, and the same procedure as above is performed. Such a procedure is repeated until the size of the surface element becomes the minimum size designated in advance.
【００２５】図２において、まず、面要素Ｓ（１）を分
割して得られた面要素Ｓj （２）（ｊ＝１〜４）に対し
て各画素における残差を計算する。次に、各画素におけ
る残差から各面要素の特徴量を求める。ここで、面要素
Ｓ1 （２）の特徴量が基準値以上であり、それ以外の面
要素では特徴量が基準値を下回るものとする。In FIG. 2, first, the residual at each pixel is calculated for the surface element S j (2) (j = 1 to 4) obtained by dividing the surface element S (1). Next, the feature amount of each surface element is obtained from the residual in each pixel. Here, it is assumed that the feature amount of the surface element S 1 (2) is equal to or larger than the reference value, and the feature amount of other surface elements is smaller than the reference value.
【００２６】次に、特徴量が基準値以上である面要素Ｓ
1 （２）を分割して、面要素Ｓ1j（４）（ｊ＝１〜４）
を得る。各面要素Ｓ1j（４）に対して各画素における残
差ｅを計算し、各画素における残差から各面要素の特徴
量を求める。ここで、面要素Ｓ14（４）の特徴量が基準
値以上であり、それ以外の面要素では特徴量が基準値を
下回るものとする。Next, the surface element S whose feature amount is equal to or greater than the reference value.
1 (2) is divided into surface elements S 1j (4) (j = 1 to 4)
To get The residual e in each pixel is calculated for each surface element S 1j (4), and the feature amount of each surface element is obtained from the residual in each pixel. Here, it is assumed that the feature amount of the surface element S 14 (4) is equal to or larger than the reference value, and the feature amount of other surface elements is smaller than the reference value.
【００２７】次に、特徴量が基準値以上である面要素Ｓ
14（４）を分割して、面要素Ｓ14j（８）（ｊ＝１〜
４）を得る。Next, the surface element S whose feature amount is equal to or greater than the reference value.
14 (4) is divided into surface elements S 14j (8) (j = 1 to 1
4) is obtained.
【００２８】図３は、実際の画像信号における面要素の
分割結果を示す図である。図３では、与えられた２５６
×１９２画素の画像信号に対して、面要素の特徴量が所
定の基準値を下回るまで画像信号が逐次分割され、３２
×３２画素、１６×１６画素及び８×８画素の面要素が
得られている。斜線で示された面要素は、特徴量が基準
値以上である８×８画素の面要素である。FIG. 3 is a diagram showing a result of dividing the surface elements in the actual image signal. In Figure 3, given 256
With respect to the image signal of × 192 pixels, the image signal is sequentially divided until the feature amount of the surface element falls below a predetermined reference value.
Surface elements of x32 pixels, 16x16 pixels, and 8x8 pixels are obtained. The surface element indicated by diagonal lines is an 8 × 8 pixel surface element whose feature amount is equal to or greater than the reference value.
【００２９】特徴量が基準値を下回る面要素の場合、面
要素のサイズ（３２×３２画素，１６×１６画素，８×
８画素）を示す符号及び面要素の端点における画像信号
をベクトル量子化した符号を用いて、画像信号を符号化
する。In the case of a surface element whose feature amount is below the reference value, the size of the surface element (32 × 32 pixels, 16 × 16 pixels, 8 ×
The image signal is encoded using a code indicating 8 pixels) and a code obtained by vector-quantizing the image signal at the end point of the surface element.
【００３０】特徴量が基準値以上である面要素（図３に
おいて斜線で示された面要素）の場合、画像信号を周波
数変換（直変変換）して符号化する。周波数変換の方法
としては、ハフ変換、ウェーブレット変換、離散コサイ
ン変換等があるが、ここでは、例として離散コサイン変
換を用いる。画像信号の値をα（ｕ，ｖ）とすると、次
式によってａ（ｐ，ｑ）を求める。
ａ（ｐ，ｑ）を量子化した後、ハフマン符号化して符号
Ψ（ａ（ｐ，ｑ））を得る。ただし、ｐ，ｑ＝０のと
き、Ｃp ，Ｃq ＝１／２、ｐ≠０又はｑ≠０のとき、Ｃ
p ，Ｃq ＝１である。In the case of a surface element (a surface element indicated by diagonal lines in FIG. 3) whose feature amount is equal to or larger than the reference value, the image signal is frequency-converted (direct conversion) and encoded. Hough transform, wavelet transform, discrete cosine transform, etc. are available as the frequency transform method, but here, discrete cosine transform is used as an example. When the value of the image signal is α (u, v), a (p, q) is obtained by the following equation. After a (p, q) is quantized, Huffman coding is performed to obtain a code Ψ (a (p, q)). However, when p and q = 0, C p and C q = 1/2, and when p ≠ 0 or q ≠ 0, C
p and C q = 1.
【００３１】画像信号を復号化する際には、まず、符号
Ψ（ａ（ｐ，ｑ））をハフマン復号化と逆量子化してａ
（ｐ，ｑ）を求める。次に、逆離散コサイン変換によ
り、ａ（ｐ，ｑ）から原画像信号の復号値α（ｕ，ｖ）
を得る。
また、各面要素の近似面を基底関数を用いて構成しても
良い。When decoding an image signal, first, the code Ψ (a (p, q)) is Huffman-decoded and inverse-quantized to obtain a.
Find (p, q). Next, by the inverse discrete cosine transform, the decoded value α (u, v) of the original image signal is converted from a (p, q).
To get Further, the approximate surface of each surface element may be configured by using a basis function.
【００３２】図４は、本実施形態に係る画像符号化方法
において用いる基底関数を示す図である。本図中、
（ａ）は区分線形関数ｆi （ｔ）、（ｂ）は半径関数ｇ
i （ｔ）を示している（ｉ＝１〜５）。区分領域（ｔ
i-1 ≦ｔ≦ｔi ）において、
ｆi （ｔ）＋ｆi+1 （ｔ）＝１ ・・・（７）
ｇi （ｔ）＋ｇi+1 （ｔ）＝１ ・・・（８）
となる。FIG. 4 is a diagram showing the basis functions used in the image coding method according to the present embodiment. In this figure,
(A) is a piecewise linear function f i (t), (b) is a radius function g
i (t) is shown (i = 1 to 5). Section area (t
i-1 ≤ t ≤ t i ), f i (t) + f i + 1 (t) = 1 (7) g i (t) + g i + 1 (t) = 1 (8) ).
【００３３】図５は、基底関数による近似を説明するた
めの図である。本図中、（ａ）は近似する対象となる曲
線、（ｂ）は図５（ａ）に示す曲線を区分線形関数ｆi
（ｔ）を用いて近似した曲線ｈ（ｔ）を示している。ｈ
（ｔ）は次式であらわされる。
ｈ（ｔ）＝β1 ×ｆ1 ＋β2 ×ｆ2 ＋β3 ×ｆ3 ＋β4 ×ｆ4
＋β5 ×ｆ5 ・・・（９）
図５（ｂ）に示す破線は、式（９）の各項が示す関数を
表している。FIG. 5 is a diagram for explaining the approximation by the basis function. In the figure, (a) shows the curve for which approximates, (b) is 5 divides the curve shown in (a) linear function f i
The curve h (t) approximated using (t) is shown. h
(T) is expressed by the following equation. h (t) = β 1 × f 1 + β 2 × f 2 + β 3 × f 3 + β 4 × f 4 + β 5 × f 5 (9) The broken line shown in FIG. Represents the function indicated by each term.
【００３４】図６は、本実施形態に係る画像符号化方法
に区分線形関数による近似を用いた場合を説明するため
の図であり、図３における３２×３２画素の面要素
Ａ1 、Ａ2 及びＡ3 上の水平方向の走査線Ｘ上の画像信
号の分布を近似する場合を例にとっている。FIG. 6 is a diagram for explaining the case where the approximation by the piecewise linear function is used in the image coding method according to the present embodiment, and the surface elements A 1 and A 2 of 32 × 32 pixels in FIG. And the case where the distribution of the image signal on the horizontal scanning line X on A 3 is approximated.
【００３５】本図中、（ａ）は走査線Ｘ上における原画
像信号の分布Ｖ0 （ｕ）を示している。原画像信号の分
布Ｖ0 （ｕ）に対し、面要素Ａ1 、Ａ2 及びＡ3 の領域
毎に区分線形関数によって近似を行う。（ｂ）は分布Ｖ
0 （ｕ）の近似曲線を示しており、各面要素毎に区分線
形関数β(1) m （ｕ）（ｍ＝１〜３）が与えられること
を示している。In the figure, (a) shows the distribution V 0 (u) of the original image signal on the scanning line X. The distribution V 0 (u) of the original image signal is approximated by a piecewise linear function for each area of the surface elements A 1 , A 2 and A 3 . (B) is the distribution V
The approximate curve of 0 (u) is shown, and it is shown that the piecewise linear function β (1) m (u) (m = 1 to 3) is given for each surface element.
【００３６】（ｃ）は、原画像信号Ｖ0 （ｕ）と近似曲
線β(1) m （ｕ）（ｍ＝１〜３）との残差ε(1) を示し
ている。面要素Ａ1 の領域では残差はほとんど０になっ
ている。面要素Ａ2 及びＡ3 の領域をそれぞれ分割し、
さらに近似を行う。（ｄ）は残差ε(1) の近似曲線を示
しており、区分線形関数β(2) m （ｕ）（ｍ＝１〜４）
が与えられることを示している。(C) shows the residual ε (1) between the original image signal V 0 (u) and the approximate curve β (1) m (u) (m = 1 to 3). The residual is almost 0 in the area of the surface element A 1 . The areas of the surface elements A 2 and A 3 are divided respectively,
Further approximation is performed. (D) shows an approximated curve of the residual ε (1), which is a piecewise linear function β (2) m (u) (m = 1 to 4).
Is given.
【００３７】（ｅ）は、残差ε(1) と近似曲線β(2) m
（ｕ）（ｍ＝１〜４）との残差ε(2) を示している。あ
る基準値と比較して各領域の残差がまだ無視できない値
であるので、各領域をそれぞれ分割し、さらに近似を行
う。（ｆ）は残差ε(2) の近似曲線を示しており、区分
線形関数β(3) m （ｕ）（ｍ＝１〜８）が与えられるこ
とを示している。(E) is the residual ε (1) and the approximation curve β (2) m
The residual ε (2) with (u) (m = 1 to 4) is shown. Since the residual of each area is still a value that cannot be ignored in comparison with a certain reference value, each area is divided and further approximation is performed. (F) shows an approximated curve of the residual ε (2), and shows that a piecewise linear function β (3) m (u) (m = 1 to 8) is given.
【００３８】（ｇ）は、残差ε(2) と近似曲線β(3) m
（ｕ）（ｍ＝１〜８）との残差ε(3) を示している。１
つの領域を除き残差はほとんど０になっているのが分か
る。（ｈ）は、（ｂ）、（ｄ）及び（ｆ）に示す区分線
形関数を合わせた近似曲線である。図６（ｇ）に示す残
差ε(3) に対してのみ符号量の多い符号化を行うことに
よって、画像信号全体の符号化に要する符号量を削減す
ることができる。(G) is the residual ε (2) and the approximation curve β (3) m
(U) (m = 1 to 8) and the residual ε (3) is shown. 1
It can be seen that the residual is almost 0 except for the two regions. (H) is an approximate curve in which the piecewise linear functions shown in (b), (d) and (f) are combined. By performing coding with a large code amount only on the residual ε (3) shown in FIG. 6G, the code amount required for coding the entire image signal can be reduced.
【００３９】図７は、本実施形態に係る画像符号化方法
を行うために用いる画像符号化回路の構成を示すブロッ
ク図である。FIG. 7 is a block diagram showing the arrangement of an image coding circuit used to carry out the image coding method according to this embodiment.
【００４０】面要素データ制御器１１は、与えられた２
次元画像データＶ0 を、少なくとも１種類の多角形の面
要素を単位として分割し、各面要素の端点における画像
信号の値を面要素近似演算器１２に出力する。面要素近
似演算器１２は、各面要素内の任意の座標における画像
信号を各面要素の端点における画像信号の値を用いて近
似し、近似残差演算器１３に出力する。The surface element data controller 11 is provided with 2
The dimensional image data V 0 is divided in units of at least one type of polygonal surface element, and the value of the image signal at the end point of each surface element is output to the surface element approximation calculator 12. The surface element approximation calculator 12 approximates an image signal at an arbitrary coordinate in each surface element using the value of the image signal at the end point of each surface element, and outputs the approximated residual error calculator 13.
【００４１】近似残差演算器１３は、面要素近似演算器
１２から出力された画像信号の近似値及び２次元画像信
号Ｖ0 を入力とし、各画素毎に近似画像信号と原画像信
号との残差を演算する。各面要素の特徴量として残差の
最大値、総和又は平均値を求め、外部から与えられた基
準値ηと比較し、比較した結果を面要素データ制御器１
１に出力する。The approximation residual calculator 13 receives the approximation value of the image signal and the two-dimensional image signal V 0 output from the surface element approximation calculator 12, and inputs the approximation image signal and the original image signal for each pixel. Calculate the residuals. The maximum value, the sum or the average value of the residuals is obtained as the feature amount of each surface element, compared with a reference value η given from the outside, and the comparison result is the surface element data controller 1
Output to 1.
【００４２】面要素データ制御器１１は、特徴量が基準
値ηを下回る面要素の画像信号を低画質符号器１５に出
力する。低画質符号器１５は、入力された画像信号に対
して符号量の少ない符号化を行う。例えば、面要素の端
点における画像信号の値をベクトル量子化して符号化す
る。The surface element data controller 11 outputs to the low image quality encoder 15 the image signal of the surface element whose feature amount is less than the reference value η. The low image quality encoder 15 performs encoding with a small code amount on the input image signal. For example, the value of the image signal at the end point of the surface element is vector-quantized and encoded.
【００４３】特徴量が基準値η以上である面要素の画像
信号に対して、面要素データ制御器１１は面要素を分割
する処理を行い、面要素近似演算器１２及び近似残差演
算器１３によって再度特徴量を求める。最小単位の面要
素においても特徴量が基準値η以上である場合には、面
要素データ制御器１１は画像信号を高画質符号器１４に
出力する。高画質符号器１４は、入力された画像信号に
対して符号量の多い符号化を行う。例えば、面要素毎に
周波数変換を行い、量子化及び可変長符号化を行う。The surface element data controller 11 performs a process of dividing the surface element on the image signal of the surface element whose feature amount is equal to or greater than the reference value η, and the surface element approximation calculator 12 and the approximation residual calculator 13 are executed. The feature amount is obtained again by. When the feature amount is equal to or larger than the reference value η even in the surface element of the minimum unit, the surface element data controller 11 outputs the image signal to the high image quality encoder 14. The high image quality encoder 14 encodes the input image signal with a large code amount. For example, frequency conversion is performed for each surface element, and quantization and variable length coding are performed.
【００４４】符号多重器１６は、面要素データ制御器１
１から出力される面要素の形状及び符号化方式に関する
符号データ、高画質符号器１４から出力された符号デー
タ、及び低画質符号器１５から出力された符号データを
近似残差演算器１３からの制御信号に従って統合し、符
号画像データＶ1 として出力する。The code multiplexer 16 is a surface element data controller 1
The code data relating to the shape of the surface element and the coding method outputted from No. 1, the code data outputted from the high image quality encoder 14 and the code data outputted from the low image quality encoder 15 are output from the approximate residual calculator 13 They are integrated according to the control signal and output as coded image data V 1 .
【００４５】図８は、本実施形態に係る画像符号化方法
を行うために用いる画像復号化回路の構成を示すブロッ
ク図である。FIG. 8 is a block diagram showing the arrangement of an image decoding circuit used for performing the image encoding method according to this embodiment.
【００４６】符号分配器２１は、与えられた符号画像デ
ータＶ1 を、面要素の形状及び符号化方式に関する符号
データ、高画質符号器１４から出力された符号データ、
低画質符号器１５から出力された符号データに分離して
出力する。The code distributor 21 converts the supplied code image data V 1 into code data relating to the shape of the surface element and the coding method, the code data output from the high quality image encoder 14,
The coded data output from the low image quality encoder 15 is separated and output.
【００４７】高画質符号器１４から出力された第１の符
号データとしての符号データは、高画質復号器２２によ
って逆変換される。また、低画質符号器１５から出力さ
れた第２の符号データとしての符号データは、低画質復
号器２３によって逆変換され、面要素の端点における画
像信号の値が求められる。画像近似演算器２４は、低画
質符号器１５から出力された第２の画像信号としての画
像信号の値から画像信号を再構成する。画像データ制御
器２５は、高画質復号器２２によって生成された第１の
画像信号及び画像近似演算器２４から出力された画像信
号を、符号分配器２１から出力された第３の符号データ
としての符号データに従って合成し、２次元画像信号Ｖ
0 として出力する。The code data as the first code data output from the high quality image encoder 14 is inversely converted by the high image quality decoder 22. Further, the code data as the second code data output from the low image quality encoder 15 is inversely transformed by the low image quality decoder 23, and the value of the image signal at the end point of the surface element is obtained. The image approximation calculator 24 reconstructs an image signal from the value of the image signal as the second image signal output from the low image quality encoder 15. The image data controller 25 uses the first image signal generated by the high image quality decoder 22 and the image signal output from the image approximation calculator 24 as the third code data output from the code distributor 21. The two-dimensional image signal V is synthesized according to the coded data.
Output as 0 .
【００４８】（第２の実施形態）
第１の実施形態に係る画像符号化方法を従来の画像圧縮
方法と組み合わせることによって、さらに大きな効果を
上げることができる。(Second Embodiment) By combining the image coding method according to the first embodiment with a conventional image compression method, a greater effect can be obtained.
【００４９】図９及び図１０は、本実施形態に係る画像
信号の符号化及び復号化の方法を示す図である。9 and 10 are diagrams showing a method of encoding and decoding an image signal according to this embodiment.
【００５０】まず、画像信号の符号化の手順を示す。５
１２×５１２画素の画像信号が与えられたとする。画像
信号を水平及び垂直方向に走査して、高域通過フィルタ
３１（図９では「Ｈ」で示している）又は低域通過フィ
ルタ３２（図９では「Ｌ」で示している）を通過させ、
ダウンサンプラ３３によって水平及び垂直方向に１画素
おきに間引きすることによって、２５６×２５６画素の
画像信号ＨＨ、ＨＬ、ＬＨ、ＬＬを得る。画像信号ＨＨ
は水平方向及び垂直方向に高周波帯域を持つ画像、画像
信号ＨＬは水平方向に高周波帯域を持ち且つ垂直方向に
低周波帯域を持つ画像、画像信号ＬＨは水平方向に低周
波帯域を持ち且つ垂直方向に高周波帯域を持つ画像、画
像信号ＬＬは水平方向及び垂直方向に低周波帯域を持つ
画像である。First, the procedure for encoding an image signal will be described. 5
It is assumed that an image signal of 12 × 512 pixels is given. The image signal is scanned in the horizontal and vertical directions and passed through a high pass filter 31 (shown as "H" in FIG. 9) or a low pass filter 32 (shown as "L" in FIG. 9). ,
Image signals HH, HL, LH, and LL of 256 × 256 pixels are obtained by thinning out every other pixel in the horizontal and vertical directions by the down sampler 33. Image signal HH
Is an image having a high frequency band in the horizontal direction and the vertical direction, an image signal HL is an image having a high frequency band in the horizontal direction and a low frequency band in the vertical direction, and an image signal LH has a low frequency band in the horizontal direction and in the vertical direction. The image signal LL is an image having a low frequency band in the horizontal and vertical directions.
【００５１】さらに、画像信号ＬＬを水平及び垂直方向
に走査して、高域通過フィルタ３１又は低域通過フィル
タ３２を通過させ、ダウンサンプラ３３によって水平及
び垂直方向に１画素おきにに間引きすることによって、
１２８×１２８画素の画像信号ＬＬＨＨ、ＬＬＨＬ、Ｌ
ＬＬＨ及びＬＬＬＬを得る。Further, the image signal LL is scanned in the horizontal and vertical directions to pass through the high pass filter 31 or the low pass filter 32, and the down sampler 33 thins out every other pixel in the horizontal and vertical directions. By
128 × 128 pixel image signals LLHH, LLHL, L
Obtain LLH and LLLL.
【００５２】画像信号ＬＬＬＬに対して、第１の実施形
態に示したような手順で符号化を行う。それ以外の画像
信号に対しては、それらの分布が狭い範囲に分布してい
るので、ＬＢＧアルゴリズム法により、画像のデータ分
布を分類し、そのクラスをベクトル量子化により符号化
する。もしくは、ピラミッドベクトル量子化法により、
符号化する（“Ａ Ｐｙｒａｍｉｄ Ｖｅｃｔｏｒ Ｑ
ｕａｎｔｉｚｅｒ”，ＴＨＯＭＡＳ Ｒ．ＦＩＳＨＥ
Ｒ，ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮ ＯＮＩＮＦＯ
ＲＭＡＴＩＯＮ ＴＨＥＯＲＹ，ＶＯＬ ｒｒ−３２，
ＮＯ．４，ＪＵＬＹ，１９８６，ｐ５６８〜５８３）。The image signal LLLL is encoded by the procedure as shown in the first embodiment. Since the distributions of the other image signals are distributed in a narrow range, the data distribution of the image is classified by the LBG algorithm method, and the class is encoded by vector quantization. Or by the pyramid vector quantization method,
Encode ("A Pyramid Vector Q
antizer ”, THOMAS R.FISHE
R, IEEE TRANSACTION ONINFO
RMATION THEORY, VOL rr-32,
NO. 4, JULY, 1986, p568-583).
【００５３】画像信号の復号化は次のように行う。第１
の実施形態に示したような手順で画像信号ＬＬＬＬを復
号する。また、それ以外の画像信号も復号する。画像信
号ＬＬＨＨ、ＬＬＨＬ、ＬＬＬＨ、ＬＬＬＬを基にし
て、逆高域通過フィルタ３４（図１０では「Ｈ-1」で示
している）、逆低域通過フィルタ３５（図１０では「Ｌ
-1」で示している）及びアップサンプラ３６を用いて画
像信号ＬＬを構成する。さらに、画像信号ＨＨ、ＨＬ、
ＬＨ、ＬＬを基にして、原画像信号を再構成する。Decoding of the image signal is performed as follows. First
The image signal LLLL is decoded by the procedure as described in the above embodiment. Further, other image signals are also decoded. Based on the image signals LLHH, LLHL, LLLH, and LLLL, the inverse high-pass filter 34 (indicated by “H −1 ” in FIG. 10) and the inverse low-pass filter 35 (in FIG.
−1 ”) and the upsampler 36 to form the image signal LL. Further, the image signals HH, HL,
The original image signal is reconstructed based on LH and LL.
【００５４】[0054]
【発明の効果】本発明によると、与えられた画像信号に
対して、画像に特徴のない領域において符号量の少ない
符号化を行う一方、画像に特徴のある領域において符号
量の多い符号化を行うことができるので、画質を悪化さ
せることなく高い画像圧縮率が実現できる。したがっ
て、電話線のような低ビット帯域を有する信号線でも、
画質を悪化させることなく画像信号を転送することがで
きる。According to the present invention, a given image signal is encoded with a small code amount in a region having no feature in the image, and is encoded with a large code amount in a region having a feature in the image. Therefore, a high image compression rate can be realized without deteriorating the image quality. Therefore, even in a signal line having a low bit band such as a telephone line,
The image signal can be transferred without deteriorating the image quality.
【図１】本発明の実施形態における画像信号の近似面の
説明図である。FIG. 1 is an explanatory diagram of an approximate surface of an image signal according to an embodiment of the present invention.
【図２】本発明の実施形態における面要素の分割の例を
示す図である。FIG. 2 is a diagram showing an example of division of surface elements according to the embodiment of the present invention.
【図３】実際の画像信号における面要素の分割結果を示
す図である。FIG. 3 is a diagram showing a result of dividing surface elements in an actual image signal.
【図４】本発明の実施形態において用いる基底関数を示
す図であり、（ａ）は区分線形関数、（ｂ）は半径関数
である。FIG. 4 is a diagram showing a basis function used in the embodiment of the present invention, where (a) is a piecewise linear function and (b) is a radius function.
【図５】基底関数による近似を説明するための図であ
る。FIG. 5 is a diagram for explaining approximation by a basis function.
【図６】本発明の実施形態において区分線形関数による
近似を用いた場合を説明するための図である。FIG. 6 is a diagram for explaining a case where approximation by a piecewise linear function is used in the embodiment of the present invention.
【図７】本実施形態に係る画像符号化方法を行うために
用いる画像符号化回路の構成を示すブロック図である。FIG. 7 is a block diagram showing a configuration of an image encoding circuit used for performing the image encoding method according to the present embodiment.
【図８】本実施形態に係る画像符号化方法を行うために
用いる画像復号化回路の構成を示すブロック図である。FIG. 8 is a block diagram showing a configuration of an image decoding circuit used for performing the image encoding method according to the present embodiment.
【図９】本発明の第２の実施形態に係る画像信号の符号
化の方法を示す図である。FIG. 9 is a diagram showing a method of encoding an image signal according to the second embodiment of the present invention.
【図１０】本発明の第２の実施形態に係る画像信号の復
号化の方法を示す図である。FIG. 10 is a diagram showing a method of decoding an image signal according to the second embodiment of the present invention.
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−48887（ＪＰ，Ａ) 特開 昭60−96079（ＪＰ，Ａ) 特開 平４−35269（ＪＰ，Ａ) 特開 昭62−101183（ＪＰ，Ａ) 入江一成、岸本了造，素材伝送用サブ バンド映像符号化方式の一検討，電子情 報通信学会技術研究報告，社団法人電子 情報通信学会，1990年 ５月24日，ＶＯ Ｌ．90 Ｎｏ．56，ｐ．61−68（ＩＥ90 −９) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP 62-48887 (JP, A) JP 60-96079 (JP, A) JP 4-35269 (JP, A) JP 62- 101183 (JP, A) Kazunari Irie, Ryozo Kishimoto, A Study on Sub-band Video Coding Method for Material Transmission, IEICE Technical Report, The Institute of Electronics, Information and Communication Engineers, May 24, 1990, VOL. 90 No. 56, p. 61-68 (IE90-9) (58) Fields investigated (Int.Cl. 7 , DB name) H04N 7/ 24-7/68 H04N 1/41-1/419
Claims (10)
方法であって、 前記２次元画像信号を複数の面要素に分割する第１ステ
ップと、 前記分割された面要素毎に、画像信号の値を近似する近
似面を構成する第２ステップと、 前記近似面によって近似された画像信号の値と前記２次
元画像信号の値との残差を各画素において求める第３ス
テップと、 前記残差を基にして、前記分割された面要素毎に、画像
信号の特徴の多寡を示す特徴量を求める第４ステップ
と、前記特徴量が、予め設定された基準値以上であり、か
つ、サイズが予め定められた所定サイズよりも大きな面
要素があるとき、該面要素をさらに分割して、前記第
２，第３および第４ステップを実行する第５ステップ
と、 前記特徴量が前記基準値未満の面要素に対して、第１の
符号化処理によって符号化を行う第６ステップと、 前記特徴量が前記基準値以上の面要素に対して、前記第
１の符号化処理よりも符号量が多い第２の符号化処理に
よって符号化を行う第７ステップとを備えていることを
特徴とする画像符号化方法。1. An image encoding method for encoding a two-dimensional image signal, comprising a first step of dividing the two-dimensional image signal into a plurality of surface elements, and an image signal for each of the divided surface elements. A second step of forming an approximation surface that approximates the value of, and a third step of obtaining a residual difference between the value of the image signal approximated by the approximation surface and the value of the two-dimensional image signal at each pixel, A fourth step of obtaining a feature amount indicating the amount of features of the image signal for each of the divided surface elements based on the difference; and the feature amount is equal to or greater than a preset reference value.
One, the size of which is larger than a predetermined size
When there is an element, the surface element is further divided into
2, the fifth step to carry out the third and fourth steps
A sixth step of performing encoding by the first encoding process on a surface element whose feature amount is less than the reference value; And a seventh step of performing encoding by a second encoding process having a larger code amount than the first encoding process.
て、 前記第２の符号化処理は、前記面要素の画像信号を、全
ての画素の画像信号を周波数変換し且つ量子化して符号
化する処理であることを特徴とする画像符号化方法。2. The image encoding method according to claim 1, wherein the second encoding process encodes the image signal of the surface element by frequency-converting and quantizing the image signals of all pixels. An image encoding method characterized by being processing.
て、 前記第２の符号化処理は、前記面要素の画像信号を、前
記残差を用いて符号化する処理であることを特徴とする
画像符号化方法。3. The image encoding method according to claim 1, wherein the second encoding process is a process of encoding the image signal of the surface element using the residual. Image coding method.
符号化方法において、 前記第１の符号化処理は、前記面要素の画像信号を、端
点における画像信号と該面要素のサイズとを用いて符号
化する処理であることを特徴とする画像符号化方法。4. An image encoding method according to any one of claims 1 to 3, wherein the first encoding processing, an image signal of the surface elements, the size of the image signal and the face elements in the endpoint An image coding method, characterized in that it is a process of coding using and.
て、 前記特徴量を、面要素毎の前記残差の最大値、総和及び
平均値のうち少なくとも１つを用いて表すことを特徴と
する画像符号化方法。5. The image coding method according to claim 1, wherein the feature amount is expressed using at least one of a maximum value, a sum, and an average value of the residuals for each surface element. Image coding method.
方法であって、 前記２次元画像信号をサブバンド分割し、低周波成分か
らなる画像信号を抽出する第１ステップと、 前記低周波成分からなる画像信号を複数の面要素に分割
する第２ステップと、 前記分割された面要素毎に、画像信号の値を近似する近
似面を構成する第３ステップと、 前記近似面によって近似された画像信号の値と前記２次
元画像信号の値との残差を各画素において求める第４ス
テップと、 前記残差を基にして、前記分割された面要素毎に、画像
信号の特徴の多寡を示す特徴量を求める第５ステップ
と、前記特徴量が、予め設定された基準値以上であり、か
つ、サイズが予め定められた所定サイズよりも大きな面
要素があるとき、該面要素をさらに分割して、前記第
３，第４および第５ステップを実行する第６ステップ
と、 前記特徴量が前記基準値未満の面要素に対して、第１の
符号化処理によって符号化を行う第７ステップと、 前記特徴量が前記基準値以上の面要素に対して、前記第
１の符号化処理よりも符号量が多い第２の符号化処理に
よって符号化を行う第８ステップとを備えたことを特徴
とする画像符号化方法。6. An image coding method for coding a two-dimensional image signal, comprising: a first step of dividing the two-dimensional image signal into sub-bands, and extracting an image signal composed of low frequency components; A second step of dividing an image signal composed of components into a plurality of surface elements; a third step of forming an approximate surface for approximating the value of the image signal for each of the divided surface elements; A fourth step of obtaining a residual difference between the value of the image signal and the value of the two-dimensional image signal in each pixel, and based on the residual difference, the number of characteristics of the image signal is different for each of the divided surface elements. A fifth step of obtaining a characteristic amount indicating that the characteristic amount is equal to or larger than a preset reference value,
One, the size of which is larger than a predetermined size
When there is an element, the surface element is further divided into
Third step, performing third, fourth and fifth steps
And a seventh step of performing the encoding by the first encoding process on a surface element whose feature amount is less than the reference value; An image encoding method, comprising: an eighth step of performing encoding by a second encoding process having a larger code amount than the first encoding process.
おいて、 前記２次元画像信号は、動画像の各フレーム間の差画像
信号であることを特徴とする画像符号化方法。7. The image coding method according to claim 1 or 6 , wherein the two-dimensional image signal is a difference image signal between frames of a moving image.
て符号化する画像符号化回路であって、 前記複数の面要素の一部または全部に対して、符号化を
行う高画質符号器と、 前記複数の面要素の一部または全部に対して、前記高画
質符号器よりも符号量が少ない符号化を行う低画質符号
器と、 前記２次元画像信号を複数の面要素に分割する面要素デ
ータ制御器と、 前記分割された面要素毎に、近似面を求める面要素近似
演算器と、 前記分割された面要素毎に、２次元画像信号の値と前記
近似面によって近似された画像信号の値との残差を各画
素において求める近似残差演算器とを備え、 前記面要素データ制御器は、前記残差に基づく特徴量が、予め設定された基準値以上
であり、かつ、サイズが予め定められた所定サイズより
も大きな面要素があるとき、該面要素をさらに分割し
て、前記面要素近似演算器および近似残差演算器に与
え、 前記 特徴量が予め定められた基準値未満の面要素を前記
低画質符号器に出力する一方、前記特徴量が前記基準値
以上の面要素を前記高画質符号器に出力することを特徴
とする画像符号化回路。8. An image encoding circuit for dividing a two-dimensional image signal into a plurality of surface elements and encoding the same, wherein a high quality code for encoding a part or all of the plurality of surface elements. A low-quality image encoder that encodes a part or all of the plurality of surface elements with a smaller code amount than the high-quality encoder, and divides the two-dimensional image signal into a plurality of surface elements. A surface element data controller, a surface element approximation calculator that obtains an approximate surface for each of the divided surface elements, and a value of a two-dimensional image signal and the approximate surface for each of the divided surface elements. An approximate residual calculator for obtaining a residual with respect to the value of the image signal at each pixel, wherein the surface element data controller has a feature amount based on the residual equal to or greater than a preset reference value.
And the size is larger than the predetermined size
Also has a large surface element, the surface element is subdivided
To the surface element approximation calculator and the approximation residual calculator.
For example, while outputting a surface element of less than the feature amount is a predetermined reference value to the low quality encoder, wherein the characteristic quantity and outputs the reference value or more surface elements in the high-quality encoder Image coding circuit.
て、 前記低画質符号器は、前記面要素の画像信号を、端点に
おける画像信号と該面要素の形状とを用いて符号化する
ことを特徴とする画像符号化回路。9. The image encoding circuit according to claim 8 , wherein the low image quality encoder encodes the image signal of the surface element by using an image signal at an end point and a shape of the surface element. A characteristic image coding circuit.
て、 前記特徴量は、面要素毎の前記残差の最大値、総和及び
平均値のうち少なくとも１つを用いて表されることを特
徴とする画像符号化回路。10. The image coding circuit according to claim 8 , wherein the feature amount is represented by using at least one of a maximum value, a summation, and an average value of the residuals for each surface element. Image coding circuit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00935596A JP3425026B2 (en) | 1996-01-23 | 1996-01-23 | Image encoding method and image encoding circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00935596A JP3425026B2 (en) | 1996-01-23 | 1996-01-23 | Image encoding method and image encoding circuit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09200775A JPH09200775A (en) | 1997-07-31 |
| JP3425026B2 true JP3425026B2 (en) | 2003-07-07 |
Family
ID=11718167
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00935596A Expired - Fee Related JP3425026B2 (en) | 1996-01-23 | 1996-01-23 | Image encoding method and image encoding circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3425026B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004075556A1 (en) * | 2003-02-19 | 2004-09-02 | Ishikawajima-Harima Heavy Industries Co., Ltd. | Image compression device, image compression method, image compression program, compression/encoding method, compression/encoding device, compression/encoding program, decoding method, decoding device, and decoding program |
-
1996
- 1996-01-23 JP JP00935596A patent/JP3425026B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 入江一成、岸本了造，素材伝送用サブバンド映像符号化方式の一検討，電子情報通信学会技術研究報告，社団法人電子情報通信学会，１９９０年 ５月２４日，ＶＯＬ．９０ Ｎｏ．５６，ｐ．６１−６８（ＩＥ９０−９） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09200775A (en) | 1997-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5107495B2 (en) | Quality-based image compression | |
| JP3258840B2 (en) | Video encoding device and region extraction device | |
| US6246719B1 (en) | Temporal tile staggering for block based video compression | |
| JP2933457B2 (en) | Wavelet transform coding method | |
| JP3529624B2 (en) | Picture coding method and picture coding apparatus | |
| US8526488B2 (en) | Video sequence encoding system and algorithms | |
| EP0734177A2 (en) | Method and apparatus for encoding/decoding a video signal | |
| JP4382284B2 (en) | Subband encoding / decoding | |
| Wei | An introduction to image compression | |
| JP3720850B2 (en) | Method and apparatus for encoding and decoding digitized images | |
| JP2880051B2 (en) | Video signal encoding device using 1D / 2D DCT | |
| JPH1084544A (en) | Video signal coder | |
| JPH08275157A (en) | Video signal encoding device | |
| US6081552A (en) | Video coding using a maximum a posteriori loop filter | |
| JP3425026B2 (en) | Image encoding method and image encoding circuit | |
| US7006572B2 (en) | Method and apparatus for decoding video bitstreams to reduced spatial resolutions | |
| Singh et al. | JPEG2000: A review and its performance comparison with JPEG | |
| US6061401A (en) | Method and apparatus for selectively encoding/decoding a video signal | |
| KR101421231B1 (en) | Apparatus for Compressing Video using Wavelet Transform | |
| JP2919236B2 (en) | Image coding device | |
| KR20020055864A (en) | The encoding and decoding method for a colored freeze frame | |
| JPH08180194A (en) | Method and device for coding | |
| JP4372327B2 (en) | Image encoding apparatus, image encoding method, decoding apparatus, and decoding method | |
| KR0170935B1 (en) | Method and apparatus for coding a fractal image in a wavelet transform domain | |
| Bhojani et al. | Introduction to video compression |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |