JPH11239349A - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JPH11239349A JPH11239349A JP3837698A JP3837698A JPH11239349A JP H11239349 A JPH11239349 A JP H11239349A JP 3837698 A JP3837698 A JP 3837698A JP 3837698 A JP3837698 A JP 3837698A JP H11239349 A JPH11239349 A JP H11239349A
- Authority
- JP
- Japan
- Prior art keywords
- block
- blocks
- memory
- image data
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 ブロック間の差分値が極端に大きくなる不連
続なブロック間相関をなくし、符号化効率をあげる。 【解決手段】 入力される一画面分の画像データを記憶
するメモリ１０２と、その記憶された画像データを８×
８画素毎のブロックに分割するとともに、前記メモリか
ら順次読み出されるブロックが常に隣接するようにブロ
ックを並び換えるブロック並び換え器１０３と、ブロッ
ク並び換え器から出力されるブロック毎にＤＣＴ変換さ
れ、そのＤＣＴ変換されたＤＣ成分は隣接するブロック
との差分値をとるＪＰＥＧベースライン処理手段１０４
とを備え、ＤＣＴ変換後のＤＣ成分の差分値が大きくな
ることを防止する。
続なブロック間相関をなくし、符号化効率をあげる。 【解決手段】 入力される一画面分の画像データを記憶
するメモリ１０２と、その記憶された画像データを８×
８画素毎のブロックに分割するとともに、前記メモリか
ら順次読み出されるブロックが常に隣接するようにブロ
ックを並び換えるブロック並び換え器１０３と、ブロッ
ク並び換え器から出力されるブロック毎にＤＣＴ変換さ
れ、そのＤＣＴ変換されたＤＣ成分は隣接するブロック
との差分値をとるＪＰＥＧベースライン処理手段１０４
とを備え、ＤＣＴ変換後のＤＣ成分の差分値が大きくな
ることを防止する。
Description
【０００１】
【発明の属する技術分野】本発明は、画像圧縮装置に関
するもので、特に画像フレーム内の画素のブロック間の
相関関係を用いて、符号化効率を向上させることに特徴
を有する。
するもので、特に画像フレーム内の画素のブロック間の
相関関係を用いて、符号化効率を向上させることに特徴
を有する。
【０００２】
【従来の技術】画像データは、一般にデータ量が膨大で
あり、蓄積や伝送を行う場合には、画像データの符号
化、復号化を行い何らかのデータ圧縮を行う必要があ
る。
あり、蓄積や伝送を行う場合には、画像データの符号
化、復号化を行い何らかのデータ圧縮を行う必要があ
る。
【０００３】図６は、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔ
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔＧｒｏｕｐ）で検討さ
れているベースラインプロセスに基づいた従来の画像デ
ータ符号化・復号化装置の構成を示すブロック線図であ
る。
ｏｇｒａｐｈｉｃ ＥｘｐｅｒｔＧｒｏｕｐ）で検討さ
れているベースラインプロセスに基づいた従来の画像デ
ータ符号化・復号化装置の構成を示すブロック線図であ
る。
【０００４】図６において、この符号化装置２００は、
ＤＣＴ変換器２０２、量子化器２０３、エントロピー符
号化器２０４から構成される。入力画像は８×８画素の
ブロック２０１に分割され、そのブロック毎に前記符号
化装置２００によって圧縮符号化され、符号化時のヘッ
ダ情報が付加された符号データ２０５となる。この符号
データは、伝送路または記録媒体（フロッピィディスク
等）２２２に伝送または記録される。前記ＤＣＴ変換器
２０２によって、８×８画素のブロック単位毎で周波数
領域に変換される。その結果、一つのＤＣ係数と６３個
のＡＣ係数の組が各ブロックから求められる。この後、
６４個の変換係数は前記量子化器２０３によって、予め
定められた量子化テーブル２２０に基づいて量子化され
る。これから前記エントロピー符号化器２０４によっ
て、量子化された変換係数を可変長符号化（ＶＬＣ）を
用いて、伝送すべきデータ量を圧縮することができる。
ＤＣＴ変換器２０２、量子化器２０３、エントロピー符
号化器２０４から構成される。入力画像は８×８画素の
ブロック２０１に分割され、そのブロック毎に前記符号
化装置２００によって圧縮符号化され、符号化時のヘッ
ダ情報が付加された符号データ２０５となる。この符号
データは、伝送路または記録媒体（フロッピィディスク
等）２２２に伝送または記録される。前記ＤＣＴ変換器
２０２によって、８×８画素のブロック単位毎で周波数
領域に変換される。その結果、一つのＤＣ係数と６３個
のＡＣ係数の組が各ブロックから求められる。この後、
６４個の変換係数は前記量子化器２０３によって、予め
定められた量子化テーブル２２０に基づいて量子化され
る。これから前記エントロピー符号化器２０４によっ
て、量子化された変換係数を可変長符号化（ＶＬＣ）を
用いて、伝送すべきデータ量を圧縮することができる。
【０００５】ＤＣ係数は前のブロックとの相関が強いこ
とから、図７のように一つ前のブロックのＤＣ係数との
差分を可変長符号化する。ＡＣ係数はブロック内でジグ
ザグスキャンを行い一次元の数列に変換したのち、連続
する零（無効係数）の個数と有効係数のビット数とで２
次元の可変長符号化が行われる。また、圧縮データの復
号化装置２１０はＩＤＣＴ変換器２１２、逆量子化器２
１３、エントロピー復号化器２１４から構成される。前
記伝送路または記録媒体２２２によって圧縮符号データ
を受け取り、この復号化装置２１０によって８×８画素
のブロック毎の再生画像２１１を得る。
とから、図７のように一つ前のブロックのＤＣ係数との
差分を可変長符号化する。ＡＣ係数はブロック内でジグ
ザグスキャンを行い一次元の数列に変換したのち、連続
する零（無効係数）の個数と有効係数のビット数とで２
次元の可変長符号化が行われる。また、圧縮データの復
号化装置２１０はＩＤＣＴ変換器２１２、逆量子化器２
１３、エントロピー復号化器２１４から構成される。前
記伝送路または記録媒体２２２によって圧縮符号データ
を受け取り、この復号化装置２１０によって８×８画素
のブロック毎の再生画像２１１を得る。
【０００６】
【発明が解決しようとする課題】しかしながら、ブロッ
ク走査は図８に示すようにラスター順次となるため、図
７において画面右端のブロックと次の画面左端のブロッ
クとの相関がなく、この際にＤＣ成分の差分値が極端に
大きくなり符号量が増大するという問題があった。
ク走査は図８に示すようにラスター順次となるため、図
７において画面右端のブロックと次の画面左端のブロッ
クとの相関がなく、この際にＤＣ成分の差分値が極端に
大きくなり符号量が増大するという問題があった。
【０００７】
【課題を解決するための手段】前記課題を解決するため
に、入力される一画面分の画像データを記憶するメモリ
と、その記憶された画像データを８×８画素毎のブロッ
クに分割するとともに、前記メモリから順次読み出され
るブロックが常に隣接するようにブロックを並び換える
ブロック並び換え器と、ブロック並び換え器から出力さ
れるブロック毎にＤＣＴ変換され、そのＤＣＴ変換され
たＤＣ成分は隣接するブロックとの差分値をとるＪＰＥ
Ｇベースライン処理手段とを備えることを特徴としたも
のである。
に、入力される一画面分の画像データを記憶するメモリ
と、その記憶された画像データを８×８画素毎のブロッ
クに分割するとともに、前記メモリから順次読み出され
るブロックが常に隣接するようにブロックを並び換える
ブロック並び換え器と、ブロック並び換え器から出力さ
れるブロック毎にＤＣＴ変換され、そのＤＣＴ変換され
たＤＣ成分は隣接するブロックとの差分値をとるＪＰＥ
Ｇベースライン処理手段とを備えることを特徴としたも
のである。
【０００８】本発明によれば、入力画像の端部において
発生するブロック相関の断絶を減少さすことのできる画
像圧縮装置を提供できる。
発生するブロック相関の断絶を減少さすことのできる画
像圧縮装置を提供できる。
【０００９】
【発明の実施の形態】以下に、本発明の請求項１に記載
された発明の実施の形態について、図１、図２、図３、
図４、図５を用いて説明する。
された発明の実施の形態について、図１、図２、図３、
図４、図５を用いて説明する。
【００１０】図１において、１００は画像信号符号化装
置を示すもので、この画像信号符号化装置１００はメモ
リ１０２とブロック並べ替え器１０３とＤＣＴ処理のＪ
ＰＥＧベースラインプロセス１０４から構成されてい
る。
置を示すもので、この画像信号符号化装置１００はメモ
リ１０２とブロック並べ替え器１０３とＤＣＴ処理のＪ
ＰＥＧベースラインプロセス１０４から構成されてい
る。
【００１１】なお、図１は符号化のみを示すもである
が、復号化はこれを逆順にしたものであり、説明は省略
するが復号の場合も同じ走査をするブロック並べ替え器
を用いる。ブロック並び替え器１０３は、図２に示すよ
うな走査順で８×８画素のブロックの並べ替えを行うも
のとする。
が、復号化はこれを逆順にしたものであり、説明は省略
するが復号の場合も同じ走査をするブロック並べ替え器
を用いる。ブロック並び替え器１０３は、図２に示すよ
うな走査順で８×８画素のブロックの並べ替えを行うも
のとする。
【００１２】まず最初に、入力画像１０１がメモリ１０
２に入力される。この入力画像を８×８画素のブロック
に分割すると、Ｍ×Ｎ個のブロックが得られたとする。
ここで、Ｍ及びＮは正の整数であり、８×８画素の各ブ
ロックを図３に示すようにＢ１１〜ＢＮＭとおく。前記
ブロック並べ替え器１０３によってＢ１１からＢ１Ｍま
ではその順番通りに出力されるが、次のＢ２１からＢ２
ＭはＢ２ＭからＢ２１というように反転した順序で出力
される。そして、次のＢ３１からＢ３Ｍまではその順番
通りに出力する。このように、以後ブロックのライン毎
で出力順序が反転することになる。
２に入力される。この入力画像を８×８画素のブロック
に分割すると、Ｍ×Ｎ個のブロックが得られたとする。
ここで、Ｍ及びＮは正の整数であり、８×８画素の各ブ
ロックを図３に示すようにＢ１１〜ＢＮＭとおく。前記
ブロック並べ替え器１０３によってＢ１１からＢ１Ｍま
ではその順番通りに出力されるが、次のＢ２１からＢ２
ＭはＢ２ＭからＢ２１というように反転した順序で出力
される。そして、次のＢ３１からＢ３Ｍまではその順番
通りに出力する。このように、以後ブロックのライン毎
で出力順序が反転することになる。
【００１３】次のＪＰＥＧベースラインプロセス１０４
では、従来と同様なＤＣＴ処理がブロック毎に処理が行
われる。このＪＰＥＧベースラインプロセス１０４内の
エントロピー符号化器（図示せず）では、各ブロックの
ＤＣ成分とＡＣ成分が可変長符号化されるが、ＤＣ成分
は一つ前のブロックとの差分値を可変長符号化する。
では、従来と同様なＤＣＴ処理がブロック毎に処理が行
われる。このＪＰＥＧベースラインプロセス１０４内の
エントロピー符号化器（図示せず）では、各ブロックの
ＤＣ成分とＡＣ成分が可変長符号化されるが、ＤＣ成分
は一つ前のブロックとの差分値を可変長符号化する。
【００１４】したがって、本実施の形態における符号化
法によれば、図４に示すように常時一つ前のブロックと
隣接していくようにブロックが選択されていくが、一つ
前のブロックとのＤＣ成分には通常強い相関があり、そ
のＤＣ成分の差分値が極端に大きくなることを防ぐこと
ができる。このため、可変長符号化過程において符号量
を減少するという効果を得ることができる。
法によれば、図４に示すように常時一つ前のブロックと
隣接していくようにブロックが選択されていくが、一つ
前のブロックとのＤＣ成分には通常強い相関があり、そ
のＤＣ成分の差分値が極端に大きくなることを防ぐこと
ができる。このため、可変長符号化過程において符号量
を減少するという効果を得ることができる。
【００１５】なお、走査順は、図４のような走査の他
に、ブロックが隣接するような走査順にすればよいの
で、図５に示すような走査順も同様な効果が得られる。
に、ブロックが隣接するような走査順にすればよいの
で、図５に示すような走査順も同様な効果が得られる。
【図１】本発明の実施の形態におけ画像圧縮装置の構成
を示すブロック図
を示すブロック図
【図２】本発明の実施の形態における画像圧縮装置のブ
ロック走査方法を説明する図
ロック走査方法を説明する図
【図３】画像データの８×８画素ブロックの位置を示す
説明図
説明図
【図４】本発明の実施の形態における画像圧縮装置のブ
ロック走査方法を説明する図
ロック走査方法を説明する図
【図５】本発明の実施の形態における画像圧縮装置の他
のブロック走査方法を説明する図
のブロック走査方法を説明する図
【図６】ＪＰＥＧアルゴリズムのベースラインプロセス
を用いた画像データ符号化・復号化装置の構成を示すブ
ロック図
を用いた画像データ符号化・復号化装置の構成を示すブ
ロック図
【図７】従来の実施の形態における画像圧縮装置の走査
方法を説明する図
方法を説明する図
【図８】従来の実施の形態における画像圧縮装置の走査
方法を説明する図
方法を説明する図
１００、２００ 符号化装置 １０１、２０１ 入力画像 １０２ メモリ １０３ ８×８画素ブロック並べ替え器 １０４ ＪＰＥＧベースラインプロセス １０５ 圧縮データ ２０２ ＤＣＴ変換器 ２０３ 量子化器とジグザグスキャン ２０４ エントロピー符号化器 ２０５ ヘッダ情報と符号データ ２１０ 復号化装置 ２１１ 再生画像 ２１２ 逆ＤＣＴ変換器 ２１３ 逆量子化器とジグザグスキャン ２１４ エントロピー復号化器 ２１５ ヘッダ情報と符号データ ２２０ 量子化テーブル ２２１ 符号化テーブル ２２２ 伝送路または記録媒体
Claims (1)
- 【請求項１】入力される一画面分の画像データを記憶す
るメモリと、その記憶された画像データを８×８画素毎
のブロックに分割するとともに、前記メモリから順次読
み出されるブロックが常に隣接するようにブロックを並
び換えるブロック並び換え器と、ブロック並び換え器か
ら出力されるブロック毎にＤＣＴ変換され、そのＤＣＴ
変換されたＤＣ成分は隣接するブロックとの差分値をと
るＪＰＥＧベースライン処理手段とを備えることを特徴
とする画像圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3837698A JPH11239349A (ja) | 1998-02-20 | 1998-02-20 | 画像圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3837698A JPH11239349A (ja) | 1998-02-20 | 1998-02-20 | 画像圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11239349A true JPH11239349A (ja) | 1999-08-31 |
Family
ID=12523573
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3837698A Pending JPH11239349A (ja) | 1998-02-20 | 1998-02-20 | 画像圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11239349A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4824259B2 (ja) * | 2000-07-17 | 2011-11-30 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | より良い予測のための代替ブロック順序 |
-
1998
- 1998-02-20 JP JP3837698A patent/JPH11239349A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4824259B2 (ja) * | 2000-07-17 | 2011-11-30 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | より良い予測のための代替ブロック順序 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4800571B2 (ja) | 損失の無い方法でディジタル画像を符号化するための装置および方法 | |
| JPH08130649A (ja) | データ処理装置 | |
| JP2003250157A (ja) | 静止映像及び動映像を符号化／復号化するための変換係数の最適走査方法 | |
| KR940008496A (ko) | 동화상 부호화, 복호화 방법과 그 장치, 및 기록매체 | |
| JPH0832039B2 (ja) | 可変長符号化方法及びその装置 | |
| KR100510756B1 (ko) | 화상복호화장치와 그 방법 및 화상재생장치 | |
| KR960700609A (ko) | 동화상 부호화 방법, 동화상 복호화 방법, 동화상 기록 매체 및 동화상 부호화 장치(Animation encoding method, animation decoding method, animation recording medium and animation encoder) | |
| JP2004356851A (ja) | 動画像の圧縮装置及びそれを用いた撮像装置 | |
| JPH0522715A (ja) | 画像符号化装置 | |
| JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
| JP3880088B2 (ja) | 符号化装置及び復号化装置 | |
| JP3140487B2 (ja) | 画像記録再生装置 | |
| JP3469438B2 (ja) | 画像信号の処理方法及び装置、記録媒体 | |
| JP2871139B2 (ja) | 画像デ―タの符号化装置および復号化装置 | |
| JP3835273B2 (ja) | 画像符号化復号装置 | |
| JPH11239349A (ja) | 画像圧縮装置 | |
| JP3274563B2 (ja) | 画像再生装置 | |
| JP2000032458A (ja) | 画像圧縮法 | |
| JPH08163561A (ja) | 画像データ圧縮装置 | |
| KR100308114B1 (ko) | 화질개선을 위한 압축 및 복원방법 | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| KR0160616B1 (ko) | 디지탈 영상 압축방법 및 그 장치 | |
| JP3542572B2 (ja) | 画像復号方法及び装置 | |
| JPH04293362A (ja) | 画像データ符号化装置および復号化装置 | |
| JP2000083214A (ja) | 画像処理装置及び方法 |