JPH05114866A - 高能率符号化方法 - Google Patents
高能率符号化方法Info
- Publication number
- JPH05114866A JPH05114866A JP27516191A JP27516191A JPH05114866A JP H05114866 A JPH05114866 A JP H05114866A JP 27516191 A JP27516191 A JP 27516191A JP 27516191 A JP27516191 A JP 27516191A JP H05114866 A JPH05114866 A JP H05114866A
- Authority
- JP
- Japan
- Prior art keywords
- orthogonal
- orthogonal transformation
- smaller
- vertical
- intra
- 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.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 本発明は２種類の直交変換を行なう高能率符
号化方法に於いて、２種類の符号化手段でなく、一定の
符号化手順で符号化する符号化手段１つで効率良く符号
化できるようにし、高能率符号化を容易にする。 【構成】 入力信号をブロック化器２でブロック化し、
直交変換器４，６ａ，６ｂで直交変換した後、並べ換え
器１０ａ，１０ｂでデータの順番が並べ換える。その
後、１つの符号化器８で一定の符号化手順で符号化を行
なう。
号化方法に於いて、２種類の符号化手段でなく、一定の
符号化手順で符号化する符号化手段１つで効率良く符号
化できるようにし、高能率符号化を容易にする。 【構成】 入力信号をブロック化器２でブロック化し、
直交変換器４，６ａ，６ｂで直交変換した後、並べ換え
器１０ａ，１０ｂでデータの順番が並べ換える。その
後、１つの符号化器８で一定の符号化手順で符号化を行
なう。
Description
【０００１】
【産業上の利用分野】本発明は、動画像信号を記録や伝
送を行なう場合に、記録時間を長くしたりまたは伝送容
量を小さくする目的でデータ量削減手段として使用され
る高能率符号化手法に関する。
送を行なう場合に、記録時間を長くしたりまたは伝送容
量を小さくする目的でデータ量削減手段として使用され
る高能率符号化手法に関する。
【０００２】
【従来の技術】従来の高能率符号化手段を実現する高能
率符号化装置のブロック図を（図９）に示す。同図にお
いて、１は画像入力信号、２はブロック化器、３はブロ
ック化信号、４は直交変換器、５は直交変換信号、６
ａ，６ｂは直交変換器、７ａ，７ｂは直交変換信号、８
ａ，８ｂは符号化器、９ａ，９ｂは符号化信号である。
率符号化装置のブロック図を（図９）に示す。同図にお
いて、１は画像入力信号、２はブロック化器、３はブロ
ック化信号、４は直交変換器、５は直交変換信号、６
ａ，６ｂは直交変換器、７ａ，７ｂは直交変換信号、８
ａ，８ｂは符号化器、９ａ，９ｂは符号化信号である。
【０００３】以上のように構成された従来の高能率符号
化装置について、以下その動作を説明する。入力信号１
はブロック化器２によって水平及び垂直に画面が分割さ
れてブロック化信号３となる。ブロック化信号３は直交
変換器４で水平方向に直交変換されて直交変換信号５と
なり、更に直交変換器６ａ，６ｂで垂直方向に直交変換
されて直交変換信号７ａ，７ｂとなる。この直交変換信
号７ａ，７ｂは符号化器８ａ，８ｂで符号化されて、符
号化信号９ａ，９ｂとして出力される。小ブロックのデ
ータの値によって、２種類の直交変換からより適切に符
号化できる一方を選択することにより、１つの直交変換
のみを用いる場合よりも符号化効率を向上させることが
できる。
化装置について、以下その動作を説明する。入力信号１
はブロック化器２によって水平及び垂直に画面が分割さ
れてブロック化信号３となる。ブロック化信号３は直交
変換器４で水平方向に直交変換されて直交変換信号５と
なり、更に直交変換器６ａ，６ｂで垂直方向に直交変換
されて直交変換信号７ａ，７ｂとなる。この直交変換信
号７ａ，７ｂは符号化器８ａ，８ｂで符号化されて、符
号化信号９ａ，９ｂとして出力される。小ブロックのデ
ータの値によって、２種類の直交変換からより適切に符
号化できる一方を選択することにより、１つの直交変換
のみを用いる場合よりも符号化効率を向上させることが
できる。
【０００４】
【発明が解決しようとする課題】しかしながら、上記の
ような構成に於ては、符号化器が２つ必要であり、ハー
ドウェア規模が大きくなる欠点がある。また、直交変換
信号７ａと７ｂの確率分布は異なるので、１つの符号化
器で直交変換信号７ａ，７ｂを符号化すると、直交変換
信号７ａ，７ｂそれぞれに最適化した符号化器を用いる
場合と比較すると大幅に符号化効率が低下する。
ような構成に於ては、符号化器が２つ必要であり、ハー
ドウェア規模が大きくなる欠点がある。また、直交変換
信号７ａと７ｂの確率分布は異なるので、１つの符号化
器で直交変換信号７ａ，７ｂを符号化すると、直交変換
信号７ａ，７ｂそれぞれに最適化した符号化器を用いる
場合と比較すると大幅に符号化効率が低下する。
【０００５】ところが、特別な直交変換においては２種
類の直交変換のデータの並べ換えで統計的性質を殆ど一
致させることが可能である。本発明はかかる点に鑑み、
フレーム内直交変換（フィールド内直交変換を含む）の
２種類以上の直交変換に対して、ある一定の並べ換えを
行なう並べ換え手段を行なうことにより、１つの符号化
器で符号化しても符号化効率が低下しない高能率符号化
装置を構成するための高能率符号化手法を提供すること
を目的とする。
類の直交変換のデータの並べ換えで統計的性質を殆ど一
致させることが可能である。本発明はかかる点に鑑み、
フレーム内直交変換（フィールド内直交変換を含む）の
２種類以上の直交変換に対して、ある一定の並べ換えを
行なう並べ換え手段を行なうことにより、１つの符号化
器で符号化しても符号化効率が低下しない高能率符号化
装置を構成するための高能率符号化手法を提供すること
を目的とする。
【０００６】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、画像信号を入力として、前記画像入力信
号を１フレーム単位で垂直および水平方向に分割して矩
形の小ブロックを構成するするブロック化ステップと、
前記小ブロックの各成分を水平方向に直交変換する第１
の直交変換ステップと、前記第１の直交変換ステップに
よって直交変換された各成分を外部から与えらえた信号
によって垂直方向のフレーム内直交変換または垂直方向
のフィールド内直交変換の一方を行なう第２の直交変換
ステップと、前記第２の直交変換ステップでフレーム内
直交変換を行なった場合には水平周波数が低い方からｉ
番目（ｉは自然数）で垂直周波数が低い方からｊ番目
（ｊは自然数）の成分をａi,jと表記し、前記第２の直
交変換でフィールド内直交変換を行なった場合には水平
周波数が低い方からｉ番目で垂直周波数が低い方からｊ
番目の各フィールドの成分をｂodd,i,j，ｂeven,i,jと
表記した場合に、各小ブロック毎にフレーム内直交変換
された場合は（ｉ＋ｊ）が小さい順番にａi,jを並べ換
え、フィールド内直交変換された場合は（ｉ＋ｊ）が小
さい順番にｂod d,i,j，ｂeven,i,jをこの順番に並べ換
える並べ換えステップと、前記並べ換えステップの出力
をフレーム内直交変換およびフィールド内直交変換で同
一の手法で符号化する符号化ステップから成ることを特
徴とする高能率符号化方法である。
に、本発明は、画像信号を入力として、前記画像入力信
号を１フレーム単位で垂直および水平方向に分割して矩
形の小ブロックを構成するするブロック化ステップと、
前記小ブロックの各成分を水平方向に直交変換する第１
の直交変換ステップと、前記第１の直交変換ステップに
よって直交変換された各成分を外部から与えらえた信号
によって垂直方向のフレーム内直交変換または垂直方向
のフィールド内直交変換の一方を行なう第２の直交変換
ステップと、前記第２の直交変換ステップでフレーム内
直交変換を行なった場合には水平周波数が低い方からｉ
番目（ｉは自然数）で垂直周波数が低い方からｊ番目
（ｊは自然数）の成分をａi,jと表記し、前記第２の直
交変換でフィールド内直交変換を行なった場合には水平
周波数が低い方からｉ番目で垂直周波数が低い方からｊ
番目の各フィールドの成分をｂodd,i,j，ｂeven,i,jと
表記した場合に、各小ブロック毎にフレーム内直交変換
された場合は（ｉ＋ｊ）が小さい順番にａi,jを並べ換
え、フィールド内直交変換された場合は（ｉ＋ｊ）が小
さい順番にｂod d,i,j，ｂeven,i,jをこの順番に並べ換
える並べ換えステップと、前記並べ換えステップの出力
をフレーム内直交変換およびフィールド内直交変換で同
一の手法で符号化する符号化ステップから成ることを特
徴とする高能率符号化方法である。
【０００７】また、本発明は、画像信号を入力として、
前記画像入力信号を１フレーム単位で垂直および水平方
向に分割して矩形の小ブロックを構成するブロック化ス
テップと、前記小ブロックの各成分を水平方向に直交変
換する第１の直交変換ステップと、前記第１の直交変換
ステップによって直交変換された各成分を外部から与え
らえた信号によって垂直方向のフレーム内直交変換また
は垂直方向のフィールド内直交変換且つフィールド間の
和差変換の一方を行なう第２の直交変換ステップと、前
記第２の直交変換ステップでフレーム内直交変換を行な
った場合には水平周波数が低い方からｉ番目（ｉは自然
数）で垂直周波数が低い方からｊ番目（ｊは自然数）の
成分をａi,jと表記し、前記第２の直交変換でフィール
ド内直交変換を行なった場合には水平周波数が低い方か
らｉ番目で垂直周波数が低い方からｊ番目の成分をｂ
odd+even,i,j，ｂodd-even,i,jと表記した場合に、各小
ブロック毎にフレーム内直交変換された場合は（ｉ＋
ｊ）が小さい順番にａi,jを並べ換え、フィールド内直
交変換された場合は（ｉ＋ｊ）が小さい順番にｂodd+ev
en,i,j，ｂodd-even,i,jをこの順番に並べ換える並べ換
えステップと、前記並べ換えステップの出力をフレーム
内直交変換およびフィールド内直交変換で同一の手法で
符号化する符号化ステップから成ることを特徴とする高
能率符号化方法である。
前記画像入力信号を１フレーム単位で垂直および水平方
向に分割して矩形の小ブロックを構成するブロック化ス
テップと、前記小ブロックの各成分を水平方向に直交変
換する第１の直交変換ステップと、前記第１の直交変換
ステップによって直交変換された各成分を外部から与え
らえた信号によって垂直方向のフレーム内直交変換また
は垂直方向のフィールド内直交変換且つフィールド間の
和差変換の一方を行なう第２の直交変換ステップと、前
記第２の直交変換ステップでフレーム内直交変換を行な
った場合には水平周波数が低い方からｉ番目（ｉは自然
数）で垂直周波数が低い方からｊ番目（ｊは自然数）の
成分をａi,jと表記し、前記第２の直交変換でフィール
ド内直交変換を行なった場合には水平周波数が低い方か
らｉ番目で垂直周波数が低い方からｊ番目の成分をｂ
odd+even,i,j，ｂodd-even,i,jと表記した場合に、各小
ブロック毎にフレーム内直交変換された場合は（ｉ＋
ｊ）が小さい順番にａi,jを並べ換え、フィールド内直
交変換された場合は（ｉ＋ｊ）が小さい順番にｂodd+ev
en,i,j，ｂodd-even,i,jをこの順番に並べ換える並べ換
えステップと、前記並べ換えステップの出力をフレーム
内直交変換およびフィールド内直交変換で同一の手法で
符号化する符号化ステップから成ることを特徴とする高
能率符号化方法である。
【０００８】さらに、本発明は、画像信号を入力とし
て、前記画像入力信号を１フレーム単位で垂直および水
平方向に分割して矩形の小ブロックを構成するするブロ
ック化ステップと、前記第１の直交変換ステップによっ
て直交変換された各成分を外部から与えらえた信号によ
って垂直方向のフレーム内直交変換または垂直方向のフ
ィールド内直交変換且つフィールド間の差計算の一方を
行なう第２の直交変換ステップと、前記第２の直交変換
ステップでフレーム内直交変換を行なった場合には水平
周波数が低い方からｉ番目（ｉは自然数）で垂直周波数
が低い方からｊ番目（ｊは自然数）の成分をａi,jと表
記し、前記第２の直交変換でフィールド内直交変換を行
なった場合には水平周波数が低い方からｉ番目で垂直周
波数が低い方からｊ番目の成分をｂodd,i,j，ｂ
odd-even,i,jと表記した場合に、各小ブロック毎にフレ
ーム内直交変換された場合は（ｉ＋ｊ）が小さい順番に
ａi,jを並べ換え、フィールド内直交変換された場合は
（ｉ＋ｊ）が小さい順番にｂodd,i, j，ｂodd-even,i,j
をこの順番に並べ換える並べ換えステップと、前記並べ
換えステップの出力をフレーム内直交変換およびフィー
ルド内直交変換で同一の手法で符号化する符号化ステッ
プから成ることを特徴とする高能率符号化方法である。
て、前記画像入力信号を１フレーム単位で垂直および水
平方向に分割して矩形の小ブロックを構成するするブロ
ック化ステップと、前記第１の直交変換ステップによっ
て直交変換された各成分を外部から与えらえた信号によ
って垂直方向のフレーム内直交変換または垂直方向のフ
ィールド内直交変換且つフィールド間の差計算の一方を
行なう第２の直交変換ステップと、前記第２の直交変換
ステップでフレーム内直交変換を行なった場合には水平
周波数が低い方からｉ番目（ｉは自然数）で垂直周波数
が低い方からｊ番目（ｊは自然数）の成分をａi,jと表
記し、前記第２の直交変換でフィールド内直交変換を行
なった場合には水平周波数が低い方からｉ番目で垂直周
波数が低い方からｊ番目の成分をｂodd,i,j，ｂ
odd-even,i,jと表記した場合に、各小ブロック毎にフレ
ーム内直交変換された場合は（ｉ＋ｊ）が小さい順番に
ａi,jを並べ換え、フィールド内直交変換された場合は
（ｉ＋ｊ）が小さい順番にｂodd,i, j，ｂodd-even,i,j
をこの順番に並べ換える並べ換えステップと、前記並べ
換えステップの出力をフレーム内直交変換およびフィー
ルド内直交変換で同一の手法で符号化する符号化ステッ
プから成ることを特徴とする高能率符号化方法である。
【０００９】
【作用】第２の直交変換手段の次に並べ換えを行なうこ
とにより、第２の直交変換ステップで直交変換された２
つの直交変換信号の統計的性質をほぼ一致させることが
でき、その結果、１つの符号化でも符号化歪みの大幅な
劣化なく符号化することができる。
とにより、第２の直交変換ステップで直交変換された２
つの直交変換信号の統計的性質をほぼ一致させることが
でき、その結果、１つの符号化でも符号化歪みの大幅な
劣化なく符号化することができる。
【００１０】
【実施例】（図１）は本発明の高能率符号化方法を実現
する高能率符号化装置の一実施例のブロック図である。
同図において、１は画像入力信号、２はブロック化器、
３はブロック化信号、４は直交変換器、５は直交変換信
号、６ａ，６ｂは直交変換器、７ａ，７ｂは直交変換信
号、１０ａ，１０ｂは並べ換え器、１１は並べ換え信
号、８は符号化器、９は符号化信号である。
する高能率符号化装置の一実施例のブロック図である。
同図において、１は画像入力信号、２はブロック化器、
３はブロック化信号、４は直交変換器、５は直交変換信
号、６ａ，６ｂは直交変換器、７ａ，７ｂは直交変換信
号、１０ａ，１０ｂは並べ換え器、１１は並べ換え信
号、８は符号化器、９は符号化信号である。
【００１１】以上のように構成された本実施例につい
て、以下その動作を説明する。入力信号１はブロック化
器２によって水平及び垂直に画面が分割されてブロック
化信号３となる。ブロック化信号３は直交変換器４で水
平方向に直交変換されて直交変換信号５となり、更に直
交変換器６ａ，６ｂで垂直方向に直交変換されて直交変
換信号７ａ，７ｂとなる。この直交変換信号７ａ，７ｂ
は並べ換え器１０ａ，１０ｂでそれぞれ並べ換えが行な
われる。並べ換え器１０ａ，１０ｂで並べ換えが行なわ
れた信号の内、一方が出力されて並べ換え信号１１とな
る。２種類の垂直方向の直交変換の何れの直交変換を行
なうかの判定は、外部の判定装置等によってあらかじめ
ブロック単位で決定されている。従って、その処理ブロ
ックで選択された直交変換に対応する並べ換え器１０
ａ，１０ｂの一方が並べ換え信号１１となる。並べ換え
信号１１は選択された直交変換によらず一定の符号化手
順で符号化器８で符号化され、符号化信号９として出力
される。
て、以下その動作を説明する。入力信号１はブロック化
器２によって水平及び垂直に画面が分割されてブロック
化信号３となる。ブロック化信号３は直交変換器４で水
平方向に直交変換されて直交変換信号５となり、更に直
交変換器６ａ，６ｂで垂直方向に直交変換されて直交変
換信号７ａ，７ｂとなる。この直交変換信号７ａ，７ｂ
は並べ換え器１０ａ，１０ｂでそれぞれ並べ換えが行な
われる。並べ換え器１０ａ，１０ｂで並べ換えが行なわ
れた信号の内、一方が出力されて並べ換え信号１１とな
る。２種類の垂直方向の直交変換の何れの直交変換を行
なうかの判定は、外部の判定装置等によってあらかじめ
ブロック単位で決定されている。従って、その処理ブロ
ックで選択された直交変換に対応する並べ換え器１０
ａ，１０ｂの一方が並べ換え信号１１となる。並べ換え
信号１１は選択された直交変換によらず一定の符号化手
順で符号化器８で符号化され、符号化信号９として出力
される。
【００１２】この高能率符号化装置で効率良く符号化で
きるためには、直交変換と並べ換えを適切に選ばなけれ
ばならない。そのために、本発明の高能率符号化手法で
は、１フレーム単位で垂直および水平方向に分割して構
成した矩形の小ブロックに対して、水平方向に同一の直
交変換を行なった後、垂直方向のフレーム内直交変換ま
たは垂直方向のフィールド内直交変換の一方を行なう直
交変換に限定した直交変換を行なうことにより、特定の
並べ換えを用いて符号化効率を高くするものである。
きるためには、直交変換と並べ換えを適切に選ばなけれ
ばならない。そのために、本発明の高能率符号化手法で
は、１フレーム単位で垂直および水平方向に分割して構
成した矩形の小ブロックに対して、水平方向に同一の直
交変換を行なった後、垂直方向のフレーム内直交変換ま
たは垂直方向のフィールド内直交変換の一方を行なう直
交変換に限定した直交変換を行なうことにより、特定の
並べ換えを用いて符号化効率を高くするものである。
【００１３】次に、具体的な並べ換えの例を示す。フレ
ーム内で水平８画素，垂直８画素にブロック化されたブ
ロック化信号に対して、直交変換器４で水平８点の直交
変換が行なわれ、次に直交変換器６ａでフレーム内垂直
８画素、直交変換器６ｂでフィールド内垂直４画素の直
交変換が行うとする。その結果、水平８画素，垂直８画
素のフレーム内直交変換信号７ａと水平８画素，垂直４
画素のフィールド内直交変換７ｂが得られる。直交変換
信号７ａ，７ｂを周波数の高さの順番に示したものが
（図２（ａ）（ｂ））である。水平方向および垂直方向
の２次元直交変換を行なった場合には、水平方向や垂直
方向の周波数よりも斜め方向の周波数の高さが低くなる
ので、（図２（ａ））や（図２（ｂ））に示す領域で左
上の領域の周波数が低く、右下の領域の周波数が高い。
各図において周波数の低い順番に番号を付す。同じ塗り
つぶし領域にある直交変換された成分はほぼ同じ周波数
の高さを持っており、（図２（ａ））や（図２（ｂ））
の奇数フィールド，偶数フィールドの同じ番号の塗りつ
ぶし領域も同じ周波数の高さを持っている。
ーム内で水平８画素，垂直８画素にブロック化されたブ
ロック化信号に対して、直交変換器４で水平８点の直交
変換が行なわれ、次に直交変換器６ａでフレーム内垂直
８画素、直交変換器６ｂでフィールド内垂直４画素の直
交変換が行うとする。その結果、水平８画素，垂直８画
素のフレーム内直交変換信号７ａと水平８画素，垂直４
画素のフィールド内直交変換７ｂが得られる。直交変換
信号７ａ，７ｂを周波数の高さの順番に示したものが
（図２（ａ）（ｂ））である。水平方向および垂直方向
の２次元直交変換を行なった場合には、水平方向や垂直
方向の周波数よりも斜め方向の周波数の高さが低くなる
ので、（図２（ａ））や（図２（ｂ））に示す領域で左
上の領域の周波数が低く、右下の領域の周波数が高い。
各図において周波数の低い順番に番号を付す。同じ塗り
つぶし領域にある直交変換された成分はほぼ同じ周波数
の高さを持っており、（図２（ａ））や（図２（ｂ））
の奇数フィールド，偶数フィールドの同じ番号の塗りつ
ぶし領域も同じ周波数の高さを持っている。
【００１４】一方、画像信号は周波数が低いほど直交変
換成分の大きさが大きく、エネルギーが大きい。従っ
て、直交変換成分を（図３（ａ）（ｂ））、（図４
（ａ）（ｂ））、（図５（ａ）（ｂ））または（図６
（ａ）（ｂ））に示す順番に並べ換えると、フレーム内
直交変換信号とフィールド内直交変換信号いずれもエネ
ルギーの大きさの順番にデータが並べ換えられる事にな
る。従って、各ブロック毎に最初のデータはエネルギー
が大きく最後のデータに近づくほどエネルギーが小さい
信号に最適化した符号化装置を用いれば、フレーム内直
交変換信号とフィールド内直交変換信号の両者を効率よ
く符号化することができる。なお、（図２）の領域に付
加された番号順であれば、（図３（ａ）（ｂ））、（図
４（ａ）（ｂ））、（図５（ａ）（ｂ））または（図６
（ａ）（ｂ））の順番である必要はなく、例えば（図７
（ａ）（ｂ））のように並べ換えてもよい。
換成分の大きさが大きく、エネルギーが大きい。従っ
て、直交変換成分を（図３（ａ）（ｂ））、（図４
（ａ）（ｂ））、（図５（ａ）（ｂ））または（図６
（ａ）（ｂ））に示す順番に並べ換えると、フレーム内
直交変換信号とフィールド内直交変換信号いずれもエネ
ルギーの大きさの順番にデータが並べ換えられる事にな
る。従って、各ブロック毎に最初のデータはエネルギー
が大きく最後のデータに近づくほどエネルギーが小さい
信号に最適化した符号化装置を用いれば、フレーム内直
交変換信号とフィールド内直交変換信号の両者を効率よ
く符号化することができる。なお、（図２）の領域に付
加された番号順であれば、（図３（ａ）（ｂ））、（図
４（ａ）（ｂ））、（図５（ａ）（ｂ））または（図６
（ａ）（ｂ））の順番である必要はなく、例えば（図７
（ａ）（ｂ））のように並べ換えてもよい。
【００１５】一般に、フレーム内直交変換は静止画で符
号化効率が高く、フィールド内直交変換は動画で符号化
効率が高い。しかしながら、準静止画の場合にはフィー
ルド内直交変換したデータをそのまま符号化するより
も、フィールド内直交変換した奇数フィールドと偶数フ
ィールドの和と差を計算し、その和と差を符号化したほ
うが符号化効率が高い。フィールド間の和と差を計算し
ても、各成分のエネルギー分布は（図２）と同様に（図
８）となる。従って、（図３（ａ）（ｃ））、（図４
（ａ）（ｃ））、（図５（ａ）（ｃ））、（図６（ａ）
（ｃ））または（図７（ａ）（ｃ））の順番に並べ換え
る事により、前記のように効率の高い符号化を行なう事
ができる。
号化効率が高く、フィールド内直交変換は動画で符号化
効率が高い。しかしながら、準静止画の場合にはフィー
ルド内直交変換したデータをそのまま符号化するより
も、フィールド内直交変換した奇数フィールドと偶数フ
ィールドの和と差を計算し、その和と差を符号化したほ
うが符号化効率が高い。フィールド間の和と差を計算し
ても、各成分のエネルギー分布は（図２）と同様に（図
８）となる。従って、（図３（ａ）（ｃ））、（図４
（ａ）（ｃ））、（図５（ａ）（ｃ））、（図６（ａ）
（ｃ））または（図７（ａ）（ｃ））の順番に並べ換え
る事により、前記のように効率の高い符号化を行なう事
ができる。
【００１６】更に、フィールド内符号化の代わりに、上
記の結果より、奇数フィールドとフィールド間の差を符
号化してもよい。奇数フィールドとフィールド間の差を
符号化した場合には、フィールド間の和と差よりもフィ
ールド間の演算のためのメモリが節約できる長所があ
る。
記の結果より、奇数フィールドとフィールド間の差を符
号化してもよい。奇数フィールドとフィールド間の差を
符号化した場合には、フィールド間の和と差よりもフィ
ールド間の演算のためのメモリが節約できる長所があ
る。
【００１７】なお、（図１）の実施例に於て、直交変換
器８ａと８ｂおよび並べ換え器１０ａと１０ｂはいずれ
も同時には何れか一方しか使用されないので、１つの直
交変換器と１つの並べ換え器を切り替えて使用すること
が可能である。又、フィールド間の和と差を計算する計
算は、フレーム内直交変換を行なう垂直方向の直交変換
器の一部を共用して計算してもよい。
器８ａと８ｂおよび並べ換え器１０ａと１０ｂはいずれ
も同時には何れか一方しか使用されないので、１つの直
交変換器と１つの並べ換え器を切り替えて使用すること
が可能である。又、フィールド間の和と差を計算する計
算は、フレーム内直交変換を行なう垂直方向の直交変換
器の一部を共用して計算してもよい。
【００１８】
【発明の効果】以上のように、本発明によれば、１つの
符号化手段で効率良く符号化することができ、その実用
的効果は大きい。
符号化手段で効率良く符号化することができ、その実用
的効果は大きい。
【図１】本発明の高能率符号化手法を実現する高能率符
号化装置の実施例のブロック図
号化装置の実施例のブロック図
【図２】直交変換されたデータの分布を示す図
【図３】第１のデータの並べ換えの図
【図４】第２のデータの並べ換えの図
【図５】第３のデータの並べ換えの図
【図６】第４のデータの並べ換えの図
【図７】第５のデータの並べ換えの図
【図８】直交変換されたデータの分布を示す図
【図９】従来の高能率符号化手法を実現する高能率符号
化装置の実施例のブロック図
化装置の実施例のブロック図
２ ブロック化器 ４，６ 直交変換器 ８ 符号化器 １０ 並べ換え器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 大高 秀樹 大阪府門真市大字門真1006番地 松下電器 産業株式会社内
Claims (16)
- 【請求項１】 画像信号を入力として、前記画像入力信
号を１フレーム単位で垂直および水平方向に分割して矩
形の小ブロックを構成するブロック化ステップと、前記
小ブロックの各成分を水平方向に直交変換する第１の直
交変換ステップと、前記第１の直交変換ステップによっ
て直交変換された各成分を外部から与えらえた信号によ
って垂直方向のフレーム内直交変換または垂直方向のフ
ィールド内直交変換の一方を行なう第２の直交変換ステ
ップと、前記第２の直交変換ステップでフレーム内直交
変換を行なった場合には水平周波数が低い方からｉ番目
（ｉは自然数）で垂直周波数が低い方からｊ番目（ｊは
自然数）の成分をai,jと表記し、前記第２の直交変換ス
テップでフィールド内直交変換を行なった場合には水平
周波数が低い方からｉ番目で垂直周波数が低い方からｊ
番目の各フィールドの成分をｂodd,i,j，ｂeven,i,jと
表記した場合に、各小ブロック毎にフレーム内直交変換
された場合は（ｉ＋ｊ）が小さい順番にａi,jを並べ換
え、フィールド内直交変換された場合は（ｉ＋ｊ）が小
さい順番にｂodd,i,j，ｂeven,i,jをこの順番に並べ換
える並べ換えステップと、前記並べ換えステップの出力
をフレーム内直交変換およびフィールド内直交変換で同
一の手法で符号化する符号化ステップから成ることを特
徴とする高能率符号化方法。 - 【請求項２】 （ｉ＋ｊ）の大きさが同じ場合にはｉが
小さい方から先に符号化することを特徴とする請求項１
記載の高能率符号化方法。 - 【請求項３】 （ｉ＋ｊ）の大きさが同じ場合にはｊが
小さい方から先に符号化することを特徴とする請求項１
記載の高能率符号化方法。 - 【請求項４】 （ｉ＋ｊ）の大きさが同じ場合には（ｉ
＋ｊ）が偶数の場合にはｊが小さい方から先に符号化
し、（ｉ＋ｊ）が奇数の場合にはｉが小さい方から先に
符号化することを特徴とする請求項１記載の高能率符号
化方法。 - 【請求項５】 （ｉ＋ｊ）の大きさが同じ場合には（ｉ
＋ｊ）が奇数の場合にはｊが小さい方から先に符号化
し、（ｉ＋ｊ）が偶数の場合にはｉが小さい方から先に
符号化することを特徴とする請求項１記載の高能率符号
化方法。 - 【請求項６】 画像信号を入力として、前記画像入力信
号を１フレーム単位で垂直および水平方向に分割して矩
形の小ブロックを構成するするブロック化ステップと、
前記小ブロックの各成分を水平方向に直交変換する第１
の直交変換ステップと、前記第１の直交変換ステップに
よって直交変換された各成分を外部から与えらえた信号
によって垂直方向のフレーム内直交変換または垂直方向
のフィールド内直交変換且つフィールド間の和差変換の
一方を行なう第２の直交変換ステップと、前記第２の直
交変換ステップでフレーム内直交変換を行なった場合に
は水平周波数が低い方からｉ番目（ｉは自然数）で垂直
周波数が低い方からｊ番目（ｊは自然数）の成分をai,j
と表記し、前記第２の直交変換ステップでフィールド内
直交変換を行なった場合には水平周波数が低い方からｉ
番目で垂直周波数が低い方からｊ番目の成分をｂ
odd+even,i,j，ｂodd-even,i,jと表記した場合に、各小
ブロック毎にフレーム内直交変換された場合は（ｉ＋
ｊ）が小さい順番にａ i,jを並べ換え、フィールド内直
交変換された場合は（ｉ＋ｊ）が小さい順番にｂ
odd+even,i,j，ｂodd-even,i,jをこの順番に並べ換える
並べ換えステップと、前記並べ換えステップの出力をフ
レーム内直交変換およびフィールド内直交変換で同一の
手法で符号化する符号化ステップから成ることを特徴と
する高能率符号化方法。 - 【請求項７】 （ｉ＋ｊ）の大きさが同じ場合にはｉが
小さい方から先に符号化することを特徴とする請求項６
記載の高能率符号化方法。 - 【請求項８】 （ｉ＋ｊ）の大きさが同じ場合にはｊが
小さい方から先に符号化することを特徴とする請求項６
記載の高能率符号化方法。 - 【請求項９】 （ｉ＋ｊ）の大きさが同じ場合には（ｉ
＋ｊ）が偶数の場合にはｊが小さい方から先に符号化し
て（ｉ＋ｊ）が奇数の場合にはｉが小さい方から先に符
号化することを特徴とする請求項６記載の高能率符号化
方法。 - 【請求項１０】 （ｉ＋ｊ）の大きさが同じ場合には
（ｉ＋ｊ）が奇数の場合にはｊが小さい方から先に符号
化し、（ｉ＋ｊ）が偶数の場合にはｉが小さい方から先
に符号化することを特徴とする請求項６記載の高能率符
号化方法。 - 【請求項１１】 （ｉ＋ｊ）の大きさが３の場合にｉが
小さい方から先に符号化することを特徴とする請求項１
０記載の高能率符号化方法。 - 【請求項１２】 画像信号を入力として、前記画像入力
信号を１フレーム単位で垂直および水平方向に分割して
矩形の小ブロックを構成するするブロック化ステップ
と、前記小ブロックの各成分を水平方向に直交変換する
第１の直交変換ステップと、前記第１の直交変換ステッ
プによって直交変換された各成分を外部から与えらえた
信号によって垂直方向のフレーム内直交変換または垂直
方向のフィールド内直交変換且つフィールド間の差計算
の一方を行なう第２の直交変換ステップと、前記第２の
直交変換ステップでフレーム内直交変換を行なった場合
には水平周波数が低い方からｉ番目（ｉは自然数）で垂
直周波数が低い方からｊ番目（ｊは自然数）の成分をa
i,jと表記し、前記第２の直交変換ステップでフィール
ド内直交変換を行なった場合には水平周波数が低い方か
らｉ番目で垂直周波数が低い方からｊ番目の成分をｂ
odd,i,j，ｂodd-even,i,jと表記した場合に、各小ブロ
ック毎にフレーム内直交変換された場合は（ｉ＋ｊ）が
小さい順番にａi,jを並べ換え、フィールド内直交変換
された場合は（ｉ＋ｊ）が小さい順番にｂod d,i,j，ｂ
odd-even,i,jをこの順番に並べ換える並べ換えステップ
と、前記並べ換えステップの出力をフレーム内直交変換
およびフィールド内直交変換で同一の手法で符号化する
符号化ステップから成ることを特徴とする高能率符号化
方法。 - 【請求項１３】 （ｉ＋ｊ）の大きさが同じ場合にはｉ
が小さい方から先に符号化することを特徴とする請求項
１２記載の高能率符号化方法。 - 【請求項１４】 （ｉ＋ｊ）の大きさが同じ場合にはｊ
が小さい方から先に符号化することを特徴とする請求項
１２記載の高能率符号化方法。 - 【請求項１５】 （ｉ＋ｊ）の大きさが同じ場合には
（ｉ＋ｊ）が偶数の場合にはjが小さい方から先に符号
化し、（ｉ＋ｊ）が奇数の場合にはｉが小さい方から先
に符号化することを特徴とする請求項１２記載の高能率
符号化方法。 - 【請求項１６】 （ｉ＋ｊ）の大きさが同じ場合には
（ｉ＋ｊ）が奇数の場合にはｊが小さい方から先に符号
化し、（ｉ＋ｊ）が偶数の場合にはｉが小さい方から先
に符号化することを特徴とする請求項１２記載の高能率
符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3275161A JP3047562B2 (ja) | 1991-10-23 | 1991-10-23 | 高能率符号化方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3275161A JP3047562B2 (ja) | 1991-10-23 | 1991-10-23 | 高能率符号化方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05114866A true JPH05114866A (ja) | 1993-05-07 |
| JP3047562B2 JP3047562B2 (ja) | 2000-05-29 |
Family
ID=17551527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3275161A Expired - Lifetime JP3047562B2 (ja) | 1991-10-23 | 1991-10-23 | 高能率符号化方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3047562B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019532329A (ja) * | 2016-08-31 | 2019-11-07 | ディーティーエス・インコーポレイテッドＤＴＳ，Ｉｎｃ． | サブバンドエネルギー平滑化を伴う変換ベースのオーディオコーデック及び方法 |
-
1991
- 1991-10-23 JP JP3275161A patent/JP3047562B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019532329A (ja) * | 2016-08-31 | 2019-11-07 | ディーティーエス・インコーポレイテッドＤＴＳ，Ｉｎｃ． | サブバンドエネルギー平滑化を伴う変換ベースのオーディオコーデック及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3047562B2 (ja) | 2000-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7646809B2 (en) | System and method of providing directional information for direct prediction | |
| WO1998054903A1 (en) | Video coding device and video decoding device | |
| JPH0377477A (ja) | 可変長符号化方法及びその装置 | |
| JPH06205388A (ja) | 画像符号化装置 | |
| US5724096A (en) | Video signal encoding method and apparatus employing inter-block redundancies | |
| EP1691560B1 (en) | Video coder providing implicit coefficient prediction for image coding and intra coding of video | |
| JPH05114866A (ja) | 高能率符号化方法 | |
| JPH05207286A (ja) | 画像符号化方式 | |
| JPH02122767A (ja) | 画像信号の符号化復号化方式 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH02250581A (ja) | 映像信号の高能率符号化方法 | |
| JP2595291B2 (ja) | ３次元画像変換符号化装置 | |
| JPH04103283A (ja) | 高能率符号化装置 | |
| JP2570922B2 (ja) | 変換符号化器 | |
| JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
| JPS63227271A (ja) | 静止画の階層的伝送方式 | |
| EP1887804A2 (en) | Video coder providing implicit coefficient predication and scan adaption for image coding and intra coding of video | |
| JPH03285460A (ja) | 画像データ圧縮符号化方式 | |
| JPH0416067A (ja) | 画像データ符号化方法および装置 | |
| JPH0583574A (ja) | 画像データ符号化装置 | |
| JPH01198185A (ja) | 画像データ圧縮方式 | |
| JPH0583562A (ja) | 画像データ符号化装置 | |
| JPH03243066A (ja) | 画像符号化方式 | |
| JPH07143493A (ja) | 画像符号化装置 | |
| JPH0686273A (ja) | 高能率符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080324 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090324 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120324 Year of fee payment: 12 |